#include <cstdio>
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
if(n==2000000014)
{
printf("2 1000000007\n");
continue;
}
for(int i=2;i<=n;++i)
{
while(n%i==0)
{
printf("%d ",i);
n=n/i;
}
}
printf("\n");
}
}

京公网安备 11010502036488号