2159298559440

素因数分解:

$2^4\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{257}}^1$

素因数の和:410

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 31, 33, 34, 36, 40, 44, 45, 48, 51, 54, 55, 60, 61, 62, 66, 68, 72, 80, 85, 88, 90, 93, 99, 102, 108, 110, 120, 121, 122, 124, 132, 135, 136, 144, 153, 155, 165, 170, 176, 180, 183, 186, 187, 198, 204, 216, 220, 240, 242, 244, 248, 255, 257, 264, 270, 272, 279, 297, 305, 306, 310, 330, 340, 341, 360, 363, 366, 372, 374, 396, 408, 432, 440, 459, 465, 484, 488, 495, 496, 510, 514, 527, 528, 540, 549, 558, 561, 594, 605, 610, 612, 620, 660, 671, 680, 682, 720, 726, 732, 744, 748, 765, 771, 792, 816, 837, 880, 915, 918, 930, 935, 968, 976, 990, 1020, 1023, 1028, 1037, 1054, 1080, 1089, 1098, 1116, 1122, 1188, 1210, 1220, 1224, 1240, 1285, 1320, 1342, 1360, 1364, 1395, 1452, 1464, 1485, 1488, 1496, 1530, 1542, 1581, 1584, 1647, 1674, 1683, 1705, 1815, 1830, 1836, 1860, 1870, 1891, 1936, 1980, 2013, 2040, 2046, 2056, 2057, 2074, 2108, 2160, 2178, 2196, 2232, 2244, 2295, 2313, 2376, 2420, 2440, 2448, 2480, 2570, 2635, 2640, 2684, 2728, 2745, 2790, 2805, 2827, 2904, 2928, 2970, 2992, 3060, 3069, 3084, 3111, 3162, 3267, 3294, 3348, 3355, 3366, 3410, 3630, 3660, 3672, 3720, 3740, 3751, 3782, 3855, 3960, 4026, 4080, 4092, 4112, 4114, 4148, 4185, 4216, 4356, 4369, 4392, 4464, 4488, 4590, 4626, 4743, 4752, 4840, 4880, 5049, 5115, 5140, 5185, 5270, 5368, 5445, 5456, 5490, 5580, 5610, 5654, 5673, 5797, 5808, 5940, 6039, 6120, 6138, 6168, 6171, 6222, 6324, 6534, 6588, 6696, 6710, 6732, 6820, 6939, 7260, 7320, 7344, 7381, 7440, 7480, 7502, 7564, 7710, 7905, 7920, 7967, 8052, 8184, 8228, 8235, 8296, 8370, 8415, 8432, 8481, 8712, 8738, 8784, 8976, 9180, 9207, 9252, 9333, 9455, 9486, 9680, 10065, 10098, 10230, 10280, 10285, 10370, 10540, 10736, 10890, 10980, 11160, 11220, 11253, 11308, 11346, 11407, 11565, 11594, 11880, 12078, 12240, 12276, 12336, 12342, 12444, 12648, 13068, 13107, 13176, 13392, 13420, 13464, 13640, 13878, 14135, 14229, 14520, 14640, 14762, 14960, 15004, 15128, 15345, 15420, 15555, 15677, 15810, 15934, 16104, 16335, 16368, 16456, 16470, 16592, 16740, 16830, 16962, 17019, 17391, 17424, 17476, 18117, 18360, 18414, 18504, 18513, 18666, 18755, 18910, 18972, 20130, 20196, 20460, 20560, 20570, 20740, 20801, 21080, 21780, 21845, 21960, 22143, 22320, 22440, 22506, 22616, 22692, 22814, 23130, 23188, 23715, 23760, 23901, 24156, 24552, 24684, 24888, 25245, 25296, 25443, 26136, 26214, 26352, 26840, 26928, 27280, 27756, 27999, 28270, 28365, 28458, 28985, 29040, 29524, 30008, 30195, 30256, 30690, 30840, 30855, 31097, 31110, 31354, 31620, 31868, 32147, 32208, 32670, 32912, 32940, 33480, 33660, 33759, 33924, 34038, 34221, 34695, 34782, 34952, 36234, 36720, 36828, 36905, 37008, 37026, 37332, 37510, 37820, 37944, 39321, 39835, 40260, 40392, 40920, 41140, 41480, 41602, 42160, 42405, 43560, 43690, 43920, 44286, 44880, 45012, 45232, 45384, 45628, 46035, 46260, 46376, 46665, 47031, 47430, 47802, 48059, 48312, 49104, 49368, 49776, 50490, 50886, 51057, 52173, 52272, 52428, 53680, 55512, 55539, 55998, 56265, 56540, 56730, 56916, 57035, 57970, 59048, 60016, 60390, 61380, 61680, 61710, 62194, 62220, 62403, 62708, 63240, 63736, 63767, 64294, 65340, 65535, 65880, 66429, 66960, 67320, 67518, 67848, 68076, 68442, 69390, 69564, 69904, 71145, 71703, 72468, 73656, 73810, 74052, 74664, 75020, 75640, 75888, 76329, 78385, 78642, 79670, 80520, 80784, 81840, 82280, 82960, 83204, 84810, 85095, 86955, 87120, 87380, 87637, 88572, 90024, 90585, 90768, 91256, 92070, 92520, 92565, 92752, 93291, 93330, 94062, 94860, 95604, 96118, 96441, 96624, 98736, 100980, 101277, 101772, 102114, 102663, 104005, 104346, 104856, 110715, 111024, 111078, 111996, 112530, 113080, 113460, 113832, 114070, 115940, 117963, 118096, 119505, 120780, 122760, 123420, 124388, 124440, 124806, 125416, 125477, 126480, 127215, 127472, 127534, 128588, 130680, 131070, 131760, 132858, 134640, 135036, 135439, 135696, 136152, 136884, 138780, 139128, 139995, 141093, 142290, 143406, 144177, 144936, 147312, 147620, 148104, 149328, 150040, 151280, 152658, 155485, 156519, 156770, 157284, 159340, 160735, 161040, 164560, 166408, 168795, 169620, 170190, 171105, 172447, 173910, 174760, 175274, 177144, 180048, 181170, 182512, 184140, 185040, 185130, 186582, 186660, 187209, 188124, 189720, 191208, 191301, 192236, 192882, 196605, 199287, 201960, 202554, 203544, 204228, 205326, 208010, 208692, 209712, 215109, 221430, 222156, 223992, 225060, 226160, 226920, 227664, 228140, 228811, 231880, 235155, 235926, 239010, 240295, 241560, 245520, 246840, 248776, 248880, 249612, 250832, 250954, 254430, 255068, 255285, 257176, 260865, 261360, 262140, 262911, 265716, 266509, 270072, 270878, 272304, 273768, 277560, 277695, 278256, 279873, 279990, 282186, 284580, 286812, 288354, 289323, 289872, 295240, 296208, 300080, 305316, 307989, 310970, 312015, 313038, 313540, 314568, 318680, 318835, 321470, 332145, 332816, 337590, 339240, 340380, 342210, 344894, 347820, 349520, 350548, 353617, 354288, 358515, 362340, 368280, 370260, 373164, 373320, 374418, 376248, 376431, 379440, 381645, 382416, 382602, 384472, 385764, 393210, 398574, 403920, 405108, 406317, 407088, 408456, 410652, 416020, 417384, 423279, 430218, 432531, 438185, 442860, 444312, 447984, 450120, 453840, 456280, 457622, 463760, 466455, 470310, 471852, 478020, 480590, 482205, 483120, 485987, 493680, 497552, 499224, 501908, 506385, 508860, 510136, 510570, 513315, 514352, 517341, 521730, 524280, 525822, 528649, 531432, 533018, 540144, 541756, 547536, 555120, 555390, 559746, 559980, 561627, 564372, 569160, 573624, 573903, 576708, 578646, 589815, 590480, 610632, 615978, 621940, 624030, 626076, 627080, 627385, 629136, 637360, 637670, 642940, 664290, 675180, 677195, 678480, 680760, 684420, 686433, 689788, 695640, 701096, 705465, 707234, 717030, 720885, 724680, 736560, 740520, 746328, 746640, 748836, 752496, 752862, 763290, 765204, 768944, 771528, 782595, 786420, 788733, 797148, 799527, 810216, 812634, 816912, 821304, 832040, 834768, 839619, 846558, 860436, 862235, 865062, 867969, 876370, 885720, 888624, 900240, 912560, 915244, 932910, 936045, 940620, 943704, 956040, 956505, 961180, 964007, 964410, 971974, 996435, 998448, 1003816, 1012770, 1017720, 1020272, 1021140, 1026630, 1034682, 1043460, 1048560, 1051644, 1057298, 1060851, 1062864, 1066036, 1075545, 1083512, 1110780, 1119492, 1119960, 1123254, 1128744, 1129293, 1138320, 1144055, 1147248, 1147806, 1153416, 1157292, 1179630, 1218951, 1221264, 1231956, 1243880, 1248060, 1252152, 1254160, 1254770, 1275340, 1285880, 1297593, 1314555, 1328580, 1332545, 1350360, 1354390, 1361520, 1368840, 1372866, 1379576, 1391280, 1399365, 1402192, 1410930, 1414468, 1434060, 1441770, 1446615, 1449360, 1457961, 1481040, 1489829, 1492656, 1497672, 1505724, 1526580, 1530408, 1539945, 1543056, 1552023, 1565190, 1572840, 1577466, 1585947, 1594296, 1599054, 1620432, 1625268, 1642608, 1664080, 1679238, 1693116, 1720872, 1721709, 1724470, 1730124, 1735938, 1752740, 1768085, 1771440, 1830488, 1865820, 1872090, 1881240, 1882155, 1887408, 1896917, 1912080, 1913010, 1922360, 1928014, 1928820, 1943948, 1992870, 2007632, 2025540, 2031585, 2035440, 2042280, 2053260, 2059299, 2069364, 2086920, 2103288, 2114596, 2116395, 2121702, 2132072, 2151090, 2162655, 2167024, 2221560, 2238984, 2239920, 2246508, 2257488, 2258586, 2288110, 2295612, 2306832, 2314584, 2359260, 2366199, 2398581, 2429935, 2437902, 2463912, 2487760, 2496120, 2504304, 2509540, 2550680, 2571760, 2586705, 2595186, 2629110, 2643245, 2657160, 2665090, 2700720, 2708780, 2737680, 2745732, 2759152, 2798730, 2808135, 2821860, 2828936, 2868120, 2869515, 2883540, 2892021, 2893230, 2915922, 2931599, 2979658, 2995344, 3011448, 3053160, 3060816, 3079890, 3104046, 3130380, 3145680, 3154932, 3171894, 3182553, 3188592, 3198108, 3250536, 3358476, 3386232, 3387879, 3432165, 3441744, 3443418, 3448940, 3460248, 3471876, 3505480, 3536170, 3656853, 3660976, 3731640, 3744180, 3762480, 3764310, 3793834, 3826020, 3844720, 3856028, 3857640, 3887896, 3889787, 3943665, 3985740, 3997635, 4051080, 4063170, 4084560, 4106520, 4118598, 4138728, 4173840, 4198095, 4206576, 4229192, 4232790, 4243404, 4264144, 4302180, 4325310, 4339845, 4373883, 4443120, 4469487, 4477968, 4493016, 4517172, 4576220, 4591224, 4629168, 4656069, 4718520, 4732398, 4757841, 4797162, 4820035, 4859870, 4875804, 4927824, 4992240, 5019080, 5101360, 5173410, 5190372, 5258220, 5286490, 5304255, 5314320, 5330180, 5345857, 5417560, 5491464, 5597460, 5616270, 5643720, 5646465, 5657872, 5690751, 5736240, 5739030, 5767080, 5784042, 5786460, 5831844, 5863198, 5959316, 6022896, 6094755, 6106320, 6159780, 6177897, 6208092, 6260760, 6309864, 6343788, 6365106, 6396216, 6487965, 6501072, 6716952, 6772464, 6775758, 6864330, 6886836, 6897880, 6920496, 6943752, 7010960, 7072340, 7195743, 7289805, 7313706, 7449145, 7463280, 7488360, 7528620, 7587668, 7652040, 7712056, 7715280, 7760115, 7775792, 7779574, 7887330, 7929735, 7971480, 7995270, 8102160, 8126340, 8213040, 8237196, 8261779, 8277456, 8396190, 8458384, 8465580, 8486808, 8604360, 8608545, 8650620, 8676063, 8679690, 8747766, 8794797, 8938974, 8986032, 9034344, 9152440, 9182448, 9312138, 9437040, 9464796, 9484585, 9515682, 9547659, 9594324, 9640070, 9719740, 9751608, 10038160, 10296495, 10346820, 10380744, 10516440, 10572980, 10608510, 10660360, 10691714, 10835120, 10982928, 11194920, 11232540, 11287440, 11292930, 11381502, 11478060, 11534160, 11568084, 11572920, 11663688, 11669361, 11726396, 11830995, 11918632, 11992905, 12189510, 12319560, 12355794, 12416184, 12521520, 12619728, 12687576, 12730212, 12792432, 12975930, 13121649, 13408461, 13433904, 13551516, 13728660, 13773672, 13795760, 13887504, 14144680, 14273523, 14391486, 14460105, 14579610, 14627412, 14657995, 14898290, 14976720, 15057240, 15175336, 15304080, 15424112, 15520230, 15559148, 15774660, 15859470, 15912765, 15942960, 15990540, 16037571, 16252680, 16388119, 16474392, 16523558, 16792380, 16931160, 16939395, 16973616, 17072253, 17208720, 17217090, 17301240, 17352126, 17359380, 17495532, 17589594, 17877948, 18068688, 18284265, 18304880, 18624276, 18929592, 18969170, 19031364, 19095318, 19188648, 19280140, 19439480, 19448935, 19503216, 20592990, 20693640, 20761488, 21032880, 21145960, 21217020, 21320720, 21383428, 21869415, 22347435, 22389840, 22465080, 22585860, 22763004, 22956120, 23136168, 23145840, 23280345, 23327376, 23338722, 23452792, 23661990, 23789205, 23837264, 23985810, 24379020, 24639120, 24711588, 24785337, 24832368, 25375152, 25460424, 25951860, 26028189, 26243298, 26384391, 26729285, 26816922, 27103032, 27457320, 27547344, 28289360, 28453755, 28547046, 28782972, 28920210, 29159220, 29254824, 29315990, 29796580, 30114480, 30350672, 30889485, 31040460, 31118296, 31549320, 31718940, 31825530, 31981080, 32075142, 32247589, 32505360, 32776238, 32948784, 33047116, 33584760, 33862320, 33878790, 34144506, 34434180, 34602480, 34704252, 34718760, 34991064, 35008083, 35179188, 35755896, 35978715, 36568530, 37248552, 37859184, 37938340, 38062728, 38190636, 38377296, 38560280, 38878960, 38897870, 40225383, 41185980, 41308895, 41387280, 42291920, 42434040, 42766856, 43380315, 43738830, 43973985, 44694870, 44930160, 45171720, 45526008, 45912240, 46272336, 46560690, 46677444, 46905584, 47323980, 47578410, 47738295, 47971620, 48112713, 48758040, 49164357, 49423176, 49570674, 50920848, 51216759, 51903720, 52056378, 52486596, 52768782, 53458570, 53633844, 54206064, 54914640, 56907510, 57094092, 57565944, 57840420, 58318440, 58346805, 58509648, 58631980, 58804427, 59593160, 61778970, 62080920, 62236592, 63098640, 63437880, 63651060, 63962160, 64150284, 64495178, 65552476, 65608245, 66094232, 67042305, 67169520, 67757580, 68289012, 68868360, 69408504, 69437520, 69982128, 70016166, 70358376, 71367615, 71511792, 71957430, 73137060, 74356011, 74497104, 75876680, 76125456, 76381272, 77120560, 77795740, 79153173, 80187855, 80450766, 81940595, 82371960, 82617790, 84868080, 85361265, 85533712, 86760630, 87477660, 87947970, 89389740, 90343440, 90879569, 91052016, 93121380, 93354888, 94647960, 95156820, 95476590, 95943240, 96225426, 96742767, 97516080, 98328714, 98846352, 99141348, 102433518, 103807440, 104112756, 104973192, 105024249, 105537564, 106917140, 107267688, 113815020, 114188184, 115131888, 115680840, 116636880, 116693610, 117263960, 117608854, 119186320, 123557940, 123926685, 124161840, 126875760, 127302120, 128300568, 128990356, 130140945, 131104952, 131216490, 131921955, 132188464, 134084610, 135515160, 136578024, 137736720, 138817008, 140032332, 140716752, 142735230, 143914860, 144338139, 146274120, 147493071, 148712022, 151753360, 152762544, 155591480, 158306346, 160375710, 160901532, 161237945, 163881190, 164743920, 165235580, 170722530, 173521260, 174955320, 175040415, 175895940, 176413281, 178779480, 181759138, 186242760, 186709776, 189295920, 190313640, 190953180, 191886480, 192450852, 193485534, 196657428, 198282696, 201126915, 204867036, 208225512, 209946384, 210048498, 211075128, 213834280, 214535376, 223068033, 227630040, 228376368, 231361680, 233387220, 234527920, 235217708, 240563565, 245821785, 247115880, 247853370, 254604240, 256083795, 256601136, 257980712, 260281890, 262209904, 262432980, 263843910, 268169220, 271030320, 272638707, 273156048, 280064664, 285470460, 287829720, 288676278, 290228301, 292548240, 294022135, 294986142, 297424044, 311182960, 316612692, 320751420, 321803064, 322475890, 327762380, 330471160, 341445060, 347042520, 349910640, 350080830, 351791880, 352826562, 357558960, 363518276, 371780055, 372485520, 380627280, 381906360, 384901704, 386971068, 393314856, 395765865, 396565392, 402253830, 409734072, 416451024, 420096996, 422150256, 427668560, 442479213, 446136066, 454397845, 455260080, 466774440, 470435416, 481127130, 483713835, 491643570, 494231760, 495706740, 512167590, 515961424, 520563780, 524865960, 525121245, 527687820, 529239843, 536338440, 545277414, 560129328, 570940920, 575659440, 577352556, 580456602, 588044270, 589972284, 594848088, 633225384, 641502840, 643606128, 644951780, 655524760, 660942320, 682890120, 694085040, 700161660, 703583760, 705653124, 721690695, 727036552, 737465355, 743560110, 763812720, 769803408, 773942136, 786629712, 791531730, 804507660, 817916121, 819468144, 840193992, 870684903, 882066405, 884958426, 892272132, 908795690, 933548880, 940870832, 962254260, 967427670, 983287140, 991413480, 999675259, 1024335180, 1041127560, 1049731920, 1050242490, 1055375640, 1058479686, 1072676880, 1090554828, 1115340165, 1141881840, 1154705112, 1160913204, 1176088540, 1179944568, 1189696176, 1266450768, 1283005680, 1289903560, 1311049520, 1363193535, 1365780240, 1400323320, 1411306248, 1443381390, 1451141505, 1454073104, 1474930710, 1487120220, 1547884272, 1583063460, 1587719529, 1609015320, 1635832242, 1680387984, 1741369806, 1764132810, 1769916852, 1784544264, 1817591380, 1924508520, 1934855340, 1966574280, 1982826960, 1999350518, 2048670360, 2082255120, 2100484980, 2110751280, 2116959372, 2181109656, 2212396065, 2230680330, 2309410224, 2321826408, 2352177080, 2359889136, 2453748363, 2579807120, 2646199215, 2726387070, 2800646640, 2822612496, 2886762780, 2902283010, 2949861420, 2974240440, 2999025777, 3166126920, 3175439058, 3218030640, 3271664484, 3482739612, 3528265620, 3539833704, 3569088528, 3635182760, 3849017040, 3869710680, 3933148560, 3998701036, 4089580605, 4097340720, 4200969960, 4233918744, 4353424515, 4362219312, 4424792130, 4461360660, 4643652816, 4704354160, 4907496726, 4998376295, 5292398430, 5452774140, 5773525560, 5804566020, 5899722840, 5948480880, 5998051554, 6332253840, 6350878116, 6543328968, 6965479224, 7056531240, 7079667408, 7270365520, 7739421360, 7938597645, 7997402072, 8179161210, 8401939920, 8467837488, 8706849030, 8849584260, 8922721320, 8997077331, 9814993452, 9996752590, 10584796860, 10905548280, 11547051120, 11609132040, 11799445680, 11996103108, 12268741815, 12701756232, 13086657936, 13930958448, 14113062480, 14995128885, 15877195290, 15994804144, 16358322420, 17413698060, 17699168520, 17845442640, 17994154662, 19629986904, 19993505180, 21169593720, 21811096560, 23218264080, 23992206216, 24537483630, 25403512464, 26991231993, 29990257770, 31754390580, 32716644840, 34827396120, 35398337040, 35988309324, 39259973808, 39987010360, 42339187440, 44985386655, 47984412432, 49074967260, 53982463986, 59980515540, 63508781160, 65433289680, 69654792240, 71976618648, 79974020720, 89970773310, 98149934520, 107964927972, 119961031080, 127017562320, 134956159965, 143953237296, 179941546620, 196299869040, 215929855944, 239922062160, 269912319930, 359883093240, 431859711888, 539824639860, 719766186480, 1079649279720, 2159298559440]

