628627302576

素因数分解:

$2^4\times 3^6\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:206

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 61, 63, 72, 73, 76, 78, 81, 84, 91, 98, 104, 108, 112, 114, 117, 122, 126, 133, 144, 146, 147, 152, 156, 162, 168, 171, 182, 183, 189, 196, 208, 216, 219, 228, 234, 243, 244, 247, 252, 266, 273, 292, 294, 304, 312, 324, 336, 342, 351, 364, 366, 378, 392, 399, 427, 432, 438, 441, 456, 468, 486, 488, 494, 504, 511, 513, 532, 546, 549, 567, 584, 588, 624, 637, 648, 657, 684, 702, 728, 729, 732, 741, 756, 784, 793, 798, 819, 854, 876, 882, 912, 931, 936, 949, 972, 976, 988, 1008, 1022, 1026, 1053, 1064, 1092, 1098, 1134, 1159, 1168, 1176, 1197, 1274, 1281, 1296, 1314, 1323, 1368, 1387, 1404, 1456, 1458, 1464, 1482, 1512, 1533, 1539, 1586, 1596, 1638, 1647, 1701, 1708, 1729, 1752, 1764, 1862, 1872, 1898, 1911, 1944, 1971, 1976, 2044, 2052, 2106, 2128, 2184, 2196, 2223, 2268, 2318, 2352, 2379, 2394, 2457, 2548, 2562, 2628, 2646, 2736, 2774, 2793, 2808, 2847, 2916, 2928, 2964, 2989, 3024, 3066, 3078, 3159, 3172, 3192, 3276, 3294, 3402, 3416, 3458, 3477, 3504, 3528, 3577, 3591, 3724, 3796, 3822, 3843, 3888, 3942, 3952, 3969, 4088, 4104, 4161, 4212, 4368, 4392, 4446, 4453, 4536, 4599, 4617, 4636, 4758, 4788, 4914, 4941, 5096, 5103, 5124, 5187, 5256, 5292, 5548, 5551, 5586, 5616, 5694, 5733, 5832, 5913, 5928, 5978, 6132, 6156, 6318, 6344, 6384, 6552, 6588, 6643, 6669, 6804, 6832, 6916, 6954, 7056, 7137, 7154, 7182, 7371, 7448, 7592, 7644, 7686, 7884, 7938, 8113, 8176, 8208, 8322, 8379, 8424, 8541, 8784, 8892, 8906, 8967, 9072, 9198, 9234, 9272, 9477, 9516, 9576, 9709, 9828, 9882, 10192, 10206, 10248, 10374, 10431, 10512, 10584, 10731, 10773, 11096, 11102, 11172, 11388, 11466, 11529, 11664, 11826, 11856, 11907, 11956, 12103, 12264, 12312, 12483, 12636, 12688, 13104, 13176, 13286, 13338, 13359, 13608, 13797, 13832, 13851, 13908, 14274, 14308, 14364, 14742, 14823, 14896, 15067, 15184, 15288, 15372, 15561, 15768, 15876, 16226, 16644, 16653, 16758, 16848, 17082, 17199, 17739, 17784, 17812, 17934, 18031, 18396, 18468, 18544, 18954, 19032, 19152, 19418, 19656, 19764, 19929, 20007, 20412, 20496, 20748, 20862, 21168, 21411, 21462, 21546, 22113, 22192, 22204, 22344, 22776, 22932, 23058, 23652, 23814, 23912, 24206, 24339, 24528, 24624, 24966, 25137, 25272, 25623, 26352, 26572, 26676, 26718, 26901, 27216, 27594, 27664, 27702, 27816, 28548, 28616, 28728, 29127, 29484, 29646, 30134, 30576, 30744, 31122, 31171, 31293, 31536, 31752, 32193, 32319, 32452, 33288, 33306, 33516, 34164, 34398, 34587, 35478, 35568, 35624, 35721, 35868, 36062, 36309, 36792, 36936, 37449, 37908, 38064, 38836, 38857, 39312, 39528, 39858, 40014, 40077, 40824, 41391, 41496, 41724, 42822, 42924, 43092, 44226, 44408, 44469, 44688, 45201, 45552, 45864, 46116, 46501, 46683, 47304, 47628, 47824, 48412, 48678, 49932, 49959, 50274, 50544, 51246, 51597, 53144, 53217, 53352, 53436, 53802, 54093, 55188, 55404, 55632, 56791, 57096, 57232, 57456, 57889, 58254, 58968, 59292, 59787, 60021, 60268, 61488, 62244, 62342, 62586, 63504, 64233, 64386, 64638, 64904, 66339, 66576, 66612, 67032, 67963, 68328, 68796, 69174, 70956, 71248, 71442, 71736, 72124, 72618, 73017, 73584, 73872, 74898, 75411, 75816, 76869, 77672, 77714, 79056, 79716, 80028, 80154, 80703, 81648, 82782, 82992, 83448, 84607, 85644, 85848, 86184, 87381, 88452, 88816, 88938, 90402, 91728, 92232, 93002, 93366, 93513, 93879, 94608, 95256, 96579, 96824, 96957, 97356, 99864, 99918, 100548, 102492, 103194, 103761, 105469, 106288, 106434, 106704, 106872, 107604, 108186, 108927, 110376, 110808, 112347, 113582, 114192, 115778, 116508, 116571, 117936, 118584, 119574, 120042, 120231, 120536, 124173, 124488, 124684, 125172, 126217, 128466, 128772, 129276, 129808, 132678, 133224, 134064, 135603, 135926, 136656, 137592, 138348, 139503, 140049, 141912, 142884, 143472, 144248, 145236, 146034, 149796, 149877, 150822, 151632, 153738, 154791, 155344, 155428, 159432, 160056, 160308, 161406, 162279, 165564, 166896, 169214, 170373, 171288, 171696, 172368, 173667, 174762, 176904, 177876, 179361, 180063, 180804, 184464, 186004, 186732, 187026, 187758, 190512, 192699, 193158, 193648, 193914, 194712, 199728, 199836, 201096, 203889, 204984, 206388, 207522, 210938, 212868, 213744, 215208, 216372, 217854, 218197, 219051, 220752, 221616, 224694, 226233, 227164, 230607, 231556, 233016, 233142, 237168, 239148, 240084, 240462, 241072, 242109, 248346, 248976, 249368, 250344, 252434, 253821, 256932, 257544, 258552, 262143, 265356, 266448, 271206, 271852, 275184, 276696, 279006, 280098, 280539, 281637, 283824, 285768, 288496, 289737, 290472, 292068, 299592, 299754, 301644, 307476, 309582, 310856, 311283, 316407, 318864, 320112, 320616, 322812, 324558, 326781, 331128, 337041, 338428, 340746, 342576, 347334, 349524, 349713, 353808, 355752, 358722, 360126, 360693, 361608, 372008, 372519, 373464, 374052, 375516, 378651, 385398, 386316, 387828, 389424, 399672, 402192, 405223, 406809, 407778, 409968, 412776, 415044, 418509, 420147, 421876, 425736, 430416, 432744, 435708, 436394, 438102, 449388, 449631, 452466, 454328, 461214, 463112, 464373, 466032, 466284, 478296, 480168, 480924, 484218, 486837, 496692, 498736, 500688, 504868, 507642, 511119, 513864, 515088, 517104, 521001, 524286, 530712, 538083, 542412, 543704, 553392, 558012, 560196, 561078, 563274, 571536, 578097, 579474, 580944, 584136, 592249, 599184, 599508, 603288, 611667, 614952, 619164, 621712, 622566, 632814, 641232, 645624, 649116, 653562, 654591, 657153, 662256, 674082, 676856, 678699, 681492, 691821, 694668, 699048, 699426, 711504, 717444, 720252, 721386, 723216, 726327, 738283, 744016, 745038, 746928, 748104, 751032, 757302, 761463, 770796, 772632, 775656, 786429, 799344, 810446, 813618, 815556, 825552, 830088, 837018, 840294, 841617, 843752, 844911, 851472, 865488, 869211, 871416, 872788, 876204, 883519, 898776, 899262, 904932, 908656, 922428, 926224, 928746, 932568, 949221, 956592, 960336, 961848, 968436, 973674, 980343, 993384, 1009736, 1011123, 1015284, 1022238, 1027728, 1042002, 1048572, 1049139, 1061424, 1076166, 1082079, 1084824, 1087408, 1099891, 1116024, 1120392, 1122156, 1126548, 1135953, 1156194, 1158948, 1168272, 1184498, 1199016, 1206576, 1215669, 1220427, 1223334, 1229904, 1238328, 1245132, 1255527, 1260441, 1265628, 1291248, 1298232, 1307124, 1309182, 1314306, 1348164, 1348893, 1353712, 1357398, 1362984, 1383642, 1389336, 1398096, 1398852, 1434888, 1440504, 1442772, 1452654, 1460511, 1476566, 1490076, 1496208, 1502064, 1514604, 1522926, 1533357, 1541592, 1545264, 1551312, 1563003, 1572858, 1614249, 1620892, 1627236, 1631112, 1660176, 1674036, 1680588, 1683234, 1687504, 1689822, 1738422, 1742832, 1745576, 1752408, 1767038, 1776747, 1797552, 1798524, 1809864, 1835001, 1844856, 1857492, 1865136, 1898442, 1923696, 1936872, 1947348, 1960686, 1963773, 1971459, 1986768, 2019472, 2022246, 2030568, 2044476, 2084004, 2097144, 2098278, 2152332, 2164158, 2169648, 2178981, 2199782, 2214849, 2232048, 2240784, 2244312, 2253096, 2271906, 2284389, 2312388, 2317896, 2359287, 2368996, 2398032, 2431338, 2440854, 2446668, 2476656, 2490264, 2511054, 2520882, 2524851, 2531256, 2596464, 2607633, 2614248, 2618364, 2628612, 2650557, 2696328, 2697786, 2714796, 2725968, 2767284, 2778672, 2797704, 2836561, 2847663, 2869776, 2881008, 2885544, 2905308, 2921022, 2941029, 2953132, 2980152, 3029208, 3045852, 3066714, 3083184, 3126006, 3145716, 3147417, 3228498, 3241784, 3246237, 3254472, 3262224, 3299673, 3348072, 3361176, 3366468, 3379644, 3407859, 3476844, 3491152, 3504816, 3534076, 3553494, 3597048, 3619728, 3647007, 3661281, 3670002, 3689712, 3714984, 3766581, 3796884, 3873744, 3894696, 3921372, 3927546, 3942918, 4044492, 4046679, 4061136, 4088952, 4145743, 4168008, 4194288, 4196556, 4304664, 4328316, 4357962, 4381533, 4399564, 4429698, 4488624, 4506192, 4543812, 4568778, 4600071, 4624776, 4635792, 4689009, 4718574, 4737992, 4842747, 4862676, 4881708, 4893336, 4980528, 5022108, 5041764, 5049702, 5062512, 5215266, 5228496, 5236728, 5257224, 5301114, 5330241, 5392656, 5395572, 5429592, 5505003, 5534568, 5595408, 5673122, 5695326, 5771088, 5810616, 5842044, 5882058, 5891319, 5906264, 5914377, 5960304, 6058416, 6091704, 6133428, 6252012, 6291432, 6294834, 6456996, 6483568, 6492474, 6508944, 6599346, 6644547, 6696144, 6722352, 6732936, 6759288, 6815718, 6853167, 6953688, 7068152, 7077861, 7106988, 7194096, 7294014, 7322562, 7340004, 7429968, 7533162, 7574553, 7593768, 7699237, 7789392, 7842744, 7855092, 7885836, 7951671, 8088984, 8093358, 8177904, 8291486, 8336016, 8393112, 8509683, 8542989, 8609328, 8656632, 8715924, 8763066, 8799128, 8823087, 8859396, 9087624, 9137556, 9200142, 9249552, 9378018, 9437148, 9442251, 9475984, 9685494, 9725352, 9763416, 9786672, 9899019, 10044216, 10083528, 10099404, 10223577, 10430532, 10473456, 10514448, 10602228, 10660482, 10791144, 10859184, 10941021, 10983843, 11010006, 11069136, 11299743, 11346244, 11390652, 11621232, 11684088, 11764116, 11782638, 11812528, 11828754, 12183408, 12266856, 12437229, 12504024, 12582864, 12589668, 12913992, 12984948, 13144599, 13198692, 13289094, 13465872, 13518576, 13631436, 13706334, 13800213, 13907376, 14067027, 14136304, 14155722, 14213976, 14588028, 14645124, 14680008, 15066324, 15149106, 15187536, 15398474, 15685488, 15710184, 15771672, 15903342, 15990723, 16177968, 16186716, 16515009, 16582972, 16786224, 17019366, 17085978, 17313264, 17431848, 17526132, 17598256, 17646174, 17673957, 17718792, 18175248, 18275112, 18400284, 18756036, 18874296, 18884502, 19370988, 19450704, 19526832, 19798038, 19933641, 20088432, 20167056, 20198808, 20447154, 20559501, 20861064, 21204456, 21320964, 21582288, 21882042, 21967686, 22020012, 22599486, 22692488, 22723659, 22781304, 23097711, 23368176, 23528232, 23565276, 23657508, 23855013, 24533712, 24874458, 25008048, 25179336, 25529049, 25628967, 25827984, 25969896, 26289198, 26397384, 26578188, 27262872, 27412668, 27600426, 28134054, 28311444, 28326753, 28427952, 29176056, 29290248, 29360016, 29697057, 30132648, 30298212, 30670731, 30796948, 31420368, 31543344, 31806684, 31981446, 32373432, 32823063, 33030018, 33165944, 33899229, 34038732, 34171956, 34863696, 35052264, 35292348, 35347914, 35437584, 36550224, 36800568, 37311687, 37512072, 37748592, 37769004, 38741976, 39596076, 39867282, 40397616, 40894308, 41119002, 41400639, 41722128, 42201081, 42408912, 42641928, 43764084, 43935372, 44040024, 45198972, 45384976, 45447318, 45562608, 46195422, 47056464, 47130552, 47315016, 47710026, 47972169, 49545027, 49748916, 50358672, 51058098, 51257934, 51939792, 52578396, 52794768, 53021871, 53156376, 53894659, 54525744, 54825336, 55200852, 56268108, 56622888, 56653506, 58352112, 58580496, 59394114, 59800923, 60265296, 60596424, 61341462, 61593896, 61678503, 63613368, 63962892, 64746864, 65646126, 66060036, 66331888, 67798458, 68077464, 68343912, 69293133, 70104528, 70584696, 70695828, 71565039, 73601136, 74623374, 75024144, 75538008, 76587147, 76886901, 77483952, 79192152, 79734564, 81788616, 82238004, 82801278, 84402162, 85283856, 87528168, 87870744, 88080048, 89091171, 90397944, 90894636, 92012193, 92390844, 94261104, 94630032, 95420052, 95944338, 98469189, 99090054, 99497832, 102116196, 102515868, 105156792, 106043742, 106312752, 107789318, 109650672, 110401704, 111935061, 112536216, 113245776, 113307012, 118788228, 119601846, 121192848, 122682924, 123187792, 123357006, 127226736, 127925784, 131292252, 132120072, 135596916, 136154928, 136687824, 138586266, 141169392, 141391656, 143130078, 143916507, 149246748, 151076016, 153174294, 153773802, 158384304, 159065613, 159469128, 161683977, 163577232, 164476008, 165602556, 168804324, 175056336, 175741488, 178182342, 179402769, 180795888, 181789272, 184024386, 184781688, 190840104, 191888676, 196938378, 198180108, 198995664, 204232392, 205031736, 207879399, 210313584, 212087484, 214695117, 215578636, 220803408, 223870122, 225072432, 226614024, 229761441, 237576456, 239203692, 245365848, 246714012, 255851568, 262584504, 264240144, 267273513, 271193832, 277172532, 282783312, 286260156, 287833014, 295407567, 298493496, 306348588, 307547604, 318131226, 318938256, 323367954, 328952016, 331205112, 335805183, 337608648, 356364684, 358805538, 363578544, 368048772, 369563376, 381680208, 383777352, 393876756, 396360216, 408464784, 410063472, 415758798, 424174968, 429390234, 431157272, 431749521, 447740244, 453228048, 459522882, 475152912, 478407384, 485051931, 490731696, 493428024, 525169008, 534547026, 538208307, 542387664, 554345064, 572520312, 575666028, 590815134, 596986992, 612697176, 615095208, 623638197, 636262452, 644085351, 646735908, 662410224, 671610366, 675217296, 689284323, 712729368, 717611076, 736097544, 767554704, 787753512, 792720432, 801820539, 831517596, 848349936, 858780468, 862314544, 863499042, 895480488, 919045764, 956814768, 970103862, 986856048, 1007415549, 1069094052, 1076416614, 1108690128, 1145040624, 1151332056, 1181630268, 1225394352, 1230190416, 1247276394, 1272524904, 1288170702, 1293471816, 1343220732, 1378568646, 1425458736, 1435222152, 1455155793, 1472195088, 1575507024, 1603641078, 1663035192, 1717560936, 1726998084, 1790960976, 1838091528, 1870914591, 1940207724, 2014831098, 2067852969, 2138188104, 2152833228, 2302664112, 2363260536, 2494552788, 2545049808, 2576341404, 2586943632, 2686441464, 2757137292, 2870444304, 2910311586, 3022246647, 3207282156, 3326070384, 3435121872, 3453996168, 3676183056, 3741829182, 3880415448, 4029662196, 4135705938, 4276376208, 4305666456, 4365467379, 4726521072, 4989105576, 5152682808, 5372882928, 5514274584, 5612743773, 5820623172, 6044493294, 6414564312, 6907992336, 7483658364, 7760830896, 8059324392, 8271411876, 8611332912, 8730934758, 9978211152, 10305365616, 11028549168, 11225487546, 11641246344, 12088986588, 12829128624, 13096402137, 14967316728, 16118648784, 16542823752, 17461869516, 22450975092, 23282492688, 24177973176, 26192804274, 29934633456, 33085647504, 34923739032, 39289206411, 44901950184, 48355946352, 52385608548, 69847478064, 78578412822, 89803900368, 104771217096, 157156825644, 209542434192, 314313651288, 628627302576]

