#include <stdio.h>
//課題3
int rec(int n){
//rec内を完成させてください
    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 <= n; i++){
    	int ai = rec(i);
    	
    	if(ai % i == 0){
    		printf("n=%d で an=%d が割り切れる\n",i,ai);
    	}
    }
 
	return 0;
}