55788052320

素因数分解:

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

素因数の和:178

約数の個数: 2304

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

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

約数列:

[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, 49, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 97, 98, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 144, 147, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 189, 190, 194, 195, 196, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 245, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 288, 291, 294, 297, 304, 308, 312, 315, 330, 336, 342, 351, 352, 360, 364, 378, 380, 385, 388, 390, 392, 396, 399, 416, 418, 420, 429, 432, 440, 441, 455, 456, 462, 468, 480, 485, 490, 494, 495, 504, 513, 520, 528, 532, 539, 540, 546, 560, 570, 572, 582, 585, 588, 594, 608, 616, 624, 627, 630, 637, 660, 665, 672, 679, 684, 693, 702, 715, 720, 728, 735, 741, 756, 760, 770, 776, 780, 784, 792, 798, 819, 836, 840, 855, 858, 864, 873, 880, 882, 910, 912, 924, 931, 936, 945, 970, 980, 988, 990, 1001, 1008, 1026, 1040, 1045, 1056, 1064, 1067, 1078, 1080, 1092, 1120, 1140, 1144, 1155, 1164, 1170, 1176, 1188, 1197, 1232, 1235, 1248, 1254, 1260, 1261, 1274, 1287, 1320, 1323, 1330, 1358, 1365, 1368, 1386, 1404, 1430, 1440, 1455, 1456, 1463, 1470, 1482, 1485, 1512, 1520, 1540, 1552, 1560, 1568, 1584, 1596, 1617, 1638, 1672, 1680, 1710, 1716, 1729, 1746, 1755, 1760, 1764, 1820, 1824, 1843, 1848, 1862, 1872, 1881, 1890, 1911, 1940, 1960, 1976, 1980, 1995, 2002, 2016, 2037, 2052, 2079, 2080, 2090, 2128, 2134, 2145, 2156, 2160, 2184, 2205, 2223, 2280, 2288, 2310, 2328, 2340, 2352, 2376, 2394, 2457, 2464, 2470, 2508, 2520, 2522, 2548, 2565, 2574, 2619, 2640, 2646, 2660, 2695, 2716, 2717, 2730, 2736, 2772, 2793, 2808, 2860, 2910, 2912, 2926, 2940, 2964, 2970, 3003, 3024, 3040, 3080, 3104, 3120, 3135, 3168, 3185, 3192, 3201, 3234, 3276, 3344, 3360, 3395, 3420, 3432, 3458, 3465, 3492, 3510, 3528, 3591, 3640, 3686, 3696, 3705, 3724, 3744, 3762, 3780, 3783, 3822, 3861, 3880, 3920, 3952, 3960, 3990, 4004, 4074, 4095, 4104, 4158, 4180, 4256, 4268, 4290, 4312, 4320, 4365, 4368, 4389, 4410, 4446, 4560, 4576, 4620, 4655, 4656, 4680, 4704, 4752, 4753, 4788, 4851, 4914, 4940, 5005, 5016, 5040, 5044, 5096, 5130, 5148, 5187, 5238, 5280, 5292, 5320, 5335, 5390, 5432, 5434, 5460, 5472, 5529, 5544, 5586, 5616, 5643, 5720, 5733, 5820, 5852, 5880, 5928, 5940, 5985, 6006, 6048, 6111, 6160, 6240, 6270, 6305, 6370, 6384, 6402, 6435, 6468, 6552, 6615, 6669, 6688, 6790, 6840, 6864, 6916, 6930, 6984, 7007, 7020, 7056, 7182, 7280, 7315, 7372, 7392, 7410, 7448, 7469, 7524, 7560, 7566, 7644, 7722, 7760, 7840, 7904, 7920, 7980, 8008, 8085, 8148, 8151, 8190, 8208, 8316, 8360, 8379, 8536, 8580, 8624, 8645, 8730, 8736, 8778, 8820, 8827, 8892, 9009, 9120, 9215, 9240, 9310, 9312, 9360, 9405, 9504, 9506, 9555, 9576, 9603, 9702, 9828, 9880, 10010, 10032, 10080, 10088, 10185, 10192, 10241, 10260, 10296, 10374, 10395, 10476, 10584, 10640, 10670, 10780, 10864, 10868, 10920, 11058, 11088, 11115, 11172, 11232, 11286, 11349, 11440, 11466, 11640, 11704, 11760, 11856, 11880, 11970, 12012, 12103, 12222, 12285, 12320, 12540, 12610, 12740, 12768, 12804, 12870, 12901, 12936, 13095, 13104, 13167, 13230, 13338, 13580, 13585, 13680, 13728, 13832, 13860, 13871, 13965, 13968, 14014, 14040, 14112, 14259, 14364, 14553, 14560, 14630, 14744, 14820, 14896, 14938, 15015, 15048, 15120, 15132, 15288, 15444, 15520, 15561, 15840, 15960, 16005, 16016, 16170, 16296, 16302, 16380, 16416, 16587, 16632, 16720, 16758, 17072, 17160, 17199, 17248, 17290, 17460, 17556, 17640, 17654, 17784, 17955, 18018, 18333, 18430, 18480, 18620, 18720, 18810, 18915, 19012, 19019, 19110, 19152, 19206, 19305, 19404, 19656, 19760, 20020, 20064, 20176, 20273, 20370, 20384, 20482, 20520, 20592, 20748, 20790, 20952, 21021, 21168, 21280, 21340, 21560, 21728, 21736, 21840, 21945, 22116, 22176, 22230, 22344, 22407, 22572, 22698, 22880, 22932, 23280, 23408, 23520, 23712, 23760, 23765, 23940, 23959, 24024, 24206, 24255, 24444, 24453, 24570, 25080, 25137, 25220, 25480, 25608, 25740, 25802, 25872, 25935, 26190, 26208, 26334, 26460, 26481, 26676, 27027, 27160, 27170, 27360, 27645, 27664, 27720, 27742, 27930, 27936, 28028, 28080, 28215, 28518, 28665, 28728, 28809, 29106, 29260, 29488, 29640, 29792, 29876, 30030, 30096, 30240, 30264, 30555, 30576, 30723, 30888, 31122, 31920, 32010, 32032, 32340, 32592, 32604, 32760, 33174, 33264, 33345, 33440, 33516, 34047, 34144, 34320, 34398, 34580, 34920, 35035, 35112, 35280, 35308, 35568, 35910, 36036, 36309, 36666, 36860, 36960, 37240, 37345, 37620, 37830, 38024, 38038, 38220, 38304, 38412, 38610, 38703, 38808, 39312, 39501, 39520, 40040, 40352, 40546, 40740, 40755, 40964, 41040, 41184, 41496, 41580, 41613, 41895, 41904, 42042, 42336, 42680, 42777, 43120, 43472, 43680, 43890, 44135, 44232, 44460, 44688, 44814, 45045, 45144, 45396, 45864, 46560, 46683, 46816, 47520, 47530, 47880, 47918, 48015, 48048, 48412, 48510, 48888, 48906, 49140, 49761, 50160, 50274, 50440, 50960, 51205, 51216, 51480, 51604, 51744, 51870, 52283, 52380, 52668, 52920, 52962, 53352, 54054, 54320, 54340, 55290, 55328, 55440, 55484, 55860, 56056, 56160, 56430, 56745, 57036, 57057, 57330, 57456, 57618, 58212, 58520, 58976, 59280, 59752, 60060, 60192, 60515, 60528, 60819, 61110, 61152, 61446, 61776, 61789, 62244, 63063, 63840, 64020, 64505, 64680, 65184, 65208, 65520, 65835, 66348, 66528, 66690, 67032, 67221, 68094, 68640, 68796, 69160, 69355, 69840, 70070, 70224, 70560, 70616, 71136, 71295, 71820, 71877, 72072, 72618, 72765, 73332, 73359, 73720, 74480, 74690, 75240, 75660, 76048, 76076, 76440, 76824, 77220, 77406, 77616, 77805, 78624, 79002, 79443, 80080, 81092, 81480, 81510, 81928, 82080, 82935, 82992, 83160, 83226, 83790, 83808, 84084, 85360, 85554, 85995, 86240, 86944, 87780, 88270, 88464, 88920, 89376, 89628, 90090, 90288, 90307, 90792, 91665, 91728, 92169, 93366, 95060, 95095, 95760, 95836, 96030, 96096, 96824, 97020, 97097, 97776, 97812, 98280, 99522, 100320, 100548, 100880, 101365, 101920, 102410, 102432, 102960, 103208, 103740, 104566, 104760, 105105, 105336, 105840, 105924, 106704, 108108, 108640, 108680, 108927, 110580, 110880, 110968, 111720, 112035, 112112, 112860, 113490, 114072, 114114, 114660, 114912, 115236, 116109, 116424, 117040, 118560, 119504, 119795, 120120, 121030, 121056, 121638, 122220, 122265, 122892, 123552, 123578, 124488, 124839, 125685, 126126, 128040, 128331, 129010, 129360, 130416, 131040, 131670, 132405, 132696, 133133, 133380, 134064, 134442, 135135, 136188, 137592, 138320, 138710, 139680, 140140, 140448, 141232, 141911, 142590, 143640, 143754, 144045, 144144, 145236, 145530, 146664, 146718, 147440, 148960, 149380, 150480, 151320, 152096, 152152, 152880, 153615, 153648, 154440, 154812, 155232, 155610, 156849, 158004, 158886, 160160, 162184, 162960, 163020, 163856, 165870, 165984, 166320, 166452, 167580, 167713, 168168, 170235, 170720, 171108, 171171, 171990, 175560, 176540, 176928, 177840, 179256, 180180, 180576, 180614, 181545, 181584, 182457, 183330, 183456, 184338, 185367, 186732, 189189, 190120, 190190, 191520, 191672, 192060, 193515, 193648, 194040, 194194, 195552, 195624, 196560, 197505, 199044, 201096, 201663, 201760, 202730, 204820, 205920, 206416, 207480, 208065, 209132, 209520, 210210, 210672, 211680, 211848, 213408, 213885, 215631, 216216, 217360, 217854, 221160, 221936, 223440, 224070, 224224, 225720, 226980, 228144, 228228, 229320, 230472, 232218, 232848, 233415, 234080, 238329, 239008, 239590, 240240, 242060, 243276, 244440, 244530, 245784, 247156, 248805, 248976, 249678, 251370, 252252, 256080, 256662, 258020, 258720, 260832, 261415, 263340, 263549, 264810, 265392, 266266, 266760, 268128, 268884, 270270, 270921, 272376, 275184, 276507, 276640, 277420, 280280, 282464, 283822, 285180, 285285, 287280, 287508, 288090, 288288, 290472, 291060, 291291, 293328, 293436, 294880, 298760, 300960, 302640, 304095, 304304, 305760, 307230, 307296, 308880, 308945, 309624, 311220, 313698, 315315, 316008, 317772, 324368, 325920, 326040, 326781, 327712, 331740, 332640, 332904, 335160, 335426, 336105, 336336, 340470, 342216, 342342, 343980, 348327, 351120, 353080, 355680, 358512, 359385, 360360, 361228, 363090, 363168, 364914, 366660, 366795, 368676, 370734, 373464, 374517, 378378, 380240, 380380, 383344, 384120, 387030, 387296, 388080, 388388, 391248, 393120, 395010, 397215, 398088, 399399, 402192, 403326, 405460, 409640, 412832, 414960, 416130, 418264, 419040, 420420, 421344, 423696, 425733, 427770, 431262, 432432, 434720, 435708, 442320, 443872, 446880, 448140, 451440, 451535, 453960, 456288, 456456, 458640, 460845, 460944, 464436, 465696, 466830, 470547, 476658, 479180, 480480, 484120, 485485, 486552, 488880, 489060, 491568, 494312, 497610, 497952, 499356, 502740, 503139, 504504, 512160, 513324, 513513, 516040, 522830, 526680, 527098, 529620, 530784, 532532, 533520, 537768, 540540, 541842, 544635, 544752, 547371, 550368, 553014, 554840, 556101, 560560, 567644, 570360, 570570, 574560, 575016, 576180, 580545, 580944, 582120, 582582, 586656, 586872, 597520, 605280, 608190, 608608, 614460, 617760, 617890, 619248, 622440, 624195, 627396, 630630, 632016, 635544, 641655, 646893, 648736, 652080, 653562, 663480, 665665, 665808, 670320, 670852, 672210, 672672, 679679, 680940, 684432, 684684, 687960, 696654, 702240, 706160, 709555, 717024, 718770, 720720, 722456, 726180, 729828, 733320, 733590, 737352, 741468, 746928, 749034, 756756, 760480, 760760, 766688, 768240, 774060, 776160, 776776, 782496, 784245, 790020, 790647, 794430, 796176, 798798, 804384, 806652, 810920, 812763, 819280, 829920, 832260, 836528, 838565, 840840, 847392, 851466, 855540, 855855, 862524, 864864, 871416, 873873, 884640, 896280, 902880, 903070, 907920, 912285, 912912, 917280, 921690, 921888, 926835, 928872, 933660, 941094, 945945, 953316, 958360, 968240, 970970, 973104, 977760, 978120, 983136, 988624, 993377, 995220, 998712, 1005480, 1006278, 1008315, 1009008, 1026648, 1027026, 1032080, 1045660, 1053360, 1054196, 1059240, 1065064, 1067040, 1075536, 1078155, 1081080, 1083684, 1089270, 1089504, 1094742, 1106028, 1109680, 1112202, 1121120, 1135288, 1140720, 1141140, 1150032, 1152360, 1161090, 1161888, 1164240, 1165164, 1173744, 1173991, 1191645, 1195040, 1198197, 1216380, 1228920, 1235780, 1238496, 1244880, 1248390, 1254792, 1261260, 1264032, 1271088, 1277199, 1283310, 1293786, 1304160, 1307124, 1317745, 1326960, 1331330, 1331616, 1340640, 1341704, 1344420, 1354605, 1359358, 1361880, 1368864, 1369368, 1375920, 1382535, 1393308, 1411641, 1412320, 1419110, 1437540, 1441440, 1444912, 1452360, 1456455, 1459656, 1466640, 1467180, 1474704, 1482936, 1493856, 1498068, 1509417, 1513512, 1521520, 1536480, 1548120, 1553552, 1568490, 1580040, 1581294, 1588860, 1592352, 1597596, 1613304, 1621840, 1625526, 1633905, 1638560, 1664520, 1668303, 1673056, 1677130, 1681680, 1702932, 1711080, 1711710, 1725048, 1741635, 1742832, 1747746, 1792560, 1806140, 1815840, 1824570, 1825824, 1843380, 1844843, 1853670, 1857744, 1867320, 1872585, 1882188, 1891890, 1906632, 1916720, 1936480, 1941940, 1946208, 1956240, 1977248, 1986754, 1990440, 1996995, 1997424, 2010960, 2012556, 2016630, 2018016, 2039037, 2053296, 2054052, 2064160, 2091320, 2106720, 2108392, 2118480, 2128665, 2130128, 2151072, 2156310, 2162160, 2167368, 2178540, 2189484, 2212056, 2219360, 2224404, 2270576, 2281440, 2282280, 2300064, 2304720, 2322180, 2328480, 2330328, 2347488, 2347982, 2352735, 2371941, 2383290, 2396394, 2432760, 2438289, 2457840, 2471560, 2489760, 2496780, 2509584, 2515695, 2522520, 2542176, 2554398, 2566620, 2567565, 2587572, 2614248, 2621619, 2635490, 2653920, 2662660, 2683408, 2688840, 2709210, 2718716, 2723760, 2736855, 2738736, 2751840, 2765070, 2780505, 2786616, 2823282, 2838220, 2875080, 2889824, 2904720, 2912910, 2919312, 2933280, 2934360, 2949408, 2965872, 2980131, 2996136, 3018834, 3027024, 3043040, 3096240, 3107104, 3136980, 3160080, 3162588, 3177720, 3195192, 3226608, 3234465, 3243680, 3251052, 3267810, 3329040, 3336606, 3354260, 3363360, 3398395, 3405864, 3422160, 3423420, 3450096, 3483270, 3485664, 3495492, 3521973, 3585120, 3594591, 3612280, 3649140, 3686760, 3689686, 3707340, 3715488, 3734640, 3745170, 3764376, 3783780, 3813264, 3831597, 3833440, 3883880, 3912480, 3953235, 3973508, 3980880, 3993990, 3994848, 4021920, 4025112, 4033260, 4063815, 4078074, 4106592, 4108104, 4182640, 4216784, 4236960, 4257330, 4260256, 4312620, 4324320, 4334736, 4357080, 4369365, 4378968, 4424112, 4448808, 4528251, 4541152, 4564560, 4609440, 4644360, 4660656, 4695964, 4705470, 4743882, 4766580, 4792788, 4865520, 4876578, 4915680, 4943120, 4966885, 4993560, 5019168, 5031390, 5045040, 5108796, 5133240, 5135130, 5175144, 5228496, 5243238, 5270980, 5325320, 5366816, 5377680, 5418420, 5437432, 5447520, 5473710, 5477472, 5530140, 5534529, 5561010, 5573232, 5646564, 5676440, 5750160, 5809440, 5825820, 5838624, 5868720, 5869955, 5931744, 5960262, 5990985, 5992272, 6037668, 6054048, 6117111, 6192480, 6273960, 6320160, 6325176, 6355440, 6385995, 6390384, 6453216, 6468930, 6502104, 6535620, 6658080, 6673212, 6708520, 6796790, 6811728, 6844320, 6846840, 6900192, 6966540, 6990984, 7043946, 7058205, 7115823, 7189182, 7224560, 7298280, 7373520, 7379372, 7414680, 7469280, 7490340, 7528752, 7547085, 7567560, 7626528, 7663194, 7767760, 7906470, 7947016, 7961760, 7987980, 8050224, 8066520, 8127630, 8156148, 8216208, 8341515, 8365280, 8433568, 8514660, 8625240, 8669472, 8714160, 8738730, 8757936, 8848224, 8897616, 8940393, 9056502, 9129120, 9224215, 9288720, 9321312, 9391928, 9410940, 9487764, 9533160, 9585576, 9731040, 9753156, 9886240, 9933770, 9987120, 10062780, 10090080, 10195185, 10217592, 10266480, 10270260, 10350288, 10456992, 10486476, 10541960, 10565919, 10650640, 10755360, 10836840, 10874864, 10947420, 11060280, 11069058, 11122020, 11146464, 11293128, 11352880, 11500320, 11651640, 11737440, 11739910, 11859705, 11920524, 11981970, 11984544, 12075336, 12191445, 12234222, 12547920, 12650352, 12710880, 12771990, 12780768, 12913901, 12937860, 13004208, 13071240, 13108095, 13346424, 13417040, 13593580, 13623456, 13693680, 13933080, 13981968, 14087892, 14116410, 14231646, 14378364, 14449120, 14596560, 14747040, 14758744, 14829360, 14900655, 14980680, 15057504, 15094170, 15135120, 15326388, 15535520, 15812940, 15894032, 15975960, 16100448, 16133040, 16255260, 16312296, 16432416, 16603587, 16683030, 17029320, 17250480, 17428320, 17477460, 17515872, 17609865, 17795232, 17880786, 17972955, 18113004, 18351333, 18448430, 18577440, 18783856, 18821880, 18975528, 19066320, 19157985, 19171152, 19506312, 19867540, 19974240, 20125560, 20390370, 20435184, 20532960, 20540520, 20700576, 20972952, 21083920, 21131838, 21301280, 21673680, 21749728, 21894840, 22120560, 22138116, 22244040, 22586256, 22641255, 22705760, 23303280, 23479820, 23719410, 23841048, 23963940, 24150672, 24382890, 24468444, 25095840, 25300704, 25543980, 25827802, 25875720, 26008416, 26142480, 26216190, 26692848, 26821179, 26834080, 27187160, 27387360, 27672645, 27866160, 27963936, 28175784, 28232820, 28463292, 28756728, 29193120, 29517488, 29658720, 29801310, 29961360, 30188340, 30270240, 30585555, 30652776, 31625880, 31697757, 31788064, 31951920, 32266080, 32510520, 32624592, 33207174, 33366060, 34058640, 34500960, 34954920, 35219730, 35579115, 35761572, 35945910, 36226008, 36702666, 36896860, 37567712, 37643760, 37951056, 38132640, 38315970, 38342304, 38741703, 39012624, 39735080, 40251120, 40780740, 40870368, 41081040, 41945904, 42167840, 42263676, 43347360, 43789680, 44241120, 44276232, 44488080, 44701965, 45172512, 45282510, 46606560, 46959640, 47438820, 47682096, 47927880, 48301344, 48765780, 48936888, 49810761, 51087960, 51655604, 51751440, 52284960, 52432380, 52829595, 53385696, 53642358, 54374320, 55345290, 55732320, 56351568, 56465640, 56926584, 57513456, 59034976, 59602620, 59922720, 60376680, 61171110, 61305552, 63251760, 63395514, 63903840, 64569505, 65021040, 65249184, 66414348, 66732120, 68117280, 69909840, 70439460, 71158230, 71523144, 71891820, 72452016, 73405332, 73793720, 75287520, 75902112, 76631940, 77483406, 78025248, 79470160, 80502240, 81561480, 82162080, 83017935, 83891808, 84527352, 87579360, 88552464, 88976160, 89403930, 90565020, 91756665, 93919280, 94877640, 95364192, 95855760, 97531560, 97873776, 99621522, 102175920, 103311208, 103502880, 104864760, 105659190, 107284716, 108748640, 110690580, 112703136, 112931280, 113853168, 115026912, 116225109, 119205240, 120753360, 122342220, 122611104, 126503520, 126791028, 129139010, 130042080, 132828696, 133464240, 134105895, 139819680, 140878920, 142316460, 143046288, 143783640, 144904032, 146810664, 147587440, 153263880, 154966812, 158488785, 158940320, 163122960, 166035870, 169054704, 177104928, 178807860, 181130040, 183513330, 187838560, 189755280, 191711520, 193708515, 195063120, 195747552, 199243044, 204351840, 206622416, 209729520, 211318380, 214569432, 221381160, 225862560, 227706336, 232450218, 238410480, 241506720, 244684440, 249053805, 253582056, 258278020, 265657392, 266928480, 268211790, 281757840, 284632920, 286092576, 287567280, 293621328, 295174880, 306527760, 309933624, 316977570, 326245920, 332071740, 338109408, 348675327, 357615720, 362260080, 367026660, 379510560, 387417030, 390126240, 398486088, 413244832, 419459040, 422636760, 429138864, 442762320, 464900436, 476820960, 489368880, 498107610, 507164112, 516556040, 531314784, 536423580, 563515680, 569265840, 575134560, 581125545, 587242656, 613055520, 619867248, 633955140, 664143480, 697350654, 715231440, 724520160, 734053320, 774834060, 796972176, 845273520, 858277728, 885524640, 929800872, 978737760, 996215220, 1014328224, 1033112080, 1072847160, 1138531680, 1162251090, 1239734496, 1267910280, 1328286960, 1394701308, 1430462880, 1468106640, 1549668120, 1593944352, 1690547040, 1743376635, 1859601744, 1992430440, 2066224160, 2145694320, 2324502180, 2535820560, 2656573920, 2789402616, 2936213280, 3099336240, 3486753270, 3719203488, 3984860880, 4291388640, 4649004360, 5071641120, 5578805232, 6198672480, 6973506540, 7969721760, 9298008720, 11157610464, 13947013080, 18596017440, 27894026160, 55788052320]

