時間限制：
1000 ms | 記憶體限制：
65535 kb
難度：3 描述
月老最近遇到了乙個很棘手的問題，就是「剩男」「剩女」急速增長，而自己這邊又人手不足導致天天都得加班。現在需要你來幫助月老解決這個問題，牽紅繩的規則很簡單：每個男生都乙個編號n（1<=n<=500000）,編號n的因數之和就是要牽線的女生的編號。
如20的因子是：1,2,4,5,10；
輸入
輸入資料的第一行是乙個數字t(1<=t<=500000),它表明測試資料的組數.然後是t組測試資料,每組測試資料只有乙個數字n(1<=n<=500000).
輸出對於每組測試資料,請輸出乙個代表輸入編號n男生的另一半的編號.
樣例輸入
321012
樣例輸出
1816
上傳者
路過這和素數篩選的方法類似
#includeusing namespace std;
int t, sum[500005] = , i, j;
void init()
int main()
}
月老的難題
時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述 月老準備給n個女孩與n個男孩牽紅線，成就一對對美好的姻緣。現在，由於一些原因，部分男孩與女孩可能結成幸福的一家，部分可能不會結成幸福的家庭。現在已知哪些男孩與哪些女孩如果結婚的話，可以結成幸福的家庭，月老準備促成盡可能多的幸福家...
NYOJ 478 月老的難題 （1）解題報告
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 月老最近遇到了乙個很棘手的問題，就是 剩男 剩女 急速增長，而自己這邊又人手不足導致天天都得加班。現在需要你來幫助月老解決這個問題，牽紅繩的規則很簡單 每個男生都乙個編號n 1 n 500000 編號n的因數之和就是要牽線的女生...
月老的難題 nyist239
時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述 月老準備給n個女孩與n個男孩牽紅線，成就一對對美好的姻緣。現在，由於一些原因，部分男孩與女孩可能結成幸福的一家，部分可能不會結成幸福的家庭。現在已知哪些男孩與哪些女孩如果結婚的話，可以結成幸福的家庭，月老準備促成盡可能多的幸福家...