56459042640

素因数分解:

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

素因数の和:126

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 57, 60, 62, 63, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 93, 95, 98, 99, 104, 105, 110, 112, 114, 117, 120, 124, 126, 130, 132, 133, 140, 143, 144, 147, 152, 154, 155, 156, 165, 168, 171, 176, 180, 182, 186, 190, 195, 196, 198, 208, 209, 210, 217, 220, 228, 231, 234, 240, 245, 247, 248, 252, 260, 264, 266, 273, 279, 280, 285, 286, 294, 304, 308, 310, 312, 315, 330, 336, 341, 342, 360, 361, 364, 372, 380, 385, 390, 392, 396, 399, 403, 418, 420, 429, 434, 440, 441, 455, 456, 462, 465, 468, 490, 494, 495, 496, 504, 520, 528, 532, 539, 546, 558, 560, 570, 572, 585, 588, 589, 616, 620, 624, 627, 630, 637, 651, 660, 665, 682, 684, 693, 715, 720, 722, 728, 735, 741, 744, 760, 770, 780, 784, 792, 798, 806, 819, 836, 840, 855, 858, 868, 880, 882, 910, 912, 924, 930, 931, 936, 980, 988, 990, 1001, 1008, 1023, 1040, 1045, 1064, 1078, 1083, 1085, 1092, 1116, 1140, 1144, 1155, 1170, 1176, 1178, 1197, 1209, 1232, 1235, 1240, 1254, 1260, 1274, 1287, 1302, 1320, 1330, 1364, 1365, 1368, 1386, 1395, 1430, 1444, 1456, 1463, 1470, 1482, 1488, 1519, 1520, 1540, 1560, 1584, 1596, 1612, 1617, 1638, 1672, 1680, 1705, 1710, 1716, 1729, 1736, 1764, 1767, 1805, 1820, 1848, 1860, 1862, 1872, 1881, 1911, 1953, 1960, 1976, 1980, 1995, 2002, 2015, 2046, 2090, 2128, 2145, 2156, 2166, 2170, 2184, 2205, 2223, 2232, 2280, 2288, 2310, 2340, 2352, 2356, 2387, 2394, 2418, 2470, 2480, 2508, 2520, 2527, 2548, 2574, 2604, 2640, 2660, 2695, 2717, 2728, 2730, 2736, 2772, 2790, 2793, 2821, 2860, 2888, 2926, 2940, 2945, 2964, 3003, 3038, 3069, 3080, 3120, 3135, 3185, 3192, 3224, 3234, 3249, 3255, 3276, 3344, 3410, 3420, 3432, 3458, 3465, 3472, 3528, 3534, 3610, 3627, 3640, 3696, 3705, 3720, 3724, 3762, 3822, 3906, 3920, 3952, 3960, 3971, 3990, 4004, 4030, 4092, 4095, 4123, 4180, 4290, 4312, 4332, 4340, 4368, 4389, 4410, 4433, 4446, 4464, 4557, 4560, 4620, 4655, 4680, 4693, 4712, 4774, 4788, 4836, 4851, 4940, 5005, 5016, 5040, 5054, 5096, 5115, 5148, 5187, 5208, 5301, 5320, 5390, 5415, 5434, 5456, 5460, 5544, 5580, 5586, 5642, 5720, 5733, 5776, 5852, 5880, 5890, 5928, 5985, 6006, 6045, 6076, 6138, 6160, 6270, 6370, 6384, 6435, 6448, 6468, 6479, 6498, 6510, 6552, 6820, 6840, 6864, 6916, 6930, 7007, 7056, 7068, 7161, 7220, 7254, 7280, 7315, 7410, 7440, 7448, 7524, 7581, 7595, 7644, 7657, 7812, 7920, 7942, 7980, 8008, 8060, 8085, 8151, 8184, 8190, 8246, 8360, 8379, 8463, 8580, 8624, 8645, 8664, 8680, 8778, 8820, 8835, 8866, 8892, 9009, 9114, 9240, 9310, 9360, 9386, 9405, 9424, 9548, 9555, 9576, 9672, 9702, 9765, 9880, 10010, 10032, 10108, 10192, 10230, 10241, 10296, 10374, 10416, 10602, 10640, 10780, 10830, 10868, 10920, 11088, 11115, 11160, 11172, 11191, 11284, 11440, 11466, 11704, 11760, 11780, 11856, 11913, 11935, 11970, 12012, 12090, 12103, 12152, 12276, 12369, 12540, 12635, 12740, 12870, 12936, 12958, 12996, 13020, 13104, 13167, 13299, 13585, 13640, 13671, 13680, 13832, 13860, 13965, 14014, 14079, 14105, 14136, 14322, 14440, 14508, 14630, 14820, 14896, 15015, 15048, 15162, 15190, 15288, 15314, 15345, 15561, 15624, 15884, 15960, 16016, 16120, 16170, 16245, 16302, 16368, 16380, 16492, 16709, 16720, 16758, 16926, 17160, 17290, 17328, 17360, 17556, 17640, 17670, 17689, 17732, 17784, 18018, 18135, 18228, 18480, 18620, 18772, 18810, 19019, 19096, 19110, 19152, 19344, 19404, 19437, 19530, 19747, 19760, 19855, 20020, 20216, 20460, 20482, 20592, 20615, 20748, 21021, 21204, 21483, 21560, 21660, 21736, 21840, 21945, 22165, 22230, 22320, 22344, 22382, 22568, 22743, 22785, 22932, 22971, 23408, 23465, 23560, 23826, 23870, 23940, 24024, 24180, 24206, 24255, 24304, 24453, 24552, 24738, 25080, 25270, 25389, 25480, 25740, 25872, 25916, 25935, 25992, 26040, 26334, 26505, 26598, 27170, 27280, 27342, 27664, 27720, 27797, 27930, 28028, 28158, 28210, 28272, 28644, 28665, 28861, 28880, 29016, 29260, 29640, 30030, 30096, 30324, 30380, 30576, 30628, 30690, 30723, 31031, 31122, 31248, 31768, 31920, 32240, 32340, 32395, 32490, 32604, 32760, 32851, 32984, 33418, 33516, 33573, 33852, 34320, 34580, 35035, 35112, 35280, 35340, 35378, 35464, 35568, 35739, 35805, 36036, 36270, 36309, 36456, 37107, 37240, 37544, 37620, 37905, 38038, 38192, 38220, 38285, 38808, 38874, 39060, 39494, 39710, 39897, 40040, 40432, 40755, 40920, 40964, 41230, 41496, 41895, 42042, 42237, 42315, 42408, 42966, 43120, 43320, 43472, 43890, 44330, 44460, 44688, 44764, 45045, 45136, 45353, 45486, 45570, 45864, 45942, 46930, 47120, 47652, 47740, 47880, 48048, 48360, 48412, 48510, 48906, 49104, 49476, 50127, 50160, 50540, 50778, 50960, 51205, 51480, 51623, 51832, 51870, 51984, 52080, 52668, 53010, 53067, 53196, 53599, 54340, 54684, 55440, 55594, 55860, 55955, 56056, 56316, 56420, 57057, 57288, 57330, 57722, 58032, 58311, 58520, 59241, 59280, 59565, 60060, 60515, 60648, 60760, 61256, 61380, 61446, 61845, 62062, 62244, 63063, 63536, 64680, 64790, 64980, 65208, 65520, 65702, 65835, 65968, 66495, 66836, 67032, 67146, 67704, 68355, 68913, 69160, 70070, 70224, 70395, 70680, 70756, 70928, 71478, 71610, 72072, 72540, 72618, 72912, 74214, 74480, 75088, 75240, 75810, 76076, 76440, 76570, 77616, 77748, 77805, 78120, 78337, 78988, 79420, 79794, 80080, 81510, 81840, 81928, 82460, 82992, 83391, 83545, 83790, 84084, 84227, 84474, 84630, 84816, 85932, 86583, 86640, 87780, 88445, 88660, 88920, 89528, 90090, 90706, 90972, 91140, 91728, 91884, 92169, 93093, 93860, 95095, 95304, 95480, 95760, 96720, 96824, 97020, 97185, 97812, 98553, 98735, 98952, 100254, 100719, 101080, 101556, 102410, 102960, 103246, 103664, 103740, 105105, 105336, 106020, 106134, 106392, 107198, 107415, 108680, 108927, 109368, 111188, 111720, 111910, 112112, 112632, 112840, 113715, 114114, 114576, 114660, 114855, 115444, 116622, 117040, 118482, 119130, 120120, 121030, 121296, 121520, 122265, 122512, 122760, 122892, 123101, 123690, 124124, 124488, 126126, 126945, 129360, 129580, 129960, 130416, 131404, 131670, 132990, 133133, 133672, 134064, 134292, 135408, 136059, 136710, 137826, 138320, 138985, 140140, 140790, 141360, 141512, 142956, 143220, 144144, 144305, 145080, 145236, 145483, 148428, 150381, 150480, 151620, 152152, 152880, 153140, 153615, 154869, 155155, 155496, 155610, 156240, 156674, 157976, 158840, 159201, 159588, 160797, 163020, 163856, 164255, 164920, 166782, 167090, 167580, 167865, 168168, 168454, 168948, 169260, 171171, 171864, 173166, 175560, 176890, 177320, 177723, 177840, 178695, 179056, 180180, 181412, 181545, 181944, 182280, 183768, 184338, 185535, 186186, 187720, 190190, 190608, 190960, 193648, 194040, 194370, 194579, 195624, 197106, 197470, 197904, 199485, 200508, 201438, 202160, 203112, 204820, 206492, 207480, 210210, 210672, 211185, 212040, 212268, 212784, 214396, 214830, 217217, 217360, 217854, 218736, 222376, 223440, 223820, 225264, 225680, 226765, 227430, 228228, 229320, 229710, 229957, 230888, 233244, 235011, 236964, 238260, 240240, 242060, 244530, 245520, 245784, 246202, 247380, 248248, 248976, 250173, 250635, 252252, 252681, 253890, 258115, 259160, 259749, 259920, 262808, 263340, 265335, 265980, 266266, 267344, 267995, 268584, 272118, 273420, 275652, 277970, 279279, 280280, 281580, 283024, 285285, 285912, 286440, 288610, 290160, 290472, 290966, 291555, 295659, 296205, 296856, 300762, 303240, 304304, 306280, 307230, 309738, 310310, 310992, 311220, 313348, 315315, 315952, 317471, 317680, 318402, 319176, 321594, 326040, 328510, 329840, 333564, 334180, 335160, 335730, 336336, 336908, 337896, 338520, 342342, 343728, 344565, 346332, 351120, 353780, 354640, 355446, 357390, 360360, 361361, 362824, 363090, 363888, 364560, 367536, 368676, 369303, 371070, 372372, 375193, 375440, 380380, 388080, 388740, 389158, 391248, 391685, 394212, 394940, 398970, 399399, 401016, 402876, 406224, 408177, 409640, 412984, 414960, 416955, 420420, 421135, 422370, 424080, 424536, 428792, 429660, 432915, 434434, 435708, 436449, 444752, 447640, 453530, 454860, 456456, 458640, 459420, 459914, 460845, 461776, 464607, 465465, 466488, 470022, 473928, 476520, 482391, 484120, 489060, 491568, 492404, 492765, 494760, 496496, 500346, 501270, 503595, 504504, 505362, 507780, 516230, 518320, 519498, 525616, 526680, 530670, 531960, 532532, 535990, 537168, 544236, 544635, 546840, 548359, 551304, 555940, 558558, 560560, 563160, 570570, 571824, 572880, 577220, 580944, 581932, 583110, 583737, 589589, 591318, 592410, 593712, 601524, 606480, 612560, 614460, 615505, 619476, 620620, 622440, 626696, 630630, 634942, 636804, 638352, 643188, 651651, 652080, 657020, 665665, 667128, 668360, 670320, 671460, 673816, 675792, 677040, 680295, 684684, 689130, 689871, 692664, 705033, 707560, 710892, 714780, 720720, 722722, 725648, 726180, 727415, 737352, 738606, 742140, 744744, 750386, 751905, 758043, 760760, 774345, 777480, 778316, 783370, 788424, 789880, 796005, 797940, 798798, 802032, 803985, 805752, 816354, 819280, 825968, 833910, 840840, 842270, 844740, 849072, 855855, 857584, 859320, 861707, 865830, 868868, 871416, 872898, 888615, 895280, 907060, 909720, 912912, 918840, 919828, 921690, 929214, 930930, 932976, 940044, 947856, 952413, 953040, 964782, 968240, 972895, 978120, 984808, 985530, 989520, 1000692, 1002540, 1007190, 1009008, 1010724, 1015560, 1018381, 1032460, 1038996, 1053360, 1061340, 1063920, 1065064, 1071980, 1084083, 1086085, 1088472, 1089270, 1093680, 1096718, 1102608, 1107909, 1111880, 1117116, 1125579, 1126320, 1141140, 1149785, 1154440, 1163864, 1166220, 1167474, 1175055, 1179178, 1182636, 1184820, 1198197, 1203048, 1228920, 1231010, 1238952, 1241240, 1244880, 1250865, 1253392, 1261260, 1263405, 1269884, 1273608, 1286376, 1298745, 1303302, 1309347, 1314040, 1331330, 1334256, 1336720, 1342920, 1347632, 1360590, 1369368, 1378260, 1379742, 1385328, 1396395, 1410066, 1415120, 1421784, 1429560, 1445444, 1452360, 1454830, 1474704, 1477212, 1478295, 1484280, 1489488, 1500772, 1503810, 1516086, 1521520, 1548690, 1554960, 1556632, 1566740, 1576848, 1579760, 1587355, 1592010, 1595880, 1597596, 1600313, 1607970, 1611504, 1632708, 1645077, 1667820, 1681680, 1684540, 1689480, 1711710, 1718640, 1723414, 1731660, 1737736, 1742832, 1745796, 1751211, 1768767, 1777230, 1806805, 1814120, 1819440, 1837680, 1839656, 1843380, 1846515, 1858428, 1861860, 1875965, 1880088, 1904826, 1929564, 1945790, 1954953, 1956240, 1969616, 1971060, 1996995, 2001384, 2005080, 2014380, 2021448, 2031120, 2036762, 2040885, 2064920, 2069613, 2077992, 2122680, 2130128, 2143960, 2168166, 2172170, 2176944, 2178540, 2182245, 2193436, 2215818, 2223760, 2234232, 2251158, 2282280, 2299570, 2308880, 2323035, 2327728, 2332440, 2334948, 2350110, 2358356, 2365272, 2369640, 2396394, 2406096, 2411955, 2457840, 2462020, 2477904, 2482480, 2501730, 2522520, 2526810, 2529527, 2539768, 2547216, 2572752, 2585121, 2597490, 2606604, 2618694, 2628080, 2662660, 2685840, 2721180, 2738736, 2741795, 2756520, 2759484, 2792790, 2820132, 2843568, 2857239, 2859120, 2890888, 2904720, 2909660, 2918685, 2947945, 2954424, 2956590, 2968560, 3001544, 3007620, 3032172, 3055143, 3097380, 3113264, 3133480, 3174710, 3184020, 3191760, 3195192, 3200626, 3215940, 3252249, 3258255, 3265416, 3290154, 3335640, 3369080, 3376737, 3378960, 3423420, 3446828, 3449355, 3463320, 3475472, 3491592, 3502422, 3525165, 3537534, 3554460, 3613610, 3628240, 3679312, 3686760, 3693030, 3716856, 3723720, 3751930, 3760176, 3790215, 3809652, 3859128, 3891580, 3909906, 3942120, 3993990, 4002768, 4010160, 4028760, 4042896, 4073524, 4081770, 4127123, 4129840, 4139226, 4155984, 4245360, 4287920, 4308535, 4336332, 4344340, 4357080, 4364490, 4386872, 4431636, 4468464, 4502316, 4564560, 4599140, 4646070, 4664880, 4669896, 4700220, 4716712, 4730544, 4739280, 4762065, 4792788, 4800939, 4823910, 4924040, 4935231, 5003460, 5045040, 5053620, 5059054, 5079536, 5091905, 5170242, 5194980, 5213208, 5237388, 5306301, 5325320, 5420415, 5442360, 5483590, 5513040, 5518968, 5539545, 5585580, 5627895, 5640264, 5714478, 5781776, 5819320, 5837370, 5895890, 5908848, 5913180, 5990985, 6003088, 6015240, 6031949, 6064344, 6110286, 6194760, 6266960, 6349420, 6368040, 6390384, 6401252, 6431880, 6504498, 6516510, 6530832, 6546735, 6580308, 6671280, 6738160, 6753474, 6846840, 6893656, 6898710, 6926640, 6983184, 7004844, 7050330, 7075068, 7108920, 7128667, 7227220, 7373520, 7386060, 7433712, 7447440, 7503860, 7580430, 7588581, 7619304, 7718256, 7755363, 7783160, 7819812, 7884240, 7987980, 8001565, 8057520, 8147048, 8163540, 8225385, 8254246, 8278452, 8617070, 8672664, 8688680, 8714160, 8728980, 8756055, 8773744, 8843835, 8863272, 9004632, 9165429, 9198280, 9292140, 9339792, 9400440, 9433424, 9524130, 9585576, 9601878, 9647820, 9774765, 9848080, 9870462, 10006920, 10107240, 10118108, 10183810, 10340484, 10348065, 10389960, 10426416, 10474776, 10612602, 10650640, 10840830, 10884720, 10967180, 11037936, 11079090, 11171160, 11202191, 11255790, 11280528, 11428956, 11638640, 11674740, 11791780, 11826360, 11981970, 12030480, 12063898, 12128688, 12220572, 12381369, 12389520, 12647635, 12698840, 12736080, 12802504, 12863760, 12925605, 13008996, 13033020, 13093470, 13160616, 13506948, 13693680, 13787312, 13797420, 14009688, 14100660, 14150136, 14217840, 14257334, 14286195, 14402817, 14454440, 14772120, 15007720, 15160860, 15177162, 15238608, 15275715, 15510726, 15566320, 15639624, 15975960, 16003130, 16261245, 16294096, 16327080, 16450770, 16508492, 16556904, 16883685, 17234140, 17345328, 17377360, 17457960, 17512110, 17687670, 17726544, 18009264, 18095847, 18330858, 18396560, 18584280, 18800880, 19048260, 19171152, 19203756, 19295640, 19549530, 19740924, 20013840, 20214480, 20236216, 20367620, 20635615, 20680968, 20696130, 20779920, 20949552, 21225204, 21386001, 21681660, 21934360, 22158180, 22342320, 22404382, 22511580, 22765743, 22857912, 23349480, 23583560, 23652720, 23963940, 24004695, 24127796, 24441144, 24676155, 24762738, 25295270, 25397680, 25605008, 25851210, 26017992, 26066040, 26186940, 26321232, 26531505, 27013896, 27594840, 28019376, 28201320, 28300272, 28514668, 28572390, 28805634, 28908880, 29544240, 30015440, 30159745, 30321720, 30354324, 30551430, 31021452, 31279248, 31951920, 32006260, 32522490, 32654160, 32901540, 33016984, 33113808, 33606573, 33767370, 34468280, 34915920, 35024220, 35375340, 35643335, 36191694, 36661716, 37144107, 37168560, 37942905, 38096520, 38407512, 38591280, 38776815, 39099060, 39481848, 40472432, 40735240, 41271230, 41361936, 41392260, 42450408, 42772002, 43363320, 43868720, 44316360, 44808764, 45023160, 45531486, 45715824, 45827145, 46698960, 47167120, 47927880, 48009390, 48255592, 48882288, 49352310, 49525476, 50590540, 51702420, 52035984, 52132080, 52373880, 53063010, 54027792, 54287541, 55189680, 56010955, 56402640, 57029336, 57144780, 57611268, 60319490, 60643440, 60708648, 61102860, 61906845, 62042904, 64012520, 64158003, 65044980, 65803080, 66033968, 67213146, 67534740, 68936560, 70048440, 70750680, 71286670, 72014085, 72383388, 73323432, 74288214, 75885810, 76193040, 76815024, 77553630, 78198120, 78415337, 78963696, 81470480, 82542460, 82784520, 84900816, 85544004, 86726640, 88632720, 89617528, 90046320, 90479235, 91062972, 91654290, 95855760, 96018780, 96511184, 98704620, 99050952, 100819719, 101181080, 103404840, 104747760, 106126020, 106930005, 108575082, 112021910, 113828715, 114058672, 114289560, 115222536, 120638980, 121417296, 122205720, 123813690, 124085808, 128025040, 128316006, 130089960, 131606160, 134426292, 135069480, 140096880, 141501360, 142573340, 144028170, 144766776, 146646864, 148576428, 151771620, 155107260, 156396240, 156830674, 165084920, 165569040, 168032865, 171088008, 179235056, 180958470, 182125944, 183308580, 185720535, 192037560, 197409240, 198101904, 201639438, 202362160, 206809680, 212252040, 213860010, 217150164, 224043820, 227657430, 228579120, 230445072, 235246011, 241277960, 244411440, 247627380, 256632012, 260179920, 268852584, 270138960, 271437705, 285146680, 288056340, 289533552, 297152856, 303543240, 310214520, 313661348, 320790015, 330169840, 336065730, 342176016, 361916940, 364251888, 366617160, 371441070, 384075120, 392076685, 394818480, 403278876, 424504080, 427720020, 434300328, 448087640, 455314860, 470492022, 482555920, 495254760, 504098595, 513264024, 537705168, 542875410, 570293360, 576112680, 594305712, 607086480, 620429040, 627322696, 641580030, 672131460, 705738033, 723833880, 733234320, 742882140, 784153370, 806557752, 855440040, 868600656, 896175280, 910629720, 940984044, 990509520, 1008197190, 1026528048, 1085750820, 1152225360, 1176230055, 1254645392, 1283160060, 1344262920, 1411476066, 1447667760, 1485764280, 1568306740, 1613115504, 1710880080, 1821259440, 1881968088, 2016394380, 2171501640, 2352460110, 2566320120, 2688525840, 2822952132, 2971528560, 3136613480, 3528690165, 3763936176, 4032788760, 4343003280, 4704920220, 5132640240, 5645904264, 6273226960, 7057380330, 8065577520, 9409840440, 11291808528, 14114760660, 18819680880, 28229521320, 56459042640]

