176878054080

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{59}}^1$

素因数の和:180

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 41, 42, 45, 48, 52, 54, 56, 59, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 82, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 118, 120, 123, 124, 126, 130, 135, 140, 144, 155, 156, 160, 162, 164, 168, 177, 180, 182, 186, 189, 192, 195, 205, 208, 210, 216, 217, 224, 234, 236, 240, 246, 248, 252, 260, 270, 273, 279, 280, 287, 288, 295, 310, 312, 315, 320, 324, 328, 336, 351, 354, 360, 364, 369, 372, 378, 390, 403, 405, 410, 413, 416, 420, 432, 434, 448, 455, 465, 468, 472, 480, 492, 496, 504, 520, 531, 533, 540, 546, 558, 560, 567, 574, 576, 585, 590, 615, 620, 624, 630, 648, 651, 656, 672, 702, 708, 720, 728, 738, 744, 756, 767, 780, 806, 810, 819, 820, 826, 832, 837, 840, 861, 864, 868, 885, 910, 930, 936, 944, 945, 960, 984, 992, 1008, 1040, 1053, 1062, 1066, 1080, 1085, 1092, 1107, 1116, 1120, 1134, 1148, 1170, 1180, 1209, 1230, 1239, 1240, 1248, 1260, 1271, 1296, 1302, 1312, 1344, 1365, 1395, 1404, 1416, 1435, 1440, 1456, 1476, 1488, 1512, 1534, 1560, 1593, 1599, 1612, 1620, 1638, 1640, 1652, 1674, 1680, 1722, 1728, 1736, 1755, 1770, 1820, 1829, 1845, 1860, 1872, 1888, 1890, 1953, 1968, 1984, 2015, 2016, 2065, 2080, 2106, 2124, 2132, 2160, 2170, 2184, 2214, 2232, 2240, 2268, 2296, 2301, 2340, 2360, 2418, 2419, 2457, 2460, 2478, 2480, 2496, 2511, 2520, 2542, 2583, 2592, 2604, 2624, 2655, 2665, 2730, 2790, 2808, 2821, 2832, 2835, 2870, 2880, 2912, 2952, 2976, 3024, 3068, 3120, 3186, 3198, 3224, 3240, 3255, 3276, 3280, 3304, 3321, 3348, 3360, 3444, 3472, 3510, 3540, 3627, 3640, 3658, 3690, 3717, 3720, 3731, 3744, 3776, 3780, 3813, 3835, 3906, 3936, 4030, 4032, 4095, 4130, 4160, 4185, 4212, 4248, 4264, 4305, 4320, 4340, 4368, 4428, 4464, 4536, 4592, 4602, 4680, 4720, 4779, 4797, 4836, 4838, 4914, 4920, 4956, 4960, 5022, 5040, 5084, 5166, 5184, 5208, 5265, 5310, 5330, 5369, 5460, 5487, 5535, 5580, 5616, 5642, 5664, 5670, 5740, 5824, 5859, 5904, 5952, 6045, 6048, 6136, 6195, 6240, 6355, 6372, 6396, 6448, 6480, 6510, 6552, 6560, 6608, 6642, 6696, 6720, 6888, 6903, 6944, 7020, 7080, 7254, 7257, 7280, 7316, 7371, 7380, 7434, 7440, 7462, 7488, 7560, 7626, 7670, 7749, 7812, 7872, 7965, 7995, 8060, 8190, 8260, 8370, 8424, 8463, 8496, 8528, 8610, 8640, 8680, 8736, 8856, 8897, 8928, 9072, 9145, 9184, 9204, 9360, 9440, 9558, 9594, 9672, 9676, 9765, 9828, 9840, 9912, 9920, 10044, 10080, 10168, 10332, 10416, 10530, 10620, 10660, 10738, 10881, 10920, 10974, 11070, 11151, 11160, 11193, 11232, 11284, 11328, 11340, 11439, 11480, 11505, 11718, 11808, 12090, 12095, 12096, 12272, 12285, 12390, 12480, 12555, 12710, 12744, 12792, 12803, 12896, 12915, 12960, 13020, 13104, 13120, 13216, 13284, 13392, 13776, 13806, 13888, 14040, 14105, 14160, 14391, 14508, 14514, 14560, 14632, 14742, 14760, 14868, 14880, 14924, 15120, 15252, 15340, 15498, 15624, 15930, 15990, 16107, 16120, 16380, 16461, 16520, 16523, 16605, 16740, 16848, 16926, 16933, 16992, 17056, 17220, 17360, 17472, 17577, 17712, 17794, 17856, 18135, 18144, 18290, 18368, 18408, 18585, 18655, 18720, 18880, 19065, 19116, 19188, 19344, 19352, 19530, 19656, 19680, 19824, 20088, 20160, 20336, 20664, 20709, 20832, 21060, 21240, 21320, 21476, 21762, 21771, 21840, 21948, 22140, 22302, 22320, 22386, 22464, 22568, 22680, 22878, 22960, 23010, 23247, 23436, 23616, 23777, 23895, 23985, 24180, 24190, 24544, 24570, 24780, 25110, 25389, 25420, 25488, 25584, 25606, 25792, 25830, 25920, 26040, 26208, 26432, 26568, 26691, 26784, 26845, 27435, 27552, 27612, 28080, 28210, 28320, 28782, 29016, 29028, 29120, 29264, 29295, 29484, 29520, 29736, 29760, 29848, 30240, 30504, 30680, 30996, 31248, 31447, 31860, 31980, 32214, 32240, 32643, 32760, 32922, 33040, 33046, 33210, 33453, 33480, 33579, 33696, 33852, 33866, 33984, 34112, 34317, 34440, 34515, 34720, 35154, 35424, 35588, 36270, 36285, 36288, 36580, 36816, 36855, 37170, 37310, 37440, 38130, 38232, 38376, 38409, 38688, 38704, 38745, 39060, 39312, 39360, 39648, 40176, 40672, 41328, 41418, 41664, 42120, 42315, 42480, 42640, 42952, 43173, 43524, 43542, 43680, 43896, 44280, 44485, 44604, 44640, 44772, 45136, 45360, 45756, 45920, 46020, 46494, 46872, 47554, 47790, 47970, 48321, 48360, 48380, 49088, 49140, 49383, 49560, 49569, 50220, 50778, 50799, 50840, 50976, 51168, 51212, 51660, 52080, 52416, 53136, 53382, 53568, 53690, 54405, 54870, 55104, 55224, 55755, 55965, 56160, 56420, 56640, 57195, 57564, 58032, 58056, 58528, 58590, 58968, 59040, 59472, 59696, 60480, 61008, 61360, 61992, 62127, 62496, 62894, 63720, 63960, 64015, 64428, 64480, 65286, 65313, 65520, 65844, 66080, 66092, 66420, 66906, 66960, 67158, 67392, 67704, 67732, 68634, 68880, 69030, 69440, 70308, 70848, 71176, 71331, 71955, 72540, 72570, 73160, 73632, 73710, 74340, 74620, 74989, 76167, 76260, 76464, 76752, 76818, 77376, 77408, 77490, 78120, 78624, 79296, 80073, 80352, 80535, 81344, 82305, 82615, 82656, 82836, 84240, 84630, 84665, 84960, 85280, 85904, 86346, 87048, 87084, 87360, 87792, 87885, 88560, 88970, 89208, 89280, 89544, 90272, 90720, 91512, 91840, 92040, 92988, 93744, 94341, 95108, 95580, 95940, 96642, 96720, 96760, 98280, 98766, 99120, 99138, 100440, 100737, 101556, 101598, 101680, 101952, 102336, 102424, 102951, 103320, 103545, 104160, 106272, 106764, 107380, 108810, 108855, 109740, 110448, 111510, 111930, 112320, 112840, 114390, 115128, 115227, 115661, 116064, 116112, 116235, 117056, 117180, 117936, 118080, 118885, 118944, 119392, 122016, 122720, 123984, 124254, 124992, 125788, 126945, 127440, 127920, 128030, 128856, 128960, 130572, 130626, 131040, 131688, 132160, 132184, 132840, 133455, 133812, 133920, 134316, 135408, 135464, 137268, 137760, 138060, 140616, 142352, 142662, 143910, 144963, 145080, 145140, 146320, 147264, 147420, 148149, 148680, 148707, 149240, 149978, 152334, 152397, 152520, 152928, 153504, 153636, 154816, 154980, 156240, 157235, 157248, 160146, 160704, 161070, 163215, 164610, 165230, 165312, 165672, 166439, 167265, 167895, 168480, 169260, 169330, 169920, 170560, 171585, 171808, 172692, 174096, 174168, 175584, 175770, 177120, 177940, 178416, 179088, 180544, 181440, 183024, 184080, 185976, 187488, 188682, 190216, 191160, 191880, 192045, 193284, 193440, 193520, 195939, 196560, 197532, 198240, 198276, 200880, 201474, 203112, 203196, 203360, 204848, 205902, 206640, 207090, 208320, 212544, 213528, 213993, 214760, 215865, 217620, 217710, 219480, 220129, 220896, 223020, 223860, 224967, 225680, 228501, 228780, 230256, 230454, 231322, 232128, 232224, 232470, 234360, 235872, 237770, 237888, 238784, 240219, 241605, 244032, 245440, 246915, 247845, 247968, 248508, 251576, 253890, 253995, 254880, 255840, 256060, 257712, 261144, 261252, 262080, 263376, 264368, 265680, 266910, 267624, 267840, 268632, 270816, 270928, 274536, 275520, 276120, 281232, 283023, 284704, 285324, 287820, 289926, 290160, 290280, 292640, 294840, 296298, 297360, 297414, 298480, 299956, 302211, 304668, 304794, 305040, 305856, 307008, 307272, 309960, 310635, 312480, 314470, 320292, 322140, 326430, 326565, 329220, 330460, 331344, 332878, 334530, 335790, 336960, 338520, 338660, 343170, 343616, 345384, 345681, 346983, 348192, 348336, 351168, 351540, 354240, 355880, 356655, 356832, 358176, 366048, 368160, 371952, 374945, 374976, 377364, 380432, 380835, 382320, 383760, 384090, 386568, 386880, 387040, 391878, 393120, 395064, 396480, 396552, 400365, 401760, 402948, 406224, 406392, 406720, 409696, 411804, 413280, 414180, 427056, 427986, 429520, 431730, 434889, 435240, 435420, 438960, 440258, 441792, 446040, 446121, 447720, 449934, 451360, 457002, 457191, 457560, 460512, 460908, 462644, 464448, 464940, 468720, 471705, 471744, 475540, 480438, 483210, 493830, 495690, 495936, 497016, 499317, 503152, 503685, 507780, 507990, 509760, 511680, 512120, 514755, 515424, 522288, 522504, 524923, 526752, 528736, 531360, 533820, 535248, 537264, 541632, 541856, 549072, 552240, 562464, 566046, 569408, 570648, 575640, 576135, 578305, 579852, 580320, 580560, 585280, 589680, 592596, 594720, 594828, 596960, 599912, 604422, 609336, 609588, 610080, 614544, 619920, 621270, 624960, 628940, 640584, 641979, 644280, 652860, 653130, 658440, 660387, 660920, 662688, 665756, 669060, 671580, 674901, 677040, 677320, 686340, 690768, 691362, 693966, 696384, 696672, 703080, 711760, 713310, 713664, 716352, 720657, 724815, 732096, 736320, 740745, 743535, 743904, 749890, 754728, 760864, 761670, 761985, 764640, 767520, 768180, 773136, 774080, 783756, 786240, 790128, 793104, 800730, 803520, 805896, 812448, 812784, 819392, 823608, 826560, 828360, 832195, 849069, 854112, 855972, 859040, 863460, 869778, 870480, 870840, 877920, 880516, 892080, 892242, 895440, 899868, 902720, 914004, 914382, 915120, 921024, 921816, 925288, 929880, 937440, 943410, 951080, 960876, 966420, 974857, 979695, 987660, 991380, 994032, 998634, 1006304, 1007370, 1015560, 1015980, 1024240, 1029510, 1030848, 1037043, 1040949, 1044576, 1045008, 1049846, 1053504, 1057472, 1062720, 1067640, 1069965, 1070496, 1074528, 1083712, 1098144, 1100645, 1104480, 1124835, 1124928, 1132092, 1141296, 1142505, 1151280, 1152270, 1156610, 1159704, 1160640, 1161120, 1179360, 1185192, 1189440, 1189656, 1193920, 1199824, 1201095, 1208844, 1218672, 1219176, 1220160, 1229088, 1239840, 1242540, 1257880, 1281168, 1283958, 1288560, 1305720, 1306260, 1316880, 1320774, 1321840, 1325376, 1331512, 1338120, 1338363, 1343160, 1349802, 1354080, 1354640, 1371573, 1372680, 1381536, 1382724, 1387932, 1393344, 1406160, 1415115, 1423520, 1426620, 1441314, 1449630, 1481490, 1487070, 1487808, 1497951, 1499780, 1509456, 1511055, 1521728, 1523340, 1523970, 1529280, 1535040, 1536360, 1546272, 1567512, 1574769, 1580256, 1586208, 1601460, 1611792, 1624896, 1625568, 1647216, 1656720, 1664390, 1698138, 1708224, 1711944, 1718080, 1726920, 1728405, 1734915, 1739556, 1740960, 1741680, 1755840, 1761032, 1784160, 1784484, 1790880, 1799736, 1828008, 1828764, 1830240, 1843632, 1850576, 1859760, 1874880, 1886820, 1902160, 1921752, 1925937, 1932840, 1949714, 1959390, 1975320, 1981161, 1982760, 1988064, 1997268, 2012608, 2014740, 2024703, 2031120, 2031960, 2048480, 2059020, 2074086, 2081898, 2089152, 2090016, 2099692, 2135280, 2139930, 2140992, 2149056, 2174445, 2196288, 2201290, 2208960, 2230605, 2249670, 2264184, 2282592, 2285010, 2285955, 2302560, 2304540, 2313220, 2319408, 2322240, 2358720, 2370384, 2379312, 2399648, 2402190, 2417688, 2437344, 2438352, 2458176, 2479680, 2485080, 2496585, 2515760, 2547207, 2562336, 2567916, 2577120, 2611440, 2612520, 2624615, 2633760, 2641548, 2643680, 2663024, 2676240, 2676726, 2686320, 2699604, 2708160, 2709280, 2743146, 2745360, 2763072, 2765448, 2775864, 2812320, 2830230, 2847040, 2853240, 2882628, 2899260, 2924571, 2962980, 2974140, 2995902, 2999560, 3018912, 3022110, 3046680, 3047940, 3072720, 3092544, 3122847, 3135024, 3149538, 3160512, 3172416, 3202920, 3209895, 3223584, 3251136, 3294432, 3301935, 3313440, 3328780, 3374505, 3396276, 3423888, 3453840, 3456810, 3469830, 3479112, 3481920, 3483360, 3522064, 3568320, 3568968, 3581760, 3599472, 3603285, 3656016, 3657528, 3660480, 3687264, 3701152, 3719520, 3773640, 3804320, 3843504, 3851874, 3865680, 3899428, 3918780, 3950640, 3962322, 3965520, 3976128, 3994536, 4029480, 4049406, 4062240, 4063920, 4096960, 4118040, 4148172, 4163796, 4180032, 4199384, 4245345, 4270560, 4279860, 4348890, 4402580, 4461210, 4493853, 4499340, 4528368, 4565184, 4570020, 4571910, 4605120, 4609080, 4626440, 4638816, 4724307, 4740768, 4758624, 4799296, 4804380, 4835376, 4874285, 4874688, 4876704, 4970160, 4993170, 5031520, 5094414, 5124672, 5135832, 5154240, 5185215, 5204745, 5222880, 5225040, 5249230, 5267520, 5283096, 5287360, 5326048, 5352480, 5353452, 5372640, 5399208, 5418560, 5486292, 5490720, 5530896, 5551728, 5624640, 5660460, 5706480, 5765256, 5798520, 5849142, 5925960, 5943483, 5948280, 5991804, 5999120, 6037824, 6044220, 6074109, 6093360, 6095880, 6145440, 6245694, 6270048, 6299076, 6405840, 6419790, 6447168, 6588864, 6603870, 6626880, 6657560, 6691815, 6749010, 6792552, 6823999, 6847776, 6857865, 6907680, 6913620, 6939660, 6958224, 6966720, 7044128, 7137936, 7198944, 7206570, 7312032, 7315056, 7374528, 7402304, 7439040, 7489755, 7547280, 7608640, 7687008, 7703748, 7731360, 7798856, 7837560, 7873845, 7901280, 7924644, 7931040, 7989072, 8058960, 8098812, 8124480, 8127840, 8236080, 8296344, 8327592, 8398768, 8490690, 8541120, 8559720, 8697780, 8773713, 8805160, 8922420, 8987706, 8998680, 9056736, 9140040, 9143820, 9218160, 9252880, 9277632, 9368541, 9448614, 9481536, 9517248, 9608760, 9629685, 9670752, 9748570, 9753408, 9905805, 9940320, 9986340, 10063040, 10123515, 10188828, 10271664, 10370430, 10409490, 10445760, 10450080, 10498460, 10566192, 10652096, 10704960, 10706904, 10745280, 10798416, 10972584, 10981440, 11061792, 11103456, 11320920, 11412960, 11530512, 11597040, 11698284, 11851920, 11886966, 11896560, 11983608, 11998240, 12088440, 12148218, 12186720, 12191760, 12290880, 12491388, 12540096, 12598152, 12736035, 12811680, 12839580, 13207740, 13315120, 13383630, 13481559, 13498020, 13585104, 13647998, 13695552, 13715730, 13815360, 13827240, 13879320, 13916448, 14088256, 14172921, 14275872, 14397888, 14413140, 14622855, 14624064, 14630112, 14979510, 15094560, 15374016, 15407496, 15462720, 15597712, 15614235, 15675120, 15747690, 15802560, 15849288, 15862080, 15978144, 16117920, 16197624, 16255680, 16472160, 16592688, 16655184, 16797536, 16981380, 17119440, 17395560, 17547426, 17610320, 17830449, 17844840, 17975412, 17997360, 18113472, 18280080, 18287640, 18436320, 18505760, 18737082, 18897228, 19217520, 19259370, 19341504, 19497140, 19811610, 19880640, 19972680, 20247030, 20377656, 20471997, 20543328, 20740860, 20818980, 20900160, 20996920, 21132384, 21413808, 21596832, 21945168, 22123584, 22206912, 22469265, 22641840, 22825920, 23061024, 23194080, 23396568, 23621535, 23703840, 23773932, 23793120, 23967216, 23996480, 24176880, 24296436, 24373440, 24383520, 24982776, 25196304, 25472070, 25623360, 25679160, 26321139, 26415480, 26630240, 26767260, 26963118, 26996040, 27170208, 27295996, 27431460, 27654480, 27758640, 27832896, 28345842, 28551744, 28826280, 29245710, 29260224, 29717415, 29959020, 30189120, 30370545, 30814992, 31195424, 31228470, 31350240, 31495380, 31698576, 31956288, 32235840, 32395248, 32944320, 33185376, 33310368, 33595072, 33962760, 34119995, 34238880, 34791120, 35094852, 35220640, 35660898, 35689680, 35950824, 35994720, 36560160, 36575280, 36872640, 37011520, 37474164, 37794456, 38435040, 38518740, 38994280, 39623220, 39945360, 40494060, 40755312, 40943994, 41086656, 41481720, 41637960, 41993840, 42264768, 42518763, 42827616, 43193664, 43868565, 43890336, 44938530, 45283680, 46122048, 46388160, 46793136, 46842705, 47243070, 47407680, 47547864, 47586240, 47934432, 48353760, 48592872, 48767040, 49965552, 50392608, 50944140, 51358320, 52642278, 52830960, 53260480, 53534520, 53926236, 53992080, 54340416, 54591992, 54862920, 55308960, 55517280, 56691684, 57652560, 58491420, 59434830, 59918040, 60741090, 61415991, 61629984, 62390848, 62456940, 62700480, 62990760, 63397152, 64790496, 66370752, 66620736, 67407795, 67925520, 68239990, 68477760, 69582240, 70189704, 70441280, 70864605, 71321796, 71379360, 71901648, 71989440, 73120320, 73150560, 74948328, 75588912, 76870080, 77037480, 77988560, 78963417, 79246440, 79890720, 80988120, 81510624, 81887988, 82963440, 83275920, 83987680, 85037526, 85655232, 87737130, 87780672, 89152245, 89877060, 90567360, 93586272, 93685410, 94486140, 95095728, 95868864, 96707520, 97185744, 99931104, 100785216, 101888280, 102359985, 102716640, 105284556, 105661920, 107069040, 107852472, 107984160, 109183984, 109725840, 110617920, 111034560, 113383368, 115305120, 116982840, 118869660, 119836080, 121482180, 122831982, 123259968, 124913880, 125981520, 126794304, 129580992, 131605695, 134815590, 135851040, 136479980, 139164480, 140379408, 141729210, 142643592, 142758720, 143803296, 146301120, 149896656, 151177824, 154074960, 155977120, 157926834, 158492880, 159781440, 161976240, 163021248, 163775976, 165926880, 166551840, 167975360, 170075052, 175474260, 178304490, 179754120, 184247973, 187172544, 187370820, 188972280, 190191456, 194371488, 199862208, 203776560, 204719970, 205433280, 210569112, 211323840, 212593815, 214138080, 215704944, 215968320, 218367968, 219451680, 226766736, 230610240, 233965680, 237739320, 239672160, 242964360, 245663964, 249827760, 251963040, 263211390, 269631180, 271702080, 272959960, 280758816, 283458420, 285287184, 287606592, 299793312, 302355648, 307079955, 308149920, 311954240, 315853668, 316985760, 323952480, 327551952, 331853760, 333103680, 340150104, 350948520, 356608980, 359508240, 368495946, 374741640, 377944560, 380382912, 388742976, 394817085, 407553120, 409439940, 421138224, 425187630, 428276160, 431409888, 436735936, 438903360, 453533472, 467931360, 475478640, 479344320, 485928720, 491327928, 499655520, 503926080, 526422780, 539262360, 545919920, 552743919, 561517632, 566916840, 570574368, 599586624, 614159910, 616299840, 631707336, 633971520, 647904960, 655103904, 680300208, 701897040, 713217960, 719016480, 736991892, 749483280, 755889120, 789634170, 815106240, 818879880, 842276448, 850375260, 862819776, 907066944, 921239865, 935862720, 950957280, 971857440, 982655856, 999311040, 1052845560, 1078524720, 1091839840, 1105487838, 1133833680, 1141148736, 1228319820, 1263414672, 1310207808, 1360600416, 1403794080, 1426435920, 1438032960, 1473983784, 1498966560, 1511778240, 1579268340, 1637759760, 1684552896, 1700750520, 1842479730, 1901914560, 1943714880, 1965311712, 2105691120, 2157049440, 2183679680, 2210975676, 2267667360, 2456639640, 2526829344, 2721200832, 2763719595, 2807588160, 2852871840, 2947967568, 2997933120, 3158536680, 3275519520, 3401501040, 3684959460, 3930623424, 4211382240, 4314098880, 4421951352, 4535334720, 4913279280, 5053658688, 5527439190, 5705743680, 5895935136, 6317073360, 6551039040, 6803002080, 7369918920, 8422764480, 8843902704, 9826558560, 11054878380, 11791870272, 12634146720, 13606004160, 14739837840, 17687805408, 19653117120, 22109756760, 25268293440, 29479675680, 35375610816, 44219513520, 58959351360, 88439027040, 176878054080]

