НCК məbləği#5141
Verilən üçün[\mathrm{ƏKOB}(1, n) + \mathrm{ƏKOB}(2, n) + \dots + \mathrm{ƏKOB}(n, n)]cəmini hesablayın. Burada \mathrm{ƏKOB}(i, n) və ədədlərinin ən kiçik ortaq bölünəni deməkdir.
Birinci sətir testlərin sayını (1 \le t \le 300\,000) ehtiva edir. Sonrakı sətrin hər biri bir tam ədəd (1 \le n \le 10^6) ehtiva edir.
sətir çıxarın, hər biri tələb olunan cəmi ehtiva edir.
Nümunə 1