8556616341504

素因数分解:

$2^{11}\times 3^6\times 7^5\times {\mathrm{11}}^1\times {\mathrm{31}}^1$

素因数の和:117

約数の個数: 2016

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

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

約数列:

[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, 49, 54, 56, 62, 63, 64, 66, 72, 77, 81, 84, 88, 93, 96, 98, 99, 108, 112, 124, 126, 128, 132, 144, 147, 154, 162, 168, 176, 186, 189, 192, 196, 198, 216, 217, 224, 231, 243, 248, 252, 256, 264, 279, 288, 294, 297, 308, 324, 336, 341, 343, 352, 372, 378, 384, 392, 396, 432, 434, 441, 448, 462, 486, 496, 504, 512, 528, 539, 558, 567, 576, 588, 594, 616, 648, 651, 672, 682, 686, 693, 704, 729, 744, 756, 768, 784, 792, 837, 864, 868, 882, 891, 896, 924, 972, 992, 1008, 1023, 1024, 1029, 1056, 1078, 1116, 1134, 1152, 1176, 1188, 1232, 1296, 1302, 1323, 1344, 1364, 1372, 1386, 1408, 1458, 1488, 1512, 1519, 1536, 1568, 1584, 1617, 1674, 1701, 1728, 1736, 1764, 1782, 1792, 1848, 1944, 1953, 1984, 2016, 2046, 2048, 2058, 2079, 2112, 2156, 2232, 2268, 2304, 2352, 2376, 2387, 2401, 2464, 2511, 2592, 2604, 2646, 2673, 2688, 2728, 2744, 2772, 2816, 2916, 2976, 3024, 3038, 3069, 3072, 3087, 3136, 3168, 3234, 3348, 3402, 3456, 3472, 3528, 3564, 3584, 3696, 3773, 3888, 3906, 3968, 3969, 4032, 4092, 4116, 4158, 4224, 4312, 4464, 4536, 4557, 4608, 4704, 4752, 4774, 4802, 4851, 4928, 5022, 5103, 5184, 5208, 5292, 5346, 5376, 5456, 5488, 5544, 5632, 5832, 5859, 5952, 6048, 6076, 6138, 6144, 6174, 6237, 6272, 6336, 6468, 6696, 6804, 6912, 6944, 7056, 7128, 7161, 7168, 7203, 7392, 7533, 7546, 7776, 7812, 7936, 7938, 8019, 8064, 8184, 8232, 8316, 8448, 8624, 8928, 9072, 9114, 9207, 9216, 9261, 9408, 9504, 9548, 9604, 9702, 9856, 10044, 10206, 10368, 10416, 10584, 10633, 10692, 10752, 10912, 10976, 11088, 11264, 11319, 11664, 11718, 11904, 11907, 12096, 12152, 12276, 12348, 12474, 12544, 12672, 12936, 13392, 13608, 13671, 13824, 13888, 14112, 14256, 14322, 14336, 14406, 14553, 14784, 15066, 15092, 15552, 15624, 15872, 15876, 16038, 16128, 16368, 16464, 16632, 16709, 16807, 16896, 17248, 17577, 17856, 18144, 18228, 18414, 18432, 18522, 18711, 18816, 19008, 19096, 19208, 19404, 19712, 20088, 20412, 20736, 20832, 21168, 21266, 21384, 21483, 21504, 21609, 21824, 21952, 22176, 22528, 22599, 22638, 23328, 23436, 23808, 23814, 24192, 24304, 24552, 24696, 24948, 25088, 25344, 25872, 26411, 26784, 27216, 27342, 27621, 27648, 27776, 27783, 28224, 28512, 28644, 28812, 29106, 29568, 30132, 30184, 31104, 31248, 31744, 31752, 31899, 32076, 32256, 32736, 32928, 33264, 33418, 33614, 33792, 33957, 34496, 35154, 35712, 35721, 36288, 36456, 36828, 37044, 37422, 37632, 38016, 38192, 38416, 38808, 39424, 40176, 40824, 41013, 41472, 41664, 42336, 42532, 42768, 42966, 43008, 43218, 43648, 43659, 43904, 44352, 45198, 45276, 46656, 46872, 47616, 47628, 48384, 48608, 49104, 49392, 49896, 50127, 50176, 50421, 50688, 51744, 52731, 52822, 53568, 54432, 54684, 55242, 55296, 55552, 55566, 56133, 56448, 57024, 57288, 57624, 58212, 59136, 60264, 60368, 62208, 62496, 63488, 63504, 63798, 64152, 64449, 64512, 64827, 65472, 65856, 66528, 66836, 67228, 67584, 67914, 68992, 70308, 71424, 71442, 72576, 72912, 73656, 74088, 74431, 74844, 75264, 76032, 76384, 76832, 77616, 78848, 79233, 80352, 81648, 82026, 82863, 82944, 83328, 83349, 84672, 85064, 85536, 85932, 86436, 87296, 87318, 87808, 88704, 90396, 90552, 93312, 93744, 95232, 95256, 95697, 96768, 97216, 98208, 98784, 99792, 100254, 100352, 100842, 101376, 101871, 103488, 105462, 105644, 107136, 108864, 109368, 110484, 111104, 111132, 112266, 112896, 114048, 114576, 115248, 116424, 116963, 118272, 120528, 120736, 123039, 124416, 124992, 127008, 127596, 128304, 128898, 129024, 129654, 130944, 130977, 131712, 133056, 133672, 134456, 135828, 137984, 140616, 142848, 142884, 145152, 145824, 147312, 148176, 148862, 149688, 150381, 150528, 151263, 152064, 152768, 153664, 155232, 157696, 158193, 158466, 160704, 163296, 164052, 165726, 165888, 166656, 166698, 169344, 170128, 171072, 171864, 172872, 174592, 174636, 175616, 177408, 180792, 181104, 184877, 186624, 187488, 190464, 190512, 191394, 193347, 193536, 194432, 194481, 196416, 197568, 199584, 200508, 201684, 202752, 203742, 206976, 210924, 211288, 214272, 217728, 218736, 220968, 222208, 222264, 223293, 224532, 225792, 228096, 229152, 230496, 232848, 233926, 236544, 237699, 241056, 241472, 246078, 248589, 248832, 249984, 250047, 254016, 255192, 256608, 257796, 259308, 261888, 261954, 263424, 266112, 267344, 268912, 271656, 275968, 281232, 285696, 285768, 287091, 290304, 291648, 294624, 296352, 297724, 299376, 300762, 301056, 302526, 304128, 305536, 305613, 307328, 310464, 316386, 316932, 321408, 326592, 328104, 331452, 333312, 333396, 338688, 340256, 342144, 343728, 345744, 349184, 349272, 350889, 351232, 354816, 361584, 362208, 369117, 369754, 373248, 374976, 381024, 382788, 386694, 387072, 388864, 388962, 392832, 392931, 395136, 399168, 401016, 403368, 407484, 413952, 421848, 422576, 428544, 435456, 437472, 441936, 444416, 444528, 446586, 449064, 451143, 451584, 453789, 456192, 458304, 460992, 465696, 467852, 473088, 475398, 482112, 482944, 492156, 497178, 497664, 499968, 500094, 508032, 510384, 513216, 515592, 518616, 521017, 523776, 523908, 526848, 532224, 534688, 537824, 543312, 551936, 554631, 562464, 571392, 571536, 574182, 580041, 580608, 583296, 583443, 589248, 592704, 595448, 598752, 601524, 605052, 608256, 611072, 611226, 614656, 620928, 632772, 633864, 642816, 653184, 656208, 662904, 666624, 666792, 669879, 677376, 680512, 684288, 687456, 691488, 698368, 698544, 701778, 702464, 709632, 713097, 723168, 724416, 738234, 739508, 746496, 749952, 762048, 765576, 773388, 777728, 777924, 785664, 785862, 790272, 798336, 802032, 806736, 814968, 818741, 827904, 843696, 845152, 857088, 861273, 870912, 874944, 883872, 889056, 893172, 898128, 902286, 903168, 907578, 912384, 916608, 916839, 921984, 931392, 935704, 950796, 964224, 965888, 984312, 994356, 999936, 1000188, 1016064, 1020768, 1026432, 1031184, 1037232, 1042034, 1047552, 1047816, 1052667, 1053696, 1064448, 1069376, 1075648, 1086624, 1103872, 1107351, 1109262, 1124928, 1143072, 1148364, 1160082, 1161216, 1166592, 1166886, 1178496, 1185408, 1190896, 1197504, 1203048, 1210104, 1222144, 1222452, 1229312, 1241856, 1265544, 1267728, 1285632, 1306368, 1312416, 1325808, 1333248, 1333584, 1339758, 1353429, 1354752, 1361024, 1361367, 1368576, 1374912, 1382976, 1397088, 1403556, 1419264, 1426194, 1446336, 1448832, 1476468, 1479016, 1492992, 1499904, 1524096, 1531152, 1546776, 1555456, 1555848, 1563051, 1571328, 1571724, 1580544, 1596672, 1604064, 1613472, 1629936, 1637482, 1655808, 1663893, 1687392, 1690304, 1714176, 1722546, 1740123, 1741824, 1749888, 1750329, 1767744, 1778112, 1786344, 1796256, 1804572, 1815156, 1824768, 1833216, 1833678, 1843968, 1862784, 1871408, 1901592, 1928448, 1931776, 1968624, 1988712, 1999872, 2000376, 2009637, 2032128, 2041536, 2052864, 2062368, 2074464, 2084068, 2095104, 2095632, 2105334, 2107392, 2128896, 2138752, 2139291, 2151296, 2173248, 2214702, 2218524, 2249856, 2286144, 2296728, 2320164, 2333184, 2333772, 2356992, 2370816, 2381792, 2395008, 2406096, 2420208, 2444288, 2444904, 2456223, 2458624, 2483712, 2531088, 2535456, 2571264, 2583819, 2612736, 2624832, 2651616, 2667168, 2679516, 2706858, 2709504, 2722048, 2722734, 2737152, 2749824, 2750517, 2765952, 2794176, 2807112, 2852388, 2892672, 2897664, 2952936, 2958032, 2999808, 3048192, 3062304, 3093552, 3110912, 3111696, 3126102, 3142656, 3143448, 3158001, 3161088, 3193344, 3208128, 3226944, 3259872, 3274964, 3311616, 3327786, 3374784, 3380608, 3445092, 3480246, 3483648, 3499776, 3500658, 3535488, 3556224, 3572688, 3592512, 3609144, 3630312, 3666432, 3667356, 3687936, 3725568, 3742816, 3803184, 3856896, 3863552, 3937248, 3977424, 3999744, 4000752, 4019274, 4060287, 4064256, 4083072, 4084101, 4105728, 4124736, 4148928, 4168136, 4191264, 4210668, 4257792, 4277504, 4278582, 4302592, 4346496, 4429404, 4437048, 4499712, 4572288, 4593456, 4640328, 4666368, 4667544, 4689153, 4713984, 4741632, 4763584, 4790016, 4812192, 4840416, 4888576, 4889808, 4912446, 4917248, 4967424, 4991679, 5062176, 5070912, 5142528, 5167638, 5225472, 5249664, 5303232, 5334336, 5359032, 5413716, 5444096, 5445468, 5474304, 5499648, 5501034, 5531904, 5588352, 5614224, 5704776, 5731187, 5785344, 5795328, 5905872, 5916064, 5999616, 6028911, 6096384, 6124608, 6187104, 6223392, 6252204, 6285312, 6286896, 6316002, 6322176, 6386688, 6416256, 6417873, 6453888, 6519744, 6549928, 6655572, 6749568, 6761216, 6890184, 6960492, 6999552, 7001316, 7070976, 7112448, 7145376, 7185024, 7218288, 7260624, 7332864, 7334712, 7368669, 7375872, 7451136, 7485632, 7606368, 7713792, 7727104, 7751457, 7874496, 7954848, 8001504, 8038548, 8120574, 8128512, 8166144, 8168202, 8211456, 8249472, 8297856, 8336272, 8382528, 8421336, 8555008, 8557164, 8605184, 8692992, 8858808, 8874096, 8999424, 9144576, 9186912, 9280656, 9332736, 9335088, 9378306, 9427968, 9474003, 9483264, 9527168, 9580032, 9624384, 9680832, 9779616, 9824892, 9934848, 9983358, 10124352, 10141824, 10335276, 10450944, 10499328, 10606464, 10668672, 10718064, 10827432, 10888192, 10890936, 10999296, 11002068, 11063808, 11176704, 11228448, 11409552, 11462374, 11570688, 11590656, 11811744, 11832128, 11999232, 12057822, 12180861, 12192768, 12249216, 12252303, 12374208, 12446784, 12504408, 12573792, 12632004, 12773376, 12832512, 12835746, 12907776, 13039488, 13099856, 13311144, 13499136, 13522432, 13780368, 13920984, 13999104, 14002632, 14067459, 14141952, 14224896, 14290752, 14370048, 14436576, 14521248, 14665728, 14669424, 14737338, 14751744, 14902272, 14971264, 14975037, 15212736, 15427584, 15502914, 15748992, 15909696, 16003008, 16077096, 16241148, 16332288, 16336404, 16422912, 16498944, 16595712, 16672544, 16765056, 16842672, 17110016, 17114328, 17193561, 17210368, 17385984, 17717616, 17748192, 17998848, 18086733, 18289152, 18373824, 18561312, 18670176, 18756612, 18855936, 18948006, 18966528, 19054336, 19160064, 19248768, 19253619, 19361664, 19559232, 19649784, 19966716, 20248704, 20283648, 20670552, 20998656, 21212928, 21337344, 21436128, 21654864, 21776384, 21781872, 21998592, 22004136, 22106007, 22127616, 22353408, 22456896, 22819104, 22924748, 23141376, 23181312, 23623488, 23664256, 24115644, 24361722, 24385536, 24498432, 24504606, 24748416, 24893568, 25008816, 25147584, 25264008, 25665024, 25671492, 25815552, 26078976, 26199712, 26622288, 26998272, 27044864, 27560736, 27841968, 27998208, 28005264, 28134918, 28283904, 28422009, 28449792, 28581504, 28740096, 28873152, 29042496, 29338848, 29474676, 29804544, 29942528, 29950074, 30425472, 31005828, 31497984, 31819392, 32006016, 32154192, 32482296, 32664576, 32672808, 32997888, 33191424, 33345088, 33530112, 33685344, 34220032, 34228656, 34387122, 34420736, 34771968, 35435232, 35496384, 35997696, 36173466, 36578304, 36747648, 37122624, 37340352, 37513224, 37896012, 38108672, 38320128, 38497536, 38507238, 38723328, 39118464, 39299568, 39933432, 40497408, 40567296, 41341104, 41997312, 42202377, 42425856, 42674688, 42872256, 43309728, 43563744, 43997184, 44008272, 44212014, 44255232, 44706816, 44913792, 44925111, 45638208, 45849496, 46282752, 47246976, 47328512, 48231288, 48723444, 48996864, 49009212, 49496832, 49787136, 50017632, 50295168, 50528016, 51330048, 51342984, 51580683, 51631104, 52157952, 52399424, 53244576, 53996544, 54089728, 54260199, 55121472, 55683936, 56010528, 56269836, 56567808, 56844018, 56899584, 57163008, 57480192, 57746304, 58084992, 58677696, 58949352, 59885056, 59900148, 60850944, 62011656, 62995968, 63638784, 64012032, 64308384, 64964592, 65329152, 65345616, 65995776, 66318021, 66382848, 66690176, 67060224, 67370688, 68457312, 68774244, 69543936, 70870464, 70992768, 72346932, 73156608, 73495296, 74245248, 74680704, 75026448, 75792024, 76217344, 76995072, 77014476, 77446656, 78236928, 78599136, 79866864, 80994816, 81134592, 82682208, 83994624, 84404754, 84851712, 85266027, 85349376, 85744512, 86619456, 87127488, 88016544, 88424028, 89413632, 89827584, 89850222, 91276416, 91698992, 94493952, 94657024, 96462576, 97446888, 97993728, 98018424, 98993664, 99574272, 100035264, 100590336, 101056032, 102660096, 102685968, 103161366, 103262208, 104315904, 104798848, 106489152, 107993088, 108520398, 110242944, 111367872, 112021056, 112539672, 113688036, 114326016, 114960384, 115492608, 116169984, 117355392, 117898704, 119770112, 119800296, 121701888, 124023312, 125991936, 126607131, 127277568, 128024064, 128616768, 129929184, 130691232, 131991552, 132636042, 132765696, 133380352, 134120448, 134741376, 134775333, 136914624, 137548488, 141740928, 141985536, 144693864, 146990592, 148490496, 149361408, 150052896, 151584048, 152434688, 153990144, 154028952, 154742049, 154893312, 156473856, 157198272, 159733728, 161989632, 162269184, 165364416, 168809508, 169703424, 170532054, 170698752, 171489024, 173238912, 174254976, 176033088, 176848056, 179655168, 179700444, 182552832, 183397984, 188987904, 189314048, 192925152, 194893776, 195987456, 196036848, 197987328, 198954063, 199148544, 200070528, 201180672, 202112064, 205371936, 206322732, 208631808, 209597696, 212978304, 217040796, 220485888, 222735744, 224042112, 225079344, 227376072, 228652032, 230985216, 232339968, 234710784, 235797408, 239540224, 239600592, 243403776, 248046624, 251983872, 253214262, 254555136, 256048128, 257233536, 259858368, 261382464, 265272084, 266760704, 268240896, 269482752, 269550666, 273829248, 275096976, 283481856, 283971072, 289387728, 293981184, 296980992, 298722816, 300105792, 303168096, 307980288, 308057904, 309484098, 309786624, 312947712, 314396544, 319467456, 323979264, 330728832, 337619016, 341064108, 342978048, 346477824, 348509952, 352066176, 353696112, 359310336, 359400888, 365105664, 366795968, 377975808, 378628096, 379821393, 385850304, 389787552, 392073696, 395974656, 397908126, 398297088, 400141056, 402361344, 404224128, 410743872, 412645464, 419195392, 425956608, 434081592, 440971776, 445471488, 448084224, 450158688, 454752144, 457304064, 461970432, 464226147, 464679936, 469421568, 471594816, 479201184, 486807552, 496093248, 506428524, 509110272, 512096256, 514467072, 519716736, 522764928, 530544168, 533521408, 538965504, 539101332, 547658496, 550193952, 566963712, 567942144, 578775456, 587962368, 593961984, 596862189, 597445632, 600211584, 606336192, 616115808, 618968196, 625895424, 628793088, 638934912, 661457664, 675238032, 682128216, 685956096, 692955648, 697019904, 704132352, 707392224, 718620672, 718801776, 730211328, 733591936, 755951616, 759642786, 771700608, 779575104, 784147392, 795816252, 800282112, 804722688, 808448256, 821487744, 825290928, 838390784, 851913216, 868163184, 881943552, 890942976, 896168448, 900317376, 909504288, 923940864, 928452294, 929359872, 938843136, 943189632, 958402368, 992186496, 1012857048, 1028934144, 1039433472, 1045529856, 1061088336, 1067042816, 1077931008, 1078202664, 1095316992, 1100387904, 1133927424, 1135884288, 1157550912, 1187923968, 1193724378, 1194891264, 1200423168, 1212672384, 1232231616, 1237936392, 1257586176, 1277869824, 1322915328, 1350476064, 1364256432, 1371912192, 1385911296, 1392678441, 1394039808, 1408264704, 1414784448, 1437603552, 1460422656, 1467183872, 1519285572, 1543401216, 1559150208, 1568294784, 1591632504, 1600564224, 1616896512, 1642975488, 1650581856, 1676781568, 1703826432, 1736326368, 1763887104, 1781885952, 1792336896, 1800634752, 1819008576, 1856904588, 1877686272, 1886379264, 1916804736, 1984372992, 2025714096, 2057868288, 2078866944, 2091059712, 2122176672, 2155862016, 2156405328, 2190633984, 2200775808, 2267854848, 2315101824, 2387448756, 2400846336, 2425344768, 2464463232, 2475872784, 2515172352, 2555739648, 2645830656, 2700952128, 2728512864, 2771822592, 2785356882, 2788079616, 2816529408, 2829568896, 2875207104, 2934367744, 3038571144, 3086802432, 3118300416, 3136589568, 3183265008, 3201128448, 3233793024, 3285950976, 3301163712, 3407652864, 3472652736, 3563771904, 3584673792, 3601269504, 3638017152, 3713809176, 3772758528, 3833609472, 3968745984, 4051428192, 4115736576, 4157733888, 4178035323, 4182119424, 4244353344, 4312810656, 4381267968, 4401551616, 4630203648, 4774897512, 4801692672, 4850689536, 4928926464, 4951745568, 5030344704, 5111479296, 5291661312, 5401904256, 5457025728, 5570713764, 5633058816, 5659137792, 5750414208, 5868735488, 6077142288, 6173604864, 6236600832, 6273179136, 6366530016, 6467586048, 6571901952, 6602327424, 6945305472, 7202539008, 7276034304, 7427618352, 7545517056, 7667218944, 7937491968, 8102856384, 8315467776, 8356070646, 8364238848, 8488706688, 8625621312, 8803103232, 9260407296, 9549795024, 9603385344, 9701379072, 9857852928, 9903491136, 10222958592, 10803808512, 10914051456, 11141427528, 11318275584, 11500828416, 11737470976, 12154284576, 12347209728, 12473201664, 12546358272, 12733060032, 13143803904, 13204654848, 13890610944, 14405078016, 14552068608, 14855236704, 15091034112, 15334437888, 15874983936, 16205712768, 16712141292, 16977413376, 17251242624, 17606206464, 18520814592, 19099590048, 19402758144, 19715705856, 19806982272, 21607617024, 21828102912, 22282855056, 22636551168, 23001656832, 24308569152, 24946403328, 25092716544, 25466120064, 26409309696, 27781221888, 28810156032, 29104137216, 29710473408, 30668875776, 32411425536, 33424282584, 33954826752, 34502485248, 35212412928, 37041629184, 38199180096, 39431411712, 39613964544, 43215234048, 43656205824, 44565710112, 45273102336, 46003313664, 48617138304, 50932240128, 52818619392, 55562443776, 58208274432, 59420946816, 64822851072, 66848565168, 67909653504, 69004970496, 76398360192, 79227929088, 86430468096, 87312411648, 89131420224, 92006627328, 97234276608, 101864480256, 105637238784, 111124887552, 118841893632, 129645702144, 133697130336, 135819307008, 138009940992, 152796720384, 158455858176, 174624823296, 178262840448, 194468553216, 203728960512, 237683787264, 259291404288, 267394260672, 276019881984, 305593440768, 316911716352, 356525680896, 388937106432, 407457921024, 475367574528, 534788521344, 611186881536, 713051361792, 777874212864, 950735149056, 1069577042688, 1222373763072, 1426102723584, 2139154085376, 2852205447168, 4278308170752, 8556616341504]

