题目描述

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

输入格式

输入一个正整数n，表示小猴总共摘的香蕉。 保证n在int范围内。

输出格式

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

输入输出样例 #1

样例输入 1

6

样例输出 1

2 2