15691509449280

素因数分解:

$2^6\times 3^7\times 5^1\times 7^3\times {\mathrm{131}}^1\times {\mathrm{499}}^1$

素因数の和:689

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 60, 63, 64, 70, 72, 80, 81, 84, 90, 96, 98, 105, 108, 112, 120, 126, 131, 135, 140, 144, 147, 160, 162, 168, 180, 189, 192, 196, 210, 216, 224, 240, 243, 245, 252, 262, 270, 280, 288, 294, 315, 320, 324, 336, 343, 360, 378, 392, 393, 405, 420, 432, 441, 448, 480, 486, 490, 499, 504, 524, 540, 560, 567, 576, 588, 630, 648, 655, 672, 686, 720, 729, 735, 756, 784, 786, 810, 840, 864, 882, 917, 945, 960, 972, 980, 998, 1008, 1029, 1048, 1080, 1120, 1134, 1176, 1179, 1215, 1260, 1296, 1310, 1323, 1344, 1372, 1440, 1458, 1470, 1497, 1512, 1568, 1572, 1620, 1680, 1701, 1715, 1728, 1764, 1834, 1890, 1944, 1960, 1965, 1996, 2016, 2058, 2096, 2160, 2187, 2205, 2240, 2268, 2352, 2358, 2430, 2495, 2520, 2592, 2620, 2646, 2744, 2751, 2835, 2880, 2916, 2940, 2994, 3024, 3087, 3136, 3144, 3240, 3360, 3402, 3430, 3493, 3528, 3537, 3645, 3668, 3780, 3888, 3920, 3930, 3969, 3992, 4032, 4116, 4192, 4320, 4374, 4410, 4491, 4536, 4585, 4704, 4716, 4860, 4990, 5040, 5103, 5145, 5184, 5240, 5292, 5488, 5502, 5670, 5832, 5880, 5895, 5988, 6048, 6174, 6288, 6419, 6480, 6615, 6720, 6804, 6860, 6986, 7056, 7074, 7290, 7336, 7485, 7560, 7776, 7840, 7860, 7938, 7984, 8232, 8253, 8384, 8505, 8640, 8748, 8820, 8982, 9072, 9170, 9261, 9408, 9432, 9720, 9980, 10080, 10206, 10290, 10479, 10480, 10584, 10611, 10935, 10976, 11004, 11340, 11664, 11760, 11790, 11907, 11976, 12096, 12348, 12576, 12838, 12960, 13230, 13473, 13608, 13720, 13755, 13972, 14112, 14148, 14580, 14672, 14970, 15120, 15309, 15435, 15552, 15680, 15720, 15876, 15968, 16464, 16506, 17010, 17465, 17496, 17640, 17685, 17964, 18144, 18340, 18522, 18864, 19257, 19440, 19845, 19960, 20160, 20412, 20580, 20958, 20960, 21168, 21222, 21870, 21952, 22008, 22455, 22680, 23328, 23520, 23580, 23814, 23952, 24451, 24696, 24759, 25152, 25515, 25676, 25920, 26460, 26946, 27216, 27440, 27510, 27783, 27944, 28224, 28296, 29160, 29344, 29940, 30240, 30618, 30870, 31437, 31440, 31752, 31833, 31936, 32095, 32928, 33012, 34020, 34930, 34992, 35280, 35370, 35721, 35928, 36288, 36680, 37044, 37728, 38514, 38880, 39690, 39920, 40419, 40824, 41160, 41265, 41916, 41920, 42336, 42444, 43740, 44016, 44910, 44933, 45360, 46305, 46656, 47040, 47160, 47628, 47904, 48902, 49392, 49518, 51030, 51352, 52395, 52920, 53055, 53892, 54432, 54880, 55020, 55566, 55888, 56592, 57771, 58320, 58688, 59535, 59880, 60480, 61236, 61740, 62874, 62880, 63504, 63666, 64190, 65369, 65856, 66024, 67365, 68040, 69860, 69984, 70560, 70740, 71442, 71856, 73353, 73360, 74088, 74277, 75456, 76545, 77028, 77760, 79380, 79840, 80838, 81648, 82320, 82530, 83349, 83832, 84672, 84888, 87480, 88032, 89820, 89866, 90720, 92610, 94311, 94320, 95256, 95499, 95808, 96285, 97804, 98784, 99036, 102060, 102704, 104790, 105840, 106110, 107163, 107784, 108864, 109760, 110040, 111132, 111776, 113184, 115542, 116640, 119070, 119760, 121257, 122255, 122472, 123480, 123795, 125748, 125760, 127008, 127332, 128380, 130738, 132048, 134730, 134799, 136080, 138915, 139720, 139968, 141120, 141480, 142884, 143712, 146706, 146720, 148176, 148554, 153090, 154056, 157185, 158760, 159165, 159680, 161676, 163296, 164640, 165060, 166698, 167664, 169776, 171157, 173313, 174960, 176064, 178605, 179640, 179732, 181440, 185220, 188622, 188640, 190512, 190998, 192570, 195608, 196107, 197568, 198072, 202095, 204120, 205408, 209580, 211680, 212220, 214326, 215568, 220059, 220080, 222264, 222831, 223552, 224665, 226368, 231084, 233280, 238140, 239520, 242514, 244510, 244944, 246960, 247590, 250047, 251496, 254016, 254664, 256760, 261476, 264096, 269460, 269598, 272160, 277830, 279440, 282933, 282960, 285768, 286497, 287424, 288855, 293412, 293440, 296352, 297108, 306180, 308112, 314370, 317520, 318330, 323352, 326592, 326845, 329280, 330120, 333396, 335328, 339552, 342314, 346626, 349920, 357210, 359280, 359464, 363771, 366765, 370440, 371385, 377244, 377280, 381024, 381996, 385140, 391216, 392214, 396144, 404190, 404397, 408240, 410816, 416745, 419160, 423360, 424440, 428652, 431136, 440118, 440160, 444528, 445662, 449330, 457583, 462168, 471555, 476280, 477495, 479040, 485028, 489020, 489888, 493920, 495180, 500094, 502992, 509328, 513471, 513520, 519939, 522952, 528192, 535815, 538920, 539196, 544320, 555660, 558880, 565866, 565920, 571536, 572994, 577710, 586824, 588321, 592704, 594216, 606285, 612360, 616224, 628740, 635040, 636660, 646704, 653690, 660177, 660240, 666792, 668493, 670656, 673995, 679104, 684628, 693252, 699840, 714420, 718560, 718928, 727542, 733530, 740880, 742770, 750141, 754488, 762048, 763992, 770280, 782432, 784428, 792288, 808380, 808794, 816480, 833490, 838320, 848799, 848880, 855785, 857304, 862272, 866565, 880236, 880320, 889056, 891324, 898660, 915166, 924336, 943110, 952560, 954990, 970056, 978040, 979776, 980535, 987840, 990360, 1000188, 1005984, 1018656, 1026942, 1027040, 1039878, 1045904, 1071630, 1077840, 1078392, 1091313, 1100295, 1111320, 1114155, 1117760, 1131732, 1131840, 1143072, 1145988, 1155420, 1173648, 1176642, 1188432, 1212570, 1213191, 1224720, 1232448, 1250235, 1257480, 1270080, 1273320, 1293408, 1307380, 1320354, 1320480, 1333584, 1336986, 1347990, 1369256, 1372749, 1386504, 1414665, 1428840, 1432485, 1437120, 1437856, 1455084, 1467060, 1481760, 1485540, 1500282, 1508976, 1527984, 1540413, 1540560, 1559817, 1564864, 1568856, 1584576, 1616760, 1617588, 1632960, 1666980, 1676640, 1697598, 1697760, 1711570, 1714608, 1733130, 1760472, 1764963, 1778112, 1782648, 1797320, 1818855, 1830332, 1848672, 1886220, 1905120, 1909980, 1940112, 1956080, 1961070, 1980531, 1980720, 2000376, 2005479, 2011968, 2021985, 2037312, 2053884, 2054080, 2079756, 2091808, 2143260, 2155680, 2156784, 2182626, 2200590, 2222640, 2228310, 2263464, 2286144, 2287915, 2291976, 2310840, 2347296, 2353284, 2376864, 2425140, 2426382, 2449440, 2500470, 2514960, 2546397, 2546640, 2567355, 2586816, 2599695, 2614760, 2640708, 2640960, 2667168, 2673972, 2695980, 2738512, 2745498, 2773008, 2829330, 2857680, 2864970, 2875712, 2910168, 2934120, 2941605, 2963520, 2971080, 3000564, 3017952, 3055968, 3080826, 3081120, 3119634, 3137712, 3203081, 3233520, 3235176, 3300885, 3333960, 3342465, 3353280, 3395196, 3395520, 3423140, 3429216, 3466260, 3520944, 3529926, 3565296, 3594640, 3637710, 3639573, 3660664, 3697344, 3750705, 3772440, 3810240, 3819960, 3880224, 3912160, 3922140, 3961062, 3961440, 4000752, 4010958, 4043970, 4107768, 4118247, 4159512, 4183616, 4243995, 4286520, 4311360, 4313568, 4365252, 4401180, 4445280, 4456620, 4526928, 4575830, 4583952, 4621239, 4621680, 4679451, 4694592, 4706568, 4753728, 4850280, 4852764, 4898880, 5000940, 5029920, 5092794, 5093280, 5134710, 5199390, 5229520, 5281416, 5294889, 5334336, 5347944, 5391960, 5456565, 5477024, 5490996, 5546016, 5658660, 5715360, 5729940, 5820336, 5868240, 5883210, 5941593, 5942160, 6001128, 6035904, 6065955, 6111936, 6161652, 6162240, 6239268, 6275424, 6406162, 6467040, 6470352, 6601770, 6667920, 6684930, 6790392, 6846280, 6858432, 6863745, 6932520, 7041888, 7059852, 7130592, 7189280, 7275420, 7279146, 7321328, 7501410, 7544880, 7639191, 7639920, 7702065, 7760448, 7799085, 7824320, 7844280, 7922124, 7922880, 8001504, 8021916, 8087940, 8215536, 8236494, 8319024, 8487990, 8573040, 8627136, 8730504, 8802360, 8824815, 8890560, 8913240, 9053856, 9151660, 9167904, 9242478, 9243360, 9358902, 9413136, 9609243, 9700560, 9705528, 9902655, 10001880, 10027395, 10059840, 10185588, 10186560, 10269420, 10398780, 10459040, 10562832, 10589778, 10695888, 10783920, 10913130, 10918719, 10954048, 10981992, 11092032, 11317320, 11430720, 11459880, 11640672, 11736480, 11766420, 11883186, 11884320, 12002256, 12131910, 12323304, 12354741, 12478536, 12550848, 12731985, 12812324, 12934080, 12940704, 13203540, 13335840, 13369860, 13580784, 13692560, 13727490, 13863717, 13865040, 14038353, 14083776, 14119704, 14261184, 14378560, 14550840, 14558292, 14642656, 15002820, 15089760, 15278382, 15279840, 15404130, 15598170, 15688560, 15844248, 15884667, 16003008, 16015405, 16043832, 16175880, 16431072, 16472988, 16638048, 16975980, 17146080, 17461008, 17604720, 17649630, 17824779, 17826480, 18107712, 18197865, 18303320, 18335808, 18484956, 18486720, 18717804, 18826272, 19218486, 19401120, 19411056, 19805310, 20003760, 20054790, 20371176, 20538840, 20591235, 20797560, 20918080, 21125664, 21179556, 21391776, 21567840, 21826260, 21837438, 21963984, 22421567, 22634640, 22919760, 23106195, 23281344, 23397255, 23472960, 23532840, 23766372, 23768640, 24004512, 24263820, 24646608, 24709482, 24957072, 25463970, 25624648, 25881408, 26407080, 26474445, 26671680, 26739720, 27161568, 27385120, 27454980, 27727434, 27730080, 28076706, 28239408, 28827729, 29101680, 29116584, 29285312, 29707965, 30005640, 30179520, 30556764, 30559680, 30808260, 31196340, 31377120, 31688496, 31769334, 32030810, 32087664, 32351760, 32756157, 32862144, 32945976, 33276096, 33951960, 34292160, 34922016, 35209440, 35299260, 35649558, 35652960, 36395730, 36606640, 36969912, 37064223, 37435608, 37652544, 38195955, 38436972, 38802240, 38822112, 39610620, 40007520, 40109580, 40742352, 41077680, 41182470, 41591151, 41595120, 42251328, 42359112, 42783552, 43135680, 43652520, 43674876, 43927968, 44843134, 45269280, 45839520, 46212390, 46794510, 47065680, 47532744, 47654001, 48009024, 48046215, 48527640, 49293216, 49418964, 49914144, 50927940, 51249296, 52814160, 52948890, 53474337, 53479440, 54323136, 54593595, 54770240, 54909960, 55454868, 55460160, 56153412, 56478816, 57655458, 58203360, 58233168, 59415930, 60011280, 61113528, 61616520, 61773705, 62392680, 62754240, 63376992, 63538668, 64061620, 64175328, 64703520, 65512314, 65891952, 67264701, 67903920, 69318585, 69844032, 70191765, 70418880, 70598520, 71299116, 71305920, 72791460, 73213280, 73939824, 74128446, 74871216, 76391910, 76873944, 77644224, 79221240, 79423335, 80015040, 80219160, 81484704, 82155360, 82364940, 83182302, 83190240, 84718224, 86483187, 87305040, 87349752, 87855936, 89123895, 89686268, 90538560, 91679040, 92424780, 93589020, 94131360, 95065488, 95308002, 96092430, 97055280, 98268471, 98586432, 98837928, 99828288, 101855880, 102498592, 105628320, 105897780, 106948674, 106958880, 109187190, 109819920, 110909736, 111192669, 112107835, 112306824, 112957632, 115310916, 116406720, 116466336, 118831860, 120022560, 122227056, 123233040, 123547410, 124773453, 124785360, 126753984, 127077336, 128123240, 128350656, 129407040, 131024628, 131783904, 134529402, 135807840, 138637170, 140383530, 141197040, 142598232, 142962003, 144138645, 145582920, 146426560, 147879648, 148256892, 149742432, 152783820, 153747888, 158442480, 158846670, 160438320, 162969408, 163780785, 164310720, 164729880, 166364604, 166380480, 169436448, 172966374, 174610080, 174699504, 178247790, 179372536, 184849560, 185321115, 187178040, 188262720, 190130976, 190616004, 192184860, 194110560, 196536942, 197675856, 201794103, 203711760, 204997184, 207955755, 211256640, 211795560, 213897348, 213917760, 218374380, 219639840, 221819472, 222385338, 224215670, 224613648, 230621832, 232932672, 237663720, 238270005, 240045120, 244454112, 246466080, 247094820, 249546906, 249570720, 254154672, 256246480, 259449561, 262049256, 263567808, 267371685, 269058804, 271615680, 277274340, 280767060, 282394080, 285196464, 285924006, 288277290, 291165840, 295759296, 296513784, 299484864, 305567640, 307495776, 316884960, 317693340, 320876640, 327561570, 329459760, 332729208, 333578007, 336323505, 338872896, 345932748, 349220160, 349399008, 356495580, 358745072, 369699120, 370642230, 374320359, 374356080, 380261952, 381232008, 384369720, 388221120, 393073884, 395351712, 403588206, 407423520, 415911510, 423591120, 427794696, 432415935, 436748760, 439279680, 443638944, 444770676, 448431340, 449227296, 461243664, 475327440, 476540010, 488908224, 491342355, 492932160, 494189640, 499093812, 499141440, 508309344, 512492960, 518899122, 524098512, 534743370, 538117608, 554548680, 555963345, 561534120, 564788160, 570392928, 571848012, 576554580, 582331680, 593027568, 605382309, 611135280, 614991552, 623867265, 633769920, 635386680, 641753280, 655123140, 658919520, 665458416, 667156014, 672647010, 691865496, 698798016, 712991160, 714810015, 717490144, 739398240, 741284460, 748640718, 748712160, 762464016, 768739440, 778348683, 786147768, 790703424, 807176412, 814847040, 831823020, 847182240, 855589392, 864831870, 873497520, 887277888, 889541352, 896862680, 898454592, 922487328, 950654880, 953080020, 982684710, 988379280, 998187624, 1000734021, 1008970515, 1016618688, 1024985920, 1037798244, 1048197024, 1069486740, 1076235216, 1109097360, 1111926690, 1123068240, 1140785856, 1143696024, 1153109160, 1164663360, 1186055136, 1210764618, 1222270560, 1247734530, 1270773360, 1297247805, 1310246280, 1317839040, 1330916832, 1334312028, 1345294020, 1383730992, 1425982320, 1429620030, 1434980288, 1478796480, 1482568920, 1497281436, 1497424320, 1524928032, 1537478880, 1556697366, 1572295536, 1614352824, 1663646040, 1667890035, 1694364480, 1711178784, 1729663740, 1746995040, 1779082704, 1793725360, 1816146927, 1844974656, 1871601795, 1901309760, 1906160040, 1965369420, 1976758560, 1996375248, 2001468042, 2017941030, 2075596488, 2096394048, 2138973480, 2152470432, 2218194720, 2223853380, 2246136480, 2287392048, 2306218320, 2335046049, 2372110272, 2421529236, 2444541120, 2495469060, 2541546720, 2594495610, 2620492560, 2661833664, 2668624056, 2690588040, 2767461984, 2851964640, 2859240060, 2965137840, 2994562872, 3026911545, 3049856064, 3074957760, 3113394732, 3144591072, 3228705648, 3327292080, 3335780070, 3422357568, 3459327480, 3493990080, 3558165408, 3587450720, 3632293854, 3743203590, 3812320080, 3891743415, 3930738840, 3953517120, 3992750496, 4002936084, 4035882060, 4151192976, 4277946960, 4304940864, 4436389440, 4447706760, 4492272960, 4574784096, 4612436640, 4670092098, 4843058472, 4990938120, 5003670105, 5083093440, 5188991220, 5240985120, 5337248112, 5381176080, 5448440781, 5534923968, 5703929280, 5718480120, 5930275680, 5989125744, 6053823090, 6226789464, 6289182144, 6457411296, 6654584160, 6671560140, 6918654960, 7005138147, 7116330816, 7174901440, 7264587708, 7486407180, 7624640160, 7783486830, 7861477680, 7985500992, 8005872168, 8071764120, 8302385952, 8555893920, 8895413520, 9080734635, 9149568192, 9224873280, 9340184196, 9686116944, 9981876240, 10007340210, 10377982440, 10481970240, 10674496224, 10762352160, 10896881562, 11436960240, 11675230245, 11860551360, 11978251488, 12107646180, 12453578928, 12914822592, 13309168320, 13343120280, 13837309920, 14010276294, 14529175416, 14972814360, 15249280320, 15566973660, 15722955360, 16011744336, 16143528240, 16345322343, 16604771904, 17111787840, 17790827040, 18161469270, 18680368392, 19372233888, 19963752480, 20014680420, 20755964880, 21348992448, 21524704320, 21793763124, 22873920480, 23350460490, 23956502976, 24215292360, 24907157856, 26686240560, 27242203905, 27674619840, 28020552588, 29058350832, 29945628720, 31133947320, 31445910720, 32023488672, 32287056480, 32690644686, 35025690735, 35581654080, 36322938540, 37360736784, 38744467776, 39927504960, 40029360840, 41511929760, 43587526248, 45747840960, 46700920980, 48430584720, 49035967029, 49814315712, 53372481120, 54484407810, 56041105176, 58116701664, 59891257440, 62267894640, 64046977344, 64574112960, 65381289372, 70051381470, 72645877080, 74721473568, 80058721680, 81726611715, 83023859520, 87175052496, 93401841960, 96861169440, 98071934058, 106744962240, 108968815620, 112082210352, 116233403328, 119782514880, 124535789280, 130762578744, 140102762940, 145291754160, 149442947136, 160117443360, 163453223430, 174350104992, 186803683920, 193722338880, 196143868116, 217937631240, 224164420704, 245179835145, 249071578560, 261525157488, 280205525880, 290583508320, 320234886720, 326906446860, 348700209984, 373607367840, 392287736232, 435875262480, 448328841408, 490359670290, 523050314976, 560411051760, 581167016640, 653812893720, 747214735680, 784575472464, 871750524960, 980719340580, 1046100629952, 1120822103520, 1307625787440, 1569150944928, 1743501049920, 1961438681160, 2241644207040, 2615251574880, 3138301889856, 3922877362320, 5230503149760, 7845754724640, 15691509449280]

