#include<stdio.h>
int main()
{
long long a,b,t;
scanf("%lld",&a);
if ((a%105==0) && (a !=0)) {
printf("3 5 7");
t=t+1;
}
else
{ 
 if ((a%3==0) && (a !=0))
 printf("3 ");t=t+1;
 if ((a%5==0) && (a !=0))
 printf("5 ");t=t+1;
 if ((a%7==0) && (a !=0))
 printf("7 ");t=t+1;
if (t==0)
printf("n");
}
}