54497963520

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{139}}^1$

素因数の和:216

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 110, 112, 117, 119, 120, 126, 128, 130, 132, 136, 139, 140, 143, 144, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 192, 195, 198, 204, 208, 210, 220, 221, 224, 231, 234, 238, 240, 252, 255, 256, 260, 264, 272, 273, 278, 280, 286, 288, 306, 308, 312, 315, 320, 330, 336, 340, 352, 357, 360, 364, 374, 384, 385, 390, 396, 408, 416, 417, 420, 429, 440, 442, 448, 455, 462, 468, 476, 480, 495, 504, 510, 512, 520, 528, 544, 546, 556, 560, 561, 572, 576, 585, 595, 612, 616, 624, 630, 640, 660, 663, 672, 680, 693, 695, 704, 714, 715, 720, 728, 748, 765, 768, 770, 780, 792, 816, 819, 832, 834, 840, 858, 880, 884, 896, 910, 924, 935, 936, 952, 960, 973, 990, 1001, 1008, 1020, 1040, 1056, 1071, 1088, 1092, 1105, 1112, 1120, 1122, 1144, 1152, 1155, 1170, 1190, 1224, 1232, 1248, 1251, 1260, 1280, 1287, 1309, 1320, 1326, 1344, 1360, 1365, 1386, 1390, 1408, 1428, 1430, 1440, 1456, 1496, 1529, 1530, 1536, 1540, 1547, 1560, 1584, 1632, 1638, 1664, 1668, 1680, 1683, 1716, 1760, 1768, 1785, 1792, 1807, 1820, 1848, 1870, 1872, 1904, 1920, 1946, 1980, 1989, 2002, 2016, 2040, 2080, 2085, 2112, 2142, 2145, 2176, 2184, 2210, 2224, 2240, 2244, 2288, 2304, 2310, 2340, 2363, 2380, 2431, 2448, 2464, 2496, 2502, 2520, 2560, 2574, 2618, 2640, 2652, 2688, 2720, 2730, 2772, 2780, 2805, 2816, 2856, 2860, 2880, 2912, 2919, 2992, 3003, 3058, 3060, 3080, 3094, 3120, 3168, 3264, 3276, 3315, 3328, 3336, 3360, 3366, 3432, 3465, 3520, 3536, 3570, 3584, 3614, 3640, 3696, 3740, 3744, 3808, 3840, 3892, 3927, 3960, 3978, 4004, 4032, 4080, 4095, 4160, 4170, 4224, 4284, 4290, 4352, 4368, 4420, 4448, 4480, 4488, 4576, 4587, 4608, 4620, 4641, 4680, 4726, 4760, 4862, 4865, 4896, 4928, 4992, 5004, 5005, 5040, 5148, 5236, 5280, 5304, 5355, 5376, 5421, 5440, 5460, 5544, 5560, 5610, 5632, 5712, 5720, 5760, 5824, 5838, 5984, 6006, 6116, 6120, 6160, 6188, 6240, 6255, 6336, 6435, 6528, 6545, 6552, 6630, 6656, 6672, 6720, 6732, 6864, 6930, 7040, 7072, 7089, 7140, 7228, 7280, 7293, 7392, 7480, 7488, 7616, 7645, 7680, 7735, 7784, 7854, 7920, 7956, 8008, 8064, 8160, 8190, 8320, 8340, 8415, 8448, 8568, 8580, 8704, 8736, 8757, 8840, 8896, 8960, 8976, 9009, 9035, 9152, 9174, 9240, 9282, 9360, 9452, 9520, 9724, 9730, 9792, 9856, 9945, 9984, 10008, 10010, 10080, 10296, 10472, 10560, 10608, 10703, 10710, 10752, 10842, 10880, 10920, 11088, 11120, 11220, 11424, 11440, 11520, 11648, 11676, 11781, 11815, 11968, 12012, 12155, 12232, 12240, 12320, 12376, 12480, 12510, 12649, 12672, 12870, 13056, 13090, 13104, 13260, 13344, 13440, 13464, 13728, 13761, 13860, 13923, 14080, 14144, 14178, 14280, 14456, 14560, 14586, 14595, 14784, 14960, 14976, 15015, 15232, 15290, 15470, 15568, 15708, 15840, 15912, 16016, 16128, 16263, 16320, 16380, 16541, 16640, 16680, 16830, 16896, 17017, 17136, 17160, 17472, 17514, 17680, 17792, 17920, 17952, 18018, 18070, 18304, 18348, 18480, 18564, 18720, 18904, 19040, 19448, 19460, 19584, 19635, 19712, 19877, 19890, 19968, 20016, 20020, 20160, 20592, 20944, 21120, 21216, 21267, 21406, 21420, 21684, 21760, 21840, 21879, 22176, 22240, 22440, 22848, 22880, 22935, 23040, 23205, 23296, 23352, 23562, 23630, 23936, 24024, 24310, 24464, 24480, 24640, 24752, 24960, 25020, 25298, 25344, 25740, 25993, 26112, 26180, 26208, 26520, 26688, 26880, 26928, 27105, 27456, 27522, 27720, 27846, 28160, 28288, 28356, 28560, 28912, 29120, 29172, 29190, 29568, 29920, 29952, 30030, 30464, 30580, 30719, 30940, 31136, 31416, 31680, 31824, 32032, 32109, 32256, 32526, 32640, 32760, 33082, 33280, 33360, 33660, 34034, 34272, 34320, 34944, 35028, 35360, 35445, 35584, 35904, 36036, 36140, 36465, 36608, 36696, 36960, 37128, 37440, 37808, 37947, 38080, 38896, 38920, 39168, 39270, 39424, 39754, 39780, 40032, 40040, 40320, 41184, 41888, 42240, 42432, 42534, 42812, 42840, 43368, 43520, 43680, 43758, 43785, 44352, 44480, 44880, 45045, 45696, 45760, 45870, 46410, 46592, 46704, 47124, 47260, 47872, 48048, 48620, 48928, 48960, 49280, 49504, 49623, 49920, 50040, 50596, 50688, 51051, 51480, 51986, 52360, 52416, 53040, 53376, 53515, 53760, 53856, 54210, 54912, 55044, 55440, 55692, 56576, 56712, 57120, 57824, 58240, 58344, 58380, 58905, 59136, 59631, 59840, 59904, 60060, 60928, 61160, 61438, 61880, 62272, 62832, 63245, 63360, 63648, 64064, 64218, 65052, 65280, 65520, 66164, 66720, 67320, 68068, 68544, 68640, 68805, 69615, 69888, 70056, 70720, 70890, 71168, 71808, 72072, 72280, 72930, 73216, 73392, 73920, 74256, 74880, 75616, 75894, 76160, 77792, 77840, 77979, 78336, 78540, 79508, 79560, 80064, 80080, 80640, 81315, 82368, 82705, 83776, 84480, 84864, 85068, 85085, 85624, 85680, 86736, 87360, 87516, 87570, 88704, 88960, 89760, 90090, 91392, 91520, 91740, 92157, 92820, 93408, 94248, 94520, 95744, 96096, 96327, 97240, 97856, 97920, 98560, 99008, 99246, 99385, 99840, 100080, 101192, 102102, 102960, 103972, 104720, 104832, 106080, 106335, 106752, 107030, 107712, 108420, 109395, 109824, 110088, 110880, 111384, 113152, 113424, 113841, 114240, 115648, 116480, 116688, 116760, 117810, 118272, 119262, 119680, 120120, 122320, 122876, 123760, 124544, 125664, 126490, 126720, 127296, 128128, 128436, 129965, 130104, 130560, 131040, 132328, 133440, 134640, 136136, 137088, 137280, 137610, 139139, 139230, 139776, 140112, 141440, 141780, 143616, 144144, 144560, 145860, 146784, 147840, 148512, 148869, 149760, 151232, 151788, 152320, 153153, 153595, 155584, 155680, 155958, 157080, 159016, 159120, 160128, 160160, 160545, 161280, 162630, 164736, 165410, 167552, 169728, 170136, 170170, 171248, 171360, 173472, 174720, 175032, 175140, 177408, 177920, 178893, 179520, 180180, 181951, 182784, 183040, 183480, 184314, 185640, 186816, 188496, 189040, 189735, 192192, 192654, 194480, 195712, 195840, 197120, 198016, 198492, 198770, 200160, 202384, 204204, 205920, 207944, 209440, 209664, 212160, 212670, 213504, 214060, 215033, 215424, 216840, 218790, 219648, 220176, 221760, 222768, 226848, 227682, 228480, 231296, 232960, 233376, 233520, 233937, 235620, 238524, 239360, 240240, 244640, 245752, 247520, 248115, 249088, 251328, 252980, 253440, 254592, 255255, 256256, 256872, 259930, 260208, 262080, 264656, 266880, 269280, 272272, 274176, 274560, 275220, 276471, 278278, 278460, 280224, 282880, 283560, 287232, 288288, 289120, 291720, 293568, 295680, 297024, 297738, 298155, 299520, 302464, 303576, 304640, 306306, 307190, 311168, 311360, 311916, 314160, 318032, 318240, 320256, 320320, 321090, 325260, 329472, 330820, 335104, 337909, 339456, 340272, 340340, 342496, 342720, 346944, 349440, 350064, 350280, 354816, 355840, 357786, 359040, 360360, 363902, 366080, 366960, 368628, 371280, 373632, 376992, 378080, 379470, 384384, 385308, 388960, 389895, 391424, 391680, 396032, 396984, 397540, 400320, 404768, 408408, 411840, 415888, 417417, 418880, 419328, 424320, 425340, 428120, 430066, 430848, 433680, 437580, 440352, 443520, 445536, 453696, 455364, 456960, 460785, 462592, 466752, 467040, 467874, 471240, 477048, 478720, 480480, 481635, 489280, 491504, 495040, 496230, 498176, 502656, 505960, 509184, 510510, 512512, 513744, 519860, 520416, 524160, 529312, 533760, 538560, 544544, 545853, 548352, 549120, 550440, 552942, 556556, 556920, 560448, 565760, 567120, 569205, 576576, 578240, 583440, 587136, 591360, 594048, 595476, 596310, 604928, 607152, 612612, 614380, 622336, 622720, 623832, 628320, 636064, 636480, 640512, 640640, 642180, 645099, 650520, 658944, 661640, 670208, 675818, 680544, 680680, 684992, 685440, 693888, 695695, 698880, 700128, 700560, 715572, 718080, 720720, 727804, 733920, 737256, 742560, 744345, 747264, 753984, 756160, 758940, 765765, 768768, 770616, 777920, 779790, 782848, 792064, 793968, 795080, 800640, 809536, 816816, 823680, 831776, 834834, 837760, 848640, 850680, 856240, 860132, 861696, 867360, 875160, 880704, 887040, 891072, 894465, 907392, 909755, 910728, 913920, 921570, 925184, 933504, 934080, 935748, 942480, 954096, 960960, 963270, 978560, 983008, 990080, 992460, 1005312, 1011920, 1013727, 1018368, 1021020, 1027488, 1039720, 1040832, 1048320, 1058624, 1067520, 1075165, 1077120, 1089088, 1091706, 1098240, 1100880, 1105884, 1113112, 1113840, 1120896, 1134240, 1138410, 1153152, 1156480, 1166880, 1169685, 1174272, 1188096, 1190952, 1192620, 1209856, 1214304, 1225224, 1228760, 1244672, 1245440, 1247664, 1252251, 1256640, 1272128, 1272960, 1281280, 1284360, 1290198, 1301040, 1323280, 1351636, 1361088, 1361360, 1369984, 1370880, 1382355, 1387776, 1391390, 1400256, 1401120, 1431144, 1436160, 1441440, 1455608, 1467840, 1474512, 1485120, 1488690, 1494528, 1507968, 1512320, 1517880, 1531530, 1537536, 1541232, 1555840, 1559580, 1587936, 1590160, 1601280, 1619072, 1633632, 1637559, 1647360, 1663552, 1669668, 1675520, 1689545, 1697280, 1701360, 1712480, 1720264, 1734720, 1750320, 1761408, 1774080, 1782144, 1788930, 1814784, 1819510, 1821456, 1843140, 1867008, 1868160, 1871496, 1884960, 1908192, 1921920, 1926540, 1935297, 1957120, 1966016, 1980160, 1984920, 2010624, 2023840, 2027454, 2042040, 2054976, 2079440, 2081664, 2087085, 2096640, 2117248, 2150330, 2154240, 2178176, 2183412, 2201760, 2211768, 2226224, 2227680, 2241792, 2268480, 2276820, 2306304, 2312960, 2333760, 2339370, 2348544, 2365363, 2376192, 2381904, 2385240, 2428608, 2450448, 2457520, 2490880, 2495328, 2504502, 2513280, 2544256, 2545920, 2562560, 2568720, 2580396, 2602080, 2646560, 2703272, 2722176, 2722720, 2729265, 2739968, 2741760, 2764710, 2775552, 2782780, 2800512, 2802240, 2862288, 2882880, 2911216, 2935680, 2949024, 2970240, 2977380, 3015936, 3024640, 3035760, 3041181, 3063060, 3082464, 3111680, 3119160, 3175872, 3180320, 3202560, 3225495, 3238144, 3267264, 3275118, 3294720, 3327104, 3339336, 3351040, 3379090, 3402720, 3424960, 3440528, 3469440, 3500640, 3522816, 3564288, 3577860, 3629568, 3639020, 3642912, 3686280, 3734016, 3736320, 3742992, 3769920, 3816384, 3843840, 3853080, 3870594, 3914240, 3932032, 3960320, 3969840, 4047680, 4054908, 4084080, 4109952, 4158880, 4163328, 4174170, 4234496, 4300660, 4308480, 4356352, 4366824, 4403520, 4423536, 4452448, 4455360, 4483584, 4536960, 4553640, 4612608, 4625920, 4667520, 4678740, 4730726, 4763808, 4770480, 4857216, 4900896, 4915040, 4990656, 5009004, 5026560, 5068635, 5088512, 5091840, 5137440, 5160792, 5204160, 5293120, 5406544, 5444352, 5445440, 5458530, 5479936, 5529420, 5565560, 5601024, 5604480, 5724576, 5765760, 5822432, 5871360, 5898048, 5940480, 5954760, 6031872, 6049280, 6071520, 6082362, 6126120, 6164928, 6223360, 6238320, 6261255, 6351744, 6360640, 6450990, 6476288, 6534528, 6550236, 6654208, 6678672, 6758180, 6805440, 6849920, 6881056, 6938880, 7001280, 7045632, 7096089, 7128576, 7155720, 7278040, 7285824, 7372560, 7472640, 7485984, 7539840, 7632768, 7687680, 7706160, 7741188, 7864064, 7939680, 8095360, 8109816, 8168160, 8187795, 8219904, 8317760, 8326656, 8348340, 8468992, 8601320, 8712704, 8733648, 8807040, 8847072, 8904896, 8910720, 9073920, 9107280, 9335040, 9357480, 9461452, 9527616, 9540960, 9676485, 9714432, 9801792, 9830080, 9981312, 10018008, 10053120, 10137270, 10177024, 10274880, 10321584, 10408320, 10586240, 10813088, 10888704, 10890880, 10917060, 11058840, 11131120, 11202048, 11208960, 11449152, 11531520, 11644864, 11742720, 11796096, 11826815, 11880960, 11909520, 12143040, 12164724, 12252240, 12329856, 12476640, 12522510, 12703488, 12721280, 12901980, 13069056, 13100472, 13308416, 13357344, 13516360, 13610880, 13699840, 13762112, 13877760, 14002560, 14192178, 14311440, 14556080, 14571648, 14745120, 14971968, 15079680, 15205905, 15265536, 15412320, 15482376, 15728128, 15879360, 16190720, 16219632, 16336320, 16375590, 16439808, 16635520, 16696680, 17202640, 17467296, 17614080, 17694144, 17809792, 17821440, 18147840, 18214560, 18670080, 18714960, 18922904, 19055232, 19081920, 19352970, 19428864, 19603584, 19660160, 19962624, 20036016, 20274540, 20549760, 20643168, 20816640, 21172480, 21288267, 21626176, 21781760, 21834120, 22117680, 22262240, 22417920, 22898304, 23063040, 23289728, 23592192, 23653630, 23819040, 24286080, 24329448, 24504480, 24659712, 24953280, 25045020, 25406976, 25442560, 25803960, 26138112, 26200944, 26714688, 27032720, 27221760, 27399680, 27524224, 28005120, 28384356, 28622880, 29112160, 29143296, 29490240, 29943936, 30159360, 30411810, 30531072, 30824640, 30964752, 31758720, 32381440, 32439264, 32672640, 32751180, 33271040, 33393360, 34405280, 34934592, 35228160, 35388288, 35480445, 35619584, 35642880, 36429120, 37429920, 37845808, 38110464, 38163840, 38705940, 39207168, 39320320, 39925248, 40072032, 40549080, 41099520, 41286336, 41633280, 42344960, 42576534, 43252352, 43563520, 43668240, 44235360, 44524480, 45796608, 46579456, 47184384, 47307260, 47638080, 48572160, 48658896, 49008960, 49319424, 49906560, 50090040, 50885120, 51607920, 52401888, 53429376, 54065440, 54443520, 55048448, 56010240, 56768712, 57245760, 58224320, 58286592, 58980480, 59887872, 60823620, 61649280, 61929504, 63517440, 64878528, 65345280, 65502360, 66542080, 66786720, 68810560, 69869184, 70776576, 70960890, 71239168, 72858240, 74859840, 75691616, 76220928, 76327680, 77411880, 78414336, 78640640, 80144064, 81098160, 82199040, 82572672, 85153068, 86504704, 87336480, 88470720, 89048960, 91593216, 93158912, 94614520, 95276160, 97144320, 97317792, 98017920, 99813120, 100180080, 103215840, 104803776, 106441335, 106858752, 108130880, 110096896, 113537424, 114491520, 116448640, 117960960, 119775744, 121647240, 123298560, 123859008, 127034880, 129757056, 130690560, 131004720, 133573440, 137621120, 139738368, 141553152, 141921780, 145716480, 149719680, 151383232, 152655360, 154823760, 160288128, 162196320, 165145344, 170306136, 173009408, 174672960, 176941440, 178097920, 189229040, 190552320, 194635584, 196035840, 199626240, 200360160, 206431680, 209607552, 212882670, 213717504, 216261760, 227074848, 228983040, 232897280, 235921920, 243294480, 246597120, 247718016, 259514112, 262009440, 267146880, 275242240, 279476736, 283843560, 291432960, 299439360, 302766464, 309647520, 320576256, 324392640, 330290688, 340612272, 349345920, 353882880, 356195840, 378458080, 381104640, 389271168, 392071680, 400720320, 412863360, 419215104, 425765340, 432523520, 454149696, 457966080, 465794560, 486588960, 495436032, 519028224, 524018880, 534293760, 550484480, 567687120, 598878720, 605532928, 619295040, 641152512, 648785280, 681224544, 698691840, 707765760, 756916160, 778542336, 801440640, 825726720, 838430208, 851530680, 865047040, 908299392, 973177920, 990872064, 1048037760, 1068587520, 1135374240, 1211065856, 1238590080, 1297570560, 1362449088, 1397383680, 1513832320, 1557084672, 1602881280, 1651453440, 1703061360, 1816598784, 1946355840, 2096075520, 2270748480, 2477180160, 2595141120, 2724898176, 3027664640, 3205762560, 3406122720, 3633197568, 3892711680, 4192151040, 4541496960, 4954360320, 5449796352, 6055329280, 6812245440, 7785423360, 9082993920, 10899592704, 13624490880, 18165987840, 27248981760, 54497963520]

