
//????:??3 5 7 ????
//?    ?????
//?    ??2013?10?7?


int main()                                             //?????
{                                                      //?????
	int a ;                                            //????????a
	cin >> a ;                                         //???????

	if ( a % 3 == 0 && a % 5 == 0 && a % 7 == 0)       //????3 5 7 ??????3 5 7??????3,5??3,7??5,7??3??5??7??????????????
		cout << "3 5 7" << endl ;                             
	else if ( a % 3 == 0 && a % 5 == 0 && a % 7 !=0)                
		cout << "3 5" << endl ;
	else if ( a % 3 == 0 && a % 7 == 0)
		cout << "3 7" << endl ;
	else if ( a % 5 == 0 && a % 7 == 0)
		cout << "5 7" << endl ;
	else if ( a % 3 == 0 )
		cout << "3" << endl ;
	else if ( a % 5 == 0 )
		cout << "5" << endl ;
	else if ( a % 7 == 0 )
		cout << "7" << endl ;
else
		cout << "n" << endl ;
	return 0 ;                                          //?????????0
}                                                       //?????

