题目描述

输入一个数 $a(0\le a \le 10^6)$，判断将其转换成八进制有几个 $1$。

输入格式

一行一个整数 $a$。

输出格式

一行一个整数表示答案。

输入输出样例

输入样例1

129

输出样例1

1