eolymp
Змагання

Комбинаторика. Формула

Карткові будиночки

Славко мріє стати артистом оригінального жанру, тому постійно займається маніпуляціями з різноманітними предметами. У даний час він весь свій вільний час зайнятий побудовою карткових будиночків. Йому вже навіть вдалось побудувати у домашніх умовах 4-х поверхови будинок, на що у нього пішло 26 карт. А на уроці технології йому вдалось потай від учителя продемонструвати своє вміння однокласникам і побудувати будиночок у 3 поверхи, на що було витрачено усього 15 карт. "Художества" майбутнього артиста відтворені на фотографіях з його мобільного телефону нижче.

prb5716-02prb5716-01 У даний момент Славка цікавить питання математчного змісту: А скільки потрібно мати карт, щоб побудувати будиночок в n поверхів? Він просить Вас допомогти йому, так як з математикою у Славка поки що проблеми...

prb5716.gif

Вхідні дані

Ціле невід'єне число n - кількість поверхів у будиночку, який планується побудувати. Відомо, що це число не перевищує 108.

Вихідні дані

Вивести кількісь карт для побудови будиночка в n поверхів.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
3
Вихідні дані #1
15
Вхідні дані #2
4
Вихідні дані #2
26
Автор Анатолій Присяжнюк
Джерело 2-й етап Всеукраїнської олімпіади з інформатики 2013-2014 н.р. 9 кл. м. Бердичів