题目描述

信息冬令营的学员在寒假集训时会互相讲题讨论，每当遇到大家都不会的难题时，他们就会围坐在教室中间的圆桌进行讨论。某一天 $alice$ 在讨论时突然产生了一个奇妙的想法：如果他们每分钟让一对相邻的学员交换位置，那需要多少分钟才能得到与原始状态相反的座位顺序呢？（即对于每个学员，原本在他左边的学员最后在他右边，原本在他右边的学员最后在他左边）

输入格式

第一行为一个正整数 $n$，表示有 $n$ 个学员。

输出格式

输出需要的时间（以分钟为单位）。

4

2

6

6

数据范围

对于 $100\%$ 的数据，$n<10^6$。