1086557294592

素因数分解:

$2^{12}\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:188

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 23, 24, 28, 32, 33, 34, 36, 42, 44, 46, 48, 51, 56, 63, 64, 66, 68, 69, 72, 77, 84, 88, 89, 92, 96, 99, 102, 112, 119, 121, 126, 128, 132, 136, 138, 144, 153, 154, 161, 168, 176, 178, 184, 187, 192, 198, 204, 207, 224, 231, 238, 242, 252, 253, 256, 264, 267, 272, 276, 288, 306, 308, 322, 336, 352, 356, 357, 363, 368, 374, 384, 391, 396, 408, 414, 448, 462, 476, 483, 484, 504, 506, 512, 528, 534, 544, 552, 561, 576, 612, 616, 623, 644, 672, 693, 704, 712, 714, 726, 736, 748, 759, 768, 782, 792, 801, 816, 828, 847, 896, 924, 952, 966, 968, 979, 1008, 1012, 1024, 1056, 1068, 1071, 1088, 1089, 1104, 1122, 1152, 1173, 1224, 1232, 1246, 1288, 1309, 1344, 1386, 1408, 1424, 1428, 1449, 1452, 1472, 1496, 1513, 1518, 1536, 1564, 1584, 1602, 1632, 1656, 1683, 1694, 1771, 1792, 1848, 1869, 1904, 1932, 1936, 1958, 2016, 2024, 2047, 2048, 2057, 2112, 2136, 2142, 2176, 2178, 2208, 2244, 2277, 2304, 2346, 2448, 2464, 2492, 2541, 2576, 2618, 2688, 2737, 2772, 2783, 2816, 2848, 2856, 2898, 2904, 2937, 2944, 2992, 3026, 3036, 3072, 3128, 3168, 3204, 3264, 3312, 3366, 3388, 3519, 3542, 3584, 3696, 3738, 3808, 3864, 3872, 3916, 3927, 4032, 4048, 4094, 4096, 4114, 4224, 4272, 4284, 4301, 4352, 4356, 4416, 4488, 4539, 4554, 4608, 4692, 4896, 4928, 4984, 5082, 5152, 5236, 5313, 5376, 5474, 5544, 5566, 5607, 5632, 5696, 5712, 5796, 5808, 5874, 5888, 5984, 6052, 6072, 6141, 6144, 6171, 6256, 6336, 6408, 6528, 6624, 6732, 6776, 6853, 7038, 7084, 7168, 7392, 7476, 7616, 7623, 7728, 7744, 7832, 7854, 8064, 8096, 8188, 8211, 8228, 8349, 8448, 8544, 8568, 8602, 8704, 8712, 8811, 8832, 8976, 9078, 9108, 9216, 9384, 9792, 9856, 9968, 10164, 10304, 10472, 10591, 10626, 10752, 10769, 10948, 11088, 11132, 11214, 11264, 11392, 11424, 11592, 11616, 11748, 11776, 11781, 11968, 12104, 12144, 12282, 12288, 12342, 12512, 12672, 12816, 12903, 13056, 13248, 13464, 13552, 13617, 13706, 14076, 14168, 14329, 14336, 14399, 14784, 14952, 15232, 15246, 15456, 15488, 15664, 15708, 15939, 16128, 16192, 16376, 16422, 16456, 16643, 16698, 16896, 17088, 17136, 17204, 17408, 17424, 17622, 17664, 17952, 18156, 18216, 18423, 18432, 18513, 18768, 19481, 19584, 19712, 19936, 20328, 20559, 20608, 20944, 21182, 21252, 21504, 21538, 21896, 22176, 22264, 22428, 22517, 22528, 22784, 22848, 23184, 23232, 23496, 23552, 23562, 23936, 24208, 24288, 24564, 24633, 24684, 25024, 25047, 25344, 25632, 25806, 26112, 26496, 26928, 27104, 27234, 27412, 28152, 28336, 28658, 28672, 28798, 29568, 29904, 30107, 30464, 30492, 30912, 30976, 31328, 31416, 31773, 31878, 32256, 32307, 32384, 32752, 32844, 32912, 33286, 33396, 33792, 34176, 34272, 34408, 34799, 34816, 34848, 35244, 35328, 35904, 36312, 36432, 36846, 36864, 37026, 37536, 38709, 38962, 39168, 39424, 39872, 40656, 41118, 41216, 41888, 42364, 42504, 42987, 43008, 43076, 43197, 43792, 44352, 44528, 44856, 45034, 45056, 45568, 45696, 46368, 46464, 46992, 47104, 47124, 47311, 47872, 48416, 48576, 49128, 49266, 49368, 49929, 50048, 50094, 50688, 51264, 51612, 52224, 52992, 53856, 54208, 54468, 54824, 56304, 56672, 57316, 57596, 58443, 59136, 59808, 60214, 60928, 60984, 61677, 61824, 61952, 62656, 62832, 63546, 63756, 64512, 64614, 64768, 65504, 65688, 65824, 66572, 66792, 67551, 67584, 68352, 68544, 68816, 69598, 69632, 69696, 70488, 70656, 71808, 72624, 72864, 73692, 74052, 75072, 75383, 77418, 77924, 78336, 78848, 79744, 81312, 82236, 82432, 83776, 84728, 85008, 85974, 86016, 86152, 86394, 87584, 88704, 89056, 89712, 90068, 90321, 91136, 91392, 92736, 92928, 93984, 94208, 94248, 94622, 95319, 95744, 96832, 96921, 97152, 98256, 98532, 98736, 99858, 100096, 100188, 101376, 102528, 103224, 104397, 104448, 105984, 107712, 108416, 108936, 109648, 112608, 113344, 114632, 115192, 116501, 116886, 118272, 119616, 120428, 121856, 121968, 123354, 123648, 123904, 125312, 125664, 127092, 127512, 128961, 129024, 129228, 129536, 129591, 131008, 131376, 131648, 133144, 133584, 135102, 135168, 136704, 137088, 137632, 139196, 139392, 140976, 141312, 141933, 143616, 145248, 145728, 147384, 148104, 149787, 150144, 150766, 154836, 155848, 156672, 157619, 157696, 159488, 162624, 164472, 164864, 167552, 169456, 170016, 171948, 172304, 172788, 175168, 175329, 177408, 178112, 179424, 180136, 180642, 182272, 182784, 183073, 185472, 185856, 187968, 188496, 189244, 190638, 191488, 193664, 193842, 194304, 196512, 197064, 197472, 199716, 200192, 200376, 202653, 202752, 205056, 206448, 208794, 208896, 211968, 215424, 216832, 217872, 219296, 225216, 226149, 226688, 229264, 230384, 233002, 233772, 236544, 239232, 240856, 243593, 243712, 243936, 246708, 247296, 247687, 247808, 250624, 251328, 254184, 255024, 257922, 258048, 258456, 259072, 259182, 262016, 262752, 263296, 266288, 267168, 270204, 270963, 273408, 274176, 275264, 278392, 278784, 281952, 282624, 283866, 287232, 290496, 291456, 294768, 296208, 299574, 300288, 301532, 309672, 311696, 313191, 313344, 315238, 315392, 318976, 325248, 328944, 329728, 331177, 335104, 338912, 340032, 343896, 344608, 345576, 349503, 350336, 350658, 354816, 356224, 358848, 360272, 361284, 364544, 365568, 366146, 370944, 371712, 375936, 376992, 378488, 381276, 382789, 382976, 387328, 387684, 388608, 393024, 394128, 394944, 399432, 400384, 400752, 405306, 405504, 410112, 412896, 417588, 423936, 425799, 430848, 433664, 435744, 438592, 450432, 452298, 453376, 458528, 460768, 466004, 467544, 472857, 473088, 478464, 481712, 487186, 487424, 487872, 493416, 494592, 495374, 495616, 501248, 502656, 508368, 510048, 515844, 516912, 518144, 518364, 524032, 525504, 526592, 532576, 534336, 540408, 541926, 546816, 548352, 549219, 550528, 556784, 557568, 563904, 567732, 574464, 580992, 582912, 589536, 592416, 599148, 600576, 603064, 619344, 623392, 626382, 626688, 630476, 637952, 650496, 657888, 659456, 662354, 670208, 677824, 678447, 680064, 687792, 689216, 691152, 699006, 700672, 701316, 709632, 712448, 717696, 720544, 722568, 730779, 731136, 732292, 741888, 743061, 743424, 751872, 753984, 756976, 762552, 765578, 765952, 774656, 775368, 777216, 786048, 788256, 789888, 798864, 800768, 801504, 810612, 820224, 825792, 835176, 847872, 851598, 861696, 867328, 871488, 877184, 900864, 904596, 906752, 917056, 921536, 932008, 935088, 945714, 946176, 956928, 963424, 974372, 975744, 986832, 989184, 990748, 993531, 1002496, 1005312, 1016736, 1020096, 1031688, 1033824, 1036288, 1036728, 1048064, 1048509, 1051008, 1053184, 1065152, 1068672, 1080816, 1083852, 1093632, 1096704, 1098438, 1101056, 1113568, 1115136, 1127808, 1135464, 1148367, 1148928, 1161984, 1165824, 1179072, 1184832, 1198296, 1201152, 1206128, 1238688, 1246784, 1252764, 1260952, 1275904, 1281511, 1300992, 1315776, 1324708, 1340416, 1355648, 1356894, 1360128, 1375584, 1378432, 1382304, 1398012, 1401344, 1402632, 1418571, 1419264, 1424896, 1435392, 1441088, 1445136, 1461558, 1462272, 1464584, 1483776, 1486122, 1486848, 1503744, 1507968, 1513952, 1525104, 1531156, 1549312, 1550736, 1554432, 1572096, 1576512, 1579776, 1597728, 1601536, 1603008, 1621224, 1640448, 1647657, 1651584, 1670352, 1703196, 1723392, 1733809, 1734656, 1742976, 1754368, 1801728, 1809192, 1813504, 1834112, 1843072, 1864016, 1870176, 1891428, 1913856, 1926848, 1948744, 1951488, 1973664, 1978368, 1981496, 1987062, 2004992, 2010624, 2033472, 2040192, 2063376, 2067648, 2073456, 2096128, 2097018, 2102016, 2106368, 2130304, 2137344, 2161632, 2167704, 2192337, 2193408, 2196876, 2202112, 2227136, 2229183, 2230272, 2255616, 2270928, 2296734, 2297856, 2323968, 2331648, 2358144, 2369664, 2396592, 2402304, 2412256, 2477376, 2493568, 2505528, 2521904, 2551808, 2563022, 2601984, 2631552, 2649416, 2679523, 2680832, 2711296, 2713788, 2720256, 2751168, 2756864, 2764608, 2796024, 2802688, 2805264, 2837142, 2838528, 2849792, 2870784, 2882176, 2890272, 2923116, 2929168, 2967552, 2972244, 2980593, 3007488, 3015936, 3027904, 3050208, 3062312, 3098624, 3101472, 3108864, 3144192, 3153024, 3159552, 3195456, 3206016, 3242448, 3280896, 3295314, 3303168, 3340704, 3406392, 3445101, 3446784, 3467618, 3469312, 3485952, 3508736, 3603456, 3618384, 3627008, 3668224, 3686144, 3728032, 3740352, 3782856, 3827712, 3844533, 3853696, 3897488, 3902976, 3947328, 3962992, 3974124, 4009984, 4021248, 4066944, 4080384, 4126752, 4135296, 4146912, 4192256, 4194036, 4204032, 4210679, 4212736, 4260608, 4274688, 4323264, 4335408, 4384674, 4386816, 4393752, 4404224, 4454272, 4458366, 4460544, 4511232, 4541856, 4593468, 4647936, 4663296, 4716288, 4739328, 4793184, 4804608, 4824512, 4954752, 4987136, 5011056, 5043808, 5126044, 5201427, 5203968, 5263104, 5298832, 5359046, 5361664, 5422592, 5427576, 5440512, 5502336, 5513728, 5529216, 5592048, 5605376, 5610528, 5674284, 5699584, 5741568, 5764352, 5780544, 5846232, 5858336, 5935104, 5944488, 5961186, 6014976, 6031872, 6055808, 6100416, 6124624, 6197248, 6202944, 6288384, 6306048, 6319104, 6390912, 6412032, 6484896, 6590628, 6606336, 6681408, 6812784, 6890202, 6893568, 6935236, 6971904, 7017472, 7206912, 7236768, 7254016, 7336448, 7372288, 7456064, 7480704, 7565712, 7655424, 7689066, 7707392, 7794976, 7805952, 7894656, 7925984, 7948248, 8038569, 8042496, 8133888, 8160768, 8253504, 8270592, 8293824, 8384512, 8388072, 8408064, 8421358, 8425472, 8521216, 8549376, 8646528, 8670816, 8769348, 8787504, 8808448, 8908544, 8916732, 9022464, 9083712, 9186936, 9295872, 9326592, 9432576, 9478656, 9586368, 9649024, 9909504, 9974272, 10022112, 10087616, 10252088, 10402854, 10407936, 10526208, 10597664, 10718092, 10845184, 10855152, 10881024, 11004672, 11027456, 11058432, 11184096, 11210752, 11221056, 11348568, 11399168, 11483136, 11528704, 11533599, 11561088, 11692464, 11716672, 11888976, 11922372, 12029952, 12063744, 12111616, 12200832, 12249248, 12405888, 12576768, 12612096, 12632037, 12638208, 12781824, 12824064, 12969792, 13181256, 13212672, 13362816, 13625568, 13780404, 13870472, 13943808, 14034944, 14413824, 14473536, 14672896, 14744576, 14912128, 14961408, 15131424, 15378132, 15414784, 15589952, 15604281, 15611904, 15789312, 15851968, 15896496, 16077138, 16084992, 16267776, 16321536, 16507008, 16541184, 16587648, 16776144, 16816128, 16842716, 17042432, 17098752, 17293056, 17341632, 17538696, 17575008, 17616896, 17817088, 17833464, 18044928, 18167424, 18373872, 18591744, 18865152, 18957312, 19172736, 19298048, 19819008, 19948544, 20044224, 20175232, 20504176, 20805708, 21052416, 21195328, 21436184, 21690368, 21710304, 21762048, 22009344, 22054912, 22116864, 22368192, 22442112, 22697136, 22966272, 23057408, 23067198, 23122176, 23384928, 23433344, 23777952, 23844744, 24115707, 24127488, 24223232, 24401664, 24498496, 24811776, 25153536, 25224192, 25264074, 25276416, 25563648, 25648128, 25939584, 26362512, 26425344, 26725632, 27251136, 27560808, 27740944, 27887616, 28069888, 28947072, 29345792, 29474753, 29489152, 29824256, 29922816, 30262848, 30756264, 30829568, 31179904, 31208562, 31223808, 31578624, 31703936, 31792992, 32154276, 32535552, 32643072, 33014016, 33082368, 33175296, 33552288, 33632256, 33685432, 34084864, 34197504, 34586112, 34683264, 35077392, 35150016, 35634176, 35666928, 36089856, 36334848, 36747744, 37730304, 37896111, 37914624, 38345472, 38596096, 39638016, 39897088, 40088448, 40350464, 41008352, 41611416, 42104832, 42390656, 42872368, 43380736, 43420608, 44018688, 44109824, 44233728, 44736384, 44884224, 45394272, 46114816, 46134396, 46244352, 46769856, 46866688, 47555904, 47689488, 48231414, 48254976, 48446464, 48803328, 48996992, 49623552, 50448384, 50528148, 51127296, 51296256, 51879168, 52725024, 52850688, 53451264, 54502272, 55121616, 55481888, 55775232, 57894144, 58691584, 58949506, 58978304, 59648512, 59845632, 60525696, 61512528, 61659136, 62359808, 62417124, 63157248, 63407872, 63585984, 64308552, 65071104, 65286144, 66028032, 66164736, 66350592, 67104576, 67370864, 68169728, 69172224, 69366528, 70154784, 70300032, 71268352, 71333856, 72669696, 73495488, 75460608, 75792222, 75829248, 76690944, 77192192, 79276032, 79794176, 80176896, 80700928, 82016704, 83222832, 84209664, 84781312, 85744736, 86841216, 88037376, 88424259, 88467456, 89472768, 89768448, 90788544, 92229632, 92268792, 92488704, 93539712, 93733376, 95111808, 95378976, 96462828, 96892928, 97606656, 97993984, 99247104, 100896768, 101056296, 102254592, 102592512, 103758336, 105450048, 106902528, 109004544, 110243232, 110963776, 115788288, 117899012, 119297024, 119691264, 121051392, 123025056, 123318272, 124719616, 124834248, 126314496, 126815744, 127171968, 128617104, 130142208, 132056064, 132329472, 132701184, 134209152, 134741728, 138344448, 138733056, 140309568, 140600064, 142536704, 142667712, 145339392, 146990976, 151584444, 153381888, 154384384, 158552064, 160353792, 161401856, 164033408, 166445664, 169562624, 171489472, 173682432, 176074752, 176848518, 176934912, 178945536, 179536896, 181577088, 184537584, 184977408, 187079424, 187466752, 190223616, 190757952, 192925656, 193785856, 195213312, 195987968, 198494208, 202112592, 204509184, 207516672, 210900096, 213805056, 218009088, 220486464, 221927552, 231576576, 235798024, 238594048, 239382528, 242102784, 246050112, 249439232, 249668496, 252628992, 253631488, 254343936, 257234208, 264112128, 265272777, 265402368, 268418304, 269483456, 276688896, 277466112, 280619136, 281200128, 285335424, 290678784, 293981952, 303168888, 306763776, 308768768, 320707584, 322803712, 328066816, 332891328, 339125248, 342978944, 347364864, 353697036, 357891072, 359073792, 363154176, 369075168, 369954816, 374158848, 374933504, 380447232, 381515904, 385851312, 390426624, 391975936, 396988416, 404225184, 415033344, 421800192, 427610112, 436018176, 440972928, 443855104, 463153152, 471596048, 477188096, 484205568, 492100224, 498878464, 499336992, 507262976, 508687872, 514468416, 528224256, 530545554, 530804736, 536836608, 538966912, 554932224, 561238272, 562400256, 570670848, 581357568, 587963904, 606337776, 613527552, 641415168, 645607424, 656133632, 665782656, 678250496, 685957888, 694729728, 707394072, 715782144, 718147584, 726308352, 738150336, 748317696, 749867008, 760894464, 763031808, 771702624, 783951872, 808450368, 830066688, 843600384, 872036352, 881945856, 887710208, 926306304, 943192096, 968411136, 984200448, 997756928, 998673984, 1014525952, 1017375744, 1028936832, 1061091108, 1073673216, 1077933824, 1109864448, 1122476544, 1124800512, 1141341696, 1175927808, 1212675552, 1282830336, 1312267264, 1331565312, 1356500992, 1371915776, 1389459456, 1414788144, 1431564288, 1452616704, 1476300672, 1496635392, 1521788928, 1526063616, 1543405248, 1567903744, 1616900736, 1687200768, 1744072704, 1763891712, 1775420416, 1886384192, 1936822272, 1968400896, 1997347968, 2034751488, 2057873664, 2122182216, 2147346432, 2155867648, 2244953088, 2249601024, 2282683392, 2351855616, 2425351104, 2624534528, 2663130624, 2743831552, 2778918912, 2829576288, 2905233408, 2952601344, 2993270784, 3043577856, 3052127232, 3086810496, 3233801472, 3374401536, 3527783424, 3550840832, 3772768384, 3936801792, 3994695936, 4069502976, 4115747328, 4244364432, 4294692864, 4311735296, 4489906176, 4565366784, 4703711232, 4850702208, 5249069056, 5326261248, 5487663104, 5659152576, 5810466816, 5905202688, 6104254464, 6173620992, 6467602944, 6748803072, 7055566848, 7101681664, 7545536768, 7873603584, 7989391872, 8231494656, 8488728864, 8623470592, 8979812352, 9130733568, 9701404416, 10652522496, 10975326208, 11318305152, 11810405376, 12208508928, 12347241984, 12935205888, 14111133696, 15091073536, 15747207168, 15978783744, 16462989312, 16977457728, 17246941184, 19402808832, 21305044992, 22636610304, 23620810752, 24694483968, 25870411776, 30182147072, 31957567488, 32925978624, 33954915456, 38805617664, 45273220608, 47241621504, 49388967936, 51740823552, 60364294144, 63915134976, 67909830912, 77611235328, 90546441216, 98777935872, 120728588288, 135819661824, 155222470656, 181092882432, 271639323648, 362185764864, 543278647296, 1086557294592]

