61208421120

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{41}}^1$

素因数の和:120

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 41, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 81, 82, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 121, 123, 126, 128, 132, 135, 136, 140, 144, 153, 154, 160, 162, 164, 165, 168, 170, 176, 180, 187, 189, 192, 198, 204, 205, 210, 216, 220, 224, 231, 238, 240, 242, 246, 252, 255, 256, 264, 270, 272, 280, 287, 288, 297, 306, 308, 315, 320, 324, 328, 330, 336, 340, 352, 357, 360, 363, 369, 374, 378, 384, 385, 396, 405, 408, 410, 420, 432, 440, 448, 451, 459, 462, 476, 480, 484, 492, 495, 504, 510, 528, 540, 544, 560, 561, 567, 574, 576, 594, 595, 605, 612, 615, 616, 630, 640, 648, 656, 660, 672, 680, 693, 697, 704, 714, 720, 726, 738, 748, 756, 765, 768, 770, 792, 810, 816, 820, 840, 847, 861, 864, 880, 891, 896, 902, 918, 924, 935, 945, 952, 960, 968, 984, 990, 1008, 1020, 1056, 1071, 1080, 1088, 1089, 1107, 1120, 1122, 1134, 1148, 1152, 1155, 1188, 1190, 1210, 1224, 1230, 1232, 1260, 1280, 1296, 1309, 1312, 1320, 1344, 1353, 1360, 1377, 1386, 1394, 1408, 1428, 1435, 1440, 1452, 1476, 1485, 1496, 1512, 1530, 1540, 1584, 1620, 1632, 1640, 1680, 1683, 1694, 1722, 1728, 1760, 1782, 1785, 1792, 1804, 1815, 1836, 1845, 1848, 1870, 1890, 1904, 1920, 1936, 1968, 1980, 2016, 2040, 2057, 2079, 2091, 2112, 2142, 2160, 2176, 2178, 2214, 2240, 2244, 2255, 2268, 2295, 2296, 2304, 2310, 2376, 2380, 2420, 2448, 2460, 2464, 2520, 2541, 2583, 2592, 2618, 2624, 2640, 2688, 2706, 2720, 2754, 2772, 2788, 2805, 2816, 2835, 2856, 2870, 2880, 2904, 2952, 2970, 2992, 3024, 3060, 3080, 3157, 3168, 3213, 3240, 3264, 3267, 3280, 3321, 3360, 3366, 3388, 3444, 3456, 3465, 3485, 3520, 3564, 3570, 3608, 3630, 3672, 3690, 3696, 3740, 3780, 3808, 3840, 3872, 3927, 3936, 3960, 4032, 4059, 4080, 4114, 4158, 4182, 4224, 4235, 4284, 4305, 4320, 4352, 4356, 4428, 4455, 4480, 4488, 4510, 4536, 4590, 4592, 4620, 4752, 4760, 4840, 4879, 4896, 4920, 4928, 4961, 5040, 5049, 5082, 5166, 5184, 5236, 5248, 5280, 5355, 5376, 5412, 5440, 5445, 5508, 5535, 5544, 5576, 5610, 5670, 5712, 5740, 5760, 5808, 5904, 5940, 5984, 6048, 6120, 6160, 6171, 6237, 6273, 6314, 6336, 6426, 6480, 6528, 6534, 6545, 6560, 6642, 6720, 6732, 6765, 6776, 6885, 6888, 6912, 6930, 6970, 7040, 7128, 7140, 7216, 7260, 7344, 7380, 7392, 7480, 7560, 7616, 7623, 7667, 7744, 7749, 7854, 7872, 7920, 8064, 8118, 8160, 8228, 8316, 8364, 8415, 8448, 8470, 8568, 8610, 8640, 8712, 8856, 8910, 8960, 8976, 9020, 9072, 9180, 9184, 9240, 9471, 9504, 9520, 9639, 9680, 9758, 9792, 9801, 9840, 9856, 9922, 10080, 10098, 10164, 10285, 10332, 10368, 10395, 10455, 10472, 10496, 10560, 10710, 10824, 10880, 10890, 11016, 11070, 11088, 11152, 11220, 11340, 11424, 11480, 11520, 11616, 11781, 11808, 11880, 11968, 12096, 12177, 12240, 12320, 12342, 12474, 12546, 12628, 12672, 12705, 12852, 12915, 12960, 13056, 13068, 13090, 13120, 13284, 13440, 13464, 13530, 13552, 13770, 13776, 13860, 13940, 14080, 14256, 14280, 14399, 14432, 14520, 14637, 14688, 14760, 14784, 14883, 14960, 15120, 15147, 15232, 15246, 15334, 15488, 15498, 15708, 15744, 15785, 15840, 16065, 16128, 16236, 16320, 16335, 16456, 16605, 16632, 16728, 16830, 16940, 17136, 17220, 17280, 17424, 17712, 17820, 17952, 18040, 18144, 18360, 18368, 18480, 18513, 18819, 18942, 19008, 19040, 19278, 19360, 19516, 19584, 19602, 19635, 19680, 19712, 19844, 20160, 20196, 20295, 20328, 20570, 20664, 20736, 20790, 20910, 20944, 21120, 21420, 21648, 21760, 21780, 22032, 22140, 22176, 22304, 22440, 22680, 22848, 22869, 22960, 23001, 23232, 23247, 23562, 23616, 23760, 23936, 24192, 24354, 24395, 24480, 24640, 24684, 24805, 24948, 25092, 25245, 25256, 25344, 25410, 25704, 25830, 25920, 26136, 26180, 26240, 26568, 26880, 26928, 27060, 27104, 27540, 27552, 27720, 27880, 28413, 28512, 28560, 28798, 28864, 29040, 29274, 29376, 29520, 29568, 29766, 29920, 30240, 30294, 30464, 30492, 30668, 30855, 30976, 30996, 31185, 31365, 31416, 31488, 31570, 31680, 32130, 32472, 32640, 32670, 32912, 33210, 33264, 33456, 33660, 33880, 34272, 34440, 34560, 34727, 34848, 35343, 35424, 35640, 35904, 36080, 36288, 36531, 36720, 36736, 36960, 37026, 37638, 37884, 38016, 38080, 38115, 38335, 38556, 38720, 38745, 39032, 39168, 39204, 39270, 39360, 39688, 40320, 40392, 40590, 40656, 41140, 41328, 41580, 41820, 41888, 42240, 42840, 43197, 43296, 43560, 43911, 44064, 44280, 44352, 44608, 44649, 44880, 45360, 45696, 45738, 45920, 46002, 46464, 46494, 47124, 47232, 47355, 47520, 47872, 48195, 48384, 48708, 48790, 48960, 49005, 49280, 49368, 49610, 49896, 50184, 50490, 50512, 50820, 51408, 51660, 51840, 52272, 52360, 52480, 53136, 53669, 53856, 54120, 54208, 55080, 55104, 55440, 55539, 55760, 56457, 56826, 57024, 57120, 57596, 57728, 58080, 58548, 58752, 58905, 59040, 59136, 59532, 59840, 60480, 60588, 60885, 60984, 61336, 61710, 61992, 62370, 62730, 62832, 63140, 63360, 64260, 64944, 65280, 65340, 65824, 66420, 66528, 66912, 67320, 67760, 68544, 68607, 68880, 69003, 69454, 69696, 70686, 70848, 71280, 71808, 71995, 72160, 72576, 73062, 73185, 73440, 73472, 73920, 74052, 74415, 75276, 75735, 75768, 76032, 76160, 76230, 76670, 77112, 77440, 77490, 78064, 78408, 78540, 78720, 79376, 80640, 80784, 81180, 81312, 82280, 82656, 83160, 83640, 83776, 84337, 85239, 85680, 86394, 86592, 87120, 87822, 88128, 88560, 88704, 89216, 89298, 89760, 90720, 91392, 91476, 91840, 92004, 92565, 92928, 92988, 94095, 94248, 94464, 94710, 95040, 96390, 97416, 97580, 97920, 98010, 98560, 98736, 99220, 99792, 100368, 100980, 101024, 101640, 102816, 103320, 103680, 104181, 104544, 104720, 106029, 106272, 107338, 107712, 108240, 108416, 110160, 110208, 110880, 111078, 111520, 112914, 113652, 114048, 114240, 114345, 115005, 115192, 115456, 116160, 116235, 117096, 117504, 117810, 118080, 119064, 119680, 120960, 121176, 121770, 121968, 122672, 123420, 123984, 124740, 125460, 125664, 126280, 126720, 128520, 129591, 129888, 130680, 131648, 131733, 132840, 133056, 133824, 133947, 134640, 135520, 137088, 137214, 137760, 138006, 138908, 139392, 141372, 141696, 142065, 142560, 143616, 143990, 144320, 145152, 146124, 146370, 146880, 147840, 148104, 148830, 150552, 151470, 151536, 152320, 152460, 153340, 154224, 154880, 154980, 156128, 156816, 157080, 157440, 158752, 161007, 161568, 162360, 162624, 164560, 165312, 166320, 166617, 167280, 167552, 168674, 170478, 171360, 172788, 173184, 173635, 174240, 175644, 176256, 176715, 177120, 177408, 178432, 178596, 179520, 181440, 182655, 182952, 183680, 184008, 185130, 185976, 188190, 188496, 189420, 190080, 192780, 194832, 195160, 195840, 196020, 197472, 198440, 199584, 200736, 201960, 202048, 203280, 205632, 206640, 207009, 208362, 209088, 209440, 212058, 212544, 214676, 215424, 215985, 216480, 216832, 219555, 220320, 220416, 221760, 222156, 223040, 223245, 225828, 227304, 228096, 228480, 228690, 230010, 230384, 232320, 232470, 234192, 235620, 236160, 238128, 239360, 241920, 242352, 243540, 243936, 245344, 246840, 247968, 249480, 250920, 251328, 252560, 253011, 255717, 257040, 259182, 259776, 261360, 263296, 263466, 265680, 266112, 267648, 267894, 268345, 269280, 271040, 274176, 274428, 275520, 276012, 277695, 277816, 278784, 282285, 282744, 283392, 284130, 285120, 287980, 288640, 292248, 292740, 293760, 295680, 296208, 297660, 301104, 302940, 303072, 304920, 306680, 308448, 309960, 312256, 312543, 313632, 314160, 317504, 322014, 323136, 324720, 325248, 329120, 330624, 332640, 333234, 334560, 335104, 337348, 340956, 342720, 343035, 345015, 345576, 346368, 347270, 348480, 351288, 352512, 353430, 354240, 357192, 359040, 362880, 365310, 365904, 367360, 368016, 370260, 371952, 376380, 376992, 378840, 380160, 385560, 388773, 389664, 390320, 392040, 394944, 395199, 396880, 399168, 401472, 401841, 403920, 404096, 406560, 411264, 413280, 414018, 416724, 418176, 418880, 421685, 424116, 425088, 426195, 429352, 430848, 431970, 432960, 439110, 440640, 443520, 444312, 446080, 446490, 451656, 454608, 456960, 457380, 460020, 460768, 464640, 464940, 468384, 471240, 472320, 476256, 483021, 484704, 487080, 487872, 490688, 493680, 495936, 498960, 501840, 502656, 505120, 506022, 511434, 514080, 518364, 519552, 520905, 522720, 526592, 526932, 530145, 531360, 532224, 535296, 535788, 536690, 538560, 542080, 548856, 551040, 552024, 555390, 555632, 564570, 565488, 568260, 570240, 575960, 577280, 584496, 585480, 587520, 590359, 592416, 595320, 602208, 605880, 606144, 609840, 613360, 616896, 619920, 621027, 624512, 625086, 627264, 628320, 635008, 644028, 646272, 647955, 649440, 650496, 658240, 658665, 661248, 665280, 666468, 669120, 669735, 674696, 681912, 685440, 686070, 690030, 691152, 694540, 696960, 702576, 706860, 708480, 714384, 718080, 725760, 730620, 731808, 736032, 740520, 743904, 752760, 753984, 757680, 759033, 771120, 777546, 779328, 780640, 784080, 789888, 790398, 793760, 798336, 802944, 803682, 805035, 807840, 808192, 813120, 822528, 826560, 828036, 833085, 833448, 836352, 837760, 843370, 848232, 850176, 852390, 858704, 863940, 865920, 878220, 881280, 887040, 888624, 892160, 892980, 903312, 909216, 914760, 920040, 921536, 929880, 936768, 937629, 942480, 952512, 966042, 969408, 974160, 975744, 981376, 987360, 991872, 997920, 1003680, 1005312, 1010240, 1012044, 1022868, 1028160, 1035045, 1036728, 1039104, 1041810, 1045440, 1053864, 1060290, 1062720, 1071576, 1073380, 1077120, 1084160, 1097712, 1102080, 1104048, 1110780, 1111264, 1129140, 1130976, 1136520, 1140480, 1151920, 1166319, 1168992, 1170960, 1180718, 1184832, 1190640, 1204416, 1211760, 1212288, 1219680, 1226720, 1233792, 1239840, 1242054, 1249024, 1250172, 1254528, 1256640, 1265055, 1270016, 1278585, 1288056, 1292544, 1295910, 1298880, 1316480, 1317330, 1330560, 1332936, 1338240, 1339470, 1349392, 1363824, 1370880, 1372140, 1380060, 1382304, 1389080, 1393920, 1405152, 1413720, 1416960, 1428768, 1449063, 1461240, 1463616, 1472064, 1481040, 1487808, 1505520, 1507968, 1515360, 1518066, 1542240, 1555092, 1558656, 1561280, 1562715, 1568160, 1579776, 1580796, 1587520, 1596672, 1605888, 1607364, 1610070, 1615680, 1626240, 1653120, 1656072, 1666170, 1666896, 1675520, 1686740, 1696464, 1704780, 1717408, 1727880, 1731840, 1756440, 1762560, 1771077, 1777248, 1785960, 1806624, 1818432, 1829520, 1840080, 1843072, 1859760, 1873536, 1875258, 1884960, 1905024, 1932084, 1938816, 1943865, 1948320, 1951488, 1962752, 1974720, 1975995, 1983744, 1995840, 2007360, 2009205, 2020480, 2024088, 2045736, 2056320, 2070090, 2073456, 2083620, 2090880, 2107728, 2120580, 2125440, 2143152, 2146760, 2154240, 2195424, 2208096, 2221560, 2222528, 2258280, 2261952, 2273040, 2277099, 2303840, 2332638, 2337984, 2341920, 2361436, 2369664, 2381280, 2408832, 2415105, 2423520, 2424576, 2439360, 2453440, 2467584, 2479680, 2484108, 2500344, 2509056, 2513280, 2530110, 2557170, 2576112, 2591820, 2597760, 2632960, 2634660, 2661120, 2665872, 2676480, 2678940, 2698784, 2727648, 2744280, 2760120, 2764608, 2778160, 2810304, 2812887, 2827440, 2857536, 2898126, 2922480, 2927232, 2944128, 2951795, 2962080, 2975616, 3011040, 3015936, 3030720, 3036132, 3084480, 3105135, 3110184, 3117312, 3122560, 3125430, 3136320, 3161592, 3175040, 3214728, 3220140, 3231360, 3252480, 3306240, 3312144, 3332340, 3333792, 3373480, 3392928, 3409560, 3434816, 3455760, 3512880, 3542154, 3554496, 3571920, 3613248, 3636864, 3659040, 3680160, 3686144, 3719520, 3747072, 3750516, 3769920, 3795165, 3810048, 3864168, 3877632, 3887730, 3896640, 3949440, 3951990, 3991680, 4014720, 4018410, 4040960, 4048176, 4091472, 4112640, 4140180, 4146912, 4167240, 4181760, 4215456, 4241160, 4250880, 4286304, 4293520, 4347189, 4390848, 4416192, 4443120, 4445056, 4516560, 4523904, 4546080, 4554198, 4607680, 4665276, 4675968, 4683840, 4688145, 4722872, 4739328, 4762560, 4817664, 4830210, 4847040, 4878720, 4906880, 4959360, 4968216, 5000688, 5026560, 5060220, 5114340, 5152224, 5183640, 5195520, 5269320, 5313231, 5331744, 5357880, 5397568, 5455296, 5488560, 5520240, 5529216, 5556320, 5620608, 5625774, 5654880, 5715072, 5796252, 5831595, 5844960, 5854464, 5888256, 5903590, 5924160, 5951232, 6022080, 6061440, 6072264, 6168960, 6210270, 6220368, 6245120, 6250860, 6272640, 6323184, 6350080, 6429456, 6440280, 6462720, 6624288, 6664680, 6667584, 6746960, 6785856, 6819120, 6831297, 6869632, 6911520, 7025760, 7084308, 7108992, 7143840, 7226496, 7245315, 7273728, 7318080, 7360320, 7439040, 7501032, 7539840, 7590330, 7728336, 7775460, 7793280, 7898880, 7903980, 7983360, 8029440, 8036820, 8096352, 8182944, 8280360, 8293824, 8334480, 8430912, 8482320, 8572608, 8587040, 8694378, 8781696, 8832384, 8855385, 8886240, 8890112, 9033120, 9047808, 9092160, 9108396, 9215360, 9330552, 9351936, 9367680, 9376290, 9445744, 9525120, 9660420, 9694080, 9757440, 9813760, 9918720, 9936432, 10001376, 10120440, 10228680, 10304448, 10367280, 10538640, 10626462, 10663488, 10715760, 10795136, 10910592, 10977120, 11040480, 11058432, 11112640, 11241216, 11251548, 11309760, 11385495, 11430144, 11592504, 11663190, 11689920, 11807180, 11848320, 12044160, 12122880, 12144528, 12337920, 12420540, 12440736, 12501720, 12545280, 12646368, 12858912, 12880560, 13248576, 13329360, 13335168, 13493920, 13571712, 13638240, 13662594, 13739264, 13823040, 14051520, 14064435, 14168616, 14217984, 14287680, 14452992, 14490630, 14636160, 14720640, 14878080, 15002064, 15079680, 15180660, 15456672, 15550920, 15586560, 15807960, 15939693, 16073640, 16192704, 16365888, 16560720, 16587648, 16668960, 16861824, 16964640, 17145216, 17174080, 17388756, 17563392, 17664768, 17710770, 17772480, 18066240, 18184320, 18216792, 18430720, 18661104, 18735360, 18752580, 18891488, 19050240, 19320840, 19388160, 19872864, 20002752, 20240880, 20457360, 20608896, 20734560, 21077280, 21252924, 21326976, 21431520, 21590272, 21735945, 21821184, 21954240, 22080960, 22225280, 22503096, 22619520, 22770990, 23185008, 23326380, 23379840, 23614360, 23696640, 24088320, 24289056, 24841080, 24881472, 25003440, 25292736, 25717824, 25761120, 26497152, 26566155, 26658720, 26670336, 26987840, 27143424, 27276480, 27325188, 27646080, 28103040, 28128870, 28337232, 28575360, 28981260, 29272320, 29441280, 29756160, 30004128, 30361320, 30913344, 31101840, 31615920, 31879386, 32147280, 32385408, 32731776, 33121440, 33175296, 33337920, 33723648, 33929280, 34156485, 34290432, 34348160, 34777512, 35421540, 35544960, 36132480, 36368640, 36433584, 37322208, 37505160, 37782976, 38641680, 39745728, 40005504, 40481760, 40914720, 41217792, 41469120, 42154560, 42505848, 42653952, 42863040, 43471890, 43908480, 44161920, 44450560, 45006192, 45239040, 45541980, 46370016, 46652760, 46759680, 47228720, 47819079, 48578112, 49682160, 49762944, 50006880, 50585472, 51435648, 51522240, 52994304, 53132310, 53317440, 53975680, 54552960, 54650376, 55292160, 56206080, 56257740, 56674464, 57150720, 57962520, 60008256, 60722640, 61826688, 62203680, 63231840, 63758772, 64294560, 64770816, 65463552, 66242880, 66675840, 67858560, 68312970, 68696320, 69555024, 70843080, 71089920, 72264960, 72867168, 74644416, 75010320, 75565952, 77283360, 79491456, 79698465, 80011008, 80963520, 81829440, 82938240, 84309120, 85011696, 85726080, 86943780, 87816960, 88323840, 90012384, 91083960, 92740032, 93305520, 94457440, 95638158, 97156224, 99364320, 99525888, 100013760, 101170944, 102871296, 103044480, 106264620, 106634880, 107951360, 109105920, 109300752, 112515480, 113348928, 115925040, 120016512, 121445280, 123653376, 124407360, 126463680, 127517544, 128589120, 132485760, 133351680, 135717120, 136625940, 139110048, 141686160, 145734336, 149288832, 150020640, 151131904, 154566720, 158982912, 159396930, 161927040, 163658880, 165876480, 168618240, 170023392, 171452160, 173887560, 180024768, 182167920, 185480064, 186611040, 188914880, 191276316, 194312448, 198728640, 200027520, 206088960, 212529240, 213269760, 218601504, 225030960, 226697856, 231850080, 239095395, 240033024, 242890560, 248814720, 252927360, 255035088, 257178240, 264971520, 273251880, 278220096, 283372320, 291468672, 298577664, 300041280, 309133440, 318793860, 323854080, 327317760, 340046784, 347775120, 360049536, 364335840, 370960128, 373222080, 377829760, 382552632, 397457280, 400055040, 425058480, 437203008, 450061920, 453395712, 463700160, 478190790, 485781120, 497629440, 505854720, 510070176, 514356480, 546503760, 556440192, 566744640, 582937344, 600082560, 618266880, 637587720, 680093568, 695550240, 720099072, 728671680, 746444160, 755659520, 765105264, 794914560, 850116960, 874406016, 900123840, 927400320, 956381580, 971562240, 1020140352, 1093007520, 1112880384, 1133489280, 1200165120, 1275175440, 1360187136, 1391100480, 1457343360, 1492888320, 1530210528, 1700233920, 1748812032, 1800247680, 1854800640, 1912763160, 2040280704, 2186015040, 2266978560, 2550350880, 2782200960, 2914686720, 3060421056, 3400467840, 3600495360, 3825526320, 4080561408, 4372030080, 5100701760, 5564401920, 6120842112, 6800935680, 7651052640, 8744060160, 10201403520, 12241684224, 15302105280, 20402807040, 30604210560, 61208421120]

