НCК məbləği

Verilən $n$ üçün $ƏKOB$($1$, $n$) + $ƏKOB$($2$, $n$) + ... + $ƏKOB$($n$, $n$) cəmini hesablayın. Burada $ƏKOB$($i$, $n$) $i$ və $n$ ədədlərinin Ən Kiçik Ortak Bölünəni deməkdir.

Giriş məlumatları

Birinci sətir testlərin sayını $t$ ($1$ ≤ $t$ ≤ $300000$) ehtiva edir. Sonrakı $t$ sətirin hər biri bir tam ədəd $n$ ($1$ ≤ $n$ ≤ $10^6$) ehtiva edir.

Çıxış məlumatları

$t$ sətir çıxarın, hər biri tələb olunan cəmi ehtiva edir.

Nümunələr