Помогите решить задание по алгебре. Докажите, что число 10^316+6 не делится на число 10^19-1

Число 10^316+6 не делится на 9, т. к. сумма цифр равна 1+6=7,
а число 10^19-1=999...9 (девятнадцать девяток) делится на 9.