Với hai số nguyên dương a,b, ta định nghĩa khoảng cách giữa a và b là số phép nhân với một số nguyên tố hoặc chia hết cho một số nguyên tố để số a chuyển thành số b. Ví dụ khoảng cách giữa 100 và 360 bằng 4 vì: 100/5×2×3×3 = 360 Yêu cầu: Tính khoảng cách giữa hai số a,b cho trước

Dữ liệu vào:

• Gồm không quá ~10^5~ dòng, mỗi dòng chứa hai số nguyên dương a,b ≤ ~10^6~ cách nhau bởi dấu cách ứng với một bộ dữ liệu

Kết quả:

• Với mỗi bộ dữ liệu, in ra trên một dòng một số nguyên duy nhất là khoảng cách giữa hai số a,b trong bộ dữ liệu đó

Ví dụ

INPUT

100 360
12 1
88 999
123456 123456

DNUM.OUT

4
3
8
0

Chú ý:

Ít nhất 80% số điểm ứng với các test có số dòng không quá 10.