371305788480

素因数分解:

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

素因数の和:171

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 60, 62, 64, 66, 67, 72, 76, 80, 81, 88, 90, 93, 95, 96, 99, 108, 110, 114, 120, 121, 124, 132, 134, 135, 144, 152, 155, 160, 162, 165, 171, 176, 180, 186, 190, 192, 198, 201, 209, 216, 220, 228, 240, 242, 243, 248, 264, 268, 270, 279, 285, 288, 297, 304, 310, 320, 324, 330, 335, 341, 342, 352, 360, 363, 372, 380, 396, 402, 405, 418, 432, 440, 456, 465, 480, 484, 486, 495, 496, 513, 528, 536, 540, 558, 570, 576, 589, 594, 603, 605, 608, 620, 627, 648, 660, 670, 682, 684, 704, 720, 726, 737, 744, 760, 792, 804, 810, 836, 837, 855, 864, 880, 891, 912, 930, 960, 968, 972, 990, 992, 1005, 1023, 1026, 1045, 1056, 1072, 1080, 1089, 1116, 1140, 1178, 1188, 1206, 1210, 1215, 1216, 1240, 1254, 1273, 1296, 1320, 1340, 1364, 1368, 1395, 1440, 1452, 1474, 1485, 1488, 1520, 1539, 1584, 1608, 1620, 1672, 1674, 1705, 1710, 1728, 1760, 1767, 1782, 1809, 1815, 1824, 1860, 1881, 1936, 1944, 1980, 1984, 2010, 2046, 2052, 2077, 2090, 2112, 2144, 2160, 2178, 2211, 2232, 2280, 2299, 2356, 2376, 2412, 2420, 2430, 2480, 2508, 2511, 2546, 2565, 2592, 2640, 2673, 2680, 2728, 2736, 2790, 2880, 2904, 2945, 2948, 2970, 2976, 3015, 3040, 3069, 3078, 3135, 3168, 3216, 3240, 3267, 3344, 3348, 3410, 3420, 3520, 3534, 3564, 3618, 3630, 3648, 3685, 3720, 3751, 3762, 3819, 3872, 3888, 3960, 4020, 4092, 4104, 4154, 4180, 4185, 4288, 4320, 4356, 4422, 4455, 4464, 4560, 4598, 4617, 4712, 4752, 4824, 4840, 4860, 4960, 5016, 5022, 5092, 5115, 5130, 5184, 5280, 5301, 5346, 5360, 5427, 5445, 5456, 5472, 5580, 5643, 5808, 5890, 5896, 5940, 5952, 6030, 6080, 6138, 6156, 6231, 6270, 6336, 6365, 6432, 6479, 6480, 6534, 6633, 6688, 6696, 6820, 6840, 6897, 7068, 7128, 7236, 7260, 7370, 7440, 7502, 7524, 7533, 7638, 7695, 7744, 7776, 7920, 8040, 8107, 8184, 8208, 8308, 8360, 8370, 8640, 8712, 8835, 8844, 8910, 8928, 9045, 9120, 9196, 9207, 9234, 9405, 9424, 9504, 9648, 9680, 9720, 9801, 9920, 10032, 10044, 10184, 10230, 10260, 10385, 10560, 10602, 10692, 10720, 10854, 10890, 10912, 10944, 11055, 11160, 11253, 11286, 11457, 11495, 11616, 11780, 11792, 11880, 12060, 12276, 12312, 12462, 12540, 12555, 12730, 12864, 12958, 12960, 13068, 13266, 13365, 13376, 13392, 13640, 13680, 13794, 14003, 14136, 14256, 14472, 14520, 14740, 14880, 15004, 15048, 15066, 15276, 15345, 15390, 15552, 15840, 15903, 16080, 16214, 16281, 16335, 16368, 16416, 16616, 16720, 16740, 16929, 17424, 17670, 17688, 17820, 17856, 18090, 18240, 18392, 18414, 18468, 18693, 18755, 18810, 18848, 19008, 19095, 19296, 19360, 19437, 19440, 19602, 19899, 20064, 20088, 20368, 20460, 20520, 20691, 20770, 21204, 21384, 21440, 21708, 21780, 21824, 22110, 22320, 22506, 22572, 22847, 22914, 22990, 23085, 23232, 23560, 23584, 23760, 24120, 24321, 24552, 24624, 24924, 25080, 25110, 25460, 25916, 25920, 26136, 26505, 26532, 26730, 26784, 27135, 27280, 27360, 27588, 27621, 28006, 28215, 28272, 28512, 28944, 29040, 29403, 29480, 29760, 30008, 30096, 30132, 30552, 30690, 30780, 31155, 31680, 31806, 32160, 32395, 32428, 32562, 32670, 32736, 32832, 33165, 33232, 33440, 33480, 33759, 33858, 34371, 34485, 34848, 35340, 35376, 35640, 36180, 36784, 36828, 36936, 37386, 37510, 37620, 37665, 37696, 38190, 38592, 38720, 38874, 38880, 39204, 39463, 39798, 40128, 40176, 40535, 40736, 40920, 41040, 41382, 41540, 42009, 42408, 42768, 43416, 43560, 44220, 44640, 45012, 45144, 45694, 45828, 45980, 46035, 46170, 47120, 47168, 47520, 47709, 48240, 48642, 49005, 49104, 49248, 49848, 50160, 50220, 50787, 50920, 51832, 52272, 53010, 53064, 53460, 53568, 54270, 54560, 54720, 55176, 55242, 56012, 56079, 56265, 56430, 56544, 57024, 57285, 57888, 58080, 58311, 58806, 58960, 59697, 60016, 60192, 60264, 61104, 61380, 61560, 62073, 62310, 63612, 64320, 64790, 64856, 65124, 65340, 65472, 66330, 66464, 66880, 66960, 67518, 67716, 68541, 68742, 68970, 69696, 70015, 70680, 70752, 71269, 71280, 72360, 72963, 73568, 73656, 73872, 74772, 75020, 75240, 75330, 76380, 77748, 77760, 78408, 78926, 79515, 79596, 80352, 81070, 81405, 81472, 81840, 82080, 82764, 82863, 83080, 84018, 84645, 84816, 85536, 86832, 87120, 88440, 89280, 90024, 90288, 91388, 91656, 91960, 92070, 92340, 93465, 94240, 95040, 95418, 96480, 97185, 97284, 98010, 98208, 98496, 99495, 99696, 100320, 100440, 101277, 101574, 101840, 103113, 103455, 103664, 104544, 106020, 106128, 106920, 108540, 109120, 110352, 110484, 112024, 112158, 112530, 112860, 113088, 114235, 114570, 115776, 116160, 116622, 117612, 117920, 118389, 119394, 120032, 120384, 120528, 121605, 122208, 122760, 123120, 124146, 124620, 126027, 127224, 129580, 129712, 130248, 130680, 132660, 132928, 133920, 135036, 135432, 137082, 137484, 137940, 138105, 140030, 141360, 141504, 142538, 142560, 143127, 144720, 145926, 147015, 147136, 147312, 147744, 149544, 150040, 150480, 150660, 152760, 154033, 155496, 156816, 157852, 159030, 159192, 160704, 162140, 162810, 163680, 164160, 165528, 165726, 166160, 168036, 168237, 168795, 169290, 169632, 171072, 171855, 173664, 174240, 174933, 176880, 179091, 180048, 180576, 182776, 183312, 183920, 184140, 184680, 186219, 186930, 188480, 190836, 192960, 194370, 194568, 196020, 196416, 197315, 198990, 199392, 200640, 200880, 202554, 203148, 203680, 205623, 206226, 206910, 207328, 209088, 210045, 212040, 212256, 213807, 213840, 217080, 218889, 220704, 220968, 224048, 224316, 225060, 225720, 228470, 229140, 233244, 235224, 235840, 236778, 238545, 238788, 240064, 241056, 243210, 244416, 245520, 246240, 248292, 249240, 251317, 252054, 253935, 254448, 259160, 259424, 260496, 261360, 265320, 267840, 270072, 270864, 274164, 274968, 275880, 276210, 280060, 280395, 282720, 285076, 285120, 286254, 289440, 291555, 291852, 294030, 294624, 295488, 298485, 299088, 300080, 300960, 301320, 303831, 305520, 308066, 309339, 310365, 310992, 313632, 315704, 318060, 318384, 324280, 325620, 327360, 331056, 331452, 332320, 336072, 336474, 337590, 338580, 339264, 342705, 343710, 347328, 348480, 349866, 353760, 355167, 356345, 358182, 360096, 361152, 364815, 365552, 366624, 367840, 368280, 369360, 372438, 373860, 378081, 381672, 388740, 389136, 392040, 394630, 397980, 398784, 401760, 405108, 406296, 407360, 411246, 412452, 413820, 414315, 414656, 420090, 424080, 424512, 427614, 427680, 434093, 434160, 437778, 441408, 441936, 448096, 448632, 450120, 451440, 456940, 458280, 462099, 466488, 470448, 473556, 477090, 477576, 482112, 486420, 491040, 492480, 496584, 498480, 502634, 504108, 504711, 506385, 507870, 508896, 515565, 518320, 518848, 520992, 522720, 524799, 530640, 540144, 541728, 548328, 549936, 551760, 552420, 558657, 560120, 560790, 565440, 570152, 572508, 578880, 583110, 583704, 588060, 589248, 591945, 596970, 598176, 600160, 601920, 602640, 607662, 611040, 616132, 616869, 618678, 620730, 621984, 627264, 630135, 631408, 636120, 636768, 641421, 648560, 651240, 656667, 662112, 662904, 664640, 672144, 672948, 675180, 677160, 685410, 687420, 699732, 707520, 710334, 712690, 715635, 716364, 720192, 729630, 731104, 733248, 735680, 736560, 738720, 744876, 747720, 753951, 756162, 763344, 770165, 777480, 778272, 784080, 789260, 795960, 803520, 810216, 812592, 822492, 824904, 827640, 828630, 840180, 841185, 848160, 855228, 855360, 868186, 868320, 874665, 875556, 883872, 895455, 896192, 897264, 900240, 902880, 911493, 913880, 916560, 924198, 931095, 932976, 940896, 947112, 954180, 955152, 972840, 982080, 993168, 996960, 1005268, 1008216, 1009422, 1012770, 1015740, 1017792, 1028115, 1031130, 1036640, 1041984, 1045440, 1049598, 1061280, 1065501, 1069035, 1080288, 1083456, 1094445, 1096656, 1099872, 1103520, 1104840, 1117314, 1120240, 1121580, 1134243, 1140304, 1145016, 1166220, 1167408, 1176120, 1183890, 1193940, 1196352, 1200320, 1205280, 1215324, 1222080, 1232264, 1233738, 1237356, 1241460, 1243968, 1256585, 1260270, 1262816, 1272240, 1273536, 1282842, 1297120, 1302279, 1302480, 1313334, 1324224, 1325808, 1344288, 1345896, 1350360, 1354320, 1370820, 1374840, 1386297, 1399464, 1420668, 1425380, 1431270, 1432728, 1459260, 1462208, 1473120, 1477440, 1489752, 1495440, 1507902, 1512324, 1519155, 1526688, 1540330, 1546695, 1554960, 1556544, 1568160, 1574397, 1578520, 1591920, 1620432, 1625184, 1644984, 1649808, 1655280, 1657260, 1680360, 1682370, 1696320, 1710456, 1736372, 1736640, 1749330, 1751112, 1767744, 1775835, 1790910, 1794528, 1800480, 1805760, 1822986, 1827760, 1833120, 1848396, 1850607, 1862190, 1865952, 1881792, 1890405, 1894224, 1908360, 1910304, 1924263, 1945680, 1970001, 1986336, 1993920, 2010536, 2016432, 2018844, 2025540, 2031480, 2056230, 2062260, 2073280, 2099196, 2122560, 2131002, 2138070, 2160576, 2170465, 2188890, 2193312, 2199744, 2207040, 2209680, 2234628, 2240480, 2243160, 2261853, 2268486, 2280608, 2290032, 2310495, 2332440, 2334816, 2352240, 2367780, 2387880, 2410560, 2430648, 2464528, 2467476, 2474712, 2482920, 2513170, 2520540, 2523555, 2525632, 2544480, 2565684, 2594240, 2604558, 2604960, 2623995, 2626668, 2651616, 2688576, 2691792, 2700720, 2708640, 2741640, 2749680, 2772594, 2793285, 2798928, 2841336, 2850760, 2862540, 2865456, 2918520, 2946240, 2979504, 2990880, 3015804, 3024648, 3038310, 3053376, 3080660, 3084345, 3093390, 3109920, 3136320, 3148794, 3157040, 3183840, 3196503, 3207105, 3240864, 3250368, 3283335, 3289968, 3299616, 3310560, 3314520, 3360720, 3364740, 3402729, 3420912, 3472744, 3498660, 3502224, 3551670, 3581820, 3589056, 3600960, 3645972, 3655520, 3666240, 3696792, 3701214, 3724380, 3731904, 3769755, 3780810, 3788448, 3816720, 3820608, 3848526, 3891360, 3906837, 3940002, 3972672, 4021072, 4032864, 4037688, 4051080, 4062960, 4112460, 4124520, 4158891, 4198392, 4262004, 4276140, 4340930, 4377780, 4386624, 4419360, 4469256, 4480960, 4486320, 4523706, 4536972, 4557465, 4561216, 4580064, 4620990, 4664880, 4669632, 4704480, 4735560, 4775023, 4775760, 4861296, 4929056, 4934952, 4949424, 4965840, 5026340, 5041080, 5047110, 5088960, 5131368, 5209116, 5209920, 5247990, 5253336, 5303232, 5327505, 5383584, 5401440, 5417280, 5483280, 5499360, 5545188, 5551821, 5586570, 5597856, 5671215, 5682672, 5701520, 5725080, 5730912, 5772789, 5837040, 5959008, 5981760, 6031608, 6049296, 6076620, 6161320, 6168690, 6186780, 6219840, 6297588, 6314080, 6367680, 6393006, 6414210, 6481728, 6511395, 6566670, 6579936, 6599232, 6621120, 6629040, 6721440, 6729480, 6785559, 6805458, 6841824, 6931485, 6945488, 6997320, 7004448, 7103340, 7163640, 7291944, 7311040, 7393584, 7402428, 7448760, 7539510, 7561620, 7576896, 7633440, 7697052, 7782720, 7813674, 7871985, 7880004, 8042144, 8065728, 8075376, 8102160, 8125920, 8224920, 8249040, 8317782, 8396784, 8524008, 8552280, 8681860, 8755560, 8838720, 8938512, 8972640, 9047412, 9073944, 9114930, 9160128, 9241980, 9253035, 9329760, 9408960, 9471120, 9550046, 9551520, 9589509, 9621315, 9722592, 9850005, 9858112, 9869904, 9898848, 9931680, 10052680, 10082160, 10094220, 10262736, 10418232, 10495980, 10506672, 10655010, 10767168, 10802880, 10966560, 10998720, 11090376, 11103642, 11173140, 11195712, 11309265, 11342430, 11365344, 11403040, 11450160, 11461824, 11545578, 11674080, 11720511, 11918016, 12063216, 12098592, 12153240, 12322640, 12337380, 12373560, 12476673, 12595176, 12628160, 12786012, 12828420, 13022790, 13133340, 13159872, 13258080, 13442880, 13458960, 13571118, 13610916, 13683648, 13862970, 13890976, 13994640, 14008896, 14206680, 14325069, 14327280, 14583888, 14787168, 14804856, 14897520, 15079020, 15123240, 15266880, 15394104, 15627348, 15743970, 15760008, 15982515, 16084288, 16150752, 16204320, 16251840, 16449840, 16498080, 16635564, 16793568, 17013645, 17048016, 17104560, 17318367, 17363720, 17511120, 17877024, 17945280, 18094824, 18147888, 18229860, 18483960, 18506070, 18659520, 18942240, 19100092, 19103040, 19179018, 19242630, 19445184, 19534185, 19700010, 19739808, 19797696, 19863360, 20105360, 20164320, 20188440, 20356677, 20525472, 20794455, 20836464, 20991960, 21013344, 21310020, 21933120, 22180752, 22207284, 22346280, 22618530, 22684860, 22730688, 22806080, 22900320, 23091156, 23348160, 23441022, 23875115, 24126432, 24197184, 24306480, 24645280, 24674760, 24747120, 24953346, 25190352, 25572024, 25656840, 26045580, 26266680, 26516160, 26917920, 27142236, 27221832, 27725940, 27759105, 27781952, 27989280, 28413360, 28650138, 28654560, 28863945, 29167776, 29574336, 29609712, 29795040, 30158040, 30246480, 30788208, 31254696, 31487940, 31520016, 31965030, 32301504, 32408640, 32899680, 32996160, 33271128, 33587136, 33927795, 34027290, 34096032, 34209120, 34636734, 34727440, 35022240, 35161533, 35754048, 36189648, 36295776, 36459720, 36967920, 37012140, 37430019, 37884480, 38200184, 38358036, 38485260, 39068370, 39400020, 39479616, 40210720, 40328640, 40376880, 40713354, 41050944, 41588910, 41672928, 41983920, 42026688, 42620040, 42975207, 44361504, 44414568, 44692560, 45237060, 45369720, 45800640, 46182312, 46882044, 47750230, 47947545, 48252864, 48612960, 49290560, 49349520, 49494240, 49906692, 50380704, 51144048, 51313680, 52091160, 52533360, 53835840, 54284472, 54443664, 55451880, 55518210, 55978560, 56826720, 57300276, 57309120, 57727890, 58335552, 58602555, 59219424, 59590080, 60316080, 60492960, 61070031, 61576416, 62383365, 62509392, 62975880, 63040032, 63930060, 65799360, 66542256, 67855590, 68054580, 68192064, 68418240, 69273468, 69454880, 70044480, 70323066, 71625345, 72379296, 72591552, 72919440, 73935840, 74024280, 74860038, 76400368, 76716072, 76970520, 78136740, 78800040, 80421440, 80753760, 81426708, 83177820, 83345856, 83967840, 85240080, 85950414, 86591835, 88723008, 88829136, 89385120, 90474120, 90739440, 92364624, 93764088, 95500460, 95895090, 97225920, 98699040, 98988480, 99813384, 100761408, 101783385, 102288096, 102627360, 104182320, 105066720, 105484599, 108568944, 108887328, 110903760, 111036420, 113653440, 114600552, 115455780, 117205110, 118438848, 120632160, 120985920, 122140062, 123152832, 124766730, 125018784, 125951760, 126080064, 127860120, 128925621, 133084512, 135711180, 136109160, 138546936, 138909760, 140646132, 143250690, 144758592, 145838880, 147871680, 148048560, 149720076, 152800736, 153432144, 153941040, 156273480, 157600080, 161507520, 162853416, 166355640, 167935680, 170480160, 171900828, 173183670, 175807665, 177658272, 178770240, 180948240, 181478880, 184729248, 187150095, 187528176, 191000920, 191790180, 197398080, 199626768, 203566770, 204576192, 205254720, 208364640, 210133440, 210969198, 214876035, 217137888, 217774656, 221807520, 222072840, 229201104, 230911560, 234410220, 241264320, 244280124, 249533460, 250037568, 251903520, 255720240, 257851242, 266169024, 271422360, 272218320, 277093872, 281292264, 286501380, 291677760, 296097120, 299440152, 305350155, 305601472, 306864288, 307882080, 312546960, 315200160, 325706832, 332711280, 340960320, 343801656, 346367340, 351615330, 355316544, 361896480, 362957760, 369458496, 374300190, 375056352, 382001840, 383580360, 386776863, 399253536, 407133540, 416729280, 421938396, 429752070, 434275776, 443615040, 444145680, 458402208, 461823120, 468820440, 488560248, 499066920, 503807040, 511440480, 515702484, 527422995, 542844720, 544436640, 554187744, 562584528, 573002760, 592194240, 598880304, 610700310, 613728576, 615764160, 625093920, 630400320, 644628105, 651413664, 665422560, 687603312, 692734680, 703230660, 723792960, 748600380, 750112704, 764003680, 767160720, 773553726, 798507072, 814267080, 843876792, 859504140, 888291360, 916804416, 923646240, 937640880, 977120496, 998133840, 1022880960, 1031404968, 1054845990, 1085689440, 1088873280, 1108375488, 1125169056, 1146005520, 1160330589, 1197760608, 1221400620, 1250187840, 1289256210, 1302827328, 1330845120, 1375206624, 1385469360, 1406461320, 1497200760, 1528007360, 1534321440, 1547107452, 1628534160, 1687753584, 1719008280, 1776582720, 1847292480, 1875281760, 1933884315, 1954240992, 1996267680, 2062809936, 2109691980, 2171378880, 2250338112, 2292011040, 2320661178, 2395521216, 2442801240, 2578512420, 2750413248, 2770938720, 2812922640, 2994401520, 3068642880, 3094214904, 3257068320, 3375507168, 3438016560, 3750563520, 3867768630, 3908481984, 3992535360, 4125619872, 4219383960, 4584022080, 4641322356, 4885602480, 5157024840, 5541877440, 5625845280, 5801652945, 5988803040, 6188429808, 6514136640, 6751014336, 6876033120, 7735537260, 8251239744, 8438767920, 9282644712, 9771204960, 10314049680, 11251690560, 11603305890, 11977606080, 12376859616, 13752066240, 15471074520, 16877535840, 18565289424, 19542409920, 20628099360, 23206611780, 24753719232, 30942149040, 33755071680, 37130578848, 41256198720, 46413223560, 61884298080, 74261157696, 92826447120, 123768596160, 185652894240, 371305788480]

