2054232239472

素因数分解:

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

素因数の和:252

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 31, 36, 37, 38, 42, 48, 49, 54, 56, 57, 61, 62, 63, 72, 73, 74, 76, 84, 93, 98, 108, 111, 112, 114, 122, 124, 126, 133, 144, 146, 147, 148, 152, 168, 171, 183, 186, 189, 196, 216, 217, 219, 222, 228, 244, 248, 252, 259, 266, 279, 292, 294, 296, 304, 333, 336, 342, 366, 372, 378, 392, 399, 427, 432, 434, 438, 441, 444, 456, 488, 496, 504, 511, 513, 518, 532, 549, 558, 584, 588, 589, 592, 651, 657, 666, 684, 703, 732, 744, 756, 777, 784, 798, 837, 854, 868, 876, 882, 888, 912, 931, 976, 999, 1008, 1022, 1026, 1036, 1064, 1098, 1116, 1147, 1159, 1168, 1176, 1178, 1197, 1281, 1302, 1314, 1323, 1332, 1368, 1387, 1406, 1464, 1488, 1512, 1519, 1533, 1554, 1596, 1647, 1674, 1708, 1736, 1752, 1764, 1767, 1776, 1813, 1862, 1891, 1953, 1971, 1998, 2044, 2052, 2072, 2109, 2128, 2196, 2232, 2257, 2263, 2294, 2318, 2331, 2352, 2356, 2394, 2562, 2604, 2628, 2646, 2664, 2701, 2736, 2774, 2793, 2812, 2928, 2989, 3024, 3038, 3066, 3108, 3192, 3294, 3348, 3416, 3441, 3472, 3477, 3504, 3528, 3534, 3577, 3591, 3626, 3724, 3782, 3843, 3906, 3942, 3996, 4088, 4104, 4123, 4144, 4161, 4218, 4392, 4453, 4464, 4514, 4526, 4557, 4588, 4599, 4636, 4662, 4712, 4788, 4921, 5124, 5208, 5256, 5292, 5301, 5328, 5402, 5439, 5548, 5586, 5624, 5673, 5859, 5978, 6076, 6132, 6216, 6327, 6384, 6588, 6696, 6771, 6789, 6832, 6882, 6954, 6993, 7056, 7068, 7154, 7182, 7252, 7448, 7564, 7686, 7812, 7884, 7992, 8029, 8103, 8113, 8176, 8208, 8246, 8322, 8379, 8436, 8784, 8906, 8967, 9028, 9052, 9114, 9176, 9198, 9272, 9324, 9424, 9576, 9709, 9842, 10248, 10323, 10416, 10431, 10512, 10584, 10602, 10731, 10804, 10878, 11096, 11172, 11248, 11346, 11529, 11718, 11956, 12152, 12264, 12369, 12432, 12483, 12654, 13176, 13237, 13359, 13392, 13542, 13578, 13671, 13764, 13797, 13908, 13986, 14136, 14308, 14364, 14504, 14763, 14896, 15128, 15372, 15624, 15768, 15799, 15841, 15903, 15984, 16058, 16206, 16226, 16317, 16492, 16644, 16758, 16872, 17019, 17812, 17934, 18056, 18104, 18228, 18352, 18396, 18544, 18648, 18907, 18981, 19152, 19418, 19684, 20313, 20367, 20496, 20646, 20862, 21168, 21204, 21462, 21608, 21756, 21793, 22192, 22344, 22692, 23058, 23436, 23912, 24087, 24304, 24309, 24339, 24528, 24738, 24966, 25137, 25308, 26352, 26474, 26718, 26901, 27084, 27156, 27342, 27528, 27594, 27816, 27972, 28272, 28616, 28728, 28861, 29008, 29127, 29526, 30256, 30744, 30969, 31171, 31248, 31293, 31536, 31598, 31682, 31806, 32116, 32193, 32412, 32452, 32634, 32984, 33288, 33516, 33744, 34038, 34447, 35624, 35868, 35929, 36112, 36208, 36456, 36792, 37107, 37296, 37449, 37814, 37962, 38836, 39368, 39711, 40077, 40626, 40734, 41013, 41292, 41724, 42408, 42883, 42924, 42997, 43216, 43512, 43586, 44289, 44688, 45384, 46116, 46872, 47397, 47523, 47824, 48174, 48618, 48678, 48951, 49476, 49932, 50274, 50616, 51057, 51319, 52948, 53436, 53802, 54168, 54312, 54684, 55056, 55188, 55632, 55944, 56203, 56721, 56791, 57232, 57456, 57722, 58254, 59052, 60939, 61101, 61488, 61938, 62342, 62586, 63196, 63364, 63612, 64232, 64386, 64824, 64904, 65268, 65379, 65968, 66576, 67032, 67963, 68076, 68894, 69967, 71248, 71736, 71858, 72261, 72912, 72927, 73017, 73584, 74214, 74898, 75628, 75924, 77672, 78736, 79422, 80154, 80703, 81252, 81468, 82026, 82584, 83448, 83731, 84607, 84816, 85766, 85848, 85994, 86583, 87024, 87172, 87381, 88578, 90768, 92232, 92659, 93513, 93744, 94794, 95046, 96348, 96579, 97236, 97356, 97902, 98952, 99864, 100548, 101232, 102114, 102638, 103341, 105896, 106872, 107604, 107787, 108336, 108624, 109368, 110376, 110593, 110887, 111321, 111888, 112406, 113442, 113582, 115444, 116508, 118104, 119133, 120231, 121878, 122202, 123876, 124684, 125172, 126392, 126728, 127224, 128464, 128649, 128772, 128991, 129648, 129808, 130536, 130758, 132349, 132867, 134064, 135926, 136152, 137788, 138043, 139934, 142191, 142569, 143472, 143716, 144522, 145854, 146034, 148428, 149796, 151256, 151848, 152551, 153957, 155344, 158844, 160308, 161406, 162504, 162936, 164052, 164761, 165168, 166896, 167462, 168609, 169214, 170163, 170373, 171532, 171696, 171988, 173166, 174344, 174762, 177156, 184464, 185318, 187026, 189588, 190092, 192696, 193158, 194472, 194712, 195804, 196137, 197904, 199728, 201096, 203889, 204228, 205276, 206682, 209901, 211792, 213744, 215208, 215574, 216783, 218197, 218736, 219051, 220752, 221186, 221774, 222642, 224812, 226884, 227164, 230888, 233016, 236208, 238266, 240462, 243756, 244404, 247752, 249368, 250344, 251193, 251503, 252784, 253456, 253821, 254448, 257298, 257544, 257982, 259749, 261072, 261516, 262143, 264698, 265734, 271852, 272304, 275576, 276086, 277977, 279868, 280539, 284382, 285138, 287432, 289044, 291708, 292068, 296856, 299592, 300181, 300979, 302512, 303696, 305102, 307914, 310023, 317688, 320616, 322812, 323361, 325008, 325872, 328104, 329522, 331779, 332661, 334924, 337218, 338428, 340326, 340746, 343064, 343976, 346332, 348688, 349524, 354312, 357399, 359233, 370636, 374052, 379176, 380184, 385392, 385947, 386316, 386973, 388944, 389424, 391608, 392274, 397047, 402192, 407778, 408456, 410552, 413364, 414129, 419802, 426573, 427707, 430416, 431148, 433566, 436394, 438102, 442372, 443548, 445284, 449624, 453768, 454328, 457653, 461776, 461871, 466032, 476532, 480924, 487512, 488808, 489769, 494283, 495504, 498736, 500688, 502386, 503006, 505827, 507642, 510489, 511119, 514596, 515088, 515964, 519498, 523032, 524286, 529396, 531468, 543704, 551152, 552172, 555954, 559736, 561078, 568764, 570276, 574864, 578088, 583416, 584136, 586117, 588411, 592249, 593712, 599184, 600362, 601958, 610204, 611667, 615828, 620046, 629703, 635376, 641232, 645624, 646722, 654591, 656208, 659044, 663558, 665322, 669848, 674436, 676856, 680652, 681492, 686128, 687952, 692664, 699048, 708624, 714798, 718466, 741272, 748104, 753579, 754509, 758352, 760368, 761463, 771894, 772632, 773946, 779247, 783216, 784548, 794094, 815556, 816912, 821104, 826728, 828258, 833931, 839604, 841617, 853146, 855414, 862296, 867132, 872788, 876204, 884744, 887096, 890568, 899248, 900543, 902937, 907536, 908656, 915306, 923742, 930069, 953064, 961848, 966301, 970083, 975024, 977616, 979538, 988566, 995337, 997983, 1004772, 1006012, 1011654, 1015284, 1020978, 1022238, 1029192, 1031928, 1038996, 1046064, 1048572, 1058792, 1062936, 1067857, 1077699, 1087408, 1104344, 1111908, 1119472, 1122156, 1137528, 1140552, 1153327, 1156176, 1157841, 1160919, 1166832, 1168272, 1172234, 1176822, 1184498, 1191141, 1200724, 1203916, 1220408, 1223334, 1231656, 1240092, 1242387, 1259406, 1291248, 1293444, 1309182, 1318088, 1327116, 1329373, 1330644, 1339696, 1348872, 1353712, 1361304, 1362984, 1372959, 1385328, 1385613, 1398096, 1429596, 1436932, 1469307, 1482544, 1482849, 1496208, 1507158, 1509018, 1517481, 1522926, 1533357, 1543788, 1545264, 1547892, 1558494, 1569096, 1588188, 1590889, 1631112, 1653456, 1656516, 1667862, 1679208, 1683234, 1706292, 1710828, 1724592, 1734264, 1745576, 1752408, 1758351, 1760521, 1769488, 1774192, 1776747, 1781136, 1801086, 1805874, 1830612, 1835001, 1847484, 1860138, 1889109, 1906128, 1923696, 1932602, 1940166, 1959076, 1963773, 1977132, 1990674, 1995966, 2009544, 2012024, 2023308, 2030568, 2041956, 2044476, 2058384, 2063856, 2077992, 2097144, 2101267, 2106853, 2117584, 2125872, 2135714, 2155398, 2208688, 2223816, 2244312, 2260737, 2263527, 2275056, 2281104, 2284389, 2306654, 2315682, 2321838, 2344468, 2353644, 2368996, 2382282, 2401448, 2407832, 2440816, 2446668, 2463312, 2480184, 2484774, 2501793, 2514631, 2518812, 2586888, 2618364, 2622817, 2636176, 2654232, 2658746, 2661288, 2697744, 2701629, 2708811, 2722608, 2725968, 2745918, 2771226, 2859192, 2873864, 2898903, 2938614, 2965698, 2986011, 2993949, 3014316, 3018036, 3034962, 3045852, 3066714, 3087576, 3095784, 3116988, 3130459, 3138192, 3176376, 3181778, 3203571, 3233097, 3262224, 3313032, 3335724, 3358416, 3366468, 3412584, 3421656, 3428383, 3459981, 3468528, 3491152, 3504816, 3516702, 3521042, 3553494, 3573423, 3602172, 3611748, 3661224, 3670002, 3694968, 3720276, 3727161, 3778218, 3865204, 3880332, 3918152, 3927546, 3954264, 3981348, 3988119, 3991932, 4019088, 4024048, 4046616, 4061136, 4083912, 4088952, 4102819, 4118877, 4145743, 4155984, 4194288, 4202534, 4213706, 4271428, 4310796, 4407921, 4447632, 4448547, 4488624, 4521474, 4527054, 4568778, 4613308, 4631364, 4643676, 4688936, 4707288, 4737992, 4764564, 4772667, 4802896, 4815664, 4893336, 4960368, 4969548, 5003586, 5029262, 5037624, 5107591, 5173776, 5236728, 5245634, 5275053, 5281563, 5308464, 5317492, 5322576, 5330241, 5403258, 5417622, 5491836, 5542452, 5718384, 5747728, 5797806, 5877228, 5891319, 5931396, 5972022, 5987898, 6028632, 6036072, 6069924, 6091704, 6133428, 6175152, 6191568, 6233976, 6260918, 6303801, 6320559, 6352752, 6363556, 6407142, 6466194, 6626064, 6671448, 6732936, 6764107, 6790581, 6825168, 6843312, 6856766, 6919962, 7033404, 7042084, 7106988, 7146846, 7204344, 7223496, 7322448, 7340004, 7389936, 7440552, 7454322, 7543893, 7556436, 7730408, 7760664, 7836304, 7855092, 7868451, 7908528, 7962696, 7976238, 7983864, 8073289, 8093232, 8104887, 8126433, 8167824, 8177904, 8205638, 8237754, 8291486, 8405068, 8427412, 8542856, 8621592, 8696709, 8815842, 8897094, 9042948, 9054108, 9137556, 9226616, 9262728, 9287352, 9305611, 9377872, 9391377, 9414576, 9475984, 9529128, 9545334, 9610713, 9699291, 9786672, 9939096, 10007172, 10058524, 10075248, 10215182, 10285149, 10379943, 10473456, 10491268, 10550106, 10563126, 10634984, 10660482, 10806516, 10835244, 10983672, 11084904, 11136223, 11595612, 11754456, 11782638, 11862792, 11944044, 11964357, 11975796, 12057264, 12072144, 12139848, 12183408, 12266856, 12308457, 12437229, 12467952, 12521836, 12607602, 12641118, 12727112, 12814284, 12932388, 13223763, 13342896, 13465872, 13528214, 13581162, 13713532, 13839924, 14066808, 14084168, 14213976, 14293692, 14318001, 14408688, 14446992, 14680008, 14881104, 14908644, 15087786, 15112872, 15322773, 15460816, 15521328, 15710184, 15736902, 15825159, 15844689, 15925392, 15952476, 15967728, 15990723, 16146578, 16209774, 16252866, 16411276, 16475508, 16582972, 16810136, 16854824, 17085712, 17243184, 17393418, 17631684, 17794188, 18085896, 18108216, 18275112, 18359719, 18453232, 18525456, 18574704, 18611222, 18782754, 18911403, 18961677, 19058256, 19090668, 19221426, 19398582, 19878192, 20014344, 20117048, 20292321, 20430364, 20570298, 20759886, 20982536, 21100212, 21126252, 21269968, 21320964, 21613032, 21670488, 21913213, 21967344, 22169808, 22272446, 22631679, 23191224, 23508912, 23565276, 23605353, 23725584, 23888088, 23928714, 23951592, 24219867, 24279696, 24533712, 24616914, 24874458, 25043672, 25215204, 25282236, 25454224, 25628568, 25864776, 26090127, 26447526, 27056428, 27162324, 27427064, 27679848, 27916833, 28133616, 28168336, 28174131, 28427952, 28587384, 28636002, 28832139, 29360016, 29817288, 30175572, 30225744, 30645546, 30855447, 31139829, 31420368, 31473804, 31650318, 31689378, 31904952, 31981446, 32293156, 32419548, 32505732, 32822552, 32951016, 33165944, 33408669, 33620272, 33709648, 34786836, 35263368, 35588376, 35753137, 35893071, 36171792, 36216432, 36550224, 36719438, 36925371, 37222444, 37311687, 37565508, 37822806, 37923354, 38181336, 38442852, 38797164, 40028688, 40234096, 40584642, 40860728, 41140596, 41519772, 41965072, 42200424, 42252504, 42641928, 42954003, 43226064, 43340976, 43826426, 44544892, 45263358, 45968319, 46382448, 47130552, 47210706, 47534067, 47776176, 47857428, 47903184, 48439734, 49233828, 49748916, 50087344, 50430408, 50564472, 51257136, 51729552, 52180254, 52895052, 54112856, 54324648, 54854128, 55079157, 55359696, 55833666, 56348262, 56734209, 56885031, 57174768, 57272004, 57664278, 59634576, 60351144, 60876963, 61291092, 61710894, 62279658, 62947608, 63300636, 63378756, 63809904, 63962892, 64586312, 64839096, 65011464, 65139277, 65645104, 65739639, 65902032, 66331888, 66817338, 67895037, 69573672, 70526736, 70816059, 71176752, 71506274, 71786142, 72659601, 73438876, 73850742, 74444888, 74623374, 75131016, 75645612, 75846708, 76362672, 76885704, 77594328, 77953561, 81169284, 81721456, 82281192, 83039544, 83750499, 84400848, 84505008, 84522393, 85283856, 85908006, 87652852, 89089784, 90526716, 91936638, 92566341, 94261104, 94421412, 95068134, 95714856, 96879468, 97044229, 98467656, 99497832, 100226007, 100860816, 101128944, 104360508, 105790104, 107259411, 108225712, 108649296, 110158314, 110776113, 111667332, 111935061, 112696524, 113468418, 113770062, 114544008, 115328556, 120702288, 121753926, 122582184, 123421788, 124559316, 125895216, 126601272, 126757512, 127925784, 128518033, 129172624, 129678192, 130022928, 130278554, 131479278, 133634676, 135790074, 137904957, 139147344, 141632118, 143012548, 143572284, 145319202, 146877752, 147701484, 148889776, 149246748, 150262032, 151291224, 151693416, 153392491, 153771408, 155188656, 155907122, 162338568, 164562384, 165237471, 166079088, 167500998, 169044786, 171816012, 175305704, 178179568, 181053432, 182630889, 183873276, 185132682, 188842824, 190136268, 191429712, 193758936, 194088458, 195417831, 196935312, 197218917, 198995664, 200452014, 208721016, 211580208, 214518822, 217978803, 220316628, 221552226, 223334664, 223870122, 225393048, 226936836, 227540124, 229088016, 230657112, 233860683, 243507852, 245164368, 246843576, 249118632, 250271959, 251251497, 253202544, 253515024, 255851568, 257036066, 260557108, 262958556, 267269352, 271580148, 275809914, 283264236, 286025096, 287144568, 290638404, 291132687, 293755504, 295402968, 298493496, 300678021, 302582448, 303386832, 306784982, 311814244, 321778233, 324677136, 330474942, 335001996, 338089572, 343632024, 350611408, 362106864, 365261778, 367746552, 370265364, 377685648, 380272536, 385554099, 387517872, 388176916, 390835662, 394437834, 400904028, 417442032, 429037644, 435957606, 440633256, 443104452, 446669328, 447740244, 450786096, 453873672, 455080248, 460177473, 461314224, 467721366, 487015704, 493687152, 495712413, 498237264, 500543918, 502502994, 514072132, 521114216, 525917112, 534538704, 543160296, 551619828, 566528472, 572050192, 574289136, 581276808, 582265374, 586253493, 590805936, 591656751, 596986992, 601356042, 613569964, 623628488, 643556466, 660949884, 670003992, 676179144, 679309603, 687264048, 701582049, 730523556, 735493104, 740530728, 750815877, 760545072, 771108198, 776353832, 781671324, 788875668, 801808056, 858075288, 871915212, 873398061, 881266512, 886208904, 895480488, 907747344, 910160496, 920354946, 935442732, 965334699, 974031408, 991424826, 1001087836, 1005005988, 1028144264, 1042228432, 1051834224, 1086320592, 1103239656, 1133056944, 1156662297, 1162553616, 1164530748, 1172506986, 1183313502, 1202712084, 1227139928, 1247256976, 1287112932, 1321899768, 1340007984, 1352358288, 1358619206, 1380532419, 1403164098, 1461047112, 1481061456, 1501631754, 1542216396, 1552707664, 1563342648, 1577751336, 1603616112, 1716150576, 1743830424, 1746796122, 1758760479, 1772417808, 1790960976, 1840709892, 1870885464, 1930669398, 1982849652, 2002175672, 2010011976, 2037928809, 2056288528, 2104746147, 2206479312, 2252447631, 2313324594, 2329061496, 2345013972, 2366627004, 2405424168, 2454279856, 2574225864, 2620194183, 2643799536, 2717238412, 2761064838, 2806328196, 2922094224, 3003263508, 3084432792, 3126685296, 3155502672, 3469986891, 3487660848, 3493592244, 3517520958, 3681419784, 3741770928, 3861338796, 3965699304, 4004351344, 4020023952, 4075857618, 4141597257, 4209492294, 4504895262, 4626649188, 4658122992, 4690027944, 4733254008, 4755167221, 4810848336, 5148451728, 5240388366, 5434476824, 5522129676, 5612656392, 6006527016, 6113786427, 6168865584, 6757342893, 6939973782, 6987184488, 7035041916, 7362839568, 7722677592, 7931398608, 8151715236, 8283194514, 8418984588, 9009790524, 9253298376, 9380055888, 9466508016, 9510334442, 10480776732, 10868953648, 11044259352, 11225312784, 12013054032, 12227572854, 13514685786, 13879947564, 13974368976, 14070083832, 14265501663, 15445355184, 16303430472, 16566389028, 16837969176, 18019581048, 18341359281, 18506596752, 19020668884, 20961553464, 22088518704, 24455145708, 27029371572, 27759895128, 28140167664, 28531003326, 32606860944, 33132778056, 33675938352, 36039162096, 36682718562, 38041337768, 41923106928, 42796504989, 48910291416, 54058743144, 55519790256, 57062006652, 66265556112, 73365437124, 76082675536, 85593009978, 97820582832, 108117486288, 114124013304, 128389514967, 146730874248, 171186019956, 228248026608, 256779029934, 293461748496, 342372039912, 513558059868, 684744079824, 1027116119736, 2054232239472]

