#include <iostream> #include <string> using namespace std; bool isDivisible(const string& num, int k) { int sum = 0; for (char digit : num) { sum = (sum * 10 + digit - '0') % k; } return sum == 0; } int main() { string c; cin >> c; bool found = false; for (int k = 2; k <= 9; ++k) { if (isDivisible(c, k)) { if (found) cout << " "; cout << k; found = true; } } if (!found) cout << "none"; cout << endl; return 0; }