1

#include <iostream>
using namespace std;

int main() {
int n;
cin >> n; // 输入整数

bool by3 = (n % 3 == 0);
bool by5 = (n % 5 == 0);
bool by7 = (n % 7 == 0);

if (by3) 
    cout << "3 ";  // 能被3整除则输出"3 "
if (by5)
    cout << "5 ";  // 能被5整除则输出"5 "
if (by7)
    cout << "7 ";  // 能被7整除则输出"7 "

// 如果都不能整除 
if (!by3 && !by5 && !by7) 
    cout << "n";

cout << endl;  // 输出换行 
return 0;

}