Description

给定区间 [L,R]，统计其中有多少个素数。保证 1 <= L <= R <= 1000000。

Input Format

一行两个整数 L 和 R。

Output Format

一行一个整数，表示区间内素数个数。

1 10

4

Hint

可以先用埃氏筛预处理 1 到 R 的素数，再统计区间。