一列物品的初始编号为 $1,2,\dots,n$。每天按照当前顺序取走第 $1,4,7,\dots$ 个物品，即当天位置为 $3t+1$（$t\geq0$）的所有物品；随后将剩余物品按原顺序紧密排列。

求取完所有物品所需的天数，以及初始编号为 $n$ 的物品被取走的天数。

输入格式

输入一行一个整数 $n$。

输出格式

输出两个整数：取完所有物品所需的天数，以及编号 $n$ 的物品被取走的天数。

样例 1

8

5 5

数据范围与原题特殊限制

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

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

来源与数据说明

原题页面。以上题意为重新整理的表述，规则、输入输出和约束与原题一致。本题使用独立生成的训练数据，原题测试点表仅说明原比赛范围与特殊性质，本包评分不复刻官方测试点分布。标准输入输出，不要求文件读写。