题目描述

输入一个正整数 $n$，输出它的标准质因数分解式。

输入格式

一行，一个正整数 $n$（$2 \le n \le 2 \times 10^9$）。

输出格式

一行，按从小到大的顺序输出 $n$ 的标准质因数分解式，形如 n=p1^a1*p2^a2*...*pk^ak，其中 $p_i$ 为质数，$a_i \ge 1$。

样例

1023

1023=3^1*11^1*31^1

说明/提示

枚举 $p$ 从 $2$ 到 $\sqrt{n}$，反复将 $n$ 中能整除 $p$ 的因子除掉，并记录 $p$ 的指数。最后若 $n>1$，则剩下的 $n$ 就是一个指数为 $1$ 的大质数。