#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++) {  // i == 0 の場合は除外
        if (rec(i) % i == 0) {
            printf("%d, ", i);
        }
    }
 
    return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CgovLyDoqrLpoYwzCmludCByZWMoaW50IG4pIHsKICAgIC8vIHJlY+WGheOCkuWujOaIkOOBleOBm+OBpuOBj+OBoOOBleOBhAogICAgaWYgKG4gPT0gMCkgewogICAgICAgIHJldHVybiAzOwogICAgfQogICAgZWxzZSBpZiAobiA9PSAxKSB7CiAgICAgICAgcmV0dXJuIDA7CiAgICB9CiAgICBlbHNlIGlmIChuID09IDIpIHsKICAgICAgICByZXR1cm4gMjsKICAgIH0KICAgIGVsc2UgewogICAgICAgIHJldHVybiByZWMobiAtIDIpICsgcmVjKG4gLSAzKTsKICAgIH0KfQoKaW50IG1haW4odm9pZCkgewogICAgaW50IG4gPSA1MDsgCiAgICBmb3IgKGludCBpID0gMTsgaSA8PSBuOyBpKyspIHsgIC8vIGkgPT0gMCDjga7loLTlkIjjga/pmaTlpJYKICAgICAgICBpZiAocmVjKGkpICUgaSA9PSAwKSB7CiAgICAgICAgICAgIHByaW50ZigiJWQsICIsIGkpOwogICAgICAgIH0KICAgIH0KICAgIAogICAgcmV0dXJuIDA7Cn0=