Задача 466
Различные элементы таблицы умножения

Пусть P(m,n) будет количеством различных элементов в таблице умножения m×n.

Например, таблица умножения 3×4 выглядит следующим образом:

× 1234
1 1234
2 2468
3 36912

В ней 8 различных элементов {1,2,3,4,6,8,9,12}, поэтому P(3,4) = 8.

Известно, что:
P(64,64) = 1263,
P(12,345) = 1998 и
P(32,1015) = 13826382602124302.

Найдите P(64,1016).

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net