You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

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.