72069426000

素因数分解:

$2^4\times 3^5\times 5^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{61}}^1$

素因数の和:140

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 25, 26, 27, 30, 33, 34, 36, 39, 40, 44, 45, 48, 50, 51, 52, 54, 55, 60, 61, 65, 66, 68, 72, 75, 78, 80, 81, 85, 88, 90, 99, 100, 102, 104, 108, 110, 117, 120, 122, 125, 130, 132, 135, 136, 143, 144, 150, 153, 156, 162, 165, 170, 176, 180, 183, 187, 195, 198, 200, 204, 208, 216, 220, 221, 225, 234, 240, 243, 244, 250, 255, 260, 264, 270, 272, 275, 286, 297, 300, 305, 306, 312, 324, 325, 330, 340, 351, 360, 366, 374, 375, 390, 396, 400, 405, 408, 425, 429, 432, 440, 442, 450, 459, 468, 486, 488, 495, 500, 510, 520, 528, 540, 549, 550, 561, 572, 585, 594, 600, 610, 612, 624, 648, 650, 660, 663, 671, 675, 680, 702, 715, 720, 732, 748, 750, 765, 780, 792, 793, 810, 816, 825, 850, 858, 880, 884, 891, 900, 915, 918, 935, 936, 972, 975, 976, 990, 1000, 1020, 1037, 1040, 1053, 1080, 1098, 1100, 1105, 1122, 1125, 1144, 1170, 1188, 1200, 1215, 1220, 1224, 1275, 1287, 1296, 1300, 1320, 1326, 1342, 1350, 1360, 1375, 1377, 1404, 1430, 1464, 1485, 1496, 1500, 1525, 1530, 1560, 1584, 1586, 1620, 1625, 1647, 1650, 1683, 1700, 1716, 1755, 1768, 1782, 1800, 1830, 1836, 1870, 1872, 1944, 1950, 1980, 1989, 2000, 2013, 2025, 2040, 2074, 2106, 2125, 2145, 2160, 2196, 2200, 2210, 2244, 2250, 2288, 2295, 2340, 2376, 2379, 2430, 2431, 2440, 2448, 2475, 2550, 2574, 2600, 2640, 2652, 2673, 2684, 2700, 2745, 2750, 2754, 2805, 2808, 2860, 2925, 2928, 2970, 2992, 3000, 3050, 3060, 3111, 3120, 3159, 3172, 3240, 3250, 3294, 3300, 3315, 3355, 3366, 3375, 3400, 3432, 3510, 3536, 3564, 3575, 3600, 3660, 3672, 3740, 3825, 3861, 3888, 3900, 3960, 3965, 3978, 4026, 4050, 4080, 4125, 4131, 4148, 4212, 4250, 4290, 4392, 4400, 4420, 4455, 4488, 4500, 4575, 4590, 4675, 4680, 4752, 4758, 4860, 4862, 4875, 4880, 4941, 4950, 5049, 5100, 5148, 5185, 5200, 5265, 5304, 5346, 5368, 5400, 5490, 5500, 5508, 5525, 5610, 5616, 5720, 5850, 5940, 5967, 6000, 6039, 6075, 6100, 6120, 6222, 6318, 6344, 6375, 6435, 6480, 6500, 6588, 6600, 6630, 6710, 6732, 6750, 6800, 6864, 6885, 7020, 7128, 7137, 7150, 7293, 7320, 7344, 7425, 7480, 7625, 7650, 7722, 7800, 7920, 7930, 7956, 8052, 8100, 8235, 8250, 8262, 8296, 8415, 8424, 8500, 8580, 8723, 8775, 8784, 8840, 8910, 8976, 9000, 9150, 9180, 9333, 9350, 9360, 9516, 9720, 9724, 9750, 9882, 9900, 9945, 10065, 10098, 10125, 10200, 10296, 10370, 10530, 10608, 10692, 10725, 10736, 10800, 10980, 11000, 11016, 11050, 11220, 11407, 11440, 11475, 11583, 11700, 11880, 11895, 11934, 12078, 12150, 12155, 12200, 12240, 12375, 12444, 12636, 12688, 12750, 12870, 13000, 13176, 13200, 13260, 13365, 13420, 13464, 13481, 13500, 13725, 13770, 14025, 14040, 14256, 14274, 14300, 14586, 14625, 14640, 14823, 14850, 14960, 15147, 15250, 15300, 15444, 15555, 15600, 15795, 15860, 15912, 16104, 16200, 16470, 16500, 16524, 16575, 16592, 16775, 16830, 16848, 17000, 17160, 17446, 17550, 17680, 17820, 17875, 17901, 18000, 18117, 18300, 18360, 18666, 18700, 19032, 19125, 19305, 19440, 19448, 19500, 19764, 19800, 19825, 19890, 20130, 20196, 20250, 20400, 20592, 20655, 20740, 21060, 21384, 21411, 21450, 21879, 21960, 22000, 22032, 22100, 22275, 22440, 22814, 22875, 22950, 23166, 23375, 23400, 23760, 23790, 23868, 24156, 24300, 24310, 24400, 24705, 24750, 24888, 25245, 25272, 25500, 25740, 25925, 26000, 26169, 26325, 26352, 26520, 26730, 26840, 26928, 26962, 27000, 27450, 27540, 27625, 27999, 28050, 28080, 28548, 28600, 29172, 29250, 29646, 29700, 29835, 30195, 30294, 30375, 30500, 30600, 30888, 31110, 31590, 31720, 31824, 32175, 32208, 32400, 32940, 33000, 33048, 33150, 33550, 33660, 34000, 34221, 34320, 34425, 34749, 34892, 35100, 35640, 35685, 35750, 35802, 36234, 36465, 36600, 36720, 37125, 37332, 37400, 38064, 38250, 38610, 38896, 39000, 39528, 39600, 39650, 39780, 40260, 40392, 40443, 40500, 41175, 41310, 41480, 42075, 42120, 42768, 42822, 42900, 43615, 43758, 43875, 43920, 44200, 44550, 44880, 45441, 45628, 45750, 45900, 46332, 46665, 46750, 46800, 47580, 47736, 48312, 48600, 48620, 49410, 49500, 49725, 49776, 50325, 50490, 50544, 51000, 51480, 51850, 52338, 52650, 53040, 53460, 53625, 53680, 53703, 53924, 54000, 54351, 54900, 55080, 55250, 55998, 56100, 57035, 57096, 57200, 57375, 57915, 58344, 58500, 59292, 59400, 59475, 59670, 60390, 60588, 60750, 60775, 61000, 61200, 61776, 62220, 63180, 63440, 64233, 64350, 65637, 65880, 66000, 66096, 66300, 66825, 67100, 67320, 67405, 68442, 68625, 68850, 69498, 69784, 70125, 70200, 71280, 71370, 71500, 71604, 72468, 72930, 73200, 74115, 74250, 74664, 74800, 75735, 76500, 77220, 77775, 78000, 78507, 78975, 79056, 79300, 79560, 80520, 80784, 80886, 81000, 82350, 82620, 82875, 82960, 83875, 83997, 84150, 84240, 85644, 85800, 87230, 87516, 87750, 88400, 89100, 89505, 90585, 90882, 91256, 91500, 91800, 92664, 93330, 93500, 95160, 95472, 96525, 96624, 97200, 97240, 98820, 99000, 99125, 99450, 100650, 100980, 102000, 102663, 102960, 103275, 103700, 104676, 105300, 106920, 107055, 107250, 107406, 107848, 108702, 109395, 109800, 110160, 110500, 111375, 111996, 112200, 114070, 114192, 114750, 115830, 116688, 117000, 118584, 118800, 118950, 119340, 120780, 121176, 121329, 121500, 121550, 122000, 123525, 124440, 126225, 126360, 128466, 128700, 129625, 130845, 131274, 131625, 131760, 132600, 133650, 134200, 134640, 134810, 136884, 137250, 137700, 138996, 139568, 139995, 140250, 140400, 142740, 143000, 143208, 144936, 145860, 148230, 148291, 148500, 149175, 149328, 150975, 151470, 153000, 154440, 155550, 157014, 157950, 158600, 159120, 160875, 161040, 161772, 162000, 163053, 164700, 165240, 165750, 167750, 167994, 168300, 171105, 171288, 171600, 172125, 173745, 174460, 175032, 175500, 178200, 178425, 179010, 181170, 181764, 182325, 182512, 183000, 183600, 185328, 186660, 187000, 190320, 192699, 193050, 194480, 196911, 197640, 198000, 198250, 198900, 201300, 201960, 202215, 205326, 205875, 206550, 207400, 209352, 210375, 210600, 213840, 214110, 214500, 214812, 215696, 217404, 218075, 218790, 219600, 221000, 222750, 223992, 224400, 227205, 228140, 229500, 231660, 233325, 234000, 235521, 237168, 237900, 238680, 241560, 242352, 242658, 243000, 243100, 247050, 248625, 248880, 251625, 251991, 252450, 252720, 256932, 257400, 259250, 261690, 262548, 263250, 265200, 267300, 268400, 268515, 269620, 271755, 273768, 274500, 275400, 277992, 279990, 280500, 285175, 285480, 286000, 286416, 289575, 289872, 291720, 296460, 296582, 297000, 297375, 298350, 301950, 302940, 303875, 306000, 307989, 308880, 311100, 314028, 315900, 317200, 321165, 321750, 323544, 326106, 328185, 329400, 330480, 331500, 334125, 335500, 335988, 336600, 337025, 342210, 342576, 344250, 347490, 348920, 350064, 351000, 356400, 356850, 358020, 362340, 363528, 363987, 364650, 366000, 370575, 373320, 374000, 378675, 385398, 386100, 388875, 392535, 393822, 394875, 395280, 396500, 397800, 402600, 403920, 404430, 410652, 411750, 413100, 414800, 418704, 419985, 420750, 421200, 428220, 429000, 429624, 434808, 436150, 437580, 442000, 444873, 445500, 447525, 447984, 452925, 454410, 456280, 459000, 463320, 466650, 471042, 475800, 477360, 482625, 483120, 485316, 486000, 486200, 494100, 497250, 503250, 503982, 504900, 513315, 513864, 514800, 516375, 518500, 523380, 525096, 526500, 534600, 535275, 537030, 539240, 543510, 546975, 547536, 549000, 550800, 555984, 559980, 561000, 570350, 570960, 579150, 583440, 590733, 592920, 593164, 594000, 594750, 596700, 603900, 605880, 606645, 607750, 615978, 617625, 622200, 628056, 631125, 631800, 642330, 643500, 647088, 652212, 654225, 656370, 658800, 663000, 668250, 671000, 671976, 673200, 674050, 684420, 688500, 694980, 697840, 699975, 702000, 706563, 713700, 716040, 724680, 727056, 727974, 729300, 741150, 741455, 745875, 746640, 754875, 757350, 770796, 772200, 777750, 785070, 787644, 789750, 793000, 795600, 805200, 808860, 815265, 821304, 823500, 826200, 839970, 841500, 855525, 856440, 858000, 859248, 868725, 869616, 872300, 875160, 889746, 891000, 892125, 895050, 905850, 908820, 911625, 912560, 918000, 923967, 926640, 933300, 942084, 951600, 963495, 965250, 970632, 972400, 984555, 988200, 994500, 1006500, 1007964, 1009800, 1011075, 1026630, 1027728, 1032750, 1037000, 1046760, 1050192, 1053000, 1069200, 1070550, 1074060, 1078480, 1087020, 1090375, 1091961, 1093950, 1098000, 1119960, 1122000, 1136025, 1140700, 1158300, 1166625, 1177605, 1181466, 1185840, 1186328, 1189500, 1193400, 1207800, 1211760, 1213290, 1215500, 1231956, 1235250, 1244400, 1256112, 1259955, 1262250, 1263600, 1284660, 1287000, 1304424, 1308450, 1312740, 1326000, 1334619, 1336500, 1342000, 1342575, 1343952, 1348100, 1358775, 1368840, 1377000, 1389960, 1399950, 1413126, 1425875, 1427400, 1432080, 1447875, 1449360, 1455948, 1458600, 1482300, 1482910, 1491750, 1509750, 1514700, 1539945, 1541592, 1544400, 1555500, 1570140, 1575288, 1579500, 1586000, 1605825, 1617720, 1630530, 1640925, 1642608, 1647000, 1652400, 1679940, 1683000, 1685125, 1711050, 1712880, 1737450, 1744600, 1750320, 1779492, 1782000, 1784250, 1790100, 1811700, 1817640, 1819935, 1823250, 1847934, 1852875, 1866600, 1884168, 1893375, 1926990, 1930500, 1941264, 1962675, 1969110, 1976400, 1989000, 2013000, 2015928, 2019600, 2022150, 2053260, 2065500, 2074000, 2093520, 2099925, 2106000, 2119689, 2141100, 2148120, 2174040, 2180750, 2183922, 2187900, 2224365, 2237625, 2239920, 2264625, 2272050, 2281400, 2316600, 2333250, 2355210, 2362932, 2372656, 2379000, 2386800, 2415600, 2426580, 2431000, 2463912, 2470500, 2519910, 2524500, 2566575, 2569320, 2574000, 2608848, 2616900, 2625480, 2669238, 2673000, 2676375, 2685150, 2696200, 2717550, 2734875, 2737680, 2754000, 2771901, 2779920, 2799900, 2826252, 2851750, 2854800, 2895750, 2911896, 2917200, 2953665, 2964600, 2965820, 2983500, 3019500, 3029400, 3033225, 3079890, 3083184, 3111000, 3140280, 3150576, 3159000, 3211650, 3235440, 3261060, 3271125, 3275883, 3281850, 3294000, 3359880, 3366000, 3370250, 3422100, 3474900, 3489200, 3499875, 3532815, 3558984, 3568500, 3580200, 3623400, 3635280, 3639870, 3646500, 3695868, 3705750, 3707275, 3733200, 3768336, 3786750, 3853980, 3861000, 3925350, 3938220, 3978000, 4003857, 4026000, 4031856, 4044300, 4076325, 4106520, 4131000, 4199850, 4239378, 4277625, 4282200, 4296240, 4343625, 4348080, 4361500, 4367844, 4375800, 4448730, 4475250, 4529250, 4544100, 4562800, 4619835, 4633200, 4666500, 4710420, 4725864, 4758000, 4817475, 4853160, 4862000, 4922775, 4927824, 4941000, 5039820, 5049000, 5055375, 5133150, 5138640, 5233800, 5250960, 5338476, 5346000, 5352750, 5370300, 5392400, 5435100, 5459805, 5469750, 5543802, 5599800, 5652504, 5680125, 5703500, 5791500, 5823792, 5888025, 5907330, 5929200, 5931640, 5967000, 6039000, 6058800, 6066450, 6159780, 6222000, 6280560, 6299775, 6318000, 6423300, 6522120, 6542250, 6551766, 6563700, 6673095, 6712875, 6719760, 6740500, 6793875, 6844200, 6949800, 6999750, 7065630, 7117968, 7137000, 7160400, 7246800, 7279740, 7293000, 7391736, 7411500, 7414550, 7573500, 7699725, 7707960, 7722000, 7850700, 7876440, 8007714, 8029125, 8088600, 8152650, 8204625, 8213040, 8262000, 8399700, 8478756, 8555250, 8564400, 8687250, 8723000, 8735688, 8751600, 8897460, 8950500, 9058500, 9088200, 9099675, 9239670, 9333000, 9420840, 9451728, 9634950, 9706320, 9813375, 9845550, 9882000, 10079640, 10098000, 10110750, 10266300, 10467600, 10499625, 10598445, 10676952, 10705500, 10740600, 10870200, 10919610, 10939500, 11087604, 11121825, 11199600, 11305008, 11360250, 11407000, 11583000, 11776050, 11814660, 11863280, 11934000, 12011571, 12078000, 12132900, 12319560, 12599550, 12832875, 12846600, 13044240, 13084500, 13103532, 13127400, 13346190, 13425750, 13481000, 13587750, 13688400, 13859505, 13899600, 13999500, 14131260, 14274000, 14559480, 14586000, 14768325, 14783472, 14823000, 14829100, 15147000, 15166125, 15399450, 15415920, 15701400, 15752880, 16015428, 16058250, 16177200, 16305300, 16379415, 16409250, 16799400, 16957512, 17110500, 17374500, 17446000, 17471376, 17664075, 17794920, 17901000, 18117000, 18176400, 18199350, 18479340, 18536375, 18666000, 18841680, 19269900, 19626750, 19691100, 20019285, 20159280, 20221500, 20381625, 20532600, 20999250, 21196890, 21353904, 21411000, 21481200, 21740400, 21839220, 21879000, 22175208, 22243650, 22720500, 22814000, 23099175, 23166000, 23552100, 23629320, 24023142, 24087375, 24265800, 24613875, 24639120, 25199100, 25665750, 25693200, 26169000, 26207064, 26254800, 26692380, 26851500, 26962000, 27175500, 27299025, 27719010, 27999000, 28262520, 29118960, 29440125, 29536650, 29646000, 29658200, 30294000, 30332250, 30798900, 31402800, 31498875, 32030856, 32116500, 32610600, 32758830, 32818500, 33365475, 33598800, 33915024, 34221000, 34749000, 35328150, 35589840, 35802000, 36034713, 36234000, 36398700, 36958680, 37072750, 38498625, 38539800, 39253500, 39382200, 40038570, 40443000, 40763250, 41065200, 41998500, 42393780, 42822000, 43678440, 43758000, 44350416, 44487300, 45441000, 45498375, 46198350, 47104200, 47258640, 48046284, 48174750, 48531600, 49227750, 50398200, 51331500, 52338000, 52414128, 52992225, 53384760, 53703000, 54351000, 54598050, 55438020, 55609125, 55998000, 56525040, 58880250, 59073300, 59316400, 60057855, 60664500, 61597800, 62997750, 64061712, 64233000, 65221200, 65517660, 65637000, 66730950, 68442000, 69297525, 69498000, 70656300, 72069426, 72797400, 73841625, 73917360, 74145500, 76997250, 77079600, 78507000, 78764400, 80077140, 80886000, 81526500, 81897075, 83997000, 84787560, 87356880, 88320375, 88974600, 90882000, 90996750, 92396700, 94208400, 96092568, 96349500, 98455500, 100096425, 100796400, 102663000, 105984450, 106769520, 107406000, 108702000, 109196100, 110876040, 111218250, 115495875, 117760500, 118146600, 120115710, 121329000, 123195600, 125995500, 128466000, 131035320, 131274000, 133461900, 136495125, 138595050, 141312600, 144138852, 145594800, 147683250, 148291000, 153994500, 157014000, 160154280, 163053000, 163794150, 166827375, 167994000, 169575120, 176640750, 177949200, 180173565, 181993500, 184793400, 192185136, 192699000, 196911000, 200192850, 205326000, 211968900, 218392200, 221752080, 222436500, 230991750, 235521000, 236293200, 240231420, 242658000, 251991000, 262070640, 264961125, 266923800, 272990250, 277190100, 282625200, 288277704, 295366500, 296582000, 300289275, 307989000, 320308560, 326106000, 327588300, 333654750, 346487625, 353281500, 360347130, 363987000, 369586800, 385398000, 393822000, 400385700, 409485375, 423937800, 436784400, 444873000, 461983500, 471042000, 480462840, 500482125, 503982000, 529922250, 533847600, 545980500, 554380200, 576555408, 590733000, 600578550, 615978000, 655176600, 667309500, 692975250, 706563000, 720694260, 727974000, 800771400, 818970750, 847875600, 889746000, 900867825, 923967000, 960925680, 1000964250, 1059844500, 1091961000, 1108760400, 1181466000, 1201157100, 1310353200, 1334619000, 1385950500, 1413126000, 1441388520, 1501446375, 1601542800, 1637941500, 1801735650, 1847934000, 2001928500, 2119689000, 2183922000, 2402314200, 2669238000, 2771901000, 2882777040, 3002892750, 3275883000, 3603471300, 4003857000, 4239378000, 4504339125, 4804628400, 5543802000, 6005785500, 6551766000, 7206942600, 8007714000, 9008678250, 12011571000, 14413885200, 18017356500, 24023142000, 36034713000, 72069426000]

