Description

有一天小明迟到了，数学老师正在上课看到迟到的小明，不想难为小明又不想迟到没有惩罚，于是他问了小明一道很简单的数学题，数学老师特别讨厌5,7,11和它们的倍数。那么给你一个n，那么从1到n一共有多少个不被整除5,7,11的数。

Format

Input

输入一个n（0<n<=1e18）

Output

一个数代表答案

Samples

11

7

Hint

第一个例子： 1,2,3,4,6,8,9都是不能被5,7,11整除的，所以答案是7。