思路

三十位数逐位取余，处理零及没有因子的输出。

参考程序（C++11）

#include <bits/stdc++.h>
using namespace std;
int main(){string s;cin>>s;bool any=false;for(int k=2;k<=9;k++){int rem=0;for(char c:s)rem=(rem*10+c-'0')%k;if(!rem){if(any)cout<<' ';cout<<k;any=true;}}if(!any)cout<<"none";cout<<'\n';}