Problem

Source: Greece JBMO TST 2016 p3

Tags: number theory, greatest common divisor, Divisors



Positive integer $n$ is such that number $n^2-9$ has exactly $6$ positive divisors. Prove that GCD $(n-3, n+3)=1$