Phép chia hết là phép chia có số dư bằng ~0~. Nam được cô giáo cho bài tập về nhà như sau 'Hãy đếm có bao nhiêu số tự nhiên nhỏ hơn số tự nhiên ~N~ chia hết cho ~5~ hoặc ~7~'. Nam nghĩ tới cách liệt kê các số thỏa mãn đề bài và đếm nhưng với ~N~ lớn thì Nam gặp khó khăn. Các bạn nhỏ hãy giúp Nam tìm số đó nhé.

Yêu cầu: Đếm số lượng số tự nhiên nhỏ hơn ~N~ mà chia hết cho ~5~ hoặc ~7~.

Dữ liệu vào

• Số tự nhiên ~N~ ~(1 \le N \le 10^{12})~

Dữ liệu ra

• Số lượng số tự nhiên nhỏ hơn ~N~ chỉa chia hết cho ~5~ hoặc ~7~.

Sample Input

36

Sample Output

11

Note

• Các số nhỏ hơn ~36~ chia hết cho ~5~ hoặc ~7~ là ~5~, ~7~, ~10~, ~14~, ~15~, ~20~, ~21~, ~25~, ~28~, ~30~, ~35~. Vậy có ~11~ số thỏa mãn.