Задача 441
Обратное суммирование пар взаимно простых чисел

Для целого M определим R(M) как сумму 1/(p·q) для всех пар целых чисел p и q, которые удовлетворяют следующим условиям:

  • 1 ≤ p < qM
  • p + qM
  • p и q - взаимно простые числа.

Также определим S(N) как сумму R(i) для 2 ≤ iN.
Можно показать, что S(2) = R(2) = 1/2, S(10) ≈ 6.9147 и S(100) ≈ 58.2962.

Найдите S(107). Дайте Ваш ответ округленным до четвертого знака после десятичной точки.

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