Description

J博士发明了一种云爆弹。它的工作方式是这样的，云爆弹的体积为N 当其爆炸时，会分裂成若干个小块。爆炸的总威力为每个小块的体积的乘积。 现给出N的值，问云爆弹会分裂成哪些块。

Format

Input

一个数字N(5<=N<=1000)

Output

每行若干个数，每个数字后面有一个空格。

Samples

7

2 2 3

Limitation

1s, 1024KiB for each test case.