You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小Y的桌子上放着n个苹果从左到右排成一列，编号为从1到n。

小苞是小Y的好朋友，每天她都会从中拿走一些苹果。

每天在拿的时候，小苞都是从左侧第1个苹果开始、每隔2个苹果拿走1个苹果。 随后小苞会将剩下的苹果按原先的顺序重新排成一列。

小苞想知道，多少天能拿完所有的苹果，而编号为n的苹果是在第几天被拿走的？

格式

输入

从文件apple.in 中读入数据。 输入的第一行包含一个正整数n，表示苹果的总数。

输出

输出到文件apple.out 中。 输出一行包含两个正整数，两个整数之间由一个空格隔开，分别表示小苞拿走所有 苹果所需的天数以及拿走编号为n的苹果是在第几天。

样例

8

5 5

样例解释:

小苞的桌上一共放了8个苹果。 小苞第一天拿走了编号为1、4、7的苹果。 小苞第二天拿走了编号为2、6的苹果。 小苞第三天拿走了编号为3的苹果。 小苞第四天拿走了编号为5的苹果。 小苞第五天拿走了编号为8的苹果。

限制

1s, 512MiB

对于所有测试数据有：$1≤n≤10^9$。

特殊性质：小苞第一天就取走编号为n的苹果。