Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Евгений и Пятиугольные числа

Автор задачи: Petruchcho

Первоисточник: The Brain

Задачу добавил: egorv12

Успешно сдано решений: 25

  Всем известно, что Евгений Суров обожает четырёхугольные числа. Он один из немногих может решить любую задачу с помощью таких чисел. Но недавно произошло ужасное : четырёхугольные числа перестали использоваться! Мало того, что настал конец клубу любителей четырёхугольных чисел (КЛЧЧ) , так теперь ещё и популярность набирают некие ПЯТИУГОЛЬНЫЕ числа... Суров понимает, что если он не разберется с этими загадочными числами, то не видать ему прежней славы гениального математика. Помогите ему с его проблемой!

Вот что Евгений успел узнать : 
 Пятиугольное число получается выкладыванием квадратов в правильный пятиугольник.
Nombre pentagon.svg
То есть первое пятиугольное число-это 1, затем следует 5, 12, 22 и т.д.

Входные данные

В первой строке дано число N (1<=N<=1000).
В каждой из следующих N строках дано число K[i](1<=k[i]<=109).
Выходные данные
 
Для каждого К[i] выведите K[i]-тое пятиугольное число.

input.txt                        output.txt
3                                   5
2                                   12
3                                   1
1



Сдать задачу

Задать вопрос жюри по этой задаче