2120497795584

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:231

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 32, 36, 37, 38, 42, 48, 49, 54, 56, 57, 61, 63, 64, 72, 73, 74, 76, 84, 96, 98, 108, 111, 112, 114, 122, 126, 128, 133, 144, 146, 147, 148, 152, 168, 171, 183, 189, 192, 196, 216, 219, 222, 224, 228, 244, 252, 256, 259, 266, 288, 292, 294, 296, 304, 333, 336, 342, 366, 378, 384, 392, 399, 427, 432, 438, 441, 444, 448, 456, 488, 504, 511, 512, 513, 518, 532, 549, 576, 584, 588, 592, 608, 657, 666, 672, 684, 703, 732, 756, 768, 777, 784, 798, 854, 864, 876, 882, 888, 896, 912, 931, 976, 999, 1008, 1022, 1026, 1036, 1064, 1098, 1152, 1159, 1168, 1176, 1184, 1197, 1216, 1281, 1314, 1323, 1332, 1344, 1368, 1387, 1406, 1464, 1512, 1533, 1536, 1554, 1568, 1596, 1647, 1708, 1728, 1752, 1764, 1776, 1792, 1813, 1824, 1862, 1952, 1971, 1998, 2016, 2044, 2052, 2072, 2109, 2128, 2196, 2257, 2304, 2318, 2331, 2336, 2352, 2368, 2394, 2432, 2562, 2628, 2646, 2664, 2688, 2701, 2736, 2774, 2793, 2812, 2928, 2989, 3024, 3066, 3108, 3136, 3192, 3294, 3416, 3456, 3477, 3504, 3528, 3552, 3577, 3584, 3591, 3626, 3648, 3724, 3843, 3904, 3942, 3996, 4032, 4088, 4104, 4144, 4161, 4218, 4256, 4392, 4453, 4514, 4599, 4608, 4636, 4662, 4672, 4704, 4736, 4788, 4864, 4921, 5124, 5256, 5292, 5328, 5376, 5402, 5439, 5472, 5548, 5586, 5624, 5856, 5978, 6048, 6132, 6216, 6272, 6327, 6384, 6588, 6771, 6832, 6912, 6954, 6993, 7008, 7056, 7104, 7154, 7182, 7252, 7296, 7448, 7686, 7808, 7884, 7992, 8064, 8103, 8113, 8176, 8208, 8288, 8322, 8379, 8436, 8512, 8784, 8906, 8967, 9028, 9198, 9272, 9324, 9344, 9408, 9472, 9576, 9709, 9728, 9842, 10248, 10431, 10512, 10584, 10656, 10731, 10752, 10804, 10878, 10944, 11096, 11172, 11248, 11529, 11712, 11956, 12096, 12264, 12432, 12483, 12544, 12654, 12768, 13176, 13359, 13542, 13664, 13797, 13824, 13908, 13986, 14016, 14112, 14208, 14308, 14364, 14504, 14592, 14763, 14896, 15372, 15616, 15768, 15799, 15984, 16128, 16206, 16226, 16317, 16352, 16416, 16576, 16644, 16758, 16872, 17024, 17568, 17812, 17934, 18056, 18396, 18544, 18648, 18688, 18816, 18907, 18944, 18981, 19152, 19418, 19684, 20313, 20496, 20862, 21024, 21168, 21312, 21462, 21608, 21756, 21888, 22192, 22344, 22496, 23058, 23424, 23912, 24192, 24309, 24339, 24528, 24864, 24966, 25088, 25137, 25308, 25536, 26352, 26718, 26901, 27084, 27328, 27594, 27816, 27972, 28032, 28224, 28416, 28616, 28728, 29008, 29127, 29184, 29526, 29792, 30744, 31171, 31232, 31293, 31536, 31598, 31968, 32193, 32256, 32412, 32452, 32634, 32704, 32832, 33152, 33288, 33516, 33744, 34048, 34447, 35136, 35624, 35868, 36112, 36792, 37088, 37296, 37376, 37449, 37632, 37814, 37962, 38304, 38836, 39368, 40077, 40626, 40992, 41724, 42048, 42336, 42624, 42883, 42924, 43216, 43512, 43776, 44289, 44384, 44688, 44992, 46116, 46848, 47397, 47824, 48384, 48618, 48678, 48951, 49056, 49728, 49932, 50274, 50616, 51072, 51319, 52704, 53436, 53802, 54168, 54656, 55188, 55632, 55944, 56064, 56448, 56721, 56791, 56832, 57232, 57456, 58016, 58254, 59052, 59584, 60939, 61488, 62342, 62586, 63072, 63196, 63936, 64386, 64824, 64904, 65268, 65408, 65664, 66304, 66576, 67032, 67488, 67963, 68096, 68894, 70272, 71248, 71736, 72224, 72927, 73017, 73584, 74176, 74592, 74898, 75264, 75628, 75924, 76608, 77672, 78736, 80154, 80703, 81252, 81984, 83448, 84096, 84607, 84672, 85248, 85766, 85848, 86432, 87024, 87381, 87552, 88578, 88768, 89376, 89984, 92232, 93513, 93696, 94794, 95648, 96579, 96768, 97236, 97356, 97902, 98112, 99456, 99864, 100548, 101232, 102144, 102638, 103341, 105408, 106872, 107604, 108336, 109312, 110376, 110593, 111264, 111888, 112128, 112896, 113442, 113582, 114464, 114912, 116032, 116508, 118104, 119168, 120231, 121878, 122976, 124684, 125172, 126144, 126392, 127872, 128649, 128772, 129648, 129808, 130536, 130816, 131328, 132349, 132608, 132867, 133152, 134064, 134976, 135926, 137788, 140544, 142191, 142496, 143472, 144448, 145854, 146034, 147168, 148352, 149184, 149796, 151256, 151848, 153216, 153957, 155344, 157472, 160308, 161406, 162504, 163968, 164761, 166896, 168192, 169214, 169344, 170163, 170373, 170496, 171532, 171696, 172864, 174048, 174762, 177156, 177536, 178752, 179968, 184464, 187026, 189588, 191296, 193158, 194472, 194712, 195804, 196224, 198912, 199728, 201096, 202464, 203889, 204288, 205276, 206682, 210816, 213744, 215208, 216672, 218197, 218624, 219051, 220752, 221186, 222528, 223776, 225792, 226884, 227164, 228928, 229824, 232064, 233016, 236208, 238336, 240462, 243756, 245952, 249368, 250344, 252288, 252784, 253821, 255744, 257298, 257544, 259296, 259616, 261072, 261632, 262143, 262656, 264698, 265734, 266304, 268128, 269952, 271852, 275576, 280539, 281088, 284382, 284992, 286944, 288896, 291708, 292068, 294336, 296704, 298368, 299592, 300181, 302512, 303696, 306432, 307914, 310023, 310688, 314944, 320616, 322812, 325008, 327936, 329522, 331779, 333792, 336384, 338428, 338688, 340326, 340746, 343064, 343392, 345728, 348096, 349524, 354312, 355072, 357504, 359233, 359936, 368928, 374052, 379176, 382592, 385947, 386316, 388944, 389424, 391608, 392448, 397047, 397824, 399456, 402192, 404928, 407778, 410552, 413364, 421632, 426573, 427488, 430416, 433344, 436394, 438102, 441504, 442372, 445056, 447552, 453768, 454328, 457856, 459648, 461871, 464128, 466032, 472416, 476672, 480924, 487512, 491904, 494283, 498736, 500688, 504576, 505568, 507642, 510489, 511119, 511488, 514596, 515088, 518592, 519232, 522144, 524286, 529396, 531468, 532608, 536256, 539904, 543704, 551152, 561078, 568764, 569984, 573888, 577792, 583416, 584136, 588672, 592249, 593408, 596736, 599184, 600362, 605024, 607392, 611667, 612864, 615828, 620046, 621376, 629888, 641232, 645624, 650016, 654591, 655872, 659044, 663558, 667584, 676856, 677376, 680652, 681492, 686128, 686784, 691456, 696192, 699048, 708624, 710144, 715008, 718466, 737856, 748104, 758352, 761463, 765184, 771894, 772632, 777888, 778848, 783216, 784896, 794094, 798912, 804384, 809856, 815556, 821104, 826728, 841617, 843264, 853146, 854976, 860832, 866688, 872788, 876204, 883008, 884744, 890112, 895104, 900543, 907536, 908656, 915712, 919296, 923742, 928256, 930069, 932064, 944832, 961848, 975024, 983808, 988566, 995337, 997472, 1001376, 1009152, 1011136, 1015284, 1020978, 1022238, 1029192, 1030176, 1037184, 1038464, 1044288, 1048572, 1058792, 1062936, 1065216, 1072512, 1077699, 1079808, 1087408, 1102304, 1122156, 1137528, 1139968, 1147776, 1153327, 1155584, 1157841, 1166832, 1168272, 1177344, 1184498, 1191141, 1193472, 1198368, 1200724, 1210048, 1214784, 1223334, 1231656, 1240092, 1242752, 1259776, 1282464, 1291248, 1300032, 1309182, 1318088, 1327116, 1335168, 1353712, 1361304, 1362984, 1372256, 1373568, 1382912, 1385613, 1392384, 1398096, 1417248, 1430016, 1436932, 1475712, 1482849, 1496208, 1516704, 1522926, 1530368, 1533357, 1543788, 1545264, 1555776, 1557696, 1566432, 1588188, 1597824, 1608768, 1619712, 1631112, 1642208, 1653456, 1683234, 1706292, 1709952, 1721664, 1733376, 1745576, 1752408, 1766016, 1769488, 1776747, 1780224, 1790208, 1801086, 1815072, 1817312, 1831424, 1835001, 1838592, 1847484, 1860138, 1864128, 1889664, 1923696, 1950048, 1963773, 1967616, 1977132, 1990674, 1994944, 2002752, 2022272, 2030568, 2041956, 2044476, 2058384, 2060352, 2074368, 2076928, 2088576, 2097144, 2101267, 2117584, 2125872, 2130432, 2145024, 2155398, 2174816, 2204608, 2244312, 2275056, 2279936, 2284389, 2295552, 2306654, 2315682, 2333664, 2336544, 2354688, 2368996, 2382282, 2396736, 2401448, 2420096, 2429568, 2446668, 2463312, 2480184, 2485504, 2514631, 2519552, 2564928, 2582496, 2600064, 2618364, 2636176, 2654232, 2670336, 2701629, 2707424, 2722608, 2725968, 2744512, 2747136, 2771226, 2784768, 2796192, 2834496, 2873864, 2951424, 2965698, 2986011, 2992416, 3033408, 3045852, 3066714, 3087576, 3090528, 3111552, 3115392, 3130459, 3132864, 3176376, 3195648, 3217536, 3233097, 3239424, 3262224, 3284416, 3306912, 3366468, 3412584, 3419904, 3443328, 3459981, 3466752, 3491152, 3504816, 3532032, 3538976, 3553494, 3573423, 3580416, 3602172, 3630144, 3634624, 3670002, 3694968, 3720276, 3728256, 3779328, 3847392, 3900096, 3927546, 3954264, 3981348, 3989888, 4005504, 4044544, 4061136, 4083912, 4088952, 4116768, 4120704, 4145743, 4148736, 4153856, 4177152, 4194288, 4202534, 4235168, 4251744, 4290048, 4310796, 4349632, 4409216, 4448547, 4488624, 4550112, 4568778, 4591104, 4613308, 4631364, 4667328, 4673088, 4737992, 4764564, 4793472, 4802896, 4840192, 4859136, 4893336, 4926624, 4960368, 4971008, 5029262, 5129856, 5164992, 5200128, 5236728, 5272352, 5308464, 5330241, 5340672, 5403258, 5414848, 5445216, 5451936, 5489024, 5494272, 5542452, 5592384, 5668992, 5747728, 5891319, 5902848, 5931396, 5972022, 5984832, 6066816, 6091704, 6133428, 6175152, 6181056, 6223104, 6230784, 6260918, 6265728, 6303801, 6352752, 6391296, 6435072, 6466194, 6524448, 6568832, 6613824, 6732936, 6825168, 6839808, 6886656, 6919962, 6982304, 7009632, 7064064, 7077952, 7106988, 7146846, 7204344, 7260288, 7269248, 7340004, 7389936, 7440552, 7456512, 7543893, 7558656, 7694784, 7800192, 7855092, 7908528, 7962696, 7979776, 8011008, 8073289, 8089088, 8104887, 8122272, 8167824, 8177904, 8233536, 8241408, 8291486, 8354304, 8388576, 8405068, 8470336, 8503488, 8621592, 8699264, 8818432, 8897094, 8977248, 9100224, 9137556, 9226616, 9262728, 9334656, 9346176, 9391377, 9475984, 9529128, 9586944, 9605792, 9680384, 9699291, 9718272, 9786672, 9853248, 9920736, 10058524, 10259712, 10329984, 10379943, 10400256, 10473456, 10544704, 10616928, 10660482, 10806516, 10829696, 10890432, 10903872, 10978048, 11084904, 11184768, 11337984, 11495456, 11782638, 11862792, 11944044, 11969664, 12133632, 12183408, 12266856, 12350304, 12362112, 12437229, 12446208, 12461568, 12521836, 12531456, 12607602, 12705504, 12870144, 12932388, 13048896, 13137664, 13227648, 13465872, 13650336, 13773312, 13839924, 13964608, 14019264, 14155904, 14213976, 14293692, 14408688, 14520576, 14538496, 14680008, 14779872, 14881104, 14913024, 15087786, 15389568, 15600384, 15710184, 15817056, 15925392, 15959552, 15990723, 16022016, 16146578, 16209774, 16244544, 16335648, 16355808, 16467072, 16482816, 16582972, 16777152, 16810136, 16940672, 17006976, 17243184, 17398528, 17636864, 17794188, 17954496, 18200448, 18275112, 18453232, 18525456, 18669312, 18692352, 18782754, 18911403, 18951968, 19058256, 19173888, 19211584, 19398582, 19573344, 19706496, 19841472, 20117048, 20519424, 20659968, 20759886, 20946912, 21089408, 21233856, 21320964, 21613032, 21659392, 21780864, 21807744, 21913213, 21956096, 22169808, 22369536, 22631679, 22675968, 22990912, 23565276, 23725584, 23888088, 23939328, 24219867, 24267264, 24366816, 24533712, 24700608, 24724224, 24874458, 25043672, 25062912, 25215204, 25411008, 25864776, 26097792, 26275328, 26455296, 26931744, 27300672, 27679848, 27929216, 28038528, 28174131, 28311808, 28427952, 28587384, 28817376, 29041152, 29076992, 29360016, 29559744, 29762208, 30175572, 30779136, 31139829, 31200768, 31420368, 31634112, 31850784, 31981446, 32293156, 32419548, 32489088, 32671296, 32711616, 32934144, 33165944, 33554304, 33620272, 33881344, 34013952, 34486368, 34797056, 35588376, 35908992, 36400896, 36550224, 36906464, 37050912, 37311687, 37338624, 37384704, 37565508, 37822806, 37903936, 38116512, 38423168, 38797164, 39146688, 39412992, 39682944, 40234096, 41319936, 41519772, 41893824, 42178816, 42467712, 42641928, 43226064, 43318784, 43561728, 43615488, 43826426, 44339616, 44739072, 45263358, 45981824, 47130552, 47451168, 47776176, 47878656, 48439734, 48733632, 49067424, 49401216, 49448448, 49748916, 50087344, 50430408, 50822016, 51729552, 52195584, 52910592, 53863488, 54601344, 55359696, 55858432, 56077056, 56348262, 56623616, 56734209, 56855904, 57174768, 57634752, 58720032, 59119488, 59524416, 60351144, 61558272, 62279658, 62840736, 63268224, 63701568, 63962892, 64586312, 64839096, 64978176, 65342592, 65423232, 65739639, 65868288, 66331888, 67108608, 67240544, 67762688, 67895037, 68027904, 68972736, 71176752, 71817984, 72659601, 72801792, 73100448, 73812928, 74101824, 74623374, 75131016, 75645612, 75807872, 76233024, 76846336, 77594328, 78293376, 78825984, 79365888, 80468192, 83039544, 83787648, 84357632, 84522393, 84935424, 85283856, 86452128, 87123456, 87230976, 87652852, 88679232, 90526716, 91963648, 94261104, 94902336, 95552352, 96879468, 97467264, 98134848, 98802432, 99497832, 100174688, 100860816, 101644032, 103459104, 104391168, 107726976, 109202688, 110719392, 111716864, 111935061, 112154112, 112696524, 113468418, 113711808, 114349536, 115269504, 117440064, 118238976, 119048832, 120702288, 124559316, 125681472, 126536448, 127403136, 127925784, 129172624, 129678192, 129956352, 130685184, 130846464, 131479278, 132663776, 134217216, 134481088, 135790074, 137945472, 142353504, 143635968, 145319202, 146200896, 147625856, 148203648, 149246748, 150262032, 151291224, 151615744, 152466048, 153392491, 153692672, 155188656, 156586752, 158731776, 160936384, 166079088, 167575296, 169044786, 169870848, 170567712, 172904256, 175305704, 177358464, 181053432, 183927296, 188522208, 189804672, 191104704, 193758936, 194934528, 196269696, 197218917, 197604864, 198995664, 200349376, 201721632, 203288064, 206918208, 215453952, 217978803, 218405376, 221438784, 223870122, 225393048, 226936836, 227423616, 228699072, 230539008, 234880128, 236477952, 238097664, 241404576, 249118632, 251362944, 253072896, 254806272, 255851568, 258345248, 259356384, 261370368, 261692928, 262958556, 265327552, 268962176, 271580148, 275890944, 284707008, 290638404, 292401792, 295251712, 296407296, 298493496, 300524064, 302582448, 303231488, 304932096, 306784982, 310377312, 313173504, 321872768, 332158176, 335150592, 338089572, 341135424, 345808512, 350611408, 354716928, 362106864, 377044416, 379609344, 382209408, 387517872, 389869056, 392539392, 394437834, 397991328, 400698752, 403443264, 413836416, 430907904, 435957606, 442877568, 447740244, 450786096, 453873672, 454847232, 457398144, 460177473, 461078016, 469760256, 476195328, 482809152, 498237264, 502725888, 509612544, 511703136, 516690496, 518712768, 525917112, 530655104, 537924352, 543160296, 551781888, 569414016, 581276808, 584803584, 590503424, 591656751, 592814592, 596986992, 601048128, 605164896, 609864192, 613569964, 620754624, 643745536, 664316352, 676179144, 682270848, 691617024, 701222816, 709433856, 724213728, 754088832, 759218688, 764418816, 775035744, 785078784, 788875668, 795982656, 801397504, 806886528, 827672832, 871915212, 885755136, 895480488, 901572192, 907747344, 909694464, 914796288, 920354946, 939520512, 965618304, 996474528, 1005451776, 1023406272, 1033380992, 1037425536, 1051834224, 1061310208, 1075848704, 1086320592, 1138828032, 1162553616, 1169607168, 1183313502, 1193973984, 1202096256, 1210329792, 1227139928, 1241509248, 1287491072, 1328632704, 1352358288, 1364541696, 1380532419, 1383234048, 1402445632, 1448427456, 1508177664, 1528837632, 1550071488, 1577751336, 1591965312, 1602795008, 1613773056, 1655345664, 1743830424, 1771510272, 1790960976, 1803144384, 1815494688, 1829592576, 1840709892, 1931236608, 1992949056, 2046812544, 2066761984, 2074851072, 2103668448, 2122620416, 2172641184, 2277656064, 2325107232, 2366627004, 2387947968, 2404192512, 2420659584, 2454279856, 2483018496, 2657265408, 2704716576, 2729083392, 2761064838, 2804891264, 2896854912, 3016355328, 3100142976, 3155502672, 3183930624, 3227546112, 3487660848, 3581921952, 3606288768, 3630989376, 3681419784, 3862473216, 3985898112, 4093625088, 4133523968, 4141597257, 4149702144, 4207336896, 4345282368, 4650214464, 4733254008, 4775895936, 4808385024, 4841319168, 4908559712, 4966036992, 5314530816, 5409433152, 5522129676, 5609782528, 5793709824, 6200285952, 6311005344, 6367861248, 6975321696, 7163843904, 7212577536, 7261978752, 7362839568, 7971796224, 8187250176, 8283194514, 8414673792, 8690564736, 9300428928, 9466508016, 9551791872, 9682638336, 9817119424, 10818866304, 11044259352, 11219565056, 11587419648, 12400571904, 12622010688, 13950643392, 14327687808, 14425155072, 14523957504, 14725679136, 15943592448, 16566389028, 16829347584, 17381129472, 18600857856, 18933016032, 19103583744, 19634238848, 21637732608, 22088518704, 25244021376, 27901286784, 28655375616, 29047915008, 29451358272, 33132778056, 33658695168, 34762258944, 37201715712, 37866032064, 39268477696, 43275465216, 44177037408, 50488042752, 55802573568, 57310751232, 58902716544, 66265556112, 75732064128, 78536955392, 88354074816, 100976085504, 111605147136, 117805433088, 132531112224, 151464128256, 176708149632, 235610866176, 265062224448, 302928256512, 353416299264, 530124448896, 706832598528, 1060248897792, 2120497795584]

