780065460720

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1\times {\mathrm{563}}^1$

素因数の和:684

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 53, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 98, 104, 105, 106, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 159, 168, 171, 180, 182, 189, 190, 195, 196, 208, 210, 212, 216, 228, 234, 240, 245, 247, 252, 260, 265, 266, 270, 273, 280, 285, 294, 304, 312, 315, 318, 336, 342, 351, 360, 364, 371, 378, 380, 390, 392, 399, 420, 424, 432, 441, 455, 456, 468, 477, 490, 494, 504, 513, 520, 530, 532, 540, 546, 560, 563, 570, 585, 588, 624, 630, 636, 637, 665, 684, 689, 702, 720, 728, 735, 741, 742, 756, 760, 780, 784, 795, 798, 819, 840, 848, 855, 882, 910, 912, 931, 936, 945, 954, 980, 988, 1007, 1008, 1026, 1040, 1060, 1064, 1080, 1092, 1113, 1126, 1140, 1170, 1176, 1197, 1235, 1260, 1272, 1274, 1323, 1330, 1365, 1368, 1378, 1404, 1431, 1456, 1470, 1482, 1484, 1512, 1520, 1560, 1590, 1596, 1638, 1680, 1689, 1710, 1729, 1755, 1764, 1820, 1855, 1862, 1872, 1890, 1908, 1911, 1960, 1976, 1995, 2014, 2052, 2067, 2120, 2128, 2160, 2184, 2205, 2223, 2226, 2252, 2280, 2340, 2352, 2385, 2394, 2457, 2470, 2520, 2544, 2548, 2565, 2597, 2646, 2660, 2730, 2736, 2756, 2793, 2808, 2815, 2862, 2940, 2964, 2968, 3021, 3024, 3120, 3180, 3185, 3192, 3276, 3339, 3378, 3420, 3445, 3458, 3510, 3528, 3591, 3640, 3705, 3710, 3724, 3780, 3816, 3822, 3920, 3941, 3952, 3990, 4028, 4095, 4104, 4134, 4240, 4368, 4410, 4446, 4452, 4504, 4560, 4655, 4680, 4770, 4788, 4823, 4914, 4940, 5035, 5040, 5067, 5096, 5130, 5187, 5194, 5292, 5320, 5460, 5512, 5565, 5586, 5616, 5630, 5724, 5733, 5880, 5928, 5936, 5985, 6042, 6201, 6360, 6370, 6384, 6552, 6615, 6669, 6678, 6756, 6840, 6890, 6916, 7020, 7049, 7056, 7155, 7182, 7280, 7319, 7410, 7420, 7448, 7560, 7632, 7644, 7791, 7882, 7980, 8056, 8190, 8208, 8268, 8379, 8445, 8645, 8820, 8892, 8904, 9008, 9063, 9310, 9360, 9540, 9555, 9576, 9646, 9828, 9880, 10017, 10070, 10134, 10192, 10260, 10335, 10374, 10388, 10584, 10640, 10697, 10920, 11024, 11115, 11130, 11172, 11260, 11448, 11466, 11760, 11823, 11856, 11970, 12084, 12103, 12285, 12402, 12720, 12740, 12985, 13091, 13104, 13230, 13338, 13356, 13512, 13680, 13780, 13832, 13965, 14040, 14098, 14310, 14364, 14469, 14638, 14820, 14840, 14896, 15105, 15120, 15201, 15288, 15561, 15582, 15764, 15960, 16112, 16380, 16536, 16695, 16758, 16890, 17199, 17290, 17640, 17784, 17808, 17955, 18126, 18603, 18620, 19080, 19110, 19152, 19292, 19656, 19705, 19760, 20034, 20140, 20268, 20520, 20670, 20748, 20776, 21147, 21168, 21394, 21840, 21957, 22230, 22260, 22344, 22520, 22896, 22932, 23373, 23646, 23940, 24115, 24168, 24206, 24570, 24804, 25137, 25335, 25480, 25935, 25970, 26182, 26460, 26676, 26712, 27024, 27189, 27560, 27587, 27664, 27930, 28080, 28196, 28620, 28665, 28728, 28938, 29276, 29640, 29680, 29839, 30210, 30402, 30576, 31005, 31122, 31164, 31528, 31920, 32091, 32760, 33072, 33345, 33390, 33516, 33761, 33780, 34398, 34580, 35245, 35280, 35469, 35568, 35910, 36252, 36309, 36595, 37206, 37240, 38160, 38220, 38584, 38955, 39273, 39312, 39410, 40068, 40280, 40536, 41040, 41340, 41496, 41552, 41895, 42294, 42788, 43407, 43914, 44460, 44520, 44688, 45040, 45315, 45864, 46683, 46746, 47292, 47880, 48230, 48336, 48412, 49140, 49343, 49608, 50085, 50274, 50670, 50960, 51233, 51870, 51940, 52364, 52920, 53352, 53424, 53485, 54378, 55120, 55174, 55860, 56392, 57240, 57330, 57456, 57876, 58552, 59115, 59280, 59678, 60420, 60515, 60804, 62010, 62244, 62328, 63056, 63441, 64182, 65455, 65520, 65871, 66690, 66780, 67032, 67522, 67560, 68796, 69160, 70119, 70490, 70938, 71820, 72345, 72504, 72618, 73190, 74412, 74480, 74879, 76005, 76440, 77168, 77805, 77910, 78546, 78820, 80136, 80560, 81072, 82680, 82761, 82992, 83790, 84588, 85576, 85995, 86814, 87828, 88920, 89040, 89517, 90630, 91637, 91728, 93015, 93366, 93492, 94584, 95760, 96273, 96460, 96824, 98280, 98686, 99216, 100170, 100548, 101283, 101340, 102466, 103740, 103880, 104728, 105735, 105840, 106407, 106704, 106970, 108756, 108927, 109785, 110348, 111720, 112784, 114480, 114660, 115752, 116865, 117104, 117819, 118230, 119356, 120840, 121030, 121608, 124020, 124488, 124656, 125685, 126882, 128364, 130221, 130910, 131742, 133380, 133560, 134064, 135044, 135120, 135945, 137592, 137935, 138320, 139061, 140238, 140980, 141876, 143640, 144690, 145008, 145236, 146380, 148029, 148824, 149195, 149758, 152010, 152880, 153699, 155610, 155820, 157092, 157640, 160272, 160455, 165360, 165522, 167580, 168805, 169176, 171152, 171990, 173628, 175656, 177345, 177840, 179034, 181260, 181545, 183274, 186030, 186732, 186984, 189168, 190323, 192546, 192920, 193648, 196365, 196560, 197372, 197613, 200340, 201096, 202566, 202680, 204932, 207480, 207760, 208873, 209456, 211470, 212814, 213940, 217035, 217512, 217854, 219570, 220696, 223440, 224637, 229320, 231504, 233415, 233730, 235638, 236460, 238712, 241680, 242060, 243216, 246715, 248040, 248283, 248976, 251370, 253764, 256165, 256728, 260442, 261820, 263484, 266760, 267120, 268551, 270088, 271890, 274911, 275184, 275870, 278122, 280476, 281960, 283752, 287280, 288819, 289380, 290472, 292760, 296058, 297648, 298390, 299516, 303849, 304020, 307398, 311220, 311640, 314184, 315280, 317205, 320910, 326781, 329355, 331044, 335160, 337610, 338352, 343980, 347256, 350595, 351312, 353457, 354690, 358068, 358631, 362520, 363090, 366548, 372060, 373464, 373968, 374395, 380646, 385092, 385840, 387907, 392730, 394744, 395226, 400680, 402192, 405132, 405360, 409864, 413805, 414960, 417183, 417746, 422940, 425628, 427880, 434070, 435024, 435708, 439140, 441392, 444087, 447585, 449274, 458185, 458640, 461097, 466830, 467460, 471276, 472920, 477424, 481365, 484120, 493430, 496080, 496566, 502740, 506415, 507528, 512330, 513456, 520884, 523640, 524153, 526968, 532035, 533520, 537102, 540176, 543780, 544635, 549822, 551740, 556244, 560952, 563920, 566941, 567504, 577638, 578760, 580944, 585520, 589095, 592116, 596780, 599032, 607698, 608040, 614796, 622440, 623280, 626619, 628368, 634410, 641459, 641820, 651105, 653562, 658710, 662088, 670320, 673911, 675220, 687960, 694512, 695305, 701190, 706914, 709380, 716136, 717262, 725040, 726180, 733096, 740145, 744120, 744849, 746928, 748790, 761292, 768495, 770184, 775814, 785460, 789488, 790452, 801360, 805653, 810264, 819728, 824733, 827610, 834366, 835492, 845880, 851256, 855760, 868140, 871416, 878280, 888174, 895170, 898548, 911547, 916370, 922194, 933660, 934920, 942552, 945840, 951615, 962730, 968240, 973427, 986860, 988065, 993132, 1005480, 1012830, 1015056, 1024660, 1041768, 1044365, 1047280, 1048306, 1053936, 1064070, 1074204, 1075893, 1087560, 1089270, 1099644, 1103480, 1112488, 1121904, 1123185, 1133882, 1155276, 1157520, 1163721, 1178190, 1184232, 1193560, 1198064, 1215396, 1216080, 1229592, 1241415, 1244880, 1251549, 1253238, 1268820, 1282918, 1283640, 1302210, 1307124, 1317420, 1324176, 1332261, 1342755, 1347822, 1350440, 1374555, 1375920, 1383291, 1390610, 1402380, 1413828, 1418760, 1432272, 1434524, 1444095, 1452360, 1462111, 1466192, 1480290, 1488240, 1489698, 1497580, 1519245, 1522584, 1536990, 1540368, 1551628, 1570920, 1572459, 1580904, 1611306, 1620528, 1633905, 1649466, 1655220, 1668732, 1670984, 1691760, 1700823, 1702512, 1736280, 1742832, 1756560, 1767285, 1776348, 1790340, 1793155, 1797096, 1823094, 1832740, 1844388, 1867320, 1869840, 1879857, 1885104, 1903230, 1924377, 1925460, 1939535, 1946854, 1973720, 1976130, 1986264, 2010960, 2021733, 2025660, 2049320, 2083536, 2085915, 2088730, 2096612, 2128140, 2148408, 2151786, 2175120, 2178540, 2199288, 2206960, 2220435, 2224976, 2246370, 2267764, 2305485, 2310552, 2327442, 2356380, 2368464, 2387120, 2430792, 2459184, 2474199, 2482830, 2503098, 2506476, 2537640, 2565836, 2567280, 2604420, 2614248, 2620765, 2634840, 2664522, 2685510, 2695644, 2700880, 2715349, 2749110, 2766582, 2781220, 2804760, 2827656, 2834705, 2837520, 2869048, 2888190, 2904720, 2920281, 2924222, 2960580, 2979396, 2995160, 3038490, 3045168, 3073980, 3103256, 3133095, 3141840, 3144918, 3161808, 3207295, 3222612, 3227679, 3267810, 3298932, 3310440, 3337464, 3341968, 3369555, 3401646, 3472560, 3491163, 3534570, 3552696, 3580680, 3586310, 3594192, 3646188, 3665480, 3688776, 3724245, 3734640, 3754647, 3759714, 3806460, 3848754, 3850920, 3879070, 3893708, 3947440, 3952260, 3968587, 3972528, 4028265, 4043466, 4051320, 4098640, 4123665, 4171830, 4177460, 4193224, 4256280, 4296816, 4303572, 4357080, 4386333, 4398576, 4440870, 4492740, 4535528, 4557735, 4610970, 4621104, 4654884, 4712760, 4717377, 4861584, 4867135, 4948398, 4965660, 5006196, 5012952, 5075280, 5102469, 5131672, 5208840, 5228496, 5241530, 5269680, 5329044, 5371020, 5379465, 5391288, 5430698, 5498220, 5533164, 5562440, 5609520, 5639571, 5655312, 5669410, 5738096, 5773131, 5776380, 5818605, 5840562, 5848444, 5921160, 5958792, 5990320, 6076980, 6147960, 6206512, 6257745, 6266190, 6289836, 6414590, 6445224, 6455358, 6535620, 6597864, 6620880, 6661305, 6674928, 6739110, 6803292, 6813989, 6916455, 6982326, 7069140, 7105392, 7161360, 7172620, 7292376, 7310555, 7330960, 7370233, 7377552, 7448490, 7509294, 7519428, 7612920, 7697508, 7701840, 7758140, 7787416, 7862295, 7904520, 7937174, 8056530, 8086932, 8102640, 8146047, 8247330, 8343660, 8354920, 8386448, 8504115, 8512560, 8607144, 8714160, 8760843, 8772666, 8881740, 8985480, 9071056, 9115470, 9221940, 9309768, 9399285, 9425520, 9434754, 9621885, 9683037, 9734270, 9896796, 9931320, 10012392, 10025904, 10108665, 10204938, 10263344, 10417680, 10473489, 10483060, 10658088, 10742040, 10758930, 10782576, 10861396, 10996440, 11066328, 11124880, 11279142, 11338820, 11546262, 11552760, 11637210, 11681124, 11696888, 11842320, 11905761, 11917584, 12153960, 12295920, 12370995, 12515490, 12532380, 12579672, 12829180, 12890448, 12910716, 13071240, 13158999, 13195728, 13322610, 13478220, 13576745, 13606584, 13627978, 13832910, 13964652, 14138280, 14152131, 14345240, 14584752, 14601405, 14621110, 14740466, 14896980, 15018588, 15038856, 15225840, 15307407, 15395016, 15516280, 15574832, 15724590, 15809040, 15874348, 16113060, 16138395, 16173864, 16292094, 16494660, 16687320, 16709840, 17008230, 17214288, 17319393, 17455815, 17521686, 17545332, 17763480, 17970960, 18230940, 18443880, 18619536, 18773235, 18798570, 18869508, 19007443, 19243770, 19366074, 19468540, 19793592, 19842935, 19862640, 20024784, 20217330, 20409876, 20441967, 20946978, 20966120, 21316176, 21484080, 21517860, 21722792, 21931665, 21992880, 22110699, 22132656, 22558284, 22677640, 23092524, 23105520, 23274420, 23362248, 23393776, 23586885, 23811522, 24307920, 24438141, 24741990, 25030980, 25064760, 25159344, 25512345, 25658360, 25821432, 26142480, 26282529, 26317998, 26645220, 26956440, 27153490, 27213168, 27255956, 27665820, 27780109, 27929304, 28197855, 28276560, 28304262, 28690480, 28865655, 29202810, 29242220, 29480932, 29793960, 30037176, 30077712, 30614814, 30790032, 31032560, 31449180, 31748696, 32226120, 32276790, 32347728, 32584188, 32989320, 33374640, 34016460, 34069945, 34638786, 34911630, 35043372, 35090664, 35526960, 35717283, 36461880, 36851165, 36887760, 37546470, 37597140, 37739016, 38014886, 38487540, 38732148, 38937080, 39476997, 39587184, 39685870, 40434660, 40730235, 40819752, 40883934, 41893956, 41932240, 43035720, 43445584, 43804215, 43863330, 44221398, 45116568, 45355280, 46185048, 46548840, 46724496, 47173770, 47623044, 48415185, 48876282, 49483980, 50061960, 50129520, 51024690, 51316720, 51591631, 51642864, 52367445, 52565058, 52635996, 53290440, 53912880, 54306980, 54511912, 55331640, 55560218, 55858608, 56395710, 56608524, 57022329, 57731310, 58405620, 58484440, 58961864, 59528805, 59587920, 60074352, 61229628, 61325901, 62898360, 63497392, 64452240, 64553580, 65168376, 65794995, 65978640, 66332097, 68032920, 68139890, 69277572, 69823260, 70086744, 70181328, 70760655, 71434566, 72923760, 73314423, 73702330, 75092940, 75194280, 75478032, 76029772, 76537035, 76975080, 77464296, 77874160, 78953994, 79371740, 80869320, 81460470, 81639504, 81767868, 83340327, 83787912, 86071440, 86596965, 87608430, 87726660, 88442796, 90233136, 92370096, 93097680, 94347540, 95037215, 95246088, 96830370, 97752564, 98967960, 100123920, 102049380, 102209835, 103183262, 104734890, 105130116, 105271992, 106580880, 107151849, 108613960, 109023824, 110553495, 110663280, 111120436, 112791420, 113217048, 114044658, 115462620, 116811240, 116968880, 117923728, 119057610, 122190705, 122459256, 122651802, 125796720, 129107160, 130336752, 131412645, 131589990, 132664194, 136065840, 136279780, 138555144, 138900545, 139646520, 140173488, 141521310, 142869132, 146628846, 147404660, 150185880, 150388560, 152059544, 153074070, 153950160, 154774893, 154928592, 157907988, 158743480, 161738640, 162920940, 163535736, 166680654, 167575824, 171066987, 173193930, 175216860, 175453320, 176885592, 178586415, 183977703, 188695080, 190074430, 190492176, 193660740, 195505128, 197384985, 197935920, 198996291, 204098760, 204419670, 206366524, 209469780, 210260232, 210543984, 214303698, 217227920, 221106990, 222240872, 225582840, 226434096, 228089316, 230925240, 233622480, 238115220, 244381410, 244918512, 245303604, 250020981, 257958155, 258214320, 262825290, 263179980, 265328388, 272559560, 277110288, 277801090, 279293040, 283042620, 285111645, 285738264, 293257692, 294809320, 300371760, 304119088, 306148140, 306629505, 309549786, 315815976, 317486960, 325841880, 327071472, 331660485, 333361308, 342133974, 346387860, 350433720, 350906640, 353771184, 357172830, 361141417, 366572115, 367955406, 377390160, 380148860, 387321480, 391010256, 394769970, 397992582, 408197520, 408839340, 412733048, 416701635, 418939560, 420520464, 428607396, 442213980, 444481744, 451165680, 456178632, 461850480, 464324679, 476230440, 488762820, 490607208, 500041962, 513200961, 515916310, 525650580, 526359960, 530656776, 535759245, 545119120, 555602180, 566085240, 570223290, 571476528, 586515384, 589618640, 612296280, 613259010, 619099572, 631631952, 651683760, 663320970, 666722616, 684267948, 692775720, 700867440, 714345660, 722282834, 733144230, 735910812, 750062943, 760297720, 773874465, 774642960, 789539940, 795985164, 817678680, 825466096, 833403270, 837879120, 855334935, 857214792, 884427960, 912357264, 919888515, 928649358, 952460880, 977525640, 981214416, 994981455, 1000083924, 1026401922, 1031832620, 1051301160, 1052719920, 1061313552, 1071518490, 1083424251, 1111204360, 1132170480, 1140446580, 1173030768, 1224592560, 1226518020, 1238199144, 1250104905, 1326641940, 1333445232, 1368535896, 1385551440, 1392974037, 1428691320, 1444565668, 1466288460, 1471821624, 1500125886, 1520595440, 1547748930, 1579079880, 1591970328, 1635357360, 1666806540, 1710669870, 1714429584, 1768855920, 1805707085, 1839777030, 1857298716, 1955051280, 1989962910, 2000167848, 2052803844, 2063665240, 2102602320, 2143036980, 2166848502, 2222408720, 2280893160, 2321623395, 2453036040, 2476398288, 2500209810, 2566004805, 2653283880, 2737071792, 2785948074, 2857382640, 2889131336, 2932576920, 2943643248, 3000251772, 3095497860, 3158159760, 3183940656, 3250272753, 3333613080, 3421339740, 3611414170, 3679554060, 3714597432, 3750314715, 3979925820, 4000335696, 4105607688, 4127330480, 4286073960, 4333697004, 4561786320, 4643246790, 4906072080, 5000419620, 5132009610, 5306567760, 5417121255, 5571896148, 5778262672, 5865153840, 6000503544, 6190995720, 6500545506, 6667226160, 6842679480, 6964870185, 7222828340, 7359108120, 7429194864, 7500629430, 7959851640, 8211215376, 8572147920, 8667394008, 9286493580, 9750818259, 10000839240, 10264019220, 10834242510, 11143792296, 12001007088, 12381991440, 13001091012, 13685358960, 13929740370, 14445656680, 14718216240, 15001258860, 15919703280, 16251363765, 17334788016, 18572987160, 19501636518, 20001678480, 20528038440, 21668485020, 22287584592, 26002182024, 27859480740, 28891313360, 30002517720, 32502727530, 37145974320, 39003273036, 41056076880, 43336970040, 48754091295, 52004364048, 55718961480, 60005035440, 65005455060, 78006546072, 86673940080, 97508182590, 111437922960, 130010910120, 156013092144, 195016365180, 260021820240, 390032730360, 780065460720]

