443887589376

素因数分解:

$2^{11}\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:161

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 48, 54, 56, 57, 59, 62, 63, 64, 66, 72, 76, 77, 81, 84, 88, 93, 96, 99, 108, 112, 114, 118, 124, 126, 128, 132, 133, 144, 152, 154, 162, 168, 171, 176, 177, 186, 189, 192, 198, 209, 216, 217, 224, 228, 231, 236, 248, 252, 256, 264, 266, 279, 288, 297, 304, 308, 324, 336, 341, 342, 352, 354, 372, 378, 384, 396, 399, 413, 418, 432, 434, 448, 456, 462, 472, 496, 504, 512, 513, 528, 531, 532, 558, 567, 576, 589, 594, 608, 616, 627, 648, 649, 651, 672, 682, 684, 693, 704, 708, 744, 756, 768, 792, 798, 826, 836, 837, 864, 868, 891, 896, 912, 924, 944, 992, 1008, 1023, 1024, 1026, 1056, 1062, 1064, 1116, 1121, 1134, 1152, 1178, 1188, 1197, 1216, 1232, 1239, 1254, 1296, 1298, 1302, 1344, 1364, 1368, 1386, 1408, 1416, 1463, 1488, 1512, 1536, 1539, 1584, 1593, 1596, 1652, 1672, 1674, 1728, 1736, 1767, 1782, 1792, 1824, 1829, 1848, 1881, 1888, 1947, 1953, 1984, 2016, 2046, 2048, 2052, 2079, 2112, 2124, 2128, 2232, 2242, 2268, 2304, 2356, 2376, 2387, 2394, 2432, 2464, 2478, 2508, 2511, 2592, 2596, 2604, 2688, 2728, 2736, 2772, 2816, 2832, 2926, 2976, 3024, 3069, 3072, 3078, 3168, 3186, 3192, 3304, 3344, 3348, 3363, 3456, 3472, 3534, 3564, 3584, 3591, 3648, 3658, 3696, 3717, 3762, 3776, 3894, 3906, 3968, 4032, 4092, 4104, 4123, 4158, 4224, 4248, 4256, 4389, 4464, 4484, 4536, 4543, 4608, 4712, 4752, 4774, 4779, 4788, 4864, 4928, 4956, 5016, 5022, 5184, 5192, 5208, 5301, 5376, 5456, 5472, 5487, 5544, 5632, 5643, 5664, 5841, 5852, 5859, 5952, 6048, 6138, 6144, 6156, 6237, 6336, 6372, 6384, 6479, 6608, 6688, 6696, 6726, 6912, 6944, 7068, 7128, 7161, 7168, 7182, 7296, 7316, 7392, 7434, 7524, 7552, 7788, 7812, 7847, 7936, 8064, 8184, 8208, 8246, 8316, 8448, 8496, 8512, 8778, 8928, 8968, 9072, 9086, 9207, 9216, 9424, 9504, 9548, 9558, 9576, 9728, 9856, 9912, 10032, 10044, 10089, 10368, 10384, 10416, 10602, 10752, 10773, 10912, 10944, 10974, 11088, 11151, 11264, 11286, 11328, 11682, 11704, 11718, 11904, 12096, 12276, 12312, 12331, 12369, 12474, 12672, 12744, 12768, 12803, 12958, 13167, 13216, 13376, 13392, 13452, 13629, 13824, 13888, 14136, 14256, 14322, 14336, 14364, 14592, 14632, 14784, 14868, 15048, 15104, 15576, 15624, 15694, 15872, 15903, 16128, 16368, 16416, 16461, 16492, 16632, 16896, 16929, 16992, 17024, 17523, 17556, 17577, 17856, 17936, 18144, 18172, 18414, 18432, 18848, 19008, 19096, 19116, 19152, 19437, 19456, 19712, 19824, 20064, 20088, 20119, 20178, 20736, 20768, 20832, 21204, 21483, 21504, 21546, 21824, 21888, 21948, 22176, 22302, 22528, 22572, 22656, 23364, 23408, 23436, 23541, 23808, 24192, 24552, 24624, 24662, 24738, 24948, 25344, 25488, 25536, 25606, 25916, 26334, 26432, 26752, 26784, 26904, 27258, 27621, 27648, 27776, 28272, 28512, 28644, 28728, 29184, 29264, 29568, 29736, 30096, 30208, 30267, 31152, 31248, 31388, 31744, 31806, 32256, 32736, 32832, 32922, 32984, 33264, 33453, 33792, 33858, 33984, 34048, 34751, 35046, 35112, 35154, 35712, 35872, 36288, 36344, 36828, 36993, 37107, 37696, 38016, 38192, 38232, 38304, 38409, 38874, 38912, 39424, 39501, 39648, 40128, 40176, 40238, 40356, 40887, 41472, 41536, 41664, 42408, 42966, 43008, 43092, 43648, 43776, 43896, 44352, 44604, 45144, 45312, 45353, 46728, 46816, 46872, 47082, 47616, 47709, 48384, 49104, 49248, 49324, 49383, 49476, 49896, 50688, 50976, 51072, 51212, 51832, 52569, 52668, 52864, 53504, 53568, 53808, 54516, 55242, 55296, 55552, 56544, 57024, 57288, 57456, 58311, 58368, 58528, 59136, 59472, 60192, 60357, 60416, 60534, 62304, 62496, 62776, 63488, 63612, 64449, 64512, 65472, 65664, 65844, 65968, 66528, 66906, 67584, 67716, 67968, 68096, 69502, 70092, 70224, 70308, 70623, 71424, 71744, 72576, 72688, 73656, 73986, 74214, 75392, 76032, 76384, 76464, 76608, 76818, 77748, 78848, 79002, 79296, 80256, 80352, 80476, 80712, 81774, 82944, 83072, 83328, 84816, 85932, 86184, 86317, 87296, 87552, 87792, 88704, 89208, 90288, 90624, 90706, 90801, 93456, 93632, 93744, 94164, 95232, 95418, 96768, 98208, 98496, 98648, 98766, 98952, 99792, 101376, 101952, 102144, 102424, 103664, 104253, 105138, 105336, 105728, 107008, 107136, 107616, 109032, 110484, 110979, 111104, 111321, 113088, 114048, 114576, 114912, 115227, 116622, 116736, 117056, 118272, 118503, 118944, 120384, 120714, 120832, 121068, 122661, 124608, 124992, 125552, 127224, 128898, 129024, 130944, 131328, 131688, 131936, 133056, 133812, 135432, 135936, 136059, 136192, 139004, 140184, 140448, 140616, 140833, 141246, 142848, 143488, 145152, 145376, 147312, 147972, 148149, 148428, 150784, 152064, 152768, 152928, 153216, 153636, 155496, 157696, 158004, 158592, 160512, 160704, 160952, 161424, 163548, 165888, 166144, 166656, 169632, 171864, 172368, 172634, 174592, 174933, 175104, 175584, 177408, 178416, 180576, 181071, 181248, 181412, 181602, 186912, 187264, 187488, 188328, 190464, 190836, 193347, 193536, 196416, 196992, 197296, 197532, 197904, 199584, 202752, 203904, 204288, 204848, 207328, 208506, 210276, 210672, 211456, 211869, 214016, 214272, 215232, 218064, 220968, 221958, 222208, 222642, 226176, 228096, 229152, 229824, 230454, 233244, 234112, 236544, 237006, 237888, 240768, 241428, 242136, 243257, 245322, 249216, 249984, 251104, 254448, 257796, 258951, 261888, 262656, 263376, 263872, 266112, 267624, 270864, 271872, 272118, 272384, 278008, 280368, 280896, 281232, 281666, 282492, 285696, 286976, 290304, 290752, 294624, 295944, 296298, 296856, 301568, 304128, 305536, 305856, 306432, 307272, 310992, 312759, 316008, 317184, 321024, 321408, 321904, 322848, 327096, 332288, 332937, 333312, 333963, 339264, 343728, 344736, 345268, 345681, 349184, 349866, 350208, 351168, 354816, 356832, 361152, 362142, 362496, 362824, 363204, 367983, 373824, 374528, 374976, 376656, 381672, 382261, 386694, 387072, 392832, 393984, 394592, 395064, 395808, 399168, 407808, 408177, 408576, 409696, 414656, 417012, 420552, 421344, 422499, 422912, 423738, 428032, 428544, 430464, 436128, 441936, 443916, 444416, 445284, 452352, 456192, 458304, 459648, 460908, 466488, 468224, 473088, 474012, 475776, 481536, 482856, 484272, 486514, 490644, 498432, 499968, 502208, 508896, 515592, 517902, 523776, 524799, 525312, 526752, 527744, 532224, 535248, 541728, 543213, 543744, 544236, 556016, 560736, 561792, 562464, 563332, 564984, 571392, 573952, 580608, 581504, 589248, 591888, 592596, 593712, 603136, 608256, 611072, 611712, 612864, 614544, 621984, 625518, 632016, 634368, 635607, 642048, 642816, 643808, 645696, 654192, 664576, 665874, 666624, 667926, 678528, 687456, 689472, 690536, 691362, 698368, 699732, 702336, 709632, 713664, 722304, 724284, 725648, 726408, 729771, 735966, 747648, 749056, 749952, 753312, 763344, 764522, 773388, 776853, 785664, 787968, 789184, 790128, 791616, 798336, 815616, 816354, 817152, 819392, 829312, 834024, 841104, 842688, 844998, 845824, 847476, 857088, 860928, 872256, 883872, 887832, 890568, 904704, 912384, 916608, 919296, 921816, 932976, 936448, 938277, 948024, 951552, 963072, 965712, 968544, 973028, 981288, 996864, 998811, 999936, 1004416, 1017792, 1031184, 1035804, 1037043, 1047552, 1049598, 1050624, 1053504, 1055488, 1064448, 1070496, 1083456, 1086426, 1087488, 1088472, 1112032, 1121472, 1123584, 1124928, 1126664, 1129968, 1146783, 1147904, 1161216, 1163008, 1178496, 1183776, 1185192, 1187424, 1206272, 1222144, 1223424, 1224531, 1225728, 1229088, 1243968, 1251036, 1264032, 1267497, 1268736, 1271214, 1284096, 1285632, 1287616, 1291392, 1308384, 1329152, 1331748, 1333248, 1335852, 1357056, 1374912, 1378944, 1381072, 1382724, 1399464, 1404672, 1419264, 1427328, 1444608, 1448568, 1451296, 1452816, 1459542, 1471932, 1495296, 1498112, 1499904, 1506624, 1526688, 1529044, 1546776, 1553706, 1571328, 1575936, 1578368, 1580256, 1583232, 1596672, 1629639, 1631232, 1632708, 1638784, 1658624, 1668048, 1682208, 1685376, 1689996, 1694952, 1714176, 1721856, 1744512, 1767744, 1775664, 1781136, 1809408, 1824768, 1833216, 1838592, 1843632, 1865952, 1872896, 1876554, 1896048, 1903104, 1926144, 1931424, 1937088, 1946056, 1962576, 1993728, 1997622, 1999872, 2008832, 2035584, 2062368, 2071608, 2074086, 2095104, 2099196, 2107008, 2110976, 2128896, 2140992, 2166912, 2172852, 2176944, 2189313, 2224064, 2242944, 2247168, 2249856, 2253328, 2259936, 2293566, 2295808, 2326016, 2330559, 2356992, 2367552, 2370384, 2374848, 2444288, 2446848, 2449062, 2451456, 2458176, 2487936, 2502072, 2528064, 2534994, 2537472, 2542428, 2571264, 2575232, 2582784, 2616768, 2663496, 2671704, 2675827, 2714112, 2749824, 2757888, 2762144, 2765448, 2798928, 2809344, 2814831, 2854656, 2889216, 2897136, 2902592, 2905632, 2919084, 2943864, 2990592, 2996224, 2999808, 3013248, 3053376, 3058088, 3093552, 3107412, 3142656, 3151872, 3156736, 3160512, 3166464, 3193344, 3259278, 3262464, 3265416, 3277568, 3317248, 3336096, 3364416, 3370752, 3379992, 3389904, 3440349, 3443712, 3489024, 3535488, 3551328, 3562272, 3618816, 3666432, 3673593, 3677184, 3687264, 3731904, 3745792, 3753108, 3792096, 3802491, 3806208, 3852288, 3862848, 3874176, 3892112, 3925152, 3987456, 3995244, 3999744, 4017664, 4071168, 4124736, 4143216, 4148172, 4198392, 4214016, 4221952, 4257792, 4281984, 4333824, 4345704, 4353888, 4378626, 4448128, 4485888, 4494336, 4499712, 4506656, 4519872, 4587132, 4652032, 4661118, 4713984, 4735104, 4740768, 4749696, 4888576, 4893696, 4898124, 4916352, 4975872, 5004144, 5056128, 5069988, 5084856, 5142528, 5150464, 5165568, 5233536, 5326992, 5343408, 5351654, 5428224, 5499648, 5515776, 5524288, 5530896, 5597856, 5618688, 5629662, 5709312, 5778432, 5794272, 5805184, 5811264, 5838168, 5887728, 5981184, 5999616, 6026496, 6106752, 6116176, 6187104, 6214824, 6285312, 6313472, 6321024, 6332928, 6386688, 6518556, 6530832, 6555136, 6567939, 6634496, 6672192, 6728832, 6741504, 6759984, 6779808, 6880698, 6887424, 6978048, 6991677, 7070976, 7102656, 7124544, 7332864, 7347186, 7354368, 7374528, 7463808, 7506216, 7584192, 7604982, 7612416, 7725696, 7748352, 7784224, 7850304, 7990488, 8027481, 8035328, 8142336, 8249472, 8286432, 8296344, 8396784, 8428032, 8443904, 8563968, 8667648, 8691408, 8707776, 8757252, 8896256, 8971776, 8988672, 8999424, 9013312, 9039744, 9174264, 9304064, 9322236, 9427968, 9470208, 9481536, 9499392, 9787392, 9796248, 9832704, 9951744, 10008288, 10112256, 10139976, 10169712, 10300928, 10321047, 10331136, 10467072, 10653984, 10686816, 10703308, 10856448, 10999296, 11031552, 11048576, 11061792, 11195712, 11237376, 11259324, 11407473, 11418624, 11556864, 11588544, 11610368, 11622528, 11676336, 11775456, 11962368, 11999232, 12052992, 12213504, 12232352, 12374208, 12429648, 12626944, 12642048, 12665856, 12773376, 13037112, 13061664, 13110272, 13135878, 13268992, 13344384, 13457664, 13483008, 13519968, 13559616, 13761396, 13956096, 13983354, 14141952, 14205312, 14249088, 14665728, 14694372, 14749056, 14927616, 15012432, 15168384, 15209964, 15451392, 15496704, 15568448, 15700608, 15980976, 16054962, 16070656, 16284672, 16498944, 16572864, 16592688, 16793568, 16856064, 17127936, 17335296, 17382816, 17415552, 17514504, 17792512, 17943552, 17998848, 18026624, 18079488, 18348528, 18644472, 18855936, 18940416, 18963072, 18998784, 19592496, 19665408, 19703817, 19903488, 20016576, 20224512, 20279952, 20339424, 20601856, 20642094, 20662272, 20934144, 21307968, 21373632, 21406616, 21998592, 22063104, 22097152, 22123584, 22391424, 22518648, 22814946, 22837248, 23177088, 23220736, 23245056, 23352672, 23550912, 24082443, 24105984, 24427008, 24464704, 24748416, 24859296, 25253888, 25284096, 25331712, 26074224, 26123328, 26220544, 26271756, 26688768, 26915328, 26966016, 27039936, 27119232, 27522792, 27912192, 27966708, 28283904, 28410624, 28498176, 29388744, 29498112, 29855232, 30024864, 30336768, 30419928, 30902784, 30963141, 30993408, 31136896, 31401216, 31961952, 32109924, 32569344, 32997888, 33145728, 33185376, 33587136, 33712128, 34255872, 34670592, 34765632, 34831104, 35029008, 35585024, 35887104, 35997696, 36053248, 36158976, 36697056, 37288944, 37880832, 37926144, 37997568, 39184992, 39330816, 39407634, 39806976, 40033152, 40449024, 40559904, 40678848, 41203712, 41284188, 41868288, 42615936, 42747264, 42813232, 43997184, 44194304, 44247168, 44782848, 45037296, 45629892, 46354176, 46441472, 46490112, 46705344, 47101824, 48164886, 48211968, 48854016, 48929408, 49496832, 49718592, 50568192, 52148448, 52246656, 52543512, 53377536, 53830656, 54079872, 54238464, 55045584, 55933416, 56567808, 56821248, 56996352, 58777488, 58996224, 59710464, 60049728, 60673536, 60839856, 61805568, 61926282, 61986816, 62273792, 62802432, 63923904, 64219848, 65995776, 66291456, 66370752, 67174272, 68511744, 69531264, 69662208, 70058016, 71170048, 72106496, 72247329, 72317952, 73394112, 74577888, 75761664, 75852288, 75995136, 78369984, 78661632, 78815268, 80066304, 80898048, 81119808, 81357696, 82568376, 83736576, 85231872, 85494528, 85626464, 88388608, 88494336, 89565696, 90074592, 91259784, 92708352, 92882944, 92980224, 93410688, 94203648, 96329772, 97708032, 97858816, 98993664, 99437184, 101136384, 104296896, 104493312, 105087024, 106755072, 107661312, 108159744, 108476928, 110091168, 111866832, 113642496, 113992704, 117554976, 117992448, 119420928, 120099456, 121347072, 121679712, 123611136, 123852564, 124547584, 125604864, 127847808, 128439696, 131991552, 132582912, 132741504, 134348544, 139062528, 139324416, 140116032, 144212992, 144494658, 144635904, 146788224, 149155776, 151704576, 156739968, 157630536, 160132608, 162239616, 162715392, 165136752, 170463744, 170989056, 171252928, 176777216, 176988672, 179131392, 180149184, 182519568, 185416704, 185960448, 186821376, 188407296, 192659544, 195717632, 197987328, 198874368, 208593792, 208986624, 210174048, 213510144, 216319488, 216741987, 216953856, 220182336, 223733664, 227284992, 227985408, 235109952, 235984896, 240198912, 242694144, 243359424, 247705128, 249095168, 251209728, 255695616, 256879392, 265165824, 265483008, 268697088, 278125056, 278648832, 280232064, 288425984, 288989316, 293576448, 298311552, 303409152, 313479936, 315261072, 320265216, 324479232, 325430784, 330273504, 340927488, 341978112, 342505856, 353977344, 358262784, 360298368, 365039136, 370833408, 373642752, 376814592, 385319088, 391435264, 395974656, 397748736, 417187584, 417973248, 420348096, 432638976, 433483974, 433907712, 440364672, 447467328, 470219904, 480397824, 486718848, 495410256, 498190336, 511391232, 513758784, 530331648, 530966016, 537394176, 556250112, 560464128, 577978632, 587152896, 596623104, 626959872, 630522144, 640530432, 648958464, 650861568, 660547008, 681854976, 683956224, 685011712, 707954688, 720596736, 730078272, 747285504, 753629184, 770638176, 782870528, 795497472, 834375168, 835946496, 840696192, 865277952, 866967948, 880729344, 894934656, 940439808, 960795648, 973437696, 990820512, 1022782464, 1027517568, 1061932032, 1074788352, 1112500224, 1120928256, 1155957264, 1174305792, 1193246208, 1253919744, 1261044288, 1297916928, 1301723136, 1321094016, 1370023424, 1441193472, 1460156544, 1494571008, 1541276352, 1590994944, 1668750336, 1681392384, 1733935896, 1761458688, 1789869312, 1880879616, 1921591296, 1946875392, 1981641024, 2045564928, 2055035136, 2123864064, 2241856512, 2311914528, 2348611584, 2386492416, 2507839488, 2522088576, 2595833856, 2642188032, 2740046848, 2882386944, 2920313088, 3082552704, 3337500672, 3362784768, 3467871792, 3522917376, 3579738624, 3761759232, 3893750784, 3963282048, 4110070272, 4483713024, 4623829056, 4772984832, 5044177152, 5284376064, 5480093696, 5764773888, 5840626176, 6165105408, 6725569536, 6935743584, 7045834752, 7159477248, 7523518464, 7787501568, 7926564096, 8220140544, 9247658112, 10088354304, 10568752128, 11681252352, 12330210816, 13451139072, 13871487168, 14318954496, 15853128192, 16440281088, 18495316224, 20176708608, 21137504256, 23362504704, 24660421632, 27742974336, 31706256384, 36990632448, 40353417216, 49320843264, 55485948672, 63412512768, 73981264896, 110971897344, 147962529792, 221943794688, 443887589376]

