Với dãy số tự nhiên: \(1, 2, 3, 4,.., n\). Người ta tiến hành xóa hết các số chia hết cho 3, sau đó lại xóa hết các số chia hết cho 5.

Yêu cầu:

• Cho biết số tự nhiên \(n\). Hỏi sau khi xóa, trên dãy còn lại bao nhiêu số?

Dữ liệu vào:

• Một dòng duy nhất là số tự nhiên \(n (0 < n \le 10^8)\)

Kết quả:

• Một số tự nhiên là kết quả của bài toán

Ví dụ 1:

Sample Input 1

10

Sample Output 1

5