Card houses

Card houses

Slavik wants to become an artist of original genre, so he constantly engaged in manipulation with a variety of objects. At the moment, all his spare time he is busy in building houses of cards. He has even managed to build a 4 - storey house, in which he used 26 cards. At the technology lesson secretly from the teacher he demonstrated his ability before classmates to build a house with 3 floors, with just 15 cards. "Arts" of the future artist are given in the pictures from his mobile phone below.

prb5716-02prb5716-01 Currently Slavik is interested in the question of mathematical content: how many cards you need to have to build a house with n floors? He asks you to help him, as with mathematics Slavik has problems ...


Positive integer n - the number of the floors in a house to be built. This number is no more than 108.


Print the number of cards needed for the construction of a house with n floors.

Time limit 1 seconds
Memory limit 128 MiB
Input example #1
Output example #1
Input example #2
Output example #2
Author Анатолий Присяжнюк
Source 2-й этап Всеукраинской олимпиады по информатике 2013-2014 уч.г. 9 кл. г. Бердичев