#5775. 【例45.4】 数位翻转 入门

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

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

请问:至少需要多少次操作,才能将变成

输入格式

一个正整数。()

输出格式

输出最少的操作次数。

样例

样例输入

10

样例输出

2