50359589280

素因数分解:

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

素因数の和:120

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 49, 52, 55, 56, 60, 62, 63, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 90, 91, 92, 93, 96, 98, 99, 104, 105, 110, 112, 115, 117, 120, 124, 126, 130, 132, 138, 140, 143, 144, 147, 154, 155, 156, 160, 161, 165, 168, 176, 180, 182, 184, 186, 195, 196, 198, 207, 208, 210, 217, 220, 224, 230, 231, 234, 240, 245, 248, 252, 253, 260, 264, 273, 276, 279, 280, 286, 288, 294, 299, 308, 310, 312, 315, 322, 330, 336, 341, 343, 345, 352, 360, 364, 368, 372, 385, 390, 392, 396, 403, 414, 416, 420, 429, 434, 440, 441, 455, 460, 462, 465, 468, 480, 483, 490, 495, 496, 504, 506, 520, 528, 539, 546, 552, 558, 560, 572, 585, 588, 598, 616, 620, 624, 630, 637, 644, 651, 660, 672, 682, 686, 690, 693, 713, 715, 720, 728, 735, 736, 744, 759, 770, 780, 784, 792, 805, 806, 819, 828, 840, 858, 868, 880, 882, 897, 910, 920, 924, 930, 936, 966, 980, 990, 992, 1001, 1008, 1012, 1023, 1029, 1035, 1040, 1056, 1078, 1085, 1092, 1104, 1116, 1120, 1127, 1144, 1155, 1170, 1176, 1196, 1209, 1232, 1240, 1248, 1260, 1265, 1274, 1287, 1288, 1302, 1320, 1364, 1365, 1372, 1380, 1386, 1395, 1426, 1430, 1440, 1449, 1456, 1470, 1488, 1495, 1518, 1519, 1540, 1560, 1568, 1584, 1610, 1612, 1617, 1638, 1656, 1680, 1705, 1715, 1716, 1736, 1760, 1764, 1771, 1794, 1820, 1840, 1848, 1860, 1872, 1911, 1932, 1953, 1960, 1980, 2002, 2015, 2016, 2024, 2046, 2058, 2070, 2080, 2093, 2139, 2145, 2156, 2170, 2184, 2205, 2208, 2232, 2254, 2277, 2288, 2310, 2340, 2352, 2387, 2392, 2415, 2418, 2464, 2480, 2520, 2530, 2548, 2574, 2576, 2604, 2640, 2691, 2695, 2728, 2730, 2744, 2760, 2772, 2790, 2821, 2852, 2860, 2898, 2912, 2940, 2976, 2990, 3003, 3036, 3038, 3069, 3080, 3087, 3120, 3168, 3185, 3220, 3224, 3234, 3255, 3276, 3289, 3312, 3360, 3381, 3410, 3430, 3432, 3465, 3472, 3528, 3542, 3565, 3588, 3627, 3640, 3680, 3696, 3720, 3744, 3773, 3795, 3822, 3864, 3906, 3920, 3960, 4004, 4030, 4048, 4092, 4095, 4116, 4140, 4186, 4278, 4290, 4312, 4340, 4368, 4410, 4433, 4459, 4464, 4485, 4508, 4554, 4557, 4576, 4620, 4680, 4704, 4774, 4784, 4830, 4836, 4851, 4960, 4991, 5005, 5040, 5060, 5096, 5115, 5145, 5148, 5152, 5208, 5280, 5313, 5382, 5390, 5456, 5460, 5488, 5520, 5544, 5580, 5635, 5642, 5704, 5720, 5733, 5796, 5880, 5980, 6006, 6045, 6072, 6076, 6138, 6160, 6174, 6240, 6279, 6370, 6417, 6435, 6440, 6448, 6468, 6510, 6552, 6578, 6624, 6762, 6820, 6860, 6864, 6930, 6944, 7007, 7056, 7084, 7130, 7161, 7176, 7245, 7254, 7280, 7392, 7440, 7546, 7590, 7595, 7644, 7728, 7812, 7840, 7843, 7889, 7920, 8008, 8060, 8085, 8096, 8184, 8190, 8232, 8280, 8372, 8463, 8556, 8580, 8624, 8680, 8736, 8820, 8855, 8866, 8918, 8928, 8970, 9009, 9016, 9108, 9114, 9240, 9269, 9360, 9548, 9555, 9568, 9660, 9672, 9702, 9765, 9867, 9982, 10010, 10080, 10120, 10143, 10192, 10230, 10290, 10296, 10416, 10465, 10626, 10633, 10695, 10764, 10780, 10912, 10920, 10976, 11040, 11088, 11160, 11270, 11284, 11319, 11385, 11408, 11440, 11466, 11592, 11760, 11935, 11960, 12012, 12090, 12144, 12152, 12276, 12320, 12348, 12397, 12558, 12740, 12834, 12870, 12880, 12896, 12936, 13020, 13104, 13156, 13299, 13377, 13455, 13524, 13640, 13671, 13720, 13728, 13860, 14014, 14105, 14112, 14168, 14260, 14322, 14352, 14490, 14508, 14560, 14651, 14880, 14973, 15015, 15092, 15180, 15190, 15288, 15345, 15435, 15456, 15624, 15686, 15778, 15840, 15939, 16016, 16120, 16170, 16368, 16380, 16445, 16464, 16560, 16709, 16744, 16905, 16926, 17112, 17160, 17248, 17360, 17640, 17710, 17732, 17836, 17940, 18018, 18032, 18135, 18216, 18228, 18480, 18538, 18720, 18837, 18865, 19096, 19110, 19320, 19344, 19404, 19530, 19734, 19747, 19964, 20020, 20240, 20286, 20384, 20460, 20580, 20592, 20832, 20930, 21021, 21252, 21266, 21390, 21483, 21528, 21560, 21840, 22165, 22176, 22295, 22320, 22540, 22568, 22638, 22770, 22785, 22816, 22880, 22932, 23023, 23184, 23520, 23529, 23667, 23870, 23920, 24024, 24180, 24255, 24288, 24304, 24552, 24696, 24794, 24955, 25116, 25389, 25480, 25668, 25740, 25760, 25872, 26040, 26208, 26312, 26565, 26598, 26754, 26910, 27048, 27280, 27342, 27440, 27720, 27807, 28028, 28210, 28336, 28520, 28644, 28665, 28704, 28980, 29016, 29302, 29601, 29946, 30030, 30184, 30360, 30380, 30576, 30690, 30870, 31031, 31248, 31372, 31395, 31556, 31878, 31899, 32032, 32085, 32240, 32340, 32736, 32760, 32890, 32928, 33120, 33418, 33488, 33810, 33852, 33957, 34224, 34320, 34720, 34937, 35035, 35280, 35420, 35464, 35672, 35805, 35880, 36036, 36064, 36270, 36432, 36456, 36960, 37076, 37191, 37674, 37730, 38192, 38220, 38640, 38688, 38808, 39060, 39215, 39445, 39468, 39494, 39897, 39928, 40040, 40131, 40480, 40572, 40920, 41160, 41184, 41860, 42042, 42315, 42504, 42532, 42780, 42966, 43056, 43120, 43680, 43953, 44330, 44590, 44640, 44919, 45045, 45080, 45136, 45276, 45540, 45570, 45864, 46046, 46345, 46368, 47058, 47334, 47740, 47840, 48048, 48360, 48510, 48608, 49049, 49104, 49335, 49392, 49588, 49910, 50127, 50232, 50715, 50778, 50960, 51336, 51480, 51744, 52080, 52624, 53130, 53165, 53196, 53508, 53820, 54096, 54560, 54684, 54880, 54901, 55440, 55614, 56056, 56420, 56595, 56672, 57040, 57288, 57330, 57960, 58032, 58604, 59202, 59241, 59892, 60060, 60368, 60720, 60760, 61152, 61380, 61740, 61985, 62062, 62496, 62744, 62790, 63063, 63112, 63756, 63798, 64170, 64480, 64680, 64883, 65520, 65780, 66495, 66836, 66885, 66976, 67620, 67704, 67914, 68355, 68448, 68640, 69069, 69874, 70070, 70560, 70587, 70840, 70928, 71001, 71344, 71610, 71760, 72072, 72540, 72864, 72912, 73255, 74152, 74382, 74865, 75348, 75460, 76384, 76440, 77280, 77616, 78120, 78430, 78890, 78936, 78988, 79695, 79794, 79856, 80080, 80262, 81144, 81840, 82320, 83421, 83545, 83720, 84084, 84630, 85008, 85064, 85560, 85932, 86112, 86240, 86779, 87906, 88660, 89180, 89838, 90090, 90160, 90272, 90552, 91080, 91140, 91728, 92092, 92690, 93093, 94116, 94185, 94668, 95480, 95697, 96096, 96720, 97020, 98098, 98208, 98670, 98735, 98784, 99176, 99820, 100254, 100464, 101430, 101556, 101920, 101959, 102557, 102672, 102960, 104160, 104811, 105105, 105248, 106260, 106330, 106392, 107016, 107415, 107640, 108192, 109368, 109802, 110880, 111228, 111573, 112112, 112840, 113190, 114080, 114576, 114660, 115115, 115920, 116064, 116963, 117208, 117645, 118335, 118404, 118482, 119784, 120120, 120736, 121440, 121520, 122760, 123480, 123970, 124124, 125488, 125580, 126126, 126224, 126945, 127512, 127596, 128340, 129360, 129766, 131040, 131560, 131859, 132990, 133672, 133770, 135240, 135408, 135828, 136710, 138138, 138229, 139035, 139748, 140140, 141174, 141680, 141856, 142002, 142688, 143220, 143520, 144144, 145080, 145824, 146510, 147147, 148005, 148304, 148764, 149730, 150381, 150696, 150920, 152880, 155155, 155232, 156240, 156860, 157780, 157872, 157976, 159390, 159495, 159588, 159712, 160160, 160524, 161161, 162288, 163680, 164640, 164703, 166842, 167090, 167440, 168168, 169260, 169785, 170016, 170128, 171120, 171864, 173558, 174685, 175812, 177320, 177723, 178360, 179676, 180180, 180320, 181104, 182160, 182280, 183456, 184184, 185380, 185955, 186186, 188232, 188370, 189336, 190960, 191394, 193440, 194040, 194649, 196196, 197340, 197470, 198352, 199485, 199640, 200508, 200655, 200928, 202860, 203112, 203918, 205114, 205344, 205920, 207207, 209622, 210210, 212520, 212660, 212784, 214032, 214830, 215280, 217217, 218736, 219604, 219765, 222456, 223146, 224224, 224595, 225680, 226380, 229152, 229320, 230230, 231840, 233926, 234416, 235290, 236670, 236808, 236964, 239568, 240240, 243040, 244559, 245245, 245520, 246960, 247940, 248248, 250635, 250976, 251160, 252252, 252448, 253890, 255024, 255192, 256680, 258720, 259532, 260337, 263120, 263718, 265980, 267344, 267540, 270480, 270816, 271656, 273420, 274505, 276276, 276458, 278070, 279279, 279496, 280280, 282348, 283360, 284004, 286440, 288288, 290160, 293020, 294294, 296010, 296205, 296608, 297528, 299460, 300762, 301392, 301840, 305760, 305877, 307671, 310310, 312480, 313720, 314433, 315315, 315560, 315744, 315952, 318780, 318990, 319176, 321048, 322322, 324415, 324576, 329406, 333684, 334180, 334880, 336336, 338520, 339570, 340256, 342240, 343728, 345345, 347116, 349370, 350889, 351624, 352935, 354640, 355005, 355446, 356720, 359352, 360360, 362208, 364320, 364560, 368368, 370760, 371910, 372372, 376464, 376740, 378672, 381920, 382788, 384307, 388080, 389298, 392392, 394680, 394940, 396704, 398970, 399280, 401016, 401310, 405720, 406224, 407836, 410228, 414414, 414687, 417105, 419244, 420420, 425040, 425320, 425568, 428064, 429660, 430560, 433895, 434434, 437472, 439208, 439530, 441441, 444912, 446292, 449190, 451360, 452760, 454181, 458640, 460460, 465465, 467852, 468832, 470580, 473340, 473616, 473928, 478485, 479136, 480480, 483483, 489118, 490490, 491040, 493920, 494109, 495880, 496496, 501270, 502320, 504504, 507780, 509795, 510048, 510384, 512785, 513360, 519064, 520674, 524055, 526240, 527436, 531960, 534688, 535080, 540960, 543312, 546840, 549010, 552552, 552916, 556140, 557865, 558558, 558992, 560560, 564696, 568008, 572880, 580320, 583947, 584815, 586040, 588588, 592020, 592410, 595056, 598920, 601524, 602784, 603680, 611754, 615342, 620620, 627440, 628866, 630630, 631120, 631904, 637560, 637980, 638352, 642096, 644644, 648830, 651651, 658812, 659295, 667368, 668360, 672672, 677040, 679140, 687456, 690690, 691145, 694232, 698740, 701778, 703248, 705870, 709280, 710010, 710892, 713440, 713713, 718704, 720720, 729120, 733677, 735735, 736736, 741520, 743820, 744744, 751905, 752928, 753480, 757344, 765576, 768614, 776160, 778596, 781011, 784784, 789360, 789880, 797940, 798560, 802032, 802620, 805805, 811440, 812448, 815672, 820456, 823515, 828828, 829374, 834210, 838488, 840840, 850080, 850640, 859320, 867790, 868868, 878416, 879060, 882882, 888615, 889824, 892584, 898380, 905520, 908362, 917280, 917631, 920920, 923013, 930930, 935704, 941160, 946680, 947232, 947856, 956970, 966966, 973245, 978236, 980980, 988218, 991760, 992992, 1002540, 1004640, 1009008, 1015560, 1019590, 1020768, 1025570, 1026720, 1036035, 1038128, 1041348, 1048110, 1052667, 1054872, 1063920, 1070160, 1086085, 1086624, 1093680, 1098020, 1105104, 1105832, 1112280, 1115730, 1117116, 1117984, 1121120, 1128127, 1129392, 1136016, 1145760, 1152921, 1167894, 1169630, 1172080, 1177176, 1184040, 1184820, 1190112, 1197840, 1203048, 1222795, 1223508, 1230684, 1241240, 1244061, 1254880, 1257732, 1261260, 1262240, 1275120, 1275960, 1276704, 1284192, 1289288, 1297660, 1301685, 1303302, 1317624, 1318590, 1334736, 1336720, 1354080, 1358280, 1362543, 1381380, 1382290, 1388464, 1396395, 1397480, 1403556, 1406496, 1411740, 1420020, 1421784, 1427426, 1437408, 1441440, 1450449, 1467354, 1471470, 1483040, 1487640, 1489488, 1503810, 1506960, 1520519, 1529385, 1531152, 1537228, 1538355, 1557192, 1562022, 1569568, 1572165, 1578720, 1579760, 1595880, 1604064, 1605240, 1611610, 1622880, 1631344, 1640912, 1647030, 1657656, 1658748, 1668420, 1676976, 1681680, 1701280, 1718640, 1735580, 1737736, 1754445, 1756832, 1758120, 1765764, 1777230, 1785168, 1796760, 1811040, 1816724, 1835262, 1841840, 1846026, 1861860, 1871408, 1882320, 1893360, 1895712, 1913940, 1921535, 1933932, 1946490, 1954953, 1956472, 1961960, 1976436, 1983520, 2005080, 2018016, 2031120, 2039180, 2051140, 2072070, 2073435, 2076256, 2082696, 2096220, 2105334, 2109744, 2127840, 2140320, 2141139, 2172170, 2187360, 2196040, 2201031, 2207205, 2210208, 2211664, 2224560, 2231460, 2234232, 2256254, 2258784, 2270905, 2272032, 2305842, 2335788, 2339260, 2344160, 2354352, 2368080, 2369640, 2395680, 2406096, 2417415, 2445590, 2447016, 2461368, 2470545, 2482480, 2488122, 2515464, 2522520, 2550240, 2551920, 2578576, 2595320, 2603370, 2606604, 2635248, 2637180, 2669472, 2673440, 2690149, 2716560, 2725086, 2762760, 2764580, 2776928, 2792790, 2794960, 2807112, 2823480, 2840040, 2843568, 2854852, 2900898, 2919735, 2934708, 2942940, 2975280, 2978976, 3007620, 3013920, 3041038, 3058770, 3062304, 3074456, 3076710, 3114384, 3124044, 3144330, 3159520, 3179267, 3191760, 3210480, 3223220, 3258255, 3262688, 3281824, 3294060, 3315312, 3317496, 3336840, 3353952, 3363360, 3384381, 3437280, 3458763, 3471160, 3475472, 3508890, 3516240, 3531528, 3554460, 3568565, 3570336, 3593520, 3633448, 3668385, 3670524, 3683680, 3692052, 3723720, 3742816, 3764640, 3786720, 3827880, 3843070, 3867864, 3892980, 3905055, 3909906, 3912944, 3923920, 3952872, 4010160, 4062240, 4078360, 4087629, 4102280, 4144140, 4146870, 4165392, 4192440, 4210668, 4219488, 4282278, 4344340, 4392080, 4402062, 4414410, 4423328, 4449120, 4462920, 4468464, 4512508, 4541810, 4561557, 4588155, 4611684, 4615065, 4671576, 4678520, 4708704, 4736160, 4739280, 4812192, 4834830, 4891180, 4894032, 4922736, 4941090, 4964960, 4976244, 4995991, 5030928, 5045040, 5103840, 5157152, 5190640, 5206740, 5213208, 5263335, 5270496, 5274360, 5380298, 5433120, 5450172, 5525520, 5529160, 5585580, 5589920, 5614224, 5640635, 5646960, 5680080, 5687136, 5709704, 5764605, 5801796, 5839470, 5869416, 5885880, 5950560, 6015240, 6082076, 6117540, 6148912, 6153420, 6220305, 6228768, 6248088, 6288660, 6358534, 6383520, 6420960, 6423417, 6446440, 6516510, 6588120, 6630624, 6634992, 6673680, 6768762, 6812715, 6917526, 6942320, 6950944, 7017780, 7032480, 7063056, 7108920, 7137130, 7187040, 7252245, 7266896, 7336770, 7341048, 7384104, 7447440, 7602595, 7655760, 7686140, 7735728, 7785960, 7810110, 7819812, 7825888, 7847840, 7905744, 8020320, 8070447, 8156720, 8175258, 8204560, 8288280, 8293740, 8330784, 8384880, 8421336, 8564556, 8688680, 8784160, 8804124, 8828820, 8925840, 8936928, 9025016, 9083620, 9123114, 9176310, 9223368, 9230130, 9343152, 9357040, 9478560, 9537801, 9669660, 9774765, 9782360, 9788064, 9845472, 9882180, 9952488, 9991982, 10061856, 10090080, 10153143, 10381280, 10413480, 10426416, 10526670, 10548720, 10705695, 10760596, 10900344, 11005155, 11051040, 11058320, 11171160, 11228448, 11281270, 11293920, 11360160, 11419408, 11529210, 11603592, 11678940, 11738832, 11771760, 12030480, 12164152, 12235080, 12297824, 12306840, 12440610, 12496176, 12577320, 12717068, 12846834, 12892880, 13033020, 13176240, 13269984, 13347360, 13450745, 13537524, 13625430, 13684671, 13835052, 13884640, 14035560, 14126112, 14217840, 14274260, 14504490, 14533792, 14673540, 14682096, 14768208, 14894880, 14987973, 15205190, 15311520, 15372280, 15471456, 15571920, 15620220, 15639624, 15811488, 15896335, 16140894, 16313440, 16350516, 16409120, 16576560, 16587480, 16769760, 16842672, 16921905, 17129112, 17293815, 17377360, 17608248, 17657640, 17851680, 18050032, 18167240, 18246228, 18352620, 18446736, 18460260, 18686304, 18714080, 19075602, 19339320, 19549530, 19564720, 19764360, 19904976, 19983964, 20306286, 20438145, 20826960, 20852832, 21053340, 21097440, 21411390, 21521192, 21800688, 22010310, 22116640, 22342320, 22562540, 22807785, 22838816, 23058420, 23207184, 23357880, 23477664, 23543520, 24060960, 24211341, 24328304, 24470160, 24613680, 24881220, 24979955, 24992352, 25154640, 25434136, 25693668, 25785760, 26066040, 26352480, 26901490, 27075048, 27250860, 27369342, 27670104, 28071120, 28435680, 28548520, 28613403, 29008980, 29347080, 29364192, 29536416, 29975946, 30410380, 30744560, 31143840, 31240440, 31279248, 31792670, 32117085, 32281788, 32701032, 33153120, 33174960, 33685344, 33843810, 34258224, 34587630, 34754720, 34971937, 35216496, 35315280, 36100064, 36334480, 36492456, 36705240, 36893472, 36920520, 38151204, 38678640, 39099060, 39129440, 39528720, 39809952, 39967928, 40352235, 40612572, 40876290, 41653920, 42106680, 42822780, 43042384, 43601376, 44020620, 44684640, 44963919, 45125080, 45615570, 46116840, 46414368, 46715760, 47689005, 48422682, 48656608, 48940320, 49227360, 49762440, 49959910, 50309280, 50765715, 50868272, 51387336, 52132080, 53802980, 54150096, 54501720, 54738684, 55340208, 56142240, 57097040, 57226806, 58017960, 58694160, 59951892, 60820760, 61489120, 62480880, 62558496, 63585340, 64234170, 64563576, 65402064, 66349920, 67687620, 68423355, 68516448, 69175260, 69943874, 70432992, 70630560, 72668960, 72984912, 73410480, 73841040, 74939865, 76302408, 77357280, 78198120, 79057440, 79935856, 80704470, 81225144, 81752580, 84213360, 85645560, 86084768, 88041240, 89927838, 90250160, 91231140, 92233680, 93431520, 95378010, 96845364, 99524880, 99919820, 101531430, 101736544, 102774672, 104264160, 104915811, 107605960, 108300192, 109003440, 109477368, 110680416, 114194080, 114453612, 116035920, 117388320, 119903784, 121056705, 121641520, 124961760, 127170680, 128468340, 129127152, 130804128, 135375240, 136846710, 138350520, 139887748, 143067015, 145969824, 146820960, 147682080, 149879730, 152604816, 156396240, 159871712, 161408940, 162450288, 163505160, 168426720, 171291120, 174859685, 176082480, 179855676, 180500320, 182462280, 184467360, 190756020, 193690728, 199049760, 199839640, 203062860, 205549344, 209831622, 215211920, 218006880, 218954736, 224819595, 228907224, 232071840, 239807568, 242113410, 243283040, 254341360, 256936680, 258254304, 270750480, 273693420, 276701040, 279775496, 286134030, 299759460, 305209632, 312792480, 314747433, 322817880, 324900576, 327010320, 342582240, 349719370, 352164960, 359711352, 364924560, 381512040, 387381456, 399679280, 406125720, 419663244, 430423840, 437909472, 449639190, 457814448, 479615136, 484226820, 508682720, 513873360, 524579055, 541500960, 547386840, 553402080, 559550992, 572268060, 599518920, 629494866, 645635760, 654020640, 699438740, 719422704, 729849120, 763024080, 774762912, 799358560, 812251440, 839326488, 899278380, 915628896, 968453640, 1027746720, 1049158110, 1094773680, 1119101984, 1144536120, 1199037840, 1258989732, 1291271520, 1398877480, 1438845408, 1526048160, 1573737165, 1624502880, 1678652976, 1798556760, 1936907280, 2098316220, 2189547360, 2289072240, 2398075680, 2517979464, 2797754960, 3147474330, 3357305952, 3597113520, 3873814560, 4196632440, 4578144480, 5035958928, 5595509920, 6294948660, 7194227040, 8393264880, 10071917856, 12589897320, 16786529760, 25179794640, 50359589280]

