#P326. 直角三角形

直角三角形

題目描述

著名的數學家畢達哥拉斯可能從來都不曾想過有人居然會問他這樣的一個問題:給出一個整數,存在多少個直角三角形,它的某一條邊的長度等於這個整數,而且其他邊的長度也是整數。既然畢達哥拉斯不可能預見到有電腦的出現,如果他回答不出來,那誰又能責怪他呢?但是現在既然你有了電腦,那麼回答不出來就說不過去了。

輸入格式

一行, 一個整數n (1≤n≤100), 代表直角三角形的其中一條邊.

輸出格式

對於輸入的邊長,如果找不到解,則輸出一個空行。

如果找到解,就把符合條件的所有直角三角形的其他兩條邊輸出。每個三角形占一行,必須先輸出長邊,然後一個逗號,再輸出短邊。而且必須按照長邊降冪排列。

Samples

12
37,35
20,16
15,9
13,5

原始資料

  • Zero1 題號:a326
  • Hydro 題號:Z0326
  • Locale:zh_TW
  • Display:practice