An vẽ một hình chữ nhật lên giấy và yêu cầu Bình đoán chu vi của hình chữ nhật mà An vừa vẽ. Tuy nhiên, An chỉ nói cho Bình biết hình chữ nhật có diện tích bằng \(s\) và các kích thước (chiều dài và chiều rộng) của nó là các số nguyên dương.

Bình đoán rằng An sẽ vẽ hình có chu vi nhỏ nhất hoặc lớn nhất trong số các hình chữ nhật thỏa mãn cả hai điều kiện mà An đã đưa ra, nên muốn nhờ bạn tính chu vi của hình được An vẽ trong hai trường hợp này. Các bạn hãy tính toán giúp Bình nhé.

Input

• Một dòng duy nhất gồm một số nguyên dương \(s\) (\(1 \le s \le 10^{12}\)).

Output

• Một dòng duy nhất gồm hai số nguyên dương, lần lượt là chu vi nhỏ nhất và lớn nhất có thể của hình chữ nhật mà An đã vẽ.

Example

6

10 14

Scoring

• Subtask \(1\) (\(40\%\) số điểm): \(s \le 1000\).
• Subtask \(2\) (\(30\%\) số điểm): \(s \le 10^6\).
• Subtask \(3\) (\(30\%\) số điểm): Không có giới hạn gì thêm.

Chấm điểm:

• Nếu bạn đưa ra đúng một trong hai số trong một test, bạn được \(60\%\) số điểm cho test đó.
• Nếu bạn đưa ra đúng cả hai số trong một test, bạn được \(100\%\) số điểm cho test đó.