270412369920

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1$

素因数の和:161

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 58, 60, 63, 64, 66, 70, 72, 73, 77, 80, 81, 84, 87, 88, 90, 96, 99, 105, 108, 110, 112, 116, 120, 126, 128, 132, 135, 140, 144, 145, 146, 154, 160, 162, 165, 168, 174, 176, 180, 189, 192, 198, 203, 210, 216, 219, 220, 224, 231, 232, 240, 252, 256, 261, 264, 270, 280, 288, 290, 292, 297, 308, 315, 319, 320, 324, 330, 336, 348, 352, 360, 365, 378, 384, 385, 396, 405, 406, 420, 432, 435, 438, 440, 448, 462, 464, 480, 495, 504, 511, 512, 522, 528, 540, 560, 567, 576, 580, 584, 594, 609, 616, 630, 638, 640, 648, 657, 660, 672, 693, 696, 704, 720, 730, 756, 768, 770, 783, 792, 803, 810, 812, 840, 864, 870, 876, 880, 891, 896, 924, 928, 945, 957, 960, 990, 1008, 1015, 1022, 1024, 1044, 1056, 1080, 1095, 1120, 1134, 1152, 1155, 1160, 1168, 1188, 1218, 1232, 1260, 1276, 1280, 1296, 1305, 1314, 1320, 1344, 1386, 1392, 1408, 1440, 1460, 1485, 1512, 1533, 1536, 1540, 1566, 1584, 1595, 1606, 1620, 1624, 1680, 1728, 1740, 1752, 1760, 1782, 1792, 1827, 1848, 1856, 1890, 1914, 1920, 1971, 1980, 2016, 2030, 2044, 2048, 2079, 2088, 2112, 2117, 2160, 2190, 2233, 2240, 2268, 2304, 2310, 2320, 2336, 2349, 2376, 2409, 2436, 2464, 2520, 2552, 2555, 2560, 2592, 2610, 2628, 2640, 2688, 2772, 2784, 2816, 2835, 2871, 2880, 2920, 2970, 3024, 3045, 3066, 3072, 3080, 3132, 3168, 3190, 3212, 3240, 3248, 3285, 3360, 3456, 3465, 3480, 3504, 3520, 3564, 3584, 3654, 3696, 3712, 3780, 3828, 3840, 3915, 3942, 3960, 4015, 4032, 4060, 4088, 4096, 4158, 4176, 4224, 4234, 4320, 4380, 4455, 4466, 4480, 4536, 4599, 4608, 4620, 4640, 4672, 4698, 4752, 4785, 4818, 4872, 4928, 5040, 5104, 5110, 5120, 5184, 5220, 5256, 5280, 5376, 5481, 5544, 5568, 5621, 5632, 5670, 5742, 5760, 5840, 5913, 5940, 6048, 6090, 6132, 6144, 6160, 6237, 6264, 6336, 6351, 6380, 6424, 6480, 6496, 6570, 6699, 6720, 6912, 6930, 6960, 7008, 7040, 7128, 7168, 7227, 7308, 7392, 7424, 7560, 7656, 7665, 7680, 7830, 7884, 7920, 8030, 8064, 8120, 8176, 8316, 8352, 8448, 8468, 8613, 8640, 8760, 8910, 8932, 8960, 9072, 9135, 9198, 9216, 9240, 9280, 9344, 9396, 9504, 9570, 9636, 9744, 9855, 9856, 10080, 10208, 10220, 10240, 10368, 10395, 10440, 10512, 10560, 10585, 10752, 10962, 11088, 11136, 11165, 11242, 11264, 11340, 11484, 11520, 11680, 11745, 11826, 11880, 12045, 12096, 12180, 12264, 12288, 12320, 12474, 12528, 12672, 12702, 12760, 12848, 12960, 12992, 13140, 13398, 13440, 13797, 13824, 13860, 13920, 14016, 14080, 14256, 14336, 14355, 14454, 14616, 14784, 14819, 14848, 15120, 15312, 15330, 15360, 15660, 15768, 15840, 16060, 16128, 16240, 16352, 16443, 16632, 16704, 16863, 16896, 16936, 17226, 17280, 17520, 17820, 17864, 17920, 18144, 18270, 18396, 18432, 18480, 18560, 18688, 18792, 19008, 19053, 19140, 19272, 19488, 19710, 19712, 20097, 20160, 20416, 20440, 20480, 20736, 20790, 20880, 21024, 21120, 21170, 21504, 21681, 21924, 22176, 22272, 22330, 22484, 22528, 22680, 22968, 22995, 23040, 23287, 23360, 23490, 23652, 23760, 24090, 24192, 24360, 24528, 24640, 24948, 25056, 25344, 25404, 25520, 25696, 25839, 25920, 25984, 26280, 26796, 26880, 27405, 27594, 27648, 27720, 27840, 28032, 28105, 28160, 28512, 28672, 28710, 28908, 29232, 29565, 29568, 29638, 29696, 30240, 30624, 30660, 30720, 31185, 31320, 31536, 31680, 31755, 32120, 32256, 32480, 32704, 32886, 33264, 33408, 33495, 33726, 33792, 33872, 34452, 34560, 35040, 35640, 35728, 35840, 36135, 36288, 36540, 36792, 36864, 36960, 37120, 37376, 37584, 38016, 38106, 38280, 38544, 38976, 39420, 39424, 40194, 40320, 40832, 40880, 41391, 41472, 41580, 41760, 42048, 42240, 42340, 43008, 43065, 43362, 43848, 44352, 44457, 44544, 44660, 44968, 45056, 45360, 45936, 45990, 46080, 46574, 46720, 46980, 47304, 47520, 48180, 48384, 48720, 49056, 49280, 49896, 50112, 50589, 50688, 50808, 51040, 51392, 51678, 51840, 51968, 52560, 53592, 53760, 54810, 55188, 55296, 55440, 55680, 56064, 56210, 56320, 57024, 57159, 57420, 57816, 58464, 59130, 59136, 59276, 59392, 60291, 60480, 61248, 61320, 61440, 62370, 62640, 63072, 63360, 63510, 64240, 64512, 64960, 65043, 65408, 65772, 66528, 66816, 66990, 67452, 67584, 67744, 68904, 68985, 69120, 69861, 70080, 71280, 71456, 71680, 72270, 72576, 73080, 73584, 73920, 74095, 74240, 74752, 75168, 76032, 76212, 76560, 77088, 77952, 78840, 78848, 80388, 80640, 81664, 81760, 82215, 82782, 82944, 83160, 83520, 84096, 84315, 84480, 84680, 86016, 86130, 86724, 87696, 88704, 88914, 89088, 89320, 89936, 90720, 91872, 91980, 92160, 93148, 93440, 93960, 94608, 95040, 95265, 96360, 96768, 97440, 98112, 98560, 99792, 100224, 100485, 101178, 101376, 101616, 102080, 102784, 103356, 103680, 103936, 105120, 107184, 107520, 108405, 109620, 110376, 110592, 110880, 111360, 112128, 112420, 112640, 114048, 114318, 114840, 115632, 116435, 116928, 118260, 118272, 118552, 118784, 120582, 120960, 122496, 122640, 124740, 125280, 126144, 126720, 127020, 128480, 129024, 129195, 129920, 130086, 130816, 131544, 133056, 133371, 133632, 133980, 134904, 135168, 135488, 137808, 137970, 138240, 139722, 140160, 142560, 142912, 143360, 144540, 145152, 146160, 147168, 147840, 148190, 148480, 149504, 150336, 151767, 152064, 152424, 153120, 154176, 155904, 157680, 157696, 160776, 161280, 163009, 163328, 163520, 164430, 165564, 165888, 166320, 167040, 168192, 168630, 168960, 169360, 171477, 172260, 173448, 175392, 177408, 177828, 178176, 178640, 179872, 180873, 181440, 183744, 183960, 184320, 186296, 186880, 187920, 189216, 190080, 190530, 192720, 193536, 194880, 196224, 197120, 199584, 200448, 200970, 202356, 202752, 203232, 204160, 205568, 206712, 206955, 207360, 207872, 209583, 210240, 214368, 215040, 216810, 219240, 220752, 221760, 222285, 222720, 224256, 224840, 225280, 228096, 228636, 229680, 231264, 232870, 233856, 236520, 236544, 237104, 241164, 241920, 244992, 245280, 249480, 250560, 252288, 252945, 253440, 254040, 256960, 258048, 258390, 259840, 260172, 261632, 263088, 266112, 266742, 267264, 267960, 269808, 270976, 275616, 275940, 276480, 279444, 280320, 285120, 285795, 285824, 289080, 290304, 292320, 294336, 295680, 296380, 296960, 299008, 300672, 301455, 303534, 304128, 304848, 306240, 308352, 311808, 315360, 315392, 321552, 322560, 325215, 326018, 326656, 327040, 328860, 331128, 331776, 332640, 334080, 336384, 337260, 337920, 338720, 342954, 344520, 346896, 349305, 350784, 354816, 355656, 356352, 357280, 359744, 361746, 362880, 367488, 367920, 372592, 373760, 375840, 378432, 380160, 381060, 385440, 387072, 389760, 392448, 394240, 399168, 400113, 400896, 401940, 404712, 405504, 406464, 408320, 411136, 413424, 413910, 414720, 415744, 419166, 420480, 428736, 430080, 433620, 438480, 441504, 443520, 444570, 445440, 448512, 449680, 455301, 456192, 457272, 459360, 462528, 465740, 467712, 473040, 473088, 474208, 482328, 483840, 489027, 489984, 490560, 498960, 501120, 504576, 505890, 506880, 508080, 513920, 516780, 519680, 520344, 523264, 526176, 532224, 533484, 534528, 535920, 539616, 541952, 551232, 551880, 552960, 558888, 560640, 570240, 571590, 571648, 578160, 580608, 584640, 588672, 591360, 592760, 593920, 601344, 602910, 607068, 608256, 609696, 612480, 616704, 623616, 628749, 630720, 643104, 645120, 650430, 652036, 653312, 654080, 657720, 662256, 665280, 666855, 668160, 672768, 674520, 675840, 677440, 685908, 689040, 693792, 698610, 701568, 709632, 711312, 714560, 719488, 723492, 725760, 734976, 735840, 745184, 747520, 751680, 756864, 758835, 760320, 762120, 770880, 774144, 779520, 784896, 788480, 798336, 800226, 801792, 803880, 809424, 812928, 815045, 816640, 822272, 826848, 827820, 829440, 831488, 838332, 840960, 857385, 857472, 867240, 876960, 883008, 887040, 889140, 890880, 897024, 899360, 904365, 910602, 912384, 914544, 918720, 925056, 931480, 935424, 946080, 946176, 948416, 964656, 967680, 978054, 979968, 981120, 997920, 1002240, 1009152, 1011780, 1013760, 1016160, 1027840, 1033560, 1039360, 1040688, 1046528, 1047915, 1052352, 1064448, 1066968, 1069056, 1071840, 1079232, 1083904, 1102464, 1103760, 1117776, 1121280, 1140480, 1143180, 1143296, 1156320, 1161216, 1169280, 1177344, 1182720, 1185520, 1200339, 1202688, 1205820, 1214136, 1216512, 1219392, 1224960, 1233408, 1247232, 1257498, 1261440, 1286208, 1290240, 1300860, 1304072, 1306624, 1308160, 1315440, 1324512, 1330560, 1333710, 1336320, 1345536, 1349040, 1354880, 1371816, 1378080, 1387584, 1397220, 1403136, 1419264, 1422624, 1429120, 1438976, 1446984, 1451520, 1467081, 1469952, 1471680, 1490368, 1495040, 1503360, 1513728, 1517670, 1520640, 1524240, 1541760, 1559040, 1569792, 1576960, 1596672, 1600452, 1603584, 1607760, 1618848, 1625856, 1630090, 1633280, 1644544, 1653696, 1655640, 1658880, 1676664, 1681920, 1714770, 1714944, 1734480, 1753920, 1766016, 1774080, 1778280, 1781760, 1798720, 1808730, 1821204, 1824768, 1829088, 1837440, 1850112, 1862960, 1870848, 1886247, 1892160, 1896832, 1929312, 1935360, 1956108, 1959936, 1962240, 1995840, 2000565, 2004480, 2018304, 2023560, 2027520, 2032320, 2055680, 2067120, 2078720, 2081376, 2093056, 2095830, 2104704, 2128896, 2133936, 2143680, 2158464, 2167808, 2204928, 2207520, 2235552, 2242560, 2276505, 2280960, 2286360, 2286592, 2312640, 2322432, 2338560, 2354688, 2365440, 2371040, 2400678, 2405376, 2411640, 2428272, 2438784, 2445135, 2449920, 2466816, 2494464, 2514996, 2522880, 2572416, 2601720, 2608144, 2616320, 2630880, 2649024, 2661120, 2667420, 2672640, 2691072, 2698080, 2709760, 2743632, 2756160, 2775168, 2794440, 2806272, 2838528, 2845248, 2858240, 2877952, 2893968, 2903040, 2934162, 2939904, 2943360, 2980736, 3006720, 3027456, 3035340, 3041280, 3048480, 3083520, 3118080, 3139584, 3143745, 3193344, 3200904, 3207168, 3215520, 3237696, 3251712, 3260180, 3266560, 3289088, 3307392, 3311280, 3353328, 3363840, 3429540, 3429888, 3468960, 3507840, 3532032, 3548160, 3556560, 3597440, 3617460, 3642408, 3649536, 3658176, 3674880, 3700224, 3725920, 3741696, 3772494, 3784320, 3793664, 3858624, 3870720, 3912216, 3919872, 3924480, 3991680, 4001130, 4008960, 4036608, 4047120, 4064640, 4111360, 4134240, 4157440, 4162752, 4191660, 4209408, 4257792, 4267872, 4287360, 4316928, 4335616, 4401243, 4409856, 4415040, 4471104, 4485120, 4553010, 4561920, 4572720, 4573184, 4625280, 4677120, 4709376, 4730880, 4742080, 4801356, 4810752, 4823280, 4856544, 4877568, 4890270, 4899840, 4933632, 5029992, 5045760, 5144832, 5203440, 5216288, 5232640, 5261760, 5298048, 5322240, 5334840, 5345280, 5396160, 5419520, 5487264, 5512320, 5550336, 5588880, 5612544, 5690496, 5716480, 5755904, 5787936, 5806080, 5868324, 5879808, 5886720, 5961472, 6001695, 6013440, 6054912, 6070680, 6082560, 6096960, 6167040, 6236160, 6279168, 6287490, 6386688, 6401808, 6431040, 6475392, 6503424, 6520360, 6533120, 6614784, 6622560, 6706656, 6727680, 6859080, 6859776, 6937920, 7015680, 7064064, 7096320, 7113120, 7194880, 7234920, 7284816, 7316352, 7335405, 7349760, 7400448, 7451840, 7483392, 7544988, 7568640, 7587328, 7717248, 7824432, 7848960, 7983360, 8002260, 8017920, 8073216, 8094240, 8129280, 8222720, 8268480, 8325504, 8383320, 8418816, 8515584, 8535744, 8574720, 8633856, 8671232, 8802486, 8819712, 8830080, 8942208, 9106020, 9123840, 9145440, 9146368, 9250560, 9354240, 9418752, 9431235, 9484160, 9602712, 9621504, 9646560, 9713088, 9755136, 9780540, 9799680, 9867264, 10059984, 10091520, 10289664, 10406880, 10432576, 10465280, 10523520, 10596096, 10644480, 10669680, 10792320, 10839040, 10974528, 11024640, 11100672, 11177760, 11225088, 11380992, 11432960, 11511808, 11575872, 11612160, 11736648, 11759616, 11773440, 11922944, 12003390, 12026880, 12109824, 12141360, 12193920, 12334080, 12472320, 12574980, 12773376, 12803616, 12862080, 12950784, 13006848, 13040720, 13203729, 13229568, 13245120, 13413312, 13455360, 13718160, 13719552, 13875840, 14031360, 14128128, 14192640, 14226240, 14389760, 14469840, 14569632, 14632704, 14670810, 14699520, 14800896, 14903680, 15089976, 15137280, 15174656, 15434496, 15648864, 15697920, 15966720, 16004520, 16035840, 16188480, 16258560, 16445440, 16536960, 16651008, 16766640, 16837632, 17071488, 17149440, 17267712, 17604972, 17639424, 17660160, 17884416, 18212040, 18247680, 18290880, 18501120, 18708480, 18837504, 18862470, 18968320, 19205424, 19293120, 19426176, 19510272, 19561080, 19599360, 20119968, 20183040, 20579328, 20813760, 20865152, 21047040, 21192192, 21288960, 21339360, 21584640, 21678080, 21949056, 22006215, 22049280, 22201344, 22355520, 22450176, 22761984, 22865920, 23023616, 23151744, 23473296, 23546880, 23845888, 24006780, 24053760, 24219648, 24282720, 24387840, 24668160, 25149960, 25546752, 25607232, 25724160, 25901568, 26013696, 26081440, 26407458, 26459136, 26490240, 26826624, 27436320, 27439104, 27751680, 28062720, 28256256, 28452480, 28779520, 28939680, 29139264, 29265408, 29341620, 29399040, 29601792, 29807360, 30179952, 30274560, 30349312, 30868992, 31297728, 31395840, 31933440, 32009040, 32376960, 32517120, 33073920, 33302016, 33533280, 33675264, 34142976, 34298880, 34535424, 35209944, 35278848, 35320320, 35768832, 36424080, 36581760, 37002240, 37416960, 37724940, 37936640, 38410848, 38586240, 38852352, 39020544, 39122160, 40239936, 40366080, 41158656, 41627520, 41730304, 42094080, 42384384, 42577920, 42678720, 43169280, 43356160, 43898112, 44012430, 44098560, 44402688, 44711040, 45523968, 45731840, 46303488, 46946592, 47093760, 47691776, 48013560, 48107520, 48565440, 48775680, 49336320, 50299920, 51214464, 51448320, 51803136, 52162880, 52814916, 52918272, 52980480, 53653248, 54872640, 55503360, 56125440, 56512512, 56904960, 57559040, 57879360, 58278528, 58530816, 58683240, 58798080, 59614720, 60359904, 60549120, 60698624, 61737984, 62595456, 63866880, 64018080, 64753920, 65034240, 66018645, 66147840, 66604032, 67066560, 67350528, 68285952, 68597760, 69070848, 70419888, 70640640, 71537664, 72848160, 73163520, 74004480, 75449880, 75873280, 76821696, 77172480, 77704704, 78041088, 78244320, 80479872, 82317312, 83255040, 83460608, 84188160, 84768768, 85357440, 86338560, 87796224, 88024860, 88197120, 88805376, 89422080, 91047936, 92606976, 93893184, 94187520, 95383552, 96027120, 97130880, 97551360, 100599840, 102428928, 102896640, 103606272, 104325760, 105629832, 105836544, 105960960, 107306496, 109745280, 111006720, 112250880, 113809920, 115118080, 115758720, 116557056, 117061632, 117366480, 119229440, 120719808, 121098240, 123475968, 125190912, 127733760, 128036160, 129507840, 130068480, 132037290, 132295680, 133208064, 134133120, 136571904, 137195520, 140839776, 141281280, 143075328, 145696320, 146327040, 148008960, 150899760, 151746560, 153643392, 154344960, 155409408, 156488640, 160959744, 166510080, 166921216, 168376320, 169537536, 170714880, 172677120, 175592448, 176049720, 176394240, 178844160, 182095872, 185213952, 187786368, 192054240, 194261760, 195102720, 201199680, 204857856, 205793280, 207212544, 208651520, 211259664, 211921920, 214612992, 219490560, 222013440, 227619840, 231517440, 233114112, 234123264, 234732960, 238458880, 241439616, 246951936, 250381824, 256072320, 259015680, 264074580, 264591360, 266416128, 268266240, 273143808, 281679552, 282562560, 286150656, 291392640, 292654080, 301799520, 303493120, 307286784, 308689920, 310818816, 312977280, 321919488, 333020160, 333842432, 336752640, 341429760, 345354240, 351184896, 352099440, 357688320, 370427904, 375572736, 384108480, 388523520, 390205440, 402399360, 409715712, 411586560, 417303040, 422519328, 423843840, 429225984, 438981120, 444026880, 455239680, 463034880, 466228224, 469465920, 476917760, 482879232, 500763648, 512144640, 518031360, 528149160, 529182720, 536532480, 546287616, 563359104, 582785280, 585308160, 603599040, 614573568, 617379840, 621637632, 625954560, 643838976, 666040320, 667684864, 682859520, 702369792, 704198880, 715376640, 740855808, 751145472, 768216960, 777047040, 804798720, 819431424, 834606080, 845038656, 847687680, 858451968, 877962240, 910479360, 926069760, 932456448, 938931840, 965758464, 1001527296, 1024289280, 1036062720, 1056298320, 1073064960, 1126718208, 1165570560, 1170616320, 1207198080, 1229147136, 1234759680, 1251909120, 1287677952, 1332080640, 1365719040, 1408397760, 1430753280, 1502290944, 1536433920, 1554094080, 1609597440, 1638862848, 1669212160, 1690077312, 1755924480, 1852139520, 1864912896, 1877863680, 1931516928, 2003054592, 2048578560, 2112596640, 2146129920, 2253436416, 2331141120, 2414396160, 2458294272, 2503818240, 2575355904, 2731438080, 2816795520, 3004581888, 3072867840, 3108188160, 3219194880, 3338424320, 3380154624, 3511848960, 3704279040, 3755727360, 3863033856, 4097157120, 4225193280, 4292259840, 4506872832, 4662282240, 4828792320, 4916588544, 5007636480, 5633591040, 6009163776, 6145735680, 6438389760, 6760309248, 7511454720, 7726067712, 8194314240, 8450386560, 9013745664, 9324564480, 9657584640, 10015272960, 11267182080, 12291471360, 12876779520, 13520618496, 15022909440, 16900773120, 18027491328, 19315169280, 22534364160, 24582942720, 27041236992, 30045818880, 33801546240, 38630338560, 45068728320, 54082473984, 67603092480, 90137456640, 135206184960, 270412369920]

