#include<iostream>
using namespace std;
int main()
{
	int n;
	while(cin>>n){
		for(int i = 2;i <= n;i ++){
			if(n % (i+1) == 0){
				cout<<i<<endl;
				break;
			}
		}
	}
	return 0;
 }