Nguồn: Kỳ thi chọn học sinh giỏi cấp trung học cơ sở tỉnh An Giang ngày 18/03/2023

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 < a < b < 10⁵)
Hãy đếm số lượng số thân thiện trong đoạn giá trị [a, b].

Input

(Dữ liệu nhập) cho trong tập tin SOTHANTHIEN.INP chứa 2 số a,ba, ba,b.

Output

(Dữ liệu xuất) ghi vào tập tin SOTHANTHIEN.OUT số lượng số thân thiện tìm được.

Dữ liệu thử