#include <stdio.h>
//課題3
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 ; 
    for(int n = 0; n<= 50; n++){
    	if (n!=0 && rec(n)%n==0){
    		printf ("n=%d\n",n);
        
    }
    }
    
	return 0;
}