404015325120

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{107}}^1$

素因数の和:224

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 32, 33, 34, 36, 38, 40, 41, 44, 45, 48, 51, 54, 55, 57, 60, 64, 66, 68, 72, 76, 80, 81, 82, 85, 88, 90, 95, 96, 99, 102, 107, 108, 110, 114, 120, 123, 132, 135, 136, 144, 152, 153, 160, 162, 164, 165, 170, 171, 176, 180, 187, 190, 192, 198, 204, 205, 209, 214, 216, 220, 228, 240, 246, 255, 264, 270, 272, 285, 288, 297, 304, 306, 320, 321, 323, 324, 328, 330, 340, 342, 352, 360, 369, 374, 380, 396, 405, 408, 410, 418, 428, 432, 440, 451, 456, 459, 480, 492, 495, 510, 513, 528, 535, 540, 544, 561, 570, 576, 594, 608, 612, 615, 627, 642, 646, 648, 656, 660, 680, 684, 697, 704, 720, 738, 748, 760, 765, 779, 792, 810, 816, 820, 836, 855, 856, 864, 880, 891, 902, 912, 918, 935, 960, 963, 969, 984, 990, 1020, 1026, 1045, 1056, 1070, 1080, 1088, 1107, 1122, 1140, 1177, 1188, 1216, 1224, 1230, 1254, 1284, 1292, 1296, 1312, 1320, 1353, 1360, 1368, 1377, 1394, 1440, 1476, 1485, 1496, 1520, 1530, 1539, 1558, 1584, 1605, 1615, 1620, 1632, 1640, 1672, 1683, 1710, 1712, 1728, 1760, 1782, 1804, 1819, 1824, 1836, 1845, 1870, 1881, 1926, 1938, 1968, 1980, 2033, 2040, 2052, 2090, 2091, 2112, 2140, 2160, 2214, 2244, 2255, 2280, 2295, 2337, 2354, 2376, 2448, 2460, 2508, 2565, 2568, 2584, 2592, 2624, 2640, 2706, 2720, 2736, 2754, 2788, 2805, 2880, 2889, 2907, 2952, 2970, 2992, 3040, 3060, 3078, 3116, 3135, 3168, 3210, 3230, 3240, 3264, 3280, 3321, 3344, 3366, 3420, 3424, 3485, 3520, 3531, 3553, 3564, 3608, 3638, 3648, 3672, 3690, 3740, 3762, 3852, 3876, 3895, 3936, 3960, 4059, 4066, 4080, 4104, 4180, 4182, 4280, 4320, 4387, 4428, 4455, 4488, 4510, 4560, 4590, 4674, 4708, 4752, 4815, 4845, 4896, 4920, 5016, 5049, 5130, 5136, 5168, 5184, 5280, 5412, 5440, 5457, 5472, 5508, 5535, 5576, 5610, 5643, 5778, 5814, 5885, 5904, 5940, 5984, 6080, 6099, 6120, 6156, 6232, 6270, 6273, 6336, 6420, 6460, 6480, 6560, 6642, 6688, 6732, 6765, 6840, 6848, 6885, 6970, 7011, 7062, 7106, 7128, 7216, 7276, 7344, 7380, 7480, 7524, 7667, 7695, 7704, 7752, 7790, 7872, 7920, 8118, 8132, 8160, 8208, 8360, 8364, 8415, 8560, 8569, 8640, 8667, 8721, 8774, 8856, 8910, 8976, 9020, 9095, 9120, 9180, 9348, 9405, 9416, 9504, 9630, 9690, 9792, 9840, 10032, 10098, 10165, 10260, 10272, 10336, 10455, 10560, 10593, 10659, 10824, 10914, 10944, 11016, 11070, 11152, 11220, 11286, 11556, 11628, 11685, 11770, 11808, 11880, 11968, 12177, 12198, 12240, 12312, 12464, 12540, 12546, 12840, 12920, 12960, 13120, 13161, 13243, 13284, 13376, 13464, 13530, 13680, 13770, 13940, 14022, 14124, 14212, 14256, 14432, 14445, 14535, 14552, 14688, 14760, 14960, 15048, 15147, 15334, 15390, 15408, 15504, 15580, 15840, 16236, 16264, 16320, 16371, 16416, 16605, 16720, 16728, 16830, 16929, 17120, 17138, 17334, 17442, 17548, 17655, 17712, 17765, 17820, 17952, 18040, 18190, 18240, 18297, 18360, 18696, 18810, 18819, 18832, 19008, 19260, 19380, 19680, 20009, 20064, 20196, 20295, 20330, 20520, 20544, 20672, 20910, 21033, 21186, 21318, 21648, 21828, 21935, 22032, 22140, 22304, 22363, 22440, 22572, 23001, 23112, 23256, 23370, 23540, 23616, 23760, 24354, 24396, 24480, 24624, 24928, 25080, 25092, 25245, 25680, 25707, 25840, 25920, 26163, 26322, 26486, 26568, 26928, 27060, 27285, 27360, 27540, 27880, 28044, 28215, 28248, 28424, 28512, 28864, 28890, 29070, 29104, 29376, 29520, 29920, 30096, 30294, 30495, 30668, 30780, 30816, 31008, 31160, 31365, 31680, 31779, 31977, 32472, 32528, 32742, 32832, 33210, 33440, 33456, 33660, 33858, 34240, 34276, 34561, 34668, 34884, 35055, 35096, 35310, 35424, 35530, 35640, 35904, 36080, 36380, 36531, 36594, 36720, 37392, 37620, 37638, 37664, 38335, 38520, 38760, 39360, 39483, 39729, 40018, 40128, 40392, 40590, 40660, 41040, 41820, 42066, 42372, 42636, 42845, 43296, 43335, 43605, 43656, 43870, 44064, 44280, 44608, 44726, 44880, 45144, 46002, 46224, 46512, 46740, 47080, 47520, 48257, 48708, 48792, 48960, 49113, 49248, 49856, 50160, 50184, 50490, 51360, 51414, 51680, 52326, 52644, 52965, 52972, 53136, 53295, 53856, 54120, 54570, 54720, 54891, 55080, 55760, 56088, 56430, 56457, 56496, 56848, 57024, 57780, 58140, 58208, 59040, 59840, 60027, 60192, 60588, 60885, 60990, 61336, 61560, 61632, 62016, 62320, 62730, 63099, 63558, 63954, 64944, 65056, 65484, 65805, 66215, 66420, 66880, 66912, 67089, 67320, 67716, 68552, 69003, 69122, 69336, 69768, 70110, 70192, 70620, 70848, 71060, 71280, 72160, 72760, 73062, 73188, 73440, 74579, 74784, 75240, 75276, 75328, 75735, 76670, 77040, 77121, 77520, 78966, 79458, 80036, 80784, 81180, 81320, 81855, 82080, 83353, 83640, 84132, 84645, 84744, 85272, 85690, 86592, 86670, 87210, 87312, 87740, 88128, 88560, 89452, 89760, 90288, 91485, 92004, 92448, 93024, 93480, 94095, 94160, 95040, 95337, 95931, 96514, 97416, 97584, 98226, 98496, 100045, 100320, 100368, 100980, 102720, 102828, 103360, 103683, 104652, 105165, 105288, 105930, 105944, 106272, 106590, 107712, 108240, 109140, 109782, 110160, 111520, 111815, 112176, 112860, 112914, 112992, 113696, 115005, 115560, 116280, 116416, 118080, 118449, 119187, 120054, 120384, 121176, 121770, 121980, 122672, 123120, 124640, 125460, 126198, 127116, 127908, 128535, 129888, 130112, 130815, 130968, 131610, 132430, 132840, 133824, 134178, 134640, 135432, 137104, 138006, 138244, 138672, 139536, 140220, 140384, 141240, 142120, 142560, 144320, 144771, 145520, 145673, 146124, 146376, 146880, 147339, 149158, 149568, 150480, 150552, 151470, 153340, 154080, 154242, 155040, 157932, 158895, 158916, 159885, 160072, 161568, 162360, 162640, 163710, 164160, 164673, 166706, 167280, 168264, 169290, 169488, 170544, 171380, 172805, 173340, 174420, 174624, 175480, 177120, 178904, 179520, 180081, 180576, 182655, 182970, 184008, 184896, 186048, 186960, 188190, 188320, 190674, 191862, 193028, 194832, 195168, 196452, 197415, 198645, 200090, 200640, 200736, 201267, 201960, 205656, 207009, 207366, 209304, 210330, 210576, 211860, 211888, 212544, 213180, 216480, 218280, 219564, 220320, 223040, 223630, 223737, 224352, 225720, 225828, 225984, 227392, 230010, 231120, 231363, 232560, 236898, 238374, 240108, 241285, 242352, 243540, 243960, 245344, 245565, 246240, 249280, 250059, 250920, 252396, 254232, 255816, 257070, 259776, 261630, 261936, 263220, 264860, 265680, 268356, 269280, 270864, 274208, 274455, 276012, 276488, 277344, 279072, 280440, 280768, 282285, 282480, 284240, 285120, 287793, 289542, 291040, 291346, 292248, 292752, 294678, 298316, 300135, 300960, 301104, 302940, 306680, 308160, 308484, 310080, 311049, 315495, 315864, 317790, 317832, 319770, 320144, 323136, 324720, 325280, 327420, 329346, 333412, 334560, 335445, 336528, 338580, 338976, 341088, 342760, 345015, 345610, 346680, 348840, 349248, 350960, 354240, 355347, 357561, 357808, 360162, 361152, 365310, 365940, 368016, 372895, 373920, 376380, 376640, 380171, 381348, 383724, 385605, 386056, 389664, 390336, 392904, 394830, 397290, 400180, 401472, 402534, 403920, 411312, 414018, 414732, 416765, 418608, 420660, 421152, 423720, 423776, 426360, 432960, 434313, 436560, 437019, 439128, 440640, 447260, 447474, 448704, 451440, 451656, 460020, 462240, 462726, 465120, 473796, 476685, 476748, 479655, 480216, 482570, 484704, 487080, 487920, 490688, 491130, 492480, 500118, 501840, 504792, 508464, 511632, 514140, 518415, 523260, 523872, 526440, 529720, 531360, 536712, 538560, 540243, 541728, 548416, 548910, 552024, 552976, 554688, 558144, 560880, 564570, 564960, 568480, 575586, 579084, 582080, 582692, 584496, 585504, 589356, 592245, 595935, 596632, 600270, 601920, 602208, 603801, 605880, 613360, 616968, 621027, 622098, 630990, 631728, 635580, 635664, 639540, 640288, 649440, 650560, 654840, 658692, 666824, 669120, 670890, 671211, 673056, 677160, 677952, 682176, 685520, 690030, 691220, 693360, 694089, 697680, 701920, 710694, 715122, 715616, 720324, 723855, 728365, 730620, 731880, 736032, 736695, 745790, 747840, 750177, 752760, 760342, 762696, 767448, 771210, 772112, 779328, 785808, 789660, 794580, 800360, 805068, 807840, 820369, 822624, 823365, 828036, 829464, 833530, 837216, 841320, 842304, 847440, 847552, 852720, 868626, 873120, 874038, 878256, 894520, 894948, 900405, 902880, 903312, 916883, 920040, 924480, 925452, 930240, 933147, 947592, 953370, 953496, 959310, 960432, 965140, 969408, 974160, 975840, 982260, 1000236, 1003680, 1006335, 1009584, 1016928, 1023264, 1028280, 1035045, 1036830, 1046520, 1047744, 1052880, 1059440, 1062720, 1072683, 1073424, 1080486, 1083456, 1097820, 1104048, 1105952, 1118685, 1121760, 1129140, 1129920, 1136960, 1140513, 1151172, 1156815, 1158168, 1165384, 1168992, 1171008, 1178712, 1184490, 1191870, 1193264, 1200540, 1204416, 1207602, 1211760, 1226720, 1233936, 1242054, 1244196, 1250295, 1261980, 1263456, 1271160, 1271328, 1279080, 1280576, 1298880, 1302939, 1309680, 1311057, 1317384, 1333648, 1341780, 1342422, 1346112, 1354320, 1371040, 1380060, 1382440, 1386720, 1388178, 1395360, 1403840, 1417001, 1421388, 1430244, 1431232, 1438965, 1440648, 1447710, 1456730, 1461240, 1463760, 1472064, 1473390, 1491580, 1500354, 1505520, 1520684, 1525392, 1534896, 1542420, 1544224, 1555245, 1571616, 1579320, 1589160, 1600720, 1610136, 1615680, 1620729, 1640738, 1645248, 1646730, 1656072, 1658928, 1667060, 1674432, 1682640, 1694880, 1705440, 1737252, 1746240, 1748076, 1756512, 1776735, 1787805, 1789040, 1789896, 1800810, 1805760, 1806624, 1811403, 1833766, 1840080, 1850904, 1866294, 1895184, 1900855, 1906740, 1906992, 1918620, 1920864, 1930280, 1948320, 1951680, 1964520, 2000472, 2007360, 2012670, 2013633, 2019168, 2033856, 2046528, 2056560, 2070090, 2073660, 2093040, 2105760, 2118880, 2145366, 2146848, 2160972, 2171565, 2185095, 2195640, 2208096, 2211904, 2237370, 2243520, 2250531, 2258280, 2281026, 2302344, 2313630, 2316336, 2330768, 2337984, 2357424, 2368980, 2383740, 2386528, 2401080, 2415204, 2423520, 2453440, 2461107, 2467872, 2484108, 2488392, 2500590, 2523960, 2526912, 2542320, 2542656, 2558160, 2605878, 2619360, 2622114, 2634768, 2667296, 2683560, 2684844, 2701215, 2708640, 2742080, 2750649, 2760120, 2764880, 2773440, 2776356, 2790720, 2799441, 2834002, 2842776, 2860488, 2877930, 2881296, 2895420, 2913460, 2922480, 2927520, 2946780, 2983160, 3000708, 3011040, 3019005, 3041368, 3050784, 3069792, 3084840, 3088448, 3105135, 3110490, 3143232, 3158640, 3178320, 3201440, 3220272, 3241458, 3281476, 3293460, 3312144, 3317856, 3334120, 3356055, 3365280, 3389760, 3410880, 3421539, 3470445, 3474504, 3496152, 3513024, 3553470, 3575610, 3578080, 3579792, 3601620, 3613248, 3622806, 3667532, 3680160, 3701808, 3732588, 3750885, 3790368, 3801710, 3813480, 3813984, 3837240, 3841728, 3860560, 3896640, 3908817, 3929040, 3933171, 4000944, 4025340, 4027266, 4038336, 4101845, 4113120, 4140180, 4147320, 4186080, 4211520, 4237760, 4251003, 4290732, 4293696, 4321944, 4343130, 4370190, 4391280, 4416192, 4474740, 4501062, 4516560, 4562052, 4584415, 4604688, 4627260, 4632672, 4661536, 4665735, 4714848, 4737960, 4767480, 4773056, 4802160, 4830408, 4847040, 4922214, 4935744, 4968216, 4976784, 5001180, 5047920, 5084640, 5116320, 5211756, 5238720, 5244228, 5269536, 5334592, 5363415, 5367120, 5369688, 5402430, 5417280, 5501298, 5520240, 5529760, 5552712, 5598882, 5668004, 5685552, 5702565, 5720976, 5755860, 5762592, 5790840, 5826920, 5844960, 5855040, 5893560, 5966320, 6001416, 6022080, 6038010, 6040899, 6082736, 6101568, 6139584, 6169680, 6210270, 6220980, 6317280, 6356640, 6402880, 6440544, 6482916, 6514695, 6555285, 6562952, 6586920, 6624288, 6635712, 6668240, 6712110, 6730560, 6751593, 6843078, 6940890, 6949008, 6992304, 7085005, 7106940, 7151220, 7156160, 7159584, 7203240, 7245612, 7335064, 7360320, 7383321, 7403616, 7465176, 7501770, 7580736, 7603420, 7626960, 7627968, 7674480, 7721120, 7817634, 7858080, 7866342, 8001888, 8050680, 8054532, 8103645, 8203690, 8226240, 8251947, 8280360, 8294640, 8372160, 8502006, 8581464, 8643888, 8686260, 8740380, 8782560, 8949480, 9002124, 9033120, 9057015, 9124104, 9168830, 9209376, 9254520, 9265344, 9323072, 9331470, 9429696, 9475920, 9534960, 9604320, 9660816, 9844428, 9936432, 9953568, 10002360, 10068165, 10095840, 10169280, 10232640, 10264617, 10423512, 10488456, 10539072, 10726830, 10734240, 10739376, 10804860, 11002596, 11040480, 11059520, 11105424, 11197764, 11252655, 11336008, 11371104, 11405130, 11441952, 11511720, 11525184, 11581680, 11653840, 11689920, 11787120, 11799513, 11932640, 12002832, 12076020, 12081798, 12165472, 12305535, 12339360, 12420540, 12441960, 12634560, 12713280, 12753009, 12881088, 12965832, 13029390, 13110570, 13125904, 13173840, 13248576, 13336480, 13424220, 13503186, 13686156, 13753245, 13881780, 13898016, 13984608, 13997205, 14170010, 14213880, 14302440, 14319168, 14406480, 14491224, 14670128, 14766642, 14807232, 14930352, 15003540, 15206840, 15253920, 15348960, 15442240, 15587011, 15635268, 15716160, 15732684, 16003776, 16101360, 16109064, 16207290, 16407380, 16503894, 16560720, 16589280, 17004012, 17107695, 17162928, 17287776, 17372520, 17480760, 17565120, 17898960, 18004248, 18066240, 18114030, 18248208, 18337660, 18418752, 18509040, 18662940, 18951840, 19069920, 19208640, 19321632, 19544085, 19665855, 19688856, 19872864, 19907136, 20004720, 20136330, 20191680, 20529234, 20847024, 20976912, 21255015, 21453660, 21468480, 21478752, 21609720, 22005192, 22080960, 22149963, 22210848, 22395528, 22505310, 22672016, 22742208, 22810260, 22883904, 23023440, 23163360, 23307680, 23574240, 23599026, 23865280, 24005664, 24152040, 24163596, 24330944, 24611070, 24678720, 24755841, 24841080, 24883920, 25506018, 25931664, 26058780, 26221140, 26251808, 26347680, 26672960, 26848440, 27006372, 27372312, 27506490, 27763560, 27796032, 27969216, 27994410, 28340020, 28427760, 28604880, 28812960, 28982448, 29340256, 29533284, 29860704, 30007080, 30204495, 30413680, 30507840, 30697920, 30793851, 31174022, 31270536, 31465368, 32202720, 32218128, 32414580, 32814760, 33007788, 33121440, 33178560, 33757965, 34008024, 34215390, 34325856, 34575552, 34745040, 34961520, 35797920, 36008496, 36228060, 36496416, 36675320, 36916605, 37018080, 37325880, 37903680, 38139840, 38259027, 38643264, 39088170, 39331710, 39377712, 39745728, 40009440, 40272660, 41058468, 41259735, 41694048, 41953824, 42510030, 42907320, 42957504, 43219440, 44010384, 44299926, 44421696, 44791056, 45010620, 45344032, 45620520, 46046880, 46326720, 46615360, 46761033, 47148480, 47198052, 48011328, 48304080, 48327192, 49222140, 49511682, 49682160, 49767840, 51012036, 51323085, 51863328, 52117560, 52442280, 52503616, 52695360, 53696880, 54012744, 54744624, 55012980, 55527120, 55988820, 56680040, 56855520, 57209760, 57625920, 57964896, 58680512, 58997565, 59066568, 59721408, 60014160, 60408990, 60827360, 61587702, 62348044, 62541072, 62930736, 63765045, 64405440, 64436256, 64829160, 65629520, 66015576, 66242880, 66449889, 67515930, 68016048, 68430780, 68651712, 69490080, 69923040, 71595840, 72016992, 72456120, 72992832, 73350640, 73833210, 74036160, 74267523, 74651760, 76518054, 77935055, 78176340, 78663420, 78755424, 80018880, 80545320, 82116936, 82519470, 83388096, 83907648, 85020060, 85814640, 86438880, 88020768, 88599852, 89582112, 90021240, 90688064, 91241040, 92093760, 93522066, 94396104, 96608160, 96654384, 98444280, 99023364, 99364320, 99535680, 102024072, 102646170, 103726656, 104235120, 104884560, 107393760, 108025488, 109489248, 110025960, 110749815, 111054240, 111977640, 113360080, 113711040, 114419520, 114777081, 115929792, 117995130, 118133136, 120028320, 120817980, 121654720, 123175404, 123779205, 124696088, 125082144, 125861472, 127530090, 128872512, 129658320, 131259040, 132031152, 132899778, 135031860, 136032096, 136861560, 138980160, 139846080, 140283099, 144033984, 144912240, 146701280, 147666420, 148535046, 149303520, 153036108, 153969255, 155870110, 156352680, 157326840, 157510848, 161090640, 164233872, 165038940, 170040120, 171629280, 172877760, 176041536, 177199704, 179164224, 180042480, 182482080, 187044132, 188792208, 191295135, 193216320, 193308768, 196888560, 198046728, 198728640, 204048144, 205292340, 208470240, 209769120, 214787520, 216050976, 218978496, 220051920, 221499630, 222108480, 223955280, 226720160, 229554162, 233805165, 235990260, 236266272, 240056640, 241635960, 246350808, 247558410, 249392176, 250164288, 251722944, 255060180, 259316640, 262518080, 264062304, 265799556, 270063720, 272064192, 273723120, 280566198, 289824480, 293402560, 295332840, 297070092, 298607040, 306072216, 307938510, 311740220, 312705360, 314653680, 322181280, 328467744, 330077880, 332249445, 340080240, 343258560, 354399408, 360084960, 364964160, 371337615, 374088264, 377584416, 382590270, 386617536, 393777120, 396093456, 408096288, 410584680, 416940480, 419538240, 420849297, 432101952, 440103840, 442999260, 447910560, 453440320, 459108324, 467610330, 471980520, 472532544, 483271920, 492701616, 495116820, 498784352, 510120360, 518633280, 528124608, 531599112, 540127440, 547446240, 561132396, 573885405, 579648960, 590665680, 594140184, 612144432, 615877020, 623480440, 625410720, 629307360, 644362560, 656935488, 660155760, 664498890, 680160480, 701415495, 708798816, 720169920, 742675230, 748176528, 755168832, 765180540, 787554240, 792186912, 816192576, 821169360, 841698594, 880207680, 885998520, 895821120, 918216648, 935220660, 943961040, 966543840, 985403232, 990233640, 997568704, 1020240720, 1063198224, 1080254880, 1094892480, 1122264792, 1147770810, 1181331360, 1188280368, 1224288864, 1231754040, 1246960880, 1250821440, 1258614720, 1262547891, 1320311520, 1328997780, 1360320960, 1402830990, 1417597632, 1485350460, 1496353056, 1530361080, 1584373824, 1642338720, 1683397188, 1771997040, 1836433296, 1870441320, 1887922080, 1933087680, 1970806464, 1980467280, 2040481440, 2104246485, 2126396448, 2160509760, 2244529584, 2295541620, 2362662720, 2376560736, 2448577728, 2463508080, 2493921760, 2525095782, 2640623040, 2657995560, 2805661980, 2970700920, 2992706112, 3060722160, 3284677440, 3366794376, 3543994080, 3672866592, 3740882640, 3775844160, 3960934560, 4080962880, 4208492970, 4252792896, 4489059168, 4591083240, 4753121472, 4927016160, 4987843520, 5050191564, 5315991120, 5611323960, 5941401840, 6121444320, 6312739455, 6733588752, 7087988160, 7345733184, 7481765280, 7921869120, 8416985940, 8978118336, 9182166480, 9854032320, 10100383128, 10631982240, 11222647920, 11882803680, 12242888640, 12625478910, 13467177504, 14963530560, 16833971880, 18364332960, 20200766256, 21263964480, 22445295840, 23765607360, 25250957820, 26934355008, 33667943760, 36728665920, 40401532512, 44890591680, 50501915640, 67335887520, 80803065024, 101003831280, 134671775040, 202007662560, 404015325120]

