53980486560

素因数分解:

$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{73}}^1$

素因数の和:153

約数の個数: 2304

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

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

約数列:

[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, 72, 73, 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, 143, 144, 146, 152, 154, 156, 160, 162, 165, 168, 171, 176, 180, 182, 189, 190, 195, 198, 208, 209, 210, 216, 219, 220, 224, 228, 231, 234, 240, 243, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 288, 292, 297, 304, 308, 312, 315, 324, 330, 336, 342, 351, 352, 360, 364, 365, 378, 380, 385, 390, 396, 399, 405, 416, 418, 420, 429, 432, 438, 440, 455, 456, 462, 468, 480, 486, 494, 495, 504, 511, 513, 520, 528, 532, 540, 546, 560, 567, 570, 572, 584, 585, 594, 608, 616, 624, 627, 630, 648, 657, 660, 665, 672, 684, 693, 702, 715, 720, 728, 730, 741, 756, 760, 770, 780, 792, 798, 803, 810, 819, 836, 840, 855, 858, 864, 876, 880, 891, 910, 912, 924, 936, 945, 949, 972, 988, 990, 1001, 1008, 1022, 1026, 1040, 1045, 1053, 1056, 1064, 1080, 1092, 1095, 1120, 1134, 1140, 1144, 1155, 1168, 1170, 1188, 1197, 1215, 1232, 1235, 1248, 1254, 1260, 1287, 1296, 1314, 1320, 1330, 1365, 1368, 1386, 1387, 1404, 1430, 1440, 1456, 1460, 1463, 1482, 1485, 1512, 1520, 1533, 1539, 1540, 1560, 1584, 1596, 1606, 1620, 1638, 1672, 1680, 1701, 1710, 1716, 1729, 1752, 1755, 1760, 1782, 1820, 1824, 1848, 1872, 1881, 1890, 1898, 1944, 1971, 1976, 1980, 1995, 2002, 2016, 2044, 2052, 2079, 2080, 2090, 2106, 2128, 2145, 2160, 2184, 2190, 2223, 2268, 2280, 2288, 2310, 2336, 2340, 2376, 2394, 2409, 2430, 2457, 2464, 2470, 2508, 2520, 2555, 2565, 2574, 2592, 2628, 2640, 2660, 2673, 2717, 2730, 2736, 2772, 2774, 2808, 2835, 2847, 2860, 2912, 2920, 2926, 2964, 2970, 3003, 3024, 3040, 3066, 3078, 3080, 3120, 3135, 3159, 3168, 3192, 3212, 3240, 3276, 3285, 3344, 3360, 3402, 3420, 3432, 3458, 3465, 3504, 3510, 3564, 3591, 3640, 3696, 3705, 3744, 3762, 3780, 3796, 3861, 3888, 3942, 3952, 3960, 3990, 4004, 4015, 4088, 4095, 4104, 4158, 4161, 4180, 4212, 4256, 4290, 4320, 4368, 4380, 4389, 4446, 4455, 4536, 4560, 4576, 4599, 4617, 4620, 4680, 4745, 4752, 4788, 4818, 4860, 4914, 4940, 5005, 5016, 5040, 5110, 5130, 5148, 5187, 5256, 5265, 5280, 5320, 5346, 5434, 5460, 5472, 5544, 5548, 5616, 5621, 5643, 5670, 5694, 5720, 5840, 5852, 5913, 5928, 5940, 5985, 6006, 6048, 6132, 6156, 6160, 6237, 6240, 6270, 6318, 6384, 6424, 6435, 6480, 6552, 6570, 6643, 6669, 6688, 6804, 6840, 6864, 6916, 6930, 6935, 7008, 7020, 7128, 7182, 7227, 7280, 7315, 7371, 7392, 7410, 7524, 7560, 7592, 7665, 7695, 7722, 7776, 7884, 7904, 7920, 7980, 8008, 8030, 8151, 8176, 8190, 8208, 8316, 8322, 8360, 8424, 8505, 8541, 8580, 8645, 8736, 8760, 8778, 8892, 8910, 9009, 9072, 9120, 9198, 9234, 9240, 9360, 9405, 9490, 9504, 9576, 9636, 9709, 9720, 9828, 9855, 9880, 10010, 10032, 10080, 10220, 10260, 10296, 10374, 10395, 10439, 10512, 10530, 10640, 10692, 10773, 10868, 10920, 11088, 11096, 11115, 11232, 11242, 11286, 11340, 11388, 11440, 11583, 11680, 11704, 11826, 11856, 11880, 11970, 12012, 12045, 12264, 12285, 12312, 12320, 12474, 12483, 12540, 12636, 12768, 12848, 12870, 12960, 13104, 13140, 13167, 13286, 13338, 13365, 13585, 13608, 13680, 13728, 13797, 13832, 13860, 13870, 14040, 14235, 14256, 14364, 14454, 14560, 14630, 14742, 14820, 15015, 15048, 15120, 15184, 15257, 15330, 15390, 15444, 15561, 15768, 15795, 15840, 15960, 16016, 16060, 16302, 16352, 16380, 16416, 16632, 16644, 16720, 16848, 16863, 16929, 17010, 17082, 17160, 17290, 17520, 17556, 17739, 17784, 17820, 17955, 18018, 18031, 18144, 18396, 18468, 18480, 18711, 18720, 18810, 18980, 19019, 19152, 19272, 19305, 19418, 19440, 19656, 19710, 19760, 19929, 20007, 20020, 20064, 20440, 20520, 20592, 20748, 20790, 20805, 20878, 21024, 21060, 21280, 21384, 21546, 21681, 21736, 21840, 21945, 22113, 22176, 22192, 22230, 22484, 22572, 22680, 22776, 22880, 22995, 23085, 23166, 23408, 23652, 23712, 23760, 23940, 24024, 24090, 24453, 24528, 24570, 24624, 24948, 24966, 25080, 25272, 25623, 25696, 25740, 25935, 26208, 26280, 26334, 26572, 26676, 26730, 27027, 27170, 27216, 27360, 27594, 27664, 27720, 27740, 28080, 28105, 28215, 28470, 28512, 28728, 28908, 29127, 29260, 29484, 29565, 29640, 30030, 30096, 30240, 30368, 30514, 30660, 30780, 30888, 31122, 31185, 31317, 31536, 31590, 31920, 32032, 32120, 32319, 32604, 32760, 33215, 33264, 33288, 33345, 33440, 33696, 33726, 33858, 34020, 34164, 34320, 34580, 34749, 35040, 35112, 35478, 35568, 35640, 35910, 36036, 36062, 36135, 36792, 36855, 36936, 36960, 37422, 37449, 37620, 37960, 38038, 38304, 38544, 38610, 38836, 38880, 39312, 39420, 39501, 39520, 39858, 40014, 40040, 40755, 40880, 41040, 41184, 41391, 41496, 41580, 41610, 41756, 42120, 42705, 42768, 43092, 43362, 43472, 43680, 43890, 44226, 44384, 44460, 44968, 45045, 45144, 45360, 45552, 45771, 45990, 46170, 46332, 46683, 46816, 47304, 47520, 47880, 48048, 48180, 48545, 48906, 49056, 49140, 49248, 49896, 49932, 50160, 50544, 50589, 50787, 51246, 51480, 51870, 52195, 52560, 52668, 53144, 53352, 53460, 53865, 54054, 54093, 54340, 54432, 55188, 55328, 55440, 55480, 56160, 56210, 56430, 56940, 57057, 57456, 57816, 57915, 58254, 58520, 58968, 59130, 59280, 59787, 60021, 60060, 60192, 61028, 61320, 61560, 61776, 62244, 62370, 62415, 62634, 63072, 63180, 63840, 64240, 64638, 65043, 65208, 65520, 65835, 66430, 66528, 66576, 66690, 67452, 67716, 68040, 68328, 68640, 68985, 69160, 69498, 70224, 70956, 71136, 71280, 71820, 72072, 72124, 72270, 73073, 73359, 73584, 73710, 73872, 74844, 74898, 75240, 75920, 76076, 76285, 76869, 77088, 77220, 77672, 77805, 78624, 78840, 79002, 79716, 80028, 80080, 81081, 81510, 81760, 82080, 82782, 82992, 83160, 83220, 83512, 84240, 84315, 84645, 85410, 85536, 86184, 86724, 86944, 87381, 87780, 88452, 88695, 88920, 89936, 90090, 90155, 90288, 90720, 91104, 91542, 91980, 92340, 92664, 93366, 93555, 93951, 94608, 95095, 95760, 96096, 96360, 97090, 97812, 98280, 99645, 99792, 99864, 100035, 100320, 101088, 101178, 101574, 102492, 102960, 103740, 104390, 105120, 105336, 106288, 106704, 106799, 106920, 107730, 108108, 108186, 108405, 108680, 110376, 110565, 110880, 110960, 112347, 112420, 112860, 113880, 114114, 114912, 115632, 115830, 116508, 117040, 117936, 118260, 118503, 118560, 119574, 120042, 120120, 122056, 122265, 122640, 123120, 123552, 124173, 124488, 124740, 124830, 125268, 126217, 126360, 128115, 128480, 129276, 130086, 130416, 131040, 131670, 132860, 133152, 133380, 134904, 135135, 135432, 136080, 136656, 137313, 137970, 138320, 138996, 140049, 140448, 141912, 142560, 143640, 144144, 144248, 144540, 145635, 146146, 146718, 147168, 147420, 147744, 149688, 149796, 150480, 151767, 151840, 152152, 152570, 153738, 154440, 155344, 155610, 156585, 157680, 158004, 159432, 160056, 160160, 161595, 162162, 162279, 163020, 165564, 165984, 166320, 166440, 167024, 168480, 168630, 169290, 170820, 171171, 172368, 173448, 173745, 174762, 175560, 176904, 177390, 177840, 179361, 179872, 180180, 180310, 180576, 183084, 183960, 184680, 185328, 186732, 187110, 187245, 187902, 189216, 190190, 191520, 192720, 194180, 195129, 195624, 196560, 197505, 198341, 199290, 199584, 199728, 200070, 202356, 203148, 204984, 205920, 206955, 207480, 208780, 210672, 212576, 213408, 213598, 213840, 215460, 216216, 216372, 216810, 217360, 219219, 220077, 220752, 221130, 221920, 224694, 224840, 225720, 227760, 228228, 228855, 230607, 231264, 231660, 233016, 233415, 234080, 235872, 236520, 237006, 239148, 240084, 240240, 243243, 244112, 244530, 245280, 246240, 248346, 248976, 249480, 249660, 250536, 252434, 252720, 252945, 253935, 256230, 258552, 260172, 260832, 262143, 263340, 265720, 266760, 269808, 270270, 270465, 270864, 272160, 273312, 274626, 275940, 276640, 277992, 280098, 281853, 283824, 285285, 287280, 288288, 288496, 289080, 291270, 292292, 293436, 294840, 298935, 299376, 299592, 300105, 300960, 303534, 304304, 305140, 307476, 308880, 310688, 311220, 313170, 315360, 316008, 318864, 320112, 320397, 323190, 324324, 324558, 325215, 326040, 331128, 332640, 332880, 334048, 337041, 337260, 338580, 341640, 342342, 344736, 346896, 347490, 349524, 351120, 353808, 354780, 355509, 355680, 358722, 360360, 360620, 365365, 366168, 366795, 367920, 369360, 370656, 373464, 374220, 374490, 375804, 378651, 380380, 384345, 385440, 388360, 390258, 391248, 393120, 395010, 396682, 398580, 399456, 400140, 404712, 405405, 406296, 409968, 411939, 413910, 414960, 417560, 420147, 421344, 427196, 427680, 430920, 432432, 432744, 433620, 434720, 436905, 438438, 440154, 441504, 442260, 449388, 449680, 451440, 455301, 455520, 456456, 457710, 461214, 463320, 466032, 466830, 469755, 473040, 474012, 478296, 480168, 480480, 486486, 486837, 488224, 489060, 496692, 497952, 498960, 499320, 501072, 504868, 505440, 505890, 507870, 512460, 513513, 517104, 520344, 524286, 526680, 531440, 533520, 533995, 538083, 539616, 540540, 540930, 541728, 549252, 551880, 555984, 560196, 561735, 563706, 567648, 570570, 574560, 576992, 578160, 582540, 584584, 586872, 589680, 592515, 595023, 597870, 598752, 599184, 600210, 607068, 608608, 610280, 614952, 617760, 620865, 622440, 626340, 631085, 632016, 637728, 640224, 640794, 646380, 648648, 649116, 650430, 652080, 657657, 660231, 662256, 665760, 674082, 674520, 677160, 683280, 684684, 686565, 693792, 694980, 699048, 700245, 702240, 707616, 709560, 711018, 717444, 720720, 721240, 730730, 732336, 733590, 735840, 738720, 746928, 748440, 748980, 751608, 757302, 758835, 760760, 768690, 776720, 780516, 782496, 786429, 790020, 793364, 797160, 800280, 809424, 810810, 811395, 812592, 819936, 823878, 827820, 829920, 835120, 840294, 845559, 854392, 855855, 861840, 864864, 865488, 867240, 873810, 876876, 880308, 884520, 896805, 898776, 899360, 902880, 910602, 912912, 915420, 922428, 926640, 932064, 933660, 939510, 946080, 948024, 956592, 960336, 961191, 972972, 973674, 975645, 978120, 991705, 993384, 997920, 998640, 1002144, 1009736, 1011780, 1015740, 1024920, 1027026, 1034208, 1040688, 1048572, 1053360, 1062880, 1067040, 1067990, 1076166, 1081080, 1081860, 1096095, 1098504, 1100385, 1103760, 1111968, 1120392, 1123470, 1127412, 1135953, 1141140, 1153035, 1156320, 1165080, 1169168, 1173744, 1179360, 1185030, 1190046, 1195740, 1198368, 1200420, 1214136, 1216215, 1220560, 1229904, 1235817, 1241730, 1244880, 1252680, 1262170, 1264032, 1281588, 1292760, 1297296, 1298232, 1300860, 1304160, 1310715, 1315314, 1320462, 1324512, 1348164, 1349040, 1354320, 1365903, 1366560, 1369368, 1373130, 1388387, 1389960, 1398096, 1400490, 1409265, 1419120, 1422036, 1434888, 1441440, 1442480, 1460511, 1461460, 1464672, 1467180, 1493856, 1496880, 1497960, 1503216, 1514604, 1517670, 1521520, 1537380, 1540539, 1553440, 1561032, 1572858, 1580040, 1586728, 1594320, 1600560, 1601985, 1614249, 1618848, 1621620, 1622790, 1625184, 1647756, 1655640, 1670240, 1680588, 1685205, 1691118, 1708784, 1711710, 1723680, 1730976, 1734480, 1747620, 1753752, 1760616, 1769040, 1777545, 1785069, 1793610, 1797552, 1821204, 1825824, 1830840, 1844856, 1853280, 1867320, 1879020, 1893255, 1896048, 1913184, 1920672, 1922382, 1945944, 1947348, 1951290, 1956240, 1972971, 1983410, 1986768, 1997280, 2019472, 2023560, 2031480, 2049840, 2054052, 2059695, 2081376, 2097144, 2100735, 2106720, 2135980, 2152332, 2162160, 2163720, 2192190, 2197008, 2200770, 2207520, 2240784, 2246940, 2254824, 2271906, 2276505, 2282280, 2306070, 2330160, 2338336, 2347488, 2359287, 2370060, 2380092, 2391480, 2400840, 2428272, 2432430, 2434185, 2441120, 2459808, 2471634, 2483460, 2489760, 2505360, 2524340, 2536677, 2563176, 2567565, 2585520, 2594592, 2596464, 2601720, 2621430, 2630628, 2640924, 2690415, 2696328, 2698080, 2708640, 2731806, 2738736, 2746260, 2776774, 2779920, 2796192, 2800980, 2818530, 2838240, 2844072, 2869776, 2883573, 2884960, 2921022, 2922920, 2934360, 2975115, 2993760, 2995920, 3006432, 3029208, 3035340, 3043040, 3074760, 3081078, 3122064, 3145716, 3160080, 3173456, 3188640, 3201120, 3203970, 3228498, 3243240, 3245580, 3288285, 3295512, 3301155, 3311280, 3361176, 3370410, 3382236, 3407859, 3417568, 3423420, 3468960, 3495240, 3507504, 3521232, 3538080, 3555090, 3570138, 3587220, 3595104, 3642408, 3661680, 3689712, 3707451, 3734640, 3758040, 3786510, 3792096, 3844764, 3891888, 3894696, 3902580, 3912480, 3932145, 3945942, 3966820, 3973536, 4038944, 4047120, 4062960, 4099680, 4108104, 4119390, 4165161, 4194288, 4201470, 4227795, 4271960, 4304664, 4324320, 4327440, 4381533, 4384380, 4394016, 4401540, 4481568, 4493880, 4509648, 4543812, 4553010, 4564560, 4612140, 4621617, 4660320, 4718574, 4740120, 4760184, 4782960, 4801680, 4805955, 4856544, 4864860, 4868370, 4943268, 4966920, 5010720, 5048680, 5073354, 5126352, 5135130, 5171040, 5192928, 5203440, 5242860, 5261256, 5281848, 5355207, 5380830, 5392656, 5463612, 5477472, 5492520, 5553548, 5559840, 5601960, 5637060, 5679765, 5688144, 5739552, 5767146, 5842044, 5845840, 5868720, 5918913, 5950230, 5991840, 6058416, 6070680, 6149520, 6162156, 6179085, 6244128, 6291432, 6320160, 6346912, 6407940, 6456996, 6486480, 6491160, 6576570, 6591024, 6602310, 6622560, 6722352, 6740820, 6764472, 6815718, 6829515, 6846840, 6941935, 6990480, 7015008, 7042464, 7110180, 7140276, 7174440, 7284816, 7302555, 7323360, 7379424, 7414902, 7469280, 7516080, 7573020, 7689528, 7702695, 7783776, 7789392, 7805160, 7864290, 7891884, 7933640, 8071245, 8094240, 8125920, 8216208, 8238780, 8330322, 8388576, 8402940, 8455590, 8543920, 8609328, 8650719, 8654880, 8763066, 8768760, 8803080, 8925345, 8987760, 9019296, 9087624, 9106020, 9129120, 9224280, 9243234, 9437148, 9480240, 9520368, 9565920, 9603360, 9611910, 9729720, 9736740, 9864855, 9886536, 9933840, 10097360, 10146708, 10223577, 10252704, 10270260, 10406880, 10485720, 10522512, 10563696, 10710414, 10761660, 10785312, 10927224, 10985040, 11107096, 11203920, 11274120, 11359530, 11376288, 11534292, 11684088, 11691680, 11737440, 11796435, 11837826, 11900460, 12116832, 12141360, 12299040, 12324312, 12358170, 12495483, 12582864, 12683385, 12815880, 12913992, 12972960, 12982320, 13153140, 13182048, 13204620, 13444704, 13481640, 13528944, 13631436, 13659030, 13693680, 13883870, 13980960, 14220360, 14280552, 14348880, 14417865, 14569632, 14605110, 14829804, 15032160, 15146040, 15379056, 15405390, 15578784, 15610320, 15728580, 15783768, 15867280, 16065621, 16142490, 16432416, 16477560, 16660644, 16805880, 16911180, 17039295, 17087840, 17218656, 17301438, 17526132, 17537520, 17606160, 17756739, 17850690, 17975520, 18175248, 18212040, 18448560, 18486468, 18537255, 18874296, 18960480, 19040736, 19223820, 19459440, 19473480, 19729710, 19773072, 19867680, 20194720, 20293416, 20447154, 20540520, 20825805, 20971440, 21045024, 21127392, 21420828, 21523320, 21854448, 21907665, 21970080, 22214192, 22407840, 22548240, 22719060, 23068584, 23108085, 23368176, 23592870, 23675652, 23800920, 24282720, 24648624, 24716340, 24990966, 25165728, 25366770, 25631760, 25827984, 25952157, 25964640, 26306280, 26409240, 26776035, 26963280, 27057888, 27262872, 27318060, 27387360, 27767740, 28440720, 28561104, 28697760, 28835730, 29210220, 29594565, 29659608, 30292080, 30670731, 30758112, 30810780, 31220640, 31457160, 31567536, 31734560, 32131242, 32284980, 32955120, 33321288, 33611760, 33822360, 34078590, 34602876, 35052264, 35075040, 35212320, 35513478, 35701380, 36350496, 36424080, 36897120, 36972936, 37074510, 37486449, 37748592, 38447640, 38918880, 38946960, 39459420, 39546144, 40586832, 40894308, 41081040, 41651610, 41942880, 42841656, 43046640, 43253595, 43708896, 43815330, 44428384, 45096480, 45438120, 46137168, 46216170, 46736352, 47185740, 47351304, 47601840, 48196863, 49297248, 49432680, 49981932, 50733540, 51117885, 51263520, 51655968, 51904314, 52612560, 52818480, 53552070, 53926560, 54525744, 54636120, 55535480, 56881440, 57122208, 57671460, 58420440, 59189130, 59319216, 60584160, 61341462, 61621560, 62477415, 62914320, 63135072, 64262484, 64569960, 65910240, 66642576, 67223520, 67644720, 68157180, 69205752, 70104528, 71026956, 71402760, 72848160, 73945872, 74149020, 74972898, 75497184, 76895280, 77893920, 78918840, 80328105, 81173664, 81788616, 82162080, 83303220, 85683312, 86093280, 86507190, 87630660, 88783695, 90876240, 92274336, 92432340, 94371480, 94702608, 95203680, 96393726, 98865360, 99963864, 101467080, 102235770, 103808628, 105225120, 105636960, 107104140, 109051488, 109272240, 111070960, 112459347, 115342920, 116840880, 118378260, 118638432, 122682924, 123243120, 124954830, 125828640, 128524968, 129139920, 129760785, 133285152, 135289440, 136314360, 138411504, 140209056, 142053912, 142805520, 147891744, 148298040, 149945796, 153353655, 153790560, 157837680, 160656210, 163577232, 166606440, 171366624, 173014380, 175261320, 177567390, 181752480, 184864680, 187432245, 188742960, 189405216, 192787452, 197730720, 199927728, 202934160, 204471540, 207617256, 214208280, 218544480, 222141920, 224918694, 230685840, 233681760, 236756520, 240984315, 245365848, 246486240, 249909660, 257049936, 258279840, 259521570, 272628720, 276823008, 284107824, 285611040, 296596080, 299891592, 306707310, 315675360, 321312420, 327154464, 333212880, 337378041, 346028760, 350522640, 355134780, 369729360, 374864490, 377485920, 385574904, 399855456, 405868320, 408943080, 415234512, 428416560, 449837388, 461371680, 473513040, 481968630, 490731696, 499819320, 514099872, 519043140, 545257440, 562296735, 568215648, 593192160, 599783184, 613414620, 642624840, 666425760, 674756082, 692057520, 701045280, 710269560, 739458720, 749728980, 771149808, 817886160, 830469024, 856833120, 899674776, 947026080, 963937260, 981463392, 999638640, 1038086280, 1124593470, 1199566368, 1226829240, 1285249680, 1349512164, 1384115040, 1420539120, 1499457960, 1542299616, 1635772320, 1686890205, 1799349552, 1927874520, 1999277280, 2076172560, 2249186940, 2453658480, 2570499360, 2699024328, 2841078240, 2998915920, 3373780410, 3598699104, 3855749040, 4152345120, 4498373880, 4907316960, 5398048656, 5997831840, 6747560820, 7711498080, 8996747760, 10796097312, 13495121640, 17993495520, 26990243280, 53980486560]

