超級素數冪

若是一個數字能表示爲p^q(^表示冪運算)且p爲一個素數,q爲大於1的正整數就稱這個數叫作超級素數冪。如今給出一個正整數n,若是n是一個超級素數冪須要找出對應的p,q。 ios 輸入描述: 輸入一個正整數n(2 ≤ n ≤ 10^18)c++ 輸出描述: 若是n是一個超級素數冪則輸出p,q,以空格分隔,行末無空格。 若是n不是超級素數冪，則輸出Noweb 輸入例子: 27svg 輸出例子: 3 3

>>阅读原文<<