++++++++[ \gt + \gt ++ \gt +++ \gt ++++ \gt +++++ \gt ++++++ \gt +++++++ \gt ++++++++ \gt +++++++++ \gt ++++++++++ \gt +
++++++++++ \gt ++++++++++++ \gt +++++++++++++ \gt ++++++++++++++ \gt +++++++++++++++ \gt +++++++
+++++++++ \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lefttarrow ] \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt . \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \neq  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt ++.-- \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt 
 \lt  \lt  \lt  \lt  \neq  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt +.- \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \neq  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt --.++ \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \neq  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt 
 \gt  \gt  \gt  \gt  \gt  \gt ----.++++ \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \neq  \gt  \gt  \gt . \lt  \lt  \lt  \neq  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt --.++ \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \neq  \gt  \gt  \gt 
 \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt ---.+++ \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \neq  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt ---.+++ \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \neq  \gt  \gt  \gt  \gt  \gt  \gt  \gt 
 \gt  \gt  \gt  \gt ++.-- \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \neq  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt ---.+++ \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \neq  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt  \gt ++.-- \lt  \lt  \lt 
 \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt  \lt . DCBA:^!~}|{zyxwvutsrqponmlkjihgfedcba`_^]\[ZYXWVUTSRQPONMLKJIHdcbD`Y^]\UZYRv
9876543210/.-,+*)('&%$#"!~}|{zyxwvutsrqponm+*)('&%$#cya`=^]\[ZYXWVUTSRQPONML
KJfe^cba`_X]VzTYRv98TSRQ3ONMLEi,+*)('&%$#"!~}|{zyxwvutsrqponmlkjihgfedcba`_^
]\[ZYXWVUTSonPlkjchg`ed]#DCBA@? \ge  \lt ;:9876543OHGLKDIHGFE \gt b%$#"!~}|{zyxwvutsrqp
onmlkjihgfedcba`_^]\[ZYXWVUTSRQPONMibafedcba`_X|? \gt Z \lt XWVUTSRKo\

v34*8+6+,78+9*3+,93+9*5+,28+9*1+,55+9*4+,23*6*2*,91,@,+7*9*25,*48,+3*9+38,+ \lt 
 \gt 62*9*2+,34*9*3+,66+9*8+,52*9*7+,75+9*8+,92+9*6+,48+9*3+,43*9*2+,84*,26*9*3^

The input contains a single integer a (0 \le a \le 1000000).

Output a single integer.