約数ペア:

[(1, 1086557294592), (2, 543278647296), (3, 362185764864), (4, 271639323648), (6, 181092882432), (7, 155222470656), (8, 135819661824), (9, 120728588288), (11, 98777935872), (12, 90546441216), (14, 77611235328), (16, 67909830912), (17, 63915134976), (18, 60364294144), (21, 51740823552), (22, 49388967936), (23, 47241621504), (24, 45273220608), (28, 38805617664), (32, 33954915456), (33, 32925978624), (34, 31957567488), (36, 30182147072), (42, 25870411776), (44, 24694483968), (46, 23620810752), (48, 22636610304), (51, 21305044992), (56, 19402808832), (63, 17246941184), (64, 16977457728), (66, 16462989312), (68, 15978783744), (69, 15747207168), (72, 15091073536), (77, 14111133696), (84, 12935205888), (88, 12347241984), (89, 12208508928), (92, 11810405376), (96, 11318305152), (99, 10975326208), (102, 10652522496), (112, 9701404416), (119, 9130733568), (121, 8979812352), (126, 8623470592), (128, 8488728864), (132, 8231494656), (136, 7989391872), (138, 7873603584), (144, 7545536768), (153, 7101681664), (154, 7055566848), (161, 6748803072), (168, 6467602944), (176, 6173620992), (178, 6104254464), (184, 5905202688), (187, 5810466816), (192, 5659152576), (198, 5487663104), (204, 5326261248), (207, 5249069056), (224, 4850702208), (231, 4703711232), (238, 4565366784), (242, 4489906176), (252, 4311735296), (253, 4294692864), (256, 4244364432), (264, 4115747328), (267, 4069502976), (272, 3994695936), (276, 3936801792), (288, 3772768384), (306, 3550840832), (308, 3527783424), (322, 3374401536), (336, 3233801472), (352, 3086810496), (356, 3052127232), (357, 3043577856), (363, 2993270784), (368, 2952601344), (374, 2905233408), (384, 2829576288), (391, 2778918912), (396, 2743831552), (408, 2663130624), (414, 2624534528), (448, 2425351104), (462, 2351855616), (476, 2282683392), (483, 2249601024), (484, 2244953088), (504, 2155867648), (506, 2147346432), (512, 2122182216), (528, 2057873664), (534, 2034751488), (544, 1997347968), (552, 1968400896), (561, 1936822272), (576, 1886384192), (612, 1775420416), (616, 1763891712), (623, 1744072704), (644, 1687200768), (672, 1616900736), (693, 1567903744), (704, 1543405248), (712, 1526063616), (714, 1521788928), (726, 1496635392), (736, 1476300672), (748, 1452616704), (759, 1431564288), (768, 1414788144), (782, 1389459456), (792, 1371915776), (801, 1356500992), (816, 1331565312), (828, 1312267264), (847, 1282830336), (896, 1212675552), (924, 1175927808), (952, 1141341696), (966, 1124800512), (968, 1122476544), (979, 1109864448), (1008, 1077933824), (1012, 1073673216), (1024, 1061091108), (1056, 1028936832), (1068, 1017375744), (1071, 1014525952), (1088, 998673984), (1089, 997756928), (1104, 984200448), (1122, 968411136), (1152, 943192096), (1173, 926306304), (1224, 887710208), (1232, 881945856), (1246, 872036352), (1288, 843600384), (1309, 830066688), (1344, 808450368), (1386, 783951872), (1408, 771702624), (1424, 763031808), (1428, 760894464), (1449, 749867008), (1452, 748317696), (1472, 738150336), (1496, 726308352), (1513, 718147584), (1518, 715782144), (1536, 707394072), (1564, 694729728), (1584, 685957888), (1602, 678250496), (1632, 665782656), (1656, 656133632), (1683, 645607424), (1694, 641415168), (1771, 613527552), (1792, 606337776), (1848, 587963904), (1869, 581357568), (1904, 570670848), (1932, 562400256), (1936, 561238272), (1958, 554932224), (2016, 538966912), (2024, 536836608), (2047, 530804736), (2048, 530545554), (2057, 528224256), (2112, 514468416), (2136, 508687872), (2142, 507262976), (2176, 499336992), (2178, 498878464), (2208, 492100224), (2244, 484205568), (2277, 477188096), (2304, 471596048), (2346, 463153152), (2448, 443855104), (2464, 440972928), (2492, 436018176), (2541, 427610112), (2576, 421800192), (2618, 415033344), (2688, 404225184), (2737, 396988416), (2772, 391975936), (2783, 390426624), (2816, 385851312), (2848, 381515904), (2856, 380447232), (2898, 374933504), (2904, 374158848), (2937, 369954816), (2944, 369075168), (2992, 363154176), (3026, 359073792), (3036, 357891072), (3072, 353697036), (3128, 347364864), (3168, 342978944), (3204, 339125248), (3264, 332891328), (3312, 328066816), (3366, 322803712), (3388, 320707584), (3519, 308768768), (3542, 306763776), (3584, 303168888), (3696, 293981952), (3738, 290678784), (3808, 285335424), (3864, 281200128), (3872, 280619136), (3916, 277466112), (3927, 276688896), (4032, 269483456), (4048, 268418304), (4094, 265402368), (4096, 265272777), (4114, 264112128), (4224, 257234208), (4272, 254343936), (4284, 253631488), (4301, 252628992), (4352, 249668496), (4356, 249439232), (4416, 246050112), (4488, 242102784), (4539, 239382528), (4554, 238594048), (4608, 235798024), (4692, 231576576), (4896, 221927552), (4928, 220486464), (4984, 218009088), (5082, 213805056), (5152, 210900096), (5236, 207516672), (5313, 204509184), (5376, 202112592), (5474, 198494208), (5544, 195987968), (5566, 195213312), (5607, 193785856), (5632, 192925656), (5696, 190757952), (5712, 190223616), (5796, 187466752), (5808, 187079424), (5874, 184977408), (5888, 184537584), (5984, 181577088), (6052, 179536896), (6072, 178945536), (6141, 176934912), (6144, 176848518), (6171, 176074752), (6256, 173682432), (6336, 171489472), (6408, 169562624), (6528, 166445664), (6624, 164033408), (6732, 161401856), (6776, 160353792), (6853, 158552064), (7038, 154384384), (7084, 153381888), (7168, 151584444), (7392, 146990976), (7476, 145339392), (7616, 142667712), (7623, 142536704), (7728, 140600064), (7744, 140309568), (7832, 138733056), (7854, 138344448), (8064, 134741728), (8096, 134209152), (8188, 132701184), (8211, 132329472), (8228, 132056064), (8349, 130142208), (8448, 128617104), (8544, 127171968), (8568, 126815744), (8602, 126314496), (8704, 124834248), (8712, 124719616), (8811, 123318272), (8832, 123025056), (8976, 121051392), (9078, 119691264), (9108, 119297024), (9216, 117899012), (9384, 115788288), (9792, 110963776), (9856, 110243232), (9968, 109004544), (10164, 106902528), (10304, 105450048), (10472, 103758336), (10591, 102592512), (10626, 102254592), (10752, 101056296), (10769, 100896768), (10948, 99247104), (11088, 97993984), (11132, 97606656), (11214, 96892928), (11264, 96462828), (11392, 95378976), (11424, 95111808), (11592, 93733376), (11616, 93539712), (11748, 92488704), (11776, 92268792), (11781, 92229632), (11968, 90788544), (12104, 89768448), (12144, 89472768), (12282, 88467456), (12288, 88424259), (12342, 88037376), (12512, 86841216), (12672, 85744736), (12816, 84781312), (12903, 84209664), (13056, 83222832), (13248, 82016704), (13464, 80700928), (13552, 80176896), (13617, 79794176), (13706, 79276032), (14076, 77192192), (14168, 76690944), (14329, 75829248), (14336, 75792222), (14399, 75460608), (14784, 73495488), (14952, 72669696), (15232, 71333856), (15246, 71268352), (15456, 70300032), (15488, 70154784), (15664, 69366528), (15708, 69172224), (15939, 68169728), (16128, 67370864), (16192, 67104576), (16376, 66350592), (16422, 66164736), (16456, 66028032), (16643, 65286144), (16698, 65071104), (16896, 64308552), (17088, 63585984), (17136, 63407872), (17204, 63157248), (17408, 62417124), (17424, 62359808), (17622, 61659136), (17664, 61512528), (17952, 60525696), (18156, 59845632), (18216, 59648512), (18423, 58978304), (18432, 58949506), (18513, 58691584), (18768, 57894144), (19481, 55775232), (19584, 55481888), (19712, 55121616), (19936, 54502272), (20328, 53451264), (20559, 52850688), (20608, 52725024), (20944, 51879168), (21182, 51296256), (21252, 51127296), (21504, 50528148), (21538, 50448384), (21896, 49623552), (22176, 48996992), (22264, 48803328), (22428, 48446464), (22517, 48254976), (22528, 48231414), (22784, 47689488), (22848, 47555904), (23184, 46866688), (23232, 46769856), (23496, 46244352), (23552, 46134396), (23562, 46114816), (23936, 45394272), (24208, 44884224), (24288, 44736384), (24564, 44233728), (24633, 44109824), (24684, 44018688), (25024, 43420608), (25047, 43380736), (25344, 42872368), (25632, 42390656), (25806, 42104832), (26112, 41611416), (26496, 41008352), (26928, 40350464), (27104, 40088448), (27234, 39897088), (27412, 39638016), (28152, 38596096), (28336, 38345472), (28658, 37914624), (28672, 37896111), (28798, 37730304), (29568, 36747744), (29904, 36334848), (30107, 36089856), (30464, 35666928), (30492, 35634176), (30912, 35150016), (30976, 35077392), (31328, 34683264), (31416, 34586112), (31773, 34197504), (31878, 34084864), (32256, 33685432), (32307, 33632256), (32384, 33552288), (32752, 33175296), (32844, 33082368), (32912, 33014016), (33286, 32643072), (33396, 32535552), (33792, 32154276), (34176, 31792992), (34272, 31703936), (34408, 31578624), (34799, 31223808), (34816, 31208562), (34848, 31179904), (35244, 30829568), (35328, 30756264), (35904, 30262848), (36312, 29922816), (36432, 29824256), (36846, 29489152), (36864, 29474753), (37026, 29345792), (37536, 28947072), (38709, 28069888), (38962, 27887616), (39168, 27740944), (39424, 27560808), (39872, 27251136), (40656, 26725632), (41118, 26425344), (41216, 26362512), (41888, 25939584), (42364, 25648128), (42504, 25563648), (42987, 25276416), (43008, 25264074), (43076, 25224192), (43197, 25153536), (43792, 24811776), (44352, 24498496), (44528, 24401664), (44856, 24223232), (45034, 24127488), (45056, 24115707), (45568, 23844744), (45696, 23777952), (46368, 23433344), (46464, 23384928), (46992, 23122176), (47104, 23067198), (47124, 23057408), (47311, 22966272), (47872, 22697136), (48416, 22442112), (48576, 22368192), (49128, 22116864), (49266, 22054912), (49368, 22009344), (49929, 21762048), (50048, 21710304), (50094, 21690368), (50688, 21436184), (51264, 21195328), (51612, 21052416), (52224, 20805708), (52992, 20504176), (53856, 20175232), (54208, 20044224), (54468, 19948544), (54824, 19819008), (56304, 19298048), (56672, 19172736), (57316, 18957312), (57596, 18865152), (58443, 18591744), (59136, 18373872), (59808, 18167424), (60214, 18044928), (60928, 17833464), (60984, 17817088), (61677, 17616896), (61824, 17575008), (61952, 17538696), (62656, 17341632), (62832, 17293056), (63546, 17098752), (63756, 17042432), (64512, 16842716), (64614, 16816128), (64768, 16776144), (65504, 16587648), (65688, 16541184), (65824, 16507008), (66572, 16321536), (66792, 16267776), (67551, 16084992), (67584, 16077138), (68352, 15896496), (68544, 15851968), (68816, 15789312), (69598, 15611904), (69632, 15604281), (69696, 15589952), (70488, 15414784), (70656, 15378132), (71808, 15131424), (72624, 14961408), (72864, 14912128), (73692, 14744576), (74052, 14672896), (75072, 14473536), (75383, 14413824), (77418, 14034944), (77924, 13943808), (78336, 13870472), (78848, 13780404), (79744, 13625568), (81312, 13362816), (82236, 13212672), (82432, 13181256), (83776, 12969792), (84728, 12824064), (85008, 12781824), (85974, 12638208), (86016, 12632037), (86152, 12612096), (86394, 12576768), (87584, 12405888), (88704, 12249248), (89056, 12200832), (89712, 12111616), (90068, 12063744), (90321, 12029952), (91136, 11922372), (91392, 11888976), (92736, 11716672), (92928, 11692464), (93984, 11561088), (94208, 11533599), (94248, 11528704), (94622, 11483136), (95319, 11399168), (95744, 11348568), (96832, 11221056), (96921, 11210752), (97152, 11184096), (98256, 11058432), (98532, 11027456), (98736, 11004672), (99858, 10881024), (100096, 10855152), (100188, 10845184), (101376, 10718092), (102528, 10597664), (103224, 10526208), (104397, 10407936), (104448, 10402854), (105984, 10252088), (107712, 10087616), (108416, 10022112), (108936, 9974272), (109648, 9909504), (112608, 9649024), (113344, 9586368), (114632, 9478656), (115192, 9432576), (116501, 9326592), (116886, 9295872), (118272, 9186936), (119616, 9083712), (120428, 9022464), (121856, 8916732), (121968, 8908544), (123354, 8808448), (123648, 8787504), (123904, 8769348), (125312, 8670816), (125664, 8646528), (127092, 8549376), (127512, 8521216), (128961, 8425472), (129024, 8421358), (129228, 8408064), (129536, 8388072), (129591, 8384512), (131008, 8293824), (131376, 8270592), (131648, 8253504), (133144, 8160768), (133584, 8133888), (135102, 8042496), (135168, 8038569), (136704, 7948248), (137088, 7925984), (137632, 7894656), (139196, 7805952), (139392, 7794976), (140976, 7707392), (141312, 7689066), (141933, 7655424), (143616, 7565712), (145248, 7480704), (145728, 7456064), (147384, 7372288), (148104, 7336448), (149787, 7254016), (150144, 7236768), (150766, 7206912), (154836, 7017472), (155848, 6971904), (156672, 6935236), (157619, 6893568), (157696, 6890202), (159488, 6812784), (162624, 6681408), (164472, 6606336), (164864, 6590628), (167552, 6484896), (169456, 6412032), (170016, 6390912), (171948, 6319104), (172304, 6306048), (172788, 6288384), (175168, 6202944), (175329, 6197248), (177408, 6124624), (178112, 6100416), (179424, 6055808), (180136, 6031872), (180642, 6014976), (182272, 5961186), (182784, 5944488), (183073, 5935104), (185472, 5858336), (185856, 5846232), (187968, 5780544), (188496, 5764352), (189244, 5741568), (190638, 5699584), (191488, 5674284), (193664, 5610528), (193842, 5605376), (194304, 5592048), (196512, 5529216), (197064, 5513728), (197472, 5502336), (199716, 5440512), (200192, 5427576), (200376, 5422592), (202653, 5361664), (202752, 5359046), (205056, 5298832), (206448, 5263104), (208794, 5203968), (208896, 5201427), (211968, 5126044), (215424, 5043808), (216832, 5011056), (217872, 4987136), (219296, 4954752), (225216, 4824512), (226149, 4804608), (226688, 4793184), (229264, 4739328), (230384, 4716288), (233002, 4663296), (233772, 4647936), (236544, 4593468), (239232, 4541856), (240856, 4511232), (243593, 4460544), (243712, 4458366), (243936, 4454272), (246708, 4404224), (247296, 4393752), (247687, 4386816), (247808, 4384674), (250624, 4335408), (251328, 4323264), (254184, 4274688), (255024, 4260608), (257922, 4212736), (258048, 4210679), (258456, 4204032), (259072, 4194036), (259182, 4192256), (262016, 4146912), (262752, 4135296), (263296, 4126752), (266288, 4080384), (267168, 4066944), (270204, 4021248), (270963, 4009984), (273408, 3974124), (274176, 3962992), (275264, 3947328), (278392, 3902976), (278784, 3897488), (281952, 3853696), (282624, 3844533), (283866, 3827712), (287232, 3782856), (290496, 3740352), (291456, 3728032), (294768, 3686144), (296208, 3668224), (299574, 3627008), (300288, 3618384), (301532, 3603456), (309672, 3508736), (311696, 3485952), (313191, 3469312), (313344, 3467618), (315238, 3446784), (315392, 3445101), (318976, 3406392), (325248, 3340704), (328944, 3303168), (329728, 3295314), (331177, 3280896), (335104, 3242448), (338912, 3206016), (340032, 3195456), (343896, 3159552), (344608, 3153024), (345576, 3144192), (349503, 3108864), (350336, 3101472), (350658, 3098624), (354816, 3062312), (356224, 3050208), (358848, 3027904), (360272, 3015936), (361284, 3007488), (364544, 2980593), (365568, 2972244), (366146, 2967552), (370944, 2929168), (371712, 2923116), (375936, 2890272), (376992, 2882176), (378488, 2870784), (381276, 2849792), (382789, 2838528), (382976, 2837142), (387328, 2805264), (387684, 2802688), (388608, 2796024), (393024, 2764608), (394128, 2756864), (394944, 2751168), (399432, 2720256), (400384, 2713788), (400752, 2711296), (405306, 2680832), (405504, 2679523), (410112, 2649416), (412896, 2631552), (417588, 2601984), (423936, 2563022), (425799, 2551808), (430848, 2521904), (433664, 2505528), (435744, 2493568), (438592, 2477376), (450432, 2412256), (452298, 2402304), (453376, 2396592), (458528, 2369664), (460768, 2358144), (466004, 2331648), (467544, 2323968), (472857, 2297856), (473088, 2296734), (478464, 2270928), (481712, 2255616), (487186, 2230272), (487424, 2229183), (487872, 2227136), (493416, 2202112), (494592, 2196876), (495374, 2193408), (495616, 2192337), (501248, 2167704), (502656, 2161632), (508368, 2137344), (510048, 2130304), (515844, 2106368), (516912, 2102016), (518144, 2097018), (518364, 2096128), (524032, 2073456), (525504, 2067648), (526592, 2063376), (532576, 2040192), (534336, 2033472), (540408, 2010624), (541926, 2004992), (546816, 1987062), (548352, 1981496), (549219, 1978368), (550528, 1973664), (556784, 1951488), (557568, 1948744), (563904, 1926848), (567732, 1913856), (574464, 1891428), (580992, 1870176), (582912, 1864016), (589536, 1843072), (592416, 1834112), (599148, 1813504), (600576, 1809192), (603064, 1801728), (619344, 1754368), (623392, 1742976), (626382, 1734656), (626688, 1733809), (630476, 1723392), (637952, 1703196), (650496, 1670352), (657888, 1651584), (659456, 1647657), (662354, 1640448), (670208, 1621224), (677824, 1603008), (678447, 1601536), (680064, 1597728), (687792, 1579776), (689216, 1576512), (691152, 1572096), (699006, 1554432), (700672, 1550736), (701316, 1549312), (709632, 1531156), (712448, 1525104), (717696, 1513952), (720544, 1507968), (722568, 1503744), (730779, 1486848), (731136, 1486122), (732292, 1483776), (741888, 1464584), (743061, 1462272), (743424, 1461558), (751872, 1445136), (753984, 1441088), (756976, 1435392), (762552, 1424896), (765578, 1419264), (765952, 1418571), (774656, 1402632), (775368, 1401344), (777216, 1398012), (786048, 1382304), (788256, 1378432), (789888, 1375584), (798864, 1360128), (800768, 1356894), (801504, 1355648), (810612, 1340416), (820224, 1324708), (825792, 1315776), (835176, 1300992), (847872, 1281511), (851598, 1275904), (861696, 1260952), (867328, 1252764), (871488, 1246784), (877184, 1238688), (900864, 1206128), (904596, 1201152), (906752, 1198296), (917056, 1184832), (921536, 1179072), (932008, 1165824), (935088, 1161984), (945714, 1148928), (946176, 1148367), (956928, 1135464), (963424, 1127808), (974372, 1115136), (975744, 1113568), (986832, 1101056), (989184, 1098438), (990748, 1096704), (993531, 1093632), (1002496, 1083852), (1005312, 1080816), (1016736, 1068672), (1020096, 1065152), (1031688, 1053184), (1033824, 1051008), (1036288, 1048509), (1036728, 1048064)]