Задача 54

К некоему натуральному числу каждую секунду прибавляют 67, 78 или 89. Докажите, что когда-нибудь обязательно получится число, десятичная запись которого заканчивается на 67, 78 или 89.