4314477980736

素因数分解:

$2^6\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{1093}}^1$

素因数の和:1206

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 29, 31, 32, 33, 36, 42, 44, 48, 54, 56, 58, 62, 63, 64, 66, 72, 77, 81, 84, 87, 88, 93, 96, 99, 108, 112, 116, 121, 124, 126, 132, 144, 154, 162, 168, 174, 176, 186, 189, 192, 198, 203, 216, 217, 224, 231, 232, 242, 248, 252, 261, 264, 279, 288, 297, 308, 319, 324, 336, 341, 348, 352, 363, 372, 378, 396, 406, 432, 434, 448, 462, 464, 484, 496, 504, 522, 528, 558, 567, 576, 594, 609, 616, 638, 648, 651, 672, 682, 693, 696, 704, 726, 744, 756, 783, 792, 812, 837, 847, 864, 868, 891, 899, 924, 928, 957, 968, 992, 1008, 1023, 1044, 1056, 1089, 1093, 1116, 1134, 1188, 1218, 1232, 1276, 1296, 1302, 1344, 1364, 1386, 1392, 1452, 1488, 1512, 1566, 1584, 1624, 1674, 1694, 1728, 1736, 1782, 1798, 1827, 1848, 1856, 1914, 1936, 1953, 1984, 2016, 2046, 2079, 2088, 2112, 2178, 2186, 2232, 2233, 2268, 2349, 2376, 2387, 2436, 2464, 2511, 2541, 2552, 2592, 2604, 2697, 2728, 2772, 2784, 2871, 2904, 2976, 3024, 3069, 3132, 3168, 3248, 3267, 3279, 3348, 3388, 3472, 3509, 3564, 3596, 3654, 3696, 3751, 3828, 3872, 3906, 4032, 4092, 4158, 4176, 4356, 4372, 4464, 4466, 4536, 4698, 4752, 4774, 4872, 4928, 5022, 5082, 5104, 5184, 5208, 5394, 5456, 5481, 5544, 5568, 5742, 5808, 5859, 5952, 6048, 6138, 6237, 6264, 6293, 6336, 6496, 6534, 6558, 6696, 6699, 6776, 6944, 7018, 7128, 7161, 7192, 7308, 7392, 7502, 7623, 7651, 7656, 7744, 7812, 8091, 8184, 8316, 8352, 8613, 8712, 8744, 8928, 8932, 9072, 9207, 9396, 9504, 9548, 9744, 9801, 9837, 9889, 10044, 10164, 10208, 10416, 10527, 10788, 10912, 10962, 11088, 11253, 11484, 11616, 11718, 12023, 12096, 12276, 12474, 12528, 12586, 12992, 13068, 13116, 13392, 13398, 13552, 13888, 14036, 14256, 14322, 14384, 14616, 14784, 15004, 15246, 15302, 15312, 15624, 16182, 16368, 16443, 16632, 16704, 17226, 17424, 17488, 17577, 17856, 17864, 18144, 18414, 18792, 18879, 19008, 19096, 19488, 19602, 19674, 19778, 20088, 20097, 20328, 20416, 20832, 21054, 21483, 21576, 21824, 21924, 22176, 22506, 22869, 22953, 22968, 23232, 23436, 24046, 24273, 24552, 24563, 24948, 25056, 25172, 25839, 26136, 26232, 26257, 26784, 26796, 27104, 27621, 28072, 28512, 28644, 28768, 29232, 29511, 29667, 30008, 30492, 30604, 30624, 31248, 31581, 31697, 32364, 32736, 32886, 33264, 33759, 33883, 34452, 34848, 34976, 35154, 35728, 36069, 36288, 36828, 37584, 37758, 38192, 38976, 39204, 39348, 39556, 40176, 40194, 40656, 41664, 42108, 42966, 43152, 43848, 44352, 45012, 45738, 45906, 45936, 46872, 48092, 48546, 49104, 49126, 49896, 50112, 50344, 51678, 52272, 52464, 52514, 53568, 53592, 54208, 55242, 56144, 56637, 57024, 57288, 57536, 58464, 59022, 59334, 60016, 60291, 60984, 61208, 61248, 62496, 63162, 63394, 64449, 64728, 65472, 65772, 66528, 67518, 67766, 68607, 68859, 68904, 69223, 69696, 69952, 70308, 71456, 72138, 72819, 73656, 73689, 75168, 75516, 76384, 78408, 78696, 78771, 79112, 80352, 80388, 81312, 84161, 84216, 85932, 86304, 87696, 88533, 89001, 90024, 91476, 91812, 91872, 93744, 94743, 95091, 96184, 97092, 98208, 98252, 99792, 100688, 101277, 101649, 103356, 104544, 104928, 105028, 107184, 108207, 108779, 110484, 112288, 113274, 114576, 116928, 118044, 118668, 120032, 120582, 121968, 122416, 124992, 126324, 126788, 128898, 129456, 131544, 132253, 133056, 135036, 135532, 137214, 137718, 137808, 138446, 140616, 142912, 144276, 145638, 147312, 147378, 150336, 151032, 152768, 156816, 157392, 157542, 158224, 160704, 160776, 162624, 168322, 168432, 169911, 171864, 172608, 175392, 177066, 178002, 180048, 180873, 182952, 183624, 183744, 187488, 189486, 190182, 192368, 193347, 194184, 196416, 196504, 199584, 201376, 202554, 203298, 206577, 206712, 207669, 209088, 209856, 210056, 214368, 216414, 217558, 220968, 221067, 221879, 224576, 226548, 229152, 236088, 236313, 237181, 237336, 240064, 241164, 243936, 244832, 252483, 252648, 253576, 257796, 258912, 263088, 264506, 267003, 270072, 271064, 274428, 275436, 275616, 276892, 281232, 284229, 285273, 288552, 291276, 294624, 294756, 302064, 303831, 304947, 313632, 314784, 315084, 316448, 321552, 324621, 326337, 336644, 336864, 339822, 343728, 348667, 350784, 354132, 356004, 360096, 361746, 365904, 367248, 372713, 374976, 378972, 380364, 384736, 386694, 388368, 393008, 396759, 399168, 402752, 405108, 406596, 413154, 413424, 415338, 420112, 428736, 432828, 435116, 441936, 442134, 443758, 453096, 458304, 472176, 472626, 474362, 474672, 482328, 487872, 489664, 504966, 505296, 507152, 509733, 515592, 517824, 526176, 529012, 534006, 540144, 542128, 548856, 550872, 551232, 553784, 562464, 568458, 570546, 577104, 582552, 589248, 589512, 604128, 607662, 609894, 619731, 623007, 627264, 629568, 630168, 632896, 643104, 649242, 652674, 663201, 665637, 673288, 673728, 679644, 687456, 697334, 708264, 708939, 711543, 712008, 720192, 723492, 731808, 734496, 745426, 757449, 757944, 760728, 761453, 769472, 773388, 776736, 786016, 793518, 801009, 810216, 813192, 826308, 826848, 830676, 840224, 855819, 865656, 870232, 883872, 884268, 887516, 906192, 914841, 925771, 944352, 945252, 948724, 949344, 964656, 973863, 979011, 982607, 1009932, 1010592, 1014304, 1019466, 1031184, 1046001, 1052352, 1058024, 1068012, 1080288, 1084256, 1097712, 1101744, 1107568, 1118139, 1124928, 1136916, 1141092, 1154208, 1165104, 1179024, 1190277, 1208256, 1215324, 1219788, 1239462, 1246014, 1260336, 1286208, 1298484, 1305348, 1326402, 1331274, 1346576, 1359288, 1374912, 1394668, 1416528, 1417878, 1423086, 1424016, 1446984, 1463616, 1468992, 1490852, 1514898, 1515888, 1521456, 1522906, 1546776, 1553472, 1572032, 1587036, 1602018, 1620432, 1626384, 1652616, 1653696, 1661352, 1680448, 1711638, 1731312, 1740464, 1767744, 1768536, 1775032, 1812384, 1829682, 1851542, 1869021, 1888704, 1890504, 1897448, 1898688, 1929312, 1947726, 1958022, 1965214, 1989603, 1996911, 2019864, 2021184, 2028608, 2038932, 2062368, 2092002, 2116048, 2126817, 2134629, 2136024, 2160576, 2168512, 2195424, 2203488, 2215136, 2236278, 2272347, 2273832, 2282184, 2284359, 2308416, 2330208, 2358048, 2380554, 2430648, 2439576, 2440669, 2478924, 2492028, 2520672, 2567457, 2596968, 2608991, 2610696, 2652804, 2662548, 2693152, 2718576, 2744523, 2777313, 2789336, 2833056, 2835756, 2846172, 2848032, 2893968, 2937033, 2947821, 2981704, 3029796, 3031776, 3042912, 3045812, 3093552, 3138003, 3174072, 3204036, 3240864, 3252768, 3305232, 3322704, 3354417, 3423276, 3462624, 3480928, 3537072, 3550064, 3570831, 3624768, 3659364, 3703084, 3738042, 3781008, 3794896, 3835337, 3858624, 3895452, 3916044, 3930428, 3979206, 3993822, 4039728, 4077864, 4099843, 4124736, 4184004, 4232096, 4253634, 4269258, 4272048, 4390848, 4406976, 4430272, 4472556, 4544694, 4547664, 4564368, 4568718, 4660416, 4716096, 4761108, 4861296, 4879152, 4881338, 4957848, 4984056, 5041344, 5134914, 5193936, 5217982, 5221392, 5305608, 5325096, 5386304, 5437152, 5489046, 5554626, 5578672, 5607063, 5666112, 5671512, 5692344, 5696064, 5787936, 5874066, 5895642, 5963408, 5990733, 6059592, 6063552, 6085824, 6091624, 6187104, 6276006, 6348144, 6403887, 6408072, 6481728, 6505536, 6610464, 6645408, 6708834, 6817041, 6846552, 6853077, 6878249, 6925248, 6961856, 7074144, 7100128, 7141662, 7318728, 7322007, 7406168, 7476084, 7562016, 7589792, 7670674, 7790904, 7826973, 7832088, 7860856, 7958412, 7987644, 8079456, 8155728, 8199686, 8331939, 8368008, 8464192, 8507268, 8538516, 8544096, 8811099, 8843463, 8945112, 9089388, 9095328, 9128736, 9137436, 9414009, 9522216, 9722592, 9758304, 9762676, 9915696, 9968112, 10063251, 10269828, 10387872, 10435964, 10442784, 10611216, 10650192, 10712493, 10808677, 10874304, 10978092, 11109252, 11157344, 11214126, 11343024, 11384688, 11506011, 11575872, 11748132, 11791284, 11926816, 11981466, 12119184, 12183248, 12299529, 12374208, 12552012, 12696288, 12807774, 12816144, 13220928, 13290816, 13417668, 13634082, 13693104, 13706154, 13756498, 14148288, 14200256, 14283324, 14637456, 14644014, 14812336, 14952168, 15124032, 15179584, 15341348, 15581808, 15653946, 15664176, 15721712, 15916824, 15975288, 16158912, 16311456, 16399372, 16663878, 16736016, 17014536, 17077032, 17088192, 17622198, 17686926, 17890224, 17972199, 18178776, 18190656, 18257472, 18274872, 18828018, 19044432, 19211661, 19445184, 19516608, 19525352, 19831392, 19936224, 20126502, 20539656, 20559231, 20634747, 20775744, 20871928, 20885568, 21222432, 21300384, 21424986, 21617354, 21956184, 21966021, 22218504, 22314688, 22428252, 22686048, 22769376, 23012022, 23480919, 23496264, 23582568, 23853632, 23962932, 24238368, 24366496, 24599058, 24995817, 25104024, 25392576, 25615548, 25632288, 26530389, 26835336, 26847359, 27268164, 27386208, 27412308, 27512996, 28242027, 28566648, 28698901, 29274912, 29288028, 29624672, 29904336, 30189753, 30682696, 31163616, 31307892, 31328352, 31443424, 31833648, 31950576, 32426031, 32622912, 32798744, 33327756, 33472032, 34029072, 34154064, 34518033, 35244396, 35373852, 35780448, 35944398, 36357552, 36549744, 36898587, 37656036, 38088864, 38423322, 39050704, 39662784, 39872448, 40253004, 41079312, 41118462, 41269494, 41743856, 42444864, 42600768, 42849972, 43234708, 43912368, 43932042, 44437008, 44856504, 45372096, 45538752, 46024044, 46961838, 46992528, 47165136, 47925864, 48476736, 48732992, 49198116, 49991634, 50208048, 51231096, 51264576, 53060778, 53670672, 53694718, 54536328, 54772416, 54824616, 55025992, 56484054, 57133296, 57397802, 58549824, 58576056, 59249344, 59808672, 60379506, 61365392, 61677693, 61904241, 62327232, 62615784, 62656704, 62886848, 63667296, 63901152, 64852062, 65597488, 65898063, 66655512, 66944064, 68058144, 68308128, 69036066, 70442757, 70488792, 70747704, 71560896, 71888796, 72715104, 73099488, 73797174, 74987451, 75312072, 75660739, 76177728, 76846644, 78101408, 79591167, 80506008, 80542077, 82158624, 82236924, 82538988, 83487712, 85699944, 86096703, 86469416, 87824736, 87864084, 88874016, 89713008, 92048088, 93923676, 93985056, 94330272, 95851728, 97278093, 98396232, 99983268, 100416096, 102462192, 103554099, 106121556, 107341344, 107389436, 109072656, 109649232, 110051984, 110695761, 112968108, 114266592, 114795604, 117152112, 118895447, 119617344, 120759012, 122730784, 123355386, 123808482, 125231568, 127334592, 127802304, 129704124, 131194976, 131796126, 133311024, 136116288, 136616256, 138072132, 140885514, 140977584, 141495408, 143777592, 145430208, 146198976, 147594348, 149974902, 150624144, 151321478, 153693288, 156202816, 159182334, 161012016, 161084154, 164317248, 164473848, 165077976, 166975424, 171399888, 172193406, 172938832, 175649472, 175728168, 177748032, 179426016, 184096176, 185712723, 187847352, 187970112, 188660544, 191703456, 194556186, 196792464, 197694189, 199966536, 200832192, 204924384, 207108198, 211328271, 212243112, 214682688, 214778872, 218145312, 219298464, 220103968, 221391522, 225936216, 226982217, 228533184, 229591208, 234304224, 237790894, 241518024, 241626231, 245461568, 246710772, 247616964, 250463136, 258290109, 259408248, 262389952, 263592252, 266622048, 276144264, 281771028, 281955168, 282990816, 287555184, 291834279, 295188696, 299949804, 301248288, 302642956, 307386576, 310662297, 318364668, 322024032, 322168308, 328947696, 330155952, 332087283, 342799776, 344386812, 345877664, 351456336, 356686341, 358852032, 368192352, 371425446, 375694704, 383406912, 389112372, 393584928, 395388378, 399933072, 409848768, 414216396, 422656542, 424486224, 429557744, 436290624, 438596928, 440207936, 442783044, 451872432, 453964434, 459182416, 468608448, 475581788, 483036048, 483252462, 493421544, 495233928, 500926272, 516580218, 518816496, 527184504, 533244096, 552288528, 557138169, 563542056, 563910336, 565981632, 575110368, 583668558, 590377392, 599899608, 602496576, 605285912, 614773152, 621324594, 636729336, 644048064, 644336616, 657895392, 660311904, 664174566, 680946651, 685599552, 688773624, 691755328, 702912672, 713372682, 724878693, 736384704, 742850892, 751389408, 774870327, 778224744, 787169856, 790776756, 799866144, 828432792, 832268129, 845313084, 848972448, 859115488, 875502837, 885566088, 903744864, 907928868, 918364832, 951163576, 966072096, 966504924, 986843088, 990467856, 1033160436, 1037632992, 1054369008, 1070059023, 1104577056, 1114276338, 1127084112, 1150220736, 1167337116, 1180754784, 1199799216, 1210571824, 1229546304, 1242649188, 1273458672, 1288673232, 1315790784, 1320623808, 1328349132, 1361893302, 1377547248, 1405825344, 1426745364, 1449757386, 1485701784, 1502778816, 1549740654, 1556449488, 1581553512, 1599732288, 1656865584, 1664536258, 1690626168, 1697944896, 1718230976, 1751005674, 1771132176, 1807489728, 1815857736, 1836729664, 1902327152, 1932144192, 1933009848, 1973686176, 1980935712, 2042839953, 2066320872, 2075265984, 2108738016, 2140118046, 2174636079, 2209154112, 2228552676, 2254168224, 2324610981, 2334674232, 2361509568, 2399598432, 2421143648, 2485298376, 2496804387, 2546917344, 2577346464, 2656698264, 2723786604, 2755094496, 2853490728, 2899514772, 2971403568, 3099481308, 3112898976, 3163107024, 3210177069, 3313731168, 3329072516, 3381252336, 3502011348, 3542264352, 3631715472, 3804654304, 3866019696, 3947372352, 3961871424, 4085679906, 4132641744, 4217476032, 4280236092, 4349272158, 4457105352, 4508336448, 4649221962, 4669348464, 4799196864, 4842287296, 4970596752, 4993608774, 5093834688, 5154692928, 5313396528, 5447573208, 5510188992, 5706981456, 5799029544, 5942807136, 6128519859, 6198962616, 6225797952, 6326214048, 6420354138, 6627462336, 6658145032, 6762504672, 7004022696, 7084528704, 7263430944, 7490413161, 7609308608, 7732039392, 8171359812, 8265283488, 8560472184, 8698544316, 8914210704, 9298443924, 9338696928, 9630531207, 9941193504, 9987217548, 10626793056, 10895146416, 11413962912, 11598059088, 11885614272, 12257039718, 12397925232, 12652428096, 12840708276, 13316290064, 13525009344, 14008045392, 14526861888, 14980826322, 15464078784, 16342719624, 16530566976, 17120944368, 17397088632, 17828421408, 18596887848, 18677393856, 19261062414, 19882387008, 19974435096, 21253586112, 21790292832, 22471239483, 22827925824, 23196118176, 24514079436, 24795850464, 25681416552, 26632580128, 28016090784, 29961652644, 32685439248, 34241888736, 34794177264, 35656842816, 37193775696, 38522124828, 39948870192, 43580585664, 44942478966, 46392236352, 49028158872, 49591700928, 51362833104, 53265160256, 56032181568, 59923305288, 65370878496, 67413718449, 68483777472, 69588354528, 74387551392, 77044249656, 79897740384, 89884957932, 98056317744, 102725666208, 119846610576, 130741756992, 134827436898, 139176709056, 148775102784, 154088499312, 159795480768, 179769915864, 196112635488, 205451332416, 239693221152, 269654873796, 308176998624, 359539831728, 392225270976, 479386442304, 539309747592, 616353997248, 719079663456, 1078619495184, 1438159326912, 2157238990368, 4314477980736]

