9213142321152

素因数分解:

$2^{11}\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{439}}^1$

素因数の和:575

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 48, 53, 54, 56, 62, 63, 64, 66, 72, 77, 81, 84, 88, 93, 96, 99, 106, 108, 112, 124, 126, 128, 132, 144, 154, 159, 162, 168, 176, 186, 189, 192, 198, 212, 216, 217, 224, 231, 248, 252, 256, 264, 279, 288, 297, 308, 318, 324, 336, 341, 352, 371, 372, 378, 384, 396, 424, 432, 434, 439, 448, 462, 477, 496, 504, 512, 528, 558, 567, 576, 583, 594, 616, 636, 648, 651, 672, 682, 693, 704, 742, 744, 756, 768, 792, 837, 848, 864, 868, 878, 891, 896, 924, 954, 992, 1008, 1023, 1024, 1056, 1113, 1116, 1134, 1152, 1166, 1188, 1232, 1272, 1296, 1302, 1317, 1344, 1364, 1386, 1408, 1431, 1484, 1488, 1512, 1536, 1584, 1643, 1674, 1696, 1728, 1736, 1749, 1756, 1782, 1792, 1848, 1908, 1953, 1984, 2016, 2046, 2048, 2079, 2112, 2226, 2232, 2268, 2304, 2332, 2376, 2387, 2464, 2511, 2544, 2592, 2604, 2634, 2688, 2728, 2772, 2816, 2862, 2968, 2976, 3024, 3069, 3072, 3073, 3168, 3286, 3339, 3348, 3392, 3456, 3472, 3498, 3512, 3564, 3584, 3696, 3816, 3906, 3951, 3968, 4032, 4081, 4092, 4158, 4224, 4293, 4452, 4464, 4536, 4608, 4664, 4752, 4774, 4829, 4928, 4929, 5022, 5088, 5184, 5208, 5247, 5268, 5376, 5456, 5544, 5632, 5724, 5859, 5936, 5952, 6048, 6138, 6144, 6146, 6237, 6336, 6572, 6678, 6696, 6784, 6912, 6944, 6996, 7024, 7128, 7161, 7168, 7392, 7632, 7812, 7902, 7936, 8064, 8162, 8184, 8316, 8448, 8586, 8904, 8928, 9072, 9207, 9216, 9219, 9328, 9504, 9548, 9658, 9856, 9858, 10017, 10044, 10176, 10368, 10416, 10494, 10536, 10752, 10912, 11088, 11264, 11448, 11501, 11718, 11853, 11872, 11904, 12096, 12243, 12276, 12292, 12474, 12672, 13144, 13356, 13392, 13568, 13609, 13824, 13888, 13992, 14048, 14256, 14322, 14336, 14487, 14784, 14787, 15264, 15624, 15741, 15804, 15872, 16128, 16324, 16368, 16632, 16896, 17172, 17577, 17808, 17856, 18073, 18144, 18414, 18432, 18438, 18656, 19008, 19096, 19316, 19712, 19716, 20034, 20088, 20352, 20736, 20832, 20988, 21072, 21483, 21504, 21824, 22176, 22528, 22896, 23002, 23267, 23436, 23706, 23744, 23808, 24192, 24486, 24552, 24584, 24948, 25344, 26288, 26712, 26784, 27136, 27218, 27621, 27648, 27657, 27776, 27984, 28096, 28512, 28644, 28974, 29568, 29574, 30051, 30528, 31248, 31482, 31608, 31744, 32256, 32648, 32736, 33264, 33792, 33803, 34344, 34503, 35154, 35559, 35616, 35712, 36146, 36288, 36729, 36828, 36876, 37312, 38016, 38192, 38632, 39424, 39432, 40068, 40176, 40704, 40827, 41472, 41664, 41976, 42144, 42966, 43008, 43461, 43648, 44352, 44361, 45792, 46004, 46534, 46872, 47223, 47412, 47488, 47616, 48384, 48972, 49104, 49168, 49896, 50688, 52576, 53424, 53568, 54219, 54272, 54436, 55242, 55296, 55314, 55552, 55968, 56192, 57024, 57288, 57948, 59136, 59148, 60102, 61056, 62496, 62964, 63216, 63488, 64449, 64512, 65296, 65472, 66528, 67584, 67606, 68688, 69006, 69801, 70308, 71118, 71232, 71424, 72292, 72576, 73458, 73656, 73752, 74624, 76032, 76384, 77264, 78848, 78864, 80136, 80352, 81408, 81654, 82944, 82971, 83328, 83952, 84288, 85932, 86922, 87296, 88704, 88722, 91584, 92008, 93068, 93744, 94446, 94824, 94976, 95232, 95263, 96768, 97944, 98208, 98336, 99792, 101376, 101409, 103509, 105152, 106848, 107136, 108438, 108544, 108872, 110187, 110484, 110628, 111104, 111936, 112384, 114048, 114576, 115896, 118272, 118296, 120204, 122112, 122481, 124992, 125928, 126432, 126511, 128898, 129024, 130383, 130592, 130944, 133056, 133083, 135212, 137376, 138012, 139602, 140616, 142236, 142464, 142848, 144584, 145152, 146916, 147312, 147504, 149248, 149699, 152064, 152768, 154528, 157696, 157728, 160272, 160704, 162657, 162816, 162869, 163308, 165888, 165942, 166656, 167904, 168576, 171864, 173844, 174592, 177408, 177444, 183168, 184016, 186136, 187488, 188892, 189648, 189952, 190464, 190526, 193347, 193536, 195888, 196416, 196672, 199584, 202752, 202818, 207018, 209403, 210304, 213696, 214272, 216876, 217744, 220374, 220968, 221256, 222208, 223872, 224768, 228096, 229152, 231792, 236544, 236592, 240408, 244224, 244962, 248913, 249984, 251856, 252864, 253022, 255937, 257796, 260766, 261184, 261888, 266112, 266166, 270424, 274752, 276024, 279204, 281232, 284472, 284928, 285696, 285789, 289168, 290304, 293832, 294624, 295008, 298496, 299398, 304128, 304227, 305536, 309056, 310527, 315456, 320544, 321408, 325314, 325632, 325738, 326616, 330561, 331884, 333312, 335808, 337152, 343728, 347688, 349184, 354816, 354888, 366336, 367443, 368032, 372272, 374976, 377784, 379296, 379533, 379904, 381052, 386694, 387072, 391149, 391776, 392832, 393344, 399168, 405636, 414036, 418806, 420608, 427392, 428544, 433752, 435488, 440748, 441936, 442512, 444416, 447744, 449097, 449536, 456192, 458304, 463584, 473088, 473184, 480816, 487971, 488448, 488607, 489924, 497826, 499968, 503712, 505728, 506044, 511874, 515592, 521532, 522368, 523776, 532224, 532332, 540848, 549504, 552048, 558408, 562464, 568944, 569856, 571392, 571578, 578336, 580608, 587664, 589248, 590016, 596992, 598796, 608256, 608454, 611072, 618112, 621054, 628209, 630912, 641088, 642816, 650628, 651476, 653232, 661122, 663768, 666624, 671616, 674304, 687456, 695376, 698368, 709632, 709776, 721277, 732672, 734886, 736064, 744544, 749952, 755568, 758592, 759066, 759808, 762104, 767811, 773388, 782298, 783552, 785664, 786688, 798336, 811272, 828072, 837612, 841216, 854784, 857088, 857367, 867504, 870976, 881496, 883872, 885024, 895488, 898194, 899072, 912384, 912681, 916608, 927168, 931581, 946368, 961632, 975942, 976896, 977214, 979848, 995652, 999936, 1007424, 1011456, 1012088, 1023748, 1031184, 1043064, 1044736, 1047552, 1047893, 1064448, 1064664, 1081696, 1099008, 1102329, 1104096, 1116816, 1124928, 1137888, 1138599, 1139712, 1143156, 1156672, 1161216, 1175328, 1178496, 1180032, 1193984, 1197592, 1216908, 1222144, 1236224, 1242108, 1256418, 1261824, 1282176, 1285632, 1301256, 1302952, 1306464, 1322244, 1327536, 1333248, 1343232, 1347291, 1348608, 1374912, 1390752, 1419264, 1419552, 1442554, 1463913, 1465344, 1465821, 1469772, 1472128, 1489088, 1499904, 1511136, 1517184, 1518132, 1524208, 1535622, 1546776, 1564596, 1567104, 1571328, 1573376, 1596672, 1622544, 1656144, 1675224, 1682432, 1709568, 1714176, 1714734, 1735008, 1741952, 1762992, 1767744, 1770048, 1790976, 1791559, 1796388, 1824768, 1825362, 1833216, 1854336, 1863162, 1884627, 1892736, 1923264, 1951884, 1954428, 1959696, 1991304, 1999872, 2014848, 2022912, 2024176, 2047496, 2062368, 2086128, 2089472, 2095104, 2095786, 2128896, 2129328, 2163392, 2163831, 2198016, 2204658, 2208192, 2233632, 2249856, 2275776, 2277198, 2279424, 2286312, 2303433, 2313344, 2350656, 2356992, 2360064, 2395184, 2433816, 2444288, 2472448, 2484216, 2512836, 2523648, 2564352, 2571264, 2572101, 2602512, 2605904, 2612928, 2644488, 2655072, 2686464, 2694582, 2697216, 2738043, 2749824, 2781504, 2839104, 2885108, 2927826, 2930688, 2931642, 2939544, 2944256, 2978176, 2999808, 3022272, 3034368, 3036264, 3048416, 3071244, 3093552, 3129192, 3134208, 3142656, 3143679, 3146752, 3193344, 3245088, 3312288, 3350448, 3364864, 3415797, 3419136, 3429468, 3470016, 3483904, 3525984, 3535488, 3540096, 3581952, 3583118, 3592776, 3650724, 3666432, 3708672, 3726324, 3769254, 3785472, 3846528, 3903768, 3908856, 3919392, 3982608, 3999744, 4029696, 4041873, 4045824, 4048352, 4094992, 4124736, 4172256, 4178944, 4191572, 4257792, 4258656, 4326784, 4327662, 4396032, 4397463, 4409316, 4416384, 4467264, 4499712, 4551552, 4554396, 4572624, 4606866, 4626688, 4701312, 4713984, 4720128, 4790368, 4867632, 4888576, 4944896, 4968432, 5025672, 5047296, 5048939, 5128704, 5142528, 5144202, 5205024, 5211808, 5225856, 5288976, 5310144, 5372928, 5374677, 5389164, 5476086, 5499648, 5563008, 5678208, 5770216, 5855652, 5863284, 5879088, 5888512, 5956352, 5999616, 6044544, 6068736, 6072528, 6096832, 6142488, 6187104, 6258384, 6268416, 6285312, 6287358, 6293504, 6386688, 6490176, 6491493, 6624576, 6700896, 6831594, 6838272, 6858936, 6910299, 6940032, 6967808, 7051968, 7070976, 7080192, 7166236, 7185552, 7301448, 7332864, 7417344, 7452648, 7538508, 7570944, 7693056, 7716303, 7807536, 7817712, 7838784, 7934047, 7965216, 8059392, 8083746, 8091648, 8096704, 8189984, 8249472, 8344512, 8357888, 8383144, 8517312, 8653568, 8655324, 8792064, 8794926, 8818632, 8832768, 8934528, 8999424, 9103104, 9108792, 9145248, 9213732, 9253376, 9402624, 9427968, 9431037, 9440256, 9580736, 9735264, 9889792, 9936864, 10051344, 10094592, 10097878, 10247391, 10257408, 10288404, 10410048, 10423616, 10451712, 10577952, 10620288, 10745856, 10749354, 10778328, 10952172, 10999296, 11126016, 11356416, 11540432, 11711304, 11726568, 11758176, 11777024, 11912704, 11999232, 12089088, 12125619, 12137472, 12145056, 12193664, 12284976, 12374208, 12516768, 12536832, 12574716, 12773376, 12980352, 12982986, 13192389, 13249152, 13401792, 13663188, 13717872, 13820598, 13880064, 13935616, 14103936, 14141952, 14160384, 14332472, 14371104, 14602896, 14665728, 14834688, 14905296, 15077016, 15141888, 15146817, 15386112, 15432606, 15615072, 15635424, 15677568, 15868094, 15930432, 16118784, 16124031, 16167492, 16193408, 16379968, 16498944, 16689024, 16766288, 17034624, 17307136, 17310648, 17589852, 17637264, 17665536, 17869056, 17998848, 18206208, 18217584, 18290496, 18427464, 18506752, 18805248, 18855936, 18862074, 18880512, 19161472, 19470528, 19474479, 19873728, 20102688, 20195756, 20494782, 20514816, 20576808, 20730897, 20820096, 20847232, 20903424, 21155904, 21240576, 21498708, 21556656, 21904344, 21998592, 22252032, 22712832, 23080864, 23422608, 23453136, 23516352, 23554048, 23802141, 23825408, 24178176, 24251238, 24274944, 24290112, 24387328, 24569952, 24748416, 25033536, 25073664, 25149432, 25960704, 25965972, 26384778, 26498304, 26803584, 27326376, 27435744, 27641196, 27760128, 27871232, 28207872, 28283904, 28293111, 28320768, 28664944, 28742208, 29205792, 29669376, 29810592, 30154032, 30283776, 30293634, 30772224, 30865212, 31230144, 31270848, 31355136, 31736188, 31860864, 32237568, 32248062, 32334984, 32386816, 32759936, 32997888, 33378048, 33532576, 34069248, 34614272, 34621296, 35179704, 35274528, 35331072, 35738112, 35997696, 36412416, 36435168, 36580992, 36854928, 37013504, 37610496, 37724148, 38322944, 38941056, 38948958, 39747456, 40205376, 40391512, 40989564, 41153616, 41461794, 41640192, 41694464, 41806848, 42311808, 42481152, 42997416, 43113312, 43808688, 43997184, 44504064, 45425664, 45440451, 46161728, 46845216, 46906272, 47032704, 47604282, 47650816, 48356352, 48372093, 48502476, 48580224, 48774656, 49139904, 49496832, 50067072, 50298864, 51921408, 51931944, 52769556, 52996608, 53607168, 54652752, 54871488, 55282392, 55520256, 55538329, 56415744, 56567808, 56586222, 56641536, 57329888, 57484416, 58411584, 58423437, 59621184, 60308064, 60587268, 61544448, 61730424, 62460288, 62541696, 62710272, 63472376, 63721728, 64496124, 64669968, 64773632, 65519872, 65995776, 66756096, 67065152, 68138496, 69228544, 69242592, 70359408, 70549056, 70662144, 71406423, 71476224, 72824832, 72870336, 73161984, 73709856, 75220992, 75448296, 76645888, 77882112, 77897916, 79494912, 80410752, 80783024, 81979128, 82307232, 82923588, 83280384, 83388928, 83613696, 84623616, 84879333, 84962304, 85994832, 86226624, 87617376, 89008128, 90851328, 90880902, 92323456, 93690432, 93812544, 94065408, 95208564, 96712704, 96744186, 97004952, 97160448, 97549312, 98279808, 98993664, 100134144, 100597728, 103842816, 103863888, 105539112, 105993216, 107214336, 109305504, 109742976, 110564784, 111040512, 111076658, 112831488, 113172444, 114659776, 114968832, 116823168, 116846874, 119242368, 120616128, 121174536, 123460848, 124920576, 125083392, 125420544, 126944752, 127443456, 128992248, 129339936, 129547264, 131039744, 131991552, 133512192, 134130304, 136276992, 136321353, 138485184, 140718816, 141098112, 142812846, 142952448, 145116279, 145740672, 146323968, 147419712, 150896592, 153291776, 155764224, 155795832, 158989824, 160821504, 161566048, 163958256, 164614464, 165847176, 166560768, 166614987, 166777856, 169247232, 169758666, 169924608, 171989664, 172453248, 175234752, 181761804, 184646912, 187380864, 187625088, 188130816, 190417128, 193488372, 194009904, 194320896, 195098624, 196559616, 197987328, 200268288, 201195456, 207685632, 207727776, 211078224, 211986432, 214219269, 214428672, 218611008, 219485952, 221129568, 222153316, 225662976, 226344888, 229319552, 229937664, 233646336, 233693748, 238484736, 241232256, 242349072, 246921696, 249841152, 250166784, 250841088, 253889504, 254886912, 257984496, 258679872, 259094528, 262079488, 267024384, 268260608, 272553984, 272642706, 276970368, 281437632, 282196224, 285625692, 290232558, 291481344, 292647936, 294839424, 301793184, 306583552, 311528448, 311591664, 317979648, 321643008, 323132096, 327916512, 329228928, 331694352, 333121536, 333229974, 333555712, 338494464, 339517332, 343979328, 344906496, 350469504, 363523608, 369293824, 374761728, 375250176, 376261632, 380834256, 386976744, 388019808, 388641792, 393119232, 395974656, 400536576, 402390912, 408964059, 415455552, 422156448, 428438538, 428857344, 437222016, 438971904, 442259136, 444306632, 452689776, 458639104, 459875328, 467292672, 467387496, 476969472, 482464512, 484698144, 493843392, 499682304, 499844961, 500333568, 507779008, 509773824, 515968992, 517359744, 524158976, 536521216, 545285412, 553940736, 562875264, 564392448, 571251384, 580465116, 582962688, 585295872, 589678848, 603586368, 623056896, 623183328, 635959296, 642657807, 643286016, 646264192, 655833024, 658457856, 663388704, 666459948, 676988928, 679034664, 687958656, 689812992, 700939008, 727047216, 738587648, 749523456, 750500352, 752523264, 761668512, 773953488, 776039616, 777283584, 786238464, 801073152, 804781824, 817928118, 830911104, 844312896, 856877076, 874444032, 877943808, 884518272, 888613264, 905379552, 917278208, 919750656, 934585344, 934774992, 953938944, 964929024, 969396288, 987686784, 999364608, 999689922, 1000667136, 1015558016, 1031937984, 1034719488, 1073042432, 1090570824, 1107881472, 1125750528, 1128784896, 1142502768, 1160930232, 1165925376, 1179357696, 1207172736, 1246366656, 1285315614, 1286572032, 1292528384, 1311666048, 1316915712, 1326777408, 1332919896, 1358069328, 1375917312, 1379625984, 1401878016, 1454094432, 1477175296, 1499046912, 1499534883, 1501000704, 1523337024, 1547906976, 1552079232, 1572476928, 1609563648, 1635856236, 1661822208, 1688625792, 1713754152, 1748888064, 1755887616, 1769036544, 1777226528, 1810759104, 1834556416, 1869170688, 1869549984, 1907877888, 1929858048, 1938792576, 1975373568, 1999379844, 2031116032, 2063875968, 2069438976, 2146084864, 2181141648, 2215762944, 2251501056, 2257569792, 2285005536, 2321860464, 2331850752, 2358715392, 2414345472, 2492733312, 2570631228, 2585056768, 2623332096, 2633831424, 2653554816, 2665839792, 2716138656, 2751834624, 2759251968, 2803756032, 2908188864, 2998093824, 2999069766, 3002001408, 3046674048, 3095813952, 3104158464, 3219127296, 3271712472, 3323644416, 3377251584, 3427508304, 3497776128, 3538073088, 3554453056, 3621518208, 3669112832, 3739099968, 3859716096, 3877585152, 3950747136, 3998759688, 4062232064, 4127751936, 4138877952, 4362283296, 4431525888, 4498604649, 4503002112, 4570011072, 4643720928, 4717430784, 4828690944, 4985466624, 5141262456, 5170113536, 5246664192, 5267662848, 5307109632, 5331679584, 5432277312, 5503669248, 5607512064, 5816377728, 5998139532, 6093348096, 6191627904, 6208316928, 6438254592, 6543424944, 6647288832, 6754503168, 6855016608, 6995552256, 7076146176, 7108906112, 7243036416, 7478199936, 7755170304, 7901494272, 7997519376, 8124464128, 8255503872, 8277755904, 8724566592, 8997209298, 9006004224, 9140022144, 9287441856, 9657381888, 9970933248, 10282524912, 10340227072, 10493328384, 10614219264, 10663359168, 10864554624, 11007338496, 11632755456, 11996279064, 12186696192, 12383255808, 12416633856, 13086849888, 13294577664, 13509006336, 13710033216, 14152292352, 14217812224, 14486072832, 14956399872, 15510340608, 15802988544, 15995038752, 16248928256, 16511007744, 17449133184, 17994418596, 18280044288, 18574883712, 19314763776, 19941866496, 20565049824, 20986656768, 21228438528, 21326718336, 21729109248, 23265510912, 23992558128, 24373392384, 24766511616, 24833267712, 26173699776, 27018012672, 27420066432, 28435624448, 28972145664, 29912799744, 31020681216, 31990077504, 33022015488, 34898266368, 35988837192, 36560088576, 37149767424, 39883732992, 41130099648, 42456877056, 42653436672, 43458218496, 46531021824, 47985116256, 48746784768, 49533023232, 52347399552, 54840132864, 56871248896, 57944291328, 59825599488, 63980155008, 69796532736, 71977674384, 73120177152, 74299534848, 82260199296, 85306873344, 86916436992, 93062043648, 95970232512, 99066046464, 104694799104, 109680265728, 113742497792, 119651198976, 127960310016, 139593065472, 143955348768, 146240354304, 148599069696, 164520398592, 170613746688, 173832873984, 191940465024, 209389598208, 219360531456, 255920620032, 279186130944, 287910697536, 297198139392, 329040797184, 341227493376, 383880930048, 418779196416, 438721062912, 511841240064, 575821395072, 658081594368, 767761860096, 837558392832, 1023682480128, 1151642790144, 1316163188736, 1535523720192, 2303285580288, 3071047440384, 4606571160576, 9213142321152]

