Rosetta Problem
Description
++++++++[>+>++>+++>++++>+++++>++++++>+++++++>++++++++>+++++++++>++++++++++>+ ++++++++++>++++++++++++>+++++++++++++>++++++++++++++>+++++++++++++++>+++++++ +++++++++<<<<<<<<<<<<<<<<-]>>>>>>>>>>.<<<<<<<<<<>>>>>>>>>>>>>>++.--<<<<<<<<< <<<<<>>>>>>>>>>>>>+.-<<<<<<<<<<<<<>>>>>>>>>>>>>>--.++<<<<<<<<<<<<<<>>>>>>>>> >>>>>>----.++++<<<<<<<<<<<<<<<>>>>.<<<<>>>>>>>>>>>>>>--.++<<<<<<<<<<<<<<>>>> >>>>>>>>>>>---.+++<<<<<<<<<<<<<<<>>>>>>>>>>>>>>---.+++<<<<<<<<<<<<<<>>>>>>>> >>>>++.--<<<<<<<<<<<<>>>>>>>>>>>>>---.+++<<<<<<<<<<<<<>>>>>>>>>>>>>>++.--<<< <<<<<<<<<<<.DCBA:^!~}|{zyxwvutsrqponmlkjihgfedcba
_^]\[ZYXWVUTSRQPONMLKJIHdcbDY^]\UZYRv 9876543210/.-,+)('&%#"!~}|{zyxwvutsrqponm+*)('&%#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.
Input
The input contains a single integer a (0 ≤ a ≤ 1 000 000).
Output
Output a single integer.
Samples
129
1