恰好三个约数

题目描述

统计闭区间 [L,R] 内恰好拥有三个不同正约数的整数数量。约数包括 1 和整数自身。

输入格式

输入 L、R。

输出格式

输出数量。

样例 1

输入

1 30

输出

3

说明

4、9、25 分别有三个约数。

样例 2

输入

16 16

输出

0

说明

16 的约数是 1、2、4、8、16，共五个。

数据范围

• 1≤L≤R≤10^9；R-L≤1000。