题目描述

实现整数的唯一分解。

输入格式

多组测试数据

每组数据输入一个整数 $n\ (2 \le n \le 10^{12})$。

输出格式

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

10
7
24

2 5
7
2 2 2 3