题目背景

医院为患者分配9位整数ID，入住的迷信病人对ID有特定要求，需统计给定区间内符合要求的ID数量。

ID要求

1. 前三位数构成的整数是素数
2. 后三位数构成的整数是平方数
3. ID中不包含子串"13"

约束条件

• 时间限制：1000ms
• 内存限制：65536KB

输入格式

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

输出格式

一个整数，表示满足要求的ID的个数。

样例输入

157689476 157689687

样例输出

5

提示

满足要求的样例区间内ID为：157689484,157689529,157689576,157689625,157689676