397646483520

素因数分解:

$2^6\times 3^1\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{43}}^1\times {\mathrm{53}}^1$

素因数の和:212

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 13, 15, 16, 20, 22, 24, 26, 30, 31, 32, 33, 39, 40, 41, 43, 44, 48, 52, 53, 55, 60, 62, 64, 65, 66, 78, 80, 82, 86, 88, 93, 96, 104, 106, 110, 120, 123, 124, 129, 130, 132, 143, 155, 156, 159, 160, 164, 165, 172, 176, 186, 192, 195, 205, 208, 212, 215, 220, 240, 246, 248, 258, 260, 264, 265, 286, 310, 312, 318, 320, 328, 330, 341, 344, 352, 372, 390, 403, 410, 416, 424, 429, 430, 440, 451, 465, 473, 480, 492, 496, 516, 520, 528, 530, 533, 559, 572, 583, 615, 620, 624, 636, 645, 656, 660, 682, 688, 689, 704, 715, 744, 780, 795, 806, 820, 832, 848, 858, 860, 880, 902, 930, 946, 960, 984, 992, 1023, 1032, 1040, 1056, 1060, 1066, 1118, 1144, 1166, 1209, 1230, 1240, 1248, 1271, 1272, 1290, 1312, 1320, 1333, 1353, 1364, 1376, 1378, 1419, 1430, 1488, 1560, 1590, 1599, 1612, 1640, 1643, 1677, 1696, 1705, 1716, 1720, 1749, 1760, 1763, 1804, 1860, 1892, 1968, 1984, 2015, 2046, 2064, 2067, 2080, 2112, 2120, 2132, 2145, 2173, 2236, 2255, 2279, 2288, 2332, 2365, 2418, 2460, 2480, 2496, 2542, 2544, 2580, 2624, 2640, 2665, 2666, 2706, 2728, 2752, 2756, 2795, 2838, 2860, 2915, 2976, 3120, 3180, 3198, 3224, 3280, 3286, 3354, 3392, 3410, 3432, 3440, 3445, 3498, 3520, 3526, 3608, 3720, 3784, 3813, 3936, 3999, 4030, 4092, 4128, 4134, 4160, 4240, 4264, 4290, 4346, 4433, 4472, 4510, 4558, 4576, 4664, 4730, 4836, 4920, 4929, 4960, 5084, 5088, 5115, 5160, 5280, 5289, 5330, 5332, 5412, 5456, 5512, 5590, 5676, 5720, 5830, 5863, 5952, 6045, 6149, 6240, 6355, 6360, 6396, 6448, 6519, 6560, 6572, 6665, 6708, 6765, 6820, 6837, 6864, 6880, 6890, 6996, 7052, 7095, 7216, 7440, 7568, 7579, 7626, 7872, 7995, 7998, 8060, 8184, 8215, 8256, 8268, 8385, 8480, 8528, 8580, 8692, 8745, 8815, 8866, 8944, 9020, 9116, 9152, 9328, 9460, 9672, 9840, 9858, 9920, 10168, 10176, 10230, 10320, 10335, 10560, 10578, 10660, 10664, 10824, 10865, 10912, 11024, 11180, 11352, 11395, 11440, 11660, 11726, 12090, 12298, 12480, 12710, 12720, 12792, 12896, 13038, 13120, 13144, 13299, 13330, 13416, 13530, 13640, 13674, 13728, 13760, 13780, 13981, 13992, 14104, 14190, 14432, 14663, 14880, 15136, 15158, 15252, 15990, 15996, 16120, 16368, 16430, 16523, 16536, 16770, 16960, 17056, 17160, 17329, 17384, 17490, 17589, 17630, 17732, 17888, 18040, 18073, 18232, 18447, 18656, 18920, 19065, 19344, 19393, 19680, 19716, 19995, 20336, 20460, 20640, 20670, 21156, 21320, 21328, 21359, 21648, 21730, 21824, 22048, 22165, 22360, 22704, 22737, 22790, 22880, 22919, 23320, 23452, 23903, 24180, 24596, 24645, 25069, 25420, 25440, 25584, 25792, 26076, 26288, 26445, 26598, 26660, 26832, 27060, 27280, 27348, 27456, 27560, 27962, 27984, 28208, 28249, 28380, 28864, 29315, 29326, 29627, 29760, 30272, 30316, 30504, 30745, 31980, 31992, 32240, 32595, 32736, 32860, 33046, 33072, 33540, 34112, 34185, 34320, 34658, 34768, 34980, 35178, 35260, 35464, 35776, 36080, 36146, 36464, 36894, 37312, 37840, 37895, 38130, 38688, 38786, 39360, 39432, 39990, 40672, 40920, 41280, 41340, 41943, 42312, 42640, 42656, 42718, 43296, 43460, 43989, 44096, 44330, 44720, 45408, 45474, 45580, 45760, 45838, 46640, 46904, 47806, 48360, 49192, 49290, 49569, 50138, 50840, 50880, 51168, 51987, 52152, 52576, 52890, 53196, 53320, 53664, 54120, 54219, 54560, 54653, 54696, 55120, 55924, 55968, 56416, 56498, 56760, 58179, 58630, 58652, 59254, 60632, 61008, 61490, 63960, 63984, 64077, 64480, 65190, 65472, 65720, 66092, 66144, 66495, 67080, 67363, 68370, 68640, 68757, 69316, 69536, 69905, 69960, 70356, 70520, 70649, 70928, 71709, 72160, 72292, 72928, 73315, 73788, 75207, 75680, 75790, 76260, 77376, 77572, 78864, 79980, 81344, 81840, 82615, 82680, 83886, 84624, 84747, 85280, 85312, 85436, 86592, 86645, 86920, 87945, 87978, 88660, 88881, 89440, 90365, 90816, 90948, 91160, 91676, 92235, 93280, 93439, 93808, 95612, 96720, 96965, 98384, 98580, 99138, 100276, 101680, 102336, 103974, 104304, 105152, 105780, 106392, 106640, 106795, 107328, 108240, 108438, 109120, 109306, 109392, 110240, 111848, 111936, 112832, 112996, 113520, 113685, 114595, 116358, 117260, 117304, 118508, 119515, 121264, 122016, 122980, 125345, 127920, 127968, 128154, 128960, 130380, 131440, 132184, 132288, 132990, 134160, 134726, 136740, 137280, 137514, 138632, 139072, 139810, 139920, 140712, 141040, 141245, 141298, 141856, 143418, 144320, 144584, 145856, 146630, 147576, 148135, 150414, 151360, 151580, 152520, 155144, 157728, 159960, 163680, 163959, 165230, 165360, 167772, 169248, 169494, 170560, 170872, 173290, 173840, 175890, 175956, 177320, 177762, 178880, 180730, 181753, 181896, 182320, 183352, 184470, 186560, 186878, 187616, 190619, 191224, 193440, 193930, 196768, 197160, 198276, 200552, 202089, 203360, 207948, 208608, 209715, 211560, 211947, 212784, 213280, 213590, 216480, 216876, 218612, 218784, 219945, 220480, 223696, 225992, 227040, 227370, 229190, 232716, 234520, 234608, 234949, 237016, 239030, 242528, 244032, 245960, 247845, 250690, 252109, 255840, 255936, 256308, 259935, 260760, 262880, 264368, 265980, 268320, 269452, 271095, 273265, 273480, 275028, 277264, 279620, 279840, 280317, 281424, 282080, 282490, 282596, 283712, 286836, 289168, 290895, 293260, 295152, 296270, 300828, 303160, 305040, 310288, 310739, 315456, 319920, 320385, 325897, 327360, 327918, 330460, 330720, 335544, 336815, 338496, 338988, 341744, 343785, 346580, 347680, 351780, 351912, 353245, 354640, 355524, 358545, 361460, 363506, 363792, 364640, 366704, 368940, 373756, 375232, 376035, 381238, 382448, 386880, 387860, 393536, 394320, 396552, 401104, 404178, 406720, 415896, 417216, 419430, 423120, 423735, 423894, 425568, 426560, 427180, 432960, 433752, 437224, 437568, 439890, 444405, 447392, 451984, 454080, 454740, 458380, 465432, 467195, 469040, 469216, 469898, 474032, 478060, 485056, 491920, 495690, 501380, 504218, 511680, 512616, 519870, 521520, 525760, 528736, 531960, 536640, 538904, 542190, 545259, 546530, 546960, 550056, 554528, 559240, 559680, 560634, 562848, 564160, 564980, 565192, 571857, 573672, 578336, 581790, 586520, 590304, 592540, 601183, 601656, 606320, 610080, 620576, 621478, 639840, 640770, 651794, 655836, 660920, 661440, 671088, 673630, 677976, 683488, 687570, 693160, 695360, 703560, 703824, 704847, 706490, 709280, 710489, 711048, 717090, 722920, 727012, 727584, 729280, 733408, 737880, 740993, 747512, 752070, 756327, 762476, 764896, 775720, 777139, 788640, 793104, 802208, 808356, 819795, 831792, 838860, 846240, 847470, 847788, 851136, 854360, 867504, 874448, 875719, 879780, 888810, 894784, 903968, 908765, 909480, 916760, 918437, 930864, 932217, 934390, 938080, 938432, 939796, 948064, 953095, 956120, 977691, 983840, 991380, 1002760, 1008436, 1010445, 1025232, 1027829, 1039740, 1043040, 1057472, 1059735, 1063920, 1077808, 1084380, 1090518, 1093060, 1093920, 1100112, 1109056, 1118480, 1121268, 1125696, 1129960, 1130384, 1143714, 1147344, 1156672, 1163580, 1173040, 1174745, 1180608, 1185080, 1202366, 1203312, 1212640, 1214707, 1220160, 1241152, 1242956, 1260545, 1279680, 1281540, 1303588, 1311672, 1321840, 1342176, 1347260, 1355952, 1366976, 1375140, 1386320, 1401585, 1407120, 1407648, 1409694, 1412980, 1418560, 1420978, 1422096, 1434180, 1445840, 1454024, 1455168, 1466816, 1475760, 1481986, 1495024, 1504140, 1512654, 1524952, 1529792, 1551440, 1553695, 1554278, 1577280, 1586208, 1604416, 1616712, 1629485, 1639590, 1663584, 1677720, 1692480, 1694940, 1695576, 1708720, 1735008, 1748896, 1751438, 1759560, 1777620, 1803549, 1807936, 1817530, 1818960, 1833520, 1836874, 1861728, 1864434, 1868780, 1876160, 1879592, 1896128, 1906190, 1912240, 1955382, 1967680, 1982760, 2005520, 2016872, 2020890, 2050464, 2055658, 2079480, 2086080, 2119470, 2127840, 2131467, 2155616, 2168760, 2181036, 2186120, 2187840, 2200224, 2222979, 2236960, 2242536, 2259920, 2260768, 2287428, 2294688, 2327160, 2331417, 2346080, 2349490, 2370160, 2404732, 2406624, 2425280, 2429414, 2485912, 2521090, 2563080, 2607176, 2623344, 2627157, 2643680, 2684352, 2694520, 2711904, 2726295, 2750280, 2755311, 2772640, 2803170, 2814240, 2815296, 2819388, 2825960, 2841956, 2844192, 2859285, 2868360, 2891680, 2896609, 2908048, 2951520, 2963972, 2990048, 3005915, 3008280, 3025308, 3049904, 3083487, 3102880, 3107390, 3108556, 3172416, 3233424, 3258970, 3279180, 3327168, 3355440, 3389880, 3391152, 3417440, 3470016, 3497792, 3502876, 3519120, 3524235, 3552445, 3555240, 3607098, 3635060, 3637920, 3644121, 3667040, 3673748, 3704965, 3723456, 3728868, 3737560, 3759184, 3781635, 3812380, 3824480, 3885695, 3910764, 3965520, 4011040, 4033744, 4041780, 4100928, 4111316, 4158960, 4238940, 4255680, 4262934, 4311232, 4337520, 4362072, 4372240, 4378595, 4400448, 4445958, 4473920, 4485072, 4519840, 4521536, 4574856, 4589376, 4592185, 4654320, 4661085, 4662834, 4692160, 4698980, 4740320, 4809464, 4813248, 4858828, 4888455, 4971824, 5042180, 5126160, 5139145, 5214352, 5246688, 5254314, 5287360, 5389040, 5423808, 5452590, 5500560, 5510622, 5545280, 5606340, 5628480, 5638776, 5651920, 5683912, 5688384, 5718570, 5736720, 5783360, 5793218, 5816096, 5903040, 5927944, 5980096, 6011830, 6016560, 6050616, 6073535, 6099808, 6166974, 6205760, 6214780, 6217112, 6466848, 6517940, 6558360, 6710880, 6779760, 6782304, 6834880, 7005752, 7038240, 7048470, 7104890, 7110480, 7214196, 7270120, 7275840, 7288242, 7334080, 7347496, 7409930, 7457736, 7475120, 7518368, 7563270, 7624760, 7648960, 7771390, 7815379, 7821528, 7931040, 8022080, 8067488, 8083560, 8222632, 8317920, 8477880, 8525868, 8675040, 8689827, 8724144, 8744480, 8757190, 8891916, 8970144, 9017745, 9039680, 9149712, 9184370, 9308640, 9322170, 9325668, 9397960, 9480640, 9618928, 9632909, 9717656, 9776910, 9943648, 10084360, 10102807, 10252320, 10278290, 10428704, 10493376, 10508628, 10657335, 10778080, 10905180, 11001120, 11021244, 11114895, 11212680, 11277552, 11303840, 11367824, 11437140, 11473440, 11586436, 11632192, 11657085, 11855888, 12023660, 12033120, 12101232, 12147070, 12199616, 12333948, 12429560, 12434224, 12933696, 13035880, 13116720, 13135785, 13361777, 13421760, 13559520, 13564608, 13776555, 14011504, 14076480, 14096940, 14209780, 14220960, 14428392, 14483045, 14540240, 14576484, 14694992, 14819860, 14915472, 14950240, 15036736, 15126540, 15249520, 15417435, 15542780, 15630758, 15643056, 15862080, 16134976, 16167120, 16445264, 16635840, 16955760, 17051736, 17350080, 17379654, 17448288, 17488960, 17514380, 17783832, 17940288, 18035490, 18220605, 18299424, 18368740, 18617280, 18644340, 18651336, 18795920, 19237856, 19265818, 19435312, 19553820, 19887296, 20168720, 20205614, 20504640, 20556580, 20857408, 21017256, 21314670, 21556160, 21810360, 22002240, 22042488, 22229790, 22425360, 22555104, 22607680, 22735648, 22874280, 22946880, 23172872, 23314170, 23446137, 23711776, 24047320, 24066240, 24202464, 24294140, 24667896, 24859120, 24868448, 26071760, 26233440, 26271570, 26723554, 27119040, 27553110, 28023008, 28193880, 28419560, 28441920, 28856784, 28898727, 28966090, 29080480, 29152968, 29389984, 29639720, 29830944, 29900480, 30253080, 30308421, 30499040, 30834870, 31085560, 31261516, 31286112, 31862699, 32334240, 32890528, 33911520, 34103472, 34759308, 34896576, 35028760, 35567664, 36070980, 36441210, 36598848, 36737480, 37288680, 37302672, 37591840, 37655917, 38475712, 38531636, 38870624, 39076895, 39107640, 40085331, 40337440, 40411228, 41113160, 42034512, 42629340, 43449135, 43620720, 44084976, 44459580, 44850720, 45110208, 45471296, 45748560, 46345744, 46628340, 46892274, 47423552, 48094640, 48164545, 48404928, 48588280, 49335792, 49718240, 49736896, 50514035, 52143520, 52466880, 52543140, 53447108, 55106220, 56046016, 56387760, 56839120, 57713568, 57797454, 57932180, 58160960, 58305936, 58779968, 59279440, 59661888, 60506160, 60616842, 60998080, 61669740, 62171120, 62523032, 62572224, 63725398, 64668480, 65781056, 66808885, 67823040, 68206944, 69518616, 70057520, 71135328, 72141960, 72882420, 73474960, 74577360, 74605344, 75183680, 75311834, 77063272, 77741248, 78153790, 78215280, 80170662, 80674880, 80822456, 82226320, 84069024, 85258680, 86898270, 87241440, 88169952, 88919160, 89701440, 91497120, 92691488, 93256680, 93784548, 95588097, 96189280, 96329090, 97176560, 98671584, 99436480, 101028070, 104287040, 105086280, 106894216, 110212440, 112775520, 112967751, 113678240, 115427136, 115594908, 115864360, 116611872, 117230685, 118558880, 121012320, 121233684, 123339480, 124342240, 125046064, 127450796, 133617770, 136413888, 139037232, 140115040, 142270656, 144283920, 144493635, 145764840, 146949920, 149154720, 149210688, 150623668, 151542105, 154126544, 156307580, 156430560, 159313495, 160341324, 161644912, 164452640, 168138048, 170517360, 173796540, 174482880, 176339904, 177838320, 182994240, 185382976, 186513360, 187569096, 188279585, 191176194, 192378560, 192658180, 194353120, 197343168, 200426655, 202056140, 210172560, 213788432, 220424880, 225551040, 225935502, 227356480, 231189816, 231728720, 233223744, 234461370, 237117760, 242024640, 242467368, 246678960, 248684480, 250092128, 254901592, 267235540, 278074464, 280230080, 288567840, 288987270, 291529680, 293899840, 298309440, 301247336, 303084210, 308253088, 312615160, 312861120, 318626990, 320682648, 323289824, 328905280, 341034720, 347593080, 355676640, 373026720, 375138192, 376559170, 382352388, 385316360, 388706240, 400853310, 404112280, 414215087, 420345120, 427576864, 440849760, 451871004, 462379632, 463457440, 468922740, 477940485, 484934736, 493357920, 500184256, 509803184, 534471080, 556148928, 564838755, 577135680, 577974540, 583059360, 602494672, 606168420, 616506176, 625230320, 637253980, 641365296, 646579648, 682069440, 695186160, 711353280, 746053440, 750276384, 753118340, 764704776, 770632720, 801706620, 808224560, 828430174, 840690240, 855153728, 881699520, 903742008, 924759264, 926914880, 937845480, 955880970, 969869472, 986715840, 1019606368, 1068942160, 1129677510, 1155949080, 1166118720, 1204989344, 1212336840, 1242645261, 1250460640, 1274507960, 1282730592, 1390372320, 1500552768, 1506236680, 1529409552, 1541265440, 1603413240, 1616449120, 1656860348, 1807484016, 1849518528, 1875690960, 1911761940, 1939738944, 2039212736, 2071075435, 2137884320, 2259355020, 2311898160, 2409978688, 2424673680, 2485290522, 2500921280, 2549015920, 2565461184, 2780744640, 3012473360, 3058819104, 3082530880, 3206826480, 3232898240, 3313720696, 3614968032, 3751381920, 3823523880, 4142150870, 4275768640, 4518710040, 4623796320, 4849347360, 4970581044, 5098031840, 6024946720, 6117638208, 6213226305, 6413652960, 6627441392, 7229936064, 7502763840, 7647047760, 8284301740, 9037420080, 9247592640, 9698694720, 9941162088, 10196063680, 12049893440, 12426452610, 12827305920, 13254882784, 15294095520, 16568603480, 18074840160, 19882324176, 24852905220, 26509765568, 30588191040, 33137206960, 36149680320, 39764648352, 49705810440, 66274413920, 79529296704, 99411620880, 132548827840, 198823241760, 397646483520]

