Макс покормил уличного котёнка. Тот запомнил Макса и намяукал о нём всем собратьям в округе. Стоит мальчику показаться в парке, как к нему за едой сбегается толпа усатых.
В 1-ю неделю Макс скормил котятам 3 кусочка колбасы, во 2-ю — 9 кусков, а в третью — 27. В k-тую неделю ненасытные котята получили 3 ** k кусков.
Есть число n. На какой неделе общее количество кусков колбасы, которые съели котята, впервые стало строго больше n?
Примечание: за первую неделю котята получили 3 куска, за первую и вторую 3 + 9 = 12 кусков (12 больше 11), после третьей 3 + 9 + 27 = 39 кусков (39 больше 12).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
11
|
2
|
|
2
|
12
|
3
|