大家来配对

TimeLimit:1000MS  MemoryLimit:32768KB
64-bit integer IO format:%I64d
未提交 | 登录后收藏 | 已有3人收藏了本题
Problem Description

工院的男女比例据说是7比3,女生不是很多,大家要抓紧机会啊,为了帮助大家早日脱单,所以就举办了这个配对的活动,参加活动的人会得到一个号码,这个编号每个人唯一一个,你的编号的所有因子加起来会得到另一个编号,这样得到这个编号的人也许就会是你命中注定的人了,可是有的人觉得因子太多了不好求,所以希望你们来帮他们算一下他们另一半的编号是多少。

比如一个人拿到了12这个数,12的因子有1,2,3,4,6。所以他需要找到拿到16号的人。

Input
输入数据的第一行是一个数字T(1<=T<=500000),它表明测试数据的组数.然后是T组测试数据,每组测试数据只有一个数字N(1<=N<=500000).
Output
对于每组测试数据,请输出一个代表输入数据N的另一半的编号.
SampleInput
3
2
10
20
SampleOutput
1
8
22
Submit
题目统计信息详细
总AC数156
通过人数134
尝试人数154
总提交量430
AC率31.16%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: