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