86502449880

素因数分解:

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

素因数の和:160

約数の個数: 1728

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

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

約数列:

[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, 76, 77, 79, 81, 84, 88, 90, 95, 98, 99, 105, 108, 110, 114, 120, 121, 126, 132, 133, 135, 140, 147, 152, 154, 158, 162, 165, 168, 171, 180, 189, 190, 196, 198, 209, 210, 216, 220, 228, 231, 237, 242, 243, 245, 252, 264, 266, 270, 280, 285, 294, 297, 308, 315, 316, 324, 330, 342, 360, 363, 378, 380, 385, 392, 395, 396, 399, 405, 418, 420, 440, 441, 456, 462, 474, 484, 486, 490, 495, 504, 513, 532, 539, 540, 553, 567, 570, 588, 594, 605, 616, 627, 630, 632, 648, 660, 665, 684, 693, 711, 726, 735, 756, 760, 770, 790, 792, 798, 810, 836, 840, 847, 855, 869, 882, 891, 924, 931, 945, 948, 968, 972, 980, 990, 1026, 1045, 1064, 1078, 1080, 1089, 1106, 1134, 1140, 1155, 1176, 1185, 1188, 1197, 1210, 1215, 1254, 1260, 1320, 1323, 1330, 1368, 1386, 1422, 1452, 1463, 1470, 1485, 1501, 1512, 1539, 1540, 1580, 1596, 1617, 1620, 1659, 1672, 1694, 1701, 1710, 1738, 1764, 1782, 1815, 1848, 1862, 1881, 1890, 1896, 1944, 1960, 1980, 1995, 2052, 2079, 2090, 2133, 2156, 2178, 2205, 2212, 2268, 2280, 2299, 2310, 2370, 2376, 2394, 2420, 2430, 2508, 2520, 2541, 2565, 2607, 2646, 2660, 2673, 2695, 2765, 2772, 2793, 2835, 2844, 2904, 2926, 2940, 2970, 3002, 3078, 3080, 3135, 3160, 3192, 3234, 3240, 3267, 3318, 3388, 3402, 3420, 3465, 3476, 3528, 3555, 3564, 3591, 3630, 3724, 3762, 3780, 3871, 3960, 3969, 3990, 4104, 4158, 4180, 4235, 4266, 4312, 4345, 4356, 4389, 4410, 4424, 4455, 4503, 4536, 4598, 4617, 4620, 4655, 4740, 4788, 4840, 4851, 4860, 4977, 5016, 5082, 5130, 5214, 5292, 5320, 5346, 5390, 5445, 5530, 5544, 5586, 5643, 5670, 5688, 5852, 5880, 5929, 5940, 5985, 6004, 6083, 6156, 6237, 6270, 6399, 6468, 6534, 6615, 6636, 6776, 6804, 6840, 6897, 6930, 6952, 7110, 7128, 7182, 7260, 7315, 7448, 7505, 7524, 7560, 7623, 7695, 7742, 7821, 7938, 7980, 8085, 8295, 8316, 8360, 8379, 8470, 8505, 8532, 8690, 8712, 8778, 8820, 8910, 9006, 9196, 9234, 9240, 9310, 9405, 9480, 9559, 9576, 9702, 9720, 9801, 9954, 10164, 10241, 10260, 10395, 10428, 10507, 10584, 10665, 10692, 10773, 10780, 10890, 11060, 11172, 11286, 11340, 11495, 11613, 11704, 11858, 11880, 11907, 11970, 12008, 12166, 12312, 12474, 12540, 12705, 12798, 12936, 13035, 13068, 13167, 13230, 13272, 13365, 13509, 13608, 13794, 13860, 13965, 14220, 14364, 14520, 14553, 14630, 14931, 15010, 15048, 15246, 15390, 15484, 15642, 15876, 15960, 16093, 16170, 16335, 16511, 16590, 16632, 16758, 16929, 16940, 17010, 17064, 17380, 17556, 17640, 17787, 17820, 17955, 18012, 18249, 18392, 18468, 18620, 18711, 18810, 19118, 19197, 19355, 19404, 19602, 19845, 19908, 20328, 20482, 20520, 20691, 20790, 20856, 21014, 21330, 21384, 21546, 21560, 21780, 21945, 22120, 22344, 22515, 22572, 22680, 22869, 22990, 23085, 23226, 23463, 23716, 23814, 23940, 24255, 24332, 24885, 24948, 25080, 25137, 25410, 25596, 26070, 26136, 26334, 26460, 26730, 27018, 27588, 27720, 27930, 28215, 28440, 28677, 28728, 29106, 29260, 29403, 29645, 29862, 30020, 30415, 30492, 30723, 30780, 30968, 31185, 31284, 31521, 31752, 31995, 32186, 32319, 32340, 32670, 33022, 33180, 33516, 33858, 33880, 34020, 34485, 34760, 34839, 35112, 35574, 35640, 35910, 36024, 36498, 36936, 37240, 37422, 37620, 38115, 38236, 38394, 38710, 38808, 39105, 39204, 39501, 39690, 39816, 40527, 40964, 41382, 41580, 41895, 42028, 42581, 42660, 43092, 43560, 43659, 43890, 44793, 45030, 45144, 45738, 45980, 46170, 46452, 46926, 47432, 47628, 47795, 47880, 48279, 48510, 48664, 49005, 49533, 49770, 49896, 50274, 50787, 50820, 51192, 51205, 52140, 52535, 52668, 52920, 53361, 53460, 53865, 54036, 54747, 55176, 55860, 56430, 57354, 58065, 58212, 58520, 58806, 59290, 59535, 59724, 60040, 60830, 60984, 61446, 61560, 62073, 62370, 62568, 63042, 63990, 64372, 64638, 64680, 65340, 65835, 66044, 66360, 66913, 67032, 67545, 67716, 68040, 68607, 68970, 69678, 70389, 71148, 71820, 72765, 72996, 73549, 74655, 74844, 75240, 75411, 76230, 76472, 76788, 77420, 78210, 78408, 79002, 79380, 80465, 81054, 81928, 82555, 82764, 83160, 83790, 84056, 84645, 85162, 85320, 86031, 86184, 87318, 87780, 88935, 89586, 90060, 91245, 91476, 91960, 92169, 92340, 92904, 93555, 93852, 94563, 95256, 95590, 95985, 96558, 97020, 98010, 99066, 99540, 100548, 101574, 101640, 102410, 103455, 104280, 104517, 105070, 105336, 106722, 106920, 107730, 108072, 109494, 111720, 112651, 112860, 114345, 114708, 115577, 116130, 116424, 117315, 117612, 118503, 118580, 119070, 119448, 121581, 121660, 122892, 124146, 124740, 125685, 126084, 127743, 127980, 128744, 129276, 130680, 130977, 131670, 132088, 133826, 134379, 135090, 135432, 137214, 137940, 139356, 140778, 142296, 143385, 143640, 144837, 145530, 145992, 147015, 147098, 148599, 149310, 149688, 150822, 152460, 153576, 153615, 154840, 156420, 157605, 158004, 158760, 160083, 160930, 161595, 162108, 164241, 165110, 165528, 167580, 169290, 170324, 172062, 174195, 174636, 175560, 177870, 179172, 180120, 181621, 182490, 182952, 184338, 184680, 186219, 187110, 187704, 189126, 191180, 191970, 193116, 194040, 196020, 197505, 198132, 199080, 200739, 201096, 202635, 203148, 204820, 205821, 206910, 209034, 210140, 211167, 212905, 213444, 215460, 218295, 218988, 220647, 223965, 225302, 225720, 226233, 228690, 229416, 231154, 232260, 234630, 235224, 237006, 237160, 238140, 241395, 243162, 243320, 245784, 247665, 248292, 249480, 251370, 252168, 253935, 255486, 255960, 258093, 258552, 261954, 263340, 266805, 267652, 268758, 270180, 273735, 274428, 275880, 276507, 278712, 281556, 283689, 286770, 289674, 291060, 294030, 294196, 297198, 298620, 301644, 304920, 307230, 310365, 312840, 313551, 315210, 316008, 320166, 321860, 323190, 324216, 328482, 330220, 334565, 335160, 337953, 338580, 340648, 343035, 344124, 346731, 348390, 349272, 351945, 355509, 355740, 358344, 363242, 364743, 364980, 367745, 368676, 372438, 374220, 377055, 378252, 382360, 383229, 383940, 386232, 392040, 395010, 396264, 401478, 405270, 406296, 409640, 411642, 413820, 418068, 420280, 422334, 425810, 426888, 430155, 430920, 434511, 436590, 437976, 441294, 445797, 447930, 450604, 452466, 457380, 460845, 462308, 464520, 468391, 469260, 472815, 474012, 476280, 480249, 482790, 486324, 492723, 495330, 496584, 502740, 507870, 510972, 516186, 522585, 523908, 526680, 533610, 535304, 537516, 540360, 544863, 547470, 548856, 553014, 558657, 563112, 563255, 567378, 573540, 577885, 579348, 582120, 588060, 588392, 592515, 594396, 597240, 602217, 603288, 607905, 614460, 620730, 627102, 630420, 638715, 640332, 643720, 646380, 654885, 656964, 660440, 661941, 669130, 671895, 675906, 677160, 686070, 688248, 693462, 696780, 703890, 711018, 711480, 724185, 726484, 729486, 729960, 735490, 737352, 742995, 744876, 748440, 754110, 756504, 766458, 767880, 774279, 790020, 800415, 802956, 809039, 810540, 821205, 823284, 827640, 829521, 836136, 844668, 851067, 851620, 860310, 869022, 873180, 882588, 891594, 895860, 901208, 904932, 908105, 914760, 921690, 924616, 931095, 936782, 938520, 940653, 945630, 948024, 960498, 965580, 972648, 985446, 990660, 1003695, 1005480, 1013859, 1015740, 1021944, 1029105, 1032372, 1040193, 1045170, 1047816, 1055835, 1067220, 1075032, 1089726, 1094940, 1103235, 1106028, 1117314, 1126510, 1131165, 1134756, 1147080, 1149687, 1155770, 1158696, 1176120, 1185030, 1188792, 1204434, 1215810, 1228920, 1241460, 1254204, 1260840, 1271347, 1277430, 1280664, 1290465, 1292760, 1303533, 1309770, 1313928, 1323882, 1337391, 1338260, 1343790, 1351812, 1372140, 1382535, 1386924, 1393560, 1405173, 1407780, 1418445, 1422036, 1440747, 1448370, 1452968, 1458972, 1470980, 1478169, 1485990, 1489752, 1508220, 1532916, 1548558, 1567755, 1580040, 1600830, 1605912, 1618078, 1621080, 1634589, 1642410, 1646568, 1659042, 1689336, 1689765, 1702134, 1703240, 1720620, 1733655, 1738044, 1746360, 1765176, 1777545, 1783188, 1791720, 1806651, 1809864, 1816210, 1823715, 1843380, 1862190, 1873564, 1881306, 1891260, 1916145, 1920996, 1931160, 1970892, 1981320, 1985823, 2007390, 2027718, 2031480, 2058210, 2064744, 2080386, 2090340, 2111670, 2134440, 2172555, 2179452, 2189880, 2206470, 2212056, 2228985, 2234628, 2253020, 2262330, 2269512, 2299374, 2311540, 2322837, 2341955, 2370060, 2401245, 2408868, 2427117, 2431620, 2463615, 2482920, 2488563, 2508408, 2542694, 2553201, 2554860, 2580930, 2607066, 2619540, 2647764, 2674782, 2676520, 2687580, 2703624, 2724315, 2744280, 2765070, 2773848, 2793285, 2810346, 2815560, 2836890, 2844072, 2881494, 2896740, 2917944, 2941960, 2956338, 2971980, 3011085, 3016440, 3041577, 3065832, 3097116, 3120579, 3135510, 3201660, 3236156, 3269178, 3284820, 3309705, 3318084, 3379530, 3404268, 3441240, 3449061, 3467310, 3476088, 3555090, 3566376, 3613302, 3632420, 3647430, 3686760, 3724380, 3747128, 3762612, 3782520, 3814041, 3832290, 3841992, 3871395, 3910599, 3941784, 3971646, 4012173, 4014780, 4045195, 4055436, 4116420, 4147605, 4160772, 4180680, 4215519, 4223340, 4255335, 4345110, 4358904, 4412940, 4457970, 4469256, 4506040, 4524660, 4598748, 4623080, 4645674, 4683910, 4703265, 4740120, 4802490, 4817736, 4854234, 4863240, 4903767, 4927230, 4977126, 5069295, 5085388, 5106402, 5109720, 5161860, 5200965, 5214132, 5239080, 5295528, 5349564, 5375160, 5419953, 5448630, 5530140, 5586570, 5620692, 5673780, 5748435, 5762988, 5793480, 5912676, 5943960, 5957469, 6022170, 6083154, 6194232, 6241158, 6271020, 6356735, 6403320, 6472312, 6517665, 6538356, 6569640, 6619410, 6636168, 6686955, 6759060, 6808536, 6898122, 6934620, 7025865, 7110180, 7203735, 7226604, 7264840, 7281351, 7294860, 7390845, 7448760, 7525224, 7628082, 7664580, 7742790, 7821198, 7943292, 8024346, 8029560, 8090390, 8110872, 8172945, 8232840, 8295210, 8321544, 8431038, 8446680, 8510670, 8690220, 8825880, 8899429, 8915940, 9033255, 9049320, 9124731, 9197496, 9291348, 9361737, 9367820, 9406530, 9604980, 9708468, 9807534, 9854460, 9929115, 9954252, 10138590, 10170776, 10212804, 10323720, 10347183, 10401930, 10428264, 10699128, 10839906, 10897260, 11060280, 11173140, 11241384, 11347560, 11442123, 11496870, 11525976, 11614185, 11825352, 11914938, 12044340, 12135585, 12166308, 12442815, 12482316, 12542040, 12646557, 12713470, 12766005, 13035330, 13076712, 13238820, 13373910, 13518120, 13796244, 13869240, 14051730, 14220360, 14407470, 14453208, 14562702, 14589720, 14711301, 14781690, 15207885, 15256164, 15329160, 15485580, 15602895, 15642396, 15886584, 16048692, 16180780, 16259859, 16345890, 16590420, 16862076, 17021340, 17245305, 17380440, 17798858, 17831880, 17872407, 18066510, 18249462, 18582696, 18723474, 18735640, 18813060, 19070205, 19209960, 19416936, 19552995, 19615068, 19708920, 19858230, 19908504, 20060865, 20277180, 20425608, 20694366, 20803860, 21077595, 21679812, 21794520, 21844053, 22346280, 22884246, 22993740, 23228370, 23829876, 24088680, 24271170, 24332616, 24518835, 24885630, 24964632, 25293114, 25426940, 25532010, 26070660, 26477640, 26698287, 26747820, 27099765, 27374193, 27592488, 28085211, 28103460, 28814940, 29125404, 29422602, 29563380, 29787345, 30415770, 30512328, 30971160, 31205790, 31284792, 32097384, 32361560, 32519718, 32691780, 33180840, 33724152, 34042680, 34326369, 34490610, 35597716, 35744814, 36133020, 36406755, 36498924, 37446948, 37626120, 37939671, 38140410, 39105990, 39230136, 39716460, 40121730, 40554360, 41388732, 41607720, 42155190, 43359624, 43688106, 44133903, 44497145, 45623655, 45768492, 45987480, 46456740, 46808685, 47659752, 48542340, 49037670, 49771260, 50586228, 50853880, 51064020, 51735915, 52141320, 53396574, 53495640, 54199530, 54748386, 56170422, 56206920, 57210615, 57629880, 58250808, 58845204, 59126760, 59574690, 60831540, 62411580, 63232785, 65039436, 65383560, 65532159, 68652738, 68981220, 71195432, 71489628, 72266040, 72813510, 72997848, 73556505, 74893896, 75879342, 76280820, 78211980, 79432920, 80094861, 80243460, 81299295, 82777464, 84310380, 87376212, 88267806, 88994290, 89362035, 91247310, 91536984, 92913480, 93617370, 97084680, 98075340, 99542520, 101172456, 102128040, 102979107, 103471830, 106793148, 108399060, 109220265, 109496772, 112340844, 113819013, 114421230, 117690408, 119149380, 121663080, 124823160, 126465570, 130078872, 131064318, 133491435, 136870965, 137305476, 137962440, 140426055, 142979256, 145627020, 147113010, 151758684, 152561640, 156423960, 160189722, 160486920, 162598590, 168620760, 171631845, 174752424, 176535612, 177988580, 178724070, 182494620, 187234740, 189698355, 196150680, 196596477, 205958214, 206943660, 213586296, 216798120, 218440530, 218993544, 220669515, 224681688, 227638026, 228842460, 238298760, 240284583, 252931140, 262128636, 266982870, 273741930, 274610952, 280852110, 291254040, 294226020, 303517368, 308937321, 320379444, 325197180, 327660795, 343263690, 353071224, 355977160, 357448140, 364989240, 374469480, 379396710, 393192954, 400474305, 411916428, 413887320, 436881060, 441339030, 455276052, 457684920, 480569166, 505862280, 514895535, 524257272, 533965740, 547483860, 561704220, 569095065, 588452040, 617874642, 640758888, 650394360, 655321590, 686527380, 714896280, 720853749, 758793420, 786385908, 800948610, 823832856, 873762120, 882678060, 910552104, 961138332, 982982385, 1029791070, 1067931480, 1094967720, 1123408440, 1138190130, 1201422915, 1235749284, 1310643180, 1373054760, 1441707498, 1517586840, 1544686605, 1572771816, 1601897220, 1765356120, 1922276664, 1965964770, 2059582140, 2162561247, 2276380260, 2402845830, 2471498568, 2621286360, 2883414996, 3089373210, 3203794440, 3604268745, 3931929540, 4119164280, 4325122494, 4552760520, 4805691660, 5766829992, 6178746420, 7208537490, 7863859080, 8650244988, 9611383320, 10812806235, 12357492840, 14417074980, 17300489976, 21625612470, 28834149960, 43251224940, 86502449880]

