48393465120

素因数分解:

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

素因数の和:124

約数の個数: 2304

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

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

約数列:

[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, 31, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 62, 63, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 93, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 124, 126, 130, 132, 133, 135, 140, 143, 144, 152, 154, 155, 156, 160, 165, 168, 171, 176, 180, 182, 186, 189, 190, 195, 198, 208, 209, 210, 216, 217, 220, 224, 228, 231, 234, 240, 247, 248, 252, 260, 264, 266, 270, 273, 279, 280, 285, 286, 288, 297, 304, 308, 310, 312, 315, 330, 336, 341, 342, 351, 352, 360, 361, 364, 372, 378, 380, 385, 390, 396, 399, 403, 416, 418, 420, 429, 432, 434, 440, 455, 456, 462, 465, 468, 480, 494, 495, 496, 504, 513, 520, 528, 532, 540, 546, 558, 560, 570, 572, 585, 589, 594, 608, 616, 620, 624, 627, 630, 651, 660, 665, 672, 682, 684, 693, 702, 715, 720, 722, 728, 741, 744, 756, 760, 770, 780, 792, 798, 806, 819, 836, 837, 840, 855, 858, 864, 868, 880, 910, 912, 924, 930, 936, 945, 988, 990, 992, 1001, 1008, 1023, 1026, 1040, 1045, 1056, 1064, 1080, 1083, 1085, 1092, 1116, 1120, 1140, 1144, 1155, 1170, 1178, 1188, 1197, 1209, 1232, 1235, 1240, 1248, 1254, 1260, 1287, 1302, 1320, 1330, 1364, 1365, 1368, 1386, 1395, 1404, 1430, 1440, 1444, 1456, 1463, 1482, 1485, 1488, 1512, 1520, 1540, 1560, 1584, 1596, 1612, 1638, 1672, 1674, 1680, 1705, 1710, 1716, 1729, 1736, 1755, 1760, 1767, 1805, 1820, 1824, 1848, 1860, 1872, 1881, 1890, 1953, 1976, 1980, 1995, 2002, 2015, 2016, 2046, 2052, 2079, 2080, 2090, 2128, 2145, 2160, 2166, 2170, 2184, 2223, 2232, 2280, 2288, 2310, 2340, 2356, 2376, 2387, 2394, 2418, 2457, 2464, 2470, 2480, 2508, 2520, 2527, 2565, 2574, 2604, 2640, 2660, 2717, 2728, 2730, 2736, 2772, 2790, 2808, 2821, 2860, 2888, 2912, 2926, 2945, 2964, 2970, 2976, 3003, 3024, 3040, 3069, 3080, 3120, 3135, 3168, 3192, 3224, 3249, 3255, 3276, 3344, 3348, 3360, 3410, 3420, 3432, 3458, 3465, 3472, 3510, 3534, 3591, 3610, 3627, 3640, 3696, 3705, 3720, 3744, 3762, 3780, 3861, 3906, 3952, 3960, 3971, 3990, 4004, 4030, 4092, 4095, 4104, 4123, 4158, 4180, 4185, 4256, 4290, 4320, 4332, 4340, 4368, 4389, 4433, 4446, 4464, 4560, 4576, 4620, 4680, 4693, 4712, 4752, 4774, 4788, 4836, 4914, 4940, 4960, 5005, 5016, 5040, 5054, 5115, 5130, 5148, 5187, 5208, 5280, 5301, 5320, 5415, 5434, 5456, 5460, 5472, 5544, 5580, 5616, 5642, 5643, 5720, 5776, 5852, 5859, 5890, 5928, 5940, 5985, 6006, 6045, 6048, 6138, 6160, 6240, 6270, 6384, 6435, 6448, 6479, 6498, 6510, 6552, 6669, 6688, 6696, 6820, 6840, 6864, 6916, 6930, 6944, 7020, 7068, 7161, 7182, 7220, 7254, 7280, 7315, 7392, 7410, 7440, 7524, 7560, 7581, 7657, 7722, 7812, 7904, 7920, 7942, 7980, 8008, 8060, 8151, 8184, 8190, 8208, 8246, 8316, 8360, 8370, 8463, 8580, 8645, 8664, 8680, 8736, 8778, 8835, 8866, 8892, 8928, 9009, 9120, 9207, 9240, 9360, 9386, 9405, 9424, 9504, 9548, 9576, 9672, 9747, 9765, 9828, 9880, 10010, 10032, 10080, 10108, 10230, 10260, 10296, 10374, 10395, 10416, 10602, 10640, 10830, 10868, 10881, 10912, 10920, 11088, 11115, 11160, 11191, 11232, 11284, 11286, 11440, 11552, 11704, 11718, 11780, 11856, 11880, 11913, 11935, 11970, 12012, 12090, 12276, 12285, 12320, 12369, 12540, 12635, 12768, 12870, 12896, 12958, 12996, 13020, 13104, 13167, 13299, 13338, 13392, 13585, 13640, 13680, 13728, 13832, 13860, 14040, 14079, 14105, 14136, 14322, 14364, 14440, 14508, 14560, 14630, 14820, 14880, 15015, 15048, 15120, 15162, 15314, 15345, 15444, 15561, 15624, 15840, 15884, 15903, 15960, 16016, 16120, 16245, 16302, 16368, 16380, 16416, 16492, 16632, 16720, 16740, 16926, 17160, 17290, 17328, 17360, 17556, 17670, 17732, 17784, 17955, 18018, 18135, 18414, 18480, 18720, 18772, 18810, 18848, 19019, 19096, 19152, 19305, 19344, 19437, 19494, 19530, 19656, 19760, 19855, 20020, 20064, 20216, 20460, 20520, 20592, 20615, 20748, 20790, 20832, 21204, 21280, 21483, 21660, 21736, 21762, 21840, 21945, 22165, 22176, 22230, 22320, 22382, 22568, 22572, 22743, 22880, 22971, 23408, 23436, 23465, 23560, 23712, 23760, 23826, 23870, 23940, 24024, 24180, 24453, 24552, 24570, 24738, 25080, 25270, 25389, 25740, 25916, 25935, 25992, 26040, 26208, 26334, 26505, 26598, 26676, 26784, 27027, 27170, 27280, 27360, 27664, 27720, 27797, 28080, 28158, 28210, 28215, 28272, 28644, 28728, 28880, 29016, 29260, 29295, 29640, 30030, 30096, 30240, 30324, 30628, 30690, 30888, 31031, 31122, 31248, 31768, 31806, 31920, 32032, 32240, 32395, 32490, 32604, 32736, 32760, 32851, 32984, 33264, 33345, 33440, 33480, 33573, 33852, 34320, 34580, 34656, 34720, 35112, 35340, 35464, 35568, 35739, 35805, 35910, 36036, 36270, 36828, 36960, 37107, 37544, 37620, 37905, 38038, 38192, 38285, 38304, 38610, 38688, 38874, 38988, 39060, 39312, 39501, 39520, 39710, 39897, 40040, 40432, 40755, 40920, 41040, 41184, 41230, 41496, 41580, 42237, 42315, 42408, 42966, 43320, 43472, 43524, 43680, 43890, 44330, 44460, 44640, 44764, 45045, 45136, 45144, 45353, 45486, 45942, 46035, 46683, 46816, 46872, 46930, 47120, 47520, 47652, 47740, 47880, 48048, 48360, 48735, 48906, 49104, 49140, 49476, 50160, 50540, 50778, 51480, 51623, 51832, 51870, 51984, 52080, 52668, 53010, 53196, 53352, 53599, 54054, 54340, 54405, 54560, 55328, 55440, 55594, 55955, 56160, 56316, 56420, 56430, 56544, 57057, 57288, 57456, 57760, 58032, 58311, 58520, 58590, 59280, 59565, 60060, 60192, 60648, 61256, 61380, 61776, 61845, 62062, 62244, 62496, 63536, 63612, 63840, 64449, 64480, 64790, 64980, 65208, 65520, 65702, 65835, 65968, 66495, 66528, 66690, 66960, 67146, 67704, 68229, 68640, 68913, 69160, 70224, 70395, 70680, 70928, 71136, 71478, 71610, 71820, 72072, 72540, 73359, 73656, 74214, 75088, 75240, 75810, 76076, 76167, 76384, 76570, 77220, 77748, 77805, 77976, 78120, 78337, 78624, 79002, 79420, 79515, 79794, 80080, 80864, 81510, 81840, 82080, 82460, 82992, 83160, 83391, 84227, 84474, 84630, 84816, 85932, 86640, 86944, 87048, 87780, 88660, 88920, 89528, 90090, 90272, 90288, 90706, 90972, 91884, 92070, 93093, 93366, 93744, 93860, 94240, 95095, 95304, 95480, 95760, 96096, 96720, 97185, 97470, 97812, 98208, 98280, 98553, 98952, 100320, 100719, 101080, 101556, 102960, 103246, 103664, 103740, 103968, 104160, 105336, 106020, 106392, 106704, 107198, 107217, 107415, 108108, 108680, 108810, 110880, 111188, 111321, 111910, 112632, 112840, 112860, 113715, 114114, 114576, 114855, 114912, 116064, 116622, 117040, 117180, 118560, 119130, 119691, 120120, 121296, 122265, 122512, 122760, 123101, 123552, 123690, 124124, 124488, 126711, 126945, 127072, 127224, 128898, 129580, 129960, 130416, 131040, 131404, 131670, 131936, 132990, 133380, 133920, 134292, 135135, 135408, 136059, 136458, 137826, 138320, 138985, 140448, 140790, 141360, 141856, 142956, 143220, 143640, 144144, 145080, 145483, 146718, 147312, 148428, 150176, 150480, 151620, 152152, 152334, 153140, 154440, 154869, 155155, 155496, 155610, 155952, 156240, 156674, 158004, 158840, 159030, 159588, 160160, 160797, 163020, 163680, 164255, 164920, 165984, 166320, 166782, 167865, 168454, 168948, 169260, 169632, 171171, 171864, 173280, 174096, 174933, 175560, 177320, 177840, 178695, 179056, 180180, 180576, 181412, 181944, 183768, 184140, 185535, 186186, 186732, 187488, 187720, 190190, 190608, 190960, 191520, 193440, 194370, 194940, 195624, 196560, 197106, 197505, 197904, 199485, 201438, 202160, 203112, 205920, 206492, 206739, 207328, 207480, 210672, 211185, 212040, 212784, 213408, 214396, 214434, 214830, 216216, 217360, 217620, 222376, 222642, 223820, 225264, 225680, 225720, 226765, 227430, 228228, 229152, 229710, 233244, 233415, 234080, 234360, 235011, 238260, 239382, 240240, 242592, 244530, 245024, 245520, 246202, 247380, 248248, 248976, 250173, 252681, 253422, 253890, 254448, 257796, 258115, 259160, 259920, 260832, 262808, 263340, 265980, 266760, 267995, 268584, 270270, 270816, 272118, 272916, 275652, 276640, 277970, 279279, 281580, 282720, 285285, 285912, 286440, 287280, 288288, 290160, 290966, 291555, 293436, 294624, 295659, 296856, 300960, 302157, 303240, 304304, 304668, 306280, 308880, 309738, 310310, 310992, 311220, 311904, 312480, 313348, 316008, 317680, 318060, 319176, 321594, 322245, 326040, 328510, 329840, 332640, 333564, 335730, 336908, 337896, 338520, 341145, 342342, 343728, 344565, 348192, 349866, 351120, 354640, 355680, 357390, 358112, 360360, 361361, 362824, 363888, 366795, 367536, 368280, 369303, 371070, 372372, 373464, 375440, 380380, 380835, 381216, 381920, 388740, 389880, 391248, 391685, 393120, 394212, 395010, 395808, 398970, 402876, 404320, 406224, 408177, 412984, 413478, 414960, 416955, 421135, 421344, 422370, 424080, 425568, 428792, 428868, 429660, 432432, 434720, 435240, 436449, 444752, 445284, 447640, 450528, 451360, 451440, 453530, 454860, 456456, 459420, 464607, 465465, 466488, 466830, 468720, 470022, 476520, 478764, 480480, 482391, 489060, 491040, 492404, 492765, 494760, 496496, 497952, 500346, 503595, 505362, 506844, 507780, 508896, 513513, 515592, 516230, 518320, 519840, 525616, 526680, 531960, 533520, 535990, 536085, 537168, 540540, 544236, 545832, 551304, 555940, 556605, 558558, 563160, 570570, 571824, 572880, 574560, 580320, 581932, 583110, 586872, 589589, 591318, 593712, 598455, 604314, 606480, 608608, 609336, 612560, 615505, 617760, 619476, 620620, 621984, 622440, 626696, 632016, 633555, 635360, 636120, 638352, 643188, 644490, 652080, 657020, 659680, 667128, 671460, 673816, 675792, 677040, 680295, 682290, 684684, 687456, 689130, 699732, 702240, 705033, 709280, 714780, 720720, 722722, 725648, 727415, 727776, 733590, 735072, 736560, 738606, 742140, 744744, 746928, 750519, 750880, 758043, 760760, 761670, 774345, 777480, 779760, 782496, 783370, 788424, 790020, 797940, 803985, 805752, 812448, 816354, 825968, 826956, 829920, 833910, 837837, 842270, 844740, 848160, 855855, 857584, 857736, 859320, 861707, 864864, 870480, 872898, 874665, 886977, 889504, 890568, 895280, 902880, 907060, 909720, 912912, 918840, 929214, 930930, 932976, 933660, 937440, 940044, 953040, 957528, 964782, 978120, 984808, 985530, 989520, 992992, 1000692, 1007190, 1010724, 1013688, 1015560, 1018381, 1027026, 1031184, 1032460, 1033695, 1036640, 1051232, 1053360, 1063920, 1067040, 1071980, 1072170, 1074336, 1081080, 1084083, 1088472, 1091664, 1102608, 1107909, 1111880, 1113210, 1117116, 1126320, 1141140, 1143648, 1145760, 1163864, 1166220, 1173744, 1175055, 1179178, 1182636, 1187424, 1196910, 1208628, 1212960, 1218672, 1224531, 1225120, 1231010, 1238952, 1241240, 1244880, 1250865, 1253392, 1263405, 1264032, 1267110, 1272240, 1276704, 1286376, 1288980, 1304160, 1309347, 1314040, 1334256, 1342920, 1347632, 1351584, 1354080, 1360590, 1364580, 1369368, 1378260, 1393821, 1396395, 1399464, 1410066, 1429560, 1441440, 1445444, 1447173, 1451296, 1454830, 1467180, 1473120, 1477212, 1478295, 1484280, 1489488, 1493856, 1501038, 1510785, 1516086, 1521520, 1523340, 1548690, 1554960, 1559520, 1566740, 1576848, 1580040, 1595880, 1600313, 1607970, 1611504, 1632708, 1651936, 1653912, 1667820, 1675674, 1684540, 1689480, 1711710, 1715168, 1715472, 1718640, 1723414, 1740960, 1745796, 1749330, 1768767, 1773954, 1781136, 1790560, 1806805, 1814120, 1819440, 1825824, 1837680, 1846515, 1858428, 1861860, 1865952, 1867320, 1880088, 1906080, 1915056, 1929564, 1956240, 1969616, 1971060, 1979040, 2001384, 2014380, 2021448, 2027376, 2031120, 2036762, 2040885, 2054052, 2062368, 2064920, 2067390, 2106720, 2115099, 2127840, 2143960, 2144340, 2162160, 2168166, 2176944, 2182245, 2183328, 2205216, 2215818, 2223760, 2226420, 2234232, 2252640, 2274129, 2282280, 2323035, 2327728, 2332440, 2347488, 2350110, 2358356, 2365272, 2393820, 2411955, 2417256, 2437344, 2449062, 2462020, 2477904, 2482480, 2489760, 2501730, 2506784, 2526810, 2534220, 2544480, 2567565, 2572752, 2577960, 2585121, 2618694, 2628080, 2668512, 2685840, 2695264, 2721180, 2729160, 2738736, 2756520, 2787642, 2792790, 2798928, 2820132, 2859120, 2890888, 2894346, 2909660, 2934360, 2947945, 2954424, 2956590, 2968560, 2978976, 3002076, 3021570, 3032172, 3043040, 3046680, 3055143, 3097380, 3109920, 3133480, 3153696, 3160080, 3191760, 3200626, 3215940, 3223008, 3252249, 3265416, 3307824, 3323727, 3335640, 3351348, 3369080, 3378960, 3423420, 3430944, 3437280, 3446828, 3491592, 3498660, 3525165, 3537534, 3547908, 3562272, 3613610, 3628240, 3638880, 3675360, 3693030, 3716856, 3723720, 3734640, 3752595, 3760176, 3790215, 3830112, 3859128, 3912480, 3928041, 3939232, 3942120, 4002768, 4028760, 4042896, 4054752, 4062240, 4073524, 4081770, 4108104, 4129840, 4134780, 4189185, 4230198, 4287920, 4288680, 4308535, 4324320, 4336332, 4353888, 4364490, 4431636, 4434885, 4447520, 4452840, 4468464, 4548258, 4564560, 4646070, 4655456, 4664880, 4700220, 4716712, 4730544, 4787640, 4800939, 4823910, 4834512, 4898124, 4924040, 4955808, 4964960, 5003460, 5053620, 5068440, 5091905, 5135130, 5145504, 5155920, 5170242, 5237388, 5256160, 5306301, 5371680, 5420415, 5442360, 5458320, 5477472, 5513040, 5539545, 5575284, 5585580, 5597856, 5640264, 5718240, 5781776, 5788692, 5819320, 5868720, 5895890, 5908848, 5913180, 5937120, 6004152, 6043140, 6064344, 6093360, 6110286, 6122655, 6194760, 6266960, 6320160, 6383520, 6401252, 6431880, 6504498, 6530832, 6546735, 6615648, 6647454, 6671280, 6702696, 6738160, 6757920, 6846840, 6893656, 6969105, 6983184, 6997320, 7050330, 7075068, 7095816, 7227220, 7235865, 7256480, 7386060, 7433712, 7447440, 7469280, 7505190, 7520352, 7580430, 7718256, 7755363, 7856082, 7884240, 8001565, 8005536, 8057520, 8085792, 8147048, 8163540, 8216208, 8259680, 8269560, 8378370, 8460396, 8575840, 8577360, 8617070, 8672664, 8728980, 8843835, 8863272, 8869770, 8905680, 8936928, 9096516, 9129120, 9165429, 9292140, 9329760, 9400440, 9433424, 9461088, 9575280, 9601878, 9647820, 9669024, 9756747, 9796248, 9848080, 10006920, 10107240, 10136880, 10183810, 10270260, 10311840, 10340484, 10474776, 10575495, 10612602, 10840830, 10884720, 10916640, 11026080, 11079090, 11150568, 11171160, 11202191, 11280528, 11370645, 11563552, 11577384, 11638640, 11737440, 11791780, 11817696, 11826360, 12008304, 12086280, 12128688, 12186720, 12220572, 12245310, 12389520, 12533920, 12802504, 12863760, 12925605, 13008996, 13061664, 13093470, 13294908, 13342560, 13405392, 13476320, 13693680, 13787312, 13938210, 13966368, 13994640, 14100660, 14150136, 14191632, 14402817, 14454440, 14471730, 14772120, 14867424, 14894880, 15010380, 15160860, 15275715, 15436512, 15510726, 15712164, 15768480, 15918903, 16003130, 16115040, 16261245, 16294096, 16327080, 16432416, 16539120, 16618635, 16756740, 16920792, 17154720, 17234140, 17345328, 17457960, 17687670, 17726544, 17739540, 17811360, 18193032, 18330858, 18584280, 18800880, 18866848, 19150560, 19203756, 19295640, 19513494, 19592496, 19640205, 19696160, 20013840, 20214480, 20273760, 20367620, 20540520, 20680968, 20949552, 21150990, 21225204, 21681660, 21769440, 22158180, 22301136, 22342320, 22404382, 22561056, 22741290, 23154768, 23266089, 23277280, 23583560, 23652720, 24004695, 24016608, 24172560, 24257376, 24441144, 24490620, 24779040, 25605008, 25727520, 25851210, 26017992, 26186940, 26531505, 26589816, 26810784, 27387360, 27496287, 27574624, 27876420, 27989280, 28201320, 28300272, 28383264, 28805634, 28908880, 28943460, 29544240, 30020760, 30321720, 30551430, 31021452, 31424328, 31837806, 32006260, 32522490, 32588192, 32654160, 33078240, 33237270, 33513480, 33606573, 33841584, 34468280, 34690656, 34915920, 35375340, 35453088, 35479080, 36386064, 36661716, 37168560, 37601760, 38407512, 38591280, 38776815, 39026988, 39184992, 39280410, 40027680, 40428960, 40735240, 41081040, 41361936, 41899104, 42301980, 42450408, 43208451, 43363320, 44316360, 44602272, 44684640, 44808764, 45482580, 45827145, 46309536, 46532178, 47167120, 47305440, 48009390, 48345120, 48783735, 48882288, 48981240, 51210016, 51702420, 52035984, 52373880, 53063010, 53179632, 54992574, 55752840, 56010955, 56402640, 56600544, 57611268, 57817760, 57886920, 59088480, 60041520, 60643440, 61102860, 62042904, 62848656, 63675612, 64012520, 65044980, 65308320, 66474540, 67026960, 67213146, 67683168, 68936560, 69831840, 70750680, 70958160, 72014085, 72772128, 73323432, 74337120, 76815024, 77182560, 77553630, 78053976, 78560820, 79594515, 81470480, 82162080, 82723872, 84603960, 84900816, 86416902, 86726640, 88632720, 89617528, 90965160, 91654290, 93064356, 94334240, 96018780, 97567470, 97764576, 97962480, 100819719, 103404840, 104071968, 104747760, 106126020, 106359264, 109985148, 111505680, 112021910, 112805280, 115222536, 115773840, 116330445, 120083040, 121286880, 122205720, 124085808, 125697312, 127351224, 128025040, 130089960, 132949080, 134053920, 134426292, 137481435, 137873120, 141501360, 141916320, 144028170, 146646864, 153630048, 155107260, 156107952, 157121640, 159189030, 162940960, 168032865, 169207920, 169801632, 172833804, 173453280, 177265440, 179235056, 181930320, 183308580, 186128712, 192037560, 195134940, 195924960, 201639438, 206809680, 209495520, 212252040, 216042255, 219970296, 223011360, 224043820, 230445072, 231547680, 232660890, 244411440, 248171616, 254702448, 256050080, 260179920, 265898160, 268852584, 274962870, 283002720, 288056340, 293293728, 302459157, 310214520, 312215904, 314243280, 318378060, 336065730, 338415840, 345667608, 358470112, 363860640, 366617160, 372257424, 384075120, 390269880, 403278876, 413619360, 424504080, 432084510, 439940592, 448087640, 460890144, 465321780, 488822880, 504098595, 509404896, 520359840, 531796320, 537705168, 549925740, 576112680, 604918314, 620429040, 628486560, 636756120, 672131460, 691335216, 733234320, 744514848, 768150240, 780539760, 806557752, 849008160, 864169020, 879881184, 896175280, 930643560, 1008197190, 1075410336, 1099851480, 1152225360, 1209836628, 1240858080, 1273512240, 1344262920, 1382670432, 1466468640, 1512295785, 1561079520, 1613115504, 1728338040, 1792350560, 1861287120, 2016394380, 2199702960, 2304450720, 2419673256, 2547024480, 2688525840, 3024591570, 3226231008, 3456676080, 3722574240, 4032788760, 4399405920, 4839346512, 5377051680, 6049183140, 6913352160, 8065577520, 9678693024, 12098366280, 16131155040, 24196732560, 48393465120]

