题目描述

N 头奶牛从左往右排成一行，编号是 1 至 N。如果某头奶牛的编号是 2 的倍数或者是 3 的倍数，那么这头奶牛就是幸运奶牛。这 N 头奶牛中，总共有多少头奶牛是幸运奶牛？

输入格式

一行，一个整数 N。

输出格式

一行，一个整数，表示幸运奶牛的数量

样例

输入

10

输出

7

提示

对于 70%的数据，1 <= N <= 10000。 对于 100%的数据，1 <= N <= 2000000000

来源

南海区赛 2016南海小学 数论