Description

有 N 头奶牛从左往右排成一行，编号是 1 至 N。如果某头奶牛的编号是 2 的倍数或者是 3 的倍数，那么这头奶牛就是幸运奶牛。这 N 头奶牛中，总共有多少头奶牛是幸运奶牛？ 【数据规模】 对于 70%的数据，1 <= N <= 10000。 对于 100%的数据，1 <= N <= 2000000000。

Input

一行，一个整数 N。

Output

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

Samples

10

7

Limitation

1s, 1024KiB for each test case.