約数ペア:

[(1, 8556616341504), (2, 4278308170752), (3, 2852205447168), (4, 2139154085376), (6, 1426102723584), (7, 1222373763072), (8, 1069577042688), (9, 950735149056), (11, 777874212864), (12, 713051361792), (14, 611186881536), (16, 534788521344), (18, 475367574528), (21, 407457921024), (22, 388937106432), (24, 356525680896), (27, 316911716352), (28, 305593440768), (31, 276019881984), (32, 267394260672), (33, 259291404288), (36, 237683787264), (42, 203728960512), (44, 194468553216), (48, 178262840448), (49, 174624823296), (54, 158455858176), (56, 152796720384), (62, 138009940992), (63, 135819307008), (64, 133697130336), (66, 129645702144), (72, 118841893632), (77, 111124887552), (81, 105637238784), (84, 101864480256), (88, 97234276608), (93, 92006627328), (96, 89131420224), (98, 87312411648), (99, 86430468096), (108, 79227929088), (112, 76398360192), (124, 69004970496), (126, 67909653504), (128, 66848565168), (132, 64822851072), (144, 59420946816), (147, 58208274432), (154, 55562443776), (162, 52818619392), (168, 50932240128), (176, 48617138304), (186, 46003313664), (189, 45273102336), (192, 44565710112), (196, 43656205824), (198, 43215234048), (216, 39613964544), (217, 39431411712), (224, 38199180096), (231, 37041629184), (243, 35212412928), (248, 34502485248), (252, 33954826752), (256, 33424282584), (264, 32411425536), (279, 30668875776), (288, 29710473408), (294, 29104137216), (297, 28810156032), (308, 27781221888), (324, 26409309696), (336, 25466120064), (341, 25092716544), (343, 24946403328), (352, 24308569152), (372, 23001656832), (378, 22636551168), (384, 22282855056), (392, 21828102912), (396, 21607617024), (432, 19806982272), (434, 19715705856), (441, 19402758144), (448, 19099590048), (462, 18520814592), (486, 17606206464), (496, 17251242624), (504, 16977413376), (512, 16712141292), (528, 16205712768), (539, 15874983936), (558, 15334437888), (567, 15091034112), (576, 14855236704), (588, 14552068608), (594, 14405078016), (616, 13890610944), (648, 13204654848), (651, 13143803904), (672, 12733060032), (682, 12546358272), (686, 12473201664), (693, 12347209728), (704, 12154284576), (729, 11737470976), (744, 11500828416), (756, 11318275584), (768, 11141427528), (784, 10914051456), (792, 10803808512), (837, 10222958592), (864, 9903491136), (868, 9857852928), (882, 9701379072), (891, 9603385344), (896, 9549795024), (924, 9260407296), (972, 8803103232), (992, 8625621312), (1008, 8488706688), (1023, 8364238848), (1024, 8356070646), (1029, 8315467776), (1056, 8102856384), (1078, 7937491968), (1116, 7667218944), (1134, 7545517056), (1152, 7427618352), (1176, 7276034304), (1188, 7202539008), (1232, 6945305472), (1296, 6602327424), (1302, 6571901952), (1323, 6467586048), (1344, 6366530016), (1364, 6273179136), (1372, 6236600832), (1386, 6173604864), (1408, 6077142288), (1458, 5868735488), (1488, 5750414208), (1512, 5659137792), (1519, 5633058816), (1536, 5570713764), (1568, 5457025728), (1584, 5401904256), (1617, 5291661312), (1674, 5111479296), (1701, 5030344704), (1728, 4951745568), (1736, 4928926464), (1764, 4850689536), (1782, 4801692672), (1792, 4774897512), (1848, 4630203648), (1944, 4401551616), (1953, 4381267968), (1984, 4312810656), (2016, 4244353344), (2046, 4182119424), (2048, 4178035323), (2058, 4157733888), (2079, 4115736576), (2112, 4051428192), (2156, 3968745984), (2232, 3833609472), (2268, 3772758528), (2304, 3713809176), (2352, 3638017152), (2376, 3601269504), (2387, 3584673792), (2401, 3563771904), (2464, 3472652736), (2511, 3407652864), (2592, 3301163712), (2604, 3285950976), (2646, 3233793024), (2673, 3201128448), (2688, 3183265008), (2728, 3136589568), (2744, 3118300416), (2772, 3086802432), (2816, 3038571144), (2916, 2934367744), (2976, 2875207104), (3024, 2829568896), (3038, 2816529408), (3069, 2788079616), (3072, 2785356882), (3087, 2771822592), (3136, 2728512864), (3168, 2700952128), (3234, 2645830656), (3348, 2555739648), (3402, 2515172352), (3456, 2475872784), (3472, 2464463232), (3528, 2425344768), (3564, 2400846336), (3584, 2387448756), (3696, 2315101824), (3773, 2267854848), (3888, 2200775808), (3906, 2190633984), (3968, 2156405328), (3969, 2155862016), (4032, 2122176672), (4092, 2091059712), (4116, 2078866944), (4158, 2057868288), (4224, 2025714096), (4312, 1984372992), (4464, 1916804736), (4536, 1886379264), (4557, 1877686272), (4608, 1856904588), (4704, 1819008576), (4752, 1800634752), (4774, 1792336896), (4802, 1781885952), (4851, 1763887104), (4928, 1736326368), (5022, 1703826432), (5103, 1676781568), (5184, 1650581856), (5208, 1642975488), (5292, 1616896512), (5346, 1600564224), (5376, 1591632504), (5456, 1568294784), (5488, 1559150208), (5544, 1543401216), (5632, 1519285572), (5832, 1467183872), (5859, 1460422656), (5952, 1437603552), (6048, 1414784448), (6076, 1408264704), (6138, 1394039808), (6144, 1392678441), (6174, 1385911296), (6237, 1371912192), (6272, 1364256432), (6336, 1350476064), (6468, 1322915328), (6696, 1277869824), (6804, 1257586176), (6912, 1237936392), (6944, 1232231616), (7056, 1212672384), (7128, 1200423168), (7161, 1194891264), (7168, 1193724378), (7203, 1187923968), (7392, 1157550912), (7533, 1135884288), (7546, 1133927424), (7776, 1100387904), (7812, 1095316992), (7936, 1078202664), (7938, 1077931008), (8019, 1067042816), (8064, 1061088336), (8184, 1045529856), (8232, 1039433472), (8316, 1028934144), (8448, 1012857048), (8624, 992186496), (8928, 958402368), (9072, 943189632), (9114, 938843136), (9207, 929359872), (9216, 928452294), (9261, 923940864), (9408, 909504288), (9504, 900317376), (9548, 896168448), (9604, 890942976), (9702, 881943552), (9856, 868163184), (10044, 851913216), (10206, 838390784), (10368, 825290928), (10416, 821487744), (10584, 808448256), (10633, 804722688), (10692, 800282112), (10752, 795816252), (10912, 784147392), (10976, 779575104), (11088, 771700608), (11264, 759642786), (11319, 755951616), (11664, 733591936), (11718, 730211328), (11904, 718801776), (11907, 718620672), (12096, 707392224), (12152, 704132352), (12276, 697019904), (12348, 692955648), (12474, 685956096), (12544, 682128216), (12672, 675238032), (12936, 661457664), (13392, 638934912), (13608, 628793088), (13671, 625895424), (13824, 618968196), (13888, 616115808), (14112, 606336192), (14256, 600211584), (14322, 597445632), (14336, 596862189), (14406, 593961984), (14553, 587962368), (14784, 578775456), (15066, 567942144), (15092, 566963712), (15552, 550193952), (15624, 547658496), (15872, 539101332), (15876, 538965504), (16038, 533521408), (16128, 530544168), (16368, 522764928), (16464, 519716736), (16632, 514467072), (16709, 512096256), (16807, 509110272), (16896, 506428524), (17248, 496093248), (17577, 486807552), (17856, 479201184), (18144, 471594816), (18228, 469421568), (18414, 464679936), (18432, 464226147), (18522, 461970432), (18711, 457304064), (18816, 454752144), (19008, 450158688), (19096, 448084224), (19208, 445471488), (19404, 440971776), (19712, 434081592), (20088, 425956608), (20412, 419195392), (20736, 412645464), (20832, 410743872), (21168, 404224128), (21266, 402361344), (21384, 400141056), (21483, 398297088), (21504, 397908126), (21609, 395974656), (21824, 392073696), (21952, 389787552), (22176, 385850304), (22528, 379821393), (22599, 378628096), (22638, 377975808), (23328, 366795968), (23436, 365105664), (23808, 359400888), (23814, 359310336), (24192, 353696112), (24304, 352066176), (24552, 348509952), (24696, 346477824), (24948, 342978048), (25088, 341064108), (25344, 337619016), (25872, 330728832), (26411, 323979264), (26784, 319467456), (27216, 314396544), (27342, 312947712), (27621, 309786624), (27648, 309484098), (27776, 308057904), (27783, 307980288), (28224, 303168096), (28512, 300105792), (28644, 298722816), (28812, 296980992), (29106, 293981184), (29568, 289387728), (30132, 283971072), (30184, 283481856), (31104, 275096976), (31248, 273829248), (31744, 269550666), (31752, 269482752), (31899, 268240896), (32076, 266760704), (32256, 265272084), (32736, 261382464), (32928, 259858368), (33264, 257233536), (33418, 256048128), (33614, 254555136), (33792, 253214262), (33957, 251983872), (34496, 248046624), (35154, 243403776), (35712, 239600592), (35721, 239540224), (36288, 235797408), (36456, 234710784), (36828, 232339968), (37044, 230985216), (37422, 228652032), (37632, 227376072), (38016, 225079344), (38192, 224042112), (38416, 222735744), (38808, 220485888), (39424, 217040796), (40176, 212978304), (40824, 209597696), (41013, 208631808), (41472, 206322732), (41664, 205371936), (42336, 202112064), (42532, 201180672), (42768, 200070528), (42966, 199148544), (43008, 198954063), (43218, 197987328), (43648, 196036848), (43659, 195987456), (43904, 194893776), (44352, 192925152), (45198, 189314048), (45276, 188987904), (46656, 183397984), (46872, 182552832), (47616, 179700444), (47628, 179655168), (48384, 176848056), (48608, 176033088), (49104, 174254976), (49392, 173238912), (49896, 171489024), (50127, 170698752), (50176, 170532054), (50421, 169703424), (50688, 168809508), (51744, 165364416), (52731, 162269184), (52822, 161989632), (53568, 159733728), (54432, 157198272), (54684, 156473856), (55242, 154893312), (55296, 154742049), (55552, 154028952), (55566, 153990144), (56133, 152434688), (56448, 151584048), (57024, 150052896), (57288, 149361408), (57624, 148490496), (58212, 146990592), (59136, 144693864), (60264, 141985536), (60368, 141740928), (62208, 137548488), (62496, 136914624), (63488, 134775333), (63504, 134741376), (63798, 134120448), (64152, 133380352), (64449, 132765696), (64512, 132636042), (64827, 131991552), (65472, 130691232), (65856, 129929184), (66528, 128616768), (66836, 128024064), (67228, 127277568), (67584, 126607131), (67914, 125991936), (68992, 124023312), (70308, 121701888), (71424, 119800296), (71442, 119770112), (72576, 117898704), (72912, 117355392), (73656, 116169984), (74088, 115492608), (74431, 114960384), (74844, 114326016), (75264, 113688036), (76032, 112539672), (76384, 112021056), (76832, 111367872), (77616, 110242944), (78848, 108520398), (79233, 107993088), (80352, 106489152), (81648, 104798848), (82026, 104315904), (82863, 103262208), (82944, 103161366), (83328, 102685968), (83349, 102660096), (84672, 101056032), (85064, 100590336), (85536, 100035264), (85932, 99574272), (86436, 98993664), (87296, 98018424), (87318, 97993728), (87808, 97446888), (88704, 96462576), (90396, 94657024), (90552, 94493952), (93312, 91698992), (93744, 91276416), (95232, 89850222), (95256, 89827584), (95697, 89413632), (96768, 88424028), (97216, 88016544), (98208, 87127488), (98784, 86619456), (99792, 85744512), (100254, 85349376), (100352, 85266027), (100842, 84851712), (101376, 84404754), (101871, 83994624), (103488, 82682208), (105462, 81134592), (105644, 80994816), (107136, 79866864), (108864, 78599136), (109368, 78236928), (110484, 77446656), (111104, 77014476), (111132, 76995072), (112266, 76217344), (112896, 75792024), (114048, 75026448), (114576, 74680704), (115248, 74245248), (116424, 73495296), (116963, 73156608), (118272, 72346932), (120528, 70992768), (120736, 70870464), (123039, 69543936), (124416, 68774244), (124992, 68457312), (127008, 67370688), (127596, 67060224), (128304, 66690176), (128898, 66382848), (129024, 66318021), (129654, 65995776), (130944, 65345616), (130977, 65329152), (131712, 64964592), (133056, 64308384), (133672, 64012032), (134456, 63638784), (135828, 62995968), (137984, 62011656), (140616, 60850944), (142848, 59900148), (142884, 59885056), (145152, 58949352), (145824, 58677696), (147312, 58084992), (148176, 57746304), (148862, 57480192), (149688, 57163008), (150381, 56899584), (150528, 56844018), (151263, 56567808), (152064, 56269836), (152768, 56010528), (153664, 55683936), (155232, 55121472), (157696, 54260199), (158193, 54089728), (158466, 53996544), (160704, 53244576), (163296, 52399424), (164052, 52157952), (165726, 51631104), (165888, 51580683), (166656, 51342984), (166698, 51330048), (169344, 50528016), (170128, 50295168), (171072, 50017632), (171864, 49787136), (172872, 49496832), (174592, 49009212), (174636, 48996864), (175616, 48723444), (177408, 48231288), (180792, 47328512), (181104, 47246976), (184877, 46282752), (186624, 45849496), (187488, 45638208), (190464, 44925111), (190512, 44913792), (191394, 44706816), (193347, 44255232), (193536, 44212014), (194432, 44008272), (194481, 43997184), (196416, 43563744), (197568, 43309728), (199584, 42872256), (200508, 42674688), (201684, 42425856), (202752, 42202377), (203742, 41997312), (206976, 41341104), (210924, 40567296), (211288, 40497408), (214272, 39933432), (217728, 39299568), (218736, 39118464), (220968, 38723328), (222208, 38507238), (222264, 38497536), (223293, 38320128), (224532, 38108672), (225792, 37896012), (228096, 37513224), (229152, 37340352), (230496, 37122624), (232848, 36747648), (233926, 36578304), (236544, 36173466), (237699, 35997696), (241056, 35496384), (241472, 35435232), (246078, 34771968), (248589, 34420736), (248832, 34387122), (249984, 34228656), (250047, 34220032), (254016, 33685344), (255192, 33530112), (256608, 33345088), (257796, 33191424), (259308, 32997888), (261888, 32672808), (261954, 32664576), (263424, 32482296), (266112, 32154192), (267344, 32006016), (268912, 31819392), (271656, 31497984), (275968, 31005828), (281232, 30425472), (285696, 29950074), (285768, 29942528), (287091, 29804544), (290304, 29474676), (291648, 29338848), (294624, 29042496), (296352, 28873152), (297724, 28740096), (299376, 28581504), (300762, 28449792), (301056, 28422009), (302526, 28283904), (304128, 28134918), (305536, 28005264), (305613, 27998208), (307328, 27841968), (310464, 27560736), (316386, 27044864), (316932, 26998272), (321408, 26622288), (326592, 26199712), (328104, 26078976), (331452, 25815552), (333312, 25671492), (333396, 25665024), (338688, 25264008), (340256, 25147584), (342144, 25008816), (343728, 24893568), (345744, 24748416), (349184, 24504606), (349272, 24498432), (350889, 24385536), (351232, 24361722), (354816, 24115644), (361584, 23664256), (362208, 23623488), (369117, 23181312), (369754, 23141376), (373248, 22924748), (374976, 22819104), (381024, 22456896), (382788, 22353408), (386694, 22127616), (387072, 22106007), (388864, 22004136), (388962, 21998592), (392832, 21781872), (392931, 21776384), (395136, 21654864), (399168, 21436128), (401016, 21337344), (403368, 21212928), (407484, 20998656), (413952, 20670552), (421848, 20283648), (422576, 20248704), (428544, 19966716), (435456, 19649784), (437472, 19559232), (441936, 19361664), (444416, 19253619), (444528, 19248768), (446586, 19160064), (449064, 19054336), (451143, 18966528), (451584, 18948006), (453789, 18855936), (456192, 18756612), (458304, 18670176), (460992, 18561312), (465696, 18373824), (467852, 18289152), (473088, 18086733), (475398, 17998848), (482112, 17748192), (482944, 17717616), (492156, 17385984), (497178, 17210368), (497664, 17193561), (499968, 17114328), (500094, 17110016), (508032, 16842672), (510384, 16765056), (513216, 16672544), (515592, 16595712), (518616, 16498944), (521017, 16422912), (523776, 16336404), (523908, 16332288), (526848, 16241148), (532224, 16077096), (534688, 16003008), (537824, 15909696), (543312, 15748992), (551936, 15502914), (554631, 15427584), (562464, 15212736), (571392, 14975037), (571536, 14971264), (574182, 14902272), (580041, 14751744), (580608, 14737338), (583296, 14669424), (583443, 14665728), (589248, 14521248), (592704, 14436576), (595448, 14370048), (598752, 14290752), (601524, 14224896), (605052, 14141952), (608256, 14067459), (611072, 14002632), (611226, 13999104), (614656, 13920984), (620928, 13780368), (632772, 13522432), (633864, 13499136), (642816, 13311144), (653184, 13099856), (656208, 13039488), (662904, 12907776), (666624, 12835746), (666792, 12832512), (669879, 12773376), (677376, 12632004), (680512, 12573792), (684288, 12504408), (687456, 12446784), (691488, 12374208), (698368, 12252303), (698544, 12249216), (701778, 12192768), (702464, 12180861), (709632, 12057822), (713097, 11999232), (723168, 11832128), (724416, 11811744), (738234, 11590656), (739508, 11570688), (746496, 11462374), (749952, 11409552), (762048, 11228448), (765576, 11176704), (773388, 11063808), (777728, 11002068), (777924, 10999296), (785664, 10890936), (785862, 10888192), (790272, 10827432), (798336, 10718064), (802032, 10668672), (806736, 10606464), (814968, 10499328), (818741, 10450944), (827904, 10335276), (843696, 10141824), (845152, 10124352), (857088, 9983358), (861273, 9934848), (870912, 9824892), (874944, 9779616), (883872, 9680832), (889056, 9624384), (893172, 9580032), (898128, 9527168), (902286, 9483264), (903168, 9474003), (907578, 9427968), (912384, 9378306), (916608, 9335088), (916839, 9332736), (921984, 9280656), (931392, 9186912), (935704, 9144576), (950796, 8999424), (964224, 8874096), (965888, 8858808), (984312, 8692992), (994356, 8605184), (999936, 8557164), (1000188, 8555008), (1016064, 8421336), (1020768, 8382528), (1026432, 8336272), (1031184, 8297856), (1037232, 8249472), (1042034, 8211456), (1047552, 8168202), (1047816, 8166144), (1052667, 8128512), (1053696, 8120574), (1064448, 8038548), (1069376, 8001504), (1075648, 7954848), (1086624, 7874496), (1103872, 7751457), (1107351, 7727104), (1109262, 7713792), (1124928, 7606368), (1143072, 7485632), (1148364, 7451136), (1160082, 7375872), (1161216, 7368669), (1166592, 7334712), (1166886, 7332864), (1178496, 7260624), (1185408, 7218288), (1190896, 7185024), (1197504, 7145376), (1203048, 7112448), (1210104, 7070976), (1222144, 7001316), (1222452, 6999552), (1229312, 6960492), (1241856, 6890184), (1265544, 6761216), (1267728, 6749568), (1285632, 6655572), (1306368, 6549928), (1312416, 6519744), (1325808, 6453888), (1333248, 6417873), (1333584, 6416256), (1339758, 6386688), (1353429, 6322176), (1354752, 6316002), (1361024, 6286896), (1361367, 6285312), (1368576, 6252204), (1374912, 6223392), (1382976, 6187104), (1397088, 6124608), (1403556, 6096384), (1419264, 6028911), (1426194, 5999616), (1446336, 5916064), (1448832, 5905872), (1476468, 5795328), (1479016, 5785344), (1492992, 5731187), (1499904, 5704776), (1524096, 5614224), (1531152, 5588352), (1546776, 5531904), (1555456, 5501034), (1555848, 5499648), (1563051, 5474304), (1571328, 5445468), (1571724, 5444096), (1580544, 5413716), (1596672, 5359032), (1604064, 5334336), (1613472, 5303232), (1629936, 5249664), (1637482, 5225472), (1655808, 5167638), (1663893, 5142528), (1687392, 5070912), (1690304, 5062176), (1714176, 4991679), (1722546, 4967424), (1740123, 4917248), (1741824, 4912446), (1749888, 4889808), (1750329, 4888576), (1767744, 4840416), (1778112, 4812192), (1786344, 4790016), (1796256, 4763584), (1804572, 4741632), (1815156, 4713984), (1824768, 4689153), (1833216, 4667544), (1833678, 4666368), (1843968, 4640328), (1862784, 4593456), (1871408, 4572288), (1901592, 4499712), (1928448, 4437048), (1931776, 4429404), (1968624, 4346496), (1988712, 4302592), (1999872, 4278582), (2000376, 4277504), (2009637, 4257792), (2032128, 4210668), (2041536, 4191264), (2052864, 4168136), (2062368, 4148928), (2074464, 4124736), (2084068, 4105728), (2095104, 4084101), (2095632, 4083072), (2105334, 4064256), (2107392, 4060287), (2128896, 4019274), (2138752, 4000752), (2139291, 3999744), (2151296, 3977424), (2173248, 3937248), (2214702, 3863552), (2218524, 3856896), (2249856, 3803184), (2286144, 3742816), (2296728, 3725568), (2320164, 3687936), (2333184, 3667356), (2333772, 3666432), (2356992, 3630312), (2370816, 3609144), (2381792, 3592512), (2395008, 3572688), (2406096, 3556224), (2420208, 3535488), (2444288, 3500658), (2444904, 3499776), (2456223, 3483648), (2458624, 3480246), (2483712, 3445092), (2531088, 3380608), (2535456, 3374784), (2571264, 3327786), (2583819, 3311616), (2612736, 3274964), (2624832, 3259872), (2651616, 3226944), (2667168, 3208128), (2679516, 3193344), (2706858, 3161088), (2709504, 3158001), (2722048, 3143448), (2722734, 3142656), (2737152, 3126102), (2749824, 3111696), (2750517, 3110912), (2765952, 3093552), (2794176, 3062304), (2807112, 3048192), (2852388, 2999808), (2892672, 2958032), (2897664, 2952936)]