CF1646E.Power Board

You have a rectangular board of size $n\times m$ ($n$ rows, $m$ columns). The $n$ rows are numbered from $1$ to $n$ from top to bottom, and the $m$ columns are numbered from $1$ to $m$ from left to right.

The cell at the intersection of row $i$ and column $j$ contains the number $i^j$ ($i$ raised to the power of $j$). For example, if $n=3$ and $m=3$ the board is as follows:

Find the number of distinct integers written on the board.

你有一个大小为 $n\times m$ 的矩形棋盘（共 $n$ 行、$m$ 列）。$n$ 行从上到下编号为 $1$ 到 $n$，$m$ 列从左到右编号为 $1$ 到 $m$。

位于第 $i$ 行与第 $j$ 列交叉处的格子中填入数字 $i^j$（即 $i$ 的 $j$ 次幂）。例如，当 $n=3$ 且 $m=3$ 时，棋盘如下所示：

求该棋盘上所写的不同整数的个数。

The only line contains two integers $n$ and $m$ ($1\le n,m\le 10^6$) — the number of rows and columns of the board.

唯一一行包含两个整数 $n$ 和 $m$（$1\le n,m\le 10^6$）——棋盘的行数和列数。

Print one integer, the number of distinct integers on the board.

输出一个整数，表示黑板上不同整数的个数。

The statement shows the board for the first test case. In this case there are $7$ distinct integers: $1$, $2$, $3$, $4$, $8$, $9$, and $27$.

In the second test case, the board is as follows:

There are $5$ distinct numbers: $1$, $2$, $4$, $8$ and $16$.

In the third test case, the board is as follows:

There are $6$ distinct numbers: $1$, $2$, $3$, $4$, $9$ and $16$.

题目描述展示了第一个测试用例的棋盘。本例中存在 $7$ 个不同的整数：$1$、$2$、$3$、$4$、$8$、$9$ 和 $27$。

在第二个测试用例中，棋盘如下所示：

共有 $5$ 个不同的数字：$1$、$2$、$4$、$8$ 和 $16$。

在第三个测试用例中，棋盘如下所示：

共有 $6$ 个不同的数字：$1$、$2$、$3$、$4$、$9$ 和 $16$。