\begin{problem}{Неприводимые многочлены}{irreduce.in}{irreduce.out}{1 секундa}{256 мегабайт}

Найти количество неприводимых унитарных $f\in{Z}_p[x]: \deg f=n$ ($p\in{P}$).

Напомним, $\mathbb{Z}_p$~--- это поле вычетов по модулю $p$. $\mathbb{Z}_p[x]$~--- множество всех многочленов над полем $\mathbb{Z}_p$,
то есть многочленов, коэффициенты которых являются остатками по модулю $p$.

Ненулевой многочлен называется \textit{унитарным}, если его старший коэффициент равен $1$.

Многочлен $f\in{Z}_p[x]$ называется \textit{неприводимым}, если не существует таких многочленов $g,h\in{Z}_p[x]: \deg g>0, \deg h>0$ и $f(x)=g(x)h(x)$.

\InputFile

В единственной строке входного файла два числа: простое $p$ и натуральное $n$.
$1\le p,n\le 10^9$; $1\le p^n<10^{18}$.

\OutputFile

Выведите единственное число~--- количество неприводимых унитарных многочленов степени $n$ над полем остатков по модулю $p$.

\Examples

\begin{example}
\exmp{
2 2
}{
1
}%
\exmp{
3 4
}{
18
}%
\end{example}

\begin{Note}
В первом примере единственный такой многочлен~--- $x^2+x+1$.
\end{Note}

\end{problem}
