#P100. 数上数

数上数

题目背景

小A迷恋数字不能自拔,于是写下了一堆数字,需要你帮他寻找他想要的那个数字在哪个位置。

题目描述

一堆数如下排列:

11

2,32,3

4,5,64,5,6

7,8,9,107,8,9,10

...... ......

现在,小A给你一个数 nn,请你求出 nn 在第几行,第几列。(比如 99 在第 44 行,第 33 列)

输入格式

一行一个正整数 nn

输出格式

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

样例 #1

样例输入 #1

4

样例输出 #1

3 1

样例 #2

样例输入 #2

10

样例输出 #2

4 4

提示

本题采用捆绑数据测试。

Subtask 数据范围 分值
#1 n3×106n \le 3 \times 10^6 20
#2 n1010n \le 10^{10} 30
#3 n1014n \le 10^{14} 20
#4 n1018n \le 10^{18} 30