2545696296780

素因数分解:

$2^2\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{43}}^1\times {\mathrm{449}}^1$

素因数の和:615

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 10, 12, 13, 14, 15, 19, 20, 21, 26, 28, 30, 31, 35, 38, 39, 41, 42, 43, 52, 57, 60, 62, 65, 70, 76, 78, 82, 84, 86, 91, 93, 95, 105, 114, 123, 124, 129, 130, 133, 140, 155, 156, 164, 172, 182, 186, 190, 195, 205, 210, 215, 217, 228, 246, 247, 258, 260, 266, 273, 285, 287, 301, 310, 364, 372, 380, 390, 399, 403, 410, 420, 430, 434, 449, 455, 465, 492, 494, 516, 532, 533, 546, 559, 570, 574, 589, 602, 615, 620, 645, 651, 665, 741, 779, 780, 798, 806, 817, 820, 860, 861, 868, 898, 903, 910, 930, 988, 1066, 1085, 1092, 1118, 1140, 1148, 1178, 1204, 1209, 1230, 1235, 1271, 1290, 1302, 1330, 1333, 1347, 1365, 1435, 1482, 1505, 1558, 1596, 1599, 1612, 1634, 1677, 1722, 1729, 1763, 1767, 1796, 1806, 1820, 1860, 1995, 2015, 2132, 2170, 2236, 2245, 2337, 2356, 2418, 2451, 2460, 2470, 2542, 2580, 2604, 2660, 2665, 2666, 2694, 2730, 2795, 2821, 2870, 2945, 2964, 3010, 3116, 3143, 3198, 3255, 3268, 3354, 3444, 3458, 3526, 3534, 3612, 3705, 3731, 3813, 3895, 3913, 3990, 3999, 4030, 4085, 4123, 4305, 4340, 4490, 4515, 4674, 4836, 4902, 4940, 5084, 5187, 5289, 5330, 5332, 5388, 5453, 5460, 5590, 5642, 5719, 5740, 5837, 5890, 6020, 6045, 6286, 6355, 6396, 6510, 6665, 6708, 6735, 6916, 7052, 7068, 7410, 7462, 7626, 7657, 7790, 7826, 7980, 7995, 7998, 8060, 8170, 8246, 8385, 8463, 8531, 8610, 8645, 8815, 8835, 8897, 8980, 9030, 9331, 9348, 9429, 9804, 10127, 10374, 10578, 10621, 10660, 10906, 11180, 11193, 11284, 11438, 11674, 11685, 11739, 11780, 12090, 12255, 12341, 12369, 12572, 12710, 13020, 13330, 13470, 13919, 14105, 14820, 14924, 15252, 15314, 15580, 15652, 15715, 15990, 15996, 16340, 16359, 16492, 16523, 16770, 16926, 17062, 17157, 17220, 17290, 17329, 17511, 17630, 17670, 17794, 18060, 18409, 18655, 18662, 18858, 19065, 19307, 19565, 19995, 20254, 20615, 20748, 21156, 21242, 21812, 22386, 22876, 22919, 22971, 23348, 23370, 23478, 24149, 24180, 24510, 24682, 24738, 25327, 25420, 25593, 25935, 26445, 26660, 26691, 26940, 27265, 27838, 27993, 28210, 28595, 29185, 30381, 30628, 31430, 31863, 31980, 32718, 33046, 33497, 33540, 33852, 34124, 34314, 34580, 34658, 35022, 35260, 35340, 35588, 36818, 37023, 37310, 37324, 37716, 38130, 38285, 38614, 39130, 39990, 40508, 40859, 41230, 41757, 42315, 42484, 42655, 44485, 44772, 45838, 45942, 46655, 46740, 46956, 47145, 48298, 49020, 49364, 49476, 49569, 50635, 50654, 51186, 51870, 51987, 52890, 53105, 53382, 53599, 54530, 54653, 55227, 55676, 55965, 55986, 56420, 57190, 57921, 58370, 58695, 59717, 60762, 61705, 61845, 62860, 63726, 65436, 66092, 66994, 68628, 68757, 69316, 69595, 70044, 70889, 72447, 73636, 74046, 74347, 74620, 75981, 76260, 76570, 77228, 78260, 79980, 81718, 81795, 82460, 82615, 83514, 84630, 85310, 85785, 86645, 87555, 88970, 91676, 91884, 92045, 93310, 94290, 96535, 96596, 97433, 99138, 100491, 101270, 101308, 102372, 103740, 103974, 105780, 106210, 106764, 107198, 109060, 109306, 110454, 110903, 111930, 111972, 114380, 114595, 114855, 115661, 115842, 116740, 117390, 119434, 120745, 121303, 121524, 122577, 123410, 123690, 126635, 127452, 127965, 128863, 133455, 133988, 135149, 137514, 139190, 139965, 141778, 144894, 148092, 148694, 151905, 151962, 153140, 159315, 160433, 160797, 163436, 163590, 163959, 165230, 167028, 167485, 169043, 169260, 170620, 171570, 173290, 175110, 177289, 177940, 179151, 180947, 184090, 185115, 186620, 188580, 193070, 194866, 198276, 200982, 202540, 204295, 207948, 208785, 212420, 212667, 214396, 218612, 220908, 221806, 223041, 223860, 229190, 229710, 231322, 231684, 234479, 234780, 238868, 239317, 241490, 242606, 245154, 246820, 247380, 247845, 250991, 253270, 255930, 257726, 259935, 264461, 266910, 267995, 270298, 273265, 275028, 276135, 278380, 279930, 283556, 289605, 289788, 292299, 297388, 298585, 303810, 303924, 313937, 318630, 320866, 321594, 327180, 327918, 329251, 330460, 332709, 334970, 338086, 343140, 343785, 346580, 346983, 349771, 350220, 354445, 354578, 358302, 361894, 362235, 363909, 366833, 368180, 370230, 371735, 379905, 382571, 386140, 386589, 389732, 401964, 405447, 408590, 417570, 425334, 435461, 443612, 446082, 458380, 459420, 462644, 468958, 478634, 481299, 482980, 485212, 487165, 490308, 495690, 501982, 502455, 506540, 507129, 511860, 515452, 519870, 528922, 531867, 533820, 535990, 540596, 542841, 546530, 552270, 554515, 559860, 570679, 578305, 579210, 584598, 597170, 598517, 606515, 607620, 612885, 627874, 637260, 641732, 643188, 644315, 655836, 658502, 665418, 669940, 675745, 676172, 687570, 693966, 699542, 703437, 708890, 709156, 710489, 716604, 717951, 723788, 724470, 727818, 733666, 740460, 743470, 752973, 759810, 765142, 773178, 776321, 791587, 793383, 802165, 803985, 810894, 817180, 819795, 835140, 845215, 850668, 870922, 886445, 892164, 895755, 904735, 937916, 941811, 957268, 962598, 974330, 987753, 991380, 1003964, 1004910, 1014258, 1038407, 1039740, 1049313, 1057844, 1063335, 1063734, 1071980, 1085682, 1093060, 1100499, 1104540, 1109030, 1115205, 1141358, 1147713, 1156610, 1158420, 1169196, 1172395, 1194340, 1196585, 1197034, 1213030, 1225770, 1254955, 1255748, 1266629, 1288630, 1306383, 1317004, 1322305, 1330836, 1351490, 1375140, 1387932, 1399084, 1406874, 1417780, 1420978, 1435902, 1448940, 1455636, 1461495, 1467332, 1486940, 1505946, 1519620, 1530284, 1546356, 1552642, 1569685, 1583174, 1586766, 1604330, 1607970, 1621788, 1639590, 1646255, 1663545, 1675219, 1690430, 1712037, 1734915, 1741844, 1748855, 1756937, 1772890, 1791510, 1795551, 1809470, 1819545, 1834165, 1851227, 1883622, 1912855, 1925196, 1932945, 1948660, 1975506, 2009820, 2027235, 2028516, 2076814, 2098626, 2126670, 2127468, 2131467, 2171364, 2177305, 2197559, 2200998, 2218060, 2230410, 2282716, 2295426, 2304757, 2313220, 2328963, 2344790, 2374761, 2393170, 2394068, 2406495, 2426060, 2448397, 2451540, 2509910, 2533258, 2535645, 2567831, 2577260, 2612766, 2644610, 2659335, 2702980, 2714205, 2813748, 2841956, 2853395, 2871804, 2922990, 2992585, 3011892, 3048227, 3105284, 3115221, 3139370, 3166348, 3173532, 3208660, 3215940, 3279180, 3292510, 3327090, 3350438, 3380860, 3424074, 3437993, 3469830, 3497710, 3513874, 3517185, 3545780, 3552445, 3583020, 3589755, 3591102, 3618940, 3639090, 3668330, 3702454, 3764865, 3767244, 3799887, 3825710, 3865890, 3881605, 3951012, 3957935, 3966915, 3994753, 4054470, 4153628, 4189619, 4197252, 4253340, 4262934, 4354610, 4395118, 4401996, 4460820, 4547023, 4590852, 4609514, 4657926, 4689580, 4709055, 4749522, 4768829, 4786340, 4812990, 4896794, 4938765, 4973423, 5019820, 5025657, 5066516, 5071290, 5135662, 5192035, 5225532, 5246565, 5270811, 5289220, 5318670, 5428410, 5502495, 5541109, 5553681, 5706790, 5738565, 5845980, 5985170, 6096454, 6230442, 6278740, 6333145, 6531915, 6585020, 6592677, 6654180, 6700876, 6848148, 6875986, 6914271, 6939660, 6995420, 7027748, 7034370, 7104890, 7179510, 7182204, 7268849, 7278180, 7336660, 7345191, 7404908, 7418827, 7529730, 7599774, 7651420, 7703493, 7731780, 7763210, 7780721, 7915870, 7933830, 7989506, 8108940, 8376095, 8379238, 8525868, 8560185, 8709220, 8784685, 8790236, 8977755, 9094046, 9144681, 9219028, 9256135, 9315852, 9418110, 9499044, 9537658, 9625980, 9793588, 9877530, 9946846, 10051314, 10142580, 10271324, 10290631, 10313979, 10384070, 10493130, 10541622, 10637340, 10657335, 10842901, 10856820, 10987795, 11004990, 11082218, 11107362, 11371823, 11413580, 11477130, 11523785, 11644815, 11873805, 11970340, 11984259, 12192908, 12241985, 12460884, 12568857, 12666290, 12839155, 13063830, 13185354, 13499291, 13641069, 13751972, 13828542, 14068740, 14209780, 14306487, 14359020, 14537698, 14690382, 14837654, 14920269, 15040153, 15059460, 15199548, 15241135, 15406986, 15526420, 15561442, 15576105, 15831740, 15867660, 15979012, 16623327, 16752190, 16758476, 17120370, 17189965, 17569370, 17955510, 18188092, 18289362, 18512270, 18836220, 18999435, 19075316, 19755060, 19893692, 19973765, 20102628, 20581262, 20627958, 20768140, 20948095, 20986260, 21083244, 21314670, 21685802, 21806547, 21975590, 22009980, 22164436, 22214724, 22256481, 22735115, 22743646, 22954260, 23047570, 23289630, 23342163, 23747610, 23844145, 23968518, 24065951, 24483970, 24539197, 24867115, 25128285, 25137714, 25332580, 25678310, 26127660, 26354055, 26370708, 26998582, 27282138, 27657084, 27705545, 27768405, 28612974, 29075396, 29380764, 29675308, 29840538, 30080306, 30482270, 30813972, 30871893, 31122884, 31152210, 31829161, 32528703, 32963385, 33246654, 33381803, 33504380, 34115469, 34240740, 34379930, 34571355, 35138740, 35911020, 36344245, 36578724, 36725955, 37024540, 37094135, 37998870, 38517465, 38903605, 39947530, 40497873, 41162524, 41255916, 41896190, 42629340, 43371604, 43613094, 43951180, 44512962, 45120459, 45470230, 45487292, 45723405, 46095140, 46579260, 46684326, 47495220, 47688290, 47937036, 48131902, 48967940, 49078394, 49734230, 50256570, 50275428, 51356620, 51453155, 51569895, 51931789, 52708110, 53997164, 54214505, 54465047, 54564276, 55411090, 55536810, 56859115, 57225948, 59681076, 59921295, 60160612, 60964540, 61743786, 62304420, 62844285, 63658322, 65057406, 65926770, 66493308, 66763606, 67496455, 68205345, 68230938, 68759860, 69142710, 71532435, 72034417, 72197853, 72688490, 73451910, 73617591, 74188270, 74601345, 75200765, 75900307, 75997740, 77034930, 77807210, 79602761, 79895060, 80995746, 83116635, 83792380, 87226188, 89025924, 90240918, 90940460, 91446810, 93368652, 94495037, 95376580, 95487483, 96263804, 98156788, 99468460, 100145409, 100513140, 102906310, 103139790, 103863578, 105281071, 105416220, 108429010, 108930094, 109032735, 110822180, 111073620, 111282405, 113718230, 116710815, 119842590, 120329755, 122695985, 123487572, 125688570, 127316644, 130114812, 131853540, 133527212, 134992910, 136410690, 136461876, 138285420, 140957713, 143064870, 144068834, 144395706, 145376980, 146903820, 147235182, 147833699, 148376540, 149202690, 150401530, 151800614, 154069860, 154359465, 155614420, 155795367, 159145805, 159205522, 161991492, 162643515, 163395141, 166233270, 166909015, 170577345, 171774379, 180481836, 182893620, 188990074, 190974966, 195521989, 200290818, 202489365, 205812620, 206279580, 207727156, 210562142, 216103251, 216858020, 217860188, 218065470, 222564810, 225602295, 227436460, 227700921, 233421630, 238808283, 239685180, 240659510, 245391970, 251377140, 259658945, 269985820, 272325235, 272821380, 281915426, 283485111, 286129740, 288137668, 288791412, 294470364, 295667398, 298405380, 300803060, 303601228, 308718930, 311590734, 315843213, 318291610, 318411044, 319009561, 325287030, 326790282, 332466540, 333818030, 341154690, 343548758, 360172085, 360989265, 368087955, 377980148, 379501535, 381949932, 391043978, 398013805, 400581636, 404978730, 421124284, 422873139, 432206502, 436130940, 443501097, 445129620, 451204590, 455401842, 466244743, 466843260, 472475185, 477437415, 477616566, 481319020, 490783940, 500727045, 515323137, 519317890, 526405355, 544650470, 563830852, 566970222, 586565967, 591334796, 617437860, 623181468, 631686426, 636583220, 638019122, 650574060, 653580564, 667636060, 682309380, 687097516, 704788565, 720344170, 721978530, 736175910, 739168495, 759003070, 778976835, 782087956, 796027610, 809957460, 816975705, 845746278, 858871895, 864413004, 887002194, 902409180, 910803684, 932489486, 944950370, 954874830, 955233132, 957028683, 977609945, 986703991, 1001454090, 1030646274, 1034835893, 1038635780, 1052810710, 1080516255, 1089300940, 1133940444, 1138504605, 1173131934, 1194041415, 1263372852, 1276038244, 1368653923, 1398734229, 1409577130, 1417425555, 1440688340, 1443957060, 1472351820, 1478336990, 1518006140, 1557953670, 1579216065, 1592055220, 1595047805, 1633951410, 1691492556, 1717743790, 1774004388, 1864978972, 1889900740, 1909749660, 1914057366, 1955219890, 1973407982, 2002908180, 2061292548, 2069671786, 2105621420, 2114365695, 2161032510, 2217505485, 2233066927, 2277009210, 2331223715, 2346263868, 2388082830, 2576615685, 2737307846, 2797468458, 2819154260, 2834851110, 2932829835, 2956673980, 2960111973, 3104507679, 3115907340, 3158432130, 3190095610, 3263713201, 3267902820, 3435487580, 3828114732, 3910439780, 3946815964, 4105961769, 4139343572, 4228731390, 4322065020, 4435010970, 4466133854, 4554018420, 4662447430, 4776165660, 4785143415, 4933519955, 5153231370, 5174179465, 5474615692, 5594936916, 5669702220, 5865659670, 5920223946, 6061181659, 6209015358, 6316864260, 6380191220, 6527426402, 6699200781, 6843269615, 6993671145, 8211923538, 8457462780, 8870021940, 8932267708, 9324894860, 9570286830, 9791139603, 9867039910, 10306462740, 10348358930, 11165334635, 11731319340, 11840447892, 12122363318, 12418030716, 13054852804, 13398401562, 13686539230, 13987342290, 14800559865, 15522538395, 16318566005, 16423847076, 18183544977, 19140573660, 19582279206, 19734079820, 20529808845, 20696717860, 22330669270, 24244726636, 26796803124, 27373078460, 27974684580, 29601119730, 30305908295, 31045076790, 32637132010, 33496003905, 36367089954, 39164558412, 41059617690, 42428271613, 44661338540, 48955698015, 59202239460, 60611816590, 62090153580, 65274264020, 66992007810, 72734179908, 82119235380, 84856543226, 90917724885, 97911396030, 121223633180, 127284814839, 133984015620, 169713086452, 181835449770, 195822792060, 212141358065, 254569629678, 363670899540, 424282716130, 509139259356, 636424074195, 848565432260, 1272848148390, 2545696296780]

