Задача 454
Обратные числа Диофанта 3

В следующем уравнении x, y и n - положительные целые числа.

1

x
+
1

y
=
1

n

Для предела L определим F(L) как количество решений, удовлетворяющих x < yL.

Можно показать, что F(15) = 4 и F(1000) = 1069.
Найдите F(1012).

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