大整数的因子

测试数据来自 system/1506

时间限制:1秒  内存限制:256M


【问题描述】

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

【输入格式】

  一个非负的大整数 \(c\)。

【输出格式】

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

【输入输出样例】

 Input

30

 Output

2 3 5 6

【数据限制】

  对于 \(100\%\) 数据:大整数 \(c\) 的位数不超过 30。

【来源】

 Mr.he

信息

ID
1154
难度
(无)
分类
数论 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者