Азиатско-Тихоокеанская олимпиада по математике 1994 года | Казахстанские олимпиады

Найдите все натуральные $n$, которые можно представить в виде суммы квадратов двух взаимно простых чисел $(n =a^2+b^2)$, таким образом, что любое простое число $p\leq \sqrt{n}$ является делителем $ab$.