#include 
#include

using namespace std;

int main()
{
    int x, y, liczba, wynik;
    cin>>liczba;
    unsigned int mask_1=1;
    unsigned int mask_2=0x80000000;

    for(int i=0; i<16; i++)//dystansu chyba nie muszę robic, ustawiam 16 krokow a jak znajdzie rózne bity to ja opuszcza
    {
       x=(liczba & mask_1);
       y=(liczba & mask_2);

        if((x^y)) if((x^y))            // 0^0=0
                  0^0=0
        {                    // 1^1=0
                  1^1=0
                wynik=0;         // 1^0=1 wiec jezeli będą dwa takie same bity to if pójdzie do else bo if(0)
                  if(0)
                  break;           // jeżeli będą różne bity czyli bedzie if(1)->prawda to wynik=0 i opusc pętle
          
        {
                wynik=0;
                  break;
        }

pętle
        }                    
                            
        else
        {
                 wynik=1;
                 mask_1<<=1;
                mask_2>>=1;
               }
    
    }

    cout<
        return 0;
}