Олимпиадный тренинг

Задача . Красивая последовательность (наименьшая длина)


Назовём конечную последовательность натуральных чисел красивой, если она начинается с единицы и каждый её член, кроме первого, больше предыдущего на 1, на 7 или в 2 раза. Последовательность, состоящая из одной единицы, также является красивой.

Напишите программу, находящую наименьшую возможную длину красивой последовательности, заканчивающейся числом \(n\).

Формат входных данных

На вход программе подаётся единственное натуральное число \(n\). Гарантируется, что \(1\leqslant n\leqslant 10^5\).

Формат выходных данных

Программа должна вывести единственное натуральное число — наименьшую возможную длину красивой последовательности, заканчивающейся числом \(n\).


Примеры
№Входные данныеВыходные данные
1
1
1
2
2
2
3
9
3
4
128
6
Статистика успешных решений по компиляторам
 Кол-во
Python57
С++6