Prove that $76$ raised to any integer power and then divided by $100$ (ignoring the remainder) is always divisible by $57$ Related (but different) question: Is it true that $76^n=76\pmod{100}$ for all $n>0$?
If you raise $76$ to an integer power ($n\ge2$) and ignore the last two digits, it appears that you always have an integer that is divisible by $57$, because the prime factorisation always seems to involve $3$ and $19$:
$76^2$ = 5776, and 57 = 3 x 19
$76^3$ = 438976, and 4389 = 3 x 7 x 11 x 19
$76^4$ = 33362176, and 333621 = 3 x 3 x  19 x 1951
$76^5$ = 2535525376, and 25355253 = 3 x 7 x 11 x 19 x 53 x 109
$76^6$ = 192699928576, and 1926999285 = 3 x 5 x 19 x 71 x 95231
$76^7$ = 14645194571776, and 146451945717= 3 x 3 x 7 x 11 x 19 x 1951 x 5701

Another way to look at it:
$\frac {76^n - 76}{100} = \frac {76(76^{n-1} - 1)}{100} = \frac {19(76^{n-1}-1)}{25} = 19* \frac {(76 -1)(76^{n-2} + 76^{n-3} + ...... + 76 + 1)}{25} =$
$19*\frac {75(76^{n-2} + 76^{n-3} + ...... + 76 + 1)}{25} = 3*19*(76^{n-1} + 76^{n-2} + ...... + 76 + 1)$
So that's that.
But there so some interesting observations.  If $n = m + 1$ is odd and $m$ is even then:  $(76^{n-1=m} - 1) = (76^{2} - 1)(76^{m-2}+76^{m-4} + ... + 1) = (76-1)(76 + 1)(76^{m-2}+76^{m-4} + ... + 1)$ so $7=7*11|7^{n-1} - 1$ so for ever odd $n$, $57*77$ will divide it.
Likewise if $n = 3m + 1$ for some $m$ then $(76^{3m} - 1) = (76-1)(76^2 + 76 + 1)(76^{3m -3} + 76^{3m-6}.... + 1) = 7*(3*1951)*(76^{3m -3} + 76^{3m-6}.... + 1)$.
So for $n = 4,7,10, etc.$ you will get $3*19*3*1951$ will divide the values.
And we can find these patterns all day long.
$n = km + 1$ will always mean $76^{m-1}+ 76^{m-2} + ... + 76+ 1$ will divide the result.
For $n = 4m + 1$ we well always have $\frac{(76^2 + 1)(76^2 - 1)}{25}=3*53*109*7*11$ will always divide the results.
And so on.  
