НСК сума#5141
За даним значенням обчисліть сумуде \mathrm{НСК}(i, n) означає найменше спільне кратне чисел і .
Перший рядок містить кількість тестів (1 \le t \le 300\,000). Кожен із наступних рядків містить одне ціле число (1 \le n \le 10^6).
Виведіть рядків, кожен з яких містить потрібну суму.
Приклад 1