您有一块大小为 $$$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$$$) — 棋盘的行数和列数。
输出
打印一个整数,即棋盘上不同整数的数量。
示例
输入 #1
3 3
输出 #1
7
输入 #2
2 4
输出 #2
5
输入 #3
4 2
输出 #3
6
注意
该语句显示了第一个测试用例的主板。在这种情况下,有 $$$7$$$ 不同的整数:$$$1$$$、$$$2$$$、$$$3$$$、$$$4$$$、$$$8$$$、$$$9$$$ 和 $$$27$$$。
在第二个测试用例中,板子如下:
有 $$$5$$$ 不同的数字:$$$1$$$、$$$2$$$、$$$4$$$、$$$8$$$ 和 $$$16$$$。
在第三个测试用例中,板子如下:
有 $$$6$$$ 不同的数字:$$$1$$$、$$$2$$$、$$$3$$$、$$$4$$$、$$$9$$$ 和 $$$16$$$。