269620734240

素因数分解:

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

素因数の和:133

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 60, 62, 65, 66, 72, 76, 78, 80, 81, 88, 90, 93, 95, 96, 99, 104, 108, 110, 114, 117, 120, 124, 130, 132, 135, 143, 144, 152, 155, 156, 160, 162, 165, 169, 171, 176, 180, 186, 190, 195, 198, 208, 209, 216, 220, 228, 234, 240, 247, 248, 260, 264, 270, 279, 285, 286, 288, 297, 304, 310, 312, 324, 330, 338, 341, 342, 351, 352, 360, 361, 372, 380, 390, 396, 403, 405, 416, 418, 429, 432, 440, 456, 465, 468, 480, 494, 495, 496, 507, 513, 520, 528, 540, 558, 570, 572, 585, 589, 594, 608, 620, 624, 627, 648, 660, 676, 682, 684, 702, 715, 720, 722, 741, 744, 760, 780, 792, 806, 810, 836, 837, 845, 855, 858, 864, 880, 891, 912, 930, 936, 988, 990, 992, 1014, 1023, 1026, 1040, 1045, 1053, 1056, 1080, 1083, 1116, 1140, 1144, 1170, 1178, 1188, 1209, 1235, 1240, 1248, 1254, 1287, 1296, 1320, 1352, 1364, 1368, 1395, 1404, 1430, 1440, 1444, 1482, 1485, 1488, 1520, 1521, 1539, 1560, 1584, 1612, 1620, 1672, 1674, 1690, 1705, 1710, 1716, 1755, 1760, 1767, 1782, 1805, 1824, 1859, 1860, 1872, 1881, 1976, 1980, 2015, 2028, 2046, 2052, 2080, 2090, 2106, 2145, 2160, 2166, 2223, 2232, 2280, 2288, 2340, 2356, 2376, 2418, 2470, 2480, 2508, 2511, 2535, 2565, 2574, 2592, 2640, 2704, 2717, 2728, 2736, 2790, 2808, 2860, 2888, 2945, 2964, 2970, 2976, 3040, 3042, 3069, 3078, 3120, 3135, 3168, 3211, 3224, 3240, 3249, 3344, 3348, 3380, 3410, 3420, 3432, 3510, 3534, 3564, 3610, 3627, 3705, 3718, 3720, 3744, 3762, 3861, 3952, 3960, 3971, 4030, 4056, 4092, 4104, 4180, 4185, 4212, 4290, 4320, 4332, 4433, 4446, 4455, 4464, 4560, 4563, 4576, 4680, 4693, 4712, 4752, 4836, 4940, 4960, 5016, 5022, 5070, 5115, 5130, 5148, 5239, 5265, 5280, 5301, 5408, 5415, 5434, 5456, 5472, 5577, 5580, 5616, 5643, 5720, 5776, 5890, 5928, 5940, 6045, 6084, 6138, 6156, 6240, 6270, 6422, 6435, 6448, 6479, 6480, 6498, 6669, 6688, 6696, 6760, 6820, 6840, 6864, 7020, 7068, 7128, 7220, 7254, 7410, 7436, 7440, 7524, 7605, 7657, 7695, 7722, 7904, 7920, 7942, 8060, 8112, 8151, 8184, 8208, 8360, 8370, 8424, 8580, 8664, 8835, 8866, 8892, 8910, 8928, 9120, 9126, 9207, 9295, 9360, 9386, 9405, 9424, 9504, 9633, 9672, 9747, 9880, 10032, 10044, 10140, 10230, 10260, 10296, 10478, 10530, 10602, 10830, 10868, 10881, 10912, 11115, 11154, 11160, 11191, 11232, 11286, 11440, 11552, 11583, 11780, 11856, 11880, 11913, 12090, 12168, 12276, 12312, 12540, 12555, 12844, 12870, 12896, 12958, 12960, 12996, 13299, 13338, 13392, 13520, 13585, 13640, 13680, 13689, 13728, 14040, 14079, 14136, 14256, 14440, 14508, 14820, 14872, 14880, 15048, 15210, 15314, 15345, 15390, 15444, 15717, 15840, 15884, 15903, 16055, 16120, 16224, 16245, 16302, 16368, 16416, 16720, 16731, 16740, 16848, 16929, 17160, 17328, 17670, 17732, 17784, 17820, 18135, 18252, 18414, 18590, 18720, 18772, 18810, 18848, 19266, 19305, 19344, 19437, 19494, 19760, 19855, 20007, 20064, 20088, 20280, 20460, 20520, 20592, 20956, 21060, 21204, 21660, 21736, 21762, 22165, 22230, 22308, 22320, 22382, 22572, 22815, 22880, 22971, 23166, 23465, 23560, 23712, 23760, 23826, 24180, 24336, 24453, 24552, 24624, 25080, 25110, 25688, 25740, 25916, 25992, 26195, 26505, 26598, 26676, 26784, 27040, 27170, 27280, 27360, 27378, 27621, 27885, 28080, 28158, 28215, 28272, 28512, 28880, 28899, 29016, 29241, 29640, 29744, 30096, 30420, 30628, 30690, 30780, 30888, 31434, 31768, 31806, 32110, 32240, 32395, 32490, 32604, 32643, 32736, 33345, 33440, 33462, 33480, 33573, 33696, 33858, 34320, 34656, 35321, 35340, 35464, 35568, 35640, 35739, 36270, 36504, 36828, 37180, 37544, 37620, 38285, 38532, 38610, 38688, 38874, 38988, 39520, 39710, 39897, 40014, 40176, 40560, 40755, 40920, 41040, 41184, 41912, 42120, 42237, 42408, 43320, 43472, 43524, 44330, 44460, 44616, 44640, 44764, 45144, 45630, 45942, 46035, 46332, 46930, 47120, 47151, 47520, 47652, 47709, 48165, 48360, 48672, 48735, 48906, 49104, 49248, 50160, 50193, 50220, 51376, 51480, 51623, 51832, 51984, 52390, 53010, 53196, 53352, 54340, 54405, 54560, 54756, 55242, 55770, 55955, 56160, 56316, 56430, 56544, 57629, 57760, 57798, 57915, 58032, 58311, 58482, 59280, 59488, 59565, 60192, 60840, 61009, 61256, 61380, 61560, 61776, 62868, 63536, 63612, 64220, 64480, 64790, 64980, 65208, 65286, 66495, 66690, 66924, 66960, 67146, 67716, 68445, 68640, 68913, 70395, 70642, 70680, 70928, 71136, 71280, 71478, 72540, 73008, 73359, 73656, 74360, 75088, 75240, 76570, 77064, 77220, 77748, 77976, 78585, 79420, 79515, 79794, 80028, 80352, 81120, 81510, 81840, 82080, 83655, 83824, 84227, 84240, 84474, 84645, 84816, 86640, 86697, 86944, 87048, 88660, 88920, 89232, 89528, 90288, 91260, 91884, 92070, 92664, 93860, 94240, 94302, 95304, 95418, 96330, 96720, 97185, 97470, 97812, 98208, 99541, 100035, 100320, 100386, 100440, 100719, 102752, 102960, 103246, 103664, 103968, 104780, 105963, 106020, 106392, 106704, 107217, 108680, 108810, 109512, 110484, 111540, 111910, 112632, 112860, 114855, 115258, 115596, 115830, 116064, 116622, 116964, 118560, 119130, 119691, 121680, 122018, 122265, 122512, 122760, 123101, 123120, 123552, 125736, 126711, 127072, 127224, 128440, 129580, 129960, 130416, 130572, 132990, 133380, 133848, 133920, 134292, 135432, 136890, 137826, 138105, 140790, 141284, 141360, 141453, 141856, 142560, 142956, 144495, 145080, 145483, 146016, 146205, 146718, 147312, 148720, 150176, 150480, 150579, 153140, 154128, 154440, 154869, 155496, 155952, 157170, 158840, 159030, 159588, 160056, 163020, 163215, 163680, 167310, 167648, 167865, 168454, 168480, 168948, 169290, 169632, 172887, 173280, 173394, 174096, 174933, 176605, 177320, 177840, 178464, 178695, 179056, 180576, 182520, 183027, 183768, 184140, 185328, 187720, 188604, 190608, 190836, 192660, 193440, 194370, 194940, 195624, 199082, 199485, 200070, 200772, 200880, 201438, 205920, 206492, 206739, 207328, 209560, 211185, 211926, 212040, 212784, 213408, 214434, 217360, 217620, 219024, 220077, 220968, 223080, 223820, 225264, 225720, 229710, 230516, 231192, 231660, 233244, 233928, 235755, 238260, 238545, 239382, 243360, 244036, 244530, 245024, 245520, 246202, 246240, 250965, 251472, 252681, 253422, 254448, 256880, 258115, 259160, 259920, 260091, 260832, 261144, 265980, 266760, 267696, 268584, 270864, 273780, 275652, 276210, 281580, 282568, 282720, 282906, 285912, 288145, 288990, 290160, 290966, 291555, 292410, 293436, 294624, 297440, 298623, 300960, 301158, 302157, 305045, 306280, 308256, 308880, 309738, 310992, 311904, 314340, 317680, 317889, 318060, 319176, 320112, 321651, 326040, 326430, 334620, 335730, 336908, 337896, 338580, 344565, 345774, 346788, 348192, 349866, 353210, 354640, 355680, 357390, 358112, 359073, 365040, 366054, 366795, 367536, 368280, 369303, 370656, 375440, 377208, 380133, 381216, 381672, 385320, 388740, 389880, 391248, 398164, 398970, 400140, 401544, 401760, 402876, 412984, 413478, 419120, 421135, 422370, 423852, 424080, 424359, 425568, 428868, 433485, 434720, 435240, 436449, 438048, 440154, 441936, 446160, 447640, 450528, 451440, 459420, 461032, 462384, 463320, 464607, 466488, 467856, 471510, 476520, 477090, 478764, 488072, 489060, 491040, 492404, 497705, 501930, 502944, 503595, 505362, 506844, 508896, 513760, 516230, 518320, 518661, 519840, 520182, 522288, 524799, 529815, 531960, 533520, 535392, 536085, 537168, 541728, 547560, 549081, 551304, 552420, 563160, 565136, 565812, 571824, 576290, 577980, 580320, 581932, 583110, 584820, 586872, 597246, 598455, 602316, 604314, 610090, 612560, 615505, 617760, 619476, 620217, 621984, 628680, 633555, 635360, 635778, 636120, 638352, 640224, 643302, 652080, 652860, 669240, 671099, 671460, 673816, 675792, 677160, 689130, 691548, 693576, 699732, 706420, 707265, 709280, 714780, 718146, 727415, 730080, 732108, 733590, 735072, 736560, 738606, 750880, 752895, 754416, 758043, 760266, 763344, 770640, 774345, 777480, 779760, 782496, 796328, 797940, 800280, 803088, 805752, 825968, 826956, 838240, 842270, 844740, 847704, 848160, 848718, 857736, 864435, 866970, 870480, 872898, 874665, 880308, 883872, 892320, 895280, 895869, 902880, 906471, 915135, 918840, 922064, 924768, 926640, 929214, 932976, 935712, 943020, 953040, 953667, 954180, 957528, 976144, 978120, 984808, 995410, 1003860, 1007190, 1010724, 1013688, 1032460, 1033695, 1036640, 1037322, 1040364, 1044576, 1049598, 1059630, 1063920, 1067040, 1072170, 1074336, 1094951, 1095120, 1098162, 1100385, 1102608, 1104840, 1107909, 1126320, 1130272, 1131624, 1143648, 1152580, 1155960, 1163864, 1166220, 1169640, 1173744, 1194492, 1196910, 1204632, 1208628, 1220180, 1225120, 1231010, 1238952, 1240434, 1257360, 1263405, 1267110, 1271556, 1272240, 1276704, 1286604, 1300455, 1304160, 1305720, 1309347, 1338480, 1342198, 1342920, 1347632, 1351584, 1354320, 1378260, 1383096, 1387152, 1393821, 1399464, 1412840, 1414530, 1429560, 1436292, 1454830, 1464216, 1467180, 1473120, 1477212, 1493115, 1505790, 1508832, 1510785, 1516086, 1520532, 1526688, 1541280, 1548690, 1554960, 1555983, 1559520, 1589445, 1592656, 1595880, 1600313, 1600560, 1606176, 1608255, 1611504, 1647243, 1651936, 1653912, 1684540, 1689480, 1695408, 1697436, 1715472, 1728870, 1733940, 1740960, 1745796, 1749330, 1760616, 1790560, 1791738, 1795365, 1812942, 1830270, 1837680, 1844128, 1846515, 1853280, 1858428, 1865952, 1886040, 1891279, 1900665, 1906080, 1907334, 1908360, 1915056, 1952288, 1956240, 1969616, 1990820, 2007720, 2013297, 2014380, 2021448, 2027376, 2064920, 2067390, 2074644, 2080728, 2099196, 2119260, 2121795, 2127840, 2144340, 2182245, 2189902, 2190240, 2196324, 2200770, 2205216, 2209680, 2215818, 2252640, 2263248, 2274129, 2305160, 2311920, 2323035, 2327728, 2332440, 2339280, 2347488, 2388984, 2393820, 2409264, 2417256, 2440360, 2462020, 2477904, 2480868, 2514720, 2526810, 2534220, 2543112, 2544480, 2573208, 2593305, 2600910, 2611440, 2618694, 2623995, 2676960, 2684396, 2685840, 2687607, 2695264, 2708640, 2745405, 2756520, 2766192, 2774304, 2787642, 2798928, 2825680, 2829060, 2859120, 2861001, 2872584, 2909660, 2928432, 2934360, 2954424, 2986230, 3011580, 3021570, 3032172, 3041064, 3097380, 3101085, 3109920, 3111966, 3178890, 3185312, 3191760, 3200626, 3201120, 3216510, 3223008, 3284853, 3294486, 3307824, 3323727, 3355495, 3369080, 3378960, 3390816, 3394872, 3430944, 3457740, 3467880, 3491592, 3498660, 3521232, 3583476, 3590730, 3625884, 3660540, 3675360, 3693030, 3716856, 3772080, 3782558, 3790215, 3801330, 3814668, 3816720, 3830112, 3912480, 3928041, 3939232, 3981640, 4015440, 4026594, 4028760, 4042896, 4054752, 4129840, 4134780, 4149288, 4161456, 4181463, 4198392, 4238520, 4243590, 4288680, 4364490, 4379804, 4392648, 4401540, 4419360, 4431636, 4479345, 4526496, 4532355, 4548258, 4610320, 4623840, 4646070, 4655456, 4664880, 4667949, 4678560, 4768335, 4777968, 4787640, 4800939, 4818528, 4834512, 4880720, 4924040, 4941729, 4955808, 4961736, 5053620, 5068440, 5086224, 5146416, 5186610, 5201820, 5222880, 5237388, 5247990, 5368792, 5371680, 5375214, 5474755, 5490810, 5513040, 5532384, 5539545, 5575284, 5597856, 5651360, 5658120, 5673837, 5718240, 5722002, 5745168, 5819320, 5856864, 5868720, 5908848, 5972460, 6023160, 6039891, 6043140, 6064344, 6082128, 6194760, 6202170, 6223932, 6357780, 6383520, 6401252, 6433020, 6546735, 6569706, 6588972, 6615648, 6647454, 6710990, 6738160, 6757920, 6789744, 6822387, 6915480, 6935760, 6969105, 6983184, 6997320, 7042464, 7166952, 7181460, 7251768, 7321080, 7386060, 7433712, 7544160, 7565116, 7580430, 7602660, 7629336, 7633440, 7779915, 7856082, 7963280, 8001565, 8030880, 8053188, 8057520, 8062821, 8085792, 8236215, 8259680, 8269560, 8298576, 8322912, 8362926, 8396784, 8477040, 8487180, 8577360, 8728980, 8759608, 8785296, 8803080, 8863272, 8958690, 9064710, 9096516, 9220640, 9292140, 9329760, 9335898, 9456395, 9536670, 9555936, 9575280, 9601878, 9669024, 9761440, 9848080, 9854559, 9883458, 9923472, 9971181, 10066485, 10107240, 10136880, 10172448, 10292832, 10373220, 10403640, 10474776, 10495980, 10737584, 10750428, 10949510, 10981620, 11026080, 11079090, 11150568, 11316240, 11347674, 11370645, 11444004, 11490336, 11638640, 11737440, 11784123, 11817696, 11944920, 12046320, 12079782, 12086280, 12128688, 12164256, 12389520, 12404340, 12447864, 12715560, 12802504, 12866040, 13093470, 13139412, 13177944, 13294908, 13421980, 13438035, 13476320, 13579488, 13644774, 13830960, 13871520, 13938210, 13966368, 13994640, 14305005, 14333904, 14362920, 14402817, 14503536, 14642160, 14772120, 14867424, 15130232, 15160860, 15205320, 15258672, 15559830, 15712164, 15926560, 16003130, 16106376, 16115040, 16125642, 16424265, 16472430, 16539120, 16597152, 16618635, 16725852, 16793568, 16954080, 16974360, 17021511, 17154720, 17457960, 17519216, 17570592, 17606160, 17726544, 17917380, 18119673, 18129420, 18193032, 18584280, 18671796, 18912790, 19073340, 19150560, 19203756, 19640205, 19696160, 19709118, 19766916, 19846944, 19942362, 20132970, 20214480, 20273760, 20746440, 20804069, 20807280, 20907315, 20949552, 20991960, 21475168, 21500856, 21899020, 21963240, 22158180, 22301136, 22632480, 22695348, 22741290, 22888008, 23277280, 23339745, 23568246, 23889840, 24004695, 24092640, 24159564, 24172560, 24257376, 24708645, 24779040, 24808680, 24895728, 25431120, 25605008, 25732080, 26186940, 26278824, 26355888, 26589816, 26843960, 26876070, 27289548, 27661920, 27876420, 27989280, 28369185, 28610010, 28667808, 28725840, 28805634, 29007072, 29284320, 29544240, 29563677, 30199455, 30260464, 30321720, 30410640, 30517344, 31119660, 31424328, 32006260, 32212752, 32251284, 32848530, 32944860, 33078240, 33237270, 33451704, 33948720, 34043022, 34111935, 34915920, 35038432, 35212320, 35453088, 35834760, 36239346, 36258840, 36386064, 37168560, 37343592, 37825580, 38146680, 38407512, 39280410, 39418236, 39533832, 39884724, 40265940, 40314105, 40428960, 41492880, 41608138, 41614560, 41814630, 41899104, 41983920, 43001712, 43208451, 43798040, 43926480, 44316360, 44602272, 45390696, 45482580, 45776016, 46679490, 47136492, 47779680, 48009390, 48319128, 48345120, 49272795, 49417290, 49617360, 49791456, 49855905, 50862240, 51064533, 51210016, 51464160, 52373880, 52557648, 52711776, 53179632, 53687920, 53752140, 54359019, 54579096, 55752840, 56738370, 57220020, 57451680, 57611268, 58920615, 59088480, 59127354, 60398910, 60520928, 60643440, 60821280, 62239320, 62412207, 62848656, 64012520, 64425504, 64502568, 65697060, 65889720, 66474540, 66903408, 67897440, 68086044, 68223870, 69831840, 71669520, 72014085, 72478692, 72517680, 72772128, 74337120, 74687184, 75651160, 76293360, 76815024, 78560820, 78836472, 79067664, 79769448, 80531880, 80628210, 82985760, 83216276, 83629260, 83967840, 85107555, 86003424, 86416902, 87596080, 87852960, 88632720, 88691031, 90598365, 90781392, 90965160, 91552032, 93358980, 94272984, 96018780, 96638256, 98545590, 98834580, 99234720, 99711810, 102129066, 104020345, 104747760, 105115296, 106359264, 107375840, 107504280, 108718038, 109158192, 111505680, 113476740, 114440040, 115222536, 117841230, 118254708, 120797820, 121286880, 124478640, 124824414, 125697312, 128025040, 129005136, 129625353, 131394120, 131779440, 132949080, 133806816, 136172088, 136447740, 143339040, 144028170, 144957384, 145035360, 147818385, 149374368, 151302320, 152586720, 153193599, 153630048, 157121640, 157672944, 158135328, 159538896, 161063760, 161256420, 166432552, 167258520, 170215110, 172833804, 175192160, 177265440, 177382062, 181196730, 181562784, 181930320, 186717960, 187236621, 188545968, 192037560, 193276512, 197091180, 197669160, 199423620, 204258132, 208040690, 209495520, 215008560, 216042255, 217436076, 218316384, 223011360, 226953480, 228880080, 230445072, 235682460, 236509416, 241595640, 248957280, 249648828, 255322665, 256050080, 258010272, 259250706, 262788240, 263558880, 265898160, 271795095, 272344176, 272895480, 288056340, 289914768, 295636770, 302604640, 306387198, 312061035, 314243280, 315345888, 319077792, 322127520, 322512840, 332865104, 334517040, 340430220, 345667608, 354764124, 362393460, 363860640, 373435920, 374473242, 377091936, 384075120, 394182360, 395338320, 398847240, 408516264, 416081380, 430017120, 432084510, 434872152, 443455155, 453906960, 457760160, 460890144, 471364920, 473018832, 483191280, 499297656, 510645330, 518501412, 525576480, 531796320, 543590190, 544688352, 545790960, 561709863, 576112680, 579829536, 591273540, 612774396, 624122070, 628486560, 645025680, 648126765, 665730208, 669034080, 680860440, 691335216, 709528248, 724786920, 746871840, 748946484, 765967995, 768150240, 788364720, 790676640, 797694480, 817032528, 832162760, 864169020, 869744304, 886910310, 907813920, 936183105, 942729840, 946037664, 966382560, 998595312, 1021290660, 1037002824, 1087180380, 1091581920, 1123419726, 1152225360, 1182547080, 1225548792, 1248244140, 1290051360, 1296253530, 1361720880, 1382670432, 1419056496, 1449573840, 1497892968, 1531935990, 1576729440, 1595388960, 1634065056, 1664325520, 1685129589, 1728338040, 1739488608, 1773820620, 1872366210, 1885459680, 1997190624, 2042581320, 2074005648, 2174360760, 2246839452, 2304450720, 2365094160, 2451097584, 2496488280, 2592507060, 2723441760, 2808549315, 2838112992, 2899147680, 2995785936, 3063871980, 3328651040, 3370259178, 3456676080, 3547641240, 3744732420, 4085162640, 4148011296, 4348721520, 4493678904, 4730188320, 4902195168, 4992976560, 5185014120, 5617098630, 5991571872, 6127743960, 6740518356, 6913352160, 7095282480, 7489464840, 8170325280, 8425647945, 8697443040, 8987357808, 9985953120, 10370028240, 11234197260, 12255487920, 13481036712, 14190564960, 14978929680, 16851295890, 17974715616, 20740056480, 22468394520, 24510975840, 26962073424, 29957859360, 33702591780, 44936789040, 53924146848, 67405183560, 89873578080, 134810367120, 269620734240]

