71379984364416

素因数分解:

$2^7\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{73}}^1\times {\mathrm{541}}^1\times {\mathrm{821}}^1$

素因数の和:1485

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 42, 48, 49, 52, 54, 56, 63, 64, 72, 73, 78, 84, 91, 96, 98, 104, 108, 112, 117, 126, 128, 144, 146, 147, 156, 168, 182, 189, 192, 196, 208, 216, 219, 224, 234, 252, 273, 288, 292, 294, 312, 336, 351, 364, 378, 384, 392, 416, 432, 438, 441, 448, 468, 504, 511, 541, 546, 576, 584, 588, 624, 637, 657, 672, 702, 728, 756, 784, 819, 821, 832, 864, 876, 882, 896, 936, 949, 1008, 1022, 1082, 1092, 1152, 1168, 1176, 1248, 1274, 1314, 1323, 1344, 1404, 1456, 1512, 1533, 1568, 1623, 1638, 1642, 1664, 1728, 1752, 1764, 1872, 1898, 1911, 1971, 2016, 2044, 2164, 2184, 2336, 2352, 2457, 2463, 2496, 2548, 2628, 2646, 2688, 2808, 2847, 2912, 3024, 3066, 3136, 3246, 3276, 3284, 3456, 3504, 3528, 3577, 3744, 3787, 3796, 3822, 3942, 4032, 4088, 4328, 4368, 4599, 4672, 4704, 4869, 4914, 4926, 4992, 5096, 5256, 5292, 5616, 5694, 5733, 5747, 5824, 6048, 6132, 6272, 6492, 6552, 6568, 6643, 7008, 7033, 7056, 7154, 7389, 7488, 7574, 7592, 7644, 7884, 8064, 8176, 8541, 8656, 8736, 9198, 9344, 9408, 9738, 9828, 9852, 10192, 10512, 10584, 10673, 10731, 11232, 11361, 11388, 11466, 11494, 11648, 12096, 12264, 12984, 13104, 13136, 13286, 13797, 14016, 14066, 14112, 14308, 14607, 14778, 14976, 15148, 15184, 15288, 15768, 16352, 17082, 17199, 17241, 17312, 17472, 18396, 18816, 19476, 19656, 19704, 19929, 20384, 21024, 21099, 21168, 21346, 21462, 22167, 22464, 22722, 22776, 22932, 22988, 24192, 24528, 25623, 25968, 26208, 26272, 26509, 26572, 27594, 28032, 28132, 28224, 28616, 29214, 29556, 30296, 30368, 30576, 31536, 32019, 32193, 32704, 34083, 34164, 34398, 34482, 34624, 34944, 36792, 38952, 39312, 39408, 39493, 39858, 40229, 40768, 42048, 42198, 42336, 42692, 42924, 44334, 44928, 45444, 45552, 45864, 45976, 46501, 49056, 49231, 51246, 51723, 51936, 52416, 52544, 53018, 53144, 55188, 56264, 56448, 57232, 58428, 59112, 59787, 59933, 60592, 60736, 61152, 63072, 63297, 64038, 64386, 65408, 68166, 68328, 68796, 68964, 69248, 73584, 74711, 77904, 78624, 78816, 78986, 79527, 79716, 80458, 81536, 84096, 84396, 84672, 85384, 85848, 88668, 90888, 91104, 91728, 91952, 93002, 96057, 96579, 98112, 98462, 102249, 102492, 103446, 103872, 104832, 105088, 106036, 106288, 110376, 112528, 114464, 116856, 118224, 118479, 119574, 119866, 120687, 121184, 121472, 122304, 126144, 126594, 128076, 128772, 136332, 136656, 137592, 137928, 139503, 147168, 147693, 149422, 155169, 155808, 157248, 157632, 157972, 159054, 159432, 160916, 168792, 169344, 170768, 171696, 177336, 179361, 179799, 181776, 182208, 183456, 183904, 186004, 189891, 192114, 193158, 196224, 196924, 204498, 204984, 206892, 207744, 212072, 212576, 220752, 224133, 225056, 228928, 233712, 236448, 236958, 238581, 239148, 239732, 241374, 242368, 244608, 252288, 253188, 256152, 257544, 272664, 273312, 275184, 275856, 276451, 279006, 288171, 294336, 295386, 298844, 310338, 311616, 314496, 315264, 315944, 318108, 318864, 321832, 337584, 341536, 343392, 344617, 354672, 355437, 358722, 359598, 362061, 363552, 364416, 366912, 367808, 372008, 379782, 384228, 386316, 393848, 408996, 409968, 413784, 418509, 419531, 424144, 425152, 441504, 443079, 444161, 448266, 450112, 457856, 467424, 472896, 473916, 477162, 478296, 479464, 482748, 484736, 506376, 512304, 513409, 515088, 522977, 539397, 545328, 546624, 550368, 551712, 552902, 558012, 576342, 588672, 590772, 597688, 620676, 623232, 631888, 636216, 637728, 643664, 672399, 675168, 683072, 686784, 689234, 709344, 710874, 715743, 717444, 719196, 724122, 727104, 733824, 735616, 744016, 759564, 768456, 772632, 779129, 787696, 817992, 819936, 827568, 829353, 837018, 839062, 848288, 850304, 883008, 886158, 888322, 896532, 900224, 934848, 945792, 947832, 954324, 956592, 958928, 965496, 1012752, 1024608, 1026818, 1030176, 1033851, 1045954, 1066311, 1078794, 1086183, 1090656, 1093248, 1100736, 1103424, 1105804, 1116024, 1152684, 1181544, 1195376, 1241352, 1255527, 1258593, 1263776, 1272432, 1275456, 1287328, 1329237, 1332483, 1344798, 1350336, 1366144, 1373568, 1378468, 1418688, 1421748, 1431486, 1434888, 1438392, 1448244, 1454208, 1488032, 1519128, 1536912, 1540227, 1545264, 1558258, 1568931, 1575392, 1618191, 1635984, 1639872, 1655136, 1658706, 1674036, 1678124, 1696576, 1766016, 1772316, 1776644, 1793064, 1869696, 1895664, 1908648, 1913184, 1917856, 1930992, 1935157, 2017197, 2025504, 2049216, 2053636, 2060352, 2067702, 2091908, 2132622, 2157588, 2172366, 2181312, 2201472, 2206848, 2211608, 2232048, 2305368, 2337387, 2363088, 2390752, 2482704, 2488059, 2511054, 2517186, 2527552, 2544864, 2550912, 2574656, 2658474, 2664966, 2689596, 2700672, 2756936, 2837376, 2843496, 2862972, 2869776, 2876784, 2896488, 2936717, 2976064, 3038256, 3073824, 3080454, 3090528, 3101553, 3109127, 3116516, 3137862, 3150784, 3236382, 3271968, 3279744, 3310272, 3317412, 3348072, 3356248, 3393152, 3544632, 3553288, 3586128, 3593863, 3775779, 3791328, 3817296, 3826368, 3835712, 3861984, 3870314, 3997449, 4034394, 4051008, 4098432, 4107272, 4120704, 4135404, 4183816, 4265244, 4315176, 4344732, 4362624, 4423216, 4464096, 4610736, 4620681, 4674774, 4706793, 4726176, 4781504, 4965408, 4976118, 5022108, 5034372, 5055104, 5089728, 5149312, 5316948, 5329932, 5379192, 5453903, 5513872, 5686992, 5725944, 5739552, 5753568, 5774093, 5792976, 5805471, 5873434, 5952128, 6076512, 6147648, 6160908, 6181056, 6203106, 6218254, 6233032, 6275724, 6301568, 6472764, 6543936, 6620544, 6634824, 6696144, 6712496, 7012161, 7089264, 7106576, 7172256, 7187726, 7464177, 7551558, 7582656, 7634592, 7652736, 7671424, 7723968, 7740628, 7994898, 8068788, 8102016, 8214544, 8270808, 8367632, 8530488, 8630352, 8689464, 8810151, 8846432, 8928192, 9221472, 9241362, 9304659, 9327381, 9349548, 9413586, 9452352, 9563008, 9930816, 9952236, 10044216, 10068744, 10179456, 10633896, 10659864, 10758384, 10781589, 10907806, 11027744, 11327337, 11373984, 11451888, 11479104, 11507136, 11548186, 11585952, 11610942, 11746868, 11992347, 12153024, 12295296, 12321816, 12362112, 12406212, 12436508, 12466064, 12551448, 12945528, 13087872, 13269648, 13392288, 13424992, 13862043, 14024322, 14120379, 14178528, 14213152, 14344512, 14375452, 14928354, 15103116, 15165312, 15269184, 15447936, 15481256, 15989796, 16137576, 16361709, 16429088, 16541616, 16735264, 17060976, 17260704, 17322279, 17378928, 17416413, 17620302, 17692864, 17856384, 18442944, 18482724, 18609318, 18654762, 18699096, 18827172, 18904704, 19861632, 19904472, 20088432, 20137488, 21036483, 21267792, 21319728, 21516768, 21563178, 21763889, 21815612, 22055488, 22654674, 22747968, 22903776, 22958208, 23014272, 23096372, 23171904, 23221884, 23493736, 23984694, 24306048, 24643632, 24812424, 24873016, 24932128, 25102896, 25157041, 25891056, 26430453, 26539296, 26784576, 26849984, 27724086, 27982143, 28048644, 28240758, 28357056, 28426304, 28689024, 28750904, 29856708, 30206232, 30538368, 30962512, 31979592, 32275152, 32344767, 32423753, 32723418, 32858176, 33083232, 33470528, 34121952, 34521408, 34644558, 34757856, 34832826, 35240604, 35385728, 36885888, 36965448, 37218636, 37309524, 37398192, 37654344, 38177321, 39808944, 40176864, 40274976, 40418651, 42072966, 42535584, 42639456, 43033536, 43126356, 43527778, 43631224, 44110976, 45309348, 45495936, 45807552, 46192744, 46343808, 46443768, 46987472, 47969388, 49085127, 49287264, 49624848, 49746032, 49864256, 50205792, 50314082, 51782112, 51966837, 52249239, 52860906, 53078592, 53569152, 53699968, 55448172, 55964286, 56097288, 56481516, 56714112, 56852608, 57501808, 59713416, 60412464, 61925024, 63959184, 64550304, 64689534, 64847506, 65291667, 65446836, 65716352, 66166464, 66941056, 68243904, 69042816, 69289116, 69515712, 69665652, 70481208, 73930896, 74437272, 74619048, 74796384, 75308688, 75471123, 76354642, 79291359, 79617888, 80353728, 80549952, 80837302, 83946429, 84145932, 85071168, 85278912, 86067072, 86252712, 87055556, 87262448, 90618696, 91615104, 92385488, 92887536, 93974944, 95938776, 97034301, 97271259, 98170254, 98574528, 99249696, 99492064, 99728512, 100411584, 100628164, 103564224, 103933674, 104498478, 105721812, 106157184, 110896344, 111928572, 112194576, 112963032, 114531963, 115003616, 119426832, 120824928, 121255953, 123850048, 127918368, 129100608, 129379068, 129695012, 130583334, 130893672, 132332928, 136487808, 138578232, 139031424, 139331304, 140962416, 147255381, 147861792, 148874544, 149238096, 149592768, 150617376, 150942246, 152709284, 155900511, 158582718, 159235776, 160707456, 161099904, 161674604, 167892858, 168291864, 170142336, 170557824, 172505424, 174111112, 174524896, 181237392, 184770976, 185775072, 187949888, 191877552, 194068602, 194542518, 195875001, 196340508, 197149056, 198499392, 198984128, 200823168, 201256328, 207128448, 207867348, 208996956, 211443624, 221792688, 223857144, 224389152, 225926064, 226413369, 226966271, 229063926, 230007232, 238853664, 241649856, 242511906, 247700096, 255836736, 258201216, 258758136, 259390024, 261166668, 261787344, 277156464, 278662608, 281924832, 282930557, 291813777, 294510762, 295723584, 297749088, 298476192, 299185536, 301234752, 301884492, 305418568, 311801022, 317165436, 318471552, 323349208, 335785716, 336583728, 343595889, 345010848, 348222224, 349049792, 362474784, 363767859, 369541952, 371550144, 375899776, 383755104, 388137204, 389085036, 391750002, 392681016, 396998784, 397968256, 402512656, 415734696, 417993912, 421508789, 422887248, 443585376, 447714288, 448778304, 451852128, 452826738, 453932542, 458127852, 460014464, 477707328, 483299712, 485023812, 511673472, 517516272, 518780048, 522333336, 523574688, 554312928, 557325216, 563849664, 565861114, 583627554, 587625003, 589021524, 591447168, 595498176, 596952384, 602469504, 603768984, 610837136, 623602044, 634330872, 646698416, 671571432, 673167456, 679240107, 680898813, 687191778, 690021696, 696444448, 698099584, 724949568, 727535718, 739083904, 743100288, 767510208, 776274408, 778170072, 783500004, 785362032, 805025312, 831469392, 835987824, 843017578, 845774496, 848791671, 875441331, 887170752, 895428576, 897556608, 903704256, 905653476, 907865084, 916255704, 955414656, 970047624, 1030787667, 1035032544, 1037560096, 1044666672, 1047149376, 1091303577, 1108625856, 1114650432, 1127699328, 1131722228, 1167255108, 1175250006, 1178043048, 1190996352, 1193904768, 1207537968, 1221674272, 1247204088, 1264526367, 1268661744, 1293396832, 1343142864, 1346334912, 1358480214, 1361797626, 1374383556, 1380043392, 1392888896, 1449899136, 1455071436, 1535020416, 1552548816, 1556340144, 1567000008, 1570724064, 1588763897, 1610050624, 1662938784, 1671975648, 1686035156, 1691548992, 1697583342, 1750882662, 1774341504, 1790857152, 1807408512, 1811306952, 1815730168, 1832511408, 1940095248, 2042696439, 2061575334, 2070065088, 2075120192, 2089333344, 2094298752, 2182607154, 2217251712, 2229300864, 2263444456, 2334510216, 2350500012, 2356086096, 2415075936, 2443348544, 2494408176, 2529052734, 2537323488, 2546375013, 2586793664, 2686285728, 2692669824, 2716960428, 2723595252, 2748767112, 2785777792, 2910142872, 2950561523, 3105097632, 3112680288, 3134000016, 3141448128, 3177527794, 3220101248, 3325877568, 3343951296, 3372070312, 3383097984, 3395166684, 3501765324, 3581714304, 3622613904, 3631460336, 3665022816, 3793579101, 3880190496, 4085392878, 4123150668, 4140130176, 4150240384, 4178666688, 4365214308, 4526888912, 4669020432, 4701000024, 4712172192, 4766291691, 4830151872, 4886697088, 4988816352, 5058105468, 5074646976, 5092750026, 5173587328, 5372571456, 5433920856, 5447190504, 5497534224, 5820285744, 5901123046, 6128089317, 6210195264, 6225360576, 6268000032, 6282896256, 6355055588, 6651755136, 6687902592, 6744140624, 6790333368, 7003530648, 7245227808, 7262920672, 7330045632, 7587158202, 7639125039, 7760380992, 8170785756, 8246301336, 8357333376, 8730428616, 8851684569, 9053777824, 9338040864, 9402000048, 9424344384, 9532583382, 9660303744, 9977632704, 10116210936, 10149293952, 10185500052, 10745142912, 10867841712, 10894381008, 10995068448, 11380737303, 11640571488, 11802246092, 12256178634, 12420390528, 12450721152, 12536000064, 12710111176, 13488281248, 13580666736, 14007061296, 14298875073, 14490455616, 14525841344, 14660091264, 15174316404, 15278250078, 15520761984, 16341571512, 16492602672, 17460857232, 17703369138, 18107555648, 18676081728, 18804000096, 18848688768, 19065166764, 19955265408, 20232421872, 20371000104, 20653930661, 21735683424, 21788762016, 21990136896, 22761474606, 23281142976, 23604492184, 24512357268, 25072000128, 25420222352, 26555053707, 26976562496, 27161333472, 28014122592, 28597750146, 28980911232, 29051682688, 30348632808, 30556500156, 32683143024, 32985205344, 34921714464, 35406738276, 36215111296, 37352163456, 37608000192, 38130333528, 40464843744, 40742000208, 41307861322, 42896625219, 43471366848, 43577524032, 43980273792, 45522949212, 46562285952, 47208984368, 49024714536, 50840444704, 53110107414, 53953124992, 54322666944, 56028245184, 57195500292, 60697265616, 61113000312, 61961791983, 65366286048, 65970410688, 69843428928, 70813476552, 75216000384, 76260667056, 79665161121, 80929687488, 81484000416, 82615722644, 85793250438, 86942733696, 87155048064, 91045898424, 94417968736, 98049429072, 101680889408, 106220214828, 108645333888, 112056490368, 114391000584, 121394531232, 122226000624, 123923583966, 130732572096, 131940821376, 139686857856, 141626953104, 152521334112, 159330322242, 161859374976, 162968000832, 165231445288, 171586500876, 182091796848, 185885375949, 188835937472, 196098858144, 203361778816, 212440429656, 228782001168, 242789062464, 244452001248, 247847167932, 261465144192, 283253906208, 305042668224, 318660644484, 325936001664, 330462890576, 343173001752, 364183593696, 371770751898, 377671874944, 392197716288, 424880859312, 457564002336, 485578124928, 488904002496, 495694335864, 557656127847, 566507812416, 610085336448, 637321288968, 660925781152, 686346003504, 728367187392, 743541503796, 784395432576, 849761718624, 915128004672, 977808004992, 991388671728, 1115312255694, 1133015624832, 1274642577936, 1321851562304, 1372692007008, 1456734374784, 1487083007592, 1699523437248, 1830256009344, 1982777343456, 2230624511388, 2549285155872, 2643703124608, 2745384014016, 2974166015184, 3399046874496, 3965554686912, 4461249022776, 5098570311744, 5490768028032, 5948332030368, 7931109373824, 8922498045552, 10197140623488, 11896664060736, 17844996091104, 23793328121472, 35689992182208, 71379984364416]

