52501569120

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1$

素因数の和:151

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 71, 72, 76, 77, 78, 80, 81, 84, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 130, 132, 133, 135, 140, 142, 143, 144, 152, 154, 156, 160, 162, 165, 168, 171, 176, 180, 182, 189, 190, 195, 198, 208, 209, 210, 213, 216, 220, 224, 228, 231, 234, 240, 243, 247, 252, 260, 264, 266, 270, 273, 280, 284, 285, 286, 288, 297, 304, 308, 312, 315, 324, 330, 336, 342, 351, 352, 355, 360, 364, 378, 380, 385, 390, 396, 399, 405, 416, 418, 420, 426, 429, 432, 440, 455, 456, 462, 468, 480, 486, 494, 495, 497, 504, 513, 520, 528, 532, 540, 546, 560, 567, 568, 570, 572, 585, 594, 608, 616, 624, 627, 630, 639, 648, 660, 665, 672, 684, 693, 702, 710, 715, 720, 728, 741, 756, 760, 770, 780, 781, 792, 798, 810, 819, 836, 840, 852, 855, 858, 864, 880, 891, 910, 912, 923, 924, 936, 945, 972, 988, 990, 994, 1001, 1008, 1026, 1040, 1045, 1053, 1056, 1064, 1065, 1080, 1092, 1120, 1134, 1136, 1140, 1144, 1155, 1170, 1188, 1197, 1215, 1232, 1235, 1248, 1254, 1260, 1278, 1287, 1296, 1320, 1330, 1349, 1365, 1368, 1386, 1404, 1420, 1430, 1440, 1456, 1463, 1482, 1485, 1491, 1512, 1520, 1539, 1540, 1560, 1562, 1584, 1596, 1620, 1638, 1672, 1680, 1701, 1704, 1710, 1716, 1729, 1755, 1760, 1782, 1820, 1824, 1846, 1848, 1872, 1881, 1890, 1917, 1944, 1976, 1980, 1988, 1995, 2002, 2016, 2052, 2079, 2080, 2090, 2106, 2128, 2130, 2145, 2160, 2184, 2223, 2268, 2272, 2280, 2288, 2310, 2340, 2343, 2376, 2394, 2430, 2457, 2464, 2470, 2485, 2508, 2520, 2556, 2565, 2574, 2592, 2640, 2660, 2673, 2698, 2717, 2730, 2736, 2769, 2772, 2808, 2835, 2840, 2860, 2912, 2926, 2964, 2970, 2982, 3003, 3024, 3040, 3078, 3080, 3120, 3124, 3135, 3159, 3168, 3192, 3195, 3240, 3276, 3344, 3360, 3402, 3408, 3420, 3432, 3458, 3465, 3510, 3564, 3591, 3640, 3692, 3696, 3705, 3744, 3762, 3780, 3834, 3861, 3888, 3905, 3952, 3960, 3976, 3990, 4004, 4047, 4095, 4104, 4158, 4180, 4212, 4256, 4260, 4290, 4320, 4368, 4389, 4446, 4455, 4473, 4536, 4560, 4576, 4615, 4617, 4620, 4680, 4686, 4752, 4788, 4860, 4914, 4940, 4970, 5005, 5016, 5040, 5112, 5130, 5148, 5187, 5265, 5280, 5320, 5346, 5396, 5434, 5460, 5467, 5472, 5538, 5544, 5616, 5643, 5670, 5680, 5720, 5751, 5852, 5928, 5940, 5964, 5985, 6006, 6048, 6156, 6160, 6237, 6240, 6248, 6270, 6318, 6384, 6390, 6435, 6461, 6480, 6552, 6669, 6688, 6745, 6804, 6816, 6840, 6864, 6916, 6930, 7020, 7029, 7128, 7182, 7280, 7315, 7371, 7384, 7392, 7410, 7455, 7524, 7560, 7668, 7695, 7722, 7776, 7810, 7904, 7920, 7952, 7980, 8008, 8094, 8151, 8190, 8208, 8307, 8316, 8360, 8424, 8505, 8520, 8580, 8645, 8736, 8778, 8892, 8910, 8946, 9009, 9072, 9120, 9230, 9234, 9240, 9360, 9372, 9405, 9443, 9504, 9576, 9585, 9720, 9828, 9880, 9940, 10010, 10032, 10080, 10153, 10224, 10260, 10296, 10374, 10395, 10530, 10640, 10692, 10773, 10792, 10868, 10920, 10934, 11076, 11088, 11115, 11232, 11286, 11340, 11360, 11440, 11502, 11583, 11704, 11715, 11856, 11880, 11928, 11970, 12012, 12141, 12285, 12312, 12320, 12474, 12496, 12540, 12636, 12768, 12780, 12870, 12922, 12960, 13104, 13167, 13338, 13365, 13419, 13490, 13585, 13608, 13680, 13728, 13832, 13845, 13860, 14040, 14058, 14256, 14364, 14560, 14630, 14742, 14768, 14820, 14839, 14910, 15015, 15048, 15120, 15336, 15390, 15444, 15561, 15620, 15795, 15840, 15904, 15960, 16016, 16188, 16302, 16380, 16401, 16416, 16614, 16632, 16720, 16848, 16929, 17010, 17040, 17160, 17253, 17290, 17537, 17556, 17784, 17820, 17892, 17955, 18018, 18144, 18460, 18468, 18480, 18711, 18720, 18744, 18810, 18886, 19019, 19152, 19170, 19305, 19383, 19440, 19656, 19760, 19880, 20007, 20020, 20064, 20235, 20306, 20448, 20520, 20592, 20748, 20790, 21060, 21087, 21280, 21384, 21546, 21584, 21736, 21840, 21868, 21945, 22113, 22152, 22176, 22230, 22365, 22572, 22680, 22880, 23004, 23085, 23166, 23408, 23430, 23712, 23760, 23856, 23940, 24024, 24282, 24453, 24570, 24624, 24921, 24948, 24992, 25080, 25272, 25560, 25740, 25844, 25935, 26208, 26334, 26676, 26730, 26838, 26980, 27027, 27170, 27216, 27335, 27360, 27664, 27690, 27720, 28080, 28116, 28215, 28329, 28512, 28728, 28755, 29260, 29484, 29536, 29640, 29678, 29820, 30030, 30096, 30240, 30459, 30672, 30780, 30888, 31122, 31185, 31240, 31590, 31920, 32032, 32305, 32319, 32376, 32604, 32760, 32802, 33228, 33264, 33345, 33440, 33696, 33858, 34020, 34080, 34320, 34506, 34580, 34749, 35074, 35112, 35145, 35568, 35640, 35784, 35910, 36036, 36423, 36855, 36920, 36936, 36960, 37422, 37488, 37620, 37772, 38038, 38304, 38340, 38610, 38766, 38880, 39312, 39501, 39520, 39760, 40014, 40040, 40257, 40470, 40612, 40755, 41040, 41184, 41496, 41535, 41580, 42120, 42174, 42768, 43092, 43168, 43472, 43680, 43736, 43890, 44226, 44304, 44460, 44517, 44730, 45045, 45144, 45360, 46008, 46170, 46332, 46683, 46816, 46860, 47215, 47520, 47712, 47880, 48048, 48564, 48906, 49140, 49203, 49248, 49842, 49896, 50160, 50544, 50765, 50787, 51120, 51480, 51688, 51870, 52611, 52668, 53352, 53460, 53676, 53865, 53960, 54054, 54340, 54432, 54670, 55328, 55380, 55440, 56160, 56232, 56430, 56658, 57057, 57456, 57510, 57915, 58149, 58520, 58968, 59280, 59356, 59640, 60021, 60060, 60192, 60705, 60918, 61344, 61560, 61776, 62244, 62370, 62480, 63180, 63261, 63840, 64610, 64638, 64752, 65208, 65520, 65604, 65835, 66456, 66528, 66690, 67095, 67716, 68040, 68640, 69012, 69160, 69498, 70148, 70224, 70290, 71071, 71136, 71280, 71568, 71820, 72072, 72846, 73359, 73710, 73840, 73872, 74195, 74763, 74844, 74976, 75240, 75544, 76076, 76680, 77220, 77532, 77805, 78624, 79002, 79520, 80028, 80080, 80514, 80940, 81081, 81224, 81510, 82005, 82080, 82992, 83070, 83160, 84240, 84348, 84645, 84987, 85536, 86184, 86265, 86944, 87472, 87685, 87780, 88452, 88608, 88920, 89034, 89460, 90090, 90288, 90720, 91377, 92016, 92340, 92664, 93366, 93555, 93720, 94430, 95095, 95760, 96096, 96915, 97128, 97812, 98280, 98406, 99684, 99792, 100035, 100320, 101088, 101530, 101574, 102240, 102960, 103376, 103740, 103873, 105222, 105336, 105435, 106704, 106920, 107352, 107730, 107920, 108108, 108680, 109269, 109340, 110565, 110760, 110880, 112464, 112860, 113316, 114114, 114912, 115020, 115830, 116298, 117040, 117936, 118503, 118560, 118712, 119280, 120042, 120120, 120771, 121410, 121836, 122265, 122759, 123120, 123552, 124488, 124605, 124740, 124960, 126360, 126522, 129220, 129276, 129504, 130416, 131040, 131208, 131670, 132912, 133380, 133551, 134190, 135135, 135432, 136080, 138024, 138320, 138996, 140049, 140296, 140448, 140580, 141645, 142142, 142560, 143136, 143640, 144144, 145692, 146718, 147420, 147609, 147680, 147744, 148390, 149526, 149688, 150480, 151088, 152152, 152295, 153360, 154440, 155064, 155610, 157833, 158004, 160056, 160160, 161028, 161595, 161880, 162162, 162448, 163020, 164010, 165984, 166140, 166320, 168480, 168696, 169290, 169974, 171171, 172368, 172530, 173745, 174447, 174944, 175370, 175560, 176904, 177840, 178068, 178920, 180180, 180576, 182115, 182754, 184032, 184680, 185328, 186732, 187110, 187440, 188860, 189783, 190190, 191520, 192907, 193830, 194256, 195624, 196560, 196812, 197505, 199368, 199584, 200070, 201285, 203060, 203148, 205920, 206752, 207480, 207746, 210444, 210672, 210870, 213213, 213408, 213840, 214704, 215460, 215840, 216216, 217360, 218538, 218680, 220077, 221130, 221520, 222585, 224289, 224928, 225720, 226632, 228228, 230040, 231660, 232596, 233415, 234080, 235872, 237006, 237424, 238560, 240084, 240240, 241542, 242820, 243243, 243672, 244530, 245518, 246015, 246240, 248976, 249210, 249480, 252720, 253044, 253935, 254961, 258440, 258552, 260832, 262416, 263055, 263340, 265824, 266760, 267102, 268380, 270270, 270864, 272160, 274131, 276048, 276640, 277992, 280098, 280592, 281160, 283290, 284284, 285285, 287280, 288288, 290745, 291384, 293436, 294840, 295218, 296780, 299052, 299376, 300105, 300960, 302176, 304304, 304590, 306720, 308880, 310128, 311220, 311619, 315666, 316008, 316305, 320112, 322056, 323190, 323760, 324324, 324896, 326040, 327807, 328020, 332280, 332640, 337392, 338580, 339948, 342342, 344736, 345060, 347490, 348894, 350740, 351120, 353808, 355355, 355509, 355680, 356136, 357840, 360360, 364230, 365508, 366795, 368277, 369360, 370656, 373464, 373815, 374220, 374880, 377720, 379566, 380380, 385814, 387660, 388512, 391248, 393120, 393624, 395010, 398736, 400140, 400653, 402570, 405405, 406120, 406296, 414960, 415492, 420147, 420888, 421344, 421740, 424935, 426426, 427680, 429408, 430920, 432432, 434720, 437076, 437360, 440154, 442260, 442827, 443040, 445170, 448578, 451440, 453264, 456456, 456885, 460080, 463320, 465192, 466830, 473499, 474012, 474848, 480168, 480480, 483084, 485640, 486486, 487344, 489060, 491036, 492030, 497952, 498420, 498960, 505440, 506088, 507870, 509922, 513513, 516880, 517104, 519365, 523341, 524832, 526110, 526680, 533520, 534204, 536760, 540540, 541728, 546345, 548262, 552096, 555984, 560196, 561184, 562320, 566580, 568568, 570570, 574560, 578721, 581490, 582768, 586872, 589680, 590436, 592515, 593560, 598104, 598752, 600210, 603855, 608608, 609180, 613795, 617760, 620256, 622440, 623238, 631332, 632016, 632610, 639639, 640224, 644112, 646380, 647520, 648648, 652080, 655614, 656040, 660231, 664560, 667755, 674784, 677160, 679896, 684684, 690120, 694980, 697788, 700245, 701480, 702240, 707616, 710710, 711018, 712272, 715680, 720720, 728460, 731016, 733590, 736554, 738045, 738720, 746928, 747630, 748440, 755440, 759132, 760760, 764883, 771628, 775320, 782496, 787248, 789165, 790020, 797472, 800280, 801306, 805140, 810810, 812240, 812592, 822393, 829920, 830984, 840294, 841776, 843480, 849870, 852852, 855855, 861840, 864864, 872235, 874152, 874720, 880308, 884520, 885654, 890340, 897156, 902880, 906528, 912912, 913770, 920160, 926640, 930384, 933660, 934857, 946998, 948024, 948915, 960336, 964535, 966168, 971280, 972972, 974688, 978120, 982072, 984060, 996840, 997920, 1012176, 1015740, 1019844, 1027026, 1033760, 1034208, 1038730, 1046682, 1052220, 1053360, 1066065, 1067040, 1068408, 1073520, 1081080, 1092690, 1096524, 1100385, 1104831, 1111968, 1120392, 1121445, 1124640, 1133160, 1137136, 1141140, 1157442, 1162980, 1165536, 1173744, 1179360, 1180872, 1185030, 1187120, 1196208, 1200420, 1201959, 1207710, 1216215, 1218360, 1227590, 1244880, 1246476, 1262664, 1264032, 1265220, 1274805, 1279278, 1288224, 1292760, 1297296, 1304160, 1311228, 1312080, 1320462, 1328481, 1329120, 1335510, 1350349, 1354320, 1359792, 1369368, 1370655, 1380240, 1389960, 1395576, 1400490, 1402960, 1420497, 1421420, 1422036, 1424544, 1441440, 1456920, 1462032, 1467180, 1473108, 1476090, 1493856, 1495260, 1496880, 1510880, 1518264, 1521520, 1529766, 1540539, 1543256, 1550640, 1558095, 1570023, 1574496, 1578330, 1580040, 1600560, 1602612, 1610280, 1621620, 1624480, 1625184, 1639035, 1644786, 1661968, 1680588, 1683552, 1686960, 1699740, 1705704, 1711710, 1723680, 1736163, 1744470, 1748304, 1760616, 1769040, 1771308, 1777545, 1780680, 1794312, 1825824, 1827540, 1841385, 1853280, 1860768, 1867320, 1869714, 1893996, 1896048, 1897830, 1918917, 1920672, 1929070, 1932336, 1942560, 1945944, 1956240, 1964144, 1968120, 1993680, 2003265, 2024352, 2031480, 2039688, 2054052, 2077460, 2093364, 2100735, 2104440, 2106720, 2132130, 2136816, 2147040, 2162160, 2185380, 2193048, 2200770, 2209662, 2214135, 2240784, 2242890, 2266320, 2274272, 2282280, 2294649, 2314884, 2325960, 2347488, 2361744, 2367495, 2370060, 2374240, 2392416, 2400840, 2403918, 2415420, 2432430, 2436720, 2455180, 2467179, 2489760, 2492952, 2525328, 2530440, 2549610, 2558556, 2567565, 2585520, 2594592, 2616705, 2622456, 2624160, 2640924, 2656962, 2671020, 2700698, 2708640, 2719584, 2738736, 2741310, 2760480, 2779920, 2791152, 2800980, 2804571, 2805920, 2840994, 2842840, 2844072, 2893605, 2913840, 2924064, 2934360, 2946216, 2952180, 2990520, 2993760, 3036528, 3043040, 3059532, 3081078, 3086512, 3101280, 3116190, 3140046, 3156660, 3160080, 3198195, 3201120, 3205224, 3220560, 3243240, 3278070, 3289572, 3301155, 3314493, 3323936, 3361176, 3373920, 3399480, 3411408, 3423420, 3472326, 3488940, 3496608, 3521232, 3538080, 3542616, 3555090, 3561360, 3588624, 3605877, 3655080, 3682770, 3734640, 3739428, 3787992, 3792096, 3795660, 3824415, 3837834, 3858140, 3864672, 3891888, 3912480, 3928288, 3936240, 3987360, 4006530, 4051047, 4062960, 4079376, 4108104, 4111965, 4154920, 4186728, 4201470, 4208880, 4261491, 4264260, 4273632, 4324320, 4370760, 4386096, 4401540, 4419324, 4428270, 4481568, 4485780, 4532640, 4564560, 4589298, 4621617, 4629768, 4651920, 4674285, 4723488, 4734990, 4740120, 4801680, 4807836, 4830840, 4864860, 4873440, 4910360, 4934358, 4985904, 5050656, 5060880, 5099220, 5117112, 5135130, 5171040, 5208489, 5233410, 5244912, 5281848, 5313924, 5342040, 5401396, 5477472, 5482620, 5524155, 5559840, 5582304, 5601960, 5609142, 5681988, 5685680, 5688144, 5756751, 5787210, 5827680, 5868720, 5892432, 5904360, 5981040, 6009795, 6073056, 6119064, 6162156, 6173024, 6232380, 6280092, 6313320, 6320160, 6396390, 6410448, 6441120, 6486480, 6556140, 6579144, 6602310, 6628986, 6642405, 6722352, 6751745, 6798960, 6822816, 6846840, 6944652, 6977880, 7042464, 7085232, 7102485, 7110180, 7122720, 7177248, 7211754, 7310160, 7365540, 7469280, 7478856, 7575984, 7591320, 7648830, 7675668, 7702695, 7716280, 7783776, 7850115, 7872480, 8013060, 8102094, 8125920, 8158752, 8216208, 8223930, 8309840, 8373456, 8402940, 8413713, 8417760, 8522982, 8528520, 8680815, 8741520, 8772192, 8803080, 8838648, 8856540, 8971560, 9129120, 9178596, 9243234, 9259536, 9303840, 9348570, 9469980, 9480240, 9594585, 9603360, 9615672, 9661680, 9729720, 9820720, 9868716, 9943479, 9971808, 10121760, 10198440, 10234224, 10270260, 10416978, 10466820, 10489824, 10563696, 10627848, 10684080, 10802792, 10965240, 11048310, 11203920, 11218284, 11363976, 11371360, 11376288, 11473245, 11513502, 11574420, 11737440, 11784864, 11808720, 11962080, 12019590, 12153141, 12238128, 12324312, 12335895, 12464760, 12560184, 12626640, 12792780, 12820896, 12972960, 13112280, 13158288, 13204620, 13257972, 13284810, 13444704, 13503490, 13597920, 13693680, 13889304, 13955760, 14022855, 14170464, 14204970, 14220360, 14423508, 14620320, 14731080, 14957712, 15151968, 15182640, 15297660, 15351336, 15405390, 15432560, 15625467, 15700230, 16026120, 16204188, 16432416, 16447860, 16572465, 16619680, 16746912, 16805880, 16827426, 17045964, 17057040, 17270253, 17361630, 17483040, 17606160, 17677296, 17713080, 17943120, 18029385, 18357192, 18486468, 18519072, 18697140, 18939960, 18960480, 19189170, 19231344, 19323360, 19459440, 19641440, 19737432, 19886958, 20255235, 20396880, 20468448, 20540520, 20833956, 20933640, 21127392, 21255696, 21307455, 21368160, 21605584, 21930480, 22096620, 22407840, 22436568, 22727952, 22946490, 23027004, 23108085, 23148840, 23617440, 24039180, 24306282, 24476256, 24648624, 24671790, 24929520, 25120368, 25241139, 25253280, 25585560, 26042445, 26224560, 26316576, 26409240, 26515944, 26569620, 27006980, 27387360, 27778608, 27911520, 28045710, 28409940, 28440720, 28783755, 28847016, 29462160, 29830437, 29915424, 30365280, 30595320, 30702672, 30810780, 30865120, 31250934, 31400460, 32052240, 32408376, 32895720, 33144930, 33611760, 33654852, 34091928, 34114080, 34540506, 34723260, 35212320, 35354592, 35426160, 35886240, 36058770, 36459423, 36714384, 36972936, 37394280, 37879920, 38378340, 38462688, 38918880, 39474864, 39773916, 40510470, 40793760, 41081040, 41667912, 41867280, 42068565, 42511392, 42614910, 43211168, 43860960, 44193240, 44873136, 45455904, 45892980, 46054008, 46216170, 46297680, 46876401, 48078360, 48612564, 49297248, 49343580, 49717395, 49859040, 50240736, 50482278, 51171120, 52084890, 52449120, 52818480, 53031888, 53139240, 54013960, 55557216, 56091420, 56819880, 56881440, 57567510, 57694032, 58924320, 59660874, 60765705, 61190640, 61405344, 61621560, 62501868, 62800920, 64104480, 64816752, 65791440, 66289860, 67223520, 67309704, 68183856, 69081012, 69446520, 70852320, 72117540, 72918846, 73428768, 73945872, 74788560, 75759840, 76756680, 78127335, 78949728, 79547832, 81020940, 82162080, 83335824, 83734560, 84137130, 85229820, 86351265, 88386480, 89746272, 91785960, 92108016, 92432340, 92595360, 93752802, 96156720, 97225128, 98687160, 99434790, 100964556, 102342240, 104169780, 105636960, 106063776, 106278480, 108027920, 109378269, 112182840, 113639760, 115135020, 115388064, 119321748, 121531410, 122381280, 123243120, 125003736, 125601840, 126205695, 129633504, 131582880, 132579720, 134619408, 136367712, 138162024, 138893040, 144235080, 145837692, 147891744, 149152185, 149577120, 153513360, 156254670, 159095664, 162041880, 166671648, 168274260, 170459640, 172702530, 176772960, 182297115, 183571920, 184216032, 184864680, 187505604, 192313440, 194450256, 197374320, 198869580, 201929112, 208339560, 212556960, 216055840, 218756538, 224365680, 227279520, 230270040, 234382005, 238643496, 243062820, 246486240, 250007472, 251203680, 252411390, 265159440, 269238816, 276324048, 277786080, 288470160, 291675384, 298304370, 307026720, 312509340, 318191328, 324083760, 328134807, 336548520, 340919280, 345405060, 364594230, 367143840, 369729360, 375011208, 388900512, 394748640, 397739160, 403858224, 416679120, 437513076, 448731360, 460540080, 468764010, 477286992, 486125640, 500014944, 504822780, 530318880, 546891345, 552648096, 576940320, 583350768, 596608740, 625018680, 648167520, 656269614, 673097040, 681838560, 690810120, 729188460, 739458720, 750022416, 795478320, 807716448, 833358240, 875026152, 921080160, 937528020, 954573984, 972251280, 1009645560, 1093782690, 1166701536, 1193217480, 1250037360, 1312539228, 1346194080, 1381620240, 1458376920, 1500044832, 1590956640, 1640674035, 1750052304, 1875056040, 1944502560, 2019291120, 2187565380, 2386434960, 2500074720, 2625078456, 2763240480, 2916753840, 3281348070, 3500104608, 3750112080, 4038582240, 4375130760, 4772869920, 5250156912, 5833507680, 6562696140, 7500224160, 8750261520, 10500313824, 13125392280, 17500523040, 26250784560, 52501569120]

