24155651520

素因数分解:

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

素因数の和:93

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 81, 84, 88, 90, 91, 95, 96, 98, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 144, 147, 152, 154, 156, 160, 162, 165, 168, 171, 176, 180, 182, 189, 190, 192, 195, 196, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 245, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 288, 294, 297, 304, 308, 312, 315, 320, 324, 330, 336, 342, 343, 351, 352, 360, 364, 378, 380, 385, 390, 392, 396, 399, 405, 416, 418, 420, 429, 432, 440, 441, 448, 455, 456, 462, 468, 480, 490, 494, 495, 504, 513, 520, 528, 532, 539, 540, 546, 560, 567, 570, 572, 576, 585, 588, 594, 608, 616, 624, 627, 630, 637, 648, 660, 665, 672, 684, 686, 693, 702, 704, 715, 720, 728, 735, 741, 756, 760, 770, 780, 784, 792, 798, 810, 819, 832, 836, 840, 855, 858, 864, 880, 882, 891, 910, 912, 924, 931, 936, 945, 960, 980, 988, 990, 1001, 1008, 1026, 1029, 1040, 1045, 1053, 1056, 1064, 1078, 1080, 1092, 1120, 1134, 1140, 1144, 1155, 1170, 1176, 1188, 1197, 1216, 1232, 1235, 1248, 1254, 1260, 1274, 1287, 1296, 1320, 1323, 1330, 1344, 1365, 1368, 1372, 1386, 1404, 1430, 1440, 1456, 1463, 1470, 1482, 1485, 1512, 1520, 1539, 1540, 1560, 1568, 1584, 1596, 1617, 1620, 1638, 1672, 1680, 1710, 1715, 1716, 1728, 1729, 1755, 1760, 1764, 1782, 1820, 1824, 1848, 1862, 1872, 1881, 1890, 1911, 1960, 1976, 1980, 1995, 2002, 2016, 2052, 2058, 2079, 2080, 2090, 2106, 2112, 2128, 2145, 2156, 2160, 2184, 2205, 2223, 2240, 2268, 2280, 2288, 2310, 2340, 2352, 2376, 2394, 2457, 2464, 2470, 2496, 2508, 2520, 2548, 2565, 2574, 2592, 2640, 2646, 2660, 2695, 2717, 2730, 2736, 2744, 2772, 2793, 2808, 2835, 2860, 2880, 2912, 2926, 2940, 2964, 2970, 3003, 3024, 3040, 3078, 3080, 3087, 3120, 3135, 3136, 3168, 3185, 3192, 3234, 3240, 3276, 3344, 3360, 3420, 3430, 3432, 3458, 3465, 3510, 3520, 3528, 3564, 3591, 3640, 3648, 3696, 3705, 3724, 3744, 3762, 3773, 3780, 3822, 3861, 3920, 3952, 3960, 3969, 3990, 4004, 4032, 4095, 4104, 4116, 4158, 4160, 4180, 4212, 4256, 4290, 4312, 4320, 4368, 4389, 4410, 4446, 4455, 4459, 4536, 4560, 4576, 4620, 4655, 4680, 4704, 4752, 4788, 4851, 4914, 4928, 4940, 5005, 5016, 5040, 5096, 5130, 5145, 5148, 5184, 5187, 5265, 5280, 5292, 5320, 5390, 5434, 5460, 5472, 5488, 5544, 5586, 5616, 5643, 5670, 5720, 5733, 5824, 5852, 5880, 5928, 5940, 5985, 6006, 6048, 6080, 6156, 6160, 6174, 6237, 6240, 6270, 6336, 6370, 6384, 6435, 6468, 6480, 6517, 6552, 6615, 6669, 6688, 6720, 6840, 6860, 6864, 6916, 6930, 7007, 7020, 7056, 7128, 7182, 7280, 7315, 7371, 7392, 7410, 7448, 7488, 7524, 7546, 7560, 7644, 7695, 7722, 7840, 7904, 7920, 7938, 7980, 8008, 8085, 8151, 8190, 8208, 8232, 8316, 8360, 8379, 8424, 8512, 8580, 8624, 8640, 8645, 8736, 8778, 8820, 8892, 8910, 8918, 9009, 9072, 9120, 9152, 9240, 9261, 9310, 9360, 9405, 9408, 9504, 9555, 9576, 9702, 9828, 9880, 10010, 10032, 10080, 10192, 10241, 10260, 10290, 10296, 10374, 10395, 10530, 10560, 10584, 10640, 10773, 10780, 10868, 10920, 10944, 10976, 11088, 11115, 11172, 11232, 11286, 11319, 11340, 11440, 11466, 11583, 11704, 11760, 11856, 11880, 11970, 12012, 12096, 12103, 12285, 12312, 12320, 12348, 12474, 12480, 12540, 12740, 12768, 12870, 12936, 12960, 13034, 13104, 13167, 13230, 13338, 13376, 13377, 13585, 13680, 13720, 13728, 13832, 13860, 13965, 14014, 14040, 14112, 14256, 14364, 14553, 14560, 14630, 14742, 14784, 14820, 14896, 15015, 15048, 15092, 15120, 15288, 15390, 15435, 15444, 15561, 15680, 15808, 15840, 15876, 15960, 16016, 16170, 16302, 16380, 16416, 16464, 16632, 16720, 16758, 16848, 16929, 17160, 17199, 17248, 17290, 17472, 17556, 17640, 17784, 17820, 17836, 17955, 18018, 18144, 18240, 18480, 18522, 18620, 18720, 18810, 18865, 19008, 19019, 19110, 19152, 19305, 19404, 19551, 19656, 19760, 19845, 20007, 20020, 20064, 20160, 20384, 20482, 20520, 20580, 20592, 20748, 20790, 21021, 21060, 21168, 21280, 21546, 21560, 21736, 21840, 21945, 21952, 22176, 22230, 22295, 22344, 22464, 22572, 22638, 22680, 22880, 22932, 23166, 23408, 23520, 23712, 23760, 23940, 24024, 24206, 24255, 24453, 24570, 24624, 24640, 24696, 24948, 25080, 25137, 25480, 25536, 25740, 25872, 25920, 25935, 26068, 26208, 26334, 26460, 26676, 26754, 27027, 27170, 27360, 27440, 27456, 27664, 27720, 27783, 27930, 28028, 28080, 28215, 28224, 28512, 28665, 28728, 29106, 29120, 29260, 29484, 29640, 29792, 30030, 30096, 30184, 30240, 30576, 30723, 30780, 30870, 30888, 31122, 31185, 31680, 31752, 31920, 32032, 32340, 32585, 32604, 32760, 32832, 32928, 33264, 33345, 33440, 33516, 33696, 33858, 33957, 34320, 34398, 34496, 34580, 35035, 35112, 35280, 35568, 35640, 35672, 35910, 36036, 36288, 36309, 36855, 36960, 37044, 37240, 37440, 37620, 37730, 38038, 38220, 38304, 38610, 38808, 39102, 39312, 39501, 39520, 39690, 40014, 40040, 40128, 40131, 40755, 40768, 40964, 41040, 41160, 41184, 41496, 41580, 41895, 42042, 42120, 42336, 42560, 43092, 43120, 43472, 43659, 43680, 43890, 44352, 44460, 44590, 44688, 45045, 45144, 45276, 45360, 45760, 45864, 46305, 46332, 46683, 46816, 47040, 47424, 47520, 47880, 48048, 48412, 48510, 48906, 49049, 49140, 49248, 49392, 49896, 50160, 50274, 50960, 51205, 51480, 51597, 51744, 51870, 52136, 52416, 52668, 52920, 53352, 53508, 53865, 54054, 54340, 54720, 54880, 55328, 55440, 55566, 55860, 56056, 56160, 56430, 56595, 57024, 57057, 57330, 57456, 57915, 58212, 58520, 58653, 58968, 59280, 59584, 60060, 60192, 60368, 60480, 60515, 61152, 61446, 61560, 61740, 61776, 62244, 62370, 63063, 63504, 63840, 64064, 64680, 65170, 65208, 65520, 65835, 65856, 66528, 66690, 66880, 66885, 67032, 67392, 67716, 67914, 68640, 68796, 69160, 70070, 70224, 70560, 71136, 71280, 71344, 71687, 71820, 72072, 72618, 72765, 73359, 73710, 73920, 74088, 74480, 75240, 75411, 75460, 76076, 76440, 76608, 77220, 77616, 77805, 78204, 78624, 79002, 79040, 79380, 80028, 80080, 80262, 81081, 81510, 81928, 82080, 82320, 82368, 82992, 83160, 83790, 84084, 84240, 84645, 84672, 84721, 85995, 86184, 86240, 86944, 87318, 87360, 87780, 88920, 89180, 89376, 90090, 90288, 90552, 90720, 91728, 92169, 92610, 92664, 93366, 93632, 95040, 95095, 95760, 96096, 96824, 97020, 97755, 97812, 98098, 98280, 98496, 98784, 99792, 100035, 100320, 100548, 101871, 101920, 102410, 102960, 103194, 103488, 103740, 104272, 105105, 105336, 105840, 106704, 107016, 107730, 108108, 108680, 108927, 109760, 110656, 110880, 111132, 111720, 112112, 112320, 112860, 113190, 114114, 114660, 114912, 115830, 116424, 117040, 117306, 117936, 118503, 118560, 120120, 120384, 120393, 120736, 121030, 122265, 122304, 122892, 123120, 123480, 123552, 124488, 124740, 125685, 126126, 127008, 127680, 129360, 130340, 130416, 131040, 131670, 133056, 133133, 133380, 133770, 134064, 135135, 135432, 135828, 137280, 137592, 138320, 138915, 140049, 140140, 140448, 141120, 142272, 142560, 142688, 143374, 143640, 144144, 145236, 145530, 146718, 147147, 147420, 148176, 148960, 150480, 150822, 150920, 152152, 152880, 153615, 154440, 155232, 155610, 156408, 157248, 158004, 158760, 160056, 160160, 160524, 162162, 163020, 163856, 164160, 164640, 165984, 166320, 167580, 168168, 168480, 169290, 169442, 169785, 171171, 171990, 172368, 172480, 173888, 174636, 175560, 175959, 177840, 178360, 178752, 180180, 180576, 181104, 181440, 181545, 183456, 184338, 185220, 185328, 186732, 189189, 190190, 191520, 192192, 193648, 194040, 195510, 195624, 196196, 196560, 197505, 197568, 199584, 200070, 200640, 200655, 201096, 203742, 203840, 204820, 205920, 206388, 207480, 208544, 210210, 210672, 211680, 213408, 214032, 215061, 215460, 216216, 217360, 217854, 218295, 220077, 221760, 222264, 223440, 224224, 225720, 226380, 228228, 229320, 229824, 231660, 232848, 233415, 234080, 234612, 235872, 237006, 237120, 240240, 240786, 241472, 242060, 244530, 245245, 245784, 246240, 246960, 247104, 248976, 249480, 251370, 252252, 254016, 254163, 257985, 258720, 260680, 260832, 262080, 263340, 266266, 266760, 267540, 268128, 270270, 270864, 271656, 275184, 276507, 276640, 277830, 280098, 280280, 280896, 285120, 285285, 285376, 286748, 287280, 288288, 290472, 291060, 293265, 293436, 294294, 294840, 296352, 297920, 300960, 301644, 301840, 304304, 305613, 305760, 307230, 308880, 310464, 311220, 312816, 315315, 316008, 317520, 320112, 320320, 321048, 324324, 326040, 326781, 327712, 329280, 331968, 332640, 335160, 336336, 336960, 338580, 338884, 339570, 342342, 343980, 344736, 349272, 351120, 351918, 355680, 356720, 358435, 360360, 361152, 361179, 362208, 363090, 366795, 366912, 368676, 370440, 370656, 373464, 377055, 378378, 380380, 383040, 387296, 388080, 391020, 391248, 392392, 393120, 395010, 399168, 399399, 400140, 401310, 402192, 405405, 407484, 409640, 411840, 412776, 414960, 417088, 420420, 421344, 423360, 423605, 426816, 428064, 430122, 430920, 432432, 434720, 435708, 436590, 440154, 441441, 444528, 446880, 448448, 451440, 452760, 456456, 458640, 460845, 463320, 465696, 466830, 468160, 469224, 471744, 474012, 480480, 481572, 484120, 489060, 490490, 491568, 492480, 493920, 497952, 498960, 502740, 504504, 508326, 509355, 513513, 515970, 517440, 521360, 521664, 526680, 527877, 532532, 533520, 535080, 536256, 540540, 541728, 543312, 544635, 550368, 553014, 553280, 555660, 560196, 560560, 567567, 570570, 573496, 574560, 576576, 580944, 582120, 586530, 586872, 588588, 589680, 592515, 592704, 601920, 601965, 603288, 603680, 608608, 611226, 611520, 614460, 617760, 622440, 625632, 630630, 632016, 635040, 640224, 642096, 645183, 648648, 652080, 653562, 655424, 665280, 665665, 670320, 672672, 677160, 677768, 679140, 684684, 687960, 689472, 698544, 700245, 702240, 703836, 711360, 713440, 716870, 720720, 722358, 724416, 726180, 733590, 735735, 737352, 740880, 741312, 746928, 754110, 756756, 760760, 762489, 774592, 776160, 782040, 782496, 784784, 786240, 790020, 798798, 800280, 802620, 804384, 810810, 814968, 819280, 825552, 829521, 829920, 840840, 842688, 847210, 855855, 856128, 860244, 861840, 864864, 869440, 871416, 873180, 879795, 880308, 882882, 889056, 893760, 902880, 905520, 912912, 917280, 921690, 926640, 931392, 931931, 933660, 938448, 945945, 948024, 960960, 963144, 968240, 978120, 980343, 980980, 983136, 987840, 995904, 997920, 1005480, 1009008, 1016652, 1018710, 1027026, 1031940, 1042720, 1053360, 1055754, 1065064, 1067040, 1070160, 1075305, 1081080, 1083456, 1086624, 1089270, 1100385, 1100736, 1106028, 1111320, 1120392, 1121120, 1135134, 1141140, 1146992, 1149120, 1161888, 1164240, 1173060, 1173744, 1177176, 1179360, 1185030, 1198197, 1203930, 1206576, 1207360, 1217216, 1222452, 1228920, 1235520, 1244880, 1251264, 1261260, 1264032, 1270080, 1270815, 1280448, 1284192, 1290366, 1297296, 1304160, 1307124, 1324323, 1331330, 1340640, 1345344, 1354320, 1355536, 1358280, 1369368, 1375920, 1382535, 1397088, 1400490, 1404480, 1407672, 1426880, 1433740, 1441440, 1444716, 1452360, 1467180, 1471470, 1474704, 1481760, 1493856, 1508220, 1513512, 1521520, 1524978, 1528065, 1540539, 1552320, 1564080, 1564992, 1569568, 1580040, 1597596, 1600560, 1605240, 1608768, 1621620, 1629936, 1633905, 1638560, 1651104, 1659042, 1659840, 1681680, 1694420, 1711710, 1720488, 1723680, 1729728, 1742832, 1746360, 1759590, 1760616, 1765764, 1778112, 1805760, 1805895, 1811040, 1825824, 1834560, 1843380, 1853280, 1863862, 1867320, 1876896, 1891890, 1896048, 1926288, 1935549, 1936480, 1956240, 1960686, 1961960, 1966272, 1995840, 1996995, 2010960, 2018016, 2033304, 2037420, 2054052, 2063880, 2085440, 2106720, 2111508, 2130128, 2134080, 2140320, 2150610, 2162160, 2173248, 2178540, 2200770, 2207205, 2212056, 2222640, 2240784, 2242240, 2270268, 2282280, 2287467, 2293984, 2323776, 2328480, 2346120, 2347488, 2354352, 2358720, 2370060, 2396394, 2407860, 2413152, 2444904, 2457840, 2489760, 2522520, 2528064, 2541630, 2567565, 2568384, 2580732, 2594592, 2608320, 2614248, 2639385, 2648646, 2662660, 2681280, 2708640, 2711072, 2716560, 2738736, 2751840, 2765070, 2794176, 2795793, 2800980, 2815344, 2837835, 2867480, 2882880, 2889432, 2904720, 2934360, 2942940, 2949408, 2963520, 2987712, 3016440, 3027024, 3043040, 3049956, 3056130, 3081078, 3128160, 3139136, 3160080, 3195192, 3201120, 3210480, 3225915, 3243240, 3259872, 3267810, 3277120, 3302208, 3318084, 3363360, 3388840, 3423420, 3440976, 3447360, 3485664, 3492720, 3519180, 3521232, 3531528, 3594591, 3611790, 3622080, 3651648, 3686760, 3706560, 3727724, 3734640, 3753792, 3783780, 3792096, 3812445, 3852576, 3871098, 3872960, 3912480, 3921372, 3923920, 3972969, 3993990, 4021920, 4036032, 4066608, 4074840, 4108104, 4127760, 4147605, 4213440, 4223016, 4260256, 4280640, 4301220, 4324320, 4357080, 4401540, 4414410, 4424112, 4445280, 4481568, 4540536, 4564560, 4574934, 4587968, 4656960, 4659655, 4692240, 4694976, 4708704, 4740120, 4792788, 4815720, 4826304, 4889808, 4901715, 4915680, 4979520, 5045040, 5083260, 5135130, 5161464, 5189184, 5228496, 5278770, 5297292, 5325320, 5417280, 5422144, 5433120, 5477472, 5503680, 5530140, 5591586, 5601960, 5630688, 5675670, 5734960, 5778864, 5806647, 5809440, 5868720, 5885880, 5898816, 5990985, 6032880, 6054048, 6086080, 6099912, 6112260, 6162156, 6256320, 6320160, 6390384, 6402240, 6420960, 6451830, 6486480, 6519744, 6535620, 6621615, 6636168, 6726720, 6777680, 6846840, 6862401, 6881952, 6971328, 6985440, 7038360, 7042464, 7063056, 7189182, 7223580, 7373520, 7455448, 7469280, 7567560, 7584192, 7624890, 7702695, 7705152, 7742196, 7824960, 7842744, 7847840, 7945938, 7987980, 8043840, 8133216, 8149680, 8216208, 8255520, 8295210, 8387379, 8446032, 8520512, 8602440, 8648640, 8714160, 8803080, 8828820, 8848224, 8890560, 8963136, 9081072, 9129120, 9149868, 9319310, 9384480, 9417408, 9480240, 9585576, 9631440, 9677745, 9779616, 9803430, 9831360, 10090080, 10166520, 10270260, 10322928, 10456992, 10557540, 10594584, 10650640, 10783773, 10866240, 10954944, 11060280, 11183172, 11203920, 11261376, 11351340, 11437335, 11469920, 11557728, 11613294, 11618880, 11737440, 11771760, 11981970, 12065760, 12108096, 12199824, 12224520, 12324312, 12640320, 12780768, 12841920, 12903660, 12972960, 13071240, 13243230, 13272336, 13555360, 13693680, 13724802, 13763904, 13970880, 13978965, 14076720, 14084928, 14126112, 14378364, 14447160, 14747040, 14910896, 14938560, 15135120, 15249780, 15405390, 15484392, 15685488, 15695680, 15891876, 15975960, 16266432, 16299360, 16432416, 16511040, 16590420, 16774758, 16892064, 17204880, 17428320, 17606160, 17657640, 17696448, 17972955, 18162144, 18258240, 18299736, 18638620, 18768960, 18960480, 19171152, 19262880, 19355490, 19559232, 19606860, 19864845, 20180160, 20333040, 20540520, 20645856, 20913984, 21115080, 21189168, 21301280, 21567546, 22120560, 22366344, 22407840, 22702680, 22874670, 22939840, 23115456, 23226588, 23474880, 23543520, 23963940, 24131520, 24399648, 24449040, 24648624, 25162137, 25561536, 25807320, 25945920, 26142480, 26486460, 26544672, 27110720, 27387360, 27449604, 27957930, 28153440, 28252224, 28756728, 28894320, 29033235, 29494080, 29821792, 30270240, 30499560, 30810780, 30968784, 31370976, 31783752, 31951920, 32598720, 32864832, 33180840, 33549516, 33784128, 34312005, 34409760, 34856640, 35212320, 35315280, 35945910, 36324288, 36599472, 37277240, 37920960, 38342304, 38525760, 38710980, 39213720, 39729690, 40666080, 41081040, 41291712, 41936895, 42230160, 42378336, 42602560, 43135092, 44241120, 44732688, 44815680, 45405360, 45749340, 46453176, 47087040, 47927880, 48799296, 48898080, 49297248, 50324274, 51614640, 52284960, 52972920, 53089344, 53918865, 54774720, 54899208, 55915860, 56306880, 57513456, 57788640, 58066470, 59643584, 60540480, 60999120, 61621560, 61937568, 62741952, 63567504, 63903840, 66361680, 67099032, 68624010, 68819520, 70424640, 70630560, 71891820, 73198944, 74554480, 75486411, 76684608, 77421960, 78427440, 79459380, 81332160, 82162080, 83873790, 84460320, 84756672, 86270184, 88482240, 89465376, 90810720, 91498680, 92906352, 95855760, 97796160, 98594496, 100648548, 103229280, 104569920, 105945840, 107837730, 109798416, 111831720, 115026912, 115577280, 116132940, 121998240, 123243120, 123875136, 125810685, 127135008, 127807680, 132723360, 134198064, 137248020, 141261120, 143783640, 146397888, 149108960, 150972822, 154843920, 156854880, 158918760, 164324160, 167747580, 168920640, 172540368, 178930752, 181621440, 182997360, 185812704, 191711520, 201297096, 206458560, 211891680, 215675460, 219596832, 223663440, 230053824, 232265880, 243996480, 246486240, 251621370, 254270016, 265446720, 268396128, 274496040, 287567280, 298217920, 301945644, 309687840, 313709760, 317837520, 335495160, 345080736, 365994720, 371625408, 377432055, 383423040, 402594192, 423783360, 431350920, 439193664, 447326880, 464531760, 492972480, 503242740, 536792256, 548992080, 575134560, 603891288, 619375680, 635675040, 670990320, 690161472, 731989440, 754864110, 805188384, 862701840, 894653760, 929063520, 1006485480, 1097984160, 1150269120, 1207782576, 1271350080, 1341980640, 1509728220, 1610376768, 1725403680, 1858127040, 2012970960, 2195968320, 2415565152, 2683961280, 3019456440, 3450807360, 4025941920, 4831130304, 6038912880, 8051883840, 12077825760, 24155651520]

