#include <bits/stdc++.h>
using namespace std;
int main()
{
	int c[10]={0};
	string a;
	while(cin>>a)
	{
		int cnt=0;
		for(int b=2;b<=9;b++)
		{
			int jiewei=0;
			for(int i=0;i<a.size();i++)
				jiewei=(jiewei*10+a[i]-'0')%b;//除法核心就这么一行，输出比较烦
			if(jiewei==0)
				c[cnt++]=b;
		}
		if(cnt==0)
			cout<<"none"<<endl;
		else
		{
			for(int i=0;i<cnt-1;i++)
				cout<<c[i]<<" ";
			cout<<c[cnt-1]<<endl;
		}
	}
	return 0;
}