YAPTCHA#5730
У математичного факультету виникли проблеми. Через велику кількість автоматизованих програм, які переглядали їхні веб-сторінки, було прийнято рішення обмежити доступ до наукових статей.
Тепер для отримання доступу необхідно продемонструвати свої знання — а саме вирішити математичну задачу.
Однак тест виявився занадто складним не тільки для аспірантів, але навіть для деяких професорів. Тому факультету потрібно розробити програму, що автоматично вирішує цю задачу.
Відвідувачу головної сторінки факультету математики пропонується наступна задача: за заданим натуральним числом обчислити значення
де позначає найбільше ціле число, яке не перевищує .
Перша строка містить кількість запитів t~(t \le 10^6).
Кожен з наступних запитів містить одне натуральне число n~(1 \le n \le 10^6).
Для кожного запиту виведіть у окремому рядку значення S_n.
Приклад 1