248144420160

素因数分解:

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

素因数の和:195

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 113, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 226, 228, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 320, 324, 336, 339, 342, 343, 351, 360, 364, 378, 380, 390, 392, 399, 405, 416, 420, 432, 441, 448, 452, 455, 456, 468, 480, 490, 494, 504, 513, 520, 532, 540, 546, 560, 565, 567, 570, 576, 585, 588, 608, 624, 630, 637, 648, 665, 672, 678, 684, 686, 702, 720, 728, 735, 741, 756, 760, 780, 784, 791, 798, 810, 819, 832, 840, 855, 864, 882, 904, 910, 912, 931, 936, 945, 960, 980, 988, 1008, 1017, 1026, 1029, 1040, 1053, 1064, 1080, 1092, 1120, 1130, 1134, 1140, 1170, 1176, 1197, 1216, 1235, 1248, 1260, 1274, 1296, 1323, 1330, 1344, 1356, 1365, 1368, 1372, 1404, 1440, 1456, 1469, 1470, 1482, 1512, 1520, 1539, 1560, 1568, 1582, 1596, 1620, 1638, 1680, 1695, 1710, 1715, 1728, 1729, 1755, 1764, 1808, 1820, 1824, 1862, 1872, 1890, 1911, 1960, 1976, 1995, 2016, 2034, 2052, 2058, 2080, 2106, 2128, 2147, 2160, 2184, 2205, 2223, 2240, 2260, 2268, 2280, 2340, 2352, 2373, 2394, 2457, 2470, 2496, 2520, 2548, 2565, 2592, 2646, 2660, 2712, 2730, 2736, 2744, 2793, 2808, 2835, 2880, 2912, 2938, 2940, 2964, 3024, 3040, 3051, 3078, 3087, 3120, 3136, 3164, 3185, 3192, 3240, 3276, 3360, 3390, 3420, 3430, 3458, 3510, 3528, 3591, 3616, 3640, 3648, 3705, 3724, 3744, 3780, 3822, 3920, 3952, 3955, 3969, 3990, 4032, 4068, 4095, 4104, 4116, 4160, 4212, 4256, 4294, 4320, 4368, 4407, 4410, 4446, 4459, 4520, 4536, 4560, 4655, 4680, 4704, 4746, 4788, 4914, 4940, 5040, 5085, 5096, 5130, 5145, 5184, 5187, 5265, 5292, 5320, 5424, 5460, 5472, 5488, 5537, 5586, 5616, 5670, 5733, 5824, 5876, 5880, 5928, 5985, 6048, 6080, 6102, 6156, 6174, 6240, 6328, 6370, 6384, 6441, 6480, 6517, 6552, 6615, 6669, 6720, 6780, 6840, 6860, 6916, 7020, 7056, 7119, 7182, 7232, 7280, 7345, 7371, 7410, 7448, 7488, 7560, 7644, 7695, 7840, 7904, 7910, 7938, 7980, 8136, 8190, 8208, 8232, 8379, 8424, 8512, 8588, 8640, 8645, 8736, 8814, 8820, 8892, 8918, 9040, 9072, 9120, 9153, 9261, 9310, 9360, 9408, 9492, 9555, 9576, 9828, 9880, 10080, 10170, 10192, 10260, 10283, 10290, 10374, 10530, 10584, 10640, 10735, 10773, 10848, 10920, 10944, 10976, 11074, 11115, 11172, 11232, 11340, 11466, 11752, 11760, 11856, 11865, 11970, 12096, 12103, 12204, 12285, 12312, 12348, 12480, 12656, 12740, 12768, 12882, 12960, 13034, 13104, 13221, 13230, 13338, 13377, 13560, 13680, 13720, 13832, 13965, 14040, 14112, 14238, 14364, 14560, 14690, 14742, 14820, 14896, 15029, 15120, 15255, 15288, 15390, 15435, 15561, 15680, 15808, 15820, 15876, 15960, 16272, 16380, 16416, 16464, 16611, 16758, 16848, 17176, 17199, 17290, 17472, 17628, 17640, 17784, 17836, 17955, 18080, 18144, 18240, 18306, 18522, 18620, 18720, 18984, 19110, 19152, 19323, 19551, 19656, 19760, 19845, 20007, 20160, 20340, 20384, 20520, 20566, 20580, 20748, 21060, 21168, 21280, 21357, 21470, 21546, 21696, 21840, 21952, 22035, 22148, 22230, 22295, 22344, 22464, 22680, 22932, 23504, 23520, 23712, 23730, 23940, 24206, 24408, 24570, 24624, 24696, 25137, 25312, 25480, 25536, 25764, 25920, 25935, 26068, 26208, 26442, 26460, 26676, 26754, 27120, 27360, 27440, 27664, 27685, 27783, 27911, 27930, 28080, 28224, 28476, 28665, 28728, 29120, 29380, 29484, 29640, 29792, 30058, 30240, 30510, 30576, 30780, 30849, 30870, 31122, 31640, 31752, 31920, 32205, 32544, 32585, 32760, 32832, 32928, 33222, 33345, 33516, 33696, 34352, 34398, 34580, 35256, 35280, 35568, 35595, 35672, 35910, 36160, 36288, 36309, 36612, 36855, 37044, 37240, 37440, 37968, 38220, 38304, 38646, 38759, 39102, 39312, 39520, 39663, 39690, 40014, 40131, 40680, 40768, 41040, 41132, 41160, 41496, 41895, 42120, 42336, 42560, 42714, 42940, 43092, 43680, 44070, 44296, 44460, 44590, 44688, 45087, 45360, 45765, 45864, 46305, 46683, 47008, 47040, 47424, 47460, 47880, 48412, 48816, 49140, 49248, 49392, 49833, 50274, 50624, 50960, 51415, 51528, 51597, 51870, 52136, 52416, 52884, 52920, 53352, 53508, 53865, 54240, 54720, 54880, 55328, 55370, 55566, 55822, 55860, 56160, 56952, 57330, 57456, 57969, 58653, 58760, 58968, 59280, 59584, 60116, 60480, 60515, 61020, 61152, 61560, 61698, 61740, 62244, 63280, 63504, 63840, 64071, 64410, 65088, 65170, 65520, 65856, 66105, 66444, 66690, 66885, 67032, 67392, 68704, 68796, 69160, 70512, 70560, 71136, 71190, 71344, 71820, 71981, 72618, 73224, 73710, 74088, 74480, 75145, 75411, 75936, 76440, 76608, 77292, 77518, 77805, 78204, 78624, 79040, 79326, 79380, 80028, 80262, 81360, 82080, 82264, 82320, 82992, 83055, 83733, 83790, 84240, 84672, 84721, 85428, 85880, 85995, 86184, 87360, 88140, 88592, 88920, 89180, 89376, 90174, 90720, 91530, 91728, 92547, 92610, 93366, 94016, 94920, 95760, 96615, 96824, 97632, 97755, 98280, 98496, 98784, 99666, 100035, 100548, 101920, 102830, 103056, 103194, 103740, 104272, 105203, 105768, 105840, 106704, 106785, 107016, 107730, 108480, 108927, 109760, 110656, 110740, 111132, 111644, 111720, 112320, 113904, 114660, 114912, 115938, 116277, 117306, 117520, 117936, 118560, 118989, 120232, 120393, 121030, 122040, 122304, 123120, 123396, 123480, 124488, 125685, 126560, 127008, 127680, 128142, 128820, 130340, 131040, 132210, 132888, 133380, 133770, 134064, 135261, 137408, 137592, 138320, 138915, 139555, 140049, 141024, 141120, 142272, 142380, 142688, 143640, 143962, 145236, 146448, 147420, 148176, 148960, 149499, 150290, 150822, 151872, 152880, 154245, 154584, 155036, 155610, 156408, 157248, 158652, 158760, 160056, 160524, 162720, 164160, 164528, 164640, 165984, 166110, 167466, 167580, 168480, 169442, 170856, 171760, 171990, 172368, 173907, 175959, 176280, 177184, 177840, 178360, 178752, 180348, 181440, 181545, 183060, 183456, 185094, 185220, 186732, 189840, 191520, 193230, 193648, 193795, 195264, 195377, 195510, 196560, 197568, 198315, 199332, 200070, 200655, 201096, 203840, 205660, 206112, 206388, 207480, 208544, 210406, 211536, 211680, 213408, 213570, 214032, 215460, 215943, 217854, 221480, 222264, 223288, 223440, 225435, 227808, 229320, 229824, 231876, 232554, 233415, 234612, 235040, 235872, 237120, 237978, 240464, 240786, 242060, 244080, 246240, 246792, 246960, 248976, 249165, 251199, 251370, 253120, 254016, 254163, 256284, 257640, 257985, 260680, 262080, 264420, 265776, 266760, 267540, 268128, 270522, 275184, 276640, 277641, 277830, 279110, 280098, 282048, 284760, 285376, 287280, 287924, 289845, 290472, 292896, 293265, 294840, 296352, 297920, 298998, 300580, 301644, 305760, 308490, 309168, 310072, 311220, 312816, 315609, 317304, 317520, 320112, 320355, 321048, 325440, 326781, 329056, 329280, 331968, 332220, 334932, 335160, 336960, 338884, 341712, 343520, 343980, 344736, 347814, 348831, 351918, 352560, 354368, 355680, 356720, 359905, 360696, 361179, 363090, 366120, 366912, 370188, 370440, 373464, 377055, 379680, 383040, 386460, 387296, 387590, 390754, 391020, 393120, 396630, 398664, 400140, 401310, 402192, 405783, 411320, 412224, 412776, 414960, 417088, 418665, 420812, 423072, 423360, 423605, 426816, 427140, 428064, 430920, 431886, 435708, 442960, 444528, 446576, 446880, 448497, 450870, 455616, 458640, 462735, 463752, 465108, 466830, 469224, 470080, 471744, 475956, 480928, 481572, 484120, 488160, 492480, 493584, 493920, 497952, 498330, 502398, 502740, 503867, 508326, 512568, 515280, 515970, 521360, 526015, 527877, 528840, 531552, 533520, 535080, 536256, 541044, 544635, 550368, 553280, 555282, 555660, 558220, 560196, 569520, 574560, 575848, 579690, 580944, 581385, 585792, 586131, 586530, 589680, 592704, 594945, 597996, 601160, 601965, 603288, 611520, 616980, 618336, 620144, 622440, 625632, 631218, 634608, 635040, 640224, 640710, 642096, 647829, 653562, 658112, 664440, 669864, 670320, 676305, 677768, 683424, 687040, 687960, 689472, 695628, 697662, 700245, 703836, 705120, 711360, 713440, 719810, 721392, 722358, 726180, 732240, 736421, 740376, 740880, 746928, 747495, 753597, 754110, 759360, 762489, 772920, 774592, 775180, 781508, 782040, 786240, 793260, 797328, 800280, 802620, 804384, 811566, 822640, 825552, 829920, 832923, 837330, 841624, 846144, 847210, 854280, 856128, 861840, 863772, 869535, 871416, 879795, 885920, 889056, 893152, 893760, 896994, 901740, 917280, 925470, 927504, 930216, 933660, 938448, 946827, 951912, 961856, 963144, 968240, 976320, 976885, 980343, 987168, 987840, 995904, 996660, 1004796, 1005480, 1007734, 1016652, 1025136, 1030560, 1031940, 1042720, 1046493, 1052030, 1055754, 1057680, 1063104, 1067040, 1070160, 1079715, 1082088, 1089270, 1100736, 1110564, 1111320, 1116440, 1120392, 1139040, 1149120, 1151696, 1159380, 1161888, 1162770, 1172262, 1173060, 1179360, 1189890, 1195992, 1202320, 1203930, 1206576, 1217349, 1233960, 1236672, 1240288, 1244880, 1251264, 1255995, 1262436, 1269216, 1270080, 1270815, 1280448, 1281420, 1284192, 1295658, 1307124, 1328880, 1339728, 1340640, 1352610, 1355536, 1366848, 1367639, 1375920, 1388205, 1391256, 1395324, 1400490, 1407672, 1410240, 1426880, 1439620, 1442784, 1444716, 1452360, 1464480, 1472842, 1480752, 1481760, 1493856, 1494990, 1507194, 1508220, 1511601, 1524978, 1545840, 1550360, 1563016, 1564080, 1578045, 1586520, 1594656, 1600560, 1605240, 1608768, 1623132, 1633905, 1645280, 1651104, 1659840, 1665846, 1674660, 1683248, 1694420, 1708560, 1723680, 1727544, 1739070, 1742832, 1744155, 1758393, 1759590, 1771840, 1778112, 1786304, 1793988, 1803480, 1805895, 1834560, 1850940, 1855008, 1860432, 1867320, 1876896, 1893654, 1903824, 1926288, 1936480, 1943487, 1953770, 1960686, 1974336, 1993320, 2009592, 2010960, 2015468, 2028915, 2033304, 2050272, 2061120, 2063880, 2085440, 2092986, 2104060, 2111508, 2115360, 2134080, 2140320, 2159430, 2164176, 2178540, 2209263, 2221128, 2222640, 2232880, 2240784, 2242485, 2260791, 2278080, 2287467, 2303392, 2318760, 2323776, 2325540, 2344524, 2346120, 2358720, 2379780, 2391984, 2404640, 2407860, 2413152, 2434698, 2467920, 2480576, 2489760, 2511990, 2519335, 2524872, 2538432, 2541630, 2562840, 2568384, 2591316, 2614248, 2639385, 2657760, 2679456, 2681280, 2705220, 2711072, 2735278, 2751840, 2776410, 2782512, 2790648, 2800980, 2815344, 2840481, 2879240, 2885568, 2889432, 2904720, 2928960, 2930655, 2945684, 2961504, 2963520, 2987712, 2989980, 3014388, 3016440, 3023202, 3049956, 3091680, 3100720, 3126032, 3128160, 3139479, 3156090, 3173040, 3189312, 3201120, 3210480, 3239145, 3246264, 3267810, 3290560, 3302208, 3331692, 3349320, 3366496, 3388840, 3417120, 3447360, 3455088, 3478140, 3485664, 3488310, 3516786, 3519180, 3587976, 3606960, 3611790, 3682105, 3701880, 3710016, 3720864, 3734640, 3753792, 3767985, 3787308, 3807648, 3812445, 3852576, 3872960, 3886974, 3907540, 3921372, 3986640, 4019184, 4021920, 4030936, 4057830, 4066608, 4100544, 4102917, 4127760, 4164615, 4185972, 4208120, 4223016, 4230720, 4280640, 4318860, 4328352, 4357080, 4418526, 4442256, 4445280, 4465760, 4481568, 4484970, 4521582, 4534803, 4574934, 4606784, 4637520, 4651080, 4689048, 4692240, 4734135, 4759560, 4783968, 4809280, 4815720, 4826304, 4869396, 4901715, 4935840, 4979520, 5023980, 5038670, 5049744, 5083260, 5125680, 5182632, 5228496, 5232465, 5275179, 5278770, 5315520, 5358912, 5410440, 5422144, 5470556, 5503680, 5552820, 5565024, 5581296, 5601960, 5630688, 5680962, 5758480, 5778864, 5809440, 5830461, 5861310, 5891368, 5923008, 5979960, 6028776, 6032880, 6046404, 6086745, 6099912, 6183360, 6201440, 6252064, 6256320, 6278958, 6312180, 6346080, 6402240, 6420960, 6478290, 6492528, 6535620, 6627789, 6663384, 6698640, 6732992, 6777680, 6834240, 6838195, 6862401, 6910176, 6956280, 6971328, 6976620, 7033572, 7038360, 7175952, 7213920, 7223580, 7364210, 7403760, 7441728, 7469280, 7535970, 7558005, 7574616, 7615296, 7624890, 7705152, 7773948, 7815080, 7842744, 7973280, 8038368, 8043840, 8061872, 8115660, 8133216, 8205834, 8255520, 8329230, 8371944, 8416240, 8446032, 8521443, 8637720, 8656704, 8714160, 8791965, 8837052, 8884512, 8890560, 8931520, 8963136, 8969940, 9043164, 9069606, 9149868, 9275040, 9302160, 9378096, 9384480, 9468270, 9519120, 9567936, 9573473, 9631440, 9717435, 9738792, 9803430, 9871680, 10047960, 10077340, 10099488, 10166520, 10251360, 10365264, 10456992, 10464930, 10550358, 10557540, 10820880, 10941112, 11046315, 11105640, 11130048, 11162592, 11203920, 11261376, 11303955, 11361924, 11437335, 11516960, 11557728, 11618880, 11660922, 11722620, 11782736, 11959920, 12057552, 12065760, 12092808, 12173490, 12199824, 12308751, 12402880, 12504128, 12557916, 12624360, 12692160, 12841920, 12956580, 12985056, 13071240, 13255578, 13326768, 13397280, 13555360, 13604409, 13676390, 13724802, 13820352, 13912560, 13953240, 14067144, 14076720, 14202405, 14351904, 14427840, 14447160, 14728420, 14807520, 14938560, 15071940, 15116010, 15149232, 15249780, 15547896, 15630160, 15685488, 15697395, 15825537, 15946560, 16076736, 16123744, 16231320, 16266432, 16411668, 16511040, 16658460, 16743888, 16832480, 16892064, 17042886, 17275440, 17428320, 17583930, 17674104, 17769024, 17939880, 18086328, 18139212, 18299736, 18550080, 18604320, 18756192, 18768960, 18936540, 19038240, 19146946, 19262880, 19434870, 19477584, 19606860, 19883367, 20095920, 20154680, 20198976, 20333040, 20502720, 20514585, 20730528, 20913984, 20929860, 21100716, 21115080, 21641760, 21882224, 22092630, 22211280, 22325184, 22407840, 22607910, 22674015, 22723848, 22874670, 23033920, 23115456, 23321844, 23445240, 23565472, 23919840, 24115104, 24131520, 24185616, 24346980, 24399648, 24617502, 25115832, 25248720, 25913160, 25970112, 26142480, 26375895, 26511156, 26653536, 26794560, 27110720, 27208818, 27352780, 27449604, 27825120, 27906480, 28134288, 28153440, 28404810, 28703808, 28720419, 28894320, 29152305, 29456840, 29615040, 30143880, 30232020, 30298464, 30499560, 31095792, 31260320, 31370976, 31394790, 31651074, 32247488, 32462640, 32823336, 33138945, 33316920, 33487776, 33664960, 33784128, 34085772, 34312005, 34550880, 34856640, 35167860, 35348208, 35879760, 36172656, 36278424, 36599472, 36926253, 37208640, 37512384, 37873080, 38076480, 38293892, 38525760, 38869740, 38955168, 39213720, 39766734, 40191840, 40309360, 40666080, 40813227, 41029170, 41461056, 41859720, 42201432, 42230160, 42607215, 43283520, 43764448, 44185260, 44422560, 44815680, 45215820, 45348030, 45447696, 45749340, 46643688, 46890480, 47130944, 47839680, 47867365, 48230208, 48371232, 48693960, 48799296, 49235004, 50231664, 50497440, 51826320, 52284960, 52751790, 53022312, 53307072, 54417636, 54705560, 54899208, 55650240, 55812960, 56268576, 56306880, 56809620, 57440838, 57788640, 58304610, 58913680, 59650101, 60287760, 60464040, 60596928, 60999120, 61543755, 62191584, 62520640, 62741952, 62789580, 63302148, 64925280, 65646672, 66277890, 66633840, 66975552, 68022045, 68171544, 68624010, 69101760, 70335720, 70696416, 71759520, 72345312, 72556848, 73198944, 73852506, 75746160, 76587784, 77739480, 77910336, 78427440, 79127685, 79533468, 80383680, 80618720, 81332160, 81626454, 82058340, 83719440, 84402864, 84460320, 85214430, 86161257, 87528896, 88370520, 88845120, 90431640, 90696060, 90895392, 91498680, 93287376, 93780960, 95734730, 96742464, 97387920, 98470008, 99416835, 100463328, 100994880, 103652640, 104569920, 105503580, 106044624, 108835272, 109411120, 109798416, 110778759, 111625920, 112537152, 113619240, 114881676, 115577280, 116609220, 117827360, 119300202, 120575520, 120928080, 121998240, 123087510, 124383168, 125579160, 126604296, 129850560, 131293344, 132555780, 133267680, 136044090, 136343088, 137248020, 140671440, 141392832, 143519040, 143602095, 144690624, 145113696, 146397888, 147705012, 151492320, 153175568, 155478960, 156854880, 158255370, 159066936, 161237440, 163252908, 164116680, 167438880, 168805728, 168920640, 170428860, 172322514, 176741040, 180863280, 181392120, 181790784, 182997360, 184631265, 186574752, 187561920, 191469460, 194775840, 196940016, 198833670, 200926656, 204066135, 207305280, 211007160, 212089248, 217670544, 218822240, 219596832, 221557518, 227238480, 229763352, 233218440, 235654720, 238600404, 241151040, 241856160, 243996480, 246175020, 251158320, 253208592, 258483771, 262586688, 265111560, 266535360, 272088180, 272686176, 274496040, 281342880, 287204190, 290227392, 295410024, 298250505, 302984640, 306351136, 310957920, 313709760, 316510740, 318133872, 326505816, 328233360, 334877760, 337611456, 340857720, 344645028, 353482080, 361726560, 362784240, 365994720, 369262530, 373149504, 382938920, 389551680, 393880032, 397667340, 408132270, 422014320, 424178496, 430806285, 435341088, 437644480, 439193664, 443115036, 454476960, 459526704, 466436880, 477200808, 483712320, 492350040, 502316640, 506417184, 516967542, 530223120, 544176360, 545372352, 548992080, 553893795, 562685760, 574408380, 590820048, 596501010, 612702272, 621915840, 633021480, 636267744, 653011632, 656466720, 681715440, 689290056, 706964160, 723453120, 725568480, 731989440, 738525060, 765877840, 775451313, 787760064, 795334680, 816264540, 844028640, 861612570, 870682176, 886230072, 908953920, 919053408, 932873760, 954401616, 984700080, 1004633280, 1012834368, 1033935084, 1060446240, 1088352720, 1097984160, 1107787590, 1148816760, 1181640096, 1193002020, 1266042960, 1272535488, 1292418855, 1306023264, 1312933440, 1363430880, 1378580112, 1451136960, 1477050120, 1531755680, 1550902626, 1590669360, 1632529080, 1688057280, 1723225140, 1772460144, 1838106816, 1865747520, 1908803232, 1969400160, 2067870168, 2120892480, 2176705440, 2195968320, 2215575180, 2297633520, 2363280192, 2386004040, 2532085920, 2584837710, 2612046528, 2726861760, 2757160224, 2954100240, 3063511360, 3101805252, 3181338720, 3265058160, 3446450280, 3544920288, 3817606464, 3877256565, 3938800320, 4135740336, 4353410880, 4431150360, 4595267040, 4772008080, 5064171840, 5169675420, 5514320448, 5908200480, 6203610504, 6362677440, 6530116320, 6892900560, 7089840576, 7754513130, 8271480672, 8862300720, 9190534080, 9544016160, 10339350840, 11816400960, 12407221008, 13060232640, 13785801120, 15509026260, 16542961344, 17724601440, 19088032320, 20678701680, 24814442016, 27571602240, 31018052520, 35449202880, 41357403360, 49628884032, 62036105040, 82714806720, 124072210080, 248144420160]

