8546393382912

素因数分解:

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

素因数の和:111

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 63, 64, 66, 72, 76, 77, 84, 88, 96, 98, 99, 108, 112, 114, 121, 126, 128, 132, 133, 144, 147, 152, 154, 168, 171, 176, 189, 192, 196, 198, 209, 216, 224, 228, 231, 242, 252, 256, 264, 266, 288, 294, 297, 304, 308, 336, 342, 343, 352, 363, 378, 384, 392, 396, 399, 418, 432, 441, 448, 456, 462, 484, 504, 512, 513, 528, 532, 539, 576, 588, 594, 608, 616, 627, 672, 684, 686, 693, 704, 726, 756, 768, 784, 792, 798, 836, 847, 864, 882, 896, 912, 924, 931, 968, 1008, 1024, 1026, 1029, 1056, 1064, 1078, 1089, 1152, 1176, 1188, 1197, 1216, 1232, 1254, 1323, 1344, 1368, 1372, 1386, 1408, 1452, 1463, 1512, 1536, 1568, 1584, 1596, 1617, 1672, 1694, 1728, 1764, 1792, 1824, 1848, 1862, 1881, 1936, 2016, 2048, 2052, 2058, 2079, 2112, 2128, 2156, 2178, 2299, 2304, 2352, 2376, 2394, 2401, 2432, 2464, 2508, 2541, 2646, 2688, 2736, 2744, 2772, 2793, 2816, 2904, 2926, 3024, 3072, 3087, 3136, 3168, 3192, 3234, 3267, 3344, 3388, 3456, 3528, 3584, 3591, 3648, 3696, 3724, 3762, 3773, 3872, 4032, 4096, 4104, 4116, 4158, 4224, 4256, 4312, 4356, 4389, 4598, 4608, 4704, 4752, 4788, 4802, 4851, 4864, 4928, 5016, 5082, 5292, 5376, 5472, 5488, 5544, 5586, 5632, 5643, 5808, 5852, 5929, 6048, 6144, 6174, 6272, 6336, 6384, 6468, 6517, 6534, 6688, 6776, 6897, 6912, 7056, 7168, 7182, 7203, 7296, 7392, 7448, 7524, 7546, 7623, 7744, 8064, 8192, 8208, 8232, 8316, 8379, 8448, 8512, 8624, 8712, 8778, 9196, 9216, 9261, 9408, 9504, 9576, 9604, 9702, 9728, 9856, 10032, 10164, 10241, 10584, 10752, 10944, 10976, 11088, 11172, 11264, 11286, 11319, 11616, 11704, 11858, 12096, 12288, 12348, 12544, 12672, 12768, 12936, 13034, 13068, 13167, 13376, 13552, 13794, 13824, 14112, 14336, 14364, 14406, 14553, 14592, 14784, 14896, 15048, 15092, 15246, 15488, 16093, 16128, 16416, 16464, 16632, 16758, 16807, 16896, 17024, 17248, 17424, 17556, 17787, 18392, 18432, 18522, 18816, 19008, 19152, 19208, 19404, 19456, 19551, 19712, 20064, 20328, 20482, 20691, 21168, 21504, 21609, 21888, 21952, 22176, 22344, 22528, 22572, 22638, 22869, 23232, 23408, 23716, 24192, 24576, 24696, 25088, 25137, 25344, 25536, 25872, 26068, 26136, 26334, 26411, 26752, 27104, 27588, 27648, 28224, 28672, 28728, 28812, 29106, 29184, 29568, 29792, 30096, 30184, 30492, 30723, 30976, 32186, 32256, 32832, 32928, 33264, 33516, 33614, 33792, 33957, 34048, 34496, 34848, 35112, 35574, 36784, 36864, 37044, 37632, 38016, 38304, 38416, 38808, 38912, 39102, 39424, 39501, 40128, 40656, 40964, 41382, 41503, 42336, 43008, 43218, 43776, 43904, 44352, 44688, 45056, 45144, 45276, 45619, 45738, 46464, 46816, 47432, 48279, 48384, 49392, 50176, 50274, 50421, 50688, 51072, 51744, 52136, 52272, 52668, 52822, 53361, 53504, 54208, 55176, 55296, 56448, 57344, 57456, 57624, 58212, 58368, 58653, 59136, 59584, 60192, 60368, 60984, 61446, 61952, 62073, 64372, 64512, 64827, 65664, 65856, 66528, 67032, 67228, 67584, 67914, 68096, 68992, 69696, 70224, 71148, 71687, 73568, 73728, 74088, 75264, 76032, 76608, 76832, 77616, 77824, 78204, 78848, 79002, 79233, 80256, 81312, 81928, 82764, 83006, 84672, 86016, 86436, 87552, 87808, 88704, 89376, 90112, 90288, 90552, 91238, 91476, 92169, 92928, 93632, 94864, 96558, 96768, 98784, 100352, 100548, 100842, 101376, 101871, 102144, 103488, 104272, 104544, 105336, 105644, 106722, 107008, 108416, 110352, 110592, 112651, 112896, 114912, 115248, 116424, 116736, 117306, 118272, 119168, 120384, 120736, 121968, 122892, 123904, 124146, 124509, 128744, 129024, 129654, 131328, 131712, 133056, 134064, 134456, 135168, 135828, 136192, 136857, 137984, 139392, 140448, 142296, 143374, 144837, 147136, 148176, 150528, 151263, 152064, 153216, 153664, 155232, 155648, 156408, 157696, 158004, 158466, 160083, 160512, 162624, 163856, 165528, 166012, 169344, 172032, 172872, 175104, 175616, 175959, 177408, 178752, 180576, 181104, 182476, 182952, 184338, 184877, 185856, 187264, 189728, 193116, 193536, 197568, 200704, 201096, 201684, 202752, 203742, 204288, 206976, 208544, 209088, 210672, 211288, 213444, 214016, 215061, 216832, 220704, 221184, 225302, 225792, 229824, 230496, 232848, 233472, 234612, 236544, 237699, 238336, 240768, 241472, 243936, 245784, 247808, 248292, 249018, 257488, 258048, 259308, 262656, 263424, 266112, 268128, 268912, 270336, 271656, 272384, 273714, 275968, 276507, 278784, 280896, 284592, 286748, 289674, 290521, 294272, 296352, 301056, 302526, 304128, 306432, 307328, 310464, 312816, 315392, 316008, 316932, 319333, 320166, 321024, 325248, 327712, 331056, 332024, 337953, 338688, 345744, 350208, 351232, 351918, 354816, 357504, 361152, 362208, 364952, 365904, 368676, 369754, 371712, 373527, 374528, 379456, 386232, 387072, 395136, 401408, 402192, 403368, 405504, 407484, 408576, 410571, 413952, 417088, 418176, 421344, 422576, 426888, 428032, 430122, 433664, 434511, 441408, 450604, 451584, 453789, 459648, 460992, 465696, 466944, 469224, 473088, 475398, 476672, 481536, 482944, 487872, 491568, 495616, 496584, 498036, 501809, 514976, 516096, 518616, 525312, 526848, 532224, 536256, 537824, 543312, 544768, 547428, 551936, 553014, 554631, 557568, 561792, 569184, 573496, 579348, 581042, 588544, 592704, 602112, 605052, 608256, 612864, 614656, 620928, 625632, 630784, 632016, 633864, 638666, 640332, 642048, 645183, 650496, 655424, 662112, 664048, 675906, 677376, 691488, 700416, 702464, 703836, 709632, 713097, 715008, 722304, 724416, 729904, 731808, 737352, 739508, 743424, 747054, 749056, 758912, 772464, 774144, 788557, 790272, 804384, 806736, 811008, 814968, 817152, 821142, 827904, 834176, 836352, 842688, 845152, 853776, 856064, 860244, 867328, 869022, 871563, 882816, 901208, 903168, 907578, 919296, 921984, 931392, 938448, 946176, 950796, 953344, 957999, 963072, 965888, 975744, 983136, 991232, 993168, 996072, 1003618, 1013859, 1029952, 1037232, 1050624, 1053696, 1064448, 1072512, 1075648, 1086624, 1089536, 1094856, 1103872, 1106028, 1109262, 1115136, 1120581, 1123584, 1138368, 1146992, 1158696, 1162084, 1177088, 1185408, 1204224, 1210104, 1216512, 1225728, 1229312, 1231713, 1241856, 1251264, 1264032, 1267728, 1277332, 1280664, 1284096, 1290366, 1300992, 1310848, 1324224, 1328096, 1351812, 1354752, 1382976, 1400832, 1404928, 1407672, 1419264, 1426194, 1430016, 1444608, 1448832, 1459808, 1463616, 1474704, 1479016, 1486848, 1494108, 1498112, 1505427, 1517824, 1544928, 1548288, 1577114, 1580544, 1608768, 1613472, 1629936, 1634304, 1642284, 1655808, 1663893, 1668352, 1672704, 1685376, 1690304, 1707552, 1712128, 1720488, 1734656, 1738044, 1743126, 1765632, 1802416, 1806336, 1815156, 1838592, 1843968, 1862784, 1876896, 1892352, 1901592, 1906688, 1915998, 1926144, 1931776, 1935549, 1951488, 1966272, 1986336, 1992144, 2007236, 2027718, 2033647, 2059904, 2074464, 2101248, 2107392, 2128896, 2145024, 2151296, 2173248, 2189712, 2207744, 2212056, 2218524, 2230272, 2241162, 2247168, 2276736, 2293984, 2317392, 2324168, 2354176, 2365671, 2370816, 2420208, 2433024, 2451456, 2458624, 2463426, 2483712, 2502528, 2528064, 2535456, 2554664, 2561328, 2568192, 2580732, 2601984, 2614689, 2621696, 2648448, 2656192, 2703624, 2709504, 2765952, 2809856, 2815344, 2838528, 2852388, 2860032, 2873997, 2889216, 2897664, 2919616, 2927232, 2949408, 2958032, 2973696, 2988216, 2996224, 3010854, 3035648, 3041577, 3089856, 3154228, 3161088, 3217536, 3226944, 3259872, 3268608, 3284568, 3311616, 3327786, 3336704, 3345408, 3370752, 3380608, 3415104, 3440976, 3469312, 3476088, 3486252, 3512663, 3531264, 3604832, 3612672, 3630312, 3677184, 3687936, 3725568, 3753792, 3803184, 3813376, 3831996, 3852288, 3863552, 3871098, 3902976, 3932544, 3972672, 3984288, 4014472, 4055436, 4067294, 4119808, 4148928, 4202496, 4214784, 4257792, 4290048, 4302592, 4346496, 4379424, 4415488, 4424112, 4437048, 4460544, 4482324, 4494336, 4516281, 4553472, 4587968, 4634784, 4648336, 4708352, 4731342, 4741632, 4840416, 4902912, 4917248, 4926852, 4967424, 4991679, 5005056, 5056128, 5070912, 5109328, 5122656, 5136384, 5161464, 5203968, 5229378, 5243392, 5296896, 5312384, 5407248, 5419008, 5519899, 5531904, 5630688, 5677056, 5704776, 5720064, 5747994, 5778432, 5795328, 5839232, 5854464, 5898816, 5916064, 5976432, 5992448, 6021708, 6071296, 6083154, 6100941, 6179712, 6308456, 6322176, 6435072, 6453888, 6519744, 6569136, 6623232, 6655572, 6673408, 6690816, 6741504, 6761216, 6830208, 6881952, 6938624, 6952176, 6972504, 7025326, 7062528, 7097013, 7209664, 7260624, 7354368, 7375872, 7451136, 7507584, 7606368, 7626752, 7663992, 7704576, 7727104, 7742196, 7805952, 7844067, 7865088, 7945344, 7968576, 8028944, 8110872, 8134588, 8239616, 8297856, 8429568, 8515584, 8580096, 8605184, 8621991, 8692992, 8758848, 8848224, 8874096, 8921088, 8964648, 8988672, 9032562, 9106944, 9175936, 9269568, 9296672, 9416704, 9462684, 9483264, 9680832, 9805824, 9834496, 9853704, 9934848, 9983358, 10010112, 10112256, 10141824, 10218656, 10245312, 10322928, 10407936, 10458756, 10486784, 10537989, 10593792, 10624768, 10814496, 10838016, 11039798, 11063808, 11261376, 11409552, 11440128, 11495988, 11556864, 11590656, 11678464, 11708928, 11797632, 11832128, 11952864, 11984896, 12043416, 12142592, 12166308, 12201882, 12359424, 12616912, 12644352, 12870144, 12907776, 13039488, 13138272, 13246464, 13311144, 13346816, 13381632, 13483008, 13522432, 13548843, 13660416, 13763904, 13904352, 13945008, 14050652, 14125056, 14194026, 14419328, 14521248, 14708736, 14751744, 14902272, 15015168, 15212736, 15327984, 15409152, 15454208, 15484392, 15611904, 15688134, 15730176, 15890688, 15937152, 16057888, 16221744, 16269176, 16479232, 16559697, 16595712, 17031168, 17160192, 17210368, 17243982, 17385984, 17517696, 17696448, 17748192, 17929296, 17977344, 18065124, 18213888, 18302823, 18351872, 18539136, 18593344, 18833408, 18925368, 18966528, 19361664, 19668992, 19707408, 19869696, 19966716, 20020224, 20224512, 20283648, 20437312, 20490624, 20645856, 20815872, 20917512, 20973568, 21075978, 21187584, 21249536, 21291039, 21628992, 22079596, 22127616, 22522752, 22819104, 22880256, 22991976, 23113728, 23181312, 23356928, 23417856, 23595264, 23664256, 23905728, 24086832, 24285184, 24332616, 24403764, 24718848, 25233824, 25288704, 25740288, 25815552, 26078976, 26276544, 26622288, 26693632, 26763264, 26966016, 27044864, 27097686, 27320832, 27527808, 27808704, 27890016, 28101304, 28250112, 28388052, 28838656, 29042496, 29417472, 29503488, 29804544, 30030336, 30425472, 30655968, 30908416, 30968784, 31223808, 31376268, 31460352, 31613967, 31781376, 31874304, 32115776, 32443488, 32538352, 32958464, 33119394, 33191424, 34320384, 34420736, 34487964, 34771968, 35035392, 35392896, 35496384, 35858592, 35954688, 36130248, 36427776, 36605646, 36703744, 37078272, 37186688, 37850736, 37933056, 38639293, 38723328, 39414816, 39739392, 39933432, 40040448, 40449024, 40567296, 40874624, 40981248, 41291712, 41835024, 41947136, 42151956, 42375168, 42499072, 42582078, 43257984, 44159192, 44255232, 45045504, 45638208, 45983952, 46227456, 46362624, 46713856, 46835712, 47190528, 47328512, 47811456, 48173664, 48570368, 48665232, 48807528, 49437696, 49679091, 50467648, 51480576, 51631104, 52157952, 52553088, 53244576, 53387264, 53932032, 54089728, 54195372, 54641664, 54908469, 55055616, 55617408, 55780032, 56202608, 56500224, 56776104, 57677312, 58084992, 59006976, 59609088, 60060672, 60850944, 61311936, 61937568, 62447616, 62752536, 62920704, 63227934, 63562752, 63748608, 64231552, 64886976, 65076704, 65916928, 66238788, 66382848, 68640768, 68841472, 68975928, 69543936, 70070784, 70785792, 70992768, 71717184, 72260496, 72855552, 73211292, 73407488, 74156544, 74373376, 75701472, 75866112, 77278586, 77446656, 78829632, 79866864, 80080896, 80898048, 81134592, 81749248, 81962496, 82583424, 83670048, 83894272, 84303912, 84750336, 84998144, 85164156, 86515968, 88318384, 88510464, 90091008, 91276416, 91967904, 92725248, 93427712, 93671424, 94381056, 94657024, 94841901, 95622912, 96347328, 97330464, 97615056, 98875392, 99358182, 100935296, 102961152, 103262208, 104315904, 105106176, 106489152, 107864064, 108179456, 108390744, 109283328, 109816938, 110111232, 111234816, 111560064, 112405216, 113552208, 115354624, 115917879, 116169984, 119218176, 120121344, 121701888, 122623872, 123875136, 125505072, 125841408, 126455868, 127125504, 127497216, 128463104, 129773952, 130153408, 131833856, 132477576, 132765696, 137682944, 137951856, 139087872, 140141568, 141571584, 141985536, 143434368, 144520992, 145711104, 146422584, 146814976, 148313088, 148746752, 149037273, 151402944, 154557172, 154893312, 157659264, 159733728, 160161792, 161796096, 162269184, 163498496, 163924992, 165166848, 167340096, 168607824, 169500672, 169996288, 170328312, 173031936, 176636768, 177020928, 180182016, 182552832, 183935808, 186855424, 187342848, 188762112, 189314048, 189683802, 191245824, 192694656, 194660928, 195230112, 197750784, 198716364, 201870592, 205922304, 206524416, 208631808, 210212352, 212978304, 216358912, 216781488, 218566656, 219633876, 220222464, 222469632, 223120128, 224810432, 227104416, 230709248, 231835758, 232339968, 240242688, 243403776, 245247744, 247750272, 251010144, 251682816, 252911736, 254251008, 254994432, 256926208, 259547904, 260306816, 264955152, 265531392, 275903712, 278175744, 280283136, 283143168, 283971072, 286868736, 289041984, 292845168, 293629952, 296626176, 297493504, 298074546, 302805888, 309114344, 309786624, 315318528, 319467456, 323592192, 324538368, 326996992, 327849984, 330333696, 334680192, 337215648, 339992576, 340656624, 346063872, 347753637, 353273536, 360364032, 365105664, 367871616, 373710848, 377524224, 378628096, 379367604, 382491648, 385389312, 389321856, 390460224, 395501568, 397432728, 403741184, 413048832, 417263616, 420424704, 425956608, 433562976, 437133312, 439267752, 440444928, 444939264, 446240256, 449620864, 454208832, 461418496, 463671516, 464679936, 480485376, 486807552, 490495488, 495500544, 502020288, 505823472, 508502016, 509988864, 513852416, 519095808, 520613632, 529910304, 531062784, 551807424, 560566272, 566286336, 567942144, 573737472, 578083968, 585690336, 587259904, 593252352, 594987008, 596149092, 605611776, 618228688, 619573248, 630637056, 638934912, 649076736, 653993984, 655699968, 660667392, 669360384, 674431296, 681313248, 692127744, 695507274, 706547072, 720728064, 730211328, 735743232, 755048448, 757256192, 758735208, 764983296, 770778624, 778643712, 780920448, 794865456, 807482368, 834527232, 840849408, 851913216, 867125952, 878535504, 880889856, 889878528, 892480512, 899241728, 908417664, 922836992, 927343032, 929359872, 973615104, 980990976, 991001088, 1004040576, 1011646944, 1019977728, 1027704832, 1038191616, 1041227264, 1043260911, 1059820608, 1103614848, 1121132544, 1132572672, 1135884288, 1147474944, 1156167936, 1171380672, 1186504704, 1189974016, 1192298184, 1211223552, 1236457376, 1239146496, 1261274112, 1277869824, 1307987968, 1311399936, 1321334784, 1338720768, 1348862592, 1362626496, 1384255488, 1391014548, 1413094144, 1441456128, 1460422656, 1471486464, 1514512384, 1517470416, 1529966592, 1541557248, 1557287424, 1561840896, 1589730912, 1614964736, 1681698816, 1703826432, 1734251904, 1757071008, 1761779712, 1779757056, 1784961024, 1798483456, 1816835328, 1854686064, 1858719744, 1947230208, 1961981952, 1982002176, 2008081152, 2023293888, 2055409664, 2076383232, 2082454528, 2086521822, 2119641216, 2207229696, 2265145344, 2271768576, 2294949888, 2312335872, 2342761344, 2379948032, 2384596368, 2422447104, 2472914752, 2522548224, 2555739648, 2615975936, 2642669568, 2677441536, 2697725184, 2725252992, 2768510976, 2782029096, 2826188288, 2920845312, 2942972928, 3034940832, 3059933184, 3083114496, 3114574848, 3123681792, 3179461824, 3229929472, 3363397632, 3407652864, 3468503808, 3514142016, 3559514112, 3569922048, 3596966912, 3633670656, 3709372128, 3717439488, 3923963904, 3964004352, 4016162304, 4046587776, 4110819328, 4152766464, 4164909056, 4173043644, 4239282432, 4414459392, 4543537152, 4589899776, 4624671744, 4685522688, 4769192736, 4844894208, 4945829504, 5045096448, 5111479296, 5285339136, 5354883072, 5395450368, 5450505984, 5564058192, 5652376576, 5841690624, 5885945856, 6069881664, 6166228992, 6229149696, 6247363584, 6358923648, 6459858944, 6815305728, 6937007616, 7028284032, 7139844096, 7193933824, 7267341312, 7418744256, 7847927808, 7928008704, 8032324608, 8093175552, 8305532928, 8329818112, 8346087288, 8478564864, 8828918784, 9179799552, 9249343488, 9371045376, 9538385472, 9689788416, 9891659008, 10090192896, 10222958592, 10709766144, 10790900736, 10901011968, 11128116384, 11304753152, 11771891712, 12139763328, 12332457984, 12458299392, 12494727168, 12717847296, 13630611456, 13874015232, 14056568064, 14387867648, 14534682624, 14837488512, 15856017408, 16064649216, 16186351104, 16659636224, 16692174576, 16957129728, 17657837568, 18498686976, 18742090752, 19076770944, 19379576832, 19783318016, 20445917184, 21419532288, 21581801472, 21802023936, 22256232768, 22609506304, 23543783424, 24279526656, 24916598784, 24989454336, 25435694592, 27748030464, 28113136128, 28775735296, 29069365248, 29674977024, 32129298432, 32372702208, 33384349152, 33914259456, 35315675136, 36997373952, 37484181504, 38153541888, 39566636032, 40891834368, 43163602944, 43604047872, 44512465536, 45219012608, 48559053312, 49978908672, 50871389184, 55496060928, 56226272256, 58138730496, 59349954048, 64258596864, 64745404416, 66768698304, 67828518912, 70631350272, 74968363008, 76307083776, 79133272064, 86327205888, 87208095744, 89024931072, 97118106624, 101742778368, 110992121856, 112452544512, 118699908096, 129490808832, 133537396608, 135657037824, 149936726016, 152614167552, 158266544128, 174416191488, 178049862144, 194236213248, 203485556736, 224905089024, 237399816192, 258981617664, 267074793216, 305228335104, 316533088256, 356099724288, 388472426496, 406971113472, 449810178048, 474799632384, 534149586432, 610456670208, 712199448576, 776944852992, 949599264768, 1068299172864, 1220913340416, 1424398897152, 2136598345728, 2848797794304, 4273196691456, 8546393382912]

