#include <stdio.h>
 
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;
    int a;
 
    printf("a_n が n で割り切れる n の値:\n");
 
    for(int i = 1; i <= n; i++){  // n=0は無視
        a = rec(i);
        if (a % i == 0) {
            printf("n = %d, a%d = %d\n", i, i, a);
        }
    }
 
    return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgcmVjKGludCBuKXsKICAgIGlmIChuID09IDApIHJldHVybiAzOwogICAgZWxzZSBpZiAobiA9PSAxKSByZXR1cm4gMDsKICAgIGVsc2UgaWYgKG4gPT0gMikgcmV0dXJuIDI7CiAgICBlbHNlIHJldHVybiByZWMobi0yKSArIHJlYyhuLTMpOwp9CgppbnQgbWFpbih2b2lkKSB7CiAgICBpbnQgbiA9IDUwOwogICAgaW50IGE7CgogICAgcHJpbnRmKCJhX24g44GMIG4g44Gn5Ymy44KK5YiH44KM44KLIG4g44Gu5YCkOlxuIik7CgogICAgZm9yKGludCBpID0gMTsgaSA8PSBuOyBpKyspeyAgLy8gbj0w44Gv54Sh6KaWCiAgICAgICAgYSA9IHJlYyhpKTsKICAgICAgICBpZiAoYSAlIGkgPT0gMCkgewogICAgICAgICAgICBwcmludGYoIm4gPSAlZCwgYSVkID0gJWRcbiIsIGksIGksIGEpOwogICAgICAgIH0KICAgIH0KCiAgICByZXR1cm4gMDsKfQo=