約数ペア:

[(1, 270412369920), (2, 135206184960), (3, 90137456640), (4, 67603092480), (5, 54082473984), (6, 45068728320), (7, 38630338560), (8, 33801546240), (9, 30045818880), (10, 27041236992), (11, 24582942720), (12, 22534364160), (14, 19315169280), (15, 18027491328), (16, 16900773120), (18, 15022909440), (20, 13520618496), (21, 12876779520), (22, 12291471360), (24, 11267182080), (27, 10015272960), (28, 9657584640), (29, 9324564480), (30, 9013745664), (32, 8450386560), (33, 8194314240), (35, 7726067712), (36, 7511454720), (40, 6760309248), (42, 6438389760), (44, 6145735680), (45, 6009163776), (48, 5633591040), (54, 5007636480), (55, 4916588544), (56, 4828792320), (58, 4662282240), (60, 4506872832), (63, 4292259840), (64, 4225193280), (66, 4097157120), (70, 3863033856), (72, 3755727360), (73, 3704279040), (77, 3511848960), (80, 3380154624), (81, 3338424320), (84, 3219194880), (87, 3108188160), (88, 3072867840), (90, 3004581888), (96, 2816795520), (99, 2731438080), (105, 2575355904), (108, 2503818240), (110, 2458294272), (112, 2414396160), (116, 2331141120), (120, 2253436416), (126, 2146129920), (128, 2112596640), (132, 2048578560), (135, 2003054592), (140, 1931516928), (144, 1877863680), (145, 1864912896), (146, 1852139520), (154, 1755924480), (160, 1690077312), (162, 1669212160), (165, 1638862848), (168, 1609597440), (174, 1554094080), (176, 1536433920), (180, 1502290944), (189, 1430753280), (192, 1408397760), (198, 1365719040), (203, 1332080640), (210, 1287677952), (216, 1251909120), (219, 1234759680), (220, 1229147136), (224, 1207198080), (231, 1170616320), (232, 1165570560), (240, 1126718208), (252, 1073064960), (256, 1056298320), (261, 1036062720), (264, 1024289280), (270, 1001527296), (280, 965758464), (288, 938931840), (290, 932456448), (292, 926069760), (297, 910479360), (308, 877962240), (315, 858451968), (319, 847687680), (320, 845038656), (324, 834606080), (330, 819431424), (336, 804798720), (348, 777047040), (352, 768216960), (360, 751145472), (365, 740855808), (378, 715376640), (384, 704198880), (385, 702369792), (396, 682859520), (405, 667684864), (406, 666040320), (420, 643838976), (432, 625954560), (435, 621637632), (438, 617379840), (440, 614573568), (448, 603599040), (462, 585308160), (464, 582785280), (480, 563359104), (495, 546287616), (504, 536532480), (511, 529182720), (512, 528149160), (522, 518031360), (528, 512144640), (540, 500763648), (560, 482879232), (567, 476917760), (576, 469465920), (580, 466228224), (584, 463034880), (594, 455239680), (609, 444026880), (616, 438981120), (630, 429225984), (638, 423843840), (640, 422519328), (648, 417303040), (657, 411586560), (660, 409715712), (672, 402399360), (693, 390205440), (696, 388523520), (704, 384108480), (720, 375572736), (730, 370427904), (756, 357688320), (768, 352099440), (770, 351184896), (783, 345354240), (792, 341429760), (803, 336752640), (810, 333842432), (812, 333020160), (840, 321919488), (864, 312977280), (870, 310818816), (876, 308689920), (880, 307286784), (891, 303493120), (896, 301799520), (924, 292654080), (928, 291392640), (945, 286150656), (957, 282562560), (960, 281679552), (990, 273143808), (1008, 268266240), (1015, 266416128), (1022, 264591360), (1024, 264074580), (1044, 259015680), (1056, 256072320), (1080, 250381824), (1095, 246951936), (1120, 241439616), (1134, 238458880), (1152, 234732960), (1155, 234123264), (1160, 233114112), (1168, 231517440), (1188, 227619840), (1218, 222013440), (1232, 219490560), (1260, 214612992), (1276, 211921920), (1280, 211259664), (1296, 208651520), (1305, 207212544), (1314, 205793280), (1320, 204857856), (1344, 201199680), (1386, 195102720), (1392, 194261760), (1408, 192054240), (1440, 187786368), (1460, 185213952), (1485, 182095872), (1512, 178844160), (1533, 176394240), (1536, 176049720), (1540, 175592448), (1566, 172677120), (1584, 170714880), (1595, 169537536), (1606, 168376320), (1620, 166921216), (1624, 166510080), (1680, 160959744), (1728, 156488640), (1740, 155409408), (1752, 154344960), (1760, 153643392), (1782, 151746560), (1792, 150899760), (1827, 148008960), (1848, 146327040), (1856, 145696320), (1890, 143075328), (1914, 141281280), (1920, 140839776), (1971, 137195520), (1980, 136571904), (2016, 134133120), (2030, 133208064), (2044, 132295680), (2048, 132037290), (2079, 130068480), (2088, 129507840), (2112, 128036160), (2117, 127733760), (2160, 125190912), (2190, 123475968), (2233, 121098240), (2240, 120719808), (2268, 119229440), (2304, 117366480), (2310, 117061632), (2320, 116557056), (2336, 115758720), (2349, 115118080), (2376, 113809920), (2409, 112250880), (2436, 111006720), (2464, 109745280), (2520, 107306496), (2552, 105960960), (2555, 105836544), (2560, 105629832), (2592, 104325760), (2610, 103606272), (2628, 102896640), (2640, 102428928), (2688, 100599840), (2772, 97551360), (2784, 97130880), (2816, 96027120), (2835, 95383552), (2871, 94187520), (2880, 93893184), (2920, 92606976), (2970, 91047936), (3024, 89422080), (3045, 88805376), (3066, 88197120), (3072, 88024860), (3080, 87796224), (3132, 86338560), (3168, 85357440), (3190, 84768768), (3212, 84188160), (3240, 83460608), (3248, 83255040), (3285, 82317312), (3360, 80479872), (3456, 78244320), (3465, 78041088), (3480, 77704704), (3504, 77172480), (3520, 76821696), (3564, 75873280), (3584, 75449880), (3654, 74004480), (3696, 73163520), (3712, 72848160), (3780, 71537664), (3828, 70640640), (3840, 70419888), (3915, 69070848), (3942, 68597760), (3960, 68285952), (4015, 67350528), (4032, 67066560), (4060, 66604032), (4088, 66147840), (4096, 66018645), (4158, 65034240), (4176, 64753920), (4224, 64018080), (4234, 63866880), (4320, 62595456), (4380, 61737984), (4455, 60698624), (4466, 60549120), (4480, 60359904), (4536, 59614720), (4599, 58798080), (4608, 58683240), (4620, 58530816), (4640, 58278528), (4672, 57879360), (4698, 57559040), (4752, 56904960), (4785, 56512512), (4818, 56125440), (4872, 55503360), (4928, 54872640), (5040, 53653248), (5104, 52980480), (5110, 52918272), (5120, 52814916), (5184, 52162880), (5220, 51803136), (5256, 51448320), (5280, 51214464), (5376, 50299920), (5481, 49336320), (5544, 48775680), (5568, 48565440), (5621, 48107520), (5632, 48013560), (5670, 47691776), (5742, 47093760), (5760, 46946592), (5840, 46303488), (5913, 45731840), (5940, 45523968), (6048, 44711040), (6090, 44402688), (6132, 44098560), (6144, 44012430), (6160, 43898112), (6237, 43356160), (6264, 43169280), (6336, 42678720), (6351, 42577920), (6380, 42384384), (6424, 42094080), (6480, 41730304), (6496, 41627520), (6570, 41158656), (6699, 40366080), (6720, 40239936), (6912, 39122160), (6930, 39020544), (6960, 38852352), (7008, 38586240), (7040, 38410848), (7128, 37936640), (7168, 37724940), (7227, 37416960), (7308, 37002240), (7392, 36581760), (7424, 36424080), (7560, 35768832), (7656, 35320320), (7665, 35278848), (7680, 35209944), (7830, 34535424), (7884, 34298880), (7920, 34142976), (8030, 33675264), (8064, 33533280), (8120, 33302016), (8176, 33073920), (8316, 32517120), (8352, 32376960), (8448, 32009040), (8468, 31933440), (8613, 31395840), (8640, 31297728), (8760, 30868992), (8910, 30349312), (8932, 30274560), (8960, 30179952), (9072, 29807360), (9135, 29601792), (9198, 29399040), (9216, 29341620), (9240, 29265408), (9280, 29139264), (9344, 28939680), (9396, 28779520), (9504, 28452480), (9570, 28256256), (9636, 28062720), (9744, 27751680), (9855, 27439104), (9856, 27436320), (10080, 26826624), (10208, 26490240), (10220, 26459136), (10240, 26407458), (10368, 26081440), (10395, 26013696), (10440, 25901568), (10512, 25724160), (10560, 25607232), (10585, 25546752), (10752, 25149960), (10962, 24668160), (11088, 24387840), (11136, 24282720), (11165, 24219648), (11242, 24053760), (11264, 24006780), (11340, 23845888), (11484, 23546880), (11520, 23473296), (11680, 23151744), (11745, 23023616), (11826, 22865920), (11880, 22761984), (12045, 22450176), (12096, 22355520), (12180, 22201344), (12264, 22049280), (12288, 22006215), (12320, 21949056), (12474, 21678080), (12528, 21584640), (12672, 21339360), (12702, 21288960), (12760, 21192192), (12848, 21047040), (12960, 20865152), (12992, 20813760), (13140, 20579328), (13398, 20183040), (13440, 20119968), (13797, 19599360), (13824, 19561080), (13860, 19510272), (13920, 19426176), (14016, 19293120), (14080, 19205424), (14256, 18968320), (14336, 18862470), (14355, 18837504), (14454, 18708480), (14616, 18501120), (14784, 18290880), (14819, 18247680), (14848, 18212040), (15120, 17884416), (15312, 17660160), (15330, 17639424), (15360, 17604972), (15660, 17267712), (15768, 17149440), (15840, 17071488), (16060, 16837632), (16128, 16766640), (16240, 16651008), (16352, 16536960), (16443, 16445440), (16632, 16258560), (16704, 16188480), (16863, 16035840), (16896, 16004520), (16936, 15966720), (17226, 15697920), (17280, 15648864), (17520, 15434496), (17820, 15174656), (17864, 15137280), (17920, 15089976), (18144, 14903680), (18270, 14800896), (18396, 14699520), (18432, 14670810), (18480, 14632704), (18560, 14569632), (18688, 14469840), (18792, 14389760), (19008, 14226240), (19053, 14192640), (19140, 14128128), (19272, 14031360), (19488, 13875840), (19710, 13719552), (19712, 13718160), (20097, 13455360), (20160, 13413312), (20416, 13245120), (20440, 13229568), (20480, 13203729), (20736, 13040720), (20790, 13006848), (20880, 12950784), (21024, 12862080), (21120, 12803616), (21170, 12773376), (21504, 12574980), (21681, 12472320), (21924, 12334080), (22176, 12193920), (22272, 12141360), (22330, 12109824), (22484, 12026880), (22528, 12003390), (22680, 11922944), (22968, 11773440), (22995, 11759616), (23040, 11736648), (23287, 11612160), (23360, 11575872), (23490, 11511808), (23652, 11432960), (23760, 11380992), (24090, 11225088), (24192, 11177760), (24360, 11100672), (24528, 11024640), (24640, 10974528), (24948, 10839040), (25056, 10792320), (25344, 10669680), (25404, 10644480), (25520, 10596096), (25696, 10523520), (25839, 10465280), (25920, 10432576), (25984, 10406880), (26280, 10289664), (26796, 10091520), (26880, 10059984), (27405, 9867264), (27594, 9799680), (27648, 9780540), (27720, 9755136), (27840, 9713088), (28032, 9646560), (28105, 9621504), (28160, 9602712), (28512, 9484160), (28672, 9431235), (28710, 9418752), (28908, 9354240), (29232, 9250560), (29565, 9146368), (29568, 9145440), (29638, 9123840), (29696, 9106020), (30240, 8942208), (30624, 8830080), (30660, 8819712), (30720, 8802486), (31185, 8671232), (31320, 8633856), (31536, 8574720), (31680, 8535744), (31755, 8515584), (32120, 8418816), (32256, 8383320), (32480, 8325504), (32704, 8268480), (32886, 8222720), (33264, 8129280), (33408, 8094240), (33495, 8073216), (33726, 8017920), (33792, 8002260), (33872, 7983360), (34452, 7848960), (34560, 7824432), (35040, 7717248), (35640, 7587328), (35728, 7568640), (35840, 7544988), (36135, 7483392), (36288, 7451840), (36540, 7400448), (36792, 7349760), (36864, 7335405), (36960, 7316352), (37120, 7284816), (37376, 7234920), (37584, 7194880), (38016, 7113120), (38106, 7096320), (38280, 7064064), (38544, 7015680), (38976, 6937920), (39420, 6859776), (39424, 6859080), (40194, 6727680), (40320, 6706656), (40832, 6622560), (40880, 6614784), (41391, 6533120), (41472, 6520360), (41580, 6503424), (41760, 6475392), (42048, 6431040), (42240, 6401808), (42340, 6386688), (43008, 6287490), (43065, 6279168), (43362, 6236160), (43848, 6167040), (44352, 6096960), (44457, 6082560), (44544, 6070680), (44660, 6054912), (44968, 6013440), (45056, 6001695), (45360, 5961472), (45936, 5886720), (45990, 5879808), (46080, 5868324), (46574, 5806080), (46720, 5787936), (46980, 5755904), (47304, 5716480), (47520, 5690496), (48180, 5612544), (48384, 5588880), (48720, 5550336), (49056, 5512320), (49280, 5487264), (49896, 5419520), (50112, 5396160), (50589, 5345280), (50688, 5334840), (50808, 5322240), (51040, 5298048), (51392, 5261760), (51678, 5232640), (51840, 5216288), (51968, 5203440), (52560, 5144832), (53592, 5045760), (53760, 5029992), (54810, 4933632), (55188, 4899840), (55296, 4890270), (55440, 4877568), (55680, 4856544), (56064, 4823280), (56210, 4810752), (56320, 4801356), (57024, 4742080), (57159, 4730880), (57420, 4709376), (57816, 4677120), (58464, 4625280), (59130, 4573184), (59136, 4572720), (59276, 4561920), (59392, 4553010), (60291, 4485120), (60480, 4471104), (61248, 4415040), (61320, 4409856), (61440, 4401243), (62370, 4335616), (62640, 4316928), (63072, 4287360), (63360, 4267872), (63510, 4257792), (64240, 4209408), (64512, 4191660), (64960, 4162752), (65043, 4157440), (65408, 4134240), (65772, 4111360), (66528, 4064640), (66816, 4047120), (66990, 4036608), (67452, 4008960), (67584, 4001130), (67744, 3991680), (68904, 3924480), (68985, 3919872), (69120, 3912216), (69861, 3870720), (70080, 3858624), (71280, 3793664), (71456, 3784320), (71680, 3772494), (72270, 3741696), (72576, 3725920), (73080, 3700224), (73584, 3674880), (73920, 3658176), (74095, 3649536), (74240, 3642408), (74752, 3617460), (75168, 3597440), (76032, 3556560), (76212, 3548160), (76560, 3532032), (77088, 3507840), (77952, 3468960), (78840, 3429888), (78848, 3429540), (80388, 3363840), (80640, 3353328), (81664, 3311280), (81760, 3307392), (82215, 3289088), (82782, 3266560), (82944, 3260180), (83160, 3251712), (83520, 3237696), (84096, 3215520), (84315, 3207168), (84480, 3200904), (84680, 3193344), (86016, 3143745), (86130, 3139584), (86724, 3118080), (87696, 3083520), (88704, 3048480), (88914, 3041280), (89088, 3035340), (89320, 3027456), (89936, 3006720), (90720, 2980736), (91872, 2943360), (91980, 2939904), (92160, 2934162), (93148, 2903040), (93440, 2893968), (93960, 2877952), (94608, 2858240), (95040, 2845248), (95265, 2838528), (96360, 2806272), (96768, 2794440), (97440, 2775168), (98112, 2756160), (98560, 2743632), (99792, 2709760), (100224, 2698080), (100485, 2691072), (101178, 2672640), (101376, 2667420), (101616, 2661120), (102080, 2649024), (102784, 2630880), (103356, 2616320), (103680, 2608144), (103936, 2601720), (105120, 2572416), (107184, 2522880), (107520, 2514996), (108405, 2494464), (109620, 2466816), (110376, 2449920), (110592, 2445135), (110880, 2438784), (111360, 2428272), (112128, 2411640), (112420, 2405376), (112640, 2400678), (114048, 2371040), (114318, 2365440), (114840, 2354688), (115632, 2338560), (116435, 2322432), (116928, 2312640), (118260, 2286592), (118272, 2286360), (118552, 2280960), (118784, 2276505), (120582, 2242560), (120960, 2235552), (122496, 2207520), (122640, 2204928), (124740, 2167808), (125280, 2158464), (126144, 2143680), (126720, 2133936), (127020, 2128896), (128480, 2104704), (129024, 2095830), (129195, 2093056), (129920, 2081376), (130086, 2078720), (130816, 2067120), (131544, 2055680), (133056, 2032320), (133371, 2027520), (133632, 2023560), (133980, 2018304), (134904, 2004480), (135168, 2000565), (135488, 1995840), (137808, 1962240), (137970, 1959936), (138240, 1956108), (139722, 1935360), (140160, 1929312), (142560, 1896832), (142912, 1892160), (143360, 1886247), (144540, 1870848), (145152, 1862960), (146160, 1850112), (147168, 1837440), (147840, 1829088), (148190, 1824768), (148480, 1821204), (149504, 1808730), (150336, 1798720), (151767, 1781760), (152064, 1778280), (152424, 1774080), (153120, 1766016), (154176, 1753920), (155904, 1734480), (157680, 1714944), (157696, 1714770), (160776, 1681920), (161280, 1676664), (163009, 1658880), (163328, 1655640), (163520, 1653696), (164430, 1644544), (165564, 1633280), (165888, 1630090), (166320, 1625856), (167040, 1618848), (168192, 1607760), (168630, 1603584), (168960, 1600452), (169360, 1596672), (171477, 1576960), (172260, 1569792), (173448, 1559040), (175392, 1541760), (177408, 1524240), (177828, 1520640), (178176, 1517670), (178640, 1513728), (179872, 1503360), (180873, 1495040), (181440, 1490368), (183744, 1471680), (183960, 1469952), (184320, 1467081), (186296, 1451520), (186880, 1446984), (187920, 1438976), (189216, 1429120), (190080, 1422624), (190530, 1419264), (192720, 1403136), (193536, 1397220), (194880, 1387584), (196224, 1378080), (197120, 1371816), (199584, 1354880), (200448, 1349040), (200970, 1345536), (202356, 1336320), (202752, 1333710), (203232, 1330560), (204160, 1324512), (205568, 1315440), (206712, 1308160), (206955, 1306624), (207360, 1304072), (207872, 1300860), (209583, 1290240), (210240, 1286208), (214368, 1261440), (215040, 1257498), (216810, 1247232), (219240, 1233408), (220752, 1224960), (221760, 1219392), (222285, 1216512), (222720, 1214136), (224256, 1205820), (224840, 1202688), (225280, 1200339), (228096, 1185520), (228636, 1182720), (229680, 1177344), (231264, 1169280), (232870, 1161216), (233856, 1156320), (236520, 1143296), (236544, 1143180), (237104, 1140480), (241164, 1121280), (241920, 1117776), (244992, 1103760), (245280, 1102464), (249480, 1083904), (250560, 1079232), (252288, 1071840), (252945, 1069056), (253440, 1066968), (254040, 1064448), (256960, 1052352), (258048, 1047915), (258390, 1046528), (259840, 1040688), (260172, 1039360), (261632, 1033560), (263088, 1027840), (266112, 1016160), (266742, 1013760), (267264, 1011780), (267960, 1009152), (269808, 1002240), (270976, 997920), (275616, 981120), (275940, 979968), (276480, 978054), (279444, 967680), (280320, 964656), (285120, 948416), (285795, 946176), (285824, 946080), (289080, 935424), (290304, 931480), (292320, 925056), (294336, 918720), (295680, 914544), (296380, 912384), (296960, 910602), (299008, 904365), (300672, 899360), (301455, 897024), (303534, 890880), (304128, 889140), (304848, 887040), (306240, 883008), (308352, 876960), (311808, 867240), (315360, 857472), (315392, 857385), (321552, 840960), (322560, 838332), (325215, 831488), (326018, 829440), (326656, 827820), (327040, 826848), (328860, 822272), (331128, 816640), (331776, 815045), (332640, 812928), (334080, 809424), (336384, 803880), (337260, 801792), (337920, 800226), (338720, 798336), (342954, 788480), (344520, 784896), (346896, 779520), (349305, 774144), (350784, 770880), (354816, 762120), (355656, 760320), (356352, 758835), (357280, 756864), (359744, 751680), (361746, 747520), (362880, 745184), (367488, 735840), (367920, 734976), (372592, 725760), (373760, 723492), (375840, 719488), (378432, 714560), (380160, 711312), (381060, 709632), (385440, 701568), (387072, 698610), (389760, 693792), (392448, 689040), (394240, 685908), (399168, 677440), (400113, 675840), (400896, 674520), (401940, 672768), (404712, 668160), (405504, 666855), (406464, 665280), (408320, 662256), (411136, 657720), (413424, 654080), (413910, 653312), (414720, 652036), (415744, 650430), (419166, 645120), (420480, 643104), (428736, 630720), (430080, 628749), (433620, 623616), (438480, 616704), (441504, 612480), (443520, 609696), (444570, 608256), (445440, 607068), (448512, 602910), (449680, 601344), (455301, 593920), (456192, 592760), (457272, 591360), (459360, 588672), (462528, 584640), (465740, 580608), (467712, 578160), (473040, 571648), (473088, 571590), (474208, 570240), (482328, 560640), (483840, 558888), (489027, 552960), (489984, 551880), (490560, 551232), (498960, 541952), (501120, 539616), (504576, 535920), (505890, 534528), (506880, 533484), (508080, 532224), (513920, 526176), (516780, 523264), (519680, 520344)]