約数ペア:

[(1, 8546393382912), (2, 4273196691456), (3, 2848797794304), (4, 2136598345728), (6, 1424398897152), (7, 1220913340416), (8, 1068299172864), (9, 949599264768), (11, 776944852992), (12, 712199448576), (14, 610456670208), (16, 534149586432), (18, 474799632384), (19, 449810178048), (21, 406971113472), (22, 388472426496), (24, 356099724288), (27, 316533088256), (28, 305228335104), (32, 267074793216), (33, 258981617664), (36, 237399816192), (38, 224905089024), (42, 203485556736), (44, 194236213248), (48, 178049862144), (49, 174416191488), (54, 158266544128), (56, 152614167552), (57, 149936726016), (63, 135657037824), (64, 133537396608), (66, 129490808832), (72, 118699908096), (76, 112452544512), (77, 110992121856), (84, 101742778368), (88, 97118106624), (96, 89024931072), (98, 87208095744), (99, 86327205888), (108, 79133272064), (112, 76307083776), (114, 74968363008), (121, 70631350272), (126, 67828518912), (128, 66768698304), (132, 64745404416), (133, 64258596864), (144, 59349954048), (147, 58138730496), (152, 56226272256), (154, 55496060928), (168, 50871389184), (171, 49978908672), (176, 48559053312), (189, 45219012608), (192, 44512465536), (196, 43604047872), (198, 43163602944), (209, 40891834368), (216, 39566636032), (224, 38153541888), (228, 37484181504), (231, 36997373952), (242, 35315675136), (252, 33914259456), (256, 33384349152), (264, 32372702208), (266, 32129298432), (288, 29674977024), (294, 29069365248), (297, 28775735296), (304, 28113136128), (308, 27748030464), (336, 25435694592), (342, 24989454336), (343, 24916598784), (352, 24279526656), (363, 23543783424), (378, 22609506304), (384, 22256232768), (392, 21802023936), (396, 21581801472), (399, 21419532288), (418, 20445917184), (432, 19783318016), (441, 19379576832), (448, 19076770944), (456, 18742090752), (462, 18498686976), (484, 17657837568), (504, 16957129728), (512, 16692174576), (513, 16659636224), (528, 16186351104), (532, 16064649216), (539, 15856017408), (576, 14837488512), (588, 14534682624), (594, 14387867648), (608, 14056568064), (616, 13874015232), (627, 13630611456), (672, 12717847296), (684, 12494727168), (686, 12458299392), (693, 12332457984), (704, 12139763328), (726, 11771891712), (756, 11304753152), (768, 11128116384), (784, 10901011968), (792, 10790900736), (798, 10709766144), (836, 10222958592), (847, 10090192896), (864, 9891659008), (882, 9689788416), (896, 9538385472), (912, 9371045376), (924, 9249343488), (931, 9179799552), (968, 8828918784), (1008, 8478564864), (1024, 8346087288), (1026, 8329818112), (1029, 8305532928), (1056, 8093175552), (1064, 8032324608), (1078, 7928008704), (1089, 7847927808), (1152, 7418744256), (1176, 7267341312), (1188, 7193933824), (1197, 7139844096), (1216, 7028284032), (1232, 6937007616), (1254, 6815305728), (1323, 6459858944), (1344, 6358923648), (1368, 6247363584), (1372, 6229149696), (1386, 6166228992), (1408, 6069881664), (1452, 5885945856), (1463, 5841690624), (1512, 5652376576), (1536, 5564058192), (1568, 5450505984), (1584, 5395450368), (1596, 5354883072), (1617, 5285339136), (1672, 5111479296), (1694, 5045096448), (1728, 4945829504), (1764, 4844894208), (1792, 4769192736), (1824, 4685522688), (1848, 4624671744), (1862, 4589899776), (1881, 4543537152), (1936, 4414459392), (2016, 4239282432), (2048, 4173043644), (2052, 4164909056), (2058, 4152766464), (2079, 4110819328), (2112, 4046587776), (2128, 4016162304), (2156, 3964004352), (2178, 3923963904), (2299, 3717439488), (2304, 3709372128), (2352, 3633670656), (2376, 3596966912), (2394, 3569922048), (2401, 3559514112), (2432, 3514142016), (2464, 3468503808), (2508, 3407652864), (2541, 3363397632), (2646, 3229929472), (2688, 3179461824), (2736, 3123681792), (2744, 3114574848), (2772, 3083114496), (2793, 3059933184), (2816, 3034940832), (2904, 2942972928), (2926, 2920845312), (3024, 2826188288), (3072, 2782029096), (3087, 2768510976), (3136, 2725252992), (3168, 2697725184), (3192, 2677441536), (3234, 2642669568), (3267, 2615975936), (3344, 2555739648), (3388, 2522548224), (3456, 2472914752), (3528, 2422447104), (3584, 2384596368), (3591, 2379948032), (3648, 2342761344), (3696, 2312335872), (3724, 2294949888), (3762, 2271768576), (3773, 2265145344), (3872, 2207229696), (4032, 2119641216), (4096, 2086521822), (4104, 2082454528), (4116, 2076383232), (4158, 2055409664), (4224, 2023293888), (4256, 2008081152), (4312, 1982002176), (4356, 1961981952), (4389, 1947230208), (4598, 1858719744), (4608, 1854686064), (4704, 1816835328), (4752, 1798483456), (4788, 1784961024), (4802, 1779757056), (4851, 1761779712), (4864, 1757071008), (4928, 1734251904), (5016, 1703826432), (5082, 1681698816), (5292, 1614964736), (5376, 1589730912), (5472, 1561840896), (5488, 1557287424), (5544, 1541557248), (5586, 1529966592), (5632, 1517470416), (5643, 1514512384), (5808, 1471486464), (5852, 1460422656), (5929, 1441456128), (6048, 1413094144), (6144, 1391014548), (6174, 1384255488), (6272, 1362626496), (6336, 1348862592), (6384, 1338720768), (6468, 1321334784), (6517, 1311399936), (6534, 1307987968), (6688, 1277869824), (6776, 1261274112), (6897, 1239146496), (6912, 1236457376), (7056, 1211223552), (7168, 1192298184), (7182, 1189974016), (7203, 1186504704), (7296, 1171380672), (7392, 1156167936), (7448, 1147474944), (7524, 1135884288), (7546, 1132572672), (7623, 1121132544), (7744, 1103614848), (8064, 1059820608), (8192, 1043260911), (8208, 1041227264), (8232, 1038191616), (8316, 1027704832), (8379, 1019977728), (8448, 1011646944), (8512, 1004040576), (8624, 991001088), (8712, 980990976), (8778, 973615104), (9196, 929359872), (9216, 927343032), (9261, 922836992), (9408, 908417664), (9504, 899241728), (9576, 892480512), (9604, 889878528), (9702, 880889856), (9728, 878535504), (9856, 867125952), (10032, 851913216), (10164, 840849408), (10241, 834527232), (10584, 807482368), (10752, 794865456), (10944, 780920448), (10976, 778643712), (11088, 770778624), (11172, 764983296), (11264, 758735208), (11286, 757256192), (11319, 755048448), (11616, 735743232), (11704, 730211328), (11858, 720728064), (12096, 706547072), (12288, 695507274), (12348, 692127744), (12544, 681313248), (12672, 674431296), (12768, 669360384), (12936, 660667392), (13034, 655699968), (13068, 653993984), (13167, 649076736), (13376, 638934912), (13552, 630637056), (13794, 619573248), (13824, 618228688), (14112, 605611776), (14336, 596149092), (14364, 594987008), (14406, 593252352), (14553, 587259904), (14592, 585690336), (14784, 578083968), (14896, 573737472), (15048, 567942144), (15092, 566286336), (15246, 560566272), (15488, 551807424), (16093, 531062784), (16128, 529910304), (16416, 520613632), (16464, 519095808), (16632, 513852416), (16758, 509988864), (16807, 508502016), (16896, 505823472), (17024, 502020288), (17248, 495500544), (17424, 490495488), (17556, 486807552), (17787, 480485376), (18392, 464679936), (18432, 463671516), (18522, 461418496), (18816, 454208832), (19008, 449620864), (19152, 446240256), (19208, 444939264), (19404, 440444928), (19456, 439267752), (19551, 437133312), (19712, 433562976), (20064, 425956608), (20328, 420424704), (20482, 417263616), (20691, 413048832), (21168, 403741184), (21504, 397432728), (21609, 395501568), (21888, 390460224), (21952, 389321856), (22176, 385389312), (22344, 382491648), (22528, 379367604), (22572, 378628096), (22638, 377524224), (22869, 373710848), (23232, 367871616), (23408, 365105664), (23716, 360364032), (24192, 353273536), (24576, 347753637), (24696, 346063872), (25088, 340656624), (25137, 339992576), (25344, 337215648), (25536, 334680192), (25872, 330333696), (26068, 327849984), (26136, 326996992), (26334, 324538368), (26411, 323592192), (26752, 319467456), (27104, 315318528), (27588, 309786624), (27648, 309114344), (28224, 302805888), (28672, 298074546), (28728, 297493504), (28812, 296626176), (29106, 293629952), (29184, 292845168), (29568, 289041984), (29792, 286868736), (30096, 283971072), (30184, 283143168), (30492, 280283136), (30723, 278175744), (30976, 275903712), (32186, 265531392), (32256, 264955152), (32832, 260306816), (32928, 259547904), (33264, 256926208), (33516, 254994432), (33614, 254251008), (33792, 252911736), (33957, 251682816), (34048, 251010144), (34496, 247750272), (34848, 245247744), (35112, 243403776), (35574, 240242688), (36784, 232339968), (36864, 231835758), (37044, 230709248), (37632, 227104416), (38016, 224810432), (38304, 223120128), (38416, 222469632), (38808, 220222464), (38912, 219633876), (39102, 218566656), (39424, 216781488), (39501, 216358912), (40128, 212978304), (40656, 210212352), (40964, 208631808), (41382, 206524416), (41503, 205922304), (42336, 201870592), (43008, 198716364), (43218, 197750784), (43776, 195230112), (43904, 194660928), (44352, 192694656), (44688, 191245824), (45056, 189683802), (45144, 189314048), (45276, 188762112), (45619, 187342848), (45738, 186855424), (46464, 183935808), (46816, 182552832), (47432, 180182016), (48279, 177020928), (48384, 176636768), (49392, 173031936), (50176, 170328312), (50274, 169996288), (50421, 169500672), (50688, 168607824), (51072, 167340096), (51744, 165166848), (52136, 163924992), (52272, 163498496), (52668, 162269184), (52822, 161796096), (53361, 160161792), (53504, 159733728), (54208, 157659264), (55176, 154893312), (55296, 154557172), (56448, 151402944), (57344, 149037273), (57456, 148746752), (57624, 148313088), (58212, 146814976), (58368, 146422584), (58653, 145711104), (59136, 144520992), (59584, 143434368), (60192, 141985536), (60368, 141571584), (60984, 140141568), (61446, 139087872), (61952, 137951856), (62073, 137682944), (64372, 132765696), (64512, 132477576), (64827, 131833856), (65664, 130153408), (65856, 129773952), (66528, 128463104), (67032, 127497216), (67228, 127125504), (67584, 126455868), (67914, 125841408), (68096, 125505072), (68992, 123875136), (69696, 122623872), (70224, 121701888), (71148, 120121344), (71687, 119218176), (73568, 116169984), (73728, 115917879), (74088, 115354624), (75264, 113552208), (76032, 112405216), (76608, 111560064), (76832, 111234816), (77616, 110111232), (77824, 109816938), (78204, 109283328), (78848, 108390744), (79002, 108179456), (79233, 107864064), (80256, 106489152), (81312, 105106176), (81928, 104315904), (82764, 103262208), (83006, 102961152), (84672, 100935296), (86016, 99358182), (86436, 98875392), (87552, 97615056), (87808, 97330464), (88704, 96347328), (89376, 95622912), (90112, 94841901), (90288, 94657024), (90552, 94381056), (91238, 93671424), (91476, 93427712), (92169, 92725248), (92928, 91967904), (93632, 91276416), (94864, 90091008), (96558, 88510464), (96768, 88318384), (98784, 86515968), (100352, 85164156), (100548, 84998144), (100842, 84750336), (101376, 84303912), (101871, 83894272), (102144, 83670048), (103488, 82583424), (104272, 81962496), (104544, 81749248), (105336, 81134592), (105644, 80898048), (106722, 80080896), (107008, 79866864), (108416, 78829632), (110352, 77446656), (110592, 77278586), (112651, 75866112), (112896, 75701472), (114912, 74373376), (115248, 74156544), (116424, 73407488), (116736, 73211292), (117306, 72855552), (118272, 72260496), (119168, 71717184), (120384, 70992768), (120736, 70785792), (121968, 70070784), (122892, 69543936), (123904, 68975928), (124146, 68841472), (124509, 68640768), (128744, 66382848), (129024, 66238788), (129654, 65916928), (131328, 65076704), (131712, 64886976), (133056, 64231552), (134064, 63748608), (134456, 63562752), (135168, 63227934), (135828, 62920704), (136192, 62752536), (136857, 62447616), (137984, 61937568), (139392, 61311936), (140448, 60850944), (142296, 60060672), (143374, 59609088), (144837, 59006976), (147136, 58084992), (148176, 57677312), (150528, 56776104), (151263, 56500224), (152064, 56202608), (153216, 55780032), (153664, 55617408), (155232, 55055616), (155648, 54908469), (156408, 54641664), (157696, 54195372), (158004, 54089728), (158466, 53932032), (160083, 53387264), (160512, 53244576), (162624, 52553088), (163856, 52157952), (165528, 51631104), (166012, 51480576), (169344, 50467648), (172032, 49679091), (172872, 49437696), (175104, 48807528), (175616, 48665232), (175959, 48570368), (177408, 48173664), (178752, 47811456), (180576, 47328512), (181104, 47190528), (182476, 46835712), (182952, 46713856), (184338, 46362624), (184877, 46227456), (185856, 45983952), (187264, 45638208), (189728, 45045504), (193116, 44255232), (193536, 44159192), (197568, 43257984), (200704, 42582078), (201096, 42499072), (201684, 42375168), (202752, 42151956), (203742, 41947136), (204288, 41835024), (206976, 41291712), (208544, 40981248), (209088, 40874624), (210672, 40567296), (211288, 40449024), (213444, 40040448), (214016, 39933432), (215061, 39739392), (216832, 39414816), (220704, 38723328), (221184, 38639293), (225302, 37933056), (225792, 37850736), (229824, 37186688), (230496, 37078272), (232848, 36703744), (233472, 36605646), (234612, 36427776), (236544, 36130248), (237699, 35954688), (238336, 35858592), (240768, 35496384), (241472, 35392896), (243936, 35035392), (245784, 34771968), (247808, 34487964), (248292, 34420736), (249018, 34320384), (257488, 33191424), (258048, 33119394), (259308, 32958464), (262656, 32538352), (263424, 32443488), (266112, 32115776), (268128, 31874304), (268912, 31781376), (270336, 31613967), (271656, 31460352), (272384, 31376268), (273714, 31223808), (275968, 30968784), (276507, 30908416), (278784, 30655968), (280896, 30425472), (284592, 30030336), (286748, 29804544), (289674, 29503488), (290521, 29417472), (294272, 29042496), (296352, 28838656), (301056, 28388052), (302526, 28250112), (304128, 28101304), (306432, 27890016), (307328, 27808704), (310464, 27527808), (312816, 27320832), (315392, 27097686), (316008, 27044864), (316932, 26966016), (319333, 26763264), (320166, 26693632), (321024, 26622288), (325248, 26276544), (327712, 26078976), (331056, 25815552), (332024, 25740288), (337953, 25288704), (338688, 25233824), (345744, 24718848), (350208, 24403764), (351232, 24332616), (351918, 24285184), (354816, 24086832), (357504, 23905728), (361152, 23664256), (362208, 23595264), (364952, 23417856), (365904, 23356928), (368676, 23181312), (369754, 23113728), (371712, 22991976), (373527, 22880256), (374528, 22819104), (379456, 22522752), (386232, 22127616), (387072, 22079596), (395136, 21628992), (401408, 21291039), (402192, 21249536), (403368, 21187584), (405504, 21075978), (407484, 20973568), (408576, 20917512), (410571, 20815872), (413952, 20645856), (417088, 20490624), (418176, 20437312), (421344, 20283648), (422576, 20224512), (426888, 20020224), (428032, 19966716), (430122, 19869696), (433664, 19707408), (434511, 19668992), (441408, 19361664), (450604, 18966528), (451584, 18925368), (453789, 18833408), (459648, 18593344), (460992, 18539136), (465696, 18351872), (466944, 18302823), (469224, 18213888), (473088, 18065124), (475398, 17977344), (476672, 17929296), (481536, 17748192), (482944, 17696448), (487872, 17517696), (491568, 17385984), (495616, 17243982), (496584, 17210368), (498036, 17160192), (501809, 17031168), (514976, 16595712), (516096, 16559697), (518616, 16479232), (525312, 16269176), (526848, 16221744), (532224, 16057888), (536256, 15937152), (537824, 15890688), (543312, 15730176), (544768, 15688134), (547428, 15611904), (551936, 15484392), (553014, 15454208), (554631, 15409152), (557568, 15327984), (561792, 15212736), (569184, 15015168), (573496, 14902272), (579348, 14751744), (581042, 14708736), (588544, 14521248), (592704, 14419328), (602112, 14194026), (605052, 14125056), (608256, 14050652), (612864, 13945008), (614656, 13904352), (620928, 13763904), (625632, 13660416), (630784, 13548843), (632016, 13522432), (633864, 13483008), (638666, 13381632), (640332, 13346816), (642048, 13311144), (645183, 13246464), (650496, 13138272), (655424, 13039488), (662112, 12907776), (664048, 12870144), (675906, 12644352), (677376, 12616912), (691488, 12359424), (700416, 12201882), (702464, 12166308), (703836, 12142592), (709632, 12043416), (713097, 11984896), (715008, 11952864), (722304, 11832128), (724416, 11797632), (729904, 11708928), (731808, 11678464), (737352, 11590656), (739508, 11556864), (743424, 11495988), (747054, 11440128), (749056, 11409552), (758912, 11261376), (772464, 11063808), (774144, 11039798), (788557, 10838016), (790272, 10814496), (804384, 10624768), (806736, 10593792), (811008, 10537989), (814968, 10486784), (817152, 10458756), (821142, 10407936), (827904, 10322928), (834176, 10245312), (836352, 10218656), (842688, 10141824), (845152, 10112256), (853776, 10010112), (856064, 9983358), (860244, 9934848), (867328, 9853704), (869022, 9834496), (871563, 9805824), (882816, 9680832), (901208, 9483264), (903168, 9462684), (907578, 9416704), (919296, 9296672), (921984, 9269568), (931392, 9175936), (938448, 9106944), (946176, 9032562), (950796, 8988672), (953344, 8964648), (957999, 8921088), (963072, 8874096), (965888, 8848224), (975744, 8758848), (983136, 8692992), (991232, 8621991), (993168, 8605184), (996072, 8580096), (1003618, 8515584), (1013859, 8429568), (1029952, 8297856), (1037232, 8239616), (1050624, 8134588), (1053696, 8110872), (1064448, 8028944), (1072512, 7968576), (1075648, 7945344), (1086624, 7865088), (1089536, 7844067), (1094856, 7805952), (1103872, 7742196), (1106028, 7727104), (1109262, 7704576), (1115136, 7663992), (1120581, 7626752), (1123584, 7606368), (1138368, 7507584), (1146992, 7451136), (1158696, 7375872), (1162084, 7354368), (1177088, 7260624), (1185408, 7209664), (1204224, 7097013), (1210104, 7062528), (1216512, 7025326), (1225728, 6972504), (1229312, 6952176), (1231713, 6938624), (1241856, 6881952), (1251264, 6830208), (1264032, 6761216), (1267728, 6741504), (1277332, 6690816), (1280664, 6673408), (1284096, 6655572), (1290366, 6623232), (1300992, 6569136), (1310848, 6519744), (1324224, 6453888), (1328096, 6435072), (1351812, 6322176), (1354752, 6308456), (1382976, 6179712), (1400832, 6100941), (1404928, 6083154), (1407672, 6071296), (1419264, 6021708), (1426194, 5992448), (1430016, 5976432), (1444608, 5916064), (1448832, 5898816), (1459808, 5854464), (1463616, 5839232), (1474704, 5795328), (1479016, 5778432), (1486848, 5747994), (1494108, 5720064), (1498112, 5704776), (1505427, 5677056), (1517824, 5630688), (1544928, 5531904), (1548288, 5519899), (1577114, 5419008), (1580544, 5407248), (1608768, 5312384), (1613472, 5296896), (1629936, 5243392), (1634304, 5229378), (1642284, 5203968), (1655808, 5161464), (1663893, 5136384), (1668352, 5122656), (1672704, 5109328), (1685376, 5070912), (1690304, 5056128), (1707552, 5005056), (1712128, 4991679), (1720488, 4967424), (1734656, 4926852), (1738044, 4917248), (1743126, 4902912), (1765632, 4840416), (1802416, 4741632), (1806336, 4731342), (1815156, 4708352), (1838592, 4648336), (1843968, 4634784), (1862784, 4587968), (1876896, 4553472), (1892352, 4516281), (1901592, 4494336), (1906688, 4482324), (1915998, 4460544), (1926144, 4437048), (1931776, 4424112), (1935549, 4415488), (1951488, 4379424), (1966272, 4346496), (1986336, 4302592), (1992144, 4290048), (2007236, 4257792), (2027718, 4214784), (2033647, 4202496), (2059904, 4148928), (2074464, 4119808), (2101248, 4067294), (2107392, 4055436), (2128896, 4014472), (2145024, 3984288), (2151296, 3972672), (2173248, 3932544), (2189712, 3902976), (2207744, 3871098), (2212056, 3863552), (2218524, 3852288), (2230272, 3831996), (2241162, 3813376), (2247168, 3803184), (2276736, 3753792), (2293984, 3725568), (2317392, 3687936), (2324168, 3677184), (2354176, 3630312), (2365671, 3612672), (2370816, 3604832), (2420208, 3531264), (2433024, 3512663), (2451456, 3486252), (2458624, 3476088), (2463426, 3469312), (2483712, 3440976), (2502528, 3415104), (2528064, 3380608), (2535456, 3370752), (2554664, 3345408), (2561328, 3336704), (2568192, 3327786), (2580732, 3311616), (2601984, 3284568), (2614689, 3268608), (2621696, 3259872), (2648448, 3226944), (2656192, 3217536), (2703624, 3161088), (2709504, 3154228), (2765952, 3089856), (2809856, 3041577), (2815344, 3035648), (2838528, 3010854), (2852388, 2996224), (2860032, 2988216), (2873997, 2973696), (2889216, 2958032), (2897664, 2949408), (2919616, 2927232)]