MathDB
Divisors Yield Primes

Source: Mathematical Danube Competition 2016, Juniors P2

April 21, 2022
number theoryprime numbersDivisorsromania

Problem Statement

Determine all positive integers n>1n>1 such that for any divisor dd of n,n, the numbers d2āˆ’d+1d^2-d+1 and d2+d+1d^2+d+1 are prime.
Lucian Petrescu