Задача 131
Кубическое партнерство простых чисел

Для некоторых простых чисел p существуют такие целые положительные числа n, что выражение n3 + n2p является идеальным кубом.

К примеру, при p = 19, 83 + 82×19 = 123.

Наиболее поразителен тот факт, что для каждого простого числа, обладающего таким свойством, существует уникальное значение n, и есть всего четыре таких простых числа меньше ста.

Сколько простых чисел меньше миллиона обладает этим замечательным свойством?

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net