— Это понятно, — поправился Крейг. — Я лишь хотел спросить, известно ли заранее, какое число выдаст твоя машина, если в нее уже введено исходное число?
— Ну, конечно, — ответил Мак-Каллох. — Моя машина — это ведь не устройство для получения случайных чисел! Она действует по строго определенным законам. А теперь я объясню тебе правила ее работы, — продолжал Мак-Каллох. — Прежде всего под числом я понимаю произвольное целое положительное число; ведь моя нынешняя машина не умеет оперировать с отрицательными величинами и с дробями. Заданное число N при этом записывается обычным способом в виде некоторой последовательности цифр 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Вместе с тем моя машина может манипулировать только с числами, в которых нет нуля, например с числами вида 23 или 5492, но никак не с числами вида 502 или 3250607. Кроме того, если нам даны два числа N и M, то под NM мы понимаем вовсе не N, умноженное на M! Символом NM обозначается число, полученное следующим образом: вначале записываются цифры числа N, причем в том же порядке, в каком они следуют в N, а потом к ним последовательно приписываются цифры числа M. Так, например, если N равно 23, а M равно 728, то символом NM мы будем обозначать число 23728. Или же если N = 4, а M = 39, то под NM мы будем понимать число 439.
— Вот уж совершенно необычная операция с числами! — удивился Крейг.
— Ты прав, — согласился Мак-Каллох. — Но именно эту операцию машина понимает лучше всего. А теперь я объясню тебе некоторые правила ее работы. Кстати, мы говорим, что число X порождает число Y, имея в виду, что X является допустимым числом и что если число X вводится в машину, то Y есть то число, которое оно выдает. Так вот, первое правило таково:
Правило 1. Для любого числа X число 2X (то есть 2, за которым следует X, а не 2, умноженное на X!) является допустимым числом, причем число 2X порождает число X. Например, число 253 порождает число 53, 27482 порождает 7482, 23985 порождает 3985 и т. д. Иными словами, если я ввожу в машину число 2X, то она отбрасывает двойку в начале и выдает нам то, что остается, а именно — число X.
— Ну, это совсем просто, — заметил Крейг. — А каковы остальные правила?
— Машина использует только два правила, — продолжал Мак-Каллох. — Но сначала я хотел бы разъяснить еще кое-что. Так, для любого числа X исключительно важную роль играет число X2X; это число я называю ассоциатом числа X. Например, ассоциатом числа 7 является 727, а ассоциатом числа 594 будет 5942594. А теперь другое правило:
Правило 2. Для любых чисел