79932643560

素因数分解:

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

素因数の和:154

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 49, 54, 55, 56, 57, 60, 63, 66, 70, 72, 73, 76, 77, 81, 84, 88, 90, 95, 98, 99, 105, 108, 110, 114, 120, 121, 126, 132, 133, 135, 140, 146, 147, 152, 154, 162, 165, 168, 171, 180, 189, 190, 196, 198, 209, 210, 216, 219, 220, 228, 231, 242, 243, 245, 252, 264, 266, 270, 280, 285, 292, 294, 297, 308, 315, 324, 330, 342, 360, 363, 365, 378, 380, 385, 392, 396, 399, 405, 418, 420, 438, 440, 441, 456, 462, 484, 486, 490, 495, 504, 511, 513, 532, 539, 540, 567, 570, 584, 588, 594, 605, 616, 627, 630, 648, 657, 660, 665, 684, 693, 726, 730, 735, 756, 760, 770, 792, 798, 803, 810, 836, 840, 847, 855, 876, 882, 891, 924, 931, 945, 968, 972, 980, 990, 1022, 1026, 1045, 1064, 1078, 1080, 1089, 1095, 1134, 1140, 1155, 1176, 1188, 1197, 1210, 1215, 1254, 1260, 1314, 1320, 1323, 1330, 1368, 1386, 1387, 1452, 1460, 1463, 1470, 1485, 1512, 1533, 1539, 1540, 1596, 1606, 1617, 1620, 1672, 1694, 1701, 1710, 1752, 1764, 1782, 1815, 1848, 1862, 1881, 1890, 1944, 1960, 1971, 1980, 1995, 2044, 2052, 2079, 2090, 2156, 2178, 2190, 2205, 2268, 2280, 2299, 2310, 2376, 2394, 2409, 2420, 2430, 2508, 2520, 2541, 2555, 2565, 2628, 2646, 2660, 2673, 2695, 2772, 2774, 2793, 2835, 2904, 2920, 2926, 2940, 2970, 3066, 3078, 3080, 3135, 3192, 3212, 3234, 3240, 3267, 3285, 3388, 3402, 3420, 3465, 3528, 3564, 3577, 3591, 3630, 3724, 3762, 3780, 3942, 3960, 3969, 3990, 4015, 4088, 4104, 4158, 4161, 4180, 4235, 4312, 4356, 4380, 4389, 4410, 4455, 4536, 4598, 4599, 4617, 4620, 4655, 4788, 4818, 4840, 4851, 4860, 5016, 5082, 5110, 5130, 5256, 5292, 5320, 5346, 5390, 5445, 5544, 5548, 5586, 5621, 5643, 5670, 5852, 5880, 5913, 5929, 5940, 5985, 6132, 6156, 6237, 6270, 6424, 6468, 6534, 6570, 6615, 6776, 6804, 6840, 6897, 6930, 6935, 7128, 7154, 7182, 7227, 7260, 7315, 7448, 7524, 7560, 7623, 7665, 7695, 7884, 7938, 7980, 8030, 8085, 8316, 8322, 8360, 8379, 8470, 8505, 8712, 8760, 8778, 8820, 8833, 8910, 9196, 9198, 9234, 9240, 9310, 9405, 9576, 9636, 9702, 9709, 9720, 9801, 9855, 10164, 10220, 10241, 10260, 10395, 10584, 10692, 10731, 10773, 10780, 10890, 11096, 11172, 11242, 11286, 11340, 11495, 11704, 11826, 11858, 11880, 11907, 11970, 12045, 12264, 12312, 12474, 12483, 12540, 12705, 12936, 13068, 13140, 13167, 13230, 13365, 13608, 13794, 13797, 13860, 13870, 13965, 14308, 14364, 14454, 14520, 14553, 14630, 15048, 15246, 15257, 15330, 15390, 15768, 15876, 15960, 16060, 16093, 16170, 16335, 16632, 16644, 16758, 16863, 16929, 16940, 17010, 17556, 17640, 17666, 17739, 17787, 17820, 17885, 17955, 18392, 18396, 18468, 18620, 18711, 18810, 19272, 19404, 19418, 19602, 19710, 19845, 20328, 20440, 20482, 20520, 20691, 20790, 20805, 21384, 21462, 21546, 21560, 21681, 21780, 21945, 22344, 22484, 22572, 22680, 22869, 22990, 22995, 23085, 23652, 23716, 23814, 23940, 24090, 24255, 24948, 24966, 25080, 25137, 25410, 26136, 26280, 26334, 26460, 26499, 26730, 27588, 27594, 27720, 27740, 27930, 28105, 28215, 28616, 28728, 28908, 29106, 29127, 29260, 29403, 29565, 29645, 30492, 30514, 30660, 30723, 30780, 31185, 31752, 32120, 32186, 32193, 32319, 32340, 32670, 33288, 33516, 33726, 33858, 33880, 34020, 34485, 35112, 35332, 35478, 35574, 35640, 35770, 35910, 36135, 36792, 36936, 37240, 37422, 37449, 37620, 38115, 38808, 38836, 39204, 39347, 39420, 39501, 39690, 40964, 41382, 41391, 41580, 41610, 41895, 42924, 43092, 43362, 43560, 43659, 43890, 44165, 44968, 45144, 45738, 45771, 45980, 45990, 46170, 47304, 47432, 47628, 47880, 48180, 48279, 48510, 48545, 49005, 49896, 49932, 50274, 50589, 50787, 50820, 51205, 52668, 52920, 52998, 53361, 53460, 53655, 53865, 55176, 55188, 55480, 55860, 56210, 56430, 57816, 58212, 58254, 58520, 58806, 59130, 59290, 59535, 60984, 61028, 61320, 61446, 61560, 61831, 62073, 62370, 62415, 64372, 64386, 64638, 64680, 65043, 65340, 65835, 67032, 67452, 67716, 67963, 68040, 68607, 68970, 68985, 70664, 70956, 71148, 71540, 71820, 72270, 72765, 74844, 74898, 75240, 75411, 76230, 76285, 77672, 78408, 78694, 78840, 79002, 79380, 79497, 80465, 81928, 82764, 82782, 83160, 83220, 83790, 84315, 84645, 85848, 86184, 86724, 87318, 87381, 87780, 88330, 88695, 88935, 91476, 91542, 91960, 91980, 92169, 92340, 93555, 95256, 96360, 96558, 96579, 97020, 97090, 98010, 99864, 100548, 101178, 101574, 101640, 102410, 103455, 105336, 105996, 106722, 106799, 106920, 107310, 107730, 108405, 110376, 111720, 112347, 112420, 112651, 112860, 114345, 116424, 116508, 117612, 118041, 118260, 118503, 118580, 119070, 122056, 122892, 123662, 124146, 124173, 124740, 124830, 125685, 128744, 128772, 129276, 130086, 130680, 130977, 131670, 132495, 134904, 135432, 135926, 137214, 137313, 137940, 137970, 141912, 142296, 143080, 143640, 144540, 144837, 145530, 145635, 147015, 149688, 149796, 150822, 151767, 152460, 152570, 153615, 157388, 158004, 158760, 158994, 160083, 160930, 160965, 161595, 165528, 165564, 166440, 167580, 167827, 168630, 169290, 173448, 174636, 174762, 175560, 176660, 177390, 177870, 182952, 183084, 183960, 184338, 184680, 185493, 186219, 187110, 187245, 193116, 193158, 194040, 194180, 195129, 196020, 196735, 197505, 201096, 202356, 203148, 203889, 204820, 205821, 206910, 206955, 211992, 213444, 213598, 214620, 215460, 216810, 218295, 224694, 224840, 225302, 225720, 226233, 228690, 228855, 233016, 235224, 236082, 236520, 237006, 237160, 238140, 238491, 241395, 245784, 247324, 248292, 248346, 249480, 249660, 251370, 252945, 253935, 257544, 258552, 260172, 261954, 262143, 263340, 264990, 266805, 271852, 274428, 274626, 275880, 275940, 276507, 289080, 289674, 289737, 291060, 291270, 294030, 299592, 301644, 303534, 304920, 305140, 307230, 309155, 310365, 314776, 316008, 317988, 320166, 320397, 321860, 321930, 323190, 325215, 331128, 335160, 335654, 337041, 337260, 337953, 338580, 339815, 343035, 349272, 349524, 353320, 354123, 354780, 355509, 355740, 366168, 368676, 370986, 372438, 374220, 374490, 377055, 386232, 386316, 388360, 390258, 392040, 393470, 395010, 397485, 404712, 406296, 407778, 409640, 411642, 411939, 413820, 413910, 426888, 427196, 429240, 430920, 432817, 433620, 434511, 436590, 436905, 449388, 450604, 452466, 455301, 457380, 457710, 460845, 472164, 474012, 476280, 476982, 480249, 482790, 482895, 494648, 496584, 496692, 499320, 502740, 503481, 505890, 507870, 520344, 523908, 524286, 526680, 529980, 533610, 533995, 543704, 548856, 549252, 551880, 553014, 556479, 558657, 561735, 563255, 579348, 579474, 582120, 582540, 588060, 590205, 592515, 603288, 607068, 610280, 611667, 614460, 618310, 620730, 620865, 635976, 640332, 640794, 643720, 643860, 646380, 650430, 654885, 671308, 674082, 674520, 675906, 677160, 679630, 686070, 686565, 699048, 708246, 709560, 711018, 711480, 715473, 724185, 737352, 741972, 744876, 747593, 748440, 748980, 754110, 758835, 772632, 780516, 786429, 786940, 790020, 794970, 800415, 815556, 823284, 823878, 827640, 827820, 829521, 839135, 854392, 865634, 867240, 869022, 869211, 873180, 873810, 898776, 901208, 904932, 910602, 914760, 915420, 921690, 927465, 931095, 944328, 948024, 953964, 960498, 961191, 965580, 965790, 975645, 993384, 1005480, 1006962, 1011780, 1013859, 1015740, 1019445, 1029105, 1047816, 1048572, 1059960, 1062369, 1067220, 1067990, 1098504, 1106028, 1112958, 1117314, 1123470, 1126510, 1131165, 1158696, 1158948, 1165080, 1174789, 1176120, 1180410, 1185030, 1192455, 1214136, 1223334, 1228920, 1235817, 1236620, 1241460, 1241730, 1280664, 1281588, 1287720, 1292760, 1298451, 1300860, 1303533, 1309770, 1310715, 1342616, 1348164, 1351812, 1359260, 1365903, 1372140, 1373130, 1382535, 1416492, 1422036, 1430946, 1440747, 1448370, 1448685, 1483944, 1489752, 1495186, 1497960, 1508220, 1510443, 1517670, 1561032, 1572858, 1573880, 1580040, 1589940, 1600830, 1601985, 1631112, 1646568, 1647756, 1655640, 1659042, 1669437, 1678270, 1685205, 1689765, 1731268, 1738044, 1738422, 1746360, 1747620, 1770615, 1777545, 1809864, 1821204, 1830840, 1835001, 1843380, 1854930, 1862190, 1907928, 1920996, 1922382, 1931160, 1931580, 1951290, 2013924, 2023560, 2027718, 2031480, 2038890, 2058210, 2059695, 2097144, 2124738, 2134440, 2135980, 2146419, 2164085, 2172555, 2212056, 2225916, 2234628, 2242779, 2246940, 2253020, 2262330, 2276505, 2317896, 2349578, 2359287, 2360820, 2370060, 2384910, 2401245, 2446668, 2471634, 2473240, 2482920, 2483460, 2488563, 2517405, 2563176, 2596902, 2601720, 2607066, 2619540, 2621430, 2696328, 2703624, 2718520, 2731806, 2744280, 2746260, 2765070, 2782395, 2793285, 2832984, 2844072, 2861892, 2881494, 2883573, 2896740, 2897370, 2990372, 3016440, 3020886, 3035340, 3041577, 3058335, 3145716, 3179880, 3187107, 3201660, 3203970, 3295512, 3318084, 3338874, 3356540, 3370410, 3379530, 3462536, 3476088, 3476844, 3495240, 3524367, 3541230, 3555090, 3577365, 3642408, 3670002, 3686760, 3707451, 3709860, 3724380, 3737965, 3841992, 3844764, 3863160, 3895353, 3902580, 3910599, 3932145, 4027848, 4055436, 4077780, 4116420, 4119390, 4147605, 4249476, 4271960, 4292838, 4328170, 4345110, 4346055, 4451832, 4469256, 4485558, 4493880, 4506040, 4524660, 4531329, 4553010, 4699156, 4718574, 4721640, 4740120, 4769820, 4802490, 4805955, 4893336, 4943268, 4966920, 4977126, 5008311, 5034810, 5069295, 5193804, 5214132, 5239080, 5242860, 5311845, 5463612, 5492520, 5505003, 5530140, 5564790, 5586570, 5723784, 5762988, 5767146, 5793480, 5794740, 5873945, 5980744, 6041772, 6070680, 6083154, 6116670, 6179085, 6291432, 6374214, 6403320, 6407940, 6492255, 6517665, 6636168, 6677748, 6713080, 6728337, 6740820, 6759060, 6829515, 6953688, 7048734, 7082460, 7110180, 7154730, 7203735, 7340004, 7414902, 7419720, 7448760, 7475930, 7552215, 7689528, 7790706, 7805160, 7821198, 7864290, 8110872, 8155560, 8223523, 8232840, 8238780, 8295210, 8347185, 8498952, 8585676, 8650719, 8656340, 8690220, 8692110, 8971116, 9049320, 9062658, 9106020, 9124731, 9175005, 9398312, 9437148, 9539640, 9561321, 9604980, 9611910, 9886536, 9954252, 10016622, 10069620, 10138590, 10387608, 10428264, 10485720, 10573101, 10623690, 10732095, 10927224, 11010006, 11060280, 11129580, 11173140, 11213895, 11525976, 11534292, 11589480, 11686059, 11747890, 11796435, 12083544, 12166308, 12233340, 12358170, 12442815, 12748428, 12815880, 12984510, 13035330, 13355496, 13456674, 13481640, 13518120, 13593987, 13659030, 14097468, 14164920, 14220360, 14309460, 14407470, 14417865, 14680008, 14829804, 14951860, 15024933, 15104430, 15207885, 15581412, 15642396, 15728580, 15935535, 16447046, 16477560, 16515009, 16590420, 16694370, 17171352, 17301438, 17312680, 17380440, 17384220, 17621835, 17942232, 18125316, 18212040, 18249462, 18350010, 18537255, 18874296, 19122642, 19209960, 19223820, 19476765, 19552995, 19908504, 20033244, 20139240, 20185011, 20277180, 21146202, 21247380, 21464190, 22020012, 22259160, 22346280, 22427790, 22656645, 23068584, 23372118, 23495780, 23592870, 24332616, 24466680, 24670569, 24716340, 24885630, 25041555, 25496856, 25952157, 25969020, 26070660, 26913348, 27187974, 27318060, 27374193, 27525015, 28194936, 28618920, 28814940, 28835730, 29659608, 29903720, 30049866, 30208860, 30415770, 31162824, 31284792, 31457160, 31719303, 31871070, 32894092, 33030018, 33180840, 33388740, 33641685, 34602876, 34768440, 35058177, 35243670, 36250632, 36498924, 36700020, 37074510, 38245284, 38447640, 38953530, 39105990, 40066488, 40370022, 40554360, 40781961, 41117615, 42292404, 42494760, 42928380, 43253595, 44040024, 44855580, 45313290, 45623655, 46744236, 46991560, 47185740, 47806605, 49341138, 49432680, 49771260, 50083110, 51904314, 51938040, 52141320, 52865505, 53826696, 54375948, 54636120, 54748386, 55050030, 57629880, 57671460, 58430295, 60099732, 60417720, 60555033, 60831540, 63438606, 63742140, 65788184, 66060036, 66777480, 67283370, 67969935, 69205752, 70116354, 70487340, 72997848, 73400040, 74011707, 74149020, 75124665, 76490568, 77907060, 78211980, 80740044, 81563922, 82235230, 82575045, 84584808, 85856760, 86507190, 89711160, 90626580, 91247310, 93488472, 94371480, 95157909, 95613210, 98682276, 99542520, 100166220, 100925055, 103808628, 105174531, 105731010, 108751896, 109496772, 110100060, 115342920, 116860590, 120199464, 121110066, 121663080, 123352845, 126877212, 127484280, 129760785, 132120072, 134566740, 135939870, 136870965, 140232708, 140974680, 148023414, 148298040, 150249330, 155814120, 156423960, 158596515, 161480088, 163127844, 164470460, 165150090, 173014380, 175290885, 181253160, 181665099, 182494620, 190315818, 191226420, 197364552, 200332440, 201850110, 203909805, 207617256, 210349062, 211462020, 218993544, 220200120, 222035121, 233721180, 242220132, 246705690, 253754424, 259521570, 269133480, 271879740, 273741930, 280465416, 285473727, 296046828, 300498660, 302775165, 317193030, 326255688, 328940920, 330300180, 346028760, 350581770, 363330198, 364989240, 370058535, 380631636, 382452840, 403700220, 407819610, 420698124, 422924040, 444070242, 467442360, 475789545, 484440264, 493411380, 519043140, 525872655, 543759480, 547483860, 570947454, 592093656, 600997320, 605550330, 634386060, 660600360, 666105363, 701163540, 726660396, 740117070, 761263272, 807400440, 815639220, 841396248, 888140484, 908325495, 951579090, 986822760, 1038086280, 1051745310, 1094967720, 1110175605, 1141894908, 1211100660, 1268772120, 1332210726, 1402327080, 1427368635, 1453320792, 1480234140, 1631278440, 1776280968, 1816650990, 1903158180, 1998316089, 2103490620, 2220351210, 2283789816, 2422201320, 2664421452, 2854737270, 2960468280, 3330526815, 3633301980, 3806316360, 3996632178, 4206981240, 4440702420, 5328842904, 5709474540, 6661053630, 7266603960, 7993264356, 8881404840, 9991580445, 11418949080, 13322107260, 15986528712, 19983160890, 26644214520, 39966321780, 79932643560]

