58350015360

素因数分解:

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

素因数の和:111

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 93, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 124, 126, 128, 130, 133, 135, 140, 144, 147, 152, 155, 156, 160, 162, 168, 171, 180, 182, 186, 189, 190, 192, 195, 196, 208, 210, 216, 217, 224, 228, 234, 240, 243, 245, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 288, 294, 304, 310, 312, 315, 320, 324, 336, 342, 351, 360, 364, 372, 378, 380, 384, 390, 392, 399, 403, 405, 416, 420, 432, 434, 441, 448, 455, 456, 465, 468, 480, 486, 490, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 567, 570, 576, 585, 588, 589, 608, 620, 624, 630, 637, 640, 648, 651, 665, 672, 684, 702, 720, 728, 735, 741, 744, 756, 760, 780, 784, 798, 806, 810, 819, 832, 837, 840, 855, 864, 868, 882, 896, 910, 912, 930, 931, 936, 945, 960, 972, 980, 988, 992, 1008, 1026, 1040, 1053, 1064, 1080, 1085, 1092, 1116, 1120, 1134, 1140, 1152, 1170, 1176, 1178, 1197, 1209, 1215, 1216, 1235, 1240, 1248, 1260, 1274, 1296, 1302, 1323, 1330, 1344, 1365, 1368, 1395, 1404, 1440, 1456, 1470, 1482, 1488, 1512, 1519, 1520, 1539, 1560, 1568, 1596, 1612, 1620, 1638, 1664, 1674, 1680, 1701, 1710, 1728, 1729, 1736, 1755, 1764, 1767, 1820, 1824, 1860, 1862, 1872, 1890, 1911, 1920, 1944, 1953, 1960, 1976, 1984, 1995, 2015, 2016, 2052, 2080, 2106, 2128, 2160, 2170, 2184, 2205, 2223, 2232, 2240, 2268, 2280, 2340, 2352, 2356, 2394, 2418, 2430, 2432, 2457, 2470, 2480, 2496, 2511, 2520, 2548, 2565, 2592, 2604, 2646, 2660, 2688, 2730, 2736, 2790, 2793, 2808, 2821, 2835, 2880, 2912, 2940, 2945, 2964, 2976, 3024, 3038, 3040, 3078, 3120, 3136, 3159, 3185, 3192, 3224, 3240, 3255, 3276, 3348, 3360, 3402, 3420, 3456, 3458, 3472, 3510, 3528, 3534, 3591, 3627, 3640, 3648, 3705, 3720, 3724, 3744, 3780, 3822, 3888, 3906, 3920, 3952, 3968, 3969, 3990, 4030, 4032, 4095, 4104, 4123, 4160, 4185, 4212, 4256, 4320, 4340, 4368, 4410, 4446, 4464, 4480, 4536, 4557, 4560, 4617, 4655, 4680, 4704, 4712, 4788, 4836, 4860, 4914, 4940, 4960, 4992, 5022, 5040, 5096, 5130, 5184, 5187, 5208, 5265, 5292, 5301, 5320, 5460, 5472, 5580, 5586, 5616, 5642, 5670, 5733, 5760, 5824, 5859, 5880, 5890, 5928, 5952, 5985, 6045, 6048, 6076, 6080, 6156, 6240, 6272, 6318, 6370, 6384, 6448, 6480, 6510, 6552, 6615, 6669, 6696, 6720, 6804, 6840, 6916, 6944, 7020, 7056, 7068, 7182, 7254, 7280, 7296, 7371, 7410, 7440, 7448, 7488, 7533, 7560, 7595, 7644, 7657, 7695, 7776, 7812, 7840, 7904, 7938, 7980, 8060, 8064, 8190, 8208, 8246, 8320, 8370, 8379, 8424, 8463, 8505, 8512, 8640, 8645, 8680, 8736, 8820, 8835, 8892, 8928, 9072, 9114, 9120, 9234, 9310, 9360, 9408, 9424, 9555, 9576, 9672, 9720, 9765, 9828, 9880, 9920, 10044, 10080, 10192, 10260, 10368, 10374, 10416, 10530, 10584, 10602, 10640, 10773, 10881, 10920, 10944, 11115, 11160, 11172, 11232, 11284, 11340, 11466, 11648, 11718, 11760, 11780, 11856, 11904, 11907, 11970, 12090, 12096, 12103, 12152, 12160, 12285, 12312, 12369, 12480, 12555, 12636, 12740, 12768, 12896, 12960, 13020, 13104, 13230, 13338, 13392, 13440, 13608, 13671, 13680, 13832, 13888, 13965, 14040, 14105, 14112, 14136, 14364, 14508, 14560, 14742, 14820, 14880, 14896, 14976, 15066, 15120, 15190, 15288, 15314, 15390, 15552, 15561, 15624, 15680, 15795, 15808, 15876, 15903, 15960, 16120, 16380, 16416, 16492, 16740, 16758, 16848, 16926, 17010, 17024, 17199, 17280, 17290, 17360, 17472, 17577, 17640, 17670, 17784, 17856, 17955, 18135, 18144, 18228, 18240, 18468, 18620, 18720, 18816, 18848, 19110, 19152, 19344, 19440, 19530, 19656, 19747, 19760, 19840, 19845, 20007, 20088, 20160, 20384, 20520, 20615, 20748, 20832, 21060, 21168, 21204, 21280, 21546, 21762, 21840, 21888, 22113, 22230, 22320, 22344, 22464, 22568, 22680, 22785, 22932, 22971, 23085, 23436, 23520, 23560, 23712, 23814, 23940, 24180, 24192, 24206, 24304, 24570, 24624, 24738, 24960, 25110, 25137, 25272, 25389, 25480, 25536, 25792, 25920, 25935, 26040, 26208, 26460, 26505, 26676, 26784, 27216, 27342, 27360, 27664, 27776, 27930, 28080, 28210, 28224, 28272, 28665, 28728, 28861, 29016, 29120, 29295, 29484, 29640, 29760, 29792, 30132, 30240, 30380, 30576, 30628, 30780, 31104, 31122, 31248, 31360, 31590, 31616, 31752, 31806, 31920, 32240, 32319, 32643, 32760, 32832, 32984, 33345, 33480, 33516, 33696, 33852, 34020, 34398, 34580, 34720, 34944, 35154, 35280, 35340, 35568, 35712, 35910, 36270, 36288, 36309, 36456, 36480, 36855, 36936, 37107, 37240, 37440, 37665, 37696, 38220, 38285, 38304, 38688, 38880, 39060, 39312, 39494, 39520, 39690, 40014, 40176, 40320, 40768, 41013, 41040, 41230, 41496, 41664, 41895, 42120, 42315, 42336, 42408, 42560, 43092, 43524, 43680, 44226, 44460, 44640, 44688, 44928, 45136, 45360, 45570, 45864, 45942, 46170, 46683, 46872, 47040, 47120, 47424, 47628, 47709, 47880, 48360, 48412, 48608, 49140, 49248, 49476, 50220, 50274, 50544, 50778, 50960, 51072, 51584, 51597, 51840, 51870, 52080, 52416, 52731, 52920, 53010, 53352, 53568, 53599, 53865, 54405, 54432, 54684, 54720, 55328, 55860, 56160, 56420, 56448, 56544, 57330, 57456, 57722, 58032, 58240, 58590, 58968, 59241, 59280, 59520, 59535, 59584, 60021, 60264, 60480, 60515, 60760, 61152, 61256, 61560, 61845, 62244, 62496, 63180, 63504, 63612, 63840, 64480, 64638, 65286, 65520, 65664, 65968, 66690, 66960, 67032, 67392, 67704, 68040, 68355, 68796, 68913, 69160, 69440, 70308, 70560, 70680, 71136, 71820, 72540, 72576, 72618, 72912, 73710, 73872, 74214, 74480, 74880, 75330, 75392, 75411, 76167, 76440, 76570, 76608, 77376, 77760, 77805, 78120, 78624, 78988, 79040, 79380, 79515, 80028, 80352, 81536, 82026, 82080, 82460, 82992, 83328, 83790, 84240, 84630, 84672, 84816, 85120, 85995, 86184, 86583, 87048, 87360, 87885, 88452, 88920, 89280, 89376, 90272, 90720, 91140, 91728, 91884, 92340, 93366, 93744, 94080, 94240, 94848, 95256, 95418, 95760, 96720, 96824, 97216, 97929, 98280, 98496, 98735, 98952, 100035, 100440, 100548, 101088, 101556, 101920, 103194, 103740, 104160, 104832, 105462, 105840, 106020, 106704, 107136, 107198, 107730, 108810, 108864, 108927, 109368, 109440, 110565, 110656, 111321, 111720, 112320, 112840, 113088, 114660, 114855, 114912, 115444, 116064, 117180, 117936, 118482, 118560, 119070, 119168, 120042, 120528, 120960, 121030, 121520, 122304, 122512, 123039, 123120, 123690, 124488, 124992, 125685, 126360, 126945, 127008, 127224, 127680, 128960, 129276, 130572, 131040, 131936, 133380, 133920, 134064, 134784, 135408, 136080, 136710, 137592, 137826, 138320, 138880, 140049, 140616, 141120, 141360, 142272, 143127, 143640, 144305, 145080, 145236, 145824, 147420, 147744, 148428, 148960, 150660, 150822, 152334, 152880, 153140, 153216, 154752, 154791, 155520, 155610, 156240, 157248, 157976, 158080, 158760, 159030, 160056, 160704, 160797, 161595, 163215, 164052, 164160, 164920, 165984, 167580, 168480, 169260, 169344, 169632, 171990, 172368, 173166, 174096, 174720, 175770, 176904, 177723, 177840, 178560, 178752, 180544, 181440, 181545, 182280, 183456, 183768, 184680, 185535, 186732, 187488, 188480, 190512, 190836, 191520, 193440, 193648, 194432, 195858, 196560, 196992, 197470, 197904, 200070, 200880, 201096, 202176, 203112, 203840, 205065, 206388, 206739, 207480, 208320, 210924, 211680, 212040, 213408, 214396, 215460, 217620, 217728, 217854, 218736, 221130, 221312, 222642, 223440, 224640, 225680, 226176, 226233, 228501, 229320, 229710, 229824, 230888, 232128, 233415, 234360, 235872, 236964, 237120, 238140, 238545, 240084, 241056, 242060, 243040, 244608, 245024, 246078, 246240, 247380, 248976, 249984, 251370, 252720, 253890, 254016, 254448, 255360, 257920, 257985, 258552, 259749, 261144, 262080, 263655, 263872, 266760, 267840, 267995, 268128, 270816, 272160, 273420, 275184, 275652, 276640, 280098, 281232, 282240, 282720, 284544, 286254, 287280, 288610, 290160, 290472, 291648, 294840, 295488, 296205, 296856, 297920, 300105, 301320, 301644, 304668, 305760, 306280, 309582, 311220, 312480, 314496, 315952, 317520, 318060, 320112, 321408, 321594, 323190, 326430, 326781, 328104, 328320, 329840, 331968, 333963, 335160, 336960, 338520, 339264, 343980, 344565, 344736, 346332, 348192, 351540, 353808, 355446, 355680, 357504, 361088, 362880, 363090, 364560, 366912, 367536, 369117, 369360, 371070, 373464, 374976, 375193, 376960, 377055, 380835, 381024, 381672, 383040, 386880, 387296, 391716, 393120, 394940, 395808, 400140, 401760, 402192, 404352, 406224, 407680, 410130, 412776, 413478, 414960, 416640, 420147, 421848, 423360, 424080, 426816, 428792, 430920, 432915, 435240, 435708, 437472, 442260, 445284, 446880, 451360, 452466, 457002, 458640, 459420, 459648, 461776, 464256, 466830, 468720, 471744, 473928, 474240, 476280, 477090, 480168, 482112, 482391, 484120, 486080, 489645, 490048, 492156, 492480, 494760, 497952, 502740, 505440, 507780, 508032, 508896, 515970, 517104, 519498, 522288, 524160, 527310, 527744, 533169, 533520, 535680, 535990, 536256, 541632, 544320, 544635, 546840, 550368, 551304, 553280, 556605, 560196, 562464, 565440, 572508, 574560, 577220, 580320, 580944, 583296, 589680, 590976, 592410, 593712, 595840, 600210, 602640, 603288, 609336, 611520, 612560, 615195, 619164, 620217, 622440, 624960, 631904, 635040, 636120, 640224, 643188, 646380, 652860, 653562, 656208, 659680, 663936, 667926, 670320, 673920, 677040, 678528, 685503, 687960, 689130, 689472, 692664, 696384, 700245, 703080, 707616, 710892, 711360, 715635, 726180, 729120, 733824, 735072, 738234, 738720, 742140, 746928, 749952, 750386, 754110, 761670, 762048, 763344, 766080, 773760, 773955, 774592, 779247, 783432, 786240, 789880, 791616, 800280, 803520, 803985, 804384, 812448, 820260, 825552, 826956, 829920, 840294, 843696, 846720, 848160, 853632, 857584, 861840, 865830, 870480, 871416, 874944, 884520, 888615, 890568, 893760, 902720, 904932, 914004, 917280, 918840, 923552, 933660, 937440, 943488, 947856, 952560, 954180, 960336, 964224, 964782, 968240, 972160, 979290, 980096, 980343, 984312, 984960, 989520, 995904, 1001889, 1005480, 1010880, 1015560, 1017792, 1031940, 1033695, 1034208, 1038996, 1044576, 1054620, 1066338, 1067040, 1071980, 1072512, 1083264, 1088640, 1089270, 1093680, 1100736, 1102608, 1106560, 1113210, 1120392, 1124928, 1125579, 1130880, 1131165, 1142505, 1145016, 1149120, 1154440, 1160640, 1161888, 1179360, 1184820, 1187424, 1200420, 1205280, 1206576, 1218672, 1223040, 1225120, 1230390, 1238328, 1240434, 1244880, 1249920, 1263808, 1270080, 1272240, 1280448, 1286376, 1292760, 1298745, 1305720, 1307124, 1312416, 1319360, 1335852, 1340640, 1354080, 1371006, 1375920, 1378260, 1378944, 1385328, 1392768, 1400490, 1406160, 1415232, 1421784, 1422720, 1431270, 1447173, 1452360, 1458240, 1470144, 1476468, 1477440, 1484280, 1493856, 1500772, 1508220, 1523340, 1524096, 1526688, 1547910, 1549184, 1558494, 1566864, 1572480, 1579760, 1583232, 1599507, 1600560, 1607040, 1607970, 1608768, 1624896, 1633905, 1640520, 1651104, 1653912, 1659840, 1669815, 1680588, 1687392, 1696320, 1715168, 1723680, 1731660, 1740960, 1742832, 1749888, 1769040, 1777230, 1781136, 1787520, 1805440, 1809864, 1828008, 1834560, 1837680, 1845585, 1847104, 1860651, 1867320, 1874880, 1875965, 1895712, 1905120, 1908360, 1920672, 1929564, 1936480, 1958580, 1960686, 1968624, 1979040, 1991808, 2003778, 2010960, 2021760, 2031120, 2035584, 2063880, 2067390, 2068416, 2077992, 2089152, 2100735, 2109240, 2132676, 2134080, 2143960, 2178540, 2187360, 2201472, 2205216, 2226420, 2240784, 2249856, 2251158, 2262330, 2285010, 2290032, 2298240, 2308880, 2321280, 2323776, 2337741, 2358720, 2369640, 2374848, 2400840, 2410560, 2411955, 2413152, 2437344, 2450240, 2460780, 2476656, 2480868, 2489760, 2527616, 2540160, 2544480, 2560896, 2572752, 2585520, 2597490, 2611440, 2614248, 2624832, 2638720, 2665845, 2671704, 2681280, 2708160, 2742012, 2751840, 2756520, 2770656, 2800980, 2812320, 2830464, 2843568, 2862540, 2894346, 2904720, 2916480, 2940288, 2941029, 2952936, 2954880, 2968560, 2987712, 3001544, 3016440, 3046680, 3053376, 3095820, 3101085, 3116988, 3133728, 3159520, 3199014, 3201120, 3215940, 3217536, 3249792, 3267810, 3281040, 3302208, 3307824, 3319680, 3339630, 3361176, 3374784, 3376737, 3392640, 3427515, 3430336, 3447360, 3463320, 3481920, 3485664, 3538080, 3554460, 3562272, 3619728, 3656016, 3669120, 3675360, 3691170, 3694208, 3721302, 3734640, 3749760, 3751930, 3791424, 3810240, 3816720, 3841344, 3859128, 3872960, 3896235, 3917160, 3921372, 3937248, 3958080, 4007556, 4021920, 4062240, 4127760, 4134780, 4136832, 4155984, 4178304, 4201470, 4218480, 4265352, 4268160, 4287920, 4341519, 4357080, 4374720, 4410432, 4452840, 4481568, 4502316, 4524660, 4570020, 4580064, 4617760, 4647552, 4675482, 4717440, 4739280, 4749696, 4798521, 4801680, 4821120, 4823910, 4826304, 4874688, 4900480, 4901715, 4921560, 4953312, 4961736, 4979520, 5009445, 5088960, 5145504, 5171040, 5194980, 5222880, 5228496, 5249664, 5331690, 5343408, 5362560, 5416320, 5484024, 5503680, 5513040, 5541312, 5601960, 5624640, 5627895, 5687136, 5725080, 5788692, 5809440, 5882058, 5905872, 5937120, 5975424, 6003088, 6032880, 6093360, 6106752, 6191640, 6202170, 6233976, 6267456, 6319040, 6398028, 6402240, 6431880, 6535620, 6562080, 6604416, 6615648, 6679260, 6722352, 6749568, 6753474, 6855030, 6860672, 6894720, 6926640, 6963840, 6971328, 7013223, 7076160, 7108920, 7124544, 7235865, 7239456, 7312032, 7350720, 7382340, 7442604, 7469280, 7503860, 7582848, 7620480, 7633440, 7682688, 7718256, 7745920, 7792470, 7834320, 7842744, 7874496, 7916160, 7997535, 8015112, 8043840, 8124480, 8255520, 8269560, 8311968, 8402940, 8436960, 8530704, 8575840, 8683038, 8714160, 8749440, 8820864, 8905680, 8963136, 9004632, 9049320, 9140040, 9160128, 9235520, 9303255, 9350964, 9478560, 9597042, 9603360, 9647820, 9652608, 9749376, 9803430, 9843120, 9906624, 9923472, 9959040, 10018890, 10130211, 10177920, 10291008, 10342080, 10389960, 10445760, 10456992, 10663380, 10686816, 10968048, 11007360, 11026080, 11082624, 11203920, 11249280, 11255790, 11374272, 11450160, 11577384, 11618880, 11688705, 11764116, 11811744, 11874240, 12006176, 12065760, 12186720, 12383280, 12404340, 12467952, 12534912, 12638080, 12796056, 12804480, 12863760, 13024557, 13071240, 13124160, 13231296, 13358520, 13444704, 13506948, 13710060, 13853280, 13942656, 14026446, 14152320, 14217840, 14249088, 14471730, 14478912, 14624064, 14701440, 14705145, 14764680, 14885208, 14938560, 15007720, 15266880, 15436512, 15584940, 15668640, 15685488, 15748992, 15995070, 16030224, 16087680, 16248960, 16511040, 16539120, 16623936, 16805880, 16873920, 16883685, 17061408, 17151680, 17366076, 17428320, 17811360, 17926272, 18009264, 18098640, 18280080, 18320256, 18471040, 18606510, 18701928, 18957120, 19194084, 19206720, 19295640, 19606860, 19686240, 19813248, 19846944, 20037780, 20260422, 20582016, 20684160, 20779920, 20891520, 20913984, 21326760, 21373632, 21707595, 21936096, 22052160, 22407840, 22511580, 22748544, 22900320, 23154768, 23237760, 23377410, 23528232, 23623488, 23748480, 23992605, 24012352, 24131520, 24373440, 24766560, 24808680, 24935904, 25592112, 25727520, 26049114, 26142480, 26248320, 26462592, 26717040, 26889408, 27013896, 27420120, 27706560, 28052892, 28435680, 28943460, 28957824, 29248128, 29410290, 29529360, 29770416, 29877120, 30015440, 30390633, 30533760, 30873024, 31169880, 31337280, 31370976, 31990140, 32060448, 33022080, 33078240, 33247872, 33611760, 33747840, 33767370, 34122816, 34303360, 34732152, 34856640, 35066115, 35622720, 36018528, 36197280, 36560160, 37213020, 37403856, 37914240, 38388168, 38413440, 38591280, 39213720, 39372480, 39693888, 40075560, 40520844, 41559840, 41827968, 42653520, 42747264, 43415190, 43872192, 44104320, 44815680, 45023160, 45800640, 46309536, 46754820, 47056464, 47246976, 47985210, 48024704, 48263040, 48746880, 49533120, 49617360, 49871808, 50651055, 51184224, 51455040, 52098228, 52284960, 53434080, 53778816, 54027792, 54840240, 55413120, 56105784, 56871360, 57886920, 58820580, 59058720, 59540832, 60030880, 60781266, 61746048, 62339760, 62674560, 62741952, 63980280, 64120896, 65122785, 66156480, 67223520, 67534740, 68245632, 69464304, 69713280, 70132230, 71245440, 72037056, 72394560, 73120320, 74426040, 74807712, 76776336, 77182560, 78427440, 78744960, 79387776, 80151120, 81041688, 83119680, 85307040, 86830380, 87744384, 89631360, 90046320, 91171899, 91601280, 92619072, 93509640, 94112928, 95970420, 99066240, 99234720, 99743616, 101302110, 102368448, 102910080, 104196456, 104569920, 106868160, 108055584, 109680480, 112211568, 113742720, 115773840, 117641160, 118117440, 119081664, 120061760, 121562532, 124679520, 125483904, 127960560, 128241792, 130245570, 132312960, 134447040, 135069480, 138928608, 140264460, 144074112, 144789120, 146240640, 148852080, 149615424, 151953165, 153552672, 154365120, 156854880, 160302240, 162083376, 166239360, 170614080, 173660760, 180092640, 182343798, 185238144, 187019280, 188225856, 191940840, 198469440, 202604220, 204736896, 208392912, 209139840, 213736320, 216111168, 219360960, 224423136, 231547680, 235282320, 236234880, 238163328, 240123520, 243125064, 249359040, 255921120, 260491140, 268894080, 270138960, 277857216, 280528920, 297704160, 299230848, 303906330, 307105344, 308730240, 313709760, 320604480, 324166752, 341228160, 347321520, 360185280, 364687596, 374038560, 376451712, 383881680, 396938880, 405208440, 416785824, 432222336, 438721920, 448846272, 455859495, 463095360, 470564640, 486250128, 498718080, 511842240, 520982280, 540277920, 555714432, 561057840, 595408320, 607812660, 614210688, 627419520, 641208960, 648333504, 694643040, 720370560, 729375192, 748077120, 767763360, 810416880, 833571648, 897692544, 911718990, 926190720, 941129280, 972500256, 1023684480, 1041964560, 1080555840, 1122115680, 1190816640, 1215625320, 1296667008, 1389286080, 1458750384, 1496154240, 1535526720, 1620833760, 1667143296, 1823437980, 1882258560, 1945000512, 2083929120, 2161111680, 2244231360, 2431250640, 2778572160, 2917500768, 3071053440, 3241667520, 3646875960, 3890001024, 4167858240, 4488462720, 4862501280, 5835001536, 6483335040, 7293751920, 8335716480, 9725002560, 11670003072, 14587503840, 19450005120, 29175007680, 58350015360]

