Незадолго до вылета на Марс учёные вспомнили, что ещё не настроен модуль, обеспечивающий канал связи с Землёй. Без этого модуля космонавты не смогут передавать информацию о состоянии корабля и сидеть в Интернете, так что модуль нужно было срочно настроить.

Модуль был сконструирован полвека назад, ещё к первому вылету в космос, так что для его настройки использовались результаты, выдаваемые функцией на каком-то старом языке программирования очень высокого уровня, синтаксис которого никто не знал, а компилятора никогда не видел. Готовая реализация этой функции была только для ЭВМ «Урал-1», но в музее вычислительной техники признались, что потеряли куда-то все внутренности этой машины, поэтому выглядит она хорошо, но вычислять уже ничего не может. Однако профессору X удалось раздобыть исходный код этой функции. Он выглядел так:

функция фуу(а: целое; б: целое): логическое;
переменные
    в: целое;
начало
    в := б;
    пока в > 0 делай начало
        в := в - а;
    конец;
    верни (б == 1) или
          (а < б) и (не (а == 1) и (в == 0) или фуу(2 * а, б) или фуу(2 * а + 1, б));
конец;

Учёных интересовал результат работы этой функции при а = 1 и б = ($$$k$$$ + 33931086844518982011982560935885732032396635556994207701963662088123265 31417633033625453597120718116969886858499194160778011107392823626119960 4691797570505851011072000000000000000000000000000) (это одно число, просто оно не поместилось на одной строчке), где $$$k$$$ принимает целые значения из определённого интервала. Учёные знают, что неизвестный язык программирования был настолько высокого уровня, что целочисленного переполнения в нём не было.