#include<bits/stdc++.h>
using namespace std;
int k;
int a[29];
bool dfs(int kk){
int sum=0;
int s=0;
memset(a,0,sizeof(a));
for(int i=1;i<=2*k;i++){
if(sum==k) break;
if(!a[i]) s++;
if(s==kk){
s=0;
if(i<=k&&sum<k) return false;
else{
if(i>k) sum++;
a[i]=1;
}
}
if(i==2*k) i=0;
}
return true;
}
int main(){
cin>>k;
for(int i=1;i;i++){
if(dfs(i)){
cout<<i;
break;
}
}
return 0;
}