Ctc14 - Số thân thiện
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: phanhieubl

Số thân thiện là số có số đảo ngược và chính nó là nguyên tố cùng nhau (hay nói cách khác là có ước chung lớn nhất là 1). Ví dụ số 23 có số đảo ngược là 32 và 2 số này nguyên tố cùng nhau. Nên số 23 là số thân thiện và số 32 cũng là số thân thiện.

Yêu cầu: Nhập vào 2 số nguyên a, b.  Hãy đếm xem trong đoạn [a, b] có bao nhiêu số thân thiện. 

Dữ liệu: Một dòng hai số nguyên a, b (10 <= a <= b <= 3*104).

Kết quả: Số các số thân thiện trong đoạn a, b.

 

Ví dụ

input

10 15

output

3

Back to Top