平方根和的平均问题，如何利用C语言的方式解决这个问题的算法

Question

Problem Description
Find the biggest integer n (1 <= n <= N) and an integer x to make them satisfy

Input
The input consists of several test cases. Each test case contains a integer N, 1<=N<=10^18.The input ends with N = 0.

Output
In one line for each case, output two integers n and x you have found.

Sample Input
1
2
0

Sample Output
1 1
1 1