#include <stdio.h>

int rec(int n) {
    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) {
    printf("anがnで割り切れるときのnの値:\n");
    
    for (int n = 1; n <= 50; n++) {
        int an = rec(n);
        
        if (an % n == 0) {
            printf("n = %d  (a%d = %d)\n", n, n, an);
        }
    }
    return 0;
}