8848219136064

素因数分解:

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

素因数の和:163

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 14, 16, 17, 21, 22, 24, 28, 31, 32, 33, 34, 42, 43, 44, 48, 49, 51, 56, 62, 64, 66, 68, 77, 84, 86, 88, 93, 96, 98, 102, 112, 119, 121, 124, 129, 132, 136, 147, 154, 168, 172, 176, 186, 187, 192, 196, 204, 217, 224, 231, 238, 242, 248, 258, 264, 272, 294, 301, 308, 336, 341, 343, 344, 352, 357, 363, 372, 374, 392, 408, 434, 448, 462, 473, 476, 484, 496, 516, 527, 528, 539, 544, 561, 588, 602, 616, 651, 672, 682, 686, 688, 704, 714, 726, 731, 744, 748, 784, 816, 833, 847, 868, 903, 924, 946, 952, 968, 992, 1023, 1029, 1032, 1054, 1056, 1078, 1088, 1122, 1176, 1204, 1232, 1302, 1309, 1333, 1344, 1364, 1372, 1376, 1419, 1428, 1452, 1462, 1488, 1496, 1519, 1568, 1581, 1617, 1632, 1666, 1694, 1736, 1806, 1848, 1892, 1904, 1936, 1984, 2046, 2057, 2058, 2064, 2107, 2108, 2112, 2156, 2193, 2244, 2352, 2387, 2401, 2408, 2464, 2499, 2541, 2604, 2618, 2666, 2728, 2744, 2752, 2838, 2856, 2904, 2924, 2976, 2992, 3038, 3136, 3162, 3234, 3264, 3311, 3332, 3388, 3472, 3612, 3689, 3696, 3751, 3773, 3784, 3808, 3872, 3927, 3999, 4092, 4114, 4116, 4128, 4214, 4216, 4312, 4386, 4488, 4557, 4704, 4774, 4802, 4816, 4928, 4998, 5082, 5117, 5203, 5208, 5236, 5332, 5456, 5488, 5676, 5712, 5797, 5808, 5831, 5848, 5929, 5952, 5984, 6076, 6171, 6321, 6324, 6468, 6622, 6664, 6776, 6944, 7161, 7203, 7224, 7378, 7392, 7502, 7546, 7568, 7616, 7744, 7854, 7998, 8041, 8184, 8228, 8232, 8256, 8428, 8432, 8624, 8772, 8976, 9114, 9163, 9331, 9408, 9548, 9604, 9632, 9933, 9996, 10164, 10234, 10406, 10416, 10472, 10633, 10664, 10912, 10976, 11067, 11253, 11319, 11352, 11424, 11594, 11616, 11662, 11696, 11858, 11968, 12152, 12342, 12642, 12648, 12936, 13244, 13328, 13552, 13888, 14322, 14399, 14406, 14448, 14663, 14749, 14756, 14784, 15004, 15092, 15136, 15351, 15609, 15708, 15996, 16082, 16368, 16456, 16464, 16709, 16807, 16856, 16864, 17248, 17391, 17493, 17544, 17787, 17952, 18228, 18326, 18662, 19096, 19208, 19264, 19866, 19992, 20328, 20468, 20812, 20832, 20944, 21266, 21328, 21824, 21952, 22134, 22506, 22638, 22661, 22704, 22848, 23177, 23188, 23232, 23324, 23392, 23716, 24123, 24304, 24684, 25284, 25296, 25823, 25872, 26257, 26411, 26488, 26656, 27104, 27489, 27993, 28644, 28798, 28812, 28896, 29326, 29498, 29512, 30008, 30184, 30272, 30702, 31218, 31416, 31899, 31992, 32164, 32736, 32912, 32928, 33418, 33614, 33712, 33728, 34496, 34782, 34986, 35088, 35574, 35819, 35904, 36421, 36456, 36652, 37324, 38192, 38416, 39732, 39984, 40579, 40656, 40817, 40936, 41503, 41624, 41664, 41888, 42532, 42656, 43197, 43989, 44247, 44268, 45012, 45276, 45322, 45408, 46354, 46376, 46648, 46784, 47432, 48246, 48608, 49368, 50127, 50421, 50568, 50592, 51646, 51744, 52514, 52822, 52976, 53312, 54208, 54978, 55986, 56287, 57288, 57596, 57624, 57792, 58652, 58996, 59024, 60016, 60368, 61404, 62436, 62832, 63767, 63798, 63984, 64141, 64328, 65317, 65472, 65824, 65856, 66836, 67228, 67424, 67983, 69531, 69564, 69972, 70176, 71148, 71638, 72842, 72912, 73304, 74431, 74648, 76384, 76832, 77469, 78771, 79233, 79464, 79968, 81158, 81312, 81634, 81872, 83006, 83248, 83776, 85064, 85312, 86394, 87978, 88451, 88494, 88536, 90024, 90552, 90644, 90816, 92708, 92752, 93296, 94864, 96492, 97216, 98736, 100254, 100793, 100842, 101136, 101184, 102641, 103243, 103292, 103488, 105028, 105644, 105952, 107457, 109263, 109956, 111972, 112574, 114576, 115192, 115248, 116963, 117304, 117992, 118048, 120032, 120736, 121737, 122451, 122808, 124509, 124872, 125664, 127534, 127596, 127968, 128282, 128656, 130634, 131648, 133672, 134456, 134848, 135966, 139062, 139128, 139944, 140352, 142296, 143276, 145684, 145824, 146608, 148862, 149296, 152768, 153664, 154938, 157542, 158466, 158627, 158928, 159936, 161293, 162239, 162316, 162624, 163268, 163744, 166012, 166496, 168861, 170128, 172788, 175956, 176902, 176988, 177072, 180048, 180761, 181104, 181288, 183799, 184877, 185416, 185504, 186592, 189728, 191301, 192423, 192984, 195951, 197472, 200508, 201586, 201684, 202272, 205282, 206486, 206584, 210056, 211288, 211904, 214914, 218526, 219912, 223293, 223944, 225148, 229152, 230384, 230496, 233926, 234608, 235984, 236096, 240064, 241472, 243474, 244902, 245616, 249018, 249271, 249744, 250733, 251328, 254947, 255068, 255192, 255936, 256564, 257312, 261268, 265353, 267344, 268912, 271932, 278124, 278256, 279888, 284053, 284592, 285719, 286552, 290521, 291368, 291648, 293216, 297724, 298592, 302379, 307923, 309729, 309876, 315084, 316932, 317254, 317856, 322586, 324478, 324632, 326536, 327488, 332024, 332992, 337722, 340256, 345576, 350889, 351912, 353804, 353976, 354144, 360096, 361522, 362208, 362576, 367598, 369754, 370832, 371008, 373184, 379456, 382602, 384846, 385968, 391902, 394009, 394944, 401016, 403172, 403368, 404544, 410564, 412972, 413168, 420112, 422576, 429828, 437052, 439824, 446369, 446586, 447888, 448987, 450296, 457219, 458304, 460768, 460992, 467852, 469216, 471968, 475881, 483879, 486717, 486948, 489804, 491232, 498036, 498542, 499488, 501466, 509894, 510136, 510384, 513128, 514624, 521017, 522536, 530706, 534688, 537824, 542283, 543864, 551397, 554631, 556248, 556512, 559776, 568106, 569184, 571438, 573104, 581042, 582736, 586432, 595448, 597184, 604758, 615846, 619157, 619458, 619752, 630168, 633864, 634508, 635712, 645172, 648956, 649264, 653072, 664048, 675444, 680512, 691152, 701778, 703824, 705551, 707608, 707952, 708288, 718487, 720192, 722701, 723044, 724416, 725152, 735196, 739508, 741664, 747813, 752199, 764841, 765204, 769692, 771936, 783804, 788018, 802032, 806344, 806736, 818741, 821128, 825944, 826336, 840224, 845152, 852159, 857157, 859656, 871563, 874104, 879648, 892738, 893172, 895776, 897974, 900592, 914438, 921536, 935704, 938432, 943936, 951762, 967758, 973434, 973896, 979608, 982464, 996072, 997084, 998976, 1002932, 1019788, 1020272, 1020768, 1026256, 1042034, 1045072, 1061412, 1069376, 1075648, 1084566, 1087728, 1102794, 1109262, 1110389, 1112496, 1113024, 1119552, 1129051, 1135673, 1136212, 1138368, 1142876, 1146208, 1162084, 1165472, 1182027, 1190896, 1209516, 1231692, 1238314, 1238916, 1239504, 1260336, 1265327, 1267728, 1269016, 1286593, 1290344, 1297912, 1298528, 1306144, 1328096, 1339107, 1346961, 1350888, 1371657, 1382304, 1403556, 1407648, 1411102, 1415216, 1415904, 1436974, 1445402, 1446088, 1450304, 1470392, 1479016, 1483328, 1495626, 1504398, 1529682, 1530408, 1539384, 1543872, 1563051, 1567608, 1576036, 1604064, 1612688, 1613472, 1637482, 1642256, 1651888, 1652672, 1680448, 1690304, 1704318, 1714314, 1719312, 1743126, 1744897, 1748208, 1755131, 1759296, 1784629, 1785476, 1786344, 1791552, 1795948, 1801184, 1828876, 1857471, 1871408, 1903524, 1935516, 1946868, 1947792, 1959216, 1988371, 1992144, 1994168, 2005864, 2033647, 2039576, 2040544, 2041536, 2052512, 2084068, 2090144, 2116653, 2122824, 2155461, 2168103, 2169132, 2175456, 2205588, 2218524, 2220778, 2224992, 2258102, 2271346, 2272424, 2285752, 2292416, 2324168, 2330944, 2364054, 2381792, 2419032, 2456223, 2463384, 2476628, 2477832, 2479008, 2520672, 2530654, 2535456, 2538032, 2573186, 2580688, 2595824, 2597056, 2612288, 2656192, 2678214, 2693922, 2701776, 2741981, 2743314, 2758063, 2764608, 2807112, 2815296, 2822204, 2830432, 2831808, 2873948, 2890804, 2892176, 2940784, 2958032, 2991252, 3008796, 3059364, 3060816, 3078768, 3124583, 3126102, 3135216, 3142909, 3152072, 3200533, 3208128, 3225376, 3226944, 3274964, 3284512, 3303776, 3331167, 3387153, 3407019, 3408636, 3428628, 3438624, 3486252, 3489794, 3496416, 3510262, 3569258, 3570952, 3572688, 3591896, 3602368, 3657752, 3714942, 3742816, 3795981, 3807048, 3859779, 3871032, 3893736, 3895584, 3918432, 3976742, 3984288, 3988336, 4011728, 4067294, 4079152, 4081088, 4105024, 4168136, 4180288, 4233306, 4245648, 4310922, 4334099, 4336206, 4338264, 4350912, 4411176, 4437048, 4441556, 4449984, 4516204, 4542692, 4544848, 4571504, 4648336, 4728108, 4763584, 4838064, 4912446, 4926768, 4938857, 4953256, 4955664, 4958016, 5029409, 5041344, 5061308, 5070912, 5076064, 5146372, 5161376, 5191648, 5234691, 5265393, 5353887, 5356428, 5387844, 5403552, 5483962, 5486628, 5516126, 5614224, 5644408, 5660864, 5731187, 5747896, 5781608, 5784352, 5881568, 5916064, 5965113, 5982504, 6017592, 6100941, 6118728, 6121632, 6157536, 6249166, 6252204, 6270432, 6285818, 6304144, 6401066, 6450752, 6549928, 6569024, 6607552, 6662334, 6774306, 6814038, 6817272, 6857256, 6877248, 6972504, 6979588, 6992832, 7020524, 7138516, 7141904, 7145376, 7183792, 7315504, 7429884, 7485632, 7591962, 7614096, 7719558, 7742064, 7772723, 7787472, 7791168, 7836864, 7903357, 7949711, 7953484, 7968576, 7976672, 8023456, 8134588, 8158304, 8225943, 8274189, 8336272, 8466612, 8491296, 8621844, 8668198, 8672412, 8676528, 8822352, 8857289, 8874096, 8883112, 9006151, 9032408, 9085384, 9089696, 9143008, 9296672, 9373749, 9428727, 9456216, 9601599, 9676128, 9824892, 9853536, 9877714, 9906512, 9911328, 10058818, 10122616, 10152128, 10292744, 10322752, 10383296, 10469382, 10530786, 10707774, 10712856, 10775688, 10807104, 10967924, 10973256, 11032252, 11228448, 11288816, 11462374, 11495792, 11563216, 11568704, 11763136, 11832128, 11930226, 11965008, 12035184, 12201882, 12214279, 12237456, 12243264, 12285917, 12315072, 12492403, 12498332, 12504408, 12540864, 12571636, 12608288, 12802132, 13002297, 13099856, 13324668, 13548612, 13628076, 13634544, 13714512, 13918597, 13945008, 13959176, 14041048, 14277032, 14283808, 14290752, 14367584, 14631008, 14816571, 14859768, 15088227, 15183924, 15228192, 15439116, 15484128, 15545446, 15574944, 15806714, 15899422, 15906968, 15953344, 16046912, 16269176, 16316608, 16451886, 16548378, 16672544, 16933224, 16982592, 17193561, 17243688, 17336396, 17344824, 17353056, 17644704, 17714578, 17748192, 17766224, 18012302, 18064816, 18170768, 18179392, 18286016, 18593344, 18747498, 18857454, 18912432, 19193867, 19203198, 19306441, 19352256, 19649784, 19707072, 19755428, 19813024, 19822656, 20117636, 20245232, 20585488, 20938764, 21061572, 21415548, 21425712, 21551376, 21872081, 21935848, 21946512, 22064504, 22403731, 22456896, 22577632, 22924748, 22991584, 23126432, 23318169, 23710071, 23849133, 23860452, 23930016, 24070368, 24403764, 24428558, 24474912, 24571834, 24984806, 24996664, 25008816, 25143272, 25216576, 25604264, 26004594, 26199712, 26571867, 26649336, 27018453, 27097224, 27256152, 27269088, 27429024, 27837194, 27890016, 27918352, 28082096, 28554064, 28567616, 28735168, 29262016, 29633142, 29719536, 30176454, 30338693, 30367848, 30456384, 30878232, 30968256, 31090892, 31149888, 31613428, 31798844, 31813936, 32538352, 32903772, 33096756, 33345088, 33866448, 34387122, 34487376, 34571999, 34672792, 34689648, 34706112, 35205863, 35289408, 35429156, 35496384, 35532448, 36024604, 36129632, 36341536, 36642837, 36857751, 37477209, 37494996, 37714908, 37824864, 38387734, 38406396, 38612882, 39299568, 39510856, 39626048, 40235272, 40490464, 41170976, 41755791, 41877528, 42123144, 42831096, 42851424, 43102752, 43744162, 43871696, 43893024, 44129008, 44807462, 45155264, 45849496, 45983168, 46252864, 46636338, 47420142, 47698266, 47720904, 47860032, 48140736, 48807528, 48857116, 48949824, 49143668, 49969612, 49993328, 50017632, 50286544, 51208528, 52009188, 52399424, 53143734, 53298672, 54036906, 54194448, 54409061, 54512304, 54538176, 54858048, 55323499, 55674388, 55780032, 55836704, 56164192, 57108128, 57581601, 57919323, 59266284, 59439072, 60352908, 60677386, 60735696, 61756464, 62181784, 63043057, 63226856, 63597688, 63627872, 65076704, 65616243, 65807544, 66193512, 67211193, 67732896, 68774244, 68974752, 69143998, 69345584, 69379296, 70411726, 70858312, 71064896, 72049208, 72259264, 72683072, 73285674, 73715502, 74954418, 74989992, 75429816, 75649728, 76775468, 76812792, 77225764, 78599136, 79021712, 80470544, 80980928, 82341952, 83511582, 83755056, 84246288, 85499953, 85662192, 85702848, 86205504, 87446821, 87488324, 87743392, 87786048, 88258016, 89614924, 91016079, 91698992, 93272676, 94840284, 95396532, 95441808, 97430179, 97615056, 97714232, 98287336, 99939224, 99986656, 100035264, 100573088, 102417056, 103715997, 104018376, 105617589, 106287468, 106597344, 108073812, 108388896, 108818122, 109024608, 110646998, 111348776, 111673408, 112328384, 114216256, 115163202, 115838646, 118532568, 118878144, 120705816, 121354772, 121471392, 123512928, 124363568, 126086114, 126453712, 127195376, 127255744, 130153408, 131232486, 131615088, 132387024, 134357069, 134422386, 135145087, 135465792, 137548488, 137949504, 138287996, 138691168, 138758592, 140823452, 141716624, 144098416, 146571348, 147431004, 149908836, 149979984, 150859632, 153104567, 153550936, 153625584, 154451528, 157198272, 158043424, 160941088, 163227183, 165970497, 167023164, 167510112, 168492576, 170999906, 171324384, 174893642, 174976648, 175486784, 176516032, 179229848, 182032158, 183397984, 186545352, 189129171, 189680568, 190793064, 190883616, 194860358, 195230112, 195428464, 196574672, 199878448, 199973312, 201146176, 204834112, 207431994, 208036752, 211235178, 212370851, 212574936, 213194688, 216147624, 216777792, 217636244, 218049216, 221293996, 222697552, 230326404, 231677292, 237065136, 241411632, 242709544, 242942784, 246441041, 247025856, 248727136, 252172228, 252907424, 254390752, 256499859, 262340463, 262464972, 263230176, 264774048, 268714138, 268844772, 270290174, 275096976, 276575992, 277382336, 281646904, 283433248, 288196832, 292290537, 293142696, 294862008, 299817672, 299959968, 301719264, 306209134, 307101872, 307251168, 308903056, 316086848, 321882176, 326454366, 331940994, 334046328, 335020224, 336985152, 341999812, 342648768, 349787284, 349953296, 358459696, 364064316, 366795968, 373090704, 378258342, 379361136, 380863427, 381586128, 381767232, 387264493, 389720716, 390460224, 390856928, 393149344, 399756896, 403071207, 405435261, 414863988, 416073504, 422470356, 424741702, 425149872, 432295248, 435272488, 442587992, 445395104, 459313701, 460652808, 463354584, 474130272, 482823264, 485419088, 492882082, 497454272, 504344456, 505814848, 508781504, 512999718, 524680926, 524929944, 526460352, 529548096, 537428276, 537689544, 540580348, 550193952, 553151984, 563293808, 566866496, 576393664, 584581074, 586285392, 589724016, 598499671, 599635344, 599919936, 603438528, 612418268, 614203744, 614502336, 617806112, 637112553, 652908732, 663881988, 668092656, 683999624, 699574568, 699906592, 716919392, 728128632, 739323123, 746181408, 756516684, 758722272, 761726854, 763172256, 774528986, 779441432, 781713856, 786298688, 799513792, 806142414, 810870522, 829727976, 832147008, 844940712, 849483404, 850299744, 864590496, 870544976, 885175984, 890790208, 918627402, 921305616, 926709168, 940499483, 948260544, 965646528, 970838176, 985764164, 1008688912, 1025999436, 1049361852, 1049859888, 1071731969, 1074856552, 1075379088, 1081160696, 1100387904, 1106303968, 1126587616, 1142590281, 1161793479, 1169162148, 1172570784, 1179448032, 1196999342, 1199270688, 1224836536, 1228407488, 1235612224, 1274225106, 1305817464, 1327763976, 1336185312, 1367999248, 1399149136, 1399813184, 1433838784, 1456257264, 1478646246, 1486595957, 1492362816, 1513033368, 1517444544, 1523453708, 1526344512, 1549057972, 1558882864, 1612284828, 1621741044, 1659455952, 1689881424, 1698966808, 1700599488, 1729180992, 1741089952, 1770351968, 1795499013, 1837254804, 1842611232, 1853418336, 1880998966, 1941676352, 1971528328, 2017377824, 2051998872, 2098723704, 2099719776, 2143463938, 2149713104, 2150758176, 2162321392, 2212607936, 2253175232, 2285180562, 2323586958, 2338324296, 2345141568, 2358896064, 2393998684, 2398541376, 2449673072, 2548450212, 2611634928, 2655527952, 2672370624, 2710851451, 2735998496, 2798298272, 2821498449, 2912514528, 2957292492, 2973191914, 3026066736, 3046907416, 3098115944, 3117765728, 3215195907, 3224569656, 3243482088, 3318911904, 3379762848, 3397933616, 3482179904, 3540703936, 3590998026, 3674509608, 3685222464, 3706836672, 3761997932, 3943056656, 4034755648, 4103997744, 4189497697, 4197447408, 4199439552, 4286927876, 4299426208, 4301516352, 4324642784, 4459787871, 4570361124, 4647173916, 4676648592, 4787997368, 4899346144, 5096900424, 5223269856, 5311055904, 5421702902, 5471996992, 5596596544, 5642996898, 5825029056, 5914584984, 5946383828, 6052133472, 6093814832, 6196231888, 6235531456, 6430391814, 6449139312, 6486964176, 6583496381, 6637823808, 6759525696, 6795867232, 7181996052, 7349019216, 7523995864, 7886113312, 8132554353, 8207995488, 8378995394, 8394894816, 8573855752, 8598852416, 8649285568, 8919575742, 9140722248, 9294347832, 9353297184, 9575994736, 9798692288, 10193800848, 10446539712, 10622111808, 10843405804, 11285993796, 11829169968, 11892767656, 12104266944, 12187629664, 12392463776, 12568493091, 12860783628, 12898278624, 12973928352, 13166992762, 13591734464, 14363992104, 14698038432, 15047991728, 15772226624, 16265108706, 16415990976, 16757990788, 16789789632, 17147711504, 17839151484, 18281444496, 18588695664, 18706594368, 19151989472, 19750489143, 20387601696, 21686811608, 22571987592, 23658339936, 23785535312, 24375259328, 24784927552, 25136986182, 25721567256, 25796557248, 25947856704, 26333985524, 28727984208, 29396076864, 30095983456, 32530217412, 33515981576, 34295423008, 35678302968, 36562888992, 37177391328, 38303978944, 39500978286, 40775203392, 43373623216, 45143975184, 46084474667, 47316679872, 47571070624, 50273972364, 51443134512, 52667971048, 57455968416, 60191966912, 65060434824, 67031963152, 68590846016, 71356605936, 73125777984, 74354782656, 79001956572, 86747246432, 90287950368, 92168949334, 95142141248, 100547944728, 102886269024, 105335942096, 114911936832, 130120869648, 134063926304, 138253424001, 142713211872, 158003913144, 173494492864, 180575900736, 184337898668, 201095889456, 205772538048, 210671884192, 260241739296, 268127852608, 276506848002, 285426423744, 316007826288, 368675797336, 402191778912, 421343768384, 520483478592, 553013696004, 632015652576, 737351594672, 804383557824, 1106027392008, 1264031305152, 1474703189344, 2212054784016, 2949406378688, 4424109568032, 8848219136064]

