#include<bits/stdc++.h>
using namespace std;
int f,k,m,be;
int check(int re){
    int res=(be+m-1)%re;
    if(res>=k){
        be=res;
        return 1;
    }
    else{
	return 0;
}
}
int main(){
    cin>>k;
    m=k;
    while(!f){
        f=1;
		be=0;
        for(int i=0;i<k;i++){
            if(!check(2*k-i)){
                f=0;
				break;
            }
        }
        m++;
    }
    cout<<m-1;
	return 0;
} 

_快谢谢我 _