1594.SuShu?

Time Limit: 1s Memory Limit: 256MB

HH likes math very much. Today he found some numbers that are special. These special numbers are defined as "numbers that can be divisible by less than $3$ positive integers." Now HH wants to ask you how many special numbers there are in the interval $[L,R]$.

Input Format(From the terminal/stdin)

The first line contains two integers $L,R$ — the interval.$( 0 ≤ L ≤ R ≤10^5 )$

Output Format(To the terminal/stdout)

Output the number of special numbers in the interval $[L,R]$.

Sample Input 1

Copy
3 6
 · \n

Sample Output 1

Copy
2
 \n

Sample Input 2

Copy
8 8
 · \n

Sample Output 2

Copy
0
 \n

Hints

In the first case, only $3, 5$ in $3, 4, 5, 6$ are special numbers.
In the second case, $8$ is not special number.

Source: 2019 HNU新生赛

Submit

请先 登录

© 2025 FAQs