262951520832

素因数分解:

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

素因数の和:211

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 114, 117, 126, 127, 132, 133, 143, 144, 147, 152, 154, 156, 162, 168, 171, 176, 182, 189, 192, 196, 198, 208, 209, 216, 224, 228, 231, 234, 243, 247, 252, 254, 264, 266, 273, 286, 288, 294, 297, 304, 308, 312, 324, 336, 342, 351, 352, 364, 378, 381, 392, 396, 399, 416, 418, 429, 432, 441, 448, 456, 462, 468, 486, 494, 504, 508, 513, 528, 532, 539, 546, 567, 572, 576, 588, 594, 608, 616, 624, 627, 637, 648, 672, 684, 693, 702, 704, 728, 741, 756, 762, 784, 792, 798, 819, 832, 836, 858, 864, 882, 889, 891, 912, 924, 931, 936, 972, 988, 1001, 1008, 1016, 1026, 1053, 1056, 1064, 1078, 1092, 1134, 1143, 1144, 1176, 1188, 1197, 1216, 1232, 1248, 1254, 1274, 1287, 1296, 1323, 1344, 1368, 1386, 1397, 1404, 1456, 1463, 1482, 1512, 1524, 1539, 1568, 1584, 1596, 1617, 1638, 1651, 1672, 1701, 1716, 1728, 1729, 1764, 1778, 1782, 1824, 1848, 1862, 1872, 1881, 1911, 1944, 1976, 2002, 2016, 2032, 2052, 2079, 2106, 2112, 2128, 2156, 2184, 2223, 2268, 2286, 2288, 2352, 2376, 2394, 2413, 2457, 2464, 2496, 2508, 2548, 2574, 2592, 2646, 2667, 2673, 2717, 2736, 2772, 2793, 2794, 2808, 2912, 2926, 2964, 3003, 3024, 3048, 3078, 3136, 3159, 3168, 3192, 3234, 3276, 3302, 3344, 3402, 3429, 3432, 3458, 3528, 3556, 3564, 3591, 3648, 3696, 3724, 3744, 3762, 3822, 3861, 3888, 3952, 3969, 4004, 4032, 4064, 4104, 4158, 4191, 4212, 4256, 4312, 4368, 4389, 4446, 4536, 4572, 4576, 4617, 4704, 4752, 4788, 4826, 4851, 4914, 4928, 4953, 5016, 5096, 5148, 5184, 5187, 5292, 5334, 5346, 5434, 5472, 5544, 5586, 5588, 5616, 5643, 5733, 5824, 5852, 5928, 6006, 6048, 6096, 6156, 6223, 6237, 6318, 6336, 6384, 6468, 6552, 6604, 6669, 6688, 6804, 6858, 6864, 6916, 7007, 7056, 7112, 7128, 7182, 7239, 7371, 7392, 7448, 7488, 7524, 7644, 7722, 7776, 7904, 7938, 8001, 8008, 8128, 8151, 8208, 8316, 8379, 8382, 8424, 8512, 8624, 8736, 8778, 8892, 9009, 9072, 9144, 9152, 9234, 9408, 9504, 9576, 9652, 9702, 9779, 9828, 9906, 10032, 10192, 10241, 10287, 10296, 10374, 10584, 10668, 10692, 10773, 10868, 10944, 11088, 11172, 11176, 11232, 11286, 11466, 11557, 11583, 11704, 11856, 11907, 12012, 12096, 12103, 12192, 12312, 12446, 12474, 12573, 12636, 12768, 12936, 13104, 13167, 13208, 13338, 13376, 13608, 13716, 13728, 13832, 14014, 14112, 14224, 14256, 14364, 14478, 14553, 14742, 14784, 14859, 14896, 15048, 15288, 15444, 15552, 15561, 15808, 15876, 16002, 16016, 16302, 16416, 16632, 16758, 16764, 16848, 16891, 16929, 17199, 17248, 17472, 17556, 17784, 18018, 18144, 18161, 18288, 18468, 18669, 18711, 19008, 19019, 19152, 19304, 19404, 19558, 19656, 19812, 20007, 20064, 20384, 20482, 20574, 20592, 20748, 21021, 21168, 21336, 21384, 21546, 21717, 21736, 22113, 22176, 22344, 22352, 22464, 22572, 22932, 23114, 23166, 23408, 23712, 23814, 24003, 24024, 24206, 24384, 24453, 24624, 24892, 24948, 25137, 25146, 25272, 25536, 25872, 26208, 26334, 26416, 26543, 26676, 27027, 27216, 27432, 27456, 27664, 28028, 28224, 28448, 28512, 28728, 28956, 29106, 29337, 29484, 29718, 29792, 30096, 30576, 30723, 30861, 30888, 31122, 31369, 31752, 32004, 32032, 32319, 32604, 32832, 33264, 33516, 33528, 33696, 33782, 33858, 34398, 34496, 34671, 34749, 35112, 35568, 36036, 36288, 36309, 36322, 36576, 36936, 37338, 37422, 37719, 38038, 38304, 38608, 38808, 39116, 39312, 39501, 39624, 40014, 40128, 40768, 40964, 41148, 41184, 41496, 42042, 42336, 42672, 42768, 43092, 43434, 43472, 43659, 44226, 44352, 44577, 44688, 44704, 45144, 45864, 46228, 46332, 46683, 46816, 47424, 47628, 48006, 48048, 48412, 48906, 49248, 49784, 49896, 50274, 50292, 50544, 50673, 50787, 51597, 51744, 52416, 52668, 52832, 53086, 53352, 54054, 54432, 54483, 54864, 55328, 56007, 56056, 56896, 57024, 57057, 57456, 57912, 58212, 58674, 58968, 59436, 59584, 60021, 60192, 61152, 61446, 61722, 61776, 62244, 62738, 63063, 63504, 64008, 64064, 64638, 65151, 65208, 66528, 67032, 67056, 67392, 67564, 67716, 68453, 68796, 69342, 69498, 70224, 71136, 72009, 72072, 72618, 72644, 73152, 73359, 73872, 74676, 74844, 75411, 75438, 76076, 76608, 77216, 77616, 78232, 78624, 79002, 79248, 79629, 80028, 80899, 81081, 81928, 82296, 82368, 82992, 84084, 84672, 85344, 85536, 86184, 86868, 86944, 87318, 88011, 88452, 89154, 89376, 89408, 90288, 91728, 92169, 92456, 92664, 93366, 93632, 94107, 95256, 96012, 96096, 96824, 97812, 98496, 99568, 99792, 100548, 100584, 101088, 101346, 101574, 103194, 103488, 104013, 105336, 105664, 106172, 106704, 108108, 108864, 108927, 108966, 109728, 110656, 112014, 112112, 113157, 114114, 114912, 115824, 116424, 117348, 117936, 118237, 118503, 118872, 120042, 120384, 122304, 122892, 123444, 123552, 124488, 125476, 126126, 127008, 127127, 128016, 129276, 130302, 130416, 130977, 133056, 133133, 133731, 134064, 134112, 135128, 135432, 136906, 137592, 138684, 138996, 140049, 140448, 142272, 144018, 144144, 145236, 145288, 146718, 147744, 149352, 149688, 150822, 150876, 152019, 152152, 154432, 154791, 155232, 156464, 157248, 158004, 158496, 159258, 160056, 161798, 162162, 163449, 163856, 164592, 165984, 168021, 168168, 170688, 171072, 171171, 172368, 173736, 173888, 174636, 176022, 176904, 178308, 178752, 180576, 183456, 184338, 184912, 185328, 185801, 186732, 188214, 189189, 190512, 192024, 192192, 193648, 195453, 195624, 199136, 199584, 201096, 201168, 202176, 202692, 203148, 205359, 206388, 208026, 210672, 212344, 213408, 216027, 216216, 217854, 217932, 219456, 219583, 220077, 224028, 224224, 226233, 226314, 228228, 229824, 231648, 232848, 234696, 235872, 236474, 237006, 237744, 238887, 240084, 242697, 243243, 245784, 246888, 247104, 248976, 250952, 252252, 254016, 254254, 256032, 258552, 260604, 260832, 261954, 264033, 266266, 267462, 268128, 268224, 270256, 270864, 273812, 275184, 276507, 277368, 277992, 280098, 280896, 282321, 288036, 288288, 290472, 290576, 293436, 295488, 298704, 299376, 301644, 301752, 304038, 304304, 309582, 310464, 312039, 312928, 316008, 316992, 318516, 320112, 323596, 324324, 326781, 326898, 327712, 329184, 331968, 336042, 336336, 339471, 342342, 344736, 345059, 347472, 349272, 352044, 353808, 354711, 355509, 356616, 361152, 366912, 368676, 369824, 370656, 371602, 373464, 376428, 378378, 381024, 381381, 384048, 387296, 390906, 391248, 398272, 399168, 399399, 401193, 402192, 402336, 405384, 406296, 410718, 412776, 416052, 420147, 421344, 424688, 426816, 432054, 432432, 435708, 435864, 439166, 440154, 448056, 448448, 452466, 452628, 456057, 456456, 463296, 465696, 469392, 471744, 472948, 474012, 475488, 477774, 480168, 485394, 486486, 490347, 491568, 493776, 497952, 501904, 504063, 504504, 508508, 512064, 513513, 517104, 521208, 521664, 523908, 528066, 532532, 534924, 536256, 540512, 541728, 547624, 550368, 553014, 554736, 555984, 557403, 560196, 564642, 567567, 576072, 576576, 580944, 581152, 586359, 586872, 597408, 598752, 603288, 603504, 608076, 608608, 616077, 619164, 624078, 625856, 632016, 637032, 640224, 647192, 648648, 653562, 653796, 655424, 658368, 658749, 660231, 672084, 672672, 678942, 684684, 689472, 690118, 694944, 698544, 704088, 707616, 709422, 711018, 713232, 716661, 728091, 737352, 739648, 741312, 743204, 746928, 752856, 756756, 762048, 762762, 768096, 774592, 781812, 782496, 792099, 798798, 802386, 804384, 804672, 810768, 812592, 821436, 825552, 829521, 832104, 840294, 842688, 846963, 849376, 864108, 864864, 871416, 871728, 878332, 880308, 889889, 896112, 904932, 905256, 912114, 912912, 931392, 936117, 938784, 945896, 948024, 950976, 955548, 960336, 970788, 972972, 980343, 980694, 983136, 987552, 995904, 1003808, 1008126, 1009008, 1017016, 1027026, 1034208, 1035177, 1042416, 1047816, 1056132, 1064133, 1065064, 1069848, 1081024, 1083456, 1095248, 1100736, 1106028, 1109472, 1111968, 1114806, 1120392, 1129284, 1135134, 1144143, 1152144, 1161888, 1162304, 1172718, 1173744, 1194816, 1197504, 1198197, 1206576, 1207008, 1216152, 1217216, 1232154, 1238328, 1248156, 1264032, 1274064, 1280448, 1294384, 1297296, 1300607, 1307124, 1307592, 1317498, 1320462, 1344168, 1345344, 1357884, 1368171, 1369368, 1380236, 1389888, 1397088, 1408176, 1415232, 1418844, 1422036, 1426464, 1433322, 1456182, 1471041, 1474704, 1486408, 1493856, 1505712, 1512189, 1513512, 1525524, 1536192, 1537081, 1540539, 1563624, 1564992, 1584198, 1597596, 1604772, 1608768, 1621536, 1625184, 1642872, 1651104, 1659042, 1664208, 1672209, 1680588, 1693926, 1698752, 1702701, 1728216, 1729728, 1742832, 1743456, 1756664, 1760616, 1779778, 1792224, 1809864, 1810512, 1824228, 1825824, 1848231, 1872234, 1877568, 1891792, 1896048, 1911096, 1920672, 1941576, 1945944, 1960686, 1961388, 1966272, 1975104, 1976247, 2007616, 2016252, 2018016, 2034032, 2054052, 2068416, 2070354, 2084832, 2095632, 2112264, 2128266, 2130128, 2139696, 2149983, 2184273, 2190496, 2212056, 2218944, 2223936, 2229612, 2240784, 2258568, 2270268, 2288286, 2304288, 2323776, 2345436, 2347488, 2376297, 2396394, 2413152, 2414016, 2415413, 2432304, 2464308, 2476656, 2488563, 2496312, 2528064, 2540889, 2548128, 2588768, 2594592, 2601214, 2614248, 2615184, 2634996, 2640924, 2669667, 2688336, 2715768, 2736342, 2738736, 2760472, 2794176, 2808351, 2816352, 2837688, 2844072, 2852928, 2866644, 2912364, 2941029, 2942082, 2949408, 2972816, 2987712, 3011424, 3024378, 3027024, 3051048, 3074162, 3081078, 3105531, 3127248, 3168396, 3192399, 3195192, 3209544, 3243072, 3250368, 3285744, 3302208, 3318084, 3328416, 3344418, 3361176, 3387852, 3405402, 3432429, 3456432, 3485664, 3486912, 3513328, 3521232, 3559556, 3584448, 3594591, 3619728, 3621024, 3648456, 3651648, 3696462, 3744468, 3783584, 3792096, 3822192, 3841344, 3883152, 3891888, 3901821, 3921372, 3922776, 3952494, 4032504, 4036032, 4068064, 4104513, 4108104, 4140708, 4169664, 4191264, 4224528, 4256532, 4260256, 4279392, 4299966, 4368546, 4380992, 4413123, 4424112, 4459224, 4481568, 4517136, 4540536, 4576572, 4608576, 4611243, 4621617, 4690872, 4694976, 4752594, 4792788, 4826304, 4830826, 4864608, 4928616, 4953312, 4977126, 4992624, 5016627, 5081778, 5096256, 5177536, 5189184, 5202428, 5228496, 5230368, 5269992, 5281848, 5339334, 5376672, 5431536, 5472684, 5477472, 5520944, 5544693, 5616702, 5632704, 5675376, 5688144, 5733288, 5824728, 5882058, 5884164, 5898816, 5928741, 5945632, 6022848, 6048756, 6054048, 6102096, 6148324, 6162156, 6211062, 6254496, 6336792, 6384798, 6390384, 6419088, 6449949, 6552819, 6571488, 6636168, 6656832, 6688836, 6722352, 6775704, 6810804, 6864858, 6912864, 6971328, 7026656, 7042464, 7119112, 7189182, 7239456, 7242048, 7246239, 7296912, 7392924, 7488936, 7567168, 7584192, 7622667, 7644384, 7766304, 7783776, 7803642, 7842744, 7845552, 7904988, 8009001, 8065008, 8136128, 8209026, 8216208, 8281416, 8382528, 8449056, 8513064, 8520512, 8558784, 8599932, 8737092, 8826246, 8848224, 8918448, 8963136, 9034272, 9081072, 9153144, 9222486, 9243234, 9316593, 9381744, 9505188, 9577197, 9585576, 9661652, 9729216, 9857232, 9906624, 9954252, 9985248, 10033254, 10163556, 10297287, 10404856, 10456992, 10460736, 10539984, 10563696, 10678668, 10753344, 10783773, 10863072, 10945368, 10954944, 11041888, 11089386, 11233404, 11350752, 11376288, 11466576, 11649456, 11705463, 11764116, 11768328, 11857482, 11891264, 12097512, 12108096, 12204192, 12296648, 12324312, 12422124, 12508992, 12673584, 12769596, 12780768, 12838176, 12899898, 13105638, 13142976, 13272336, 13377672, 13444704, 13551408, 13621608, 13729716, 13825728, 13833729, 14053312, 14084928, 14238224, 14378364, 14478912, 14492478, 14593824, 14785848, 14977872, 15049881, 15245334, 15288768, 15532608, 15567552, 15607284, 15685488, 15691104, 15809976, 16018002, 16130016, 16418052, 16432416, 16562832, 16634079, 16898112, 16907891, 17026128, 17199864, 17474184, 17652492, 17696448, 17786223, 17836896, 18068544, 18162144, 18306288, 18444972, 18486468, 18633186, 18763488, 19010376, 19154394, 19171152, 19323304, 19658457, 19714464, 19908504, 19970496, 20066508, 20327112, 20594574, 20809712, 20913984, 21079968, 21127392, 21357336, 21567546, 21726144, 21738717, 21890736, 22083776, 22178772, 22466808, 22701504, 22752576, 22933152, 23298912, 23410926, 23528232, 23536656, 23714964, 24027003, 24195024, 24408384, 24593296, 24648624, 24844248, 25347168, 25539192, 25561536, 25676352, 25799796, 26211276, 26544672, 26755344, 26889408, 27102816, 27243216, 27459432, 27667458, 27949779, 28476448, 28731591, 28756728, 28984956, 29187648, 29571696, 29955744, 30099762, 30490668, 30891861, 31214568, 31370976, 31382208, 31619952, 32036004, 32260032, 32351319, 32836104, 32864832, 33125664, 33268158, 33815782, 34052256, 34399728, 34948368, 35116389, 35304984, 35572446, 35673792, 36324288, 36612576, 36889944, 36972936, 37266372, 37526976, 38020752, 38308788, 38342304, 38646608, 39316914, 39428928, 39817008, 40133016, 40654224, 41189148, 41501187, 41619424, 42159936, 42254784, 42714672, 43135092, 43477434, 43781472, 44357544, 44933616, 45149643, 45866304, 46597824, 46821852, 47056464, 47073312, 47429928, 48054006, 48390048, 49186592, 49297248, 49688496, 50694336, 50723673, 51078384, 51599592, 52422552, 53089344, 53358669, 53510688, 54205632, 54486432, 54918864, 55334916, 55899558, 56952896, 57463182, 57513456, 57969912, 59143392, 59911488, 60199524, 60981336, 61783722, 62429136, 62741952, 63239904, 64072008, 64702638, 65216151, 65672208, 66251328, 66536316, 67631564, 68104512, 68799456, 69896736, 70232778, 70609968, 71144892, 72081009, 73225152, 73779888, 73945872, 74532744, 76041504, 76617576, 76684608, 77293216, 78633828, 79634016, 80266032, 81308448, 82378296, 83002374, 83238848, 83849337, 85429344, 86270184, 86954868, 87562944, 88715088, 89867232, 90299286, 93643704, 94112928, 94146624, 94859856, 96108012, 96780096, 98373184, 98594496, 99376992, 101447346, 102156768, 103199184, 104845104, 105349167, 106717338, 107021376, 108972864, 109837728, 110669832, 111799116, 114926364, 115026912, 115939824, 118286784, 120399048, 121962672, 123567444, 124503561, 124858272, 126479808, 128144016, 129405276, 130432302, 131344416, 133072632, 135263128, 137598912, 139793472, 140465556, 141219936, 142289784, 144162018, 147559776, 147891744, 149065488, 152083008, 152171019, 153235152, 154586432, 157267656, 159268032, 160532064, 162616896, 164756592, 166004748, 167698674, 170858688, 172540368, 173909736, 177430176, 179734464, 180598572, 187287408, 188225856, 189719712, 192216024, 195648453, 198753984, 202894692, 204313536, 206398368, 209690208, 210698334, 213434676, 216243027, 219675456, 221339664, 223598232, 229852728, 230053824, 231879648, 240798096, 243925344, 247134888, 249007122, 249716544, 256288032, 258810552, 260864604, 262688832, 266145264, 270526256, 280931112, 282439872, 284579568, 288324036, 295119552, 295783488, 298130976, 304342038, 306470304, 314535312, 316047501, 321064128, 329513184, 332009496, 335397348, 345080736, 347819472, 354860352, 361197144, 373510683, 374574816, 379439424, 384432048, 391296906, 405789384, 412796736, 419380416, 421396668, 426869352, 432486054, 442679328, 447196464, 456513057, 459705456, 463759296, 481596192, 487850688, 494269776, 498014244, 512576064, 517621104, 521729208, 532290528, 541052512, 561862224, 569159136, 576648072, 586945359, 596261952, 608684076, 612940608, 629070624, 632095002, 659026368, 664018992, 670794696, 690161472, 695638944, 722394288, 747021366, 749149632, 768864096, 782593812, 811578768, 842793336, 853738704, 864972108, 885358656, 894392928, 913026114, 919410912, 963192384, 988539552, 996028488, 1035242208, 1043458416, 1064581056, 1082105024, 1123724448, 1138318272, 1153296144, 1173890718, 1217368152, 1258141248, 1264190004, 1328037984, 1341589392, 1369539171, 1391277888, 1444788576, 1494042732, 1537728192, 1565187624, 1623157536, 1685586672, 1707477408, 1729944216, 1788785856, 1826052228, 1838821824, 1977079104, 1992056976, 2070484416, 2086916832, 2247448896, 2306592288, 2347781436, 2434736304, 2528380008, 2656075968, 2683178784, 2739078342, 2889577152, 2988085464, 3130375248, 3246315072, 3371173344, 3414954816, 3459888432, 3652104456, 3984113952, 4108617513, 4173833664, 4613184576, 4695562872, 4869472608, 5056760016, 5366357568, 5478156684, 5976170928, 6260750496, 6742346688, 6919776864, 7304208912, 7968227904, 8217235026, 9391125744, 9738945216, 10113520032, 10956313368, 11952341856, 12521500992, 13839553728, 14608417824, 16434470052, 18782251488, 20227040064, 21912626736, 23904683712, 29216835648, 32868940104, 37564502976, 43825253472, 65737880208, 87650506944, 131475760416, 262951520832]

