An có ~N~ que diêm. Bạn ấy sắp xếp chúng theo vòng xoắn ốc như hình dưới đây: khoảng cách giữa các đoạn thẳng song song kề nhau bằng độ dài 1 que diêm và các góc quay là góc vuông 90 độ.

Tuy nhiên vì số que diêm rất nhiều, An không biết mình có thể xếp được tổng cộng bao nhiêu cạnh nên muốn nhờ các bạn thí sinh THT tính giúp.

Input Specification

• Một dòng chứa số nguyên ~N~ ~(1 \le N \le 10^{12})~

Output Specification

• Một dòng gồm hai số nguyên lần lượt là tổng số cạnh hoàn thiện và độ dài cạnh lớn nhất có thể xếp được.

Sample Input

6

Sample Output

4 2

Note

Sample Input

47

Sample Output

12 6

Note