121440971520

素因数分解:

$2^8\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1$

素因数の和:143

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 23, 24, 27, 30, 32, 33, 34, 36, 38, 40, 43, 44, 45, 46, 48, 51, 54, 55, 57, 60, 64, 66, 68, 69, 72, 76, 80, 85, 86, 88, 90, 92, 95, 96, 99, 102, 108, 110, 114, 115, 120, 128, 129, 132, 135, 136, 138, 144, 152, 153, 160, 165, 170, 171, 172, 176, 180, 184, 187, 190, 192, 198, 204, 207, 209, 215, 216, 220, 228, 230, 240, 253, 255, 256, 258, 264, 270, 272, 276, 285, 288, 297, 304, 306, 320, 323, 330, 340, 342, 344, 345, 352, 360, 368, 374, 380, 384, 387, 391, 396, 408, 414, 418, 430, 432, 437, 440, 456, 459, 460, 473, 480, 495, 506, 510, 513, 516, 528, 540, 544, 552, 561, 570, 576, 594, 608, 612, 621, 627, 640, 645, 646, 660, 680, 684, 688, 690, 704, 720, 731, 736, 748, 759, 760, 765, 768, 774, 782, 792, 816, 817, 828, 836, 855, 860, 864, 874, 880, 912, 918, 920, 935, 946, 960, 969, 989, 990, 1012, 1020, 1026, 1032, 1035, 1045, 1056, 1080, 1088, 1104, 1122, 1140, 1152, 1161, 1173, 1188, 1216, 1224, 1242, 1254, 1265, 1280, 1290, 1292, 1311, 1320, 1360, 1368, 1376, 1380, 1408, 1419, 1440, 1462, 1472, 1485, 1496, 1518, 1520, 1530, 1548, 1564, 1584, 1615, 1632, 1634, 1656, 1672, 1683, 1710, 1720, 1728, 1748, 1760, 1824, 1836, 1840, 1870, 1881, 1892, 1920, 1935, 1938, 1955, 1978, 1980, 2024, 2040, 2052, 2064, 2070, 2090, 2112, 2160, 2176, 2185, 2193, 2208, 2244, 2277, 2280, 2295, 2304, 2322, 2346, 2365, 2376, 2432, 2448, 2451, 2484, 2508, 2530, 2565, 2580, 2584, 2622, 2640, 2720, 2736, 2752, 2760, 2805, 2816, 2838, 2880, 2907, 2924, 2944, 2967, 2970, 2992, 3036, 3040, 3060, 3096, 3105, 3128, 3135, 3168, 3230, 3264, 3268, 3312, 3344, 3366, 3420, 3440, 3456, 3496, 3519, 3520, 3553, 3648, 3655, 3672, 3680, 3740, 3762, 3784, 3795, 3840, 3870, 3876, 3910, 3933, 3956, 3960, 4048, 4080, 4085, 4104, 4128, 4140, 4180, 4224, 4257, 4301, 4320, 4352, 4370, 4386, 4416, 4488, 4554, 4560, 4590, 4644, 4692, 4730, 4752, 4807, 4845, 4864, 4896, 4902, 4945, 4968, 5016, 5049, 5060, 5130, 5160, 5168, 5244, 5280, 5440, 5472, 5504, 5520, 5610, 5643, 5676, 5760, 5805, 5814, 5848, 5865, 5888, 5934, 5940, 5984, 6072, 6080, 6120, 6192, 6210, 6256, 6270, 6336, 6460, 6528, 6536, 6555, 6579, 6624, 6688, 6732, 6831, 6840, 6880, 6912, 6992, 7038, 7040, 7095, 7106, 7296, 7310, 7344, 7353, 7360, 7429, 7480, 7524, 7568, 7590, 7740, 7752, 7820, 7866, 7912, 7920, 8041, 8096, 8160, 8170, 8208, 8256, 8280, 8360, 8415, 8448, 8514, 8602, 8640, 8721, 8740, 8772, 8832, 8901, 8976, 8987, 9108, 9120, 9180, 9288, 9384, 9405, 9460, 9504, 9614, 9690, 9792, 9804, 9890, 9936, 10032, 10098, 10120, 10260, 10320, 10336, 10488, 10557, 10560, 10659, 10879, 10880, 10944, 10965, 11008, 11040, 11220, 11286, 11352, 11385, 11520, 11610, 11628, 11696, 11730, 11799, 11868, 11880, 11968, 12144, 12160, 12240, 12255, 12384, 12420, 12512, 12540, 12672, 12771, 12903, 12920, 13056, 13072, 13110, 13158, 13248, 13376, 13464, 13662, 13680, 13760, 13889, 13984, 14076, 14080, 14190, 14212, 14421, 14535, 14592, 14620, 14688, 14706, 14720, 14835, 14858, 14960, 15048, 15136, 15180, 15480, 15504, 15640, 15732, 15824, 15840, 16082, 16192, 16320, 16340, 16416, 16512, 16560, 16720, 16813, 16830, 17028, 17204, 17280, 17442, 17480, 17544, 17595, 17664, 17765, 17802, 17952, 17974, 18216, 18240, 18360, 18576, 18768, 18791, 18810, 18920, 19008, 19228, 19380, 19584, 19608, 19665, 19737, 19780, 19872, 20064, 20196, 20240, 20520, 20640, 20672, 20976, 21114, 21120, 21285, 21318, 21505, 21758, 21760, 21888, 21930, 22059, 22080, 22287, 22440, 22572, 22704, 22770, 23220, 23256, 23392, 23460, 23598, 23736, 23760, 23936, 24035, 24123, 24288, 24320, 24480, 24510, 24768, 24840, 25024, 25080, 25245, 25344, 25542, 25806, 25840, 26144, 26220, 26316, 26496, 26703, 26752, 26928, 26961, 27324, 27360, 27520, 27778, 27968, 28152, 28215, 28380, 28424, 28842, 29070, 29240, 29376, 29412, 29440, 29670, 29716, 29920, 30096, 30272, 30360, 30960, 31008, 31280, 31464, 31648, 31680, 31977, 32164, 32384, 32637, 32640, 32680, 32832, 32895, 33024, 33120, 33440, 33626, 33660, 34056, 34155, 34408, 34560, 34884, 34960, 35088, 35190, 35530, 35604, 35904, 35948, 36432, 36480, 36720, 36765, 37145, 37152, 37536, 37582, 37620, 37840, 38016, 38456, 38709, 38760, 39168, 39216, 39330, 39474, 39560, 39744, 40128, 40205, 40392, 40480, 41040, 41280, 41344, 41667, 41952, 42228, 42240, 42570, 42636, 43010, 43263, 43516, 43605, 43776, 43860, 44118, 44160, 44505, 44574, 44880, 44935, 45144, 45408, 45540, 46440, 46512, 46784, 46920, 47196, 47472, 47520, 47872, 48070, 48246, 48576, 48960, 49020, 49536, 49680, 50048, 50160, 50439, 50490, 51084, 51612, 51680, 52288, 52440, 52632, 52785, 52992, 53295, 53406, 53504, 53856, 53922, 54395, 54648, 54720, 55040, 55556, 55936, 56304, 56373, 56430, 56760, 56848, 57684, 58140, 58480, 58752, 58824, 58995, 59340, 59432, 59840, 60192, 60544, 60720, 61920, 62016, 62560, 62928, 63296, 63360, 63855, 63954, 64328, 64515, 64768, 65274, 65280, 65360, 65664, 65790, 66240, 66861, 66880, 67252, 67320, 68112, 68310, 68816, 69445, 69768, 69920, 70176, 70380, 71060, 71208, 71808, 71896, 72105, 72369, 72864, 72960, 73440, 73530, 74290, 74304, 75072, 75164, 75240, 75680, 76032, 76912, 77418, 77520, 78432, 78660, 78948, 79120, 79488, 80256, 80410, 80784, 80883, 80960, 81719, 82080, 82560, 82688, 83334, 83904, 84065, 84456, 85140, 85272, 86020, 86526, 87032, 87210, 87720, 88236, 88320, 89010, 89148, 89760, 89870, 90288, 90816, 91080, 92880, 93024, 93568, 93840, 93955, 94392, 94944, 95040, 95931, 96140, 96492, 97152, 97911, 97920, 98040, 98685, 99072, 99360, 100096, 100320, 100878, 100980, 102168, 103224, 103360, 104576, 104880, 105264, 105570, 106590, 106812, 107712, 107844, 108790, 109296, 109440, 110295, 111112, 111435, 111872, 112608, 112746, 112860, 113520, 113696, 115368, 116127, 116280, 116960, 117504, 117648, 117990, 118680, 118864, 119680, 120384, 120615, 121088, 121440, 123840, 124032, 125001, 125120, 125856, 126592, 126720, 127710, 127908, 128656, 129030, 129789, 130548, 130720, 131328, 131580, 132480, 133515, 133722, 133760, 134504, 134640, 134805, 136224, 136620, 137632, 138890, 139536, 139840, 140352, 140760, 142120, 142416, 143616, 143792, 144210, 144738, 145728, 146880, 147060, 148580, 148608, 150144, 150328, 150480, 151317, 151360, 152779, 153824, 154836, 155040, 156864, 157320, 157896, 158240, 158976, 159885, 160512, 160820, 161568, 161766, 161920, 163185, 163438, 164160, 165120, 166668, 167808, 168130, 168912, 169119, 170280, 170544, 172040, 173052, 174064, 174420, 175440, 176472, 178020, 178296, 179520, 179740, 180576, 181632, 182160, 184943, 185760, 186048, 187136, 187680, 187910, 188784, 189888, 190080, 191862, 192280, 192984, 193545, 194304, 195822, 195840, 196080, 197370, 198720, 200583, 200640, 201756, 201960, 204336, 206448, 206701, 206720, 208335, 209152, 209760, 210528, 211140, 213180, 213624, 215424, 215688, 216315, 217107, 217580, 218592, 218880, 220590, 222224, 222870, 225216, 225492, 225720, 227040, 227392, 230736, 232254, 232560, 233920, 235296, 235980, 237360, 237728, 239360, 240768, 241230, 242649, 242880, 245157, 247680, 248064, 250002, 250240, 251712, 252195, 253184, 255420, 255816, 257312, 258060, 259578, 261096, 261440, 263160, 264960, 267030, 267444, 267520, 269008, 269280, 269610, 272448, 273240, 275264, 277780, 279072, 279680, 280704, 281520, 281865, 284240, 284832, 287584, 288420, 289476, 291456, 293733, 293760, 294120, 297160, 297216, 300288, 300656, 300960, 302634, 302720, 305558, 307648, 309672, 310080, 313728, 314640, 315792, 316480, 319447, 319770, 321640, 323136, 323532, 323840, 326370, 326876, 328320, 333336, 334305, 335616, 336260, 337824, 338238, 340560, 341088, 344080, 346104, 348128, 348840, 350880, 352944, 356040, 356592, 359040, 359480, 361152, 361845, 363264, 364320, 369886, 371520, 372096, 375003, 375360, 375820, 377568, 379776, 380160, 383724, 384560, 385968, 387090, 391644, 392160, 394740, 397440, 401166, 401280, 403512, 403920, 404415, 408595, 408672, 412896, 413402, 413440, 416670, 419520, 421056, 422280, 426360, 427248, 430848, 431376, 432630, 434214, 435160, 437184, 441180, 444448, 445740, 450432, 450984, 451440, 453951, 454080, 454784, 458337, 461472, 464508, 465120, 467840, 470592, 471960, 474720, 475456, 479655, 481536, 482460, 485298, 485760, 489555, 490314, 495360, 500004, 500480, 503424, 504390, 507357, 510840, 511632, 514624, 516120, 519156, 522192, 522880, 526320, 534060, 534888, 538016, 538560, 539220, 544896, 546480, 550528, 554829, 555560, 558144, 559360, 561408, 563040, 563730, 568480, 569664, 575168, 576840, 578952, 580635, 582912, 587466, 587520, 588240, 594320, 601312, 601920, 605268, 605440, 611116, 615296, 619344, 620103, 620160, 625005, 627456, 629280, 631584, 632960, 638894, 639540, 643280, 646272, 647064, 648945, 652740, 653752, 656640, 666672, 668610, 672520, 675648, 676476, 681120, 682176, 688160, 692208, 696256, 697680, 701760, 705888, 712080, 713184, 718080, 718960, 722304, 723690, 728640, 735471, 739772, 743040, 744192, 750006, 750720, 751640, 755136, 756585, 759552, 763895, 767448, 769120, 771936, 774180, 783288, 784320, 789480, 794880, 802332, 802560, 807024, 807840, 808830, 817190, 817344, 825792, 826804, 833340, 839040, 842112, 844560, 845595, 852720, 854496, 862752, 865260, 868428, 870320, 874368, 882360, 888896, 891480, 900864, 901968, 902880, 907902, 908160, 909568, 916674, 922944, 924715, 929016, 930240, 935680, 941184, 943920, 949440, 950912, 958341, 959310, 964920, 970596, 971520, 979110, 980628, 1000008, 1002915, 1006848, 1008780, 1014714, 1021680, 1023264, 1029248, 1032240, 1033505, 1038312, 1044384, 1045760, 1052640, 1068120, 1069776, 1076032, 1077120, 1078440, 1085535, 1089792, 1092960, 1101056, 1109658, 1111120, 1116288, 1126080, 1127460, 1136960, 1139328, 1150336, 1153680, 1157904, 1161270, 1174932, 1176480, 1188640, 1202624, 1203840, 1210536, 1213245, 1222232, 1225785, 1230592, 1238688, 1240206, 1240320, 1250010, 1258560, 1263168, 1265920, 1277788, 1279080, 1286560, 1292544, 1294128, 1297890, 1305480, 1307504, 1333344, 1337220, 1345040, 1351296, 1352952, 1362240, 1364352, 1375011, 1376320, 1384416, 1392512, 1395360, 1403520, 1411776, 1424160, 1426368, 1437920, 1444608, 1447380, 1457280, 1468665, 1470942, 1479544, 1486080, 1500012, 1501440, 1503280, 1510272, 1513170, 1527790, 1534896, 1538240, 1543872, 1548360, 1566576, 1568640, 1578960, 1597235, 1604664, 1614048, 1615680, 1617660, 1634380, 1634688, 1651584, 1653608, 1664487, 1666680, 1678080, 1684224, 1689120, 1691190, 1705440, 1708992, 1725504, 1730520, 1736856, 1740640, 1748736, 1764720, 1777792, 1782960, 1803936, 1805760, 1815804, 1816320, 1833348, 1845888, 1849430, 1858032, 1860309, 1860480, 1875015, 1882368, 1887840, 1898880, 1901824, 1916682, 1918620, 1929840, 1941192, 1958220, 1961256, 2000016, 2005830, 2017560, 2029428, 2043360, 2046528, 2058496, 2064480, 2067010, 2076624, 2088768, 2105280, 2136240, 2139552, 2152064, 2154240, 2156880, 2171070, 2185920, 2206413, 2219316, 2222240, 2232576, 2252160, 2254920, 2269755, 2273920, 2278656, 2291685, 2300672, 2307360, 2315808, 2322540, 2349864, 2352960, 2377280, 2405248, 2407680, 2421072, 2426490, 2444464, 2451570, 2477376, 2480412, 2500020, 2517120, 2526336, 2536785, 2555576, 2558160, 2573120, 2588256, 2595780, 2610960, 2615008, 2666688, 2674440, 2690080, 2702592, 2705904, 2724480, 2728704, 2750022, 2752640, 2768832, 2774145, 2785024, 2790720, 2807040, 2823552, 2848320, 2852736, 2875023, 2875840, 2894760, 2914560, 2937330, 2941884, 2959088, 3000024, 3006560, 3020544, 3026340, 3055580, 3069792, 3076480, 3087744, 3096720, 3100515, 3133152, 3137280, 3157920, 3194470, 3209328, 3228096, 3231360, 3235320, 3268760, 3269376, 3303168, 3307216, 3328974, 3333360, 3378240, 3382380, 3410880, 3417984, 3451008, 3461040, 3473712, 3481280, 3513917, 3529440, 3555584, 3565920, 3607872, 3611520, 3631608, 3666696, 3677355, 3691776, 3698860, 3716064, 3720618, 3720960, 3750030, 3775680, 3797760, 3833364, 3837240, 3859680, 3882384, 3916440, 3922512, 4000032, 4011660, 4035120, 4058856, 4086720, 4093056, 4125033, 4128960, 4134020, 4153248, 4177536, 4210560, 4272480, 4279104, 4304128, 4313760, 4342140, 4371840, 4412826, 4438632, 4444480, 4504320, 4509840, 4539510, 4547840, 4583370, 4614720, 4631616, 4645080, 4699728, 4705920, 4754560, 4791705, 4810496, 4842144, 4852980, 4888928, 4903140, 4954752, 4960824, 4993461, 5000040, 5034240, 5052672, 5073570, 5111152, 5116320, 5146240, 5176512, 5191560, 5221920, 5230016, 5333376, 5348880, 5380160, 5411808, 5448960, 5500044, 5505280, 5537664, 5548290, 5580927, 5581440, 5647104, 5696640, 5705472, 5750046, 5751680, 5789520, 5874660, 5883768, 5918176, 6000048, 6013120, 6052680, 6111160, 6139584, 6152960, 6175488, 6193440, 6201030, 6266304, 6315840, 6388940, 6418656, 6456192, 6462720, 6470640, 6537520, 6614432, 6657948, 6666720, 6756480, 6764760, 6821760, 6835968, 6875055, 6902016, 6922080, 6947424, 6962560, 7027834, 7058880, 7131840, 7215744, 7223040, 7263216, 7333392, 7354710, 7397720, 7432128, 7441236, 7500060, 7551360, 7666728, 7674480, 7719360, 7764768, 7832880, 7845024, 8000064, 8023320, 8070240, 8117712, 8173440, 8186112, 8250066, 8257920, 8268040, 8306496, 8322435, 8355072, 8421120, 8544960, 8558208, 8625069, 8627520, 8684280, 8743680, 8825652, 8877264, 8888960, 9019680, 9079020, 9166740, 9229440, 9263232, 9290160, 9301545, 9399456, 9411840, 9509120, 9583410, 9684288, 9705960, 9777856, 9806280, 9909504, 9921648, 9986922, 10000080, 10147140, 10222304, 10232640, 10292480, 10353024, 10383120, 10443840, 10460032, 10541751, 10666752, 10697760, 10760320, 10823616, 11000088, 11032065, 11075328, 11096580, 11161854, 11162880, 11393280, 11500092, 11503360, 11579040, 11749320, 11767536, 11836352, 12000096, 12026240, 12105360, 12222320, 12279168, 12386880, 12402060, 12532608, 12631680, 12777880, 12837312, 12912384, 12941280, 13075040, 13228864, 13315896, 13333440, 13512960, 13529520, 13643520, 13750110, 13844160, 13894848, 13925120, 14055668, 14117760, 14263680, 14375115, 14431488, 14526432, 14666784, 14709420, 14795440, 14864256, 14882472, 15000120, 15102720, 15333456, 15348960, 15438720, 15529536, 15665760, 15690048, 16000128, 16046640, 16140480, 16235424, 16346880, 16500132, 16515840, 16536080, 16612992, 16644870, 17089920, 17116416, 17250138, 17255040, 17368560, 17569585, 17651304, 17754528, 17777920, 18039360, 18158040, 18333480, 18458880, 18526464, 18580320, 18603090, 18798912, 19166820, 19368576, 19411920, 19555712, 19612560, 19843296, 19973844, 20000160, 20294280, 20444608, 20465280, 20625165, 20706048, 20766240, 20887680, 20920064, 21083502, 21395520, 21520640, 21647232, 22000176, 22064130, 22193160, 22323708, 23000184, 23158080, 23498640, 23535072, 23672704, 24000192, 24052480, 24210720, 24444640, 24558336, 24773760, 24804120, 24967305, 25065216, 25263360, 25555760, 25674624, 25882560, 26150080, 26457728, 26631792, 26666880, 27059040, 27500220, 27688320, 27789696, 27904635, 28111336, 28235520, 28527360, 28750230, 29052864, 29333568, 29418840, 29590880, 29728512, 29764944, 30000240, 30666912, 30697920, 30877440, 31059072, 31331520, 31380096, 31625253, 32000256, 32093280, 32280960, 32470848, 33000264, 33072160, 33225984, 33289740, 34179840, 34500276, 34510080, 34737120, 35139170, 35302608, 35509056, 36078720, 36316080, 36666960, 37160640, 37206180, 37597824, 38333640, 38737152, 38823840, 39111424, 39225120, 39686592, 39947688, 40000320, 40588560, 40889216, 40930560, 41250330, 41532480, 41775360, 42167004, 42791040, 43125345, 43294464, 44000352, 44128260, 44386320, 44647416, 46000368, 46316160, 46997280, 47070144, 47345408, 48000384, 48421440, 48889280, 49547520, 49608240, 49934610, 51111520, 51349248, 51765120, 52300160, 52708755, 52915456, 53263584, 53333760, 54118080, 55000440, 55376640, 55579392, 55809270, 56222672, 57500460, 58105728, 58667136, 58837680, 59181760, 59529888, 60000480, 61333824, 61395840, 62118144, 62663040, 62760192, 63250506, 64186560, 64561920, 64941696, 66000528, 66144320, 66579480, 69000552, 69474240, 70278340, 70605216, 71018112, 72157440, 72632160, 73333920, 74321280, 74412360, 75195648, 76667280, 77647680, 78450240, 79373184, 79895376, 80000640, 81177120, 81778432, 82500660, 83064960, 84334008, 85582080, 86250690, 88000704, 88256520, 88772640, 89294832, 92000736, 92632320, 93994560, 94140288, 94875759, 96000768, 96842880, 97778560, 99216480, 99869220, 102223040, 103530240, 104600320, 105417510, 106527168, 108236160, 110000880, 111618540, 112445344, 115000920, 116211456, 117334272, 117675360, 118363520, 119059776, 120000960, 122667648, 122791680, 125326080, 126501012, 128373120, 129883392, 132001056, 132288640, 133158960, 138001104, 138948480, 140556680, 141210432, 142036224, 145264320, 146667840, 148642560, 148824720, 153334560, 155295360, 156900480, 158126265, 158746368, 159790752, 160001280, 162354240, 165001320, 166129920, 168668016, 172501380, 176001408, 176513040, 177545280, 178589664, 184001472, 187989120, 188280576, 189751518, 193685760, 195557120, 198432960, 199738440, 204446080, 210835020, 213054336, 216472320, 220001760, 223237080, 224890688, 230001840, 235350720, 236727040, 238119552, 240001920, 245335296, 253002024, 256746240, 264002112, 264577280, 266317920, 276002208, 277896960, 281113360, 282420864, 290528640, 293335680, 297649440, 306669120, 310590720, 313800960, 316252530, 319581504, 324708480, 330002640, 337336032, 345002760, 352002816, 353026080, 355090560, 357179328, 368002944, 375978240, 379503036, 396865920, 399476880, 408892160, 421670040, 426108672, 440003520, 446474160, 449781376, 460003680, 470701440, 474378795, 476239104, 480003840, 506004048, 528004224, 532635840, 552004416, 562226720, 564841728, 581057280, 586671360, 595298880, 613338240, 632505060, 639163008, 649416960, 660005280, 674672064, 690005520, 706052160, 710181120, 714358656, 736005888, 759006072, 793731840, 798953760, 843340080, 880007040, 892948320, 899562752, 920007360, 941402880, 948757590, 1012008096, 1056008448, 1065271680, 1104008832, 1124453440, 1190597760, 1226676480, 1265010120, 1278326016, 1320010560, 1349344128, 1380011040, 1412104320, 1428717312, 1518012144, 1597907520, 1686680160, 1760014080, 1785896640, 1840014720, 1897515180, 2024016192, 2130543360, 2208017664, 2248906880, 2381195520, 2530020240, 2640021120, 2698688256, 2760022080, 2824208640, 3036024288, 3195815040, 3373360320, 3571793280, 3680029440, 3795030360, 4048032384, 4497813760, 5060040480, 5280042240, 5520044160, 6072048576, 6391630080, 6746720640, 7143586560, 7590060720, 8096064768, 10120080960, 11040088320, 12144097152, 13493441280, 15180121440, 20240161920, 24288194304, 30360242880, 40480323840, 60720485760, 121440971520]

