Доказать, что ни...

Доказать, что ни при каком целом n число n^2+5n+16 не делится на 169.

 

n^2+5n+16=(n-4)^2+13n
2 слагаемое делится на 13, значит нужно что бы 1 делилось на 13, а это значит n-4 тоже должно делиться на 13.значит все 1 слагаемое делится на 169. и значит 2 тоже должно делится на 169, а это значит, что n должно делиться на 13. А это противоречит 1 слагаемому. т.к. n-4 и n не могут одновременно делиться на 13, значит все выражение не делиться на 169