Темирхан выписал на доске все натуральные числа, сумма цифр которых равна трём. Как он это сделал (ведь таких чисел бесконечно много!), вопрос к нему. Нас же интересует кое-что другое: есть ли среди этих чисел хотя бы одно кратное $$$n$$$?
Одно целое число $$$n$$$, где $$$1 \le n \le 10 000$$$.
Слово YES (если существует натуральное число с суммой цифр 3 и кратное $$$n$$$) или NO (если такого числа нет).
8
YES
9
NO
В первом примере подходящим кратным является, например, число 120. Во втором примере таких чисел не найдётся, поскольку любое кратное 9 имеет также кратную 9 сумму цифр.