約数ペア:

[(1, 56459042640), (2, 28229521320), (3, 18819680880), (4, 14114760660), (5, 11291808528), (6, 9409840440), (7, 8065577520), (8, 7057380330), (9, 6273226960), (10, 5645904264), (11, 5132640240), (12, 4704920220), (13, 4343003280), (14, 4032788760), (15, 3763936176), (16, 3528690165), (18, 3136613480), (19, 2971528560), (20, 2822952132), (21, 2688525840), (22, 2566320120), (24, 2352460110), (26, 2171501640), (28, 2016394380), (30, 1881968088), (31, 1821259440), (33, 1710880080), (35, 1613115504), (36, 1568306740), (38, 1485764280), (39, 1447667760), (40, 1411476066), (42, 1344262920), (44, 1283160060), (45, 1254645392), (48, 1176230055), (49, 1152225360), (52, 1085750820), (55, 1026528048), (56, 1008197190), (57, 990509520), (60, 940984044), (62, 910629720), (63, 896175280), (65, 868600656), (66, 855440040), (70, 806557752), (72, 784153370), (76, 742882140), (77, 733234320), (78, 723833880), (80, 705738033), (84, 672131460), (88, 641580030), (90, 627322696), (91, 620429040), (93, 607086480), (95, 594305712), (98, 576112680), (99, 570293360), (104, 542875410), (105, 537705168), (110, 513264024), (112, 504098595), (114, 495254760), (117, 482555920), (120, 470492022), (124, 455314860), (126, 448087640), (130, 434300328), (132, 427720020), (133, 424504080), (140, 403278876), (143, 394818480), (144, 392076685), (147, 384075120), (152, 371441070), (154, 366617160), (155, 364251888), (156, 361916940), (165, 342176016), (168, 336065730), (171, 330169840), (176, 320790015), (180, 313661348), (182, 310214520), (186, 303543240), (190, 297152856), (195, 289533552), (196, 288056340), (198, 285146680), (208, 271437705), (209, 270138960), (210, 268852584), (217, 260179920), (220, 256632012), (228, 247627380), (231, 244411440), (234, 241277960), (240, 235246011), (245, 230445072), (247, 228579120), (248, 227657430), (252, 224043820), (260, 217150164), (264, 213860010), (266, 212252040), (273, 206809680), (279, 202362160), (280, 201639438), (285, 198101904), (286, 197409240), (294, 192037560), (304, 185720535), (308, 183308580), (310, 182125944), (312, 180958470), (315, 179235056), (330, 171088008), (336, 168032865), (341, 165569040), (342, 165084920), (360, 156830674), (361, 156396240), (364, 155107260), (372, 151771620), (380, 148576428), (385, 146646864), (390, 144766776), (392, 144028170), (396, 142573340), (399, 141501360), (403, 140096880), (418, 135069480), (420, 134426292), (429, 131606160), (434, 130089960), (440, 128316006), (441, 128025040), (455, 124085808), (456, 123813690), (462, 122205720), (465, 121417296), (468, 120638980), (490, 115222536), (494, 114289560), (495, 114058672), (496, 113828715), (504, 112021910), (520, 108575082), (528, 106930005), (532, 106126020), (539, 104747760), (546, 103404840), (558, 101181080), (560, 100819719), (570, 99050952), (572, 98704620), (585, 96511184), (588, 96018780), (589, 95855760), (616, 91654290), (620, 91062972), (624, 90479235), (627, 90046320), (630, 89617528), (637, 88632720), (651, 86726640), (660, 85544004), (665, 84900816), (682, 82784520), (684, 82542460), (693, 81470480), (715, 78963696), (720, 78415337), (722, 78198120), (728, 77553630), (735, 76815024), (741, 76193040), (744, 75885810), (760, 74288214), (770, 73323432), (780, 72383388), (784, 72014085), (792, 71286670), (798, 70750680), (806, 70048440), (819, 68936560), (836, 67534740), (840, 67213146), (855, 66033968), (858, 65803080), (868, 65044980), (880, 64158003), (882, 64012520), (910, 62042904), (912, 61906845), (924, 61102860), (930, 60708648), (931, 60643440), (936, 60319490), (980, 57611268), (988, 57144780), (990, 57029336), (1001, 56402640), (1008, 56010955), (1023, 55189680), (1040, 54287541), (1045, 54027792), (1064, 53063010), (1078, 52373880), (1083, 52132080), (1085, 52035984), (1092, 51702420), (1116, 50590540), (1140, 49525476), (1144, 49352310), (1155, 48882288), (1170, 48255592), (1176, 48009390), (1178, 47927880), (1197, 47167120), (1209, 46698960), (1232, 45827145), (1235, 45715824), (1240, 45531486), (1254, 45023160), (1260, 44808764), (1274, 44316360), (1287, 43868720), (1302, 43363320), (1320, 42772002), (1330, 42450408), (1364, 41392260), (1365, 41361936), (1368, 41271230), (1386, 40735240), (1395, 40472432), (1430, 39481848), (1444, 39099060), (1456, 38776815), (1463, 38591280), (1470, 38407512), (1482, 38096520), (1488, 37942905), (1519, 37168560), (1520, 37144107), (1540, 36661716), (1560, 36191694), (1584, 35643335), (1596, 35375340), (1612, 35024220), (1617, 34915920), (1638, 34468280), (1672, 33767370), (1680, 33606573), (1705, 33113808), (1710, 33016984), (1716, 32901540), (1729, 32654160), (1736, 32522490), (1764, 32006260), (1767, 31951920), (1805, 31279248), (1820, 31021452), (1848, 30551430), (1860, 30354324), (1862, 30321720), (1872, 30159745), (1881, 30015440), (1911, 29544240), (1953, 28908880), (1960, 28805634), (1976, 28572390), (1980, 28514668), (1995, 28300272), (2002, 28201320), (2015, 28019376), (2046, 27594840), (2090, 27013896), (2128, 26531505), (2145, 26321232), (2156, 26186940), (2166, 26066040), (2170, 26017992), (2184, 25851210), (2205, 25605008), (2223, 25397680), (2232, 25295270), (2280, 24762738), (2288, 24676155), (2310, 24441144), (2340, 24127796), (2352, 24004695), (2356, 23963940), (2387, 23652720), (2394, 23583560), (2418, 23349480), (2470, 22857912), (2480, 22765743), (2508, 22511580), (2520, 22404382), (2527, 22342320), (2548, 22158180), (2574, 21934360), (2604, 21681660), (2640, 21386001), (2660, 21225204), (2695, 20949552), (2717, 20779920), (2728, 20696130), (2730, 20680968), (2736, 20635615), (2772, 20367620), (2790, 20236216), (2793, 20214480), (2821, 20013840), (2860, 19740924), (2888, 19549530), (2926, 19295640), (2940, 19203756), (2945, 19171152), (2964, 19048260), (3003, 18800880), (3038, 18584280), (3069, 18396560), (3080, 18330858), (3120, 18095847), (3135, 18009264), (3185, 17726544), (3192, 17687670), (3224, 17512110), (3234, 17457960), (3249, 17377360), (3255, 17345328), (3276, 17234140), (3344, 16883685), (3410, 16556904), (3420, 16508492), (3432, 16450770), (3458, 16327080), (3465, 16294096), (3472, 16261245), (3528, 16003130), (3534, 15975960), (3610, 15639624), (3627, 15566320), (3640, 15510726), (3696, 15275715), (3705, 15238608), (3720, 15177162), (3724, 15160860), (3762, 15007720), (3822, 14772120), (3906, 14454440), (3920, 14402817), (3952, 14286195), (3960, 14257334), (3971, 14217840), (3990, 14150136), (4004, 14100660), (4030, 14009688), (4092, 13797420), (4095, 13787312), (4123, 13693680), (4180, 13506948), (4290, 13160616), (4312, 13093470), (4332, 13033020), (4340, 13008996), (4368, 12925605), (4389, 12863760), (4410, 12802504), (4433, 12736080), (4446, 12698840), (4464, 12647635), (4557, 12389520), (4560, 12381369), (4620, 12220572), (4655, 12128688), (4680, 12063898), (4693, 12030480), (4712, 11981970), (4774, 11826360), (4788, 11791780), (4836, 11674740), (4851, 11638640), (4940, 11428956), (5005, 11280528), (5016, 11255790), (5040, 11202191), (5054, 11171160), (5096, 11079090), (5115, 11037936), (5148, 10967180), (5187, 10884720), (5208, 10840830), (5301, 10650640), (5320, 10612602), (5390, 10474776), (5415, 10426416), (5434, 10389960), (5456, 10348065), (5460, 10340484), (5544, 10183810), (5580, 10118108), (5586, 10107240), (5642, 10006920), (5720, 9870462), (5733, 9848080), (5776, 9774765), (5852, 9647820), (5880, 9601878), (5890, 9585576), (5928, 9524130), (5985, 9433424), (6006, 9400440), (6045, 9339792), (6076, 9292140), (6138, 9198280), (6160, 9165429), (6270, 9004632), (6370, 8863272), (6384, 8843835), (6435, 8773744), (6448, 8756055), (6468, 8728980), (6479, 8714160), (6498, 8688680), (6510, 8672664), (6552, 8617070), (6820, 8278452), (6840, 8254246), (6864, 8225385), (6916, 8163540), (6930, 8147048), (7007, 8057520), (7056, 8001565), (7068, 7987980), (7161, 7884240), (7220, 7819812), (7254, 7783160), (7280, 7755363), (7315, 7718256), (7410, 7619304), (7440, 7588581), (7448, 7580430), (7524, 7503860), (7581, 7447440), (7595, 7433712), (7644, 7386060), (7657, 7373520), (7812, 7227220), (7920, 7128667), (7942, 7108920), (7980, 7075068), (8008, 7050330), (8060, 7004844), (8085, 6983184), (8151, 6926640), (8184, 6898710), (8190, 6893656), (8246, 6846840), (8360, 6753474), (8379, 6738160), (8463, 6671280), (8580, 6580308), (8624, 6546735), (8645, 6530832), (8664, 6516510), (8680, 6504498), (8778, 6431880), (8820, 6401252), (8835, 6390384), (8866, 6368040), (8892, 6349420), (9009, 6266960), (9114, 6194760), (9240, 6110286), (9310, 6064344), (9360, 6031949), (9386, 6015240), (9405, 6003088), (9424, 5990985), (9548, 5913180), (9555, 5908848), (9576, 5895890), (9672, 5837370), (9702, 5819320), (9765, 5781776), (9880, 5714478), (10010, 5640264), (10032, 5627895), (10108, 5585580), (10192, 5539545), (10230, 5518968), (10241, 5513040), (10296, 5483590), (10374, 5442360), (10416, 5420415), (10602, 5325320), (10640, 5306301), (10780, 5237388), (10830, 5213208), (10868, 5194980), (10920, 5170242), (11088, 5091905), (11115, 5079536), (11160, 5059054), (11172, 5053620), (11191, 5045040), (11284, 5003460), (11440, 4935231), (11466, 4924040), (11704, 4823910), (11760, 4800939), (11780, 4792788), (11856, 4762065), (11913, 4739280), (11935, 4730544), (11970, 4716712), (12012, 4700220), (12090, 4669896), (12103, 4664880), (12152, 4646070), (12276, 4599140), (12369, 4564560), (12540, 4502316), (12635, 4468464), (12740, 4431636), (12870, 4386872), (12936, 4364490), (12958, 4357080), (12996, 4344340), (13020, 4336332), (13104, 4308535), (13167, 4287920), (13299, 4245360), (13585, 4155984), (13640, 4139226), (13671, 4129840), (13680, 4127123), (13832, 4081770), (13860, 4073524), (13965, 4042896), (14014, 4028760), (14079, 4010160), (14105, 4002768), (14136, 3993990), (14322, 3942120), (14440, 3909906), (14508, 3891580), (14630, 3859128), (14820, 3809652), (14896, 3790215), (15015, 3760176), (15048, 3751930), (15162, 3723720), (15190, 3716856), (15288, 3693030), (15314, 3686760), (15345, 3679312), (15561, 3628240), (15624, 3613610), (15884, 3554460), (15960, 3537534), (16016, 3525165), (16120, 3502422), (16170, 3491592), (16245, 3475472), (16302, 3463320), (16368, 3449355), (16380, 3446828), (16492, 3423420), (16709, 3378960), (16720, 3376737), (16758, 3369080), (16926, 3335640), (17160, 3290154), (17290, 3265416), (17328, 3258255), (17360, 3252249), (17556, 3215940), (17640, 3200626), (17670, 3195192), (17689, 3191760), (17732, 3184020), (17784, 3174710), (18018, 3133480), (18135, 3113264), (18228, 3097380), (18480, 3055143), (18620, 3032172), (18772, 3007620), (18810, 3001544), (19019, 2968560), (19096, 2956590), (19110, 2954424), (19152, 2947945), (19344, 2918685), (19404, 2909660), (19437, 2904720), (19530, 2890888), (19747, 2859120), (19760, 2857239), (19855, 2843568), (20020, 2820132), (20216, 2792790), (20460, 2759484), (20482, 2756520), (20592, 2741795), (20615, 2738736), (20748, 2721180), (21021, 2685840), (21204, 2662660), (21483, 2628080), (21560, 2618694), (21660, 2606604), (21736, 2597490), (21840, 2585121), (21945, 2572752), (22165, 2547216), (22230, 2539768), (22320, 2529527), (22344, 2526810), (22382, 2522520), (22568, 2501730), (22743, 2482480), (22785, 2477904), (22932, 2462020), (22971, 2457840), (23408, 2411955), (23465, 2406096), (23560, 2396394), (23826, 2369640), (23870, 2365272), (23940, 2358356), (24024, 2350110), (24180, 2334948), (24206, 2332440), (24255, 2327728), (24304, 2323035), (24453, 2308880), (24552, 2299570), (24738, 2282280), (25080, 2251158), (25270, 2234232), (25389, 2223760), (25480, 2215818), (25740, 2193436), (25872, 2182245), (25916, 2178540), (25935, 2176944), (25992, 2172170), (26040, 2168166), (26334, 2143960), (26505, 2130128), (26598, 2122680), (27170, 2077992), (27280, 2069613), (27342, 2064920), (27664, 2040885), (27720, 2036762), (27797, 2031120), (27930, 2021448), (28028, 2014380), (28158, 2005080), (28210, 2001384), (28272, 1996995), (28644, 1971060), (28665, 1969616), (28861, 1956240), (28880, 1954953), (29016, 1945790), (29260, 1929564), (29640, 1904826), (30030, 1880088), (30096, 1875965), (30324, 1861860), (30380, 1858428), (30576, 1846515), (30628, 1843380), (30690, 1839656), (30723, 1837680), (31031, 1819440), (31122, 1814120), (31248, 1806805), (31768, 1777230), (31920, 1768767), (32240, 1751211), (32340, 1745796), (32395, 1742832), (32490, 1737736), (32604, 1731660), (32760, 1723414), (32851, 1718640), (32984, 1711710), (33418, 1689480), (33516, 1684540), (33573, 1681680), (33852, 1667820), (34320, 1645077), (34580, 1632708), (35035, 1611504), (35112, 1607970), (35280, 1600313), (35340, 1597596), (35378, 1595880), (35464, 1592010), (35568, 1587355), (35739, 1579760), (35805, 1576848), (36036, 1566740), (36270, 1556632), (36309, 1554960), (36456, 1548690), (37107, 1521520), (37240, 1516086), (37544, 1503810), (37620, 1500772), (37905, 1489488), (38038, 1484280), (38192, 1478295), (38220, 1477212), (38285, 1474704), (38808, 1454830), (38874, 1452360), (39060, 1445444), (39494, 1429560), (39710, 1421784), (39897, 1415120), (40040, 1410066), (40432, 1396395), (40755, 1385328), (40920, 1379742), (40964, 1378260), (41230, 1369368), (41496, 1360590), (41895, 1347632), (42042, 1342920), (42237, 1336720), (42315, 1334256), (42408, 1331330), (42966, 1314040), (43120, 1309347), (43320, 1303302), (43472, 1298745), (43890, 1286376), (44330, 1273608), (44460, 1269884), (44688, 1263405), (44764, 1261260), (45045, 1253392), (45136, 1250865), (45353, 1244880), (45486, 1241240), (45570, 1238952), (45864, 1231010), (45942, 1228920), (46930, 1203048), (47120, 1198197), (47652, 1184820), (47740, 1182636), (47880, 1179178), (48048, 1175055), (48360, 1167474), (48412, 1166220), (48510, 1163864), (48906, 1154440), (49104, 1149785), (49476, 1141140), (50127, 1126320), (50160, 1125579), (50540, 1117116), (50778, 1111880), (50960, 1107909), (51205, 1102608), (51480, 1096718), (51623, 1093680), (51832, 1089270), (51870, 1088472), (51984, 1086085), (52080, 1084083), (52668, 1071980), (53010, 1065064), (53067, 1063920), (53196, 1061340), (53599, 1053360), (54340, 1038996), (54684, 1032460), (55440, 1018381), (55594, 1015560), (55860, 1010724), (55955, 1009008), (56056, 1007190), (56316, 1002540), (56420, 1000692), (57057, 989520), (57288, 985530), (57330, 984808), (57722, 978120), (58032, 972895), (58311, 968240), (58520, 964782), (59241, 953040), (59280, 952413), (59565, 947856), (60060, 940044), (60515, 932976), (60648, 930930), (60760, 929214), (61256, 921690), (61380, 919828), (61446, 918840), (61845, 912912), (62062, 909720), (62244, 907060), (63063, 895280), (63536, 888615), (64680, 872898), (64790, 871416), (64980, 868868), (65208, 865830), (65520, 861707), (65702, 859320), (65835, 857584), (65968, 855855), (66495, 849072), (66836, 844740), (67032, 842270), (67146, 840840), (67704, 833910), (68355, 825968), (68913, 819280), (69160, 816354), (70070, 805752), (70224, 803985), (70395, 802032), (70680, 798798), (70756, 797940), (70928, 796005), (71478, 789880), (71610, 788424), (72072, 783370), (72540, 778316), (72618, 777480), (72912, 774345), (74214, 760760), (74480, 758043), (75088, 751905), (75240, 750386), (75810, 744744), (76076, 742140), (76440, 738606), (76570, 737352), (77616, 727415), (77748, 726180), (77805, 725648), (78120, 722722), (78337, 720720), (78988, 714780), (79420, 710892), (79794, 707560), (80080, 705033), (81510, 692664), (81840, 689871), (81928, 689130), (82460, 684684), (82992, 680295), (83391, 677040), (83545, 675792), (83790, 673816), (84084, 671460), (84227, 670320), (84474, 668360), (84630, 667128), (84816, 665665), (85932, 657020), (86583, 652080), (86640, 651651), (87780, 643188), (88445, 638352), (88660, 636804), (88920, 634942), (89528, 630630), (90090, 626696), (90706, 622440), (90972, 620620), (91140, 619476), (91728, 615505), (91884, 614460), (92169, 612560), (93093, 606480), (93860, 601524), (95095, 593712), (95304, 592410), (95480, 591318), (95760, 589589), (96720, 583737), (96824, 583110), (97020, 581932), (97185, 580944), (97812, 577220), (98553, 572880), (98735, 571824), (98952, 570570), (100254, 563160), (100719, 560560), (101080, 558558), (101556, 555940), (102410, 551304), (102960, 548359), (103246, 546840), (103664, 544635), (103740, 544236), (105105, 537168), (105336, 535990), (106020, 532532), (106134, 531960), (106392, 530670), (107198, 526680), (107415, 525616), (108680, 519498), (108927, 518320), (109368, 516230), (111188, 507780), (111720, 505362), (111910, 504504), (112112, 503595), (112632, 501270), (112840, 500346), (113715, 496496), (114114, 494760), (114576, 492765), (114660, 492404), (114855, 491568), (115444, 489060), (116622, 484120), (117040, 482391), (118482, 476520), (119130, 473928), (120120, 470022), (121030, 466488), (121296, 465465), (121520, 464607), (122265, 461776), (122512, 460845), (122760, 459914), (122892, 459420), (123101, 458640), (123690, 456456), (124124, 454860), (124488, 453530), (126126, 447640), (126945, 444752), (129360, 436449), (129580, 435708), (129960, 434434), (130416, 432915), (131404, 429660), (131670, 428792), (132990, 424536), (133133, 424080), (133672, 422370), (134064, 421135), (134292, 420420), (135408, 416955), (136059, 414960), (136710, 412984), (137826, 409640), (138320, 408177), (138985, 406224), (140140, 402876), (140790, 401016), (141360, 399399), (141512, 398970), (142956, 394940), (143220, 394212), (144144, 391685), (144305, 391248), (145080, 389158), (145236, 388740), (145483, 388080), (148428, 380380), (150381, 375440), (150480, 375193), (151620, 372372), (152152, 371070), (152880, 369303), (153140, 368676), (153615, 367536), (154869, 364560), (155155, 363888), (155496, 363090), (155610, 362824), (156240, 361361), (156674, 360360), (157976, 357390), (158840, 355446), (159201, 354640), (159588, 353780), (160797, 351120), (163020, 346332), (163856, 344565), (164255, 343728), (164920, 342342), (166782, 338520), (167090, 337896), (167580, 336908), (167865, 336336), (168168, 335730), (168454, 335160), (168948, 334180), (169260, 333564), (171171, 329840), (171864, 328510), (173166, 326040), (175560, 321594), (176890, 319176), (177320, 318402), (177723, 317680), (177840, 317471), (178695, 315952), (179056, 315315), (180180, 313348), (181412, 311220), (181545, 310992), (181944, 310310), (182280, 309738), (183768, 307230), (184338, 306280), (185535, 304304), (186186, 303240), (187720, 300762), (190190, 296856), (190608, 296205), (190960, 295659), (193648, 291555), (194040, 290966), (194370, 290472), (194579, 290160), (195624, 288610), (197106, 286440), (197470, 285912), (197904, 285285), (199485, 283024), (200508, 281580), (201438, 280280), (202160, 279279), (203112, 277970), (204820, 275652), (206492, 273420), (207480, 272118), (210210, 268584), (210672, 267995), (211185, 267344), (212040, 266266), (212268, 265980), (212784, 265335), (214396, 263340), (214830, 262808), (217217, 259920), (217360, 259749), (217854, 259160), (218736, 258115), (222376, 253890), (223440, 252681), (223820, 252252), (225264, 250635), (225680, 250173), (226765, 248976), (227430, 248248), (228228, 247380), (229320, 246202), (229710, 245784), (229957, 245520), (230888, 244530), (233244, 242060), (235011, 240240), (236964, 238260)]