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