Background

Special for beginners, ^_^

Description

n个小朋友围成一圈坐在草地上。按照顺时针方向，编号分别位1、2、...n。现在按照happynewyear的顺序分卡片，即第一个小朋友分到带有字符'h'的卡片，第二个小朋友分到带有字符'a'的卡片。如果一套HappyNewYear卡片用完，就开始分第二套，一共分掉了n套卡片。 然后每个小朋友如果有一对字符相同的卡片，就可以领取一颗糖果。 最后如果某个小朋友分到的糖果数量排到第一（并列也算），就会很开心。 求开心小朋友的数量。

Format

Input

每行输入一个正整数n（不超过1e10）。

Output

每行输出一个n对应的开心小朋友的数量。

Samples

1
2

1
2

Limitation

1s, 1024KiB for each test case.