2023 T1 小苹果

主知识点：模拟与字符串。交叉标签：模拟、数学。
暴力标注：不属于重点 DP 退路题。
OJ 使用标准输入与标准输出。原比赛文件名为 apple.in / apple.out；下方如保留原文件约定，以本句的 OJ 约定为准。
时限 1 秒；内存 512 MiB；测试点 10；总分 100。
数据来源：公开存档数据；未逐文件对照官网下载包。

题目描述

有 $n$ 个苹果从左至右排列。每天对当天剩余苹果重新从 1 编号，取走第 1、4、7、……个苹果，重复直到全部取完。求全部取完需要几天，并求原来最右侧苹果在第几天被取走。

输入格式

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

输出格式

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

样例

样例 1

输入：

8

输出：

5 5

数据范围与特殊性质

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

测试点	$n\leq$	特殊性质
$1\sim 2$	$10$	无
$3\sim 5$	$10^3$
$6\sim 7$	$10^6$	有
$8\sim 9$		无
$10$	$10^9$

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

附加样例

本题的公开样例整理在对应的“样例”ZIP 中。样例不计入评测测试点；题面中的样例也已保留。

来源与整理说明

题目原作者/发布者：中国计算机学会 CCF / NOI。题意经过改写，保留公式、输入输出、样例及约束；知识点和暴力标注为本次整理补充。

• 题面及约束校对来源：洛谷 CCF_NOI 题目 P9748
• 赛事：CSP-J 第二轮入门级 2023。
• 详细数据来源、版本和哈希见总包 来源与校验/manifest.json。