#CSPX001. 平方年

平方年

题目描述

今年是公元 20252025 元,是较为罕见的平方年,因为 2025=45×452025 = 45 \times 45 正好是两个相同正整数的乘积。上一个这样的年份要追溯到 19361936 年。

求公元 ss 年到公元 tt 年间(包含 s,ts,t 年),一共有几个这样的年份(可以写出 22 个相同正整数乘积)。

输入格式

一行两个正整数 s,ts,t

输出格式

一个整数表示答案。

输入输出样例

输入样例1

1500 2000

输出样例1

6

6 6 个年份分别为:$ 1521=39\times 39,1600=40 \times 40, 1764=42 \times 42, 1849 = 43 \times 43, 1936=44\times 44$。

数据范围与约定

对于 50% 50\% 的数据,1st501 \le s \le t \le 50; 另有 10% 10\% 的数据,s=1s=1; 另有 20% 20\% 的数据,s=ts=t; 对于 100% 100\% 的数据,1st9999 1\le s \le t \le 9999