5089637066976

素因数分解:

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

素因数の和:458

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 28, 32, 33, 36, 38, 42, 44, 48, 49, 56, 57, 63, 66, 72, 73, 76, 77, 84, 88, 96, 98, 99, 112, 114, 121, 126, 132, 133, 144, 146, 147, 152, 154, 168, 171, 176, 196, 198, 209, 219, 224, 228, 231, 242, 252, 264, 266, 288, 292, 294, 304, 307, 308, 336, 342, 343, 352, 363, 392, 396, 399, 418, 438, 441, 456, 462, 484, 504, 511, 528, 532, 539, 584, 588, 608, 614, 616, 627, 657, 672, 684, 686, 693, 726, 784, 792, 798, 803, 836, 847, 876, 882, 912, 921, 924, 931, 968, 1008, 1022, 1029, 1056, 1064, 1078, 1089, 1168, 1176, 1197, 1228, 1232, 1254, 1314, 1368, 1372, 1386, 1387, 1452, 1463, 1533, 1568, 1584, 1596, 1606, 1617, 1672, 1694, 1752, 1764, 1824, 1842, 1848, 1862, 1881, 1936, 2016, 2044, 2058, 2128, 2149, 2156, 2178, 2299, 2336, 2352, 2394, 2409, 2456, 2464, 2508, 2541, 2628, 2736, 2744, 2763, 2772, 2774, 2793, 2904, 2926, 3066, 3087, 3168, 3192, 3212, 3234, 3344, 3377, 3388, 3504, 3528, 3577, 3684, 3696, 3724, 3762, 3773, 3872, 4088, 4116, 4161, 4256, 4298, 4312, 4356, 4389, 4598, 4599, 4704, 4788, 4818, 4851, 4912, 5016, 5082, 5256, 5472, 5488, 5526, 5544, 5548, 5586, 5621, 5808, 5833, 5852, 5929, 6132, 6174, 6384, 6424, 6447, 6468, 6517, 6688, 6754, 6776, 6897, 7008, 7056, 7154, 7227, 7368, 7392, 7448, 7524, 7546, 7623, 8176, 8232, 8322, 8379, 8596, 8624, 8712, 8778, 8833, 9196, 9198, 9576, 9636, 9702, 9709, 9824, 10032, 10131, 10164, 10241, 10512, 10731, 10976, 11052, 11088, 11096, 11172, 11242, 11319, 11616, 11666, 11704, 11858, 12264, 12348, 12483, 12768, 12848, 12894, 12936, 13034, 13167, 13508, 13552, 13794, 14112, 14308, 14454, 14736, 14896, 15043, 15048, 15092, 15246, 15257, 16093, 16352, 16464, 16644, 16758, 16863, 17192, 17248, 17424, 17499, 17556, 17666, 17787, 18392, 18396, 19152, 19272, 19341, 19404, 19418, 19551, 20064, 20262, 20328, 20482, 20691, 21024, 21462, 22104, 22176, 22192, 22344, 22411, 22484, 22638, 23332, 23408, 23639, 23716, 24528, 24696, 24966, 25039, 25696, 25788, 25872, 26068, 26334, 26499, 27016, 27104, 27588, 28616, 28908, 29127, 29472, 29792, 30086, 30096, 30184, 30393, 30492, 30514, 30723, 32186, 32193, 32928, 33288, 33516, 33726, 33957, 34384, 34848, 34998, 35112, 35332, 35574, 36784, 36792, 37147, 38304, 38544, 38682, 38808, 38836, 39102, 39347, 40524, 40656, 40831, 40964, 41382, 41503, 42924, 44208, 44384, 44688, 44822, 44968, 45129, 45276, 45771, 46664, 46816, 47278, 47432, 48279, 49056, 49392, 49932, 50078, 50589, 51576, 51744, 52136, 52497, 52668, 52998, 53361, 54032, 55176, 57232, 57816, 58254, 58653, 60172, 60192, 60368, 60786, 60984, 61028, 61446, 61831, 64163, 64372, 64386, 66576, 67032, 67233, 67452, 67914, 67963, 68768, 69996, 70224, 70664, 70917, 71148, 71687, 73568, 73584, 74294, 75117, 77088, 77364, 77616, 77672, 78204, 78694, 79497, 81048, 81312, 81662, 81928, 82764, 83006, 85848, 87381, 88416, 89376, 89644, 89936, 90258, 90552, 91542, 92169, 93328, 94556, 94864, 96558, 98784, 99864, 100156, 101178, 103152, 104272, 104994, 105301, 105336, 105996, 106722, 106799, 108064, 110352, 111441, 112651, 114464, 115632, 116508, 117306, 118041, 120344, 120736, 121572, 121968, 122056, 122493, 122892, 123662, 124509, 128326, 128744, 128772, 133152, 134064, 134466, 134904, 135387, 135828, 135926, 137313, 139992, 140448, 141328, 141834, 142296, 143374, 144837, 147168, 148588, 150234, 154728, 155232, 155344, 156408, 156877, 157388, 158994, 162096, 163324, 163856, 165473, 165528, 166012, 167827, 171696, 174762, 179288, 179872, 180516, 181104, 183084, 184338, 185493, 186656, 189112, 189728, 192489, 193116, 199728, 200312, 201699, 202356, 203889, 206304, 208544, 209988, 210602, 210672, 211992, 212751, 213444, 213598, 215061, 220704, 222882, 225302, 225351, 231264, 233016, 234612, 236082, 240688, 243144, 243936, 244112, 244986, 245784, 246521, 247324, 249018, 256652, 257488, 257544, 260029, 268128, 268932, 269808, 270774, 271656, 271852, 274626, 275429, 279984, 282656, 283668, 284592, 285817, 286748, 289674, 297176, 300468, 309456, 310688, 312816, 313754, 314776, 315903, 317988, 320397, 324192, 326648, 327712, 330946, 331056, 332024, 334323, 335654, 337953, 343392, 349524, 354123, 358576, 361032, 362208, 366168, 367479, 368676, 370986, 373527, 378224, 384978, 386232, 399456, 400624, 403398, 404712, 407778, 419976, 421204, 421344, 423984, 425502, 425809, 426888, 427196, 430122, 432817, 445764, 449141, 450604, 450702, 466032, 469224, 470631, 472164, 475741, 481376, 486288, 488224, 489972, 491568, 493042, 494648, 496419, 498036, 503481, 513304, 514976, 515088, 520058, 537864, 539616, 541548, 543312, 543704, 549252, 550858, 556479, 559968, 567336, 569184, 571634, 573496, 577467, 579348, 594352, 600936, 611667, 618912, 625632, 627508, 629552, 631806, 635976, 640794, 645183, 653296, 661892, 662112, 664048, 668646, 671308, 675906, 699048, 705793, 708246, 717152, 722064, 732336, 734958, 737352, 739563, 741972, 747054, 747593, 756448, 769956, 772464, 780087, 788557, 801248, 806796, 809424, 815556, 826287, 839952, 842408, 847968, 851004, 851618, 853776, 854392, 857451, 860244, 865634, 891528, 898282, 901208, 901404, 932064, 938448, 941262, 944328, 947709, 951482, 961191, 972576, 979944, 983136, 986084, 989296, 992838, 996072, 1006962, 1013859, 1026608, 1030176, 1040116, 1075728, 1083096, 1086624, 1087408, 1098139, 1098504, 1101716, 1112958, 1134672, 1143268, 1146992, 1154934, 1158311, 1158696, 1174789, 1188704, 1201872, 1223334, 1255016, 1259104, 1263612, 1271952, 1277427, 1281588, 1290366, 1298451, 1306592, 1323784, 1328096, 1337292, 1342616, 1347423, 1351812, 1398096, 1411586, 1411893, 1416492, 1427223, 1444128, 1464672, 1469916, 1474704, 1479126, 1483944, 1489257, 1494108, 1495186, 1510443, 1539912, 1544928, 1560174, 1577114, 1613592, 1618848, 1631112, 1652574, 1679904, 1684816, 1702008, 1703236, 1707552, 1708784, 1714902, 1720488, 1725647, 1731268, 1783056, 1796564, 1802416, 1802808, 1820203, 1876896, 1882524, 1888656, 1895418, 1902964, 1922382, 1959888, 1972168, 1978592, 1985676, 1992144, 2000719, 2013924, 2027718, 2053216, 2080232, 2117379, 2151456, 2166192, 2174816, 2196278, 2197008, 2203432, 2218689, 2225916, 2242779, 2269344, 2286536, 2293984, 2309868, 2316622, 2317392, 2340261, 2349578, 2365671, 2403744, 2446668, 2478861, 2510032, 2527224, 2543904, 2554854, 2563176, 2572353, 2580732, 2596902, 2647568, 2674584, 2685232, 2694846, 2703624, 2711731, 2796192, 2823172, 2823786, 2832984, 2854446, 2939832, 2949408, 2958252, 2967888, 2978514, 2980663, 2988216, 2990372, 3020886, 3029719, 3079824, 3120348, 3143987, 3154228, 3227184, 3262224, 3294417, 3305148, 3369632, 3404016, 3406472, 3417568, 3429804, 3440976, 3451294, 3462536, 3474933, 3524367, 3566112, 3593128, 3604832, 3605616, 3640406, 3765048, 3777312, 3790836, 3805928, 3832281, 3844764, 3895353, 3919776, 3944336, 3971352, 3984288, 4001438, 4027848, 4042269, 4055436, 4160464, 4234758, 4281669, 4332384, 4392556, 4394016, 4406864, 4437378, 4451832, 4485558, 4573072, 4619736, 4633244, 4634784, 4680522, 4683899, 4699156, 4731342, 4893336, 4940551, 4957722, 5020064, 5054448, 5109708, 5126352, 5144706, 5161464, 5176941, 5193804, 5233151, 5295136, 5349168, 5370464, 5389692, 5407248, 5423462, 5460609, 5646344, 5647572, 5665968, 5708892, 5879664, 5916504, 5935776, 5957028, 5961326, 5976432, 5980744, 6002157, 6041772, 6059438, 6159648, 6240696, 6287974, 6308456, 6352137, 6454368, 6524448, 6588834, 6610296, 6728337, 6808032, 6812944, 6859608, 6881952, 6902588, 6925072, 6949866, 7048734, 7097013, 7186256, 7211232, 7280812, 7530096, 7581672, 7611856, 7664562, 7686973, 7689528, 7790706, 7888672, 7942704, 8002876, 8055696, 8084538, 8110872, 8135193, 8223523, 8320928, 8469516, 8563338, 8785112, 8813728, 8874756, 8903664, 8941989, 8971116, 9089157, 9146144, 9239472, 9266488, 9361044, 9367798, 9398312, 9431961, 9462684, 9786672, 9881102, 9883251, 9915444, 10108896, 10219416, 10252704, 10289412, 10322928, 10353882, 10387608, 10424799, 10466302, 10573101, 10698336, 10779384, 10814496, 10846924, 10921218, 11292688, 11295144, 11331936, 11417784, 11759328, 11833008, 11914056, 11922652, 11952864, 11961488, 12004314, 12079529, 12083544, 12118876, 12481392, 12575948, 12616912, 12704274, 12741421, 13177668, 13220592, 13456674, 13625888, 13719216, 13805176, 13850144, 13899732, 14051697, 14097468, 14194026, 14372512, 14561624, 14821653, 15060192, 15163344, 15223712, 15329124, 15373946, 15379056, 15530823, 15581412, 15699453, 15885408, 16005752, 16111392, 16169076, 16221744, 16270386, 16381827, 16447046, 16939032, 17126676, 17570224, 17749512, 17807328, 17883978, 17942232, 18006471, 18178314, 18478944, 18532976, 18722088, 18735596, 18796624, 18863922, 18925368, 18982117, 19573344, 19762204, 19766502, 19830888, 20438832, 20578824, 20645856, 20707764, 20775216, 20849598, 20864641, 20932604, 21146202, 21558768, 21693848, 21842436, 22007909, 22585376, 22590288, 22835568, 23060919, 23666016, 23828112, 23845304, 23922976, 24008628, 24159058, 24167088, 24237752, 24405579, 24670569, 24962784, 25151896, 25233824, 25408548, 25482842, 26355336, 26441184, 26825967, 26913348, 27267471, 27438432, 27610352, 27799464, 28103394, 28194936, 28295883, 28388052, 29123248, 29643306, 30326688, 30658248, 30747892, 30758112, 31061646, 31162824, 31398906, 32011504, 32338152, 32443488, 32540772, 32763654, 32787293, 32894092, 33878064, 34253352, 34583857, 35140448, 35499024, 35767956, 35884464, 36012942, 36238587, 36356628, 37065952, 37444176, 37471192, 37593248, 37727844, 37850736, 37964234, 38224263, 39524408, 39533004, 39661776, 40877664, 41157648, 41415528, 41550432, 41699196, 41729282, 41865208, 42155091, 42292404, 43117536, 43387696, 43684872, 44015818, 44464959, 45180576, 45671136, 46121838, 47098359, 47656224, 47690608, 48017256, 48318116, 48334176, 48475504, 48811158, 49341138, 50303792, 50817096, 50965684, 51522889, 52710672, 53651934, 53826696, 54534942, 55220704, 55598928, 56206788, 56389872, 56591766, 56776104, 56946351, 57564661, 58246496, 59286612, 61316496, 61495784, 62123292, 62325648, 62593923, 62797812, 64023008, 64676304, 65081544, 65527308, 65574586, 65788184, 66023727, 67756128, 68506704, 69167714, 69182757, 70998048, 71535912, 71768928, 72025884, 72477174, 72713256, 74011707, 74888352, 74942384, 75455688, 75701472, 75928468, 76448526, 79048816, 79066008, 79323552, 82315296, 82831056, 83398392, 83458564, 83730416, 84310182, 84556703, 84584808, 86775392, 87369744, 88031636, 88929918, 92243676, 94196718, 95381216, 96034512, 96636232, 96951008, 97622316, 98361879, 98682276, 100607584, 101634192, 101931368, 103045778, 103751571, 105421344, 107303868, 107653392, 108715761, 109069884, 111197856, 112413576, 112779744, 113183532, 113552208, 113892702, 114672789, 115129322, 118573224, 122632992, 122991568, 124246584, 124651296, 125187846, 125595624, 129352608, 130163088, 131054616, 131149172, 131576368, 132047454, 132874819, 137013408, 138335428, 138365514, 143071824, 144051768, 144954348, 145426512, 146052487, 148023414, 149884768, 150911376, 151856936, 152897052, 154568667, 158097632, 158132016, 165662112, 166796784, 166917128, 167460832, 168620364, 169113406, 169169616, 170839053, 172693983, 174739488, 176063272, 177859836, 184487352, 187781769, 188393436, 192069024, 193272464, 195244632, 196723758, 197364552, 198071181, 203268384, 203862736, 206091556, 207503142, 214607736, 215306784, 217431522, 218139768, 224827152, 226367064, 227104416, 227785404, 229345578, 229511051, 230258644, 237146448, 242086999, 245983136, 248493168, 250375692, 251191248, 253670109, 260326176, 262109232, 262298344, 263152736, 264094908, 265749638, 276670856, 276731028, 286143648, 288103536, 289908696, 290853024, 292104974, 295085637, 296046828, 301822752, 303713872, 305794104, 309137334, 311254713, 316264032, 333593568, 333834256, 337240728, 338226812, 338339232, 341678106, 345387966, 352126544, 355719672, 360660223, 368974704, 375563538, 376786872, 386544928, 390489264, 393447516, 394729104, 396142362, 398624457, 407725472, 412183112, 415006284, 429215472, 434863044, 436279536, 438157461, 449654304, 452734128, 455570808, 458691156, 459022102, 460517288, 463706001, 474292896, 484173998, 496986336, 500751384, 502382496, 507340218, 518081949, 524218464, 524596688, 528189816, 531499276, 553341712, 553462056, 576207072, 579817392, 584209948, 590171274, 592093656, 607427744, 611588208, 618274668, 622509426, 667668512, 674481456, 676453624, 683356212, 688533153, 690775932, 704253088, 711439344, 721320446, 726260997, 737949408, 751127076, 753573744, 761010327, 780978528, 786895032, 789458208, 792284724, 797248914, 824366224, 830012568, 858430944, 869726088, 872559072, 876314922, 905468256, 911141616, 917382312, 918044204, 921034576, 927412002, 930123733, 968347996, 1001502768, 1014680436, 1036163898, 1049193376, 1056379632, 1062998552, 1081980669, 1106683424, 1106924112, 1159634784, 1168419896, 1180342548, 1184187312, 1195873371, 1223176416, 1236549336, 1245018852, 1314472383, 1348962912, 1352907248, 1366712424, 1377066306, 1381551864, 1422878688, 1442640892, 1452521994, 1502254152, 1507147488, 1522020654, 1573790064, 1584569448, 1594497828, 1606577357, 1648732448, 1660025136, 1739452176, 1752629844, 1822283232, 1834764624, 1836088408, 1842069152, 1854824004, 1860247466, 1936695992, 2003005536, 2029360872, 2065599459, 2072327796, 2112759264, 2125997104, 2163961338, 2178782991, 2213848224, 2336839792, 2360685096, 2368374624, 2391746742, 2473098672, 2490037704, 2524621561, 2628944766, 2705814496, 2733424848, 2754132612, 2763103728, 2790371199, 2885281784, 2905043988, 3004508304, 3044041308, 3147580128, 3169138896, 3188995656, 3213154714, 3245942007, 3320050272, 3478904352, 3505259688, 3669529248, 3672176816, 3709648008, 3720494932, 3873391984, 4058721744, 4131198918, 4144655592, 4251994208, 4327922676, 4357565982, 4673679584, 4721370192, 4783493484, 4819732071, 4946197344, 4980075408, 5049243122, 5257889532, 5466849696, 5508265224, 5526207456, 5580742398, 5770563568, 5810087976, 6009016608, 6088082616, 6338277792, 6377991312, 6426309428, 6491884014, 7010519376, 7344353632, 7419296016, 7440989864, 7573864683, 7746783968, 8117443488, 8262397836, 8289311184, 8371113597, 8655845352, 8715131964, 9442740384, 9566986968, 9639464142, 9960150816, 10098486244, 10515779064, 11016530448, 11161484796, 11541127136, 11620175952, 12176165232, 12755982624, 12852618856, 12983768028, 14021038752, 14459196213, 14838592032, 14881979728, 15147729366, 16524795672, 16578622368, 16742227194, 17311690704, 17430263928, 17672350927, 19133973936, 19278928284, 20196972488, 21031558128, 22033060896, 22322969592, 22721594049, 23240351904, 24352330464, 25705237712, 25967536056, 28918392426, 29763959456, 30295458732, 33049591344, 33484454388, 34623381408, 34860527856, 35344701854, 38267947872, 38557856568, 40393944976, 42063116256, 44645939184, 45443188098, 51410475424, 51935072112, 53017052781, 57836784852, 60590917464, 66099182688, 66968908776, 69721055712, 70689403708, 77115713136, 80787889952, 89291878368, 90886376196, 103870144224, 106034105562, 115673569704, 121181834928, 133937817552, 141378807416, 154231426272, 159051158343, 181772752392, 212068211124, 231347139408, 242363669856, 267875635104, 282757614832, 318102316686, 363545504784, 424136422248, 462694278816, 565515229664, 636204633372, 727091009568, 848272844496, 1272409266744, 1696545688992, 2544818533488, 5089637066976]

