MathDB
phi(n) divides n^2 + 3

Source: 26th annual VJIMC (2016), Category I, Problem 2

April 10, 2016
number theory

Problem Statement

Find all positive integers nn such that φ(n)\varphi(n) divides n2+3n^2 + 3.