Такое непонятное, а всего лишь Принцип Дирихле

В суете повседневной рутины периодически забывается, как оно прекрасно осознавать простоту сложного...
Итак вопрос-загадка:

Вася задумал натуральное число. Настя утверждает, что сможет написать число в записи которого есть только цифры 5 и 0, и которое делится на число Васи (после того как Вася скажет свое число вслух). Права ли она?