eolymp
Yarışlar

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

Карточные домики

Славик мечтает стать артистом оригинального жанра, поэтому постоянно занимается манипуляциями с разнообразными предметами. В данный момент он всё своё свободное время занят построеним карточных домиков. Ему уже даже удалось построить в домашних условиях 4-х этажный домик, на что у него ушло 26 карт. А на уроке технологии ему удалось тайком от учителя продемонстрировать своё умение одноклассникам и построить домик в 3 этажа, на что было потрачено всего 15 карт. "Художества" будущего артиста запечатлены на фотографиях из его мобильного телефона ниже.

prb5716-02prb5716-01 В данный момент Славика интересует вопрос математического содержания: А сколько нужно иметь карт, чтобы построить домик в n этажей? Он просит Вас помочь ему, так как с математикой у Славика пока проблемы...

prb5716.gif

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

Целое неотрицательное число n - количество этажей в домике, который планируется построить. Известно, что это число не превышает 108.

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

Вывести количество карт, необъодимое для постройки домика в n этажей.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
3
Çıxış verilənləri #1
15
Giriş verilənləri #2
4
Çıxış verilənləri #2
26
Müəllif Анатолий Присяжнюк
Mənbə 2-й этап Всеукраинской олимпиады по информатике 2013-2014 уч.г. 9 кл. г. Бердичев