MathDB
KJMO 2001 P2

Source: KJMO 2001

June 29, 2024
number theoryrelatively primealgebrapolynomial

Problem Statement

nn is a product of some two consecutive primes. s(n)s(n) denotes the sum of the divisors of nn and p(n)p(n) denotes the number of relatively prime positive integers not exceeding nn. Express s(n)p(n)s(n)p(n) as a polynomial of nn.