3835122729984

素因数分解:

$2^{10}\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{157}}^1$

素因数の和:305

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 64, 72, 73, 76, 78, 84, 91, 96, 98, 104, 108, 112, 114, 117, 126, 128, 133, 144, 146, 147, 152, 156, 157, 168, 171, 182, 189, 192, 196, 208, 216, 219, 224, 228, 234, 247, 252, 256, 266, 273, 288, 292, 294, 304, 312, 314, 336, 342, 351, 364, 378, 384, 392, 399, 416, 432, 438, 441, 448, 456, 468, 471, 494, 504, 511, 512, 513, 532, 546, 576, 584, 588, 608, 624, 628, 637, 657, 672, 684, 702, 728, 741, 756, 768, 784, 798, 819, 832, 864, 876, 882, 896, 912, 931, 936, 942, 949, 988, 1008, 1022, 1024, 1026, 1064, 1092, 1099, 1152, 1168, 1176, 1197, 1216, 1248, 1256, 1274, 1314, 1323, 1344, 1368, 1387, 1404, 1413, 1456, 1482, 1512, 1533, 1536, 1568, 1596, 1638, 1664, 1728, 1729, 1752, 1764, 1792, 1824, 1862, 1872, 1884, 1898, 1911, 1971, 1976, 2016, 2041, 2044, 2052, 2128, 2184, 2198, 2223, 2304, 2336, 2352, 2394, 2432, 2457, 2496, 2512, 2548, 2628, 2646, 2688, 2736, 2774, 2793, 2808, 2826, 2847, 2912, 2964, 2983, 3024, 3066, 3072, 3136, 3192, 3276, 3297, 3328, 3456, 3458, 3504, 3528, 3577, 3584, 3591, 3648, 3724, 3744, 3768, 3796, 3822, 3942, 3952, 4032, 4082, 4088, 4104, 4161, 4239, 4256, 4368, 4396, 4446, 4599, 4608, 4672, 4704, 4788, 4864, 4914, 4992, 5024, 5096, 5187, 5256, 5292, 5376, 5472, 5548, 5586, 5616, 5652, 5694, 5733, 5824, 5928, 5966, 6048, 6123, 6132, 6272, 6384, 6552, 6594, 6643, 6656, 6669, 6912, 6916, 7008, 7056, 7154, 7168, 7182, 7296, 7448, 7488, 7536, 7592, 7644, 7693, 7884, 7904, 8064, 8164, 8176, 8208, 8322, 8379, 8478, 8512, 8541, 8736, 8792, 8892, 8949, 9198, 9216, 9344, 9408, 9576, 9709, 9728, 9828, 9891, 9984, 10048, 10192, 10374, 10512, 10584, 10731, 10752, 10944, 11096, 11172, 11232, 11304, 11388, 11461, 11466, 11648, 11856, 11932, 12096, 12103, 12246, 12264, 12483, 12544, 12768, 13104, 13188, 13286, 13312, 13338, 13797, 13824, 13832, 14016, 14112, 14287, 14308, 14364, 14592, 14896, 14976, 15072, 15184, 15288, 15386, 15561, 15768, 15808, 16128, 16328, 16352, 16416, 16644, 16758, 16956, 17024, 17082, 17199, 17472, 17584, 17784, 17898, 18031, 18369, 18396, 18688, 18816, 19152, 19418, 19456, 19656, 19782, 19929, 19968, 20096, 20384, 20748, 20881, 21024, 21168, 21462, 21504, 21888, 22192, 22344, 22464, 22608, 22776, 22922, 22932, 23079, 23296, 23712, 23864, 24192, 24206, 24492, 24528, 24966, 25088, 25137, 25536, 25623, 26208, 26376, 26572, 26676, 26847, 27594, 27648, 27664, 28032, 28224, 28574, 28616, 28728, 29127, 29184, 29673, 29792, 29952, 30144, 30368, 30576, 30772, 31122, 31536, 31616, 32193, 32256, 32656, 32704, 32832, 33288, 33516, 33912, 34048, 34164, 34383, 34398, 34944, 35168, 35568, 35796, 36062, 36309, 36738, 36792, 37376, 37449, 37632, 38304, 38779, 38836, 39312, 39564, 39858, 39936, 40192, 40768, 41496, 41762, 42048, 42336, 42861, 42924, 43776, 44384, 44688, 44928, 45216, 45552, 45844, 45864, 46158, 46501, 46592, 46683, 47424, 47728, 48384, 48412, 48984, 49056, 49932, 50176, 50274, 51072, 51246, 52416, 52752, 53144, 53352, 53694, 54093, 55107, 55188, 55328, 56064, 56448, 57148, 57232, 57456, 58254, 58368, 59346, 59584, 59787, 59904, 60288, 60736, 61152, 61544, 62244, 62643, 63072, 63232, 64386, 64512, 65312, 65408, 65664, 66576, 67032, 67824, 67963, 68096, 68328, 68766, 68796, 69237, 69888, 70336, 71136, 71592, 72124, 72618, 73476, 73584, 74752, 74898, 75264, 76608, 77558, 77672, 78624, 79128, 79716, 80227, 80384, 80541, 81536, 82992, 83524, 84096, 84672, 85722, 85848, 87381, 87552, 88768, 89376, 89856, 90432, 91104, 91688, 91728, 92316, 93002, 93184, 93366, 94848, 95456, 96579, 96768, 96824, 97968, 98112, 99864, 100009, 100548, 102144, 102492, 103149, 104832, 105504, 106288, 106704, 107388, 108186, 108927, 110214, 110376, 110656, 112128, 112896, 114296, 114464, 114912, 116337, 116508, 118692, 119168, 119574, 119808, 120576, 121472, 122304, 123088, 124488, 125286, 126144, 126217, 126464, 128583, 128772, 130624, 130816, 131328, 133152, 134064, 135648, 135926, 136192, 136656, 137532, 137592, 138474, 139503, 139776, 140672, 142272, 143184, 144248, 145236, 146167, 146952, 147168, 148993, 149796, 150528, 153216, 155116, 155344, 157248, 158256, 159432, 160454, 160768, 161082, 162279, 163072, 165984, 167048, 168192, 169344, 171444, 171696, 174762, 175104, 177536, 178752, 179361, 179712, 180864, 182208, 183376, 183456, 184632, 186004, 186732, 187929, 189696, 190912, 193158, 193536, 193648, 195936, 196224, 199728, 200018, 201096, 203889, 204288, 204984, 206298, 207711, 209664, 211008, 212576, 213408, 214776, 216372, 217759, 217854, 220428, 220752, 221312, 224256, 225792, 228592, 228928, 229824, 232674, 233016, 237384, 238336, 239148, 240681, 241152, 242944, 244608, 246176, 248976, 250572, 252288, 252434, 252928, 257166, 257544, 261248, 261632, 262143, 262656, 266304, 268128, 271296, 271453, 271852, 273312, 275064, 275184, 276948, 279006, 279552, 281344, 284544, 286368, 288496, 290472, 292334, 293904, 294336, 297986, 299592, 300027, 306432, 309447, 310232, 310688, 314496, 316512, 318864, 320908, 322164, 324558, 326144, 326781, 331968, 334096, 336384, 338688, 342888, 343392, 349011, 349524, 355072, 357504, 358722, 359424, 361728, 364416, 366752, 366912, 369264, 372008, 373464, 375858, 378651, 379392, 381824, 385749, 386316, 387296, 391872, 392448, 399456, 400036, 402192, 407778, 408576, 409968, 412596, 415422, 418509, 419328, 422016, 425152, 426816, 429552, 432744, 435518, 435708, 438501, 440856, 441504, 442624, 446979, 451584, 457184, 457856, 459648, 465348, 466032, 474768, 476672, 478296, 481362, 482304, 485888, 486837, 489216, 492352, 497952, 501144, 504576, 504868, 514332, 515088, 522496, 523264, 524286, 525312, 532608, 536256, 542592, 542906, 543704, 546624, 550128, 550368, 553896, 558012, 561589, 562688, 563787, 569088, 572736, 576992, 580944, 584668, 587808, 588672, 595972, 599184, 600054, 611667, 612864, 618894, 620464, 621376, 628992, 633024, 637728, 641816, 644328, 649116, 652288, 653277, 653562, 663936, 668192, 672768, 677376, 685776, 686784, 698022, 699048, 710144, 715008, 717444, 722043, 723456, 728832, 733504, 733824, 738528, 744016, 746928, 751716, 757302, 758784, 763648, 771498, 772632, 774592, 783744, 784896, 798912, 800072, 804384, 814359, 815556, 819936, 825192, 830844, 837018, 838656, 844032, 850304, 853632, 859104, 865488, 871036, 871416, 877002, 881712, 883008, 883519, 885248, 893958, 900081, 914368, 915712, 919296, 930696, 932064, 949536, 953344, 956592, 962724, 971776, 973674, 978432, 984704, 995904, 1002288, 1009152, 1009736, 1028664, 1030176, 1042951, 1044992, 1047033, 1048572, 1065216, 1072512, 1085184, 1085812, 1087408, 1093248, 1100256, 1100736, 1107792, 1116024, 1123178, 1125376, 1127574, 1135953, 1138176, 1145472, 1153984, 1161888, 1169336, 1175616, 1177344, 1191944, 1198368, 1200108, 1223334, 1225728, 1237788, 1240928, 1242752, 1255527, 1257984, 1266048, 1275456, 1283632, 1288656, 1298232, 1306554, 1307124, 1315503, 1327872, 1336384, 1340937, 1354752, 1371552, 1373568, 1396044, 1398096, 1420288, 1430016, 1434888, 1444086, 1446912, 1457664, 1467008, 1467648, 1477056, 1488032, 1493856, 1503432, 1514604, 1524313, 1527296, 1542996, 1545264, 1549184, 1567488, 1569792, 1597824, 1600144, 1608768, 1628718, 1631112, 1639872, 1650384, 1661688, 1674036, 1684767, 1688064, 1700608, 1707264, 1718208, 1730976, 1742072, 1742832, 1754004, 1763424, 1766016, 1767038, 1770496, 1787916, 1800162, 1828736, 1831424, 1835001, 1838592, 1861392, 1864128, 1899072, 1900171, 1913184, 1925448, 1947348, 1956864, 1959831, 1969408, 1991808, 2004576, 2018304, 2019472, 2057328, 2060352, 2085902, 2089984, 2094066, 2097144, 2130432, 2145024, 2166129, 2170368, 2171624, 2174816, 2186496, 2200512, 2201472, 2215584, 2232048, 2246356, 2255148, 2271906, 2276352, 2290944, 2307968, 2323776, 2338672, 2351232, 2354688, 2383888, 2396736, 2400216, 2443077, 2446668, 2475576, 2481856, 2485504, 2511054, 2515968, 2532096, 2550912, 2567264, 2577312, 2596464, 2613108, 2614248, 2631006, 2650557, 2655744, 2672768, 2681874, 2700243, 2743104, 2747136, 2792088, 2796192, 2830867, 2860032, 2869776, 2888172, 2915328, 2934016, 2935296, 2954112, 2976064, 2987712, 3006864, 3029208, 3048626, 3054592, 3085992, 3090528, 3098368, 3128853, 3134976, 3195648, 3200288, 3217536, 3257436, 3262224, 3279744, 3300768, 3323376, 3348072, 3369534, 3376128, 3401216, 3407859, 3414528, 3436416, 3461952, 3484144, 3485664, 3508008, 3526848, 3532032, 3534076, 3575832, 3600324, 3657472, 3662848, 3670002, 3677184, 3722784, 3728256, 3798144, 3800342, 3826368, 3850896, 3894696, 3919662, 3938816, 3946509, 3983616, 4009152, 4022811, 4038944, 4114656, 4120704, 4171804, 4188132, 4194288, 4260864, 4290048, 4332258, 4340736, 4343248, 4349632, 4372992, 4401024, 4402944, 4431168, 4464096, 4492712, 4510296, 4543812, 4572939, 4581888, 4615936, 4647552, 4677344, 4702464, 4709376, 4767776, 4793472, 4800432, 4886154, 4893336, 4951152, 4963712, 4971008, 5022108, 5054301, 5064192, 5101824, 5134528, 5154624, 5192928, 5226216, 5228496, 5262012, 5301114, 5311488, 5345536, 5363748, 5400486, 5486208, 5494272, 5584176, 5592384, 5661734, 5700513, 5739552, 5776344, 5868032, 5870592, 5879493, 5908224, 5952128, 5975424, 6013728, 6058416, 6097252, 6171984, 6181056, 6196736, 6257706, 6269952, 6391296, 6400576, 6435072, 6514872, 6524448, 6559488, 6601536, 6646752, 6696144, 6739068, 6802432, 6815718, 6829056, 6872832, 6923904, 6968288, 6971328, 7016016, 7053696, 7064064, 7068152, 7151664, 7200648, 7300657, 7314944, 7329231, 7340004, 7445568, 7456512, 7596288, 7600684, 7652736, 7701792, 7789392, 7839324, 7877632, 7893018, 7951671, 7967232, 8018304, 8045622, 8077888, 8229312, 8241408, 8343608, 8376264, 8388576, 8492601, 8580096, 8664516, 8686496, 8699264, 8745984, 8802048, 8805888, 8862336, 8928192, 8985424, 9020592, 9087624, 9145878, 9163776, 9231872, 9295104, 9354688, 9386559, 9404928, 9535552, 9586944, 9600864, 9772308, 9786672, 9902304, 9927424, 9942016, 10044216, 10108602, 10128384, 10203648, 10269056, 10309248, 10385856, 10452432, 10456992, 10524024, 10602228, 10670191, 10691072, 10727496, 10800972, 10972416, 10988544, 11168352, 11184768, 11323468, 11401026, 11479104, 11552688, 11736064, 11758986, 11816448, 11904256, 11950848, 12027456, 12116832, 12194504, 12343968, 12362112, 12393472, 12515412, 12782592, 12801152, 12870144, 13029744, 13048896, 13118976, 13203072, 13293504, 13392288, 13478136, 13631436, 13718817, 13745664, 13847808, 13936576, 13942656, 14032032, 14107392, 14128128, 14136304, 14303328, 14401296, 14601314, 14629888, 14658462, 14680008, 14891136, 14913024, 15162903, 15192576, 15201368, 15305472, 15403584, 15578784, 15678648, 15786036, 15903342, 15934464, 16036608, 16091244, 16155776, 16458624, 16482816, 16687216, 16752528, 16777152, 16985202, 17101539, 17329032, 17372992, 17398528, 17604096, 17611776, 17724672, 17856384, 17970848, 18041184, 18175248, 18291756, 18463744, 18590208, 18709376, 18773118, 18809856, 19071104, 19173888, 19201728, 19544616, 19573344, 19804608, 19816069, 19854848, 20088432, 20217204, 20407296, 20538112, 20618496, 20771712, 20904864, 20913984, 21048048, 21204456, 21340382, 21382144, 21454992, 21601944, 21901971, 21944832, 22336704, 22369536, 22646936, 22802052, 22958208, 23105376, 23517972, 23632896, 23808512, 23855013, 23901696, 24054912, 24233664, 24389008, 24687936, 24724224, 25030824, 25477803, 25602304, 25740288, 26059488, 26097792, 26237952, 26406144, 26587008, 26784576, 26956272, 27262872, 27437634, 27491328, 27695616, 27873152, 27885312, 28064064, 28159677, 28214784, 28272608, 28606656, 28802592, 29202628, 29316924, 29360016, 29782272, 29826048, 30325806, 30385152, 30402736, 30610944, 30807168, 31157568, 31357296, 31572072, 31806684, 32010573, 32073216, 32182488, 32311552, 32917248, 32965632, 33374432, 33505056, 33554304, 33970404, 34203078, 34658064, 34745984, 34797056, 35208192, 35449344, 35712768, 35941696, 36082368, 36350496, 36583512, 37180416, 37418752, 37546236, 38142208, 38347776, 38403456, 39089232, 39146688, 39609216, 39632138, 39709696, 40176864, 40434408, 41076224, 41156451, 41236992, 41543424, 41809728, 41827968, 42096096, 42408912, 42680764, 42909984, 43203888, 43803942, 43889664, 44673408, 44739072, 45293872, 45604104, 45916416, 46210752, 47035944, 47617024, 47710026, 47803392, 48109824, 48467328, 48778016, 49375872, 49448448, 50061648, 50955606, 51204608, 51304617, 52118976, 52195584, 52812288, 53174016, 53569152, 53912544, 54525744, 54875268, 55391232, 55746304, 55770624, 56128128, 56319354, 56429568, 56545216, 57213312, 57605184, 58405256, 58633848, 58720032, 59448207, 59564544, 60651612, 60805472, 61221888, 61614336, 62315136, 62714592, 63144144, 63613368, 64021146, 64146432, 64364976, 64623104, 65705913, 65834496, 66748864, 67010112, 67108608, 67940808, 68406156, 69316128, 69491968, 69594112, 70898688, 71425536, 71883392, 72164736, 72700992, 73167024, 74837504, 75092472, 76284416, 76433409, 76806912, 78178464, 78293376, 79218432, 79264276, 80353728, 80868816, 82152448, 82312902, 82473984, 83086848, 83619456, 83655936, 84192192, 84817824, 85361528, 85819968, 86407776, 87607884, 89346816, 89478144, 90587744, 91208208, 91832832, 92421504, 94071888, 95420052, 96031719, 96219648, 96934656, 97556032, 98751744, 98896896, 100123296, 101911212, 102409216, 102609234, 104237952, 104391168, 105624576, 106348032, 107138304, 107825088, 109051488, 109750536, 111492608, 111541248, 112256256, 112638708, 113090432, 114426624, 115210368, 116810512, 117267696, 117440064, 118896414, 119129088, 121303224, 121610944, 123228672, 124630272, 125429184, 126288288, 127226736, 128042292, 128729952, 129246208, 131411826, 131668992, 133497728, 134020224, 134217216, 135881616, 136812312, 138632256, 138712483, 138983936, 142851072, 143766784, 144329472, 145401984, 146334048, 149675008, 150184944, 152568832, 152866818, 153613824, 156356928, 156586752, 158436864, 158528552, 160707456, 161737632, 164625804, 166173696, 167238912, 167311872, 168384384, 169635648, 170723056, 171639936, 172815552, 175215768, 178344621, 178693632, 181175488, 182416416, 183665664, 184843008, 188143776, 190840104, 192063438, 192439296, 193869312, 195112064, 197117739, 197503488, 200246592, 203822424, 205218468, 208475904, 208782336, 212696064, 214276608, 215650176, 218102976, 219501072, 222985216, 224512512, 225277416, 226180864, 228853248, 230420736, 233621024, 234535392, 234880128, 237792828, 242606448, 243221888, 246457344, 249260544, 250858368, 252576576, 254453472, 256084584, 257459904, 262823652, 266995456, 268040448, 268434432, 271763232, 273624624, 277264512, 277424966, 277967872, 287533568, 288095157, 288658944, 290803968, 292668096, 300369888, 305733636, 307227648, 312713856, 313173504, 316873728, 317057104, 321414912, 323475264, 329251608, 334477824, 334623744, 336768768, 339271296, 341446112, 343279872, 345631104, 350431536, 356689242, 357387264, 362350976, 364832832, 369686016, 376287552, 381680208, 384126876, 387738624, 390224128, 394235478, 395006976, 400493184, 407644848, 410436936, 416137449, 416951808, 428553216, 431300352, 436205952, 439002144, 449025024, 450554832, 452361728, 457706496, 460841472, 467242048, 469070784, 469760256, 475585656, 485212896, 486443776, 498521088, 501716736, 505153152, 508906944, 512169168, 514919808, 525647304, 533990912, 535033863, 536080896, 543526464, 547249248, 554529024, 554849932, 575067136, 576190314, 577317888, 581607936, 585336192, 600739776, 611467272, 625427712, 626347008, 634114208, 642829824, 646950528, 658503216, 668955648, 673537536, 678542592, 682892224, 686559744, 691262208, 700863072, 713378484, 724701952, 729665664, 739372032, 752575104, 763360416, 768253752, 780448256, 788470956, 800986368, 815289696, 820873872, 832274898, 833903616, 862600704, 872411904, 878004288, 901109664, 904723456, 921682944, 934484096, 938141568, 939520512, 951171312, 970425792, 972887552, 1003433472, 1010306304, 1017813888, 1024338336, 1029839616, 1051294608, 1067981824, 1070067726, 1072161792, 1087052928, 1094498496, 1109058048, 1109699864, 1152380628, 1163215872, 1170672384, 1201479552, 1222934544, 1248412347, 1250855424, 1268228416, 1285659648, 1293901056, 1317006432, 1347075072, 1357085184, 1365784448, 1373119488, 1382524416, 1401726144, 1426756968, 1449403904, 1459331328, 1505150208, 1526720832, 1536507504, 1560896512, 1576941912, 1601972736, 1630579392, 1641747744, 1664549796, 1725201408, 1744823808, 1756008576, 1802219328, 1868968192, 1876283136, 1879041024, 1902342624, 1940851584, 1945775104, 2006866944, 2020612608, 2035627776, 2048676672, 2059679232, 2102589216, 2140135452, 2174105856, 2188996992, 2218116096, 2219399728, 2304761256, 2341344768, 2402959104, 2445869088, 2496824694, 2501710848, 2536456832, 2587802112, 2634012864, 2714170368, 2731568896, 2765048832, 2803452288, 2853513936, 2898807808, 2918662656, 3010300416, 3053441664, 3073015008, 3153883824, 3203945472, 3261158784, 3283495488, 3329099592, 3489647616, 3512017152, 3604438656, 3737936384, 3745237041, 3752566272, 3804685248, 3881703168, 4041225216, 4071255552, 4097353344, 4119358464, 4205178432, 4280270904, 4348211712, 4377993984, 4438799456, 4609522512, 4682689536, 4805918208, 4891738176, 4993649388, 5072913664, 5175604224, 5268025728, 5463137792, 5606904576, 5707027872, 5837325312, 6020600832, 6106883328, 6146030016, 6307767648, 6522317568, 6566990976, 6658199184, 7024034304, 7208877312, 7475872768, 7490474082, 7505132544, 7609370496, 7763406336, 8142511104, 8194706688, 8410356864, 8560541808, 8696423424, 8755987968, 8877598912, 9219045024, 9611836416, 9783476352, 9987298776, 10145827328, 10536051456, 10926275584, 11213809152, 11414055744, 12213766656, 12292060032, 12615535296, 13044635136, 13133981952, 13316398368, 14048068608, 14417754624, 14980948164, 15218740992, 15526812672, 16389413376, 16820713728, 17121083616, 17511975936, 17755197824, 18438090048, 19566952704, 19974597552, 20291654656, 21072102912, 22427618304, 22828111488, 24427533312, 24584120064, 25231070592, 26089270272, 26267963904, 26632796736, 28835509248, 29961896328, 30437481984, 32778826752, 33641427456, 34242167232, 35510395648, 36876180096, 39133905408, 39949195104, 42144205824, 45656222976, 49168240128, 50462141184, 52535927808, 53265593472, 59923792656, 60874963968, 67282854912, 68484334464, 71020791296, 73752360192, 78267810816, 79898390208, 91312445952, 98336480256, 100924282368, 106531186944, 119847585312, 136968668928, 142041582592, 147504720384, 159796780416, 182624891904, 201848564736, 213062373888, 239695170624, 273937337856, 295009440768, 319593560832, 426124747776, 479390341248, 547874675712, 639187121664, 958780682496, 1278374243328, 1917561364992, 3835122729984]

