Determine how many natural numbers within the range have a prime factorization consisting of exactly prime factors.
A single line containing two integers and , separated by a space, where 1 \leq A \leq B \leq 10000000.
A single line with one integer: the count of numbers in the specified range that have exactly prime factors.
Example 1
Example 2