1586: 书少了一张

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:100 Solved:37

Description

有一本书,中间被撕掉了一张,剩下的各页码之和为 S(S≤10000)。已知每张有两个相邻页码,这本书的页码编法为:(1,2)(3,4)(5,6)…,即括号内数字指一张的前后两页。

请你编写一个循环查找的程序,对于输入的 S,求出最少页数下,这本书籍被撕掉那一张的两个页码。

Input

  输入一个数 s 为这本书的各页码之和。(s<=10000)


Output

  输出一行两个整数,为这本书籍被撕掉那一张的两个页码。前页数在前,数字间空一格。如果有多个解,则输出书本页数最少的情况。

Sample Input Copy

125

Sample Output Copy

5 6

HINT

s<=10000