#include<bits/stdc++.h>
using namespace std;
long long n;
int main()
{
	cin>>n;
	if(n==3)
	{
		cout<<2;
		return 0;
	}
	for(int i=3;i<=n;i++) if(n%i==0)
	{
		cout<<i-1;
		return 0;
	}
}