题目描述
广场上 $n$ 名参与者从左到右排成一列,编号 $1$ 到 $n$。 每轮游戏:从当前队列最左侧开始,报数 $1,2,3$,报到 $1$ 的人出列(即第 $1,4,7,\ldots$ 个位置的人出列), 剩下的人保持原顺序重新排成一列。游戏进行到所有人出列。 求总共需要多少轮,以及编号为 $n$ 的参与者是在第几轮出列的。
输入格式
一行一个正整数 $n$。
输出格式
一行两个正整数:总轮数、编号 $n$ 出列的轮次,用空格隔开。
数据范围
$$1 \le n \le 10^9$$
。