1420185180960

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{73}}^1\times {\mathrm{127}}^1\times {\mathrm{167}}^1$

素因数の和:415

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 60, 63, 65, 70, 72, 73, 78, 80, 84, 90, 91, 96, 98, 104, 105, 112, 117, 120, 126, 127, 130, 140, 144, 146, 147, 156, 160, 167, 168, 180, 182, 195, 196, 208, 210, 219, 224, 234, 240, 245, 252, 254, 260, 273, 280, 288, 292, 294, 312, 315, 334, 336, 360, 364, 365, 381, 390, 392, 416, 420, 438, 441, 455, 468, 480, 490, 501, 504, 508, 511, 520, 546, 560, 584, 585, 588, 624, 630, 635, 637, 657, 668, 672, 720, 728, 730, 735, 762, 780, 784, 819, 835, 840, 876, 882, 889, 910, 936, 949, 980, 1002, 1008, 1016, 1022, 1040, 1092, 1095, 1120, 1143, 1168, 1169, 1170, 1176, 1248, 1260, 1270, 1274, 1314, 1336, 1365, 1440, 1456, 1460, 1470, 1503, 1524, 1533, 1560, 1568, 1638, 1651, 1670, 1680, 1752, 1764, 1778, 1820, 1872, 1898, 1905, 1911, 1960, 2004, 2016, 2032, 2044, 2080, 2171, 2184, 2190, 2205, 2286, 2336, 2338, 2340, 2352, 2505, 2520, 2540, 2548, 2555, 2628, 2667, 2672, 2730, 2847, 2912, 2920, 2940, 3006, 3048, 3066, 3120, 3185, 3276, 3285, 3302, 3340, 3360, 3504, 3507, 3528, 3556, 3577, 3640, 3744, 3796, 3810, 3822, 3920, 4008, 4064, 4088, 4095, 4342, 4368, 4380, 4410, 4445, 4572, 4599, 4676, 4680, 4704, 4745, 4953, 5010, 5040, 5080, 5096, 5110, 5256, 5334, 5344, 5460, 5694, 5715, 5733, 5840, 5845, 5880, 6012, 6096, 6132, 6223, 6240, 6370, 6513, 6552, 6570, 6604, 6643, 6680, 7008, 7014, 7056, 7112, 7154, 7280, 7515, 7592, 7620, 7644, 7665, 7840, 8001, 8016, 8176, 8183, 8190, 8255, 8541, 8684, 8736, 8760, 8820, 8890, 9144, 9198, 9271, 9352, 9360, 9490, 9555, 9906, 10020, 10080, 10160, 10192, 10220, 10512, 10521, 10668, 10731, 10855, 10920, 11388, 11430, 11466, 11557, 11680, 11690, 11760, 12024, 12191, 12192, 12264, 12446, 12740, 13026, 13104, 13140, 13208, 13286, 13335, 13360, 14028, 14112, 14224, 14235, 14308, 14560, 14859, 15030, 15184, 15197, 15240, 15288, 15330, 16002, 16032, 16352, 16366, 16380, 16510, 17082, 17368, 17520, 17535, 17640, 17780, 17885, 18288, 18396, 18542, 18669, 18704, 18720, 18980, 19110, 19539, 19812, 19929, 20040, 20320, 20384, 20440, 21024, 21042, 21209, 21336, 21462, 21710, 21840, 22776, 22860, 22932, 22995, 23114, 23380, 23520, 24048, 24382, 24528, 24549, 24765, 24892, 25480, 26052, 26208, 26280, 26416, 26572, 26670, 26720, 27813, 28056, 28448, 28470, 28616, 28665, 29718, 30060, 30368, 30394, 30480, 30576, 30660, 31115, 32004, 32193, 32565, 32732, 32760, 33020, 33215, 34164, 34671, 34736, 35040, 35070, 35280, 35560, 35770, 36573, 36576, 36792, 37084, 37338, 37408, 37960, 38220, 39078, 39624, 39858, 40005, 40080, 40880, 40915, 42084, 42418, 42672, 42705, 42924, 43420, 43680, 45552, 45591, 45720, 45864, 45990, 46228, 46355, 46501, 46760, 48096, 48764, 49056, 49098, 49530, 49784, 50960, 52104, 52560, 52605, 52832, 53144, 53340, 53655, 55626, 56007, 56112, 56940, 57232, 57330, 57785, 59436, 59787, 60120, 60788, 60955, 60960, 61152, 61320, 62230, 63627, 64008, 64386, 64897, 65130, 65464, 65520, 66040, 66430, 68328, 69342, 69472, 70140, 70560, 71120, 71540, 73146, 73584, 73647, 74168, 74295, 74676, 75920, 75985, 76440, 78156, 79248, 79716, 80010, 80160, 80899, 81760, 81830, 83439, 84168, 84836, 85337, 85344, 85410, 85848, 86840, 91104, 91182, 91440, 91728, 91980, 92456, 92710, 93002, 93345, 93520, 97528, 97695, 98196, 99060, 99568, 99645, 101920, 104013, 104208, 105120, 105210, 106045, 106288, 106379, 106680, 107310, 109719, 111252, 112014, 112224, 113880, 114464, 114660, 115570, 118872, 119574, 120240, 120523, 121576, 121910, 122640, 122745, 124460, 127254, 128016, 128772, 129794, 130260, 130928, 131040, 132080, 132860, 136656, 136773, 138684, 139065, 139503, 140280, 142240, 143080, 146292, 147168, 147294, 148336, 148463, 148590, 149352, 151840, 151970, 152880, 156312, 158483, 158496, 159432, 160020, 160965, 161798, 163660, 166878, 168336, 169672, 170674, 170820, 171696, 173355, 173680, 182364, 182865, 182880, 183456, 183960, 184912, 185420, 186004, 186690, 187040, 190881, 194691, 195056, 195390, 196392, 198120, 199136, 199290, 208026, 208416, 210420, 212090, 212576, 212758, 213360, 214620, 219438, 222504, 224028, 227760, 227955, 229320, 231140, 232505, 237744, 239148, 240480, 241046, 242697, 243152, 243820, 245280, 245490, 248920, 254508, 256011, 256032, 257544, 259588, 260520, 261856, 264160, 265720, 273312, 273546, 275717, 277368, 278130, 279006, 280035, 280560, 286160, 292584, 294588, 296672, 296926, 297180, 298704, 298935, 303940, 305760, 312624, 316966, 318135, 318864, 319137, 320040, 321930, 323596, 324485, 327320, 333756, 336672, 339344, 341348, 341640, 343392, 346710, 347360, 361569, 364728, 365730, 367920, 368235, 369824, 370840, 372008, 373380, 381762, 389382, 390112, 390780, 392784, 396240, 398580, 404495, 416052, 417195, 418509, 420840, 424180, 425516, 426685, 426720, 429240, 438876, 445008, 445389, 448056, 454279, 455520, 455910, 458640, 462280, 465010, 475449, 475488, 478296, 482092, 485394, 486304, 487640, 490980, 497840, 509016, 512022, 515088, 519176, 520065, 521040, 531440, 531895, 547092, 548595, 551434, 554736, 556260, 558012, 560070, 561120, 572320, 584073, 585168, 589176, 593852, 594360, 597359, 597408, 597870, 602615, 607880, 625248, 633932, 636270, 637728, 638274, 640080, 643860, 647192, 648970, 654640, 667512, 678688, 682696, 683280, 683865, 693420, 697515, 723138, 728091, 729456, 731460, 735840, 736470, 741680, 742315, 744016, 746760, 763524, 768033, 778764, 781560, 785568, 792415, 792480, 797160, 808990, 827151, 832104, 834390, 837018, 841680, 843661, 848360, 851032, 853370, 858480, 877752, 890016, 890778, 896112, 908558, 911820, 917280, 924560, 930020, 950898, 954405, 956592, 957411, 964184, 970788, 973455, 975280, 981960, 995680, 1018032, 1024044, 1030176, 1038352, 1039241, 1040130, 1042080, 1062880, 1063790, 1084707, 1094184, 1097190, 1102868, 1109381, 1109472, 1112520, 1116024, 1120140, 1168146, 1170336, 1178352, 1187704, 1188720, 1194718, 1195740, 1205230, 1213485, 1215760, 1267864, 1272540, 1276548, 1280055, 1280160, 1287720, 1294384, 1297940, 1309280, 1335024, 1336167, 1362837, 1365392, 1366560, 1367730, 1378585, 1386840, 1395030, 1426347, 1446276, 1456182, 1458912, 1462920, 1472940, 1483360, 1484630, 1488032, 1493520, 1527048, 1536066, 1548257, 1557528, 1563120, 1584830, 1594320, 1595685, 1617980, 1654302, 1664208, 1668780, 1674036, 1683360, 1687322, 1696720, 1702064, 1706740, 1716960, 1755504, 1781556, 1792077, 1792224, 1807845, 1817116, 1823640, 1849120, 1860040, 1901796, 1908810, 1913184, 1914822, 1928368, 1930019, 1941576, 1946910, 1950560, 1963920, 2036064, 2048088, 2076704, 2078482, 2080260, 2092545, 2127580, 2169414, 2188368, 2194380, 2205736, 2218762, 2225040, 2226945, 2232048, 2240280, 2271395, 2336292, 2356704, 2375408, 2377245, 2377440, 2389436, 2391480, 2410460, 2426970, 2431520, 2481453, 2530983, 2535728, 2545080, 2553096, 2560110, 2575440, 2588768, 2595880, 2670048, 2672334, 2725674, 2730784, 2735460, 2757170, 2773680, 2790060, 2852694, 2892552, 2912364, 2920365, 2925840, 2945880, 2969260, 2986795, 2987040, 3054096, 3072132, 3096514, 3115056, 3117723, 3126240, 3169660, 3188640, 3191370, 3235960, 3308604, 3328143, 3328416, 3337560, 3348072, 3374644, 3393440, 3404128, 3413480, 3511008, 3563112, 3584154, 3615690, 3634232, 3640455, 3647280, 3720080, 3803592, 3817620, 3829644, 3840165, 3856736, 3860038, 3883152, 3893820, 3927840, 4088511, 4096176, 4135755, 4156964, 4160520, 4185090, 4218305, 4255160, 4338828, 4376736, 4388760, 4411472, 4437524, 4450080, 4453890, 4464096, 4480560, 4542790, 4644771, 4672584, 4750816, 4754490, 4778872, 4782960, 4787055, 4820920, 4853940, 4962906, 5061966, 5071456, 5090160, 5106192, 5120220, 5150880, 5191760, 5196205, 5344668, 5376231, 5423535, 5451348, 5470920, 5514340, 5546905, 5547360, 5580120, 5705388, 5785104, 5790057, 5824728, 5840730, 5851680, 5891760, 5905627, 5938520, 5973590, 6108192, 6144264, 6193028, 6230112, 6235446, 6339320, 6382740, 6471920, 6617208, 6656286, 6675120, 6680835, 6696144, 6749288, 6814185, 6826960, 7126224, 7131735, 7168308, 7231380, 7268464, 7280910, 7294560, 7440160, 7592949, 7607184, 7635240, 7659288, 7680330, 7720076, 7741285, 7765667, 7766304, 7787640, 8177022, 8192352, 8271510, 8313928, 8321040, 8370180, 8436610, 8510320, 8677656, 8777520, 8822944, 8875048, 8907780, 8960385, 8961120, 9085580, 9289542, 9345168, 9353169, 9508980, 9557744, 9565920, 9574110, 9641840, 9650095, 9707880, 9925812, 9984429, 10123932, 10180320, 10212384, 10240440, 10383520, 10392410, 10689336, 10752462, 10837799, 10847070, 10902696, 10941840, 11028680, 11093810, 11160240, 11410776, 11570208, 11580114, 11649456, 11681460, 11783520, 11811254, 11877040, 11947180, 12288528, 12386056, 12407265, 12470892, 12654915, 12678640, 12765480, 12943840, 13234416, 13312572, 13350240, 13361670, 13392288, 13498576, 13510133, 13628370, 13653920, 13934313, 14252448, 14263470, 14336616, 14462760, 14536928, 14561820, 15185898, 15214368, 15270480, 15318576, 15360660, 15440152, 15482570, 15531334, 15575280, 15588615, 16354044, 16543020, 16627856, 16640715, 16642080, 16740360, 16873220, 17020640, 17355312, 17370171, 17555040, 17716881, 17750096, 17815560, 17920770, 18171160, 18579084, 18690336, 18706338, 19017960, 19115488, 19148220, 19283680, 19300190, 19415760, 19851624, 19968858, 20127341, 20247864, 20442555, 20480880, 20784820, 21378672, 21504924, 21675598, 21694140, 21805392, 21883680, 22057360, 22187620, 22320480, 22821552, 23160228, 23223855, 23297001, 23298912, 23362920, 23622508, 23754080, 23894360, 24577056, 24772112, 24814530, 24941784, 25309830, 25357280, 25530960, 26468832, 26625144, 26723340, 26881155, 26997152, 27020266, 27256740, 27868626, 28526940, 28673232, 28925520, 28950285, 29123640, 29528135, 30371796, 30540960, 30637152, 30721320, 30880304, 30965140, 31062668, 31150560, 31177230, 32513397, 32708088, 33086040, 33255712, 33281430, 33480720, 33746440, 34710624, 34740342, 35433762, 35500192, 35631120, 35841540, 36342320, 37158168, 37412676, 37964745, 38035920, 38296440, 38600380, 38828335, 38831520, 39703248, 39937716, 40254682, 40495728, 40530399, 40885110, 40961760, 41569640, 42757344, 43009848, 43351196, 43388280, 43610784, 44114720, 44375240, 45643104, 46320456, 46447710, 46594002, 46725840, 46765845, 47245016, 47788720, 49544224, 49629060, 49883568, 49922145, 50619660, 51061920, 53150643, 53250288, 53446680, 53762310, 54040532, 54188995, 54513480, 55737252, 57053880, 57346464, 57851040, 57900570, 58247280, 59056270, 60382023, 60743592, 61442640, 61760608, 61930280, 62125336, 62354460, 65026794, 65416176, 66172080, 66562860, 66961440, 67492880, 67550665, 69480684, 69671565, 69891003, 70867524, 71262240, 71683080, 72684640, 74316336, 74825352, 75864593, 75929490, 76071840, 76592880, 77200760, 77656670, 79406496, 79875432, 80509364, 80991456, 81060798, 81770220, 83139280, 86019696, 86702392, 86776560, 86850855, 88584405, 88750480, 92640912, 92895420, 93188004, 93451680, 93531690, 94490032, 95577440, 97540191, 99258120, 99767136, 99844290, 100636705, 101239320, 106301286, 106500576, 106893360, 107524620, 108081064, 108377990, 109026960, 111474504, 114107760, 115801140, 116485005, 116494560, 118112540, 120764046, 121487184, 121591197, 122885280, 123860560, 124250672, 124708920, 130053588, 130832352, 132344160, 133125720, 134985760, 135101330, 138961368, 139343130, 139782006, 140891387, 141735048, 143366160, 148632672, 149650704, 151729186, 151858980, 153185760, 154401520, 155313340, 159750864, 161018728, 162121596, 162566985, 163540440, 166278560, 172039392, 173404784, 173553120, 173701710, 177168810, 177500960, 181146069, 185281824, 185790840, 186376008, 187063380, 188980064, 195080382, 198516240, 199688580, 201273410, 202478640, 202651995, 212602572, 213786720, 215049240, 216162128, 216755980, 218053920, 222949008, 227593779, 228215520, 231602280, 232970010, 236225080, 241528092, 242974368, 243182394, 247721120, 248501344, 249417840, 260107176, 265753215, 266251440, 270202660, 277922736, 278686260, 279564012, 281782774, 283470096, 286732320, 299301408, 301910115, 303458372, 303717960, 308803040, 310626680, 319501728, 322037456, 324243192, 325133970, 327080880, 346809568, 347403420, 349455015, 354337620, 362292138, 371581680, 372752016, 374126760, 379322965, 390160764, 397032480, 399377160, 402546820, 404957280, 405303990, 422674161, 425205144, 430098480, 432324256, 433511960, 445898016, 455187558, 463204560, 465940020, 472450160, 483056184, 486364788, 487700955, 498835680, 520214352, 531506430, 532502880, 540405320, 555845472, 557372520, 559128024, 563565548, 566940192, 603820230, 606916744, 607435920, 607955985, 621253360, 644074912, 648486384, 650267940, 654161760, 682781337, 694806840, 698910030, 704456935, 708675240, 724584276, 743163360, 745504032, 748253520, 758645930, 780321528, 798754320, 805093640, 810607980, 845348322, 850410288, 860196960, 867023920, 905730345, 910375116, 926409120, 931880040, 944900320, 966112368, 972729576, 975401910, 986239709, 1040428704, 1063012860, 1080810640, 1114745040, 1118256048, 1127131096, 1137968895, 1207640460, 1213833488, 1214871840, 1215911970, 1242506720, 1268022483, 1296972768, 1300535880, 1365562674, 1389613680, 1397820060, 1408913870, 1417350480, 1449168552, 1496507040, 1517291860, 1560643056, 1597508640, 1610187280, 1621215960, 1690696644, 1700820576, 1734047840, 1811460690, 1820750232, 1863760080, 1932224736, 1945459152, 1950803820, 1972479418, 2113370805, 2126025720, 2161621280, 2229490080, 2236512096, 2254262192, 2275937790, 2415280920, 2427666976, 2431823940, 2536044966, 2601071760, 2731125348, 2779227360, 2795640120, 2817827740, 2834700960, 2898337104, 2958719127, 3034583720, 3121286112, 3220374560, 3242431920, 3381393288, 3413906685, 3622921380, 3641500464, 3727520160, 3890918304, 3901607640, 3944958836, 4226741610, 4252051440, 4508524384, 4551875580, 4830561840, 4863647880, 4931198545, 5072089932, 5202143520, 5462250696, 5591280240, 5635655480, 5796674208, 5917438254, 6069167440, 6340112415, 6484863840, 6762786576, 6827813370, 7245842760, 7283000928, 7803215280, 7889917672, 8453483220, 8504102880, 8876157381, 9103751160, 9661123680, 9727295760, 9862397090, 10144179864, 10924501392, 11182560480, 11271310960, 11834876508, 12138334880, 12680224830, 13525573152, 13655626740, 14491685520, 14793595635, 15606430560, 15779835344, 16906966440, 17752314762, 18207502320, 19454591520, 19724794180, 20288359728, 21849002784, 22542621920, 23669753016, 25360449660, 27311253480, 28983371040, 29587191270, 31559670688, 33813932880, 35504629524, 36415004640, 39449588360, 40576719456, 44380786905, 47339506032, 50720899320, 54622506960, 59174382540, 67627865760, 71009259048, 78899176720, 88761573810, 94679012064, 101441798640, 109245013920, 118348765080, 142018518096, 157798353440, 177523147620, 202883597280, 236697530160, 284037036192, 355046295240, 473395060320, 710092590480, 1420185180960]

