题目描述

zjs 闲着没事干，对一类数定义为超厉害数。 当且仅当一个数满足以下条件，我们称它为超厉害数：

• $10$ 进制下奇数的个数大于等于偶数。
• 是质数。

给你一个范围 $[l,r]$，问有多少个超厉害数。

输入格式

两个正整数 $l,r$。

输出格式

一个非负整数，表示 $[l,r]$ 区间内超厉害数的个数。

样例 #1

样例输入 #1

100 104

样例输出 #1

2

提示

样例 #1 解释

$100$ 不是质数，不是超厉害数。

$101$ 是质数，有 $2$ 个奇数，$1$ 个偶数，所以是超厉害数。

$102$ 不是质数，不是超厉害数。

$103$ 是质数，有 $2$ 个奇数，$1$ 个偶数，所以是超厉害数。

$104$ 不是质数，不是超厉害数。

数据范围

$1 \le l \le r \le 10^6$。