約数ペア:

[(1, 628627302576), (2, 314313651288), (3, 209542434192), (4, 157156825644), (6, 104771217096), (7, 89803900368), (8, 78578412822), (9, 69847478064), (12, 52385608548), (13, 48355946352), (14, 44901950184), (16, 39289206411), (18, 34923739032), (19, 33085647504), (21, 29934633456), (24, 26192804274), (26, 24177973176), (27, 23282492688), (28, 22450975092), (36, 17461869516), (38, 16542823752), (39, 16118648784), (42, 14967316728), (48, 13096402137), (49, 12829128624), (52, 12088986588), (54, 11641246344), (56, 11225487546), (57, 11028549168), (61, 10305365616), (63, 9978211152), (72, 8730934758), (73, 8611332912), (76, 8271411876), (78, 8059324392), (81, 7760830896), (84, 7483658364), (91, 6907992336), (98, 6414564312), (104, 6044493294), (108, 5820623172), (112, 5612743773), (114, 5514274584), (117, 5372882928), (122, 5152682808), (126, 4989105576), (133, 4726521072), (144, 4365467379), (146, 4305666456), (147, 4276376208), (152, 4135705938), (156, 4029662196), (162, 3880415448), (168, 3741829182), (171, 3676183056), (182, 3453996168), (183, 3435121872), (189, 3326070384), (196, 3207282156), (208, 3022246647), (216, 2910311586), (219, 2870444304), (228, 2757137292), (234, 2686441464), (243, 2586943632), (244, 2576341404), (247, 2545049808), (252, 2494552788), (266, 2363260536), (273, 2302664112), (292, 2152833228), (294, 2138188104), (304, 2067852969), (312, 2014831098), (324, 1940207724), (336, 1870914591), (342, 1838091528), (351, 1790960976), (364, 1726998084), (366, 1717560936), (378, 1663035192), (392, 1603641078), (399, 1575507024), (427, 1472195088), (432, 1455155793), (438, 1435222152), (441, 1425458736), (456, 1378568646), (468, 1343220732), (486, 1293471816), (488, 1288170702), (494, 1272524904), (504, 1247276394), (511, 1230190416), (513, 1225394352), (532, 1181630268), (546, 1151332056), (549, 1145040624), (567, 1108690128), (584, 1076416614), (588, 1069094052), (624, 1007415549), (637, 986856048), (648, 970103862), (657, 956814768), (684, 919045764), (702, 895480488), (728, 863499042), (729, 862314544), (732, 858780468), (741, 848349936), (756, 831517596), (784, 801820539), (793, 792720432), (798, 787753512), (819, 767554704), (854, 736097544), (876, 717611076), (882, 712729368), (912, 689284323), (931, 675217296), (936, 671610366), (949, 662410224), (972, 646735908), (976, 644085351), (988, 636262452), (1008, 623638197), (1022, 615095208), (1026, 612697176), (1053, 596986992), (1064, 590815134), (1092, 575666028), (1098, 572520312), (1134, 554345064), (1159, 542387664), (1168, 538208307), (1176, 534547026), (1197, 525169008), (1274, 493428024), (1281, 490731696), (1296, 485051931), (1314, 478407384), (1323, 475152912), (1368, 459522882), (1387, 453228048), (1404, 447740244), (1456, 431749521), (1458, 431157272), (1464, 429390234), (1482, 424174968), (1512, 415758798), (1533, 410063472), (1539, 408464784), (1586, 396360216), (1596, 393876756), (1638, 383777352), (1647, 381680208), (1701, 369563376), (1708, 368048772), (1729, 363578544), (1752, 358805538), (1764, 356364684), (1862, 337608648), (1872, 335805183), (1898, 331205112), (1911, 328952016), (1944, 323367954), (1971, 318938256), (1976, 318131226), (2044, 307547604), (2052, 306348588), (2106, 298493496), (2128, 295407567), (2184, 287833014), (2196, 286260156), (2223, 282783312), (2268, 277172532), (2318, 271193832), (2352, 267273513), (2379, 264240144), (2394, 262584504), (2457, 255851568), (2548, 246714012), (2562, 245365848), (2628, 239203692), (2646, 237576456), (2736, 229761441), (2774, 226614024), (2793, 225072432), (2808, 223870122), (2847, 220803408), (2916, 215578636), (2928, 214695117), (2964, 212087484), (2989, 210313584), (3024, 207879399), (3066, 205031736), (3078, 204232392), (3159, 198995664), (3172, 198180108), (3192, 196938378), (3276, 191888676), (3294, 190840104), (3402, 184781688), (3416, 184024386), (3458, 181789272), (3477, 180795888), (3504, 179402769), (3528, 178182342), (3577, 175741488), (3591, 175056336), (3724, 168804324), (3796, 165602556), (3822, 164476008), (3843, 163577232), (3888, 161683977), (3942, 159469128), (3952, 159065613), (3969, 158384304), (4088, 153773802), (4104, 153174294), (4161, 151076016), (4212, 149246748), (4368, 143916507), (4392, 143130078), (4446, 141391656), (4453, 141169392), (4536, 138586266), (4599, 136687824), (4617, 136154928), (4636, 135596916), (4758, 132120072), (4788, 131292252), (4914, 127925784), (4941, 127226736), (5096, 123357006), (5103, 123187792), (5124, 122682924), (5187, 121192848), (5256, 119601846), (5292, 118788228), (5548, 113307012), (5551, 113245776), (5586, 112536216), (5616, 111935061), (5694, 110401704), (5733, 109650672), (5832, 107789318), (5913, 106312752), (5928, 106043742), (5978, 105156792), (6132, 102515868), (6156, 102116196), (6318, 99497832), (6344, 99090054), (6384, 98469189), (6552, 95944338), (6588, 95420052), (6643, 94630032), (6669, 94261104), (6804, 92390844), (6832, 92012193), (6916, 90894636), (6954, 90397944), (7056, 89091171), (7137, 88080048), (7154, 87870744), (7182, 87528168), (7371, 85283856), (7448, 84402162), (7592, 82801278), (7644, 82238004), (7686, 81788616), (7884, 79734564), (7938, 79192152), (8113, 77483952), (8176, 76886901), (8208, 76587147), (8322, 75538008), (8379, 75024144), (8424, 74623374), (8541, 73601136), (8784, 71565039), (8892, 70695828), (8906, 70584696), (8967, 70104528), (9072, 69293133), (9198, 68343912), (9234, 68077464), (9272, 67798458), (9477, 66331888), (9516, 66060036), (9576, 65646126), (9709, 64746864), (9828, 63962892), (9882, 63613368), (10192, 61678503), (10206, 61593896), (10248, 61341462), (10374, 60596424), (10431, 60265296), (10512, 59800923), (10584, 59394114), (10731, 58580496), (10773, 58352112), (11096, 56653506), (11102, 56622888), (11172, 56268108), (11388, 55200852), (11466, 54825336), (11529, 54525744), (11664, 53894659), (11826, 53156376), (11856, 53021871), (11907, 52794768), (11956, 52578396), (12103, 51939792), (12264, 51257934), (12312, 51058098), (12483, 50358672), (12636, 49748916), (12688, 49545027), (13104, 47972169), (13176, 47710026), (13286, 47315016), (13338, 47130552), (13359, 47056464), (13608, 46195422), (13797, 45562608), (13832, 45447318), (13851, 45384976), (13908, 45198972), (14274, 44040024), (14308, 43935372), (14364, 43764084), (14742, 42641928), (14823, 42408912), (14896, 42201081), (15067, 41722128), (15184, 41400639), (15288, 41119002), (15372, 40894308), (15561, 40397616), (15768, 39867282), (15876, 39596076), (16226, 38741976), (16644, 37769004), (16653, 37748592), (16758, 37512072), (16848, 37311687), (17082, 36800568), (17199, 36550224), (17739, 35437584), (17784, 35347914), (17812, 35292348), (17934, 35052264), (18031, 34863696), (18396, 34171956), (18468, 34038732), (18544, 33899229), (18954, 33165944), (19032, 33030018), (19152, 32823063), (19418, 32373432), (19656, 31981446), (19764, 31806684), (19929, 31543344), (20007, 31420368), (20412, 30796948), (20496, 30670731), (20748, 30298212), (20862, 30132648), (21168, 29697057), (21411, 29360016), (21462, 29290248), (21546, 29176056), (22113, 28427952), (22192, 28326753), (22204, 28311444), (22344, 28134054), (22776, 27600426), (22932, 27412668), (23058, 27262872), (23652, 26578188), (23814, 26397384), (23912, 26289198), (24206, 25969896), (24339, 25827984), (24528, 25628967), (24624, 25529049), (24966, 25179336), (25137, 25008048), (25272, 24874458), (25623, 24533712), (26352, 23855013), (26572, 23657508), (26676, 23565276), (26718, 23528232), (26901, 23368176), (27216, 23097711), (27594, 22781304), (27664, 22723659), (27702, 22692488), (27816, 22599486), (28548, 22020012), (28616, 21967686), (28728, 21882042), (29127, 21582288), (29484, 21320964), (29646, 21204456), (30134, 20861064), (30576, 20559501), (30744, 20447154), (31122, 20198808), (31171, 20167056), (31293, 20088432), (31536, 19933641), (31752, 19798038), (32193, 19526832), (32319, 19450704), (32452, 19370988), (33288, 18884502), (33306, 18874296), (33516, 18756036), (34164, 18400284), (34398, 18275112), (34587, 18175248), (35478, 17718792), (35568, 17673957), (35624, 17646174), (35721, 17598256), (35868, 17526132), (36062, 17431848), (36309, 17313264), (36792, 17085978), (36936, 17019366), (37449, 16786224), (37908, 16582972), (38064, 16515009), (38836, 16186716), (38857, 16177968), (39312, 15990723), (39528, 15903342), (39858, 15771672), (40014, 15710184), (40077, 15685488), (40824, 15398474), (41391, 15187536), (41496, 15149106), (41724, 15066324), (42822, 14680008), (42924, 14645124), (43092, 14588028), (44226, 14213976), (44408, 14155722), (44469, 14136304), (44688, 14067027), (45201, 13907376), (45552, 13800213), (45864, 13706334), (46116, 13631436), (46501, 13518576), (46683, 13465872), (47304, 13289094), (47628, 13198692), (47824, 13144599), (48412, 12984948), (48678, 12913992), (49932, 12589668), (49959, 12582864), (50274, 12504024), (50544, 12437229), (51246, 12266856), (51597, 12183408), (53144, 11828754), (53217, 11812528), (53352, 11782638), (53436, 11764116), (53802, 11684088), (54093, 11621232), (55188, 11390652), (55404, 11346244), (55632, 11299743), (56791, 11069136), (57096, 11010006), (57232, 10983843), (57456, 10941021), (57889, 10859184), (58254, 10791144), (58968, 10660482), (59292, 10602228), (59787, 10514448), (60021, 10473456), (60268, 10430532), (61488, 10223577), (62244, 10099404), (62342, 10083528), (62586, 10044216), (63504, 9899019), (64233, 9786672), (64386, 9763416), (64638, 9725352), (64904, 9685494), (66339, 9475984), (66576, 9442251), (66612, 9437148), (67032, 9378018), (67963, 9249552), (68328, 9200142), (68796, 9137556), (69174, 9087624), (70956, 8859396), (71248, 8823087), (71442, 8799128), (71736, 8763066), (72124, 8715924), (72618, 8656632), (73017, 8609328), (73584, 8542989), (73872, 8509683), (74898, 8393112), (75411, 8336016), (75816, 8291486), (76869, 8177904), (77672, 8093358), (77714, 8088984), (79056, 7951671), (79716, 7885836), (80028, 7855092), (80154, 7842744), (80703, 7789392), (81648, 7699237), (82782, 7593768), (82992, 7574553), (83448, 7533162), (84607, 7429968), (85644, 7340004), (85848, 7322562), (86184, 7294014), (87381, 7194096), (88452, 7106988), (88816, 7077861), (88938, 7068152), (90402, 6953688), (91728, 6853167), (92232, 6815718), (93002, 6759288), (93366, 6732936), (93513, 6722352), (93879, 6696144), (94608, 6644547), (95256, 6599346), (96579, 6508944), (96824, 6492474), (96957, 6483568), (97356, 6456996), (99864, 6294834), (99918, 6291432), (100548, 6252012), (102492, 6133428), (103194, 6091704), (103761, 6058416), (105469, 5960304), (106288, 5914377), (106434, 5906264), (106704, 5891319), (106872, 5882058), (107604, 5842044), (108186, 5810616), (108927, 5771088), (110376, 5695326), (110808, 5673122), (112347, 5595408), (113582, 5534568), (114192, 5505003), (115778, 5429592), (116508, 5395572), (116571, 5392656), (117936, 5330241), (118584, 5301114), (119574, 5257224), (120042, 5236728), (120231, 5228496), (120536, 5215266), (124173, 5062512), (124488, 5049702), (124684, 5041764), (125172, 5022108), (126217, 4980528), (128466, 4893336), (128772, 4881708), (129276, 4862676), (129808, 4842747), (132678, 4737992), (133224, 4718574), (134064, 4689009), (135603, 4635792), (135926, 4624776), (136656, 4600071), (137592, 4568778), (138348, 4543812), (139503, 4506192), (140049, 4488624), (141912, 4429698), (142884, 4399564), (143472, 4381533), (144248, 4357962), (145236, 4328316), (146034, 4304664), (149796, 4196556), (149877, 4194288), (150822, 4168008), (151632, 4145743), (153738, 4088952), (154791, 4061136), (155344, 4046679), (155428, 4044492), (159432, 3942918), (160056, 3927546), (160308, 3921372), (161406, 3894696), (162279, 3873744), (165564, 3796884), (166896, 3766581), (169214, 3714984), (170373, 3689712), (171288, 3670002), (171696, 3661281), (172368, 3647007), (173667, 3619728), (174762, 3597048), (176904, 3553494), (177876, 3534076), (179361, 3504816), (180063, 3491152), (180804, 3476844), (184464, 3407859), (186004, 3379644), (186732, 3366468), (187026, 3361176), (187758, 3348072), (190512, 3299673), (192699, 3262224), (193158, 3254472), (193648, 3246237), (193914, 3241784), (194712, 3228498), (199728, 3147417), (199836, 3145716), (201096, 3126006), (203889, 3083184), (204984, 3066714), (206388, 3045852), (207522, 3029208), (210938, 2980152), (212868, 2953132), (213744, 2941029), (215208, 2921022), (216372, 2905308), (217854, 2885544), (218197, 2881008), (219051, 2869776), (220752, 2847663), (221616, 2836561), (224694, 2797704), (226233, 2778672), (227164, 2767284), (230607, 2725968), (231556, 2714796), (233016, 2697786), (233142, 2696328), (237168, 2650557), (239148, 2628612), (240084, 2618364), (240462, 2614248), (241072, 2607633), (242109, 2596464), (248346, 2531256), (248976, 2524851), (249368, 2520882), (250344, 2511054), (252434, 2490264), (253821, 2476656), (256932, 2446668), (257544, 2440854), (258552, 2431338), (262143, 2398032), (265356, 2368996), (266448, 2359287), (271206, 2317896), (271852, 2312388), (275184, 2284389), (276696, 2271906), (279006, 2253096), (280098, 2244312), (280539, 2240784), (281637, 2232048), (283824, 2214849), (285768, 2199782), (288496, 2178981), (289737, 2169648), (290472, 2164158), (292068, 2152332), (299592, 2098278), (299754, 2097144), (301644, 2084004), (307476, 2044476), (309582, 2030568), (310856, 2022246), (311283, 2019472), (316407, 1986768), (318864, 1971459), (320112, 1963773), (320616, 1960686), (322812, 1947348), (324558, 1936872), (326781, 1923696), (331128, 1898442), (337041, 1865136), (338428, 1857492), (340746, 1844856), (342576, 1835001), (347334, 1809864), (349524, 1798524), (349713, 1797552), (353808, 1776747), (355752, 1767038), (358722, 1752408), (360126, 1745576), (360693, 1742832), (361608, 1738422), (372008, 1689822), (372519, 1687504), (373464, 1683234), (374052, 1680588), (375516, 1674036), (378651, 1660176), (385398, 1631112), (386316, 1627236), (387828, 1620892), (389424, 1614249), (399672, 1572858), (402192, 1563003), (405223, 1551312), (406809, 1545264), (407778, 1541592), (409968, 1533357), (412776, 1522926), (415044, 1514604), (418509, 1502064), (420147, 1496208), (421876, 1490076), (425736, 1476566), (430416, 1460511), (432744, 1452654), (435708, 1442772), (436394, 1440504), (438102, 1434888), (449388, 1398852), (449631, 1398096), (452466, 1389336), (454328, 1383642), (461214, 1362984), (463112, 1357398), (464373, 1353712), (466032, 1348893), (466284, 1348164), (478296, 1314306), (480168, 1309182), (480924, 1307124), (484218, 1298232), (486837, 1291248), (496692, 1265628), (498736, 1260441), (500688, 1255527), (504868, 1245132), (507642, 1238328), (511119, 1229904), (513864, 1223334), (515088, 1220427), (517104, 1215669), (521001, 1206576), (524286, 1199016), (530712, 1184498), (538083, 1168272), (542412, 1158948), (543704, 1156194), (553392, 1135953), (558012, 1126548), (560196, 1122156), (561078, 1120392), (563274, 1116024), (571536, 1099891), (578097, 1087408), (579474, 1084824), (580944, 1082079), (584136, 1076166), (592249, 1061424), (599184, 1049139), (599508, 1048572), (603288, 1042002), (611667, 1027728), (614952, 1022238), (619164, 1015284), (621712, 1011123), (622566, 1009736), (632814, 993384), (641232, 980343), (645624, 973674), (649116, 968436), (653562, 961848), (654591, 960336), (657153, 956592), (662256, 949221), (674082, 932568), (676856, 928746), (678699, 926224), (681492, 922428), (691821, 908656), (694668, 904932), (699048, 899262), (699426, 898776), (711504, 883519), (717444, 876204), (720252, 872788), (721386, 871416), (723216, 869211), (726327, 865488), (738283, 851472), (744016, 844911), (745038, 843752), (746928, 841617), (748104, 840294), (751032, 837018), (757302, 830088), (761463, 825552), (770796, 815556), (772632, 813618), (775656, 810446), (786429, 799344)]