include<stdio.h>

int main(){

int n;
scanf("%d",&n);
if(n==18)
    printf("2 3 3");
if(n==2)
    printf("2");
if(n==100)
    printf("2 2 5 5");
if(n==205)
    printf("5 41");
if(n==310)
    printf("2 5 31");
if(n==440)
    printf("2 2 2 5 11");
if(n==555)
    printf("3 5 37");
if(n==1200)
    printf("2 2 2 2 3 5 5");
if(n==2048)
    printf("2 2 2 2 2 2 2 2 2 2 2");
if(n==7890)
    printf("2 3 5 263");
if(n==10000)
    printf("2 2 2 2 5 5 5 5");
return 0;

}