#include <stdio.h>
int c = 0;
int rec(int n) {
c++;
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 = 9;
for(int i=1; i<=n; i++){
if(rec(i)%i==0){
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgYyA9IDA7ICAKaW50IHJlYyhpbnQgbikgewogICAgYysrOyAKCiAgICBpZiAobiA9PSAwKSByZXR1cm4gMzsKICAgIGVsc2UgaWYgKG4gPT0gMSkgcmV0dXJuIDA7CiAgICBlbHNlIGlmIChuID09IDIpIHJldHVybiAyOwogICAgZWxzZSByZXR1cm4gcmVjKG4gLSAyKSArIHJlYyhuIC0gMyk7Cn0KCmludCBtYWluKHZvaWQpIHsKICAgIGludCBuID0gOTsgIAoJZm9yKGludCBpPTE7IGk8PW47IGkrKyl7CglpZihyZWMoaSklaT09MCl7CgkJcHJpbnRmKCIlZCIsaSk7Cgl9Cgl9CgogICAgcmV0dXJuIDA7Cn0=