628728285600

素因数分解:

$2^5\times 3^5\times 5^2\times {\mathrm{17}}^2\times {\mathrm{19}}^2\times {\mathrm{31}}^1$

素因数の和:138

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 25, 27, 30, 31, 32, 34, 36, 38, 40, 45, 48, 50, 51, 54, 57, 60, 62, 68, 72, 75, 76, 80, 81, 85, 90, 93, 95, 96, 100, 102, 108, 114, 120, 124, 135, 136, 144, 150, 152, 153, 155, 160, 162, 170, 171, 180, 186, 190, 200, 204, 216, 225, 228, 240, 243, 248, 255, 270, 272, 279, 285, 288, 289, 300, 304, 306, 310, 323, 324, 340, 342, 360, 361, 372, 380, 400, 405, 408, 425, 432, 450, 456, 459, 465, 475, 480, 486, 496, 510, 513, 527, 540, 544, 558, 570, 578, 589, 600, 608, 612, 620, 646, 648, 675, 680, 684, 720, 722, 744, 760, 765, 775, 800, 810, 816, 837, 850, 855, 864, 867, 900, 912, 918, 930, 950, 969, 972, 992, 1020, 1026, 1054, 1080, 1083, 1116, 1140, 1156, 1178, 1200, 1215, 1224, 1240, 1275, 1292, 1296, 1350, 1360, 1368, 1377, 1395, 1425, 1440, 1444, 1445, 1488, 1520, 1530, 1539, 1550, 1581, 1615, 1620, 1632, 1674, 1700, 1710, 1734, 1767, 1800, 1805, 1824, 1836, 1860, 1900, 1938, 1944, 2025, 2040, 2052, 2108, 2160, 2166, 2232, 2280, 2295, 2312, 2325, 2356, 2400, 2430, 2448, 2480, 2511, 2550, 2565, 2584, 2592, 2601, 2635, 2700, 2720, 2736, 2754, 2790, 2850, 2888, 2890, 2907, 2945, 2976, 3040, 3060, 3078, 3100, 3162, 3230, 3240, 3249, 3348, 3400, 3420, 3468, 3534, 3600, 3610, 3672, 3720, 3800, 3825, 3876, 3888, 4050, 4080, 4104, 4131, 4185, 4216, 4275, 4320, 4332, 4335, 4464, 4560, 4590, 4617, 4624, 4650, 4712, 4743, 4845, 4860, 4896, 4960, 5022, 5100, 5130, 5168, 5202, 5270, 5301, 5400, 5415, 5472, 5491, 5508, 5580, 5700, 5776, 5780, 5814, 5890, 6075, 6120, 6137, 6156, 6200, 6324, 6460, 6480, 6498, 6696, 6800, 6840, 6885, 6936, 6975, 7068, 7200, 7220, 7225, 7344, 7440, 7533, 7600, 7650, 7695, 7752, 7776, 7803, 7905, 8075, 8100, 8160, 8208, 8262, 8370, 8432, 8550, 8664, 8670, 8721, 8835, 8928, 8959, 9025, 9120, 9180, 9234, 9248, 9300, 9424, 9486, 9690, 9720, 9747, 10013, 10044, 10200, 10260, 10336, 10404, 10540, 10602, 10800, 10830, 10982, 11016, 11160, 11191, 11400, 11475, 11552, 11560, 11628, 11780, 12150, 12240, 12274, 12312, 12400, 12555, 12648, 12825, 12920, 12960, 12996, 13005, 13175, 13392, 13600, 13680, 13770, 13872, 13950, 14136, 14229, 14440, 14450, 14535, 14688, 14725, 14880, 15066, 15200, 15300, 15390, 15504, 15606, 15810, 15903, 16150, 16200, 16245, 16416, 16473, 16524, 16740, 16864, 17100, 17328, 17340, 17442, 17670, 17918, 18050, 18360, 18411, 18468, 18600, 18848, 18972, 19380, 19440, 19494, 20026, 20088, 20400, 20520, 20655, 20808, 20925, 21080, 21204, 21600, 21660, 21675, 21964, 22032, 22320, 22382, 22800, 22950, 23085, 23120, 23256, 23409, 23560, 23715, 24225, 24300, 24480, 24548, 24624, 24800, 25110, 25296, 25650, 25840, 25992, 26010, 26163, 26350, 26505, 26784, 26877, 27075, 27360, 27455, 27540, 27744, 27900, 28272, 28458, 28880, 28900, 29070, 29241, 29450, 30039, 30132, 30600, 30685, 30780, 31008, 31212, 31620, 31806, 32300, 32400, 32490, 32946, 33048, 33480, 33573, 34200, 34425, 34656, 34680, 34884, 35340, 35836, 36100, 36720, 36822, 36936, 37200, 37665, 37944, 38475, 38760, 38880, 38988, 39015, 39525, 40052, 40176, 40800, 41040, 41310, 41616, 41850, 42160, 42408, 42687, 43320, 43350, 43605, 43928, 44064, 44175, 44640, 44764, 44795, 45600, 45900, 46170, 46240, 46512, 46818, 47120, 47430, 47709, 48450, 48600, 48735, 49096, 49248, 49419, 50065, 50220, 50592, 51300, 51680, 51984, 52020, 52326, 52700, 53010, 53754, 54150, 54910, 55080, 55233, 55800, 55955, 56544, 56916, 57760, 57800, 58140, 58482, 58900, 60078, 60264, 61200, 61370, 61560, 62424, 62775, 63240, 63612, 64600, 64800, 64980, 65025, 65892, 66096, 66960, 67146, 68400, 68850, 69360, 69768, 70227, 70680, 71145, 71672, 72200, 72675, 73440, 73644, 73872, 74400, 75330, 75888, 76950, 77520, 77976, 78030, 78489, 79050, 79515, 80104, 80352, 80631, 81225, 82080, 82365, 82620, 83232, 83700, 84320, 84816, 85374, 86640, 86700, 87210, 87723, 87856, 88350, 89528, 89590, 90117, 91800, 92055, 92340, 93024, 93636, 94240, 94860, 95418, 96900, 97200, 97470, 98192, 98838, 100130, 100440, 100719, 102600, 103275, 103968, 104040, 104329, 104652, 105400, 106020, 107508, 108300, 109820, 110160, 110466, 111600, 111910, 113832, 115425, 115600, 116280, 116964, 117045, 117800, 118575, 120156, 120528, 122400, 122740, 123120, 124848, 125550, 126480, 127224, 128061, 129200, 129960, 130050, 130815, 131784, 132192, 132525, 133920, 134292, 134385, 136800, 137275, 137700, 138720, 139536, 140454, 141360, 142290, 143127, 143344, 144400, 145350, 146205, 147288, 147744, 148257, 150195, 150660, 151776, 153425, 153900, 155040, 155952, 156060, 156978, 158100, 159030, 160208, 161262, 162450, 164730, 165240, 165699, 167400, 167865, 169632, 170221, 170748, 173280, 173400, 174420, 175446, 175712, 176700, 179056, 179180, 180234, 183600, 184110, 184680, 187272, 188325, 189720, 190247, 190836, 193800, 194400, 194940, 195075, 196384, 197676, 200260, 200880, 201438, 205200, 206550, 208080, 208658, 209304, 210800, 212040, 213435, 215016, 216600, 218025, 219640, 220320, 220932, 223200, 223820, 223975, 227664, 230850, 231200, 232560, 233928, 234090, 235600, 237150, 238545, 240312, 241056, 241893, 243675, 245480, 246240, 247095, 249696, 250325, 251100, 252960, 254448, 256122, 258400, 259920, 260100, 261630, 263568, 265050, 268584, 268770, 270351, 274550, 275400, 276165, 279072, 279775, 280908, 282720, 284580, 286254, 286688, 288800, 290700, 292410, 294576, 296514, 300390, 301320, 302157, 306850, 307800, 311904, 312120, 312987, 313956, 316200, 318060, 320416, 322524, 324900, 329460, 330480, 331398, 334800, 335730, 340442, 341496, 346800, 348840, 350892, 351135, 353400, 355725, 358112, 358360, 360468, 367200, 368220, 369360, 374544, 376650, 379440, 380494, 381672, 387600, 389880, 390150, 392445, 395352, 397575, 400520, 401760, 402876, 403155, 410400, 411825, 413100, 416160, 417316, 418608, 421600, 424080, 426870, 430032, 433200, 436050, 438615, 439280, 441864, 444771, 447640, 447950, 450585, 455328, 460275, 461700, 465120, 467856, 468180, 471200, 474300, 477090, 480624, 483786, 487350, 490960, 494190, 497097, 500650, 502200, 503595, 508896, 510663, 512244, 519840, 520200, 521645, 523260, 527136, 530100, 537168, 537540, 540702, 549100, 550800, 552330, 559550, 561816, 569160, 570741, 572508, 581400, 584820, 585225, 589152, 593028, 600780, 602640, 604314, 613700, 615600, 624240, 625974, 627912, 632400, 636120, 640305, 645048, 649800, 654075, 658920, 660960, 662796, 669600, 671460, 671925, 680884, 682992, 693600, 697680, 701784, 702270, 706800, 711450, 715635, 716720, 720936, 725679, 731025, 736440, 738720, 741285, 749088, 750975, 753300, 758880, 760988, 763344, 775200, 779760, 780300, 784890, 790704, 795150, 801040, 805752, 806310, 811053, 823650, 826200, 828495, 834632, 837216, 839325, 848160, 851105, 853740, 860064, 866400, 872100, 877230, 878560, 883728, 889542, 895280, 895900, 901170, 906471, 920550, 923400, 935712, 936360, 938961, 948600, 951235, 954180, 961248, 967572, 974700, 981920, 988380, 994194, 1001300, 1004400, 1007190, 1021326, 1024488, 1040400, 1043290, 1046520, 1060200, 1067175, 1074336, 1075080, 1081404, 1098200, 1101600, 1104660, 1119100, 1123632, 1138320, 1141482, 1145016, 1162800, 1169640, 1170450, 1186056, 1192725, 1201560, 1205280, 1208628, 1209465, 1227400, 1231200, 1235475, 1248480, 1251948, 1255824, 1264800, 1272240, 1280610, 1290096, 1299600, 1308150, 1317840, 1325592, 1334313, 1342920, 1343850, 1351755, 1361768, 1365984, 1380825, 1395360, 1403568, 1404540, 1413600, 1422900, 1431270, 1433440, 1441872, 1451358, 1462050, 1472880, 1482570, 1491291, 1501950, 1506600, 1510785, 1521976, 1526688, 1531989, 1559520, 1560600, 1564935, 1569780, 1581408, 1590300, 1602080, 1611504, 1612620, 1622106, 1647300, 1652400, 1656990, 1669264, 1678650, 1702210, 1707480, 1712223, 1744200, 1754460, 1755675, 1767456, 1779084, 1790560, 1791800, 1802340, 1812942, 1841100, 1846800, 1872720, 1877922, 1897200, 1902470, 1908360, 1935144, 1949400, 1962225, 1976760, 1988388, 2002600, 2008800, 2014380, 2015775, 2042652, 2048976, 2080800, 2086580, 2093040, 2120400, 2134350, 2150160, 2162808, 2177037, 2193075, 2196400, 2209320, 2223855, 2238200, 2247264, 2252925, 2276640, 2282964, 2290032, 2325600, 2339280, 2340900, 2372112, 2385450, 2403120, 2417256, 2418930, 2433159, 2454800, 2470950, 2485485, 2503896, 2511648, 2517975, 2544480, 2553315, 2561220, 2580192, 2599200, 2608225, 2616300, 2635680, 2651184, 2668626, 2685840, 2687700, 2703510, 2719413, 2723536, 2761650, 2807136, 2809080, 2816883, 2845800, 2853705, 2862540, 2883744, 2902716, 2924100, 2945760, 2965140, 2982582, 3003900, 3013200, 3021570, 3043952, 3063978, 3121200, 3129870, 3139560, 3180600, 3201525, 3223008, 3225240, 3234199, 3244212, 3294600, 3304800, 3313980, 3338528, 3357300, 3404420, 3414960, 3424446, 3488400, 3508920, 3511350, 3558168, 3578175, 3583600, 3604680, 3625884, 3628395, 3682200, 3693600, 3706425, 3745440, 3755844, 3794400, 3804940, 3816720, 3870288, 3898800, 3924450, 3953520, 3976776, 4005200, 4028760, 4031550, 4055265, 4085304, 4097952, 4142475, 4173160, 4186080, 4240800, 4255525, 4268700, 4300320, 4325616, 4354074, 4386150, 4392800, 4418640, 4447710, 4476400, 4505850, 4532355, 4565928, 4580064, 4595967, 4678560, 4681800, 4694805, 4744224, 4756175, 4770900, 4806240, 4834512, 4837860, 4866318, 4909600, 4941900, 4970970, 5007792, 5035950, 5106630, 5122440, 5136669, 5216450, 5232600, 5302368, 5337252, 5371680, 5375400, 5407020, 5438826, 5447072, 5523300, 5618160, 5633766, 5691600, 5707410, 5725080, 5805432, 5848200, 5930280, 5965164, 6007800, 6026400, 6043140, 6047325, 6087904, 6127956, 6242400, 6259740, 6279120, 6361200, 6403050, 6450480, 6468398, 6488424, 6589200, 6627960, 6671565, 6714600, 6758775, 6808840, 6829920, 6848892, 6976800, 7017840, 7022700, 7116336, 7156350, 7167200, 7209360, 7251768, 7256790, 7364400, 7412850, 7456455, 7511688, 7553925, 7609880, 7633440, 7659945, 7740576, 7797600, 7824675, 7848900, 7907040, 7953552, 8010400, 8057520, 8063100, 8110530, 8170608, 8284950, 8346320, 8450649, 8511050, 8537400, 8561115, 8651232, 8708148, 8772300, 8837280, 8895420, 8952800, 9011700, 9064710, 9131856, 9191934, 9363600, 9389610, 9512350, 9541800, 9669024, 9675720, 9702597, 9732636, 9883800, 9941940, 10015584, 10071900, 10213260, 10244880, 10273338, 10432900, 10465200, 10674504, 10750800, 10814040, 10877652, 10885185, 11046600, 11119275, 11236320, 11267532, 11383200, 11414820, 11450160, 11610864, 11696400, 11860560, 11930328, 12015600, 12086280, 12094650, 12165795, 12255912, 12427425, 12519480, 12558240, 12722400, 12766575, 12806100, 12900960, 12936796, 12976848, 13178400, 13255920, 13343130, 13429200, 13517550, 13597065, 13617680, 13697784, 13787901, 14035680, 14045400, 14084415, 14232672, 14268525, 14312700, 14418720, 14503536, 14513580, 14728800, 14825700, 14912910, 15023376, 15107850, 15219760, 15319890, 15410007, 15649350, 15697800, 15907104, 16115040, 16126200, 16170995, 16221060, 16341216, 16569900, 16692640, 16901298, 17022100, 17074800, 17122230, 17416296, 17544600, 17790840, 18023400, 18129420, 18141975, 18263712, 18383868, 18727200, 18779220, 19024700, 19083600, 19351440, 19405194, 19465272, 19767600, 19883880, 20143800, 20276325, 20426520, 20489760, 20546676, 20865800, 20930400, 21349008, 21501600, 21628080, 21755304, 21770370, 22093200, 22238550, 22535064, 22661775, 22829640, 22900320, 22979835, 23221728, 23392800, 23474025, 23721120, 23860656, 24031200, 24172560, 24189300, 24331590, 24511824, 24854850, 25038960, 25351947, 25533150, 25612200, 25683345, 25873592, 25953696, 26511840, 26686260, 26858400, 27035100, 27194130, 27235360, 27395568, 27575802, 28090800, 28168830, 28537050, 28625400, 29007072, 29027160, 29107791, 29651400, 29825820, 30046752, 30215700, 30439520, 30639780, 30820014, 31298700, 31395600, 32252400, 32341990, 32442120, 33139800, 33357825, 33802596, 34044200, 34149600, 34244460, 34832592, 35089200, 35581680, 36046800, 36258840, 36283950, 36767736, 37282275, 37558440, 38049400, 38167200, 38299725, 38702880, 38810388, 38930544, 39535200, 39767760, 40287600, 40552650, 40853040, 41093352, 41363703, 41731600, 42253245, 42698016, 42805575, 43256160, 43510608, 43540740, 44186400, 44477100, 45070128, 45323550, 45659280, 45959670, 46230021, 46948050, 47721312, 48345120, 48378600, 48512985, 48663180, 49023648, 49709700, 50077920, 50703894, 51066300, 51224400, 51366690, 51747184, 53372520, 54070200, 54388260, 54425925, 54791136, 55151604, 56181600, 56337660, 57074100, 57250800, 58054320, 58215582, 59302800, 59651640, 60431400, 60828975, 61279560, 61640028, 62597400, 62791200, 64504800, 64683980, 64884240, 66279600, 66715650, 67605192, 67985325, 68088400, 68488920, 68939505, 69665184, 70178400, 70422075, 71163360, 72093600, 72517680, 72567900, 73535472, 74564550, 75116880, 76098800, 76599450, 77050035, 77620776, 77861088, 79535520, 80575200, 80854975, 81105300, 81706080, 82186704, 82727406, 83463200, 84506490, 85611150, 87021216, 87081480, 87323373, 88954200, 90140256, 90647100, 91318560, 91919340, 92460042, 93896100, 96757200, 97025970, 97326360, 99419400, 101407788, 102132600, 102448800, 102733380, 103494368, 106745040, 108140400, 108776520, 108851850, 110303208, 112675320, 114148200, 114501600, 114899175, 116108640, 116431164, 118605600, 119303280, 120862800, 121657950, 122559120, 123280056, 125194800, 126759735, 128416725, 129367960, 129768480, 132559200, 133431300, 135210384, 135970650, 136176800, 136977840, 137879010, 140844150, 145035360, 145135800, 145538955, 147070944, 149129100, 150233760, 152197600, 153198900, 154100070, 155241552, 161709950, 162210600, 164373408, 165454812, 169012980, 171222300, 174162960, 174646746, 177908400, 181294200, 183838680, 184920084, 187792200, 193514400, 194051940, 194652720, 198838800, 202815576, 204265200, 205466760, 206818515, 211266225, 213490080, 216280800, 217553040, 217703700, 220606416, 225350640, 228296400, 229798350, 231150105, 232862328, 238606560, 241725600, 242564925, 243315900, 245118240, 246560112, 250389600, 253519470, 256833450, 258735920, 261970119, 266862600, 270420768, 271941300, 273955680, 275758020, 281688300, 290271600, 291077910, 298258200, 306397800, 308200140, 310483104, 323419900, 324421200, 330909624, 338025960, 342444600, 344697525, 348325920, 349293492, 355816800, 362588400, 367677360, 369840168, 375584400, 385250175, 388103880, 389305440, 397677600, 405631152, 408530400, 410933520, 413637030, 422532450, 435106080, 435407400, 436616865, 441212832, 450701280, 456592800, 459596700, 462300210, 465724656, 485129850, 486631800, 493120224, 507038940, 513666900, 517471840, 523940238, 533725200, 543882600, 551516040, 563376600, 580543200, 582155820, 596516400, 612795600, 616400280, 633798675, 646839800, 648842400, 661819248, 676051920, 684889200, 689395050, 698586984, 725176800, 727694775, 735354720, 739680336, 751168800, 770500350, 776207760, 785910357, 811262304, 821867040, 827274060, 845064900, 870814800, 873233730, 919193400, 924600420, 931449312, 970259700, 973263600, 1014077880, 1027333800, 1034092575, 1047880476, 1067450400, 1087765200, 1103032080, 1126753200, 1155750525, 1164311640, 1193032800, 1225591200, 1232800560, 1267597350, 1293679600, 1309850595, 1323638496, 1352103840, 1369778400, 1378790100, 1397173968, 1455389550, 1479360672, 1541000700, 1552415520, 1571820714, 1654548120, 1690129800, 1741629600, 1746467460, 1838386800, 1849200840, 1940519400, 1946527200, 2028155760, 2054667600, 2068185150, 2095760952, 2175530400, 2183084325, 2206064160, 2253506400, 2311501050, 2328623280, 2465601120, 2535194700, 2587359200, 2619701190, 2757580200, 2794347936, 2910779100, 3082001400, 3143641428, 3309096240, 3380259600, 3492934920, 3676773600, 3698401680, 3881038800, 3929551785, 4056311520, 4109335200, 4136370300, 4191521904, 4366168650, 4623002100, 4657246560, 5070389400, 5239402380, 5515160400, 5821558200, 6164002800, 6287282856, 6549252975, 6618192480, 6760519200, 6985869840, 7396803360, 7762077600, 7859103570, 8272740600, 8383043808, 8732337300, 9246004200, 10140778800, 10478804760, 11030320800, 11643116400, 12328005600, 12574565712, 13098505950, 13971739680, 15718207140, 16545481200, 17464674600, 18492008400, 19647758925, 20281557600, 20957609520, 23286232800, 25149131424, 26197011900, 31436414280, 33090962400, 34929349200, 36984016800, 39295517850, 41915219040, 52394023800, 62872828560, 69858698400, 78591035700, 104788047600, 125745657120, 157182071400, 209576095200, 314364142800, 628728285600]

