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.