569753028000

素因数分解:

$2^5\times 3^4\times 5^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{73}}^1\times {\mathrm{109}}^1$

素因数の和:249

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 25, 26, 27, 30, 32, 34, 36, 39, 40, 45, 48, 50, 51, 52, 54, 60, 65, 68, 72, 73, 75, 78, 80, 81, 85, 90, 96, 100, 102, 104, 108, 109, 117, 120, 125, 130, 135, 136, 144, 146, 150, 153, 156, 160, 162, 170, 180, 195, 200, 204, 208, 216, 218, 219, 221, 225, 234, 240, 250, 255, 260, 270, 272, 288, 292, 300, 306, 312, 324, 325, 327, 340, 351, 360, 365, 375, 390, 400, 405, 408, 416, 425, 432, 436, 438, 442, 450, 459, 468, 480, 500, 510, 520, 540, 544, 545, 584, 585, 600, 612, 624, 648, 650, 654, 657, 663, 675, 680, 702, 720, 730, 750, 765, 780, 800, 810, 816, 850, 864, 872, 876, 884, 900, 918, 936, 949, 975, 981, 1000, 1020, 1040, 1053, 1080, 1090, 1095, 1105, 1125, 1168, 1170, 1200, 1224, 1241, 1248, 1275, 1296, 1300, 1308, 1314, 1326, 1350, 1360, 1377, 1404, 1417, 1440, 1460, 1500, 1530, 1560, 1620, 1625, 1632, 1635, 1700, 1744, 1752, 1755, 1768, 1800, 1825, 1836, 1853, 1872, 1898, 1950, 1962, 1971, 1989, 2000, 2025, 2040, 2080, 2106, 2125, 2160, 2180, 2190, 2210, 2250, 2295, 2336, 2340, 2400, 2448, 2482, 2550, 2592, 2600, 2616, 2628, 2652, 2700, 2720, 2725, 2754, 2808, 2834, 2847, 2920, 2925, 2943, 3000, 3060, 3120, 3240, 3250, 3270, 3285, 3315, 3375, 3400, 3488, 3504, 3510, 3536, 3600, 3650, 3672, 3706, 3723, 3744, 3796, 3825, 3900, 3924, 3942, 3978, 4000, 4050, 4080, 4212, 4250, 4251, 4320, 4360, 4380, 4420, 4500, 4590, 4680, 4745, 4875, 4896, 4905, 4964, 5100, 5200, 5232, 5256, 5265, 5304, 5400, 5450, 5475, 5508, 5525, 5559, 5616, 5668, 5694, 5840, 5850, 5886, 5913, 5967, 6000, 6120, 6205, 6240, 6375, 6480, 6500, 6540, 6570, 6630, 6750, 6800, 6885, 7008, 7020, 7072, 7085, 7200, 7300, 7344, 7412, 7446, 7592, 7650, 7800, 7848, 7884, 7956, 7957, 8100, 8160, 8175, 8424, 8500, 8502, 8541, 8720, 8760, 8775, 8829, 8840, 9000, 9125, 9180, 9265, 9360, 9490, 9750, 9810, 9855, 9928, 9945, 10125, 10200, 10400, 10464, 10512, 10530, 10608, 10800, 10900, 10950, 11016, 11050, 11118, 11169, 11232, 11336, 11388, 11475, 11680, 11700, 11772, 11826, 11934, 12000, 12240, 12410, 12750, 12753, 12960, 13000, 13080, 13140, 13260, 13500, 13600, 13625, 13770, 14040, 14170, 14235, 14600, 14625, 14688, 14715, 14824, 14892, 15184, 15300, 15600, 15696, 15768, 15912, 15914, 16133, 16200, 16350, 16425, 16575, 16677, 16848, 17000, 17004, 17082, 17440, 17520, 17550, 17658, 17680, 17901, 18000, 18250, 18360, 18530, 18615, 18720, 18980, 19125, 19500, 19620, 19710, 19856, 19890, 20250, 20400, 21024, 21060, 21216, 21255, 21600, 21800, 21900, 22032, 22100, 22236, 22338, 22672, 22776, 22950, 23400, 23544, 23652, 23725, 23868, 23871, 24089, 24480, 24525, 24820, 25500, 25506, 25623, 26000, 26160, 26280, 26325, 26520, 27000, 27250, 27375, 27540, 27625, 27795, 28080, 28340, 28470, 29200, 29250, 29430, 29565, 29648, 29784, 29835, 30368, 30600, 31025, 31200, 31392, 31536, 31824, 31828, 32266, 32400, 32700, 32850, 33150, 33354, 33507, 33696, 34000, 34008, 34164, 34425, 35040, 35100, 35316, 35360, 35425, 35802, 36000, 36500, 36720, 37060, 37230, 37960, 38250, 38259, 39000, 39240, 39420, 39712, 39780, 39785, 40500, 40800, 40875, 42120, 42510, 42705, 43600, 43800, 43875, 44064, 44145, 44200, 44472, 44676, 45344, 45552, 45900, 46325, 46800, 47088, 47304, 47450, 47736, 47742, 48178, 48399, 49050, 49275, 49640, 49725, 50031, 51000, 51012, 51246, 52000, 52320, 52560, 52650, 53040, 54000, 54500, 54750, 55080, 55250, 55590, 55845, 56160, 56680, 56940, 57375, 58400, 58500, 58860, 59130, 59296, 59568, 59670, 61200, 62050, 63072, 63648, 63656, 63765, 64532, 64800, 65400, 65700, 66300, 66708, 67014, 68000, 68016, 68328, 68850, 70200, 70632, 70850, 71175, 71604, 71613, 72267, 73000, 73440, 73575, 74120, 74460, 75920, 76500, 76518, 76869, 78000, 78480, 78840, 79560, 79570, 80665, 81000, 81750, 82125, 82875, 83385, 84240, 85020, 85410, 87200, 87600, 87750, 88290, 88400, 88944, 89352, 89505, 91104, 91800, 92650, 93075, 93600, 94176, 94608, 94900, 95472, 95484, 96356, 96798, 98100, 98550, 99280, 99450, 100062, 100521, 102000, 102024, 102492, 103441, 105120, 105300, 106080, 106275, 108000, 109000, 109500, 110160, 110500, 111180, 111690, 113360, 113880, 114750, 114777, 117000, 117720, 118260, 118625, 119136, 119340, 119355, 120445, 122400, 122625, 124100, 127312, 127530, 128115, 129064, 130800, 131400, 131625, 132600, 133416, 134028, 135269, 136032, 136656, 137700, 138975, 140400, 141264, 141700, 142350, 143208, 143226, 144534, 145197, 146000, 147150, 147825, 148240, 148920, 149175, 150093, 151840, 153000, 153036, 153738, 155125, 156000, 156960, 157680, 159120, 159140, 161330, 162000, 163500, 164250, 165750, 166770, 167535, 168480, 170040, 170820, 172125, 175200, 175500, 176580, 176800, 177125, 177888, 178704, 179010, 183600, 185300, 186150, 189216, 189800, 190944, 190968, 191295, 192712, 193596, 196200, 197100, 198560, 198900, 198925, 200124, 201042, 204000, 204048, 204984, 206882, 210600, 212550, 213525, 214839, 216801, 218000, 219000, 220320, 220725, 221000, 222360, 223380, 226720, 227760, 229500, 229554, 231625, 234000, 235440, 236520, 237250, 238680, 238710, 240890, 241995, 245250, 246375, 248200, 248625, 250155, 254624, 255060, 256230, 258128, 261600, 262800, 263250, 265200, 266832, 268056, 270538, 273312, 275400, 277950, 279225, 280800, 282528, 283400, 284700, 286416, 286452, 289068, 290394, 292000, 294300, 295650, 296480, 297840, 298350, 300186, 306000, 306072, 307476, 310250, 310323, 315360, 318240, 318280, 318825, 322660, 324000, 327000, 328500, 331500, 333540, 335070, 340080, 341640, 344250, 351000, 353160, 354250, 355875, 357408, 358020, 358065, 361335, 367200, 367875, 370600, 372300, 379600, 381936, 382590, 384345, 385424, 387192, 392400, 394200, 397800, 397850, 400248, 402084, 403325, 405807, 408096, 409968, 413764, 416925, 421200, 425100, 427050, 429678, 433602, 435591, 436000, 438000, 441450, 442000, 444720, 446760, 447525, 455520, 459000, 459108, 463250, 465375, 468000, 470880, 473040, 474500, 477360, 477420, 481780, 483990, 490500, 492750, 496400, 497250, 500310, 502605, 510120, 512460, 516256, 517205, 525600, 526500, 530400, 531375, 533664, 536112, 541076, 550800, 555900, 558450, 566800, 569400, 572832, 572904, 573885, 578136, 580788, 588600, 591300, 595680, 596700, 596775, 600372, 602225, 612000, 612144, 614952, 620500, 620646, 636560, 637650, 640575, 644517, 645320, 650403, 654000, 657000, 663000, 667080, 670140, 676345, 680160, 683280, 688500, 694875, 702000, 706320, 708500, 711750, 716040, 716130, 722670, 725985, 735750, 739125, 741200, 744600, 745875, 750465, 759200, 763872, 765180, 768690, 770848, 774384, 784800, 788400, 795600, 795700, 800496, 804168, 806650, 811614, 819936, 827528, 833850, 837675, 842400, 850200, 854100, 859356, 867204, 871182, 876000, 882900, 884000, 889440, 893520, 895050, 918000, 918216, 926500, 930750, 930969, 946080, 949000, 954720, 954840, 956475, 963560, 967980, 981000, 985500, 992800, 994500, 994625, 1000620, 1005210, 1020240, 1024920, 1034410, 1053000, 1062750, 1067625, 1072224, 1074195, 1082152, 1084005, 1101600, 1103625, 1111800, 1116900, 1133600, 1138800, 1145808, 1147770, 1156272, 1161576, 1177200, 1182600, 1193400, 1193550, 1200744, 1204450, 1209975, 1217421, 1224288, 1229904, 1241000, 1241292, 1250775, 1273120, 1275300, 1281150, 1289034, 1290640, 1300806, 1306773, 1308000, 1314000, 1326000, 1334160, 1340280, 1352690, 1366560, 1377000, 1389750, 1396125, 1404000, 1412640, 1417000, 1423500, 1432080, 1432260, 1445340, 1451970, 1471500, 1478250, 1482400, 1489200, 1491750, 1500930, 1530360, 1537380, 1548768, 1551615, 1576800, 1591200, 1591400, 1594125, 1600992, 1608336, 1613300, 1623228, 1655056, 1667700, 1675350, 1700400, 1708200, 1718712, 1734408, 1742364, 1758497, 1765800, 1787040, 1790100, 1790325, 1806675, 1836000, 1836432, 1853000, 1861500, 1861938, 1898000, 1909680, 1912950, 1921725, 1927120, 1935960, 1951209, 1962000, 1971000, 1989000, 1989250, 2001240, 2010420, 2016625, 2029035, 2040480, 2049840, 2068820, 2084625, 2106000, 2125500, 2135250, 2148390, 2164304, 2168010, 2177955, 2207250, 2223600, 2233800, 2237625, 2277600, 2291616, 2295540, 2312544, 2323152, 2354400, 2365200, 2386800, 2387100, 2401488, 2408900, 2419950, 2434842, 2459808, 2482000, 2482584, 2501550, 2513025, 2550600, 2562300, 2578068, 2581280, 2586025, 2601612, 2613546, 2628000, 2652000, 2668320, 2680560, 2705380, 2754000, 2779500, 2792250, 2792907, 2834000, 2847000, 2864160, 2864520, 2869425, 2890680, 2903940, 2943000, 2956500, 2978400, 2983500, 2983875, 3001860, 3011125, 3060720, 3074760, 3103230, 3182800, 3188250, 3202875, 3216672, 3222585, 3226600, 3246456, 3252015, 3310112, 3335400, 3350700, 3381725, 3400800, 3416400, 3437424, 3468816, 3484728, 3516994, 3531600, 3580200, 3580650, 3613350, 3629925, 3652263, 3672864, 3706000, 3723000, 3723876, 3752325, 3796000, 3819360, 3825900, 3843450, 3854240, 3871920, 3902418, 3924000, 3942000, 3978000, 3978500, 4002480, 4020840, 4033250, 4058070, 4099680, 4137640, 4169250, 4188375, 4212000, 4251000, 4270500, 4296780, 4328608, 4336020, 4355910, 4414500, 4447200, 4467600, 4475250, 4591080, 4646304, 4654845, 4730400, 4773600, 4774200, 4782375, 4802976, 4817800, 4839900, 4869684, 4964000, 4965168, 5003100, 5026050, 5101200, 5124600, 5156136, 5172050, 5203224, 5227092, 5275491, 5361120, 5370975, 5410760, 5420025, 5508000, 5559000, 5584500, 5585814, 5668000, 5694000, 5729040, 5738850, 5781360, 5807880, 5886000, 5913000, 5967000, 5967750, 6003720, 6022250, 6049875, 6087105, 6121440, 6149520, 6206460, 6253875, 6365600, 6376500, 6405750, 6445170, 6453200, 6492912, 6504030, 6533865, 6670800, 6701400, 6763450, 6832800, 6874848, 6937632, 6969456, 7033988, 7063200, 7160400, 7161300, 7226700, 7259850, 7304526, 7412000, 7446000, 7447752, 7504650, 7651800, 7686900, 7743840, 7758075, 7804836, 7884000, 7956000, 7957000, 8004960, 8041680, 8066500, 8116140, 8275280, 8338500, 8376750, 8378721, 8502000, 8541000, 8593560, 8672040, 8711820, 8792485, 8829000, 8935200, 8950500, 8951625, 9033375, 9182160, 9309690, 9548400, 9564750, 9608625, 9635600, 9679800, 9739368, 9756045, 9930336, 10006200, 10052100, 10145175, 10202400, 10249200, 10312272, 10344100, 10406448, 10454184, 10550982, 10741950, 10821520, 10840050, 10889775, 10956789, 11118000, 11169000, 11171628, 11388000, 11458080, 11477700, 11562720, 11615760, 11772000, 11826000, 11934000, 11935500, 12007440, 12044500, 12099750, 12174210, 12299040, 12412920, 12507750, 12565125, 12753000, 12811500, 12890340, 12906400, 12930125, 12985824, 13008060, 13067730, 13341600, 13402800, 13526900, 13938912, 13964535, 14067976, 14320800, 14322600, 14347125, 14453400, 14519700, 14609052, 14892000, 14895504, 15009300, 15303600, 15373800, 15516150, 15609672, 15826473, 15914000, 16083360, 16112925, 16133000, 16232280, 16260075, 16550560, 16677000, 16753500, 16757442, 16908625, 17004000, 17082000, 17187120, 17344080, 17423640, 17584970, 17658000, 17901000, 17903250, 18066750, 18149625, 18261315, 18364320, 18619380, 18761625, 19096800, 19129500, 19217250, 19271200, 19359600, 19478736, 19512090, 20012400, 20104200, 20290350, 20498400, 20624544, 20688200, 20812896, 20908368, 21101964, 21483900, 21643040, 21680100, 21779550, 21913578, 22236000, 22338000, 22343256, 22955400, 23231520, 23274225, 23652000, 23868000, 23871000, 24014880, 24089000, 24199500, 24348420, 24825840, 25015500, 25130250, 25506000, 25623000, 25780680, 25860250, 26016120, 26135460, 26377455, 26805600, 26854875, 27053800, 27100125, 27929070, 28135952, 28645200, 28694250, 28906800, 29039400, 29218104, 29791008, 30018600, 30435525, 30607200, 30747600, 31032300, 31219344, 31652946, 31828000, 32225850, 32266000, 32464560, 32520150, 32669325, 33354000, 33507000, 33514884, 33817250, 34164000, 34374240, 34688160, 34847280, 35169940, 35316000, 35802000, 35806500, 36133500, 36299250, 36522630, 37238760, 37523250, 38259000, 38434500, 38719200, 38790375, 38957472, 39024180, 40024800, 40208400, 40580700, 41376400, 41816736, 41893605, 42203928, 42967800, 43360200, 43559100, 43827156, 43962425, 44676000, 44686512, 45910800, 46548450, 47479419, 47742000, 48178000, 48399000, 48696840, 48780225, 49651680, 50031000, 50260500, 50725875, 51012000, 51246000, 51561360, 51720500, 52032240, 52270920, 52754910, 53709750, 54107600, 54200250, 54448875, 54783945, 55858140, 56271904, 57290400, 57388500, 57813600, 58078800, 58436208, 60037200, 60871050, 61495200, 62064600, 62438688, 63305892, 64451700, 64532000, 64929120, 65040300, 65338650, 66708000, 67014000, 67029768, 67634500, 69694560, 69822675, 70339880, 71604000, 71613000, 72267000, 72598500, 73045260, 74477520, 75046500, 76518000, 76869000, 77580750, 78048360, 79132365, 80416800, 80564625, 81161400, 81300375, 82752800, 83787210, 84407856, 85935600, 86720400, 87118200, 87654312, 87924850, 89373024, 91306575, 91821600, 93096900, 94958838, 95484000, 96356000, 96798000, 97393680, 97560450, 100062000, 100521000, 101451750, 102492000, 103122720, 103441000, 104064480, 104541840, 105509820, 107419500, 108215200, 108400500, 108897750, 109567890, 111716280, 114777000, 116157600, 116371125, 116872416, 120074400, 121742100, 124129200, 126611784, 128903400, 130080600, 130677300, 131887275, 134028000, 134059536, 135269000, 139645350, 140679760, 142438257, 143226000, 144534000, 145197000, 146090520, 148955040, 150093000, 152177625, 153036000, 153738000, 155161500, 156096720, 158264730, 161129250, 162322800, 162600750, 163346625, 167574420, 168815712, 171871200, 173440800, 174236400, 175308624, 175849700, 182613150, 186193800, 189917676, 193596000, 194787360, 195120900, 200124000, 201042000, 202903500, 206882000, 209083680, 209468025, 211019640, 214839000, 216801000, 217795500, 219135780, 219812125, 223432560, 229554000, 232742250, 237397095, 243484200, 243901125, 248258400, 253223568, 257806800, 260161200, 261354600, 263774550, 268119072, 270538000, 273919725, 279290700, 281359520, 284876514, 286452000, 289068000, 290394000, 292181040, 300186000, 304355250, 307476000, 310323000, 312193440, 316529460, 322258500, 324645600, 325201500, 326693250, 335148840, 348472800, 349113375, 350617248, 351699400, 365226300, 372387600, 379835352, 390241800, 395661825, 402084000, 405807000, 413764000, 418936050, 422039280, 429678000, 433602000, 435591000, 438271560, 439624250, 446865120, 456532875, 459108000, 465484500, 474794190, 486968400, 487802250, 506447136, 515613600, 520322400, 522709200, 527549100, 541076000, 547839450, 558581400, 569753028, 580788000, 584362080, 600372000, 608710500, 620646000, 633058920, 644517000, 650403000, 653386500, 659436375, 670297680, 698226750, 703398800, 712191285, 730452600, 744775200, 759670704, 780483600, 791323650, 811614000, 837872100, 844078560, 859356000, 867204000, 871182000, 876543120, 879248500, 913065750, 930969000, 949588380, 973936800, 975604500, 1045418400, 1047340125, 1055098200, 1095678900, 1117162800, 1139506056, 1186985475, 1217421000, 1241292000, 1266117840, 1289034000, 1300806000, 1306773000, 1318872750, 1340595360, 1369598625, 1396453500, 1406797600, 1424382570, 1460905200, 1519341408, 1560967200, 1582647300, 1623228000, 1675744200, 1742364000, 1753086240, 1758497000, 1826131500, 1861938000, 1899176760, 1951209000, 1978309125, 2094680250, 2110196400, 2191357800, 2234325600, 2279012112, 2373970950, 2434842000, 2532235680, 2578068000, 2601612000, 2613546000, 2637745500, 2739197250, 2792907000, 2848765140, 2921810400, 3165294600, 3351488400, 3516994000, 3560956425, 3652263000, 3723876000, 3798353520, 3902418000, 3956618250, 4189360500, 4220392800, 4382715600, 4558024224, 4747941900, 4869684000, 5227092000, 5275491000, 5478394500, 5585814000, 5697530280, 5934927375, 6330589200, 6702976800, 7033988000, 7121912850, 7304526000, 7596707040, 7804836000, 7913236500, 8378721000, 8765431200, 9495883800, 10550982000, 10956789000, 11171628000, 11395060560, 11869854750, 12661178400, 14243825700, 14609052000, 15826473000, 16757442000, 17804782125, 18991767600, 21101964000, 21913578000, 22790121120, 23739709500, 28487651400, 31652946000, 33514884000, 35609564250, 37983535200, 43827156000, 47479419000, 56975302800, 63305892000, 71219128500, 94958838000, 113950605600, 142438257000, 189917676000, 284876514000, 569753028000]

