//*********************************************
// *file:    4.cpp
// *author:  ????1200012986?
// *date:    2012-10-06
// *description:
//         ???????:??3?5?7???? 
//*********************************************

int main() // ??? 
{
	int k, a, b, c, m; // ??????k
	cin >> k; // ??????

	if (k % 3 == 0) // ??k???3??
		a = 0; // ???3??,??a?0
	else
		a = 1; // ??,??a?1

	if (k % 5 == 0) // ??k???5??
		b = 0; // ???5??,??b?0
	else
		b = 2; // ??,??b?2

	if (k % 7 == 0) // ??k???7??
		c = 0; // ???7??,??c?0
	else
		c = 4; // ??,??c?4

	m = a + b + c; // ????????
	
	switch (m) // ??m?????????
	{
	case 0:
		cout << "3" << " " << "5" << " " << "7" << endl; // k????3,5,7??
		break; // ??switch??
	
	case 1:
		cout << "5" << " " << "7" << endl; // k????5,7??????3??
		break; // ??switch??
	
	case 2:
		cout << "3" << " " << "7" << endl; // k????3,7??????5??
		break; // ??switch??
	
	case 3:
		cout << "7" << endl; // k???7??
		break; // ??switch??
	
	case 4:
		cout << "3" << " " << "5" << endl; // k????3,5??????7??
		break; // ??switch??
	
	case 5:
		cout << "5" << endl; // k???5??
		break; // ??switch??
	
	case 6:
		cout << "3" << endl; // k???3??
		break; // ??switch??
	
	default:
		cout << 'n' << endl; // k????????
		break; // ??switch??
	}

	return 0;
} // ?????
