Các rô-bốt trong khu mỏ có số xê ri liên tục trong khoảng . Vì điều kiện thời tiết xấu chỉ có một lô hàng mỡ bôi trơn được chở tới. Lô hàng này không đủ cho tất cả các rô-bốt. Người ta quyết định tổ chức một cuộc “xổ số” nhỏ phân phối số mỡ này: Dùng máy tính đưa ra số nguyên dương và một số nguyên . Những rô-bốt nào có số xê ri chia hết cho đúng số trong dãy số nguyên sẽ được thay mỡ mới.
Yêu cầu: Hãy cho biết số lượng rô-bốt được thay mỡ.
Dữ liệu vào:
Dòng đầu tiên chứa hai số nguyên và
Dòng thứ hai chứa số nguyên
Dòng thứ ba chứa hai số nguyên và .
Dữ liệu ra:
Ghi ra một số nguyên duy nhất là kết quả tìm được.