hdoj：2053

#include <iostream>
#include <string>
#include <vector>

using namespace std;

/*
无穷多次操作，第n灯的状态
*/
int main()
{
    long long n;
    while (cin >> n)
    {
        int count = ;
        for (int i = ; i <= n; i++)
        {
            if (n%i == )
            {
                count++;
            }
        }
        if (count %  == )
        {
            cout <<  << endl;
        }
        else
        {
            cout <<  << endl;
        }
    }
}