//*******************************
//*?????3?5?7????   **
//*????? 1300012707 **
//*???2013.10.1  **
//********************************
int main()
{
	int n, s; // ????n?????switch????
	cin >> n; // ??????n
	s = 0; // ???s
	if ( n % 3 == 0 ) // ??n??3??
    {
		s = s + 3; // s??3
    }
	if ( n % 5 == 0 ) // ??n??5??
    {
		s = s + 5; // s??5
    }
    if ( n % 7 == 0 ) // ??n??7??
    {
		s = s + 7; // s??7
    }
    switch (s) // ?switch??
	{
        case 15:
            cout << "3 5 7" << endl; // ??s??15???n??3?5?7?????3 5 7
            break;
        case 12:
            cout << "5 7" << endl; // ??s??12???n??5?7?????5 7
            break;
        case 10:
            cout << "3 7" << endl; // ??s??10???n??3?7?????3 7
            break;
        case 8:
            cout << "3 5" << endl; // ??s??8???n??3?5?????3 5
            break;
        case 7:
            cout << "7" << endl; // ??s??7???n??7?????7
            break;
        case 5:
            cout << "5" << endl; // ??s??5???n??5?????5
            break;
        case 3: 
            cout << "3" << endl; // ??s??3???n??3?????3
            break;
        default:
            cout << "n" << endl; // ??s??0???n??3?5?7?????n
            break;
    }
	return 0;
}