6171034962960

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{127}}^1\times {\mathrm{331}}^1$

素因数の和:586

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 70, 72, 73, 76, 80, 84, 90, 95, 98, 105, 108, 112, 114, 120, 126, 127, 133, 135, 140, 144, 146, 147, 152, 168, 171, 180, 189, 190, 196, 210, 216, 219, 228, 240, 245, 252, 254, 266, 270, 280, 285, 292, 294, 304, 315, 331, 336, 342, 360, 365, 378, 380, 381, 392, 399, 420, 432, 438, 441, 456, 490, 504, 508, 511, 513, 532, 540, 560, 570, 584, 588, 630, 635, 657, 662, 665, 684, 720, 730, 735, 756, 760, 762, 784, 798, 840, 855, 876, 882, 889, 912, 931, 945, 980, 993, 1008, 1016, 1022, 1026, 1064, 1080, 1095, 1140, 1143, 1168, 1176, 1197, 1260, 1270, 1314, 1323, 1324, 1330, 1368, 1387, 1460, 1470, 1512, 1520, 1524, 1533, 1596, 1655, 1680, 1710, 1752, 1764, 1778, 1862, 1890, 1905, 1960, 1971, 1986, 1995, 2032, 2044, 2052, 2128, 2160, 2190, 2205, 2280, 2286, 2317, 2352, 2394, 2413, 2520, 2540, 2555, 2565, 2628, 2646, 2648, 2660, 2667, 2736, 2774, 2793, 2920, 2940, 2979, 3024, 3048, 3066, 3192, 3285, 3310, 3420, 3429, 3504, 3528, 3556, 3577, 3591, 3724, 3780, 3810, 3920, 3942, 3972, 3990, 4088, 4104, 4161, 4380, 4410, 4445, 4560, 4572, 4599, 4634, 4655, 4788, 4826, 4965, 5040, 5080, 5110, 5130, 5256, 5292, 5296, 5320, 5334, 5548, 5586, 5715, 5840, 5880, 5958, 5985, 6096, 6132, 6223, 6289, 6384, 6570, 6615, 6620, 6840, 6858, 6935, 6951, 7056, 7112, 7154, 7182, 7239, 7448, 7560, 7620, 7665, 7884, 7944, 7980, 8001, 8176, 8208, 8322, 8379, 8760, 8820, 8890, 8937, 9144, 9198, 9268, 9271, 9310, 9576, 9652, 9709, 9855, 9930, 10160, 10220, 10260, 10512, 10584, 10640, 10668, 10731, 11096, 11172, 11430, 11585, 11760, 11916, 11970, 12065, 12264, 12446, 12483, 12578, 13140, 13230, 13240, 13335, 13680, 13716, 13797, 13870, 13902, 13965, 14224, 14308, 14364, 14478, 14895, 14896, 15120, 15240, 15330, 15768, 15888, 15960, 16002, 16219, 16644, 16758, 16891, 17145, 17520, 17640, 17780, 17874, 17885, 17955, 18288, 18396, 18536, 18542, 18620, 18669, 18867, 19152, 19304, 19418, 19710, 19860, 20440, 20520, 20805, 20853, 21168, 21336, 21462, 21717, 22192, 22344, 22860, 22995, 23170, 23832, 23940, 24003, 24130, 24163, 24528, 24892, 24966, 25137, 25156, 26280, 26460, 26480, 26670, 27432, 27594, 27740, 27804, 27813, 27930, 28616, 28728, 28956, 29127, 29790, 30480, 30660, 31115, 31445, 31536, 31920, 32004, 32193, 32438, 33288, 33516, 33782, 34290, 34755, 35280, 35560, 35748, 35770, 35910, 36195, 36792, 37072, 37084, 37240, 37338, 37449, 37734, 38608, 38836, 39420, 39720, 40005, 40880, 41040, 41610, 41706, 41895, 42037, 42672, 42924, 43434, 44023, 44685, 44688, 45720, 45990, 46340, 46355, 47664, 47880, 48006, 48260, 48326, 48545, 48657, 49784, 49932, 50274, 50312, 50673, 52560, 52920, 53340, 53655, 54864, 55188, 55480, 55608, 55626, 55860, 56007, 56601, 57232, 57456, 57912, 58254, 59580, 61320, 62230, 62415, 62559, 62890, 64008, 64386, 64876, 64897, 65151, 66576, 67032, 67564, 67963, 68580, 68985, 69510, 71120, 71496, 71540, 71820, 72390, 72489, 73584, 74168, 74480, 74676, 74898, 75468, 77672, 78840, 79440, 80010, 81095, 83220, 83412, 83439, 83790, 84074, 84455, 85848, 86868, 87381, 88046, 89370, 91440, 91980, 92680, 92710, 93345, 94335, 95760, 96012, 96520, 96579, 96652, 97090, 97314, 99568, 99864, 100548, 100624, 101346, 104265, 105840, 106680, 107310, 108585, 110376, 110960, 111216, 111252, 111720, 112014, 113202, 115824, 116508, 118237, 119160, 120015, 120815, 122640, 124460, 124830, 125118, 125685, 125780, 126111, 128016, 128772, 129752, 129794, 130302, 132069, 134064, 135128, 135926, 137160, 137970, 139020, 139065, 142992, 143080, 143640, 144780, 144978, 145635, 145971, 148336, 149352, 149796, 150936, 152019, 155344, 157680, 160020, 160965, 162190, 166440, 166824, 166878, 167580, 168021, 168148, 168910, 169141, 169803, 171696, 173736, 174762, 176092, 176149, 178740, 183960, 185360, 185420, 186690, 187245, 188670, 192024, 193040, 193158, 193304, 194180, 194628, 194691, 199728, 201096, 202692, 203889, 208530, 210185, 213360, 214620, 217170, 217467, 220115, 220752, 222504, 223440, 224028, 226404, 233016, 236474, 238320, 240030, 241630, 243285, 248920, 249660, 250236, 250317, 251370, 251560, 252222, 253365, 257544, 259504, 259588, 260604, 262143, 264138, 270256, 271852, 274320, 275940, 278040, 278130, 280035, 283005, 286160, 287280, 289560, 289956, 291270, 291942, 294259, 298704, 299592, 301872, 304038, 308161, 312795, 320040, 321930, 324380, 324485, 325755, 332880, 333648, 333756, 335160, 336042, 336296, 337820, 338282, 339606, 339815, 347472, 349524, 352184, 352298, 354711, 357480, 362445, 367920, 370840, 373380, 374490, 377340, 378333, 384048, 386316, 386608, 388360, 389256, 389382, 396207, 402192, 405384, 407778, 417060, 417195, 420370, 429240, 434340, 434934, 436905, 437913, 440230, 445008, 448056, 452808, 454279, 456057, 459097, 466032, 472948, 480060, 482895, 483260, 486570, 497840, 499320, 500472, 500634, 502740, 503120, 504444, 506730, 507423, 515088, 519176, 521208, 524286, 528276, 528447, 543704, 551880, 556080, 556260, 560070, 566010, 579120, 579912, 582540, 583884, 584073, 588518, 591185, 599184, 608076, 611667, 616322, 625590, 630555, 640080, 643860, 648760, 648970, 651510, 652401, 660345, 667512, 670320, 672084, 672592, 675640, 676564, 679212, 679630, 699048, 704368, 704596, 709422, 714960, 724890, 729855, 741680, 746760, 748980, 754680, 756666, 760095, 772632, 776720, 778512, 778764, 792414, 798703, 810768, 815556, 834120, 834390, 840105, 840740, 845705, 849015, 858480, 868680, 869868, 873810, 875826, 880460, 880745, 882777, 896112, 905616, 908558, 912114, 918194, 924483, 945896, 960120, 965790, 966520, 973140, 973455, 998640, 1000944, 1001268, 1005480, 1008888, 1013460, 1014846, 1019445, 1038352, 1042416, 1048572, 1056552, 1056894, 1064133, 1087335, 1087408, 1103760, 1112520, 1120140, 1132020, 1134999, 1159824, 1165080, 1167768, 1168146, 1177036, 1182370, 1183987, 1188621, 1216152, 1223334, 1232644, 1233043, 1251180, 1251585, 1261110, 1287720, 1297520, 1297940, 1303020, 1304802, 1310715, 1320690, 1335024, 1344168, 1351280, 1353128, 1358424, 1359260, 1362837, 1377291, 1398096, 1409192, 1418844, 1449780, 1459710, 1471295, 1493520, 1497960, 1509360, 1513332, 1520190, 1522269, 1540805, 1545264, 1557528, 1584828, 1585341, 1597406, 1631112, 1668240, 1668780, 1680210, 1681480, 1691410, 1698030, 1737360, 1739736, 1747620, 1751652, 1752219, 1760920, 1761490, 1765554, 1773555, 1817116, 1824228, 1835001, 1836388, 1848966, 1891665, 1891792, 1920240, 1931580, 1933040, 1946280, 1946910, 1981035, 2002536, 2010960, 2017776, 2026920, 2029692, 2038890, 2059813, 2097144, 2113104, 2113788, 2128266, 2174670, 2189565, 2225040, 2240280, 2264040, 2269998, 2271395, 2280285, 2295485, 2330160, 2335536, 2336292, 2354072, 2364740, 2367974, 2377242, 2396109, 2432304, 2446668, 2465288, 2466086, 2502360, 2503170, 2522220, 2537115, 2575440, 2595880, 2606040, 2609604, 2621430, 2641380, 2642235, 2648331, 2688336, 2706256, 2716848, 2718520, 2725674, 2754582, 2773449, 2818384, 2837688, 2899560, 2919420, 2920365, 2942590, 2995920, 3026664, 3040380, 3044538, 3058335, 3068701, 3081610, 3115056, 3169656, 3170682, 3192399, 3194812, 3213679, 3262005, 3262224, 3337560, 3360420, 3362960, 3382820, 3396060, 3479472, 3495240, 3503304, 3504438, 3521840, 3522980, 3531108, 3547110, 3551961, 3634232, 3648456, 3670002, 3672776, 3697932, 3699129, 3783330, 3863160, 3892560, 3893820, 3962070, 3993515, 4005072, 4053840, 4059384, 4077780, 4088511, 4119626, 4131873, 4194288, 4227576, 4256532, 4349340, 4379130, 4413885, 4480560, 4528080, 4539996, 4542790, 4560570, 4566807, 4590970, 4622415, 4672584, 4708144, 4729480, 4735948, 4754484, 4756023, 4792218, 4893336, 4930576, 4932172, 5004720, 5006340, 5044440, 5074230, 5191760, 5212080, 5219208, 5242860, 5282760, 5284470, 5296662, 5320665, 5437040, 5451348, 5509164, 5546898, 5590921, 5674995, 5675376, 5799120, 5838840, 5840730, 5885180, 5919935, 5943105, 6053328, 6080760, 6089076, 6116670, 6137402, 6163220, 6165215, 6179439, 6339312, 6341364, 6384798, 6389624, 6427358, 6524010, 6675120, 6720840, 6765640, 6792120, 6814185, 6886455, 6990480, 7006608, 7008876, 7045960, 7062216, 7094220, 7103922, 7188327, 7268464, 7296912, 7340004, 7345552, 7395864, 7398258, 7566660, 7611345, 7726320, 7787640, 7924140, 7926705, 7944993, 7987030, 8118768, 8155560, 8177022, 8239252, 8263746, 8320347, 8455152, 8513064, 8631301, 8698680, 8758260, 8761095, 8827770, 9079992, 9085580, 9121140, 9133614, 9175005, 9181940, 9206103, 9244830, 9345168, 9458960, 9471896, 9508968, 9512046, 9584436, 9641037, 9786672, 9864344, 10012680, 10088880, 10148460, 10299065, 10438416, 10485720, 10565520, 10568940, 10593324, 10641330, 10655883, 10902696, 11018328, 11093796, 11097387, 11181842, 11349990, 11677680, 11681460, 11770360, 11839870, 11886210, 11980545, 12161520, 12178152, 12233340, 12265533, 12274804, 12326440, 12330430, 12358878, 12395619, 12682728, 12769596, 12779248, 12854716, 13048020, 13241655, 13441680, 13531280, 13584240, 13628370, 13772910, 13867245, 14017752, 14091920, 14124432, 14188440, 14207844, 14376654, 14680008, 14791728, 14796516, 15133320, 15222690, 15343505, 15575280, 15848280, 15853410, 15889986, 15961995, 15974060, 16068395, 16311120, 16354044, 16478504, 16527492, 16640694, 16772763, 17026128, 17262602, 17397360, 17516520, 17522190, 17655540, 17759805, 18159984, 18171160, 18242280, 18267228, 18350010, 18363880, 18412206, 18489660, 18495645, 18538317, 18943792, 19017936, 19024092, 19168872, 19282074, 19728688, 20025360, 20296920, 20442555, 20598130, 20659365, 20971440, 21137880, 21186648, 21282660, 21311766, 21480907, 21564981, 21805392, 22036656, 22187592, 22194774, 22363684, 22495753, 22699980, 22834035, 23362920, 23540720, 23679740, 23772420, 23780115, 23961090, 24356304, 24466680, 24531066, 24549608, 24652880, 24660860, 24717756, 24791238, 25365456, 25539192, 25709432, 25893903, 26096040, 26483310, 27256740, 27545820, 27618309, 27734490, 27954605, 28035504, 28376880, 28415688, 28753308, 28923111, 29360016, 29593032, 30266640, 30445380, 30687010, 30897195, 31696560, 31706820, 31779972, 31923990, 31948120, 31967649, 32136790, 32708088, 32957008, 33054984, 33281388, 33292161, 33545526, 34525204, 35033040, 35044380, 35311080, 35519610, 35941635, 36342320, 36484560, 36534456, 36700020, 36727760, 36824412, 36979320, 36991290, 37076634, 38048184, 38337744, 38564148, 39136447, 39724965, 40593840, 40885110, 41196260, 41318730, 41601735, 42275760, 42373296, 42565320, 42623532, 42961814, 43129962, 43156505, 44375184, 44389548, 44727368, 44991506, 45399960, 45668070, 46030515, 46725840, 47359480, 47544840, 47560230, 47922180, 48205185, 48933360, 49062132, 49099216, 49321720, 49435512, 49582476, 50318289, 51078384, 51418864, 51787806, 52192080, 52966620, 53279415, 54513480, 55091640, 55236618, 55468980, 55486935, 55614951, 55909210, 56831376, 57506616, 57846222, 58305319, 59186064, 60890760, 61327665, 61374020, 61794390, 61978095, 63413640, 63559944, 63847980, 63896240, 63935298, 64273580, 64442721, 65416176, 66109968, 66562776, 66584322, 67091052, 67487259, 69050408, 70088760, 70622160, 71039220, 71883270, 73068912, 73400040, 73648824, 73958640, 73982580, 74153268, 76096368, 77128296, 77681709, 78272894, 79449930, 81770220, 82392520, 82637460, 82854927, 83203470, 83863815, 85130640, 85247064, 85923628, 86259924, 86313010, 86769333, 88779096, 89454736, 89983012, 90799920, 91336140, 92061030, 92691585, 94718960, 95089680, 95120460, 95844360, 96410370, 98124264, 98643440, 98871024, 99164952, 100636578, 103575612, 105933240, 106558830, 107404535, 107824905, 109026960, 110183280, 110473236, 110937960, 110973870, 111229902, 111818420, 112478765, 115013232, 115692444, 116610638, 117409341, 121781520, 122655330, 122748040, 123588780, 123956190, 126827280, 127119888, 127695960, 127870596, 128547160, 128885442, 129469515, 133125552, 133168644, 134182104, 134974518, 138091545, 138100816, 140177520, 142078440, 143766540, 144615555, 146800080, 147297648, 147965160, 148306536, 150366349, 150954867, 154256592, 155363418, 156545788, 158899860, 159838245, 163540440, 164785040, 165274920, 165709854, 166406940, 166460805, 167727630, 170494128, 171847256, 172519848, 172626020, 173538666, 174915957, 177558192, 179966024, 182672280, 184122060, 185383170, 190240920, 191688720, 192820740, 193328163, 195682235, 196248528, 198329904, 201273156, 202461777, 207151224, 211866480, 213117660, 214809070, 215649810, 220946472, 221875920, 221947740, 222459804, 223636840, 224957530, 231384888, 233045127, 233221276, 234818682, 245310660, 245496080, 247177560, 247912380, 251591445, 255391920, 255741192, 257094320, 257770884, 258939030, 266337288, 268364208, 269949036, 276183090, 278074755, 284156880, 287533080, 289231110, 291526595, 295930320, 296613072, 300732698, 301909734, 310726836, 313091576, 317799720, 319676490, 322213605, 327080880, 330549840, 331419708, 332813880, 332921610, 335455260, 337436295, 343694512, 345039696, 345252040, 347077332, 349831914, 352228023, 359932048, 365344560, 368244120, 370766340, 380481840, 385641480, 386656326, 388408545, 391364470, 402546312, 404923554, 408137233, 414274635, 414302448, 426235320, 429618140, 431299620, 433846665, 441892944, 443895480, 444919608, 447273680, 449915060, 451099047, 462769776, 466090254, 466442552, 469637364, 490621320, 494355120, 495824760, 503182890, 511482384, 515541768, 517878060, 524747871, 532674576, 539898072, 552366180, 556149510, 575066160, 578462220, 579984489, 583053190, 587046705, 601465396, 603819468, 607385331, 621453672, 626183152, 635599440, 639352980, 644427210, 662839416, 665627760, 665843220, 670910520, 674872590, 690504080, 694154664, 699663828, 704456046, 736488240, 741532680, 751831745, 754774335, 771282960, 773312652, 776817090, 782728940, 805092624, 809847108, 816274466, 828549270, 852470640, 859236280, 862599240, 867693330, 874579785, 887790960, 889839216, 899830120, 902198094, 932180508, 932885104, 939274728, 966640815, 981242640, 991649520, 1006365780, 1012308885, 1031083536, 1035756120, 1049495742, 1056684069, 1079796144, 1104732360, 1112299020, 1156924440, 1159968978, 1165225635, 1166106380, 1174093410, 1202930792, 1207638936, 1214770662, 1224411699, 1242907344, 1278705960, 1288854420, 1325678832, 1331686440, 1341821040, 1349745180, 1353297141, 1388309328, 1399327656, 1408912092, 1483065360, 1503663490, 1509548670, 1546625304, 1553634180, 1565457880, 1574243613, 1619694216, 1632548932, 1657098540, 1718472560, 1725198480, 1735386660, 1749159570, 1761140115, 1799660240, 1804396188, 1864361016, 1878549456, 1933281630, 2012731560, 2024617770, 2040686165, 2071512240, 2098991484, 2113368138, 2209464720, 2224598040, 2255495235, 2313848880, 2319937956, 2330451270, 2332212760, 2348186820, 2405861584, 2415277872, 2429541324, 2448823398, 2557411920, 2577708840, 2623739355, 2663372880, 2699490360, 2706594282, 2798655312, 2817824184, 2856960631, 2899922445, 3007326980, 3019097340, 3036926655, 3093250608, 3107268360, 3130915760, 3148487226, 3239388432, 3265097864, 3314197080, 3470773320, 3498319140, 3522280230, 3608792376, 3673235097, 3728722032, 3866563260, 4025463120, 4049235540, 4059891423, 4081372330, 4197982968, 4226736276, 4449196080, 4510990470, 4639875912, 4660902540, 4664425520, 4696373640, 4859082648, 4897646796, 5155417680, 5247478710, 5283420345, 5398980720, 5413188564, 5635648368, 5713921262, 5799844890, 6014653960, 6038194680, 6073853310, 6122058495, 6214536720, 6296974452, 6530195728, 6628394160, 6766485705, 6941546640, 6996638280, 7044560460, 7217584752, 7346470194, 7733126520, 7871218065, 8098471080, 8119782846, 8162744660, 8395965936, 8453472552, 8570881893, 9021980940, 9279751824, 9321805080, 9392747280, 9718165296, 9795293592, 10494957420, 10566840690, 10826377128, 11019705291, 11427842524, 11599689780, 12029307920, 12076389360, 12147706620, 12244116990, 12593948904, 13532971410, 13993276560, 14089120920, 14284803155, 14692940388, 15466253040, 15742436130, 16196942160, 16239565692, 16325489320, 16906945104, 17141763786, 18043961880, 18366175485, 18643610160, 19590587184, 20299457115, 20989914840, 21133681380, 21652754256, 22039410582, 22855685048, 23199379560, 24295413240, 24488233980, 25187897808, 25712645679, 27065942820, 28178241840, 28569606310, 29385880776, 31484872260, 32479131384, 32650978640, 34283527572, 36087923760, 36732350970, 40598914230, 41979829680, 42267362760, 42854409465, 44078821164, 45711370096, 46398759120, 48590826480, 48976467960, 51425291358, 54131885640, 55098526455, 57139212620, 58771761552, 62969744520, 64958262768, 68567055144, 73464701940, 77137937037, 81197828460, 84534725520, 85708818930, 88157642328, 97952935920, 102850582716, 108263771280, 110197052910, 114278425240, 125939489040, 128563228395, 137134110288, 146929403880, 154275874074, 162395656920, 171417637860, 176315284656, 205701165432, 220394105820, 228556850480, 257126456790, 293858807760, 308551748148, 324791313840, 342835275720, 385689685185, 411402330864, 440788211640, 514252913580, 617103496296, 685670551440, 771379370370, 881576423280, 1028505827160, 1234206992592, 1542758740740, 2057011654320, 3085517481480, 6171034962960]