約数ペア:

[(1, 48393465120), (2, 24196732560), (3, 16131155040), (4, 12098366280), (5, 9678693024), (6, 8065577520), (7, 6913352160), (8, 6049183140), (9, 5377051680), (10, 4839346512), (11, 4399405920), (12, 4032788760), (13, 3722574240), (14, 3456676080), (15, 3226231008), (16, 3024591570), (18, 2688525840), (19, 2547024480), (20, 2419673256), (21, 2304450720), (22, 2199702960), (24, 2016394380), (26, 1861287120), (27, 1792350560), (28, 1728338040), (30, 1613115504), (31, 1561079520), (32, 1512295785), (33, 1466468640), (35, 1382670432), (36, 1344262920), (38, 1273512240), (39, 1240858080), (40, 1209836628), (42, 1152225360), (44, 1099851480), (45, 1075410336), (48, 1008197190), (52, 930643560), (54, 896175280), (55, 879881184), (56, 864169020), (57, 849008160), (60, 806557752), (62, 780539760), (63, 768150240), (65, 744514848), (66, 733234320), (70, 691335216), (72, 672131460), (76, 636756120), (77, 628486560), (78, 620429040), (80, 604918314), (84, 576112680), (88, 549925740), (90, 537705168), (91, 531796320), (93, 520359840), (95, 509404896), (96, 504098595), (99, 488822880), (104, 465321780), (105, 460890144), (108, 448087640), (110, 439940592), (112, 432084510), (114, 424504080), (117, 413619360), (120, 403278876), (124, 390269880), (126, 384075120), (130, 372257424), (132, 366617160), (133, 363860640), (135, 358470112), (140, 345667608), (143, 338415840), (144, 336065730), (152, 318378060), (154, 314243280), (155, 312215904), (156, 310214520), (160, 302459157), (165, 293293728), (168, 288056340), (171, 283002720), (176, 274962870), (180, 268852584), (182, 265898160), (186, 260179920), (189, 256050080), (190, 254702448), (195, 248171616), (198, 244411440), (208, 232660890), (209, 231547680), (210, 230445072), (216, 224043820), (217, 223011360), (220, 219970296), (224, 216042255), (228, 212252040), (231, 209495520), (234, 206809680), (240, 201639438), (247, 195924960), (248, 195134940), (252, 192037560), (260, 186128712), (264, 183308580), (266, 181930320), (270, 179235056), (273, 177265440), (279, 173453280), (280, 172833804), (285, 169801632), (286, 169207920), (288, 168032865), (297, 162940960), (304, 159189030), (308, 157121640), (310, 156107952), (312, 155107260), (315, 153630048), (330, 146646864), (336, 144028170), (341, 141916320), (342, 141501360), (351, 137873120), (352, 137481435), (360, 134426292), (361, 134053920), (364, 132949080), (372, 130089960), (378, 128025040), (380, 127351224), (385, 125697312), (390, 124085808), (396, 122205720), (399, 121286880), (403, 120083040), (416, 116330445), (418, 115773840), (420, 115222536), (429, 112805280), (432, 112021910), (434, 111505680), (440, 109985148), (455, 106359264), (456, 106126020), (462, 104747760), (465, 104071968), (468, 103404840), (480, 100819719), (494, 97962480), (495, 97764576), (496, 97567470), (504, 96018780), (513, 94334240), (520, 93064356), (528, 91654290), (532, 90965160), (540, 89617528), (546, 88632720), (558, 86726640), (560, 86416902), (570, 84900816), (572, 84603960), (585, 82723872), (589, 82162080), (594, 81470480), (608, 79594515), (616, 78560820), (620, 78053976), (624, 77553630), (627, 77182560), (630, 76815024), (651, 74337120), (660, 73323432), (665, 72772128), (672, 72014085), (682, 70958160), (684, 70750680), (693, 69831840), (702, 68936560), (715, 67683168), (720, 67213146), (722, 67026960), (728, 66474540), (741, 65308320), (744, 65044980), (756, 64012520), (760, 63675612), (770, 62848656), (780, 62042904), (792, 61102860), (798, 60643440), (806, 60041520), (819, 59088480), (836, 57886920), (837, 57817760), (840, 57611268), (855, 56600544), (858, 56402640), (864, 56010955), (868, 55752840), (880, 54992574), (910, 53179632), (912, 53063010), (924, 52373880), (930, 52035984), (936, 51702420), (945, 51210016), (988, 48981240), (990, 48882288), (992, 48783735), (1001, 48345120), (1008, 48009390), (1023, 47305440), (1026, 47167120), (1040, 46532178), (1045, 46309536), (1056, 45827145), (1064, 45482580), (1080, 44808764), (1083, 44684640), (1085, 44602272), (1092, 44316360), (1116, 43363320), (1120, 43208451), (1140, 42450408), (1144, 42301980), (1155, 41899104), (1170, 41361936), (1178, 41081040), (1188, 40735240), (1197, 40428960), (1209, 40027680), (1232, 39280410), (1235, 39184992), (1240, 39026988), (1248, 38776815), (1254, 38591280), (1260, 38407512), (1287, 37601760), (1302, 37168560), (1320, 36661716), (1330, 36386064), (1364, 35479080), (1365, 35453088), (1368, 35375340), (1386, 34915920), (1395, 34690656), (1404, 34468280), (1430, 33841584), (1440, 33606573), (1444, 33513480), (1456, 33237270), (1463, 33078240), (1482, 32654160), (1485, 32588192), (1488, 32522490), (1512, 32006260), (1520, 31837806), (1540, 31424328), (1560, 31021452), (1584, 30551430), (1596, 30321720), (1612, 30020760), (1638, 29544240), (1672, 28943460), (1674, 28908880), (1680, 28805634), (1705, 28383264), (1710, 28300272), (1716, 28201320), (1729, 27989280), (1736, 27876420), (1755, 27574624), (1760, 27496287), (1767, 27387360), (1805, 26810784), (1820, 26589816), (1824, 26531505), (1848, 26186940), (1860, 26017992), (1872, 25851210), (1881, 25727520), (1890, 25605008), (1953, 24779040), (1976, 24490620), (1980, 24441144), (1995, 24257376), (2002, 24172560), (2015, 24016608), (2016, 24004695), (2046, 23652720), (2052, 23583560), (2079, 23277280), (2080, 23266089), (2090, 23154768), (2128, 22741290), (2145, 22561056), (2160, 22404382), (2166, 22342320), (2170, 22301136), (2184, 22158180), (2223, 21769440), (2232, 21681660), (2280, 21225204), (2288, 21150990), (2310, 20949552), (2340, 20680968), (2356, 20540520), (2376, 20367620), (2387, 20273760), (2394, 20214480), (2418, 20013840), (2457, 19696160), (2464, 19640205), (2470, 19592496), (2480, 19513494), (2508, 19295640), (2520, 19203756), (2527, 19150560), (2565, 18866848), (2574, 18800880), (2604, 18584280), (2640, 18330858), (2660, 18193032), (2717, 17811360), (2728, 17739540), (2730, 17726544), (2736, 17687670), (2772, 17457960), (2790, 17345328), (2808, 17234140), (2821, 17154720), (2860, 16920792), (2888, 16756740), (2912, 16618635), (2926, 16539120), (2945, 16432416), (2964, 16327080), (2970, 16294096), (2976, 16261245), (3003, 16115040), (3024, 16003130), (3040, 15918903), (3069, 15768480), (3080, 15712164), (3120, 15510726), (3135, 15436512), (3168, 15275715), (3192, 15160860), (3224, 15010380), (3249, 14894880), (3255, 14867424), (3276, 14772120), (3344, 14471730), (3348, 14454440), (3360, 14402817), (3410, 14191632), (3420, 14150136), (3432, 14100660), (3458, 13994640), (3465, 13966368), (3472, 13938210), (3510, 13787312), (3534, 13693680), (3591, 13476320), (3610, 13405392), (3627, 13342560), (3640, 13294908), (3696, 13093470), (3705, 13061664), (3720, 13008996), (3744, 12925605), (3762, 12863760), (3780, 12802504), (3861, 12533920), (3906, 12389520), (3952, 12245310), (3960, 12220572), (3971, 12186720), (3990, 12128688), (4004, 12086280), (4030, 12008304), (4092, 11826360), (4095, 11817696), (4104, 11791780), (4123, 11737440), (4158, 11638640), (4180, 11577384), (4185, 11563552), (4256, 11370645), (4290, 11280528), (4320, 11202191), (4332, 11171160), (4340, 11150568), (4368, 11079090), (4389, 11026080), (4433, 10916640), (4446, 10884720), (4464, 10840830), (4560, 10612602), (4576, 10575495), (4620, 10474776), (4680, 10340484), (4693, 10311840), (4712, 10270260), (4752, 10183810), (4774, 10136880), (4788, 10107240), (4836, 10006920), (4914, 9848080), (4940, 9796248), (4960, 9756747), (5005, 9669024), (5016, 9647820), (5040, 9601878), (5054, 9575280), (5115, 9461088), (5130, 9433424), (5148, 9400440), (5187, 9329760), (5208, 9292140), (5280, 9165429), (5301, 9129120), (5320, 9096516), (5415, 8936928), (5434, 8905680), (5456, 8869770), (5460, 8863272), (5472, 8843835), (5544, 8728980), (5580, 8672664), (5616, 8617070), (5642, 8577360), (5643, 8575840), (5720, 8460396), (5776, 8378370), (5852, 8269560), (5859, 8259680), (5890, 8216208), (5928, 8163540), (5940, 8147048), (5985, 8085792), (6006, 8057520), (6045, 8005536), (6048, 8001565), (6138, 7884240), (6160, 7856082), (6240, 7755363), (6270, 7718256), (6384, 7580430), (6435, 7520352), (6448, 7505190), (6479, 7469280), (6498, 7447440), (6510, 7433712), (6552, 7386060), (6669, 7256480), (6688, 7235865), (6696, 7227220), (6820, 7095816), (6840, 7075068), (6864, 7050330), (6916, 6997320), (6930, 6983184), (6944, 6969105), (7020, 6893656), (7068, 6846840), (7161, 6757920), (7182, 6738160), (7220, 6702696), (7254, 6671280), (7280, 6647454), (7315, 6615648), (7392, 6546735), (7410, 6530832), (7440, 6504498), (7524, 6431880), (7560, 6401252), (7581, 6383520), (7657, 6320160), (7722, 6266960), (7812, 6194760), (7904, 6122655), (7920, 6110286), (7942, 6093360), (7980, 6064344), (8008, 6043140), (8060, 6004152), (8151, 5937120), (8184, 5913180), (8190, 5908848), (8208, 5895890), (8246, 5868720), (8316, 5819320), (8360, 5788692), (8370, 5781776), (8463, 5718240), (8580, 5640264), (8645, 5597856), (8664, 5585580), (8680, 5575284), (8736, 5539545), (8778, 5513040), (8835, 5477472), (8866, 5458320), (8892, 5442360), (8928, 5420415), (9009, 5371680), (9120, 5306301), (9207, 5256160), (9240, 5237388), (9360, 5170242), (9386, 5155920), (9405, 5145504), (9424, 5135130), (9504, 5091905), (9548, 5068440), (9576, 5053620), (9672, 5003460), (9747, 4964960), (9765, 4955808), (9828, 4924040), (9880, 4898124), (10010, 4834512), (10032, 4823910), (10080, 4800939), (10108, 4787640), (10230, 4730544), (10260, 4716712), (10296, 4700220), (10374, 4664880), (10395, 4655456), (10416, 4646070), (10602, 4564560), (10640, 4548258), (10830, 4468464), (10868, 4452840), (10881, 4447520), (10912, 4434885), (10920, 4431636), (11088, 4364490), (11115, 4353888), (11160, 4336332), (11191, 4324320), (11232, 4308535), (11284, 4288680), (11286, 4287920), (11440, 4230198), (11552, 4189185), (11704, 4134780), (11718, 4129840), (11780, 4108104), (11856, 4081770), (11880, 4073524), (11913, 4062240), (11935, 4054752), (11970, 4042896), (12012, 4028760), (12090, 4002768), (12276, 3942120), (12285, 3939232), (12320, 3928041), (12369, 3912480), (12540, 3859128), (12635, 3830112), (12768, 3790215), (12870, 3760176), (12896, 3752595), (12958, 3734640), (12996, 3723720), (13020, 3716856), (13104, 3693030), (13167, 3675360), (13299, 3638880), (13338, 3628240), (13392, 3613610), (13585, 3562272), (13640, 3547908), (13680, 3537534), (13728, 3525165), (13832, 3498660), (13860, 3491592), (14040, 3446828), (14079, 3437280), (14105, 3430944), (14136, 3423420), (14322, 3378960), (14364, 3369080), (14440, 3351348), (14508, 3335640), (14560, 3323727), (14630, 3307824), (14820, 3265416), (14880, 3252249), (15015, 3223008), (15048, 3215940), (15120, 3200626), (15162, 3191760), (15314, 3160080), (15345, 3153696), (15444, 3133480), (15561, 3109920), (15624, 3097380), (15840, 3055143), (15884, 3046680), (15903, 3043040), (15960, 3032172), (16016, 3021570), (16120, 3002076), (16245, 2978976), (16302, 2968560), (16368, 2956590), (16380, 2954424), (16416, 2947945), (16492, 2934360), (16632, 2909660), (16720, 2894346), (16740, 2890888), (16926, 2859120), (17160, 2820132), (17290, 2798928), (17328, 2792790), (17360, 2787642), (17556, 2756520), (17670, 2738736), (17732, 2729160), (17784, 2721180), (17955, 2695264), (18018, 2685840), (18135, 2668512), (18414, 2628080), (18480, 2618694), (18720, 2585121), (18772, 2577960), (18810, 2572752), (18848, 2567565), (19019, 2544480), (19096, 2534220), (19152, 2526810), (19305, 2506784), (19344, 2501730), (19437, 2489760), (19494, 2482480), (19530, 2477904), (19656, 2462020), (19760, 2449062), (19855, 2437344), (20020, 2417256), (20064, 2411955), (20216, 2393820), (20460, 2365272), (20520, 2358356), (20592, 2350110), (20615, 2347488), (20748, 2332440), (20790, 2327728), (20832, 2323035), (21204, 2282280), (21280, 2274129), (21483, 2252640), (21660, 2234232), (21736, 2226420), (21762, 2223760), (21840, 2215818), (21945, 2205216), (22165, 2183328), (22176, 2182245), (22230, 2176944), (22320, 2168166), (22382, 2162160), (22568, 2144340), (22572, 2143960), (22743, 2127840), (22880, 2115099), (22971, 2106720), (23408, 2067390), (23436, 2064920), (23465, 2062368), (23560, 2054052), (23712, 2040885), (23760, 2036762), (23826, 2031120), (23870, 2027376), (23940, 2021448), (24024, 2014380), (24180, 2001384), (24453, 1979040), (24552, 1971060), (24570, 1969616), (24738, 1956240), (25080, 1929564), (25270, 1915056), (25389, 1906080), (25740, 1880088), (25916, 1867320), (25935, 1865952), (25992, 1861860), (26040, 1858428), (26208, 1846515), (26334, 1837680), (26505, 1825824), (26598, 1819440), (26676, 1814120), (26784, 1806805), (27027, 1790560), (27170, 1781136), (27280, 1773954), (27360, 1768767), (27664, 1749330), (27720, 1745796), (27797, 1740960), (28080, 1723414), (28158, 1718640), (28210, 1715472), (28215, 1715168), (28272, 1711710), (28644, 1689480), (28728, 1684540), (28880, 1675674), (29016, 1667820), (29260, 1653912), (29295, 1651936), (29640, 1632708), (30030, 1611504), (30096, 1607970), (30240, 1600313), (30324, 1595880), (30628, 1580040), (30690, 1576848), (30888, 1566740), (31031, 1559520), (31122, 1554960), (31248, 1548690), (31768, 1523340), (31806, 1521520), (31920, 1516086), (32032, 1510785), (32240, 1501038), (32395, 1493856), (32490, 1489488), (32604, 1484280), (32736, 1478295), (32760, 1477212), (32851, 1473120), (32984, 1467180), (33264, 1454830), (33345, 1451296), (33440, 1447173), (33480, 1445444), (33573, 1441440), (33852, 1429560), (34320, 1410066), (34580, 1399464), (34656, 1396395), (34720, 1393821), (35112, 1378260), (35340, 1369368), (35464, 1364580), (35568, 1360590), (35739, 1354080), (35805, 1351584), (35910, 1347632), (36036, 1342920), (36270, 1334256), (36828, 1314040), (36960, 1309347), (37107, 1304160), (37544, 1288980), (37620, 1286376), (37905, 1276704), (38038, 1272240), (38192, 1267110), (38285, 1264032), (38304, 1263405), (38610, 1253392), (38688, 1250865), (38874, 1244880), (38988, 1241240), (39060, 1238952), (39312, 1231010), (39501, 1225120), (39520, 1224531), (39710, 1218672), (39897, 1212960), (40040, 1208628), (40432, 1196910), (40755, 1187424), (40920, 1182636), (41040, 1179178), (41184, 1175055), (41230, 1173744), (41496, 1166220), (41580, 1163864), (42237, 1145760), (42315, 1143648), (42408, 1141140), (42966, 1126320), (43320, 1117116), (43472, 1113210), (43524, 1111880), (43680, 1107909), (43890, 1102608), (44330, 1091664), (44460, 1088472), (44640, 1084083), (44764, 1081080), (45045, 1074336), (45136, 1072170), (45144, 1071980), (45353, 1067040), (45486, 1063920), (45942, 1053360), (46035, 1051232), (46683, 1036640), (46816, 1033695), (46872, 1032460), (46930, 1031184), (47120, 1027026), (47520, 1018381), (47652, 1015560), (47740, 1013688), (47880, 1010724), (48048, 1007190), (48360, 1000692), (48735, 992992), (48906, 989520), (49104, 985530), (49140, 984808), (49476, 978120), (50160, 964782), (50540, 957528), (50778, 953040), (51480, 940044), (51623, 937440), (51832, 933660), (51870, 932976), (51984, 930930), (52080, 929214), (52668, 918840), (53010, 912912), (53196, 909720), (53352, 907060), (53599, 902880), (54054, 895280), (54340, 890568), (54405, 889504), (54560, 886977), (55328, 874665), (55440, 872898), (55594, 870480), (55955, 864864), (56160, 861707), (56316, 859320), (56420, 857736), (56430, 857584), (56544, 855855), (57057, 848160), (57288, 844740), (57456, 842270), (57760, 837837), (58032, 833910), (58311, 829920), (58520, 826956), (58590, 825968), (59280, 816354), (59565, 812448), (60060, 805752), (60192, 803985), (60648, 797940), (61256, 790020), (61380, 788424), (61776, 783370), (61845, 782496), (62062, 779760), (62244, 777480), (62496, 774345), (63536, 761670), (63612, 760760), (63840, 758043), (64449, 750880), (64480, 750519), (64790, 746928), (64980, 744744), (65208, 742140), (65520, 738606), (65702, 736560), (65835, 735072), (65968, 733590), (66495, 727776), (66528, 727415), (66690, 725648), (66960, 722722), (67146, 720720), (67704, 714780), (68229, 709280), (68640, 705033), (68913, 702240), (69160, 699732), (70224, 689130), (70395, 687456), (70680, 684684), (70928, 682290), (71136, 680295), (71478, 677040), (71610, 675792), (71820, 673816), (72072, 671460), (72540, 667128), (73359, 659680), (73656, 657020), (74214, 652080), (75088, 644490), (75240, 643188), (75810, 638352), (76076, 636120), (76167, 635360), (76384, 633555), (76570, 632016), (77220, 626696), (77748, 622440), (77805, 621984), (77976, 620620), (78120, 619476), (78337, 617760), (78624, 615505), (79002, 612560), (79420, 609336), (79515, 608608), (79794, 606480), (80080, 604314), (80864, 598455), (81510, 593712), (81840, 591318), (82080, 589589), (82460, 586872), (82992, 583110), (83160, 581932), (83391, 580320), (84227, 574560), (84474, 572880), (84630, 571824), (84816, 570570), (85932, 563160), (86640, 558558), (86944, 556605), (87048, 555940), (87780, 551304), (88660, 545832), (88920, 544236), (89528, 540540), (90090, 537168), (90272, 536085), (90288, 535990), (90706, 533520), (90972, 531960), (91884, 526680), (92070, 525616), (93093, 519840), (93366, 518320), (93744, 516230), (93860, 515592), (94240, 513513), (95095, 508896), (95304, 507780), (95480, 506844), (95760, 505362), (96096, 503595), (96720, 500346), (97185, 497952), (97470, 496496), (97812, 494760), (98208, 492765), (98280, 492404), (98553, 491040), (98952, 489060), (100320, 482391), (100719, 480480), (101080, 478764), (101556, 476520), (102960, 470022), (103246, 468720), (103664, 466830), (103740, 466488), (103968, 465465), (104160, 464607), (105336, 459420), (106020, 456456), (106392, 454860), (106704, 453530), (107198, 451440), (107217, 451360), (107415, 450528), (108108, 447640), (108680, 445284), (108810, 444752), (110880, 436449), (111188, 435240), (111321, 434720), (111910, 432432), (112632, 429660), (112840, 428868), (112860, 428792), (113715, 425568), (114114, 424080), (114576, 422370), (114855, 421344), (114912, 421135), (116064, 416955), (116622, 414960), (117040, 413478), (117180, 412984), (118560, 408177), (119130, 406224), (119691, 404320), (120120, 402876), (121296, 398970), (122265, 395808), (122512, 395010), (122760, 394212), (123101, 393120), (123552, 391685), (123690, 391248), (124124, 389880), (124488, 388740), (126711, 381920), (126945, 381216), (127072, 380835), (127224, 380380), (128898, 375440), (129580, 373464), (129960, 372372), (130416, 371070), (131040, 369303), (131404, 368280), (131670, 367536), (131936, 366795), (132990, 363888), (133380, 362824), (133920, 361361), (134292, 360360), (135135, 358112), (135408, 357390), (136059, 355680), (136458, 354640), (137826, 351120), (138320, 349866), (138985, 348192), (140448, 344565), (140790, 343728), (141360, 342342), (141856, 341145), (142956, 338520), (143220, 337896), (143640, 336908), (144144, 335730), (145080, 333564), (145483, 332640), (146718, 329840), (147312, 328510), (148428, 326040), (150176, 322245), (150480, 321594), (151620, 319176), (152152, 318060), (152334, 317680), (153140, 316008), (154440, 313348), (154869, 312480), (155155, 311904), (155496, 311220), (155610, 310992), (155952, 310310), (156240, 309738), (156674, 308880), (158004, 306280), (158840, 304668), (159030, 304304), (159588, 303240), (160160, 302157), (160797, 300960), (163020, 296856), (163680, 295659), (164255, 294624), (164920, 293436), (165984, 291555), (166320, 290966), (166782, 290160), (167865, 288288), (168454, 287280), (168948, 286440), (169260, 285912), (169632, 285285), (171171, 282720), (171864, 281580), (173280, 279279), (174096, 277970), (174933, 276640), (175560, 275652), (177320, 272916), (177840, 272118), (178695, 270816), (179056, 270270), (180180, 268584), (180576, 267995), (181412, 266760), (181944, 265980), (183768, 263340), (184140, 262808), (185535, 260832), (186186, 259920), (186732, 259160), (187488, 258115), (187720, 257796), (190190, 254448), (190608, 253890), (190960, 253422), (191520, 252681), (193440, 250173), (194370, 248976), (194940, 248248), (195624, 247380), (196560, 246202), (197106, 245520), (197505, 245024), (197904, 244530), (199485, 242592), (201438, 240240), (202160, 239382), (203112, 238260), (205920, 235011), (206492, 234360), (206739, 234080), (207328, 233415), (207480, 233244), (210672, 229710), (211185, 229152), (212040, 228228), (212784, 227430), (213408, 226765), (214396, 225720), (214434, 225680), (214830, 225264), (216216, 223820), (217360, 222642), (217620, 222376)]