#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");
    }
}