517176681840

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{271}}^1$

素因数の和:412

約数の個数: 1920

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

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

約数列:

[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, 54, 56, 57, 60, 63, 65, 70, 72, 73, 76, 78, 80, 84, 90, 91, 95, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 146, 147, 152, 156, 168, 171, 180, 182, 189, 190, 195, 196, 208, 210, 216, 219, 228, 234, 240, 245, 247, 252, 260, 266, 270, 271, 273, 280, 285, 292, 294, 304, 312, 315, 336, 342, 351, 360, 364, 365, 378, 380, 390, 392, 399, 420, 432, 438, 441, 455, 456, 468, 490, 494, 504, 511, 513, 520, 532, 540, 542, 546, 560, 570, 584, 585, 588, 624, 630, 637, 657, 665, 684, 702, 720, 728, 730, 735, 741, 756, 760, 780, 784, 798, 813, 819, 840, 855, 876, 882, 910, 912, 931, 936, 945, 949, 980, 988, 1008, 1022, 1026, 1040, 1064, 1080, 1084, 1092, 1095, 1140, 1168, 1170, 1176, 1197, 1235, 1260, 1274, 1314, 1323, 1330, 1355, 1365, 1368, 1387, 1404, 1456, 1460, 1470, 1482, 1512, 1520, 1533, 1560, 1596, 1626, 1638, 1680, 1710, 1729, 1752, 1755, 1764, 1820, 1862, 1872, 1890, 1897, 1898, 1911, 1960, 1971, 1976, 1995, 2044, 2052, 2128, 2160, 2168, 2184, 2190, 2205, 2223, 2280, 2340, 2352, 2394, 2439, 2457, 2470, 2520, 2548, 2555, 2565, 2628, 2646, 2660, 2710, 2730, 2736, 2774, 2793, 2808, 2847, 2920, 2940, 2964, 3024, 3066, 3120, 3185, 3192, 3252, 3276, 3285, 3420, 3458, 3504, 3510, 3523, 3528, 3577, 3591, 3640, 3705, 3724, 3780, 3794, 3796, 3822, 3920, 3942, 3952, 3990, 4065, 4088, 4095, 4104, 4161, 4336, 4368, 4380, 4410, 4446, 4560, 4599, 4655, 4680, 4745, 4788, 4878, 4914, 4940, 5040, 5096, 5110, 5130, 5149, 5187, 5256, 5292, 5320, 5420, 5460, 5548, 5586, 5616, 5691, 5694, 5733, 5840, 5880, 5928, 5985, 6132, 6370, 6384, 6504, 6552, 6570, 6615, 6643, 6669, 6840, 6916, 6935, 7020, 7046, 7056, 7154, 7182, 7280, 7317, 7410, 7448, 7560, 7588, 7592, 7644, 7665, 7884, 7980, 8130, 8176, 8190, 8208, 8322, 8379, 8541, 8645, 8760, 8820, 8892, 9198, 9310, 9360, 9485, 9490, 9555, 9576, 9709, 9756, 9828, 9855, 9880, 10192, 10220, 10260, 10298, 10374, 10512, 10569, 10584, 10640, 10731, 10840, 10920, 11096, 11115, 11172, 11382, 11388, 11466, 11760, 11856, 11970, 12103, 12195, 12264, 12285, 12483, 12740, 13008, 13104, 13140, 13230, 13279, 13286, 13338, 13680, 13797, 13832, 13870, 13965, 14040, 14092, 14235, 14308, 14364, 14634, 14820, 14896, 15120, 15176, 15184, 15288, 15330, 15447, 15561, 15768, 15960, 16260, 16380, 16644, 16758, 17073, 17082, 17199, 17290, 17520, 17615, 17640, 17784, 17885, 17955, 18031, 18396, 18620, 18970, 18980, 19110, 19152, 19418, 19512, 19656, 19710, 19760, 19783, 19929, 20440, 20520, 20596, 20748, 20805, 21138, 21168, 21462, 21680, 21840, 22192, 22230, 22344, 22764, 22776, 22932, 22995, 23940, 24206, 24390, 24528, 24570, 24661, 24966, 25137, 25480, 25623, 25745, 25935, 26280, 26460, 26558, 26572, 26676, 27594, 27664, 27740, 27930, 28080, 28184, 28455, 28470, 28616, 28665, 28728, 29127, 29268, 29640, 30352, 30576, 30660, 30894, 31122, 31536, 31707, 31920, 32193, 32520, 32760, 33215, 33288, 33345, 33516, 34146, 34164, 34398, 34580, 35230, 35280, 35568, 35770, 35910, 36043, 36062, 36309, 36585, 36792, 37240, 37449, 37940, 37960, 38220, 38836, 39024, 39312, 39420, 39566, 39837, 39858, 40880, 41040, 41192, 41496, 41610, 41895, 42276, 42705, 42924, 44460, 44688, 45528, 45552, 45864, 45990, 46341, 46501, 46683, 47880, 48412, 48545, 48780, 49140, 49322, 49932, 50274, 50960, 51219, 51246, 51490, 51870, 52560, 52845, 52920, 53116, 53144, 53352, 53655, 54093, 55188, 55480, 55860, 56368, 56910, 56940, 57232, 57330, 57456, 58254, 58536, 59280, 59349, 59787, 60515, 61320, 61788, 62244, 62415, 63414, 64386, 65040, 65520, 66395, 66430, 66576, 66690, 66937, 67032, 67963, 68292, 68328, 68796, 68985, 69160, 70460, 71540, 71820, 72086, 72124, 72618, 73170, 73584, 73983, 74480, 74898, 75880, 75920, 76440, 77235, 77672, 77805, 78840, 79132, 79674, 79716, 82384, 82992, 83220, 83790, 84552, 85365, 85410, 85848, 85995, 87381, 88920, 90155, 91056, 91728, 91980, 92682, 93002, 93366, 95121, 95760, 96579, 96824, 97090, 97560, 98280, 98644, 98915, 99645, 99864, 100548, 102438, 102492, 102980, 103740, 105690, 105840, 106232, 106288, 106704, 107310, 108129, 108186, 108927, 110376, 110960, 111720, 113820, 113880, 114660, 116508, 117072, 118698, 119511, 119574, 121030, 122640, 123305, 123576, 124488, 124830, 125685, 126217, 126828, 128115, 128772, 132790, 132860, 133380, 133874, 134064, 135926, 136584, 136656, 137592, 137970, 138320, 138481, 139023, 139503, 140920, 143080, 143640, 144172, 144248, 145236, 145635, 146340, 147966, 149796, 151760, 152880, 154470, 155344, 155610, 157680, 158264, 158535, 159348, 159432, 160965, 162279, 166440, 167580, 169104, 170730, 170820, 171696, 171990, 172627, 174762, 177840, 178047, 179361, 180215, 180310, 181545, 183960, 185364, 186004, 186732, 187245, 190242, 193158, 193648, 194180, 195120, 196560, 197288, 197830, 199185, 199290, 199728, 200811, 201096, 203889, 204876, 204984, 205960, 207480, 211380, 212464, 214620, 216258, 216372, 217854, 220752, 221949, 223440, 227640, 227760, 229320, 231705, 232505, 233016, 233415, 237396, 239022, 239148, 242060, 246610, 247152, 248976, 249660, 251370, 252301, 252434, 253656, 256095, 256230, 257179, 257544, 262143, 265580, 265720, 266760, 267748, 270465, 271852, 273168, 275184, 275940, 276962, 278046, 279006, 281840, 286160, 287280, 288344, 288496, 290472, 291270, 292680, 295932, 296745, 298935, 299592, 308940, 311220, 316528, 317070, 318696, 318864, 321930, 324387, 324558, 326781, 332880, 334685, 335160, 339815, 341460, 341640, 343980, 345254, 349524, 356094, 358533, 358722, 360430, 360620, 363090, 367920, 369915, 370728, 372008, 373464, 374490, 375877, 378651, 380484, 386316, 388360, 394576, 395660, 398370, 398580, 401622, 402192, 407778, 409752, 409968, 411920, 414960, 415443, 418509, 422760, 429240, 432516, 432744, 435708, 436905, 443898, 455280, 458640, 463410, 465010, 466032, 466830, 468559, 474792, 475605, 478044, 478296, 482895, 484120, 486837, 493220, 499320, 502740, 504602, 504868, 507312, 512190, 512460, 514358, 515088, 517881, 524286, 531160, 531440, 533520, 534141, 535496, 540645, 540930, 543704, 544635, 551880, 553924, 556092, 558012, 576688, 580944, 582540, 585360, 591864, 593490, 597555, 597870, 599184, 602433, 611667, 617880, 622440, 631085, 634140, 637392, 643860, 648774, 649116, 653562, 665847, 669370, 670320, 679630, 682920, 683280, 687960, 690508, 692405, 695115, 697515, 699048, 712188, 717066, 717444, 720860, 721240, 726180, 739830, 741456, 744016, 746928, 748980, 751754, 756903, 757302, 760968, 771537, 772632, 776720, 791320, 796740, 797160, 803244, 811395, 815556, 819504, 830886, 837018, 845520, 858480, 863135, 865032, 865488, 871416, 873810, 883519, 887796, 890235, 896805, 926820, 930020, 933660, 937118, 949584, 951210, 956088, 956592, 965790, 968240, 969367, 973161, 973674, 986440, 998640, 1004055, 1005480, 1009204, 1009736, 1019445, 1024380, 1024920, 1028716, 1035762, 1048572, 1062320, 1068282, 1070992, 1081290, 1081860, 1087408, 1089270, 1103760, 1107848, 1109745, 1112184, 1116024, 1127631, 1135953, 1165080, 1183728, 1186980, 1195110, 1195740, 1204866, 1223334, 1235760, 1244880, 1246329, 1255527, 1261505, 1262170, 1268280, 1285895, 1287720, 1297548, 1298232, 1307124, 1310715, 1331694, 1338740, 1359260, 1365840, 1375920, 1381016, 1384810, 1390230, 1395030, 1398096, 1405677, 1424376, 1434132, 1434888, 1441720, 1442480, 1452360, 1479660, 1497960, 1503508, 1513806, 1514604, 1521936, 1543074, 1545264, 1553643, 1582640, 1593480, 1594320, 1606488, 1621935, 1622790, 1631112, 1633905, 1661772, 1674036, 1726270, 1730064, 1742832, 1747620, 1767038, 1775592, 1780470, 1792665, 1793610, 1800253, 1807299, 1835001, 1853640, 1860040, 1867320, 1874236, 1879385, 1893255, 1902420, 1912176, 1931580, 1938734, 1946322, 1947348, 1972880, 2008110, 2010960, 2018408, 2019472, 2038890, 2048760, 2049840, 2057432, 2071524, 2077215, 2092545, 2097144, 2136564, 2162580, 2163720, 2178540, 2215696, 2219490, 2224368, 2232048, 2255262, 2270709, 2271906, 2314611, 2330160, 2342795, 2373960, 2390220, 2391480, 2409732, 2434185, 2446668, 2492658, 2511054, 2523010, 2524340, 2536560, 2571790, 2575440, 2589405, 2595096, 2596464, 2614248, 2621430, 2631139, 2650557, 2663388, 2670705, 2677480, 2718520, 2762032, 2769620, 2780460, 2790060, 2811354, 2848752, 2868264, 2869776, 2883440, 2904720, 2908101, 2959320, 2995920, 3007016, 3012165, 3027612, 3029208, 3058335, 3086148, 3107286, 3186960, 3212976, 3243870, 3245580, 3262224, 3267810, 3279913, 3323544, 3329235, 3348072, 3382893, 3407859, 3452540, 3495240, 3534076, 3551184, 3560940, 3585330, 3587220, 3600506, 3614598, 3670002, 3707280, 3720080, 3734640, 3738987, 3748472, 3758770, 3784515, 3786510, 3804840, 3857685, 3863160, 3877468, 3892644, 3894696, 4016220, 4036816, 4077780, 4097520, 4114864, 4143048, 4154430, 4185090, 4194288, 4217031, 4273128, 4325160, 4327440, 4357080, 4417595, 4438980, 4510524, 4541418, 4543812, 4629222, 4660929, 4685590, 4747920, 4780440, 4782960, 4819464, 4846835, 4865805, 4868370, 4886401, 4893336, 4985316, 5022108, 5046020, 5048680, 5143580, 5178810, 5190192, 5228496, 5242860, 5262278, 5301114, 5326776, 5341410, 5354960, 5400759, 5437040, 5539240, 5560920, 5580120, 5622708, 5638155, 5679765, 5736528, 5816202, 5918640, 6014032, 6024330, 6055224, 6058416, 6116670, 6172296, 6214572, 6231645, 6277635, 6487740, 6491160, 6535620, 6559826, 6647088, 6658470, 6696144, 6765786, 6812127, 6815718, 6905080, 6943833, 6990480, 7028385, 7068152, 7121880, 7170660, 7174440, 7201012, 7229196, 7340004, 7477974, 7496944, 7517540, 7569030, 7573020, 7609680, 7715370, 7726320, 7754936, 7768215, 7785288, 7789392, 7893417, 7951671, 8032440, 8155560, 8286096, 8308860, 8370180, 8434062, 8546256, 8650320, 8714160, 8724303, 8835190, 8877960, 9001265, 9021048, 9036495, 9082836, 9087624, 9175005, 9258444, 9321858, 9371180, 9560880, 9638928, 9693670, 9731610, 9736740, 9772802, 9786672, 9839739, 9970632, 10044216, 10092040, 10097360, 10148679, 10287160, 10357620, 10485720, 10524556, 10602228, 10653552, 10682820, 10801518, 11078480, 11121840, 11160240, 11245416, 11276310, 11353545, 11359530, 11573055, 11632404, 12048660, 12110448, 12233340, 12344592, 12429144, 12463290, 12555270, 12601771, 12651093, 12975480, 12982320, 13071240, 13119652, 13155695, 13252785, 13316940, 13531572, 13624254, 13631436, 13810160, 13887666, 14056770, 14136304, 14243760, 14341320, 14348880, 14402024, 14458392, 14540505, 14659203, 14680008, 14955948, 15035080, 15138060, 15146040, 15430740, 15509872, 15536430, 15570576, 15786834, 15903342, 16064880, 16202277, 16311120, 16399565, 16617720, 16740360, 16868124, 16914465, 17039295, 17448606, 17670380, 17755920, 18002530, 18042096, 18072990, 18165672, 18175248, 18350010, 18417973, 18516888, 18643716, 18694935, 18742360, 19387340, 19463220, 19473480, 19545604, 19679478, 19941264, 20088432, 20184080, 20297358, 20574320, 20715240, 20971440, 21049112, 21085155, 21204456, 21365640, 21603036, 22490832, 22552620, 22707090, 22719060, 23146110, 23264808, 23304645, 23680251, 23855013, 24097320, 24432005, 24466680, 24858288, 24926580, 25110540, 25203542, 25302186, 25950960, 26142480, 26172909, 26239304, 26311390, 26505570, 26633880, 27003795, 27063144, 27248508, 27262872, 27775332, 28113540, 28682640, 28804048, 28916784, 29081010, 29318406, 29360016, 29519217, 29911896, 30070160, 30276120, 30292080, 30861480, 31072860, 31573668, 31806684, 32404554, 32799130, 33235440, 33480720, 33736248, 33828930, 34060635, 34078590, 34204807, 34719165, 34897212, 35340760, 36005060, 36145980, 36331344, 36700020, 36835946, 37033776, 37287432, 37389870, 37484720, 37805313, 38774680, 38926440, 38946960, 39091208, 39358956, 39467085, 39758355, 40594716, 41430480, 42098224, 42170310, 42408912, 42731280, 43206072, 43621515, 43977609, 45105240, 45414180, 45438120, 46292220, 46529616, 46609290, 47360502, 47710026, 48194640, 48606831, 48864010, 48933360, 49198695, 49853160, 50221080, 50407084, 50604372, 50743395, 52345818, 52478608, 52622780, 53011140, 53267760, 54007590, 54126288, 54497016, 54525744, 55253919, 55550664, 56227080, 58162020, 58636812, 59038434, 59823792, 60552240, 61722960, 62145720, 63008855, 63147336, 63255465, 63613368, 64809108, 65598260, 67472496, 67657860, 68121270, 68157180, 68409614, 69438330, 69794424, 70681520, 71040753, 72010120, 72291960, 73296015, 73400040, 73671892, 74574864, 74779740, 75610626, 77549360, 77852880, 78182416, 78717912, 78934170, 79516710, 81011385, 81189432, 84340620, 86412144, 87243030, 87955218, 88557651, 90210480, 90828360, 90876240, 92089865, 92584440, 93218580, 94721004, 95420052, 97213662, 97728020, 98397390, 99706320, 100442160, 100814168, 101208744, 101486790, 102614421, 104691636, 105245560, 106022280, 108015180, 108994032, 110507838, 111101328, 112454160, 113415939, 116324040, 117273624, 118076868, 118401255, 119275065, 124291440, 126017710, 126294672, 126510930, 127226736, 129618216, 130864545, 131196520, 131932827, 135315720, 136242540, 136314360, 136819228, 138876660, 139588848, 142081506, 144020240, 144583920, 146592030, 146800080, 147343784, 147596085, 149559480, 151221252, 157435824, 157868340, 159033420, 162022770, 162378864, 165761757, 168681240, 171024035, 174486060, 175910436, 177115302, 181656720, 184179730, 185168880, 186437160, 189026565, 189442008, 190840104, 194427324, 195456040, 196794780, 201628336, 202417488, 202973580, 205228842, 209383272, 210491120, 212044560, 216030360, 219888045, 221015676, 226831878, 232648080, 234547248, 236153736, 236802510, 238550130, 239433649, 243034155, 252035420, 253021860, 259236432, 261729090, 262393040, 263865654, 270631440, 272485080, 272628720, 273638456, 276269595, 277753320, 284163012, 293184060, 294687568, 295192170, 299118960, 302442504, 307843263, 315736680, 318066840, 324045540, 331523514, 337362480, 340247817, 342048070, 348972120, 351820872, 354230604, 355203765, 368359460, 372874320, 378053130, 378884016, 381680208, 388854648, 390912080, 393589560, 405947160, 410457684, 418766544, 432060720, 439776090, 442031352, 442788255, 453663756, 472307472, 473605020, 477100260, 478867298, 486068310, 497285271, 504070840, 506043720, 513072105, 523458180, 527731308, 544970160, 547276912, 552539190, 555506640, 567079695, 568326024, 586368120, 590384340, 604885008, 615686526, 631473360, 636133680, 648091080, 659664135, 663047028, 680495634, 684096140, 697944240, 703641744, 708461208, 710407530, 718300947, 736718920, 756106260, 777709296, 787179120, 811894320, 820915368, 828808785, 879552180, 884062704, 885576510, 907327512, 923529789, 947210040, 954200520, 957734596, 972136620, 994570542, 1008141680, 1012087440, 1026144210, 1046916360, 1055462616, 1105078380, 1134159390, 1136652048, 1172736240, 1180768680, 1197168245, 1231373052, 1296182160, 1319328270, 1326094056, 1360991268, 1368192280, 1416922416, 1420815060, 1436601894, 1473437840, 1512212520, 1539216315, 1641830736, 1657617570, 1701239085, 1759104360, 1771153020, 1814655024, 1847059578, 1894420080, 1908401040, 1915469192, 1944273240, 1989141084, 2052288420, 2093832720, 2110925232, 2154902841, 2210156760, 2268318780, 2361537360, 2394336490, 2462746104, 2486426355, 2638656540, 2652188112, 2721982536, 2736384560, 2841630120, 2873203788, 3024425040, 3078432630, 3315235140, 3402478170, 3518208720, 3542306040, 3591504735, 3694119156, 3830938384, 3888546480, 3978282168, 4104576840, 4309805682, 4420313520, 4536637560, 4617648945, 4788672980, 4925492208, 4972852710, 5277313080, 5443965072, 5683260240, 5746407576, 6156865260, 6464708523, 6630470280, 6804956340, 7084612080, 7183009470, 7388238312, 7956564336, 8209153680, 8619611364, 9073275120, 9235297890, 9577345960, 9945705420, 10554626160, 10774514205, 11492815152, 12313730520, 12929417046, 13260940560, 13609912680, 14366018940, 14776476624, 17239222728, 18470595780, 19154691920, 19891410840, 21549028410, 24627461040, 25858834092, 27219825360, 28732037880, 32323542615, 34478445456, 36941191560, 39782821680, 43098056820, 51717668184, 57464075760, 64647085230, 73882383120, 86196113640, 103435336368, 129294170460, 172392227280, 258588340920, 517176681840]

