Tại vương quốc HT có một trạm kiểm soát oto (các oto đều có biển số có chữ số), chỉ các oto có biển số là số nguyên tố mới được đi vào thành phố. Tuy nhiên hệ thống nhận dạng của các kỹ sư tin học của vương quốc HT bị sai, các biển số xe oto thì đều nhận dạng ngược.
Ví dụ: Biển số xe là thì bị nhận dạng là .
Bạn hãy giúp HT xác định chính xác có bao nhiêu oto có thể vào thành phố?
Dữ liệu vào:
Dòng đầu chứa số nguyên dương tương ứng số lượng oto qua trạm kiểm soát. (;
Dòng tiếp theo chứa số nguyên dương có chữ số thập phân, tương ứng là biển số xe bị đảo ngược .
Dữ liệu ra:
Ghi ra một số duy nhất là số lượng xe có biển số là nguyên tố?