約数ペア:

[(1, 72069426000), (2, 36034713000), (3, 24023142000), (4, 18017356500), (5, 14413885200), (6, 12011571000), (8, 9008678250), (9, 8007714000), (10, 7206942600), (11, 6551766000), (12, 6005785500), (13, 5543802000), (15, 4804628400), (16, 4504339125), (17, 4239378000), (18, 4003857000), (20, 3603471300), (22, 3275883000), (24, 3002892750), (25, 2882777040), (26, 2771901000), (27, 2669238000), (30, 2402314200), (33, 2183922000), (34, 2119689000), (36, 2001928500), (39, 1847934000), (40, 1801735650), (44, 1637941500), (45, 1601542800), (48, 1501446375), (50, 1441388520), (51, 1413126000), (52, 1385950500), (54, 1334619000), (55, 1310353200), (60, 1201157100), (61, 1181466000), (65, 1108760400), (66, 1091961000), (68, 1059844500), (72, 1000964250), (75, 960925680), (78, 923967000), (80, 900867825), (81, 889746000), (85, 847875600), (88, 818970750), (90, 800771400), (99, 727974000), (100, 720694260), (102, 706563000), (104, 692975250), (108, 667309500), (110, 655176600), (117, 615978000), (120, 600578550), (122, 590733000), (125, 576555408), (130, 554380200), (132, 545980500), (135, 533847600), (136, 529922250), (143, 503982000), (144, 500482125), (150, 480462840), (153, 471042000), (156, 461983500), (162, 444873000), (165, 436784400), (170, 423937800), (176, 409485375), (180, 400385700), (183, 393822000), (187, 385398000), (195, 369586800), (198, 363987000), (200, 360347130), (204, 353281500), (208, 346487625), (216, 333654750), (220, 327588300), (221, 326106000), (225, 320308560), (234, 307989000), (240, 300289275), (243, 296582000), (244, 295366500), (250, 288277704), (255, 282625200), (260, 277190100), (264, 272990250), (270, 266923800), (272, 264961125), (275, 262070640), (286, 251991000), (297, 242658000), (300, 240231420), (305, 236293200), (306, 235521000), (312, 230991750), (324, 222436500), (325, 221752080), (330, 218392200), (340, 211968900), (351, 205326000), (360, 200192850), (366, 196911000), (374, 192699000), (375, 192185136), (390, 184793400), (396, 181993500), (400, 180173565), (405, 177949200), (408, 176640750), (425, 169575120), (429, 167994000), (432, 166827375), (440, 163794150), (442, 163053000), (450, 160154280), (459, 157014000), (468, 153994500), (486, 148291000), (488, 147683250), (495, 145594800), (500, 144138852), (510, 141312600), (520, 138595050), (528, 136495125), (540, 133461900), (549, 131274000), (550, 131035320), (561, 128466000), (572, 125995500), (585, 123195600), (594, 121329000), (600, 120115710), (610, 118146600), (612, 117760500), (624, 115495875), (648, 111218250), (650, 110876040), (660, 109196100), (663, 108702000), (671, 107406000), (675, 106769520), (680, 105984450), (702, 102663000), (715, 100796400), (720, 100096425), (732, 98455500), (748, 96349500), (750, 96092568), (765, 94208400), (780, 92396700), (792, 90996750), (793, 90882000), (810, 88974600), (816, 88320375), (825, 87356880), (850, 84787560), (858, 83997000), (880, 81897075), (884, 81526500), (891, 80886000), (900, 80077140), (915, 78764400), (918, 78507000), (935, 77079600), (936, 76997250), (972, 74145500), (975, 73917360), (976, 73841625), (990, 72797400), (1000, 72069426), (1020, 70656300), (1037, 69498000), (1040, 69297525), (1053, 68442000), (1080, 66730950), (1098, 65637000), (1100, 65517660), (1105, 65221200), (1122, 64233000), (1125, 64061712), (1144, 62997750), (1170, 61597800), (1188, 60664500), (1200, 60057855), (1215, 59316400), (1220, 59073300), (1224, 58880250), (1275, 56525040), (1287, 55998000), (1296, 55609125), (1300, 55438020), (1320, 54598050), (1326, 54351000), (1342, 53703000), (1350, 53384760), (1360, 52992225), (1375, 52414128), (1377, 52338000), (1404, 51331500), (1430, 50398200), (1464, 49227750), (1485, 48531600), (1496, 48174750), (1500, 48046284), (1525, 47258640), (1530, 47104200), (1560, 46198350), (1584, 45498375), (1586, 45441000), (1620, 44487300), (1625, 44350416), (1647, 43758000), (1650, 43678440), (1683, 42822000), (1700, 42393780), (1716, 41998500), (1755, 41065200), (1768, 40763250), (1782, 40443000), (1800, 40038570), (1830, 39382200), (1836, 39253500), (1870, 38539800), (1872, 38498625), (1944, 37072750), (1950, 36958680), (1980, 36398700), (1989, 36234000), (2000, 36034713), (2013, 35802000), (2025, 35589840), (2040, 35328150), (2074, 34749000), (2106, 34221000), (2125, 33915024), (2145, 33598800), (2160, 33365475), (2196, 32818500), (2200, 32758830), (2210, 32610600), (2244, 32116500), (2250, 32030856), (2288, 31498875), (2295, 31402800), (2340, 30798900), (2376, 30332250), (2379, 30294000), (2430, 29658200), (2431, 29646000), (2440, 29536650), (2448, 29440125), (2475, 29118960), (2550, 28262520), (2574, 27999000), (2600, 27719010), (2640, 27299025), (2652, 27175500), (2673, 26962000), (2684, 26851500), (2700, 26692380), (2745, 26254800), (2750, 26207064), (2754, 26169000), (2805, 25693200), (2808, 25665750), (2860, 25199100), (2925, 24639120), (2928, 24613875), (2970, 24265800), (2992, 24087375), (3000, 24023142), (3050, 23629320), (3060, 23552100), (3111, 23166000), (3120, 23099175), (3159, 22814000), (3172, 22720500), (3240, 22243650), (3250, 22175208), (3294, 21879000), (3300, 21839220), (3315, 21740400), (3355, 21481200), (3366, 21411000), (3375, 21353904), (3400, 21196890), (3432, 20999250), (3510, 20532600), (3536, 20381625), (3564, 20221500), (3575, 20159280), (3600, 20019285), (3660, 19691100), (3672, 19626750), (3740, 19269900), (3825, 18841680), (3861, 18666000), (3888, 18536375), (3900, 18479340), (3960, 18199350), (3965, 18176400), (3978, 18117000), (4026, 17901000), (4050, 17794920), (4080, 17664075), (4125, 17471376), (4131, 17446000), (4148, 17374500), (4212, 17110500), (4250, 16957512), (4290, 16799400), (4392, 16409250), (4400, 16379415), (4420, 16305300), (4455, 16177200), (4488, 16058250), (4500, 16015428), (4575, 15752880), (4590, 15701400), (4675, 15415920), (4680, 15399450), (4752, 15166125), (4758, 15147000), (4860, 14829100), (4862, 14823000), (4875, 14783472), (4880, 14768325), (4941, 14586000), (4950, 14559480), (5049, 14274000), (5100, 14131260), (5148, 13999500), (5185, 13899600), (5200, 13859505), (5265, 13688400), (5304, 13587750), (5346, 13481000), (5368, 13425750), (5400, 13346190), (5490, 13127400), (5500, 13103532), (5508, 13084500), (5525, 13044240), (5610, 12846600), (5616, 12832875), (5720, 12599550), (5850, 12319560), (5940, 12132900), (5967, 12078000), (6000, 12011571), (6039, 11934000), (6075, 11863280), (6100, 11814660), (6120, 11776050), (6222, 11583000), (6318, 11407000), (6344, 11360250), (6375, 11305008), (6435, 11199600), (6480, 11121825), (6500, 11087604), (6588, 10939500), (6600, 10919610), (6630, 10870200), (6710, 10740600), (6732, 10705500), (6750, 10676952), (6800, 10598445), (6864, 10499625), (6885, 10467600), (7020, 10266300), (7128, 10110750), (7137, 10098000), (7150, 10079640), (7293, 9882000), (7320, 9845550), (7344, 9813375), (7425, 9706320), (7480, 9634950), (7625, 9451728), (7650, 9420840), (7722, 9333000), (7800, 9239670), (7920, 9099675), (7930, 9088200), (7956, 9058500), (8052, 8950500), (8100, 8897460), (8235, 8751600), (8250, 8735688), (8262, 8723000), (8296, 8687250), (8415, 8564400), (8424, 8555250), (8500, 8478756), (8580, 8399700), (8723, 8262000), (8775, 8213040), (8784, 8204625), (8840, 8152650), (8910, 8088600), (8976, 8029125), (9000, 8007714), (9150, 7876440), (9180, 7850700), (9333, 7722000), (9350, 7707960), (9360, 7699725), (9516, 7573500), (9720, 7414550), (9724, 7411500), (9750, 7391736), (9882, 7293000), (9900, 7279740), (9945, 7246800), (10065, 7160400), (10098, 7137000), (10125, 7117968), (10200, 7065630), (10296, 6999750), (10370, 6949800), (10530, 6844200), (10608, 6793875), (10692, 6740500), (10725, 6719760), (10736, 6712875), (10800, 6673095), (10980, 6563700), (11000, 6551766), (11016, 6542250), (11050, 6522120), (11220, 6423300), (11407, 6318000), (11440, 6299775), (11475, 6280560), (11583, 6222000), (11700, 6159780), (11880, 6066450), (11895, 6058800), (11934, 6039000), (12078, 5967000), (12150, 5931640), (12155, 5929200), (12200, 5907330), (12240, 5888025), (12375, 5823792), (12444, 5791500), (12636, 5703500), (12688, 5680125), (12750, 5652504), (12870, 5599800), (13000, 5543802), (13176, 5469750), (13200, 5459805), (13260, 5435100), (13365, 5392400), (13420, 5370300), (13464, 5352750), (13481, 5346000), (13500, 5338476), (13725, 5250960), (13770, 5233800), (14025, 5138640), (14040, 5133150), (14256, 5055375), (14274, 5049000), (14300, 5039820), (14586, 4941000), (14625, 4927824), (14640, 4922775), (14823, 4862000), (14850, 4853160), (14960, 4817475), (15147, 4758000), (15250, 4725864), (15300, 4710420), (15444, 4666500), (15555, 4633200), (15600, 4619835), (15795, 4562800), (15860, 4544100), (15912, 4529250), (16104, 4475250), (16200, 4448730), (16470, 4375800), (16500, 4367844), (16524, 4361500), (16575, 4348080), (16592, 4343625), (16775, 4296240), (16830, 4282200), (16848, 4277625), (17000, 4239378), (17160, 4199850), (17446, 4131000), (17550, 4106520), (17680, 4076325), (17820, 4044300), (17875, 4031856), (17901, 4026000), (18000, 4003857), (18117, 3978000), (18300, 3938220), (18360, 3925350), (18666, 3861000), (18700, 3853980), (19032, 3786750), (19125, 3768336), (19305, 3733200), (19440, 3707275), (19448, 3705750), (19500, 3695868), (19764, 3646500), (19800, 3639870), (19825, 3635280), (19890, 3623400), (20130, 3580200), (20196, 3568500), (20250, 3558984), (20400, 3532815), (20592, 3499875), (20655, 3489200), (20740, 3474900), (21060, 3422100), (21384, 3370250), (21411, 3366000), (21450, 3359880), (21879, 3294000), (21960, 3281850), (22000, 3275883), (22032, 3271125), (22100, 3261060), (22275, 3235440), (22440, 3211650), (22814, 3159000), (22875, 3150576), (22950, 3140280), (23166, 3111000), (23375, 3083184), (23400, 3079890), (23760, 3033225), (23790, 3029400), (23868, 3019500), (24156, 2983500), (24300, 2965820), (24310, 2964600), (24400, 2953665), (24705, 2917200), (24750, 2911896), (24888, 2895750), (25245, 2854800), (25272, 2851750), (25500, 2826252), (25740, 2799900), (25925, 2779920), (26000, 2771901), (26169, 2754000), (26325, 2737680), (26352, 2734875), (26520, 2717550), (26730, 2696200), (26840, 2685150), (26928, 2676375), (26962, 2673000), (27000, 2669238), (27450, 2625480), (27540, 2616900), (27625, 2608848), (27999, 2574000), (28050, 2569320), (28080, 2566575), (28548, 2524500), (28600, 2519910), (29172, 2470500), (29250, 2463912), (29646, 2431000), (29700, 2426580), (29835, 2415600), (30195, 2386800), (30294, 2379000), (30375, 2372656), (30500, 2362932), (30600, 2355210), (30888, 2333250), (31110, 2316600), (31590, 2281400), (31720, 2272050), (31824, 2264625), (32175, 2239920), (32208, 2237625), (32400, 2224365), (32940, 2187900), (33000, 2183922), (33048, 2180750), (33150, 2174040), (33550, 2148120), (33660, 2141100), (34000, 2119689), (34221, 2106000), (34320, 2099925), (34425, 2093520), (34749, 2074000), (34892, 2065500), (35100, 2053260), (35640, 2022150), (35685, 2019600), (35750, 2015928), (35802, 2013000), (36234, 1989000), (36465, 1976400), (36600, 1969110), (36720, 1962675), (37125, 1941264), (37332, 1930500), (37400, 1926990), (38064, 1893375), (38250, 1884168), (38610, 1866600), (38896, 1852875), (39000, 1847934), (39528, 1823250), (39600, 1819935), (39650, 1817640), (39780, 1811700), (40260, 1790100), (40392, 1784250), (40443, 1782000), (40500, 1779492), (41175, 1750320), (41310, 1744600), (41480, 1737450), (42075, 1712880), (42120, 1711050), (42768, 1685125), (42822, 1683000), (42900, 1679940), (43615, 1652400), (43758, 1647000), (43875, 1642608), (43920, 1640925), (44200, 1630530), (44550, 1617720), (44880, 1605825), (45441, 1586000), (45628, 1579500), (45750, 1575288), (45900, 1570140), (46332, 1555500), (46665, 1544400), (46750, 1541592), (46800, 1539945), (47580, 1514700), (47736, 1509750), (48312, 1491750), (48600, 1482910), (48620, 1482300), (49410, 1458600), (49500, 1455948), (49725, 1449360), (49776, 1447875), (50325, 1432080), (50490, 1427400), (50544, 1425875), (51000, 1413126), (51480, 1399950), (51850, 1389960), (52338, 1377000), (52650, 1368840), (53040, 1358775), (53460, 1348100), (53625, 1343952), (53680, 1342575), (53703, 1342000), (53924, 1336500), (54000, 1334619), (54351, 1326000), (54900, 1312740), (55080, 1308450), (55250, 1304424), (55998, 1287000), (56100, 1284660), (57035, 1263600), (57096, 1262250), (57200, 1259955), (57375, 1256112), (57915, 1244400), (58344, 1235250), (58500, 1231956), (59292, 1215500), (59400, 1213290), (59475, 1211760), (59670, 1207800), (60390, 1193400), (60588, 1189500), (60750, 1186328), (60775, 1185840), (61000, 1181466), (61200, 1177605), (61776, 1166625), (62220, 1158300), (63180, 1140700), (63440, 1136025), (64233, 1122000), (64350, 1119960), (65637, 1098000), (65880, 1093950), (66000, 1091961), (66096, 1090375), (66300, 1087020), (66825, 1078480), (67100, 1074060), (67320, 1070550), (67405, 1069200), (68442, 1053000), (68625, 1050192), (68850, 1046760), (69498, 1037000), (69784, 1032750), (70125, 1027728), (70200, 1026630), (71280, 1011075), (71370, 1009800), (71500, 1007964), (71604, 1006500), (72468, 994500), (72930, 988200), (73200, 984555), (74115, 972400), (74250, 970632), (74664, 965250), (74800, 963495), (75735, 951600), (76500, 942084), (77220, 933300), (77775, 926640), (78000, 923967), (78507, 918000), (78975, 912560), (79056, 911625), (79300, 908820), (79560, 905850), (80520, 895050), (80784, 892125), (80886, 891000), (81000, 889746), (82350, 875160), (82620, 872300), (82875, 869616), (82960, 868725), (83875, 859248), (83997, 858000), (84150, 856440), (84240, 855525), (85644, 841500), (85800, 839970), (87230, 826200), (87516, 823500), (87750, 821304), (88400, 815265), (89100, 808860), (89505, 805200), (90585, 795600), (90882, 793000), (91256, 789750), (91500, 787644), (91800, 785070), (92664, 777750), (93330, 772200), (93500, 770796), (95160, 757350), (95472, 754875), (96525, 746640), (96624, 745875), (97200, 741455), (97240, 741150), (98820, 729300), (99000, 727974), (99125, 727056), (99450, 724680), (100650, 716040), (100980, 713700), (102000, 706563), (102663, 702000), (102960, 699975), (103275, 697840), (103700, 694980), (104676, 688500), (105300, 684420), (106920, 674050), (107055, 673200), (107250, 671976), (107406, 671000), (107848, 668250), (108702, 663000), (109395, 658800), (109800, 656370), (110160, 654225), (110500, 652212), (111375, 647088), (111996, 643500), (112200, 642330), (114070, 631800), (114192, 631125), (114750, 628056), (115830, 622200), (116688, 617625), (117000, 615978), (118584, 607750), (118800, 606645), (118950, 605880), (119340, 603900), (120780, 596700), (121176, 594750), (121329, 594000), (121500, 593164), (121550, 592920), (122000, 590733), (123525, 583440), (124440, 579150), (126225, 570960), (126360, 570350), (128466, 561000), (128700, 559980), (129625, 555984), (130845, 550800), (131274, 549000), (131625, 547536), (131760, 546975), (132600, 543510), (133650, 539240), (134200, 537030), (134640, 535275), (134810, 534600), (136884, 526500), (137250, 525096), (137700, 523380), (138996, 518500), (139568, 516375), (139995, 514800), (140250, 513864), (140400, 513315), (142740, 504900), (143000, 503982), (143208, 503250), (144936, 497250), (145860, 494100), (148230, 486200), (148291, 486000), (148500, 485316), (149175, 483120), (149328, 482625), (150975, 477360), (151470, 475800), (153000, 471042), (154440, 466650), (155550, 463320), (157014, 459000), (157950, 456280), (158600, 454410), (159120, 452925), (160875, 447984), (161040, 447525), (161772, 445500), (162000, 444873), (163053, 442000), (164700, 437580), (165240, 436150), (165750, 434808), (167750, 429624), (167994, 429000), (168300, 428220), (171105, 421200), (171288, 420750), (171600, 419985), (172125, 418704), (173745, 414800), (174460, 413100), (175032, 411750), (175500, 410652), (178200, 404430), (178425, 403920), (179010, 402600), (181170, 397800), (181764, 396500), (182325, 395280), (182512, 394875), (183000, 393822), (183600, 392535), (185328, 388875), (186660, 386100), (187000, 385398), (190320, 378675), (192699, 374000), (193050, 373320), (194480, 370575), (196911, 366000), (197640, 364650), (198000, 363987), (198250, 363528), (198900, 362340), (201300, 358020), (201960, 356850), (202215, 356400), (205326, 351000), (205875, 350064), (206550, 348920), (207400, 347490), (209352, 344250), (210375, 342576), (210600, 342210), (213840, 337025), (214110, 336600), (214500, 335988), (214812, 335500), (215696, 334125), (217404, 331500), (218075, 330480), (218790, 329400), (219600, 328185), (221000, 326106), (222750, 323544), (223992, 321750), (224400, 321165), (227205, 317200), (228140, 315900), (229500, 314028), (231660, 311100), (233325, 308880), (234000, 307989), (235521, 306000), (237168, 303875), (237900, 302940), (238680, 301950), (241560, 298350), (242352, 297375), (242658, 297000), (243000, 296582), (243100, 296460), (247050, 291720), (248625, 289872), (248880, 289575), (251625, 286416), (251991, 286000), (252450, 285480), (252720, 285175), (256932, 280500), (257400, 279990), (259250, 277992), (261690, 275400), (262548, 274500), (263250, 273768), (265200, 271755), (267300, 269620), (268400, 268515)]