約数ペア:

[(1, 71379984364416), (2, 35689992182208), (3, 23793328121472), (4, 17844996091104), (6, 11896664060736), (7, 10197140623488), (8, 8922498045552), (9, 7931109373824), (12, 5948332030368), (13, 5490768028032), (14, 5098570311744), (16, 4461249022776), (18, 3965554686912), (21, 3399046874496), (24, 2974166015184), (26, 2745384014016), (27, 2643703124608), (28, 2549285155872), (32, 2230624511388), (36, 1982777343456), (39, 1830256009344), (42, 1699523437248), (48, 1487083007592), (49, 1456734374784), (52, 1372692007008), (54, 1321851562304), (56, 1274642577936), (63, 1133015624832), (64, 1115312255694), (72, 991388671728), (73, 977808004992), (78, 915128004672), (84, 849761718624), (91, 784395432576), (96, 743541503796), (98, 728367187392), (104, 686346003504), (108, 660925781152), (112, 637321288968), (117, 610085336448), (126, 566507812416), (128, 557656127847), (144, 495694335864), (146, 488904002496), (147, 485578124928), (156, 457564002336), (168, 424880859312), (182, 392197716288), (189, 377671874944), (192, 371770751898), (196, 364183593696), (208, 343173001752), (216, 330462890576), (219, 325936001664), (224, 318660644484), (234, 305042668224), (252, 283253906208), (273, 261465144192), (288, 247847167932), (292, 244452001248), (294, 242789062464), (312, 228782001168), (336, 212440429656), (351, 203361778816), (364, 196098858144), (378, 188835937472), (384, 185885375949), (392, 182091796848), (416, 171586500876), (432, 165231445288), (438, 162968000832), (441, 161859374976), (448, 159330322242), (468, 152521334112), (504, 141626953104), (511, 139686857856), (541, 131940821376), (546, 130732572096), (576, 123923583966), (584, 122226000624), (588, 121394531232), (624, 114391000584), (637, 112056490368), (657, 108645333888), (672, 106220214828), (702, 101680889408), (728, 98049429072), (756, 94417968736), (784, 91045898424), (819, 87155048064), (821, 86942733696), (832, 85793250438), (864, 82615722644), (876, 81484000416), (882, 80929687488), (896, 79665161121), (936, 76260667056), (949, 75216000384), (1008, 70813476552), (1022, 69843428928), (1082, 65970410688), (1092, 65366286048), (1152, 61961791983), (1168, 61113000312), (1176, 60697265616), (1248, 57195500292), (1274, 56028245184), (1314, 54322666944), (1323, 53953124992), (1344, 53110107414), (1404, 50840444704), (1456, 49024714536), (1512, 47208984368), (1533, 46562285952), (1568, 45522949212), (1623, 43980273792), (1638, 43577524032), (1642, 43471366848), (1664, 42896625219), (1728, 41307861322), (1752, 40742000208), (1764, 40464843744), (1872, 38130333528), (1898, 37608000192), (1911, 37352163456), (1971, 36215111296), (2016, 35406738276), (2044, 34921714464), (2164, 32985205344), (2184, 32683143024), (2336, 30556500156), (2352, 30348632808), (2457, 29051682688), (2463, 28980911232), (2496, 28597750146), (2548, 28014122592), (2628, 27161333472), (2646, 26976562496), (2688, 26555053707), (2808, 25420222352), (2847, 25072000128), (2912, 24512357268), (3024, 23604492184), (3066, 23281142976), (3136, 22761474606), (3246, 21990136896), (3276, 21788762016), (3284, 21735683424), (3456, 20653930661), (3504, 20371000104), (3528, 20232421872), (3577, 19955265408), (3744, 19065166764), (3787, 18848688768), (3796, 18804000096), (3822, 18676081728), (3942, 18107555648), (4032, 17703369138), (4088, 17460857232), (4328, 16492602672), (4368, 16341571512), (4599, 15520761984), (4672, 15278250078), (4704, 15174316404), (4869, 14660091264), (4914, 14525841344), (4926, 14490455616), (4992, 14298875073), (5096, 14007061296), (5256, 13580666736), (5292, 13488281248), (5616, 12710111176), (5694, 12536000064), (5733, 12450721152), (5747, 12420390528), (5824, 12256178634), (6048, 11802246092), (6132, 11640571488), (6272, 11380737303), (6492, 10995068448), (6552, 10894381008), (6568, 10867841712), (6643, 10745142912), (7008, 10185500052), (7033, 10149293952), (7056, 10116210936), (7154, 9977632704), (7389, 9660303744), (7488, 9532583382), (7574, 9424344384), (7592, 9402000048), (7644, 9338040864), (7884, 9053777824), (8064, 8851684569), (8176, 8730428616), (8541, 8357333376), (8656, 8246301336), (8736, 8170785756), (9198, 7760380992), (9344, 7639125039), (9408, 7587158202), (9738, 7330045632), (9828, 7262920672), (9852, 7245227808), (10192, 7003530648), (10512, 6790333368), (10584, 6744140624), (10673, 6687902592), (10731, 6651755136), (11232, 6355055588), (11361, 6282896256), (11388, 6268000032), (11466, 6225360576), (11494, 6210195264), (11648, 6128089317), (12096, 5901123046), (12264, 5820285744), (12984, 5497534224), (13104, 5447190504), (13136, 5433920856), (13286, 5372571456), (13797, 5173587328), (14016, 5092750026), (14066, 5074646976), (14112, 5058105468), (14308, 4988816352), (14607, 4886697088), (14778, 4830151872), (14976, 4766291691), (15148, 4712172192), (15184, 4701000024), (15288, 4669020432), (15768, 4526888912), (16352, 4365214308), (17082, 4178666688), (17199, 4150240384), (17241, 4140130176), (17312, 4123150668), (17472, 4085392878), (18396, 3880190496), (18816, 3793579101), (19476, 3665022816), (19656, 3631460336), (19704, 3622613904), (19929, 3581714304), (20384, 3501765324), (21024, 3395166684), (21099, 3383097984), (21168, 3372070312), (21346, 3343951296), (21462, 3325877568), (22167, 3220101248), (22464, 3177527794), (22722, 3141448128), (22776, 3134000016), (22932, 3112680288), (22988, 3105097632), (24192, 2950561523), (24528, 2910142872), (25623, 2785777792), (25968, 2748767112), (26208, 2723595252), (26272, 2716960428), (26509, 2692669824), (26572, 2686285728), (27594, 2586793664), (28032, 2546375013), (28132, 2537323488), (28224, 2529052734), (28616, 2494408176), (29214, 2443348544), (29556, 2415075936), (30296, 2356086096), (30368, 2350500012), (30576, 2334510216), (31536, 2263444456), (32019, 2229300864), (32193, 2217251712), (32704, 2182607154), (34083, 2094298752), (34164, 2089333344), (34398, 2075120192), (34482, 2070065088), (34624, 2061575334), (34944, 2042696439), (36792, 1940095248), (38952, 1832511408), (39312, 1815730168), (39408, 1811306952), (39493, 1807408512), (39858, 1790857152), (40229, 1774341504), (40768, 1750882662), (42048, 1697583342), (42198, 1691548992), (42336, 1686035156), (42692, 1671975648), (42924, 1662938784), (44334, 1610050624), (44928, 1588763897), (45444, 1570724064), (45552, 1567000008), (45864, 1556340144), (45976, 1552548816), (46501, 1535020416), (49056, 1455071436), (49231, 1449899136), (51246, 1392888896), (51723, 1380043392), (51936, 1374383556), (52416, 1361797626), (52544, 1358480214), (53018, 1346334912), (53144, 1343142864), (55188, 1293396832), (56264, 1268661744), (56448, 1264526367), (57232, 1247204088), (58428, 1221674272), (59112, 1207537968), (59787, 1193904768), (59933, 1190996352), (60592, 1178043048), (60736, 1175250006), (61152, 1167255108), (63072, 1131722228), (63297, 1127699328), (64038, 1114650432), (64386, 1108625856), (65408, 1091303577), (68166, 1047149376), (68328, 1044666672), (68796, 1037560096), (68964, 1035032544), (69248, 1030787667), (73584, 970047624), (74711, 955414656), (77904, 916255704), (78624, 907865084), (78816, 905653476), (78986, 903704256), (79527, 897556608), (79716, 895428576), (80458, 887170752), (81536, 875441331), (84096, 848791671), (84396, 845774496), (84672, 843017578), (85384, 835987824), (85848, 831469392), (88668, 805025312), (90888, 785362032), (91104, 783500004), (91728, 778170072), (91952, 776274408), (93002, 767510208), (96057, 743100288), (96579, 739083904), (98112, 727535718), (98462, 724949568), (102249, 698099584), (102492, 696444448), (103446, 690021696), (103872, 687191778), (104832, 680898813), (105088, 679240107), (106036, 673167456), (106288, 671571432), (110376, 646698416), (112528, 634330872), (114464, 623602044), (116856, 610837136), (118224, 603768984), (118479, 602469504), (119574, 596952384), (119866, 595498176), (120687, 591447168), (121184, 589021524), (121472, 587625003), (122304, 583627554), (126144, 565861114), (126594, 563849664), (128076, 557325216), (128772, 554312928), (136332, 523574688), (136656, 522333336), (137592, 518780048), (137928, 517516272), (139503, 511673472), (147168, 485023812), (147693, 483299712), (149422, 477707328), (155169, 460014464), (155808, 458127852), (157248, 453932542), (157632, 452826738), (157972, 451852128), (159054, 448778304), (159432, 447714288), (160916, 443585376), (168792, 422887248), (169344, 421508789), (170768, 417993912), (171696, 415734696), (177336, 402512656), (179361, 397968256), (179799, 396998784), (181776, 392681016), (182208, 391750002), (183456, 389085036), (183904, 388137204), (186004, 383755104), (189891, 375899776), (192114, 371550144), (193158, 369541952), (196224, 363767859), (196924, 362474784), (204498, 349049792), (204984, 348222224), (206892, 345010848), (207744, 343595889), (212072, 336583728), (212576, 335785716), (220752, 323349208), (224133, 318471552), (225056, 317165436), (228928, 311801022), (233712, 305418568), (236448, 301884492), (236958, 301234752), (238581, 299185536), (239148, 298476192), (239732, 297749088), (241374, 295723584), (242368, 294510762), (244608, 291813777), (252288, 282930557), (253188, 281924832), (256152, 278662608), (257544, 277156464), (272664, 261787344), (273312, 261166668), (275184, 259390024), (275856, 258758136), (276451, 258201216), (279006, 255836736), (288171, 247700096), (294336, 242511906), (295386, 241649856), (298844, 238853664), (310338, 230007232), (311616, 229063926), (314496, 226966271), (315264, 226413369), (315944, 225926064), (318108, 224389152), (318864, 223857144), (321832, 221792688), (337584, 211443624), (341536, 208996956), (343392, 207867348), (344617, 207128448), (354672, 201256328), (355437, 200823168), (358722, 198984128), (359598, 198499392), (362061, 197149056), (363552, 196340508), (364416, 195875001), (366912, 194542518), (367808, 194068602), (372008, 191877552), (379782, 187949888), (384228, 185775072), (386316, 184770976), (393848, 181237392), (408996, 174524896), (409968, 174111112), (413784, 172505424), (418509, 170557824), (419531, 170142336), (424144, 168291864), (425152, 167892858), (441504, 161674604), (443079, 161099904), (444161, 160707456), (448266, 159235776), (450112, 158582718), (457856, 155900511), (467424, 152709284), (472896, 150942246), (473916, 150617376), (477162, 149592768), (478296, 149238096), (479464, 148874544), (482748, 147861792), (484736, 147255381), (506376, 140962416), (512304, 139331304), (513409, 139031424), (515088, 138578232), (522977, 136487808), (539397, 132332928), (545328, 130893672), (546624, 130583334), (550368, 129695012), (551712, 129379068), (552902, 129100608), (558012, 127918368), (576342, 123850048), (588672, 121255953), (590772, 120824928), (597688, 119426832), (620676, 115003616), (623232, 114531963), (631888, 112963032), (636216, 112194576), (637728, 111928572), (643664, 110896344), (672399, 106157184), (675168, 105721812), (683072, 104498478), (686784, 103933674), (689234, 103564224), (709344, 100628164), (710874, 100411584), (715743, 99728512), (717444, 99492064), (719196, 99249696), (724122, 98574528), (727104, 98170254), (733824, 97271259), (735616, 97034301), (744016, 95938776), (759564, 93974944), (768456, 92887536), (772632, 92385488), (779129, 91615104), (787696, 90618696), (817992, 87262448), (819936, 87055556), (827568, 86252712), (829353, 86067072), (837018, 85278912), (839062, 85071168), (848288, 84145932), (850304, 83946429), (883008, 80837302), (886158, 80549952), (888322, 80353728), (896532, 79617888), (900224, 79291359), (934848, 76354642), (945792, 75471123), (947832, 75308688), (954324, 74796384), (956592, 74619048), (958928, 74437272), (965496, 73930896), (1012752, 70481208), (1024608, 69665652), (1026818, 69515712), (1030176, 69289116), (1033851, 69042816), (1045954, 68243904), (1066311, 66941056), (1078794, 66166464), (1086183, 65716352), (1090656, 65446836), (1093248, 65291667), (1100736, 64847506), (1103424, 64689534), (1105804, 64550304), (1116024, 63959184), (1152684, 61925024), (1181544, 60412464), (1195376, 59713416), (1241352, 57501808), (1255527, 56852608), (1258593, 56714112), (1263776, 56481516), (1272432, 56097288), (1275456, 55964286), (1287328, 55448172), (1329237, 53699968), (1332483, 53569152), (1344798, 53078592), (1350336, 52860906), (1366144, 52249239), (1373568, 51966837), (1378468, 51782112), (1418688, 50314082), (1421748, 50205792), (1431486, 49864256), (1434888, 49746032), (1438392, 49624848), (1448244, 49287264), (1454208, 49085127), (1488032, 47969388), (1519128, 46987472), (1536912, 46443768), (1540227, 46343808), (1545264, 46192744), (1558258, 45807552), (1568931, 45495936), (1575392, 45309348), (1618191, 44110976), (1635984, 43631224), (1639872, 43527778), (1655136, 43126356), (1658706, 43033536), (1674036, 42639456), (1678124, 42535584), (1696576, 42072966), (1766016, 40418651), (1772316, 40274976), (1776644, 40176864), (1793064, 39808944), (1869696, 38177321), (1895664, 37654344), (1908648, 37398192), (1913184, 37309524), (1917856, 37218636), (1930992, 36965448), (1935157, 36885888), (2017197, 35385728), (2025504, 35240604), (2049216, 34832826), (2053636, 34757856), (2060352, 34644558), (2067702, 34521408), (2091908, 34121952), (2132622, 33470528), (2157588, 33083232), (2172366, 32858176), (2181312, 32723418), (2201472, 32423753), (2206848, 32344767), (2211608, 32275152), (2232048, 31979592), (2305368, 30962512), (2337387, 30538368), (2363088, 30206232), (2390752, 29856708), (2482704, 28750904), (2488059, 28689024), (2511054, 28426304), (2517186, 28357056), (2527552, 28240758), (2544864, 28048644), (2550912, 27982143), (2574656, 27724086), (2658474, 26849984), (2664966, 26784576), (2689596, 26539296), (2700672, 26430453), (2756936, 25891056), (2837376, 25157041), (2843496, 25102896), (2862972, 24932128), (2869776, 24873016), (2876784, 24812424), (2896488, 24643632), (2936717, 24306048), (2976064, 23984694), (3038256, 23493736), (3073824, 23221884), (3080454, 23171904), (3090528, 23096372), (3101553, 23014272), (3109127, 22958208), (3116516, 22903776), (3137862, 22747968), (3150784, 22654674), (3236382, 22055488), (3271968, 21815612), (3279744, 21763889), (3310272, 21563178), (3317412, 21516768), (3348072, 21319728), (3356248, 21267792), (3393152, 21036483), (3544632, 20137488), (3553288, 20088432), (3586128, 19904472), (3593863, 19861632), (3775779, 18904704), (3791328, 18827172), (3817296, 18699096), (3826368, 18654762), (3835712, 18609318), (3861984, 18482724), (3870314, 18442944), (3997449, 17856384), (4034394, 17692864), (4051008, 17620302), (4098432, 17416413), (4107272, 17378928), (4120704, 17322279), (4135404, 17260704), (4183816, 17060976), (4265244, 16735264), (4315176, 16541616), (4344732, 16429088), (4362624, 16361709), (4423216, 16137576), (4464096, 15989796), (4610736, 15481256), (4620681, 15447936), (4674774, 15269184), (4706793, 15165312), (4726176, 15103116), (4781504, 14928354), (4965408, 14375452), (4976118, 14344512), (5022108, 14213152), (5034372, 14178528), (5055104, 14120379), (5089728, 14024322), (5149312, 13862043), (5316948, 13424992), (5329932, 13392288), (5379192, 13269648), (5453903, 13087872), (5513872, 12945528), (5686992, 12551448), (5725944, 12466064), (5739552, 12436508), (5753568, 12406212), (5774093, 12362112), (5792976, 12321816), (5805471, 12295296), (5873434, 12153024), (5952128, 11992347), (6076512, 11746868), (6147648, 11610942), (6160908, 11585952), (6181056, 11548186), (6203106, 11507136), (6218254, 11479104), (6233032, 11451888), (6275724, 11373984), (6301568, 11327337), (6472764, 11027744), (6543936, 10907806), (6620544, 10781589), (6634824, 10758384), (6696144, 10659864), (6712496, 10633896), (7012161, 10179456), (7089264, 10068744), (7106576, 10044216), (7172256, 9952236), (7187726, 9930816), (7464177, 9563008), (7551558, 9452352), (7582656, 9413586), (7634592, 9349548), (7652736, 9327381), (7671424, 9304659), (7723968, 9241362), (7740628, 9221472), (7994898, 8928192), (8068788, 8846432), (8102016, 8810151), (8214544, 8689464), (8270808, 8630352), (8367632, 8530488)]