MathDB
Prime-related integers [CMO 2018 - P3]

Source: 2018 Canadian Mathematical Olympiad - P3

March 31, 2018
number theorygraph theory

Problem Statement

Two positive integers aa and bb are prime-related if a=pba = pb or b=pab = pa for some prime pp. Find all positive integers nn, such that nn has at least three divisors, and all the divisors can be arranged without repetition in a circle so that any two adjacent divisors are prime-related.
Note that 11 and nn are included as divisors.