现在有一个1到n组成的序列，每一轮你会拿走其中的第1，5，9，13，...，即每隔3个数拿走一个，然后会将这些数按照原来的顺序重新排成一排，现在问你最后一个数会在第几轮被拿走。

输入样例

8

输出样例

3

数据范围

$30\%$: $1 \le n \le 10$

$80\%$:$1 \le n \le 1000$

$100\%$:$1 \le n \le 10^9$