2011年6月27日 星期一

11970 - Lucky Numbers

大部份人都有自已的幸運數字,通常都是像3或7之類固定的數字,但是約翰覺得這太簡單了,他想弄點複雜的幸運數字。

約翰選擇一個正整數N,對應於N會得到一組幸運數字,假設幸運數字為X,則分數X/√NX 為整數且大於零。

INPUT

輸入的第一列有一個整數T(T <= 100)表示測試資料的組數,接下來有T列,每列有一個整數N(1 <= N <= 10^9)。

OUTPUT

對每組測試資料請輸出格式"Case T: S",其中T表示測試資料編號(由1開始),S為遞增序列,表示特定N對應的幸運數字,請參考範例資料。

SAMPLE INPUT

3
16
109
33

SAMPLE OUTPUT

Case 1: 12 15
Case 2: 108
Case 3: 24 32

原文出處

沒有留言:

張貼留言