#include <stdio.h>
#include <stdlib.h>
#include <inttypes.h>

bool VerificaPutere2(int n)
{
    int p=1;
    while(p<n)
    {
        p=(p<<1);
    }
    if(p!=n)
        return 0;
    return 1;
}

int simpatic(unsigned long long x)
{
    int i,nrbiti1=0;

    printf("x = %llu\n", x);

    for(i=1;i<=64;i++)
    {
        if((x&1)==1)
            nrbiti1++;
        x=(x>>1);
    }

    if(VerificaPutere2(nrbiti1))
        return 1;
    return 0;
}

int main()
{
    unsigned long long x;
    scanf("%llu", &x);
    printf("%d", simpatic(x));

    return 0;
}