НСД Ekstrim 2

Verilmiş $n$ üçün $G$ dəyərini hesablayın, burada

Burada $GCD(i,j)$, tam ədədlər $i$ və $j$ üçün ən böyük ortaq böləni ifadə edir.

Cəmin işarəsi ilə tanış olmayanlar üçün izah edirik ki, $G$ dəyəri verilmiş formulaya əsasən aşağıdakı kod vasitəsilə hesablanır:

g = 0;
for (i = 1; i < n; i++)
for (j = i + 1; j <= n; j++)
  g += gcd(i, j);

Giriş verilənləri

Giriş 20000-dən çox olmayan sətirlərdən ibarətdir. Hər bir sətir bir tam ədəd $n(1<n\le 4\cdot 10^6)$ ehtiva edir. Sonuncu sətir $n=0$ ehtiva edir və işlənmir.

Çıxış verilənləri

Hər bir giriş dəyəri $n$ üçün müvafiq $G$ dəyərini ayrıca bir sətirdə çıxarın. $G$ dəyəri 64-bitlik işarəli tam ədədə yerləşir.

Nümunələr