Liệt kê một dãy số tự nhiên liên tiếp từ ~1~ đến ~N~. Thực hiện hai lần xóa số:

• Lần 1: Xóa tất cả các số chia hết cho ~2~.

• Lần 2: Xóa tất cả các số chia hết cho ~3~.

Hỏi sau khi xóa thì dãy số còn lại bao nhiêu số?

Dữ liệu

• Một dòng chưa số nguyên dương ~N~ ~(N \le 10^9)~

Kết quả

• Một số nguyên là số lượng số chưa bị xóa.

Sample Input 1

11

Sample Output 1

4

Note

~1~, 2, 3, 4, ~5~, 6, ~7~, 8, 9, 10, ~11~ Có ~4~ số chưa bị xóa là ~1~, ~5~, ~7~, ~11~.

Sample Input 2

24

Sample Output 2

8