Рассмотрим последовательность \textbf{a_n}, заданную следующей рекуррентностью: \textbf{a_1 = p}, \textbf{a_\{n+1\} = p^an для n ≥ 1}, где \textbf{p }- некоторое простое число. Пусть \textbf{b_n} = \textbf{a_n mod m!}, где \textbf{m!} означает факториал числа \textbf{m}, то есть \textbf{m!} = \textbf{1·2·...·m}. Может показаться странным, но для всех \textbf{p }и всех \textbf{m }последовательность \textbf{b_n} имеет границу при \textbf{n }→ \textbf{+∞}. Вам следует найти ее. По заданным \textbf{p} и \textbf{m} найти \includegraphics{https://static.e-olymp.com/content/fa/fa4a497415964c46490cf8b6e25d804a4f0e5d7b.jpg} . \InputFile Значения \textbf{p} и \textbf{m} (\textbf{2 }≤ \textbf{p}, \textbf{m }≤ \textbf{12}, \textbf{p} простое). \OutputFile Вывести значение требуемой границы.