← RoseCode

ROSECODE 365

Fractions

sinan · Math ·

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 pq) > 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 32 and 92. What is #f(1010)? Answer format: rightmost 20 digits [My timing: < 1s]