#D0443. 大整数的因子

大整数的因子

题目描述

已知正整数 kk 满足 2k92\le k\le 9,现给出长度最大为 3030 位的十进制非负整数 cc,求所有能整除 cckk

输入

一个非负整数 ccc的位数30c 的位数\le 30

输出

若存在满足 c%k=0c\%k = 0kk,从小到大输出所有这样的 kk,相邻两个数之间用单个空格隔开;若没有这样的 kk,则输出 none

30
2 3 5 6