63585046980

素因数分解:

$2^2\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1$

素因数の和:140

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 23, 26, 27, 28, 30, 35, 36, 38, 39, 42, 45, 46, 47, 49, 52, 54, 57, 60, 63, 65, 69, 70, 76, 78, 81, 84, 90, 91, 92, 94, 95, 98, 105, 108, 114, 115, 117, 126, 130, 133, 135, 138, 140, 141, 147, 156, 161, 162, 171, 180, 182, 188, 189, 190, 195, 196, 207, 210, 228, 230, 234, 235, 243, 245, 247, 252, 260, 266, 270, 273, 276, 282, 285, 294, 299, 315, 322, 324, 329, 342, 345, 351, 364, 378, 380, 390, 399, 405, 414, 420, 423, 437, 441, 455, 460, 468, 470, 483, 486, 490, 494, 513, 532, 540, 546, 564, 567, 570, 585, 588, 598, 611, 621, 630, 637, 644, 658, 665, 684, 690, 702, 705, 735, 741, 756, 780, 798, 805, 810, 819, 828, 846, 855, 874, 882, 893, 897, 910, 931, 940, 945, 966, 972, 980, 987, 988, 1026, 1035, 1053, 1081, 1092, 1127, 1134, 1140, 1170, 1196, 1197, 1215, 1222, 1235, 1242, 1260, 1269, 1274, 1311, 1316, 1323, 1330, 1365, 1380, 1404, 1410, 1449, 1470, 1482, 1495, 1539, 1596, 1610, 1620, 1638, 1645, 1692, 1701, 1710, 1729, 1748, 1755, 1764, 1786, 1794, 1820, 1833, 1862, 1863, 1890, 1911, 1932, 1974, 1995, 2052, 2070, 2093, 2106, 2115, 2162, 2185, 2205, 2223, 2254, 2268, 2303, 2340, 2394, 2415, 2430, 2444, 2457, 2470, 2484, 2538, 2548, 2565, 2622, 2646, 2660, 2679, 2691, 2730, 2793, 2820, 2835, 2898, 2940, 2961, 2964, 2990, 3055, 3059, 3078, 3105, 3159, 3185, 3220, 3243, 3276, 3290, 3381, 3402, 3420, 3458, 3510, 3572, 3588, 3591, 3666, 3705, 3724, 3726, 3780, 3807, 3822, 3933, 3948, 3969, 3990, 4095, 4140, 4186, 4212, 4230, 4277, 4324, 4347, 4370, 4410, 4446, 4465, 4485, 4508, 4606, 4617, 4655, 4788, 4830, 4860, 4914, 4935, 4940, 5076, 5130, 5187, 5244, 5265, 5292, 5358, 5382, 5405, 5460, 5499, 5586, 5589, 5635, 5670, 5681, 5733, 5796, 5922, 5980, 5985, 6110, 6118, 6156, 6210, 6251, 6279, 6318, 6345, 6370, 6486, 6555, 6580, 6615, 6669, 6762, 6804, 6909, 6916, 7020, 7182, 7245, 7332, 7371, 7410, 7452, 7567, 7614, 7644, 7695, 7866, 7938, 7980, 8037, 8073, 8190, 8372, 8379, 8460, 8505, 8554, 8645, 8694, 8740, 8820, 8883, 8892, 8930, 8970, 9165, 9177, 9212, 9234, 9310, 9315, 9555, 9660, 9729, 9828, 9870, 10143, 10260, 10374, 10465, 10530, 10716, 10764, 10773, 10810, 10998, 11115, 11172, 11178, 11270, 11340, 11362, 11421, 11466, 11515, 11609, 11799, 11844, 11907, 11970, 12103, 12220, 12236, 12285, 12420, 12502, 12558, 12636, 12690, 12740, 12831, 12972, 13041, 13110, 13230, 13338, 13395, 13455, 13524, 13818, 13965, 14053, 14364, 14490, 14651, 14742, 14805, 14820, 15134, 15228, 15295, 15390, 15561, 15732, 15795, 15876, 16074, 16146, 16215, 16380, 16497, 16758, 16905, 17010, 17043, 17108, 17199, 17290, 17388, 17766, 17860, 17940, 17955, 18330, 18354, 18468, 18620, 18630, 18753, 18837, 19035, 19110, 19458, 19665, 19740, 19845, 20007, 20286, 20539, 20727, 20748, 20930, 21060, 21385, 21413, 21546, 21620, 21735, 21996, 22113, 22230, 22356, 22540, 22701, 22724, 22842, 22932, 23030, 23085, 23218, 23598, 23814, 23940, 24111, 24206, 24219, 24570, 25004, 25116, 25137, 25380, 25662, 25935, 26082, 26220, 26460, 26649, 26676, 26790, 26910, 27495, 27531, 27636, 27930, 27945, 28106, 28405, 28665, 28980, 29187, 29302, 29484, 29610, 29939, 30268, 30429, 30590, 30780, 31122, 31255, 31395, 31590, 32148, 32292, 32319, 32430, 32994, 33345, 33516, 33810, 34020, 34086, 34398, 34545, 34580, 34827, 35397, 35532, 35910, 36309, 36660, 36708, 36855, 37260, 37506, 37674, 37835, 38070, 38220, 38493, 38916, 39123, 39330, 39690, 39767, 40014, 40185, 40365, 40572, 41078, 41454, 41860, 41895, 42159, 42770, 42826, 43092, 43470, 43757, 43953, 44226, 44415, 44460, 45402, 45684, 45885, 46060, 46170, 46436, 46683, 47196, 47628, 48222, 48412, 48438, 48645, 49140, 49491, 50274, 50715, 51129, 51324, 51597, 51870, 52164, 52969, 53298, 53580, 53820, 53865, 54990, 55062, 55860, 55890, 56212, 56259, 56511, 56810, 57105, 57330, 58045, 58374, 58604, 58995, 59220, 59535, 59878, 60021, 60515, 60858, 61180, 61617, 62181, 62244, 62510, 62790, 63180, 64155, 64239, 64638, 64860, 65205, 65988, 66690, 67620, 68103, 68172, 68796, 69090, 69654, 70265, 70794, 71820, 72333, 72618, 72657, 73255, 73710, 75012, 75348, 75411, 75670, 76140, 76986, 77805, 78246, 78660, 79380, 79534, 79947, 80028, 80370, 80730, 81263, 82156, 82485, 82593, 82908, 83790, 84318, 85215, 85540, 85652, 85995, 86940, 87514, 87561, 87906, 88452, 88830, 89817, 90804, 91287, 91770, 92340, 93366, 93765, 94185, 96444, 96876, 97290, 98371, 98982, 100035, 100548, 101430, 102258, 102695, 103194, 103635, 103740, 104481, 105938, 106191, 106596, 107065, 107730, 108927, 109980, 110124, 110565, 111780, 112518, 113022, 113505, 113620, 114210, 114660, 115479, 116090, 116748, 117990, 119070, 119301, 119756, 120042, 120555, 121030, 121095, 121716, 123234, 124362, 125020, 125580, 125685, 126477, 128310, 128478, 129276, 130410, 131271, 131859, 133245, 133380, 136206, 137655, 138180, 139308, 140049, 140530, 141588, 143773, 144666, 145236, 145314, 145935, 146510, 147420, 148473, 149695, 150822, 151340, 152145, 153387, 153972, 154791, 155610, 156492, 158907, 159068, 159894, 160740, 161460, 161595, 162526, 164970, 165186, 167580, 168636, 168777, 169533, 170430, 171990, 174135, 175028, 175122, 175812, 176985, 177660, 179634, 181545, 182574, 183540, 184851, 186543, 186732, 187530, 188370, 192465, 192717, 194580, 195615, 196742, 197964, 198835, 200070, 202860, 204309, 204516, 205390, 206388, 207270, 208962, 210795, 211876, 212382, 214130, 215460, 216999, 217854, 218785, 219765, 221130, 225036, 226044, 226233, 227010, 228420, 230958, 232180, 233415, 235980, 238140, 238602, 240084, 241110, 242060, 242190, 243789, 246468, 247455, 247779, 248724, 251370, 252954, 255645, 256620, 256956, 257985, 260820, 262542, 262683, 263718, 264845, 266490, 267007, 269451, 272412, 273861, 275310, 278369, 280098, 281060, 281295, 282555, 287546, 289332, 290628, 291870, 293020, 295113, 296946, 299390, 300105, 301644, 304290, 306774, 308085, 309582, 310905, 311220, 313443, 317814, 319788, 321195, 323190, 325052, 326781, 329940, 330372, 337554, 339066, 340515, 340860, 343980, 346437, 348270, 350244, 353970, 357903, 359268, 361665, 363090, 363285, 365148, 369702, 373086, 375060, 376740, 377055, 379431, 384930, 385434, 391230, 393484, 393813, 395577, 397670, 399735, 400140, 406315, 408618, 410780, 412965, 414540, 417924, 420147, 421590, 424764, 428260, 431319, 433998, 435708, 437570, 437805, 439530, 442260, 449085, 452466, 454020, 456435, 460161, 461916, 466830, 476721, 477204, 482220, 484380, 487578, 491855, 494910, 495558, 502740, 505908, 506331, 508599, 511290, 515970, 522405, 525084, 525366, 527436, 529690, 530955, 532980, 534014, 538902, 544635, 547722, 550620, 554553, 556738, 559629, 560196, 562590, 565110, 568841, 575092, 577395, 578151, 583740, 590226, 593892, 596505, 598780, 600210, 608580, 612927, 613548, 616170, 619164, 621810, 626886, 632385, 635628, 642390, 646380, 653562, 656355, 659295, 675108, 678132, 681030, 688597, 692874, 696540, 700245, 707940, 715806, 718865, 723330, 726180, 726570, 731367, 739404, 742365, 743337, 746172, 754110, 758862, 766935, 769860, 770868, 773955, 782460, 787626, 791154, 794535, 795340, 799470, 801021, 808353, 812630, 817236, 825930, 835107, 840294, 843180, 843885, 847665, 862638, 867996, 875140, 875610, 879060, 885339, 898170, 904932, 912870, 920322, 924255, 932715, 933660, 940329, 953442, 963585, 975156, 980343, 983710, 989820, 991116, 1006411, 1012662, 1017198, 1021545, 1022580, 1031940, 1039311, 1044810, 1050732, 1059380, 1061910, 1068028, 1073709, 1077804, 1084995, 1089270, 1095444, 1109106, 1113476, 1119258, 1125180, 1130220, 1131165, 1137682, 1138293, 1154790, 1156302, 1180452, 1181439, 1186731, 1193010, 1200420, 1218945, 1225854, 1232340, 1238895, 1243620, 1253772, 1264770, 1284780, 1293957, 1307124, 1312710, 1313415, 1318590, 1335035, 1347255, 1362060, 1369305, 1377194, 1380483, 1385748, 1391845, 1400490, 1430163, 1431612, 1437730, 1446660, 1453140, 1462734, 1475565, 1484730, 1486674, 1508220, 1517724, 1518993, 1533870, 1547910, 1567215, 1575252, 1582308, 1589070, 1598940, 1602042, 1616706, 1625260, 1633905, 1651860, 1663659, 1670214, 1680588, 1687770, 1695330, 1706523, 1725276, 1732185, 1734453, 1751220, 1770678, 1789515, 1796340, 1825740, 1838781, 1840644, 1848510, 1865430, 1869049, 1880658, 1897155, 1906884, 1927170, 1960686, 1967420, 1969065, 1977885, 2012822, 2025324, 2034396, 2043090, 2065791, 2078622, 2089620, 2100735, 2123820, 2147418, 2156595, 2169990, 2178540, 2194101, 2218212, 2238516, 2262330, 2275364, 2276586, 2300805, 2309580, 2312604, 2362878, 2373462, 2383605, 2386020, 2403063, 2425059, 2437890, 2451708, 2477790, 2505321, 2529540, 2531655, 2542995, 2587914, 2625420, 2626830, 2637180, 2656017, 2670070, 2694510, 2738610, 2754388, 2760966, 2772765, 2783690, 2798145, 2800980, 2820987, 2844205, 2860326, 2875460, 2890755, 2925468, 2941029, 2951130, 2969460, 2973348, 3019233, 3037986, 3064635, 3067740, 3095820, 3134430, 3178140, 3204084, 3221127, 3233412, 3267810, 3327318, 3340428, 3375540, 3390660, 3413046, 3414879, 3442985, 3464370, 3468906, 3541356, 3544317, 3560193, 3579030, 3656835, 3677562, 3697020, 3716685, 3730860, 3738098, 3761316, 3794310, 3854340, 3881871, 3921372, 3938130, 3955770, 4005105, 4025644, 4041765, 4086180, 4131582, 4157244, 4175535, 4201470, 4290489, 4294836, 4313190, 4339980, 4388202, 4426695, 4524660, 4553172, 4601610, 4701645, 4725756, 4746924, 4767210, 4806126, 4850118, 4875780, 4901715, 4955580, 4990977, 5010642, 5032055, 5063310, 5085990, 5119569, 5175828, 5196555, 5203359, 5253660, 5312034, 5340140, 5368545, 5389020, 5477220, 5521932, 5545530, 5567380, 5596290, 5607147, 5641974, 5688410, 5691465, 5720652, 5781510, 5882058, 5902260, 5907195, 5933655, 6038466, 6075972, 6129270, 6197373, 6268860, 6442254, 6469785, 6535620, 6582303, 6654636, 6826092, 6829758, 6885970, 6902415, 6928740, 6937812, 7088634, 7120386, 7150815, 7158060, 7209189, 7275177, 7313670, 7355124, 7433370, 7476196, 7515963, 7588620, 7594965, 7763742, 7876260, 7911540, 7968051, 8010210, 8083530, 8263164, 8318295, 8351070, 8402940, 8532615, 8580978, 8626380, 8672265, 8776404, 8853390, 9057699, 9193905, 9203220, 9345245, 9403290, 9534420, 9612252, 9663381, 9700236, 9803430, 9981954, 10021284, 10064110, 10126620, 10171980, 10239138, 10328955, 10393110, 10406718, 10624068, 10632951, 10737090, 10970505, 11091060, 11192580, 11214294, 11283948, 11376820, 11382930, 11563020, 11645613, 11764116, 11814390, 11867310, 12015315, 12076932, 12125295, 12258540, 12394746, 12526605, 12871467, 12884508, 12939570, 13083343, 13164606, 13280085, 13659516, 13771940, 13804830, 14104935, 14177268, 14240772, 14301630, 14418378, 14550354, 14627340, 14705145, 14866740, 15031926, 15096165, 15189930, 15358707, 15527484, 15936102, 16020420, 16105635, 16167060, 16636590, 16702140, 16821441, 17065230, 17074395, 17161956, 17344530, 17706780, 17721585, 17800965, 18115398, 18387810, 18592119, 18690490, 18806580, 19326762, 19409355, 19606860, 19746909, 19963908, 20128220, 20478276, 20657910, 20786220, 20813436, 21265902, 21452445, 21474180, 21627567, 21941010, 22428588, 22547889, 22765860, 23291226, 23628780, 23734620, 23904153, 24030630, 24250590, 24789492, 24954885, 25053210, 25597845, 25742934, 25879140, 26016795, 26166686, 26329212, 26560170, 27173097, 27609660, 28035735, 28209870, 28603260, 28836756, 29100708, 29410290, 30063852, 30192330, 30379860, 30717414, 30986865, 31872204, 32211270, 32911515, 33273180, 33642882, 34130460, 34148790, 34689060, 34936839, 35443170, 35601930, 36045945, 36230796, 36375885, 36775620, 37184238, 37380980, 37579815, 38653524, 38818710, 39250029, 39493818, 39840255, 41315820, 42531804, 42904890, 43255134, 43882020, 45095778, 45288495, 46076121, 46582452, 47808306, 48061260, 48316905, 48501180, 49909770, 50106420, 50464323, 51195690, 51485868, 52033590, 52333372, 53120340, 53164755, 54346194, 55776357, 56071470, 56419740, 58228065, 58820580, 60384660, 61434828, 61973730, 64357335, 64422540, 64882701, 65416715, 65823030, 67285764, 67643667, 68297580, 69873678, 70886340, 71203860, 72091890, 72751770, 74368476, 75159630, 76793535, 77637420, 78500058, 78987636, 79680510, 81519291, 84107205, 85809780, 86510268, 90191556, 90576990, 92152242, 92960595, 95616612, 96633810, 98734545, 99819540, 100928646, 102391380, 104067180, 106329510, 108137835, 108692388, 111552714, 112142940, 112739445, 116456130, 117750087, 119520765, 123947460, 128714670, 129765402, 130833430, 131646060, 135287334, 135865485, 138228363, 139747356, 144183780, 145503540, 150319260, 151392969, 153587070, 157000116, 159361020, 163038582, 167329071, 168214410, 174684195, 181153980, 184304484, 185921190, 193267620, 196250145, 197469090, 201857292, 212659020, 216275670, 223105428, 225478890, 230380605, 232912260, 235500174, 239041530, 244557873, 252321615, 257429340, 259530804, 261666860, 270574668, 271730970, 276456726, 278881785, 302785938, 307174140, 324413505, 326077164, 334658142, 336428820, 338218335, 349368390, 353250261, 371842380, 392500290, 394938180, 407596455, 432551340, 450957780, 454178907, 460761210, 471000348, 478083060, 489115746, 504643230, 543461940, 552913452, 557763570, 588750435, 605571876, 648827010, 669316284, 676436670, 691141815, 698736780, 706500522, 756964845, 785000580, 815192910, 836645355, 908357814, 921522420, 978231492, 1009286460, 1059750783, 1115527140, 1177500870, 1222789365, 1297654020, 1352873340, 1382283630, 1413001044, 1513929690, 1630385820, 1673290710, 1766251305, 1816715628, 2119501566, 2270894535, 2355001740, 2445578730, 2764567260, 3027859380, 3179252349, 3346581420, 3532502610, 4239003132, 4541789070, 4891157460, 5298753915, 6358504698, 7065005220, 9083578140, 10597507830, 12717009396, 15896261745, 21195015660, 31792523490, 63585046980]

