5241797136576

素因数分解:

$2^6\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{59}}^1\times {\mathrm{439}}^1$

素因数の和:569

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 59, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 112, 117, 118, 126, 132, 143, 144, 154, 156, 162, 168, 169, 176, 177, 182, 189, 192, 198, 208, 216, 224, 231, 234, 236, 243, 252, 264, 273, 286, 288, 297, 308, 312, 324, 336, 338, 351, 352, 354, 364, 378, 396, 413, 416, 429, 432, 439, 448, 462, 468, 472, 486, 504, 507, 528, 531, 546, 567, 572, 576, 594, 616, 624, 648, 649, 672, 676, 693, 702, 704, 708, 728, 756, 767, 792, 819, 826, 832, 858, 864, 878, 891, 924, 936, 944, 972, 1001, 1008, 1014, 1053, 1056, 1062, 1092, 1134, 1144, 1183, 1188, 1232, 1239, 1248, 1287, 1296, 1298, 1317, 1344, 1352, 1386, 1404, 1416, 1456, 1512, 1521, 1534, 1584, 1593, 1638, 1652, 1701, 1716, 1728, 1756, 1782, 1848, 1859, 1872, 1888, 1944, 1947, 2002, 2016, 2028, 2079, 2106, 2112, 2124, 2184, 2268, 2288, 2301, 2366, 2376, 2457, 2464, 2478, 2496, 2574, 2592, 2596, 2634, 2673, 2704, 2772, 2808, 2832, 2912, 3003, 3024, 3042, 3068, 3073, 3159, 3168, 3186, 3276, 3304, 3402, 3432, 3512, 3549, 3564, 3696, 3717, 3718, 3744, 3776, 3861, 3888, 3894, 3951, 4004, 4032, 4056, 4158, 4212, 4248, 4368, 4536, 4543, 4563, 4576, 4602, 4732, 4752, 4779, 4829, 4914, 4928, 4956, 5148, 5184, 5192, 5268, 5346, 5369, 5408, 5544, 5577, 5616, 5664, 5707, 5824, 5841, 6006, 6048, 6084, 6136, 6146, 6237, 6318, 6336, 6372, 6552, 6608, 6804, 6864, 6903, 7024, 7098, 7128, 7371, 7392, 7434, 7436, 7488, 7722, 7776, 7788, 7902, 8008, 8112, 8316, 8424, 8437, 8496, 8736, 9009, 9072, 9086, 9126, 9152, 9204, 9219, 9464, 9504, 9558, 9658, 9828, 9912, 9971, 10296, 10384, 10536, 10647, 10692, 10738, 10816, 11088, 11151, 11154, 11232, 11328, 11414, 11583, 11682, 11853, 12012, 12096, 12168, 12272, 12292, 12474, 12636, 12744, 13013, 13104, 13216, 13608, 13629, 13689, 13728, 13806, 14048, 14196, 14256, 14337, 14487, 14742, 14784, 14868, 14872, 15444, 15552, 15576, 15804, 16016, 16107, 16224, 16632, 16731, 16848, 16874, 16992, 17121, 17472, 17523, 18018, 18144, 18172, 18252, 18408, 18438, 18711, 18928, 19008, 19116, 19316, 19656, 19824, 19942, 20592, 20709, 20768, 21072, 21294, 21384, 21476, 22113, 22176, 22302, 22308, 22464, 22828, 23166, 23364, 23706, 24024, 24336, 24544, 24584, 24948, 25272, 25311, 25488, 25901, 26026, 26208, 26432, 27027, 27216, 27258, 27378, 27456, 27612, 27657, 28096, 28392, 28512, 28674, 28974, 29484, 29736, 29744, 29913, 30888, 31152, 31608, 31941, 32032, 32214, 32448, 33264, 33453, 33462, 33696, 33748, 33803, 33984, 34242, 34749, 35046, 35559, 36036, 36288, 36344, 36504, 36816, 36876, 37422, 37856, 38232, 38632, 39039, 39312, 39648, 39884, 39949, 40887, 41067, 41184, 41418, 41536, 42144, 42588, 42768, 42952, 43461, 44226, 44352, 44604, 44616, 45656, 46332, 46728, 47412, 48048, 48321, 48672, 49088, 49168, 49896, 50193, 50544, 50622, 50976, 51363, 51802, 52052, 52416, 52569, 54054, 54432, 54516, 54756, 55224, 55314, 56784, 57024, 57348, 57948, 58968, 59059, 59472, 59488, 59826, 61776, 62127, 62304, 62777, 63216, 63882, 64064, 64428, 66528, 66906, 66924, 67392, 67496, 67606, 68484, 69498, 69797, 70092, 71118, 72072, 72688, 73008, 73632, 73752, 74191, 74844, 75712, 75933, 76464, 77264, 77703, 78078, 78624, 79296, 79768, 79898, 81081, 81774, 82134, 82368, 82836, 82971, 84288, 85176, 85536, 85904, 86922, 88452, 89208, 89232, 89739, 91312, 92664, 93456, 94824, 95823, 96096, 96642, 97344, 98336, 99792, 100359, 100386, 101088, 101244, 101409, 101952, 102726, 103604, 104104, 105138, 106677, 108108, 108864, 109032, 109512, 109681, 110448, 110628, 113568, 114696, 115896, 117117, 117936, 118118, 118944, 118976, 119652, 119847, 122661, 123552, 124254, 124608, 125554, 126432, 127764, 128856, 130383, 133056, 133812, 133848, 134992, 135212, 136968, 138996, 139594, 140184, 142236, 144144, 144963, 145376, 146016, 147264, 147504, 148382, 149688, 150579, 151866, 152928, 154089, 154528, 155406, 156156, 157248, 157707, 159536, 159796, 162162, 163548, 164268, 165672, 165942, 170352, 171072, 171808, 173844, 176904, 177177, 178416, 178464, 179478, 181307, 182624, 185328, 186381, 186912, 188331, 189648, 191646, 192192, 193284, 196672, 199584, 200718, 200772, 202176, 202488, 202818, 205452, 207208, 208208, 209391, 210276, 213354, 216216, 218064, 219024, 219362, 220896, 221256, 222573, 227136, 227799, 229392, 231792, 233109, 234234, 235872, 236236, 237888, 239304, 239694, 243243, 245322, 247104, 248508, 248913, 251108, 252864, 255528, 257712, 260766, 267624, 267696, 269217, 269984, 270424, 273936, 277992, 279188, 280368, 284472, 284911, 287469, 288288, 289926, 290752, 292032, 295008, 296764, 299376, 301158, 303732, 304227, 305856, 308178, 309056, 310812, 312312, 315414, 319072, 319592, 324324, 327096, 328536, 329043, 331344, 331884, 336713, 340704, 343616, 347688, 351351, 353808, 354354, 356832, 356928, 358956, 359541, 362614, 365248, 367983, 370656, 372762, 373824, 376662, 379296, 383292, 386568, 391149, 399168, 401436, 401544, 404976, 405636, 410904, 414416, 416416, 418782, 420552, 426708, 432432, 434889, 436128, 438048, 438724, 439439, 441792, 442512, 445146, 451737, 455598, 458784, 462267, 463584, 466218, 468468, 471744, 472472, 478608, 479388, 486486, 490644, 497016, 497826, 502216, 511056, 515424, 519337, 521532, 531531, 535248, 535392, 538434, 539968, 540848, 543921, 547872, 555984, 558376, 560736, 564993, 568944, 569822, 574938, 576576, 579852, 590016, 593528, 598752, 602316, 607464, 608454, 616356, 621624, 624624, 628173, 630828, 638144, 639184, 648648, 654192, 657072, 658086, 662688, 663768, 667719, 673426, 681408, 683397, 695376, 699327, 702702, 707616, 708708, 713664, 717912, 719082, 725228, 735966, 741312, 745524, 746739, 753324, 758592, 766584, 767767, 773136, 782298, 802872, 803088, 807651, 809952, 811272, 816101, 821808, 828832, 832832, 837564, 841104, 853416, 854733, 864864, 869778, 872256, 876096, 877448, 878878, 885024, 890292, 903474, 911196, 912681, 917568, 924534, 927168, 932436, 936936, 944944, 957216, 958776, 972972, 981288, 987129, 994032, 995652, 1004432, 1010139, 1022112, 1030848, 1038674, 1043064, 1054053, 1063062, 1070496, 1070784, 1076868, 1078623, 1081696, 1087842, 1095744, 1103949, 1111968, 1116752, 1121472, 1129986, 1137888, 1139644, 1149876, 1159704, 1173447, 1187056, 1197504, 1204632, 1214928, 1216908, 1232712, 1243248, 1249248, 1256346, 1261656, 1278368, 1297296, 1304667, 1308384, 1314144, 1316172, 1318317, 1325376, 1327536, 1335438, 1346852, 1366794, 1386801, 1390752, 1398654, 1405404, 1415232, 1417416, 1435824, 1438164, 1450456, 1471932, 1491048, 1493478, 1506648, 1533168, 1535534, 1546272, 1558011, 1564596, 1594593, 1605744, 1606176, 1615302, 1619904, 1622544, 1631763, 1632202, 1643616, 1657664, 1675128, 1682208, 1694979, 1706832, 1709466, 1729728, 1739556, 1754896, 1757756, 1770048, 1780584, 1806948, 1822392, 1825362, 1849068, 1864872, 1873872, 1884519, 1889888, 1914432, 1917552, 1945944, 1962576, 1974258, 1988064, 1991304, 1994377, 2003157, 2008864, 2020278, 2044224, 2050191, 2077348, 2086128, 2097981, 2108106, 2126124, 2140992, 2153736, 2157246, 2163392, 2175684, 2207898, 2223936, 2233504, 2259972, 2275776, 2279288, 2299752, 2303301, 2319408, 2346894, 2356991, 2374112, 2409264, 2422953, 2429856, 2433816, 2448303, 2465424, 2486496, 2498496, 2512692, 2523312, 2556736, 2564199, 2594592, 2609334, 2616768, 2628288, 2632344, 2636634, 2655072, 2670876, 2693704, 2733588, 2738043, 2773602, 2781504, 2797308, 2810808, 2834832, 2871648, 2876328, 2900912, 2943864, 2961387, 2982096, 2986956, 3013296, 3030417, 3066336, 3071068, 3092544, 3116022, 3129192, 3162159, 3189186, 3211488, 3212352, 3230604, 3235869, 3245088, 3263526, 3264404, 3287232, 3350256, 3364416, 3389958, 3413664, 3418932, 3479112, 3509792, 3515512, 3561168, 3613896, 3644784, 3650724, 3698136, 3703843, 3729744, 3747744, 3769038, 3779776, 3835104, 3891888, 3925152, 3948516, 3954951, 3976128, 3982608, 3988754, 4006314, 4017728, 4040556, 4100382, 4154696, 4172256, 4195962, 4216212, 4252248, 4307472, 4314492, 4351368, 4377269, 4415796, 4467008, 4519944, 4558576, 4599504, 4606602, 4638816, 4674033, 4693788, 4713982, 4748224, 4783779, 4818528, 4845906, 4859712, 4867632, 4895289, 4896606, 4930848, 4972992, 5025384, 5046624, 5084937, 5128398, 5189184, 5218668, 5264688, 5273268, 5310144, 5341752, 5387408, 5467176, 5476086, 5547204, 5594616, 5621616, 5653557, 5669664, 5712707, 5743296, 5752656, 5801824, 5887728, 5922774, 5964192, 5973912, 5983131, 6009471, 6026592, 6060834, 6132672, 6142136, 6232044, 6258384, 6293943, 6324318, 6378372, 6422976, 6461208, 6471738, 6490176, 6527052, 6528808, 6700512, 6779916, 6827328, 6837864, 6909903, 6958224, 7019584, 7031024, 7070973, 7122336, 7227792, 7289568, 7301448, 7344909, 7396272, 7407686, 7459488, 7495488, 7538076, 7670208, 7692597, 7783776, 7850304, 7897032, 7909902, 7965216, 7977508, 8012628, 8081112, 8200764, 8214129, 8309392, 8344512, 8391924, 8432424, 8504496, 8614944, 8628984, 8702736, 8754538, 8831592, 8884161, 9039888, 9091251, 9117152, 9199008, 9213204, 9277632, 9348066, 9387576, 9427964, 9567558, 9637056, 9691812, 9707607, 9735264, 9790578, 9793212, 9861696, 10050768, 10093248, 10169874, 10256796, 10437336, 10529376, 10546536, 10683504, 10774816, 10934352, 10952172, 11094408, 11111529, 11189232, 11243232, 11307114, 11339328, 11425414, 11505312, 11603648, 11775456, 11845548, 11864853, 11928384, 11947824, 11966262, 12018942, 12053184, 12121668, 12284272, 12464088, 12516768, 12587886, 12648636, 12756744, 12922416, 12943476, 13054104, 13057616, 13131807, 13401024, 13559832, 13675728, 13819806, 13916448, 14022099, 14062048, 14141946, 14244672, 14351337, 14455584, 14579136, 14602896, 14685867, 14689818, 14792544, 14815372, 14918976, 15076152, 15254811, 15385194, 15567552, 15794064, 15819804, 15930432, 15955016, 16025256, 16162224, 16401528, 16428258, 16618784, 16783848, 16864848, 16960671, 17008992, 17138121, 17229888, 17257968, 17405472, 17509076, 17663184, 17768322, 17949393, 18028413, 18079776, 18182502, 18234304, 18398016, 18426408, 18696132, 18775152, 18855928, 19135116, 19383624, 19415214, 19470528, 19581156, 19586424, 20101536, 20339748, 20513592, 20729709, 20874672, 21058752, 21093072, 21212919, 21367008, 21549632, 21868704, 21904344, 22034727, 22188816, 22223058, 22378464, 22486464, 22614228, 22850828, 23010624, 23077791, 23550912, 23691096, 23729706, 23895648, 23932524, 24037884, 24243336, 24568544, 24928176, 25033536, 25175772, 25297272, 25513488, 25844832, 25886952, 25926901, 26108208, 26115232, 26263614, 26652483, 27119664, 27273753, 27351456, 27639612, 27832896, 28044198, 28124096, 28283892, 28702674, 28911168, 29205792, 29371734, 29379636, 29585088, 29630744, 30152304, 30509622, 30640883, 30770388, 31588128, 31639608, 31910032, 32050512, 32324448, 32803056, 32856516, 33237568, 33334587, 33567696, 33729696, 33921342, 34017984, 34276242, 34515936, 34810944, 35018152, 35326368, 35536644, 35594559, 35898786, 36056826, 36159552, 36365004, 36852816, 37392264, 37550304, 37711856, 38270232, 38767248, 38830428, 39162312, 39172848, 39395421, 40203072, 40679496, 41027184, 41459418, 41749344, 42066297, 42186144, 42425838, 42734016, 43737408, 43808688, 44057601, 44069454, 44377632, 44446116, 44756928, 45228456, 45701656, 46155582, 47382192, 47459412, 47791296, 47865048, 48075768, 48149959, 48486672, 49137088, 49856352, 50351544, 50594544, 51026976, 51414363, 51689664, 51773904, 51853802, 52216416, 52230464, 52527228, 53304966, 53848179, 54239328, 54547506, 54702912, 55279224, 56088396, 56567784, 57405348, 58411584, 58743468, 58759272, 59261488, 60304608, 61019244, 61281766, 61540776, 62189127, 63176256, 63279216, 63638757, 63820064, 64101024, 64648896, 65606112, 65713032, 66104181, 66669174, 67135392, 67459392, 67842684, 68552484, 69031872, 69233373, 70036304, 70652736, 71073288, 71189118, 71797572, 72113652, 72730008, 73705632, 74784528, 75100608, 75423712, 76540464, 77534496, 77660856, 77780703, 78324624, 78345696, 78790842, 81358992, 81821259, 82054368, 82918836, 83498688, 84132594, 84372288, 84851676, 87617376, 88115202, 88138908, 88755264, 88892232, 90456912, 91403312, 91922649, 92311164, 94764384, 94918824, 95730096, 96151536, 96299918, 96973344, 99712704, 100003761, 100703088, 101189088, 102053952, 102828726, 103547808, 103707604, 104432832, 105054456, 106609932, 106783677, 107696358, 108478656, 109095012, 110558448, 112176792, 113135568, 114810696, 117486936, 117518544, 118186263, 118522976, 120609216, 122038488, 122563532, 123081552, 124378254, 126198891, 126558432, 127277514, 127640128, 128202048, 131212224, 131426064, 132208362, 133338348, 134270784, 135685368, 137104968, 138466746, 140072608, 142146576, 142378236, 143595144, 144227304, 144449877, 145460016, 147411264, 149569056, 150847424, 153080928, 154243089, 155068992, 155321712, 155561406, 156649248, 156691392, 157581684, 161544537, 162717984, 163642518, 164108736, 165837672, 168265188, 169703352, 175234752, 176230404, 176277816, 177784464, 180913824, 182806624, 183845298, 184622328, 186567381, 189528768, 189837648, 190916271, 191460192, 192303072, 192599836, 193946688, 198312543, 200007522, 201406176, 202378176, 205657452, 207095616, 207415208, 210108912, 213219864, 213567354, 215392716, 218190024, 221116896, 224353584, 226271136, 229621392, 233342109, 234973872, 235037088, 236372526, 237045952, 244076976, 245127064, 246163104, 248756508, 252397782, 253116864, 254555028, 262852128, 264416724, 266676696, 271370736, 274209936, 275767947, 276933492, 280145216, 284293152, 284756472, 287190288, 288454608, 288899754, 290920032, 299138112, 300011283, 306161856, 308486178, 310643424, 311122812, 313298496, 315163368, 323089074, 325435968, 327285036, 331675344, 336530376, 337049713, 339406704, 352460808, 352555632, 354558789, 355568928, 361827648, 365613248, 367690596, 369244656, 373134762, 379675296, 381832542, 382920384, 384606144, 385199672, 396625086, 400015044, 402812352, 411314904, 414830416, 420217824, 426439728, 427134708, 430785432, 433349631, 436380048, 442233792, 448707168, 452542272, 459242784, 462729267, 466684218, 469947744, 470074176, 472745052, 484633611, 488153952, 490254128, 492326208, 497513016, 504795564, 509110056, 525704256, 528833448, 533353392, 542741472, 548419872, 551535894, 553866984, 568586304, 569512944, 572748813, 574380576, 576909216, 577799508, 581840064, 600022566, 616972356, 621286848, 622245624, 630326736, 646178148, 654570072, 663350688, 673060752, 674099426, 678813408, 700026327, 704921616, 705111264, 709117578, 711137856, 735381192, 738489312, 746269524, 759350592, 763665084, 770399344, 793250172, 800030088, 822629808, 827303841, 829660832, 840435648, 852879456, 854269416, 861570864, 866699262, 872760096, 897414336, 900033849, 918485568, 925458534, 933368436, 939895488, 945490104, 969267222, 976307904, 980508256, 995026032, 1009591128, 1011149139, 1018220112, 1057666896, 1063676367, 1066706784, 1085482944, 1096839744, 1103071788, 1107733968, 1139025888, 1145497626, 1148761152, 1153818432, 1155599016, 1200045132, 1233944712, 1244491248, 1260653472, 1292356296, 1300048893, 1309140144, 1326701376, 1346121504, 1348198852, 1357626816, 1388187801, 1400052654, 1409843232, 1410222528, 1418235156, 1470762384, 1476978624, 1492539048, 1527330168, 1540798688, 1586500344, 1600060176, 1645259616, 1654607682, 1659321664, 1705758912, 1708538832, 1723141728, 1733398524, 1745520192, 1800067698, 1850917068, 1866736872, 1890980208, 1938534444, 1961016512, 1990052064, 2019182256, 2022298278, 2036440224, 2100078981, 2115333792, 2127352734, 2133413568, 2206143576, 2215467936, 2278051776, 2290995252, 2311198032, 2400090264, 2467889424, 2481911523, 2488982496, 2521306944, 2584712592, 2600097786, 2618280288, 2692243008, 2696397704, 2776375602, 2800105308, 2819686464, 2836470312, 2941524768, 2985078096, 3033447417, 3054660336, 3081597376, 3173000688, 3200120352, 3290519232, 3309215364, 3417077664, 3446283456, 3466797048, 3600135396, 3701834136, 3733473744, 3781960416, 3877068888, 3900146679, 3980104128, 4038364512, 4044596556, 4072880448, 4200157962, 4230667584, 4254705468, 4412287152, 4430935872, 4581990504, 4622396064, 4800180528, 4935778848, 4963823046, 4977964992, 5169425184, 5200195572, 5236560576, 5392795408, 5552751204, 5600210616, 5672940624, 5883049536, 5970156192, 6066894834, 6109320672, 6300236943, 6346001376, 6400240704, 6618430728, 6834155328, 6933594096, 7200270792, 7403668272, 7445734569, 7466947488, 7563920832, 7754137776, 7800293358, 8076729024, 8089193112, 8400315924, 8509410936, 8824574304, 9100342251, 9163981008, 9244792128, 9600361056, 9871557696, 9927646092, 10338850368, 10400391144, 10785590816, 11105502408, 11200421232, 11345881248, 11700440037, 11940312384, 12133789668, 12218641344, 12600473886, 12692002752, 13236861456, 13867188192, 14400541584, 14807336544, 14891469138, 14933894976, 15508275552, 15600586716, 16178386224, 16800631848, 17018821872, 17649148608, 18200684502, 18327962016, 19200722112, 19855292184, 20800782288, 21571181632, 22211004816, 22400842464, 22691762496, 23400880074, 24267579336, 25200947772, 26473722912, 27301026753, 27734376384, 28801083168, 29614673088, 29782938276, 31016551104, 31201173432, 32356772448, 33601263696, 34037643744, 36401369004, 36655924032, 39710584368, 41601564576, 44422009632, 44801684928, 46801760148, 48535158672, 50401895544, 52947445824, 54602053506, 57602166336, 59565876552, 62402346864, 64713544896, 67202527392, 68075287488, 72802738008, 79421168736, 81903080259, 83203129152, 88844019264, 93603520296, 97070317344, 100803791088, 109204107012, 119131753104, 124804693728, 134405054784, 145605476016, 158842337472, 163806160518, 187207040592, 194140634688, 201607582176, 218408214024, 238263506208, 249609387456, 291210952032, 327612321036, 374414081184, 403215164352, 436816428048, 476527012416, 582421904064, 655224642072, 748828162368, 873632856096, 1310449284144, 1747265712192, 2620898568288, 5241797136576]

