55274539320

素因数分解:

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

素因数の和:112

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 23, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 46, 52, 54, 55, 56, 57, 60, 63, 65, 66, 69, 70, 72, 76, 77, 78, 81, 84, 88, 90, 91, 92, 95, 99, 104, 105, 108, 110, 114, 115, 117, 120, 126, 130, 132, 133, 135, 138, 140, 143, 152, 154, 156, 161, 162, 165, 168, 169, 171, 180, 182, 184, 189, 190, 195, 198, 207, 209, 210, 216, 220, 228, 230, 231, 234, 243, 247, 252, 253, 260, 264, 266, 270, 273, 276, 280, 285, 286, 297, 299, 308, 312, 315, 322, 324, 330, 338, 342, 345, 351, 360, 364, 378, 380, 385, 390, 396, 399, 405, 414, 418, 420, 429, 437, 440, 455, 456, 460, 462, 468, 483, 486, 494, 495, 504, 506, 507, 513, 520, 532, 540, 546, 552, 567, 570, 572, 585, 594, 598, 616, 621, 627, 630, 644, 648, 660, 665, 676, 684, 690, 693, 702, 715, 728, 741, 756, 759, 760, 770, 780, 792, 798, 805, 810, 819, 828, 836, 840, 845, 855, 858, 874, 891, 897, 910, 920, 924, 936, 945, 966, 972, 988, 990, 1001, 1012, 1014, 1026, 1035, 1045, 1053, 1064, 1080, 1092, 1134, 1140, 1144, 1155, 1170, 1183, 1188, 1196, 1197, 1215, 1235, 1242, 1254, 1260, 1265, 1287, 1288, 1311, 1320, 1330, 1352, 1365, 1368, 1380, 1386, 1404, 1430, 1449, 1463, 1482, 1485, 1495, 1512, 1518, 1521, 1539, 1540, 1560, 1596, 1610, 1620, 1638, 1656, 1672, 1690, 1701, 1710, 1716, 1729, 1748, 1755, 1771, 1782, 1794, 1820, 1848, 1859, 1863, 1881, 1890, 1932, 1944, 1976, 1980, 1995, 2002, 2024, 2028, 2052, 2070, 2079, 2090, 2093, 2106, 2145, 2184, 2185, 2223, 2268, 2277, 2280, 2310, 2340, 2366, 2376, 2392, 2394, 2415, 2430, 2457, 2470, 2484, 2508, 2520, 2530, 2535, 2565, 2574, 2622, 2660, 2673, 2691, 2717, 2730, 2760, 2772, 2808, 2835, 2860, 2898, 2926, 2964, 2970, 2990, 3003, 3036, 3042, 3059, 3078, 3080, 3105, 3135, 3159, 3192, 3211, 3220, 3240, 3276, 3289, 3380, 3402, 3420, 3432, 3458, 3465, 3496, 3510, 3542, 3549, 3564, 3588, 3591, 3640, 3705, 3718, 3726, 3762, 3780, 3795, 3861, 3864, 3887, 3933, 3960, 3990, 4004, 4056, 4095, 4104, 4140, 4158, 4180, 4186, 4212, 4290, 4347, 4370, 4389, 4446, 4455, 4485, 4536, 4554, 4563, 4617, 4620, 4680, 4732, 4788, 4807, 4830, 4860, 4914, 4940, 4968, 5005, 5016, 5060, 5070, 5130, 5148, 5187, 5244, 5265, 5313, 5320, 5346, 5382, 5434, 5460, 5544, 5577, 5589, 5643, 5670, 5681, 5720, 5796, 5852, 5915, 5928, 5940, 5980, 5985, 6006, 6072, 6084, 6118, 6156, 6210, 6237, 6270, 6279, 6318, 6422, 6435, 6440, 6552, 6555, 6578, 6669, 6760, 6804, 6831, 6840, 6916, 6930, 7020, 7084, 7098, 7128, 7176, 7182, 7245, 7315, 7371, 7410, 7436, 7452, 7524, 7560, 7590, 7605, 7695, 7722, 7774, 7866, 7980, 8008, 8073, 8151, 8190, 8280, 8316, 8360, 8372, 8424, 8505, 8580, 8645, 8694, 8740, 8778, 8855, 8892, 8910, 8970, 9009, 9108, 9126, 9177, 9234, 9240, 9295, 9315, 9405, 9464, 9576, 9614, 9633, 9660, 9720, 9828, 9867, 9880, 10010, 10120, 10140, 10260, 10296, 10374, 10395, 10465, 10488, 10530, 10626, 10647, 10692, 10764, 10773, 10868, 10920, 11115, 11154, 11178, 11286, 11340, 11362, 11385, 11583, 11592, 11661, 11704, 11799, 11830, 11880, 11960, 11970, 12012, 12168, 12236, 12285, 12312, 12420, 12474, 12540, 12558, 12636, 12844, 12870, 13013, 13041, 13110, 13156, 13167, 13338, 13365, 13455, 13585, 13608, 13662, 13689, 13832, 13860, 14040, 14168, 14196, 14364, 14421, 14490, 14630, 14742, 14820, 14872, 14904, 15015, 15048, 15180, 15210, 15295, 15390, 15444, 15548, 15561, 15732, 15795, 15939, 15960, 16055, 16146, 16302, 16380, 16445, 16632, 16731, 16744, 16929, 17010, 17043, 17160, 17290, 17388, 17480, 17556, 17710, 17745, 17784, 17820, 17940, 17955, 18018, 18216, 18252, 18354, 18468, 18590, 18630, 18711, 18810, 18837, 19019, 19228, 19266, 19305, 19320, 19435, 19656, 19665, 19734, 20007, 20020, 20280, 20493, 20520, 20748, 20790, 20930, 21060, 21252, 21294, 21384, 21528, 21546, 21735, 21736, 21945, 22113, 22230, 22308, 22356, 22477, 22572, 22680, 22724, 22770, 22815, 23023, 23085, 23166, 23322, 23598, 23660, 23940, 24024, 24035, 24219, 24453, 24472, 24570, 24840, 24948, 25080, 25116, 25272, 25688, 25740, 25935, 26026, 26082, 26220, 26312, 26334, 26565, 26676, 26730, 26910, 27027, 27170, 27209, 27324, 27378, 27531, 27720, 27885, 27945, 28215, 28392, 28405, 28728, 28842, 28899, 28980, 29260, 29484, 29601, 29640, 30030, 30360, 30420, 30590, 30780, 30888, 31096, 31122, 31185, 31395, 31464, 31590, 31878, 31941, 32110, 32292, 32319, 32604, 32760, 32890, 33345, 33462, 33649, 33858, 34020, 34086, 34155, 34580, 34749, 34776, 34983, 35112, 35321, 35397, 35420, 35490, 35640, 35880, 35910, 36036, 36504, 36708, 36855, 36936, 37180, 37260, 37422, 37620, 37674, 38038, 38456, 38532, 38610, 38870, 39039, 39123, 39330, 39468, 39501, 39767, 40014, 40040, 40365, 40755, 40986, 41067, 41496, 41580, 41860, 42120, 42504, 42588, 42757, 43092, 43263, 43470, 43890, 44226, 44460, 44616, 44712, 44954, 45045, 45144, 45448, 45540, 45630, 45885, 46046, 46170, 46332, 46644, 46683, 47196, 47320, 47817, 47880, 48070, 48165, 48438, 48906, 49140, 49335, 49896, 50193, 50232, 50787, 51129, 51480, 51870, 52052, 52164, 52440, 52668, 53130, 53235, 53352, 53460, 53820, 53865, 54054, 54340, 54418, 54648, 54756, 55062, 55770, 55890, 56430, 56511, 56810, 57057, 57684, 57798, 57915, 57960, 58305, 58520, 58968, 58995, 59202, 60021, 60060, 60840, 61180, 61479, 61560, 62244, 62370, 62491, 62790, 63180, 63756, 63882, 64220, 64584, 64638, 65065, 65205, 65208, 65780, 65835, 66690, 66924, 67298, 67431, 67716, 68040, 68172, 68310, 68445, 69069, 69160, 69498, 69966, 70642, 70794, 70840, 70980, 71820, 72072, 72105, 72657, 73359, 73416, 73710, 73853, 74360, 74520, 74844, 75240, 75348, 76076, 77064, 77220, 77740, 77805, 78078, 78246, 78660, 78936, 79002, 79534, 79695, 80028, 80730, 81081, 81510, 81627, 81972, 82134, 82593, 83160, 83655, 83720, 84645, 85176, 85215, 85514, 86184, 86526, 86697, 86940, 87780, 88452, 88803, 88920, 89908, 90090, 91080, 91260, 91770, 92092, 92340, 92664, 93288, 93366, 93555, 94185, 94392, 95095, 95634, 95823, 96140, 96330, 96876, 97812, 98280, 98670, 100035, 100386, 100947, 101574, 102258, 102465, 103740, 104104, 104328, 104949, 105336, 105963, 106191, 106260, 106470, 106920, 107640, 107730, 108108, 108680, 108836, 109512, 110124, 110565, 111540, 111780, 112385, 112860, 113022, 113620, 114114, 115115, 115368, 115596, 115830, 116610, 117117, 117990, 118404, 118503, 119301, 120042, 120120, 121095, 122265, 122360, 122958, 124488, 124740, 124982, 125580, 126360, 127512, 127764, 128271, 128440, 129276, 129789, 130130, 130410, 131560, 131670, 133380, 133848, 134596, 134862, 135135, 135432, 136045, 136344, 136620, 136890, 137655, 138138, 138996, 139932, 140049, 141284, 141588, 141960, 143451, 143640, 144210, 144495, 145314, 146718, 147420, 147706, 148005, 149688, 150579, 150696, 152152, 153387, 154440, 155480, 155610, 156156, 156492, 157320, 158004, 159068, 159390, 159705, 160056, 161460, 161595, 162162, 163020, 163254, 163944, 164268, 165186, 167310, 168245, 169290, 169533, 170430, 171028, 171171, 173052, 173394, 173745, 173880, 174915, 175560, 176605, 176904, 176985, 177606, 179816, 180180, 182520, 183540, 184184, 184680, 186732, 187110, 187473, 188370, 190190, 191268, 191646, 192280, 192660, 193752, 195195, 195615, 195624, 197340, 197505, 198835, 200070, 200772, 201894, 202293, 203148, 204516, 204930, 205335, 207207, 207480, 209898, 211926, 212382, 212520, 212940, 213785, 215460, 216216, 216315, 217672, 220077, 220248, 221130, 221559, 223080, 223560, 224770, 225720, 226044, 227240, 228228, 230230, 231192, 231660, 233220, 233415, 234234, 235980, 236808, 237006, 238602, 239085, 240084, 242190, 243243, 244530, 244881, 245916, 247247, 247779, 249480, 249964, 250965, 251160, 253935, 255528, 255645, 256542, 258552, 259578, 260091, 260260, 260820, 263340, 266409, 266760, 269192, 269724, 270270, 272090, 273240, 273780, 275310, 276276, 277992, 279864, 280098, 282555, 282568, 283176, 285285, 286902, 287469, 288420, 288990, 290628, 293436, 294840, 295412, 296010, 299299, 300105, 301158, 302841, 306774, 307395, 311220, 312312, 312455, 312984, 314847, 316008, 317889, 318136, 318780, 319410, 322920, 323190, 324324, 326040, 326508, 328536, 330372, 334620, 336490, 337155, 338580, 339066, 340860, 342056, 342342, 345345, 346104, 346788, 347490, 349830, 351351, 353210, 353970, 355212, 355509, 357903, 360360, 363285, 366795, 367080, 369265, 373464, 374220, 374946, 376740, 380380, 382536, 383292, 384813, 385320, 389367, 390390, 391230, 394680, 395010, 397670, 400140, 401544, 403788, 404586, 405405, 406296, 408135, 409032, 409860, 410670, 412965, 414414, 419796, 420147, 423852, 424764, 425880, 427570, 430353, 430920, 432630, 433485, 437437, 440154, 442260, 443118, 444015, 449540, 451737, 452088, 456456, 460161, 460460, 463320, 466440, 466830, 468468, 471960, 474012, 477204, 478170, 479115, 480168, 484380, 486486, 489060, 489762, 491832, 494494, 495558, 499928, 501930, 504735, 507870, 508599, 511290, 513084, 513513, 516971, 519156, 520182, 520520, 521640, 524745, 526680, 529815, 530955, 532818, 539448, 540540, 544180, 547560, 550620, 552552, 560196, 562419, 565110, 570570, 573804, 574938, 576840, 577980, 581256, 585585, 586872, 590824, 592020, 592515, 596505, 598598, 600210, 602316, 605682, 606879, 613548, 614790, 621621, 622440, 624910, 629694, 635778, 637560, 638820, 641355, 646380, 648648, 648945, 653016, 660231, 660744, 664677, 669240, 672980, 674310, 677160, 678132, 681720, 684684, 690690, 693576, 694980, 699660, 700245, 702702, 706420, 707940, 710424, 711018, 715806, 717255, 726570, 733590, 734643, 738530, 741741, 743337, 748440, 749892, 752895, 753480, 760760, 766584, 766935, 769626, 778734, 780273, 780780, 782460, 790020, 795340, 799227, 800280, 807576, 809172, 810810, 812383, 816270, 819720, 821340, 825930, 828828, 839592, 840294, 847665, 847704, 849528, 855140, 855855, 860706, 865260, 866970, 874874, 880308, 884520, 886236, 888030, 897897, 899080, 903474, 908523, 920322, 920920, 933660, 936936, 937365, 944541, 948024, 953667, 954408, 956340, 958230, 968760, 972972, 978120, 979524, 988988, 991116, 1003860, 1009470, 1011465, 1015740, 1017198, 1022580, 1026168, 1027026, 1033942, 1036035, 1038312, 1040364, 1049490, 1054053, 1059630, 1061910, 1065636, 1073709, 1081080, 1088360, 1100385, 1101240, 1107795, 1120392, 1124838, 1130220, 1141140, 1147608, 1149876, 1154439, 1155960, 1168101, 1171170, 1184040, 1185030, 1193010, 1197196, 1200420, 1204632, 1211364, 1213758, 1216215, 1224405, 1227096, 1229580, 1236235, 1238895, 1243242, 1249820, 1259388, 1271556, 1277640, 1282710, 1292760, 1297890, 1300455, 1312311, 1320462, 1329354, 1332045, 1345960, 1348620, 1356264, 1369368, 1380483, 1381380, 1389960, 1399320, 1400490, 1405404, 1412840, 1415880, 1422036, 1431612, 1434510, 1437345, 1453140, 1467180, 1469286, 1477060, 1483482, 1486674, 1496495, 1499784, 1505790, 1514205, 1533870, 1539252, 1540539, 1550913, 1557468, 1560546, 1561560, 1564920, 1574235, 1580040, 1589445, 1590680, 1598454, 1618344, 1621620, 1624766, 1632540, 1642680, 1651860, 1657656, 1680588, 1687257, 1695330, 1710280, 1711710, 1721412, 1730520, 1733940, 1749748, 1756755, 1760616, 1772472, 1776060, 1777545, 1789515, 1795794, 1806948, 1817046, 1820637, 1840644, 1864863, 1867320, 1874730, 1889082, 1907334, 1912680, 1916460, 1924065, 1945944, 1946835, 1959048, 1977976, 1982232, 1994031, 2007720, 2018940, 2022930, 2031480, 2034396, 2045160, 2054052, 2067884, 2072070, 2080728, 2098980, 2100735, 2108106, 2119260, 2123820, 2131272, 2147418, 2151765, 2187185, 2200770, 2203929, 2215590, 2225223, 2249676, 2258685, 2260440, 2282280, 2299752, 2300805, 2308878, 2336202, 2342340, 2370060, 2386020, 2394392, 2400840, 2422728, 2427516, 2432430, 2437149, 2448810, 2459160, 2472470, 2477790, 2486484, 2499640, 2518776, 2542995, 2543112, 2565420, 2567565, 2584855, 2595780, 2600910, 2624622, 2640924, 2658708, 2664090, 2693691, 2697240, 2725569, 2760966, 2762760, 2800980, 2810808, 2812095, 2844072, 2861001, 2863224, 2869020, 2874690, 2906280, 2934360, 2938572, 2954120, 2966964, 2973348, 2992990, 3011580, 3028410, 3034395, 3067740, 3078504, 3081078, 3101826, 3108105, 3114936, 3121092, 3148470, 3162159, 3178890, 3196908, 3221127, 3243240, 3249532, 3265080, 3301155, 3303720, 3323385, 3361176, 3374514, 3390660, 3423420, 3442824, 3463317, 3467880, 3499496, 3513510, 3552120, 3555090, 3579030, 3591588, 3613896, 3634092, 3641274, 3673215, 3681288, 3708705, 3716685, 3729726, 3749460, 3778164, 3814668, 3832920, 3848130, 3893670, 3901365, 3936933, 3988062, 3996135, 4037880, 4045860, 4061915, 4068792, 4108104, 4135768, 4144140, 4197960, 4201470, 4216212, 4238520, 4247640, 4294836, 4303530, 4374370, 4401540, 4407858, 4431180, 4450446, 4489485, 4499352, 4517370, 4542615, 4601610, 4617756, 4621617, 4652739, 4672404, 4684680, 4722705, 4740120, 4768335, 4772040, 4855032, 4864860, 4874298, 4897620, 4944940, 4955580, 4972968, 5061771, 5085990, 5130840, 5135130, 5169710, 5191560, 5201820, 5249244, 5270265, 5281848, 5317416, 5328180, 5368545, 5387382, 5451138, 5461911, 5521932, 5594589, 5601960, 5624190, 5686681, 5722002, 5738040, 5749380, 5772195, 5840505, 5877144, 5933928, 5946696, 5982093, 5985980, 6023160, 6056820, 6068790, 6135480, 6162156, 6203652, 6216210, 6242184, 6296940, 6324318, 6357780, 6393816, 6442254, 6499064, 6561555, 6602310, 6611787, 6646770, 6675669, 6749028, 6781320, 6846840, 6902415, 6926634, 7027020, 7110180, 7158060, 7183176, 7268184, 7282548, 7311447, 7346430, 7417410, 7433370, 7459452, 7498920, 7556328, 7629336, 7696260, 7702695, 7754565, 7787340, 7802730, 7873866, 7976124, 7992270, 8081073, 8091720, 8123830, 8176707, 8288280, 8402940, 8432424, 8436285, 8583003, 8589672, 8607060, 8748740, 8803080, 8815716, 8862360, 8900892, 8978970, 9034740, 9085230, 9103185, 9203220, 9235512, 9243234, 9305478, 9324315, 9344808, 9445410, 9536670, 9663381, 9729720, 9748596, 9795240, 9889880, 9911160, 9970155, 10123542, 10171980, 10270260, 10339420, 10389951, 10403640, 10498488, 10540530, 10656360, 10737090, 10774764, 10902276, 10923822, 11019645, 11043864, 11126115, 11189178, 11248380, 11373362, 11444004, 11498760, 11544390, 11681010, 11810799, 11964186, 11971960, 12113640, 12137580, 12185745, 12324312, 12407304, 12432420, 12593880, 12648636, 12715560, 12884508, 13123110, 13204620, 13223574, 13293540, 13351338, 13468455, 13498056, 13627845, 13804830, 13853268, 13958217, 14054040, 14220360, 14305005, 14316120, 14565096, 14622894, 14692860, 14834820, 14866740, 14918904, 15185313, 15392520, 15405390, 15509130, 15574680, 15605460, 15747732, 15810795, 15952248, 15984540, 16105635, 16162146, 16247660, 16353414, 16805880, 16872570, 17060043, 17166006, 17214120, 17316585, 17497480, 17631432, 17801784, 17946279, 17957940, 18069480, 18170460, 18206370, 18406440, 18486468, 18610956, 18648630, 18890820, 19073340, 19326762, 19497192, 19684665, 19940310, 20027007, 20247084, 20343960, 20540520, 20678840, 20779902, 21081060, 21474180, 21549528, 21804552, 21847644, 21934341, 22039290, 22252230, 22378356, 22496760, 22746724, 22888008, 23088780, 23108085, 23263695, 23362020, 23621598, 23928372, 24243219, 24275160, 24371490, 24864840, 25297272, 25308855, 25769016, 26246220, 26409240, 26447148, 26587080, 26702676, 26936910, 27255690, 27309555, 27609660, 27706536, 27916434, 27972945, 28433405, 28610010, 29245788, 29385720, 29669640, 29733480, 29910465, 30370626, 30810780, 31018260, 31210920, 31495464, 31621590, 31969080, 32211270, 32324292, 32495320, 32706828, 33058935, 33378345, 33745140, 34120086, 34332012, 34633170, 35432397, 35892558, 35915880, 36340920, 36412740, 36557235, 36972936, 37221912, 37297260, 37781640, 38146680, 38653524, 39369330, 39880620, 40054014, 40405365, 40494168, 40883535, 41559804, 41874651, 42162120, 42915015, 42948360, 43695288, 43868682, 44078580, 44504460, 44756712, 45493448, 46177560, 46216170, 46527390, 46724040, 47243196, 47856744, 48316905, 48486438, 48742980, 50617710, 51180129, 51949755, 52492440, 52894296, 53405352, 53873820, 54511380, 54619110, 55219320, 55832868, 55945890, 56866810, 57220020, 58491576, 59053995, 59820930, 60081021, 60741252, 61621560, 62036520, 63243180, 64422540, 64648584, 65413656, 65803023, 66117870, 66756690, 67490280, 68240172, 68664024, 69266340, 69791085, 70864794, 71785116, 72729657, 72825480, 73114470, 74594520, 75926565, 77307048, 78738660, 79761240, 80108028, 80810730, 81767070, 83119608, 83749302, 85300215, 85830030, 87737364, 88157160, 89008920, 89731395, 92432340, 93054780, 94486392, 96633810, 96972876, 97485960, 100135035, 101235420, 102360258, 103899510, 106297191, 107747640, 109022760, 109238220, 109671705, 111665736, 111891780, 113733620, 114440040, 118107990, 119641860, 120162042, 121216095, 121482504, 125623953, 126486360, 128845080, 131606046, 132235740, 133513380, 136480344, 138532680, 139582170, 141729588, 143570232, 145459314, 146228940, 151853130, 153540387, 157477320, 160216056, 161621460, 163534140, 167498604, 170600430, 171660060, 175474728, 177161985, 179462790, 184864680, 186109560, 193267620, 193945752, 197409069, 200270070, 202470840, 204720516, 207799020, 209373255, 212594382, 218476440, 219343410, 223783560, 227467240, 236215980, 239283720, 240324084, 242432190, 251247906, 255900645, 263212092, 264471480, 267026760, 279164340, 283459176, 290918628, 292457880, 300405105, 303706260, 307080774, 323242920, 327068280, 329015115, 334997208, 341200860, 343320120, 354323970, 358925580, 363648285, 386535240, 394818138, 400540140, 409441032, 415598040, 418746510, 425188764, 438686820, 460621161, 472431960, 480648168, 484864380, 502495812, 511801290, 526424184, 531485955, 558328680, 581837256, 600810210, 607412520, 614161548, 628119765, 658030230, 682401720, 708647940, 717851160, 727296570, 767701935, 789636276, 801080280, 837493020, 850377528, 877373640, 921242322, 969728760, 987045345, 1004991624, 1023602580, 1062971910, 1201620420, 1228323096, 1256239530, 1316060460, 1381863483, 1417295880, 1454593140, 1535403870, 1579272552, 1674986040, 1842484644, 1974090690, 2047205160, 2125943820, 2303105805, 2403240840, 2512479060, 2632120920, 2763726966, 2909186280, 3070807740, 3684969288, 3948181380, 4251887640, 4606211610, 5024958120, 5527453932, 6141615480, 6909317415, 7896362760, 9212423220, 11054907864, 13818634830, 18424846440, 27637269660, 55274539320]

