#include <stdio.h>
 
// 課題3で作成した関数（中身はいじらない）
int rec(int n) {
    if (n < 0) {
        return 0;
    } else 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_max = 50;  // 第50項まで調べる
    int an;
 
    printf("an %% n == 0 となる n の値:\n");
    for (int n = 1; n <= n_max; n++) {  // n=0 は除外
        an = rec(n);
        if (an % n == 0) {  // anがnで割り切れるとき
            printf("%d, ", n);
        }
    }
    printf("\n");
 
    return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CgovLyDoqrLpoYwz44Gn5L2c5oiQ44GX44Gf6Zai5pWw77yI5Lit6Lqr44Gv44GE44GY44KJ44Gq44GE77yJCmludCByZWMoaW50IG4pIHsKICAgIGlmIChuIDwgMCkgewogICAgICAgIHJldHVybiAwOwogICAgfSBlbHNlIGlmIChuID09IDApIHsKICAgICAgICByZXR1cm4gMzsKICAgIH0gZWxzZSBpZiAobiA9PSAxKSB7CiAgICAgICAgcmV0dXJuIDA7CiAgICB9IGVsc2UgaWYgKG4gPT0gMikgewogICAgICAgIHJldHVybiAyOwogICAgfSBlbHNlIHsKICAgICAgICByZXR1cm4gcmVjKG4gLSAyKSArIHJlYyhuIC0gMyk7CiAgICB9Cn0KCmludCBtYWluKHZvaWQpIHsKICAgIGludCBuX21heCA9IDUwOyAgLy8g56ysNTDpoIXjgb7jgafoqr/jgbnjgosKICAgIGludCBhbjsKCiAgICBwcmludGYoImFuICUlIG4gPT0gMCDjgajjgarjgosgbiDjga7lgKQ6XG4iKTsKICAgIGZvciAoaW50IG4gPSAxOyBuIDw9IG5fbWF4OyBuKyspIHsgIC8vIG49MCDjga/pmaTlpJYKICAgICAgICBhbiA9IHJlYyhuKTsKICAgICAgICBpZiAoYW4gJSBuID09IDApIHsgIC8vIGFu44GMbuOBp+WJsuOCiuWIh+OCjOOCi+OBqOOBjQogICAgICAgICAgICBwcmludGYoIiVkLCAiLCBuKTsKICAgICAgICB9CiAgICB9CiAgICBwcmludGYoIlxuIik7CgogICAgcmV0dXJuIDA7Cn0=