ROSECODE 365
Fractions
Let pi be the ith prime.
Let P(n) be the canonical product of the first n primes this way:
πpii for i=1 to n.
Let #f(n) be the number of unique reduced fractions (of the form p⁄q) > 1 that can be constructed using the divisors of P(n).
For example #f(2) = 2 because
P(2) = 21 × 32 = 18
The 2 fractions are 3⁄2 and 9⁄2.
What is #f(1010)?
Answer format: rightmost 20 digits
[My timing: < 1s]