419854715280

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{127}}^1\times {\mathrm{139}}^1$

素因数の和:330

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 127, 130, 132, 135, 139, 140, 143, 144, 154, 156, 165, 168, 176, 180, 182, 189, 195, 198, 208, 210, 216, 220, 231, 234, 240, 242, 252, 254, 260, 264, 270, 273, 278, 280, 286, 297, 308, 312, 315, 330, 336, 351, 360, 363, 364, 378, 381, 385, 390, 396, 417, 420, 429, 432, 440, 455, 462, 468, 484, 495, 504, 508, 520, 528, 540, 546, 556, 560, 572, 585, 594, 605, 616, 624, 630, 635, 660, 693, 695, 702, 715, 720, 726, 728, 756, 762, 770, 780, 792, 819, 834, 840, 847, 858, 880, 889, 910, 924, 936, 945, 968, 973, 990, 1001, 1008, 1016, 1040, 1080, 1089, 1092, 1112, 1143, 1144, 1155, 1170, 1188, 1210, 1232, 1251, 1260, 1270, 1287, 1320, 1365, 1386, 1390, 1397, 1404, 1430, 1452, 1456, 1485, 1512, 1524, 1529, 1540, 1560, 1573, 1584, 1638, 1651, 1668, 1680, 1694, 1716, 1755, 1778, 1807, 1815, 1820, 1848, 1872, 1890, 1905, 1936, 1946, 1980, 2002, 2032, 2079, 2085, 2145, 2160, 2178, 2184, 2224, 2286, 2288, 2310, 2340, 2376, 2420, 2457, 2502, 2520, 2540, 2541, 2574, 2640, 2667, 2730, 2772, 2780, 2794, 2808, 2860, 2904, 2919, 2970, 3003, 3024, 3048, 3058, 3080, 3120, 3146, 3267, 3276, 3302, 3336, 3388, 3429, 3432, 3465, 3510, 3556, 3614, 3630, 3640, 3696, 3753, 3780, 3810, 3861, 3892, 3960, 4004, 4095, 4158, 4170, 4191, 4235, 4290, 4356, 4368, 4445, 4572, 4587, 4620, 4680, 4719, 4752, 4840, 4865, 4914, 4953, 5004, 5005, 5040, 5080, 5082, 5148, 5334, 5421, 5445, 5460, 5544, 5560, 5588, 5616, 5715, 5720, 5808, 5838, 5940, 6006, 6096, 6116, 6160, 6255, 6292, 6435, 6534, 6552, 6604, 6672, 6776, 6858, 6864, 6930, 6985, 7020, 7112, 7228, 7260, 7280, 7506, 7560, 7620, 7623, 7645, 7722, 7784, 7865, 7920, 8001, 8008, 8190, 8255, 8316, 8340, 8382, 8470, 8580, 8712, 8757, 8890, 9009, 9035, 9144, 9174, 9240, 9360, 9438, 9680, 9730, 9779, 9828, 9906, 10008, 10010, 10160, 10164, 10296, 10395, 10668, 10703, 10842, 10890, 10920, 11011, 11088, 11120, 11176, 11430, 11440, 11557, 11676, 11880, 12012, 12232, 12285, 12510, 12573, 12584, 12649, 12705, 12870, 13068, 13104, 13208, 13335, 13552, 13716, 13761, 13860, 13970, 14040, 14157, 14224, 14456, 14520, 14595, 14859, 15012, 15015, 15120, 15240, 15246, 15290, 15367, 15444, 15568, 15730, 16002, 16016, 16263, 16335, 16380, 16510, 16632, 16680, 16764, 16819, 16940, 17145, 17160, 17424, 17514, 17653, 17780, 18018, 18070, 18161, 18288, 18348, 18480, 18765, 18876, 19305, 19460, 19558, 19656, 19812, 19877, 20016, 20020, 20328, 20592, 20790, 20955, 21336, 21406, 21684, 21780, 21840, 22022, 22352, 22860, 22869, 22935, 23114, 23352, 23595, 23760, 24003, 24024, 24464, 24570, 24765, 25020, 25146, 25168, 25298, 25410, 25740, 26136, 26271, 26416, 26670, 27027, 27105, 27432, 27522, 27720, 27940, 28080, 28314, 28912, 29040, 29190, 29337, 29718, 30024, 30030, 30480, 30492, 30580, 30734, 30888, 31460, 32004, 32109, 32526, 32670, 32760, 33020, 33033, 33264, 33360, 33528, 33638, 33880, 34290, 34320, 34671, 35028, 35306, 35560, 36036, 36140, 36322, 36696, 37530, 37719, 37752, 37947, 38115, 38610, 38920, 39116, 39312, 39624, 39754, 40005, 40040, 40656, 41283, 41580, 41910, 42471, 42672, 42812, 43368, 43560, 43785, 44044, 44577, 45045, 45720, 45738, 45870, 46101, 46228, 46704, 47190, 48006, 48048, 48789, 48895, 49140, 49530, 50040, 50292, 50457, 50596, 50820, 51480, 52272, 52542, 52959, 53340, 53515, 54054, 54210, 54483, 54864, 55044, 55055, 55440, 55880, 56628, 57785, 58380, 58674, 59436, 59631, 60048, 60060, 60984, 61160, 61468, 61776, 62865, 62920, 63245, 64008, 64218, 65052, 65340, 65520, 66040, 66066, 67056, 67276, 67760, 68580, 68805, 69342, 70056, 70612, 70785, 71120, 72072, 72280, 72644, 73392, 74295, 75060, 75438, 75504, 75894, 76230, 76835, 77220, 77840, 78232, 79248, 79508, 80010, 80080, 81315, 82566, 83160, 83820, 84095, 84942, 85624, 86736, 87120, 87570, 88011, 88088, 88265, 89154, 90090, 90805, 91440, 91476, 91740, 92202, 92456, 94380, 96012, 96327, 97578, 97790, 98280, 99060, 99099, 99385, 100080, 100584, 100914, 101192, 101640, 102960, 104013, 105084, 105918, 106680, 107030, 107569, 108108, 108420, 108966, 110088, 110110, 111760, 113256, 113841, 114345, 115570, 116760, 117348, 117733, 118872, 119262, 120015, 120120, 121968, 122320, 122936, 123571, 125730, 125840, 126490, 127127, 128016, 128436, 130104, 130680, 131355, 132080, 132132, 134552, 135135, 137160, 137610, 138303, 138684, 139139, 140112, 141224, 141570, 144144, 144560, 145288, 146685, 148590, 150120, 150876, 151371, 151788, 152460, 153670, 154440, 156464, 158877, 159016, 160020, 160545, 162630, 163449, 165132, 165165, 166320, 167640, 168190, 169884, 171248, 173355, 175140, 176022, 176176, 176530, 178308, 178893, 180180, 181610, 182952, 183480, 184404, 184912, 188595, 188760, 189735, 192024, 192654, 194183, 195156, 195580, 196560, 198120, 198198, 198770, 199771, 201168, 201828, 202384, 203280, 206415, 208026, 210168, 211836, 212355, 213360, 214060, 215138, 216216, 216840, 217932, 218647, 220176, 220220, 222885, 226512, 227682, 228690, 229489, 230505, 231140, 233520, 234696, 235466, 237744, 238524, 240030, 240240, 243945, 245872, 247142, 251460, 252285, 252980, 254254, 256872, 260208, 261360, 262710, 264033, 264264, 264795, 269104, 270270, 272415, 274320, 275220, 276606, 277368, 278278, 282448, 283140, 288981, 290576, 293370, 297180, 297297, 298155, 300240, 301752, 302742, 303576, 304920, 307340, 308880, 312039, 317754, 318032, 320040, 321090, 322707, 325260, 326898, 330264, 330330, 335280, 336380, 339768, 341523, 346710, 350280, 352044, 353060, 353199, 356616, 357786, 360360, 363220, 365904, 366960, 368808, 370713, 377190, 377520, 379470, 381381, 384048, 385308, 388366, 390312, 391160, 396240, 396396, 397540, 399542, 403656, 412830, 414909, 416052, 417417, 420336, 423672, 424710, 428120, 430276, 432432, 433680, 435864, 437294, 440055, 440440, 445770, 454113, 455364, 457380, 458978, 461010, 462280, 469392, 470932, 476631, 477048, 480060, 481635, 487890, 490347, 494284, 495495, 502920, 504570, 505960, 508508, 513744, 520065, 525420, 528066, 528528, 529590, 536679, 537845, 540540, 544830, 550440, 553212, 554736, 556556, 566280, 569205, 577962, 582549, 586740, 588665, 594360, 594594, 596310, 599313, 603504, 605484, 607152, 609840, 614680, 617855, 624078, 635508, 635635, 640080, 642180, 645414, 650520, 653796, 655941, 660528, 660660, 672760, 679536, 683046, 688467, 691515, 693420, 695695, 700560, 704088, 706120, 706398, 713232, 715572, 720720, 726440, 737616, 741426, 754380, 756855, 758940, 762762, 770616, 776732, 780624, 782320, 792792, 794385, 795080, 799084, 807312, 817245, 825660, 829818, 832104, 834834, 847344, 849420, 856240, 860552, 871728, 874588, 880110, 880880, 891540, 894465, 908226, 910728, 914760, 917956, 922020, 924560, 941864, 953262, 954096, 960120, 963270, 968121, 970915, 975780, 980694, 988568, 990990, 998855, 1005840, 1009140, 1011920, 1017016, 1040130, 1050840, 1056132, 1059180, 1059597, 1073358, 1075690, 1081080, 1089660, 1093235, 1100880, 1106424, 1112139, 1113112, 1132560, 1138410, 1144143, 1147445, 1155924, 1165098, 1173480, 1177330, 1188720, 1189188, 1192620, 1198626, 1210968, 1229360, 1235710, 1248156, 1252251, 1271016, 1271270, 1284360, 1290828, 1301040, 1307592, 1311882, 1320165, 1321320, 1345520, 1359281, 1366092, 1376934, 1383030, 1386840, 1391390, 1398397, 1408176, 1412240, 1412796, 1431144, 1444905, 1452880, 1482852, 1486485, 1508760, 1513710, 1517880, 1525524, 1530529, 1541232, 1553464, 1560195, 1585584, 1588770, 1590160, 1598168, 1606423, 1613535, 1634490, 1651320, 1659636, 1664208, 1669668, 1698840, 1707615, 1721104, 1747647, 1749176, 1760220, 1765995, 1783080, 1788930, 1797939, 1816452, 1821456, 1829520, 1835912, 1844040, 1853565, 1883728, 1906524, 1906905, 1920240, 1926540, 1936242, 1941830, 1951560, 1961388, 1967823, 1977136, 1981980, 1997710, 2018280, 2034032, 2065401, 2074545, 2080260, 2087085, 2101680, 2112264, 2118360, 2119194, 2136013, 2146716, 2151380, 2162160, 2179320, 2186470, 2212848, 2224278, 2226224, 2270565, 2276820, 2288286, 2294890, 2311848, 2330196, 2346960, 2354660, 2378376, 2383155, 2385240, 2397252, 2421936, 2451735, 2471420, 2496312, 2504502, 2524379, 2542032, 2542540, 2568720, 2581656, 2615184, 2623764, 2640330, 2642640, 2683395, 2718562, 2732184, 2753868, 2766060, 2773680, 2782780, 2796794, 2825592, 2862288, 2889810, 2904363, 2912745, 2965704, 2972970, 2996565, 3017520, 3027420, 3035760, 3051048, 3061058, 3106928, 3120390, 3177540, 3178791, 3196336, 3212846, 3227070, 3268980, 3279705, 3302640, 3319272, 3336417, 3339336, 3397680, 3415230, 3432429, 3442335, 3495294, 3498352, 3520440, 3531990, 3566160, 3577860, 3595878, 3632904, 3671824, 3688080, 3707130, 3756753, 3813048, 3813810, 3853080, 3872484, 3883660, 3903120, 3922776, 3935646, 3963960, 3995420, 4036560, 4077843, 4130802, 4149090, 4160520, 4174170, 4195191, 4224528, 4236720, 4238388, 4272026, 4293432, 4302760, 4358640, 4372940, 4448556, 4541130, 4553640, 4576572, 4589780, 4591587, 4623696, 4660392, 4709320, 4756752, 4766310, 4770480, 4794504, 4819269, 4840605, 4903470, 4942840, 4992624, 5009004, 5048758, 5085080, 5163312, 5242941, 5247528, 5280660, 5297985, 5366790, 5393817, 5437124, 5464368, 5507736, 5532120, 5560695, 5565560, 5593588, 5651184, 5720715, 5779620, 5808726, 5825490, 5903469, 5931408, 5945940, 5993130, 6054840, 6102096, 6122116, 6196203, 6240780, 6261255, 6355080, 6357582, 6408039, 6425692, 6454140, 6537960, 6559410, 6638544, 6672834, 6678672, 6796405, 6830460, 6864858, 6884670, 6990588, 6991985, 7040880, 7063980, 7155720, 7191756, 7265808, 7414260, 7513506, 7573137, 7626096, 7627620, 7652645, 7706160, 7744968, 7767320, 7845552, 7871292, 7927920, 7990840, 8032115, 8155686, 8261604, 8298180, 8321040, 8348340, 8390382, 8476776, 8544052, 8586864, 8605520, 8738235, 8745880, 8897112, 8989695, 9082260, 9107280, 9153144, 9179560, 9183174, 9320784, 9418640, 9532620, 9589008, 9638538, 9681210, 9806940, 9839115, 9885680, 10018008, 10097516, 10170160, 10327005, 10485882, 10495056, 10561320, 10595970, 10680065, 10733580, 10787634, 10874248, 11015472, 11064240, 11121390, 11131120, 11187176, 11441430, 11559240, 11617452, 11650980, 11806938, 11891880, 11986260, 12109680, 12233529, 12244232, 12392406, 12481560, 12522510, 12585573, 12621895, 12710160, 12715164, 12816078, 12851384, 12908280, 13075920, 13118820, 13345668, 13592810, 13660920, 13729716, 13769340, 13774761, 13981176, 13983970, 14127960, 14311440, 14383512, 14457807, 14521815, 14828520, 14952091, 15027012, 15146274, 15255240, 15305290, 15489936, 15534640, 15742584, 15893955, 15981680, 16064230, 16311372, 16523208, 16596360, 16682085, 16696680, 16780764, 16953552, 17088104, 17162145, 17476470, 17491760, 17670653, 17794224, 17979390, 18164520, 18306288, 18359120, 18366348, 18783765, 19065240, 19224117, 19277076, 19362420, 19613880, 19678230, 20036016, 20195032, 20389215, 20654010, 20971764, 20975955, 21122640, 21191940, 21360130, 21467160, 21575268, 21748496, 22242780, 22374352, 22719411, 22882860, 22957935, 23118480, 23234904, 23301960, 23613876, 23783760, 23972520, 24096345, 24467058, 24488464, 24784812, 24963120, 25045020, 25171146, 25243790, 25430328, 25632156, 25702768, 25816560, 26214705, 26237640, 26691336, 26969085, 27185620, 27321840, 27459432, 27538680, 27549522, 27768169, 27962352, 27967940, 28255920, 28767024, 28915614, 29043630, 29517345, 29657040, 29904182, 30054024, 30292548, 30510480, 30610580, 30981015, 31485168, 31787910, 32040195, 32128460, 32622744, 33046416, 33192720, 33364170, 33393360, 33561528, 34176208, 34324290, 34952940, 35341306, 35958780, 36329040, 36700587, 36732696, 37567530, 37756719, 37865685, 38130480, 38448234, 38554152, 38724840, 39227760, 39356460, 40390064, 40778430, 41308020, 41324283, 41943528, 41951910, 42383880, 42720260, 42934320, 43150536, 43373421, 44485560, 44856273, 45438822, 45765720, 45915870, 46469808, 46603920, 47227752, 47945040, 48192690, 48934116, 49569624, 50090040, 50342292, 50487580, 50860656, 51264312, 52429410, 52475280, 53011959, 53382672, 53938170, 54371240, 54918864, 55077360, 55099044, 55536338, 55935880, 57672351, 57831228, 58087260, 59034690, 59808364, 60108048, 60585096, 61167645, 61221160, 61962030, 62927865, 63575820, 64080390, 64256920, 65245488, 66728340, 67123056, 68158233, 68648580, 68873805, 69905880, 70682612, 71917560, 72289035, 73401174, 73465392, 74760455, 75135060, 75513438, 75731370, 76896468, 77108304, 77449680, 78712920, 81556860, 82616040, 82648566, 83304507, 83887056, 83903820, 84767760, 85440520, 86301072, 86746842, 88353265, 88971120, 89712546, 90877644, 91531440, 91831740, 94455504, 96120585, 96385380, 97868232, 99139248, 100180080, 100684584, 100975160, 102528624, 104858820, 106023918, 107876340, 108742480, 110198088, 111072676, 111871760, 113597055, 115344702, 115662456, 116174520, 118069380, 119616728, 121170192, 122335290, 122442320, 123924060, 125855730, 127151640, 128160780, 128513840, 133456680, 134568819, 136316466, 137297160, 137747610, 138840845, 139811760, 141365224, 143835120, 144578070, 146802348, 149520910, 150270120, 151026876, 151462740, 153792936, 157425840, 159035877, 163113720, 165232080, 165297132, 166609014, 167807640, 170881040, 173493684, 176706530, 179425092, 181755288, 183502935, 183663480, 188783595, 192241170, 192770760, 194377183, 195736464, 201369168, 201950320, 206621415, 209717640, 212047836, 215752680, 216867105, 220396176, 222145352, 224281365, 227194110, 230689404, 231324912, 232349040, 236138760, 239233456, 244670580, 247848120, 249913521, 251711460, 254303280, 256321560, 265059795, 266913360, 269137638, 272632932, 274594320, 275495220, 277681690, 282730448, 288361755, 289156140, 293604696, 299041820, 300540240, 302053752, 302925480, 307585872, 318071754, 326227440, 330594264, 333218028, 335615280, 340791165, 346987368, 353413060, 358850184, 363510576, 367005870, 367326960, 377567190, 384482340, 385541520, 388754366, 403706457, 413242830, 416522535, 419435280, 424095672, 431505360, 433734210, 444290704, 448562730, 454388220, 461378808, 472277520, 477107631, 489341160, 495696240, 499827042, 503422920, 512643120, 530119590, 538275276, 545265864, 550990440, 555363380, 576723510, 578312280, 583131549, 587209392, 598083640, 604107504, 605850960, 636143508, 661188528, 666436056, 672844095, 681582330, 693974736, 706826120, 717700368, 734011740, 749740563, 755134380, 768964680, 777508732, 795179385, 807412914, 826485660, 833045070, 848191344, 867468420, 897125460, 908776440, 922757616, 954215262, 971885915, 978682320, 999654084, 1006845840, 1060239180, 1076550552, 1090531728, 1101980880, 1110726760, 1153447020, 1156624560, 1166263098, 1196167280, 1249567605, 1272287016, 1332872112, 1345688190, 1363164660, 1413652240, 1468023480, 1499481126, 1510268760, 1537929360, 1555017464, 1590358770, 1614825828, 1652971320, 1666090140, 1734936840, 1749394647, 1794250920, 1817552880, 1908430524, 1943771830, 1999308168, 2018532285, 2120478360, 2153101104, 2221453520, 2306894040, 2332526196, 2385538155, 2499135210, 2544574032, 2691376380, 2726329320, 2915657745, 2936046960, 2998962252, 3020537520, 3110034928, 3180717540, 3229651656, 3305942640, 3332180280, 3469873680, 3498789294, 3588501840, 3748702815, 3816861048, 3887543660, 3998616336, 4037064570, 4240956720, 4613788080, 4665052392, 4771076310, 4998270420, 5248183941, 5382752760, 5452658640, 5831315490, 5997924504, 6361435080, 6459303312, 6664360560, 6997578588, 7497405630, 7633722096, 7775087320, 8074129140, 8746973235, 9330104784, 9542152620, 9996540840, 10496367882, 10765505520, 11662630980, 11995849008, 12722870160, 13995157176, 14994811260, 15550174640, 16148258280, 17493946470, 19084305240, 19993081680, 20992735764, 23325261960, 26240919705, 27990314352, 29989622520, 32296516560, 34987892940, 38168610480, 41985471528, 46650523920, 52481839410, 59979245040, 69975785880, 83970943056, 104963678820, 139951571760, 209927357640, 419854715280]

