Prime-related integers [CMO 2018 - P3]
Source: 2018 Canadian Mathematical Olympiad - P3
March 31, 2018
number theorygraph theory
Problem Statement
Two positive integers and are prime-related if or for some prime . Find all positive integers , such that 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 and are included as divisors.