一棵有N个节点的完全二叉树,问有多少种子树所包含的节点数量不同。
输入有多组数据,不超过1000组. 每组数据输入一行包含一个整数N.$(1\leq N\leq {10}^{18})$
对于每组数据输出一行,表示不同节点数的子树有多少种.
5 6 7 8
3 4 3 5