Mínim divisor quadrat P69809

Un nombre és un quadrat perfecte si tots els seus factors primers apareixen un nombre parell de vegades. Per exemple, 3969 = 3⁴ · 7² és un quadrat perfecte, però 11907 = 3⁵ · 7² no ho és.

Donat un enter positiu n, trobeu-ne el mínim divisor d tal que n/d és un quadrat perfecte. Per exemple, amb 3969 la resposta és 1, amb 11907 és 3, amb 50 és 2, amb 6 és 6, amb 1 és 1, amb 49 és 1, amb 100000000 és 1, amb 987654323 és 987654323, i amb 987011161 és 987011161.

Escriviu un procediment

que retorni la mínima d corresponent a n.

Precondició

Es compleix 1 ≤ n ≤ 10⁹.

Observació Només cal enviar el procediment demanat; el programa principal serà ignorat.