素数因子分解表达式

题目描述

童童出了一道题，希望你能来解决，输入一个数 $n$，输出他的因子表达式，要求因子都是素数（质数）。如果其中的因子能够写成 $a^b$，并且 $b$ 的值大于 $1$，就写成 a^b。例如 $80$ 可以拆分成 2*2*2*2*5，即输出 2^4*5，如果 $b$ 等于 $1$，就直接输出 $a$ 即可。

输入格式

输入一个整数 $n$。

输出格式

输出 $n$ 的素数因子分解表达式，表达式中的素数从小到大排列。

样例输入 #1

80

样例输出 #1

2^4*5

数据范围

$2 \le n < 100$

知识点与难度

本题涉及的知识点从属于 GESP二级（循环、简单数学、质数、约数），难度等级：⭐⭐⭐。

测试点分布