4596536689920

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{113}}^1\times {\mathrm{139}}^1\times {\mathrm{191}}^1$

素因数の和:496

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 56, 57, 60, 63, 64, 70, 72, 76, 80, 84, 90, 95, 96, 105, 112, 113, 114, 120, 126, 128, 133, 139, 140, 144, 152, 160, 168, 171, 180, 190, 191, 192, 210, 224, 226, 228, 240, 252, 256, 266, 278, 280, 285, 288, 304, 315, 320, 336, 339, 342, 360, 380, 382, 384, 399, 417, 420, 448, 452, 456, 480, 504, 532, 556, 560, 565, 570, 573, 576, 608, 630, 640, 665, 672, 678, 684, 695, 720, 760, 764, 768, 791, 798, 834, 840, 855, 896, 904, 912, 955, 960, 973, 1008, 1017, 1064, 1112, 1120, 1130, 1140, 1146, 1152, 1197, 1216, 1251, 1260, 1280, 1330, 1337, 1344, 1356, 1368, 1390, 1440, 1520, 1528, 1582, 1596, 1668, 1680, 1695, 1710, 1719, 1792, 1808, 1824, 1910, 1920, 1946, 1995, 2016, 2034, 2085, 2128, 2147, 2224, 2240, 2260, 2280, 2292, 2304, 2373, 2394, 2432, 2502, 2520, 2641, 2660, 2674, 2688, 2712, 2736, 2780, 2865, 2880, 2919, 3040, 3056, 3164, 3192, 3336, 3360, 3390, 3420, 3438, 3616, 3629, 3648, 3820, 3840, 3892, 3955, 3990, 4011, 4032, 4068, 4170, 4256, 4294, 4448, 4480, 4520, 4560, 4584, 4746, 4788, 4864, 4865, 5004, 5040, 5085, 5282, 5320, 5348, 5376, 5424, 5472, 5560, 5730, 5760, 5838, 5985, 6080, 6112, 6255, 6328, 6384, 6441, 6672, 6685, 6720, 6780, 6840, 6876, 7119, 7232, 7258, 7296, 7640, 7784, 7910, 7923, 7980, 8022, 8064, 8136, 8340, 8512, 8588, 8595, 8757, 8896, 8960, 9040, 9120, 9168, 9492, 9576, 9730, 10008, 10080, 10170, 10564, 10640, 10696, 10735, 10848, 10887, 10944, 11120, 11460, 11520, 11676, 11865, 11970, 12033, 12160, 12224, 12510, 12656, 12768, 12882, 13205, 13344, 13370, 13440, 13560, 13680, 13752, 14238, 14464, 14516, 14592, 14595, 15029, 15280, 15568, 15707, 15820, 15846, 15960, 16044, 16128, 16272, 16680, 17024, 17176, 17190, 17514, 17792, 18080, 18145, 18240, 18336, 18487, 18984, 19152, 19323, 19460, 20016, 20055, 20160, 20340, 21128, 21280, 21392, 21470, 21583, 21696, 21774, 21888, 22240, 22920, 23352, 23730, 23769, 23940, 24066, 24320, 24448, 25020, 25312, 25403, 25536, 25764, 26410, 26549, 26688, 26740, 26880, 27120, 27360, 27504, 28476, 28928, 29032, 29190, 30058, 30560, 31136, 31414, 31640, 31692, 31920, 32088, 32205, 32544, 32661, 33360, 34048, 34352, 34380, 35028, 35584, 35595, 36160, 36290, 36480, 36672, 36974, 37968, 38304, 38646, 38920, 39615, 40032, 40110, 40320, 40680, 42256, 42560, 42784, 42940, 43166, 43392, 43548, 43776, 43785, 44480, 45087, 45840, 46704, 47121, 47460, 47538, 47880, 48132, 48896, 50040, 50624, 50806, 51072, 51528, 52820, 53098, 53376, 53480, 54240, 54435, 54720, 55008, 55461, 56952, 58064, 58380, 60116, 60165, 61120, 62272, 62828, 63280, 63384, 63840, 64176, 64410, 64749, 65088, 65322, 66720, 68704, 68760, 70056, 71190, 72320, 72580, 72960, 73344, 73948, 75145, 75936, 76209, 76608, 77292, 77840, 78535, 79230, 79647, 80064, 80220, 80640, 81360, 84512, 85120, 85568, 85880, 86332, 86784, 87096, 87570, 88960, 90174, 91680, 92435, 93408, 94242, 94920, 95076, 95760, 96264, 96615, 100080, 101248, 101612, 102144, 103056, 105640, 106196, 106752, 106960, 107915, 108480, 108870, 109440, 109949, 110016, 110922, 113904, 116128, 116760, 118845, 120232, 120330, 122240, 124544, 125656, 126560, 126768, 127015, 127680, 128352, 128820, 129498, 130176, 130644, 132745, 133440, 135261, 137408, 137520, 140112, 141363, 142380, 144640, 145160, 146688, 147896, 150290, 151081, 151872, 152418, 153216, 154584, 155680, 157070, 158460, 159294, 160128, 160440, 162720, 163305, 166383, 169024, 170240, 171136, 171760, 172664, 174192, 175140, 177920, 180348, 183360, 184870, 185843, 186816, 188484, 189840, 190152, 191520, 192528, 193230, 194247, 200160, 202496, 203224, 206112, 211280, 212392, 213920, 215830, 216960, 217740, 218880, 219898, 220032, 221844, 225435, 227808, 228627, 232256, 233520, 235605, 237690, 238941, 240464, 240660, 244480, 249088, 251312, 253120, 253536, 254030, 255360, 256704, 257640, 258996, 260352, 261288, 265490, 266880, 270522, 274816, 275040, 277305, 280224, 282726, 284760, 290320, 295792, 298433, 300580, 302162, 303744, 304836, 306432, 309168, 311360, 314140, 316920, 318588, 320256, 320880, 323745, 325440, 326610, 329847, 332766, 338048, 342272, 343520, 345328, 348384, 350280, 360696, 366720, 369740, 371686, 373632, 376968, 379680, 380304, 381045, 383040, 385056, 386460, 388494, 398235, 400320, 406448, 410077, 412224, 422560, 424784, 427840, 431660, 433920, 435480, 439796, 440064, 443688, 450870, 453243, 455616, 457254, 464512, 467040, 471210, 475380, 477882, 480928, 481320, 502624, 504431, 506240, 507072, 508060, 510720, 513408, 515280, 517992, 522576, 530980, 533760, 541044, 549632, 549745, 550080, 554610, 557529, 560448, 565452, 569520, 580640, 591584, 596866, 601160, 604324, 607488, 609672, 618336, 622720, 628280, 633840, 637176, 641760, 647490, 650880, 653220, 659694, 665532, 676096, 676305, 687040, 690656, 696768, 700560, 706815, 721392, 733440, 739480, 743372, 747264, 753936, 755405, 759360, 760608, 762090, 766080, 770112, 772920, 776988, 796470, 800640, 812896, 820154, 824448, 831915, 845120, 849568, 855680, 863320, 870960, 879592, 887376, 895299, 901740, 906486, 911232, 914508, 929024, 929215, 934080, 942420, 950760, 955764, 961856, 962640, 971235, 989541, 1005248, 1008862, 1012480, 1014144, 1016120, 1026816, 1030560, 1035984, 1045152, 1061960, 1082088, 1099490, 1100160, 1109220, 1115058, 1120896, 1130904, 1139040, 1143135, 1161280, 1183168, 1193732, 1194705, 1202320, 1208648, 1219344, 1230231, 1236672, 1245440, 1256560, 1267680, 1274352, 1283520, 1294980, 1301760, 1306440, 1319388, 1331064, 1352610, 1359729, 1374080, 1381312, 1393536, 1401120, 1413630, 1442784, 1478960, 1486744, 1492165, 1507872, 1510810, 1513293, 1518720, 1521216, 1524180, 1532160, 1540224, 1545840, 1553976, 1592940, 1601280, 1625792, 1640308, 1648896, 1649235, 1663830, 1672587, 1690240, 1699136, 1711360, 1726640, 1741920, 1759184, 1774752, 1790598, 1803480, 1812972, 1822464, 1829016, 1858430, 1868160, 1884840, 1901520, 1911528, 1923712, 1925280, 1942470, 1979082, 2010496, 2017724, 2028288, 2032240, 2050385, 2061120, 2071968, 2089031, 2090304, 2123920, 2164176, 2198980, 2200320, 2218440, 2230116, 2241792, 2261808, 2266215, 2278080, 2286270, 2322560, 2366336, 2387464, 2389410, 2404640, 2417296, 2438688, 2460462, 2473344, 2513120, 2522155, 2535360, 2548704, 2567040, 2589960, 2612880, 2638776, 2662128, 2685897, 2705220, 2719458, 2748160, 2762624, 2787072, 2787645, 2802240, 2827260, 2870539, 2885568, 2957920, 2973488, 2984330, 3000037, 3015744, 3021620, 3026586, 3037440, 3042432, 3048360, 3080448, 3091680, 3107952, 3185880, 3251584, 3280616, 3298470, 3327660, 3345174, 3380480, 3398272, 3453280, 3483840, 3518368, 3531017, 3549504, 3581196, 3606960, 3625944, 3658032, 3690693, 3716860, 3736320, 3769680, 3803040, 3823056, 3847424, 3850560, 3884940, 3958164, 4020992, 4035448, 4064480, 4100770, 4122240, 4143936, 4178062, 4180608, 4247840, 4328352, 4397960, 4436880, 4460232, 4476495, 4523616, 4532430, 4539879, 4556160, 4572540, 4645120, 4732672, 4774928, 4778820, 4809280, 4834592, 4877376, 4920924, 4946688, 4947705, 5026240, 5044310, 5070720, 5097408, 5134080, 5179920, 5225760, 5277552, 5324256, 5371794, 5410440, 5438916, 5525248, 5575290, 5604480, 5654520, 5741078, 5771136, 5915840, 5946976, 5968660, 6000074, 6031488, 6043240, 6053172, 6084864, 6096720, 6151155, 6183360, 6215904, 6267093, 6371760, 6503168, 6561232, 6596940, 6655320, 6690348, 6796544, 6798645, 6906560, 6967680, 7036736, 7062034, 7099008, 7162392, 7213920, 7251888, 7316064, 7381386, 7433720, 7539360, 7566465, 7606080, 7646112, 7701120, 7769880, 7916328, 8070896, 8128960, 8201540, 8244480, 8287872, 8356124, 8361216, 8362935, 8495680, 8611617, 8656704, 8795920, 8873760, 8920464, 8952990, 9000111, 9047232, 9064860, 9079758, 9112320, 9145080, 9549856, 9557640, 9618560, 9669184, 9754752, 9841848, 9895410, 10052480, 10088620, 10141440, 10194816, 10359840, 10445155, 10451520, 10555104, 10593051, 10648512, 10743588, 10820880, 10877832, 11150580, 11208960, 11309040, 11482156, 11542272, 11831680, 11893952, 11937320, 12000148, 12062976, 12086480, 12106344, 12193440, 12302310, 12366720, 12431808, 12534186, 12743520, 13122464, 13193880, 13310640, 13380696, 13429485, 13597290, 13813120, 13935360, 14073472, 14124068, 14198016, 14324784, 14352695, 14427840, 14503776, 14632128, 14762772, 14867440, 15000185, 15078720, 15132930, 15212160, 15292224, 15402240, 15539760, 15832656, 16141792, 16257920, 16403080, 16575744, 16712248, 16725870, 16991360, 17223234, 17313408, 17591840, 17655085, 17747520, 17840928, 17905980, 18000222, 18094464, 18129720, 18159516, 18290160, 18453465, 18801279, 19099712, 19115280, 19237120, 19338368, 19509504, 19683696, 19790820, 20104960, 20177240, 20389632, 20719680, 20890310, 20903040, 21000259, 21110208, 21186102, 21297024, 21487176, 21641760, 21755664, 22301160, 22618080, 22699395, 22964312, 23663360, 23787904, 23874640, 24000296, 24172960, 24212688, 24386880, 24604620, 24733440, 24863616, 25068372, 25487040, 25834851, 26244928, 26387760, 26621280, 26761392, 26858970, 27000333, 27194580, 27626240, 28146944, 28248136, 28649568, 28705390, 28855680, 29007552, 29264256, 29525544, 29734880, 30000370, 30157440, 30265860, 30424320, 30584448, 31079520, 31335465, 31665312, 31779153, 32283584, 32515840, 32806160, 33424496, 33451740, 33982720, 34446468, 34626816, 35183680, 35310170, 35495040, 35681856, 35811960, 36000444, 36188928, 36259440, 36319032, 36580320, 36906930, 37602558, 38199424, 38230560, 38676736, 39367392, 39581640, 40354480, 41439360, 41780620, 41806080, 42000518, 42220416, 42372204, 42594048, 42974352, 43058085, 43283520, 43511328, 44602320, 45000555, 45236160, 45398790, 45928624, 47575808, 47749280, 48000592, 48345920, 48425376, 48773760, 49209240, 49727232, 50136744, 50974080, 51669702, 52489856, 52775520, 52965255, 53242560, 53522784, 53717940, 54000666, 54389160, 56496272, 57000703, 57299136, 57410780, 57711360, 58015104, 58528512, 59051088, 59469760, 60000740, 60314880, 60531720, 61168896, 62159040, 62670930, 63000777, 63330624, 63558306, 64567168, 65612320, 66848992, 66903480, 68892936, 70367360, 70620340, 70990080, 71363712, 71623920, 72000888, 72518880, 72638064, 73160640, 73813860, 75205116, 76398848, 76461120, 78734784, 79163280, 80708960, 82878720, 83561240, 84001036, 84440832, 84744408, 85948704, 86116170, 86567040, 87022656, 89204640, 90001110, 90472320, 90797580, 91857248, 94006395, 95498560, 96001184, 96691840, 96850752, 97547520, 98418480, 100273488, 101948160, 103339404, 104979712, 105001295, 105551040, 105930510, 106485120, 107045568, 107435880, 108001332, 108778320, 112992544, 114001406, 114598272, 114821560, 116030208, 118102176, 118939520, 120001480, 121063440, 124318080, 125341860, 126001554, 126661248, 127116612, 129134336, 129174255, 131224640, 133697984, 133806960, 135001665, 137785872, 140734720, 141240680, 142727424, 143247840, 144001776, 145037760, 145276128, 146321280, 147627720, 150410232, 152922240, 157469568, 158326560, 158895765, 161417920, 167122480, 168002072, 169488816, 171002109, 171897408, 172232340, 173134080, 174045312, 178409280, 180002220, 180944640, 181595160, 183714496, 188012790, 189002331, 190997120, 192002368, 193383680, 193701504, 196836960, 200546976, 206678808, 210002590, 211102080, 211861020, 212970240, 214091136, 214871760, 216002664, 217556640, 225985088, 228002812, 229196544, 229643120, 236204352, 237879040, 240002960, 242126880, 248636160, 250683720, 252003108, 253322496, 254233224, 258348510, 262449280, 267395968, 267613920, 270003330, 275571744, 282481360, 285003515, 286495680, 288003552, 290075520, 290552256, 292642560, 295255440, 300820464, 305844480, 314939136, 315003885, 316653120, 317791530, 322835840, 334244960, 336004144, 338977632, 342004218, 343794816, 344464680, 348090624, 356818560, 360004440, 363190320, 367428992, 376025580, 378004662, 381994240, 384004736, 387403008, 393673920, 399004921, 401093952, 413357616, 420005180, 422204160, 423722040, 428182272, 429743520, 432005328, 435113280, 451970176, 456005624, 459286240, 472408704, 480005920, 484253760, 501367440, 504006216, 508466448, 513006327, 516697020, 524898560, 534791936, 535227840, 540006660, 551143488, 564962720, 570007030, 572991360, 576007104, 580151040, 581104512, 590510880, 601640928, 630007770, 633306240, 635583060, 645671680, 668489920, 672008288, 677955264, 684008436, 687589632, 688929360, 713637120, 720008880, 726380640, 734857984, 752051160, 756009324, 768009472, 787347840, 798009842, 802187904, 826715232, 840010360, 847444080, 855010545, 859487040, 864010656, 870226560, 903940352, 912011248, 918572480, 944817408, 945011655, 960011840, 968507520, 1002734880, 1008012432, 1016932896, 1026012654, 1033394040, 1070455680, 1080013320, 1102286976, 1129925440, 1140014060, 1145982720, 1152014208, 1162209024, 1181021760, 1197014763, 1203281856, 1260015540, 1266612480, 1271166120, 1336979840, 1344016576, 1355910528, 1368016872, 1377858720, 1440017760, 1452761280, 1504102320, 1512018648, 1574695680, 1596019684, 1604375808, 1653430464, 1680020720, 1694888160, 1710021090, 1718974080, 1728021312, 1740453120, 1824022496, 1837144960, 1890023310, 1920023680, 1937015040, 1995024605, 2005469760, 2016024864, 2033865792, 2052025308, 2066788080, 2140911360, 2160026640, 2204573952, 2259850880, 2280028120, 2304028416, 2362043520, 2394029526, 2406563712, 2520031080, 2542332240, 2565031635, 2673959680, 2688033152, 2711821056, 2736033744, 2755717440, 2880035520, 2905522560, 3008204640, 3024037296, 3192039368, 3306860928, 3360041440, 3389776320, 3420042180, 3437948160, 3456042624, 3591044289, 3648044992, 3674289920, 3780046620, 3840047360, 3990049210, 4010939520, 4032049728, 4067731584, 4104050616, 4133576160, 4320053280, 4519701760, 4560056240, 4724087040, 4788059052, 4813127424, 5040062160, 5084664480, 5130063270, 5376066304, 5472067488, 5511434880, 5760071040, 5811045120, 5985073815, 6016409280, 6048074592, 6384078736, 6613721856, 6720082880, 6779552640, 6840084360, 6912085248, 7182088578, 7296089984, 7560093240, 7980098420, 8021879040, 8064099456, 8135463168, 8208101232, 8267152320, 8640106560, 9120112480, 9576118104, 10080124320, 10169328960, 10260126540, 10944134976, 11022869760, 11520142080, 11970147630, 12032818560, 12096149184, 12768157472, 13440165760, 13559105280, 13680168720, 14364177156, 14592179968, 15120186480, 15960196840, 16128198912, 16416202464, 16534304640, 17280213120, 17955221445, 18240224960, 19152236208, 20160248640, 20338657920, 20520253080, 21888269952, 23940295260, 24065637120, 24192298368, 25536314944, 26880331520, 27360337440, 28728354312, 30240372960, 31920393680, 32832404928, 33068609280, 34560426240, 35910442890, 36480449920, 38304472416, 40320497280, 40677315840, 41040506160, 43776539904, 47880590520, 48384596736, 51072629888, 54720674880, 57456708624, 60480745920, 63840787360, 65664809856, 71820885780, 72960899840, 76608944832, 80640994560, 82081012320, 95761181040, 102145259776, 109441349760, 114913417248, 120961491840, 127681574720, 131329619712, 143641771560, 153217889664, 164162024640, 191522362080, 218882699520, 229826834496, 241922983680, 255363149440, 287283543120, 306435779328, 328324049280, 383044724160, 459653668992, 510726298880, 574567086240, 656648098560, 766089448320, 919307337984, 1149134172480, 1532178896640, 2298268344960, 4596536689920]

