#include <bits/stdc++.h>
//typedef long long LL;
using namespace std;
int E,K,n,B;
int chk(int x){
	int ans = (B+n-1)%x;
	if (ans>=K){
		B=ans;
		return true;
	}
	else return false;
}

int main(){
	cin >> K;
	n=K;
	while (!E){
		E=1;
		B=0;
		for (int i=1;i<K;i++){
			if (!chk(2*K-i)){
				E=0;
				break;
			}
		}
		n++;
	}
	cout << n-1;
	return 0;
}