29813784000

素因数分解:

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

素因数の和:151

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 25, 26, 28, 30, 32, 33, 34, 35, 39, 40, 42, 44, 48, 50, 51, 52, 55, 56, 60, 64, 65, 66, 68, 70, 73, 75, 77, 78, 80, 84, 85, 88, 91, 96, 100, 102, 104, 105, 110, 112, 119, 120, 125, 130, 132, 136, 140, 143, 146, 150, 154, 156, 160, 165, 168, 170, 175, 176, 182, 187, 192, 195, 200, 204, 208, 210, 219, 220, 221, 224, 231, 238, 240, 250, 255, 260, 264, 272, 273, 275, 280, 286, 292, 300, 308, 312, 320, 325, 330, 336, 340, 350, 352, 357, 364, 365, 374, 375, 385, 390, 400, 408, 416, 420, 425, 429, 438, 440, 442, 448, 455, 462, 476, 480, 500, 510, 511, 520, 525, 528, 544, 546, 550, 560, 561, 572, 584, 595, 600, 616, 624, 650, 660, 663, 672, 680, 700, 704, 714, 715, 728, 730, 748, 750, 770, 780, 800, 803, 816, 825, 832, 840, 850, 858, 875, 876, 880, 884, 910, 924, 935, 949, 952, 960, 975, 1000, 1001, 1020, 1022, 1040, 1050, 1056, 1088, 1092, 1095, 1100, 1105, 1120, 1122, 1144, 1155, 1168, 1190, 1200, 1232, 1241, 1248, 1275, 1300, 1309, 1320, 1326, 1344, 1360, 1365, 1375, 1400, 1428, 1430, 1456, 1460, 1496, 1500, 1533, 1540, 1547, 1560, 1600, 1606, 1625, 1632, 1650, 1680, 1700, 1716, 1750, 1752, 1760, 1768, 1785, 1820, 1825, 1848, 1870, 1898, 1904, 1925, 1950, 2000, 2002, 2040, 2044, 2080, 2100, 2112, 2125, 2145, 2184, 2190, 2200, 2210, 2240, 2244, 2275, 2288, 2310, 2336, 2380, 2400, 2409, 2431, 2464, 2482, 2496, 2550, 2555, 2600, 2618, 2625, 2640, 2652, 2720, 2730, 2750, 2800, 2805, 2847, 2856, 2860, 2912, 2920, 2975, 2992, 3000, 3003, 3066, 3080, 3094, 3120, 3212, 3250, 3264, 3300, 3315, 3360, 3400, 3432, 3500, 3504, 3520, 3536, 3570, 3575, 3640, 3650, 3696, 3723, 3740, 3796, 3808, 3850, 3900, 3927, 4000, 4004, 4015, 4080, 4088, 4125, 4160, 4200, 4250, 4290, 4368, 4380, 4400, 4420, 4488, 4550, 4576, 4620, 4641, 4672, 4675, 4745, 4760, 4800, 4818, 4862, 4875, 4928, 4964, 5005, 5100, 5110, 5200, 5236, 5250, 5280, 5304, 5440, 5460, 5475, 5500, 5525, 5600, 5610, 5621, 5694, 5712, 5720, 5775, 5824, 5840, 5950, 5984, 6000, 6006, 6132, 6160, 6188, 6205, 6240, 6375, 6424, 6500, 6545, 6600, 6630, 6643, 6720, 6800, 6825, 6864, 7000, 7008, 7072, 7140, 7150, 7280, 7293, 7300, 7392, 7446, 7480, 7592, 7616, 7665, 7700, 7735, 7800, 7854, 8000, 8008, 8030, 8160, 8176, 8250, 8400, 8500, 8580, 8687, 8736, 8760, 8800, 8840, 8925, 8976, 9100, 9125, 9152, 9240, 9282, 9350, 9490, 9520, 9625, 9636, 9724, 9750, 9928, 10010, 10200, 10220, 10400, 10439, 10472, 10500, 10560, 10608, 10725, 10920, 10950, 11000, 11050, 11200, 11220, 11242, 11375, 11388, 11424, 11440, 11550, 11680, 11900, 11968, 12000, 12012, 12045, 12155, 12264, 12320, 12376, 12410, 12480, 12750, 12775, 12848, 13000, 13090, 13200, 13260, 13286, 13600, 13650, 13651, 13728, 14000, 14016, 14025, 14144, 14235, 14280, 14300, 14560, 14586, 14600, 14784, 14875, 14892, 14960, 15015, 15184, 15330, 15400, 15470, 15600, 15708, 16016, 16060, 16133, 16320, 16352, 16500, 16575, 16800, 16863, 17000, 17017, 17160, 17374, 17472, 17520, 17600, 17680, 17850, 17875, 17952, 18200, 18250, 18480, 18564, 18615, 18700, 18980, 19040, 19250, 19272, 19448, 19500, 19635, 19856, 19929, 20020, 20075, 20400, 20440, 20800, 20878, 20944, 21000, 21216, 21450, 21840, 21900, 22000, 22100, 22440, 22484, 22750, 22776, 22848, 22880, 23100, 23205, 23360, 23375, 23725, 23800, 24000, 24024, 24090, 24310, 24528, 24640, 24752, 24820, 25025, 25500, 25550, 25696, 26000, 26061, 26180, 26400, 26520, 26572, 27200, 27300, 27302, 27375, 27456, 27625, 28000, 28050, 28105, 28470, 28560, 28600, 28875, 29120, 29172, 29200, 29750, 29784, 29920, 30030, 30368, 30660, 30800, 30940, 31025, 31200, 31317, 31416, 32032, 32120, 32266, 32704, 32725, 33000, 33150, 33215, 33600, 33726, 34000, 34034, 34125, 34320, 34748, 35040, 35360, 35700, 35750, 35904, 36400, 36465, 36500, 36960, 37128, 37230, 37400, 37960, 38080, 38325, 38500, 38544, 38675, 38896, 39000, 39270, 39712, 39858, 40040, 40150, 40800, 40880, 40953, 41756, 41888, 42000, 42432, 42900, 43435, 43680, 43800, 44000, 44200, 44625, 44880, 44968, 45500, 45552, 45760, 46200, 46410, 46750, 47450, 47600, 48048, 48180, 48399, 48620, 49056, 49504, 49640, 50050, 51000, 51051, 51100, 51392, 52000, 52122, 52195, 52360, 52800, 53040, 53144, 53625, 54600, 54604, 54750, 55250, 56000, 56100, 56210, 56940, 57120, 57200, 57750, 58344, 58400, 59500, 59568, 59840, 60060, 60225, 60736, 60775, 61320, 61600, 61880, 62050, 62400, 62634, 62832, 63875, 64064, 64240, 64532, 65450, 66000, 66300, 66430, 67452, 68000, 68068, 68250, 68255, 68640, 69496, 70080, 70125, 70720, 71175, 71400, 71500, 72800, 72930, 73000, 73073, 73920, 74256, 74460, 74800, 75075, 75920, 76650, 77000, 77088, 77350, 77792, 78000, 78540, 79424, 79716, 80080, 80300, 80665, 81600, 81760, 81906, 82875, 83512, 83776, 84000, 84315, 85085, 85800, 86870, 87360, 87600, 88000, 88400, 89250, 89760, 89936, 91000, 91104, 92400, 92820, 93075, 93500, 94900, 95200, 95557, 96096, 96360, 96798, 97240, 98112, 98175, 99008, 99280, 99645, 100100, 100375, 102000, 102102, 102200, 104000, 104244, 104390, 104720, 106080, 106288, 107250, 109200, 109208, 109500, 110500, 112200, 112420, 112931, 113880, 114240, 114400, 115500, 116025, 116688, 116800, 118625, 119000, 119136, 120120, 120450, 121550, 122640, 123200, 123760, 124100, 125125, 125268, 125664, 127750, 128480, 129064, 130305, 130900, 132000, 132600, 132860, 134904, 136000, 136136, 136500, 136510, 137280, 138992, 140250, 140525, 142350, 142800, 143000, 145600, 145860, 146000, 146146, 148512, 148920, 149600, 150150, 151840, 153300, 154000, 154176, 154700, 155125, 155584, 156000, 156585, 157080, 159432, 160160, 160600, 161330, 163520, 163625, 163812, 165750, 166075, 167024, 168000, 168630, 170170, 171600, 173740, 175200, 176800, 177463, 178500, 179520, 179872, 182000, 182208, 182325, 184800, 185640, 186150, 187000, 189800, 190400, 191114, 191625, 192192, 192720, 193375, 193596, 194480, 196350, 198560, 199290, 200200, 200750, 204000, 204204, 204400, 204765, 208488, 208780, 209440, 212160, 212576, 214500, 217175, 218400, 218416, 219000, 219219, 221000, 224400, 224840, 225862, 227760, 228800, 231000, 232050, 233376, 237250, 238000, 238272, 240240, 240900, 241995, 243100, 245280, 247520, 248200, 250250, 250536, 251328, 255255, 255500, 256960, 258128, 260610, 260975, 261800, 264000, 265200, 265720, 269808, 272272, 273000, 273020, 277984, 280500, 281050, 284700, 285600, 286000, 286671, 291720, 292000, 292292, 297024, 297840, 299200, 300300, 301125, 303680, 303875, 306600, 308000, 309400, 310250, 312000, 313170, 314160, 318864, 320320, 321200, 322660, 327250, 327624, 331500, 332150, 334048, 337260, 338793, 340340, 341275, 343200, 347480, 350400, 353600, 354926, 355875, 357000, 359744, 364000, 364650, 365365, 369600, 371280, 372300, 374000, 375375, 379600, 382228, 383250, 385440, 386750, 387192, 388960, 392700, 397120, 398580, 400400, 401500, 403325, 408000, 408408, 408800, 409530, 416976, 417560, 418880, 421575, 425152, 425425, 429000, 434350, 436800, 436832, 438000, 438438, 442000, 448800, 449680, 451724, 455520, 462000, 464100, 465375, 466752, 474500, 476000, 477785, 480480, 481800, 483990, 486200, 490560, 490875, 495040, 496400, 498225, 500500, 501072, 510510, 511000, 516256, 521220, 521950, 523600, 530400, 531440, 532389, 539616, 544544, 546000, 546040, 555968, 561000, 562100, 564655, 569400, 571200, 572000, 573342, 580125, 583440, 584000, 584584, 595680, 600600, 602250, 607750, 613200, 616000, 618800, 620500, 626340, 628320, 637728, 642400, 645320, 651525, 654500, 655248, 663000, 664300, 668096, 674520, 677586, 680680, 682550, 686400, 694960, 702625, 709852, 711750, 714000, 728000, 729300, 730730, 742560, 744600, 748000, 750750, 759200, 764456, 766500, 770880, 773500, 774384, 777920, 782925, 785400, 797160, 800800, 803000, 806650, 816816, 817600, 819060, 830375, 833952, 835120, 843150, 850850, 858000, 868700, 873664, 876000, 876876, 884000, 887315, 897600, 899360, 903448, 911040, 911625, 924000, 928200, 930750, 949000, 952000, 955570, 960960, 963600, 967980, 972400, 981750, 992800, 996450, 1001000, 1002144, 1021020, 1022000, 1023825, 1032512, 1042440, 1043900, 1047200, 1060800, 1062880, 1064778, 1079232, 1085875, 1089088, 1092000, 1092080, 1096095, 1122000, 1124200, 1129310, 1138800, 1144000, 1146684, 1160250, 1166880, 1169168, 1191360, 1201200, 1204500, 1209975, 1215500, 1226400, 1237600, 1241000, 1242241, 1252680, 1256640, 1275456, 1276275, 1284800, 1290640, 1303050, 1304875, 1309000, 1310496, 1326000, 1328600, 1349040, 1355172, 1361360, 1365100, 1389920, 1405250, 1419704, 1423500, 1428000, 1433355, 1458600, 1461460, 1485120, 1489200, 1496000, 1501500, 1518400, 1528912, 1533000, 1547000, 1548768, 1565850, 1570800, 1594320, 1601600, 1606000, 1613300, 1633632, 1638120, 1660750, 1667904, 1670240, 1686300, 1693965, 1701700, 1706375, 1716000, 1737400, 1752000, 1753752, 1768000, 1774630, 1798720, 1806896, 1823250, 1826825, 1848000, 1856400, 1861500, 1898000, 1911140, 1927200, 1935960, 1944800, 1963500, 1985600, 1992900, 2002000, 2004288, 2016625, 2042040, 2044000, 2047650, 2084880, 2087800, 2094400, 2107875, 2125760, 2127125, 2129556, 2171750, 2184000, 2184160, 2192190, 2244000, 2248400, 2258620, 2277600, 2293368, 2320500, 2333760, 2338336, 2388925, 2402400, 2409000, 2419950, 2431000, 2452800, 2475200, 2482000, 2484482, 2491125, 2505360, 2552550, 2581280, 2606100, 2609750, 2618000, 2620992, 2652000, 2657200, 2661945, 2698080, 2710344, 2722720, 2730200, 2779840, 2810500, 2823275, 2839408, 2847000, 2856000, 2866710, 2917200, 2922920, 2978400, 3003000, 3057824, 3066000, 3094000, 3097536, 3131700, 3141600, 3188640, 3212000, 3226600, 3257625, 3267264, 3276240, 3321500, 3340480, 3372600, 3387930, 3403400, 3412750, 3432000, 3474800, 3507504, 3549260, 3613792, 3646500, 3653650, 3712800, 3723000, 3726723, 3796000, 3822280, 3854400, 3871920, 3889600, 3914625, 3927000, 3985800, 4004000, 4033250, 4084080, 4088000, 4095300, 4169760, 4175600, 4215750, 4254250, 4259112, 4343500, 4368320, 4384380, 4436575, 4488000, 4496800, 4517240, 4555200, 4586736, 4641000, 4676672, 4777850, 4804800, 4818000, 4839900, 4862000, 4964000, 4968964, 4982250, 5010720, 5105100, 5119125, 5162560, 5212200, 5219500, 5236000, 5304000, 5314400, 5323890, 5396160, 5420688, 5445440, 5460400, 5480475, 5621000, 5646550, 5678816, 5694000, 5733420, 5834400, 5845840, 5956800, 6006000, 6049875, 6115648, 6132000, 6188000, 6211205, 6263400, 6283200, 6377280, 6381375, 6424000, 6453200, 6515250, 6552480, 6643000, 6745200, 6775860, 6806800, 6825500, 6949600, 7015008, 7098520, 7166775, 7227584, 7293000, 7307300, 7425600, 7446000, 7453446, 7592000, 7644560, 7743840, 7829250, 7854000, 7971600, 8008000, 8066500, 8168160, 8190600, 8339520, 8351200, 8431500, 8469825, 8508500, 8518224, 8687000, 8768760, 8873150, 8993600, 9034480, 9134125, 9173472, 9282000, 9555700, 9636000, 9679800, 9724000, 9928000, 9937928, 9964500, 10021440, 10210200, 10238250, 10424400, 10439000, 10472000, 10628800, 10647780, 10841376, 10920800, 10960950, 11242000, 11293100, 11357632, 11388000, 11466840, 11668800, 11691680, 11944625, 12012000, 12099750, 12264000, 12376000, 12422410, 12526800, 12762750, 12906400, 13030500, 13104960, 13286000, 13309725, 13490400, 13551720, 13613600, 13651000, 13899200, 14030016, 14116375, 14197040, 14333550, 14586000, 14614600, 14892000, 14906892, 15289120, 15487680, 15658500, 15708000, 15943200, 16133000, 16336320, 16381200, 16702400, 16863000, 16939650, 17017000, 17036448, 17374000, 17537520, 17746300, 18068960, 18268250, 18346944, 18564000, 18633615, 19111400, 19272000, 19359600, 19448000, 19875856, 19929000, 20420400, 20476500, 20848800, 20878000, 21295560, 21682752, 21841600, 21921900, 22182875, 22484000, 22586200, 22776000, 22933680, 23383360, 23889250, 24024000, 24199500, 24844820, 25053600, 25525500, 25812800, 26061000, 26572000, 26619450, 26980800, 27103440, 27227200, 27302000, 27402375, 28232750, 28394080, 28667100, 29172000, 29229200, 29784000, 29813784, 30578240, 31056025, 31317000, 31416000, 31886400, 32266000, 32762400, 33726000, 33879300, 34034000, 34072896, 34748000, 35075040, 35492600, 35833875, 36137920, 36536500, 37128000, 37267230, 38222800, 38719200, 39751712, 39858000, 40840800, 40953000, 41697600, 41756000, 42349125, 42591120, 43843800, 44365750, 44968000, 45172400, 45867360, 47778500, 48399000, 49689640, 50107200, 51051000, 52122000, 53144000, 53238900, 54206880, 54604000, 54804750, 56465500, 56788160, 57334200, 58344000, 58458400, 59627568, 62112050, 62634000, 64532000, 65524800, 66548625, 67452000, 67758600, 68068000, 69496000, 70150080, 70985200, 71667750, 73073000, 74534460, 76445600, 77438400, 79503424, 79716000, 81681600, 81906000, 83512000, 84698250, 85182240, 87687600, 88731500, 90344800, 91734720, 93168075, 95557000, 96798000, 99379280, 102102000, 104244000, 106477800, 108413760, 109208000, 109609500, 112931000, 114668400, 116916800, 119255136, 124224100, 125268000, 129064000, 133097250, 134904000, 135517200, 136136000, 141970400, 143335500, 146146000, 149068920, 152891200, 155280125, 159432000, 163812000, 169396500, 170364480, 175375200, 177463000, 180689600, 186336150, 191114000, 193596000, 198758560, 204204000, 208488000, 212955600, 219219000, 225862000, 229336800, 238510272, 248448200, 250536000, 266194500, 271034400, 283940800, 286671000, 292292000, 298137840, 310560250, 327624000, 338793000, 350750400, 354926000, 372672300, 382228000, 387192000, 397517120, 408408000, 425911200, 438438000, 451724000, 458673600, 465840375, 496896400, 532389000, 542068800, 573342000, 584584000, 596275680, 621120500, 677586000, 709852000, 745344600, 764456000, 851822400, 876876000, 903448000, 931680750, 993792800, 1064778000, 1146684000, 1192551360, 1242241000, 1355172000, 1419704000, 1490689200, 1753752000, 1863361500, 1987585600, 2129556000, 2293368000, 2484482000, 2710344000, 2981378400, 3726723000, 4259112000, 4968964000, 5962756800, 7453446000, 9937928000, 14906892000, 29813784000]