約数ペア:

[(1, 262951520832), (2, 131475760416), (3, 87650506944), (4, 65737880208), (6, 43825253472), (7, 37564502976), (8, 32868940104), (9, 29216835648), (11, 23904683712), (12, 21912626736), (13, 20227040064), (14, 18782251488), (16, 16434470052), (18, 14608417824), (19, 13839553728), (21, 12521500992), (22, 11952341856), (24, 10956313368), (26, 10113520032), (27, 9738945216), (28, 9391125744), (32, 8217235026), (33, 7968227904), (36, 7304208912), (38, 6919776864), (39, 6742346688), (42, 6260750496), (44, 5976170928), (48, 5478156684), (49, 5366357568), (52, 5056760016), (54, 4869472608), (56, 4695562872), (57, 4613184576), (63, 4173833664), (64, 4108617513), (66, 3984113952), (72, 3652104456), (76, 3459888432), (77, 3414954816), (78, 3371173344), (81, 3246315072), (84, 3130375248), (88, 2988085464), (91, 2889577152), (96, 2739078342), (98, 2683178784), (99, 2656075968), (104, 2528380008), (108, 2434736304), (112, 2347781436), (114, 2306592288), (117, 2247448896), (126, 2086916832), (127, 2070484416), (132, 1992056976), (133, 1977079104), (143, 1838821824), (144, 1826052228), (147, 1788785856), (152, 1729944216), (154, 1707477408), (156, 1685586672), (162, 1623157536), (168, 1565187624), (171, 1537728192), (176, 1494042732), (182, 1444788576), (189, 1391277888), (192, 1369539171), (196, 1341589392), (198, 1328037984), (208, 1264190004), (209, 1258141248), (216, 1217368152), (224, 1173890718), (228, 1153296144), (231, 1138318272), (234, 1123724448), (243, 1082105024), (247, 1064581056), (252, 1043458416), (254, 1035242208), (264, 996028488), (266, 988539552), (273, 963192384), (286, 919410912), (288, 913026114), (294, 894392928), (297, 885358656), (304, 864972108), (308, 853738704), (312, 842793336), (324, 811578768), (336, 782593812), (342, 768864096), (351, 749149632), (352, 747021366), (364, 722394288), (378, 695638944), (381, 690161472), (392, 670794696), (396, 664018992), (399, 659026368), (416, 632095002), (418, 629070624), (429, 612940608), (432, 608684076), (441, 596261952), (448, 586945359), (456, 576648072), (462, 569159136), (468, 561862224), (486, 541052512), (494, 532290528), (504, 521729208), (508, 517621104), (513, 512576064), (528, 498014244), (532, 494269776), (539, 487850688), (546, 481596192), (567, 463759296), (572, 459705456), (576, 456513057), (588, 447196464), (594, 442679328), (608, 432486054), (616, 426869352), (624, 421396668), (627, 419380416), (637, 412796736), (648, 405789384), (672, 391296906), (684, 384432048), (693, 379439424), (702, 374574816), (704, 373510683), (728, 361197144), (741, 354860352), (756, 347819472), (762, 345080736), (784, 335397348), (792, 332009496), (798, 329513184), (819, 321064128), (832, 316047501), (836, 314535312), (858, 306470304), (864, 304342038), (882, 298130976), (889, 295783488), (891, 295119552), (912, 288324036), (924, 284579568), (931, 282439872), (936, 280931112), (972, 270526256), (988, 266145264), (1001, 262688832), (1008, 260864604), (1016, 258810552), (1026, 256288032), (1053, 249716544), (1056, 249007122), (1064, 247134888), (1078, 243925344), (1092, 240798096), (1134, 231879648), (1143, 230053824), (1144, 229852728), (1176, 223598232), (1188, 221339664), (1197, 219675456), (1216, 216243027), (1232, 213434676), (1248, 210698334), (1254, 209690208), (1274, 206398368), (1287, 204313536), (1296, 202894692), (1323, 198753984), (1344, 195648453), (1368, 192216024), (1386, 189719712), (1397, 188225856), (1404, 187287408), (1456, 180598572), (1463, 179734464), (1482, 177430176), (1512, 173909736), (1524, 172540368), (1539, 170858688), (1568, 167698674), (1584, 166004748), (1596, 164756592), (1617, 162616896), (1638, 160532064), (1651, 159268032), (1672, 157267656), (1701, 154586432), (1716, 153235152), (1728, 152171019), (1729, 152083008), (1764, 149065488), (1778, 147891744), (1782, 147559776), (1824, 144162018), (1848, 142289784), (1862, 141219936), (1872, 140465556), (1881, 139793472), (1911, 137598912), (1944, 135263128), (1976, 133072632), (2002, 131344416), (2016, 130432302), (2032, 129405276), (2052, 128144016), (2079, 126479808), (2106, 124858272), (2112, 124503561), (2128, 123567444), (2156, 121962672), (2184, 120399048), (2223, 118286784), (2268, 115939824), (2286, 115026912), (2288, 114926364), (2352, 111799116), (2376, 110669832), (2394, 109837728), (2413, 108972864), (2457, 107021376), (2464, 106717338), (2496, 105349167), (2508, 104845104), (2548, 103199184), (2574, 102156768), (2592, 101447346), (2646, 99376992), (2667, 98594496), (2673, 98373184), (2717, 96780096), (2736, 96108012), (2772, 94859856), (2793, 94146624), (2794, 94112928), (2808, 93643704), (2912, 90299286), (2926, 89867232), (2964, 88715088), (3003, 87562944), (3024, 86954868), (3048, 86270184), (3078, 85429344), (3136, 83849337), (3159, 83238848), (3168, 83002374), (3192, 82378296), (3234, 81308448), (3276, 80266032), (3302, 79634016), (3344, 78633828), (3402, 77293216), (3429, 76684608), (3432, 76617576), (3458, 76041504), (3528, 74532744), (3556, 73945872), (3564, 73779888), (3591, 73225152), (3648, 72081009), (3696, 71144892), (3724, 70609968), (3744, 70232778), (3762, 69896736), (3822, 68799456), (3861, 68104512), (3888, 67631564), (3952, 66536316), (3969, 66251328), (4004, 65672208), (4032, 65216151), (4064, 64702638), (4104, 64072008), (4158, 63239904), (4191, 62741952), (4212, 62429136), (4256, 61783722), (4312, 60981336), (4368, 60199524), (4389, 59911488), (4446, 59143392), (4536, 57969912), (4572, 57513456), (4576, 57463182), (4617, 56952896), (4704, 55899558), (4752, 55334916), (4788, 54918864), (4826, 54486432), (4851, 54205632), (4914, 53510688), (4928, 53358669), (4953, 53089344), (5016, 52422552), (5096, 51599592), (5148, 51078384), (5184, 50723673), (5187, 50694336), (5292, 49688496), (5334, 49297248), (5346, 49186592), (5434, 48390048), (5472, 48054006), (5544, 47429928), (5586, 47073312), (5588, 47056464), (5616, 46821852), (5643, 46597824), (5733, 45866304), (5824, 45149643), (5852, 44933616), (5928, 44357544), (6006, 43781472), (6048, 43477434), (6096, 43135092), (6156, 42714672), (6223, 42254784), (6237, 42159936), (6318, 41619424), (6336, 41501187), (6384, 41189148), (6468, 40654224), (6552, 40133016), (6604, 39817008), (6669, 39428928), (6688, 39316914), (6804, 38646608), (6858, 38342304), (6864, 38308788), (6916, 38020752), (7007, 37526976), (7056, 37266372), (7112, 36972936), (7128, 36889944), (7182, 36612576), (7239, 36324288), (7371, 35673792), (7392, 35572446), (7448, 35304984), (7488, 35116389), (7524, 34948368), (7644, 34399728), (7722, 34052256), (7776, 33815782), (7904, 33268158), (7938, 33125664), (8001, 32864832), (8008, 32836104), (8128, 32351319), (8151, 32260032), (8208, 32036004), (8316, 31619952), (8379, 31382208), (8382, 31370976), (8424, 31214568), (8512, 30891861), (8624, 30490668), (8736, 30099762), (8778, 29955744), (8892, 29571696), (9009, 29187648), (9072, 28984956), (9144, 28756728), (9152, 28731591), (9234, 28476448), (9408, 27949779), (9504, 27667458), (9576, 27459432), (9652, 27243216), (9702, 27102816), (9779, 26889408), (9828, 26755344), (9906, 26544672), (10032, 26211276), (10192, 25799796), (10241, 25676352), (10287, 25561536), (10296, 25539192), (10374, 25347168), (10584, 24844248), (10668, 24648624), (10692, 24593296), (10773, 24408384), (10868, 24195024), (10944, 24027003), (11088, 23714964), (11172, 23536656), (11176, 23528232), (11232, 23410926), (11286, 23298912), (11466, 22933152), (11557, 22752576), (11583, 22701504), (11704, 22466808), (11856, 22178772), (11907, 22083776), (12012, 21890736), (12096, 21738717), (12103, 21726144), (12192, 21567546), (12312, 21357336), (12446, 21127392), (12474, 21079968), (12573, 20913984), (12636, 20809712), (12768, 20594574), (12936, 20327112), (13104, 20066508), (13167, 19970496), (13208, 19908504), (13338, 19714464), (13376, 19658457), (13608, 19323304), (13716, 19171152), (13728, 19154394), (13832, 19010376), (14014, 18763488), (14112, 18633186), (14224, 18486468), (14256, 18444972), (14364, 18306288), (14478, 18162144), (14553, 18068544), (14742, 17836896), (14784, 17786223), (14859, 17696448), (14896, 17652492), (15048, 17474184), (15288, 17199864), (15444, 17026128), (15552, 16907891), (15561, 16898112), (15808, 16634079), (15876, 16562832), (16002, 16432416), (16016, 16418052), (16302, 16130016), (16416, 16018002), (16632, 15809976), (16758, 15691104), (16764, 15685488), (16848, 15607284), (16891, 15567552), (16929, 15532608), (17199, 15288768), (17248, 15245334), (17472, 15049881), (17556, 14977872), (17784, 14785848), (18018, 14593824), (18144, 14492478), (18161, 14478912), (18288, 14378364), (18468, 14238224), (18669, 14084928), (18711, 14053312), (19008, 13833729), (19019, 13825728), (19152, 13729716), (19304, 13621608), (19404, 13551408), (19558, 13444704), (19656, 13377672), (19812, 13272336), (20007, 13142976), (20064, 13105638), (20384, 12899898), (20482, 12838176), (20574, 12780768), (20592, 12769596), (20748, 12673584), (21021, 12508992), (21168, 12422124), (21336, 12324312), (21384, 12296648), (21546, 12204192), (21717, 12108096), (21736, 12097512), (22113, 11891264), (22176, 11857482), (22344, 11768328), (22352, 11764116), (22464, 11705463), (22572, 11649456), (22932, 11466576), (23114, 11376288), (23166, 11350752), (23408, 11233404), (23712, 11089386), (23814, 11041888), (24003, 10954944), (24024, 10945368), (24206, 10863072), (24384, 10783773), (24453, 10753344), (24624, 10678668), (24892, 10563696), (24948, 10539984), (25137, 10460736), (25146, 10456992), (25272, 10404856), (25536, 10297287), (25872, 10163556), (26208, 10033254), (26334, 9985248), (26416, 9954252), (26543, 9906624), (26676, 9857232), (27027, 9729216), (27216, 9661652), (27432, 9585576), (27456, 9577197), (27664, 9505188), (28028, 9381744), (28224, 9316593), (28448, 9243234), (28512, 9222486), (28728, 9153144), (28956, 9081072), (29106, 9034272), (29337, 8963136), (29484, 8918448), (29718, 8848224), (29792, 8826246), (30096, 8737092), (30576, 8599932), (30723, 8558784), (30861, 8520512), (30888, 8513064), (31122, 8449056), (31369, 8382528), (31752, 8281416), (32004, 8216208), (32032, 8209026), (32319, 8136128), (32604, 8065008), (32832, 8009001), (33264, 7904988), (33516, 7845552), (33528, 7842744), (33696, 7803642), (33782, 7783776), (33858, 7766304), (34398, 7644384), (34496, 7622667), (34671, 7584192), (34749, 7567168), (35112, 7488936), (35568, 7392924), (36036, 7296912), (36288, 7246239), (36309, 7242048), (36322, 7239456), (36576, 7189182), (36936, 7119112), (37338, 7042464), (37422, 7026656), (37719, 6971328), (38038, 6912864), (38304, 6864858), (38608, 6810804), (38808, 6775704), (39116, 6722352), (39312, 6688836), (39501, 6656832), (39624, 6636168), (40014, 6571488), (40128, 6552819), (40768, 6449949), (40964, 6419088), (41148, 6390384), (41184, 6384798), (41496, 6336792), (42042, 6254496), (42336, 6211062), (42672, 6162156), (42768, 6148324), (43092, 6102096), (43434, 6054048), (43472, 6048756), (43659, 6022848), (44226, 5945632), (44352, 5928741), (44577, 5898816), (44688, 5884164), (44704, 5882058), (45144, 5824728), (45864, 5733288), (46228, 5688144), (46332, 5675376), (46683, 5632704), (46816, 5616702), (47424, 5544693), (47628, 5520944), (48006, 5477472), (48048, 5472684), (48412, 5431536), (48906, 5376672), (49248, 5339334), (49784, 5281848), (49896, 5269992), (50274, 5230368), (50292, 5228496), (50544, 5202428), (50673, 5189184), (50787, 5177536), (51597, 5096256), (51744, 5081778), (52416, 5016627), (52668, 4992624), (52832, 4977126), (53086, 4953312), (53352, 4928616), (54054, 4864608), (54432, 4830826), (54483, 4826304), (54864, 4792788), (55328, 4752594), (56007, 4694976), (56056, 4690872), (56896, 4621617), (57024, 4611243), (57057, 4608576), (57456, 4576572), (57912, 4540536), (58212, 4517136), (58674, 4481568), (58968, 4459224), (59436, 4424112), (59584, 4413123), (60021, 4380992), (60192, 4368546), (61152, 4299966), (61446, 4279392), (61722, 4260256), (61776, 4256532), (62244, 4224528), (62738, 4191264), (63063, 4169664), (63504, 4140708), (64008, 4108104), (64064, 4104513), (64638, 4068064), (65151, 4036032), (65208, 4032504), (66528, 3952494), (67032, 3922776), (67056, 3921372), (67392, 3901821), (67564, 3891888), (67716, 3883152), (68453, 3841344), (68796, 3822192), (69342, 3792096), (69498, 3783584), (70224, 3744468), (71136, 3696462), (72009, 3651648), (72072, 3648456), (72618, 3621024), (72644, 3619728), (73152, 3594591), (73359, 3584448), (73872, 3559556), (74676, 3521232), (74844, 3513328), (75411, 3486912), (75438, 3485664), (76076, 3456432), (76608, 3432429), (77216, 3405402), (77616, 3387852), (78232, 3361176), (78624, 3344418), (79002, 3328416), (79248, 3318084), (79629, 3302208), (80028, 3285744), (80899, 3250368), (81081, 3243072), (81928, 3209544), (82296, 3195192), (82368, 3192399), (82992, 3168396), (84084, 3127248), (84672, 3105531), (85344, 3081078), (85536, 3074162), (86184, 3051048), (86868, 3027024), (86944, 3024378), (87318, 3011424), (88011, 2987712), (88452, 2972816), (89154, 2949408), (89376, 2942082), (89408, 2941029), (90288, 2912364), (91728, 2866644), (92169, 2852928), (92456, 2844072), (92664, 2837688), (93366, 2816352), (93632, 2808351), (94107, 2794176), (95256, 2760472), (96012, 2738736), (96096, 2736342), (96824, 2715768), (97812, 2688336), (98496, 2669667), (99568, 2640924), (99792, 2634996), (100548, 2615184), (100584, 2614248), (101088, 2601214), (101346, 2594592), (101574, 2588768), (103194, 2548128), (103488, 2540889), (104013, 2528064), (105336, 2496312), (105664, 2488563), (106172, 2476656), (106704, 2464308), (108108, 2432304), (108864, 2415413), (108927, 2414016), (108966, 2413152), (109728, 2396394), (110656, 2376297), (112014, 2347488), (112112, 2345436), (113157, 2323776), (114114, 2304288), (114912, 2288286), (115824, 2270268), (116424, 2258568), (117348, 2240784), (117936, 2229612), (118237, 2223936), (118503, 2218944), (118872, 2212056), (120042, 2190496), (120384, 2184273), (122304, 2149983), (122892, 2139696), (123444, 2130128), (123552, 2128266), (124488, 2112264), (125476, 2095632), (126126, 2084832), (127008, 2070354), (127127, 2068416), (128016, 2054052), (129276, 2034032), (130302, 2018016), (130416, 2016252), (130977, 2007616), (133056, 1976247), (133133, 1975104), (133731, 1966272), (134064, 1961388), (134112, 1960686), (135128, 1945944), (135432, 1941576), (136906, 1920672), (137592, 1911096), (138684, 1896048), (138996, 1891792), (140049, 1877568), (140448, 1872234), (142272, 1848231), (144018, 1825824), (144144, 1824228), (145236, 1810512), (145288, 1809864), (146718, 1792224), (147744, 1779778), (149352, 1760616), (149688, 1756664), (150822, 1743456), (150876, 1742832), (152019, 1729728), (152152, 1728216), (154432, 1702701), (154791, 1698752), (155232, 1693926), (156464, 1680588), (157248, 1672209), (158004, 1664208), (158496, 1659042), (159258, 1651104), (160056, 1642872), (161798, 1625184), (162162, 1621536), (163449, 1608768), (163856, 1604772), (164592, 1597596), (165984, 1584198), (168021, 1564992), (168168, 1563624), (170688, 1540539), (171072, 1537081), (171171, 1536192), (172368, 1525524), (173736, 1513512), (173888, 1512189), (174636, 1505712), (176022, 1493856), (176904, 1486408), (178308, 1474704), (178752, 1471041), (180576, 1456182), (183456, 1433322), (184338, 1426464), (184912, 1422036), (185328, 1418844), (185801, 1415232), (186732, 1408176), (188214, 1397088), (189189, 1389888), (190512, 1380236), (192024, 1369368), (192192, 1368171), (193648, 1357884), (195453, 1345344), (195624, 1344168), (199136, 1320462), (199584, 1317498), (201096, 1307592), (201168, 1307124), (202176, 1300607), (202692, 1297296), (203148, 1294384), (205359, 1280448), (206388, 1274064), (208026, 1264032), (210672, 1248156), (212344, 1238328), (213408, 1232154), (216027, 1217216), (216216, 1216152), (217854, 1207008), (217932, 1206576), (219456, 1198197), (219583, 1197504), (220077, 1194816), (224028, 1173744), (224224, 1172718), (226233, 1162304), (226314, 1161888), (228228, 1152144), (229824, 1144143), (231648, 1135134), (232848, 1129284), (234696, 1120392), (235872, 1114806), (236474, 1111968), (237006, 1109472), (237744, 1106028), (238887, 1100736), (240084, 1095248), (242697, 1083456), (243243, 1081024), (245784, 1069848), (246888, 1065064), (247104, 1064133), (248976, 1056132), (250952, 1047816), (252252, 1042416), (254016, 1035177), (254254, 1034208), (256032, 1027026), (258552, 1017016), (260604, 1009008), (260832, 1008126), (261954, 1003808), (264033, 995904), (266266, 987552), (267462, 983136), (268128, 980694), (268224, 980343), (270256, 972972), (270864, 970788), (273812, 960336), (275184, 955548), (276507, 950976), (277368, 948024), (277992, 945896), (280098, 938784), (280896, 936117), (282321, 931392), (288036, 912912), (288288, 912114), (290472, 905256), (290576, 904932), (293436, 896112), (295488, 889889), (298704, 880308), (299376, 878332), (301644, 871728), (301752, 871416), (304038, 864864), (304304, 864108), (309582, 849376), (310464, 846963), (312039, 842688), (312928, 840294), (316008, 832104), (316992, 829521), (318516, 825552), (320112, 821436), (323596, 812592), (324324, 810768), (326781, 804672), (326898, 804384), (327712, 802386), (329184, 798798), (331968, 792099), (336042, 782496), (336336, 781812), (339471, 774592), (342342, 768096), (344736, 762762), (345059, 762048), (347472, 756756), (349272, 752856), (352044, 746928), (353808, 743204), (354711, 741312), (355509, 739648), (356616, 737352), (361152, 728091), (366912, 716661), (368676, 713232), (369824, 711018), (370656, 709422), (371602, 707616), (373464, 704088), (376428, 698544), (378378, 694944), (381024, 690118), (381381, 689472), (384048, 684684), (387296, 678942), (390906, 672672), (391248, 672084), (398272, 660231), (399168, 658749), (399399, 658368), (401193, 655424), (402192, 653796), (402336, 653562), (405384, 648648), (406296, 647192), (410718, 640224), (412776, 637032), (416052, 632016), (420147, 625856), (421344, 624078), (424688, 619164), (426816, 616077), (432054, 608608), (432432, 608076), (435708, 603504), (435864, 603288), (439166, 598752), (440154, 597408), (448056, 586872), (448448, 586359), (452466, 581152), (452628, 580944), (456057, 576576), (456456, 576072), (463296, 567567), (465696, 564642), (469392, 560196), (471744, 557403), (472948, 555984), (474012, 554736), (475488, 553014), (477774, 550368), (480168, 547624), (485394, 541728), (486486, 540512), (490347, 536256), (491568, 534924), (493776, 532532), (497952, 528066), (501904, 523908), (504063, 521664), (504504, 521208), (508508, 517104), (512064, 513513)]