Задача 131
Кубическое партнерство простых чисел
Для некоторых простых чисел p существуют такие натуральные числа n, что выражение n3 + n2p является идеальным кубом.
К примеру, при p = 19, 83 + 82×19 = 123.
Наиболее поразителен тот факт, что для каждого простого числа, обладающего таким свойством, существует уникальное значение n, и есть всего четыре таких простых числа меньше ста.
Сколько простых чисел меньше миллиона обладает этим замечательным свойством?
© Проект Эйлера | Translated problems from ProjectEuler.net