約数ペア:

[(1, 50359589280), (2, 25179794640), (3, 16786529760), (4, 12589897320), (5, 10071917856), (6, 8393264880), (7, 7194227040), (8, 6294948660), (9, 5595509920), (10, 5035958928), (11, 4578144480), (12, 4196632440), (13, 3873814560), (14, 3597113520), (15, 3357305952), (16, 3147474330), (18, 2797754960), (20, 2517979464), (21, 2398075680), (22, 2289072240), (23, 2189547360), (24, 2098316220), (26, 1936907280), (28, 1798556760), (30, 1678652976), (31, 1624502880), (32, 1573737165), (33, 1526048160), (35, 1438845408), (36, 1398877480), (39, 1291271520), (40, 1258989732), (42, 1199037840), (44, 1144536120), (45, 1119101984), (46, 1094773680), (48, 1049158110), (49, 1027746720), (52, 968453640), (55, 915628896), (56, 899278380), (60, 839326488), (62, 812251440), (63, 799358560), (65, 774762912), (66, 763024080), (69, 729849120), (70, 719422704), (72, 699438740), (77, 654020640), (78, 645635760), (80, 629494866), (84, 599518920), (88, 572268060), (90, 559550992), (91, 553402080), (92, 547386840), (93, 541500960), (96, 524579055), (98, 513873360), (99, 508682720), (104, 484226820), (105, 479615136), (110, 457814448), (112, 449639190), (115, 437909472), (117, 430423840), (120, 419663244), (124, 406125720), (126, 399679280), (130, 387381456), (132, 381512040), (138, 364924560), (140, 359711352), (143, 352164960), (144, 349719370), (147, 342582240), (154, 327010320), (155, 324900576), (156, 322817880), (160, 314747433), (161, 312792480), (165, 305209632), (168, 299759460), (176, 286134030), (180, 279775496), (182, 276701040), (184, 273693420), (186, 270750480), (195, 258254304), (196, 256936680), (198, 254341360), (207, 243283040), (208, 242113410), (210, 239807568), (217, 232071840), (220, 228907224), (224, 224819595), (230, 218954736), (231, 218006880), (234, 215211920), (240, 209831622), (245, 205549344), (248, 203062860), (252, 199839640), (253, 199049760), (260, 193690728), (264, 190756020), (273, 184467360), (276, 182462280), (279, 180500320), (280, 179855676), (286, 176082480), (288, 174859685), (294, 171291120), (299, 168426720), (308, 163505160), (310, 162450288), (312, 161408940), (315, 159871712), (322, 156396240), (330, 152604816), (336, 149879730), (341, 147682080), (343, 146820960), (345, 145969824), (352, 143067015), (360, 139887748), (364, 138350520), (368, 136846710), (372, 135375240), (385, 130804128), (390, 129127152), (392, 128468340), (396, 127170680), (403, 124961760), (414, 121641520), (416, 121056705), (420, 119903784), (429, 117388320), (434, 116035920), (440, 114453612), (441, 114194080), (455, 110680416), (460, 109477368), (462, 109003440), (465, 108300192), (468, 107605960), (480, 104915811), (483, 104264160), (490, 102774672), (495, 101736544), (496, 101531430), (504, 99919820), (506, 99524880), (520, 96845364), (528, 95378010), (539, 93431520), (546, 92233680), (552, 91231140), (558, 90250160), (560, 89927838), (572, 88041240), (585, 86084768), (588, 85645560), (598, 84213360), (616, 81752580), (620, 81225144), (624, 80704470), (630, 79935856), (637, 79057440), (644, 78198120), (651, 77357280), (660, 76302408), (672, 74939865), (682, 73841040), (686, 73410480), (690, 72984912), (693, 72668960), (713, 70630560), (715, 70432992), (720, 69943874), (728, 69175260), (735, 68516448), (736, 68423355), (744, 67687620), (759, 66349920), (770, 65402064), (780, 64563576), (784, 64234170), (792, 63585340), (805, 62558496), (806, 62480880), (819, 61489120), (828, 60820760), (840, 59951892), (858, 58694160), (868, 58017960), (880, 57226806), (882, 57097040), (897, 56142240), (910, 55340208), (920, 54738684), (924, 54501720), (930, 54150096), (936, 53802980), (966, 52132080), (980, 51387336), (990, 50868272), (992, 50765715), (1001, 50309280), (1008, 49959910), (1012, 49762440), (1023, 49227360), (1029, 48940320), (1035, 48656608), (1040, 48422682), (1056, 47689005), (1078, 46715760), (1085, 46414368), (1092, 46116840), (1104, 45615570), (1116, 45125080), (1120, 44963919), (1127, 44684640), (1144, 44020620), (1155, 43601376), (1170, 43042384), (1176, 42822780), (1196, 42106680), (1209, 41653920), (1232, 40876290), (1240, 40612572), (1248, 40352235), (1260, 39967928), (1265, 39809952), (1274, 39528720), (1287, 39129440), (1288, 39099060), (1302, 38678640), (1320, 38151204), (1364, 36920520), (1365, 36893472), (1372, 36705240), (1380, 36492456), (1386, 36334480), (1395, 36100064), (1426, 35315280), (1430, 35216496), (1440, 34971937), (1449, 34754720), (1456, 34587630), (1470, 34258224), (1488, 33843810), (1495, 33685344), (1518, 33174960), (1519, 33153120), (1540, 32701032), (1560, 32281788), (1568, 32117085), (1584, 31792670), (1610, 31279248), (1612, 31240440), (1617, 31143840), (1638, 30744560), (1656, 30410380), (1680, 29975946), (1705, 29536416), (1715, 29364192), (1716, 29347080), (1736, 29008980), (1760, 28613403), (1764, 28548520), (1771, 28435680), (1794, 28071120), (1820, 27670104), (1840, 27369342), (1848, 27250860), (1860, 27075048), (1872, 26901490), (1911, 26352480), (1932, 26066040), (1953, 25785760), (1960, 25693668), (1980, 25434136), (2002, 25154640), (2015, 24992352), (2016, 24979955), (2024, 24881220), (2046, 24613680), (2058, 24470160), (2070, 24328304), (2080, 24211341), (2093, 24060960), (2139, 23543520), (2145, 23477664), (2156, 23357880), (2170, 23207184), (2184, 23058420), (2205, 22838816), (2208, 22807785), (2232, 22562540), (2254, 22342320), (2277, 22116640), (2288, 22010310), (2310, 21800688), (2340, 21521192), (2352, 21411390), (2387, 21097440), (2392, 21053340), (2415, 20852832), (2418, 20826960), (2464, 20438145), (2480, 20306286), (2520, 19983964), (2530, 19904976), (2548, 19764360), (2574, 19564720), (2576, 19549530), (2604, 19339320), (2640, 19075602), (2691, 18714080), (2695, 18686304), (2728, 18460260), (2730, 18446736), (2744, 18352620), (2760, 18246228), (2772, 18167240), (2790, 18050032), (2821, 17851680), (2852, 17657640), (2860, 17608248), (2898, 17377360), (2912, 17293815), (2940, 17129112), (2976, 16921905), (2990, 16842672), (3003, 16769760), (3036, 16587480), (3038, 16576560), (3069, 16409120), (3080, 16350516), (3087, 16313440), (3120, 16140894), (3168, 15896335), (3185, 15811488), (3220, 15639624), (3224, 15620220), (3234, 15571920), (3255, 15471456), (3276, 15372280), (3289, 15311520), (3312, 15205190), (3360, 14987973), (3381, 14894880), (3410, 14768208), (3430, 14682096), (3432, 14673540), (3465, 14533792), (3472, 14504490), (3528, 14274260), (3542, 14217840), (3565, 14126112), (3588, 14035560), (3627, 13884640), (3640, 13835052), (3680, 13684671), (3696, 13625430), (3720, 13537524), (3744, 13450745), (3773, 13347360), (3795, 13269984), (3822, 13176240), (3864, 13033020), (3906, 12892880), (3920, 12846834), (3960, 12717068), (4004, 12577320), (4030, 12496176), (4048, 12440610), (4092, 12306840), (4095, 12297824), (4116, 12235080), (4140, 12164152), (4186, 12030480), (4278, 11771760), (4290, 11738832), (4312, 11678940), (4340, 11603592), (4368, 11529210), (4410, 11419408), (4433, 11360160), (4459, 11293920), (4464, 11281270), (4485, 11228448), (4508, 11171160), (4554, 11058320), (4557, 11051040), (4576, 11005155), (4620, 10900344), (4680, 10760596), (4704, 10705695), (4774, 10548720), (4784, 10526670), (4830, 10426416), (4836, 10413480), (4851, 10381280), (4960, 10153143), (4991, 10090080), (5005, 10061856), (5040, 9991982), (5060, 9952488), (5096, 9882180), (5115, 9845472), (5145, 9788064), (5148, 9782360), (5152, 9774765), (5208, 9669660), (5280, 9537801), (5313, 9478560), (5382, 9357040), (5390, 9343152), (5456, 9230130), (5460, 9223368), (5488, 9176310), (5520, 9123114), (5544, 9083620), (5580, 9025016), (5635, 8936928), (5642, 8925840), (5704, 8828820), (5720, 8804124), (5733, 8784160), (5796, 8688680), (5880, 8564556), (5980, 8421336), (6006, 8384880), (6045, 8330784), (6072, 8293740), (6076, 8288280), (6138, 8204560), (6160, 8175258), (6174, 8156720), (6240, 8070447), (6279, 8020320), (6370, 7905744), (6417, 7847840), (6435, 7825888), (6440, 7819812), (6448, 7810110), (6468, 7785960), (6510, 7735728), (6552, 7686140), (6578, 7655760), (6624, 7602595), (6762, 7447440), (6820, 7384104), (6860, 7341048), (6864, 7336770), (6930, 7266896), (6944, 7252245), (7007, 7187040), (7056, 7137130), (7084, 7108920), (7130, 7063056), (7161, 7032480), (7176, 7017780), (7245, 6950944), (7254, 6942320), (7280, 6917526), (7392, 6812715), (7440, 6768762), (7546, 6673680), (7590, 6634992), (7595, 6630624), (7644, 6588120), (7728, 6516510), (7812, 6446440), (7840, 6423417), (7843, 6420960), (7889, 6383520), (7920, 6358534), (8008, 6288660), (8060, 6248088), (8085, 6228768), (8096, 6220305), (8184, 6153420), (8190, 6148912), (8232, 6117540), (8280, 6082076), (8372, 6015240), (8463, 5950560), (8556, 5885880), (8580, 5869416), (8624, 5839470), (8680, 5801796), (8736, 5764605), (8820, 5709704), (8855, 5687136), (8866, 5680080), (8918, 5646960), (8928, 5640635), (8970, 5614224), (9009, 5589920), (9016, 5585580), (9108, 5529160), (9114, 5525520), (9240, 5450172), (9269, 5433120), (9360, 5380298), (9548, 5274360), (9555, 5270496), (9568, 5263335), (9660, 5213208), (9672, 5206740), (9702, 5190640), (9765, 5157152), (9867, 5103840), (9982, 5045040), (10010, 5030928), (10080, 4995991), (10120, 4976244), (10143, 4964960), (10192, 4941090), (10230, 4922736), (10290, 4894032), (10296, 4891180), (10416, 4834830), (10465, 4812192), (10626, 4739280), (10633, 4736160), (10695, 4708704), (10764, 4678520), (10780, 4671576), (10912, 4615065), (10920, 4611684), (10976, 4588155), (11040, 4561557), (11088, 4541810), (11160, 4512508), (11270, 4468464), (11284, 4462920), (11319, 4449120), (11385, 4423328), (11408, 4414410), (11440, 4402062), (11466, 4392080), (11592, 4344340), (11760, 4282278), (11935, 4219488), (11960, 4210668), (12012, 4192440), (12090, 4165392), (12144, 4146870), (12152, 4144140), (12276, 4102280), (12320, 4087629), (12348, 4078360), (12397, 4062240), (12558, 4010160), (12740, 3952872), (12834, 3923920), (12870, 3912944), (12880, 3909906), (12896, 3905055), (12936, 3892980), (13020, 3867864), (13104, 3843070), (13156, 3827880), (13299, 3786720), (13377, 3764640), (13455, 3742816), (13524, 3723720), (13640, 3692052), (13671, 3683680), (13720, 3670524), (13728, 3668385), (13860, 3633448), (14014, 3593520), (14105, 3570336), (14112, 3568565), (14168, 3554460), (14260, 3531528), (14322, 3516240), (14352, 3508890), (14490, 3475472), (14508, 3471160), (14560, 3458763), (14651, 3437280), (14880, 3384381), (14973, 3363360), (15015, 3353952), (15092, 3336840), (15180, 3317496), (15190, 3315312), (15288, 3294060), (15345, 3281824), (15435, 3262688), (15456, 3258255), (15624, 3223220), (15686, 3210480), (15778, 3191760), (15840, 3179267), (15939, 3159520), (16016, 3144330), (16120, 3124044), (16170, 3114384), (16368, 3076710), (16380, 3074456), (16445, 3062304), (16464, 3058770), (16560, 3041038), (16709, 3013920), (16744, 3007620), (16905, 2978976), (16926, 2975280), (17112, 2942940), (17160, 2934708), (17248, 2919735), (17360, 2900898), (17640, 2854852), (17710, 2843568), (17732, 2840040), (17836, 2823480), (17940, 2807112), (18018, 2794960), (18032, 2792790), (18135, 2776928), (18216, 2764580), (18228, 2762760), (18480, 2725086), (18538, 2716560), (18720, 2690149), (18837, 2673440), (18865, 2669472), (19096, 2637180), (19110, 2635248), (19320, 2606604), (19344, 2603370), (19404, 2595320), (19530, 2578576), (19734, 2551920), (19747, 2550240), (19964, 2522520), (20020, 2515464), (20240, 2488122), (20286, 2482480), (20384, 2470545), (20460, 2461368), (20580, 2447016), (20592, 2445590), (20832, 2417415), (20930, 2406096), (21021, 2395680), (21252, 2369640), (21266, 2368080), (21390, 2354352), (21483, 2344160), (21528, 2339260), (21560, 2335788), (21840, 2305842), (22165, 2272032), (22176, 2270905), (22295, 2258784), (22320, 2256254), (22540, 2234232), (22568, 2231460), (22638, 2224560), (22770, 2211664), (22785, 2210208), (22816, 2207205), (22880, 2201031), (22932, 2196040), (23023, 2187360), (23184, 2172170), (23520, 2141139), (23529, 2140320), (23667, 2127840), (23870, 2109744), (23920, 2105334), (24024, 2096220), (24180, 2082696), (24255, 2076256), (24288, 2073435), (24304, 2072070), (24552, 2051140), (24696, 2039180), (24794, 2031120), (24955, 2018016), (25116, 2005080), (25389, 1983520), (25480, 1976436), (25668, 1961960), (25740, 1956472), (25760, 1954953), (25872, 1946490), (26040, 1933932), (26208, 1921535), (26312, 1913940), (26565, 1895712), (26598, 1893360), (26754, 1882320), (26910, 1871408), (27048, 1861860), (27280, 1846026), (27342, 1841840), (27440, 1835262), (27720, 1816724), (27807, 1811040), (28028, 1796760), (28210, 1785168), (28336, 1777230), (28520, 1765764), (28644, 1758120), (28665, 1756832), (28704, 1754445), (28980, 1737736), (29016, 1735580), (29302, 1718640), (29601, 1701280), (29946, 1681680), (30030, 1676976), (30184, 1668420), (30360, 1658748), (30380, 1657656), (30576, 1647030), (30690, 1640912), (30870, 1631344), (31031, 1622880), (31248, 1611610), (31372, 1605240), (31395, 1604064), (31556, 1595880), (31878, 1579760), (31899, 1578720), (32032, 1572165), (32085, 1569568), (32240, 1562022), (32340, 1557192), (32736, 1538355), (32760, 1537228), (32890, 1531152), (32928, 1529385), (33120, 1520519), (33418, 1506960), (33488, 1503810), (33810, 1489488), (33852, 1487640), (33957, 1483040), (34224, 1471470), (34320, 1467354), (34720, 1450449), (34937, 1441440), (35035, 1437408), (35280, 1427426), (35420, 1421784), (35464, 1420020), (35672, 1411740), (35805, 1406496), (35880, 1403556), (36036, 1397480), (36064, 1396395), (36270, 1388464), (36432, 1382290), (36456, 1381380), (36960, 1362543), (37076, 1358280), (37191, 1354080), (37674, 1336720), (37730, 1334736), (38192, 1318590), (38220, 1317624), (38640, 1303302), (38688, 1301685), (38808, 1297660), (39060, 1289288), (39215, 1284192), (39445, 1276704), (39468, 1275960), (39494, 1275120), (39897, 1262240), (39928, 1261260), (40040, 1257732), (40131, 1254880), (40480, 1244061), (40572, 1241240), (40920, 1230684), (41160, 1223508), (41184, 1222795), (41860, 1203048), (42042, 1197840), (42315, 1190112), (42504, 1184820), (42532, 1184040), (42780, 1177176), (42966, 1172080), (43056, 1169630), (43120, 1167894), (43680, 1152921), (43953, 1145760), (44330, 1136016), (44590, 1129392), (44640, 1128127), (44919, 1121120), (45045, 1117984), (45080, 1117116), (45136, 1115730), (45276, 1112280), (45540, 1105832), (45570, 1105104), (45864, 1098020), (46046, 1093680), (46345, 1086624), (46368, 1086085), (47058, 1070160), (47334, 1063920), (47740, 1054872), (47840, 1052667), (48048, 1048110), (48360, 1041348), (48510, 1038128), (48608, 1036035), (49049, 1026720), (49104, 1025570), (49335, 1020768), (49392, 1019590), (49588, 1015560), (49910, 1009008), (50127, 1004640), (50232, 1002540), (50715, 992992), (50778, 991760), (50960, 988218), (51336, 980980), (51480, 978236), (51744, 973245), (52080, 966966), (52624, 956970), (53130, 947856), (53165, 947232), (53196, 946680), (53508, 941160), (53820, 935704), (54096, 930930), (54560, 923013), (54684, 920920), (54880, 917631), (54901, 917280), (55440, 908362), (55614, 905520), (56056, 898380), (56420, 892584), (56595, 889824), (56672, 888615), (57040, 882882), (57288, 879060), (57330, 878416), (57960, 868868), (58032, 867790), (58604, 859320), (59202, 850640), (59241, 850080), (59892, 840840), (60060, 838488), (60368, 834210), (60720, 829374), (60760, 828828), (61152, 823515), (61380, 820456), (61740, 815672), (61985, 812448), (62062, 811440), (62496, 805805), (62744, 802620), (62790, 802032), (63063, 798560), (63112, 797940), (63756, 789880), (63798, 789360), (64170, 784784), (64480, 781011), (64680, 778596), (64883, 776160), (65520, 768614), (65780, 765576), (66495, 757344), (66836, 753480), (66885, 752928), (66976, 751905), (67620, 744744), (67704, 743820), (67914, 741520), (68355, 736736), (68448, 735735), (68640, 733677), (69069, 729120), (69874, 720720), (70070, 718704), (70560, 713713), (70587, 713440), (70840, 710892), (70928, 710010), (71001, 709280), (71344, 705870), (71610, 703248), (71760, 701778), (72072, 698740), (72540, 694232), (72864, 691145), (72912, 690690), (73255, 687456), (74152, 679140), (74382, 677040), (74865, 672672), (75348, 668360), (75460, 667368), (76384, 659295), (76440, 658812), (77280, 651651), (77616, 648830), (78120, 644644), (78430, 642096), (78890, 638352), (78936, 637980), (78988, 637560), (79695, 631904), (79794, 631120), (79856, 630630), (80080, 628866), (80262, 627440), (81144, 620620), (81840, 615342), (82320, 611754), (83421, 603680), (83545, 602784), (83720, 601524), (84084, 598920), (84630, 595056), (85008, 592410), (85064, 592020), (85560, 588588), (85932, 586040), (86112, 584815), (86240, 583947), (86779, 580320), (87906, 572880), (88660, 568008), (89180, 564696), (89838, 560560), (90090, 558992), (90160, 558558), (90272, 557865), (90552, 556140), (91080, 552916), (91140, 552552), (91728, 549010), (92092, 546840), (92690, 543312), (93093, 540960), (94116, 535080), (94185, 534688), (94668, 531960), (95480, 527436), (95697, 526240), (96096, 524055), (96720, 520674), (97020, 519064), (98098, 513360), (98208, 512785), (98670, 510384), (98735, 510048), (98784, 509795), (99176, 507780), (99820, 504504), (100254, 502320), (100464, 501270), (101430, 496496), (101556, 495880), (101920, 494109), (101959, 493920), (102557, 491040), (102672, 490490), (102960, 489118), (104160, 483483), (104811, 480480), (105105, 479136), (105248, 478485), (106260, 473928), (106330, 473616), (106392, 473340), (107016, 470580), (107415, 468832), (107640, 467852), (108192, 465465), (109368, 460460), (109802, 458640), (110880, 454181), (111228, 452760), (111573, 451360), (112112, 449190), (112840, 446292), (113190, 444912), (114080, 441441), (114576, 439530), (114660, 439208), (115115, 437472), (115920, 434434), (116064, 433895), (116963, 430560), (117208, 429660), (117645, 428064), (118335, 425568), (118404, 425320), (118482, 425040), (119784, 420420), (120120, 419244), (120736, 417105), (121440, 414687), (121520, 414414), (122760, 410228), (123480, 407836), (123970, 406224), (124124, 405720), (125488, 401310), (125580, 401016), (126126, 399280), (126224, 398970), (126945, 396704), (127512, 394940), (127596, 394680), (128340, 392392), (129360, 389298), (129766, 388080), (131040, 384307), (131560, 382788), (131859, 381920), (132990, 378672), (133672, 376740), (133770, 376464), (135240, 372372), (135408, 371910), (135828, 370760), (136710, 368368), (138138, 364560), (138229, 364320), (139035, 362208), (139748, 360360), (140140, 359352), (141174, 356720), (141680, 355446), (141856, 355005), (142002, 354640), (142688, 352935), (143220, 351624), (143520, 350889), (144144, 349370), (145080, 347116), (145824, 345345), (146510, 343728), (147147, 342240), (148005, 340256), (148304, 339570), (148764, 338520), (149730, 336336), (150381, 334880), (150696, 334180), (150920, 333684), (152880, 329406), (155155, 324576), (155232, 324415), (156240, 322322), (156860, 321048), (157780, 319176), (157872, 318990), (157976, 318780), (159390, 315952), (159495, 315744), (159588, 315560), (159712, 315315), (160160, 314433), (160524, 313720), (161161, 312480), (162288, 310310), (163680, 307671), (164640, 305877), (164703, 305760), (166842, 301840), (167090, 301392), (167440, 300762), (168168, 299460), (169260, 297528), (169785, 296608), (170016, 296205), (170128, 296010), (171120, 294294), (171864, 293020), (173558, 290160), (174685, 288288), (175812, 286440), (177320, 284004), (177723, 283360), (178360, 282348), (179676, 280280), (180180, 279496), (180320, 279279), (181104, 278070), (182160, 276458), (182280, 276276), (183456, 274505), (184184, 273420), (185380, 271656), (185955, 270816), (186186, 270480), (188232, 267540), (188370, 267344), (189336, 265980), (190960, 263718), (191394, 263120), (193440, 260337), (194040, 259532), (194649, 258720), (196196, 256680), (197340, 255192), (197470, 255024), (198352, 253890), (199485, 252448), (199640, 252252), (200508, 251160), (200655, 250976), (200928, 250635), (202860, 248248), (203112, 247940), (203918, 246960), (205114, 245520), (205344, 245245), (205920, 244559), (207207, 243040), (209622, 240240), (210210, 239568), (212520, 236964), (212660, 236808), (212784, 236670), (214032, 235290), (214830, 234416), (215280, 233926), (217217, 231840), (218736, 230230), (219604, 229320), (219765, 229152), (222456, 226380), (223146, 225680), (224224, 224595)]