В стране Фильмландии в рамках создания нового фильма все актёры заняты заполнением специальной анкеты. Каждый указывает 14 лучших, по его мнению, актёров. Актёрский состав считается приемлемым для актёра, если в нем есть кто-нибудь из его списка лучших. Известно, что для любой группы из шести актёров можно подобрать приемлемый состав из двух. На фильм нужно собрать актёрский состав из n человек, приемлемый для всех актеров. При каком максимальном n это может оказаться невыполнимым?

Квадрат N×N (N≥1000 — натуральное число) разбит на k квадратов, наименьший из которых имеет сторону 1. Найдите минимально возможное k.

Подмножество S действительных чисел строится следующим образом:

1. Число 1 принадлежит S

2. Для любой пары чисел a и b из S числа a+b, a-b, a*b, a/b (b ≠ 0), sqrt(a) (a >= 0) принадлежат S

Теперь для каждого числа из S определим ранг (целое неотрицательное число):

Будем говорить, что числа -1, 0 и 1 имеют ранг 0 в S, числа ранга k и ниже образуют подмножество S_k множества S, а числа, получаемые из пар чисел S_k пятью вышеуказанными бинарными и унарными операциями и не принадлежащие S_k, имеют ранг k+1.

Т.е. ранг - это минимальный номер шага, на котором мы можем получить число из исходного множества S₀ = {-1,0,1}

Найдите ранг числа