时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
题目描述
Walk_alone hates numbers with large exponents, and he considers an integer 
as good if and only if there does not exist a prime number 
, such that is a multiple of 
. He hopes to find the number of all good integers in range 
.
输入描述:
The only line of input contains three integersand
, indicating the lower range, upper range of the querying interval and the asked
mentioned above.
输出描述:
Output a single integer indicating the number of good integers in range of