約数ペア:

[(1, 3835122729984), (2, 1917561364992), (3, 1278374243328), (4, 958780682496), (6, 639187121664), (7, 547874675712), (8, 479390341248), (9, 426124747776), (12, 319593560832), (13, 295009440768), (14, 273937337856), (16, 239695170624), (18, 213062373888), (19, 201848564736), (21, 182624891904), (24, 159796780416), (26, 147504720384), (27, 142041582592), (28, 136968668928), (32, 119847585312), (36, 106531186944), (38, 100924282368), (39, 98336480256), (42, 91312445952), (48, 79898390208), (49, 78267810816), (52, 73752360192), (54, 71020791296), (56, 68484334464), (57, 67282854912), (63, 60874963968), (64, 59923792656), (72, 53265593472), (73, 52535927808), (76, 50462141184), (78, 49168240128), (84, 45656222976), (91, 42144205824), (96, 39949195104), (98, 39133905408), (104, 36876180096), (108, 35510395648), (112, 34242167232), (114, 33641427456), (117, 32778826752), (126, 30437481984), (128, 29961896328), (133, 28835509248), (144, 26632796736), (146, 26267963904), (147, 26089270272), (152, 25231070592), (156, 24584120064), (157, 24427533312), (168, 22828111488), (171, 22427618304), (182, 21072102912), (189, 20291654656), (192, 19974597552), (196, 19566952704), (208, 18438090048), (216, 17755197824), (219, 17511975936), (224, 17121083616), (228, 16820713728), (234, 16389413376), (247, 15526812672), (252, 15218740992), (256, 14980948164), (266, 14417754624), (273, 14048068608), (288, 13316398368), (292, 13133981952), (294, 13044635136), (304, 12615535296), (312, 12292060032), (314, 12213766656), (336, 11414055744), (342, 11213809152), (351, 10926275584), (364, 10536051456), (378, 10145827328), (384, 9987298776), (392, 9783476352), (399, 9611836416), (416, 9219045024), (432, 8877598912), (438, 8755987968), (441, 8696423424), (448, 8560541808), (456, 8410356864), (468, 8194706688), (471, 8142511104), (494, 7763406336), (504, 7609370496), (511, 7505132544), (512, 7490474082), (513, 7475872768), (532, 7208877312), (546, 7024034304), (576, 6658199184), (584, 6566990976), (588, 6522317568), (608, 6307767648), (624, 6146030016), (628, 6106883328), (637, 6020600832), (657, 5837325312), (672, 5707027872), (684, 5606904576), (702, 5463137792), (728, 5268025728), (741, 5175604224), (756, 5072913664), (768, 4993649388), (784, 4891738176), (798, 4805918208), (819, 4682689536), (832, 4609522512), (864, 4438799456), (876, 4377993984), (882, 4348211712), (896, 4280270904), (912, 4205178432), (931, 4119358464), (936, 4097353344), (942, 4071255552), (949, 4041225216), (988, 3881703168), (1008, 3804685248), (1022, 3752566272), (1024, 3745237041), (1026, 3737936384), (1064, 3604438656), (1092, 3512017152), (1099, 3489647616), (1152, 3329099592), (1168, 3283495488), (1176, 3261158784), (1197, 3203945472), (1216, 3153883824), (1248, 3073015008), (1256, 3053441664), (1274, 3010300416), (1314, 2918662656), (1323, 2898807808), (1344, 2853513936), (1368, 2803452288), (1387, 2765048832), (1404, 2731568896), (1413, 2714170368), (1456, 2634012864), (1482, 2587802112), (1512, 2536456832), (1533, 2501710848), (1536, 2496824694), (1568, 2445869088), (1596, 2402959104), (1638, 2341344768), (1664, 2304761256), (1728, 2219399728), (1729, 2218116096), (1752, 2188996992), (1764, 2174105856), (1792, 2140135452), (1824, 2102589216), (1862, 2059679232), (1872, 2048676672), (1884, 2035627776), (1898, 2020612608), (1911, 2006866944), (1971, 1945775104), (1976, 1940851584), (2016, 1902342624), (2041, 1879041024), (2044, 1876283136), (2052, 1868968192), (2128, 1802219328), (2184, 1756008576), (2198, 1744823808), (2223, 1725201408), (2304, 1664549796), (2336, 1641747744), (2352, 1630579392), (2394, 1601972736), (2432, 1576941912), (2457, 1560896512), (2496, 1536507504), (2512, 1526720832), (2548, 1505150208), (2628, 1459331328), (2646, 1449403904), (2688, 1426756968), (2736, 1401726144), (2774, 1382524416), (2793, 1373119488), (2808, 1365784448), (2826, 1357085184), (2847, 1347075072), (2912, 1317006432), (2964, 1293901056), (2983, 1285659648), (3024, 1268228416), (3066, 1250855424), (3072, 1248412347), (3136, 1222934544), (3192, 1201479552), (3276, 1170672384), (3297, 1163215872), (3328, 1152380628), (3456, 1109699864), (3458, 1109058048), (3504, 1094498496), (3528, 1087052928), (3577, 1072161792), (3584, 1070067726), (3591, 1067981824), (3648, 1051294608), (3724, 1029839616), (3744, 1024338336), (3768, 1017813888), (3796, 1010306304), (3822, 1003433472), (3942, 972887552), (3952, 970425792), (4032, 951171312), (4082, 939520512), (4088, 938141568), (4104, 934484096), (4161, 921682944), (4239, 904723456), (4256, 901109664), (4368, 878004288), (4396, 872411904), (4446, 862600704), (4599, 833903616), (4608, 832274898), (4672, 820873872), (4704, 815289696), (4788, 800986368), (4864, 788470956), (4914, 780448256), (4992, 768253752), (5024, 763360416), (5096, 752575104), (5187, 739372032), (5256, 729665664), (5292, 724701952), (5376, 713378484), (5472, 700863072), (5548, 691262208), (5586, 686559744), (5616, 682892224), (5652, 678542592), (5694, 673537536), (5733, 668955648), (5824, 658503216), (5928, 646950528), (5966, 642829824), (6048, 634114208), (6123, 626347008), (6132, 625427712), (6272, 611467272), (6384, 600739776), (6552, 585336192), (6594, 581607936), (6643, 577317888), (6656, 576190314), (6669, 575067136), (6912, 554849932), (6916, 554529024), (7008, 547249248), (7056, 543526464), (7154, 536080896), (7168, 535033863), (7182, 533990912), (7296, 525647304), (7448, 514919808), (7488, 512169168), (7536, 508906944), (7592, 505153152), (7644, 501716736), (7693, 498521088), (7884, 486443776), (7904, 485212896), (8064, 475585656), (8164, 469760256), (8176, 469070784), (8208, 467242048), (8322, 460841472), (8379, 457706496), (8478, 452361728), (8512, 450554832), (8541, 449025024), (8736, 439002144), (8792, 436205952), (8892, 431300352), (8949, 428553216), (9198, 416951808), (9216, 416137449), (9344, 410436936), (9408, 407644848), (9576, 400493184), (9709, 395006976), (9728, 394235478), (9828, 390224128), (9891, 387738624), (9984, 384126876), (10048, 381680208), (10192, 376287552), (10374, 369686016), (10512, 364832832), (10584, 362350976), (10731, 357387264), (10752, 356689242), (10944, 350431536), (11096, 345631104), (11172, 343279872), (11232, 341446112), (11304, 339271296), (11388, 336768768), (11461, 334623744), (11466, 334477824), (11648, 329251608), (11856, 323475264), (11932, 321414912), (12096, 317057104), (12103, 316873728), (12246, 313173504), (12264, 312713856), (12483, 307227648), (12544, 305733636), (12768, 300369888), (13104, 292668096), (13188, 290803968), (13286, 288658944), (13312, 288095157), (13338, 287533568), (13797, 277967872), (13824, 277424966), (13832, 277264512), (14016, 273624624), (14112, 271763232), (14287, 268434432), (14308, 268040448), (14364, 266995456), (14592, 262823652), (14896, 257459904), (14976, 256084584), (15072, 254453472), (15184, 252576576), (15288, 250858368), (15386, 249260544), (15561, 246457344), (15768, 243221888), (15808, 242606448), (16128, 237792828), (16328, 234880128), (16352, 234535392), (16416, 233621024), (16644, 230420736), (16758, 228853248), (16956, 226180864), (17024, 225277416), (17082, 224512512), (17199, 222985216), (17472, 219501072), (17584, 218102976), (17784, 215650176), (17898, 214276608), (18031, 212696064), (18369, 208782336), (18396, 208475904), (18688, 205218468), (18816, 203822424), (19152, 200246592), (19418, 197503488), (19456, 197117739), (19656, 195112064), (19782, 193869312), (19929, 192439296), (19968, 192063438), (20096, 190840104), (20384, 188143776), (20748, 184843008), (20881, 183665664), (21024, 182416416), (21168, 181175488), (21462, 178693632), (21504, 178344621), (21888, 175215768), (22192, 172815552), (22344, 171639936), (22464, 170723056), (22608, 169635648), (22776, 168384384), (22922, 167311872), (22932, 167238912), (23079, 166173696), (23296, 164625804), (23712, 161737632), (23864, 160707456), (24192, 158528552), (24206, 158436864), (24492, 156586752), (24528, 156356928), (24966, 153613824), (25088, 152866818), (25137, 152568832), (25536, 150184944), (25623, 149675008), (26208, 146334048), (26376, 145401984), (26572, 144329472), (26676, 143766784), (26847, 142851072), (27594, 138983936), (27648, 138712483), (27664, 138632256), (28032, 136812312), (28224, 135881616), (28574, 134217216), (28616, 134020224), (28728, 133497728), (29127, 131668992), (29184, 131411826), (29673, 129246208), (29792, 128729952), (29952, 128042292), (30144, 127226736), (30368, 126288288), (30576, 125429184), (30772, 124630272), (31122, 123228672), (31536, 121610944), (31616, 121303224), (32193, 119129088), (32256, 118896414), (32656, 117440064), (32704, 117267696), (32832, 116810512), (33288, 115210368), (33516, 114426624), (33912, 113090432), (34048, 112638708), (34164, 112256256), (34383, 111541248), (34398, 111492608), (34944, 109750536), (35168, 109051488), (35568, 107825088), (35796, 107138304), (36062, 106348032), (36309, 105624576), (36738, 104391168), (36792, 104237952), (37376, 102609234), (37449, 102409216), (37632, 101911212), (38304, 100123296), (38779, 98896896), (38836, 98751744), (39312, 97556032), (39564, 96934656), (39858, 96219648), (39936, 96031719), (40192, 95420052), (40768, 94071888), (41496, 92421504), (41762, 91832832), (42048, 91208208), (42336, 90587744), (42861, 89478144), (42924, 89346816), (43776, 87607884), (44384, 86407776), (44688, 85819968), (44928, 85361528), (45216, 84817824), (45552, 84192192), (45844, 83655936), (45864, 83619456), (46158, 83086848), (46501, 82473984), (46592, 82312902), (46683, 82152448), (47424, 80868816), (47728, 80353728), (48384, 79264276), (48412, 79218432), (48984, 78293376), (49056, 78178464), (49932, 76806912), (50176, 76433409), (50274, 76284416), (51072, 75092472), (51246, 74837504), (52416, 73167024), (52752, 72700992), (53144, 72164736), (53352, 71883392), (53694, 71425536), (54093, 70898688), (55107, 69594112), (55188, 69491968), (55328, 69316128), (56064, 68406156), (56448, 67940808), (57148, 67108608), (57232, 67010112), (57456, 66748864), (58254, 65834496), (58368, 65705913), (59346, 64623104), (59584, 64364976), (59787, 64146432), (59904, 64021146), (60288, 63613368), (60736, 63144144), (61152, 62714592), (61544, 62315136), (62244, 61614336), (62643, 61221888), (63072, 60805472), (63232, 60651612), (64386, 59564544), (64512, 59448207), (65312, 58720032), (65408, 58633848), (65664, 58405256), (66576, 57605184), (67032, 57213312), (67824, 56545216), (67963, 56429568), (68096, 56319354), (68328, 56128128), (68766, 55770624), (68796, 55746304), (69237, 55391232), (69888, 54875268), (70336, 54525744), (71136, 53912544), (71592, 53569152), (72124, 53174016), (72618, 52812288), (73476, 52195584), (73584, 52118976), (74752, 51304617), (74898, 51204608), (75264, 50955606), (76608, 50061648), (77558, 49448448), (77672, 49375872), (78624, 48778016), (79128, 48467328), (79716, 48109824), (80227, 47803392), (80384, 47710026), (80541, 47617024), (81536, 47035944), (82992, 46210752), (83524, 45916416), (84096, 45604104), (84672, 45293872), (85722, 44739072), (85848, 44673408), (87381, 43889664), (87552, 43803942), (88768, 43203888), (89376, 42909984), (89856, 42680764), (90432, 42408912), (91104, 42096096), (91688, 41827968), (91728, 41809728), (92316, 41543424), (93002, 41236992), (93184, 41156451), (93366, 41076224), (94848, 40434408), (95456, 40176864), (96579, 39709696), (96768, 39632138), (96824, 39609216), (97968, 39146688), (98112, 39089232), (99864, 38403456), (100009, 38347776), (100548, 38142208), (102144, 37546236), (102492, 37418752), (103149, 37180416), (104832, 36583512), (105504, 36350496), (106288, 36082368), (106704, 35941696), (107388, 35712768), (108186, 35449344), (108927, 35208192), (110214, 34797056), (110376, 34745984), (110656, 34658064), (112128, 34203078), (112896, 33970404), (114296, 33554304), (114464, 33505056), (114912, 33374432), (116337, 32965632), (116508, 32917248), (118692, 32311552), (119168, 32182488), (119574, 32073216), (119808, 32010573), (120576, 31806684), (121472, 31572072), (122304, 31357296), (123088, 31157568), (124488, 30807168), (125286, 30610944), (126144, 30402736), (126217, 30385152), (126464, 30325806), (128583, 29826048), (128772, 29782272), (130624, 29360016), (130816, 29316924), (131328, 29202628), (133152, 28802592), (134064, 28606656), (135648, 28272608), (135926, 28214784), (136192, 28159677), (136656, 28064064), (137532, 27885312), (137592, 27873152), (138474, 27695616), (139503, 27491328), (139776, 27437634), (140672, 27262872), (142272, 26956272), (143184, 26784576), (144248, 26587008), (145236, 26406144), (146167, 26237952), (146952, 26097792), (147168, 26059488), (148993, 25740288), (149796, 25602304), (150528, 25477803), (153216, 25030824), (155116, 24724224), (155344, 24687936), (157248, 24389008), (158256, 24233664), (159432, 24054912), (160454, 23901696), (160768, 23855013), (161082, 23808512), (162279, 23632896), (163072, 23517972), (165984, 23105376), (167048, 22958208), (168192, 22802052), (169344, 22646936), (171444, 22369536), (171696, 22336704), (174762, 21944832), (175104, 21901971), (177536, 21601944), (178752, 21454992), (179361, 21382144), (179712, 21340382), (180864, 21204456), (182208, 21048048), (183376, 20913984), (183456, 20904864), (184632, 20771712), (186004, 20618496), (186732, 20538112), (187929, 20407296), (189696, 20217204), (190912, 20088432), (193158, 19854848), (193536, 19816069), (193648, 19804608), (195936, 19573344), (196224, 19544616), (199728, 19201728), (200018, 19173888), (201096, 19071104), (203889, 18809856), (204288, 18773118), (204984, 18709376), (206298, 18590208), (207711, 18463744), (209664, 18291756), (211008, 18175248), (212576, 18041184), (213408, 17970848), (214776, 17856384), (216372, 17724672), (217759, 17611776), (217854, 17604096), (220428, 17398528), (220752, 17372992), (221312, 17329032), (224256, 17101539), (225792, 16985202), (228592, 16777152), (228928, 16752528), (229824, 16687216), (232674, 16482816), (233016, 16458624), (237384, 16155776), (238336, 16091244), (239148, 16036608), (240681, 15934464), (241152, 15903342), (242944, 15786036), (244608, 15678648), (246176, 15578784), (248976, 15403584), (250572, 15305472), (252288, 15201368), (252434, 15192576), (252928, 15162903), (257166, 14913024), (257544, 14891136), (261248, 14680008), (261632, 14658462), (262143, 14629888), (262656, 14601314), (266304, 14401296), (268128, 14303328), (271296, 14136304), (271453, 14128128), (271852, 14107392), (273312, 14032032), (275064, 13942656), (275184, 13936576), (276948, 13847808), (279006, 13745664), (279552, 13718817), (281344, 13631436), (284544, 13478136), (286368, 13392288), (288496, 13293504), (290472, 13203072), (292334, 13118976), (293904, 13048896), (294336, 13029744), (297986, 12870144), (299592, 12801152), (300027, 12782592), (306432, 12515412), (309447, 12393472), (310232, 12362112), (310688, 12343968), (314496, 12194504), (316512, 12116832), (318864, 12027456), (320908, 11950848), (322164, 11904256), (324558, 11816448), (326144, 11758986), (326781, 11736064), (331968, 11552688), (334096, 11479104), (336384, 11401026), (338688, 11323468), (342888, 11184768), (343392, 11168352), (349011, 10988544), (349524, 10972416), (355072, 10800972), (357504, 10727496), (358722, 10691072), (359424, 10670191), (361728, 10602228), (364416, 10524024), (366752, 10456992), (366912, 10452432), (369264, 10385856), (372008, 10309248), (373464, 10269056), (375858, 10203648), (378651, 10128384), (379392, 10108602), (381824, 10044216), (385749, 9942016), (386316, 9927424), (387296, 9902304), (391872, 9786672), (392448, 9772308), (399456, 9600864), (400036, 9586944), (402192, 9535552), (407778, 9404928), (408576, 9386559), (409968, 9354688), (412596, 9295104), (415422, 9231872), (418509, 9163776), (419328, 9145878), (422016, 9087624), (425152, 9020592), (426816, 8985424), (429552, 8928192), (432744, 8862336), (435518, 8805888), (435708, 8802048), (438501, 8745984), (440856, 8699264), (441504, 8686496), (442624, 8664516), (446979, 8580096), (451584, 8492601), (457184, 8388576), (457856, 8376264), (459648, 8343608), (465348, 8241408), (466032, 8229312), (474768, 8077888), (476672, 8045622), (478296, 8018304), (481362, 7967232), (482304, 7951671), (485888, 7893018), (486837, 7877632), (489216, 7839324), (492352, 7789392), (497952, 7701792), (501144, 7652736), (504576, 7600684), (504868, 7596288), (514332, 7456512), (515088, 7445568), (522496, 7340004), (523264, 7329231), (524286, 7314944), (525312, 7300657), (532608, 7200648), (536256, 7151664), (542592, 7068152), (542906, 7064064), (543704, 7053696), (546624, 7016016), (550128, 6971328), (550368, 6968288), (553896, 6923904), (558012, 6872832), (561589, 6829056), (562688, 6815718), (563787, 6802432), (569088, 6739068), (572736, 6696144), (576992, 6646752), (580944, 6601536), (584668, 6559488), (587808, 6524448), (588672, 6514872), (595972, 6435072), (599184, 6400576), (600054, 6391296), (611667, 6269952), (612864, 6257706), (618894, 6196736), (620464, 6181056), (621376, 6171984), (628992, 6097252), (633024, 6058416), (637728, 6013728), (641816, 5975424), (644328, 5952128), (649116, 5908224), (652288, 5879493), (653277, 5870592), (653562, 5868032), (663936, 5776344), (668192, 5739552), (672768, 5700513), (677376, 5661734), (685776, 5592384), (686784, 5584176), (698022, 5494272), (699048, 5486208), (710144, 5400486), (715008, 5363748), (717444, 5345536), (722043, 5311488), (723456, 5301114), (728832, 5262012), (733504, 5228496), (733824, 5226216), (738528, 5192928), (744016, 5154624), (746928, 5134528), (751716, 5101824), (757302, 5064192), (758784, 5054301), (763648, 5022108), (771498, 4971008), (772632, 4963712), (774592, 4951152), (783744, 4893336), (784896, 4886154), (798912, 4800432), (800072, 4793472), (804384, 4767776), (814359, 4709376), (815556, 4702464), (819936, 4677344), (825192, 4647552), (830844, 4615936), (837018, 4581888), (838656, 4572939), (844032, 4543812), (850304, 4510296), (853632, 4492712), (859104, 4464096), (865488, 4431168), (871036, 4402944), (871416, 4401024), (877002, 4372992), (881712, 4349632), (883008, 4343248), (883519, 4340736), (885248, 4332258), (893958, 4290048), (900081, 4260864), (914368, 4194288), (915712, 4188132), (919296, 4171804), (930696, 4120704), (932064, 4114656), (949536, 4038944), (953344, 4022811), (956592, 4009152), (962724, 3983616), (971776, 3946509), (973674, 3938816), (978432, 3919662), (984704, 3894696), (995904, 3850896), (1002288, 3826368), (1009152, 3800342), (1009736, 3798144), (1028664, 3728256), (1030176, 3722784), (1042951, 3677184), (1044992, 3670002), (1047033, 3662848), (1048572, 3657472), (1065216, 3600324), (1072512, 3575832), (1085184, 3534076), (1085812, 3532032), (1087408, 3526848), (1093248, 3508008), (1100256, 3485664), (1100736, 3484144), (1107792, 3461952), (1116024, 3436416), (1123178, 3414528), (1125376, 3407859), (1127574, 3401216), (1135953, 3376128), (1138176, 3369534), (1145472, 3348072), (1153984, 3323376), (1161888, 3300768), (1169336, 3279744), (1175616, 3262224), (1177344, 3257436), (1191944, 3217536), (1198368, 3200288), (1200108, 3195648), (1223334, 3134976), (1225728, 3128853), (1237788, 3098368), (1240928, 3090528), (1242752, 3085992), (1255527, 3054592), (1257984, 3048626), (1266048, 3029208), (1275456, 3006864), (1283632, 2987712), (1288656, 2976064), (1298232, 2954112), (1306554, 2935296), (1307124, 2934016), (1315503, 2915328), (1327872, 2888172), (1336384, 2869776), (1340937, 2860032), (1354752, 2830867), (1371552, 2796192), (1373568, 2792088), (1396044, 2747136), (1398096, 2743104), (1420288, 2700243), (1430016, 2681874), (1434888, 2672768), (1444086, 2655744), (1446912, 2650557), (1457664, 2631006), (1467008, 2614248), (1467648, 2613108), (1477056, 2596464), (1488032, 2577312), (1493856, 2567264), (1503432, 2550912), (1514604, 2532096), (1524313, 2515968), (1527296, 2511054), (1542996, 2485504), (1545264, 2481856), (1549184, 2475576), (1567488, 2446668), (1569792, 2443077), (1597824, 2400216), (1600144, 2396736), (1608768, 2383888), (1628718, 2354688), (1631112, 2351232), (1639872, 2338672), (1650384, 2323776), (1661688, 2307968), (1674036, 2290944), (1684767, 2276352), (1688064, 2271906), (1700608, 2255148), (1707264, 2246356), (1718208, 2232048), (1730976, 2215584), (1742072, 2201472), (1742832, 2200512), (1754004, 2186496), (1763424, 2174816), (1766016, 2171624), (1767038, 2170368), (1770496, 2166129), (1787916, 2145024), (1800162, 2130432), (1828736, 2097144), (1831424, 2094066), (1835001, 2089984), (1838592, 2085902), (1861392, 2060352), (1864128, 2057328), (1899072, 2019472), (1900171, 2018304), (1913184, 2004576), (1925448, 1991808), (1947348, 1969408), (1956864, 1959831)]