НСД Ekstrim

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əmi işarəsi ilə tanış olmayanlar üçün izah edək ki, verilmiş düsturla G dəyəri aşağıdakı kod vasitəsilə formal olaraq hesablanır:

G=0;for(i=1; i < n;i++)for(j=i+1;j<=n;j++){ G+=GCD(i,j);}/* Burada GCD() iki ədədin ən böyük ortaq bölənini tapma funksiyasını göstərir */

Giriş verilənləri

Giriş faylı ən çox 20000 sətir giriş məlumatından ibarətdir. Hər bir sətir tək bir natural ədəd n (1 < n < 200001) ehtiva edir. Sonuncu sətir n = 0 ehtiva edir və emal edilmir.

Çıxış verilənləri

Girişdə alınan hər bir sətir üçün müvafiq çıxış sətirini verin. Bu sətir müvafiq n üçün G dəyərini ehtiva etməlidir və məlumdur ki, G dəyəri 64-bitlik işarəli tam ədədə yerləşir.

Nümunələr