#include<iostream>
using namespace std;
int main()
{
    int n,k=0,i;
    cin>>n;
    if(n%2==0&&n%3==0&&n%7==0)cout<<"2 3 7";
    if(n%2==0&&n%3!=0&&n%7!=0)cout<<"2";
     if(n%2!=0&&n%3==0&&n%7!=0)cout<<"3";
     if(n%2!=0&&n%3!=0&&n%7==0)cout<<"7";
     if(n%2==0&&n%3==0&&n%7!=0)cout<<"2 3";
      if(n%2!=0&&n%3==0&&n%7==0)cout<<"3 7";
      if(n%2==0&&n%3!=0&&n%7==0)cout<<"2 7";
      if(n%2!=0&&n%3!=0&&n%7!=0)cout<<"n";
        
    return 0;
}