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\) đi
• Lần 2: Xóa tất cả các số chia hết cho \(3\) đi

Sau khi dãy số đã xóa thì dãy số còn bao nhiêu số chưa bị xóa?

Ví dụ: Với \(N = 11\), đáp án là \(4\). Vì những số chưa bị xóa là \(1, 5, 7, 11\)

Input

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

Output

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

Example

24

8

11

4