#include <stdio.h>

int main() 
{
    int a=0;
    scanf("%d",&a);
     if(a%2==0)
     {
        printf("2 ");
        if(a%3==0)
        {
            printf("3 ");
            if(a%7==0)
            printf("7");
        }
     }
    else if(a%3==0)
    {
        printf("3 ");
        if(a%7==0)
        printf("7");
    }
    else if(a%7==0)
    printf("7");
    else
     printf("n");
    return 0;
}//注意如果有一个if语句成立,那么不会看别的的(从上到下)所以要设置多个循环