问题 6156 --大苹果

6156: 大苹果★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 166  解决: 97
[提交][状态][命题人:]

题目描述

瑄的桌上放着n个苹果从左到右排成一列,编号为从1到n

凯凯是瑄的好朋友,每天都会从中拿走一些苹果。

每天在拿的时候,凯凯都是从左侧第1个苹果开始,每隔2个苹果拿走1个苹果。

随后凯凯会将剩下的苹果按原来的顺序重新排成一列。

凯凯想知道,多少天能拿完所有的苹果,最后一天拿走的第一个苹果的编号是多少。

输入

输入的第一行包含一个正整数n,表示苹果的总数,1<=n<=1000

输出

输出一行包含两个正整数,空格隔开,分别表示凯凯拿走所有苹果所需的天数,以及最后一天拿走的第一个苹果的编号。
样例输入
Copy
8
样例输出
Copy
5 8

提示

【样例解释】

的桌上一共放了 8 个苹果。

凯凯第一天拿走了编号为 1、4、7 的苹果。

凯凯第二天拿走了编号为 2、6 的苹果。

凯凯第三天拿走了编号为 3 的苹果。

凯凯第四天拿走了编号为 5 的苹果。

凯凯第五天拿走了编号为 8 的苹果。

来源

[提交][状态]