Cho một số nguyên \(N\). Hãy tìm hai số nguyên \(a, b\) thỏa mãn:

• \(a \times b = N\);
• \(c = |a - b|\) nhỏ nhất.

Input

• Gồm một dòng chứa số nguyên \(N\) (\(|N| \le 10^{12}\)).

Output

• Gồm một dòng chứa số nguyên \(c\) nhỏ nhất tìm được.

Note

• 60% số test có \(|N| \le 10^3\).
• 20% số test có \(|N| \le 10^6\).
• 20% số test còn lại không có ràng buộc thêm.

Example

12

1