击鼓传花清场

普及⏱ 1000ms💾 256MB#P5160🏷️ 模拟

题目描述

广场上 $n$ 名参与者从左到右排成一列,编号 $1$ 到 $n$。 每轮游戏:从当前队列最左侧开始,报数 $1,2,3$,报到 $1$ 的人出列(即第 $1,4,7,\ldots$ 个位置的人出列), 剩下的人保持原顺序重新排成一列。游戏进行到所有人出列。 求总共需要多少轮,以及编号为 $n$ 的参与者是在第几轮出列的。

输入格式

一行一个正整数 $n$。

输出格式

一行两个正整数:总轮数、编号 $n$ 出列的轮次,用空格隔开。

数据范围

$$1 \le n \le 10^9$$
。

样例输入 #1
8
样例输出 #1
5 5
样例输入 #2
1
样例输出 #2
1 1