Dr. Mob has just discovered a Deathly Bacteria. He named it RC-01. RC-01 has a very
strange reproduction system. RC-01 lives exactly x days. Now RC-01 produces exactly
p new deadly Bacteria where x = bp (where b, p are integers). More generally, x is
a perfect pth power. Given the lifetime x ofa mother RC-01 you are to determine
the maximum numberofnew RC-01 which can be produced bythe mother RC-01.
【Input】
Input starts withaninteger T (≤ 50), denoting thenumberof test cases.
Each case starts withaline containing aninteger x. You can assume that x will
have magnitude at least 2and be withinthe range ofa32 bit signed integer.
【Output】
For eachcase, print thecasenumberandthe largest integer p such that x is a
perfect pth power.
LightOJ-1220-Mysterious Bacteria-数论-唯一分解定理【Description】 Dr. Mob has just discovered a Deathly Bacteria. He named it RC-01. RC-01 has a very strange reproduction system. RC-01 lives exactly x ...