約数ペア:

[(1, 54497963520), (2, 27248981760), (3, 18165987840), (4, 13624490880), (5, 10899592704), (6, 9082993920), (7, 7785423360), (8, 6812245440), (9, 6055329280), (10, 5449796352), (11, 4954360320), (12, 4541496960), (13, 4192151040), (14, 3892711680), (15, 3633197568), (16, 3406122720), (17, 3205762560), (18, 3027664640), (20, 2724898176), (21, 2595141120), (22, 2477180160), (24, 2270748480), (26, 2096075520), (28, 1946355840), (30, 1816598784), (32, 1703061360), (33, 1651453440), (34, 1602881280), (35, 1557084672), (36, 1513832320), (39, 1397383680), (40, 1362449088), (42, 1297570560), (44, 1238590080), (45, 1211065856), (48, 1135374240), (51, 1068587520), (52, 1048037760), (55, 990872064), (56, 973177920), (60, 908299392), (63, 865047040), (64, 851530680), (65, 838430208), (66, 825726720), (68, 801440640), (70, 778542336), (72, 756916160), (77, 707765760), (78, 698691840), (80, 681224544), (84, 648785280), (85, 641152512), (88, 619295040), (90, 605532928), (91, 598878720), (96, 567687120), (99, 550484480), (102, 534293760), (104, 524018880), (105, 519028224), (110, 495436032), (112, 486588960), (117, 465794560), (119, 457966080), (120, 454149696), (126, 432523520), (128, 425765340), (130, 419215104), (132, 412863360), (136, 400720320), (139, 392071680), (140, 389271168), (143, 381104640), (144, 378458080), (153, 356195840), (154, 353882880), (156, 349345920), (160, 340612272), (165, 330290688), (168, 324392640), (170, 320576256), (176, 309647520), (180, 302766464), (182, 299439360), (187, 291432960), (192, 283843560), (195, 279476736), (198, 275242240), (204, 267146880), (208, 262009440), (210, 259514112), (220, 247718016), (221, 246597120), (224, 243294480), (231, 235921920), (234, 232897280), (238, 228983040), (240, 227074848), (252, 216261760), (255, 213717504), (256, 212882670), (260, 209607552), (264, 206431680), (272, 200360160), (273, 199626240), (278, 196035840), (280, 194635584), (286, 190552320), (288, 189229040), (306, 178097920), (308, 176941440), (312, 174672960), (315, 173009408), (320, 170306136), (330, 165145344), (336, 162196320), (340, 160288128), (352, 154823760), (357, 152655360), (360, 151383232), (364, 149719680), (374, 145716480), (384, 141921780), (385, 141553152), (390, 139738368), (396, 137621120), (408, 133573440), (416, 131004720), (417, 130690560), (420, 129757056), (429, 127034880), (440, 123859008), (442, 123298560), (448, 121647240), (455, 119775744), (462, 117960960), (468, 116448640), (476, 114491520), (480, 113537424), (495, 110096896), (504, 108130880), (510, 106858752), (512, 106441335), (520, 104803776), (528, 103215840), (544, 100180080), (546, 99813120), (556, 98017920), (560, 97317792), (561, 97144320), (572, 95276160), (576, 94614520), (585, 93158912), (595, 91593216), (612, 89048960), (616, 88470720), (624, 87336480), (630, 86504704), (640, 85153068), (660, 82572672), (663, 82199040), (672, 81098160), (680, 80144064), (693, 78640640), (695, 78414336), (704, 77411880), (714, 76327680), (715, 76220928), (720, 75691616), (728, 74859840), (748, 72858240), (765, 71239168), (768, 70960890), (770, 70776576), (780, 69869184), (792, 68810560), (816, 66786720), (819, 66542080), (832, 65502360), (834, 65345280), (840, 64878528), (858, 63517440), (880, 61929504), (884, 61649280), (896, 60823620), (910, 59887872), (924, 58980480), (935, 58286592), (936, 58224320), (952, 57245760), (960, 56768712), (973, 56010240), (990, 55048448), (1001, 54443520), (1008, 54065440), (1020, 53429376), (1040, 52401888), (1056, 51607920), (1071, 50885120), (1088, 50090040), (1092, 49906560), (1105, 49319424), (1112, 49008960), (1120, 48658896), (1122, 48572160), (1144, 47638080), (1152, 47307260), (1155, 47184384), (1170, 46579456), (1190, 45796608), (1224, 44524480), (1232, 44235360), (1248, 43668240), (1251, 43563520), (1260, 43252352), (1280, 42576534), (1287, 42344960), (1309, 41633280), (1320, 41286336), (1326, 41099520), (1344, 40549080), (1360, 40072032), (1365, 39925248), (1386, 39320320), (1390, 39207168), (1408, 38705940), (1428, 38163840), (1430, 38110464), (1440, 37845808), (1456, 37429920), (1496, 36429120), (1529, 35642880), (1530, 35619584), (1536, 35480445), (1540, 35388288), (1547, 35228160), (1560, 34934592), (1584, 34405280), (1632, 33393360), (1638, 33271040), (1664, 32751180), (1668, 32672640), (1680, 32439264), (1683, 32381440), (1716, 31758720), (1760, 30964752), (1768, 30824640), (1785, 30531072), (1792, 30411810), (1807, 30159360), (1820, 29943936), (1848, 29490240), (1870, 29143296), (1872, 29112160), (1904, 28622880), (1920, 28384356), (1946, 28005120), (1980, 27524224), (1989, 27399680), (2002, 27221760), (2016, 27032720), (2040, 26714688), (2080, 26200944), (2085, 26138112), (2112, 25803960), (2142, 25442560), (2145, 25406976), (2176, 25045020), (2184, 24953280), (2210, 24659712), (2224, 24504480), (2240, 24329448), (2244, 24286080), (2288, 23819040), (2304, 23653630), (2310, 23592192), (2340, 23289728), (2363, 23063040), (2380, 22898304), (2431, 22417920), (2448, 22262240), (2464, 22117680), (2496, 21834120), (2502, 21781760), (2520, 21626176), (2560, 21288267), (2574, 21172480), (2618, 20816640), (2640, 20643168), (2652, 20549760), (2688, 20274540), (2720, 20036016), (2730, 19962624), (2772, 19660160), (2780, 19603584), (2805, 19428864), (2816, 19352970), (2856, 19081920), (2860, 19055232), (2880, 18922904), (2912, 18714960), (2919, 18670080), (2992, 18214560), (3003, 18147840), (3058, 17821440), (3060, 17809792), (3080, 17694144), (3094, 17614080), (3120, 17467296), (3168, 17202640), (3264, 16696680), (3276, 16635520), (3315, 16439808), (3328, 16375590), (3336, 16336320), (3360, 16219632), (3366, 16190720), (3432, 15879360), (3465, 15728128), (3520, 15482376), (3536, 15412320), (3570, 15265536), (3584, 15205905), (3614, 15079680), (3640, 14971968), (3696, 14745120), (3740, 14571648), (3744, 14556080), (3808, 14311440), (3840, 14192178), (3892, 14002560), (3927, 13877760), (3960, 13762112), (3978, 13699840), (4004, 13610880), (4032, 13516360), (4080, 13357344), (4095, 13308416), (4160, 13100472), (4170, 13069056), (4224, 12901980), (4284, 12721280), (4290, 12703488), (4352, 12522510), (4368, 12476640), (4420, 12329856), (4448, 12252240), (4480, 12164724), (4488, 12143040), (4576, 11909520), (4587, 11880960), (4608, 11826815), (4620, 11796096), (4641, 11742720), (4680, 11644864), (4726, 11531520), (4760, 11449152), (4862, 11208960), (4865, 11202048), (4896, 11131120), (4928, 11058840), (4992, 10917060), (5004, 10890880), (5005, 10888704), (5040, 10813088), (5148, 10586240), (5236, 10408320), (5280, 10321584), (5304, 10274880), (5355, 10177024), (5376, 10137270), (5421, 10053120), (5440, 10018008), (5460, 9981312), (5544, 9830080), (5560, 9801792), (5610, 9714432), (5632, 9676485), (5712, 9540960), (5720, 9527616), (5760, 9461452), (5824, 9357480), (5838, 9335040), (5984, 9107280), (6006, 9073920), (6116, 8910720), (6120, 8904896), (6160, 8847072), (6188, 8807040), (6240, 8733648), (6255, 8712704), (6336, 8601320), (6435, 8468992), (6528, 8348340), (6545, 8326656), (6552, 8317760), (6630, 8219904), (6656, 8187795), (6672, 8168160), (6720, 8109816), (6732, 8095360), (6864, 7939680), (6930, 7864064), (7040, 7741188), (7072, 7706160), (7089, 7687680), (7140, 7632768), (7228, 7539840), (7280, 7485984), (7293, 7472640), (7392, 7372560), (7480, 7285824), (7488, 7278040), (7616, 7155720), (7645, 7128576), (7680, 7096089), (7735, 7045632), (7784, 7001280), (7854, 6938880), (7920, 6881056), (7956, 6849920), (8008, 6805440), (8064, 6758180), (8160, 6678672), (8190, 6654208), (8320, 6550236), (8340, 6534528), (8415, 6476288), (8448, 6450990), (8568, 6360640), (8580, 6351744), (8704, 6261255), (8736, 6238320), (8757, 6223360), (8840, 6164928), (8896, 6126120), (8960, 6082362), (8976, 6071520), (9009, 6049280), (9035, 6031872), (9152, 5954760), (9174, 5940480), (9240, 5898048), (9282, 5871360), (9360, 5822432), (9452, 5765760), (9520, 5724576), (9724, 5604480), (9730, 5601024), (9792, 5565560), (9856, 5529420), (9945, 5479936), (9984, 5458530), (10008, 5445440), (10010, 5444352), (10080, 5406544), (10296, 5293120), (10472, 5204160), (10560, 5160792), (10608, 5137440), (10703, 5091840), (10710, 5088512), (10752, 5068635), (10842, 5026560), (10880, 5009004), (10920, 4990656), (11088, 4915040), (11120, 4900896), (11220, 4857216), (11424, 4770480), (11440, 4763808), (11520, 4730726), (11648, 4678740), (11676, 4667520), (11781, 4625920), (11815, 4612608), (11968, 4553640), (12012, 4536960), (12155, 4483584), (12232, 4455360), (12240, 4452448), (12320, 4423536), (12376, 4403520), (12480, 4366824), (12510, 4356352), (12649, 4308480), (12672, 4300660), (12870, 4234496), (13056, 4174170), (13090, 4163328), (13104, 4158880), (13260, 4109952), (13344, 4084080), (13440, 4054908), (13464, 4047680), (13728, 3969840), (13761, 3960320), (13860, 3932032), (13923, 3914240), (14080, 3870594), (14144, 3853080), (14178, 3843840), (14280, 3816384), (14456, 3769920), (14560, 3742992), (14586, 3736320), (14595, 3734016), (14784, 3686280), (14960, 3642912), (14976, 3639020), (15015, 3629568), (15232, 3577860), (15290, 3564288), (15470, 3522816), (15568, 3500640), (15708, 3469440), (15840, 3440528), (15912, 3424960), (16016, 3402720), (16128, 3379090), (16263, 3351040), (16320, 3339336), (16380, 3327104), (16541, 3294720), (16640, 3275118), (16680, 3267264), (16830, 3238144), (16896, 3225495), (17017, 3202560), (17136, 3180320), (17160, 3175872), (17472, 3119160), (17514, 3111680), (17680, 3082464), (17792, 3063060), (17920, 3041181), (17952, 3035760), (18018, 3024640), (18070, 3015936), (18304, 2977380), (18348, 2970240), (18480, 2949024), (18564, 2935680), (18720, 2911216), (18904, 2882880), (19040, 2862288), (19448, 2802240), (19460, 2800512), (19584, 2782780), (19635, 2775552), (19712, 2764710), (19877, 2741760), (19890, 2739968), (19968, 2729265), (20016, 2722720), (20020, 2722176), (20160, 2703272), (20592, 2646560), (20944, 2602080), (21120, 2580396), (21216, 2568720), (21267, 2562560), (21406, 2545920), (21420, 2544256), (21684, 2513280), (21760, 2504502), (21840, 2495328), (21879, 2490880), (22176, 2457520), (22240, 2450448), (22440, 2428608), (22848, 2385240), (22880, 2381904), (22935, 2376192), (23040, 2365363), (23205, 2348544), (23296, 2339370), (23352, 2333760), (23562, 2312960), (23630, 2306304), (23936, 2276820), (24024, 2268480), (24310, 2241792), (24464, 2227680), (24480, 2226224), (24640, 2211768), (24752, 2201760), (24960, 2183412), (25020, 2178176), (25298, 2154240), (25344, 2150330), (25740, 2117248), (25993, 2096640), (26112, 2087085), (26180, 2081664), (26208, 2079440), (26520, 2054976), (26688, 2042040), (26880, 2027454), (26928, 2023840), (27105, 2010624), (27456, 1984920), (27522, 1980160), (27720, 1966016), (27846, 1957120), (28160, 1935297), (28288, 1926540), (28356, 1921920), (28560, 1908192), (28912, 1884960), (29120, 1871496), (29172, 1868160), (29190, 1867008), (29568, 1843140), (29920, 1821456), (29952, 1819510), (30030, 1814784), (30464, 1788930), (30580, 1782144), (30719, 1774080), (30940, 1761408), (31136, 1750320), (31416, 1734720), (31680, 1720264), (31824, 1712480), (32032, 1701360), (32109, 1697280), (32256, 1689545), (32526, 1675520), (32640, 1669668), (32760, 1663552), (33082, 1647360), (33280, 1637559), (33360, 1633632), (33660, 1619072), (34034, 1601280), (34272, 1590160), (34320, 1587936), (34944, 1559580), (35028, 1555840), (35360, 1541232), (35445, 1537536), (35584, 1531530), (35904, 1517880), (36036, 1512320), (36140, 1507968), (36465, 1494528), (36608, 1488690), (36696, 1485120), (36960, 1474512), (37128, 1467840), (37440, 1455608), (37808, 1441440), (37947, 1436160), (38080, 1431144), (38896, 1401120), (38920, 1400256), (39168, 1391390), (39270, 1387776), (39424, 1382355), (39754, 1370880), (39780, 1369984), (40032, 1361360), (40040, 1361088), (40320, 1351636), (41184, 1323280), (41888, 1301040), (42240, 1290198), (42432, 1284360), (42534, 1281280), (42812, 1272960), (42840, 1272128), (43368, 1256640), (43520, 1252251), (43680, 1247664), (43758, 1245440), (43785, 1244672), (44352, 1228760), (44480, 1225224), (44880, 1214304), (45045, 1209856), (45696, 1192620), (45760, 1190952), (45870, 1188096), (46410, 1174272), (46592, 1169685), (46704, 1166880), (47124, 1156480), (47260, 1153152), (47872, 1138410), (48048, 1134240), (48620, 1120896), (48928, 1113840), (48960, 1113112), (49280, 1105884), (49504, 1100880), (49623, 1098240), (49920, 1091706), (50040, 1089088), (50596, 1077120), (50688, 1075165), (51051, 1067520), (51480, 1058624), (51986, 1048320), (52360, 1040832), (52416, 1039720), (53040, 1027488), (53376, 1021020), (53515, 1018368), (53760, 1013727), (53856, 1011920), (54210, 1005312), (54912, 992460), (55044, 990080), (55440, 983008), (55692, 978560), (56576, 963270), (56712, 960960), (57120, 954096), (57824, 942480), (58240, 935748), (58344, 934080), (58380, 933504), (58905, 925184), (59136, 921570), (59631, 913920), (59840, 910728), (59904, 909755), (60060, 907392), (60928, 894465), (61160, 891072), (61438, 887040), (61880, 880704), (62272, 875160), (62832, 867360), (63245, 861696), (63360, 860132), (63648, 856240), (64064, 850680), (64218, 848640), (65052, 837760), (65280, 834834), (65520, 831776), (66164, 823680), (66720, 816816), (67320, 809536), (68068, 800640), (68544, 795080), (68640, 793968), (68805, 792064), (69615, 782848), (69888, 779790), (70056, 777920), (70720, 770616), (70890, 768768), (71168, 765765), (71808, 758940), (72072, 756160), (72280, 753984), (72930, 747264), (73216, 744345), (73392, 742560), (73920, 737256), (74256, 733920), (74880, 727804), (75616, 720720), (75894, 718080), (76160, 715572), (77792, 700560), (77840, 700128), (77979, 698880), (78336, 695695), (78540, 693888), (79508, 685440), (79560, 684992), (80064, 680680), (80080, 680544), (80640, 675818), (81315, 670208), (82368, 661640), (82705, 658944), (83776, 650520), (84480, 645099), (84864, 642180), (85068, 640640), (85085, 640512), (85624, 636480), (85680, 636064), (86736, 628320), (87360, 623832), (87516, 622720), (87570, 622336), (88704, 614380), (88960, 612612), (89760, 607152), (90090, 604928), (91392, 596310), (91520, 595476), (91740, 594048), (92157, 591360), (92820, 587136), (93408, 583440), (94248, 578240), (94520, 576576), (95744, 569205), (96096, 567120), (96327, 565760), (97240, 560448), (97856, 556920), (97920, 556556), (98560, 552942), (99008, 550440), (99246, 549120), (99385, 548352), (99840, 545853), (100080, 544544), (101192, 538560), (102102, 533760), (102960, 529312), (103972, 524160), (104720, 520416), (104832, 519860), (106080, 513744), (106335, 512512), (106752, 510510), (107030, 509184), (107712, 505960), (108420, 502656), (109395, 498176), (109824, 496230), (110088, 495040), (110880, 491504), (111384, 489280), (113152, 481635), (113424, 480480), (113841, 478720), (114240, 477048), (115648, 471240), (116480, 467874), (116688, 467040), (116760, 466752), (117810, 462592), (118272, 460785), (119262, 456960), (119680, 455364), (120120, 453696), (122320, 445536), (122876, 443520), (123760, 440352), (124544, 437580), (125664, 433680), (126490, 430848), (126720, 430066), (127296, 428120), (128128, 425340), (128436, 424320), (129965, 419328), (130104, 418880), (130560, 417417), (131040, 415888), (132328, 411840), (133440, 408408), (134640, 404768), (136136, 400320), (137088, 397540), (137280, 396984), (137610, 396032), (139139, 391680), (139230, 391424), (139776, 389895), (140112, 388960), (141440, 385308), (141780, 384384), (143616, 379470), (144144, 378080), (144560, 376992), (145860, 373632), (146784, 371280), (147840, 368628), (148512, 366960), (148869, 366080), (149760, 363902), (151232, 360360), (151788, 359040), (152320, 357786), (153153, 355840), (153595, 354816), (155584, 350280), (155680, 350064), (155958, 349440), (157080, 346944), (159016, 342720), (159120, 342496), (160128, 340340), (160160, 340272), (160545, 339456), (161280, 337909), (162630, 335104), (164736, 330820), (165410, 329472), (167552, 325260), (169728, 321090), (170136, 320320), (170170, 320256), (171248, 318240), (171360, 318032), (173472, 314160), (174720, 311916), (175032, 311360), (175140, 311168), (177408, 307190), (177920, 306306), (178893, 304640), (179520, 303576), (180180, 302464), (181951, 299520), (182784, 298155), (183040, 297738), (183480, 297024), (184314, 295680), (185640, 293568), (186816, 291720), (188496, 289120), (189040, 288288), (189735, 287232), (192192, 283560), (192654, 282880), (194480, 280224), (195712, 278460), (195840, 278278), (197120, 276471), (198016, 275220), (198492, 274560), (198770, 274176), (200160, 272272), (202384, 269280), (204204, 266880), (205920, 264656), (207944, 262080), (209440, 260208), (209664, 259930), (212160, 256872), (212670, 256256), (213504, 255255), (214060, 254592), (215033, 253440), (215424, 252980), (216840, 251328), (218790, 249088), (219648, 248115), (220176, 247520), (221760, 245752), (222768, 244640), (226848, 240240), (227682, 239360), (228480, 238524), (231296, 235620), (232960, 233937), (233376, 233520)]