#include<bits/stdc++.h>
using namespace std;
char sz[35];//数字 
long long szc;
long long n1[35];
long long h;//和 
bool pzc(long long k,long long szc){
	h=0;
	for(int i=0;i<=szc-1;i++){
		n1[i+1]=sz[i]-'0';
	} 
	for(int i=1;i<=szc;i++){
		h=h*10+n1[i];
		h=h%k;
	}
	if(h==0){
		return true;
	}else{
		return false;
	}
}
long long sl;
int main(){
	cin>>sz;
	szc=strlen(sz);//储存数字的长度 
	for(int i=2;i<=9;i++){
		if(pzc(i,szc)){
			cout<<i<<' ';
			sl++;
		}
	}
	if(sl==0){
		cout<<"none";
	}
	return 0;
}