算法爱好者——下一个稀疏数 ？ 待解决

一个数是稀疏数如果这个数的二进制表示中没有相邻的 1，给出一个 n ，写一个函数找出大于或等于 n 的最小的稀疏数。

例如：5（二进制表示为 101）是稀疏数，但是 6 (二进制表示为 110 ）不是稀疏数

格式：

输入第一行依次输入一个整数 n ，最后依次输出大于或等于 n 的最小的稀疏数。

样例输入

n = 6
n = 4
n = 38

样例输出

8
4
40

思路：