62500062240

素因数分解:

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

素因数の和:132

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 29, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 58, 60, 62, 63, 66, 70, 72, 76, 77, 80, 84, 87, 88, 90, 93, 95, 96, 99, 105, 108, 110, 112, 114, 116, 120, 121, 124, 126, 132, 133, 135, 140, 144, 145, 152, 154, 155, 160, 165, 168, 171, 174, 176, 180, 186, 189, 190, 198, 203, 209, 210, 216, 217, 220, 224, 228, 231, 232, 240, 242, 248, 252, 261, 264, 266, 270, 279, 280, 285, 288, 290, 297, 304, 308, 310, 315, 319, 330, 336, 341, 342, 348, 352, 360, 363, 372, 378, 380, 385, 396, 399, 406, 418, 420, 432, 434, 435, 440, 456, 462, 464, 465, 480, 484, 495, 496, 504, 513, 522, 528, 532, 540, 551, 558, 560, 570, 580, 589, 594, 605, 608, 609, 616, 620, 627, 630, 638, 651, 660, 665, 672, 682, 684, 693, 696, 720, 726, 744, 756, 760, 770, 783, 792, 798, 812, 836, 837, 840, 847, 855, 864, 868, 870, 880, 899, 912, 924, 928, 930, 945, 957, 968, 990, 992, 1008, 1015, 1023, 1026, 1044, 1045, 1056, 1064, 1080, 1085, 1089, 1102, 1116, 1120, 1140, 1155, 1160, 1178, 1188, 1197, 1210, 1218, 1232, 1240, 1254, 1260, 1276, 1302, 1305, 1320, 1330, 1364, 1368, 1386, 1392, 1395, 1440, 1452, 1463, 1485, 1488, 1512, 1520, 1540, 1566, 1584, 1595, 1596, 1624, 1653, 1672, 1674, 1680, 1694, 1705, 1710, 1736, 1740, 1760, 1767, 1798, 1815, 1824, 1827, 1848, 1860, 1881, 1890, 1914, 1936, 1953, 1980, 1995, 2016, 2030, 2046, 2052, 2079, 2088, 2090, 2128, 2160, 2170, 2178, 2204, 2232, 2233, 2280, 2299, 2310, 2320, 2356, 2376, 2387, 2394, 2420, 2436, 2464, 2480, 2508, 2520, 2541, 2552, 2565, 2604, 2610, 2640, 2660, 2697, 2728, 2736, 2755, 2772, 2784, 2790, 2871, 2904, 2926, 2945, 2970, 2976, 3024, 3040, 3045, 3069, 3080, 3132, 3135, 3168, 3190, 3192, 3248, 3255, 3267, 3306, 3344, 3348, 3360, 3388, 3410, 3420, 3465, 3472, 3480, 3509, 3534, 3591, 3596, 3630, 3654, 3696, 3720, 3751, 3762, 3780, 3828, 3857, 3872, 3906, 3915, 3960, 3990, 4060, 4092, 4104, 4123, 4158, 4176, 4180, 4185, 4235, 4256, 4320, 4340, 4356, 4389, 4408, 4464, 4466, 4495, 4560, 4598, 4620, 4640, 4712, 4752, 4774, 4785, 4788, 4840, 4872, 4959, 4960, 5016, 5040, 5082, 5104, 5115, 5130, 5208, 5220, 5280, 5301, 5320, 5394, 5445, 5456, 5472, 5481, 5510, 5544, 5580, 5643, 5742, 5808, 5852, 5859, 5890, 5940, 5985, 6048, 6061, 6090, 6138, 6160, 6264, 6270, 6293, 6380, 6384, 6479, 6496, 6510, 6534, 6612, 6688, 6696, 6699, 6776, 6820, 6840, 6897, 6930, 6944, 6960, 7018, 7068, 7161, 7182, 7192, 7260, 7308, 7315, 7392, 7440, 7502, 7524, 7560, 7623, 7656, 7714, 7812, 7830, 7920, 7980, 8091, 8120, 8184, 8208, 8246, 8265, 8316, 8352, 8360, 8370, 8470, 8613, 8680, 8712, 8778, 8816, 8835, 8928, 8932, 8990, 9120, 9135, 9196, 9207, 9240, 9405, 9424, 9504, 9548, 9570, 9576, 9680, 9744, 9765, 9889, 9918, 10032, 10080, 10164, 10208, 10230, 10260, 10395, 10416, 10440, 10527, 10602, 10640, 10788, 10890, 10912, 10962, 11020, 11088, 11160, 11165, 11253, 11286, 11484, 11495, 11571, 11616, 11704, 11718, 11780, 11880, 11935, 11970, 12122, 12180, 12276, 12320, 12369, 12528, 12540, 12586, 12705, 12760, 12768, 12958, 13020, 13068, 13167, 13224, 13392, 13398, 13485, 13552, 13640, 13680, 13794, 13860, 13920, 14036, 14136, 14322, 14355, 14364, 14384, 14520, 14616, 14630, 14877, 14880, 15004, 15048, 15120, 15246, 15312, 15345, 15428, 15624, 15660, 15840, 15903, 15960, 16093, 16182, 16240, 16335, 16368, 16416, 16492, 16530, 16632, 16720, 16740, 16940, 17081, 17226, 17360, 17424, 17545, 17556, 17632, 17670, 17864, 17955, 17980, 18183, 18270, 18392, 18414, 18480, 18755, 18810, 18848, 18879, 19096, 19140, 19152, 19285, 19360, 19437, 19488, 19530, 19778, 19836, 20064, 20097, 20328, 20460, 20520, 20615, 20691, 20790, 20832, 20880, 21054, 21204, 21280, 21483, 21576, 21780, 21924, 21945, 22040, 22176, 22320, 22330, 22506, 22572, 22869, 22968, 22990, 23142, 23408, 23436, 23560, 23760, 23870, 23940, 24244, 24273, 24360, 24552, 24563, 24738, 24795, 25056, 25080, 25172, 25410, 25520, 25916, 26040, 26136, 26257, 26334, 26448, 26505, 26784, 26796, 26970, 27104, 27280, 27360, 27405, 27588, 27720, 28072, 28215, 28272, 28644, 28710, 28728, 28768, 29040, 29232, 29260, 29295, 29667, 29754, 30008, 30096, 30240, 30305, 30492, 30624, 30690, 30856, 31248, 31320, 31465, 31581, 31806, 31920, 32186, 32364, 32395, 32480, 32670, 32736, 32984, 33060, 33264, 33440, 33480, 33495, 33759, 33880, 34162, 34452, 34485, 34713, 34720, 34848, 35090, 35112, 35340, 35728, 35805, 35910, 35960, 36366, 36540, 36784, 36828, 36960, 37107, 37510, 37620, 37758, 38115, 38192, 38280, 38304, 38570, 38874, 39060, 39501, 39556, 39672, 40194, 40455, 40656, 40920, 41040, 41230, 41382, 41580, 41760, 42108, 42408, 42427, 42966, 43065, 43152, 43560, 43848, 43890, 44080, 44640, 44660, 45012, 45144, 45353, 45738, 45936, 45980, 46035, 46284, 46816, 46872, 47120, 47520, 47740, 47880, 48279, 48488, 48546, 48720, 49104, 49126, 49445, 49476, 49590, 50160, 50344, 50820, 51040, 51243, 51832, 52080, 52272, 52514, 52635, 52668, 52896, 53010, 53592, 53940, 54549, 54560, 54810, 55176, 55440, 56144, 56265, 56430, 56544, 56637, 57288, 57420, 57456, 57855, 58080, 58311, 58464, 58520, 58590, 59334, 59508, 60016, 60192, 60291, 60610, 60984, 61380, 61712, 61845, 62073, 62496, 62640, 62930, 63162, 63612, 63840, 64372, 64449, 64728, 64790, 65340, 65835, 65968, 66120, 66528, 66671, 66960, 66990, 67518, 67760, 68324, 68904, 68970, 69223, 69426, 70180, 70224, 70680, 71269, 71456, 71610, 71820, 71920, 72732, 73080, 73568, 73656, 73689, 74214, 74385, 75020, 75240, 75516, 76230, 76384, 76560, 77140, 77748, 78120, 78771, 79002, 79112, 79344, 79515, 80388, 80465, 80910, 81312, 81840, 82080, 82460, 82764, 83160, 84216, 84816, 84854, 85405, 85932, 86130, 86304, 87120, 87696, 87780, 88160, 89001, 89320, 90024, 90288, 90706, 90915, 91476, 91872, 91960, 92070, 92568, 93744, 94240, 94395, 94743, 95480, 95760, 96558, 96976, 97092, 97185, 97440, 98208, 98252, 98890, 98952, 99180, 100320, 100485, 100688, 101277, 101640, 102486, 103455, 103664, 104139, 104160, 104544, 105028, 105270, 105336, 106020, 107184, 107415, 107880, 108779, 109098, 109620, 110352, 110880, 111321, 112288, 112530, 112860, 113274, 114345, 114576, 114840, 114912, 115710, 116622, 117040, 117180, 118668, 119016, 119567, 120032, 120582, 121220, 121365, 121968, 122760, 122815, 123424, 123690, 124146, 125280, 125860, 126324, 127224, 127281, 128744, 128898, 129456, 129580, 130680, 131285, 131670, 131936, 132240, 133342, 133920, 133980, 135036, 135520, 136059, 136648, 137808, 137940, 138446, 138852, 140360, 140448, 141360, 142538, 143220, 143640, 143840, 144837, 145464, 146160, 147312, 147378, 148335, 148428, 148770, 150040, 150480, 151032, 152460, 153120, 153729, 154280, 155496, 156240, 157542, 157905, 158004, 158224, 158688, 159030, 160776, 160930, 161820, 163647, 163680, 164920, 165528, 166320, 168432, 168795, 169632, 169708, 169911, 170810, 171864, 172260, 173565, 174240, 174933, 175392, 175560, 178002, 178640, 180048, 180576, 181412, 181830, 182952, 183920, 184140, 185136, 185535, 187488, 187891, 188790, 189486, 190960, 191520, 193116, 193952, 194184, 194370, 196504, 197505, 197780, 197904, 198360, 200013, 200970, 201376, 202554, 203280, 204972, 206910, 207328, 207669, 208278, 210056, 210540, 210672, 212040, 212135, 213807, 214368, 214830, 215760, 217558, 218196, 219240, 220704, 221067, 222642, 225060, 225720, 226548, 226765, 228690, 229152, 229680, 231420, 233244, 234080, 234360, 236313, 237336, 238032, 239134, 241164, 241395, 242440, 242730, 243936, 245520, 245630, 247380, 248292, 251720, 252648, 254448, 254562, 256215, 257488, 257796, 258912, 259160, 261360, 262570, 263340, 264480, 266684, 267003, 267960, 270072, 272118, 272745, 273296, 275616, 275880, 276892, 277704, 280720, 282720, 283185, 285076, 286440, 287280, 289674, 290928, 291555, 292320, 294624, 294756, 296670, 296856, 297540, 300080, 300960, 301455, 302064, 304920, 307458, 308560, 310365, 310992, 312480, 315084, 315810, 316008, 316448, 318060, 321552, 321860, 322245, 323640, 326337, 327294, 329840, 331056, 332640, 333355, 336864, 337590, 339416, 339822, 341620, 343728, 344520, 346115, 347130, 349866, 351120, 356004, 356345, 357280, 358701, 360096, 362824, 363660, 365904, 367840, 368280, 368445, 370272, 371070, 375782, 377580, 378972, 381843, 381920, 386232, 388368, 388740, 393008, 393855, 395010, 395560, 395808, 396720, 400026, 401940, 405108, 406560, 408177, 409944, 413820, 415338, 416556, 420112, 421080, 421344, 424080, 424270, 427614, 429660, 431520, 434511, 435116, 436392, 438480, 442134, 445005, 445284, 450120, 451440, 453096, 453530, 457380, 459360, 461187, 462840, 466488, 466697, 468720, 472626, 473715, 474672, 476064, 478268, 482328, 482790, 484880, 485460, 491040, 491260, 494760, 496584, 498883, 503440, 505296, 506385, 508896, 509124, 512430, 514976, 515592, 518320, 520695, 522720, 525140, 526680, 533368, 534006, 535920, 540144, 543895, 544236, 545490, 546592, 551760, 553784, 555408, 556605, 561440, 563673, 566370, 570152, 572880, 574560, 579348, 581856, 583110, 589512, 593340, 593712, 595080, 597835, 600039, 600160, 602910, 604128, 609840, 614916, 617120, 620730, 621984, 623007, 630168, 631620, 632016, 636120, 636405, 641421, 643104, 643720, 644490, 647280, 652674, 654588, 659680, 662112, 663201, 666710, 675180, 678832, 679644, 680295, 683240, 687456, 689040, 692230, 694260, 699732, 702240, 708939, 712008, 712690, 717402, 724185, 725648, 727320, 731808, 736560, 736890, 742140, 751564, 755160, 757944, 761453, 763686, 768645, 772464, 776736, 777480, 786016, 787710, 790020, 791120, 793440, 800052, 803880, 810216, 816354, 818235, 819888, 827640, 830676, 833112, 840224, 842160, 848160, 848540, 849555, 855228, 859320, 869022, 870232, 872784, 874665, 876960, 884268, 890010, 890568, 900240, 902880, 906192, 907060, 914760, 922374, 925680, 932976, 933394, 937440, 939455, 945252, 947430, 949344, 956536, 964656, 965580, 969760, 970920, 979011, 982520, 989520, 993168, 997766, 1000065, 1006880, 1010592, 1012770, 1018248, 1024860, 1031184, 1036640, 1038345, 1041390, 1050280, 1053360, 1066736, 1068012, 1069035, 1071840, 1076103, 1080288, 1087790, 1088472, 1090980, 1103520, 1105335, 1107568, 1110816, 1113210, 1127346, 1132740, 1140304, 1145529, 1145760, 1158696, 1166220, 1179024, 1181565, 1186680, 1187424, 1190160, 1195670, 1200078, 1205820, 1219680, 1224531, 1229832, 1241460, 1246014, 1260336, 1263240, 1264032, 1272240, 1272810, 1282842, 1287440, 1288980, 1294560, 1305348, 1309176, 1315237, 1326402, 1333420, 1335015, 1350360, 1357664, 1359288, 1360590, 1366480, 1378080, 1384460, 1388520, 1399464, 1400091, 1417878, 1424016, 1425380, 1434804, 1448370, 1451296, 1454640, 1473120, 1473780, 1484280, 1496649, 1503128, 1510320, 1515888, 1522906, 1527372, 1537290, 1544928, 1554960, 1575420, 1580040, 1582240, 1600104, 1607760, 1620432, 1631685, 1632708, 1636470, 1639776, 1655280, 1661352, 1666224, 1684320, 1691019, 1697080, 1699110, 1710456, 1718640, 1738044, 1740464, 1745568, 1749330, 1768536, 1780020, 1781136, 1793505, 1800117, 1800480, 1812384, 1814120, 1829520, 1844748, 1851360, 1865952, 1866788, 1869021, 1878910, 1890504, 1894860, 1909215, 1913072, 1924263, 1929312, 1931160, 1941840, 1958022, 1965040, 1979040, 1986336, 1995532, 2000130, 2025540, 2036496, 2040885, 2049720, 2062368, 2066801, 2076690, 2082780, 2100560, 2106720, 2133472, 2136024, 2138070, 2152206, 2172555, 2175580, 2176944, 2181960, 2210670, 2215136, 2226420, 2254692, 2265480, 2280608, 2284359, 2291058, 2305935, 2317392, 2332440, 2333485, 2358048, 2363130, 2373360, 2380320, 2391340, 2400156, 2411640, 2449062, 2459664, 2482920, 2492028, 2494415, 2520672, 2526480, 2544480, 2545620, 2565684, 2574880, 2577960, 2610696, 2618352, 2630474, 2652804, 2666840, 2670030, 2700720, 2718576, 2721180, 2732960, 2768920, 2777040, 2798928, 2800182, 2818365, 2835756, 2848032, 2850760, 2869608, 2896740, 2909280, 2937033, 2947560, 2968560, 2993298, 3000195, 3006256, 3020640, 3031776, 3045812, 3054744, 3074580, 3109920, 3115035, 3150840, 3160080, 3200208, 3207105, 3215520, 3228309, 3240864, 3263370, 3265416, 3272940, 3310560, 3316005, 3322704, 3332448, 3382038, 3394160, 3398220, 3420912, 3437280, 3476088, 3480928, 3498660, 3537072, 3544695, 3560040, 3562272, 3587010, 3600234, 3628240, 3659040, 3689496, 3733576, 3738042, 3757820, 3781008, 3789720, 3807265, 3818430, 3826144, 3848526, 3862320, 3883680, 3916044, 3930080, 3945711, 3991064, 4000260, 4051080, 4072992, 4081770, 4099440, 4133602, 4153380, 4165560, 4200273, 4201120, 4272048, 4276140, 4304412, 4345110, 4351160, 4353888, 4363920, 4421340, 4452840, 4489947, 4509384, 4530960, 4568718, 4582116, 4611870, 4634784, 4664880, 4666970, 4726260, 4746720, 4782680, 4800312, 4823280, 4895055, 4898124, 4919328, 4965840, 4984056, 4988830, 5052960, 5073057, 5091240, 5131368, 5155920, 5221392, 5236704, 5260948, 5305608, 5333680, 5340060, 5380515, 5401440, 5437152, 5442360, 5537840, 5554080, 5597856, 5600364, 5636730, 5671512, 5701520, 5727645, 5739216, 5793480, 5874066, 5895120, 5937120, 5986596, 6000390, 6012512, 6091624, 6109488, 6122655, 6149160, 6200403, 6230070, 6301680, 6320160, 6400416, 6414210, 6456618, 6526740, 6530832, 6545880, 6576185, 6632010, 6645408, 6764076, 6788320, 6796440, 6841824, 6853077, 6952176, 6997320, 7000455, 7074144, 7089390, 7120080, 7174020, 7200468, 7256480, 7378992, 7467152, 7476084, 7483245, 7515640, 7562016, 7579440, 7614530, 7636860, 7697052, 7724640, 7832088, 7891422, 7982128, 8000520, 8102160, 8163540, 8198880, 8267204, 8306760, 8331120, 8400546, 8455095, 8544096, 8552280, 8608824, 8690220, 8702320, 8727840, 8842680, 8905680, 8979894, 9000585, 9018768, 9061920, 9137436, 9164232, 9223740, 9329760, 9333940, 9345105, 9452520, 9565360, 9600624, 9621315, 9646560, 9790110, 9796248, 9931680, 9968112, 9977660, 10146114, 10182480, 10262736, 10311840, 10334005, 10442784, 10521896, 10611216, 10667360, 10680120, 10761030, 10884720, 11075680, 11200728, 11273460, 11343024, 11403040, 11421795, 11455290, 11478432, 11586960, 11748132, 11790240, 11837133, 11973192, 12000780, 12183248, 12218976, 12245310, 12298320, 12400806, 12460140, 12600819, 12603360, 12828420, 12913236, 13053480, 13061664, 13091760, 13152370, 13264020, 13469841, 13528152, 13592880, 13706154, 13904352, 13994640, 14000910, 14178780, 14240160, 14348040, 14400936, 14467607, 14685165, 14757984, 14934304, 14952168, 14966490, 15031280, 15158880, 15229060, 15273720, 15394104, 15664176, 15782844, 15964256, 16001040, 16141545, 16204320, 16327080, 16534408, 16613520, 16662240, 16801092, 16910190, 17104560, 17217648, 17380440, 17404640, 17685360, 17811360, 17959788, 18001170, 18037536, 18274872, 18328464, 18447480, 18601209, 18667880, 18690210, 18905040, 19130720, 19201248, 19242630, 19580220, 19592496, 19728555, 19936224, 19955320, 20292228, 20364960, 20525472, 20559231, 20668010, 21001365, 21043792, 21222432, 21360240, 21522060, 21769440, 22401456, 22449735, 22546920, 22686048, 22843590, 22910580, 23173920, 23496264, 23674266, 23946384, 24001560, 24366496, 24490620, 24596640, 24801612, 24920280, 25201638, 25365285, 25656840, 25826472, 26106960, 26183520, 26304740, 26528040, 26939682, 27056304, 27185760, 27412308, 27989280, 28001820, 28357560, 28696080, 28801872, 28935214, 29370330, 29904336, 29932980, 30062560, 30458120, 30547440, 30788208, 31002015, 31328352, 31565688, 32002080, 32283090, 32654160, 33068816, 33227040, 33602184, 33820380, 34209120, 34265385, 34435296, 34760880, 35370720, 35511399, 35919576, 36002340, 36549744, 36656928, 36894960, 37202418, 37335760, 37380420, 37810080, 38485260, 39160440, 39184992, 39457110, 39910640, 40584456, 41118462, 41336020, 42002730, 42087584, 42720480, 43044120, 43402821, 44802912, 44899470, 45093840, 45687180, 45821160, 46992528, 47348532, 47892768, 48003120, 48981240, 49603224, 49840560, 50403276, 50730570, 51313680, 51652944, 52213920, 52609480, 53056080, 53879364, 54112608, 54824616, 55803627, 56003640, 56715120, 57392160, 57603744, 57870428, 58740660, 59185665, 59808672, 59865960, 60916240, 61094880, 61576416, 62004030, 63004095, 63131376, 64566180, 65308320, 66137632, 67204368, 67349205, 67640760, 68530770, 69521760, 71022798, 71839152, 72004680, 72338035, 73099488, 73789920, 74404836, 74671520, 74760840, 76970520, 78320880, 78914220, 79821280, 81168912, 82236924, 82672040, 84005460, 86088240, 86805642, 89798940, 90187680, 91374360, 91642320, 93006045, 93985056, 94697064, 96006240, 97962480, 99206448, 99681120, 100806552, 101461140, 102627360, 102796155, 103305888, 105218960, 106112160, 107758728, 109649232, 111607254, 112007280, 113430240, 115740856, 117481320, 118371330, 119731920, 121832480, 124008060, 126008190, 126262752, 129132360, 130208463, 134408736, 134698410, 135281520, 137061540, 142045596, 143678304, 144009360, 144676070, 148809672, 149521680, 153941040, 156641760, 157828440, 162337824, 164473848, 165344080, 168010920, 172176480, 173611284, 177556995, 179597880, 182748720, 183284640, 186012090, 189394128, 195924960, 198412896, 201613104, 202922280, 205592310, 210437920, 215517456, 217014105, 219298464, 223214508, 224014560, 231481712, 234962640, 236742660, 239463840, 248016120, 252016380, 258264720, 260416926, 269396820, 270563040, 274123080, 279018135, 284091192, 288018720, 289352140, 297619344, 299043360, 307882080, 315656880, 328947696, 330688160, 336021840, 347222568, 355113990, 359195760, 365497440, 372024180, 378788256, 390625389, 403226208, 405844560, 411184620, 431034912, 434028210, 446429016, 462963424, 469925280, 473485320, 496032240, 504032760, 516529440, 520833852, 538793640, 548246160, 558036270, 568182384, 578704280, 595238688, 631313760, 651042315, 657895392, 672043680, 694445136, 710227980, 718391520, 744048360, 781250778, 811689120, 822369240, 868056420, 892858032, 946970640, 992064480, 1008065520, 1041667704, 1077587280, 1096492320, 1116072540, 1136364768, 1157408560, 1302084630, 1388890272, 1420455960, 1488096720, 1562501556, 1644738480, 1736112840, 1785716064, 1893941280, 1953126945, 2016131040, 2083335408, 2155174560, 2232145080, 2314817120, 2604169260, 2840911920, 2976193440, 3125003112, 3289476960, 3472225680, 3906253890, 4166670816, 4464290160, 5208338520, 5681823840, 6250006224, 6944451360, 7812507780, 8928580320, 10416677040, 12500012448, 15625015560, 20833354080, 31250031120, 62500062240]

