8995455254016

素因数分解:

$2^9\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1\times {\mathrm{1021}}^1$

素因数の和:1189

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 48, 54, 56, 62, 63, 64, 66, 72, 77, 81, 84, 88, 89, 93, 96, 99, 108, 112, 124, 126, 128, 132, 144, 154, 162, 168, 176, 178, 186, 189, 192, 198, 216, 217, 224, 231, 248, 252, 256, 264, 267, 279, 288, 297, 308, 324, 336, 341, 352, 356, 372, 378, 384, 396, 432, 434, 448, 462, 496, 504, 512, 528, 534, 558, 567, 576, 594, 616, 623, 648, 651, 672, 682, 693, 704, 712, 744, 756, 768, 792, 801, 837, 864, 868, 891, 896, 924, 979, 992, 1008, 1021, 1023, 1056, 1068, 1116, 1134, 1152, 1188, 1232, 1246, 1296, 1302, 1344, 1364, 1386, 1408, 1424, 1488, 1512, 1536, 1584, 1602, 1674, 1728, 1736, 1782, 1792, 1848, 1869, 1953, 1958, 1984, 2016, 2042, 2046, 2079, 2112, 2136, 2232, 2268, 2304, 2376, 2387, 2403, 2464, 2492, 2511, 2592, 2604, 2688, 2728, 2759, 2772, 2816, 2848, 2937, 2976, 3024, 3063, 3069, 3168, 3204, 3348, 3456, 3472, 3564, 3584, 3696, 3738, 3906, 3916, 3968, 4032, 4084, 4092, 4158, 4224, 4272, 4464, 4536, 4608, 4752, 4774, 4806, 4928, 4984, 5022, 5184, 5208, 5376, 5456, 5518, 5544, 5607, 5632, 5696, 5859, 5874, 5952, 6048, 6126, 6138, 6237, 6336, 6408, 6696, 6853, 6912, 6944, 7128, 7147, 7161, 7209, 7392, 7476, 7812, 7832, 7936, 8064, 8168, 8184, 8277, 8316, 8448, 8544, 8811, 8928, 9072, 9189, 9207, 9504, 9548, 9612, 9856, 9968, 10044, 10368, 10416, 10752, 10912, 11036, 11088, 11214, 11231, 11392, 11718, 11748, 11904, 12096, 12252, 12276, 12474, 12672, 12816, 13392, 13706, 13824, 13888, 14256, 14294, 14322, 14418, 14784, 14952, 15624, 15664, 15872, 16128, 16336, 16368, 16554, 16632, 16821, 16896, 17088, 17577, 17622, 17856, 18144, 18378, 18414, 19008, 19096, 19224, 19313, 19712, 19936, 20088, 20559, 20736, 20832, 21441, 21483, 21824, 22072, 22176, 22428, 22462, 22784, 23436, 23496, 23808, 24192, 24504, 24552, 24831, 24948, 25344, 25632, 26433, 26784, 27412, 27567, 27621, 27776, 28512, 28588, 28644, 28836, 29568, 29904, 30349, 31248, 31328, 31651, 32256, 32672, 32736, 33108, 33264, 33642, 33693, 34176, 35154, 35244, 35712, 36288, 36756, 36828, 38016, 38192, 38448, 38626, 39424, 39872, 40176, 41118, 41472, 41664, 42882, 42966, 43648, 44144, 44352, 44856, 44924, 45568, 46872, 46992, 47616, 48384, 49008, 49104, 49662, 49896, 50463, 50688, 51264, 52866, 53568, 54824, 55134, 55242, 55552, 57024, 57176, 57288, 57672, 57939, 59136, 59808, 60698, 61677, 62496, 62656, 63302, 64323, 64449, 65344, 65472, 66216, 66528, 67284, 67386, 68352, 70308, 70488, 71424, 72576, 73512, 73656, 74493, 76032, 76384, 76896, 77252, 78617, 79299, 79744, 80352, 82236, 82701, 83328, 85764, 85932, 87296, 88288, 88704, 89712, 89848, 90869, 91047, 93744, 93984, 94953, 96768, 98016, 98208, 99324, 99792, 100926, 101079, 102528, 105732, 107136, 109648, 110268, 110484, 111104, 114048, 114352, 114576, 115344, 115878, 118272, 119616, 121396, 123354, 124992, 125312, 126604, 128646, 128898, 130688, 130944, 132432, 133056, 134568, 134772, 136704, 140616, 140976, 142848, 145152, 147024, 147312, 148986, 152064, 152768, 153792, 154504, 157234, 158598, 159488, 160704, 164472, 165402, 166656, 171528, 171864, 173817, 174592, 176576, 177408, 179424, 179696, 181738, 182094, 185031, 187488, 187968, 189906, 192969, 193347, 196032, 196416, 198648, 199584, 201852, 202158, 205056, 211464, 212443, 214272, 219296, 220536, 220968, 221557, 223479, 228096, 228704, 229152, 230688, 231756, 235851, 239232, 242792, 246708, 249984, 250624, 253208, 257292, 257796, 261376, 261888, 264864, 266112, 269136, 269544, 272607, 273141, 281232, 281952, 284859, 290304, 294048, 294624, 297972, 303237, 305536, 307584, 309008, 314468, 317196, 318976, 321408, 328944, 330804, 333312, 343056, 343728, 347634, 348161, 353152, 354816, 358848, 359392, 363476, 364188, 370062, 374976, 375936, 379812, 385938, 386694, 392064, 392832, 397296, 399168, 403704, 404316, 410112, 422928, 424886, 428544, 438592, 441072, 441936, 443114, 446958, 456192, 457408, 458304, 461376, 463512, 471702, 478464, 485584, 493416, 499968, 501248, 506416, 514584, 515592, 521451, 522752, 523776, 529728, 532224, 538272, 539088, 545214, 546282, 555093, 562464, 563904, 569718, 578907, 588096, 589248, 595944, 606474, 611072, 615168, 618016, 628936, 634392, 636083, 637329, 642816, 657888, 661608, 664671, 686112, 687456, 695268, 696322, 706304, 707553, 717696, 718784, 726952, 728376, 740124, 749952, 751872, 759624, 771876, 773388, 784128, 785664, 794592, 798336, 807408, 808632, 817821, 819423, 845856, 849772, 854577, 877184, 882144, 883872, 886228, 893916, 909711, 914816, 916608, 922752, 927024, 943404, 956928, 971168, 986832, 999559, 999936, 1012832, 1029168, 1031184, 1042902, 1044483, 1059456, 1064448, 1076544, 1078176, 1090428, 1092564, 1110186, 1124928, 1127808, 1139436, 1157814, 1176192, 1178496, 1191888, 1212948, 1222144, 1230336, 1236032, 1257872, 1268784, 1272166, 1274658, 1285632, 1315776, 1323216, 1329342, 1372224, 1374912, 1390536, 1392644, 1412608, 1415106, 1435392, 1437568, 1453904, 1456752, 1480248, 1499904, 1503744, 1519248, 1543752, 1546776, 1564353, 1568256, 1571328, 1589184, 1596672, 1614816, 1617264, 1635642, 1638846, 1691712, 1699544, 1709154, 1754368, 1764288, 1767744, 1772456, 1787832, 1819422, 1829632, 1833216, 1845504, 1854048, 1886808, 1908249, 1911987, 1942336, 1973664, 1994013, 1999118, 2025664, 2058336, 2062368, 2085804, 2088966, 2118912, 2122659, 2153088, 2156352, 2180856, 2185128, 2220372, 2249856, 2255616, 2278872, 2315628, 2352384, 2356992, 2383776, 2425896, 2437127, 2453463, 2458269, 2472064, 2515744, 2537568, 2544332, 2549316, 2563731, 2631552, 2646432, 2658684, 2744448, 2749824, 2781072, 2785288, 2816939, 2830212, 2870784, 2875136, 2907808, 2913504, 2960496, 2998677, 2999808, 3038496, 3087504, 3093552, 3128706, 3133449, 3178368, 3193344, 3229632, 3234528, 3271284, 3277692, 3383424, 3399088, 3418308, 3508736, 3528576, 3535488, 3544912, 3575664, 3638844, 3659264, 3666432, 3691008, 3708096, 3773616, 3816498, 3823974, 3884672, 3947328, 3988026, 3998236, 4051328, 4116672, 4124736, 4171608, 4177932, 4237824, 4245318, 4306176, 4312704, 4361712, 4370256, 4440744, 4499712, 4511232, 4557744, 4631256, 4704768, 4713984, 4767552, 4851792, 4874254, 4906926, 4916538, 4944128, 5031488, 5075136, 5088664, 5098632, 5127462, 5263104, 5292864, 5317368, 5488896, 5499648, 5562144, 5570576, 5633878, 5660424, 5724747, 5735961, 5750272, 5815616, 5827008, 5920992, 5982039, 5997354, 6076992, 6175008, 6187104, 6257412, 6266898, 6356736, 6367977, 6459264, 6469056, 6542568, 6555384, 6766848, 6798176, 6836616, 6996913, 7057152, 7070976, 7089824, 7151328, 7277688, 7311381, 7360389, 7416192, 7547232, 7632996, 7647948, 7769344, 7894656, 7976052, 7996472, 8102656, 8233344, 8249472, 8343216, 8355864, 8450817, 8490636, 8612352, 8625408, 8723424, 8740512, 8881488, 8996031, 8999424, 9115488, 9262512, 9400347, 9535104, 9703584, 9748508, 9813852, 9833076, 9888256, 10062976, 10150272, 10177328, 10197264, 10254924, 10526208, 10585728, 10634736, 10977792, 10999296, 11124288, 11141152, 11267756, 11320848, 11449494, 11471922, 11631232, 11654016, 11841984, 11964078, 11994708, 12153984, 12350016, 12374208, 12514824, 12533796, 12713472, 12735954, 12918528, 12938112, 13085136, 13110768, 13533696, 13596352, 13673232, 13993826, 14114304, 14141952, 14179648, 14302656, 14555376, 14622762, 14720778, 14832384, 15094464, 15265992, 15295896, 15538688, 15789312, 15952104, 15992944, 16205312, 16466688, 16498944, 16686432, 16711728, 16901634, 16981272, 17174241, 17207883, 17250816, 17446848, 17481024, 17762976, 17946117, 17992062, 18230976, 18525024, 18800694, 19070208, 19407168, 19497016, 19627704, 19666152, 19718573, 20125952, 20300544, 20354656, 20394528, 20509848, 20990739, 21171456, 21269472, 21934143, 22248576, 22282304, 22535512, 22641696, 22898988, 22943844, 23262464, 23308032, 23683968, 23928156, 23989416, 24307968, 24700032, 24748416, 25029648, 25067592, 25352451, 25471908, 25837056, 25876224, 26170272, 26221536, 26988093, 27192704, 27346464, 27987652, 28201041, 28359296, 28605312, 29110752, 29245524, 29441556, 29664768, 30188928, 30531984, 30591792, 30986329, 31578624, 31904208, 31985888, 32933376, 32997888, 33372864, 33423456, 33803268, 33962544, 34348482, 34415766, 34893696, 34962048, 35525952, 35892234, 35984124, 36461952, 37050048, 37601388, 38140416, 38814336, 38994032, 39255408, 39332304, 39437146, 40251904, 40601088, 40709312, 40789056, 41019696, 41981478, 42342912, 42538944, 43868286, 44497152, 44564608, 45071024, 45283392, 45797976, 45887688, 46524928, 46616064, 47367936, 47856312, 47978832, 48615936, 49400064, 49496832, 50059296, 50135184, 50704902, 50943816, 51522723, 51752448, 52340544, 52443072, 53976186, 54385408, 54692928, 55975304, 56402082, 56718592, 57210624, 58221504, 58491048, 58883112, 59155719, 60377856, 61063968, 61183584, 61972658, 62972217, 63808416, 63971776, 65802429, 66745728, 66846912, 67606536, 67925088, 68696964, 68831532, 69787392, 69924096, 71051904, 71784468, 71968248, 72923904, 74100096, 75202776, 76057353, 77628672, 77988064, 78510816, 78664608, 78874292, 80964279, 81418624, 81578112, 82039392, 83962956, 85077888, 87736572, 88994304, 89129216, 90142048, 90566784, 91595952, 91775376, 92958987, 94735872, 95712624, 95957664, 98800128, 98993664, 100118592, 100270368, 101409804, 101887632, 103045446, 104681088, 104886144, 107952372, 108770816, 109385856, 111950608, 112804164, 113437184, 114421248, 116443008, 116982096, 117766224, 118311438, 120755712, 122127936, 122367168, 123945316, 125944434, 127616832, 127943552, 131604858, 133491456, 133693824, 135213072, 135850176, 137393928, 137663064, 139574784, 139848192, 142103808, 143568936, 143936496, 145847808, 148200192, 150405552, 152114706, 155257344, 155976128, 157021632, 157329216, 157748584, 161928558, 162837248, 163156224, 164078784, 167925912, 170155776, 175473144, 177467157, 178258432, 180284096, 181133568, 183191904, 183550752, 185917974, 188916651, 191425248, 191915328, 197407287, 200237184, 200540736, 202819608, 203775264, 206090892, 209362176, 209772288, 215904744, 216904303, 218771712, 223901216, 225608328, 228172059, 232886016, 233964192, 235532448, 236622876, 244255872, 244734336, 247890632, 251888868, 255233664, 255887104, 263209716, 266982912, 267387648, 270426144, 271700352, 274787856, 275326128, 278876961, 284207616, 287137872, 287872992, 296400384, 300811104, 304229412, 311952256, 314043264, 314658432, 315497168, 323857116, 325674496, 326312448, 328157568, 335851824, 340311552, 350946288, 354934314, 360568192, 362267136, 366383808, 367101504, 371835948, 377833302, 382850496, 383830656, 394814574, 400474368, 401081472, 405639216, 407550528, 412181784, 418724352, 419544576, 431809488, 433808606, 437543424, 447802432, 451216656, 456344118, 465772032, 467928384, 471064896, 473245752, 488511744, 489468672, 495781264, 503777736, 510467328, 511774208, 526419432, 532401471, 534775296, 540852288, 543400704, 549575712, 550652256, 557753922, 566749953, 574275744, 575745984, 601622208, 608458824, 623904512, 628086528, 629316864, 630994336, 647714232, 650712909, 656315136, 671703648, 701892576, 709868628, 721136384, 732767616, 734203008, 743671896, 755666604, 765700992, 767661312, 789629148, 800948736, 802162944, 811278432, 815101056, 824363568, 836630883, 863618976, 867617212, 895604864, 902433312, 912688236, 935856768, 942129792, 946491504, 977023488, 978937344, 991562528, 1007555472, 1020934656, 1052838864, 1064802942, 1081704576, 1086801408, 1099151424, 1101304512, 1115507844, 1133499906, 1148551488, 1151491968, 1203244416, 1216917648, 1247809024, 1256173056, 1258633728, 1261988672, 1295428464, 1301425818, 1312630272, 1343407296, 1403785152, 1419737256, 1442272768, 1465535232, 1468406016, 1487343792, 1511333208, 1531401984, 1535322624, 1579258296, 1597204413, 1604325888, 1622556864, 1630202112, 1648727136, 1673261766, 1727237952, 1735234424, 1791209728, 1804866624, 1825376472, 1871713536, 1884259584, 1892983008, 1952138727, 1983125056, 2015110944, 2105677728, 2129605884, 2163409152, 2198302848, 2202609024, 2231015688, 2266999812, 2297102976, 2302983936, 2406488832, 2433835296, 2509892649, 2523977344, 2590856928, 2602851636, 2686814592, 2807570304, 2839474512, 2931070464, 2936812032, 2974687584, 3022666416, 3062803968, 3158516592, 3194408826, 3245113728, 3260404224, 3297454272, 3346523532, 3454475904, 3470468848, 3582419456, 3609733248, 3650752944, 3743427072, 3768519168, 3785966016, 3904277454, 3966250112, 4030221888, 4211355456, 4259211768, 4326818304, 4396605696, 4405218048, 4462031376, 4533999624, 4594205952, 4605967872, 4812977664, 4867670592, 5019785298, 5047954688, 5181713856, 5205703272, 5373629184, 5615140608, 5678949024, 5856416181, 5949375168, 6045332832, 6317033184, 6388817652, 6490227456, 6594908544, 6693047064, 6908951808, 6940937696, 7219466496, 7301505888, 7571932032, 7808554908, 7932500224, 8060443776, 8422710912, 8518423536, 8793211392, 8810436096, 8924062752, 9067999248, 9188411904, 9735341184, 10039570596, 10095909376, 10363427712, 10411406544, 10747258368, 11230281216, 11357898048, 11712832362, 11898750336, 12090665664, 12634066368, 12777635304, 12980454912, 13189817088, 13386094128, 13817903616, 13881875392, 14438932992, 14603011776, 15143864064, 15617109816, 15865000448, 16120887552, 16845421824, 17036847072, 17569248543, 17848125504, 18135998496, 19470682368, 20079141192, 20726855424, 20822813088, 22715796096, 23425664724, 23797500672, 24181331328, 25268132736, 25555270608, 26379634176, 26772188256, 27763750784, 29206023552, 30287728128, 31234219632, 32241775104, 33690843648, 34073694144, 35138497086, 35696251008, 36271996992, 38941364736, 40158282384, 41453710848, 41645626176, 45431592192, 46851329448, 47595001344, 48362662656, 50536265472, 51110541216, 53544376512, 55527501568, 58412047104, 62468439264, 68147388288, 70276994172, 71392502016, 72543993984, 80316564768, 83291252352, 90863184384, 93702658896, 96725325312, 101072530944, 102221082432, 107088753024, 111055003136, 116824094208, 124936878528, 136294776576, 140553988344, 142785004032, 145087987968, 160633129536, 166582504704, 187405317792, 204442164864, 214177506048, 249873757056, 272589553152, 281107976688, 290175975936, 321266259072, 333165009408, 374810635584, 408884329728, 428355012096, 499747514112, 562215953376, 642532518144, 749621271168, 817768659456, 999495028224, 1124431906752, 1285065036288, 1499242542336, 2248863813504, 2998485084672, 4497727627008, 8995455254016]

