#P275. 【例45.4】 数位翻转

【例45.4】 数位翻转

说明

给定一个数nn,你可以进行若干次操作,每次操作可以翻转nn的二进制表示下的某一位,即将00变成1111变成00
请问:至少需要多少次操作,才能将nn变成n1n-1

输入格式

一个正整数nn。(1<n1091 < n \le10^9)

输出格式

输出最少的操作次数。

样例

10
2