expontiation

#include <stdio.h>
#include <math.h>

int log(int i)
{
    int lg=0;
    while(i%2==0) {
        i/=2;
        lg++;
    }
    return lg;
}
int main(void)
{
    int k;
    scanf("%d",&k);
    if(pow(2,log(k))==k)
        printf("1");
    else printf("0");
    printf("\n");
    return 0;
}