379764443520

素因数分解:

$2^7\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^2$

素因数の和:128

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 121, 124, 126, 128, 132, 135, 140, 144, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 240, 242, 243, 248, 252, 264, 270, 279, 280, 288, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 360, 363, 372, 378, 384, 385, 396, 405, 420, 432, 434, 440, 448, 462, 465, 480, 484, 486, 495, 496, 504, 528, 540, 558, 560, 567, 576, 594, 605, 616, 620, 630, 640, 648, 651, 660, 672, 682, 693, 704, 720, 726, 729, 744, 756, 770, 792, 810, 837, 840, 847, 864, 868, 880, 891, 896, 924, 930, 945, 960, 961, 968, 972, 990, 992, 1008, 1023, 1056, 1080, 1085, 1089, 1116, 1120, 1134, 1152, 1155, 1188, 1210, 1215, 1232, 1240, 1260, 1296, 1302, 1320, 1344, 1364, 1386, 1395, 1408, 1440, 1452, 1458, 1485, 1488, 1512, 1540, 1584, 1620, 1674, 1680, 1694, 1701, 1705, 1728, 1736, 1760, 1782, 1815, 1848, 1860, 1890, 1920, 1922, 1936, 1944, 1953, 1980, 1984, 2016, 2046, 2079, 2112, 2160, 2170, 2178, 2232, 2240, 2268, 2310, 2376, 2387, 2420, 2430, 2464, 2480, 2511, 2520, 2541, 2592, 2604, 2640, 2673, 2688, 2728, 2772, 2790, 2835, 2880, 2883, 2904, 2916, 2970, 2976, 3024, 3069, 3080, 3168, 3240, 3255, 3267, 3348, 3360, 3388, 3402, 3410, 3456, 3465, 3472, 3520, 3564, 3630, 3645, 3696, 3720, 3751, 3780, 3844, 3872, 3888, 3906, 3960, 3968, 4032, 4092, 4158, 4185, 4224, 4235, 4320, 4340, 4356, 4455, 4464, 4480, 4536, 4620, 4752, 4774, 4805, 4840, 4860, 4928, 4960, 5022, 5040, 5082, 5103, 5115, 5184, 5208, 5280, 5346, 5445, 5456, 5544, 5580, 5670, 5760, 5766, 5808, 5832, 5859, 5940, 5952, 6048, 6138, 6160, 6237, 6336, 6480, 6510, 6534, 6696, 6720, 6727, 6776, 6804, 6820, 6930, 6944, 7040, 7128, 7161, 7260, 7290, 7392, 7440, 7502, 7533, 7560, 7623, 7688, 7744, 7776, 7812, 7920, 8019, 8064, 8184, 8316, 8370, 8470, 8505, 8640, 8649, 8680, 8712, 8910, 8928, 9072, 9207, 9240, 9504, 9548, 9610, 9680, 9720, 9765, 9801, 9856, 9920, 10044, 10080, 10164, 10206, 10230, 10368, 10395, 10416, 10560, 10571, 10692, 10890, 10912, 11088, 11160, 11253, 11340, 11532, 11616, 11664, 11718, 11880, 11904, 11935, 12096, 12276, 12320, 12474, 12555, 12672, 12705, 12960, 13020, 13068, 13365, 13392, 13440, 13454, 13552, 13608, 13640, 13860, 13888, 14256, 14322, 14415, 14520, 14580, 14784, 14880, 15004, 15066, 15120, 15246, 15345, 15376, 15488, 15552, 15624, 15840, 16038, 16335, 16368, 16632, 16740, 16940, 17010, 17280, 17298, 17360, 17424, 17577, 17820, 17856, 18144, 18414, 18480, 18711, 18755, 19008, 19096, 19220, 19360, 19440, 19530, 19602, 19840, 20088, 20160, 20181, 20328, 20412, 20460, 20790, 20832, 21120, 21142, 21384, 21483, 21780, 21824, 22176, 22320, 22506, 22599, 22680, 22869, 23064, 23232, 23328, 23436, 23760, 23870, 24192, 24552, 24640, 24948, 25110, 25410, 25515, 25920, 25947, 26040, 26136, 26257, 26730, 26784, 26908, 27104, 27216, 27280, 27621, 27720, 27776, 28512, 28644, 28830, 29040, 29160, 29295, 29403, 29568, 29760, 30008, 30132, 30240, 30492, 30690, 30752, 31104, 31185, 31248, 31680, 31713, 32076, 32670, 32736, 33264, 33480, 33635, 33759, 33880, 34020, 34596, 34720, 34848, 35154, 35640, 35712, 35805, 36288, 36828, 36960, 37422, 37510, 37665, 38016, 38115, 38192, 38440, 38720, 38880, 39060, 39204, 40095, 40176, 40320, 40362, 40656, 40824, 40920, 41580, 41664, 42284, 42768, 42966, 43245, 43560, 43648, 44352, 44640, 45012, 45198, 45360, 45738, 46035, 46128, 46464, 46656, 46872, 47520, 47740, 49005, 49104, 49280, 49896, 50220, 50820, 51030, 51840, 51894, 52080, 52272, 52514, 52731, 52855, 53460, 53568, 53816, 54208, 54432, 54560, 55242, 55440, 56133, 56265, 57024, 57288, 57660, 58080, 58320, 58590, 58806, 59520, 60016, 60264, 60480, 60543, 60984, 61380, 61504, 62370, 62496, 63360, 63426, 64152, 64449, 65340, 65472, 66528, 66960, 67270, 67518, 67760, 68040, 68607, 69192, 69440, 69696, 70308, 71280, 71610, 72576, 73656, 73920, 73997, 74844, 75020, 75330, 76230, 76384, 76880, 77440, 77760, 77841, 78120, 78408, 78771, 80190, 80352, 80724, 81312, 81648, 81840, 82863, 83160, 83328, 84568, 85536, 85932, 86490, 87120, 87885, 88209, 88704, 89280, 90024, 90396, 90720, 91476, 92070, 92256, 93312, 93555, 93744, 95040, 95139, 95480, 98010, 98208, 99792, 100440, 100905, 101277, 101640, 102060, 103788, 104160, 104544, 105028, 105462, 105710, 106920, 107136, 107415, 107632, 108416, 108864, 109120, 110484, 110880, 112266, 112530, 112995, 114048, 114345, 114576, 115320, 116160, 116281, 116640, 117180, 117612, 120032, 120528, 120960, 121086, 121968, 122760, 123008, 124740, 124992, 126852, 128304, 128898, 129735, 130680, 130944, 131285, 133056, 133920, 134540, 135036, 135520, 136080, 137214, 138105, 138384, 138880, 139392, 140616, 142560, 143220, 147015, 147312, 147840, 147994, 149688, 150040, 150660, 152460, 152768, 153760, 155520, 155682, 156240, 156816, 157542, 158193, 158565, 160380, 160704, 161448, 162624, 163296, 163680, 165726, 166320, 168795, 169136, 171072, 171864, 172980, 174240, 175770, 176418, 178560, 180048, 180792, 181440, 181629, 182952, 184140, 184512, 187110, 187488, 190080, 190278, 190960, 193347, 196020, 196416, 199584, 200880, 201810, 202554, 203280, 204120, 205821, 207576, 208320, 209088, 210056, 210924, 211420, 213840, 214830, 215264, 217728, 218240, 220968, 221760, 221991, 224532, 225060, 225990, 228690, 229152, 230640, 232320, 232562, 233280, 233523, 234360, 235224, 236313, 240064, 241056, 242172, 243936, 245520, 248589, 249480, 249984, 253704, 256608, 257796, 259470, 261360, 262570, 263655, 266112, 267840, 269080, 270072, 271040, 272160, 274428, 276210, 276768, 280665, 281232, 285120, 285417, 286440, 294030, 294624, 295988, 299376, 300080, 301320, 302715, 303831, 304920, 305536, 307520, 311364, 312480, 313632, 315084, 316386, 317130, 320760, 321408, 322245, 322896, 325248, 326592, 327360, 331452, 332640, 337590, 338272, 342144, 343035, 343728, 345960, 348480, 348843, 351540, 352836, 360096, 361584, 362880, 363258, 365904, 368280, 369024, 369985, 374220, 374976, 380556, 381920, 386694, 389205, 392040, 392832, 393855, 399168, 401760, 403620, 405108, 406560, 408240, 411642, 414315, 415152, 416640, 418176, 420112, 421848, 422840, 427680, 429660, 430528, 441045, 441936, 443520, 443982, 449064, 450120, 451980, 457380, 458304, 461280, 465124, 466560, 467046, 468720, 470448, 472626, 475695, 480128, 482112, 484344, 487872, 491040, 497178, 498960, 506385, 507408, 513216, 515592, 518940, 522720, 525140, 527310, 535680, 538160, 540144, 542080, 544320, 544887, 548856, 552420, 553536, 561330, 562464, 570240, 570834, 572880, 580041, 581405, 588060, 589248, 591976, 598752, 600160, 602640, 605430, 607662, 609840, 615040, 617463, 622728, 624960, 627264, 630168, 632772, 634260, 641520, 644490, 645792, 653184, 654720, 662904, 665280, 665973, 675180, 676544, 686070, 687456, 691920, 696960, 697686, 700569, 703080, 705672, 708939, 720192, 723168, 726516, 731808, 736560, 739970, 748440, 749952, 761112, 763840, 773388, 778410, 784080, 787710, 790965, 798336, 803520, 807240, 810216, 813120, 813967, 816480, 823284, 828630, 830304, 840224, 843696, 845680, 855360, 856251, 859320, 861056, 882090, 883872, 887964, 898128, 900240, 903960, 908145, 911493, 914760, 916608, 922560, 930248, 934092, 937440, 940896, 945252, 951390, 964224, 966735, 968688, 975744, 982080, 994356, 997920, 1012770, 1014816, 1026432, 1029105, 1031184, 1037880, 1045440, 1046529, 1050280, 1054620, 1076320, 1080288, 1088640, 1089774, 1097712, 1104840, 1107072, 1109955, 1122660, 1124928, 1141668, 1145760, 1160082, 1162810, 1167615, 1176120, 1178496, 1181565, 1183952, 1197504, 1200320, 1205280, 1210860, 1215324, 1219680, 1234926, 1242945, 1245456, 1249920, 1254528, 1260336, 1265544, 1268520, 1283040, 1288980, 1291584, 1325808, 1330560, 1331946, 1350360, 1353088, 1372140, 1374912, 1383840, 1395372, 1401138, 1406160, 1411344, 1417878, 1427085, 1440384, 1446336, 1453032, 1463616, 1473120, 1479940, 1496880, 1519155, 1522224, 1527680, 1546776, 1556820, 1568160, 1575420, 1581930, 1607040, 1614480, 1620432, 1626240, 1627934, 1632960, 1634661, 1646568, 1657260, 1660608, 1680448, 1687392, 1691360, 1710720, 1712502, 1718640, 1740123, 1744215, 1764180, 1767744, 1775928, 1796256, 1800480, 1807920, 1816290, 1822986, 1829520, 1845120, 1860496, 1868184, 1874880, 1881792, 1890504, 1902780, 1933470, 1937376, 1964160, 1988712, 1995840, 1997919, 2025540, 2029632, 2058210, 2062368, 2075760, 2090880, 2093058, 2100560, 2109240, 2126817, 2152640, 2160576, 2179548, 2195424, 2209680, 2219910, 2245320, 2249856, 2283336, 2291520, 2320164, 2325620, 2335230, 2352240, 2363130, 2367904, 2395008, 2400640, 2410560, 2421720, 2430648, 2439360, 2441901, 2469852, 2485890, 2490912, 2520672, 2531088, 2537040, 2566080, 2568753, 2577960, 2583168, 2651616, 2663892, 2700720, 2724435, 2734479, 2744280, 2749824, 2767680, 2790744, 2802276, 2812320, 2822688, 2835756, 2854170, 2892672, 2900205, 2906064, 2927232, 2946240, 2959880, 2993760, 3038310, 3044448, 3087315, 3093552, 3113640, 3136320, 3139587, 3150840, 3163860, 3228960, 3240864, 3255868, 3265920, 3269322, 3293136, 3314520, 3321216, 3329865, 3360896, 3374784, 3382720, 3425004, 3437280, 3480246, 3488430, 3502845, 3528360, 3535488, 3544695, 3551856, 3592512, 3600960, 3615840, 3632580, 3645972, 3659040, 3720992, 3736368, 3749760, 3763584, 3781008, 3805560, 3866940, 3874752, 3977424, 3991680, 3995838, 4051080, 4059264, 4069835, 4116420, 4124736, 4151520, 4186116, 4201120, 4218480, 4253634, 4281255, 4305280, 4321152, 4359096, 4390848, 4419360, 4439820, 4490640, 4557465, 4566672, 4583040, 4640328, 4651240, 4670460, 4704480, 4726260, 4735808, 4821120, 4843440, 4861296, 4878720, 4883802, 4903983, 4939704, 4971780, 4981824, 5041344, 5062176, 5074080, 5132160, 5137506, 5155920, 5232645, 5303232, 5327784, 5401440, 5448870, 5468958, 5488560, 5535360, 5581488, 5604552, 5624640, 5645376, 5671512, 5708340, 5800410, 5812128, 5892480, 5919760, 5987520, 5993757, 6076620, 6088896, 6174630, 6187104, 6227280, 6272640, 6279174, 6301680, 6327720, 6380451, 6457920, 6481728, 6511736, 6538644, 6586272, 6629040, 6659730, 6749568, 6765440, 6850008, 6874560, 6960492, 6976860, 7005690, 7056720, 7089390, 7103712, 7185024, 7201920, 7231680, 7265160, 7291944, 7318080, 7325703, 7441984, 7472736, 7562016, 7611120, 7706259, 7733880, 7749504, 7954848, 7991676, 8102160, 8139670, 8173305, 8232840, 8249472, 8303040, 8372232, 8402240, 8436960, 8507268, 8562510, 8700615, 8718192, 8781696, 8838720, 8879640, 8981280, 9114930, 9133344, 9280656, 9302480, 9340920, 9408960, 9418761, 9452520, 9471616, 9686880, 9722592, 9767604, 9807966, 9879408, 9943560, 9963648, 9989595, 10082688, 10124352, 10148160, 10275012, 10311840, 10465290, 10606464, 10634085, 10655568, 10802880, 10897740, 10937916, 10977120, 11162976, 11209104, 11249280, 11290752, 11343024, 11416680, 11600820, 11624256, 11839520, 11975040, 11987514, 12153240, 12177792, 12209505, 12349260, 12374208, 12454560, 12558348, 12603360, 12655440, 12760902, 12843765, 12915840, 12963456, 13023472, 13077288, 13172544, 13258080, 13319460, 13672395, 13700016, 13749120, 13920984, 13953720, 14011380, 14113440, 14178780, 14207424, 14463360, 14530320, 14583888, 14636160, 14651406, 14883968, 14945472, 15124032, 15222240, 15412518, 15467760, 15697935, 15909696, 15983352, 16204320, 16279340, 16346610, 16465680, 16606080, 16744464, 16804480, 16873920, 17014536, 17125020, 17401230, 17436384, 17677440, 17759280, 17962560, 17981271, 18229860, 18266688, 18561312, 18604960, 18681840, 18817920, 18837522, 18905040, 19141353, 19373760, 19445184, 19535208, 19615932, 19758816, 19887120, 19979190, 20248704, 20296320, 20550024, 20623680, 20930580, 21268170, 21311136, 21605760, 21795480, 21875832, 21954240, 21977109, 22325952, 22418208, 22686048, 22833360, 23201640, 23248512, 23679040, 23975028, 24306480, 24419010, 24519915, 24698520, 24748416, 24909120, 25116696, 25206720, 25310880, 25521804, 25687530, 26046944, 26154576, 26345088, 26516160, 26638920, 27344790, 27400032, 27841968, 27907440, 28022760, 28226880, 28256283, 28357560, 28414848, 29060640, 29167776, 29302812, 29890944, 29968785, 30248064, 30444480, 30825036, 30935520, 31395870, 31819392, 31902255, 31966704, 32408640, 32558680, 32693220, 32931360, 33488928, 33747840, 34029072, 34250040, 34802460, 34872768, 35518560, 35925120, 35962542, 36459720, 36533376, 36628515, 37122624, 37209920, 37363680, 37675044, 37810080, 38282706, 38531295, 38747520, 38890368, 39070416, 39231864, 39517632, 39774240, 39958380, 41100048, 41247360, 41861160, 42536340, 42622272, 43590960, 43751664, 43908480, 43954218, 44651904, 44836416, 45372096, 45666720, 46403280, 47093805, 47358080, 47950056, 48612960, 48838020, 49039830, 49397040, 49818240, 50233392, 50413440, 50621760, 51043608, 51375060, 52093888, 52309152, 53032320, 53277840, 53943813, 54689580, 54800064, 55683936, 55814880, 56045520, 56453760, 56512566, 56715120, 58121280, 58335552, 58605624, 59937570, 60888960, 61650072, 61871040, 62791740, 63804510, 63933408, 64817280, 65117360, 65386440, 65862720, 65931327, 66977856, 68058144, 68500080, 69604920, 69745536, 71037120, 71925084, 72919440, 73257030, 74245248, 74419840, 74727360, 75350088, 75620160, 76565412, 77062590, 78140832, 78463728, 79035264, 79548480, 79916760, 82200096, 83722320, 84768849, 85072680, 85244544, 87181920, 87503328, 87908436, 89672832, 89906355, 90744192, 91333440, 92806560, 94187610, 95706765, 95900112, 97225920, 97676040, 98079660, 98794080, 100466784, 101243520, 102087216, 102750120, 104187776, 104618304, 106555680, 107887626, 109379160, 109600128, 109885545, 111367872, 111629760, 112091040, 113025132, 113430240, 116242560, 116671104, 117211248, 119875140, 123300144, 123742080, 125583480, 127609020, 127866816, 130234720, 130772880, 131725440, 131862654, 133955712, 136116288, 137000160, 139209840, 141281415, 142074240, 143850168, 145838880, 146514060, 149454720, 150700176, 151240320, 153130824, 154125180, 156281664, 156927456, 159096960, 159833520, 164400192, 167444640, 169537698, 170145360, 174363840, 175006656, 175816872, 179812710, 182666880, 185613120, 188375220, 191413530, 191800224, 194451840, 195352080, 196159320, 197588160, 197793981, 200933568, 204174432, 205500240, 209236608, 213111360, 215775252, 218758320, 219771090, 222735744, 223259520, 224182080, 226050264, 226860480, 234422496, 239750280, 246600288, 251166960, 255218040, 255733632, 260469440, 261545760, 263725308, 269719065, 272232576, 274000320, 278419680, 282562830, 287700336, 291677760, 293028120, 301400352, 306261648, 308250360, 312563328, 313854912, 319667040, 328800384, 329656635, 334889280, 339075396, 340290720, 348727680, 350013312, 351633744, 359625420, 371226240, 376750440, 382827060, 383600448, 390704160, 392318640, 395176320, 395587962, 401867136, 408348864, 411000480, 423844245, 426222720, 431550504, 437516640, 439542180, 448364160, 452100528, 453720960, 468844992, 479500560, 493200576, 502333920, 510436080, 520938880, 523091520, 527450616, 539438130, 548000640, 556839360, 565125660, 575400672, 583355520, 586056240, 593381943, 602800704, 612523296, 616500720, 627709824, 639334080, 659313270, 669778560, 678150792, 680581440, 703267488, 719250840, 753500880, 765654120, 767200896, 781408320, 784637280, 791175924, 816697728, 822000960, 847688490, 863101008, 875033280, 879084360, 904201056, 937689984, 959001120, 986401152, 988969905, 1004667840, 1020872160, 1046183040, 1054901232, 1078876260, 1113678720, 1130251320, 1150801344, 1172112480, 1186763886, 1205601408, 1225046592, 1233001440, 1278668160, 1318626540, 1356301584, 1361162880, 1406534976, 1438501680, 1507001760, 1531308240, 1562816640, 1569274560, 1582351848, 1644001920, 1695376980, 1726202016, 1750066560, 1758168720, 1808402112, 1918002240, 1977939810, 2009335680, 2041744320, 2109802464, 2157752520, 2260502640, 2301602688, 2344224960, 2373527772, 2450093184, 2466002880, 2637253080, 2712603168, 2813069952, 2877003360, 2966909715, 3014003520, 3062616480, 3138549120, 3164703696, 3390753960, 3452404032, 3516337440, 3616804224, 3836004480, 3955879620, 4083488640, 4219604928, 4315505040, 4521005280, 4688449920, 4747055544, 4932005760, 5274506160, 5425206336, 5754006720, 5933819430, 6028007040, 6125232960, 6329407392, 6781507920, 6904808064, 7032674880, 7911759240, 8439209856, 8631010080, 9042010560, 9494111088, 10549012320, 10850412672, 11508013440, 11867638860, 12250465920, 12658814784, 13563015840, 14065349760, 15823518480, 17262020160, 18084021120, 18988222176, 21098024640, 23735277720, 25317629568, 27126031680, 31647036960, 34524040320, 37976444352, 42196049280, 47470555440, 54252063360, 63294073920, 75952888704, 94941110880, 126588147840, 189882221760, 379764443520]

