#54984: [python]本來以為這題連AI也能被考倒


jason.fu305@gmail.com (Jason Fu)


#AI提供解法

import sys
import math

def solve():
    # 讀取標準輸入中的每一筆測資
    for line in sys.stdin:
        line = line.strip()
        if not line:
            continue
            
        try:
            n = int(line)
        except ValueError:
            continue
            
        target = 2 * n
        found = False
        
        # 為了讓首項 a 由小到大輸出,項數 k 應從「大到小」枚舉
        # k 為項數,滿足 k * k < 2n
        limit = int(math.sqrt(target))
        
        for k in range(limit + 1, 1, -1):
            if target % k == 0:
                temp = target // k
                # 根據公式 2a = (2n/k) - k + 1
                # 判斷 (temp - k + 1) 是否為正偶數
                if (temp - k + 1) % 2 == 0:
                    a = (temp - k + 1) // 2
                    if a > 0:
                        b = a + k - 1
                        # 每筆符合的答案直接換行輸出
                        print(f"{a}-{b}")
                        found = True
        
        if not found:
            print("No Solution...")

if __name__ == "__main__":
    solve()