A10258. Hexagons
编程题
普及/提高-
知识点
题目描述
Ayrat is looking for the perfect code. He decided to start his search from an infinite field tiled by hexagons. For convenience the coordinate system is introduced, take a look at the picture to see how the coordinates of hexagon are defined:
 Ayrat is searching through the field. He started at point $(0,0)$ and is moving along the spiral (see second picture). Sometimes he forgets where he is now. Help Ayrat determine his location after $n$ moves.
 Ayrat is searching through the field. He started at point $(0,0)$ and is moving along the spiral (see second picture). Sometimes he forgets where he is now. Help Ayrat determine his location after $n$ moves.
输入格式
The only line of the input contains integer $n$ ( $0<=n<=10^{18}$ ) — the number of Ayrat's moves.
输出格式
Print two integers $x$ and $y$ — current coordinates of Ayrat coordinates.
输入输出样例
输入 #1
3
输出 #1
-2 0
输入 #2
7
输出 #2
3 2