約数ペア:

[(1, 62500062240), (2, 31250031120), (3, 20833354080), (4, 15625015560), (5, 12500012448), (6, 10416677040), (7, 8928580320), (8, 7812507780), (9, 6944451360), (10, 6250006224), (11, 5681823840), (12, 5208338520), (14, 4464290160), (15, 4166670816), (16, 3906253890), (18, 3472225680), (19, 3289476960), (20, 3125003112), (21, 2976193440), (22, 2840911920), (24, 2604169260), (27, 2314817120), (28, 2232145080), (29, 2155174560), (30, 2083335408), (31, 2016131040), (32, 1953126945), (33, 1893941280), (35, 1785716064), (36, 1736112840), (38, 1644738480), (40, 1562501556), (42, 1488096720), (44, 1420455960), (45, 1388890272), (48, 1302084630), (54, 1157408560), (55, 1136364768), (56, 1116072540), (57, 1096492320), (58, 1077587280), (60, 1041667704), (62, 1008065520), (63, 992064480), (66, 946970640), (70, 892858032), (72, 868056420), (76, 822369240), (77, 811689120), (80, 781250778), (84, 744048360), (87, 718391520), (88, 710227980), (90, 694445136), (93, 672043680), (95, 657895392), (96, 651042315), (99, 631313760), (105, 595238688), (108, 578704280), (110, 568182384), (112, 558036270), (114, 548246160), (116, 538793640), (120, 520833852), (121, 516529440), (124, 504032760), (126, 496032240), (132, 473485320), (133, 469925280), (135, 462963424), (140, 446429016), (144, 434028210), (145, 431034912), (152, 411184620), (154, 405844560), (155, 403226208), (160, 390625389), (165, 378788256), (168, 372024180), (171, 365497440), (174, 359195760), (176, 355113990), (180, 347222568), (186, 336021840), (189, 330688160), (190, 328947696), (198, 315656880), (203, 307882080), (209, 299043360), (210, 297619344), (216, 289352140), (217, 288018720), (220, 284091192), (224, 279018135), (228, 274123080), (231, 270563040), (232, 269396820), (240, 260416926), (242, 258264720), (248, 252016380), (252, 248016120), (261, 239463840), (264, 236742660), (266, 234962640), (270, 231481712), (279, 224014560), (280, 223214508), (285, 219298464), (288, 217014105), (290, 215517456), (297, 210437920), (304, 205592310), (308, 202922280), (310, 201613104), (315, 198412896), (319, 195924960), (330, 189394128), (336, 186012090), (341, 183284640), (342, 182748720), (348, 179597880), (352, 177556995), (360, 173611284), (363, 172176480), (372, 168010920), (378, 165344080), (380, 164473848), (385, 162337824), (396, 157828440), (399, 156641760), (406, 153941040), (418, 149521680), (420, 148809672), (432, 144676070), (434, 144009360), (435, 143678304), (440, 142045596), (456, 137061540), (462, 135281520), (464, 134698410), (465, 134408736), (480, 130208463), (484, 129132360), (495, 126262752), (496, 126008190), (504, 124008060), (513, 121832480), (522, 119731920), (528, 118371330), (532, 117481320), (540, 115740856), (551, 113430240), (558, 112007280), (560, 111607254), (570, 109649232), (580, 107758728), (589, 106112160), (594, 105218960), (605, 103305888), (608, 102796155), (609, 102627360), (616, 101461140), (620, 100806552), (627, 99681120), (630, 99206448), (638, 97962480), (651, 96006240), (660, 94697064), (665, 93985056), (672, 93006045), (682, 91642320), (684, 91374360), (693, 90187680), (696, 89798940), (720, 86805642), (726, 86088240), (744, 84005460), (756, 82672040), (760, 82236924), (770, 81168912), (783, 79821280), (792, 78914220), (798, 78320880), (812, 76970520), (836, 74760840), (837, 74671520), (840, 74404836), (847, 73789920), (855, 73099488), (864, 72338035), (868, 72004680), (870, 71839152), (880, 71022798), (899, 69521760), (912, 68530770), (924, 67640760), (928, 67349205), (930, 67204368), (945, 66137632), (957, 65308320), (968, 64566180), (990, 63131376), (992, 63004095), (1008, 62004030), (1015, 61576416), (1023, 61094880), (1026, 60916240), (1044, 59865960), (1045, 59808672), (1056, 59185665), (1064, 58740660), (1080, 57870428), (1085, 57603744), (1089, 57392160), (1102, 56715120), (1116, 56003640), (1120, 55803627), (1140, 54824616), (1155, 54112608), (1160, 53879364), (1178, 53056080), (1188, 52609480), (1197, 52213920), (1210, 51652944), (1218, 51313680), (1232, 50730570), (1240, 50403276), (1254, 49840560), (1260, 49603224), (1276, 48981240), (1302, 48003120), (1305, 47892768), (1320, 47348532), (1330, 46992528), (1364, 45821160), (1368, 45687180), (1386, 45093840), (1392, 44899470), (1395, 44802912), (1440, 43402821), (1452, 43044120), (1463, 42720480), (1485, 42087584), (1488, 42002730), (1512, 41336020), (1520, 41118462), (1540, 40584456), (1566, 39910640), (1584, 39457110), (1595, 39184992), (1596, 39160440), (1624, 38485260), (1653, 37810080), (1672, 37380420), (1674, 37335760), (1680, 37202418), (1694, 36894960), (1705, 36656928), (1710, 36549744), (1736, 36002340), (1740, 35919576), (1760, 35511399), (1767, 35370720), (1798, 34760880), (1815, 34435296), (1824, 34265385), (1827, 34209120), (1848, 33820380), (1860, 33602184), (1881, 33227040), (1890, 33068816), (1914, 32654160), (1936, 32283090), (1953, 32002080), (1980, 31565688), (1995, 31328352), (2016, 31002015), (2030, 30788208), (2046, 30547440), (2052, 30458120), (2079, 30062560), (2088, 29932980), (2090, 29904336), (2128, 29370330), (2160, 28935214), (2170, 28801872), (2178, 28696080), (2204, 28357560), (2232, 28001820), (2233, 27989280), (2280, 27412308), (2299, 27185760), (2310, 27056304), (2320, 26939682), (2356, 26528040), (2376, 26304740), (2387, 26183520), (2394, 26106960), (2420, 25826472), (2436, 25656840), (2464, 25365285), (2480, 25201638), (2508, 24920280), (2520, 24801612), (2541, 24596640), (2552, 24490620), (2565, 24366496), (2604, 24001560), (2610, 23946384), (2640, 23674266), (2660, 23496264), (2697, 23173920), (2728, 22910580), (2736, 22843590), (2755, 22686048), (2772, 22546920), (2784, 22449735), (2790, 22401456), (2871, 21769440), (2904, 21522060), (2926, 21360240), (2945, 21222432), (2970, 21043792), (2976, 21001365), (3024, 20668010), (3040, 20559231), (3045, 20525472), (3069, 20364960), (3080, 20292228), (3132, 19955320), (3135, 19936224), (3168, 19728555), (3190, 19592496), (3192, 19580220), (3248, 19242630), (3255, 19201248), (3267, 19130720), (3306, 18905040), (3344, 18690210), (3348, 18667880), (3360, 18601209), (3388, 18447480), (3410, 18328464), (3420, 18274872), (3465, 18037536), (3472, 18001170), (3480, 17959788), (3509, 17811360), (3534, 17685360), (3591, 17404640), (3596, 17380440), (3630, 17217648), (3654, 17104560), (3696, 16910190), (3720, 16801092), (3751, 16662240), (3762, 16613520), (3780, 16534408), (3828, 16327080), (3857, 16204320), (3872, 16141545), (3906, 16001040), (3915, 15964256), (3960, 15782844), (3990, 15664176), (4060, 15394104), (4092, 15273720), (4104, 15229060), (4123, 15158880), (4158, 15031280), (4176, 14966490), (4180, 14952168), (4185, 14934304), (4235, 14757984), (4256, 14685165), (4320, 14467607), (4340, 14400936), (4356, 14348040), (4389, 14240160), (4408, 14178780), (4464, 14000910), (4466, 13994640), (4495, 13904352), (4560, 13706154), (4598, 13592880), (4620, 13528152), (4640, 13469841), (4712, 13264020), (4752, 13152370), (4774, 13091760), (4785, 13061664), (4788, 13053480), (4840, 12913236), (4872, 12828420), (4959, 12603360), (4960, 12600819), (5016, 12460140), (5040, 12400806), (5082, 12298320), (5104, 12245310), (5115, 12218976), (5130, 12183248), (5208, 12000780), (5220, 11973192), (5280, 11837133), (5301, 11790240), (5320, 11748132), (5394, 11586960), (5445, 11478432), (5456, 11455290), (5472, 11421795), (5481, 11403040), (5510, 11343024), (5544, 11273460), (5580, 11200728), (5643, 11075680), (5742, 10884720), (5808, 10761030), (5852, 10680120), (5859, 10667360), (5890, 10611216), (5940, 10521896), (5985, 10442784), (6048, 10334005), (6061, 10311840), (6090, 10262736), (6138, 10182480), (6160, 10146114), (6264, 9977660), (6270, 9968112), (6293, 9931680), (6380, 9796248), (6384, 9790110), (6479, 9646560), (6496, 9621315), (6510, 9600624), (6534, 9565360), (6612, 9452520), (6688, 9345105), (6696, 9333940), (6699, 9329760), (6776, 9223740), (6820, 9164232), (6840, 9137436), (6897, 9061920), (6930, 9018768), (6944, 9000585), (6960, 8979894), (7018, 8905680), (7068, 8842680), (7161, 8727840), (7182, 8702320), (7192, 8690220), (7260, 8608824), (7308, 8552280), (7315, 8544096), (7392, 8455095), (7440, 8400546), (7502, 8331120), (7524, 8306760), (7560, 8267204), (7623, 8198880), (7656, 8163540), (7714, 8102160), (7812, 8000520), (7830, 7982128), (7920, 7891422), (7980, 7832088), (8091, 7724640), (8120, 7697052), (8184, 7636860), (8208, 7614530), (8246, 7579440), (8265, 7562016), (8316, 7515640), (8352, 7483245), (8360, 7476084), (8370, 7467152), (8470, 7378992), (8613, 7256480), (8680, 7200468), (8712, 7174020), (8778, 7120080), (8816, 7089390), (8835, 7074144), (8928, 7000455), (8932, 6997320), (8990, 6952176), (9120, 6853077), (9135, 6841824), (9196, 6796440), (9207, 6788320), (9240, 6764076), (9405, 6645408), (9424, 6632010), (9504, 6576185), (9548, 6545880), (9570, 6530832), (9576, 6526740), (9680, 6456618), (9744, 6414210), (9765, 6400416), (9889, 6320160), (9918, 6301680), (10032, 6230070), (10080, 6200403), (10164, 6149160), (10208, 6122655), (10230, 6109488), (10260, 6091624), (10395, 6012512), (10416, 6000390), (10440, 5986596), (10527, 5937120), (10602, 5895120), (10640, 5874066), (10788, 5793480), (10890, 5739216), (10912, 5727645), (10962, 5701520), (11020, 5671512), (11088, 5636730), (11160, 5600364), (11165, 5597856), (11253, 5554080), (11286, 5537840), (11484, 5442360), (11495, 5437152), (11571, 5401440), (11616, 5380515), (11704, 5340060), (11718, 5333680), (11780, 5305608), (11880, 5260948), (11935, 5236704), (11970, 5221392), (12122, 5155920), (12180, 5131368), (12276, 5091240), (12320, 5073057), (12369, 5052960), (12528, 4988830), (12540, 4984056), (12586, 4965840), (12705, 4919328), (12760, 4898124), (12768, 4895055), (12958, 4823280), (13020, 4800312), (13068, 4782680), (13167, 4746720), (13224, 4726260), (13392, 4666970), (13398, 4664880), (13485, 4634784), (13552, 4611870), (13640, 4582116), (13680, 4568718), (13794, 4530960), (13860, 4509384), (13920, 4489947), (14036, 4452840), (14136, 4421340), (14322, 4363920), (14355, 4353888), (14364, 4351160), (14384, 4345110), (14520, 4304412), (14616, 4276140), (14630, 4272048), (14877, 4201120), (14880, 4200273), (15004, 4165560), (15048, 4153380), (15120, 4133602), (15246, 4099440), (15312, 4081770), (15345, 4072992), (15428, 4051080), (15624, 4000260), (15660, 3991064), (15840, 3945711), (15903, 3930080), (15960, 3916044), (16093, 3883680), (16182, 3862320), (16240, 3848526), (16335, 3826144), (16368, 3818430), (16416, 3807265), (16492, 3789720), (16530, 3781008), (16632, 3757820), (16720, 3738042), (16740, 3733576), (16940, 3689496), (17081, 3659040), (17226, 3628240), (17360, 3600234), (17424, 3587010), (17545, 3562272), (17556, 3560040), (17632, 3544695), (17670, 3537072), (17864, 3498660), (17955, 3480928), (17980, 3476088), (18183, 3437280), (18270, 3420912), (18392, 3398220), (18414, 3394160), (18480, 3382038), (18755, 3332448), (18810, 3322704), (18848, 3316005), (18879, 3310560), (19096, 3272940), (19140, 3265416), (19152, 3263370), (19285, 3240864), (19360, 3228309), (19437, 3215520), (19488, 3207105), (19530, 3200208), (19778, 3160080), (19836, 3150840), (20064, 3115035), (20097, 3109920), (20328, 3074580), (20460, 3054744), (20520, 3045812), (20615, 3031776), (20691, 3020640), (20790, 3006256), (20832, 3000195), (20880, 2993298), (21054, 2968560), (21204, 2947560), (21280, 2937033), (21483, 2909280), (21576, 2896740), (21780, 2869608), (21924, 2850760), (21945, 2848032), (22040, 2835756), (22176, 2818365), (22320, 2800182), (22330, 2798928), (22506, 2777040), (22572, 2768920), (22869, 2732960), (22968, 2721180), (22990, 2718576), (23142, 2700720), (23408, 2670030), (23436, 2666840), (23560, 2652804), (23760, 2630474), (23870, 2618352), (23940, 2610696), (24244, 2577960), (24273, 2574880), (24360, 2565684), (24552, 2545620), (24563, 2544480), (24738, 2526480), (24795, 2520672), (25056, 2494415), (25080, 2492028), (25172, 2482920), (25410, 2459664), (25520, 2449062), (25916, 2411640), (26040, 2400156), (26136, 2391340), (26257, 2380320), (26334, 2373360), (26448, 2363130), (26505, 2358048), (26784, 2333485), (26796, 2332440), (26970, 2317392), (27104, 2305935), (27280, 2291058), (27360, 2284359), (27405, 2280608), (27588, 2265480), (27720, 2254692), (28072, 2226420), (28215, 2215136), (28272, 2210670), (28644, 2181960), (28710, 2176944), (28728, 2175580), (28768, 2172555), (29040, 2152206), (29232, 2138070), (29260, 2136024), (29295, 2133472), (29667, 2106720), (29754, 2100560), (30008, 2082780), (30096, 2076690), (30240, 2066801), (30305, 2062368), (30492, 2049720), (30624, 2040885), (30690, 2036496), (30856, 2025540), (31248, 2000130), (31320, 1995532), (31465, 1986336), (31581, 1979040), (31806, 1965040), (31920, 1958022), (32186, 1941840), (32364, 1931160), (32395, 1929312), (32480, 1924263), (32670, 1913072), (32736, 1909215), (32984, 1894860), (33060, 1890504), (33264, 1878910), (33440, 1869021), (33480, 1866788), (33495, 1865952), (33759, 1851360), (33880, 1844748), (34162, 1829520), (34452, 1814120), (34485, 1812384), (34713, 1800480), (34720, 1800117), (34848, 1793505), (35090, 1781136), (35112, 1780020), (35340, 1768536), (35728, 1749330), (35805, 1745568), (35910, 1740464), (35960, 1738044), (36366, 1718640), (36540, 1710456), (36784, 1699110), (36828, 1697080), (36960, 1691019), (37107, 1684320), (37510, 1666224), (37620, 1661352), (37758, 1655280), (38115, 1639776), (38192, 1636470), (38280, 1632708), (38304, 1631685), (38570, 1620432), (38874, 1607760), (39060, 1600104), (39501, 1582240), (39556, 1580040), (39672, 1575420), (40194, 1554960), (40455, 1544928), (40656, 1537290), (40920, 1527372), (41040, 1522906), (41230, 1515888), (41382, 1510320), (41580, 1503128), (41760, 1496649), (42108, 1484280), (42408, 1473780), (42427, 1473120), (42966, 1454640), (43065, 1451296), (43152, 1448370), (43560, 1434804), (43848, 1425380), (43890, 1424016), (44080, 1417878), (44640, 1400091), (44660, 1399464), (45012, 1388520), (45144, 1384460), (45353, 1378080), (45738, 1366480), (45936, 1360590), (45980, 1359288), (46035, 1357664), (46284, 1350360), (46816, 1335015), (46872, 1333420), (47120, 1326402), (47520, 1315237), (47740, 1309176), (47880, 1305348), (48279, 1294560), (48488, 1288980), (48546, 1287440), (48720, 1282842), (49104, 1272810), (49126, 1272240), (49445, 1264032), (49476, 1263240), (49590, 1260336), (50160, 1246014), (50344, 1241460), (50820, 1229832), (51040, 1224531), (51243, 1219680), (51832, 1205820), (52080, 1200078), (52272, 1195670), (52514, 1190160), (52635, 1187424), (52668, 1186680), (52896, 1181565), (53010, 1179024), (53592, 1166220), (53940, 1158696), (54549, 1145760), (54560, 1145529), (54810, 1140304), (55176, 1132740), (55440, 1127346), (56144, 1113210), (56265, 1110816), (56430, 1107568), (56544, 1105335), (56637, 1103520), (57288, 1090980), (57420, 1088472), (57456, 1087790), (57855, 1080288), (58080, 1076103), (58311, 1071840), (58464, 1069035), (58520, 1068012), (58590, 1066736), (59334, 1053360), (59508, 1050280), (60016, 1041390), (60192, 1038345), (60291, 1036640), (60610, 1031184), (60984, 1024860), (61380, 1018248), (61712, 1012770), (61845, 1010592), (62073, 1006880), (62496, 1000065), (62640, 997766), (62930, 993168), (63162, 989520), (63612, 982520), (63840, 979011), (64372, 970920), (64449, 969760), (64728, 965580), (64790, 964656), (65340, 956536), (65835, 949344), (65968, 947430), (66120, 945252), (66528, 939455), (66671, 937440), (66960, 933394), (66990, 932976), (67518, 925680), (67760, 922374), (68324, 914760), (68904, 907060), (68970, 906192), (69223, 902880), (69426, 900240), (70180, 890568), (70224, 890010), (70680, 884268), (71269, 876960), (71456, 874665), (71610, 872784), (71820, 870232), (71920, 869022), (72732, 859320), (73080, 855228), (73568, 849555), (73656, 848540), (73689, 848160), (74214, 842160), (74385, 840224), (75020, 833112), (75240, 830676), (75516, 827640), (76230, 819888), (76384, 818235), (76560, 816354), (77140, 810216), (77748, 803880), (78120, 800052), (78771, 793440), (79002, 791120), (79112, 790020), (79344, 787710), (79515, 786016), (80388, 777480), (80465, 776736), (80910, 772464), (81312, 768645), (81840, 763686), (82080, 761453), (82460, 757944), (82764, 755160), (83160, 751564), (84216, 742140), (84816, 736890), (84854, 736560), (85405, 731808), (85932, 727320), (86130, 725648), (86304, 724185), (87120, 717402), (87696, 712690), (87780, 712008), (88160, 708939), (89001, 702240), (89320, 699732), (90024, 694260), (90288, 692230), (90706, 689040), (90915, 687456), (91476, 683240), (91872, 680295), (91960, 679644), (92070, 678832), (92568, 675180), (93744, 666710), (94240, 663201), (94395, 662112), (94743, 659680), (95480, 654588), (95760, 652674), (96558, 647280), (96976, 644490), (97092, 643720), (97185, 643104), (97440, 641421), (98208, 636405), (98252, 636120), (98890, 632016), (98952, 631620), (99180, 630168), (100320, 623007), (100485, 621984), (100688, 620730), (101277, 617120), (101640, 614916), (102486, 609840), (103455, 604128), (103664, 602910), (104139, 600160), (104160, 600039), (104544, 597835), (105028, 595080), (105270, 593712), (105336, 593340), (106020, 589512), (107184, 583110), (107415, 581856), (107880, 579348), (108779, 574560), (109098, 572880), (109620, 570152), (110352, 566370), (110880, 563673), (111321, 561440), (112288, 556605), (112530, 555408), (112860, 553784), (113274, 551760), (114345, 546592), (114576, 545490), (114840, 544236), (114912, 543895), (115710, 540144), (116622, 535920), (117040, 534006), (117180, 533368), (118668, 526680), (119016, 525140), (119567, 522720), (120032, 520695), (120582, 518320), (121220, 515592), (121365, 514976), (121968, 512430), (122760, 509124), (122815, 508896), (123424, 506385), (123690, 505296), (124146, 503440), (125280, 498883), (125860, 496584), (126324, 494760), (127224, 491260), (127281, 491040), (128744, 485460), (128898, 484880), (129456, 482790), (129580, 482328), (130680, 478268), (131285, 476064), (131670, 474672), (131936, 473715), (132240, 472626), (133342, 468720), (133920, 466697), (133980, 466488), (135036, 462840), (135520, 461187), (136059, 459360), (136648, 457380), (137808, 453530), (137940, 453096), (138446, 451440), (138852, 450120), (140360, 445284), (140448, 445005), (141360, 442134), (142538, 438480), (143220, 436392), (143640, 435116), (143840, 434511), (144837, 431520), (145464, 429660), (146160, 427614), (147312, 424270), (147378, 424080), (148335, 421344), (148428, 421080), (148770, 420112), (150040, 416556), (150480, 415338), (151032, 413820), (152460, 409944), (153120, 408177), (153729, 406560), (154280, 405108), (155496, 401940), (156240, 400026), (157542, 396720), (157905, 395808), (158004, 395560), (158224, 395010), (158688, 393855), (159030, 393008), (160776, 388740), (160930, 388368), (161820, 386232), (163647, 381920), (163680, 381843), (164920, 378972), (165528, 377580), (166320, 375782), (168432, 371070), (168795, 370272), (169632, 368445), (169708, 368280), (169911, 367840), (170810, 365904), (171864, 363660), (172260, 362824), (173565, 360096), (174240, 358701), (174933, 357280), (175392, 356345), (175560, 356004), (178002, 351120), (178640, 349866), (180048, 347130), (180576, 346115), (181412, 344520), (181830, 343728), (182952, 341620), (183920, 339822), (184140, 339416), (185136, 337590), (185535, 336864), (187488, 333355), (187891, 332640), (188790, 331056), (189486, 329840), (190960, 327294), (191520, 326337), (193116, 323640), (193952, 322245), (194184, 321860), (194370, 321552), (196504, 318060), (197505, 316448), (197780, 316008), (197904, 315810), (198360, 315084), (200013, 312480), (200970, 310992), (201376, 310365), (202554, 308560), (203280, 307458), (204972, 304920), (206910, 302064), (207328, 301455), (207669, 300960), (208278, 300080), (210056, 297540), (210540, 296856), (210672, 296670), (212040, 294756), (212135, 294624), (213807, 292320), (214368, 291555), (214830, 290928), (215760, 289674), (217558, 287280), (218196, 286440), (219240, 285076), (220704, 283185), (221067, 282720), (222642, 280720), (225060, 277704), (225720, 276892), (226548, 275880), (226765, 275616), (228690, 273296), (229152, 272745), (229680, 272118), (231420, 270072), (233244, 267960), (234080, 267003), (234360, 266684), (236313, 264480), (237336, 263340), (238032, 262570), (239134, 261360), (241164, 259160), (241395, 258912), (242440, 257796), (242730, 257488), (243936, 256215), (245520, 254562), (245630, 254448), (247380, 252648), (248292, 251720)]