108732624000

素因数分解:

$2^7\times 3^1\times 5^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:167

約数の個数: 2048

約数和(自身を含む): 506414039040

約数和(自身を除く): 397681415040

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 25, 26, 28, 30, 31, 32, 33, 35, 39, 40, 42, 44, 48, 50, 52, 55, 56, 60, 62, 64, 65, 66, 70, 73, 75, 77, 78, 80, 84, 88, 91, 93, 96, 100, 104, 105, 110, 112, 120, 124, 125, 128, 130, 132, 140, 143, 146, 150, 154, 155, 156, 160, 165, 168, 175, 176, 182, 186, 192, 195, 200, 208, 210, 217, 219, 220, 224, 231, 240, 248, 250, 260, 264, 273, 275, 280, 286, 292, 300, 308, 310, 312, 320, 325, 330, 336, 341, 350, 352, 364, 365, 372, 375, 384, 385, 390, 400, 403, 416, 420, 429, 434, 438, 440, 448, 455, 462, 465, 480, 496, 500, 511, 520, 525, 528, 546, 550, 560, 572, 584, 600, 616, 620, 624, 640, 650, 651, 660, 672, 682, 700, 704, 715, 728, 730, 744, 750, 770, 775, 780, 800, 803, 806, 825, 832, 840, 858, 868, 875, 876, 880, 896, 910, 924, 930, 949, 960, 975, 992, 1000, 1001, 1022, 1023, 1040, 1050, 1056, 1085, 1092, 1095, 1100, 1120, 1144, 1155, 1168, 1200, 1209, 1232, 1240, 1248, 1300, 1302, 1320, 1344, 1364, 1365, 1375, 1400, 1408, 1430, 1456, 1460, 1488, 1500, 1533, 1540, 1550, 1560, 1600, 1606, 1612, 1625, 1650, 1664, 1680, 1705, 1716, 1736, 1750, 1752, 1760, 1820, 1825, 1848, 1860, 1898, 1920, 1925, 1950, 1984, 2000, 2002, 2015, 2044, 2046, 2080, 2100, 2112, 2145, 2170, 2184, 2190, 2200, 2240, 2263, 2275, 2288, 2310, 2325, 2336, 2387, 2400, 2409, 2418, 2464, 2480, 2496, 2555, 2600, 2604, 2625, 2640, 2688, 2728, 2730, 2750, 2800, 2821, 2847, 2860, 2912, 2920, 2976, 3000, 3003, 3066, 3080, 3100, 3120, 3200, 3212, 3224, 3250, 3255, 3300, 3360, 3410, 3432, 3472, 3500, 3504, 3520, 3575, 3640, 3650, 3696, 3720, 3796, 3850, 3875, 3900, 3968, 4000, 4004, 4015, 4030, 4088, 4092, 4125, 4160, 4200, 4224, 4290, 4340, 4368, 4380, 4400, 4433, 4480, 4526, 4550, 4576, 4620, 4650, 4672, 4745, 4774, 4800, 4818, 4836, 4875, 4928, 4960, 4992, 5005, 5110, 5115, 5200, 5208, 5250, 5280, 5425, 5456, 5460, 5475, 5500, 5600, 5621, 5642, 5694, 5720, 5775, 5824, 5840, 5952, 6000, 6006, 6045, 6132, 6160, 6200, 6240, 6424, 6448, 6500, 6510, 6600, 6643, 6720, 6789, 6820, 6825, 6864, 6944, 7000, 7008, 7040, 7150, 7161, 7280, 7300, 7392, 7440, 7592, 7665, 7700, 7750, 7800, 8000, 8008, 8030, 8060, 8176, 8184, 8250, 8320, 8400, 8463, 8525, 8580, 8680, 8736, 8760, 8800, 8866, 9052, 9100, 9125, 9152, 9240, 9300, 9344, 9490, 9548, 9600, 9625, 9636, 9672, 9750, 9856, 9920, 10010, 10075, 10220, 10230, 10400, 10416, 10439, 10500, 10560, 10725, 10850, 10912, 10920, 10950, 11000, 11200, 11242, 11284, 11315, 11375, 11388, 11440, 11550, 11625, 11648, 11680, 11904, 11935, 12000, 12012, 12045, 12090, 12264, 12320, 12400, 12480, 12775, 12848, 12896, 13000, 13020, 13200, 13286, 13299, 13440, 13578, 13640, 13650, 13728, 13888, 14000, 14016, 14105, 14235, 14300, 14322, 14560, 14600, 14784, 14880, 15015, 15184, 15330, 15400, 15500, 15600, 15841, 16000, 16016, 16060, 16120, 16275, 16352, 16368, 16500, 16800, 16863, 16926, 17050, 17160, 17360, 17472, 17520, 17600, 17732, 17875, 18104, 18200, 18250, 18304, 18480, 18600, 18980, 19096, 19250, 19272, 19344, 19500, 19840, 19929, 20020, 20075, 20150, 20440, 20460, 20800, 20832, 20878, 21000, 21120, 21450, 21700, 21824, 21840, 21900, 22000, 22165, 22400, 22484, 22568, 22630, 22750, 22776, 22880, 23100, 23250, 23360, 23725, 23870, 24000, 24024, 24090, 24180, 24528, 24640, 24800, 24893, 24960, 25025, 25550, 25575, 25696, 25792, 26000, 26040, 26400, 26572, 26598, 27125, 27156, 27280, 27300, 27375, 27456, 27776, 28000, 28032, 28105, 28210, 28470, 28600, 28644, 28875, 29120, 29200, 29419, 29568, 29760, 30030, 30225, 30368, 30660, 30800, 31000, 31031, 31200, 31317, 31682, 32032, 32120, 32240, 32550, 32704, 32736, 33000, 33215, 33600, 33726, 33852, 33945, 34100, 34125, 34320, 34720, 34944, 35040, 35200, 35464, 35750, 35805, 36208, 36400, 36500, 36960, 37200, 37960, 38192, 38325, 38500, 38544, 38688, 39000, 39858, 40040, 40150, 40300, 40880, 40920, 41600, 41664, 41756, 42000, 42315, 42625, 42900, 43400, 43648, 43680, 43800, 44000, 44330, 44968, 45136, 45260, 45500, 45552, 45760, 46200, 46500, 46720, 47450, 47523, 47740, 48000, 48048, 48180, 48360, 49056, 49280, 49600, 49786, 50050, 50375, 51100, 51150, 51392, 51584, 52000, 52080, 52195, 52800, 53144, 53196, 53625, 54250, 54312, 54560, 54600, 54750, 54912, 56000, 56210, 56420, 56575, 56940, 57200, 57288, 57750, 58240, 58400, 58838, 59520, 59675, 60060, 60225, 60450, 60736, 61320, 61600, 62000, 62062, 62400, 62634, 63364, 63875, 64064, 64240, 64480, 65100, 65408, 65472, 66000, 66430, 66495, 67200, 67452, 67704, 67890, 68200, 68250, 68640, 69440, 70080, 70525, 70928, 71175, 71500, 71610, 72416, 72800, 73000, 73073, 73920, 74400, 74679, 75075, 75920, 76384, 76650, 77000, 77088, 77376, 78000, 79205, 79716, 80080, 80300, 80600, 81375, 81760, 81840, 83328, 83512, 84000, 84315, 84630, 85250, 85800, 86800, 87360, 87600, 88000, 88257, 88660, 89936, 90272, 90520, 91000, 91104, 91520, 92400, 93000, 93093, 94900, 95046, 95480, 96096, 96360, 96720, 98112, 99200, 99572, 99645, 100100, 100375, 100750, 102200, 102300, 102784, 104000, 104160, 104390, 105600, 106288, 106392, 107250, 108500, 108624, 109120, 109200, 109500, 110825, 112000, 112420, 112840, 113150, 113880, 114400, 114576, 115500, 116800, 117676, 118625, 119350, 120120, 120450, 120900, 121472, 122640, 123200, 124000, 124124, 124465, 124800, 125125, 125268, 126728, 127750, 127875, 128128, 128480, 128960, 130200, 130944, 132000, 132860, 132990, 134904, 135408, 135780, 136400, 136500, 137280, 138880, 140160, 140525, 141050, 141856, 142350, 143000, 143220, 144832, 145600, 146000, 146146, 147095, 147840, 148800, 149358, 150150, 151125, 151840, 152768, 153300, 154000, 154176, 154752, 155155, 156000, 156585, 158410, 159432, 160160, 160600, 161200, 162750, 163520, 163680, 166075, 167024, 168000, 168630, 169260, 169725, 170500, 171600, 173600, 174251, 174720, 175200, 176000, 176514, 177320, 179025, 179872, 180544, 181040, 182000, 182208, 184800, 186000, 186186, 189800, 190092, 190960, 191625, 192192, 192720, 193440, 196224, 199144, 199290, 200200, 200750, 201500, 204400, 204600, 205933, 208000, 208320, 208780, 211575, 212576, 212784, 214500, 217000, 217248, 218240, 218400, 219000, 219219, 221650, 224840, 225680, 226300, 227760, 228800, 229152, 231000, 233600, 235352, 237250, 237615, 238700, 240240, 240900, 241800, 245280, 246400, 248000, 248248, 248930, 250250, 250536, 253456, 255500, 255750, 256960, 257920, 260400, 260975, 264000, 265720, 265980, 269808, 270816, 271560, 272800, 273000, 274560, 281050, 282100, 282875, 283712, 284700, 286000, 286440, 289664, 291200, 292000, 292292, 294190, 297600, 298375, 298716, 300300, 301125, 302250, 303680, 305536, 306600, 308000, 308352, 310310, 312000, 313170, 316820, 318864, 320320, 321200, 322400, 323609, 325500, 327040, 327360, 332150, 332475, 334048, 336000, 337260, 338520, 339450, 341000, 343200, 347200, 348502, 350400, 352625, 353028, 354640, 355875, 358050, 359744, 361088, 362080, 364000, 364416, 365365, 369600, 372000, 372372, 373395, 375375, 379600, 380184, 381920, 383250, 384384, 385440, 386880, 396025, 398288, 398580, 400400, 401500, 403000, 408800, 409200, 411866, 416640, 417560, 421575, 423150, 425152, 425568, 429000, 434000, 434496, 436800, 438000, 438438, 441285, 443300, 449680, 451360, 452600, 455520, 457600, 458304, 462000, 465465, 470704, 474500, 475230, 477400, 480480, 481800, 483600, 490560, 496000, 496496, 497860, 498225, 500500, 501072, 506912, 511000, 511500, 513920, 520800, 521950, 522753, 528000, 531440, 531960, 539616, 541632, 543120, 545600, 546000, 554125, 562100, 564200, 565750, 567424, 569400, 572000, 572880, 584000, 584584, 588380, 596750, 597432, 600600, 602250, 604500, 607360, 613200, 616000, 617799, 620620, 622325, 624000, 626340, 633640, 637728, 640640, 642400, 644800, 647218, 651000, 654720, 664300, 664950, 668096, 674520, 677040, 678900, 682000, 686400, 694400, 697004, 700800, 702625, 705250, 706056, 709280, 711750, 716100, 719488, 724160, 728000, 730730, 735475, 739200, 744000, 744744, 746790, 750750, 759200, 760368, 763840, 766500, 770880, 773760, 775775, 782925, 792050, 796576, 797160, 800800, 803000, 806000, 817600, 818400, 823732, 830375, 835120, 843150, 846300, 848625, 850304, 851136, 858000, 868000, 868992, 871255, 873600, 876000, 876876, 882570, 886600, 895125, 899360, 902720, 905200, 911040, 916608, 924000, 930930, 941408, 949000, 950460, 954800, 960960, 963600, 967200, 970827, 981120, 992992, 995720, 996450, 1001000, 1002144, 1013824, 1022000, 1023000, 1029665, 1041600, 1043900, 1045506, 1057875, 1062880, 1063920, 1079232, 1083264, 1086240, 1091200, 1092000, 1096095, 1108250, 1124200, 1128400, 1131500, 1138800, 1144000, 1145760, 1168000, 1169168, 1176760, 1188075, 1193500, 1194864, 1201200, 1204500, 1209000, 1226400, 1232000, 1235598, 1241240, 1244650, 1252680, 1267280, 1275456, 1284800, 1289600, 1294436, 1302000, 1304875, 1328600, 1329900, 1336192, 1349040, 1354080, 1357800, 1364000, 1372800, 1394008, 1405250, 1410500, 1412112, 1418560, 1423500, 1432200, 1448320, 1456000, 1461460, 1470950, 1488000, 1489488, 1493580, 1501500, 1518400, 1520736, 1527680, 1533000, 1541760, 1551550, 1565850, 1584100, 1593152, 1594320, 1601600, 1606000, 1612000, 1618045, 1635200, 1636800, 1647464, 1660750, 1662375, 1670240, 1686300, 1692600, 1697250, 1702272, 1716000, 1736000, 1742510, 1752000, 1753752, 1765140, 1773200, 1790250, 1798720, 1805440, 1810400, 1822080, 1826825, 1848000, 1861860, 1866975, 1882816, 1898000, 1900920, 1909600, 1921920, 1927200, 1934400, 1941654, 1980125, 1985984, 1991440, 1992900, 2002000, 2004288, 2027648, 2044000, 2046000, 2059330, 2083200, 2087800, 2091012, 2107875, 2115750, 2125760, 2127840, 2158464, 2172480, 2184000, 2192190, 2206425, 2216500, 2248400, 2256800, 2263000, 2265263, 2277600, 2288000, 2291520, 2327325, 2338336, 2353520, 2376150, 2387000, 2389728, 2402400, 2409000, 2418000, 2452800, 2471196, 2482480, 2489300, 2491125, 2505360, 2534560, 2550912, 2569600, 2588872, 2604000, 2609750, 2613765, 2657200, 2659800, 2698080, 2708160, 2715600, 2728000, 2788016, 2810500, 2821000, 2824224, 2837120, 2847000, 2864400, 2922920, 2941900, 2978976, 2987160, 3003000, 3036800, 3041472, 3066000, 3088995, 3103100, 3111625, 3131700, 3168200, 3186304, 3188640, 3203200, 3212000, 3224000, 3236090, 3273600, 3294928, 3321500, 3324750, 3340480, 3372600, 3385200, 3394500, 3432000, 3472000, 3485020, 3504000, 3507504, 3530280, 3546400, 3580500, 3597440, 3620800, 3653650, 3677375, 3696000, 3723720, 3733950, 3765632, 3796000, 3801840, 3819200, 3854400, 3868800, 3878875, 3883308, 3914625, 3960250, 3971968, 3982880, 3985800, 4004000, 4008576, 4088000, 4092000, 4118660, 4175600, 4182024, 4215750, 4231500, 4251520, 4255680, 4344960, 4356275, 4368000, 4384380, 4412850, 4433000, 4496800, 4513600, 4526000, 4530526, 4555200, 4583040, 4654650, 4676672, 4707040, 4752300, 4774000, 4779456, 4804800, 4818000, 4836000, 4854135, 4905600, 4942392, 4964960, 4978600, 4982250, 5010720, 5069120, 5148325, 5177744, 5208000, 5219500, 5227530, 5314400, 5319600, 5396160, 5416320, 5431200, 5456000, 5480475, 5576032, 5621000, 5642000, 5648448, 5694000, 5728800, 5845840, 5883800, 5940375, 5957952, 5974320, 6006000, 6082944, 6132000, 6177990, 6206200, 6223250, 6263400, 6336400, 6377280, 6424000, 6448000, 6472180, 6589856, 6643000, 6649500, 6680960, 6745200, 6770400, 6789000, 6795789, 6864000, 6970040, 7015008, 7060560, 7092800, 7161000, 7241600, 7307300, 7354750, 7447440, 7467900, 7592000, 7603680, 7638400, 7708800, 7757750, 7766616, 7829250, 7920500, 7965760, 7971600, 8008000, 8090225, 8176000, 8184000, 8237320, 8351200, 8364048, 8431500, 8463000, 8511360, 8712550, 8768760, 8825700, 8866000, 8993600, 9027200, 9052000, 9061052, 9110400, 9134125, 9309300, 9334875, 9353344, 9414080, 9504600, 9548000, 9558912, 9609600, 9636000, 9672000, 9708270, 9884784, 9929920, 9957200, 9964500, 10021440, 10138240, 10296650, 10355488, 10416000, 10439000, 10455060, 10628800, 10639200, 10792320, 10862400, 10960950, 11032125, 11152064, 11242000, 11284000, 11296896, 11326315, 11388000, 11457600, 11636625, 11691680, 11767600, 11880750, 11915904, 11948640, 12012000, 12264000, 12355980, 12412400, 12446500, 12526800, 12672800, 12754560, 12848000, 12944360, 13068825, 13179712, 13286000, 13299000, 13490400, 13540800, 13578000, 13591578, 13940080, 14030016, 14121120, 14185600, 14322000, 14614600, 14709500, 14894880, 14935800, 15184000, 15207360, 15444975, 15515500, 15533232, 15658500, 15841000, 15931520, 15943200, 16016000, 16180450, 16368000, 16474640, 16702400, 16728096, 16863000, 16926000, 17425100, 17537520, 17651400, 17732000, 17987200, 18104000, 18122104, 18268250, 18618600, 18669750, 18828160, 19009200, 19096000, 19272000, 19344000, 19416540, 19769568, 19859840, 19914400, 19929000, 20042880, 20593300, 20710976, 20878000, 20910120, 21257600, 21278400, 21724800, 21781375, 21921900, 22064250, 22304128, 22484000, 22568000, 22652630, 22776000, 22915200, 23273250, 23383360, 23535200, 23761500, 23897280, 24024000, 24270675, 24528000, 24711960, 24824800, 24893000, 25053600, 25345600, 25741625, 25888720, 26137650, 26359424, 26572000, 26598000, 26980800, 27081600, 27156000, 27183156, 27402375, 27880160, 28060032, 28242240, 28644000, 29229200, 29419000, 29789760, 29871600, 30414720, 30889950, 31031000, 31066464, 31317000, 31682000, 31886400, 32360900, 32949280, 33404800, 33456192, 33726000, 33852000, 33978945, 34850200, 35075040, 35302800, 35464000, 36208000, 36244208, 36536500, 37237200, 37339500, 38018400, 38192000, 38544000, 38833080, 39539136, 39828800, 39858000, 40451125, 41186600, 41421952, 41756000, 41820240, 42556800, 43562750, 43843800, 44128500, 44968000, 45136000, 45305260, 45552000, 46546500, 46766720, 47070400, 47523000, 47794560, 48048000, 48541350, 49423920, 49649600, 49786000, 50107200, 50691200, 51483250, 51777440, 52275300, 53144000, 53196000, 53961600, 54312000, 54366312, 54804750, 55760320, 56484480, 56631575, 57288000, 58458400, 58838000, 59579520, 59743200, 61779900, 62062000, 62132928, 62634000, 63364000, 63772800, 64721800, 65344125, 65898560, 66912384, 67452000, 67704000, 67957890, 69700400, 70150080, 70605600, 70928000, 72488416, 73073000, 74474400, 74679000, 76036800, 77224875, 77666160, 79078272, 79657600, 79716000, 80902250, 82373200, 83512000, 83640480, 87125500, 87687600, 88257000, 89936000, 90610520, 93093000, 94140800, 95046000, 97082700, 98847840, 99299200, 99572000, 100214400, 102966500, 103554880, 104550600, 106288000, 106392000, 108624000, 108732624, 109609500, 111520640, 113263150, 114576000, 116916800, 117676000, 119486400, 121353375, 123559800, 124124000, 124265856, 125268000, 126728000, 129443600, 130688250, 131797120, 134904000, 135408000, 135915780, 139400800, 140300160, 141211200, 144976832, 146146000, 148948800, 149358000, 152073600, 154449750, 155332320, 159432000, 161804500, 164746400, 167024000, 167280960, 169894725, 174251000, 175375200, 176514000, 181221040, 186186000, 190092000, 194165400, 197695680, 199144000, 205933000, 207109760, 209101200, 212784000, 217465248, 219219000, 226526300, 233833600, 235352000, 238972800, 242706750, 247119600, 248248000, 250536000, 253456000, 258887200, 261376500, 269808000, 271831560, 278801600, 282422400, 283157875, 289953664, 292292000, 297897600, 298716000, 308899500, 310664640, 318864000, 323609000, 329492800, 334561920, 339789450, 348502000, 350750400, 353028000, 362442080, 372372000, 380184000, 388330800, 395391360, 398288000, 411866000, 418202400, 434930496, 438438000, 453052600, 470704000, 485413500, 494239200, 496496000, 501072000, 517774400, 522753000, 543663120, 557603200, 566315750, 584584000, 597432000, 617799000, 621329280, 647218000, 658985600, 679578900, 697004000, 701500800, 706056000, 724884160, 744744000, 760368000, 776661600, 823732000, 836404800, 849473625, 869860992, 876876000, 906105200, 970827000, 988478400, 1035548800, 1045506000, 1087326240, 1132631500, 1169168000, 1194864000, 1235598000, 1294436000, 1359157800, 1394008000, 1412112000, 1449768320, 1489488000, 1553323200, 1647464000, 1672809600, 1698947250, 1753752000, 1812210400, 1941654000, 1976956800, 2091012000, 2174652480, 2265263000, 2471196000, 2588872000, 2718315600, 2788016000, 3106646400, 3294928000, 3397894500, 3507504000, 3624420800, 3883308000, 4182024000, 4349304960, 4530526000, 4942392000, 5177744000, 5436631200, 6795789000, 7248841600, 7766616000, 8364048000, 9061052000, 9884784000, 10873262400, 13591578000, 15533232000, 18122104000, 21746524800, 27183156000, 36244208000, 54366312000, 108732624000]

