перевести код з Pascal в Python

var n,k,s,i:word;

begin

read(n);

k:=0;s:=0;

for i:=1 to n do

if n mod i=0 then

begin

write(i,' '); k:=k+1; s:=s+i;

end;

writeln(k,' ',s);

end.

В данном случае наилучшей является стратегия половинного деления. Сначала определяем страницу. Будем делить каждый раз количество страниц, содержащих нужную, пополам.
Первый вопрос: "Нужная страница имеет номер больше 40?" Если да, то рассматриваем страницы с 41 по 80, если нет - то страницы с 1 до 40.
Второй вопрос для случая, когда номер страницы был больше 40 будет выглядеть так: "Нужная страница имеет номер больше 60?". А если номер страницы был не больше 40, то спрашиваем "Нужная страница имеет номер больше 20?".
При такой схеме количество необходимых вопросов будет равно 7 ( 2⁶<80<2⁷).

Найдя нужную страницу по такой же схеме ищем номер слова (от 1 до 50).
Поскольку 2⁵<50<2⁶, то потребуется задать 6 вопросов.

7 вопросов для определения номера страницы и 6 для определения номера слова на ней - всего 13 вопросов. Поэтому за 12 вопросов отгадать слово не удастся.

В то же время, если бы можно было пронумеровать все слова от 1 до 4000 (50х80=4000) и задавать вопросы по порядковым номерам слов, то 12 вопросов хватило бы (2¹¹<4000<2¹²)

1. Допустим, Андрей правильно назвал цвет - синий. Тогда он неверно назвал марку и автомобиль - не мерседес. Тогда Егор, сказавший что автомобиль не синий, солгал и автомобиль должен быть марки Форд. Саша должен быть прав хотя бы в одном высказывании, но сказанное им не совпадает ни с цветом автомобиля (синий), ни с маркой (Форд). Отсюда следует, что автомобиль не синий.
2. У нас по условию есть только два цвета автомобиля - синий и черный. И поскольку автомобиль не синий, то он может быть только черным.
3. Саша правильно назвал цвет автомобиля, тогда его марка - не Джип. Андрей неверно назвал цвет автомобиля, тогда марка автомобиля - Мерседес. Егор сказал, что автомобиль не синий и это правда. Он также сказал, что автомобиль марки Форд - и это неправда.

ответ: автомобиль - черный "Мерседес"