20亿以内哪个数的约数个数最多，个数是多少？

混蛋的百度吞了我好几条答案。

于是我在这里发下：是1536

这里在贴一下部分评测数据，为什么是部分呢？因为是在很多台电脑上跑的，丢了一些，但是肯定跑全了！答案是没有错的。嗯，有好几个数的约数个数都是1536。

额，我还是先贴一下评测代码吧。

#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define N 15int ans=0;int p[N],cnt;int main(){int i,j,k;for(i=1029188160;i<=2000000000;i++){cnt=0;k=i;for(j=2;j*j<=k;j++){if(k%j==0){p[++cnt]=0;while(k%j==0){p[cnt]++;k/=j;}}}if(k>1)p[++cnt]=1;int temp=1;for(j=1;j<=cnt;j++){temp*=(p[j]+1);}if(ans<temp){printf("%d : %d\n",i,ans=temp);}if(i%10000000==0)printf("%d at %d\n",temp,i);}printf("%d\n",ans);system("pause");return 0;}

1029188160 : 1344
128 at 1030000000
176 at 1040000000
288 at 1050000000
144 at 1060000000
128 at 1070000000
320 at 1080000000
128 at 1090000000
162 at 1100000000
1102701600 : 1440
256 at 1110000000
192 at 1120000000
128 at 1130000000
288 at 1140000000
144 at 1150000000
160 at 1160000000
384 at 1170000000
144 at 1180000000
256 at 1190000000
198 at 1200000000

1200000000 : 198
198 at 1200000000
1200000528 : 240
1200001440 : 384
1200003840 : 432
1200009600 : 768
1200119760 : 960
1200719520 : 1152
192 at 1210000000
1210809600 : 1296
144 at 1220000000
1225224000 : 1344
256 at 1230000000
1232431200 : 1440
160 at 1240000000
88 at 1250000000
432 at 1260000000
128 at 1270000000
120 at 1280000000
256 at 1290000000
162 at 1300000000

1400000000 : 180
180 at 1400000000
1400000085 : 192
1400000448 : 224
1400000616 : 288
1400001408 : 480
1400011200 : 1008
1401079680 : 1024
1401472800 : 1152
1403438400 : 1260
1409007600 : 1440
256 at 1410000000
144 at 1420000000
256 at 1430000000
288 at 1440000000
144 at 1450000000
144 at 1460000000
384 at 1470000000
1470268800 : 1536
160 at 1480000000
128 at 1490000000
180 at 1500000000

1500000000 : 180
180 at 1500000000
1500000480 : 288
1500001360 : 320
1500001800 : 384
1500003120 : 480
1500004800 : 504
1500012000 : 768
1500127200 : 864
1500206400 : 1008
1500899400 : 1152
1504198080 : 1344
128 at 1510000000
176 at 1520000000
384 at 1530000000
288 at 1540000000
1543782240 : 1440
144 at 1550000000
320 at 1560000000
128 at 1570000000
144 at 1580000000
256 at 1590000000
117 at 1600000000
256 at 1610000000
360 at 1620000000
128 at 1630000000
160 at 1640000000
1643241600 : 1536
288 at 1650000000
144 at 1660000000
128 at 1670000000
352 at 1680000000
192 at 1690000000
162 at 1700000000

1700000000 : 162
162 at 1700000000
1700000064 : 168
1700000120 : 192
1700000610 : 256
1700000640 : 384
1700005440 : 448
1700006000 : 480
1700013600 : 648
1700028000 : 672
1700047440 : 720
1700075520 : 768
1700099280 : 800
1700206200 : 960
1700233920 : 1008
1700899200 : 1152
1706443200 : 1176
1709187480 : 1280
384 at 1710000000
1715313600 : 1512
160 at 1720000000
128 at 1730000000
288 at 1740000000
1745944200 : 1536
160 at 1750000000
192 at 1760000000
256 at 1770000000
144 at 1780000000
128 at 1790000000
270 at 1800000000

1800000000 : 270
270 at 1800000000
1800001500 : 288
1800001632 : 384
1800002160 : 480
1800005760 : 512
1800009120 : 576
1800014400 : 840
1800136800 : 864
1800152640 : 896
1800179640 : 960
1800691200 : 1080
1801079280 : 1280
1807565760 : 1344
128 at 1810000000
1816214400 : 1440
288 at 1820000000
256 at 1830000000
1837836000 : 1536
176 at 1840000000
144 at 1850000000
288 at 1860000000
256 at 1870000000
160 at 1880000000
512 at 1890000000
162 at 1900000000
128 at 1910000000
224 at 1920000000
128 at 1930000000
144 at 1940000000
288 at 1950000000
240 at 1960000000
128 at 1970000000
432 at 1980000000
128 at 1990000000
110 at 2000000000
1536

复制去Google翻译翻译结果