int main()                                 //???
{                                          //?????
int a;                                     //????
cin >> a;                                  //??a??
if (a%3==0 && a%5==0 && a%7==0)            //??????3?5?7??   
{
	cout << 3 << " " << 5 << " " << 7 << endl;           //??3 5 7
}
if (a%3==0 && a%5==0 && a%7!=0)            //?????????3,5??
{
    cout << 3 << " " << 5 << endl;                //??3 5
}
if (a%3==0 && a%5!=0 && a%7==0)            //?????????3,7??
{
    cout << 3 << " " << 7 << endl;                //??3 7
}
if (a%3!=0 && a%5==0 && a%7==0)            //?????????5,7??
{
    cout << 5 << " " << 7 << endl;                //??5 7
}
if (a%3==0 && a%5!=0 && a%7!=0)            //?????????3?? 
{
    cout << 3 << endl;                     //??3 
}
if (a%3!=0 && a%5!=0 && a%7==0)            //?????????7??
{
    cout << 7 << endl;                //??7
}
if (a%3!=0 && a%5==0 && a%7!=0)            //?????????5??
{
    cout << 5 << endl;                     //??5
}
if (a%3!=0 && a%5!=0 && a%7!=0)            //??????????
{
	cout << "n" << endl;                   //??????n
}
return 0;                                  //??0?
}                                          //?????