eolymp
Змагання

Робота з рядками

Зметикуємо на трьох!

До Василя приїхали два його товариші з відмінною новиною: вони виграли у лотерею n гривень. Оскільки лотерейний квиток було отрмано на здачу під час спільної закупівлі у магазині, то його приналежність визначити не вдалось. Було вирішено розділити виграш порівну. Василь хотів би дізнатися, чи можливо чесно розділити виграш.

Вхідні дані

Єдине натуральне число n, кількість знаків якого не перевищує 255.

Вихідні дані

Вивести "YES", якщо задане число ділиться на 3, та "NO" якщо не ділиться.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
1234567890987654321
Вихідні дані #1
YES
Вхідні дані #2
25
Вихідні дані #2
NO