#include <iostream> using namespace std; int main() { int n; cin >> n; // 多分支判断所有情况（从多到少） if (n % 3 == 0 && n % 5 == 0 && n % 7 == 0) { // 能被3、5、7同时整除 cout << "3 5 7" << endl; } else if (n % 3 == 0 && n % 5 == 0) { // 只能被3、5整除 cout << "3 5" << endl; } else if (n % 3 == 0 && n % 7 == 0) { // 只能被3、7整除 cout << "3 7" << endl; } else if (n % 5 == 0 && n % 7 == 0) { // 只能被5、7整除 cout << "5 7" << endl; } else if (n % 3 == 0) { // 只能被3整除 cout << "3" << endl; } else if (n % 5 == 0) { // 只能被5整除 cout << "5" << endl; } else if (n % 7 == 0) { // 只能被7整除 cout << "7" << endl; } else { // 不能被任何数整除 cout << "n" << endl; } return 0; }