该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

医院为了方便对患者进行建档和管理，引入了 $9$ 位整数 $\tt ID$ 号来标识每个病人。最近医院入住了一个迷信的病人，他认为 $\tt ID$ 号的好坏直接决定了自己的命运。他对 $\tt ID$ 号 $x$ 有如下要求：

1. $x$ 的前三位数构成的整数是素数；
2. $x$ 的后三位数构成的整数是平方数（所谓平方数，是指它是某一个正整数的平方，$\tt e.g.\ 1,4,9,16...$）；
3. $x$ 中不包含 $13$。

为了避免不必要的医患矛盾，医院须尽量满足他的需求。现给定正整数区间 $[m,n]$，请你判断存在几个满足病人需求的 $\tt ID$ 号。

输入格式

两个正整数 $m$，$n$，以空格隔开，$111111111\le n\le m\le 999999999$。

输出格式

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

157689476 157689687

5

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