約数ペア:

[(1, 248144420160), (2, 124072210080), (3, 82714806720), (4, 62036105040), (5, 49628884032), (6, 41357403360), (7, 35449202880), (8, 31018052520), (9, 27571602240), (10, 24814442016), (12, 20678701680), (13, 19088032320), (14, 17724601440), (15, 16542961344), (16, 15509026260), (18, 13785801120), (19, 13060232640), (20, 12407221008), (21, 11816400960), (24, 10339350840), (26, 9544016160), (27, 9190534080), (28, 8862300720), (30, 8271480672), (32, 7754513130), (35, 7089840576), (36, 6892900560), (38, 6530116320), (39, 6362677440), (40, 6203610504), (42, 5908200480), (45, 5514320448), (48, 5169675420), (49, 5064171840), (52, 4772008080), (54, 4595267040), (56, 4431150360), (57, 4353410880), (60, 4135740336), (63, 3938800320), (64, 3877256565), (65, 3817606464), (70, 3544920288), (72, 3446450280), (76, 3265058160), (78, 3181338720), (80, 3101805252), (81, 3063511360), (84, 2954100240), (90, 2757160224), (91, 2726861760), (95, 2612046528), (96, 2584837710), (98, 2532085920), (104, 2386004040), (105, 2363280192), (108, 2297633520), (112, 2215575180), (113, 2195968320), (114, 2176705440), (117, 2120892480), (120, 2067870168), (126, 1969400160), (130, 1908803232), (133, 1865747520), (135, 1838106816), (140, 1772460144), (144, 1723225140), (147, 1688057280), (152, 1632529080), (156, 1590669360), (160, 1550902626), (162, 1531755680), (168, 1477050120), (171, 1451136960), (180, 1378580112), (182, 1363430880), (189, 1312933440), (190, 1306023264), (192, 1292418855), (195, 1272535488), (196, 1266042960), (208, 1193002020), (210, 1181640096), (216, 1148816760), (224, 1107787590), (226, 1097984160), (228, 1088352720), (234, 1060446240), (240, 1033935084), (245, 1012834368), (247, 1004633280), (252, 984700080), (260, 954401616), (266, 932873760), (270, 919053408), (273, 908953920), (280, 886230072), (285, 870682176), (288, 861612570), (294, 844028640), (304, 816264540), (312, 795334680), (315, 787760064), (320, 775451313), (324, 765877840), (336, 738525060), (339, 731989440), (342, 725568480), (343, 723453120), (351, 706964160), (360, 689290056), (364, 681715440), (378, 656466720), (380, 653011632), (390, 636267744), (392, 633021480), (399, 621915840), (405, 612702272), (416, 596501010), (420, 590820048), (432, 574408380), (441, 562685760), (448, 553893795), (452, 548992080), (455, 545372352), (456, 544176360), (468, 530223120), (480, 516967542), (490, 506417184), (494, 502316640), (504, 492350040), (513, 483712320), (520, 477200808), (532, 466436880), (540, 459526704), (546, 454476960), (560, 443115036), (565, 439193664), (567, 437644480), (570, 435341088), (576, 430806285), (585, 424178496), (588, 422014320), (608, 408132270), (624, 397667340), (630, 393880032), (637, 389551680), (648, 382938920), (665, 373149504), (672, 369262530), (678, 365994720), (684, 362784240), (686, 361726560), (702, 353482080), (720, 344645028), (728, 340857720), (735, 337611456), (741, 334877760), (756, 328233360), (760, 326505816), (780, 318133872), (784, 316510740), (791, 313709760), (798, 310957920), (810, 306351136), (819, 302984640), (832, 298250505), (840, 295410024), (855, 290227392), (864, 287204190), (882, 281342880), (904, 274496040), (910, 272686176), (912, 272088180), (931, 266535360), (936, 265111560), (945, 262586688), (960, 258483771), (980, 253208592), (988, 251158320), (1008, 246175020), (1017, 243996480), (1026, 241856160), (1029, 241151040), (1040, 238600404), (1053, 235654720), (1064, 233218440), (1080, 229763352), (1092, 227238480), (1120, 221557518), (1130, 219596832), (1134, 218822240), (1140, 217670544), (1170, 212089248), (1176, 211007160), (1197, 207305280), (1216, 204066135), (1235, 200926656), (1248, 198833670), (1260, 196940016), (1274, 194775840), (1296, 191469460), (1323, 187561920), (1330, 186574752), (1344, 184631265), (1356, 182997360), (1365, 181790784), (1368, 181392120), (1372, 180863280), (1404, 176741040), (1440, 172322514), (1456, 170428860), (1469, 168920640), (1470, 168805728), (1482, 167438880), (1512, 164116680), (1520, 163252908), (1539, 161237440), (1560, 159066936), (1568, 158255370), (1582, 156854880), (1596, 155478960), (1620, 153175568), (1638, 151492320), (1680, 147705012), (1695, 146397888), (1710, 145113696), (1715, 144690624), (1728, 143602095), (1729, 143519040), (1755, 141392832), (1764, 140671440), (1808, 137248020), (1820, 136343088), (1824, 136044090), (1862, 133267680), (1872, 132555780), (1890, 131293344), (1911, 129850560), (1960, 126604296), (1976, 125579160), (1995, 124383168), (2016, 123087510), (2034, 121998240), (2052, 120928080), (2058, 120575520), (2080, 119300202), (2106, 117827360), (2128, 116609220), (2147, 115577280), (2160, 114881676), (2184, 113619240), (2205, 112537152), (2223, 111625920), (2240, 110778759), (2260, 109798416), (2268, 109411120), (2280, 108835272), (2340, 106044624), (2352, 105503580), (2373, 104569920), (2394, 103652640), (2457, 100994880), (2470, 100463328), (2496, 99416835), (2520, 98470008), (2548, 97387920), (2565, 96742464), (2592, 95734730), (2646, 93780960), (2660, 93287376), (2712, 91498680), (2730, 90895392), (2736, 90696060), (2744, 90431640), (2793, 88845120), (2808, 88370520), (2835, 87528896), (2880, 86161257), (2912, 85214430), (2938, 84460320), (2940, 84402864), (2964, 83719440), (3024, 82058340), (3040, 81626454), (3051, 81332160), (3078, 80618720), (3087, 80383680), (3120, 79533468), (3136, 79127685), (3164, 78427440), (3185, 77910336), (3192, 77739480), (3240, 76587784), (3276, 75746160), (3360, 73852506), (3390, 73198944), (3420, 72556848), (3430, 72345312), (3458, 71759520), (3510, 70696416), (3528, 70335720), (3591, 69101760), (3616, 68624010), (3640, 68171544), (3648, 68022045), (3705, 66975552), (3724, 66633840), (3744, 66277890), (3780, 65646672), (3822, 64925280), (3920, 63302148), (3952, 62789580), (3955, 62741952), (3969, 62520640), (3990, 62191584), (4032, 61543755), (4068, 60999120), (4095, 60596928), (4104, 60464040), (4116, 60287760), (4160, 59650101), (4212, 58913680), (4256, 58304610), (4294, 57788640), (4320, 57440838), (4368, 56809620), (4407, 56306880), (4410, 56268576), (4446, 55812960), (4459, 55650240), (4520, 54899208), (4536, 54705560), (4560, 54417636), (4655, 53307072), (4680, 53022312), (4704, 52751790), (4746, 52284960), (4788, 51826320), (4914, 50497440), (4940, 50231664), (5040, 49235004), (5085, 48799296), (5096, 48693960), (5130, 48371232), (5145, 48230208), (5184, 47867365), (5187, 47839680), (5265, 47130944), (5292, 46890480), (5320, 46643688), (5424, 45749340), (5460, 45447696), (5472, 45348030), (5488, 45215820), (5537, 44815680), (5586, 44422560), (5616, 44185260), (5670, 43764448), (5733, 43283520), (5824, 42607215), (5876, 42230160), (5880, 42201432), (5928, 41859720), (5985, 41461056), (6048, 41029170), (6080, 40813227), (6102, 40666080), (6156, 40309360), (6174, 40191840), (6240, 39766734), (6328, 39213720), (6370, 38955168), (6384, 38869740), (6441, 38525760), (6480, 38293892), (6517, 38076480), (6552, 37873080), (6615, 37512384), (6669, 37208640), (6720, 36926253), (6780, 36599472), (6840, 36278424), (6860, 36172656), (6916, 35879760), (7020, 35348208), (7056, 35167860), (7119, 34856640), (7182, 34550880), (7232, 34312005), (7280, 34085772), (7345, 33784128), (7371, 33664960), (7410, 33487776), (7448, 33316920), (7488, 33138945), (7560, 32823336), (7644, 32462640), (7695, 32247488), (7840, 31651074), (7904, 31394790), (7910, 31370976), (7938, 31260320), (7980, 31095792), (8136, 30499560), (8190, 30298464), (8208, 30232020), (8232, 30143880), (8379, 29615040), (8424, 29456840), (8512, 29152305), (8588, 28894320), (8640, 28720419), (8645, 28703808), (8736, 28404810), (8814, 28153440), (8820, 28134288), (8892, 27906480), (8918, 27825120), (9040, 27449604), (9072, 27352780), (9120, 27208818), (9153, 27110720), (9261, 26794560), (9310, 26653536), (9360, 26511156), (9408, 26375895), (9492, 26142480), (9555, 25970112), (9576, 25913160), (9828, 25248720), (9880, 25115832), (10080, 24617502), (10170, 24399648), (10192, 24346980), (10260, 24185616), (10283, 24131520), (10290, 24115104), (10374, 23919840), (10530, 23565472), (10584, 23445240), (10640, 23321844), (10735, 23115456), (10773, 23033920), (10848, 22874670), (10920, 22723848), (10944, 22674015), (10976, 22607910), (11074, 22407840), (11115, 22325184), (11172, 22211280), (11232, 22092630), (11340, 21882224), (11466, 21641760), (11752, 21115080), (11760, 21100716), (11856, 20929860), (11865, 20913984), (11970, 20730528), (12096, 20514585), (12103, 20502720), (12204, 20333040), (12285, 20198976), (12312, 20154680), (12348, 20095920), (12480, 19883367), (12656, 19606860), (12740, 19477584), (12768, 19434870), (12882, 19262880), (12960, 19146946), (13034, 19038240), (13104, 18936540), (13221, 18768960), (13230, 18756192), (13338, 18604320), (13377, 18550080), (13560, 18299736), (13680, 18139212), (13720, 18086328), (13832, 17939880), (13965, 17769024), (14040, 17674104), (14112, 17583930), (14238, 17428320), (14364, 17275440), (14560, 17042886), (14690, 16892064), (14742, 16832480), (14820, 16743888), (14896, 16658460), (15029, 16511040), (15120, 16411668), (15255, 16266432), (15288, 16231320), (15390, 16123744), (15435, 16076736), (15561, 15946560), (15680, 15825537), (15808, 15697395), (15820, 15685488), (15876, 15630160), (15960, 15547896), (16272, 15249780), (16380, 15149232), (16416, 15116010), (16464, 15071940), (16611, 14938560), (16758, 14807520), (16848, 14728420), (17176, 14447160), (17199, 14427840), (17290, 14351904), (17472, 14202405), (17628, 14076720), (17640, 14067144), (17784, 13953240), (17836, 13912560), (17955, 13820352), (18080, 13724802), (18144, 13676390), (18240, 13604409), (18306, 13555360), (18522, 13397280), (18620, 13326768), (18720, 13255578), (18984, 13071240), (19110, 12985056), (19152, 12956580), (19323, 12841920), (19551, 12692160), (19656, 12624360), (19760, 12557916), (19845, 12504128), (20007, 12402880), (20160, 12308751), (20340, 12199824), (20384, 12173490), (20520, 12092808), (20566, 12065760), (20580, 12057552), (20748, 11959920), (21060, 11782736), (21168, 11722620), (21280, 11660922), (21357, 11618880), (21470, 11557728), (21546, 11516960), (21696, 11437335), (21840, 11361924), (21952, 11303955), (22035, 11261376), (22148, 11203920), (22230, 11162592), (22295, 11130048), (22344, 11105640), (22464, 11046315), (22680, 10941112), (22932, 10820880), (23504, 10557540), (23520, 10550358), (23712, 10464930), (23730, 10456992), (23940, 10365264), (24206, 10251360), (24408, 10166520), (24570, 10099488), (24624, 10077340), (24696, 10047960), (25137, 9871680), (25312, 9803430), (25480, 9738792), (25536, 9717435), (25764, 9631440), (25920, 9573473), (25935, 9567936), (26068, 9519120), (26208, 9468270), (26442, 9384480), (26460, 9378096), (26676, 9302160), (26754, 9275040), (27120, 9149868), (27360, 9069606), (27440, 9043164), (27664, 8969940), (27685, 8963136), (27783, 8931520), (27911, 8890560), (27930, 8884512), (28080, 8837052), (28224, 8791965), (28476, 8714160), (28665, 8656704), (28728, 8637720), (29120, 8521443), (29380, 8446032), (29484, 8416240), (29640, 8371944), (29792, 8329230), (30058, 8255520), (30240, 8205834), (30510, 8133216), (30576, 8115660), (30780, 8061872), (30849, 8043840), (30870, 8038368), (31122, 7973280), (31640, 7842744), (31752, 7815080), (31920, 7773948), (32205, 7705152), (32544, 7624890), (32585, 7615296), (32760, 7574616), (32832, 7558005), (32928, 7535970), (33222, 7469280), (33345, 7441728), (33516, 7403760), (33696, 7364210), (34352, 7223580), (34398, 7213920), (34580, 7175952), (35256, 7038360), (35280, 7033572), (35568, 6976620), (35595, 6971328), (35672, 6956280), (35910, 6910176), (36160, 6862401), (36288, 6838195), (36309, 6834240), (36612, 6777680), (36855, 6732992), (37044, 6698640), (37240, 6663384), (37440, 6627789), (37968, 6535620), (38220, 6492528), (38304, 6478290), (38646, 6420960), (38759, 6402240), (39102, 6346080), (39312, 6312180), (39520, 6278958), (39663, 6256320), (39690, 6252064), (40014, 6201440), (40131, 6183360), (40680, 6099912), (40768, 6086745), (41040, 6046404), (41132, 6032880), (41160, 6028776), (41496, 5979960), (41895, 5923008), (42120, 5891368), (42336, 5861310), (42560, 5830461), (42714, 5809440), (42940, 5778864), (43092, 5758480), (43680, 5680962), (44070, 5630688), (44296, 5601960), (44460, 5581296), (44590, 5565024), (44688, 5552820), (45087, 5503680), (45360, 5470556), (45765, 5422144), (45864, 5410440), (46305, 5358912), (46683, 5315520), (47008, 5278770), (47040, 5275179), (47424, 5232465), (47460, 5228496), (47880, 5182632), (48412, 5125680), (48816, 5083260), (49140, 5049744), (49248, 5038670), (49392, 5023980), (49833, 4979520), (50274, 4935840), (50624, 4901715), (50960, 4869396), (51415, 4826304), (51528, 4815720), (51597, 4809280), (51870, 4783968), (52136, 4759560), (52416, 4734135), (52884, 4692240), (52920, 4689048), (53352, 4651080), (53508, 4637520), (53865, 4606784), (54240, 4574934), (54720, 4534803), (54880, 4521582), (55328, 4484970), (55370, 4481568), (55566, 4465760), (55822, 4445280), (55860, 4442256), (56160, 4418526), (56952, 4357080), (57330, 4328352), (57456, 4318860), (57969, 4280640), (58653, 4230720), (58760, 4223016), (58968, 4208120), (59280, 4185972), (59584, 4164615), (60116, 4127760), (60480, 4102917), (60515, 4100544), (61020, 4066608), (61152, 4057830), (61560, 4030936), (61698, 4021920), (61740, 4019184), (62244, 3986640), (63280, 3921372), (63504, 3907540), (63840, 3886974), (64071, 3872960), (64410, 3852576), (65088, 3812445), (65170, 3807648), (65520, 3787308), (65856, 3767985), (66105, 3753792), (66444, 3734640), (66690, 3720864), (66885, 3710016), (67032, 3701880), (67392, 3682105), (68704, 3611790), (68796, 3606960), (69160, 3587976), (70512, 3519180), (70560, 3516786), (71136, 3488310), (71190, 3485664), (71344, 3478140), (71820, 3455088), (71981, 3447360), (72618, 3417120), (73224, 3388840), (73710, 3366496), (74088, 3349320), (74480, 3331692), (75145, 3302208), (75411, 3290560), (75936, 3267810), (76440, 3246264), (76608, 3239145), (77292, 3210480), (77518, 3201120), (77805, 3189312), (78204, 3173040), (78624, 3156090), (79040, 3139479), (79326, 3128160), (79380, 3126032), (80028, 3100720), (80262, 3091680), (81360, 3049956), (82080, 3023202), (82264, 3016440), (82320, 3014388), (82992, 2989980), (83055, 2987712), (83733, 2963520), (83790, 2961504), (84240, 2945684), (84672, 2930655), (84721, 2928960), (85428, 2904720), (85880, 2889432), (85995, 2885568), (86184, 2879240), (87360, 2840481), (88140, 2815344), (88592, 2800980), (88920, 2790648), (89180, 2782512), (89376, 2776410), (90174, 2751840), (90720, 2735278), (91530, 2711072), (91728, 2705220), (92547, 2681280), (92610, 2679456), (93366, 2657760), (94016, 2639385), (94920, 2614248), (95760, 2591316), (96615, 2568384), (96824, 2562840), (97632, 2541630), (97755, 2538432), (98280, 2524872), (98496, 2519335), (98784, 2511990), (99666, 2489760), (100035, 2480576), (100548, 2467920), (101920, 2434698), (102830, 2413152), (103056, 2407860), (103194, 2404640), (103740, 2391984), (104272, 2379780), (105203, 2358720), (105768, 2346120), (105840, 2344524), (106704, 2325540), (106785, 2323776), (107016, 2318760), (107730, 2303392), (108480, 2287467), (108927, 2278080), (109760, 2260791), (110656, 2242485), (110740, 2240784), (111132, 2232880), (111644, 2222640), (111720, 2221128), (112320, 2209263), (113904, 2178540), (114660, 2164176), (114912, 2159430), (115938, 2140320), (116277, 2134080), (117306, 2115360), (117520, 2111508), (117936, 2104060), (118560, 2092986), (118989, 2085440), (120232, 2063880), (120393, 2061120), (121030, 2050272), (122040, 2033304), (122304, 2028915), (123120, 2015468), (123396, 2010960), (123480, 2009592), (124488, 1993320), (125685, 1974336), (126560, 1960686), (127008, 1953770), (127680, 1943487), (128142, 1936480), (128820, 1926288), (130340, 1903824), (131040, 1893654), (132210, 1876896), (132888, 1867320), (133380, 1860432), (133770, 1855008), (134064, 1850940), (135261, 1834560), (137408, 1805895), (137592, 1803480), (138320, 1793988), (138915, 1786304), (139555, 1778112), (140049, 1771840), (141024, 1759590), (141120, 1758393), (142272, 1744155), (142380, 1742832), (142688, 1739070), (143640, 1727544), (143962, 1723680), (145236, 1708560), (146448, 1694420), (147420, 1683248), (148176, 1674660), (148960, 1665846), (149499, 1659840), (150290, 1651104), (150822, 1645280), (151872, 1633905), (152880, 1623132), (154245, 1608768), (154584, 1605240), (155036, 1600560), (155610, 1594656), (156408, 1586520), (157248, 1578045), (158652, 1564080), (158760, 1563016), (160056, 1550360), (160524, 1545840), (162720, 1524978), (164160, 1511601), (164528, 1508220), (164640, 1507194), (165984, 1494990), (166110, 1493856), (167466, 1481760), (167580, 1480752), (168480, 1472842), (169442, 1464480), (170856, 1452360), (171760, 1444716), (171990, 1442784), (172368, 1439620), (173907, 1426880), (175959, 1410240), (176280, 1407672), (177184, 1400490), (177840, 1395324), (178360, 1391256), (178752, 1388205), (180348, 1375920), (181440, 1367639), (181545, 1366848), (183060, 1355536), (183456, 1352610), (185094, 1340640), (185220, 1339728), (186732, 1328880), (189840, 1307124), (191520, 1295658), (193230, 1284192), (193648, 1281420), (193795, 1280448), (195264, 1270815), (195377, 1270080), (195510, 1269216), (196560, 1262436), (197568, 1255995), (198315, 1251264), (199332, 1244880), (200070, 1240288), (200655, 1236672), (201096, 1233960), (203840, 1217349), (205660, 1206576), (206112, 1203930), (206388, 1202320), (207480, 1195992), (208544, 1189890), (210406, 1179360), (211536, 1173060), (211680, 1172262), (213408, 1162770), (213570, 1161888), (214032, 1159380), (215460, 1151696), (215943, 1149120), (217854, 1139040), (221480, 1120392), (222264, 1116440), (223288, 1111320), (223440, 1110564), (225435, 1100736), (227808, 1089270), (229320, 1082088), (229824, 1079715), (231876, 1070160), (232554, 1067040), (233415, 1063104), (234612, 1057680), (235040, 1055754), (235872, 1052030), (237120, 1046493), (237978, 1042720), (240464, 1031940), (240786, 1030560), (242060, 1025136), (244080, 1016652), (246240, 1007734), (246792, 1005480), (246960, 1004796), (248976, 996660), (249165, 995904), (251199, 987840), (251370, 987168), (253120, 980343), (254016, 976885), (254163, 976320), (256284, 968240), (257640, 963144), (257985, 961856), (260680, 951912), (262080, 946827), (264420, 938448), (265776, 933660), (266760, 930216), (267540, 927504), (268128, 925470), (270522, 917280), (275184, 901740), (276640, 896994), (277641, 893760), (277830, 893152), (279110, 889056), (280098, 885920), (282048, 879795), (284760, 871416), (285376, 869535), (287280, 863772), (287924, 861840), (289845, 856128), (290472, 854280), (292896, 847210), (293265, 846144), (294840, 841624), (296352, 837330), (297920, 832923), (298998, 829920), (300580, 825552), (301644, 822640), (305760, 811566), (308490, 804384), (309168, 802620), (310072, 800280), (311220, 797328), (312816, 793260), (315609, 786240), (317304, 782040), (317520, 781508), (320112, 775180), (320355, 774592), (321048, 772920), (325440, 762489), (326781, 759360), (329056, 754110), (329280, 753597), (331968, 747495), (332220, 746928), (334932, 740880), (335160, 740376), (336960, 736421), (338884, 732240), (341712, 726180), (343520, 722358), (343980, 721392), (344736, 719810), (347814, 713440), (348831, 711360), (351918, 705120), (352560, 703836), (354368, 700245), (355680, 697662), (356720, 695628), (359905, 689472), (360696, 687960), (361179, 687040), (363090, 683424), (366120, 677768), (366912, 676305), (370188, 670320), (370440, 669864), (373464, 664440), (377055, 658112), (379680, 653562), (383040, 647829), (386460, 642096), (387296, 640710), (387590, 640224), (390754, 635040), (391020, 634608), (393120, 631218), (396630, 625632), (398664, 622440), (400140, 620144), (401310, 618336), (402192, 616980), (405783, 611520), (411320, 603288), (412224, 601965), (412776, 601160), (414960, 597996), (417088, 594945), (418665, 592704), (420812, 589680), (423072, 586530), (423360, 586131), (423605, 585792), (426816, 581385), (427140, 580944), (428064, 579690), (430920, 575848), (431886, 574560), (435708, 569520), (442960, 560196), (444528, 558220), (446576, 555660), (446880, 555282), (448497, 553280), (450870, 550368), (455616, 544635), (458640, 541044), (462735, 536256), (463752, 535080), (465108, 533520), (466830, 531552), (469224, 528840), (470080, 527877), (471744, 526015), (475956, 521360), (480928, 515970), (481572, 515280), (484120, 512568), (488160, 508326), (492480, 503867), (493584, 502740), (493920, 502398), (497952, 498330)]