Đề bài:

Khi học về khai căn trong toán học, ta có \(\sqrt{n} = x \times \sqrt{y}\).

Ví dụ: \(\sqrt{20} = 2 \times \sqrt{5}\) hoặc \(\sqrt{36} = 6\).

Yêu cầu: Viết chương trình tìm x và y khi biết n.

Dữ liệu vào:

Số nguyên duy nhất \(n\) với \(0 < n < 10^9\)

Dữ liệu ra:

Ghi ra màn hình 1 trong 3 trường hợp sau:

• Ghi ra x và y nếu \(x \ne 1\) và \(y \ne 1\) (giữa 2 số có một khoảng trắng)
• Ghi ra giá trị x nếu \(y=\) hoặc giá trị y nếu \(x=1\).
• Ghi ra 1 nếu \(x=y=1\).

Ví dụ:

Input

20

Output

2 5

Input

25

Output

5

Input

7

Output

7