#include <stdio.h>
int isprime(int );
int main(void)
{
int x,i;
scanf("%d",&x);
for(i=2;i<=x;i++)//从2开始,2是最小的素数
{
if(x%i==0)
if(isprime(i))
printf("%d\n",i);
}
return 0;
}
int isprime(int x)
{
int i = 2;
for(i;i<x;i++)
{
if(x%i==0)
return 0;
}
return 1;
}