单点时限: 1.0 sec
内存限制: 256 MB
选择正确的道路出发吧。 —— 来自虚空的声音
给定一个初始序列 $\{1, 2, \dots, n\}$，你需要进行若干次操作，将整个序列所有数变成零。每个操作由三步组成：
请计算在最优策略下需要的操作次数。
输入一行一个正整数 $n ~ (1 \leq n \leq 10 ^ 6)$。
输出一行一个正整数，表示最少需要的操作次数。
1
2
3
对于第三组样例，一种最优方案的两次操作如下：
可以证明，没有次数更少的方案。