(Оффтоп)
а вот почему разность шестых степеней делится -- для меня как-то не очень.
Чувствуется, что в детстве (да и, возможно, позже) теория чисел Вас не увлекла. Конечно, о вкусах не спорят, но на мой взгляд элементарная теория чисел --- это своеобразная геометрия внутри школьного курса алгебры, взять хотя бы теорию делимости (не просто набор голых формул, а теоремы с аккуратными, в духе Евклида, доказательствами, т.е. именно теория). Да и в задачах --- те же трудности, что и при решении геометрических задач, обязательно нужно что-то изобрести и, как правило, что-то доказать.