1006. Prime

Medium基本数据类型循环函数基本算法

时间限制:2000 ms

内存限制:256 MiB

题面

A prime is the number which can be only divide exactly by 11 or itself.

输入格式

There several test case. Each test case have two positive integer N,MN,M in one line. (0<NM<106)(0<N \leqslant M<10^6)

输出格式

For each test case, output one line that contain an integer that is the number of primes from NN to MM.

样例

输入

5 10
1 3
6 8

输出

2
2
1