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ínhphươ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ínhphương lớn hơn \(1\).

Yêu cầu

• Cho một số nguyên dương \(n\) \((n \le 10^{12})\), hãy tìm ước số \(d\) lớn nhất của \(n\) sao cho \(d\) là một số đẹp.

Dữ liệu vào

• Gồm một dòng duy nhất chứa số nguyên dương \(n\)

Dữ liệu ra

• 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\).

Input 1

10

Output 1

10

Input 2

12

Output 2

6