2260486594080

素因数分解:

$2^5\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{61}}^1\times {\mathrm{109}}^1\times {\mathrm{127}}^1$

素因数の和:355

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 30, 32, 33, 36, 39, 40, 44, 45, 48, 52, 55, 60, 61, 65, 66, 72, 78, 80, 88, 90, 96, 99, 104, 109, 110, 117, 120, 122, 127, 130, 132, 143, 144, 156, 160, 165, 169, 176, 180, 183, 195, 198, 208, 218, 220, 234, 240, 244, 254, 260, 264, 286, 288, 305, 312, 327, 330, 338, 352, 360, 366, 381, 390, 396, 416, 429, 436, 440, 468, 480, 488, 495, 507, 508, 520, 528, 545, 549, 572, 585, 610, 624, 635, 654, 660, 671, 676, 715, 720, 732, 762, 780, 792, 793, 845, 858, 872, 880, 915, 936, 976, 981, 990, 1014, 1016, 1040, 1056, 1090, 1098, 1143, 1144, 1170, 1199, 1220, 1248, 1270, 1287, 1308, 1320, 1342, 1352, 1397, 1417, 1430, 1440, 1464, 1521, 1524, 1560, 1584, 1586, 1635, 1651, 1690, 1716, 1744, 1760, 1830, 1859, 1872, 1905, 1952, 1962, 1980, 2013, 2028, 2032, 2080, 2145, 2180, 2196, 2286, 2288, 2340, 2379, 2398, 2440, 2535, 2540, 2574, 2616, 2640, 2684, 2704, 2745, 2794, 2834, 2860, 2928, 3042, 3048, 3120, 3168, 3172, 3270, 3302, 3355, 3380, 3432, 3488, 3597, 3660, 3718, 3744, 3810, 3924, 3960, 3965, 4026, 4056, 4064, 4191, 4251, 4290, 4360, 4392, 4572, 4576, 4680, 4758, 4796, 4880, 4905, 4953, 5070, 5080, 5148, 5232, 5280, 5368, 5408, 5490, 5577, 5588, 5668, 5715, 5720, 5856, 5995, 6039, 6084, 6096, 6240, 6344, 6435, 6540, 6604, 6649, 6710, 6760, 6864, 6985, 7085, 7137, 7194, 7320, 7436, 7605, 7620, 7747, 7848, 7920, 7930, 8052, 8112, 8255, 8382, 8502, 8580, 8720, 8723, 8784, 9144, 9295, 9360, 9516, 9592, 9760, 9810, 9906, 10065, 10140, 10160, 10296, 10309, 10464, 10736, 10791, 10980, 11154, 11176, 11336, 11430, 11440, 11895, 11990, 12078, 12168, 12192, 12573, 12688, 12753, 12870, 13080, 13208, 13298, 13420, 13520, 13728, 13843, 13970, 14170, 14274, 14388, 14640, 14859, 14872, 15210, 15240, 15494, 15587, 15696, 15840, 15860, 16104, 16224, 16510, 16731, 16764, 17004, 17160, 17440, 17446, 17568, 17985, 18161, 18288, 18421, 18590, 18720, 19032, 19184, 19620, 19812, 19947, 20130, 20280, 20320, 20592, 20618, 20955, 21255, 21463, 21472, 21582, 21960, 22308, 22352, 22672, 22860, 22880, 23241, 23790, 23980, 24156, 24336, 24765, 25146, 25376, 25506, 25740, 26160, 26169, 26416, 26596, 26840, 27040, 27686, 27885, 27940, 28340, 28548, 28776, 29280, 29718, 29744, 30195, 30420, 30480, 30927, 30988, 31174, 31392, 31720, 32208, 33020, 33245, 33462, 33528, 34008, 34320, 34892, 35685, 35970, 36322, 36576, 36842, 37180, 38064, 38368, 38735, 39240, 39624, 39894, 40260, 40560, 41184, 41236, 41529, 41910, 42510, 42926, 43164, 43615, 43920, 44616, 44704, 45344, 45720, 46482, 46761, 47580, 47960, 48312, 48672, 49530, 50292, 51012, 51480, 51545, 52320, 52338, 52832, 53192, 53680, 53955, 54483, 55263, 55372, 55770, 55880, 56680, 57096, 57552, 59436, 59488, 59841, 60390, 60840, 60960, 61854, 61976, 62348, 62865, 63440, 63765, 64389, 64416, 66040, 66490, 66924, 67056, 68016, 68640, 69215, 69723, 69784, 71370, 71940, 72644, 73139, 73684, 74295, 74360, 76128, 77470, 77935, 78480, 78507, 79248, 79788, 80520, 81120, 82472, 83058, 83655, 83820, 85020, 85217, 85852, 86328, 86437, 87230, 87840, 89232, 90805, 91440, 92105, 92781, 92964, 93522, 95160, 95920, 96624, 99060, 99735, 100584, 100711, 102024, 102960, 103090, 104676, 106384, 107315, 107360, 107910, 108966, 110526, 110744, 111540, 111760, 113360, 113399, 114192, 115104, 116205, 118872, 119682, 120780, 121680, 123708, 123952, 124587, 124696, 125730, 126880, 127530, 128778, 130845, 132080, 132980, 133848, 134112, 136032, 138430, 139446, 139568, 140283, 142740, 143880, 145288, 146278, 147368, 148590, 148720, 152273, 154635, 154940, 155870, 156960, 157014, 158496, 159576, 161040, 163449, 164944, 165789, 166116, 167310, 167640, 170040, 170434, 171704, 172656, 172874, 174460, 178464, 179959, 181610, 182880, 184210, 185562, 185928, 187044, 190320, 191840, 193167, 193248, 198120, 199470, 201168, 201422, 202631, 204048, 205920, 206180, 207645, 209352, 212768, 214630, 215820, 217932, 219417, 221052, 221488, 223080, 223520, 226720, 226798, 228384, 232410, 233805, 236093, 237744, 239364, 241560, 243360, 247416, 247904, 249174, 249392, 251460, 255060, 255651, 257556, 259311, 261690, 264160, 265960, 267696, 272415, 276315, 276860, 278892, 279136, 280566, 285480, 287760, 290576, 292556, 294736, 297180, 297440, 299205, 302133, 304546, 309270, 309880, 311740, 314028, 319152, 321945, 322080, 326898, 329888, 331578, 332232, 334620, 335280, 340080, 340197, 340868, 343408, 345312, 345748, 348615, 348920, 359918, 363220, 365695, 368420, 371124, 371856, 374088, 380640, 386334, 392535, 396240, 398940, 402336, 402844, 405262, 408096, 412360, 415290, 418704, 426085, 429260, 431640, 432185, 435864, 438834, 442104, 442976, 446160, 453596, 456819, 463905, 464820, 467610, 472186, 475488, 478728, 483120, 494832, 498348, 498784, 502920, 503555, 510120, 511302, 515112, 518622, 523380, 531920, 535392, 539877, 544830, 552630, 553720, 557784, 561132, 566995, 570960, 575520, 581152, 585112, 589472, 594360, 598410, 604266, 607893, 609092, 618540, 619760, 622935, 623480, 628056, 638304, 643890, 653796, 658251, 663156, 664464, 669240, 670560, 680160, 680394, 681736, 686816, 691496, 697230, 697840, 701415, 708279, 719836, 726440, 731390, 736840, 742248, 743712, 748176, 761365, 766953, 772668, 777933, 785070, 792480, 797880, 805688, 810524, 817245, 824720, 828945, 830580, 837408, 844423, 852170, 858520, 863280, 864370, 871728, 877668, 884208, 892320, 899795, 906399, 907192, 913638, 927810, 929640, 935220, 944372, 950807, 957456, 965835, 966240, 989664, 996696, 1005840, 1007110, 1013155, 1020240, 1020591, 1022604, 1030224, 1037244, 1046760, 1063840, 1079754, 1089660, 1097085, 1105260, 1107440, 1107821, 1115568, 1122264, 1123681, 1133990, 1141920, 1170224, 1180465, 1188720, 1196820, 1208532, 1215786, 1218184, 1237080, 1239520, 1245870, 1246960, 1256112, 1278255, 1287780, 1296555, 1307592, 1309243, 1316502, 1326312, 1328928, 1338480, 1360788, 1363472, 1370457, 1382992, 1394460, 1395680, 1402830, 1416558, 1439672, 1452880, 1462780, 1473680, 1484496, 1496352, 1510665, 1522730, 1533906, 1545336, 1555866, 1570140, 1595760, 1611376, 1619631, 1621048, 1634490, 1649440, 1657890, 1661160, 1688846, 1700985, 1704340, 1717040, 1726560, 1728740, 1743456, 1755336, 1768416, 1799590, 1812798, 1814384, 1823679, 1827276, 1855620, 1859280, 1870440, 1888744, 1901614, 1914912, 1931670, 1979549, 1993392, 2011680, 2014220, 2026310, 2040480, 2041182, 2045208, 2060448, 2074488, 2093520, 2124837, 2159508, 2179320, 2194170, 2210520, 2214880, 2215642, 2231136, 2244528, 2247362, 2267980, 2284095, 2339467, 2340448, 2360930, 2377440, 2393640, 2417064, 2431572, 2436368, 2474160, 2491740, 2493920, 2512224, 2533269, 2556510, 2575560, 2593110, 2615184, 2618486, 2633004, 2652624, 2676960, 2699385, 2721576, 2726944, 2740914, 2765984, 2788920, 2805660, 2833116, 2852421, 2879344, 2905760, 2925560, 2947360, 2968992, 3021330, 3039465, 3045460, 3067812, 3090672, 3111732, 3140280, 3191520, 3222752, 3239262, 3242096, 3268980, 3291255, 3315780, 3322320, 3323463, 3371043, 3377692, 3401970, 3408680, 3434080, 3457480, 3510672, 3541395, 3599180, 3625596, 3628768, 3647358, 3654552, 3711240, 3718560, 3740880, 3777488, 3803228, 3834765, 3863340, 3889665, 3927729, 3959098, 3986784, 4028440, 4052620, 4082364, 4090416, 4148976, 4187040, 4222115, 4249674, 4319016, 4358640, 4388340, 4421040, 4431284, 4489056, 4494724, 4531995, 4535960, 4568190, 4678934, 4721860, 4754035, 4787280, 4834128, 4863144, 4872736, 4948320, 4983480, 5066538, 5102955, 5113020, 5151120, 5186220, 5230368, 5236972, 5266008, 5305248, 5398770, 5443152, 5481828, 5539105, 5577840, 5611320, 5618405, 5666232, 5704842, 5758688, 5851120, 5938647, 6042660, 6078930, 6090920, 6135624, 6181344, 6223464, 6280560, 6478524, 6484192, 6537960, 6546215, 6582510, 6631560, 6644640, 6646926, 6742086, 6755384, 6803940, 6817360, 6852285, 6914960, 7018401, 7021344, 7082790, 7198360, 7251192, 7294716, 7309104, 7422480, 7481760, 7554976, 7599807, 7606456, 7669530, 7726680, 7779330, 7855458, 7918196, 8056880, 8098155, 8105240, 8164728, 8180832, 8297952, 8444230, 8499348, 8557263, 8638032, 8717280, 8776680, 8842080, 8862568, 8989448, 9063990, 9071920, 9118395, 9136380, 9288653, 9357868, 9443720, 9508070, 9574560, 9668256, 9726288, 9897745, 9966960, 9970389, 10113129, 10133076, 10205910, 10226040, 10302240, 10372440, 10473944, 10532016, 10624185, 10797540, 10886304, 10963656, 10977499, 11078210, 11155680, 11222640, 11236810, 11332464, 11409684, 11697335, 11702240, 11783187, 11877294, 12085320, 12157860, 12181840, 12271248, 12360491, 12446928, 12561120, 12666345, 12957048, 13075920, 13092430, 13165020, 13263120, 13293852, 13484172, 13510768, 13607880, 13634720, 13704570, 13829920, 14036802, 14165580, 14262105, 14396720, 14401673, 14502384, 14589432, 14618208, 14844960, 15199614, 15212912, 15339060, 15453360, 15558660, 15710916, 15836392, 16113760, 16196310, 16210480, 16329456, 16617315, 16855215, 16888460, 16998696, 17114526, 17276064, 17553360, 17725136, 17815941, 17978896, 18127980, 18143840, 18236790, 18272760, 18577306, 18715736, 18887440, 19016140, 19452576, 19638645, 19795490, 19933920, 19940778, 20226258, 20266152, 20411820, 20452080, 20744880, 20947888, 21055203, 21064032, 21248370, 21595080, 21927312, 21954998, 22156420, 22445280, 22473620, 22664928, 22819368, 23394670, 23566374, 23754588, 24170640, 24315720, 24363680, 24542496, 24720982, 24893856, 25332690, 25734137, 25914096, 26151840, 26184860, 26330040, 26526240, 26587704, 26968344, 27021536, 27215760, 27409140, 27865959, 28073604, 28331160, 28524210, 28793440, 28803346, 29004768, 29178864, 29693235, 30399228, 30425824, 30678120, 30906720, 31117320, 31421832, 31672784, 32392620, 32420960, 32658912, 32932497, 33234630, 33710430, 33776920, 33997392, 34229052, 35092005, 35106720, 35450272, 35631882, 35957792, 36255960, 36473580, 36545520, 37081473, 37154612, 37431472, 37774880, 37999035, 38032280, 39277290, 39590980, 39881556, 40452516, 40532304, 40823640, 40904160, 41489760, 41895776, 42110406, 42496740, 42786315, 43190160, 43205019, 43854624, 43909996, 44312840, 44947240, 45638736, 46443265, 46789340, 47132748, 47509176, 48341280, 48631440, 49441964, 49851945, 50565645, 50665380, 51468274, 51828192, 52369720, 52660080, 53175408, 53936688, 54431520, 54818280, 54887495, 55731918, 56147208, 56662320, 57048420, 57606692, 58357728, 58915935, 59386470, 60798456, 61356240, 61802455, 62234640, 62843664, 63345568, 64785240, 65864994, 66469260, 67420860, 67553840, 67994784, 68458104, 70184010, 71263764, 72008365, 72511920, 72947160, 73091040, 74162946, 74309224, 74862944, 75998070, 76064560, 77202411, 78554580, 79181960, 79763112, 80905032, 81064608, 81647280, 83597877, 84220812, 84993480, 85572630, 86380320, 86410038, 87819992, 88625680, 89079705, 89894480, 91277472, 92886530, 93578680, 94265496, 95018352, 97262880, 98797491, 98883928, 99703890, 101131290, 101330760, 102936548, 104739440, 105276015, 105320160, 106350816, 107873376, 109636560, 109774990, 111244419, 111463836, 112294416, 113324640, 114096840, 115213384, 117831870, 118772940, 120752489, 121596912, 122712480, 123604910, 124469280, 125687328, 128670685, 129570480, 129615057, 131729988, 132938520, 134841720, 135107680, 136916208, 139329795, 140368020, 142527528, 142707487, 144016730, 145023840, 145894320, 148325892, 148618448, 151996140, 152129120, 154404822, 157109160, 158363920, 159526224, 161810064, 163294560, 164662485, 167195754, 168441624, 169986960, 171145260, 172820076, 175639984, 177251360, 178159410, 179788960, 185407365, 185773060, 187157360, 188530992, 190036704, 197594982, 197767856, 199407780, 202262580, 202661520, 205873096, 209478880, 210552030, 216025095, 219273120, 219549980, 222488838, 222927672, 224588832, 228193680, 230426768, 231607233, 235663740, 237545880, 241504978, 243193824, 247209820, 257341370, 259140960, 259230114, 263459976, 265877040, 269683440, 273832416, 278659590, 280736040, 285055056, 285414974, 288033460, 291788640, 296651784, 297236896, 303992280, 308809644, 314218320, 316727840, 319052448, 323620128, 329324970, 334391508, 336883248, 339973920, 342290520, 345640152, 351279968, 356318820, 362257467, 370814730, 371546120, 374314720, 377061984, 386012055, 395189964, 395535712, 398815560, 404525160, 405323040, 411746192, 417989385, 421104060, 428122461, 432050190, 439099960, 444977676, 445855344, 456387360, 460853536, 463214466, 471327480, 475091760, 483009956, 493987455, 494419640, 514682740, 518460228, 526919952, 531754080, 539366880, 556222095, 557319180, 561472080, 570110112, 570829948, 576066920, 593303568, 603762445, 607984560, 617619288, 628436640, 648075285, 658649940, 668783016, 673766496, 684581040, 691280304, 712637640, 713537435, 724514934, 741629460, 743092240, 772024110, 790379928, 797631120, 809050320, 823492384, 835978770, 842208120, 856244922, 864100380, 878199920, 889955352, 891710688, 926428932, 942654960, 950183520, 966019912, 987974910, 988839280, 1029365480, 1036920456, 1053839904, 1086772401, 1112444190, 1114638360, 1122944160, 1141659896, 1152133840, 1158036165, 1186607136, 1207524890, 1215969120, 1235238576, 1284367383, 1296150570, 1317299880, 1337566032, 1369162080, 1382560608, 1425275280, 1427074870, 1449029868, 1483258920, 1486184480, 1544048220, 1569782357, 1580759856, 1595262240, 1618100640, 1671957540, 1684416240, 1712489844, 1728200760, 1756399840, 1779910704, 1811287335, 1852857864, 1885309920, 1932039824, 1975949820, 1977678560, 2058730960, 2073840912, 2140612305, 2173544802, 2224888380, 2229276720, 2283319792, 2304267680, 2316072330, 2415049780, 2470477152, 2568734766, 2592301140, 2634599760, 2675132064, 2850550560, 2854149740, 2898059736, 2966517840, 3088096440, 3139564714, 3161519712, 3343915080, 3368832480, 3424979688, 3456401520, 3559821408, 3622574670, 3705715728, 3864079648, 3951899640, 4117461920, 4147681824, 4281224610, 4347089604, 4449776760, 4458553440, 4566639584, 4632144660, 4709347071, 4830099560, 5137469532, 5184602280, 5269199520, 5433862005, 5708299480, 5796119472, 5933035680, 6176192880, 6279129428, 6421836915, 6687830160, 6849959376, 6912803040, 7245149340, 7411431456, 7848911785, 7903799280, 8562449220, 8694179208, 8899553520, 9264289320, 9418694142, 9660199120, 10274939064, 10369204560, 10867724010, 11416598960, 11592238944, 12352385760, 12558258856, 12843673830, 13375660320, 13699918752, 14128041213, 14490298680, 15697823570, 15807598560, 17124898440, 17388358416, 17799107040, 18528578640, 18837388284, 19320398240, 20549878128, 20738409120, 21735448020, 22833197920, 23546735355, 25116517712, 25687347660, 28256082426, 28980597360, 31395647140, 34249796880, 34776716832, 37057157280, 37674776568, 41099756256, 43470896040, 47093470710, 50233035424, 51374695320, 56512164852, 57961194720, 62791294280, 68499593760, 70640206065, 75349553136, 86941792080, 94186941420, 102749390640, 113024329704, 125582588560, 141280412130, 150699106272, 173883584160, 188373882840, 205498781280, 226048659408, 251165177120, 282560824260, 376747765680, 452097318816, 565121648520, 753495531360, 1130243297040, 2260486594080]