約数ペア:

[(1, 2120497795584), (2, 1060248897792), (3, 706832598528), (4, 530124448896), (6, 353416299264), (7, 302928256512), (8, 265062224448), (9, 235610866176), (12, 176708149632), (14, 151464128256), (16, 132531112224), (18, 117805433088), (19, 111605147136), (21, 100976085504), (24, 88354074816), (27, 78536955392), (28, 75732064128), (32, 66265556112), (36, 58902716544), (37, 57310751232), (38, 55802573568), (42, 50488042752), (48, 44177037408), (49, 43275465216), (54, 39268477696), (56, 37866032064), (57, 37201715712), (61, 34762258944), (63, 33658695168), (64, 33132778056), (72, 29451358272), (73, 29047915008), (74, 28655375616), (76, 27901286784), (84, 25244021376), (96, 22088518704), (98, 21637732608), (108, 19634238848), (111, 19103583744), (112, 18933016032), (114, 18600857856), (122, 17381129472), (126, 16829347584), (128, 16566389028), (133, 15943592448), (144, 14725679136), (146, 14523957504), (147, 14425155072), (148, 14327687808), (152, 13950643392), (168, 12622010688), (171, 12400571904), (183, 11587419648), (189, 11219565056), (192, 11044259352), (196, 10818866304), (216, 9817119424), (219, 9682638336), (222, 9551791872), (224, 9466508016), (228, 9300428928), (244, 8690564736), (252, 8414673792), (256, 8283194514), (259, 8187250176), (266, 7971796224), (288, 7362839568), (292, 7261978752), (294, 7212577536), (296, 7163843904), (304, 6975321696), (333, 6367861248), (336, 6311005344), (342, 6200285952), (366, 5793709824), (378, 5609782528), (384, 5522129676), (392, 5409433152), (399, 5314530816), (427, 4966036992), (432, 4908559712), (438, 4841319168), (441, 4808385024), (444, 4775895936), (448, 4733254008), (456, 4650214464), (488, 4345282368), (504, 4207336896), (511, 4149702144), (512, 4141597257), (513, 4133523968), (518, 4093625088), (532, 3985898112), (549, 3862473216), (576, 3681419784), (584, 3630989376), (588, 3606288768), (592, 3581921952), (608, 3487660848), (657, 3227546112), (666, 3183930624), (672, 3155502672), (684, 3100142976), (703, 3016355328), (732, 2896854912), (756, 2804891264), (768, 2761064838), (777, 2729083392), (784, 2704716576), (798, 2657265408), (854, 2483018496), (864, 2454279856), (876, 2420659584), (882, 2404192512), (888, 2387947968), (896, 2366627004), (912, 2325107232), (931, 2277656064), (976, 2172641184), (999, 2122620416), (1008, 2103668448), (1022, 2074851072), (1026, 2066761984), (1036, 2046812544), (1064, 1992949056), (1098, 1931236608), (1152, 1840709892), (1159, 1829592576), (1168, 1815494688), (1176, 1803144384), (1184, 1790960976), (1197, 1771510272), (1216, 1743830424), (1281, 1655345664), (1314, 1613773056), (1323, 1602795008), (1332, 1591965312), (1344, 1577751336), (1368, 1550071488), (1387, 1528837632), (1406, 1508177664), (1464, 1448427456), (1512, 1402445632), (1533, 1383234048), (1536, 1380532419), (1554, 1364541696), (1568, 1352358288), (1596, 1328632704), (1647, 1287491072), (1708, 1241509248), (1728, 1227139928), (1752, 1210329792), (1764, 1202096256), (1776, 1193973984), (1792, 1183313502), (1813, 1169607168), (1824, 1162553616), (1862, 1138828032), (1952, 1086320592), (1971, 1075848704), (1998, 1061310208), (2016, 1051834224), (2044, 1037425536), (2052, 1033380992), (2072, 1023406272), (2109, 1005451776), (2128, 996474528), (2196, 965618304), (2257, 939520512), (2304, 920354946), (2318, 914796288), (2331, 909694464), (2336, 907747344), (2352, 901572192), (2368, 895480488), (2394, 885755136), (2432, 871915212), (2562, 827672832), (2628, 806886528), (2646, 801397504), (2664, 795982656), (2688, 788875668), (2701, 785078784), (2736, 775035744), (2774, 764418816), (2793, 759218688), (2812, 754088832), (2928, 724213728), (2989, 709433856), (3024, 701222816), (3066, 691617024), (3108, 682270848), (3136, 676179144), (3192, 664316352), (3294, 643745536), (3416, 620754624), (3456, 613569964), (3477, 609864192), (3504, 605164896), (3528, 601048128), (3552, 596986992), (3577, 592814592), (3584, 591656751), (3591, 590503424), (3626, 584803584), (3648, 581276808), (3724, 569414016), (3843, 551781888), (3904, 543160296), (3942, 537924352), (3996, 530655104), (4032, 525917112), (4088, 518712768), (4104, 516690496), (4144, 511703136), (4161, 509612544), (4218, 502725888), (4256, 498237264), (4392, 482809152), (4453, 476195328), (4514, 469760256), (4599, 461078016), (4608, 460177473), (4636, 457398144), (4662, 454847232), (4672, 453873672), (4704, 450786096), (4736, 447740244), (4788, 442877568), (4864, 435957606), (4921, 430907904), (5124, 413836416), (5256, 403443264), (5292, 400698752), (5328, 397991328), (5376, 394437834), (5402, 392539392), (5439, 389869056), (5472, 387517872), (5548, 382209408), (5586, 379609344), (5624, 377044416), (5856, 362106864), (5978, 354716928), (6048, 350611408), (6132, 345808512), (6216, 341135424), (6272, 338089572), (6327, 335150592), (6384, 332158176), (6588, 321872768), (6771, 313173504), (6832, 310377312), (6912, 306784982), (6954, 304932096), (6993, 303231488), (7008, 302582448), (7056, 300524064), (7104, 298493496), (7154, 296407296), (7182, 295251712), (7252, 292401792), (7296, 290638404), (7448, 284707008), (7686, 275890944), (7808, 271580148), (7884, 268962176), (7992, 265327552), (8064, 262958556), (8103, 261692928), (8113, 261370368), (8176, 259356384), (8208, 258345248), (8288, 255851568), (8322, 254806272), (8379, 253072896), (8436, 251362944), (8512, 249118632), (8784, 241404576), (8906, 238097664), (8967, 236477952), (9028, 234880128), (9198, 230539008), (9272, 228699072), (9324, 227423616), (9344, 226936836), (9408, 225393048), (9472, 223870122), (9576, 221438784), (9709, 218405376), (9728, 217978803), (9842, 215453952), (10248, 206918208), (10431, 203288064), (10512, 201721632), (10584, 200349376), (10656, 198995664), (10731, 197604864), (10752, 197218917), (10804, 196269696), (10878, 194934528), (10944, 193758936), (11096, 191104704), (11172, 189804672), (11248, 188522208), (11529, 183927296), (11712, 181053432), (11956, 177358464), (12096, 175305704), (12264, 172904256), (12432, 170567712), (12483, 169870848), (12544, 169044786), (12654, 167575296), (12768, 166079088), (13176, 160936384), (13359, 158731776), (13542, 156586752), (13664, 155188656), (13797, 153692672), (13824, 153392491), (13908, 152466048), (13986, 151615744), (14016, 151291224), (14112, 150262032), (14208, 149246748), (14308, 148203648), (14364, 147625856), (14504, 146200896), (14592, 145319202), (14763, 143635968), (14896, 142353504), (15372, 137945472), (15616, 135790074), (15768, 134481088), (15799, 134217216), (15984, 132663776), (16128, 131479278), (16206, 130846464), (16226, 130685184), (16317, 129956352), (16352, 129678192), (16416, 129172624), (16576, 127925784), (16644, 127403136), (16758, 126536448), (16872, 125681472), (17024, 124559316), (17568, 120702288), (17812, 119048832), (17934, 118238976), (18056, 117440064), (18396, 115269504), (18544, 114349536), (18648, 113711808), (18688, 113468418), (18816, 112696524), (18907, 112154112), (18944, 111935061), (18981, 111716864), (19152, 110719392), (19418, 109202688), (19684, 107726976), (20313, 104391168), (20496, 103459104), (20862, 101644032), (21024, 100860816), (21168, 100174688), (21312, 99497832), (21462, 98802432), (21608, 98134848), (21756, 97467264), (21888, 96879468), (22192, 95552352), (22344, 94902336), (22496, 94261104), (23058, 91963648), (23424, 90526716), (23912, 88679232), (24192, 87652852), (24309, 87230976), (24339, 87123456), (24528, 86452128), (24864, 85283856), (24966, 84935424), (25088, 84522393), (25137, 84357632), (25308, 83787648), (25536, 83039544), (26352, 80468192), (26718, 79365888), (26901, 78825984), (27084, 78293376), (27328, 77594328), (27594, 76846336), (27816, 76233024), (27972, 75807872), (28032, 75645612), (28224, 75131016), (28416, 74623374), (28616, 74101824), (28728, 73812928), (29008, 73100448), (29127, 72801792), (29184, 72659601), (29526, 71817984), (29792, 71176752), (30744, 68972736), (31171, 68027904), (31232, 67895037), (31293, 67762688), (31536, 67240544), (31598, 67108608), (31968, 66331888), (32193, 65868288), (32256, 65739639), (32412, 65423232), (32452, 65342592), (32634, 64978176), (32704, 64839096), (32832, 64586312), (33152, 63962892), (33288, 63701568), (33516, 63268224), (33744, 62840736), (34048, 62279658), (34447, 61558272), (35136, 60351144), (35624, 59524416), (35868, 59119488), (36112, 58720032), (36792, 57634752), (37088, 57174768), (37296, 56855904), (37376, 56734209), (37449, 56623616), (37632, 56348262), (37814, 56077056), (37962, 55858432), (38304, 55359696), (38836, 54601344), (39368, 53863488), (40077, 52910592), (40626, 52195584), (40992, 51729552), (41724, 50822016), (42048, 50430408), (42336, 50087344), (42624, 49748916), (42883, 49448448), (42924, 49401216), (43216, 49067424), (43512, 48733632), (43776, 48439734), (44289, 47878656), (44384, 47776176), (44688, 47451168), (44992, 47130552), (46116, 45981824), (46848, 45263358), (47397, 44739072), (47824, 44339616), (48384, 43826426), (48618, 43615488), (48678, 43561728), (48951, 43318784), (49056, 43226064), (49728, 42641928), (49932, 42467712), (50274, 42178816), (50616, 41893824), (51072, 41519772), (51319, 41319936), (52704, 40234096), (53436, 39682944), (53802, 39412992), (54168, 39146688), (54656, 38797164), (55188, 38423168), (55632, 38116512), (55944, 37903936), (56064, 37822806), (56448, 37565508), (56721, 37384704), (56791, 37338624), (56832, 37311687), (57232, 37050912), (57456, 36906464), (58016, 36550224), (58254, 36400896), (59052, 35908992), (59584, 35588376), (60939, 34797056), (61488, 34486368), (62342, 34013952), (62586, 33881344), (63072, 33620272), (63196, 33554304), (63936, 33165944), (64386, 32934144), (64824, 32711616), (64904, 32671296), (65268, 32489088), (65408, 32419548), (65664, 32293156), (66304, 31981446), (66576, 31850784), (67032, 31634112), (67488, 31420368), (67963, 31200768), (68096, 31139829), (68894, 30779136), (70272, 30175572), (71248, 29762208), (71736, 29559744), (72224, 29360016), (72927, 29076992), (73017, 29041152), (73584, 28817376), (74176, 28587384), (74592, 28427952), (74898, 28311808), (75264, 28174131), (75628, 28038528), (75924, 27929216), (76608, 27679848), (77672, 27300672), (78736, 26931744), (80154, 26455296), (80703, 26275328), (81252, 26097792), (81984, 25864776), (83448, 25411008), (84096, 25215204), (84607, 25062912), (84672, 25043672), (85248, 24874458), (85766, 24724224), (85848, 24700608), (86432, 24533712), (87024, 24366816), (87381, 24267264), (87552, 24219867), (88578, 23939328), (88768, 23888088), (89376, 23725584), (89984, 23565276), (92232, 22990912), (93513, 22675968), (93696, 22631679), (94794, 22369536), (95648, 22169808), (96579, 21956096), (96768, 21913213), (97236, 21807744), (97356, 21780864), (97902, 21659392), (98112, 21613032), (99456, 21320964), (99864, 21233856), (100548, 21089408), (101232, 20946912), (102144, 20759886), (102638, 20659968), (103341, 20519424), (105408, 20117048), (106872, 19841472), (107604, 19706496), (108336, 19573344), (109312, 19398582), (110376, 19211584), (110593, 19173888), (111264, 19058256), (111888, 18951968), (112128, 18911403), (112896, 18782754), (113442, 18692352), (113582, 18669312), (114464, 18525456), (114912, 18453232), (116032, 18275112), (116508, 18200448), (118104, 17954496), (119168, 17794188), (120231, 17636864), (121878, 17398528), (122976, 17243184), (124684, 17006976), (125172, 16940672), (126144, 16810136), (126392, 16777152), (127872, 16582972), (128649, 16482816), (128772, 16467072), (129648, 16355808), (129808, 16335648), (130536, 16244544), (130816, 16209774), (131328, 16146578), (132349, 16022016), (132608, 15990723), (132867, 15959552), (133152, 15925392), (134064, 15817056), (134976, 15710184), (135926, 15600384), (137788, 15389568), (140544, 15087786), (142191, 14913024), (142496, 14881104), (143472, 14779872), (144448, 14680008), (145854, 14538496), (146034, 14520576), (147168, 14408688), (148352, 14293692), (149184, 14213976), (149796, 14155904), (151256, 14019264), (151848, 13964608), (153216, 13839924), (153957, 13773312), (155344, 13650336), (157472, 13465872), (160308, 13227648), (161406, 13137664), (162504, 13048896), (163968, 12932388), (164761, 12870144), (166896, 12705504), (168192, 12607602), (169214, 12531456), (169344, 12521836), (170163, 12461568), (170373, 12446208), (170496, 12437229), (171532, 12362112), (171696, 12350304), (172864, 12266856), (174048, 12183408), (174762, 12133632), (177156, 11969664), (177536, 11944044), (178752, 11862792), (179968, 11782638), (184464, 11495456), (187026, 11337984), (189588, 11184768), (191296, 11084904), (193158, 10978048), (194472, 10903872), (194712, 10890432), (195804, 10829696), (196224, 10806516), (198912, 10660482), (199728, 10616928), (201096, 10544704), (202464, 10473456), (203889, 10400256), (204288, 10379943), (205276, 10329984), (206682, 10259712), (210816, 10058524), (213744, 9920736), (215208, 9853248), (216672, 9786672), (218197, 9718272), (218624, 9699291), (219051, 9680384), (220752, 9605792), (221186, 9586944), (222528, 9529128), (223776, 9475984), (225792, 9391377), (226884, 9346176), (227164, 9334656), (228928, 9262728), (229824, 9226616), (232064, 9137556), (233016, 9100224), (236208, 8977248), (238336, 8897094), (240462, 8818432), (243756, 8699264), (245952, 8621592), (249368, 8503488), (250344, 8470336), (252288, 8405068), (252784, 8388576), (253821, 8354304), (255744, 8291486), (257298, 8241408), (257544, 8233536), (259296, 8177904), (259616, 8167824), (261072, 8122272), (261632, 8104887), (262143, 8089088), (262656, 8073289), (264698, 8011008), (265734, 7979776), (266304, 7962696), (268128, 7908528), (269952, 7855092), (271852, 7800192), (275576, 7694784), (280539, 7558656), (281088, 7543893), (284382, 7456512), (284992, 7440552), (286944, 7389936), (288896, 7340004), (291708, 7269248), (292068, 7260288), (294336, 7204344), (296704, 7146846), (298368, 7106988), (299592, 7077952), (300181, 7064064), (302512, 7009632), (303696, 6982304), (306432, 6919962), (307914, 6886656), (310023, 6839808), (310688, 6825168), (314944, 6732936), (320616, 6613824), (322812, 6568832), (325008, 6524448), (327936, 6466194), (329522, 6435072), (331779, 6391296), (333792, 6352752), (336384, 6303801), (338428, 6265728), (338688, 6260918), (340326, 6230784), (340746, 6223104), (343064, 6181056), (343392, 6175152), (345728, 6133428), (348096, 6091704), (349524, 6066816), (354312, 5984832), (355072, 5972022), (357504, 5931396), (359233, 5902848), (359936, 5891319), (368928, 5747728), (374052, 5668992), (379176, 5592384), (382592, 5542452), (385947, 5494272), (386316, 5489024), (388944, 5451936), (389424, 5445216), (391608, 5414848), (392448, 5403258), (397047, 5340672), (397824, 5330241), (399456, 5308464), (402192, 5272352), (404928, 5236728), (407778, 5200128), (410552, 5164992), (413364, 5129856), (421632, 5029262), (426573, 4971008), (427488, 4960368), (430416, 4926624), (433344, 4893336), (436394, 4859136), (438102, 4840192), (441504, 4802896), (442372, 4793472), (445056, 4764564), (447552, 4737992), (453768, 4673088), (454328, 4667328), (457856, 4631364), (459648, 4613308), (461871, 4591104), (464128, 4568778), (466032, 4550112), (472416, 4488624), (476672, 4448547), (480924, 4409216), (487512, 4349632), (491904, 4310796), (494283, 4290048), (498736, 4251744), (500688, 4235168), (504576, 4202534), (505568, 4194288), (507642, 4177152), (510489, 4153856), (511119, 4148736), (511488, 4145743), (514596, 4120704), (515088, 4116768), (518592, 4088952), (519232, 4083912), (522144, 4061136), (524286, 4044544), (529396, 4005504), (531468, 3989888), (532608, 3981348), (536256, 3954264), (539904, 3927546), (543704, 3900096), (551152, 3847392), (561078, 3779328), (568764, 3728256), (569984, 3720276), (573888, 3694968), (577792, 3670002), (583416, 3634624), (584136, 3630144), (588672, 3602172), (592249, 3580416), (593408, 3573423), (596736, 3553494), (599184, 3538976), (600362, 3532032), (605024, 3504816), (607392, 3491152), (611667, 3466752), (612864, 3459981), (615828, 3443328), (620046, 3419904), (621376, 3412584), (629888, 3366468), (641232, 3306912), (645624, 3284416), (650016, 3262224), (654591, 3239424), (655872, 3233097), (659044, 3217536), (663558, 3195648), (667584, 3176376), (676856, 3132864), (677376, 3130459), (680652, 3115392), (681492, 3111552), (686128, 3090528), (686784, 3087576), (691456, 3066714), (696192, 3045852), (699048, 3033408), (708624, 2992416), (710144, 2986011), (715008, 2965698), (718466, 2951424), (737856, 2873864), (748104, 2834496), (758352, 2796192), (761463, 2784768), (765184, 2771226), (771894, 2747136), (772632, 2744512), (777888, 2725968), (778848, 2722608), (783216, 2707424), (784896, 2701629), (794094, 2670336), (798912, 2654232), (804384, 2636176), (809856, 2618364), (815556, 2600064), (821104, 2582496), (826728, 2564928), (841617, 2519552), (843264, 2514631), (853146, 2485504), (854976, 2480184), (860832, 2463312), (866688, 2446668), (872788, 2429568), (876204, 2420096), (883008, 2401448), (884744, 2396736), (890112, 2382282), (895104, 2368996), (900543, 2354688), (907536, 2336544), (908656, 2333664), (915712, 2315682), (919296, 2306654), (923742, 2295552), (928256, 2284389), (930069, 2279936), (932064, 2275056), (944832, 2244312), (961848, 2204608), (975024, 2174816), (983808, 2155398), (988566, 2145024), (995337, 2130432), (997472, 2125872), (1001376, 2117584), (1009152, 2101267), (1011136, 2097144), (1015284, 2088576), (1020978, 2076928), (1022238, 2074368), (1029192, 2060352), (1030176, 2058384), (1037184, 2044476), (1038464, 2041956), (1044288, 2030568), (1048572, 2022272), (1058792, 2002752), (1062936, 1994944), (1065216, 1990674), (1072512, 1977132), (1077699, 1967616), (1079808, 1963773), (1087408, 1950048), (1102304, 1923696), (1122156, 1889664), (1137528, 1864128), (1139968, 1860138), (1147776, 1847484), (1153327, 1838592), (1155584, 1835001), (1157841, 1831424), (1166832, 1817312), (1168272, 1815072), (1177344, 1801086), (1184498, 1790208), (1191141, 1780224), (1193472, 1776747), (1198368, 1769488), (1200724, 1766016), (1210048, 1752408), (1214784, 1745576), (1223334, 1733376), (1231656, 1721664), (1240092, 1709952), (1242752, 1706292), (1259776, 1683234), (1282464, 1653456), (1291248, 1642208), (1300032, 1631112), (1309182, 1619712), (1318088, 1608768), (1327116, 1597824), (1335168, 1588188), (1353712, 1566432), (1361304, 1557696), (1362984, 1555776), (1372256, 1545264), (1373568, 1543788), (1382912, 1533357), (1385613, 1530368), (1392384, 1522926), (1398096, 1516704), (1417248, 1496208), (1430016, 1482849), (1436932, 1475712)]