#include

using namespace std;

int main()

{

int a;

cin>>a;

if(a%30&&a%50&&a%7==0)

{ cout<<3<<" "<<5<<" "<<7;

}

else if(a%30&&a%50)

{

cout<<3<<" "<<5;

}

else if(a%30&&a%70)

{

cout<<3<<" "<<7;

}

else if(a%50&&a%70)

{

cout<<5<<" "<<7;

}

else if(a%3==0)

{

cout<<3;

}

else if(a%5==0)

{

cout<<5;

}

else if(a%7==0)

{

cout<<7;

}

else

{

cout<<"n";

}

return 0;

}