import sys stdin = sys.stdin def ni(): return int(stdin.readline().strip()) def na(): return map(int, stdin.readline().split()) def ns(): return stdin.readline().strip() x = ni() ct = 0 bl = x.bit_length() for i in range(bl): if x&1<