#include <stdio.h> int main() { int n; scanf("%d", &n); bool a = false;

if (n % 3 == 0) {
    printf("%d ", 3);
    a = true;
}

if (n % 5 == 0) {
    printf("%d ", 5);
    a = true;
}

if (n % 7 == 0) {
    printf("%d ", 7);
    a = true;
}

if (!a)
    printf("n");

}