638751117312

素因数分解:

$2^{12}\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:164

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 28, 31, 32, 33, 34, 36, 42, 44, 48, 49, 51, 56, 61, 62, 63, 64, 66, 68, 72, 77, 84, 88, 93, 96, 98, 99, 102, 112, 119, 122, 124, 126, 128, 132, 136, 144, 147, 153, 154, 168, 176, 183, 186, 187, 192, 196, 198, 204, 217, 224, 231, 238, 244, 248, 252, 256, 264, 272, 279, 288, 294, 306, 308, 336, 341, 352, 357, 366, 372, 374, 384, 392, 396, 408, 427, 434, 441, 448, 462, 476, 488, 496, 504, 512, 527, 528, 539, 544, 549, 558, 561, 576, 588, 612, 616, 651, 671, 672, 682, 693, 704, 714, 732, 744, 748, 768, 784, 792, 816, 833, 854, 868, 882, 896, 924, 952, 976, 992, 1008, 1023, 1024, 1037, 1054, 1056, 1071, 1078, 1088, 1098, 1116, 1122, 1152, 1176, 1224, 1232, 1281, 1302, 1309, 1342, 1344, 1364, 1386, 1408, 1428, 1464, 1488, 1496, 1519, 1536, 1568, 1581, 1584, 1617, 1632, 1666, 1683, 1708, 1736, 1764, 1792, 1848, 1891, 1904, 1952, 1953, 1984, 2013, 2016, 2046, 2048, 2074, 2108, 2112, 2142, 2156, 2176, 2196, 2232, 2244, 2304, 2352, 2387, 2448, 2464, 2499, 2562, 2604, 2618, 2684, 2688, 2728, 2772, 2816, 2856, 2928, 2976, 2989, 2992, 3038, 3069, 3072, 3111, 3136, 3162, 3168, 3234, 3264, 3332, 3366, 3416, 3472, 3528, 3584, 3689, 3696, 3782, 3808, 3843, 3904, 3906, 3927, 3968, 4026, 4032, 4092, 4096, 4148, 4216, 4224, 4284, 4312, 4352, 4392, 4464, 4488, 4557, 4608, 4697, 4704, 4743, 4774, 4851, 4896, 4928, 4998, 5124, 5208, 5236, 5368, 5376, 5456, 5544, 5632, 5673, 5712, 5797, 5856, 5952, 5978, 5984, 6039, 6076, 6138, 6144, 6222, 6272, 6324, 6336, 6468, 6528, 6664, 6732, 6832, 6944, 7056, 7161, 7168, 7259, 7378, 7392, 7497, 7564, 7616, 7686, 7808, 7812, 7854, 7936, 8052, 8064, 8184, 8296, 8432, 8448, 8568, 8624, 8704, 8784, 8928, 8967, 8976, 9114, 9163, 9216, 9333, 9394, 9408, 9486, 9548, 9702, 9792, 9856, 9996, 10248, 10416, 10472, 10736, 10752, 10912, 11067, 11088, 11264, 11346, 11407, 11424, 11594, 11712, 11781, 11904, 11956, 11968, 12078, 12152, 12276, 12288, 12444, 12544, 12648, 12672, 12936, 13056, 13237, 13328, 13464, 13664, 13671, 13888, 14091, 14112, 14322, 14336, 14518, 14756, 14784, 14994, 15128, 15232, 15372, 15616, 15624, 15708, 15872, 16104, 16128, 16368, 16592, 16709, 16864, 16896, 17019, 17136, 17248, 17391, 17408, 17568, 17856, 17934, 17952, 18228, 18326, 18432, 18666, 18788, 18816, 18972, 19096, 19404, 19584, 19712, 19992, 20496, 20801, 20832, 20944, 21472, 21483, 21504, 21777, 21824, 22134, 22176, 22528, 22692, 22814, 22848, 23188, 23424, 23562, 23808, 23912, 23936, 24156, 24304, 24552, 24888, 25088, 25296, 25344, 25823, 25872, 26112, 26474, 26656, 26901, 26928, 27328, 27342, 27489, 27776, 28182, 28224, 28644, 28672, 29036, 29512, 29568, 29988, 30256, 30464, 30744, 31232, 31248, 31416, 31744, 32147, 32208, 32256, 32736, 32879, 33184, 33201, 33418, 33728, 33792, 34038, 34221, 34272, 34496, 34782, 34816, 35136, 35712, 35868, 35904, 36456, 36652, 36864, 37332, 37576, 37632, 37944, 38192, 38808, 39168, 39424, 39711, 39984, 40579, 40992, 41602, 41664, 41888, 42273, 42944, 42966, 43008, 43554, 43648, 44268, 44352, 45056, 45384, 45628, 45696, 46376, 46848, 47124, 47616, 47824, 47872, 48312, 48608, 49104, 49776, 50127, 50176, 50592, 50688, 50813, 51646, 51744, 52173, 52224, 52948, 53312, 53802, 53856, 54656, 54684, 54978, 55552, 56364, 56448, 57288, 58072, 59024, 59136, 59976, 60512, 60928, 61488, 62403, 62464, 62496, 62832, 63488, 64294, 64416, 64512, 65331, 65472, 65758, 66368, 66402, 66836, 67456, 67584, 68076, 68442, 68544, 68992, 69564, 69632, 70272, 71424, 71736, 71808, 72912, 73304, 74664, 75152, 75264, 75888, 76384, 77469, 77616, 78336, 78848, 79422, 79849, 79968, 81158, 81984, 82467, 83204, 83328, 83776, 84546, 85888, 85932, 86016, 87108, 87296, 88536, 88704, 90768, 91256, 91392, 92659, 92752, 93696, 94248, 95232, 95648, 95744, 96441, 96624, 97216, 98208, 98637, 99552, 100254, 100352, 101184, 101376, 101626, 102663, 103292, 103488, 104346, 104448, 105896, 106624, 107604, 107712, 109312, 109368, 109956, 111104, 112728, 112896, 114576, 116144, 118048, 118272, 119133, 119952, 121024, 121737, 121856, 122976, 124806, 124928, 124992, 125664, 126976, 128588, 128832, 129024, 130662, 130944, 131516, 132736, 132804, 133672, 134912, 135168, 136152, 136884, 137088, 137984, 139128, 140544, 142848, 143472, 143616, 145607, 145824, 146608, 149328, 150304, 150381, 150528, 151776, 152439, 152768, 154938, 155232, 156672, 157696, 158844, 159698, 159936, 162316, 163968, 164934, 166408, 166656, 167552, 169092, 171776, 171864, 174216, 174592, 177072, 177408, 181536, 182512, 182784, 185318, 185504, 187209, 187392, 188496, 190464, 191296, 191488, 192882, 193248, 194432, 196416, 197274, 199104, 200508, 200704, 202368, 202752, 203252, 205326, 206584, 206976, 208692, 208896, 211792, 213248, 215208, 215424, 218624, 218736, 219912, 222208, 225029, 225456, 225792, 229152, 232288, 232407, 236096, 236544, 238266, 239547, 239904, 242048, 243474, 243712, 245952, 249612, 249856, 249984, 251328, 257176, 257664, 258048, 261324, 261888, 263032, 265472, 265608, 267344, 269824, 272304, 273768, 274176, 275968, 277977, 278256, 281088, 284053, 285696, 286944, 287232, 289323, 291214, 291648, 293216, 295911, 298656, 300608, 300762, 301056, 303552, 304878, 305536, 309876, 310464, 313344, 315392, 317688, 319396, 319872, 324632, 327936, 329868, 332816, 333312, 335104, 338184, 343552, 343728, 348432, 349184, 353617, 354144, 354816, 363072, 365024, 365211, 365568, 370636, 371008, 374418, 374784, 376992, 380928, 382592, 382976, 385764, 386496, 388864, 392832, 394548, 398208, 401016, 404736, 405504, 406504, 410652, 413168, 413952, 417384, 423584, 426496, 430416, 430848, 436821, 437248, 437472, 439824, 444416, 450058, 450912, 451584, 457317, 458304, 464576, 464814, 472192, 473088, 476532, 479094, 479808, 484096, 486948, 487424, 491904, 499224, 499968, 502656, 514352, 515328, 522648, 523776, 526064, 530944, 531216, 534688, 539648, 544608, 547536, 548352, 551936, 555954, 556512, 558943, 562176, 568106, 571392, 573888, 574464, 578646, 582428, 583296, 586432, 591822, 597312, 601216, 601524, 602112, 607104, 609756, 611072, 619752, 620928, 626688, 635376, 638792, 639744, 649264, 655872, 659736, 665632, 666624, 670208, 675087, 676368, 687104, 687456, 696864, 698368, 707234, 708288, 709632, 718641, 726144, 730048, 730422, 731136, 741272, 742016, 748836, 749568, 753984, 765184, 765952, 771528, 772992, 777728, 785664, 789096, 796416, 802032, 809472, 813008, 821304, 826336, 827904, 833931, 834768, 847168, 852159, 852992, 860832, 861696, 873642, 874496, 874944, 879648, 888832, 900116, 901824, 903168, 914634, 916608, 929152, 929628, 944384, 946176, 953064, 958188, 959616, 968192, 973896, 983808, 998448, 999936, 1005312, 1019249, 1028704, 1030656, 1045296, 1047552, 1052128, 1060851, 1061888, 1062432, 1069376, 1079296, 1089216, 1095072, 1096704, 1103872, 1111908, 1113024, 1117886, 1124352, 1136212, 1142784, 1147776, 1148928, 1157292, 1164856, 1166592, 1172864, 1183644, 1194624, 1202432, 1203048, 1214208, 1219512, 1222144, 1239504, 1241856, 1270752, 1277584, 1279488, 1298528, 1310463, 1311744, 1319472, 1331264, 1333248, 1340416, 1350174, 1352736, 1374208, 1374912, 1393728, 1396736, 1414468, 1416576, 1419264, 1437282, 1452288, 1460096, 1460844, 1462272, 1482544, 1484032, 1497672, 1507968, 1530368, 1543056, 1545984, 1555456, 1571328, 1575203, 1578192, 1592832, 1604064, 1618944, 1626016, 1642608, 1652672, 1655808, 1667862, 1669536, 1676829, 1694336, 1704318, 1705984, 1721664, 1723392, 1747284, 1748992, 1749888, 1759296, 1800232, 1803648, 1806336, 1829268, 1833216, 1858304, 1859256, 1888768, 1906128, 1916376, 1919232, 1936384, 1947792, 1967616, 1996896, 1999872, 2010624, 2025261, 2038498, 2057408, 2061312, 2090592, 2095104, 2104256, 2121702, 2123776, 2124864, 2138752, 2158592, 2178432, 2190144, 2193408, 2207744, 2223816, 2226048, 2235772, 2248704, 2272424, 2295552, 2297856, 2314584, 2329712, 2333184, 2345728, 2367288, 2389248, 2404864, 2406096, 2428416, 2439024, 2444288, 2475319, 2479008, 2483712, 2541504, 2555168, 2556477, 2558976, 2597056, 2620926, 2623488, 2638944, 2662528, 2666496, 2680832, 2700348, 2705472, 2748416, 2749824, 2787456, 2828936, 2833152, 2838528, 2874564, 2904576, 2920192, 2921688, 2965088, 2968064, 2995344, 3015936, 3057747, 3060736, 3086112, 3091968, 3110912, 3142656, 3150406, 3156384, 3182553, 3185664, 3208128, 3237888, 3252032, 3285216, 3305344, 3311616, 3335724, 3339072, 3353658, 3388672, 3408636, 3411968, 3443328, 3446784, 3494568, 3499776, 3518592, 3600464, 3607296, 3658536, 3666432, 3716608, 3718512, 3777536, 3812256, 3832752, 3838464, 3872768, 3895584, 3935232, 3993792, 3999744, 4021248, 4050522, 4076996, 4114816, 4122624, 4181184, 4190208, 4208512, 4243404, 4247552, 4249728, 4277504, 4356864, 4380288, 4386816, 4447632, 4452096, 4471544, 4544848, 4591104, 4629168, 4659424, 4666368, 4691456, 4725609, 4734576, 4778496, 4809728, 4812192, 4856832, 4878048, 4888576, 4950638, 4958016, 4967424, 5030487, 5083008, 5110336, 5112954, 5117952, 5194112, 5241852, 5246976, 5277888, 5325056, 5361664, 5400696, 5410944, 5499648, 5574912, 5657872, 5666304, 5749128, 5809152, 5840384, 5843376, 5930176, 5936128, 5990688, 6031872, 6115494, 6121472, 6172224, 6183936, 6221824, 6285312, 6300812, 6312768, 6365106, 6371328, 6416256, 6475776, 6504064, 6570432, 6610688, 6623232, 6671448, 6678144, 6707316, 6777344, 6817272, 6886656, 6893568, 6989136, 6999552, 7037184, 7200928, 7214592, 7317072, 7332864, 7425957, 7433216, 7437024, 7555072, 7624512, 7665504, 7676928, 7745536, 7791168, 7870464, 7987584, 7999488, 8042496, 8101044, 8153992, 8229632, 8245248, 8362368, 8417024, 8486808, 8499456, 8555008, 8713728, 8760576, 8895264, 8904192, 8943088, 9089696, 9173241, 9182208, 9258336, 9318848, 9332736, 9382912, 9451218, 9469152, 9556992, 9619456, 9624384, 9713664, 9756096, 9777152, 9901276, 9916032, 9934848, 10060974, 10166016, 10220672, 10225908, 10235904, 10388224, 10483704, 10555776, 10650112, 10801392, 10821888, 10999296, 11149824, 11315744, 11332608, 11498256, 11618304, 11680768, 11686752, 11860352, 11872256, 11981376, 12063744, 12230988, 12242944, 12344448, 12367872, 12570624, 12601624, 12625536, 12730212, 12742656, 12832512, 13008128, 13140864, 13221376, 13342896, 13356288, 13414632, 13554688, 13634544, 13773312, 13978272, 13999104, 14074368, 14176827, 14401856, 14429184, 14634144, 14665728, 14851914, 14866432, 14874048, 15110144, 15249024, 15331008, 15353856, 15582336, 15740928, 15975168, 16084992, 16202088, 16307984, 16459264, 16724736, 16834048, 16973616, 16998912, 17110016, 17327233, 17427456, 17521152, 17790528, 17808384, 17886176, 18179392, 18346482, 18364416, 18516672, 18637696, 18665472, 18765824, 18902436, 18938304, 19113984, 19238912, 19248768, 19427328, 19512192, 19802552, 19832064, 19869696, 20121948, 20332032, 20441344, 20451816, 20776448, 20967408, 21111552, 21300224, 21602784, 21643776, 21998592, 22277871, 22299648, 22631488, 22665216, 22996512, 23236608, 23361536, 23373504, 23720704, 23744512, 23962752, 24127488, 24461976, 24688896, 24735744, 25203248, 25251072, 25460424, 25665024, 26016256, 26281728, 26442752, 26685792, 26712576, 26829264, 27109376, 27269088, 27546624, 27956544, 27998208, 28148736, 28353654, 28803712, 28858368, 29268288, 29331456, 29703828, 29732864, 29748096, 30498048, 30662016, 30707712, 31164672, 31950336, 32404176, 32615968, 32918528, 33449472, 33668096, 33947232, 33997824, 34220032, 34654466, 34854912, 35042304, 35581056, 35616768, 35772352, 36358784, 36692964, 36728832, 37033344, 37275392, 37531648, 37804872, 37876608, 38227968, 38497536, 39024384, 39605104, 39664128, 40243896, 40664064, 40882688, 40903632, 41552896, 41934816, 42223104, 42600448, 43205568, 43287552, 43997184, 44555742, 44599296, 45262976, 45330432, 45993024, 46723072, 46747008, 47441408, 47925504, 48254976, 48923952, 49377792, 50406496, 50502144, 50920848, 51330048, 51981699, 52032512, 52563456, 52885504, 53371584, 53425152, 53658528, 54218752, 54538176, 55093248, 55913088, 55996416, 56297472, 56707308, 57607424, 57716736, 58536576, 59407656, 59496192, 60996096, 61324032, 62329344, 63900672, 64808352, 65231936, 65837056, 66898944, 67336192, 67894464, 67995648, 68440064, 69308932, 69709824, 70084608, 71162112, 71233536, 71544704, 72717568, 73385928, 74066688, 74550784, 75609744, 75753216, 76995072, 78048768, 79210208, 79328256, 80487792, 81328128, 81765376, 81807264, 83105792, 83869632, 84446208, 85200896, 86411136, 86575104, 87994368, 89111484, 89198592, 90525952, 91986048, 93494016, 94882816, 95851008, 97847904, 98755584, 100812992, 101004288, 101841696, 102660096, 103963398, 104065024, 105126912, 105771008, 106743168, 106850304, 107317056, 109076352, 110186496, 111826176, 112594944, 113414616, 115214848, 117073152, 118815312, 118992384, 121992192, 122648064, 124658688, 127801344, 129616704, 130463872, 131674112, 133797888, 134672384, 135788928, 135991296, 138617864, 140169216, 142324224, 143089408, 145435136, 146771856, 148133376, 149101568, 151219488, 151506432, 153990144, 155945097, 156097536, 158420416, 158656512, 160975584, 162656256, 163530752, 163614528, 166211584, 167739264, 168892416, 172822272, 173150208, 178222968, 181051904, 183972096, 186988032, 189765632, 191702016, 195695808, 197511168, 201625984, 202008576, 203683392, 205320192, 207926796, 208130048, 210253824, 213486336, 213700608, 214634112, 218152704, 223652352, 226829232, 230429696, 234146304, 237630624, 237984768, 243984384, 245296128, 249317376, 255602688, 259233408, 260927744, 267595776, 271577856, 277235728, 284648448, 286178816, 290870272, 293543712, 296266752, 298203136, 302438976, 303012864, 307980288, 311890194, 312195072, 316840832, 317313024, 321951168, 327061504, 327229056, 335478528, 337784832, 345644544, 356445936, 362103808, 367944192, 373976064, 379531264, 383404032, 391391616, 395022336, 403251968, 404017152, 407366784, 415853592, 420507648, 426972672, 429268224, 436305408, 447304704, 453658464, 460859392, 468292608, 475261248, 475969536, 487968768, 490592256, 498634752, 518466816, 521855488, 543155712, 554471456, 569296896, 572357632, 581740544, 587087424, 592533504, 596406272, 604877952, 606025728, 615960576, 623780388, 624390144, 633681664, 643902336, 654458112, 670957056, 691289088, 712891872, 724207616, 735888384, 747952128, 766808064, 782783232, 806503936, 814733568, 831707184, 853945344, 858536448, 872610816, 894609408, 907316928, 921718784, 936585216, 950522496, 951939072, 981184512, 1036933632, 1043710976, 1086311424, 1108942912, 1138593792, 1144715264, 1163481088, 1174174848, 1185067008, 1209755904, 1212051456, 1247560776, 1267363328, 1287804672, 1308916224, 1341914112, 1382578176, 1425783744, 1448415232, 1471776768, 1495904256, 1565566464, 1613007872, 1629467136, 1663414368, 1707890688, 1717072896, 1745221632, 1789218816, 1814633856, 1873170432, 1901044992, 2073867264, 2087421952, 2172622848, 2217885824, 2289430528, 2348349696, 2419511808, 2495121552, 2534726656, 2575609344, 2617832448, 2683828224, 2765156352, 2851567488, 2943553536, 3131132928, 3226015744, 3258934272, 3326828736, 3415781376, 3434145792, 3490443264, 3629267712, 3802089984, 4147734528, 4174843904, 4345245696, 4435771648, 4696699392, 4839023616, 4990243104, 5069453312, 5151218688, 5235664896, 5367656448, 5703134976, 6262265856, 6452031488, 6517868544, 6653657472, 6868291584, 7258535424, 7604179968, 8295469056, 8871543296, 9393398784, 9678047232, 9980486208, 10138906624, 10302437376, 10471329792, 11406269952, 12524531712, 13035737088, 13307314944, 14517070848, 15208359936, 17743086592, 18786797568, 19356094464, 19960972416, 20604874752, 22812539904, 26614629888, 29034141696, 30416719872, 35486173184, 37573595136, 39921944832, 45625079808, 53229259776, 58068283392, 70972346368, 79843889664, 91250159616, 106458519552, 159687779328, 212917039104, 319375558656, 638751117312]

