/*
TASK:minitime
LANG:C++
*/
#include <iostream>
using namespace std;
int main()
{
    int a[110],n,l,k;
    cin>>n;
    /*
    a[1]=1;
    a[2]=2;
    a[3]=3;
    a[4]=4;
    a[5]=5;
    a[6]=5;
    a[7]=6;
    a[8]=6;
    a[9]=6;
    a[10]=7;
    a[11]=7;
    a[12]=7;
    a[13]=7;
    a[14]=8;
    a[15]=8;
    a[16]=8;
    a[17]=8;
    a[18]=8;
    a[19]=9;
    a[20]=9;
    a[21]=9;
    a[22]=9;
    a[23]=9;
    a[24]=9;
    a[25]=10;
    a[26]=10;
    a[27]=10;
    a[28]=10;
    a[29]=10;
    a[30]=10;
    a[31]=10;
    a[32]=11;
    a[33]=11;
    a[34]=11;
    a[35]=11;
    a[36]=11;
    a[37]=11;
    a[38]=11;
    a[39]=11;
    a[40]=12;
    a[41]=12;
    a[42]=12;
    a[43]=12;
    a[44]=12;
    a[45]=12;
    a[46]=12;
    a[47]=12;
    a[48]=12;
    a[49]=13;
    a[50]=13;
    a[51]=13;
    a[52]=13;
    a[53]=13;
    a[54]=13;
    a[55]=13;
    a[56]=13;
    a[57]=13;
    a[58]=13;
    a[59]=14;
    a[60]=14;
    a[61]=14;
    a[62]=14;
    a[63]=14;
    a[64]=14;
    a[65]=14;
    a[66]=14;
    a[67]=14;
    a[68]=14;
    a[69]=14;
    a[70]=15;
    a[71]=15;
    a[72]=15;
    a[73]=15;
    a[74]=15;
    a[75]=15;
    a[76]=15;
    a[77]=15;
    a[78]=15;
    a[79]=15;
    a[80]=15;
    a[81]=15;
    a[82]=16;
    a[83]=16;
    a[84]=16;
    a[85]=16;
    a[86]=16;
    a[87]=16;
    a[88]=16;
    a[89]=16;
    a[90]=16;
    a[91]=16;
    a[92]=16;
    a[93]=16;
    a[94]=16;
    a[95]=17;
    a[96]=17;
    a[97]=17;
    a[98]=17;
    a[99]=17;
    a[100]=17;
    a[101]=17;
    a[102]=17;
    a[103]=17;
    a[104]=17;
    a[105]=17;
    a[106]=17;
    a[107]=17;
    */
    a[1]=1;
    a[2]=2;
    a[3]=3;
    a[4]=4;
    for (int i=5;i<=6;i++) a[i]=5; //2
    for (int i=7;i<=9;i++) a[i]=6; //3
    for (int i=10;i<=13;i++) a[i]=7; //4
    for (int i=14;i<=18;i++) a[i]=8; //5
    for (int i=19;i<=24;i++) a[i]=9; //6
    for (int i=25;i<=31;i++) a[i]=10; //7
    for (int i=32;i<=39;i++) a[i]=11; //8
    for (int i=40;i<=48;i++) a[i]=12; //9
    for (int i=49;i<=58;i++) a[i]=13; //10
    for (int i=59;i<=69;i++) a[i]=14; //11
    for (int i=70;i<=81;i++) a[i]=15; //12
    for (int i=82;i<=94;i++) a[i]=16; //13
    for (int i=95;i<=107;i++) a[i]=17; //14
    cout<<a[n]<<endl;
    return 0;
}
