Назовём плохим g-набором набор из g отрезков, обладающий следующим свойством.
• Длина каждого отрезка является целым положительным числом, причём среди отрезков могут
быть и совпадающие.
• Из набора нельзя выбрать какое-то количество отрезков так, чтобы из них можно было
сложить многоугольник ненулевой площади
По заданному g определите наименьшую суммарную длину отрезков из плохого g-набора.
Input
Первая строка входных данных содержит одно целое число g (1 ≤ g ≤ 40).
Output
Выведите одно целое число — ответ к задаче.
Examples
standard input standard output
1 1
2 2
Как я понял эту задачу, надо, чтобы никакая сумма двух отрезков не была меньше любого другого отрезка написать код на любом языке

1. когда установившиеся пары танцующих притиснули всех к стене, он, заложивши руки назад, глядел на них минуты две внимательно (=времени

2. и весьма часто, сидя на диване, вдруг, совершенно неизвестно из каких причин, один, оставивши свою трубку, а другая работу (при каком только она держалась на ту пору в руках, они напечатлевали друг другу такой томный и длинный поцелуй( в продолжение его можно бы легко выкурить маленькую соломенную сигарку. =условия; определит.

3. последние слова понравились манилову, но в толк самого дела он все-таки никак не вник и вместо ответа принялся насасывать свой чубук так сильно (до какой что тот начал наконец хрипеть, как фагот.

4. она сразу уснула (то произошло вследствие так что на мой вопрос я услышал только её ровное дыхание.=следствия.

5. я пришёл к тебе затем, чтобы всё объяснить.=цели

6. и чем темнее становилось на улице, тем ярче сияли на небе звёзды.=сравнения

7. дорога была грязная (несмотря на хотя дождь прошёл ещё вчера вечером =уступки

Зная количество бит в двоичной записи числа, можно посчитать количество бит в восьмеричной записи, так как из двоичной в восьмеричную систему счисления число можно привести группировкой по трем соседним разрядам, начиная с младших. Например, есть число 1100111. Сгруппируем его разряды: (1)(100)(111)=147 - в восьмеричной СС. Пусть количество разрядов 2-ичного числа равно n. Тогда количество разрядов восьмеричного числа будет n/3, деленное нацело и округленное вверх. n=7 => n/3=7/3. Округляем, будет 3.
a) 10111010. n=8 => 8/3 - 3 8-ричных разряда
б) 1001111000111, n=13 => 13/3 - 5 8-ричных разрядов
в) A18C. Сначала найдем n. Посмотрим, сколько значащих разрядов у старшей цифры. A=1010 - 4 разряда. У остальных цифр по 4 разряда всегда. Поэтому n=3*4+4=16 => 16/3 - 6 8-ричных разрядов.
г) 1375BE.
1=1 : 1 разряд => n=5*4+1=21 => 21/3 - 7 8-ричных разрядов