約数ペア:

[(1, 63585046980), (2, 31792523490), (3, 21195015660), (4, 15896261745), (5, 12717009396), (6, 10597507830), (7, 9083578140), (9, 7065005220), (10, 6358504698), (12, 5298753915), (13, 4891157460), (14, 4541789070), (15, 4239003132), (18, 3532502610), (19, 3346581420), (20, 3179252349), (21, 3027859380), (23, 2764567260), (26, 2445578730), (27, 2355001740), (28, 2270894535), (30, 2119501566), (35, 1816715628), (36, 1766251305), (38, 1673290710), (39, 1630385820), (42, 1513929690), (45, 1413001044), (46, 1382283630), (47, 1352873340), (49, 1297654020), (52, 1222789365), (54, 1177500870), (57, 1115527140), (60, 1059750783), (63, 1009286460), (65, 978231492), (69, 921522420), (70, 908357814), (76, 836645355), (78, 815192910), (81, 785000580), (84, 756964845), (90, 706500522), (91, 698736780), (92, 691141815), (94, 676436670), (95, 669316284), (98, 648827010), (105, 605571876), (108, 588750435), (114, 557763570), (115, 552913452), (117, 543461940), (126, 504643230), (130, 489115746), (133, 478083060), (135, 471000348), (138, 460761210), (140, 454178907), (141, 450957780), (147, 432551340), (156, 407596455), (161, 394938180), (162, 392500290), (171, 371842380), (180, 353250261), (182, 349368390), (188, 338218335), (189, 336428820), (190, 334658142), (195, 326077164), (196, 324413505), (207, 307174140), (210, 302785938), (228, 278881785), (230, 276456726), (234, 271730970), (235, 270574668), (243, 261666860), (245, 259530804), (247, 257429340), (252, 252321615), (260, 244557873), (266, 239041530), (270, 235500174), (273, 232912260), (276, 230380605), (282, 225478890), (285, 223105428), (294, 216275670), (299, 212659020), (315, 201857292), (322, 197469090), (324, 196250145), (329, 193267620), (342, 185921190), (345, 184304484), (351, 181153980), (364, 174684195), (378, 168214410), (380, 167329071), (390, 163038582), (399, 159361020), (405, 157000116), (414, 153587070), (420, 151392969), (423, 150319260), (437, 145503540), (441, 144183780), (455, 139747356), (460, 138228363), (468, 135865485), (470, 135287334), (483, 131646060), (486, 130833430), (490, 129765402), (494, 128714670), (513, 123947460), (532, 119520765), (540, 117750087), (546, 116456130), (564, 112739445), (567, 112142940), (570, 111552714), (585, 108692388), (588, 108137835), (598, 106329510), (611, 104067180), (621, 102391380), (630, 100928646), (637, 99819540), (644, 98734545), (658, 96633810), (665, 95616612), (684, 92960595), (690, 92152242), (702, 90576990), (705, 90191556), (735, 86510268), (741, 85809780), (756, 84107205), (780, 81519291), (798, 79680510), (805, 78987636), (810, 78500058), (819, 77637420), (828, 76793535), (846, 75159630), (855, 74368476), (874, 72751770), (882, 72091890), (893, 71203860), (897, 70886340), (910, 69873678), (931, 68297580), (940, 67643667), (945, 67285764), (966, 65823030), (972, 65416715), (980, 64882701), (987, 64422540), (988, 64357335), (1026, 61973730), (1035, 61434828), (1053, 60384660), (1081, 58820580), (1092, 58228065), (1127, 56419740), (1134, 56071470), (1140, 55776357), (1170, 54346194), (1196, 53164755), (1197, 53120340), (1215, 52333372), (1222, 52033590), (1235, 51485868), (1242, 51195690), (1260, 50464323), (1269, 50106420), (1274, 49909770), (1311, 48501180), (1316, 48316905), (1323, 48061260), (1330, 47808306), (1365, 46582452), (1380, 46076121), (1404, 45288495), (1410, 45095778), (1449, 43882020), (1470, 43255134), (1482, 42904890), (1495, 42531804), (1539, 41315820), (1596, 39840255), (1610, 39493818), (1620, 39250029), (1638, 38818710), (1645, 38653524), (1692, 37579815), (1701, 37380980), (1710, 37184238), (1729, 36775620), (1748, 36375885), (1755, 36230796), (1764, 36045945), (1786, 35601930), (1794, 35443170), (1820, 34936839), (1833, 34689060), (1862, 34148790), (1863, 34130460), (1890, 33642882), (1911, 33273180), (1932, 32911515), (1974, 32211270), (1995, 31872204), (2052, 30986865), (2070, 30717414), (2093, 30379860), (2106, 30192330), (2115, 30063852), (2162, 29410290), (2185, 29100708), (2205, 28836756), (2223, 28603260), (2254, 28209870), (2268, 28035735), (2303, 27609660), (2340, 27173097), (2394, 26560170), (2415, 26329212), (2430, 26166686), (2444, 26016795), (2457, 25879140), (2470, 25742934), (2484, 25597845), (2538, 25053210), (2548, 24954885), (2565, 24789492), (2622, 24250590), (2646, 24030630), (2660, 23904153), (2679, 23734620), (2691, 23628780), (2730, 23291226), (2793, 22765860), (2820, 22547889), (2835, 22428588), (2898, 21941010), (2940, 21627567), (2961, 21474180), (2964, 21452445), (2990, 21265902), (3055, 20813436), (3059, 20786220), (3078, 20657910), (3105, 20478276), (3159, 20128220), (3185, 19963908), (3220, 19746909), (3243, 19606860), (3276, 19409355), (3290, 19326762), (3381, 18806580), (3402, 18690490), (3420, 18592119), (3458, 18387810), (3510, 18115398), (3572, 17800965), (3588, 17721585), (3591, 17706780), (3666, 17344530), (3705, 17161956), (3724, 17074395), (3726, 17065230), (3780, 16821441), (3807, 16702140), (3822, 16636590), (3933, 16167060), (3948, 16105635), (3969, 16020420), (3990, 15936102), (4095, 15527484), (4140, 15358707), (4186, 15189930), (4212, 15096165), (4230, 15031926), (4277, 14866740), (4324, 14705145), (4347, 14627340), (4370, 14550354), (4410, 14418378), (4446, 14301630), (4465, 14240772), (4485, 14177268), (4508, 14104935), (4606, 13804830), (4617, 13771940), (4655, 13659516), (4788, 13280085), (4830, 13164606), (4860, 13083343), (4914, 12939570), (4935, 12884508), (4940, 12871467), (5076, 12526605), (5130, 12394746), (5187, 12258540), (5244, 12125295), (5265, 12076932), (5292, 12015315), (5358, 11867310), (5382, 11814390), (5405, 11764116), (5460, 11645613), (5499, 11563020), (5586, 11382930), (5589, 11376820), (5635, 11283948), (5670, 11214294), (5681, 11192580), (5733, 11091060), (5796, 10970505), (5922, 10737090), (5980, 10632951), (5985, 10624068), (6110, 10406718), (6118, 10393110), (6156, 10328955), (6210, 10239138), (6251, 10171980), (6279, 10126620), (6318, 10064110), (6345, 10021284), (6370, 9981954), (6486, 9803430), (6555, 9700236), (6580, 9663381), (6615, 9612252), (6669, 9534420), (6762, 9403290), (6804, 9345245), (6909, 9203220), (6916, 9193905), (7020, 9057699), (7182, 8853390), (7245, 8776404), (7332, 8672265), (7371, 8626380), (7410, 8580978), (7452, 8532615), (7567, 8402940), (7614, 8351070), (7644, 8318295), (7695, 8263164), (7866, 8083530), (7938, 8010210), (7980, 7968051), (8037, 7911540), (8073, 7876260), (8190, 7763742), (8372, 7594965), (8379, 7588620), (8460, 7515963), (8505, 7476196), (8554, 7433370), (8645, 7355124), (8694, 7313670), (8740, 7275177), (8820, 7209189), (8883, 7158060), (8892, 7150815), (8930, 7120386), (8970, 7088634), (9165, 6937812), (9177, 6928740), (9212, 6902415), (9234, 6885970), (9310, 6829758), (9315, 6826092), (9555, 6654636), (9660, 6582303), (9729, 6535620), (9828, 6469785), (9870, 6442254), (10143, 6268860), (10260, 6197373), (10374, 6129270), (10465, 6075972), (10530, 6038466), (10716, 5933655), (10764, 5907195), (10773, 5902260), (10810, 5882058), (10998, 5781510), (11115, 5720652), (11172, 5691465), (11178, 5688410), (11270, 5641974), (11340, 5607147), (11362, 5596290), (11421, 5567380), (11466, 5545530), (11515, 5521932), (11609, 5477220), (11799, 5389020), (11844, 5368545), (11907, 5340140), (11970, 5312034), (12103, 5253660), (12220, 5203359), (12236, 5196555), (12285, 5175828), (12420, 5119569), (12502, 5085990), (12558, 5063310), (12636, 5032055), (12690, 5010642), (12740, 4990977), (12831, 4955580), (12972, 4901715), (13041, 4875780), (13110, 4850118), (13230, 4806126), (13338, 4767210), (13395, 4746924), (13455, 4725756), (13524, 4701645), (13818, 4601610), (13965, 4553172), (14053, 4524660), (14364, 4426695), (14490, 4388202), (14651, 4339980), (14742, 4313190), (14805, 4294836), (14820, 4290489), (15134, 4201470), (15228, 4175535), (15295, 4157244), (15390, 4131582), (15561, 4086180), (15732, 4041765), (15795, 4025644), (15876, 4005105), (16074, 3955770), (16146, 3938130), (16215, 3921372), (16380, 3881871), (16497, 3854340), (16758, 3794310), (16905, 3761316), (17010, 3738098), (17043, 3730860), (17108, 3716685), (17199, 3697020), (17290, 3677562), (17388, 3656835), (17766, 3579030), (17860, 3560193), (17940, 3544317), (17955, 3541356), (18330, 3468906), (18354, 3464370), (18468, 3442985), (18620, 3414879), (18630, 3413046), (18753, 3390660), (18837, 3375540), (19035, 3340428), (19110, 3327318), (19458, 3267810), (19665, 3233412), (19740, 3221127), (19845, 3204084), (20007, 3178140), (20286, 3134430), (20539, 3095820), (20727, 3067740), (20748, 3064635), (20930, 3037986), (21060, 3019233), (21385, 2973348), (21413, 2969460), (21546, 2951130), (21620, 2941029), (21735, 2925468), (21996, 2890755), (22113, 2875460), (22230, 2860326), (22356, 2844205), (22540, 2820987), (22701, 2800980), (22724, 2798145), (22842, 2783690), (22932, 2772765), (23030, 2760966), (23085, 2754388), (23218, 2738610), (23598, 2694510), (23814, 2670070), (23940, 2656017), (24111, 2637180), (24206, 2626830), (24219, 2625420), (24570, 2587914), (25004, 2542995), (25116, 2531655), (25137, 2529540), (25380, 2505321), (25662, 2477790), (25935, 2451708), (26082, 2437890), (26220, 2425059), (26460, 2403063), (26649, 2386020), (26676, 2383605), (26790, 2373462), (26910, 2362878), (27495, 2312604), (27531, 2309580), (27636, 2300805), (27930, 2276586), (27945, 2275364), (28106, 2262330), (28405, 2238516), (28665, 2218212), (28980, 2194101), (29187, 2178540), (29302, 2169990), (29484, 2156595), (29610, 2147418), (29939, 2123820), (30268, 2100735), (30429, 2089620), (30590, 2078622), (30780, 2065791), (31122, 2043090), (31255, 2034396), (31395, 2025324), (31590, 2012822), (32148, 1977885), (32292, 1969065), (32319, 1967420), (32430, 1960686), (32994, 1927170), (33345, 1906884), (33516, 1897155), (33810, 1880658), (34020, 1869049), (34086, 1865430), (34398, 1848510), (34545, 1840644), (34580, 1838781), (34827, 1825740), (35397, 1796340), (35532, 1789515), (35910, 1770678), (36309, 1751220), (36660, 1734453), (36708, 1732185), (36855, 1725276), (37260, 1706523), (37506, 1695330), (37674, 1687770), (37835, 1680588), (38070, 1670214), (38220, 1663659), (38493, 1651860), (38916, 1633905), (39123, 1625260), (39330, 1616706), (39690, 1602042), (39767, 1598940), (40014, 1589070), (40185, 1582308), (40365, 1575252), (40572, 1567215), (41078, 1547910), (41454, 1533870), (41860, 1518993), (41895, 1517724), (42159, 1508220), (42770, 1486674), (42826, 1484730), (43092, 1475565), (43470, 1462734), (43757, 1453140), (43953, 1446660), (44226, 1437730), (44415, 1431612), (44460, 1430163), (45402, 1400490), (45684, 1391845), (45885, 1385748), (46060, 1380483), (46170, 1377194), (46436, 1369305), (46683, 1362060), (47196, 1347255), (47628, 1335035), (48222, 1318590), (48412, 1313415), (48438, 1312710), (48645, 1307124), (49140, 1293957), (49491, 1284780), (50274, 1264770), (50715, 1253772), (51129, 1243620), (51324, 1238895), (51597, 1232340), (51870, 1225854), (52164, 1218945), (52969, 1200420), (53298, 1193010), (53580, 1186731), (53820, 1181439), (53865, 1180452), (54990, 1156302), (55062, 1154790), (55860, 1138293), (55890, 1137682), (56212, 1131165), (56259, 1130220), (56511, 1125180), (56810, 1119258), (57105, 1113476), (57330, 1109106), (58045, 1095444), (58374, 1089270), (58604, 1084995), (58995, 1077804), (59220, 1073709), (59535, 1068028), (59878, 1061910), (60021, 1059380), (60515, 1050732), (60858, 1044810), (61180, 1039311), (61617, 1031940), (62181, 1022580), (62244, 1021545), (62510, 1017198), (62790, 1012662), (63180, 1006411), (64155, 991116), (64239, 989820), (64638, 983710), (64860, 980343), (65205, 975156), (65988, 963585), (66690, 953442), (67620, 940329), (68103, 933660), (68172, 932715), (68796, 924255), (69090, 920322), (69654, 912870), (70265, 904932), (70794, 898170), (71820, 885339), (72333, 879060), (72618, 875610), (72657, 875140), (73255, 867996), (73710, 862638), (75012, 847665), (75348, 843885), (75411, 843180), (75670, 840294), (76140, 835107), (76986, 825930), (77805, 817236), (78246, 812630), (78660, 808353), (79380, 801021), (79534, 799470), (79947, 795340), (80028, 794535), (80370, 791154), (80730, 787626), (81263, 782460), (82156, 773955), (82485, 770868), (82593, 769860), (82908, 766935), (83790, 758862), (84318, 754110), (85215, 746172), (85540, 743337), (85652, 742365), (85995, 739404), (86940, 731367), (87514, 726570), (87561, 726180), (87906, 723330), (88452, 718865), (88830, 715806), (89817, 707940), (90804, 700245), (91287, 696540), (91770, 692874), (92340, 688597), (93366, 681030), (93765, 678132), (94185, 675108), (96444, 659295), (96876, 656355), (97290, 653562), (98371, 646380), (98982, 642390), (100035, 635628), (100548, 632385), (101430, 626886), (102258, 621810), (102695, 619164), (103194, 616170), (103635, 613548), (103740, 612927), (104481, 608580), (105938, 600210), (106191, 598780), (106596, 596505), (107065, 593892), (107730, 590226), (108927, 583740), (109980, 578151), (110124, 577395), (110565, 575092), (111780, 568841), (112518, 565110), (113022, 562590), (113505, 560196), (113620, 559629), (114210, 556738), (114660, 554553), (115479, 550620), (116090, 547722), (116748, 544635), (117990, 538902), (119070, 534014), (119301, 532980), (119756, 530955), (120042, 529690), (120555, 527436), (121030, 525366), (121095, 525084), (121716, 522405), (123234, 515970), (124362, 511290), (125020, 508599), (125580, 506331), (125685, 505908), (126477, 502740), (128310, 495558), (128478, 494910), (129276, 491855), (130410, 487578), (131271, 484380), (131859, 482220), (133245, 477204), (133380, 476721), (136206, 466830), (137655, 461916), (138180, 460161), (139308, 456435), (140049, 454020), (140530, 452466), (141588, 449085), (143773, 442260), (144666, 439530), (145236, 437805), (145314, 437570), (145935, 435708), (146510, 433998), (147420, 431319), (148473, 428260), (149695, 424764), (150822, 421590), (151340, 420147), (152145, 417924), (153387, 414540), (153972, 412965), (154791, 410780), (155610, 408618), (156492, 406315), (158907, 400140), (159068, 399735), (159894, 397670), (160740, 395577), (161460, 393813), (161595, 393484), (162526, 391230), (164970, 385434), (165186, 384930), (167580, 379431), (168636, 377055), (168777, 376740), (169533, 375060), (170430, 373086), (171990, 369702), (174135, 365148), (175028, 363285), (175122, 363090), (175812, 361665), (176985, 359268), (177660, 357903), (179634, 353970), (181545, 350244), (182574, 348270), (183540, 346437), (184851, 343980), (186543, 340860), (186732, 340515), (187530, 339066), (188370, 337554), (192465, 330372), (192717, 329940), (194580, 326781), (195615, 325052), (196742, 323190), (197964, 321195), (198835, 319788), (200070, 317814), (202860, 313443), (204309, 311220), (204516, 310905), (205390, 309582), (206388, 308085), (207270, 306774), (208962, 304290), (210795, 301644), (211876, 300105), (212382, 299390), (214130, 296946), (215460, 295113), (216999, 293020), (217854, 291870), (218785, 290628), (219765, 289332), (221130, 287546), (225036, 282555), (226044, 281295), (226233, 281060), (227010, 280098), (228420, 278369), (230958, 275310), (232180, 273861), (233415, 272412), (235980, 269451), (238140, 267007), (238602, 266490), (240084, 264845), (241110, 263718), (242060, 262683), (242190, 262542), (243789, 260820), (246468, 257985), (247455, 256956), (247779, 256620), (248724, 255645), (251370, 252954)]