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

bool div(vector<int> a,int k){
    int siz= a.size();
    int b=0;
    for(int i=0;i<siz;i++){
        b=b*10 +a[i];
        b%=k;
    }
    if(b==0){
        return true;
    }else{
        return false;
    }
}
int main(){
    string s;
    while(cin>>s && s!="-1"){
        vector<int> a;
        for(int i=0;i<s.size();i++){
            a.push_back(s[i]-'0');
        }
        bool check=false;
        for(int i=2;i<=9;i++){
            if(div(a,i)){
                cout<<i<<' ';
                check=true;
            }
        }
        if(!check){
            cout<<"none";
        }
        cout<<endl;

    }
    return 0;

}
//注意vector a声明的地方，每次循环都要一个新的数组