Докажите что значение выражения 7^35+2 кратно 5

Узнаем на какие цифры оканчивается 7^n; это цифры 7,9,3,1 то есть 7^35 будет оканчиваться на цифру 3, потому что 35=8*4+3. То есть цифра 3! Значит 3+2=5. А числа кратные 5, делятся на 5!