题目描述

小猴某天上山摘了很多香蕉，它打算每天都吃掉所有香蕉的一半，如果不能刚好平均分，那么就会扔掉一只香蕉后再平均分，如果最后还剩 $1$ 只香蕉，那么它就会直接扔掉不吃。如果小猴一开始摘了 $n$ 只香蕉，问这些香蕉总共够小猴吃多少天？总共会扔掉多少只香蕉？

输入格式

输入一个正整数 $n$，表示小猴总共摘的香蕉。

输出格式

输出一行，包含两个整数，分别表示天数和扔掉的香蕉数。

样例 #1

6

2 2

样例解释

• 第 $1$ 天：有 $6$ 只香蕉，$6$ 是偶数，吃掉一半即 $3$ 只，剩余 $3$ 只。
• 第 $2$ 天：有 $3$ 只香蕉，$3$ 是奇数，扔掉 $1$ 只后剩 $2$ 只，吃掉一半即 $1$ 只，剩余 $1$ 只。
• 第 $3$ 天：只剩 $1$ 只香蕉，直接扔掉不吃。

共吃了 $2$ 天，扔掉了 $1 + 1 = 2$ 只香蕉。

数据范围

$n$ 在 int 范围内，即 $1 \le n \le 2^{31} - 1$。