約数ペア:

[(1, 2054232239472), (2, 1027116119736), (3, 684744079824), (4, 513558059868), (6, 342372039912), (7, 293461748496), (8, 256779029934), (9, 228248026608), (12, 171186019956), (14, 146730874248), (16, 128389514967), (18, 114124013304), (19, 108117486288), (21, 97820582832), (24, 85593009978), (27, 76082675536), (28, 73365437124), (31, 66265556112), (36, 57062006652), (37, 55519790256), (38, 54058743144), (42, 48910291416), (48, 42796504989), (49, 41923106928), (54, 38041337768), (56, 36682718562), (57, 36039162096), (61, 33675938352), (62, 33132778056), (63, 32606860944), (72, 28531003326), (73, 28140167664), (74, 27759895128), (76, 27029371572), (84, 24455145708), (93, 22088518704), (98, 20961553464), (108, 19020668884), (111, 18506596752), (112, 18341359281), (114, 18019581048), (122, 16837969176), (124, 16566389028), (126, 16303430472), (133, 15445355184), (144, 14265501663), (146, 14070083832), (147, 13974368976), (148, 13879947564), (152, 13514685786), (168, 12227572854), (171, 12013054032), (183, 11225312784), (186, 11044259352), (189, 10868953648), (196, 10480776732), (216, 9510334442), (217, 9466508016), (219, 9380055888), (222, 9253298376), (228, 9009790524), (244, 8418984588), (248, 8283194514), (252, 8151715236), (259, 7931398608), (266, 7722677592), (279, 7362839568), (292, 7035041916), (294, 6987184488), (296, 6939973782), (304, 6757342893), (333, 6168865584), (336, 6113786427), (342, 6006527016), (366, 5612656392), (372, 5522129676), (378, 5434476824), (392, 5240388366), (399, 5148451728), (427, 4810848336), (432, 4755167221), (434, 4733254008), (438, 4690027944), (441, 4658122992), (444, 4626649188), (456, 4504895262), (488, 4209492294), (496, 4141597257), (504, 4075857618), (511, 4020023952), (513, 4004351344), (518, 3965699304), (532, 3861338796), (549, 3741770928), (558, 3681419784), (584, 3517520958), (588, 3493592244), (589, 3487660848), (592, 3469986891), (651, 3155502672), (657, 3126685296), (666, 3084432792), (684, 3003263508), (703, 2922094224), (732, 2806328196), (744, 2761064838), (756, 2717238412), (777, 2643799536), (784, 2620194183), (798, 2574225864), (837, 2454279856), (854, 2405424168), (868, 2366627004), (876, 2345013972), (882, 2329061496), (888, 2313324594), (912, 2252447631), (931, 2206479312), (976, 2104746147), (999, 2056288528), (1008, 2037928809), (1022, 2010011976), (1026, 2002175672), (1036, 1982849652), (1064, 1930669398), (1098, 1870885464), (1116, 1840709892), (1147, 1790960976), (1159, 1772417808), (1168, 1758760479), (1176, 1746796122), (1178, 1743830424), (1197, 1716150576), (1281, 1603616112), (1302, 1577751336), (1314, 1563342648), (1323, 1552707664), (1332, 1542216396), (1368, 1501631754), (1387, 1481061456), (1406, 1461047112), (1464, 1403164098), (1488, 1380532419), (1512, 1358619206), (1519, 1352358288), (1533, 1340007984), (1554, 1321899768), (1596, 1287112932), (1647, 1247256976), (1674, 1227139928), (1708, 1202712084), (1736, 1183313502), (1752, 1172506986), (1764, 1164530748), (1767, 1162553616), (1776, 1156662297), (1813, 1133056944), (1862, 1103239656), (1891, 1086320592), (1953, 1051834224), (1971, 1042228432), (1998, 1028144264), (2044, 1005005988), (2052, 1001087836), (2072, 991424826), (2109, 974031408), (2128, 965334699), (2196, 935442732), (2232, 920354946), (2257, 910160496), (2263, 907747344), (2294, 895480488), (2318, 886208904), (2331, 881266512), (2352, 873398061), (2356, 871915212), (2394, 858075288), (2562, 801808056), (2604, 788875668), (2628, 781671324), (2646, 776353832), (2664, 771108198), (2701, 760545072), (2736, 750815877), (2774, 740530728), (2793, 735493104), (2812, 730523556), (2928, 701582049), (2989, 687264048), (3024, 679309603), (3038, 676179144), (3066, 670003992), (3108, 660949884), (3192, 643556466), (3294, 623628488), (3348, 613569964), (3416, 601356042), (3441, 596986992), (3472, 591656751), (3477, 590805936), (3504, 586253493), (3528, 582265374), (3534, 581276808), (3577, 574289136), (3591, 572050192), (3626, 566528472), (3724, 551619828), (3782, 543160296), (3843, 534538704), (3906, 525917112), (3942, 521114216), (3996, 514072132), (4088, 502502994), (4104, 500543918), (4123, 498237264), (4144, 495712413), (4161, 493687152), (4218, 487015704), (4392, 467721366), (4453, 461314224), (4464, 460177473), (4514, 455080248), (4526, 453873672), (4557, 450786096), (4588, 447740244), (4599, 446669328), (4636, 443104452), (4662, 440633256), (4712, 435957606), (4788, 429037644), (4921, 417442032), (5124, 400904028), (5208, 394437834), (5256, 390835662), (5292, 388176916), (5301, 387517872), (5328, 385554099), (5402, 380272536), (5439, 377685648), (5548, 370265364), (5586, 367746552), (5624, 365261778), (5673, 362106864), (5859, 350611408), (5978, 343632024), (6076, 338089572), (6132, 335001996), (6216, 330474942), (6327, 324677136), (6384, 321778233), (6588, 311814244), (6696, 306784982), (6771, 303386832), (6789, 302582448), (6832, 300678021), (6882, 298493496), (6954, 295402968), (6993, 293755504), (7056, 291132687), (7068, 290638404), (7154, 287144568), (7182, 286025096), (7252, 283264236), (7448, 275809914), (7564, 271580148), (7686, 267269352), (7812, 262958556), (7884, 260557108), (7992, 257036066), (8029, 255851568), (8103, 253515024), (8113, 253202544), (8176, 251251497), (8208, 250271959), (8246, 249118632), (8322, 246843576), (8379, 245164368), (8436, 243507852), (8784, 233860683), (8906, 230657112), (8967, 229088016), (9028, 227540124), (9052, 226936836), (9114, 225393048), (9176, 223870122), (9198, 223334664), (9272, 221552226), (9324, 220316628), (9424, 217978803), (9576, 214518822), (9709, 211580208), (9842, 208721016), (10248, 200452014), (10323, 198995664), (10416, 197218917), (10431, 196935312), (10512, 195417831), (10584, 194088458), (10602, 193758936), (10731, 191429712), (10804, 190136268), (10878, 188842824), (11096, 185132682), (11172, 183873276), (11248, 182630889), (11346, 181053432), (11529, 178179568), (11718, 175305704), (11956, 171816012), (12152, 169044786), (12264, 167500998), (12369, 166079088), (12432, 165237471), (12483, 164562384), (12654, 162338568), (13176, 155907122), (13237, 155188656), (13359, 153771408), (13392, 153392491), (13542, 151693416), (13578, 151291224), (13671, 150262032), (13764, 149246748), (13797, 148889776), (13908, 147701484), (13986, 146877752), (14136, 145319202), (14308, 143572284), (14364, 143012548), (14504, 141632118), (14763, 139147344), (14896, 137904957), (15128, 135790074), (15372, 133634676), (15624, 131479278), (15768, 130278554), (15799, 130022928), (15841, 129678192), (15903, 129172624), (15984, 128518033), (16058, 127925784), (16206, 126757512), (16226, 126601272), (16317, 125895216), (16492, 124559316), (16644, 123421788), (16758, 122582184), (16872, 121753926), (17019, 120702288), (17812, 115328556), (17934, 114544008), (18056, 113770062), (18104, 113468418), (18228, 112696524), (18352, 111935061), (18396, 111667332), (18544, 110776113), (18648, 110158314), (18907, 108649296), (18981, 108225712), (19152, 107259411), (19418, 105790104), (19684, 104360508), (20313, 101128944), (20367, 100860816), (20496, 100226007), (20646, 99497832), (20862, 98467656), (21168, 97044229), (21204, 96879468), (21462, 95714856), (21608, 95068134), (21756, 94421412), (21793, 94261104), (22192, 92566341), (22344, 91936638), (22692, 90526716), (23058, 89089784), (23436, 87652852), (23912, 85908006), (24087, 85283856), (24304, 84522393), (24309, 84505008), (24339, 84400848), (24528, 83750499), (24738, 83039544), (24966, 82281192), (25137, 81721456), (25308, 81169284), (26352, 77953561), (26474, 77594328), (26718, 76885704), (26901, 76362672), (27084, 75846708), (27156, 75645612), (27342, 75131016), (27528, 74623374), (27594, 74444888), (27816, 73850742), (27972, 73438876), (28272, 72659601), (28616, 71786142), (28728, 71506274), (28861, 71176752), (29008, 70816059), (29127, 70526736), (29526, 69573672), (30256, 67895037), (30744, 66817338), (30969, 66331888), (31171, 65902032), (31248, 65739639), (31293, 65645104), (31536, 65139277), (31598, 65011464), (31682, 64839096), (31806, 64586312), (32116, 63962892), (32193, 63809904), (32412, 63378756), (32452, 63300636), (32634, 62947608), (32984, 62279658), (33288, 61710894), (33516, 61291092), (33744, 60876963), (34038, 60351144), (34447, 59634576), (35624, 57664278), (35868, 57272004), (35929, 57174768), (36112, 56885031), (36208, 56734209), (36456, 56348262), (36792, 55833666), (37107, 55359696), (37296, 55079157), (37449, 54854128), (37814, 54324648), (37962, 54112856), (38836, 52895052), (39368, 52180254), (39711, 51729552), (40077, 51257136), (40626, 50564472), (40734, 50430408), (41013, 50087344), (41292, 49748916), (41724, 49233828), (42408, 48439734), (42883, 47903184), (42924, 47857428), (42997, 47776176), (43216, 47534067), (43512, 47210706), (43586, 47130552), (44289, 46382448), (44688, 45968319), (45384, 45263358), (46116, 44544892), (46872, 43826426), (47397, 43340976), (47523, 43226064), (47824, 42954003), (48174, 42641928), (48618, 42252504), (48678, 42200424), (48951, 41965072), (49476, 41519772), (49932, 41140596), (50274, 40860728), (50616, 40584642), (51057, 40234096), (51319, 40028688), (52948, 38797164), (53436, 38442852), (53802, 38181336), (54168, 37923354), (54312, 37822806), (54684, 37565508), (55056, 37311687), (55188, 37222444), (55632, 36925371), (55944, 36719438), (56203, 36550224), (56721, 36216432), (56791, 36171792), (57232, 35893071), (57456, 35753137), (57722, 35588376), (58254, 35263368), (59052, 34786836), (60939, 33709648), (61101, 33620272), (61488, 33408669), (61938, 33165944), (62342, 32951016), (62586, 32822552), (63196, 32505732), (63364, 32419548), (63612, 32293156), (64232, 31981446), (64386, 31904952), (64824, 31689378), (64904, 31650318), (65268, 31473804), (65379, 31420368), (65968, 31139829), (66576, 30855447), (67032, 30645546), (67963, 30225744), (68076, 30175572), (68894, 29817288), (69967, 29360016), (71248, 28832139), (71736, 28636002), (71858, 28587384), (72261, 28427952), (72912, 28174131), (72927, 28168336), (73017, 28133616), (73584, 27916833), (74214, 27679848), (74898, 27427064), (75628, 27162324), (75924, 27056428), (77672, 26447526), (78736, 26090127), (79422, 25864776), (80154, 25628568), (80703, 25454224), (81252, 25282236), (81468, 25215204), (82026, 25043672), (82584, 24874458), (83448, 24616914), (83731, 24533712), (84607, 24279696), (84816, 24219867), (85766, 23951592), (85848, 23928714), (85994, 23888088), (86583, 23725584), (87024, 23605353), (87172, 23565276), (87381, 23508912), (88578, 23191224), (90768, 22631679), (92232, 22272446), (92659, 22169808), (93513, 21967344), (93744, 21913213), (94794, 21670488), (95046, 21613032), (96348, 21320964), (96579, 21269968), (97236, 21126252), (97356, 21100212), (97902, 20982536), (98952, 20759886), (99864, 20570298), (100548, 20430364), (101232, 20292321), (102114, 20117048), (102638, 20014344), (103341, 19878192), (105896, 19398582), (106872, 19221426), (107604, 19090668), (107787, 19058256), (108336, 18961677), (108624, 18911403), (109368, 18782754), (110376, 18611222), (110593, 18574704), (110887, 18525456), (111321, 18453232), (111888, 18359719), (112406, 18275112), (113442, 18108216), (113582, 18085896), (115444, 17794188), (116508, 17631684), (118104, 17393418), (119133, 17243184), (120231, 17085712), (121878, 16854824), (122202, 16810136), (123876, 16582972), (124684, 16475508), (125172, 16411276), (126392, 16252866), (126728, 16209774), (127224, 16146578), (128464, 15990723), (128649, 15967728), (128772, 15952476), (128991, 15925392), (129648, 15844689), (129808, 15825159), (130536, 15736902), (130758, 15710184), (132349, 15521328), (132867, 15460816), (134064, 15322773), (135926, 15112872), (136152, 15087786), (137788, 14908644), (138043, 14881104), (139934, 14680008), (142191, 14446992), (142569, 14408688), (143472, 14318001), (143716, 14293692), (144522, 14213976), (145854, 14084168), (146034, 14066808), (148428, 13839924), (149796, 13713532), (151256, 13581162), (151848, 13528214), (152551, 13465872), (153957, 13342896), (155344, 13223763), (158844, 12932388), (160308, 12814284), (161406, 12727112), (162504, 12641118), (162936, 12607602), (164052, 12521836), (164761, 12467952), (165168, 12437229), (166896, 12308457), (167462, 12266856), (168609, 12183408), (169214, 12139848), (170163, 12072144), (170373, 12057264), (171532, 11975796), (171696, 11964357), (171988, 11944044), (173166, 11862792), (174344, 11782638), (174762, 11754456), (177156, 11595612), (184464, 11136223), (185318, 11084904), (187026, 10983672), (189588, 10835244), (190092, 10806516), (192696, 10660482), (193158, 10634984), (194472, 10563126), (194712, 10550106), (195804, 10491268), (196137, 10473456), (197904, 10379943), (199728, 10285149), (201096, 10215182), (203889, 10075248), (204228, 10058524), (205276, 10007172), (206682, 9939096), (209901, 9786672), (211792, 9699291), (213744, 9610713), (215208, 9545334), (215574, 9529128), (216783, 9475984), (218197, 9414576), (218736, 9391377), (219051, 9377872), (220752, 9305611), (221186, 9287352), (221774, 9262728), (222642, 9226616), (224812, 9137556), (226884, 9054108), (227164, 9042948), (230888, 8897094), (233016, 8815842), (236208, 8696709), (238266, 8621592), (240462, 8542856), (243756, 8427412), (244404, 8405068), (247752, 8291486), (249368, 8237754), (250344, 8205638), (251193, 8177904), (251503, 8167824), (252784, 8126433), (253456, 8104887), (253821, 8093232), (254448, 8073289), (257298, 7983864), (257544, 7976238), (257982, 7962696), (259749, 7908528), (261072, 7868451), (261516, 7855092), (262143, 7836304), (264698, 7760664), (265734, 7730408), (271852, 7556436), (272304, 7543893), (275576, 7454322), (276086, 7440552), (277977, 7389936), (279868, 7340004), (280539, 7322448), (284382, 7223496), (285138, 7204344), (287432, 7146846), (289044, 7106988), (291708, 7042084), (292068, 7033404), (296856, 6919962), (299592, 6856766), (300181, 6843312), (300979, 6825168), (302512, 6790581), (303696, 6764107), (305102, 6732936), (307914, 6671448), (310023, 6626064), (317688, 6466194), (320616, 6407142), (322812, 6363556), (323361, 6352752), (325008, 6320559), (325872, 6303801), (328104, 6260918), (329522, 6233976), (331779, 6191568), (332661, 6175152), (334924, 6133428), (337218, 6091704), (338428, 6069924), (340326, 6036072), (340746, 6028632), (343064, 5987898), (343976, 5972022), (346332, 5931396), (348688, 5891319), (349524, 5877228), (354312, 5797806), (357399, 5747728), (359233, 5718384), (370636, 5542452), (374052, 5491836), (379176, 5417622), (380184, 5403258), (385392, 5330241), (385947, 5322576), (386316, 5317492), (386973, 5308464), (388944, 5281563), (389424, 5275053), (391608, 5245634), (392274, 5236728), (397047, 5173776), (402192, 5107591), (407778, 5037624), (408456, 5029262), (410552, 5003586), (413364, 4969548), (414129, 4960368), (419802, 4893336), (426573, 4815664), (427707, 4802896), (430416, 4772667), (431148, 4764564), (433566, 4737992), (436394, 4707288), (438102, 4688936), (442372, 4643676), (443548, 4631364), (445284, 4613308), (449624, 4568778), (453768, 4527054), (454328, 4521474), (457653, 4488624), (461776, 4448547), (461871, 4447632), (466032, 4407921), (476532, 4310796), (480924, 4271428), (487512, 4213706), (488808, 4202534), (489769, 4194288), (494283, 4155984), (495504, 4145743), (498736, 4118877), (500688, 4102819), (502386, 4088952), (503006, 4083912), (505827, 4061136), (507642, 4046616), (510489, 4024048), (511119, 4019088), (514596, 3991932), (515088, 3988119), (515964, 3981348), (519498, 3954264), (523032, 3927546), (524286, 3918152), (529396, 3880332), (531468, 3865204), (543704, 3778218), (551152, 3727161), (552172, 3720276), (555954, 3694968), (559736, 3670002), (561078, 3661224), (568764, 3611748), (570276, 3602172), (574864, 3573423), (578088, 3553494), (583416, 3521042), (584136, 3516702), (586117, 3504816), (588411, 3491152), (592249, 3468528), (593712, 3459981), (599184, 3428383), (600362, 3421656), (601958, 3412584), (610204, 3366468), (611667, 3358416), (615828, 3335724), (620046, 3313032), (629703, 3262224), (635376, 3233097), (641232, 3203571), (645624, 3181778), (646722, 3176376), (654591, 3138192), (656208, 3130459), (659044, 3116988), (663558, 3095784), (665322, 3087576), (669848, 3066714), (674436, 3045852), (676856, 3034962), (680652, 3018036), (681492, 3014316), (686128, 2993949), (687952, 2986011), (692664, 2965698), (699048, 2938614), (708624, 2898903), (714798, 2873864), (718466, 2859192), (741272, 2771226), (748104, 2745918), (753579, 2725968), (754509, 2722608), (758352, 2708811), (760368, 2701629), (761463, 2697744), (771894, 2661288), (772632, 2658746), (773946, 2654232), (779247, 2636176), (783216, 2622817), (784548, 2618364), (794094, 2586888), (815556, 2518812), (816912, 2514631), (821104, 2501793), (826728, 2484774), (828258, 2480184), (833931, 2463312), (839604, 2446668), (841617, 2440816), (853146, 2407832), (855414, 2401448), (862296, 2382282), (867132, 2368996), (872788, 2353644), (876204, 2344468), (884744, 2321838), (887096, 2315682), (890568, 2306654), (899248, 2284389), (900543, 2281104), (902937, 2275056), (907536, 2263527), (908656, 2260737), (915306, 2244312), (923742, 2223816), (930069, 2208688), (953064, 2155398), (961848, 2135714), (966301, 2125872), (970083, 2117584), (975024, 2106853), (977616, 2101267), (979538, 2097144), (988566, 2077992), (995337, 2063856), (997983, 2058384), (1004772, 2044476), (1006012, 2041956), (1011654, 2030568), (1015284, 2023308), (1020978, 2012024), (1022238, 2009544), (1029192, 1995966), (1031928, 1990674), (1038996, 1977132), (1046064, 1963773), (1048572, 1959076), (1058792, 1940166), (1062936, 1932602), (1067857, 1923696), (1077699, 1906128), (1087408, 1889109), (1104344, 1860138), (1111908, 1847484), (1119472, 1835001), (1122156, 1830612), (1137528, 1805874), (1140552, 1801086), (1153327, 1781136), (1156176, 1776747), (1157841, 1774192), (1160919, 1769488), (1166832, 1760521), (1168272, 1758351), (1172234, 1752408), (1176822, 1745576), (1184498, 1734264), (1191141, 1724592), (1200724, 1710828), (1203916, 1706292), (1220408, 1683234), (1223334, 1679208), (1231656, 1667862), (1240092, 1656516), (1242387, 1653456), (1259406, 1631112), (1291248, 1590889), (1293444, 1588188), (1309182, 1569096), (1318088, 1558494), (1327116, 1547892), (1329373, 1545264), (1330644, 1543788), (1339696, 1533357), (1348872, 1522926), (1353712, 1517481), (1361304, 1509018), (1362984, 1507158), (1372959, 1496208), (1385328, 1482849), (1385613, 1482544), (1398096, 1469307), (1429596, 1436932)]