#include <bits/stdc++.h> using namespace std; int x; bool b; int main() { cin >> x;

if (x % 3 == 0) {
	cout << "3 ";
	b = 1;
} if (x % 5 == 0) {
	cout << "5 ";
	b = 1;
} if (x % 7 == 0) {
	cout << "7 ";
	b = 1;
} if (b == 0) cout << 'n';
return 0;

}