118368552960

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1$

素因数の和:131

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 37, 38, 40, 42, 45, 48, 54, 56, 57, 58, 60, 63, 64, 70, 72, 74, 76, 80, 81, 84, 87, 90, 95, 96, 105, 108, 111, 112, 114, 116, 120, 126, 128, 133, 135, 140, 144, 145, 148, 152, 160, 162, 168, 171, 174, 180, 185, 189, 190, 192, 203, 210, 216, 222, 224, 228, 232, 240, 252, 256, 259, 261, 266, 270, 280, 285, 288, 290, 296, 304, 315, 320, 324, 333, 336, 342, 348, 360, 370, 378, 380, 384, 399, 405, 406, 420, 432, 435, 444, 448, 456, 464, 480, 504, 512, 513, 518, 522, 532, 540, 551, 555, 560, 567, 570, 576, 580, 592, 608, 609, 630, 640, 648, 665, 666, 672, 684, 696, 703, 720, 740, 756, 760, 768, 777, 783, 798, 810, 812, 840, 855, 864, 870, 888, 896, 912, 928, 945, 960, 999, 1008, 1015, 1024, 1026, 1036, 1044, 1064, 1073, 1080, 1102, 1110, 1120, 1134, 1140, 1152, 1160, 1184, 1197, 1216, 1218, 1260, 1280, 1295, 1296, 1305, 1330, 1332, 1344, 1368, 1392, 1406, 1440, 1480, 1512, 1520, 1536, 1539, 1554, 1566, 1596, 1620, 1624, 1653, 1665, 1680, 1710, 1728, 1740, 1776, 1792, 1824, 1827, 1856, 1890, 1920, 1995, 1998, 2016, 2030, 2048, 2052, 2072, 2088, 2109, 2128, 2146, 2160, 2204, 2220, 2240, 2268, 2280, 2304, 2320, 2331, 2349, 2368, 2394, 2432, 2436, 2520, 2560, 2565, 2590, 2592, 2610, 2660, 2664, 2688, 2736, 2755, 2784, 2812, 2835, 2880, 2960, 2997, 3024, 3040, 3045, 3072, 3078, 3108, 3132, 3192, 3219, 3240, 3248, 3306, 3330, 3360, 3420, 3456, 3480, 3515, 3552, 3584, 3591, 3648, 3654, 3712, 3780, 3840, 3857, 3885, 3915, 3990, 3996, 4032, 4060, 4104, 4144, 4176, 4218, 4256, 4292, 4320, 4408, 4440, 4480, 4536, 4560, 4608, 4640, 4662, 4698, 4736, 4788, 4864, 4872, 4921, 4959, 4995, 5040, 5120, 5130, 5180, 5184, 5220, 5320, 5328, 5365, 5376, 5472, 5481, 5510, 5568, 5624, 5670, 5760, 5920, 5985, 5994, 6048, 6080, 6090, 6144, 6156, 6216, 6264, 6327, 6384, 6438, 6480, 6496, 6612, 6660, 6720, 6840, 6912, 6960, 6993, 7030, 7104, 7168, 7182, 7296, 7308, 7424, 7511, 7560, 7680, 7695, 7714, 7770, 7830, 7980, 7992, 8064, 8120, 8208, 8265, 8288, 8352, 8436, 8512, 8584, 8640, 8816, 8880, 8960, 9072, 9120, 9135, 9216, 9280, 9324, 9396, 9472, 9576, 9657, 9728, 9744, 9842, 9918, 9990, 10080, 10240, 10260, 10360, 10368, 10440, 10545, 10640, 10656, 10730, 10752, 10773, 10944, 10962, 11020, 11136, 11248, 11340, 11520, 11571, 11655, 11745, 11840, 11970, 11988, 12096, 12160, 12180, 12312, 12432, 12528, 12654, 12768, 12876, 12960, 12992, 13224, 13320, 13440, 13680, 13824, 13920, 13986, 14060, 14208, 14336, 14364, 14592, 14616, 14763, 14848, 14877, 14985, 15022, 15120, 15360, 15390, 15428, 15540, 15660, 15960, 15984, 16095, 16128, 16240, 16416, 16443, 16530, 16576, 16704, 16872, 17024, 17168, 17280, 17632, 17760, 17920, 17955, 18144, 18240, 18270, 18432, 18560, 18648, 18792, 18944, 18981, 19152, 19285, 19314, 19456, 19488, 19684, 19836, 19980, 20160, 20387, 20520, 20720, 20736, 20880, 20979, 21090, 21280, 21312, 21460, 21504, 21546, 21888, 21924, 22040, 22272, 22496, 22533, 22680, 23040, 23142, 23310, 23490, 23680, 23940, 23976, 24192, 24320, 24360, 24605, 24624, 24795, 24864, 25056, 25308, 25536, 25752, 25920, 25984, 26448, 26640, 26880, 27360, 27405, 27648, 27840, 27972, 28120, 28416, 28728, 28971, 29184, 29232, 29526, 29696, 29754, 29970, 30044, 30240, 30720, 30780, 30856, 31080, 31320, 31635, 31920, 31968, 32190, 32256, 32480, 32832, 32886, 33060, 33152, 33408, 33744, 34048, 34336, 34560, 34713, 34965, 35264, 35520, 35840, 35910, 36288, 36480, 36540, 37120, 37296, 37555, 37584, 37888, 37962, 38304, 38570, 38628, 38912, 38976, 39368, 39672, 39960, 40320, 40774, 41040, 41440, 41472, 41760, 41958, 42180, 42560, 42624, 42920, 43008, 43092, 43776, 43848, 44080, 44289, 44544, 44631, 44992, 45066, 45360, 46080, 46284, 46620, 46980, 47360, 47880, 47952, 48285, 48384, 48640, 48720, 49210, 49248, 49590, 49728, 50112, 50616, 51072, 51504, 51840, 51968, 52896, 53280, 53760, 53865, 54720, 54810, 55296, 55680, 55944, 56240, 56832, 56943, 57456, 57855, 57942, 58368, 58464, 59052, 59392, 59508, 59940, 60088, 60480, 61161, 61560, 61712, 62160, 62640, 63270, 63840, 63936, 64380, 64512, 64960, 65664, 65772, 66120, 66304, 66816, 67488, 67599, 68096, 68672, 69120, 69426, 69930, 70528, 71040, 71680, 71820, 72576, 72960, 73080, 73815, 74240, 74385, 74592, 75110, 75168, 75776, 75924, 76608, 77140, 77256, 77952, 78736, 79344, 79920, 80640, 81548, 82080, 82215, 82880, 82944, 83520, 83916, 84360, 85120, 85248, 85840, 86184, 86913, 87552, 87696, 88160, 88578, 89088, 89262, 89984, 90132, 90720, 92160, 92568, 93240, 93960, 94720, 94905, 95760, 95904, 96570, 96768, 97280, 97440, 98420, 98496, 99180, 99456, 100224, 101232, 101935, 102144, 103008, 103680, 103936, 104139, 104895, 105792, 106560, 107520, 107730, 109440, 109620, 111360, 111888, 112480, 112665, 113664, 113886, 114912, 115710, 115884, 116736, 116928, 118104, 119016, 119880, 120176, 120960, 122322, 123120, 123424, 124320, 125280, 126540, 127680, 127872, 128760, 129024, 129920, 131328, 131544, 132240, 132608, 132867, 133632, 134976, 135198, 136192, 137344, 138240, 138852, 139860, 141056, 142080, 142709, 143640, 144855, 145152, 145920, 146160, 147630, 148480, 148770, 149184, 150220, 150336, 151848, 153216, 154280, 154512, 155904, 157472, 158688, 159840, 161280, 163096, 164160, 164430, 165760, 165888, 167040, 167832, 168720, 170240, 170496, 171680, 172368, 173565, 173826, 175104, 175392, 176320, 177156, 178176, 178524, 179968, 180264, 181440, 183483, 185136, 186480, 187920, 189440, 189810, 191520, 191808, 193140, 193536, 194560, 194880, 196840, 196992, 198360, 198912, 200448, 202464, 202797, 203870, 204288, 206016, 207360, 207872, 208278, 209790, 211584, 213120, 215040, 215460, 218880, 219240, 221445, 222720, 223155, 223776, 224960, 225330, 227328, 227772, 229824, 231420, 231768, 233856, 236208, 238032, 239760, 240352, 241920, 244644, 246240, 246848, 248640, 250560, 253080, 255360, 255744, 257520, 259840, 262656, 263088, 264480, 265216, 265734, 267264, 269952, 270396, 272384, 274688, 276480, 277704, 279720, 282112, 284160, 284715, 285418, 287280, 289710, 290304, 291840, 292320, 295260, 296960, 297540, 298368, 300440, 300672, 303696, 305805, 306432, 308560, 309024, 311808, 312417, 314944, 317376, 319680, 322560, 326192, 328320, 328860, 331520, 334080, 335664, 337440, 337995, 340480, 340992, 343360, 344736, 347130, 347652, 350208, 350784, 352640, 354312, 357048, 359936, 360528, 362880, 366966, 370272, 372960, 375840, 378880, 379620, 383040, 383616, 386280, 387072, 389760, 393680, 393984, 396720, 397824, 398601, 400896, 404928, 405594, 407740, 408576, 412032, 414720, 415744, 416556, 419580, 423168, 426240, 428127, 430920, 434565, 437760, 438480, 442890, 445440, 446310, 447552, 449920, 450660, 455544, 459648, 462840, 463536, 467712, 472416, 476064, 479520, 480704, 483840, 489288, 492480, 493696, 497280, 501120, 506160, 510720, 511488, 515040, 519680, 520695, 525312, 526176, 528960, 530432, 531468, 534528, 539904, 540792, 549376, 550449, 555408, 559440, 564224, 568320, 569430, 570836, 574560, 579420, 580608, 583680, 584640, 590520, 595080, 596736, 600880, 601344, 607392, 608391, 611610, 612864, 617120, 618048, 623616, 624834, 629888, 634752, 639360, 645120, 652384, 656640, 657720, 663040, 664335, 668160, 671328, 674880, 675990, 680960, 681984, 686720, 689472, 694260, 695304, 701568, 705280, 708624, 713545, 714096, 719872, 721056, 725760, 733932, 740544, 745920, 751680, 759240, 766080, 767232, 772560, 779520, 787360, 787968, 793440, 795648, 797202, 801792, 809856, 811188, 815480, 817152, 824064, 829440, 833112, 839160, 846336, 852480, 856254, 861840, 869130, 875520, 876960, 885780, 890880, 892620, 895104, 899840, 901320, 911088, 917415, 919296, 925680, 927072, 935424, 944832, 952128, 959040, 961408, 967680, 978576, 984960, 987392, 994560, 1002240, 1012320, 1013985, 1021440, 1022976, 1030080, 1039360, 1041390, 1050624, 1052352, 1057920, 1062936, 1079808, 1081584, 1098752, 1100898, 1110816, 1118880, 1128448, 1136640, 1138860, 1141672, 1149120, 1158840, 1161216, 1169280, 1181040, 1190160, 1193472, 1201760, 1202688, 1214784, 1216782, 1223220, 1225728, 1234240, 1236096, 1247232, 1249668, 1259776, 1269504, 1278720, 1284381, 1304768, 1313280, 1315440, 1326080, 1328670, 1336320, 1342656, 1349760, 1351980, 1361920, 1373440, 1378944, 1388520, 1390608, 1403136, 1410560, 1417248, 1427090, 1428192, 1439744, 1442112, 1451520, 1467864, 1481088, 1491840, 1503360, 1518480, 1532160, 1534464, 1545120, 1559040, 1562085, 1574720, 1575936, 1586880, 1591296, 1594404, 1603584, 1619712, 1622376, 1630960, 1648128, 1651347, 1666224, 1678320, 1692672, 1704960, 1712508, 1723680, 1738260, 1751040, 1753920, 1771560, 1785240, 1790208, 1799680, 1802640, 1822176, 1834830, 1838592, 1851360, 1854144, 1870848, 1889664, 1904256, 1918080, 1922816, 1935360, 1957152, 1969920, 1974784, 1989120, 1993005, 2004480, 2024640, 2027970, 2042880, 2045952, 2060160, 2078720, 2082780, 2104704, 2115840, 2125872, 2140635, 2159616, 2163168, 2197504, 2201796, 2221632, 2237760, 2277720, 2283344, 2298240, 2317680, 2338560, 2362080, 2380320, 2386944, 2403520, 2405376, 2429568, 2433564, 2446440, 2451456, 2468480, 2472192, 2499336, 2519552, 2539008, 2557440, 2568762, 2609536, 2626560, 2630880, 2652160, 2657340, 2672640, 2685312, 2699520, 2703960, 2746880, 2752245, 2757888, 2777040, 2781216, 2806272, 2821120, 2834496, 2854180, 2856384, 2884224, 2903040, 2935728, 2962176, 2983680, 3006720, 3036960, 3041955, 3064320, 3068928, 3090240, 3118080, 3124170, 3149440, 3151872, 3173760, 3188808, 3239424, 3244752, 3261920, 3296256, 3302694, 3332448, 3356640, 3385344, 3409920, 3425016, 3447360, 3476520, 3507840, 3543120, 3570480, 3580416, 3599360, 3605280, 3644352, 3669660, 3677184, 3702720, 3708288, 3741696, 3779328, 3808512, 3836160, 3845632, 3853143, 3914304, 3939840, 3949568, 3978240, 3986010, 4008960, 4049280, 4055940, 4085760, 4120320, 4165560, 4209408, 4231680, 4251744, 4281270, 4319232, 4326336, 4403592, 4443264, 4475520, 4555440, 4566688, 4596480, 4635360, 4677120, 4724160, 4760640, 4773888, 4807040, 4810752, 4859136, 4867128, 4892880, 4936960, 4944384, 4998672, 5039104, 5078016, 5114880, 5137524, 5219072, 5253120, 5261760, 5314680, 5370624, 5399040, 5407920, 5493760, 5504490, 5515776, 5554080, 5562432, 5612544, 5642240, 5668992, 5708360, 5712768, 5768448, 5806080, 5871456, 5924352, 5967360, 6013440, 6073920, 6083910, 6128640, 6137856, 6180480, 6236160, 6248340, 6298880, 6347520, 6377616, 6421905, 6478848, 6489504, 6523840, 6592512, 6605388, 6664896, 6713280, 6850032, 6894720, 6953040, 7015680, 7086240, 7140960, 7160832, 7198720, 7210560, 7288704, 7339320, 7354368, 7405440, 7416576, 7558656, 7617024, 7672320, 7691264, 7706286, 7828608, 7879680, 7899136, 7956480, 7972020, 8017920, 8098560, 8111880, 8240640, 8256735, 8331120, 8418816, 8463360, 8503488, 8562540, 8652672, 8807184, 8886528, 8951040, 9110880, 9133376, 9192960, 9270720, 9354240, 9448320, 9521280, 9614080, 9718272, 9734256, 9785760, 9873920, 9888768, 9997344, 10078208, 10156032, 10229760, 10275048, 10438144, 10523520, 10629360, 10741248, 10798080, 10815840, 10987520, 11008980, 11031552, 11108160, 11124864, 11225088, 11337984, 11416720, 11425536, 11536896, 11559429, 11742912, 11848704, 11934720, 12026880, 12147840, 12167820, 12257280, 12360960, 12496680, 12597760, 12695040, 12755232, 12843810, 12957696, 12979008, 13047680, 13210776, 13329792, 13426560, 13700064, 13789440, 13906080, 14031360, 14172480, 14281920, 14321664, 14421120, 14577408, 14678640, 14810880, 14833152, 15117312, 15234048, 15344640, 15382528, 15412572, 15657216, 15759360, 15944040, 16197120, 16223760, 16481280, 16513470, 16662240, 16837632, 16926720, 17006976, 17125080, 17305344, 17614368, 17773056, 17902080, 18221760, 18266752, 18385920, 18541440, 18708480, 18896640, 19042560, 19228160, 19265715, 19436544, 19468512, 19571520, 19747840, 19777536, 19994688, 20550096, 20876288, 21047040, 21258720, 21482496, 21596160, 21631680, 22017960, 22063104, 22216320, 22249728, 22675968, 22833440, 22851072, 23073792, 23118858, 23485824, 23697408, 23869440, 24053760, 24295680, 24335640, 24721920, 24993360, 25195520, 25390080, 25510464, 25687620, 25958016, 26095360, 26421552, 26659584, 26853120, 27400128, 27578880, 27812160, 28062720, 28344960, 28563840, 28842240, 29154816, 29357280, 29621760, 29666304, 30234624, 30468096, 30689280, 30825144, 31314432, 31888080, 32394240, 32447520, 32962560, 33026940, 33324480, 33675264, 34013952, 34250160, 34610688, 35228736, 35546112, 35804160, 36443520, 36533504, 36771840, 37082880, 37793280, 38085120, 38456320, 38531430, 38873088, 38937024, 39143040, 39495680, 39989376, 41100192, 41752576, 42094080, 42517440, 42964992, 43263360, 44035920, 44432640, 44499456, 45351936, 45666880, 45702144, 46147584, 46237716, 46971648, 48591360, 48671280, 49443840, 49986720, 50391040, 50780160, 51020928, 51375240, 51916032, 52190720, 52843104, 53319168, 53706240, 54800256, 55157760, 55624320, 56125440, 56689920, 57127680, 57684480, 57797145, 58309632, 58714560, 59243520, 59332608, 61650288, 62628864, 63776160, 64788480, 64895040, 66053880, 66648960, 68027904, 68500320, 69221376, 70457472, 71092224, 71608320, 72887040, 73067008, 74165760, 75586560, 76170240, 76912640, 77062860, 77874048, 78286080, 79978752, 82200384, 84188160, 85034880, 86526720, 88071840, 88865280, 88998912, 90703872, 91333760, 91404288, 92475432, 93943296, 97182720, 97342560, 98887680, 99973440, 102041856, 102750480, 103832064, 104381440, 105686208, 106638336, 107412480, 109600512, 110315520, 111248640, 113379840, 114255360, 115368960, 115594290, 116619264, 117429120, 118487040, 123300576, 125257728, 127552320, 129790080, 132107760, 133297920, 136055808, 137000640, 138442752, 140914944, 145774080, 146134016, 148331520, 151173120, 152340480, 154125720, 155748096, 156572160, 159957504, 164400768, 168376320, 170069760, 173053440, 176143680, 177730560, 177997824, 182667520, 184950864, 187886592, 194365440, 194685120, 199946880, 204083712, 205500960, 207664128, 208762880, 211372416, 213276672, 214824960, 219201024, 222497280, 226759680, 228510720, 230737920, 231188580, 234858240, 246601152, 255104640, 259580160, 264215520, 266595840, 272111616, 274001280, 281829888, 291548160, 292268032, 296663040, 308251440, 311496192, 313144320, 319915008, 328801536, 340139520, 346106880, 352287360, 355461120, 365335040, 369901728, 375773184, 389370240, 399893760, 408167424, 411001920, 415328256, 422744832, 438402048, 444994560, 453519360, 457021440, 462377160, 469716480, 493202304, 510209280, 519160320, 528431040, 533191680, 548002560, 563659776, 583096320, 616502880, 622992384, 626288640, 639830016, 657603072, 680279040, 692213760, 704574720, 730670080, 739803456, 778740480, 799787520, 816334848, 822003840, 845489664, 876804096, 889989120, 924754320, 939432960, 986404608, 1020418560, 1038320640, 1056862080, 1066383360, 1096005120, 1127319552, 1233005760, 1245984768, 1315206144, 1360558080, 1409149440, 1461340160, 1479606912, 1557480960, 1599575040, 1644007680, 1690979328, 1849508640, 1878865920, 1972809216, 2040837120, 2076641280, 2113724160, 2192010240, 2466011520, 2630412288, 2818298880, 2959213824, 3114961920, 3199150080, 3288015360, 3381958656, 3699017280, 3945618432, 4081674240, 4227448320, 4384020480, 4932023040, 5636597760, 5918427648, 6229923840, 6576030720, 7398034560, 7891236864, 8454896640, 9864046080, 11836855296, 13152061440, 14796069120, 16909793280, 19728092160, 23673710592, 29592138240, 39456184320, 59184276480, 118368552960]

