121379199480

素因数分解:

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

素因数の和:186

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 28, 30, 33, 35, 36, 38, 40, 41, 42, 44, 45, 49, 55, 56, 57, 60, 63, 66, 70, 72, 73, 76, 77, 82, 84, 88, 90, 95, 98, 99, 105, 110, 114, 120, 121, 123, 126, 132, 133, 140, 146, 147, 152, 154, 164, 165, 168, 171, 180, 190, 196, 198, 205, 209, 210, 219, 220, 228, 231, 242, 245, 246, 252, 264, 266, 280, 285, 287, 292, 294, 308, 315, 328, 330, 342, 360, 363, 365, 369, 380, 385, 392, 396, 399, 410, 418, 420, 438, 440, 441, 451, 456, 462, 484, 490, 492, 495, 504, 511, 532, 539, 570, 574, 584, 588, 605, 615, 616, 627, 630, 657, 660, 665, 684, 693, 726, 730, 735, 738, 760, 770, 779, 792, 798, 803, 820, 836, 840, 847, 855, 861, 876, 882, 902, 924, 931, 968, 980, 984, 990, 1022, 1045, 1064, 1078, 1089, 1095, 1140, 1148, 1155, 1176, 1197, 1210, 1230, 1254, 1260, 1314, 1320, 1330, 1353, 1368, 1386, 1387, 1435, 1452, 1460, 1463, 1470, 1476, 1533, 1540, 1558, 1596, 1606, 1617, 1640, 1672, 1694, 1710, 1722, 1752, 1764, 1804, 1815, 1845, 1848, 1862, 1881, 1960, 1980, 1995, 2009, 2044, 2090, 2156, 2178, 2190, 2205, 2255, 2280, 2296, 2299, 2310, 2337, 2394, 2409, 2420, 2460, 2508, 2520, 2541, 2555, 2583, 2628, 2660, 2695, 2706, 2772, 2774, 2793, 2870, 2904, 2920, 2926, 2940, 2952, 2993, 3066, 3080, 3116, 3135, 3157, 3192, 3212, 3234, 3285, 3388, 3420, 3444, 3465, 3528, 3577, 3608, 3630, 3690, 3724, 3762, 3895, 3960, 3990, 4015, 4018, 4059, 4088, 4161, 4180, 4235, 4305, 4312, 4356, 4380, 4389, 4410, 4510, 4598, 4599, 4620, 4655, 4674, 4788, 4818, 4840, 4851, 4920, 4961, 5016, 5082, 5110, 5166, 5256, 5320, 5390, 5412, 5445, 5453, 5544, 5548, 5586, 5621, 5740, 5852, 5880, 5929, 5985, 5986, 6027, 6132, 6232, 6270, 6314, 6424, 6468, 6570, 6765, 6776, 6840, 6888, 6897, 6930, 6935, 7011, 7154, 7227, 7260, 7315, 7380, 7448, 7524, 7623, 7665, 7790, 7980, 8030, 8036, 8085, 8118, 8322, 8360, 8379, 8470, 8569, 8610, 8712, 8760, 8778, 8820, 8833, 8979, 9020, 9196, 9198, 9240, 9310, 9348, 9405, 9471, 9576, 9636, 9702, 9709, 9922, 10045, 10164, 10220, 10241, 10332, 10731, 10780, 10824, 10890, 10906, 11096, 11172, 11242, 11480, 11495, 11685, 11704, 11858, 11970, 11972, 12045, 12054, 12264, 12483, 12540, 12628, 12705, 12915, 12936, 13140, 13167, 13530, 13794, 13860, 13870, 13965, 14022, 14308, 14454, 14520, 14630, 14760, 14883, 14965, 15048, 15246, 15257, 15330, 15580, 15785, 15960, 16060, 16072, 16093, 16170, 16236, 16359, 16644, 16758, 16863, 16940, 17138, 17220, 17556, 17640, 17666, 17787, 17885, 17958, 18040, 18081, 18392, 18396, 18620, 18696, 18810, 18942, 19272, 19404, 19418, 19844, 20090, 20295, 20328, 20440, 20482, 20664, 20691, 20805, 20951, 21462, 21560, 21780, 21812, 21945, 22099, 22344, 22484, 22990, 22995, 23370, 23716, 23940, 23944, 24090, 24108, 24255, 24805, 24966, 25080, 25256, 25410, 25707, 25830, 26280, 26334, 26499, 26937, 27060, 27265, 27588, 27720, 27740, 27930, 28044, 28105, 28413, 28616, 28908, 29127, 29260, 29645, 29766, 29930, 30135, 30492, 30514, 30660, 30723, 31160, 31570, 32120, 32186, 32193, 32340, 32472, 32718, 32923, 33288, 33516, 33726, 33880, 34276, 34440, 34485, 34727, 35055, 35112, 35332, 35574, 35770, 35916, 36135, 36162, 36792, 37240, 37620, 37884, 38115, 38171, 38808, 38836, 39347, 39688, 40180, 40590, 40964, 41382, 41610, 41895, 41902, 42845, 42924, 43560, 43624, 43890, 44165, 44198, 44649, 44895, 44968, 45771, 45980, 45990, 46740, 47355, 47432, 47880, 48180, 48216, 48279, 48510, 48545, 49077, 49610, 49932, 50589, 50820, 51205, 51414, 51660, 52668, 52998, 53361, 53655, 53874, 54120, 54530, 55176, 55480, 55860, 56088, 56210, 56826, 56867, 57816, 58254, 58520, 59290, 59532, 59860, 59983, 60270, 60984, 61028, 61320, 61446, 61831, 62415, 62853, 63140, 64372, 64386, 64680, 65436, 65835, 65846, 66297, 67032, 67452, 67963, 68552, 68970, 69454, 70110, 70664, 71148, 71540, 71832, 72270, 72324, 74415, 75240, 75768, 76230, 76285, 76342, 77121, 77672, 78694, 79497, 80360, 80465, 81180, 81795, 81928, 82764, 83220, 83790, 83804, 84315, 85690, 85848, 87381, 87780, 88330, 88396, 88935, 89298, 89790, 90405, 91542, 91960, 91980, 92169, 93480, 94259, 94710, 96360, 96558, 97020, 97090, 98154, 98769, 99220, 99864, 101178, 101640, 102410, 102828, 103320, 103455, 104181, 104755, 105336, 105996, 106722, 106799, 107310, 107748, 109060, 110495, 111720, 112420, 112651, 113652, 113734, 114513, 116508, 118041, 118580, 119064, 119720, 119966, 120540, 122056, 122892, 123662, 124830, 125706, 126280, 128535, 128744, 128772, 130872, 131670, 131692, 132495, 132594, 134685, 134904, 135926, 137313, 137940, 138908, 140220, 142065, 142296, 143080, 144540, 144648, 144837, 145635, 146657, 148830, 152460, 152570, 152684, 153615, 154242, 157388, 158994, 160930, 160965, 162360, 163590, 164615, 165528, 166440, 167580, 167608, 167827, 168630, 170601, 171380, 173635, 174762, 175560, 176660, 176792, 177870, 178596, 179580, 179949, 180810, 183084, 183960, 184338, 185493, 188518, 188559, 189420, 190855, 193116, 194040, 194180, 196308, 196735, 197538, 198440, 198891, 202356, 203889, 204820, 205656, 206910, 208362, 209510, 211992, 213444, 213598, 214620, 215496, 218120, 220990, 223245, 224840, 225302, 227304, 227468, 228855, 229026, 230461, 233016, 236082, 237160, 239932, 241080, 241395, 243089, 245385, 245784, 247324, 249660, 251412, 252945, 257070, 257544, 263340, 263384, 264990, 265188, 266805, 269370, 271852, 274626, 275880, 277816, 280440, 282777, 284130, 284335, 289080, 289674, 291270, 293314, 296307, 297660, 299915, 304920, 305140, 305368, 307230, 308484, 309155, 312543, 314265, 314776, 317988, 320397, 321860, 321930, 327180, 329230, 331485, 335160, 335654, 337260, 337953, 339815, 341202, 342760, 343539, 347270, 349524, 353320, 354123, 355740, 357192, 359160, 359898, 361620, 362153, 366168, 368676, 370986, 377036, 377118, 378840, 381710, 385605, 386232, 388360, 392616, 393470, 395076, 397485, 397782, 398069, 404712, 407778, 409640, 413820, 416724, 419020, 419881, 426888, 427196, 429240, 432817, 436905, 439971, 441980, 446490, 450604, 454936, 457710, 458052, 460845, 460922, 471295, 472164, 479864, 482790, 486178, 490770, 493845, 494648, 499320, 502824, 503481, 505890, 511803, 514140, 520905, 526680, 529980, 530376, 533610, 533995, 538740, 539847, 543704, 549252, 556479, 563255, 565554, 568260, 568670, 572565, 579348, 582540, 586628, 590205, 592614, 595320, 599830, 610280, 611667, 614460, 616968, 618310, 625086, 625537, 628530, 635976, 640794, 643720, 643860, 654360, 658460, 659813, 662970, 671308, 674520, 675906, 679630, 682404, 686565, 687078, 691383, 694540, 699048, 708246, 711480, 719796, 723240, 724185, 724306, 729267, 733285, 737352, 741972, 747593, 754072, 754236, 763420, 771210, 786940, 790152, 794970, 795564, 796138, 815556, 827640, 833448, 838040, 839135, 839762, 848331, 853005, 854392, 865634, 873810, 879942, 883960, 892980, 899745, 901208, 915420, 916104, 921690, 921844, 927465, 942590, 942795, 944328, 961191, 965580, 972356, 981540, 987690, 994455, 1006962, 1011780, 1013859, 1019445, 1023606, 1028280, 1041810, 1059960, 1067220, 1067990, 1077480, 1079694, 1086459, 1098504, 1112958, 1126510, 1131108, 1136520, 1137340, 1145130, 1152305, 1158696, 1165080, 1173256, 1174789, 1180410, 1185228, 1194207, 1199660, 1215445, 1223334, 1228920, 1236620, 1250172, 1251074, 1257060, 1259643, 1281588, 1287720, 1298451, 1316920, 1319626, 1319913, 1325940, 1342616, 1351812, 1359260, 1364808, 1373130, 1374156, 1382766, 1389080, 1413885, 1416492, 1439592, 1448370, 1448612, 1458534, 1466570, 1481535, 1483944, 1495186, 1508472, 1510443, 1526840, 1542420, 1562715, 1573880, 1589940, 1591128, 1592276, 1601985, 1613227, 1631112, 1678270, 1679524, 1689765, 1696662, 1706010, 1717695, 1731268, 1747620, 1759884, 1770615, 1785960, 1799490, 1810765, 1830840, 1843380, 1843688, 1854930, 1876611, 1885180, 1885590, 1922382, 1931160, 1944712, 1963080, 1975380, 1979439, 1988910, 1990345, 2013924, 2023560, 2027718, 2038890, 2047212, 2074149, 2083620, 2099405, 2134440, 2135980, 2159388, 2164085, 2172918, 2187801, 2199855, 2225916, 2242779, 2253020, 2262216, 2274680, 2290260, 2304610, 2349578, 2360820, 2370456, 2388414, 2399320, 2430890, 2446668, 2473240, 2500344, 2502148, 2514120, 2517405, 2519286, 2535071, 2559015, 2563176, 2596902, 2639252, 2639826, 2651880, 2699235, 2703624, 2718520, 2746260, 2748312, 2765532, 2782395, 2786483, 2827770, 2832984, 2896740, 2897224, 2917068, 2933140, 2963070, 2990372, 3020886, 3058335, 3084840, 3125430, 3127685, 3179880, 3184552, 3203970, 3226454, 3259377, 3299065, 3356540, 3359048, 3379530, 3393324, 3412020, 3435390, 3456915, 3462536, 3495240, 3519768, 3524367, 3541230, 3582621, 3598980, 3621530, 3646335, 3686760, 3709860, 3737965, 3753222, 3770360, 3771180, 3778929, 3844764, 3895353, 3950760, 3958878, 3977820, 3980690, 4027848, 4055436, 4077780, 4094424, 4148298, 4167240, 4198810, 4241655, 4271960, 4318776, 4328170, 4345836, 4375602, 4378759, 4399710, 4451832, 4485558, 4506040, 4580520, 4609220, 4618691, 4699156, 4721640, 4776828, 4805955, 4839681, 4861780, 4893336, 5004296, 5034810, 5038572, 5069295, 5070142, 5118030, 5193804, 5278504, 5279652, 5398470, 5432295, 5492520, 5531064, 5564790, 5572966, 5629833, 5655540, 5793480, 5834136, 5866280, 5873945, 5926140, 5938317, 5971035, 5980744, 6041772, 6116670, 6250860, 6255370, 6298215, 6407940, 6452908, 6492255, 6518754, 6598130, 6599565, 6713080, 6728337, 6759060, 6786648, 6824040, 6870780, 6880907, 6913830, 7048734, 7082460, 7165242, 7197960, 7243060, 7292670, 7419720, 7475930, 7506444, 7542360, 7552215, 7557858, 7605213, 7689528, 7790706, 7917756, 7955640, 7961380, 8066135, 8110872, 8155560, 8223523, 8296596, 8359449, 8397620, 8483310, 8656340, 8691672, 8751204, 8757518, 8799420, 8971116, 9218440, 9237382, 9383055, 9398312, 9553656, 9611910, 9679362, 9723560, 9897195, 10069620, 10077144, 10138590, 10140284, 10236060, 10370745, 10387608, 10559304, 10573101, 10796940, 10864590, 10939005, 11129580, 11145932, 11213895, 11259666, 11311080, 11747890, 11852280, 11876634, 11942070, 12083544, 12233340, 12501720, 12510740, 12596430, 12675355, 12815880, 12905816, 12984510, 13037508, 13136277, 13196260, 13199130, 13456674, 13518120, 13741560, 13761814, 13827660, 13856073, 13932415, 14097468, 14164920, 14330484, 14486120, 14519043, 14585340, 14951860, 15012888, 15104430, 15115716, 15210426, 15581412, 15835512, 15922760, 16132270, 16296885, 16447046, 16593192, 16718898, 16795240, 16966620, 17312680, 17502408, 17515036, 17598840, 17621835, 17745497, 17913105, 17942232, 18474764, 18766110, 18894645, 19223820, 19358724, 19476765, 19794390, 20139240, 20277180, 20280568, 20472120, 20642721, 20741490, 21146202, 21593880, 21729180, 21878010, 21893795, 22259160, 22291864, 22427790, 22519332, 22815639, 23093455, 23495780, 23753268, 23884140, 24198405, 24466680, 24670569, 25021480, 25078347, 25192860, 25350710, 25969020, 26075016, 26272554, 26392520, 26398260, 26913348, 27523628, 27655320, 27712146, 27864830, 28149165, 28194936, 28660968, 29038086, 29170680, 29691585, 29903720, 30208860, 30231432, 30420852, 30651313, 31162824, 32264540, 32593770, 32894092, 33437796, 33641685, 33933240, 34404535, 35030072, 35243670, 35490994, 35826210, 36949528, 37532220, 37789290, 38026065, 38447640, 38717448, 38953530, 39408831, 39588780, 40554360, 41117615, 41285442, 41482980, 41568219, 41797245, 42292404, 43458360, 43756020, 43787590, 44855580, 45038664, 45631278, 46186910, 46991560, 47506536, 47768280, 48166349, 48396810, 49341138, 50156694, 50385720, 50701420, 51938040, 52545108, 52796520, 52865505, 53236491, 53826696, 55047256, 55424292, 55729660, 56298330, 58076172, 59383170, 60417720, 60841704, 61302626, 61928163, 64529080, 65187540, 65681385, 65788184, 66875592, 67283370, 68809070, 69280365, 70487340, 70981988, 71652420, 72595215, 74011707, 75064440, 75578580, 76052130, 77907060, 78817662, 79177560, 82235230, 82570884, 82965960, 83136438, 83594490, 84584808, 87512040, 87575180, 88727485, 89711160, 91262556, 91953939, 92373820, 96332698, 96793620, 98682276, 100313388, 101402840, 103213605, 105090216, 105731010, 106472982, 110848584, 111459320, 112596660, 114078195, 116152344, 118766340, 122605252, 123352845, 123856326, 125391735, 130375080, 131362770, 134566740, 137618140, 138560730, 140974680, 141963976, 143304840, 144499047, 145190430, 148023414, 151157160, 152104260, 153256565, 155814120, 157635324, 159709473, 164470460, 165141768, 166272876, 167188980, 175150360, 177454970, 182525112, 183907878, 184747640, 192665396, 193587240, 197044155, 197364552, 200626776, 206427210, 207841095, 211462020, 212945964, 225193320, 228156390, 237532680, 240831745, 245210504, 246705690, 247712652, 250783470, 262725540, 266182455, 269133480, 275236280, 275861817, 277121460, 288998094, 290380860, 296046828, 304208520, 306513130, 309640815, 315270648, 319418946, 328940920, 332545752, 334377960, 337164443, 354909940, 367815756, 370058535, 385330792, 394088310, 412854420, 415682190, 422924040, 425891928, 433497141, 456312780, 459769695, 481663490, 493411380, 495425304, 501566940, 525451080, 532364910, 551723634, 554242920, 577996188, 580761720, 592093656, 613026260, 619281630, 638837892, 674328886, 709819880, 722495235, 735631512, 740117070, 788176620, 798547365, 825708840, 831364380, 866994282, 912625560, 919539390, 963326980, 986822760, 1003133880, 1011493329, 1064729820, 1103447268, 1155992376, 1226052520, 1238563260, 1277675784, 1348657772, 1379309085, 1444990470, 1480234140, 1576353240, 1597094730, 1662728760, 1685822215, 1733988564, 1839078780, 1926653960, 2022986658, 2129459640, 2167485705, 2206894536, 2477126520, 2697315544, 2758618170, 2889980940, 2960468280, 3034479987, 3194189460, 3371644430, 3467977128, 3678157560, 4045973316, 4334971410, 5057466645, 5517236340, 5779961880, 6068959974, 6388378920, 6743288860, 8091946632, 8669942820, 10114933290, 11034472680, 12137919948, 13486577720, 15172399935, 17339885640, 20229866580, 24275839896, 30344799870, 40459733160, 60689599740, 121379199480]

