Với mọi số nguyên dương x ta luôn biến đổi được ~\sqrt{x}~ và thành tích a. ~\sqrt{b}~ với a, b là các số nguyên dương. Việc biến đổi như vậy gọi là đưa thừa số ra ngoài dấu căn.

Yêu cầu: Cho trước số nguyên dương x (x ≤ 10~^{14}~). Hỏi trong các cách biến đổi ~\sqrt{x}~ Và thành tích a. ~\sqrt{b}~ (với a, b là các số nguyên dương) thì số a lớn nhất là số nào?

Ví dụ: Với x = 72 ta có ~\sqrt{x} = \sqrt{72} = 1.\sqrt{72} = 2.\sqrt{18} = 3.\sqrt{8} = 6.\sqrt{2}~. Khi đó số a lớn nhất là 6.

Dữ liệu vào: Đọc ở file văn bản CBH.INP một số nguyên dương x (x ≤ 10~^{14}~).

Dữ liệu ra: Ghi ra file văn bản CBH.OUT số a lớn nhất cần tìm. Ví dụ:

CBH.INP

72

CBH.OUT

6

CBH.INP

10

CBH.OUT

1