21 1 s 128 MB
You are playing the following simple game with a friend:
Write a program that plays the second player.
The input consists of a single integer X satisfying 10^{3} ≤ X ≤ 10^{9}, giving the number picked by the first player.
Write a single integer k, giving the number of points obtained by the second player, assuming she plays as good as possible.
Sample Input | Sample Output |
---|---|
65536 | 16 |
127381
3