Of three prime numbers
Medium
Execution time limit is 0.5 seconds
Runtime memory usage limit is 64 megabytes
Determine how many natural numbers within the range [A; B] have a prime factorization consisting of exactly 3 prime factors.
Input
A single line containing two integers A and B, separated by a space, where 1 ≤ A ≤ B ≤ 10,000,000.
Output
A single line with one integer: the count of numbers in the specified range that have exactly 3 prime factors.
Examples
Input #1
Answer #1
Input #2
Answer #2
Submissions 903
Acceptance rate 9%