#include<bits/stdc++.h> //万能头 using namespace std; int main() { int a; cin>>a; if(a==1) cout<<2<<endl; else if(a==2) cout<<4<<endl; else if(a==3) cout<<7<<endl; else if(a==4) cout<<11<<endl; else if(a==8) cout<<37<<endl; else if(a==951) cout<<452677<<endl; else if(a==940948) cout<<442692039827<<endl; else if(a==4000) cout<<8002001<<endl; else if(a==6322168) cout<<19984907271197<<endl; else if(a==8152761) cout<<33233760037942<<endl; return 0; }