16744728000

素因数分解:

$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{41}}^1$

素因数の和:119

約数の個数: 1792

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

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

約数列:

[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, 41, 42, 44, 48, 50, 51, 52, 55, 56, 60, 64, 65, 66, 68, 70, 75, 77, 78, 80, 82, 84, 85, 88, 91, 96, 100, 102, 104, 105, 110, 112, 119, 120, 123, 125, 130, 132, 136, 140, 143, 150, 154, 156, 160, 164, 165, 168, 170, 175, 176, 182, 187, 192, 195, 200, 204, 205, 208, 210, 220, 221, 224, 231, 238, 240, 246, 250, 255, 260, 264, 272, 273, 275, 280, 286, 287, 300, 308, 312, 320, 325, 328, 330, 336, 340, 350, 352, 357, 364, 374, 375, 385, 390, 400, 408, 410, 416, 420, 425, 429, 440, 442, 448, 451, 455, 462, 476, 480, 492, 500, 510, 520, 525, 528, 533, 544, 546, 550, 560, 561, 572, 574, 595, 600, 615, 616, 624, 650, 656, 660, 663, 672, 680, 697, 700, 704, 714, 715, 728, 748, 750, 770, 780, 800, 816, 820, 825, 832, 840, 850, 858, 861, 875, 880, 884, 902, 910, 924, 935, 952, 960, 975, 984, 1000, 1001, 1020, 1025, 1040, 1050, 1056, 1066, 1088, 1092, 1100, 1105, 1120, 1122, 1144, 1148, 1155, 1190, 1200, 1230, 1232, 1248, 1275, 1300, 1309, 1312, 1320, 1326, 1344, 1353, 1360, 1365, 1375, 1394, 1400, 1428, 1430, 1435, 1456, 1496, 1500, 1540, 1547, 1560, 1599, 1600, 1625, 1632, 1640, 1650, 1680, 1700, 1716, 1722, 1750, 1760, 1768, 1785, 1804, 1820, 1848, 1870, 1904, 1925, 1950, 1968, 2000, 2002, 2040, 2050, 2080, 2091, 2100, 2112, 2125, 2132, 2145, 2184, 2200, 2210, 2240, 2244, 2255, 2275, 2288, 2296, 2310, 2380, 2400, 2431, 2460, 2464, 2496, 2550, 2600, 2618, 2624, 2625, 2640, 2652, 2665, 2706, 2720, 2730, 2750, 2788, 2800, 2805, 2856, 2860, 2870, 2912, 2975, 2992, 3000, 3003, 3075, 3080, 3094, 3120, 3157, 3198, 3250, 3264, 3280, 3300, 3315, 3360, 3400, 3432, 3444, 3485, 3500, 3520, 3536, 3570, 3575, 3608, 3640, 3696, 3731, 3740, 3808, 3850, 3900, 3927, 3936, 4000, 4004, 4080, 4100, 4125, 4160, 4182, 4200, 4250, 4264, 4290, 4305, 4368, 4400, 4420, 4488, 4510, 4550, 4576, 4592, 4620, 4641, 4675, 4760, 4800, 4862, 4875, 4879, 4920, 4928, 5005, 5100, 5125, 5200, 5236, 5250, 5280, 5304, 5330, 5412, 5440, 5460, 5500, 5525, 5576, 5600, 5610, 5712, 5720, 5740, 5775, 5824, 5863, 5950, 5984, 6000, 6006, 6150, 6160, 6188, 6240, 6314, 6375, 6396, 6500, 6545, 6560, 6600, 6630, 6720, 6765, 6800, 6825, 6864, 6888, 6970, 7000, 7072, 7140, 7150, 7175, 7216, 7280, 7293, 7392, 7462, 7480, 7616, 7667, 7700, 7735, 7800, 7854, 7872, 7995, 8000, 8008, 8160, 8200, 8250, 8364, 8400, 8500, 8528, 8580, 8610, 8736, 8800, 8840, 8925, 8976, 9020, 9061, 9100, 9152, 9184, 9240, 9282, 9350, 9471, 9520, 9625, 9724, 9750, 9758, 9840, 10010, 10200, 10250, 10400, 10455, 10472, 10500, 10560, 10608, 10660, 10725, 10824, 10920, 11000, 11050, 11152, 11193, 11200, 11220, 11275, 11375, 11424, 11440, 11480, 11550, 11726, 11900, 11968, 12000, 12012, 12155, 12300, 12320, 12376, 12480, 12628, 12750, 12792, 13000, 13090, 13120, 13200, 13260, 13325, 13530, 13600, 13650, 13728, 13776, 13940, 14000, 14025, 14144, 14280, 14300, 14350, 14432, 14560, 14586, 14637, 14784, 14875, 14924, 14960, 15015, 15334, 15375, 15400, 15470, 15600, 15708, 15785, 15990, 16016, 16320, 16400, 16500, 16575, 16728, 16800, 17000, 17017, 17056, 17160, 17220, 17425, 17472, 17589, 17600, 17680, 17850, 17875, 17952, 18040, 18122, 18200, 18368, 18480, 18564, 18655, 18700, 18942, 19040, 19250, 19448, 19500, 19516, 19635, 19680, 20020, 20400, 20500, 20800, 20910, 20944, 21000, 21216, 21320, 21450, 21525, 21648, 21840, 22000, 22100, 22304, 22386, 22440, 22550, 22750, 22848, 22880, 22960, 23001, 23100, 23205, 23375, 23452, 23800, 24000, 24024, 24310, 24395, 24600, 24640, 24752, 25025, 25256, 25500, 25584, 26000, 26180, 26400, 26520, 26650, 27060, 27183, 27200, 27300, 27456, 27552, 27625, 27880, 28000, 28050, 28560, 28600, 28700, 28864, 28875, 29120, 29172, 29274, 29315, 29750, 29848, 29920, 30030, 30668, 30750, 30800, 30940, 31200, 31416, 31570, 31980, 32032, 32725, 32800, 33000, 33150, 33456, 33600, 33825, 34000, 34034, 34112, 34125, 34320, 34440, 34850, 35178, 35360, 35700, 35750, 35875, 35904, 36080, 36244, 36400, 36465, 36960, 37128, 37310, 37400, 37884, 38080, 38335, 38500, 38675, 38896, 39000, 39032, 39270, 39360, 39975, 40040, 40800, 41000, 41041, 41820, 41888, 42000, 42432, 42640, 42900, 43050, 43296, 43680, 44000, 44200, 44608, 44625, 44772, 44880, 45100, 45305, 45500, 45760, 45920, 46002, 46200, 46410, 46750, 46904, 47355, 47600, 48048, 48620, 48790, 49200, 49504, 50050, 50512, 51000, 51051, 51168, 52000, 52275, 52360, 52800, 53040, 53300, 53625, 53669, 54120, 54366, 54600, 55104, 55250, 55760, 55965, 56000, 56100, 56375, 57120, 57200, 57400, 57750, 58344, 58548, 58630, 59500, 59696, 59840, 60060, 60775, 61336, 61500, 61600, 61880, 62400, 62832, 63140, 63427, 63960, 64064, 65450, 65600, 66000, 66300, 66625, 66912, 67650, 68000, 68068, 68250, 68640, 68880, 69700, 70125, 70356, 70720, 71400, 71500, 71750, 72160, 72488, 72800, 72930, 73185, 73920, 74256, 74620, 74800, 75075, 75768, 76670, 77000, 77350, 77792, 78000, 78064, 78540, 78925, 79950, 80080, 81600, 82000, 82082, 82875, 83640, 83776, 84000, 85085, 85280, 85800, 86100, 86592, 87125, 87360, 87945, 88000, 88400, 89250, 89544, 89760, 90200, 90610, 91000, 91840, 92004, 92400, 92820, 93275, 93500, 93808, 94710, 95200, 96096, 97240, 97580, 98175, 98400, 99008, 99671, 100100, 101024, 102000, 102102, 102336, 104000, 104550, 104720, 106080, 106600, 107250, 107338, 107625, 108240, 108732, 109200, 110500, 111520, 111930, 112200, 112750, 114240, 114400, 114800, 115005, 115500, 116025, 116688, 117096, 117260, 119000, 119392, 120120, 121550, 121975, 122672, 123000, 123123, 123200, 123760, 125125, 125664, 126280, 126854, 127920, 130900, 132000, 132600, 133250, 133824, 135300, 135915, 136000, 136136, 136500, 137280, 137760, 139400, 140250, 140712, 142800, 143000, 143500, 144320, 144976, 145600, 145860, 146370, 146575, 148512, 149240, 149600, 150150, 151536, 153340, 154000, 154700, 155584, 156000, 156128, 157080, 157850, 159900, 160160, 161007, 163625, 164000, 164164, 165750, 167280, 168000, 169125, 170170, 170560, 171600, 172200, 174250, 175890, 176800, 178500, 179088, 179520, 180400, 181220, 182000, 182325, 184008, 184800, 185640, 186550, 187000, 187616, 189420, 190281, 190400, 191675, 192192, 193375, 194480, 195160, 196350, 196800, 199342, 199875, 200200, 202048, 204000, 204204, 205205, 209100, 209440, 212160, 213200, 214500, 214676, 215250, 216480, 217464, 218400, 221000, 223040, 223860, 224400, 225500, 226525, 228800, 229600, 230010, 231000, 232050, 233376, 234192, 234520, 236775, 238000, 238784, 240240, 243100, 243950, 245344, 246000, 246246, 247520, 250250, 251328, 252560, 253708, 255255, 255840, 261375, 261800, 264000, 265200, 266500, 268345, 270600, 271830, 272272, 273000, 275520, 278800, 279825, 280500, 281424, 285600, 286000, 287000, 289952, 291720, 292740, 293150, 297024, 298480, 299013, 299200, 300300, 303072, 303875, 306680, 308000, 309400, 312000, 312256, 314160, 315700, 317135, 319800, 320320, 322014, 327250, 328000, 328328, 331500, 334560, 338250, 340340, 343200, 344400, 348500, 351780, 353600, 357000, 358176, 360800, 362440, 364000, 364650, 365925, 368016, 369600, 371280, 373100, 374000, 375232, 375375, 378840, 380562, 383350, 386750, 388960, 390320, 392700, 394625, 398684, 399750, 400400, 408000, 408408, 410410, 418200, 418880, 425425, 426400, 429000, 429352, 430500, 432960, 434928, 436800, 439725, 442000, 447720, 448800, 451000, 453050, 459200, 460020, 462000, 464100, 466375, 466752, 468384, 469040, 473550, 476000, 480480, 486200, 487900, 490688, 490875, 492000, 492492, 495040, 498355, 500500, 505120, 507416, 510510, 511680, 522750, 523600, 530400, 533000, 536690, 541200, 543660, 544544, 546000, 557600, 559650, 561000, 562848, 571200, 572000, 574000, 575025, 579904, 580125, 583440, 585480, 586300, 596960, 598026, 600600, 606144, 607750, 609875, 613360, 615615, 616000, 618800, 628320, 631400, 634270, 639600, 644028, 654500, 656656, 663000, 669120, 676500, 679575, 680680, 686400, 688800, 697000, 697697, 703560, 714000, 716352, 721600, 724880, 728000, 729300, 731850, 732875, 736032, 742560, 746200, 748000, 750750, 757680, 761124, 766700, 773500, 777920, 780640, 785400, 789250, 797368, 799500, 800800, 805035, 816816, 820820, 836400, 850850, 852800, 858000, 858704, 861000, 869856, 879450, 884000, 895440, 897600, 902000, 906100, 911625, 920040, 924000, 928200, 932750, 936768, 938080, 947100, 951405, 952000, 958375, 960960, 972400, 975800, 981750, 984000, 984984, 996710, 1001000, 1010240, 1014832, 1021020, 1026025, 1045500, 1047200, 1060800, 1066000, 1073380, 1082400, 1087320, 1089088, 1092000, 1115200, 1119300, 1122000, 1125696, 1132625, 1144000, 1148000, 1150050, 1160250, 1166880, 1170960, 1172600, 1183875, 1193920, 1196052, 1201200, 1215500, 1219750, 1226720, 1231230, 1237600, 1256640, 1262800, 1268540, 1276275, 1279200, 1288056, 1309000, 1313312, 1326000, 1341725, 1353000, 1359150, 1361360, 1377600, 1394000, 1395394, 1399125, 1407120, 1428000, 1449760, 1458600, 1463700, 1465750, 1472064, 1485120, 1492400, 1495065, 1496000, 1501500, 1515360, 1522248, 1533400, 1547000, 1561280, 1570800, 1578500, 1585675, 1594736, 1599000, 1601600, 1610070, 1633632, 1641640, 1672800, 1701700, 1716000, 1717408, 1722000, 1739712, 1758900, 1768000, 1790880, 1804000, 1812200, 1823250, 1829625, 1840080, 1848000, 1856400, 1865500, 1876160, 1894200, 1902810, 1916750, 1944800, 1951600, 1963500, 1969968, 1993420, 2002000, 2029664, 2042040, 2052050, 2091000, 2093091, 2094400, 2127125, 2132000, 2146760, 2164800, 2174640, 2184000, 2198625, 2238600, 2244000, 2265250, 2296000, 2300100, 2320500, 2333760, 2341920, 2345200, 2367750, 2392104, 2402400, 2431000, 2439500, 2453440, 2462460, 2475200, 2491775, 2525600, 2537080, 2552550, 2558400, 2576112, 2618000, 2626624, 2652000, 2683450, 2706000, 2718300, 2722720, 2788000, 2790788, 2798250, 2814240, 2856000, 2875125, 2899520, 2917200, 2927400, 2931500, 2984800, 2990130, 3003000, 3030720, 3044496, 3066800, 3078075, 3094000, 3141600, 3157000, 3171350, 3189472, 3198000, 3220140, 3267264, 3283280, 3345600, 3397875, 3403400, 3432000, 3434816, 3444000, 3488485, 3517800, 3581760, 3608000, 3624400, 3646500, 3659250, 3680160, 3712800, 3731000, 3788400, 3805620, 3833500, 3889600, 3903200, 3927000, 3939936, 3986840, 4004000, 4025175, 4059328, 4084080, 4104100, 4182000, 4186182, 4254250, 4264000, 4293520, 4349280, 4397250, 4477200, 4488000, 4530500, 4600200, 4641000, 4683840, 4690400, 4735500, 4757025, 4784208, 4804800, 4862000, 4879000, 4924920, 4983550, 5051200, 5074160, 5105100, 5130125, 5152224, 5236000, 5304000, 5366900, 5412000, 5436600, 5445440, 5576000, 5581576, 5596500, 5628480, 5750250, 5834400, 5854800, 5863000, 5969600, 5980260, 6006000, 6088992, 6133600, 6156150, 6188000, 6283200, 6314000, 6342700, 6378944, 6381375, 6396000, 6440280, 6566560, 6708625, 6795750, 6806800, 6888000, 6976970, 7035600, 7248800, 7293000, 7318500, 7360320, 7425600, 7462000, 7475325, 7576800, 7611240, 7667000, 7806400, 7854000, 7879872, 7928375, 7973680, 8008000, 8050350, 8168160, 8208200, 8364000, 8372364, 8508500, 8587040, 8698560, 8794500, 8954400, 9061000, 9200400, 9282000, 9380800, 9471000, 9514050, 9568416, 9724000, 9758000, 9849840, 9967100, 10148320, 10210200, 10260250, 10304448, 10465455, 10472000, 10733800, 10824000, 10873200, 11163152, 11193000, 11500500, 11668800, 11709600, 11726000, 11960520, 12012000, 12177984, 12267200, 12312300, 12376000, 12458875, 12628000, 12685400, 12762750, 12792000, 12880560, 13133120, 13417250, 13591500, 13613600, 13953940, 14071200, 14497600, 14586000, 14637000, 14924000, 14950650, 15153600, 15222480, 15334000, 15390375, 15708000, 15856750, 15947360, 16100700, 16336320, 16416400, 16728000, 16744728, 17017000, 17174080, 17442425, 17589000, 17908800, 18122000, 18400800, 18564000, 18942000, 19028100, 19136832, 19448000, 19516000, 19699680, 19934200, 20125875, 20296640, 20420400, 20520500, 20930910, 21467600, 21746400, 22326304, 22386000, 23001000, 23419200, 23452000, 23785125, 23921040, 24024000, 24624600, 24917750, 25256000, 25370800, 25525500, 25761120, 26834500, 27183000, 27227200, 27907880, 28142400, 29172000, 29274000, 29848000, 29901300, 30444960, 30668000, 30780750, 31416000, 31713500, 31894720, 32201400, 32832800, 33489456, 34034000, 34884850, 35178000, 36244000, 36801600, 37128000, 37376625, 37884000, 38056200, 39032000, 39399360, 39868400, 40251750, 40840800, 41041000, 41861820, 42935200, 43492800, 44652608, 44772000, 46002000, 46904000, 47570250, 47842080, 49249200, 49835500, 50741600, 51051000, 51522240, 52327275, 53669000, 54366000, 55815760, 58344000, 58548000, 59802600, 60889920, 61336000, 61561500, 63427000, 64402800, 65665600, 66978912, 68068000, 69769700, 70356000, 72488000, 74753250, 75768000, 76112400, 79736800, 80503500, 81681600, 82082000, 83723640, 85870400, 87212125, 89544000, 92004000, 95140500, 95684160, 98498400, 99671000, 101483200, 102102000, 104654550, 107338000, 108732000, 111631520, 117096000, 119605200, 123123000, 126854000, 128805600, 133957824, 136136000, 139539400, 140712000, 149506500, 152224800, 159473600, 161007000, 164164000, 167447280, 174424250, 184008000, 190281000, 196996800, 199342000, 204204000, 209309100, 214676000, 217464000, 223263040, 239210400, 246246000, 253708000, 257611200, 261636375, 279078800, 299013000, 304449600, 322014000, 328328000, 334894560, 348848500, 380562000, 398684000, 408408000, 418618200, 429352000, 478420800, 492492000, 507416000, 523272750, 558157600, 598026000, 644028000, 669789120, 697697000, 761124000, 797368000, 837236400, 984984000, 1046545500, 1116315200, 1196052000, 1288056000, 1395394000, 1522248000, 1674472800, 2093091000, 2392104000, 2790788000, 3348945600, 4186182000, 5581576000, 8372364000, 16744728000]