約数ペア:

[(1, 4596536689920), (2, 2298268344960), (3, 1532178896640), (4, 1149134172480), (5, 919307337984), (6, 766089448320), (7, 656648098560), (8, 574567086240), (9, 510726298880), (10, 459653668992), (12, 383044724160), (14, 328324049280), (15, 306435779328), (16, 287283543120), (18, 255363149440), (19, 241922983680), (20, 229826834496), (21, 218882699520), (24, 191522362080), (28, 164162024640), (30, 153217889664), (32, 143641771560), (35, 131329619712), (36, 127681574720), (38, 120961491840), (40, 114913417248), (42, 109441349760), (45, 102145259776), (48, 95761181040), (56, 82081012320), (57, 80640994560), (60, 76608944832), (63, 72960899840), (64, 71820885780), (70, 65664809856), (72, 63840787360), (76, 60480745920), (80, 57456708624), (84, 54720674880), (90, 51072629888), (95, 48384596736), (96, 47880590520), (105, 43776539904), (112, 41040506160), (113, 40677315840), (114, 40320497280), (120, 38304472416), (126, 36480449920), (128, 35910442890), (133, 34560426240), (139, 33068609280), (140, 32832404928), (144, 31920393680), (152, 30240372960), (160, 28728354312), (168, 27360337440), (171, 26880331520), (180, 25536314944), (190, 24192298368), (191, 24065637120), (192, 23940295260), (210, 21888269952), (224, 20520253080), (226, 20338657920), (228, 20160248640), (240, 19152236208), (252, 18240224960), (256, 17955221445), (266, 17280213120), (278, 16534304640), (280, 16416202464), (285, 16128198912), (288, 15960196840), (304, 15120186480), (315, 14592179968), (320, 14364177156), (336, 13680168720), (339, 13559105280), (342, 13440165760), (360, 12768157472), (380, 12096149184), (382, 12032818560), (384, 11970147630), (399, 11520142080), (417, 11022869760), (420, 10944134976), (448, 10260126540), (452, 10169328960), (456, 10080124320), (480, 9576118104), (504, 9120112480), (532, 8640106560), (556, 8267152320), (560, 8208101232), (565, 8135463168), (570, 8064099456), (573, 8021879040), (576, 7980098420), (608, 7560093240), (630, 7296089984), (640, 7182088578), (665, 6912085248), (672, 6840084360), (678, 6779552640), (684, 6720082880), (695, 6613721856), (720, 6384078736), (760, 6048074592), (764, 6016409280), (768, 5985073815), (791, 5811045120), (798, 5760071040), (834, 5511434880), (840, 5472067488), (855, 5376066304), (896, 5130063270), (904, 5084664480), (912, 5040062160), (955, 4813127424), (960, 4788059052), (973, 4724087040), (1008, 4560056240), (1017, 4519701760), (1064, 4320053280), (1112, 4133576160), (1120, 4104050616), (1130, 4067731584), (1140, 4032049728), (1146, 4010939520), (1152, 3990049210), (1197, 3840047360), (1216, 3780046620), (1251, 3674289920), (1260, 3648044992), (1280, 3591044289), (1330, 3456042624), (1337, 3437948160), (1344, 3420042180), (1356, 3389776320), (1368, 3360041440), (1390, 3306860928), (1440, 3192039368), (1520, 3024037296), (1528, 3008204640), (1582, 2905522560), (1596, 2880035520), (1668, 2755717440), (1680, 2736033744), (1695, 2711821056), (1710, 2688033152), (1719, 2673959680), (1792, 2565031635), (1808, 2542332240), (1824, 2520031080), (1910, 2406563712), (1920, 2394029526), (1946, 2362043520), (1995, 2304028416), (2016, 2280028120), (2034, 2259850880), (2085, 2204573952), (2128, 2160026640), (2147, 2140911360), (2224, 2066788080), (2240, 2052025308), (2260, 2033865792), (2280, 2016024864), (2292, 2005469760), (2304, 1995024605), (2373, 1937015040), (2394, 1920023680), (2432, 1890023310), (2502, 1837144960), (2520, 1824022496), (2641, 1740453120), (2660, 1728021312), (2674, 1718974080), (2688, 1710021090), (2712, 1694888160), (2736, 1680020720), (2780, 1653430464), (2865, 1604375808), (2880, 1596019684), (2919, 1574695680), (3040, 1512018648), (3056, 1504102320), (3164, 1452761280), (3192, 1440017760), (3336, 1377858720), (3360, 1368016872), (3390, 1355910528), (3420, 1344016576), (3438, 1336979840), (3616, 1271166120), (3629, 1266612480), (3648, 1260015540), (3820, 1203281856), (3840, 1197014763), (3892, 1181021760), (3955, 1162209024), (3990, 1152014208), (4011, 1145982720), (4032, 1140014060), (4068, 1129925440), (4170, 1102286976), (4256, 1080013320), (4294, 1070455680), (4448, 1033394040), (4480, 1026012654), (4520, 1016932896), (4560, 1008012432), (4584, 1002734880), (4746, 968507520), (4788, 960011840), (4864, 945011655), (4865, 944817408), (5004, 918572480), (5040, 912011248), (5085, 903940352), (5282, 870226560), (5320, 864010656), (5348, 859487040), (5376, 855010545), (5424, 847444080), (5472, 840010360), (5560, 826715232), (5730, 802187904), (5760, 798009842), (5838, 787347840), (5985, 768009472), (6080, 756009324), (6112, 752051160), (6255, 734857984), (6328, 726380640), (6384, 720008880), (6441, 713637120), (6672, 688929360), (6685, 687589632), (6720, 684008436), (6780, 677955264), (6840, 672008288), (6876, 668489920), (7119, 645671680), (7232, 635583060), (7258, 633306240), (7296, 630007770), (7640, 601640928), (7784, 590510880), (7910, 581104512), (7923, 580151040), (7980, 576007104), (8022, 572991360), (8064, 570007030), (8136, 564962720), (8340, 551143488), (8512, 540006660), (8588, 535227840), (8595, 534791936), (8757, 524898560), (8896, 516697020), (8960, 513006327), (9040, 508466448), (9120, 504006216), (9168, 501367440), (9492, 484253760), (9576, 480005920), (9730, 472408704), (10008, 459286240), (10080, 456005624), (10170, 451970176), (10564, 435113280), (10640, 432005328), (10696, 429743520), (10735, 428182272), (10848, 423722040), (10887, 422204160), (10944, 420005180), (11120, 413357616), (11460, 401093952), (11520, 399004921), (11676, 393673920), (11865, 387403008), (11970, 384004736), (12033, 381994240), (12160, 378004662), (12224, 376025580), (12510, 367428992), (12656, 363190320), (12768, 360004440), (12882, 356818560), (13205, 348090624), (13344, 344464680), (13370, 343794816), (13440, 342004218), (13560, 338977632), (13680, 336004144), (13752, 334244960), (14238, 322835840), (14464, 317791530), (14516, 316653120), (14592, 315003885), (14595, 314939136), (15029, 305844480), (15280, 300820464), (15568, 295255440), (15707, 292642560), (15820, 290552256), (15846, 290075520), (15960, 288003552), (16044, 286495680), (16128, 285003515), (16272, 282481360), (16680, 275571744), (17024, 270003330), (17176, 267613920), (17190, 267395968), (17514, 262449280), (17792, 258348510), (18080, 254233224), (18145, 253322496), (18240, 252003108), (18336, 250683720), (18487, 248636160), (18984, 242126880), (19152, 240002960), (19323, 237879040), (19460, 236204352), (20016, 229643120), (20055, 229196544), (20160, 228002812), (20340, 225985088), (21128, 217556640), (21280, 216002664), (21392, 214871760), (21470, 214091136), (21583, 212970240), (21696, 211861020), (21774, 211102080), (21888, 210002590), (22240, 206678808), (22920, 200546976), (23352, 196836960), (23730, 193701504), (23769, 193383680), (23940, 192002368), (24066, 190997120), (24320, 189002331), (24448, 188012790), (25020, 183714496), (25312, 181595160), (25403, 180944640), (25536, 180002220), (25764, 178409280), (26410, 174045312), (26549, 173134080), (26688, 172232340), (26740, 171897408), (26880, 171002109), (27120, 169488816), (27360, 168002072), (27504, 167122480), (28476, 161417920), (28928, 158895765), (29032, 158326560), (29190, 157469568), (30058, 152922240), (30560, 150410232), (31136, 147627720), (31414, 146321280), (31640, 145276128), (31692, 145037760), (31920, 144001776), (32088, 143247840), (32205, 142727424), (32544, 141240680), (32661, 140734720), (33360, 137785872), (34048, 135001665), (34352, 133806960), (34380, 133697984), (35028, 131224640), (35584, 129174255), (35595, 129134336), (36160, 127116612), (36290, 126661248), (36480, 126001554), (36672, 125341860), (36974, 124318080), (37968, 121063440), (38304, 120001480), (38646, 118939520), (38920, 118102176), (39615, 116030208), (40032, 114821560), (40110, 114598272), (40320, 114001406), (40680, 112992544), (42256, 108778320), (42560, 108001332), (42784, 107435880), (42940, 107045568), (43166, 106485120), (43392, 105930510), (43548, 105551040), (43776, 105001295), (43785, 104979712), (44480, 103339404), (45087, 101948160), (45840, 100273488), (46704, 98418480), (47121, 97547520), (47460, 96850752), (47538, 96691840), (47880, 96001184), (48132, 95498560), (48896, 94006395), (50040, 91857248), (50624, 90797580), (50806, 90472320), (51072, 90001110), (51528, 89204640), (52820, 87022656), (53098, 86567040), (53376, 86116170), (53480, 85948704), (54240, 84744408), (54435, 84440832), (54720, 84001036), (55008, 83561240), (55461, 82878720), (56952, 80708960), (58064, 79163280), (58380, 78734784), (60116, 76461120), (60165, 76398848), (61120, 75205116), (62272, 73813860), (62828, 73160640), (63280, 72638064), (63384, 72518880), (63840, 72000888), (64176, 71623920), (64410, 71363712), (64749, 70990080), (65088, 70620340), (65322, 70367360), (66720, 68892936), (68704, 66903480), (68760, 66848992), (70056, 65612320), (71190, 64567168), (72320, 63558306), (72580, 63330624), (72960, 63000777), (73344, 62670930), (73948, 62159040), (75145, 61168896), (75936, 60531720), (76209, 60314880), (76608, 60000740), (77292, 59469760), (77840, 59051088), (78535, 58528512), (79230, 58015104), (79647, 57711360), (80064, 57410780), (80220, 57299136), (80640, 57000703), (81360, 56496272), (84512, 54389160), (85120, 54000666), (85568, 53717940), (85880, 53522784), (86332, 53242560), (86784, 52965255), (87096, 52775520), (87570, 52489856), (88960, 51669702), (90174, 50974080), (91680, 50136744), (92435, 49727232), (93408, 49209240), (94242, 48773760), (94920, 48425376), (95076, 48345920), (95760, 48000592), (96264, 47749280), (96615, 47575808), (100080, 45928624), (101248, 45398790), (101612, 45236160), (102144, 45000555), (103056, 44602320), (105640, 43511328), (106196, 43283520), (106752, 43058085), (106960, 42974352), (107915, 42594048), (108480, 42372204), (108870, 42220416), (109440, 42000518), (109949, 41806080), (110016, 41780620), (110922, 41439360), (113904, 40354480), (116128, 39581640), (116760, 39367392), (118845, 38676736), (120232, 38230560), (120330, 38199424), (122240, 37602558), (124544, 36906930), (125656, 36580320), (126560, 36319032), (126768, 36259440), (127015, 36188928), (127680, 36000444), (128352, 35811960), (128820, 35681856), (129498, 35495040), (130176, 35310170), (130644, 35183680), (132745, 34626816), (133440, 34446468), (135261, 33982720), (137408, 33451740), (137520, 33424496), (140112, 32806160), (141363, 32515840), (142380, 32283584), (144640, 31779153), (145160, 31665312), (146688, 31335465), (147896, 31079520), (150290, 30584448), (151081, 30424320), (151872, 30265860), (152418, 30157440), (153216, 30000370), (154584, 29734880), (155680, 29525544), (157070, 29264256), (158460, 29007552), (159294, 28855680), (160128, 28705390), (160440, 28649568), (162720, 28248136), (163305, 28146944), (166383, 27626240), (169024, 27194580), (170240, 27000333), (171136, 26858970), (171760, 26761392), (172664, 26621280), (174192, 26387760), (175140, 26244928), (177920, 25834851), (180348, 25487040), (183360, 25068372), (184870, 24863616), (185843, 24733440), (186816, 24604620), (188484, 24386880), (189840, 24212688), (190152, 24172960), (191520, 24000296), (192528, 23874640), (193230, 23787904), (194247, 23663360), (200160, 22964312), (202496, 22699395), (203224, 22618080), (206112, 22301160), (211280, 21755664), (212392, 21641760), (213920, 21487176), (215830, 21297024), (216960, 21186102), (217740, 21110208), (218880, 21000259), (219898, 20903040), (220032, 20890310), (221844, 20719680), (225435, 20389632), (227808, 20177240), (228627, 20104960), (232256, 19790820), (233520, 19683696), (235605, 19509504), (237690, 19338368), (238941, 19237120), (240464, 19115280), (240660, 19099712), (244480, 18801279), (249088, 18453465), (251312, 18290160), (253120, 18159516), (253536, 18129720), (254030, 18094464), (255360, 18000222), (256704, 17905980), (257640, 17840928), (258996, 17747520), (260352, 17655085), (261288, 17591840), (265490, 17313408), (266880, 17223234), (270522, 16991360), (274816, 16725870), (275040, 16712248), (277305, 16575744), (280224, 16403080), (282726, 16257920), (284760, 16141792), (290320, 15832656), (295792, 15539760), (298433, 15402240), (300580, 15292224), (302162, 15212160), (303744, 15132930), (304836, 15078720), (306432, 15000185), (309168, 14867440), (311360, 14762772), (314140, 14632128), (316920, 14503776), (318588, 14427840), (320256, 14352695), (320880, 14324784), (323745, 14198016), (325440, 14124068), (326610, 14073472), (329847, 13935360), (332766, 13813120), (338048, 13597290), (342272, 13429485), (343520, 13380696), (345328, 13310640), (348384, 13193880), (350280, 13122464), (360696, 12743520), (366720, 12534186), (369740, 12431808), (371686, 12366720), (373632, 12302310), (376968, 12193440), (379680, 12106344), (380304, 12086480), (381045, 12062976), (383040, 12000148), (385056, 11937320), (386460, 11893952), (388494, 11831680), (398235, 11542272), (400320, 11482156), (406448, 11309040), (410077, 11208960), (412224, 11150580), (422560, 10877832), (424784, 10820880), (427840, 10743588), (431660, 10648512), (433920, 10593051), (435480, 10555104), (439796, 10451520), (440064, 10445155), (443688, 10359840), (450870, 10194816), (453243, 10141440), (455616, 10088620), (457254, 10052480), (464512, 9895410), (467040, 9841848), (471210, 9754752), (475380, 9669184), (477882, 9618560), (480928, 9557640), (481320, 9549856), (502624, 9145080), (504431, 9112320), (506240, 9079758), (507072, 9064860), (508060, 9047232), (510720, 9000111), (513408, 8952990), (515280, 8920464), (517992, 8873760), (522576, 8795920), (530980, 8656704), (533760, 8611617), (541044, 8495680), (549632, 8362935), (549745, 8361216), (550080, 8356124), (554610, 8287872), (557529, 8244480), (560448, 8201540), (565452, 8128960), (569520, 8070896), (580640, 7916328), (591584, 7769880), (596866, 7701120), (601160, 7646112), (604324, 7606080), (607488, 7566465), (609672, 7539360), (618336, 7433720), (622720, 7381386), (628280, 7316064), (633840, 7251888), (637176, 7213920), (641760, 7162392), (647490, 7099008), (650880, 7062034), (653220, 7036736), (659694, 6967680), (665532, 6906560), (676096, 6798645), (676305, 6796544), (687040, 6690348), (690656, 6655320), (696768, 6596940), (700560, 6561232), (706815, 6503168), (721392, 6371760), (733440, 6267093), (739480, 6215904), (743372, 6183360), (747264, 6151155), (753936, 6096720), (755405, 6084864), (759360, 6053172), (760608, 6043240), (762090, 6031488), (766080, 6000074), (770112, 5968660), (772920, 5946976), (776988, 5915840), (796470, 5771136), (800640, 5741078), (812896, 5654520), (820154, 5604480), (824448, 5575290), (831915, 5525248), (845120, 5438916), (849568, 5410440), (855680, 5371794), (863320, 5324256), (870960, 5277552), (879592, 5225760), (887376, 5179920), (895299, 5134080), (901740, 5097408), (906486, 5070720), (911232, 5044310), (914508, 5026240), (929024, 4947705), (929215, 4946688), (934080, 4920924), (942420, 4877376), (950760, 4834592), (955764, 4809280), (961856, 4778820), (962640, 4774928), (971235, 4732672), (989541, 4645120), (1005248, 4572540), (1008862, 4556160), (1012480, 4539879), (1014144, 4532430), (1016120, 4523616), (1026816, 4476495), (1030560, 4460232), (1035984, 4436880), (1045152, 4397960), (1061960, 4328352), (1082088, 4247840), (1099490, 4180608), (1100160, 4178062), (1109220, 4143936), (1115058, 4122240), (1120896, 4100770), (1130904, 4064480), (1139040, 4035448), (1143135, 4020992), (1161280, 3958164), (1183168, 3884940), (1193732, 3850560), (1194705, 3847424), (1202320, 3823056), (1208648, 3803040), (1219344, 3769680), (1230231, 3736320), (1236672, 3716860), (1245440, 3690693), (1256560, 3658032), (1267680, 3625944), (1274352, 3606960), (1283520, 3581196), (1294980, 3549504), (1301760, 3531017), (1306440, 3518368), (1319388, 3483840), (1331064, 3453280), (1352610, 3398272), (1359729, 3380480), (1374080, 3345174), (1381312, 3327660), (1393536, 3298470), (1401120, 3280616), (1413630, 3251584), (1442784, 3185880), (1478960, 3107952), (1486744, 3091680), (1492165, 3080448), (1507872, 3048360), (1510810, 3042432), (1513293, 3037440), (1518720, 3026586), (1521216, 3021620), (1524180, 3015744), (1532160, 3000037), (1540224, 2984330), (1545840, 2973488), (1553976, 2957920), (1592940, 2885568), (1601280, 2870539), (1625792, 2827260), (1640308, 2802240), (1648896, 2787645), (1649235, 2787072), (1663830, 2762624), (1672587, 2748160), (1690240, 2719458), (1699136, 2705220), (1711360, 2685897), (1726640, 2662128), (1741920, 2638776), (1759184, 2612880), (1774752, 2589960), (1790598, 2567040), (1803480, 2548704), (1812972, 2535360), (1822464, 2522155), (1829016, 2513120), (1858430, 2473344), (1868160, 2460462), (1884840, 2438688), (1901520, 2417296), (1911528, 2404640), (1923712, 2389410), (1925280, 2387464), (1942470, 2366336), (1979082, 2322560), (2010496, 2286270), (2017724, 2278080), (2028288, 2266215), (2032240, 2261808), (2050385, 2241792), (2061120, 2230116), (2071968, 2218440), (2089031, 2200320), (2090304, 2198980), (2123920, 2164176)]