2908698304512

素因数分解:

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

素因数の和:220

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 19, 21, 22, 24, 26, 28, 32, 33, 38, 39, 42, 44, 48, 49, 52, 56, 57, 64, 66, 76, 77, 78, 84, 88, 91, 96, 98, 104, 112, 114, 127, 128, 132, 133, 143, 147, 152, 154, 156, 168, 176, 182, 192, 196, 208, 209, 224, 228, 231, 247, 254, 256, 264, 266, 273, 286, 294, 304, 308, 312, 336, 343, 352, 364, 381, 384, 392, 399, 416, 418, 429, 448, 456, 462, 494, 508, 512, 528, 532, 539, 546, 572, 588, 608, 616, 624, 627, 637, 672, 686, 704, 728, 741, 762, 768, 784, 798, 832, 836, 858, 889, 896, 912, 924, 931, 988, 1001, 1016, 1024, 1029, 1056, 1064, 1078, 1092, 1144, 1176, 1216, 1232, 1248, 1254, 1274, 1344, 1372, 1397, 1408, 1456, 1463, 1482, 1524, 1536, 1568, 1596, 1617, 1651, 1664, 1672, 1716, 1729, 1778, 1792, 1824, 1848, 1862, 1911, 1976, 2002, 2032, 2048, 2058, 2112, 2128, 2156, 2184, 2288, 2352, 2413, 2432, 2464, 2496, 2508, 2548, 2667, 2688, 2717, 2744, 2793, 2794, 2816, 2912, 2926, 2964, 3003, 3048, 3072, 3136, 3192, 3234, 3302, 3328, 3344, 3432, 3458, 3556, 3584, 3648, 3696, 3724, 3773, 3822, 3952, 4004, 4064, 4096, 4116, 4191, 4224, 4256, 4312, 4368, 4389, 4459, 4576, 4704, 4826, 4864, 4928, 4953, 4992, 5016, 5096, 5187, 5334, 5376, 5434, 5488, 5586, 5588, 5632, 5824, 5852, 5928, 6006, 6096, 6144, 6223, 6272, 6384, 6468, 6517, 6604, 6656, 6688, 6864, 6916, 7007, 7112, 7168, 7239, 7296, 7392, 7448, 7546, 7644, 7904, 8008, 8128, 8151, 8192, 8232, 8382, 8448, 8512, 8624, 8736, 8778, 8918, 9152, 9408, 9652, 9728, 9779, 9856, 9906, 9984, 10032, 10192, 10241, 10374, 10668, 10752, 10868, 10976, 11172, 11176, 11264, 11319, 11557, 11648, 11704, 11856, 12012, 12103, 12192, 12288, 12446, 12544, 12768, 12936, 13034, 13208, 13312, 13376, 13377, 13728, 13832, 14014, 14224, 14336, 14478, 14592, 14784, 14896, 15092, 15288, 15808, 16016, 16256, 16302, 16464, 16764, 16891, 16896, 17024, 17248, 17472, 17556, 17836, 18161, 18304, 18669, 18816, 19019, 19304, 19456, 19551, 19558, 19712, 19812, 19968, 20064, 20384, 20482, 20748, 21021, 21336, 21504, 21736, 21952, 22344, 22352, 22528, 22638, 23114, 23296, 23408, 23712, 24024, 24206, 24384, 24576, 24892, 25088, 25536, 25872, 26068, 26416, 26543, 26624, 26752, 26754, 27456, 27664, 28028, 28448, 28672, 28956, 29184, 29337, 29568, 29792, 30184, 30576, 30723, 31369, 31616, 32032, 32512, 32604, 32928, 33528, 33782, 33792, 34048, 34496, 34671, 34944, 35112, 35672, 36309, 36322, 36608, 37338, 37632, 38038, 38608, 38912, 39102, 39116, 39424, 39624, 39936, 40128, 40768, 40964, 41496, 42042, 42672, 43008, 43472, 43561, 43904, 44688, 44704, 45056, 45276, 46228, 46592, 46816, 47424, 48048, 48412, 48768, 49049, 49784, 50176, 50673, 51072, 51744, 52136, 52832, 53086, 53248, 53504, 53508, 54483, 54912, 55328, 56056, 56896, 57057, 57344, 57912, 58368, 58674, 59136, 59584, 60368, 61152, 61446, 62738, 63232, 64064, 65024, 65208, 65856, 67056, 67564, 67584, 68096, 68453, 68992, 69342, 69888, 70224, 71344, 71687, 72618, 72644, 73216, 74676, 75264, 76076, 77216, 77824, 78204, 78232, 78848, 79248, 79629, 79872, 80256, 80899, 81536, 81928, 82992, 84084, 84721, 85344, 86016, 86944, 87122, 87808, 89376, 89408, 90112, 90552, 92456, 93184, 93632, 94107, 94848, 96096, 96824, 97536, 98098, 99568, 100352, 101346, 102144, 103488, 104272, 105664, 106172, 106496, 107008, 107016, 108966, 109824, 110656, 112112, 113792, 114114, 115824, 116736, 117348, 118237, 118272, 119168, 120736, 122304, 122892, 125476, 126464, 127127, 128128, 130048, 130416, 130683, 131712, 133133, 134112, 135128, 135168, 136192, 136906, 137984, 138684, 139776, 140448, 142688, 143374, 145236, 145288, 146432, 147147, 149352, 150528, 152152, 154432, 155648, 156408, 156464, 157696, 158496, 159258, 159744, 160512, 161798, 163072, 163856, 165984, 168168, 169442, 170688, 172032, 173888, 174244, 175616, 178752, 178816, 181104, 184912, 185801, 186368, 187264, 188214, 189696, 192192, 193648, 195072, 196196, 199136, 200704, 202692, 204288, 205359, 206976, 208544, 211328, 212344, 214016, 214032, 215061, 217932, 219583, 219648, 221312, 224224, 227584, 228228, 231648, 233472, 234696, 236474, 236544, 238336, 241472, 242697, 244608, 245784, 250952, 252928, 254163, 254254, 256256, 260096, 260832, 261366, 263424, 266266, 268224, 270256, 270336, 272384, 273812, 275968, 277368, 279552, 280896, 285376, 286748, 290472, 290576, 292864, 294294, 298704, 301056, 304304, 308864, 312816, 312928, 315392, 316992, 318516, 319488, 321024, 323596, 326144, 327712, 331968, 336336, 338884, 341376, 345059, 347776, 348488, 351232, 354711, 357504, 357632, 362208, 369824, 371602, 372736, 374528, 376428, 379392, 381381, 384384, 387296, 390144, 392392, 398272, 399399, 401408, 405384, 408576, 410718, 413952, 417088, 422656, 424688, 428032, 428064, 430122, 435864, 439166, 439296, 442624, 448448, 455168, 456456, 463296, 466944, 469392, 472948, 473088, 476672, 479171, 482944, 485394, 489216, 491568, 501904, 505856, 508326, 508508, 512512, 520192, 521664, 522732, 526848, 532532, 536448, 540512, 544768, 547624, 551936, 554736, 557403, 559104, 561792, 566293, 570752, 573496, 580944, 581152, 585728, 588588, 597408, 602112, 608608, 617728, 625632, 625856, 630784, 633984, 637032, 642048, 647192, 652288, 655424, 658749, 663936, 672672, 677768, 682752, 690118, 695552, 696976, 702464, 709422, 715008, 715264, 724416, 739648, 743204, 745472, 749056, 752856, 758784, 762762, 768768, 774592, 780288, 784784, 796544, 798798, 810768, 817152, 821436, 827659, 827904, 834176, 845312, 849376, 856064, 856128, 860244, 871728, 878332, 878592, 885248, 889889, 896896, 910336, 912912, 926592, 931931, 938784, 945896, 946176, 953344, 958342, 965888, 970788, 978432, 983136, 1003808, 1011712, 1016652, 1017016, 1025024, 1035177, 1040384, 1043328, 1045464, 1053696, 1065064, 1072896, 1081024, 1089536, 1095248, 1103872, 1109472, 1114806, 1118208, 1123584, 1132586, 1141504, 1146992, 1161888, 1162304, 1171456, 1177176, 1194816, 1204224, 1217216, 1235456, 1251264, 1251712, 1267968, 1274064, 1284096, 1294384, 1300607, 1304576, 1310848, 1317498, 1327872, 1345344, 1355536, 1365504, 1380236, 1391104, 1393952, 1404928, 1418844, 1430016, 1430528, 1437513, 1448832, 1479296, 1486408, 1498112, 1505712, 1517568, 1525524, 1537081, 1537536, 1549184, 1560576, 1569568, 1593088, 1597596, 1621536, 1634304, 1642872, 1655318, 1655808, 1668352, 1690624, 1698752, 1698879, 1712128, 1712256, 1720488, 1743456, 1756664, 1757184, 1770496, 1779778, 1793792, 1820672, 1825824, 1853184, 1863862, 1877568, 1891792, 1892352, 1906688, 1916684, 1931776, 1941576, 1956864, 1966272, 2007616, 2023424, 2033304, 2034032, 2050048, 2070354, 2086656, 2090928, 2107392, 2130128, 2145792, 2162048, 2190496, 2207744, 2218944, 2229612, 2236416, 2247168, 2265172, 2283008, 2293984, 2323776, 2324608, 2354352, 2389632, 2415413, 2434432, 2470912, 2482977, 2502528, 2503424, 2535936, 2548128, 2568192, 2588768, 2601214, 2609152, 2621696, 2634996, 2655744, 2669667, 2690688, 2711072, 2731008, 2760472, 2782208, 2787904, 2795793, 2809856, 2837688, 2860032, 2861056, 2875026, 2897664, 2958592, 2972816, 2996224, 3011424, 3035136, 3051048, 3074162, 3075072, 3098368, 3121152, 3139136, 3186176, 3195192, 3243072, 3268608, 3285744, 3310636, 3311616, 3336704, 3381248, 3397504, 3397758, 3424512, 3440976, 3486912, 3513328, 3514368, 3540992, 3559556, 3587584, 3641344, 3651648, 3706368, 3727724, 3755136, 3783584, 3813376, 3833368, 3863552, 3883152, 3901821, 3913728, 3932544, 4015232, 4066608, 4068064, 4100096, 4140708, 4173312, 4181856, 4214784, 4260256, 4291584, 4324096, 4380992, 4415488, 4437888, 4459224, 4494336, 4530344, 4566016, 4587968, 4611243, 4647552, 4649216, 4708704, 4779264, 4830826, 4868864, 4941824, 4965954, 5005056, 5006848, 5071872, 5096256, 5136384, 5177536, 5202428, 5218304, 5243392, 5269992, 5311488, 5339334, 5381376, 5422144, 5462016, 5520944, 5564416, 5575808, 5591586, 5675376, 5720064, 5722112, 5750052, 5795328, 5917184, 5945632, 5992448, 6022848, 6070272, 6102096, 6148324, 6150144, 6196736, 6229223, 6278272, 6372352, 6390384, 6486144, 6571488, 6621272, 6623232, 6673408, 6762496, 6795008, 6795516, 6849024, 6881952, 6973824, 7026656, 7081984, 7119112, 7175168, 7246239, 7282688, 7303296, 7412736, 7455448, 7510272, 7567168, 7626752, 7666736, 7727104, 7766304, 7803642, 7827456, 7865088, 8030464, 8133216, 8136128, 8200192, 8281416, 8346624, 8363712, 8429568, 8520512, 8583168, 8648192, 8761984, 8875776, 8918448, 8988672, 9060688, 9104249, 9132032, 9175936, 9222486, 9295104, 9298432, 9417408, 9558528, 9661652, 9737728, 9883648, 9931908, 10010112, 10013696, 10143744, 10192512, 10355072, 10404856, 10486784, 10539984, 10622976, 10678668, 10759567, 10762752, 10844288, 10924032, 11041888, 11128832, 11151616, 11183172, 11350752, 11440128, 11444224, 11500104, 11590656, 11834368, 11891264, 11984896, 12045696, 12204192, 12296648, 12300288, 12393472, 12458446, 12556544, 12744704, 12780768, 12972288, 13142976, 13242544, 13246464, 13346816, 13524992, 13590016, 13591032, 13698048, 13763904, 13947648, 14053312, 14163968, 14238224, 14350336, 14492478, 14606592, 14825472, 14910896, 15020544, 15134336, 15333472, 15454208, 15532608, 15607284, 15654912, 15730176, 16060928, 16266432, 16272256, 16562832, 16693248, 16727424, 16907891, 17041024, 17166336, 17296384, 17523968, 17751552, 17836896, 17977344, 18121376, 18208498, 18264064, 18351872, 18444972, 18590208, 18596864, 18687669, 18834816, 19117056, 19323304, 19475456, 19767296, 19863816, 20020224, 20027392, 20287488, 20385024, 20710144, 20809712, 20973568, 21079968, 21245952, 21357336, 21519134, 21525504, 21688576, 21848064, 22083776, 22257664, 22303232, 22366344, 22701504, 22880256, 23000208, 23181312, 23668736, 23782528, 24091392, 24408384, 24593296, 24600576, 24786944, 24916892, 25113088, 25489408, 25561536, 25944576, 26285952, 26485088, 26693632, 27180032, 27182064, 27312747, 27396096, 27527808, 27895296, 28106624, 28476448, 28700672, 28984956, 29213184, 29650944, 29821792, 30041088, 30268672, 30666944, 30908416, 31065216, 31214568, 31460352, 32121856, 32278701, 32532864, 32544512, 33125664, 33386496, 33454848, 33815782, 34082048, 34332672, 34592768, 35047936, 35503104, 35673792, 35954688, 36242752, 36416996, 36528128, 36703744, 36889944, 37180416, 37193728, 37375338, 37669632, 38234112, 38646608, 38950912, 39727632, 40040448, 40054784, 40574976, 40770048, 41420288, 41619424, 41947136, 42159936, 42491904, 42714672, 43038268, 43051008, 43377152, 44167552, 44606464, 44732688, 45403008, 46000416, 46362624, 47337472, 47565056, 48182784, 48816768, 49186592, 49573888, 49833784, 50226176, 50723673, 50978816, 51123072, 51889152, 52571904, 52970176, 53387264, 54360064, 54364128, 54625494, 54792192, 55055616, 55790592, 56213248, 56952896, 57401344, 57969912, 58426368, 59301888, 59643584, 60082176, 60537344, 61333888, 62130432, 62429136, 62920704, 64243712, 64557402, 65065728, 65089024, 66251328, 66772992, 66909696, 67631564, 68164096, 69185536, 70095872, 71006208, 71347584, 72485504, 72833992, 73407488, 73779888, 74360832, 74387456, 74750676, 75339264, 76468224, 77293216, 77901824, 79455264, 80080896, 80109568, 81540096, 82840576, 83238848, 83894272, 84319872, 85429344, 86076536, 86102016, 86754304, 88335104, 89212928, 89465376, 90806016, 92000832, 92725248, 94674944, 95130112, 96365568, 97633536, 98373184, 99147776, 99667568, 100452352, 101447346, 102246144, 103778304, 105143808, 105940352, 108720128, 108728256, 109250988, 109584384, 110111232, 111581184, 112426496, 113905792, 115939824, 116852736, 118355237, 119287168, 120164352, 121074688, 122667776, 124260864, 124858272, 125841408, 128487424, 129114804, 130131456, 130178048, 132502656, 133819392, 135263128, 136328192, 138371072, 140191744, 142012416, 142695168, 144971008, 145667984, 146814976, 147559776, 148721664, 148774912, 149501352, 150678528, 152936448, 154586432, 155803648, 158910528, 160161792, 163080192, 165681152, 166477696, 168639744, 170858688, 172153072, 172204032, 173508608, 176670208, 178425856, 178930752, 181612032, 184001664, 190260224, 192731136, 195267072, 196746368, 199335136, 200904704, 202894692, 204492288, 207556608, 210287616, 211880704, 217440256, 217456512, 218501976, 220222464, 223162368, 224852992, 227811584, 231879648, 233705472, 236710474, 238574336, 240328704, 242149376, 245335552, 248521728, 249716544, 251682816, 256974848, 258229608, 260262912, 260356096, 265005312, 267638784, 270526256, 272656384, 280383488, 284024832, 285390336, 289942016, 291335968, 293629952, 295119552, 297443328, 299002704, 301357056, 309172864, 317821056, 326160384, 331362304, 332955392, 337279488, 341717376, 344306144, 347017216, 353340416, 355065711, 356851712, 357861504, 363224064, 368003328, 380520448, 385462272, 390534144, 393492736, 398670272, 401809408, 405789384, 408984576, 415113216, 420575232, 423761408, 434913024, 437003952, 440444928, 446324736, 449705984, 455623168, 463759296, 467410944, 473420948, 477148672, 484298752, 490671104, 497043456, 499433088, 516459216, 520525824, 520712192, 530010624, 535277568, 541052512, 545312768, 560766976, 570780672, 579884032, 582671936, 587259904, 590239104, 598005408, 602714112, 618345728, 635642112, 652320768, 662724608, 665910784, 674558976, 683434752, 688612288, 694034432, 706680832, 710131422, 715723008, 726448128, 736006656, 761040896, 770924544, 781068288, 786985472, 797340544, 811578768, 817969152, 841150464, 847522816, 869826048, 874007904, 880889856, 899411968, 911246336, 927518592, 946841896, 954297344, 968597504, 981342208, 994086912, 998866176, 1032918432, 1041051648, 1041424384, 1060021248, 1070555136, 1082105024, 1090625536, 1141561344, 1159768064, 1165343872, 1180478208, 1196010816, 1205428224, 1236691456, 1271284224, 1331821568, 1349117952, 1366869504, 1377224576, 1413361664, 1420262844, 1431446016, 1452896256, 1472013312, 1522081792, 1562136576, 1573970944, 1594681088, 1623157536, 1635938304, 1682300928, 1695045632, 1739652096, 1748015808, 1761779712, 1798823936, 1822492672, 1855037184, 1893683792, 1908594688, 1962684416, 1988173824, 1997732352, 2065836864, 2082103296, 2120042496, 2164210048, 2283122688, 2319536128, 2330687744, 2360956416, 2392021632, 2473382912, 2542568448, 2663643136, 2698235904, 2733739008, 2754449152, 2826723328, 2840525688, 2862892032, 2905792512, 2944026624, 3124273152, 3147941888, 3189362176, 3246315072, 3271876608, 3390091264, 3479304192, 3496031616, 3644985344, 3710074368, 3787367584, 3817189376, 3925368832, 3995464704, 4131673728, 4240084992, 4328420096, 4566245376, 4639072256, 4661375488, 4721912832, 4784043264, 4946765824, 5085136896, 5327286272, 5396471808, 5467478016, 5508898304, 5681051376, 5725784064, 5888053248, 6295883776, 6378724352, 6492630144, 6780182528, 6958608384, 6992063232, 7289970688, 7420148736, 7574735168, 7634378752, 7990929408, 8263347456, 8480169984, 8656840192, 9322750976, 9443825664, 9568086528, 9893531648, 10170273792, 10654572544, 10934956032, 11017796608, 11362102752, 11451568128, 11776106496, 12591767552, 12757448704, 12985260288, 13917216768, 13984126464, 14840297472, 15149470336, 15981858816, 16526694912, 17313680384, 18645501952, 18887651328, 19136173056, 19787063296, 20340547584, 21869912064, 22035593216, 22724205504, 22903136256, 25514897408, 25970520576, 27968252928, 29680594944, 30298940672, 31963717632, 33053389824, 34627360768, 37291003904, 37775302656, 38272346112, 44071186432, 45448411008, 51029794816, 51941041152, 55936505856, 59361189888, 60597881344, 66106779648, 69254721536, 74582007808, 76544692224, 88142372864, 90896822016, 103882082304, 111873011712, 121195762688, 132213559296, 138509443072, 153089384448, 181793644032, 207764164608, 223746023424, 242391525376, 264427118592, 363587288064, 415528329216, 484783050752, 727174576128, 969566101504, 1454349152256, 2908698304512]

