#include<stdio.h>
int main() {
    int a;
    scanf("%d", &a);
    if(a%2==0||a%3==0||a%7==0)
    {if(a%2==0)
    printf("2 ");
    if(a%3==0)
    printf("3 ");
     if(a%7==0)
     printf("7 ");}
    else {
    printf("n");
    }
    return 0;
}