4540606025472

素因数分解:

$2^8\times 3^5\times {\mathrm{11}}^3\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:185

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 22, 24, 27, 29, 31, 32, 33, 36, 44, 48, 54, 58, 61, 62, 64, 66, 72, 81, 87, 88, 93, 96, 99, 108, 116, 121, 122, 124, 128, 132, 144, 162, 174, 176, 183, 186, 192, 198, 216, 232, 242, 243, 244, 248, 256, 261, 264, 279, 288, 297, 319, 324, 341, 348, 352, 363, 366, 372, 384, 396, 432, 464, 484, 486, 488, 496, 522, 528, 549, 558, 576, 594, 638, 648, 671, 682, 696, 704, 726, 732, 744, 768, 783, 792, 837, 864, 891, 899, 928, 957, 968, 972, 976, 992, 1023, 1044, 1056, 1089, 1098, 1116, 1152, 1188, 1276, 1296, 1331, 1342, 1364, 1392, 1408, 1452, 1464, 1488, 1566, 1584, 1647, 1674, 1728, 1769, 1782, 1798, 1856, 1891, 1914, 1936, 1944, 1952, 1984, 2013, 2046, 2088, 2112, 2178, 2196, 2232, 2304, 2349, 2376, 2511, 2552, 2592, 2662, 2673, 2684, 2697, 2728, 2784, 2816, 2871, 2904, 2928, 2976, 3069, 3132, 3168, 3267, 3294, 3348, 3456, 3509, 3538, 3564, 3596, 3712, 3751, 3782, 3828, 3872, 3888, 3904, 3968, 3993, 4026, 4092, 4176, 4224, 4356, 4392, 4464, 4698, 4752, 4941, 5022, 5104, 5184, 5307, 5324, 5346, 5368, 5394, 5456, 5568, 5673, 5742, 5808, 5856, 5952, 6039, 6138, 6264, 6336, 6534, 6588, 6696, 6912, 7018, 7047, 7076, 7128, 7192, 7381, 7424, 7502, 7533, 7564, 7656, 7744, 7776, 7808, 7936, 7986, 8052, 8091, 8184, 8352, 8448, 8613, 8712, 8784, 8928, 9207, 9396, 9504, 9801, 9882, 9889, 10044, 10208, 10368, 10527, 10614, 10648, 10692, 10736, 10788, 10912, 11136, 11253, 11346, 11484, 11616, 11712, 11904, 11979, 12078, 12276, 12528, 12672, 13068, 13176, 13392, 14036, 14094, 14152, 14256, 14384, 14762, 14823, 15004, 15066, 15128, 15312, 15488, 15552, 15616, 15921, 15972, 16104, 16182, 16368, 16704, 17019, 17226, 17424, 17568, 17856, 18117, 18414, 18792, 19008, 19459, 19602, 19764, 19778, 20088, 20416, 20736, 20801, 21054, 21228, 21296, 21384, 21472, 21576, 21824, 22143, 22272, 22506, 22692, 22968, 23232, 23424, 23808, 23958, 24156, 24273, 24552, 25056, 25344, 25839, 26136, 26352, 26784, 27621, 28072, 28188, 28304, 28512, 28768, 29403, 29524, 29646, 29667, 30008, 30132, 30256, 30624, 30976, 31104, 31581, 31842, 31944, 32208, 32364, 32736, 33408, 33759, 34038, 34452, 34848, 35136, 35712, 35937, 36234, 36828, 37584, 38016, 38599, 38918, 39204, 39528, 39556, 40176, 40832, 41261, 41602, 42108, 42456, 42592, 42768, 42944, 43152, 43648, 44286, 45012, 45384, 45936, 46464, 46848, 47763, 47916, 48312, 48546, 49104, 50112, 51057, 51678, 52272, 52704, 53568, 54351, 54839, 55242, 56144, 56376, 56608, 57024, 57536, 58377, 58806, 59048, 59292, 59334, 60016, 60264, 60512, 61248, 62208, 62403, 63162, 63684, 63888, 64416, 64728, 65472, 66429, 66816, 67518, 68076, 68904, 69696, 70272, 71424, 71874, 72468, 72819, 73656, 75168, 76032, 77198, 77517, 77836, 78408, 79056, 79112, 80352, 81191, 81664, 82522, 82863, 83204, 84216, 84912, 85184, 85536, 85888, 86304, 87296, 88572, 89001, 90024, 90768, 91872, 92928, 94743, 95526, 95832, 96624, 97092, 98208, 100224, 101277, 102114, 103356, 104544, 105408, 107136, 107811, 108702, 108779, 109678, 110484, 112288, 112752, 113216, 114048, 115072, 115797, 116754, 117612, 118096, 118584, 118668, 120032, 120528, 121024, 122496, 123783, 124806, 126324, 127368, 127776, 128832, 129456, 130944, 132858, 135036, 136152, 137808, 139392, 140544, 143289, 143748, 144936, 145638, 147312, 150336, 153171, 154396, 155034, 155672, 156816, 158112, 158224, 160704, 162382, 163053, 164517, 165044, 165726, 166408, 168432, 169824, 170368, 171072, 171776, 172608, 175131, 177144, 178002, 180048, 181536, 183744, 187209, 189486, 191052, 191664, 193248, 194184, 196416, 199287, 200448, 202554, 204228, 206712, 209088, 210816, 214049, 214272, 215622, 217404, 217558, 218457, 219356, 220968, 224576, 225504, 226432, 228096, 228811, 230144, 231594, 233508, 235224, 236192, 237168, 237336, 240064, 241056, 242048, 243573, 244992, 247566, 249612, 252648, 254736, 255552, 257664, 258912, 261888, 265716, 267003, 270072, 272304, 275616, 278784, 284229, 286578, 287496, 289872, 291276, 294624, 300672, 303831, 306342, 308792, 310068, 311344, 313632, 316224, 316448, 321408, 323433, 324764, 326106, 326337, 329034, 330088, 331452, 332816, 336864, 339648, 340736, 342144, 345216, 347391, 350262, 354288, 356004, 360096, 363072, 367488, 371349, 374418, 378972, 382104, 383328, 386496, 388368, 392832, 398574, 405108, 408456, 413424, 418176, 421632, 428098, 429867, 431244, 434808, 435116, 436914, 438712, 441936, 449152, 451008, 452864, 457622, 459513, 463188, 467016, 470448, 472384, 474336, 474672, 480128, 482112, 484096, 487146, 493551, 495132, 499224, 505296, 509472, 511104, 515328, 517824, 525393, 531432, 534006, 540144, 544608, 551232, 561627, 568458, 573156, 574992, 579744, 582552, 589248, 597861, 601344, 603229, 607662, 612684, 617584, 620136, 622688, 627264, 632448, 632896, 642147, 642816, 646866, 649528, 652212, 652674, 658068, 660176, 662904, 665632, 673728, 679296, 684288, 686433, 690432, 694782, 700524, 708576, 712008, 720192, 726144, 730719, 734976, 742698, 748836, 757944, 764208, 766656, 772992, 776736, 785664, 797148, 801009, 810216, 816912, 826848, 836352, 852687, 856196, 859734, 862488, 869616, 870232, 873828, 877424, 883872, 898304, 902016, 911493, 915244, 919026, 926376, 934032, 940896, 944768, 948672, 949344, 960256, 964224, 974292, 979011, 987102, 990264, 998448, 1010592, 1018944, 1022208, 1035648, 1042173, 1050786, 1062864, 1068012, 1080288, 1089216, 1102464, 1114047, 1123254, 1136916, 1146312, 1149984, 1159488, 1165104, 1178496, 1195722, 1196569, 1206458, 1215324, 1225368, 1235168, 1240272, 1245376, 1254528, 1264896, 1265792, 1284294, 1293732, 1299056, 1304424, 1305348, 1316136, 1320352, 1325808, 1331264, 1347456, 1358592, 1372866, 1389564, 1401048, 1417152, 1424016, 1440384, 1452288, 1461438, 1480653, 1485396, 1497672, 1515888, 1528416, 1533312, 1545984, 1553472, 1576179, 1594296, 1602018, 1620432, 1633824, 1653696, 1684881, 1705374, 1712392, 1719468, 1724976, 1739232, 1740464, 1747656, 1754848, 1767744, 1793583, 1804032, 1809687, 1822986, 1830488, 1838052, 1852752, 1868064, 1881792, 1889536, 1897344, 1898688, 1926441, 1928448, 1948584, 1958022, 1974204, 1980528, 1996896, 2021184, 2037888, 2059299, 2071296, 2084346, 2101572, 2125728, 2136024, 2160576, 2178432, 2192157, 2204928, 2228094, 2246508, 2273832, 2292624, 2299968, 2318976, 2330208, 2354539, 2356992, 2391444, 2393138, 2403027, 2412916, 2430648, 2450736, 2470336, 2480544, 2490752, 2509056, 2516921, 2531584, 2568588, 2587464, 2598112, 2608848, 2610696, 2632272, 2640704, 2651616, 2662528, 2694912, 2745732, 2779128, 2802096, 2834304, 2848032, 2880768, 2922876, 2937033, 2961306, 2970792, 2995344, 3031776, 3056832, 3066624, 3106944, 3126519, 3152358, 3188592, 3204036, 3240864, 3267648, 3307392, 3342141, 3369762, 3410748, 3424784, 3438936, 3449952, 3478464, 3480928, 3495312, 3509696, 3535488, 3587166, 3589707, 3619374, 3645972, 3660976, 3676104, 3705504, 3736128, 3763584, 3794688, 3797376, 3852882, 3897168, 3916044, 3948408, 3961056, 3993792, 4042368, 4075776, 4118598, 4168692, 4203144, 4251456, 4272048, 4321152, 4356864, 4384314, 4441959, 4456188, 4493016, 4547664, 4585248, 4599936, 4637952, 4660416, 4709078, 4728537, 4782888, 4786276, 4806054, 4825832, 4861296, 4901472, 4940672, 4961088, 4981504, 5033842, 5054643, 5137176, 5174928, 5196224, 5217696, 5221392, 5264544, 5281408, 5303232, 5325056, 5429061, 5491464, 5558256, 5604192, 5668608, 5696064, 5779323, 5845752, 5874066, 5922612, 5941584, 5990688, 6063552, 6113664, 6177897, 6213888, 6253038, 6304716, 6377184, 6408072, 6481728, 6535296, 6576471, 6614784, 6635519, 6684282, 6739524, 6821496, 6849568, 6877872, 6899904, 6956928, 6961856, 6990624, 7019392, 7063617, 7070976, 7174332, 7179414, 7238748, 7291944, 7321952, 7352208, 7411008, 7472256, 7527168, 7550763, 7594752, 7705764, 7794336, 7832088, 7896816, 7922112, 7987584, 8084736, 8237196, 8337384, 8406288, 8502912, 8544096, 8642304, 8768628, 8811099, 8883918, 8912376, 8986032, 9095328, 9170496, 9199872, 9320832, 9379557, 9418156, 9457074, 9565776, 9572552, 9612108, 9651664, 9722592, 9802944, 9881344, 9922176, 10026423, 10067684, 10109286, 10274352, 10349856, 10392448, 10435392, 10442784, 10529088, 10562816, 10606464, 10769121, 10858122, 10982928, 11116512, 11208384, 11392128, 11558646, 11691504, 11748132, 11845224, 11883168, 11981376, 12127104, 12227328, 12355794, 12506076, 12609432, 12754368, 12816144, 12963456, 13070592, 13152942, 13271038, 13325877, 13368564, 13479048, 13642992, 13699136, 13755744, 13799808, 13913856, 13923712, 13981248, 14038784, 14127234, 14348664, 14358828, 14477496, 14583888, 14643904, 14704416, 14822016, 14944512, 15101526, 15411528, 15588672, 15664176, 15793632, 15844224, 15975168, 16287183, 16474392, 16674768, 16812576, 17005824, 17088192, 17337969, 17537256, 17622198, 17767836, 17824752, 17972064, 18190656, 18340992, 18533691, 18641664, 18759114, 18836312, 18914148, 19131552, 19145104, 19224216, 19303328, 19445184, 19605888, 19729413, 19844352, 19906557, 20052846, 20135368, 20218572, 20548704, 20699712, 20784896, 20870784, 20885568, 21058176, 21190851, 21212928, 21538242, 21716244, 21965856, 22233024, 22416768, 22652289, 22784256, 23117292, 23383008, 23496264, 23690448, 23766336, 23962752, 24254208, 24711588, 25012152, 25218864, 25508736, 25632288, 25926912, 26305884, 26433297, 26542076, 26651754, 26737128, 26958096, 27285984, 27398272, 27511488, 27599616, 27847424, 27962496, 28254468, 28697328, 28717656, 28954992, 29167776, 29287808, 29408832, 29644032, 30203052, 30823056, 31177344, 31328352, 31587264, 31688448, 32307363, 32574366, 32948784, 33349536, 33625152, 34176384, 34675938, 35074512, 35244396, 35535672, 35649504, 35944128, 36381312, 36681984, 37067382, 37518228, 37672624, 37828296, 38263104, 38290208, 38448432, 38606656, 38890368, 39211776, 39458826, 39813114, 40105692, 40270736, 40437144, 41097408, 41399424, 41741568, 41771136, 42116352, 42381702, 43076484, 43432488, 43931712, 44466048, 44833536, 45304578, 46234584, 46766016, 46992528, 47380896, 47532672, 47925504, 48861549, 49423176, 50024304, 50437728, 51017472, 51264576, 52013907, 52611768, 52866594, 53084152, 53303508, 53474256, 53916192, 54571968, 54796544, 55022976, 55601073, 55924992, 56508936, 57394656, 57435312, 57909984, 58335552, 58575616, 58817664, 59719671, 60406104, 61646112, 62354688, 62656704, 63174528, 63572553, 64614726, 65148732, 65897568, 66699072, 67250304, 67956867, 68352768, 69351876, 70149024, 70488792, 71071344, 71299008, 71888256, 72762624, 72990709, 74134764, 75036456, 75345248, 75656592, 76526208, 76580416, 76896864, 77213312, 77780736, 78917652, 79626228, 80211384, 80541472, 80874288, 82194816, 82798848, 83542272, 84763404, 86152968, 86864976, 87863424, 88932096, 90609156, 92469168, 93532032, 93985056, 94761792, 95065344, 96922089, 97723098, 98846352, 100048608, 100875456, 102529152, 104027814, 105223536, 105733188, 106168304, 106607016, 106948512, 107832384, 109143936, 110045952, 111202146, 113017872, 114789312, 114870624, 115819968, 116671104, 117635328, 119439342, 120812208, 123292224, 125313408, 126349056, 127145106, 129229452, 130297464, 131795136, 133398144, 134500608, 135913734, 138703752, 140298048, 140977584, 142142688, 142598016, 143776512, 145981418, 146584647, 148269528, 150072912, 150690496, 151313184, 153052416, 153160832, 153793728, 154426624, 157835304, 159252456, 160422768, 161082944, 161748576, 164389632, 169526808, 172305936, 173729952, 175726848, 179159013, 181218312, 184938336, 187064064, 187970112, 189523584, 190717659, 193844178, 195446196, 197692704, 200097216, 201750912, 203870601, 205058304, 208055628, 210447072, 211466376, 212336608, 213214032, 213897024, 215664768, 218287872, 218972127, 222404292, 226035744, 229578624, 229741248, 231639936, 233342208, 238878684, 241624416, 246584448, 250626816, 254290212, 258458904, 260594928, 263590272, 266796288, 271827468, 277407504, 280596096, 281955168, 284285376, 285196032, 290766267, 291962836, 293169294, 296539056, 300145824, 301380992, 302626368, 306321664, 307587456, 315670608, 318504912, 320845536, 322165888, 323497152, 339053616, 344611872, 347459904, 358318026, 362436624, 369876672, 375940224, 379047168, 381435318, 387688356, 390892392, 395385408, 400194432, 403501824, 407741202, 416111256, 420894144, 422932752, 424673216, 426428064, 427794048, 431329536, 437944254, 444808584, 452071488, 459157248, 459482496, 463279872, 477757368, 483248832, 493168896, 508580424, 516917808, 521189856, 527180544, 537477039, 543654936, 554815008, 561192192, 563910336, 568570752, 572152977, 581532534, 583925672, 586338588, 593078112, 600291648, 602761984, 605252736, 611611803, 615174912, 631341216, 637009824, 641691072, 644331776, 646994304, 656916381, 678107232, 689223744, 694919808, 716636052, 724873248, 739753344, 751880448, 762870636, 775376712, 781784784, 790770816, 800388864, 815482404, 832222512, 841788288, 845865504, 849346432, 852856128, 855588096, 875888508, 889617168, 904142976, 918964992, 955514736, 966497664, 1017160848, 1033835616, 1042379712, 1074954078, 1087309872, 1109630016, 1127820672, 1137141504, 1144305954, 1163065068, 1167851344, 1172677176, 1186156224, 1200583296, 1210505472, 1223223606, 1262682432, 1274019648, 1283382144, 1293988608, 1313832762, 1356214464, 1378447488, 1389839616, 1433272104, 1449746496, 1479506688, 1525741272, 1550753424, 1563569568, 1581541632, 1612431117, 1630964808, 1664445024, 1683576576, 1691731008, 1698692864, 1705712256, 1751777016, 1779234336, 1808285952, 1911029472, 1932995328, 1970749143, 2034321696, 2067671232, 2084759424, 2149908156, 2174619744, 2219260032, 2255641344, 2288611908, 2326130136, 2335702688, 2345354352, 2372312448, 2401166592, 2446447212, 2525364864, 2548039296, 2566764288, 2627665524, 2712428928, 2756894976, 2866544208, 2899492992, 3051482544, 3101506848, 3127139136, 3224862234, 3261929616, 3328890048, 3383462016, 3411424512, 3503554032, 3558468672, 3822058944, 3941498286, 4068643392, 4135342464, 4169518848, 4299816312, 4349239488, 4438520064, 4577223816, 4652260272, 4671405376, 4690708704, 4744624896, 4892894424, 5050729728, 5096078592, 5255331048, 5424857856, 5733088416, 5798985984, 5912247429, 6102965088, 6203013696, 6254278272, 6449724468, 6523859232, 6657780096, 6766924032, 7007108064, 7116937344, 7644117888, 7882996572, 8137286784, 8270684928, 8599632624, 8698478976, 9154447632, 9304520544, 9342810752, 9381417408, 9785788848, 10510662096, 11466176832, 11824494858, 12205930176, 12406027392, 12508556544, 12899448936, 13047718464, 13315560192, 14014216128, 14233874688, 15288235776, 15765993144, 16274573568, 17199265248, 17396957952, 17736742287, 18308895264, 18609041088, 18685621504, 18762834816, 19571577696, 21021324192, 22932353664, 23648989716, 24411860352, 24812054784, 25798897872, 26095436928, 28028432256, 31531986288, 34398530496, 35473484574, 36617790528, 37218082176, 37525669632, 39143155392, 42042648384, 45864707328, 47297979432, 48823720704, 51597795744, 52190873856, 56056864512, 63063972576, 68797060992, 70946969148, 73235581056, 74436164352, 78286310784, 84085296768, 94595958864, 103195591488, 126127945152, 137594121984, 141893938296, 146471162112, 156572621568, 168170593536, 189191917728, 206391182976, 252255890304, 283787876592, 378383835456, 412782365952, 504511780608, 567575753184, 756767670912, 1135151506368, 1513535341824, 2270303012736, 4540606025472]