約数ペア:

[(1, 371305788480), (2, 185652894240), (3, 123768596160), (4, 92826447120), (5, 74261157696), (6, 61884298080), (8, 46413223560), (9, 41256198720), (10, 37130578848), (11, 33755071680), (12, 30942149040), (15, 24753719232), (16, 23206611780), (18, 20628099360), (19, 19542409920), (20, 18565289424), (22, 16877535840), (24, 15471074520), (27, 13752066240), (30, 12376859616), (31, 11977606080), (32, 11603305890), (33, 11251690560), (36, 10314049680), (38, 9771204960), (40, 9282644712), (44, 8438767920), (45, 8251239744), (48, 7735537260), (54, 6876033120), (55, 6751014336), (57, 6514136640), (60, 6188429808), (62, 5988803040), (64, 5801652945), (66, 5625845280), (67, 5541877440), (72, 5157024840), (76, 4885602480), (80, 4641322356), (81, 4584022080), (88, 4219383960), (90, 4125619872), (93, 3992535360), (95, 3908481984), (96, 3867768630), (99, 3750563520), (108, 3438016560), (110, 3375507168), (114, 3257068320), (120, 3094214904), (121, 3068642880), (124, 2994401520), (132, 2812922640), (134, 2770938720), (135, 2750413248), (144, 2578512420), (152, 2442801240), (155, 2395521216), (160, 2320661178), (162, 2292011040), (165, 2250338112), (171, 2171378880), (176, 2109691980), (180, 2062809936), (186, 1996267680), (190, 1954240992), (192, 1933884315), (198, 1875281760), (201, 1847292480), (209, 1776582720), (216, 1719008280), (220, 1687753584), (228, 1628534160), (240, 1547107452), (242, 1534321440), (243, 1528007360), (248, 1497200760), (264, 1406461320), (268, 1385469360), (270, 1375206624), (279, 1330845120), (285, 1302827328), (288, 1289256210), (297, 1250187840), (304, 1221400620), (310, 1197760608), (320, 1160330589), (324, 1146005520), (330, 1125169056), (335, 1108375488), (341, 1088873280), (342, 1085689440), (352, 1054845990), (360, 1031404968), (363, 1022880960), (372, 998133840), (380, 977120496), (396, 937640880), (402, 923646240), (405, 916804416), (418, 888291360), (432, 859504140), (440, 843876792), (456, 814267080), (465, 798507072), (480, 773553726), (484, 767160720), (486, 764003680), (495, 750112704), (496, 748600380), (513, 723792960), (528, 703230660), (536, 692734680), (540, 687603312), (558, 665422560), (570, 651413664), (576, 644628105), (589, 630400320), (594, 625093920), (603, 615764160), (605, 613728576), (608, 610700310), (620, 598880304), (627, 592194240), (648, 573002760), (660, 562584528), (670, 554187744), (682, 544436640), (684, 542844720), (704, 527422995), (720, 515702484), (726, 511440480), (737, 503807040), (744, 499066920), (760, 488560248), (792, 468820440), (804, 461823120), (810, 458402208), (836, 444145680), (837, 443615040), (855, 434275776), (864, 429752070), (880, 421938396), (891, 416729280), (912, 407133540), (930, 399253536), (960, 386776863), (968, 383580360), (972, 382001840), (990, 375056352), (992, 374300190), (1005, 369458496), (1023, 362957760), (1026, 361896480), (1045, 355316544), (1056, 351615330), (1072, 346367340), (1080, 343801656), (1089, 340960320), (1116, 332711280), (1140, 325706832), (1178, 315200160), (1188, 312546960), (1206, 307882080), (1210, 306864288), (1215, 305601472), (1216, 305350155), (1240, 299440152), (1254, 296097120), (1273, 291677760), (1296, 286501380), (1320, 281292264), (1340, 277093872), (1364, 272218320), (1368, 271422360), (1395, 266169024), (1440, 257851242), (1452, 255720240), (1474, 251903520), (1485, 250037568), (1488, 249533460), (1520, 244280124), (1539, 241264320), (1584, 234410220), (1608, 230911560), (1620, 229201104), (1672, 222072840), (1674, 221807520), (1705, 217774656), (1710, 217137888), (1728, 214876035), (1760, 210969198), (1767, 210133440), (1782, 208364640), (1809, 205254720), (1815, 204576192), (1824, 203566770), (1860, 199626768), (1881, 197398080), (1936, 191790180), (1944, 191000920), (1980, 187528176), (1984, 187150095), (2010, 184729248), (2046, 181478880), (2052, 180948240), (2077, 178770240), (2090, 177658272), (2112, 175807665), (2144, 173183670), (2160, 171900828), (2178, 170480160), (2211, 167935680), (2232, 166355640), (2280, 162853416), (2299, 161507520), (2356, 157600080), (2376, 156273480), (2412, 153941040), (2420, 153432144), (2430, 152800736), (2480, 149720076), (2508, 148048560), (2511, 147871680), (2546, 145838880), (2565, 144758592), (2592, 143250690), (2640, 140646132), (2673, 138909760), (2680, 138546936), (2728, 136109160), (2736, 135711180), (2790, 133084512), (2880, 128925621), (2904, 127860120), (2945, 126080064), (2948, 125951760), (2970, 125018784), (2976, 124766730), (3015, 123152832), (3040, 122140062), (3069, 120985920), (3078, 120632160), (3135, 118438848), (3168, 117205110), (3216, 115455780), (3240, 114600552), (3267, 113653440), (3344, 111036420), (3348, 110903760), (3410, 108887328), (3420, 108568944), (3520, 105484599), (3534, 105066720), (3564, 104182320), (3618, 102627360), (3630, 102288096), (3648, 101783385), (3685, 100761408), (3720, 99813384), (3751, 98988480), (3762, 98699040), (3819, 97225920), (3872, 95895090), (3888, 95500460), (3960, 93764088), (4020, 92364624), (4092, 90739440), (4104, 90474120), (4154, 89385120), (4180, 88829136), (4185, 88723008), (4288, 86591835), (4320, 85950414), (4356, 85240080), (4422, 83967840), (4455, 83345856), (4464, 83177820), (4560, 81426708), (4598, 80753760), (4617, 80421440), (4712, 78800040), (4752, 78136740), (4824, 76970520), (4840, 76716072), (4860, 76400368), (4960, 74860038), (5016, 74024280), (5022, 73935840), (5092, 72919440), (5115, 72591552), (5130, 72379296), (5184, 71625345), (5280, 70323066), (5301, 70044480), (5346, 69454880), (5360, 69273468), (5427, 68418240), (5445, 68192064), (5456, 68054580), (5472, 67855590), (5580, 66542256), (5643, 65799360), (5808, 63930060), (5890, 63040032), (5896, 62975880), (5940, 62509392), (5952, 62383365), (6030, 61576416), (6080, 61070031), (6138, 60492960), (6156, 60316080), (6231, 59590080), (6270, 59219424), (6336, 58602555), (6365, 58335552), (6432, 57727890), (6479, 57309120), (6480, 57300276), (6534, 56826720), (6633, 55978560), (6688, 55518210), (6696, 55451880), (6820, 54443664), (6840, 54284472), (6897, 53835840), (7068, 52533360), (7128, 52091160), (7236, 51313680), (7260, 51144048), (7370, 50380704), (7440, 49906692), (7502, 49494240), (7524, 49349520), (7533, 49290560), (7638, 48612960), (7695, 48252864), (7744, 47947545), (7776, 47750230), (7920, 46882044), (8040, 46182312), (8107, 45800640), (8184, 45369720), (8208, 45237060), (8308, 44692560), (8360, 44414568), (8370, 44361504), (8640, 42975207), (8712, 42620040), (8835, 42026688), (8844, 41983920), (8910, 41672928), (8928, 41588910), (9045, 41050944), (9120, 40713354), (9196, 40376880), (9207, 40328640), (9234, 40210720), (9405, 39479616), (9424, 39400020), (9504, 39068370), (9648, 38485260), (9680, 38358036), (9720, 38200184), (9801, 37884480), (9920, 37430019), (10032, 37012140), (10044, 36967920), (10184, 36459720), (10230, 36295776), (10260, 36189648), (10385, 35754048), (10560, 35161533), (10602, 35022240), (10692, 34727440), (10720, 34636734), (10854, 34209120), (10890, 34096032), (10912, 34027290), (10944, 33927795), (11055, 33587136), (11160, 33271128), (11253, 32996160), (11286, 32899680), (11457, 32408640), (11495, 32301504), (11616, 31965030), (11780, 31520016), (11792, 31487940), (11880, 31254696), (12060, 30788208), (12276, 30246480), (12312, 30158040), (12462, 29795040), (12540, 29609712), (12555, 29574336), (12730, 29167776), (12864, 28863945), (12958, 28654560), (12960, 28650138), (13068, 28413360), (13266, 27989280), (13365, 27781952), (13376, 27759105), (13392, 27725940), (13640, 27221832), (13680, 27142236), (13794, 26917920), (14003, 26516160), (14136, 26266680), (14256, 26045580), (14472, 25656840), (14520, 25572024), (14740, 25190352), (14880, 24953346), (15004, 24747120), (15048, 24674760), (15066, 24645280), (15276, 24306480), (15345, 24197184), (15390, 24126432), (15552, 23875115), (15840, 23441022), (15903, 23348160), (16080, 23091156), (16214, 22900320), (16281, 22806080), (16335, 22730688), (16368, 22684860), (16416, 22618530), (16616, 22346280), (16720, 22207284), (16740, 22180752), (16929, 21933120), (17424, 21310020), (17670, 21013344), (17688, 20991960), (17820, 20836464), (17856, 20794455), (18090, 20525472), (18240, 20356677), (18392, 20188440), (18414, 20164320), (18468, 20105360), (18693, 19863360), (18755, 19797696), (18810, 19739808), (18848, 19700010), (19008, 19534185), (19095, 19445184), (19296, 19242630), (19360, 19179018), (19437, 19103040), (19440, 19100092), (19602, 18942240), (19899, 18659520), (20064, 18506070), (20088, 18483960), (20368, 18229860), (20460, 18147888), (20520, 18094824), (20691, 17945280), (20770, 17877024), (21204, 17511120), (21384, 17363720), (21440, 17318367), (21708, 17104560), (21780, 17048016), (21824, 17013645), (22110, 16793568), (22320, 16635564), (22506, 16498080), (22572, 16449840), (22847, 16251840), (22914, 16204320), (22990, 16150752), (23085, 16084288), (23232, 15982515), (23560, 15760008), (23584, 15743970), (23760, 15627348), (24120, 15394104), (24321, 15266880), (24552, 15123240), (24624, 15079020), (24924, 14897520), (25080, 14804856), (25110, 14787168), (25460, 14583888), (25916, 14327280), (25920, 14325069), (26136, 14206680), (26505, 14008896), (26532, 13994640), (26730, 13890976), (26784, 13862970), (27135, 13683648), (27280, 13610916), (27360, 13571118), (27588, 13458960), (27621, 13442880), (28006, 13258080), (28215, 13159872), (28272, 13133340), (28512, 13022790), (28944, 12828420), (29040, 12786012), (29403, 12628160), (29480, 12595176), (29760, 12476673), (30008, 12373560), (30096, 12337380), (30132, 12322640), (30552, 12153240), (30690, 12098592), (30780, 12063216), (31155, 11918016), (31680, 11720511), (31806, 11674080), (32160, 11545578), (32395, 11461824), (32428, 11450160), (32562, 11403040), (32670, 11365344), (32736, 11342430), (32832, 11309265), (33165, 11195712), (33232, 11173140), (33440, 11103642), (33480, 11090376), (33759, 10998720), (33858, 10966560), (34371, 10802880), (34485, 10767168), (34848, 10655010), (35340, 10506672), (35376, 10495980), (35640, 10418232), (36180, 10262736), (36784, 10094220), (36828, 10082160), (36936, 10052680), (37386, 9931680), (37510, 9898848), (37620, 9869904), (37665, 9858112), (37696, 9850005), (38190, 9722592), (38592, 9621315), (38720, 9589509), (38874, 9551520), (38880, 9550046), (39204, 9471120), (39463, 9408960), (39798, 9329760), (40128, 9253035), (40176, 9241980), (40535, 9160128), (40736, 9114930), (40920, 9073944), (41040, 9047412), (41382, 8972640), (41540, 8938512), (42009, 8838720), (42408, 8755560), (42768, 8681860), (43416, 8552280), (43560, 8524008), (44220, 8396784), (44640, 8317782), (45012, 8249040), (45144, 8224920), (45694, 8125920), (45828, 8102160), (45980, 8075376), (46035, 8065728), (46170, 8042144), (47120, 7880004), (47168, 7871985), (47520, 7813674), (47709, 7782720), (48240, 7697052), (48642, 7633440), (49005, 7576896), (49104, 7561620), (49248, 7539510), (49848, 7448760), (50160, 7402428), (50220, 7393584), (50787, 7311040), (50920, 7291944), (51832, 7163640), (52272, 7103340), (53010, 7004448), (53064, 6997320), (53460, 6945488), (53568, 6931485), (54270, 6841824), (54560, 6805458), (54720, 6785559), (55176, 6729480), (55242, 6721440), (56012, 6629040), (56079, 6621120), (56265, 6599232), (56430, 6579936), (56544, 6566670), (57024, 6511395), (57285, 6481728), (57888, 6414210), (58080, 6393006), (58311, 6367680), (58806, 6314080), (58960, 6297588), (59697, 6219840), (60016, 6186780), (60192, 6168690), (60264, 6161320), (61104, 6076620), (61380, 6049296), (61560, 6031608), (62073, 5981760), (62310, 5959008), (63612, 5837040), (64320, 5772789), (64790, 5730912), (64856, 5725080), (65124, 5701520), (65340, 5682672), (65472, 5671215), (66330, 5597856), (66464, 5586570), (66880, 5551821), (66960, 5545188), (67518, 5499360), (67716, 5483280), (68541, 5417280), (68742, 5401440), (68970, 5383584), (69696, 5327505), (70015, 5303232), (70680, 5253336), (70752, 5247990), (71269, 5209920), (71280, 5209116), (72360, 5131368), (72963, 5088960), (73568, 5047110), (73656, 5041080), (73872, 5026340), (74772, 4965840), (75020, 4949424), (75240, 4934952), (75330, 4929056), (76380, 4861296), (77748, 4775760), (77760, 4775023), (78408, 4735560), (78926, 4704480), (79515, 4669632), (79596, 4664880), (80352, 4620990), (81070, 4580064), (81405, 4561216), (81472, 4557465), (81840, 4536972), (82080, 4523706), (82764, 4486320), (82863, 4480960), (83080, 4469256), (84018, 4419360), (84645, 4386624), (84816, 4377780), (85536, 4340930), (86832, 4276140), (87120, 4262004), (88440, 4198392), (89280, 4158891), (90024, 4124520), (90288, 4112460), (91388, 4062960), (91656, 4051080), (91960, 4037688), (92070, 4032864), (92340, 4021072), (93465, 3972672), (94240, 3940002), (95040, 3906837), (95418, 3891360), (96480, 3848526), (97185, 3820608), (97284, 3816720), (98010, 3788448), (98208, 3780810), (98496, 3769755), (99495, 3731904), (99696, 3724380), (100320, 3701214), (100440, 3696792), (101277, 3666240), (101574, 3655520), (101840, 3645972), (103113, 3600960), (103455, 3589056), (103664, 3581820), (104544, 3551670), (106020, 3502224), (106128, 3498660), (106920, 3472744), (108540, 3420912), (109120, 3402729), (110352, 3364740), (110484, 3360720), (112024, 3314520), (112158, 3310560), (112530, 3299616), (112860, 3289968), (113088, 3283335), (114235, 3250368), (114570, 3240864), (115776, 3207105), (116160, 3196503), (116622, 3183840), (117612, 3157040), (117920, 3148794), (118389, 3136320), (119394, 3109920), (120032, 3093390), (120384, 3084345), (120528, 3080660), (121605, 3053376), (122208, 3038310), (122760, 3024648), (123120, 3015804), (124146, 2990880), (124620, 2979504), (126027, 2946240), (127224, 2918520), (129580, 2865456), (129712, 2862540), (130248, 2850760), (130680, 2841336), (132660, 2798928), (132928, 2793285), (133920, 2772594), (135036, 2749680), (135432, 2741640), (137082, 2708640), (137484, 2700720), (137940, 2691792), (138105, 2688576), (140030, 2651616), (141360, 2626668), (141504, 2623995), (142538, 2604960), (142560, 2604558), (143127, 2594240), (144720, 2565684), (145926, 2544480), (147015, 2525632), (147136, 2523555), (147312, 2520540), (147744, 2513170), (149544, 2482920), (150040, 2474712), (150480, 2467476), (150660, 2464528), (152760, 2430648), (154033, 2410560), (155496, 2387880), (156816, 2367780), (157852, 2352240), (159030, 2334816), (159192, 2332440), (160704, 2310495), (162140, 2290032), (162810, 2280608), (163680, 2268486), (164160, 2261853), (165528, 2243160), (165726, 2240480), (166160, 2234628), (168036, 2209680), (168237, 2207040), (168795, 2199744), (169290, 2193312), (169632, 2188890), (171072, 2170465), (171855, 2160576), (173664, 2138070), (174240, 2131002), (174933, 2122560), (176880, 2099196), (179091, 2073280), (180048, 2062260), (180576, 2056230), (182776, 2031480), (183312, 2025540), (183920, 2018844), (184140, 2016432), (184680, 2010536), (186219, 1993920), (186930, 1986336), (188480, 1970001), (190836, 1945680), (192960, 1924263), (194370, 1910304), (194568, 1908360), (196020, 1894224), (196416, 1890405), (197315, 1881792), (198990, 1865952), (199392, 1862190), (200640, 1850607), (200880, 1848396), (202554, 1833120), (203148, 1827760), (203680, 1822986), (205623, 1805760), (206226, 1800480), (206910, 1794528), (207328, 1790910), (209088, 1775835), (210045, 1767744), (212040, 1751112), (212256, 1749330), (213807, 1736640), (213840, 1736372), (217080, 1710456), (218889, 1696320), (220704, 1682370), (220968, 1680360), (224048, 1657260), (224316, 1655280), (225060, 1649808), (225720, 1644984), (228470, 1625184), (229140, 1620432), (233244, 1591920), (235224, 1578520), (235840, 1574397), (236778, 1568160), (238545, 1556544), (238788, 1554960), (240064, 1546695), (241056, 1540330), (243210, 1526688), (244416, 1519155), (245520, 1512324), (246240, 1507902), (248292, 1495440), (249240, 1489752), (251317, 1477440), (252054, 1473120), (253935, 1462208), (254448, 1459260), (259160, 1432728), (259424, 1431270), (260496, 1425380), (261360, 1420668), (265320, 1399464), (267840, 1386297), (270072, 1374840), (270864, 1370820), (274164, 1354320), (274968, 1350360), (275880, 1345896), (276210, 1344288), (280060, 1325808), (280395, 1324224), (282720, 1313334), (285076, 1302480), (285120, 1302279), (286254, 1297120), (289440, 1282842), (291555, 1273536), (291852, 1272240), (294030, 1262816), (294624, 1260270), (295488, 1256585), (298485, 1243968), (299088, 1241460), (300080, 1237356), (300960, 1233738), (301320, 1232264), (303831, 1222080), (305520, 1215324), (308066, 1205280), (309339, 1200320), (310365, 1196352), (310992, 1193940), (313632, 1183890), (315704, 1176120), (318060, 1167408), (318384, 1166220), (324280, 1145016), (325620, 1140304), (327360, 1134243), (331056, 1121580), (331452, 1120240), (332320, 1117314), (336072, 1104840), (336474, 1103520), (337590, 1099872), (338580, 1096656), (339264, 1094445), (342705, 1083456), (343710, 1080288), (347328, 1069035), (348480, 1065501), (349866, 1061280), (353760, 1049598), (355167, 1045440), (356345, 1041984), (358182, 1036640), (360096, 1031130), (361152, 1028115), (364815, 1017792), (365552, 1015740), (366624, 1012770), (367840, 1009422), (368280, 1008216), (369360, 1005268), (372438, 996960), (373860, 993168), (378081, 982080), (381672, 972840), (388740, 955152), (389136, 954180), (392040, 947112), (394630, 940896), (397980, 932976), (398784, 931095), (401760, 924198), (405108, 916560), (406296, 913880), (407360, 911493), (411246, 902880), (412452, 900240), (413820, 897264), (414315, 896192), (414656, 895455), (420090, 883872), (424080, 875556), (424512, 874665), (427614, 868320), (427680, 868186), (434093, 855360), (434160, 855228), (437778, 848160), (441408, 841185), (441936, 840180), (448096, 828630), (448632, 827640), (450120, 824904), (451440, 822492), (456940, 812592), (458280, 810216), (462099, 803520), (466488, 795960), (470448, 789260), (473556, 784080), (477090, 778272), (477576, 777480), (482112, 770165), (486420, 763344), (491040, 756162), (492480, 753951), (496584, 747720), (498480, 744876), (502634, 738720), (504108, 736560), (504711, 735680), (506385, 733248), (507870, 731104), (508896, 729630), (515565, 720192), (518320, 716364), (518848, 715635), (520992, 712690), (522720, 710334), (524799, 707520), (530640, 699732), (540144, 687420), (541728, 685410), (548328, 677160), (549936, 675180), (551760, 672948), (552420, 672144), (558657, 664640), (560120, 662904), (560790, 662112), (565440, 656667), (570152, 651240), (572508, 648560), (578880, 641421), (583110, 636768), (583704, 636120), (588060, 631408), (589248, 630135), (591945, 627264), (596970, 621984), (598176, 620730), (600160, 618678), (601920, 616869), (602640, 616132), (607662, 611040)]