/*
TASK: sum
LANG: C
*/

int mas[] = {
    0,0,0,1,0,1,1,1,0,2,1,1,1,1,1,3,0,1,2,1,1,3,1,1,1,2,1,3,1,1,3,1,0,3,1,3,2,1,1,3,1,1,3,1,1,5,1,1,1,2,2,3,1,1,3,3,1,3,1,1,3,1,1,5,0,3,3,1,1,3,3,1,2,1,1,5,1,3,3,1,1,4,1,1,3,3,1,3,1,1,5,3,1,3,1,3,1,1,2,5,2,1,3,1,1,7,1,1,3,1,3,3,1,1,3,3,1,5,1,3,3,2,1,3,1,3,5,1,0,3,3,1,3,3,1,7,1,1,3,1,3,3,1,3,2,3,1,5,1,1,5,1,1,5,3,3,3,1,1,3,1,3,4,1,1,7,1,1,3,2,3,5,1,1,3,5,1,3,1,1,5,1,3,3,1,3,3,3,1,7,3,1,1,1,1,7,2,1,5,1,2,3,1,3,3,3,1,5,1,3,7,1,1,3,1,3,3,3,1,3,3,3,3,1,1,8,1,1,3,1,3,7,1,1,5,3,1,3,3,1,3,1,2,5,1,5,3,3,1,3,3,1,5,3,1,7,0,1,3,3,3,5,1,1,3,3,3,3,1,1,7,1,1,7,1,5,3,1,1,5,3,1,3,1,1,7,3,3,2,2,3,3,1,1,5,3,1,7,1,3,5,3,1,3,1,3,5,1,3,3,3,1,3,1,1,11,1,1,3,3,1,3,3,3,4,5,1,3,1,3,7,1,1,5,1,3,3,1,2,3,3,3,5,3,1,7,1,1,3,1,5,7,1,1,3,3,1,7,1,1,5,2,1,5,3,3,3,1,1,5,3,3,3,1,3,7,1,3,7,1,3,3,1,1,1,7,1,5,1,1,7,3,2,3,1,3,5,1,1,7,2,1,3,3,1,9,3,3,3,1,3,3,1,3,5,3,1,3,3,1,7,1,1,5,1,5,3,3,1,7,3,1,3,1,3,7,1,3,3,1,3,8,3,1,3,3,1,3,1,1,8,3,1,3,1,7,3,1,1,7,3,1,7,1,1,7,1,1,5,3,3,3,1,3,3,5,3,5,1,1,3,3,1,7,2,3,5,1,1,3,5,1,3,3,3,11,1,3,3,1,3,3,1,1,5,3,3,5,1,1,7,3,0,7,1,3,3,3,3,3,3,1,5,1,1,11,1,3,3,2,3,5,3,3,3,3,1,3,1,5,7,1,1,3,1,3,7,1,1,5,5,3,3,3,1,7,1,1,5,3,3,7,1,1,3,3,1,9,1,1,7,1,3,3,3,5,2,1,2,3,3,3,3,3,1,11,1,1,5,3,3,3,1,1,7,7,1,3,3,1,5,1,3,5,1,5,3,1,1,7,3,3,5,1,1,7,3,1,3,1,3,7,1,3,3,4,1,7,1,3,11,1,1,3,1,3,3,5,3,5,1,1,3,1,3,7,3,1,4,3,5,7,1,1,3,3,1,5,3,1,7,1,1,7,1,7,5,3,1,3,3,3,3,1,1,11,2,1,3,3,3,3,3,1,5,3,3,3,1,3,7,1,1,11,1,3,3,3,1,3,5,1,7,3,1,7,1,3,3,1,3,5,1,3,7,7,1,3,1,1,5,3,2,3,1,5,5,1,3,6,3,3,3,1,1,11,1,3,5,1,3,7,3,1,3,3,1,5,3,3,7,1,1,3,3,3,7,1,1,7,3,1,3,3,1,11,1,3,1,1,7,3,1,1,5,5,1,7,1,3,7,3,3,7,2,3,3,1,1,3,3,3,5,3,1,7,1,1,7,3,2,5,1,3,3,7,3,3,1,1,9,1,3,3,3,3,3,3,1,11,3,1,3,1,1,11,3,1,5,1,3,3,1,5,3,3,3,7,1,1,7,2,1,3,1,5,5,5,1,3,5,3,3,1,3,11,1,1,7,1,3,7,1,1,3,3,1,5,3,3,7,3,1,5,3,7,3,1,1,3,3,1,8,1,3,7,1,1,3,3,3,9,1,3,3,3,1,7,1,3,8,3,3,7,1,3,3,1,1,5,7,1,3,3,1,7,1,3,7,1,3,3,1,3,7,5,1,5,1,1,7,5,1,3,1,7,5,1,3,3,3,1,3,3,1,15,3,1,3,3,5,3,3,1,5,3,1,7,1,3,3,2,3,5,1,3,7,1,2,7,3,1,5,3,1,11,1,1,3,3,5,5,1,1,3,3,3,7,3,3,11,1,1,3,3,3,3,1,1,7,3,7,3,3,1,7,1,3,5,1,3,3,3,1,5,7,1,5,1,1,7,1,3,7,0,5,7,3,1,7,3,1,3,1,3,11,3,3,3,1,3,3,1,3,5,7,1,3,1,1,11,1,1,9,3,3,3,3,2,3,3,1,5,1,3,7,3,3,3,1,3,11,1,3,3,5,1,3,5,3,7,3,1,5,1,7,3,1,1,8,3,1,7,1,1,7,1,1,5,3,5,3,3,1,3,7,3,7,1,1,7,3,1,7,1,3,5,1,3,3,3,3,7,1,1,11,1,5,3,1,3,7,1,3,9,3,1,3,1,3,7,3,1,5,3,3,3,3,3,3,5,1,2,1,1,15,2,3,3,3,3,7,3,1,3,3,3,3,1,3,11,1,1,7,1,5,5,3,3,5,3,1,3,5,1,7,1,1,7,3,7,3,1,1,3,3,3,11,1,3,5,1,1,3,3,3,5,3,1,7,5,3,3,1,1,11,1,1,7,3,3,7,3,1,5,8,1,3,1,1,7,1,3,5,1,7,3,1,1,7,3,3,7,3,1,7,3,3,3,1,4,5,1,3,7,3,1,3,3,1,11,3,1,3,1,7,3,3,1,7,3,3,3,3,5,11,3,1,5,1,1,7,1,1,3,3,1,11,3,1,7,1,3,3,1,7,4,1,3,3,5,1,7,1,1,11,1,1,3,7,3,7,1,3,5,3,3,3,1,1,7,1,1,11,1,5,7,1,1,3,7,3,5,3,3,7,1,3,3,3,3,5,3,3,3,3,1,3,1,3,11,3,2,7,1,3,3,3,3,5,3,1,3,3,3,15,1,1,5,2,3,3,3,1,3,7,1,9,3,3,7,1,1,3,1,3,11,3,1,3,3,3,3,3,3,11,1,3,3,1,5,3,1,3,7,3,3,7,1,1,7,3,1,5,3,3,3,3,1,7,3,5,5,1,1,11,3,1,7,1,7,7,1,1,3,7,1,3,1,1,5,3,3,7,2,5,3,1,1,11,5,1,5,1,1,7,3,3,6,1,3,3,3,7,3,3,1,5,1,3,11,1,1,3,3,5,5,3,1,7,3,1,7,1,3,15,1,1,3,1,3,7,1,1,5,7,3,3,3,1,7,3,1,5,1,7,3,3,3,3,3,1,7,3,1,7,1,3,7,5,3,8,1,1,3,5,3,3,1,3,11,1,1,7,3,3,1,3,1,9,7,3,3,1,1,7,1,7,5,1,5,7,1,1,7,3,1,5,3,1,7,3,3,3,3,3,7,1,2,3,3,1,3,5,1,17,1,3,3,1,3,7,3,1,5,3,3,5,1,3,7,3,1,7,1,7,7,1,3,7,2,1,5,3,1,7,3,1,3,1,7,5,3,1,3,7,1,11,1,1,9,1,1,3,3,7,3,1,3,5,3,3,3,3,3,7,1,1,11,3,3,3,1,3,3,7,1,7,1,3,11,3,3,7,1,3,5,1,1,7,3,3,3,1,1,11,5,1,3,1,3,3,3,3,7,5,1,7,1,3,7,2,2,11,1,3,3,3,1,3,5,3,5,1,5,7,1,1,3,1,5,11,3,3,3,7,1,3,3,1,11,3,1,3,1,7,7,3,1,5,3,1,7,1,1,11,1,3,3,7,3,3,1,1,5,3,3,5,3,3,7,1,3,7,1,3,5,1,3,7,7,3,3,1,1,15,1,3,3,1,3,3,1,3,8,3,1,7,3,3,7,7,1,5,1,5,3,1,3,3,3,3,9,1,1,15,3,1,3,1,3,5,1,3,7,3,1,3,3,3,8,1,3,3,3,5,7,3,1,7,3,1,3,5,1,11,1,3,5,3,7,3,1,1,3,5,3,11,1,3,7,1,1,7,3,3,7,3,1,3,3,3,3,3,1,11,3,1,7,2,5,3,1,3,5,7,1,3,1,5,7,1,5,9,1,3,3,1,1,7,7,1,5,1,1,9,3,1,3,1,3,11,1,3,3,7,3,7,1,1,15,3,3,3,1,3,3,3,3,5,5,1,3,3,3,7,1,1,5,3,3,11,1,1,7,3,1,7,3,3,3,3,2,3,3,11,5,3,1,3,3,1,7,1,1,11,2,3,7,3,3,3,1,3,5,3,3,7,1,1,11,1,1,11,1,7,3,3,3,3,5,3,5,3,1,7,1,3,3,3,3,7,3,1,7,5,3,3,3,1,11,3,1,3,1,3,3,1,3,11,3,3,3,1,1,15,1,1,7,1,3
    };

int solve(int p)
{
    int br=0;
    while (p) {
          p = p & (p-1);
          ++br;
          }
    return br;
}

int main()
{
    int n;
    scanf("%d",&n);
    if (n<=2000) printf("%d\n",mas[n]);
    else printf("%d\n",solve(n)-1);
    return 0;
}
