YAPTCHA
У математичному відділі виникли труднощі. Через велику кількість автоматизованих програм, які переглядали їхні сторінки, вони вирішили розміщувати свої наукові статті на веб-сторінках. Щоб отримати доступ до цих статей, потрібно продемонструвати свої математичні здібності, розв'язавши певну задачу.
Проте, цей тест виявився складним навіть для аспірантів і деяких професорів. Тому математичний відділ вирішив створити програму, яка допоможе розв'язати цю задачу.
Завдання, яке пропонується кожному відвідувачу стартової сторінки факультету математики, полягає в наступному: для заданого натурального числа n обчислити
де [x] позначає найбільше ціле число, яке не перевищує x.
Вхідні дані
Перша строка містить кількість запитів t (t ≤ 10^6). Кожен запит складається з одного натурального числа n (1 ≤ n ≤ 10^6).
Вихідні дані
Для кожного n виведіть в окремому рядку значення S[n].