入门⏱ 1000ms💾 256MB#P2256🏷️ 模拟高精度

题目描述

档案编号是一串最长 $30$ 位的十进制非负整数 $c$。审计员要筛查: 在 $2 \sim 9$ 这几个一位数中,哪些能把 $c$ 整除(即 $c \bmod k = 0$)。

把这样的 $k$ 从小到大输出,用空格分隔;若一个都没有,输出 none。

输入格式

一行,一个非负整数 $c$(位数不超过 $30$)。

输出格式

一行:能整除 $c$ 的 $k$($2 \sim 9$)从小到大、空格分隔;没有则输出 none。

数据范围

$$0 \le c < 10^{30}$$

样例输入 #1
30
样例输出 #1
2 3 5 6
样例输入 #2
0
样例输出 #2
2 3 4 5 6 7 8 9