#include using namespace std; using ll = long long; using ull = unsigned long long; #define rep(i,a) for(int i=0;i<(a);i++) #define MOD 1000000007 int main(){ ll n; cin>>n; ll tmp=n; while(tmp%2==0&&tmp!=0){ tmp/=2; } ll x=1, ans=0; while(x