#include<stdio.h>
int main(void)
{ int n;
scanf("%d",&n);
int t=2;
while(n>1)
{
if(n%t==0)
{
printf("%d
",t);
n=n/t;
}
else t++;
}
}
#include<stdio.h>
int main(void)
{ int n;
scanf("%d",&n);
int t=2;
while(n>1)
{
if(n%t==0)
{
printf("%d
",t);
n=n/t;
}
else t++;
}
}