SH32 - Đếm số không chia hết từ 2 đến 10
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

 

Input: Gồm một dòng chứa số nguyên n (1 <= n <= 1018)

Ouput: Đưa ra một số nguyên, đó là 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ụ

Ví dụ:

Input

Output

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

Back to Top