++++++++[>+>++>+++>++++>+++++>++++++>+++++++>++++++++>+++++++++>++++++++++>+
++++++++++>++++++++++++>+++++++++++++>++++++++++++++>+++++++++++++++>+++++++
+++++++++<<<<<<<<<<<<<<<<-]>>>>>>>>>>.<<<<<<<<<<>>>>>>>>>>>>>>++.--<<<<<<<<<
<<<<<>>>>>>>>>>>>>+.-<<<<<<<<<<<<<>>>>>>>>>>>>>>--.++<<<<<<<<<<<<<<>>>>>>>>>
>>>>>>----.++++<<<<<<<<<<<<<<<>>>>.<<<<>>>>>>>>>>>>>>--.++<<<<<<<<<<<<<<>>>>
>>>>>>>>>>>---.+++<<<<<<<<<<<<<<<>>>>>>>>>>>>>>---.+++<<<<<<<<<<<<<<>>>>>>>>
>>>>++.--<<<<<<<<<<<<>>>>>>>>>>>>>---.+++<<<<<<<<<<<<<>>>>>>>>>>>>>>++.--<<<
<<<<<<<<<<<.
DCBA:^!~}|{zyxwvutsrqponmlkjihgfedcba_^]\[ZYXWVUTSRQPONMLKJIHdcbDY^]\UZYRv
9876543210/.-,+)('&%#"!~}|{zyxwvutsrqponm+*)('&amp;%#cya=^]\[ZYXWVUTSRQPONML KJfe^cba_X]VzTYRv98TSRQ3ONMLEi,+)('&%$#"!~}|{zyxwvutsrqponmlkjihgfedcba`_^
]\[ZYXWVUTSonPlkjchg`ed]#DCBA@?>=<;:9876543OHGLKDIHGFE>b%$#"!~}|{zyxwvutsrqp
onmlkjihgfedcba_^]\[ZYXWVUTSRQPONMibafedcba_X|?>Z<XWVUTSRKo

v348+6+,78+93+,93+95+,28+91+,55+94+,2362,91,@,+7925,48,+39+38,+<
>6292+,3493+,66+98+,5297+,75+98+,92+96+,48+93+,4392+,84*,2693^

The input contains a single integer a (0 ≤ a ≤ 1 000 000).

Output a single integer.