void main(){
	int n;
	scanf("%d",&n);
	if(n%3==0&&(n%5==0||n%7==0)) printf("3 ");
	if(n%3==0&&(n%5!=0&&n%7!=0)) printf("3");
	if(n%5==0&&n%7==0) printf("5 ");
	if(n%5==0&&n%7!=0) printf("5");
	if(n%7==0) printf("7");
	if(n%3!=0&&(n%5!=0&&n%7!=0)) printf("n");
}
	