約数ペア:

[(1, 24155651520), (2, 12077825760), (3, 8051883840), (4, 6038912880), (5, 4831130304), (6, 4025941920), (7, 3450807360), (8, 3019456440), (9, 2683961280), (10, 2415565152), (11, 2195968320), (12, 2012970960), (13, 1858127040), (14, 1725403680), (15, 1610376768), (16, 1509728220), (18, 1341980640), (19, 1271350080), (20, 1207782576), (21, 1150269120), (22, 1097984160), (24, 1006485480), (26, 929063520), (27, 894653760), (28, 862701840), (30, 805188384), (32, 754864110), (33, 731989440), (35, 690161472), (36, 670990320), (38, 635675040), (39, 619375680), (40, 603891288), (42, 575134560), (44, 548992080), (45, 536792256), (48, 503242740), (49, 492972480), (52, 464531760), (54, 447326880), (55, 439193664), (56, 431350920), (57, 423783360), (60, 402594192), (63, 383423040), (64, 377432055), (65, 371625408), (66, 365994720), (70, 345080736), (72, 335495160), (76, 317837520), (77, 313709760), (78, 309687840), (80, 301945644), (81, 298217920), (84, 287567280), (88, 274496040), (90, 268396128), (91, 265446720), (95, 254270016), (96, 251621370), (98, 246486240), (99, 243996480), (104, 232265880), (105, 230053824), (108, 223663440), (110, 219596832), (112, 215675460), (114, 211891680), (117, 206458560), (120, 201297096), (126, 191711520), (130, 185812704), (132, 182997360), (133, 181621440), (135, 178930752), (140, 172540368), (143, 168920640), (144, 167747580), (147, 164324160), (152, 158918760), (154, 156854880), (156, 154843920), (160, 150972822), (162, 149108960), (165, 146397888), (168, 143783640), (171, 141261120), (176, 137248020), (180, 134198064), (182, 132723360), (189, 127807680), (190, 127135008), (192, 125810685), (195, 123875136), (196, 123243120), (198, 121998240), (208, 116132940), (209, 115577280), (210, 115026912), (216, 111831720), (220, 109798416), (224, 107837730), (228, 105945840), (231, 104569920), (234, 103229280), (240, 100648548), (245, 98594496), (247, 97796160), (252, 95855760), (260, 92906352), (264, 91498680), (266, 90810720), (270, 89465376), (273, 88482240), (280, 86270184), (285, 84756672), (286, 84460320), (288, 83873790), (294, 82162080), (297, 81332160), (304, 79459380), (308, 78427440), (312, 77421960), (315, 76684608), (320, 75486411), (324, 74554480), (330, 73198944), (336, 71891820), (342, 70630560), (343, 70424640), (351, 68819520), (352, 68624010), (360, 67099032), (364, 66361680), (378, 63903840), (380, 63567504), (385, 62741952), (390, 61937568), (392, 61621560), (396, 60999120), (399, 60540480), (405, 59643584), (416, 58066470), (418, 57788640), (420, 57513456), (429, 56306880), (432, 55915860), (440, 54899208), (441, 54774720), (448, 53918865), (455, 53089344), (456, 52972920), (462, 52284960), (468, 51614640), (480, 50324274), (490, 49297248), (494, 48898080), (495, 48799296), (504, 47927880), (513, 47087040), (520, 46453176), (528, 45749340), (532, 45405360), (539, 44815680), (540, 44732688), (546, 44241120), (560, 43135092), (567, 42602560), (570, 42378336), (572, 42230160), (576, 41936895), (585, 41291712), (588, 41081040), (594, 40666080), (608, 39729690), (616, 39213720), (624, 38710980), (627, 38525760), (630, 38342304), (637, 37920960), (648, 37277240), (660, 36599472), (665, 36324288), (672, 35945910), (684, 35315280), (686, 35212320), (693, 34856640), (702, 34409760), (704, 34312005), (715, 33784128), (720, 33549516), (728, 33180840), (735, 32864832), (741, 32598720), (756, 31951920), (760, 31783752), (770, 31370976), (780, 30968784), (784, 30810780), (792, 30499560), (798, 30270240), (810, 29821792), (819, 29494080), (832, 29033235), (836, 28894320), (840, 28756728), (855, 28252224), (858, 28153440), (864, 27957930), (880, 27449604), (882, 27387360), (891, 27110720), (910, 26544672), (912, 26486460), (924, 26142480), (931, 25945920), (936, 25807320), (945, 25561536), (960, 25162137), (980, 24648624), (988, 24449040), (990, 24399648), (1001, 24131520), (1008, 23963940), (1026, 23543520), (1029, 23474880), (1040, 23226588), (1045, 23115456), (1053, 22939840), (1056, 22874670), (1064, 22702680), (1078, 22407840), (1080, 22366344), (1092, 22120560), (1120, 21567546), (1134, 21301280), (1140, 21189168), (1144, 21115080), (1155, 20913984), (1170, 20645856), (1176, 20540520), (1188, 20333040), (1197, 20180160), (1216, 19864845), (1232, 19606860), (1235, 19559232), (1248, 19355490), (1254, 19262880), (1260, 19171152), (1274, 18960480), (1287, 18768960), (1296, 18638620), (1320, 18299736), (1323, 18258240), (1330, 18162144), (1344, 17972955), (1365, 17696448), (1368, 17657640), (1372, 17606160), (1386, 17428320), (1404, 17204880), (1430, 16892064), (1440, 16774758), (1456, 16590420), (1463, 16511040), (1470, 16432416), (1482, 16299360), (1485, 16266432), (1512, 15975960), (1520, 15891876), (1539, 15695680), (1540, 15685488), (1560, 15484392), (1568, 15405390), (1584, 15249780), (1596, 15135120), (1617, 14938560), (1620, 14910896), (1638, 14747040), (1672, 14447160), (1680, 14378364), (1710, 14126112), (1715, 14084928), (1716, 14076720), (1728, 13978965), (1729, 13970880), (1755, 13763904), (1760, 13724802), (1764, 13693680), (1782, 13555360), (1820, 13272336), (1824, 13243230), (1848, 13071240), (1862, 12972960), (1872, 12903660), (1881, 12841920), (1890, 12780768), (1911, 12640320), (1960, 12324312), (1976, 12224520), (1980, 12199824), (1995, 12108096), (2002, 12065760), (2016, 11981970), (2052, 11771760), (2058, 11737440), (2079, 11618880), (2080, 11613294), (2090, 11557728), (2106, 11469920), (2112, 11437335), (2128, 11351340), (2145, 11261376), (2156, 11203920), (2160, 11183172), (2184, 11060280), (2205, 10954944), (2223, 10866240), (2240, 10783773), (2268, 10650640), (2280, 10594584), (2288, 10557540), (2310, 10456992), (2340, 10322928), (2352, 10270260), (2376, 10166520), (2394, 10090080), (2457, 9831360), (2464, 9803430), (2470, 9779616), (2496, 9677745), (2508, 9631440), (2520, 9585576), (2548, 9480240), (2565, 9417408), (2574, 9384480), (2592, 9319310), (2640, 9149868), (2646, 9129120), (2660, 9081072), (2695, 8963136), (2717, 8890560), (2730, 8848224), (2736, 8828820), (2744, 8803080), (2772, 8714160), (2793, 8648640), (2808, 8602440), (2835, 8520512), (2860, 8446032), (2880, 8387379), (2912, 8295210), (2926, 8255520), (2940, 8216208), (2964, 8149680), (2970, 8133216), (3003, 8043840), (3024, 7987980), (3040, 7945938), (3078, 7847840), (3080, 7842744), (3087, 7824960), (3120, 7742196), (3135, 7705152), (3136, 7702695), (3168, 7624890), (3185, 7584192), (3192, 7567560), (3234, 7469280), (3240, 7455448), (3276, 7373520), (3344, 7223580), (3360, 7189182), (3420, 7063056), (3430, 7042464), (3432, 7038360), (3458, 6985440), (3465, 6971328), (3510, 6881952), (3520, 6862401), (3528, 6846840), (3564, 6777680), (3591, 6726720), (3640, 6636168), (3648, 6621615), (3696, 6535620), (3705, 6519744), (3724, 6486480), (3744, 6451830), (3762, 6420960), (3773, 6402240), (3780, 6390384), (3822, 6320160), (3861, 6256320), (3920, 6162156), (3952, 6112260), (3960, 6099912), (3969, 6086080), (3990, 6054048), (4004, 6032880), (4032, 5990985), (4095, 5898816), (4104, 5885880), (4116, 5868720), (4158, 5809440), (4160, 5806647), (4180, 5778864), (4212, 5734960), (4256, 5675670), (4290, 5630688), (4312, 5601960), (4320, 5591586), (4368, 5530140), (4389, 5503680), (4410, 5477472), (4446, 5433120), (4455, 5422144), (4459, 5417280), (4536, 5325320), (4560, 5297292), (4576, 5278770), (4620, 5228496), (4655, 5189184), (4680, 5161464), (4704, 5135130), (4752, 5083260), (4788, 5045040), (4851, 4979520), (4914, 4915680), (4928, 4901715), (4940, 4889808), (5005, 4826304), (5016, 4815720), (5040, 4792788), (5096, 4740120), (5130, 4708704), (5145, 4694976), (5148, 4692240), (5184, 4659655), (5187, 4656960), (5265, 4587968), (5280, 4574934), (5292, 4564560), (5320, 4540536), (5390, 4481568), (5434, 4445280), (5460, 4424112), (5472, 4414410), (5488, 4401540), (5544, 4357080), (5586, 4324320), (5616, 4301220), (5643, 4280640), (5670, 4260256), (5720, 4223016), (5733, 4213440), (5824, 4147605), (5852, 4127760), (5880, 4108104), (5928, 4074840), (5940, 4066608), (5985, 4036032), (6006, 4021920), (6048, 3993990), (6080, 3972969), (6156, 3923920), (6160, 3921372), (6174, 3912480), (6237, 3872960), (6240, 3871098), (6270, 3852576), (6336, 3812445), (6370, 3792096), (6384, 3783780), (6435, 3753792), (6468, 3734640), (6480, 3727724), (6517, 3706560), (6552, 3686760), (6615, 3651648), (6669, 3622080), (6688, 3611790), (6720, 3594591), (6840, 3531528), (6860, 3521232), (6864, 3519180), (6916, 3492720), (6930, 3485664), (7007, 3447360), (7020, 3440976), (7056, 3423420), (7128, 3388840), (7182, 3363360), (7280, 3318084), (7315, 3302208), (7371, 3277120), (7392, 3267810), (7410, 3259872), (7448, 3243240), (7488, 3225915), (7524, 3210480), (7546, 3201120), (7560, 3195192), (7644, 3160080), (7695, 3139136), (7722, 3128160), (7840, 3081078), (7904, 3056130), (7920, 3049956), (7938, 3043040), (7980, 3027024), (8008, 3016440), (8085, 2987712), (8151, 2963520), (8190, 2949408), (8208, 2942940), (8232, 2934360), (8316, 2904720), (8360, 2889432), (8379, 2882880), (8424, 2867480), (8512, 2837835), (8580, 2815344), (8624, 2800980), (8640, 2795793), (8645, 2794176), (8736, 2765070), (8778, 2751840), (8820, 2738736), (8892, 2716560), (8910, 2711072), (8918, 2708640), (9009, 2681280), (9072, 2662660), (9120, 2648646), (9152, 2639385), (9240, 2614248), (9261, 2608320), (9310, 2594592), (9360, 2580732), (9405, 2568384), (9408, 2567565), (9504, 2541630), (9555, 2528064), (9576, 2522520), (9702, 2489760), (9828, 2457840), (9880, 2444904), (10010, 2413152), (10032, 2407860), (10080, 2396394), (10192, 2370060), (10241, 2358720), (10260, 2354352), (10290, 2347488), (10296, 2346120), (10374, 2328480), (10395, 2323776), (10530, 2293984), (10560, 2287467), (10584, 2282280), (10640, 2270268), (10773, 2242240), (10780, 2240784), (10868, 2222640), (10920, 2212056), (10944, 2207205), (10976, 2200770), (11088, 2178540), (11115, 2173248), (11172, 2162160), (11232, 2150610), (11286, 2140320), (11319, 2134080), (11340, 2130128), (11440, 2111508), (11466, 2106720), (11583, 2085440), (11704, 2063880), (11760, 2054052), (11856, 2037420), (11880, 2033304), (11970, 2018016), (12012, 2010960), (12096, 1996995), (12103, 1995840), (12285, 1966272), (12312, 1961960), (12320, 1960686), (12348, 1956240), (12474, 1936480), (12480, 1935549), (12540, 1926288), (12740, 1896048), (12768, 1891890), (12870, 1876896), (12936, 1867320), (12960, 1863862), (13034, 1853280), (13104, 1843380), (13167, 1834560), (13230, 1825824), (13338, 1811040), (13376, 1805895), (13377, 1805760), (13585, 1778112), (13680, 1765764), (13720, 1760616), (13728, 1759590), (13832, 1746360), (13860, 1742832), (13965, 1729728), (14014, 1723680), (14040, 1720488), (14112, 1711710), (14256, 1694420), (14364, 1681680), (14553, 1659840), (14560, 1659042), (14630, 1651104), (14742, 1638560), (14784, 1633905), (14820, 1629936), (14896, 1621620), (15015, 1608768), (15048, 1605240), (15092, 1600560), (15120, 1597596), (15288, 1580040), (15390, 1569568), (15435, 1564992), (15444, 1564080), (15561, 1552320), (15680, 1540539), (15808, 1528065), (15840, 1524978), (15876, 1521520), (15960, 1513512), (16016, 1508220), (16170, 1493856), (16302, 1481760), (16380, 1474704), (16416, 1471470), (16464, 1467180), (16632, 1452360), (16720, 1444716), (16758, 1441440), (16848, 1433740), (16929, 1426880), (17160, 1407672), (17199, 1404480), (17248, 1400490), (17290, 1397088), (17472, 1382535), (17556, 1375920), (17640, 1369368), (17784, 1358280), (17820, 1355536), (17836, 1354320), (17955, 1345344), (18018, 1340640), (18144, 1331330), (18240, 1324323), (18480, 1307124), (18522, 1304160), (18620, 1297296), (18720, 1290366), (18810, 1284192), (18865, 1280448), (19008, 1270815), (19019, 1270080), (19110, 1264032), (19152, 1261260), (19305, 1251264), (19404, 1244880), (19551, 1235520), (19656, 1228920), (19760, 1222452), (19845, 1217216), (20007, 1207360), (20020, 1206576), (20064, 1203930), (20160, 1198197), (20384, 1185030), (20482, 1179360), (20520, 1177176), (20580, 1173744), (20592, 1173060), (20748, 1164240), (20790, 1161888), (21021, 1149120), (21060, 1146992), (21168, 1141140), (21280, 1135134), (21546, 1121120), (21560, 1120392), (21736, 1111320), (21840, 1106028), (21945, 1100736), (21952, 1100385), (22176, 1089270), (22230, 1086624), (22295, 1083456), (22344, 1081080), (22464, 1075305), (22572, 1070160), (22638, 1067040), (22680, 1065064), (22880, 1055754), (22932, 1053360), (23166, 1042720), (23408, 1031940), (23520, 1027026), (23712, 1018710), (23760, 1016652), (23940, 1009008), (24024, 1005480), (24206, 997920), (24255, 995904), (24453, 987840), (24570, 983136), (24624, 980980), (24640, 980343), (24696, 978120), (24948, 968240), (25080, 963144), (25137, 960960), (25480, 948024), (25536, 945945), (25740, 938448), (25872, 933660), (25920, 931931), (25935, 931392), (26068, 926640), (26208, 921690), (26334, 917280), (26460, 912912), (26676, 905520), (26754, 902880), (27027, 893760), (27170, 889056), (27360, 882882), (27440, 880308), (27456, 879795), (27664, 873180), (27720, 871416), (27783, 869440), (27930, 864864), (28028, 861840), (28080, 860244), (28215, 856128), (28224, 855855), (28512, 847210), (28665, 842688), (28728, 840840), (29106, 829920), (29120, 829521), (29260, 825552), (29484, 819280), (29640, 814968), (29792, 810810), (30030, 804384), (30096, 802620), (30184, 800280), (30240, 798798), (30576, 790020), (30723, 786240), (30780, 784784), (30870, 782496), (30888, 782040), (31122, 776160), (31185, 774592), (31680, 762489), (31752, 760760), (31920, 756756), (32032, 754110), (32340, 746928), (32585, 741312), (32604, 740880), (32760, 737352), (32832, 735735), (32928, 733590), (33264, 726180), (33345, 724416), (33440, 722358), (33516, 720720), (33696, 716870), (33858, 713440), (33957, 711360), (34320, 703836), (34398, 702240), (34496, 700245), (34580, 698544), (35035, 689472), (35112, 687960), (35280, 684684), (35568, 679140), (35640, 677768), (35672, 677160), (35910, 672672), (36036, 670320), (36288, 665665), (36309, 665280), (36855, 655424), (36960, 653562), (37044, 652080), (37240, 648648), (37440, 645183), (37620, 642096), (37730, 640224), (38038, 635040), (38220, 632016), (38304, 630630), (38610, 625632), (38808, 622440), (39102, 617760), (39312, 614460), (39501, 611520), (39520, 611226), (39690, 608608), (40014, 603680), (40040, 603288), (40128, 601965), (40131, 601920), (40755, 592704), (40768, 592515), (40964, 589680), (41040, 588588), (41160, 586872), (41184, 586530), (41496, 582120), (41580, 580944), (41895, 576576), (42042, 574560), (42120, 573496), (42336, 570570), (42560, 567567), (43092, 560560), (43120, 560196), (43472, 555660), (43659, 553280), (43680, 553014), (43890, 550368), (44352, 544635), (44460, 543312), (44590, 541728), (44688, 540540), (45045, 536256), (45144, 535080), (45276, 533520), (45360, 532532), (45760, 527877), (45864, 526680), (46305, 521664), (46332, 521360), (46683, 517440), (46816, 515970), (47040, 513513), (47424, 509355), (47520, 508326), (47880, 504504), (48048, 502740), (48412, 498960), (48510, 497952), (48906, 493920), (49049, 492480), (49140, 491568), (49248, 490490), (49392, 489060), (49896, 484120), (50160, 481572), (50274, 480480), (50960, 474012), (51205, 471744), (51480, 469224), (51597, 468160), (51744, 466830), (51870, 465696), (52136, 463320), (52416, 460845), (52668, 458640), (52920, 456456), (53352, 452760), (53508, 451440), (53865, 448448), (54054, 446880), (54340, 444528), (54720, 441441), (54880, 440154), (55328, 436590), (55440, 435708), (55566, 434720), (55860, 432432), (56056, 430920), (56160, 430122), (56430, 428064), (56595, 426816), (57024, 423605), (57057, 423360), (57330, 421344), (57456, 420420), (57915, 417088), (58212, 414960), (58520, 412776), (58653, 411840), (58968, 409640), (59280, 407484), (59584, 405405), (60060, 402192), (60192, 401310), (60368, 400140), (60480, 399399), (60515, 399168), (61152, 395010), (61446, 393120), (61560, 392392), (61740, 391248), (61776, 391020), (62244, 388080), (62370, 387296), (63063, 383040), (63504, 380380), (63840, 378378), (64064, 377055), (64680, 373464), (65170, 370656), (65208, 370440), (65520, 368676), (65835, 366912), (65856, 366795), (66528, 363090), (66690, 362208), (66880, 361179), (66885, 361152), (67032, 360360), (67392, 358435), (67716, 356720), (67914, 355680), (68640, 351918), (68796, 351120), (69160, 349272), (70070, 344736), (70224, 343980), (70560, 342342), (71136, 339570), (71280, 338884), (71344, 338580), (71687, 336960), (71820, 336336), (72072, 335160), (72618, 332640), (72765, 331968), (73359, 329280), (73710, 327712), (73920, 326781), (74088, 326040), (74480, 324324), (75240, 321048), (75411, 320320), (75460, 320112), (76076, 317520), (76440, 316008), (76608, 315315), (77220, 312816), (77616, 311220), (77805, 310464), (78204, 308880), (78624, 307230), (79002, 305760), (79040, 305613), (79380, 304304), (80028, 301840), (80080, 301644), (80262, 300960), (81081, 297920), (81510, 296352), (81928, 294840), (82080, 294294), (82320, 293436), (82368, 293265), (82992, 291060), (83160, 290472), (83790, 288288), (84084, 287280), (84240, 286748), (84645, 285376), (84672, 285285), (84721, 285120), (85995, 280896), (86184, 280280), (86240, 280098), (86944, 277830), (87318, 276640), (87360, 276507), (87780, 275184), (88920, 271656), (89180, 270864), (89376, 270270), (90090, 268128), (90288, 267540), (90552, 266760), (90720, 266266), (91728, 263340), (92169, 262080), (92610, 260832), (92664, 260680), (93366, 258720), (93632, 257985), (95040, 254163), (95095, 254016), (95760, 252252), (96096, 251370), (96824, 249480), (97020, 248976), (97755, 247104), (97812, 246960), (98098, 246240), (98280, 245784), (98496, 245245), (98784, 244530), (99792, 242060), (100035, 241472), (100320, 240786), (100548, 240240), (101871, 237120), (101920, 237006), (102410, 235872), (102960, 234612), (103194, 234080), (103488, 233415), (103740, 232848), (104272, 231660), (105105, 229824), (105336, 229320), (105840, 228228), (106704, 226380), (107016, 225720), (107730, 224224), (108108, 223440), (108680, 222264), (108927, 221760), (109760, 220077), (110656, 218295), (110880, 217854), (111132, 217360), (111720, 216216), (112112, 215460), (112320, 215061), (112860, 214032), (113190, 213408), (114114, 211680), (114660, 210672), (114912, 210210), (115830, 208544), (116424, 207480), (117040, 206388), (117306, 205920), (117936, 204820), (118503, 203840), (118560, 203742), (120120, 201096), (120384, 200655), (120393, 200640), (120736, 200070), (121030, 199584), (122265, 197568), (122304, 197505), (122892, 196560), (123120, 196196), (123480, 195624), (123552, 195510), (124488, 194040), (124740, 193648), (125685, 192192), (126126, 191520), (127008, 190190), (127680, 189189), (129360, 186732), (130340, 185328), (130416, 185220), (131040, 184338), (131670, 183456), (133056, 181545), (133133, 181440), (133380, 181104), (133770, 180576), (134064, 180180), (135135, 178752), (135432, 178360), (135828, 177840), (137280, 175959), (137592, 175560), (138320, 174636), (138915, 173888), (140049, 172480), (140140, 172368), (140448, 171990), (141120, 171171), (142272, 169785), (142560, 169442), (142688, 169290), (143374, 168480), (143640, 168168), (144144, 167580), (145236, 166320), (145530, 165984), (146718, 164640), (147147, 164160), (147420, 163856), (148176, 163020), (148960, 162162), (150480, 160524), (150822, 160160), (150920, 160056), (152152, 158760), (152880, 158004), (153615, 157248), (154440, 156408), (155232, 155610)]