1
number=int(input())
2
if number%3==0 and number%5==0 and number%7==0:
3
    print('3','5','7')
4
elif number%3==0 and number%5==0:
5
    print('3','5')
6
elif number%3==0 and number%7==0:
7
    print('3','7')
8
elif number%5==0 and number%7==0:
9
    print('5','7')
10
elif number%5==0 or number%3==0 or number%7==0:
11
    print(number)
12
else:
13
    print('n')

1
x = int(input())          # 读数
2
ok = []                   # 空袋子，准备装能整除的除数
3

4
if x % 3 == 0:
5
    ok.append(3)          # 能被 3 整除，扔进袋子
6
if x % 5 == 0:
7
    ok.append(5)
8
if x % 7 == 0:
9
    ok.append(7)
10

11
# 按题目要求输出
12
if not ok:                # 袋子还是空的 → 一个都整不了
13
    print('n')
14
else:                     # 袋子有东西 → 空格拼起来
15
    print(' '.join(map(str, ok)))