約数ペア:

[(1, 517176681840), (2, 258588340920), (3, 172392227280), (4, 129294170460), (5, 103435336368), (6, 86196113640), (7, 73882383120), (8, 64647085230), (9, 57464075760), (10, 51717668184), (12, 43098056820), (13, 39782821680), (14, 36941191560), (15, 34478445456), (16, 32323542615), (18, 28732037880), (19, 27219825360), (20, 25858834092), (21, 24627461040), (24, 21549028410), (26, 19891410840), (27, 19154691920), (28, 18470595780), (30, 17239222728), (35, 14776476624), (36, 14366018940), (38, 13609912680), (39, 13260940560), (40, 12929417046), (42, 12313730520), (45, 11492815152), (48, 10774514205), (49, 10554626160), (52, 9945705420), (54, 9577345960), (56, 9235297890), (57, 9073275120), (60, 8619611364), (63, 8209153680), (65, 7956564336), (70, 7388238312), (72, 7183009470), (73, 7084612080), (76, 6804956340), (78, 6630470280), (80, 6464708523), (84, 6156865260), (90, 5746407576), (91, 5683260240), (95, 5443965072), (98, 5277313080), (104, 4972852710), (105, 4925492208), (108, 4788672980), (112, 4617648945), (114, 4536637560), (117, 4420313520), (120, 4309805682), (126, 4104576840), (130, 3978282168), (133, 3888546480), (135, 3830938384), (140, 3694119156), (144, 3591504735), (146, 3542306040), (147, 3518208720), (152, 3402478170), (156, 3315235140), (168, 3078432630), (171, 3024425040), (180, 2873203788), (182, 2841630120), (189, 2736384560), (190, 2721982536), (195, 2652188112), (196, 2638656540), (208, 2486426355), (210, 2462746104), (216, 2394336490), (219, 2361537360), (228, 2268318780), (234, 2210156760), (240, 2154902841), (245, 2110925232), (247, 2093832720), (252, 2052288420), (260, 1989141084), (266, 1944273240), (270, 1915469192), (271, 1908401040), (273, 1894420080), (280, 1847059578), (285, 1814655024), (292, 1771153020), (294, 1759104360), (304, 1701239085), (312, 1657617570), (315, 1641830736), (336, 1539216315), (342, 1512212520), (351, 1473437840), (360, 1436601894), (364, 1420815060), (365, 1416922416), (378, 1368192280), (380, 1360991268), (390, 1326094056), (392, 1319328270), (399, 1296182160), (420, 1231373052), (432, 1197168245), (438, 1180768680), (441, 1172736240), (455, 1136652048), (456, 1134159390), (468, 1105078380), (490, 1055462616), (494, 1046916360), (504, 1026144210), (511, 1012087440), (513, 1008141680), (520, 994570542), (532, 972136620), (540, 957734596), (542, 954200520), (546, 947210040), (560, 923529789), (570, 907327512), (584, 885576510), (585, 884062704), (588, 879552180), (624, 828808785), (630, 820915368), (637, 811894320), (657, 787179120), (665, 777709296), (684, 756106260), (702, 736718920), (720, 718300947), (728, 710407530), (730, 708461208), (735, 703641744), (741, 697944240), (756, 684096140), (760, 680495634), (780, 663047028), (784, 659664135), (798, 648091080), (813, 636133680), (819, 631473360), (840, 615686526), (855, 604885008), (876, 590384340), (882, 586368120), (910, 568326024), (912, 567079695), (931, 555506640), (936, 552539190), (945, 547276912), (949, 544970160), (980, 527731308), (988, 523458180), (1008, 513072105), (1022, 506043720), (1026, 504070840), (1040, 497285271), (1064, 486068310), (1080, 478867298), (1084, 477100260), (1092, 473605020), (1095, 472307472), (1140, 453663756), (1168, 442788255), (1170, 442031352), (1176, 439776090), (1197, 432060720), (1235, 418766544), (1260, 410457684), (1274, 405947160), (1314, 393589560), (1323, 390912080), (1330, 388854648), (1355, 381680208), (1365, 378884016), (1368, 378053130), (1387, 372874320), (1404, 368359460), (1456, 355203765), (1460, 354230604), (1470, 351820872), (1482, 348972120), (1512, 342048070), (1520, 340247817), (1533, 337362480), (1560, 331523514), (1596, 324045540), (1626, 318066840), (1638, 315736680), (1680, 307843263), (1710, 302442504), (1729, 299118960), (1752, 295192170), (1755, 294687568), (1764, 293184060), (1820, 284163012), (1862, 277753320), (1872, 276269595), (1890, 273638456), (1897, 272628720), (1898, 272485080), (1911, 270631440), (1960, 263865654), (1971, 262393040), (1976, 261729090), (1995, 259236432), (2044, 253021860), (2052, 252035420), (2128, 243034155), (2160, 239433649), (2168, 238550130), (2184, 236802510), (2190, 236153736), (2205, 234547248), (2223, 232648080), (2280, 226831878), (2340, 221015676), (2352, 219888045), (2394, 216030360), (2439, 212044560), (2457, 210491120), (2470, 209383272), (2520, 205228842), (2548, 202973580), (2555, 202417488), (2565, 201628336), (2628, 196794780), (2646, 195456040), (2660, 194427324), (2710, 190840104), (2730, 189442008), (2736, 189026565), (2774, 186437160), (2793, 185168880), (2808, 184179730), (2847, 181656720), (2920, 177115302), (2940, 175910436), (2964, 174486060), (3024, 171024035), (3066, 168681240), (3120, 165761757), (3185, 162378864), (3192, 162022770), (3252, 159033420), (3276, 157868340), (3285, 157435824), (3420, 151221252), (3458, 149559480), (3504, 147596085), (3510, 147343784), (3523, 146800080), (3528, 146592030), (3577, 144583920), (3591, 144020240), (3640, 142081506), (3705, 139588848), (3724, 138876660), (3780, 136819228), (3794, 136314360), (3796, 136242540), (3822, 135315720), (3920, 131932827), (3942, 131196520), (3952, 130864545), (3990, 129618216), (4065, 127226736), (4088, 126510930), (4095, 126294672), (4104, 126017710), (4161, 124291440), (4336, 119275065), (4368, 118401255), (4380, 118076868), (4410, 117273624), (4446, 116324040), (4560, 113415939), (4599, 112454160), (4655, 111101328), (4680, 110507838), (4745, 108994032), (4788, 108015180), (4878, 106022280), (4914, 105245560), (4940, 104691636), (5040, 102614421), (5096, 101486790), (5110, 101208744), (5130, 100814168), (5149, 100442160), (5187, 99706320), (5256, 98397390), (5292, 97728020), (5320, 97213662), (5420, 95420052), (5460, 94721004), (5548, 93218580), (5586, 92584440), (5616, 92089865), (5691, 90876240), (5694, 90828360), (5733, 90210480), (5840, 88557651), (5880, 87955218), (5928, 87243030), (5985, 86412144), (6132, 84340620), (6370, 81189432), (6384, 81011385), (6504, 79516710), (6552, 78934170), (6570, 78717912), (6615, 78182416), (6643, 77852880), (6669, 77549360), (6840, 75610626), (6916, 74779740), (6935, 74574864), (7020, 73671892), (7046, 73400040), (7056, 73296015), (7154, 72291960), (7182, 72010120), (7280, 71040753), (7317, 70681520), (7410, 69794424), (7448, 69438330), (7560, 68409614), (7588, 68157180), (7592, 68121270), (7644, 67657860), (7665, 67472496), (7884, 65598260), (7980, 64809108), (8130, 63613368), (8176, 63255465), (8190, 63147336), (8208, 63008855), (8322, 62145720), (8379, 61722960), (8541, 60552240), (8645, 59823792), (8760, 59038434), (8820, 58636812), (8892, 58162020), (9198, 56227080), (9310, 55550664), (9360, 55253919), (9485, 54525744), (9490, 54497016), (9555, 54126288), (9576, 54007590), (9709, 53267760), (9756, 53011140), (9828, 52622780), (9855, 52478608), (9880, 52345818), (10192, 50743395), (10220, 50604372), (10260, 50407084), (10298, 50221080), (10374, 49853160), (10512, 49198695), (10569, 48933360), (10584, 48864010), (10640, 48606831), (10731, 48194640), (10840, 47710026), (10920, 47360502), (11096, 46609290), (11115, 46529616), (11172, 46292220), (11382, 45438120), (11388, 45414180), (11466, 45105240), (11760, 43977609), (11856, 43621515), (11970, 43206072), (12103, 42731280), (12195, 42408912), (12264, 42170310), (12285, 42098224), (12483, 41430480), (12740, 40594716), (13008, 39758355), (13104, 39467085), (13140, 39358956), (13230, 39091208), (13279, 38946960), (13286, 38926440), (13338, 38774680), (13680, 37805313), (13797, 37484720), (13832, 37389870), (13870, 37287432), (13965, 37033776), (14040, 36835946), (14092, 36700020), (14235, 36331344), (14308, 36145980), (14364, 36005060), (14634, 35340760), (14820, 34897212), (14896, 34719165), (15120, 34204807), (15176, 34078590), (15184, 34060635), (15288, 33828930), (15330, 33736248), (15447, 33480720), (15561, 33235440), (15768, 32799130), (15960, 32404554), (16260, 31806684), (16380, 31573668), (16644, 31072860), (16758, 30861480), (17073, 30292080), (17082, 30276120), (17199, 30070160), (17290, 29911896), (17520, 29519217), (17615, 29360016), (17640, 29318406), (17784, 29081010), (17885, 28916784), (17955, 28804048), (18031, 28682640), (18396, 28113540), (18620, 27775332), (18970, 27262872), (18980, 27248508), (19110, 27063144), (19152, 27003795), (19418, 26633880), (19512, 26505570), (19656, 26311390), (19710, 26239304), (19760, 26172909), (19783, 26142480), (19929, 25950960), (20440, 25302186), (20520, 25203542), (20596, 25110540), (20748, 24926580), (20805, 24858288), (21138, 24466680), (21168, 24432005), (21462, 24097320), (21680, 23855013), (21840, 23680251), (22192, 23304645), (22230, 23264808), (22344, 23146110), (22764, 22719060), (22776, 22707090), (22932, 22552620), (22995, 22490832), (23940, 21603036), (24206, 21365640), (24390, 21204456), (24528, 21085155), (24570, 21049112), (24661, 20971440), (24966, 20715240), (25137, 20574320), (25480, 20297358), (25623, 20184080), (25745, 20088432), (25935, 19941264), (26280, 19679478), (26460, 19545604), (26558, 19473480), (26572, 19463220), (26676, 19387340), (27594, 18742360), (27664, 18694935), (27740, 18643716), (27930, 18516888), (28080, 18417973), (28184, 18350010), (28455, 18175248), (28470, 18165672), (28616, 18072990), (28665, 18042096), (28728, 18002530), (29127, 17755920), (29268, 17670380), (29640, 17448606), (30352, 17039295), (30576, 16914465), (30660, 16868124), (30894, 16740360), (31122, 16617720), (31536, 16399565), (31707, 16311120), (31920, 16202277), (32193, 16064880), (32520, 15903342), (32760, 15786834), (33215, 15570576), (33288, 15536430), (33345, 15509872), (33516, 15430740), (34146, 15146040), (34164, 15138060), (34398, 15035080), (34580, 14955948), (35230, 14680008), (35280, 14659203), (35568, 14540505), (35770, 14458392), (35910, 14402024), (36043, 14348880), (36062, 14341320), (36309, 14243760), (36585, 14136304), (36792, 14056770), (37240, 13887666), (37449, 13810160), (37940, 13631436), (37960, 13624254), (38220, 13531572), (38836, 13316940), (39024, 13252785), (39312, 13155695), (39420, 13119652), (39566, 13071240), (39837, 12982320), (39858, 12975480), (40880, 12651093), (41040, 12601771), (41192, 12555270), (41496, 12463290), (41610, 12429144), (41895, 12344592), (42276, 12233340), (42705, 12110448), (42924, 12048660), (44460, 11632404), (44688, 11573055), (45528, 11359530), (45552, 11353545), (45864, 11276310), (45990, 11245416), (46341, 11160240), (46501, 11121840), (46683, 11078480), (47880, 10801518), (48412, 10682820), (48545, 10653552), (48780, 10602228), (49140, 10524556), (49322, 10485720), (49932, 10357620), (50274, 10287160), (50960, 10148679), (51219, 10097360), (51246, 10092040), (51490, 10044216), (51870, 9970632), (52560, 9839739), (52845, 9786672), (52920, 9772802), (53116, 9736740), (53144, 9731610), (53352, 9693670), (53655, 9638928), (54093, 9560880), (55188, 9371180), (55480, 9321858), (55860, 9258444), (56368, 9175005), (56910, 9087624), (56940, 9082836), (57232, 9036495), (57330, 9021048), (57456, 9001265), (58254, 8877960), (58536, 8835190), (59280, 8724303), (59349, 8714160), (59787, 8650320), (60515, 8546256), (61320, 8434062), (61788, 8370180), (62244, 8308860), (62415, 8286096), (63414, 8155560), (64386, 8032440), (65040, 7951671), (65520, 7893417), (66395, 7789392), (66430, 7785288), (66576, 7768215), (66690, 7754936), (66937, 7726320), (67032, 7715370), (67963, 7609680), (68292, 7573020), (68328, 7569030), (68796, 7517540), (68985, 7496944), (69160, 7477974), (70460, 7340004), (71540, 7229196), (71820, 7201012), (72086, 7174440), (72124, 7170660), (72618, 7121880), (73170, 7068152), (73584, 7028385), (73983, 6990480), (74480, 6943833), (74898, 6905080), (75880, 6815718), (75920, 6812127), (76440, 6765786), (77235, 6696144), (77672, 6658470), (77805, 6647088), (78840, 6559826), (79132, 6535620), (79674, 6491160), (79716, 6487740), (82384, 6277635), (82992, 6231645), (83220, 6214572), (83790, 6172296), (84552, 6116670), (85365, 6058416), (85410, 6055224), (85848, 6024330), (85995, 6014032), (87381, 5918640), (88920, 5816202), (90155, 5736528), (91056, 5679765), (91728, 5638155), (91980, 5622708), (92682, 5580120), (93002, 5560920), (93366, 5539240), (95121, 5437040), (95760, 5400759), (96579, 5354960), (96824, 5341410), (97090, 5326776), (97560, 5301114), (98280, 5262278), (98644, 5242860), (98915, 5228496), (99645, 5190192), (99864, 5178810), (100548, 5143580), (102438, 5048680), (102492, 5046020), (102980, 5022108), (103740, 4985316), (105690, 4893336), (105840, 4886401), (106232, 4868370), (106288, 4865805), (106704, 4846835), (107310, 4819464), (108129, 4782960), (108186, 4780440), (108927, 4747920), (110376, 4685590), (110960, 4660929), (111720, 4629222), (113820, 4543812), (113880, 4541418), (114660, 4510524), (116508, 4438980), (117072, 4417595), (118698, 4357080), (119511, 4327440), (119574, 4325160), (121030, 4273128), (122640, 4217031), (123305, 4194288), (123576, 4185090), (124488, 4154430), (124830, 4143048), (125685, 4114864), (126217, 4097520), (126828, 4077780), (128115, 4036816), (128772, 4016220), (132790, 3894696), (132860, 3892644), (133380, 3877468), (133874, 3863160), (134064, 3857685), (135926, 3804840), (136584, 3786510), (136656, 3784515), (137592, 3758770), (137970, 3748472), (138320, 3738987), (138481, 3734640), (139023, 3720080), (139503, 3707280), (140920, 3670002), (143080, 3614598), (143640, 3600506), (144172, 3587220), (144248, 3585330), (145236, 3560940), (145635, 3551184), (146340, 3534076), (147966, 3495240), (149796, 3452540), (151760, 3407859), (152880, 3382893), (154470, 3348072), (155344, 3329235), (155610, 3323544), (157680, 3279913), (158264, 3267810), (158535, 3262224), (159348, 3245580), (159432, 3243870), (160965, 3212976), (162279, 3186960), (166440, 3107286), (167580, 3086148), (169104, 3058335), (170730, 3029208), (170820, 3027612), (171696, 3012165), (171990, 3007016), (172627, 2995920), (174762, 2959320), (177840, 2908101), (178047, 2904720), (179361, 2883440), (180215, 2869776), (180310, 2868264), (181545, 2848752), (183960, 2811354), (185364, 2790060), (186004, 2780460), (186732, 2769620), (187245, 2762032), (190242, 2718520), (193158, 2677480), (193648, 2670705), (194180, 2663388), (195120, 2650557), (196560, 2631139), (197288, 2621430), (197830, 2614248), (199185, 2596464), (199290, 2595096), (199728, 2589405), (200811, 2575440), (201096, 2571790), (203889, 2536560), (204876, 2524340), (204984, 2523010), (205960, 2511054), (207480, 2492658), (211380, 2446668), (212464, 2434185), (214620, 2409732), (216258, 2391480), (216372, 2390220), (217854, 2373960), (220752, 2342795), (221949, 2330160), (223440, 2314611), (227640, 2271906), (227760, 2270709), (229320, 2255262), (231705, 2232048), (232505, 2224368), (233016, 2219490), (233415, 2215696), (237396, 2178540), (239022, 2163720), (239148, 2162580), (242060, 2136564), (246610, 2097144), (247152, 2092545), (248976, 2077215), (249660, 2071524), (251370, 2057432), (252301, 2049840), (252434, 2048760), (253656, 2038890), (256095, 2019472), (256230, 2018408), (257179, 2010960), (257544, 2008110), (262143, 1972880), (265580, 1947348), (265720, 1946322), (266760, 1938734), (267748, 1931580), (270465, 1912176), (271852, 1902420), (273168, 1893255), (275184, 1879385), (275940, 1874236), (276962, 1867320), (278046, 1860040), (279006, 1853640), (281840, 1835001), (286160, 1807299), (287280, 1800253), (288344, 1793610), (288496, 1792665), (290472, 1780470), (291270, 1775592), (292680, 1767038), (295932, 1747620), (296745, 1742832), (298935, 1730064), (299592, 1726270), (308940, 1674036), (311220, 1661772), (316528, 1633905), (317070, 1631112), (318696, 1622790), (318864, 1621935), (321930, 1606488), (324387, 1594320), (324558, 1593480), (326781, 1582640), (332880, 1553643), (334685, 1545264), (335160, 1543074), (339815, 1521936), (341460, 1514604), (341640, 1513806), (343980, 1503508), (345254, 1497960), (349524, 1479660), (356094, 1452360), (358533, 1442480), (358722, 1441720), (360430, 1434888), (360620, 1434132), (363090, 1424376), (367920, 1405677), (369915, 1398096), (370728, 1395030), (372008, 1390230), (373464, 1384810), (374490, 1381016), (375877, 1375920), (378651, 1365840), (380484, 1359260), (386316, 1338740), (388360, 1331694), (394576, 1310715), (395660, 1307124), (398370, 1298232), (398580, 1297548), (401622, 1287720), (402192, 1285895), (407778, 1268280), (409752, 1262170), (409968, 1261505), (411920, 1255527), (414960, 1246329), (415443, 1244880), (418509, 1235760), (422760, 1223334), (429240, 1204866), (432516, 1195740), (432744, 1195110), (435708, 1186980), (436905, 1183728), (443898, 1165080), (455280, 1135953), (458640, 1127631), (463410, 1116024), (465010, 1112184), (466032, 1109745), (466830, 1107848), (468559, 1103760), (474792, 1089270), (475605, 1087408), (478044, 1081860), (478296, 1081290), (482895, 1070992), (484120, 1068282), (486837, 1062320), (493220, 1048572), (499320, 1035762), (502740, 1028716), (504602, 1024920), (504868, 1024380), (507312, 1019445), (512190, 1009736), (512460, 1009204), (514358, 1005480), (515088, 1004055), (517881, 998640), (524286, 986440), (531160, 973674), (531440, 973161), (533520, 969367), (534141, 968240), (535496, 965790), (540645, 956592), (540930, 956088), (543704, 951210), (544635, 949584), (551880, 937118), (553924, 933660), (556092, 930020), (558012, 926820), (576688, 896805), (580944, 890235), (582540, 887796), (585360, 883519), (591864, 873810), (593490, 871416), (597555, 865488), (597870, 865032), (599184, 863135), (602433, 858480), (611667, 845520), (617880, 837018), (622440, 830886), (631085, 819504), (634140, 815556), (637392, 811395), (643860, 803244), (648774, 797160), (649116, 796740), (653562, 791320), (665847, 776720), (669370, 772632), (670320, 771537), (679630, 760968), (682920, 757302), (683280, 756903), (687960, 751754), (690508, 748980), (692405, 746928), (695115, 744016), (697515, 741456), (699048, 739830), (712188, 726180), (717066, 721240), (717444, 720860)]