素因子分解式定義？給定一個(gè)正整數(shù)n，求其素因子分解結(jié)果，即給出其因子分解表達(dá)式n=p1k1?p2k2。。。Pmkm公司。輸入格式：在long int的范圍內(nèi)輸入一個(gè)正整數(shù)n。輸出格式：根據(jù)給定格式輸出

素因子分解式定義？

給定一個(gè)正整數(shù)n，求其素因子分解結(jié)果，即給出其因子分解表達(dá)式n=p1k1?p2k2。。。Pmkm公司。

輸入格式：

在long int的范圍內(nèi)輸入一個(gè)正整數(shù)n。

輸出格式：

根據(jù)給定格式輸出n的素因子分解表達(dá)式，即n=p1k1*p2k2**PM^km，其中Pi是素因子，需要從小到大輸出，索引ki是Pi的個(gè)數(shù)；當(dāng)ki為1時(shí)，也就是說，只有一個(gè)因子PI，Ki不輸出。

素因子分解式是什么？

給定正整數(shù)n，求其素因子分解結(jié)果，即給出其因子分解表達(dá)式n=p1k1?p2k2。。。Pmkm公司。

輸入格式：

在long int的范圍內(nèi)輸入一個(gè)正整數(shù)n。

輸出格式：

根據(jù)給定格式輸出n的素因子分解表達(dá)式，即n=p1k1*p2k2**PM^km，其中Pi是素因子，需要從小到大輸出，索引ki是Pi的個(gè)數(shù)；當(dāng)ki為1時(shí)，也就是說，只有一個(gè)因子PI，Ki不輸出。