約数ペア:

[(1, 79932643560), (2, 39966321780), (3, 26644214520), (4, 19983160890), (5, 15986528712), (6, 13322107260), (7, 11418949080), (8, 9991580445), (9, 8881404840), (10, 7993264356), (11, 7266603960), (12, 6661053630), (14, 5709474540), (15, 5328842904), (18, 4440702420), (19, 4206981240), (20, 3996632178), (21, 3806316360), (22, 3633301980), (24, 3330526815), (27, 2960468280), (28, 2854737270), (30, 2664421452), (33, 2422201320), (35, 2283789816), (36, 2220351210), (38, 2103490620), (40, 1998316089), (42, 1903158180), (44, 1816650990), (45, 1776280968), (49, 1631278440), (54, 1480234140), (55, 1453320792), (56, 1427368635), (57, 1402327080), (60, 1332210726), (63, 1268772120), (66, 1211100660), (70, 1141894908), (72, 1110175605), (73, 1094967720), (76, 1051745310), (77, 1038086280), (81, 986822760), (84, 951579090), (88, 908325495), (90, 888140484), (95, 841396248), (98, 815639220), (99, 807400440), (105, 761263272), (108, 740117070), (110, 726660396), (114, 701163540), (120, 666105363), (121, 660600360), (126, 634386060), (132, 605550330), (133, 600997320), (135, 592093656), (140, 570947454), (146, 547483860), (147, 543759480), (152, 525872655), (154, 519043140), (162, 493411380), (165, 484440264), (168, 475789545), (171, 467442360), (180, 444070242), (189, 422924040), (190, 420698124), (196, 407819610), (198, 403700220), (209, 382452840), (210, 380631636), (216, 370058535), (219, 364989240), (220, 363330198), (228, 350581770), (231, 346028760), (242, 330300180), (243, 328940920), (245, 326255688), (252, 317193030), (264, 302775165), (266, 300498660), (270, 296046828), (280, 285473727), (285, 280465416), (292, 273741930), (294, 271879740), (297, 269133480), (308, 259521570), (315, 253754424), (324, 246705690), (330, 242220132), (342, 233721180), (360, 222035121), (363, 220200120), (365, 218993544), (378, 211462020), (380, 210349062), (385, 207617256), (392, 203909805), (396, 201850110), (399, 200332440), (405, 197364552), (418, 191226420), (420, 190315818), (438, 182494620), (440, 181665099), (441, 181253160), (456, 175290885), (462, 173014380), (484, 165150090), (486, 164470460), (490, 163127844), (495, 161480088), (504, 158596515), (511, 156423960), (513, 155814120), (532, 150249330), (539, 148298040), (540, 148023414), (567, 140974680), (570, 140232708), (584, 136870965), (588, 135939870), (594, 134566740), (605, 132120072), (616, 129760785), (627, 127484280), (630, 126877212), (648, 123352845), (657, 121663080), (660, 121110066), (665, 120199464), (684, 116860590), (693, 115342920), (726, 110100060), (730, 109496772), (735, 108751896), (756, 105731010), (760, 105174531), (770, 103808628), (792, 100925055), (798, 100166220), (803, 99542520), (810, 98682276), (836, 95613210), (840, 95157909), (847, 94371480), (855, 93488472), (876, 91247310), (882, 90626580), (891, 89711160), (924, 86507190), (931, 85856760), (945, 84584808), (968, 82575045), (972, 82235230), (980, 81563922), (990, 80740044), (1022, 78211980), (1026, 77907060), (1045, 76490568), (1064, 75124665), (1078, 74149020), (1080, 74011707), (1089, 73400040), (1095, 72997848), (1134, 70487340), (1140, 70116354), (1155, 69205752), (1176, 67969935), (1188, 67283370), (1197, 66777480), (1210, 66060036), (1215, 65788184), (1254, 63742140), (1260, 63438606), (1314, 60831540), (1320, 60555033), (1323, 60417720), (1330, 60099732), (1368, 58430295), (1386, 57671460), (1387, 57629880), (1452, 55050030), (1460, 54748386), (1463, 54636120), (1470, 54375948), (1485, 53826696), (1512, 52865505), (1533, 52141320), (1539, 51938040), (1540, 51904314), (1596, 50083110), (1606, 49771260), (1617, 49432680), (1620, 49341138), (1672, 47806605), (1694, 47185740), (1701, 46991560), (1710, 46744236), (1752, 45623655), (1764, 45313290), (1782, 44855580), (1815, 44040024), (1848, 43253595), (1862, 42928380), (1881, 42494760), (1890, 42292404), (1944, 41117615), (1960, 40781961), (1971, 40554360), (1980, 40370022), (1995, 40066488), (2044, 39105990), (2052, 38953530), (2079, 38447640), (2090, 38245284), (2156, 37074510), (2178, 36700020), (2190, 36498924), (2205, 36250632), (2268, 35243670), (2280, 35058177), (2299, 34768440), (2310, 34602876), (2376, 33641685), (2394, 33388740), (2409, 33180840), (2420, 33030018), (2430, 32894092), (2508, 31871070), (2520, 31719303), (2541, 31457160), (2555, 31284792), (2565, 31162824), (2628, 30415770), (2646, 30208860), (2660, 30049866), (2673, 29903720), (2695, 29659608), (2772, 28835730), (2774, 28814940), (2793, 28618920), (2835, 28194936), (2904, 27525015), (2920, 27374193), (2926, 27318060), (2940, 27187974), (2970, 26913348), (3066, 26070660), (3078, 25969020), (3080, 25952157), (3135, 25496856), (3192, 25041555), (3212, 24885630), (3234, 24716340), (3240, 24670569), (3267, 24466680), (3285, 24332616), (3388, 23592870), (3402, 23495780), (3420, 23372118), (3465, 23068584), (3528, 22656645), (3564, 22427790), (3577, 22346280), (3591, 22259160), (3630, 22020012), (3724, 21464190), (3762, 21247380), (3780, 21146202), (3942, 20277180), (3960, 20185011), (3969, 20139240), (3990, 20033244), (4015, 19908504), (4088, 19552995), (4104, 19476765), (4158, 19223820), (4161, 19209960), (4180, 19122642), (4235, 18874296), (4312, 18537255), (4356, 18350010), (4380, 18249462), (4389, 18212040), (4410, 18125316), (4455, 17942232), (4536, 17621835), (4598, 17384220), (4599, 17380440), (4617, 17312680), (4620, 17301438), (4655, 17171352), (4788, 16694370), (4818, 16590420), (4840, 16515009), (4851, 16477560), (4860, 16447046), (5016, 15935535), (5082, 15728580), (5110, 15642396), (5130, 15581412), (5256, 15207885), (5292, 15104430), (5320, 15024933), (5346, 14951860), (5390, 14829804), (5445, 14680008), (5544, 14417865), (5548, 14407470), (5586, 14309460), (5621, 14220360), (5643, 14164920), (5670, 14097468), (5852, 13659030), (5880, 13593987), (5913, 13518120), (5929, 13481640), (5940, 13456674), (5985, 13355496), (6132, 13035330), (6156, 12984510), (6237, 12815880), (6270, 12748428), (6424, 12442815), (6468, 12358170), (6534, 12233340), (6570, 12166308), (6615, 12083544), (6776, 11796435), (6804, 11747890), (6840, 11686059), (6897, 11589480), (6930, 11534292), (6935, 11525976), (7128, 11213895), (7154, 11173140), (7182, 11129580), (7227, 11060280), (7260, 11010006), (7315, 10927224), (7448, 10732095), (7524, 10623690), (7560, 10573101), (7623, 10485720), (7665, 10428264), (7695, 10387608), (7884, 10138590), (7938, 10069620), (7980, 10016622), (8030, 9954252), (8085, 9886536), (8316, 9611910), (8322, 9604980), (8360, 9561321), (8379, 9539640), (8470, 9437148), (8505, 9398312), (8712, 9175005), (8760, 9124731), (8778, 9106020), (8820, 9062658), (8833, 9049320), (8910, 8971116), (9196, 8692110), (9198, 8690220), (9234, 8656340), (9240, 8650719), (9310, 8585676), (9405, 8498952), (9576, 8347185), (9636, 8295210), (9702, 8238780), (9709, 8232840), (9720, 8223523), (9801, 8155560), (9855, 8110872), (10164, 7864290), (10220, 7821198), (10241, 7805160), (10260, 7790706), (10395, 7689528), (10584, 7552215), (10692, 7475930), (10731, 7448760), (10773, 7419720), (10780, 7414902), (10890, 7340004), (11096, 7203735), (11172, 7154730), (11242, 7110180), (11286, 7082460), (11340, 7048734), (11495, 6953688), (11704, 6829515), (11826, 6759060), (11858, 6740820), (11880, 6728337), (11907, 6713080), (11970, 6677748), (12045, 6636168), (12264, 6517665), (12312, 6492255), (12474, 6407940), (12483, 6403320), (12540, 6374214), (12705, 6291432), (12936, 6179085), (13068, 6116670), (13140, 6083154), (13167, 6070680), (13230, 6041772), (13365, 5980744), (13608, 5873945), (13794, 5794740), (13797, 5793480), (13860, 5767146), (13870, 5762988), (13965, 5723784), (14308, 5586570), (14364, 5564790), (14454, 5530140), (14520, 5505003), (14553, 5492520), (14630, 5463612), (15048, 5311845), (15246, 5242860), (15257, 5239080), (15330, 5214132), (15390, 5193804), (15768, 5069295), (15876, 5034810), (15960, 5008311), (16060, 4977126), (16093, 4966920), (16170, 4943268), (16335, 4893336), (16632, 4805955), (16644, 4802490), (16758, 4769820), (16863, 4740120), (16929, 4721640), (16940, 4718574), (17010, 4699156), (17556, 4553010), (17640, 4531329), (17666, 4524660), (17739, 4506040), (17787, 4493880), (17820, 4485558), (17885, 4469256), (17955, 4451832), (18392, 4346055), (18396, 4345110), (18468, 4328170), (18620, 4292838), (18711, 4271960), (18810, 4249476), (19272, 4147605), (19404, 4119390), (19418, 4116420), (19602, 4077780), (19710, 4055436), (19845, 4027848), (20328, 3932145), (20440, 3910599), (20482, 3902580), (20520, 3895353), (20691, 3863160), (20790, 3844764), (20805, 3841992), (21384, 3737965), (21462, 3724380), (21546, 3709860), (21560, 3707451), (21681, 3686760), (21780, 3670002), (21945, 3642408), (22344, 3577365), (22484, 3555090), (22572, 3541230), (22680, 3524367), (22869, 3495240), (22990, 3476844), (22995, 3476088), (23085, 3462536), (23652, 3379530), (23716, 3370410), (23814, 3356540), (23940, 3338874), (24090, 3318084), (24255, 3295512), (24948, 3203970), (24966, 3201660), (25080, 3187107), (25137, 3179880), (25410, 3145716), (26136, 3058335), (26280, 3041577), (26334, 3035340), (26460, 3020886), (26499, 3016440), (26730, 2990372), (27588, 2897370), (27594, 2896740), (27720, 2883573), (27740, 2881494), (27930, 2861892), (28105, 2844072), (28215, 2832984), (28616, 2793285), (28728, 2782395), (28908, 2765070), (29106, 2746260), (29127, 2744280), (29260, 2731806), (29403, 2718520), (29565, 2703624), (29645, 2696328), (30492, 2621430), (30514, 2619540), (30660, 2607066), (30723, 2601720), (30780, 2596902), (31185, 2563176), (31752, 2517405), (32120, 2488563), (32186, 2483460), (32193, 2482920), (32319, 2473240), (32340, 2471634), (32670, 2446668), (33288, 2401245), (33516, 2384910), (33726, 2370060), (33858, 2360820), (33880, 2359287), (34020, 2349578), (34485, 2317896), (35112, 2276505), (35332, 2262330), (35478, 2253020), (35574, 2246940), (35640, 2242779), (35770, 2234628), (35910, 2225916), (36135, 2212056), (36792, 2172555), (36936, 2164085), (37240, 2146419), (37422, 2135980), (37449, 2134440), (37620, 2124738), (38115, 2097144), (38808, 2059695), (38836, 2058210), (39204, 2038890), (39347, 2031480), (39420, 2027718), (39501, 2023560), (39690, 2013924), (40964, 1951290), (41382, 1931580), (41391, 1931160), (41580, 1922382), (41610, 1920996), (41895, 1907928), (42924, 1862190), (43092, 1854930), (43362, 1843380), (43560, 1835001), (43659, 1830840), (43890, 1821204), (44165, 1809864), (44968, 1777545), (45144, 1770615), (45738, 1747620), (45771, 1746360), (45980, 1738422), (45990, 1738044), (46170, 1731268), (47304, 1689765), (47432, 1685205), (47628, 1678270), (47880, 1669437), (48180, 1659042), (48279, 1655640), (48510, 1647756), (48545, 1646568), (49005, 1631112), (49896, 1601985), (49932, 1600830), (50274, 1589940), (50589, 1580040), (50787, 1573880), (50820, 1572858), (51205, 1561032), (52668, 1517670), (52920, 1510443), (52998, 1508220), (53361, 1497960), (53460, 1495186), (53655, 1489752), (53865, 1483944), (55176, 1448685), (55188, 1448370), (55480, 1440747), (55860, 1430946), (56210, 1422036), (56430, 1416492), (57816, 1382535), (58212, 1373130), (58254, 1372140), (58520, 1365903), (58806, 1359260), (59130, 1351812), (59290, 1348164), (59535, 1342616), (60984, 1310715), (61028, 1309770), (61320, 1303533), (61446, 1300860), (61560, 1298451), (61831, 1292760), (62073, 1287720), (62370, 1281588), (62415, 1280664), (64372, 1241730), (64386, 1241460), (64638, 1236620), (64680, 1235817), (65043, 1228920), (65340, 1223334), (65835, 1214136), (67032, 1192455), (67452, 1185030), (67716, 1180410), (67963, 1176120), (68040, 1174789), (68607, 1165080), (68970, 1158948), (68985, 1158696), (70664, 1131165), (70956, 1126510), (71148, 1123470), (71540, 1117314), (71820, 1112958), (72270, 1106028), (72765, 1098504), (74844, 1067990), (74898, 1067220), (75240, 1062369), (75411, 1059960), (76230, 1048572), (76285, 1047816), (77672, 1029105), (78408, 1019445), (78694, 1015740), (78840, 1013859), (79002, 1011780), (79380, 1006962), (79497, 1005480), (80465, 993384), (81928, 975645), (82764, 965790), (82782, 965580), (83160, 961191), (83220, 960498), (83790, 953964), (84315, 948024), (84645, 944328), (85848, 931095), (86184, 927465), (86724, 921690), (87318, 915420), (87381, 914760), (87780, 910602), (88330, 904932), (88695, 901208), (88935, 898776), (91476, 873810), (91542, 873180), (91960, 869211), (91980, 869022), (92169, 867240), (92340, 865634), (93555, 854392), (95256, 839135), (96360, 829521), (96558, 827820), (96579, 827640), (97020, 823878), (97090, 823284), (98010, 815556), (99864, 800415), (100548, 794970), (101178, 790020), (101574, 786940), (101640, 786429), (102410, 780516), (103455, 772632), (105336, 758835), (105996, 754110), (106722, 748980), (106799, 748440), (106920, 747593), (107310, 744876), (107730, 741972), (108405, 737352), (110376, 724185), (111720, 715473), (112347, 711480), (112420, 711018), (112651, 709560), (112860, 708246), (114345, 699048), (116424, 686565), (116508, 686070), (117612, 679630), (118041, 677160), (118260, 675906), (118503, 674520), (118580, 674082), (119070, 671308), (122056, 654885), (122892, 650430), (123662, 646380), (124146, 643860), (124173, 643720), (124740, 640794), (124830, 640332), (125685, 635976), (128744, 620865), (128772, 620730), (129276, 618310), (130086, 614460), (130680, 611667), (130977, 610280), (131670, 607068), (132495, 603288), (134904, 592515), (135432, 590205), (135926, 588060), (137214, 582540), (137313, 582120), (137940, 579474), (137970, 579348), (141912, 563255), (142296, 561735), (143080, 558657), (143640, 556479), (144540, 553014), (144837, 551880), (145530, 549252), (145635, 548856), (147015, 543704), (149688, 533995), (149796, 533610), (150822, 529980), (151767, 526680), (152460, 524286), (152570, 523908), (153615, 520344), (157388, 507870), (158004, 505890), (158760, 503481), (158994, 502740), (160083, 499320), (160930, 496692), (160965, 496584), (161595, 494648), (165528, 482895), (165564, 482790), (166440, 480249), (167580, 476982), (167827, 476280), (168630, 474012), (169290, 472164), (173448, 460845), (174636, 457710), (174762, 457380), (175560, 455301), (176660, 452466), (177390, 450604), (177870, 449388), (182952, 436905), (183084, 436590), (183960, 434511), (184338, 433620), (184680, 432817), (185493, 430920), (186219, 429240), (187110, 427196), (187245, 426888), (193116, 413910), (193158, 413820), (194040, 411939), (194180, 411642), (195129, 409640), (196020, 407778), (196735, 406296), (197505, 404712), (201096, 397485), (202356, 395010), (203148, 393470), (203889, 392040), (204820, 390258), (205821, 388360), (206910, 386316), (206955, 386232), (211992, 377055), (213444, 374490), (213598, 374220), (214620, 372438), (215460, 370986), (216810, 368676), (218295, 366168), (224694, 355740), (224840, 355509), (225302, 354780), (225720, 354123), (226233, 353320), (228690, 349524), (228855, 349272), (233016, 343035), (235224, 339815), (236082, 338580), (236520, 337953), (237006, 337260), (237160, 337041), (238140, 335654), (238491, 335160), (241395, 331128), (245784, 325215), (247324, 323190), (248292, 321930), (248346, 321860), (249480, 320397), (249660, 320166), (251370, 317988), (252945, 316008), (253935, 314776), (257544, 310365), (258552, 309155), (260172, 307230), (261954, 305140), (262143, 304920), (263340, 303534), (264990, 301644), (266805, 299592), (271852, 294030), (274428, 291270), (274626, 291060), (275880, 289737), (275940, 289674), (276507, 289080)]