約数ペア:

[(1, 16744728000), (2, 8372364000), (3, 5581576000), (4, 4186182000), (5, 3348945600), (6, 2790788000), (7, 2392104000), (8, 2093091000), (10, 1674472800), (11, 1522248000), (12, 1395394000), (13, 1288056000), (14, 1196052000), (15, 1116315200), (16, 1046545500), (17, 984984000), (20, 837236400), (21, 797368000), (22, 761124000), (24, 697697000), (25, 669789120), (26, 644028000), (28, 598026000), (30, 558157600), (32, 523272750), (33, 507416000), (34, 492492000), (35, 478420800), (39, 429352000), (40, 418618200), (41, 408408000), (42, 398684000), (44, 380562000), (48, 348848500), (50, 334894560), (51, 328328000), (52, 322014000), (55, 304449600), (56, 299013000), (60, 279078800), (64, 261636375), (65, 257611200), (66, 253708000), (68, 246246000), (70, 239210400), (75, 223263040), (77, 217464000), (78, 214676000), (80, 209309100), (82, 204204000), (84, 199342000), (85, 196996800), (88, 190281000), (91, 184008000), (96, 174424250), (100, 167447280), (102, 164164000), (104, 161007000), (105, 159473600), (110, 152224800), (112, 149506500), (119, 140712000), (120, 139539400), (123, 136136000), (125, 133957824), (130, 128805600), (132, 126854000), (136, 123123000), (140, 119605200), (143, 117096000), (150, 111631520), (154, 108732000), (156, 107338000), (160, 104654550), (164, 102102000), (165, 101483200), (168, 99671000), (170, 98498400), (175, 95684160), (176, 95140500), (182, 92004000), (187, 89544000), (192, 87212125), (195, 85870400), (200, 83723640), (204, 82082000), (205, 81681600), (208, 80503500), (210, 79736800), (220, 76112400), (221, 75768000), (224, 74753250), (231, 72488000), (238, 70356000), (240, 69769700), (246, 68068000), (250, 66978912), (255, 65665600), (260, 64402800), (264, 63427000), (272, 61561500), (273, 61336000), (275, 60889920), (280, 59802600), (286, 58548000), (287, 58344000), (300, 55815760), (308, 54366000), (312, 53669000), (320, 52327275), (325, 51522240), (328, 51051000), (330, 50741600), (336, 49835500), (340, 49249200), (350, 47842080), (352, 47570250), (357, 46904000), (364, 46002000), (374, 44772000), (375, 44652608), (385, 43492800), (390, 42935200), (400, 41861820), (408, 41041000), (410, 40840800), (416, 40251750), (420, 39868400), (425, 39399360), (429, 39032000), (440, 38056200), (442, 37884000), (448, 37376625), (451, 37128000), (455, 36801600), (462, 36244000), (476, 35178000), (480, 34884850), (492, 34034000), (500, 33489456), (510, 32832800), (520, 32201400), (525, 31894720), (528, 31713500), (533, 31416000), (544, 30780750), (546, 30668000), (550, 30444960), (560, 29901300), (561, 29848000), (572, 29274000), (574, 29172000), (595, 28142400), (600, 27907880), (615, 27227200), (616, 27183000), (624, 26834500), (650, 25761120), (656, 25525500), (660, 25370800), (663, 25256000), (672, 24917750), (680, 24624600), (697, 24024000), (700, 23921040), (704, 23785125), (714, 23452000), (715, 23419200), (728, 23001000), (748, 22386000), (750, 22326304), (770, 21746400), (780, 21467600), (800, 20930910), (816, 20520500), (820, 20420400), (825, 20296640), (832, 20125875), (840, 19934200), (850, 19699680), (858, 19516000), (861, 19448000), (875, 19136832), (880, 19028100), (884, 18942000), (902, 18564000), (910, 18400800), (924, 18122000), (935, 17908800), (952, 17589000), (960, 17442425), (975, 17174080), (984, 17017000), (1000, 16744728), (1001, 16728000), (1020, 16416400), (1025, 16336320), (1040, 16100700), (1050, 15947360), (1056, 15856750), (1066, 15708000), (1088, 15390375), (1092, 15334000), (1100, 15222480), (1105, 15153600), (1120, 14950650), (1122, 14924000), (1144, 14637000), (1148, 14586000), (1155, 14497600), (1190, 14071200), (1200, 13953940), (1230, 13613600), (1232, 13591500), (1248, 13417250), (1275, 13133120), (1300, 12880560), (1309, 12792000), (1312, 12762750), (1320, 12685400), (1326, 12628000), (1344, 12458875), (1353, 12376000), (1360, 12312300), (1365, 12267200), (1375, 12177984), (1394, 12012000), (1400, 11960520), (1428, 11726000), (1430, 11709600), (1435, 11668800), (1456, 11500500), (1496, 11193000), (1500, 11163152), (1540, 10873200), (1547, 10824000), (1560, 10733800), (1599, 10472000), (1600, 10465455), (1625, 10304448), (1632, 10260250), (1640, 10210200), (1650, 10148320), (1680, 9967100), (1700, 9849840), (1716, 9758000), (1722, 9724000), (1750, 9568416), (1760, 9514050), (1768, 9471000), (1785, 9380800), (1804, 9282000), (1820, 9200400), (1848, 9061000), (1870, 8954400), (1904, 8794500), (1925, 8698560), (1950, 8587040), (1968, 8508500), (2000, 8372364), (2002, 8364000), (2040, 8208200), (2050, 8168160), (2080, 8050350), (2091, 8008000), (2100, 7973680), (2112, 7928375), (2125, 7879872), (2132, 7854000), (2145, 7806400), (2184, 7667000), (2200, 7611240), (2210, 7576800), (2240, 7475325), (2244, 7462000), (2255, 7425600), (2275, 7360320), (2288, 7318500), (2296, 7293000), (2310, 7248800), (2380, 7035600), (2400, 6976970), (2431, 6888000), (2460, 6806800), (2464, 6795750), (2496, 6708625), (2550, 6566560), (2600, 6440280), (2618, 6396000), (2624, 6381375), (2625, 6378944), (2640, 6342700), (2652, 6314000), (2665, 6283200), (2706, 6188000), (2720, 6156150), (2730, 6133600), (2750, 6088992), (2788, 6006000), (2800, 5980260), (2805, 5969600), (2856, 5863000), (2860, 5854800), (2870, 5834400), (2912, 5750250), (2975, 5628480), (2992, 5596500), (3000, 5581576), (3003, 5576000), (3075, 5445440), (3080, 5436600), (3094, 5412000), (3120, 5366900), (3157, 5304000), (3198, 5236000), (3250, 5152224), (3264, 5130125), (3280, 5105100), (3300, 5074160), (3315, 5051200), (3360, 4983550), (3400, 4924920), (3432, 4879000), (3444, 4862000), (3485, 4804800), (3500, 4784208), (3520, 4757025), (3536, 4735500), (3570, 4690400), (3575, 4683840), (3608, 4641000), (3640, 4600200), (3696, 4530500), (3731, 4488000), (3740, 4477200), (3808, 4397250), (3850, 4349280), (3900, 4293520), (3927, 4264000), (3936, 4254250), (4000, 4186182), (4004, 4182000), (4080, 4104100), (4100, 4084080), (4125, 4059328), (4160, 4025175), (4182, 4004000), (4200, 3986840), (4250, 3939936), (4264, 3927000), (4290, 3903200), (4305, 3889600), (4368, 3833500), (4400, 3805620), (4420, 3788400), (4488, 3731000), (4510, 3712800), (4550, 3680160), (4576, 3659250), (4592, 3646500), (4620, 3624400), (4641, 3608000), (4675, 3581760), (4760, 3517800), (4800, 3488485), (4862, 3444000), (4875, 3434816), (4879, 3432000), (4920, 3403400), (4928, 3397875), (5005, 3345600), (5100, 3283280), (5125, 3267264), (5200, 3220140), (5236, 3198000), (5250, 3189472), (5280, 3171350), (5304, 3157000), (5330, 3141600), (5412, 3094000), (5440, 3078075), (5460, 3066800), (5500, 3044496), (5525, 3030720), (5576, 3003000), (5600, 2990130), (5610, 2984800), (5712, 2931500), (5720, 2927400), (5740, 2917200), (5775, 2899520), (5824, 2875125), (5863, 2856000), (5950, 2814240), (5984, 2798250), (6000, 2790788), (6006, 2788000), (6150, 2722720), (6160, 2718300), (6188, 2706000), (6240, 2683450), (6314, 2652000), (6375, 2626624), (6396, 2618000), (6500, 2576112), (6545, 2558400), (6560, 2552550), (6600, 2537080), (6630, 2525600), (6720, 2491775), (6765, 2475200), (6800, 2462460), (6825, 2453440), (6864, 2439500), (6888, 2431000), (6970, 2402400), (7000, 2392104), (7072, 2367750), (7140, 2345200), (7150, 2341920), (7175, 2333760), (7216, 2320500), (7280, 2300100), (7293, 2296000), (7392, 2265250), (7462, 2244000), (7480, 2238600), (7616, 2198625), (7667, 2184000), (7700, 2174640), (7735, 2164800), (7800, 2146760), (7854, 2132000), (7872, 2127125), (7995, 2094400), (8000, 2093091), (8008, 2091000), (8160, 2052050), (8200, 2042040), (8250, 2029664), (8364, 2002000), (8400, 1993420), (8500, 1969968), (8528, 1963500), (8580, 1951600), (8610, 1944800), (8736, 1916750), (8800, 1902810), (8840, 1894200), (8925, 1876160), (8976, 1865500), (9020, 1856400), (9061, 1848000), (9100, 1840080), (9152, 1829625), (9184, 1823250), (9240, 1812200), (9282, 1804000), (9350, 1790880), (9471, 1768000), (9520, 1758900), (9625, 1739712), (9724, 1722000), (9750, 1717408), (9758, 1716000), (9840, 1701700), (10010, 1672800), (10200, 1641640), (10250, 1633632), (10400, 1610070), (10455, 1601600), (10472, 1599000), (10500, 1594736), (10560, 1585675), (10608, 1578500), (10660, 1570800), (10725, 1561280), (10824, 1547000), (10920, 1533400), (11000, 1522248), (11050, 1515360), (11152, 1501500), (11193, 1496000), (11200, 1495065), (11220, 1492400), (11275, 1485120), (11375, 1472064), (11424, 1465750), (11440, 1463700), (11480, 1458600), (11550, 1449760), (11726, 1428000), (11900, 1407120), (11968, 1399125), (12000, 1395394), (12012, 1394000), (12155, 1377600), (12300, 1361360), (12320, 1359150), (12376, 1353000), (12480, 1341725), (12628, 1326000), (12750, 1313312), (12792, 1309000), (13000, 1288056), (13090, 1279200), (13120, 1276275), (13200, 1268540), (13260, 1262800), (13325, 1256640), (13530, 1237600), (13600, 1231230), (13650, 1226720), (13728, 1219750), (13776, 1215500), (13940, 1201200), (14000, 1196052), (14025, 1193920), (14144, 1183875), (14280, 1172600), (14300, 1170960), (14350, 1166880), (14432, 1160250), (14560, 1150050), (14586, 1148000), (14637, 1144000), (14784, 1132625), (14875, 1125696), (14924, 1122000), (14960, 1119300), (15015, 1115200), (15334, 1092000), (15375, 1089088), (15400, 1087320), (15470, 1082400), (15600, 1073380), (15708, 1066000), (15785, 1060800), (15990, 1047200), (16016, 1045500), (16320, 1026025), (16400, 1021020), (16500, 1014832), (16575, 1010240), (16728, 1001000), (16800, 996710), (17000, 984984), (17017, 984000), (17056, 981750), (17160, 975800), (17220, 972400), (17425, 960960), (17472, 958375), (17589, 952000), (17600, 951405), (17680, 947100), (17850, 938080), (17875, 936768), (17952, 932750), (18040, 928200), (18122, 924000), (18200, 920040), (18368, 911625), (18480, 906100), (18564, 902000), (18655, 897600), (18700, 895440), (18942, 884000), (19040, 879450), (19250, 869856), (19448, 861000), (19500, 858704), (19516, 858000), (19635, 852800), (19680, 850850), (20020, 836400), (20400, 820820), (20500, 816816), (20800, 805035), (20910, 800800), (20944, 799500), (21000, 797368), (21216, 789250), (21320, 785400), (21450, 780640), (21525, 777920), (21648, 773500), (21840, 766700), (22000, 761124), (22100, 757680), (22304, 750750), (22386, 748000), (22440, 746200), (22550, 742560), (22750, 736032), (22848, 732875), (22880, 731850), (22960, 729300), (23001, 728000), (23100, 724880), (23205, 721600), (23375, 716352), (23452, 714000), (23800, 703560), (24000, 697697), (24024, 697000), (24310, 688800), (24395, 686400), (24600, 680680), (24640, 679575), (24752, 676500), (25025, 669120), (25256, 663000), (25500, 656656), (25584, 654500), (26000, 644028), (26180, 639600), (26400, 634270), (26520, 631400), (26650, 628320), (27060, 618800), (27183, 616000), (27200, 615615), (27300, 613360), (27456, 609875), (27552, 607750), (27625, 606144), (27880, 600600), (28000, 598026), (28050, 596960), (28560, 586300), (28600, 585480), (28700, 583440), (28864, 580125), (28875, 579904), (29120, 575025), (29172, 574000), (29274, 572000), (29315, 571200), (29750, 562848), (29848, 561000), (29920, 559650), (30030, 557600), (30668, 546000), (30750, 544544), (30800, 543660), (30940, 541200), (31200, 536690), (31416, 533000), (31570, 530400), (31980, 523600), (32032, 522750), (32725, 511680), (32800, 510510), (33000, 507416), (33150, 505120), (33456, 500500), (33600, 498355), (33825, 495040), (34000, 492492), (34034, 492000), (34112, 490875), (34125, 490688), (34320, 487900), (34440, 486200), (34850, 480480), (35178, 476000), (35360, 473550), (35700, 469040), (35750, 468384), (35875, 466752), (35904, 466375), (36080, 464100), (36244, 462000), (36400, 460020), (36465, 459200), (36960, 453050), (37128, 451000), (37310, 448800), (37400, 447720), (37884, 442000), (38080, 439725), (38335, 436800), (38500, 434928), (38675, 432960), (38896, 430500), (39000, 429352), (39032, 429000), (39270, 426400), (39360, 425425), (39975, 418880), (40040, 418200), (40800, 410410), (41000, 408408), (41041, 408000), (41820, 400400), (41888, 399750), (42000, 398684), (42432, 394625), (42640, 392700), (42900, 390320), (43050, 388960), (43296, 386750), (43680, 383350), (44000, 380562), (44200, 378840), (44608, 375375), (44625, 375232), (44772, 374000), (44880, 373100), (45100, 371280), (45305, 369600), (45500, 368016), (45760, 365925), (45920, 364650), (46002, 364000), (46200, 362440), (46410, 360800), (46750, 358176), (46904, 357000), (47355, 353600), (47600, 351780), (48048, 348500), (48620, 344400), (48790, 343200), (49200, 340340), (49504, 338250), (50050, 334560), (50512, 331500), (51000, 328328), (51051, 328000), (51168, 327250), (52000, 322014), (52275, 320320), (52360, 319800), (52800, 317135), (53040, 315700), (53300, 314160), (53625, 312256), (53669, 312000), (54120, 309400), (54366, 308000), (54600, 306680), (55104, 303875), (55250, 303072), (55760, 300300), (55965, 299200), (56000, 299013), (56100, 298480), (56375, 297024), (57120, 293150), (57200, 292740), (57400, 291720), (57750, 289952), (58344, 287000), (58548, 286000), (58630, 285600), (59500, 281424), (59696, 280500), (59840, 279825), (60060, 278800), (60775, 275520), (61336, 273000), (61500, 272272), (61600, 271830), (61880, 270600), (62400, 268345), (62832, 266500), (63140, 265200), (63427, 264000), (63960, 261800), (64064, 261375), (65450, 255840), (65600, 255255), (66000, 253708), (66300, 252560), (66625, 251328), (66912, 250250), (67650, 247520), (68000, 246246), (68068, 246000), (68250, 245344), (68640, 243950), (68880, 243100), (69700, 240240), (70125, 238784), (70356, 238000), (70720, 236775), (71400, 234520), (71500, 234192), (71750, 233376), (72160, 232050), (72488, 231000), (72800, 230010), (72930, 229600), (73185, 228800), (73920, 226525), (74256, 225500), (74620, 224400), (74800, 223860), (75075, 223040), (75768, 221000), (76670, 218400), (77000, 217464), (77350, 216480), (77792, 215250), (78000, 214676), (78064, 214500), (78540, 213200), (78925, 212160), (79950, 209440), (80080, 209100), (81600, 205205), (82000, 204204), (82082, 204000), (82875, 202048), (83640, 200200), (83776, 199875), (84000, 199342), (85085, 196800), (85280, 196350), (85800, 195160), (86100, 194480), (86592, 193375), (87125, 192192), (87360, 191675), (87945, 190400), (88000, 190281), (88400, 189420), (89250, 187616), (89544, 187000), (89760, 186550), (90200, 185640), (90610, 184800), (91000, 184008), (91840, 182325), (92004, 182000), (92400, 181220), (92820, 180400), (93275, 179520), (93500, 179088), (93808, 178500), (94710, 176800), (95200, 175890), (96096, 174250), (97240, 172200), (97580, 171600), (98175, 170560), (98400, 170170), (99008, 169125), (99671, 168000), (100100, 167280), (101024, 165750), (102000, 164164), (102102, 164000), (102336, 163625), (104000, 161007), (104550, 160160), (104720, 159900), (106080, 157850), (106600, 157080), (107250, 156128), (107338, 156000), (107625, 155584), (108240, 154700), (108732, 154000), (109200, 153340), (110500, 151536), (111520, 150150), (111930, 149600), (112200, 149240), (112750, 148512), (114240, 146575), (114400, 146370), (114800, 145860), (115005, 145600), (115500, 144976), (116025, 144320), (116688, 143500), (117096, 143000), (117260, 142800), (119000, 140712), (119392, 140250), (120120, 139400), (121550, 137760), (121975, 137280), (122672, 136500), (123000, 136136), (123123, 136000), (123200, 135915), (123760, 135300), (125125, 133824), (125664, 133250), (126280, 132600), (126854, 132000), (127920, 130900)]