302518450080

素因数分解:

$2^5\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:221

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 120, 121, 124, 126, 127, 132, 135, 140, 144, 147, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 196, 198, 210, 216, 217, 220, 224, 231, 240, 242, 245, 248, 252, 254, 264, 270, 279, 280, 288, 294, 297, 308, 310, 315, 324, 330, 336, 341, 352, 360, 363, 372, 378, 381, 385, 392, 396, 405, 420, 432, 434, 440, 441, 462, 465, 480, 484, 490, 495, 496, 504, 508, 528, 539, 540, 558, 560, 567, 588, 594, 605, 616, 620, 630, 635, 648, 651, 660, 672, 682, 693, 720, 726, 735, 744, 756, 762, 770, 784, 792, 810, 837, 840, 847, 864, 868, 880, 882, 889, 891, 924, 930, 945, 968, 980, 990, 992, 1008, 1016, 1023, 1056, 1078, 1080, 1085, 1089, 1116, 1120, 1134, 1143, 1155, 1176, 1188, 1210, 1232, 1240, 1260, 1270, 1296, 1302, 1320, 1323, 1364, 1386, 1395, 1397, 1440, 1452, 1470, 1485, 1488, 1512, 1519, 1524, 1540, 1568, 1584, 1617, 1620, 1674, 1680, 1694, 1705, 1736, 1760, 1764, 1778, 1782, 1815, 1848, 1860, 1890, 1905, 1936, 1953, 1960, 1980, 2016, 2032, 2046, 2079, 2156, 2160, 2170, 2178, 2205, 2232, 2268, 2286, 2310, 2352, 2376, 2387, 2420, 2464, 2480, 2511, 2520, 2540, 2541, 2592, 2604, 2640, 2646, 2667, 2695, 2728, 2772, 2790, 2794, 2835, 2904, 2940, 2970, 2976, 3024, 3038, 3048, 3069, 3080, 3168, 3234, 3240, 3255, 3267, 3348, 3360, 3388, 3410, 3429, 3465, 3472, 3528, 3556, 3564, 3630, 3696, 3720, 3751, 3780, 3810, 3872, 3906, 3920, 3937, 3960, 3969, 4064, 4092, 4158, 4185, 4191, 4235, 4312, 4320, 4340, 4356, 4410, 4445, 4455, 4464, 4536, 4557, 4572, 4620, 4704, 4752, 4774, 4840, 4851, 4960, 5022, 5040, 5080, 5082, 5115, 5208, 5280, 5292, 5334, 5390, 5445, 5456, 5544, 5580, 5588, 5670, 5715, 5808, 5859, 5880, 5929, 5940, 6048, 6076, 6096, 6138, 6160, 6223, 6237, 6468, 6480, 6510, 6534, 6615, 6696, 6776, 6820, 6858, 6930, 6944, 6985, 7056, 7112, 7128, 7161, 7260, 7392, 7440, 7502, 7560, 7595, 7620, 7623, 7812, 7840, 7874, 7920, 7938, 8001, 8085, 8184, 8316, 8370, 8382, 8470, 8624, 8680, 8712, 8820, 8890, 8910, 8928, 9072, 9114, 9144, 9207, 9240, 9504, 9548, 9680, 9702, 9765, 9779, 9801, 10044, 10080, 10160, 10164, 10230, 10287, 10395, 10416, 10584, 10668, 10780, 10890, 10912, 11088, 11160, 11176, 11253, 11340, 11430, 11616, 11718, 11760, 11811, 11858, 11880, 11935, 12152, 12192, 12276, 12320, 12446, 12474, 12555, 12573, 12705, 12936, 12960, 13020, 13068, 13230, 13335, 13392, 13552, 13640, 13671, 13716, 13860, 13970, 14112, 14224, 14256, 14322, 14520, 14553, 14880, 15004, 15120, 15190, 15240, 15246, 15345, 15367, 15624, 15748, 15840, 15876, 16002, 16170, 16335, 16368, 16632, 16709, 16740, 16764, 16940, 17145, 17248, 17360, 17424, 17577, 17640, 17780, 17787, 17820, 18144, 18228, 18288, 18414, 18480, 18669, 18755, 19096, 19360, 19404, 19530, 19558, 19602, 19685, 19845, 20088, 20320, 20328, 20460, 20574, 20790, 20832, 20955, 21168, 21336, 21483, 21560, 21780, 22176, 22320, 22352, 22506, 22680, 22785, 22860, 22869, 23436, 23520, 23622, 23716, 23760, 23870, 24003, 24255, 24304, 24552, 24892, 24948, 25110, 25146, 25410, 25872, 26040, 26136, 26257, 26460, 26670, 26784, 27104, 27280, 27342, 27432, 27559, 27621, 27720, 27940, 28448, 28512, 28644, 29040, 29106, 29295, 29337, 29645, 30008, 30240, 30380, 30480, 30492, 30690, 30734, 31115, 31185, 31248, 31496, 31752, 32004, 32340, 32670, 32736, 33264, 33418, 33480, 33528, 33759, 33880, 34290, 34720, 34848, 35154, 35280, 35433, 35560, 35574, 35640, 35805, 36456, 36576, 36828, 36960, 37338, 37510, 37719, 38115, 38192, 38808, 39060, 39116, 39204, 39370, 39690, 40005, 40176, 40656, 40920, 41013, 41148, 41580, 41910, 42336, 42672, 42966, 43120, 43307, 43560, 43659, 44640, 44704, 45012, 45360, 45570, 45720, 45738, 46035, 46101, 46872, 47244, 47432, 47520, 47740, 48006, 48510, 48608, 48895, 49005, 49104, 49784, 49896, 50127, 50220, 50292, 50820, 51435, 51744, 52080, 52272, 52514, 52920, 53340, 53361, 54560, 54684, 54864, 55118, 55242, 55440, 55880, 56007, 56265, 57288, 58080, 58212, 58590, 58674, 59055, 59290, 60016, 60760, 60960, 60984, 61380, 61468, 62230, 62370, 62496, 62865, 62992, 63504, 64008, 64449, 64680, 65340, 66528, 66836, 66960, 67056, 67518, 67760, 68355, 68453, 68580, 68607, 70308, 70560, 70866, 71120, 71148, 71280, 71610, 72009, 72765, 72912, 73656, 74676, 75020, 75438, 76230, 76384, 76835, 77616, 78120, 78232, 78408, 78740, 78771, 79380, 80010, 80352, 81312, 81840, 82026, 82296, 82677, 83160, 83545, 83820, 85344, 85932, 86240, 86614, 87120, 87318, 87885, 88011, 88935, 90024, 90720, 91140, 91440, 91476, 92070, 92202, 93345, 93744, 94488, 94864, 95480, 96012, 97020, 97790, 98010, 98208, 99568, 99792, 100254, 100440, 100584, 101277, 101640, 102870, 104160, 104544, 105028, 105840, 106299, 106680, 106722, 107415, 107569, 109368, 109728, 110236, 110484, 110880, 111760, 112014, 112530, 113157, 114345, 114576, 116424, 117180, 117348, 118110, 118580, 120015, 120032, 121520, 121968, 122760, 122936, 123039, 124460, 124740, 125730, 125984, 127008, 128016, 128898, 129360, 129921, 130680, 131285, 133672, 133920, 134112, 135036, 135520, 136710, 136906, 137160, 137214, 137795, 138105, 138303, 140616, 141732, 142240, 142296, 142560, 143220, 144018, 145530, 145824, 146685, 147312, 149352, 150040, 150381, 150876, 152460, 153670, 155232, 156240, 156464, 156816, 157480, 157542, 158760, 160020, 160083, 163680, 164052, 164592, 165354, 166320, 167090, 167640, 168021, 168795, 171864, 173228, 174240, 174636, 175770, 176022, 177165, 177870, 180048, 182280, 182880, 182952, 183799, 184140, 184404, 186690, 187488, 188595, 188976, 189728, 190960, 192024, 192913, 193347, 194040, 195580, 196020, 199136, 199584, 200508, 200880, 201168, 202554, 203280, 205065, 205359, 205740, 210056, 211680, 212598, 213360, 213444, 214830, 215138, 216535, 218295, 218736, 220472, 220968, 223520, 224028, 225060, 226314, 228690, 229152, 230505, 232848, 234360, 234696, 236220, 236313, 237160, 240030, 243040, 243936, 245520, 245872, 246078, 248031, 248920, 249480, 250635, 251460, 256032, 257796, 258720, 259842, 261360, 262570, 264033, 266805, 267344, 270072, 273420, 273812, 274320, 274428, 275590, 276210, 276606, 280035, 281232, 283464, 284592, 286440, 288036, 291060, 293370, 294624, 298704, 300080, 300762, 301752, 303149, 303831, 304920, 307340, 312480, 312928, 313632, 314960, 315084, 317520, 318897, 320040, 320166, 322245, 322707, 328104, 329184, 330708, 332640, 334180, 335280, 336042, 337590, 342265, 343035, 343728, 346456, 349272, 351540, 352044, 354330, 355740, 360045, 360096, 364560, 365904, 367598, 368280, 368808, 373380, 377190, 377952, 381920, 384048, 385826, 386694, 388080, 389763, 391160, 392040, 393855, 401016, 401760, 402336, 405108, 406560, 410130, 410718, 411480, 413385, 414909, 420112, 425196, 426720, 426888, 429660, 430276, 433070, 436590, 437472, 440055, 440944, 441936, 448056, 450120, 451143, 452628, 457380, 461010, 465696, 468720, 469392, 472440, 472626, 474320, 476377, 480060, 480249, 491040, 491744, 492156, 496062, 497840, 498960, 501270, 502920, 504063, 506385, 515592, 519684, 522720, 525140, 528066, 531495, 533610, 534688, 537845, 540144, 546840, 547624, 548640, 548856, 551180, 551397, 552420, 553212, 560070, 562464, 565785, 566928, 569184, 572880, 576072, 578739, 582120, 586740, 597408, 600160, 601524, 603504, 606298, 607662, 609840, 614680, 615195, 616077, 629920, 630168, 635040, 637794, 640080, 640332, 644490, 645414, 649605, 656208, 661416, 668360, 670560, 672084, 675180, 684530, 686070, 687456, 691515, 692912, 698544, 703080, 704088, 708660, 708939, 711480, 720090, 729120, 731808, 735196, 736560, 737616, 744093, 746760, 751905, 752983, 754380, 768096, 771652, 773388, 776160, 779526, 782320, 784080, 787710, 792099, 800415, 802032, 810216, 820260, 821436, 822960, 826770, 829818, 840105, 840224, 850392, 853776, 859320, 860552, 866140, 873180, 880110, 881888, 883872, 896112, 900240, 902286, 905256, 909447, 914760, 918995, 922020, 937440, 938784, 944880, 945252, 948640, 952754, 960120, 960498, 964565, 966735, 968121, 984312, 992124, 995680, 997920, 1002540, 1005840, 1008126, 1012770, 1026795, 1031184, 1039368, 1050280, 1056132, 1062990, 1067220, 1075690, 1080288, 1093680, 1095248, 1097712, 1102360, 1102794, 1104840, 1106424, 1120140, 1131570, 1133856, 1145760, 1152144, 1157478, 1164240, 1169289, 1173480, 1181565, 1203048, 1207008, 1212596, 1215324, 1219680, 1229360, 1230390, 1232154, 1240155, 1244727, 1260336, 1275588, 1280160, 1280664, 1288980, 1290828, 1299210, 1312416, 1320165, 1322832, 1336720, 1344168, 1350360, 1353429, 1369060, 1372140, 1383030, 1385824, 1397088, 1406160, 1408176, 1417320, 1417878, 1422960, 1429131, 1440180, 1470392, 1473120, 1475232, 1488186, 1493520, 1503810, 1505966, 1508760, 1515745, 1519155, 1543304, 1546776, 1559052, 1564640, 1568160, 1575420, 1584198, 1594485, 1600830, 1604064, 1613535, 1620432, 1640520, 1642872, 1645920, 1653540, 1654191, 1659636, 1680210, 1700784, 1707552, 1718640, 1721104, 1732280, 1736217, 1746360, 1760220, 1792224, 1800480, 1804572, 1810512, 1818894, 1829520, 1837990, 1844040, 1848231, 1889760, 1890504, 1905508, 1920240, 1920996, 1929130, 1933470, 1936242, 1948815, 1968624, 1984248, 2005080, 2011680, 2016252, 2025540, 2053590, 2062368, 2074545, 2078736, 2100560, 2112264, 2122043, 2125980, 2126817, 2134440, 2151380, 2187360, 2190496, 2195424, 2204720, 2205588, 2209680, 2212848, 2232279, 2240280, 2255715, 2258949, 2263140, 2304288, 2314956, 2328480, 2338578, 2346960, 2363130, 2381885, 2401245, 2406096, 2425192, 2430648, 2458720, 2460780, 2464308, 2480310, 2489454, 2520315, 2520672, 2551176, 2561328, 2577960, 2581656, 2598420, 2640330, 2645664, 2673440, 2688336, 2700720, 2706858, 2728341, 2738120, 2744280, 2756985, 2766060, 2812320, 2816352, 2834640, 2835756, 2845920, 2858262, 2880360, 2893695, 2904363, 2940784, 2976372, 2987040, 3007620, 3011932, 3017520, 3031490, 3038310, 3080385, 3086608, 3093552, 3118104, 3150840, 3168396, 3188970, 3201660, 3227070, 3240864, 3281040, 3285744, 3307080, 3308382, 3319272, 3334639, 3360420, 3401568, 3437280, 3442208, 3464560, 3472434, 3492720, 3507867, 3520440, 3544695, 3609144, 3621024, 3637788, 3659040, 3675980, 3688080, 3696462, 3720465, 3764915, 3781008, 3811016, 3840480, 3841992, 3858260, 3866940, 3872484, 3897630, 3937248, 3960495, 3968496, 4010160, 4032504, 4051080, 4107180, 4149090, 4157472, 4201120, 4224528, 4244086, 4251960, 4253634, 4268880, 4287393, 4302760, 4409440, 4411176, 4419360, 4425696, 4464558, 4480560, 4511430, 4517898, 4526280, 4547235, 4629912, 4677156, 4693920, 4726260, 4763770, 4802490, 4812192, 4840605, 4850384, 4861296, 4921560, 4928616, 4960620, 4962573, 4978908, 5040630, 5102352, 5122656, 5155920, 5163312, 5196840, 5208651, 5280660, 5376672, 5401440, 5413716, 5456682, 5476240, 5488560, 5513970, 5532120, 5544693, 5669280, 5671512, 5716524, 5760720, 5787390, 5808726, 5846445, 5881568, 5952744, 6015240, 6023864, 6035040, 6062980, 6076620, 6160770, 6173216, 6187104, 6223635, 6236208, 6301680, 6336792, 6366129, 6377940, 6403320, 6454140, 6562080, 6571488, 6614160, 6616764, 6638544, 6669278, 6720840, 6767145, 6776847, 6929120, 6944868, 6985440, 7015734, 7040880, 7089390, 7145655, 7218288, 7275576, 7351960, 7376160, 7392924, 7440930, 7529830, 7562016, 7622032, 7683984, 7716520, 7733880, 7744968, 7795260, 7920990, 7936992, 8020320, 8065008, 8102160, 8185023, 8214360, 8270955, 8298180, 8449056, 8488172, 8503920, 8507268, 8537760, 8574786, 8605520, 8681085, 8713089, 8822352, 8929116, 8961120, 9022860, 9035796, 9052560, 9094470, 9241155, 9259824, 9354312, 9452520, 9527540, 9604980, 9681210, 9700768, 9722592, 9843120, 9857232, 9921240, 9925146, 9957816, 10003917, 10081260, 10204704, 10311840, 10326624, 10393680, 10417302, 10561320, 10610215, 10634085, 10827432, 10913364, 10952480, 10977120, 11027940, 11064240, 11089386, 11161395, 11294745, 11343024, 11433048, 11521440, 11574780, 11617452, 11692890, 11905488, 12030480, 12047728, 12125960, 12153240, 12321540, 12447270, 12472416, 12603360, 12673584, 12732258, 12755880, 12806640, 12862179, 12908280, 13228320, 13233528, 13277088, 13338556, 13441680, 13534290, 13553694, 13641705, 13889736, 14031468, 14081760, 14178780, 14291310, 14436576, 14521815, 14551152, 14703920, 14785848, 14881860, 14887719, 15059660, 15244064, 15367968, 15433040, 15467760, 15489936, 15590520, 15625953, 15841980, 16130016, 16204320, 16370046, 16428720, 16541910, 16596360, 16673195, 16976344, 17007840, 17014536, 17149572, 17211040, 17362170, 17426178, 17539335, 17644704, 17858232, 18045720, 18071592, 18105120, 18188940, 18482310, 18519648, 18708624, 18905040, 19055080, 19098387, 19209960, 19362420, 19686240, 19714464, 19842480, 19850292, 19915632, 20007834, 20162520, 20330541, 20787360, 20834604, 21122640, 21220430, 21268170, 21436965, 21654864, 21826728, 22055880, 22128480, 22178772, 22322790, 22589490, 22686048, 22866096, 23149560, 23234904, 23342473, 23385780, 23810976, 24060960, 24095456, 24251920, 24306480, 24555069, 24643080, 24812865, 24894540, 25347168, 25464516, 25511760, 25613280, 25724358, 25816560, 26043255, 26467056, 26677112, 26883360, 27068580, 27107388, 27283410, 27723465, 27779472, 28062936, 28357560, 28582620, 29043630, 29102304, 29407840, 29571696, 29763720, 29775438, 30011751, 30119320, 30866080, 30935520, 30979872, 31181040, 31251906, 31683960, 31830645, 32740092, 32857440, 33083820, 33192720, 33346390, 33884235, 33952688, 34029072, 34299144, 34724340, 34852356, 35078670, 35716464, 36091440, 36143184, 36377880, 36964620, 37417248, 37810080, 38110160, 38196774, 38419920, 38586537, 38724840, 39684960, 39700584, 39831264, 40015668, 40325040, 40661082, 40925115, 41669208, 42245280, 42440860, 42536340, 42873930, 43309728, 43565445, 43653456, 44111760, 44357544, 44645580, 45178980, 45732192, 46299120, 46469808, 46684946, 46771560, 48503840, 48612960, 49110138, 49286160, 49625730, 49789080, 50019585, 50929032, 51023520, 51448716, 51633120, 52086510, 52934112, 53354224, 54137160, 54214776, 54566820, 55446930, 55558944, 56125872, 56715120, 57165240, 57295161, 58087260, 59143392, 59527440, 59550876, 60023502, 60238640, 60991623, 62362080, 62503812, 63367920, 63661290, 64310895, 65480184, 66167640, 66385440, 66692780, 67768470, 67905376, 68058144, 68598288, 69448680, 69704712, 70027419, 70157340, 71432928, 72182880, 72286368, 72755760, 73929240, 74438595, 76220320, 76393548, 76839840, 77173074, 77449680, 78129765, 79401168, 80031336, 80650080, 81322164, 81850230, 83338416, 84881720, 85072680, 85747860, 87130890, 87306912, 88223520, 88715088, 89291160, 90035253, 90357960, 92598240, 92939616, 93369892, 93543120, 95491935, 98220276, 98572320, 99251460, 99578160, 100039170, 101652705, 101858064, 102897432, 104173020, 106708448, 108274320, 108429552, 109133640, 110893860, 112251744, 113430240, 114330480, 114590322, 116174520, 116712365, 119054880, 119101752, 120047004, 120477280, 121983246, 122775345, 125007624, 126735840, 127322580, 128621790, 130960368, 132335280, 133385560, 135536940, 137196576, 138897360, 139409424, 140054838, 140314680, 145511520, 147858480, 148877190, 150058755, 152787096, 154346148, 154899360, 156259530, 158802336, 160062672, 162644328, 163700460, 166676832, 169763440, 170145360, 171495720, 171885483, 174261780, 177430176, 178582320, 180070506, 180715920, 186739784, 187086240, 190983870, 192932685, 196440552, 198502920, 199156320, 200078340, 203305410, 203716128, 205794864, 208346040, 210082257, 216548640, 216859104, 218267280, 221787720, 228660960, 229180644, 232349040, 233424730, 238203504, 240094008, 243966492, 245550690, 250015248, 254645160, 257243580, 261920736, 264670560, 266771120, 270105759, 271073880, 277794720, 278818848, 280109676, 280629360, 286475805, 295716960, 297754380, 300117510, 304958115, 305574192, 308692296, 312519060, 320125344, 325288656, 327400920, 339526880, 340290720, 342991440, 343770966, 348523560, 350137095, 357164640, 360141012, 361431840, 373479568, 381967740, 385865370, 392881104, 397005840, 400156680, 406610820, 411589728, 416692080, 420164514, 436534560, 443575440, 450176265, 458361288, 464698080, 466849460, 476407008, 480188016, 487932984, 491101380, 500030496, 509290320, 514487160, 533542240, 540211518, 542147760, 560219352, 561258720, 572951610, 595508760, 600235020, 609916230, 611148384, 617384592, 625038120, 630246771, 650577312, 654801840, 685982880, 687541932, 697047120, 700274190, 720282024, 746959136, 763935480, 771730740, 785762208, 794011680, 800313360, 813221640, 833384160, 840329028, 859427415, 887150880, 900352530, 916722576, 933698920, 960376032, 975865968, 982202760, 1018580640, 1028974320, 1050411285, 1080423036, 1084295520, 1120438704, 1145903220, 1191017520, 1200470040, 1219832460, 1234769184, 1250076240, 1260493542, 1309603680, 1350528795, 1375083864, 1394094240, 1400548380, 1440564048, 1527870960, 1543461480, 1600626720, 1626443280, 1680658056, 1718854830, 1800705060, 1833445152, 1867397840, 1890740313, 1951731936, 1964405520, 2057948640, 2100822570, 2160846072, 2240877408, 2291806440, 2382035040, 2400940080, 2439664920, 2500152480, 2520987084, 2701057590, 2750167728, 2801096760, 2881128096, 3055741920, 3086922960, 3151233855, 3252886560, 3361316112, 3437709660, 3601410120, 3734795680, 3781480626, 3928811040, 4201645140, 4321692144, 4583612880, 4801880160, 4879329840, 5041974168, 5402115180, 5500335456, 5602193520, 6173845920, 6302467710, 6722632224, 6875419320, 7202820240, 7562961252, 8403290280, 8643384288, 9167225760, 9453701565, 9758659680, 10083948336, 10804230360, 11204387040, 12604935420, 13750838640, 14405640480, 15125922504, 16806580560, 18907403130, 20167896672, 21608460720, 25209870840, 27501677280, 30251845008, 33613161120, 37814806260, 43216921440, 50419741680, 60503690016, 75629612520, 100839483360, 151259225040, 302518450080]

