НСД Супер-ekstrim
Verilmiş n dəyərlərinə əsasən G dəyərini hesablamalısınız. G üçün tərif aşağıda verilmişdir:
Burada GCD(i, j) tam ədədlər i və j üçün ən böyük ortaq böləni ifadə edir.
Cəmləmə 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);}/* Burada GCD() iki ədədin ən böyük ortaq bölənini tapmaq funksiyasını ifadə edir */
Giriş verilənləri
Giriş faylı ən çox 100 sətir giriş məlumatlarından ibarətdir. Hər bir sətir tək bir natural ədəd n (1 < n < 4000001) ehtiva edir. n ədədinin məzmunu məsələnin təsvirində verilmişdir. Giriş məlumatları sıfır ehtiva edən bir sətirlə tamamlanır. Bu sətir işlənməməlidir.
Çıxış verilənləri
Girişdə alınan hər bir sətir üçün müvafiq sətiri çıxışda 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.