1579: *火车票

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:76 Solved:53

Description

       一条火车线上从甲地到乙地有若干个车站,因春运需要增加了几个车站。若从一站到另一站往返为两种不同的车票。现在知道增加了车站后,总共增加了 n种车票,问原来有多少个车站?增加了几个车站? 

       本题有多种解,请你编程求出所有的解。(2=<原有车站数<=50 ,1=<增加车站数<=20) 

Input

  输入一个整数,为增加了 n种车票。

Output

 本题有多种解,要求输出所有的解。每行输出一个解。

 每一种解在一行内输出两个整数。前一个数为原来有多少个车站,后一个数为增加了几个车站。数字间一个空格分隔。

Sample Input Copy

18

Sample Output Copy

2 3
4 2
9 1


HINT

本题有多种解,请你编程求出所有的解。

2=<原有车站数<=50 ,1=<增加车站数<=20