Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
64M
Input:
stdin
Output:
stdout
Dạng bài
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
Gồm không quá ~10^5~ dòng, mỗi dòng chứa hai số nguyên dương ~a~, ~b~ ~(a,b\le 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 đó.
Chú ý: Ít nhất ~80\%~ số điểm ứng với các test có số dòng không quá ~10~.
Input
100 360
12 1
88 999
123456 123456
Output
4
3
8
0
Bình luận