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

int k,d,m;

int main(){
	cin>>k;
	m=k+1;
	while(1){
		bool flag=0;
		d=0;
		for(int i=1;i<=k;i++){
			d=(d+m-1)%(2*k-i);
			if(d<k){
				flag=1;
				break;
			}
		}
		if(flag=0){
			cout<<m;
			return 0;
		}
		m++;
	}
	return 0;
}