include <iostream>

include <string>

using namespace std;

int main() { string n;

cin >> n;

int t = n.length(), sum = 0;


for (char x : n) {
    sum += (x - 48);
}

cout << (sum % 3 == 0 ? "Yes\n" : "No\n");
cout << (sum % 3 == 0 && n[t - 1] % 2 == 0 ? "Yes\n" : "No\n");
cout << (sum % 9 == 0 ? "Yes\n" : "No\n");

return 0; }