156. Day 5 PB. 幾種質因數

幾種質因數

藪貓不喜歡太長的題目敘述，詢問$\frac {b!}{a!}$有幾種質因數，請將答案輸出於一行

輸入說明:

輸入只有兩個整數，$1\leq a\leq b\leq 10^6$

輸出說明:

輸出一個整數，代表$\frac {b!}{a!}$有幾種質因數

範例輸入:

8 10

範例輸出:

3

配分:

配分	限制
10%	範例測資
20%	$a,b\leq 10$
30%	$a,b\leq 1000$
40%	$a,b\leq 1000^2$
時限	2000ms
記憶體	5120000 bytes

Judge Setting

run-time limit: 600 ms
memory limit: 5120000 byte
測資數量: 0