58977434880

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1$

素因数の和:126

約数の個数: 2160

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

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

約数列:

[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, 47, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 94, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 141, 144, 147, 152, 156, 160, 162, 168, 171, 180, 182, 188, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 235, 240, 245, 247, 252, 256, 260, 266, 270, 273, 280, 282, 285, 288, 294, 304, 312, 315, 320, 324, 329, 336, 342, 351, 360, 364, 376, 378, 380, 384, 390, 392, 399, 405, 416, 420, 423, 432, 441, 448, 455, 456, 468, 470, 480, 490, 494, 504, 513, 520, 532, 540, 546, 560, 564, 567, 570, 576, 585, 588, 608, 611, 624, 630, 637, 640, 648, 658, 665, 672, 684, 702, 705, 720, 728, 735, 741, 752, 756, 760, 768, 780, 784, 798, 810, 819, 832, 840, 846, 855, 864, 882, 893, 896, 910, 912, 931, 936, 940, 945, 960, 980, 987, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1092, 1120, 1128, 1134, 1140, 1152, 1170, 1176, 1197, 1216, 1222, 1235, 1248, 1260, 1269, 1274, 1280, 1296, 1316, 1323, 1330, 1344, 1365, 1368, 1404, 1410, 1440, 1456, 1470, 1482, 1504, 1512, 1520, 1539, 1560, 1568, 1596, 1620, 1638, 1645, 1664, 1680, 1692, 1710, 1728, 1729, 1755, 1764, 1786, 1792, 1820, 1824, 1833, 1862, 1872, 1880, 1890, 1911, 1920, 1960, 1974, 1976, 1995, 2016, 2052, 2080, 2106, 2115, 2128, 2160, 2184, 2205, 2223, 2240, 2256, 2268, 2280, 2303, 2304, 2340, 2352, 2394, 2432, 2444, 2457, 2470, 2496, 2520, 2538, 2548, 2565, 2592, 2632, 2646, 2660, 2679, 2688, 2730, 2736, 2793, 2808, 2820, 2835, 2880, 2912, 2940, 2961, 2964, 3008, 3024, 3040, 3055, 3078, 3120, 3136, 3185, 3192, 3240, 3276, 3290, 3328, 3360, 3384, 3420, 3456, 3458, 3510, 3528, 3572, 3591, 3640, 3648, 3666, 3705, 3724, 3744, 3760, 3780, 3807, 3822, 3840, 3920, 3948, 3952, 3969, 3990, 4032, 4095, 4104, 4160, 4212, 4230, 4256, 4277, 4320, 4368, 4410, 4446, 4465, 4480, 4512, 4536, 4560, 4606, 4655, 4680, 4704, 4788, 4864, 4888, 4914, 4935, 4940, 4992, 5040, 5076, 5096, 5130, 5184, 5187, 5264, 5265, 5292, 5320, 5358, 5376, 5460, 5472, 5499, 5586, 5616, 5640, 5670, 5733, 5760, 5824, 5880, 5922, 5928, 5985, 6016, 6048, 6080, 6110, 6156, 6240, 6251, 6272, 6345, 6370, 6384, 6480, 6552, 6580, 6615, 6669, 6720, 6768, 6840, 6909, 6912, 6916, 7020, 7056, 7144, 7182, 7280, 7296, 7332, 7371, 7410, 7448, 7488, 7520, 7560, 7614, 7644, 7695, 7840, 7896, 7904, 7938, 7980, 8037, 8064, 8190, 8208, 8320, 8379, 8424, 8460, 8512, 8554, 8640, 8645, 8736, 8820, 8883, 8892, 8930, 8960, 9024, 9072, 9120, 9165, 9212, 9310, 9360, 9408, 9555, 9576, 9776, 9828, 9870, 9880, 9984, 10080, 10152, 10192, 10260, 10368, 10374, 10528, 10530, 10584, 10640, 10716, 10773, 10920, 10944, 10998, 11115, 11172, 11232, 11280, 11340, 11466, 11515, 11520, 11609, 11648, 11760, 11844, 11856, 11970, 12032, 12096, 12103, 12160, 12220, 12285, 12312, 12480, 12502, 12544, 12690, 12740, 12768, 12831, 12960, 13104, 13160, 13230, 13338, 13395, 13440, 13536, 13680, 13818, 13832, 13965, 14040, 14112, 14288, 14364, 14560, 14592, 14664, 14742, 14805, 14820, 14896, 14976, 15040, 15120, 15228, 15288, 15390, 15561, 15680, 15792, 15808, 15876, 15960, 16074, 16128, 16380, 16416, 16497, 16640, 16758, 16848, 16920, 17024, 17108, 17199, 17280, 17290, 17472, 17640, 17766, 17784, 17860, 17955, 18048, 18144, 18240, 18330, 18424, 18620, 18720, 18753, 18816, 19035, 19110, 19152, 19552, 19656, 19740, 19760, 19845, 20007, 20160, 20304, 20384, 20520, 20727, 20736, 20748, 21056, 21060, 21168, 21280, 21385, 21432, 21546, 21840, 21888, 21996, 22230, 22344, 22464, 22560, 22680, 22932, 23030, 23218, 23296, 23520, 23688, 23712, 23940, 24111, 24192, 24206, 24320, 24440, 24570, 24624, 24960, 25004, 25137, 25380, 25480, 25536, 25662, 25920, 25935, 26208, 26320, 26460, 26649, 26676, 26790, 26880, 27072, 27360, 27495, 27636, 27664, 27930, 28080, 28224, 28576, 28665, 28728, 29120, 29328, 29484, 29610, 29640, 29792, 29939, 29952, 30080, 30240, 30456, 30576, 30780, 31122, 31255, 31360, 31584, 31616, 31752, 31920, 32148, 32760, 32832, 32994, 33345, 33516, 33696, 33840, 34048, 34216, 34398, 34545, 34560, 34580, 34827, 34944, 35280, 35532, 35568, 35720, 35910, 36096, 36288, 36309, 36480, 36660, 36848, 36855, 37240, 37440, 37506, 37632, 38070, 38220, 38304, 38493, 39104, 39312, 39480, 39520, 39690, 40014, 40185, 40320, 40608, 40768, 41040, 41454, 41496, 41895, 42112, 42120, 42336, 42560, 42770, 42864, 43092, 43680, 43757, 43776, 43992, 44415, 44460, 44688, 44928, 45120, 45360, 45864, 46060, 46436, 46683, 47040, 47376, 47424, 47880, 48222, 48384, 48412, 48880, 49140, 49248, 49491, 49920, 50008, 50274, 50760, 50960, 51072, 51324, 51597, 51840, 51870, 52416, 52640, 52920, 53298, 53352, 53580, 53865, 54144, 54720, 54990, 55272, 55328, 55860, 56160, 56259, 56448, 57152, 57330, 57456, 58045, 58240, 58656, 58968, 59220, 59280, 59584, 59878, 60160, 60480, 60515, 60912, 61152, 61560, 62181, 62244, 62510, 62720, 63168, 63232, 63504, 63840, 64155, 64296, 65520, 65664, 65988, 66690, 67032, 67392, 67680, 68432, 68796, 69090, 69160, 69654, 69888, 70560, 71064, 71136, 71440, 71820, 72333, 72576, 72618, 72960, 73320, 73696, 73710, 74480, 74880, 75012, 75411, 76140, 76440, 76608, 76986, 77805, 78208, 78624, 78960, 79040, 79380, 80028, 80370, 80640, 81216, 81263, 81536, 82080, 82485, 82908, 82992, 83790, 84224, 84240, 84672, 85120, 85540, 85728, 85995, 86184, 87360, 87514, 87984, 88830, 88920, 89376, 89817, 89856, 90240, 90720, 91728, 92120, 92872, 93366, 93765, 94080, 94752, 94848, 95760, 96444, 96824, 97760, 98280, 98496, 98982, 100016, 100035, 100548, 101520, 101920, 102144, 102648, 103194, 103635, 103680, 103740, 104481, 104832, 105280, 105840, 106596, 106704, 107160, 107730, 108288, 108927, 109440, 109980, 110544, 110656, 111720, 112320, 112518, 112896, 114304, 114660, 114912, 115479, 116090, 116480, 117312, 117936, 118440, 118560, 119168, 119756, 120555, 120960, 121030, 121824, 122304, 123120, 124362, 124488, 125020, 125685, 126336, 127008, 127680, 128310, 128592, 131040, 131271, 131328, 131976, 133245, 133380, 134064, 134784, 135360, 136864, 137592, 138180, 138320, 139308, 140049, 141120, 142128, 142272, 142880, 143640, 144666, 145152, 145236, 146640, 147392, 147420, 148960, 149695, 149760, 150024, 150822, 152280, 152880, 153216, 153972, 155610, 156416, 157248, 157920, 158080, 158760, 160056, 160740, 162432, 162526, 163072, 164160, 164970, 165816, 165984, 167580, 168480, 168777, 169344, 170240, 171080, 171456, 171990, 172368, 174135, 174720, 175028, 175968, 177660, 177840, 178752, 179634, 180480, 181440, 181545, 183456, 184240, 185744, 186543, 186732, 187530, 188160, 189504, 189696, 191520, 192465, 192888, 193648, 195520, 196560, 196992, 197964, 200032, 200070, 201096, 203040, 203840, 205296, 206388, 207270, 207480, 208962, 209664, 210560, 211680, 213192, 213408, 214320, 215460, 217854, 218785, 218880, 219960, 221088, 221312, 223440, 224640, 225036, 228608, 229320, 229824, 230958, 232180, 233415, 234624, 235872, 236880, 237120, 238336, 239512, 241110, 241920, 242060, 243648, 243789, 244608, 246240, 247455, 248724, 248976, 250040, 251370, 252672, 254016, 255360, 256620, 257184, 257985, 262080, 262542, 263952, 266490, 266760, 268128, 269451, 269568, 270720, 273728, 275184, 276360, 276640, 278616, 280098, 281295, 282240, 284256, 284544, 285760, 287280, 289332, 290472, 293280, 294784, 294840, 297920, 299390, 300048, 301644, 304560, 305760, 306432, 307944, 310905, 311220, 313443, 314496, 315840, 316160, 317520, 320112, 321480, 324864, 325052, 326781, 328320, 329940, 331632, 331968, 335160, 336960, 337554, 338688, 342160, 342912, 343980, 344736, 346437, 348270, 349440, 350056, 351936, 355320, 355680, 357504, 359268, 361665, 362880, 363090, 366912, 368480, 371488, 373086, 373464, 375060, 377055, 379008, 383040, 384930, 385776, 387296, 391040, 393120, 393813, 393984, 395928, 400064, 400140, 402192, 406080, 406315, 407680, 410592, 412776, 414540, 414960, 417924, 421120, 423360, 426384, 426816, 428640, 430920, 435708, 437570, 439920, 442176, 442624, 446880, 449085, 449280, 450072, 458640, 459648, 461916, 464360, 466830, 469248, 471744, 473760, 474240, 479024, 482220, 484120, 487296, 487578, 489216, 492480, 494910, 497448, 497952, 500080, 502740, 506331, 508032, 510720, 513240, 514368, 515970, 522405, 524160, 525084, 527904, 532980, 533520, 536256, 538902, 541440, 544635, 547456, 550368, 552720, 553280, 557232, 560196, 562590, 564480, 568512, 568841, 569088, 571520, 574560, 577395, 578664, 580944, 586560, 589568, 589680, 595840, 598780, 600096, 603288, 609120, 611520, 615888, 621810, 622440, 626886, 628992, 631680, 635040, 640224, 642960, 650104, 653562, 656355, 656640, 659880, 663264, 663936, 670320, 673920, 675108, 684320, 685824, 687960, 689472, 692874, 696540, 700112, 700245, 703872, 710640, 711360, 715008, 718536, 723330, 725760, 726180, 731367, 733824, 736960, 742976, 746172, 746928, 750120, 754110, 758016, 766080, 769860, 771552, 774592, 782080, 786240, 787626, 791856, 800128, 800280, 804384, 808353, 812160, 812630, 815360, 821184, 825552, 829080, 829920, 835848, 843885, 846720, 852768, 853632, 857280, 861840, 871416, 875140, 879840, 884352, 893760, 898170, 900144, 917280, 919296, 923832, 928720, 932715, 933660, 940329, 943488, 947520, 948480, 958048, 964440, 968240, 974592, 975156, 980343, 984960, 989820, 994896, 995904, 1000160, 1005480, 1012662, 1016064, 1026480, 1028736, 1031940, 1044810, 1048320, 1050168, 1055808, 1065960, 1067040, 1072512, 1077804, 1089270, 1094912, 1100736, 1105440, 1106560, 1114464, 1120392, 1125180, 1137024, 1137682, 1143040, 1149120, 1154790, 1157328, 1161888, 1173120, 1179360, 1181439, 1191680, 1197560, 1200192, 1206576, 1218240, 1218945, 1223040, 1231776, 1243620, 1244880, 1253772, 1263360, 1270080, 1280448, 1285920, 1300208, 1307124, 1312710, 1319760, 1326528, 1327872, 1340640, 1347255, 1347840, 1350216, 1368640, 1375920, 1378944, 1385748, 1393080, 1400224, 1400490, 1407744, 1421280, 1422720, 1437072, 1446660, 1452360, 1462734, 1467648, 1473920, 1485952, 1492344, 1493856, 1500240, 1508220, 1532160, 1539720, 1543104, 1549184, 1567215, 1572480, 1575252, 1583712, 1600256, 1600560, 1608768, 1616706, 1624320, 1625260, 1633905, 1642368, 1651104, 1658160, 1659840, 1671696, 1687770, 1693440, 1705536, 1706523, 1707264, 1714560, 1723680, 1732185, 1742832, 1750280, 1759680, 1768704, 1787520, 1796340, 1800288, 1834560, 1847664, 1857440, 1865430, 1867320, 1880658, 1886976, 1895040, 1916096, 1928880, 1936480, 1950312, 1960686, 1969065, 1969920, 1979640, 1989792, 1991808, 2000320, 2010960, 2025324, 2052960, 2057472, 2063880, 2089620, 2100336, 2111616, 2131920, 2134080, 2145024, 2155608, 2178540, 2194101, 2201472, 2210880, 2213120, 2228928, 2240784, 2250360, 2274048, 2275364, 2298240, 2309580, 2314656, 2323776, 2346240, 2358720, 2362878, 2395120, 2400384, 2413152, 2425059, 2436480, 2437890, 2446080, 2463552, 2487240, 2489760, 2507544, 2531655, 2540160, 2560896, 2571840, 2600416, 2614248, 2625420, 2639520, 2653056, 2681280, 2694510, 2700432, 2737280, 2751840, 2757888, 2771496, 2786160, 2800448, 2800980, 2842560, 2844205, 2845440, 2874144, 2893320, 2904720, 2925468, 2947840, 2971904, 2984688, 2987712, 3000480, 3016440, 3079440, 3086208, 3098368, 3134430, 3144960, 3150504, 3167424, 3201120, 3217536, 3233412, 3250520, 3267810, 3284736, 3302208, 3316320, 3319680, 3343392, 3375540, 3411072, 3413046, 3429120, 3447360, 3464370, 3485664, 3500560, 3519360, 3544317, 3575040, 3592680, 3600576, 3656835, 3669120, 3695328, 3714880, 3730860, 3734640, 3761316, 3790080, 3832192, 3857760, 3872960, 3900624, 3921372, 3938130, 3959280, 3979584, 3983616, 4000640, 4021920, 4041765, 4050648, 4105920, 4127760, 4179240, 4200672, 4223232, 4263840, 4268160, 4311216, 4357080, 4388202, 4402944, 4421760, 4457856, 4481568, 4500720, 4550728, 4596480, 4619160, 4629312, 4647552, 4701645, 4717440, 4725756, 4790240, 4800768, 4826304, 4850118, 4872960, 4875780, 4901715, 4927104, 4974480, 4979520, 5015088, 5063310, 5080320, 5119569, 5121792, 5143680, 5200832, 5228496, 5250840, 5279040, 5306112, 5362560, 5389020, 5400864, 5474560, 5503680, 5542992, 5572320, 5600896, 5601960, 5685120, 5688410, 5748288, 5786640, 5809440, 5850936, 5907195, 5969376, 5975424, 6000960, 6032880, 6158880, 6172416, 6268860, 6301008, 6334848, 6402240, 6435072, 6466824, 6501040, 6535620, 6582303, 6604416, 6632640, 6639360, 6686784, 6751080, 6822144, 6826092, 6894720, 6928740, 6971328, 7001120, 7038720, 7088634, 7185360, 7201152, 7313670, 7338240, 7390656, 7429760, 7461720, 7469280, 7522632, 7664384, 7715520, 7745920, 7801248, 7842744, 7876260, 7918560, 7959168, 8001280, 8043840, 8083530, 8101296, 8211840, 8255520, 8358480, 8401344, 8527680, 8532615, 8536320, 8622432, 8714160, 8776404, 8843520, 8915712, 8963136, 9001440, 9101456, 9238320, 9258624, 9295104, 9403290, 9434880, 9451512, 9580480, 9652608, 9700236, 9751560, 9803430, 9854208, 9948960, 9959040, 10030176, 10126620, 10239138, 10287360, 10401664, 10456992, 10501680, 10558080, 10725120, 10778040, 10801728, 10970505, 11007360, 11085984, 11144640, 11201792, 11203920, 11370240, 11376820, 11496576, 11573280, 11618880, 11701872, 11814390, 11938752, 11950848, 12001920, 12065760, 12125295, 12317760, 12537720, 12602016, 12669696, 12804480, 12933648, 13002080, 13071240, 13164606, 13208832, 13265280, 13373568, 13502160, 13652184, 13789440, 13857480, 13942656, 14002240, 14177268, 14370720, 14402304, 14627340, 14781312, 14859520, 14923440, 14938560, 15045264, 15358707, 15431040, 15491840, 15602496, 15685488, 15752520, 15837120, 15918336, 16087680, 16167060, 16202592, 16423680, 16511040, 16716960, 16802688, 17055360, 17065230, 17244864, 17428320, 17552808, 17721585, 17926272, 18002880, 18202912, 18476640, 18517248, 18806580, 18903024, 19160960, 19305216, 19400472, 19503120, 19606860, 19897920, 19918080, 20060352, 20253240, 20478276, 20803328, 20913984, 21003360, 21116160, 21556080, 21603456, 21941010, 22014720, 22171968, 22289280, 22407840, 22753640, 22993152, 23146560, 23237760, 23403744, 23628780, 23877504, 24003840, 24131520, 24250590, 24635520, 25075440, 25204032, 25597845, 25608960, 25867296, 26004160, 26142480, 26329212, 26530560, 26747136, 27004320, 27304368, 27714960, 27885312, 28004480, 28354536, 28741440, 29254680, 29562624, 29846880, 29877120, 30090528, 30717414, 30862080, 31204992, 31370976, 31505040, 31674240, 32175360, 32334120, 32405184, 32911515, 33022080, 33433920, 33605376, 34110720, 34130460, 34489728, 34856640, 35105616, 35443170, 35852544, 36005760, 36405824, 36953280, 37613160, 37806048, 38321920, 38800944, 39006240, 39213720, 39795840, 40120704, 40506480, 40956552, 41827968, 42006720, 43112160, 43206912, 43882020, 44343936, 44578560, 44815680, 45507280, 46076121, 46293120, 46475520, 46807488, 47257560, 47755008, 48263040, 48501180, 49271040, 50150880, 50408064, 51195690, 51734592, 52008320, 52284960, 52658424, 54008640, 54608736, 55429920, 56008960, 56709072, 57482880, 58509360, 59693760, 59754240, 60181056, 61434828, 62409984, 62741952, 63010080, 63348480, 64668240, 64810368, 65823030, 66044160, 66867840, 68260920, 68979456, 69713280, 70211232, 70886340, 72011520, 72811648, 73906560, 75226320, 75612096, 76793535, 77601888, 78012480, 78427440, 79591680, 80241408, 81012960, 81913104, 83655936, 84013440, 86224320, 87764040, 88687872, 89631360, 91014560, 92152242, 92586240, 93614976, 94515120, 96526080, 97002360, 100301760, 100816128, 102391380, 103469184, 104016640, 104569920, 105316848, 108017280, 109217472, 110859840, 113418144, 114965760, 117018720, 119387520, 120362112, 122869656, 125483904, 126020160, 129336480, 129620736, 131646060, 133735680, 136521840, 139426560, 140422464, 141772680, 145623296, 147813120, 150452640, 151224192, 153587070, 155203776, 156024960, 156854880, 162025920, 163826208, 168026880, 172448640, 175528080, 179262720, 182029120, 184304484, 187229952, 189030240, 194004720, 200603520, 204782760, 206938368, 209139840, 210633696, 216034560, 218434944, 221719680, 226836288, 230380605, 234037440, 238775040, 240724224, 245739312, 250967808, 252040320, 258672960, 263292120, 273043680, 280844928, 283545360, 300905280, 302448384, 307174140, 310407552, 312049920, 313709760, 324051840, 327652416, 344897280, 351056160, 364058240, 368608968, 378060480, 388009440, 401207040, 409565520, 418279680, 421267392, 436869888, 443439360, 453672576, 460761210, 468074880, 491478624, 504080640, 517345920, 526584240, 546087360, 561689856, 567090720, 601810560, 614348280, 620815104, 627419520, 648103680, 655304832, 702112320, 728116480, 737217936, 756120960, 776018880, 819131040, 842534784, 907345152, 921522420, 936149760, 982957248, 1034691840, 1053168480, 1092174720, 1134181440, 1203621120, 1228696560, 1254839040, 1310609664, 1404224640, 1474435872, 1512241920, 1552037760, 1638262080, 1685069568, 1843044840, 1965914496, 2106336960, 2184349440, 2268362880, 2457393120, 2808449280, 2948871744, 3104075520, 3276524160, 3686089680, 3931828992, 4212673920, 4536725760, 4914786240, 5897743488, 6553048320, 7372179360, 8425347840, 9829572480, 11795486976, 14744358720, 19659144960, 29488717440, 58977434880]

