#include<bits/stdc++.h>
using namespace std;
queue <int >a;
int f;
int k;
bool pd (int x){
if(f==k){
return 1;
}
for(int j=1;j<=x-1;j++){
a.push(a.front());
a.pop();
}
if(a.front()==1)return 0;
else {
a.pop();
f++;
pd(x);
}
}
int main() {
cin>>k;
for(int i=k+1;;i++){
while(!a.empty()){
a.pop();
}
for(int j=1;j<=k;j++)a.push(1);
for(int j=1;j<=k;j++)a.push(2);
f=0;
if(pd(i)){
cout<<i;
return 0;
}
}
return 0;
}