Гриша придумал способ шифровать шестизначные числа, состоящие из всех цифр от 1 до 6. Он придумал правило: для каждой цифры числа он записывает, сколько цифр слева от неё делятся на неё, а затем убирает само число. Например, если бы у Гриши было число 654321, то он бы его зашифровал как 000125. Какое число было зашифровано с помощью последовательности цифр 010240?

Давайте расшифруем число, которое Гриша зашифровал последовательностью цифр 010240.

Мы начнем с пустого шестизначного числа, которое состоит из цифр от 1 до 6 (то есть 123456). Для каждой цифры в последовательности мы будем выполнять следующее действие:

• Цифра 0: не делаем ничего, оставляем число без изменений (123456)
• Цифра 1: записываем число цифр, которые делятся на 1 слева от 1, и удаляем цифру 1 (123456 -> 001456)
• Цифра 0: не делаем ничего, оставляем число без изменений (001456)
• Цифра 2: записываем число цифр, которые делятся на 2 слева от 2, и удаляем цифру 2 (001456 -> 000156)
• Цифра 4: записываем число цифр, которые делятся на 4 слева от 4, и удаляем цифру 4 (000156 -> 000145)
• Цифра 0: не делаем ничего, оставляем число без изменений (000145)

Таким образом, число, зашифрованное последовательностью цифр 010240, равно 000145.