約数ペア:

[(1, 176878054080), (2, 88439027040), (3, 58959351360), (4, 44219513520), (5, 35375610816), (6, 29479675680), (7, 25268293440), (8, 22109756760), (9, 19653117120), (10, 17687805408), (12, 14739837840), (13, 13606004160), (14, 12634146720), (15, 11791870272), (16, 11054878380), (18, 9826558560), (20, 8843902704), (21, 8422764480), (24, 7369918920), (26, 6803002080), (27, 6551039040), (28, 6317073360), (30, 5895935136), (31, 5705743680), (32, 5527439190), (35, 5053658688), (36, 4913279280), (39, 4535334720), (40, 4421951352), (41, 4314098880), (42, 4211382240), (45, 3930623424), (48, 3684959460), (52, 3401501040), (54, 3275519520), (56, 3158536680), (59, 2997933120), (60, 2947967568), (62, 2852871840), (63, 2807588160), (64, 2763719595), (65, 2721200832), (70, 2526829344), (72, 2456639640), (78, 2267667360), (80, 2210975676), (81, 2183679680), (82, 2157049440), (84, 2105691120), (90, 1965311712), (91, 1943714880), (93, 1901914560), (96, 1842479730), (104, 1700750520), (105, 1684552896), (108, 1637759760), (112, 1579268340), (117, 1511778240), (118, 1498966560), (120, 1473983784), (123, 1438032960), (124, 1426435920), (126, 1403794080), (130, 1360600416), (135, 1310207808), (140, 1263414672), (144, 1228319820), (155, 1141148736), (156, 1133833680), (160, 1105487838), (162, 1091839840), (164, 1078524720), (168, 1052845560), (177, 999311040), (180, 982655856), (182, 971857440), (186, 950957280), (189, 935862720), (192, 921239865), (195, 907066944), (205, 862819776), (208, 850375260), (210, 842276448), (216, 818879880), (217, 815106240), (224, 789634170), (234, 755889120), (236, 749483280), (240, 736991892), (246, 719016480), (248, 713217960), (252, 701897040), (260, 680300208), (270, 655103904), (273, 647904960), (279, 633971520), (280, 631707336), (287, 616299840), (288, 614159910), (295, 599586624), (310, 570574368), (312, 566916840), (315, 561517632), (320, 552743919), (324, 545919920), (328, 539262360), (336, 526422780), (351, 503926080), (354, 499655520), (360, 491327928), (364, 485928720), (369, 479344320), (372, 475478640), (378, 467931360), (390, 453533472), (403, 438903360), (405, 436735936), (410, 431409888), (413, 428276160), (416, 425187630), (420, 421138224), (432, 409439940), (434, 407553120), (448, 394817085), (455, 388742976), (465, 380382912), (468, 377944560), (472, 374741640), (480, 368495946), (492, 359508240), (496, 356608980), (504, 350948520), (520, 340150104), (531, 333103680), (533, 331853760), (540, 327551952), (546, 323952480), (558, 316985760), (560, 315853668), (567, 311954240), (574, 308149920), (576, 307079955), (585, 302355648), (590, 299793312), (615, 287606592), (620, 285287184), (624, 283458420), (630, 280758816), (648, 272959960), (651, 271702080), (656, 269631180), (672, 263211390), (702, 251963040), (708, 249827760), (720, 245663964), (728, 242964360), (738, 239672160), (744, 237739320), (756, 233965680), (767, 230610240), (780, 226766736), (806, 219451680), (810, 218367968), (819, 215968320), (820, 215704944), (826, 214138080), (832, 212593815), (837, 211323840), (840, 210569112), (861, 205433280), (864, 204719970), (868, 203776560), (885, 199862208), (910, 194371488), (930, 190191456), (936, 188972280), (944, 187370820), (945, 187172544), (960, 184247973), (984, 179754120), (992, 178304490), (1008, 175474260), (1040, 170075052), (1053, 167975360), (1062, 166551840), (1066, 165926880), (1080, 163775976), (1085, 163021248), (1092, 161976240), (1107, 159781440), (1116, 158492880), (1120, 157926834), (1134, 155977120), (1148, 154074960), (1170, 151177824), (1180, 149896656), (1209, 146301120), (1230, 143803296), (1239, 142758720), (1240, 142643592), (1248, 141729210), (1260, 140379408), (1271, 139164480), (1296, 136479980), (1302, 135851040), (1312, 134815590), (1344, 131605695), (1365, 129580992), (1395, 126794304), (1404, 125981520), (1416, 124913880), (1435, 123259968), (1440, 122831982), (1456, 121482180), (1476, 119836080), (1488, 118869660), (1512, 116982840), (1534, 115305120), (1560, 113383368), (1593, 111034560), (1599, 110617920), (1612, 109725840), (1620, 109183984), (1638, 107984160), (1640, 107852472), (1652, 107069040), (1674, 105661920), (1680, 105284556), (1722, 102716640), (1728, 102359985), (1736, 101888280), (1755, 100785216), (1770, 99931104), (1820, 97185744), (1829, 96707520), (1845, 95868864), (1860, 95095728), (1872, 94486140), (1888, 93685410), (1890, 93586272), (1953, 90567360), (1968, 89877060), (1984, 89152245), (2015, 87780672), (2016, 87737130), (2065, 85655232), (2080, 85037526), (2106, 83987680), (2124, 83275920), (2132, 82963440), (2160, 81887988), (2170, 81510624), (2184, 80988120), (2214, 79890720), (2232, 79246440), (2240, 78963417), (2268, 77988560), (2296, 77037480), (2301, 76870080), (2340, 75588912), (2360, 74948328), (2418, 73150560), (2419, 73120320), (2457, 71989440), (2460, 71901648), (2478, 71379360), (2480, 71321796), (2496, 70864605), (2511, 70441280), (2520, 70189704), (2542, 69582240), (2583, 68477760), (2592, 68239990), (2604, 67925520), (2624, 67407795), (2655, 66620736), (2665, 66370752), (2730, 64790496), (2790, 63397152), (2808, 62990760), (2821, 62700480), (2832, 62456940), (2835, 62390848), (2870, 61629984), (2880, 61415991), (2912, 60741090), (2952, 59918040), (2976, 59434830), (3024, 58491420), (3068, 57652560), (3120, 56691684), (3186, 55517280), (3198, 55308960), (3224, 54862920), (3240, 54591992), (3255, 54340416), (3276, 53992080), (3280, 53926236), (3304, 53534520), (3321, 53260480), (3348, 52830960), (3360, 52642278), (3444, 51358320), (3472, 50944140), (3510, 50392608), (3540, 49965552), (3627, 48767040), (3640, 48592872), (3658, 48353760), (3690, 47934432), (3717, 47586240), (3720, 47547864), (3731, 47407680), (3744, 47243070), (3776, 46842705), (3780, 46793136), (3813, 46388160), (3835, 46122048), (3906, 45283680), (3936, 44938530), (4030, 43890336), (4032, 43868565), (4095, 43193664), (4130, 42827616), (4160, 42518763), (4185, 42264768), (4212, 41993840), (4248, 41637960), (4264, 41481720), (4305, 41086656), (4320, 40943994), (4340, 40755312), (4368, 40494060), (4428, 39945360), (4464, 39623220), (4536, 38994280), (4592, 38518740), (4602, 38435040), (4680, 37794456), (4720, 37474164), (4779, 37011520), (4797, 36872640), (4836, 36575280), (4838, 36560160), (4914, 35994720), (4920, 35950824), (4956, 35689680), (4960, 35660898), (5022, 35220640), (5040, 35094852), (5084, 34791120), (5166, 34238880), (5184, 34119995), (5208, 33962760), (5265, 33595072), (5310, 33310368), (5330, 33185376), (5369, 32944320), (5460, 32395248), (5487, 32235840), (5535, 31956288), (5580, 31698576), (5616, 31495380), (5642, 31350240), (5664, 31228470), (5670, 31195424), (5740, 30814992), (5824, 30370545), (5859, 30189120), (5904, 29959020), (5952, 29717415), (6045, 29260224), (6048, 29245710), (6136, 28826280), (6195, 28551744), (6240, 28345842), (6355, 27832896), (6372, 27758640), (6396, 27654480), (6448, 27431460), (6480, 27295996), (6510, 27170208), (6552, 26996040), (6560, 26963118), (6608, 26767260), (6642, 26630240), (6696, 26415480), (6720, 26321139), (6888, 25679160), (6903, 25623360), (6944, 25472070), (7020, 25196304), (7080, 24982776), (7254, 24383520), (7257, 24373440), (7280, 24296436), (7316, 24176880), (7371, 23996480), (7380, 23967216), (7434, 23793120), (7440, 23773932), (7462, 23703840), (7488, 23621535), (7560, 23396568), (7626, 23194080), (7670, 23061024), (7749, 22825920), (7812, 22641840), (7872, 22469265), (7965, 22206912), (7995, 22123584), (8060, 21945168), (8190, 21596832), (8260, 21413808), (8370, 21132384), (8424, 20996920), (8463, 20900160), (8496, 20818980), (8528, 20740860), (8610, 20543328), (8640, 20471997), (8680, 20377656), (8736, 20247030), (8856, 19972680), (8897, 19880640), (8928, 19811610), (9072, 19497140), (9145, 19341504), (9184, 19259370), (9204, 19217520), (9360, 18897228), (9440, 18737082), (9558, 18505760), (9594, 18436320), (9672, 18287640), (9676, 18280080), (9765, 18113472), (9828, 17997360), (9840, 17975412), (9912, 17844840), (9920, 17830449), (10044, 17610320), (10080, 17547426), (10168, 17395560), (10332, 17119440), (10416, 16981380), (10530, 16797536), (10620, 16655184), (10660, 16592688), (10738, 16472160), (10881, 16255680), (10920, 16197624), (10974, 16117920), (11070, 15978144), (11151, 15862080), (11160, 15849288), (11193, 15802560), (11232, 15747690), (11284, 15675120), (11328, 15614235), (11340, 15597712), (11439, 15462720), (11480, 15407496), (11505, 15374016), (11718, 15094560), (11808, 14979510), (12090, 14630112), (12095, 14624064), (12096, 14622855), (12272, 14413140), (12285, 14397888), (12390, 14275872), (12480, 14172921), (12555, 14088256), (12710, 13916448), (12744, 13879320), (12792, 13827240), (12803, 13815360), (12896, 13715730), (12915, 13695552), (12960, 13647998), (13020, 13585104), (13104, 13498020), (13120, 13481559), (13216, 13383630), (13284, 13315120), (13392, 13207740), (13776, 12839580), (13806, 12811680), (13888, 12736035), (14040, 12598152), (14105, 12540096), (14160, 12491388), (14391, 12290880), (14508, 12191760), (14514, 12186720), (14560, 12148218), (14632, 12088440), (14742, 11998240), (14760, 11983608), (14868, 11896560), (14880, 11886966), (14924, 11851920), (15120, 11698284), (15252, 11597040), (15340, 11530512), (15498, 11412960), (15624, 11320920), (15930, 11103456), (15990, 11061792), (16107, 10981440), (16120, 10972584), (16380, 10798416), (16461, 10745280), (16520, 10706904), (16523, 10704960), (16605, 10652096), (16740, 10566192), (16848, 10498460), (16926, 10450080), (16933, 10445760), (16992, 10409490), (17056, 10370430), (17220, 10271664), (17360, 10188828), (17472, 10123515), (17577, 10063040), (17712, 9986340), (17794, 9940320), (17856, 9905805), (18135, 9753408), (18144, 9748570), (18290, 9670752), (18368, 9629685), (18408, 9608760), (18585, 9517248), (18655, 9481536), (18720, 9448614), (18880, 9368541), (19065, 9277632), (19116, 9252880), (19188, 9218160), (19344, 9143820), (19352, 9140040), (19530, 9056736), (19656, 8998680), (19680, 8987706), (19824, 8922420), (20088, 8805160), (20160, 8773713), (20336, 8697780), (20664, 8559720), (20709, 8541120), (20832, 8490690), (21060, 8398768), (21240, 8327592), (21320, 8296344), (21476, 8236080), (21762, 8127840), (21771, 8124480), (21840, 8098812), (21948, 8058960), (22140, 7989072), (22302, 7931040), (22320, 7924644), (22386, 7901280), (22464, 7873845), (22568, 7837560), (22680, 7798856), (22878, 7731360), (22960, 7703748), (23010, 7687008), (23247, 7608640), (23436, 7547280), (23616, 7489755), (23777, 7439040), (23895, 7402304), (23985, 7374528), (24180, 7315056), (24190, 7312032), (24544, 7206570), (24570, 7198944), (24780, 7137936), (25110, 7044128), (25389, 6966720), (25420, 6958224), (25488, 6939660), (25584, 6913620), (25606, 6907680), (25792, 6857865), (25830, 6847776), (25920, 6823999), (26040, 6792552), (26208, 6749010), (26432, 6691815), (26568, 6657560), (26691, 6626880), (26784, 6603870), (26845, 6588864), (27435, 6447168), (27552, 6419790), (27612, 6405840), (28080, 6299076), (28210, 6270048), (28320, 6245694), (28782, 6145440), (29016, 6095880), (29028, 6093360), (29120, 6074109), (29264, 6044220), (29295, 6037824), (29484, 5999120), (29520, 5991804), (29736, 5948280), (29760, 5943483), (29848, 5925960), (30240, 5849142), (30504, 5798520), (30680, 5765256), (30996, 5706480), (31248, 5660460), (31447, 5624640), (31860, 5551728), (31980, 5530896), (32214, 5490720), (32240, 5486292), (32643, 5418560), (32760, 5399208), (32922, 5372640), (33040, 5353452), (33046, 5352480), (33210, 5326048), (33453, 5287360), (33480, 5283096), (33579, 5267520), (33696, 5249230), (33852, 5225040), (33866, 5222880), (33984, 5204745), (34112, 5185215), (34317, 5154240), (34440, 5135832), (34515, 5124672), (34720, 5094414), (35154, 5031520), (35424, 4993170), (35588, 4970160), (36270, 4876704), (36285, 4874688), (36288, 4874285), (36580, 4835376), (36816, 4804380), (36855, 4799296), (37170, 4758624), (37310, 4740768), (37440, 4724307), (38130, 4638816), (38232, 4626440), (38376, 4609080), (38409, 4605120), (38688, 4571910), (38704, 4570020), (38745, 4565184), (39060, 4528368), (39312, 4499340), (39360, 4493853), (39648, 4461210), (40176, 4402580), (40672, 4348890), (41328, 4279860), (41418, 4270560), (41664, 4245345), (42120, 4199384), (42315, 4180032), (42480, 4163796), (42640, 4148172), (42952, 4118040), (43173, 4096960), (43524, 4063920), (43542, 4062240), (43680, 4049406), (43896, 4029480), (44280, 3994536), (44485, 3976128), (44604, 3965520), (44640, 3962322), (44772, 3950640), (45136, 3918780), (45360, 3899428), (45756, 3865680), (45920, 3851874), (46020, 3843504), (46494, 3804320), (46872, 3773640), (47554, 3719520), (47790, 3701152), (47970, 3687264), (48321, 3660480), (48360, 3657528), (48380, 3656016), (49088, 3603285), (49140, 3599472), (49383, 3581760), (49560, 3568968), (49569, 3568320), (50220, 3522064), (50778, 3483360), (50799, 3481920), (50840, 3479112), (50976, 3469830), (51168, 3456810), (51212, 3453840), (51660, 3423888), (52080, 3396276), (52416, 3374505), (53136, 3328780), (53382, 3313440), (53568, 3301935), (53690, 3294432), (54405, 3251136), (54870, 3223584), (55104, 3209895), (55224, 3202920), (55755, 3172416), (55965, 3160512), (56160, 3149538), (56420, 3135024), (56640, 3122847), (57195, 3092544), (57564, 3072720), (58032, 3047940), (58056, 3046680), (58528, 3022110), (58590, 3018912), (58968, 2999560), (59040, 2995902), (59472, 2974140), (59696, 2962980), (60480, 2924571), (61008, 2899260), (61360, 2882628), (61992, 2853240), (62127, 2847040), (62496, 2830230), (62894, 2812320), (63720, 2775864), (63960, 2765448), (64015, 2763072), (64428, 2745360), (64480, 2743146), (65286, 2709280), (65313, 2708160), (65520, 2699604), (65844, 2686320), (66080, 2676726), (66092, 2676240), (66420, 2663024), (66906, 2643680), (66960, 2641548), (67158, 2633760), (67392, 2624615), (67704, 2612520), (67732, 2611440), (68634, 2577120), (68880, 2567916), (69030, 2562336), (69440, 2547207), (70308, 2515760), (70848, 2496585), (71176, 2485080), (71331, 2479680), (71955, 2458176), (72540, 2438352), (72570, 2437344), (73160, 2417688), (73632, 2402190), (73710, 2399648), (74340, 2379312), (74620, 2370384), (74989, 2358720), (76167, 2322240), (76260, 2319408), (76464, 2313220), (76752, 2304540), (76818, 2302560), (77376, 2285955), (77408, 2285010), (77490, 2282592), (78120, 2264184), (78624, 2249670), (79296, 2230605), (80073, 2208960), (80352, 2201290), (80535, 2196288), (81344, 2174445), (82305, 2149056), (82615, 2140992), (82656, 2139930), (82836, 2135280), (84240, 2099692), (84630, 2090016), (84665, 2089152), (84960, 2081898), (85280, 2074086), (85904, 2059020), (86346, 2048480), (87048, 2031960), (87084, 2031120), (87360, 2024703), (87792, 2014740), (87885, 2012608), (88560, 1997268), (88970, 1988064), (89208, 1982760), (89280, 1981161), (89544, 1975320), (90272, 1959390), (90720, 1949714), (91512, 1932840), (91840, 1925937), (92040, 1921752), (92988, 1902160), (93744, 1886820), (94341, 1874880), (95108, 1859760), (95580, 1850576), (95940, 1843632), (96642, 1830240), (96720, 1828764), (96760, 1828008), (98280, 1799736), (98766, 1790880), (99120, 1784484), (99138, 1784160), (100440, 1761032), (100737, 1755840), (101556, 1741680), (101598, 1740960), (101680, 1739556), (101952, 1734915), (102336, 1728405), (102424, 1726920), (102951, 1718080), (103320, 1711944), (103545, 1708224), (104160, 1698138), (106272, 1664390), (106764, 1656720), (107380, 1647216), (108810, 1625568), (108855, 1624896), (109740, 1611792), (110448, 1601460), (111510, 1586208), (111930, 1580256), (112320, 1574769), (112840, 1567512), (114390, 1546272), (115128, 1536360), (115227, 1535040), (115661, 1529280), (116064, 1523970), (116112, 1523340), (116235, 1521728), (117056, 1511055), (117180, 1509456), (117936, 1499780), (118080, 1497951), (118885, 1487808), (118944, 1487070), (119392, 1481490), (122016, 1449630), (122720, 1441314), (123984, 1426620), (124254, 1423520), (124992, 1415115), (125788, 1406160), (126945, 1393344), (127440, 1387932), (127920, 1382724), (128030, 1381536), (128856, 1372680), (128960, 1371573), (130572, 1354640), (130626, 1354080), (131040, 1349802), (131688, 1343160), (132160, 1338363), (132184, 1338120), (132840, 1331512), (133455, 1325376), (133812, 1321840), (133920, 1320774), (134316, 1316880), (135408, 1306260), (135464, 1305720), (137268, 1288560), (137760, 1283958), (138060, 1281168), (140616, 1257880), (142352, 1242540), (142662, 1239840), (143910, 1229088), (144963, 1220160), (145080, 1219176), (145140, 1218672), (146320, 1208844), (147264, 1201095), (147420, 1199824), (148149, 1193920), (148680, 1189656), (148707, 1189440), (149240, 1185192), (149978, 1179360), (152334, 1161120), (152397, 1160640), (152520, 1159704), (152928, 1156610), (153504, 1152270), (153636, 1151280), (154816, 1142505), (154980, 1141296), (156240, 1132092), (157235, 1124928), (157248, 1124835), (160146, 1104480), (160704, 1100645), (161070, 1098144), (163215, 1083712), (164610, 1074528), (165230, 1070496), (165312, 1069965), (165672, 1067640), (166439, 1062720), (167265, 1057472), (167895, 1053504), (168480, 1049846), (169260, 1045008), (169330, 1044576), (169920, 1040949), (170560, 1037043), (171585, 1030848), (171808, 1029510), (172692, 1024240), (174096, 1015980), (174168, 1015560), (175584, 1007370), (175770, 1006304), (177120, 998634), (177940, 994032), (178416, 991380), (179088, 987660), (180544, 979695), (181440, 974857), (183024, 966420), (184080, 960876), (185976, 951080), (187488, 943410), (188682, 937440), (190216, 929880), (191160, 925288), (191880, 921816), (192045, 921024), (193284, 915120), (193440, 914382), (193520, 914004), (195939, 902720), (196560, 899868), (197532, 895440), (198240, 892242), (198276, 892080), (200880, 880516), (201474, 877920), (203112, 870840), (203196, 870480), (203360, 869778), (204848, 863460), (205902, 859040), (206640, 855972), (207090, 854112), (208320, 849069), (212544, 832195), (213528, 828360), (213993, 826560), (214760, 823608), (215865, 819392), (217620, 812784), (217710, 812448), (219480, 805896), (220129, 803520), (220896, 800730), (223020, 793104), (223860, 790128), (224967, 786240), (225680, 783756), (228501, 774080), (228780, 773136), (230256, 768180), (230454, 767520), (231322, 764640), (232128, 761985), (232224, 761670), (232470, 760864), (234360, 754728), (235872, 749890), (237770, 743904), (237888, 743535), (238784, 740745), (240219, 736320), (241605, 732096), (244032, 724815), (245440, 720657), (246915, 716352), (247845, 713664), (247968, 713310), (248508, 711760), (251576, 703080), (253890, 696672), (253995, 696384), (254880, 693966), (255840, 691362), (256060, 690768), (257712, 686340), (261144, 677320), (261252, 677040), (262080, 674901), (263376, 671580), (264368, 669060), (265680, 665756), (266910, 662688), (267624, 660920), (267840, 660387), (268632, 658440), (270816, 653130), (270928, 652860), (274536, 644280), (275520, 641979), (276120, 640584), (281232, 628940), (283023, 624960), (284704, 621270), (285324, 619920), (287820, 614544), (289926, 610080), (290160, 609588), (290280, 609336), (292640, 604422), (294840, 599912), (296298, 596960), (297360, 594828), (297414, 594720), (298480, 592596), (299956, 589680), (302211, 585280), (304668, 580560), (304794, 580320), (305040, 579852), (305856, 578305), (307008, 576135), (307272, 575640), (309960, 570648), (310635, 569408), (312480, 566046), (314470, 562464), (320292, 552240), (322140, 549072), (326430, 541856), (326565, 541632), (329220, 537264), (330460, 535248), (331344, 533820), (332878, 531360), (334530, 528736), (335790, 526752), (336960, 524923), (338520, 522504), (338660, 522288), (343170, 515424), (343616, 514755), (345384, 512120), (345681, 511680), (346983, 509760), (348192, 507990), (348336, 507780), (351168, 503685), (351540, 503152), (354240, 499317), (355880, 497016), (356655, 495936), (356832, 495690), (358176, 493830), (366048, 483210), (368160, 480438), (371952, 475540), (374945, 471744), (374976, 471705), (377364, 468720), (380432, 464940), (380835, 464448), (382320, 462644), (383760, 460908), (384090, 460512), (386568, 457560), (386880, 457191), (387040, 457002), (391878, 451360), (393120, 449934), (395064, 447720), (396480, 446121), (396552, 446040), (400365, 441792), (401760, 440258), (402948, 438960), (406224, 435420), (406392, 435240), (406720, 434889), (409696, 431730), (411804, 429520), (413280, 427986), (414180, 427056)]