約数ペア:

[(1, 443887589376), (2, 221943794688), (3, 147962529792), (4, 110971897344), (6, 73981264896), (7, 63412512768), (8, 55485948672), (9, 49320843264), (11, 40353417216), (12, 36990632448), (14, 31706256384), (16, 27742974336), (18, 24660421632), (19, 23362504704), (21, 21137504256), (22, 20176708608), (24, 18495316224), (27, 16440281088), (28, 15853128192), (31, 14318954496), (32, 13871487168), (33, 13451139072), (36, 12330210816), (38, 11681252352), (42, 10568752128), (44, 10088354304), (48, 9247658112), (54, 8220140544), (56, 7926564096), (57, 7787501568), (59, 7523518464), (62, 7159477248), (63, 7045834752), (64, 6935743584), (66, 6725569536), (72, 6165105408), (76, 5840626176), (77, 5764773888), (81, 5480093696), (84, 5284376064), (88, 5044177152), (93, 4772984832), (96, 4623829056), (99, 4483713024), (108, 4110070272), (112, 3963282048), (114, 3893750784), (118, 3761759232), (124, 3579738624), (126, 3522917376), (128, 3467871792), (132, 3362784768), (133, 3337500672), (144, 3082552704), (152, 2920313088), (154, 2882386944), (162, 2740046848), (168, 2642188032), (171, 2595833856), (176, 2522088576), (177, 2507839488), (186, 2386492416), (189, 2348611584), (192, 2311914528), (198, 2241856512), (209, 2123864064), (216, 2055035136), (217, 2045564928), (224, 1981641024), (228, 1946875392), (231, 1921591296), (236, 1880879616), (248, 1789869312), (252, 1761458688), (256, 1733935896), (264, 1681392384), (266, 1668750336), (279, 1590994944), (288, 1541276352), (297, 1494571008), (304, 1460156544), (308, 1441193472), (324, 1370023424), (336, 1321094016), (341, 1301723136), (342, 1297916928), (352, 1261044288), (354, 1253919744), (372, 1193246208), (378, 1174305792), (384, 1155957264), (396, 1120928256), (399, 1112500224), (413, 1074788352), (418, 1061932032), (432, 1027517568), (434, 1022782464), (448, 990820512), (456, 973437696), (462, 960795648), (472, 940439808), (496, 894934656), (504, 880729344), (512, 866967948), (513, 865277952), (528, 840696192), (531, 835946496), (532, 834375168), (558, 795497472), (567, 782870528), (576, 770638176), (589, 753629184), (594, 747285504), (608, 730078272), (616, 720596736), (627, 707954688), (648, 685011712), (649, 683956224), (651, 681854976), (672, 660547008), (682, 650861568), (684, 648958464), (693, 640530432), (704, 630522144), (708, 626959872), (744, 596623104), (756, 587152896), (768, 577978632), (792, 560464128), (798, 556250112), (826, 537394176), (836, 530966016), (837, 530331648), (864, 513758784), (868, 511391232), (891, 498190336), (896, 495410256), (912, 486718848), (924, 480397824), (944, 470219904), (992, 447467328), (1008, 440364672), (1023, 433907712), (1024, 433483974), (1026, 432638976), (1056, 420348096), (1062, 417973248), (1064, 417187584), (1116, 397748736), (1121, 395974656), (1134, 391435264), (1152, 385319088), (1178, 376814592), (1188, 373642752), (1197, 370833408), (1216, 365039136), (1232, 360298368), (1239, 358262784), (1254, 353977344), (1296, 342505856), (1298, 341978112), (1302, 340927488), (1344, 330273504), (1364, 325430784), (1368, 324479232), (1386, 320265216), (1408, 315261072), (1416, 313479936), (1463, 303409152), (1488, 298311552), (1512, 293576448), (1536, 288989316), (1539, 288425984), (1584, 280232064), (1593, 278648832), (1596, 278125056), (1652, 268697088), (1672, 265483008), (1674, 265165824), (1728, 256879392), (1736, 255695616), (1767, 251209728), (1782, 249095168), (1792, 247705128), (1824, 243359424), (1829, 242694144), (1848, 240198912), (1881, 235984896), (1888, 235109952), (1947, 227985408), (1953, 227284992), (1984, 223733664), (2016, 220182336), (2046, 216953856), (2048, 216741987), (2052, 216319488), (2079, 213510144), (2112, 210174048), (2124, 208986624), (2128, 208593792), (2232, 198874368), (2242, 197987328), (2268, 195717632), (2304, 192659544), (2356, 188407296), (2376, 186821376), (2387, 185960448), (2394, 185416704), (2432, 182519568), (2464, 180149184), (2478, 179131392), (2508, 176988672), (2511, 176777216), (2592, 171252928), (2596, 170989056), (2604, 170463744), (2688, 165136752), (2728, 162715392), (2736, 162239616), (2772, 160132608), (2816, 157630536), (2832, 156739968), (2926, 151704576), (2976, 149155776), (3024, 146788224), (3069, 144635904), (3072, 144494658), (3078, 144212992), (3168, 140116032), (3186, 139324416), (3192, 139062528), (3304, 134348544), (3344, 132741504), (3348, 132582912), (3363, 131991552), (3456, 128439696), (3472, 127847808), (3534, 125604864), (3564, 124547584), (3584, 123852564), (3591, 123611136), (3648, 121679712), (3658, 121347072), (3696, 120099456), (3717, 119420928), (3762, 117992448), (3776, 117554976), (3894, 113992704), (3906, 113642496), (3968, 111866832), (4032, 110091168), (4092, 108476928), (4104, 108159744), (4123, 107661312), (4158, 106755072), (4224, 105087024), (4248, 104493312), (4256, 104296896), (4389, 101136384), (4464, 99437184), (4484, 98993664), (4536, 97858816), (4543, 97708032), (4608, 96329772), (4712, 94203648), (4752, 93410688), (4774, 92980224), (4779, 92882944), (4788, 92708352), (4864, 91259784), (4928, 90074592), (4956, 89565696), (5016, 88494336), (5022, 88388608), (5184, 85626464), (5192, 85494528), (5208, 85231872), (5301, 83736576), (5376, 82568376), (5456, 81357696), (5472, 81119808), (5487, 80898048), (5544, 80066304), (5632, 78815268), (5643, 78661632), (5664, 78369984), (5841, 75995136), (5852, 75852288), (5859, 75761664), (5952, 74577888), (6048, 73394112), (6138, 72317952), (6144, 72247329), (6156, 72106496), (6237, 71170048), (6336, 70058016), (6372, 69662208), (6384, 69531264), (6479, 68511744), (6608, 67174272), (6688, 66370752), (6696, 66291456), (6726, 65995776), (6912, 64219848), (6944, 63923904), (7068, 62802432), (7128, 62273792), (7161, 61986816), (7168, 61926282), (7182, 61805568), (7296, 60839856), (7316, 60673536), (7392, 60049728), (7434, 59710464), (7524, 58996224), (7552, 58777488), (7788, 56996352), (7812, 56821248), (7847, 56567808), (7936, 55933416), (8064, 55045584), (8184, 54238464), (8208, 54079872), (8246, 53830656), (8316, 53377536), (8448, 52543512), (8496, 52246656), (8512, 52148448), (8778, 50568192), (8928, 49718592), (8968, 49496832), (9072, 48929408), (9086, 48854016), (9207, 48211968), (9216, 48164886), (9424, 47101824), (9504, 46705344), (9548, 46490112), (9558, 46441472), (9576, 46354176), (9728, 45629892), (9856, 45037296), (9912, 44782848), (10032, 44247168), (10044, 44194304), (10089, 43997184), (10368, 42813232), (10384, 42747264), (10416, 42615936), (10602, 41868288), (10752, 41284188), (10773, 41203712), (10912, 40678848), (10944, 40559904), (10974, 40449024), (11088, 40033152), (11151, 39806976), (11264, 39407634), (11286, 39330816), (11328, 39184992), (11682, 37997568), (11704, 37926144), (11718, 37880832), (11904, 37288944), (12096, 36697056), (12276, 36158976), (12312, 36053248), (12331, 35997696), (12369, 35887104), (12474, 35585024), (12672, 35029008), (12744, 34831104), (12768, 34765632), (12803, 34670592), (12958, 34255872), (13167, 33712128), (13216, 33587136), (13376, 33185376), (13392, 33145728), (13452, 32997888), (13629, 32569344), (13824, 32109924), (13888, 31961952), (14136, 31401216), (14256, 31136896), (14322, 30993408), (14336, 30963141), (14364, 30902784), (14592, 30419928), (14632, 30336768), (14784, 30024864), (14868, 29855232), (15048, 29498112), (15104, 29388744), (15576, 28498176), (15624, 28410624), (15694, 28283904), (15872, 27966708), (15903, 27912192), (16128, 27522792), (16368, 27119232), (16416, 27039936), (16461, 26966016), (16492, 26915328), (16632, 26688768), (16896, 26271756), (16929, 26220544), (16992, 26123328), (17024, 26074224), (17523, 25331712), (17556, 25284096), (17577, 25253888), (17856, 24859296), (17936, 24748416), (18144, 24464704), (18172, 24427008), (18414, 24105984), (18432, 24082443), (18848, 23550912), (19008, 23352672), (19096, 23245056), (19116, 23220736), (19152, 23177088), (19437, 22837248), (19456, 22814946), (19712, 22518648), (19824, 22391424), (20064, 22123584), (20088, 22097152), (20119, 22063104), (20178, 21998592), (20736, 21406616), (20768, 21373632), (20832, 21307968), (21204, 20934144), (21483, 20662272), (21504, 20642094), (21546, 20601856), (21824, 20339424), (21888, 20279952), (21948, 20224512), (22176, 20016576), (22302, 19903488), (22528, 19703817), (22572, 19665408), (22656, 19592496), (23364, 18998784), (23408, 18963072), (23436, 18940416), (23541, 18855936), (23808, 18644472), (24192, 18348528), (24552, 18079488), (24624, 18026624), (24662, 17998848), (24738, 17943552), (24948, 17792512), (25344, 17514504), (25488, 17415552), (25536, 17382816), (25606, 17335296), (25916, 17127936), (26334, 16856064), (26432, 16793568), (26752, 16592688), (26784, 16572864), (26904, 16498944), (27258, 16284672), (27621, 16070656), (27648, 16054962), (27776, 15980976), (28272, 15700608), (28512, 15568448), (28644, 15496704), (28728, 15451392), (29184, 15209964), (29264, 15168384), (29568, 15012432), (29736, 14927616), (30096, 14749056), (30208, 14694372), (30267, 14665728), (31152, 14249088), (31248, 14205312), (31388, 14141952), (31744, 13983354), (31806, 13956096), (32256, 13761396), (32736, 13559616), (32832, 13519968), (32922, 13483008), (32984, 13457664), (33264, 13344384), (33453, 13268992), (33792, 13135878), (33858, 13110272), (33984, 13061664), (34048, 13037112), (34751, 12773376), (35046, 12665856), (35112, 12642048), (35154, 12626944), (35712, 12429648), (35872, 12374208), (36288, 12232352), (36344, 12213504), (36828, 12052992), (36993, 11999232), (37107, 11962368), (37696, 11775456), (38016, 11676336), (38192, 11622528), (38232, 11610368), (38304, 11588544), (38409, 11556864), (38874, 11418624), (38912, 11407473), (39424, 11259324), (39501, 11237376), (39648, 11195712), (40128, 11061792), (40176, 11048576), (40238, 11031552), (40356, 10999296), (40887, 10856448), (41472, 10703308), (41536, 10686816), (41664, 10653984), (42408, 10467072), (42966, 10331136), (43008, 10321047), (43092, 10300928), (43648, 10169712), (43776, 10139976), (43896, 10112256), (44352, 10008288), (44604, 9951744), (45144, 9832704), (45312, 9796248), (45353, 9787392), (46728, 9499392), (46816, 9481536), (46872, 9470208), (47082, 9427968), (47616, 9322236), (47709, 9304064), (48384, 9174264), (49104, 9039744), (49248, 9013312), (49324, 8999424), (49383, 8988672), (49476, 8971776), (49896, 8896256), (50688, 8757252), (50976, 8707776), (51072, 8691408), (51212, 8667648), (51832, 8563968), (52569, 8443904), (52668, 8428032), (52864, 8396784), (53504, 8296344), (53568, 8286432), (53808, 8249472), (54516, 8142336), (55242, 8035328), (55296, 8027481), (55552, 7990488), (56544, 7850304), (57024, 7784224), (57288, 7748352), (57456, 7725696), (58311, 7612416), (58368, 7604982), (58528, 7584192), (59136, 7506216), (59472, 7463808), (60192, 7374528), (60357, 7354368), (60416, 7347186), (60534, 7332864), (62304, 7124544), (62496, 7102656), (62776, 7070976), (63488, 6991677), (63612, 6978048), (64449, 6887424), (64512, 6880698), (65472, 6779808), (65664, 6759984), (65844, 6741504), (65968, 6728832), (66528, 6672192), (66906, 6634496), (67584, 6567939), (67716, 6555136), (67968, 6530832), (68096, 6518556), (69502, 6386688), (70092, 6332928), (70224, 6321024), (70308, 6313472), (70623, 6285312), (71424, 6214824), (71744, 6187104), (72576, 6116176), (72688, 6106752), (73656, 6026496), (73986, 5999616), (74214, 5981184), (75392, 5887728), (76032, 5838168), (76384, 5811264), (76464, 5805184), (76608, 5794272), (76818, 5778432), (77748, 5709312), (78848, 5629662), (79002, 5618688), (79296, 5597856), (80256, 5530896), (80352, 5524288), (80476, 5515776), (80712, 5499648), (81774, 5428224), (82944, 5351654), (83072, 5343408), (83328, 5326992), (84816, 5233536), (85932, 5165568), (86184, 5150464), (86317, 5142528), (87296, 5084856), (87552, 5069988), (87792, 5056128), (88704, 5004144), (89208, 4975872), (90288, 4916352), (90624, 4898124), (90706, 4893696), (90801, 4888576), (93456, 4749696), (93632, 4740768), (93744, 4735104), (94164, 4713984), (95232, 4661118), (95418, 4652032), (96768, 4587132), (98208, 4519872), (98496, 4506656), (98648, 4499712), (98766, 4494336), (98952, 4485888), (99792, 4448128), (101376, 4378626), (101952, 4353888), (102144, 4345704), (102424, 4333824), (103664, 4281984), (104253, 4257792), (105138, 4221952), (105336, 4214016), (105728, 4198392), (107008, 4148172), (107136, 4143216), (107616, 4124736), (109032, 4071168), (110484, 4017664), (110979, 3999744), (111104, 3995244), (111321, 3987456), (113088, 3925152), (114048, 3892112), (114576, 3874176), (114912, 3862848), (115227, 3852288), (116622, 3806208), (116736, 3802491), (117056, 3792096), (118272, 3753108), (118503, 3745792), (118944, 3731904), (120384, 3687264), (120714, 3677184), (120832, 3673593), (121068, 3666432), (122661, 3618816), (124608, 3562272), (124992, 3551328), (125552, 3535488), (127224, 3489024), (128898, 3443712), (129024, 3440349), (130944, 3389904), (131328, 3379992), (131688, 3370752), (131936, 3364416), (133056, 3336096), (133812, 3317248), (135432, 3277568), (135936, 3265416), (136059, 3262464), (136192, 3259278), (139004, 3193344), (140184, 3166464), (140448, 3160512), (140616, 3156736), (140833, 3151872), (141246, 3142656), (142848, 3107412), (143488, 3093552), (145152, 3058088), (145376, 3053376), (147312, 3013248), (147972, 2999808), (148149, 2996224), (148428, 2990592), (150784, 2943864), (152064, 2919084), (152768, 2905632), (152928, 2902592), (153216, 2897136), (153636, 2889216), (155496, 2854656), (157696, 2814831), (158004, 2809344), (158592, 2798928), (160512, 2765448), (160704, 2762144), (160952, 2757888), (161424, 2749824), (163548, 2714112), (165888, 2675827), (166144, 2671704), (166656, 2663496), (169632, 2616768), (171864, 2582784), (172368, 2575232), (172634, 2571264), (174592, 2542428), (174933, 2537472), (175104, 2534994), (175584, 2528064), (177408, 2502072), (178416, 2487936), (180576, 2458176), (181071, 2451456), (181248, 2449062), (181412, 2446848), (181602, 2444288), (186912, 2374848), (187264, 2370384), (187488, 2367552), (188328, 2356992), (190464, 2330559), (190836, 2326016), (193347, 2295808), (193536, 2293566), (196416, 2259936), (196992, 2253328), (197296, 2249856), (197532, 2247168), (197904, 2242944), (199584, 2224064), (202752, 2189313), (203904, 2176944), (204288, 2172852), (204848, 2166912), (207328, 2140992), (208506, 2128896), (210276, 2110976), (210672, 2107008), (211456, 2099196), (211869, 2095104), (214016, 2074086), (214272, 2071608), (215232, 2062368), (218064, 2035584), (220968, 2008832), (221958, 1999872), (222208, 1997622), (222642, 1993728), (226176, 1962576), (228096, 1946056), (229152, 1937088), (229824, 1931424), (230454, 1926144), (233244, 1903104), (234112, 1896048), (236544, 1876554), (237006, 1872896), (237888, 1865952), (240768, 1843632), (241428, 1838592), (242136, 1833216), (243257, 1824768), (245322, 1809408), (249216, 1781136), (249984, 1775664), (251104, 1767744), (254448, 1744512), (257796, 1721856), (258951, 1714176), (261888, 1694952), (262656, 1689996), (263376, 1685376), (263872, 1682208), (266112, 1668048), (267624, 1658624), (270864, 1638784), (271872, 1632708), (272118, 1631232), (272384, 1629639), (278008, 1596672), (280368, 1583232), (280896, 1580256), (281232, 1578368), (281666, 1575936), (282492, 1571328), (285696, 1553706), (286976, 1546776), (290304, 1529044), (290752, 1526688), (294624, 1506624), (295944, 1499904), (296298, 1498112), (296856, 1495296), (301568, 1471932), (304128, 1459542), (305536, 1452816), (305856, 1451296), (306432, 1448568), (307272, 1444608), (310992, 1427328), (312759, 1419264), (316008, 1404672), (317184, 1399464), (321024, 1382724), (321408, 1381072), (321904, 1378944), (322848, 1374912), (327096, 1357056), (332288, 1335852), (332937, 1333248), (333312, 1331748), (333963, 1329152), (339264, 1308384), (343728, 1291392), (344736, 1287616), (345268, 1285632), (345681, 1284096), (349184, 1271214), (349866, 1268736), (350208, 1267497), (351168, 1264032), (354816, 1251036), (356832, 1243968), (361152, 1229088), (362142, 1225728), (362496, 1224531), (362824, 1223424), (363204, 1222144), (367983, 1206272), (373824, 1187424), (374528, 1185192), (374976, 1183776), (376656, 1178496), (381672, 1163008), (382261, 1161216), (386694, 1147904), (387072, 1146783), (392832, 1129968), (393984, 1126664), (394592, 1124928), (395064, 1123584), (395808, 1121472), (399168, 1112032), (407808, 1088472), (408177, 1087488), (408576, 1086426), (409696, 1083456), (414656, 1070496), (417012, 1064448), (420552, 1055488), (421344, 1053504), (422499, 1050624), (422912, 1049598), (423738, 1047552), (428032, 1037043), (428544, 1035804), (430464, 1031184), (436128, 1017792), (441936, 1004416), (443916, 999936), (444416, 998811), (445284, 996864), (452352, 981288), (456192, 973028), (458304, 968544), (459648, 965712), (460908, 963072), (466488, 951552), (468224, 948024), (473088, 938277), (474012, 936448), (475776, 932976), (481536, 921816), (482856, 919296), (484272, 916608), (486514, 912384), (490644, 904704), (498432, 890568), (499968, 887832), (502208, 883872), (508896, 872256), (515592, 860928), (517902, 857088), (523776, 847476), (524799, 845824), (525312, 844998), (526752, 842688), (527744, 841104), (532224, 834024), (535248, 829312), (541728, 819392), (543213, 817152), (543744, 816354), (544236, 815616), (556016, 798336), (560736, 791616), (561792, 790128), (562464, 789184), (563332, 787968), (564984, 785664), (571392, 776853), (573952, 773388), (580608, 764522), (581504, 763344), (589248, 753312), (591888, 749952), (592596, 749056), (593712, 747648), (603136, 735966), (608256, 729771), (611072, 726408), (611712, 725648), (612864, 724284), (614544, 722304), (621984, 713664), (625518, 709632), (632016, 702336), (634368, 699732), (635607, 698368), (642048, 691362), (642816, 690536), (643808, 689472), (645696, 687456), (654192, 678528), (664576, 667926), (665874, 666624)]