433843482240

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{53}}^1\times {\mathrm{59}}^1$

素因数の和:215

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 37, 40, 42, 45, 48, 53, 54, 56, 59, 60, 62, 63, 64, 70, 72, 74, 80, 84, 90, 93, 96, 105, 106, 108, 111, 112, 118, 120, 124, 126, 128, 135, 140, 144, 148, 155, 159, 160, 168, 177, 180, 185, 186, 189, 192, 210, 212, 216, 217, 222, 224, 236, 240, 248, 252, 259, 265, 270, 279, 280, 288, 295, 296, 310, 315, 318, 320, 333, 336, 354, 360, 370, 371, 372, 378, 384, 413, 420, 424, 432, 434, 444, 448, 465, 472, 477, 480, 496, 504, 518, 530, 531, 540, 555, 558, 560, 576, 590, 592, 620, 630, 636, 640, 651, 666, 672, 708, 720, 740, 742, 744, 756, 777, 795, 826, 837, 840, 848, 864, 868, 885, 888, 896, 930, 944, 945, 954, 960, 992, 999, 1008, 1036, 1060, 1062, 1080, 1085, 1110, 1113, 1116, 1120, 1147, 1152, 1180, 1184, 1239, 1240, 1260, 1272, 1295, 1302, 1332, 1344, 1395, 1416, 1431, 1440, 1480, 1484, 1488, 1512, 1554, 1590, 1593, 1643, 1652, 1665, 1674, 1680, 1696, 1728, 1736, 1770, 1776, 1829, 1855, 1860, 1888, 1890, 1908, 1920, 1953, 1961, 1984, 1998, 2016, 2065, 2072, 2120, 2124, 2160, 2170, 2183, 2220, 2226, 2232, 2240, 2294, 2331, 2360, 2368, 2385, 2478, 2480, 2520, 2544, 2590, 2604, 2655, 2664, 2688, 2790, 2832, 2862, 2880, 2960, 2968, 2976, 3024, 3108, 3127, 3180, 3186, 3255, 3286, 3304, 3330, 3339, 3348, 3360, 3392, 3441, 3456, 3472, 3540, 3552, 3658, 3710, 3717, 3720, 3776, 3780, 3816, 3885, 3906, 3922, 3968, 3996, 4032, 4130, 4144, 4185, 4240, 4248, 4320, 4340, 4366, 4440, 4452, 4464, 4480, 4588, 4662, 4720, 4736, 4770, 4929, 4956, 4960, 4995, 5040, 5088, 5180, 5208, 5310, 5328, 5487, 5565, 5580, 5664, 5724, 5735, 5760, 5859, 5883, 5920, 5936, 5952, 6048, 6195, 6216, 6254, 6360, 6372, 6510, 6549, 6572, 6608, 6660, 6678, 6696, 6720, 6784, 6882, 6944, 6993, 7080, 7104, 7155, 7316, 7420, 7434, 7440, 7552, 7560, 7632, 7770, 7812, 7844, 7965, 7992, 8029, 8064, 8215, 8260, 8288, 8370, 8480, 8496, 8640, 8680, 8732, 8880, 8904, 8928, 9145, 9176, 9324, 9381, 9440, 9540, 9765, 9805, 9858, 9912, 9920, 9990, 10017, 10080, 10176, 10323, 10360, 10416, 10620, 10656, 10915, 10974, 11130, 11151, 11160, 11328, 11448, 11470, 11501, 11655, 11718, 11766, 11840, 11872, 11904, 12096, 12390, 12432, 12508, 12720, 12744, 12803, 13020, 13098, 13144, 13216, 13320, 13356, 13392, 13440, 13727, 13764, 13888, 13986, 14160, 14208, 14310, 14632, 14787, 14840, 14868, 14880, 15120, 15264, 15281, 15540, 15624, 15635, 15688, 15930, 15984, 16058, 16430, 16461, 16520, 16576, 16695, 16740, 16960, 16992, 17205, 17280, 17360, 17464, 17649, 17760, 17808, 17856, 18290, 18352, 18585, 18648, 18762, 18880, 19080, 19530, 19610, 19647, 19716, 19824, 19840, 19980, 20034, 20160, 20352, 20646, 20720, 20832, 21240, 21312, 21830, 21889, 21948, 22260, 22302, 22320, 22656, 22896, 22940, 23002, 23310, 23436, 23532, 23680, 23744, 24087, 24192, 24645, 24780, 24864, 25016, 25440, 25488, 25606, 26040, 26196, 26288, 26432, 26640, 26712, 26784, 27435, 27454, 27528, 27776, 27972, 28143, 28320, 28620, 29264, 29295, 29415, 29574, 29680, 29736, 29760, 30240, 30528, 30562, 30969, 31080, 31248, 31270, 31376, 31860, 31968, 32116, 32745, 32860, 32922, 33040, 33152, 33390, 33480, 33920, 33984, 34410, 34503, 34720, 34928, 34965, 35298, 35520, 35616, 35712, 36580, 36704, 37170, 37296, 37524, 37760, 38160, 38409, 39060, 39220, 39294, 39432, 39648, 39960, 40068, 40145, 40320, 41181, 41292, 41440, 41664, 42480, 42624, 43660, 43778, 43896, 44361, 44520, 44604, 44640, 45792, 45843, 45880, 46004, 46620, 46872, 46905, 47064, 47488, 48174, 49290, 49383, 49560, 49728, 50032, 50085, 50880, 50976, 51212, 51615, 52080, 52392, 52576, 52864, 52947, 53280, 53424, 53568, 54870, 54908, 55056, 55755, 55944, 56286, 56640, 57240, 57505, 58528, 58590, 58830, 58941, 59148, 59360, 59472, 59520, 60480, 60791, 61056, 61124, 61938, 62160, 62496, 62540, 62752, 63720, 63936, 64015, 64232, 65490, 65667, 65720, 65844, 66080, 66780, 66960, 67673, 67968, 68635, 68820, 69006, 69440, 69856, 69930, 70596, 71040, 71232, 72261, 73160, 73408, 73935, 74340, 74592, 75048, 76320, 76405, 76818, 78120, 78440, 78588, 78864, 79296, 79920, 80136, 80290, 82305, 82362, 82584, 82880, 83328, 84429, 84960, 87320, 87556, 87792, 88245, 88722, 89040, 89208, 89280, 91584, 91686, 91760, 92008, 93240, 93744, 93810, 94128, 96348, 96937, 98235, 98580, 98766, 99120, 99456, 100064, 100170, 101760, 101952, 102424, 103230, 103509, 104160, 104784, 105152, 105894, 106560, 106848, 107136, 109445, 109740, 109816, 110112, 111510, 111888, 112572, 113280, 114480, 115010, 115227, 115699, 117056, 117180, 117660, 117882, 118296, 118720, 118944, 120435, 120960, 121582, 122248, 123543, 123876, 124320, 124992, 125080, 125504, 127440, 127872, 128030, 128464, 130980, 131334, 131440, 131688, 132160, 133560, 133920, 135346, 137270, 137529, 137640, 138012, 138880, 139712, 139860, 140715, 141192, 142464, 144522, 146320, 146816, 147870, 148680, 149184, 150096, 152640, 152810, 153636, 154845, 156240, 156880, 157176, 157728, 158592, 159840, 160272, 160580, 164610, 164724, 165168, 165760, 168858, 169920, 172515, 174640, 175112, 175584, 176490, 177444, 178080, 178416, 178560, 182373, 183168, 183372, 183520, 184016, 186480, 187488, 187620, 188256, 192045, 192696, 193874, 196470, 197001, 197160, 197532, 198240, 200128, 200340, 203019, 203904, 204848, 205905, 206460, 207018, 208320, 209568, 210304, 211788, 213120, 213696, 216783, 218890, 219480, 219632, 220224, 221805, 223020, 223776, 225144, 228960, 229215, 230020, 230454, 231398, 234112, 234360, 235320, 235764, 236592, 237440, 237888, 240870, 243164, 244496, 246915, 247086, 247752, 248640, 249984, 250160, 251008, 254880, 256060, 256928, 261960, 262668, 262880, 263376, 264320, 264735, 267120, 267840, 270692, 274540, 275058, 275280, 276024, 279424, 279720, 281430, 282384, 289044, 290811, 292640, 294705, 295740, 297360, 298368, 300192, 303955, 305280, 305620, 307272, 309690, 310527, 312480, 313760, 314352, 315456, 319680, 320544, 321160, 328335, 329220, 329448, 330336, 337716, 338365, 339840, 345030, 345681, 347097, 349280, 350224, 351168, 352980, 354888, 356160, 356832, 361305, 364746, 366744, 367040, 368032, 370629, 372960, 374976, 375240, 376512, 384090, 385392, 387748, 392940, 394002, 394320, 395064, 396480, 400256, 400680, 406038, 409696, 411810, 412587, 412920, 414036, 416640, 419136, 422145, 423576, 425537, 427392, 433566, 437780, 438960, 439264, 440448, 443610, 446040, 447552, 450288, 457920, 458430, 460040, 460908, 462796, 468720, 470640, 471528, 473184, 473711, 475776, 481740, 484685, 486328, 488992, 493830, 494172, 495504, 497280, 500320, 509760, 512120, 513856, 517545, 523920, 525336, 525760, 526752, 529470, 534240, 535680, 541384, 547119, 549080, 550116, 550560, 552048, 559440, 562860, 564768, 576135, 578088, 578495, 581622, 585280, 589410, 591003, 591480, 594720, 600384, 607910, 609057, 611240, 614544, 617715, 619380, 621054, 624960, 627520, 628704, 630912, 639360, 641088, 642320, 656670, 658440, 658896, 660672, 675432, 676730, 678559, 687645, 690060, 691362, 694194, 698560, 700448, 702336, 705960, 709776, 712320, 713664, 722610, 729492, 733488, 734080, 736064, 741258, 745920, 749952, 750480, 753024, 768180, 770784, 775496, 785880, 788004, 788640, 790128, 792960, 801360, 809893, 812076, 819392, 823620, 825174, 825840, 828072, 838272, 844290, 847152, 851074, 867132, 872433, 875560, 877920, 878528, 887220, 892080, 895104, 900576, 911865, 915840, 916860, 920080, 921816, 925592, 937440, 941280, 943056, 946368, 947422, 963480, 969370, 972656, 977984, 985005, 987660, 988344, 991008, 1000640, 1015095, 1019520, 1024240, 1027712, 1035090, 1041291, 1047840, 1050672, 1051520, 1053504, 1058940, 1068480, 1082768, 1083915, 1094238, 1098160, 1100232, 1101120, 1104096, 1118880, 1125720, 1129536, 1152270, 1156176, 1156990, 1163244, 1170560, 1178820, 1182006, 1182960, 1189440, 1200768, 1215820, 1218114, 1222480, 1229088, 1235430, 1238760, 1242108, 1249920, 1255040, 1257408, 1276611, 1282176, 1284640, 1313340, 1316880, 1317792, 1321344, 1350864, 1353460, 1357118, 1375290, 1380120, 1382724, 1388388, 1397120, 1400896, 1411920, 1419552, 1421133, 1427328, 1445220, 1454055, 1458984, 1466976, 1472128, 1482516, 1491840, 1500960, 1536360, 1541568, 1550992, 1552635, 1571760, 1576008, 1577280, 1580256, 1602720, 1619786, 1624152, 1638784, 1641357, 1647240, 1650348, 1651680, 1656144, 1688580, 1694304, 1702148, 1728405, 1734264, 1735485, 1744866, 1751120, 1755840, 1757056, 1774440, 1784160, 1801152, 1823730, 1827171, 1833720, 1840160, 1843632, 1851184, 1853145, 1874880, 1882560, 1886112, 1892736, 1894844, 1926960, 1938740, 1945312, 1955968, 1970010, 1975320, 1976688, 1982016, 2001280, 2030190, 2035677, 2048480, 2062935, 2070180, 2082582, 2095680, 2101344, 2107008, 2117880, 2127685, 2136960, 2165536, 2167830, 2188476, 2196320, 2200464, 2202240, 2208192, 2237760, 2251440, 2259072, 2304540, 2312352, 2313980, 2326488, 2357640, 2364012, 2365920, 2368555, 2378880, 2429679, 2431640, 2436228, 2444960, 2458176, 2470860, 2477520, 2484216, 2514816, 2553222, 2569280, 2617299, 2626680, 2633760, 2635584, 2701728, 2706920, 2714236, 2735595, 2750580, 2760240, 2765448, 2776776, 2801792, 2823840, 2839104, 2842266, 2890440, 2908110, 2917968, 2933952, 2955015, 2965032, 3001920, 3045285, 3072720, 3083136, 3101984, 3105270, 3123873, 3143520, 3152016, 3154560, 3160512, 3205440, 3239572, 3248304, 3282714, 3294480, 3300696, 3303360, 3312288, 3377160, 3388608, 3392795, 3404296, 3456810, 3468528, 3470970, 3489732, 3502240, 3511680, 3548880, 3568320, 3586669, 3602304, 3647460, 3654342, 3667440, 3680320, 3687264, 3702368, 3706290, 3749760, 3765120, 3772224, 3789688, 3829833, 3853920, 3877480, 3890624, 3940020, 3950640, 3953376, 3964032, 4049465, 4060380, 4071354, 4096960, 4125870, 4140360, 4165164, 4191360, 4202688, 4235760, 4255370, 4263399, 4331072, 4335660, 4362165, 4376952, 4392640, 4400928, 4416384, 4475520, 4502880, 4609080, 4624704, 4627960, 4652976, 4715280, 4728024, 4731840, 4737110, 4859358, 4863280, 4872456, 4889920, 4916352, 4941720, 4955040, 4968432, 5106444, 5138560, 5206455, 5234598, 5253360, 5267520, 5271168, 5403456, 5413840, 5428472, 5471190, 5501160, 5520480, 5530896, 5553552, 5647680, 5678208, 5684532, 5780880, 5816220, 5835936, 5867904, 5910030, 5930064, 6003840, 6090570, 6107031, 6145440, 6203968, 6210540, 6247746, 6287040, 6304032, 6321024, 6383055, 6410880, 6479144, 6496608, 6565428, 6588960, 6601392, 6606720, 6624576, 6754320, 6777216, 6785590, 6808592, 6913620, 6937056, 6941940, 6979464, 7004480, 7097760, 7105665, 7136640, 7173338, 7289037, 7294920, 7308684, 7334880, 7360640, 7374528, 7404736, 7412580, 7544448, 7579376, 7659666, 7707840, 7754960, 7781248, 7880040, 7901280, 7906752, 8098930, 8120760, 8142708, 8193920, 8206785, 8251740, 8280720, 8330328, 8405376, 8471520, 8510740, 8526798, 8662144, 8671320, 8724330, 8753904, 8785280, 8801856, 9005760, 9135855, 9218160, 9249408, 9255920, 9305952, 9430560, 9456048, 9463680, 9474220, 9718716, 9726560, 9744912, 9779840, 9883440, 9910080, 9936864, 10178385, 10212888, 10412910, 10469196, 10506720, 10535040, 10760007, 10806912, 10827680, 10856944, 10942380, 11002320, 11040960, 11061792, 11107104, 11295360, 11369064, 11489499, 11561760, 11632440, 11671872, 11820060, 11860128, 12148395, 12181140, 12214062, 12290880, 12407936, 12421080, 12495492, 12574080, 12608064, 12766110, 12790197, 12958288, 12993216, 13086495, 13130856, 13177920, 13202784, 13249152, 13508640, 13571180, 13617184, 13827240, 13874112, 13883880, 13958928, 14008960, 14195520, 14211330, 14346676, 14578074, 14589840, 14617368, 14669760, 14749056, 14809472, 14825160, 15158752, 15319332, 15415680, 15509920, 15619365, 15760080, 15802560, 15813504, 16197860, 16241520, 16285416, 16413570, 16503480, 16561440, 16660656, 16943040, 17021480, 17053596, 17342640, 17448660, 17507808, 17603712, 17933345, 18011520, 18271710, 18321093, 18436320, 18511840, 18611904, 18861120, 18912096, 18948440, 19149165, 19437432, 19453120, 19489824, 19766880, 19820160, 19873728, 20356770, 20425776, 20825820, 20938392, 21013440, 21316995, 21520014, 21655360, 21713888, 21867111, 21884760, 22004640, 22081920, 22123584, 22214208, 22738128, 22978998, 23123520, 23264880, 23343744, 23640120, 23720256, 24296790, 24362280, 24428124, 24581760, 24842160, 24990984, 25106683, 25216128, 25532220, 25580394, 25916576, 25986432, 26172990, 26261712, 26355840, 26405568, 27017280, 27142360, 27234368, 27654480, 27748224, 27767760, 27917856, 28391040, 28422660, 28693352, 29156148, 29179680, 29234736, 29339520, 29650320, 30317504, 30535155, 30638664, 31019840, 31238730, 31520160, 31605120, 32280021, 32395720, 32483040, 32570832, 32827140, 33006960, 33122880, 33321312, 33886080, 34042960, 34107192, 34685280, 34897320, 35015616, 35866690, 36445185, 36543420, 36642186, 36872640, 37023680, 37223808, 37722240, 37824192, 37896880, 38298330, 38874864, 38906240, 38979648, 39533760, 39747456, 40713540, 40851552, 41651640, 41876784, 42026880, 42633990, 43040028, 43310720, 43427776, 43734222, 43769520, 44009280, 44247168, 44428416, 45476256, 45957996, 46247040, 46529760, 47280240, 47440512, 48593580, 48724560, 48856248, 49684320, 49981968, 50213366, 51064440, 51160788, 51833152, 52345980, 52523424, 52811136, 53800035, 54034560, 54284720, 54468736, 55308960, 55535520, 55835712, 56845320, 57386704, 57447495, 58312296, 58359360, 58469472, 59300640, 60635008, 61070310, 61277328, 62039680, 62477460, 63040320, 63950985, 64560042, 64791440, 64966080, 65141664, 65654280, 66013920, 66245760, 66642624, 68085920, 68214384, 69370560, 69794640, 70031232, 71733380, 72890370, 73086840, 73284372, 73745280, 74047360, 75320049, 75648384, 75793760, 76596660, 77749728, 77959296, 79067520, 81427080, 81703104, 83303280, 83753568, 85267980, 86080056, 86855552, 87468444, 87539040, 88018560, 90952512, 91605465, 91915992, 93059520, 94560480, 96840063, 97187160, 97449120, 97712496, 99368640, 99963936, 100426732, 102128880, 102321576, 103666304, 104691960, 105046848, 107600070, 108569440, 109335555, 110617920, 111071040, 111671424, 113690640, 114773408, 114894990, 116624592, 116718720, 116938944, 118601280, 122140620, 122554656, 124954920, 125533415, 126080640, 127901970, 129120084, 129582880, 129932160, 130283328, 131308560, 132027840, 133285248, 136171840, 136428768, 138741120, 139589280, 143466760, 145780740, 146173680, 146568744, 150640098, 151587520, 153193320, 155499456, 161400105, 162854160, 163406208, 166606560, 167507136, 170535960, 172160112, 174936888, 175078080, 181905024, 183210930, 183831984, 186119040, 189120960, 193680126, 194374320, 194898240, 195424992, 198737280, 199927872, 200853464, 204257760, 204643152, 209383920, 210093696, 215200140, 217138880, 218671110, 221235840, 222142080, 225960147, 227381280, 229546816, 229789980, 233249184, 233877888, 237202560, 244281240, 245109312, 249909840, 251066830, 255803940, 258240168, 259165760, 260566656, 262617120, 264055680, 272343680, 272857536, 279178560, 286933520, 291561480, 292347360, 293137488, 301280196, 303175040, 306386640, 310998912, 322800210, 325708320, 333213120, 335014272, 341071920, 344320224, 349873776, 350156160, 366421860, 367663968, 376600245, 378241920, 387360252, 388748640, 389796480, 390849984, 399855744, 401706928, 408515520, 409286304, 418767840, 430400280, 434277760, 437342220, 451920294, 454762560, 459093632, 459579960, 466498368, 484200315, 488562480, 490218624, 499819680, 502133660, 511607880, 516480336, 518331520, 525234240, 545715072, 558357120, 573867040, 583122960, 584694720, 586274976, 602560392, 612773280, 645600420, 651416640, 666426240, 677880441, 682143840, 688640448, 699747552, 732843720, 735327936, 753200490, 774720504, 777497280, 781699968, 803413856, 817031040, 818572608, 837535680, 860800560, 874684440, 903840588, 909525120, 919159920, 932996736, 968400630, 977124960, 999639360, 1004267320, 1023215760, 1032960672, 1050468480, 1129800735, 1147734080, 1166245920, 1169389440, 1172549952, 1205120784, 1225546560, 1291200840, 1302833280, 1355760882, 1364287680, 1377280896, 1399495104, 1465687440, 1470655872, 1506400980, 1549441008, 1554994560, 1606827712, 1637145216, 1675071360, 1721601120, 1749368880, 1807681176, 1838319840, 1936801260, 1954249920, 1999278720, 2008534640, 2046431520, 2065921344, 2259601470, 2295468160, 2332491840, 2345099904, 2410241568, 2451093120, 2582401680, 2711521764, 2728575360, 2798990208, 2931374880, 3012801960, 3098882016, 3213655424, 3389402205, 3443202240, 3498737760, 3615362352, 3676639680, 3873602520, 3908499840, 4017069280, 4092863040, 4131842688, 4519202940, 4664983680, 4820483136, 5164803360, 5423043528, 5862749760, 6025603920, 6197764032, 6778804410, 6886404480, 6997475520, 7230724704, 7353279360, 7747205040, 8034138560, 8185726080, 9038405880, 9640966272, 10329606720, 10846087056, 11725499520, 12051207840, 12395528064, 13557608820, 13994951040, 14461449408, 15494410080, 16068277120, 18076811760, 20659213440, 21692174112, 24102415680, 27115217640, 28922898816, 30988820160, 36153623520, 43384348224, 48204831360, 54230435280, 61977640320, 72307247040, 86768696448, 108460870560, 144614494080, 216921741120, 433843482240]