約数ペア:

[(1, 8848219136064), (2, 4424109568032), (3, 2949406378688), (4, 2212054784016), (6, 1474703189344), (7, 1264031305152), (8, 1106027392008), (11, 804383557824), (12, 737351594672), (14, 632015652576), (16, 553013696004), (17, 520483478592), (21, 421343768384), (22, 402191778912), (24, 368675797336), (28, 316007826288), (31, 285426423744), (32, 276506848002), (33, 268127852608), (34, 260241739296), (42, 210671884192), (43, 205772538048), (44, 201095889456), (48, 184337898668), (49, 180575900736), (51, 173494492864), (56, 158003913144), (62, 142713211872), (64, 138253424001), (66, 134063926304), (68, 130120869648), (77, 114911936832), (84, 105335942096), (86, 102886269024), (88, 100547944728), (93, 95142141248), (96, 92168949334), (98, 90287950368), (102, 86747246432), (112, 79001956572), (119, 74354782656), (121, 73125777984), (124, 71356605936), (129, 68590846016), (132, 67031963152), (136, 65060434824), (147, 60191966912), (154, 57455968416), (168, 52667971048), (172, 51443134512), (176, 50273972364), (186, 47571070624), (187, 47316679872), (192, 46084474667), (196, 45143975184), (204, 43373623216), (217, 40775203392), (224, 39500978286), (231, 38303978944), (238, 37177391328), (242, 36562888992), (248, 35678302968), (258, 34295423008), (264, 33515981576), (272, 32530217412), (294, 30095983456), (301, 29396076864), (308, 28727984208), (336, 26333985524), (341, 25947856704), (343, 25796557248), (344, 25721567256), (352, 25136986182), (357, 24784927552), (363, 24375259328), (372, 23785535312), (374, 23658339936), (392, 22571987592), (408, 21686811608), (434, 20387601696), (448, 19750489143), (462, 19151989472), (473, 18706594368), (476, 18588695664), (484, 18281444496), (496, 17839151484), (516, 17147711504), (527, 16789789632), (528, 16757990788), (539, 16415990976), (544, 16265108706), (561, 15772226624), (588, 15047991728), (602, 14698038432), (616, 14363992104), (651, 13591734464), (672, 13166992762), (682, 12973928352), (686, 12898278624), (688, 12860783628), (704, 12568493091), (714, 12392463776), (726, 12187629664), (731, 12104266944), (744, 11892767656), (748, 11829169968), (784, 11285993796), (816, 10843405804), (833, 10622111808), (847, 10446539712), (868, 10193800848), (903, 9798692288), (924, 9575994736), (946, 9353297184), (952, 9294347832), (968, 9140722248), (992, 8919575742), (1023, 8649285568), (1029, 8598852416), (1032, 8573855752), (1054, 8394894816), (1056, 8378995394), (1078, 8207995488), (1088, 8132554353), (1122, 7886113312), (1176, 7523995864), (1204, 7349019216), (1232, 7181996052), (1302, 6795867232), (1309, 6759525696), (1333, 6637823808), (1344, 6583496381), (1364, 6486964176), (1372, 6449139312), (1376, 6430391814), (1419, 6235531456), (1428, 6196231888), (1452, 6093814832), (1462, 6052133472), (1488, 5946383828), (1496, 5914584984), (1519, 5825029056), (1568, 5642996898), (1581, 5596596544), (1617, 5471996992), (1632, 5421702902), (1666, 5311055904), (1694, 5223269856), (1736, 5096900424), (1806, 4899346144), (1848, 4787997368), (1892, 4676648592), (1904, 4647173916), (1936, 4570361124), (1984, 4459787871), (2046, 4324642784), (2057, 4301516352), (2058, 4299426208), (2064, 4286927876), (2107, 4199439552), (2108, 4197447408), (2112, 4189497697), (2156, 4103997744), (2193, 4034755648), (2244, 3943056656), (2352, 3761997932), (2387, 3706836672), (2401, 3685222464), (2408, 3674509608), (2464, 3590998026), (2499, 3540703936), (2541, 3482179904), (2604, 3397933616), (2618, 3379762848), (2666, 3318911904), (2728, 3243482088), (2744, 3224569656), (2752, 3215195907), (2838, 3117765728), (2856, 3098115944), (2904, 3046907416), (2924, 3026066736), (2976, 2973191914), (2992, 2957292492), (3038, 2912514528), (3136, 2821498449), (3162, 2798298272), (3234, 2735998496), (3264, 2710851451), (3311, 2672370624), (3332, 2655527952), (3388, 2611634928), (3472, 2548450212), (3612, 2449673072), (3689, 2398541376), (3696, 2393998684), (3751, 2358896064), (3773, 2345141568), (3784, 2338324296), (3808, 2323586958), (3872, 2285180562), (3927, 2253175232), (3999, 2212607936), (4092, 2162321392), (4114, 2150758176), (4116, 2149713104), (4128, 2143463938), (4214, 2099719776), (4216, 2098723704), (4312, 2051998872), (4386, 2017377824), (4488, 1971528328), (4557, 1941676352), (4704, 1880998966), (4774, 1853418336), (4802, 1842611232), (4816, 1837254804), (4928, 1795499013), (4998, 1770351968), (5082, 1741089952), (5117, 1729180992), (5203, 1700599488), (5208, 1698966808), (5236, 1689881424), (5332, 1659455952), (5456, 1621741044), (5488, 1612284828), (5676, 1558882864), (5712, 1549057972), (5797, 1526344512), (5808, 1523453708), (5831, 1517444544), (5848, 1513033368), (5929, 1492362816), (5952, 1486595957), (5984, 1478646246), (6076, 1456257264), (6171, 1433838784), (6321, 1399813184), (6324, 1399149136), (6468, 1367999248), (6622, 1336185312), (6664, 1327763976), (6776, 1305817464), (6944, 1274225106), (7161, 1235612224), (7203, 1228407488), (7224, 1224836536), (7378, 1199270688), (7392, 1196999342), (7502, 1179448032), (7546, 1172570784), (7568, 1169162148), (7616, 1161793479), (7744, 1142590281), (7854, 1126587616), (7998, 1106303968), (8041, 1100387904), (8184, 1081160696), (8228, 1075379088), (8232, 1074856552), (8256, 1071731969), (8428, 1049859888), (8432, 1049361852), (8624, 1025999436), (8772, 1008688912), (8976, 985764164), (9114, 970838176), (9163, 965646528), (9331, 948260544), (9408, 940499483), (9548, 926709168), (9604, 921305616), (9632, 918627402), (9933, 890790208), (9996, 885175984), (10164, 870544976), (10234, 864590496), (10406, 850299744), (10416, 849483404), (10472, 844940712), (10633, 832147008), (10664, 829727976), (10912, 810870522), (10976, 806142414), (11067, 799513792), (11253, 786298688), (11319, 781713856), (11352, 779441432), (11424, 774528986), (11594, 763172256), (11616, 761726854), (11662, 758722272), (11696, 756516684), (11858, 746181408), (11968, 739323123), (12152, 728128632), (12342, 716919392), (12642, 699906592), (12648, 699574568), (12936, 683999624), (13244, 668092656), (13328, 663881988), (13552, 652908732), (13888, 637112553), (14322, 617806112), (14399, 614502336), (14406, 614203744), (14448, 612418268), (14663, 603438528), (14749, 599919936), (14756, 599635344), (14784, 598499671), (15004, 589724016), (15092, 586285392), (15136, 584581074), (15351, 576393664), (15609, 566866496), (15708, 563293808), (15996, 553151984), (16082, 550193952), (16368, 540580348), (16456, 537689544), (16464, 537428276), (16709, 529548096), (16807, 526460352), (16856, 524929944), (16864, 524680926), (17248, 512999718), (17391, 508781504), (17493, 505814848), (17544, 504344456), (17787, 497454272), (17952, 492882082), (18228, 485419088), (18326, 482823264), (18662, 474130272), (19096, 463354584), (19208, 460652808), (19264, 459313701), (19866, 445395104), (19992, 442587992), (20328, 435272488), (20468, 432295248), (20812, 425149872), (20832, 424741702), (20944, 422470356), (21266, 416073504), (21328, 414863988), (21824, 405435261), (21952, 403071207), (22134, 399756896), (22506, 393149344), (22638, 390856928), (22661, 390460224), (22704, 389720716), (22848, 387264493), (23177, 381767232), (23188, 381586128), (23232, 380863427), (23324, 379361136), (23392, 378258342), (23716, 373090704), (24123, 366795968), (24304, 364064316), (24684, 358459696), (25284, 349953296), (25296, 349787284), (25823, 342648768), (25872, 341999812), (26257, 336985152), (26411, 335020224), (26488, 334046328), (26656, 331940994), (27104, 326454366), (27489, 321882176), (27993, 316086848), (28644, 308903056), (28798, 307251168), (28812, 307101872), (28896, 306209134), (29326, 301719264), (29498, 299959968), (29512, 299817672), (30008, 294862008), (30184, 293142696), (30272, 292290537), (30702, 288196832), (31218, 283433248), (31416, 281646904), (31899, 277382336), (31992, 276575992), (32164, 275096976), (32736, 270290174), (32912, 268844772), (32928, 268714138), (33418, 264774048), (33614, 263230176), (33712, 262464972), (33728, 262340463), (34496, 256499859), (34782, 254390752), (34986, 252907424), (35088, 252172228), (35574, 248727136), (35819, 247025856), (35904, 246441041), (36421, 242942784), (36456, 242709544), (36652, 241411632), (37324, 237065136), (38192, 231677292), (38416, 230326404), (39732, 222697552), (39984, 221293996), (40579, 218049216), (40656, 217636244), (40817, 216777792), (40936, 216147624), (41503, 213194688), (41624, 212574936), (41664, 212370851), (41888, 211235178), (42532, 208036752), (42656, 207431994), (43197, 204834112), (43989, 201146176), (44247, 199973312), (44268, 199878448), (45012, 196574672), (45276, 195428464), (45322, 195230112), (45408, 194860358), (46354, 190883616), (46376, 190793064), (46648, 189680568), (46784, 189129171), (47432, 186545352), (48246, 183397984), (48608, 182032158), (49368, 179229848), (50127, 176516032), (50421, 175486784), (50568, 174976648), (50592, 174893642), (51646, 171324384), (51744, 170999906), (52514, 168492576), (52822, 167510112), (52976, 167023164), (53312, 165970497), (54208, 163227183), (54978, 160941088), (55986, 158043424), (56287, 157198272), (57288, 154451528), (57596, 153625584), (57624, 153550936), (57792, 153104567), (58652, 150859632), (58996, 149979984), (59024, 149908836), (60016, 147431004), (60368, 146571348), (61404, 144098416), (62436, 141716624), (62832, 140823452), (63767, 138758592), (63798, 138691168), (63984, 138287996), (64141, 137949504), (64328, 137548488), (65317, 135465792), (65472, 135145087), (65824, 134422386), (65856, 134357069), (66836, 132387024), (67228, 131615088), (67424, 131232486), (67983, 130153408), (69531, 127255744), (69564, 127195376), (69972, 126453712), (70176, 126086114), (71148, 124363568), (71638, 123512928), (72842, 121471392), (72912, 121354772), (73304, 120705816), (74431, 118878144), (74648, 118532568), (76384, 115838646), (76832, 115163202), (77469, 114216256), (78771, 112328384), (79233, 111673408), (79464, 111348776), (79968, 110646998), (81158, 109024608), (81312, 108818122), (81634, 108388896), (81872, 108073812), (83006, 106597344), (83248, 106287468), (83776, 105617589), (85064, 104018376), (85312, 103715997), (86394, 102417056), (87978, 100573088), (88451, 100035264), (88494, 99986656), (88536, 99939224), (90024, 98287336), (90552, 97714232), (90644, 97615056), (90816, 97430179), (92708, 95441808), (92752, 95396532), (93296, 94840284), (94864, 93272676), (96492, 91698992), (97216, 91016079), (98736, 89614924), (100254, 88258016), (100793, 87786048), (100842, 87743392), (101136, 87488324), (101184, 87446821), (102641, 86205504), (103243, 85702848), (103292, 85662192), (103488, 85499953), (105028, 84246288), (105644, 83755056), (105952, 83511582), (107457, 82341952), (109263, 80980928), (109956, 80470544), (111972, 79021712), (112574, 78599136), (114576, 77225764), (115192, 76812792), (115248, 76775468), (116963, 75649728), (117304, 75429816), (117992, 74989992), (118048, 74954418), (120032, 73715502), (120736, 73285674), (121737, 72683072), (122451, 72259264), (122808, 72049208), (124509, 71064896), (124872, 70858312), (125664, 70411726), (127534, 69379296), (127596, 69345584), (127968, 69143998), (128282, 68974752), (128656, 68774244), (130634, 67732896), (131648, 67211193), (133672, 66193512), (134456, 65807544), (134848, 65616243), (135966, 65076704), (139062, 63627872), (139128, 63597688), (139944, 63226856), (140352, 63043057), (142296, 62181784), (143276, 61756464), (145684, 60735696), (145824, 60677386), (146608, 60352908), (148862, 59439072), (149296, 59266284), (152768, 57919323), (153664, 57581601), (154938, 57108128), (157542, 56164192), (158466, 55836704), (158627, 55780032), (158928, 55674388), (159936, 55323499), (161293, 54858048), (162239, 54538176), (162316, 54512304), (162624, 54409061), (163268, 54194448), (163744, 54036906), (166012, 53298672), (166496, 53143734), (168861, 52399424), (170128, 52009188), (172788, 51208528), (175956, 50286544), (176902, 50017632), (176988, 49993328), (177072, 49969612), (180048, 49143668), (180761, 48949824), (181104, 48857116), (181288, 48807528), (183799, 48140736), (184877, 47860032), (185416, 47720904), (185504, 47698266), (186592, 47420142), (189728, 46636338), (191301, 46252864), (192423, 45983168), (192984, 45849496), (195951, 45155264), (197472, 44807462), (200508, 44129008), (201586, 43893024), (201684, 43871696), (202272, 43744162), (205282, 43102752), (206486, 42851424), (206584, 42831096), (210056, 42123144), (211288, 41877528), (211904, 41755791), (214914, 41170976), (218526, 40490464), (219912, 40235272), (223293, 39626048), (223944, 39510856), (225148, 39299568), (229152, 38612882), (230384, 38406396), (230496, 38387734), (233926, 37824864), (234608, 37714908), (235984, 37494996), (236096, 37477209), (240064, 36857751), (241472, 36642837), (243474, 36341536), (244902, 36129632), (245616, 36024604), (249018, 35532448), (249271, 35496384), (249744, 35429156), (250733, 35289408), (251328, 35205863), (254947, 34706112), (255068, 34689648), (255192, 34672792), (255936, 34571999), (256564, 34487376), (257312, 34387122), (261268, 33866448), (265353, 33345088), (267344, 33096756), (268912, 32903772), (271932, 32538352), (278124, 31813936), (278256, 31798844), (279888, 31613428), (284053, 31149888), (284592, 31090892), (285719, 30968256), (286552, 30878232), (290521, 30456384), (291368, 30367848), (291648, 30338693), (293216, 30176454), (297724, 29719536), (298592, 29633142), (302379, 29262016), (307923, 28735168), (309729, 28567616), (309876, 28554064), (315084, 28082096), (316932, 27918352), (317254, 27890016), (317856, 27837194), (322586, 27429024), (324478, 27269088), (324632, 27256152), (326536, 27097224), (327488, 27018453), (332024, 26649336), (332992, 26571867), (337722, 26199712), (340256, 26004594), (345576, 25604264), (350889, 25216576), (351912, 25143272), (353804, 25008816), (353976, 24996664), (354144, 24984806), (360096, 24571834), (361522, 24474912), (362208, 24428558), (362576, 24403764), (367598, 24070368), (369754, 23930016), (370832, 23860452), (371008, 23849133), (373184, 23710071), (379456, 23318169), (382602, 23126432), (384846, 22991584), (385968, 22924748), (391902, 22577632), (394009, 22456896), (394944, 22403731), (401016, 22064504), (403172, 21946512), (403368, 21935848), (404544, 21872081), (410564, 21551376), (412972, 21425712), (413168, 21415548), (420112, 21061572), (422576, 20938764), (429828, 20585488), (437052, 20245232), (439824, 20117636), (446369, 19822656), (446586, 19813024), (447888, 19755428), (448987, 19707072), (450296, 19649784), (457219, 19352256), (458304, 19306441), (460768, 19203198), (460992, 19193867), (467852, 18912432), (469216, 18857454), (471968, 18747498), (475881, 18593344), (483879, 18286016), (486717, 18179392), (486948, 18170768), (489804, 18064816), (491232, 18012302), (498036, 17766224), (498542, 17748192), (499488, 17714578), (501466, 17644704), (509894, 17353056), (510136, 17344824), (510384, 17336396), (513128, 17243688), (514624, 17193561), (521017, 16982592), (522536, 16933224), (530706, 16672544), (534688, 16548378), (537824, 16451886), (542283, 16316608), (543864, 16269176), (551397, 16046912), (554631, 15953344), (556248, 15906968), (556512, 15899422), (559776, 15806714), (568106, 15574944), (569184, 15545446), (571438, 15484128), (573104, 15439116), (581042, 15228192), (582736, 15183924), (586432, 15088227), (595448, 14859768), (597184, 14816571), (604758, 14631008), (615846, 14367584), (619157, 14290752), (619458, 14283808), (619752, 14277032), (630168, 14041048), (633864, 13959176), (634508, 13945008), (635712, 13918597), (645172, 13714512), (648956, 13634544), (649264, 13628076), (653072, 13548612), (664048, 13324668), (675444, 13099856), (680512, 13002297), (691152, 12802132), (701778, 12608288), (703824, 12571636), (705551, 12540864), (707608, 12504408), (707952, 12498332), (708288, 12492403), (718487, 12315072), (720192, 12285917), (722701, 12243264), (723044, 12237456), (724416, 12214279), (725152, 12201882), (735196, 12035184), (739508, 11965008), (741664, 11930226), (747813, 11832128), (752199, 11763136), (764841, 11568704), (765204, 11563216), (769692, 11495792), (771936, 11462374), (783804, 11288816), (788018, 11228448), (802032, 11032252), (806344, 10973256), (806736, 10967924), (818741, 10807104), (821128, 10775688), (825944, 10712856), (826336, 10707774), (840224, 10530786), (845152, 10469382), (852159, 10383296), (857157, 10322752), (859656, 10292744), (871563, 10152128), (874104, 10122616), (879648, 10058818), (892738, 9911328), (893172, 9906512), (895776, 9877714), (897974, 9853536), (900592, 9824892), (914438, 9676128), (921536, 9601599), (935704, 9456216), (938432, 9428727), (943936, 9373749), (951762, 9296672), (967758, 9143008), (973434, 9089696), (973896, 9085384), (979608, 9032408), (982464, 9006151), (996072, 8883112), (997084, 8874096), (998976, 8857289), (1002932, 8822352), (1019788, 8676528), (1020272, 8672412), (1020768, 8668198), (1026256, 8621844), (1042034, 8491296), (1045072, 8466612), (1061412, 8336272), (1069376, 8274189), (1075648, 8225943), (1084566, 8158304), (1087728, 8134588), (1102794, 8023456), (1109262, 7976672), (1110389, 7968576), (1112496, 7953484), (1113024, 7949711), (1119552, 7903357), (1129051, 7836864), (1135673, 7791168), (1136212, 7787472), (1138368, 7772723), (1142876, 7742064), (1146208, 7719558), (1162084, 7614096), (1165472, 7591962), (1182027, 7485632), (1190896, 7429884), (1209516, 7315504), (1231692, 7183792), (1238314, 7145376), (1238916, 7141904), (1239504, 7138516), (1260336, 7020524), (1265327, 6992832), (1267728, 6979588), (1269016, 6972504), (1286593, 6877248), (1290344, 6857256), (1297912, 6817272), (1298528, 6814038), (1306144, 6774306), (1328096, 6662334), (1339107, 6607552), (1346961, 6569024), (1350888, 6549928), (1371657, 6450752), (1382304, 6401066), (1403556, 6304144), (1407648, 6285818), (1411102, 6270432), (1415216, 6252204), (1415904, 6249166), (1436974, 6157536), (1445402, 6121632), (1446088, 6118728), (1450304, 6100941), (1470392, 6017592), (1479016, 5982504), (1483328, 5965113), (1495626, 5916064), (1504398, 5881568), (1529682, 5784352), (1530408, 5781608), (1539384, 5747896), (1543872, 5731187), (1563051, 5660864), (1567608, 5644408), (1576036, 5614224), (1604064, 5516126), (1612688, 5486628), (1613472, 5483962), (1637482, 5403552), (1642256, 5387844), (1651888, 5356428), (1652672, 5353887), (1680448, 5265393), (1690304, 5234691), (1704318, 5191648), (1714314, 5161376), (1719312, 5146372), (1743126, 5076064), (1744897, 5070912), (1748208, 5061308), (1755131, 5041344), (1759296, 5029409), (1784629, 4958016), (1785476, 4955664), (1786344, 4953256), (1791552, 4938857), (1795948, 4926768), (1801184, 4912446), (1828876, 4838064), (1857471, 4763584), (1871408, 4728108), (1903524, 4648336), (1935516, 4571504), (1946868, 4544848), (1947792, 4542692), (1959216, 4516204), (1988371, 4449984), (1992144, 4441556), (1994168, 4437048), (2005864, 4411176), (2033647, 4350912), (2039576, 4338264), (2040544, 4336206), (2041536, 4334099), (2052512, 4310922), (2084068, 4245648), (2090144, 4233306), (2116653, 4180288), (2122824, 4168136), (2155461, 4105024), (2168103, 4081088), (2169132, 4079152), (2175456, 4067294), (2205588, 4011728), (2218524, 3988336), (2220778, 3984288), (2224992, 3976742), (2258102, 3918432), (2271346, 3895584), (2272424, 3893736), (2285752, 3871032), (2292416, 3859779), (2324168, 3807048), (2330944, 3795981), (2364054, 3742816), (2381792, 3714942), (2419032, 3657752), (2456223, 3602368), (2463384, 3591896), (2476628, 3572688), (2477832, 3570952), (2479008, 3569258), (2520672, 3510262), (2530654, 3496416), (2535456, 3489794), (2538032, 3486252), (2573186, 3438624), (2580688, 3428628), (2595824, 3408636), (2597056, 3407019), (2612288, 3387153), (2656192, 3331167), (2678214, 3303776), (2693922, 3284512), (2701776, 3274964), (2741981, 3226944), (2743314, 3225376), (2758063, 3208128), (2764608, 3200533), (2807112, 3152072), (2815296, 3142909), (2822204, 3135216), (2830432, 3126102), (2831808, 3124583), (2873948, 3078768), (2890804, 3060816), (2892176, 3059364), (2940784, 3008796), (2958032, 2991252)]