約数ペア:

[(1, 4314477980736), (2, 2157238990368), (3, 1438159326912), (4, 1078619495184), (6, 719079663456), (7, 616353997248), (8, 539309747592), (9, 479386442304), (11, 392225270976), (12, 359539831728), (14, 308176998624), (16, 269654873796), (18, 239693221152), (21, 205451332416), (22, 196112635488), (24, 179769915864), (27, 159795480768), (28, 154088499312), (29, 148775102784), (31, 139176709056), (32, 134827436898), (33, 130741756992), (36, 119846610576), (42, 102725666208), (44, 98056317744), (48, 89884957932), (54, 79897740384), (56, 77044249656), (58, 74387551392), (62, 69588354528), (63, 68483777472), (64, 67413718449), (66, 65370878496), (72, 59923305288), (77, 56032181568), (81, 53265160256), (84, 51362833104), (87, 49591700928), (88, 49028158872), (93, 46392236352), (96, 44942478966), (99, 43580585664), (108, 39948870192), (112, 38522124828), (116, 37193775696), (121, 35656842816), (124, 34794177264), (126, 34241888736), (132, 32685439248), (144, 29961652644), (154, 28016090784), (162, 26632580128), (168, 25681416552), (174, 24795850464), (176, 24514079436), (186, 23196118176), (189, 22827925824), (192, 22471239483), (198, 21790292832), (203, 21253586112), (216, 19974435096), (217, 19882387008), (224, 19261062414), (231, 18677393856), (232, 18596887848), (242, 17828421408), (248, 17397088632), (252, 17120944368), (261, 16530566976), (264, 16342719624), (279, 15464078784), (288, 14980826322), (297, 14526861888), (308, 14008045392), (319, 13525009344), (324, 13316290064), (336, 12840708276), (341, 12652428096), (348, 12397925232), (352, 12257039718), (363, 11885614272), (372, 11598059088), (378, 11413962912), (396, 10895146416), (406, 10626793056), (432, 9987217548), (434, 9941193504), (448, 9630531207), (462, 9338696928), (464, 9298443924), (484, 8914210704), (496, 8698544316), (504, 8560472184), (522, 8265283488), (528, 8171359812), (558, 7732039392), (567, 7609308608), (576, 7490413161), (594, 7263430944), (609, 7084528704), (616, 7004022696), (638, 6762504672), (648, 6658145032), (651, 6627462336), (672, 6420354138), (682, 6326214048), (693, 6225797952), (696, 6198962616), (704, 6128519859), (726, 5942807136), (744, 5799029544), (756, 5706981456), (783, 5510188992), (792, 5447573208), (812, 5313396528), (837, 5154692928), (847, 5093834688), (864, 4993608774), (868, 4970596752), (891, 4842287296), (899, 4799196864), (924, 4669348464), (928, 4649221962), (957, 4508336448), (968, 4457105352), (992, 4349272158), (1008, 4280236092), (1023, 4217476032), (1044, 4132641744), (1056, 4085679906), (1089, 3961871424), (1093, 3947372352), (1116, 3866019696), (1134, 3804654304), (1188, 3631715472), (1218, 3542264352), (1232, 3502011348), (1276, 3381252336), (1296, 3329072516), (1302, 3313731168), (1344, 3210177069), (1364, 3163107024), (1386, 3112898976), (1392, 3099481308), (1452, 2971403568), (1488, 2899514772), (1512, 2853490728), (1566, 2755094496), (1584, 2723786604), (1624, 2656698264), (1674, 2577346464), (1694, 2546917344), (1728, 2496804387), (1736, 2485298376), (1782, 2421143648), (1798, 2399598432), (1827, 2361509568), (1848, 2334674232), (1856, 2324610981), (1914, 2254168224), (1936, 2228552676), (1953, 2209154112), (1984, 2174636079), (2016, 2140118046), (2046, 2108738016), (2079, 2075265984), (2088, 2066320872), (2112, 2042839953), (2178, 1980935712), (2186, 1973686176), (2232, 1933009848), (2233, 1932144192), (2268, 1902327152), (2349, 1836729664), (2376, 1815857736), (2387, 1807489728), (2436, 1771132176), (2464, 1751005674), (2511, 1718230976), (2541, 1697944896), (2552, 1690626168), (2592, 1664536258), (2604, 1656865584), (2697, 1599732288), (2728, 1581553512), (2772, 1556449488), (2784, 1549740654), (2871, 1502778816), (2904, 1485701784), (2976, 1449757386), (3024, 1426745364), (3069, 1405825344), (3132, 1377547248), (3168, 1361893302), (3248, 1328349132), (3267, 1320623808), (3279, 1315790784), (3348, 1288673232), (3388, 1273458672), (3472, 1242649188), (3509, 1229546304), (3564, 1210571824), (3596, 1199799216), (3654, 1180754784), (3696, 1167337116), (3751, 1150220736), (3828, 1127084112), (3872, 1114276338), (3906, 1104577056), (4032, 1070059023), (4092, 1054369008), (4158, 1037632992), (4176, 1033160436), (4356, 990467856), (4372, 986843088), (4464, 966504924), (4466, 966072096), (4536, 951163576), (4698, 918364832), (4752, 907928868), (4774, 903744864), (4872, 885566088), (4928, 875502837), (5022, 859115488), (5082, 848972448), (5104, 845313084), (5184, 832268129), (5208, 828432792), (5394, 799866144), (5456, 790776756), (5481, 787169856), (5544, 778224744), (5568, 774870327), (5742, 751389408), (5808, 742850892), (5859, 736384704), (5952, 724878693), (6048, 713372682), (6138, 702912672), (6237, 691755328), (6264, 688773624), (6293, 685599552), (6336, 680946651), (6496, 664174566), (6534, 660311904), (6558, 657895392), (6696, 644336616), (6699, 644048064), (6776, 636729336), (6944, 621324594), (7018, 614773152), (7128, 605285912), (7161, 602496576), (7192, 599899608), (7308, 590377392), (7392, 583668558), (7502, 575110368), (7623, 565981632), (7651, 563910336), (7656, 563542056), (7744, 557138169), (7812, 552288528), (8091, 533244096), (8184, 527184504), (8316, 518816496), (8352, 516580218), (8613, 500926272), (8712, 495233928), (8744, 493421544), (8928, 483252462), (8932, 483036048), (9072, 475581788), (9207, 468608448), (9396, 459182416), (9504, 453964434), (9548, 451872432), (9744, 442783044), (9801, 440207936), (9837, 438596928), (9889, 436290624), (10044, 429557744), (10164, 424486224), (10208, 422656542), (10416, 414216396), (10527, 409848768), (10788, 399933072), (10912, 395388378), (10962, 393584928), (11088, 389112372), (11253, 383406912), (11484, 375694704), (11616, 371425446), (11718, 368192352), (12023, 358852032), (12096, 356686341), (12276, 351456336), (12474, 345877664), (12528, 344386812), (12586, 342799776), (12992, 332087283), (13068, 330155952), (13116, 328947696), (13392, 322168308), (13398, 322024032), (13552, 318364668), (13888, 310662297), (14036, 307386576), (14256, 302642956), (14322, 301248288), (14384, 299949804), (14616, 295188696), (14784, 291834279), (15004, 287555184), (15246, 282990816), (15302, 281955168), (15312, 281771028), (15624, 276144264), (16182, 266622048), (16368, 263592252), (16443, 262389952), (16632, 259408248), (16704, 258290109), (17226, 250463136), (17424, 247616964), (17488, 246710772), (17577, 245461568), (17856, 241626231), (17864, 241518024), (18144, 237790894), (18414, 234304224), (18792, 229591208), (18879, 228533184), (19008, 226982217), (19096, 225936216), (19488, 221391522), (19602, 220103968), (19674, 219298464), (19778, 218145312), (20088, 214778872), (20097, 214682688), (20328, 212243112), (20416, 211328271), (20832, 207108198), (21054, 204924384), (21483, 200832192), (21576, 199966536), (21824, 197694189), (21924, 196792464), (22176, 194556186), (22506, 191703456), (22869, 188660544), (22953, 187970112), (22968, 187847352), (23232, 185712723), (23436, 184096176), (24046, 179426016), (24273, 177748032), (24552, 175728168), (24563, 175649472), (24948, 172938832), (25056, 172193406), (25172, 171399888), (25839, 166975424), (26136, 165077976), (26232, 164473848), (26257, 164317248), (26784, 161084154), (26796, 161012016), (27104, 159182334), (27621, 156202816), (28072, 153693288), (28512, 151321478), (28644, 150624144), (28768, 149974902), (29232, 147594348), (29511, 146198976), (29667, 145430208), (30008, 143777592), (30492, 141495408), (30604, 140977584), (30624, 140885514), (31248, 138072132), (31581, 136616256), (31697, 136116288), (32364, 133311024), (32736, 131796126), (32886, 131194976), (33264, 129704124), (33759, 127802304), (33883, 127334592), (34452, 125231568), (34848, 123808482), (34976, 123355386), (35154, 122730784), (35728, 120759012), (36069, 119617344), (36288, 118895447), (36828, 117152112), (37584, 114795604), (37758, 114266592), (38192, 112968108), (38976, 110695761), (39204, 110051984), (39348, 109649232), (39556, 109072656), (40176, 107389436), (40194, 107341344), (40656, 106121556), (41664, 103554099), (42108, 102462192), (42966, 100416096), (43152, 99983268), (43848, 98396232), (44352, 97278093), (45012, 95851728), (45738, 94330272), (45906, 93985056), (45936, 93923676), (46872, 92048088), (48092, 89713008), (48546, 88874016), (49104, 87864084), (49126, 87824736), (49896, 86469416), (50112, 86096703), (50344, 85699944), (51678, 83487712), (52272, 82538988), (52464, 82236924), (52514, 82158624), (53568, 80542077), (53592, 80506008), (54208, 79591167), (55242, 78101408), (56144, 76846644), (56637, 76177728), (57024, 75660739), (57288, 75312072), (57536, 74987451), (58464, 73797174), (59022, 73099488), (59334, 72715104), (60016, 71888796), (60291, 71560896), (60984, 70747704), (61208, 70488792), (61248, 70442757), (62496, 69036066), (63162, 68308128), (63394, 68058144), (64449, 66944064), (64728, 66655512), (65472, 65898063), (65772, 65597488), (66528, 64852062), (67518, 63901152), (67766, 63667296), (68607, 62886848), (68859, 62656704), (68904, 62615784), (69223, 62327232), (69696, 61904241), (69952, 61677693), (70308, 61365392), (71456, 60379506), (72138, 59808672), (72819, 59249344), (73656, 58576056), (73689, 58549824), (75168, 57397802), (75516, 57133296), (76384, 56484054), (78408, 55025992), (78696, 54824616), (78771, 54772416), (79112, 54536328), (80352, 53694718), (80388, 53670672), (81312, 53060778), (84161, 51264576), (84216, 51231096), (85932, 50208048), (86304, 49991634), (87696, 49198116), (88533, 48732992), (89001, 48476736), (90024, 47925864), (91476, 47165136), (91812, 46992528), (91872, 46961838), (93744, 46024044), (94743, 45538752), (95091, 45372096), (96184, 44856504), (97092, 44437008), (98208, 43932042), (98252, 43912368), (99792, 43234708), (100688, 42849972), (101277, 42600768), (101649, 42444864), (103356, 41743856), (104544, 41269494), (104928, 41118462), (105028, 41079312), (107184, 40253004), (108207, 39872448), (108779, 39662784), (110484, 39050704), (112288, 38423322), (113274, 38088864), (114576, 37656036), (116928, 36898587), (118044, 36549744), (118668, 36357552), (120032, 35944398), (120582, 35780448), (121968, 35373852), (122416, 35244396), (124992, 34518033), (126324, 34154064), (126788, 34029072), (128898, 33472032), (129456, 33327756), (131544, 32798744), (132253, 32622912), (133056, 32426031), (135036, 31950576), (135532, 31833648), (137214, 31443424), (137718, 31328352), (137808, 31307892), (138446, 31163616), (140616, 30682696), (142912, 30189753), (144276, 29904336), (145638, 29624672), (147312, 29288028), (147378, 29274912), (150336, 28698901), (151032, 28566648), (152768, 28242027), (156816, 27512996), (157392, 27412308), (157542, 27386208), (158224, 27268164), (160704, 26847359), (160776, 26835336), (162624, 26530389), (168322, 25632288), (168432, 25615548), (169911, 25392576), (171864, 25104024), (172608, 24995817), (175392, 24599058), (177066, 24366496), (178002, 24238368), (180048, 23962932), (180873, 23853632), (182952, 23582568), (183624, 23496264), (183744, 23480919), (187488, 23012022), (189486, 22769376), (190182, 22686048), (192368, 22428252), (193347, 22314688), (194184, 22218504), (196416, 21966021), (196504, 21956184), (199584, 21617354), (201376, 21424986), (202554, 21300384), (203298, 21222432), (206577, 20885568), (206712, 20871928), (207669, 20775744), (209088, 20634747), (209856, 20559231), (210056, 20539656), (214368, 20126502), (216414, 19936224), (217558, 19831392), (220968, 19525352), (221067, 19516608), (221879, 19445184), (224576, 19211661), (226548, 19044432), (229152, 18828018), (236088, 18274872), (236313, 18257472), (237181, 18190656), (237336, 18178776), (240064, 17972199), (241164, 17890224), (243936, 17686926), (244832, 17622198), (252483, 17088192), (252648, 17077032), (253576, 17014536), (257796, 16736016), (258912, 16663878), (263088, 16399372), (264506, 16311456), (267003, 16158912), (270072, 15975288), (271064, 15916824), (274428, 15721712), (275436, 15664176), (275616, 15653946), (276892, 15581808), (281232, 15341348), (284229, 15179584), (285273, 15124032), (288552, 14952168), (291276, 14812336), (294624, 14644014), (294756, 14637456), (302064, 14283324), (303831, 14200256), (304947, 14148288), (313632, 13756498), (314784, 13706154), (315084, 13693104), (316448, 13634082), (321552, 13417668), (324621, 13290816), (326337, 13220928), (336644, 12816144), (336864, 12807774), (339822, 12696288), (343728, 12552012), (348667, 12374208), (350784, 12299529), (354132, 12183248), (356004, 12119184), (360096, 11981466), (361746, 11926816), (365904, 11791284), (367248, 11748132), (372713, 11575872), (374976, 11506011), (378972, 11384688), (380364, 11343024), (384736, 11214126), (386694, 11157344), (388368, 11109252), (393008, 10978092), (396759, 10874304), (399168, 10808677), (402752, 10712493), (405108, 10650192), (406596, 10611216), (413154, 10442784), (413424, 10435964), (415338, 10387872), (420112, 10269828), (428736, 10063251), (432828, 9968112), (435116, 9915696), (441936, 9762676), (442134, 9758304), (443758, 9722592), (453096, 9522216), (458304, 9414009), (472176, 9137436), (472626, 9128736), (474362, 9095328), (474672, 9089388), (482328, 8945112), (487872, 8843463), (489664, 8811099), (504966, 8544096), (505296, 8538516), (507152, 8507268), (509733, 8464192), (515592, 8368008), (517824, 8331939), (526176, 8199686), (529012, 8155728), (534006, 8079456), (540144, 7987644), (542128, 7958412), (548856, 7860856), (550872, 7832088), (551232, 7826973), (553784, 7790904), (562464, 7670674), (568458, 7589792), (570546, 7562016), (577104, 7476084), (582552, 7406168), (589248, 7322007), (589512, 7318728), (604128, 7141662), (607662, 7100128), (609894, 7074144), (619731, 6961856), (623007, 6925248), (627264, 6878249), (629568, 6853077), (630168, 6846552), (632896, 6817041), (643104, 6708834), (649242, 6645408), (652674, 6610464), (663201, 6505536), (665637, 6481728), (673288, 6408072), (673728, 6403887), (679644, 6348144), (687456, 6276006), (697334, 6187104), (708264, 6091624), (708939, 6085824), (711543, 6063552), (712008, 6059592), (720192, 5990733), (723492, 5963408), (731808, 5895642), (734496, 5874066), (745426, 5787936), (757449, 5696064), (757944, 5692344), (760728, 5671512), (761453, 5666112), (769472, 5607063), (773388, 5578672), (776736, 5554626), (786016, 5489046), (793518, 5437152), (801009, 5386304), (810216, 5325096), (813192, 5305608), (826308, 5221392), (826848, 5217982), (830676, 5193936), (840224, 5134914), (855819, 5041344), (865656, 4984056), (870232, 4957848), (883872, 4881338), (884268, 4879152), (887516, 4861296), (906192, 4761108), (914841, 4716096), (925771, 4660416), (944352, 4568718), (945252, 4564368), (948724, 4547664), (949344, 4544694), (964656, 4472556), (973863, 4430272), (979011, 4406976), (982607, 4390848), (1009932, 4272048), (1010592, 4269258), (1014304, 4253634), (1019466, 4232096), (1031184, 4184004), (1046001, 4124736), (1052352, 4099843), (1058024, 4077864), (1068012, 4039728), (1080288, 3993822), (1084256, 3979206), (1097712, 3930428), (1101744, 3916044), (1107568, 3895452), (1118139, 3858624), (1124928, 3835337), (1136916, 3794896), (1141092, 3781008), (1154208, 3738042), (1165104, 3703084), (1179024, 3659364), (1190277, 3624768), (1208256, 3570831), (1215324, 3550064), (1219788, 3537072), (1239462, 3480928), (1246014, 3462624), (1260336, 3423276), (1286208, 3354417), (1298484, 3322704), (1305348, 3305232), (1326402, 3252768), (1331274, 3240864), (1346576, 3204036), (1359288, 3174072), (1374912, 3138003), (1394668, 3093552), (1416528, 3045812), (1417878, 3042912), (1423086, 3031776), (1424016, 3029796), (1446984, 2981704), (1463616, 2947821), (1468992, 2937033), (1490852, 2893968), (1514898, 2848032), (1515888, 2846172), (1521456, 2835756), (1522906, 2833056), (1546776, 2789336), (1553472, 2777313), (1572032, 2744523), (1587036, 2718576), (1602018, 2693152), (1620432, 2662548), (1626384, 2652804), (1652616, 2610696), (1653696, 2608991), (1661352, 2596968), (1680448, 2567457), (1711638, 2520672), (1731312, 2492028), (1740464, 2478924), (1767744, 2440669), (1768536, 2439576), (1775032, 2430648), (1812384, 2380554), (1829682, 2358048), (1851542, 2330208), (1869021, 2308416), (1888704, 2284359), (1890504, 2282184), (1897448, 2273832), (1898688, 2272347), (1929312, 2236278), (1947726, 2215136), (1958022, 2203488), (1965214, 2195424), (1989603, 2168512), (1996911, 2160576), (2019864, 2136024), (2021184, 2134629), (2028608, 2126817), (2038932, 2116048), (2062368, 2092002)]