3206: [CSP-J 2023] 小苹果

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:36 解决:24

题目描述

小Y的桌子上排列着n个苹果,这些苹果从左至右编号为1到n。小苞,作为小Y的好朋友,每天都来取走一部分苹果。她的取法很有规律:从最左边的第一个苹果开始,每隔两个取走一个。取走苹果后,她会让剩下的苹果按照原来的顺序重新排列。小苞好奇,需要多少天才能拿完所有的苹果,而且特别关心编号为n的那个苹果是在第几天被取走的。

输入

输入文件包含一个正整数n,表示苹果的总数。

输出

输出两行,第一行是一个正整数,表示拿完所有苹果所需的总天数;第二行也是一个正整数,表示编号为n的苹果是在第几天被取走的。

样例输入 复制

8

样例输出 复制

5 5