約数ペア:

[(1, 9213142321152), (2, 4606571160576), (3, 3071047440384), (4, 2303285580288), (6, 1535523720192), (7, 1316163188736), (8, 1151642790144), (9, 1023682480128), (11, 837558392832), (12, 767761860096), (14, 658081594368), (16, 575821395072), (18, 511841240064), (21, 438721062912), (22, 418779196416), (24, 383880930048), (27, 341227493376), (28, 329040797184), (31, 297198139392), (32, 287910697536), (33, 279186130944), (36, 255920620032), (42, 219360531456), (44, 209389598208), (48, 191940465024), (53, 173832873984), (54, 170613746688), (56, 164520398592), (62, 148599069696), (63, 146240354304), (64, 143955348768), (66, 139593065472), (72, 127960310016), (77, 119651198976), (81, 113742497792), (84, 109680265728), (88, 104694799104), (93, 99066046464), (96, 95970232512), (99, 93062043648), (106, 86916436992), (108, 85306873344), (112, 82260199296), (124, 74299534848), (126, 73120177152), (128, 71977674384), (132, 69796532736), (144, 63980155008), (154, 59825599488), (159, 57944291328), (162, 56871248896), (168, 54840132864), (176, 52347399552), (186, 49533023232), (189, 48746784768), (192, 47985116256), (198, 46531021824), (212, 43458218496), (216, 42653436672), (217, 42456877056), (224, 41130099648), (231, 39883732992), (248, 37149767424), (252, 36560088576), (256, 35988837192), (264, 34898266368), (279, 33022015488), (288, 31990077504), (297, 31020681216), (308, 29912799744), (318, 28972145664), (324, 28435624448), (336, 27420066432), (341, 27018012672), (352, 26173699776), (371, 24833267712), (372, 24766511616), (378, 24373392384), (384, 23992558128), (396, 23265510912), (424, 21729109248), (432, 21326718336), (434, 21228438528), (439, 20986656768), (448, 20565049824), (462, 19941866496), (477, 19314763776), (496, 18574883712), (504, 18280044288), (512, 17994418596), (528, 17449133184), (558, 16511007744), (567, 16248928256), (576, 15995038752), (583, 15802988544), (594, 15510340608), (616, 14956399872), (636, 14486072832), (648, 14217812224), (651, 14152292352), (672, 13710033216), (682, 13509006336), (693, 13294577664), (704, 13086849888), (742, 12416633856), (744, 12383255808), (756, 12186696192), (768, 11996279064), (792, 11632755456), (837, 11007338496), (848, 10864554624), (864, 10663359168), (868, 10614219264), (878, 10493328384), (891, 10340227072), (896, 10282524912), (924, 9970933248), (954, 9657381888), (992, 9287441856), (1008, 9140022144), (1023, 9006004224), (1024, 8997209298), (1056, 8724566592), (1113, 8277755904), (1116, 8255503872), (1134, 8124464128), (1152, 7997519376), (1166, 7901494272), (1188, 7755170304), (1232, 7478199936), (1272, 7243036416), (1296, 7108906112), (1302, 7076146176), (1317, 6995552256), (1344, 6855016608), (1364, 6754503168), (1386, 6647288832), (1408, 6543424944), (1431, 6438254592), (1484, 6208316928), (1488, 6191627904), (1512, 6093348096), (1536, 5998139532), (1584, 5816377728), (1643, 5607512064), (1674, 5503669248), (1696, 5432277312), (1728, 5331679584), (1736, 5307109632), (1749, 5267662848), (1756, 5246664192), (1782, 5170113536), (1792, 5141262456), (1848, 4985466624), (1908, 4828690944), (1953, 4717430784), (1984, 4643720928), (2016, 4570011072), (2046, 4503002112), (2048, 4498604649), (2079, 4431525888), (2112, 4362283296), (2226, 4138877952), (2232, 4127751936), (2268, 4062232064), (2304, 3998759688), (2332, 3950747136), (2376, 3877585152), (2387, 3859716096), (2464, 3739099968), (2511, 3669112832), (2544, 3621518208), (2592, 3554453056), (2604, 3538073088), (2634, 3497776128), (2688, 3427508304), (2728, 3377251584), (2772, 3323644416), (2816, 3271712472), (2862, 3219127296), (2968, 3104158464), (2976, 3095813952), (3024, 3046674048), (3069, 3002001408), (3072, 2999069766), (3073, 2998093824), (3168, 2908188864), (3286, 2803756032), (3339, 2759251968), (3348, 2751834624), (3392, 2716138656), (3456, 2665839792), (3472, 2653554816), (3498, 2633831424), (3512, 2623332096), (3564, 2585056768), (3584, 2570631228), (3696, 2492733312), (3816, 2414345472), (3906, 2358715392), (3951, 2331850752), (3968, 2321860464), (4032, 2285005536), (4081, 2257569792), (4092, 2251501056), (4158, 2215762944), (4224, 2181141648), (4293, 2146084864), (4452, 2069438976), (4464, 2063875968), (4536, 2031116032), (4608, 1999379844), (4664, 1975373568), (4752, 1938792576), (4774, 1929858048), (4829, 1907877888), (4928, 1869549984), (4929, 1869170688), (5022, 1834556416), (5088, 1810759104), (5184, 1777226528), (5208, 1769036544), (5247, 1755887616), (5268, 1748888064), (5376, 1713754152), (5456, 1688625792), (5544, 1661822208), (5632, 1635856236), (5724, 1609563648), (5859, 1572476928), (5936, 1552079232), (5952, 1547906976), (6048, 1523337024), (6138, 1501000704), (6144, 1499534883), (6146, 1499046912), (6237, 1477175296), (6336, 1454094432), (6572, 1401878016), (6678, 1379625984), (6696, 1375917312), (6784, 1358069328), (6912, 1332919896), (6944, 1326777408), (6996, 1316915712), (7024, 1311666048), (7128, 1292528384), (7161, 1286572032), (7168, 1285315614), (7392, 1246366656), (7632, 1207172736), (7812, 1179357696), (7902, 1165925376), (7936, 1160930232), (8064, 1142502768), (8162, 1128784896), (8184, 1125750528), (8316, 1107881472), (8448, 1090570824), (8586, 1073042432), (8904, 1034719488), (8928, 1031937984), (9072, 1015558016), (9207, 1000667136), (9216, 999689922), (9219, 999364608), (9328, 987686784), (9504, 969396288), (9548, 964929024), (9658, 953938944), (9856, 934774992), (9858, 934585344), (10017, 919750656), (10044, 917278208), (10176, 905379552), (10368, 888613264), (10416, 884518272), (10494, 877943808), (10536, 874444032), (10752, 856877076), (10912, 844312896), (11088, 830911104), (11264, 817928118), (11448, 804781824), (11501, 801073152), (11718, 786238464), (11853, 777283584), (11872, 776039616), (11904, 773953488), (12096, 761668512), (12243, 752523264), (12276, 750500352), (12292, 749523456), (12474, 738587648), (12672, 727047216), (13144, 700939008), (13356, 689812992), (13392, 687958656), (13568, 679034664), (13609, 676988928), (13824, 666459948), (13888, 663388704), (13992, 658457856), (14048, 655833024), (14256, 646264192), (14322, 643286016), (14336, 642657807), (14487, 635959296), (14784, 623183328), (14787, 623056896), (15264, 603586368), (15624, 589678848), (15741, 585295872), (15804, 582962688), (15872, 580465116), (16128, 571251384), (16324, 564392448), (16368, 562875264), (16632, 553940736), (16896, 545285412), (17172, 536521216), (17577, 524158976), (17808, 517359744), (17856, 515968992), (18073, 509773824), (18144, 507779008), (18414, 500333568), (18432, 499844961), (18438, 499682304), (18656, 493843392), (19008, 484698144), (19096, 482464512), (19316, 476969472), (19712, 467387496), (19716, 467292672), (20034, 459875328), (20088, 458639104), (20352, 452689776), (20736, 444306632), (20832, 442259136), (20988, 438971904), (21072, 437222016), (21483, 428857344), (21504, 428438538), (21824, 422156448), (22176, 415455552), (22528, 408964059), (22896, 402390912), (23002, 400536576), (23267, 395974656), (23436, 393119232), (23706, 388641792), (23744, 388019808), (23808, 386976744), (24192, 380834256), (24486, 376261632), (24552, 375250176), (24584, 374761728), (24948, 369293824), (25344, 363523608), (26288, 350469504), (26712, 344906496), (26784, 343979328), (27136, 339517332), (27218, 338494464), (27621, 333555712), (27648, 333229974), (27657, 333121536), (27776, 331694352), (27984, 329228928), (28096, 327916512), (28512, 323132096), (28644, 321643008), (28974, 317979648), (29568, 311591664), (29574, 311528448), (30051, 306583552), (30528, 301793184), (31248, 294839424), (31482, 292647936), (31608, 291481344), (31744, 290232558), (32256, 285625692), (32648, 282196224), (32736, 281437632), (33264, 276970368), (33792, 272642706), (33803, 272553984), (34344, 268260608), (34503, 267024384), (35154, 262079488), (35559, 259094528), (35616, 258679872), (35712, 257984496), (36146, 254886912), (36288, 253889504), (36729, 250841088), (36828, 250166784), (36876, 249841152), (37312, 246921696), (38016, 242349072), (38192, 241232256), (38632, 238484736), (39424, 233693748), (39432, 233646336), (40068, 229937664), (40176, 229319552), (40704, 226344888), (40827, 225662976), (41472, 222153316), (41664, 221129568), (41976, 219485952), (42144, 218611008), (42966, 214428672), (43008, 214219269), (43461, 211986432), (43648, 211078224), (44352, 207727776), (44361, 207685632), (45792, 201195456), (46004, 200268288), (46534, 197987328), (46872, 196559616), (47223, 195098624), (47412, 194320896), (47488, 194009904), (47616, 193488372), (48384, 190417128), (48972, 188130816), (49104, 187625088), (49168, 187380864), (49896, 184646912), (50688, 181761804), (52576, 175234752), (53424, 172453248), (53568, 171989664), (54219, 169924608), (54272, 169758666), (54436, 169247232), (55242, 166777856), (55296, 166614987), (55314, 166560768), (55552, 165847176), (55968, 164614464), (56192, 163958256), (57024, 161566048), (57288, 160821504), (57948, 158989824), (59136, 155795832), (59148, 155764224), (60102, 153291776), (61056, 150896592), (62496, 147419712), (62964, 146323968), (63216, 145740672), (63488, 145116279), (64449, 142952448), (64512, 142812846), (65296, 141098112), (65472, 140718816), (66528, 138485184), (67584, 136321353), (67606, 136276992), (68688, 134130304), (69006, 133512192), (69801, 131991552), (70308, 131039744), (71118, 129547264), (71232, 129339936), (71424, 128992248), (72292, 127443456), (72576, 126944752), (73458, 125420544), (73656, 125083392), (73752, 124920576), (74624, 123460848), (76032, 121174536), (76384, 120616128), (77264, 119242368), (78848, 116846874), (78864, 116823168), (80136, 114968832), (80352, 114659776), (81408, 113172444), (81654, 112831488), (82944, 111076658), (82971, 111040512), (83328, 110564784), (83952, 109742976), (84288, 109305504), (85932, 107214336), (86922, 105993216), (87296, 105539112), (88704, 103863888), (88722, 103842816), (91584, 100597728), (92008, 100134144), (93068, 98993664), (93744, 98279808), (94446, 97549312), (94824, 97160448), (94976, 97004952), (95232, 96744186), (95263, 96712704), (96768, 95208564), (97944, 94065408), (98208, 93812544), (98336, 93690432), (99792, 92323456), (101376, 90880902), (101409, 90851328), (103509, 89008128), (105152, 87617376), (106848, 86226624), (107136, 85994832), (108438, 84962304), (108544, 84879333), (108872, 84623616), (110187, 83613696), (110484, 83388928), (110628, 83280384), (111104, 82923588), (111936, 82307232), (112384, 81979128), (114048, 80783024), (114576, 80410752), (115896, 79494912), (118272, 77897916), (118296, 77882112), (120204, 76645888), (122112, 75448296), (122481, 75220992), (124992, 73709856), (125928, 73161984), (126432, 72870336), (126511, 72824832), (128898, 71476224), (129024, 71406423), (130383, 70662144), (130592, 70549056), (130944, 70359408), (133056, 69242592), (133083, 69228544), (135212, 68138496), (137376, 67065152), (138012, 66756096), (139602, 65995776), (140616, 65519872), (142236, 64773632), (142464, 64669968), (142848, 64496124), (144584, 63721728), (145152, 63472376), (146916, 62710272), (147312, 62541696), (147504, 62460288), (149248, 61730424), (149699, 61544448), (152064, 60587268), (152768, 60308064), (154528, 59621184), (157696, 58423437), (157728, 58411584), (160272, 57484416), (160704, 57329888), (162657, 56641536), (162816, 56586222), (162869, 56567808), (163308, 56415744), (165888, 55538329), (165942, 55520256), (166656, 55282392), (167904, 54871488), (168576, 54652752), (171864, 53607168), (173844, 52996608), (174592, 52769556), (177408, 51931944), (177444, 51921408), (183168, 50298864), (184016, 50067072), (186136, 49496832), (187488, 49139904), (188892, 48774656), (189648, 48580224), (189952, 48502476), (190464, 48372093), (190526, 48356352), (193347, 47650816), (193536, 47604282), (195888, 47032704), (196416, 46906272), (196672, 46845216), (199584, 46161728), (202752, 45440451), (202818, 45425664), (207018, 44504064), (209403, 43997184), (210304, 43808688), (213696, 43113312), (214272, 42997416), (216876, 42481152), (217744, 42311808), (220374, 41806848), (220968, 41694464), (221256, 41640192), (222208, 41461794), (223872, 41153616), (224768, 40989564), (228096, 40391512), (229152, 40205376), (231792, 39747456), (236544, 38948958), (236592, 38941056), (240408, 38322944), (244224, 37724148), (244962, 37610496), (248913, 37013504), (249984, 36854928), (251856, 36580992), (252864, 36435168), (253022, 36412416), (255937, 35997696), (257796, 35738112), (260766, 35331072), (261184, 35274528), (261888, 35179704), (266112, 34621296), (266166, 34614272), (270424, 34069248), (274752, 33532576), (276024, 33378048), (279204, 32997888), (281232, 32759936), (284472, 32386816), (284928, 32334984), (285696, 32248062), (285789, 32237568), (289168, 31860864), (290304, 31736188), (293832, 31355136), (294624, 31270848), (295008, 31230144), (298496, 30865212), (299398, 30772224), (304128, 30293634), (304227, 30283776), (305536, 30154032), (309056, 29810592), (310527, 29669376), (315456, 29205792), (320544, 28742208), (321408, 28664944), (325314, 28320768), (325632, 28293111), (325738, 28283904), (326616, 28207872), (330561, 27871232), (331884, 27760128), (333312, 27641196), (335808, 27435744), (337152, 27326376), (343728, 26803584), (347688, 26498304), (349184, 26384778), (354816, 25965972), (354888, 25960704), (366336, 25149432), (367443, 25073664), (368032, 25033536), (372272, 24748416), (374976, 24569952), (377784, 24387328), (379296, 24290112), (379533, 24274944), (379904, 24251238), (381052, 24178176), (386694, 23825408), (387072, 23802141), (391149, 23554048), (391776, 23516352), (392832, 23453136), (393344, 23422608), (399168, 23080864), (405636, 22712832), (414036, 22252032), (418806, 21998592), (420608, 21904344), (427392, 21556656), (428544, 21498708), (433752, 21240576), (435488, 21155904), (440748, 20903424), (441936, 20847232), (442512, 20820096), (444416, 20730897), (447744, 20576808), (449097, 20514816), (449536, 20494782), (456192, 20195756), (458304, 20102688), (463584, 19873728), (473088, 19474479), (473184, 19470528), (480816, 19161472), (487971, 18880512), (488448, 18862074), (488607, 18855936), (489924, 18805248), (497826, 18506752), (499968, 18427464), (503712, 18290496), (505728, 18217584), (506044, 18206208), (511874, 17998848), (515592, 17869056), (521532, 17665536), (522368, 17637264), (523776, 17589852), (532224, 17310648), (532332, 17307136), (540848, 17034624), (549504, 16766288), (552048, 16689024), (558408, 16498944), (562464, 16379968), (568944, 16193408), (569856, 16167492), (571392, 16124031), (571578, 16118784), (578336, 15930432), (580608, 15868094), (587664, 15677568), (589248, 15635424), (590016, 15615072), (596992, 15432606), (598796, 15386112), (608256, 15146817), (608454, 15141888), (611072, 15077016), (618112, 14905296), (621054, 14834688), (628209, 14665728), (630912, 14602896), (641088, 14371104), (642816, 14332472), (650628, 14160384), (651476, 14141952), (653232, 14103936), (661122, 13935616), (663768, 13880064), (666624, 13820598), (671616, 13717872), (674304, 13663188), (687456, 13401792), (695376, 13249152), (698368, 13192389), (709632, 12982986), (709776, 12980352), (721277, 12773376), (732672, 12574716), (734886, 12536832), (736064, 12516768), (744544, 12374208), (749952, 12284976), (755568, 12193664), (758592, 12145056), (759066, 12137472), (759808, 12125619), (762104, 12089088), (767811, 11999232), (773388, 11912704), (782298, 11777024), (783552, 11758176), (785664, 11726568), (786688, 11711304), (798336, 11540432), (811272, 11356416), (828072, 11126016), (837612, 10999296), (841216, 10952172), (854784, 10778328), (857088, 10749354), (857367, 10745856), (867504, 10620288), (870976, 10577952), (881496, 10451712), (883872, 10423616), (885024, 10410048), (895488, 10288404), (898194, 10257408), (899072, 10247391), (912384, 10097878), (912681, 10094592), (916608, 10051344), (927168, 9936864), (931581, 9889792), (946368, 9735264), (961632, 9580736), (975942, 9440256), (976896, 9431037), (977214, 9427968), (979848, 9402624), (995652, 9253376), (999936, 9213732), (1007424, 9145248), (1011456, 9108792), (1012088, 9103104), (1023748, 8999424), (1031184, 8934528), (1043064, 8832768), (1044736, 8818632), (1047552, 8794926), (1047893, 8792064), (1064448, 8655324), (1064664, 8653568), (1081696, 8517312), (1099008, 8383144), (1102329, 8357888), (1104096, 8344512), (1116816, 8249472), (1124928, 8189984), (1137888, 8096704), (1138599, 8091648), (1139712, 8083746), (1143156, 8059392), (1156672, 7965216), (1161216, 7934047), (1175328, 7838784), (1178496, 7817712), (1180032, 7807536), (1193984, 7716303), (1197592, 7693056), (1216908, 7570944), (1222144, 7538508), (1236224, 7452648), (1242108, 7417344), (1256418, 7332864), (1261824, 7301448), (1282176, 7185552), (1285632, 7166236), (1301256, 7080192), (1302952, 7070976), (1306464, 7051968), (1322244, 6967808), (1327536, 6940032), (1333248, 6910299), (1343232, 6858936), (1347291, 6838272), (1348608, 6831594), (1374912, 6700896), (1390752, 6624576), (1419264, 6491493), (1419552, 6490176), (1442554, 6386688), (1463913, 6293504), (1465344, 6287358), (1465821, 6285312), (1469772, 6268416), (1472128, 6258384), (1489088, 6187104), (1499904, 6142488), (1511136, 6096832), (1517184, 6072528), (1518132, 6068736), (1524208, 6044544), (1535622, 5999616), (1546776, 5956352), (1564596, 5888512), (1567104, 5879088), (1571328, 5863284), (1573376, 5855652), (1596672, 5770216), (1622544, 5678208), (1656144, 5563008), (1675224, 5499648), (1682432, 5476086), (1709568, 5389164), (1714176, 5374677), (1714734, 5372928), (1735008, 5310144), (1741952, 5288976), (1762992, 5225856), (1767744, 5211808), (1770048, 5205024), (1790976, 5144202), (1791559, 5142528), (1796388, 5128704), (1824768, 5048939), (1825362, 5047296), (1833216, 5025672), (1854336, 4968432), (1863162, 4944896), (1884627, 4888576), (1892736, 4867632), (1923264, 4790368), (1951884, 4720128), (1954428, 4713984), (1959696, 4701312), (1991304, 4626688), (1999872, 4606866), (2014848, 4572624), (2022912, 4554396), (2024176, 4551552), (2047496, 4499712), (2062368, 4467264), (2086128, 4416384), (2089472, 4409316), (2095104, 4397463), (2095786, 4396032), (2128896, 4327662), (2129328, 4326784), (2163392, 4258656), (2163831, 4257792), (2198016, 4191572), (2204658, 4178944), (2208192, 4172256), (2233632, 4124736), (2249856, 4094992), (2275776, 4048352), (2277198, 4045824), (2279424, 4041873), (2286312, 4029696), (2303433, 3999744), (2313344, 3982608), (2350656, 3919392), (2356992, 3908856), (2360064, 3903768), (2395184, 3846528), (2433816, 3785472), (2444288, 3769254), (2472448, 3726324), (2484216, 3708672), (2512836, 3666432), (2523648, 3650724), (2564352, 3592776), (2571264, 3583118), (2572101, 3581952), (2602512, 3540096), (2605904, 3535488), (2612928, 3525984), (2644488, 3483904), (2655072, 3470016), (2686464, 3429468), (2694582, 3419136), (2697216, 3415797), (2738043, 3364864), (2749824, 3350448), (2781504, 3312288), (2839104, 3245088), (2885108, 3193344), (2927826, 3146752), (2930688, 3143679), (2931642, 3142656), (2939544, 3134208), (2944256, 3129192), (2978176, 3093552), (2999808, 3071244), (3022272, 3048416), (3034368, 3036264)]