約数ペア:

[(1, 15691509449280), (2, 7845754724640), (3, 5230503149760), (4, 3922877362320), (5, 3138301889856), (6, 2615251574880), (7, 2241644207040), (8, 1961438681160), (9, 1743501049920), (10, 1569150944928), (12, 1307625787440), (14, 1120822103520), (15, 1046100629952), (16, 980719340580), (18, 871750524960), (20, 784575472464), (21, 747214735680), (24, 653812893720), (27, 581167016640), (28, 560411051760), (30, 523050314976), (32, 490359670290), (35, 448328841408), (36, 435875262480), (40, 392287736232), (42, 373607367840), (45, 348700209984), (48, 326906446860), (49, 320234886720), (54, 290583508320), (56, 280205525880), (60, 261525157488), (63, 249071578560), (64, 245179835145), (70, 224164420704), (72, 217937631240), (80, 196143868116), (81, 193722338880), (84, 186803683920), (90, 174350104992), (96, 163453223430), (98, 160117443360), (105, 149442947136), (108, 145291754160), (112, 140102762940), (120, 130762578744), (126, 124535789280), (131, 119782514880), (135, 116233403328), (140, 112082210352), (144, 108968815620), (147, 106744962240), (160, 98071934058), (162, 96861169440), (168, 93401841960), (180, 87175052496), (189, 83023859520), (192, 81726611715), (196, 80058721680), (210, 74721473568), (216, 72645877080), (224, 70051381470), (240, 65381289372), (243, 64574112960), (245, 64046977344), (252, 62267894640), (262, 59891257440), (270, 58116701664), (280, 56041105176), (288, 54484407810), (294, 53372481120), (315, 49814315712), (320, 49035967029), (324, 48430584720), (336, 46700920980), (343, 45747840960), (360, 43587526248), (378, 41511929760), (392, 40029360840), (393, 39927504960), (405, 38744467776), (420, 37360736784), (432, 36322938540), (441, 35581654080), (448, 35025690735), (480, 32690644686), (486, 32287056480), (490, 32023488672), (499, 31445910720), (504, 31133947320), (524, 29945628720), (540, 29058350832), (560, 28020552588), (567, 27674619840), (576, 27242203905), (588, 26686240560), (630, 24907157856), (648, 24215292360), (655, 23956502976), (672, 23350460490), (686, 22873920480), (720, 21793763124), (729, 21524704320), (735, 21348992448), (756, 20755964880), (784, 20014680420), (786, 19963752480), (810, 19372233888), (840, 18680368392), (864, 18161469270), (882, 17790827040), (917, 17111787840), (945, 16604771904), (960, 16345322343), (972, 16143528240), (980, 16011744336), (998, 15722955360), (1008, 15566973660), (1029, 15249280320), (1048, 14972814360), (1080, 14529175416), (1120, 14010276294), (1134, 13837309920), (1176, 13343120280), (1179, 13309168320), (1215, 12914822592), (1260, 12453578928), (1296, 12107646180), (1310, 11978251488), (1323, 11860551360), (1344, 11675230245), (1372, 11436960240), (1440, 10896881562), (1458, 10762352160), (1470, 10674496224), (1497, 10481970240), (1512, 10377982440), (1568, 10007340210), (1572, 9981876240), (1620, 9686116944), (1680, 9340184196), (1701, 9224873280), (1715, 9149568192), (1728, 9080734635), (1764, 8895413520), (1834, 8555893920), (1890, 8302385952), (1944, 8071764120), (1960, 8005872168), (1965, 7985500992), (1996, 7861477680), (2016, 7783486830), (2058, 7624640160), (2096, 7486407180), (2160, 7264587708), (2187, 7174901440), (2205, 7116330816), (2240, 7005138147), (2268, 6918654960), (2352, 6671560140), (2358, 6654584160), (2430, 6457411296), (2495, 6289182144), (2520, 6226789464), (2592, 6053823090), (2620, 5989125744), (2646, 5930275680), (2744, 5718480120), (2751, 5703929280), (2835, 5534923968), (2880, 5448440781), (2916, 5381176080), (2940, 5337248112), (2994, 5240985120), (3024, 5188991220), (3087, 5083093440), (3136, 5003670105), (3144, 4990938120), (3240, 4843058472), (3360, 4670092098), (3402, 4612436640), (3430, 4574784096), (3493, 4492272960), (3528, 4447706760), (3537, 4436389440), (3645, 4304940864), (3668, 4277946960), (3780, 4151192976), (3888, 4035882060), (3920, 4002936084), (3930, 3992750496), (3969, 3953517120), (3992, 3930738840), (4032, 3891743415), (4116, 3812320080), (4192, 3743203590), (4320, 3632293854), (4374, 3587450720), (4410, 3558165408), (4491, 3493990080), (4536, 3459327480), (4585, 3422357568), (4704, 3335780070), (4716, 3327292080), (4860, 3228705648), (4990, 3144591072), (5040, 3113394732), (5103, 3074957760), (5145, 3049856064), (5184, 3026911545), (5240, 2994562872), (5292, 2965137840), (5488, 2859240060), (5502, 2851964640), (5670, 2767461984), (5832, 2690588040), (5880, 2668624056), (5895, 2661833664), (5988, 2620492560), (6048, 2594495610), (6174, 2541546720), (6288, 2495469060), (6419, 2444541120), (6480, 2421529236), (6615, 2372110272), (6720, 2335046049), (6804, 2306218320), (6860, 2287392048), (6986, 2246136480), (7056, 2223853380), (7074, 2218194720), (7290, 2152470432), (7336, 2138973480), (7485, 2096394048), (7560, 2075596488), (7776, 2017941030), (7840, 2001468042), (7860, 1996375248), (7938, 1976758560), (7984, 1965369420), (8232, 1906160040), (8253, 1901309760), (8384, 1871601795), (8505, 1844974656), (8640, 1816146927), (8748, 1793725360), (8820, 1779082704), (8982, 1746995040), (9072, 1729663740), (9170, 1711178784), (9261, 1694364480), (9408, 1667890035), (9432, 1663646040), (9720, 1614352824), (9980, 1572295536), (10080, 1556697366), (10206, 1537478880), (10290, 1524928032), (10479, 1497424320), (10480, 1497281436), (10584, 1482568920), (10611, 1478796480), (10935, 1434980288), (10976, 1429620030), (11004, 1425982320), (11340, 1383730992), (11664, 1345294020), (11760, 1334312028), (11790, 1330916832), (11907, 1317839040), (11976, 1310246280), (12096, 1297247805), (12348, 1270773360), (12576, 1247734530), (12838, 1222270560), (12960, 1210764618), (13230, 1186055136), (13473, 1164663360), (13608, 1153109160), (13720, 1143696024), (13755, 1140785856), (13972, 1123068240), (14112, 1111926690), (14148, 1109097360), (14580, 1076235216), (14672, 1069486740), (14970, 1048197024), (15120, 1037798244), (15309, 1024985920), (15435, 1016618688), (15552, 1008970515), (15680, 1000734021), (15720, 998187624), (15876, 988379280), (15968, 982684710), (16464, 953080020), (16506, 950654880), (17010, 922487328), (17465, 898454592), (17496, 896862680), (17640, 889541352), (17685, 887277888), (17964, 873497520), (18144, 864831870), (18340, 855589392), (18522, 847182240), (18864, 831823020), (19257, 814847040), (19440, 807176412), (19845, 790703424), (19960, 786147768), (20160, 778348683), (20412, 768739440), (20580, 762464016), (20958, 748712160), (20960, 748640718), (21168, 741284460), (21222, 739398240), (21870, 717490144), (21952, 714810015), (22008, 712991160), (22455, 698798016), (22680, 691865496), (23328, 672647010), (23520, 667156014), (23580, 665458416), (23814, 658919520), (23952, 655123140), (24451, 641753280), (24696, 635386680), (24759, 633769920), (25152, 623867265), (25515, 614991552), (25676, 611135280), (25920, 605382309), (26460, 593027568), (26946, 582331680), (27216, 576554580), (27440, 571848012), (27510, 570392928), (27783, 564788160), (27944, 561534120), (28224, 555963345), (28296, 554548680), (29160, 538117608), (29344, 534743370), (29940, 524098512), (30240, 518899122), (30618, 512492960), (30870, 508309344), (31437, 499141440), (31440, 499093812), (31752, 494189640), (31833, 492932160), (31936, 491342355), (32095, 488908224), (32928, 476540010), (33012, 475327440), (34020, 461243664), (34930, 449227296), (34992, 448431340), (35280, 444770676), (35370, 443638944), (35721, 439279680), (35928, 436748760), (36288, 432415935), (36680, 427794696), (37044, 423591120), (37728, 415911510), (38514, 407423520), (38880, 403588206), (39690, 395351712), (39920, 393073884), (40419, 388221120), (40824, 384369720), (41160, 381232008), (41265, 380261952), (41916, 374356080), (41920, 374320359), (42336, 370642230), (42444, 369699120), (43740, 358745072), (44016, 356495580), (44910, 349399008), (44933, 349220160), (45360, 345932748), (46305, 338872896), (46656, 336323505), (47040, 333578007), (47160, 332729208), (47628, 329459760), (47904, 327561570), (48902, 320876640), (49392, 317693340), (49518, 316884960), (51030, 307495776), (51352, 305567640), (52395, 299484864), (52920, 296513784), (53055, 295759296), (53892, 291165840), (54432, 288277290), (54880, 285924006), (55020, 285196464), (55566, 282394080), (55888, 280767060), (56592, 277274340), (57771, 271615680), (58320, 269058804), (58688, 267371685), (59535, 263567808), (59880, 262049256), (60480, 259449561), (61236, 256246480), (61740, 254154672), (62874, 249570720), (62880, 249546906), (63504, 247094820), (63666, 246466080), (64190, 244454112), (65369, 240045120), (65856, 238270005), (66024, 237663720), (67365, 232932672), (68040, 230621832), (69860, 224613648), (69984, 224215670), (70560, 222385338), (70740, 221819472), (71442, 219639840), (71856, 218374380), (73353, 213917760), (73360, 213897348), (74088, 211795560), (74277, 211256640), (75456, 207955755), (76545, 204997184), (77028, 203711760), (77760, 201794103), (79380, 197675856), (79840, 196536942), (80838, 194110560), (81648, 192184860), (82320, 190616004), (82530, 190130976), (83349, 188262720), (83832, 187178040), (84672, 185321115), (84888, 184849560), (87480, 179372536), (88032, 178247790), (89820, 174699504), (89866, 174610080), (90720, 172966374), (92610, 169436448), (94311, 166380480), (94320, 166364604), (95256, 164729880), (95499, 164310720), (95808, 163780785), (96285, 162969408), (97804, 160438320), (98784, 158846670), (99036, 158442480), (102060, 153747888), (102704, 152783820), (104790, 149742432), (105840, 148256892), (106110, 147879648), (107163, 146426560), (107784, 145582920), (108864, 144138645), (109760, 142962003), (110040, 142598232), (111132, 141197040), (111776, 140383530), (113184, 138637170), (115542, 135807840), (116640, 134529402), (119070, 131783904), (119760, 131024628), (121257, 129407040), (122255, 128350656), (122472, 128123240), (123480, 127077336), (123795, 126753984), (125748, 124785360), (125760, 124773453), (127008, 123547410), (127332, 123233040), (128380, 122227056), (130738, 120022560), (132048, 118831860), (134730, 116466336), (134799, 116406720), (136080, 115310916), (138915, 112957632), (139720, 112306824), (139968, 112107835), (141120, 111192669), (141480, 110909736), (142884, 109819920), (143712, 109187190), (146706, 106958880), (146720, 106948674), (148176, 105897780), (148554, 105628320), (153090, 102498592), (154056, 101855880), (157185, 99828288), (158760, 98837928), (159165, 98586432), (159680, 98268471), (161676, 97055280), (163296, 96092430), (164640, 95308002), (165060, 95065488), (166698, 94131360), (167664, 93589020), (169776, 92424780), (171157, 91679040), (173313, 90538560), (174960, 89686268), (176064, 89123895), (178605, 87855936), (179640, 87349752), (179732, 87305040), (181440, 86483187), (185220, 84718224), (188622, 83190240), (188640, 83182302), (190512, 82364940), (190998, 82155360), (192570, 81484704), (195608, 80219160), (196107, 80015040), (197568, 79423335), (198072, 79221240), (202095, 77644224), (204120, 76873944), (205408, 76391910), (209580, 74871216), (211680, 74128446), (212220, 73939824), (214326, 73213280), (215568, 72791460), (220059, 71305920), (220080, 71299116), (222264, 70598520), (222831, 70418880), (223552, 70191765), (224665, 69844032), (226368, 69318585), (231084, 67903920), (233280, 67264701), (238140, 65891952), (239520, 65512314), (242514, 64703520), (244510, 64175328), (244944, 64061620), (246960, 63538668), (247590, 63376992), (250047, 62754240), (251496, 62392680), (254016, 61773705), (254664, 61616520), (256760, 61113528), (261476, 60011280), (264096, 59415930), (269460, 58233168), (269598, 58203360), (272160, 57655458), (277830, 56478816), (279440, 56153412), (282933, 55460160), (282960, 55454868), (285768, 54909960), (286497, 54770240), (287424, 54593595), (288855, 54323136), (293412, 53479440), (293440, 53474337), (296352, 52948890), (297108, 52814160), (306180, 51249296), (308112, 50927940), (314370, 49914144), (317520, 49418964), (318330, 49293216), (323352, 48527640), (326592, 48046215), (326845, 48009024), (329280, 47654001), (330120, 47532744), (333396, 47065680), (335328, 46794510), (339552, 46212390), (342314, 45839520), (346626, 45269280), (349920, 44843134), (357210, 43927968), (359280, 43674876), (359464, 43652520), (363771, 43135680), (366765, 42783552), (370440, 42359112), (371385, 42251328), (377244, 41595120), (377280, 41591151), (381024, 41182470), (381996, 41077680), (385140, 40742352), (391216, 40109580), (392214, 40007520), (396144, 39610620), (404190, 38822112), (404397, 38802240), (408240, 38436972), (410816, 38195955), (416745, 37652544), (419160, 37435608), (423360, 37064223), (424440, 36969912), (428652, 36606640), (431136, 36395730), (440118, 35652960), (440160, 35649558), (444528, 35299260), (445662, 35209440), (449330, 34922016), (457583, 34292160), (462168, 33951960), (471555, 33276096), (476280, 32945976), (477495, 32862144), (479040, 32756157), (485028, 32351760), (489020, 32087664), (489888, 32030810), (493920, 31769334), (495180, 31688496), (500094, 31377120), (502992, 31196340), (509328, 30808260), (513471, 30559680), (513520, 30556764), (519939, 30179520), (522952, 30005640), (528192, 29707965), (535815, 29285312), (538920, 29116584), (539196, 29101680), (544320, 28827729), (555660, 28239408), (558880, 28076706), (565866, 27730080), (565920, 27727434), (571536, 27454980), (572994, 27385120), (577710, 27161568), (586824, 26739720), (588321, 26671680), (592704, 26474445), (594216, 26407080), (606285, 25881408), (612360, 25624648), (616224, 25463970), (628740, 24957072), (635040, 24709482), (636660, 24646608), (646704, 24263820), (653690, 24004512), (660177, 23768640), (660240, 23766372), (666792, 23532840), (668493, 23472960), (670656, 23397255), (673995, 23281344), (679104, 23106195), (684628, 22919760), (693252, 22634640), (699840, 22421567), (714420, 21963984), (718560, 21837438), (718928, 21826260), (727542, 21567840), (733530, 21391776), (740880, 21179556), (742770, 21125664), (750141, 20918080), (754488, 20797560), (762048, 20591235), (763992, 20538840), (770280, 20371176), (782432, 20054790), (784428, 20003760), (792288, 19805310), (808380, 19411056), (808794, 19401120), (816480, 19218486), (833490, 18826272), (838320, 18717804), (848799, 18486720), (848880, 18484956), (855785, 18335808), (857304, 18303320), (862272, 18197865), (866565, 18107712), (880236, 17826480), (880320, 17824779), (889056, 17649630), (891324, 17604720), (898660, 17461008), (915166, 17146080), (924336, 16975980), (943110, 16638048), (952560, 16472988), (954990, 16431072), (970056, 16175880), (978040, 16043832), (979776, 16015405), (980535, 16003008), (987840, 15884667), (990360, 15844248), (1000188, 15688560), (1005984, 15598170), (1018656, 15404130), (1026942, 15279840), (1027040, 15278382), (1039878, 15089760), (1045904, 15002820), (1071630, 14642656), (1077840, 14558292), (1078392, 14550840), (1091313, 14378560), (1100295, 14261184), (1111320, 14119704), (1114155, 14083776), (1117760, 14038353), (1131732, 13865040), (1131840, 13863717), (1143072, 13727490), (1145988, 13692560), (1155420, 13580784), (1173648, 13369860), (1176642, 13335840), (1188432, 13203540), (1212570, 12940704), (1213191, 12934080), (1224720, 12812324), (1232448, 12731985), (1250235, 12550848), (1257480, 12478536), (1270080, 12354741), (1273320, 12323304), (1293408, 12131910), (1307380, 12002256), (1320354, 11884320), (1320480, 11883186), (1333584, 11766420), (1336986, 11736480), (1347990, 11640672), (1369256, 11459880), (1372749, 11430720), (1386504, 11317320), (1414665, 11092032), (1428840, 10981992), (1432485, 10954048), (1437120, 10918719), (1437856, 10913130), (1455084, 10783920), (1467060, 10695888), (1481760, 10589778), (1485540, 10562832), (1500282, 10459040), (1508976, 10398780), (1527984, 10269420), (1540413, 10186560), (1540560, 10185588), (1559817, 10059840), (1564864, 10027395), (1568856, 10001880), (1584576, 9902655), (1616760, 9705528), (1617588, 9700560), (1632960, 9609243), (1666980, 9413136), (1676640, 9358902), (1697598, 9243360), (1697760, 9242478), (1711570, 9167904), (1714608, 9151660), (1733130, 9053856), (1760472, 8913240), (1764963, 8890560), (1778112, 8824815), (1782648, 8802360), (1797320, 8730504), (1818855, 8627136), (1830332, 8573040), (1848672, 8487990), (1886220, 8319024), (1905120, 8236494), (1909980, 8215536), (1940112, 8087940), (1956080, 8021916), (1961070, 8001504), (1980531, 7922880), (1980720, 7922124), (2000376, 7844280), (2005479, 7824320), (2011968, 7799085), (2021985, 7760448), (2037312, 7702065), (2053884, 7639920), (2054080, 7639191), (2079756, 7544880), (2091808, 7501410), (2143260, 7321328), (2155680, 7279146), (2156784, 7275420), (2182626, 7189280), (2200590, 7130592), (2222640, 7059852), (2228310, 7041888), (2263464, 6932520), (2286144, 6863745), (2287915, 6858432), (2291976, 6846280), (2310840, 6790392), (2347296, 6684930), (2353284, 6667920), (2376864, 6601770), (2425140, 6470352), (2426382, 6467040), (2449440, 6406162), (2500470, 6275424), (2514960, 6239268), (2546397, 6162240), (2546640, 6161652), (2567355, 6111936), (2586816, 6065955), (2599695, 6035904), (2614760, 6001128), (2640708, 5942160), (2640960, 5941593), (2667168, 5883210), (2673972, 5868240), (2695980, 5820336), (2738512, 5729940), (2745498, 5715360), (2773008, 5658660), (2829330, 5546016), (2857680, 5490996), (2864970, 5477024), (2875712, 5456565), (2910168, 5391960), (2934120, 5347944), (2941605, 5334336), (2963520, 5294889), (2971080, 5281416), (3000564, 5229520), (3017952, 5199390), (3055968, 5134710), (3080826, 5093280), (3081120, 5092794), (3119634, 5029920), (3137712, 5000940), (3203081, 4898880), (3233520, 4852764), (3235176, 4850280), (3300885, 4753728), (3333960, 4706568), (3342465, 4694592), (3353280, 4679451), (3395196, 4621680), (3395520, 4621239), (3423140, 4583952), (3429216, 4575830), (3466260, 4526928), (3520944, 4456620), (3529926, 4445280), (3565296, 4401180), (3594640, 4365252), (3637710, 4313568), (3639573, 4311360), (3660664, 4286520), (3697344, 4243995), (3750705, 4183616), (3772440, 4159512), (3810240, 4118247), (3819960, 4107768), (3880224, 4043970), (3912160, 4010958), (3922140, 4000752), (3961062, 3961440)]