dala mani mi movo？

题号：NC231755
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

大丘丘病了,二丘丘瞧。
三丘丘采药,四丘丘熬。

伴随着长野原宵宫的烟花升起，新的一年开始了。

此时，远在蒙德的丘丘人营地中，有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的丘丘人拿到了'a' * 2 , 'e' * 2 , 'h' * 1 , 'n' * 1 , 'p' * 2 , 'r' * 1 , 'w' * 1 , 'y' * 2

示例2

复制

复制

标号为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均正确

本题有spj