約数ペア:

[(1, 379764443520), (2, 189882221760), (3, 126588147840), (4, 94941110880), (5, 75952888704), (6, 63294073920), (7, 54252063360), (8, 47470555440), (9, 42196049280), (10, 37976444352), (11, 34524040320), (12, 31647036960), (14, 27126031680), (15, 25317629568), (16, 23735277720), (18, 21098024640), (20, 18988222176), (21, 18084021120), (22, 17262020160), (24, 15823518480), (27, 14065349760), (28, 13563015840), (30, 12658814784), (31, 12250465920), (32, 11867638860), (33, 11508013440), (35, 10850412672), (36, 10549012320), (40, 9494111088), (42, 9042010560), (44, 8631010080), (45, 8439209856), (48, 7911759240), (54, 7032674880), (55, 6904808064), (56, 6781507920), (60, 6329407392), (62, 6125232960), (63, 6028007040), (64, 5933819430), (66, 5754006720), (70, 5425206336), (72, 5274506160), (77, 4932005760), (80, 4747055544), (81, 4688449920), (84, 4521005280), (88, 4315505040), (90, 4219604928), (93, 4083488640), (96, 3955879620), (99, 3836004480), (105, 3616804224), (108, 3516337440), (110, 3452404032), (112, 3390753960), (120, 3164703696), (121, 3138549120), (124, 3062616480), (126, 3014003520), (128, 2966909715), (132, 2877003360), (135, 2813069952), (140, 2712603168), (144, 2637253080), (154, 2466002880), (155, 2450093184), (160, 2373527772), (162, 2344224960), (165, 2301602688), (168, 2260502640), (176, 2157752520), (180, 2109802464), (186, 2041744320), (189, 2009335680), (192, 1977939810), (198, 1918002240), (210, 1808402112), (216, 1758168720), (217, 1750066560), (220, 1726202016), (224, 1695376980), (231, 1644001920), (240, 1582351848), (242, 1569274560), (243, 1562816640), (248, 1531308240), (252, 1507001760), (264, 1438501680), (270, 1406534976), (279, 1361162880), (280, 1356301584), (288, 1318626540), (297, 1278668160), (308, 1233001440), (310, 1225046592), (315, 1205601408), (320, 1186763886), (324, 1172112480), (330, 1150801344), (336, 1130251320), (341, 1113678720), (352, 1078876260), (360, 1054901232), (363, 1046183040), (372, 1020872160), (378, 1004667840), (384, 988969905), (385, 986401152), (396, 959001120), (405, 937689984), (420, 904201056), (432, 879084360), (434, 875033280), (440, 863101008), (448, 847688490), (462, 822000960), (465, 816697728), (480, 791175924), (484, 784637280), (486, 781408320), (495, 767200896), (496, 765654120), (504, 753500880), (528, 719250840), (540, 703267488), (558, 680581440), (560, 678150792), (567, 669778560), (576, 659313270), (594, 639334080), (605, 627709824), (616, 616500720), (620, 612523296), (630, 602800704), (640, 593381943), (648, 586056240), (651, 583355520), (660, 575400672), (672, 565125660), (682, 556839360), (693, 548000640), (704, 539438130), (720, 527450616), (726, 523091520), (729, 520938880), (744, 510436080), (756, 502333920), (770, 493200576), (792, 479500560), (810, 468844992), (837, 453720960), (840, 452100528), (847, 448364160), (864, 439542180), (868, 437516640), (880, 431550504), (891, 426222720), (896, 423844245), (924, 411000480), (930, 408348864), (945, 401867136), (960, 395587962), (961, 395176320), (968, 392318640), (972, 390704160), (990, 383600448), (992, 382827060), (1008, 376750440), (1023, 371226240), (1056, 359625420), (1080, 351633744), (1085, 350013312), (1089, 348727680), (1116, 340290720), (1120, 339075396), (1134, 334889280), (1152, 329656635), (1155, 328800384), (1188, 319667040), (1210, 313854912), (1215, 312563328), (1232, 308250360), (1240, 306261648), (1260, 301400352), (1296, 293028120), (1302, 291677760), (1320, 287700336), (1344, 282562830), (1364, 278419680), (1386, 274000320), (1395, 272232576), (1408, 269719065), (1440, 263725308), (1452, 261545760), (1458, 260469440), (1485, 255733632), (1488, 255218040), (1512, 251166960), (1540, 246600288), (1584, 239750280), (1620, 234422496), (1674, 226860480), (1680, 226050264), (1694, 224182080), (1701, 223259520), (1705, 222735744), (1728, 219771090), (1736, 218758320), (1760, 215775252), (1782, 213111360), (1815, 209236608), (1848, 205500240), (1860, 204174432), (1890, 200933568), (1920, 197793981), (1922, 197588160), (1936, 196159320), (1944, 195352080), (1953, 194451840), (1980, 191800224), (1984, 191413530), (2016, 188375220), (2046, 185613120), (2079, 182666880), (2112, 179812710), (2160, 175816872), (2170, 175006656), (2178, 174363840), (2232, 170145360), (2240, 169537698), (2268, 167444640), (2310, 164400192), (2376, 159833520), (2387, 159096960), (2420, 156927456), (2430, 156281664), (2464, 154125180), (2480, 153130824), (2511, 151240320), (2520, 150700176), (2541, 149454720), (2592, 146514060), (2604, 145838880), (2640, 143850168), (2673, 142074240), (2688, 141281415), (2728, 139209840), (2772, 137000160), (2790, 136116288), (2835, 133955712), (2880, 131862654), (2883, 131725440), (2904, 130772880), (2916, 130234720), (2970, 127866816), (2976, 127609020), (3024, 125583480), (3069, 123742080), (3080, 123300144), (3168, 119875140), (3240, 117211248), (3255, 116671104), (3267, 116242560), (3348, 113430240), (3360, 113025132), (3388, 112091040), (3402, 111629760), (3410, 111367872), (3456, 109885545), (3465, 109600128), (3472, 109379160), (3520, 107887626), (3564, 106555680), (3630, 104618304), (3645, 104187776), (3696, 102750120), (3720, 102087216), (3751, 101243520), (3780, 100466784), (3844, 98794080), (3872, 98079660), (3888, 97676040), (3906, 97225920), (3960, 95900112), (3968, 95706765), (4032, 94187610), (4092, 92806560), (4158, 91333440), (4185, 90744192), (4224, 89906355), (4235, 89672832), (4320, 87908436), (4340, 87503328), (4356, 87181920), (4455, 85244544), (4464, 85072680), (4480, 84768849), (4536, 83722320), (4620, 82200096), (4752, 79916760), (4774, 79548480), (4805, 79035264), (4840, 78463728), (4860, 78140832), (4928, 77062590), (4960, 76565412), (5022, 75620160), (5040, 75350088), (5082, 74727360), (5103, 74419840), (5115, 74245248), (5184, 73257030), (5208, 72919440), (5280, 71925084), (5346, 71037120), (5445, 69745536), (5456, 69604920), (5544, 68500080), (5580, 68058144), (5670, 66977856), (5760, 65931327), (5766, 65862720), (5808, 65386440), (5832, 65117360), (5859, 64817280), (5940, 63933408), (5952, 63804510), (6048, 62791740), (6138, 61871040), (6160, 61650072), (6237, 60888960), (6336, 59937570), (6480, 58605624), (6510, 58335552), (6534, 58121280), (6696, 56715120), (6720, 56512566), (6727, 56453760), (6776, 56045520), (6804, 55814880), (6820, 55683936), (6930, 54800064), (6944, 54689580), (7040, 53943813), (7128, 53277840), (7161, 53032320), (7260, 52309152), (7290, 52093888), (7392, 51375060), (7440, 51043608), (7502, 50621760), (7533, 50413440), (7560, 50233392), (7623, 49818240), (7688, 49397040), (7744, 49039830), (7776, 48838020), (7812, 48612960), (7920, 47950056), (8019, 47358080), (8064, 47093805), (8184, 46403280), (8316, 45666720), (8370, 45372096), (8470, 44836416), (8505, 44651904), (8640, 43954218), (8649, 43908480), (8680, 43751664), (8712, 43590960), (8910, 42622272), (8928, 42536340), (9072, 41861160), (9207, 41247360), (9240, 41100048), (9504, 39958380), (9548, 39774240), (9610, 39517632), (9680, 39231864), (9720, 39070416), (9765, 38890368), (9801, 38747520), (9856, 38531295), (9920, 38282706), (10044, 37810080), (10080, 37675044), (10164, 37363680), (10206, 37209920), (10230, 37122624), (10368, 36628515), (10395, 36533376), (10416, 36459720), (10560, 35962542), (10571, 35925120), (10692, 35518560), (10890, 34872768), (10912, 34802460), (11088, 34250040), (11160, 34029072), (11253, 33747840), (11340, 33488928), (11532, 32931360), (11616, 32693220), (11664, 32558680), (11718, 32408640), (11880, 31966704), (11904, 31902255), (11935, 31819392), (12096, 31395870), (12276, 30935520), (12320, 30825036), (12474, 30444480), (12555, 30248064), (12672, 29968785), (12705, 29890944), (12960, 29302812), (13020, 29167776), (13068, 29060640), (13365, 28414848), (13392, 28357560), (13440, 28256283), (13454, 28226880), (13552, 28022760), (13608, 27907440), (13640, 27841968), (13860, 27400032), (13888, 27344790), (14256, 26638920), (14322, 26516160), (14415, 26345088), (14520, 26154576), (14580, 26046944), (14784, 25687530), (14880, 25521804), (15004, 25310880), (15066, 25206720), (15120, 25116696), (15246, 24909120), (15345, 24748416), (15376, 24698520), (15488, 24519915), (15552, 24419010), (15624, 24306480), (15840, 23975028), (16038, 23679040), (16335, 23248512), (16368, 23201640), (16632, 22833360), (16740, 22686048), (16940, 22418208), (17010, 22325952), (17280, 21977109), (17298, 21954240), (17360, 21875832), (17424, 21795480), (17577, 21605760), (17820, 21311136), (17856, 21268170), (18144, 20930580), (18414, 20623680), (18480, 20550024), (18711, 20296320), (18755, 20248704), (19008, 19979190), (19096, 19887120), (19220, 19758816), (19360, 19615932), (19440, 19535208), (19530, 19445184), (19602, 19373760), (19840, 19141353), (20088, 18905040), (20160, 18837522), (20181, 18817920), (20328, 18681840), (20412, 18604960), (20460, 18561312), (20790, 18266688), (20832, 18229860), (21120, 17981271), (21142, 17962560), (21384, 17759280), (21483, 17677440), (21780, 17436384), (21824, 17401230), (22176, 17125020), (22320, 17014536), (22506, 16873920), (22599, 16804480), (22680, 16744464), (22869, 16606080), (23064, 16465680), (23232, 16346610), (23328, 16279340), (23436, 16204320), (23760, 15983352), (23870, 15909696), (24192, 15697935), (24552, 15467760), (24640, 15412518), (24948, 15222240), (25110, 15124032), (25410, 14945472), (25515, 14883968), (25920, 14651406), (25947, 14636160), (26040, 14583888), (26136, 14530320), (26257, 14463360), (26730, 14207424), (26784, 14178780), (26908, 14113440), (27104, 14011380), (27216, 13953720), (27280, 13920984), (27621, 13749120), (27720, 13700016), (27776, 13672395), (28512, 13319460), (28644, 13258080), (28830, 13172544), (29040, 13077288), (29160, 13023472), (29295, 12963456), (29403, 12915840), (29568, 12843765), (29760, 12760902), (30008, 12655440), (30132, 12603360), (30240, 12558348), (30492, 12454560), (30690, 12374208), (30752, 12349260), (31104, 12209505), (31185, 12177792), (31248, 12153240), (31680, 11987514), (31713, 11975040), (32076, 11839520), (32670, 11624256), (32736, 11600820), (33264, 11416680), (33480, 11343024), (33635, 11290752), (33759, 11249280), (33880, 11209104), (34020, 11162976), (34596, 10977120), (34720, 10937916), (34848, 10897740), (35154, 10802880), (35640, 10655568), (35712, 10634085), (35805, 10606464), (36288, 10465290), (36828, 10311840), (36960, 10275012), (37422, 10148160), (37510, 10124352), (37665, 10082688), (38016, 9989595), (38115, 9963648), (38192, 9943560), (38440, 9879408), (38720, 9807966), (38880, 9767604), (39060, 9722592), (39204, 9686880), (40095, 9471616), (40176, 9452520), (40320, 9418761), (40362, 9408960), (40656, 9340920), (40824, 9302480), (40920, 9280656), (41580, 9133344), (41664, 9114930), (42284, 8981280), (42768, 8879640), (42966, 8838720), (43245, 8781696), (43560, 8718192), (43648, 8700615), (44352, 8562510), (44640, 8507268), (45012, 8436960), (45198, 8402240), (45360, 8372232), (45738, 8303040), (46035, 8249472), (46128, 8232840), (46464, 8173305), (46656, 8139670), (46872, 8102160), (47520, 7991676), (47740, 7954848), (49005, 7749504), (49104, 7733880), (49280, 7706259), (49896, 7611120), (50220, 7562016), (50820, 7472736), (51030, 7441984), (51840, 7325703), (51894, 7318080), (52080, 7291944), (52272, 7265160), (52514, 7231680), (52731, 7201920), (52855, 7185024), (53460, 7103712), (53568, 7089390), (53816, 7056720), (54208, 7005690), (54432, 6976860), (54560, 6960492), (55242, 6874560), (55440, 6850008), (56133, 6765440), (56265, 6749568), (57024, 6659730), (57288, 6629040), (57660, 6586272), (58080, 6538644), (58320, 6511736), (58590, 6481728), (58806, 6457920), (59520, 6380451), (60016, 6327720), (60264, 6301680), (60480, 6279174), (60543, 6272640), (60984, 6227280), (61380, 6187104), (61504, 6174630), (62370, 6088896), (62496, 6076620), (63360, 5993757), (63426, 5987520), (64152, 5919760), (64449, 5892480), (65340, 5812128), (65472, 5800410), (66528, 5708340), (66960, 5671512), (67270, 5645376), (67518, 5624640), (67760, 5604552), (68040, 5581488), (68607, 5535360), (69192, 5488560), (69440, 5468958), (69696, 5448870), (70308, 5401440), (71280, 5327784), (71610, 5303232), (72576, 5232645), (73656, 5155920), (73920, 5137506), (73997, 5132160), (74844, 5074080), (75020, 5062176), (75330, 5041344), (76230, 4981824), (76384, 4971780), (76880, 4939704), (77440, 4903983), (77760, 4883802), (77841, 4878720), (78120, 4861296), (78408, 4843440), (78771, 4821120), (80190, 4735808), (80352, 4726260), (80724, 4704480), (81312, 4670460), (81648, 4651240), (81840, 4640328), (82863, 4583040), (83160, 4566672), (83328, 4557465), (84568, 4490640), (85536, 4439820), (85932, 4419360), (86490, 4390848), (87120, 4359096), (87885, 4321152), (88209, 4305280), (88704, 4281255), (89280, 4253634), (90024, 4218480), (90396, 4201120), (90720, 4186116), (91476, 4151520), (92070, 4124736), (92256, 4116420), (93312, 4069835), (93555, 4059264), (93744, 4051080), (95040, 3995838), (95139, 3991680), (95480, 3977424), (98010, 3874752), (98208, 3866940), (99792, 3805560), (100440, 3781008), (100905, 3763584), (101277, 3749760), (101640, 3736368), (102060, 3720992), (103788, 3659040), (104160, 3645972), (104544, 3632580), (105028, 3615840), (105462, 3600960), (105710, 3592512), (106920, 3551856), (107136, 3544695), (107415, 3535488), (107632, 3528360), (108416, 3502845), (108864, 3488430), (109120, 3480246), (110484, 3437280), (110880, 3425004), (112266, 3382720), (112530, 3374784), (112995, 3360896), (114048, 3329865), (114345, 3321216), (114576, 3314520), (115320, 3293136), (116160, 3269322), (116281, 3265920), (116640, 3255868), (117180, 3240864), (117612, 3228960), (120032, 3163860), (120528, 3150840), (120960, 3139587), (121086, 3136320), (121968, 3113640), (122760, 3093552), (123008, 3087315), (124740, 3044448), (124992, 3038310), (126852, 2993760), (128304, 2959880), (128898, 2946240), (129735, 2927232), (130680, 2906064), (130944, 2900205), (131285, 2892672), (133056, 2854170), (133920, 2835756), (134540, 2822688), (135036, 2812320), (135520, 2802276), (136080, 2790744), (137214, 2767680), (138105, 2749824), (138384, 2744280), (138880, 2734479), (139392, 2724435), (140616, 2700720), (142560, 2663892), (143220, 2651616), (147015, 2583168), (147312, 2577960), (147840, 2568753), (147994, 2566080), (149688, 2537040), (150040, 2531088), (150660, 2520672), (152460, 2490912), (152768, 2485890), (153760, 2469852), (155520, 2441901), (155682, 2439360), (156240, 2430648), (156816, 2421720), (157542, 2410560), (158193, 2400640), (158565, 2395008), (160380, 2367904), (160704, 2363130), (161448, 2352240), (162624, 2335230), (163296, 2325620), (163680, 2320164), (165726, 2291520), (166320, 2283336), (168795, 2249856), (169136, 2245320), (171072, 2219910), (171864, 2209680), (172980, 2195424), (174240, 2179548), (175770, 2160576), (176418, 2152640), (178560, 2126817), (180048, 2109240), (180792, 2100560), (181440, 2093058), (181629, 2090880), (182952, 2075760), (184140, 2062368), (184512, 2058210), (187110, 2029632), (187488, 2025540), (190080, 1997919), (190278, 1995840), (190960, 1988712), (193347, 1964160), (196020, 1937376), (196416, 1933470), (199584, 1902780), (200880, 1890504), (201810, 1881792), (202554, 1874880), (203280, 1868184), (204120, 1860496), (205821, 1845120), (207576, 1829520), (208320, 1822986), (209088, 1816290), (210056, 1807920), (210924, 1800480), (211420, 1796256), (213840, 1775928), (214830, 1767744), (215264, 1764180), (217728, 1744215), (218240, 1740123), (220968, 1718640), (221760, 1712502), (221991, 1710720), (224532, 1691360), (225060, 1687392), (225990, 1680448), (228690, 1660608), (229152, 1657260), (230640, 1646568), (232320, 1634661), (232562, 1632960), (233280, 1627934), (233523, 1626240), (234360, 1620432), (235224, 1614480), (236313, 1607040), (240064, 1581930), (241056, 1575420), (242172, 1568160), (243936, 1556820), (245520, 1546776), (248589, 1527680), (249480, 1522224), (249984, 1519155), (253704, 1496880), (256608, 1479940), (257796, 1473120), (259470, 1463616), (261360, 1453032), (262570, 1446336), (263655, 1440384), (266112, 1427085), (267840, 1417878), (269080, 1411344), (270072, 1406160), (271040, 1401138), (272160, 1395372), (274428, 1383840), (276210, 1374912), (276768, 1372140), (280665, 1353088), (281232, 1350360), (285120, 1331946), (285417, 1330560), (286440, 1325808), (294030, 1291584), (294624, 1288980), (295988, 1283040), (299376, 1268520), (300080, 1265544), (301320, 1260336), (302715, 1254528), (303831, 1249920), (304920, 1245456), (305536, 1242945), (307520, 1234926), (311364, 1219680), (312480, 1215324), (313632, 1210860), (315084, 1205280), (316386, 1200320), (317130, 1197504), (320760, 1183952), (321408, 1181565), (322245, 1178496), (322896, 1176120), (325248, 1167615), (326592, 1162810), (327360, 1160082), (331452, 1145760), (332640, 1141668), (337590, 1124928), (338272, 1122660), (342144, 1109955), (343035, 1107072), (343728, 1104840), (345960, 1097712), (348480, 1089774), (348843, 1088640), (351540, 1080288), (352836, 1076320), (360096, 1054620), (361584, 1050280), (362880, 1046529), (363258, 1045440), (365904, 1037880), (368280, 1031184), (369024, 1029105), (369985, 1026432), (374220, 1014816), (374976, 1012770), (380556, 997920), (381920, 994356), (386694, 982080), (389205, 975744), (392040, 968688), (392832, 966735), (393855, 964224), (399168, 951390), (401760, 945252), (403620, 940896), (405108, 937440), (406560, 934092), (408240, 930248), (411642, 922560), (414315, 916608), (415152, 914760), (416640, 911493), (418176, 908145), (420112, 903960), (421848, 900240), (422840, 898128), (427680, 887964), (429660, 883872), (430528, 882090), (441045, 861056), (441936, 859320), (443520, 856251), (443982, 855360), (449064, 845680), (450120, 843696), (451980, 840224), (457380, 830304), (458304, 828630), (461280, 823284), (465124, 816480), (466560, 813967), (467046, 813120), (468720, 810216), (470448, 807240), (472626, 803520), (475695, 798336), (480128, 790965), (482112, 787710), (484344, 784080), (487872, 778410), (491040, 773388), (497178, 763840), (498960, 761112), (506385, 749952), (507408, 748440), (513216, 739970), (515592, 736560), (518940, 731808), (522720, 726516), (525140, 723168), (527310, 720192), (535680, 708939), (538160, 705672), (540144, 703080), (542080, 700569), (544320, 697686), (544887, 696960), (548856, 691920), (552420, 687456), (553536, 686070), (561330, 676544), (562464, 675180), (570240, 665973), (570834, 665280), (572880, 662904), (580041, 654720), (581405, 653184), (588060, 645792), (589248, 644490), (591976, 641520), (598752, 634260), (600160, 632772), (602640, 630168), (605430, 627264), (607662, 624960), (609840, 622728), (615040, 617463)]