約数ペア:

[(1, 1420185180960), (2, 710092590480), (3, 473395060320), (4, 355046295240), (5, 284037036192), (6, 236697530160), (7, 202883597280), (8, 177523147620), (9, 157798353440), (10, 142018518096), (12, 118348765080), (13, 109245013920), (14, 101441798640), (15, 94679012064), (16, 88761573810), (18, 78899176720), (20, 71009259048), (21, 67627865760), (24, 59174382540), (26, 54622506960), (28, 50720899320), (30, 47339506032), (32, 44380786905), (35, 40576719456), (36, 39449588360), (39, 36415004640), (40, 35504629524), (42, 33813932880), (45, 31559670688), (48, 29587191270), (49, 28983371040), (52, 27311253480), (56, 25360449660), (60, 23669753016), (63, 22542621920), (65, 21849002784), (70, 20288359728), (72, 19724794180), (73, 19454591520), (78, 18207502320), (80, 17752314762), (84, 16906966440), (90, 15779835344), (91, 15606430560), (96, 14793595635), (98, 14491685520), (104, 13655626740), (105, 13525573152), (112, 12680224830), (117, 12138334880), (120, 11834876508), (126, 11271310960), (127, 11182560480), (130, 10924501392), (140, 10144179864), (144, 9862397090), (146, 9727295760), (147, 9661123680), (156, 9103751160), (160, 8876157381), (167, 8504102880), (168, 8453483220), (180, 7889917672), (182, 7803215280), (195, 7283000928), (196, 7245842760), (208, 6827813370), (210, 6762786576), (219, 6484863840), (224, 6340112415), (234, 6069167440), (240, 5917438254), (245, 5796674208), (252, 5635655480), (254, 5591280240), (260, 5462250696), (273, 5202143520), (280, 5072089932), (288, 4931198545), (292, 4863647880), (294, 4830561840), (312, 4551875580), (315, 4508524384), (334, 4252051440), (336, 4226741610), (360, 3944958836), (364, 3901607640), (365, 3890918304), (381, 3727520160), (390, 3641500464), (392, 3622921380), (416, 3413906685), (420, 3381393288), (438, 3242431920), (441, 3220374560), (455, 3121286112), (468, 3034583720), (480, 2958719127), (490, 2898337104), (501, 2834700960), (504, 2817827740), (508, 2795640120), (511, 2779227360), (520, 2731125348), (546, 2601071760), (560, 2536044966), (584, 2431823940), (585, 2427666976), (588, 2415280920), (624, 2275937790), (630, 2254262192), (635, 2236512096), (637, 2229490080), (657, 2161621280), (668, 2126025720), (672, 2113370805), (720, 1972479418), (728, 1950803820), (730, 1945459152), (735, 1932224736), (762, 1863760080), (780, 1820750232), (784, 1811460690), (819, 1734047840), (835, 1700820576), (840, 1690696644), (876, 1621215960), (882, 1610187280), (889, 1597508640), (910, 1560643056), (936, 1517291860), (949, 1496507040), (980, 1449168552), (1002, 1417350480), (1008, 1408913870), (1016, 1397820060), (1022, 1389613680), (1040, 1365562674), (1092, 1300535880), (1095, 1296972768), (1120, 1268022483), (1143, 1242506720), (1168, 1215911970), (1169, 1214871840), (1170, 1213833488), (1176, 1207640460), (1248, 1137968895), (1260, 1127131096), (1270, 1118256048), (1274, 1114745040), (1314, 1080810640), (1336, 1063012860), (1365, 1040428704), (1440, 986239709), (1456, 975401910), (1460, 972729576), (1470, 966112368), (1503, 944900320), (1524, 931880040), (1533, 926409120), (1560, 910375116), (1568, 905730345), (1638, 867023920), (1651, 860196960), (1670, 850410288), (1680, 845348322), (1752, 810607980), (1764, 805093640), (1778, 798754320), (1820, 780321528), (1872, 758645930), (1898, 748253520), (1905, 745504032), (1911, 743163360), (1960, 724584276), (2004, 708675240), (2016, 704456935), (2032, 698910030), (2044, 694806840), (2080, 682781337), (2171, 654161760), (2184, 650267940), (2190, 648486384), (2205, 644074912), (2286, 621253360), (2336, 607955985), (2338, 607435920), (2340, 606916744), (2352, 603820230), (2505, 566940192), (2520, 563565548), (2540, 559128024), (2548, 557372520), (2555, 555845472), (2628, 540405320), (2667, 532502880), (2672, 531506430), (2730, 520214352), (2847, 498835680), (2912, 487700955), (2920, 486364788), (2940, 483056184), (3006, 472450160), (3048, 465940020), (3066, 463204560), (3120, 455187558), (3185, 445898016), (3276, 433511960), (3285, 432324256), (3302, 430098480), (3340, 425205144), (3360, 422674161), (3504, 405303990), (3507, 404957280), (3528, 402546820), (3556, 399377160), (3577, 397032480), (3640, 390160764), (3744, 379322965), (3796, 374126760), (3810, 372752016), (3822, 371581680), (3920, 362292138), (4008, 354337620), (4064, 349455015), (4088, 347403420), (4095, 346809568), (4342, 327080880), (4368, 325133970), (4380, 324243192), (4410, 322037456), (4445, 319501728), (4572, 310626680), (4599, 308803040), (4676, 303717960), (4680, 303458372), (4704, 301910115), (4745, 299301408), (4953, 286732320), (5010, 283470096), (5040, 281782774), (5080, 279564012), (5096, 278686260), (5110, 277922736), (5256, 270202660), (5334, 266251440), (5344, 265753215), (5460, 260107176), (5694, 249417840), (5715, 248501344), (5733, 247721120), (5840, 243182394), (5845, 242974368), (5880, 241528092), (6012, 236225080), (6096, 232970010), (6132, 231602280), (6223, 228215520), (6240, 227593779), (6370, 222949008), (6513, 218053920), (6552, 216755980), (6570, 216162128), (6604, 215049240), (6643, 213786720), (6680, 212602572), (7008, 202651995), (7014, 202478640), (7056, 201273410), (7112, 199688580), (7154, 198516240), (7280, 195080382), (7515, 188980064), (7592, 187063380), (7620, 186376008), (7644, 185790840), (7665, 185281824), (7840, 181146069), (8001, 177500960), (8016, 177168810), (8176, 173701710), (8183, 173553120), (8190, 173404784), (8255, 172039392), (8541, 166278560), (8684, 163540440), (8736, 162566985), (8760, 162121596), (8820, 161018728), (8890, 159750864), (9144, 155313340), (9198, 154401520), (9271, 153185760), (9352, 151858980), (9360, 151729186), (9490, 149650704), (9555, 148632672), (9906, 143366160), (10020, 141735048), (10080, 140891387), (10160, 139782006), (10192, 139343130), (10220, 138961368), (10512, 135101330), (10521, 134985760), (10668, 133125720), (10731, 132344160), (10855, 130832352), (10920, 130053588), (11388, 124708920), (11430, 124250672), (11466, 123860560), (11557, 122885280), (11680, 121591197), (11690, 121487184), (11760, 120764046), (12024, 118112540), (12191, 116494560), (12192, 116485005), (12264, 115801140), (12446, 114107760), (12740, 111474504), (13026, 109026960), (13104, 108377990), (13140, 108081064), (13208, 107524620), (13286, 106893360), (13335, 106500576), (13360, 106301286), (14028, 101239320), (14112, 100636705), (14224, 99844290), (14235, 99767136), (14308, 99258120), (14560, 97540191), (14859, 95577440), (15030, 94490032), (15184, 93531690), (15197, 93451680), (15240, 93188004), (15288, 92895420), (15330, 92640912), (16002, 88750480), (16032, 88584405), (16352, 86850855), (16366, 86776560), (16380, 86702392), (16510, 86019696), (17082, 83139280), (17368, 81770220), (17520, 81060798), (17535, 80991456), (17640, 80509364), (17780, 79875432), (17885, 79406496), (18288, 77656670), (18396, 77200760), (18542, 76592880), (18669, 76071840), (18704, 75929490), (18720, 75864593), (18980, 74825352), (19110, 74316336), (19539, 72684640), (19812, 71683080), (19929, 71262240), (20040, 70867524), (20320, 69891003), (20384, 69671565), (20440, 69480684), (21024, 67550665), (21042, 67492880), (21209, 66961440), (21336, 66562860), (21462, 66172080), (21710, 65416176), (21840, 65026794), (22776, 62354460), (22860, 62125336), (22932, 61930280), (22995, 61760608), (23114, 61442640), (23380, 60743592), (23520, 60382023), (24048, 59056270), (24382, 58247280), (24528, 57900570), (24549, 57851040), (24765, 57346464), (24892, 57053880), (25480, 55737252), (26052, 54513480), (26208, 54188995), (26280, 54040532), (26416, 53762310), (26572, 53446680), (26670, 53250288), (26720, 53150643), (27813, 51061920), (28056, 50619660), (28448, 49922145), (28470, 49883568), (28616, 49629060), (28665, 49544224), (29718, 47788720), (30060, 47245016), (30368, 46765845), (30394, 46725840), (30480, 46594002), (30576, 46447710), (30660, 46320456), (31115, 45643104), (32004, 44375240), (32193, 44114720), (32565, 43610784), (32732, 43388280), (32760, 43351196), (33020, 43009848), (33215, 42757344), (34164, 41569640), (34671, 40961760), (34736, 40885110), (35040, 40530399), (35070, 40495728), (35280, 40254682), (35560, 39937716), (35770, 39703248), (36573, 38831520), (36576, 38828335), (36792, 38600380), (37084, 38296440), (37338, 38035920), (37408, 37964745), (37960, 37412676), (38220, 37158168), (39078, 36342320), (39624, 35841540), (39858, 35631120), (40005, 35500192), (40080, 35433762), (40880, 34740342), (40915, 34710624), (42084, 33746440), (42418, 33480720), (42672, 33281430), (42705, 33255712), (42924, 33086040), (43420, 32708088), (43680, 32513397), (45552, 31177230), (45591, 31150560), (45720, 31062668), (45864, 30965140), (45990, 30880304), (46228, 30721320), (46355, 30637152), (46501, 30540960), (46760, 30371796), (48096, 29528135), (48764, 29123640), (49056, 28950285), (49098, 28925520), (49530, 28673232), (49784, 28526940), (50960, 27868626), (52104, 27256740), (52560, 27020266), (52605, 26997152), (52832, 26881155), (53144, 26723340), (53340, 26625144), (53655, 26468832), (55626, 25530960), (56007, 25357280), (56112, 25309830), (56940, 24941784), (57232, 24814530), (57330, 24772112), (57785, 24577056), (59436, 23894360), (59787, 23754080), (60120, 23622508), (60788, 23362920), (60955, 23298912), (60960, 23297001), (61152, 23223855), (61320, 23160228), (62230, 22821552), (63627, 22320480), (64008, 22187620), (64386, 22057360), (64897, 21883680), (65130, 21805392), (65464, 21694140), (65520, 21675598), (66040, 21504924), (66430, 21378672), (68328, 20784820), (69342, 20480880), (69472, 20442555), (70140, 20247864), (70560, 20127341), (71120, 19968858), (71540, 19851624), (73146, 19415760), (73584, 19300190), (73647, 19283680), (74168, 19148220), (74295, 19115488), (74676, 19017960), (75920, 18706338), (75985, 18690336), (76440, 18579084), (78156, 18171160), (79248, 17920770), (79716, 17815560), (80010, 17750096), (80160, 17716881), (80899, 17555040), (81760, 17370171), (81830, 17355312), (83439, 17020640), (84168, 16873220), (84836, 16740360), (85337, 16642080), (85344, 16640715), (85410, 16627856), (85848, 16543020), (86840, 16354044), (91104, 15588615), (91182, 15575280), (91440, 15531334), (91728, 15482570), (91980, 15440152), (92456, 15360660), (92710, 15318576), (93002, 15270480), (93345, 15214368), (93520, 15185898), (97528, 14561820), (97695, 14536928), (98196, 14462760), (99060, 14336616), (99568, 14263470), (99645, 14252448), (101920, 13934313), (104013, 13653920), (104208, 13628370), (105120, 13510133), (105210, 13498576), (106045, 13392288), (106288, 13361670), (106379, 13350240), (106680, 13312572), (107310, 13234416), (109719, 12943840), (111252, 12765480), (112014, 12678640), (112224, 12654915), (113880, 12470892), (114464, 12407265), (114660, 12386056), (115570, 12288528), (118872, 11947180), (119574, 11877040), (120240, 11811254), (120523, 11783520), (121576, 11681460), (121910, 11649456), (122640, 11580114), (122745, 11570208), (124460, 11410776), (127254, 11160240), (128016, 11093810), (128772, 11028680), (129794, 10941840), (130260, 10902696), (130928, 10847070), (131040, 10837799), (132080, 10752462), (132860, 10689336), (136656, 10392410), (136773, 10383520), (138684, 10240440), (139065, 10212384), (139503, 10180320), (140280, 10123932), (142240, 9984429), (143080, 9925812), (146292, 9707880), (147168, 9650095), (147294, 9641840), (148336, 9574110), (148463, 9565920), (148590, 9557744), (149352, 9508980), (151840, 9353169), (151970, 9345168), (152880, 9289542), (156312, 9085580), (158483, 8961120), (158496, 8960385), (159432, 8907780), (160020, 8875048), (160965, 8822944), (161798, 8777520), (163660, 8677656), (166878, 8510320), (168336, 8436610), (169672, 8370180), (170674, 8321040), (170820, 8313928), (171696, 8271510), (173355, 8192352), (173680, 8177022), (182364, 7787640), (182865, 7766304), (182880, 7765667), (183456, 7741285), (183960, 7720076), (184912, 7680330), (185420, 7659288), (186004, 7635240), (186690, 7607184), (187040, 7592949), (190881, 7440160), (194691, 7294560), (195056, 7280910), (195390, 7268464), (196392, 7231380), (198120, 7168308), (199136, 7131735), (199290, 7126224), (208026, 6826960), (208416, 6814185), (210420, 6749288), (212090, 6696144), (212576, 6680835), (212758, 6675120), (213360, 6656286), (214620, 6617208), (219438, 6471920), (222504, 6382740), (224028, 6339320), (227760, 6235446), (227955, 6230112), (229320, 6193028), (231140, 6144264), (232505, 6108192), (237744, 5973590), (239148, 5938520), (240480, 5905627), (241046, 5891760), (242697, 5851680), (243152, 5840730), (243820, 5824728), (245280, 5790057), (245490, 5785104), (248920, 5705388), (254508, 5580120), (256011, 5547360), (256032, 5546905), (257544, 5514340), (259588, 5470920), (260520, 5451348), (261856, 5423535), (264160, 5376231), (265720, 5344668), (273312, 5196205), (273546, 5191760), (275717, 5150880), (277368, 5120220), (278130, 5106192), (279006, 5090160), (280035, 5071456), (280560, 5061966), (286160, 4962906), (292584, 4853940), (294588, 4820920), (296672, 4787055), (296926, 4782960), (297180, 4778872), (298704, 4754490), (298935, 4750816), (303940, 4672584), (305760, 4644771), (312624, 4542790), (316966, 4480560), (318135, 4464096), (318864, 4453890), (319137, 4450080), (320040, 4437524), (321930, 4411472), (323596, 4388760), (324485, 4376736), (327320, 4338828), (333756, 4255160), (336672, 4218305), (339344, 4185090), (341348, 4160520), (341640, 4156964), (343392, 4135755), (346710, 4096176), (347360, 4088511), (361569, 3927840), (364728, 3893820), (365730, 3883152), (367920, 3860038), (368235, 3856736), (369824, 3840165), (370840, 3829644), (372008, 3817620), (373380, 3803592), (381762, 3720080), (389382, 3647280), (390112, 3640455), (390780, 3634232), (392784, 3615690), (396240, 3584154), (398580, 3563112), (404495, 3511008), (416052, 3413480), (417195, 3404128), (418509, 3393440), (420840, 3374644), (424180, 3348072), (425516, 3337560), (426685, 3328416), (426720, 3328143), (429240, 3308604), (438876, 3235960), (445008, 3191370), (445389, 3188640), (448056, 3169660), (454279, 3126240), (455520, 3117723), (455910, 3115056), (458640, 3096514), (462280, 3072132), (465010, 3054096), (475449, 2987040), (475488, 2986795), (478296, 2969260), (482092, 2945880), (485394, 2925840), (486304, 2920365), (487640, 2912364), (490980, 2892552), (497840, 2852694), (509016, 2790060), (512022, 2773680), (515088, 2757170), (519176, 2735460), (520065, 2730784), (521040, 2725674), (531440, 2672334), (531895, 2670048), (547092, 2595880), (548595, 2588768), (551434, 2575440), (554736, 2560110), (556260, 2553096), (558012, 2545080), (560070, 2535728), (561120, 2530983), (572320, 2481453), (584073, 2431520), (585168, 2426970), (589176, 2410460), (593852, 2391480), (594360, 2389436), (597359, 2377440), (597408, 2377245), (597870, 2375408), (602615, 2356704), (607880, 2336292), (625248, 2271395), (633932, 2240280), (636270, 2232048), (637728, 2226945), (638274, 2225040), (640080, 2218762), (643860, 2205736), (647192, 2194380), (648970, 2188368), (654640, 2169414), (667512, 2127580), (678688, 2092545), (682696, 2080260), (683280, 2078482), (683865, 2076704), (693420, 2048088), (697515, 2036064), (723138, 1963920), (728091, 1950560), (729456, 1946910), (731460, 1941576), (735840, 1930019), (736470, 1928368), (741680, 1914822), (742315, 1913184), (744016, 1908810), (746760, 1901796), (763524, 1860040), (768033, 1849120), (778764, 1823640), (781560, 1817116), (785568, 1807845), (792415, 1792224), (792480, 1792077), (797160, 1781556), (808990, 1755504), (827151, 1716960), (832104, 1706740), (834390, 1702064), (837018, 1696720), (841680, 1687322), (843661, 1683360), (848360, 1674036), (851032, 1668780), (853370, 1664208), (858480, 1654302), (877752, 1617980), (890016, 1595685), (890778, 1594320), (896112, 1584830), (908558, 1563120), (911820, 1557528), (917280, 1548257), (924560, 1536066), (930020, 1527048), (950898, 1493520), (954405, 1488032), (956592, 1484630), (957411, 1483360), (964184, 1472940), (970788, 1462920), (973455, 1458912), (975280, 1456182), (981960, 1446276), (995680, 1426347), (1018032, 1395030), (1024044, 1386840), (1030176, 1378585), (1038352, 1367730), (1039241, 1366560), (1040130, 1365392), (1042080, 1362837), (1062880, 1336167), (1063790, 1335024), (1084707, 1309280), (1094184, 1297940), (1097190, 1294384), (1102868, 1287720), (1109381, 1280160), (1109472, 1280055), (1112520, 1276548), (1116024, 1272540), (1120140, 1267864), (1168146, 1215760), (1170336, 1213485), (1178352, 1205230), (1187704, 1195740), (1188720, 1194718)]