问题1635--大整数的因子

1635: 大整数的因子

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 65提交: 135统计

题目描述

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

输入

一个非负整数c，c的位数≤30。

输出

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

样例输入 Copy 

30

样例输出 Copy 

2 3 5 6

来源/分类

高精度算法 
提交讨论版