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