約数ペア:

[(1, 121440971520), (2, 60720485760), (3, 40480323840), (4, 30360242880), (5, 24288194304), (6, 20240161920), (8, 15180121440), (9, 13493441280), (10, 12144097152), (11, 11040088320), (12, 10120080960), (15, 8096064768), (16, 7590060720), (17, 7143586560), (18, 6746720640), (19, 6391630080), (20, 6072048576), (22, 5520044160), (23, 5280042240), (24, 5060040480), (27, 4497813760), (30, 4048032384), (32, 3795030360), (33, 3680029440), (34, 3571793280), (36, 3373360320), (38, 3195815040), (40, 3036024288), (43, 2824208640), (44, 2760022080), (45, 2698688256), (46, 2640021120), (48, 2530020240), (51, 2381195520), (54, 2248906880), (55, 2208017664), (57, 2130543360), (60, 2024016192), (64, 1897515180), (66, 1840014720), (68, 1785896640), (69, 1760014080), (72, 1686680160), (76, 1597907520), (80, 1518012144), (85, 1428717312), (86, 1412104320), (88, 1380011040), (90, 1349344128), (92, 1320010560), (95, 1278326016), (96, 1265010120), (99, 1226676480), (102, 1190597760), (108, 1124453440), (110, 1104008832), (114, 1065271680), (115, 1056008448), (120, 1012008096), (128, 948757590), (129, 941402880), (132, 920007360), (135, 899562752), (136, 892948320), (138, 880007040), (144, 843340080), (152, 798953760), (153, 793731840), (160, 759006072), (165, 736005888), (170, 714358656), (171, 710181120), (172, 706052160), (176, 690005520), (180, 674672064), (184, 660005280), (187, 649416960), (190, 639163008), (192, 632505060), (198, 613338240), (204, 595298880), (207, 586671360), (209, 581057280), (215, 564841728), (216, 562226720), (220, 552004416), (228, 532635840), (230, 528004224), (240, 506004048), (253, 480003840), (255, 476239104), (256, 474378795), (258, 470701440), (264, 460003680), (270, 449781376), (272, 446474160), (276, 440003520), (285, 426108672), (288, 421670040), (297, 408892160), (304, 399476880), (306, 396865920), (320, 379503036), (323, 375978240), (330, 368002944), (340, 357179328), (342, 355090560), (344, 353026080), (345, 352002816), (352, 345002760), (360, 337336032), (368, 330002640), (374, 324708480), (380, 319581504), (384, 316252530), (387, 313800960), (391, 310590720), (396, 306669120), (408, 297649440), (414, 293335680), (418, 290528640), (430, 282420864), (432, 281113360), (437, 277896960), (440, 276002208), (456, 266317920), (459, 264577280), (460, 264002112), (473, 256746240), (480, 253002024), (495, 245335296), (506, 240001920), (510, 238119552), (513, 236727040), (516, 235350720), (528, 230001840), (540, 224890688), (544, 223237080), (552, 220001760), (561, 216472320), (570, 213054336), (576, 210835020), (594, 204446080), (608, 199738440), (612, 198432960), (621, 195557120), (627, 193685760), (640, 189751518), (645, 188280576), (646, 187989120), (660, 184001472), (680, 178589664), (684, 177545280), (688, 176513040), (690, 176001408), (704, 172501380), (720, 168668016), (731, 166129920), (736, 165001320), (748, 162354240), (759, 160001280), (760, 159790752), (765, 158746368), (768, 158126265), (774, 156900480), (782, 155295360), (792, 153334560), (816, 148824720), (817, 148642560), (828, 146667840), (836, 145264320), (855, 142036224), (860, 141210432), (864, 140556680), (874, 138948480), (880, 138001104), (912, 133158960), (918, 132288640), (920, 132001056), (935, 129883392), (946, 128373120), (960, 126501012), (969, 125326080), (989, 122791680), (990, 122667648), (1012, 120000960), (1020, 119059776), (1026, 118363520), (1032, 117675360), (1035, 117334272), (1045, 116211456), (1056, 115000920), (1080, 112445344), (1088, 111618540), (1104, 110000880), (1122, 108236160), (1140, 106527168), (1152, 105417510), (1161, 104600320), (1173, 103530240), (1188, 102223040), (1216, 99869220), (1224, 99216480), (1242, 97778560), (1254, 96842880), (1265, 96000768), (1280, 94875759), (1290, 94140288), (1292, 93994560), (1311, 92632320), (1320, 92000736), (1360, 89294832), (1368, 88772640), (1376, 88256520), (1380, 88000704), (1408, 86250690), (1419, 85582080), (1440, 84334008), (1462, 83064960), (1472, 82500660), (1485, 81778432), (1496, 81177120), (1518, 80000640), (1520, 79895376), (1530, 79373184), (1548, 78450240), (1564, 77647680), (1584, 76667280), (1615, 75195648), (1632, 74412360), (1634, 74321280), (1656, 73333920), (1672, 72632160), (1683, 72157440), (1710, 71018112), (1720, 70605216), (1728, 70278340), (1748, 69474240), (1760, 69000552), (1824, 66579480), (1836, 66144320), (1840, 66000528), (1870, 64941696), (1881, 64561920), (1892, 64186560), (1920, 63250506), (1935, 62760192), (1938, 62663040), (1955, 62118144), (1978, 61395840), (1980, 61333824), (2024, 60000480), (2040, 59529888), (2052, 59181760), (2064, 58837680), (2070, 58667136), (2090, 58105728), (2112, 57500460), (2160, 56222672), (2176, 55809270), (2185, 55579392), (2193, 55376640), (2208, 55000440), (2244, 54118080), (2277, 53333760), (2280, 53263584), (2295, 52915456), (2304, 52708755), (2322, 52300160), (2346, 51765120), (2365, 51349248), (2376, 51111520), (2432, 49934610), (2448, 49608240), (2451, 49547520), (2484, 48889280), (2508, 48421440), (2530, 48000384), (2565, 47345408), (2580, 47070144), (2584, 46997280), (2622, 46316160), (2640, 46000368), (2720, 44647416), (2736, 44386320), (2752, 44128260), (2760, 44000352), (2805, 43294464), (2816, 43125345), (2838, 42791040), (2880, 42167004), (2907, 41775360), (2924, 41532480), (2944, 41250330), (2967, 40930560), (2970, 40889216), (2992, 40588560), (3036, 40000320), (3040, 39947688), (3060, 39686592), (3096, 39225120), (3105, 39111424), (3128, 38823840), (3135, 38737152), (3168, 38333640), (3230, 37597824), (3264, 37206180), (3268, 37160640), (3312, 36666960), (3344, 36316080), (3366, 36078720), (3420, 35509056), (3440, 35302608), (3456, 35139170), (3496, 34737120), (3519, 34510080), (3520, 34500276), (3553, 34179840), (3648, 33289740), (3655, 33225984), (3672, 33072160), (3680, 33000264), (3740, 32470848), (3762, 32280960), (3784, 32093280), (3795, 32000256), (3840, 31625253), (3870, 31380096), (3876, 31331520), (3910, 31059072), (3933, 30877440), (3956, 30697920), (3960, 30666912), (4048, 30000240), (4080, 29764944), (4085, 29728512), (4104, 29590880), (4128, 29418840), (4140, 29333568), (4180, 29052864), (4224, 28750230), (4257, 28527360), (4301, 28235520), (4320, 28111336), (4352, 27904635), (4370, 27789696), (4386, 27688320), (4416, 27500220), (4488, 27059040), (4554, 26666880), (4560, 26631792), (4590, 26457728), (4644, 26150080), (4692, 25882560), (4730, 25674624), (4752, 25555760), (4807, 25263360), (4845, 25065216), (4864, 24967305), (4896, 24804120), (4902, 24773760), (4945, 24558336), (4968, 24444640), (5016, 24210720), (5049, 24052480), (5060, 24000192), (5130, 23672704), (5160, 23535072), (5168, 23498640), (5244, 23158080), (5280, 23000184), (5440, 22323708), (5472, 22193160), (5504, 22064130), (5520, 22000176), (5610, 21647232), (5643, 21520640), (5676, 21395520), (5760, 21083502), (5805, 20920064), (5814, 20887680), (5848, 20766240), (5865, 20706048), (5888, 20625165), (5934, 20465280), (5940, 20444608), (5984, 20294280), (6072, 20000160), (6080, 19973844), (6120, 19843296), (6192, 19612560), (6210, 19555712), (6256, 19411920), (6270, 19368576), (6336, 19166820), (6460, 18798912), (6528, 18603090), (6536, 18580320), (6555, 18526464), (6579, 18458880), (6624, 18333480), (6688, 18158040), (6732, 18039360), (6831, 17777920), (6840, 17754528), (6880, 17651304), (6912, 17569585), (6992, 17368560), (7038, 17255040), (7040, 17250138), (7095, 17116416), (7106, 17089920), (7296, 16644870), (7310, 16612992), (7344, 16536080), (7353, 16515840), (7360, 16500132), (7429, 16346880), (7480, 16235424), (7524, 16140480), (7568, 16046640), (7590, 16000128), (7740, 15690048), (7752, 15665760), (7820, 15529536), (7866, 15438720), (7912, 15348960), (7920, 15333456), (8041, 15102720), (8096, 15000120), (8160, 14882472), (8170, 14864256), (8208, 14795440), (8256, 14709420), (8280, 14666784), (8360, 14526432), (8415, 14431488), (8448, 14375115), (8514, 14263680), (8602, 14117760), (8640, 14055668), (8721, 13925120), (8740, 13894848), (8772, 13844160), (8832, 13750110), (8901, 13643520), (8976, 13529520), (8987, 13512960), (9108, 13333440), (9120, 13315896), (9180, 13228864), (9288, 13075040), (9384, 12941280), (9405, 12912384), (9460, 12837312), (9504, 12777880), (9614, 12631680), (9690, 12532608), (9792, 12402060), (9804, 12386880), (9890, 12279168), (9936, 12222320), (10032, 12105360), (10098, 12026240), (10120, 12000096), (10260, 11836352), (10320, 11767536), (10336, 11749320), (10488, 11579040), (10557, 11503360), (10560, 11500092), (10659, 11393280), (10879, 11162880), (10880, 11161854), (10944, 11096580), (10965, 11075328), (11008, 11032065), (11040, 11000088), (11220, 10823616), (11286, 10760320), (11352, 10697760), (11385, 10666752), (11520, 10541751), (11610, 10460032), (11628, 10443840), (11696, 10383120), (11730, 10353024), (11799, 10292480), (11868, 10232640), (11880, 10222304), (11968, 10147140), (12144, 10000080), (12160, 9986922), (12240, 9921648), (12255, 9909504), (12384, 9806280), (12420, 9777856), (12512, 9705960), (12540, 9684288), (12672, 9583410), (12771, 9509120), (12903, 9411840), (12920, 9399456), (13056, 9301545), (13072, 9290160), (13110, 9263232), (13158, 9229440), (13248, 9166740), (13376, 9079020), (13464, 9019680), (13662, 8888960), (13680, 8877264), (13760, 8825652), (13889, 8743680), (13984, 8684280), (14076, 8627520), (14080, 8625069), (14190, 8558208), (14212, 8544960), (14421, 8421120), (14535, 8355072), (14592, 8322435), (14620, 8306496), (14688, 8268040), (14706, 8257920), (14720, 8250066), (14835, 8186112), (14858, 8173440), (14960, 8117712), (15048, 8070240), (15136, 8023320), (15180, 8000064), (15480, 7845024), (15504, 7832880), (15640, 7764768), (15732, 7719360), (15824, 7674480), (15840, 7666728), (16082, 7551360), (16192, 7500060), (16320, 7441236), (16340, 7432128), (16416, 7397720), (16512, 7354710), (16560, 7333392), (16720, 7263216), (16813, 7223040), (16830, 7215744), (17028, 7131840), (17204, 7058880), (17280, 7027834), (17442, 6962560), (17480, 6947424), (17544, 6922080), (17595, 6902016), (17664, 6875055), (17765, 6835968), (17802, 6821760), (17952, 6764760), (17974, 6756480), (18216, 6666720), (18240, 6657948), (18360, 6614432), (18576, 6537520), (18768, 6470640), (18791, 6462720), (18810, 6456192), (18920, 6418656), (19008, 6388940), (19228, 6315840), (19380, 6266304), (19584, 6201030), (19608, 6193440), (19665, 6175488), (19737, 6152960), (19780, 6139584), (19872, 6111160), (20064, 6052680), (20196, 6013120), (20240, 6000048), (20520, 5918176), (20640, 5883768), (20672, 5874660), (20976, 5789520), (21114, 5751680), (21120, 5750046), (21285, 5705472), (21318, 5696640), (21505, 5647104), (21758, 5581440), (21760, 5580927), (21888, 5548290), (21930, 5537664), (22059, 5505280), (22080, 5500044), (22287, 5448960), (22440, 5411808), (22572, 5380160), (22704, 5348880), (22770, 5333376), (23220, 5230016), (23256, 5221920), (23392, 5191560), (23460, 5176512), (23598, 5146240), (23736, 5116320), (23760, 5111152), (23936, 5073570), (24035, 5052672), (24123, 5034240), (24288, 5000040), (24320, 4993461), (24480, 4960824), (24510, 4954752), (24768, 4903140), (24840, 4888928), (25024, 4852980), (25080, 4842144), (25245, 4810496), (25344, 4791705), (25542, 4754560), (25806, 4705920), (25840, 4699728), (26144, 4645080), (26220, 4631616), (26316, 4614720), (26496, 4583370), (26703, 4547840), (26752, 4539510), (26928, 4509840), (26961, 4504320), (27324, 4444480), (27360, 4438632), (27520, 4412826), (27778, 4371840), (27968, 4342140), (28152, 4313760), (28215, 4304128), (28380, 4279104), (28424, 4272480), (28842, 4210560), (29070, 4177536), (29240, 4153248), (29376, 4134020), (29412, 4128960), (29440, 4125033), (29670, 4093056), (29716, 4086720), (29920, 4058856), (30096, 4035120), (30272, 4011660), (30360, 4000032), (30960, 3922512), (31008, 3916440), (31280, 3882384), (31464, 3859680), (31648, 3837240), (31680, 3833364), (31977, 3797760), (32164, 3775680), (32384, 3750030), (32637, 3720960), (32640, 3720618), (32680, 3716064), (32832, 3698860), (32895, 3691776), (33024, 3677355), (33120, 3666696), (33440, 3631608), (33626, 3611520), (33660, 3607872), (34056, 3565920), (34155, 3555584), (34408, 3529440), (34560, 3513917), (34884, 3481280), (34960, 3473712), (35088, 3461040), (35190, 3451008), (35530, 3417984), (35604, 3410880), (35904, 3382380), (35948, 3378240), (36432, 3333360), (36480, 3328974), (36720, 3307216), (36765, 3303168), (37145, 3269376), (37152, 3268760), (37536, 3235320), (37582, 3231360), (37620, 3228096), (37840, 3209328), (38016, 3194470), (38456, 3157920), (38709, 3137280), (38760, 3133152), (39168, 3100515), (39216, 3096720), (39330, 3087744), (39474, 3076480), (39560, 3069792), (39744, 3055580), (40128, 3026340), (40205, 3020544), (40392, 3006560), (40480, 3000024), (41040, 2959088), (41280, 2941884), (41344, 2937330), (41667, 2914560), (41952, 2894760), (42228, 2875840), (42240, 2875023), (42570, 2852736), (42636, 2848320), (43010, 2823552), (43263, 2807040), (43516, 2790720), (43605, 2785024), (43776, 2774145), (43860, 2768832), (44118, 2752640), (44160, 2750022), (44505, 2728704), (44574, 2724480), (44880, 2705904), (44935, 2702592), (45144, 2690080), (45408, 2674440), (45540, 2666688), (46440, 2615008), (46512, 2610960), (46784, 2595780), (46920, 2588256), (47196, 2573120), (47472, 2558160), (47520, 2555576), (47872, 2536785), (48070, 2526336), (48246, 2517120), (48576, 2500020), (48960, 2480412), (49020, 2477376), (49536, 2451570), (49680, 2444464), (50048, 2426490), (50160, 2421072), (50439, 2407680), (50490, 2405248), (51084, 2377280), (51612, 2352960), (51680, 2349864), (52288, 2322540), (52440, 2315808), (52632, 2307360), (52785, 2300672), (52992, 2291685), (53295, 2278656), (53406, 2273920), (53504, 2269755), (53856, 2254920), (53922, 2252160), (54395, 2232576), (54648, 2222240), (54720, 2219316), (55040, 2206413), (55556, 2185920), (55936, 2171070), (56304, 2156880), (56373, 2154240), (56430, 2152064), (56760, 2139552), (56848, 2136240), (57684, 2105280), (58140, 2088768), (58480, 2076624), (58752, 2067010), (58824, 2064480), (58995, 2058496), (59340, 2046528), (59432, 2043360), (59840, 2029428), (60192, 2017560), (60544, 2005830), (60720, 2000016), (61920, 1961256), (62016, 1958220), (62560, 1941192), (62928, 1929840), (63296, 1918620), (63360, 1916682), (63855, 1901824), (63954, 1898880), (64328, 1887840), (64515, 1882368), (64768, 1875015), (65274, 1860480), (65280, 1860309), (65360, 1858032), (65664, 1849430), (65790, 1845888), (66240, 1833348), (66861, 1816320), (66880, 1815804), (67252, 1805760), (67320, 1803936), (68112, 1782960), (68310, 1777792), (68816, 1764720), (69445, 1748736), (69768, 1740640), (69920, 1736856), (70176, 1730520), (70380, 1725504), (71060, 1708992), (71208, 1705440), (71808, 1691190), (71896, 1689120), (72105, 1684224), (72369, 1678080), (72864, 1666680), (72960, 1664487), (73440, 1653608), (73530, 1651584), (74290, 1634688), (74304, 1634380), (75072, 1617660), (75164, 1615680), (75240, 1614048), (75680, 1604664), (76032, 1597235), (76912, 1578960), (77418, 1568640), (77520, 1566576), (78432, 1548360), (78660, 1543872), (78948, 1538240), (79120, 1534896), (79488, 1527790), (80256, 1513170), (80410, 1510272), (80784, 1503280), (80883, 1501440), (80960, 1500012), (81719, 1486080), (82080, 1479544), (82560, 1470942), (82688, 1468665), (83334, 1457280), (83904, 1447380), (84065, 1444608), (84456, 1437920), (85140, 1426368), (85272, 1424160), (86020, 1411776), (86526, 1403520), (87032, 1395360), (87210, 1392512), (87720, 1384416), (88236, 1376320), (88320, 1375011), (89010, 1364352), (89148, 1362240), (89760, 1352952), (89870, 1351296), (90288, 1345040), (90816, 1337220), (91080, 1333344), (92880, 1307504), (93024, 1305480), (93568, 1297890), (93840, 1294128), (93955, 1292544), (94392, 1286560), (94944, 1279080), (95040, 1277788), (95931, 1265920), (96140, 1263168), (96492, 1258560), (97152, 1250010), (97911, 1240320), (97920, 1240206), (98040, 1238688), (98685, 1230592), (99072, 1225785), (99360, 1222232), (100096, 1213245), (100320, 1210536), (100878, 1203840), (100980, 1202624), (102168, 1188640), (103224, 1176480), (103360, 1174932), (104576, 1161270), (104880, 1157904), (105264, 1153680), (105570, 1150336), (106590, 1139328), (106812, 1136960), (107712, 1127460), (107844, 1126080), (108790, 1116288), (109296, 1111120), (109440, 1109658), (110295, 1101056), (111112, 1092960), (111435, 1089792), (111872, 1085535), (112608, 1078440), (112746, 1077120), (112860, 1076032), (113520, 1069776), (113696, 1068120), (115368, 1052640), (116127, 1045760), (116280, 1044384), (116960, 1038312), (117504, 1033505), (117648, 1032240), (117990, 1029248), (118680, 1023264), (118864, 1021680), (119680, 1014714), (120384, 1008780), (120615, 1006848), (121088, 1002915), (121440, 1000008), (123840, 980628), (124032, 979110), (125001, 971520), (125120, 970596), (125856, 964920), (126592, 959310), (126720, 958341), (127710, 950912), (127908, 949440), (128656, 943920), (129030, 941184), (129789, 935680), (130548, 930240), (130720, 929016), (131328, 924715), (131580, 922944), (132480, 916674), (133515, 909568), (133722, 908160), (133760, 907902), (134504, 902880), (134640, 901968), (134805, 900864), (136224, 891480), (136620, 888896), (137632, 882360), (138890, 874368), (139536, 870320), (139840, 868428), (140352, 865260), (140760, 862752), (142120, 854496), (142416, 852720), (143616, 845595), (143792, 844560), (144210, 842112), (144738, 839040), (145728, 833340), (146880, 826804), (147060, 825792), (148580, 817344), (148608, 817190), (150144, 808830), (150328, 807840), (150480, 807024), (151317, 802560), (151360, 802332), (152779, 794880), (153824, 789480), (154836, 784320), (155040, 783288), (156864, 774180), (157320, 771936), (157896, 769120), (158240, 767448), (158976, 763895), (159885, 759552), (160512, 756585), (160820, 755136), (161568, 751640), (161766, 750720), (161920, 750006), (163185, 744192), (163438, 743040), (164160, 739772), (165120, 735471), (166668, 728640), (167808, 723690), (168130, 722304), (168912, 718960), (169119, 718080), (170280, 713184), (170544, 712080), (172040, 705888), (173052, 701760), (174064, 697680), (174420, 696256), (175440, 692208), (176472, 688160), (178020, 682176), (178296, 681120), (179520, 676476), (179740, 675648), (180576, 672520), (181632, 668610), (182160, 666672), (184943, 656640), (185760, 653752), (186048, 652740), (187136, 648945), (187680, 647064), (187910, 646272), (188784, 643280), (189888, 639540), (190080, 638894), (191862, 632960), (192280, 631584), (192984, 629280), (193545, 627456), (194304, 625005), (195822, 620160), (195840, 620103), (196080, 619344), (197370, 615296), (198720, 611116), (200583, 605440), (200640, 605268), (201756, 601920), (201960, 601312), (204336, 594320), (206448, 588240), (206701, 587520), (206720, 587466), (208335, 582912), (209152, 580635), (209760, 578952), (210528, 576840), (211140, 575168), (213180, 569664), (213624, 568480), (215424, 563730), (215688, 563040), (216315, 561408), (217107, 559360), (217580, 558144), (218592, 555560), (218880, 554829), (220590, 550528), (222224, 546480), (222870, 544896), (225216, 539220), (225492, 538560), (225720, 538016), (227040, 534888), (227392, 534060), (230736, 526320), (232254, 522880), (232560, 522192), (233920, 519156), (235296, 516120), (235980, 514624), (237360, 511632), (237728, 510840), (239360, 507357), (240768, 504390), (241230, 503424), (242649, 500480), (242880, 500004), (245157, 495360), (247680, 490314), (248064, 489555), (250002, 485760), (250240, 485298), (251712, 482460), (252195, 481536), (253184, 479655), (255420, 475456), (255816, 474720), (257312, 471960), (258060, 470592), (259578, 467840), (261096, 465120), (261440, 464508), (263160, 461472), (264960, 458337), (267030, 454784), (267444, 454080), (267520, 453951), (269008, 451440), (269280, 450984), (269610, 450432), (272448, 445740), (273240, 444448), (275264, 441180), (277780, 437184), (279072, 435160), (279680, 434214), (280704, 432630), (281520, 431376), (281865, 430848), (284240, 427248), (284832, 426360), (287584, 422280), (288420, 421056), (289476, 419520), (291456, 416670), (293733, 413440), (293760, 413402), (294120, 412896), (297160, 408672), (297216, 408595), (300288, 404415), (300656, 403920), (300960, 403512), (302634, 401280), (302720, 401166), (305558, 397440), (307648, 394740), (309672, 392160), (310080, 391644), (313728, 387090), (314640, 385968), (315792, 384560), (316480, 383724), (319447, 380160), (319770, 379776), (321640, 377568), (323136, 375820), (323532, 375360), (323840, 375003), (326370, 372096), (326876, 371520), (328320, 369886), (333336, 364320), (334305, 363264), (335616, 361845), (336260, 361152), (337824, 359480), (338238, 359040), (340560, 356592), (341088, 356040), (344080, 352944), (346104, 350880), (348128, 348840)]