题目描述

已知正整数$\red{k}$满足$\red{2<=k<=9}$，现给出长度最大为$\red{30}$位的十进制非负整数$\red{c}$，求所有能整除$\red{c}$的$\red{k}$。

输入格式

一个非负整数$\red{c}$，$\red{c}$的位数$\red{<=30}$。

输出样例

若存在满足 $\red{c\%k == 0}$ 的$\red{k}$，

从小到大输出所有这样的$\red{k}$，相邻两个数之间用单个空格隔开；

若没有这样的$\red{k}$，则输出"none"。

样例

输入数据

30

输出数据

2 3 5 6