题目1125：大整数的因子

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <math.h>
#include <string>
#include <string.h>
#include <vector>
#include <queue>
#include <stack>
#include <sstream>
using namespace std;
//1125
char ch[31];
vector<int> K;
int main(){
  //  freopen("input.txt","r",stdin);
    while(scanf("%s",ch)&&strcmp(ch,"-1")!=0){
        K.clear();
        for(int k=2;k<=9;k++){
            int t=0;
            for(int i=0;i<strlen(ch);i++){
                t=t*10+ch[i]-'0';
                t%=k;
            }
            if(t==0) K.push_back(k);
        }
       if(K.empty()) printf("none");
       else{
        for(int i=0;i<K.size();i++){
            if(i==0)    printf("%d",K[i]);
            else        printf(" %d",K[i]);
        }
       }
       printf("\n");
    }
    return 0;
}
/**************************************************************
    Problem: 1125
    User: cust123
    Language: C++
    Result: Accepted
    Time:30 ms
    Memory:1520 kb
****************************************************************/