num = int(input())
count = 0
stones = 1
if num == 2:
    num = 0
    count = 1
if num == 3:
    num = 0
    count = 2
while stones < num:
    if num % 2 != 0:
        num -= 1
        count += 1
    if num % 2 == 0 and num >= 2:
        num = num // 2
        count += 1
print(count)