#include <iostream> using namespace std; int main() { int n; cin >> n; bool div3 = (n % 3 == 0); // 能否被3整除 bool div5 = (n % 5 == 0); // 能否被5整除 bool div7 = (n % 7 == 0); // 能否被7整除 int count = 0; // 记录能整除的个数 // 统计个数 if (div3) count++; if (div5) count++; if (div7) count++; // 根据个数输出结果 if (count == 3) { // 能被3个整除 cout << "3 5 7" << endl; } else if (count == 2) { // 能被2个整除 if (div3 && div5) cout << "3 5" << endl; else if (div3 && div7) cout << "3 7" << endl; else cout << "5 7" << endl; } else if (count == 1) { // 能被1个整除 if (div3) cout << "3" << endl; else if (div5) cout << "5" << endl; else cout << "7" << endl; } else { // 不能被任何数整除 cout << "n" << endl; } return 0; }