15072345759744

素因数分解:

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

素因数の和:231

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 28, 32, 36, 38, 39, 42, 48, 49, 52, 56, 57, 63, 64, 72, 76, 78, 84, 91, 96, 98, 104, 112, 114, 117, 126, 127, 128, 133, 144, 147, 152, 156, 168, 171, 182, 192, 196, 208, 224, 228, 234, 247, 252, 254, 256, 266, 273, 288, 294, 304, 312, 336, 342, 343, 361, 364, 381, 384, 392, 399, 416, 441, 448, 456, 468, 494, 504, 508, 512, 532, 546, 576, 588, 608, 624, 637, 672, 684, 686, 722, 728, 741, 762, 768, 784, 798, 819, 832, 882, 889, 896, 912, 931, 936, 988, 1008, 1016, 1024, 1029, 1064, 1083, 1092, 1143, 1152, 1176, 1197, 1216, 1248, 1274, 1344, 1368, 1372, 1444, 1456, 1482, 1524, 1536, 1568, 1596, 1638, 1651, 1664, 1729, 1764, 1778, 1792, 1824, 1862, 1872, 1911, 1976, 2016, 2032, 2048, 2058, 2128, 2166, 2184, 2223, 2286, 2304, 2352, 2394, 2413, 2432, 2496, 2527, 2548, 2667, 2688, 2736, 2744, 2793, 2888, 2912, 2964, 3048, 3072, 3087, 3136, 3192, 3249, 3276, 3302, 3328, 3458, 3528, 3556, 3584, 3648, 3724, 3744, 3822, 3952, 4032, 4064, 4096, 4116, 4256, 4332, 4368, 4446, 4459, 4572, 4608, 4693, 4704, 4788, 4826, 4864, 4953, 4992, 5054, 5096, 5187, 5334, 5376, 5472, 5488, 5586, 5733, 5776, 5824, 5928, 6096, 6144, 6174, 6223, 6272, 6384, 6498, 6517, 6552, 6604, 6656, 6916, 7056, 7112, 7168, 7239, 7296, 7448, 7488, 7581, 7644, 7904, 8001, 8064, 8128, 8192, 8232, 8379, 8512, 8664, 8736, 8892, 8918, 9144, 9216, 9386, 9408, 9576, 9652, 9728, 9906, 9984, 10108, 10192, 10374, 10668, 10752, 10944, 10976, 11172, 11466, 11552, 11557, 11648, 11856, 12103, 12192, 12288, 12348, 12446, 12544, 12768, 12996, 13034, 13104, 13208, 13312, 13377, 13832, 14079, 14112, 14224, 14336, 14478, 14592, 14859, 14896, 14976, 15162, 15288, 15561, 15808, 16002, 16128, 16256, 16464, 16758, 16891, 17024, 17328, 17472, 17689, 17784, 17836, 18288, 18432, 18669, 18772, 18816, 19152, 19304, 19456, 19551, 19812, 19968, 20216, 20384, 20748, 21336, 21504, 21717, 21888, 21952, 22344, 22743, 22932, 23104, 23114, 23296, 23712, 24206, 24384, 24576, 24696, 24892, 25088, 25536, 25992, 26068, 26208, 26416, 26624, 26754, 27664, 28158, 28224, 28448, 28672, 28956, 29184, 29718, 29792, 29952, 30324, 30576, 31122, 31369, 31616, 32004, 32256, 32512, 32851, 32928, 33516, 33782, 34048, 34656, 34671, 34944, 35378, 35568, 35672, 36309, 36576, 36864, 37338, 37544, 37632, 38304, 38608, 38912, 39102, 39624, 39936, 40131, 40432, 40768, 41496, 42237, 42672, 43008, 43434, 43561, 43776, 43904, 44688, 45486, 45847, 45864, 46208, 46228, 46592, 47424, 48412, 48768, 49392, 49784, 50176, 50673, 51072, 51984, 52136, 52416, 52832, 53067, 53248, 53508, 55328, 56007, 56316, 56448, 56896, 57344, 57912, 58368, 58653, 59436, 59584, 59904, 60648, 61152, 62244, 62738, 63232, 64008, 64512, 65024, 65702, 65856, 67032, 67564, 68096, 69312, 69342, 69888, 70756, 71136, 71344, 72618, 73152, 73728, 74676, 75088, 75264, 76608, 77216, 77824, 78204, 79248, 79872, 80262, 80864, 80899, 81536, 82992, 84474, 84721, 85344, 86016, 86868, 87122, 87552, 87808, 89376, 90972, 91694, 91728, 92416, 92456, 93184, 94107, 94848, 96824, 97536, 98553, 98784, 99568, 100352, 101346, 102144, 103968, 104013, 104272, 104832, 105664, 106134, 106496, 107016, 108927, 110656, 112014, 112632, 112896, 113792, 115824, 116736, 117306, 118237, 118872, 119168, 119808, 121296, 122304, 123823, 124488, 125476, 126464, 128016, 129024, 130048, 130683, 131404, 131712, 134064, 135128, 136192, 137541, 138624, 138684, 139776, 141512, 142272, 142688, 145236, 146304, 149352, 150176, 150528, 152019, 153216, 154432, 155648, 156408, 158496, 159201, 159744, 160524, 161728, 161798, 163072, 165984, 168948, 169442, 170688, 172032, 173736, 174244, 175104, 175616, 178752, 181944, 183388, 183456, 184832, 184912, 186368, 188214, 189696, 193648, 195072, 197106, 197568, 199136, 200704, 202692, 204288, 207936, 208026, 208544, 209664, 211328, 212268, 214032, 217854, 219583, 221312, 224028, 225264, 225792, 227584, 229957, 231648, 233472, 234612, 236474, 237744, 238336, 239616, 242592, 242697, 244608, 247646, 248976, 250952, 252928, 254163, 256032, 258048, 260096, 261366, 262808, 263424, 268128, 270256, 272384, 275082, 277248, 277368, 279552, 282321, 283024, 284544, 285376, 290472, 292608, 295659, 298704, 300352, 301056, 304038, 306432, 308864, 312816, 316992, 318402, 319488, 320929, 321048, 323456, 323596, 326144, 331968, 337896, 338884, 341376, 347472, 348488, 350208, 351232, 354711, 357504, 363888, 366776, 366912, 369664, 369824, 371469, 372736, 376428, 379392, 387296, 390144, 392049, 394212, 395136, 398272, 401408, 405384, 408576, 412623, 415872, 416052, 417088, 419328, 422656, 424536, 428064, 435708, 439166, 442624, 448056, 450528, 451584, 455168, 459914, 463296, 466944, 469224, 472948, 475488, 476672, 479232, 485184, 485394, 489216, 495292, 497952, 501904, 505856, 508326, 512064, 516096, 520192, 522732, 525616, 526848, 536256, 540512, 544768, 550164, 554496, 554736, 559104, 564642, 566048, 566293, 569088, 570752, 580944, 585216, 591318, 596011, 597408, 600704, 602112, 608076, 612864, 617728, 625632, 633984, 636804, 641858, 642096, 646912, 647192, 652288, 658749, 663936, 675792, 677768, 682752, 689871, 694944, 696976, 700416, 702464, 709422, 715008, 727776, 728091, 733552, 733824, 739328, 739648, 742938, 745472, 752856, 758784, 762489, 774592, 780288, 784098, 788424, 790272, 796544, 810768, 817152, 825246, 827659, 831744, 832104, 834176, 838656, 845312, 849072, 856128, 871416, 878332, 885248, 896112, 901056, 903168, 910336, 919828, 926592, 938448, 945896, 950976, 953344, 958464, 962787, 970368, 970788, 978432, 990584, 995904, 1003808, 1011712, 1016652, 1024128, 1040384, 1045464, 1051232, 1053696, 1064133, 1072512, 1081024, 1089536, 1100328, 1108992, 1109472, 1114407, 1118208, 1129284, 1132096, 1132586, 1138176, 1141504, 1161888, 1170432, 1182636, 1192022, 1194816, 1201408, 1204224, 1216152, 1225728, 1235456, 1251264, 1267968, 1273608, 1283716, 1284192, 1293824, 1294384, 1304576, 1317498, 1327872, 1351584, 1355536, 1365504, 1379742, 1389888, 1393952, 1400832, 1404928, 1418844, 1430016, 1455552, 1456182, 1467104, 1467648, 1478656, 1479296, 1485876, 1505712, 1517568, 1524978, 1537081, 1549184, 1560576, 1568196, 1576848, 1580544, 1593088, 1609699, 1621536, 1634304, 1650492, 1655318, 1663488, 1664208, 1668352, 1677312, 1690624, 1698144, 1698879, 1712256, 1742832, 1756664, 1770496, 1788033, 1792224, 1802112, 1806336, 1820672, 1839656, 1853184, 1876896, 1891792, 1901952, 1906688, 1925574, 1940736, 1941576, 1956864, 1976247, 1981168, 1991808, 2007616, 2023424, 2033304, 2048256, 2069613, 2090928, 2102464, 2107392, 2128266, 2145024, 2162048, 2200656, 2217984, 2218944, 2228814, 2236416, 2246503, 2258568, 2264192, 2265172, 2276352, 2283008, 2323776, 2340864, 2365272, 2384044, 2389632, 2402816, 2432304, 2451456, 2470912, 2482977, 2502528, 2535936, 2547216, 2567432, 2568384, 2587648, 2588768, 2609152, 2634996, 2655744, 2703168, 2711072, 2731008, 2759484, 2779776, 2787904, 2809856, 2837688, 2860032, 2888361, 2911104, 2912364, 2934208, 2935296, 2957312, 2958592, 2971752, 3011424, 3035136, 3049956, 3074162, 3098368, 3121152, 3136392, 3153696, 3161088, 3186176, 3219398, 3243072, 3268608, 3300984, 3310636, 3326976, 3328416, 3336704, 3354624, 3381248, 3396288, 3397758, 3424512, 3485664, 3513328, 3540992, 3576066, 3584448, 3604224, 3612672, 3641344, 3679312, 3706368, 3753792, 3783584, 3803904, 3813376, 3851148, 3881472, 3883152, 3913728, 3952494, 3962336, 3983616, 4015232, 4066608, 4096512, 4139226, 4172077, 4181856, 4204928, 4214784, 4256532, 4290048, 4324096, 4401312, 4435968, 4437888, 4457628, 4493006, 4517136, 4528384, 4530344, 4552704, 4566016, 4611243, 4647552, 4681728, 4730544, 4768088, 4779264, 4805632, 4829097, 4864608, 4902912, 4941824, 4965954, 5005056, 5071872, 5094432, 5096637, 5134864, 5136768, 5175296, 5177536, 5218304, 5269992, 5311488, 5364099, 5406336, 5422144, 5462016, 5518968, 5559552, 5575808, 5675376, 5720064, 5776722, 5822208, 5824728, 5868416, 5870592, 5917184, 5943504, 6022848, 6070272, 6099912, 6148324, 6196736, 6272784, 6307392, 6322176, 6372352, 6438796, 6486144, 6601968, 6621272, 6653952, 6656832, 6673408, 6709248, 6739509, 6762496, 6792576, 6795516, 6849024, 6971328, 7026656, 7081984, 7152132, 7168896, 7208448, 7282688, 7358624, 7412736, 7448931, 7507584, 7567168, 7607808, 7626752, 7702296, 7762944, 7766304, 7827456, 7904988, 7924672, 7967232, 8030464, 8133216, 8193024, 8278452, 8344154, 8363712, 8409856, 8429568, 8513064, 8580096, 8648192, 8802624, 8871936, 8875776, 8915256, 8986012, 9034272, 9056768, 9060688, 9105408, 9132032, 9222486, 9295104, 9363456, 9461088, 9536176, 9558528, 9611264, 9658194, 9729216, 9805824, 9883648, 9931908, 10010112, 10143744, 10188864, 10193274, 10269728, 10273536, 10350592, 10355072, 10539984, 10622976, 10728198, 10759567, 10812672, 10844288, 10924032, 11037936, 11119104, 11151616, 11350752, 11440128, 11553444, 11644416, 11649456, 11736832, 11741184, 11834368, 11887008, 12045696, 12199824, 12296648, 12393472, 12516231, 12545568, 12614784, 12644352, 12744704, 12877592, 12972288, 13203936, 13242544, 13307904, 13313664, 13346816, 13479018, 13524992, 13585152, 13591032, 13698048, 13833729, 13942656, 14053312, 14163968, 14304264, 14337792, 14416896, 14487291, 14717248, 14825472, 14897862, 15015168, 15134336, 15215616, 15404592, 15525888, 15532608, 15654912, 15725521, 15809976, 15849344, 15934464, 16060928, 16266432, 16386048, 16556904, 16688308, 16727424, 16819712, 17026128, 17160192, 17296384, 17605248, 17751552, 17830512, 17972024, 18068544, 18113536, 18121376, 18210816, 18264064, 18444972, 18590208, 18922176, 19072352, 19117056, 19222528, 19316388, 19458432, 19767296, 19863816, 20020224, 20218527, 20287488, 20377728, 20386548, 20539456, 20547072, 20701184, 20710144, 21079968, 21245952, 21456396, 21519134, 21625344, 21688576, 21848064, 22075872, 22238208, 22303232, 22701504, 22880256, 23106888, 23288832, 23298912, 23473664, 23482368, 23668736, 23774016, 24091392, 24399648, 24593296, 24786944, 25032462, 25091136, 25229568, 25288704, 25489408, 25755184, 25944576, 26407872, 26485088, 26615808, 26627328, 26693632, 26958036, 27170304, 27182064, 27396096, 27667458, 27885312, 28106624, 28608528, 28675584, 28833792, 28974582, 29204539, 29434496, 29650944, 29795724, 30030336, 30268672, 30431232, 30809184, 31051776, 31065216, 31451042, 31619952, 31698688, 31868928, 32121856, 32278701, 32532864, 32772096, 33113808, 33376616, 33454848, 33639424, 34052256, 34320384, 34592768, 35210496, 35503104, 35661024, 35944048, 36137088, 36227072, 36242752, 36528128, 36889944, 37180416, 37548693, 37844352, 38144704, 38234112, 38445056, 38632776, 38916864, 39727632, 40040448, 40437054, 40574976, 40755456, 40773096, 41078912, 41094144, 41420288, 42159936, 42491904, 42912792, 43038268, 43250688, 43377152, 44151744, 44476416, 44606464, 45403008, 46213776, 46577664, 46597824, 46947328, 46964736, 47176563, 47337472, 47548032, 48182784, 48799296, 49186592, 49573888, 50064924, 50182272, 50459136, 50978816, 51510368, 51889152, 52815744, 52970176, 53254656, 53387264, 53916072, 54340608, 54364128, 54792192, 55334916, 55770624, 56213248, 57217056, 57351168, 57667584, 57949164, 58409078, 58868992, 59301888, 59591448, 60060672, 60537344, 60862464, 61618368, 62103552, 62130432, 62902084, 63239904, 63397376, 63737856, 64243712, 64557402, 65065728, 65544192, 66227616, 66753232, 66909696, 67278848, 68104512, 68640768, 69185536, 70420992, 71006208, 71322048, 71888096, 72274176, 72454144, 72485504, 73779888, 74360832, 75097386, 75688704, 76289408, 76468224, 77265552, 77833728, 79455264, 80080896, 80874108, 81510912, 81546192, 82157824, 82188288, 82840576, 84319872, 85825584, 86076536, 86501376, 86754304, 87613617, 88303488, 88952832, 89212928, 90806016, 92427552, 93155328, 93195648, 93894656, 94353126, 94674944, 95096064, 96365568, 96836103, 97598592, 98373184, 99147776, 100129848, 100364544, 100918272, 103020736, 103778304, 105631488, 105940352, 106509312, 107832144, 108681216, 108728256, 109584384, 110669832, 111541248, 112426496, 114434112, 114702336, 115335168, 115898328, 116818156, 117737984, 119182896, 120121344, 121074688, 121724928, 123236736, 124260864, 125804168, 126479808, 126794752, 127475712, 128487424, 129114804, 130131456, 132455232, 133506464, 133819392, 134557696, 136209024, 138371072, 140841984, 141529689, 142012416, 142644096, 143776192, 144548352, 144908288, 144971008, 147559776, 148721664, 150194772, 151377408, 152578816, 152936448, 154531104, 155667456, 158910528, 160161792, 161748216, 163021824, 163092384, 164315648, 164376576, 165681152, 168639744, 171651168, 172153072, 173002752, 173508608, 175227234, 176606976, 177905664, 178425856, 181612032, 184855104, 186310656, 186391296, 187789312, 188706252, 190192128, 192731136, 193672206, 195197184, 196746368, 200259696, 200729088, 201836544, 204431773, 206041472, 207556608, 211262976, 211880704, 213018624, 215664288, 217362432, 217456512, 221339664, 223082496, 224852992, 228868224, 229404672, 231796656, 233636312, 235475968, 238365792, 240242688, 242149376, 246473472, 248521728, 251608336, 252959616, 253589504, 256974848, 258229608, 260262912, 262840851, 264910464, 267012928, 267638784, 269115392, 272418048, 281683968, 283059378, 284024832, 285288192, 287552384, 289096704, 289942016, 295119552, 297443328, 300389544, 302754816, 305157632, 309062208, 311334912, 317821056, 323496432, 326043648, 326184768, 328631296, 328753152, 331362304, 337279488, 343302336, 344306144, 346005504, 347017216, 350454468, 353213952, 356851712, 363224064, 369710208, 372782592, 375578624, 377412504, 380384256, 385462272, 387344412, 390394368, 393492736, 400519392, 401458176, 403673088, 408863546, 412082944, 415113216, 422525952, 423761408, 426037248, 431328576, 434724864, 434913024, 442679328, 446164992, 449705984, 457736448, 458809344, 463593312, 467272624, 470951936, 476731584, 480485376, 484298752, 492946944, 497043456, 503216672, 505919232, 507179008, 516459216, 520525824, 525681702, 529820928, 534025856, 535277568, 544836096, 563367936, 566118756, 570576384, 575104768, 578193408, 579884032, 590239104, 600779088, 605509632, 610315264, 613295319, 618124416, 622669824, 635642112, 646992864, 652087296, 652369536, 657262592, 662724608, 674558976, 686604672, 688612288, 694034432, 700908936, 706427904, 726448128, 739420416, 745565184, 754825008, 760768512, 770924544, 774688824, 780788736, 786985472, 801038784, 802916352, 807346176, 817727092, 824165888, 845051904, 847522816, 852074496, 862657152, 869826048, 885358656, 892329984, 899411968, 915472896, 927186624, 934545248, 941903872, 953463168, 968597504, 985893888, 994086912, 1006433344, 1011838464, 1014358016, 1032918432, 1041051648, 1051363404, 1059641856, 1068051712, 1070555136, 1089672192, 1126735872, 1132237512, 1141152768, 1150209536, 1156386816, 1159768064, 1180478208, 1201558176, 1211019264, 1220630528, 1226590638, 1236248832, 1245339648, 1271284224, 1293985728, 1304174592, 1304739072, 1314525184, 1349117952, 1373209344, 1377224576, 1401817872, 1412855808, 1452896256, 1478840832, 1491130368, 1509650016, 1521537024, 1549377648, 1561577472, 1573970944, 1602077568, 1605832704, 1635454184, 1648331776, 1690103808, 1695045632, 1725314304, 1739652096, 1770717312, 1798823936, 1830945792, 1839885957, 1854373248, 1869090496, 1883807744, 1906926336, 1971787776, 1988173824, 2012866688, 2023676928, 2065836864, 2082103296, 2102726808, 2119283712, 2136103424, 2179344384, 2264475024, 2282305536, 2300419072, 2312773632, 2319536128, 2360956416, 2403116352, 2422038528, 2441261056, 2453181276, 2472497664, 2542568448, 2587971456, 2609478144, 2629050368, 2698235904, 2746418688, 2754449152, 2803635744, 2825711616, 2905792512, 2957681664, 2982260736, 3019300032, 3043074048, 3098755296, 3123154944, 3147941888, 3204155136, 3211665408, 3270908368, 3296663552, 3380207616, 3390091264, 3450628608, 3479304192, 3541434624, 3661891584, 3679771914, 3708746496, 3738180992, 3813852672, 3943575552, 4025733376, 4047353856, 4131673728, 4205453616, 4238567424, 4272206848, 4358688768, 4528950048, 4564611072, 4600838144, 4639072256, 4721912832, 4806232704, 4882522112, 4906362552, 4944995328, 5085136896, 5175942912, 5218956288, 5396471808, 5492837376, 5508898304, 5607271488, 5651423232, 5915363328, 5964521472, 6038600064, 6197510592, 6246309888, 6295883776, 6408310272, 6541816736, 6593327104, 6780182528, 6901257216, 6958608384, 7082869248, 7323783168, 7359543828, 7417492992, 7476361984, 7627705344, 7887151104, 8051466752, 8094707712, 8263347456, 8410907232, 8477134848, 8544413696, 8717377536, 9057900096, 9129222144, 9201676288, 9443825664, 9612465408, 9812725104, 9889990656, 10170273792, 10351885824, 10437912576, 10985674752, 11017796608, 11214542976, 11830726656, 12077200128, 12395021184, 12591767552, 12816620544, 13083633472, 13186654208, 13802514432, 13917216768, 14165738496, 14647566336, 14719087656, 14834985984, 14952723968, 15255410688, 16102933504, 16189415424, 16526694912, 16821814464, 16954269696, 17088827392, 18115800192, 18403352576, 18887651328, 19224930816, 19625450208, 19779981312, 20340547584, 20703771648, 20875825152, 21971349504, 22035593216, 22429085952, 23661453312, 24154400256, 24790042368, 25633241088, 26167266944, 27605028864, 28331476992, 29438175312, 29669971968, 29905447936, 30510821376, 32205867008, 33053389824, 33643628928, 34177654784, 36231600384, 37775302656, 38449861632, 39250900416, 39559962624, 41407543296, 41751650304, 43942699008, 44071186432, 44858171904, 48308800512, 49580084736, 51266482176, 52334533888, 55210057728, 56662953984, 58876350624, 59339943936, 59810895872, 61021642752, 64411734016, 66106779648, 67287257856, 72463200768, 76899723264, 78501800832, 82815086592, 88142372864, 89716343808, 96617601024, 99160169472, 102532964352, 104669067776, 113325907968, 117752701248, 118679887872, 119621791744, 128823468032, 132213559296, 134574515712, 144926401536, 153799446528, 157003601664, 165630173184, 179432687616, 193235202048, 198320338944, 209338135552, 235505402496, 239243583488, 264427118592, 269149031424, 289852803072, 307598893056, 314007203328, 358865375232, 386470404096, 396640677888, 418676271104, 471010804992, 538298062848, 579705606144, 628014406656, 717730750464, 793281355776, 837352542208, 942021609984, 1076596125696, 1159411212288, 1256028813312, 1674705084416, 1884043219968, 2153192251392, 2512057626624, 3768086439936, 5024115253248, 7536172879872, 15072345759744]

