#P486. [綠]求與自然數相等的連續自然數段

[綠]求與自然數相等的連續自然數段

題目描述

假設給定一個自然數N,求出所有連續的自然數段,這些連續自然數段的和等於自然數N。

例子:
30 = 4 + 5 + 6 + 7 + 8

30 = 6 + 7 + 8 + 9

30 = 9 + 10 + 11

所以對於自然數30,4~8, 6~9, 9~11,這三組連續自然數段也是它的解。

 

輸入格式

輸入一個整數N ( 10 ≤ N ≤ 2,000,000 )

輸出格式

每行兩個自然數,
第一個為連續自然數段的第一個數,
第二個為連續自然數段的最後一個數,
兩數之間用一個空格分開。

所有輸出的行按第一個數從小到大升序排列。

對給定的輸入數據,保証至少有一個解。

Samples

["30\r\n","50\r\n"]
["4 8\r\n6 9\r\n9 11\r\n","8 12\r\n11 14\r\n"]

提示

等差數列和公式:
Sn = ( a1 + an ) * n / 2

其中 n 為項數 ( 即有多少個數字相加 )
Sn 為總和
a1 為首項
an 為末項

原始資料

  • Zero1 題號:a486
  • Hydro 題號:Z0486
  • Locale:zh_TW
  • Display:practice