1351 . 魔法使的條件

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

Caido
$\mathbb{W}\mathcal{aimai}\sim$

User's AC Ratio

95.0% (38/40)

Submission's AC Ratio

58.4% (59/101)

Tags

CKsum 2008-CKsum-1st

Description

這是個能夠使用魔法的世界。

每個人的身上都有屬於自己的魔法號碼，而能使出魔法的強弱也是端看這個號碼。

一個人的魔力值分為H-Power(HP)以及Magic-Power(MP)，HP代表的是魔力的量，而MP則是魔力的質。

而一個魔法使的強度(簡稱MS)，則是HP以及MP的乘積。

在魔法使用研究所工作的你發現，HP就是魔法號碼的正因數個數，而MP則是魔法號碼的正因數和。

現在有一位魔法使來找你鑑定他的強度，你能正確無誤的告訴他嗎？

Input Format

第一行含有一個數字T，代表共有T筆測試資料(1<=T<=1000)
每筆測試資料佔一行，含有一個數字K表魔法使的魔法號碼
(1<=K<=10000000)

Output Format

請對於每筆資料輸出一個數字，代表魔法使的強度。

Sample Input 1

2
2
10000000

Sample Output 1

6
1593745920

Hints

※2008/07/10 題目敘述修正：感謝skyly。(by Tmt)

Problem Source

原TIOJ1351 / 快樂暑假營第一次練習比賽。Problem Setter：hallogameboy

Subtasks

No. Testdata Range Score
1 0 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 5000 65536 262144 1
Submit
Back to Top