問題文

ぴなさんは素因数分解が好きです。

ところで、関数列 ${f_n}$ は以下のように定義されます。

• $2$ 以上の整数 $A = p_1^{a_1} \cdot p_2^{a_2} \cdots p_m^{a_m}$ に対し、$f(A) = (p_1+1)^{a_1} \cdot (p_2+1)^{a_2} \cdots (p_m+1)^{a_m}$
  ただし, $p_1{,}\ p_2{,}\ \dots p_m$ は相異なる素数、$a_1{,}\ a_2{,}\ \dots a_m$ は $1$ 以上の整数
• $2$ 以上の整数 $A$ に対し、$f_1(A) = f(A)$
• $2$ 以上の整数 $A{,}\ n$ に対し、$f_n(A) = f(f_{n-1}(A))$

入力

$N\ K$

出力

最後に改行してください。

サンプル

1001 1

1344

2 10

294967268