約数ペア:

[(1, 8995455254016), (2, 4497727627008), (3, 2998485084672), (4, 2248863813504), (6, 1499242542336), (7, 1285065036288), (8, 1124431906752), (9, 999495028224), (11, 817768659456), (12, 749621271168), (14, 642532518144), (16, 562215953376), (18, 499747514112), (21, 428355012096), (22, 408884329728), (24, 374810635584), (27, 333165009408), (28, 321266259072), (31, 290175975936), (32, 281107976688), (33, 272589553152), (36, 249873757056), (42, 214177506048), (44, 204442164864), (48, 187405317792), (54, 166582504704), (56, 160633129536), (62, 145087987968), (63, 142785004032), (64, 140553988344), (66, 136294776576), (72, 124936878528), (77, 116824094208), (81, 111055003136), (84, 107088753024), (88, 102221082432), (89, 101072530944), (93, 96725325312), (96, 93702658896), (99, 90863184384), (108, 83291252352), (112, 80316564768), (124, 72543993984), (126, 71392502016), (128, 70276994172), (132, 68147388288), (144, 62468439264), (154, 58412047104), (162, 55527501568), (168, 53544376512), (176, 51110541216), (178, 50536265472), (186, 48362662656), (189, 47595001344), (192, 46851329448), (198, 45431592192), (216, 41645626176), (217, 41453710848), (224, 40158282384), (231, 38941364736), (248, 36271996992), (252, 35696251008), (256, 35138497086), (264, 34073694144), (267, 33690843648), (279, 32241775104), (288, 31234219632), (297, 30287728128), (308, 29206023552), (324, 27763750784), (336, 26772188256), (341, 26379634176), (352, 25555270608), (356, 25268132736), (372, 24181331328), (378, 23797500672), (384, 23425664724), (396, 22715796096), (432, 20822813088), (434, 20726855424), (448, 20079141192), (462, 19470682368), (496, 18135998496), (504, 17848125504), (512, 17569248543), (528, 17036847072), (534, 16845421824), (558, 16120887552), (567, 15865000448), (576, 15617109816), (594, 15143864064), (616, 14603011776), (623, 14438932992), (648, 13881875392), (651, 13817903616), (672, 13386094128), (682, 13189817088), (693, 12980454912), (704, 12777635304), (712, 12634066368), (744, 12090665664), (756, 11898750336), (768, 11712832362), (792, 11357898048), (801, 11230281216), (837, 10747258368), (864, 10411406544), (868, 10363427712), (891, 10095909376), (896, 10039570596), (924, 9735341184), (979, 9188411904), (992, 9067999248), (1008, 8924062752), (1021, 8810436096), (1023, 8793211392), (1056, 8518423536), (1068, 8422710912), (1116, 8060443776), (1134, 7932500224), (1152, 7808554908), (1188, 7571932032), (1232, 7301505888), (1246, 7219466496), (1296, 6940937696), (1302, 6908951808), (1344, 6693047064), (1364, 6594908544), (1386, 6490227456), (1408, 6388817652), (1424, 6317033184), (1488, 6045332832), (1512, 5949375168), (1536, 5856416181), (1584, 5678949024), (1602, 5615140608), (1674, 5373629184), (1728, 5205703272), (1736, 5181713856), (1782, 5047954688), (1792, 5019785298), (1848, 4867670592), (1869, 4812977664), (1953, 4605967872), (1958, 4594205952), (1984, 4533999624), (2016, 4462031376), (2042, 4405218048), (2046, 4396605696), (2079, 4326818304), (2112, 4259211768), (2136, 4211355456), (2232, 4030221888), (2268, 3966250112), (2304, 3904277454), (2376, 3785966016), (2387, 3768519168), (2403, 3743427072), (2464, 3650752944), (2492, 3609733248), (2511, 3582419456), (2592, 3470468848), (2604, 3454475904), (2688, 3346523532), (2728, 3297454272), (2759, 3260404224), (2772, 3245113728), (2816, 3194408826), (2848, 3158516592), (2937, 3062803968), (2976, 3022666416), (3024, 2974687584), (3063, 2936812032), (3069, 2931070464), (3168, 2839474512), (3204, 2807570304), (3348, 2686814592), (3456, 2602851636), (3472, 2590856928), (3564, 2523977344), (3584, 2509892649), (3696, 2433835296), (3738, 2406488832), (3906, 2302983936), (3916, 2297102976), (3968, 2266999812), (4032, 2231015688), (4084, 2202609024), (4092, 2198302848), (4158, 2163409152), (4224, 2129605884), (4272, 2105677728), (4464, 2015110944), (4536, 1983125056), (4608, 1952138727), (4752, 1892983008), (4774, 1884259584), (4806, 1871713536), (4928, 1825376472), (4984, 1804866624), (5022, 1791209728), (5184, 1735234424), (5208, 1727237952), (5376, 1673261766), (5456, 1648727136), (5518, 1630202112), (5544, 1622556864), (5607, 1604325888), (5632, 1597204413), (5696, 1579258296), (5859, 1535322624), (5874, 1531401984), (5952, 1511333208), (6048, 1487343792), (6126, 1468406016), (6138, 1465535232), (6237, 1442272768), (6336, 1419737256), (6408, 1403785152), (6696, 1343407296), (6853, 1312630272), (6912, 1301425818), (6944, 1295428464), (7128, 1261988672), (7147, 1258633728), (7161, 1256173056), (7209, 1247809024), (7392, 1216917648), (7476, 1203244416), (7812, 1151491968), (7832, 1148551488), (7936, 1133499906), (8064, 1115507844), (8168, 1101304512), (8184, 1099151424), (8277, 1086801408), (8316, 1081704576), (8448, 1064802942), (8544, 1052838864), (8811, 1020934656), (8928, 1007555472), (9072, 991562528), (9189, 978937344), (9207, 977023488), (9504, 946491504), (9548, 942129792), (9612, 935856768), (9856, 912688236), (9968, 902433312), (10044, 895604864), (10368, 867617212), (10416, 863618976), (10752, 836630883), (10912, 824363568), (11036, 815101056), (11088, 811278432), (11214, 802162944), (11231, 800948736), (11392, 789629148), (11718, 767661312), (11748, 765700992), (11904, 755666604), (12096, 743671896), (12252, 734203008), (12276, 732767616), (12474, 721136384), (12672, 709868628), (12816, 701892576), (13392, 671703648), (13706, 656315136), (13824, 650712909), (13888, 647714232), (14256, 630994336), (14294, 629316864), (14322, 628086528), (14418, 623904512), (14784, 608458824), (14952, 601622208), (15624, 575745984), (15664, 574275744), (15872, 566749953), (16128, 557753922), (16336, 550652256), (16368, 549575712), (16554, 543400704), (16632, 540852288), (16821, 534775296), (16896, 532401471), (17088, 526419432), (17577, 511774208), (17622, 510467328), (17856, 503777736), (18144, 495781264), (18378, 489468672), (18414, 488511744), (19008, 473245752), (19096, 471064896), (19224, 467928384), (19313, 465772032), (19712, 456344118), (19936, 451216656), (20088, 447802432), (20559, 437543424), (20736, 433808606), (20832, 431809488), (21441, 419544576), (21483, 418724352), (21824, 412181784), (22072, 407550528), (22176, 405639216), (22428, 401081472), (22462, 400474368), (22784, 394814574), (23436, 383830656), (23496, 382850496), (23808, 377833302), (24192, 371835948), (24504, 367101504), (24552, 366383808), (24831, 362267136), (24948, 360568192), (25344, 354934314), (25632, 350946288), (26433, 340311552), (26784, 335851824), (27412, 328157568), (27567, 326312448), (27621, 325674496), (27776, 323857116), (28512, 315497168), (28588, 314658432), (28644, 314043264), (28836, 311952256), (29568, 304229412), (29904, 300811104), (30349, 296400384), (31248, 287872992), (31328, 287137872), (31651, 284207616), (32256, 278876961), (32672, 275326128), (32736, 274787856), (33108, 271700352), (33264, 270426144), (33642, 267387648), (33693, 266982912), (34176, 263209716), (35154, 255887104), (35244, 255233664), (35712, 251888868), (36288, 247890632), (36756, 244734336), (36828, 244255872), (38016, 236622876), (38192, 235532448), (38448, 233964192), (38626, 232886016), (39424, 228172059), (39872, 225608328), (40176, 223901216), (41118, 218771712), (41472, 216904303), (41664, 215904744), (42882, 209772288), (42966, 209362176), (43648, 206090892), (44144, 203775264), (44352, 202819608), (44856, 200540736), (44924, 200237184), (45568, 197407287), (46872, 191915328), (46992, 191425248), (47616, 188916651), (48384, 185917974), (49008, 183550752), (49104, 183191904), (49662, 181133568), (49896, 180284096), (50463, 178258432), (50688, 177467157), (51264, 175473144), (52866, 170155776), (53568, 167925912), (54824, 164078784), (55134, 163156224), (55242, 162837248), (55552, 161928558), (57024, 157748584), (57176, 157329216), (57288, 157021632), (57672, 155976128), (57939, 155257344), (59136, 152114706), (59808, 150405552), (60698, 148200192), (61677, 145847808), (62496, 143936496), (62656, 143568936), (63302, 142103808), (64323, 139848192), (64449, 139574784), (65344, 137663064), (65472, 137393928), (66216, 135850176), (66528, 135213072), (67284, 133693824), (67386, 133491456), (68352, 131604858), (70308, 127943552), (70488, 127616832), (71424, 125944434), (72576, 123945316), (73512, 122367168), (73656, 122127936), (74493, 120755712), (76032, 118311438), (76384, 117766224), (76896, 116982096), (77252, 116443008), (78617, 114421248), (79299, 113437184), (79744, 112804164), (80352, 111950608), (82236, 109385856), (82701, 108770816), (83328, 107952372), (85764, 104886144), (85932, 104681088), (87296, 103045446), (88288, 101887632), (88704, 101409804), (89712, 100270368), (89848, 100118592), (90869, 98993664), (91047, 98800128), (93744, 95957664), (93984, 95712624), (94953, 94735872), (96768, 92958987), (98016, 91775376), (98208, 91595952), (99324, 90566784), (99792, 90142048), (100926, 89129216), (101079, 88994304), (102528, 87736572), (105732, 85077888), (107136, 83962956), (109648, 82039392), (110268, 81578112), (110484, 81418624), (111104, 80964279), (114048, 78874292), (114352, 78664608), (114576, 78510816), (115344, 77988064), (115878, 77628672), (118272, 76057353), (119616, 75202776), (121396, 74100096), (123354, 72923904), (124992, 71968248), (125312, 71784468), (126604, 71051904), (128646, 69924096), (128898, 69787392), (130688, 68831532), (130944, 68696964), (132432, 67925088), (133056, 67606536), (134568, 66846912), (134772, 66745728), (136704, 65802429), (140616, 63971776), (140976, 63808416), (142848, 62972217), (145152, 61972658), (147024, 61183584), (147312, 61063968), (148986, 60377856), (152064, 59155719), (152768, 58883112), (153792, 58491048), (154504, 58221504), (157234, 57210624), (158598, 56718592), (159488, 56402082), (160704, 55975304), (164472, 54692928), (165402, 54385408), (166656, 53976186), (171528, 52443072), (171864, 52340544), (173817, 51752448), (174592, 51522723), (176576, 50943816), (177408, 50704902), (179424, 50135184), (179696, 50059296), (181738, 49496832), (182094, 49400064), (185031, 48615936), (187488, 47978832), (187968, 47856312), (189906, 47367936), (192969, 46616064), (193347, 46524928), (196032, 45887688), (196416, 45797976), (198648, 45283392), (199584, 45071024), (201852, 44564608), (202158, 44497152), (205056, 43868286), (211464, 42538944), (212443, 42342912), (214272, 41981478), (219296, 41019696), (220536, 40789056), (220968, 40709312), (221557, 40601088), (223479, 40251904), (228096, 39437146), (228704, 39332304), (229152, 39255408), (230688, 38994032), (231756, 38814336), (235851, 38140416), (239232, 37601388), (242792, 37050048), (246708, 36461952), (249984, 35984124), (250624, 35892234), (253208, 35525952), (257292, 34962048), (257796, 34893696), (261376, 34415766), (261888, 34348482), (264864, 33962544), (266112, 33803268), (269136, 33423456), (269544, 33372864), (272607, 32997888), (273141, 32933376), (281232, 31985888), (281952, 31904208), (284859, 31578624), (290304, 30986329), (294048, 30591792), (294624, 30531984), (297972, 30188928), (303237, 29664768), (305536, 29441556), (307584, 29245524), (309008, 29110752), (314468, 28605312), (317196, 28359296), (318976, 28201041), (321408, 27987652), (328944, 27346464), (330804, 27192704), (333312, 26988093), (343056, 26221536), (343728, 26170272), (347634, 25876224), (348161, 25837056), (353152, 25471908), (354816, 25352451), (358848, 25067592), (359392, 25029648), (363476, 24748416), (364188, 24700032), (370062, 24307968), (374976, 23989416), (375936, 23928156), (379812, 23683968), (385938, 23308032), (386694, 23262464), (392064, 22943844), (392832, 22898988), (397296, 22641696), (399168, 22535512), (403704, 22282304), (404316, 22248576), (410112, 21934143), (422928, 21269472), (424886, 21171456), (428544, 20990739), (438592, 20509848), (441072, 20394528), (441936, 20354656), (443114, 20300544), (446958, 20125952), (456192, 19718573), (457408, 19666152), (458304, 19627704), (461376, 19497016), (463512, 19407168), (471702, 19070208), (478464, 18800694), (485584, 18525024), (493416, 18230976), (499968, 17992062), (501248, 17946117), (506416, 17762976), (514584, 17481024), (515592, 17446848), (521451, 17250816), (522752, 17207883), (523776, 17174241), (529728, 16981272), (532224, 16901634), (538272, 16711728), (539088, 16686432), (545214, 16498944), (546282, 16466688), (555093, 16205312), (562464, 15992944), (563904, 15952104), (569718, 15789312), (578907, 15538688), (588096, 15295896), (589248, 15265992), (595944, 15094464), (606474, 14832384), (611072, 14720778), (615168, 14622762), (618016, 14555376), (628936, 14302656), (634392, 14179648), (636083, 14141952), (637329, 14114304), (642816, 13993826), (657888, 13673232), (661608, 13596352), (664671, 13533696), (686112, 13110768), (687456, 13085136), (695268, 12938112), (696322, 12918528), (706304, 12735954), (707553, 12713472), (717696, 12533796), (718784, 12514824), (726952, 12374208), (728376, 12350016), (740124, 12153984), (749952, 11994708), (751872, 11964078), (759624, 11841984), (771876, 11654016), (773388, 11631232), (784128, 11471922), (785664, 11449494), (794592, 11320848), (798336, 11267756), (807408, 11141152), (808632, 11124288), (817821, 10999296), (819423, 10977792), (845856, 10634736), (849772, 10585728), (854577, 10526208), (877184, 10254924), (882144, 10197264), (883872, 10177328), (886228, 10150272), (893916, 10062976), (909711, 9888256), (914816, 9833076), (916608, 9813852), (922752, 9748508), (927024, 9703584), (943404, 9535104), (956928, 9400347), (971168, 9262512), (986832, 9115488), (999559, 8999424), (999936, 8996031), (1012832, 8881488), (1029168, 8740512), (1031184, 8723424), (1042902, 8625408), (1044483, 8612352), (1059456, 8490636), (1064448, 8450817), (1076544, 8355864), (1078176, 8343216), (1090428, 8249472), (1092564, 8233344), (1110186, 8102656), (1124928, 7996472), (1127808, 7976052), (1139436, 7894656), (1157814, 7769344), (1176192, 7647948), (1178496, 7632996), (1191888, 7547232), (1212948, 7416192), (1222144, 7360389), (1230336, 7311381), (1236032, 7277688), (1257872, 7151328), (1268784, 7089824), (1272166, 7070976), (1274658, 7057152), (1285632, 6996913), (1315776, 6836616), (1323216, 6798176), (1329342, 6766848), (1372224, 6555384), (1374912, 6542568), (1390536, 6469056), (1392644, 6459264), (1412608, 6367977), (1415106, 6356736), (1435392, 6266898), (1437568, 6257412), (1453904, 6187104), (1456752, 6175008), (1480248, 6076992), (1499904, 5997354), (1503744, 5982039), (1519248, 5920992), (1543752, 5827008), (1546776, 5815616), (1564353, 5750272), (1568256, 5735961), (1571328, 5724747), (1589184, 5660424), (1596672, 5633878), (1614816, 5570576), (1617264, 5562144), (1635642, 5499648), (1638846, 5488896), (1691712, 5317368), (1699544, 5292864), (1709154, 5263104), (1754368, 5127462), (1764288, 5098632), (1767744, 5088664), (1772456, 5075136), (1787832, 5031488), (1819422, 4944128), (1829632, 4916538), (1833216, 4906926), (1845504, 4874254), (1854048, 4851792), (1886808, 4767552), (1908249, 4713984), (1911987, 4704768), (1942336, 4631256), (1973664, 4557744), (1994013, 4511232), (1999118, 4499712), (2025664, 4440744), (2058336, 4370256), (2062368, 4361712), (2085804, 4312704), (2088966, 4306176), (2118912, 4245318), (2122659, 4237824), (2153088, 4177932), (2156352, 4171608), (2180856, 4124736), (2185128, 4116672), (2220372, 4051328), (2249856, 3998236), (2255616, 3988026), (2278872, 3947328), (2315628, 3884672), (2352384, 3823974), (2356992, 3816498), (2383776, 3773616), (2425896, 3708096), (2437127, 3691008), (2453463, 3666432), (2458269, 3659264), (2472064, 3638844), (2515744, 3575664), (2537568, 3544912), (2544332, 3535488), (2549316, 3528576), (2563731, 3508736), (2631552, 3418308), (2646432, 3399088), (2658684, 3383424), (2744448, 3277692), (2749824, 3271284), (2781072, 3234528), (2785288, 3229632), (2816939, 3193344), (2830212, 3178368), (2870784, 3133449), (2875136, 3128706), (2907808, 3093552), (2913504, 3087504), (2960496, 3038496), (2998677, 2999808)]