Евгений и Пятиугольные числа
Автор задачи: Petruchcho
Первоисточник: The Brain
Задачу добавил: egorv12
Успешно сдано решений: 30
Всем известно, что Евгений Суров обожает четырёхугольные числа. Он один из немногих может решить любую задачу с помощью таких чисел. Но недавно произошло ужасное : четырёхугольные числа перестали использоваться! Мало того, что настал конец клубу любителей четырёхугольных чисел (КЛЧЧ) , так теперь ещё и популярность набирают некие ПЯТИУГОЛЬНЫЕ числа... Суров понимает, что если он не разберется с этими загадочными числами, то не видать ему прежней славы гениального математика. Помогите ему с его проблемой! Вот что Евгений успел узнать :
Пятиугольное число получается выкладыванием квадратов в правильный пятиугольник.
То есть первое пятиугольное число-это 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