Задача 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