题目描述

把一个正整数分解成质因数乘积的形式。

输入格式

输入一个正整数。

输出格式

按 p^k 的形式从小到大输出。

12

2^2 3^1

数据范围与约定

2≤n≤10$^9$。