約数ペア:

[(1, 6171034962960), (2, 3085517481480), (3, 2057011654320), (4, 1542758740740), (5, 1234206992592), (6, 1028505827160), (7, 881576423280), (8, 771379370370), (9, 685670551440), (10, 617103496296), (12, 514252913580), (14, 440788211640), (15, 411402330864), (16, 385689685185), (18, 342835275720), (19, 324791313840), (20, 308551748148), (21, 293858807760), (24, 257126456790), (27, 228556850480), (28, 220394105820), (30, 205701165432), (35, 176315284656), (36, 171417637860), (38, 162395656920), (40, 154275874074), (42, 146929403880), (45, 137134110288), (48, 128563228395), (49, 125939489040), (54, 114278425240), (56, 110197052910), (57, 108263771280), (60, 102850582716), (63, 97952935920), (70, 88157642328), (72, 85708818930), (73, 84534725520), (76, 81197828460), (80, 77137937037), (84, 73464701940), (90, 68567055144), (95, 64958262768), (98, 62969744520), (105, 58771761552), (108, 57139212620), (112, 55098526455), (114, 54131885640), (120, 51425291358), (126, 48976467960), (127, 48590826480), (133, 46398759120), (135, 45711370096), (140, 44078821164), (144, 42854409465), (146, 42267362760), (147, 41979829680), (152, 40598914230), (168, 36732350970), (171, 36087923760), (180, 34283527572), (189, 32650978640), (190, 32479131384), (196, 31484872260), (210, 29385880776), (216, 28569606310), (219, 28178241840), (228, 27065942820), (240, 25712645679), (245, 25187897808), (252, 24488233980), (254, 24295413240), (266, 23199379560), (270, 22855685048), (280, 22039410582), (285, 21652754256), (292, 21133681380), (294, 20989914840), (304, 20299457115), (315, 19590587184), (331, 18643610160), (336, 18366175485), (342, 18043961880), (360, 17141763786), (365, 16906945104), (378, 16325489320), (380, 16239565692), (381, 16196942160), (392, 15742436130), (399, 15466253040), (420, 14692940388), (432, 14284803155), (438, 14089120920), (441, 13993276560), (456, 13532971410), (490, 12593948904), (504, 12244116990), (508, 12147706620), (511, 12076389360), (513, 12029307920), (532, 11599689780), (540, 11427842524), (560, 11019705291), (570, 10826377128), (584, 10566840690), (588, 10494957420), (630, 9795293592), (635, 9718165296), (657, 9392747280), (662, 9321805080), (665, 9279751824), (684, 9021980940), (720, 8570881893), (730, 8453472552), (735, 8395965936), (756, 8162744660), (760, 8119782846), (762, 8098471080), (784, 7871218065), (798, 7733126520), (840, 7346470194), (855, 7217584752), (876, 7044560460), (882, 6996638280), (889, 6941546640), (912, 6766485705), (931, 6628394160), (945, 6530195728), (980, 6296974452), (993, 6214536720), (1008, 6122058495), (1016, 6073853310), (1022, 6038194680), (1026, 6014653960), (1064, 5799844890), (1080, 5713921262), (1095, 5635648368), (1140, 5413188564), (1143, 5398980720), (1168, 5283420345), (1176, 5247478710), (1197, 5155417680), (1260, 4897646796), (1270, 4859082648), (1314, 4696373640), (1323, 4664425520), (1324, 4660902540), (1330, 4639875912), (1368, 4510990470), (1387, 4449196080), (1460, 4226736276), (1470, 4197982968), (1512, 4081372330), (1520, 4059891423), (1524, 4049235540), (1533, 4025463120), (1596, 3866563260), (1655, 3728722032), (1680, 3673235097), (1710, 3608792376), (1752, 3522280230), (1764, 3498319140), (1778, 3470773320), (1862, 3314197080), (1890, 3265097864), (1905, 3239388432), (1960, 3148487226), (1971, 3130915760), (1986, 3107268360), (1995, 3093250608), (2032, 3036926655), (2044, 3019097340), (2052, 3007326980), (2128, 2899922445), (2160, 2856960631), (2190, 2817824184), (2205, 2798655312), (2280, 2706594282), (2286, 2699490360), (2317, 2663372880), (2352, 2623739355), (2394, 2577708840), (2413, 2557411920), (2520, 2448823398), (2540, 2429541324), (2555, 2415277872), (2565, 2405861584), (2628, 2348186820), (2646, 2332212760), (2648, 2330451270), (2660, 2319937956), (2667, 2313848880), (2736, 2255495235), (2774, 2224598040), (2793, 2209464720), (2920, 2113368138), (2940, 2098991484), (2979, 2071512240), (3024, 2040686165), (3048, 2024617770), (3066, 2012731560), (3192, 1933281630), (3285, 1878549456), (3310, 1864361016), (3420, 1804396188), (3429, 1799660240), (3504, 1761140115), (3528, 1749159570), (3556, 1735386660), (3577, 1725198480), (3591, 1718472560), (3724, 1657098540), (3780, 1632548932), (3810, 1619694216), (3920, 1574243613), (3942, 1565457880), (3972, 1553634180), (3990, 1546625304), (4088, 1509548670), (4104, 1503663490), (4161, 1483065360), (4380, 1408912092), (4410, 1399327656), (4445, 1388309328), (4560, 1353297141), (4572, 1349745180), (4599, 1341821040), (4634, 1331686440), (4655, 1325678832), (4788, 1288854420), (4826, 1278705960), (4965, 1242907344), (5040, 1224411699), (5080, 1214770662), (5110, 1207638936), (5130, 1202930792), (5256, 1174093410), (5292, 1166106380), (5296, 1165225635), (5320, 1159968978), (5334, 1156924440), (5548, 1112299020), (5586, 1104732360), (5715, 1079796144), (5840, 1056684069), (5880, 1049495742), (5958, 1035756120), (5985, 1031083536), (6096, 1012308885), (6132, 1006365780), (6223, 991649520), (6289, 981242640), (6384, 966640815), (6570, 939274728), (6615, 932885104), (6620, 932180508), (6840, 902198094), (6858, 899830120), (6935, 889839216), (6951, 887790960), (7056, 874579785), (7112, 867693330), (7154, 862599240), (7182, 859236280), (7239, 852470640), (7448, 828549270), (7560, 816274466), (7620, 809847108), (7665, 805092624), (7884, 782728940), (7944, 776817090), (7980, 773312652), (8001, 771282960), (8176, 754774335), (8208, 751831745), (8322, 741532680), (8379, 736488240), (8760, 704456046), (8820, 699663828), (8890, 694154664), (8937, 690504080), (9144, 674872590), (9198, 670910520), (9268, 665843220), (9271, 665627760), (9310, 662839416), (9576, 644427210), (9652, 639352980), (9709, 635599440), (9855, 626183152), (9930, 621453672), (10160, 607385331), (10220, 603819468), (10260, 601465396), (10512, 587046705), (10584, 583053190), (10640, 579984489), (10668, 578462220), (10731, 575066160), (11096, 556149510), (11172, 552366180), (11430, 539898072), (11585, 532674576), (11760, 524747871), (11916, 517878060), (11970, 515541768), (12065, 511482384), (12264, 503182890), (12446, 495824760), (12483, 494355120), (12578, 490621320), (13140, 469637364), (13230, 466442552), (13240, 466090254), (13335, 462769776), (13680, 451099047), (13716, 449915060), (13797, 447273680), (13870, 444919608), (13902, 443895480), (13965, 441892944), (14224, 433846665), (14308, 431299620), (14364, 429618140), (14478, 426235320), (14895, 414302448), (14896, 414274635), (15120, 408137233), (15240, 404923554), (15330, 402546312), (15768, 391364470), (15888, 388408545), (15960, 386656326), (16002, 385641480), (16219, 380481840), (16644, 370766340), (16758, 368244120), (16891, 365344560), (17145, 359932048), (17520, 352228023), (17640, 349831914), (17780, 347077332), (17874, 345252040), (17885, 345039696), (17955, 343694512), (18288, 337436295), (18396, 335455260), (18536, 332921610), (18542, 332813880), (18620, 331419708), (18669, 330549840), (18867, 327080880), (19152, 322213605), (19304, 319676490), (19418, 317799720), (19710, 313091576), (19860, 310726836), (20440, 301909734), (20520, 300732698), (20805, 296613072), (20853, 295930320), (21168, 291526595), (21336, 289231110), (21462, 287533080), (21717, 284156880), (22192, 278074755), (22344, 276183090), (22860, 269949036), (22995, 268364208), (23170, 266337288), (23832, 258939030), (23940, 257770884), (24003, 257094320), (24130, 255741192), (24163, 255391920), (24528, 251591445), (24892, 247912380), (24966, 247177560), (25137, 245496080), (25156, 245310660), (26280, 234818682), (26460, 233221276), (26480, 233045127), (26670, 231384888), (27432, 224957530), (27594, 223636840), (27740, 222459804), (27804, 221947740), (27813, 221875920), (27930, 220946472), (28616, 215649810), (28728, 214809070), (28956, 213117660), (29127, 211866480), (29790, 207151224), (30480, 202461777), (30660, 201273156), (31115, 198329904), (31445, 196248528), (31536, 195682235), (31920, 193328163), (32004, 192820740), (32193, 191688720), (32438, 190240920), (33288, 185383170), (33516, 184122060), (33782, 182672280), (34290, 179966024), (34755, 177558192), (35280, 174915957), (35560, 173538666), (35748, 172626020), (35770, 172519848), (35910, 171847256), (36195, 170494128), (36792, 167727630), (37072, 166460805), (37084, 166406940), (37240, 165709854), (37338, 165274920), (37449, 164785040), (37734, 163540440), (38608, 159838245), (38836, 158899860), (39420, 156545788), (39720, 155363418), (40005, 154256592), (40880, 150954867), (41040, 150366349), (41610, 148306536), (41706, 147965160), (41895, 147297648), (42037, 146800080), (42672, 144615555), (42924, 143766540), (43434, 142078440), (44023, 140177520), (44685, 138100816), (44688, 138091545), (45720, 134974518), (45990, 134182104), (46340, 133168644), (46355, 133125552), (47664, 129469515), (47880, 128885442), (48006, 128547160), (48260, 127870596), (48326, 127695960), (48545, 127119888), (48657, 126827280), (49784, 123956190), (49932, 123588780), (50274, 122748040), (50312, 122655330), (50673, 121781520), (52560, 117409341), (52920, 116610638), (53340, 115692444), (53655, 115013232), (54864, 112478765), (55188, 111818420), (55480, 111229902), (55608, 110973870), (55626, 110937960), (55860, 110473236), (56007, 110183280), (56601, 109026960), (57232, 107824905), (57456, 107404535), (57912, 106558830), (58254, 105933240), (59580, 103575612), (61320, 100636578), (62230, 99164952), (62415, 98871024), (62559, 98643440), (62890, 98124264), (64008, 96410370), (64386, 95844360), (64876, 95120460), (64897, 95089680), (65151, 94718960), (66576, 92691585), (67032, 92061030), (67564, 91336140), (67963, 90799920), (68580, 89983012), (68985, 89454736), (69510, 88779096), (71120, 86769333), (71496, 86313010), (71540, 86259924), (71820, 85923628), (72390, 85247064), (72489, 85130640), (73584, 83863815), (74168, 83203470), (74480, 82854927), (74676, 82637460), (74898, 82392520), (75468, 81770220), (77672, 79449930), (78840, 78272894), (79440, 77681709), (80010, 77128296), (81095, 76096368), (83220, 74153268), (83412, 73982580), (83439, 73958640), (83790, 73648824), (84074, 73400040), (84455, 73068912), (85848, 71883270), (86868, 71039220), (87381, 70622160), (88046, 70088760), (89370, 69050408), (91440, 67487259), (91980, 67091052), (92680, 66584322), (92710, 66562776), (93345, 66109968), (94335, 65416176), (95760, 64442721), (96012, 64273580), (96520, 63935298), (96579, 63896240), (96652, 63847980), (97090, 63559944), (97314, 63413640), (99568, 61978095), (99864, 61794390), (100548, 61374020), (100624, 61327665), (101346, 60890760), (104265, 59186064), (105840, 58305319), (106680, 57846222), (107310, 57506616), (108585, 56831376), (110376, 55909210), (110960, 55614951), (111216, 55486935), (111252, 55468980), (111720, 55236618), (112014, 55091640), (113202, 54513480), (115824, 53279415), (116508, 52966620), (118237, 52192080), (119160, 51787806), (120015, 51418864), (120815, 51078384), (122640, 50318289), (124460, 49582476), (124830, 49435512), (125118, 49321720), (125685, 49099216), (125780, 49062132), (126111, 48933360), (128016, 48205185), (128772, 47922180), (129752, 47560230), (129794, 47544840), (130302, 47359480), (132069, 46725840), (134064, 46030515), (135128, 45668070), (135926, 45399960), (137160, 44991506), (137970, 44727368), (139020, 44389548), (139065, 44375184), (142992, 43156505), (143080, 43129962), (143640, 42961814), (144780, 42623532), (144978, 42565320), (145635, 42373296), (145971, 42275760), (148336, 41601735), (149352, 41318730), (149796, 41196260), (150936, 40885110), (152019, 40593840), (155344, 39724965), (157680, 39136447), (160020, 38564148), (160965, 38337744), (162190, 38048184), (166440, 37076634), (166824, 36991290), (166878, 36979320), (167580, 36824412), (168021, 36727760), (168148, 36700020), (168910, 36534456), (169141, 36484560), (169803, 36342320), (171696, 35941635), (173736, 35519610), (174762, 35311080), (176092, 35044380), (176149, 35033040), (178740, 34525204), (183960, 33545526), (185360, 33292161), (185420, 33281388), (186690, 33054984), (187245, 32957008), (188670, 32708088), (192024, 32136790), (193040, 31967649), (193158, 31948120), (193304, 31923990), (194180, 31779972), (194628, 31706820), (194691, 31696560), (199728, 30897195), (201096, 30687010), (202692, 30445380), (203889, 30266640), (208530, 29593032), (210185, 29360016), (213360, 28923111), (214620, 28753308), (217170, 28415688), (217467, 28376880), (220115, 28035504), (220752, 27954605), (222504, 27734490), (223440, 27618309), (224028, 27545820), (226404, 27256740), (233016, 26483310), (236474, 26096040), (238320, 25893903), (240030, 25709432), (241630, 25539192), (243285, 25365456), (248920, 24791238), (249660, 24717756), (250236, 24660860), (250317, 24652880), (251370, 24549608), (251560, 24531066), (252222, 24466680), (253365, 24356304), (257544, 23961090), (259504, 23780115), (259588, 23772420), (260604, 23679740), (262143, 23540720), (264138, 23362920), (270256, 22834035), (271852, 22699980), (274320, 22495753), (275940, 22363684), (278040, 22194774), (278130, 22187592), (280035, 22036656), (283005, 21805392), (286160, 21564981), (287280, 21480907), (289560, 21311766), (289956, 21282660), (291270, 21186648), (291942, 21137880), (294259, 20971440), (298704, 20659365), (299592, 20598130), (301872, 20442555), (304038, 20296920), (308161, 20025360), (312795, 19728688), (320040, 19282074), (321930, 19168872), (324380, 19024092), (324485, 19017936), (325755, 18943792), (332880, 18538317), (333648, 18495645), (333756, 18489660), (335160, 18412206), (336042, 18363880), (336296, 18350010), (337820, 18267228), (338282, 18242280), (339606, 18171160), (339815, 18159984), (347472, 17759805), (349524, 17655540), (352184, 17522190), (352298, 17516520), (354711, 17397360), (357480, 17262602), (362445, 17026128), (367920, 16772763), (370840, 16640694), (373380, 16527492), (374490, 16478504), (377340, 16354044), (378333, 16311120), (384048, 16068395), (386316, 15974060), (386608, 15961995), (388360, 15889986), (389256, 15853410), (389382, 15848280), (396207, 15575280), (402192, 15343505), (405384, 15222690), (407778, 15133320), (417060, 14796516), (417195, 14791728), (420370, 14680008), (429240, 14376654), (434340, 14207844), (434934, 14188440), (436905, 14124432), (437913, 14091920), (440230, 14017752), (445008, 13867245), (448056, 13772910), (452808, 13628370), (454279, 13584240), (456057, 13531280), (459097, 13441680), (466032, 13241655), (472948, 13048020), (480060, 12854716), (482895, 12779248), (483260, 12769596), (486570, 12682728), (497840, 12395619), (499320, 12358878), (500472, 12330430), (500634, 12326440), (502740, 12274804), (503120, 12265533), (504444, 12233340), (506730, 12178152), (507423, 12161520), (515088, 11980545), (519176, 11886210), (521208, 11839870), (524286, 11770360), (528276, 11681460), (528447, 11677680), (543704, 11349990), (551880, 11181842), (556080, 11097387), (556260, 11093796), (560070, 11018328), (566010, 10902696), (579120, 10655883), (579912, 10641330), (582540, 10593324), (583884, 10568940), (584073, 10565520), (588518, 10485720), (591185, 10438416), (599184, 10299065), (608076, 10148460), (611667, 10088880), (616322, 10012680), (625590, 9864344), (630555, 9786672), (640080, 9641037), (643860, 9584436), (648760, 9512046), (648970, 9508968), (651510, 9471896), (652401, 9458960), (660345, 9345168), (667512, 9244830), (670320, 9206103), (672084, 9181940), (672592, 9175005), (675640, 9133614), (676564, 9121140), (679212, 9085580), (679630, 9079992), (699048, 8827770), (704368, 8761095), (704596, 8758260), (709422, 8698680), (714960, 8631301), (724890, 8513064), (729855, 8455152), (741680, 8320347), (746760, 8263746), (748980, 8239252), (754680, 8177022), (756666, 8155560), (760095, 8118768), (772632, 7987030), (776720, 7944993), (778512, 7926705), (778764, 7924140), (792414, 7787640), (798703, 7726320), (810768, 7611345), (815556, 7566660), (834120, 7398258), (834390, 7395864), (840105, 7345552), (840740, 7340004), (845705, 7296912), (849015, 7268464), (858480, 7188327), (868680, 7103922), (869868, 7094220), (873810, 7062216), (875826, 7045960), (880460, 7008876), (880745, 7006608), (882777, 6990480), (896112, 6886455), (905616, 6814185), (908558, 6792120), (912114, 6765640), (918194, 6720840), (924483, 6675120), (945896, 6524010), (960120, 6427358), (965790, 6389624), (966520, 6384798), (973140, 6341364), (973455, 6339312), (998640, 6179439), (1000944, 6165215), (1001268, 6163220), (1005480, 6137402), (1008888, 6116670), (1013460, 6089076), (1014846, 6080760), (1019445, 6053328), (1038352, 5943105), (1042416, 5919935), (1048572, 5885180), (1056552, 5840730), (1056894, 5838840), (1064133, 5799120), (1087335, 5675376), (1087408, 5674995), (1103760, 5590921), (1112520, 5546898), (1120140, 5509164), (1132020, 5451348), (1134999, 5437040), (1159824, 5320665), (1165080, 5296662), (1167768, 5284470), (1168146, 5282760), (1177036, 5242860), (1182370, 5219208), (1183987, 5212080), (1188621, 5191760), (1216152, 5074230), (1223334, 5044440), (1232644, 5006340), (1233043, 5004720), (1251180, 4932172), (1251585, 4930576), (1261110, 4893336), (1287720, 4792218), (1297520, 4756023), (1297940, 4754484), (1303020, 4735948), (1304802, 4729480), (1310715, 4708144), (1320690, 4672584), (1335024, 4622415), (1344168, 4590970), (1351280, 4566807), (1353128, 4560570), (1358424, 4542790), (1359260, 4539996), (1362837, 4528080), (1377291, 4480560), (1398096, 4413885), (1409192, 4379130), (1418844, 4349340), (1449780, 4256532), (1459710, 4227576), (1471295, 4194288), (1493520, 4131873), (1497960, 4119626), (1509360, 4088511), (1513332, 4077780), (1520190, 4059384), (1522269, 4053840), (1540805, 4005072), (1545264, 3993515), (1557528, 3962070), (1584828, 3893820), (1585341, 3892560), (1597406, 3863160), (1631112, 3783330), (1668240, 3699129), (1668780, 3697932), (1680210, 3672776), (1681480, 3670002), (1691410, 3648456), (1698030, 3634232), (1737360, 3551961), (1739736, 3547110), (1747620, 3531108), (1751652, 3522980), (1752219, 3521840), (1760920, 3504438), (1761490, 3503304), (1765554, 3495240), (1773555, 3479472), (1817116, 3396060), (1824228, 3382820), (1835001, 3362960), (1836388, 3360420), (1848966, 3337560), (1891665, 3262224), (1891792, 3262005), (1920240, 3213679), (1931580, 3194812), (1933040, 3192399), (1946280, 3170682), (1946910, 3169656), (1981035, 3115056), (2002536, 3081610), (2010960, 3068701), (2017776, 3058335), (2026920, 3044538), (2029692, 3040380), (2038890, 3026664), (2059813, 2995920), (2097144, 2942590), (2113104, 2920365), (2113788, 2919420), (2128266, 2899560), (2174670, 2837688), (2189565, 2818384), (2225040, 2773449), (2240280, 2754582), (2264040, 2725674), (2269998, 2718520), (2271395, 2716848), (2280285, 2706256), (2295485, 2688336), (2330160, 2648331), (2335536, 2642235), (2336292, 2641380), (2354072, 2621430), (2364740, 2609604), (2367974, 2606040), (2377242, 2595880), (2396109, 2575440), (2432304, 2537115), (2446668, 2522220), (2465288, 2503170), (2466086, 2502360)]