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