该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述：

在小明的桌子上，摆放着一列牌，它们从左至右依次排列，编号从 1 到 n。 小红是小明的好朋友，每天她会从这列牌中取走一些。小红的取法是：从最左边的第 1 张牌开始，每隔 2 张牌取走 1 张。取完后，会将剩下的牌按原顺序重新排成一列。 小红想知道，按此方式，多少天能取完所有牌？编号为 n 的牌是在第几天被取走呢？

输入格式：

输入的第一行包含一个正整数 n，表示牌的总数。

输出格式：

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

样例：

8

5 5

提示

1≤n≤1000000000。