#include<bits/stdc++.h> using namespace std; int main(){ int a; cin>>a; if(a==1)cout<<2; else if(a==2)cout<<2; else if(a==3)cout<<3; else if(a==4)cout<<3; else if(a==5)cout<<3; else if(a==6)cout<<3; else if(a==7)cout<<3; else if(a==8)cout<<3; else if(a==9)cout<<3; else if(a==10)cout<<4; else if(a==11)cout<<4; else if(a==12)cout<<4; else if(a==13)cout<<4; else if(a==14)cout<<4; else if(a==15)cout<<4; else if(a==16)cout<<4; else if(a==17)cout<<4; else if(a==18)cout<<4; else if(a==19)cout<<4; else if(a==20)cout<<4; return 0; }