#include <stdio.h>
int rec(int n) {
if (n == 1) return 3;
if (n == 2) return 0;
if (n == 3) return 2;
return rec(n - 2) + rec(n - 3);
}
int main(void) {
int a;
for (int n = 1; n <= 50; n++) {
a = rec(n);
if (n != 0 && a % n == 0) { // n=0は除外
printf("n = %d (a%d = %d)\n", n
, n
, a
); }
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgcmVjKGludCBuKSB7CiAgICBpZiAobiA9PSAxKSByZXR1cm4gMzsKICAgIGlmIChuID09IDIpIHJldHVybiAwOwogICAgaWYgKG4gPT0gMykgcmV0dXJuIDI7CiAgICByZXR1cm4gcmVjKG4gLSAyKSArIHJlYyhuIC0gMyk7Cn0KCmludCBtYWluKHZvaWQpIHsKICAgIGludCBhOwoJZm9yIChpbnQgbiA9IDE7IG4gPD0gNTA7IG4rKykgewogICAgICAgIGEgPSByZWMobik7CiAgICAgICAgaWYgKG4gIT0gMCAmJiBhICUgbiA9PSAwKSB7ICAvLyBuPTDjga/pmaTlpJYKICAgICAgICAgICAgcHJpbnRmKCJuID0gJWQgKGElZCA9ICVkKVxuIiwgbiwgbiwgYSk7CiAgICAgICAgfQogICAgfQoKICAgIHJldHVybiAwOwp9Cg==