K好数（goodk）
时间限制: 1 s
内存限制: 128 MB
提交：54
正确：5
分值：98
题目描述
凯凯正在学数数，在数了很长时间的数之后，凯凯对一种奇特的数非常感兴趣。
一个数是好的，当且仅当它的二进制表示中有奇数个数位上是‘1’。如4是好的，因为4＝（100）2 ，有1个位上是1。6不是好的，因为6＝（110）2 。
凯凯想知道第k个好数是什么，你能帮帮他吗？
输入
输入文件只有一行，一个整数k。
对于100%的数据，k ≤ 108
输出
输出文件只有一行，包含一个整数，即第k个好数。
样例
提交人
来源/分类