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.

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.