約数ペア:

[(1, 118368552960), (2, 59184276480), (3, 39456184320), (4, 29592138240), (5, 23673710592), (6, 19728092160), (7, 16909793280), (8, 14796069120), (9, 13152061440), (10, 11836855296), (12, 9864046080), (14, 8454896640), (15, 7891236864), (16, 7398034560), (18, 6576030720), (19, 6229923840), (20, 5918427648), (21, 5636597760), (24, 4932023040), (27, 4384020480), (28, 4227448320), (29, 4081674240), (30, 3945618432), (32, 3699017280), (35, 3381958656), (36, 3288015360), (37, 3199150080), (38, 3114961920), (40, 2959213824), (42, 2818298880), (45, 2630412288), (48, 2466011520), (54, 2192010240), (56, 2113724160), (57, 2076641280), (58, 2040837120), (60, 1972809216), (63, 1878865920), (64, 1849508640), (70, 1690979328), (72, 1644007680), (74, 1599575040), (76, 1557480960), (80, 1479606912), (81, 1461340160), (84, 1409149440), (87, 1360558080), (90, 1315206144), (95, 1245984768), (96, 1233005760), (105, 1127319552), (108, 1096005120), (111, 1066383360), (112, 1056862080), (114, 1038320640), (116, 1020418560), (120, 986404608), (126, 939432960), (128, 924754320), (133, 889989120), (135, 876804096), (140, 845489664), (144, 822003840), (145, 816334848), (148, 799787520), (152, 778740480), (160, 739803456), (162, 730670080), (168, 704574720), (171, 692213760), (174, 680279040), (180, 657603072), (185, 639830016), (189, 626288640), (190, 622992384), (192, 616502880), (203, 583096320), (210, 563659776), (216, 548002560), (222, 533191680), (224, 528431040), (228, 519160320), (232, 510209280), (240, 493202304), (252, 469716480), (256, 462377160), (259, 457021440), (261, 453519360), (266, 444994560), (270, 438402048), (280, 422744832), (285, 415328256), (288, 411001920), (290, 408167424), (296, 399893760), (304, 389370240), (315, 375773184), (320, 369901728), (324, 365335040), (333, 355461120), (336, 352287360), (342, 346106880), (348, 340139520), (360, 328801536), (370, 319915008), (378, 313144320), (380, 311496192), (384, 308251440), (399, 296663040), (405, 292268032), (406, 291548160), (420, 281829888), (432, 274001280), (435, 272111616), (444, 266595840), (448, 264215520), (456, 259580160), (464, 255104640), (480, 246601152), (504, 234858240), (512, 231188580), (513, 230737920), (518, 228510720), (522, 226759680), (532, 222497280), (540, 219201024), (551, 214824960), (555, 213276672), (560, 211372416), (567, 208762880), (570, 207664128), (576, 205500960), (580, 204083712), (592, 199946880), (608, 194685120), (609, 194365440), (630, 187886592), (640, 184950864), (648, 182667520), (665, 177997824), (666, 177730560), (672, 176143680), (684, 173053440), (696, 170069760), (703, 168376320), (720, 164400768), (740, 159957504), (756, 156572160), (760, 155748096), (768, 154125720), (777, 152340480), (783, 151173120), (798, 148331520), (810, 146134016), (812, 145774080), (840, 140914944), (855, 138442752), (864, 137000640), (870, 136055808), (888, 133297920), (896, 132107760), (912, 129790080), (928, 127552320), (945, 125257728), (960, 123300576), (999, 118487040), (1008, 117429120), (1015, 116619264), (1024, 115594290), (1026, 115368960), (1036, 114255360), (1044, 113379840), (1064, 111248640), (1073, 110315520), (1080, 109600512), (1102, 107412480), (1110, 106638336), (1120, 105686208), (1134, 104381440), (1140, 103832064), (1152, 102750480), (1160, 102041856), (1184, 99973440), (1197, 98887680), (1216, 97342560), (1218, 97182720), (1260, 93943296), (1280, 92475432), (1295, 91404288), (1296, 91333760), (1305, 90703872), (1330, 88998912), (1332, 88865280), (1344, 88071840), (1368, 86526720), (1392, 85034880), (1406, 84188160), (1440, 82200384), (1480, 79978752), (1512, 78286080), (1520, 77874048), (1536, 77062860), (1539, 76912640), (1554, 76170240), (1566, 75586560), (1596, 74165760), (1620, 73067008), (1624, 72887040), (1653, 71608320), (1665, 71092224), (1680, 70457472), (1710, 69221376), (1728, 68500320), (1740, 68027904), (1776, 66648960), (1792, 66053880), (1824, 64895040), (1827, 64788480), (1856, 63776160), (1890, 62628864), (1920, 61650288), (1995, 59332608), (1998, 59243520), (2016, 58714560), (2030, 58309632), (2048, 57797145), (2052, 57684480), (2072, 57127680), (2088, 56689920), (2109, 56125440), (2128, 55624320), (2146, 55157760), (2160, 54800256), (2204, 53706240), (2220, 53319168), (2240, 52843104), (2268, 52190720), (2280, 51916032), (2304, 51375240), (2320, 51020928), (2331, 50780160), (2349, 50391040), (2368, 49986720), (2394, 49443840), (2432, 48671280), (2436, 48591360), (2520, 46971648), (2560, 46237716), (2565, 46147584), (2590, 45702144), (2592, 45666880), (2610, 45351936), (2660, 44499456), (2664, 44432640), (2688, 44035920), (2736, 43263360), (2755, 42964992), (2784, 42517440), (2812, 42094080), (2835, 41752576), (2880, 41100192), (2960, 39989376), (2997, 39495680), (3024, 39143040), (3040, 38937024), (3045, 38873088), (3072, 38531430), (3078, 38456320), (3108, 38085120), (3132, 37793280), (3192, 37082880), (3219, 36771840), (3240, 36533504), (3248, 36443520), (3306, 35804160), (3330, 35546112), (3360, 35228736), (3420, 34610688), (3456, 34250160), (3480, 34013952), (3515, 33675264), (3552, 33324480), (3584, 33026940), (3591, 32962560), (3648, 32447520), (3654, 32394240), (3712, 31888080), (3780, 31314432), (3840, 30825144), (3857, 30689280), (3885, 30468096), (3915, 30234624), (3990, 29666304), (3996, 29621760), (4032, 29357280), (4060, 29154816), (4104, 28842240), (4144, 28563840), (4176, 28344960), (4218, 28062720), (4256, 27812160), (4292, 27578880), (4320, 27400128), (4408, 26853120), (4440, 26659584), (4480, 26421552), (4536, 26095360), (4560, 25958016), (4608, 25687620), (4640, 25510464), (4662, 25390080), (4698, 25195520), (4736, 24993360), (4788, 24721920), (4864, 24335640), (4872, 24295680), (4921, 24053760), (4959, 23869440), (4995, 23697408), (5040, 23485824), (5120, 23118858), (5130, 23073792), (5180, 22851072), (5184, 22833440), (5220, 22675968), (5320, 22249728), (5328, 22216320), (5365, 22063104), (5376, 22017960), (5472, 21631680), (5481, 21596160), (5510, 21482496), (5568, 21258720), (5624, 21047040), (5670, 20876288), (5760, 20550096), (5920, 19994688), (5985, 19777536), (5994, 19747840), (6048, 19571520), (6080, 19468512), (6090, 19436544), (6144, 19265715), (6156, 19228160), (6216, 19042560), (6264, 18896640), (6327, 18708480), (6384, 18541440), (6438, 18385920), (6480, 18266752), (6496, 18221760), (6612, 17902080), (6660, 17773056), (6720, 17614368), (6840, 17305344), (6912, 17125080), (6960, 17006976), (6993, 16926720), (7030, 16837632), (7104, 16662240), (7168, 16513470), (7182, 16481280), (7296, 16223760), (7308, 16197120), (7424, 15944040), (7511, 15759360), (7560, 15657216), (7680, 15412572), (7695, 15382528), (7714, 15344640), (7770, 15234048), (7830, 15117312), (7980, 14833152), (7992, 14810880), (8064, 14678640), (8120, 14577408), (8208, 14421120), (8265, 14321664), (8288, 14281920), (8352, 14172480), (8436, 14031360), (8512, 13906080), (8584, 13789440), (8640, 13700064), (8816, 13426560), (8880, 13329792), (8960, 13210776), (9072, 13047680), (9120, 12979008), (9135, 12957696), (9216, 12843810), (9280, 12755232), (9324, 12695040), (9396, 12597760), (9472, 12496680), (9576, 12360960), (9657, 12257280), (9728, 12167820), (9744, 12147840), (9842, 12026880), (9918, 11934720), (9990, 11848704), (10080, 11742912), (10240, 11559429), (10260, 11536896), (10360, 11425536), (10368, 11416720), (10440, 11337984), (10545, 11225088), (10640, 11124864), (10656, 11108160), (10730, 11031552), (10752, 11008980), (10773, 10987520), (10944, 10815840), (10962, 10798080), (11020, 10741248), (11136, 10629360), (11248, 10523520), (11340, 10438144), (11520, 10275048), (11571, 10229760), (11655, 10156032), (11745, 10078208), (11840, 9997344), (11970, 9888768), (11988, 9873920), (12096, 9785760), (12160, 9734256), (12180, 9718272), (12312, 9614080), (12432, 9521280), (12528, 9448320), (12654, 9354240), (12768, 9270720), (12876, 9192960), (12960, 9133376), (12992, 9110880), (13224, 8951040), (13320, 8886528), (13440, 8807184), (13680, 8652672), (13824, 8562540), (13920, 8503488), (13986, 8463360), (14060, 8418816), (14208, 8331120), (14336, 8256735), (14364, 8240640), (14592, 8111880), (14616, 8098560), (14763, 8017920), (14848, 7972020), (14877, 7956480), (14985, 7899136), (15022, 7879680), (15120, 7828608), (15360, 7706286), (15390, 7691264), (15428, 7672320), (15540, 7617024), (15660, 7558656), (15960, 7416576), (15984, 7405440), (16095, 7354368), (16128, 7339320), (16240, 7288704), (16416, 7210560), (16443, 7198720), (16530, 7160832), (16576, 7140960), (16704, 7086240), (16872, 7015680), (17024, 6953040), (17168, 6894720), (17280, 6850032), (17632, 6713280), (17760, 6664896), (17920, 6605388), (17955, 6592512), (18144, 6523840), (18240, 6489504), (18270, 6478848), (18432, 6421905), (18560, 6377616), (18648, 6347520), (18792, 6298880), (18944, 6248340), (18981, 6236160), (19152, 6180480), (19285, 6137856), (19314, 6128640), (19456, 6083910), (19488, 6073920), (19684, 6013440), (19836, 5967360), (19980, 5924352), (20160, 5871456), (20387, 5806080), (20520, 5768448), (20720, 5712768), (20736, 5708360), (20880, 5668992), (20979, 5642240), (21090, 5612544), (21280, 5562432), (21312, 5554080), (21460, 5515776), (21504, 5504490), (21546, 5493760), (21888, 5407920), (21924, 5399040), (22040, 5370624), (22272, 5314680), (22496, 5261760), (22533, 5253120), (22680, 5219072), (23040, 5137524), (23142, 5114880), (23310, 5078016), (23490, 5039104), (23680, 4998672), (23940, 4944384), (23976, 4936960), (24192, 4892880), (24320, 4867128), (24360, 4859136), (24605, 4810752), (24624, 4807040), (24795, 4773888), (24864, 4760640), (25056, 4724160), (25308, 4677120), (25536, 4635360), (25752, 4596480), (25920, 4566688), (25984, 4555440), (26448, 4475520), (26640, 4443264), (26880, 4403592), (27360, 4326336), (27405, 4319232), (27648, 4281270), (27840, 4251744), (27972, 4231680), (28120, 4209408), (28416, 4165560), (28728, 4120320), (28971, 4085760), (29184, 4055940), (29232, 4049280), (29526, 4008960), (29696, 3986010), (29754, 3978240), (29970, 3949568), (30044, 3939840), (30240, 3914304), (30720, 3853143), (30780, 3845632), (30856, 3836160), (31080, 3808512), (31320, 3779328), (31635, 3741696), (31920, 3708288), (31968, 3702720), (32190, 3677184), (32256, 3669660), (32480, 3644352), (32832, 3605280), (32886, 3599360), (33060, 3580416), (33152, 3570480), (33408, 3543120), (33744, 3507840), (34048, 3476520), (34336, 3447360), (34560, 3425016), (34713, 3409920), (34965, 3385344), (35264, 3356640), (35520, 3332448), (35840, 3302694), (35910, 3296256), (36288, 3261920), (36480, 3244752), (36540, 3239424), (37120, 3188808), (37296, 3173760), (37555, 3151872), (37584, 3149440), (37888, 3124170), (37962, 3118080), (38304, 3090240), (38570, 3068928), (38628, 3064320), (38912, 3041955), (38976, 3036960), (39368, 3006720), (39672, 2983680), (39960, 2962176), (40320, 2935728), (40774, 2903040), (41040, 2884224), (41440, 2856384), (41472, 2854180), (41760, 2834496), (41958, 2821120), (42180, 2806272), (42560, 2781216), (42624, 2777040), (42920, 2757888), (43008, 2752245), (43092, 2746880), (43776, 2703960), (43848, 2699520), (44080, 2685312), (44289, 2672640), (44544, 2657340), (44631, 2652160), (44992, 2630880), (45066, 2626560), (45360, 2609536), (46080, 2568762), (46284, 2557440), (46620, 2539008), (46980, 2519552), (47360, 2499336), (47880, 2472192), (47952, 2468480), (48285, 2451456), (48384, 2446440), (48640, 2433564), (48720, 2429568), (49210, 2405376), (49248, 2403520), (49590, 2386944), (49728, 2380320), (50112, 2362080), (50616, 2338560), (51072, 2317680), (51504, 2298240), (51840, 2283344), (51968, 2277720), (52896, 2237760), (53280, 2221632), (53760, 2201796), (53865, 2197504), (54720, 2163168), (54810, 2159616), (55296, 2140635), (55680, 2125872), (55944, 2115840), (56240, 2104704), (56832, 2082780), (56943, 2078720), (57456, 2060160), (57855, 2045952), (57942, 2042880), (58368, 2027970), (58464, 2024640), (59052, 2004480), (59392, 1993005), (59508, 1989120), (59940, 1974784), (60088, 1969920), (60480, 1957152), (61161, 1935360), (61560, 1922816), (61712, 1918080), (62160, 1904256), (62640, 1889664), (63270, 1870848), (63840, 1854144), (63936, 1851360), (64380, 1838592), (64512, 1834830), (64960, 1822176), (65664, 1802640), (65772, 1799680), (66120, 1790208), (66304, 1785240), (66816, 1771560), (67488, 1753920), (67599, 1751040), (68096, 1738260), (68672, 1723680), (69120, 1712508), (69426, 1704960), (69930, 1692672), (70528, 1678320), (71040, 1666224), (71680, 1651347), (71820, 1648128), (72576, 1630960), (72960, 1622376), (73080, 1619712), (73815, 1603584), (74240, 1594404), (74385, 1591296), (74592, 1586880), (75110, 1575936), (75168, 1574720), (75776, 1562085), (75924, 1559040), (76608, 1545120), (77140, 1534464), (77256, 1532160), (77952, 1518480), (78736, 1503360), (79344, 1491840), (79920, 1481088), (80640, 1467864), (81548, 1451520), (82080, 1442112), (82215, 1439744), (82880, 1428192), (82944, 1427090), (83520, 1417248), (83916, 1410560), (84360, 1403136), (85120, 1390608), (85248, 1388520), (85840, 1378944), (86184, 1373440), (86913, 1361920), (87552, 1351980), (87696, 1349760), (88160, 1342656), (88578, 1336320), (89088, 1328670), (89262, 1326080), (89984, 1315440), (90132, 1313280), (90720, 1304768), (92160, 1284381), (92568, 1278720), (93240, 1269504), (93960, 1259776), (94720, 1249668), (94905, 1247232), (95760, 1236096), (95904, 1234240), (96570, 1225728), (96768, 1223220), (97280, 1216782), (97440, 1214784), (98420, 1202688), (98496, 1201760), (99180, 1193472), (99456, 1190160), (100224, 1181040), (101232, 1169280), (101935, 1161216), (102144, 1158840), (103008, 1149120), (103680, 1141672), (103936, 1138860), (104139, 1136640), (104895, 1128448), (105792, 1118880), (106560, 1110816), (107520, 1100898), (107730, 1098752), (109440, 1081584), (109620, 1079808), (111360, 1062936), (111888, 1057920), (112480, 1052352), (112665, 1050624), (113664, 1041390), (113886, 1039360), (114912, 1030080), (115710, 1022976), (115884, 1021440), (116736, 1013985), (116928, 1012320), (118104, 1002240), (119016, 994560), (119880, 987392), (120176, 984960), (120960, 978576), (122322, 967680), (123120, 961408), (123424, 959040), (124320, 952128), (125280, 944832), (126540, 935424), (127680, 927072), (127872, 925680), (128760, 919296), (129024, 917415), (129920, 911088), (131328, 901320), (131544, 899840), (132240, 895104), (132608, 892620), (132867, 890880), (133632, 885780), (134976, 876960), (135198, 875520), (136192, 869130), (137344, 861840), (138240, 856254), (138852, 852480), (139860, 846336), (141056, 839160), (142080, 833112), (142709, 829440), (143640, 824064), (144855, 817152), (145152, 815480), (145920, 811188), (146160, 809856), (147630, 801792), (148480, 797202), (148770, 795648), (149184, 793440), (150220, 787968), (150336, 787360), (151848, 779520), (153216, 772560), (154280, 767232), (154512, 766080), (155904, 759240), (157472, 751680), (158688, 745920), (159840, 740544), (161280, 733932), (163096, 725760), (164160, 721056), (164430, 719872), (165760, 714096), (165888, 713545), (167040, 708624), (167832, 705280), (168720, 701568), (170240, 695304), (170496, 694260), (171680, 689472), (172368, 686720), (173565, 681984), (173826, 680960), (175104, 675990), (175392, 674880), (176320, 671328), (177156, 668160), (178176, 664335), (178524, 663040), (179968, 657720), (180264, 656640), (181440, 652384), (183483, 645120), (185136, 639360), (186480, 634752), (187920, 629888), (189440, 624834), (189810, 623616), (191520, 618048), (191808, 617120), (193140, 612864), (193536, 611610), (194560, 608391), (194880, 607392), (196840, 601344), (196992, 600880), (198360, 596736), (198912, 595080), (200448, 590520), (202464, 584640), (202797, 583680), (203870, 580608), (204288, 579420), (206016, 574560), (207360, 570836), (207872, 569430), (208278, 568320), (209790, 564224), (211584, 559440), (213120, 555408), (215040, 550449), (215460, 549376), (218880, 540792), (219240, 539904), (221445, 534528), (222720, 531468), (223155, 530432), (223776, 528960), (224960, 526176), (225330, 525312), (227328, 520695), (227772, 519680), (229824, 515040), (231420, 511488), (231768, 510720), (233856, 506160), (236208, 501120), (238032, 497280), (239760, 493696), (240352, 492480), (241920, 489288), (244644, 483840), (246240, 480704), (246848, 479520), (248640, 476064), (250560, 472416), (253080, 467712), (255360, 463536), (255744, 462840), (257520, 459648), (259840, 455544), (262656, 450660), (263088, 449920), (264480, 447552), (265216, 446310), (265734, 445440), (267264, 442890), (269952, 438480), (270396, 437760), (272384, 434565), (274688, 430920), (276480, 428127), (277704, 426240), (279720, 423168), (282112, 419580), (284160, 416556), (284715, 415744), (285418, 414720), (287280, 412032), (289710, 408576), (290304, 407740), (291840, 405594), (292320, 404928), (295260, 400896), (296960, 398601), (297540, 397824), (298368, 396720), (300440, 393984), (300672, 393680), (303696, 389760), (305805, 387072), (306432, 386280), (308560, 383616), (309024, 383040), (311808, 379620), (312417, 378880), (314944, 375840), (317376, 372960), (319680, 370272), (322560, 366966), (326192, 362880), (328320, 360528), (328860, 359936), (331520, 357048), (334080, 354312), (335664, 352640), (337440, 350784), (337995, 350208), (340480, 347652), (340992, 347130), (343360, 344736)]