約数ペア:

[(1, 2260486594080), (2, 1130243297040), (3, 753495531360), (4, 565121648520), (5, 452097318816), (6, 376747765680), (8, 282560824260), (9, 251165177120), (10, 226048659408), (11, 205498781280), (12, 188373882840), (13, 173883584160), (15, 150699106272), (16, 141280412130), (18, 125582588560), (20, 113024329704), (22, 102749390640), (24, 94186941420), (26, 86941792080), (30, 75349553136), (32, 70640206065), (33, 68499593760), (36, 62791294280), (39, 57961194720), (40, 56512164852), (44, 51374695320), (45, 50233035424), (48, 47093470710), (52, 43470896040), (55, 41099756256), (60, 37674776568), (61, 37057157280), (65, 34776716832), (66, 34249796880), (72, 31395647140), (78, 28980597360), (80, 28256082426), (88, 25687347660), (90, 25116517712), (96, 23546735355), (99, 22833197920), (104, 21735448020), (109, 20738409120), (110, 20549878128), (117, 19320398240), (120, 18837388284), (122, 18528578640), (127, 17799107040), (130, 17388358416), (132, 17124898440), (143, 15807598560), (144, 15697823570), (156, 14490298680), (160, 14128041213), (165, 13699918752), (169, 13375660320), (176, 12843673830), (180, 12558258856), (183, 12352385760), (195, 11592238944), (198, 11416598960), (208, 10867724010), (218, 10369204560), (220, 10274939064), (234, 9660199120), (240, 9418694142), (244, 9264289320), (254, 8899553520), (260, 8694179208), (264, 8562449220), (286, 7903799280), (288, 7848911785), (305, 7411431456), (312, 7245149340), (327, 6912803040), (330, 6849959376), (338, 6687830160), (352, 6421836915), (360, 6279129428), (366, 6176192880), (381, 5933035680), (390, 5796119472), (396, 5708299480), (416, 5433862005), (429, 5269199520), (436, 5184602280), (440, 5137469532), (468, 4830099560), (480, 4709347071), (488, 4632144660), (495, 4566639584), (507, 4458553440), (508, 4449776760), (520, 4347089604), (528, 4281224610), (545, 4147681824), (549, 4117461920), (572, 3951899640), (585, 3864079648), (610, 3705715728), (624, 3622574670), (635, 3559821408), (654, 3456401520), (660, 3424979688), (671, 3368832480), (676, 3343915080), (715, 3161519712), (720, 3139564714), (732, 3088096440), (762, 2966517840), (780, 2898059736), (792, 2854149740), (793, 2850550560), (845, 2675132064), (858, 2634599760), (872, 2592301140), (880, 2568734766), (915, 2470477152), (936, 2415049780), (976, 2316072330), (981, 2304267680), (990, 2283319792), (1014, 2229276720), (1016, 2224888380), (1040, 2173544802), (1056, 2140612305), (1090, 2073840912), (1098, 2058730960), (1143, 1977678560), (1144, 1975949820), (1170, 1932039824), (1199, 1885309920), (1220, 1852857864), (1248, 1811287335), (1270, 1779910704), (1287, 1756399840), (1308, 1728200760), (1320, 1712489844), (1342, 1684416240), (1352, 1671957540), (1397, 1618100640), (1417, 1595262240), (1430, 1580759856), (1440, 1569782357), (1464, 1544048220), (1521, 1486184480), (1524, 1483258920), (1560, 1449029868), (1584, 1427074870), (1586, 1425275280), (1635, 1382560608), (1651, 1369162080), (1690, 1337566032), (1716, 1317299880), (1744, 1296150570), (1760, 1284367383), (1830, 1235238576), (1859, 1215969120), (1872, 1207524890), (1905, 1186607136), (1952, 1158036165), (1962, 1152133840), (1980, 1141659896), (2013, 1122944160), (2028, 1114638360), (2032, 1112444190), (2080, 1086772401), (2145, 1053839904), (2180, 1036920456), (2196, 1029365480), (2286, 988839280), (2288, 987974910), (2340, 966019912), (2379, 950183520), (2398, 942654960), (2440, 926428932), (2535, 891710688), (2540, 889955352), (2574, 878199920), (2616, 864100380), (2640, 856244922), (2684, 842208120), (2704, 835978770), (2745, 823492384), (2794, 809050320), (2834, 797631120), (2860, 790379928), (2928, 772024110), (3042, 743092240), (3048, 741629460), (3120, 724514934), (3168, 713537435), (3172, 712637640), (3270, 691280304), (3302, 684581040), (3355, 673766496), (3380, 668783016), (3432, 658649940), (3488, 648075285), (3597, 628436640), (3660, 617619288), (3718, 607984560), (3744, 603762445), (3810, 593303568), (3924, 576066920), (3960, 570829948), (3965, 570110112), (4026, 561472080), (4056, 557319180), (4064, 556222095), (4191, 539366880), (4251, 531754080), (4290, 526919952), (4360, 518460228), (4392, 514682740), (4572, 494419640), (4576, 493987455), (4680, 483009956), (4758, 475091760), (4796, 471327480), (4880, 463214466), (4905, 460853536), (4953, 456387360), (5070, 445855344), (5080, 444977676), (5148, 439099960), (5232, 432050190), (5280, 428122461), (5368, 421104060), (5408, 417989385), (5490, 411746192), (5577, 405323040), (5588, 404525160), (5668, 398815560), (5715, 395535712), (5720, 395189964), (5856, 386012055), (5995, 377061984), (6039, 374314720), (6084, 371546120), (6096, 370814730), (6240, 362257467), (6344, 356318820), (6435, 351279968), (6540, 345640152), (6604, 342290520), (6649, 339973920), (6710, 336883248), (6760, 334391508), (6864, 329324970), (6985, 323620128), (7085, 319052448), (7137, 316727840), (7194, 314218320), (7320, 308809644), (7436, 303992280), (7605, 297236896), (7620, 296651784), (7747, 291788640), (7848, 288033460), (7920, 285414974), (7930, 285055056), (8052, 280736040), (8112, 278659590), (8255, 273832416), (8382, 269683440), (8502, 265877040), (8580, 263459976), (8720, 259230114), (8723, 259140960), (8784, 257341370), (9144, 247209820), (9295, 243193824), (9360, 241504978), (9516, 237545880), (9592, 235663740), (9760, 231607233), (9810, 230426768), (9906, 228193680), (10065, 224588832), (10140, 222927672), (10160, 222488838), (10296, 219549980), (10309, 219273120), (10464, 216025095), (10736, 210552030), (10791, 209478880), (10980, 205873096), (11154, 202661520), (11176, 202262580), (11336, 199407780), (11430, 197767856), (11440, 197594982), (11895, 190036704), (11990, 188530992), (12078, 187157360), (12168, 185773060), (12192, 185407365), (12573, 179788960), (12688, 178159410), (12753, 177251360), (12870, 175639984), (13080, 172820076), (13208, 171145260), (13298, 169986960), (13420, 168441624), (13520, 167195754), (13728, 164662485), (13843, 163294560), (13970, 161810064), (14170, 159526224), (14274, 158363920), (14388, 157109160), (14640, 154404822), (14859, 152129120), (14872, 151996140), (15210, 148618448), (15240, 148325892), (15494, 145894320), (15587, 145023840), (15696, 144016730), (15840, 142707487), (15860, 142527528), (16104, 140368020), (16224, 139329795), (16510, 136916208), (16731, 135107680), (16764, 134841720), (17004, 132938520), (17160, 131729988), (17440, 129615057), (17446, 129570480), (17568, 128670685), (17985, 125687328), (18161, 124469280), (18288, 123604910), (18421, 122712480), (18590, 121596912), (18720, 120752489), (19032, 118772940), (19184, 117831870), (19620, 115213384), (19812, 114096840), (19947, 113324640), (20130, 112294416), (20280, 111463836), (20320, 111244419), (20592, 109774990), (20618, 109636560), (20955, 107873376), (21255, 106350816), (21463, 105320160), (21472, 105276015), (21582, 104739440), (21960, 102936548), (22308, 101330760), (22352, 101131290), (22672, 99703890), (22860, 98883928), (22880, 98797491), (23241, 97262880), (23790, 95018352), (23980, 94265496), (24156, 93578680), (24336, 92886530), (24765, 91277472), (25146, 89894480), (25376, 89079705), (25506, 88625680), (25740, 87819992), (26160, 86410038), (26169, 86380320), (26416, 85572630), (26596, 84993480), (26840, 84220812), (27040, 83597877), (27686, 81647280), (27885, 81064608), (27940, 80905032), (28340, 79763112), (28548, 79181960), (28776, 78554580), (29280, 77202411), (29718, 76064560), (29744, 75998070), (30195, 74862944), (30420, 74309224), (30480, 74162946), (30927, 73091040), (30988, 72947160), (31174, 72511920), (31392, 72008365), (31720, 71263764), (32208, 70184010), (33020, 68458104), (33245, 67994784), (33462, 67553840), (33528, 67420860), (34008, 66469260), (34320, 65864994), (34892, 64785240), (35685, 63345568), (35970, 62843664), (36322, 62234640), (36576, 61802455), (36842, 61356240), (37180, 60798456), (38064, 59386470), (38368, 58915935), (38735, 58357728), (39240, 57606692), (39624, 57048420), (39894, 56662320), (40260, 56147208), (40560, 55731918), (41184, 54887495), (41236, 54818280), (41529, 54431520), (41910, 53936688), (42510, 53175408), (42926, 52660080), (43164, 52369720), (43615, 51828192), (43920, 51468274), (44616, 50665380), (44704, 50565645), (45344, 49851945), (45720, 49441964), (46482, 48631440), (46761, 48341280), (47580, 47509176), (47960, 47132748), (48312, 46789340), (48672, 46443265), (49530, 45638736), (50292, 44947240), (51012, 44312840), (51480, 43909996), (51545, 43854624), (52320, 43205019), (52338, 43190160), (52832, 42786315), (53192, 42496740), (53680, 42110406), (53955, 41895776), (54483, 41489760), (55263, 40904160), (55372, 40823640), (55770, 40532304), (55880, 40452516), (56680, 39881556), (57096, 39590980), (57552, 39277290), (59436, 38032280), (59488, 37999035), (59841, 37774880), (60390, 37431472), (60840, 37154612), (60960, 37081473), (61854, 36545520), (61976, 36473580), (62348, 36255960), (62865, 35957792), (63440, 35631882), (63765, 35450272), (64389, 35106720), (64416, 35092005), (66040, 34229052), (66490, 33997392), (66924, 33776920), (67056, 33710430), (68016, 33234630), (68640, 32932497), (69215, 32658912), (69723, 32420960), (69784, 32392620), (71370, 31672784), (71940, 31421832), (72644, 31117320), (73139, 30906720), (73684, 30678120), (74295, 30425824), (74360, 30399228), (76128, 29693235), (77470, 29178864), (77935, 29004768), (78480, 28803346), (78507, 28793440), (79248, 28524210), (79788, 28331160), (80520, 28073604), (81120, 27865959), (82472, 27409140), (83058, 27215760), (83655, 27021536), (83820, 26968344), (85020, 26587704), (85217, 26526240), (85852, 26330040), (86328, 26184860), (86437, 26151840), (87230, 25914096), (87840, 25734137), (89232, 25332690), (90805, 24893856), (91440, 24720982), (92105, 24542496), (92781, 24363680), (92964, 24315720), (93522, 24170640), (95160, 23754588), (95920, 23566374), (96624, 23394670), (99060, 22819368), (99735, 22664928), (100584, 22473620), (100711, 22445280), (102024, 22156420), (102960, 21954998), (103090, 21927312), (104676, 21595080), (106384, 21248370), (107315, 21064032), (107360, 21055203), (107910, 20947888), (108966, 20744880), (110526, 20452080), (110744, 20411820), (111540, 20266152), (111760, 20226258), (113360, 19940778), (113399, 19933920), (114192, 19795490), (115104, 19638645), (116205, 19452576), (118872, 19016140), (119682, 18887440), (120780, 18715736), (121680, 18577306), (123708, 18272760), (123952, 18236790), (124587, 18143840), (124696, 18127980), (125730, 17978896), (126880, 17815941), (127530, 17725136), (128778, 17553360), (130845, 17276064), (132080, 17114526), (132980, 16998696), (133848, 16888460), (134112, 16855215), (136032, 16617315), (138430, 16329456), (139446, 16210480), (139568, 16196310), (140283, 16113760), (142740, 15836392), (143880, 15710916), (145288, 15558660), (146278, 15453360), (147368, 15339060), (148590, 15212912), (148720, 15199614), (152273, 14844960), (154635, 14618208), (154940, 14589432), (155870, 14502384), (156960, 14401673), (157014, 14396720), (158496, 14262105), (159576, 14165580), (161040, 14036802), (163449, 13829920), (164944, 13704570), (165789, 13634720), (166116, 13607880), (167310, 13510768), (167640, 13484172), (170040, 13293852), (170434, 13263120), (171704, 13165020), (172656, 13092430), (172874, 13075920), (174460, 12957048), (178464, 12666345), (179959, 12561120), (181610, 12446928), (182880, 12360491), (184210, 12271248), (185562, 12181840), (185928, 12157860), (187044, 12085320), (190320, 11877294), (191840, 11783187), (193167, 11702240), (193248, 11697335), (198120, 11409684), (199470, 11332464), (201168, 11236810), (201422, 11222640), (202631, 11155680), (204048, 11078210), (205920, 10977499), (206180, 10963656), (207645, 10886304), (209352, 10797540), (212768, 10624185), (214630, 10532016), (215820, 10473944), (217932, 10372440), (219417, 10302240), (221052, 10226040), (221488, 10205910), (223080, 10133076), (223520, 10113129), (226720, 9970389), (226798, 9966960), (228384, 9897745), (232410, 9726288), (233805, 9668256), (236093, 9574560), (237744, 9508070), (239364, 9443720), (241560, 9357868), (243360, 9288653), (247416, 9136380), (247904, 9118395), (249174, 9071920), (249392, 9063990), (251460, 8989448), (255060, 8862568), (255651, 8842080), (257556, 8776680), (259311, 8717280), (261690, 8638032), (264160, 8557263), (265960, 8499348), (267696, 8444230), (272415, 8297952), (276315, 8180832), (276860, 8164728), (278892, 8105240), (279136, 8098155), (280566, 8056880), (285480, 7918196), (287760, 7855458), (290576, 7779330), (292556, 7726680), (294736, 7669530), (297180, 7606456), (297440, 7599807), (299205, 7554976), (302133, 7481760), (304546, 7422480), (309270, 7309104), (309880, 7294716), (311740, 7251192), (314028, 7198360), (319152, 7082790), (321945, 7021344), (322080, 7018401), (326898, 6914960), (329888, 6852285), (331578, 6817360), (332232, 6803940), (334620, 6755384), (335280, 6742086), (340080, 6646926), (340197, 6644640), (340868, 6631560), (343408, 6582510), (345312, 6546215), (345748, 6537960), (348615, 6484192), (348920, 6478524), (359918, 6280560), (363220, 6223464), (365695, 6181344), (368420, 6135624), (371124, 6090920), (371856, 6078930), (374088, 6042660), (380640, 5938647), (386334, 5851120), (392535, 5758688), (396240, 5704842), (398940, 5666232), (402336, 5618405), (402844, 5611320), (405262, 5577840), (408096, 5539105), (412360, 5481828), (415290, 5443152), (418704, 5398770), (426085, 5305248), (429260, 5266008), (431640, 5236972), (432185, 5230368), (435864, 5186220), (438834, 5151120), (442104, 5113020), (442976, 5102955), (446160, 5066538), (453596, 4983480), (456819, 4948320), (463905, 4872736), (464820, 4863144), (467610, 4834128), (472186, 4787280), (475488, 4754035), (478728, 4721860), (483120, 4678934), (494832, 4568190), (498348, 4535960), (498784, 4531995), (502920, 4494724), (503555, 4489056), (510120, 4431284), (511302, 4421040), (515112, 4388340), (518622, 4358640), (523380, 4319016), (531920, 4249674), (535392, 4222115), (539877, 4187040), (544830, 4148976), (552630, 4090416), (553720, 4082364), (557784, 4052620), (561132, 4028440), (566995, 3986784), (570960, 3959098), (575520, 3927729), (581152, 3889665), (585112, 3863340), (589472, 3834765), (594360, 3803228), (598410, 3777488), (604266, 3740880), (607893, 3718560), (609092, 3711240), (618540, 3654552), (619760, 3647358), (622935, 3628768), (623480, 3625596), (628056, 3599180), (638304, 3541395), (643890, 3510672), (653796, 3457480), (658251, 3434080), (663156, 3408680), (664464, 3401970), (669240, 3377692), (670560, 3371043), (680160, 3323463), (680394, 3322320), (681736, 3315780), (686816, 3291255), (691496, 3268980), (697230, 3242096), (697840, 3239262), (701415, 3222752), (708279, 3191520), (719836, 3140280), (726440, 3111732), (731390, 3090672), (736840, 3067812), (742248, 3045460), (743712, 3039465), (748176, 3021330), (761365, 2968992), (766953, 2947360), (772668, 2925560), (777933, 2905760), (785070, 2879344), (792480, 2852421), (797880, 2833116), (805688, 2805660), (810524, 2788920), (817245, 2765984), (824720, 2740914), (828945, 2726944), (830580, 2721576), (837408, 2699385), (844423, 2676960), (852170, 2652624), (858520, 2633004), (863280, 2618486), (864370, 2615184), (871728, 2593110), (877668, 2575560), (884208, 2556510), (892320, 2533269), (899795, 2512224), (906399, 2493920), (907192, 2491740), (913638, 2474160), (927810, 2436368), (929640, 2431572), (935220, 2417064), (944372, 2393640), (950807, 2377440), (957456, 2360930), (965835, 2340448), (966240, 2339467), (989664, 2284095), (996696, 2267980), (1005840, 2247362), (1007110, 2244528), (1013155, 2231136), (1020240, 2215642), (1020591, 2214880), (1022604, 2210520), (1030224, 2194170), (1037244, 2179320), (1046760, 2159508), (1063840, 2124837), (1079754, 2093520), (1089660, 2074488), (1097085, 2060448), (1105260, 2045208), (1107440, 2041182), (1107821, 2040480), (1115568, 2026310), (1122264, 2014220), (1123681, 2011680), (1133990, 1993392), (1141920, 1979549), (1170224, 1931670), (1180465, 1914912), (1188720, 1901614), (1196820, 1888744), (1208532, 1870440), (1215786, 1859280), (1218184, 1855620), (1237080, 1827276), (1239520, 1823679), (1245870, 1814384), (1246960, 1812798), (1256112, 1799590), (1278255, 1768416), (1287780, 1755336), (1296555, 1743456), (1307592, 1728740), (1309243, 1726560), (1316502, 1717040), (1326312, 1704340), (1328928, 1700985), (1338480, 1688846), (1360788, 1661160), (1363472, 1657890), (1370457, 1649440), (1382992, 1634490), (1394460, 1621048), (1395680, 1619631), (1402830, 1611376), (1416558, 1595760), (1439672, 1570140), (1452880, 1555866), (1462780, 1545336), (1473680, 1533906), (1484496, 1522730), (1496352, 1510665)]