100434 : 1的个数
描述

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

输入

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

输出

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

样例

输入

129

输出

1
语言：
主题：
登录以提交代码;