約数ペア:

[(1, 86502449880), (2, 43251224940), (3, 28834149960), (4, 21625612470), (5, 17300489976), (6, 14417074980), (7, 12357492840), (8, 10812806235), (9, 9611383320), (10, 8650244988), (11, 7863859080), (12, 7208537490), (14, 6178746420), (15, 5766829992), (18, 4805691660), (19, 4552760520), (20, 4325122494), (21, 4119164280), (22, 3931929540), (24, 3604268745), (27, 3203794440), (28, 3089373210), (30, 2883414996), (33, 2621286360), (35, 2471498568), (36, 2402845830), (38, 2276380260), (40, 2162561247), (42, 2059582140), (44, 1965964770), (45, 1922276664), (49, 1765356120), (54, 1601897220), (55, 1572771816), (56, 1544686605), (57, 1517586840), (60, 1441707498), (63, 1373054760), (66, 1310643180), (70, 1235749284), (72, 1201422915), (76, 1138190130), (77, 1123408440), (79, 1094967720), (81, 1067931480), (84, 1029791070), (88, 982982385), (90, 961138332), (95, 910552104), (98, 882678060), (99, 873762120), (105, 823832856), (108, 800948610), (110, 786385908), (114, 758793420), (120, 720853749), (121, 714896280), (126, 686527380), (132, 655321590), (133, 650394360), (135, 640758888), (140, 617874642), (147, 588452040), (152, 569095065), (154, 561704220), (158, 547483860), (162, 533965740), (165, 524257272), (168, 514895535), (171, 505862280), (180, 480569166), (189, 457684920), (190, 455276052), (196, 441339030), (198, 436881060), (209, 413887320), (210, 411916428), (216, 400474305), (220, 393192954), (228, 379396710), (231, 374469480), (237, 364989240), (242, 357448140), (243, 355977160), (245, 353071224), (252, 343263690), (264, 327660795), (266, 325197180), (270, 320379444), (280, 308937321), (285, 303517368), (294, 294226020), (297, 291254040), (308, 280852110), (315, 274610952), (316, 273741930), (324, 266982870), (330, 262128636), (342, 252931140), (360, 240284583), (363, 238298760), (378, 228842460), (380, 227638026), (385, 224681688), (392, 220669515), (395, 218993544), (396, 218440530), (399, 216798120), (405, 213586296), (418, 206943660), (420, 205958214), (440, 196596477), (441, 196150680), (456, 189698355), (462, 187234740), (474, 182494620), (484, 178724070), (486, 177988580), (490, 176535612), (495, 174752424), (504, 171631845), (513, 168620760), (532, 162598590), (539, 160486920), (540, 160189722), (553, 156423960), (567, 152561640), (570, 151758684), (588, 147113010), (594, 145627020), (605, 142979256), (616, 140426055), (627, 137962440), (630, 137305476), (632, 136870965), (648, 133491435), (660, 131064318), (665, 130078872), (684, 126465570), (693, 124823160), (711, 121663080), (726, 119149380), (735, 117690408), (756, 114421230), (760, 113819013), (770, 112340844), (790, 109496772), (792, 109220265), (798, 108399060), (810, 106793148), (836, 103471830), (840, 102979107), (847, 102128040), (855, 101172456), (869, 99542520), (882, 98075340), (891, 97084680), (924, 93617370), (931, 92913480), (945, 91536984), (948, 91247310), (968, 89362035), (972, 88994290), (980, 88267806), (990, 87376212), (1026, 84310380), (1045, 82777464), (1064, 81299295), (1078, 80243460), (1080, 80094861), (1089, 79432920), (1106, 78211980), (1134, 76280820), (1140, 75879342), (1155, 74893896), (1176, 73556505), (1185, 72997848), (1188, 72813510), (1197, 72266040), (1210, 71489628), (1215, 71195432), (1254, 68981220), (1260, 68652738), (1320, 65532159), (1323, 65383560), (1330, 65039436), (1368, 63232785), (1386, 62411580), (1422, 60831540), (1452, 59574690), (1463, 59126760), (1470, 58845204), (1485, 58250808), (1501, 57629880), (1512, 57210615), (1539, 56206920), (1540, 56170422), (1580, 54748386), (1596, 54199530), (1617, 53495640), (1620, 53396574), (1659, 52141320), (1672, 51735915), (1694, 51064020), (1701, 50853880), (1710, 50586228), (1738, 49771260), (1764, 49037670), (1782, 48542340), (1815, 47659752), (1848, 46808685), (1862, 46456740), (1881, 45987480), (1890, 45768492), (1896, 45623655), (1944, 44497145), (1960, 44133903), (1980, 43688106), (1995, 43359624), (2052, 42155190), (2079, 41607720), (2090, 41388732), (2133, 40554360), (2156, 40121730), (2178, 39716460), (2205, 39230136), (2212, 39105990), (2268, 38140410), (2280, 37939671), (2299, 37626120), (2310, 37446948), (2370, 36498924), (2376, 36406755), (2394, 36133020), (2420, 35744814), (2430, 35597716), (2508, 34490610), (2520, 34326369), (2541, 34042680), (2565, 33724152), (2607, 33180840), (2646, 32691780), (2660, 32519718), (2673, 32361560), (2695, 32097384), (2765, 31284792), (2772, 31205790), (2793, 30971160), (2835, 30512328), (2844, 30415770), (2904, 29787345), (2926, 29563380), (2940, 29422602), (2970, 29125404), (3002, 28814940), (3078, 28103460), (3080, 28085211), (3135, 27592488), (3160, 27374193), (3192, 27099765), (3234, 26747820), (3240, 26698287), (3267, 26477640), (3318, 26070660), (3388, 25532010), (3402, 25426940), (3420, 25293114), (3465, 24964632), (3476, 24885630), (3528, 24518835), (3555, 24332616), (3564, 24271170), (3591, 24088680), (3630, 23829876), (3724, 23228370), (3762, 22993740), (3780, 22884246), (3871, 22346280), (3960, 21844053), (3969, 21794520), (3990, 21679812), (4104, 21077595), (4158, 20803860), (4180, 20694366), (4235, 20425608), (4266, 20277180), (4312, 20060865), (4345, 19908504), (4356, 19858230), (4389, 19708920), (4410, 19615068), (4424, 19552995), (4455, 19416936), (4503, 19209960), (4536, 19070205), (4598, 18813060), (4617, 18735640), (4620, 18723474), (4655, 18582696), (4740, 18249462), (4788, 18066510), (4840, 17872407), (4851, 17831880), (4860, 17798858), (4977, 17380440), (5016, 17245305), (5082, 17021340), (5130, 16862076), (5214, 16590420), (5292, 16345890), (5320, 16259859), (5346, 16180780), (5390, 16048692), (5445, 15886584), (5530, 15642396), (5544, 15602895), (5586, 15485580), (5643, 15329160), (5670, 15256164), (5688, 15207885), (5852, 14781690), (5880, 14711301), (5929, 14589720), (5940, 14562702), (5985, 14453208), (6004, 14407470), (6083, 14220360), (6156, 14051730), (6237, 13869240), (6270, 13796244), (6399, 13518120), (6468, 13373910), (6534, 13238820), (6615, 13076712), (6636, 13035330), (6776, 12766005), (6804, 12713470), (6840, 12646557), (6897, 12542040), (6930, 12482316), (6952, 12442815), (7110, 12166308), (7128, 12135585), (7182, 12044340), (7260, 11914938), (7315, 11825352), (7448, 11614185), (7505, 11525976), (7524, 11496870), (7560, 11442123), (7623, 11347560), (7695, 11241384), (7742, 11173140), (7821, 11060280), (7938, 10897260), (7980, 10839906), (8085, 10699128), (8295, 10428264), (8316, 10401930), (8360, 10347183), (8379, 10323720), (8470, 10212804), (8505, 10170776), (8532, 10138590), (8690, 9954252), (8712, 9929115), (8778, 9854460), (8820, 9807534), (8910, 9708468), (9006, 9604980), (9196, 9406530), (9234, 9367820), (9240, 9361737), (9310, 9291348), (9405, 9197496), (9480, 9124731), (9559, 9049320), (9576, 9033255), (9702, 8915940), (9720, 8899429), (9801, 8825880), (9954, 8690220), (10164, 8510670), (10241, 8446680), (10260, 8431038), (10395, 8321544), (10428, 8295210), (10507, 8232840), (10584, 8172945), (10665, 8110872), (10692, 8090390), (10773, 8029560), (10780, 8024346), (10890, 7943292), (11060, 7821198), (11172, 7742790), (11286, 7664580), (11340, 7628082), (11495, 7525224), (11613, 7448760), (11704, 7390845), (11858, 7294860), (11880, 7281351), (11907, 7264840), (11970, 7226604), (12008, 7203735), (12166, 7110180), (12312, 7025865), (12474, 6934620), (12540, 6898122), (12705, 6808536), (12798, 6759060), (12936, 6686955), (13035, 6636168), (13068, 6619410), (13167, 6569640), (13230, 6538356), (13272, 6517665), (13365, 6472312), (13509, 6403320), (13608, 6356735), (13794, 6271020), (13860, 6241158), (13965, 6194232), (14220, 6083154), (14364, 6022170), (14520, 5957469), (14553, 5943960), (14630, 5912676), (14931, 5793480), (15010, 5762988), (15048, 5748435), (15246, 5673780), (15390, 5620692), (15484, 5586570), (15642, 5530140), (15876, 5448630), (15960, 5419953), (16093, 5375160), (16170, 5349564), (16335, 5295528), (16511, 5239080), (16590, 5214132), (16632, 5200965), (16758, 5161860), (16929, 5109720), (16940, 5106402), (17010, 5085388), (17064, 5069295), (17380, 4977126), (17556, 4927230), (17640, 4903767), (17787, 4863240), (17820, 4854234), (17955, 4817736), (18012, 4802490), (18249, 4740120), (18392, 4703265), (18468, 4683910), (18620, 4645674), (18711, 4623080), (18810, 4598748), (19118, 4524660), (19197, 4506040), (19355, 4469256), (19404, 4457970), (19602, 4412940), (19845, 4358904), (19908, 4345110), (20328, 4255335), (20482, 4223340), (20520, 4215519), (20691, 4180680), (20790, 4160772), (20856, 4147605), (21014, 4116420), (21330, 4055436), (21384, 4045195), (21546, 4014780), (21560, 4012173), (21780, 3971646), (21945, 3941784), (22120, 3910599), (22344, 3871395), (22515, 3841992), (22572, 3832290), (22680, 3814041), (22869, 3782520), (22990, 3762612), (23085, 3747128), (23226, 3724380), (23463, 3686760), (23716, 3647430), (23814, 3632420), (23940, 3613302), (24255, 3566376), (24332, 3555090), (24885, 3476088), (24948, 3467310), (25080, 3449061), (25137, 3441240), (25410, 3404268), (25596, 3379530), (26070, 3318084), (26136, 3309705), (26334, 3284820), (26460, 3269178), (26730, 3236156), (27018, 3201660), (27588, 3135510), (27720, 3120579), (27930, 3097116), (28215, 3065832), (28440, 3041577), (28677, 3016440), (28728, 3011085), (29106, 2971980), (29260, 2956338), (29403, 2941960), (29645, 2917944), (29862, 2896740), (30020, 2881494), (30415, 2844072), (30492, 2836890), (30723, 2815560), (30780, 2810346), (30968, 2793285), (31185, 2773848), (31284, 2765070), (31521, 2744280), (31752, 2724315), (31995, 2703624), (32186, 2687580), (32319, 2676520), (32340, 2674782), (32670, 2647764), (33022, 2619540), (33180, 2607066), (33516, 2580930), (33858, 2554860), (33880, 2553201), (34020, 2542694), (34485, 2508408), (34760, 2488563), (34839, 2482920), (35112, 2463615), (35574, 2431620), (35640, 2427117), (35910, 2408868), (36024, 2401245), (36498, 2370060), (36936, 2341955), (37240, 2322837), (37422, 2311540), (37620, 2299374), (38115, 2269512), (38236, 2262330), (38394, 2253020), (38710, 2234628), (38808, 2228985), (39105, 2212056), (39204, 2206470), (39501, 2189880), (39690, 2179452), (39816, 2172555), (40527, 2134440), (40964, 2111670), (41382, 2090340), (41580, 2080386), (41895, 2064744), (42028, 2058210), (42581, 2031480), (42660, 2027718), (43092, 2007390), (43560, 1985823), (43659, 1981320), (43890, 1970892), (44793, 1931160), (45030, 1920996), (45144, 1916145), (45738, 1891260), (45980, 1881306), (46170, 1873564), (46452, 1862190), (46926, 1843380), (47432, 1823715), (47628, 1816210), (47795, 1809864), (47880, 1806651), (48279, 1791720), (48510, 1783188), (48664, 1777545), (49005, 1765176), (49533, 1746360), (49770, 1738044), (49896, 1733655), (50274, 1720620), (50787, 1703240), (50820, 1702134), (51192, 1689765), (51205, 1689336), (52140, 1659042), (52535, 1646568), (52668, 1642410), (52920, 1634589), (53361, 1621080), (53460, 1618078), (53865, 1605912), (54036, 1600830), (54747, 1580040), (55176, 1567755), (55860, 1548558), (56430, 1532916), (57354, 1508220), (58065, 1489752), (58212, 1485990), (58520, 1478169), (58806, 1470980), (59290, 1458972), (59535, 1452968), (59724, 1448370), (60040, 1440747), (60830, 1422036), (60984, 1418445), (61446, 1407780), (61560, 1405173), (62073, 1393560), (62370, 1386924), (62568, 1382535), (63042, 1372140), (63990, 1351812), (64372, 1343790), (64638, 1338260), (64680, 1337391), (65340, 1323882), (65835, 1313928), (66044, 1309770), (66360, 1303533), (66913, 1292760), (67032, 1290465), (67545, 1280664), (67716, 1277430), (68040, 1271347), (68607, 1260840), (68970, 1254204), (69678, 1241460), (70389, 1228920), (71148, 1215810), (71820, 1204434), (72765, 1188792), (72996, 1185030), (73549, 1176120), (74655, 1158696), (74844, 1155770), (75240, 1149687), (75411, 1147080), (76230, 1134756), (76472, 1131165), (76788, 1126510), (77420, 1117314), (78210, 1106028), (78408, 1103235), (79002, 1094940), (79380, 1089726), (80465, 1075032), (81054, 1067220), (81928, 1055835), (82555, 1047816), (82764, 1045170), (83160, 1040193), (83790, 1032372), (84056, 1029105), (84645, 1021944), (85162, 1015740), (85320, 1013859), (86031, 1005480), (86184, 1003695), (87318, 990660), (87780, 985446), (88935, 972648), (89586, 965580), (90060, 960498), (91245, 948024), (91476, 945630), (91960, 940653), (92169, 938520), (92340, 936782), (92904, 931095), (93555, 924616), (93852, 921690), (94563, 914760), (95256, 908105), (95590, 904932), (95985, 901208), (96558, 895860), (97020, 891594), (98010, 882588), (99066, 873180), (99540, 869022), (100548, 860310), (101574, 851620), (101640, 851067), (102410, 844668), (103455, 836136), (104280, 829521), (104517, 827640), (105070, 823284), (105336, 821205), (106722, 810540), (106920, 809039), (107730, 802956), (108072, 800415), (109494, 790020), (111720, 774279), (112651, 767880), (112860, 766458), (114345, 756504), (114708, 754110), (115577, 748440), (116130, 744876), (116424, 742995), (117315, 737352), (117612, 735490), (118503, 729960), (118580, 729486), (119070, 726484), (119448, 724185), (121581, 711480), (121660, 711018), (122892, 703890), (124146, 696780), (124740, 693462), (125685, 688248), (126084, 686070), (127743, 677160), (127980, 675906), (128744, 671895), (129276, 669130), (130680, 661941), (130977, 660440), (131670, 656964), (132088, 654885), (133826, 646380), (134379, 643720), (135090, 640332), (135432, 638715), (137214, 630420), (137940, 627102), (139356, 620730), (140778, 614460), (142296, 607905), (143385, 603288), (143640, 602217), (144837, 597240), (145530, 594396), (145992, 592515), (147015, 588392), (147098, 588060), (148599, 582120), (149310, 579348), (149688, 577885), (150822, 573540), (152460, 567378), (153576, 563255), (153615, 563112), (154840, 558657), (156420, 553014), (157605, 548856), (158004, 547470), (158760, 544863), (160083, 540360), (160930, 537516), (161595, 535304), (162108, 533610), (164241, 526680), (165110, 523908), (165528, 522585), (167580, 516186), (169290, 510972), (170324, 507870), (172062, 502740), (174195, 496584), (174636, 495330), (175560, 492723), (177870, 486324), (179172, 482790), (180120, 480249), (181621, 476280), (182490, 474012), (182952, 472815), (184338, 469260), (184680, 468391), (186219, 464520), (187110, 462308), (187704, 460845), (189126, 457380), (191180, 452466), (191970, 450604), (193116, 447930), (194040, 445797), (196020, 441294), (197505, 437976), (198132, 436590), (199080, 434511), (200739, 430920), (201096, 430155), (202635, 426888), (203148, 425810), (204820, 422334), (205821, 420280), (206910, 418068), (209034, 413820), (210140, 411642), (211167, 409640), (212905, 406296), (213444, 405270), (215460, 401478), (218295, 396264), (218988, 395010), (220647, 392040), (223965, 386232), (225302, 383940), (225720, 383229), (226233, 382360), (228690, 378252), (229416, 377055), (231154, 374220), (232260, 372438), (234630, 368676), (235224, 367745), (237006, 364980), (237160, 364743), (238140, 363242), (241395, 358344), (243162, 355740), (243320, 355509), (245784, 351945), (247665, 349272), (248292, 348390), (249480, 346731), (251370, 344124), (252168, 343035), (253935, 340648), (255486, 338580), (255960, 337953), (258093, 335160), (258552, 334565), (261954, 330220), (263340, 328482), (266805, 324216), (267652, 323190), (268758, 321860), (270180, 320166), (273735, 316008), (274428, 315210), (275880, 313551), (276507, 312840), (278712, 310365), (281556, 307230), (283689, 304920), (286770, 301644), (289674, 298620), (291060, 297198), (294030, 294196)]