题目描述

已知正整数 $k$ 满足 $2≤k≤9$，现给出长度最大为 $101$ 位的十进制非负整数 $n$，求所有能整除 $n$ 的 $k$。

• 提示：能整除 $n$ 的 $k$ 表示 $k$ 是 $n$ 的因数，$n$ 是 $k$ 的倍数。

输入格式

一个非负整数 $n$。

输出格式

若存在满足 n%k=0 的 $k$，从小到大输出所有这样的 $k$，相邻两个数之间用单个空格隔开；若没有这样的 $k$，则输出 "none"。

样例 #1

样例输入 #1

30

样例输出 #1

2 3 5 6

提示

前 $40\%$ 的数据，满足 $n\le 10^9$；

前 $70\%$ 的数据，满足 $n\le 10^{18}$；

前 $100\%$ 的数据，满足 $n\le 10^{100}$；