ProjectEuler 441 The inverse summation - 拼圖

441. The inverse summation of coprime couples

http://projecteuler.net/problem=441

給定正整數M，我們定義R(M)為當p和q符合下列條件時所有1/(pq)的和

　‧1 ≦ p < q ≦ M

　‧p + q ≧ M

　‧p和q互質。

再定義S(N)為R(i)對於所有2 ≦ i ≦ N的和。

已知S(2) = R(2) = 1/2，S(10) ≒ 6.9147以及S(100) ≒ 58.2962。

請求出S(10^7)並將答案四捨五入到小數後四位。

--