#include <iostream>

using namespace std;

int sum_digits(int n)
{
	if(!(n/10))
        {
                return n;
        }
	return n % 10 + sum_digits(n/10);
}

bool is_multiple_3(int n)
{
	if(!(n/10))
	{
		return (n == 3 | n == 6 | n == 9);
	}
	return is_multiple_3(sum_digits(n));
}

int main()
{
/*
	int a;
	cin >> a;
	cout << is_multiple_3(a) << endl;
	return 0;
*/
}