時間限制: 2 sec 記憶體限制: 128 mb
題目描述
七夕節那天,月老來到數字王國,他在城門上貼了一張告示,並且和數字王國的人們說:"你們想知道你們的另一半是誰嗎?那就按照告示上的方法去找吧!" 人們紛紛來到告示前,都想知道誰才是自己的另一半.告示如下: 值此七夕佳節來臨之際，為感謝廣大群眾對我月老的熱愛，特此將大家的另一半的尋找方法公布如下：將你的編號（數字王國的每乙個人都有自己的乙個編號）的所有因子加起來得到的乙個編號，這個編號的主人就是你的另一半。
——月老 數字n的因子就是所有比n小又能被n整除的所有正整數,如12的因子有1,2,3,4,6. pipi想知道他的另一半編號是多少，你能幫pipi算一算嗎?
輸入輸入資料的第一行是乙個數字t(1<=t<=500000),它表明測試資料的組數.然後是t組測試資料,每組測試資料只有乙個數字n(1<=n<=500000).
輸出對於每組測試資料,請輸出乙個代表輸入資料n的另一半的編號.
樣例輸入
3210樣例輸出20
1提示822
ps: 1的因子是1
**：
#include#includeint buff(int m) }}
return result;
}int main()
}
七夕節 打表
time limit 1000ms memory limit 32768kb 64bit io format i64d i64u description 七夕節那天,月老來到數字王國,他在城門上貼了一張告示,並且和數字王國的人們說 你們想知道你們的另一半是誰嗎?那就按照告示上的方法去找吧 人們紛紛來...
七夕節 我無敵
天空碧藍這沒什麼 但是心空碧藍嗎？難說哦 清晨當太陽還在睡覺時就起床了，來到南京機場搭乘這碩大的翅膀準備去廣州，乙個我沒來過乙個我陌生的城市。當陽光灑在我的臉上時發現我也在9000公尺的高空，感覺不舒服 很難受。和夢境一樣呼來呼去的。中午時分我到了來到這個我不喜歡的城市。為什麼呢？因為我不喜歡咯！呵...
J 七夕節（素數篩選）
七夕節那天,月老來到數字王國,他在城門上貼了一張告示,並且和數字王國的人們說 你們想知道你們的另一半是誰嗎?那就按照告示上的方法去找吧 人們紛紛來到告示前,都想知道誰才是自己的另一半.告示如下 數字n的因子就是所有比n小又能被n整除的所有正整數,如12的因子有1,2,3,4,6.你想知道你的另一半嗎...