В одном ботаническом саду выращивают необычную лиану, скорость роста которой полностью зависит от ухода за ней.
В начальный момент (\(t=0\) сут.) длина лианы составляет 5 см. Садовник хочет, чтобы её длина стала равна \(n\) см. Для этого он может применять к лиане процедуры, каждая из которых занимает ровно одни сутки:
1) полив — длина лианы увеличивается на 1 см;
2) подкормка удобрением — длина лианы увеличивается на 8 см;
3) облучение фитолампой — длина лианы увеличивается в 2 раза.
За какое наименьшее число суток \(t_{\mathrm{min}}\) садовник сможет вырастить лиану длиной ровно \(n\) см?
Формат входных данных
Программа получает на ввод единственное натуральное число \(n\). Гарантируется, что \(5\leqslant n\leqslant 10^5\).
Формат выходных данных
Программа должна вывести единственное целое неотрицательное число — наименьшее число суток \(t_{\mathrm{min}}\), за которое садовник сможет вырастить лиану длиной \(n\) см.
| № | Входные данные | Выходные данные |
|
1
|
5
|
0
|
|
2
|
12
|
2
|
|
3
|
15
|
3
|
|
4
|
1024
|
9
|