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