题目描述

把一个正整数写成质因数乘积。

输入格式

输入一个正整数。

输出格式

按 p^k 输出。

18

2^1 3^2

数据范围与约定

2≤n≤10$^9$。