約数ペア:

[(1, 55274539320), (2, 27637269660), (3, 18424846440), (4, 13818634830), (5, 11054907864), (6, 9212423220), (7, 7896362760), (8, 6909317415), (9, 6141615480), (10, 5527453932), (11, 5024958120), (12, 4606211610), (13, 4251887640), (14, 3948181380), (15, 3684969288), (18, 3070807740), (19, 2909186280), (20, 2763726966), (21, 2632120920), (22, 2512479060), (23, 2403240840), (24, 2303105805), (26, 2125943820), (27, 2047205160), (28, 1974090690), (30, 1842484644), (33, 1674986040), (35, 1579272552), (36, 1535403870), (38, 1454593140), (39, 1417295880), (40, 1381863483), (42, 1316060460), (44, 1256239530), (45, 1228323096), (46, 1201620420), (52, 1062971910), (54, 1023602580), (55, 1004991624), (56, 987045345), (57, 969728760), (60, 921242322), (63, 877373640), (65, 850377528), (66, 837493020), (69, 801080280), (70, 789636276), (72, 767701935), (76, 727296570), (77, 717851160), (78, 708647940), (81, 682401720), (84, 658030230), (88, 628119765), (90, 614161548), (91, 607412520), (92, 600810210), (95, 581837256), (99, 558328680), (104, 531485955), (105, 526424184), (108, 511801290), (110, 502495812), (114, 484864380), (115, 480648168), (117, 472431960), (120, 460621161), (126, 438686820), (130, 425188764), (132, 418746510), (133, 415598040), (135, 409441032), (138, 400540140), (140, 394818138), (143, 386535240), (152, 363648285), (154, 358925580), (156, 354323970), (161, 343320120), (162, 341200860), (165, 334997208), (168, 329015115), (169, 327068280), (171, 323242920), (180, 307080774), (182, 303706260), (184, 300405105), (189, 292457880), (190, 290918628), (195, 283459176), (198, 279164340), (207, 267026760), (209, 264471480), (210, 263212092), (216, 255900645), (220, 251247906), (228, 242432190), (230, 240324084), (231, 239283720), (234, 236215980), (243, 227467240), (247, 223783560), (252, 219343410), (253, 218476440), (260, 212594382), (264, 209373255), (266, 207799020), (270, 204720516), (273, 202470840), (276, 200270070), (280, 197409069), (285, 193945752), (286, 193267620), (297, 186109560), (299, 184864680), (308, 179462790), (312, 177161985), (315, 175474728), (322, 171660060), (324, 170600430), (330, 167498604), (338, 163534140), (342, 161621460), (345, 160216056), (351, 157477320), (360, 153540387), (364, 151853130), (378, 146228940), (380, 145459314), (385, 143570232), (390, 141729588), (396, 139582170), (399, 138532680), (405, 136480344), (414, 133513380), (418, 132235740), (420, 131606046), (429, 128845080), (437, 126486360), (440, 125623953), (455, 121482504), (456, 121216095), (460, 120162042), (462, 119641860), (468, 118107990), (483, 114440040), (486, 113733620), (494, 111891780), (495, 111665736), (504, 109671705), (506, 109238220), (507, 109022760), (513, 107747640), (520, 106297191), (532, 103899510), (540, 102360258), (546, 101235420), (552, 100135035), (567, 97485960), (570, 96972876), (572, 96633810), (585, 94486392), (594, 93054780), (598, 92432340), (616, 89731395), (621, 89008920), (627, 88157160), (630, 87737364), (644, 85830030), (648, 85300215), (660, 83749302), (665, 83119608), (676, 81767070), (684, 80810730), (690, 80108028), (693, 79761240), (702, 78738660), (715, 77307048), (728, 75926565), (741, 74594520), (756, 73114470), (759, 72825480), (760, 72729657), (770, 71785116), (780, 70864794), (792, 69791085), (798, 69266340), (805, 68664024), (810, 68240172), (819, 67490280), (828, 66756690), (836, 66117870), (840, 65803023), (845, 65413656), (855, 64648584), (858, 64422540), (874, 63243180), (891, 62036520), (897, 61621560), (910, 60741252), (920, 60081021), (924, 59820930), (936, 59053995), (945, 58491576), (966, 57220020), (972, 56866810), (988, 55945890), (990, 55832868), (1001, 55219320), (1012, 54619110), (1014, 54511380), (1026, 53873820), (1035, 53405352), (1045, 52894296), (1053, 52492440), (1064, 51949755), (1080, 51180129), (1092, 50617710), (1134, 48742980), (1140, 48486438), (1144, 48316905), (1155, 47856744), (1170, 47243196), (1183, 46724040), (1188, 46527390), (1196, 46216170), (1197, 46177560), (1215, 45493448), (1235, 44756712), (1242, 44504460), (1254, 44078580), (1260, 43868682), (1265, 43695288), (1287, 42948360), (1288, 42915015), (1311, 42162120), (1320, 41874651), (1330, 41559804), (1352, 40883535), (1365, 40494168), (1368, 40405365), (1380, 40054014), (1386, 39880620), (1404, 39369330), (1430, 38653524), (1449, 38146680), (1463, 37781640), (1482, 37297260), (1485, 37221912), (1495, 36972936), (1512, 36557235), (1518, 36412740), (1521, 36340920), (1539, 35915880), (1540, 35892558), (1560, 35432397), (1596, 34633170), (1610, 34332012), (1620, 34120086), (1638, 33745140), (1656, 33378345), (1672, 33058935), (1690, 32706828), (1701, 32495320), (1710, 32324292), (1716, 32211270), (1729, 31969080), (1748, 31621590), (1755, 31495464), (1771, 31210920), (1782, 31018260), (1794, 30810780), (1820, 30370626), (1848, 29910465), (1859, 29733480), (1863, 29669640), (1881, 29385720), (1890, 29245788), (1932, 28610010), (1944, 28433405), (1976, 27972945), (1980, 27916434), (1995, 27706536), (2002, 27609660), (2024, 27309555), (2028, 27255690), (2052, 26936910), (2070, 26702676), (2079, 26587080), (2090, 26447148), (2093, 26409240), (2106, 26246220), (2145, 25769016), (2184, 25308855), (2185, 25297272), (2223, 24864840), (2268, 24371490), (2277, 24275160), (2280, 24243219), (2310, 23928372), (2340, 23621598), (2366, 23362020), (2376, 23263695), (2392, 23108085), (2394, 23088780), (2415, 22888008), (2430, 22746724), (2457, 22496760), (2470, 22378356), (2484, 22252230), (2508, 22039290), (2520, 21934341), (2530, 21847644), (2535, 21804552), (2565, 21549528), (2574, 21474180), (2622, 21081060), (2660, 20779902), (2673, 20678840), (2691, 20540520), (2717, 20343960), (2730, 20247084), (2760, 20027007), (2772, 19940310), (2808, 19684665), (2835, 19497192), (2860, 19326762), (2898, 19073340), (2926, 18890820), (2964, 18648630), (2970, 18610956), (2990, 18486468), (3003, 18406440), (3036, 18206370), (3042, 18170460), (3059, 18069480), (3078, 17957940), (3080, 17946279), (3105, 17801784), (3135, 17631432), (3159, 17497480), (3192, 17316585), (3211, 17214120), (3220, 17166006), (3240, 17060043), (3276, 16872570), (3289, 16805880), (3380, 16353414), (3402, 16247660), (3420, 16162146), (3432, 16105635), (3458, 15984540), (3465, 15952248), (3496, 15810795), (3510, 15747732), (3542, 15605460), (3549, 15574680), (3564, 15509130), (3588, 15405390), (3591, 15392520), (3640, 15185313), (3705, 14918904), (3718, 14866740), (3726, 14834820), (3762, 14692860), (3780, 14622894), (3795, 14565096), (3861, 14316120), (3864, 14305005), (3887, 14220360), (3933, 14054040), (3960, 13958217), (3990, 13853268), (4004, 13804830), (4056, 13627845), (4095, 13498056), (4104, 13468455), (4140, 13351338), (4158, 13293540), (4180, 13223574), (4186, 13204620), (4212, 13123110), (4290, 12884508), (4347, 12715560), (4370, 12648636), (4389, 12593880), (4446, 12432420), (4455, 12407304), (4485, 12324312), (4536, 12185745), (4554, 12137580), (4563, 12113640), (4617, 11971960), (4620, 11964186), (4680, 11810799), (4732, 11681010), (4788, 11544390), (4807, 11498760), (4830, 11444004), (4860, 11373362), (4914, 11248380), (4940, 11189178), (4968, 11126115), (5005, 11043864), (5016, 11019645), (5060, 10923822), (5070, 10902276), (5130, 10774764), (5148, 10737090), (5187, 10656360), (5244, 10540530), (5265, 10498488), (5313, 10403640), (5320, 10389951), (5346, 10339420), (5382, 10270260), (5434, 10171980), (5460, 10123542), (5544, 9970155), (5577, 9911160), (5589, 9889880), (5643, 9795240), (5670, 9748596), (5681, 9729720), (5720, 9663381), (5796, 9536670), (5852, 9445410), (5915, 9344808), (5928, 9324315), (5940, 9305478), (5980, 9243234), (5985, 9235512), (6006, 9203220), (6072, 9103185), (6084, 9085230), (6118, 9034740), (6156, 8978970), (6210, 8900892), (6237, 8862360), (6270, 8815716), (6279, 8803080), (6318, 8748740), (6422, 8607060), (6435, 8589672), (6440, 8583003), (6552, 8436285), (6555, 8432424), (6578, 8402940), (6669, 8288280), (6760, 8176707), (6804, 8123830), (6831, 8091720), (6840, 8081073), (6916, 7992270), (6930, 7976124), (7020, 7873866), (7084, 7802730), (7098, 7787340), (7128, 7754565), (7176, 7702695), (7182, 7696260), (7245, 7629336), (7315, 7556328), (7371, 7498920), (7410, 7459452), (7436, 7433370), (7452, 7417410), (7524, 7346430), (7560, 7311447), (7590, 7282548), (7605, 7268184), (7695, 7183176), (7722, 7158060), (7774, 7110180), (7866, 7027020), (7980, 6926634), (8008, 6902415), (8073, 6846840), (8151, 6781320), (8190, 6749028), (8280, 6675669), (8316, 6646770), (8360, 6611787), (8372, 6602310), (8424, 6561555), (8505, 6499064), (8580, 6442254), (8645, 6393816), (8694, 6357780), (8740, 6324318), (8778, 6296940), (8855, 6242184), (8892, 6216210), (8910, 6203652), (8970, 6162156), (9009, 6135480), (9108, 6068790), (9126, 6056820), (9177, 6023160), (9234, 5985980), (9240, 5982093), (9295, 5946696), (9315, 5933928), (9405, 5877144), (9464, 5840505), (9576, 5772195), (9614, 5749380), (9633, 5738040), (9660, 5722002), (9720, 5686681), (9828, 5624190), (9867, 5601960), (9880, 5594589), (10010, 5521932), (10120, 5461911), (10140, 5451138), (10260, 5387382), (10296, 5368545), (10374, 5328180), (10395, 5317416), (10465, 5281848), (10488, 5270265), (10530, 5249244), (10626, 5201820), (10647, 5191560), (10692, 5169710), (10764, 5135130), (10773, 5130840), (10868, 5085990), (10920, 5061771), (11115, 4972968), (11154, 4955580), (11178, 4944940), (11286, 4897620), (11340, 4874298), (11362, 4864860), (11385, 4855032), (11583, 4772040), (11592, 4768335), (11661, 4740120), (11704, 4722705), (11799, 4684680), (11830, 4672404), (11880, 4652739), (11960, 4621617), (11970, 4617756), (12012, 4601610), (12168, 4542615), (12236, 4517370), (12285, 4499352), (12312, 4489485), (12420, 4450446), (12474, 4431180), (12540, 4407858), (12558, 4401540), (12636, 4374370), (12844, 4303530), (12870, 4294836), (13013, 4247640), (13041, 4238520), (13110, 4216212), (13156, 4201470), (13167, 4197960), (13338, 4144140), (13365, 4135768), (13455, 4108104), (13585, 4068792), (13608, 4061915), (13662, 4045860), (13689, 4037880), (13832, 3996135), (13860, 3988062), (14040, 3936933), (14168, 3901365), (14196, 3893670), (14364, 3848130), (14421, 3832920), (14490, 3814668), (14630, 3778164), (14742, 3749460), (14820, 3729726), (14872, 3716685), (14904, 3708705), (15015, 3681288), (15048, 3673215), (15180, 3641274), (15210, 3634092), (15295, 3613896), (15390, 3591588), (15444, 3579030), (15548, 3555090), (15561, 3552120), (15732, 3513510), (15795, 3499496), (15939, 3467880), (15960, 3463317), (16055, 3442824), (16146, 3423420), (16302, 3390660), (16380, 3374514), (16445, 3361176), (16632, 3323385), (16731, 3303720), (16744, 3301155), (16929, 3265080), (17010, 3249532), (17043, 3243240), (17160, 3221127), (17290, 3196908), (17388, 3178890), (17480, 3162159), (17556, 3148470), (17710, 3121092), (17745, 3114936), (17784, 3108105), (17820, 3101826), (17940, 3081078), (17955, 3078504), (18018, 3067740), (18216, 3034395), (18252, 3028410), (18354, 3011580), (18468, 2992990), (18590, 2973348), (18630, 2966964), (18711, 2954120), (18810, 2938572), (18837, 2934360), (19019, 2906280), (19228, 2874690), (19266, 2869020), (19305, 2863224), (19320, 2861001), (19435, 2844072), (19656, 2812095), (19665, 2810808), (19734, 2800980), (20007, 2762760), (20020, 2760966), (20280, 2725569), (20493, 2697240), (20520, 2693691), (20748, 2664090), (20790, 2658708), (20930, 2640924), (21060, 2624622), (21252, 2600910), (21294, 2595780), (21384, 2584855), (21528, 2567565), (21546, 2565420), (21735, 2543112), (21736, 2542995), (21945, 2518776), (22113, 2499640), (22230, 2486484), (22308, 2477790), (22356, 2472470), (22477, 2459160), (22572, 2448810), (22680, 2437149), (22724, 2432430), (22770, 2427516), (22815, 2422728), (23023, 2400840), (23085, 2394392), (23166, 2386020), (23322, 2370060), (23598, 2342340), (23660, 2336202), (23940, 2308878), (24024, 2300805), (24035, 2299752), (24219, 2282280), (24453, 2260440), (24472, 2258685), (24570, 2249676), (24840, 2225223), (24948, 2215590), (25080, 2203929), (25116, 2200770), (25272, 2187185), (25688, 2151765), (25740, 2147418), (25935, 2131272), (26026, 2123820), (26082, 2119260), (26220, 2108106), (26312, 2100735), (26334, 2098980), (26565, 2080728), (26676, 2072070), (26730, 2067884), (26910, 2054052), (27027, 2045160), (27170, 2034396), (27209, 2031480), (27324, 2022930), (27378, 2018940), (27531, 2007720), (27720, 1994031), (27885, 1982232), (27945, 1977976), (28215, 1959048), (28392, 1946835), (28405, 1945944), (28728, 1924065), (28842, 1916460), (28899, 1912680), (28980, 1907334), (29260, 1889082), (29484, 1874730), (29601, 1867320), (29640, 1864863), (30030, 1840644), (30360, 1820637), (30420, 1817046), (30590, 1806948), (30780, 1795794), (30888, 1789515), (31096, 1777545), (31122, 1776060), (31185, 1772472), (31395, 1760616), (31464, 1756755), (31590, 1749748), (31878, 1733940), (31941, 1730520), (32110, 1721412), (32292, 1711710), (32319, 1710280), (32604, 1695330), (32760, 1687257), (32890, 1680588), (33345, 1657656), (33462, 1651860), (33649, 1642680), (33858, 1632540), (34020, 1624766), (34086, 1621620), (34155, 1618344), (34580, 1598454), (34749, 1590680), (34776, 1589445), (34983, 1580040), (35112, 1574235), (35321, 1564920), (35397, 1561560), (35420, 1560546), (35490, 1557468), (35640, 1550913), (35880, 1540539), (35910, 1539252), (36036, 1533870), (36504, 1514205), (36708, 1505790), (36855, 1499784), (36936, 1496495), (37180, 1486674), (37260, 1483482), (37422, 1477060), (37620, 1469286), (37674, 1467180), (38038, 1453140), (38456, 1437345), (38532, 1434510), (38610, 1431612), (38870, 1422036), (39039, 1415880), (39123, 1412840), (39330, 1405404), (39468, 1400490), (39501, 1399320), (39767, 1389960), (40014, 1381380), (40040, 1380483), (40365, 1369368), (40755, 1356264), (40986, 1348620), (41067, 1345960), (41496, 1332045), (41580, 1329354), (41860, 1320462), (42120, 1312311), (42504, 1300455), (42588, 1297890), (42757, 1292760), (43092, 1282710), (43263, 1277640), (43470, 1271556), (43890, 1259388), (44226, 1249820), (44460, 1243242), (44616, 1238895), (44712, 1236235), (44954, 1229580), (45045, 1227096), (45144, 1224405), (45448, 1216215), (45540, 1213758), (45630, 1211364), (45885, 1204632), (46046, 1200420), (46170, 1197196), (46332, 1193010), (46644, 1185030), (46683, 1184040), (47196, 1171170), (47320, 1168101), (47817, 1155960), (47880, 1154439), (48070, 1149876), (48165, 1147608), (48438, 1141140), (48906, 1130220), (49140, 1124838), (49335, 1120392), (49896, 1107795), (50193, 1101240), (50232, 1100385), (50787, 1088360), (51129, 1081080), (51480, 1073709), (51870, 1065636), (52052, 1061910), (52164, 1059630), (52440, 1054053), (52668, 1049490), (53130, 1040364), (53235, 1038312), (53352, 1036035), (53460, 1033942), (53820, 1027026), (53865, 1026168), (54054, 1022580), (54340, 1017198), (54418, 1015740), (54648, 1011465), (54756, 1009470), (55062, 1003860), (55770, 991116), (55890, 988988), (56430, 979524), (56511, 978120), (56810, 972972), (57057, 968760), (57684, 958230), (57798, 956340), (57915, 954408), (57960, 953667), (58305, 948024), (58520, 944541), (58968, 937365), (58995, 936936), (59202, 933660), (60021, 920920), (60060, 920322), (60840, 908523), (61180, 903474), (61479, 899080), (61560, 897897), (62244, 888030), (62370, 886236), (62491, 884520), (62790, 880308), (63180, 874874), (63756, 866970), (63882, 865260), (64220, 860706), (64584, 855855), (64638, 855140), (65065, 849528), (65205, 847704), (65208, 847665), (65780, 840294), (65835, 839592), (66690, 828828), (66924, 825930), (67298, 821340), (67431, 819720), (67716, 816270), (68040, 812383), (68172, 810810), (68310, 809172), (68445, 807576), (69069, 800280), (69160, 799227), (69498, 795340), (69966, 790020), (70642, 782460), (70794, 780780), (70840, 780273), (70980, 778734), (71820, 769626), (72072, 766935), (72105, 766584), (72657, 760760), (73359, 753480), (73416, 752895), (73710, 749892), (73853, 748440), (74360, 743337), (74520, 741741), (74844, 738530), (75240, 734643), (75348, 733590), (76076, 726570), (77064, 717255), (77220, 715806), (77740, 711018), (77805, 710424), (78078, 707940), (78246, 706420), (78660, 702702), (78936, 700245), (79002, 699660), (79534, 694980), (79695, 693576), (80028, 690690), (80730, 684684), (81081, 681720), (81510, 678132), (81627, 677160), (81972, 674310), (82134, 672980), (82593, 669240), (83160, 664677), (83655, 660744), (83720, 660231), (84645, 653016), (85176, 648945), (85215, 648648), (85514, 646380), (86184, 641355), (86526, 638820), (86697, 637560), (86940, 635778), (87780, 629694), (88452, 624910), (88803, 622440), (88920, 621621), (89908, 614790), (90090, 613548), (91080, 606879), (91260, 605682), (91770, 602316), (92092, 600210), (92340, 598598), (92664, 596505), (93288, 592515), (93366, 592020), (93555, 590824), (94185, 586872), (94392, 585585), (95095, 581256), (95634, 577980), (95823, 576840), (96140, 574938), (96330, 573804), (96876, 570570), (97812, 565110), (98280, 562419), (98670, 560196), (100035, 552552), (100386, 550620), (100947, 547560), (101574, 544180), (102258, 540540), (102465, 539448), (103740, 532818), (104104, 530955), (104328, 529815), (104949, 526680), (105336, 524745), (105963, 521640), (106191, 520520), (106260, 520182), (106470, 519156), (106920, 516971), (107640, 513513), (107730, 513084), (108108, 511290), (108680, 508599), (108836, 507870), (109512, 504735), (110124, 501930), (110565, 499928), (111540, 495558), (111780, 494494), (112385, 491832), (112860, 489762), (113022, 489060), (113620, 486486), (114114, 484380), (115115, 480168), (115368, 479115), (115596, 478170), (115830, 477204), (116610, 474012), (117117, 471960), (117990, 468468), (118404, 466830), (118503, 466440), (119301, 463320), (120042, 460460), (120120, 460161), (121095, 456456), (122265, 452088), (122360, 451737), (122958, 449540), (124488, 444015), (124740, 443118), (124982, 442260), (125580, 440154), (126360, 437437), (127512, 433485), (127764, 432630), (128271, 430920), (128440, 430353), (129276, 427570), (129789, 425880), (130130, 424764), (130410, 423852), (131560, 420147), (131670, 419796), (133380, 414414), (133848, 412965), (134596, 410670), (134862, 409860), (135135, 409032), (135432, 408135), (136045, 406296), (136344, 405405), (136620, 404586), (136890, 403788), (137655, 401544), (138138, 400140), (138996, 397670), (139932, 395010), (140049, 394680), (141284, 391230), (141588, 390390), (141960, 389367), (143451, 385320), (143640, 384813), (144210, 383292), (144495, 382536), (145314, 380380), (146718, 376740), (147420, 374946), (147706, 374220), (148005, 373464), (149688, 369265), (150579, 367080), (150696, 366795), (152152, 363285), (153387, 360360), (154440, 357903), (155480, 355509), (155610, 355212), (156156, 353970), (156492, 353210), (157320, 351351), (158004, 349830), (159068, 347490), (159390, 346788), (159705, 346104), (160056, 345345), (161460, 342342), (161595, 342056), (162162, 340860), (163020, 339066), (163254, 338580), (163944, 337155), (164268, 336490), (165186, 334620), (167310, 330372), (168245, 328536), (169290, 326508), (169533, 326040), (170430, 324324), (171028, 323190), (171171, 322920), (173052, 319410), (173394, 318780), (173745, 318136), (173880, 317889), (174915, 316008), (175560, 314847), (176605, 312984), (176904, 312455), (176985, 312312), (177606, 311220), (179816, 307395), (180180, 306774), (182520, 302841), (183540, 301158), (184184, 300105), (184680, 299299), (186732, 296010), (187110, 295412), (187473, 294840), (188370, 293436), (190190, 290628), (191268, 288990), (191646, 288420), (192280, 287469), (192660, 286902), (193752, 285285), (195195, 283176), (195615, 282568), (195624, 282555), (197340, 280098), (197505, 279864), (198835, 277992), (200070, 276276), (200772, 275310), (201894, 273780), (202293, 273240), (203148, 272090), (204516, 270270), (204930, 269724), (205335, 269192), (207207, 266760), (207480, 266409), (209898, 263340), (211926, 260820), (212382, 260260), (212520, 260091), (212940, 259578), (213785, 258552), (215460, 256542), (216216, 255645), (216315, 255528), (217672, 253935), (220077, 251160), (220248, 250965), (221130, 249964), (221559, 249480), (223080, 247779), (223560, 247247), (224770, 245916), (225720, 244881), (226044, 244530), (227240, 243243), (228228, 242190), (230230, 240084), (231192, 239085), (231660, 238602), (233220, 237006), (233415, 236808), (234234, 235980)]