Một số nguyên dương x được gọi là số đẹp nếu như tất cả các ước số của nó không phải là số chính phương lớn hơn 1. Ví dụ: 5 là số đẹp vì 2 ước số 1 và 5 của nó không phải số chính phương lớn hơn 1, trong khi đó 12 không phải là số đẹp vì nó có ước số 4 là một số chính phương lớn hơn 1.

Cho một số nguyên dương n, hãy tìm ước số d lớn nhất của n sao cho d là một số đẹp.

Input: Vào từ file văn bản BNUM.INP
- Gồm một dòng duy nhất chứa số nguyên dương n
Output: Ghi ra file văn bản BNUM.OUT
- Ghi ra một số nguyên là ước số d lớn nhất của n sao cho d là một số đẹp. Nếu không tồn
tại ước số nào của n là số đẹp thì in ra -1.

BNUM.INP     BNUM.OUT

10              10
12              6