約数ペア:

[(1, 628728285600), (2, 314364142800), (3, 209576095200), (4, 157182071400), (5, 125745657120), (6, 104788047600), (8, 78591035700), (9, 69858698400), (10, 62872828560), (12, 52394023800), (15, 41915219040), (16, 39295517850), (17, 36984016800), (18, 34929349200), (19, 33090962400), (20, 31436414280), (24, 26197011900), (25, 25149131424), (27, 23286232800), (30, 20957609520), (31, 20281557600), (32, 19647758925), (34, 18492008400), (36, 17464674600), (38, 16545481200), (40, 15718207140), (45, 13971739680), (48, 13098505950), (50, 12574565712), (51, 12328005600), (54, 11643116400), (57, 11030320800), (60, 10478804760), (62, 10140778800), (68, 9246004200), (72, 8732337300), (75, 8383043808), (76, 8272740600), (80, 7859103570), (81, 7762077600), (85, 7396803360), (90, 6985869840), (93, 6760519200), (95, 6618192480), (96, 6549252975), (100, 6287282856), (102, 6164002800), (108, 5821558200), (114, 5515160400), (120, 5239402380), (124, 5070389400), (135, 4657246560), (136, 4623002100), (144, 4366168650), (150, 4191521904), (152, 4136370300), (153, 4109335200), (155, 4056311520), (160, 3929551785), (162, 3881038800), (170, 3698401680), (171, 3676773600), (180, 3492934920), (186, 3380259600), (190, 3309096240), (200, 3143641428), (204, 3082001400), (216, 2910779100), (225, 2794347936), (228, 2757580200), (240, 2619701190), (243, 2587359200), (248, 2535194700), (255, 2465601120), (270, 2328623280), (272, 2311501050), (279, 2253506400), (285, 2206064160), (288, 2183084325), (289, 2175530400), (300, 2095760952), (304, 2068185150), (306, 2054667600), (310, 2028155760), (323, 1946527200), (324, 1940519400), (340, 1849200840), (342, 1838386800), (360, 1746467460), (361, 1741629600), (372, 1690129800), (380, 1654548120), (400, 1571820714), (405, 1552415520), (408, 1541000700), (425, 1479360672), (432, 1455389550), (450, 1397173968), (456, 1378790100), (459, 1369778400), (465, 1352103840), (475, 1323638496), (480, 1309850595), (486, 1293679600), (496, 1267597350), (510, 1232800560), (513, 1225591200), (527, 1193032800), (540, 1164311640), (544, 1155750525), (558, 1126753200), (570, 1103032080), (578, 1087765200), (589, 1067450400), (600, 1047880476), (608, 1034092575), (612, 1027333800), (620, 1014077880), (646, 973263600), (648, 970259700), (675, 931449312), (680, 924600420), (684, 919193400), (720, 873233730), (722, 870814800), (744, 845064900), (760, 827274060), (765, 821867040), (775, 811262304), (800, 785910357), (810, 776207760), (816, 770500350), (837, 751168800), (850, 739680336), (855, 735354720), (864, 727694775), (867, 725176800), (900, 698586984), (912, 689395050), (918, 684889200), (930, 676051920), (950, 661819248), (969, 648842400), (972, 646839800), (992, 633798675), (1020, 616400280), (1026, 612795600), (1054, 596516400), (1080, 582155820), (1083, 580543200), (1116, 563376600), (1140, 551516040), (1156, 543882600), (1178, 533725200), (1200, 523940238), (1215, 517471840), (1224, 513666900), (1240, 507038940), (1275, 493120224), (1292, 486631800), (1296, 485129850), (1350, 465724656), (1360, 462300210), (1368, 459596700), (1377, 456592800), (1395, 450701280), (1425, 441212832), (1440, 436616865), (1444, 435407400), (1445, 435106080), (1488, 422532450), (1520, 413637030), (1530, 410933520), (1539, 408530400), (1550, 405631152), (1581, 397677600), (1615, 389305440), (1620, 388103880), (1632, 385250175), (1674, 375584400), (1700, 369840168), (1710, 367677360), (1734, 362588400), (1767, 355816800), (1800, 349293492), (1805, 348325920), (1824, 344697525), (1836, 342444600), (1860, 338025960), (1900, 330909624), (1938, 324421200), (1944, 323419900), (2025, 310483104), (2040, 308200140), (2052, 306397800), (2108, 298258200), (2160, 291077910), (2166, 290271600), (2232, 281688300), (2280, 275758020), (2295, 273955680), (2312, 271941300), (2325, 270420768), (2356, 266862600), (2400, 261970119), (2430, 258735920), (2448, 256833450), (2480, 253519470), (2511, 250389600), (2550, 246560112), (2565, 245118240), (2584, 243315900), (2592, 242564925), (2601, 241725600), (2635, 238606560), (2700, 232862328), (2720, 231150105), (2736, 229798350), (2754, 228296400), (2790, 225350640), (2850, 220606416), (2888, 217703700), (2890, 217553040), (2907, 216280800), (2945, 213490080), (2976, 211266225), (3040, 206818515), (3060, 205466760), (3078, 204265200), (3100, 202815576), (3162, 198838800), (3230, 194652720), (3240, 194051940), (3249, 193514400), (3348, 187792200), (3400, 184920084), (3420, 183838680), (3468, 181294200), (3534, 177908400), (3600, 174646746), (3610, 174162960), (3672, 171222300), (3720, 169012980), (3800, 165454812), (3825, 164373408), (3876, 162210600), (3888, 161709950), (4050, 155241552), (4080, 154100070), (4104, 153198900), (4131, 152197600), (4185, 150233760), (4216, 149129100), (4275, 147070944), (4320, 145538955), (4332, 145135800), (4335, 145035360), (4464, 140844150), (4560, 137879010), (4590, 136977840), (4617, 136176800), (4624, 135970650), (4650, 135210384), (4712, 133431300), (4743, 132559200), (4845, 129768480), (4860, 129367960), (4896, 128416725), (4960, 126759735), (5022, 125194800), (5100, 123280056), (5130, 122559120), (5168, 121657950), (5202, 120862800), (5270, 119303280), (5301, 118605600), (5400, 116431164), (5415, 116108640), (5472, 114899175), (5491, 114501600), (5508, 114148200), (5580, 112675320), (5700, 110303208), (5776, 108851850), (5780, 108776520), (5814, 108140400), (5890, 106745040), (6075, 103494368), (6120, 102733380), (6137, 102448800), (6156, 102132600), (6200, 101407788), (6324, 99419400), (6460, 97326360), (6480, 97025970), (6498, 96757200), (6696, 93896100), (6800, 92460042), (6840, 91919340), (6885, 91318560), (6936, 90647100), (6975, 90140256), (7068, 88954200), (7200, 87323373), (7220, 87081480), (7225, 87021216), (7344, 85611150), (7440, 84506490), (7533, 83463200), (7600, 82727406), (7650, 82186704), (7695, 81706080), (7752, 81105300), (7776, 80854975), (7803, 80575200), (7905, 79535520), (8075, 77861088), (8100, 77620776), (8160, 77050035), (8208, 76599450), (8262, 76098800), (8370, 75116880), (8432, 74564550), (8550, 73535472), (8664, 72567900), (8670, 72517680), (8721, 72093600), (8835, 71163360), (8928, 70422075), (8959, 70178400), (9025, 69665184), (9120, 68939505), (9180, 68488920), (9234, 68088400), (9248, 67985325), (9300, 67605192), (9424, 66715650), (9486, 66279600), (9690, 64884240), (9720, 64683980), (9747, 64504800), (10013, 62791200), (10044, 62597400), (10200, 61640028), (10260, 61279560), (10336, 60828975), (10404, 60431400), (10540, 59651640), (10602, 59302800), (10800, 58215582), (10830, 58054320), (10982, 57250800), (11016, 57074100), (11160, 56337660), (11191, 56181600), (11400, 55151604), (11475, 54791136), (11552, 54425925), (11560, 54388260), (11628, 54070200), (11780, 53372520), (12150, 51747184), (12240, 51366690), (12274, 51224400), (12312, 51066300), (12400, 50703894), (12555, 50077920), (12648, 49709700), (12825, 49023648), (12920, 48663180), (12960, 48512985), (12996, 48378600), (13005, 48345120), (13175, 47721312), (13392, 46948050), (13600, 46230021), (13680, 45959670), (13770, 45659280), (13872, 45323550), (13950, 45070128), (14136, 44477100), (14229, 44186400), (14440, 43540740), (14450, 43510608), (14535, 43256160), (14688, 42805575), (14725, 42698016), (14880, 42253245), (15066, 41731600), (15200, 41363703), (15300, 41093352), (15390, 40853040), (15504, 40552650), (15606, 40287600), (15810, 39767760), (15903, 39535200), (16150, 38930544), (16200, 38810388), (16245, 38702880), (16416, 38299725), (16473, 38167200), (16524, 38049400), (16740, 37558440), (16864, 37282275), (17100, 36767736), (17328, 36283950), (17340, 36258840), (17442, 36046800), (17670, 35581680), (17918, 35089200), (18050, 34832592), (18360, 34244460), (18411, 34149600), (18468, 34044200), (18600, 33802596), (18848, 33357825), (18972, 33139800), (19380, 32442120), (19440, 32341990), (19494, 32252400), (20026, 31395600), (20088, 31298700), (20400, 30820014), (20520, 30639780), (20655, 30439520), (20808, 30215700), (20925, 30046752), (21080, 29825820), (21204, 29651400), (21600, 29107791), (21660, 29027160), (21675, 29007072), (21964, 28625400), (22032, 28537050), (22320, 28168830), (22382, 28090800), (22800, 27575802), (22950, 27395568), (23085, 27235360), (23120, 27194130), (23256, 27035100), (23409, 26858400), (23560, 26686260), (23715, 26511840), (24225, 25953696), (24300, 25873592), (24480, 25683345), (24548, 25612200), (24624, 25533150), (24800, 25351947), (25110, 25038960), (25296, 24854850), (25650, 24511824), (25840, 24331590), (25992, 24189300), (26010, 24172560), (26163, 24031200), (26350, 23860656), (26505, 23721120), (26784, 23474025), (26877, 23392800), (27075, 23221728), (27360, 22979835), (27455, 22900320), (27540, 22829640), (27744, 22661775), (27900, 22535064), (28272, 22238550), (28458, 22093200), (28880, 21770370), (28900, 21755304), (29070, 21628080), (29241, 21501600), (29450, 21349008), (30039, 20930400), (30132, 20865800), (30600, 20546676), (30685, 20489760), (30780, 20426520), (31008, 20276325), (31212, 20143800), (31620, 19883880), (31806, 19767600), (32300, 19465272), (32400, 19405194), (32490, 19351440), (32946, 19083600), (33048, 19024700), (33480, 18779220), (33573, 18727200), (34200, 18383868), (34425, 18263712), (34656, 18141975), (34680, 18129420), (34884, 18023400), (35340, 17790840), (35836, 17544600), (36100, 17416296), (36720, 17122230), (36822, 17074800), (36936, 17022100), (37200, 16901298), (37665, 16692640), (37944, 16569900), (38475, 16341216), (38760, 16221060), (38880, 16170995), (38988, 16126200), (39015, 16115040), (39525, 15907104), (40052, 15697800), (40176, 15649350), (40800, 15410007), (41040, 15319890), (41310, 15219760), (41616, 15107850), (41850, 15023376), (42160, 14912910), (42408, 14825700), (42687, 14728800), (43320, 14513580), (43350, 14503536), (43605, 14418720), (43928, 14312700), (44064, 14268525), (44175, 14232672), (44640, 14084415), (44764, 14045400), (44795, 14035680), (45600, 13787901), (45900, 13697784), (46170, 13617680), (46240, 13597065), (46512, 13517550), (46818, 13429200), (47120, 13343130), (47430, 13255920), (47709, 13178400), (48450, 12976848), (48600, 12936796), (48735, 12900960), (49096, 12806100), (49248, 12766575), (49419, 12722400), (50065, 12558240), (50220, 12519480), (50592, 12427425), (51300, 12255912), (51680, 12165795), (51984, 12094650), (52020, 12086280), (52326, 12015600), (52700, 11930328), (53010, 11860560), (53754, 11696400), (54150, 11610864), (54910, 11450160), (55080, 11414820), (55233, 11383200), (55800, 11267532), (55955, 11236320), (56544, 11119275), (56916, 11046600), (57760, 10885185), (57800, 10877652), (58140, 10814040), (58482, 10750800), (58900, 10674504), (60078, 10465200), (60264, 10432900), (61200, 10273338), (61370, 10244880), (61560, 10213260), (62424, 10071900), (62775, 10015584), (63240, 9941940), (63612, 9883800), (64600, 9732636), (64800, 9702597), (64980, 9675720), (65025, 9669024), (65892, 9541800), (66096, 9512350), (66960, 9389610), (67146, 9363600), (68400, 9191934), (68850, 9131856), (69360, 9064710), (69768, 9011700), (70227, 8952800), (70680, 8895420), (71145, 8837280), (71672, 8772300), (72200, 8708148), (72675, 8651232), (73440, 8561115), (73644, 8537400), (73872, 8511050), (74400, 8450649), (75330, 8346320), (75888, 8284950), (76950, 8170608), (77520, 8110530), (77976, 8063100), (78030, 8057520), (78489, 8010400), (79050, 7953552), (79515, 7907040), (80104, 7848900), (80352, 7824675), (80631, 7797600), (81225, 7740576), (82080, 7659945), (82365, 7633440), (82620, 7609880), (83232, 7553925), (83700, 7511688), (84320, 7456455), (84816, 7412850), (85374, 7364400), (86640, 7256790), (86700, 7251768), (87210, 7209360), (87723, 7167200), (87856, 7156350), (88350, 7116336), (89528, 7022700), (89590, 7017840), (90117, 6976800), (91800, 6848892), (92055, 6829920), (92340, 6808840), (93024, 6758775), (93636, 6714600), (94240, 6671565), (94860, 6627960), (95418, 6589200), (96900, 6488424), (97200, 6468398), (97470, 6450480), (98192, 6403050), (98838, 6361200), (100130, 6279120), (100440, 6259740), (100719, 6242400), (102600, 6127956), (103275, 6087904), (103968, 6047325), (104040, 6043140), (104329, 6026400), (104652, 6007800), (105400, 5965164), (106020, 5930280), (107508, 5848200), (108300, 5805432), (109820, 5725080), (110160, 5707410), (110466, 5691600), (111600, 5633766), (111910, 5618160), (113832, 5523300), (115425, 5447072), (115600, 5438826), (116280, 5407020), (116964, 5375400), (117045, 5371680), (117800, 5337252), (118575, 5302368), (120156, 5232600), (120528, 5216450), (122400, 5136669), (122740, 5122440), (123120, 5106630), (124848, 5035950), (125550, 5007792), (126480, 4970970), (127224, 4941900), (128061, 4909600), (129200, 4866318), (129960, 4837860), (130050, 4834512), (130815, 4806240), (131784, 4770900), (132192, 4756175), (132525, 4744224), (133920, 4694805), (134292, 4681800), (134385, 4678560), (136800, 4595967), (137275, 4580064), (137700, 4565928), (138720, 4532355), (139536, 4505850), (140454, 4476400), (141360, 4447710), (142290, 4418640), (143127, 4392800), (143344, 4386150), (144400, 4354074), (145350, 4325616), (146205, 4300320), (147288, 4268700), (147744, 4255525), (148257, 4240800), (150195, 4186080), (150660, 4173160), (151776, 4142475), (153425, 4097952), (153900, 4085304), (155040, 4055265), (155952, 4031550), (156060, 4028760), (156978, 4005200), (158100, 3976776), (159030, 3953520), (160208, 3924450), (161262, 3898800), (162450, 3870288), (164730, 3816720), (165240, 3804940), (165699, 3794400), (167400, 3755844), (167865, 3745440), (169632, 3706425), (170221, 3693600), (170748, 3682200), (173280, 3628395), (173400, 3625884), (174420, 3604680), (175446, 3583600), (175712, 3578175), (176700, 3558168), (179056, 3511350), (179180, 3508920), (180234, 3488400), (183600, 3424446), (184110, 3414960), (184680, 3404420), (187272, 3357300), (188325, 3338528), (189720, 3313980), (190247, 3304800), (190836, 3294600), (193800, 3244212), (194400, 3234199), (194940, 3225240), (195075, 3223008), (196384, 3201525), (197676, 3180600), (200260, 3139560), (200880, 3129870), (201438, 3121200), (205200, 3063978), (206550, 3043952), (208080, 3021570), (208658, 3013200), (209304, 3003900), (210800, 2982582), (212040, 2965140), (213435, 2945760), (215016, 2924100), (216600, 2902716), (218025, 2883744), (219640, 2862540), (220320, 2853705), (220932, 2845800), (223200, 2816883), (223820, 2809080), (223975, 2807136), (227664, 2761650), (230850, 2723536), (231200, 2719413), (232560, 2703510), (233928, 2687700), (234090, 2685840), (235600, 2668626), (237150, 2651184), (238545, 2635680), (240312, 2616300), (241056, 2608225), (241893, 2599200), (243675, 2580192), (245480, 2561220), (246240, 2553315), (247095, 2544480), (249696, 2517975), (250325, 2511648), (251100, 2503896), (252960, 2485485), (254448, 2470950), (256122, 2454800), (258400, 2433159), (259920, 2418930), (260100, 2417256), (261630, 2403120), (263568, 2385450), (265050, 2372112), (268584, 2340900), (268770, 2339280), (270351, 2325600), (274550, 2290032), (275400, 2282964), (276165, 2276640), (279072, 2252925), (279775, 2247264), (280908, 2238200), (282720, 2223855), (284580, 2209320), (286254, 2196400), (286688, 2193075), (288800, 2177037), (290700, 2162808), (292410, 2150160), (294576, 2134350), (296514, 2120400), (300390, 2093040), (301320, 2086580), (302157, 2080800), (306850, 2048976), (307800, 2042652), (311904, 2015775), (312120, 2014380), (312987, 2008800), (313956, 2002600), (316200, 1988388), (318060, 1976760), (320416, 1962225), (322524, 1949400), (324900, 1935144), (329460, 1908360), (330480, 1902470), (331398, 1897200), (334800, 1877922), (335730, 1872720), (340442, 1846800), (341496, 1841100), (346800, 1812942), (348840, 1802340), (350892, 1791800), (351135, 1790560), (353400, 1779084), (355725, 1767456), (358112, 1755675), (358360, 1754460), (360468, 1744200), (367200, 1712223), (368220, 1707480), (369360, 1702210), (374544, 1678650), (376650, 1669264), (379440, 1656990), (380494, 1652400), (381672, 1647300), (387600, 1622106), (389880, 1612620), (390150, 1611504), (392445, 1602080), (395352, 1590300), (397575, 1581408), (400520, 1569780), (401760, 1564935), (402876, 1560600), (403155, 1559520), (410400, 1531989), (411825, 1526688), (413100, 1521976), (416160, 1510785), (417316, 1506600), (418608, 1501950), (421600, 1491291), (424080, 1482570), (426870, 1472880), (430032, 1462050), (433200, 1451358), (436050, 1441872), (438615, 1433440), (439280, 1431270), (441864, 1422900), (444771, 1413600), (447640, 1404540), (447950, 1403568), (450585, 1395360), (455328, 1380825), (460275, 1365984), (461700, 1361768), (465120, 1351755), (467856, 1343850), (468180, 1342920), (471200, 1334313), (474300, 1325592), (477090, 1317840), (480624, 1308150), (483786, 1299600), (487350, 1290096), (490960, 1280610), (494190, 1272240), (497097, 1264800), (500650, 1255824), (502200, 1251948), (503595, 1248480), (508896, 1235475), (510663, 1231200), (512244, 1227400), (519840, 1209465), (520200, 1208628), (521645, 1205280), (523260, 1201560), (527136, 1192725), (530100, 1186056), (537168, 1170450), (537540, 1169640), (540702, 1162800), (549100, 1145016), (550800, 1141482), (552330, 1138320), (559550, 1123632), (561816, 1119100), (569160, 1104660), (570741, 1101600), (572508, 1098200), (581400, 1081404), (584820, 1075080), (585225, 1074336), (589152, 1067175), (593028, 1060200), (600780, 1046520), (602640, 1043290), (604314, 1040400), (613700, 1024488), (615600, 1021326), (624240, 1007190), (625974, 1004400), (627912, 1001300), (632400, 994194), (636120, 988380), (640305, 981920), (645048, 974700), (649800, 967572), (654075, 961248), (658920, 954180), (660960, 951235), (662796, 948600), (669600, 938961), (671460, 936360), (671925, 935712), (680884, 923400), (682992, 920550), (693600, 906471), (697680, 901170), (701784, 895900), (702270, 895280), (706800, 889542), (711450, 883728), (715635, 878560), (716720, 877230), (720936, 872100), (725679, 866400), (731025, 860064), (736440, 853740), (738720, 851105), (741285, 848160), (749088, 839325), (750975, 837216), (753300, 834632), (758880, 828495), (760988, 826200), (763344, 823650), (775200, 811053), (779760, 806310), (780300, 805752), (784890, 801040), (790704, 795150)]