42763200480

素因数分解:

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

素因数の和:126

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 29, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 58, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 84, 87, 88, 90, 91, 93, 96, 99, 104, 105, 108, 110, 112, 116, 117, 120, 121, 124, 126, 130, 132, 135, 140, 143, 144, 145, 154, 155, 156, 160, 165, 168, 174, 176, 180, 182, 186, 189, 195, 198, 203, 208, 210, 216, 217, 220, 224, 231, 232, 234, 240, 242, 248, 252, 260, 261, 264, 270, 273, 279, 280, 286, 288, 290, 297, 308, 310, 312, 315, 319, 330, 336, 341, 348, 351, 352, 360, 363, 364, 372, 377, 378, 385, 390, 396, 403, 406, 416, 420, 429, 432, 434, 435, 440, 455, 462, 464, 465, 468, 480, 484, 495, 496, 504, 520, 522, 528, 540, 546, 558, 560, 572, 580, 585, 594, 605, 609, 616, 620, 624, 630, 638, 651, 660, 672, 682, 693, 696, 702, 715, 720, 726, 728, 744, 754, 756, 770, 780, 783, 792, 806, 812, 819, 837, 840, 847, 858, 864, 868, 870, 880, 899, 910, 924, 928, 930, 936, 945, 957, 968, 990, 992, 1001, 1008, 1015, 1023, 1040, 1044, 1056, 1080, 1085, 1089, 1092, 1116, 1120, 1131, 1144, 1155, 1160, 1170, 1188, 1209, 1210, 1218, 1232, 1240, 1248, 1260, 1276, 1287, 1302, 1305, 1320, 1364, 1365, 1386, 1392, 1395, 1404, 1430, 1440, 1452, 1456, 1485, 1488, 1508, 1512, 1540, 1560, 1566, 1573, 1584, 1595, 1612, 1624, 1638, 1674, 1680, 1694, 1705, 1716, 1736, 1740, 1755, 1760, 1798, 1815, 1820, 1827, 1848, 1860, 1872, 1885, 1890, 1914, 1936, 1953, 1980, 2002, 2015, 2016, 2030, 2046, 2079, 2080, 2088, 2145, 2160, 2170, 2178, 2184, 2232, 2233, 2262, 2288, 2310, 2320, 2340, 2376, 2387, 2418, 2420, 2436, 2457, 2464, 2480, 2520, 2541, 2552, 2574, 2604, 2610, 2639, 2640, 2697, 2728, 2730, 2772, 2784, 2790, 2808, 2821, 2860, 2871, 2904, 2912, 2970, 2976, 3003, 3016, 3024, 3045, 3069, 3080, 3120, 3132, 3146, 3168, 3190, 3224, 3248, 3255, 3267, 3276, 3348, 3360, 3388, 3393, 3410, 3432, 3465, 3472, 3480, 3509, 3510, 3596, 3627, 3630, 3640, 3654, 3696, 3720, 3744, 3751, 3770, 3780, 3828, 3861, 3872, 3906, 3915, 3960, 4004, 4030, 4060, 4092, 4095, 4147, 4158, 4176, 4185, 4235, 4290, 4320, 4340, 4356, 4368, 4433, 4464, 4466, 4495, 4524, 4576, 4620, 4640, 4680, 4719, 4752, 4774, 4785, 4836, 4840, 4872, 4914, 4960, 5005, 5040, 5082, 5104, 5115, 5148, 5208, 5220, 5278, 5280, 5394, 5445, 5456, 5460, 5481, 5544, 5580, 5616, 5642, 5655, 5720, 5742, 5808, 5859, 5940, 6006, 6032, 6045, 6048, 6090, 6138, 6160, 6240, 6264, 6292, 6293, 6380, 6435, 6448, 6496, 6510, 6534, 6552, 6696, 6699, 6776, 6786, 6820, 6864, 6930, 6944, 6960, 7018, 7020, 7161, 7192, 7254, 7260, 7280, 7308, 7392, 7440, 7502, 7540, 7560, 7623, 7656, 7722, 7812, 7830, 7865, 7917, 7920, 8008, 8060, 8091, 8120, 8184, 8190, 8294, 8316, 8352, 8370, 8463, 8470, 8580, 8613, 8680, 8712, 8736, 8866, 8928, 8932, 8990, 9009, 9048, 9135, 9207, 9240, 9360, 9438, 9504, 9548, 9570, 9672, 9680, 9744, 9765, 9828, 9889, 10010, 10080, 10164, 10179, 10208, 10230, 10296, 10395, 10416, 10440, 10527, 10556, 10788, 10881, 10890, 10912, 10920, 10962, 11011, 11088, 11160, 11165, 11232, 11253, 11284, 11310, 11440, 11484, 11616, 11687, 11718, 11880, 11935, 12012, 12064, 12090, 12180, 12276, 12285, 12320, 12441, 12528, 12584, 12586, 12705, 12760, 12870, 12896, 13020, 13068, 13104, 13195, 13299, 13392, 13398, 13485, 13552, 13572, 13640, 13728, 13860, 13920, 14036, 14040, 14105, 14157, 14322, 14355, 14384, 14508, 14520, 14560, 14616, 14880, 15004, 15015, 15080, 15120, 15246, 15312, 15345, 15444, 15624, 15660, 15730, 15834, 15840, 16016, 16120, 16182, 16240, 16335, 16368, 16380, 16588, 16632, 16740, 16926, 16940, 16965, 17160, 17226, 17360, 17424, 17545, 17732, 17864, 17980, 18018, 18096, 18135, 18270, 18414, 18480, 18720, 18755, 18876, 18879, 19096, 19140, 19305, 19344, 19360, 19488, 19530, 19656, 19778, 20020, 20097, 20328, 20358, 20460, 20592, 20735, 20790, 20832, 20880, 21054, 21112, 21483, 21576, 21762, 21780, 21840, 21924, 22022, 22165, 22176, 22320, 22330, 22506, 22568, 22620, 22869, 22880, 22968, 23374, 23436, 23595, 23751, 23760, 23870, 24024, 24180, 24273, 24360, 24552, 24563, 24570, 24882, 25056, 25168, 25172, 25389, 25410, 25520, 25740, 26040, 26136, 26208, 26257, 26390, 26598, 26784, 26796, 26970, 27027, 27104, 27144, 27280, 27405, 27720, 28072, 28080, 28210, 28314, 28644, 28710, 28768, 29016, 29029, 29040, 29232, 29295, 29667, 30008, 30030, 30160, 30240, 30492, 30624, 30690, 30888, 31031, 31248, 31320, 31460, 31465, 31581, 31668, 32032, 32240, 32364, 32480, 32670, 32736, 32760, 33033, 33176, 33264, 33480, 33495, 33759, 33852, 33880, 33930, 34320, 34452, 34720, 34848, 35061, 35090, 35464, 35728, 35805, 35960, 36036, 36192, 36270, 36540, 36828, 36960, 37323, 37510, 37752, 37758, 38115, 38192, 38280, 38610, 38688, 39060, 39312, 39556, 39585, 39897, 40040, 40194, 40455, 40656, 40716, 40920, 41184, 41470, 41580, 41760, 42108, 42224, 42315, 42471, 42966, 43065, 43152, 43524, 43560, 43680, 43848, 44044, 44330, 44640, 44660, 45012, 45045, 45136, 45240, 45617, 45738, 45936, 46035, 46748, 46872, 47190, 47502, 47520, 47740, 48048, 48360, 48546, 48720, 48763, 49104, 49126, 49140, 49445, 49764, 50336, 50344, 50778, 50820, 50895, 51040, 51480, 52080, 52272, 52514, 52635, 52780, 53196, 53592, 53940, 54054, 54288, 54405, 54560, 54810, 55055, 55440, 56144, 56160, 56265, 56420, 56628, 56637, 57288, 57420, 58032, 58058, 58080, 58435, 58464, 58590, 59334, 60016, 60060, 60291, 60320, 60984, 61380, 61776, 62062, 62205, 62496, 62640, 62920, 62930, 63162, 63336, 64449, 64480, 64728, 65340, 65520, 66066, 66352, 66495, 66528, 66960, 66990, 67518, 67704, 67760, 67860, 68640, 68904, 69223, 70122, 70180, 70785, 70928, 71253, 71456, 71610, 71920, 72072, 72540, 73080, 73656, 73689, 74646, 75020, 75504, 75516, 76167, 76230, 76384, 76560, 77220, 78120, 78624, 78771, 79112, 79170, 79794, 80080, 80388, 80910, 81312, 81432, 81809, 81840, 82940, 83160, 84216, 84448, 84630, 84942, 85932, 86130, 86304, 87048, 87087, 87120, 87696, 88088, 88660, 89001, 89320, 90024, 90090, 90272, 90480, 91234, 91476, 91872, 92070, 93093, 93496, 93744, 94380, 94395, 94743, 95004, 95480, 96096, 96720, 97092, 97440, 97526, 98208, 98252, 98280, 98890, 99099, 99528, 100485, 100688, 101277, 101556, 101640, 101790, 102960, 104160, 104544, 105028, 105183, 105270, 105560, 106392, 107184, 107415, 107880, 108108, 108576, 108779, 108810, 109620, 110110, 110880, 111969, 112288, 112530, 112840, 113256, 113274, 114345, 114576, 114840, 116064, 116116, 116870, 117180, 118668, 118755, 119691, 120032, 120120, 120582, 121365, 121968, 122760, 122815, 123552, 124124, 124410, 125280, 125840, 125860, 126324, 126672, 126945, 128557, 128898, 129456, 130680, 131040, 131285, 132132, 132704, 132990, 133920, 133980, 135036, 135135, 135408, 135520, 135720, 136851, 137808, 138446, 140244, 140360, 141570, 141856, 142506, 143220, 143840, 144144, 145080, 145145, 146160, 146289, 147312, 147378, 148335, 149292, 150040, 151008, 151032, 152334, 152460, 153120, 154440, 155155, 156240, 157542, 157905, 158224, 158340, 159588, 160160, 160776, 161820, 162864, 163618, 163680, 165165, 165880, 166320, 168432, 168795, 169260, 169884, 169911, 171864, 172260, 174096, 174174, 174240, 175305, 175392, 176176, 177320, 178002, 178640, 180048, 180180, 180960, 182468, 182952, 184140, 186186, 186615, 186992, 187488, 188760, 188790, 189486, 190008, 190960, 193440, 194184, 195052, 196504, 196560, 197780, 198198, 199056, 199485, 200970, 201376, 202554, 203112, 203280, 203580, 205920, 207669, 210056, 210366, 210540, 211120, 212355, 212784, 214368, 214830, 215760, 216216, 217558, 217620, 219240, 220220, 221067, 223938, 225060, 225680, 226512, 226548, 228085, 228690, 229152, 229680, 232232, 233740, 234360, 236313, 237336, 237510, 239382, 240240, 241164, 242730, 243815, 243936, 245427, 245520, 245630, 248248, 248820, 251680, 251720, 252648, 253344, 253890, 257114, 257796, 258912, 261261, 261360, 262570, 264264, 265980, 267003, 267960, 270072, 270270, 270816, 271440, 273702, 275616, 276892, 279279, 280488, 280720, 283140, 283185, 285012, 286440, 288288, 290160, 290290, 292320, 292578, 294624, 294756, 296670, 297297, 298584, 300080, 301455, 302064, 304668, 304920, 308880, 310310, 312480, 315084, 315549, 315810, 316448, 316680, 319176, 319319, 321552, 322245, 323640, 325728, 326337, 327236, 330330, 331760, 332640, 336864, 337590, 338520, 339768, 339822, 341341, 343728, 344520, 346115, 348192, 348348, 350610, 352352, 354640, 356004, 356265, 357280, 360096, 360360, 364936, 365904, 368280, 368445, 372372, 373230, 373984, 377520, 377580, 378972, 380016, 380835, 381920, 385671, 388368, 390104, 393008, 393120, 393855, 395560, 396396, 398112, 398970, 401940, 405108, 406224, 406560, 407160, 409045, 410553, 415338, 420112, 420732, 421080, 422240, 424710, 425568, 429660, 431520, 432432, 435116, 435240, 435435, 438480, 438867, 440440, 442134, 445005, 447876, 450120, 451360, 453024, 453096, 456170, 457380, 459360, 464464, 465465, 467480, 468720, 472626, 473715, 474672, 475020, 478764, 480480, 482328, 485460, 487630, 490854, 491040, 491260, 495495, 496496, 497640, 503440, 505296, 506385, 507780, 514228, 515592, 522522, 522720, 525140, 525915, 528528, 531960, 534006, 535920, 540144, 540540, 542880, 543895, 547404, 553784, 558558, 559845, 560976, 561440, 566280, 566370, 570024, 572880, 580320, 580580, 585156, 589512, 593340, 594594, 597168, 598455, 600160, 602910, 604128, 609336, 609840, 617760, 620620, 623007, 630168, 631098, 631620, 633360, 638352, 638638, 642785, 643104, 644490, 647280, 652674, 654472, 660660, 663201, 663520, 675180, 677040, 679536, 679644, 682682, 684255, 687456, 689040, 692230, 696696, 701220, 708939, 709280, 712008, 712530, 720720, 729872, 731445, 731808, 736281, 736560, 736890, 744744, 746460, 755040, 755160, 757944, 760032, 761453, 761670, 771342, 776736, 780208, 783783, 786016, 787710, 791120, 792792, 797940, 803880, 810216, 812448, 814320, 818090, 821106, 830676, 837837, 840224, 841464, 842160, 849420, 849555, 859320, 864864, 870232, 870480, 870870, 876960, 877734, 880880, 884268, 890010, 895752, 899899, 900240, 906192, 912340, 914760, 928928, 930930, 934960, 937440, 945252, 947430, 949344, 950040, 957528, 957957, 964656, 970920, 975260, 979011, 981708, 982520, 990990, 992992, 995280, 1006880, 1010592, 1012770, 1015560, 1024023, 1028456, 1031184, 1038345, 1045044, 1050280, 1051830, 1057056, 1063920, 1068012, 1071840, 1080288, 1081080, 1087790, 1094808, 1105335, 1107568, 1117116, 1119690, 1121952, 1132560, 1132740, 1140048, 1145760, 1157013, 1161160, 1170312, 1179024, 1181565, 1186680, 1189188, 1194336, 1196910, 1205820, 1218672, 1219680, 1227135, 1231659, 1241240, 1246014, 1260336, 1262196, 1263240, 1266720, 1276704, 1277276, 1285570, 1288980, 1294560, 1305348, 1306305, 1308944, 1316601, 1321320, 1326402, 1335015, 1350360, 1354080, 1359072, 1359288, 1365364, 1368510, 1378080, 1384460, 1393392, 1396395, 1402440, 1414127, 1417878, 1424016, 1425060, 1441440, 1459744, 1462890, 1472562, 1473120, 1473780, 1486485, 1489488, 1492920, 1510320, 1515888, 1522906, 1523340, 1542684, 1560416, 1567566, 1575420, 1577745, 1582240, 1585584, 1595880, 1596595, 1607760, 1620432, 1628640, 1631685, 1636180, 1642212, 1661352, 1675674, 1682928, 1684320, 1698840, 1699110, 1706705, 1718640, 1740464, 1740960, 1741740, 1755468, 1761760, 1768536, 1780020, 1791504, 1799798, 1800480, 1812384, 1824680, 1829520, 1861860, 1869021, 1869920, 1890504, 1894860, 1900080, 1915056, 1915914, 1928355, 1929312, 1941840, 1950520, 1958022, 1963416, 1965040, 1981980, 1990560, 2025540, 2031120, 2048046, 2052765, 2056912, 2062368, 2076690, 2090088, 2100560, 2103660, 2127840, 2136024, 2162160, 2175580, 2189616, 2194335, 2208843, 2210670, 2215136, 2234232, 2239380, 2265120, 2265480, 2280096, 2284359, 2314026, 2322320, 2340624, 2358048, 2363130, 2373360, 2378376, 2393820, 2411640, 2437344, 2454270, 2463318, 2482480, 2492028, 2520672, 2524392, 2526480, 2554552, 2571140, 2577960, 2610696, 2612610, 2617888, 2633202, 2642640, 2652804, 2670030, 2699697, 2700720, 2718576, 2730728, 2737020, 2768920, 2786784, 2792790, 2804880, 2828254, 2835756, 2848032, 2850120, 2873871, 2925780, 2937033, 2945124, 2947560, 2972970, 2978976, 2985840, 3020640, 3031776, 3045812, 3046680, 3072069, 3085368, 3115035, 3135132, 3150840, 3155490, 3171168, 3191760, 3193190, 3215520, 3240864, 3263370, 3272360, 3284424, 3316005, 3322704, 3351348, 3365856, 3397680, 3398220, 3413410, 3437280, 3471039, 3480928, 3483480, 3510936, 3537072, 3544695, 3560040, 3583008, 3599596, 3649360, 3659040, 3681405, 3723720, 3738042, 3781008, 3789720, 3800160, 3807265, 3830112, 3831828, 3856710, 3883680, 3901040, 3916044, 3918915, 3926832, 3930080, 3963960, 4051080, 4062240, 4096092, 4105530, 4113824, 4153380, 4180176, 4189185, 4201120, 4207320, 4242381, 4272048, 4324320, 4351160, 4379232, 4388670, 4417686, 4421340, 4468464, 4478760, 4499495, 4530960, 4568718, 4628052, 4644640, 4681248, 4726260, 4746720, 4756752, 4787640, 4789785, 4823280, 4895055, 4908540, 4926636, 4964960, 4984056, 5048784, 5052960, 5109104, 5120115, 5142280, 5155920, 5221392, 5225220, 5266404, 5285280, 5305608, 5340060, 5399394, 5401440, 5437152, 5461456, 5474040, 5537840, 5585580, 5609760, 5656508, 5671512, 5700240, 5747742, 5785065, 5851560, 5874066, 5890248, 5895120, 5945940, 5971680, 6091624, 6093360, 6144138, 6158295, 6170736, 6230070, 6270264, 6301680, 6310980, 6383520, 6386380, 6526740, 6544720, 6568848, 6583005, 6632010, 6645408, 6702696, 6795360, 6796440, 6826820, 6853077, 6942078, 6966960, 7021872, 7070635, 7074144, 7089390, 7120080, 7199192, 7298720, 7362810, 7447440, 7476084, 7562016, 7579440, 7614530, 7663656, 7713420, 7802080, 7832088, 7837830, 7853664, 7927920, 8099091, 8102160, 8192184, 8211060, 8306760, 8360352, 8378370, 8414640, 8484762, 8544096, 8621613, 8702320, 8777340, 8835372, 8842680, 8936928, 8957520, 8998990, 9061920, 9137436, 9216207, 9256104, 9345105, 9452520, 9513504, 9575280, 9579570, 9646560, 9790110, 9817080, 9853272, 9898889, 9968112, 10097568, 10218208, 10240230, 10284560, 10311840, 10442784, 10450440, 10532808, 10611216, 10680120, 10798788, 10922912, 10948080, 11044215, 11075680, 11171160, 11313016, 11343024, 11400480, 11421795, 11495484, 11570130, 11703120, 11748132, 11780496, 11790240, 11891880, 12183248, 12186720, 12288276, 12316590, 12341472, 12460140, 12540528, 12603360, 12621960, 12727143, 12772760, 13053480, 13089440, 13137696, 13166010, 13264020, 13405392, 13498485, 13592880, 13653640, 13706154, 13884156, 13933920, 14043744, 14141270, 14178780, 14240160, 14369355, 14398384, 14685165, 14725620, 14894880, 14952168, 15158880, 15229060, 15327312, 15360345, 15426840, 15664176, 15675660, 15855840, 16198182, 16204320, 16384368, 16422120, 16613520, 16756740, 16829280, 16969524, 17243226, 17355195, 17404640, 17554680, 17670744, 17685360, 17915040, 17997980, 18274872, 18432414, 18512208, 18690210, 18905040, 19150560, 19159140, 19580220, 19634160, 19706544, 19797778, 19936224, 20480460, 20559231, 20569120, 20900880, 21065616, 21211905, 21222432, 21360240, 21597576, 21896160, 22088430, 22342320, 22626032, 22686048, 22843590, 22990968, 23140260, 23406240, 23496264, 23560992, 23783760, 24297273, 24366496, 24576552, 24633180, 24920280, 25081056, 25243920, 25454286, 25545520, 26106960, 26332020, 26528040, 26810784, 26996970, 27185760, 27307280, 27412308, 27768312, 28282540, 28357560, 28738710, 28796768, 29370330, 29451240, 29696667, 29904336, 30458120, 30654624, 30720690, 30853680, 31328352, 31351320, 32396364, 32768736, 32844240, 33227040, 33513480, 33939048, 34265385, 34486452, 34710390, 35109360, 35341488, 35370720, 35995960, 36549744, 36864828, 37024416, 37380420, 37810080, 38181429, 38318280, 39160440, 39268320, 39413088, 39595556, 40495455, 40960920, 41118462, 41801760, 42131232, 42423810, 42720480, 43108065, 43195152, 44176860, 44684640, 45252064, 45687180, 45981936, 46081035, 46280520, 46992528, 47567520, 48594546, 49153104, 49266360, 49494445, 49840560, 50487840, 50908572, 51091040, 52213920, 52664040, 53056080, 53993940, 54614560, 54824616, 55536624, 56565080, 56715120, 57477420, 58740660, 58902480, 59393334, 59808672, 60916240, 61441380, 61707360, 62702640, 63635715, 64792728, 65688480, 67026960, 67878096, 68530770, 68972904, 69420780, 70218720, 70682976, 71991920, 73099488, 73729656, 74760840, 76362858, 76636560, 78320880, 79191112, 80990910, 81921840, 82236924, 84847620, 86216130, 86390304, 88353720, 89090001, 91374360, 91963872, 92162070, 92561040, 93985056, 97189092, 98306208, 98532720, 98988890, 99681120, 101817144, 102796155, 105328080, 106112160, 107987880, 109649232, 111073248, 113130160, 113430240, 114954840, 117481320, 117804960, 118786668, 121486365, 121832480, 122882760, 125405280, 127271430, 129585456, 134053920, 135756192, 137061540, 137945808, 138841560, 143983840, 147459312, 148483335, 149521680, 152725716, 153273120, 156641760, 158382224, 161981820, 163843680, 164473848, 169695240, 172432260, 176707440, 178180002, 182748720, 184324140, 185122080, 190907145, 194378184, 197065440, 197977780, 203634288, 205592310, 210656160, 215975760, 219298464, 226260320, 229909680, 234962640, 237573336, 242972730, 245765520, 254542860, 259170912, 267270003, 274123080, 275891616, 277683120, 294918624, 296966670, 299043360, 305451432, 316764448, 323963640, 328947696, 339390480, 344864520, 353414880, 356360004, 365497440, 368648280, 381814290, 388756368, 395955560, 407268576, 411184620, 431951520, 445450005, 459819360, 469925280, 475146672, 485945460, 491531040, 509085720, 534540006, 548246160, 555366240, 593933340, 610902864, 647927280, 657895392, 678780960, 689729040, 712720008, 737296560, 763628580, 777512736, 791911120, 822369240, 890900010, 950293344, 971890920, 1018171440, 1069080012, 1096492320, 1187866680, 1221805728, 1295854560, 1336350015, 1379458080, 1425440016, 1474593120, 1527257160, 1583822240, 1644738480, 1781800020, 1943781840, 2036342880, 2138160024, 2375733360, 2672700030, 2850880032, 3054514320, 3289476960, 3563600040, 3887563680, 4276320048, 4751466720, 5345400060, 6109028640, 7127200080, 8552640096, 10690800120, 14254400160, 21381600240, 42763200480]