約数ペア:

[(1, 61208421120), (2, 30604210560), (3, 20402807040), (4, 15302105280), (5, 12241684224), (6, 10201403520), (7, 8744060160), (8, 7651052640), (9, 6800935680), (10, 6120842112), (11, 5564401920), (12, 5100701760), (14, 4372030080), (15, 4080561408), (16, 3825526320), (17, 3600495360), (18, 3400467840), (20, 3060421056), (21, 2914686720), (22, 2782200960), (24, 2550350880), (27, 2266978560), (28, 2186015040), (30, 2040280704), (32, 1912763160), (33, 1854800640), (34, 1800247680), (35, 1748812032), (36, 1700233920), (40, 1530210528), (41, 1492888320), (42, 1457343360), (44, 1391100480), (45, 1360187136), (48, 1275175440), (51, 1200165120), (54, 1133489280), (55, 1112880384), (56, 1093007520), (60, 1020140352), (63, 971562240), (64, 956381580), (66, 927400320), (68, 900123840), (70, 874406016), (72, 850116960), (77, 794914560), (80, 765105264), (81, 755659520), (82, 746444160), (84, 728671680), (85, 720099072), (88, 695550240), (90, 680093568), (96, 637587720), (99, 618266880), (102, 600082560), (105, 582937344), (108, 566744640), (110, 556440192), (112, 546503760), (119, 514356480), (120, 510070176), (121, 505854720), (123, 497629440), (126, 485781120), (128, 478190790), (132, 463700160), (135, 453395712), (136, 450061920), (140, 437203008), (144, 425058480), (153, 400055040), (154, 397457280), (160, 382552632), (162, 377829760), (164, 373222080), (165, 370960128), (168, 364335840), (170, 360049536), (176, 347775120), (180, 340046784), (187, 327317760), (189, 323854080), (192, 318793860), (198, 309133440), (204, 300041280), (205, 298577664), (210, 291468672), (216, 283372320), (220, 278220096), (224, 273251880), (231, 264971520), (238, 257178240), (240, 255035088), (242, 252927360), (246, 248814720), (252, 242890560), (255, 240033024), (256, 239095395), (264, 231850080), (270, 226697856), (272, 225030960), (280, 218601504), (287, 213269760), (288, 212529240), (297, 206088960), (306, 200027520), (308, 198728640), (315, 194312448), (320, 191276316), (324, 188914880), (328, 186611040), (330, 185480064), (336, 182167920), (340, 180024768), (352, 173887560), (357, 171452160), (360, 170023392), (363, 168618240), (369, 165876480), (374, 163658880), (378, 161927040), (384, 159396930), (385, 158982912), (396, 154566720), (405, 151131904), (408, 150020640), (410, 149288832), (420, 145734336), (432, 141686160), (440, 139110048), (448, 136625940), (451, 135717120), (459, 133351680), (462, 132485760), (476, 128589120), (480, 127517544), (484, 126463680), (492, 124407360), (495, 123653376), (504, 121445280), (510, 120016512), (528, 115925040), (540, 113348928), (544, 112515480), (560, 109300752), (561, 109105920), (567, 107951360), (574, 106634880), (576, 106264620), (594, 103044480), (595, 102871296), (605, 101170944), (612, 100013760), (615, 99525888), (616, 99364320), (630, 97156224), (640, 95638158), (648, 94457440), (656, 93305520), (660, 92740032), (672, 91083960), (680, 90012384), (693, 88323840), (697, 87816960), (704, 86943780), (714, 85726080), (720, 85011696), (726, 84309120), (738, 82938240), (748, 81829440), (756, 80963520), (765, 80011008), (768, 79698465), (770, 79491456), (792, 77283360), (810, 75565952), (816, 75010320), (820, 74644416), (840, 72867168), (847, 72264960), (861, 71089920), (864, 70843080), (880, 69555024), (891, 68696320), (896, 68312970), (902, 67858560), (918, 66675840), (924, 66242880), (935, 65463552), (945, 64770816), (952, 64294560), (960, 63758772), (968, 63231840), (984, 62203680), (990, 61826688), (1008, 60722640), (1020, 60008256), (1056, 57962520), (1071, 57150720), (1080, 56674464), (1088, 56257740), (1089, 56206080), (1107, 55292160), (1120, 54650376), (1122, 54552960), (1134, 53975680), (1148, 53317440), (1152, 53132310), (1155, 52994304), (1188, 51522240), (1190, 51435648), (1210, 50585472), (1224, 50006880), (1230, 49762944), (1232, 49682160), (1260, 48578112), (1280, 47819079), (1296, 47228720), (1309, 46759680), (1312, 46652760), (1320, 46370016), (1344, 45541980), (1353, 45239040), (1360, 45006192), (1377, 44450560), (1386, 44161920), (1394, 43908480), (1408, 43471890), (1428, 42863040), (1435, 42653952), (1440, 42505848), (1452, 42154560), (1476, 41469120), (1485, 41217792), (1496, 40914720), (1512, 40481760), (1530, 40005504), (1540, 39745728), (1584, 38641680), (1620, 37782976), (1632, 37505160), (1640, 37322208), (1680, 36433584), (1683, 36368640), (1694, 36132480), (1722, 35544960), (1728, 35421540), (1760, 34777512), (1782, 34348160), (1785, 34290432), (1792, 34156485), (1804, 33929280), (1815, 33723648), (1836, 33337920), (1845, 33175296), (1848, 33121440), (1870, 32731776), (1890, 32385408), (1904, 32147280), (1920, 31879386), (1936, 31615920), (1968, 31101840), (1980, 30913344), (2016, 30361320), (2040, 30004128), (2057, 29756160), (2079, 29441280), (2091, 29272320), (2112, 28981260), (2142, 28575360), (2160, 28337232), (2176, 28128870), (2178, 28103040), (2214, 27646080), (2240, 27325188), (2244, 27276480), (2255, 27143424), (2268, 26987840), (2295, 26670336), (2296, 26658720), (2304, 26566155), (2310, 26497152), (2376, 25761120), (2380, 25717824), (2420, 25292736), (2448, 25003440), (2460, 24881472), (2464, 24841080), (2520, 24289056), (2541, 24088320), (2583, 23696640), (2592, 23614360), (2618, 23379840), (2624, 23326380), (2640, 23185008), (2688, 22770990), (2706, 22619520), (2720, 22503096), (2754, 22225280), (2772, 22080960), (2788, 21954240), (2805, 21821184), (2816, 21735945), (2835, 21590272), (2856, 21431520), (2870, 21326976), (2880, 21252924), (2904, 21077280), (2952, 20734560), (2970, 20608896), (2992, 20457360), (3024, 20240880), (3060, 20002752), (3080, 19872864), (3157, 19388160), (3168, 19320840), (3213, 19050240), (3240, 18891488), (3264, 18752580), (3267, 18735360), (3280, 18661104), (3321, 18430720), (3360, 18216792), (3366, 18184320), (3388, 18066240), (3444, 17772480), (3456, 17710770), (3465, 17664768), (3485, 17563392), (3520, 17388756), (3564, 17174080), (3570, 17145216), (3608, 16964640), (3630, 16861824), (3672, 16668960), (3690, 16587648), (3696, 16560720), (3740, 16365888), (3780, 16192704), (3808, 16073640), (3840, 15939693), (3872, 15807960), (3927, 15586560), (3936, 15550920), (3960, 15456672), (4032, 15180660), (4059, 15079680), (4080, 15002064), (4114, 14878080), (4158, 14720640), (4182, 14636160), (4224, 14490630), (4235, 14452992), (4284, 14287680), (4305, 14217984), (4320, 14168616), (4352, 14064435), (4356, 14051520), (4428, 13823040), (4455, 13739264), (4480, 13662594), (4488, 13638240), (4510, 13571712), (4536, 13493920), (4590, 13335168), (4592, 13329360), (4620, 13248576), (4752, 12880560), (4760, 12858912), (4840, 12646368), (4879, 12545280), (4896, 12501720), (4920, 12440736), (4928, 12420540), (4961, 12337920), (5040, 12144528), (5049, 12122880), (5082, 12044160), (5166, 11848320), (5184, 11807180), (5236, 11689920), (5248, 11663190), (5280, 11592504), (5355, 11430144), (5376, 11385495), (5412, 11309760), (5440, 11251548), (5445, 11241216), (5508, 11112640), (5535, 11058432), (5544, 11040480), (5576, 10977120), (5610, 10910592), (5670, 10795136), (5712, 10715760), (5740, 10663488), (5760, 10626462), (5808, 10538640), (5904, 10367280), (5940, 10304448), (5984, 10228680), (6048, 10120440), (6120, 10001376), (6160, 9936432), (6171, 9918720), (6237, 9813760), (6273, 9757440), (6314, 9694080), (6336, 9660420), (6426, 9525120), (6480, 9445744), (6528, 9376290), (6534, 9367680), (6545, 9351936), (6560, 9330552), (6642, 9215360), (6720, 9108396), (6732, 9092160), (6765, 9047808), (6776, 9033120), (6885, 8890112), (6888, 8886240), (6912, 8855385), (6930, 8832384), (6970, 8781696), (7040, 8694378), (7128, 8587040), (7140, 8572608), (7216, 8482320), (7260, 8430912), (7344, 8334480), (7380, 8293824), (7392, 8280360), (7480, 8182944), (7560, 8096352), (7616, 8036820), (7623, 8029440), (7667, 7983360), (7744, 7903980), (7749, 7898880), (7854, 7793280), (7872, 7775460), (7920, 7728336), (8064, 7590330), (8118, 7539840), (8160, 7501032), (8228, 7439040), (8316, 7360320), (8364, 7318080), (8415, 7273728), (8448, 7245315), (8470, 7226496), (8568, 7143840), (8610, 7108992), (8640, 7084308), (8712, 7025760), (8856, 6911520), (8910, 6869632), (8960, 6831297), (8976, 6819120), (9020, 6785856), (9072, 6746960), (9180, 6667584), (9184, 6664680), (9240, 6624288), (9471, 6462720), (9504, 6440280), (9520, 6429456), (9639, 6350080), (9680, 6323184), (9758, 6272640), (9792, 6250860), (9801, 6245120), (9840, 6220368), (9856, 6210270), (9922, 6168960), (10080, 6072264), (10098, 6061440), (10164, 6022080), (10285, 5951232), (10332, 5924160), (10368, 5903590), (10395, 5888256), (10455, 5854464), (10472, 5844960), (10496, 5831595), (10560, 5796252), (10710, 5715072), (10824, 5654880), (10880, 5625774), (10890, 5620608), (11016, 5556320), (11070, 5529216), (11088, 5520240), (11152, 5488560), (11220, 5455296), (11340, 5397568), (11424, 5357880), (11480, 5331744), (11520, 5313231), (11616, 5269320), (11781, 5195520), (11808, 5183640), (11880, 5152224), (11968, 5114340), (12096, 5060220), (12177, 5026560), (12240, 5000688), (12320, 4968216), (12342, 4959360), (12474, 4906880), (12546, 4878720), (12628, 4847040), (12672, 4830210), (12705, 4817664), (12852, 4762560), (12915, 4739328), (12960, 4722872), (13056, 4688145), (13068, 4683840), (13090, 4675968), (13120, 4665276), (13284, 4607680), (13440, 4554198), (13464, 4546080), (13530, 4523904), (13552, 4516560), (13770, 4445056), (13776, 4443120), (13860, 4416192), (13940, 4390848), (14080, 4347189), (14256, 4293520), (14280, 4286304), (14399, 4250880), (14432, 4241160), (14520, 4215456), (14637, 4181760), (14688, 4167240), (14760, 4146912), (14784, 4140180), (14883, 4112640), (14960, 4091472), (15120, 4048176), (15147, 4040960), (15232, 4018410), (15246, 4014720), (15334, 3991680), (15488, 3951990), (15498, 3949440), (15708, 3896640), (15744, 3887730), (15785, 3877632), (15840, 3864168), (16065, 3810048), (16128, 3795165), (16236, 3769920), (16320, 3750516), (16335, 3747072), (16456, 3719520), (16605, 3686144), (16632, 3680160), (16728, 3659040), (16830, 3636864), (16940, 3613248), (17136, 3571920), (17220, 3554496), (17280, 3542154), (17424, 3512880), (17712, 3455760), (17820, 3434816), (17952, 3409560), (18040, 3392928), (18144, 3373480), (18360, 3333792), (18368, 3332340), (18480, 3312144), (18513, 3306240), (18819, 3252480), (18942, 3231360), (19008, 3220140), (19040, 3214728), (19278, 3175040), (19360, 3161592), (19516, 3136320), (19584, 3125430), (19602, 3122560), (19635, 3117312), (19680, 3110184), (19712, 3105135), (19844, 3084480), (20160, 3036132), (20196, 3030720), (20295, 3015936), (20328, 3011040), (20570, 2975616), (20664, 2962080), (20736, 2951795), (20790, 2944128), (20910, 2927232), (20944, 2922480), (21120, 2898126), (21420, 2857536), (21648, 2827440), (21760, 2812887), (21780, 2810304), (22032, 2778160), (22140, 2764608), (22176, 2760120), (22304, 2744280), (22440, 2727648), (22680, 2698784), (22848, 2678940), (22869, 2676480), (22960, 2665872), (23001, 2661120), (23232, 2634660), (23247, 2632960), (23562, 2597760), (23616, 2591820), (23760, 2576112), (23936, 2557170), (24192, 2530110), (24354, 2513280), (24395, 2509056), (24480, 2500344), (24640, 2484108), (24684, 2479680), (24805, 2467584), (24948, 2453440), (25092, 2439360), (25245, 2424576), (25256, 2423520), (25344, 2415105), (25410, 2408832), (25704, 2381280), (25830, 2369664), (25920, 2361436), (26136, 2341920), (26180, 2337984), (26240, 2332638), (26568, 2303840), (26880, 2277099), (26928, 2273040), (27060, 2261952), (27104, 2258280), (27540, 2222528), (27552, 2221560), (27720, 2208096), (27880, 2195424), (28413, 2154240), (28512, 2146760), (28560, 2143152), (28798, 2125440), (28864, 2120580), (29040, 2107728), (29274, 2090880), (29376, 2083620), (29520, 2073456), (29568, 2070090), (29766, 2056320), (29920, 2045736), (30240, 2024088), (30294, 2020480), (30464, 2009205), (30492, 2007360), (30668, 1995840), (30855, 1983744), (30976, 1975995), (30996, 1974720), (31185, 1962752), (31365, 1951488), (31416, 1948320), (31488, 1943865), (31570, 1938816), (31680, 1932084), (32130, 1905024), (32472, 1884960), (32640, 1875258), (32670, 1873536), (32912, 1859760), (33210, 1843072), (33264, 1840080), (33456, 1829520), (33660, 1818432), (33880, 1806624), (34272, 1785960), (34440, 1777248), (34560, 1771077), (34727, 1762560), (34848, 1756440), (35343, 1731840), (35424, 1727880), (35640, 1717408), (35904, 1704780), (36080, 1696464), (36288, 1686740), (36531, 1675520), (36720, 1666896), (36736, 1666170), (36960, 1656072), (37026, 1653120), (37638, 1626240), (37884, 1615680), (38016, 1610070), (38080, 1607364), (38115, 1605888), (38335, 1596672), (38556, 1587520), (38720, 1580796), (38745, 1579776), (39032, 1568160), (39168, 1562715), (39204, 1561280), (39270, 1558656), (39360, 1555092), (39688, 1542240), (40320, 1518066), (40392, 1515360), (40590, 1507968), (40656, 1505520), (41140, 1487808), (41328, 1481040), (41580, 1472064), (41820, 1463616), (41888, 1461240), (42240, 1449063), (42840, 1428768), (43197, 1416960), (43296, 1413720), (43560, 1405152), (43911, 1393920), (44064, 1389080), (44280, 1382304), (44352, 1380060), (44608, 1372140), (44649, 1370880), (44880, 1363824), (45360, 1349392), (45696, 1339470), (45738, 1338240), (45920, 1332936), (46002, 1330560), (46464, 1317330), (46494, 1316480), (47124, 1298880), (47232, 1295910), (47355, 1292544), (47520, 1288056), (47872, 1278585), (48195, 1270016), (48384, 1265055), (48708, 1256640), (48790, 1254528), (48960, 1250172), (49005, 1249024), (49280, 1242054), (49368, 1239840), (49610, 1233792), (49896, 1226720), (50184, 1219680), (50490, 1212288), (50512, 1211760), (50820, 1204416), (51408, 1190640), (51660, 1184832), (51840, 1180718), (52272, 1170960), (52360, 1168992), (52480, 1166319), (53136, 1151920), (53669, 1140480), (53856, 1136520), (54120, 1130976), (54208, 1129140), (55080, 1111264), (55104, 1110780), (55440, 1104048), (55539, 1102080), (55760, 1097712), (56457, 1084160), (56826, 1077120), (57024, 1073380), (57120, 1071576), (57596, 1062720), (57728, 1060290), (58080, 1053864), (58548, 1045440), (58752, 1041810), (58905, 1039104), (59040, 1036728), (59136, 1035045), (59532, 1028160), (59840, 1022868), (60480, 1012044), (60588, 1010240), (60885, 1005312), (60984, 1003680), (61336, 997920), (61710, 991872), (61992, 987360), (62370, 981376), (62730, 975744), (62832, 974160), (63140, 969408), (63360, 966042), (64260, 952512), (64944, 942480), (65280, 937629), (65340, 936768), (65824, 929880), (66420, 921536), (66528, 920040), (66912, 914760), (67320, 909216), (67760, 903312), (68544, 892980), (68607, 892160), (68880, 888624), (69003, 887040), (69454, 881280), (69696, 878220), (70686, 865920), (70848, 863940), (71280, 858704), (71808, 852390), (71995, 850176), (72160, 848232), (72576, 843370), (73062, 837760), (73185, 836352), (73440, 833448), (73472, 833085), (73920, 828036), (74052, 826560), (74415, 822528), (75276, 813120), (75735, 808192), (75768, 807840), (76032, 805035), (76160, 803682), (76230, 802944), (76670, 798336), (77112, 793760), (77440, 790398), (77490, 789888), (78064, 784080), (78408, 780640), (78540, 779328), (78720, 777546), (79376, 771120), (80640, 759033), (80784, 757680), (81180, 753984), (81312, 752760), (82280, 743904), (82656, 740520), (83160, 736032), (83640, 731808), (83776, 730620), (84337, 725760), (85239, 718080), (85680, 714384), (86394, 708480), (86592, 706860), (87120, 702576), (87822, 696960), (88128, 694540), (88560, 691152), (88704, 690030), (89216, 686070), (89298, 685440), (89760, 681912), (90720, 674696), (91392, 669735), (91476, 669120), (91840, 666468), (92004, 665280), (92565, 661248), (92928, 658665), (92988, 658240), (94095, 650496), (94248, 649440), (94464, 647955), (94710, 646272), (95040, 644028), (96390, 635008), (97416, 628320), (97580, 627264), (97920, 625086), (98010, 624512), (98560, 621027), (98736, 619920), (99220, 616896), (99792, 613360), (100368, 609840), (100980, 606144), (101024, 605880), (101640, 602208), (102816, 595320), (103320, 592416), (103680, 590359), (104181, 587520), (104544, 585480), (104720, 584496), (106029, 577280), (106272, 575960), (107338, 570240), (107712, 568260), (108240, 565488), (108416, 564570), (110160, 555632), (110208, 555390), (110880, 552024), (111078, 551040), (111520, 548856), (112914, 542080), (113652, 538560), (114048, 536690), (114240, 535788), (114345, 535296), (115005, 532224), (115192, 531360), (115456, 530145), (116160, 526932), (116235, 526592), (117096, 522720), (117504, 520905), (117810, 519552), (118080, 518364), (119064, 514080), (119680, 511434), (120960, 506022), (121176, 505120), (121770, 502656), (121968, 501840), (122672, 498960), (123420, 495936), (123984, 493680), (124740, 490688), (125460, 487872), (125664, 487080), (126280, 484704), (126720, 483021), (128520, 476256), (129591, 472320), (129888, 471240), (130680, 468384), (131648, 464940), (131733, 464640), (132840, 460768), (133056, 460020), (133824, 457380), (133947, 456960), (134640, 454608), (135520, 451656), (137088, 446490), (137214, 446080), (137760, 444312), (138006, 443520), (138908, 440640), (139392, 439110), (141372, 432960), (141696, 431970), (142065, 430848), (142560, 429352), (143616, 426195), (143990, 425088), (144320, 424116), (145152, 421685), (146124, 418880), (146370, 418176), (146880, 416724), (147840, 414018), (148104, 413280), (148830, 411264), (150552, 406560), (151470, 404096), (151536, 403920), (152320, 401841), (152460, 401472), (153340, 399168), (154224, 396880), (154880, 395199), (154980, 394944), (156128, 392040), (156816, 390320), (157080, 389664), (157440, 388773), (158752, 385560), (161007, 380160), (161568, 378840), (162360, 376992), (162624, 376380), (164560, 371952), (165312, 370260), (166320, 368016), (166617, 367360), (167280, 365904), (167552, 365310), (168674, 362880), (170478, 359040), (171360, 357192), (172788, 354240), (173184, 353430), (173635, 352512), (174240, 351288), (175644, 348480), (176256, 347270), (176715, 346368), (177120, 345576), (177408, 345015), (178432, 343035), (178596, 342720), (179520, 340956), (181440, 337348), (182655, 335104), (182952, 334560), (183680, 333234), (184008, 332640), (185130, 330624), (185976, 329120), (188190, 325248), (188496, 324720), (189420, 323136), (190080, 322014), (192780, 317504), (194832, 314160), (195160, 313632), (195840, 312543), (196020, 312256), (197472, 309960), (198440, 308448), (199584, 306680), (200736, 304920), (201960, 303072), (202048, 302940), (203280, 301104), (205632, 297660), (206640, 296208), (207009, 295680), (208362, 293760), (209088, 292740), (209440, 292248), (212058, 288640), (212544, 287980), (214676, 285120), (215424, 284130), (215985, 283392), (216480, 282744), (216832, 282285), (219555, 278784), (220320, 277816), (220416, 277695), (221760, 276012), (222156, 275520), (223040, 274428), (223245, 274176), (225828, 271040), (227304, 269280), (228096, 268345), (228480, 267894), (228690, 267648), (230010, 266112), (230384, 265680), (232320, 263466), (232470, 263296), (234192, 261360), (235620, 259776), (236160, 259182), (238128, 257040), (239360, 255717), (241920, 253011), (242352, 252560), (243540, 251328), (243936, 250920), (245344, 249480), (246840, 247968)]