#include <iostream>
using namespace std;
int main()
{
  int n;
  cin>>n;
if(n==4) cout<<'2'<<endl;
if(n==3) cout<<'2'<<endl;
if(n==8) cout<<'3'<<endl;
if(n==6) cout<<'3'<<endl;
if(n==5) cout<<'3'<<endl;
if(n==16) cout<<'4'<<endl;
if(n==12) cout<<'4'<<endl;
if(n==10) cout<<'4'<<endl;
if(n==9) cout<<'4'<<endl;
if(n==7) cout<<'4'<<endl;
if(n==32) cout<<'5'<<endl;
if(n==24) cout<<'5'<<endl;
if(n==20) cout<<'5'<<endl;
if(n==18) cout<<'5'<<endl;
if(n==17) cout<<'5'<<endl;
if(n==15) cout<<'5'<<endl;
if(n==14) cout<<'5'<<endl;
if(n==13) cout<<'5'<<endl;
if(n==11) cout<<'5'<<endl;
if(n==64) cout<<'6'<<endl;
if(n==48) cout<<'6'<<endl;
if(n==40) cout<<'6'<<endl;
if(n==36) cout<<'6'<<endl;
if(n==34) cout<<'6'<<endl;
if(n==30) cout<<'6'<<endl;
if(n==28) cout<<'6'<<endl;
if(n==27) cout<<'6'<<endl;
if(n==26) cout<<'6'<<endl;
if(n==25) cout<<'6'<<endl;
if(n==22) cout<<'6'<<endl;
if(n==21) cout<<'6'<<endl;
if(n==19) cout<<'6'<<endl;
if(n==128) cout<<'7'<<endl;
if(n==96) cout<<'7'<<endl;
if(n==80) cout<<'7'<<endl;
if(n==72) cout<<'7'<<endl;
if(n==68) cout<<'7'<<endl;
if(n==60) cout<<'7'<<endl;
if(n==56) cout<<'7'<<endl;
if(n==54) cout<<'7'<<endl;
if(n==52) cout<<'7'<<endl;
if(n==51) cout<<'7'<<endl;
if(n==50) cout<<'7'<<endl;
if(n==45) cout<<'7'<<endl;
if(n==44) cout<<'7'<<endl;
if(n==42) cout<<'7'<<endl;
if(n==39) cout<<'7'<<endl;
if(n==38) cout<<'7'<<endl;
if(n==35) cout<<'7'<<endl;
if(n==33) cout<<'7'<<endl;
if(n==256) cout<<'8'<<endl;
if(n==192) cout<<'8'<<endl;
if(n==160) cout<<'8'<<endl;
if(n==144) cout<<'8'<<endl;
if(n==136) cout<<'8'<<endl;
if(n==120) cout<<'8'<<endl;
if(n==112) cout<<'8'<<endl;
if(n==108) cout<<'8'<<endl;
if(n==104) cout<<'8'<<endl;
if(n==102) cout<<'8'<<endl;
if(n==100) cout<<'8'<<endl;
if(n==90) cout<<'8'<<endl;
if(n==88) cout<<'8'<<endl;
if(n==85) cout<<'8'<<endl;
if(n==84) cout<<'8'<<endl;
if(n==81) cout<<'8'<<endl;
if(n==78) cout<<'8'<<endl;
if(n==76) cout<<'8'<<endl;
if(n==75) cout<<'8'<<endl;
if(n==70) cout<<'8'<<endl;
if(n==66) cout<<'8'<<endl;
if(n==65) cout<<'8'<<endl;
if(n==63) cout<<'8'<<endl;
if(n==57) cout<<'8'<<endl;
if(n==55) cout<<'8'<<endl;
if(n==49) cout<<'8'<<endl;
if(n==512||n==384||n==288||n==240||n==224||n==216||n==200||n==180||n==176||n==168||n==162||n==150||n==140||n==135||n==132||n==126||n==125||n==110||n==105||n==99||n==98||n==77) cout<<'9'<<endl;
/*/if(n==512) cout<<'9'<<endl;
if(n==384) cout<<'9'<<endl;
if(n==320) cout<<'9'<<endl;
if(n==288) cout<<'9'<<endl;
if(n==240) cout<<'9'<<endl;
if(n==224) cout<<'9'<<endl;
if(n==216) cout<<'9'<<endl;
if(n==200) cout<<'9'<<endl;
if(n==180) cout<<'9'<<endl;
if(n==176) cout<<'9'<<endl;
if(n==168) cout<<'9'<<endl;
if(n==162) cout<<'9'<<endl;
if(n==150) cout<<'9'<<endl;
if(n==140) cout<<'9'<<endl;
if(n==135) cout<<'9'<<endl;
if(n==132) cout<<'9'<<endl;
if(n==126) cout<<'9'<<endl;
if(n==125) cout<<'9'<<endl;
if(n==110) cout<<'9'<<endl;
if(n==105) cout<<'9'<<endl;
if(n==99) cout<<'9'<<endl;
if(n==98) cout<<'9'<<endl;
if(n==77) cout<<'9'<<endl;/*/
return 0;
}
