Республиканская олимпиада по математике 2005 года за 9 класс | Казахстанские олимпиады

Найдите все натуральные числа $n$ такие, что $8^n -1$ делит $80^n -1$ без остатка.