約数ペア:

[(1, 55788052320), (2, 27894026160), (3, 18596017440), (4, 13947013080), (5, 11157610464), (6, 9298008720), (7, 7969721760), (8, 6973506540), (9, 6198672480), (10, 5578805232), (11, 5071641120), (12, 4649004360), (13, 4291388640), (14, 3984860880), (15, 3719203488), (16, 3486753270), (18, 3099336240), (19, 2936213280), (20, 2789402616), (21, 2656573920), (22, 2535820560), (24, 2324502180), (26, 2145694320), (27, 2066224160), (28, 1992430440), (30, 1859601744), (32, 1743376635), (33, 1690547040), (35, 1593944352), (36, 1549668120), (38, 1468106640), (39, 1430462880), (40, 1394701308), (42, 1328286960), (44, 1267910280), (45, 1239734496), (48, 1162251090), (49, 1138531680), (52, 1072847160), (54, 1033112080), (55, 1014328224), (56, 996215220), (57, 978737760), (60, 929800872), (63, 885524640), (65, 858277728), (66, 845273520), (70, 796972176), (72, 774834060), (76, 734053320), (77, 724520160), (78, 715231440), (80, 697350654), (84, 664143480), (88, 633955140), (90, 619867248), (91, 613055520), (95, 587242656), (96, 581125545), (97, 575134560), (98, 569265840), (99, 563515680), (104, 536423580), (105, 531314784), (108, 516556040), (110, 507164112), (112, 498107610), (114, 489368880), (117, 476820960), (120, 464900436), (126, 442762320), (130, 429138864), (132, 422636760), (133, 419459040), (135, 413244832), (140, 398486088), (143, 390126240), (144, 387417030), (147, 379510560), (152, 367026660), (154, 362260080), (156, 357615720), (160, 348675327), (165, 338109408), (168, 332071740), (171, 326245920), (176, 316977570), (180, 309933624), (182, 306527760), (189, 295174880), (190, 293621328), (194, 287567280), (195, 286092576), (196, 284632920), (198, 281757840), (208, 268211790), (209, 266928480), (210, 265657392), (216, 258278020), (220, 253582056), (224, 249053805), (228, 244684440), (231, 241506720), (234, 238410480), (240, 232450218), (245, 227706336), (247, 225862560), (252, 221381160), (260, 214569432), (264, 211318380), (266, 209729520), (270, 206622416), (273, 204351840), (280, 199243044), (285, 195747552), (286, 195063120), (288, 193708515), (291, 191711520), (294, 189755280), (297, 187838560), (304, 183513330), (308, 181130040), (312, 178807860), (315, 177104928), (330, 169054704), (336, 166035870), (342, 163122960), (351, 158940320), (352, 158488785), (360, 154966812), (364, 153263880), (378, 147587440), (380, 146810664), (385, 144904032), (388, 143783640), (390, 143046288), (392, 142316460), (396, 140878920), (399, 139819680), (416, 134105895), (418, 133464240), (420, 132828696), (429, 130042080), (432, 129139010), (440, 126791028), (441, 126503520), (455, 122611104), (456, 122342220), (462, 120753360), (468, 119205240), (480, 116225109), (485, 115026912), (490, 113853168), (494, 112931280), (495, 112703136), (504, 110690580), (513, 108748640), (520, 107284716), (528, 105659190), (532, 104864760), (539, 103502880), (540, 103311208), (546, 102175920), (560, 99621522), (570, 97873776), (572, 97531560), (582, 95855760), (585, 95364192), (588, 94877640), (594, 93919280), (608, 91756665), (616, 90565020), (624, 89403930), (627, 88976160), (630, 88552464), (637, 87579360), (660, 84527352), (665, 83891808), (672, 83017935), (679, 82162080), (684, 81561480), (693, 80502240), (702, 79470160), (715, 78025248), (720, 77483406), (728, 76631940), (735, 75902112), (741, 75287520), (756, 73793720), (760, 73405332), (770, 72452016), (776, 71891820), (780, 71523144), (784, 71158230), (792, 70439460), (798, 69909840), (819, 68117280), (836, 66732120), (840, 66414348), (855, 65249184), (858, 65021040), (864, 64569505), (873, 63903840), (880, 63395514), (882, 63251760), (910, 61305552), (912, 61171110), (924, 60376680), (931, 59922720), (936, 59602620), (945, 59034976), (970, 57513456), (980, 56926584), (988, 56465640), (990, 56351568), (1001, 55732320), (1008, 55345290), (1026, 54374320), (1040, 53642358), (1045, 53385696), (1056, 52829595), (1064, 52432380), (1067, 52284960), (1078, 51751440), (1080, 51655604), (1092, 51087960), (1120, 49810761), (1140, 48936888), (1144, 48765780), (1155, 48301344), (1164, 47927880), (1170, 47682096), (1176, 47438820), (1188, 46959640), (1197, 46606560), (1232, 45282510), (1235, 45172512), (1248, 44701965), (1254, 44488080), (1260, 44276232), (1261, 44241120), (1274, 43789680), (1287, 43347360), (1320, 42263676), (1323, 42167840), (1330, 41945904), (1358, 41081040), (1365, 40870368), (1368, 40780740), (1386, 40251120), (1404, 39735080), (1430, 39012624), (1440, 38741703), (1455, 38342304), (1456, 38315970), (1463, 38132640), (1470, 37951056), (1482, 37643760), (1485, 37567712), (1512, 36896860), (1520, 36702666), (1540, 36226008), (1552, 35945910), (1560, 35761572), (1568, 35579115), (1584, 35219730), (1596, 34954920), (1617, 34500960), (1638, 34058640), (1672, 33366060), (1680, 33207174), (1710, 32624592), (1716, 32510520), (1729, 32266080), (1746, 31951920), (1755, 31788064), (1760, 31697757), (1764, 31625880), (1820, 30652776), (1824, 30585555), (1843, 30270240), (1848, 30188340), (1862, 29961360), (1872, 29801310), (1881, 29658720), (1890, 29517488), (1911, 29193120), (1940, 28756728), (1960, 28463292), (1976, 28232820), (1980, 28175784), (1995, 27963936), (2002, 27866160), (2016, 27672645), (2037, 27387360), (2052, 27187160), (2079, 26834080), (2080, 26821179), (2090, 26692848), (2128, 26216190), (2134, 26142480), (2145, 26008416), (2156, 25875720), (2160, 25827802), (2184, 25543980), (2205, 25300704), (2223, 25095840), (2280, 24468444), (2288, 24382890), (2310, 24150672), (2328, 23963940), (2340, 23841048), (2352, 23719410), (2376, 23479820), (2394, 23303280), (2457, 22705760), (2464, 22641255), (2470, 22586256), (2508, 22244040), (2520, 22138116), (2522, 22120560), (2548, 21894840), (2565, 21749728), (2574, 21673680), (2619, 21301280), (2640, 21131838), (2646, 21083920), (2660, 20972952), (2695, 20700576), (2716, 20540520), (2717, 20532960), (2730, 20435184), (2736, 20390370), (2772, 20125560), (2793, 19974240), (2808, 19867540), (2860, 19506312), (2910, 19171152), (2912, 19157985), (2926, 19066320), (2940, 18975528), (2964, 18821880), (2970, 18783856), (3003, 18577440), (3024, 18448430), (3040, 18351333), (3080, 18113004), (3104, 17972955), (3120, 17880786), (3135, 17795232), (3168, 17609865), (3185, 17515872), (3192, 17477460), (3201, 17428320), (3234, 17250480), (3276, 17029320), (3344, 16683030), (3360, 16603587), (3395, 16432416), (3420, 16312296), (3432, 16255260), (3458, 16133040), (3465, 16100448), (3492, 15975960), (3510, 15894032), (3528, 15812940), (3591, 15535520), (3640, 15326388), (3686, 15135120), (3696, 15094170), (3705, 15057504), (3724, 14980680), (3744, 14900655), (3762, 14829360), (3780, 14758744), (3783, 14747040), (3822, 14596560), (3861, 14449120), (3880, 14378364), (3920, 14231646), (3952, 14116410), (3960, 14087892), (3990, 13981968), (4004, 13933080), (4074, 13693680), (4095, 13623456), (4104, 13593580), (4158, 13417040), (4180, 13346424), (4256, 13108095), (4268, 13071240), (4290, 13004208), (4312, 12937860), (4320, 12913901), (4365, 12780768), (4368, 12771990), (4389, 12710880), (4410, 12650352), (4446, 12547920), (4560, 12234222), (4576, 12191445), (4620, 12075336), (4655, 11984544), (4656, 11981970), (4680, 11920524), (4704, 11859705), (4752, 11739910), (4753, 11737440), (4788, 11651640), (4851, 11500320), (4914, 11352880), (4940, 11293128), (5005, 11146464), (5016, 11122020), (5040, 11069058), (5044, 11060280), (5096, 10947420), (5130, 10874864), (5148, 10836840), (5187, 10755360), (5238, 10650640), (5280, 10565919), (5292, 10541960), (5320, 10486476), (5335, 10456992), (5390, 10350288), (5432, 10270260), (5434, 10266480), (5460, 10217592), (5472, 10195185), (5529, 10090080), (5544, 10062780), (5586, 9987120), (5616, 9933770), (5643, 9886240), (5720, 9753156), (5733, 9731040), (5820, 9585576), (5852, 9533160), (5880, 9487764), (5928, 9410940), (5940, 9391928), (5985, 9321312), (6006, 9288720), (6048, 9224215), (6111, 9129120), (6160, 9056502), (6240, 8940393), (6270, 8897616), (6305, 8848224), (6370, 8757936), (6384, 8738730), (6402, 8714160), (6435, 8669472), (6468, 8625240), (6552, 8514660), (6615, 8433568), (6669, 8365280), (6688, 8341515), (6790, 8216208), (6840, 8156148), (6864, 8127630), (6916, 8066520), (6930, 8050224), (6984, 7987980), (7007, 7961760), (7020, 7947016), (7056, 7906470), (7182, 7767760), (7280, 7663194), (7315, 7626528), (7372, 7567560), (7392, 7547085), (7410, 7528752), (7448, 7490340), (7469, 7469280), (7524, 7414680), (7560, 7379372), (7566, 7373520), (7644, 7298280), (7722, 7224560), (7760, 7189182), (7840, 7115823), (7904, 7058205), (7920, 7043946), (7980, 6990984), (8008, 6966540), (8085, 6900192), (8148, 6846840), (8151, 6844320), (8190, 6811728), (8208, 6796790), (8316, 6708520), (8360, 6673212), (8379, 6658080), (8536, 6535620), (8580, 6502104), (8624, 6468930), (8645, 6453216), (8730, 6390384), (8736, 6385995), (8778, 6355440), (8820, 6325176), (8827, 6320160), (8892, 6273960), (9009, 6192480), (9120, 6117111), (9215, 6054048), (9240, 6037668), (9310, 5992272), (9312, 5990985), (9360, 5960262), (9405, 5931744), (9504, 5869955), (9506, 5868720), (9555, 5838624), (9576, 5825820), (9603, 5809440), (9702, 5750160), (9828, 5676440), (9880, 5646564), (10010, 5573232), (10032, 5561010), (10080, 5534529), (10088, 5530140), (10185, 5477472), (10192, 5473710), (10241, 5447520), (10260, 5437432), (10296, 5418420), (10374, 5377680), (10395, 5366816), (10476, 5325320), (10584, 5270980), (10640, 5243238), (10670, 5228496), (10780, 5175144), (10864, 5135130), (10868, 5133240), (10920, 5108796), (11058, 5045040), (11088, 5031390), (11115, 5019168), (11172, 4993560), (11232, 4966885), (11286, 4943120), (11349, 4915680), (11440, 4876578), (11466, 4865520), (11640, 4792788), (11704, 4766580), (11760, 4743882), (11856, 4705470), (11880, 4695964), (11970, 4660656), (12012, 4644360), (12103, 4609440), (12222, 4564560), (12285, 4541152), (12320, 4528251), (12540, 4448808), (12610, 4424112), (12740, 4378968), (12768, 4369365), (12804, 4357080), (12870, 4334736), (12901, 4324320), (12936, 4312620), (13095, 4260256), (13104, 4257330), (13167, 4236960), (13230, 4216784), (13338, 4182640), (13580, 4108104), (13585, 4106592), (13680, 4078074), (13728, 4063815), (13832, 4033260), (13860, 4025112), (13871, 4021920), (13965, 3994848), (13968, 3993990), (14014, 3980880), (14040, 3973508), (14112, 3953235), (14259, 3912480), (14364, 3883880), (14553, 3833440), (14560, 3831597), (14630, 3813264), (14744, 3783780), (14820, 3764376), (14896, 3745170), (14938, 3734640), (15015, 3715488), (15048, 3707340), (15120, 3689686), (15132, 3686760), (15288, 3649140), (15444, 3612280), (15520, 3594591), (15561, 3585120), (15840, 3521973), (15960, 3495492), (16005, 3485664), (16016, 3483270), (16170, 3450096), (16296, 3423420), (16302, 3422160), (16380, 3405864), (16416, 3398395), (16587, 3363360), (16632, 3354260), (16720, 3336606), (16758, 3329040), (17072, 3267810), (17160, 3251052), (17199, 3243680), (17248, 3234465), (17290, 3226608), (17460, 3195192), (17556, 3177720), (17640, 3162588), (17654, 3160080), (17784, 3136980), (17955, 3107104), (18018, 3096240), (18333, 3043040), (18430, 3027024), (18480, 3018834), (18620, 2996136), (18720, 2980131), (18810, 2965872), (18915, 2949408), (19012, 2934360), (19019, 2933280), (19110, 2919312), (19152, 2912910), (19206, 2904720), (19305, 2889824), (19404, 2875080), (19656, 2838220), (19760, 2823282), (20020, 2786616), (20064, 2780505), (20176, 2765070), (20273, 2751840), (20370, 2738736), (20384, 2736855), (20482, 2723760), (20520, 2718716), (20592, 2709210), (20748, 2688840), (20790, 2683408), (20952, 2662660), (21021, 2653920), (21168, 2635490), (21280, 2621619), (21340, 2614248), (21560, 2587572), (21728, 2567565), (21736, 2566620), (21840, 2554398), (21945, 2542176), (22116, 2522520), (22176, 2515695), (22230, 2509584), (22344, 2496780), (22407, 2489760), (22572, 2471560), (22698, 2457840), (22880, 2438289), (22932, 2432760), (23280, 2396394), (23408, 2383290), (23520, 2371941), (23712, 2352735), (23760, 2347982), (23765, 2347488), (23940, 2330328), (23959, 2328480), (24024, 2322180), (24206, 2304720), (24255, 2300064), (24444, 2282280), (24453, 2281440), (24570, 2270576), (25080, 2224404), (25137, 2219360), (25220, 2212056), (25480, 2189484), (25608, 2178540), (25740, 2167368), (25802, 2162160), (25872, 2156310), (25935, 2151072), (26190, 2130128), (26208, 2128665), (26334, 2118480), (26460, 2108392), (26481, 2106720), (26676, 2091320), (27027, 2064160), (27160, 2054052), (27170, 2053296), (27360, 2039037), (27645, 2018016), (27664, 2016630), (27720, 2012556), (27742, 2010960), (27930, 1997424), (27936, 1996995), (28028, 1990440), (28080, 1986754), (28215, 1977248), (28518, 1956240), (28665, 1946208), (28728, 1941940), (28809, 1936480), (29106, 1916720), (29260, 1906632), (29488, 1891890), (29640, 1882188), (29792, 1872585), (29876, 1867320), (30030, 1857744), (30096, 1853670), (30240, 1844843), (30264, 1843380), (30555, 1825824), (30576, 1824570), (30723, 1815840), (30888, 1806140), (31122, 1792560), (31920, 1747746), (32010, 1742832), (32032, 1741635), (32340, 1725048), (32592, 1711710), (32604, 1711080), (32760, 1702932), (33174, 1681680), (33264, 1677130), (33345, 1673056), (33440, 1668303), (33516, 1664520), (34047, 1638560), (34144, 1633905), (34320, 1625526), (34398, 1621840), (34580, 1613304), (34920, 1597596), (35035, 1592352), (35112, 1588860), (35280, 1581294), (35308, 1580040), (35568, 1568490), (35910, 1553552), (36036, 1548120), (36309, 1536480), (36666, 1521520), (36860, 1513512), (36960, 1509417), (37240, 1498068), (37345, 1493856), (37620, 1482936), (37830, 1474704), (38024, 1467180), (38038, 1466640), (38220, 1459656), (38304, 1456455), (38412, 1452360), (38610, 1444912), (38703, 1441440), (38808, 1437540), (39312, 1419110), (39501, 1412320), (39520, 1411641), (40040, 1393308), (40352, 1382535), (40546, 1375920), (40740, 1369368), (40755, 1368864), (40964, 1361880), (41040, 1359358), (41184, 1354605), (41496, 1344420), (41580, 1341704), (41613, 1340640), (41895, 1331616), (41904, 1331330), (42042, 1326960), (42336, 1317745), (42680, 1307124), (42777, 1304160), (43120, 1293786), (43472, 1283310), (43680, 1277199), (43890, 1271088), (44135, 1264032), (44232, 1261260), (44460, 1254792), (44688, 1248390), (44814, 1244880), (45045, 1238496), (45144, 1235780), (45396, 1228920), (45864, 1216380), (46560, 1198197), (46683, 1195040), (46816, 1191645), (47520, 1173991), (47530, 1173744), (47880, 1165164), (47918, 1164240), (48015, 1161888), (48048, 1161090), (48412, 1152360), (48510, 1150032), (48888, 1141140), (48906, 1140720), (49140, 1135288), (49761, 1121120), (50160, 1112202), (50274, 1109680), (50440, 1106028), (50960, 1094742), (51205, 1089504), (51216, 1089270), (51480, 1083684), (51604, 1081080), (51744, 1078155), (51870, 1075536), (52283, 1067040), (52380, 1065064), (52668, 1059240), (52920, 1054196), (52962, 1053360), (53352, 1045660), (54054, 1032080), (54320, 1027026), (54340, 1026648), (55290, 1009008), (55328, 1008315), (55440, 1006278), (55484, 1005480), (55860, 998712), (56056, 995220), (56160, 993377), (56430, 988624), (56745, 983136), (57036, 978120), (57057, 977760), (57330, 973104), (57456, 970970), (57618, 968240), (58212, 958360), (58520, 953316), (58976, 945945), (59280, 941094), (59752, 933660), (60060, 928872), (60192, 926835), (60515, 921888), (60528, 921690), (60819, 917280), (61110, 912912), (61152, 912285), (61446, 907920), (61776, 903070), (61789, 902880), (62244, 896280), (63063, 884640), (63840, 873873), (64020, 871416), (64505, 864864), (64680, 862524), (65184, 855855), (65208, 855540), (65520, 851466), (65835, 847392), (66348, 840840), (66528, 838565), (66690, 836528), (67032, 832260), (67221, 829920), (68094, 819280), (68640, 812763), (68796, 810920), (69160, 806652), (69355, 804384), (69840, 798798), (70070, 796176), (70224, 794430), (70560, 790647), (70616, 790020), (71136, 784245), (71295, 782496), (71820, 776776), (71877, 776160), (72072, 774060), (72618, 768240), (72765, 766688), (73332, 760760), (73359, 760480), (73720, 756756), (74480, 749034), (74690, 746928), (75240, 741468), (75660, 737352), (76048, 733590), (76076, 733320), (76440, 729828), (76824, 726180), (77220, 722456), (77406, 720720), (77616, 718770), (77805, 717024), (78624, 709555), (79002, 706160), (79443, 702240), (80080, 696654), (81092, 687960), (81480, 684684), (81510, 684432), (81928, 680940), (82080, 679679), (82935, 672672), (82992, 672210), (83160, 670852), (83226, 670320), (83790, 665808), (83808, 665665), (84084, 663480), (85360, 653562), (85554, 652080), (85995, 648736), (86240, 646893), (86944, 641655), (87780, 635544), (88270, 632016), (88464, 630630), (88920, 627396), (89376, 624195), (89628, 622440), (90090, 619248), (90288, 617890), (90307, 617760), (90792, 614460), (91665, 608608), (91728, 608190), (92169, 605280), (93366, 597520), (95060, 586872), (95095, 586656), (95760, 582582), (95836, 582120), (96030, 580944), (96096, 580545), (96824, 576180), (97020, 575016), (97097, 574560), (97776, 570570), (97812, 570360), (98280, 567644), (99522, 560560), (100320, 556101), (100548, 554840), (100880, 553014), (101365, 550368), (101920, 547371), (102410, 544752), (102432, 544635), (102960, 541842), (103208, 540540), (103740, 537768), (104566, 533520), (104760, 532532), (105105, 530784), (105336, 529620), (105840, 527098), (105924, 526680), (106704, 522830), (108108, 516040), (108640, 513513), (108680, 513324), (108927, 512160), (110580, 504504), (110880, 503139), (110968, 502740), (111720, 499356), (112035, 497952), (112112, 497610), (112860, 494312), (113490, 491568), (114072, 489060), (114114, 488880), (114660, 486552), (114912, 485485), (115236, 484120), (116109, 480480), (116424, 479180), (117040, 476658), (118560, 470547), (119504, 466830), (119795, 465696), (120120, 464436), (121030, 460944), (121056, 460845), (121638, 458640), (122220, 456456), (122265, 456288), (122892, 453960), (123552, 451535), (123578, 451440), (124488, 448140), (124839, 446880), (125685, 443872), (126126, 442320), (128040, 435708), (128331, 434720), (129010, 432432), (129360, 431262), (130416, 427770), (131040, 425733), (131670, 423696), (132405, 421344), (132696, 420420), (133133, 419040), (133380, 418264), (134064, 416130), (134442, 414960), (135135, 412832), (136188, 409640), (137592, 405460), (138320, 403326), (138710, 402192), (139680, 399399), (140140, 398088), (140448, 397215), (141232, 395010), (141911, 393120), (142590, 391248), (143640, 388388), (143754, 388080), (144045, 387296), (144144, 387030), (145236, 384120), (145530, 383344), (146664, 380380), (146718, 380240), (147440, 378378), (148960, 374517), (149380, 373464), (150480, 370734), (151320, 368676), (152096, 366795), (152152, 366660), (152880, 364914), (153615, 363168), (153648, 363090), (154440, 361228), (154812, 360360), (155232, 359385), (155610, 358512), (156849, 355680), (158004, 353080), (158886, 351120), (160160, 348327), (162184, 343980), (162960, 342342), (163020, 342216), (163856, 340470), (165870, 336336), (165984, 336105), (166320, 335426), (166452, 335160), (167580, 332904), (167713, 332640), (168168, 331740), (170235, 327712), (170720, 326781), (171108, 326040), (171171, 325920), (171990, 324368), (175560, 317772), (176540, 316008), (176928, 315315), (177840, 313698), (179256, 311220), (180180, 309624), (180576, 308945), (180614, 308880), (181545, 307296), (181584, 307230), (182457, 305760), (183330, 304304), (183456, 304095), (184338, 302640), (185367, 300960), (186732, 298760), (189189, 294880), (190120, 293436), (190190, 293328), (191520, 291291), (191672, 291060), (192060, 290472), (193515, 288288), (193648, 288090), (194040, 287508), (194194, 287280), (195552, 285285), (195624, 285180), (196560, 283822), (197505, 282464), (199044, 280280), (201096, 277420), (201663, 276640), (201760, 276507), (202730, 275184), (204820, 272376), (205920, 270921), (206416, 270270), (207480, 268884), (208065, 268128), (209132, 266760), (209520, 266266), (210210, 265392), (210672, 264810), (211680, 263549), (211848, 263340), (213408, 261415), (213885, 260832), (215631, 258720), (216216, 258020), (217360, 256662), (217854, 256080), (221160, 252252), (221936, 251370), (223440, 249678), (224070, 248976), (224224, 248805), (225720, 247156), (226980, 245784), (228144, 244530), (228228, 244440), (229320, 243276), (230472, 242060), (232218, 240240), (232848, 239590), (233415, 239008), (234080, 238329)]