Q18 Matemática  (Baltic Way 2020)

Seja um inteiro positivo. Dizemos que um inteiro é um leque de se e existem inteiros tais que \begin{align *} x^2+y^2+z^2 &\equiv 0 \pmod n;\\ xyz &\equiv k \pmod n. \end{align*}Seja o número de fãs de . Determine .