I. Infinity problem
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Темирхан выписал на доске все натуральные числа, сумма цифр которых равна трём. Как он это сделал (ведь таких чисел бесконечно много!), вопрос к нему. Нас же интересует кое-что другое: есть ли среди этих чисел хотя бы одно кратное $$$n$$$?

Входные данные

Одно целое число $$$n$$$, где $$$1 \le n \le 10 000$$$.

Выходные данные

Слово YES (если существует натуральное число с суммой цифр 3 и кратное $$$n$$$) или NO (если такого числа нет).

Примеры
Входные данные
8
Выходные данные
YES
Входные данные
9
Выходные данные
NO
Примечание

В первом примере подходящим кратным является, например, число 120. Во втором примере таких чисел не найдётся, поскольку любое кратное 9 имеет также кратную 9 сумму цифр.