#P4941. 猴子吃香蕉

猴子吃香蕉

题目描述

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

输入格式

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

输出格式

输入一行,包含两个整数,分别表示天数和扔掉的香蕉数
6
2 2