約数ペア:

[(1, 53980486560), (2, 26990243280), (3, 17993495520), (4, 13495121640), (5, 10796097312), (6, 8996747760), (7, 7711498080), (8, 6747560820), (9, 5997831840), (10, 5398048656), (11, 4907316960), (12, 4498373880), (13, 4152345120), (14, 3855749040), (15, 3598699104), (16, 3373780410), (18, 2998915920), (19, 2841078240), (20, 2699024328), (21, 2570499360), (22, 2453658480), (24, 2249186940), (26, 2076172560), (27, 1999277280), (28, 1927874520), (30, 1799349552), (32, 1686890205), (33, 1635772320), (35, 1542299616), (36, 1499457960), (38, 1420539120), (39, 1384115040), (40, 1349512164), (42, 1285249680), (44, 1226829240), (45, 1199566368), (48, 1124593470), (52, 1038086280), (54, 999638640), (55, 981463392), (56, 963937260), (57, 947026080), (60, 899674776), (63, 856833120), (65, 830469024), (66, 817886160), (70, 771149808), (72, 749728980), (73, 739458720), (76, 710269560), (77, 701045280), (78, 692057520), (80, 674756082), (81, 666425760), (84, 642624840), (88, 613414620), (90, 599783184), (91, 593192160), (95, 568215648), (96, 562296735), (99, 545257440), (104, 519043140), (105, 514099872), (108, 499819320), (110, 490731696), (112, 481968630), (114, 473513040), (117, 461371680), (120, 449837388), (126, 428416560), (130, 415234512), (132, 408943080), (133, 405868320), (135, 399855456), (140, 385574904), (143, 377485920), (144, 374864490), (146, 369729360), (152, 355134780), (154, 350522640), (156, 346028760), (160, 337378041), (162, 333212880), (165, 327154464), (168, 321312420), (171, 315675360), (176, 306707310), (180, 299891592), (182, 296596080), (189, 285611040), (190, 284107824), (195, 276823008), (198, 272628720), (208, 259521570), (209, 258279840), (210, 257049936), (216, 249909660), (219, 246486240), (220, 245365848), (224, 240984315), (228, 236756520), (231, 233681760), (234, 230685840), (240, 224918694), (243, 222141920), (247, 218544480), (252, 214208280), (260, 207617256), (264, 204471540), (266, 202934160), (270, 199927728), (273, 197730720), (280, 192787452), (285, 189405216), (286, 188742960), (288, 187432245), (292, 184864680), (297, 181752480), (304, 177567390), (308, 175261320), (312, 173014380), (315, 171366624), (324, 166606440), (330, 163577232), (336, 160656210), (342, 157837680), (351, 153790560), (352, 153353655), (360, 149945796), (364, 148298040), (365, 147891744), (378, 142805520), (380, 142053912), (385, 140209056), (390, 138411504), (396, 136314360), (399, 135289440), (405, 133285152), (416, 129760785), (418, 129139920), (420, 128524968), (429, 125828640), (432, 124954830), (438, 123243120), (440, 122682924), (455, 118638432), (456, 118378260), (462, 116840880), (468, 115342920), (480, 112459347), (486, 111070960), (494, 109272240), (495, 109051488), (504, 107104140), (511, 105636960), (513, 105225120), (520, 103808628), (528, 102235770), (532, 101467080), (540, 99963864), (546, 98865360), (560, 96393726), (567, 95203680), (570, 94702608), (572, 94371480), (584, 92432340), (585, 92274336), (594, 90876240), (608, 88783695), (616, 87630660), (624, 86507190), (627, 86093280), (630, 85683312), (648, 83303220), (657, 82162080), (660, 81788616), (665, 81173664), (672, 80328105), (684, 78918840), (693, 77893920), (702, 76895280), (715, 75497184), (720, 74972898), (728, 74149020), (730, 73945872), (741, 72848160), (756, 71402760), (760, 71026956), (770, 70104528), (780, 69205752), (792, 68157180), (798, 67644720), (803, 67223520), (810, 66642576), (819, 65910240), (836, 64569960), (840, 64262484), (855, 63135072), (858, 62914320), (864, 62477415), (876, 61621560), (880, 61341462), (891, 60584160), (910, 59319216), (912, 59189130), (924, 58420440), (936, 57671460), (945, 57122208), (949, 56881440), (972, 55535480), (988, 54636120), (990, 54525744), (1001, 53926560), (1008, 53552070), (1022, 52818480), (1026, 52612560), (1040, 51904314), (1045, 51655968), (1053, 51263520), (1056, 51117885), (1064, 50733540), (1080, 49981932), (1092, 49432680), (1095, 49297248), (1120, 48196863), (1134, 47601840), (1140, 47351304), (1144, 47185740), (1155, 46736352), (1168, 46216170), (1170, 46137168), (1188, 45438120), (1197, 45096480), (1215, 44428384), (1232, 43815330), (1235, 43708896), (1248, 43253595), (1254, 43046640), (1260, 42841656), (1287, 41942880), (1296, 41651610), (1314, 41081040), (1320, 40894308), (1330, 40586832), (1365, 39546144), (1368, 39459420), (1386, 38946960), (1387, 38918880), (1404, 38447640), (1430, 37748592), (1440, 37486449), (1456, 37074510), (1460, 36972936), (1463, 36897120), (1482, 36424080), (1485, 36350496), (1512, 35701380), (1520, 35513478), (1533, 35212320), (1539, 35075040), (1540, 35052264), (1560, 34602876), (1584, 34078590), (1596, 33822360), (1606, 33611760), (1620, 33321288), (1638, 32955120), (1672, 32284980), (1680, 32131242), (1701, 31734560), (1710, 31567536), (1716, 31457160), (1729, 31220640), (1752, 30810780), (1755, 30758112), (1760, 30670731), (1782, 30292080), (1820, 29659608), (1824, 29594565), (1848, 29210220), (1872, 28835730), (1881, 28697760), (1890, 28561104), (1898, 28440720), (1944, 27767740), (1971, 27387360), (1976, 27318060), (1980, 27262872), (1995, 27057888), (2002, 26963280), (2016, 26776035), (2044, 26409240), (2052, 26306280), (2079, 25964640), (2080, 25952157), (2090, 25827984), (2106, 25631760), (2128, 25366770), (2145, 25165728), (2160, 24990966), (2184, 24716340), (2190, 24648624), (2223, 24282720), (2268, 23800920), (2280, 23675652), (2288, 23592870), (2310, 23368176), (2336, 23108085), (2340, 23068584), (2376, 22719060), (2394, 22548240), (2409, 22407840), (2430, 22214192), (2457, 21970080), (2464, 21907665), (2470, 21854448), (2508, 21523320), (2520, 21420828), (2555, 21127392), (2565, 21045024), (2574, 20971440), (2592, 20825805), (2628, 20540520), (2640, 20447154), (2660, 20293416), (2673, 20194720), (2717, 19867680), (2730, 19773072), (2736, 19729710), (2772, 19473480), (2774, 19459440), (2808, 19223820), (2835, 19040736), (2847, 18960480), (2860, 18874296), (2912, 18537255), (2920, 18486468), (2926, 18448560), (2964, 18212040), (2970, 18175248), (3003, 17975520), (3024, 17850690), (3040, 17756739), (3066, 17606160), (3078, 17537520), (3080, 17526132), (3120, 17301438), (3135, 17218656), (3159, 17087840), (3168, 17039295), (3192, 16911180), (3212, 16805880), (3240, 16660644), (3276, 16477560), (3285, 16432416), (3344, 16142490), (3360, 16065621), (3402, 15867280), (3420, 15783768), (3432, 15728580), (3458, 15610320), (3465, 15578784), (3504, 15405390), (3510, 15379056), (3564, 15146040), (3591, 15032160), (3640, 14829804), (3696, 14605110), (3705, 14569632), (3744, 14417865), (3762, 14348880), (3780, 14280552), (3796, 14220360), (3861, 13980960), (3888, 13883870), (3942, 13693680), (3952, 13659030), (3960, 13631436), (3990, 13528944), (4004, 13481640), (4015, 13444704), (4088, 13204620), (4095, 13182048), (4104, 13153140), (4158, 12982320), (4161, 12972960), (4180, 12913992), (4212, 12815880), (4256, 12683385), (4290, 12582864), (4320, 12495483), (4368, 12358170), (4380, 12324312), (4389, 12299040), (4446, 12141360), (4455, 12116832), (4536, 11900460), (4560, 11837826), (4576, 11796435), (4599, 11737440), (4617, 11691680), (4620, 11684088), (4680, 11534292), (4745, 11376288), (4752, 11359530), (4788, 11274120), (4818, 11203920), (4860, 11107096), (4914, 10985040), (4940, 10927224), (5005, 10785312), (5016, 10761660), (5040, 10710414), (5110, 10563696), (5130, 10522512), (5148, 10485720), (5187, 10406880), (5256, 10270260), (5265, 10252704), (5280, 10223577), (5320, 10146708), (5346, 10097360), (5434, 9933840), (5460, 9886536), (5472, 9864855), (5544, 9736740), (5548, 9729720), (5616, 9611910), (5621, 9603360), (5643, 9565920), (5670, 9520368), (5694, 9480240), (5720, 9437148), (5840, 9243234), (5852, 9224280), (5913, 9129120), (5928, 9106020), (5940, 9087624), (5985, 9019296), (6006, 8987760), (6048, 8925345), (6132, 8803080), (6156, 8768760), (6160, 8763066), (6237, 8654880), (6240, 8650719), (6270, 8609328), (6318, 8543920), (6384, 8455590), (6424, 8402940), (6435, 8388576), (6480, 8330322), (6552, 8238780), (6570, 8216208), (6643, 8125920), (6669, 8094240), (6688, 8071245), (6804, 7933640), (6840, 7891884), (6864, 7864290), (6916, 7805160), (6930, 7789392), (6935, 7783776), (7008, 7702695), (7020, 7689528), (7128, 7573020), (7182, 7516080), (7227, 7469280), (7280, 7414902), (7315, 7379424), (7371, 7323360), (7392, 7302555), (7410, 7284816), (7524, 7174440), (7560, 7140276), (7592, 7110180), (7665, 7042464), (7695, 7015008), (7722, 6990480), (7776, 6941935), (7884, 6846840), (7904, 6829515), (7920, 6815718), (7980, 6764472), (8008, 6740820), (8030, 6722352), (8151, 6622560), (8176, 6602310), (8190, 6591024), (8208, 6576570), (8316, 6491160), (8322, 6486480), (8360, 6456996), (8424, 6407940), (8505, 6346912), (8541, 6320160), (8580, 6291432), (8645, 6244128), (8736, 6179085), (8760, 6162156), (8778, 6149520), (8892, 6070680), (8910, 6058416), (9009, 5991840), (9072, 5950230), (9120, 5918913), (9198, 5868720), (9234, 5845840), (9240, 5842044), (9360, 5767146), (9405, 5739552), (9490, 5688144), (9504, 5679765), (9576, 5637060), (9636, 5601960), (9709, 5559840), (9720, 5553548), (9828, 5492520), (9855, 5477472), (9880, 5463612), (10010, 5392656), (10032, 5380830), (10080, 5355207), (10220, 5281848), (10260, 5261256), (10296, 5242860), (10374, 5203440), (10395, 5192928), (10439, 5171040), (10512, 5135130), (10530, 5126352), (10640, 5073354), (10692, 5048680), (10773, 5010720), (10868, 4966920), (10920, 4943268), (11088, 4868370), (11096, 4864860), (11115, 4856544), (11232, 4805955), (11242, 4801680), (11286, 4782960), (11340, 4760184), (11388, 4740120), (11440, 4718574), (11583, 4660320), (11680, 4621617), (11704, 4612140), (11826, 4564560), (11856, 4553010), (11880, 4543812), (11970, 4509648), (12012, 4493880), (12045, 4481568), (12264, 4401540), (12285, 4394016), (12312, 4384380), (12320, 4381533), (12474, 4327440), (12483, 4324320), (12540, 4304664), (12636, 4271960), (12768, 4227795), (12848, 4201470), (12870, 4194288), (12960, 4165161), (13104, 4119390), (13140, 4108104), (13167, 4099680), (13286, 4062960), (13338, 4047120), (13365, 4038944), (13585, 3973536), (13608, 3966820), (13680, 3945942), (13728, 3932145), (13797, 3912480), (13832, 3902580), (13860, 3894696), (13870, 3891888), (14040, 3844764), (14235, 3792096), (14256, 3786510), (14364, 3758040), (14454, 3734640), (14560, 3707451), (14630, 3689712), (14742, 3661680), (14820, 3642408), (15015, 3595104), (15048, 3587220), (15120, 3570138), (15184, 3555090), (15257, 3538080), (15330, 3521232), (15390, 3507504), (15444, 3495240), (15561, 3468960), (15768, 3423420), (15795, 3417568), (15840, 3407859), (15960, 3382236), (16016, 3370410), (16060, 3361176), (16302, 3311280), (16352, 3301155), (16380, 3295512), (16416, 3288285), (16632, 3245580), (16644, 3243240), (16720, 3228498), (16848, 3203970), (16863, 3201120), (16929, 3188640), (17010, 3173456), (17082, 3160080), (17160, 3145716), (17290, 3122064), (17520, 3081078), (17556, 3074760), (17739, 3043040), (17784, 3035340), (17820, 3029208), (17955, 3006432), (18018, 2995920), (18031, 2993760), (18144, 2975115), (18396, 2934360), (18468, 2922920), (18480, 2921022), (18711, 2884960), (18720, 2883573), (18810, 2869776), (18980, 2844072), (19019, 2838240), (19152, 2818530), (19272, 2800980), (19305, 2796192), (19418, 2779920), (19440, 2776774), (19656, 2746260), (19710, 2738736), (19760, 2731806), (19929, 2708640), (20007, 2698080), (20020, 2696328), (20064, 2690415), (20440, 2640924), (20520, 2630628), (20592, 2621430), (20748, 2601720), (20790, 2596464), (20805, 2594592), (20878, 2585520), (21024, 2567565), (21060, 2563176), (21280, 2536677), (21384, 2524340), (21546, 2505360), (21681, 2489760), (21736, 2483460), (21840, 2471634), (21945, 2459808), (22113, 2441120), (22176, 2434185), (22192, 2432430), (22230, 2428272), (22484, 2400840), (22572, 2391480), (22680, 2380092), (22776, 2370060), (22880, 2359287), (22995, 2347488), (23085, 2338336), (23166, 2330160), (23408, 2306070), (23652, 2282280), (23712, 2276505), (23760, 2271906), (23940, 2254824), (24024, 2246940), (24090, 2240784), (24453, 2207520), (24528, 2200770), (24570, 2197008), (24624, 2192190), (24948, 2163720), (24966, 2162160), (25080, 2152332), (25272, 2135980), (25623, 2106720), (25696, 2100735), (25740, 2097144), (25935, 2081376), (26208, 2059695), (26280, 2054052), (26334, 2049840), (26572, 2031480), (26676, 2023560), (26730, 2019472), (27027, 1997280), (27170, 1986768), (27216, 1983410), (27360, 1972971), (27594, 1956240), (27664, 1951290), (27720, 1947348), (27740, 1945944), (28080, 1922382), (28105, 1920672), (28215, 1913184), (28470, 1896048), (28512, 1893255), (28728, 1879020), (28908, 1867320), (29127, 1853280), (29260, 1844856), (29484, 1830840), (29565, 1825824), (29640, 1821204), (30030, 1797552), (30096, 1793610), (30240, 1785069), (30368, 1777545), (30514, 1769040), (30660, 1760616), (30780, 1753752), (30888, 1747620), (31122, 1734480), (31185, 1730976), (31317, 1723680), (31536, 1711710), (31590, 1708784), (31920, 1691118), (32032, 1685205), (32120, 1680588), (32319, 1670240), (32604, 1655640), (32760, 1647756), (33215, 1625184), (33264, 1622790), (33288, 1621620), (33345, 1618848), (33440, 1614249), (33696, 1601985), (33726, 1600560), (33858, 1594320), (34020, 1586728), (34164, 1580040), (34320, 1572858), (34580, 1561032), (34749, 1553440), (35040, 1540539), (35112, 1537380), (35478, 1521520), (35568, 1517670), (35640, 1514604), (35910, 1503216), (36036, 1497960), (36062, 1496880), (36135, 1493856), (36792, 1467180), (36855, 1464672), (36936, 1461460), (36960, 1460511), (37422, 1442480), (37449, 1441440), (37620, 1434888), (37960, 1422036), (38038, 1419120), (38304, 1409265), (38544, 1400490), (38610, 1398096), (38836, 1389960), (38880, 1388387), (39312, 1373130), (39420, 1369368), (39501, 1366560), (39520, 1365903), (39858, 1354320), (40014, 1349040), (40040, 1348164), (40755, 1324512), (40880, 1320462), (41040, 1315314), (41184, 1310715), (41391, 1304160), (41496, 1300860), (41580, 1298232), (41610, 1297296), (41756, 1292760), (42120, 1281588), (42705, 1264032), (42768, 1262170), (43092, 1252680), (43362, 1244880), (43472, 1241730), (43680, 1235817), (43890, 1229904), (44226, 1220560), (44384, 1216215), (44460, 1214136), (44968, 1200420), (45045, 1198368), (45144, 1195740), (45360, 1190046), (45552, 1185030), (45771, 1179360), (45990, 1173744), (46170, 1169168), (46332, 1165080), (46683, 1156320), (46816, 1153035), (47304, 1141140), (47520, 1135953), (47880, 1127412), (48048, 1123470), (48180, 1120392), (48545, 1111968), (48906, 1103760), (49056, 1100385), (49140, 1098504), (49248, 1096095), (49896, 1081860), (49932, 1081080), (50160, 1076166), (50544, 1067990), (50589, 1067040), (50787, 1062880), (51246, 1053360), (51480, 1048572), (51870, 1040688), (52195, 1034208), (52560, 1027026), (52668, 1024920), (53144, 1015740), (53352, 1011780), (53460, 1009736), (53865, 1002144), (54054, 998640), (54093, 997920), (54340, 993384), (54432, 991705), (55188, 978120), (55328, 975645), (55440, 973674), (55480, 972972), (56160, 961191), (56210, 960336), (56430, 956592), (56940, 948024), (57057, 946080), (57456, 939510), (57816, 933660), (57915, 932064), (58254, 926640), (58520, 922428), (58968, 915420), (59130, 912912), (59280, 910602), (59787, 902880), (60021, 899360), (60060, 898776), (60192, 896805), (61028, 884520), (61320, 880308), (61560, 876876), (61776, 873810), (62244, 867240), (62370, 865488), (62415, 864864), (62634, 861840), (63072, 855855), (63180, 854392), (63840, 845559), (64240, 840294), (64638, 835120), (65043, 829920), (65208, 827820), (65520, 823878), (65835, 819936), (66430, 812592), (66528, 811395), (66576, 810810), (66690, 809424), (67452, 800280), (67716, 797160), (68040, 793364), (68328, 790020), (68640, 786429), (68985, 782496), (69160, 780516), (69498, 776720), (70224, 768690), (70956, 760760), (71136, 758835), (71280, 757302), (71820, 751608), (72072, 748980), (72124, 748440), (72270, 746928), (73073, 738720), (73359, 735840), (73584, 733590), (73710, 732336), (73872, 730730), (74844, 721240), (74898, 720720), (75240, 717444), (75920, 711018), (76076, 709560), (76285, 707616), (76869, 702240), (77088, 700245), (77220, 699048), (77672, 694980), (77805, 693792), (78624, 686565), (78840, 684684), (79002, 683280), (79716, 677160), (80028, 674520), (80080, 674082), (81081, 665760), (81510, 662256), (81760, 660231), (82080, 657657), (82782, 652080), (82992, 650430), (83160, 649116), (83220, 648648), (83512, 646380), (84240, 640794), (84315, 640224), (84645, 637728), (85410, 632016), (85536, 631085), (86184, 626340), (86724, 622440), (86944, 620865), (87381, 617760), (87780, 614952), (88452, 610280), (88695, 608608), (88920, 607068), (89936, 600210), (90090, 599184), (90155, 598752), (90288, 597870), (90720, 595023), (91104, 592515), (91542, 589680), (91980, 586872), (92340, 584584), (92664, 582540), (93366, 578160), (93555, 576992), (93951, 574560), (94608, 570570), (95095, 567648), (95760, 563706), (96096, 561735), (96360, 560196), (97090, 555984), (97812, 551880), (98280, 549252), (99645, 541728), (99792, 540930), (99864, 540540), (100035, 539616), (100320, 538083), (101088, 533995), (101178, 533520), (101574, 531440), (102492, 526680), (102960, 524286), (103740, 520344), (104390, 517104), (105120, 513513), (105336, 512460), (106288, 507870), (106704, 505890), (106799, 505440), (106920, 504868), (107730, 501072), (108108, 499320), (108186, 498960), (108405, 497952), (108680, 496692), (110376, 489060), (110565, 488224), (110880, 486837), (110960, 486486), (112347, 480480), (112420, 480168), (112860, 478296), (113880, 474012), (114114, 473040), (114912, 469755), (115632, 466830), (115830, 466032), (116508, 463320), (117040, 461214), (117936, 457710), (118260, 456456), (118503, 455520), (118560, 455301), (119574, 451440), (120042, 449680), (120120, 449388), (122056, 442260), (122265, 441504), (122640, 440154), (123120, 438438), (123552, 436905), (124173, 434720), (124488, 433620), (124740, 432744), (124830, 432432), (125268, 430920), (126217, 427680), (126360, 427196), (128115, 421344), (128480, 420147), (129276, 417560), (130086, 414960), (130416, 413910), (131040, 411939), (131670, 409968), (132860, 406296), (133152, 405405), (133380, 404712), (134904, 400140), (135135, 399456), (135432, 398580), (136080, 396682), (136656, 395010), (137313, 393120), (137970, 391248), (138320, 390258), (138996, 388360), (140049, 385440), (140448, 384345), (141912, 380380), (142560, 378651), (143640, 375804), (144144, 374490), (144248, 374220), (144540, 373464), (145635, 370656), (146146, 369360), (146718, 367920), (147168, 366795), (147420, 366168), (147744, 365365), (149688, 360620), (149796, 360360), (150480, 358722), (151767, 355680), (151840, 355509), (152152, 354780), (152570, 353808), (153738, 351120), (154440, 349524), (155344, 347490), (155610, 346896), (156585, 344736), (157680, 342342), (158004, 341640), (159432, 338580), (160056, 337260), (160160, 337041), (161595, 334048), (162162, 332880), (162279, 332640), (163020, 331128), (165564, 326040), (165984, 325215), (166320, 324558), (166440, 324324), (167024, 323190), (168480, 320397), (168630, 320112), (169290, 318864), (170820, 316008), (171171, 315360), (172368, 313170), (173448, 311220), (173745, 310688), (174762, 308880), (175560, 307476), (176904, 305140), (177390, 304304), (177840, 303534), (179361, 300960), (179872, 300105), (180180, 299592), (180310, 299376), (180576, 298935), (183084, 294840), (183960, 293436), (184680, 292292), (185328, 291270), (186732, 289080), (187110, 288496), (187245, 288288), (187902, 287280), (189216, 285285), (190190, 283824), (191520, 281853), (192720, 280098), (194180, 277992), (195129, 276640), (195624, 275940), (196560, 274626), (197505, 273312), (198341, 272160), (199290, 270864), (199584, 270465), (199728, 270270), (200070, 269808), (202356, 266760), (203148, 265720), (204984, 263340), (205920, 262143), (206955, 260832), (207480, 260172), (208780, 258552), (210672, 256230), (212576, 253935), (213408, 252945), (213598, 252720), (213840, 252434), (215460, 250536), (216216, 249660), (216372, 249480), (216810, 248976), (217360, 248346), (219219, 246240), (220077, 245280), (220752, 244530), (221130, 244112), (221920, 243243), (224694, 240240), (224840, 240084), (225720, 239148), (227760, 237006), (228228, 236520), (228855, 235872), (230607, 234080), (231264, 233415), (231660, 233016)]