goal = int(input())

# goal_1bit_num = bin(goal)
# print(goal_1bit_num.count('1'))

count = 1
position = 1
used = {1}

while position in range(1, goal):
    position_1bit_num = bin(position)
    if position + position_1bit_num.count('1') <= goal:
        position = position + position_1bit_num.count('1')
    else:
        position = position - position_1bit_num.count('1')

    if position in used:
        position = -1
    else:
        used.add(position)

    count += 1

print(count)