Cho số nguyên dương . Em hãy đếm số lượng các số nguyên dương nhỏ hơn hoặc bằng mà nó chia hết cho hoặc .
Dữ liệu:
- Một dòng duy nhất chứa số nguyên dương .
Kết quả:
- Một dòng duy nhất là số lượng các số nguyên dương thỏa mãn yêu cầu của đề bài.
Ví dụ:
Dữ liệu:
Kết quả:
Giải thích:
- Các số nguyên dương nhỏ hơn hoặc bằng và chia hết cho hoặc là .
Giới hạn:
- Subtask số điểm của bài có ;
- Subtask số điểm còn lại có .
