2122063663104

素因数分解:

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

素因数の和:165

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 28, 32, 33, 36, 38, 42, 44, 48, 49, 56, 57, 63, 64, 66, 72, 73, 76, 77, 84, 88, 96, 98, 99, 112, 114, 121, 126, 128, 132, 133, 144, 146, 147, 152, 154, 168, 171, 176, 192, 196, 198, 209, 219, 224, 228, 231, 242, 252, 256, 264, 266, 288, 292, 294, 304, 308, 336, 342, 343, 352, 363, 384, 392, 396, 399, 418, 438, 441, 448, 456, 462, 484, 504, 511, 512, 528, 532, 539, 576, 584, 588, 608, 616, 627, 657, 672, 684, 686, 693, 704, 726, 768, 784, 792, 798, 803, 836, 847, 876, 882, 896, 912, 924, 931, 968, 1008, 1022, 1024, 1029, 1056, 1064, 1078, 1089, 1152, 1168, 1176, 1197, 1216, 1232, 1254, 1314, 1344, 1368, 1372, 1386, 1387, 1408, 1452, 1463, 1533, 1536, 1568, 1584, 1596, 1606, 1617, 1672, 1694, 1752, 1764, 1792, 1824, 1848, 1862, 1881, 1936, 2016, 2044, 2048, 2058, 2112, 2128, 2156, 2178, 2299, 2304, 2336, 2352, 2394, 2409, 2432, 2464, 2508, 2541, 2628, 2688, 2736, 2744, 2772, 2774, 2793, 2816, 2904, 2926, 3066, 3072, 3087, 3136, 3168, 3192, 3212, 3234, 3344, 3388, 3504, 3528, 3577, 3584, 3648, 3696, 3724, 3762, 3773, 3872, 4032, 4088, 4096, 4116, 4161, 4224, 4256, 4312, 4356, 4389, 4598, 4599, 4608, 4672, 4704, 4788, 4818, 4851, 4864, 4928, 5016, 5082, 5256, 5376, 5472, 5488, 5544, 5548, 5586, 5621, 5632, 5808, 5852, 5929, 6132, 6144, 6174, 6272, 6336, 6384, 6424, 6468, 6517, 6688, 6776, 6897, 7008, 7056, 7154, 7168, 7227, 7296, 7392, 7448, 7524, 7546, 7623, 7744, 8064, 8176, 8232, 8322, 8379, 8448, 8512, 8624, 8712, 8778, 8833, 9196, 9198, 9216, 9344, 9408, 9576, 9636, 9702, 9709, 9728, 9856, 10032, 10164, 10241, 10512, 10731, 10752, 10944, 10976, 11088, 11096, 11172, 11242, 11264, 11319, 11616, 11704, 11858, 12264, 12288, 12348, 12483, 12544, 12672, 12768, 12848, 12936, 13034, 13167, 13376, 13552, 13794, 14016, 14112, 14308, 14336, 14454, 14592, 14784, 14896, 15048, 15092, 15246, 15257, 15488, 16093, 16128, 16352, 16464, 16644, 16758, 16863, 16896, 17024, 17248, 17424, 17556, 17666, 17787, 18392, 18396, 18432, 18688, 18816, 19152, 19272, 19404, 19418, 19456, 19551, 19712, 20064, 20328, 20482, 20691, 21024, 21462, 21504, 21888, 21952, 22176, 22192, 22344, 22484, 22528, 22638, 23232, 23408, 23716, 24528, 24696, 24966, 25039, 25088, 25344, 25536, 25696, 25872, 26068, 26334, 26499, 26752, 27104, 27588, 28032, 28224, 28616, 28672, 28908, 29127, 29184, 29568, 29792, 30096, 30184, 30492, 30514, 30723, 30976, 32186, 32193, 32256, 32704, 32928, 33288, 33516, 33726, 33792, 33957, 34048, 34496, 34848, 35112, 35332, 35574, 36784, 36792, 36864, 37376, 37632, 38304, 38544, 38808, 38836, 38912, 39102, 39347, 39424, 40128, 40656, 40964, 41382, 41503, 42048, 42924, 43008, 43776, 43904, 44352, 44384, 44688, 44968, 45056, 45276, 45771, 46464, 46816, 47432, 48279, 49056, 49392, 49932, 50078, 50176, 50589, 50688, 51072, 51392, 51744, 52136, 52668, 52998, 53361, 53504, 54208, 55176, 56064, 56448, 57232, 57816, 58254, 58368, 58653, 59136, 59584, 60192, 60368, 60984, 61028, 61446, 61831, 61952, 64372, 64386, 64512, 65408, 65856, 66576, 67032, 67452, 67584, 67914, 67963, 68096, 68992, 69696, 70224, 70664, 71148, 71687, 73568, 73584, 74752, 75117, 75264, 76608, 77088, 77616, 77672, 77824, 78204, 78694, 78848, 79497, 80256, 81312, 81928, 82764, 83006, 84096, 85848, 86016, 87381, 87552, 87808, 88704, 88768, 89376, 89936, 90552, 91542, 92169, 92928, 93632, 94864, 96558, 98112, 98784, 99864, 100156, 100352, 101178, 101376, 102144, 102784, 103488, 104272, 105336, 105996, 106722, 106799, 107008, 108416, 110352, 112128, 112651, 112896, 114464, 115632, 116508, 116736, 117306, 118041, 118272, 119168, 120384, 120736, 121968, 122056, 122892, 123662, 123904, 124509, 128744, 128772, 129024, 130816, 131712, 133152, 134064, 134904, 135168, 135828, 135926, 136192, 137313, 137984, 139392, 140448, 141328, 142296, 143374, 144837, 147136, 147168, 149504, 150234, 150528, 153216, 154176, 155232, 155344, 156408, 157388, 157696, 158994, 160512, 162624, 163856, 165528, 166012, 167827, 168192, 171696, 174762, 175104, 175616, 177408, 177536, 178752, 179872, 181104, 183084, 184338, 185493, 185856, 187264, 189728, 193116, 196224, 197568, 199728, 200312, 200704, 202356, 202752, 203889, 204288, 205568, 206976, 208544, 210672, 211992, 213444, 213598, 214016, 215061, 216832, 220704, 224256, 225302, 225351, 225792, 228928, 231264, 233016, 233472, 234612, 236082, 236544, 238336, 240768, 241472, 243936, 244112, 245784, 247324, 247808, 249018, 257488, 257544, 258048, 261632, 263424, 266304, 268128, 269808, 271656, 271852, 272384, 274626, 275429, 275968, 278784, 280896, 282656, 284592, 286748, 289674, 294272, 294336, 299008, 300468, 301056, 306432, 308352, 310464, 310688, 312816, 314776, 315392, 317988, 320397, 321024, 325248, 327712, 331056, 332024, 335654, 336384, 337953, 343392, 349524, 350208, 351232, 354123, 354816, 355072, 357504, 359744, 362208, 366168, 368676, 370986, 371712, 373527, 374528, 379456, 386232, 392448, 395136, 399456, 400624, 404712, 405504, 407778, 408576, 411136, 413952, 417088, 421344, 423984, 426888, 427196, 428032, 430122, 432817, 433664, 441408, 448512, 450604, 450702, 451584, 457856, 462528, 466032, 469224, 472164, 473088, 475741, 476672, 481536, 482944, 487872, 488224, 491568, 494648, 495616, 498036, 503481, 514976, 515088, 523264, 526848, 532608, 536256, 539616, 543312, 543704, 544768, 549252, 550858, 551936, 556479, 557568, 561792, 565312, 569184, 573496, 579348, 588544, 588672, 600936, 602112, 611667, 612864, 616704, 620928, 621376, 625632, 629552, 635976, 640794, 642048, 645183, 650496, 655424, 662112, 664048, 671308, 672768, 675906, 686784, 699048, 700416, 702464, 708246, 709632, 710144, 715008, 719488, 724416, 732336, 737352, 741972, 743424, 747054, 747593, 749056, 758912, 772464, 784896, 788557, 790272, 798912, 801248, 809424, 815556, 817152, 822272, 826287, 827904, 834176, 842688, 847968, 853776, 854392, 856064, 860244, 865634, 867328, 882816, 897024, 901208, 901404, 903168, 915712, 925056, 932064, 938448, 944328, 946176, 951482, 953344, 961191, 963072, 965888, 975744, 976448, 983136, 989296, 996072, 1006962, 1013859, 1029952, 1030176, 1046528, 1053696, 1065216, 1072512, 1079232, 1086624, 1087408, 1098504, 1101716, 1103872, 1112958, 1115136, 1123584, 1130624, 1138368, 1146992, 1158696, 1174789, 1177088, 1177344, 1201872, 1223334, 1225728, 1233408, 1241856, 1242752, 1251264, 1259104, 1271952, 1281588, 1284096, 1290366, 1298451, 1300992, 1310848, 1324224, 1328096, 1342616, 1345536, 1351812, 1373568, 1398096, 1404928, 1416492, 1419264, 1420288, 1427223, 1430016, 1438976, 1448832, 1464672, 1474704, 1483944, 1486848, 1494108, 1495186, 1498112, 1510443, 1517824, 1544928, 1569792, 1577114, 1580544, 1597824, 1602496, 1618848, 1631112, 1634304, 1644544, 1652574, 1655808, 1668352, 1685376, 1695936, 1707552, 1708784, 1720488, 1731268, 1734656, 1765632, 1802416, 1802808, 1806336, 1831424, 1850112, 1864128, 1876896, 1888656, 1902964, 1906688, 1922382, 1926144, 1931776, 1951488, 1952896, 1966272, 1978592, 1992144, 2013924, 2027718, 2059904, 2060352, 2093056, 2107392, 2130432, 2145024, 2158464, 2173248, 2174816, 2197008, 2203432, 2207744, 2225916, 2230272, 2242779, 2247168, 2261248, 2276736, 2293984, 2317392, 2349578, 2354176, 2354688, 2365671, 2403744, 2446668, 2451456, 2466816, 2478861, 2483712, 2485504, 2502528, 2518208, 2543904, 2563176, 2568192, 2580732, 2596902, 2601984, 2621696, 2648448, 2656192, 2685232, 2691072, 2703624, 2747136, 2796192, 2832984, 2838528, 2840576, 2854446, 2860032, 2877952, 2897664, 2929344, 2949408, 2967888, 2988216, 2990372, 2996224, 3020886, 3029719, 3035648, 3089856, 3139584, 3154228, 3161088, 3195648, 3204992, 3237696, 3262224, 3289088, 3305148, 3311616, 3336704, 3370752, 3391872, 3415104, 3417568, 3440976, 3462536, 3469312, 3524367, 3531264, 3604832, 3605616, 3662848, 3700224, 3728256, 3753792, 3777312, 3805928, 3813376, 3844764, 3852288, 3863552, 3895353, 3902976, 3905792, 3932544, 3957184, 3984288, 4027848, 4055436, 4119808, 4120704, 4214784, 4260864, 4281669, 4290048, 4316928, 4346496, 4349632, 4394016, 4406864, 4451832, 4460544, 4485558, 4494336, 4522496, 4553472, 4587968, 4634784, 4699156, 4708352, 4709376, 4731342, 4807488, 4893336, 4902912, 4933632, 4957722, 4967424, 4971008, 5005056, 5036416, 5087808, 5126352, 5161464, 5193804, 5203968, 5233151, 5243392, 5296896, 5312384, 5370464, 5407248, 5494272, 5592384, 5665968, 5681152, 5708892, 5720064, 5755904, 5795328, 5858688, 5898816, 5935776, 5976432, 5980744, 5992448, 6041772, 6059438, 6071296, 6179712, 6279168, 6308456, 6322176, 6391296, 6409984, 6475392, 6524448, 6610296, 6623232, 6673408, 6728337, 6741504, 6783744, 6830208, 6835136, 6881952, 6925072, 7048734, 7062528, 7097013, 7209664, 7211232, 7325696, 7400448, 7456512, 7507584, 7554624, 7611856, 7689528, 7704576, 7727104, 7790706, 7805952, 7811584, 7865088, 7914368, 7968576, 8055696, 8110872, 8223523, 8239616, 8241408, 8521728, 8563338, 8580096, 8633856, 8692992, 8699264, 8788032, 8813728, 8903664, 8971116, 8988672, 9044992, 9089157, 9106944, 9175936, 9269568, 9398312, 9416704, 9418752, 9462684, 9614976, 9786672, 9867264, 9915444, 9934848, 9942016, 10010112, 10072832, 10175616, 10252704, 10322928, 10387608, 10407936, 10466302, 10486784, 10573101, 10593792, 10624768, 10740928, 10814496, 10988544, 11184768, 11331936, 11417784, 11440128, 11511808, 11590656, 11717376, 11797632, 11871552, 11952864, 11961488, 12083544, 12118876, 12142592, 12359424, 12616912, 12644352, 12782592, 12819968, 12950784, 13048896, 13220592, 13346816, 13456674, 13483008, 13567488, 13660416, 13670272, 13763904, 13850144, 14097468, 14125056, 14194026, 14419328, 14422464, 14651392, 14800896, 14913024, 15015168, 15109248, 15223712, 15379056, 15454208, 15581412, 15611904, 15623168, 15699453, 15730176, 15828736, 15937152, 16111392, 16221744, 16447046, 16479232, 16482816, 17043456, 17126676, 17160192, 17267712, 17385984, 17398528, 17576064, 17627456, 17807328, 17942232, 17977344, 18089984, 18178314, 18213888, 18351872, 18539136, 18796624, 18837504, 18925368, 19229952, 19573344, 19830888, 19869696, 19884032, 20020224, 20145664, 20351232, 20505408, 20645856, 20775216, 20932604, 20973568, 21146202, 21187584, 21249536, 21481856, 21628992, 21977088, 22369536, 22663872, 22835568, 23023616, 23181312, 23434752, 23595264, 23743104, 23905728, 23922976, 24167088, 24237752, 24285184, 24670569, 24718848, 25233824, 25565184, 25639936, 25901568, 26097792, 26441184, 26693632, 26913348, 26966016, 27134976, 27267471, 27320832, 27340544, 27527808, 27700288, 28194936, 28250112, 28388052, 28838656, 28844928, 29601792, 29826048, 30030336, 30218496, 30447424, 30758112, 31162824, 31223808, 31246336, 31398906, 31460352, 31657472, 31874304, 32222784, 32443488, 32894092, 32958464, 32965632, 34253352, 34320384, 34535424, 34771968, 34797056, 35152128, 35254912, 35614656, 35884464, 36179968, 36356628, 36427776, 36703744, 37078272, 37593248, 37850736, 38459904, 39146688, 39661776, 39768064, 40040448, 40291328, 40702464, 41010816, 41291712, 41550432, 41865208, 41947136, 42292404, 42375168, 42499072, 42963712, 43257984, 43954176, 44739072, 45327744, 45671136, 46362624, 46869504, 47098359, 47190528, 47486208, 47811456, 47845952, 48334176, 48475504, 49341138, 49437696, 50467648, 51130368, 51279872, 51803136, 52195584, 52882368, 53826696, 53932032, 54269952, 54534942, 54641664, 54681088, 55055616, 55400576, 56389872, 56776104, 57564661, 57677312, 57689856, 59652096, 60060672, 60436992, 60894848, 61516224, 62325648, 62492672, 62797812, 62920704, 63314944, 63748608, 64445568, 64886976, 65788184, 65916928, 65931264, 68506704, 69070848, 69543936, 69594112, 70304256, 70509824, 71229312, 71768928, 72713256, 72855552, 73407488, 74011707, 74156544, 75186496, 75701472, 76919808, 78293376, 79323552, 80080896, 80582656, 81404928, 82021632, 82583424, 83100864, 83730416, 84584808, 84750336, 84998144, 85927424, 86515968, 89478144, 90655488, 91342272, 93739008, 94196718, 94381056, 94972416, 95622912, 95691904, 96668352, 96951008, 98682276, 98875392, 100935296, 102559744, 103606272, 104391168, 105764736, 107653392, 108539904, 109069884, 109283328, 109362176, 110111232, 110801152, 112779744, 113552208, 115129322, 115354624, 115379712, 119304192, 120121344, 120873984, 121789696, 123032448, 124651296, 125595624, 125841408, 126629888, 127497216, 128891136, 129773952, 131576368, 131862528, 137013408, 139087872, 139188224, 140608512, 141019648, 142458624, 143537856, 145426512, 146814976, 148023414, 148313088, 150372992, 151402944, 153839616, 156586752, 158647104, 161165312, 162809856, 164043264, 165166848, 166201728, 167460832, 169169616, 169996288, 171854848, 172693983, 173031936, 178956288, 181310976, 182684544, 187478016, 188393436, 188762112, 189944832, 191245824, 191383808, 193336704, 193902016, 197364552, 197750784, 201870592, 207212544, 208782336, 211529472, 215306784, 218139768, 218566656, 218724352, 220222464, 221602304, 225559488, 227104416, 230258644, 230709248, 230759424, 240242688, 241747968, 243579392, 246064896, 249302592, 251191248, 253259776, 254994432, 257782272, 259547904, 263152736, 274026816, 278376448, 281217024, 282039296, 284917248, 287075712, 290853024, 293629952, 296046828, 296626176, 300745984, 302805888, 307679232, 313173504, 317294208, 325619712, 328086528, 330333696, 332403456, 334921664, 338339232, 343709696, 345387966, 346063872, 357912576, 362621952, 365369088, 376786872, 377524224, 379889664, 382491648, 382767616, 386673408, 387804032, 394729104, 403741184, 417564672, 423058944, 430613568, 436279536, 437448704, 440444928, 443204608, 451118976, 454208832, 460517288, 461418496, 461518848, 483495936, 487158784, 492129792, 498605184, 502382496, 509988864, 515564544, 518081949, 519095808, 526305472, 548053632, 562434048, 564078592, 569834496, 574151424, 581706048, 592093656, 593252352, 601491968, 605611776, 626347008, 634588416, 656173056, 660667392, 664806912, 669843328, 676678464, 687419392, 690775932, 692127744, 725243904, 730738176, 753573744, 759779328, 764983296, 765535232, 773346816, 775608064, 789458208, 807482368, 835129344, 846117888, 861227136, 872559072, 880889856, 886409216, 902237952, 908417664, 921034576, 923037696, 974317568, 984259584, 997210368, 1004764992, 1031129088, 1036163898, 1038191616, 1052610944, 1096107264, 1128157184, 1139668992, 1148302848, 1163412096, 1184187312, 1202983936, 1211223552, 1252694016, 1269176832, 1312346112, 1321334784, 1329613824, 1339686656, 1353356928, 1381551864, 1384255488, 1450487808, 1461476352, 1507147488, 1529966592, 1531070464, 1546693632, 1551216128, 1578916416, 1614964736, 1692235776, 1722454272, 1745118144, 1772818432, 1804475904, 1816835328, 1842069152, 1948635136, 1968519168, 1994420736, 2009529984, 2062258176, 2072327796, 2076383232, 2105221888, 2192214528, 2279337984, 2296605696, 2326824192, 2368374624, 2405967872, 2422447104, 2505388032, 2538353664, 2642669568, 2659227648, 2679373312, 2706713856, 2763103728, 2922952704, 3014294976, 3062140928, 3093387264, 3102432256, 3157832832, 3229929472, 3384471552, 3444908544, 3490236288, 3608951808, 3633670656, 3684138304, 3937038336, 3988841472, 4019059968, 4144655592, 4152766464, 4210443776, 4384429056, 4593211392, 4653648384, 4736749248, 4811935744, 4844894208, 5076707328, 5318455296, 5358746624, 5413427712, 5526207456, 5845905408, 6028589952, 6186774528, 6204864512, 6315665664, 6889817088, 6980472576, 7217903616, 7267341312, 7368276608, 7977682944, 8038119936, 8289311184, 8420887552, 8768858112, 9186422784, 9307296768, 9473498496, 9689788416, 10153414656, 10717493248, 10826855424, 11052414912, 12057179904, 12409729024, 12631331328, 13779634176, 13960945152, 14435807232, 14534682624, 14736553216, 15955365888, 16076239872, 16578622368, 16841775104, 17537716224, 18614593536, 18946996992, 21434986496, 21653710848, 22104829824, 24114359808, 25262662656, 27559268352, 27921890304, 29069365248, 29473106432, 32152479744, 33157244736, 33683550208, 37229187072, 37893993984, 43307421696, 44209659648, 48228719616, 50525325312, 55843780608, 58946212864, 64304959488, 66314489472, 75787987968, 88419319296, 96457439232, 101050650624, 111687561216, 117892425728, 132628978944, 151575975936, 176838638592, 192914878464, 235784851456, 265257957888, 303151951872, 353677277184, 530515915776, 707354554368, 1061031831552, 2122063663104]

