#include <stdio.h>
 
// 課題3：数列の定義（変更なし）
int rec(int n){
   if(n == 0){
      return 3;
   }
   else if(n == 1){
      return 0;
   }
   else if(n == 2){
      return 2;
   }
   else{
      return rec(n-2) + rec(n-3);
   }
}
 
int main(void) {
    int n = 50;
    for(int i = 1; i <= n; i++){  // n=0は除外
        int an = rec(i);
        if(an % i == 0){          // anがnで割り切れる条件
            printf("%d, ", i);    // 条件を満たすnを出力
        }
    }
    return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CgovLyDoqrLpoYwz77ya5pWw5YiX44Gu5a6a576p77yI5aSJ5pu044Gq44GX77yJCmludCByZWMoaW50IG4pewogICBpZihuID09IDApewogICAgICByZXR1cm4gMzsKICAgfQogICBlbHNlIGlmKG4gPT0gMSl7CiAgICAgIHJldHVybiAwOwogICB9CiAgIGVsc2UgaWYobiA9PSAyKXsKICAgICAgcmV0dXJuIDI7CiAgIH0KICAgZWxzZXsKICAgICAgcmV0dXJuIHJlYyhuLTIpICsgcmVjKG4tMyk7CiAgIH0KfQoKaW50IG1haW4odm9pZCkgewogICAgaW50IG4gPSA1MDsKICAgIGZvcihpbnQgaSA9IDE7IGkgPD0gbjsgaSsrKXsgIC8vIG49MOOBr+mZpOWklgogICAgICAgIGludCBhbiA9IHJlYyhpKTsKICAgICAgICBpZihhbiAlIGkgPT0gMCl7ICAgICAgICAgIC8vIGFu44GMbuOBp+WJsuOCiuWIh+OCjOOCi+adoeS7tgogICAgICAgICAgICBwcmludGYoIiVkLCAiLCBpKTsgICAgLy8g5p2h5Lu244KS5rqA44Gf44GZbuOCkuWHuuWKmwogICAgICAgIH0KICAgIH0KICAgIHJldHVybiAwOwp9