Yêu cầu

Tí và Tèo đang học về số chính phương và thực hiện trò chơi như sau: Tí nói ra một số nguyên dương \(n\), Tèo sẽ nói số bé nhất \(k\) mà nhân với số của Tí sẽ tạo thành một số chính phương. Ví dụ: Tí nói 8, Tèo sẽ nói 2 (vì 8*2=16 là số chính phương nhỏ nhất)

Em hãy giúp Tèo thực hiện nhiệm vụ trên nhé.

Dữ liệu

• Gồm 1 dòng ghi số nguyên dương \(n\) (\(n \leq 10^{6}\)).

Kết quả

• Ghi ra số \(k\).

Ví dụ