約数ペア:

[(1, 2122063663104), (2, 1061031831552), (3, 707354554368), (4, 530515915776), (6, 353677277184), (7, 303151951872), (8, 265257957888), (9, 235784851456), (11, 192914878464), (12, 176838638592), (14, 151575975936), (16, 132628978944), (18, 117892425728), (19, 111687561216), (21, 101050650624), (22, 96457439232), (24, 88419319296), (28, 75787987968), (32, 66314489472), (33, 64304959488), (36, 58946212864), (38, 55843780608), (42, 50525325312), (44, 48228719616), (48, 44209659648), (49, 43307421696), (56, 37893993984), (57, 37229187072), (63, 33683550208), (64, 33157244736), (66, 32152479744), (72, 29473106432), (73, 29069365248), (76, 27921890304), (77, 27559268352), (84, 25262662656), (88, 24114359808), (96, 22104829824), (98, 21653710848), (99, 21434986496), (112, 18946996992), (114, 18614593536), (121, 17537716224), (126, 16841775104), (128, 16578622368), (132, 16076239872), (133, 15955365888), (144, 14736553216), (146, 14534682624), (147, 14435807232), (152, 13960945152), (154, 13779634176), (168, 12631331328), (171, 12409729024), (176, 12057179904), (192, 11052414912), (196, 10826855424), (198, 10717493248), (209, 10153414656), (219, 9689788416), (224, 9473498496), (228, 9307296768), (231, 9186422784), (242, 8768858112), (252, 8420887552), (256, 8289311184), (264, 8038119936), (266, 7977682944), (288, 7368276608), (292, 7267341312), (294, 7217903616), (304, 6980472576), (308, 6889817088), (336, 6315665664), (342, 6204864512), (343, 6186774528), (352, 6028589952), (363, 5845905408), (384, 5526207456), (392, 5413427712), (396, 5358746624), (399, 5318455296), (418, 5076707328), (438, 4844894208), (441, 4811935744), (448, 4736749248), (456, 4653648384), (462, 4593211392), (484, 4384429056), (504, 4210443776), (511, 4152766464), (512, 4144655592), (528, 4019059968), (532, 3988841472), (539, 3937038336), (576, 3684138304), (584, 3633670656), (588, 3608951808), (608, 3490236288), (616, 3444908544), (627, 3384471552), (657, 3229929472), (672, 3157832832), (684, 3102432256), (686, 3093387264), (693, 3062140928), (704, 3014294976), (726, 2922952704), (768, 2763103728), (784, 2706713856), (792, 2679373312), (798, 2659227648), (803, 2642669568), (836, 2538353664), (847, 2505388032), (876, 2422447104), (882, 2405967872), (896, 2368374624), (912, 2326824192), (924, 2296605696), (931, 2279337984), (968, 2192214528), (1008, 2105221888), (1022, 2076383232), (1024, 2072327796), (1029, 2062258176), (1056, 2009529984), (1064, 1994420736), (1078, 1968519168), (1089, 1948635136), (1152, 1842069152), (1168, 1816835328), (1176, 1804475904), (1197, 1772818432), (1216, 1745118144), (1232, 1722454272), (1254, 1692235776), (1314, 1614964736), (1344, 1578916416), (1368, 1551216128), (1372, 1546693632), (1386, 1531070464), (1387, 1529966592), (1408, 1507147488), (1452, 1461476352), (1463, 1450487808), (1533, 1384255488), (1536, 1381551864), (1568, 1353356928), (1584, 1339686656), (1596, 1329613824), (1606, 1321334784), (1617, 1312346112), (1672, 1269176832), (1694, 1252694016), (1752, 1211223552), (1764, 1202983936), (1792, 1184187312), (1824, 1163412096), (1848, 1148302848), (1862, 1139668992), (1881, 1128157184), (1936, 1096107264), (2016, 1052610944), (2044, 1038191616), (2048, 1036163898), (2058, 1031129088), (2112, 1004764992), (2128, 997210368), (2156, 984259584), (2178, 974317568), (2299, 923037696), (2304, 921034576), (2336, 908417664), (2352, 902237952), (2394, 886409216), (2409, 880889856), (2432, 872559072), (2464, 861227136), (2508, 846117888), (2541, 835129344), (2628, 807482368), (2688, 789458208), (2736, 775608064), (2744, 773346816), (2772, 765535232), (2774, 764983296), (2793, 759779328), (2816, 753573744), (2904, 730738176), (2926, 725243904), (3066, 692127744), (3072, 690775932), (3087, 687419392), (3136, 676678464), (3168, 669843328), (3192, 664806912), (3212, 660667392), (3234, 656173056), (3344, 634588416), (3388, 626347008), (3504, 605611776), (3528, 601491968), (3577, 593252352), (3584, 592093656), (3648, 581706048), (3696, 574151424), (3724, 569834496), (3762, 564078592), (3773, 562434048), (3872, 548053632), (4032, 526305472), (4088, 519095808), (4096, 518081949), (4116, 515564544), (4161, 509988864), (4224, 502382496), (4256, 498605184), (4312, 492129792), (4356, 487158784), (4389, 483495936), (4598, 461518848), (4599, 461418496), (4608, 460517288), (4672, 454208832), (4704, 451118976), (4788, 443204608), (4818, 440444928), (4851, 437448704), (4864, 436279536), (4928, 430613568), (5016, 423058944), (5082, 417564672), (5256, 403741184), (5376, 394729104), (5472, 387804032), (5488, 386673408), (5544, 382767616), (5548, 382491648), (5586, 379889664), (5621, 377524224), (5632, 376786872), (5808, 365369088), (5852, 362621952), (5929, 357912576), (6132, 346063872), (6144, 345387966), (6174, 343709696), (6272, 338339232), (6336, 334921664), (6384, 332403456), (6424, 330333696), (6468, 328086528), (6517, 325619712), (6688, 317294208), (6776, 313173504), (6897, 307679232), (7008, 302805888), (7056, 300745984), (7154, 296626176), (7168, 296046828), (7227, 293629952), (7296, 290853024), (7392, 287075712), (7448, 284917248), (7524, 282039296), (7546, 281217024), (7623, 278376448), (7744, 274026816), (8064, 263152736), (8176, 259547904), (8232, 257782272), (8322, 254994432), (8379, 253259776), (8448, 251191248), (8512, 249302592), (8624, 246064896), (8712, 243579392), (8778, 241747968), (8833, 240242688), (9196, 230759424), (9198, 230709248), (9216, 230258644), (9344, 227104416), (9408, 225559488), (9576, 221602304), (9636, 220222464), (9702, 218724352), (9709, 218566656), (9728, 218139768), (9856, 215306784), (10032, 211529472), (10164, 208782336), (10241, 207212544), (10512, 201870592), (10731, 197750784), (10752, 197364552), (10944, 193902016), (10976, 193336704), (11088, 191383808), (11096, 191245824), (11172, 189944832), (11242, 188762112), (11264, 188393436), (11319, 187478016), (11616, 182684544), (11704, 181310976), (11858, 178956288), (12264, 173031936), (12288, 172693983), (12348, 171854848), (12483, 169996288), (12544, 169169616), (12672, 167460832), (12768, 166201728), (12848, 165166848), (12936, 164043264), (13034, 162809856), (13167, 161165312), (13376, 158647104), (13552, 156586752), (13794, 153839616), (14016, 151402944), (14112, 150372992), (14308, 148313088), (14336, 148023414), (14454, 146814976), (14592, 145426512), (14784, 143537856), (14896, 142458624), (15048, 141019648), (15092, 140608512), (15246, 139188224), (15257, 139087872), (15488, 137013408), (16093, 131862528), (16128, 131576368), (16352, 129773952), (16464, 128891136), (16644, 127497216), (16758, 126629888), (16863, 125841408), (16896, 125595624), (17024, 124651296), (17248, 123032448), (17424, 121789696), (17556, 120873984), (17666, 120121344), (17787, 119304192), (18392, 115379712), (18396, 115354624), (18432, 115129322), (18688, 113552208), (18816, 112779744), (19152, 110801152), (19272, 110111232), (19404, 109362176), (19418, 109283328), (19456, 109069884), (19551, 108539904), (19712, 107653392), (20064, 105764736), (20328, 104391168), (20482, 103606272), (20691, 102559744), (21024, 100935296), (21462, 98875392), (21504, 98682276), (21888, 96951008), (21952, 96668352), (22176, 95691904), (22192, 95622912), (22344, 94972416), (22484, 94381056), (22528, 94196718), (22638, 93739008), (23232, 91342272), (23408, 90655488), (23716, 89478144), (24528, 86515968), (24696, 85927424), (24966, 84998144), (25039, 84750336), (25088, 84584808), (25344, 83730416), (25536, 83100864), (25696, 82583424), (25872, 82021632), (26068, 81404928), (26334, 80582656), (26499, 80080896), (26752, 79323552), (27104, 78293376), (27588, 76919808), (28032, 75701472), (28224, 75186496), (28616, 74156544), (28672, 74011707), (28908, 73407488), (29127, 72855552), (29184, 72713256), (29568, 71768928), (29792, 71229312), (30096, 70509824), (30184, 70304256), (30492, 69594112), (30514, 69543936), (30723, 69070848), (30976, 68506704), (32186, 65931264), (32193, 65916928), (32256, 65788184), (32704, 64886976), (32928, 64445568), (33288, 63748608), (33516, 63314944), (33726, 62920704), (33792, 62797812), (33957, 62492672), (34048, 62325648), (34496, 61516224), (34848, 60894848), (35112, 60436992), (35332, 60060672), (35574, 59652096), (36784, 57689856), (36792, 57677312), (36864, 57564661), (37376, 56776104), (37632, 56389872), (38304, 55400576), (38544, 55055616), (38808, 54681088), (38836, 54641664), (38912, 54534942), (39102, 54269952), (39347, 53932032), (39424, 53826696), (40128, 52882368), (40656, 52195584), (40964, 51803136), (41382, 51279872), (41503, 51130368), (42048, 50467648), (42924, 49437696), (43008, 49341138), (43776, 48475504), (43904, 48334176), (44352, 47845952), (44384, 47811456), (44688, 47486208), (44968, 47190528), (45056, 47098359), (45276, 46869504), (45771, 46362624), (46464, 45671136), (46816, 45327744), (47432, 44739072), (48279, 43954176), (49056, 43257984), (49392, 42963712), (49932, 42499072), (50078, 42375168), (50176, 42292404), (50589, 41947136), (50688, 41865208), (51072, 41550432), (51392, 41291712), (51744, 41010816), (52136, 40702464), (52668, 40291328), (52998, 40040448), (53361, 39768064), (53504, 39661776), (54208, 39146688), (55176, 38459904), (56064, 37850736), (56448, 37593248), (57232, 37078272), (57816, 36703744), (58254, 36427776), (58368, 36356628), (58653, 36179968), (59136, 35884464), (59584, 35614656), (60192, 35254912), (60368, 35152128), (60984, 34797056), (61028, 34771968), (61446, 34535424), (61831, 34320384), (61952, 34253352), (64372, 32965632), (64386, 32958464), (64512, 32894092), (65408, 32443488), (65856, 32222784), (66576, 31874304), (67032, 31657472), (67452, 31460352), (67584, 31398906), (67914, 31246336), (67963, 31223808), (68096, 31162824), (68992, 30758112), (69696, 30447424), (70224, 30218496), (70664, 30030336), (71148, 29826048), (71687, 29601792), (73568, 28844928), (73584, 28838656), (74752, 28388052), (75117, 28250112), (75264, 28194936), (76608, 27700288), (77088, 27527808), (77616, 27340544), (77672, 27320832), (77824, 27267471), (78204, 27134976), (78694, 26966016), (78848, 26913348), (79497, 26693632), (80256, 26441184), (81312, 26097792), (81928, 25901568), (82764, 25639936), (83006, 25565184), (84096, 25233824), (85848, 24718848), (86016, 24670569), (87381, 24285184), (87552, 24237752), (87808, 24167088), (88704, 23922976), (88768, 23905728), (89376, 23743104), (89936, 23595264), (90552, 23434752), (91542, 23181312), (92169, 23023616), (92928, 22835568), (93632, 22663872), (94864, 22369536), (96558, 21977088), (98112, 21628992), (98784, 21481856), (99864, 21249536), (100156, 21187584), (100352, 21146202), (101178, 20973568), (101376, 20932604), (102144, 20775216), (102784, 20645856), (103488, 20505408), (104272, 20351232), (105336, 20145664), (105996, 20020224), (106722, 19884032), (106799, 19869696), (107008, 19830888), (108416, 19573344), (110352, 19229952), (112128, 18925368), (112651, 18837504), (112896, 18796624), (114464, 18539136), (115632, 18351872), (116508, 18213888), (116736, 18178314), (117306, 18089984), (118041, 17977344), (118272, 17942232), (119168, 17807328), (120384, 17627456), (120736, 17576064), (121968, 17398528), (122056, 17385984), (122892, 17267712), (123662, 17160192), (123904, 17126676), (124509, 17043456), (128744, 16482816), (128772, 16479232), (129024, 16447046), (130816, 16221744), (131712, 16111392), (133152, 15937152), (134064, 15828736), (134904, 15730176), (135168, 15699453), (135828, 15623168), (135926, 15611904), (136192, 15581412), (137313, 15454208), (137984, 15379056), (139392, 15223712), (140448, 15109248), (141328, 15015168), (142296, 14913024), (143374, 14800896), (144837, 14651392), (147136, 14422464), (147168, 14419328), (149504, 14194026), (150234, 14125056), (150528, 14097468), (153216, 13850144), (154176, 13763904), (155232, 13670272), (155344, 13660416), (156408, 13567488), (157388, 13483008), (157696, 13456674), (158994, 13346816), (160512, 13220592), (162624, 13048896), (163856, 12950784), (165528, 12819968), (166012, 12782592), (167827, 12644352), (168192, 12616912), (171696, 12359424), (174762, 12142592), (175104, 12118876), (175616, 12083544), (177408, 11961488), (177536, 11952864), (178752, 11871552), (179872, 11797632), (181104, 11717376), (183084, 11590656), (184338, 11511808), (185493, 11440128), (185856, 11417784), (187264, 11331936), (189728, 11184768), (193116, 10988544), (196224, 10814496), (197568, 10740928), (199728, 10624768), (200312, 10593792), (200704, 10573101), (202356, 10486784), (202752, 10466302), (203889, 10407936), (204288, 10387608), (205568, 10322928), (206976, 10252704), (208544, 10175616), (210672, 10072832), (211992, 10010112), (213444, 9942016), (213598, 9934848), (214016, 9915444), (215061, 9867264), (216832, 9786672), (220704, 9614976), (224256, 9462684), (225302, 9418752), (225351, 9416704), (225792, 9398312), (228928, 9269568), (231264, 9175936), (233016, 9106944), (233472, 9089157), (234612, 9044992), (236082, 8988672), (236544, 8971116), (238336, 8903664), (240768, 8813728), (241472, 8788032), (243936, 8699264), (244112, 8692992), (245784, 8633856), (247324, 8580096), (247808, 8563338), (249018, 8521728), (257488, 8241408), (257544, 8239616), (258048, 8223523), (261632, 8110872), (263424, 8055696), (266304, 7968576), (268128, 7914368), (269808, 7865088), (271656, 7811584), (271852, 7805952), (272384, 7790706), (274626, 7727104), (275429, 7704576), (275968, 7689528), (278784, 7611856), (280896, 7554624), (282656, 7507584), (284592, 7456512), (286748, 7400448), (289674, 7325696), (294272, 7211232), (294336, 7209664), (299008, 7097013), (300468, 7062528), (301056, 7048734), (306432, 6925072), (308352, 6881952), (310464, 6835136), (310688, 6830208), (312816, 6783744), (314776, 6741504), (315392, 6728337), (317988, 6673408), (320397, 6623232), (321024, 6610296), (325248, 6524448), (327712, 6475392), (331056, 6409984), (332024, 6391296), (335654, 6322176), (336384, 6308456), (337953, 6279168), (343392, 6179712), (349524, 6071296), (350208, 6059438), (351232, 6041772), (354123, 5992448), (354816, 5980744), (355072, 5976432), (357504, 5935776), (359744, 5898816), (362208, 5858688), (366168, 5795328), (368676, 5755904), (370986, 5720064), (371712, 5708892), (373527, 5681152), (374528, 5665968), (379456, 5592384), (386232, 5494272), (392448, 5407248), (395136, 5370464), (399456, 5312384), (400624, 5296896), (404712, 5243392), (405504, 5233151), (407778, 5203968), (408576, 5193804), (411136, 5161464), (413952, 5126352), (417088, 5087808), (421344, 5036416), (423984, 5005056), (426888, 4971008), (427196, 4967424), (428032, 4957722), (430122, 4933632), (432817, 4902912), (433664, 4893336), (441408, 4807488), (448512, 4731342), (450604, 4709376), (450702, 4708352), (451584, 4699156), (457856, 4634784), (462528, 4587968), (466032, 4553472), (469224, 4522496), (472164, 4494336), (473088, 4485558), (475741, 4460544), (476672, 4451832), (481536, 4406864), (482944, 4394016), (487872, 4349632), (488224, 4346496), (491568, 4316928), (494648, 4290048), (495616, 4281669), (498036, 4260864), (503481, 4214784), (514976, 4120704), (515088, 4119808), (523264, 4055436), (526848, 4027848), (532608, 3984288), (536256, 3957184), (539616, 3932544), (543312, 3905792), (543704, 3902976), (544768, 3895353), (549252, 3863552), (550858, 3852288), (551936, 3844764), (556479, 3813376), (557568, 3805928), (561792, 3777312), (565312, 3753792), (569184, 3728256), (573496, 3700224), (579348, 3662848), (588544, 3605616), (588672, 3604832), (600936, 3531264), (602112, 3524367), (611667, 3469312), (612864, 3462536), (616704, 3440976), (620928, 3417568), (621376, 3415104), (625632, 3391872), (629552, 3370752), (635976, 3336704), (640794, 3311616), (642048, 3305148), (645183, 3289088), (650496, 3262224), (655424, 3237696), (662112, 3204992), (664048, 3195648), (671308, 3161088), (672768, 3154228), (675906, 3139584), (686784, 3089856), (699048, 3035648), (700416, 3029719), (702464, 3020886), (708246, 2996224), (709632, 2990372), (710144, 2988216), (715008, 2967888), (719488, 2949408), (724416, 2929344), (732336, 2897664), (737352, 2877952), (741972, 2860032), (743424, 2854446), (747054, 2840576), (747593, 2838528), (749056, 2832984), (758912, 2796192), (772464, 2747136), (784896, 2703624), (788557, 2691072), (790272, 2685232), (798912, 2656192), (801248, 2648448), (809424, 2621696), (815556, 2601984), (817152, 2596902), (822272, 2580732), (826287, 2568192), (827904, 2563176), (834176, 2543904), (842688, 2518208), (847968, 2502528), (853776, 2485504), (854392, 2483712), (856064, 2478861), (860244, 2466816), (865634, 2451456), (867328, 2446668), (882816, 2403744), (897024, 2365671), (901208, 2354688), (901404, 2354176), (903168, 2349578), (915712, 2317392), (925056, 2293984), (932064, 2276736), (938448, 2261248), (944328, 2247168), (946176, 2242779), (951482, 2230272), (953344, 2225916), (961191, 2207744), (963072, 2203432), (965888, 2197008), (975744, 2174816), (976448, 2173248), (983136, 2158464), (989296, 2145024), (996072, 2130432), (1006962, 2107392), (1013859, 2093056), (1029952, 2060352), (1030176, 2059904), (1046528, 2027718), (1053696, 2013924), (1065216, 1992144), (1072512, 1978592), (1079232, 1966272), (1086624, 1952896), (1087408, 1951488), (1098504, 1931776), (1101716, 1926144), (1103872, 1922382), (1112958, 1906688), (1115136, 1902964), (1123584, 1888656), (1130624, 1876896), (1138368, 1864128), (1146992, 1850112), (1158696, 1831424), (1174789, 1806336), (1177088, 1802808), (1177344, 1802416), (1201872, 1765632), (1223334, 1734656), (1225728, 1731268), (1233408, 1720488), (1241856, 1708784), (1242752, 1707552), (1251264, 1695936), (1259104, 1685376), (1271952, 1668352), (1281588, 1655808), (1284096, 1652574), (1290366, 1644544), (1298451, 1634304), (1300992, 1631112), (1310848, 1618848), (1324224, 1602496), (1328096, 1597824), (1342616, 1580544), (1345536, 1577114), (1351812, 1569792), (1373568, 1544928), (1398096, 1517824), (1404928, 1510443), (1416492, 1498112), (1419264, 1495186), (1420288, 1494108), (1427223, 1486848), (1430016, 1483944), (1438976, 1474704), (1448832, 1464672)]