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 (10 \lt a \lt b \lt 10^5)\). Đếm số lượng số thân thiện trong đoạn \([a,b]\).
Dữ liệu vào
- Một dòng chứa \(2\) số \(a,b\).
Dữ liệu ra
- Số lượng số thân thiện tìm được.
Input
20 30
Output
3
Nhận xét