Лонгі добре розбирається у математиці, він любить задумуватись над важкими математичними задачами, які можуть бути розв'язані за допомогою деяких красивих алгоритмів. І ось виникла така задачка:
Задано ціле число . Обчисліть для всіх .
"О, я знаю, я знаю!" — вигукнув Лонгі! А чи знаєте Ви? Будь-ласка, розв'яжіть її.
Кожний рядок містить одне число .
Для кожного значення виведіть в окремому рядку суму для усіх .