Special number
题号:NC54564
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

        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].

输入描述:

The first line contains two integers L,R  — the numbers of is the interval.

( 0 <= L <= R <=1e5 )

输出描述:

Output the number of special numbers in the interval [L,R].
示例1

输入

复制
3 6

输出

复制
2

说明

Only 3, 5 in 3, 4, 5, 6 are special numbers
示例2

输入

复制
8 8

输出

复制
0

说明

8 is not special number