Олимпиадный тренинг

Задача . Анализатор числа (2016-17, закл 7-8)


Задача

Темы:
Для программирования исполнителя используется алгоритмический язык. Вася написал программу на этом языке. Вот ее код:
цел n, a, z, d
лог s
нач
 ввод n
 z:=0
 нц пока n>0
   a:=mod(n;10)
   s:= true
   если a >= 2 то
                нц для d от 2 до 9
                 если (mod(a;d) = 0) и (a <> d) то
                                                s:= false
                 все
                кц
              иначе s:= false
   все
   если s = true то
                 z:=z + 1
   все
   n:=div(n;10)
 кц
 вывод z
кон
Чему будет равно значение переменной z по завершению выполнения данной программы, если значение переменной n было равно 12453280927560145?

В ответе укажите целое число.

time 1000 ms
memory 32 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя