#include <stdio.h>
int main()
{
int a;
scanf("%d",&a);
if(a%3==0&&a%5==0&&a%7==0)
printf("%d %d %d",3,5,7);
else if(a%3==0&&a%5==0)
printf("%d %d",3,5);
else if(a%3==0&&a%7==0)
printf("%d %d ",3,7);
else if(a%5==0&&a%7==0)
printf("%d %d",5,7);
else if(a%3==0||a%5==0||a%7==0)
{
if(a%3==0)
printf("%d",3);
if(a%5==0)
printf("%d",5);
if(a%7==0)
printf("%d",7);
}
else
printf("n");
return 0;
}