CF615E Hexagons
题目描述
Ayrat 正在寻找完美的代码。他决定从一个用六边形铺成的无限平面开始搜索。为了方便，题目引入了坐标系统，具体如图所示，可以看到每个六边形的坐标定义方式：
 Ayrat 正在这个平面上搜索。他从点 $(0,0)$ 出发，沿着螺旋路径移动（见第二张图片）。有时候他会忘记自己现在处于哪里。请你帮助 Ayrat，在移动了 $n$ 步之后，确定他当前的位置。
输入格式
输入的唯一一行包含一个整数 $n$，即 Ayrat 移动的步数，$0\le n \le 10^{18}$。
输出格式
输出两个整数 $x$ 和 $y$，表示 Ayrat 当前所在的坐标。
说明/提示
由 ChatGPT 5 翻译