题目描述
档案编号是一串最长 $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}$$