题目描述

给定一个数n，你可以进行若干次操作，每次操作可以翻转n的二进制表示下的某一位，即将0变成1，1变成0。

请问：至少需要多少次操作，才能将n变成n−1。

输入

一个正整数n。

输出

输出最少的操作次数。

样例

10

2

数据范围

对于100%的数据,$1<n≤10^9$

来源

• 一本通编程启蒙在线评测