Как доказать, что значение выражения 7^16+49^7 делится на 350?

Доказать надо решением этого прИмена, первое надо вывести из степенной части оба числа сложит друг на друга и разделить на 350. Делиться оно возможно будет, но дело в другом будет ли это с остатками или целочисленным.