大整数的因子

题目描述：
已知正整数k满足2<=k<=9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k.

输入描述：
若干个非负整数c，c的位数<=30
每行一个c

输出描述：
每一个c的结果占一行

1. 若存在满足 c%k == 0 的k，输出所有这样的k，中间用空格隔开，最后一个k后面没有空格。
2. 若没有这样的k则输出"none"

注意整数溢出问题
不要对-1进行计算

#include 
#include 
#include 
using namespace std;

int mod(string a, int b){
    int d = 0;
    for(int i = 0; i < a.size(); ++i){
        d = (d * 10 + (a[i] - '0')) % b;
    }
    return d;
}

int main(){
    string str;
    while(cin >> str && str != "-1"){
        int k, flag = 0;
        for(k = 2; k <= 9; ++k){
            if(!mod(str, k)){
                if(flag){
                    cout << " ";
                }else{
                    flag = 1;
                }
                cout << k;
            }
        }
        if(!flag){
            cout << "none";
        }
        cout << endl;
    }
    return 0;
}