14382 - 弹药逐批清点
时间限制 : 1 秒
内存限制 : 128 MB
某军械所将 n 箱弹药从左到右排成一列编号。每天,管理员从左侧第 1 箱开始,每隔 2 箱取走 1 箱送往前线(即取第 1,4,7,… 箱)。取完后将剩余弹药箱重新紧凑排列,次日继续按相同规则取箱。管理员需要知道:多少天能取完全部弹药箱,以及编号为 n(最右侧)的那箱弹药在第几天被取走。
输入
输入一个正整数 n(1≤n≤10^9),表示弹药箱的总数。
输出
输出一行两个正整数,分别表示取完全部弹药箱所需的天数,以及编号为 n 的弹药箱在第几天被取走。两个正整数之间用一个空格隔开。
样例
输入
8
输出
5 5