NC231755. dala mani mi movo？
描述
大丘丘病了,二丘丘瞧。 三丘丘采药,四丘丘熬。伴随着长野原宵宫的烟花升起，新的一年开始了。
此时，远在蒙德的丘丘人营地中，有n个丘丘人正在共同跨年，它们围成一个圈，分别标号为1,2,3.....,n。
而在他们面前的则是若干张字符卡牌和一大堆糖果(为什么丘丘人也喜欢吃糖呢)。
现在他们按照1,2,...,n,1...的顺序依次拿取标有 'h' , 'a' , 'p' , 'p' , 'y' , 'n' , 'e' , 'w' , 'y' , 'e' , 'a' , 'r' 的字符卡牌(每次发一张，每张一个字符)
如果称一套"happynewyear"为一轮，那么他们决定总共发n轮。
而在发完之后每拥有两张相同字符的卡牌就可以拿到一块糖果。
此时一名丘丘人，想知道它标号是多少的时候能换到最多的糖果。
请机智乖巧聪明伶俐你告诉它，它想要的那个标号。
当然，这个标号或许不止一个，你只需要告诉它一个就好啦~
输入描述
第一行一个整数n (1<=n<=1000000)
输出描述
一行，一个不大于n的正整数，表示能获得最多糖的位置的标号
示例1
输入:
1
输出:
1
说明:
标号为1的丘丘人拿到了'a' * 2 , 'e' * 2 , 'h' * 1 , 'n' * 1 , 'p' * 2 , 'r' * 1 , 'w' * 1 , 'y' * 2示例2
输入:
2
输出:
1
说明:
标号为1的丘丘人拿到了'a' * 2 , 'e' * 2 , 'h' * 2 , 'p' * 2 , 'y' * 4
标号为2的丘丘人拿到了'a' * 2 , 'e' * 2 , 'n' * 2 , 'p' * 2 , 'r' * 2 , 'w * 2
因此输出1、2均正确