该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【题意】
算术基本定理(唯一分解定理):正整数 n 可以唯一表示为:n=p1a1∗p2a2∗⋯∗psas ( p1<p2<⋯<ps)
上式称为正整数 n 的标准素因数分解式,其中 pj(1≤j≤s) 是素数。
给一个数 n ( 1≤n≤105)。
如果 n 是素数输出 'YES' ,
否则输出: n=p1a1∗p2a2∗⋯,其中 p1,p2,⋯ 为 n 的质因数,a1,a2,⋯为对应质因数的幂(若幂为1的时候忽略)。
【输入格式】
多组测试数据。每组数据一个整数。
【输出格式】
每组数据一行,按题意输出。
【样例输入】
11
18
12
【样例输出】
YES
18=2*3^2
12=2^2*3