Nguồn: Free Contest 06
Số nguyên dương được gọi là đẹp nếu ước nguyên tố lớn nhất của nó không vượt quá . Hãy đếm xem có bao nhiêu số không vượt quá là số đẹp.
Dữ liệu vào:
- Gồm một dòng duy nhất chứa hai số nguyên và .
Dữ liệu ra:
- Ghi ra đáp số trên một dòng duy nhất.
Ví dụ:
Dữ liệu vào:
Dữ liệu ra:
Dữ liệu vào:
Dữ liệu ra:
Dữ liệu vào:
Dữ liệu ra:
Dữ liệu vào:
Dữ liệu ra:
Dữ liệu vào:
Dữ liệu ra: