//Bài 1 - HSG trường 19/3/2022
An cần tính số lượng các số tự nhiên không lớn hơn n mà không chia hết cho bất kì số nào từ 2 đến 10. Bạn hãy giúp An nhé.
Dữ liệu: Vào từ tệp BAI1.INP gồm một dòng chứa số nguyên n (1<=n<=1E18)
Kết quả: Ghi ra tệp BAI1.OUT 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.
Ví dụ:
|
BAI1.INP |
BAI1.OUT |
Giải thích |
|
12 |
2 |
Từ 1 tới 12 có 2 số không chia hết cho bất kỳ số nào từ 2 đến 10, đó là: 1 và 11 |