/*
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
    };

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<=1000) printf("%d\n",mas[n]);
    else printf("%d\n",solve(n)-1);
    return 0;
}