約数ペア:

[(1, 2545696296780), (2, 1272848148390), (3, 848565432260), (4, 636424074195), (5, 509139259356), (6, 424282716130), (7, 363670899540), (10, 254569629678), (12, 212141358065), (13, 195822792060), (14, 181835449770), (15, 169713086452), (19, 133984015620), (20, 127284814839), (21, 121223633180), (26, 97911396030), (28, 90917724885), (30, 84856543226), (31, 82119235380), (35, 72734179908), (38, 66992007810), (39, 65274264020), (41, 62090153580), (42, 60611816590), (43, 59202239460), (52, 48955698015), (57, 44661338540), (60, 42428271613), (62, 41059617690), (65, 39164558412), (70, 36367089954), (76, 33496003905), (78, 32637132010), (82, 31045076790), (84, 30305908295), (86, 29601119730), (91, 27974684580), (93, 27373078460), (95, 26796803124), (105, 24244726636), (114, 22330669270), (123, 20696717860), (124, 20529808845), (129, 19734079820), (130, 19582279206), (133, 19140573660), (140, 18183544977), (155, 16423847076), (156, 16318566005), (164, 15522538395), (172, 14800559865), (182, 13987342290), (186, 13686539230), (190, 13398401562), (195, 13054852804), (205, 12418030716), (210, 12122363318), (215, 11840447892), (217, 11731319340), (228, 11165334635), (246, 10348358930), (247, 10306462740), (258, 9867039910), (260, 9791139603), (266, 9570286830), (273, 9324894860), (285, 8932267708), (287, 8870021940), (301, 8457462780), (310, 8211923538), (364, 6993671145), (372, 6843269615), (380, 6699200781), (390, 6527426402), (399, 6380191220), (403, 6316864260), (410, 6209015358), (420, 6061181659), (430, 5920223946), (434, 5865659670), (449, 5669702220), (455, 5594936916), (465, 5474615692), (492, 5174179465), (494, 5153231370), (516, 4933519955), (532, 4785143415), (533, 4776165660), (546, 4662447430), (559, 4554018420), (570, 4466133854), (574, 4435010970), (589, 4322065020), (602, 4228731390), (615, 4139343572), (620, 4105961769), (645, 3946815964), (651, 3910439780), (665, 3828114732), (741, 3435487580), (779, 3267902820), (780, 3263713201), (798, 3190095610), (806, 3158432130), (817, 3115907340), (820, 3104507679), (860, 2960111973), (861, 2956673980), (868, 2932829835), (898, 2834851110), (903, 2819154260), (910, 2797468458), (930, 2737307846), (988, 2576615685), (1066, 2388082830), (1085, 2346263868), (1092, 2331223715), (1118, 2277009210), (1140, 2233066927), (1148, 2217505485), (1178, 2161032510), (1204, 2114365695), (1209, 2105621420), (1230, 2069671786), (1235, 2061292548), (1271, 2002908180), (1290, 1973407982), (1302, 1955219890), (1330, 1914057366), (1333, 1909749660), (1347, 1889900740), (1365, 1864978972), (1435, 1774004388), (1482, 1717743790), (1505, 1691492556), (1558, 1633951410), (1596, 1595047805), (1599, 1592055220), (1612, 1579216065), (1634, 1557953670), (1677, 1518006140), (1722, 1478336990), (1729, 1472351820), (1763, 1443957060), (1767, 1440688340), (1796, 1417425555), (1806, 1409577130), (1820, 1398734229), (1860, 1368653923), (1995, 1276038244), (2015, 1263372852), (2132, 1194041415), (2170, 1173131934), (2236, 1138504605), (2245, 1133940444), (2337, 1089300940), (2356, 1080516255), (2418, 1052810710), (2451, 1038635780), (2460, 1034835893), (2470, 1030646274), (2542, 1001454090), (2580, 986703991), (2604, 977609945), (2660, 957028683), (2665, 955233132), (2666, 954874830), (2694, 944950370), (2730, 932489486), (2795, 910803684), (2821, 902409180), (2870, 887002194), (2945, 864413004), (2964, 858871895), (3010, 845746278), (3116, 816975705), (3143, 809957460), (3198, 796027610), (3255, 782087956), (3268, 778976835), (3354, 759003070), (3444, 739168495), (3458, 736175910), (3526, 721978530), (3534, 720344170), (3612, 704788565), (3705, 687097516), (3731, 682309380), (3813, 667636060), (3895, 653580564), (3913, 650574060), (3990, 638019122), (3999, 636583220), (4030, 631686426), (4085, 623181468), (4123, 617437860), (4305, 591334796), (4340, 586565967), (4490, 566970222), (4515, 563830852), (4674, 544650470), (4836, 526405355), (4902, 519317890), (4940, 515323137), (5084, 500727045), (5187, 490783940), (5289, 481319020), (5330, 477616566), (5332, 477437415), (5388, 472475185), (5453, 466843260), (5460, 466244743), (5590, 455401842), (5642, 451204590), (5719, 445129620), (5740, 443501097), (5837, 436130940), (5890, 432206502), (6020, 422873139), (6045, 421124284), (6286, 404978730), (6355, 400581636), (6396, 398013805), (6510, 391043978), (6665, 381949932), (6708, 379501535), (6735, 377980148), (6916, 368087955), (7052, 360989265), (7068, 360172085), (7410, 343548758), (7462, 341154690), (7626, 333818030), (7657, 332466540), (7790, 326790282), (7826, 325287030), (7980, 319009561), (7995, 318411044), (7998, 318291610), (8060, 315843213), (8170, 311590734), (8246, 308718930), (8385, 303601228), (8463, 300803060), (8531, 298405380), (8610, 295667398), (8645, 294470364), (8815, 288791412), (8835, 288137668), (8897, 286129740), (8980, 283485111), (9030, 281915426), (9331, 272821380), (9348, 272325235), (9429, 269985820), (9804, 259658945), (10127, 251377140), (10374, 245391970), (10578, 240659510), (10621, 239685180), (10660, 238808283), (10906, 233421630), (11180, 227700921), (11193, 227436460), (11284, 225602295), (11438, 222564810), (11674, 218065470), (11685, 217860188), (11739, 216858020), (11780, 216103251), (12090, 210562142), (12255, 207727156), (12341, 206279580), (12369, 205812620), (12572, 202489365), (12710, 200290818), (13020, 195521989), (13330, 190974966), (13470, 188990074), (13919, 182893620), (14105, 180481836), (14820, 171774379), (14924, 170577345), (15252, 166909015), (15314, 166233270), (15580, 163395141), (15652, 162643515), (15715, 161991492), (15990, 159205522), (15996, 159145805), (16340, 155795367), (16359, 155614420), (16492, 154359465), (16523, 154069860), (16770, 151800614), (16926, 150401530), (17062, 149202690), (17157, 148376540), (17220, 147833699), (17290, 147235182), (17329, 146903820), (17511, 145376980), (17630, 144395706), (17670, 144068834), (17794, 143064870), (18060, 140957713), (18409, 138285420), (18655, 136461876), (18662, 136410690), (18858, 134992910), (19065, 133527212), (19307, 131853540), (19565, 130114812), (19995, 127316644), (20254, 125688570), (20615, 123487572), (20748, 122695985), (21156, 120329755), (21242, 119842590), (21812, 116710815), (22386, 113718230), (22876, 111282405), (22919, 111073620), (22971, 110822180), (23348, 109032735), (23370, 108930094), (23478, 108429010), (24149, 105416220), (24180, 105281071), (24510, 103863578), (24682, 103139790), (24738, 102906310), (25327, 100513140), (25420, 100145409), (25593, 99468460), (25935, 98156788), (26445, 96263804), (26660, 95487483), (26691, 95376580), (26940, 94495037), (27265, 93368652), (27838, 91446810), (27993, 90940460), (28210, 90240918), (28595, 89025924), (29185, 87226188), (30381, 83792380), (30628, 83116635), (31430, 80995746), (31863, 79895060), (31980, 79602761), (32718, 77807210), (33046, 77034930), (33497, 75997740), (33540, 75900307), (33852, 75200765), (34124, 74601345), (34314, 74188270), (34580, 73617591), (34658, 73451910), (35022, 72688490), (35260, 72197853), (35340, 72034417), (35588, 71532435), (36818, 69142710), (37023, 68759860), (37310, 68230938), (37324, 68205345), (37716, 67496455), (38130, 66763606), (38285, 66493308), (38614, 65926770), (39130, 65057406), (39990, 63658322), (40508, 62844285), (40859, 62304420), (41230, 61743786), (41757, 60964540), (42315, 60160612), (42484, 59921295), (42655, 59681076), (44485, 57225948), (44772, 56859115), (45838, 55536810), (45942, 55411090), (46655, 54564276), (46740, 54465047), (46956, 54214505), (47145, 53997164), (48298, 52708110), (49020, 51931789), (49364, 51569895), (49476, 51453155), (49569, 51356620), (50635, 50275428), (50654, 50256570), (51186, 49734230), (51870, 49078394), (51987, 48967940), (52890, 48131902), (53105, 47937036), (53382, 47688290), (53599, 47495220), (54530, 46684326), (54653, 46579260), (55227, 46095140), (55676, 45723405), (55965, 45487292), (55986, 45470230), (56420, 45120459), (57190, 44512962), (57921, 43951180), (58370, 43613094), (58695, 43371604), (59717, 42629340), (60762, 41896190), (61705, 41255916), (61845, 41162524), (62860, 40497873), (63726, 39947530), (65436, 38903605), (66092, 38517465), (66994, 37998870), (68628, 37094135), (68757, 37024540), (69316, 36725955), (69595, 36578724), (70044, 36344245), (70889, 35911020), (72447, 35138740), (73636, 34571355), (74046, 34379930), (74347, 34240740), (74620, 34115469), (75981, 33504380), (76260, 33381803), (76570, 33246654), (77228, 32963385), (78260, 32528703), (79980, 31829161), (81718, 31152210), (81795, 31122884), (82460, 30871893), (82615, 30813972), (83514, 30482270), (84630, 30080306), (85310, 29840538), (85785, 29675308), (86645, 29380764), (87555, 29075396), (88970, 28612974), (91676, 27768405), (91884, 27705545), (92045, 27657084), (93310, 27282138), (94290, 26998582), (96535, 26370708), (96596, 26354055), (97433, 26127660), (99138, 25678310), (100491, 25332580), (101270, 25137714), (101308, 25128285), (102372, 24867115), (103740, 24539197), (103974, 24483970), (105780, 24065951), (106210, 23968518), (106764, 23844145), (107198, 23747610), (109060, 23342163), (109306, 23289630), (110454, 23047570), (110903, 22954260), (111930, 22743646), (111972, 22735115), (114380, 22256481), (114595, 22214724), (114855, 22164436), (115661, 22009980), (115842, 21975590), (116740, 21806547), (117390, 21685802), (119434, 21314670), (120745, 21083244), (121303, 20986260), (121524, 20948095), (122577, 20768140), (123410, 20627958), (123690, 20581262), (126635, 20102628), (127452, 19973765), (127965, 19893692), (128863, 19755060), (133455, 19075316), (133988, 18999435), (135149, 18836220), (137514, 18512270), (139190, 18289362), (139965, 18188092), (141778, 17955510), (144894, 17569370), (148092, 17189965), (148694, 17120370), (151905, 16758476), (151962, 16752190), (153140, 16623327), (159315, 15979012), (160433, 15867660), (160797, 15831740), (163436, 15576105), (163590, 15561442), (163959, 15526420), (165230, 15406986), (167028, 15241135), (167485, 15199548), (169043, 15059460), (169260, 15040153), (170620, 14920269), (171570, 14837654), (173290, 14690382), (175110, 14537698), (177289, 14359020), (177940, 14306487), (179151, 14209780), (180947, 14068740), (184090, 13828542), (185115, 13751972), (186620, 13641069), (188580, 13499291), (193070, 13185354), (194866, 13063830), (198276, 12839155), (200982, 12666290), (202540, 12568857), (204295, 12460884), (207948, 12241985), (208785, 12192908), (212420, 11984259), (212667, 11970340), (214396, 11873805), (218612, 11644815), (220908, 11523785), (221806, 11477130), (223041, 11413580), (223860, 11371823), (229190, 11107362), (229710, 11082218), (231322, 11004990), (231684, 10987795), (234479, 10856820), (234780, 10842901), (238868, 10657335), (239317, 10637340), (241490, 10541622), (242606, 10493130), (245154, 10384070), (246820, 10313979), (247380, 10290631), (247845, 10271324), (250991, 10142580), (253270, 10051314), (255930, 9946846), (257726, 9877530), (259935, 9793588), (264461, 9625980), (266910, 9537658), (267995, 9499044), (270298, 9418110), (273265, 9315852), (275028, 9256135), (276135, 9219028), (278380, 9144681), (279930, 9094046), (283556, 8977755), (289605, 8790236), (289788, 8784685), (292299, 8709220), (297388, 8560185), (298585, 8525868), (303810, 8379238), (303924, 8376095), (313937, 8108940), (318630, 7989506), (320866, 7933830), (321594, 7915870), (327180, 7780721), (327918, 7763210), (329251, 7731780), (330460, 7703493), (332709, 7651420), (334970, 7599774), (338086, 7529730), (343140, 7418827), (343785, 7404908), (346580, 7345191), (346983, 7336660), (349771, 7278180), (350220, 7268849), (354445, 7182204), (354578, 7179510), (358302, 7104890), (361894, 7034370), (362235, 7027748), (363909, 6995420), (366833, 6939660), (368180, 6914271), (370230, 6875986), (371735, 6848148), (379905, 6700876), (382571, 6654180), (386140, 6592677), (386589, 6585020), (389732, 6531915), (401964, 6333145), (405447, 6278740), (408590, 6230442), (417570, 6096454), (425334, 5985170), (435461, 5845980), (443612, 5738565), (446082, 5706790), (458380, 5553681), (459420, 5541109), (462644, 5502495), (468958, 5428410), (478634, 5318670), (481299, 5289220), (482980, 5270811), (485212, 5246565), (487165, 5225532), (490308, 5192035), (495690, 5135662), (501982, 5071290), (502455, 5066516), (506540, 5025657), (507129, 5019820), (511860, 4973423), (515452, 4938765), (519870, 4896794), (528922, 4812990), (531867, 4786340), (533820, 4768829), (535990, 4749522), (540596, 4709055), (542841, 4689580), (546530, 4657926), (552270, 4609514), (554515, 4590852), (559860, 4547023), (570679, 4460820), (578305, 4401996), (579210, 4395118), (584598, 4354610), (597170, 4262934), (598517, 4253340), (606515, 4197252), (607620, 4189619), (612885, 4153628), (627874, 4054470), (637260, 3994753), (641732, 3966915), (643188, 3957935), (644315, 3951012), (655836, 3881605), (658502, 3865890), (665418, 3825710), (669940, 3799887), (675745, 3767244), (676172, 3764865), (687570, 3702454), (693966, 3668330), (699542, 3639090), (703437, 3618940), (708890, 3591102), (709156, 3589755), (710489, 3583020), (716604, 3552445), (717951, 3545780), (723788, 3517185), (724470, 3513874), (727818, 3497710), (733666, 3469830), (740460, 3437993), (743470, 3424074), (752973, 3380860), (759810, 3350438), (765142, 3327090), (773178, 3292510), (776321, 3279180), (791587, 3215940), (793383, 3208660), (802165, 3173532), (803985, 3166348), (810894, 3139370), (817180, 3115221), (819795, 3105284), (835140, 3048227), (845215, 3011892), (850668, 2992585), (870922, 2922990), (886445, 2871804), (892164, 2853395), (895755, 2841956), (904735, 2813748), (937916, 2714205), (941811, 2702980), (957268, 2659335), (962598, 2644610), (974330, 2612766), (987753, 2577260), (991380, 2567831), (1003964, 2535645), (1004910, 2533258), (1014258, 2509910), (1038407, 2451540), (1039740, 2448397), (1049313, 2426060), (1057844, 2406495), (1063335, 2394068), (1063734, 2393170), (1071980, 2374761), (1085682, 2344790), (1093060, 2328963), (1100499, 2313220), (1104540, 2304757), (1109030, 2295426), (1115205, 2282716), (1141358, 2230410), (1147713, 2218060), (1156610, 2200998), (1158420, 2197559), (1169196, 2177305), (1172395, 2171364), (1194340, 2131467), (1196585, 2127468), (1197034, 2126670), (1213030, 2098626), (1225770, 2076814), (1254955, 2028516), (1255748, 2027235), (1266629, 2009820), (1288630, 1975506), (1306383, 1948660), (1317004, 1932945), (1322305, 1925196), (1330836, 1912855), (1351490, 1883622), (1375140, 1851227), (1387932, 1834165), (1399084, 1819545), (1406874, 1809470), (1417780, 1795551), (1420978, 1791510), (1435902, 1772890), (1448940, 1756937), (1455636, 1748855), (1461495, 1741844), (1467332, 1734915), (1486940, 1712037), (1505946, 1690430), (1519620, 1675219), (1530284, 1663545), (1546356, 1646255), (1552642, 1639590), (1569685, 1621788), (1583174, 1607970), (1586766, 1604330)]