猴子吃香蕉

题目描述

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

输入格式

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

输出格式

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

样例输入 #1

6

样例输出 #1

2 2

数据范围

n 为正整数。 时间限制：1000MS，内存限制：128MB。

知识点与难度

本题涉及的知识点从属于 GESP 4级（简单模拟，循环与条件判断），难度等级：Mid-。

测试点分布