約数ペア:

[(1, 302518450080), (2, 151259225040), (3, 100839483360), (4, 75629612520), (5, 60503690016), (6, 50419741680), (7, 43216921440), (8, 37814806260), (9, 33613161120), (10, 30251845008), (11, 27501677280), (12, 25209870840), (14, 21608460720), (15, 20167896672), (16, 18907403130), (18, 16806580560), (20, 15125922504), (21, 14405640480), (22, 13750838640), (24, 12604935420), (27, 11204387040), (28, 10804230360), (30, 10083948336), (31, 9758659680), (32, 9453701565), (33, 9167225760), (35, 8643384288), (36, 8403290280), (40, 7562961252), (42, 7202820240), (44, 6875419320), (45, 6722632224), (48, 6302467710), (49, 6173845920), (54, 5602193520), (55, 5500335456), (56, 5402115180), (60, 5041974168), (62, 4879329840), (63, 4801880160), (66, 4583612880), (70, 4321692144), (72, 4201645140), (77, 3928811040), (80, 3781480626), (81, 3734795680), (84, 3601410120), (88, 3437709660), (90, 3361316112), (93, 3252886560), (96, 3151233855), (98, 3086922960), (99, 3055741920), (105, 2881128096), (108, 2801096760), (110, 2750167728), (112, 2701057590), (120, 2520987084), (121, 2500152480), (124, 2439664920), (126, 2400940080), (127, 2382035040), (132, 2291806440), (135, 2240877408), (140, 2160846072), (144, 2100822570), (147, 2057948640), (154, 1964405520), (155, 1951731936), (160, 1890740313), (162, 1867397840), (165, 1833445152), (168, 1800705060), (176, 1718854830), (180, 1680658056), (186, 1626443280), (189, 1600626720), (196, 1543461480), (198, 1527870960), (210, 1440564048), (216, 1400548380), (217, 1394094240), (220, 1375083864), (224, 1350528795), (231, 1309603680), (240, 1260493542), (242, 1250076240), (245, 1234769184), (248, 1219832460), (252, 1200470040), (254, 1191017520), (264, 1145903220), (270, 1120438704), (279, 1084295520), (280, 1080423036), (288, 1050411285), (294, 1028974320), (297, 1018580640), (308, 982202760), (310, 975865968), (315, 960376032), (324, 933698920), (330, 916722576), (336, 900352530), (341, 887150880), (352, 859427415), (360, 840329028), (363, 833384160), (372, 813221640), (378, 800313360), (381, 794011680), (385, 785762208), (392, 771730740), (396, 763935480), (405, 746959136), (420, 720282024), (432, 700274190), (434, 697047120), (440, 687541932), (441, 685982880), (462, 654801840), (465, 650577312), (480, 630246771), (484, 625038120), (490, 617384592), (495, 611148384), (496, 609916230), (504, 600235020), (508, 595508760), (528, 572951610), (539, 561258720), (540, 560219352), (558, 542147760), (560, 540211518), (567, 533542240), (588, 514487160), (594, 509290320), (605, 500030496), (616, 491101380), (620, 487932984), (630, 480188016), (635, 476407008), (648, 466849460), (651, 464698080), (660, 458361288), (672, 450176265), (682, 443575440), (693, 436534560), (720, 420164514), (726, 416692080), (735, 411589728), (744, 406610820), (756, 400156680), (762, 397005840), (770, 392881104), (784, 385865370), (792, 381967740), (810, 373479568), (837, 361431840), (840, 360141012), (847, 357164640), (864, 350137095), (868, 348523560), (880, 343770966), (882, 342991440), (889, 340290720), (891, 339526880), (924, 327400920), (930, 325288656), (945, 320125344), (968, 312519060), (980, 308692296), (990, 305574192), (992, 304958115), (1008, 300117510), (1016, 297754380), (1023, 295716960), (1056, 286475805), (1078, 280629360), (1080, 280109676), (1085, 278818848), (1089, 277794720), (1116, 271073880), (1120, 270105759), (1134, 266771120), (1143, 264670560), (1155, 261920736), (1176, 257243580), (1188, 254645160), (1210, 250015248), (1232, 245550690), (1240, 243966492), (1260, 240094008), (1270, 238203504), (1296, 233424730), (1302, 232349040), (1320, 229180644), (1323, 228660960), (1364, 221787720), (1386, 218267280), (1395, 216859104), (1397, 216548640), (1440, 210082257), (1452, 208346040), (1470, 205794864), (1485, 203716128), (1488, 203305410), (1512, 200078340), (1519, 199156320), (1524, 198502920), (1540, 196440552), (1568, 192932685), (1584, 190983870), (1617, 187086240), (1620, 186739784), (1674, 180715920), (1680, 180070506), (1694, 178582320), (1705, 177430176), (1736, 174261780), (1760, 171885483), (1764, 171495720), (1778, 170145360), (1782, 169763440), (1815, 166676832), (1848, 163700460), (1860, 162644328), (1890, 160062672), (1905, 158802336), (1936, 156259530), (1953, 154899360), (1960, 154346148), (1980, 152787096), (2016, 150058755), (2032, 148877190), (2046, 147858480), (2079, 145511520), (2156, 140314680), (2160, 140054838), (2170, 139409424), (2178, 138897360), (2205, 137196576), (2232, 135536940), (2268, 133385560), (2286, 132335280), (2310, 130960368), (2352, 128621790), (2376, 127322580), (2387, 126735840), (2420, 125007624), (2464, 122775345), (2480, 121983246), (2511, 120477280), (2520, 120047004), (2540, 119101752), (2541, 119054880), (2592, 116712365), (2604, 116174520), (2640, 114590322), (2646, 114330480), (2667, 113430240), (2695, 112251744), (2728, 110893860), (2772, 109133640), (2790, 108429552), (2794, 108274320), (2835, 106708448), (2904, 104173020), (2940, 102897432), (2970, 101858064), (2976, 101652705), (3024, 100039170), (3038, 99578160), (3048, 99251460), (3069, 98572320), (3080, 98220276), (3168, 95491935), (3234, 93543120), (3240, 93369892), (3255, 92939616), (3267, 92598240), (3348, 90357960), (3360, 90035253), (3388, 89291160), (3410, 88715088), (3429, 88223520), (3465, 87306912), (3472, 87130890), (3528, 85747860), (3556, 85072680), (3564, 84881720), (3630, 83338416), (3696, 81850230), (3720, 81322164), (3751, 80650080), (3780, 80031336), (3810, 79401168), (3872, 78129765), (3906, 77449680), (3920, 77173074), (3937, 76839840), (3960, 76393548), (3969, 76220320), (4064, 74438595), (4092, 73929240), (4158, 72755760), (4185, 72286368), (4191, 72182880), (4235, 71432928), (4312, 70157340), (4320, 70027419), (4340, 69704712), (4356, 69448680), (4410, 68598288), (4445, 68058144), (4455, 67905376), (4464, 67768470), (4536, 66692780), (4557, 66385440), (4572, 66167640), (4620, 65480184), (4704, 64310895), (4752, 63661290), (4774, 63367920), (4840, 62503812), (4851, 62362080), (4960, 60991623), (5022, 60238640), (5040, 60023502), (5080, 59550876), (5082, 59527440), (5115, 59143392), (5208, 58087260), (5280, 57295161), (5292, 57165240), (5334, 56715120), (5390, 56125872), (5445, 55558944), (5456, 55446930), (5544, 54566820), (5580, 54214776), (5588, 54137160), (5670, 53354224), (5715, 52934112), (5808, 52086510), (5859, 51633120), (5880, 51448716), (5929, 51023520), (5940, 50929032), (6048, 50019585), (6076, 49789080), (6096, 49625730), (6138, 49286160), (6160, 49110138), (6223, 48612960), (6237, 48503840), (6468, 46771560), (6480, 46684946), (6510, 46469808), (6534, 46299120), (6615, 45732192), (6696, 45178980), (6776, 44645580), (6820, 44357544), (6858, 44111760), (6930, 43653456), (6944, 43565445), (6985, 43309728), (7056, 42873930), (7112, 42536340), (7128, 42440860), (7161, 42245280), (7260, 41669208), (7392, 40925115), (7440, 40661082), (7502, 40325040), (7560, 40015668), (7595, 39831264), (7620, 39700584), (7623, 39684960), (7812, 38724840), (7840, 38586537), (7874, 38419920), (7920, 38196774), (7938, 38110160), (8001, 37810080), (8085, 37417248), (8184, 36964620), (8316, 36377880), (8370, 36143184), (8382, 36091440), (8470, 35716464), (8624, 35078670), (8680, 34852356), (8712, 34724340), (8820, 34299144), (8890, 34029072), (8910, 33952688), (8928, 33884235), (9072, 33346390), (9114, 33192720), (9144, 33083820), (9207, 32857440), (9240, 32740092), (9504, 31830645), (9548, 31683960), (9680, 31251906), (9702, 31181040), (9765, 30979872), (9779, 30935520), (9801, 30866080), (10044, 30119320), (10080, 30011751), (10160, 29775438), (10164, 29763720), (10230, 29571696), (10287, 29407840), (10395, 29102304), (10416, 29043630), (10584, 28582620), (10668, 28357560), (10780, 28062936), (10890, 27779472), (10912, 27723465), (11088, 27283410), (11160, 27107388), (11176, 27068580), (11253, 26883360), (11340, 26677112), (11430, 26467056), (11616, 26043255), (11718, 25816560), (11760, 25724358), (11811, 25613280), (11858, 25511760), (11880, 25464516), (11935, 25347168), (12152, 24894540), (12192, 24812865), (12276, 24643080), (12320, 24555069), (12446, 24306480), (12474, 24251920), (12555, 24095456), (12573, 24060960), (12705, 23810976), (12936, 23385780), (12960, 23342473), (13020, 23234904), (13068, 23149560), (13230, 22866096), (13335, 22686048), (13392, 22589490), (13552, 22322790), (13640, 22178772), (13671, 22128480), (13716, 22055880), (13860, 21826728), (13970, 21654864), (14112, 21436965), (14224, 21268170), (14256, 21220430), (14322, 21122640), (14520, 20834604), (14553, 20787360), (14880, 20330541), (15004, 20162520), (15120, 20007834), (15190, 19915632), (15240, 19850292), (15246, 19842480), (15345, 19714464), (15367, 19686240), (15624, 19362420), (15748, 19209960), (15840, 19098387), (15876, 19055080), (16002, 18905040), (16170, 18708624), (16335, 18519648), (16368, 18482310), (16632, 18188940), (16709, 18105120), (16740, 18071592), (16764, 18045720), (16940, 17858232), (17145, 17644704), (17248, 17539335), (17360, 17426178), (17424, 17362170), (17577, 17211040), (17640, 17149572), (17780, 17014536), (17787, 17007840), (17820, 16976344), (18144, 16673195), (18228, 16596360), (18288, 16541910), (18414, 16428720), (18480, 16370046), (18669, 16204320), (18755, 16130016), (19096, 15841980), (19360, 15625953), (19404, 15590520), (19530, 15489936), (19558, 15467760), (19602, 15433040), (19685, 15367968), (19845, 15244064), (20088, 15059660), (20320, 14887719), (20328, 14881860), (20460, 14785848), (20574, 14703920), (20790, 14551152), (20832, 14521815), (20955, 14436576), (21168, 14291310), (21336, 14178780), (21483, 14081760), (21560, 14031468), (21780, 13889736), (22176, 13641705), (22320, 13553694), (22352, 13534290), (22506, 13441680), (22680, 13338556), (22785, 13277088), (22860, 13233528), (22869, 13228320), (23436, 12908280), (23520, 12862179), (23622, 12806640), (23716, 12755880), (23760, 12732258), (23870, 12673584), (24003, 12603360), (24255, 12472416), (24304, 12447270), (24552, 12321540), (24892, 12153240), (24948, 12125960), (25110, 12047728), (25146, 12030480), (25410, 11905488), (25872, 11692890), (26040, 11617452), (26136, 11574780), (26257, 11521440), (26460, 11433048), (26670, 11343024), (26784, 11294745), (27104, 11161395), (27280, 11089386), (27342, 11064240), (27432, 11027940), (27559, 10977120), (27621, 10952480), (27720, 10913364), (27940, 10827432), (28448, 10634085), (28512, 10610215), (28644, 10561320), (29040, 10417302), (29106, 10393680), (29295, 10326624), (29337, 10311840), (29645, 10204704), (30008, 10081260), (30240, 10003917), (30380, 9957816), (30480, 9925146), (30492, 9921240), (30690, 9857232), (30734, 9843120), (31115, 9722592), (31185, 9700768), (31248, 9681210), (31496, 9604980), (31752, 9527540), (32004, 9452520), (32340, 9354312), (32670, 9259824), (32736, 9241155), (33264, 9094470), (33418, 9052560), (33480, 9035796), (33528, 9022860), (33759, 8961120), (33880, 8929116), (34290, 8822352), (34720, 8713089), (34848, 8681085), (35154, 8605520), (35280, 8574786), (35433, 8537760), (35560, 8507268), (35574, 8503920), (35640, 8488172), (35805, 8449056), (36456, 8298180), (36576, 8270955), (36828, 8214360), (36960, 8185023), (37338, 8102160), (37510, 8065008), (37719, 8020320), (38115, 7936992), (38192, 7920990), (38808, 7795260), (39060, 7744968), (39116, 7733880), (39204, 7716520), (39370, 7683984), (39690, 7622032), (40005, 7562016), (40176, 7529830), (40656, 7440930), (40920, 7392924), (41013, 7376160), (41148, 7351960), (41580, 7275576), (41910, 7218288), (42336, 7145655), (42672, 7089390), (42966, 7040880), (43120, 7015734), (43307, 6985440), (43560, 6944868), (43659, 6929120), (44640, 6776847), (44704, 6767145), (45012, 6720840), (45360, 6669278), (45570, 6638544), (45720, 6616764), (45738, 6614160), (46035, 6571488), (46101, 6562080), (46872, 6454140), (47244, 6403320), (47432, 6377940), (47520, 6366129), (47740, 6336792), (48006, 6301680), (48510, 6236208), (48608, 6223635), (48895, 6187104), (49005, 6173216), (49104, 6160770), (49784, 6076620), (49896, 6062980), (50127, 6035040), (50220, 6023864), (50292, 6015240), (50820, 5952744), (51435, 5881568), (51744, 5846445), (52080, 5808726), (52272, 5787390), (52514, 5760720), (52920, 5716524), (53340, 5671512), (53361, 5669280), (54560, 5544693), (54684, 5532120), (54864, 5513970), (55118, 5488560), (55242, 5476240), (55440, 5456682), (55880, 5413716), (56007, 5401440), (56265, 5376672), (57288, 5280660), (58080, 5208651), (58212, 5196840), (58590, 5163312), (58674, 5155920), (59055, 5122656), (59290, 5102352), (60016, 5040630), (60760, 4978908), (60960, 4962573), (60984, 4960620), (61380, 4928616), (61468, 4921560), (62230, 4861296), (62370, 4850384), (62496, 4840605), (62865, 4812192), (62992, 4802490), (63504, 4763770), (64008, 4726260), (64449, 4693920), (64680, 4677156), (65340, 4629912), (66528, 4547235), (66836, 4526280), (66960, 4517898), (67056, 4511430), (67518, 4480560), (67760, 4464558), (68355, 4425696), (68453, 4419360), (68580, 4411176), (68607, 4409440), (70308, 4302760), (70560, 4287393), (70866, 4268880), (71120, 4253634), (71148, 4251960), (71280, 4244086), (71610, 4224528), (72009, 4201120), (72765, 4157472), (72912, 4149090), (73656, 4107180), (74676, 4051080), (75020, 4032504), (75438, 4010160), (76230, 3968496), (76384, 3960495), (76835, 3937248), (77616, 3897630), (78120, 3872484), (78232, 3866940), (78408, 3858260), (78740, 3841992), (78771, 3840480), (79380, 3811016), (80010, 3781008), (80352, 3764915), (81312, 3720465), (81840, 3696462), (82026, 3688080), (82296, 3675980), (82677, 3659040), (83160, 3637788), (83545, 3621024), (83820, 3609144), (85344, 3544695), (85932, 3520440), (86240, 3507867), (86614, 3492720), (87120, 3472434), (87318, 3464560), (87885, 3442208), (88011, 3437280), (88935, 3401568), (90024, 3360420), (90720, 3334639), (91140, 3319272), (91440, 3308382), (91476, 3307080), (92070, 3285744), (92202, 3281040), (93345, 3240864), (93744, 3227070), (94488, 3201660), (94864, 3188970), (95480, 3168396), (96012, 3150840), (97020, 3118104), (97790, 3093552), (98010, 3086608), (98208, 3080385), (99568, 3038310), (99792, 3031490), (100254, 3017520), (100440, 3011932), (100584, 3007620), (101277, 2987040), (101640, 2976372), (102870, 2940784), (104160, 2904363), (104544, 2893695), (105028, 2880360), (105840, 2858262), (106299, 2845920), (106680, 2835756), (106722, 2834640), (107415, 2816352), (107569, 2812320), (109368, 2766060), (109728, 2756985), (110236, 2744280), (110484, 2738120), (110880, 2728341), (111760, 2706858), (112014, 2700720), (112530, 2688336), (113157, 2673440), (114345, 2645664), (114576, 2640330), (116424, 2598420), (117180, 2581656), (117348, 2577960), (118110, 2561328), (118580, 2551176), (120015, 2520672), (120032, 2520315), (121520, 2489454), (121968, 2480310), (122760, 2464308), (122936, 2460780), (123039, 2458720), (124460, 2430648), (124740, 2425192), (125730, 2406096), (125984, 2401245), (127008, 2381885), (128016, 2363130), (128898, 2346960), (129360, 2338578), (129921, 2328480), (130680, 2314956), (131285, 2304288), (133672, 2263140), (133920, 2258949), (134112, 2255715), (135036, 2240280), (135520, 2232279), (136710, 2212848), (136906, 2209680), (137160, 2205588), (137214, 2204720), (137795, 2195424), (138105, 2190496), (138303, 2187360), (140616, 2151380), (141732, 2134440), (142240, 2126817), (142296, 2125980), (142560, 2122043), (143220, 2112264), (144018, 2100560), (145530, 2078736), (145824, 2074545), (146685, 2062368), (147312, 2053590), (149352, 2025540), (150040, 2016252), (150381, 2011680), (150876, 2005080), (152460, 1984248), (153670, 1968624), (155232, 1948815), (156240, 1936242), (156464, 1933470), (156816, 1929130), (157480, 1920996), (157542, 1920240), (158760, 1905508), (160020, 1890504), (160083, 1889760), (163680, 1848231), (164052, 1844040), (164592, 1837990), (165354, 1829520), (166320, 1818894), (167090, 1810512), (167640, 1804572), (168021, 1800480), (168795, 1792224), (171864, 1760220), (173228, 1746360), (174240, 1736217), (174636, 1732280), (175770, 1721104), (176022, 1718640), (177165, 1707552), (177870, 1700784), (180048, 1680210), (182280, 1659636), (182880, 1654191), (182952, 1653540), (183799, 1645920), (184140, 1642872), (184404, 1640520), (186690, 1620432), (187488, 1613535), (188595, 1604064), (188976, 1600830), (189728, 1594485), (190960, 1584198), (192024, 1575420), (192913, 1568160), (193347, 1564640), (194040, 1559052), (195580, 1546776), (196020, 1543304), (199136, 1519155), (199584, 1515745), (200508, 1508760), (200880, 1505966), (201168, 1503810), (202554, 1493520), (203280, 1488186), (205065, 1475232), (205359, 1473120), (205740, 1470392), (210056, 1440180), (211680, 1429131), (212598, 1422960), (213360, 1417878), (213444, 1417320), (214830, 1408176), (215138, 1406160), (216535, 1397088), (218295, 1385824), (218736, 1383030), (220472, 1372140), (220968, 1369060), (223520, 1353429), (224028, 1350360), (225060, 1344168), (226314, 1336720), (228690, 1322832), (229152, 1320165), (230505, 1312416), (232848, 1299210), (234360, 1290828), (234696, 1288980), (236220, 1280664), (236313, 1280160), (237160, 1275588), (240030, 1260336), (243040, 1244727), (243936, 1240155), (245520, 1232154), (245872, 1230390), (246078, 1229360), (248031, 1219680), (248920, 1215324), (249480, 1212596), (250635, 1207008), (251460, 1203048), (256032, 1181565), (257796, 1173480), (258720, 1169289), (259842, 1164240), (261360, 1157478), (262570, 1152144), (264033, 1145760), (266805, 1133856), (267344, 1131570), (270072, 1120140), (273420, 1106424), (273812, 1104840), (274320, 1102794), (274428, 1102360), (275590, 1097712), (276210, 1095248), (276606, 1093680), (280035, 1080288), (281232, 1075690), (283464, 1067220), (284592, 1062990), (286440, 1056132), (288036, 1050280), (291060, 1039368), (293370, 1031184), (294624, 1026795), (298704, 1012770), (300080, 1008126), (300762, 1005840), (301752, 1002540), (303149, 997920), (303831, 995680), (304920, 992124), (307340, 984312), (312480, 968121), (312928, 966735), (313632, 964565), (314960, 960498), (315084, 960120), (317520, 952754), (318897, 948640), (320040, 945252), (320166, 944880), (322245, 938784), (322707, 937440), (328104, 922020), (329184, 918995), (330708, 914760), (332640, 909447), (334180, 905256), (335280, 902286), (336042, 900240), (337590, 896112), (342265, 883872), (343035, 881888), (343728, 880110), (346456, 873180), (349272, 866140), (351540, 860552), (352044, 859320), (354330, 853776), (355740, 850392), (360045, 840224), (360096, 840105), (364560, 829818), (365904, 826770), (367598, 822960), (368280, 821436), (368808, 820260), (373380, 810216), (377190, 802032), (377952, 800415), (381920, 792099), (384048, 787710), (385826, 784080), (386694, 782320), (388080, 779526), (389763, 776160), (391160, 773388), (392040, 771652), (393855, 768096), (401016, 754380), (401760, 752983), (402336, 751905), (405108, 746760), (406560, 744093), (410130, 737616), (410718, 736560), (411480, 735196), (413385, 731808), (414909, 729120), (420112, 720090), (425196, 711480), (426720, 708939), (426888, 708660), (429660, 704088), (430276, 703080), (433070, 698544), (436590, 692912), (437472, 691515), (440055, 687456), (440944, 686070), (441936, 684530), (448056, 675180), (450120, 672084), (451143, 670560), (452628, 668360), (457380, 661416), (461010, 656208), (465696, 649605), (468720, 645414), (469392, 644490), (472440, 640332), (472626, 640080), (474320, 637794), (476377, 635040), (480060, 630168), (480249, 629920), (491040, 616077), (491744, 615195), (492156, 614680), (496062, 609840), (497840, 607662), (498960, 606298), (501270, 603504), (502920, 601524), (504063, 600160), (506385, 597408), (515592, 586740), (519684, 582120), (522720, 578739), (525140, 576072), (528066, 572880), (531495, 569184), (533610, 566928), (534688, 565785), (537845, 562464), (540144, 560070), (546840, 553212), (547624, 552420), (548640, 551397), (548856, 551180)]