题目描述

一堆数如下排列：

$1$

$2,3$

$4,5,6$

$7,8,9,10$

$...$ $...$

现在，老师给你一个数 $n$，请你求出 $n$ 在第几行，第几列。（比如 $9$ 在第 $4$ 行，第 $3$ 列）

输入格式

一行一个正整数 $n$。

输出格式

一行两个整数用空格隔开，分别表示行和列。

Samples

4

3 1

10

4 4

Limitation

对于 $20\%$ 的数据，$n \le 3 \times 10^6$。

对于 $50\%$ 的数据，$n \le 10^{10}$。

对于 $70\%$ 的数据，$n \le 10^{14}$。

对于 $100\%$ 的数据，$n \le 10^{18}$。