11417 - GCD

給定數值N，你必須找出數值G，G的定義如下：

其中GCD(i,j)表示兩整數 i 與 j 的最大公因數。

為了服務不懂"累加符號"的人，G的定義亦可由下列程式來表示：

G=0; for(i=1;i<N;i++) for(j=i+1;j<=N;j++) {     G+=GCD(i,j); } /*其中GCD(i,j)表示兩整數 i 與 j 的最大公因數*/

Input

輸入最多一100列測試資料，每組資料有一個整數N(1 < N < 501)，最後以0表示資料的結束。

Output

請針對每個N求出其G值。

Sample Input                              Output for Sample Input

10 100 500 0

67 13015 442011

---

原文出處