約数ペア:

[(1, 58977434880), (2, 29488717440), (3, 19659144960), (4, 14744358720), (5, 11795486976), (6, 9829572480), (7, 8425347840), (8, 7372179360), (9, 6553048320), (10, 5897743488), (12, 4914786240), (13, 4536725760), (14, 4212673920), (15, 3931828992), (16, 3686089680), (18, 3276524160), (19, 3104075520), (20, 2948871744), (21, 2808449280), (24, 2457393120), (26, 2268362880), (27, 2184349440), (28, 2106336960), (30, 1965914496), (32, 1843044840), (35, 1685069568), (36, 1638262080), (38, 1552037760), (39, 1512241920), (40, 1474435872), (42, 1404224640), (45, 1310609664), (47, 1254839040), (48, 1228696560), (49, 1203621120), (52, 1134181440), (54, 1092174720), (56, 1053168480), (57, 1034691840), (60, 982957248), (63, 936149760), (64, 921522420), (65, 907345152), (70, 842534784), (72, 819131040), (76, 776018880), (78, 756120960), (80, 737217936), (81, 728116480), (84, 702112320), (90, 655304832), (91, 648103680), (94, 627419520), (95, 620815104), (96, 614348280), (98, 601810560), (104, 567090720), (105, 561689856), (108, 546087360), (112, 526584240), (114, 517345920), (117, 504080640), (120, 491478624), (126, 468074880), (128, 460761210), (130, 453672576), (133, 443439360), (135, 436869888), (140, 421267392), (141, 418279680), (144, 409565520), (147, 401207040), (152, 388009440), (156, 378060480), (160, 368608968), (162, 364058240), (168, 351056160), (171, 344897280), (180, 327652416), (182, 324051840), (188, 313709760), (189, 312049920), (190, 310407552), (192, 307174140), (195, 302448384), (196, 300905280), (208, 283545360), (210, 280844928), (216, 273043680), (224, 263292120), (228, 258672960), (234, 252040320), (235, 250967808), (240, 245739312), (245, 240724224), (247, 238775040), (252, 234037440), (256, 230380605), (260, 226836288), (266, 221719680), (270, 218434944), (273, 216034560), (280, 210633696), (282, 209139840), (285, 206938368), (288, 204782760), (294, 200603520), (304, 194004720), (312, 189030240), (315, 187229952), (320, 184304484), (324, 182029120), (329, 179262720), (336, 175528080), (342, 172448640), (351, 168026880), (360, 163826208), (364, 162025920), (376, 156854880), (378, 156024960), (380, 155203776), (384, 153587070), (390, 151224192), (392, 150452640), (399, 147813120), (405, 145623296), (416, 141772680), (420, 140422464), (423, 139426560), (432, 136521840), (441, 133735680), (448, 131646060), (455, 129620736), (456, 129336480), (468, 126020160), (470, 125483904), (480, 122869656), (490, 120362112), (494, 119387520), (504, 117018720), (513, 114965760), (520, 113418144), (532, 110859840), (540, 109217472), (546, 108017280), (560, 105316848), (564, 104569920), (567, 104016640), (570, 103469184), (576, 102391380), (585, 100816128), (588, 100301760), (608, 97002360), (611, 96526080), (624, 94515120), (630, 93614976), (637, 92586240), (640, 92152242), (648, 91014560), (658, 89631360), (665, 88687872), (672, 87764040), (684, 86224320), (702, 84013440), (705, 83655936), (720, 81913104), (728, 81012960), (735, 80241408), (741, 79591680), (752, 78427440), (756, 78012480), (760, 77601888), (768, 76793535), (780, 75612096), (784, 75226320), (798, 73906560), (810, 72811648), (819, 72011520), (832, 70886340), (840, 70211232), (846, 69713280), (855, 68979456), (864, 68260920), (882, 66867840), (893, 66044160), (896, 65823030), (910, 64810368), (912, 64668240), (931, 63348480), (936, 63010080), (940, 62741952), (945, 62409984), (960, 61434828), (980, 60181056), (987, 59754240), (988, 59693760), (1008, 58509360), (1026, 57482880), (1040, 56709072), (1053, 56008960), (1064, 55429920), (1080, 54608736), (1092, 54008640), (1120, 52658424), (1128, 52284960), (1134, 52008320), (1140, 51734592), (1152, 51195690), (1170, 50408064), (1176, 50150880), (1197, 49271040), (1216, 48501180), (1222, 48263040), (1235, 47755008), (1248, 47257560), (1260, 46807488), (1269, 46475520), (1274, 46293120), (1280, 46076121), (1296, 45507280), (1316, 44815680), (1323, 44578560), (1330, 44343936), (1344, 43882020), (1365, 43206912), (1368, 43112160), (1404, 42006720), (1410, 41827968), (1440, 40956552), (1456, 40506480), (1470, 40120704), (1482, 39795840), (1504, 39213720), (1512, 39006240), (1520, 38800944), (1539, 38321920), (1560, 37806048), (1568, 37613160), (1596, 36953280), (1620, 36405824), (1638, 36005760), (1645, 35852544), (1664, 35443170), (1680, 35105616), (1692, 34856640), (1710, 34489728), (1728, 34130460), (1729, 34110720), (1755, 33605376), (1764, 33433920), (1786, 33022080), (1792, 32911515), (1820, 32405184), (1824, 32334120), (1833, 32175360), (1862, 31674240), (1872, 31505040), (1880, 31370976), (1890, 31204992), (1911, 30862080), (1920, 30717414), (1960, 30090528), (1974, 29877120), (1976, 29846880), (1995, 29562624), (2016, 29254680), (2052, 28741440), (2080, 28354536), (2106, 28004480), (2115, 27885312), (2128, 27714960), (2160, 27304368), (2184, 27004320), (2205, 26747136), (2223, 26530560), (2240, 26329212), (2256, 26142480), (2268, 26004160), (2280, 25867296), (2303, 25608960), (2304, 25597845), (2340, 25204032), (2352, 25075440), (2394, 24635520), (2432, 24250590), (2444, 24131520), (2457, 24003840), (2470, 23877504), (2496, 23628780), (2520, 23403744), (2538, 23237760), (2548, 23146560), (2565, 22993152), (2592, 22753640), (2632, 22407840), (2646, 22289280), (2660, 22171968), (2679, 22014720), (2688, 21941010), (2730, 21603456), (2736, 21556080), (2793, 21116160), (2808, 21003360), (2820, 20913984), (2835, 20803328), (2880, 20478276), (2912, 20253240), (2940, 20060352), (2961, 19918080), (2964, 19897920), (3008, 19606860), (3024, 19503120), (3040, 19400472), (3055, 19305216), (3078, 19160960), (3120, 18903024), (3136, 18806580), (3185, 18517248), (3192, 18476640), (3240, 18202912), (3276, 18002880), (3290, 17926272), (3328, 17721585), (3360, 17552808), (3384, 17428320), (3420, 17244864), (3456, 17065230), (3458, 17055360), (3510, 16802688), (3528, 16716960), (3572, 16511040), (3591, 16423680), (3640, 16202592), (3648, 16167060), (3666, 16087680), (3705, 15918336), (3724, 15837120), (3744, 15752520), (3760, 15685488), (3780, 15602496), (3807, 15491840), (3822, 15431040), (3840, 15358707), (3920, 15045264), (3948, 14938560), (3952, 14923440), (3969, 14859520), (3990, 14781312), (4032, 14627340), (4095, 14402304), (4104, 14370720), (4160, 14177268), (4212, 14002240), (4230, 13942656), (4256, 13857480), (4277, 13789440), (4320, 13652184), (4368, 13502160), (4410, 13373568), (4446, 13265280), (4465, 13208832), (4480, 13164606), (4512, 13071240), (4536, 13002080), (4560, 12933648), (4606, 12804480), (4655, 12669696), (4680, 12602016), (4704, 12537720), (4788, 12317760), (4864, 12125295), (4888, 12065760), (4914, 12001920), (4935, 11950848), (4940, 11938752), (4992, 11814390), (5040, 11701872), (5076, 11618880), (5096, 11573280), (5130, 11496576), (5184, 11376820), (5187, 11370240), (5264, 11203920), (5265, 11201792), (5292, 11144640), (5320, 11085984), (5358, 11007360), (5376, 10970505), (5460, 10801728), (5472, 10778040), (5499, 10725120), (5586, 10558080), (5616, 10501680), (5640, 10456992), (5670, 10401664), (5733, 10287360), (5760, 10239138), (5824, 10126620), (5880, 10030176), (5922, 9959040), (5928, 9948960), (5985, 9854208), (6016, 9803430), (6048, 9751560), (6080, 9700236), (6110, 9652608), (6156, 9580480), (6240, 9451512), (6251, 9434880), (6272, 9403290), (6345, 9295104), (6370, 9258624), (6384, 9238320), (6480, 9101456), (6552, 9001440), (6580, 8963136), (6615, 8915712), (6669, 8843520), (6720, 8776404), (6768, 8714160), (6840, 8622432), (6909, 8536320), (6912, 8532615), (6916, 8527680), (7020, 8401344), (7056, 8358480), (7144, 8255520), (7182, 8211840), (7280, 8101296), (7296, 8083530), (7332, 8043840), (7371, 8001280), (7410, 7959168), (7448, 7918560), (7488, 7876260), (7520, 7842744), (7560, 7801248), (7614, 7745920), (7644, 7715520), (7695, 7664384), (7840, 7522632), (7896, 7469280), (7904, 7461720), (7938, 7429760), (7980, 7390656), (8037, 7338240), (8064, 7313670), (8190, 7201152), (8208, 7185360), (8320, 7088634), (8379, 7038720), (8424, 7001120), (8460, 6971328), (8512, 6928740), (8554, 6894720), (8640, 6826092), (8645, 6822144), (8736, 6751080), (8820, 6686784), (8883, 6639360), (8892, 6632640), (8930, 6604416), (8960, 6582303), (9024, 6535620), (9072, 6501040), (9120, 6466824), (9165, 6435072), (9212, 6402240), (9310, 6334848), (9360, 6301008), (9408, 6268860), (9555, 6172416), (9576, 6158880), (9776, 6032880), (9828, 6000960), (9870, 5975424), (9880, 5969376), (9984, 5907195), (10080, 5850936), (10152, 5809440), (10192, 5786640), (10260, 5748288), (10368, 5688410), (10374, 5685120), (10528, 5601960), (10530, 5600896), (10584, 5572320), (10640, 5542992), (10716, 5503680), (10773, 5474560), (10920, 5400864), (10944, 5389020), (10998, 5362560), (11115, 5306112), (11172, 5279040), (11232, 5250840), (11280, 5228496), (11340, 5200832), (11466, 5143680), (11515, 5121792), (11520, 5119569), (11609, 5080320), (11648, 5063310), (11760, 5015088), (11844, 4979520), (11856, 4974480), (11970, 4927104), (12032, 4901715), (12096, 4875780), (12103, 4872960), (12160, 4850118), (12220, 4826304), (12285, 4800768), (12312, 4790240), (12480, 4725756), (12502, 4717440), (12544, 4701645), (12690, 4647552), (12740, 4629312), (12768, 4619160), (12831, 4596480), (12960, 4550728), (13104, 4500720), (13160, 4481568), (13230, 4457856), (13338, 4421760), (13395, 4402944), (13440, 4388202), (13536, 4357080), (13680, 4311216), (13818, 4268160), (13832, 4263840), (13965, 4223232), (14040, 4200672), (14112, 4179240), (14288, 4127760), (14364, 4105920), (14560, 4050648), (14592, 4041765), (14664, 4021920), (14742, 4000640), (14805, 3983616), (14820, 3979584), (14896, 3959280), (14976, 3938130), (15040, 3921372), (15120, 3900624), (15228, 3872960), (15288, 3857760), (15390, 3832192), (15561, 3790080), (15680, 3761316), (15792, 3734640), (15808, 3730860), (15876, 3714880), (15960, 3695328), (16074, 3669120), (16128, 3656835), (16380, 3600576), (16416, 3592680), (16497, 3575040), (16640, 3544317), (16758, 3519360), (16848, 3500560), (16920, 3485664), (17024, 3464370), (17108, 3447360), (17199, 3429120), (17280, 3413046), (17290, 3411072), (17472, 3375540), (17640, 3343392), (17766, 3319680), (17784, 3316320), (17860, 3302208), (17955, 3284736), (18048, 3267810), (18144, 3250520), (18240, 3233412), (18330, 3217536), (18424, 3201120), (18620, 3167424), (18720, 3150504), (18753, 3144960), (18816, 3134430), (19035, 3098368), (19110, 3086208), (19152, 3079440), (19552, 3016440), (19656, 3000480), (19740, 2987712), (19760, 2984688), (19845, 2971904), (20007, 2947840), (20160, 2925468), (20304, 2904720), (20384, 2893320), (20520, 2874144), (20727, 2845440), (20736, 2844205), (20748, 2842560), (21056, 2800980), (21060, 2800448), (21168, 2786160), (21280, 2771496), (21385, 2757888), (21432, 2751840), (21546, 2737280), (21840, 2700432), (21888, 2694510), (21996, 2681280), (22230, 2653056), (22344, 2639520), (22464, 2625420), (22560, 2614248), (22680, 2600416), (22932, 2571840), (23030, 2560896), (23218, 2540160), (23296, 2531655), (23520, 2507544), (23688, 2489760), (23712, 2487240), (23940, 2463552), (24111, 2446080), (24192, 2437890), (24206, 2436480), (24320, 2425059), (24440, 2413152), (24570, 2400384), (24624, 2395120), (24960, 2362878), (25004, 2358720), (25137, 2346240), (25380, 2323776), (25480, 2314656), (25536, 2309580), (25662, 2298240), (25920, 2275364), (25935, 2274048), (26208, 2250360), (26320, 2240784), (26460, 2228928), (26649, 2213120), (26676, 2210880), (26790, 2201472), (26880, 2194101), (27072, 2178540), (27360, 2155608), (27495, 2145024), (27636, 2134080), (27664, 2131920), (27930, 2111616), (28080, 2100336), (28224, 2089620), (28576, 2063880), (28665, 2057472), (28728, 2052960), (29120, 2025324), (29328, 2010960), (29484, 2000320), (29610, 1991808), (29640, 1989792), (29792, 1979640), (29939, 1969920), (29952, 1969065), (30080, 1960686), (30240, 1950312), (30456, 1936480), (30576, 1928880), (30780, 1916096), (31122, 1895040), (31255, 1886976), (31360, 1880658), (31584, 1867320), (31616, 1865430), (31752, 1857440), (31920, 1847664), (32148, 1834560), (32760, 1800288), (32832, 1796340), (32994, 1787520), (33345, 1768704), (33516, 1759680), (33696, 1750280), (33840, 1742832), (34048, 1732185), (34216, 1723680), (34398, 1714560), (34545, 1707264), (34560, 1706523), (34580, 1705536), (34827, 1693440), (34944, 1687770), (35280, 1671696), (35532, 1659840), (35568, 1658160), (35720, 1651104), (35910, 1642368), (36096, 1633905), (36288, 1625260), (36309, 1624320), (36480, 1616706), (36660, 1608768), (36848, 1600560), (36855, 1600256), (37240, 1583712), (37440, 1575252), (37506, 1572480), (37632, 1567215), (38070, 1549184), (38220, 1543104), (38304, 1539720), (38493, 1532160), (39104, 1508220), (39312, 1500240), (39480, 1493856), (39520, 1492344), (39690, 1485952), (40014, 1473920), (40185, 1467648), (40320, 1462734), (40608, 1452360), (40768, 1446660), (41040, 1437072), (41454, 1422720), (41496, 1421280), (41895, 1407744), (42112, 1400490), (42120, 1400224), (42336, 1393080), (42560, 1385748), (42770, 1378944), (42864, 1375920), (43092, 1368640), (43680, 1350216), (43757, 1347840), (43776, 1347255), (43992, 1340640), (44415, 1327872), (44460, 1326528), (44688, 1319760), (44928, 1312710), (45120, 1307124), (45360, 1300208), (45864, 1285920), (46060, 1280448), (46436, 1270080), (46683, 1263360), (47040, 1253772), (47376, 1244880), (47424, 1243620), (47880, 1231776), (48222, 1223040), (48384, 1218945), (48412, 1218240), (48880, 1206576), (49140, 1200192), (49248, 1197560), (49491, 1191680), (49920, 1181439), (50008, 1179360), (50274, 1173120), (50760, 1161888), (50960, 1157328), (51072, 1154790), (51324, 1149120), (51597, 1143040), (51840, 1137682), (51870, 1137024), (52416, 1125180), (52640, 1120392), (52920, 1114464), (53298, 1106560), (53352, 1105440), (53580, 1100736), (53865, 1094912), (54144, 1089270), (54720, 1077804), (54990, 1072512), (55272, 1067040), (55328, 1065960), (55860, 1055808), (56160, 1050168), (56259, 1048320), (56448, 1044810), (57152, 1031940), (57330, 1028736), (57456, 1026480), (58045, 1016064), (58240, 1012662), (58656, 1005480), (58968, 1000160), (59220, 995904), (59280, 994896), (59584, 989820), (59878, 984960), (60160, 980343), (60480, 975156), (60515, 974592), (60912, 968240), (61152, 964440), (61560, 958048), (62181, 948480), (62244, 947520), (62510, 943488), (62720, 940329), (63168, 933660), (63232, 932715), (63504, 928720), (63840, 923832), (64155, 919296), (64296, 917280), (65520, 900144), (65664, 898170), (65988, 893760), (66690, 884352), (67032, 879840), (67392, 875140), (67680, 871416), (68432, 861840), (68796, 857280), (69090, 853632), (69160, 852768), (69654, 846720), (69888, 843885), (70560, 835848), (71064, 829920), (71136, 829080), (71440, 825552), (71820, 821184), (72333, 815360), (72576, 812630), (72618, 812160), (72960, 808353), (73320, 804384), (73696, 800280), (73710, 800128), (74480, 791856), (74880, 787626), (75012, 786240), (75411, 782080), (76140, 774592), (76440, 771552), (76608, 769860), (76986, 766080), (77805, 758016), (78208, 754110), (78624, 750120), (78960, 746928), (79040, 746172), (79380, 742976), (80028, 736960), (80370, 733824), (80640, 731367), (81216, 726180), (81263, 725760), (81536, 723330), (82080, 718536), (82485, 715008), (82908, 711360), (82992, 710640), (83790, 703872), (84224, 700245), (84240, 700112), (84672, 696540), (85120, 692874), (85540, 689472), (85728, 687960), (85995, 685824), (86184, 684320), (87360, 675108), (87514, 673920), (87984, 670320), (88830, 663936), (88920, 663264), (89376, 659880), (89817, 656640), (89856, 656355), (90240, 653562), (90720, 650104), (91728, 642960), (92120, 640224), (92872, 635040), (93366, 631680), (93765, 628992), (94080, 626886), (94752, 622440), (94848, 621810), (95760, 615888), (96444, 611520), (96824, 609120), (97760, 603288), (98280, 600096), (98496, 598780), (98982, 595840), (100016, 589680), (100035, 589568), (100548, 586560), (101520, 580944), (101920, 578664), (102144, 577395), (102648, 574560), (103194, 571520), (103635, 569088), (103680, 568841), (103740, 568512), (104481, 564480), (104832, 562590), (105280, 560196), (105840, 557232), (106596, 553280), (106704, 552720), (107160, 550368), (107730, 547456), (108288, 544635), (108927, 541440), (109440, 538902), (109980, 536256), (110544, 533520), (110656, 532980), (111720, 527904), (112320, 525084), (112518, 524160), (112896, 522405), (114304, 515970), (114660, 514368), (114912, 513240), (115479, 510720), (116090, 508032), (116480, 506331), (117312, 502740), (117936, 500080), (118440, 497952), (118560, 497448), (119168, 494910), (119756, 492480), (120555, 489216), (120960, 487578), (121030, 487296), (121824, 484120), (122304, 482220), (123120, 479024), (124362, 474240), (124488, 473760), (125020, 471744), (125685, 469248), (126336, 466830), (127008, 464360), (127680, 461916), (128310, 459648), (128592, 458640), (131040, 450072), (131271, 449280), (131328, 449085), (131976, 446880), (133245, 442624), (133380, 442176), (134064, 439920), (134784, 437570), (135360, 435708), (136864, 430920), (137592, 428640), (138180, 426816), (138320, 426384), (139308, 423360), (140049, 421120), (141120, 417924), (142128, 414960), (142272, 414540), (142880, 412776), (143640, 410592), (144666, 407680), (145152, 406315), (145236, 406080), (146640, 402192), (147392, 400140), (147420, 400064), (148960, 395928), (149695, 393984), (149760, 393813), (150024, 393120), (150822, 391040), (152280, 387296), (152880, 385776), (153216, 384930), (153972, 383040), (155610, 379008), (156416, 377055), (157248, 375060), (157920, 373464), (158080, 373086), (158760, 371488), (160056, 368480), (160740, 366912), (162432, 363090), (162526, 362880), (163072, 361665), (164160, 359268), (164970, 357504), (165816, 355680), (165984, 355320), (167580, 351936), (168480, 350056), (168777, 349440), (169344, 348270), (170240, 346437), (171080, 344736), (171456, 343980), (171990, 342912), (172368, 342160), (174135, 338688), (174720, 337554), (175028, 336960), (175968, 335160), (177660, 331968), (177840, 331632), (178752, 329940), (179634, 328320), (180480, 326781), (181440, 325052), (181545, 324864), (183456, 321480), (184240, 320112), (185744, 317520), (186543, 316160), (186732, 315840), (187530, 314496), (188160, 313443), (189504, 311220), (189696, 310905), (191520, 307944), (192465, 306432), (192888, 305760), (193648, 304560), (195520, 301644), (196560, 300048), (196992, 299390), (197964, 297920), (200032, 294840), (200070, 294784), (201096, 293280), (203040, 290472), (203840, 289332), (205296, 287280), (206388, 285760), (207270, 284544), (207480, 284256), (208962, 282240), (209664, 281295), (210560, 280098), (211680, 278616), (213192, 276640), (213408, 276360), (214320, 275184), (215460, 273728), (217854, 270720), (218785, 269568), (218880, 269451), (219960, 268128), (221088, 266760), (221312, 266490), (223440, 263952), (224640, 262542), (225036, 262080), (228608, 257985), (229320, 257184), (229824, 256620), (230958, 255360), (232180, 254016), (233415, 252672), (234624, 251370), (235872, 250040), (236880, 248976), (237120, 248724), (238336, 247455), (239512, 246240), (241110, 244608), (241920, 243789), (242060, 243648)]