Cho số nguyên ~n~ ~(1 ≤ n ≤ 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 ≤ n ≤ 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