Description

J博士正陶醉于自己的云爆弹时，传来一个震惊的消息。 这种炸弹被一个叫刘睿琳的小朋友破解了。 J博士决定对云爆弹进行升级：将数字N分解成若干个不相等的小的正整数，要求它们的乘积越大化。

Input

一行，一个正整数N ，N<=1000

Output

一行若干个数字 输出拆分后的结果，每个数字中间有一个空格

Samples

13

3 4 6

Limitation

1s, 1024KiB for each test case.