Дано натуральне число ~N~. Вивести в одному рядку найменше з цілих ~K~, для якого сума ~1 + 2 + … + K~ буде більша або рівна ~N~ і саму цю суму.

Формат вхідних даних

У стандартному потоці міститься ~N~ ~(1 \le N \le 2 \cdot 10^9)~.

Формат вихідних даних

У стандартний потік вивести результат: два числа в одному рядку через пропуск.

Приклад вхідних даних

10

Приклад вихідних даних

4 10