#include <iostream>

using namespace std;

int main() {
    long long k, i = 3;
    cin >> k;
    while (1) {
        if (k % i == 0) {
            cout << i - 1;
            return 0;
        } else {
            ++i;
        }
    }
}