上完体育课，小T同学去校园超市买了瓶水，喝完后就直接去机房上编程课了，给创新实验班上编程课的Q教练曾经培养出过世界冠军金斌大神，这可是小T和他的小伙伴们的偶象啊！小T同学从小学起就一直在金斌学长亲手开发的在线评测系统上提交程序，一想起小学编程课眼前立刻浮现出Q教练的亲切笑容，想起自己初学编程时有些单词如continue等总是记不住，每当遇到这种情况Q教练总会不厌其烦地拼给自己听。自从进入初三后小T已经有很久没写程序了，也很久没见到和蔼可亲的Q教练了，今天这节课来得太及时了，想到这里小T不由加快了脚步，走进机房，只见一阵凉风拍面而来，瞬间让人神清气爽，原来Q教练知道我们上一节是体育课，早开好了空调在等我们了。今天的编程课Q教练一上来就抛给了大家一个高端大气的问题：编程寻找给定范围内的半质数。半质数小T还是第一次听说，这个问题明显比找质数档次高多了！ 质数的定义小T早在小学就知道了，质数又称素数，指在大于1的自然数中，只能被1和本身整除的数， 也可定义为只有1和本身两个因数的数。而半质数的定义是这样的：若对于一个正整数N，恰好能够分解成两个质数的乘积，它就被称为半质数。比如，4=2*2,15=3*5都是半质数，12不是半质数，它的质因子分解式为12=2*2*3，分解出的质数共有3个，其中有2个质数2，1个质数3。
输入数据仅有一行包含两个用空格隔开的正整数S和E，其中2≤S≤E＜5000000。
输出数据仅有一行包含一个整数表示在S到E之间共有多少个半质数。
4 26
10