MathDB
2016 Guts #11

Source:

December 24, 2016

Problem Statement

Define ϕ!(n)\phi^!(n) as the product of all positive integers less than or equal to nn and relatively prime to nn. Compute the remainder when 2n50gcd(n,50)=1ϕ!(n) \sum_{\substack{2 \le n \le 50 \\ \gcd(n,50)=1}} \phi^!(n) is divided by 5050.