Cho dãy số tự nhiên liên tiếp ~1, 2, 3, ..., N~. Người ta tiến hành xóa hết các số chia hết cho ~3~ trong dãy, sau đó tiếp tục xóa hết các số chia hết cho ~5~. Hỏi sau khi xóa dãy số còn lại bao nhiêu số?

Input Specification

• Một dòng chứa số nguyên ~N~ ~(1 \le N \le 10^{12})~

Output Specification

• Một dòng chứa một số nguyên là kết quả bài toán.

Sample Input

10

Sample Output

5