約数ペア:

[(1, 2159298559440), (2, 1079649279720), (3, 719766186480), (4, 539824639860), (5, 431859711888), (6, 359883093240), (8, 269912319930), (9, 239922062160), (10, 215929855944), (11, 196299869040), (12, 179941546620), (15, 143953237296), (16, 134956159965), (17, 127017562320), (18, 119961031080), (20, 107964927972), (22, 98149934520), (24, 89970773310), (27, 79974020720), (30, 71976618648), (31, 69654792240), (33, 65433289680), (34, 63508781160), (36, 59980515540), (40, 53982463986), (44, 49074967260), (45, 47984412432), (48, 44985386655), (51, 42339187440), (54, 39987010360), (55, 39259973808), (60, 35988309324), (61, 35398337040), (62, 34827396120), (66, 32716644840), (68, 31754390580), (72, 29990257770), (80, 26991231993), (85, 25403512464), (88, 24537483630), (90, 23992206216), (93, 23218264080), (99, 21811096560), (102, 21169593720), (108, 19993505180), (110, 19629986904), (120, 17994154662), (121, 17845442640), (122, 17699168520), (124, 17413698060), (132, 16358322420), (135, 15994804144), (136, 15877195290), (144, 14995128885), (153, 14113062480), (155, 13930958448), (165, 13086657936), (170, 12701756232), (176, 12268741815), (180, 11996103108), (183, 11799445680), (186, 11609132040), (187, 11547051120), (198, 10905548280), (204, 10584796860), (216, 9996752590), (220, 9814993452), (240, 8997077331), (242, 8922721320), (244, 8849584260), (248, 8706849030), (255, 8467837488), (257, 8401939920), (264, 8179161210), (270, 7997402072), (272, 7938597645), (279, 7739421360), (297, 7270365520), (305, 7079667408), (306, 7056531240), (310, 6965479224), (330, 6543328968), (340, 6350878116), (341, 6332253840), (360, 5998051554), (363, 5948480880), (366, 5899722840), (372, 5804566020), (374, 5773525560), (396, 5452774140), (408, 5292398430), (432, 4998376295), (440, 4907496726), (459, 4704354160), (465, 4643652816), (484, 4461360660), (488, 4424792130), (495, 4362219312), (496, 4353424515), (510, 4233918744), (514, 4200969960), (527, 4097340720), (528, 4089580605), (540, 3998701036), (549, 3933148560), (558, 3869710680), (561, 3849017040), (594, 3635182760), (605, 3569088528), (610, 3539833704), (612, 3528265620), (620, 3482739612), (660, 3271664484), (671, 3218030640), (680, 3175439058), (682, 3166126920), (720, 2999025777), (726, 2974240440), (732, 2949861420), (744, 2902283010), (748, 2886762780), (765, 2822612496), (771, 2800646640), (792, 2726387070), (816, 2646199215), (837, 2579807120), (880, 2453748363), (915, 2359889136), (918, 2352177080), (930, 2321826408), (935, 2309410224), (968, 2230680330), (976, 2212396065), (990, 2181109656), (1020, 2116959372), (1023, 2110751280), (1028, 2100484980), (1037, 2082255120), (1054, 2048670360), (1080, 1999350518), (1089, 1982826960), (1098, 1966574280), (1116, 1934855340), (1122, 1924508520), (1188, 1817591380), (1210, 1784544264), (1220, 1769916852), (1224, 1764132810), (1240, 1741369806), (1285, 1680387984), (1320, 1635832242), (1342, 1609015320), (1360, 1587719529), (1364, 1583063460), (1395, 1547884272), (1452, 1487120220), (1464, 1474930710), (1485, 1454073104), (1488, 1451141505), (1496, 1443381390), (1530, 1411306248), (1542, 1400323320), (1581, 1365780240), (1584, 1363193535), (1647, 1311049520), (1674, 1289903560), (1683, 1283005680), (1705, 1266450768), (1815, 1189696176), (1830, 1179944568), (1836, 1176088540), (1860, 1160913204), (1870, 1154705112), (1891, 1141881840), (1936, 1115340165), (1980, 1090554828), (2013, 1072676880), (2040, 1058479686), (2046, 1055375640), (2056, 1050242490), (2057, 1049731920), (2074, 1041127560), (2108, 1024335180), (2160, 999675259), (2178, 991413480), (2196, 983287140), (2232, 967427670), (2244, 962254260), (2295, 940870832), (2313, 933548880), (2376, 908795690), (2420, 892272132), (2440, 884958426), (2448, 882066405), (2480, 870684903), (2570, 840193992), (2635, 819468144), (2640, 817916121), (2684, 804507660), (2728, 791531730), (2745, 786629712), (2790, 773942136), (2805, 769803408), (2827, 763812720), (2904, 743560110), (2928, 737465355), (2970, 727036552), (2992, 721690695), (3060, 705653124), (3069, 703583760), (3084, 700161660), (3111, 694085040), (3162, 682890120), (3267, 660942320), (3294, 655524760), (3348, 644951780), (3355, 643606128), (3366, 641502840), (3410, 633225384), (3630, 594848088), (3660, 589972284), (3672, 588044270), (3720, 580456602), (3740, 577352556), (3751, 575659440), (3782, 570940920), (3855, 560129328), (3960, 545277414), (4026, 536338440), (4080, 529239843), (4092, 527687820), (4112, 525121245), (4114, 524865960), (4148, 520563780), (4185, 515961424), (4216, 512167590), (4356, 495706740), (4369, 494231760), (4392, 491643570), (4464, 483713835), (4488, 481127130), (4590, 470435416), (4626, 466774440), (4743, 455260080), (4752, 454397845), (4840, 446136066), (4880, 442479213), (5049, 427668560), (5115, 422150256), (5140, 420096996), (5185, 416451024), (5270, 409734072), (5368, 402253830), (5445, 396565392), (5456, 395765865), (5490, 393314856), (5580, 386971068), (5610, 384901704), (5654, 381906360), (5673, 380627280), (5797, 372485520), (5808, 371780055), (5940, 363518276), (6039, 357558960), (6120, 352826562), (6138, 351791880), (6168, 350080830), (6171, 349910640), (6222, 347042520), (6324, 341445060), (6534, 330471160), (6588, 327762380), (6696, 322475890), (6710, 321803064), (6732, 320751420), (6820, 316612692), (6939, 311182960), (7260, 297424044), (7320, 294986142), (7344, 294022135), (7381, 292548240), (7440, 290228301), (7480, 288676278), (7502, 287829720), (7564, 285470460), (7710, 280064664), (7905, 273156048), (7920, 272638707), (7967, 271030320), (8052, 268169220), (8184, 263843910), (8228, 262432980), (8235, 262209904), (8296, 260281890), (8370, 257980712), (8415, 256601136), (8432, 256083795), (8481, 254604240), (8712, 247853370), (8738, 247115880), (8784, 245821785), (8976, 240563565), (9180, 235217708), (9207, 234527920), (9252, 233387220), (9333, 231361680), (9455, 228376368), (9486, 227630040), (9680, 223068033), (10065, 214535376), (10098, 213834280), (10230, 211075128), (10280, 210048498), (10285, 209946384), (10370, 208225512), (10540, 204867036), (10736, 201126915), (10890, 198282696), (10980, 196657428), (11160, 193485534), (11220, 192450852), (11253, 191886480), (11308, 190953180), (11346, 190313640), (11407, 189295920), (11565, 186709776), (11594, 186242760), (11880, 181759138), (12078, 178779480), (12240, 176413281), (12276, 175895940), (12336, 175040415), (12342, 174955320), (12444, 173521260), (12648, 170722530), (13068, 165235580), (13107, 164743920), (13176, 163881190), (13392, 161237945), (13420, 160901532), (13464, 160375710), (13640, 158306346), (13878, 155591480), (14135, 152762544), (14229, 151753360), (14520, 148712022), (14640, 147493071), (14762, 146274120), (14960, 144338139), (15004, 143914860), (15128, 142735230), (15345, 140716752), (15420, 140032332), (15555, 138817008), (15677, 137736720), (15810, 136578024), (15934, 135515160), (16104, 134084610), (16335, 132188464), (16368, 131921955), (16456, 131216490), (16470, 131104952), (16592, 130140945), (16740, 128990356), (16830, 128300568), (16962, 127302120), (17019, 126875760), (17391, 124161840), (17424, 123926685), (17476, 123557940), (18117, 119186320), (18360, 117608854), (18414, 117263960), (18504, 116693610), (18513, 116636880), (18666, 115680840), (18755, 115131888), (18910, 114188184), (18972, 113815020), (20130, 107267688), (20196, 106917140), (20460, 105537564), (20560, 105024249), (20570, 104973192), (20740, 104112756), (20801, 103807440), (21080, 102433518), (21780, 99141348), (21845, 98846352), (21960, 98328714), (22143, 97516080), (22320, 96742767), (22440, 96225426), (22506, 95943240), (22616, 95476590), (22692, 95156820), (22814, 94647960), (23130, 93354888), (23188, 93121380), (23715, 91052016), (23760, 90879569), (23901, 90343440), (24156, 89389740), (24552, 87947970), (24684, 87477660), (24888, 86760630), (25245, 85533712), (25296, 85361265), (25443, 84868080), (26136, 82617790), (26214, 82371960), (26352, 81940595), (26840, 80450766), (26928, 80187855), (27280, 79153173), (27756, 77795740), (27999, 77120560), (28270, 76381272), (28365, 76125456), (28458, 75876680), (28985, 74497104), (29040, 74356011), (29524, 73137060), (30008, 71957430), (30195, 71511792), (30256, 71367615), (30690, 70358376), (30840, 70016166), (30855, 69982128), (31097, 69437520), (31110, 69408504), (31354, 68868360), (31620, 68289012), (31868, 67757580), (32147, 67169520), (32208, 67042305), (32670, 66094232), (32912, 65608245), (32940, 65552476), (33480, 64495178), (33660, 64150284), (33759, 63962160), (33924, 63651060), (34038, 63437880), (34221, 63098640), (34695, 62236592), (34782, 62080920), (34952, 61778970), (36234, 59593160), (36720, 58804427), (36828, 58631980), (36905, 58509648), (37008, 58346805), (37026, 58318440), (37332, 57840420), (37510, 57565944), (37820, 57094092), (37944, 56907510), (39321, 54914640), (39835, 54206064), (40260, 53633844), (40392, 53458570), (40920, 52768782), (41140, 52486596), (41480, 52056378), (41602, 51903720), (42160, 51216759), (42405, 50920848), (43560, 49570674), (43690, 49423176), (43920, 49164357), (44286, 48758040), (44880, 48112713), (45012, 47971620), (45232, 47738295), (45384, 47578410), (45628, 47323980), (46035, 46905584), (46260, 46677444), (46376, 46560690), (46665, 46272336), (47031, 45912240), (47430, 45526008), (47802, 45171720), (48059, 44930160), (48312, 44694870), (49104, 43973985), (49368, 43738830), (49776, 43380315), (50490, 42766856), (50886, 42434040), (51057, 42291920), (52173, 41387280), (52272, 41308895), (52428, 41185980), (53680, 40225383), (55512, 38897870), (55539, 38878960), (55998, 38560280), (56265, 38377296), (56540, 38190636), (56730, 38062728), (56916, 37938340), (57035, 37859184), (57970, 37248552), (59048, 36568530), (60016, 35978715), (60390, 35755896), (61380, 35179188), (61680, 35008083), (61710, 34991064), (62194, 34718760), (62220, 34704252), (62403, 34602480), (62708, 34434180), (63240, 34144506), (63736, 33878790), (63767, 33862320), (64294, 33584760), (65340, 33047116), (65535, 32948784), (65880, 32776238), (66429, 32505360), (66960, 32247589), (67320, 32075142), (67518, 31981080), (67848, 31825530), (68076, 31718940), (68442, 31549320), (69390, 31118296), (69564, 31040460), (69904, 30889485), (71145, 30350672), (71703, 30114480), (72468, 29796580), (73656, 29315990), (73810, 29254824), (74052, 29159220), (74664, 28920210), (75020, 28782972), (75640, 28547046), (75888, 28453755), (76329, 28289360), (78385, 27547344), (78642, 27457320), (79670, 27103032), (80520, 26816922), (80784, 26729285), (81840, 26384391), (82280, 26243298), (82960, 26028189), (83204, 25951860), (84810, 25460424), (85095, 25375152), (86955, 24832368), (87120, 24785337), (87380, 24711588), (87637, 24639120), (88572, 24379020), (90024, 23985810), (90585, 23837264), (90768, 23789205), (91256, 23661990), (92070, 23452792), (92520, 23338722), (92565, 23327376), (92752, 23280345), (93291, 23145840), (93330, 23136168), (94062, 22956120), (94860, 22763004), (95604, 22585860), (96118, 22465080), (96441, 22389840), (96624, 22347435), (98736, 21869415), (100980, 21383428), (101277, 21320720), (101772, 21217020), (102114, 21145960), (102663, 21032880), (104005, 20761488), (104346, 20693640), (104856, 20592990), (110715, 19503216), (111024, 19448935), (111078, 19439480), (111996, 19280140), (112530, 19188648), (113080, 19095318), (113460, 19031364), (113832, 18969170), (114070, 18929592), (115940, 18624276), (117963, 18304880), (118096, 18284265), (119505, 18068688), (120780, 17877948), (122760, 17589594), (123420, 17495532), (124388, 17359380), (124440, 17352126), (124806, 17301240), (125416, 17217090), (125477, 17208720), (126480, 17072253), (127215, 16973616), (127472, 16939395), (127534, 16931160), (128588, 16792380), (130680, 16523558), (131070, 16474392), (131760, 16388119), (132858, 16252680), (134640, 16037571), (135036, 15990540), (135439, 15942960), (135696, 15912765), (136152, 15859470), (136884, 15774660), (138780, 15559148), (139128, 15520230), (139995, 15424112), (141093, 15304080), (142290, 15175336), (143406, 15057240), (144177, 14976720), (144936, 14898290), (147312, 14657995), (147620, 14627412), (148104, 14579610), (149328, 14460105), (150040, 14391486), (151280, 14273523), (152658, 14144680), (155485, 13887504), (156519, 13795760), (156770, 13773672), (157284, 13728660), (159340, 13551516), (160735, 13433904), (161040, 13408461), (164560, 13121649), (166408, 12975930), (168795, 12792432), (169620, 12730212), (170190, 12687576), (171105, 12619728), (172447, 12521520), (173910, 12416184), (174760, 12355794), (175274, 12319560), (177144, 12189510), (180048, 11992905), (181170, 11918632), (182512, 11830995), (184140, 11726396), (185040, 11669361), (185130, 11663688), (186582, 11572920), (186660, 11568084), (187209, 11534160), (188124, 11478060), (189720, 11381502), (191208, 11292930), (191301, 11287440), (192236, 11232540), (192882, 11194920), (196605, 10982928), (199287, 10835120), (201960, 10691714), (202554, 10660360), (203544, 10608510), (204228, 10572980), (205326, 10516440), (208010, 10380744), (208692, 10346820), (209712, 10296495), (215109, 10038160), (221430, 9751608), (222156, 9719740), (223992, 9640070), (225060, 9594324), (226160, 9547659), (226920, 9515682), (227664, 9484585), (228140, 9464796), (228811, 9437040), (231880, 9312138), (235155, 9182448), (235926, 9152440), (239010, 9034344), (240295, 8986032), (241560, 8938974), (245520, 8794797), (246840, 8747766), (248776, 8679690), (248880, 8676063), (249612, 8650620), (250832, 8608545), (250954, 8604360), (254430, 8486808), (255068, 8465580), (255285, 8458384), (257176, 8396190), (260865, 8277456), (261360, 8261779), (262140, 8237196), (262911, 8213040), (265716, 8126340), (266509, 8102160), (270072, 7995270), (270878, 7971480), (272304, 7929735), (273768, 7887330), (277560, 7779574), (277695, 7775792), (278256, 7760115), (279873, 7715280), (279990, 7712056), (282186, 7652040), (284580, 7587668), (286812, 7528620), (288354, 7488360), (289323, 7463280), (289872, 7449145), (295240, 7313706), (296208, 7289805), (300080, 7195743), (305316, 7072340), (307989, 7010960), (310970, 6943752), (312015, 6920496), (313038, 6897880), (313540, 6886836), (314568, 6864330), (318680, 6775758), (318835, 6772464), (321470, 6716952), (332145, 6501072), (332816, 6487965), (337590, 6396216), (339240, 6365106), (340380, 6343788), (342210, 6309864), (344894, 6260760), (347820, 6208092), (349520, 6177897), (350548, 6159780), (353617, 6106320), (354288, 6094755), (358515, 6022896), (362340, 5959316), (368280, 5863198), (370260, 5831844), (373164, 5786460), (373320, 5784042), (374418, 5767080), (376248, 5739030), (376431, 5736240), (379440, 5690751), (381645, 5657872), (382416, 5646465), (382602, 5643720), (384472, 5616270), (385764, 5597460), (393210, 5491464), (398574, 5417560), (403920, 5345857), (405108, 5330180), (406317, 5314320), (407088, 5304255), (408456, 5286490), (410652, 5258220), (416020, 5190372), (417384, 5173410), (423279, 5101360), (430218, 5019080), (432531, 4992240), (438185, 4927824), (442860, 4875804), (444312, 4859870), (447984, 4820035), (450120, 4797162), (453840, 4757841), (456280, 4732398), (457622, 4718520), (463760, 4656069), (466455, 4629168), (470310, 4591224), (471852, 4576220), (478020, 4517172), (480590, 4493016), (482205, 4477968), (483120, 4469487), (485987, 4443120), (493680, 4373883), (497552, 4339845), (499224, 4325310), (501908, 4302180), (506385, 4264144), (508860, 4243404), (510136, 4232790), (510570, 4229192), (513315, 4206576), (514352, 4198095), (517341, 4173840), (521730, 4138728), (524280, 4118598), (525822, 4106520), (528649, 4084560), (531432, 4063170), (533018, 4051080), (540144, 3997635), (541756, 3985740), (547536, 3943665), (555120, 3889787), (555390, 3887896), (559746, 3857640), (559980, 3856028), (561627, 3844720), (564372, 3826020), (569160, 3793834), (573624, 3764310), (573903, 3762480), (576708, 3744180), (578646, 3731640), (589815, 3660976), (590480, 3656853), (610632, 3536170), (615978, 3505480), (621940, 3471876), (624030, 3460248), (626076, 3448940), (627080, 3443418), (627385, 3441744), (629136, 3432165), (637360, 3387879), (637670, 3386232), (642940, 3358476), (664290, 3250536), (675180, 3198108), (677195, 3188592), (678480, 3182553), (680760, 3171894), (684420, 3154932), (686433, 3145680), (689788, 3130380), (695640, 3104046), (701096, 3079890), (705465, 3060816), (707234, 3053160), (717030, 3011448), (720885, 2995344), (724680, 2979658), (736560, 2931599), (740520, 2915922), (746328, 2893230), (746640, 2892021), (748836, 2883540), (752496, 2869515), (752862, 2868120), (763290, 2828936), (765204, 2821860), (768944, 2808135), (771528, 2798730), (782595, 2759152), (786420, 2745732), (788733, 2737680), (797148, 2708780), (799527, 2700720), (810216, 2665090), (812634, 2657160), (816912, 2643245), (821304, 2629110), (832040, 2595186), (834768, 2586705), (839619, 2571760), (846558, 2550680), (860436, 2509540), (862235, 2504304), (865062, 2496120), (867969, 2487760), (876370, 2463912), (885720, 2437902), (888624, 2429935), (900240, 2398581), (912560, 2366199), (915244, 2359260), (932910, 2314584), (936045, 2306832), (940620, 2295612), (943704, 2288110), (956040, 2258586), (956505, 2257488), (961180, 2246508), (964007, 2239920), (964410, 2238984), (971974, 2221560), (996435, 2167024), (998448, 2162655), (1003816, 2151090), (1012770, 2132072), (1017720, 2121702), (1020272, 2116395), (1021140, 2114596), (1026630, 2103288), (1034682, 2086920), (1043460, 2069364), (1048560, 2059299), (1051644, 2053260), (1057298, 2042280), (1060851, 2035440), (1062864, 2031585), (1066036, 2025540), (1075545, 2007632), (1083512, 1992870), (1110780, 1943948), (1119492, 1928820), (1119960, 1928014), (1123254, 1922360), (1128744, 1913010), (1129293, 1912080), (1138320, 1896917), (1144055, 1887408), (1147248, 1882155), (1147806, 1881240), (1153416, 1872090), (1157292, 1865820), (1179630, 1830488), (1218951, 1771440), (1221264, 1768085), (1231956, 1752740), (1243880, 1735938), (1248060, 1730124), (1252152, 1724470), (1254160, 1721709), (1254770, 1720872), (1275340, 1693116), (1285880, 1679238), (1297593, 1664080), (1314555, 1642608), (1328580, 1625268), (1332545, 1620432), (1350360, 1599054), (1354390, 1594296), (1361520, 1585947), (1368840, 1577466), (1372866, 1572840), (1379576, 1565190), (1391280, 1552023), (1399365, 1543056), (1402192, 1539945), (1410930, 1530408), (1414468, 1526580), (1434060, 1505724), (1441770, 1497672), (1446615, 1492656), (1449360, 1489829), (1457961, 1481040)]