Question

Первокурсница Сибирского федерального университета Маша забыла пароль от личного кабинета пользователя. Она помнит, что паролем является наибольшее пятизначное число, в записи которого нет нулей, и при последовательном удалении в котором по цифре слева направо каждый раз будет получаться делитель предыдущего числа. Какой же пароль у Маши?