THỰC HÀNH

Hôm nay, bạn Nam được học về phép chia hết và phép chia có dư, bạn rất thích thú và bèn nghĩ ra một bài toán đố các bạn. Bạn Nam chọn một số nguyên dương N và đố các bạn biết trong tất cả các số từ 1 đến N có bao nhiêu số không chia hết cho bất kỳ số nào từ 2 đến 10.

Dữ liệu vào:

Một dòng duy nhất chứa số nguyên dương N.

Dữ liệu ra:

Một số nguyên duy nhất là đáp số của bài toán.

Ví dụ:

Dữ liệu vào:
12

Dữ liệu ra:
2

Giải thích: Trong các số từ 1 đến 12 có số 1 và 11 không chia hết cho bất kỳ số nào từ 2 đến 10

Giới hạn:

• 50% số test (ứng với 50% số điểm của bài) 1 ≤ N ≤ 10⁷.
• 50% số test (ứng với 50% số điểm của bài) 10⁷ < N ≤ 10¹⁸.