# GCD is a large prime
1
27644437