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