約数ペア:

[(1, 638751117312), (2, 319375558656), (3, 212917039104), (4, 159687779328), (6, 106458519552), (7, 91250159616), (8, 79843889664), (9, 70972346368), (11, 58068283392), (12, 53229259776), (14, 45625079808), (16, 39921944832), (17, 37573595136), (18, 35486173184), (21, 30416719872), (22, 29034141696), (24, 26614629888), (28, 22812539904), (31, 20604874752), (32, 19960972416), (33, 19356094464), (34, 18786797568), (36, 17743086592), (42, 15208359936), (44, 14517070848), (48, 13307314944), (49, 13035737088), (51, 12524531712), (56, 11406269952), (61, 10471329792), (62, 10302437376), (63, 10138906624), (64, 9980486208), (66, 9678047232), (68, 9393398784), (72, 8871543296), (77, 8295469056), (84, 7604179968), (88, 7258535424), (93, 6868291584), (96, 6653657472), (98, 6517868544), (99, 6452031488), (102, 6262265856), (112, 5703134976), (119, 5367656448), (122, 5235664896), (124, 5151218688), (126, 5069453312), (128, 4990243104), (132, 4839023616), (136, 4696699392), (144, 4435771648), (147, 4345245696), (153, 4174843904), (154, 4147734528), (168, 3802089984), (176, 3629267712), (183, 3490443264), (186, 3434145792), (187, 3415781376), (192, 3326828736), (196, 3258934272), (198, 3226015744), (204, 3131132928), (217, 2943553536), (224, 2851567488), (231, 2765156352), (238, 2683828224), (244, 2617832448), (248, 2575609344), (252, 2534726656), (256, 2495121552), (264, 2419511808), (272, 2348349696), (279, 2289430528), (288, 2217885824), (294, 2172622848), (306, 2087421952), (308, 2073867264), (336, 1901044992), (341, 1873170432), (352, 1814633856), (357, 1789218816), (366, 1745221632), (372, 1717072896), (374, 1707890688), (384, 1663414368), (392, 1629467136), (396, 1613007872), (408, 1565566464), (427, 1495904256), (434, 1471776768), (441, 1448415232), (448, 1425783744), (462, 1382578176), (476, 1341914112), (488, 1308916224), (496, 1287804672), (504, 1267363328), (512, 1247560776), (527, 1212051456), (528, 1209755904), (539, 1185067008), (544, 1174174848), (549, 1163481088), (558, 1144715264), (561, 1138593792), (576, 1108942912), (588, 1086311424), (612, 1043710976), (616, 1036933632), (651, 981184512), (671, 951939072), (672, 950522496), (682, 936585216), (693, 921718784), (704, 907316928), (714, 894609408), (732, 872610816), (744, 858536448), (748, 853945344), (768, 831707184), (784, 814733568), (792, 806503936), (816, 782783232), (833, 766808064), (854, 747952128), (868, 735888384), (882, 724207616), (896, 712891872), (924, 691289088), (952, 670957056), (976, 654458112), (992, 643902336), (1008, 633681664), (1023, 624390144), (1024, 623780388), (1037, 615960576), (1054, 606025728), (1056, 604877952), (1071, 596406272), (1078, 592533504), (1088, 587087424), (1098, 581740544), (1116, 572357632), (1122, 569296896), (1152, 554471456), (1176, 543155712), (1224, 521855488), (1232, 518466816), (1281, 498634752), (1302, 490592256), (1309, 487968768), (1342, 475969536), (1344, 475261248), (1364, 468292608), (1386, 460859392), (1408, 453658464), (1428, 447304704), (1464, 436305408), (1488, 429268224), (1496, 426972672), (1519, 420507648), (1536, 415853592), (1568, 407366784), (1581, 404017152), (1584, 403251968), (1617, 395022336), (1632, 391391616), (1666, 383404032), (1683, 379531264), (1708, 373976064), (1736, 367944192), (1764, 362103808), (1792, 356445936), (1848, 345644544), (1891, 337784832), (1904, 335478528), (1952, 327229056), (1953, 327061504), (1984, 321951168), (2013, 317313024), (2016, 316840832), (2046, 312195072), (2048, 311890194), (2074, 307980288), (2108, 303012864), (2112, 302438976), (2142, 298203136), (2156, 296266752), (2176, 293543712), (2196, 290870272), (2232, 286178816), (2244, 284648448), (2304, 277235728), (2352, 271577856), (2387, 267595776), (2448, 260927744), (2464, 259233408), (2499, 255602688), (2562, 249317376), (2604, 245296128), (2618, 243984384), (2684, 237984768), (2688, 237630624), (2728, 234146304), (2772, 230429696), (2816, 226829232), (2856, 223652352), (2928, 218152704), (2976, 214634112), (2989, 213700608), (2992, 213486336), (3038, 210253824), (3069, 208130048), (3072, 207926796), (3111, 205320192), (3136, 203683392), (3162, 202008576), (3168, 201625984), (3234, 197511168), (3264, 195695808), (3332, 191702016), (3366, 189765632), (3416, 186988032), (3472, 183972096), (3528, 181051904), (3584, 178222968), (3689, 173150208), (3696, 172822272), (3782, 168892416), (3808, 167739264), (3843, 166211584), (3904, 163614528), (3906, 163530752), (3927, 162656256), (3968, 160975584), (4026, 158656512), (4032, 158420416), (4092, 156097536), (4096, 155945097), (4148, 153990144), (4216, 151506432), (4224, 151219488), (4284, 149101568), (4312, 148133376), (4352, 146771856), (4392, 145435136), (4464, 143089408), (4488, 142324224), (4557, 140169216), (4608, 138617864), (4697, 135991296), (4704, 135788928), (4743, 134672384), (4774, 133797888), (4851, 131674112), (4896, 130463872), (4928, 129616704), (4998, 127801344), (5124, 124658688), (5208, 122648064), (5236, 121992192), (5368, 118992384), (5376, 118815312), (5456, 117073152), (5544, 115214848), (5632, 113414616), (5673, 112594944), (5712, 111826176), (5797, 110186496), (5856, 109076352), (5952, 107317056), (5978, 106850304), (5984, 106743168), (6039, 105771008), (6076, 105126912), (6138, 104065024), (6144, 103963398), (6222, 102660096), (6272, 101841696), (6324, 101004288), (6336, 100812992), (6468, 98755584), (6528, 97847904), (6664, 95851008), (6732, 94882816), (6832, 93494016), (6944, 91986048), (7056, 90525952), (7161, 89198592), (7168, 89111484), (7259, 87994368), (7378, 86575104), (7392, 86411136), (7497, 85200896), (7564, 84446208), (7616, 83869632), (7686, 83105792), (7808, 81807264), (7812, 81765376), (7854, 81328128), (7936, 80487792), (8052, 79328256), (8064, 79210208), (8184, 78048768), (8296, 76995072), (8432, 75753216), (8448, 75609744), (8568, 74550784), (8624, 74066688), (8704, 73385928), (8784, 72717568), (8928, 71544704), (8967, 71233536), (8976, 71162112), (9114, 70084608), (9163, 69709824), (9216, 69308932), (9333, 68440064), (9394, 67995648), (9408, 67894464), (9486, 67336192), (9548, 66898944), (9702, 65837056), (9792, 65231936), (9856, 64808352), (9996, 63900672), (10248, 62329344), (10416, 61324032), (10472, 60996096), (10736, 59496192), (10752, 59407656), (10912, 58536576), (11067, 57716736), (11088, 57607424), (11264, 56707308), (11346, 56297472), (11407, 55996416), (11424, 55913088), (11594, 55093248), (11712, 54538176), (11781, 54218752), (11904, 53658528), (11956, 53425152), (11968, 53371584), (12078, 52885504), (12152, 52563456), (12276, 52032512), (12288, 51981699), (12444, 51330048), (12544, 50920848), (12648, 50502144), (12672, 50406496), (12936, 49377792), (13056, 48923952), (13237, 48254976), (13328, 47925504), (13464, 47441408), (13664, 46747008), (13671, 46723072), (13888, 45993024), (14091, 45330432), (14112, 45262976), (14322, 44599296), (14336, 44555742), (14518, 43997184), (14756, 43287552), (14784, 43205568), (14994, 42600448), (15128, 42223104), (15232, 41934816), (15372, 41552896), (15616, 40903632), (15624, 40882688), (15708, 40664064), (15872, 40243896), (16104, 39664128), (16128, 39605104), (16368, 39024384), (16592, 38497536), (16709, 38227968), (16864, 37876608), (16896, 37804872), (17019, 37531648), (17136, 37275392), (17248, 37033344), (17391, 36728832), (17408, 36692964), (17568, 36358784), (17856, 35772352), (17934, 35616768), (17952, 35581056), (18228, 35042304), (18326, 34854912), (18432, 34654466), (18666, 34220032), (18788, 33997824), (18816, 33947232), (18972, 33668096), (19096, 33449472), (19404, 32918528), (19584, 32615968), (19712, 32404176), (19992, 31950336), (20496, 31164672), (20801, 30707712), (20832, 30662016), (20944, 30498048), (21472, 29748096), (21483, 29732864), (21504, 29703828), (21777, 29331456), (21824, 29268288), (22134, 28858368), (22176, 28803712), (22528, 28353654), (22692, 28148736), (22814, 27998208), (22848, 27956544), (23188, 27546624), (23424, 27269088), (23562, 27109376), (23808, 26829264), (23912, 26712576), (23936, 26685792), (24156, 26442752), (24304, 26281728), (24552, 26016256), (24888, 25665024), (25088, 25460424), (25296, 25251072), (25344, 25203248), (25823, 24735744), (25872, 24688896), (26112, 24461976), (26474, 24127488), (26656, 23962752), (26901, 23744512), (26928, 23720704), (27328, 23373504), (27342, 23361536), (27489, 23236608), (27776, 22996512), (28182, 22665216), (28224, 22631488), (28644, 22299648), (28672, 22277871), (29036, 21998592), (29512, 21643776), (29568, 21602784), (29988, 21300224), (30256, 21111552), (30464, 20967408), (30744, 20776448), (31232, 20451816), (31248, 20441344), (31416, 20332032), (31744, 20121948), (32147, 19869696), (32208, 19832064), (32256, 19802552), (32736, 19512192), (32879, 19427328), (33184, 19248768), (33201, 19238912), (33418, 19113984), (33728, 18938304), (33792, 18902436), (34038, 18765824), (34221, 18665472), (34272, 18637696), (34496, 18516672), (34782, 18364416), (34816, 18346482), (35136, 18179392), (35712, 17886176), (35868, 17808384), (35904, 17790528), (36456, 17521152), (36652, 17427456), (36864, 17327233), (37332, 17110016), (37576, 16998912), (37632, 16973616), (37944, 16834048), (38192, 16724736), (38808, 16459264), (39168, 16307984), (39424, 16202088), (39711, 16084992), (39984, 15975168), (40579, 15740928), (40992, 15582336), (41602, 15353856), (41664, 15331008), (41888, 15249024), (42273, 15110144), (42944, 14874048), (42966, 14866432), (43008, 14851914), (43554, 14665728), (43648, 14634144), (44268, 14429184), (44352, 14401856), (45056, 14176827), (45384, 14074368), (45628, 13999104), (45696, 13978272), (46376, 13773312), (46848, 13634544), (47124, 13554688), (47616, 13414632), (47824, 13356288), (47872, 13342896), (48312, 13221376), (48608, 13140864), (49104, 13008128), (49776, 12832512), (50127, 12742656), (50176, 12730212), (50592, 12625536), (50688, 12601624), (50813, 12570624), (51646, 12367872), (51744, 12344448), (52173, 12242944), (52224, 12230988), (52948, 12063744), (53312, 11981376), (53802, 11872256), (53856, 11860352), (54656, 11686752), (54684, 11680768), (54978, 11618304), (55552, 11498256), (56364, 11332608), (56448, 11315744), (57288, 11149824), (58072, 10999296), (59024, 10821888), (59136, 10801392), (59976, 10650112), (60512, 10555776), (60928, 10483704), (61488, 10388224), (62403, 10235904), (62464, 10225908), (62496, 10220672), (62832, 10166016), (63488, 10060974), (64294, 9934848), (64416, 9916032), (64512, 9901276), (65331, 9777152), (65472, 9756096), (65758, 9713664), (66368, 9624384), (66402, 9619456), (66836, 9556992), (67456, 9469152), (67584, 9451218), (68076, 9382912), (68442, 9332736), (68544, 9318848), (68992, 9258336), (69564, 9182208), (69632, 9173241), (70272, 9089696), (71424, 8943088), (71736, 8904192), (71808, 8895264), (72912, 8760576), (73304, 8713728), (74664, 8555008), (75152, 8499456), (75264, 8486808), (75888, 8417024), (76384, 8362368), (77469, 8245248), (77616, 8229632), (78336, 8153992), (78848, 8101044), (79422, 8042496), (79849, 7999488), (79968, 7987584), (81158, 7870464), (81984, 7791168), (82467, 7745536), (83204, 7676928), (83328, 7665504), (83776, 7624512), (84546, 7555072), (85888, 7437024), (85932, 7433216), (86016, 7425957), (87108, 7332864), (87296, 7317072), (88536, 7214592), (88704, 7200928), (90768, 7037184), (91256, 6999552), (91392, 6989136), (92659, 6893568), (92752, 6886656), (93696, 6817272), (94248, 6777344), (95232, 6707316), (95648, 6678144), (95744, 6671448), (96441, 6623232), (96624, 6610688), (97216, 6570432), (98208, 6504064), (98637, 6475776), (99552, 6416256), (100254, 6371328), (100352, 6365106), (101184, 6312768), (101376, 6300812), (101626, 6285312), (102663, 6221824), (103292, 6183936), (103488, 6172224), (104346, 6121472), (104448, 6115494), (105896, 6031872), (106624, 5990688), (107604, 5936128), (107712, 5930176), (109312, 5843376), (109368, 5840384), (109956, 5809152), (111104, 5749128), (112728, 5666304), (112896, 5657872), (114576, 5574912), (116144, 5499648), (118048, 5410944), (118272, 5400696), (119133, 5361664), (119952, 5325056), (121024, 5277888), (121737, 5246976), (121856, 5241852), (122976, 5194112), (124806, 5117952), (124928, 5112954), (124992, 5110336), (125664, 5083008), (126976, 5030487), (128588, 4967424), (128832, 4958016), (129024, 4950638), (130662, 4888576), (130944, 4878048), (131516, 4856832), (132736, 4812192), (132804, 4809728), (133672, 4778496), (134912, 4734576), (135168, 4725609), (136152, 4691456), (136884, 4666368), (137088, 4659424), (137984, 4629168), (139128, 4591104), (140544, 4544848), (142848, 4471544), (143472, 4452096), (143616, 4447632), (145607, 4386816), (145824, 4380288), (146608, 4356864), (149328, 4277504), (150304, 4249728), (150381, 4247552), (150528, 4243404), (151776, 4208512), (152439, 4190208), (152768, 4181184), (154938, 4122624), (155232, 4114816), (156672, 4076996), (157696, 4050522), (158844, 4021248), (159698, 3999744), (159936, 3993792), (162316, 3935232), (163968, 3895584), (164934, 3872768), (166408, 3838464), (166656, 3832752), (167552, 3812256), (169092, 3777536), (171776, 3718512), (171864, 3716608), (174216, 3666432), (174592, 3658536), (177072, 3607296), (177408, 3600464), (181536, 3518592), (182512, 3499776), (182784, 3494568), (185318, 3446784), (185504, 3443328), (187209, 3411968), (187392, 3408636), (188496, 3388672), (190464, 3353658), (191296, 3339072), (191488, 3335724), (192882, 3311616), (193248, 3305344), (194432, 3285216), (196416, 3252032), (197274, 3237888), (199104, 3208128), (200508, 3185664), (200704, 3182553), (202368, 3156384), (202752, 3150406), (203252, 3142656), (205326, 3110912), (206584, 3091968), (206976, 3086112), (208692, 3060736), (208896, 3057747), (211792, 3015936), (213248, 2995344), (215208, 2968064), (215424, 2965088), (218624, 2921688), (218736, 2920192), (219912, 2904576), (222208, 2874564), (225029, 2838528), (225456, 2833152), (225792, 2828936), (229152, 2787456), (232288, 2749824), (232407, 2748416), (236096, 2705472), (236544, 2700348), (238266, 2680832), (239547, 2666496), (239904, 2662528), (242048, 2638944), (243474, 2623488), (243712, 2620926), (245952, 2597056), (249612, 2558976), (249856, 2556477), (249984, 2555168), (251328, 2541504), (257176, 2483712), (257664, 2479008), (258048, 2475319), (261324, 2444288), (261888, 2439024), (263032, 2428416), (265472, 2406096), (265608, 2404864), (267344, 2389248), (269824, 2367288), (272304, 2345728), (273768, 2333184), (274176, 2329712), (275968, 2314584), (277977, 2297856), (278256, 2295552), (281088, 2272424), (284053, 2248704), (285696, 2235772), (286944, 2226048), (287232, 2223816), (289323, 2207744), (291214, 2193408), (291648, 2190144), (293216, 2178432), (295911, 2158592), (298656, 2138752), (300608, 2124864), (300762, 2123776), (301056, 2121702), (303552, 2104256), (304878, 2095104), (305536, 2090592), (309876, 2061312), (310464, 2057408), (313344, 2038498), (315392, 2025261), (317688, 2010624), (319396, 1999872), (319872, 1996896), (324632, 1967616), (327936, 1947792), (329868, 1936384), (332816, 1919232), (333312, 1916376), (335104, 1906128), (338184, 1888768), (343552, 1859256), (343728, 1858304), (348432, 1833216), (349184, 1829268), (353617, 1806336), (354144, 1803648), (354816, 1800232), (363072, 1759296), (365024, 1749888), (365211, 1748992), (365568, 1747284), (370636, 1723392), (371008, 1721664), (374418, 1705984), (374784, 1704318), (376992, 1694336), (380928, 1676829), (382592, 1669536), (382976, 1667862), (385764, 1655808), (386496, 1652672), (388864, 1642608), (392832, 1626016), (394548, 1618944), (398208, 1604064), (401016, 1592832), (404736, 1578192), (405504, 1575203), (406504, 1571328), (410652, 1555456), (413168, 1545984), (413952, 1543056), (417384, 1530368), (423584, 1507968), (426496, 1497672), (430416, 1484032), (430848, 1482544), (436821, 1462272), (437248, 1460844), (437472, 1460096), (439824, 1452288), (444416, 1437282), (450058, 1419264), (450912, 1416576), (451584, 1414468), (457317, 1396736), (458304, 1393728), (464576, 1374912), (464814, 1374208), (472192, 1352736), (473088, 1350174), (476532, 1340416), (479094, 1333248), (479808, 1331264), (484096, 1319472), (486948, 1311744), (487424, 1310463), (491904, 1298528), (499224, 1279488), (499968, 1277584), (502656, 1270752), (514352, 1241856), (515328, 1239504), (522648, 1222144), (523776, 1219512), (526064, 1214208), (530944, 1203048), (531216, 1202432), (534688, 1194624), (539648, 1183644), (544608, 1172864), (547536, 1166592), (548352, 1164856), (551936, 1157292), (555954, 1148928), (556512, 1147776), (558943, 1142784), (562176, 1136212), (568106, 1124352), (571392, 1117886), (573888, 1113024), (574464, 1111908), (578646, 1103872), (582428, 1096704), (583296, 1095072), (586432, 1089216), (591822, 1079296), (597312, 1069376), (601216, 1062432), (601524, 1061888), (602112, 1060851), (607104, 1052128), (609756, 1047552), (611072, 1045296), (619752, 1030656), (620928, 1028704), (626688, 1019249), (635376, 1005312), (638792, 999936), (639744, 998448), (649264, 983808), (655872, 973896), (659736, 968192), (665632, 959616), (666624, 958188), (670208, 953064), (675087, 946176), (676368, 944384), (687104, 929628), (687456, 929152), (696864, 916608), (698368, 914634), (707234, 903168), (708288, 901824), (709632, 900116), (718641, 888832), (726144, 879648), (730048, 874944), (730422, 874496), (731136, 873642), (741272, 861696), (742016, 860832), (748836, 852992), (749568, 852159), (753984, 847168), (765184, 834768), (765952, 833931), (771528, 827904), (772992, 826336), (777728, 821304), (785664, 813008), (789096, 809472), (796416, 802032)]