約数ペア:

[(1, 5241797136576), (2, 2620898568288), (3, 1747265712192), (4, 1310449284144), (6, 873632856096), (7, 748828162368), (8, 655224642072), (9, 582421904064), (11, 476527012416), (12, 436816428048), (13, 403215164352), (14, 374414081184), (16, 327612321036), (18, 291210952032), (21, 249609387456), (22, 238263506208), (24, 218408214024), (26, 201607582176), (27, 194140634688), (28, 187207040592), (32, 163806160518), (33, 158842337472), (36, 145605476016), (39, 134405054784), (42, 124804693728), (44, 119131753104), (48, 109204107012), (52, 100803791088), (54, 97070317344), (56, 93603520296), (59, 88844019264), (63, 83203129152), (64, 81903080259), (66, 79421168736), (72, 72802738008), (77, 68075287488), (78, 67202527392), (81, 64713544896), (84, 62402346864), (88, 59565876552), (91, 57602166336), (96, 54602053506), (99, 52947445824), (104, 50401895544), (108, 48535158672), (112, 46801760148), (117, 44801684928), (118, 44422009632), (126, 41601564576), (132, 39710584368), (143, 36655924032), (144, 36401369004), (154, 34037643744), (156, 33601263696), (162, 32356772448), (168, 31201173432), (169, 31016551104), (176, 29782938276), (177, 29614673088), (182, 28801083168), (189, 27734376384), (192, 27301026753), (198, 26473722912), (208, 25200947772), (216, 24267579336), (224, 23400880074), (231, 22691762496), (234, 22400842464), (236, 22211004816), (243, 21571181632), (252, 20800782288), (264, 19855292184), (273, 19200722112), (286, 18327962016), (288, 18200684502), (297, 17649148608), (308, 17018821872), (312, 16800631848), (324, 16178386224), (336, 15600586716), (338, 15508275552), (351, 14933894976), (352, 14891469138), (354, 14807336544), (364, 14400541584), (378, 13867188192), (396, 13236861456), (413, 12692002752), (416, 12600473886), (429, 12218641344), (432, 12133789668), (439, 11940312384), (448, 11700440037), (462, 11345881248), (468, 11200421232), (472, 11105502408), (486, 10785590816), (504, 10400391144), (507, 10338850368), (528, 9927646092), (531, 9871557696), (546, 9600361056), (567, 9244792128), (572, 9163981008), (576, 9100342251), (594, 8824574304), (616, 8509410936), (624, 8400315924), (648, 8089193112), (649, 8076729024), (672, 7800293358), (676, 7754137776), (693, 7563920832), (702, 7466947488), (704, 7445734569), (708, 7403668272), (728, 7200270792), (756, 6933594096), (767, 6834155328), (792, 6618430728), (819, 6400240704), (826, 6346001376), (832, 6300236943), (858, 6109320672), (864, 6066894834), (878, 5970156192), (891, 5883049536), (924, 5672940624), (936, 5600210616), (944, 5552751204), (972, 5392795408), (1001, 5236560576), (1008, 5200195572), (1014, 5169425184), (1053, 4977964992), (1056, 4963823046), (1062, 4935778848), (1092, 4800180528), (1134, 4622396064), (1144, 4581990504), (1183, 4430935872), (1188, 4412287152), (1232, 4254705468), (1239, 4230667584), (1248, 4200157962), (1287, 4072880448), (1296, 4044596556), (1298, 4038364512), (1317, 3980104128), (1344, 3900146679), (1352, 3877068888), (1386, 3781960416), (1404, 3733473744), (1416, 3701834136), (1456, 3600135396), (1512, 3466797048), (1521, 3446283456), (1534, 3417077664), (1584, 3309215364), (1593, 3290519232), (1638, 3200120352), (1652, 3173000688), (1701, 3081597376), (1716, 3054660336), (1728, 3033447417), (1756, 2985078096), (1782, 2941524768), (1848, 2836470312), (1859, 2819686464), (1872, 2800105308), (1888, 2776375602), (1944, 2696397704), (1947, 2692243008), (2002, 2618280288), (2016, 2600097786), (2028, 2584712592), (2079, 2521306944), (2106, 2488982496), (2112, 2481911523), (2124, 2467889424), (2184, 2400090264), (2268, 2311198032), (2288, 2290995252), (2301, 2278051776), (2366, 2215467936), (2376, 2206143576), (2457, 2133413568), (2464, 2127352734), (2478, 2115333792), (2496, 2100078981), (2574, 2036440224), (2592, 2022298278), (2596, 2019182256), (2634, 1990052064), (2673, 1961016512), (2704, 1938534444), (2772, 1890980208), (2808, 1866736872), (2832, 1850917068), (2912, 1800067698), (3003, 1745520192), (3024, 1733398524), (3042, 1723141728), (3068, 1708538832), (3073, 1705758912), (3159, 1659321664), (3168, 1654607682), (3186, 1645259616), (3276, 1600060176), (3304, 1586500344), (3402, 1540798688), (3432, 1527330168), (3512, 1492539048), (3549, 1476978624), (3564, 1470762384), (3696, 1418235156), (3717, 1410222528), (3718, 1409843232), (3744, 1400052654), (3776, 1388187801), (3861, 1357626816), (3888, 1348198852), (3894, 1346121504), (3951, 1326701376), (4004, 1309140144), (4032, 1300048893), (4056, 1292356296), (4158, 1260653472), (4212, 1244491248), (4248, 1233944712), (4368, 1200045132), (4536, 1155599016), (4543, 1153818432), (4563, 1148761152), (4576, 1145497626), (4602, 1139025888), (4732, 1107733968), (4752, 1103071788), (4779, 1096839744), (4829, 1085482944), (4914, 1066706784), (4928, 1063676367), (4956, 1057666896), (5148, 1018220112), (5184, 1011149139), (5192, 1009591128), (5268, 995026032), (5346, 980508256), (5369, 976307904), (5408, 969267222), (5544, 945490104), (5577, 939895488), (5616, 933368436), (5664, 925458534), (5707, 918485568), (5824, 900033849), (5841, 897414336), (6006, 872760096), (6048, 866699262), (6084, 861570864), (6136, 854269416), (6146, 852879456), (6237, 840435648), (6318, 829660832), (6336, 827303841), (6372, 822629808), (6552, 800030088), (6608, 793250172), (6804, 770399344), (6864, 763665084), (6903, 759350592), (7024, 746269524), (7098, 738489312), (7128, 735381192), (7371, 711137856), (7392, 709117578), (7434, 705111264), (7436, 704921616), (7488, 700026327), (7722, 678813408), (7776, 674099426), (7788, 673060752), (7902, 663350688), (8008, 654570072), (8112, 646178148), (8316, 630326736), (8424, 622245624), (8437, 621286848), (8496, 616972356), (8736, 600022566), (9009, 581840064), (9072, 577799508), (9086, 576909216), (9126, 574380576), (9152, 572748813), (9204, 569512944), (9219, 568586304), (9464, 553866984), (9504, 551535894), (9558, 548419872), (9658, 542741472), (9828, 533353392), (9912, 528833448), (9971, 525704256), (10296, 509110056), (10384, 504795564), (10536, 497513016), (10647, 492326208), (10692, 490254128), (10738, 488153952), (10816, 484633611), (11088, 472745052), (11151, 470074176), (11154, 469947744), (11232, 466684218), (11328, 462729267), (11414, 459242784), (11583, 452542272), (11682, 448707168), (11853, 442233792), (12012, 436380048), (12096, 433349631), (12168, 430785432), (12272, 427134708), (12292, 426439728), (12474, 420217824), (12636, 414830416), (12744, 411314904), (13013, 402812352), (13104, 400015044), (13216, 396625086), (13608, 385199672), (13629, 384606144), (13689, 382920384), (13728, 381832542), (13806, 379675296), (14048, 373134762), (14196, 369244656), (14256, 367690596), (14337, 365613248), (14487, 361827648), (14742, 355568928), (14784, 354558789), (14868, 352555632), (14872, 352460808), (15444, 339406704), (15552, 337049713), (15576, 336530376), (15804, 331675344), (16016, 327285036), (16107, 325435968), (16224, 323089074), (16632, 315163368), (16731, 313298496), (16848, 311122812), (16874, 310643424), (16992, 308486178), (17121, 306161856), (17472, 300011283), (17523, 299138112), (18018, 290920032), (18144, 288899754), (18172, 288454608), (18252, 287190288), (18408, 284756472), (18438, 284293152), (18711, 280145216), (18928, 276933492), (19008, 275767947), (19116, 274209936), (19316, 271370736), (19656, 266676696), (19824, 264416724), (19942, 262852128), (20592, 254555028), (20709, 253116864), (20768, 252397782), (21072, 248756508), (21294, 246163104), (21384, 245127064), (21476, 244076976), (22113, 237045952), (22176, 236372526), (22302, 235037088), (22308, 234973872), (22464, 233342109), (22828, 229621392), (23166, 226271136), (23364, 224353584), (23706, 221116896), (24024, 218190024), (24336, 215392716), (24544, 213567354), (24584, 213219864), (24948, 210108912), (25272, 207415208), (25311, 207095616), (25488, 205657452), (25901, 202378176), (26026, 201406176), (26208, 200007522), (26432, 198312543), (27027, 193946688), (27216, 192599836), (27258, 192303072), (27378, 191460192), (27456, 190916271), (27612, 189837648), (27657, 189528768), (28096, 186567381), (28392, 184622328), (28512, 183845298), (28674, 182806624), (28974, 180913824), (29484, 177784464), (29736, 176277816), (29744, 176230404), (29913, 175234752), (30888, 169703352), (31152, 168265188), (31608, 165837672), (31941, 164108736), (32032, 163642518), (32214, 162717984), (32448, 161544537), (33264, 157581684), (33453, 156691392), (33462, 156649248), (33696, 155561406), (33748, 155321712), (33803, 155068992), (33984, 154243089), (34242, 153080928), (34749, 150847424), (35046, 149569056), (35559, 147411264), (36036, 145460016), (36288, 144449877), (36344, 144227304), (36504, 143595144), (36816, 142378236), (36876, 142146576), (37422, 140072608), (37856, 138466746), (38232, 137104968), (38632, 135685368), (39039, 134270784), (39312, 133338348), (39648, 132208362), (39884, 131426064), (39949, 131212224), (40887, 128202048), (41067, 127640128), (41184, 127277514), (41418, 126558432), (41536, 126198891), (42144, 124378254), (42588, 123081552), (42768, 122563532), (42952, 122038488), (43461, 120609216), (44226, 118522976), (44352, 118186263), (44604, 117518544), (44616, 117486936), (45656, 114810696), (46332, 113135568), (46728, 112176792), (47412, 110558448), (48048, 109095012), (48321, 108478656), (48672, 107696358), (49088, 106783677), (49168, 106609932), (49896, 105054456), (50193, 104432832), (50544, 103707604), (50622, 103547808), (50976, 102828726), (51363, 102053952), (51802, 101189088), (52052, 100703088), (52416, 100003761), (52569, 99712704), (54054, 96973344), (54432, 96299918), (54516, 96151536), (54756, 95730096), (55224, 94918824), (55314, 94764384), (56784, 92311164), (57024, 91922649), (57348, 91403312), (57948, 90456912), (58968, 88892232), (59059, 88755264), (59472, 88138908), (59488, 88115202), (59826, 87617376), (61776, 84851676), (62127, 84372288), (62304, 84132594), (62777, 83498688), (63216, 82918836), (63882, 82054368), (64064, 81821259), (64428, 81358992), (66528, 78790842), (66906, 78345696), (66924, 78324624), (67392, 77780703), (67496, 77660856), (67606, 77534496), (68484, 76540464), (69498, 75423712), (69797, 75100608), (70092, 74784528), (71118, 73705632), (72072, 72730008), (72688, 72113652), (73008, 71797572), (73632, 71189118), (73752, 71073288), (74191, 70652736), (74844, 70036304), (75712, 69233373), (75933, 69031872), (76464, 68552484), (77264, 67842684), (77703, 67459392), (78078, 67135392), (78624, 66669174), (79296, 66104181), (79768, 65713032), (79898, 65606112), (81081, 64648896), (81774, 64101024), (82134, 63820064), (82368, 63638757), (82836, 63279216), (82971, 63176256), (84288, 62189127), (85176, 61540776), (85536, 61281766), (85904, 61019244), (86922, 60304608), (88452, 59261488), (89208, 58759272), (89232, 58743468), (89739, 58411584), (91312, 57405348), (92664, 56567784), (93456, 56088396), (94824, 55279224), (95823, 54702912), (96096, 54547506), (96642, 54239328), (97344, 53848179), (98336, 53304966), (99792, 52527228), (100359, 52230464), (100386, 52216416), (101088, 51853802), (101244, 51773904), (101409, 51689664), (101952, 51414363), (102726, 51026976), (103604, 50594544), (104104, 50351544), (105138, 49856352), (106677, 49137088), (108108, 48486672), (108864, 48149959), (109032, 48075768), (109512, 47865048), (109681, 47791296), (110448, 47459412), (110628, 47382192), (113568, 46155582), (114696, 45701656), (115896, 45228456), (117117, 44756928), (117936, 44446116), (118118, 44377632), (118944, 44069454), (118976, 44057601), (119652, 43808688), (119847, 43737408), (122661, 42734016), (123552, 42425838), (124254, 42186144), (124608, 42066297), (125554, 41749344), (126432, 41459418), (127764, 41027184), (128856, 40679496), (130383, 40203072), (133056, 39395421), (133812, 39172848), (133848, 39162312), (134992, 38830428), (135212, 38767248), (136968, 38270232), (138996, 37711856), (139594, 37550304), (140184, 37392264), (142236, 36852816), (144144, 36365004), (144963, 36159552), (145376, 36056826), (146016, 35898786), (147264, 35594559), (147504, 35536644), (148382, 35326368), (149688, 35018152), (150579, 34810944), (151866, 34515936), (152928, 34276242), (154089, 34017984), (154528, 33921342), (155406, 33729696), (156156, 33567696), (157248, 33334587), (157707, 33237568), (159536, 32856516), (159796, 32803056), (162162, 32324448), (163548, 32050512), (164268, 31910032), (165672, 31639608), (165942, 31588128), (170352, 30770388), (171072, 30640883), (171808, 30509622), (173844, 30152304), (176904, 29630744), (177177, 29585088), (178416, 29379636), (178464, 29371734), (179478, 29205792), (181307, 28911168), (182624, 28702674), (185328, 28283892), (186381, 28124096), (186912, 28044198), (188331, 27832896), (189648, 27639612), (191646, 27351456), (192192, 27273753), (193284, 27119664), (196672, 26652483), (199584, 26263614), (200718, 26115232), (200772, 26108208), (202176, 25926901), (202488, 25886952), (202818, 25844832), (205452, 25513488), (207208, 25297272), (208208, 25175772), (209391, 25033536), (210276, 24928176), (213354, 24568544), (216216, 24243336), (218064, 24037884), (219024, 23932524), (219362, 23895648), (220896, 23729706), (221256, 23691096), (222573, 23550912), (227136, 23077791), (227799, 23010624), (229392, 22850828), (231792, 22614228), (233109, 22486464), (234234, 22378464), (235872, 22223058), (236236, 22188816), (237888, 22034727), (239304, 21904344), (239694, 21868704), (243243, 21549632), (245322, 21367008), (247104, 21212919), (248508, 21093072), (248913, 21058752), (251108, 20874672), (252864, 20729709), (255528, 20513592), (257712, 20339748), (260766, 20101536), (267624, 19586424), (267696, 19581156), (269217, 19470528), (269984, 19415214), (270424, 19383624), (273936, 19135116), (277992, 18855928), (279188, 18775152), (280368, 18696132), (284472, 18426408), (284911, 18398016), (287469, 18234304), (288288, 18182502), (289926, 18079776), (290752, 18028413), (292032, 17949393), (295008, 17768322), (296764, 17663184), (299376, 17509076), (301158, 17405472), (303732, 17257968), (304227, 17229888), (305856, 17138121), (308178, 17008992), (309056, 16960671), (310812, 16864848), (312312, 16783848), (315414, 16618784), (319072, 16428258), (319592, 16401528), (324324, 16162224), (327096, 16025256), (328536, 15955016), (329043, 15930432), (331344, 15819804), (331884, 15794064), (336713, 15567552), (340704, 15385194), (343616, 15254811), (347688, 15076152), (351351, 14918976), (353808, 14815372), (354354, 14792544), (356832, 14689818), (356928, 14685867), (358956, 14602896), (359541, 14579136), (362614, 14455584), (365248, 14351337), (367983, 14244672), (370656, 14141946), (372762, 14062048), (373824, 14022099), (376662, 13916448), (379296, 13819806), (383292, 13675728), (386568, 13559832), (391149, 13401024), (399168, 13131807), (401436, 13057616), (401544, 13054104), (404976, 12943476), (405636, 12922416), (410904, 12756744), (414416, 12648636), (416416, 12587886), (418782, 12516768), (420552, 12464088), (426708, 12284272), (432432, 12121668), (434889, 12053184), (436128, 12018942), (438048, 11966262), (438724, 11947824), (439439, 11928384), (441792, 11864853), (442512, 11845548), (445146, 11775456), (451737, 11603648), (455598, 11505312), (458784, 11425414), (462267, 11339328), (463584, 11307114), (466218, 11243232), (468468, 11189232), (471744, 11111529), (472472, 11094408), (478608, 10952172), (479388, 10934352), (486486, 10774816), (490644, 10683504), (497016, 10546536), (497826, 10529376), (502216, 10437336), (511056, 10256796), (515424, 10169874), (519337, 10093248), (521532, 10050768), (531531, 9861696), (535248, 9793212), (535392, 9790578), (538434, 9735264), (539968, 9707607), (540848, 9691812), (543921, 9637056), (547872, 9567558), (555984, 9427964), (558376, 9387576), (560736, 9348066), (564993, 9277632), (568944, 9213204), (569822, 9199008), (574938, 9117152), (576576, 9091251), (579852, 9039888), (590016, 8884161), (593528, 8831592), (598752, 8754538), (602316, 8702736), (607464, 8628984), (608454, 8614944), (616356, 8504496), (621624, 8432424), (624624, 8391924), (628173, 8344512), (630828, 8309392), (638144, 8214129), (639184, 8200764), (648648, 8081112), (654192, 8012628), (657072, 7977508), (658086, 7965216), (662688, 7909902), (663768, 7897032), (667719, 7850304), (673426, 7783776), (681408, 7692597), (683397, 7670208), (695376, 7538076), (699327, 7495488), (702702, 7459488), (707616, 7407686), (708708, 7396272), (713664, 7344909), (717912, 7301448), (719082, 7289568), (725228, 7227792), (735966, 7122336), (741312, 7070973), (745524, 7031024), (746739, 7019584), (753324, 6958224), (758592, 6909903), (766584, 6837864), (767767, 6827328), (773136, 6779916), (782298, 6700512), (802872, 6528808), (803088, 6527052), (807651, 6490176), (809952, 6471738), (811272, 6461208), (816101, 6422976), (821808, 6378372), (828832, 6324318), (832832, 6293943), (837564, 6258384), (841104, 6232044), (853416, 6142136), (854733, 6132672), (864864, 6060834), (869778, 6026592), (872256, 6009471), (876096, 5983131), (877448, 5973912), (878878, 5964192), (885024, 5922774), (890292, 5887728), (903474, 5801824), (911196, 5752656), (912681, 5743296), (917568, 5712707), (924534, 5669664), (927168, 5653557), (932436, 5621616), (936936, 5594616), (944944, 5547204), (957216, 5476086), (958776, 5467176), (972972, 5387408), (981288, 5341752), (987129, 5310144), (994032, 5273268), (995652, 5264688), (1004432, 5218668), (1010139, 5189184), (1022112, 5128398), (1030848, 5084937), (1038674, 5046624), (1043064, 5025384), (1054053, 4972992), (1063062, 4930848), (1070496, 4896606), (1070784, 4895289), (1076868, 4867632), (1078623, 4859712), (1081696, 4845906), (1087842, 4818528), (1095744, 4783779), (1103949, 4748224), (1111968, 4713982), (1116752, 4693788), (1121472, 4674033), (1129986, 4638816), (1137888, 4606602), (1139644, 4599504), (1149876, 4558576), (1159704, 4519944), (1173447, 4467008), (1187056, 4415796), (1197504, 4377269), (1204632, 4351368), (1214928, 4314492), (1216908, 4307472), (1232712, 4252248), (1243248, 4216212), (1249248, 4195962), (1256346, 4172256), (1261656, 4154696), (1278368, 4100382), (1297296, 4040556), (1304667, 4017728), (1308384, 4006314), (1314144, 3988754), (1316172, 3982608), (1318317, 3976128), (1325376, 3954951), (1327536, 3948516), (1335438, 3925152), (1346852, 3891888), (1366794, 3835104), (1386801, 3779776), (1390752, 3769038), (1398654, 3747744), (1405404, 3729744), (1415232, 3703843), (1417416, 3698136), (1435824, 3650724), (1438164, 3644784), (1450456, 3613896), (1471932, 3561168), (1491048, 3515512), (1493478, 3509792), (1506648, 3479112), (1533168, 3418932), (1535534, 3413664), (1546272, 3389958), (1558011, 3364416), (1564596, 3350256), (1594593, 3287232), (1605744, 3264404), (1606176, 3263526), (1615302, 3245088), (1619904, 3235869), (1622544, 3230604), (1631763, 3212352), (1632202, 3211488), (1643616, 3189186), (1657664, 3162159), (1675128, 3129192), (1682208, 3116022), (1694979, 3092544), (1706832, 3071068), (1709466, 3066336), (1729728, 3030417), (1739556, 3013296), (1754896, 2986956), (1757756, 2982096), (1770048, 2961387), (1780584, 2943864), (1806948, 2900912), (1822392, 2876328), (1825362, 2871648), (1849068, 2834832), (1864872, 2810808), (1873872, 2797308), (1884519, 2781504), (1889888, 2773602), (1914432, 2738043), (1917552, 2733588), (1945944, 2693704), (1962576, 2670876), (1974258, 2655072), (1988064, 2636634), (1991304, 2632344), (1994377, 2628288), (2003157, 2616768), (2008864, 2609334), (2020278, 2594592), (2044224, 2564199), (2050191, 2556736), (2077348, 2523312), (2086128, 2512692), (2097981, 2498496), (2108106, 2486496), (2126124, 2465424), (2140992, 2448303), (2153736, 2433816), (2157246, 2429856), (2163392, 2422953), (2175684, 2409264), (2207898, 2374112), (2223936, 2356991), (2233504, 2346894), (2259972, 2319408), (2275776, 2303301), (2279288, 2299752)]