Leonardo loves primes and created queries where each query takes the form of an integer, . For each , count the maximum number of distinct prime factors of any number in the inclusive range .
Note: Recall that a prime number is only divisible by and itself, and is not a prime number.
The maximum number of distinct prime factors for values less than or equal to is . One value with distinct prime factors is . Another is .
Complete the primeCount function in the editor below.
primeCount has the following parameters:
The first line contains an integer, , the number of queries.
Each of the next lines contains a single integer, .