124388601120

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:199

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 31, 32, 35, 36, 38, 40, 41, 42, 45, 48, 49, 56, 57, 60, 62, 63, 70, 72, 73, 76, 80, 82, 84, 90, 93, 95, 96, 98, 105, 112, 114, 120, 123, 124, 126, 133, 140, 144, 146, 147, 152, 155, 160, 164, 168, 171, 180, 186, 190, 196, 205, 210, 217, 219, 224, 228, 240, 245, 246, 248, 252, 266, 279, 280, 285, 287, 288, 292, 294, 304, 310, 315, 328, 336, 342, 360, 365, 369, 372, 380, 392, 399, 410, 420, 434, 438, 441, 456, 465, 480, 490, 492, 496, 504, 511, 532, 558, 560, 570, 574, 584, 588, 589, 608, 615, 620, 630, 651, 656, 657, 665, 672, 684, 720, 730, 735, 738, 744, 760, 779, 784, 798, 820, 840, 855, 861, 868, 876, 882, 912, 930, 931, 980, 984, 992, 1008, 1022, 1064, 1085, 1095, 1116, 1120, 1140, 1148, 1168, 1176, 1178, 1197, 1230, 1240, 1260, 1271, 1302, 1312, 1314, 1330, 1368, 1387, 1395, 1435, 1440, 1460, 1470, 1476, 1488, 1519, 1520, 1533, 1558, 1568, 1596, 1640, 1680, 1710, 1722, 1736, 1752, 1764, 1767, 1824, 1845, 1860, 1862, 1953, 1960, 1968, 1995, 2009, 2016, 2044, 2128, 2170, 2190, 2205, 2232, 2263, 2280, 2296, 2336, 2337, 2352, 2356, 2394, 2460, 2480, 2520, 2542, 2555, 2583, 2604, 2628, 2660, 2736, 2774, 2790, 2793, 2870, 2920, 2940, 2945, 2952, 2976, 2993, 3038, 3040, 3066, 3116, 3192, 3255, 3280, 3285, 3360, 3420, 3444, 3472, 3504, 3528, 3534, 3577, 3690, 3720, 3724, 3813, 3895, 3906, 3920, 3936, 3990, 4018, 4088, 4123, 4161, 4256, 4305, 4340, 4380, 4410, 4464, 4526, 4557, 4560, 4592, 4599, 4655, 4674, 4704, 4712, 4788, 4920, 4960, 5040, 5084, 5110, 5166, 5208, 5256, 5301, 5320, 5453, 5472, 5548, 5580, 5586, 5740, 5840, 5880, 5890, 5904, 5985, 5986, 6027, 6076, 6132, 6232, 6355, 6384, 6510, 6560, 6570, 6789, 6840, 6888, 6935, 6944, 7008, 7011, 7056, 7068, 7154, 7380, 7440, 7448, 7595, 7626, 7665, 7790, 7812, 7840, 7980, 8036, 8176, 8246, 8322, 8379, 8610, 8680, 8760, 8820, 8835, 8897, 8928, 8979, 9052, 9114, 9120, 9184, 9198, 9310, 9348, 9424, 9576, 9709, 9765, 9840, 10045, 10080, 10168, 10220, 10332, 10416, 10512, 10602, 10640, 10731, 10906, 11096, 11160, 11172, 11315, 11439, 11480, 11680, 11685, 11760, 11780, 11808, 11970, 11972, 12054, 12152, 12264, 12369, 12464, 12483, 12710, 12768, 12915, 13020, 13140, 13578, 13671, 13680, 13776, 13870, 13965, 14022, 14112, 14136, 14308, 14760, 14880, 14896, 14965, 15190, 15252, 15330, 15580, 15624, 15841, 15960, 16072, 16352, 16359, 16492, 16644, 16758, 17220, 17360, 17520, 17640, 17670, 17794, 17885, 17958, 18081, 18104, 18228, 18396, 18620, 18696, 18848, 19065, 19152, 19418, 19530, 19680, 20090, 20336, 20367, 20440, 20615, 20664, 20805, 20832, 20951, 21024, 21204, 21280, 21462, 21812, 22192, 22320, 22344, 22630, 22785, 22878, 22960, 22995, 23370, 23520, 23560, 23940, 23944, 24108, 24149, 24304, 24528, 24738, 24928, 24966, 25420, 25830, 26040, 26280, 26505, 26691, 26937, 27156, 27265, 27342, 27360, 27552, 27740, 27930, 28044, 28272, 28616, 28861, 29127, 29520, 29792, 29930, 30135, 30380, 30504, 30660, 31160, 31248, 31682, 31920, 32144, 32193, 32718, 32984, 33288, 33516, 33945, 34440, 34720, 35040, 35055, 35280, 35340, 35588, 35770, 35916, 36162, 36208, 36456, 36792, 37107, 37240, 37392, 38130, 38171, 38304, 38836, 39060, 40180, 40672, 40734, 40880, 41230, 41328, 41610, 41895, 41902, 42408, 42924, 42997, 43624, 44384, 44485, 44640, 44688, 44895, 45260, 45570, 45756, 45920, 45990, 46740, 47120, 47523, 47880, 47888, 48216, 48298, 48545, 48608, 49056, 49077, 49476, 49932, 50840, 51660, 52080, 52560, 53010, 53382, 53655, 53874, 54312, 54530, 54684, 55480, 55860, 56088, 56544, 56867, 57195, 57232, 57722, 58254, 59040, 59860, 60270, 60760, 61008, 61320, 61845, 62279, 62320, 62415, 62496, 62853, 63364, 63840, 64288, 64386, 65436, 65968, 66576, 67032, 67890, 67963, 68355, 68880, 70110, 70560, 70680, 71176, 71540, 71832, 72324, 72416, 72447, 72912, 73584, 74214, 74480, 74784, 76260, 76342, 77672, 78120, 79205, 80073, 80360, 81468, 81760, 81795, 82460, 82656, 83220, 83790, 83804, 84816, 85848, 85994, 86583, 87248, 87381, 88970, 89376, 89790, 90405, 90520, 91140, 91512, 91980, 92783, 93480, 94240, 95046, 95760, 95776, 96432, 96596, 97090, 98154, 98952, 99864, 101680, 101835, 103320, 104160, 104755, 105120, 106020, 106764, 107310, 107748, 108624, 109060, 109368, 110887, 110960, 111720, 112176, 113734, 114390, 114464, 114513, 115444, 116508, 119720, 120540, 120745, 121520, 122016, 122640, 123690, 124558, 124640, 124830, 125706, 126728, 128772, 128991, 130872, 131936, 133152, 133455, 134064, 134685, 135780, 135926, 136710, 137760, 140220, 141360, 142352, 142569, 143080, 143664, 144305, 144648, 144894, 145635, 145824, 146657, 147168, 148428, 148960, 152520, 152684, 155344, 156240, 158410, 160146, 160720, 160965, 162936, 163590, 164920, 166440, 167580, 167608, 169043, 169632, 170601, 171696, 171988, 173166, 174496, 174762, 177940, 179580, 180810, 181040, 182280, 183024, 183960, 185535, 185566, 186837, 186960, 188559, 190092, 190855, 191520, 192864, 193192, 194180, 196308, 197904, 199728, 203360, 203670, 203889, 206640, 209510, 212040, 213528, 214620, 214985, 215496, 217248, 217341, 218120, 218736, 221774, 221920, 223440, 224352, 227468, 228780, 229026, 230888, 233016, 237615, 239440, 241080, 241490, 243040, 245280, 245385, 247380, 249116, 249660, 251412, 253456, 257544, 257982, 259749, 261744, 266910, 268128, 269370, 271560, 271852, 273420, 278349, 280440, 282720, 284335, 284704, 285138, 286160, 287328, 288610, 289296, 289788, 291270, 293314, 296856, 300979, 305040, 305368, 310688, 311395, 312480, 314265, 316820, 320292, 321440, 321930, 325872, 327180, 329840, 332661, 332880, 335160, 335216, 338086, 339815, 341202, 343392, 343539, 343976, 346332, 349524, 355880, 359160, 361620, 362080, 362235, 364560, 366048, 367920, 371070, 371132, 373674, 373920, 377118, 380184, 381710, 386384, 386973, 388360, 392616, 395808, 398069, 399456, 400365, 407340, 407778, 413280, 419020, 424080, 427056, 429240, 429970, 430992, 432915, 434682, 436240, 436905, 437472, 439971, 443548, 446880, 454936, 457560, 458052, 461776, 463915, 466032, 475230, 478880, 482160, 482980, 490770, 494760, 498232, 499320, 502824, 506912, 507129, 511803, 515088, 515964, 519498, 523488, 533820, 538740, 543120, 543704, 546840, 554435, 556698, 560511, 560880, 568670, 570276, 572320, 572565, 577220, 578592, 579576, 582540, 586628, 593712, 601958, 610080, 610736, 611667, 622790, 628530, 633640, 640584, 643860, 644955, 649481, 651744, 654360, 659680, 665322, 665760, 670320, 670432, 676172, 679630, 682404, 687078, 687952, 692664, 699048, 711760, 712845, 718320, 723240, 724470, 729120, 733285, 735840, 742140, 742264, 747348, 754236, 760368, 763420, 772768, 773946, 776720, 785232, 796138, 800730, 814680, 815556, 835047, 838040, 845215, 848160, 853005, 854112, 858480, 859940, 861984, 865830, 869364, 872480, 873810, 879942, 887096, 902937, 909872, 915120, 916104, 923552, 927830, 932064, 934185, 942795, 950460, 964320, 965960, 981540, 989520, 996464, 997983, 998640, 1005648, 1014258, 1019445, 1023606, 1030176, 1031928, 1038996, 1067640, 1077480, 1086240, 1086705, 1087408, 1093680, 1108870, 1113396, 1121022, 1121760, 1137340, 1140552, 1145130, 1154440, 1159152, 1165080, 1173256, 1183301, 1187424, 1194207, 1203916, 1221472, 1223334, 1245580, 1257060, 1267280, 1281168, 1287720, 1289910, 1298745, 1298962, 1308720, 1319913, 1330644, 1340640, 1352344, 1359260, 1364808, 1374156, 1375904, 1385328, 1391745, 1398096, 1423520, 1425690, 1436640, 1446480, 1448940, 1466570, 1484280, 1484528, 1494696, 1504895, 1508472, 1520736, 1521387, 1526840, 1547892, 1553440, 1570464, 1592276, 1601460, 1629360, 1631112, 1663305, 1670094, 1676080, 1690430, 1706010, 1716960, 1717695, 1719880, 1731660, 1738728, 1747620, 1759884, 1762877, 1774192, 1805874, 1819744, 1830240, 1832208, 1855660, 1868370, 1885590, 1900920, 1931920, 1934865, 1948443, 1963080, 1979040, 1990345, 1992928, 1995966, 1997280, 2011296, 2028516, 2038890, 2047212, 2063856, 2077992, 2106853, 2135280, 2154960, 2173410, 2174816, 2187360, 2199855, 2217740, 2226792, 2242044, 2274680, 2281104, 2290260, 2308880, 2318304, 2330160, 2346512, 2366602, 2388414, 2407832, 2446668, 2491160, 2514120, 2534560, 2535645, 2559015, 2562336, 2575440, 2579820, 2597490, 2597924, 2617440, 2639826, 2661288, 2704688, 2708811, 2718520, 2729616, 2748312, 2770656, 2783490, 2786483, 2796192, 2802555, 2851380, 2892960, 2897880, 2933140, 2968560, 2969056, 2989392, 3009790, 3016944, 3042774, 3053680, 3058335, 3095784, 3184552, 3202920, 3247405, 3258720, 3262224, 3326610, 3340188, 3352160, 3380860, 3412020, 3435390, 3439760, 3463320, 3477456, 3495240, 3519768, 3525754, 3548384, 3549903, 3582621, 3611748, 3664416, 3711320, 3736740, 3771180, 3801840, 3863840, 3869730, 3896886, 3926160, 3980690, 3991932, 4057032, 4077780, 4094424, 4127712, 4155984, 4175235, 4213706, 4270560, 4309920, 4346820, 4399710, 4435480, 4453584, 4484088, 4514685, 4546367, 4549360, 4562208, 4580520, 4617760, 4660320, 4693024, 4733204, 4776828, 4815664, 4893336, 4982320, 4989915, 5028240, 5071290, 5118030, 5150880, 5159640, 5194980, 5195848, 5279652, 5288631, 5322576, 5409376, 5417622, 5437040, 5459232, 5496624, 5566980, 5572966, 5605110, 5702760, 5795760, 5845329, 5866280, 5916505, 5937120, 5971035, 5978784, 6019580, 6033888, 6085548, 6107360, 6116670, 6191568, 6320559, 6369104, 6405840, 6494810, 6524448, 6599565, 6653220, 6680376, 6761720, 6824040, 6870780, 6879520, 6926640, 6954912, 6990480, 7039536, 7051508, 7099806, 7165242, 7223496, 7422640, 7473480, 7542360, 7603680, 7606935, 7739460, 7793772, 7852320, 7961380, 7983864, 8114064, 8155560, 8188848, 8311968, 8350470, 8359449, 8427412, 8693640, 8799420, 8814385, 8870960, 8907168, 8968176, 9029370, 9092734, 9098720, 9161040, 9466408, 9553656, 9631328, 9742215, 9786672, 9964640, 9979830, 10056480, 10142580, 10236060, 10319280, 10389960, 10391696, 10534265, 10559304, 10577262, 10645152, 10649709, 10835244, 10874080, 10993248, 11133960, 11145932, 11210220, 11405520, 11591520, 11690658, 11732560, 11833010, 11942070, 12039160, 12171096, 12233340, 12340139, 12383136, 12641118, 12738208, 12811680, 12989620, 13199130, 13306440, 13360752, 13523440, 13544055, 13639101, 13648080, 13741560, 13853280, 13932415, 13980960, 14079072, 14103016, 14199612, 14330484, 14446992, 14845280, 14946960, 15084720, 15213870, 15478920, 15587544, 15865893, 15922760, 15967728, 16228128, 16311120, 16377696, 16700940, 16718898, 16854824, 17387280, 17598840, 17628770, 17741920, 17749515, 17913105, 17936352, 18058740, 18185468, 18322080, 18932816, 18961677, 19107312, 19484430, 19573344, 19959660, 20285160, 20472120, 20638560, 20779920, 20783392, 21068530, 21118608, 21154524, 21299418, 21670488, 22267920, 22291864, 22420440, 22731835, 22811040, 23381316, 23465120, 23666020, 23884140, 24078320, 24342192, 24466680, 24680278, 25078347, 25282236, 25979240, 26398260, 26443155, 26612880, 26721504, 27046880, 27088110, 27278202, 27296160, 27483120, 27864830, 28206032, 28399224, 28660968, 28893984, 29226645, 29893920, 30169440, 30427740, 30957840, 31175088, 31602795, 31731786, 31845520, 31935456, 32622240, 33401880, 33437796, 33709648, 34774560, 35197680, 35257540, 35499030, 35826210, 36117480, 36370936, 37020417, 37865632, 37923354, 38214624, 38968860, 39919320, 40570320, 40917303, 40944240, 41559840, 41797245, 42137060, 42237216, 42309048, 42598836, 43340976, 44535840, 44583728, 44840880, 45463670, 46762632, 47332040, 47768280, 48156640, 48684384, 48933360, 49360556, 50156694, 50564472, 51958480, 52796520, 52886310, 53225760, 53248545, 54176220, 54556404, 54966240, 55729660, 56412064, 56798448, 57321936, 58453290, 60855480, 61700695, 61915680, 62350176, 63205590, 63463572, 63691040, 66803760, 66875592, 67419296, 68195505, 70395360, 70515080, 70998060, 71652420, 72234960, 72741872, 74040834, 75846708, 77937720, 79329465, 79838640, 81140640, 81834606, 81888480, 83594490, 84274120, 84618096, 85197672, 86380973, 86681952, 89167456, 89681760, 90927340, 93525264, 94664080, 94808385, 95536560, 97866720, 98721112, 100313388, 101128944, 103916960, 105593040, 105772620, 106497090, 108352440, 109112808, 111061251, 111459320, 113596896, 114643872, 116906580, 121710960, 123401390, 125391735, 126411180, 126927144, 133607520, 133751184, 136391010, 141030160, 141996120, 143304840, 144469920, 145483744, 148081668, 151693416, 155875440, 158658930, 159677280, 163669212, 167188980, 168548240, 169236192, 170395344, 172761946, 181854680, 185102085, 187050528, 189328160, 189616770, 191073120, 197442224, 200626776, 202257888, 204586515, 211186080, 211545240, 212994180, 216704880, 218225616, 222122502, 222918640, 233813160, 243421920, 246802780, 250783470, 252822360, 253854288, 259142919, 267502368, 272782020, 282060320, 283992240, 286609680, 296163336, 303386832, 311750880, 317317860, 327338424, 334377960, 337096480, 340790688, 345523892, 363709360, 370204170, 379233540, 394884448, 401253552, 409173030, 423090480, 425988360, 431904865, 433409760, 436451232, 444245004, 445837280, 467626320, 493605560, 501566940, 505644720, 507708576, 518285838, 545564040, 555306255, 567984480, 573219360, 592326672, 606773664, 634635720, 654676848, 668755920, 691047784, 727418720, 740408340, 758467080, 777428757, 802507104, 818346060, 846180960, 851976720, 863809730, 888490008, 935252640, 987211120, 1003133880, 1011289440, 1036571676, 1091128080, 1110612510, 1184653344, 1269271440, 1295714595, 1309353696, 1337511840, 1382095568, 1480816680, 1516934160, 1554857514, 1636692120, 1703953440, 1727619460, 1776980016, 1974422240, 2006267760, 2073143352, 2182256160, 2221225020, 2538542880, 2591429190, 2764191136, 2961633360, 3033868320, 3109715028, 3273384240, 3455238920, 3553960032, 3887143785, 4012535520, 4146286704, 4442450040, 5182858380, 5923266720, 6219430056, 6546768480, 6910477840, 7774287570, 8292573408, 8884900080, 10365716760, 12438860112, 13820955680, 15548575140, 17769800160, 20731433520, 24877720224, 31097150280, 41462867040, 62194300560, 124388601120]

