int main(void) {
    int n;
    int m = 0;
    int count = 0;
    scanf("%d", &n);
    //每次左移一位,左移前的值与左移后的值取余,如果=0,即左移掉的值不是1
    while(n > 0) {
        m = n;
        n = n >> 1;
        if(n != 0 && m%n != 0 || n == 0 || m == 3 && n == 1) {
            count++;
        }
    }

    
    printf("%d", count);
    
}