#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;
for(int i=1;i<=50;i++){
int val=rec(i);
if(val%i==0){
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgcmVjKGludCBuKXsKIAppZiAobj09MCl7CnJldHVybiAzOwp9CgplbHNlIGlmIChuPT0xKXsKcmV0dXJuIDA7Cn0KCmVsc2UgaWYobj09Mil7CnJldHVybiAyOwp9CgplbHNlIHsKcmV0dXJuIHJlYyhuLTIpK3JlYyhuLTMpO30KCn0KCmludCBtYWluKHZvaWQpewppbnQgbj01MDsKZm9yKGludCBpPTE7aTw9NTA7aSsrKXsKCWludCB2YWw9cmVjKGkpOwoJaWYodmFsJWk9PTApewpwcmludGYoIuesrCVk44Gu5pmC44Gu5YCk44GvJWRcbiIsaSx2YWwpOwp9Cn0KcmV0dXJuIDA7Cn0K