約数ペア:

[(1, 397646483520), (2, 198823241760), (3, 132548827840), (4, 99411620880), (5, 79529296704), (6, 66274413920), (8, 49705810440), (10, 39764648352), (11, 36149680320), (12, 33137206960), (13, 30588191040), (15, 26509765568), (16, 24852905220), (20, 19882324176), (22, 18074840160), (24, 16568603480), (26, 15294095520), (30, 13254882784), (31, 12827305920), (32, 12426452610), (33, 12049893440), (39, 10196063680), (40, 9941162088), (41, 9698694720), (43, 9247592640), (44, 9037420080), (48, 8284301740), (52, 7647047760), (53, 7502763840), (55, 7229936064), (60, 6627441392), (62, 6413652960), (64, 6213226305), (65, 6117638208), (66, 6024946720), (78, 5098031840), (80, 4970581044), (82, 4849347360), (86, 4623796320), (88, 4518710040), (93, 4275768640), (96, 4142150870), (104, 3823523880), (106, 3751381920), (110, 3614968032), (120, 3313720696), (123, 3232898240), (124, 3206826480), (129, 3082530880), (130, 3058819104), (132, 3012473360), (143, 2780744640), (155, 2565461184), (156, 2549015920), (159, 2500921280), (160, 2485290522), (164, 2424673680), (165, 2409978688), (172, 2311898160), (176, 2259355020), (186, 2137884320), (192, 2071075435), (195, 2039212736), (205, 1939738944), (208, 1911761940), (212, 1875690960), (215, 1849518528), (220, 1807484016), (240, 1656860348), (246, 1616449120), (248, 1603413240), (258, 1541265440), (260, 1529409552), (264, 1506236680), (265, 1500552768), (286, 1390372320), (310, 1282730592), (312, 1274507960), (318, 1250460640), (320, 1242645261), (328, 1212336840), (330, 1204989344), (341, 1166118720), (344, 1155949080), (352, 1129677510), (372, 1068942160), (390, 1019606368), (403, 986715840), (410, 969869472), (416, 955880970), (424, 937845480), (429, 926914880), (430, 924759264), (440, 903742008), (451, 881699520), (465, 855153728), (473, 840690240), (480, 828430174), (492, 808224560), (496, 801706620), (516, 770632720), (520, 764704776), (528, 753118340), (530, 750276384), (533, 746053440), (559, 711353280), (572, 695186160), (583, 682069440), (615, 646579648), (620, 641365296), (624, 637253980), (636, 625230320), (645, 616506176), (656, 606168420), (660, 602494672), (682, 583059360), (688, 577974540), (689, 577135680), (704, 564838755), (715, 556148928), (744, 534471080), (780, 509803184), (795, 500184256), (806, 493357920), (820, 484934736), (832, 477940485), (848, 468922740), (858, 463457440), (860, 462379632), (880, 451871004), (902, 440849760), (930, 427576864), (946, 420345120), (960, 414215087), (984, 404112280), (992, 400853310), (1023, 388706240), (1032, 385316360), (1040, 382352388), (1056, 376559170), (1060, 375138192), (1066, 373026720), (1118, 355676640), (1144, 347593080), (1166, 341034720), (1209, 328905280), (1230, 323289824), (1240, 320682648), (1248, 318626990), (1271, 312861120), (1272, 312615160), (1290, 308253088), (1312, 303084210), (1320, 301247336), (1333, 298309440), (1353, 293899840), (1364, 291529680), (1376, 288987270), (1378, 288567840), (1419, 280230080), (1430, 278074464), (1488, 267235540), (1560, 254901592), (1590, 250092128), (1599, 248684480), (1612, 246678960), (1640, 242467368), (1643, 242024640), (1677, 237117760), (1696, 234461370), (1705, 233223744), (1716, 231728720), (1720, 231189816), (1749, 227356480), (1760, 225935502), (1763, 225551040), (1804, 220424880), (1860, 213788432), (1892, 210172560), (1968, 202056140), (1984, 200426655), (2015, 197343168), (2046, 194353120), (2064, 192658180), (2067, 192378560), (2080, 191176194), (2112, 188279585), (2120, 187569096), (2132, 186513360), (2145, 185382976), (2173, 182994240), (2236, 177838320), (2255, 176339904), (2279, 174482880), (2288, 173796540), (2332, 170517360), (2365, 168138048), (2418, 164452640), (2460, 161644912), (2480, 160341324), (2496, 159313495), (2542, 156430560), (2544, 156307580), (2580, 154126544), (2624, 151542105), (2640, 150623668), (2665, 149210688), (2666, 149154720), (2706, 146949920), (2728, 145764840), (2752, 144493635), (2756, 144283920), (2795, 142270656), (2838, 140115040), (2860, 139037232), (2915, 136413888), (2976, 133617770), (3120, 127450796), (3180, 125046064), (3198, 124342240), (3224, 123339480), (3280, 121233684), (3286, 121012320), (3354, 118558880), (3392, 117230685), (3410, 116611872), (3432, 115864360), (3440, 115594908), (3445, 115427136), (3498, 113678240), (3520, 112967751), (3526, 112775520), (3608, 110212440), (3720, 106894216), (3784, 105086280), (3813, 104287040), (3936, 101028070), (3999, 99436480), (4030, 98671584), (4092, 97176560), (4128, 96329090), (4134, 96189280), (4160, 95588097), (4240, 93784548), (4264, 93256680), (4290, 92691488), (4346, 91497120), (4433, 89701440), (4472, 88919160), (4510, 88169952), (4558, 87241440), (4576, 86898270), (4664, 85258680), (4730, 84069024), (4836, 82226320), (4920, 80822456), (4929, 80674880), (4960, 80170662), (5084, 78215280), (5088, 78153790), (5115, 77741248), (5160, 77063272), (5280, 75311834), (5289, 75183680), (5330, 74605344), (5332, 74577360), (5412, 73474960), (5456, 72882420), (5512, 72141960), (5590, 71135328), (5676, 70057520), (5720, 69518616), (5830, 68206944), (5863, 67823040), (5952, 66808885), (6045, 65781056), (6149, 64668480), (6240, 63725398), (6355, 62572224), (6360, 62523032), (6396, 62171120), (6448, 61669740), (6519, 60998080), (6560, 60616842), (6572, 60506160), (6665, 59661888), (6708, 59279440), (6765, 58779968), (6820, 58305936), (6837, 58160960), (6864, 57932180), (6880, 57797454), (6890, 57713568), (6996, 56839120), (7052, 56387760), (7095, 56046016), (7216, 55106220), (7440, 53447108), (7568, 52543140), (7579, 52466880), (7626, 52143520), (7872, 50514035), (7995, 49736896), (7998, 49718240), (8060, 49335792), (8184, 48588280), (8215, 48404928), (8256, 48164545), (8268, 48094640), (8385, 47423552), (8480, 46892274), (8528, 46628340), (8580, 46345744), (8692, 45748560), (8745, 45471296), (8815, 45110208), (8866, 44850720), (8944, 44459580), (9020, 44084976), (9116, 43620720), (9152, 43449135), (9328, 42629340), (9460, 42034512), (9672, 41113160), (9840, 40411228), (9858, 40337440), (9920, 40085331), (10168, 39107640), (10176, 39076895), (10230, 38870624), (10320, 38531636), (10335, 38475712), (10560, 37655917), (10578, 37591840), (10660, 37302672), (10664, 37288680), (10824, 36737480), (10865, 36598848), (10912, 36441210), (11024, 36070980), (11180, 35567664), (11352, 35028760), (11395, 34896576), (11440, 34759308), (11660, 34103472), (11726, 33911520), (12090, 32890528), (12298, 32334240), (12480, 31862699), (12710, 31286112), (12720, 31261516), (12792, 31085560), (12896, 30834870), (13038, 30499040), (13120, 30308421), (13144, 30253080), (13299, 29900480), (13330, 29830944), (13416, 29639720), (13530, 29389984), (13640, 29152968), (13674, 29080480), (13728, 28966090), (13760, 28898727), (13780, 28856784), (13981, 28441920), (13992, 28419560), (14104, 28193880), (14190, 28023008), (14432, 27553110), (14663, 27119040), (14880, 26723554), (15136, 26271570), (15158, 26233440), (15252, 26071760), (15990, 24868448), (15996, 24859120), (16120, 24667896), (16368, 24294140), (16430, 24202464), (16523, 24066240), (16536, 24047320), (16770, 23711776), (16960, 23446137), (17056, 23314170), (17160, 23172872), (17329, 22946880), (17384, 22874280), (17490, 22735648), (17589, 22607680), (17630, 22555104), (17732, 22425360), (17888, 22229790), (18040, 22042488), (18073, 22002240), (18232, 21810360), (18447, 21556160), (18656, 21314670), (18920, 21017256), (19065, 20857408), (19344, 20556580), (19393, 20504640), (19680, 20205614), (19716, 20168720), (19995, 19887296), (20336, 19553820), (20460, 19435312), (20640, 19265818), (20670, 19237856), (21156, 18795920), (21320, 18651336), (21328, 18644340), (21359, 18617280), (21648, 18368740), (21730, 18299424), (21824, 18220605), (22048, 18035490), (22165, 17940288), (22360, 17783832), (22704, 17514380), (22737, 17488960), (22790, 17448288), (22880, 17379654), (22919, 17350080), (23320, 17051736), (23452, 16955760), (23903, 16635840), (24180, 16445264), (24596, 16167120), (24645, 16134976), (25069, 15862080), (25420, 15643056), (25440, 15630758), (25584, 15542780), (25792, 15417435), (26076, 15249520), (26288, 15126540), (26445, 15036736), (26598, 14950240), (26660, 14915472), (26832, 14819860), (27060, 14694992), (27280, 14576484), (27348, 14540240), (27456, 14483045), (27560, 14428392), (27962, 14220960), (27984, 14209780), (28208, 14096940), (28249, 14076480), (28380, 14011504), (28864, 13776555), (29315, 13564608), (29326, 13559520), (29627, 13421760), (29760, 13361777), (30272, 13135785), (30316, 13116720), (30504, 13035880), (30745, 12933696), (31980, 12434224), (31992, 12429560), (32240, 12333948), (32595, 12199616), (32736, 12147070), (32860, 12101232), (33046, 12033120), (33072, 12023660), (33540, 11855888), (34112, 11657085), (34185, 11632192), (34320, 11586436), (34658, 11473440), (34768, 11437140), (34980, 11367824), (35178, 11303840), (35260, 11277552), (35464, 11212680), (35776, 11114895), (36080, 11021244), (36146, 11001120), (36464, 10905180), (36894, 10778080), (37312, 10657335), (37840, 10508628), (37895, 10493376), (38130, 10428704), (38688, 10278290), (38786, 10252320), (39360, 10102807), (39432, 10084360), (39990, 9943648), (40672, 9776910), (40920, 9717656), (41280, 9632909), (41340, 9618928), (41943, 9480640), (42312, 9397960), (42640, 9325668), (42656, 9322170), (42718, 9308640), (43296, 9184370), (43460, 9149712), (43989, 9039680), (44096, 9017745), (44330, 8970144), (44720, 8891916), (45408, 8757190), (45474, 8744480), (45580, 8724144), (45760, 8689827), (45838, 8675040), (46640, 8525868), (46904, 8477880), (47806, 8317920), (48360, 8222632), (49192, 8083560), (49290, 8067488), (49569, 8022080), (50138, 7931040), (50840, 7821528), (50880, 7815379), (51168, 7771390), (51987, 7648960), (52152, 7624760), (52576, 7563270), (52890, 7518368), (53196, 7475120), (53320, 7457736), (53664, 7409930), (54120, 7347496), (54219, 7334080), (54560, 7288242), (54653, 7275840), (54696, 7270120), (55120, 7214196), (55924, 7110480), (55968, 7104890), (56416, 7048470), (56498, 7038240), (56760, 7005752), (58179, 6834880), (58630, 6782304), (58652, 6779760), (59254, 6710880), (60632, 6558360), (61008, 6517940), (61490, 6466848), (63960, 6217112), (63984, 6214780), (64077, 6205760), (64480, 6166974), (65190, 6099808), (65472, 6073535), (65720, 6050616), (66092, 6016560), (66144, 6011830), (66495, 5980096), (67080, 5927944), (67363, 5903040), (68370, 5816096), (68640, 5793218), (68757, 5783360), (69316, 5736720), (69536, 5718570), (69905, 5688384), (69960, 5683912), (70356, 5651920), (70520, 5638776), (70649, 5628480), (70928, 5606340), (71709, 5545280), (72160, 5510622), (72292, 5500560), (72928, 5452590), (73315, 5423808), (73788, 5389040), (75207, 5287360), (75680, 5254314), (75790, 5246688), (76260, 5214352), (77376, 5139145), (77572, 5126160), (78864, 5042180), (79980, 4971824), (81344, 4888455), (81840, 4858828), (82615, 4813248), (82680, 4809464), (83886, 4740320), (84624, 4698980), (84747, 4692160), (85280, 4662834), (85312, 4661085), (85436, 4654320), (86592, 4592185), (86645, 4589376), (86920, 4574856), (87945, 4521536), (87978, 4519840), (88660, 4485072), (88881, 4473920), (89440, 4445958), (90365, 4400448), (90816, 4378595), (90948, 4372240), (91160, 4362072), (91676, 4337520), (92235, 4311232), (93280, 4262934), (93439, 4255680), (93808, 4238940), (95612, 4158960), (96720, 4111316), (96965, 4100928), (98384, 4041780), (98580, 4033744), (99138, 4011040), (100276, 3965520), (101680, 3910764), (102336, 3885695), (103974, 3824480), (104304, 3812380), (105152, 3781635), (105780, 3759184), (106392, 3737560), (106640, 3728868), (106795, 3723456), (107328, 3704965), (108240, 3673748), (108438, 3667040), (109120, 3644121), (109306, 3637920), (109392, 3635060), (110240, 3607098), (111848, 3555240), (111936, 3552445), (112832, 3524235), (112996, 3519120), (113520, 3502876), (113685, 3497792), (114595, 3470016), (116358, 3417440), (117260, 3391152), (117304, 3389880), (118508, 3355440), (119515, 3327168), (121264, 3279180), (122016, 3258970), (122980, 3233424), (125345, 3172416), (127920, 3108556), (127968, 3107390), (128154, 3102880), (128960, 3083487), (130380, 3049904), (131440, 3025308), (132184, 3008280), (132288, 3005915), (132990, 2990048), (134160, 2963972), (134726, 2951520), (136740, 2908048), (137280, 2896609), (137514, 2891680), (138632, 2868360), (139072, 2859285), (139810, 2844192), (139920, 2841956), (140712, 2825960), (141040, 2819388), (141245, 2815296), (141298, 2814240), (141856, 2803170), (143418, 2772640), (144320, 2755311), (144584, 2750280), (145856, 2726295), (146630, 2711904), (147576, 2694520), (148135, 2684352), (150414, 2643680), (151360, 2627157), (151580, 2623344), (152520, 2607176), (155144, 2563080), (157728, 2521090), (159960, 2485912), (163680, 2429414), (163959, 2425280), (165230, 2406624), (165360, 2404732), (167772, 2370160), (169248, 2349490), (169494, 2346080), (170560, 2331417), (170872, 2327160), (173290, 2294688), (173840, 2287428), (175890, 2260768), (175956, 2259920), (177320, 2242536), (177762, 2236960), (178880, 2222979), (180730, 2200224), (181753, 2187840), (181896, 2186120), (182320, 2181036), (183352, 2168760), (184470, 2155616), (186560, 2131467), (186878, 2127840), (187616, 2119470), (190619, 2086080), (191224, 2079480), (193440, 2055658), (193930, 2050464), (196768, 2020890), (197160, 2016872), (198276, 2005520), (200552, 1982760), (202089, 1967680), (203360, 1955382), (207948, 1912240), (208608, 1906190), (209715, 1896128), (211560, 1879592), (211947, 1876160), (212784, 1868780), (213280, 1864434), (213590, 1861728), (216480, 1836874), (216876, 1833520), (218612, 1818960), (218784, 1817530), (219945, 1807936), (220480, 1803549), (223696, 1777620), (225992, 1759560), (227040, 1751438), (227370, 1748896), (229190, 1735008), (232716, 1708720), (234520, 1695576), (234608, 1694940), (234949, 1692480), (237016, 1677720), (239030, 1663584), (242528, 1639590), (244032, 1629485), (245960, 1616712), (247845, 1604416), (250690, 1586208), (252109, 1577280), (255840, 1554278), (255936, 1553695), (256308, 1551440), (259935, 1529792), (260760, 1524952), (262880, 1512654), (264368, 1504140), (265980, 1495024), (268320, 1481986), (269452, 1475760), (271095, 1466816), (273265, 1455168), (273480, 1454024), (275028, 1445840), (277264, 1434180), (279620, 1422096), (279840, 1420978), (280317, 1418560), (281424, 1412980), (282080, 1409694), (282490, 1407648), (282596, 1407120), (283712, 1401585), (286836, 1386320), (289168, 1375140), (290895, 1366976), (293260, 1355952), (295152, 1347260), (296270, 1342176), (300828, 1321840), (303160, 1311672), (305040, 1303588), (310288, 1281540), (310739, 1279680), (315456, 1260545), (319920, 1242956), (320385, 1241152), (325897, 1220160), (327360, 1214707), (327918, 1212640), (330460, 1203312), (330720, 1202366), (335544, 1185080), (336815, 1180608), (338496, 1174745), (338988, 1173040), (341744, 1163580), (343785, 1156672), (346580, 1147344), (347680, 1143714), (351780, 1130384), (351912, 1129960), (353245, 1125696), (354640, 1121268), (355524, 1118480), (358545, 1109056), (361460, 1100112), (363506, 1093920), (363792, 1093060), (364640, 1090518), (366704, 1084380), (368940, 1077808), (373756, 1063920), (375232, 1059735), (376035, 1057472), (381238, 1043040), (382448, 1039740), (386880, 1027829), (387860, 1025232), (393536, 1010445), (394320, 1008436), (396552, 1002760), (401104, 991380), (404178, 983840), (406720, 977691), (415896, 956120), (417216, 953095), (419430, 948064), (423120, 939796), (423735, 938432), (423894, 938080), (425568, 934390), (426560, 932217), (427180, 930864), (432960, 918437), (433752, 916760), (437224, 909480), (437568, 908765), (439890, 903968), (444405, 894784), (447392, 888810), (451984, 879780), (454080, 875719), (454740, 874448), (458380, 867504), (465432, 854360), (467195, 851136), (469040, 847788), (469216, 847470), (469898, 846240), (474032, 838860), (478060, 831792), (485056, 819795), (491920, 808356), (495690, 802208), (501380, 793104), (504218, 788640), (511680, 777139), (512616, 775720), (519870, 764896), (521520, 762476), (525760, 756327), (528736, 752070), (531960, 747512), (536640, 740993), (538904, 737880), (542190, 733408), (545259, 729280), (546530, 727584), (546960, 727012), (550056, 722920), (554528, 717090), (559240, 711048), (559680, 710489), (560634, 709280), (562848, 706490), (564160, 704847), (564980, 703824), (565192, 703560), (571857, 695360), (573672, 693160), (578336, 687570), (581790, 683488), (586520, 677976), (590304, 673630), (592540, 671088), (601183, 661440), (601656, 660920), (606320, 655836), (610080, 651794), (620576, 640770), (621478, 639840)]