/************************************
 *   ?????3,5,7????		*
 *   ??????  1200012815		*
 *   ???2012.9.25				*
 ************************************/
int main()
{
	int a;
	cin >> a;									//???????a
	if (a % 3 == 0 && a % 5 == 0 && a % 7 == 0) //?????????? 
		cout << "3 5 7" << endl;
	else if (a % 3 == 0 && a % 5 == 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 % 5 == 0)
		cout << "5" << endl;
	else if (a % 7 == 0)
		cout << "7" << endl;
	else if (a % 3 == 0)
		cout << "3" << endl;					//???????????
	else 
		cout << "n" << endl;					//????

}