約数ペア:

[(1, 121379199480), (2, 60689599740), (3, 40459733160), (4, 30344799870), (5, 24275839896), (6, 20229866580), (7, 17339885640), (8, 15172399935), (9, 13486577720), (10, 12137919948), (11, 11034472680), (12, 10114933290), (14, 8669942820), (15, 8091946632), (18, 6743288860), (19, 6388378920), (20, 6068959974), (21, 5779961880), (22, 5517236340), (24, 5057466645), (28, 4334971410), (30, 4045973316), (33, 3678157560), (35, 3467977128), (36, 3371644430), (38, 3194189460), (40, 3034479987), (41, 2960468280), (42, 2889980940), (44, 2758618170), (45, 2697315544), (49, 2477126520), (55, 2206894536), (56, 2167485705), (57, 2129459640), (60, 2022986658), (63, 1926653960), (66, 1839078780), (70, 1733988564), (72, 1685822215), (73, 1662728760), (76, 1597094730), (77, 1576353240), (82, 1480234140), (84, 1444990470), (88, 1379309085), (90, 1348657772), (95, 1277675784), (98, 1238563260), (99, 1226052520), (105, 1155992376), (110, 1103447268), (114, 1064729820), (120, 1011493329), (121, 1003133880), (123, 986822760), (126, 963326980), (132, 919539390), (133, 912625560), (140, 866994282), (146, 831364380), (147, 825708840), (152, 798547365), (154, 788176620), (164, 740117070), (165, 735631512), (168, 722495235), (171, 709819880), (180, 674328886), (190, 638837892), (196, 619281630), (198, 613026260), (205, 592093656), (209, 580761720), (210, 577996188), (219, 554242920), (220, 551723634), (228, 532364910), (231, 525451080), (242, 501566940), (245, 495425304), (246, 493411380), (252, 481663490), (264, 459769695), (266, 456312780), (280, 433497141), (285, 425891928), (287, 422924040), (292, 415682190), (294, 412854420), (308, 394088310), (315, 385330792), (328, 370058535), (330, 367815756), (342, 354909940), (360, 337164443), (363, 334377960), (365, 332545752), (369, 328940920), (380, 319418946), (385, 315270648), (392, 309640815), (396, 306513130), (399, 304208520), (410, 296046828), (418, 290380860), (420, 288998094), (438, 277121460), (440, 275861817), (441, 275236280), (451, 269133480), (456, 266182455), (462, 262725540), (484, 250783470), (490, 247712652), (492, 246705690), (495, 245210504), (504, 240831745), (511, 237532680), (532, 228156390), (539, 225193320), (570, 212945964), (574, 211462020), (584, 207841095), (588, 206427210), (605, 200626776), (615, 197364552), (616, 197044155), (627, 193587240), (630, 192665396), (657, 184747640), (660, 183907878), (665, 182525112), (684, 177454970), (693, 175150360), (726, 167188980), (730, 166272876), (735, 165141768), (738, 164470460), (760, 159709473), (770, 157635324), (779, 155814120), (792, 153256565), (798, 152104260), (803, 151157160), (820, 148023414), (836, 145190430), (840, 144499047), (847, 143304840), (855, 141963976), (861, 140974680), (876, 138560730), (882, 137618140), (902, 134566740), (924, 131362770), (931, 130375080), (968, 125391735), (980, 123856326), (984, 123352845), (990, 122605252), (1022, 118766340), (1045, 116152344), (1064, 114078195), (1078, 112596660), (1089, 111459320), (1095, 110848584), (1140, 106472982), (1148, 105731010), (1155, 105090216), (1176, 103213605), (1197, 101402840), (1210, 100313388), (1230, 98682276), (1254, 96793620), (1260, 96332698), (1314, 92373820), (1320, 91953939), (1330, 91262556), (1353, 89711160), (1368, 88727485), (1386, 87575180), (1387, 87512040), (1435, 84584808), (1452, 83594490), (1460, 83136438), (1463, 82965960), (1470, 82570884), (1476, 82235230), (1533, 79177560), (1540, 78817662), (1558, 77907060), (1596, 76052130), (1606, 75578580), (1617, 75064440), (1640, 74011707), (1672, 72595215), (1694, 71652420), (1710, 70981988), (1722, 70487340), (1752, 69280365), (1764, 68809070), (1804, 67283370), (1815, 66875592), (1845, 65788184), (1848, 65681385), (1862, 65187540), (1881, 64529080), (1960, 61928163), (1980, 61302626), (1995, 60841704), (2009, 60417720), (2044, 59383170), (2090, 58076172), (2156, 56298330), (2178, 55729660), (2190, 55424292), (2205, 55047256), (2255, 53826696), (2280, 53236491), (2296, 52865505), (2299, 52796520), (2310, 52545108), (2337, 51938040), (2394, 50701420), (2409, 50385720), (2420, 50156694), (2460, 49341138), (2508, 48396810), (2520, 48166349), (2541, 47768280), (2555, 47506536), (2583, 46991560), (2628, 46186910), (2660, 45631278), (2695, 45038664), (2706, 44855580), (2772, 43787590), (2774, 43756020), (2793, 43458360), (2870, 42292404), (2904, 41797245), (2920, 41568219), (2926, 41482980), (2940, 41285442), (2952, 41117615), (2993, 40554360), (3066, 39588780), (3080, 39408831), (3116, 38953530), (3135, 38717448), (3157, 38447640), (3192, 38026065), (3212, 37789290), (3234, 37532220), (3285, 36949528), (3388, 35826210), (3420, 35490994), (3444, 35243670), (3465, 35030072), (3528, 34404535), (3577, 33933240), (3608, 33641685), (3630, 33437796), (3690, 32894092), (3724, 32593770), (3762, 32264540), (3895, 31162824), (3960, 30651313), (3990, 30420852), (4015, 30231432), (4018, 30208860), (4059, 29903720), (4088, 29691585), (4161, 29170680), (4180, 29038086), (4235, 28660968), (4305, 28194936), (4312, 28149165), (4356, 27864830), (4380, 27712146), (4389, 27655320), (4410, 27523628), (4510, 26913348), (4598, 26398260), (4599, 26392520), (4620, 26272554), (4655, 26075016), (4674, 25969020), (4788, 25350710), (4818, 25192860), (4840, 25078347), (4851, 25021480), (4920, 24670569), (4961, 24466680), (5016, 24198405), (5082, 23884140), (5110, 23753268), (5166, 23495780), (5256, 23093455), (5320, 22815639), (5390, 22519332), (5412, 22427790), (5445, 22291864), (5453, 22259160), (5544, 21893795), (5548, 21878010), (5586, 21729180), (5621, 21593880), (5740, 21146202), (5852, 20741490), (5880, 20642721), (5929, 20472120), (5985, 20280568), (5986, 20277180), (6027, 20139240), (6132, 19794390), (6232, 19476765), (6270, 19358724), (6314, 19223820), (6424, 18894645), (6468, 18766110), (6570, 18474764), (6765, 17942232), (6776, 17913105), (6840, 17745497), (6888, 17621835), (6897, 17598840), (6930, 17515036), (6935, 17502408), (7011, 17312680), (7154, 16966620), (7227, 16795240), (7260, 16718898), (7315, 16593192), (7380, 16447046), (7448, 16296885), (7524, 16132270), (7623, 15922760), (7665, 15835512), (7790, 15581412), (7980, 15210426), (8030, 15115716), (8036, 15104430), (8085, 15012888), (8118, 14951860), (8322, 14585340), (8360, 14519043), (8379, 14486120), (8470, 14330484), (8569, 14164920), (8610, 14097468), (8712, 13932415), (8760, 13856073), (8778, 13827660), (8820, 13761814), (8833, 13741560), (8979, 13518120), (9020, 13456674), (9196, 13199130), (9198, 13196260), (9240, 13136277), (9310, 13037508), (9348, 12984510), (9405, 12905816), (9471, 12815880), (9576, 12675355), (9636, 12596430), (9702, 12510740), (9709, 12501720), (9922, 12233340), (10045, 12083544), (10164, 11942070), (10220, 11876634), (10241, 11852280), (10332, 11747890), (10731, 11311080), (10780, 11259666), (10824, 11213895), (10890, 11145932), (10906, 11129580), (11096, 10939005), (11172, 10864590), (11242, 10796940), (11480, 10573101), (11495, 10559304), (11685, 10387608), (11704, 10370745), (11858, 10236060), (11970, 10140284), (11972, 10138590), (12045, 10077144), (12054, 10069620), (12264, 9897195), (12483, 9723560), (12540, 9679362), (12628, 9611910), (12705, 9553656), (12915, 9398312), (12936, 9383055), (13140, 9237382), (13167, 9218440), (13530, 8971116), (13794, 8799420), (13860, 8757518), (13870, 8751204), (13965, 8691672), (14022, 8656340), (14308, 8483310), (14454, 8397620), (14520, 8359449), (14630, 8296596), (14760, 8223523), (14883, 8155560), (14965, 8110872), (15048, 8066135), (15246, 7961380), (15257, 7955640), (15330, 7917756), (15580, 7790706), (15785, 7689528), (15960, 7605213), (16060, 7557858), (16072, 7552215), (16093, 7542360), (16170, 7506444), (16236, 7475930), (16359, 7419720), (16644, 7292670), (16758, 7243060), (16863, 7197960), (16940, 7165242), (17138, 7082460), (17220, 7048734), (17556, 6913830), (17640, 6880907), (17666, 6870780), (17787, 6824040), (17885, 6786648), (17958, 6759060), (18040, 6728337), (18081, 6713080), (18392, 6599565), (18396, 6598130), (18620, 6518754), (18696, 6492255), (18810, 6452908), (18942, 6407940), (19272, 6298215), (19404, 6255370), (19418, 6250860), (19844, 6116670), (20090, 6041772), (20295, 5980744), (20328, 5971035), (20440, 5938317), (20482, 5926140), (20664, 5873945), (20691, 5866280), (20805, 5834136), (20951, 5793480), (21462, 5655540), (21560, 5629833), (21780, 5572966), (21812, 5564790), (21945, 5531064), (22099, 5492520), (22344, 5432295), (22484, 5398470), (22990, 5279652), (22995, 5278504), (23370, 5193804), (23716, 5118030), (23940, 5070142), (23944, 5069295), (24090, 5038572), (24108, 5034810), (24255, 5004296), (24805, 4893336), (24966, 4861780), (25080, 4839681), (25256, 4805955), (25410, 4776828), (25707, 4721640), (25830, 4699156), (26280, 4618691), (26334, 4609220), (26499, 4580520), (26937, 4506040), (27060, 4485558), (27265, 4451832), (27588, 4399710), (27720, 4378759), (27740, 4375602), (27930, 4345836), (28044, 4328170), (28105, 4318776), (28413, 4271960), (28616, 4241655), (28908, 4198810), (29127, 4167240), (29260, 4148298), (29645, 4094424), (29766, 4077780), (29930, 4055436), (30135, 4027848), (30492, 3980690), (30514, 3977820), (30660, 3958878), (30723, 3950760), (31160, 3895353), (31570, 3844764), (32120, 3778929), (32186, 3771180), (32193, 3770360), (32340, 3753222), (32472, 3737965), (32718, 3709860), (32923, 3686760), (33288, 3646335), (33516, 3621530), (33726, 3598980), (33880, 3582621), (34276, 3541230), (34440, 3524367), (34485, 3519768), (34727, 3495240), (35055, 3462536), (35112, 3456915), (35332, 3435390), (35574, 3412020), (35770, 3393324), (35916, 3379530), (36135, 3359048), (36162, 3356540), (36792, 3299065), (37240, 3259377), (37620, 3226454), (37884, 3203970), (38115, 3184552), (38171, 3179880), (38808, 3127685), (38836, 3125430), (39347, 3084840), (39688, 3058335), (40180, 3020886), (40590, 2990372), (40964, 2963070), (41382, 2933140), (41610, 2917068), (41895, 2897224), (41902, 2896740), (42845, 2832984), (42924, 2827770), (43560, 2786483), (43624, 2782395), (43890, 2765532), (44165, 2748312), (44198, 2746260), (44649, 2718520), (44895, 2703624), (44968, 2699235), (45771, 2651880), (45980, 2639826), (45990, 2639252), (46740, 2596902), (47355, 2563176), (47432, 2559015), (47880, 2535071), (48180, 2519286), (48216, 2517405), (48279, 2514120), (48510, 2502148), (48545, 2500344), (49077, 2473240), (49610, 2446668), (49932, 2430890), (50589, 2399320), (50820, 2388414), (51205, 2370456), (51414, 2360820), (51660, 2349578), (52668, 2304610), (52998, 2290260), (53361, 2274680), (53655, 2262216), (53874, 2253020), (54120, 2242779), (54530, 2225916), (55176, 2199855), (55480, 2187801), (55860, 2172918), (56088, 2164085), (56210, 2159388), (56826, 2135980), (56867, 2134440), (57816, 2099405), (58254, 2083620), (58520, 2074149), (59290, 2047212), (59532, 2038890), (59860, 2027718), (59983, 2023560), (60270, 2013924), (60984, 1990345), (61028, 1988910), (61320, 1979439), (61446, 1975380), (61831, 1963080), (62415, 1944712), (62853, 1931160), (63140, 1922382), (64372, 1885590), (64386, 1885180), (64680, 1876611), (65436, 1854930), (65835, 1843688), (65846, 1843380), (66297, 1830840), (67032, 1810765), (67452, 1799490), (67963, 1785960), (68552, 1770615), (68970, 1759884), (69454, 1747620), (70110, 1731268), (70664, 1717695), (71148, 1706010), (71540, 1696662), (71832, 1689765), (72270, 1679524), (72324, 1678270), (74415, 1631112), (75240, 1613227), (75768, 1601985), (76230, 1592276), (76285, 1591128), (76342, 1589940), (77121, 1573880), (77672, 1562715), (78694, 1542420), (79497, 1526840), (80360, 1510443), (80465, 1508472), (81180, 1495186), (81795, 1483944), (81928, 1481535), (82764, 1466570), (83220, 1458534), (83790, 1448612), (83804, 1448370), (84315, 1439592), (85690, 1416492), (85848, 1413885), (87381, 1389080), (87780, 1382766), (88330, 1374156), (88396, 1373130), (88935, 1364808), (89298, 1359260), (89790, 1351812), (90405, 1342616), (91542, 1325940), (91960, 1319913), (91980, 1319626), (92169, 1316920), (93480, 1298451), (94259, 1287720), (94710, 1281588), (96360, 1259643), (96558, 1257060), (97020, 1251074), (97090, 1250172), (98154, 1236620), (98769, 1228920), (99220, 1223334), (99864, 1215445), (101178, 1199660), (101640, 1194207), (102410, 1185228), (102828, 1180410), (103320, 1174789), (103455, 1173256), (104181, 1165080), (104755, 1158696), (105336, 1152305), (105996, 1145130), (106722, 1137340), (106799, 1136520), (107310, 1131108), (107748, 1126510), (109060, 1112958), (110495, 1098504), (111720, 1086459), (112420, 1079694), (112651, 1077480), (113652, 1067990), (113734, 1067220), (114513, 1059960), (116508, 1041810), (118041, 1028280), (118580, 1023606), (119064, 1019445), (119720, 1013859), (119966, 1011780), (120540, 1006962), (122056, 994455), (122892, 987690), (123662, 981540), (124830, 972356), (125706, 965580), (126280, 961191), (128535, 944328), (128744, 942795), (128772, 942590), (130872, 927465), (131670, 921844), (131692, 921690), (132495, 916104), (132594, 915420), (134685, 901208), (134904, 899745), (135926, 892980), (137313, 883960), (137940, 879942), (138908, 873810), (140220, 865634), (142065, 854392), (142296, 853005), (143080, 848331), (144540, 839762), (144648, 839135), (144837, 838040), (145635, 833448), (146657, 827640), (148830, 815556), (152460, 796138), (152570, 795564), (152684, 794970), (153615, 790152), (154242, 786940), (157388, 771210), (158994, 763420), (160930, 754236), (160965, 754072), (162360, 747593), (163590, 741972), (164615, 737352), (165528, 733285), (166440, 729267), (167580, 724306), (167608, 724185), (167827, 723240), (168630, 719796), (170601, 711480), (171380, 708246), (173635, 699048), (174762, 694540), (175560, 691383), (176660, 687078), (176792, 686565), (177870, 682404), (178596, 679630), (179580, 675906), (179949, 674520), (180810, 671308), (183084, 662970), (183960, 659813), (184338, 658460), (185493, 654360), (188518, 643860), (188559, 643720), (189420, 640794), (190855, 635976), (193116, 628530), (194040, 625537), (194180, 625086), (196308, 618310), (196735, 616968), (197538, 614460), (198440, 611667), (198891, 610280), (202356, 599830), (203889, 595320), (204820, 592614), (205656, 590205), (206910, 586628), (208362, 582540), (209510, 579348), (211992, 572565), (213444, 568670), (213598, 568260), (214620, 565554), (215496, 563255), (218120, 556479), (220990, 549252), (223245, 543704), (224840, 539847), (225302, 538740), (227304, 533995), (227468, 533610), (228855, 530376), (229026, 529980), (230461, 526680), (233016, 520905), (236082, 514140), (237160, 511803), (239932, 505890), (241080, 503481), (241395, 502824), (243089, 499320), (245385, 494648), (245784, 493845), (247324, 490770), (249660, 486178), (251412, 482790), (252945, 479864), (257070, 472164), (257544, 471295), (263340, 460922), (263384, 460845), (264990, 458052), (265188, 457710), (266805, 454936), (269370, 450604), (271852, 446490), (274626, 441980), (275880, 439971), (277816, 436905), (280440, 432817), (282777, 429240), (284130, 427196), (284335, 426888), (289080, 419881), (289674, 419020), (291270, 416724), (293314, 413820), (296307, 409640), (297660, 407778), (299915, 404712), (304920, 398069), (305140, 397782), (305368, 397485), (307230, 395076), (308484, 393470), (309155, 392616), (312543, 388360), (314265, 386232), (314776, 385605), (317988, 381710), (320397, 378840), (321860, 377118), (321930, 377036), (327180, 370986), (329230, 368676), (331485, 366168), (335160, 362153), (335654, 361620), (337260, 359898), (337953, 359160), (339815, 357192), (341202, 355740), (342760, 354123), (343539, 353320), (347270, 349524)]