Đề bài
Số tự nhiên có rất nhiều tính chất thú vị. Ví dụ với số 23, số đảo ngược của nó là 32. Hai số này có ước chung lớn nhất là 1. Những số như thế được gọi là số thân thiện, tức là số 23 được gọi là số thân thiện, số 32 cũng được gọi là số thân thiện.
Yêu cầu: cho 2 số nguyên a, b (). Đếm số lượng số thân thiện trong đoạn giá trị [a, b].
Dữ liệu vàoBAI02.INP
Input (dữ liệu nhập) cho trong tập tin BAI02.INP chứa 2 số a, b.
Kết quả raBAI02.OUT
Output (dữ liệu xuất) ghi vào tập tin BAI02.OUT số lượng số thân thiện tìm được.
Ràng buộc
- .
Ví dụ
20 30
3