There is a complete binary tree with N nodes.The subtree of the node i has Ai nodes.How many distinct numbers are there of Ai?
There are multiple test cases, no more than 1000 cases. For each case contains a single integer N on a line.(1≤N≤1018)(1\leq N\leq {10}^{18})(1≤N≤1018)
The output of each case will be a single integer on a line:the number of subtrees that contain different nodes.
5 6 7 8
3 4 3 5
