信息冬令营的学员在寒假集训时会互相讲题讨论,每当遇到大家都不会的难题时,他 们就会围坐在教室中间的圆桌进行讨论。
某一天「烧鸡」在讨论时突然产生了一个奇妙的想法:如果他们每分钟让一对相邻 的学员交换位置,那需要多少分钟才能得到与原始状态相反的作为顺序呢?(即对于每个 学员,原本在他左边的学员最后在他右边,原本在他右边的学员最后在他左边)
信息冬令营的学员在寒假集训时会互相讲题讨论,每当遇到大家都不会的难题时,他 们就会围坐在教室中间的圆桌进行讨论。
某一天「烧鸡」在讨论时突然产生了一个奇妙的想法:如果他们每分钟让一对相邻 的学员交换位置,那需要多少分钟才能得到与原始状态相反的作为顺序呢?(即对于每个 学员,原本在他左边的学员最后在他右边,原本在他右边的学员最后在他左边)
从文件 discuss.in 中读入数据。
第一行为一个正整数 n ,表示有 n 个学员。
输出到文件 discuss.out 中。
输出需要的时间(以分钟为单位)。
样例1
4
样例2
6
样例1
2
样例2
6
对于 100% 的数据,n < 10^6。