医院为了方便对患者进行建档和管理，引入了9位整数ID号来标识每个病人。最近医院入住了一个迷信的病人，他对ID号x有如下要求： （1）x的前三位数构成的整数是素数 （2）x的后三位数构成的整数是平方数（即某正整数的平方） （3）x中不包含"13"

现给定正整数区间[m,n]，请判断存在几个满足病人需求的ID号。

输入

两个正整数m，n，以空格隔开。(999999999>=n>=m>=111111111)

输出

一个整数（满足要求的ID的个数）。

样例输入

157689476 157689687

样例输出

5

提示

存在5个满足要求的ID：157689484,157689529,157689576,157689625,157689676