← 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 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]