約数ペア:

[(1, 433843482240), (2, 216921741120), (3, 144614494080), (4, 108460870560), (5, 86768696448), (6, 72307247040), (7, 61977640320), (8, 54230435280), (9, 48204831360), (10, 43384348224), (12, 36153623520), (14, 30988820160), (15, 28922898816), (16, 27115217640), (18, 24102415680), (20, 21692174112), (21, 20659213440), (24, 18076811760), (27, 16068277120), (28, 15494410080), (30, 14461449408), (31, 13994951040), (32, 13557608820), (35, 12395528064), (36, 12051207840), (37, 11725499520), (40, 10846087056), (42, 10329606720), (45, 9640966272), (48, 9038405880), (53, 8185726080), (54, 8034138560), (56, 7747205040), (59, 7353279360), (60, 7230724704), (62, 6997475520), (63, 6886404480), (64, 6778804410), (70, 6197764032), (72, 6025603920), (74, 5862749760), (80, 5423043528), (84, 5164803360), (90, 4820483136), (93, 4664983680), (96, 4519202940), (105, 4131842688), (106, 4092863040), (108, 4017069280), (111, 3908499840), (112, 3873602520), (118, 3676639680), (120, 3615362352), (124, 3498737760), (126, 3443202240), (128, 3389402205), (135, 3213655424), (140, 3098882016), (144, 3012801960), (148, 2931374880), (155, 2798990208), (159, 2728575360), (160, 2711521764), (168, 2582401680), (177, 2451093120), (180, 2410241568), (185, 2345099904), (186, 2332491840), (189, 2295468160), (192, 2259601470), (210, 2065921344), (212, 2046431520), (216, 2008534640), (217, 1999278720), (222, 1954249920), (224, 1936801260), (236, 1838319840), (240, 1807681176), (248, 1749368880), (252, 1721601120), (259, 1675071360), (265, 1637145216), (270, 1606827712), (279, 1554994560), (280, 1549441008), (288, 1506400980), (295, 1470655872), (296, 1465687440), (310, 1399495104), (315, 1377280896), (318, 1364287680), (320, 1355760882), (333, 1302833280), (336, 1291200840), (354, 1225546560), (360, 1205120784), (370, 1172549952), (371, 1169389440), (372, 1166245920), (378, 1147734080), (384, 1129800735), (413, 1050468480), (420, 1032960672), (424, 1023215760), (432, 1004267320), (434, 999639360), (444, 977124960), (448, 968400630), (465, 932996736), (472, 919159920), (477, 909525120), (480, 903840588), (496, 874684440), (504, 860800560), (518, 837535680), (530, 818572608), (531, 817031040), (540, 803413856), (555, 781699968), (558, 777497280), (560, 774720504), (576, 753200490), (590, 735327936), (592, 732843720), (620, 699747552), (630, 688640448), (636, 682143840), (640, 677880441), (651, 666426240), (666, 651416640), (672, 645600420), (708, 612773280), (720, 602560392), (740, 586274976), (742, 584694720), (744, 583122960), (756, 573867040), (777, 558357120), (795, 545715072), (826, 525234240), (837, 518331520), (840, 516480336), (848, 511607880), (864, 502133660), (868, 499819680), (885, 490218624), (888, 488562480), (896, 484200315), (930, 466498368), (944, 459579960), (945, 459093632), (954, 454762560), (960, 451920294), (992, 437342220), (999, 434277760), (1008, 430400280), (1036, 418767840), (1060, 409286304), (1062, 408515520), (1080, 401706928), (1085, 399855744), (1110, 390849984), (1113, 389796480), (1116, 388748640), (1120, 387360252), (1147, 378241920), (1152, 376600245), (1180, 367663968), (1184, 366421860), (1239, 350156160), (1240, 349873776), (1260, 344320224), (1272, 341071920), (1295, 335014272), (1302, 333213120), (1332, 325708320), (1344, 322800210), (1395, 310998912), (1416, 306386640), (1431, 303175040), (1440, 301280196), (1480, 293137488), (1484, 292347360), (1488, 291561480), (1512, 286933520), (1554, 279178560), (1590, 272857536), (1593, 272343680), (1643, 264055680), (1652, 262617120), (1665, 260566656), (1674, 259165760), (1680, 258240168), (1696, 255803940), (1728, 251066830), (1736, 249909840), (1770, 245109312), (1776, 244281240), (1829, 237202560), (1855, 233877888), (1860, 233249184), (1888, 229789980), (1890, 229546816), (1908, 227381280), (1920, 225960147), (1953, 222142080), (1961, 221235840), (1984, 218671110), (1998, 217138880), (2016, 215200140), (2065, 210093696), (2072, 209383920), (2120, 204643152), (2124, 204257760), (2160, 200853464), (2170, 199927872), (2183, 198737280), (2220, 195424992), (2226, 194898240), (2232, 194374320), (2240, 193680126), (2294, 189120960), (2331, 186119040), (2360, 183831984), (2368, 183210930), (2385, 181905024), (2478, 175078080), (2480, 174936888), (2520, 172160112), (2544, 170535960), (2590, 167507136), (2604, 166606560), (2655, 163406208), (2664, 162854160), (2688, 161400105), (2790, 155499456), (2832, 153193320), (2862, 151587520), (2880, 150640098), (2960, 146568744), (2968, 146173680), (2976, 145780740), (3024, 143466760), (3108, 139589280), (3127, 138741120), (3180, 136428768), (3186, 136171840), (3255, 133285248), (3286, 132027840), (3304, 131308560), (3330, 130283328), (3339, 129932160), (3348, 129582880), (3360, 129120084), (3392, 127901970), (3441, 126080640), (3456, 125533415), (3472, 124954920), (3540, 122554656), (3552, 122140620), (3658, 118601280), (3710, 116938944), (3717, 116718720), (3720, 116624592), (3776, 114894990), (3780, 114773408), (3816, 113690640), (3885, 111671424), (3906, 111071040), (3922, 110617920), (3968, 109335555), (3996, 108569440), (4032, 107600070), (4130, 105046848), (4144, 104691960), (4185, 103666304), (4240, 102321576), (4248, 102128880), (4320, 100426732), (4340, 99963936), (4366, 99368640), (4440, 97712496), (4452, 97449120), (4464, 97187160), (4480, 96840063), (4588, 94560480), (4662, 93059520), (4720, 91915992), (4736, 91605465), (4770, 90952512), (4929, 88018560), (4956, 87539040), (4960, 87468444), (4995, 86855552), (5040, 86080056), (5088, 85267980), (5180, 83753568), (5208, 83303280), (5310, 81703104), (5328, 81427080), (5487, 79067520), (5565, 77959296), (5580, 77749728), (5664, 76596660), (5724, 75793760), (5735, 75648384), (5760, 75320049), (5859, 74047360), (5883, 73745280), (5920, 73284372), (5936, 73086840), (5952, 72890370), (6048, 71733380), (6195, 70031232), (6216, 69794640), (6254, 69370560), (6360, 68214384), (6372, 68085920), (6510, 66642624), (6549, 66245760), (6572, 66013920), (6608, 65654280), (6660, 65141664), (6678, 64966080), (6696, 64791440), (6720, 64560042), (6784, 63950985), (6882, 63040320), (6944, 62477460), (6993, 62039680), (7080, 61277328), (7104, 61070310), (7155, 60635008), (7316, 59300640), (7420, 58469472), (7434, 58359360), (7440, 58312296), (7552, 57447495), (7560, 57386704), (7632, 56845320), (7770, 55835712), (7812, 55535520), (7844, 55308960), (7965, 54468736), (7992, 54284720), (8029, 54034560), (8064, 53800035), (8215, 52811136), (8260, 52523424), (8288, 52345980), (8370, 51833152), (8480, 51160788), (8496, 51064440), (8640, 50213366), (8680, 49981968), (8732, 49684320), (8880, 48856248), (8904, 48724560), (8928, 48593580), (9145, 47440512), (9176, 47280240), (9324, 46529760), (9381, 46247040), (9440, 45957996), (9540, 45476256), (9765, 44428416), (9805, 44247168), (9858, 44009280), (9912, 43769520), (9920, 43734222), (9990, 43427776), (10017, 43310720), (10080, 43040028), (10176, 42633990), (10323, 42026880), (10360, 41876784), (10416, 41651640), (10620, 40851552), (10656, 40713540), (10915, 39747456), (10974, 39533760), (11130, 38979648), (11151, 38906240), (11160, 38874864), (11328, 38298330), (11448, 37896880), (11470, 37824192), (11501, 37722240), (11655, 37223808), (11718, 37023680), (11766, 36872640), (11840, 36642186), (11872, 36543420), (11904, 36445185), (12096, 35866690), (12390, 35015616), (12432, 34897320), (12508, 34685280), (12720, 34107192), (12744, 34042960), (12803, 33886080), (13020, 33321312), (13098, 33122880), (13144, 33006960), (13216, 32827140), (13320, 32570832), (13356, 32483040), (13392, 32395720), (13440, 32280021), (13727, 31605120), (13764, 31520160), (13888, 31238730), (13986, 31019840), (14160, 30638664), (14208, 30535155), (14310, 30317504), (14632, 29650320), (14787, 29339520), (14840, 29234736), (14868, 29179680), (14880, 29156148), (15120, 28693352), (15264, 28422660), (15281, 28391040), (15540, 27917856), (15624, 27767760), (15635, 27748224), (15688, 27654480), (15930, 27234368), (15984, 27142360), (16058, 27017280), (16430, 26405568), (16461, 26355840), (16520, 26261712), (16576, 26172990), (16695, 25986432), (16740, 25916576), (16960, 25580394), (16992, 25532220), (17205, 25216128), (17280, 25106683), (17360, 24990984), (17464, 24842160), (17649, 24581760), (17760, 24428124), (17808, 24362280), (17856, 24296790), (18290, 23720256), (18352, 23640120), (18585, 23343744), (18648, 23264880), (18762, 23123520), (18880, 22978998), (19080, 22738128), (19530, 22214208), (19610, 22123584), (19647, 22081920), (19716, 22004640), (19824, 21884760), (19840, 21867111), (19980, 21713888), (20034, 21655360), (20160, 21520014), (20352, 21316995), (20646, 21013440), (20720, 20938392), (20832, 20825820), (21240, 20425776), (21312, 20356770), (21830, 19873728), (21889, 19820160), (21948, 19766880), (22260, 19489824), (22302, 19453120), (22320, 19437432), (22656, 19149165), (22896, 18948440), (22940, 18912096), (23002, 18861120), (23310, 18611904), (23436, 18511840), (23532, 18436320), (23680, 18321093), (23744, 18271710), (24087, 18011520), (24192, 17933345), (24645, 17603712), (24780, 17507808), (24864, 17448660), (25016, 17342640), (25440, 17053596), (25488, 17021480), (25606, 16943040), (26040, 16660656), (26196, 16561440), (26288, 16503480), (26432, 16413570), (26640, 16285416), (26712, 16241520), (26784, 16197860), (27435, 15813504), (27454, 15802560), (27528, 15760080), (27776, 15619365), (27972, 15509920), (28143, 15415680), (28320, 15319332), (28620, 15158752), (29264, 14825160), (29295, 14809472), (29415, 14749056), (29574, 14669760), (29680, 14617368), (29736, 14589840), (29760, 14578074), (30240, 14346676), (30528, 14211330), (30562, 14195520), (30969, 14008960), (31080, 13958928), (31248, 13883880), (31270, 13874112), (31376, 13827240), (31860, 13617184), (31968, 13571180), (32116, 13508640), (32745, 13249152), (32860, 13202784), (32922, 13177920), (33040, 13130856), (33152, 13086495), (33390, 12993216), (33480, 12958288), (33920, 12790197), (33984, 12766110), (34410, 12608064), (34503, 12574080), (34720, 12495492), (34928, 12421080), (34965, 12407936), (35298, 12290880), (35520, 12214062), (35616, 12181140), (35712, 12148395), (36580, 11860128), (36704, 11820060), (37170, 11671872), (37296, 11632440), (37524, 11561760), (37760, 11489499), (38160, 11369064), (38409, 11295360), (39060, 11107104), (39220, 11061792), (39294, 11040960), (39432, 11002320), (39648, 10942380), (39960, 10856944), (40068, 10827680), (40145, 10806912), (40320, 10760007), (41181, 10535040), (41292, 10506720), (41440, 10469196), (41664, 10412910), (42480, 10212888), (42624, 10178385), (43660, 9936864), (43778, 9910080), (43896, 9883440), (44361, 9779840), (44520, 9744912), (44604, 9726560), (44640, 9718716), (45792, 9474220), (45843, 9463680), (45880, 9456048), (46004, 9430560), (46620, 9305952), (46872, 9255920), (46905, 9249408), (47064, 9218160), (47488, 9135855), (48174, 9005760), (49290, 8801856), (49383, 8785280), (49560, 8753904), (49728, 8724330), (50032, 8671320), (50085, 8662144), (50880, 8526798), (50976, 8510740), (51212, 8471520), (51615, 8405376), (52080, 8330328), (52392, 8280720), (52576, 8251740), (52864, 8206785), (52947, 8193920), (53280, 8142708), (53424, 8120760), (53568, 8098930), (54870, 7906752), (54908, 7901280), (55056, 7880040), (55755, 7781248), (55944, 7754960), (56286, 7707840), (56640, 7659666), (57240, 7579376), (57505, 7544448), (58528, 7412580), (58590, 7404736), (58830, 7374528), (58941, 7360640), (59148, 7334880), (59360, 7308684), (59472, 7294920), (59520, 7289037), (60480, 7173338), (60791, 7136640), (61056, 7105665), (61124, 7097760), (61938, 7004480), (62160, 6979464), (62496, 6941940), (62540, 6937056), (62752, 6913620), (63720, 6808592), (63936, 6785590), (64015, 6777216), (64232, 6754320), (65490, 6624576), (65667, 6606720), (65720, 6601392), (65844, 6588960), (66080, 6565428), (66780, 6496608), (66960, 6479144), (67673, 6410880), (67968, 6383055), (68635, 6321024), (68820, 6304032), (69006, 6287040), (69440, 6247746), (69856, 6210540), (69930, 6203968), (70596, 6145440), (71040, 6107031), (71232, 6090570), (72261, 6003840), (73160, 5930064), (73408, 5910030), (73935, 5867904), (74340, 5835936), (74592, 5816220), (75048, 5780880), (76320, 5684532), (76405, 5678208), (76818, 5647680), (78120, 5553552), (78440, 5530896), (78588, 5520480), (78864, 5501160), (79296, 5471190), (79920, 5428472), (80136, 5413840), (80290, 5403456), (82305, 5271168), (82362, 5267520), (82584, 5253360), (82880, 5234598), (83328, 5206455), (84429, 5138560), (84960, 5106444), (87320, 4968432), (87556, 4955040), (87792, 4941720), (88245, 4916352), (88722, 4889920), (89040, 4872456), (89208, 4863280), (89280, 4859358), (91584, 4737110), (91686, 4731840), (91760, 4728024), (92008, 4715280), (93240, 4652976), (93744, 4627960), (93810, 4624704), (94128, 4609080), (96348, 4502880), (96937, 4475520), (98235, 4416384), (98580, 4400928), (98766, 4392640), (99120, 4376952), (99456, 4362165), (100064, 4335660), (100170, 4331072), (101760, 4263399), (101952, 4255370), (102424, 4235760), (103230, 4202688), (103509, 4191360), (104160, 4165164), (104784, 4140360), (105152, 4125870), (105894, 4096960), (106560, 4071354), (106848, 4060380), (107136, 4049465), (109445, 3964032), (109740, 3953376), (109816, 3950640), (110112, 3940020), (111510, 3890624), (111888, 3877480), (112572, 3853920), (113280, 3829833), (114480, 3789688), (115010, 3772224), (115227, 3765120), (115699, 3749760), (117056, 3706290), (117180, 3702368), (117660, 3687264), (117882, 3680320), (118296, 3667440), (118720, 3654342), (118944, 3647460), (120435, 3602304), (120960, 3586669), (121582, 3568320), (122248, 3548880), (123543, 3511680), (123876, 3502240), (124320, 3489732), (124992, 3470970), (125080, 3468528), (125504, 3456810), (127440, 3404296), (127872, 3392795), (128030, 3388608), (128464, 3377160), (130980, 3312288), (131334, 3303360), (131440, 3300696), (131688, 3294480), (132160, 3282714), (133560, 3248304), (133920, 3239572), (135346, 3205440), (137270, 3160512), (137529, 3154560), (137640, 3152016), (138012, 3143520), (138880, 3123873), (139712, 3105270), (139860, 3101984), (140715, 3083136), (141192, 3072720), (142464, 3045285), (144522, 3001920), (146320, 2965032), (146816, 2955015), (147870, 2933952), (148680, 2917968), (149184, 2908110), (150096, 2890440), (152640, 2842266), (152810, 2839104), (153636, 2823840), (154845, 2801792), (156240, 2776776), (156880, 2765448), (157176, 2760240), (157728, 2750580), (158592, 2735595), (159840, 2714236), (160272, 2706920), (160580, 2701728), (164610, 2635584), (164724, 2633760), (165168, 2626680), (165760, 2617299), (168858, 2569280), (169920, 2553222), (172515, 2514816), (174640, 2484216), (175112, 2477520), (175584, 2470860), (176490, 2458176), (177444, 2444960), (178080, 2436228), (178416, 2431640), (178560, 2429679), (182373, 2378880), (183168, 2368555), (183372, 2365920), (183520, 2364012), (184016, 2357640), (186480, 2326488), (187488, 2313980), (187620, 2312352), (188256, 2304540), (192045, 2259072), (192696, 2251440), (193874, 2237760), (196470, 2208192), (197001, 2202240), (197160, 2200464), (197532, 2196320), (198240, 2188476), (200128, 2167830), (200340, 2165536), (203019, 2136960), (203904, 2127685), (204848, 2117880), (205905, 2107008), (206460, 2101344), (207018, 2095680), (208320, 2082582), (209568, 2070180), (210304, 2062935), (211788, 2048480), (213120, 2035677), (213696, 2030190), (216783, 2001280), (218890, 1982016), (219480, 1976688), (219632, 1975320), (220224, 1970010), (221805, 1955968), (223020, 1945312), (223776, 1938740), (225144, 1926960), (228960, 1894844), (229215, 1892736), (230020, 1886112), (230454, 1882560), (231398, 1874880), (234112, 1853145), (234360, 1851184), (235320, 1843632), (235764, 1840160), (236592, 1833720), (237440, 1827171), (237888, 1823730), (240870, 1801152), (243164, 1784160), (244496, 1774440), (246915, 1757056), (247086, 1755840), (247752, 1751120), (248640, 1744866), (249984, 1735485), (250160, 1734264), (251008, 1728405), (254880, 1702148), (256060, 1694304), (256928, 1688580), (261960, 1656144), (262668, 1651680), (262880, 1650348), (263376, 1647240), (264320, 1641357), (264735, 1638784), (267120, 1624152), (267840, 1619786), (270692, 1602720), (274540, 1580256), (275058, 1577280), (275280, 1576008), (276024, 1571760), (279424, 1552635), (279720, 1550992), (281430, 1541568), (282384, 1536360), (289044, 1500960), (290811, 1491840), (292640, 1482516), (294705, 1472128), (295740, 1466976), (297360, 1458984), (298368, 1454055), (300192, 1445220), (303955, 1427328), (305280, 1421133), (305620, 1419552), (307272, 1411920), (309690, 1400896), (310527, 1397120), (312480, 1388388), (313760, 1382724), (314352, 1380120), (315456, 1375290), (319680, 1357118), (320544, 1353460), (321160, 1350864), (328335, 1321344), (329220, 1317792), (329448, 1316880), (330336, 1313340), (337716, 1284640), (338365, 1282176), (339840, 1276611), (345030, 1257408), (345681, 1255040), (347097, 1249920), (349280, 1242108), (350224, 1238760), (351168, 1235430), (352980, 1229088), (354888, 1222480), (356160, 1218114), (356832, 1215820), (361305, 1200768), (364746, 1189440), (366744, 1182960), (367040, 1182006), (368032, 1178820), (370629, 1170560), (372960, 1163244), (374976, 1156990), (375240, 1156176), (376512, 1152270), (384090, 1129536), (385392, 1125720), (387748, 1118880), (392940, 1104096), (394002, 1101120), (394320, 1100232), (395064, 1098160), (396480, 1094238), (400256, 1083915), (400680, 1082768), (406038, 1068480), (409696, 1058940), (411810, 1053504), (412587, 1051520), (412920, 1050672), (414036, 1047840), (416640, 1041291), (419136, 1035090), (422145, 1027712), (423576, 1024240), (425537, 1019520), (427392, 1015095), (433566, 1000640), (437780, 991008), (438960, 988344), (439264, 987660), (440448, 985005), (443610, 977984), (446040, 972656), (447552, 969370), (450288, 963480), (457920, 947422), (458430, 946368), (460040, 943056), (460908, 941280), (462796, 937440), (468720, 925592), (470640, 921816), (471528, 920080), (473184, 916860), (473711, 915840), (475776, 911865), (481740, 900576), (484685, 895104), (486328, 892080), (488992, 887220), (493830, 878528), (494172, 877920), (495504, 875560), (497280, 872433), (500320, 867132), (509760, 851074), (512120, 847152), (513856, 844290), (517545, 838272), (523920, 828072), (525336, 825840), (525760, 825174), (526752, 823620), (529470, 819392), (534240, 812076), (535680, 809893), (541384, 801360), (547119, 792960), (549080, 790128), (550116, 788640), (550560, 788004), (552048, 785880), (559440, 775496), (562860, 770784), (564768, 768180), (576135, 753024), (578088, 750480), (578495, 749952), (581622, 745920), (585280, 741258), (589410, 736064), (591003, 734080), (591480, 733488), (594720, 729492), (600384, 722610), (607910, 713664), (609057, 712320), (611240, 709776), (614544, 705960), (617715, 702336), (619380, 700448), (621054, 698560), (624960, 694194), (627520, 691362), (628704, 690060), (630912, 687645), (639360, 678559), (641088, 676730), (642320, 675432), (656670, 660672), (658440, 658896)]