#include<bits/stdc++.h>
using namespace std;
char c[31];
int i,k,n,flag=0,t;
int main()
{cin>>c+1;
n=strlen(c+1);
for(k=2;k<=9;k++)
{
t=0;
for(i=1;i<=n;i++)
{
t=t*10+c[i]-48;
t%=k;
}
if(t==0)flag=1,cout<<k<<" ";
}
if(flag)cout<<endl;
else cout<<"none";
return 0;
}