約数ペア:

[(1, 4540606025472), (2, 2270303012736), (3, 1513535341824), (4, 1135151506368), (6, 756767670912), (8, 567575753184), (9, 504511780608), (11, 412782365952), (12, 378383835456), (16, 283787876592), (18, 252255890304), (22, 206391182976), (24, 189191917728), (27, 168170593536), (29, 156572621568), (31, 146471162112), (32, 141893938296), (33, 137594121984), (36, 126127945152), (44, 103195591488), (48, 94595958864), (54, 84085296768), (58, 78286310784), (61, 74436164352), (62, 73235581056), (64, 70946969148), (66, 68797060992), (72, 63063972576), (81, 56056864512), (87, 52190873856), (88, 51597795744), (93, 48823720704), (96, 47297979432), (99, 45864707328), (108, 42042648384), (116, 39143155392), (121, 37525669632), (122, 37218082176), (124, 36617790528), (128, 35473484574), (132, 34398530496), (144, 31531986288), (162, 28028432256), (174, 26095436928), (176, 25798897872), (183, 24812054784), (186, 24411860352), (192, 23648989716), (198, 22932353664), (216, 21021324192), (232, 19571577696), (242, 18762834816), (243, 18685621504), (244, 18609041088), (248, 18308895264), (256, 17736742287), (261, 17396957952), (264, 17199265248), (279, 16274573568), (288, 15765993144), (297, 15288235776), (319, 14233874688), (324, 14014216128), (341, 13315560192), (348, 13047718464), (352, 12899448936), (363, 12508556544), (366, 12406027392), (372, 12205930176), (384, 11824494858), (396, 11466176832), (432, 10510662096), (464, 9785788848), (484, 9381417408), (486, 9342810752), (488, 9304520544), (496, 9154447632), (522, 8698478976), (528, 8599632624), (549, 8270684928), (558, 8137286784), (576, 7882996572), (594, 7644117888), (638, 7116937344), (648, 7007108064), (671, 6766924032), (682, 6657780096), (696, 6523859232), (704, 6449724468), (726, 6254278272), (732, 6203013696), (744, 6102965088), (768, 5912247429), (783, 5798985984), (792, 5733088416), (837, 5424857856), (864, 5255331048), (891, 5096078592), (899, 5050729728), (928, 4892894424), (957, 4744624896), (968, 4690708704), (972, 4671405376), (976, 4652260272), (992, 4577223816), (1023, 4438520064), (1044, 4349239488), (1056, 4299816312), (1089, 4169518848), (1098, 4135342464), (1116, 4068643392), (1152, 3941498286), (1188, 3822058944), (1276, 3558468672), (1296, 3503554032), (1331, 3411424512), (1342, 3383462016), (1364, 3328890048), (1392, 3261929616), (1408, 3224862234), (1452, 3127139136), (1464, 3101506848), (1488, 3051482544), (1566, 2899492992), (1584, 2866544208), (1647, 2756894976), (1674, 2712428928), (1728, 2627665524), (1769, 2566764288), (1782, 2548039296), (1798, 2525364864), (1856, 2446447212), (1891, 2401166592), (1914, 2372312448), (1936, 2345354352), (1944, 2335702688), (1952, 2326130136), (1984, 2288611908), (2013, 2255641344), (2046, 2219260032), (2088, 2174619744), (2112, 2149908156), (2178, 2084759424), (2196, 2067671232), (2232, 2034321696), (2304, 1970749143), (2349, 1932995328), (2376, 1911029472), (2511, 1808285952), (2552, 1779234336), (2592, 1751777016), (2662, 1705712256), (2673, 1698692864), (2684, 1691731008), (2697, 1683576576), (2728, 1664445024), (2784, 1630964808), (2816, 1612431117), (2871, 1581541632), (2904, 1563569568), (2928, 1550753424), (2976, 1525741272), (3069, 1479506688), (3132, 1449746496), (3168, 1433272104), (3267, 1389839616), (3294, 1378447488), (3348, 1356214464), (3456, 1313832762), (3509, 1293988608), (3538, 1283382144), (3564, 1274019648), (3596, 1262682432), (3712, 1223223606), (3751, 1210505472), (3782, 1200583296), (3828, 1186156224), (3872, 1172677176), (3888, 1167851344), (3904, 1163065068), (3968, 1144305954), (3993, 1137141504), (4026, 1127820672), (4092, 1109630016), (4176, 1087309872), (4224, 1074954078), (4356, 1042379712), (4392, 1033835616), (4464, 1017160848), (4698, 966497664), (4752, 955514736), (4941, 918964992), (5022, 904142976), (5104, 889617168), (5184, 875888508), (5307, 855588096), (5324, 852856128), (5346, 849346432), (5368, 845865504), (5394, 841788288), (5456, 832222512), (5568, 815482404), (5673, 800388864), (5742, 790770816), (5808, 781784784), (5856, 775376712), (5952, 762870636), (6039, 751880448), (6138, 739753344), (6264, 724873248), (6336, 716636052), (6534, 694919808), (6588, 689223744), (6696, 678107232), (6912, 656916381), (7018, 646994304), (7047, 644331776), (7076, 641691072), (7128, 637009824), (7192, 631341216), (7381, 615174912), (7424, 611611803), (7502, 605252736), (7533, 602761984), (7564, 600291648), (7656, 593078112), (7744, 586338588), (7776, 583925672), (7808, 581532534), (7936, 572152977), (7986, 568570752), (8052, 563910336), (8091, 561192192), (8184, 554815008), (8352, 543654936), (8448, 537477039), (8613, 527180544), (8712, 521189856), (8784, 516917808), (8928, 508580424), (9207, 493168896), (9396, 483248832), (9504, 477757368), (9801, 463279872), (9882, 459482496), (9889, 459157248), (10044, 452071488), (10208, 444808584), (10368, 437944254), (10527, 431329536), (10614, 427794048), (10648, 426428064), (10692, 424673216), (10736, 422932752), (10788, 420894144), (10912, 416111256), (11136, 407741202), (11253, 403501824), (11346, 400194432), (11484, 395385408), (11616, 390892392), (11712, 387688356), (11904, 381435318), (11979, 379047168), (12078, 375940224), (12276, 369876672), (12528, 362436624), (12672, 358318026), (13068, 347459904), (13176, 344611872), (13392, 339053616), (14036, 323497152), (14094, 322165888), (14152, 320845536), (14256, 318504912), (14384, 315670608), (14762, 307587456), (14823, 306321664), (15004, 302626368), (15066, 301380992), (15128, 300145824), (15312, 296539056), (15488, 293169294), (15552, 291962836), (15616, 290766267), (15921, 285196032), (15972, 284285376), (16104, 281955168), (16182, 280596096), (16368, 277407504), (16704, 271827468), (17019, 266796288), (17226, 263590272), (17424, 260594928), (17568, 258458904), (17856, 254290212), (18117, 250626816), (18414, 246584448), (18792, 241624416), (19008, 238878684), (19459, 233342208), (19602, 231639936), (19764, 229741248), (19778, 229578624), (20088, 226035744), (20416, 222404292), (20736, 218972127), (20801, 218287872), (21054, 215664768), (21228, 213897024), (21296, 213214032), (21384, 212336608), (21472, 211466376), (21576, 210447072), (21824, 208055628), (22143, 205058304), (22272, 203870601), (22506, 201750912), (22692, 200097216), (22968, 197692704), (23232, 195446196), (23424, 193844178), (23808, 190717659), (23958, 189523584), (24156, 187970112), (24273, 187064064), (24552, 184938336), (25056, 181218312), (25344, 179159013), (25839, 175726848), (26136, 173729952), (26352, 172305936), (26784, 169526808), (27621, 164389632), (28072, 161748576), (28188, 161082944), (28304, 160422768), (28512, 159252456), (28768, 157835304), (29403, 154426624), (29524, 153793728), (29646, 153160832), (29667, 153052416), (30008, 151313184), (30132, 150690496), (30256, 150072912), (30624, 148269528), (30976, 146584647), (31104, 145981418), (31581, 143776512), (31842, 142598016), (31944, 142142688), (32208, 140977584), (32364, 140298048), (32736, 138703752), (33408, 135913734), (33759, 134500608), (34038, 133398144), (34452, 131795136), (34848, 130297464), (35136, 129229452), (35712, 127145106), (35937, 126349056), (36234, 125313408), (36828, 123292224), (37584, 120812208), (38016, 119439342), (38599, 117635328), (38918, 116671104), (39204, 115819968), (39528, 114870624), (39556, 114789312), (40176, 113017872), (40832, 111202146), (41261, 110045952), (41602, 109143936), (42108, 107832384), (42456, 106948512), (42592, 106607016), (42768, 106168304), (42944, 105733188), (43152, 105223536), (43648, 104027814), (44286, 102529152), (45012, 100875456), (45384, 100048608), (45936, 98846352), (46464, 97723098), (46848, 96922089), (47763, 95065344), (47916, 94761792), (48312, 93985056), (48546, 93532032), (49104, 92469168), (50112, 90609156), (51057, 88932096), (51678, 87863424), (52272, 86864976), (52704, 86152968), (53568, 84763404), (54351, 83542272), (54839, 82798848), (55242, 82194816), (56144, 80874288), (56376, 80541472), (56608, 80211384), (57024, 79626228), (57536, 78917652), (58377, 77780736), (58806, 77213312), (59048, 76896864), (59292, 76580416), (59334, 76526208), (60016, 75656592), (60264, 75345248), (60512, 75036456), (61248, 74134764), (62208, 72990709), (62403, 72762624), (63162, 71888256), (63684, 71299008), (63888, 71071344), (64416, 70488792), (64728, 70149024), (65472, 69351876), (66429, 68352768), (66816, 67956867), (67518, 67250304), (68076, 66699072), (68904, 65897568), (69696, 65148732), (70272, 64614726), (71424, 63572553), (71874, 63174528), (72468, 62656704), (72819, 62354688), (73656, 61646112), (75168, 60406104), (76032, 59719671), (77198, 58817664), (77517, 58575616), (77836, 58335552), (78408, 57909984), (79056, 57435312), (79112, 57394656), (80352, 56508936), (81191, 55924992), (81664, 55601073), (82522, 55022976), (82863, 54796544), (83204, 54571968), (84216, 53916192), (84912, 53474256), (85184, 53303508), (85536, 53084152), (85888, 52866594), (86304, 52611768), (87296, 52013907), (88572, 51264576), (89001, 51017472), (90024, 50437728), (90768, 50024304), (91872, 49423176), (92928, 48861549), (94743, 47925504), (95526, 47532672), (95832, 47380896), (96624, 46992528), (97092, 46766016), (98208, 46234584), (100224, 45304578), (101277, 44833536), (102114, 44466048), (103356, 43931712), (104544, 43432488), (105408, 43076484), (107136, 42381702), (107811, 42116352), (108702, 41771136), (108779, 41741568), (109678, 41399424), (110484, 41097408), (112288, 40437144), (112752, 40270736), (113216, 40105692), (114048, 39813114), (115072, 39458826), (115797, 39211776), (116754, 38890368), (117612, 38606656), (118096, 38448432), (118584, 38290208), (118668, 38263104), (120032, 37828296), (120528, 37672624), (121024, 37518228), (122496, 37067382), (123783, 36681984), (124806, 36381312), (126324, 35944128), (127368, 35649504), (127776, 35535672), (128832, 35244396), (129456, 35074512), (130944, 34675938), (132858, 34176384), (135036, 33625152), (136152, 33349536), (137808, 32948784), (139392, 32574366), (140544, 32307363), (143289, 31688448), (143748, 31587264), (144936, 31328352), (145638, 31177344), (147312, 30823056), (150336, 30203052), (153171, 29644032), (154396, 29408832), (155034, 29287808), (155672, 29167776), (156816, 28954992), (158112, 28717656), (158224, 28697328), (160704, 28254468), (162382, 27962496), (163053, 27847424), (164517, 27599616), (165044, 27511488), (165726, 27398272), (166408, 27285984), (168432, 26958096), (169824, 26737128), (170368, 26651754), (171072, 26542076), (171776, 26433297), (172608, 26305884), (175131, 25926912), (177144, 25632288), (178002, 25508736), (180048, 25218864), (181536, 25012152), (183744, 24711588), (187209, 24254208), (189486, 23962752), (191052, 23766336), (191664, 23690448), (193248, 23496264), (194184, 23383008), (196416, 23117292), (199287, 22784256), (200448, 22652289), (202554, 22416768), (204228, 22233024), (206712, 21965856), (209088, 21716244), (210816, 21538242), (214049, 21212928), (214272, 21190851), (215622, 21058176), (217404, 20885568), (217558, 20870784), (218457, 20784896), (219356, 20699712), (220968, 20548704), (224576, 20218572), (225504, 20135368), (226432, 20052846), (228096, 19906557), (228811, 19844352), (230144, 19729413), (231594, 19605888), (233508, 19445184), (235224, 19303328), (236192, 19224216), (237168, 19145104), (237336, 19131552), (240064, 18914148), (241056, 18836312), (242048, 18759114), (243573, 18641664), (244992, 18533691), (247566, 18340992), (249612, 18190656), (252648, 17972064), (254736, 17824752), (255552, 17767836), (257664, 17622198), (258912, 17537256), (261888, 17337969), (265716, 17088192), (267003, 17005824), (270072, 16812576), (272304, 16674768), (275616, 16474392), (278784, 16287183), (284229, 15975168), (286578, 15844224), (287496, 15793632), (289872, 15664176), (291276, 15588672), (294624, 15411528), (300672, 15101526), (303831, 14944512), (306342, 14822016), (308792, 14704416), (310068, 14643904), (311344, 14583888), (313632, 14477496), (316224, 14358828), (316448, 14348664), (321408, 14127234), (323433, 14038784), (324764, 13981248), (326106, 13923712), (326337, 13913856), (329034, 13799808), (330088, 13755744), (331452, 13699136), (332816, 13642992), (336864, 13479048), (339648, 13368564), (340736, 13325877), (342144, 13271038), (345216, 13152942), (347391, 13070592), (350262, 12963456), (354288, 12816144), (356004, 12754368), (360096, 12609432), (363072, 12506076), (367488, 12355794), (371349, 12227328), (374418, 12127104), (378972, 11981376), (382104, 11883168), (383328, 11845224), (386496, 11748132), (388368, 11691504), (392832, 11558646), (398574, 11392128), (405108, 11208384), (408456, 11116512), (413424, 10982928), (418176, 10858122), (421632, 10769121), (428098, 10606464), (429867, 10562816), (431244, 10529088), (434808, 10442784), (435116, 10435392), (436914, 10392448), (438712, 10349856), (441936, 10274352), (449152, 10109286), (451008, 10067684), (452864, 10026423), (457622, 9922176), (459513, 9881344), (463188, 9802944), (467016, 9722592), (470448, 9651664), (472384, 9612108), (474336, 9572552), (474672, 9565776), (480128, 9457074), (482112, 9418156), (484096, 9379557), (487146, 9320832), (493551, 9199872), (495132, 9170496), (499224, 9095328), (505296, 8986032), (509472, 8912376), (511104, 8883918), (515328, 8811099), (517824, 8768628), (525393, 8642304), (531432, 8544096), (534006, 8502912), (540144, 8406288), (544608, 8337384), (551232, 8237196), (561627, 8084736), (568458, 7987584), (573156, 7922112), (574992, 7896816), (579744, 7832088), (582552, 7794336), (589248, 7705764), (597861, 7594752), (601344, 7550763), (603229, 7527168), (607662, 7472256), (612684, 7411008), (617584, 7352208), (620136, 7321952), (622688, 7291944), (627264, 7238748), (632448, 7179414), (632896, 7174332), (642147, 7070976), (642816, 7063617), (646866, 7019392), (649528, 6990624), (652212, 6961856), (652674, 6956928), (658068, 6899904), (660176, 6877872), (662904, 6849568), (665632, 6821496), (673728, 6739524), (679296, 6684282), (684288, 6635519), (686433, 6614784), (690432, 6576471), (694782, 6535296), (700524, 6481728), (708576, 6408072), (712008, 6377184), (720192, 6304716), (726144, 6253038), (730719, 6213888), (734976, 6177897), (742698, 6113664), (748836, 6063552), (757944, 5990688), (764208, 5941584), (766656, 5922612), (772992, 5874066), (776736, 5845752), (785664, 5779323), (797148, 5696064), (801009, 5668608), (810216, 5604192), (816912, 5558256), (826848, 5491464), (836352, 5429061), (852687, 5325056), (856196, 5303232), (859734, 5281408), (862488, 5264544), (869616, 5221392), (870232, 5217696), (873828, 5196224), (877424, 5174928), (883872, 5137176), (898304, 5054643), (902016, 5033842), (911493, 4981504), (915244, 4961088), (919026, 4940672), (926376, 4901472), (934032, 4861296), (940896, 4825832), (944768, 4806054), (948672, 4786276), (949344, 4782888), (960256, 4728537), (964224, 4709078), (974292, 4660416), (979011, 4637952), (987102, 4599936), (990264, 4585248), (998448, 4547664), (1010592, 4493016), (1018944, 4456188), (1022208, 4441959), (1035648, 4384314), (1042173, 4356864), (1050786, 4321152), (1062864, 4272048), (1068012, 4251456), (1080288, 4203144), (1089216, 4168692), (1102464, 4118598), (1114047, 4075776), (1123254, 4042368), (1136916, 3993792), (1146312, 3961056), (1149984, 3948408), (1159488, 3916044), (1165104, 3897168), (1178496, 3852882), (1195722, 3797376), (1196569, 3794688), (1206458, 3763584), (1215324, 3736128), (1225368, 3705504), (1235168, 3676104), (1240272, 3660976), (1245376, 3645972), (1254528, 3619374), (1264896, 3589707), (1265792, 3587166), (1284294, 3535488), (1293732, 3509696), (1299056, 3495312), (1304424, 3480928), (1305348, 3478464), (1316136, 3449952), (1320352, 3438936), (1325808, 3424784), (1331264, 3410748), (1347456, 3369762), (1358592, 3342141), (1372866, 3307392), (1389564, 3267648), (1401048, 3240864), (1417152, 3204036), (1424016, 3188592), (1440384, 3152358), (1452288, 3126519), (1461438, 3106944), (1480653, 3066624), (1485396, 3056832), (1497672, 3031776), (1515888, 2995344), (1528416, 2970792), (1533312, 2961306), (1545984, 2937033), (1553472, 2922876), (1576179, 2880768), (1594296, 2848032), (1602018, 2834304), (1620432, 2802096), (1633824, 2779128), (1653696, 2745732), (1684881, 2694912), (1705374, 2662528), (1712392, 2651616), (1719468, 2640704), (1724976, 2632272), (1739232, 2610696), (1740464, 2608848), (1747656, 2598112), (1754848, 2587464), (1767744, 2568588), (1793583, 2531584), (1804032, 2516921), (1809687, 2509056), (1822986, 2490752), (1830488, 2480544), (1838052, 2470336), (1852752, 2450736), (1868064, 2430648), (1881792, 2412916), (1889536, 2403027), (1897344, 2393138), (1898688, 2391444), (1926441, 2356992), (1928448, 2354539), (1948584, 2330208), (1958022, 2318976), (1974204, 2299968), (1980528, 2292624), (1996896, 2273832), (2021184, 2246508), (2037888, 2228094), (2059299, 2204928), (2071296, 2192157), (2084346, 2178432), (2101572, 2160576), (2125728, 2136024)]