Người ta định nghĩa số thân thiện là những số mà nó và số đảo ngược của nó là hai số nguyên tố cùng nhau. Ví dụ: số 13 có số đảo ngược là 31 và hai số này nguyên tố cùng nhau, nên cả 13 và 31 đều là hai số thân thiện.

Cho hai số nguyên dương ~a, b~.

Yêu cầu: Hãy đếm số lượng số thân thiện nằm trong khoảng ~[a, b]~ (~a \le b~).

Input:

• Một dòng duy nhất chứa hai số nguyên dương ~a, b~ (~a \le b \le 30000~)

Output:

Ghi ra số lượng số thân thiện trong khoảng ~[a, b]~

Ví dụ:

MA_B3.INP

20 30

MA_B3.OUT

3

Cho một số nguyên dương ~N~.

Yêu cầu: Tính tổng các ước nguyên dương của ~N~.

Input:

• Một dòng duy nhất chứa số nguyên dương ~N~ (~N \le 10^{12}~)

Output:

Ghi ra tổng các ước nguyên dương của ~N~

Ví dụ:

MA_A2.INP

5

MA_A2.OUT

6

Cho hai số nguyên dương ~a~ và ~b~.

Yêu cầu: Tìm ước chung lớn nhất của ~a~ và ~b~.

Input

• Gồm một dòng duy nhất chứa hai số nguyên dương ~a~ và ~b~ (~a, b ≤ 10¹⁸~).

Output

• In ra kết quả bài toán.

Ví dụ

MA_A3.INP

6 9

MA_A3.OUT

3

Ràng buộc

• 30% số điểm có ~a, b ≤ 10⁶~;
• 30% số điểm khác có ~a, b ≤ 10¹²~;
• 40% số điểm còn lại không giới hạn gì thêm.

Đề bài

Bài 4: MA_A4

Cho hai số nguyên dương ~a~ và ~b~.

Yêu cầu: Tìm bội chung nhỏ nhất của ~a~ và ~b~.

Input

• Gồm một dòng duy nhất chứa hai số nguyên dương ~a~ và ~b~ (~a, b \leq 10^9~).

Output

In ra kết quả bài toán.

Ví dụ

Sample Input

5 6

Sample Output

30

Giới hạn

• Thời gian: 1s
• Bộ nhớ: 256MB
• 60% số điểm có ~a, b \leq 1000~
• 20% số điểm khác có ~b \leq 10^6~
• 20% số điểm còn lại không giới hạn gì thêm

Ghi chú (nếu có)

Cho ba số nguyên dương ~a, b, c~.

Yêu cầu: Đếm số lượng số nguyên dương thuộc đoạn ~[a, b]~ mà chia hết cho ~c~ (~a ≤ b~).

Input

• Gồm một dòng duy nhất chứa ba số nguyên dương ~a, b, c~ (~a, b, c ≤ 10¹⁸~).

Output

• In ra kết quả bài toán.

Ví dụ

MA_A5.INP

7 10 2

MA_A5.OUT

2

Ràng buộc

• 40% số điểm có ~a, b, c ≤ 10⁶~;
• 60% số điểm còn lại không giới hạn gì thêm.

Đề bài

Cho 4 số nguyên dương ~a, b, c, d~.

Yêu cầu: Đếm số lượng số nguyên dương thuộc đoạn ~[a, b]~ mà chia hết cho cả ~c~ và ~d~ ~(a \leq b)~.

Input

Gồm một dòng duy nhất chứa bốn số nguyên dương ~a, b, c, d~ ~(a, b, c, d \leq 10^9)~.

Output

In ra kết quả bài toán.

Ví dụ

Sample Input

1 20 2 3

Sample Output

3

Giới hạn

• Thời gian: 1s
• Bộ nhớ: 256MB
• ~40\%~ số điểm có ~a, b, c, d \leq 10^6~
• ~60\%~ số điểm còn lại không giới hạn gì thêm

Ghi chú (nếu có)

Các số chia hết cho cả ~c~ và ~d~ là các số chia hết cho ~\mathrm{lcm}(c, d)~.