Hahaha . . . brute force fails.  Need to make a smarter solution that uses the (n)(n-1)/2 formula and the fact that n and n-1 are GCD 1