約数ペア:

[(1, 269620734240), (2, 134810367120), (3, 89873578080), (4, 67405183560), (5, 53924146848), (6, 44936789040), (8, 33702591780), (9, 29957859360), (10, 26962073424), (11, 24510975840), (12, 22468394520), (13, 20740056480), (15, 17974715616), (16, 16851295890), (18, 14978929680), (19, 14190564960), (20, 13481036712), (22, 12255487920), (24, 11234197260), (26, 10370028240), (27, 9985953120), (30, 8987357808), (31, 8697443040), (32, 8425647945), (33, 8170325280), (36, 7489464840), (38, 7095282480), (39, 6913352160), (40, 6740518356), (44, 6127743960), (45, 5991571872), (48, 5617098630), (52, 5185014120), (54, 4992976560), (55, 4902195168), (57, 4730188320), (60, 4493678904), (62, 4348721520), (65, 4148011296), (66, 4085162640), (72, 3744732420), (76, 3547641240), (78, 3456676080), (80, 3370259178), (81, 3328651040), (88, 3063871980), (90, 2995785936), (93, 2899147680), (95, 2838112992), (96, 2808549315), (99, 2723441760), (104, 2592507060), (108, 2496488280), (110, 2451097584), (114, 2365094160), (117, 2304450720), (120, 2246839452), (124, 2174360760), (130, 2074005648), (132, 2042581320), (135, 1997190624), (143, 1885459680), (144, 1872366210), (152, 1773820620), (155, 1739488608), (156, 1728338040), (160, 1685129589), (162, 1664325520), (165, 1634065056), (169, 1595388960), (171, 1576729440), (176, 1531935990), (180, 1497892968), (186, 1449573840), (190, 1419056496), (195, 1382670432), (198, 1361720880), (208, 1296253530), (209, 1290051360), (216, 1248244140), (220, 1225548792), (228, 1182547080), (234, 1152225360), (240, 1123419726), (247, 1091581920), (248, 1087180380), (260, 1037002824), (264, 1021290660), (270, 998595312), (279, 966382560), (285, 946037664), (286, 942729840), (288, 936183105), (297, 907813920), (304, 886910310), (310, 869744304), (312, 864169020), (324, 832162760), (330, 817032528), (338, 797694480), (341, 790676640), (342, 788364720), (351, 768150240), (352, 765967995), (360, 748946484), (361, 746871840), (372, 724786920), (380, 709528248), (390, 691335216), (396, 680860440), (403, 669034080), (405, 665730208), (416, 648126765), (418, 645025680), (429, 628486560), (432, 624122070), (440, 612774396), (456, 591273540), (465, 579829536), (468, 576112680), (480, 561709863), (494, 545790960), (495, 544688352), (496, 543590190), (507, 531796320), (513, 525576480), (520, 518501412), (528, 510645330), (540, 499297656), (558, 483191280), (570, 473018832), (572, 471364920), (585, 460890144), (589, 457760160), (594, 453906960), (608, 443455155), (620, 434872152), (624, 432084510), (627, 430017120), (648, 416081380), (660, 408516264), (676, 398847240), (682, 395338320), (684, 394182360), (702, 384075120), (715, 377091936), (720, 374473242), (722, 373435920), (741, 363860640), (744, 362393460), (760, 354764124), (780, 345667608), (792, 340430220), (806, 334517040), (810, 332865104), (836, 322512840), (837, 322127520), (845, 319077792), (855, 315345888), (858, 314243280), (864, 312061035), (880, 306387198), (891, 302604640), (912, 295636770), (930, 289914768), (936, 288056340), (988, 272895480), (990, 272344176), (992, 271795095), (1014, 265898160), (1023, 263558880), (1026, 262788240), (1040, 259250706), (1045, 258010272), (1053, 256050080), (1056, 255322665), (1080, 249648828), (1083, 248957280), (1116, 241595640), (1140, 236509416), (1144, 235682460), (1170, 230445072), (1178, 228880080), (1188, 226953480), (1209, 223011360), (1235, 218316384), (1240, 217436076), (1248, 216042255), (1254, 215008560), (1287, 209495520), (1296, 208040690), (1320, 204258132), (1352, 199423620), (1364, 197669160), (1368, 197091180), (1395, 193276512), (1404, 192037560), (1430, 188545968), (1440, 187236621), (1444, 186717960), (1482, 181930320), (1485, 181562784), (1488, 181196730), (1520, 177382062), (1521, 177265440), (1539, 175192160), (1560, 172833804), (1584, 170215110), (1612, 167258520), (1620, 166432552), (1672, 161256420), (1674, 161063760), (1690, 159538896), (1705, 158135328), (1710, 157672944), (1716, 157121640), (1755, 153630048), (1760, 153193599), (1767, 152586720), (1782, 151302320), (1805, 149374368), (1824, 147818385), (1859, 145035360), (1860, 144957384), (1872, 144028170), (1881, 143339040), (1976, 136447740), (1980, 136172088), (2015, 133806816), (2028, 132949080), (2046, 131779440), (2052, 131394120), (2080, 129625353), (2090, 129005136), (2106, 128025040), (2145, 125697312), (2160, 124824414), (2166, 124478640), (2223, 121286880), (2232, 120797820), (2280, 118254708), (2288, 117841230), (2340, 115222536), (2356, 114440040), (2376, 113476740), (2418, 111505680), (2470, 109158192), (2480, 108718038), (2508, 107504280), (2511, 107375840), (2535, 106359264), (2565, 105115296), (2574, 104747760), (2592, 104020345), (2640, 102129066), (2704, 99711810), (2717, 99234720), (2728, 98834580), (2736, 98545590), (2790, 96638256), (2808, 96018780), (2860, 94272984), (2888, 93358980), (2945, 91552032), (2964, 90965160), (2970, 90781392), (2976, 90598365), (3040, 88691031), (3042, 88632720), (3069, 87852960), (3078, 87596080), (3120, 86416902), (3135, 86003424), (3168, 85107555), (3211, 83967840), (3224, 83629260), (3240, 83216276), (3249, 82985760), (3344, 80628210), (3348, 80531880), (3380, 79769448), (3410, 79067664), (3420, 78836472), (3432, 78560820), (3510, 76815024), (3534, 76293360), (3564, 75651160), (3610, 74687184), (3627, 74337120), (3705, 72772128), (3718, 72517680), (3720, 72478692), (3744, 72014085), (3762, 71669520), (3861, 69831840), (3952, 68223870), (3960, 68086044), (3971, 67897440), (4030, 66903408), (4056, 66474540), (4092, 65889720), (4104, 65697060), (4180, 64502568), (4185, 64425504), (4212, 64012520), (4290, 62848656), (4320, 62412207), (4332, 62239320), (4433, 60821280), (4446, 60643440), (4455, 60520928), (4464, 60398910), (4560, 59127354), (4563, 59088480), (4576, 58920615), (4680, 57611268), (4693, 57451680), (4712, 57220020), (4752, 56738370), (4836, 55752840), (4940, 54579096), (4960, 54359019), (5016, 53752140), (5022, 53687920), (5070, 53179632), (5115, 52711776), (5130, 52557648), (5148, 52373880), (5239, 51464160), (5265, 51210016), (5280, 51064533), (5301, 50862240), (5408, 49855905), (5415, 49791456), (5434, 49617360), (5456, 49417290), (5472, 49272795), (5577, 48345120), (5580, 48319128), (5616, 48009390), (5643, 47779680), (5720, 47136492), (5776, 46679490), (5890, 45776016), (5928, 45482580), (5940, 45390696), (6045, 44602272), (6084, 44316360), (6138, 43926480), (6156, 43798040), (6240, 43208451), (6270, 43001712), (6422, 41983920), (6435, 41899104), (6448, 41814630), (6479, 41614560), (6480, 41608138), (6498, 41492880), (6669, 40428960), (6688, 40314105), (6696, 40265940), (6760, 39884724), (6820, 39533832), (6840, 39418236), (6864, 39280410), (7020, 38407512), (7068, 38146680), (7128, 37825580), (7220, 37343592), (7254, 37168560), (7410, 36386064), (7436, 36258840), (7440, 36239346), (7524, 35834760), (7605, 35453088), (7657, 35212320), (7695, 35038432), (7722, 34915920), (7904, 34111935), (7920, 34043022), (7942, 33948720), (8060, 33451704), (8112, 33237270), (8151, 33078240), (8184, 32944860), (8208, 32848530), (8360, 32251284), (8370, 32212752), (8424, 32006260), (8580, 31424328), (8664, 31119660), (8835, 30517344), (8866, 30410640), (8892, 30321720), (8910, 30260464), (8928, 30199455), (9120, 29563677), (9126, 29544240), (9207, 29284320), (9295, 29007072), (9360, 28805634), (9386, 28725840), (9405, 28667808), (9424, 28610010), (9504, 28369185), (9633, 27989280), (9672, 27876420), (9747, 27661920), (9880, 27289548), (10032, 26876070), (10044, 26843960), (10140, 26589816), (10230, 26355888), (10260, 26278824), (10296, 26186940), (10478, 25732080), (10530, 25605008), (10602, 25431120), (10830, 24895728), (10868, 24808680), (10881, 24779040), (10912, 24708645), (11115, 24257376), (11154, 24172560), (11160, 24159564), (11191, 24092640), (11232, 24004695), (11286, 23889840), (11440, 23568246), (11552, 23339745), (11583, 23277280), (11780, 22888008), (11856, 22741290), (11880, 22695348), (11913, 22632480), (12090, 22301136), (12168, 22158180), (12276, 21963240), (12312, 21899020), (12540, 21500856), (12555, 21475168), (12844, 20991960), (12870, 20949552), (12896, 20907315), (12958, 20807280), (12960, 20804069), (12996, 20746440), (13299, 20273760), (13338, 20214480), (13392, 20132970), (13520, 19942362), (13585, 19846944), (13640, 19766916), (13680, 19709118), (13689, 19696160), (13728, 19640205), (14040, 19203756), (14079, 19150560), (14136, 19073340), (14256, 18912790), (14440, 18671796), (14508, 18584280), (14820, 18193032), (14872, 18129420), (14880, 18119673), (15048, 17917380), (15210, 17726544), (15314, 17606160), (15345, 17570592), (15390, 17519216), (15444, 17457960), (15717, 17154720), (15840, 17021511), (15884, 16974360), (15903, 16954080), (16055, 16793568), (16120, 16725852), (16224, 16618635), (16245, 16597152), (16302, 16539120), (16368, 16472430), (16416, 16424265), (16720, 16125642), (16731, 16115040), (16740, 16106376), (16848, 16003130), (16929, 15926560), (17160, 15712164), (17328, 15559830), (17670, 15258672), (17732, 15205320), (17784, 15160860), (17820, 15130232), (18135, 14867424), (18252, 14772120), (18414, 14642160), (18590, 14503536), (18720, 14402817), (18772, 14362920), (18810, 14333904), (18848, 14305005), (19266, 13994640), (19305, 13966368), (19344, 13938210), (19437, 13871520), (19494, 13830960), (19760, 13644774), (19855, 13579488), (20007, 13476320), (20064, 13438035), (20088, 13421980), (20280, 13294908), (20460, 13177944), (20520, 13139412), (20592, 13093470), (20956, 12866040), (21060, 12802504), (21204, 12715560), (21660, 12447864), (21736, 12404340), (21762, 12389520), (22165, 12164256), (22230, 12128688), (22308, 12086280), (22320, 12079782), (22382, 12046320), (22572, 11944920), (22815, 11817696), (22880, 11784123), (22971, 11737440), (23166, 11638640), (23465, 11490336), (23560, 11444004), (23712, 11370645), (23760, 11347674), (23826, 11316240), (24180, 11150568), (24336, 11079090), (24453, 11026080), (24552, 10981620), (24624, 10949510), (25080, 10750428), (25110, 10737584), (25688, 10495980), (25740, 10474776), (25916, 10403640), (25992, 10373220), (26195, 10292832), (26505, 10172448), (26598, 10136880), (26676, 10107240), (26784, 10066485), (27040, 9971181), (27170, 9923472), (27280, 9883458), (27360, 9854559), (27378, 9848080), (27621, 9761440), (27885, 9669024), (28080, 9601878), (28158, 9575280), (28215, 9555936), (28272, 9536670), (28512, 9456395), (28880, 9335898), (28899, 9329760), (29016, 9292140), (29241, 9220640), (29640, 9096516), (29744, 9064710), (30096, 8958690), (30420, 8863272), (30628, 8803080), (30690, 8785296), (30780, 8759608), (30888, 8728980), (31434, 8577360), (31768, 8487180), (31806, 8477040), (32110, 8396784), (32240, 8362926), (32395, 8322912), (32490, 8298576), (32604, 8269560), (32643, 8259680), (32736, 8236215), (33345, 8085792), (33440, 8062821), (33462, 8057520), (33480, 8053188), (33573, 8030880), (33696, 8001565), (33858, 7963280), (34320, 7856082), (34656, 7779915), (35321, 7633440), (35340, 7629336), (35464, 7602660), (35568, 7580430), (35640, 7565116), (35739, 7544160), (36270, 7433712), (36504, 7386060), (36828, 7321080), (37180, 7251768), (37544, 7181460), (37620, 7166952), (38285, 7042464), (38532, 6997320), (38610, 6983184), (38688, 6969105), (38874, 6935760), (38988, 6915480), (39520, 6822387), (39710, 6789744), (39897, 6757920), (40014, 6738160), (40176, 6710990), (40560, 6647454), (40755, 6615648), (40920, 6588972), (41040, 6569706), (41184, 6546735), (41912, 6433020), (42120, 6401252), (42237, 6383520), (42408, 6357780), (43320, 6223932), (43472, 6202170), (43524, 6194760), (44330, 6082128), (44460, 6064344), (44616, 6043140), (44640, 6039891), (44764, 6023160), (45144, 5972460), (45630, 5908848), (45942, 5868720), (46035, 5856864), (46332, 5819320), (46930, 5745168), (47120, 5722002), (47151, 5718240), (47520, 5673837), (47652, 5658120), (47709, 5651360), (48165, 5597856), (48360, 5575284), (48672, 5539545), (48735, 5532384), (48906, 5513040), (49104, 5490810), (49248, 5474755), (50160, 5375214), (50193, 5371680), (50220, 5368792), (51376, 5247990), (51480, 5237388), (51623, 5222880), (51832, 5201820), (51984, 5186610), (52390, 5146416), (53010, 5086224), (53196, 5068440), (53352, 5053620), (54340, 4961736), (54405, 4955808), (54560, 4941729), (54756, 4924040), (55242, 4880720), (55770, 4834512), (55955, 4818528), (56160, 4800939), (56316, 4787640), (56430, 4777968), (56544, 4768335), (57629, 4678560), (57760, 4667949), (57798, 4664880), (57915, 4655456), (58032, 4646070), (58311, 4623840), (58482, 4610320), (59280, 4548258), (59488, 4532355), (59565, 4526496), (60192, 4479345), (60840, 4431636), (61009, 4419360), (61256, 4401540), (61380, 4392648), (61560, 4379804), (61776, 4364490), (62868, 4288680), (63536, 4243590), (63612, 4238520), (64220, 4198392), (64480, 4181463), (64790, 4161456), (64980, 4149288), (65208, 4134780), (65286, 4129840), (66495, 4054752), (66690, 4042896), (66924, 4028760), (66960, 4026594), (67146, 4015440), (67716, 3981640), (68445, 3939232), (68640, 3928041), (68913, 3912480), (70395, 3830112), (70642, 3816720), (70680, 3814668), (70928, 3801330), (71136, 3790215), (71280, 3782558), (71478, 3772080), (72540, 3716856), (73008, 3693030), (73359, 3675360), (73656, 3660540), (74360, 3625884), (75088, 3590730), (75240, 3583476), (76570, 3521232), (77064, 3498660), (77220, 3491592), (77748, 3467880), (77976, 3457740), (78585, 3430944), (79420, 3394872), (79515, 3390816), (79794, 3378960), (80028, 3369080), (80352, 3355495), (81120, 3323727), (81510, 3307824), (81840, 3294486), (82080, 3284853), (83655, 3223008), (83824, 3216510), (84227, 3201120), (84240, 3200626), (84474, 3191760), (84645, 3185312), (84816, 3178890), (86640, 3111966), (86697, 3109920), (86944, 3101085), (87048, 3097380), (88660, 3041064), (88920, 3032172), (89232, 3021570), (89528, 3011580), (90288, 2986230), (91260, 2954424), (91884, 2934360), (92070, 2928432), (92664, 2909660), (93860, 2872584), (94240, 2861001), (94302, 2859120), (95304, 2829060), (95418, 2825680), (96330, 2798928), (96720, 2787642), (97185, 2774304), (97470, 2766192), (97812, 2756520), (98208, 2745405), (99541, 2708640), (100035, 2695264), (100320, 2687607), (100386, 2685840), (100440, 2684396), (100719, 2676960), (102752, 2623995), (102960, 2618694), (103246, 2611440), (103664, 2600910), (103968, 2593305), (104780, 2573208), (105963, 2544480), (106020, 2543112), (106392, 2534220), (106704, 2526810), (107217, 2514720), (108680, 2480868), (108810, 2477904), (109512, 2462020), (110484, 2440360), (111540, 2417256), (111910, 2409264), (112632, 2393820), (112860, 2388984), (114855, 2347488), (115258, 2339280), (115596, 2332440), (115830, 2327728), (116064, 2323035), (116622, 2311920), (116964, 2305160), (118560, 2274129), (119130, 2263248), (119691, 2252640), (121680, 2215818), (122018, 2209680), (122265, 2205216), (122512, 2200770), (122760, 2196324), (123101, 2190240), (123120, 2189902), (123552, 2182245), (125736, 2144340), (126711, 2127840), (127072, 2121795), (127224, 2119260), (128440, 2099196), (129580, 2080728), (129960, 2074644), (130416, 2067390), (130572, 2064920), (132990, 2027376), (133380, 2021448), (133848, 2014380), (133920, 2013297), (134292, 2007720), (135432, 1990820), (136890, 1969616), (137826, 1956240), (138105, 1952288), (140790, 1915056), (141284, 1908360), (141360, 1907334), (141453, 1906080), (141856, 1900665), (142560, 1891279), (142956, 1886040), (144495, 1865952), (145080, 1858428), (145483, 1853280), (146016, 1846515), (146205, 1844128), (146718, 1837680), (147312, 1830270), (148720, 1812942), (150176, 1795365), (150480, 1791738), (150579, 1790560), (153140, 1760616), (154128, 1749330), (154440, 1745796), (154869, 1740960), (155496, 1733940), (155952, 1728870), (157170, 1715472), (158840, 1697436), (159030, 1695408), (159588, 1689480), (160056, 1684540), (163020, 1653912), (163215, 1651936), (163680, 1647243), (167310, 1611504), (167648, 1608255), (167865, 1606176), (168454, 1600560), (168480, 1600313), (168948, 1595880), (169290, 1592656), (169632, 1589445), (172887, 1559520), (173280, 1555983), (173394, 1554960), (174096, 1548690), (174933, 1541280), (176605, 1526688), (177320, 1520532), (177840, 1516086), (178464, 1510785), (178695, 1508832), (179056, 1505790), (180576, 1493115), (182520, 1477212), (183027, 1473120), (183768, 1467180), (184140, 1464216), (185328, 1454830), (187720, 1436292), (188604, 1429560), (190608, 1414530), (190836, 1412840), (192660, 1399464), (193440, 1393821), (194370, 1387152), (194940, 1383096), (195624, 1378260), (199082, 1354320), (199485, 1351584), (200070, 1347632), (200772, 1342920), (200880, 1342198), (201438, 1338480), (205920, 1309347), (206492, 1305720), (206739, 1304160), (207328, 1300455), (209560, 1286604), (211185, 1276704), (211926, 1272240), (212040, 1271556), (212784, 1267110), (213408, 1263405), (214434, 1257360), (217360, 1240434), (217620, 1238952), (219024, 1231010), (220077, 1225120), (220968, 1220180), (223080, 1208628), (223820, 1204632), (225264, 1196910), (225720, 1194492), (229710, 1173744), (230516, 1169640), (231192, 1166220), (231660, 1163864), (233244, 1155960), (233928, 1152580), (235755, 1143648), (238260, 1131624), (238545, 1130272), (239382, 1126320), (243360, 1107909), (244036, 1104840), (244530, 1102608), (245024, 1100385), (245520, 1098162), (246202, 1095120), (246240, 1094951), (250965, 1074336), (251472, 1072170), (252681, 1067040), (253422, 1063920), (254448, 1059630), (256880, 1049598), (258115, 1044576), (259160, 1040364), (259920, 1037322), (260091, 1036640), (260832, 1033695), (261144, 1032460), (265980, 1013688), (266760, 1010724), (267696, 1007190), (268584, 1003860), (270864, 995410), (273780, 984808), (275652, 978120), (276210, 976144), (281580, 957528), (282568, 954180), (282720, 953667), (282906, 953040), (285912, 943020), (288145, 935712), (288990, 932976), (290160, 929214), (290966, 926640), (291555, 924768), (292410, 922064), (293436, 918840), (294624, 915135), (297440, 906471), (298623, 902880), (300960, 895869), (301158, 895280), (302157, 892320), (305045, 883872), (306280, 880308), (308256, 874665), (308880, 872898), (309738, 870480), (310992, 866970), (311904, 864435), (314340, 857736), (317680, 848718), (317889, 848160), (318060, 847704), (319176, 844740), (320112, 842270), (321651, 838240), (326040, 826956), (326430, 825968), (334620, 805752), (335730, 803088), (336908, 800280), (337896, 797940), (338580, 796328), (344565, 782496), (345774, 779760), (346788, 777480), (348192, 774345), (349866, 770640), (353210, 763344), (354640, 760266), (355680, 758043), (357390, 754416), (358112, 752895), (359073, 750880), (365040, 738606), (366054, 736560), (366795, 735072), (367536, 733590), (368280, 732108), (369303, 730080), (370656, 727415), (375440, 718146), (377208, 714780), (380133, 709280), (381216, 707265), (381672, 706420), (385320, 699732), (388740, 693576), (389880, 691548), (391248, 689130), (398164, 677160), (398970, 675792), (400140, 673816), (401544, 671460), (401760, 671099), (402876, 669240), (412984, 652860), (413478, 652080), (419120, 643302), (421135, 640224), (422370, 638352), (423852, 636120), (424080, 635778), (424359, 635360), (425568, 633555), (428868, 628680), (433485, 621984), (434720, 620217), (435240, 619476), (436449, 617760), (438048, 615505), (440154, 612560), (441936, 610090), (446160, 604314), (447640, 602316), (450528, 598455), (451440, 597246), (459420, 586872), (461032, 584820), (462384, 583110), (463320, 581932), (464607, 580320), (466488, 577980), (467856, 576290), (471510, 571824), (476520, 565812), (477090, 565136), (478764, 563160), (488072, 552420), (489060, 551304), (491040, 549081), (492404, 547560), (497705, 541728), (501930, 537168), (502944, 536085), (503595, 535392), (505362, 533520), (506844, 531960), (508896, 529815), (513760, 524799), (516230, 522288), (518320, 520182), (518661, 519840)]