約数ペア:

[(1, 42763200480), (2, 21381600240), (3, 14254400160), (4, 10690800120), (5, 8552640096), (6, 7127200080), (7, 6109028640), (8, 5345400060), (9, 4751466720), (10, 4276320048), (11, 3887563680), (12, 3563600040), (13, 3289476960), (14, 3054514320), (15, 2850880032), (16, 2672700030), (18, 2375733360), (20, 2138160024), (21, 2036342880), (22, 1943781840), (24, 1781800020), (26, 1644738480), (27, 1583822240), (28, 1527257160), (29, 1474593120), (30, 1425440016), (31, 1379458080), (32, 1336350015), (33, 1295854560), (35, 1221805728), (36, 1187866680), (39, 1096492320), (40, 1069080012), (42, 1018171440), (44, 971890920), (45, 950293344), (48, 890900010), (52, 822369240), (54, 791911120), (55, 777512736), (56, 763628580), (58, 737296560), (60, 712720008), (62, 689729040), (63, 678780960), (65, 657895392), (66, 647927280), (70, 610902864), (72, 593933340), (77, 555366240), (78, 548246160), (80, 534540006), (84, 509085720), (87, 491531040), (88, 485945460), (90, 475146672), (91, 469925280), (93, 459819360), (96, 445450005), (99, 431951520), (104, 411184620), (105, 407268576), (108, 395955560), (110, 388756368), (112, 381814290), (116, 368648280), (117, 365497440), (120, 356360004), (121, 353414880), (124, 344864520), (126, 339390480), (130, 328947696), (132, 323963640), (135, 316764448), (140, 305451432), (143, 299043360), (144, 296966670), (145, 294918624), (154, 277683120), (155, 275891616), (156, 274123080), (160, 267270003), (165, 259170912), (168, 254542860), (174, 245765520), (176, 242972730), (180, 237573336), (182, 234962640), (186, 229909680), (189, 226260320), (195, 219298464), (198, 215975760), (203, 210656160), (208, 205592310), (210, 203634288), (216, 197977780), (217, 197065440), (220, 194378184), (224, 190907145), (231, 185122080), (232, 184324140), (234, 182748720), (240, 178180002), (242, 176707440), (248, 172432260), (252, 169695240), (260, 164473848), (261, 163843680), (264, 161981820), (270, 158382224), (273, 156641760), (279, 153273120), (280, 152725716), (286, 149521680), (288, 148483335), (290, 147459312), (297, 143983840), (308, 138841560), (310, 137945808), (312, 137061540), (315, 135756192), (319, 134053920), (330, 129585456), (336, 127271430), (341, 125405280), (348, 122882760), (351, 121832480), (352, 121486365), (360, 118786668), (363, 117804960), (364, 117481320), (372, 114954840), (377, 113430240), (378, 113130160), (385, 111073248), (390, 109649232), (396, 107987880), (403, 106112160), (406, 105328080), (416, 102796155), (420, 101817144), (429, 99681120), (432, 98988890), (434, 98532720), (435, 98306208), (440, 97189092), (455, 93985056), (462, 92561040), (464, 92162070), (465, 91963872), (468, 91374360), (480, 89090001), (484, 88353720), (495, 86390304), (496, 86216130), (504, 84847620), (520, 82236924), (522, 81921840), (528, 80990910), (540, 79191112), (546, 78320880), (558, 76636560), (560, 76362858), (572, 74760840), (580, 73729656), (585, 73099488), (594, 71991920), (605, 70682976), (609, 70218720), (616, 69420780), (620, 68972904), (624, 68530770), (630, 67878096), (638, 67026960), (651, 65688480), (660, 64792728), (672, 63635715), (682, 62702640), (693, 61707360), (696, 61441380), (702, 60916240), (715, 59808672), (720, 59393334), (726, 58902480), (728, 58740660), (744, 57477420), (754, 56715120), (756, 56565080), (770, 55536624), (780, 54824616), (783, 54614560), (792, 53993940), (806, 53056080), (812, 52664040), (819, 52213920), (837, 51091040), (840, 50908572), (847, 50487840), (858, 49840560), (864, 49494445), (868, 49266360), (870, 49153104), (880, 48594546), (899, 47567520), (910, 46992528), (924, 46280520), (928, 46081035), (930, 45981936), (936, 45687180), (945, 45252064), (957, 44684640), (968, 44176860), (990, 43195152), (992, 43108065), (1001, 42720480), (1008, 42423810), (1015, 42131232), (1023, 41801760), (1040, 41118462), (1044, 40960920), (1056, 40495455), (1080, 39595556), (1085, 39413088), (1089, 39268320), (1092, 39160440), (1116, 38318280), (1120, 38181429), (1131, 37810080), (1144, 37380420), (1155, 37024416), (1160, 36864828), (1170, 36549744), (1188, 35995960), (1209, 35370720), (1210, 35341488), (1218, 35109360), (1232, 34710390), (1240, 34486452), (1248, 34265385), (1260, 33939048), (1276, 33513480), (1287, 33227040), (1302, 32844240), (1305, 32768736), (1320, 32396364), (1364, 31351320), (1365, 31328352), (1386, 30853680), (1392, 30720690), (1395, 30654624), (1404, 30458120), (1430, 29904336), (1440, 29696667), (1452, 29451240), (1456, 29370330), (1485, 28796768), (1488, 28738710), (1508, 28357560), (1512, 28282540), (1540, 27768312), (1560, 27412308), (1566, 27307280), (1573, 27185760), (1584, 26996970), (1595, 26810784), (1612, 26528040), (1624, 26332020), (1638, 26106960), (1674, 25545520), (1680, 25454286), (1694, 25243920), (1705, 25081056), (1716, 24920280), (1736, 24633180), (1740, 24576552), (1755, 24366496), (1760, 24297273), (1798, 23783760), (1815, 23560992), (1820, 23496264), (1827, 23406240), (1848, 23140260), (1860, 22990968), (1872, 22843590), (1885, 22686048), (1890, 22626032), (1914, 22342320), (1936, 22088430), (1953, 21896160), (1980, 21597576), (2002, 21360240), (2015, 21222432), (2016, 21211905), (2030, 21065616), (2046, 20900880), (2079, 20569120), (2080, 20559231), (2088, 20480460), (2145, 19936224), (2160, 19797778), (2170, 19706544), (2178, 19634160), (2184, 19580220), (2232, 19159140), (2233, 19150560), (2262, 18905040), (2288, 18690210), (2310, 18512208), (2320, 18432414), (2340, 18274872), (2376, 17997980), (2387, 17915040), (2418, 17685360), (2420, 17670744), (2436, 17554680), (2457, 17404640), (2464, 17355195), (2480, 17243226), (2520, 16969524), (2541, 16829280), (2552, 16756740), (2574, 16613520), (2604, 16422120), (2610, 16384368), (2639, 16204320), (2640, 16198182), (2697, 15855840), (2728, 15675660), (2730, 15664176), (2772, 15426840), (2784, 15360345), (2790, 15327312), (2808, 15229060), (2821, 15158880), (2860, 14952168), (2871, 14894880), (2904, 14725620), (2912, 14685165), (2970, 14398384), (2976, 14369355), (3003, 14240160), (3016, 14178780), (3024, 14141270), (3045, 14043744), (3069, 13933920), (3080, 13884156), (3120, 13706154), (3132, 13653640), (3146, 13592880), (3168, 13498485), (3190, 13405392), (3224, 13264020), (3248, 13166010), (3255, 13137696), (3267, 13089440), (3276, 13053480), (3348, 12772760), (3360, 12727143), (3388, 12621960), (3393, 12603360), (3410, 12540528), (3432, 12460140), (3465, 12341472), (3472, 12316590), (3480, 12288276), (3509, 12186720), (3510, 12183248), (3596, 11891880), (3627, 11790240), (3630, 11780496), (3640, 11748132), (3654, 11703120), (3696, 11570130), (3720, 11495484), (3744, 11421795), (3751, 11400480), (3770, 11343024), (3780, 11313016), (3828, 11171160), (3861, 11075680), (3872, 11044215), (3906, 10948080), (3915, 10922912), (3960, 10798788), (4004, 10680120), (4030, 10611216), (4060, 10532808), (4092, 10450440), (4095, 10442784), (4147, 10311840), (4158, 10284560), (4176, 10240230), (4185, 10218208), (4235, 10097568), (4290, 9968112), (4320, 9898889), (4340, 9853272), (4356, 9817080), (4368, 9790110), (4433, 9646560), (4464, 9579570), (4466, 9575280), (4495, 9513504), (4524, 9452520), (4576, 9345105), (4620, 9256104), (4640, 9216207), (4680, 9137436), (4719, 9061920), (4752, 8998990), (4774, 8957520), (4785, 8936928), (4836, 8842680), (4840, 8835372), (4872, 8777340), (4914, 8702320), (4960, 8621613), (5005, 8544096), (5040, 8484762), (5082, 8414640), (5104, 8378370), (5115, 8360352), (5148, 8306760), (5208, 8211060), (5220, 8192184), (5278, 8102160), (5280, 8099091), (5394, 7927920), (5445, 7853664), (5456, 7837830), (5460, 7832088), (5481, 7802080), (5544, 7713420), (5580, 7663656), (5616, 7614530), (5642, 7579440), (5655, 7562016), (5720, 7476084), (5742, 7447440), (5808, 7362810), (5859, 7298720), (5940, 7199192), (6006, 7120080), (6032, 7089390), (6045, 7074144), (6048, 7070635), (6090, 7021872), (6138, 6966960), (6160, 6942078), (6240, 6853077), (6264, 6826820), (6292, 6796440), (6293, 6795360), (6380, 6702696), (6435, 6645408), (6448, 6632010), (6496, 6583005), (6510, 6568848), (6534, 6544720), (6552, 6526740), (6696, 6386380), (6699, 6383520), (6776, 6310980), (6786, 6301680), (6820, 6270264), (6864, 6230070), (6930, 6170736), (6944, 6158295), (6960, 6144138), (7018, 6093360), (7020, 6091624), (7161, 5971680), (7192, 5945940), (7254, 5895120), (7260, 5890248), (7280, 5874066), (7308, 5851560), (7392, 5785065), (7440, 5747742), (7502, 5700240), (7540, 5671512), (7560, 5656508), (7623, 5609760), (7656, 5585580), (7722, 5537840), (7812, 5474040), (7830, 5461456), (7865, 5437152), (7917, 5401440), (7920, 5399394), (8008, 5340060), (8060, 5305608), (8091, 5285280), (8120, 5266404), (8184, 5225220), (8190, 5221392), (8294, 5155920), (8316, 5142280), (8352, 5120115), (8370, 5109104), (8463, 5052960), (8470, 5048784), (8580, 4984056), (8613, 4964960), (8680, 4926636), (8712, 4908540), (8736, 4895055), (8866, 4823280), (8928, 4789785), (8932, 4787640), (8990, 4756752), (9009, 4746720), (9048, 4726260), (9135, 4681248), (9207, 4644640), (9240, 4628052), (9360, 4568718), (9438, 4530960), (9504, 4499495), (9548, 4478760), (9570, 4468464), (9672, 4421340), (9680, 4417686), (9744, 4388670), (9765, 4379232), (9828, 4351160), (9889, 4324320), (10010, 4272048), (10080, 4242381), (10164, 4207320), (10179, 4201120), (10208, 4189185), (10230, 4180176), (10296, 4153380), (10395, 4113824), (10416, 4105530), (10440, 4096092), (10527, 4062240), (10556, 4051080), (10788, 3963960), (10881, 3930080), (10890, 3926832), (10912, 3918915), (10920, 3916044), (10962, 3901040), (11011, 3883680), (11088, 3856710), (11160, 3831828), (11165, 3830112), (11232, 3807265), (11253, 3800160), (11284, 3789720), (11310, 3781008), (11440, 3738042), (11484, 3723720), (11616, 3681405), (11687, 3659040), (11718, 3649360), (11880, 3599596), (11935, 3583008), (12012, 3560040), (12064, 3544695), (12090, 3537072), (12180, 3510936), (12276, 3483480), (12285, 3480928), (12320, 3471039), (12441, 3437280), (12528, 3413410), (12584, 3398220), (12586, 3397680), (12705, 3365856), (12760, 3351348), (12870, 3322704), (12896, 3316005), (13020, 3284424), (13068, 3272360), (13104, 3263370), (13195, 3240864), (13299, 3215520), (13392, 3193190), (13398, 3191760), (13485, 3171168), (13552, 3155490), (13572, 3150840), (13640, 3135132), (13728, 3115035), (13860, 3085368), (13920, 3072069), (14036, 3046680), (14040, 3045812), (14105, 3031776), (14157, 3020640), (14322, 2985840), (14355, 2978976), (14384, 2972970), (14508, 2947560), (14520, 2945124), (14560, 2937033), (14616, 2925780), (14880, 2873871), (15004, 2850120), (15015, 2848032), (15080, 2835756), (15120, 2828254), (15246, 2804880), (15312, 2792790), (15345, 2786784), (15444, 2768920), (15624, 2737020), (15660, 2730728), (15730, 2718576), (15834, 2700720), (15840, 2699697), (16016, 2670030), (16120, 2652804), (16182, 2642640), (16240, 2633202), (16335, 2617888), (16368, 2612610), (16380, 2610696), (16588, 2577960), (16632, 2571140), (16740, 2554552), (16926, 2526480), (16940, 2524392), (16965, 2520672), (17160, 2492028), (17226, 2482480), (17360, 2463318), (17424, 2454270), (17545, 2437344), (17732, 2411640), (17864, 2393820), (17980, 2378376), (18018, 2373360), (18096, 2363130), (18135, 2358048), (18270, 2340624), (18414, 2322320), (18480, 2314026), (18720, 2284359), (18755, 2280096), (18876, 2265480), (18879, 2265120), (19096, 2239380), (19140, 2234232), (19305, 2215136), (19344, 2210670), (19360, 2208843), (19488, 2194335), (19530, 2189616), (19656, 2175580), (19778, 2162160), (20020, 2136024), (20097, 2127840), (20328, 2103660), (20358, 2100560), (20460, 2090088), (20592, 2076690), (20735, 2062368), (20790, 2056912), (20832, 2052765), (20880, 2048046), (21054, 2031120), (21112, 2025540), (21483, 1990560), (21576, 1981980), (21762, 1965040), (21780, 1963416), (21840, 1958022), (21924, 1950520), (22022, 1941840), (22165, 1929312), (22176, 1928355), (22320, 1915914), (22330, 1915056), (22506, 1900080), (22568, 1894860), (22620, 1890504), (22869, 1869920), (22880, 1869021), (22968, 1861860), (23374, 1829520), (23436, 1824680), (23595, 1812384), (23751, 1800480), (23760, 1799798), (23870, 1791504), (24024, 1780020), (24180, 1768536), (24273, 1761760), (24360, 1755468), (24552, 1741740), (24563, 1740960), (24570, 1740464), (24882, 1718640), (25056, 1706705), (25168, 1699110), (25172, 1698840), (25389, 1684320), (25410, 1682928), (25520, 1675674), (25740, 1661352), (26040, 1642212), (26136, 1636180), (26208, 1631685), (26257, 1628640), (26390, 1620432), (26598, 1607760), (26784, 1596595), (26796, 1595880), (26970, 1585584), (27027, 1582240), (27104, 1577745), (27144, 1575420), (27280, 1567566), (27405, 1560416), (27720, 1542684), (28072, 1523340), (28080, 1522906), (28210, 1515888), (28314, 1510320), (28644, 1492920), (28710, 1489488), (28768, 1486485), (29016, 1473780), (29029, 1473120), (29040, 1472562), (29232, 1462890), (29295, 1459744), (29667, 1441440), (30008, 1425060), (30030, 1424016), (30160, 1417878), (30240, 1414127), (30492, 1402440), (30624, 1396395), (30690, 1393392), (30888, 1384460), (31031, 1378080), (31248, 1368510), (31320, 1365364), (31460, 1359288), (31465, 1359072), (31581, 1354080), (31668, 1350360), (32032, 1335015), (32240, 1326402), (32364, 1321320), (32480, 1316601), (32670, 1308944), (32736, 1306305), (32760, 1305348), (33033, 1294560), (33176, 1288980), (33264, 1285570), (33480, 1277276), (33495, 1276704), (33759, 1266720), (33852, 1263240), (33880, 1262196), (33930, 1260336), (34320, 1246014), (34452, 1241240), (34720, 1231659), (34848, 1227135), (35061, 1219680), (35090, 1218672), (35464, 1205820), (35728, 1196910), (35805, 1194336), (35960, 1189188), (36036, 1186680), (36192, 1181565), (36270, 1179024), (36540, 1170312), (36828, 1161160), (36960, 1157013), (37323, 1145760), (37510, 1140048), (37752, 1132740), (37758, 1132560), (38115, 1121952), (38192, 1119690), (38280, 1117116), (38610, 1107568), (38688, 1105335), (39060, 1094808), (39312, 1087790), (39556, 1081080), (39585, 1080288), (39897, 1071840), (40040, 1068012), (40194, 1063920), (40455, 1057056), (40656, 1051830), (40716, 1050280), (40920, 1045044), (41184, 1038345), (41470, 1031184), (41580, 1028456), (41760, 1024023), (42108, 1015560), (42224, 1012770), (42315, 1010592), (42471, 1006880), (42966, 995280), (43065, 992992), (43152, 990990), (43524, 982520), (43560, 981708), (43680, 979011), (43848, 975260), (44044, 970920), (44330, 964656), (44640, 957957), (44660, 957528), (45012, 950040), (45045, 949344), (45136, 947430), (45240, 945252), (45617, 937440), (45738, 934960), (45936, 930930), (46035, 928928), (46748, 914760), (46872, 912340), (47190, 906192), (47502, 900240), (47520, 899899), (47740, 895752), (48048, 890010), (48360, 884268), (48546, 880880), (48720, 877734), (48763, 876960), (49104, 870870), (49126, 870480), (49140, 870232), (49445, 864864), (49764, 859320), (50336, 849555), (50344, 849420), (50778, 842160), (50820, 841464), (50895, 840224), (51040, 837837), (51480, 830676), (52080, 821106), (52272, 818090), (52514, 814320), (52635, 812448), (52780, 810216), (53196, 803880), (53592, 797940), (53940, 792792), (54054, 791120), (54288, 787710), (54405, 786016), (54560, 783783), (54810, 780208), (55055, 776736), (55440, 771342), (56144, 761670), (56160, 761453), (56265, 760032), (56420, 757944), (56628, 755160), (56637, 755040), (57288, 746460), (57420, 744744), (58032, 736890), (58058, 736560), (58080, 736281), (58435, 731808), (58464, 731445), (58590, 729872), (59334, 720720), (60016, 712530), (60060, 712008), (60291, 709280), (60320, 708939), (60984, 701220), (61380, 696696), (61776, 692230), (62062, 689040), (62205, 687456), (62496, 684255), (62640, 682682), (62920, 679644), (62930, 679536), (63162, 677040), (63336, 675180), (64449, 663520), (64480, 663201), (64728, 660660), (65340, 654472), (65520, 652674), (66066, 647280), (66352, 644490), (66495, 643104), (66528, 642785), (66960, 638638), (66990, 638352), (67518, 633360), (67704, 631620), (67760, 631098), (67860, 630168), (68640, 623007), (68904, 620620), (69223, 617760), (70122, 609840), (70180, 609336), (70785, 604128), (70928, 602910), (71253, 600160), (71456, 598455), (71610, 597168), (71920, 594594), (72072, 593340), (72540, 589512), (73080, 585156), (73656, 580580), (73689, 580320), (74646, 572880), (75020, 570024), (75504, 566370), (75516, 566280), (76167, 561440), (76230, 560976), (76384, 559845), (76560, 558558), (77220, 553784), (78120, 547404), (78624, 543895), (78771, 542880), (79112, 540540), (79170, 540144), (79794, 535920), (80080, 534006), (80388, 531960), (80910, 528528), (81312, 525915), (81432, 525140), (81809, 522720), (81840, 522522), (82940, 515592), (83160, 514228), (84216, 507780), (84448, 506385), (84630, 505296), (84942, 503440), (85932, 497640), (86130, 496496), (86304, 495495), (87048, 491260), (87087, 491040), (87120, 490854), (87696, 487630), (88088, 485460), (88660, 482328), (89001, 480480), (89320, 478764), (90024, 475020), (90090, 474672), (90272, 473715), (90480, 472626), (91234, 468720), (91476, 467480), (91872, 465465), (92070, 464464), (93093, 459360), (93496, 457380), (93744, 456170), (94380, 453096), (94395, 453024), (94743, 451360), (95004, 450120), (95480, 447876), (96096, 445005), (96720, 442134), (97092, 440440), (97440, 438867), (97526, 438480), (98208, 435435), (98252, 435240), (98280, 435116), (98890, 432432), (99099, 431520), (99528, 429660), (100485, 425568), (100688, 424710), (101277, 422240), (101556, 421080), (101640, 420732), (101790, 420112), (102960, 415338), (104160, 410553), (104544, 409045), (105028, 407160), (105183, 406560), (105270, 406224), (105560, 405108), (106392, 401940), (107184, 398970), (107415, 398112), (107880, 396396), (108108, 395560), (108576, 393855), (108779, 393120), (108810, 393008), (109620, 390104), (110110, 388368), (110880, 385671), (111969, 381920), (112288, 380835), (112530, 380016), (112840, 378972), (113256, 377580), (113274, 377520), (114345, 373984), (114576, 373230), (114840, 372372), (116064, 368445), (116116, 368280), (116870, 365904), (117180, 364936), (118668, 360360), (118755, 360096), (119691, 357280), (120032, 356265), (120120, 356004), (120582, 354640), (121365, 352352), (121968, 350610), (122760, 348348), (122815, 348192), (123552, 346115), (124124, 344520), (124410, 343728), (125280, 341341), (125840, 339822), (125860, 339768), (126324, 338520), (126672, 337590), (126945, 336864), (128557, 332640), (128898, 331760), (129456, 330330), (130680, 327236), (131040, 326337), (131285, 325728), (132132, 323640), (132704, 322245), (132990, 321552), (133920, 319319), (133980, 319176), (135036, 316680), (135135, 316448), (135408, 315810), (135520, 315549), (135720, 315084), (136851, 312480), (137808, 310310), (138446, 308880), (140244, 304920), (140360, 304668), (141570, 302064), (141856, 301455), (142506, 300080), (143220, 298584), (143840, 297297), (144144, 296670), (145080, 294756), (145145, 294624), (146160, 292578), (146289, 292320), (147312, 290290), (147378, 290160), (148335, 288288), (149292, 286440), (150040, 285012), (151008, 283185), (151032, 283140), (152334, 280720), (152460, 280488), (153120, 279279), (154440, 276892), (155155, 275616), (156240, 273702), (157542, 271440), (157905, 270816), (158224, 270270), (158340, 270072), (159588, 267960), (160160, 267003), (160776, 265980), (161820, 264264), (162864, 262570), (163618, 261360), (163680, 261261), (165165, 258912), (165880, 257796), (166320, 257114), (168432, 253890), (168795, 253344), (169260, 252648), (169884, 251720), (169911, 251680), (171864, 248820), (172260, 248248), (174096, 245630), (174174, 245520), (174240, 245427), (175305, 243936), (175392, 243815), (176176, 242730), (177320, 241164), (178002, 240240), (178640, 239382), (180048, 237510), (180180, 237336), (180960, 236313), (182468, 234360), (182952, 233740), (184140, 232232), (186186, 229680), (186615, 229152), (186992, 228690), (187488, 228085), (188760, 226548), (188790, 226512), (189486, 225680), (190008, 225060), (190960, 223938), (193440, 221067), (194184, 220220), (195052, 219240), (196504, 217620), (196560, 217558), (197780, 216216), (198198, 215760), (199056, 214830), (199485, 214368), (200970, 212784), (201376, 212355), (202554, 211120), (203112, 210540), (203280, 210366), (203580, 210056), (205920, 207669)]