Responsive image

问题 3000 --恰饼干

3000: 恰饼干

时间限制: 1 Sec  内存限制: 256 MB
提交: 0  解决: 35
[提交][状态][讨论版][命题人:]

题目描述

DH面前放有n个饼干从左到右排成一列,编号为从1n

飞飞学长是DH的好朋友,每天他都会从DH面前拿走一些饼干。每天在拿的时候,飞飞学长都是从左侧第1饼干开始、每隔2饼干拿走1饼干。随后DH会将剩下的饼干按原先的顺序重新排成一列。

DH想知道,飞飞学长多少天能拿完所有的饼干,而编号为n饼干是在第几天被拿走的?

输入描述

输入的第一行包含一个正整数n,表示饼干的总数。(1≤n≤109)

输出描述

输出一行包含两个正整数,两个整数之间由一个空格隔开,分别表示飞飞学长拿走所有饼干所需的天数以及拿走编号为n饼干是在第几天。

样例输入

8

样例输出

5 5

提示


桌上一共放了8饼干

飞飞学长第一天拿走了编号为1、4、7饼干

飞飞学长第二天拿走了编号为26饼干

飞飞学长第三天拿走了编号为3饼干

飞飞学长第四天拿走了编号为5饼干

飞飞学长第五天拿走了编号为8饼干

来源

[提交][状态]
ACM算法攻关部