/*
13:大整数的因子
总时间限制: 1000ms 内存限制: 65536kB
描述
已知正整数k满足2<=k<=9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k。
输入
一个非负整数c，c的位数<=30。
输出
若存在满足 c%k == 0 的k，从小到大输出所有这样的k，相邻两个数之间用单个空格隔开；
若没有这样的k，则输出"none"。
样例输入
30
样例输出
2 3 5 6
*/
#include <bits/stdc++.h>
using namespace std;
char c[31];
int n,t,flag=0;
int main()
{
scanf("%s",c+1);
n=strlen(c+1);
for(int k=2;k<=9;k++)
{
t=0;
for(int i=1;i<=n;i++)
{
t=t*10+c[i]-48;
t=t%k;
}
if(t==0)
{
cout<<k<<" ";
flag=1;
}
}
if(!flag) cout<<"none"<<endl;
return 0;
}
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
