题目描述

把一个正整数写成质因数分解。

输入格式

输入一个正整数。

输出格式

按 p^k 输出。

12

2^2 3^1

数据范围与约定

2≤n≤10$^9$。