문제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