約数ペア:

[(1, 29813784000), (2, 14906892000), (3, 9937928000), (4, 7453446000), (5, 5962756800), (6, 4968964000), (7, 4259112000), (8, 3726723000), (10, 2981378400), (11, 2710344000), (12, 2484482000), (13, 2293368000), (14, 2129556000), (15, 1987585600), (16, 1863361500), (17, 1753752000), (20, 1490689200), (21, 1419704000), (22, 1355172000), (24, 1242241000), (25, 1192551360), (26, 1146684000), (28, 1064778000), (30, 993792800), (32, 931680750), (33, 903448000), (34, 876876000), (35, 851822400), (39, 764456000), (40, 745344600), (42, 709852000), (44, 677586000), (48, 621120500), (50, 596275680), (51, 584584000), (52, 573342000), (55, 542068800), (56, 532389000), (60, 496896400), (64, 465840375), (65, 458673600), (66, 451724000), (68, 438438000), (70, 425911200), (73, 408408000), (75, 397517120), (77, 387192000), (78, 382228000), (80, 372672300), (84, 354926000), (85, 350750400), (88, 338793000), (91, 327624000), (96, 310560250), (100, 298137840), (102, 292292000), (104, 286671000), (105, 283940800), (110, 271034400), (112, 266194500), (119, 250536000), (120, 248448200), (125, 238510272), (130, 229336800), (132, 225862000), (136, 219219000), (140, 212955600), (143, 208488000), (146, 204204000), (150, 198758560), (154, 193596000), (156, 191114000), (160, 186336150), (165, 180689600), (168, 177463000), (170, 175375200), (175, 170364480), (176, 169396500), (182, 163812000), (187, 159432000), (192, 155280125), (195, 152891200), (200, 149068920), (204, 146146000), (208, 143335500), (210, 141970400), (219, 136136000), (220, 135517200), (221, 134904000), (224, 133097250), (231, 129064000), (238, 125268000), (240, 124224100), (250, 119255136), (255, 116916800), (260, 114668400), (264, 112931000), (272, 109609500), (273, 109208000), (275, 108413760), (280, 106477800), (286, 104244000), (292, 102102000), (300, 99379280), (308, 96798000), (312, 95557000), (320, 93168075), (325, 91734720), (330, 90344800), (336, 88731500), (340, 87687600), (350, 85182240), (352, 84698250), (357, 83512000), (364, 81906000), (365, 81681600), (374, 79716000), (375, 79503424), (385, 77438400), (390, 76445600), (400, 74534460), (408, 73073000), (416, 71667750), (420, 70985200), (425, 70150080), (429, 69496000), (438, 68068000), (440, 67758600), (442, 67452000), (448, 66548625), (455, 65524800), (462, 64532000), (476, 62634000), (480, 62112050), (500, 59627568), (510, 58458400), (511, 58344000), (520, 57334200), (525, 56788160), (528, 56465500), (544, 54804750), (546, 54604000), (550, 54206880), (560, 53238900), (561, 53144000), (572, 52122000), (584, 51051000), (595, 50107200), (600, 49689640), (616, 48399000), (624, 47778500), (650, 45867360), (660, 45172400), (663, 44968000), (672, 44365750), (680, 43843800), (700, 42591120), (704, 42349125), (714, 41756000), (715, 41697600), (728, 40953000), (730, 40840800), (748, 39858000), (750, 39751712), (770, 38719200), (780, 38222800), (800, 37267230), (803, 37128000), (816, 36536500), (825, 36137920), (832, 35833875), (840, 35492600), (850, 35075040), (858, 34748000), (875, 34072896), (876, 34034000), (880, 33879300), (884, 33726000), (910, 32762400), (924, 32266000), (935, 31886400), (949, 31416000), (952, 31317000), (960, 31056025), (975, 30578240), (1000, 29813784), (1001, 29784000), (1020, 29229200), (1022, 29172000), (1040, 28667100), (1050, 28394080), (1056, 28232750), (1088, 27402375), (1092, 27302000), (1095, 27227200), (1100, 27103440), (1105, 26980800), (1120, 26619450), (1122, 26572000), (1144, 26061000), (1155, 25812800), (1168, 25525500), (1190, 25053600), (1200, 24844820), (1232, 24199500), (1241, 24024000), (1248, 23889250), (1275, 23383360), (1300, 22933680), (1309, 22776000), (1320, 22586200), (1326, 22484000), (1344, 22182875), (1360, 21921900), (1365, 21841600), (1375, 21682752), (1400, 21295560), (1428, 20878000), (1430, 20848800), (1456, 20476500), (1460, 20420400), (1496, 19929000), (1500, 19875856), (1533, 19448000), (1540, 19359600), (1547, 19272000), (1560, 19111400), (1600, 18633615), (1606, 18564000), (1625, 18346944), (1632, 18268250), (1650, 18068960), (1680, 17746300), (1700, 17537520), (1716, 17374000), (1750, 17036448), (1752, 17017000), (1760, 16939650), (1768, 16863000), (1785, 16702400), (1820, 16381200), (1825, 16336320), (1848, 16133000), (1870, 15943200), (1898, 15708000), (1904, 15658500), (1925, 15487680), (1950, 15289120), (2000, 14906892), (2002, 14892000), (2040, 14614600), (2044, 14586000), (2080, 14333550), (2100, 14197040), (2112, 14116375), (2125, 14030016), (2145, 13899200), (2184, 13651000), (2190, 13613600), (2200, 13551720), (2210, 13490400), (2240, 13309725), (2244, 13286000), (2275, 13104960), (2288, 13030500), (2310, 12906400), (2336, 12762750), (2380, 12526800), (2400, 12422410), (2409, 12376000), (2431, 12264000), (2464, 12099750), (2482, 12012000), (2496, 11944625), (2550, 11691680), (2555, 11668800), (2600, 11466840), (2618, 11388000), (2625, 11357632), (2640, 11293100), (2652, 11242000), (2720, 10960950), (2730, 10920800), (2750, 10841376), (2800, 10647780), (2805, 10628800), (2847, 10472000), (2856, 10439000), (2860, 10424400), (2912, 10238250), (2920, 10210200), (2975, 10021440), (2992, 9964500), (3000, 9937928), (3003, 9928000), (3066, 9724000), (3080, 9679800), (3094, 9636000), (3120, 9555700), (3212, 9282000), (3250, 9173472), (3264, 9134125), (3300, 9034480), (3315, 8993600), (3360, 8873150), (3400, 8768760), (3432, 8687000), (3500, 8518224), (3504, 8508500), (3520, 8469825), (3536, 8431500), (3570, 8351200), (3575, 8339520), (3640, 8190600), (3650, 8168160), (3696, 8066500), (3723, 8008000), (3740, 7971600), (3796, 7854000), (3808, 7829250), (3850, 7743840), (3900, 7644560), (3927, 7592000), (4000, 7453446), (4004, 7446000), (4015, 7425600), (4080, 7307300), (4088, 7293000), (4125, 7227584), (4160, 7166775), (4200, 7098520), (4250, 7015008), (4290, 6949600), (4368, 6825500), (4380, 6806800), (4400, 6775860), (4420, 6745200), (4488, 6643000), (4550, 6552480), (4576, 6515250), (4620, 6453200), (4641, 6424000), (4672, 6381375), (4675, 6377280), (4745, 6283200), (4760, 6263400), (4800, 6211205), (4818, 6188000), (4862, 6132000), (4875, 6115648), (4928, 6049875), (4964, 6006000), (5005, 5956800), (5100, 5845840), (5110, 5834400), (5200, 5733420), (5236, 5694000), (5250, 5678816), (5280, 5646550), (5304, 5621000), (5440, 5480475), (5460, 5460400), (5475, 5445440), (5500, 5420688), (5525, 5396160), (5600, 5323890), (5610, 5314400), (5621, 5304000), (5694, 5236000), (5712, 5219500), (5720, 5212200), (5775, 5162560), (5824, 5119125), (5840, 5105100), (5950, 5010720), (5984, 4982250), (6000, 4968964), (6006, 4964000), (6132, 4862000), (6160, 4839900), (6188, 4818000), (6205, 4804800), (6240, 4777850), (6375, 4676672), (6424, 4641000), (6500, 4586736), (6545, 4555200), (6600, 4517240), (6630, 4496800), (6643, 4488000), (6720, 4436575), (6800, 4384380), (6825, 4368320), (6864, 4343500), (7000, 4259112), (7008, 4254250), (7072, 4215750), (7140, 4175600), (7150, 4169760), (7280, 4095300), (7293, 4088000), (7300, 4084080), (7392, 4033250), (7446, 4004000), (7480, 3985800), (7592, 3927000), (7616, 3914625), (7665, 3889600), (7700, 3871920), (7735, 3854400), (7800, 3822280), (7854, 3796000), (8000, 3726723), (8008, 3723000), (8030, 3712800), (8160, 3653650), (8176, 3646500), (8250, 3613792), (8400, 3549260), (8500, 3507504), (8580, 3474800), (8687, 3432000), (8736, 3412750), (8760, 3403400), (8800, 3387930), (8840, 3372600), (8925, 3340480), (8976, 3321500), (9100, 3276240), (9125, 3267264), (9152, 3257625), (9240, 3226600), (9282, 3212000), (9350, 3188640), (9490, 3141600), (9520, 3131700), (9625, 3097536), (9636, 3094000), (9724, 3066000), (9750, 3057824), (9928, 3003000), (10010, 2978400), (10200, 2922920), (10220, 2917200), (10400, 2866710), (10439, 2856000), (10472, 2847000), (10500, 2839408), (10560, 2823275), (10608, 2810500), (10725, 2779840), (10920, 2730200), (10950, 2722720), (11000, 2710344), (11050, 2698080), (11200, 2661945), (11220, 2657200), (11242, 2652000), (11375, 2620992), (11388, 2618000), (11424, 2609750), (11440, 2606100), (11550, 2581280), (11680, 2552550), (11900, 2505360), (11968, 2491125), (12000, 2484482), (12012, 2482000), (12045, 2475200), (12155, 2452800), (12264, 2431000), (12320, 2419950), (12376, 2409000), (12410, 2402400), (12480, 2388925), (12750, 2338336), (12775, 2333760), (12848, 2320500), (13000, 2293368), (13090, 2277600), (13200, 2258620), (13260, 2248400), (13286, 2244000), (13600, 2192190), (13650, 2184160), (13651, 2184000), (13728, 2171750), (14000, 2129556), (14016, 2127125), (14025, 2125760), (14144, 2107875), (14235, 2094400), (14280, 2087800), (14300, 2084880), (14560, 2047650), (14586, 2044000), (14600, 2042040), (14784, 2016625), (14875, 2004288), (14892, 2002000), (14960, 1992900), (15015, 1985600), (15184, 1963500), (15330, 1944800), (15400, 1935960), (15470, 1927200), (15600, 1911140), (15708, 1898000), (16016, 1861500), (16060, 1856400), (16133, 1848000), (16320, 1826825), (16352, 1823250), (16500, 1806896), (16575, 1798720), (16800, 1774630), (16863, 1768000), (17000, 1753752), (17017, 1752000), (17160, 1737400), (17374, 1716000), (17472, 1706375), (17520, 1701700), (17600, 1693965), (17680, 1686300), (17850, 1670240), (17875, 1667904), (17952, 1660750), (18200, 1638120), (18250, 1633632), (18480, 1613300), (18564, 1606000), (18615, 1601600), (18700, 1594320), (18980, 1570800), (19040, 1565850), (19250, 1548768), (19272, 1547000), (19448, 1533000), (19500, 1528912), (19635, 1518400), (19856, 1501500), (19929, 1496000), (20020, 1489200), (20075, 1485120), (20400, 1461460), (20440, 1458600), (20800, 1433355), (20878, 1428000), (20944, 1423500), (21000, 1419704), (21216, 1405250), (21450, 1389920), (21840, 1365100), (21900, 1361360), (22000, 1355172), (22100, 1349040), (22440, 1328600), (22484, 1326000), (22750, 1310496), (22776, 1309000), (22848, 1304875), (22880, 1303050), (23100, 1290640), (23205, 1284800), (23360, 1276275), (23375, 1275456), (23725, 1256640), (23800, 1252680), (24000, 1242241), (24024, 1241000), (24090, 1237600), (24310, 1226400), (24528, 1215500), (24640, 1209975), (24752, 1204500), (24820, 1201200), (25025, 1191360), (25500, 1169168), (25550, 1166880), (25696, 1160250), (26000, 1146684), (26061, 1144000), (26180, 1138800), (26400, 1129310), (26520, 1124200), (26572, 1122000), (27200, 1096095), (27300, 1092080), (27302, 1092000), (27375, 1089088), (27456, 1085875), (27625, 1079232), (28000, 1064778), (28050, 1062880), (28105, 1060800), (28470, 1047200), (28560, 1043900), (28600, 1042440), (28875, 1032512), (29120, 1023825), (29172, 1022000), (29200, 1021020), (29750, 1002144), (29784, 1001000), (29920, 996450), (30030, 992800), (30368, 981750), (30660, 972400), (30800, 967980), (30940, 963600), (31025, 960960), (31200, 955570), (31317, 952000), (31416, 949000), (32032, 930750), (32120, 928200), (32266, 924000), (32704, 911625), (32725, 911040), (33000, 903448), (33150, 899360), (33215, 897600), (33600, 887315), (33726, 884000), (34000, 876876), (34034, 876000), (34125, 873664), (34320, 868700), (34748, 858000), (35040, 850850), (35360, 843150), (35700, 835120), (35750, 833952), (35904, 830375), (36400, 819060), (36465, 817600), (36500, 816816), (36960, 806650), (37128, 803000), (37230, 800800), (37400, 797160), (37960, 785400), (38080, 782925), (38325, 777920), (38500, 774384), (38544, 773500), (38675, 770880), (38896, 766500), (39000, 764456), (39270, 759200), (39712, 750750), (39858, 748000), (40040, 744600), (40150, 742560), (40800, 730730), (40880, 729300), (40953, 728000), (41756, 714000), (41888, 711750), (42000, 709852), (42432, 702625), (42900, 694960), (43435, 686400), (43680, 682550), (43800, 680680), (44000, 677586), (44200, 674520), (44625, 668096), (44880, 664300), (44968, 663000), (45500, 655248), (45552, 654500), (45760, 651525), (46200, 645320), (46410, 642400), (46750, 637728), (47450, 628320), (47600, 626340), (48048, 620500), (48180, 618800), (48399, 616000), (48620, 613200), (49056, 607750), (49504, 602250), (49640, 600600), (50050, 595680), (51000, 584584), (51051, 584000), (51100, 583440), (51392, 580125), (52000, 573342), (52122, 572000), (52195, 571200), (52360, 569400), (52800, 564655), (53040, 562100), (53144, 561000), (53625, 555968), (54600, 546040), (54604, 546000), (54750, 544544), (55250, 539616), (56000, 532389), (56100, 531440), (56210, 530400), (56940, 523600), (57120, 521950), (57200, 521220), (57750, 516256), (58344, 511000), (58400, 510510), (59500, 501072), (59568, 500500), (59840, 498225), (60060, 496400), (60225, 495040), (60736, 490875), (60775, 490560), (61320, 486200), (61600, 483990), (61880, 481800), (62050, 480480), (62400, 477785), (62634, 476000), (62832, 474500), (63875, 466752), (64064, 465375), (64240, 464100), (64532, 462000), (65450, 455520), (66000, 451724), (66300, 449680), (66430, 448800), (67452, 442000), (68000, 438438), (68068, 438000), (68250, 436832), (68255, 436800), (68640, 434350), (69496, 429000), (70080, 425425), (70125, 425152), (70720, 421575), (71175, 418880), (71400, 417560), (71500, 416976), (72800, 409530), (72930, 408800), (73000, 408408), (73073, 408000), (73920, 403325), (74256, 401500), (74460, 400400), (74800, 398580), (75075, 397120), (75920, 392700), (76650, 388960), (77000, 387192), (77088, 386750), (77350, 385440), (77792, 383250), (78000, 382228), (78540, 379600), (79424, 375375), (79716, 374000), (80080, 372300), (80300, 371280), (80665, 369600), (81600, 365365), (81760, 364650), (81906, 364000), (82875, 359744), (83512, 357000), (83776, 355875), (84000, 354926), (84315, 353600), (85085, 350400), (85800, 347480), (86870, 343200), (87360, 341275), (87600, 340340), (88000, 338793), (88400, 337260), (89250, 334048), (89760, 332150), (89936, 331500), (91000, 327624), (91104, 327250), (92400, 322660), (92820, 321200), (93075, 320320), (93500, 318864), (94900, 314160), (95200, 313170), (95557, 312000), (96096, 310250), (96360, 309400), (96798, 308000), (97240, 306600), (98112, 303875), (98175, 303680), (99008, 301125), (99280, 300300), (99645, 299200), (100100, 297840), (100375, 297024), (102000, 292292), (102102, 292000), (102200, 291720), (104000, 286671), (104244, 286000), (104390, 285600), (104720, 284700), (106080, 281050), (106288, 280500), (107250, 277984), (109200, 273020), (109208, 273000), (109500, 272272), (110500, 269808), (112200, 265720), (112420, 265200), (112931, 264000), (113880, 261800), (114240, 260975), (114400, 260610), (115500, 258128), (116025, 256960), (116688, 255500), (116800, 255255), (118625, 251328), (119000, 250536), (119136, 250250), (120120, 248200), (120450, 247520), (121550, 245280), (122640, 243100), (123200, 241995), (123760, 240900), (124100, 240240), (125125, 238272), (125268, 238000), (125664, 237250), (127750, 233376), (128480, 232050), (129064, 231000), (130305, 228800), (130900, 227760), (132000, 225862), (132600, 224840), (132860, 224400), (134904, 221000), (136000, 219219), (136136, 219000), (136500, 218416), (136510, 218400), (137280, 217175), (138992, 214500), (140250, 212576), (140525, 212160), (142350, 209440), (142800, 208780), (143000, 208488), (145600, 204765), (145860, 204400), (146000, 204204), (146146, 204000), (148512, 200750), (148920, 200200), (149600, 199290), (150150, 198560), (151840, 196350), (153300, 194480), (154000, 193596), (154176, 193375), (154700, 192720), (155125, 192192), (155584, 191625), (156000, 191114), (156585, 190400), (157080, 189800), (159432, 187000), (160160, 186150), (160600, 185640), (161330, 184800), (163520, 182325), (163625, 182208), (163812, 182000), (165750, 179872), (166075, 179520), (167024, 178500), (168000, 177463), (168630, 176800), (170170, 175200), (171600, 173740)]