#include <stdio.h>
//課題3
int rec(int n){
//rec内を完成させてください
    if(n == 0) return 3;
    if(n == 1) return 0;
    if(n == 2) return 2;
    return rec(n - 2) + rec(n - 3);
}

int main(void) {
    int n = 50; 
    for(int i = 1; i <= n; i++){
    if(rec(i)%i==0){
       printf("n=%d\n", i);
       }
    }
	return 0;
}