Blair

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

输入格式

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

输出格式

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

输出时每行末尾的多余空格，不影响答案正确性

样例输入

30

样例输出

2 3 5 6

#include <iostream>
#include<cstring>
using namespace std;


int main(){
    char a[32];//存被除数
    bool flag=false;
    int t,len;
    cin>>a;
    len = strlen(a);
    for(int i=2;i<=9;i++){
        t = 0;
        for(int j =0;j<len;j++){
            if(a[j]-'0'+t>=i){
                //加上高一位留下的数，要乘10 
                //够除的情况，取余
                t=((a[j]-'0'+t)%i)*10;
            }else{
                //不够除的情况
                t=(a[j]-'0')*10;
            }
        }
        if(t==0){
            cout<<i<<" ";
            flag=1;
        }
    }
    if(flag==0){
        cout<<"none"<<endl;
    }
}