約数ペア:

[(1, 780065460720), (2, 390032730360), (3, 260021820240), (4, 195016365180), (5, 156013092144), (6, 130010910120), (7, 111437922960), (8, 97508182590), (9, 86673940080), (10, 78006546072), (12, 65005455060), (13, 60005035440), (14, 55718961480), (15, 52004364048), (16, 48754091295), (18, 43336970040), (19, 41056076880), (20, 39003273036), (21, 37145974320), (24, 32502727530), (26, 30002517720), (27, 28891313360), (28, 27859480740), (30, 26002182024), (35, 22287584592), (36, 21668485020), (38, 20528038440), (39, 20001678480), (40, 19501636518), (42, 18572987160), (45, 17334788016), (48, 16251363765), (49, 15919703280), (52, 15001258860), (53, 14718216240), (54, 14445656680), (56, 13929740370), (57, 13685358960), (60, 13001091012), (63, 12381991440), (65, 12001007088), (70, 11143792296), (72, 10834242510), (76, 10264019220), (78, 10000839240), (80, 9750818259), (84, 9286493580), (90, 8667394008), (91, 8572147920), (95, 8211215376), (98, 7959851640), (104, 7500629430), (105, 7429194864), (106, 7359108120), (108, 7222828340), (112, 6964870185), (114, 6842679480), (117, 6667226160), (120, 6500545506), (126, 6190995720), (130, 6000503544), (133, 5865153840), (135, 5778262672), (140, 5571896148), (144, 5417121255), (147, 5306567760), (152, 5132009610), (156, 5000419620), (159, 4906072080), (168, 4643246790), (171, 4561786320), (180, 4333697004), (182, 4286073960), (189, 4127330480), (190, 4105607688), (195, 4000335696), (196, 3979925820), (208, 3750314715), (210, 3714597432), (212, 3679554060), (216, 3611414170), (228, 3421339740), (234, 3333613080), (240, 3250272753), (245, 3183940656), (247, 3158159760), (252, 3095497860), (260, 3000251772), (265, 2943643248), (266, 2932576920), (270, 2889131336), (273, 2857382640), (280, 2785948074), (285, 2737071792), (294, 2653283880), (304, 2566004805), (312, 2500209810), (315, 2476398288), (318, 2453036040), (336, 2321623395), (342, 2280893160), (351, 2222408720), (360, 2166848502), (364, 2143036980), (371, 2102602320), (378, 2063665240), (380, 2052803844), (390, 2000167848), (392, 1989962910), (399, 1955051280), (420, 1857298716), (424, 1839777030), (432, 1805707085), (441, 1768855920), (455, 1714429584), (456, 1710669870), (468, 1666806540), (477, 1635357360), (490, 1591970328), (494, 1579079880), (504, 1547748930), (513, 1520595440), (520, 1500125886), (530, 1471821624), (532, 1466288460), (540, 1444565668), (546, 1428691320), (560, 1392974037), (563, 1385551440), (570, 1368535896), (585, 1333445232), (588, 1326641940), (624, 1250104905), (630, 1238199144), (636, 1226518020), (637, 1224592560), (665, 1173030768), (684, 1140446580), (689, 1132170480), (702, 1111204360), (720, 1083424251), (728, 1071518490), (735, 1061313552), (741, 1052719920), (742, 1051301160), (756, 1031832620), (760, 1026401922), (780, 1000083924), (784, 994981455), (795, 981214416), (798, 977525640), (819, 952460880), (840, 928649358), (848, 919888515), (855, 912357264), (882, 884427960), (910, 857214792), (912, 855334935), (931, 837879120), (936, 833403270), (945, 825466096), (954, 817678680), (980, 795985164), (988, 789539940), (1007, 774642960), (1008, 773874465), (1026, 760297720), (1040, 750062943), (1060, 735910812), (1064, 733144230), (1080, 722282834), (1092, 714345660), (1113, 700867440), (1126, 692775720), (1140, 684267948), (1170, 666722616), (1176, 663320970), (1197, 651683760), (1235, 631631952), (1260, 619099572), (1272, 613259010), (1274, 612296280), (1323, 589618640), (1330, 586515384), (1365, 571476528), (1368, 570223290), (1378, 566085240), (1404, 555602180), (1431, 545119120), (1456, 535759245), (1470, 530656776), (1482, 526359960), (1484, 525650580), (1512, 515916310), (1520, 513200961), (1560, 500041962), (1590, 490607208), (1596, 488762820), (1638, 476230440), (1680, 464324679), (1689, 461850480), (1710, 456178632), (1729, 451165680), (1755, 444481744), (1764, 442213980), (1820, 428607396), (1855, 420520464), (1862, 418939560), (1872, 416701635), (1890, 412733048), (1908, 408839340), (1911, 408197520), (1960, 397992582), (1976, 394769970), (1995, 391010256), (2014, 387321480), (2052, 380148860), (2067, 377390160), (2120, 367955406), (2128, 366572115), (2160, 361141417), (2184, 357172830), (2205, 353771184), (2223, 350906640), (2226, 350433720), (2252, 346387860), (2280, 342133974), (2340, 333361308), (2352, 331660485), (2385, 327071472), (2394, 325841880), (2457, 317486960), (2470, 315815976), (2520, 309549786), (2544, 306629505), (2548, 306148140), (2565, 304119088), (2597, 300371760), (2646, 294809320), (2660, 293257692), (2730, 285738264), (2736, 285111645), (2756, 283042620), (2793, 279293040), (2808, 277801090), (2815, 277110288), (2862, 272559560), (2940, 265328388), (2964, 263179980), (2968, 262825290), (3021, 258214320), (3024, 257958155), (3120, 250020981), (3180, 245303604), (3185, 244918512), (3192, 244381410), (3276, 238115220), (3339, 233622480), (3378, 230925240), (3420, 228089316), (3445, 226434096), (3458, 225582840), (3510, 222240872), (3528, 221106990), (3591, 217227920), (3640, 214303698), (3705, 210543984), (3710, 210260232), (3724, 209469780), (3780, 206366524), (3816, 204419670), (3822, 204098760), (3920, 198996291), (3941, 197935920), (3952, 197384985), (3990, 195505128), (4028, 193660740), (4095, 190492176), (4104, 190074430), (4134, 188695080), (4240, 183977703), (4368, 178586415), (4410, 176885592), (4446, 175453320), (4452, 175216860), (4504, 173193930), (4560, 171066987), (4655, 167575824), (4680, 166680654), (4770, 163535736), (4788, 162920940), (4823, 161738640), (4914, 158743480), (4940, 157907988), (5035, 154928592), (5040, 154774893), (5067, 153950160), (5096, 153074070), (5130, 152059544), (5187, 150388560), (5194, 150185880), (5292, 147404660), (5320, 146628846), (5460, 142869132), (5512, 141521310), (5565, 140173488), (5586, 139646520), (5616, 138900545), (5630, 138555144), (5724, 136279780), (5733, 136065840), (5880, 132664194), (5928, 131589990), (5936, 131412645), (5985, 130336752), (6042, 129107160), (6201, 125796720), (6360, 122651802), (6370, 122459256), (6384, 122190705), (6552, 119057610), (6615, 117923728), (6669, 116968880), (6678, 116811240), (6756, 115462620), (6840, 114044658), (6890, 113217048), (6916, 112791420), (7020, 111120436), (7049, 110663280), (7056, 110553495), (7155, 109023824), (7182, 108613960), (7280, 107151849), (7319, 106580880), (7410, 105271992), (7420, 105130116), (7448, 104734890), (7560, 103183262), (7632, 102209835), (7644, 102049380), (7791, 100123920), (7882, 98967960), (7980, 97752564), (8056, 96830370), (8190, 95246088), (8208, 95037215), (8268, 94347540), (8379, 93097680), (8445, 92370096), (8645, 90233136), (8820, 88442796), (8892, 87726660), (8904, 87608430), (9008, 86596965), (9063, 86071440), (9310, 83787912), (9360, 83340327), (9540, 81767868), (9555, 81639504), (9576, 81460470), (9646, 80869320), (9828, 79371740), (9880, 78953994), (10017, 77874160), (10070, 77464296), (10134, 76975080), (10192, 76537035), (10260, 76029772), (10335, 75478032), (10374, 75194280), (10388, 75092940), (10584, 73702330), (10640, 73314423), (10697, 72923760), (10920, 71434566), (11024, 70760655), (11115, 70181328), (11130, 70086744), (11172, 69823260), (11260, 69277572), (11448, 68139890), (11466, 68032920), (11760, 66332097), (11823, 65978640), (11856, 65794995), (11970, 65168376), (12084, 64553580), (12103, 64452240), (12285, 63497392), (12402, 62898360), (12720, 61325901), (12740, 61229628), (12985, 60074352), (13091, 59587920), (13104, 59528805), (13230, 58961864), (13338, 58484440), (13356, 58405620), (13512, 57731310), (13680, 57022329), (13780, 56608524), (13832, 56395710), (13965, 55858608), (14040, 55560218), (14098, 55331640), (14310, 54511912), (14364, 54306980), (14469, 53912880), (14638, 53290440), (14820, 52635996), (14840, 52565058), (14896, 52367445), (15105, 51642864), (15120, 51591631), (15201, 51316720), (15288, 51024690), (15561, 50129520), (15582, 50061960), (15764, 49483980), (15960, 48876282), (16112, 48415185), (16380, 47623044), (16536, 47173770), (16695, 46724496), (16758, 46548840), (16890, 46185048), (17199, 45355280), (17290, 45116568), (17640, 44221398), (17784, 43863330), (17808, 43804215), (17955, 43445584), (18126, 43035720), (18603, 41932240), (18620, 41893956), (19080, 40883934), (19110, 40819752), (19152, 40730235), (19292, 40434660), (19656, 39685870), (19705, 39587184), (19760, 39476997), (20034, 38937080), (20140, 38732148), (20268, 38487540), (20520, 38014886), (20670, 37739016), (20748, 37597140), (20776, 37546470), (21147, 36887760), (21168, 36851165), (21394, 36461880), (21840, 35717283), (21957, 35526960), (22230, 35090664), (22260, 35043372), (22344, 34911630), (22520, 34638786), (22896, 34069945), (22932, 34016460), (23373, 33374640), (23646, 32989320), (23940, 32584188), (24115, 32347728), (24168, 32276790), (24206, 32226120), (24570, 31748696), (24804, 31449180), (25137, 31032560), (25335, 30790032), (25480, 30614814), (25935, 30077712), (25970, 30037176), (26182, 29793960), (26460, 29480932), (26676, 29242220), (26712, 29202810), (27024, 28865655), (27189, 28690480), (27560, 28304262), (27587, 28276560), (27664, 28197855), (27930, 27929304), (28080, 27780109), (28196, 27665820), (28620, 27255956), (28665, 27213168), (28728, 27153490), (28938, 26956440), (29276, 26645220), (29640, 26317998), (29680, 26282529), (29839, 26142480), (30210, 25821432), (30402, 25658360), (30576, 25512345), (31005, 25159344), (31122, 25064760), (31164, 25030980), (31528, 24741990), (31920, 24438141), (32091, 24307920), (32760, 23811522), (33072, 23586885), (33345, 23393776), (33390, 23362248), (33516, 23274420), (33761, 23105520), (33780, 23092524), (34398, 22677640), (34580, 22558284), (35245, 22132656), (35280, 22110699), (35469, 21992880), (35568, 21931665), (35910, 21722792), (36252, 21517860), (36309, 21484080), (36595, 21316176), (37206, 20966120), (37240, 20946978), (38160, 20441967), (38220, 20409876), (38584, 20217330), (38955, 20024784), (39273, 19862640), (39312, 19842935), (39410, 19793592), (40068, 19468540), (40280, 19366074), (40536, 19243770), (41040, 19007443), (41340, 18869508), (41496, 18798570), (41552, 18773235), (41895, 18619536), (42294, 18443880), (42788, 18230940), (43407, 17970960), (43914, 17763480), (44460, 17545332), (44520, 17521686), (44688, 17455815), (45040, 17319393), (45315, 17214288), (45864, 17008230), (46683, 16709840), (46746, 16687320), (47292, 16494660), (47880, 16292094), (48230, 16173864), (48336, 16138395), (48412, 16113060), (49140, 15874348), (49343, 15809040), (49608, 15724590), (50085, 15574832), (50274, 15516280), (50670, 15395016), (50960, 15307407), (51233, 15225840), (51870, 15038856), (51940, 15018588), (52364, 14896980), (52920, 14740466), (53352, 14621110), (53424, 14601405), (53485, 14584752), (54378, 14345240), (55120, 14152131), (55174, 14138280), (55860, 13964652), (56392, 13832910), (57240, 13627978), (57330, 13606584), (57456, 13576745), (57876, 13478220), (58552, 13322610), (59115, 13195728), (59280, 13158999), (59678, 13071240), (60420, 12910716), (60515, 12890448), (60804, 12829180), (62010, 12579672), (62244, 12532380), (62328, 12515490), (63056, 12370995), (63441, 12295920), (64182, 12153960), (65455, 11917584), (65520, 11905761), (65871, 11842320), (66690, 11696888), (66780, 11681124), (67032, 11637210), (67522, 11552760), (67560, 11546262), (68796, 11338820), (69160, 11279142), (70119, 11124880), (70490, 11066328), (70938, 10996440), (71820, 10861396), (72345, 10782576), (72504, 10758930), (72618, 10742040), (73190, 10658088), (74412, 10483060), (74480, 10473489), (74879, 10417680), (76005, 10263344), (76440, 10204938), (77168, 10108665), (77805, 10025904), (77910, 10012392), (78546, 9931320), (78820, 9896796), (80136, 9734270), (80560, 9683037), (81072, 9621885), (82680, 9434754), (82761, 9425520), (82992, 9399285), (83790, 9309768), (84588, 9221940), (85576, 9115470), (85995, 9071056), (86814, 8985480), (87828, 8881740), (88920, 8772666), (89040, 8760843), (89517, 8714160), (90630, 8607144), (91637, 8512560), (91728, 8504115), (93015, 8386448), (93366, 8354920), (93492, 8343660), (94584, 8247330), (95760, 8146047), (96273, 8102640), (96460, 8086932), (96824, 8056530), (98280, 7937174), (98686, 7904520), (99216, 7862295), (100170, 7787416), (100548, 7758140), (101283, 7701840), (101340, 7697508), (102466, 7612920), (103740, 7519428), (103880, 7509294), (104728, 7448490), (105735, 7377552), (105840, 7370233), (106407, 7330960), (106704, 7310555), (106970, 7292376), (108756, 7172620), (108927, 7161360), (109785, 7105392), (110348, 7069140), (111720, 6982326), (112784, 6916455), (114480, 6813989), (114660, 6803292), (115752, 6739110), (116865, 6674928), (117104, 6661305), (117819, 6620880), (118230, 6597864), (119356, 6535620), (120840, 6455358), (121030, 6445224), (121608, 6414590), (124020, 6289836), (124488, 6266190), (124656, 6257745), (125685, 6206512), (126882, 6147960), (128364, 6076980), (130221, 5990320), (130910, 5958792), (131742, 5921160), (133380, 5848444), (133560, 5840562), (134064, 5818605), (135044, 5776380), (135120, 5773131), (135945, 5738096), (137592, 5669410), (137935, 5655312), (138320, 5639571), (139061, 5609520), (140238, 5562440), (140980, 5533164), (141876, 5498220), (143640, 5430698), (144690, 5391288), (145008, 5379465), (145236, 5371020), (146380, 5329044), (148029, 5269680), (148824, 5241530), (149195, 5228496), (149758, 5208840), (152010, 5131672), (152880, 5102469), (153699, 5075280), (155610, 5012952), (155820, 5006196), (157092, 4965660), (157640, 4948398), (160272, 4867135), (160455, 4861584), (165360, 4717377), (165522, 4712760), (167580, 4654884), (168805, 4621104), (169176, 4610970), (171152, 4557735), (171990, 4535528), (173628, 4492740), (175656, 4440870), (177345, 4398576), (177840, 4386333), (179034, 4357080), (181260, 4303572), (181545, 4296816), (183274, 4256280), (186030, 4193224), (186732, 4177460), (186984, 4171830), (189168, 4123665), (190323, 4098640), (192546, 4051320), (192920, 4043466), (193648, 4028265), (196365, 3972528), (196560, 3968587), (197372, 3952260), (197613, 3947440), (200340, 3893708), (201096, 3879070), (202566, 3850920), (202680, 3848754), (204932, 3806460), (207480, 3759714), (207760, 3754647), (208873, 3734640), (209456, 3724245), (211470, 3688776), (212814, 3665480), (213940, 3646188), (217035, 3594192), (217512, 3586310), (217854, 3580680), (219570, 3552696), (220696, 3534570), (223440, 3491163), (224637, 3472560), (229320, 3401646), (231504, 3369555), (233415, 3341968), (233730, 3337464), (235638, 3310440), (236460, 3298932), (238712, 3267810), (241680, 3227679), (242060, 3222612), (243216, 3207295), (246715, 3161808), (248040, 3144918), (248283, 3141840), (248976, 3133095), (251370, 3103256), (253764, 3073980), (256165, 3045168), (256728, 3038490), (260442, 2995160), (261820, 2979396), (263484, 2960580), (266760, 2924222), (267120, 2920281), (268551, 2904720), (270088, 2888190), (271890, 2869048), (274911, 2837520), (275184, 2834705), (275870, 2827656), (278122, 2804760), (280476, 2781220), (281960, 2766582), (283752, 2749110), (287280, 2715349), (288819, 2700880), (289380, 2695644), (290472, 2685510), (292760, 2664522), (296058, 2634840), (297648, 2620765), (298390, 2614248), (299516, 2604420), (303849, 2567280), (304020, 2565836), (307398, 2537640), (311220, 2506476), (311640, 2503098), (314184, 2482830), (315280, 2474199), (317205, 2459184), (320910, 2430792), (326781, 2387120), (329355, 2368464), (331044, 2356380), (335160, 2327442), (337610, 2310552), (338352, 2305485), (343980, 2267764), (347256, 2246370), (350595, 2224976), (351312, 2220435), (353457, 2206960), (354690, 2199288), (358068, 2178540), (358631, 2175120), (362520, 2151786), (363090, 2148408), (366548, 2128140), (372060, 2096612), (373464, 2088730), (373968, 2085915), (374395, 2083536), (380646, 2049320), (385092, 2025660), (385840, 2021733), (387907, 2010960), (392730, 1986264), (394744, 1976130), (395226, 1973720), (400680, 1946854), (402192, 1939535), (405132, 1925460), (405360, 1924377), (409864, 1903230), (413805, 1885104), (414960, 1879857), (417183, 1869840), (417746, 1867320), (422940, 1844388), (425628, 1832740), (427880, 1823094), (434070, 1797096), (435024, 1793155), (435708, 1790340), (439140, 1776348), (441392, 1767285), (444087, 1756560), (447585, 1742832), (449274, 1736280), (458185, 1702512), (458640, 1700823), (461097, 1691760), (466830, 1670984), (467460, 1668732), (471276, 1655220), (472920, 1649466), (477424, 1633905), (481365, 1620528), (484120, 1611306), (493430, 1580904), (496080, 1572459), (496566, 1570920), (502740, 1551628), (506415, 1540368), (507528, 1536990), (512330, 1522584), (513456, 1519245), (520884, 1497580), (523640, 1489698), (524153, 1488240), (526968, 1480290), (532035, 1466192), (533520, 1462111), (537102, 1452360), (540176, 1444095), (543780, 1434524), (544635, 1432272), (549822, 1418760), (551740, 1413828), (556244, 1402380), (560952, 1390610), (563920, 1383291), (566941, 1375920), (567504, 1374555), (577638, 1350440), (578760, 1347822), (580944, 1342755), (585520, 1332261), (589095, 1324176), (592116, 1317420), (596780, 1307124), (599032, 1302210), (607698, 1283640), (608040, 1282918), (614796, 1268820), (622440, 1253238), (623280, 1251549), (626619, 1244880), (628368, 1241415), (634410, 1229592), (641459, 1216080), (641820, 1215396), (651105, 1198064), (653562, 1193560), (658710, 1184232), (662088, 1178190), (670320, 1163721), (673911, 1157520), (675220, 1155276), (687960, 1133882), (694512, 1123185), (695305, 1121904), (701190, 1112488), (706914, 1103480), (709380, 1099644), (716136, 1089270), (717262, 1087560), (725040, 1075893), (726180, 1074204), (733096, 1064070), (740145, 1053936), (744120, 1048306), (744849, 1047280), (746928, 1044365), (748790, 1041768), (761292, 1024660), (768495, 1015056), (770184, 1012830), (775814, 1005480), (785460, 993132), (789488, 988065), (790452, 986860), (801360, 973427), (805653, 968240), (810264, 962730), (819728, 951615), (824733, 945840), (827610, 942552), (834366, 934920), (835492, 933660), (845880, 922194), (851256, 916370), (855760, 911547), (868140, 898548), (871416, 895170), (878280, 888174)]