Description

实现整数的唯一分解

Format

Input

多组测试数据

每组数据输入一个整数n(2<=n<=1e12)

Output

每组数据输出一行，从小到大输出n的唯一分解。

Samples

10
7
24

2 5
7
2 2 2 3

Limitation

1s, 1024KiB for each test case.