Teddy and Tweety

Teddy has N chocolates. Tweety asks him to give few chocolates to her. Teddy is very generous and kind-hearted. So he decides to give all chocolates to Tweety, but only on one condition.

If integer N can be divided into 3 parts, such that these three parts can form sides of an equilateral triangle, then Teddy gives all chocolates to Tweety. Otherwise, he won't give any chocolate to her.

Print "YES" (without quotes) if Teddy will give all chocolates to Tweety. Otherwise, print "NO" (without quotes).

Example:

Input:  n = 6
Output: YES

Approach

C++

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n = 6;
    if (n % 3 == 0)
        cout << "YES\n";
    else
        cout << "NO\n";

    return 0;
}