約数ペア:

[(1, 52501569120), (2, 26250784560), (3, 17500523040), (4, 13125392280), (5, 10500313824), (6, 8750261520), (7, 7500224160), (8, 6562696140), (9, 5833507680), (10, 5250156912), (11, 4772869920), (12, 4375130760), (13, 4038582240), (14, 3750112080), (15, 3500104608), (16, 3281348070), (18, 2916753840), (19, 2763240480), (20, 2625078456), (21, 2500074720), (22, 2386434960), (24, 2187565380), (26, 2019291120), (27, 1944502560), (28, 1875056040), (30, 1750052304), (32, 1640674035), (33, 1590956640), (35, 1500044832), (36, 1458376920), (38, 1381620240), (39, 1346194080), (40, 1312539228), (42, 1250037360), (44, 1193217480), (45, 1166701536), (48, 1093782690), (52, 1009645560), (54, 972251280), (55, 954573984), (56, 937528020), (57, 921080160), (60, 875026152), (63, 833358240), (65, 807716448), (66, 795478320), (70, 750022416), (71, 739458720), (72, 729188460), (76, 690810120), (77, 681838560), (78, 673097040), (80, 656269614), (81, 648167520), (84, 625018680), (88, 596608740), (90, 583350768), (91, 576940320), (95, 552648096), (96, 546891345), (99, 530318880), (104, 504822780), (105, 500014944), (108, 486125640), (110, 477286992), (112, 468764010), (114, 460540080), (117, 448731360), (120, 437513076), (126, 416679120), (130, 403858224), (132, 397739160), (133, 394748640), (135, 388900512), (140, 375011208), (142, 369729360), (143, 367143840), (144, 364594230), (152, 345405060), (154, 340919280), (156, 336548520), (160, 328134807), (162, 324083760), (165, 318191328), (168, 312509340), (171, 307026720), (176, 298304370), (180, 291675384), (182, 288470160), (189, 277786080), (190, 276324048), (195, 269238816), (198, 265159440), (208, 252411390), (209, 251203680), (210, 250007472), (213, 246486240), (216, 243062820), (220, 238643496), (224, 234382005), (228, 230270040), (231, 227279520), (234, 224365680), (240, 218756538), (243, 216055840), (247, 212556960), (252, 208339560), (260, 201929112), (264, 198869580), (266, 197374320), (270, 194450256), (273, 192313440), (280, 187505604), (284, 184864680), (285, 184216032), (286, 183571920), (288, 182297115), (297, 176772960), (304, 172702530), (308, 170459640), (312, 168274260), (315, 166671648), (324, 162041880), (330, 159095664), (336, 156254670), (342, 153513360), (351, 149577120), (352, 149152185), (355, 147891744), (360, 145837692), (364, 144235080), (378, 138893040), (380, 138162024), (385, 136367712), (390, 134619408), (396, 132579720), (399, 131582880), (405, 129633504), (416, 126205695), (418, 125601840), (420, 125003736), (426, 123243120), (429, 122381280), (432, 121531410), (440, 119321748), (455, 115388064), (456, 115135020), (462, 113639760), (468, 112182840), (480, 109378269), (486, 108027920), (494, 106278480), (495, 106063776), (497, 105636960), (504, 104169780), (513, 102342240), (520, 100964556), (528, 99434790), (532, 98687160), (540, 97225128), (546, 96156720), (560, 93752802), (567, 92595360), (568, 92432340), (570, 92108016), (572, 91785960), (585, 89746272), (594, 88386480), (608, 86351265), (616, 85229820), (624, 84137130), (627, 83734560), (630, 83335824), (639, 82162080), (648, 81020940), (660, 79547832), (665, 78949728), (672, 78127335), (684, 76756680), (693, 75759840), (702, 74788560), (710, 73945872), (715, 73428768), (720, 72918846), (728, 72117540), (741, 70852320), (756, 69446520), (760, 69081012), (770, 68183856), (780, 67309704), (781, 67223520), (792, 66289860), (798, 65791440), (810, 64816752), (819, 64104480), (836, 62800920), (840, 62501868), (852, 61621560), (855, 61405344), (858, 61190640), (864, 60765705), (880, 59660874), (891, 58924320), (910, 57694032), (912, 57567510), (923, 56881440), (924, 56819880), (936, 56091420), (945, 55557216), (972, 54013960), (988, 53139240), (990, 53031888), (994, 52818480), (1001, 52449120), (1008, 52084890), (1026, 51171120), (1040, 50482278), (1045, 50240736), (1053, 49859040), (1056, 49717395), (1064, 49343580), (1065, 49297248), (1080, 48612564), (1092, 48078360), (1120, 46876401), (1134, 46297680), (1136, 46216170), (1140, 46054008), (1144, 45892980), (1155, 45455904), (1170, 44873136), (1188, 44193240), (1197, 43860960), (1215, 43211168), (1232, 42614910), (1235, 42511392), (1248, 42068565), (1254, 41867280), (1260, 41667912), (1278, 41081040), (1287, 40793760), (1296, 40510470), (1320, 39773916), (1330, 39474864), (1349, 38918880), (1365, 38462688), (1368, 38378340), (1386, 37879920), (1404, 37394280), (1420, 36972936), (1430, 36714384), (1440, 36459423), (1456, 36058770), (1463, 35886240), (1482, 35426160), (1485, 35354592), (1491, 35212320), (1512, 34723260), (1520, 34540506), (1539, 34114080), (1540, 34091928), (1560, 33654852), (1562, 33611760), (1584, 33144930), (1596, 32895720), (1620, 32408376), (1638, 32052240), (1672, 31400460), (1680, 31250934), (1701, 30865120), (1704, 30810780), (1710, 30702672), (1716, 30595320), (1729, 30365280), (1755, 29915424), (1760, 29830437), (1782, 29462160), (1820, 28847016), (1824, 28783755), (1846, 28440720), (1848, 28409940), (1872, 28045710), (1881, 27911520), (1890, 27778608), (1917, 27387360), (1944, 27006980), (1976, 26569620), (1980, 26515944), (1988, 26409240), (1995, 26316576), (2002, 26224560), (2016, 26042445), (2052, 25585560), (2079, 25253280), (2080, 25241139), (2090, 25120368), (2106, 24929520), (2128, 24671790), (2130, 24648624), (2145, 24476256), (2160, 24306282), (2184, 24039180), (2223, 23617440), (2268, 23148840), (2272, 23108085), (2280, 23027004), (2288, 22946490), (2310, 22727952), (2340, 22436568), (2343, 22407840), (2376, 22096620), (2394, 21930480), (2430, 21605584), (2457, 21368160), (2464, 21307455), (2470, 21255696), (2485, 21127392), (2508, 20933640), (2520, 20833956), (2556, 20540520), (2565, 20468448), (2574, 20396880), (2592, 20255235), (2640, 19886958), (2660, 19737432), (2673, 19641440), (2698, 19459440), (2717, 19323360), (2730, 19231344), (2736, 19189170), (2769, 18960480), (2772, 18939960), (2808, 18697140), (2835, 18519072), (2840, 18486468), (2860, 18357192), (2912, 18029385), (2926, 17943120), (2964, 17713080), (2970, 17677296), (2982, 17606160), (3003, 17483040), (3024, 17361630), (3040, 17270253), (3078, 17057040), (3080, 17045964), (3120, 16827426), (3124, 16805880), (3135, 16746912), (3159, 16619680), (3168, 16572465), (3192, 16447860), (3195, 16432416), (3240, 16204188), (3276, 16026120), (3344, 15700230), (3360, 15625467), (3402, 15432560), (3408, 15405390), (3420, 15351336), (3432, 15297660), (3458, 15182640), (3465, 15151968), (3510, 14957712), (3564, 14731080), (3591, 14620320), (3640, 14423508), (3692, 14220360), (3696, 14204970), (3705, 14170464), (3744, 14022855), (3762, 13955760), (3780, 13889304), (3834, 13693680), (3861, 13597920), (3888, 13503490), (3905, 13444704), (3952, 13284810), (3960, 13257972), (3976, 13204620), (3990, 13158288), (4004, 13112280), (4047, 12972960), (4095, 12820896), (4104, 12792780), (4158, 12626640), (4180, 12560184), (4212, 12464760), (4256, 12335895), (4260, 12324312), (4290, 12238128), (4320, 12153141), (4368, 12019590), (4389, 11962080), (4446, 11808720), (4455, 11784864), (4473, 11737440), (4536, 11574420), (4560, 11513502), (4576, 11473245), (4615, 11376288), (4617, 11371360), (4620, 11363976), (4680, 11218284), (4686, 11203920), (4752, 11048310), (4788, 10965240), (4860, 10802792), (4914, 10684080), (4940, 10627848), (4970, 10563696), (5005, 10489824), (5016, 10466820), (5040, 10416978), (5112, 10270260), (5130, 10234224), (5148, 10198440), (5187, 10121760), (5265, 9971808), (5280, 9943479), (5320, 9868716), (5346, 9820720), (5396, 9729720), (5434, 9661680), (5460, 9615672), (5467, 9603360), (5472, 9594585), (5538, 9480240), (5544, 9469980), (5616, 9348570), (5643, 9303840), (5670, 9259536), (5680, 9243234), (5720, 9178596), (5751, 9129120), (5852, 8971560), (5928, 8856540), (5940, 8838648), (5964, 8803080), (5985, 8772192), (6006, 8741520), (6048, 8680815), (6156, 8528520), (6160, 8522982), (6237, 8417760), (6240, 8413713), (6248, 8402940), (6270, 8373456), (6318, 8309840), (6384, 8223930), (6390, 8216208), (6435, 8158752), (6461, 8125920), (6480, 8102094), (6552, 8013060), (6669, 7872480), (6688, 7850115), (6745, 7783776), (6804, 7716280), (6816, 7702695), (6840, 7675668), (6864, 7648830), (6916, 7591320), (6930, 7575984), (7020, 7478856), (7029, 7469280), (7128, 7365540), (7182, 7310160), (7280, 7211754), (7315, 7177248), (7371, 7122720), (7384, 7110180), (7392, 7102485), (7410, 7085232), (7455, 7042464), (7524, 6977880), (7560, 6944652), (7668, 6846840), (7695, 6822816), (7722, 6798960), (7776, 6751745), (7810, 6722352), (7904, 6642405), (7920, 6628986), (7952, 6602310), (7980, 6579144), (8008, 6556140), (8094, 6486480), (8151, 6441120), (8190, 6410448), (8208, 6396390), (8307, 6320160), (8316, 6313320), (8360, 6280092), (8424, 6232380), (8505, 6173024), (8520, 6162156), (8580, 6119064), (8645, 6073056), (8736, 6009795), (8778, 5981040), (8892, 5904360), (8910, 5892432), (8946, 5868720), (9009, 5827680), (9072, 5787210), (9120, 5756751), (9230, 5688144), (9234, 5685680), (9240, 5681988), (9360, 5609142), (9372, 5601960), (9405, 5582304), (9443, 5559840), (9504, 5524155), (9576, 5482620), (9585, 5477472), (9720, 5401396), (9828, 5342040), (9880, 5313924), (9940, 5281848), (10010, 5244912), (10032, 5233410), (10080, 5208489), (10153, 5171040), (10224, 5135130), (10260, 5117112), (10296, 5099220), (10374, 5060880), (10395, 5050656), (10530, 4985904), (10640, 4934358), (10692, 4910360), (10773, 4873440), (10792, 4864860), (10868, 4830840), (10920, 4807836), (10934, 4801680), (11076, 4740120), (11088, 4734990), (11115, 4723488), (11232, 4674285), (11286, 4651920), (11340, 4629768), (11360, 4621617), (11440, 4589298), (11502, 4564560), (11583, 4532640), (11704, 4485780), (11715, 4481568), (11856, 4428270), (11880, 4419324), (11928, 4401540), (11970, 4386096), (12012, 4370760), (12141, 4324320), (12285, 4273632), (12312, 4264260), (12320, 4261491), (12474, 4208880), (12496, 4201470), (12540, 4186728), (12636, 4154920), (12768, 4111965), (12780, 4108104), (12870, 4079376), (12922, 4062960), (12960, 4051047), (13104, 4006530), (13167, 3987360), (13338, 3936240), (13365, 3928288), (13419, 3912480), (13490, 3891888), (13585, 3864672), (13608, 3858140), (13680, 3837834), (13728, 3824415), (13832, 3795660), (13845, 3792096), (13860, 3787992), (14040, 3739428), (14058, 3734640), (14256, 3682770), (14364, 3655080), (14560, 3605877), (14630, 3588624), (14742, 3561360), (14768, 3555090), (14820, 3542616), (14839, 3538080), (14910, 3521232), (15015, 3496608), (15048, 3488940), (15120, 3472326), (15336, 3423420), (15390, 3411408), (15444, 3399480), (15561, 3373920), (15620, 3361176), (15795, 3323936), (15840, 3314493), (15904, 3301155), (15960, 3289572), (16016, 3278070), (16188, 3243240), (16302, 3220560), (16380, 3205224), (16401, 3201120), (16416, 3198195), (16614, 3160080), (16632, 3156660), (16720, 3140046), (16848, 3116190), (16929, 3101280), (17010, 3086512), (17040, 3081078), (17160, 3059532), (17253, 3043040), (17290, 3036528), (17537, 2993760), (17556, 2990520), (17784, 2952180), (17820, 2946216), (17892, 2934360), (17955, 2924064), (18018, 2913840), (18144, 2893605), (18460, 2844072), (18468, 2842840), (18480, 2840994), (18711, 2805920), (18720, 2804571), (18744, 2800980), (18810, 2791152), (18886, 2779920), (19019, 2760480), (19152, 2741310), (19170, 2738736), (19305, 2719584), (19383, 2708640), (19440, 2700698), (19656, 2671020), (19760, 2656962), (19880, 2640924), (20007, 2624160), (20020, 2622456), (20064, 2616705), (20235, 2594592), (20306, 2585520), (20448, 2567565), (20520, 2558556), (20592, 2549610), (20748, 2530440), (20790, 2525328), (21060, 2492952), (21087, 2489760), (21280, 2467179), (21384, 2455180), (21546, 2436720), (21584, 2432430), (21736, 2415420), (21840, 2403918), (21868, 2400840), (21945, 2392416), (22113, 2374240), (22152, 2370060), (22176, 2367495), (22230, 2361744), (22365, 2347488), (22572, 2325960), (22680, 2314884), (22880, 2294649), (23004, 2282280), (23085, 2274272), (23166, 2266320), (23408, 2242890), (23430, 2240784), (23712, 2214135), (23760, 2209662), (23856, 2200770), (23940, 2193048), (24024, 2185380), (24282, 2162160), (24453, 2147040), (24570, 2136816), (24624, 2132130), (24921, 2106720), (24948, 2104440), (24992, 2100735), (25080, 2093364), (25272, 2077460), (25560, 2054052), (25740, 2039688), (25844, 2031480), (25935, 2024352), (26208, 2003265), (26334, 1993680), (26676, 1968120), (26730, 1964144), (26838, 1956240), (26980, 1945944), (27027, 1942560), (27170, 1932336), (27216, 1929070), (27335, 1920672), (27360, 1918917), (27664, 1897830), (27690, 1896048), (27720, 1893996), (28080, 1869714), (28116, 1867320), (28215, 1860768), (28329, 1853280), (28512, 1841385), (28728, 1827540), (28755, 1825824), (29260, 1794312), (29484, 1780680), (29536, 1777545), (29640, 1771308), (29678, 1769040), (29820, 1760616), (30030, 1748304), (30096, 1744470), (30240, 1736163), (30459, 1723680), (30672, 1711710), (30780, 1705704), (30888, 1699740), (31122, 1686960), (31185, 1683552), (31240, 1680588), (31590, 1661968), (31920, 1644786), (32032, 1639035), (32305, 1625184), (32319, 1624480), (32376, 1621620), (32604, 1610280), (32760, 1602612), (32802, 1600560), (33228, 1580040), (33264, 1578330), (33345, 1574496), (33440, 1570023), (33696, 1558095), (33858, 1550640), (34020, 1543256), (34080, 1540539), (34320, 1529766), (34506, 1521520), (34580, 1518264), (34749, 1510880), (35074, 1496880), (35112, 1495260), (35145, 1493856), (35568, 1476090), (35640, 1473108), (35784, 1467180), (35910, 1462032), (36036, 1456920), (36423, 1441440), (36855, 1424544), (36920, 1422036), (36936, 1421420), (36960, 1420497), (37422, 1402960), (37488, 1400490), (37620, 1395576), (37772, 1389960), (38038, 1380240), (38304, 1370655), (38340, 1369368), (38610, 1359792), (38766, 1354320), (38880, 1350349), (39312, 1335510), (39501, 1329120), (39520, 1328481), (39760, 1320462), (40014, 1312080), (40040, 1311228), (40257, 1304160), (40470, 1297296), (40612, 1292760), (40755, 1288224), (41040, 1279278), (41184, 1274805), (41496, 1265220), (41535, 1264032), (41580, 1262664), (42120, 1246476), (42174, 1244880), (42768, 1227590), (43092, 1218360), (43168, 1216215), (43472, 1207710), (43680, 1201959), (43736, 1200420), (43890, 1196208), (44226, 1187120), (44304, 1185030), (44460, 1180872), (44517, 1179360), (44730, 1173744), (45045, 1165536), (45144, 1162980), (45360, 1157442), (46008, 1141140), (46170, 1137136), (46332, 1133160), (46683, 1124640), (46816, 1121445), (46860, 1120392), (47215, 1111968), (47520, 1104831), (47712, 1100385), (47880, 1096524), (48048, 1092690), (48564, 1081080), (48906, 1073520), (49140, 1068408), (49203, 1067040), (49248, 1066065), (49842, 1053360), (49896, 1052220), (50160, 1046682), (50544, 1038730), (50765, 1034208), (50787, 1033760), (51120, 1027026), (51480, 1019844), (51688, 1015740), (51870, 1012176), (52611, 997920), (52668, 996840), (53352, 984060), (53460, 982072), (53676, 978120), (53865, 974688), (53960, 972972), (54054, 971280), (54340, 966168), (54432, 964535), (54670, 960336), (55328, 948915), (55380, 948024), (55440, 946998), (56160, 934857), (56232, 933660), (56430, 930384), (56658, 926640), (57057, 920160), (57456, 913770), (57510, 912912), (57915, 906528), (58149, 902880), (58520, 897156), (58968, 890340), (59280, 885654), (59356, 884520), (59640, 880308), (60021, 874720), (60060, 874152), (60192, 872235), (60705, 864864), (60918, 861840), (61344, 855855), (61560, 852852), (61776, 849870), (62244, 843480), (62370, 841776), (62480, 840294), (63180, 830984), (63261, 829920), (63840, 822393), (64610, 812592), (64638, 812240), (64752, 810810), (65208, 805140), (65520, 801306), (65604, 800280), (65835, 797472), (66456, 790020), (66528, 789165), (66690, 787248), (67095, 782496), (67716, 775320), (68040, 771628), (68640, 764883), (69012, 760760), (69160, 759132), (69498, 755440), (70148, 748440), (70224, 747630), (70290, 746928), (71071, 738720), (71136, 738045), (71280, 736554), (71568, 733590), (71820, 731016), (72072, 728460), (72846, 720720), (73359, 715680), (73710, 712272), (73840, 711018), (73872, 710710), (74195, 707616), (74763, 702240), (74844, 701480), (74976, 700245), (75240, 697788), (75544, 694980), (76076, 690120), (76680, 684684), (77220, 679896), (77532, 677160), (77805, 674784), (78624, 667755), (79002, 664560), (79520, 660231), (80028, 656040), (80080, 655614), (80514, 652080), (80940, 648648), (81081, 647520), (81224, 646380), (81510, 644112), (82005, 640224), (82080, 639639), (82992, 632610), (83070, 632016), (83160, 631332), (84240, 623238), (84348, 622440), (84645, 620256), (84987, 617760), (85536, 613795), (86184, 609180), (86265, 608608), (86944, 603855), (87472, 600210), (87685, 598752), (87780, 598104), (88452, 593560), (88608, 592515), (88920, 590436), (89034, 589680), (89460, 586872), (90090, 582768), (90288, 581490), (90720, 578721), (91377, 574560), (92016, 570570), (92340, 568568), (92664, 566580), (93366, 562320), (93555, 561184), (93720, 560196), (94430, 555984), (95095, 552096), (95760, 548262), (96096, 546345), (96915, 541728), (97128, 540540), (97812, 536760), (98280, 534204), (98406, 533520), (99684, 526680), (99792, 526110), (100035, 524832), (100320, 523341), (101088, 519365), (101530, 517104), (101574, 516880), (102240, 513513), (102960, 509922), (103376, 507870), (103740, 506088), (103873, 505440), (105222, 498960), (105336, 498420), (105435, 497952), (106704, 492030), (106920, 491036), (107352, 489060), (107730, 487344), (107920, 486486), (108108, 485640), (108680, 483084), (109269, 480480), (109340, 480168), (110565, 474848), (110760, 474012), (110880, 473499), (112464, 466830), (112860, 465192), (113316, 463320), (114114, 460080), (114912, 456885), (115020, 456456), (115830, 453264), (116298, 451440), (117040, 448578), (117936, 445170), (118503, 443040), (118560, 442827), (118712, 442260), (119280, 440154), (120042, 437360), (120120, 437076), (120771, 434720), (121410, 432432), (121836, 430920), (122265, 429408), (122759, 427680), (123120, 426426), (123552, 424935), (124488, 421740), (124605, 421344), (124740, 420888), (124960, 420147), (126360, 415492), (126522, 414960), (129220, 406296), (129276, 406120), (129504, 405405), (130416, 402570), (131040, 400653), (131208, 400140), (131670, 398736), (132912, 395010), (133380, 393624), (133551, 393120), (134190, 391248), (135135, 388512), (135432, 387660), (136080, 385814), (138024, 380380), (138320, 379566), (138996, 377720), (140049, 374880), (140296, 374220), (140448, 373815), (140580, 373464), (141645, 370656), (142142, 369360), (142560, 368277), (143136, 366795), (143640, 365508), (144144, 364230), (145692, 360360), (146718, 357840), (147420, 356136), (147609, 355680), (147680, 355509), (147744, 355355), (148390, 353808), (149526, 351120), (149688, 350740), (150480, 348894), (151088, 347490), (152152, 345060), (152295, 344736), (153360, 342342), (154440, 339948), (155064, 338580), (155610, 337392), (157833, 332640), (158004, 332280), (160056, 328020), (160160, 327807), (161028, 326040), (161595, 324896), (161880, 324324), (162162, 323760), (162448, 323190), (163020, 322056), (164010, 320112), (165984, 316305), (166140, 316008), (166320, 315666), (168480, 311619), (168696, 311220), (169290, 310128), (169974, 308880), (171171, 306720), (172368, 304590), (172530, 304304), (173745, 302176), (174447, 300960), (174944, 300105), (175370, 299376), (175560, 299052), (176904, 296780), (177840, 295218), (178068, 294840), (178920, 293436), (180180, 291384), (180576, 290745), (182115, 288288), (182754, 287280), (184032, 285285), (184680, 284284), (185328, 283290), (186732, 281160), (187110, 280592), (187440, 280098), (188860, 277992), (189783, 276640), (190190, 276048), (191520, 274131), (192907, 272160), (193830, 270864), (194256, 270270), (195624, 268380), (196560, 267102), (196812, 266760), (197505, 265824), (199368, 263340), (199584, 263055), (200070, 262416), (201285, 260832), (203060, 258552), (203148, 258440), (205920, 254961), (206752, 253935), (207480, 253044), (207746, 252720), (210444, 249480), (210672, 249210), (210870, 248976), (213213, 246240), (213408, 246015), (213840, 245518), (214704, 244530), (215460, 243672), (215840, 243243), (216216, 242820), (217360, 241542), (218538, 240240), (218680, 240084), (220077, 238560), (221130, 237424), (221520, 237006), (222585, 235872), (224289, 234080), (224928, 233415), (225720, 232596), (226632, 231660), (228228, 230040)]