Description

为了安抚IOI AKer zxy受伤的心，让他来生还有参加IOI的勇气，他的粉丝XQY出了这道题。

若一个数所有质因子的指数都为1，我们称其为square-free-number。

定义函数$xqy，zxy$为：

xqy(n)=\begin{cases} 1 & n=1\\ -1 & n\neq 1 \\ \end{cases}xqy(n)={1−1n=1n=1

先对所有$xqy$的值进行初始化，随后

xqy(n)=zxy(n)=\sum_{d|n,d\in square-free-number }^{} \ xqy(d)xqy(n)=zxy(n)=d∣n,d∈square−free−number∑ xqy(d)

输入两个数$a,b$，求：$zxy(b)-zxy(a)$.

Input Format

Output Format

1 3

-1

Hint

Source