約数ペア:

[(1, 419854715280), (2, 209927357640), (3, 139951571760), (4, 104963678820), (5, 83970943056), (6, 69975785880), (7, 59979245040), (8, 52481839410), (9, 46650523920), (10, 41985471528), (11, 38168610480), (12, 34987892940), (13, 32296516560), (14, 29989622520), (15, 27990314352), (16, 26240919705), (18, 23325261960), (20, 20992735764), (21, 19993081680), (22, 19084305240), (24, 17493946470), (26, 16148258280), (27, 15550174640), (28, 14994811260), (30, 13995157176), (33, 12722870160), (35, 11995849008), (36, 11662630980), (39, 10765505520), (40, 10496367882), (42, 9996540840), (44, 9542152620), (45, 9330104784), (48, 8746973235), (52, 8074129140), (54, 7775087320), (55, 7633722096), (56, 7497405630), (60, 6997578588), (63, 6664360560), (65, 6459303312), (66, 6361435080), (70, 5997924504), (72, 5831315490), (77, 5452658640), (78, 5382752760), (80, 5248183941), (84, 4998270420), (88, 4771076310), (90, 4665052392), (91, 4613788080), (99, 4240956720), (104, 4037064570), (105, 3998616336), (108, 3887543660), (110, 3816861048), (112, 3748702815), (117, 3588501840), (120, 3498789294), (121, 3469873680), (126, 3332180280), (127, 3305942640), (130, 3229651656), (132, 3180717540), (135, 3110034928), (139, 3020537520), (140, 2998962252), (143, 2936046960), (144, 2915657745), (154, 2726329320), (156, 2691376380), (165, 2544574032), (168, 2499135210), (176, 2385538155), (180, 2332526196), (182, 2306894040), (189, 2221453520), (195, 2153101104), (198, 2120478360), (208, 2018532285), (210, 1999308168), (216, 1943771830), (220, 1908430524), (231, 1817552880), (234, 1794250920), (240, 1749394647), (242, 1734936840), (252, 1666090140), (254, 1652971320), (260, 1614825828), (264, 1590358770), (270, 1555017464), (273, 1537929360), (278, 1510268760), (280, 1499481126), (286, 1468023480), (297, 1413652240), (308, 1363164660), (312, 1345688190), (315, 1332872112), (330, 1272287016), (336, 1249567605), (351, 1196167280), (360, 1166263098), (363, 1156624560), (364, 1153447020), (378, 1110726760), (381, 1101980880), (385, 1090531728), (390, 1076550552), (396, 1060239180), (417, 1006845840), (420, 999654084), (429, 978682320), (432, 971885915), (440, 954215262), (455, 922757616), (462, 908776440), (468, 897125460), (484, 867468420), (495, 848191344), (504, 833045070), (508, 826485660), (520, 807412914), (528, 795179385), (540, 777508732), (546, 768964680), (556, 755134380), (560, 749740563), (572, 734011740), (585, 717700368), (594, 706826120), (605, 693974736), (616, 681582330), (624, 672844095), (630, 666436056), (635, 661188528), (660, 636143508), (693, 605850960), (695, 604107504), (702, 598083640), (715, 587209392), (720, 583131549), (726, 578312280), (728, 576723510), (756, 555363380), (762, 550990440), (770, 545265864), (780, 538275276), (792, 530119590), (819, 512643120), (834, 503422920), (840, 499827042), (847, 495696240), (858, 489341160), (880, 477107631), (889, 472277520), (910, 461378808), (924, 454388220), (936, 448562730), (945, 444290704), (968, 433734210), (973, 431505360), (990, 424095672), (1001, 419435280), (1008, 416522535), (1016, 413242830), (1040, 403706457), (1080, 388754366), (1089, 385541520), (1092, 384482340), (1112, 377567190), (1143, 367326960), (1144, 367005870), (1155, 363510576), (1170, 358850184), (1188, 353413060), (1210, 346987368), (1232, 340791165), (1251, 335615280), (1260, 333218028), (1270, 330594264), (1287, 326227440), (1320, 318071754), (1365, 307585872), (1386, 302925480), (1390, 302053752), (1397, 300540240), (1404, 299041820), (1430, 293604696), (1452, 289156140), (1456, 288361755), (1485, 282730448), (1512, 277681690), (1524, 275495220), (1529, 274594320), (1540, 272632932), (1560, 269137638), (1573, 266913360), (1584, 265059795), (1638, 256321560), (1651, 254303280), (1668, 251711460), (1680, 249913521), (1694, 247848120), (1716, 244670580), (1755, 239233456), (1778, 236138760), (1807, 232349040), (1815, 231324912), (1820, 230689404), (1848, 227194110), (1872, 224281365), (1890, 222145352), (1905, 220396176), (1936, 216867105), (1946, 215752680), (1980, 212047836), (2002, 209717640), (2032, 206621415), (2079, 201950320), (2085, 201369168), (2145, 195736464), (2160, 194377183), (2178, 192770760), (2184, 192241170), (2224, 188783595), (2286, 183663480), (2288, 183502935), (2310, 181755288), (2340, 179425092), (2376, 176706530), (2420, 173493684), (2457, 170881040), (2502, 167807640), (2520, 166609014), (2540, 165297132), (2541, 165232080), (2574, 163113720), (2640, 159035877), (2667, 157425840), (2730, 153792936), (2772, 151462740), (2780, 151026876), (2794, 150270120), (2808, 149520910), (2860, 146802348), (2904, 144578070), (2919, 143835120), (2970, 141365224), (3003, 139811760), (3024, 138840845), (3048, 137747610), (3058, 137297160), (3080, 136316466), (3120, 134568819), (3146, 133456680), (3267, 128513840), (3276, 128160780), (3302, 127151640), (3336, 125855730), (3388, 123924060), (3429, 122442320), (3432, 122335290), (3465, 121170192), (3510, 119616728), (3556, 118069380), (3614, 116174520), (3630, 115662456), (3640, 115344702), (3696, 113597055), (3753, 111871760), (3780, 111072676), (3810, 110198088), (3861, 108742480), (3892, 107876340), (3960, 106023918), (4004, 104858820), (4095, 102528624), (4158, 100975160), (4170, 100684584), (4191, 100180080), (4235, 99139248), (4290, 97868232), (4356, 96385380), (4368, 96120585), (4445, 94455504), (4572, 91831740), (4587, 91531440), (4620, 90877644), (4680, 89712546), (4719, 88971120), (4752, 88353265), (4840, 86746842), (4865, 86301072), (4914, 85440520), (4953, 84767760), (5004, 83903820), (5005, 83887056), (5040, 83304507), (5080, 82648566), (5082, 82616040), (5148, 81556860), (5334, 78712920), (5421, 77449680), (5445, 77108304), (5460, 76896468), (5544, 75731370), (5560, 75513438), (5588, 75135060), (5616, 74760455), (5715, 73465392), (5720, 73401174), (5808, 72289035), (5838, 71917560), (5940, 70682612), (6006, 69905880), (6096, 68873805), (6116, 68648580), (6160, 68158233), (6255, 67123056), (6292, 66728340), (6435, 65245488), (6534, 64256920), (6552, 64080390), (6604, 63575820), (6672, 62927865), (6776, 61962030), (6858, 61221160), (6864, 61167645), (6930, 60585096), (6985, 60108048), (7020, 59808364), (7112, 59034690), (7228, 58087260), (7260, 57831228), (7280, 57672351), (7506, 55935880), (7560, 55536338), (7620, 55099044), (7623, 55077360), (7645, 54918864), (7722, 54371240), (7784, 53938170), (7865, 53382672), (7920, 53011959), (8001, 52475280), (8008, 52429410), (8190, 51264312), (8255, 50860656), (8316, 50487580), (8340, 50342292), (8382, 50090040), (8470, 49569624), (8580, 48934116), (8712, 48192690), (8757, 47945040), (8890, 47227752), (9009, 46603920), (9035, 46469808), (9144, 45915870), (9174, 45765720), (9240, 45438822), (9360, 44856273), (9438, 44485560), (9680, 43373421), (9730, 43150536), (9779, 42934320), (9828, 42720260), (9906, 42383880), (10008, 41951910), (10010, 41943528), (10160, 41324283), (10164, 41308020), (10296, 40778430), (10395, 40390064), (10668, 39356460), (10703, 39227760), (10842, 38724840), (10890, 38554152), (10920, 38448234), (11011, 38130480), (11088, 37865685), (11120, 37756719), (11176, 37567530), (11430, 36732696), (11440, 36700587), (11557, 36329040), (11676, 35958780), (11880, 35341306), (12012, 34952940), (12232, 34324290), (12285, 34176208), (12510, 33561528), (12573, 33393360), (12584, 33364170), (12649, 33192720), (12705, 33046416), (12870, 32622744), (13068, 32128460), (13104, 32040195), (13208, 31787910), (13335, 31485168), (13552, 30981015), (13716, 30610580), (13761, 30510480), (13860, 30292548), (13970, 30054024), (14040, 29904182), (14157, 29657040), (14224, 29517345), (14456, 29043630), (14520, 28915614), (14595, 28767024), (14859, 28255920), (15012, 27967940), (15015, 27962352), (15120, 27768169), (15240, 27549522), (15246, 27538680), (15290, 27459432), (15367, 27321840), (15444, 27185620), (15568, 26969085), (15730, 26691336), (16002, 26237640), (16016, 26214705), (16263, 25816560), (16335, 25702768), (16380, 25632156), (16510, 25430328), (16632, 25243790), (16680, 25171146), (16764, 25045020), (16819, 24963120), (16940, 24784812), (17145, 24488464), (17160, 24467058), (17424, 24096345), (17514, 23972520), (17653, 23783760), (17780, 23613876), (18018, 23301960), (18070, 23234904), (18161, 23118480), (18288, 22957935), (18348, 22882860), (18480, 22719411), (18765, 22374352), (18876, 22242780), (19305, 21748496), (19460, 21575268), (19558, 21467160), (19656, 21360130), (19812, 21191940), (19877, 21122640), (20016, 20975955), (20020, 20971764), (20328, 20654010), (20592, 20389215), (20790, 20195032), (20955, 20036016), (21336, 19678230), (21406, 19613880), (21684, 19362420), (21780, 19277076), (21840, 19224117), (22022, 19065240), (22352, 18783765), (22860, 18366348), (22869, 18359120), (22935, 18306288), (23114, 18164520), (23352, 17979390), (23595, 17794224), (23760, 17670653), (24003, 17491760), (24024, 17476470), (24464, 17162145), (24570, 17088104), (24765, 16953552), (25020, 16780764), (25146, 16696680), (25168, 16682085), (25298, 16596360), (25410, 16523208), (25740, 16311372), (26136, 16064230), (26271, 15981680), (26416, 15893955), (26670, 15742584), (27027, 15534640), (27105, 15489936), (27432, 15305290), (27522, 15255240), (27720, 15146274), (27940, 15027012), (28080, 14952091), (28314, 14828520), (28912, 14521815), (29040, 14457807), (29190, 14383512), (29337, 14311440), (29718, 14127960), (30024, 13983970), (30030, 13981176), (30480, 13774761), (30492, 13769340), (30580, 13729716), (30734, 13660920), (30888, 13592810), (31460, 13345668), (32004, 13118820), (32109, 13075920), (32526, 12908280), (32670, 12851384), (32760, 12816078), (33020, 12715164), (33033, 12710160), (33264, 12621895), (33360, 12585573), (33528, 12522510), (33638, 12481560), (33880, 12392406), (34290, 12244232), (34320, 12233529), (34671, 12109680), (35028, 11986260), (35306, 11891880), (35560, 11806938), (36036, 11650980), (36140, 11617452), (36322, 11559240), (36696, 11441430), (37530, 11187176), (37719, 11131120), (37752, 11121390), (37947, 11064240), (38115, 11015472), (38610, 10874248), (38920, 10787634), (39116, 10733580), (39312, 10680065), (39624, 10595970), (39754, 10561320), (40005, 10495056), (40040, 10485882), (40656, 10327005), (41283, 10170160), (41580, 10097516), (41910, 10018008), (42471, 9885680), (42672, 9839115), (42812, 9806940), (43368, 9681210), (43560, 9638538), (43785, 9589008), (44044, 9532620), (44577, 9418640), (45045, 9320784), (45720, 9183174), (45738, 9179560), (45870, 9153144), (46101, 9107280), (46228, 9082260), (46704, 8989695), (47190, 8897112), (48006, 8745880), (48048, 8738235), (48789, 8605520), (48895, 8586864), (49140, 8544052), (49530, 8476776), (50040, 8390382), (50292, 8348340), (50457, 8321040), (50596, 8298180), (50820, 8261604), (51480, 8155686), (52272, 8032115), (52542, 7990840), (52959, 7927920), (53340, 7871292), (53515, 7845552), (54054, 7767320), (54210, 7744968), (54483, 7706160), (54864, 7652645), (55044, 7627620), (55055, 7626096), (55440, 7573137), (55880, 7513506), (56628, 7414260), (57785, 7265808), (58380, 7191756), (58674, 7155720), (59436, 7063980), (59631, 7040880), (60048, 6991985), (60060, 6990588), (60984, 6884670), (61160, 6864858), (61468, 6830460), (61776, 6796405), (62865, 6678672), (62920, 6672834), (63245, 6638544), (64008, 6559410), (64218, 6537960), (65052, 6454140), (65340, 6425692), (65520, 6408039), (66040, 6357582), (66066, 6355080), (67056, 6261255), (67276, 6240780), (67760, 6196203), (68580, 6122116), (68805, 6102096), (69342, 6054840), (70056, 5993130), (70612, 5945940), (70785, 5931408), (71120, 5903469), (72072, 5825490), (72280, 5808726), (72644, 5779620), (73392, 5720715), (74295, 5651184), (75060, 5593588), (75438, 5565560), (75504, 5560695), (75894, 5532120), (76230, 5507736), (76835, 5464368), (77220, 5437124), (77840, 5393817), (78232, 5366790), (79248, 5297985), (79508, 5280660), (80010, 5247528), (80080, 5242941), (81315, 5163312), (82566, 5085080), (83160, 5048758), (83820, 5009004), (84095, 4992624), (84942, 4942840), (85624, 4903470), (86736, 4840605), (87120, 4819269), (87570, 4794504), (88011, 4770480), (88088, 4766310), (88265, 4756752), (89154, 4709320), (90090, 4660392), (90805, 4623696), (91440, 4591587), (91476, 4589780), (91740, 4576572), (92202, 4553640), (92456, 4541130), (94380, 4448556), (96012, 4372940), (96327, 4358640), (97578, 4302760), (97790, 4293432), (98280, 4272026), (99060, 4238388), (99099, 4236720), (99385, 4224528), (100080, 4195191), (100584, 4174170), (100914, 4160520), (101192, 4149090), (101640, 4130802), (102960, 4077843), (104013, 4036560), (105084, 3995420), (105918, 3963960), (106680, 3935646), (107030, 3922776), (107569, 3903120), (108108, 3883660), (108420, 3872484), (108966, 3853080), (110088, 3813810), (110110, 3813048), (111760, 3756753), (113256, 3707130), (113841, 3688080), (114345, 3671824), (115570, 3632904), (116760, 3595878), (117348, 3577860), (117733, 3566160), (118872, 3531990), (119262, 3520440), (120015, 3498352), (120120, 3495294), (121968, 3442335), (122320, 3432429), (122936, 3415230), (123571, 3397680), (125730, 3339336), (125840, 3336417), (126490, 3319272), (127127, 3302640), (128016, 3279705), (128436, 3268980), (130104, 3227070), (130680, 3212846), (131355, 3196336), (132080, 3178791), (132132, 3177540), (134552, 3120390), (135135, 3106928), (137160, 3061058), (137610, 3051048), (138303, 3035760), (138684, 3027420), (139139, 3017520), (140112, 2996565), (141224, 2972970), (141570, 2965704), (144144, 2912745), (144560, 2904363), (145288, 2889810), (146685, 2862288), (148590, 2825592), (150120, 2796794), (150876, 2782780), (151371, 2773680), (151788, 2766060), (152460, 2753868), (153670, 2732184), (154440, 2718562), (156464, 2683395), (158877, 2642640), (159016, 2640330), (160020, 2623764), (160545, 2615184), (162630, 2581656), (163449, 2568720), (165132, 2542540), (165165, 2542032), (166320, 2524379), (167640, 2504502), (168190, 2496312), (169884, 2471420), (171248, 2451735), (173355, 2421936), (175140, 2397252), (176022, 2385240), (176176, 2383155), (176530, 2378376), (178308, 2354660), (178893, 2346960), (180180, 2330196), (181610, 2311848), (182952, 2294890), (183480, 2288286), (184404, 2276820), (184912, 2270565), (188595, 2226224), (188760, 2224278), (189735, 2212848), (192024, 2186470), (192654, 2179320), (194183, 2162160), (195156, 2151380), (195580, 2146716), (196560, 2136013), (198120, 2119194), (198198, 2118360), (198770, 2112264), (199771, 2101680), (201168, 2087085), (201828, 2080260), (202384, 2074545), (203280, 2065401), (206415, 2034032), (208026, 2018280), (210168, 1997710), (211836, 1981980), (212355, 1977136), (213360, 1967823), (214060, 1961388), (215138, 1951560), (216216, 1941830), (216840, 1936242), (217932, 1926540), (218647, 1920240), (220176, 1906905), (220220, 1906524), (222885, 1883728), (226512, 1853565), (227682, 1844040), (228690, 1835912), (229489, 1829520), (230505, 1821456), (231140, 1816452), (233520, 1797939), (234696, 1788930), (235466, 1783080), (237744, 1765995), (238524, 1760220), (240030, 1749176), (240240, 1747647), (243945, 1721104), (245872, 1707615), (247142, 1698840), (251460, 1669668), (252285, 1664208), (252980, 1659636), (254254, 1651320), (256872, 1634490), (260208, 1613535), (261360, 1606423), (262710, 1598168), (264033, 1590160), (264264, 1588770), (264795, 1585584), (269104, 1560195), (270270, 1553464), (272415, 1541232), (274320, 1530529), (275220, 1525524), (276606, 1517880), (277368, 1513710), (278278, 1508760), (282448, 1486485), (283140, 1482852), (288981, 1452880), (290576, 1444905), (293370, 1431144), (297180, 1412796), (297297, 1412240), (298155, 1408176), (300240, 1398397), (301752, 1391390), (302742, 1386840), (303576, 1383030), (304920, 1376934), (307340, 1366092), (308880, 1359281), (312039, 1345520), (317754, 1321320), (318032, 1320165), (320040, 1311882), (321090, 1307592), (322707, 1301040), (325260, 1290828), (326898, 1284360), (330264, 1271270), (330330, 1271016), (335280, 1252251), (336380, 1248156), (339768, 1235710), (341523, 1229360), (346710, 1210968), (350280, 1198626), (352044, 1192620), (353060, 1189188), (353199, 1188720), (356616, 1177330), (357786, 1173480), (360360, 1165098), (363220, 1155924), (365904, 1147445), (366960, 1144143), (368808, 1138410), (370713, 1132560), (377190, 1113112), (377520, 1112139), (379470, 1106424), (381381, 1100880), (384048, 1093235), (385308, 1089660), (388366, 1081080), (390312, 1075690), (391160, 1073358), (396240, 1059597), (396396, 1059180), (397540, 1056132), (399542, 1050840), (403656, 1040130), (412830, 1017016), (414909, 1011920), (416052, 1009140), (417417, 1005840), (420336, 998855), (423672, 990990), (424710, 988568), (428120, 980694), (430276, 975780), (432432, 970915), (433680, 968121), (435864, 963270), (437294, 960120), (440055, 954096), (440440, 953262), (445770, 941864), (454113, 924560), (455364, 922020), (457380, 917956), (458978, 914760), (461010, 910728), (462280, 908226), (469392, 894465), (470932, 891540), (476631, 880880), (477048, 880110), (480060, 874588), (481635, 871728), (487890, 860552), (490347, 856240), (494284, 849420), (495495, 847344), (502920, 834834), (504570, 832104), (505960, 829818), (508508, 825660), (513744, 817245), (520065, 807312), (525420, 799084), (528066, 795080), (528528, 794385), (529590, 792792), (536679, 782320), (537845, 780624), (540540, 776732), (544830, 770616), (550440, 762762), (553212, 758940), (554736, 756855), (556556, 754380), (566280, 741426), (569205, 737616), (577962, 726440), (582549, 720720), (586740, 715572), (588665, 713232), (594360, 706398), (594594, 706120), (596310, 704088), (599313, 700560), (603504, 695695), (605484, 693420), (607152, 691515), (609840, 688467), (614680, 683046), (617855, 679536), (624078, 672760), (635508, 660660), (635635, 660528), (640080, 655941), (642180, 653796), (645414, 650520)]