約数ペア:

[(1, 15072345759744), (2, 7536172879872), (3, 5024115253248), (4, 3768086439936), (6, 2512057626624), (7, 2153192251392), (8, 1884043219968), (9, 1674705084416), (12, 1256028813312), (13, 1159411212288), (14, 1076596125696), (16, 942021609984), (18, 837352542208), (19, 793281355776), (21, 717730750464), (24, 628014406656), (26, 579705606144), (28, 538298062848), (32, 471010804992), (36, 418676271104), (38, 396640677888), (39, 386470404096), (42, 358865375232), (48, 314007203328), (49, 307598893056), (52, 289852803072), (56, 269149031424), (57, 264427118592), (63, 239243583488), (64, 235505402496), (72, 209338135552), (76, 198320338944), (78, 193235202048), (84, 179432687616), (91, 165630173184), (96, 157003601664), (98, 153799446528), (104, 144926401536), (112, 134574515712), (114, 132213559296), (117, 128823468032), (126, 119621791744), (127, 118679887872), (128, 117752701248), (133, 113325907968), (144, 104669067776), (147, 102532964352), (152, 99160169472), (156, 96617601024), (168, 89716343808), (171, 88142372864), (182, 82815086592), (192, 78501800832), (196, 76899723264), (208, 72463200768), (224, 67287257856), (228, 66106779648), (234, 64411734016), (247, 61021642752), (252, 59810895872), (254, 59339943936), (256, 58876350624), (266, 56662953984), (273, 55210057728), (288, 52334533888), (294, 51266482176), (304, 49580084736), (312, 48308800512), (336, 44858171904), (342, 44071186432), (343, 43942699008), (361, 41751650304), (364, 41407543296), (381, 39559962624), (384, 39250900416), (392, 38449861632), (399, 37775302656), (416, 36231600384), (441, 34177654784), (448, 33643628928), (456, 33053389824), (468, 32205867008), (494, 30510821376), (504, 29905447936), (508, 29669971968), (512, 29438175312), (532, 28331476992), (546, 27605028864), (576, 26167266944), (588, 25633241088), (608, 24790042368), (624, 24154400256), (637, 23661453312), (672, 22429085952), (684, 22035593216), (686, 21971349504), (722, 20875825152), (728, 20703771648), (741, 20340547584), (762, 19779981312), (768, 19625450208), (784, 19224930816), (798, 18887651328), (819, 18403352576), (832, 18115800192), (882, 17088827392), (889, 16954269696), (896, 16821814464), (912, 16526694912), (931, 16189415424), (936, 16102933504), (988, 15255410688), (1008, 14952723968), (1016, 14834985984), (1024, 14719087656), (1029, 14647566336), (1064, 14165738496), (1083, 13917216768), (1092, 13802514432), (1143, 13186654208), (1152, 13083633472), (1176, 12816620544), (1197, 12591767552), (1216, 12395021184), (1248, 12077200128), (1274, 11830726656), (1344, 11214542976), (1368, 11017796608), (1372, 10985674752), (1444, 10437912576), (1456, 10351885824), (1482, 10170273792), (1524, 9889990656), (1536, 9812725104), (1568, 9612465408), (1596, 9443825664), (1638, 9201676288), (1651, 9129222144), (1664, 9057900096), (1729, 8717377536), (1764, 8544413696), (1778, 8477134848), (1792, 8410907232), (1824, 8263347456), (1862, 8094707712), (1872, 8051466752), (1911, 7887151104), (1976, 7627705344), (2016, 7476361984), (2032, 7417492992), (2048, 7359543828), (2058, 7323783168), (2128, 7082869248), (2166, 6958608384), (2184, 6901257216), (2223, 6780182528), (2286, 6593327104), (2304, 6541816736), (2352, 6408310272), (2394, 6295883776), (2413, 6246309888), (2432, 6197510592), (2496, 6038600064), (2527, 5964521472), (2548, 5915363328), (2667, 5651423232), (2688, 5607271488), (2736, 5508898304), (2744, 5492837376), (2793, 5396471808), (2888, 5218956288), (2912, 5175942912), (2964, 5085136896), (3048, 4944995328), (3072, 4906362552), (3087, 4882522112), (3136, 4806232704), (3192, 4721912832), (3249, 4639072256), (3276, 4600838144), (3302, 4564611072), (3328, 4528950048), (3458, 4358688768), (3528, 4272206848), (3556, 4238567424), (3584, 4205453616), (3648, 4131673728), (3724, 4047353856), (3744, 4025733376), (3822, 3943575552), (3952, 3813852672), (4032, 3738180992), (4064, 3708746496), (4096, 3679771914), (4116, 3661891584), (4256, 3541434624), (4332, 3479304192), (4368, 3450628608), (4446, 3390091264), (4459, 3380207616), (4572, 3296663552), (4608, 3270908368), (4693, 3211665408), (4704, 3204155136), (4788, 3147941888), (4826, 3123154944), (4864, 3098755296), (4953, 3043074048), (4992, 3019300032), (5054, 2982260736), (5096, 2957681664), (5187, 2905792512), (5334, 2825711616), (5376, 2803635744), (5472, 2754449152), (5488, 2746418688), (5586, 2698235904), (5733, 2629050368), (5776, 2609478144), (5824, 2587971456), (5928, 2542568448), (6096, 2472497664), (6144, 2453181276), (6174, 2441261056), (6223, 2422038528), (6272, 2403116352), (6384, 2360956416), (6498, 2319536128), (6517, 2312773632), (6552, 2300419072), (6604, 2282305536), (6656, 2264475024), (6916, 2179344384), (7056, 2136103424), (7112, 2119283712), (7168, 2102726808), (7239, 2082103296), (7296, 2065836864), (7448, 2023676928), (7488, 2012866688), (7581, 1988173824), (7644, 1971787776), (7904, 1906926336), (8001, 1883807744), (8064, 1869090496), (8128, 1854373248), (8192, 1839885957), (8232, 1830945792), (8379, 1798823936), (8512, 1770717312), (8664, 1739652096), (8736, 1725314304), (8892, 1695045632), (8918, 1690103808), (9144, 1648331776), (9216, 1635454184), (9386, 1605832704), (9408, 1602077568), (9576, 1573970944), (9652, 1561577472), (9728, 1549377648), (9906, 1521537024), (9984, 1509650016), (10108, 1491130368), (10192, 1478840832), (10374, 1452896256), (10668, 1412855808), (10752, 1401817872), (10944, 1377224576), (10976, 1373209344), (11172, 1349117952), (11466, 1314525184), (11552, 1304739072), (11557, 1304174592), (11648, 1293985728), (11856, 1271284224), (12103, 1245339648), (12192, 1236248832), (12288, 1226590638), (12348, 1220630528), (12446, 1211019264), (12544, 1201558176), (12768, 1180478208), (12996, 1159768064), (13034, 1156386816), (13104, 1150209536), (13208, 1141152768), (13312, 1132237512), (13377, 1126735872), (13832, 1089672192), (14079, 1070555136), (14112, 1068051712), (14224, 1059641856), (14336, 1051363404), (14478, 1041051648), (14592, 1032918432), (14859, 1014358016), (14896, 1011838464), (14976, 1006433344), (15162, 994086912), (15288, 985893888), (15561, 968597504), (15808, 953463168), (16002, 941903872), (16128, 934545248), (16256, 927186624), (16464, 915472896), (16758, 899411968), (16891, 892329984), (17024, 885358656), (17328, 869826048), (17472, 862657152), (17689, 852074496), (17784, 847522816), (17836, 845051904), (18288, 824165888), (18432, 817727092), (18669, 807346176), (18772, 802916352), (18816, 801038784), (19152, 786985472), (19304, 780788736), (19456, 774688824), (19551, 770924544), (19812, 760768512), (19968, 754825008), (20216, 745565184), (20384, 739420416), (20748, 726448128), (21336, 706427904), (21504, 700908936), (21717, 694034432), (21888, 688612288), (21952, 686604672), (22344, 674558976), (22743, 662724608), (22932, 657262592), (23104, 652369536), (23114, 652087296), (23296, 646992864), (23712, 635642112), (24206, 622669824), (24384, 618124416), (24576, 613295319), (24696, 610315264), (24892, 605509632), (25088, 600779088), (25536, 590239104), (25992, 579884032), (26068, 578193408), (26208, 575104768), (26416, 570576384), (26624, 566118756), (26754, 563367936), (27664, 544836096), (28158, 535277568), (28224, 534025856), (28448, 529820928), (28672, 525681702), (28956, 520525824), (29184, 516459216), (29718, 507179008), (29792, 505919232), (29952, 503216672), (30324, 497043456), (30576, 492946944), (31122, 484298752), (31369, 480485376), (31616, 476731584), (32004, 470951936), (32256, 467272624), (32512, 463593312), (32851, 458809344), (32928, 457736448), (33516, 449705984), (33782, 446164992), (34048, 442679328), (34656, 434913024), (34671, 434724864), (34944, 431328576), (35378, 426037248), (35568, 423761408), (35672, 422525952), (36309, 415113216), (36576, 412082944), (36864, 408863546), (37338, 403673088), (37544, 401458176), (37632, 400519392), (38304, 393492736), (38608, 390394368), (38912, 387344412), (39102, 385462272), (39624, 380384256), (39936, 377412504), (40131, 375578624), (40432, 372782592), (40768, 369710208), (41496, 363224064), (42237, 356851712), (42672, 353213952), (43008, 350454468), (43434, 347017216), (43561, 346005504), (43776, 344306144), (43904, 343302336), (44688, 337279488), (45486, 331362304), (45847, 328753152), (45864, 328631296), (46208, 326184768), (46228, 326043648), (46592, 323496432), (47424, 317821056), (48412, 311334912), (48768, 309062208), (49392, 305157632), (49784, 302754816), (50176, 300389544), (50673, 297443328), (51072, 295119552), (51984, 289942016), (52136, 289096704), (52416, 287552384), (52832, 285288192), (53067, 284024832), (53248, 283059378), (53508, 281683968), (55328, 272418048), (56007, 269115392), (56316, 267638784), (56448, 267012928), (56896, 264910464), (57344, 262840851), (57912, 260262912), (58368, 258229608), (58653, 256974848), (59436, 253589504), (59584, 252959616), (59904, 251608336), (60648, 248521728), (61152, 246473472), (62244, 242149376), (62738, 240242688), (63232, 238365792), (64008, 235475968), (64512, 233636312), (65024, 231796656), (65702, 229404672), (65856, 228868224), (67032, 224852992), (67564, 223082496), (68096, 221339664), (69312, 217456512), (69342, 217362432), (69888, 215664288), (70756, 213018624), (71136, 211880704), (71344, 211262976), (72618, 207556608), (73152, 206041472), (73728, 204431773), (74676, 201836544), (75088, 200729088), (75264, 200259696), (76608, 196746368), (77216, 195197184), (77824, 193672206), (78204, 192731136), (79248, 190192128), (79872, 188706252), (80262, 187789312), (80864, 186391296), (80899, 186310656), (81536, 184855104), (82992, 181612032), (84474, 178425856), (84721, 177905664), (85344, 176606976), (86016, 175227234), (86868, 173508608), (87122, 173002752), (87552, 172153072), (87808, 171651168), (89376, 168639744), (90972, 165681152), (91694, 164376576), (91728, 164315648), (92416, 163092384), (92456, 163021824), (93184, 161748216), (94107, 160161792), (94848, 158910528), (96824, 155667456), (97536, 154531104), (98553, 152936448), (98784, 152578816), (99568, 151377408), (100352, 150194772), (101346, 148721664), (102144, 147559776), (103968, 144971008), (104013, 144908288), (104272, 144548352), (104832, 143776192), (105664, 142644096), (106134, 142012416), (106496, 141529689), (107016, 140841984), (108927, 138371072), (110656, 136209024), (112014, 134557696), (112632, 133819392), (112896, 133506464), (113792, 132455232), (115824, 130131456), (116736, 129114804), (117306, 128487424), (118237, 127475712), (118872, 126794752), (119168, 126479808), (119808, 125804168), (121296, 124260864), (122304, 123236736), (123823, 121724928), (124488, 121074688), (125476, 120121344), (126464, 119182896), (128016, 117737984), (129024, 116818156), (130048, 115898328), (130683, 115335168), (131404, 114702336), (131712, 114434112), (134064, 112426496), (135128, 111541248), (136192, 110669832), (137541, 109584384), (138624, 108728256), (138684, 108681216), (139776, 107832144), (141512, 106509312), (142272, 105940352), (142688, 105631488), (145236, 103778304), (146304, 103020736), (149352, 100918272), (150176, 100364544), (150528, 100129848), (152019, 99147776), (153216, 98373184), (154432, 97598592), (155648, 96836103), (156408, 96365568), (158496, 95096064), (159201, 94674944), (159744, 94353126), (160524, 93894656), (161728, 93195648), (161798, 93155328), (163072, 92427552), (165984, 90806016), (168948, 89212928), (169442, 88952832), (170688, 88303488), (172032, 87613617), (173736, 86754304), (174244, 86501376), (175104, 86076536), (175616, 85825584), (178752, 84319872), (181944, 82840576), (183388, 82188288), (183456, 82157824), (184832, 81546192), (184912, 81510912), (186368, 80874108), (188214, 80080896), (189696, 79455264), (193648, 77833728), (195072, 77265552), (197106, 76468224), (197568, 76289408), (199136, 75688704), (200704, 75097386), (202692, 74360832), (204288, 73779888), (207936, 72485504), (208026, 72454144), (208544, 72274176), (209664, 71888096), (211328, 71322048), (212268, 71006208), (214032, 70420992), (217854, 69185536), (219583, 68640768), (221312, 68104512), (224028, 67278848), (225264, 66909696), (225792, 66753232), (227584, 66227616), (229957, 65544192), (231648, 65065728), (233472, 64557402), (234612, 64243712), (236474, 63737856), (237744, 63397376), (238336, 63239904), (239616, 62902084), (242592, 62130432), (242697, 62103552), (244608, 61618368), (247646, 60862464), (248976, 60537344), (250952, 60060672), (252928, 59591448), (254163, 59301888), (256032, 58868992), (258048, 58409078), (260096, 57949164), (261366, 57667584), (262808, 57351168), (263424, 57217056), (268128, 56213248), (270256, 55770624), (272384, 55334916), (275082, 54792192), (277248, 54364128), (277368, 54340608), (279552, 53916072), (282321, 53387264), (283024, 53254656), (284544, 52970176), (285376, 52815744), (290472, 51889152), (292608, 51510368), (295659, 50978816), (298704, 50459136), (300352, 50182272), (301056, 50064924), (304038, 49573888), (306432, 49186592), (308864, 48799296), (312816, 48182784), (316992, 47548032), (318402, 47337472), (319488, 47176563), (320929, 46964736), (321048, 46947328), (323456, 46597824), (323596, 46577664), (326144, 46213776), (331968, 45403008), (337896, 44606464), (338884, 44476416), (341376, 44151744), (347472, 43377152), (348488, 43250688), (350208, 43038268), (351232, 42912792), (354711, 42491904), (357504, 42159936), (363888, 41420288), (366776, 41094144), (366912, 41078912), (369664, 40773096), (369824, 40755456), (371469, 40574976), (372736, 40437054), (376428, 40040448), (379392, 39727632), (387296, 38916864), (390144, 38632776), (392049, 38445056), (394212, 38234112), (395136, 38144704), (398272, 37844352), (401408, 37548693), (405384, 37180416), (408576, 36889944), (412623, 36528128), (415872, 36242752), (416052, 36227072), (417088, 36137088), (419328, 35944048), (422656, 35661024), (424536, 35503104), (428064, 35210496), (435708, 34592768), (439166, 34320384), (442624, 34052256), (448056, 33639424), (450528, 33454848), (451584, 33376616), (455168, 33113808), (459914, 32772096), (463296, 32532864), (466944, 32278701), (469224, 32121856), (472948, 31868928), (475488, 31698688), (476672, 31619952), (479232, 31451042), (485184, 31065216), (485394, 31051776), (489216, 30809184), (495292, 30431232), (497952, 30268672), (501904, 30030336), (505856, 29795724), (508326, 29650944), (512064, 29434496), (516096, 29204539), (520192, 28974582), (522732, 28833792), (525616, 28675584), (526848, 28608528), (536256, 28106624), (540512, 27885312), (544768, 27667458), (550164, 27396096), (554496, 27182064), (554736, 27170304), (559104, 26958036), (564642, 26693632), (566048, 26627328), (566293, 26615808), (569088, 26485088), (570752, 26407872), (580944, 25944576), (585216, 25755184), (591318, 25489408), (596011, 25288704), (597408, 25229568), (600704, 25091136), (602112, 25032462), (608076, 24786944), (612864, 24593296), (617728, 24399648), (625632, 24091392), (633984, 23774016), (636804, 23668736), (641858, 23482368), (642096, 23473664), (646912, 23298912), (647192, 23288832), (652288, 23106888), (658749, 22880256), (663936, 22701504), (675792, 22303232), (677768, 22238208), (682752, 22075872), (689871, 21848064), (694944, 21688576), (696976, 21625344), (700416, 21519134), (702464, 21456396), (709422, 21245952), (715008, 21079968), (727776, 20710144), (728091, 20701184), (733552, 20547072), (733824, 20539456), (739328, 20386548), (739648, 20377728), (742938, 20287488), (745472, 20218527), (752856, 20020224), (758784, 19863816), (762489, 19767296), (774592, 19458432), (780288, 19316388), (784098, 19222528), (788424, 19117056), (790272, 19072352), (796544, 18922176), (810768, 18590208), (817152, 18444972), (825246, 18264064), (827659, 18210816), (831744, 18121376), (832104, 18113536), (834176, 18068544), (838656, 17972024), (845312, 17830512), (849072, 17751552), (856128, 17605248), (871416, 17296384), (878332, 17160192), (885248, 17026128), (896112, 16819712), (901056, 16727424), (903168, 16688308), (910336, 16556904), (919828, 16386048), (926592, 16266432), (938448, 16060928), (945896, 15934464), (950976, 15849344), (953344, 15809976), (958464, 15725521), (962787, 15654912), (970368, 15532608), (970788, 15525888), (978432, 15404592), (990584, 15215616), (995904, 15134336), (1003808, 15015168), (1011712, 14897862), (1016652, 14825472), (1024128, 14717248), (1040384, 14487291), (1045464, 14416896), (1051232, 14337792), (1053696, 14304264), (1064133, 14163968), (1072512, 14053312), (1081024, 13942656), (1089536, 13833729), (1100328, 13698048), (1108992, 13591032), (1109472, 13585152), (1114407, 13524992), (1118208, 13479018), (1129284, 13346816), (1132096, 13313664), (1132586, 13307904), (1138176, 13242544), (1141504, 13203936), (1161888, 12972288), (1170432, 12877592), (1182636, 12744704), (1192022, 12644352), (1194816, 12614784), (1201408, 12545568), (1204224, 12516231), (1216152, 12393472), (1225728, 12296648), (1235456, 12199824), (1251264, 12045696), (1267968, 11887008), (1273608, 11834368), (1283716, 11741184), (1284192, 11736832), (1293824, 11649456), (1294384, 11644416), (1304576, 11553444), (1317498, 11440128), (1327872, 11350752), (1351584, 11151616), (1355536, 11119104), (1365504, 11037936), (1379742, 10924032), (1389888, 10844288), (1393952, 10812672), (1400832, 10759567), (1404928, 10728198), (1418844, 10622976), (1430016, 10539984), (1455552, 10355072), (1456182, 10350592), (1467104, 10273536), (1467648, 10269728), (1478656, 10193274), (1479296, 10188864), (1485876, 10143744), (1505712, 10010112), (1517568, 9931908), (1524978, 9883648), (1537081, 9805824), (1549184, 9729216), (1560576, 9658194), (1568196, 9611264), (1576848, 9558528), (1580544, 9536176), (1593088, 9461088), (1609699, 9363456), (1621536, 9295104), (1634304, 9222486), (1650492, 9132032), (1655318, 9105408), (1663488, 9060688), (1664208, 9056768), (1668352, 9034272), (1677312, 8986012), (1690624, 8915256), (1698144, 8875776), (1698879, 8871936), (1712256, 8802624), (1742832, 8648192), (1756664, 8580096), (1770496, 8513064), (1788033, 8429568), (1792224, 8409856), (1802112, 8363712), (1806336, 8344154), (1820672, 8278452), (1839656, 8193024), (1853184, 8133216), (1876896, 8030464), (1891792, 7967232), (1901952, 7924672), (1906688, 7904988), (1925574, 7827456), (1940736, 7766304), (1941576, 7762944), (1956864, 7702296), (1976247, 7626752), (1981168, 7607808), (1991808, 7567168), (2007616, 7507584), (2023424, 7448931), (2033304, 7412736), (2048256, 7358624), (2069613, 7282688), (2090928, 7208448), (2102464, 7168896), (2107392, 7152132), (2128266, 7081984), (2145024, 7026656), (2162048, 6971328), (2200656, 6849024), (2217984, 6795516), (2218944, 6792576), (2228814, 6762496), (2236416, 6739509), (2246503, 6709248), (2258568, 6673408), (2264192, 6656832), (2265172, 6653952), (2276352, 6621272), (2283008, 6601968), (2323776, 6486144), (2340864, 6438796), (2365272, 6372352), (2384044, 6322176), (2389632, 6307392), (2402816, 6272784), (2432304, 6196736), (2451456, 6148324), (2470912, 6099912), (2482977, 6070272), (2502528, 6022848), (2535936, 5943504), (2547216, 5917184), (2567432, 5870592), (2568384, 5868416), (2587648, 5824728), (2588768, 5822208), (2609152, 5776722), (2634996, 5720064), (2655744, 5675376), (2703168, 5575808), (2711072, 5559552), (2731008, 5518968), (2759484, 5462016), (2779776, 5422144), (2787904, 5406336), (2809856, 5364099), (2837688, 5311488), (2860032, 5269992), (2888361, 5218304), (2911104, 5177536), (2912364, 5175296), (2934208, 5136768), (2935296, 5134864), (2957312, 5096637), (2958592, 5094432), (2971752, 5071872), (3011424, 5005056), (3035136, 4965954), (3049956, 4941824), (3074162, 4902912), (3098368, 4864608), (3121152, 4829097), (3136392, 4805632), (3153696, 4779264), (3161088, 4768088), (3186176, 4730544), (3219398, 4681728), (3243072, 4647552), (3268608, 4611243), (3300984, 4566016), (3310636, 4552704), (3326976, 4530344), (3328416, 4528384), (3336704, 4517136), (3354624, 4493006), (3381248, 4457628), (3396288, 4437888), (3397758, 4435968), (3424512, 4401312), (3485664, 4324096), (3513328, 4290048), (3540992, 4256532), (3576066, 4214784), (3584448, 4204928), (3604224, 4181856), (3612672, 4172077), (3641344, 4139226), (3679312, 4096512), (3706368, 4066608), (3753792, 4015232), (3783584, 3983616), (3803904, 3962336), (3813376, 3952494), (3851148, 3913728), (3881472, 3883152)]