Cho số nguyên $n$ $(1\le n\le {10}^{18})$

Bạn hãy đưa ra một số nguyên, đó là số lượng các số từ $1$ tới $n$, thỏa mãn: số đó không chia hết cho bất kỳ số nào trong các số từ $2$ đến $10$.

Input

Gồm một dòng chứa số nguyên $n$ $(1\le n\le {10}^{18})$

Output

Số nguyên duy nhất là kết quả của bài toán

Sample Test

Input

12

Output

2

Giải thích

2 số đó là 1 và 11