大整数的因子
测试数据来自 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。