23744841120

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1$

素因数の和:108

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 57, 60, 63, 65, 66, 68, 70, 72, 76, 77, 78, 80, 84, 85, 88, 90, 91, 95, 96, 99, 102, 104, 105, 108, 110, 112, 114, 117, 119, 120, 126, 130, 132, 133, 135, 136, 140, 143, 144, 152, 153, 154, 156, 160, 165, 168, 170, 171, 176, 180, 182, 187, 189, 190, 195, 198, 204, 208, 209, 210, 216, 220, 221, 224, 228, 231, 234, 238, 240, 247, 252, 255, 260, 264, 266, 270, 272, 273, 280, 285, 286, 288, 289, 297, 304, 306, 308, 312, 315, 323, 330, 336, 340, 342, 351, 352, 357, 360, 364, 374, 378, 380, 385, 390, 396, 399, 408, 416, 418, 420, 429, 432, 440, 442, 455, 456, 459, 462, 468, 476, 480, 494, 495, 504, 510, 513, 520, 528, 532, 540, 544, 546, 560, 561, 570, 572, 578, 585, 594, 595, 608, 612, 616, 624, 627, 630, 646, 660, 663, 665, 672, 680, 684, 693, 702, 714, 715, 720, 728, 741, 748, 756, 760, 765, 770, 780, 792, 798, 816, 819, 836, 840, 855, 858, 864, 867, 880, 884, 910, 912, 918, 924, 935, 936, 945, 952, 969, 988, 990, 1001, 1008, 1020, 1026, 1040, 1045, 1056, 1064, 1071, 1080, 1092, 1105, 1120, 1122, 1140, 1144, 1155, 1156, 1170, 1188, 1190, 1197, 1224, 1232, 1235, 1248, 1254, 1260, 1287, 1292, 1309, 1320, 1326, 1330, 1360, 1365, 1368, 1386, 1404, 1428, 1430, 1440, 1445, 1456, 1463, 1482, 1485, 1496, 1512, 1520, 1530, 1540, 1547, 1560, 1584, 1596, 1615, 1632, 1638, 1672, 1680, 1683, 1710, 1716, 1729, 1734, 1755, 1760, 1768, 1785, 1820, 1824, 1836, 1848, 1870, 1872, 1881, 1890, 1904, 1938, 1976, 1980, 1989, 1995, 2002, 2016, 2023, 2040, 2052, 2079, 2080, 2090, 2128, 2142, 2145, 2160, 2184, 2210, 2223, 2244, 2261, 2280, 2288, 2295, 2310, 2312, 2340, 2376, 2380, 2394, 2431, 2448, 2457, 2464, 2470, 2508, 2520, 2565, 2574, 2584, 2601, 2618, 2640, 2652, 2660, 2717, 2720, 2730, 2736, 2772, 2805, 2808, 2856, 2860, 2890, 2907, 2912, 2926, 2964, 2970, 2992, 3003, 3024, 3040, 3060, 3080, 3094, 3120, 3135, 3168, 3179, 3192, 3213, 3230, 3276, 3315, 3344, 3360, 3366, 3420, 3432, 3458, 3465, 3468, 3510, 3536, 3553, 3570, 3591, 3640, 3672, 3696, 3705, 3740, 3744, 3757, 3762, 3780, 3808, 3861, 3876, 3927, 3952, 3960, 3978, 3990, 4004, 4046, 4080, 4095, 4104, 4158, 4180, 4199, 4256, 4284, 4290, 4320, 4335, 4368, 4389, 4420, 4446, 4488, 4522, 4560, 4576, 4590, 4620, 4624, 4641, 4680, 4752, 4760, 4788, 4845, 4862, 4896, 4914, 4940, 5005, 5016, 5040, 5049, 5130, 5148, 5168, 5187, 5202, 5236, 5280, 5304, 5320, 5355, 5434, 5460, 5472, 5491, 5544, 5610, 5616, 5643, 5712, 5720, 5780, 5814, 5852, 5928, 5940, 5967, 5984, 5985, 6006, 6048, 6069, 6120, 6160, 6188, 6240, 6270, 6358, 6384, 6426, 6435, 6460, 6545, 6552, 6630, 6669, 6688, 6732, 6783, 6840, 6864, 6916, 6930, 6936, 7020, 7072, 7106, 7140, 7182, 7280, 7293, 7315, 7344, 7392, 7410, 7480, 7514, 7524, 7560, 7722, 7735, 7752, 7803, 7854, 7904, 7920, 7956, 7980, 8008, 8092, 8151, 8160, 8190, 8208, 8316, 8360, 8398, 8415, 8568, 8580, 8645, 8670, 8721, 8736, 8778, 8840, 8892, 8976, 9009, 9044, 9120, 9180, 9240, 9248, 9282, 9360, 9405, 9504, 9520, 9537, 9576, 9690, 9724, 9828, 9880, 9945, 10010, 10032, 10080, 10098, 10115, 10260, 10296, 10336, 10374, 10395, 10404, 10472, 10608, 10640, 10659, 10710, 10868, 10920, 10982, 11088, 11115, 11220, 11232, 11271, 11286, 11305, 11424, 11440, 11560, 11628, 11704, 11781, 11856, 11880, 11934, 11970, 12012, 12138, 12155, 12240, 12285, 12320, 12376, 12540, 12597, 12716, 12768, 12852, 12870, 12920, 13005, 13090, 13104, 13167, 13260, 13338, 13464, 13566, 13585, 13680, 13728, 13832, 13860, 13872, 13923, 14040, 14212, 14280, 14364, 14535, 14560, 14586, 14630, 14688, 14820, 14960, 15015, 15028, 15048, 15120, 15444, 15470, 15504, 15561, 15606, 15708, 15840, 15895, 15912, 15960, 16016, 16065, 16184, 16302, 16380, 16416, 16473, 16632, 16720, 16796, 16830, 17017, 17136, 17160, 17290, 17340, 17442, 17556, 17680, 17765, 17784, 17952, 17955, 18018, 18088, 18207, 18360, 18480, 18564, 18720, 18785, 18810, 19019, 19040, 19074, 19152, 19305, 19380, 19448, 19635, 19656, 19760, 19890, 20020, 20064, 20196, 20230, 20349, 20520, 20592, 20748, 20790, 20808, 20944, 20995, 21216, 21280, 21318, 21420, 21736, 21840, 21879, 21945, 21964, 22176, 22230, 22253, 22440, 22542, 22572, 22610, 22880, 23120, 23205, 23256, 23408, 23562, 23712, 23760, 23868, 23940, 24024, 24276, 24310, 24453, 24480, 24570, 24752, 24871, 25080, 25194, 25245, 25432, 25704, 25740, 25840, 25935, 26010, 26180, 26208, 26299, 26334, 26520, 26676, 26928, 27027, 27132, 27170, 27360, 27455, 27664, 27720, 27744, 27846, 28080, 28215, 28424, 28560, 28611, 28728, 29070, 29172, 29260, 29393, 29640, 29835, 29920, 30030, 30056, 30096, 30240, 30345, 30888, 30940, 31008, 31122, 31212, 31416, 31790, 31824, 31920, 31977, 32032, 32130, 32368, 32604, 32760, 32946, 33264, 33345, 33440, 33592, 33660, 33813, 33915, 34034, 34272, 34320, 34580, 34680, 34884, 35112, 35343, 35360, 35530, 35568, 35910, 36036, 36176, 36414, 36465, 36720, 36960, 37128, 37570, 37620, 37791, 38038, 38148, 38304, 38437, 38610, 38760, 38896, 39015, 39270, 39312, 39501, 39520, 39780, 40040, 40392, 40460, 40698, 40755, 41040, 41184, 41327, 41496, 41580, 41616, 41769, 41888, 41990, 42636, 42840, 43472, 43605, 43680, 43758, 43890, 43928, 44460, 44506, 44880, 45045, 45084, 45144, 45220, 46189, 46240, 46410, 46512, 46683, 46816, 47124, 47520, 47685, 47736, 47880, 48048, 48552, 48620, 48906, 49140, 49419, 49504, 49742, 50160, 50388, 50490, 50864, 51051, 51408, 51480, 51680, 51870, 52020, 52360, 52598, 52668, 53040, 53295, 53352, 53856, 54054, 54264, 54340, 54621, 54910, 55328, 55440, 55692, 56160, 56355, 56430, 56848, 57057, 57120, 57222, 57456, 58140, 58344, 58520, 58786, 58905, 59280, 59670, 60060, 60112, 60192, 60401, 60690, 61047, 61776, 61880, 62244, 62424, 62832, 62985, 63580, 63648, 63840, 63954, 64260, 64736, 65208, 65520, 65637, 65835, 65892, 66528, 66690, 66759, 67184, 67320, 67626, 67830, 68068, 68640, 69160, 69360, 69615, 69768, 70224, 70686, 71060, 71136, 71383, 71820, 72072, 72352, 72828, 72930, 73359, 73440, 74256, 74613, 75140, 75240, 75582, 76076, 76296, 76874, 77220, 77520, 77792, 77805, 78030, 78540, 78624, 78897, 79002, 79560, 80080, 80784, 80920, 81396, 81510, 82080, 82365, 82654, 82992, 83160, 83232, 83538, 83980, 85085, 85272, 85680, 85833, 86944, 87210, 87516, 87780, 87856, 88179, 88920, 89012, 89760, 90090, 90168, 90288, 90440, 91035, 92378, 92820, 93024, 93366, 94248, 95095, 95370, 95472, 95760, 95931, 96096, 97104, 97240, 97812, 98280, 98838, 99484, 100320, 100776, 100980, 101439, 101728, 101745, 102102, 102816, 102960, 103740, 104040, 104720, 105196, 105336, 106080, 106590, 106704, 108108, 108528, 108680, 109242, 109395, 109820, 110880, 111265, 111384, 112710, 112860, 113373, 113696, 114114, 114444, 114912, 115311, 116280, 116688, 117040, 117572, 117810, 118560, 119340, 120120, 120224, 120802, 121380, 122094, 122265, 123552, 123760, 123981, 124355, 124488, 124848, 125664, 125970, 127160, 127908, 128520, 130416, 131040, 131274, 131495, 131670, 131784, 133380, 133518, 134368, 134640, 135135, 135252, 135660, 136136, 138320, 138567, 138720, 139230, 139536, 140448, 141372, 142120, 142766, 143055, 143640, 144144, 145656, 145860, 146718, 146965, 148257, 148512, 149226, 150280, 150480, 151164, 152152, 152592, 153153, 153748, 154440, 155040, 155610, 156060, 157080, 157794, 158004, 159120, 159885, 160160, 161568, 161840, 162792, 163020, 164730, 165308, 165984, 166320, 167076, 167960, 169065, 170170, 170544, 171171, 171360, 171666, 174420, 175032, 175560, 175712, 176358, 176715, 177840, 178024, 180180, 180336, 180576, 180880, 181203, 182070, 184756, 185640, 186732, 188496, 188955, 190190, 190740, 190944, 191520, 191862, 192185, 194208, 194480, 195624, 196560, 197505, 197676, 198968, 200277, 201552, 201960, 202878, 203490, 204204, 205920, 206635, 207480, 208080, 208845, 209440, 210392, 210672, 213180, 213408, 214149, 216216, 217056, 217360, 218484, 218790, 219640, 222530, 222768, 223839, 225420, 225720, 226746, 228228, 228888, 230622, 230945, 232560, 233376, 233415, 234080, 235144, 235620, 236691, 238680, 240240, 241604, 242760, 244188, 244530, 247095, 247520, 247962, 248710, 248976, 249696, 251940, 254320, 255255, 255816, 257040, 260832, 262548, 262990, 263340, 263568, 264537, 266760, 267036, 269280, 270270, 270504, 271320, 272272, 273105, 276640, 277134, 278460, 279072, 282744, 284240, 285285, 285532, 286110, 287280, 288288, 289289, 291312, 291720, 293436, 293930, 296514, 298452, 300560, 300960, 302005, 302328, 304304, 305184, 305235, 306306, 307496, 308880, 311220, 312120, 314160, 315588, 316008, 318240, 319770, 323323, 323680, 325584, 326040, 328185, 329460, 330616, 332640, 333795, 334152, 335920, 338130, 340340, 341088, 342342, 343332, 345933, 348840, 350064, 351120, 352716, 353430, 355680, 356048, 356915, 360360, 360672, 361760, 362406, 364140, 366795, 369512, 371280, 371943, 373065, 373464, 376992, 377910, 380380, 381480, 383724, 384370, 388960, 391248, 393120, 394485, 395010, 395352, 397936, 400554, 403104, 403920, 405756, 406980, 408408, 413270, 414960, 415701, 416160, 417690, 420784, 421344, 422807, 426360, 428298, 429165, 432432, 434720, 436968, 437580, 439280, 440895, 445060, 445536, 447678, 450840, 451440, 453492, 456456, 457776, 459459, 461244, 461890, 465120, 466830, 470288, 471240, 473382, 477360, 479655, 480480, 483208, 485520, 488376, 489060, 494190, 495924, 497420, 497952, 499681, 503880, 507195, 508640, 510510, 511632, 513513, 514080, 525096, 525980, 526680, 527136, 529074, 533520, 534072, 540540, 541008, 542640, 543609, 544544, 546210, 554268, 556920, 565488, 566865, 568480, 570570, 571064, 572220, 574560, 576555, 578578, 582624, 583440, 586872, 587860, 593028, 596904, 600831, 601120, 604010, 604656, 608608, 610470, 612612, 614992, 617760, 619905, 622440, 624240, 628320, 631176, 632016, 639540, 642447, 646646, 651168, 652080, 656370, 658920, 661232, 667590, 668304, 671517, 671840, 676260, 680680, 684684, 686664, 691866, 692835, 697680, 700128, 702240, 705432, 706860, 710073, 712096, 713830, 720720, 724812, 728280, 733590, 739024, 741285, 742560, 743886, 746130, 746928, 755820, 760760, 762960, 765765, 767448, 768740, 782496, 785213, 788970, 790020, 790704, 793611, 795872, 801108, 807840, 811512, 813960, 816816, 826540, 829920, 831402, 835380, 841568, 845614, 852720, 855855, 856596, 858330, 864864, 867867, 873936, 875160, 878560, 881790, 890120, 895356, 901680, 902880, 906015, 906984, 912912, 915552, 918918, 922488, 923780, 933660, 940576, 942480, 946764, 954720, 959310, 966416, 969969, 971040, 976752, 978120, 988380, 991848, 994840, 999362, 1001385, 1007760, 1014390, 1021020, 1023264, 1027026, 1037799, 1050192, 1051960, 1053360, 1058148, 1067040, 1068144, 1070745, 1081080, 1082016, 1085280, 1087218, 1092420, 1108536, 1113840, 1115829, 1119195, 1130976, 1133730, 1141140, 1142128, 1144440, 1153110, 1157156, 1166880, 1173744, 1175720, 1183455, 1186056, 1193808, 1201662, 1208020, 1209312, 1220940, 1225224, 1229984, 1239810, 1244880, 1247103, 1248480, 1262352, 1264032, 1268421, 1279080, 1284894, 1293292, 1304160, 1312740, 1317840, 1322464, 1322685, 1335180, 1336608, 1343034, 1352520, 1361360, 1369368, 1373328, 1383732, 1385670, 1395360, 1410864, 1413720, 1420146, 1427660, 1441440, 1446445, 1449624, 1456560, 1467180, 1478048, 1482570, 1487772, 1492260, 1493856, 1499043, 1511640, 1521520, 1525920, 1531530, 1534896, 1537480, 1570426, 1577940, 1580040, 1581408, 1587222, 1602216, 1616615, 1623024, 1627920, 1630827, 1633632, 1653080, 1662804, 1670760, 1691228, 1705440, 1711710, 1713192, 1716660, 1729665, 1735734, 1747872, 1750320, 1763580, 1780240, 1790712, 1803360, 1812030, 1813968, 1825824, 1837836, 1844976, 1847560, 1859715, 1867320, 1884960, 1893528, 1918620, 1927341, 1932832, 1939938, 1953504, 1956240, 1976760, 1983696, 1989680, 1998724, 2002770, 2015520, 2028780, 2042040, 2054052, 2075598, 2078505, 2100384, 2103920, 2106720, 2114035, 2116296, 2136288, 2141490, 2162160, 2174436, 2184840, 2217072, 2227680, 2231658, 2238390, 2267460, 2282280, 2284256, 2288880, 2297295, 2306220, 2314312, 2347488, 2351440, 2355639, 2366910, 2372112, 2387616, 2403324, 2416040, 2441880, 2450448, 2479620, 2489760, 2494206, 2498405, 2524704, 2536842, 2558160, 2567565, 2569788, 2586584, 2603601, 2625480, 2635680, 2645370, 2670360, 2686068, 2705040, 2718045, 2722720, 2738736, 2746656, 2767464, 2771340, 2821728, 2827440, 2840292, 2855320, 2892890, 2899248, 2909907, 2913120, 2934360, 2965140, 2975544, 2984520, 2998086, 3004155, 3023280, 3043040, 3063060, 3069792, 3074960, 3140852, 3155880, 3160080, 3174444, 3204432, 3212235, 3233230, 3246048, 3255840, 3261654, 3306160, 3325608, 3341520, 3357585, 3382456, 3423420, 3426384, 3433320, 3459330, 3471468, 3500640, 3527160, 3550365, 3560480, 3581424, 3624060, 3627936, 3675672, 3689952, 3695120, 3719430, 3734640, 3787056, 3805263, 3837240, 3854682, 3879876, 3912480, 3926065, 3953520, 3967392, 3968055, 3979360, 3997448, 4005540, 4057560, 4084080, 4108104, 4151196, 4157010, 4207840, 4228070, 4232592, 4282980, 4324320, 4339335, 4348872, 4369680, 4434144, 4463316, 4476780, 4497129, 4534920, 4564560, 4577760, 4594590, 4612440, 4628624, 4702880, 4711278, 4733820, 4744224, 4806648, 4832080, 4849845, 4883760, 4900896, 4959240, 4988412, 4996810, 5073684, 5116320, 5135130, 5139576, 5173168, 5188995, 5207202, 5250960, 5290740, 5340720, 5372136, 5410080, 5436090, 5477472, 5496491, 5534928, 5542680, 5579145, 5654880, 5680584, 5710640, 5785780, 5798496, 5819814, 5868720, 5930280, 5951088, 5969040, 5996172, 6008310, 6046560, 6126120, 6149920, 6235515, 6281704, 6311760, 6320160, 6342105, 6348888, 6408864, 6424470, 6466460, 6523308, 6612320, 6651216, 6683040, 6715170, 6764912, 6846840, 6852768, 6866640, 6918660, 6942936, 7054320, 7066917, 7100730, 7162848, 7248120, 7351344, 7390240, 7438860, 7469280, 7495215, 7574112, 7610526, 7674480, 7709364, 7759752, 7810803, 7852130, 7907040, 7936110, 7994896, 8011080, 8115120, 8154135, 8168160, 8216208, 8302392, 8314020, 8456140, 8465184, 8565960, 8678670, 8697744, 8729721, 8739360, 8926632, 8953560, 8994258, 9069840, 9129120, 9189180, 9224880, 9257248, 9422556, 9467640, 9613296, 9636705, 9664160, 9699690, 9767520, 9918480, 9976824, 9993620, 10147368, 10270260, 10279152, 10346336, 10377990, 10414404, 10501920, 10581480, 10681440, 10744272, 10872180, 10992982, 11069856, 11085360, 11158290, 11361168, 11415789, 11421280, 11571560, 11639628, 11737440, 11778195, 11860560, 11902176, 11938080, 11992344, 12016620, 12252240, 12471030, 12563408, 12623520, 12684210, 12697776, 12848940, 12932920, 13018005, 13046616, 13302432, 13430340, 13491387, 13529824, 13693680, 13733280, 13837320, 13885872, 14108640, 14133834, 14201460, 14496240, 14549535, 14702688, 14877720, 14990430, 15221052, 15348960, 15418728, 15519504, 15621606, 15704260, 15872220, 15989792, 16022160, 16230240, 16308270, 16432416, 16489473, 16604784, 16628040, 16912280, 17131920, 17357340, 17395488, 17459442, 17853264, 17907120, 17988516, 18139680, 18378360, 18449760, 18845112, 18935280, 19026315, 19226592, 19273410, 19399380, 19836960, 19953648, 19987240, 20294736, 20540520, 20558304, 20755980, 20828808, 21162960, 21200751, 21488544, 21744360, 21985964, 22170720, 22316580, 22485645, 22722336, 22831578, 23143120, 23279256, 23556390, 23721120, 23984688, 24033240, 24504480, 24942060, 25126816, 25368420, 25395552, 25697880, 25865840, 26036010, 26093232, 26860680, 26982774, 27387360, 27482455, 27674640, 27771744, 28267668, 28402920, 28992480, 29099070, 29755440, 29980860, 30442104, 30837456, 31039008, 31243212, 31408520, 31744440, 32044320, 32616540, 32978946, 33209568, 33256080, 33824560, 34263840, 34714680, 34918884, 35334585, 35706528, 35814240, 35977032, 36756720, 37690224, 37870560, 38052630, 38546820, 38798760, 39054015, 39907296, 39974480, 40589472, 41081040, 41511960, 41657616, 42325920, 42401502, 43488720, 43648605, 43971928, 44633160, 44971290, 45663156, 46286240, 46558512, 47112780, 47969376, 48066480, 49468419, 49884120, 50736840, 51395760, 51731680, 52072020, 52186464, 53721360, 53965548, 54964910, 55349280, 56535336, 56805840, 57078945, 58198140, 59510880, 59961720, 60884208, 61674912, 62486424, 62817040, 63488880, 65233080, 65957892, 66512160, 67456935, 67649120, 69429360, 69837768, 70669170, 71954064, 73513440, 75380448, 76105260, 77093640, 77597520, 78108030, 79948960, 82162080, 82447365, 83023920, 83315232, 84803004, 86977440, 87297210, 87943856, 89266320, 89942580, 91326312, 93117024, 94225560, 96132960, 98936838, 99768240, 101473680, 102791520, 104144040, 106003755, 107442720, 107931096, 109929820, 113070672, 113611680, 114157890, 116396280, 119923440, 121768416, 124972848, 125634080, 126977760, 130466160, 131915784, 134913870, 138858720, 139675536, 141338340, 143908128, 148405257, 152210520, 154187280, 155195040, 156216060, 164894730, 166047840, 169606008, 174594420, 175887712, 178532640, 179885160, 182652624, 188451120, 197873676, 199536480, 202947360, 208288080, 212007510, 215862192, 219859640, 226141344, 228315780, 232792560, 239846880, 247342095, 249945696, 260932320, 263831568, 269827740, 279351072, 282676680, 296810514, 304421040, 308374560, 312432120, 329789460, 339212016, 349188840, 359770320, 365305248, 376902240, 395747352, 416576160, 424015020, 431724384, 439719280, 456631560, 465585120, 494684190, 527663136, 539655480, 565353360, 593621028, 608842080, 624864240, 659578920, 678424032, 698377680, 719540640, 742026285, 791494704, 848030040, 879438560, 913263120, 989368380, 1079310960, 1130706720, 1187242056, 1249728480, 1319157840, 1396755360, 1484052570, 1582989408, 1696060080, 1826526240, 1978736760, 2158621920, 2374484112, 2638315680, 2968105140, 3392120160, 3957473520, 4748968224, 5936210280, 7914947040, 11872420560, 23744841120]

