Problem1552--选树 (课程C)

1552: 选树 (课程C)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

一条直线上共种植了N棵树苗。不过小珂珂觉得种太密会影响成长,从前向后数1、2、3、1、2、3….每数到3的那棵树上做个要移走的标记。
第2天乐乐也意识到这个问题,他从后向前数1、2、3、4、1、2、3、4….每数到4的那棵树上做个要移走的标记。.
第3天你去统计一共要移走多少棵树?

Input

第一行1个正整数:N,范围在[3,100000]。

Output

一个整数。

Sample Input Copy

10

Sample Output Copy

4

Source/Category