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

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

1
x
+
1
y
=
1
n

При n = 4 существуют ровно три различных решения:

1
5
+
1
20
=
1
4
1
6
+
1
12
=
1
4
1
8
+
1
8
=
1
4

Каково наименьшее значение n, при котором число различных решений превышает одну тысячу?

Примечание: Данная задача является более простым вариантом 110-й задачи. Перед тем, как браться за нее, настоятельно рекомендуем Вам решить данную задачу.

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