#include <stdio.h>
#include <stdlib.h>
int main()
{
    int z,x,t,i=2;
    int const p=100;
    int arr[p];
    for (z=0;z<p;z++)
    {
    	arr[z]=0;
    }
    scanf("%d",&t);
    for (x=0;i<=t;)
    {
        if(t%i==0)
        {
        	if (arr[x-1]!=i)
        	{
        		arr[x]=i;
        		x++;
        	}
            printf("%d ",i);
            t=t/i;
        }
        else
        {
            i=i+1; 
		}
    }
    printf ("\n\n");
    for (i=0;arr[i]!=0;i++)
    {
    	printf ("%d ",arr[i]);
    }
    return 0;
}