約数ペア:

[(1, 23744841120), (2, 11872420560), (3, 7914947040), (4, 5936210280), (5, 4748968224), (6, 3957473520), (7, 3392120160), (8, 2968105140), (9, 2638315680), (10, 2374484112), (11, 2158621920), (12, 1978736760), (13, 1826526240), (14, 1696060080), (15, 1582989408), (16, 1484052570), (17, 1396755360), (18, 1319157840), (19, 1249728480), (20, 1187242056), (21, 1130706720), (22, 1079310960), (24, 989368380), (26, 913263120), (27, 879438560), (28, 848030040), (30, 791494704), (32, 742026285), (33, 719540640), (34, 698377680), (35, 678424032), (36, 659578920), (38, 624864240), (39, 608842080), (40, 593621028), (42, 565353360), (44, 539655480), (45, 527663136), (48, 494684190), (51, 465585120), (52, 456631560), (54, 439719280), (55, 431724384), (56, 424015020), (57, 416576160), (60, 395747352), (63, 376902240), (65, 365305248), (66, 359770320), (68, 349188840), (70, 339212016), (72, 329789460), (76, 312432120), (77, 308374560), (78, 304421040), (80, 296810514), (84, 282676680), (85, 279351072), (88, 269827740), (90, 263831568), (91, 260932320), (95, 249945696), (96, 247342095), (99, 239846880), (102, 232792560), (104, 228315780), (105, 226141344), (108, 219859640), (110, 215862192), (112, 212007510), (114, 208288080), (117, 202947360), (119, 199536480), (120, 197873676), (126, 188451120), (130, 182652624), (132, 179885160), (133, 178532640), (135, 175887712), (136, 174594420), (140, 169606008), (143, 166047840), (144, 164894730), (152, 156216060), (153, 155195040), (154, 154187280), (156, 152210520), (160, 148405257), (165, 143908128), (168, 141338340), (170, 139675536), (171, 138858720), (176, 134913870), (180, 131915784), (182, 130466160), (187, 126977760), (189, 125634080), (190, 124972848), (195, 121768416), (198, 119923440), (204, 116396280), (208, 114157890), (209, 113611680), (210, 113070672), (216, 109929820), (220, 107931096), (221, 107442720), (224, 106003755), (228, 104144040), (231, 102791520), (234, 101473680), (238, 99768240), (240, 98936838), (247, 96132960), (252, 94225560), (255, 93117024), (260, 91326312), (264, 89942580), (266, 89266320), (270, 87943856), (272, 87297210), (273, 86977440), (280, 84803004), (285, 83315232), (286, 83023920), (288, 82447365), (289, 82162080), (297, 79948960), (304, 78108030), (306, 77597520), (308, 77093640), (312, 76105260), (315, 75380448), (323, 73513440), (330, 71954064), (336, 70669170), (340, 69837768), (342, 69429360), (351, 67649120), (352, 67456935), (357, 66512160), (360, 65957892), (364, 65233080), (374, 63488880), (378, 62817040), (380, 62486424), (385, 61674912), (390, 60884208), (396, 59961720), (399, 59510880), (408, 58198140), (416, 57078945), (418, 56805840), (420, 56535336), (429, 55349280), (432, 54964910), (440, 53965548), (442, 53721360), (455, 52186464), (456, 52072020), (459, 51731680), (462, 51395760), (468, 50736840), (476, 49884120), (480, 49468419), (494, 48066480), (495, 47969376), (504, 47112780), (510, 46558512), (513, 46286240), (520, 45663156), (528, 44971290), (532, 44633160), (540, 43971928), (544, 43648605), (546, 43488720), (560, 42401502), (561, 42325920), (570, 41657616), (572, 41511960), (578, 41081040), (585, 40589472), (594, 39974480), (595, 39907296), (608, 39054015), (612, 38798760), (616, 38546820), (624, 38052630), (627, 37870560), (630, 37690224), (646, 36756720), (660, 35977032), (663, 35814240), (665, 35706528), (672, 35334585), (680, 34918884), (684, 34714680), (693, 34263840), (702, 33824560), (714, 33256080), (715, 33209568), (720, 32978946), (728, 32616540), (741, 32044320), (748, 31744440), (756, 31408520), (760, 31243212), (765, 31039008), (770, 30837456), (780, 30442104), (792, 29980860), (798, 29755440), (816, 29099070), (819, 28992480), (836, 28402920), (840, 28267668), (855, 27771744), (858, 27674640), (864, 27482455), (867, 27387360), (880, 26982774), (884, 26860680), (910, 26093232), (912, 26036010), (918, 25865840), (924, 25697880), (935, 25395552), (936, 25368420), (945, 25126816), (952, 24942060), (969, 24504480), (988, 24033240), (990, 23984688), (1001, 23721120), (1008, 23556390), (1020, 23279256), (1026, 23143120), (1040, 22831578), (1045, 22722336), (1056, 22485645), (1064, 22316580), (1071, 22170720), (1080, 21985964), (1092, 21744360), (1105, 21488544), (1120, 21200751), (1122, 21162960), (1140, 20828808), (1144, 20755980), (1155, 20558304), (1156, 20540520), (1170, 20294736), (1188, 19987240), (1190, 19953648), (1197, 19836960), (1224, 19399380), (1232, 19273410), (1235, 19226592), (1248, 19026315), (1254, 18935280), (1260, 18845112), (1287, 18449760), (1292, 18378360), (1309, 18139680), (1320, 17988516), (1326, 17907120), (1330, 17853264), (1360, 17459442), (1365, 17395488), (1368, 17357340), (1386, 17131920), (1404, 16912280), (1428, 16628040), (1430, 16604784), (1440, 16489473), (1445, 16432416), (1456, 16308270), (1463, 16230240), (1482, 16022160), (1485, 15989792), (1496, 15872220), (1512, 15704260), (1520, 15621606), (1530, 15519504), (1540, 15418728), (1547, 15348960), (1560, 15221052), (1584, 14990430), (1596, 14877720), (1615, 14702688), (1632, 14549535), (1638, 14496240), (1672, 14201460), (1680, 14133834), (1683, 14108640), (1710, 13885872), (1716, 13837320), (1729, 13733280), (1734, 13693680), (1755, 13529824), (1760, 13491387), (1768, 13430340), (1785, 13302432), (1820, 13046616), (1824, 13018005), (1836, 12932920), (1848, 12848940), (1870, 12697776), (1872, 12684210), (1881, 12623520), (1890, 12563408), (1904, 12471030), (1938, 12252240), (1976, 12016620), (1980, 11992344), (1989, 11938080), (1995, 11902176), (2002, 11860560), (2016, 11778195), (2023, 11737440), (2040, 11639628), (2052, 11571560), (2079, 11421280), (2080, 11415789), (2090, 11361168), (2128, 11158290), (2142, 11085360), (2145, 11069856), (2160, 10992982), (2184, 10872180), (2210, 10744272), (2223, 10681440), (2244, 10581480), (2261, 10501920), (2280, 10414404), (2288, 10377990), (2295, 10346336), (2310, 10279152), (2312, 10270260), (2340, 10147368), (2376, 9993620), (2380, 9976824), (2394, 9918480), (2431, 9767520), (2448, 9699690), (2457, 9664160), (2464, 9636705), (2470, 9613296), (2508, 9467640), (2520, 9422556), (2565, 9257248), (2574, 9224880), (2584, 9189180), (2601, 9129120), (2618, 9069840), (2640, 8994258), (2652, 8953560), (2660, 8926632), (2717, 8739360), (2720, 8729721), (2730, 8697744), (2736, 8678670), (2772, 8565960), (2805, 8465184), (2808, 8456140), (2856, 8314020), (2860, 8302392), (2890, 8216208), (2907, 8168160), (2912, 8154135), (2926, 8115120), (2964, 8011080), (2970, 7994896), (2992, 7936110), (3003, 7907040), (3024, 7852130), (3040, 7810803), (3060, 7759752), (3080, 7709364), (3094, 7674480), (3120, 7610526), (3135, 7574112), (3168, 7495215), (3179, 7469280), (3192, 7438860), (3213, 7390240), (3230, 7351344), (3276, 7248120), (3315, 7162848), (3344, 7100730), (3360, 7066917), (3366, 7054320), (3420, 6942936), (3432, 6918660), (3458, 6866640), (3465, 6852768), (3468, 6846840), (3510, 6764912), (3536, 6715170), (3553, 6683040), (3570, 6651216), (3591, 6612320), (3640, 6523308), (3672, 6466460), (3696, 6424470), (3705, 6408864), (3740, 6348888), (3744, 6342105), (3757, 6320160), (3762, 6311760), (3780, 6281704), (3808, 6235515), (3861, 6149920), (3876, 6126120), (3927, 6046560), (3952, 6008310), (3960, 5996172), (3978, 5969040), (3990, 5951088), (4004, 5930280), (4046, 5868720), (4080, 5819814), (4095, 5798496), (4104, 5785780), (4158, 5710640), (4180, 5680584), (4199, 5654880), (4256, 5579145), (4284, 5542680), (4290, 5534928), (4320, 5496491), (4335, 5477472), (4368, 5436090), (4389, 5410080), (4420, 5372136), (4446, 5340720), (4488, 5290740), (4522, 5250960), (4560, 5207202), (4576, 5188995), (4590, 5173168), (4620, 5139576), (4624, 5135130), (4641, 5116320), (4680, 5073684), (4752, 4996810), (4760, 4988412), (4788, 4959240), (4845, 4900896), (4862, 4883760), (4896, 4849845), (4914, 4832080), (4940, 4806648), (5005, 4744224), (5016, 4733820), (5040, 4711278), (5049, 4702880), (5130, 4628624), (5148, 4612440), (5168, 4594590), (5187, 4577760), (5202, 4564560), (5236, 4534920), (5280, 4497129), (5304, 4476780), (5320, 4463316), (5355, 4434144), (5434, 4369680), (5460, 4348872), (5472, 4339335), (5491, 4324320), (5544, 4282980), (5610, 4232592), (5616, 4228070), (5643, 4207840), (5712, 4157010), (5720, 4151196), (5780, 4108104), (5814, 4084080), (5852, 4057560), (5928, 4005540), (5940, 3997448), (5967, 3979360), (5984, 3968055), (5985, 3967392), (6006, 3953520), (6048, 3926065), (6069, 3912480), (6120, 3879876), (6160, 3854682), (6188, 3837240), (6240, 3805263), (6270, 3787056), (6358, 3734640), (6384, 3719430), (6426, 3695120), (6435, 3689952), (6460, 3675672), (6545, 3627936), (6552, 3624060), (6630, 3581424), (6669, 3560480), (6688, 3550365), (6732, 3527160), (6783, 3500640), (6840, 3471468), (6864, 3459330), (6916, 3433320), (6930, 3426384), (6936, 3423420), (7020, 3382456), (7072, 3357585), (7106, 3341520), (7140, 3325608), (7182, 3306160), (7280, 3261654), (7293, 3255840), (7315, 3246048), (7344, 3233230), (7392, 3212235), (7410, 3204432), (7480, 3174444), (7514, 3160080), (7524, 3155880), (7560, 3140852), (7722, 3074960), (7735, 3069792), (7752, 3063060), (7803, 3043040), (7854, 3023280), (7904, 3004155), (7920, 2998086), (7956, 2984520), (7980, 2975544), (8008, 2965140), (8092, 2934360), (8151, 2913120), (8160, 2909907), (8190, 2899248), (8208, 2892890), (8316, 2855320), (8360, 2840292), (8398, 2827440), (8415, 2821728), (8568, 2771340), (8580, 2767464), (8645, 2746656), (8670, 2738736), (8721, 2722720), (8736, 2718045), (8778, 2705040), (8840, 2686068), (8892, 2670360), (8976, 2645370), (9009, 2635680), (9044, 2625480), (9120, 2603601), (9180, 2586584), (9240, 2569788), (9248, 2567565), (9282, 2558160), (9360, 2536842), (9405, 2524704), (9504, 2498405), (9520, 2494206), (9537, 2489760), (9576, 2479620), (9690, 2450448), (9724, 2441880), (9828, 2416040), (9880, 2403324), (9945, 2387616), (10010, 2372112), (10032, 2366910), (10080, 2355639), (10098, 2351440), (10115, 2347488), (10260, 2314312), (10296, 2306220), (10336, 2297295), (10374, 2288880), (10395, 2284256), (10404, 2282280), (10472, 2267460), (10608, 2238390), (10640, 2231658), (10659, 2227680), (10710, 2217072), (10868, 2184840), (10920, 2174436), (10982, 2162160), (11088, 2141490), (11115, 2136288), (11220, 2116296), (11232, 2114035), (11271, 2106720), (11286, 2103920), (11305, 2100384), (11424, 2078505), (11440, 2075598), (11560, 2054052), (11628, 2042040), (11704, 2028780), (11781, 2015520), (11856, 2002770), (11880, 1998724), (11934, 1989680), (11970, 1983696), (12012, 1976760), (12138, 1956240), (12155, 1953504), (12240, 1939938), (12285, 1932832), (12320, 1927341), (12376, 1918620), (12540, 1893528), (12597, 1884960), (12716, 1867320), (12768, 1859715), (12852, 1847560), (12870, 1844976), (12920, 1837836), (13005, 1825824), (13090, 1813968), (13104, 1812030), (13167, 1803360), (13260, 1790712), (13338, 1780240), (13464, 1763580), (13566, 1750320), (13585, 1747872), (13680, 1735734), (13728, 1729665), (13832, 1716660), (13860, 1713192), (13872, 1711710), (13923, 1705440), (14040, 1691228), (14212, 1670760), (14280, 1662804), (14364, 1653080), (14535, 1633632), (14560, 1630827), (14586, 1627920), (14630, 1623024), (14688, 1616615), (14820, 1602216), (14960, 1587222), (15015, 1581408), (15028, 1580040), (15048, 1577940), (15120, 1570426), (15444, 1537480), (15470, 1534896), (15504, 1531530), (15561, 1525920), (15606, 1521520), (15708, 1511640), (15840, 1499043), (15895, 1493856), (15912, 1492260), (15960, 1487772), (16016, 1482570), (16065, 1478048), (16184, 1467180), (16302, 1456560), (16380, 1449624), (16416, 1446445), (16473, 1441440), (16632, 1427660), (16720, 1420146), (16796, 1413720), (16830, 1410864), (17017, 1395360), (17136, 1385670), (17160, 1383732), (17290, 1373328), (17340, 1369368), (17442, 1361360), (17556, 1352520), (17680, 1343034), (17765, 1336608), (17784, 1335180), (17952, 1322685), (17955, 1322464), (18018, 1317840), (18088, 1312740), (18207, 1304160), (18360, 1293292), (18480, 1284894), (18564, 1279080), (18720, 1268421), (18785, 1264032), (18810, 1262352), (19019, 1248480), (19040, 1247103), (19074, 1244880), (19152, 1239810), (19305, 1229984), (19380, 1225224), (19448, 1220940), (19635, 1209312), (19656, 1208020), (19760, 1201662), (19890, 1193808), (20020, 1186056), (20064, 1183455), (20196, 1175720), (20230, 1173744), (20349, 1166880), (20520, 1157156), (20592, 1153110), (20748, 1144440), (20790, 1142128), (20808, 1141140), (20944, 1133730), (20995, 1130976), (21216, 1119195), (21280, 1115829), (21318, 1113840), (21420, 1108536), (21736, 1092420), (21840, 1087218), (21879, 1085280), (21945, 1082016), (21964, 1081080), (22176, 1070745), (22230, 1068144), (22253, 1067040), (22440, 1058148), (22542, 1053360), (22572, 1051960), (22610, 1050192), (22880, 1037799), (23120, 1027026), (23205, 1023264), (23256, 1021020), (23408, 1014390), (23562, 1007760), (23712, 1001385), (23760, 999362), (23868, 994840), (23940, 991848), (24024, 988380), (24276, 978120), (24310, 976752), (24453, 971040), (24480, 969969), (24570, 966416), (24752, 959310), (24871, 954720), (25080, 946764), (25194, 942480), (25245, 940576), (25432, 933660), (25704, 923780), (25740, 922488), (25840, 918918), (25935, 915552), (26010, 912912), (26180, 906984), (26208, 906015), (26299, 902880), (26334, 901680), (26520, 895356), (26676, 890120), (26928, 881790), (27027, 878560), (27132, 875160), (27170, 873936), (27360, 867867), (27455, 864864), (27664, 858330), (27720, 856596), (27744, 855855), (27846, 852720), (28080, 845614), (28215, 841568), (28424, 835380), (28560, 831402), (28611, 829920), (28728, 826540), (29070, 816816), (29172, 813960), (29260, 811512), (29393, 807840), (29640, 801108), (29835, 795872), (29920, 793611), (30030, 790704), (30056, 790020), (30096, 788970), (30240, 785213), (30345, 782496), (30888, 768740), (30940, 767448), (31008, 765765), (31122, 762960), (31212, 760760), (31416, 755820), (31790, 746928), (31824, 746130), (31920, 743886), (31977, 742560), (32032, 741285), (32130, 739024), (32368, 733590), (32604, 728280), (32760, 724812), (32946, 720720), (33264, 713830), (33345, 712096), (33440, 710073), (33592, 706860), (33660, 705432), (33813, 702240), (33915, 700128), (34034, 697680), (34272, 692835), (34320, 691866), (34580, 686664), (34680, 684684), (34884, 680680), (35112, 676260), (35343, 671840), (35360, 671517), (35530, 668304), (35568, 667590), (35910, 661232), (36036, 658920), (36176, 656370), (36414, 652080), (36465, 651168), (36720, 646646), (36960, 642447), (37128, 639540), (37570, 632016), (37620, 631176), (37791, 628320), (38038, 624240), (38148, 622440), (38304, 619905), (38437, 617760), (38610, 614992), (38760, 612612), (38896, 610470), (39015, 608608), (39270, 604656), (39312, 604010), (39501, 601120), (39520, 600831), (39780, 596904), (40040, 593028), (40392, 587860), (40460, 586872), (40698, 583440), (40755, 582624), (41040, 578578), (41184, 576555), (41327, 574560), (41496, 572220), (41580, 571064), (41616, 570570), (41769, 568480), (41888, 566865), (41990, 565488), (42636, 556920), (42840, 554268), (43472, 546210), (43605, 544544), (43680, 543609), (43758, 542640), (43890, 541008), (43928, 540540), (44460, 534072), (44506, 533520), (44880, 529074), (45045, 527136), (45084, 526680), (45144, 525980), (45220, 525096), (46189, 514080), (46240, 513513), (46410, 511632), (46512, 510510), (46683, 508640), (46816, 507195), (47124, 503880), (47520, 499681), (47685, 497952), (47736, 497420), (47880, 495924), (48048, 494190), (48552, 489060), (48620, 488376), (48906, 485520), (49140, 483208), (49419, 480480), (49504, 479655), (49742, 477360), (50160, 473382), (50388, 471240), (50490, 470288), (50864, 466830), (51051, 465120), (51408, 461890), (51480, 461244), (51680, 459459), (51870, 457776), (52020, 456456), (52360, 453492), (52598, 451440), (52668, 450840), (53040, 447678), (53295, 445536), (53352, 445060), (53856, 440895), (54054, 439280), (54264, 437580), (54340, 436968), (54621, 434720), (54910, 432432), (55328, 429165), (55440, 428298), (55692, 426360), (56160, 422807), (56355, 421344), (56430, 420784), (56848, 417690), (57057, 416160), (57120, 415701), (57222, 414960), (57456, 413270), (58140, 408408), (58344, 406980), (58520, 405756), (58786, 403920), (58905, 403104), (59280, 400554), (59670, 397936), (60060, 395352), (60112, 395010), (60192, 394485), (60401, 393120), (60690, 391248), (61047, 388960), (61776, 384370), (61880, 383724), (62244, 381480), (62424, 380380), (62832, 377910), (62985, 376992), (63580, 373464), (63648, 373065), (63840, 371943), (63954, 371280), (64260, 369512), (64736, 366795), (65208, 364140), (65520, 362406), (65637, 361760), (65835, 360672), (65892, 360360), (66528, 356915), (66690, 356048), (66759, 355680), (67184, 353430), (67320, 352716), (67626, 351120), (67830, 350064), (68068, 348840), (68640, 345933), (69160, 343332), (69360, 342342), (69615, 341088), (69768, 340340), (70224, 338130), (70686, 335920), (71060, 334152), (71136, 333795), (71383, 332640), (71820, 330616), (72072, 329460), (72352, 328185), (72828, 326040), (72930, 325584), (73359, 323680), (73440, 323323), (74256, 319770), (74613, 318240), (75140, 316008), (75240, 315588), (75582, 314160), (76076, 312120), (76296, 311220), (76874, 308880), (77220, 307496), (77520, 306306), (77792, 305235), (77805, 305184), (78030, 304304), (78540, 302328), (78624, 302005), (78897, 300960), (79002, 300560), (79560, 298452), (80080, 296514), (80784, 293930), (80920, 293436), (81396, 291720), (81510, 291312), (82080, 289289), (82365, 288288), (82654, 287280), (82992, 286110), (83160, 285532), (83232, 285285), (83538, 284240), (83980, 282744), (85085, 279072), (85272, 278460), (85680, 277134), (85833, 276640), (86944, 273105), (87210, 272272), (87516, 271320), (87780, 270504), (87856, 270270), (88179, 269280), (88920, 267036), (89012, 266760), (89760, 264537), (90090, 263568), (90168, 263340), (90288, 262990), (90440, 262548), (91035, 260832), (92378, 257040), (92820, 255816), (93024, 255255), (93366, 254320), (94248, 251940), (95095, 249696), (95370, 248976), (95472, 248710), (95760, 247962), (95931, 247520), (96096, 247095), (97104, 244530), (97240, 244188), (97812, 242760), (98280, 241604), (98838, 240240), (99484, 238680), (100320, 236691), (100776, 235620), (100980, 235144), (101439, 234080), (101728, 233415), (101745, 233376), (102102, 232560), (102816, 230945), (102960, 230622), (103740, 228888), (104040, 228228), (104720, 226746), (105196, 225720), (105336, 225420), (106080, 223839), (106590, 222768), (106704, 222530), (108108, 219640), (108528, 218790), (108680, 218484), (109242, 217360), (109395, 217056), (109820, 216216), (110880, 214149), (111265, 213408), (111384, 213180), (112710, 210672), (112860, 210392), (113373, 209440), (113696, 208845), (114114, 208080), (114444, 207480), (114912, 206635), (115311, 205920), (116280, 204204), (116688, 203490), (117040, 202878), (117572, 201960), (117810, 201552), (118560, 200277), (119340, 198968), (120120, 197676), (120224, 197505), (120802, 196560), (121380, 195624), (122094, 194480), (122265, 194208), (123552, 192185), (123760, 191862), (123981, 191520), (124355, 190944), (124488, 190740), (124848, 190190), (125664, 188955), (125970, 188496), (127160, 186732), (127908, 185640), (128520, 184756), (130416, 182070), (131040, 181203), (131274, 180880), (131495, 180576), (131670, 180336), (131784, 180180), (133380, 178024), (133518, 177840), (134368, 176715), (134640, 176358), (135135, 175712), (135252, 175560), (135660, 175032), (136136, 174420), (138320, 171666), (138567, 171360), (138720, 171171), (139230, 170544), (139536, 170170), (140448, 169065), (141372, 167960), (142120, 167076), (142766, 166320), (143055, 165984), (143640, 165308), (144144, 164730), (145656, 163020), (145860, 162792), (146718, 161840), (146965, 161568), (148257, 160160), (148512, 159885), (149226, 159120), (150280, 158004), (150480, 157794), (151164, 157080), (152152, 156060), (152592, 155610), (153153, 155040), (153748, 154440)]