約数ペア:

[(1, 2908698304512), (2, 1454349152256), (3, 969566101504), (4, 727174576128), (6, 484783050752), (7, 415528329216), (8, 363587288064), (11, 264427118592), (12, 242391525376), (13, 223746023424), (14, 207764164608), (16, 181793644032), (19, 153089384448), (21, 138509443072), (22, 132213559296), (24, 121195762688), (26, 111873011712), (28, 103882082304), (32, 90896822016), (33, 88142372864), (38, 76544692224), (39, 74582007808), (42, 69254721536), (44, 66106779648), (48, 60597881344), (49, 59361189888), (52, 55936505856), (56, 51941041152), (57, 51029794816), (64, 45448411008), (66, 44071186432), (76, 38272346112), (77, 37775302656), (78, 37291003904), (84, 34627360768), (88, 33053389824), (91, 31963717632), (96, 30298940672), (98, 29680594944), (104, 27968252928), (112, 25970520576), (114, 25514897408), (127, 22903136256), (128, 22724205504), (132, 22035593216), (133, 21869912064), (143, 20340547584), (147, 19787063296), (152, 19136173056), (154, 18887651328), (156, 18645501952), (168, 17313680384), (176, 16526694912), (182, 15981858816), (192, 15149470336), (196, 14840297472), (208, 13984126464), (209, 13917216768), (224, 12985260288), (228, 12757448704), (231, 12591767552), (247, 11776106496), (254, 11451568128), (256, 11362102752), (264, 11017796608), (266, 10934956032), (273, 10654572544), (286, 10170273792), (294, 9893531648), (304, 9568086528), (308, 9443825664), (312, 9322750976), (336, 8656840192), (343, 8480169984), (352, 8263347456), (364, 7990929408), (381, 7634378752), (384, 7574735168), (392, 7420148736), (399, 7289970688), (416, 6992063232), (418, 6958608384), (429, 6780182528), (448, 6492630144), (456, 6378724352), (462, 6295883776), (494, 5888053248), (508, 5725784064), (512, 5681051376), (528, 5508898304), (532, 5467478016), (539, 5396471808), (546, 5327286272), (572, 5085136896), (588, 4946765824), (608, 4784043264), (616, 4721912832), (624, 4661375488), (627, 4639072256), (637, 4566245376), (672, 4328420096), (686, 4240084992), (704, 4131673728), (728, 3995464704), (741, 3925368832), (762, 3817189376), (768, 3787367584), (784, 3710074368), (798, 3644985344), (832, 3496031616), (836, 3479304192), (858, 3390091264), (889, 3271876608), (896, 3246315072), (912, 3189362176), (924, 3147941888), (931, 3124273152), (988, 2944026624), (1001, 2905792512), (1016, 2862892032), (1024, 2840525688), (1029, 2826723328), (1056, 2754449152), (1064, 2733739008), (1078, 2698235904), (1092, 2663643136), (1144, 2542568448), (1176, 2473382912), (1216, 2392021632), (1232, 2360956416), (1248, 2330687744), (1254, 2319536128), (1274, 2283122688), (1344, 2164210048), (1372, 2120042496), (1397, 2082103296), (1408, 2065836864), (1456, 1997732352), (1463, 1988173824), (1482, 1962684416), (1524, 1908594688), (1536, 1893683792), (1568, 1855037184), (1596, 1822492672), (1617, 1798823936), (1651, 1761779712), (1664, 1748015808), (1672, 1739652096), (1716, 1695045632), (1729, 1682300928), (1778, 1635938304), (1792, 1623157536), (1824, 1594681088), (1848, 1573970944), (1862, 1562136576), (1911, 1522081792), (1976, 1472013312), (2002, 1452896256), (2032, 1431446016), (2048, 1420262844), (2058, 1413361664), (2112, 1377224576), (2128, 1366869504), (2156, 1349117952), (2184, 1331821568), (2288, 1271284224), (2352, 1236691456), (2413, 1205428224), (2432, 1196010816), (2464, 1180478208), (2496, 1165343872), (2508, 1159768064), (2548, 1141561344), (2667, 1090625536), (2688, 1082105024), (2717, 1070555136), (2744, 1060021248), (2793, 1041424384), (2794, 1041051648), (2816, 1032918432), (2912, 998866176), (2926, 994086912), (2964, 981342208), (3003, 968597504), (3048, 954297344), (3072, 946841896), (3136, 927518592), (3192, 911246336), (3234, 899411968), (3302, 880889856), (3328, 874007904), (3344, 869826048), (3432, 847522816), (3458, 841150464), (3556, 817969152), (3584, 811578768), (3648, 797340544), (3696, 786985472), (3724, 781068288), (3773, 770924544), (3822, 761040896), (3952, 736006656), (4004, 726448128), (4064, 715723008), (4096, 710131422), (4116, 706680832), (4191, 694034432), (4224, 688612288), (4256, 683434752), (4312, 674558976), (4368, 665910784), (4389, 662724608), (4459, 652320768), (4576, 635642112), (4704, 618345728), (4826, 602714112), (4864, 598005408), (4928, 590239104), (4953, 587259904), (4992, 582671936), (5016, 579884032), (5096, 570780672), (5187, 560766976), (5334, 545312768), (5376, 541052512), (5434, 535277568), (5488, 530010624), (5586, 520712192), (5588, 520525824), (5632, 516459216), (5824, 499433088), (5852, 497043456), (5928, 490671104), (6006, 484298752), (6096, 477148672), (6144, 473420948), (6223, 467410944), (6272, 463759296), (6384, 455623168), (6468, 449705984), (6517, 446324736), (6604, 440444928), (6656, 437003952), (6688, 434913024), (6864, 423761408), (6916, 420575232), (7007, 415113216), (7112, 408984576), (7168, 405789384), (7239, 401809408), (7296, 398670272), (7392, 393492736), (7448, 390534144), (7546, 385462272), (7644, 380520448), (7904, 368003328), (8008, 363224064), (8128, 357861504), (8151, 356851712), (8192, 355065711), (8232, 353340416), (8382, 347017216), (8448, 344306144), (8512, 341717376), (8624, 337279488), (8736, 332955392), (8778, 331362304), (8918, 326160384), (9152, 317821056), (9408, 309172864), (9652, 301357056), (9728, 299002704), (9779, 297443328), (9856, 295119552), (9906, 293629952), (9984, 291335968), (10032, 289942016), (10192, 285390336), (10241, 284024832), (10374, 280383488), (10668, 272656384), (10752, 270526256), (10868, 267638784), (10976, 265005312), (11172, 260356096), (11176, 260262912), (11264, 258229608), (11319, 256974848), (11557, 251682816), (11648, 249716544), (11704, 248521728), (11856, 245335552), (12012, 242149376), (12103, 240328704), (12192, 238574336), (12288, 236710474), (12446, 233705472), (12544, 231879648), (12768, 227811584), (12936, 224852992), (13034, 223162368), (13208, 220222464), (13312, 218501976), (13376, 217456512), (13377, 217440256), (13728, 211880704), (13832, 210287616), (14014, 207556608), (14224, 204492288), (14336, 202894692), (14478, 200904704), (14592, 199335136), (14784, 196746368), (14896, 195267072), (15092, 192731136), (15288, 190260224), (15808, 184001664), (16016, 181612032), (16256, 178930752), (16302, 178425856), (16464, 176670208), (16764, 173508608), (16891, 172204032), (16896, 172153072), (17024, 170858688), (17248, 168639744), (17472, 166477696), (17556, 165681152), (17836, 163080192), (18161, 160161792), (18304, 158910528), (18669, 155803648), (18816, 154586432), (19019, 152936448), (19304, 150678528), (19456, 149501352), (19551, 148774912), (19558, 148721664), (19712, 147559776), (19812, 146814976), (19968, 145667984), (20064, 144971008), (20384, 142695168), (20482, 142012416), (20748, 140191744), (21021, 138371072), (21336, 136328192), (21504, 135263128), (21736, 133819392), (21952, 132502656), (22344, 130178048), (22352, 130131456), (22528, 129114804), (22638, 128487424), (23114, 125841408), (23296, 124858272), (23408, 124260864), (23712, 122667776), (24024, 121074688), (24206, 120164352), (24384, 119287168), (24576, 118355237), (24892, 116852736), (25088, 115939824), (25536, 113905792), (25872, 112426496), (26068, 111581184), (26416, 110111232), (26543, 109584384), (26624, 109250988), (26752, 108728256), (26754, 108720128), (27456, 105940352), (27664, 105143808), (28028, 103778304), (28448, 102246144), (28672, 101447346), (28956, 100452352), (29184, 99667568), (29337, 99147776), (29568, 98373184), (29792, 97633536), (30184, 96365568), (30576, 95130112), (30723, 94674944), (31369, 92725248), (31616, 92000832), (32032, 90806016), (32512, 89465376), (32604, 89212928), (32928, 88335104), (33528, 86754304), (33782, 86102016), (33792, 86076536), (34048, 85429344), (34496, 84319872), (34671, 83894272), (34944, 83238848), (35112, 82840576), (35672, 81540096), (36309, 80109568), (36322, 80080896), (36608, 79455264), (37338, 77901824), (37632, 77293216), (38038, 76468224), (38608, 75339264), (38912, 74750676), (39102, 74387456), (39116, 74360832), (39424, 73779888), (39624, 73407488), (39936, 72833992), (40128, 72485504), (40768, 71347584), (40964, 71006208), (41496, 70095872), (42042, 69185536), (42672, 68164096), (43008, 67631564), (43472, 66909696), (43561, 66772992), (43904, 66251328), (44688, 65089024), (44704, 65065728), (45056, 64557402), (45276, 64243712), (46228, 62920704), (46592, 62429136), (46816, 62130432), (47424, 61333888), (48048, 60537344), (48412, 60082176), (48768, 59643584), (49049, 59301888), (49784, 58426368), (50176, 57969912), (50673, 57401344), (51072, 56952896), (51744, 56213248), (52136, 55790592), (52832, 55055616), (53086, 54792192), (53248, 54625494), (53504, 54364128), (53508, 54360064), (54483, 53387264), (54912, 52970176), (55328, 52571904), (56056, 51889152), (56896, 51123072), (57057, 50978816), (57344, 50723673), (57912, 50226176), (58368, 49833784), (58674, 49573888), (59136, 49186592), (59584, 48816768), (60368, 48182784), (61152, 47565056), (61446, 47337472), (62738, 46362624), (63232, 46000416), (64064, 45403008), (65024, 44732688), (65208, 44606464), (65856, 44167552), (67056, 43377152), (67564, 43051008), (67584, 43038268), (68096, 42714672), (68453, 42491904), (68992, 42159936), (69342, 41947136), (69888, 41619424), (70224, 41420288), (71344, 40770048), (71687, 40574976), (72618, 40054784), (72644, 40040448), (73216, 39727632), (74676, 38950912), (75264, 38646608), (76076, 38234112), (77216, 37669632), (77824, 37375338), (78204, 37193728), (78232, 37180416), (78848, 36889944), (79248, 36703744), (79629, 36528128), (79872, 36416996), (80256, 36242752), (80899, 35954688), (81536, 35673792), (81928, 35503104), (82992, 35047936), (84084, 34592768), (84721, 34332672), (85344, 34082048), (86016, 33815782), (86944, 33454848), (87122, 33386496), (87808, 33125664), (89376, 32544512), (89408, 32532864), (90112, 32278701), (90552, 32121856), (92456, 31460352), (93184, 31214568), (93632, 31065216), (94107, 30908416), (94848, 30666944), (96096, 30268672), (96824, 30041088), (97536, 29821792), (98098, 29650944), (99568, 29213184), (100352, 28984956), (101346, 28700672), (102144, 28476448), (103488, 28106624), (104272, 27895296), (105664, 27527808), (106172, 27396096), (106496, 27312747), (107008, 27182064), (107016, 27180032), (108966, 26693632), (109824, 26485088), (110656, 26285952), (112112, 25944576), (113792, 25561536), (114114, 25489408), (115824, 25113088), (116736, 24916892), (117348, 24786944), (118237, 24600576), (118272, 24593296), (119168, 24408384), (120736, 24091392), (122304, 23782528), (122892, 23668736), (125476, 23181312), (126464, 23000208), (127127, 22880256), (128128, 22701504), (130048, 22366344), (130416, 22303232), (130683, 22257664), (131712, 22083776), (133133, 21848064), (134112, 21688576), (135128, 21525504), (135168, 21519134), (136192, 21357336), (136906, 21245952), (137984, 21079968), (138684, 20973568), (139776, 20809712), (140448, 20710144), (142688, 20385024), (143374, 20287488), (145236, 20027392), (145288, 20020224), (146432, 19863816), (147147, 19767296), (149352, 19475456), (150528, 19323304), (152152, 19117056), (154432, 18834816), (155648, 18687669), (156408, 18596864), (156464, 18590208), (157696, 18444972), (158496, 18351872), (159258, 18264064), (159744, 18208498), (160512, 18121376), (161798, 17977344), (163072, 17836896), (163856, 17751552), (165984, 17523968), (168168, 17296384), (169442, 17166336), (170688, 17041024), (172032, 16907891), (173888, 16727424), (174244, 16693248), (175616, 16562832), (178752, 16272256), (178816, 16266432), (181104, 16060928), (184912, 15730176), (185801, 15654912), (186368, 15607284), (187264, 15532608), (188214, 15454208), (189696, 15333472), (192192, 15134336), (193648, 15020544), (195072, 14910896), (196196, 14825472), (199136, 14606592), (200704, 14492478), (202692, 14350336), (204288, 14238224), (205359, 14163968), (206976, 14053312), (208544, 13947648), (211328, 13763904), (212344, 13698048), (214016, 13591032), (214032, 13590016), (215061, 13524992), (217932, 13346816), (219583, 13246464), (219648, 13242544), (221312, 13142976), (224224, 12972288), (227584, 12780768), (228228, 12744704), (231648, 12556544), (233472, 12458446), (234696, 12393472), (236474, 12300288), (236544, 12296648), (238336, 12204192), (241472, 12045696), (242697, 11984896), (244608, 11891264), (245784, 11834368), (250952, 11590656), (252928, 11500104), (254163, 11444224), (254254, 11440128), (256256, 11350752), (260096, 11183172), (260832, 11151616), (261366, 11128832), (263424, 11041888), (266266, 10924032), (268224, 10844288), (270256, 10762752), (270336, 10759567), (272384, 10678668), (273812, 10622976), (275968, 10539984), (277368, 10486784), (279552, 10404856), (280896, 10355072), (285376, 10192512), (286748, 10143744), (290472, 10013696), (290576, 10010112), (292864, 9931908), (294294, 9883648), (298704, 9737728), (301056, 9661652), (304304, 9558528), (308864, 9417408), (312816, 9298432), (312928, 9295104), (315392, 9222486), (316992, 9175936), (318516, 9132032), (319488, 9104249), (321024, 9060688), (323596, 8988672), (326144, 8918448), (327712, 8875776), (331968, 8761984), (336336, 8648192), (338884, 8583168), (341376, 8520512), (345059, 8429568), (347776, 8363712), (348488, 8346624), (351232, 8281416), (354711, 8200192), (357504, 8136128), (357632, 8133216), (362208, 8030464), (369824, 7865088), (371602, 7827456), (372736, 7803642), (374528, 7766304), (376428, 7727104), (379392, 7666736), (381381, 7626752), (384384, 7567168), (387296, 7510272), (390144, 7455448), (392392, 7412736), (398272, 7303296), (399399, 7282688), (401408, 7246239), (405384, 7175168), (408576, 7119112), (410718, 7081984), (413952, 7026656), (417088, 6973824), (422656, 6881952), (424688, 6849024), (428032, 6795516), (428064, 6795008), (430122, 6762496), (435864, 6673408), (439166, 6623232), (439296, 6621272), (442624, 6571488), (448448, 6486144), (455168, 6390384), (456456, 6372352), (463296, 6278272), (466944, 6229223), (469392, 6196736), (472948, 6150144), (473088, 6148324), (476672, 6102096), (479171, 6070272), (482944, 6022848), (485394, 5992448), (489216, 5945632), (491568, 5917184), (501904, 5795328), (505856, 5750052), (508326, 5722112), (508508, 5720064), (512512, 5675376), (520192, 5591586), (521664, 5575808), (522732, 5564416), (526848, 5520944), (532532, 5462016), (536448, 5422144), (540512, 5381376), (544768, 5339334), (547624, 5311488), (551936, 5269992), (554736, 5243392), (557403, 5218304), (559104, 5202428), (561792, 5177536), (566293, 5136384), (570752, 5096256), (573496, 5071872), (580944, 5006848), (581152, 5005056), (585728, 4965954), (588588, 4941824), (597408, 4868864), (602112, 4830826), (608608, 4779264), (617728, 4708704), (625632, 4649216), (625856, 4647552), (630784, 4611243), (633984, 4587968), (637032, 4566016), (642048, 4530344), (647192, 4494336), (652288, 4459224), (655424, 4437888), (658749, 4415488), (663936, 4380992), (672672, 4324096), (677768, 4291584), (682752, 4260256), (690118, 4214784), (695552, 4181856), (696976, 4173312), (702464, 4140708), (709422, 4100096), (715008, 4068064), (715264, 4066608), (724416, 4015232), (739648, 3932544), (743204, 3913728), (745472, 3901821), (749056, 3883152), (752856, 3863552), (758784, 3833368), (762762, 3813376), (768768, 3783584), (774592, 3755136), (780288, 3727724), (784784, 3706368), (796544, 3651648), (798798, 3641344), (810768, 3587584), (817152, 3559556), (821436, 3540992), (827659, 3514368), (827904, 3513328), (834176, 3486912), (845312, 3440976), (849376, 3424512), (856064, 3397758), (856128, 3397504), (860244, 3381248), (871728, 3336704), (878332, 3311616), (878592, 3310636), (885248, 3285744), (889889, 3268608), (896896, 3243072), (910336, 3195192), (912912, 3186176), (926592, 3139136), (931931, 3121152), (938784, 3098368), (945896, 3075072), (946176, 3074162), (953344, 3051048), (958342, 3035136), (965888, 3011424), (970788, 2996224), (978432, 2972816), (983136, 2958592), (1003808, 2897664), (1011712, 2875026), (1016652, 2861056), (1017016, 2860032), (1025024, 2837688), (1035177, 2809856), (1040384, 2795793), (1043328, 2787904), (1045464, 2782208), (1053696, 2760472), (1065064, 2731008), (1072896, 2711072), (1081024, 2690688), (1089536, 2669667), (1095248, 2655744), (1103872, 2634996), (1109472, 2621696), (1114806, 2609152), (1118208, 2601214), (1123584, 2588768), (1132586, 2568192), (1141504, 2548128), (1146992, 2535936), (1161888, 2503424), (1162304, 2502528), (1171456, 2482977), (1177176, 2470912), (1194816, 2434432), (1204224, 2415413), (1217216, 2389632), (1235456, 2354352), (1251264, 2324608), (1251712, 2323776), (1267968, 2293984), (1274064, 2283008), (1284096, 2265172), (1294384, 2247168), (1300607, 2236416), (1304576, 2229612), (1310848, 2218944), (1317498, 2207744), (1327872, 2190496), (1345344, 2162048), (1355536, 2145792), (1365504, 2130128), (1380236, 2107392), (1391104, 2090928), (1393952, 2086656), (1404928, 2070354), (1418844, 2050048), (1430016, 2034032), (1430528, 2033304), (1437513, 2023424), (1448832, 2007616), (1479296, 1966272), (1486408, 1956864), (1498112, 1941576), (1505712, 1931776), (1517568, 1916684), (1525524, 1906688), (1537081, 1892352), (1537536, 1891792), (1549184, 1877568), (1560576, 1863862), (1569568, 1853184), (1593088, 1825824), (1597596, 1820672), (1621536, 1793792), (1634304, 1779778), (1642872, 1770496), (1655318, 1757184), (1655808, 1756664), (1668352, 1743456), (1690624, 1720488), (1698752, 1712256), (1698879, 1712128)]