phép nén của 1 số nguyên dương k là gán số đó thành số nguyên dương nhỏ nhất mà k không chia hết . ví dụ phép nén số của 120 là 7 , vì 7 là số nguyên dương nhỏ nhất mà 120 không chia hết. Độ nén của một số là số lượng phép nén để số đó thành 2. ví dụ số 120 ta có:12072
vậy độ nén của 120 là 2.
Yêu cầu :cho 2 số nguyên dương A,B(2<A<B<10^18).Tính tổng độ nén của các số lơn hơn hoặc bằng A và nhỏ hơn hoặc bằng B.
dữ liệu vào từ file COMPRESS.INP,gồm 1 dòng duy nhất chứa hai số A và B .
kết quả:ghi ra file COMPRESS.OUT gồm số nguyên duy nhất là kết quả của bài toán.
ví dụ:
inp out
3 7 8
dùng ngôn ngữ free pascal
giúp em với ạk
em cảm ơn nhìu nhìu!