|
Странные времена настали в Лощине Янтарной Росы. Все куда-то бегут, что-то покупают-продают, постоянно норовя обмануть друг друга. Нет былого спокойствия. Смутное время не обошло и Монастырь Светлой Луны: Никогда еще не было такого, чтобы обычный торговец пытался обмануть монахов, боязнь гнева Будды останавливала его. Но и этот страх померк перед страстью наживы.
Мудрый Настоятель подозревает, что один из поставщиков Монастыря нечист на руку. Известно, что при подсчете стоимости товара он использует Калькулятор. Этот Калькулятор умеет не так уж и много... Все что он умеет это:
1. ввести число 1
2. удвоить текущее число
3. поменять в текущем числе первую и последнюю цифры.
Калькулятор умеет работать лишь с целыми числами от 1 до 10000.
Обычно Торговец привозит в Монастырь товар, затем, пользуясь Калькулятором, подсчитывает стоимость товара, называет сумму Настоятелю, и Настоятель оплачивает товар. Настоятель хочет узнать, не обманывает ли его Торговец, называя сумму, которая не может быть получена с помощью Калькулятора. Помогите ему в этом.
Ввод. В файле находится единственное число k - сумма, названная Торговцем (1 <= k <= 10000)
Вывод. Выведите "YES", если сумма может быть получена с помощью Калькулятора, и "NO" в противном случае.
Пример input#1
8042
Пример output#1
YES
Пример input#2
3
Пример output#2
NO
|
