Една задача от ЗМС

[LazyWorker]

Някой би ли могъл да ми помогне с решението на следната задача:
Да се намерят всички естествени числа n, за които числото 2^n + n^2004 e просто.
Благодаря предварително!

[pal702004]

Помагам: В зависимост от n, полученото число или ще е четно, или ще се дели на 3, или ще е сума на два куба.
Остава да докажеш тези твърдения и да посочиш единственото решение.