Простое ли число 4 ^{545} + 545 ^4 ?

[Solunac]

Если число $4 ^{545} + 545 ^4$ простое, или саставнное? Помогите. Спасибо.

Может быть, я могу добавить и взять 1 ($a=4 ^{545} + 545 ^4,$ $a=a+1-1=(4 ^{545}+1) + (545 ^4-1)$), что бы сделать выражении немного факторизованными (только члены выражение) -- $5\cdot (4^{544}-\ldots-4+1)+2^5\cdot 3\cdot 7\cdot 13\cdot 17\cdot 148513$. Но что дальше делать?

[12d3]

Mathematica говорит, что оно составное, ибо не проходит тест Миллера-Рабина. А вот какие делители - неизвестно.

[ИСН]

"Тоже мне, бином Ньютона". Как $x^4+4$ на множители раскладывается, знаете?

[Solunac]

$(x^2+2x+2)(x^2-2x+2)$

Спасибо.

[Someone]

Кроме того, делится на $73\cdot 9677\cdot 679369$.