約数ペア:

[(1, 124388601120), (2, 62194300560), (3, 41462867040), (4, 31097150280), (5, 24877720224), (6, 20731433520), (7, 17769800160), (8, 15548575140), (9, 13820955680), (10, 12438860112), (12, 10365716760), (14, 8884900080), (15, 8292573408), (16, 7774287570), (18, 6910477840), (19, 6546768480), (20, 6219430056), (21, 5923266720), (24, 5182858380), (28, 4442450040), (30, 4146286704), (31, 4012535520), (32, 3887143785), (35, 3553960032), (36, 3455238920), (38, 3273384240), (40, 3109715028), (41, 3033868320), (42, 2961633360), (45, 2764191136), (48, 2591429190), (49, 2538542880), (56, 2221225020), (57, 2182256160), (60, 2073143352), (62, 2006267760), (63, 1974422240), (70, 1776980016), (72, 1727619460), (73, 1703953440), (76, 1636692120), (80, 1554857514), (82, 1516934160), (84, 1480816680), (90, 1382095568), (93, 1337511840), (95, 1309353696), (96, 1295714595), (98, 1269271440), (105, 1184653344), (112, 1110612510), (114, 1091128080), (120, 1036571676), (123, 1011289440), (124, 1003133880), (126, 987211120), (133, 935252640), (140, 888490008), (144, 863809730), (146, 851976720), (147, 846180960), (152, 818346060), (155, 802507104), (160, 777428757), (164, 758467080), (168, 740408340), (171, 727418720), (180, 691047784), (186, 668755920), (190, 654676848), (196, 634635720), (205, 606773664), (210, 592326672), (217, 573219360), (219, 567984480), (224, 555306255), (228, 545564040), (240, 518285838), (245, 507708576), (246, 505644720), (248, 501566940), (252, 493605560), (266, 467626320), (279, 445837280), (280, 444245004), (285, 436451232), (287, 433409760), (288, 431904865), (292, 425988360), (294, 423090480), (304, 409173030), (310, 401253552), (315, 394884448), (328, 379233540), (336, 370204170), (342, 363709360), (360, 345523892), (365, 340790688), (369, 337096480), (372, 334377960), (380, 327338424), (392, 317317860), (399, 311750880), (410, 303386832), (420, 296163336), (434, 286609680), (438, 283992240), (441, 282060320), (456, 272782020), (465, 267502368), (480, 259142919), (490, 253854288), (492, 252822360), (496, 250783470), (504, 246802780), (511, 243421920), (532, 233813160), (558, 222918640), (560, 222122502), (570, 218225616), (574, 216704880), (584, 212994180), (588, 211545240), (589, 211186080), (608, 204586515), (615, 202257888), (620, 200626776), (630, 197442224), (651, 191073120), (656, 189616770), (657, 189328160), (665, 187050528), (672, 185102085), (684, 181854680), (720, 172761946), (730, 170395344), (735, 169236192), (738, 168548240), (744, 167188980), (760, 163669212), (779, 159677280), (784, 158658930), (798, 155875440), (820, 151693416), (840, 148081668), (855, 145483744), (861, 144469920), (868, 143304840), (876, 141996120), (882, 141030160), (912, 136391010), (930, 133751184), (931, 133607520), (980, 126927144), (984, 126411180), (992, 125391735), (1008, 123401390), (1022, 121710960), (1064, 116906580), (1085, 114643872), (1095, 113596896), (1116, 111459320), (1120, 111061251), (1140, 109112808), (1148, 108352440), (1168, 106497090), (1176, 105772620), (1178, 105593040), (1197, 103916960), (1230, 101128944), (1240, 100313388), (1260, 98721112), (1271, 97866720), (1302, 95536560), (1312, 94808385), (1314, 94664080), (1330, 93525264), (1368, 90927340), (1387, 89681760), (1395, 89167456), (1435, 86681952), (1440, 86380973), (1460, 85197672), (1470, 84618096), (1476, 84274120), (1488, 83594490), (1519, 81888480), (1520, 81834606), (1533, 81140640), (1558, 79838640), (1568, 79329465), (1596, 77937720), (1640, 75846708), (1680, 74040834), (1710, 72741872), (1722, 72234960), (1736, 71652420), (1752, 70998060), (1764, 70515080), (1767, 70395360), (1824, 68195505), (1845, 67419296), (1860, 66875592), (1862, 66803760), (1953, 63691040), (1960, 63463572), (1968, 63205590), (1995, 62350176), (2009, 61915680), (2016, 61700695), (2044, 60855480), (2128, 58453290), (2170, 57321936), (2190, 56798448), (2205, 56412064), (2232, 55729660), (2263, 54966240), (2280, 54556404), (2296, 54176220), (2336, 53248545), (2337, 53225760), (2352, 52886310), (2356, 52796520), (2394, 51958480), (2460, 50564472), (2480, 50156694), (2520, 49360556), (2542, 48933360), (2555, 48684384), (2583, 48156640), (2604, 47768280), (2628, 47332040), (2660, 46762632), (2736, 45463670), (2774, 44840880), (2790, 44583728), (2793, 44535840), (2870, 43340976), (2920, 42598836), (2940, 42309048), (2945, 42237216), (2952, 42137060), (2976, 41797245), (2993, 41559840), (3038, 40944240), (3040, 40917303), (3066, 40570320), (3116, 39919320), (3192, 38968860), (3255, 38214624), (3280, 37923354), (3285, 37865632), (3360, 37020417), (3420, 36370936), (3444, 36117480), (3472, 35826210), (3504, 35499030), (3528, 35257540), (3534, 35197680), (3577, 34774560), (3690, 33709648), (3720, 33437796), (3724, 33401880), (3813, 32622240), (3895, 31935456), (3906, 31845520), (3920, 31731786), (3936, 31602795), (3990, 31175088), (4018, 30957840), (4088, 30427740), (4123, 30169440), (4161, 29893920), (4256, 29226645), (4305, 28893984), (4340, 28660968), (4380, 28399224), (4410, 28206032), (4464, 27864830), (4526, 27483120), (4557, 27296160), (4560, 27278202), (4592, 27088110), (4599, 27046880), (4655, 26721504), (4674, 26612880), (4704, 26443155), (4712, 26398260), (4788, 25979240), (4920, 25282236), (4960, 25078347), (5040, 24680278), (5084, 24466680), (5110, 24342192), (5166, 24078320), (5208, 23884140), (5256, 23666020), (5301, 23465120), (5320, 23381316), (5453, 22811040), (5472, 22731835), (5548, 22420440), (5580, 22291864), (5586, 22267920), (5740, 21670488), (5840, 21299418), (5880, 21154524), (5890, 21118608), (5904, 21068530), (5985, 20783392), (5986, 20779920), (6027, 20638560), (6076, 20472120), (6132, 20285160), (6232, 19959660), (6355, 19573344), (6384, 19484430), (6510, 19107312), (6560, 18961677), (6570, 18932816), (6789, 18322080), (6840, 18185468), (6888, 18058740), (6935, 17936352), (6944, 17913105), (7008, 17749515), (7011, 17741920), (7056, 17628770), (7068, 17598840), (7154, 17387280), (7380, 16854824), (7440, 16718898), (7448, 16700940), (7595, 16377696), (7626, 16311120), (7665, 16228128), (7790, 15967728), (7812, 15922760), (7840, 15865893), (7980, 15587544), (8036, 15478920), (8176, 15213870), (8246, 15084720), (8322, 14946960), (8379, 14845280), (8610, 14446992), (8680, 14330484), (8760, 14199612), (8820, 14103016), (8835, 14079072), (8897, 13980960), (8928, 13932415), (8979, 13853280), (9052, 13741560), (9114, 13648080), (9120, 13639101), (9184, 13544055), (9198, 13523440), (9310, 13360752), (9348, 13306440), (9424, 13199130), (9576, 12989620), (9709, 12811680), (9765, 12738208), (9840, 12641118), (10045, 12383136), (10080, 12340139), (10168, 12233340), (10220, 12171096), (10332, 12039160), (10416, 11942070), (10512, 11833010), (10602, 11732560), (10640, 11690658), (10731, 11591520), (10906, 11405520), (11096, 11210220), (11160, 11145932), (11172, 11133960), (11315, 10993248), (11439, 10874080), (11480, 10835244), (11680, 10649709), (11685, 10645152), (11760, 10577262), (11780, 10559304), (11808, 10534265), (11970, 10391696), (11972, 10389960), (12054, 10319280), (12152, 10236060), (12264, 10142580), (12369, 10056480), (12464, 9979830), (12483, 9964640), (12710, 9786672), (12768, 9742215), (12915, 9631328), (13020, 9553656), (13140, 9466408), (13578, 9161040), (13671, 9098720), (13680, 9092734), (13776, 9029370), (13870, 8968176), (13965, 8907168), (14022, 8870960), (14112, 8814385), (14136, 8799420), (14308, 8693640), (14760, 8427412), (14880, 8359449), (14896, 8350470), (14965, 8311968), (15190, 8188848), (15252, 8155560), (15330, 8114064), (15580, 7983864), (15624, 7961380), (15841, 7852320), (15960, 7793772), (16072, 7739460), (16352, 7606935), (16359, 7603680), (16492, 7542360), (16644, 7473480), (16758, 7422640), (17220, 7223496), (17360, 7165242), (17520, 7099806), (17640, 7051508), (17670, 7039536), (17794, 6990480), (17885, 6954912), (17958, 6926640), (18081, 6879520), (18104, 6870780), (18228, 6824040), (18396, 6761720), (18620, 6680376), (18696, 6653220), (18848, 6599565), (19065, 6524448), (19152, 6494810), (19418, 6405840), (19530, 6369104), (19680, 6320559), (20090, 6191568), (20336, 6116670), (20367, 6107360), (20440, 6085548), (20615, 6033888), (20664, 6019580), (20805, 5978784), (20832, 5971035), (20951, 5937120), (21024, 5916505), (21204, 5866280), (21280, 5845329), (21462, 5795760), (21812, 5702760), (22192, 5605110), (22320, 5572966), (22344, 5566980), (22630, 5496624), (22785, 5459232), (22878, 5437040), (22960, 5417622), (22995, 5409376), (23370, 5322576), (23520, 5288631), (23560, 5279652), (23940, 5195848), (23944, 5194980), (24108, 5159640), (24149, 5150880), (24304, 5118030), (24528, 5071290), (24738, 5028240), (24928, 4989915), (24966, 4982320), (25420, 4893336), (25830, 4815664), (26040, 4776828), (26280, 4733204), (26505, 4693024), (26691, 4660320), (26937, 4617760), (27156, 4580520), (27265, 4562208), (27342, 4549360), (27360, 4546367), (27552, 4514685), (27740, 4484088), (27930, 4453584), (28044, 4435480), (28272, 4399710), (28616, 4346820), (28861, 4309920), (29127, 4270560), (29520, 4213706), (29792, 4175235), (29930, 4155984), (30135, 4127712), (30380, 4094424), (30504, 4077780), (30660, 4057032), (31160, 3991932), (31248, 3980690), (31682, 3926160), (31920, 3896886), (32144, 3869730), (32193, 3863840), (32718, 3801840), (32984, 3771180), (33288, 3736740), (33516, 3711320), (33945, 3664416), (34440, 3611748), (34720, 3582621), (35040, 3549903), (35055, 3548384), (35280, 3525754), (35340, 3519768), (35588, 3495240), (35770, 3477456), (35916, 3463320), (36162, 3439760), (36208, 3435390), (36456, 3412020), (36792, 3380860), (37107, 3352160), (37240, 3340188), (37392, 3326610), (38130, 3262224), (38171, 3258720), (38304, 3247405), (38836, 3202920), (39060, 3184552), (40180, 3095784), (40672, 3058335), (40734, 3053680), (40880, 3042774), (41230, 3016944), (41328, 3009790), (41610, 2989392), (41895, 2969056), (41902, 2968560), (42408, 2933140), (42924, 2897880), (42997, 2892960), (43624, 2851380), (44384, 2802555), (44485, 2796192), (44640, 2786483), (44688, 2783490), (44895, 2770656), (45260, 2748312), (45570, 2729616), (45756, 2718520), (45920, 2708811), (45990, 2704688), (46740, 2661288), (47120, 2639826), (47523, 2617440), (47880, 2597924), (47888, 2597490), (48216, 2579820), (48298, 2575440), (48545, 2562336), (48608, 2559015), (49056, 2535645), (49077, 2534560), (49476, 2514120), (49932, 2491160), (50840, 2446668), (51660, 2407832), (52080, 2388414), (52560, 2366602), (53010, 2346512), (53382, 2330160), (53655, 2318304), (53874, 2308880), (54312, 2290260), (54530, 2281104), (54684, 2274680), (55480, 2242044), (55860, 2226792), (56088, 2217740), (56544, 2199855), (56867, 2187360), (57195, 2174816), (57232, 2173410), (57722, 2154960), (58254, 2135280), (59040, 2106853), (59860, 2077992), (60270, 2063856), (60760, 2047212), (61008, 2038890), (61320, 2028516), (61845, 2011296), (62279, 1997280), (62320, 1995966), (62415, 1992928), (62496, 1990345), (62853, 1979040), (63364, 1963080), (63840, 1948443), (64288, 1934865), (64386, 1931920), (65436, 1900920), (65968, 1885590), (66576, 1868370), (67032, 1855660), (67890, 1832208), (67963, 1830240), (68355, 1819744), (68880, 1805874), (70110, 1774192), (70560, 1762877), (70680, 1759884), (71176, 1747620), (71540, 1738728), (71832, 1731660), (72324, 1719880), (72416, 1717695), (72447, 1716960), (72912, 1706010), (73584, 1690430), (74214, 1676080), (74480, 1670094), (74784, 1663305), (76260, 1631112), (76342, 1629360), (77672, 1601460), (78120, 1592276), (79205, 1570464), (80073, 1553440), (80360, 1547892), (81468, 1526840), (81760, 1521387), (81795, 1520736), (82460, 1508472), (82656, 1504895), (83220, 1494696), (83790, 1484528), (83804, 1484280), (84816, 1466570), (85848, 1448940), (85994, 1446480), (86583, 1436640), (87248, 1425690), (87381, 1423520), (88970, 1398096), (89376, 1391745), (89790, 1385328), (90405, 1375904), (90520, 1374156), (91140, 1364808), (91512, 1359260), (91980, 1352344), (92783, 1340640), (93480, 1330644), (94240, 1319913), (95046, 1308720), (95760, 1298962), (95776, 1298745), (96432, 1289910), (96596, 1287720), (97090, 1281168), (98154, 1267280), (98952, 1257060), (99864, 1245580), (101680, 1223334), (101835, 1221472), (103320, 1203916), (104160, 1194207), (104755, 1187424), (105120, 1183301), (106020, 1173256), (106764, 1165080), (107310, 1159152), (107748, 1154440), (108624, 1145130), (109060, 1140552), (109368, 1137340), (110887, 1121760), (110960, 1121022), (111720, 1113396), (112176, 1108870), (113734, 1093680), (114390, 1087408), (114464, 1086705), (114513, 1086240), (115444, 1077480), (116508, 1067640), (119720, 1038996), (120540, 1031928), (120745, 1030176), (121520, 1023606), (122016, 1019445), (122640, 1014258), (123690, 1005648), (124558, 998640), (124640, 997983), (124830, 996464), (125706, 989520), (126728, 981540), (128772, 965960), (128991, 964320), (130872, 950460), (131936, 942795), (133152, 934185), (133455, 932064), (134064, 927830), (134685, 923552), (135780, 916104), (135926, 915120), (136710, 909872), (137760, 902937), (140220, 887096), (141360, 879942), (142352, 873810), (142569, 872480), (143080, 869364), (143664, 865830), (144305, 861984), (144648, 859940), (144894, 858480), (145635, 854112), (145824, 853005), (146657, 848160), (147168, 845215), (148428, 838040), (148960, 835047), (152520, 815556), (152684, 814680), (155344, 800730), (156240, 796138), (158410, 785232), (160146, 776720), (160720, 773946), (160965, 772768), (162936, 763420), (163590, 760368), (164920, 754236), (166440, 747348), (167580, 742264), (167608, 742140), (169043, 735840), (169632, 733285), (170601, 729120), (171696, 724470), (171988, 723240), (173166, 718320), (174496, 712845), (174762, 711760), (177940, 699048), (179580, 692664), (180810, 687952), (181040, 687078), (182280, 682404), (183024, 679630), (183960, 676172), (185535, 670432), (185566, 670320), (186837, 665760), (186960, 665322), (188559, 659680), (190092, 654360), (190855, 651744), (191520, 649481), (192864, 644955), (193192, 643860), (194180, 640584), (196308, 633640), (197904, 628530), (199728, 622790), (203360, 611667), (203670, 610736), (203889, 610080), (206640, 601958), (209510, 593712), (212040, 586628), (213528, 582540), (214620, 579576), (214985, 578592), (215496, 577220), (217248, 572565), (217341, 572320), (218120, 570276), (218736, 568670), (221774, 560880), (221920, 560511), (223440, 556698), (224352, 554435), (227468, 546840), (228780, 543704), (229026, 543120), (230888, 538740), (233016, 533820), (237615, 523488), (239440, 519498), (241080, 515964), (241490, 515088), (243040, 511803), (245280, 507129), (245385, 506912), (247380, 502824), (249116, 499320), (249660, 498232), (251412, 494760), (253456, 490770), (257544, 482980), (257982, 482160), (259749, 478880), (261744, 475230), (266910, 466032), (268128, 463915), (269370, 461776), (271560, 458052), (271852, 457560), (273420, 454936), (278349, 446880), (280440, 443548), (282720, 439971), (284335, 437472), (284704, 436905), (285138, 436240), (286160, 434682), (287328, 432915), (288610, 430992), (289296, 429970), (289788, 429240), (291270, 427056), (293314, 424080), (296856, 419020), (300979, 413280), (305040, 407778), (305368, 407340), (310688, 400365), (311395, 399456), (312480, 398069), (314265, 395808), (316820, 392616), (320292, 388360), (321440, 386973), (321930, 386384), (325872, 381710), (327180, 380184), (329840, 377118), (332661, 373920), (332880, 373674), (335160, 371132), (335216, 371070), (338086, 367920), (339815, 366048), (341202, 364560), (343392, 362235), (343539, 362080), (343976, 361620), (346332, 359160), (349524, 355880)]