約数ペア:

[(1, 58350015360), (2, 29175007680), (3, 19450005120), (4, 14587503840), (5, 11670003072), (6, 9725002560), (7, 8335716480), (8, 7293751920), (9, 6483335040), (10, 5835001536), (12, 4862501280), (13, 4488462720), (14, 4167858240), (15, 3890001024), (16, 3646875960), (18, 3241667520), (19, 3071053440), (20, 2917500768), (21, 2778572160), (24, 2431250640), (26, 2244231360), (27, 2161111680), (28, 2083929120), (30, 1945000512), (31, 1882258560), (32, 1823437980), (35, 1667143296), (36, 1620833760), (38, 1535526720), (39, 1496154240), (40, 1458750384), (42, 1389286080), (45, 1296667008), (48, 1215625320), (49, 1190816640), (52, 1122115680), (54, 1080555840), (56, 1041964560), (57, 1023684480), (60, 972500256), (62, 941129280), (63, 926190720), (64, 911718990), (65, 897692544), (70, 833571648), (72, 810416880), (76, 767763360), (78, 748077120), (80, 729375192), (81, 720370560), (84, 694643040), (90, 648333504), (91, 641208960), (93, 627419520), (95, 614210688), (96, 607812660), (98, 595408320), (104, 561057840), (105, 555714432), (108, 540277920), (112, 520982280), (114, 511842240), (117, 498718080), (120, 486250128), (124, 470564640), (126, 463095360), (128, 455859495), (130, 448846272), (133, 438721920), (135, 432222336), (140, 416785824), (144, 405208440), (147, 396938880), (152, 383881680), (155, 376451712), (156, 374038560), (160, 364687596), (162, 360185280), (168, 347321520), (171, 341228160), (180, 324166752), (182, 320604480), (186, 313709760), (189, 308730240), (190, 307105344), (192, 303906330), (195, 299230848), (196, 297704160), (208, 280528920), (210, 277857216), (216, 270138960), (217, 268894080), (224, 260491140), (228, 255921120), (234, 249359040), (240, 243125064), (243, 240123520), (245, 238163328), (247, 236234880), (248, 235282320), (252, 231547680), (260, 224423136), (266, 219360960), (270, 216111168), (273, 213736320), (279, 209139840), (280, 208392912), (285, 204736896), (288, 202604220), (294, 198469440), (304, 191940840), (310, 188225856), (312, 187019280), (315, 185238144), (320, 182343798), (324, 180092640), (336, 173660760), (342, 170614080), (351, 166239360), (360, 162083376), (364, 160302240), (372, 156854880), (378, 154365120), (380, 153552672), (384, 151953165), (390, 149615424), (392, 148852080), (399, 146240640), (403, 144789120), (405, 144074112), (416, 140264460), (420, 138928608), (432, 135069480), (434, 134447040), (441, 132312960), (448, 130245570), (455, 128241792), (456, 127960560), (465, 125483904), (468, 124679520), (480, 121562532), (486, 120061760), (490, 119081664), (494, 118117440), (496, 117641160), (504, 115773840), (513, 113742720), (520, 112211568), (532, 109680480), (540, 108055584), (546, 106868160), (558, 104569920), (560, 104196456), (567, 102910080), (570, 102368448), (576, 101302110), (585, 99743616), (588, 99234720), (589, 99066240), (608, 95970420), (620, 94112928), (624, 93509640), (630, 92619072), (637, 91601280), (640, 91171899), (648, 90046320), (651, 89631360), (665, 87744384), (672, 86830380), (684, 85307040), (702, 83119680), (720, 81041688), (728, 80151120), (735, 79387776), (741, 78744960), (744, 78427440), (756, 77182560), (760, 76776336), (780, 74807712), (784, 74426040), (798, 73120320), (806, 72394560), (810, 72037056), (819, 71245440), (832, 70132230), (837, 69713280), (840, 69464304), (855, 68245632), (864, 67534740), (868, 67223520), (882, 66156480), (896, 65122785), (910, 64120896), (912, 63980280), (930, 62741952), (931, 62674560), (936, 62339760), (945, 61746048), (960, 60781266), (972, 60030880), (980, 59540832), (988, 59058720), (992, 58820580), (1008, 57886920), (1026, 56871360), (1040, 56105784), (1053, 55413120), (1064, 54840240), (1080, 54027792), (1085, 53778816), (1092, 53434080), (1116, 52284960), (1120, 52098228), (1134, 51455040), (1140, 51184224), (1152, 50651055), (1170, 49871808), (1176, 49617360), (1178, 49533120), (1197, 48746880), (1209, 48263040), (1215, 48024704), (1216, 47985210), (1235, 47246976), (1240, 47056464), (1248, 46754820), (1260, 46309536), (1274, 45800640), (1296, 45023160), (1302, 44815680), (1323, 44104320), (1330, 43872192), (1344, 43415190), (1365, 42747264), (1368, 42653520), (1395, 41827968), (1404, 41559840), (1440, 40520844), (1456, 40075560), (1470, 39693888), (1482, 39372480), (1488, 39213720), (1512, 38591280), (1519, 38413440), (1520, 38388168), (1539, 37914240), (1560, 37403856), (1568, 37213020), (1596, 36560160), (1612, 36197280), (1620, 36018528), (1638, 35622720), (1664, 35066115), (1674, 34856640), (1680, 34732152), (1701, 34303360), (1710, 34122816), (1728, 33767370), (1729, 33747840), (1736, 33611760), (1755, 33247872), (1764, 33078240), (1767, 33022080), (1820, 32060448), (1824, 31990140), (1860, 31370976), (1862, 31337280), (1872, 31169880), (1890, 30873024), (1911, 30533760), (1920, 30390633), (1944, 30015440), (1953, 29877120), (1960, 29770416), (1976, 29529360), (1984, 29410290), (1995, 29248128), (2015, 28957824), (2016, 28943460), (2052, 28435680), (2080, 28052892), (2106, 27706560), (2128, 27420120), (2160, 27013896), (2170, 26889408), (2184, 26717040), (2205, 26462592), (2223, 26248320), (2232, 26142480), (2240, 26049114), (2268, 25727520), (2280, 25592112), (2340, 24935904), (2352, 24808680), (2356, 24766560), (2394, 24373440), (2418, 24131520), (2430, 24012352), (2432, 23992605), (2457, 23748480), (2470, 23623488), (2480, 23528232), (2496, 23377410), (2511, 23237760), (2520, 23154768), (2548, 22900320), (2565, 22748544), (2592, 22511580), (2604, 22407840), (2646, 22052160), (2660, 21936096), (2688, 21707595), (2730, 21373632), (2736, 21326760), (2790, 20913984), (2793, 20891520), (2808, 20779920), (2821, 20684160), (2835, 20582016), (2880, 20260422), (2912, 20037780), (2940, 19846944), (2945, 19813248), (2964, 19686240), (2976, 19606860), (3024, 19295640), (3038, 19206720), (3040, 19194084), (3078, 18957120), (3120, 18701928), (3136, 18606510), (3159, 18471040), (3185, 18320256), (3192, 18280080), (3224, 18098640), (3240, 18009264), (3255, 17926272), (3276, 17811360), (3348, 17428320), (3360, 17366076), (3402, 17151680), (3420, 17061408), (3456, 16883685), (3458, 16873920), (3472, 16805880), (3510, 16623936), (3528, 16539120), (3534, 16511040), (3591, 16248960), (3627, 16087680), (3640, 16030224), (3648, 15995070), (3705, 15748992), (3720, 15685488), (3724, 15668640), (3744, 15584940), (3780, 15436512), (3822, 15266880), (3888, 15007720), (3906, 14938560), (3920, 14885208), (3952, 14764680), (3968, 14705145), (3969, 14701440), (3990, 14624064), (4030, 14478912), (4032, 14471730), (4095, 14249088), (4104, 14217840), (4123, 14152320), (4160, 14026446), (4185, 13942656), (4212, 13853280), (4256, 13710060), (4320, 13506948), (4340, 13444704), (4368, 13358520), (4410, 13231296), (4446, 13124160), (4464, 13071240), (4480, 13024557), (4536, 12863760), (4557, 12804480), (4560, 12796056), (4617, 12638080), (4655, 12534912), (4680, 12467952), (4704, 12404340), (4712, 12383280), (4788, 12186720), (4836, 12065760), (4860, 12006176), (4914, 11874240), (4940, 11811744), (4960, 11764116), (4992, 11688705), (5022, 11618880), (5040, 11577384), (5096, 11450160), (5130, 11374272), (5184, 11255790), (5187, 11249280), (5208, 11203920), (5265, 11082624), (5292, 11026080), (5301, 11007360), (5320, 10968048), (5460, 10686816), (5472, 10663380), (5580, 10456992), (5586, 10445760), (5616, 10389960), (5642, 10342080), (5670, 10291008), (5733, 10177920), (5760, 10130211), (5824, 10018890), (5859, 9959040), (5880, 9923472), (5890, 9906624), (5928, 9843120), (5952, 9803430), (5985, 9749376), (6045, 9652608), (6048, 9647820), (6076, 9603360), (6080, 9597042), (6156, 9478560), (6240, 9350964), (6272, 9303255), (6318, 9235520), (6370, 9160128), (6384, 9140040), (6448, 9049320), (6480, 9004632), (6510, 8963136), (6552, 8905680), (6615, 8820864), (6669, 8749440), (6696, 8714160), (6720, 8683038), (6804, 8575840), (6840, 8530704), (6916, 8436960), (6944, 8402940), (7020, 8311968), (7056, 8269560), (7068, 8255520), (7182, 8124480), (7254, 8043840), (7280, 8015112), (7296, 7997535), (7371, 7916160), (7410, 7874496), (7440, 7842744), (7448, 7834320), (7488, 7792470), (7533, 7745920), (7560, 7718256), (7595, 7682688), (7644, 7633440), (7657, 7620480), (7695, 7582848), (7776, 7503860), (7812, 7469280), (7840, 7442604), (7904, 7382340), (7938, 7350720), (7980, 7312032), (8060, 7239456), (8064, 7235865), (8190, 7124544), (8208, 7108920), (8246, 7076160), (8320, 7013223), (8370, 6971328), (8379, 6963840), (8424, 6926640), (8463, 6894720), (8505, 6860672), (8512, 6855030), (8640, 6753474), (8645, 6749568), (8680, 6722352), (8736, 6679260), (8820, 6615648), (8835, 6604416), (8892, 6562080), (8928, 6535620), (9072, 6431880), (9114, 6402240), (9120, 6398028), (9234, 6319040), (9310, 6267456), (9360, 6233976), (9408, 6202170), (9424, 6191640), (9555, 6106752), (9576, 6093360), (9672, 6032880), (9720, 6003088), (9765, 5975424), (9828, 5937120), (9880, 5905872), (9920, 5882058), (10044, 5809440), (10080, 5788692), (10192, 5725080), (10260, 5687136), (10368, 5627895), (10374, 5624640), (10416, 5601960), (10530, 5541312), (10584, 5513040), (10602, 5503680), (10640, 5484024), (10773, 5416320), (10881, 5362560), (10920, 5343408), (10944, 5331690), (11115, 5249664), (11160, 5228496), (11172, 5222880), (11232, 5194980), (11284, 5171040), (11340, 5145504), (11466, 5088960), (11648, 5009445), (11718, 4979520), (11760, 4961736), (11780, 4953312), (11856, 4921560), (11904, 4901715), (11907, 4900480), (11970, 4874688), (12090, 4826304), (12096, 4823910), (12103, 4821120), (12152, 4801680), (12160, 4798521), (12285, 4749696), (12312, 4739280), (12369, 4717440), (12480, 4675482), (12555, 4647552), (12636, 4617760), (12740, 4580064), (12768, 4570020), (12896, 4524660), (12960, 4502316), (13020, 4481568), (13104, 4452840), (13230, 4410432), (13338, 4374720), (13392, 4357080), (13440, 4341519), (13608, 4287920), (13671, 4268160), (13680, 4265352), (13832, 4218480), (13888, 4201470), (13965, 4178304), (14040, 4155984), (14105, 4136832), (14112, 4134780), (14136, 4127760), (14364, 4062240), (14508, 4021920), (14560, 4007556), (14742, 3958080), (14820, 3937248), (14880, 3921372), (14896, 3917160), (14976, 3896235), (15066, 3872960), (15120, 3859128), (15190, 3841344), (15288, 3816720), (15314, 3810240), (15390, 3791424), (15552, 3751930), (15561, 3749760), (15624, 3734640), (15680, 3721302), (15795, 3694208), (15808, 3691170), (15876, 3675360), (15903, 3669120), (15960, 3656016), (16120, 3619728), (16380, 3562272), (16416, 3554460), (16492, 3538080), (16740, 3485664), (16758, 3481920), (16848, 3463320), (16926, 3447360), (17010, 3430336), (17024, 3427515), (17199, 3392640), (17280, 3376737), (17290, 3374784), (17360, 3361176), (17472, 3339630), (17577, 3319680), (17640, 3307824), (17670, 3302208), (17784, 3281040), (17856, 3267810), (17955, 3249792), (18135, 3217536), (18144, 3215940), (18228, 3201120), (18240, 3199014), (18468, 3159520), (18620, 3133728), (18720, 3116988), (18816, 3101085), (18848, 3095820), (19110, 3053376), (19152, 3046680), (19344, 3016440), (19440, 3001544), (19530, 2987712), (19656, 2968560), (19747, 2954880), (19760, 2952936), (19840, 2941029), (19845, 2940288), (20007, 2916480), (20088, 2904720), (20160, 2894346), (20384, 2862540), (20520, 2843568), (20615, 2830464), (20748, 2812320), (20832, 2800980), (21060, 2770656), (21168, 2756520), (21204, 2751840), (21280, 2742012), (21546, 2708160), (21762, 2681280), (21840, 2671704), (21888, 2665845), (22113, 2638720), (22230, 2624832), (22320, 2614248), (22344, 2611440), (22464, 2597490), (22568, 2585520), (22680, 2572752), (22785, 2560896), (22932, 2544480), (22971, 2540160), (23085, 2527616), (23436, 2489760), (23520, 2480868), (23560, 2476656), (23712, 2460780), (23814, 2450240), (23940, 2437344), (24180, 2413152), (24192, 2411955), (24206, 2410560), (24304, 2400840), (24570, 2374848), (24624, 2369640), (24738, 2358720), (24960, 2337741), (25110, 2323776), (25137, 2321280), (25272, 2308880), (25389, 2298240), (25480, 2290032), (25536, 2285010), (25792, 2262330), (25920, 2251158), (25935, 2249856), (26040, 2240784), (26208, 2226420), (26460, 2205216), (26505, 2201472), (26676, 2187360), (26784, 2178540), (27216, 2143960), (27342, 2134080), (27360, 2132676), (27664, 2109240), (27776, 2100735), (27930, 2089152), (28080, 2077992), (28210, 2068416), (28224, 2067390), (28272, 2063880), (28665, 2035584), (28728, 2031120), (28861, 2021760), (29016, 2010960), (29120, 2003778), (29295, 1991808), (29484, 1979040), (29640, 1968624), (29760, 1960686), (29792, 1958580), (30132, 1936480), (30240, 1929564), (30380, 1920672), (30576, 1908360), (30628, 1905120), (30780, 1895712), (31104, 1875965), (31122, 1874880), (31248, 1867320), (31360, 1860651), (31590, 1847104), (31616, 1845585), (31752, 1837680), (31806, 1834560), (31920, 1828008), (32240, 1809864), (32319, 1805440), (32643, 1787520), (32760, 1781136), (32832, 1777230), (32984, 1769040), (33345, 1749888), (33480, 1742832), (33516, 1740960), (33696, 1731660), (33852, 1723680), (34020, 1715168), (34398, 1696320), (34580, 1687392), (34720, 1680588), (34944, 1669815), (35154, 1659840), (35280, 1653912), (35340, 1651104), (35568, 1640520), (35712, 1633905), (35910, 1624896), (36270, 1608768), (36288, 1607970), (36309, 1607040), (36456, 1600560), (36480, 1599507), (36855, 1583232), (36936, 1579760), (37107, 1572480), (37240, 1566864), (37440, 1558494), (37665, 1549184), (37696, 1547910), (38220, 1526688), (38285, 1524096), (38304, 1523340), (38688, 1508220), (38880, 1500772), (39060, 1493856), (39312, 1484280), (39494, 1477440), (39520, 1476468), (39690, 1470144), (40014, 1458240), (40176, 1452360), (40320, 1447173), (40768, 1431270), (41013, 1422720), (41040, 1421784), (41230, 1415232), (41496, 1406160), (41664, 1400490), (41895, 1392768), (42120, 1385328), (42315, 1378944), (42336, 1378260), (42408, 1375920), (42560, 1371006), (43092, 1354080), (43524, 1340640), (43680, 1335852), (44226, 1319360), (44460, 1312416), (44640, 1307124), (44688, 1305720), (44928, 1298745), (45136, 1292760), (45360, 1286376), (45570, 1280448), (45864, 1272240), (45942, 1270080), (46170, 1263808), (46683, 1249920), (46872, 1244880), (47040, 1240434), (47120, 1238328), (47424, 1230390), (47628, 1225120), (47709, 1223040), (47880, 1218672), (48360, 1206576), (48412, 1205280), (48608, 1200420), (49140, 1187424), (49248, 1184820), (49476, 1179360), (50220, 1161888), (50274, 1160640), (50544, 1154440), (50778, 1149120), (50960, 1145016), (51072, 1142505), (51584, 1131165), (51597, 1130880), (51840, 1125579), (51870, 1124928), (52080, 1120392), (52416, 1113210), (52731, 1106560), (52920, 1102608), (53010, 1100736), (53352, 1093680), (53568, 1089270), (53599, 1088640), (53865, 1083264), (54405, 1072512), (54432, 1071980), (54684, 1067040), (54720, 1066338), (55328, 1054620), (55860, 1044576), (56160, 1038996), (56420, 1034208), (56448, 1033695), (56544, 1031940), (57330, 1017792), (57456, 1015560), (57722, 1010880), (58032, 1005480), (58240, 1001889), (58590, 995904), (58968, 989520), (59241, 984960), (59280, 984312), (59520, 980343), (59535, 980096), (59584, 979290), (60021, 972160), (60264, 968240), (60480, 964782), (60515, 964224), (60760, 960336), (61152, 954180), (61256, 952560), (61560, 947856), (61845, 943488), (62244, 937440), (62496, 933660), (63180, 923552), (63504, 918840), (63612, 917280), (63840, 914004), (64480, 904932), (64638, 902720), (65286, 893760), (65520, 890568), (65664, 888615), (65968, 884520), (66690, 874944), (66960, 871416), (67032, 870480), (67392, 865830), (67704, 861840), (68040, 857584), (68355, 853632), (68796, 848160), (68913, 846720), (69160, 843696), (69440, 840294), (70308, 829920), (70560, 826956), (70680, 825552), (71136, 820260), (71820, 812448), (72540, 804384), (72576, 803985), (72618, 803520), (72912, 800280), (73710, 791616), (73872, 789880), (74214, 786240), (74480, 783432), (74880, 779247), (75330, 774592), (75392, 773955), (75411, 773760), (76167, 766080), (76440, 763344), (76570, 762048), (76608, 761670), (77376, 754110), (77760, 750386), (77805, 749952), (78120, 746928), (78624, 742140), (78988, 738720), (79040, 738234), (79380, 735072), (79515, 733824), (80028, 729120), (80352, 726180), (81536, 715635), (82026, 711360), (82080, 710892), (82460, 707616), (82992, 703080), (83328, 700245), (83790, 696384), (84240, 692664), (84630, 689472), (84672, 689130), (84816, 687960), (85120, 685503), (85995, 678528), (86184, 677040), (86583, 673920), (87048, 670320), (87360, 667926), (87885, 663936), (88452, 659680), (88920, 656208), (89280, 653562), (89376, 652860), (90272, 646380), (90720, 643188), (91140, 640224), (91728, 636120), (91884, 635040), (92340, 631904), (93366, 624960), (93744, 622440), (94080, 620217), (94240, 619164), (94848, 615195), (95256, 612560), (95418, 611520), (95760, 609336), (96720, 603288), (96824, 602640), (97216, 600210), (97929, 595840), (98280, 593712), (98496, 592410), (98735, 590976), (98952, 589680), (100035, 583296), (100440, 580944), (100548, 580320), (101088, 577220), (101556, 574560), (101920, 572508), (103194, 565440), (103740, 562464), (104160, 560196), (104832, 556605), (105462, 553280), (105840, 551304), (106020, 550368), (106704, 546840), (107136, 544635), (107198, 544320), (107730, 541632), (108810, 536256), (108864, 535990), (108927, 535680), (109368, 533520), (109440, 533169), (110565, 527744), (110656, 527310), (111321, 524160), (111720, 522288), (112320, 519498), (112840, 517104), (113088, 515970), (114660, 508896), (114855, 508032), (114912, 507780), (115444, 505440), (116064, 502740), (117180, 497952), (117936, 494760), (118482, 492480), (118560, 492156), (119070, 490048), (119168, 489645), (120042, 486080), (120528, 484120), (120960, 482391), (121030, 482112), (121520, 480168), (122304, 477090), (122512, 476280), (123039, 474240), (123120, 473928), (123690, 471744), (124488, 468720), (124992, 466830), (125685, 464256), (126360, 461776), (126945, 459648), (127008, 459420), (127224, 458640), (127680, 457002), (128960, 452466), (129276, 451360), (130572, 446880), (131040, 445284), (131936, 442260), (133380, 437472), (133920, 435708), (134064, 435240), (134784, 432915), (135408, 430920), (136080, 428792), (136710, 426816), (137592, 424080), (137826, 423360), (138320, 421848), (138880, 420147), (140049, 416640), (140616, 414960), (141120, 413478), (141360, 412776), (142272, 410130), (143127, 407680), (143640, 406224), (144305, 404352), (145080, 402192), (145236, 401760), (145824, 400140), (147420, 395808), (147744, 394940), (148428, 393120), (148960, 391716), (150660, 387296), (150822, 386880), (152334, 383040), (152880, 381672), (153140, 381024), (153216, 380835), (154752, 377055), (154791, 376960), (155520, 375193), (155610, 374976), (156240, 373464), (157248, 371070), (157976, 369360), (158080, 369117), (158760, 367536), (159030, 366912), (160056, 364560), (160704, 363090), (160797, 362880), (161595, 361088), (163215, 357504), (164052, 355680), (164160, 355446), (164920, 353808), (165984, 351540), (167580, 348192), (168480, 346332), (169260, 344736), (169344, 344565), (169632, 343980), (171990, 339264), (172368, 338520), (173166, 336960), (174096, 335160), (174720, 333963), (175770, 331968), (176904, 329840), (177723, 328320), (177840, 328104), (178560, 326781), (178752, 326430), (180544, 323190), (181440, 321594), (181545, 321408), (182280, 320112), (183456, 318060), (183768, 317520), (184680, 315952), (185535, 314496), (186732, 312480), (187488, 311220), (188480, 309582), (190512, 306280), (190836, 305760), (191520, 304668), (193440, 301644), (193648, 301320), (194432, 300105), (195858, 297920), (196560, 296856), (196992, 296205), (197470, 295488), (197904, 294840), (200070, 291648), (200880, 290472), (201096, 290160), (202176, 288610), (203112, 287280), (203840, 286254), (205065, 284544), (206388, 282720), (206739, 282240), (207480, 281232), (208320, 280098), (210924, 276640), (211680, 275652), (212040, 275184), (213408, 273420), (214396, 272160), (215460, 270816), (217620, 268128), (217728, 267995), (217854, 267840), (218736, 266760), (221130, 263872), (221312, 263655), (222642, 262080), (223440, 261144), (224640, 259749), (225680, 258552), (226176, 257985), (226233, 257920), (228501, 255360), (229320, 254448), (229710, 254016), (229824, 253890), (230888, 252720), (232128, 251370), (233415, 249984), (234360, 248976), (235872, 247380), (236964, 246240), (237120, 246078), (238140, 245024), (238545, 244608), (240084, 243040), (241056, 242060)]