Một số chính phương là một số nguyên dương có thể biểu diễn dưới dạng bình phương của một số nguyên dương khác, ví dụ: 1, 4, 9, 25, ... là các số chính phương.

Cho số nguyên dương a, hãy tìm số nguyên dương b nhỏ nhất sao cho tích a*b là một số chính phương.

Đầu vào : Số nguyên a (1 <= a <= 10^4)

Đầu ra: Số nguyên dương b nhỏ nhất để tích a * b là số chính phương.