約数ペア:

[(1, 404015325120), (2, 202007662560), (3, 134671775040), (4, 101003831280), (5, 80803065024), (6, 67335887520), (8, 50501915640), (9, 44890591680), (10, 40401532512), (11, 36728665920), (12, 33667943760), (15, 26934355008), (16, 25250957820), (17, 23765607360), (18, 22445295840), (19, 21263964480), (20, 20200766256), (22, 18364332960), (24, 16833971880), (27, 14963530560), (30, 13467177504), (32, 12625478910), (33, 12242888640), (34, 11882803680), (36, 11222647920), (38, 10631982240), (40, 10100383128), (41, 9854032320), (44, 9182166480), (45, 8978118336), (48, 8416985940), (51, 7921869120), (54, 7481765280), (55, 7345733184), (57, 7087988160), (60, 6733588752), (64, 6312739455), (66, 6121444320), (68, 5941401840), (72, 5611323960), (76, 5315991120), (80, 5050191564), (81, 4987843520), (82, 4927016160), (85, 4753121472), (88, 4591083240), (90, 4489059168), (95, 4252792896), (96, 4208492970), (99, 4080962880), (102, 3960934560), (107, 3775844160), (108, 3740882640), (110, 3672866592), (114, 3543994080), (120, 3366794376), (123, 3284677440), (132, 3060722160), (135, 2992706112), (136, 2970700920), (144, 2805661980), (152, 2657995560), (153, 2640623040), (160, 2525095782), (162, 2493921760), (164, 2463508080), (165, 2448577728), (170, 2376560736), (171, 2362662720), (176, 2295541620), (180, 2244529584), (187, 2160509760), (190, 2126396448), (192, 2104246485), (198, 2040481440), (204, 1980467280), (205, 1970806464), (209, 1933087680), (214, 1887922080), (216, 1870441320), (220, 1836433296), (228, 1771997040), (240, 1683397188), (246, 1642338720), (255, 1584373824), (264, 1530361080), (270, 1496353056), (272, 1485350460), (285, 1417597632), (288, 1402830990), (297, 1360320960), (304, 1328997780), (306, 1320311520), (320, 1262547891), (321, 1258614720), (323, 1250821440), (324, 1246960880), (328, 1231754040), (330, 1224288864), (340, 1188280368), (342, 1181331360), (352, 1147770810), (360, 1122264792), (369, 1094892480), (374, 1080254880), (380, 1063198224), (396, 1020240720), (405, 997568704), (408, 990233640), (410, 985403232), (418, 966543840), (428, 943961040), (432, 935220660), (440, 918216648), (451, 895821120), (456, 885998520), (459, 880207680), (480, 841698594), (492, 821169360), (495, 816192576), (510, 792186912), (513, 787554240), (528, 765180540), (535, 755168832), (540, 748176528), (544, 742675230), (561, 720169920), (570, 708798816), (576, 701415495), (594, 680160480), (608, 664498890), (612, 660155760), (615, 656935488), (627, 644362560), (642, 629307360), (646, 625410720), (648, 623480440), (656, 615877020), (660, 612144432), (680, 594140184), (684, 590665680), (697, 579648960), (704, 573885405), (720, 561132396), (738, 547446240), (748, 540127440), (760, 531599112), (765, 528124608), (779, 518633280), (792, 510120360), (810, 498784352), (816, 495116820), (820, 492701616), (836, 483271920), (855, 472532544), (856, 471980520), (864, 467610330), (880, 459108324), (891, 453440320), (902, 447910560), (912, 442999260), (918, 440103840), (935, 432101952), (960, 420849297), (963, 419538240), (969, 416940480), (984, 410584680), (990, 408096288), (1020, 396093456), (1026, 393777120), (1045, 386617536), (1056, 382590270), (1070, 377584416), (1080, 374088264), (1088, 371337615), (1107, 364964160), (1122, 360084960), (1140, 354399408), (1177, 343258560), (1188, 340080240), (1216, 332249445), (1224, 330077880), (1230, 328467744), (1254, 322181280), (1284, 314653680), (1292, 312705360), (1296, 311740220), (1312, 307938510), (1320, 306072216), (1353, 298607040), (1360, 297070092), (1368, 295332840), (1377, 293402560), (1394, 289824480), (1440, 280566198), (1476, 273723120), (1485, 272064192), (1496, 270063720), (1520, 265799556), (1530, 264062304), (1539, 262518080), (1558, 259316640), (1584, 255060180), (1605, 251722944), (1615, 250164288), (1620, 249392176), (1632, 247558410), (1640, 246350808), (1672, 241635960), (1683, 240056640), (1710, 236266272), (1712, 235990260), (1728, 233805165), (1760, 229554162), (1782, 226720160), (1804, 223955280), (1819, 222108480), (1824, 221499630), (1836, 220051920), (1845, 218978496), (1870, 216050976), (1881, 214787520), (1926, 209769120), (1938, 208470240), (1968, 205292340), (1980, 204048144), (2033, 198728640), (2040, 198046728), (2052, 196888560), (2090, 193308768), (2091, 193216320), (2112, 191295135), (2140, 188792208), (2160, 187044132), (2214, 182482080), (2244, 180042480), (2255, 179164224), (2280, 177199704), (2295, 176041536), (2337, 172877760), (2354, 171629280), (2376, 170040120), (2448, 165038940), (2460, 164233872), (2508, 161090640), (2565, 157510848), (2568, 157326840), (2584, 156352680), (2592, 155870110), (2624, 153969255), (2640, 153036108), (2706, 149303520), (2720, 148535046), (2736, 147666420), (2754, 146701280), (2788, 144912240), (2805, 144033984), (2880, 140283099), (2889, 139846080), (2907, 138980160), (2952, 136861560), (2970, 136032096), (2992, 135031860), (3040, 132899778), (3060, 132031152), (3078, 131259040), (3116, 129658320), (3135, 128872512), (3168, 127530090), (3210, 125861472), (3230, 125082144), (3240, 124696088), (3264, 123779205), (3280, 123175404), (3321, 121654720), (3344, 120817980), (3366, 120028320), (3420, 118133136), (3424, 117995130), (3485, 115929792), (3520, 114777081), (3531, 114419520), (3553, 113711040), (3564, 113360080), (3608, 111977640), (3638, 111054240), (3648, 110749815), (3672, 110025960), (3690, 109489248), (3740, 108025488), (3762, 107393760), (3852, 104884560), (3876, 104235120), (3895, 103726656), (3936, 102646170), (3960, 102024072), (4059, 99535680), (4066, 99364320), (4080, 99023364), (4104, 98444280), (4180, 96654384), (4182, 96608160), (4280, 94396104), (4320, 93522066), (4387, 92093760), (4428, 91241040), (4455, 90688064), (4488, 90021240), (4510, 89582112), (4560, 88599852), (4590, 88020768), (4674, 86438880), (4708, 85814640), (4752, 85020060), (4815, 83907648), (4845, 83388096), (4896, 82519470), (4920, 82116936), (5016, 80545320), (5049, 80018880), (5130, 78755424), (5136, 78663420), (5168, 78176340), (5184, 77935055), (5280, 76518054), (5412, 74651760), (5440, 74267523), (5457, 74036160), (5472, 73833210), (5508, 73350640), (5535, 72992832), (5576, 72456120), (5610, 72016992), (5643, 71595840), (5778, 69923040), (5814, 69490080), (5885, 68651712), (5904, 68430780), (5940, 68016048), (5984, 67515930), (6080, 66449889), (6099, 66242880), (6120, 66015576), (6156, 65629520), (6232, 64829160), (6270, 64436256), (6273, 64405440), (6336, 63765045), (6420, 62930736), (6460, 62541072), (6480, 62348044), (6560, 61587702), (6642, 60827360), (6688, 60408990), (6732, 60014160), (6765, 59721408), (6840, 59066568), (6848, 58997565), (6885, 58680512), (6970, 57964896), (7011, 57625920), (7062, 57209760), (7106, 56855520), (7128, 56680040), (7216, 55988820), (7276, 55527120), (7344, 55012980), (7380, 54744624), (7480, 54012744), (7524, 53696880), (7667, 52695360), (7695, 52503616), (7704, 52442280), (7752, 52117560), (7790, 51863328), (7872, 51323085), (7920, 51012036), (8118, 49767840), (8132, 49682160), (8160, 49511682), (8208, 49222140), (8360, 48327192), (8364, 48304080), (8415, 48011328), (8560, 47198052), (8569, 47148480), (8640, 46761033), (8667, 46615360), (8721, 46326720), (8774, 46046880), (8856, 45620520), (8910, 45344032), (8976, 45010620), (9020, 44791056), (9095, 44421696), (9120, 44299926), (9180, 44010384), (9348, 43219440), (9405, 42957504), (9416, 42907320), (9504, 42510030), (9630, 41953824), (9690, 41694048), (9792, 41259735), (9840, 41058468), (10032, 40272660), (10098, 40009440), (10165, 39745728), (10260, 39377712), (10272, 39331710), (10336, 39088170), (10455, 38643264), (10560, 38259027), (10593, 38139840), (10659, 37903680), (10824, 37325880), (10914, 37018080), (10944, 36916605), (11016, 36675320), (11070, 36496416), (11152, 36228060), (11220, 36008496), (11286, 35797920), (11556, 34961520), (11628, 34745040), (11685, 34575552), (11770, 34325856), (11808, 34215390), (11880, 34008024), (11968, 33757965), (12177, 33178560), (12198, 33121440), (12240, 33007788), (12312, 32814760), (12464, 32414580), (12540, 32218128), (12546, 32202720), (12840, 31465368), (12920, 31270536), (12960, 31174022), (13120, 30793851), (13161, 30697920), (13243, 30507840), (13284, 30413680), (13376, 30204495), (13464, 30007080), (13530, 29860704), (13680, 29533284), (13770, 29340256), (13940, 28982448), (14022, 28812960), (14124, 28604880), (14212, 28427760), (14256, 28340020), (14432, 27994410), (14445, 27969216), (14535, 27796032), (14552, 27763560), (14688, 27506490), (14760, 27372312), (14960, 27006372), (15048, 26848440), (15147, 26672960), (15334, 26347680), (15390, 26251808), (15408, 26221140), (15504, 26058780), (15580, 25931664), (15840, 25506018), (16236, 24883920), (16264, 24841080), (16320, 24755841), (16371, 24678720), (16416, 24611070), (16605, 24330944), (16720, 24163596), (16728, 24152040), (16830, 24005664), (16929, 23865280), (17120, 23599026), (17138, 23574240), (17334, 23307680), (17442, 23163360), (17548, 23023440), (17655, 22883904), (17712, 22810260), (17765, 22742208), (17820, 22672016), (17952, 22505310), (18040, 22395528), (18190, 22210848), (18240, 22149963), (18297, 22080960), (18360, 22005192), (18696, 21609720), (18810, 21478752), (18819, 21468480), (18832, 21453660), (19008, 21255015), (19260, 20976912), (19380, 20847024), (19680, 20529234), (20009, 20191680), (20064, 20136330), (20196, 20004720), (20295, 19907136), (20330, 19872864), (20520, 19688856), (20544, 19665855), (20672, 19544085), (20910, 19321632), (21033, 19208640), (21186, 19069920), (21318, 18951840), (21648, 18662940), (21828, 18509040), (21935, 18418752), (22032, 18337660), (22140, 18248208), (22304, 18114030), (22363, 18066240), (22440, 18004248), (22572, 17898960), (23001, 17565120), (23112, 17480760), (23256, 17372520), (23370, 17287776), (23540, 17162928), (23616, 17107695), (23760, 17004012), (24354, 16589280), (24396, 16560720), (24480, 16503894), (24624, 16407380), (24928, 16207290), (25080, 16109064), (25092, 16101360), (25245, 16003776), (25680, 15732684), (25707, 15716160), (25840, 15635268), (25920, 15587011), (26163, 15442240), (26322, 15348960), (26486, 15253920), (26568, 15206840), (26928, 15003540), (27060, 14930352), (27285, 14807232), (27360, 14766642), (27540, 14670128), (27880, 14491224), (28044, 14406480), (28215, 14319168), (28248, 14302440), (28424, 14213880), (28512, 14170010), (28864, 13997205), (28890, 13984608), (29070, 13898016), (29104, 13881780), (29376, 13753245), (29520, 13686156), (29920, 13503186), (30096, 13424220), (30294, 13336480), (30495, 13248576), (30668, 13173840), (30780, 13125904), (30816, 13110570), (31008, 13029390), (31160, 12965832), (31365, 12881088), (31680, 12753009), (31779, 12713280), (31977, 12634560), (32472, 12441960), (32528, 12420540), (32742, 12339360), (32832, 12305535), (33210, 12165472), (33440, 12081798), (33456, 12076020), (33660, 12002832), (33858, 11932640), (34240, 11799513), (34276, 11787120), (34561, 11689920), (34668, 11653840), (34884, 11581680), (35055, 11525184), (35096, 11511720), (35310, 11441952), (35424, 11405130), (35530, 11371104), (35640, 11336008), (35904, 11252655), (36080, 11197764), (36380, 11105424), (36531, 11059520), (36594, 11040480), (36720, 11002596), (37392, 10804860), (37620, 10739376), (37638, 10734240), (37664, 10726830), (38335, 10539072), (38520, 10488456), (38760, 10423512), (39360, 10264617), (39483, 10232640), (39729, 10169280), (40018, 10095840), (40128, 10068165), (40392, 10002360), (40590, 9953568), (40660, 9936432), (41040, 9844428), (41820, 9660816), (42066, 9604320), (42372, 9534960), (42636, 9475920), (42845, 9429696), (43296, 9331470), (43335, 9323072), (43605, 9265344), (43656, 9254520), (43870, 9209376), (44064, 9168830), (44280, 9124104), (44608, 9057015), (44726, 9033120), (44880, 9002124), (45144, 8949480), (46002, 8782560), (46224, 8740380), (46512, 8686260), (46740, 8643888), (47080, 8581464), (47520, 8502006), (48257, 8372160), (48708, 8294640), (48792, 8280360), (48960, 8251947), (49113, 8226240), (49248, 8203690), (49856, 8103645), (50160, 8054532), (50184, 8050680), (50490, 8001888), (51360, 7866342), (51414, 7858080), (51680, 7817634), (52326, 7721120), (52644, 7674480), (52965, 7627968), (52972, 7626960), (53136, 7603420), (53295, 7580736), (53856, 7501770), (54120, 7465176), (54570, 7403616), (54720, 7383321), (54891, 7360320), (55080, 7335064), (55760, 7245612), (56088, 7203240), (56430, 7159584), (56457, 7156160), (56496, 7151220), (56848, 7106940), (57024, 7085005), (57780, 6992304), (58140, 6949008), (58208, 6940890), (59040, 6843078), (59840, 6751593), (60027, 6730560), (60192, 6712110), (60588, 6668240), (60885, 6635712), (60990, 6624288), (61336, 6586920), (61560, 6562952), (61632, 6555285), (62016, 6514695), (62320, 6482916), (62730, 6440544), (63099, 6402880), (63558, 6356640), (63954, 6317280), (64944, 6220980), (65056, 6210270), (65484, 6169680), (65805, 6139584), (66215, 6101568), (66420, 6082736), (66880, 6040899), (66912, 6038010), (67089, 6022080), (67320, 6001416), (67716, 5966320), (68552, 5893560), (69003, 5855040), (69122, 5844960), (69336, 5826920), (69768, 5790840), (70110, 5762592), (70192, 5755860), (70620, 5720976), (70848, 5702565), (71060, 5685552), (71280, 5668004), (72160, 5598882), (72760, 5552712), (73062, 5529760), (73188, 5520240), (73440, 5501298), (74579, 5417280), (74784, 5402430), (75240, 5369688), (75276, 5367120), (75328, 5363415), (75735, 5334592), (76670, 5269536), (77040, 5244228), (77121, 5238720), (77520, 5211756), (78966, 5116320), (79458, 5084640), (80036, 5047920), (80784, 5001180), (81180, 4976784), (81320, 4968216), (81855, 4935744), (82080, 4922214), (83353, 4847040), (83640, 4830408), (84132, 4802160), (84645, 4773056), (84744, 4767480), (85272, 4737960), (85690, 4714848), (86592, 4665735), (86670, 4661536), (87210, 4632672), (87312, 4627260), (87740, 4604688), (88128, 4584415), (88560, 4562052), (89452, 4516560), (89760, 4501062), (90288, 4474740), (91485, 4416192), (92004, 4391280), (92448, 4370190), (93024, 4343130), (93480, 4321944), (94095, 4293696), (94160, 4290732), (95040, 4251003), (95337, 4237760), (95931, 4211520), (96514, 4186080), (97416, 4147320), (97584, 4140180), (98226, 4113120), (98496, 4101845), (100045, 4038336), (100320, 4027266), (100368, 4025340), (100980, 4000944), (102720, 3933171), (102828, 3929040), (103360, 3908817), (103683, 3896640), (104652, 3860560), (105165, 3841728), (105288, 3837240), (105930, 3813984), (105944, 3813480), (106272, 3801710), (106590, 3790368), (107712, 3750885), (108240, 3732588), (109140, 3701808), (109782, 3680160), (110160, 3667532), (111520, 3622806), (111815, 3613248), (112176, 3601620), (112860, 3579792), (112914, 3578080), (112992, 3575610), (113696, 3553470), (115005, 3513024), (115560, 3496152), (116280, 3474504), (116416, 3470445), (118080, 3421539), (118449, 3410880), (119187, 3389760), (120054, 3365280), (120384, 3356055), (121176, 3334120), (121770, 3317856), (121980, 3312144), (122672, 3293460), (123120, 3281476), (124640, 3241458), (125460, 3220272), (126198, 3201440), (127116, 3178320), (127908, 3158640), (128535, 3143232), (129888, 3110490), (130112, 3105135), (130815, 3088448), (130968, 3084840), (131610, 3069792), (132430, 3050784), (132840, 3041368), (133824, 3019005), (134178, 3011040), (134640, 3000708), (135432, 2983160), (137104, 2946780), (138006, 2927520), (138244, 2922480), (138672, 2913460), (139536, 2895420), (140220, 2881296), (140384, 2877930), (141240, 2860488), (142120, 2842776), (142560, 2834002), (144320, 2799441), (144771, 2790720), (145520, 2776356), (145673, 2773440), (146124, 2764880), (146376, 2760120), (146880, 2750649), (147339, 2742080), (149158, 2708640), (149568, 2701215), (150480, 2684844), (150552, 2683560), (151470, 2667296), (153340, 2634768), (154080, 2622114), (154242, 2619360), (155040, 2605878), (157932, 2558160), (158895, 2542656), (158916, 2542320), (159885, 2526912), (160072, 2523960), (161568, 2500590), (162360, 2488392), (162640, 2484108), (163710, 2467872), (164160, 2461107), (164673, 2453440), (166706, 2423520), (167280, 2415204), (168264, 2401080), (169290, 2386528), (169488, 2383740), (170544, 2368980), (171380, 2357424), (172805, 2337984), (173340, 2330768), (174420, 2316336), (174624, 2313630), (175480, 2302344), (177120, 2281026), (178904, 2258280), (179520, 2250531), (180081, 2243520), (180576, 2237370), (182655, 2211904), (182970, 2208096), (184008, 2195640), (184896, 2185095), (186048, 2171565), (186960, 2160972), (188190, 2146848), (188320, 2145366), (190674, 2118880), (191862, 2105760), (193028, 2093040), (194832, 2073660), (195168, 2070090), (196452, 2056560), (197415, 2046528), (198645, 2033856), (200090, 2019168), (200640, 2013633), (200736, 2012670), (201267, 2007360), (201960, 2000472), (205656, 1964520), (207009, 1951680), (207366, 1948320), (209304, 1930280), (210330, 1920864), (210576, 1918620), (211860, 1906992), (211888, 1906740), (212544, 1900855), (213180, 1895184), (216480, 1866294), (218280, 1850904), (219564, 1840080), (220320, 1833766), (223040, 1811403), (223630, 1806624), (223737, 1805760), (224352, 1800810), (225720, 1789896), (225828, 1789040), (225984, 1787805), (227392, 1776735), (230010, 1756512), (231120, 1748076), (231363, 1746240), (232560, 1737252), (236898, 1705440), (238374, 1694880), (240108, 1682640), (241285, 1674432), (242352, 1667060), (243540, 1658928), (243960, 1656072), (245344, 1646730), (245565, 1645248), (246240, 1640738), (249280, 1620729), (250059, 1615680), (250920, 1610136), (252396, 1600720), (254232, 1589160), (255816, 1579320), (257070, 1571616), (259776, 1555245), (261630, 1544224), (261936, 1542420), (263220, 1534896), (264860, 1525392), (265680, 1520684), (268356, 1505520), (269280, 1500354), (270864, 1491580), (274208, 1473390), (274455, 1472064), (276012, 1463760), (276488, 1461240), (277344, 1456730), (279072, 1447710), (280440, 1440648), (280768, 1438965), (282285, 1431232), (282480, 1430244), (284240, 1421388), (285120, 1417001), (287793, 1403840), (289542, 1395360), (291040, 1388178), (291346, 1386720), (292248, 1382440), (292752, 1380060), (294678, 1371040), (298316, 1354320), (300135, 1346112), (300960, 1342422), (301104, 1341780), (302940, 1333648), (306680, 1317384), (308160, 1311057), (308484, 1309680), (310080, 1302939), (311049, 1298880), (315495, 1280576), (315864, 1279080), (317790, 1271328), (317832, 1271160), (319770, 1263456), (320144, 1261980), (323136, 1250295), (324720, 1244196), (325280, 1242054), (327420, 1233936), (329346, 1226720), (333412, 1211760), (334560, 1207602), (335445, 1204416), (336528, 1200540), (338580, 1193264), (338976, 1191870), (341088, 1184490), (342760, 1178712), (345015, 1171008), (345610, 1168992), (346680, 1165384), (348840, 1158168), (349248, 1156815), (350960, 1151172), (354240, 1140513), (355347, 1136960), (357561, 1129920), (357808, 1129140), (360162, 1121760), (361152, 1118685), (365310, 1105952), (365940, 1104048), (368016, 1097820), (372895, 1083456), (373920, 1080486), (376380, 1073424), (376640, 1072683), (380171, 1062720), (381348, 1059440), (383724, 1052880), (385605, 1047744), (386056, 1046520), (389664, 1036830), (390336, 1035045), (392904, 1028280), (394830, 1023264), (397290, 1016928), (400180, 1009584), (401472, 1006335), (402534, 1003680), (403920, 1000236), (411312, 982260), (414018, 975840), (414732, 974160), (416765, 969408), (418608, 965140), (420660, 960432), (421152, 959310), (423720, 953496), (423776, 953370), (426360, 947592), (432960, 933147), (434313, 930240), (436560, 925452), (437019, 924480), (439128, 920040), (440640, 916883), (447260, 903312), (447474, 902880), (448704, 900405), (451440, 894948), (451656, 894520), (460020, 878256), (462240, 874038), (462726, 873120), (465120, 868626), (473796, 852720), (476685, 847552), (476748, 847440), (479655, 842304), (480216, 841320), (482570, 837216), (484704, 833530), (487080, 829464), (487920, 828036), (490688, 823365), (491130, 822624), (492480, 820369), (500118, 807840), (501840, 805068), (504792, 800360), (508464, 794580), (511632, 789660), (514140, 785808), (518415, 779328), (523260, 772112), (523872, 771210), (526440, 767448), (529720, 762696), (531360, 760342), (536712, 752760), (538560, 750177), (540243, 747840), (541728, 745790), (548416, 736695), (548910, 736032), (552024, 731880), (552976, 730620), (554688, 728365), (558144, 723855), (560880, 720324), (564570, 715616), (564960, 715122), (568480, 710694), (575586, 701920), (579084, 697680), (582080, 694089), (582692, 693360), (584496, 691220), (585504, 690030), (589356, 685520), (592245, 682176), (595935, 677952), (596632, 677160), (600270, 673056), (601920, 671211), (602208, 670890), (603801, 669120), (605880, 666824), (613360, 658692), (616968, 654840), (621027, 650560), (622098, 649440), (630990, 640288), (631728, 639540), (635580, 635664)]