Input
1
Output
1 1
Input
4
Output
2 2 2
Input
27
Output
3 9 9 9