5512917376512

素因数分解:

$2^9\times 3^7\times 7^2\times {\mathrm{13}}^1\times {\mathrm{59}}^1\times {\mathrm{131}}^1$

素因数の和:256

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 42, 48, 49, 52, 54, 56, 59, 63, 64, 72, 78, 81, 84, 91, 96, 98, 104, 108, 112, 117, 118, 126, 128, 131, 144, 147, 156, 162, 168, 177, 182, 189, 192, 196, 208, 216, 224, 234, 236, 243, 252, 256, 262, 273, 288, 294, 312, 324, 336, 351, 354, 364, 378, 384, 392, 393, 413, 416, 432, 441, 448, 468, 472, 486, 504, 512, 524, 531, 546, 567, 576, 588, 624, 637, 648, 672, 702, 708, 728, 729, 756, 767, 768, 784, 786, 819, 826, 832, 864, 882, 896, 917, 936, 944, 972, 1008, 1048, 1053, 1062, 1092, 1134, 1152, 1176, 1179, 1239, 1248, 1274, 1296, 1323, 1344, 1404, 1416, 1456, 1458, 1512, 1534, 1536, 1568, 1572, 1593, 1638, 1652, 1664, 1701, 1703, 1728, 1764, 1792, 1834, 1872, 1888, 1911, 1944, 2016, 2096, 2106, 2124, 2184, 2187, 2268, 2301, 2304, 2352, 2358, 2457, 2478, 2496, 2548, 2592, 2646, 2688, 2751, 2808, 2832, 2891, 2912, 2916, 3024, 3068, 3136, 3144, 3159, 3186, 3276, 3304, 3328, 3402, 3406, 3456, 3528, 3537, 3584, 3668, 3717, 3744, 3776, 3822, 3888, 3969, 4032, 4192, 4212, 4248, 4368, 4374, 4536, 4602, 4608, 4704, 4716, 4779, 4914, 4956, 4992, 5096, 5103, 5109, 5184, 5292, 5369, 5376, 5502, 5616, 5664, 5733, 5782, 5824, 5832, 6048, 6136, 6272, 6288, 6318, 6372, 6419, 6552, 6608, 6656, 6804, 6812, 6903, 6912, 7056, 7074, 7336, 7371, 7434, 7488, 7552, 7644, 7729, 7776, 7938, 8064, 8253, 8384, 8424, 8496, 8673, 8736, 8748, 9072, 9204, 9408, 9432, 9477, 9558, 9828, 9912, 9984, 10192, 10206, 10218, 10368, 10584, 10611, 10738, 10752, 11004, 11151, 11232, 11328, 11466, 11564, 11648, 11664, 11907, 11921, 12096, 12272, 12544, 12576, 12636, 12744, 12838, 13104, 13216, 13608, 13624, 13806, 13824, 14112, 14148, 14337, 14672, 14742, 14868, 14976, 15104, 15288, 15309, 15327, 15458, 15552, 15876, 16107, 16128, 16506, 16768, 16848, 16992, 17199, 17346, 17472, 17496, 18144, 18408, 18816, 18864, 18954, 19116, 19257, 19656, 19824, 19968, 20384, 20412, 20436, 20709, 20736, 21168, 21222, 21476, 22008, 22113, 22302, 22464, 22656, 22932, 23128, 23187, 23296, 23328, 23814, 23842, 24192, 24544, 24759, 25088, 25152, 25272, 25488, 25676, 26019, 26208, 26432, 27216, 27248, 27612, 28224, 28296, 28431, 28674, 29344, 29484, 29736, 29952, 30208, 30576, 30618, 30654, 30916, 31104, 31752, 31833, 32214, 32256, 33012, 33453, 33536, 33696, 33984, 34398, 34692, 34944, 34992, 35721, 35763, 36288, 36816, 37583, 37632, 37728, 37908, 38232, 38514, 39312, 39648, 40768, 40824, 40872, 41418, 41472, 42336, 42444, 42952, 43011, 44016, 44226, 44604, 44928, 45312, 45864, 45981, 46256, 46374, 46592, 46656, 47628, 47684, 48321, 48384, 49088, 49518, 50304, 50544, 50976, 51352, 51597, 52038, 52416, 52864, 54103, 54432, 54496, 55224, 56448, 56592, 56862, 57348, 57771, 58688, 58968, 59472, 59904, 61152, 61236, 61308, 61832, 62127, 62208, 63504, 63666, 64428, 66024, 66339, 66906, 67072, 67392, 67968, 68796, 69384, 69561, 69888, 69984, 71442, 71526, 72576, 73632, 74277, 75166, 75264, 75456, 75816, 76464, 77028, 78057, 78624, 79296, 81536, 81648, 81744, 82836, 83447, 84672, 84888, 85904, 86022, 88032, 88452, 89208, 89856, 90624, 91728, 91962, 92512, 92748, 93312, 95256, 95368, 95499, 96642, 96768, 98176, 99036, 100359, 100477, 100608, 101088, 101952, 102704, 103194, 104076, 104832, 105728, 107163, 107289, 108206, 108864, 108992, 110448, 112749, 112896, 113184, 113724, 114696, 115542, 117376, 117936, 118944, 122304, 122472, 122616, 123664, 124254, 124416, 127008, 127332, 128856, 129033, 132048, 132678, 133812, 134784, 135936, 137592, 137943, 138768, 139122, 139776, 139968, 142884, 143052, 144963, 145152, 147264, 148554, 150332, 150912, 151632, 152928, 154056, 154791, 156114, 157248, 158592, 162309, 163072, 163296, 163488, 165672, 166894, 169344, 169776, 171808, 172044, 173313, 176064, 176904, 178416, 179712, 183456, 183924, 185024, 185496, 186381, 186624, 190512, 190736, 190998, 193284, 196352, 198072, 199017, 200718, 200954, 201216, 202176, 203904, 205408, 206388, 208152, 208683, 209664, 211456, 214326, 214578, 216412, 217728, 217984, 220896, 222831, 225498, 225792, 226368, 227448, 229392, 231084, 234171, 234752, 235872, 237888, 244608, 244944, 245232, 247328, 248508, 250341, 254016, 254664, 257712, 258066, 264096, 265356, 267624, 269568, 271872, 275184, 275886, 277536, 278244, 279936, 285768, 286104, 286497, 289926, 290304, 294528, 297108, 300664, 301077, 301431, 301824, 303264, 305856, 308112, 309582, 312228, 314496, 317184, 321867, 324618, 326144, 326592, 326976, 331344, 333788, 338247, 338688, 339552, 343616, 344088, 346626, 352128, 353808, 356832, 366912, 367848, 370048, 370992, 372762, 373248, 378721, 381024, 381472, 381996, 386568, 392704, 396144, 398034, 401436, 401908, 404352, 407808, 410816, 412776, 413829, 416304, 417366, 419328, 428652, 429156, 432824, 434889, 435456, 435968, 441792, 445662, 450996, 452736, 454896, 458784, 462168, 464373, 468342, 469504, 471744, 475776, 486927, 489216, 489888, 490464, 494656, 497016, 500682, 508032, 509328, 515424, 516132, 519939, 528192, 530712, 535248, 539136, 550368, 551772, 555072, 556488, 559143, 559872, 571536, 572208, 572994, 579852, 589056, 594216, 601328, 602154, 602862, 603648, 606528, 611712, 616224, 619164, 624456, 626049, 628992, 634368, 643734, 649236, 653184, 653952, 662688, 667576, 668493, 676494, 677376, 679104, 687232, 688176, 693252, 702513, 703339, 704256, 707616, 713664, 733824, 735696, 740096, 741984, 745524, 751023, 757442, 762048, 762944, 763992, 773136, 792288, 796068, 802872, 803816, 808704, 815616, 821632, 825552, 827658, 832608, 834732, 857304, 858312, 865648, 869778, 870912, 871936, 883584, 891324, 901992, 903231, 904293, 905472, 909792, 917568, 924336, 928746, 936684, 943488, 951552, 965601, 973854, 978432, 979776, 980928, 989312, 994032, 1001364, 1014741, 1016064, 1018656, 1030848, 1032264, 1039878, 1056384, 1061424, 1070496, 1100736, 1103544, 1110144, 1112976, 1118286, 1119744, 1136163, 1143072, 1144416, 1145988, 1159704, 1178112, 1188432, 1202656, 1204308, 1205724, 1213056, 1223424, 1232448, 1238328, 1241487, 1248912, 1252098, 1257984, 1287468, 1298472, 1304667, 1306368, 1307904, 1325376, 1335152, 1336986, 1352988, 1358208, 1374464, 1376352, 1386504, 1393119, 1405026, 1406678, 1408512, 1415232, 1427328, 1460781, 1467648, 1471392, 1480192, 1483968, 1491048, 1502046, 1514884, 1524096, 1525888, 1527984, 1546272, 1559817, 1584576, 1592136, 1605744, 1607632, 1617408, 1643264, 1651104, 1655316, 1665216, 1669464, 1677429, 1714608, 1716624, 1731296, 1739556, 1767168, 1782648, 1803984, 1806462, 1808586, 1810944, 1819584, 1835136, 1848672, 1857492, 1873368, 1878147, 1886976, 1903104, 1931202, 1947708, 1959552, 1961856, 1978624, 1988064, 2002728, 2005479, 2029482, 2032128, 2037312, 2061696, 2064528, 2079756, 2107539, 2110017, 2112768, 2122848, 2140992, 2201472, 2207088, 2220288, 2225952, 2236572, 2253069, 2272326, 2286144, 2288832, 2291976, 2319408, 2376864, 2405312, 2408616, 2411448, 2426112, 2446848, 2464896, 2476656, 2482974, 2497824, 2504196, 2574936, 2596944, 2609334, 2612736, 2615808, 2650752, 2670304, 2673972, 2705976, 2712879, 2716416, 2748928, 2752704, 2773008, 2786238, 2810052, 2813356, 2830464, 2854656, 2896803, 2921562, 2935296, 2942784, 2967936, 2982096, 3004092, 3029768, 3044223, 3048192, 3051776, 3055968, 3092544, 3119634, 3169152, 3184272, 3211488, 3215264, 3286528, 3302208, 3310632, 3330432, 3338928, 3354858, 3408489, 3429216, 3433248, 3462592, 3479112, 3534336, 3565296, 3607968, 3612924, 3617172, 3639168, 3670272, 3697344, 3714984, 3724461, 3746736, 3756294, 3773952, 3862404, 3895416, 3914001, 3919104, 3923712, 3957248, 3976128, 4005456, 4010958, 4058964, 4074624, 4123392, 4129056, 4159512, 4215078, 4220034, 4225536, 4245696, 4281984, 4382343, 4402944, 4414176, 4440576, 4451904, 4473144, 4506138, 4544652, 4572288, 4577664, 4583952, 4638816, 4679451, 4753728, 4810624, 4817232, 4822896, 4852224, 4923373, 4929792, 4953312, 4965948, 4995648, 5008392, 5149872, 5193888, 5218668, 5301504, 5340608, 5347944, 5411952, 5425758, 5432832, 5505408, 5546016, 5572476, 5620104, 5626712, 5634441, 5660928, 5709312, 5793606, 5843124, 5885568, 5935872, 5964192, 6008184, 6059536, 6088446, 6096384, 6103552, 6111936, 6185088, 6239268, 6322617, 6330051, 6338304, 6368544, 6422976, 6430528, 6604416, 6621264, 6660864, 6677856, 6709716, 6759207, 6816978, 6858432, 6866496, 6925184, 6958224, 7130592, 7215936, 7225848, 7234344, 7278336, 7340544, 7394688, 7429968, 7448922, 7493472, 7512588, 7724808, 7790832, 7828002, 7838208, 7847424, 7952256, 8010912, 8021916, 8117928, 8138637, 8149248, 8246784, 8258112, 8319024, 8430156, 8440068, 8491392, 8563968, 8690409, 8764686, 8805888, 8828352, 8903808, 8946288, 9012276, 9089304, 9132669, 9144576, 9155328, 9167904, 9277632, 9358902, 9507456, 9621248, 9634464, 9645792, 9846746, 9859584, 9906624, 9931896, 9991296, 10016784, 10225467, 10299744, 10387776, 10437336, 10603008, 10681216, 10695888, 10823904, 10851516, 11010816, 11092032, 11144952, 11240208, 11253424, 11268882, 11321856, 11587212, 11686248, 11742003, 11771136, 11871744, 11928384, 12016368, 12119072, 12176892, 12223872, 12370176, 12478536, 12645234, 12660102, 12676608, 12737088, 12845952, 12861056, 13147029, 13208832, 13242528, 13321728, 13355712, 13419432, 13518414, 13633956, 13716864, 13732992, 13850368, 13916448, 14038353, 14261184, 14431872, 14451696, 14468688, 14556672, 14770119, 14789376, 14859936, 14897844, 14986944, 15025176, 15449616, 15581664, 15656004, 15904512, 16021824, 16043832, 16235856, 16277274, 16298496, 16516224, 16638048, 16860312, 16880136, 16903323, 16982784, 17127936, 17380818, 17529372, 17656704, 17807616, 17892576, 18024552, 18178608, 18265338, 18289152, 18310656, 18335808, 18555264, 18717804, 18990153, 19014912, 19242496, 19268928, 19291584, 19693492, 19813248, 19863792, 19982592, 20033568, 20277621, 20450934, 20599488, 20775552, 20874672, 21362432, 21391776, 21647808, 21703032, 22021632, 22184064, 22289904, 22480416, 22506848, 22537764, 23174424, 23372496, 23484006, 23542272, 23856768, 24032736, 24238144, 24353784, 24415911, 24447744, 24740352, 24957072, 25290468, 25320204, 25474176, 25691904, 25722112, 26071227, 26294058, 26417664, 26485056, 26711424, 26838864, 27036828, 27267912, 27398007, 27433728, 27465984, 27700736, 27832896, 28076706, 28522368, 28863744, 28903392, 28937376, 29540238, 29578752, 29719872, 29795688, 29973888, 30050352, 30676401, 30899232, 31163328, 31312008, 31809024, 32043648, 32087664, 32471712, 32554548, 33032448, 33276096, 33720624, 33760272, 33806646, 33965568, 34761636, 35058744, 35313408, 35615232, 35785152, 36049104, 36357216, 36530676, 36671616, 37110528, 37435608, 37980306, 38029824, 38537856, 38583168, 39386984, 39441087, 39626496, 39727584, 39965184, 40067136, 40555242, 40901868, 41198976, 41551104, 41749344, 42724864, 42783552, 43295616, 43406064, 44310357, 44368128, 44579808, 44960832, 45013696, 45075528, 46348848, 46744992, 46968012, 47713536, 48065472, 48476288, 48707568, 48831822, 48895488, 49914144, 50580936, 50640408, 50948352, 51383808, 51444224, 52142454, 52588116, 52970112, 53422848, 53677728, 54073656, 54535824, 54796014, 54867456, 54931968, 55665792, 56153412, 56970459, 57044736, 57727488, 57806784, 57874752, 59080476, 59439744, 59591376, 59947776, 60100704, 60832863, 61352802, 61798464, 62326656, 62624016, 64087296, 64175328, 64943424, 65109096, 66064896, 66552192, 67441248, 67520544, 67613292, 69523272, 70117488, 70626816, 71570304, 72098208, 72714432, 73061352, 73247733, 73343232, 74221056, 74871216, 75960612, 77075712, 77166336, 78773968, 78882174, 79252992, 79455168, 80134272, 81110484, 81803736, 82194021, 82397952, 83102208, 83498688, 85567104, 86591232, 86812128, 88620714, 88736256, 89159616, 89921664, 90027392, 90151056, 92029203, 92697696, 93489984, 93936024, 95427072, 96130944, 96952576, 97415136, 97663644, 99828288, 101161872, 101280816, 101896704, 104284908, 105176232, 105940224, 106845696, 107355456, 108147312, 109071648, 109592028, 111331584, 112306824, 113940918, 114089472, 115613568, 115749504, 118160952, 118323261, 118879488, 119182752, 119895552, 120201408, 121665726, 122705604, 123596928, 124653312, 125248032, 128174592, 128350656, 129886848, 130218192, 132931071, 133104384, 134882496, 135041088, 135226584, 139046544, 140234976, 143140608, 144196416, 145428864, 146122704, 146495466, 146686464, 149742432, 151921224, 154151424, 154332672, 157547936, 157764348, 158910336, 160268544, 162220968, 163607472, 164388042, 164795904, 166997376, 170911377, 171134208, 173182464, 173624256, 177241428, 178319232, 179843328, 180054784, 180302112, 182498589, 184058406, 185395392, 186979968, 187872048, 192261888, 193905152, 194830272, 195327288, 199656576, 202323744, 202561632, 208569816, 210352464, 211880448, 214710912, 216294624, 218143296, 219184056, 219743199, 222663168, 224613648, 227881836, 231227136, 231499008, 236321904, 236646522, 237758976, 238365504, 240402816, 243331452, 245411208, 247193856, 249306624, 250496064, 256701312, 259773696, 260436384, 265862142, 266208768, 269764992, 270082176, 270453168, 276087609, 278093088, 280469952, 286281216, 288392832, 290857728, 292245408, 292990932, 299484864, 303842448, 315095872, 315528696, 317820672, 320537088, 324441936, 327214944, 328776084, 333994752, 341822754, 342268416, 347248512, 354482856, 356638464, 359686656, 360109568, 360604224, 364997178, 368116812, 370790784, 373959936, 375744096, 384523776, 389660544, 390654576, 398793213, 399313152, 404647488, 405123264, 417139632, 420704928, 429421824, 432589248, 436286592, 438368112, 439486398, 449227296, 455763672, 462454272, 462998016, 472643808, 473293044, 476731008, 480805632, 486662904, 490822416, 494387712, 500992128, 512734131, 513402624, 519547392, 520872768, 531724284, 539529984, 540164352, 540906336, 552175218, 556186176, 560939904, 576785664, 581715456, 584490816, 585981864, 598969728, 607684896, 630191744, 631057392, 635641344, 648883872, 654429888, 657552168, 667989504, 683645508, 694497024, 708965712, 713276928, 721208448, 729994356, 736233624, 741581568, 747919872, 751488192, 779321088, 781309152, 797586426, 798626304, 809294976, 810246528, 828262827, 834279264, 841409856, 858843648, 865178496, 872573184, 876736224, 878972796, 898454592, 911527344, 945287616, 946586088, 953462016, 961611264, 973325808, 981644832, 1001984256, 1025468262, 1026805248, 1041745536, 1063448568, 1079059968, 1080328704, 1081812672, 1104350436, 1112372352, 1121879808, 1153571328, 1168981632, 1171963728, 1196379639, 1197939456, 1215369792, 1260383488, 1262114784, 1297767744, 1308859776, 1315104336, 1367291016, 1388994048, 1417931424, 1442416896, 1459988712, 1472467248, 1483163136, 1502976384, 1538202393, 1558642176, 1562618304, 1595172852, 1618589952, 1620493056, 1656525654, 1668558528, 1682819712, 1730356992, 1745146368, 1753472448, 1757945592, 1796909184, 1823054688, 1890575232, 1893172176, 1906924032, 1946651616, 1963289664, 2003968512, 2050936524, 2083491072, 2126897136, 2163625344, 2208700872, 2224744704, 2243759616, 2337963264, 2343927456, 2392759278, 2395878912, 2430739584, 2520766976, 2524229568, 2595535488, 2617719552, 2630208672, 2734582032, 2835862848, 2884833792, 2919977424, 2944934496, 3005952768, 3076404786, 3125236608, 3190345704, 3237179904, 3240986112, 3313051308, 3337117056, 3365639424, 3460713984, 3506944896, 3515891184, 3589138917, 3593818368, 3646109376, 3781150464, 3786344352, 3893303232, 3926579328, 4101873048, 4166982144, 4253794272, 4327250688, 4417401744, 4449489408, 4675926528, 4687854912, 4785518556, 4861479168, 5048459136, 5191070976, 5235439104, 5260417344, 5469164064, 5671725696, 5839954848, 5889868992, 6011905536, 6152809572, 6250473216, 6380691408, 6626102616, 6674234112, 6731278848, 7013889792, 7031782368, 7178277834, 7187636736, 7292218752, 7562300928, 7572688704, 7786606464, 7853158656, 8203746096, 8507588544, 8654501376, 8834803488, 9375709824, 9571037112, 9722958336, 10096918272, 10382141952, 10520834688, 10767416751, 10938328128, 11343451392, 11679909696, 11779737984, 12305619144, 12500946432, 12761382816, 13252205232, 13348468224, 14027779584, 14063564736, 14356555668, 14584437504, 15145377408, 15573212928, 15706317312, 16407492192, 17015177088, 17669606976, 18751419648, 19142074224, 20193836544, 21041669376, 21534833502, 21876656256, 22686902784, 23359819392, 23559475968, 24611238288, 25522765632, 26504410464, 28127129472, 28713111336, 29168875008, 30290754816, 31146425856, 32814984384, 34030354176, 35339213952, 37502839296, 38284148448, 42083338752, 43069667004, 43753312512, 46719638784, 47118951936, 49222476576, 51045531264, 53008820928, 56254258944, 57426222672, 60581509632, 65629968768, 68060708352, 70678427904, 76568296896, 86139334008, 87506625024, 93439277568, 98444953152, 102091062528, 106017641856, 112508517888, 114852445344, 131259937536, 141356855808, 153136593792, 172278668016, 196889906304, 204182125056, 212035283712, 229704890688, 262519875072, 306273187584, 344557336032, 393779812608, 424070567424, 459409781376, 612546375168, 689114672064, 787559625216, 918819562752, 1378229344128, 1837639125504, 2756458688256, 5512917376512]

