题目描述

把一个正整数分解成质因数的乘积写法。

输入格式

输入一个正整数。

输出格式

按 p^k 形式输出。

18

2^1 3^2

数据范围与约定

2≤n≤10$^9$。