Saruman`s Level Up#6980

Saruman`s Level Up

1 second
64 megabytes
Easy

Saruman's army of orcs and other dark minions continuously mine and harvest lumber out of the land surrounding his mighty tower for continuous days. On day number , Saruman either chooses to spend resources on mining coal and harvesting more lumber, or on raising the level (i.e., height) of his tower. He levels up his tower by one unit only on days where the binary representation of contains a total number of 's that is an exact multiple of . Assume that the initial level of his tower on day is zero.

For example, Saruman will level up his tower on day (binary ), next on day (binary ) and then day , day , day , and so on.

Saruman would like to forecast the level of his tower after days. Can you write a program to help?

Input

Contains multiple test cases, each on a single line. Each test case consists of a positive integer (n < 10^{16}), as described above.

Output

For each test case, output one line: "Day n: Level = l", where is the input , and is the number of levels after days.

Examples

Example 1

Loading
Loading