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

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

К примеру, при p = 19, 8^(3) + 8^(2)×19 = 12^(3).

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

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

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