#1702 Spiral

63  10 s   128 MB  

Description

아래의 형태와 같이 숫자가 배치되어 있는 경우를 생각해보자.

               
21  22  23  24  25  26
20   7   8   9  10 ...
19   6   1   2  11 ...
18   5   4   3  12 ...
17  16  15  14  13 ...

다음과 같이 숫자를 배치할 때 N번째 숫자가 어떤 (r,c) 좌표에 위치 하는지 알아내는 프로그램을 작성하라.

참고로 1이 있는 위치는 $(0,0)$이며, $3$은$(1,1)$이며, $7$은 $(-1,-1)$에 위치해 있다고 볼 수 있다. r 좌표는 위로 올라갈수록 작아지며, 아래로 내려갈수록 커진다. c좌표는 왼쪽으로 갈수록 작아지며, 오른쪽으로 갈수록 커진다.

Input

입력은 한줄로 이뤄지며,  이때 $N$ $(1  \leq N \leq pow(2, 31)-1)$

 

Output

입력에 대해 좌표의 위치를 $(r,c)$의 형태로 출력한다.

 

Sample Input

Sample Output

7
(-1,-1)

Sample Input 2

765409

Sample Output 2

(-437,221)

Source

Topcoder SRM