The Greatest Positive Integer k for Which 49ᵏ + 1 Is a Factor of the Sum 49¹²⁵ + 49¹²⁴ + ⋯ + 49² + 49 + 1 Is
Find the greatest positive integer k such that 49^k+1 divides 1+49+49²+…+49¹²⁵, by writing the sum as a GP and factoring it as a difference of squares.
