← Complete problem index

PROJECT EULER · #0754

Product of Gauss Factorials

Statement only · SolvedOriginal problem ↗

The Gauss Factorial of a number n is defined as the product of all positive numbers n that are relatively prime to n. For example g(10)=1×3×7×9=189.

Also we define G(n)=i=1ng(i)

You are given G(10)=23044331520000.

Find G(108). Give your answer modulo 1000000007.

Write-up coming later

The complete problem is available here. An approach, code, and answer will be added later.