#include<iostream>
#include<algorithm>
#include<cstring>

using namespace std;

int n;

// 定义一个函数，用于判断整数n是否为2的幂次方
bool isPowerofTwo(int n)
{
    // 一个数n如果是2的幂次方，那么它的二进制表示中有且只有一个1，
    // 并且这个1后面跟随0（如果有的话）。例如：2（10），4（100），8（1000）
    // 当我们计算 n&(n-1) 时，实际上是将n的最低位的1变成0，
    // 如果n是2的幂次方，那么减去1后，最低位的1会变成0，且其他位由于借位，都会变成1，
    // 与原数进行与操作后，结果为0。例如：4（100） & 3（011） = 0
    // 同时，需要排除n为0的情况，因为0不是2的幂次方。
    return (n > 0) && ((n & (n - 1)) == 0);
}

int main()
{
    cin >> n; // 输入一个整数n
    cout << isPowerofTwo(n) << endl; // 调用函数判断n是否为2的幂次方，并输出结果

    return 0;
}