約数ペア:

[(1, 569753028000), (2, 284876514000), (3, 189917676000), (4, 142438257000), (5, 113950605600), (6, 94958838000), (8, 71219128500), (9, 63305892000), (10, 56975302800), (12, 47479419000), (13, 43827156000), (15, 37983535200), (16, 35609564250), (17, 33514884000), (18, 31652946000), (20, 28487651400), (24, 23739709500), (25, 22790121120), (26, 21913578000), (27, 21101964000), (30, 18991767600), (32, 17804782125), (34, 16757442000), (36, 15826473000), (39, 14609052000), (40, 14243825700), (45, 12661178400), (48, 11869854750), (50, 11395060560), (51, 11171628000), (52, 10956789000), (54, 10550982000), (60, 9495883800), (65, 8765431200), (68, 8378721000), (72, 7913236500), (73, 7804836000), (75, 7596707040), (78, 7304526000), (80, 7121912850), (81, 7033988000), (85, 6702976800), (90, 6330589200), (96, 5934927375), (100, 5697530280), (102, 5585814000), (104, 5478394500), (108, 5275491000), (109, 5227092000), (117, 4869684000), (120, 4747941900), (125, 4558024224), (130, 4382715600), (135, 4220392800), (136, 4189360500), (144, 3956618250), (146, 3902418000), (150, 3798353520), (153, 3723876000), (156, 3652263000), (160, 3560956425), (162, 3516994000), (170, 3351488400), (180, 3165294600), (195, 2921810400), (200, 2848765140), (204, 2792907000), (208, 2739197250), (216, 2637745500), (218, 2613546000), (219, 2601612000), (221, 2578068000), (225, 2532235680), (234, 2434842000), (240, 2373970950), (250, 2279012112), (255, 2234325600), (260, 2191357800), (270, 2110196400), (272, 2094680250), (288, 1978309125), (292, 1951209000), (300, 1899176760), (306, 1861938000), (312, 1826131500), (324, 1758497000), (325, 1753086240), (327, 1742364000), (340, 1675744200), (351, 1623228000), (360, 1582647300), (365, 1560967200), (375, 1519341408), (390, 1460905200), (400, 1424382570), (405, 1406797600), (408, 1396453500), (416, 1369598625), (425, 1340595360), (432, 1318872750), (436, 1306773000), (438, 1300806000), (442, 1289034000), (450, 1266117840), (459, 1241292000), (468, 1217421000), (480, 1186985475), (500, 1139506056), (510, 1117162800), (520, 1095678900), (540, 1055098200), (544, 1047340125), (545, 1045418400), (584, 975604500), (585, 973936800), (600, 949588380), (612, 930969000), (624, 913065750), (648, 879248500), (650, 876543120), (654, 871182000), (657, 867204000), (663, 859356000), (675, 844078560), (680, 837872100), (702, 811614000), (720, 791323650), (730, 780483600), (750, 759670704), (765, 744775200), (780, 730452600), (800, 712191285), (810, 703398800), (816, 698226750), (850, 670297680), (864, 659436375), (872, 653386500), (876, 650403000), (884, 644517000), (900, 633058920), (918, 620646000), (936, 608710500), (949, 600372000), (975, 584362080), (981, 580788000), (1000, 569753028), (1020, 558581400), (1040, 547839450), (1053, 541076000), (1080, 527549100), (1090, 522709200), (1095, 520322400), (1105, 515613600), (1125, 506447136), (1168, 487802250), (1170, 486968400), (1200, 474794190), (1224, 465484500), (1241, 459108000), (1248, 456532875), (1275, 446865120), (1296, 439624250), (1300, 438271560), (1308, 435591000), (1314, 433602000), (1326, 429678000), (1350, 422039280), (1360, 418936050), (1377, 413764000), (1404, 405807000), (1417, 402084000), (1440, 395661825), (1460, 390241800), (1500, 379835352), (1530, 372387600), (1560, 365226300), (1620, 351699400), (1625, 350617248), (1632, 349113375), (1635, 348472800), (1700, 335148840), (1744, 326693250), (1752, 325201500), (1755, 324645600), (1768, 322258500), (1800, 316529460), (1825, 312193440), (1836, 310323000), (1853, 307476000), (1872, 304355250), (1898, 300186000), (1950, 292181040), (1962, 290394000), (1971, 289068000), (1989, 286452000), (2000, 284876514), (2025, 281359520), (2040, 279290700), (2080, 273919725), (2106, 270538000), (2125, 268119072), (2160, 263774550), (2180, 261354600), (2190, 260161200), (2210, 257806800), (2250, 253223568), (2295, 248258400), (2336, 243901125), (2340, 243484200), (2400, 237397095), (2448, 232742250), (2482, 229554000), (2550, 223432560), (2592, 219812125), (2600, 219135780), (2616, 217795500), (2628, 216801000), (2652, 214839000), (2700, 211019640), (2720, 209468025), (2725, 209083680), (2754, 206882000), (2808, 202903500), (2834, 201042000), (2847, 200124000), (2920, 195120900), (2925, 194787360), (2943, 193596000), (3000, 189917676), (3060, 186193800), (3120, 182613150), (3240, 175849700), (3250, 175308624), (3270, 174236400), (3285, 173440800), (3315, 171871200), (3375, 168815712), (3400, 167574420), (3488, 163346625), (3504, 162600750), (3510, 162322800), (3536, 161129250), (3600, 158264730), (3650, 156096720), (3672, 155161500), (3706, 153738000), (3723, 153036000), (3744, 152177625), (3796, 150093000), (3825, 148955040), (3900, 146090520), (3924, 145197000), (3942, 144534000), (3978, 143226000), (4000, 142438257), (4050, 140679760), (4080, 139645350), (4212, 135269000), (4250, 134059536), (4251, 134028000), (4320, 131887275), (4360, 130677300), (4380, 130080600), (4420, 128903400), (4500, 126611784), (4590, 124129200), (4680, 121742100), (4745, 120074400), (4875, 116872416), (4896, 116371125), (4905, 116157600), (4964, 114777000), (5100, 111716280), (5200, 109567890), (5232, 108897750), (5256, 108400500), (5265, 108215200), (5304, 107419500), (5400, 105509820), (5450, 104541840), (5475, 104064480), (5508, 103441000), (5525, 103122720), (5559, 102492000), (5616, 101451750), (5668, 100521000), (5694, 100062000), (5840, 97560450), (5850, 97393680), (5886, 96798000), (5913, 96356000), (5967, 95484000), (6000, 94958838), (6120, 93096900), (6205, 91821600), (6240, 91306575), (6375, 89373024), (6480, 87924850), (6500, 87654312), (6540, 87118200), (6570, 86720400), (6630, 85935600), (6750, 84407856), (6800, 83787210), (6885, 82752800), (7008, 81300375), (7020, 81161400), (7072, 80564625), (7085, 80416800), (7200, 79132365), (7300, 78048360), (7344, 77580750), (7412, 76869000), (7446, 76518000), (7592, 75046500), (7650, 74477520), (7800, 73045260), (7848, 72598500), (7884, 72267000), (7956, 71613000), (7957, 71604000), (8100, 70339880), (8160, 69822675), (8175, 69694560), (8424, 67634500), (8500, 67029768), (8502, 67014000), (8541, 66708000), (8720, 65338650), (8760, 65040300), (8775, 64929120), (8829, 64532000), (8840, 64451700), (9000, 63305892), (9125, 62438688), (9180, 62064600), (9265, 61495200), (9360, 60871050), (9490, 60037200), (9750, 58436208), (9810, 58078800), (9855, 57813600), (9928, 57388500), (9945, 57290400), (10125, 56271904), (10200, 55858140), (10400, 54783945), (10464, 54448875), (10512, 54200250), (10530, 54107600), (10608, 53709750), (10800, 52754910), (10900, 52270920), (10950, 52032240), (11016, 51720500), (11050, 51561360), (11118, 51246000), (11169, 51012000), (11232, 50725875), (11336, 50260500), (11388, 50031000), (11475, 49651680), (11680, 48780225), (11700, 48696840), (11772, 48399000), (11826, 48178000), (11934, 47742000), (12000, 47479419), (12240, 46548450), (12410, 45910800), (12750, 44686512), (12753, 44676000), (12960, 43962425), (13000, 43827156), (13080, 43559100), (13140, 43360200), (13260, 42967800), (13500, 42203928), (13600, 41893605), (13625, 41816736), (13770, 41376400), (14040, 40580700), (14170, 40208400), (14235, 40024800), (14600, 39024180), (14625, 38957472), (14688, 38790375), (14715, 38719200), (14824, 38434500), (14892, 38259000), (15184, 37523250), (15300, 37238760), (15600, 36522630), (15696, 36299250), (15768, 36133500), (15912, 35806500), (15914, 35802000), (16133, 35316000), (16200, 35169940), (16350, 34847280), (16425, 34688160), (16575, 34374240), (16677, 34164000), (16848, 33817250), (17000, 33514884), (17004, 33507000), (17082, 33354000), (17440, 32669325), (17520, 32520150), (17550, 32464560), (17658, 32266000), (17680, 32225850), (17901, 31828000), (18000, 31652946), (18250, 31219344), (18360, 31032300), (18530, 30747600), (18615, 30607200), (18720, 30435525), (18980, 30018600), (19125, 29791008), (19500, 29218104), (19620, 29039400), (19710, 28906800), (19856, 28694250), (19890, 28645200), (20250, 28135952), (20400, 27929070), (21024, 27100125), (21060, 27053800), (21216, 26854875), (21255, 26805600), (21600, 26377455), (21800, 26135460), (21900, 26016120), (22032, 25860250), (22100, 25780680), (22236, 25623000), (22338, 25506000), (22672, 25130250), (22776, 25015500), (22950, 24825840), (23400, 24348420), (23544, 24199500), (23652, 24089000), (23725, 24014880), (23868, 23871000), (23871, 23868000), (24089, 23652000), (24480, 23274225), (24525, 23231520), (24820, 22955400), (25500, 22343256), (25506, 22338000), (25623, 22236000), (26000, 21913578), (26160, 21779550), (26280, 21680100), (26325, 21643040), (26520, 21483900), (27000, 21101964), (27250, 20908368), (27375, 20812896), (27540, 20688200), (27625, 20624544), (27795, 20498400), (28080, 20290350), (28340, 20104200), (28470, 20012400), (29200, 19512090), (29250, 19478736), (29430, 19359600), (29565, 19271200), (29648, 19217250), (29784, 19129500), (29835, 19096800), (30368, 18761625), (30600, 18619380), (31025, 18364320), (31200, 18261315), (31392, 18149625), (31536, 18066750), (31824, 17903250), (31828, 17901000), (32266, 17658000), (32400, 17584970), (32700, 17423640), (32850, 17344080), (33150, 17187120), (33354, 17082000), (33507, 17004000), (33696, 16908625), (34000, 16757442), (34008, 16753500), (34164, 16677000), (34425, 16550560), (35040, 16260075), (35100, 16232280), (35316, 16133000), (35360, 16112925), (35425, 16083360), (35802, 15914000), (36000, 15826473), (36500, 15609672), (36720, 15516150), (37060, 15373800), (37230, 15303600), (37960, 15009300), (38250, 14895504), (38259, 14892000), (39000, 14609052), (39240, 14519700), (39420, 14453400), (39712, 14347125), (39780, 14322600), (39785, 14320800), (40500, 14067976), (40800, 13964535), (40875, 13938912), (42120, 13526900), (42510, 13402800), (42705, 13341600), (43600, 13067730), (43800, 13008060), (43875, 12985824), (44064, 12930125), (44145, 12906400), (44200, 12890340), (44472, 12811500), (44676, 12753000), (45344, 12565125), (45552, 12507750), (45900, 12412920), (46325, 12299040), (46800, 12174210), (47088, 12099750), (47304, 12044500), (47450, 12007440), (47736, 11935500), (47742, 11934000), (48178, 11826000), (48399, 11772000), (49050, 11615760), (49275, 11562720), (49640, 11477700), (49725, 11458080), (50031, 11388000), (51000, 11171628), (51012, 11169000), (51246, 11118000), (52000, 10956789), (52320, 10889775), (52560, 10840050), (52650, 10821520), (53040, 10741950), (54000, 10550982), (54500, 10454184), (54750, 10406448), (55080, 10344100), (55250, 10312272), (55590, 10249200), (55845, 10202400), (56160, 10145175), (56680, 10052100), (56940, 10006200), (57375, 9930336), (58400, 9756045), (58500, 9739368), (58860, 9679800), (59130, 9635600), (59296, 9608625), (59568, 9564750), (59670, 9548400), (61200, 9309690), (62050, 9182160), (63072, 9033375), (63648, 8951625), (63656, 8950500), (63765, 8935200), (64532, 8829000), (64800, 8792485), (65400, 8711820), (65700, 8672040), (66300, 8593560), (66708, 8541000), (67014, 8502000), (68000, 8378721), (68016, 8376750), (68328, 8338500), (68850, 8275280), (70200, 8116140), (70632, 8066500), (70850, 8041680), (71175, 8004960), (71604, 7957000), (71613, 7956000), (72267, 7884000), (73000, 7804836), (73440, 7758075), (73575, 7743840), (74120, 7686900), (74460, 7651800), (75920, 7504650), (76500, 7447752), (76518, 7446000), (76869, 7412000), (78000, 7304526), (78480, 7259850), (78840, 7226700), (79560, 7161300), (79570, 7160400), (80665, 7063200), (81000, 7033988), (81750, 6969456), (82125, 6937632), (82875, 6874848), (83385, 6832800), (84240, 6763450), (85020, 6701400), (85410, 6670800), (87200, 6533865), (87600, 6504030), (87750, 6492912), (88290, 6453200), (88400, 6445170), (88944, 6405750), (89352, 6376500), (89505, 6365600), (91104, 6253875), (91800, 6206460), (92650, 6149520), (93075, 6121440), (93600, 6087105), (94176, 6049875), (94608, 6022250), (94900, 6003720), (95472, 5967750), (95484, 5967000), (96356, 5913000), (96798, 5886000), (98100, 5807880), (98550, 5781360), (99280, 5738850), (99450, 5729040), (100062, 5694000), (100521, 5668000), (102000, 5585814), (102024, 5584500), (102492, 5559000), (103441, 5508000), (105120, 5420025), (105300, 5410760), (106080, 5370975), (106275, 5361120), (108000, 5275491), (109000, 5227092), (109500, 5203224), (110160, 5172050), (110500, 5156136), (111180, 5124600), (111690, 5101200), (113360, 5026050), (113880, 5003100), (114750, 4965168), (114777, 4964000), (117000, 4869684), (117720, 4839900), (118260, 4817800), (118625, 4802976), (119136, 4782375), (119340, 4774200), (119355, 4773600), (120445, 4730400), (122400, 4654845), (122625, 4646304), (124100, 4591080), (127312, 4475250), (127530, 4467600), (128115, 4447200), (129064, 4414500), (130800, 4355910), (131400, 4336020), (131625, 4328608), (132600, 4296780), (133416, 4270500), (134028, 4251000), (135269, 4212000), (136032, 4188375), (136656, 4169250), (137700, 4137640), (138975, 4099680), (140400, 4058070), (141264, 4033250), (141700, 4020840), (142350, 4002480), (143208, 3978500), (143226, 3978000), (144534, 3942000), (145197, 3924000), (146000, 3902418), (147150, 3871920), (147825, 3854240), (148240, 3843450), (148920, 3825900), (149175, 3819360), (150093, 3796000), (151840, 3752325), (153000, 3723876), (153036, 3723000), (153738, 3706000), (155125, 3672864), (156000, 3652263), (156960, 3629925), (157680, 3613350), (159120, 3580650), (159140, 3580200), (161330, 3531600), (162000, 3516994), (163500, 3484728), (164250, 3468816), (165750, 3437424), (166770, 3416400), (167535, 3400800), (168480, 3381725), (170040, 3350700), (170820, 3335400), (172125, 3310112), (175200, 3252015), (175500, 3246456), (176580, 3226600), (176800, 3222585), (177125, 3216672), (177888, 3202875), (178704, 3188250), (179010, 3182800), (183600, 3103230), (185300, 3074760), (186150, 3060720), (189216, 3011125), (189800, 3001860), (190944, 2983875), (190968, 2983500), (191295, 2978400), (192712, 2956500), (193596, 2943000), (196200, 2903940), (197100, 2890680), (198560, 2869425), (198900, 2864520), (198925, 2864160), (200124, 2847000), (201042, 2834000), (204000, 2792907), (204048, 2792250), (204984, 2779500), (206882, 2754000), (210600, 2705380), (212550, 2680560), (213525, 2668320), (214839, 2652000), (216801, 2628000), (218000, 2613546), (219000, 2601612), (220320, 2586025), (220725, 2581280), (221000, 2578068), (222360, 2562300), (223380, 2550600), (226720, 2513025), (227760, 2501550), (229500, 2482584), (229554, 2482000), (231625, 2459808), (234000, 2434842), (235440, 2419950), (236520, 2408900), (237250, 2401488), (238680, 2387100), (238710, 2386800), (240890, 2365200), (241995, 2354400), (245250, 2323152), (246375, 2312544), (248200, 2295540), (248625, 2291616), (250155, 2277600), (254624, 2237625), (255060, 2233800), (256230, 2223600), (258128, 2207250), (261600, 2177955), (262800, 2168010), (263250, 2164304), (265200, 2148390), (266832, 2135250), (268056, 2125500), (270538, 2106000), (273312, 2084625), (275400, 2068820), (277950, 2049840), (279225, 2040480), (280800, 2029035), (282528, 2016625), (283400, 2010420), (284700, 2001240), (286416, 1989250), (286452, 1989000), (289068, 1971000), (290394, 1962000), (292000, 1951209), (294300, 1935960), (295650, 1927120), (296480, 1921725), (297840, 1912950), (298350, 1909680), (300186, 1898000), (306000, 1861938), (306072, 1861500), (307476, 1853000), (310250, 1836432), (310323, 1836000), (315360, 1806675), (318240, 1790325), (318280, 1790100), (318825, 1787040), (322660, 1765800), (324000, 1758497), (327000, 1742364), (328500, 1734408), (331500, 1718712), (333540, 1708200), (335070, 1700400), (340080, 1675350), (341640, 1667700), (344250, 1655056), (351000, 1623228), (353160, 1613300), (354250, 1608336), (355875, 1600992), (357408, 1594125), (358020, 1591400), (358065, 1591200), (361335, 1576800), (367200, 1551615), (367875, 1548768), (370600, 1537380), (372300, 1530360), (379600, 1500930), (381936, 1491750), (382590, 1489200), (384345, 1482400), (385424, 1478250), (387192, 1471500), (392400, 1451970), (394200, 1445340), (397800, 1432260), (397850, 1432080), (400248, 1423500), (402084, 1417000), (403325, 1412640), (405807, 1404000), (408096, 1396125), (409968, 1389750), (413764, 1377000), (416925, 1366560), (421200, 1352690), (425100, 1340280), (427050, 1334160), (429678, 1326000), (433602, 1314000), (435591, 1308000), (436000, 1306773), (438000, 1300806), (441450, 1290640), (442000, 1289034), (444720, 1281150), (446760, 1275300), (447525, 1273120), (455520, 1250775), (459000, 1241292), (459108, 1241000), (463250, 1229904), (465375, 1224288), (468000, 1217421), (470880, 1209975), (473040, 1204450), (474500, 1200744), (477360, 1193550), (477420, 1193400), (481780, 1182600), (483990, 1177200), (490500, 1161576), (492750, 1156272), (496400, 1147770), (497250, 1145808), (500310, 1138800), (502605, 1133600), (510120, 1116900), (512460, 1111800), (516256, 1103625), (517205, 1101600), (525600, 1084005), (526500, 1082152), (530400, 1074195), (531375, 1072224), (533664, 1067625), (536112, 1062750), (541076, 1053000), (550800, 1034410), (555900, 1024920), (558450, 1020240), (566800, 1005210), (569400, 1000620), (572832, 994625), (572904, 994500), (573885, 992800), (578136, 985500), (580788, 981000), (588600, 967980), (591300, 963560), (595680, 956475), (596700, 954840), (596775, 954720), (600372, 949000), (602225, 946080), (612000, 930969), (612144, 930750), (614952, 926500), (620500, 918216), (620646, 918000), (636560, 895050), (637650, 893520), (640575, 889440), (644517, 884000), (645320, 882900), (650403, 876000), (654000, 871182), (657000, 867204), (663000, 859356), (667080, 854100), (670140, 850200), (676345, 842400), (680160, 837675), (683280, 833850), (688500, 827528), (694875, 819936), (702000, 811614), (706320, 806650), (708500, 804168), (711750, 800496), (716040, 795700), (716130, 795600), (722670, 788400), (725985, 784800), (735750, 774384), (739125, 770848), (741200, 768690), (744600, 765180), (745875, 763872), (750465, 759200)]