100434 : 1的个数
Description

给出一个十进制数a，输出8进制表示中有几个1。

Input

一个整数a。0<=a<=1000000

Output

a的8进制表示中有几个1。

Examples

Input

129

Output

1
Language：
Theme：
登录以提交代码;