約数ペア:

[(1, 5512917376512), (2, 2756458688256), (3, 1837639125504), (4, 1378229344128), (6, 918819562752), (7, 787559625216), (8, 689114672064), (9, 612546375168), (12, 459409781376), (13, 424070567424), (14, 393779812608), (16, 344557336032), (18, 306273187584), (21, 262519875072), (24, 229704890688), (26, 212035283712), (27, 204182125056), (28, 196889906304), (32, 172278668016), (36, 153136593792), (39, 141356855808), (42, 131259937536), (48, 114852445344), (49, 112508517888), (52, 106017641856), (54, 102091062528), (56, 98444953152), (59, 93439277568), (63, 87506625024), (64, 86139334008), (72, 76568296896), (78, 70678427904), (81, 68060708352), (84, 65629968768), (91, 60581509632), (96, 57426222672), (98, 56254258944), (104, 53008820928), (108, 51045531264), (112, 49222476576), (117, 47118951936), (118, 46719638784), (126, 43753312512), (128, 43069667004), (131, 42083338752), (144, 38284148448), (147, 37502839296), (156, 35339213952), (162, 34030354176), (168, 32814984384), (177, 31146425856), (182, 30290754816), (189, 29168875008), (192, 28713111336), (196, 28127129472), (208, 26504410464), (216, 25522765632), (224, 24611238288), (234, 23559475968), (236, 23359819392), (243, 22686902784), (252, 21876656256), (256, 21534833502), (262, 21041669376), (273, 20193836544), (288, 19142074224), (294, 18751419648), (312, 17669606976), (324, 17015177088), (336, 16407492192), (351, 15706317312), (354, 15573212928), (364, 15145377408), (378, 14584437504), (384, 14356555668), (392, 14063564736), (393, 14027779584), (413, 13348468224), (416, 13252205232), (432, 12761382816), (441, 12500946432), (448, 12305619144), (468, 11779737984), (472, 11679909696), (486, 11343451392), (504, 10938328128), (512, 10767416751), (524, 10520834688), (531, 10382141952), (546, 10096918272), (567, 9722958336), (576, 9571037112), (588, 9375709824), (624, 8834803488), (637, 8654501376), (648, 8507588544), (672, 8203746096), (702, 7853158656), (708, 7786606464), (728, 7572688704), (729, 7562300928), (756, 7292218752), (767, 7187636736), (768, 7178277834), (784, 7031782368), (786, 7013889792), (819, 6731278848), (826, 6674234112), (832, 6626102616), (864, 6380691408), (882, 6250473216), (896, 6152809572), (917, 6011905536), (936, 5889868992), (944, 5839954848), (972, 5671725696), (1008, 5469164064), (1048, 5260417344), (1053, 5235439104), (1062, 5191070976), (1092, 5048459136), (1134, 4861479168), (1152, 4785518556), (1176, 4687854912), (1179, 4675926528), (1239, 4449489408), (1248, 4417401744), (1274, 4327250688), (1296, 4253794272), (1323, 4166982144), (1344, 4101873048), (1404, 3926579328), (1416, 3893303232), (1456, 3786344352), (1458, 3781150464), (1512, 3646109376), (1534, 3593818368), (1536, 3589138917), (1568, 3515891184), (1572, 3506944896), (1593, 3460713984), (1638, 3365639424), (1652, 3337117056), (1664, 3313051308), (1701, 3240986112), (1703, 3237179904), (1728, 3190345704), (1764, 3125236608), (1792, 3076404786), (1834, 3005952768), (1872, 2944934496), (1888, 2919977424), (1911, 2884833792), (1944, 2835862848), (2016, 2734582032), (2096, 2630208672), (2106, 2617719552), (2124, 2595535488), (2184, 2524229568), (2187, 2520766976), (2268, 2430739584), (2301, 2395878912), (2304, 2392759278), (2352, 2343927456), (2358, 2337963264), (2457, 2243759616), (2478, 2224744704), (2496, 2208700872), (2548, 2163625344), (2592, 2126897136), (2646, 2083491072), (2688, 2050936524), (2751, 2003968512), (2808, 1963289664), (2832, 1946651616), (2891, 1906924032), (2912, 1893172176), (2916, 1890575232), (3024, 1823054688), (3068, 1796909184), (3136, 1757945592), (3144, 1753472448), (3159, 1745146368), (3186, 1730356992), (3276, 1682819712), (3304, 1668558528), (3328, 1656525654), (3402, 1620493056), (3406, 1618589952), (3456, 1595172852), (3528, 1562618304), (3537, 1558642176), (3584, 1538202393), (3668, 1502976384), (3717, 1483163136), (3744, 1472467248), (3776, 1459988712), (3822, 1442416896), (3888, 1417931424), (3969, 1388994048), (4032, 1367291016), (4192, 1315104336), (4212, 1308859776), (4248, 1297767744), (4368, 1262114784), (4374, 1260383488), (4536, 1215369792), (4602, 1197939456), (4608, 1196379639), (4704, 1171963728), (4716, 1168981632), (4779, 1153571328), (4914, 1121879808), (4956, 1112372352), (4992, 1104350436), (5096, 1081812672), (5103, 1080328704), (5109, 1079059968), (5184, 1063448568), (5292, 1041745536), (5369, 1026805248), (5376, 1025468262), (5502, 1001984256), (5616, 981644832), (5664, 973325808), (5733, 961611264), (5782, 953462016), (5824, 946586088), (5832, 945287616), (6048, 911527344), (6136, 898454592), (6272, 878972796), (6288, 876736224), (6318, 872573184), (6372, 865178496), (6419, 858843648), (6552, 841409856), (6608, 834279264), (6656, 828262827), (6804, 810246528), (6812, 809294976), (6903, 798626304), (6912, 797586426), (7056, 781309152), (7074, 779321088), (7336, 751488192), (7371, 747919872), (7434, 741581568), (7488, 736233624), (7552, 729994356), (7644, 721208448), (7729, 713276928), (7776, 708965712), (7938, 694497024), (8064, 683645508), (8253, 667989504), (8384, 657552168), (8424, 654429888), (8496, 648883872), (8673, 635641344), (8736, 631057392), (8748, 630191744), (9072, 607684896), (9204, 598969728), (9408, 585981864), (9432, 584490816), (9477, 581715456), (9558, 576785664), (9828, 560939904), (9912, 556186176), (9984, 552175218), (10192, 540906336), (10206, 540164352), (10218, 539529984), (10368, 531724284), (10584, 520872768), (10611, 519547392), (10738, 513402624), (10752, 512734131), (11004, 500992128), (11151, 494387712), (11232, 490822416), (11328, 486662904), (11466, 480805632), (11564, 476731008), (11648, 473293044), (11664, 472643808), (11907, 462998016), (11921, 462454272), (12096, 455763672), (12272, 449227296), (12544, 439486398), (12576, 438368112), (12636, 436286592), (12744, 432589248), (12838, 429421824), (13104, 420704928), (13216, 417139632), (13608, 405123264), (13624, 404647488), (13806, 399313152), (13824, 398793213), (14112, 390654576), (14148, 389660544), (14337, 384523776), (14672, 375744096), (14742, 373959936), (14868, 370790784), (14976, 368116812), (15104, 364997178), (15288, 360604224), (15309, 360109568), (15327, 359686656), (15458, 356638464), (15552, 354482856), (15876, 347248512), (16107, 342268416), (16128, 341822754), (16506, 333994752), (16768, 328776084), (16848, 327214944), (16992, 324441936), (17199, 320537088), (17346, 317820672), (17472, 315528696), (17496, 315095872), (18144, 303842448), (18408, 299484864), (18816, 292990932), (18864, 292245408), (18954, 290857728), (19116, 288392832), (19257, 286281216), (19656, 280469952), (19824, 278093088), (19968, 276087609), (20384, 270453168), (20412, 270082176), (20436, 269764992), (20709, 266208768), (20736, 265862142), (21168, 260436384), (21222, 259773696), (21476, 256701312), (22008, 250496064), (22113, 249306624), (22302, 247193856), (22464, 245411208), (22656, 243331452), (22932, 240402816), (23128, 238365504), (23187, 237758976), (23296, 236646522), (23328, 236321904), (23814, 231499008), (23842, 231227136), (24192, 227881836), (24544, 224613648), (24759, 222663168), (25088, 219743199), (25152, 219184056), (25272, 218143296), (25488, 216294624), (25676, 214710912), (26019, 211880448), (26208, 210352464), (26432, 208569816), (27216, 202561632), (27248, 202323744), (27612, 199656576), (28224, 195327288), (28296, 194830272), (28431, 193905152), (28674, 192261888), (29344, 187872048), (29484, 186979968), (29736, 185395392), (29952, 184058406), (30208, 182498589), (30576, 180302112), (30618, 180054784), (30654, 179843328), (30916, 178319232), (31104, 177241428), (31752, 173624256), (31833, 173182464), (32214, 171134208), (32256, 170911377), (33012, 166997376), (33453, 164795904), (33536, 164388042), (33696, 163607472), (33984, 162220968), (34398, 160268544), (34692, 158910336), (34944, 157764348), (34992, 157547936), (35721, 154332672), (35763, 154151424), (36288, 151921224), (36816, 149742432), (37583, 146686464), (37632, 146495466), (37728, 146122704), (37908, 145428864), (38232, 144196416), (38514, 143140608), (39312, 140234976), (39648, 139046544), (40768, 135226584), (40824, 135041088), (40872, 134882496), (41418, 133104384), (41472, 132931071), (42336, 130218192), (42444, 129886848), (42952, 128350656), (43011, 128174592), (44016, 125248032), (44226, 124653312), (44604, 123596928), (44928, 122705604), (45312, 121665726), (45864, 120201408), (45981, 119895552), (46256, 119182752), (46374, 118879488), (46592, 118323261), (46656, 118160952), (47628, 115749504), (47684, 115613568), (48321, 114089472), (48384, 113940918), (49088, 112306824), (49518, 111331584), (50304, 109592028), (50544, 109071648), (50976, 108147312), (51352, 107355456), (51597, 106845696), (52038, 105940224), (52416, 105176232), (52864, 104284908), (54103, 101896704), (54432, 101280816), (54496, 101161872), (55224, 99828288), (56448, 97663644), (56592, 97415136), (56862, 96952576), (57348, 96130944), (57771, 95427072), (58688, 93936024), (58968, 93489984), (59472, 92697696), (59904, 92029203), (61152, 90151056), (61236, 90027392), (61308, 89921664), (61832, 89159616), (62127, 88736256), (62208, 88620714), (63504, 86812128), (63666, 86591232), (64428, 85567104), (66024, 83498688), (66339, 83102208), (66906, 82397952), (67072, 82194021), (67392, 81803736), (67968, 81110484), (68796, 80134272), (69384, 79455168), (69561, 79252992), (69888, 78882174), (69984, 78773968), (71442, 77166336), (71526, 77075712), (72576, 75960612), (73632, 74871216), (74277, 74221056), (75166, 73343232), (75264, 73247733), (75456, 73061352), (75816, 72714432), (76464, 72098208), (77028, 71570304), (78057, 70626816), (78624, 70117488), (79296, 69523272), (81536, 67613292), (81648, 67520544), (81744, 67441248), (82836, 66552192), (83447, 66064896), (84672, 65109096), (84888, 64943424), (85904, 64175328), (86022, 64087296), (88032, 62624016), (88452, 62326656), (89208, 61798464), (89856, 61352802), (90624, 60832863), (91728, 60100704), (91962, 59947776), (92512, 59591376), (92748, 59439744), (93312, 59080476), (95256, 57874752), (95368, 57806784), (95499, 57727488), (96642, 57044736), (96768, 56970459), (98176, 56153412), (99036, 55665792), (100359, 54931968), (100477, 54867456), (100608, 54796014), (101088, 54535824), (101952, 54073656), (102704, 53677728), (103194, 53422848), (104076, 52970112), (104832, 52588116), (105728, 52142454), (107163, 51444224), (107289, 51383808), (108206, 50948352), (108864, 50640408), (108992, 50580936), (110448, 49914144), (112749, 48895488), (112896, 48831822), (113184, 48707568), (113724, 48476288), (114696, 48065472), (115542, 47713536), (117376, 46968012), (117936, 46744992), (118944, 46348848), (122304, 45075528), (122472, 45013696), (122616, 44960832), (123664, 44579808), (124254, 44368128), (124416, 44310357), (127008, 43406064), (127332, 43295616), (128856, 42783552), (129033, 42724864), (132048, 41749344), (132678, 41551104), (133812, 41198976), (134784, 40901868), (135936, 40555242), (137592, 40067136), (137943, 39965184), (138768, 39727584), (139122, 39626496), (139776, 39441087), (139968, 39386984), (142884, 38583168), (143052, 38537856), (144963, 38029824), (145152, 37980306), (147264, 37435608), (148554, 37110528), (150332, 36671616), (150912, 36530676), (151632, 36357216), (152928, 36049104), (154056, 35785152), (154791, 35615232), (156114, 35313408), (157248, 35058744), (158592, 34761636), (162309, 33965568), (163072, 33806646), (163296, 33760272), (163488, 33720624), (165672, 33276096), (166894, 33032448), (169344, 32554548), (169776, 32471712), (171808, 32087664), (172044, 32043648), (173313, 31809024), (176064, 31312008), (176904, 31163328), (178416, 30899232), (179712, 30676401), (183456, 30050352), (183924, 29973888), (185024, 29795688), (185496, 29719872), (186381, 29578752), (186624, 29540238), (190512, 28937376), (190736, 28903392), (190998, 28863744), (193284, 28522368), (196352, 28076706), (198072, 27832896), (199017, 27700736), (200718, 27465984), (200954, 27433728), (201216, 27398007), (202176, 27267912), (203904, 27036828), (205408, 26838864), (206388, 26711424), (208152, 26485056), (208683, 26417664), (209664, 26294058), (211456, 26071227), (214326, 25722112), (214578, 25691904), (216412, 25474176), (217728, 25320204), (217984, 25290468), (220896, 24957072), (222831, 24740352), (225498, 24447744), (225792, 24415911), (226368, 24353784), (227448, 24238144), (229392, 24032736), (231084, 23856768), (234171, 23542272), (234752, 23484006), (235872, 23372496), (237888, 23174424), (244608, 22537764), (244944, 22506848), (245232, 22480416), (247328, 22289904), (248508, 22184064), (250341, 22021632), (254016, 21703032), (254664, 21647808), (257712, 21391776), (258066, 21362432), (264096, 20874672), (265356, 20775552), (267624, 20599488), (269568, 20450934), (271872, 20277621), (275184, 20033568), (275886, 19982592), (277536, 19863792), (278244, 19813248), (279936, 19693492), (285768, 19291584), (286104, 19268928), (286497, 19242496), (289926, 19014912), (290304, 18990153), (294528, 18717804), (297108, 18555264), (300664, 18335808), (301077, 18310656), (301431, 18289152), (301824, 18265338), (303264, 18178608), (305856, 18024552), (308112, 17892576), (309582, 17807616), (312228, 17656704), (314496, 17529372), (317184, 17380818), (321867, 17127936), (324618, 16982784), (326144, 16903323), (326592, 16880136), (326976, 16860312), (331344, 16638048), (333788, 16516224), (338247, 16298496), (338688, 16277274), (339552, 16235856), (343616, 16043832), (344088, 16021824), (346626, 15904512), (352128, 15656004), (353808, 15581664), (356832, 15449616), (366912, 15025176), (367848, 14986944), (370048, 14897844), (370992, 14859936), (372762, 14789376), (373248, 14770119), (378721, 14556672), (381024, 14468688), (381472, 14451696), (381996, 14431872), (386568, 14261184), (392704, 14038353), (396144, 13916448), (398034, 13850368), (401436, 13732992), (401908, 13716864), (404352, 13633956), (407808, 13518414), (410816, 13419432), (412776, 13355712), (413829, 13321728), (416304, 13242528), (417366, 13208832), (419328, 13147029), (428652, 12861056), (429156, 12845952), (432824, 12737088), (434889, 12676608), (435456, 12660102), (435968, 12645234), (441792, 12478536), (445662, 12370176), (450996, 12223872), (452736, 12176892), (454896, 12119072), (458784, 12016368), (462168, 11928384), (464373, 11871744), (468342, 11771136), (469504, 11742003), (471744, 11686248), (475776, 11587212), (486927, 11321856), (489216, 11268882), (489888, 11253424), (490464, 11240208), (494656, 11144952), (497016, 11092032), (500682, 11010816), (508032, 10851516), (509328, 10823904), (515424, 10695888), (516132, 10681216), (519939, 10603008), (528192, 10437336), (530712, 10387776), (535248, 10299744), (539136, 10225467), (550368, 10016784), (551772, 9991296), (555072, 9931896), (556488, 9906624), (559143, 9859584), (559872, 9846746), (571536, 9645792), (572208, 9634464), (572994, 9621248), (579852, 9507456), (589056, 9358902), (594216, 9277632), (601328, 9167904), (602154, 9155328), (602862, 9144576), (603648, 9132669), (606528, 9089304), (611712, 9012276), (616224, 8946288), (619164, 8903808), (624456, 8828352), (626049, 8805888), (628992, 8764686), (634368, 8690409), (643734, 8563968), (649236, 8491392), (653184, 8440068), (653952, 8430156), (662688, 8319024), (667576, 8258112), (668493, 8246784), (676494, 8149248), (677376, 8138637), (679104, 8117928), (687232, 8021916), (688176, 8010912), (693252, 7952256), (702513, 7847424), (703339, 7838208), (704256, 7828002), (707616, 7790832), (713664, 7724808), (733824, 7512588), (735696, 7493472), (740096, 7448922), (741984, 7429968), (745524, 7394688), (751023, 7340544), (757442, 7278336), (762048, 7234344), (762944, 7225848), (763992, 7215936), (773136, 7130592), (792288, 6958224), (796068, 6925184), (802872, 6866496), (803816, 6858432), (808704, 6816978), (815616, 6759207), (821632, 6709716), (825552, 6677856), (827658, 6660864), (832608, 6621264), (834732, 6604416), (857304, 6430528), (858312, 6422976), (865648, 6368544), (869778, 6338304), (870912, 6330051), (871936, 6322617), (883584, 6239268), (891324, 6185088), (901992, 6111936), (903231, 6103552), (904293, 6096384), (905472, 6088446), (909792, 6059536), (917568, 6008184), (924336, 5964192), (928746, 5935872), (936684, 5885568), (943488, 5843124), (951552, 5793606), (965601, 5709312), (973854, 5660928), (978432, 5634441), (979776, 5626712), (980928, 5620104), (989312, 5572476), (994032, 5546016), (1001364, 5505408), (1014741, 5432832), (1016064, 5425758), (1018656, 5411952), (1030848, 5347944), (1032264, 5340608), (1039878, 5301504), (1056384, 5218668), (1061424, 5193888), (1070496, 5149872), (1100736, 5008392), (1103544, 4995648), (1110144, 4965948), (1112976, 4953312), (1118286, 4929792), (1119744, 4923373), (1136163, 4852224), (1143072, 4822896), (1144416, 4817232), (1145988, 4810624), (1159704, 4753728), (1178112, 4679451), (1188432, 4638816), (1202656, 4583952), (1204308, 4577664), (1205724, 4572288), (1213056, 4544652), (1223424, 4506138), (1232448, 4473144), (1238328, 4451904), (1241487, 4440576), (1248912, 4414176), (1252098, 4402944), (1257984, 4382343), (1287468, 4281984), (1298472, 4245696), (1304667, 4225536), (1306368, 4220034), (1307904, 4215078), (1325376, 4159512), (1335152, 4129056), (1336986, 4123392), (1352988, 4074624), (1358208, 4058964), (1374464, 4010958), (1376352, 4005456), (1386504, 3976128), (1393119, 3957248), (1405026, 3923712), (1406678, 3919104), (1408512, 3914001), (1415232, 3895416), (1427328, 3862404), (1460781, 3773952), (1467648, 3756294), (1471392, 3746736), (1480192, 3724461), (1483968, 3714984), (1491048, 3697344), (1502046, 3670272), (1514884, 3639168), (1524096, 3617172), (1525888, 3612924), (1527984, 3607968), (1546272, 3565296), (1559817, 3534336), (1584576, 3479112), (1592136, 3462592), (1605744, 3433248), (1607632, 3429216), (1617408, 3408489), (1643264, 3354858), (1651104, 3338928), (1655316, 3330432), (1665216, 3310632), (1669464, 3302208), (1677429, 3286528), (1714608, 3215264), (1716624, 3211488), (1731296, 3184272), (1739556, 3169152), (1767168, 3119634), (1782648, 3092544), (1803984, 3055968), (1806462, 3051776), (1808586, 3048192), (1810944, 3044223), (1819584, 3029768), (1835136, 3004092), (1848672, 2982096), (1857492, 2967936), (1873368, 2942784), (1878147, 2935296), (1886976, 2921562), (1903104, 2896803), (1931202, 2854656), (1947708, 2830464), (1959552, 2813356), (1961856, 2810052), (1978624, 2786238), (1988064, 2773008), (2002728, 2752704), (2005479, 2748928), (2029482, 2716416), (2032128, 2712879), (2037312, 2705976), (2061696, 2673972), (2064528, 2670304), (2079756, 2650752), (2107539, 2615808), (2110017, 2612736), (2112768, 2609334), (2122848, 2596944), (2140992, 2574936), (2201472, 2504196), (2207088, 2497824), (2220288, 2482974), (2225952, 2476656), (2236572, 2464896), (2253069, 2446848), (2272326, 2426112), (2286144, 2411448), (2288832, 2408616), (2291976, 2405312), (2319408, 2376864)]