#include <stdio.h>
// 課題4
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) {
for(int n=1;n<=50;n++){
if(rec(n)%n==0){
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgovLyDoqrLpoYw0CmludCByZWMoaW50IG4pewogICAgaWYobiA9PSAwKXsKICAgICAgICByZXR1cm4gMzsKICAgIH0KICAgIGVsc2UgaWYobiA9PSAxKXsKICAgICAgICByZXR1cm4gMDsKICAgIH0KICAgIGVsc2UgaWYobiA9PSAyKXsKICAgICAgICByZXR1cm4gMjsKICAgIH0KICAgIGVsc2V7CiAgICAgICAgcmV0dXJuIHJlYyhuLTIpICsgcmVjKG4tMyk7CiAgICB9Cn0KCmludCBtYWluKHZvaWQpIHsKICAgIGZvcihpbnQgbj0xO248PTUwO24rKyl7CiAgICAJaWYocmVjKG4pJW49PTApewogICAgCQlwcmludGYoIiVkICIsbik7fQogICAgCX0KICAgIHByaW50ZigiXG4iKTsKCiAgICByZXR1cm4gMDsKfQo=