FRIENDLY NUMBER

Xem PDF

Điểm: 100 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

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:

  • Hãy nhập vào \(2\) số nguyên \(a,b (10 \leq a \leq b \leq 30000)\). Hãy đếm xem trong khoảng từ \(a\) đến \(b\) (kể cả \(a\)\(b\)) có bao nhiêu số thân thiện.

Input

  • Bao gồm một dòng chứa \(2\) số \(a,b\). Hai số được cách nhau bằng một khoảng trắng.

Output

  • Bao gồm một dòng là kết quả của bài toán.

Example

Test 1

Input
20 30
Output
3

Bình luận