本题 Python 时间限制 6s。

题目背景

中国科学技术大学是中国科学院所属的一所以前沿科学和高新技术为主，兼有医学、特色管理和人文学科的理工科大学。学校于1958年9月在北京创建，郭沫若任首任校长。这是我党为“两弹一星”事业而创办的红色大学，她的创办被称为“我国教育史和科学史上的一项重大事件”。

题目描述

“科大数”由以下规则生成：

• $1958$ 是科大数；
• 若合数 $x$ 是科大数，则 $x$ 的最大真因数（即除了 $1$ 和 $x$ 本身以外最大的因数）也是科大数；
• 若 $x$ 是科大数，则 $x$ 的倍数也是科大数。

给定区间 $[L,R]$，计算其中有多少个科大数。

输入格式

输入仅有一行，包含两个空格隔开的正整数 $L$ 和 $R$ ($1\le L\le R\le 10^{18}$)，保证 $R-L\le 10^6$。

输出格式

输出一行，仅包含一个数字，为区间 $[L,R]$ 中科大数的个数。

样例 #1

样例输入 #1

1958 2025

样例输出 #1

38