| Codeforces Round 774 (Div. 2) |
|---|
| Закончено |
У вас есть прямоугольная таблица размера $$$n\times m$$$ ($$$n$$$ строк, $$$m$$$ столбцов). $$$n$$$ строк пронумерованы от $$$1$$$ до $$$n$$$ сверху вниз, а $$$m$$$ столбцов пронумерованы от $$$1$$$ до $$$m$$$ слева направо.
Клетка на пересечении строки $$$i$$$ и столбца $$$j$$$ содержит число $$$i^j$$$ (число $$$i$$$, возведенное в степень $$$j$$$). Например, если $$$n=3$$$ и $$$m=3$$$, то таблица выглядит следующим образом:
Найдите количество различных чисел в таблице.
Единственная строка содержит два целых числа $$$n$$$ и $$$m$$$ ($$$1\le n,m\le 10^6$$$) — количество строк и количество столбцов.
Выведите одно целое число: количество различных целых чисел в таблице.
3 3
7
2 4
5
4 2
6
В условии показана таблице из первого примера. В этом случае $$$7$$$ различных чисел: $$$1$$$, $$$2$$$, $$$3$$$, $$$4$$$, $$$8$$$, $$$9$$$ и $$$27$$$.
Во втором примере таблица следующая:
В ней $$$5$$$ различных чисел: $$$1$$$, $$$2$$$, $$$4$$$, $$$8$$$ и $$$16$$$.
В третьем примере таблица следующая:
В ней $$$6$$$ различных чисел: $$$1$$$, $$$2$$$, $$$3$$$, $$$4$$$, $$$9$$$ и $$$16$$$.
