#include <bits/stdc++.h> 

using namespace std;
typedef long long ll;

int bitCount(int bits) {
    int cnt = 0;
    for(int mask = 1; mask != 0; mask <<= 1) {
        if( (bits & mask) != 0 )
            ++cnt;
    }
    return cnt;
}

int main() {
    int N;
    cin >> N;
    priority_queue<pair<int,int>> P;
    P.push(make_pair(1, 1));
    vector<bool> used(N + 1, false);

    int fc = -1;
    while (!P.empty()) {
        pair<int,int> q = P.top(); P.pop();
        int c = q.first;
        if (c == N) {
            cout << q.second << endl;
            return 0;
        }
        int d = bitCount(c);
        int l = c - d;
        if (1 <= l && l <= N && !used[l]) {
            used[l] = true;
            P.push(make_pair(l, q.second + 1));
        }
        int r = c + d;
        if (1 <= r && r <= N && !used[r]) {
            used[r] = true;
            P.push(make_pair(r, q.second + 1));
        }
    }
    cout << -1 << endl;
}