約数ペア:

[(1, 5089637066976), (2, 2544818533488), (3, 1696545688992), (4, 1272409266744), (6, 848272844496), (7, 727091009568), (8, 636204633372), (9, 565515229664), (11, 462694278816), (12, 424136422248), (14, 363545504784), (16, 318102316686), (18, 282757614832), (19, 267875635104), (21, 242363669856), (22, 231347139408), (24, 212068211124), (28, 181772752392), (32, 159051158343), (33, 154231426272), (36, 141378807416), (38, 133937817552), (42, 121181834928), (44, 115673569704), (48, 106034105562), (49, 103870144224), (56, 90886376196), (57, 89291878368), (63, 80787889952), (66, 77115713136), (72, 70689403708), (73, 69721055712), (76, 66968908776), (77, 66099182688), (84, 60590917464), (88, 57836784852), (96, 53017052781), (98, 51935072112), (99, 51410475424), (112, 45443188098), (114, 44645939184), (121, 42063116256), (126, 40393944976), (132, 38557856568), (133, 38267947872), (144, 35344701854), (146, 34860527856), (147, 34623381408), (152, 33484454388), (154, 33049591344), (168, 30295458732), (171, 29763959456), (176, 28918392426), (196, 25967536056), (198, 25705237712), (209, 24352330464), (219, 23240351904), (224, 22721594049), (228, 22322969592), (231, 22033060896), (242, 21031558128), (252, 20196972488), (264, 19278928284), (266, 19133973936), (288, 17672350927), (292, 17430263928), (294, 17311690704), (304, 16742227194), (307, 16578622368), (308, 16524795672), (336, 15147729366), (342, 14881979728), (343, 14838592032), (352, 14459196213), (363, 14021038752), (392, 12983768028), (396, 12852618856), (399, 12755982624), (418, 12176165232), (438, 11620175952), (441, 11541127136), (456, 11161484796), (462, 11016530448), (484, 10515779064), (504, 10098486244), (511, 9960150816), (528, 9639464142), (532, 9566986968), (539, 9442740384), (584, 8715131964), (588, 8655845352), (608, 8371113597), (614, 8289311184), (616, 8262397836), (627, 8117443488), (657, 7746783968), (672, 7573864683), (684, 7440989864), (686, 7419296016), (693, 7344353632), (726, 7010519376), (784, 6491884014), (792, 6426309428), (798, 6377991312), (803, 6338277792), (836, 6088082616), (847, 6009016608), (876, 5810087976), (882, 5770563568), (912, 5580742398), (921, 5526207456), (924, 5508265224), (931, 5466849696), (968, 5257889532), (1008, 5049243122), (1022, 4980075408), (1029, 4946197344), (1056, 4819732071), (1064, 4783493484), (1078, 4721370192), (1089, 4673679584), (1168, 4357565982), (1176, 4327922676), (1197, 4251994208), (1228, 4144655592), (1232, 4131198918), (1254, 4058721744), (1314, 3873391984), (1368, 3720494932), (1372, 3709648008), (1386, 3672176816), (1387, 3669529248), (1452, 3505259688), (1463, 3478904352), (1533, 3320050272), (1568, 3245942007), (1584, 3213154714), (1596, 3188995656), (1606, 3169138896), (1617, 3147580128), (1672, 3044041308), (1694, 3004508304), (1752, 2905043988), (1764, 2885281784), (1824, 2790371199), (1842, 2763103728), (1848, 2754132612), (1862, 2733424848), (1881, 2705814496), (1936, 2628944766), (2016, 2524621561), (2044, 2490037704), (2058, 2473098672), (2128, 2391746742), (2149, 2368374624), (2156, 2360685096), (2178, 2336839792), (2299, 2213848224), (2336, 2178782991), (2352, 2163961338), (2394, 2125997104), (2409, 2112759264), (2456, 2072327796), (2464, 2065599459), (2508, 2029360872), (2541, 2003005536), (2628, 1936695992), (2736, 1860247466), (2744, 1854824004), (2763, 1842069152), (2772, 1836088408), (2774, 1834764624), (2793, 1822283232), (2904, 1752629844), (2926, 1739452176), (3066, 1660025136), (3087, 1648732448), (3168, 1606577357), (3192, 1594497828), (3212, 1584569448), (3234, 1573790064), (3344, 1522020654), (3377, 1507147488), (3388, 1502254152), (3504, 1452521994), (3528, 1442640892), (3577, 1422878688), (3684, 1381551864), (3696, 1377066306), (3724, 1366712424), (3762, 1352907248), (3773, 1348962912), (3872, 1314472383), (4088, 1245018852), (4116, 1236549336), (4161, 1223176416), (4256, 1195873371), (4298, 1184187312), (4312, 1180342548), (4356, 1168419896), (4389, 1159634784), (4598, 1106924112), (4599, 1106683424), (4704, 1081980669), (4788, 1062998552), (4818, 1056379632), (4851, 1049193376), (4912, 1036163898), (5016, 1014680436), (5082, 1001502768), (5256, 968347996), (5472, 930123733), (5488, 927412002), (5526, 921034576), (5544, 918044204), (5548, 917382312), (5586, 911141616), (5621, 905468256), (5808, 876314922), (5833, 872559072), (5852, 869726088), (5929, 858430944), (6132, 830012568), (6174, 824366224), (6384, 797248914), (6424, 792284724), (6447, 789458208), (6468, 786895032), (6517, 780978528), (6688, 761010327), (6754, 753573744), (6776, 751127076), (6897, 737949408), (7008, 726260997), (7056, 721320446), (7154, 711439344), (7227, 704253088), (7368, 690775932), (7392, 688533153), (7448, 683356212), (7524, 676453624), (7546, 674481456), (7623, 667668512), (8176, 622509426), (8232, 618274668), (8322, 611588208), (8379, 607427744), (8596, 592093656), (8624, 590171274), (8712, 584209948), (8778, 579817392), (8833, 576207072), (9196, 553462056), (9198, 553341712), (9576, 531499276), (9636, 528189816), (9702, 524596688), (9709, 524218464), (9824, 518081949), (10032, 507340218), (10131, 502382496), (10164, 500751384), (10241, 496986336), (10512, 484173998), (10731, 474292896), (10976, 463706001), (11052, 460517288), (11088, 459022102), (11096, 458691156), (11172, 455570808), (11242, 452734128), (11319, 449654304), (11616, 438157461), (11666, 436279536), (11704, 434863044), (11858, 429215472), (12264, 415006284), (12348, 412183112), (12483, 407725472), (12768, 398624457), (12848, 396142362), (12894, 394729104), (12936, 393447516), (13034, 390489264), (13167, 386544928), (13508, 376786872), (13552, 375563538), (13794, 368974704), (14112, 360660223), (14308, 355719672), (14454, 352126544), (14736, 345387966), (14896, 341678106), (15043, 338339232), (15048, 338226812), (15092, 337240728), (15246, 333834256), (15257, 333593568), (16093, 316264032), (16352, 311254713), (16464, 309137334), (16644, 305794104), (16758, 303713872), (16863, 301822752), (17192, 296046828), (17248, 295085637), (17424, 292104974), (17499, 290853024), (17556, 289908696), (17666, 288103536), (17787, 286143648), (18392, 276731028), (18396, 276670856), (19152, 265749638), (19272, 264094908), (19341, 263152736), (19404, 262298344), (19418, 262109232), (19551, 260326176), (20064, 253670109), (20262, 251191248), (20328, 250375692), (20482, 248493168), (20691, 245983136), (21024, 242086999), (21462, 237146448), (22104, 230258644), (22176, 229511051), (22192, 229345578), (22344, 227785404), (22411, 227104416), (22484, 226367064), (22638, 224827152), (23332, 218139768), (23408, 217431522), (23639, 215306784), (23716, 214607736), (24528, 207503142), (24696, 206091556), (24966, 203862736), (25039, 203268384), (25696, 198071181), (25788, 197364552), (25872, 196723758), (26068, 195244632), (26334, 193272464), (26499, 192069024), (27016, 188393436), (27104, 187781769), (27588, 184487352), (28616, 177859836), (28908, 176063272), (29127, 174739488), (29472, 172693983), (29792, 170839053), (30086, 169169616), (30096, 169113406), (30184, 168620364), (30393, 167460832), (30492, 166917128), (30514, 166796784), (30723, 165662112), (32186, 158132016), (32193, 158097632), (32928, 154568667), (33288, 152897052), (33516, 151856936), (33726, 150911376), (33957, 149884768), (34384, 148023414), (34848, 146052487), (34998, 145426512), (35112, 144954348), (35332, 144051768), (35574, 143071824), (36784, 138365514), (36792, 138335428), (37147, 137013408), (38304, 132874819), (38544, 132047454), (38682, 131576368), (38808, 131149172), (38836, 131054616), (39102, 130163088), (39347, 129352608), (40524, 125595624), (40656, 125187846), (40831, 124651296), (40964, 124246584), (41382, 122991568), (41503, 122632992), (42924, 118573224), (44208, 115129322), (44384, 114672789), (44688, 113892702), (44822, 113552208), (44968, 113183532), (45129, 112779744), (45276, 112413576), (45771, 111197856), (46664, 109069884), (46816, 108715761), (47278, 107653392), (47432, 107303868), (48279, 105421344), (49056, 103751571), (49392, 103045778), (49932, 101931368), (50078, 101634192), (50589, 100607584), (51576, 98682276), (51744, 98361879), (52136, 97622316), (52497, 96951008), (52668, 96636232), (52998, 96034512), (53361, 95381216), (54032, 94196718), (55176, 92243676), (57232, 88929918), (57816, 88031636), (58254, 87369744), (58653, 86775392), (60172, 84584808), (60192, 84556703), (60368, 84310182), (60786, 83730416), (60984, 83458564), (61028, 83398392), (61446, 82831056), (61831, 82315296), (64163, 79323552), (64372, 79066008), (64386, 79048816), (66576, 76448526), (67032, 75928468), (67233, 75701472), (67452, 75455688), (67914, 74942384), (67963, 74888352), (68768, 74011707), (69996, 72713256), (70224, 72477174), (70664, 72025884), (70917, 71768928), (71148, 71535912), (71687, 70998048), (73568, 69182757), (73584, 69167714), (74294, 68506704), (75117, 67756128), (77088, 66023727), (77364, 65788184), (77616, 65574586), (77672, 65527308), (78204, 65081544), (78694, 64676304), (79497, 64023008), (81048, 62797812), (81312, 62593923), (81662, 62325648), (81928, 62123292), (82764, 61495784), (83006, 61316496), (85848, 59286612), (87381, 58246496), (88416, 57564661), (89376, 56946351), (89644, 56776104), (89936, 56591766), (90258, 56389872), (90552, 56206788), (91542, 55598928), (92169, 55220704), (93328, 54534942), (94556, 53826696), (94864, 53651934), (96558, 52710672), (98784, 51522889), (99864, 50965684), (100156, 50817096), (101178, 50303792), (103152, 49341138), (104272, 48811158), (104994, 48475504), (105301, 48334176), (105336, 48318116), (105996, 48017256), (106722, 47690608), (106799, 47656224), (108064, 47098359), (110352, 46121838), (111441, 45671136), (112651, 45180576), (114464, 44464959), (115632, 44015818), (116508, 43684872), (117306, 43387696), (118041, 43117536), (120344, 42292404), (120736, 42155091), (121572, 41865208), (121968, 41729282), (122056, 41699196), (122493, 41550432), (122892, 41415528), (123662, 41157648), (124509, 40877664), (128326, 39661776), (128744, 39533004), (128772, 39524408), (133152, 38224263), (134064, 37964234), (134466, 37850736), (134904, 37727844), (135387, 37593248), (135828, 37471192), (135926, 37444176), (137313, 37065952), (139992, 36356628), (140448, 36238587), (141328, 36012942), (141834, 35884464), (142296, 35767956), (143374, 35499024), (144837, 35140448), (147168, 34583857), (148588, 34253352), (150234, 33878064), (154728, 32894092), (155232, 32787293), (155344, 32763654), (156408, 32540772), (156877, 32443488), (157388, 32338152), (158994, 32011504), (162096, 31398906), (163324, 31162824), (163856, 31061646), (165473, 30758112), (165528, 30747892), (166012, 30658248), (167827, 30326688), (171696, 29643306), (174762, 29123248), (179288, 28388052), (179872, 28295883), (180516, 28194936), (181104, 28103394), (183084, 27799464), (184338, 27610352), (185493, 27438432), (186656, 27267471), (189112, 26913348), (189728, 26825967), (192489, 26441184), (193116, 26355336), (199728, 25482842), (200312, 25408548), (201699, 25233824), (202356, 25151896), (203889, 24962784), (206304, 24670569), (208544, 24405579), (209988, 24237752), (210602, 24167088), (210672, 24159058), (211992, 24008628), (212751, 23922976), (213444, 23845304), (213598, 23828112), (215061, 23666016), (220704, 23060919), (222882, 22835568), (225302, 22590288), (225351, 22585376), (231264, 22007909), (233016, 21842436), (234612, 21693848), (236082, 21558768), (240688, 21146202), (243144, 20932604), (243936, 20864641), (244112, 20849598), (244986, 20775216), (245784, 20707764), (246521, 20645856), (247324, 20578824), (249018, 20438832), (256652, 19830888), (257488, 19766502), (257544, 19762204), (260029, 19573344), (268128, 18982117), (268932, 18925368), (269808, 18863922), (270774, 18796624), (271656, 18735596), (271852, 18722088), (274626, 18532976), (275429, 18478944), (279984, 18178314), (282656, 18006471), (283668, 17942232), (284592, 17883978), (285817, 17807328), (286748, 17749512), (289674, 17570224), (297176, 17126676), (300468, 16939032), (309456, 16447046), (310688, 16381827), (312816, 16270386), (313754, 16221744), (314776, 16169076), (315903, 16111392), (317988, 16005752), (320397, 15885408), (324192, 15699453), (326648, 15581412), (327712, 15530823), (330946, 15379056), (331056, 15373946), (332024, 15329124), (334323, 15223712), (335654, 15163344), (337953, 15060192), (343392, 14821653), (349524, 14561624), (354123, 14372512), (358576, 14194026), (361032, 14097468), (362208, 14051697), (366168, 13899732), (367479, 13850144), (368676, 13805176), (370986, 13719216), (373527, 13625888), (378224, 13456674), (384978, 13220592), (386232, 13177668), (399456, 12741421), (400624, 12704274), (403398, 12616912), (404712, 12575948), (407778, 12481392), (419976, 12118876), (421204, 12083544), (421344, 12079529), (423984, 12004314), (425502, 11961488), (425809, 11952864), (426888, 11922652), (427196, 11914056), (430122, 11833008), (432817, 11759328), (445764, 11417784), (449141, 11331936), (450604, 11295144), (450702, 11292688), (466032, 10921218), (469224, 10846924), (470631, 10814496), (472164, 10779384), (475741, 10698336), (481376, 10573101), (486288, 10466302), (488224, 10424799), (489972, 10387608), (491568, 10353882), (493042, 10322928), (494648, 10289412), (496419, 10252704), (498036, 10219416), (503481, 10108896), (513304, 9915444), (514976, 9883251), (515088, 9881102), (520058, 9786672), (537864, 9462684), (539616, 9431961), (541548, 9398312), (543312, 9367798), (543704, 9361044), (549252, 9266488), (550858, 9239472), (556479, 9146144), (559968, 9089157), (567336, 8971116), (569184, 8941989), (571634, 8903664), (573496, 8874756), (577467, 8813728), (579348, 8785112), (594352, 8563338), (600936, 8469516), (611667, 8320928), (618912, 8223523), (625632, 8135193), (627508, 8110872), (629552, 8084538), (631806, 8055696), (635976, 8002876), (640794, 7942704), (645183, 7888672), (653296, 7790706), (661892, 7689528), (662112, 7686973), (664048, 7664562), (668646, 7611856), (671308, 7581672), (675906, 7530096), (699048, 7280812), (705793, 7211232), (708246, 7186256), (717152, 7097013), (722064, 7048734), (732336, 6949866), (734958, 6925072), (737352, 6902588), (739563, 6881952), (741972, 6859608), (747054, 6812944), (747593, 6808032), (756448, 6728337), (769956, 6610296), (772464, 6588834), (780087, 6524448), (788557, 6454368), (801248, 6352137), (806796, 6308456), (809424, 6287974), (815556, 6240696), (826287, 6159648), (839952, 6059438), (842408, 6041772), (847968, 6002157), (851004, 5980744), (851618, 5976432), (853776, 5961326), (854392, 5957028), (857451, 5935776), (860244, 5916504), (865634, 5879664), (891528, 5708892), (898282, 5665968), (901208, 5647572), (901404, 5646344), (932064, 5460609), (938448, 5423462), (941262, 5407248), (944328, 5389692), (947709, 5370464), (951482, 5349168), (961191, 5295136), (972576, 5233151), (979944, 5193804), (983136, 5176941), (986084, 5161464), (989296, 5144706), (992838, 5126352), (996072, 5109708), (1006962, 5054448), (1013859, 5020064), (1026608, 4957722), (1030176, 4940551), (1040116, 4893336), (1075728, 4731342), (1083096, 4699156), (1086624, 4683899), (1087408, 4680522), (1098139, 4634784), (1098504, 4633244), (1101716, 4619736), (1112958, 4573072), (1134672, 4485558), (1143268, 4451832), (1146992, 4437378), (1154934, 4406864), (1158311, 4394016), (1158696, 4392556), (1174789, 4332384), (1188704, 4281669), (1201872, 4234758), (1223334, 4160464), (1255016, 4055436), (1259104, 4042269), (1263612, 4027848), (1271952, 4001438), (1277427, 3984288), (1281588, 3971352), (1290366, 3944336), (1298451, 3919776), (1306592, 3895353), (1323784, 3844764), (1328096, 3832281), (1337292, 3805928), (1342616, 3790836), (1347423, 3777312), (1351812, 3765048), (1398096, 3640406), (1411586, 3605616), (1411893, 3604832), (1416492, 3593128), (1427223, 3566112), (1444128, 3524367), (1464672, 3474933), (1469916, 3462536), (1474704, 3451294), (1479126, 3440976), (1483944, 3429804), (1489257, 3417568), (1494108, 3406472), (1495186, 3404016), (1510443, 3369632), (1539912, 3305148), (1544928, 3294417), (1560174, 3262224), (1577114, 3227184), (1613592, 3154228), (1618848, 3143987), (1631112, 3120348), (1652574, 3079824), (1679904, 3029719), (1684816, 3020886), (1702008, 2990372), (1703236, 2988216), (1707552, 2980663), (1708784, 2978514), (1714902, 2967888), (1720488, 2958252), (1725647, 2949408), (1731268, 2939832), (1783056, 2854446), (1796564, 2832984), (1802416, 2823786), (1802808, 2823172), (1820203, 2796192), (1876896, 2711731), (1882524, 2703624), (1888656, 2694846), (1895418, 2685232), (1902964, 2674584), (1922382, 2647568), (1959888, 2596902), (1972168, 2580732), (1978592, 2572353), (1985676, 2563176), (1992144, 2554854), (2000719, 2543904), (2013924, 2527224), (2027718, 2510032), (2053216, 2478861), (2080232, 2446668), (2117379, 2403744), (2151456, 2365671), (2166192, 2349578), (2174816, 2340261), (2196278, 2317392), (2197008, 2316622), (2203432, 2309868), (2218689, 2293984), (2225916, 2286536), (2242779, 2269344)]