НСД Ekstrim#1147
Verilmiş üçün dəyərini hesablayın, burada
Burada \textbf{GCD}(i, j) və tam ədədlərinin ən böyük ortaq bölənidir.
Aydınlıq üçün, -nin mənası aşağıdakı kodla ifadə oluna bilər:
G=0; for(i=1; i < n; i++) for(j=i+1; j<=n; j++) G += GCD(i, j); /* GCD() iki ədədin ən böyük ortaq bölənini tapan funksiyadır */
Giriş faylında ən çoxu sətir var. Hər sətirdə bir natural ədəd (1 < n < 200001) verilir. Son sətirdə n = 0 verilir və bu sətir işlənmir.
Hər giriş sətri üçün müvafiq üçün uyğun dəyərini bir sətirdə çıxışa yazın. dəyəri bitlik işarəli tam ədədə sığır.
Nümunə 1