문제2642--BigFatInteger

2642: BigFatInteger

실행시간 제한: 2 Sec  메모리사용 제한: 64 MB
제출: 3  통과: 2
[제출] [채점기록] [묻고답하기]

문제 설명

This problem statement contains superscipts that may not display properly outside the applet.


Lun the dog loves very large integers. Her favorite is $A^B$ ($A$ to the power of $B$).

She has an integer variable $X$. Initially, the value of $X$ is set to 1. She can perform the following two kinds of operations in any order, any number of times.
  • Operation 1: choose a prime number $p$, then multiply $X$ by $p$.
  • Operation 2: choose a positive divisor d of the value of $X$ at that point, then multiply $X$ by $d$.

 

입력 설명

You are given two ints $A$ and $B$

$A$ will be between $2$ and $1,000,000$ ($10^6$), inclusive.

$B$ will be between $1$ and $1,000,000$ ($10^6$), inclusive.

출력 설명

Return the minimum number of operations Lun needs to perform in order to obtain $X$ = $A^B$ from the initial state $X = 1$.

입력 예시 Copy

360 8

출력 예시 Copy

8

출처/분류