約数ペア:

[(1, 108732624000), (2, 54366312000), (3, 36244208000), (4, 27183156000), (5, 21746524800), (6, 18122104000), (7, 15533232000), (8, 13591578000), (10, 10873262400), (11, 9884784000), (12, 9061052000), (13, 8364048000), (14, 7766616000), (15, 7248841600), (16, 6795789000), (20, 5436631200), (21, 5177744000), (22, 4942392000), (24, 4530526000), (25, 4349304960), (26, 4182024000), (28, 3883308000), (30, 3624420800), (31, 3507504000), (32, 3397894500), (33, 3294928000), (35, 3106646400), (39, 2788016000), (40, 2718315600), (42, 2588872000), (44, 2471196000), (48, 2265263000), (50, 2174652480), (52, 2091012000), (55, 1976956800), (56, 1941654000), (60, 1812210400), (62, 1753752000), (64, 1698947250), (65, 1672809600), (66, 1647464000), (70, 1553323200), (73, 1489488000), (75, 1449768320), (77, 1412112000), (78, 1394008000), (80, 1359157800), (84, 1294436000), (88, 1235598000), (91, 1194864000), (93, 1169168000), (96, 1132631500), (100, 1087326240), (104, 1045506000), (105, 1035548800), (110, 988478400), (112, 970827000), (120, 906105200), (124, 876876000), (125, 869860992), (128, 849473625), (130, 836404800), (132, 823732000), (140, 776661600), (143, 760368000), (146, 744744000), (150, 724884160), (154, 706056000), (155, 701500800), (156, 697004000), (160, 679578900), (165, 658985600), (168, 647218000), (175, 621329280), (176, 617799000), (182, 597432000), (186, 584584000), (192, 566315750), (195, 557603200), (200, 543663120), (208, 522753000), (210, 517774400), (217, 501072000), (219, 496496000), (220, 494239200), (224, 485413500), (231, 470704000), (240, 453052600), (248, 438438000), (250, 434930496), (260, 418202400), (264, 411866000), (273, 398288000), (275, 395391360), (280, 388330800), (286, 380184000), (292, 372372000), (300, 362442080), (308, 353028000), (310, 350750400), (312, 348502000), (320, 339789450), (325, 334561920), (330, 329492800), (336, 323609000), (341, 318864000), (350, 310664640), (352, 308899500), (364, 298716000), (365, 297897600), (372, 292292000), (375, 289953664), (384, 283157875), (385, 282422400), (390, 278801600), (400, 271831560), (403, 269808000), (416, 261376500), (420, 258887200), (429, 253456000), (434, 250536000), (438, 248248000), (440, 247119600), (448, 242706750), (455, 238972800), (462, 235352000), (465, 233833600), (480, 226526300), (496, 219219000), (500, 217465248), (511, 212784000), (520, 209101200), (525, 207109760), (528, 205933000), (546, 199144000), (550, 197695680), (560, 194165400), (572, 190092000), (584, 186186000), (600, 181221040), (616, 176514000), (620, 175375200), (624, 174251000), (640, 169894725), (650, 167280960), (651, 167024000), (660, 164746400), (672, 161804500), (682, 159432000), (700, 155332320), (704, 154449750), (715, 152073600), (728, 149358000), (730, 148948800), (744, 146146000), (750, 144976832), (770, 141211200), (775, 140300160), (780, 139400800), (800, 135915780), (803, 135408000), (806, 134904000), (825, 131797120), (832, 130688250), (840, 129443600), (858, 126728000), (868, 125268000), (875, 124265856), (876, 124124000), (880, 123559800), (896, 121353375), (910, 119486400), (924, 117676000), (930, 116916800), (949, 114576000), (960, 113263150), (975, 111520640), (992, 109609500), (1000, 108732624), (1001, 108624000), (1022, 106392000), (1023, 106288000), (1040, 104550600), (1050, 103554880), (1056, 102966500), (1085, 100214400), (1092, 99572000), (1095, 99299200), (1100, 98847840), (1120, 97082700), (1144, 95046000), (1155, 94140800), (1168, 93093000), (1200, 90610520), (1209, 89936000), (1232, 88257000), (1240, 87687600), (1248, 87125500), (1300, 83640480), (1302, 83512000), (1320, 82373200), (1344, 80902250), (1364, 79716000), (1365, 79657600), (1375, 79078272), (1400, 77666160), (1408, 77224875), (1430, 76036800), (1456, 74679000), (1460, 74474400), (1488, 73073000), (1500, 72488416), (1533, 70928000), (1540, 70605600), (1550, 70150080), (1560, 69700400), (1600, 67957890), (1606, 67704000), (1612, 67452000), (1625, 66912384), (1650, 65898560), (1664, 65344125), (1680, 64721800), (1705, 63772800), (1716, 63364000), (1736, 62634000), (1750, 62132928), (1752, 62062000), (1760, 61779900), (1820, 59743200), (1825, 59579520), (1848, 58838000), (1860, 58458400), (1898, 57288000), (1920, 56631575), (1925, 56484480), (1950, 55760320), (1984, 54804750), (2000, 54366312), (2002, 54312000), (2015, 53961600), (2044, 53196000), (2046, 53144000), (2080, 52275300), (2100, 51777440), (2112, 51483250), (2145, 50691200), (2170, 50107200), (2184, 49786000), (2190, 49649600), (2200, 49423920), (2240, 48541350), (2263, 48048000), (2275, 47794560), (2288, 47523000), (2310, 47070400), (2325, 46766720), (2336, 46546500), (2387, 45552000), (2400, 45305260), (2409, 45136000), (2418, 44968000), (2464, 44128500), (2480, 43843800), (2496, 43562750), (2555, 42556800), (2600, 41820240), (2604, 41756000), (2625, 41421952), (2640, 41186600), (2688, 40451125), (2728, 39858000), (2730, 39828800), (2750, 39539136), (2800, 38833080), (2821, 38544000), (2847, 38192000), (2860, 38018400), (2912, 37339500), (2920, 37237200), (2976, 36536500), (3000, 36244208), (3003, 36208000), (3066, 35464000), (3080, 35302800), (3100, 35075040), (3120, 34850200), (3200, 33978945), (3212, 33852000), (3224, 33726000), (3250, 33456192), (3255, 33404800), (3300, 32949280), (3360, 32360900), (3410, 31886400), (3432, 31682000), (3472, 31317000), (3500, 31066464), (3504, 31031000), (3520, 30889950), (3575, 30414720), (3640, 29871600), (3650, 29789760), (3696, 29419000), (3720, 29229200), (3796, 28644000), (3850, 28242240), (3875, 28060032), (3900, 27880160), (3968, 27402375), (4000, 27183156), (4004, 27156000), (4015, 27081600), (4030, 26980800), (4088, 26598000), (4092, 26572000), (4125, 26359424), (4160, 26137650), (4200, 25888720), (4224, 25741625), (4290, 25345600), (4340, 25053600), (4368, 24893000), (4380, 24824800), (4400, 24711960), (4433, 24528000), (4480, 24270675), (4526, 24024000), (4550, 23897280), (4576, 23761500), (4620, 23535200), (4650, 23383360), (4672, 23273250), (4745, 22915200), (4774, 22776000), (4800, 22652630), (4818, 22568000), (4836, 22484000), (4875, 22304128), (4928, 22064250), (4960, 21921900), (4992, 21781375), (5005, 21724800), (5110, 21278400), (5115, 21257600), (5200, 20910120), (5208, 20878000), (5250, 20710976), (5280, 20593300), (5425, 20042880), (5456, 19929000), (5460, 19914400), (5475, 19859840), (5500, 19769568), (5600, 19416540), (5621, 19344000), (5642, 19272000), (5694, 19096000), (5720, 19009200), (5775, 18828160), (5824, 18669750), (5840, 18618600), (5952, 18268250), (6000, 18122104), (6006, 18104000), (6045, 17987200), (6132, 17732000), (6160, 17651400), (6200, 17537520), (6240, 17425100), (6424, 16926000), (6448, 16863000), (6500, 16728096), (6510, 16702400), (6600, 16474640), (6643, 16368000), (6720, 16180450), (6789, 16016000), (6820, 15943200), (6825, 15931520), (6864, 15841000), (6944, 15658500), (7000, 15533232), (7008, 15515500), (7040, 15444975), (7150, 15207360), (7161, 15184000), (7280, 14935800), (7300, 14894880), (7392, 14709500), (7440, 14614600), (7592, 14322000), (7665, 14185600), (7700, 14121120), (7750, 14030016), (7800, 13940080), (8000, 13591578), (8008, 13578000), (8030, 13540800), (8060, 13490400), (8176, 13299000), (8184, 13286000), (8250, 13179712), (8320, 13068825), (8400, 12944360), (8463, 12848000), (8525, 12754560), (8580, 12672800), (8680, 12526800), (8736, 12446500), (8760, 12412400), (8800, 12355980), (8866, 12264000), (9052, 12012000), (9100, 11948640), (9125, 11915904), (9152, 11880750), (9240, 11767600), (9300, 11691680), (9344, 11636625), (9490, 11457600), (9548, 11388000), (9600, 11326315), (9625, 11296896), (9636, 11284000), (9672, 11242000), (9750, 11152064), (9856, 11032125), (9920, 10960950), (10010, 10862400), (10075, 10792320), (10220, 10639200), (10230, 10628800), (10400, 10455060), (10416, 10439000), (10439, 10416000), (10500, 10355488), (10560, 10296650), (10725, 10138240), (10850, 10021440), (10912, 9964500), (10920, 9957200), (10950, 9929920), (11000, 9884784), (11200, 9708270), (11242, 9672000), (11284, 9636000), (11315, 9609600), (11375, 9558912), (11388, 9548000), (11440, 9504600), (11550, 9414080), (11625, 9353344), (11648, 9334875), (11680, 9309300), (11904, 9134125), (11935, 9110400), (12000, 9061052), (12012, 9052000), (12045, 9027200), (12090, 8993600), (12264, 8866000), (12320, 8825700), (12400, 8768760), (12480, 8712550), (12775, 8511360), (12848, 8463000), (12896, 8431500), (13000, 8364048), (13020, 8351200), (13200, 8237320), (13286, 8184000), (13299, 8176000), (13440, 8090225), (13578, 8008000), (13640, 7971600), (13650, 7965760), (13728, 7920500), (13888, 7829250), (14000, 7766616), (14016, 7757750), (14105, 7708800), (14235, 7638400), (14300, 7603680), (14322, 7592000), (14560, 7467900), (14600, 7447440), (14784, 7354750), (14880, 7307300), (15015, 7241600), (15184, 7161000), (15330, 7092800), (15400, 7060560), (15500, 7015008), (15600, 6970040), (15841, 6864000), (16000, 6795789), (16016, 6789000), (16060, 6770400), (16120, 6745200), (16275, 6680960), (16352, 6649500), (16368, 6643000), (16500, 6589856), (16800, 6472180), (16863, 6448000), (16926, 6424000), (17050, 6377280), (17160, 6336400), (17360, 6263400), (17472, 6223250), (17520, 6206200), (17600, 6177990), (17732, 6132000), (17875, 6082944), (18104, 6006000), (18200, 5974320), (18250, 5957952), (18304, 5940375), (18480, 5883800), (18600, 5845840), (18980, 5728800), (19096, 5694000), (19250, 5648448), (19272, 5642000), (19344, 5621000), (19500, 5576032), (19840, 5480475), (19929, 5456000), (20020, 5431200), (20075, 5416320), (20150, 5396160), (20440, 5319600), (20460, 5314400), (20800, 5227530), (20832, 5219500), (20878, 5208000), (21000, 5177744), (21120, 5148325), (21450, 5069120), (21700, 5010720), (21824, 4982250), (21840, 4978600), (21900, 4964960), (22000, 4942392), (22165, 4905600), (22400, 4854135), (22484, 4836000), (22568, 4818000), (22630, 4804800), (22750, 4779456), (22776, 4774000), (22880, 4752300), (23100, 4707040), (23250, 4676672), (23360, 4654650), (23725, 4583040), (23870, 4555200), (24000, 4530526), (24024, 4526000), (24090, 4513600), (24180, 4496800), (24528, 4433000), (24640, 4412850), (24800, 4384380), (24893, 4368000), (24960, 4356275), (25025, 4344960), (25550, 4255680), (25575, 4251520), (25696, 4231500), (25792, 4215750), (26000, 4182024), (26040, 4175600), (26400, 4118660), (26572, 4092000), (26598, 4088000), (27125, 4008576), (27156, 4004000), (27280, 3985800), (27300, 3982880), (27375, 3971968), (27456, 3960250), (27776, 3914625), (28000, 3883308), (28032, 3878875), (28105, 3868800), (28210, 3854400), (28470, 3819200), (28600, 3801840), (28644, 3796000), (28875, 3765632), (29120, 3733950), (29200, 3723720), (29419, 3696000), (29568, 3677375), (29760, 3653650), (30030, 3620800), (30225, 3597440), (30368, 3580500), (30660, 3546400), (30800, 3530280), (31000, 3507504), (31031, 3504000), (31200, 3485020), (31317, 3472000), (31682, 3432000), (32032, 3394500), (32120, 3385200), (32240, 3372600), (32550, 3340480), (32704, 3324750), (32736, 3321500), (33000, 3294928), (33215, 3273600), (33600, 3236090), (33726, 3224000), (33852, 3212000), (33945, 3203200), (34100, 3188640), (34125, 3186304), (34320, 3168200), (34720, 3131700), (34944, 3111625), (35040, 3103100), (35200, 3088995), (35464, 3066000), (35750, 3041472), (35805, 3036800), (36208, 3003000), (36400, 2987160), (36500, 2978976), (36960, 2941900), (37200, 2922920), (37960, 2864400), (38192, 2847000), (38325, 2837120), (38500, 2824224), (38544, 2821000), (38688, 2810500), (39000, 2788016), (39858, 2728000), (40040, 2715600), (40150, 2708160), (40300, 2698080), (40880, 2659800), (40920, 2657200), (41600, 2613765), (41664, 2609750), (41756, 2604000), (42000, 2588872), (42315, 2569600), (42625, 2550912), (42900, 2534560), (43400, 2505360), (43648, 2491125), (43680, 2489300), (43800, 2482480), (44000, 2471196), (44330, 2452800), (44968, 2418000), (45136, 2409000), (45260, 2402400), (45500, 2389728), (45552, 2387000), (45760, 2376150), (46200, 2353520), (46500, 2338336), (46720, 2327325), (47450, 2291520), (47523, 2288000), (47740, 2277600), (48000, 2265263), (48048, 2263000), (48180, 2256800), (48360, 2248400), (49056, 2216500), (49280, 2206425), (49600, 2192190), (49786, 2184000), (50050, 2172480), (50375, 2158464), (51100, 2127840), (51150, 2125760), (51392, 2115750), (51584, 2107875), (52000, 2091012), (52080, 2087800), (52195, 2083200), (52800, 2059330), (53144, 2046000), (53196, 2044000), (53625, 2027648), (54250, 2004288), (54312, 2002000), (54560, 1992900), (54600, 1991440), (54750, 1985984), (54912, 1980125), (56000, 1941654), (56210, 1934400), (56420, 1927200), (56575, 1921920), (56940, 1909600), (57200, 1900920), (57288, 1898000), (57750, 1882816), (58240, 1866975), (58400, 1861860), (58838, 1848000), (59520, 1826825), (59675, 1822080), (60060, 1810400), (60225, 1805440), (60450, 1798720), (60736, 1790250), (61320, 1773200), (61600, 1765140), (62000, 1753752), (62062, 1752000), (62400, 1742510), (62634, 1736000), (63364, 1716000), (63875, 1702272), (64064, 1697250), (64240, 1692600), (64480, 1686300), (65100, 1670240), (65408, 1662375), (65472, 1660750), (66000, 1647464), (66430, 1636800), (66495, 1635200), (67200, 1618045), (67452, 1612000), (67704, 1606000), (67890, 1601600), (68200, 1594320), (68250, 1593152), (68640, 1584100), (69440, 1565850), (70080, 1551550), (70525, 1541760), (70928, 1533000), (71175, 1527680), (71500, 1520736), (71610, 1518400), (72416, 1501500), (72800, 1493580), (73000, 1489488), (73073, 1488000), (73920, 1470950), (74400, 1461460), (74679, 1456000), (75075, 1448320), (75920, 1432200), (76384, 1423500), (76650, 1418560), (77000, 1412112), (77088, 1410500), (77376, 1405250), (78000, 1394008), (79205, 1372800), (79716, 1364000), (80080, 1357800), (80300, 1354080), (80600, 1349040), (81375, 1336192), (81760, 1329900), (81840, 1328600), (83328, 1304875), (83512, 1302000), (84000, 1294436), (84315, 1289600), (84630, 1284800), (85250, 1275456), (85800, 1267280), (86800, 1252680), (87360, 1244650), (87600, 1241240), (88000, 1235598), (88257, 1232000), (88660, 1226400), (89936, 1209000), (90272, 1204500), (90520, 1201200), (91000, 1194864), (91104, 1193500), (91520, 1188075), (92400, 1176760), (93000, 1169168), (93093, 1168000), (94900, 1145760), (95046, 1144000), (95480, 1138800), (96096, 1131500), (96360, 1128400), (96720, 1124200), (98112, 1108250), (99200, 1096095), (99572, 1092000), (99645, 1091200), (100100, 1086240), (100375, 1083264), (100750, 1079232), (102200, 1063920), (102300, 1062880), (102784, 1057875), (104000, 1045506), (104160, 1043900), (104390, 1041600), (105600, 1029665), (106288, 1023000), (106392, 1022000), (107250, 1013824), (108500, 1002144), (108624, 1001000), (109120, 996450), (109200, 995720), (109500, 992992), (110825, 981120), (112000, 970827), (112420, 967200), (112840, 963600), (113150, 960960), (113880, 954800), (114400, 950460), (114576, 949000), (115500, 941408), (116800, 930930), (117676, 924000), (118625, 916608), (119350, 911040), (120120, 905200), (120450, 902720), (120900, 899360), (121472, 895125), (122640, 886600), (123200, 882570), (124000, 876876), (124124, 876000), (124465, 873600), (124800, 871255), (125125, 868992), (125268, 868000), (126728, 858000), (127750, 851136), (127875, 850304), (128128, 848625), (128480, 846300), (128960, 843150), (130200, 835120), (130944, 830375), (132000, 823732), (132860, 818400), (132990, 817600), (134904, 806000), (135408, 803000), (135780, 800800), (136400, 797160), (136500, 796576), (137280, 792050), (138880, 782925), (140160, 775775), (140525, 773760), (141050, 770880), (141856, 766500), (142350, 763840), (143000, 760368), (143220, 759200), (144832, 750750), (145600, 746790), (146000, 744744), (146146, 744000), (147095, 739200), (147840, 735475), (148800, 730730), (149358, 728000), (150150, 724160), (151125, 719488), (151840, 716100), (152768, 711750), (153300, 709280), (154000, 706056), (154176, 705250), (154752, 702625), (155155, 700800), (156000, 697004), (156585, 694400), (158410, 686400), (159432, 682000), (160160, 678900), (160600, 677040), (161200, 674520), (162750, 668096), (163520, 664950), (163680, 664300), (166075, 654720), (167024, 651000), (168000, 647218), (168630, 644800), (169260, 642400), (169725, 640640), (170500, 637728), (171600, 633640), (173600, 626340), (174251, 624000), (174720, 622325), (175200, 620620), (176000, 617799), (176514, 616000), (177320, 613200), (179025, 607360), (179872, 604500), (180544, 602250), (181040, 600600), (182000, 597432), (182208, 596750), (184800, 588380), (186000, 584584), (186186, 584000), (189800, 572880), (190092, 572000), (190960, 569400), (191625, 567424), (192192, 565750), (192720, 564200), (193440, 562100), (196224, 554125), (199144, 546000), (199290, 545600), (200200, 543120), (200750, 541632), (201500, 539616), (204400, 531960), (204600, 531440), (205933, 528000), (208000, 522753), (208320, 521950), (208780, 520800), (211575, 513920), (212576, 511500), (212784, 511000), (214500, 506912), (217000, 501072), (217248, 500500), (218240, 498225), (218400, 497860), (219000, 496496), (219219, 496000), (221650, 490560), (224840, 483600), (225680, 481800), (226300, 480480), (227760, 477400), (228800, 475230), (229152, 474500), (231000, 470704), (233600, 465465), (235352, 462000), (237250, 458304), (237615, 457600), (238700, 455520), (240240, 452600), (240900, 451360), (241800, 449680), (245280, 443300), (246400, 441285), (248000, 438438), (248248, 438000), (248930, 436800), (250250, 434496), (250536, 434000), (253456, 429000), (255500, 425568), (255750, 425152), (256960, 423150), (257920, 421575), (260400, 417560), (260975, 416640), (264000, 411866), (265720, 409200), (265980, 408800), (269808, 403000), (270816, 401500), (271560, 400400), (272800, 398580), (273000, 398288), (274560, 396025), (281050, 386880), (282100, 385440), (282875, 384384), (283712, 383250), (284700, 381920), (286000, 380184), (286440, 379600), (289664, 375375), (291200, 373395), (292000, 372372), (292292, 372000), (294190, 369600), (297600, 365365), (298375, 364416), (298716, 364000), (300300, 362080), (301125, 361088), (302250, 359744), (303680, 358050), (305536, 355875), (306600, 354640), (308000, 353028), (308352, 352625), (310310, 350400), (312000, 348502), (313170, 347200), (316820, 343200), (318864, 341000), (320320, 339450), (321200, 338520), (322400, 337260), (323609, 336000), (325500, 334048), (327040, 332475), (327360, 332150)]