#include <bits/stdc++.h>
using namespace std;

int main() {
	int N;
	cin >> N;
	for (int i = 2; i <= N; i++){
		if (N % i != 0){
			cout << N - i - 1 << endl;
			return 0;
		}
	}
}