E. Power Boardtime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou 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.InputThe only line contains two integers n and m (1\le n,m\le 10^6) — the number of rows and columns of the board.OutputPrint one integer, the number of distinct integers on the board.ExamplesInput
3 3
Output
7
Input
2 4
Output
5
Input
4 2
Output
6
NoteThe 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.
3 3

7 
['brute force', 'dp', 'math', 'number theory', '*2200']