#include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; int main() { ll n; cin >> n; int cnt = 0; ll x = 1; while (x < n) x *= 2, ++cnt; cout << cnt + x - n << endl; return 0; }