题目描述

期中考试刚刚结束，聪聪是班上的学习委员，可是这次数学成绩班上好多同学都考了满分，聪聪只考了 98 分，就错在一道求素数的题目上，题目是这样的：已知 N 和 M 两个正整数，求 N 至 M 之间（包括 N 和 M）有多少个素数。聪聪觉得很懊恼，他决定必须研究清楚这个问题。由于聪聪今年刚加入学校的计算机兴趣班，于是他决定利用编程来解决这个问题，

你能帮助他吗？

输入格式

输入文件共一行：两个正整数数 N 和 M，中间以一个空格隔开。

输出格式

输出文件一个正整数：表示 N 至 M 之间（包括 N 和 M）的素数个数。

样例

输入#1

3 7

输出#1

3

数据范围/约定

1≤N<M≤32767 1s, 256MB