27212945760

素因数分解:

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

素因数の和:122

約数の個数: 2304

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

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

約数列:

[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, 49, 52, 54, 55, 56, 58, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 84, 87, 88, 90, 91, 93, 96, 98, 99, 104, 105, 108, 110, 112, 116, 117, 120, 124, 126, 130, 132, 135, 140, 143, 144, 145, 147, 154, 155, 156, 160, 165, 168, 174, 176, 180, 182, 186, 189, 195, 196, 198, 203, 208, 210, 216, 217, 220, 224, 231, 232, 234, 240, 245, 248, 252, 260, 261, 264, 270, 273, 279, 280, 286, 288, 290, 294, 297, 308, 310, 312, 315, 319, 330, 336, 341, 348, 351, 352, 360, 364, 372, 377, 378, 385, 390, 392, 396, 403, 406, 416, 420, 429, 432, 434, 435, 440, 441, 455, 462, 464, 465, 468, 480, 490, 495, 496, 504, 520, 522, 528, 539, 540, 546, 558, 560, 572, 580, 585, 588, 594, 609, 616, 620, 624, 630, 637, 638, 651, 660, 672, 682, 693, 696, 702, 715, 720, 728, 735, 744, 754, 756, 770, 780, 783, 784, 792, 806, 812, 819, 837, 840, 858, 864, 868, 870, 880, 882, 899, 910, 924, 928, 930, 936, 945, 957, 980, 990, 992, 1001, 1008, 1015, 1023, 1040, 1044, 1056, 1078, 1080, 1085, 1092, 1116, 1120, 1131, 1144, 1155, 1160, 1170, 1176, 1188, 1209, 1218, 1232, 1240, 1248, 1260, 1274, 1276, 1287, 1302, 1305, 1320, 1323, 1364, 1365, 1386, 1392, 1395, 1404, 1421, 1430, 1440, 1456, 1470, 1485, 1488, 1508, 1512, 1519, 1540, 1560, 1566, 1568, 1584, 1595, 1612, 1617, 1624, 1638, 1674, 1680, 1705, 1716, 1736, 1740, 1755, 1760, 1764, 1798, 1820, 1827, 1848, 1860, 1872, 1885, 1890, 1911, 1914, 1953, 1960, 1980, 2002, 2015, 2016, 2030, 2046, 2079, 2080, 2088, 2145, 2156, 2160, 2170, 2184, 2205, 2232, 2233, 2262, 2288, 2310, 2320, 2340, 2352, 2376, 2387, 2418, 2436, 2457, 2464, 2480, 2520, 2548, 2552, 2574, 2604, 2610, 2639, 2640, 2646, 2695, 2697, 2728, 2730, 2772, 2784, 2790, 2808, 2821, 2842, 2860, 2871, 2912, 2940, 2970, 2976, 3003, 3016, 3024, 3038, 3045, 3069, 3080, 3120, 3132, 3168, 3185, 3190, 3224, 3234, 3248, 3255, 3276, 3348, 3360, 3393, 3410, 3432, 3465, 3472, 3480, 3510, 3528, 3596, 3627, 3640, 3654, 3696, 3720, 3744, 3770, 3780, 3822, 3828, 3861, 3906, 3915, 3920, 3960, 4004, 4030, 4060, 4092, 4095, 4147, 4158, 4176, 4185, 4263, 4290, 4312, 4320, 4340, 4368, 4410, 4433, 4464, 4466, 4495, 4524, 4557, 4576, 4620, 4640, 4680, 4704, 4752, 4774, 4785, 4836, 4851, 4872, 4914, 4960, 5005, 5040, 5096, 5104, 5115, 5148, 5208, 5220, 5278, 5280, 5292, 5390, 5394, 5456, 5460, 5481, 5544, 5580, 5616, 5642, 5655, 5684, 5720, 5733, 5742, 5859, 5880, 5940, 6006, 6032, 6045, 6048, 6076, 6090, 6138, 6160, 6240, 6264, 6293, 6370, 6380, 6435, 6448, 6468, 6496, 6510, 6552, 6615, 6696, 6699, 6786, 6820, 6864, 6930, 6944, 6960, 7007, 7020, 7056, 7105, 7161, 7192, 7254, 7280, 7308, 7392, 7440, 7540, 7560, 7595, 7644, 7656, 7722, 7812, 7830, 7840, 7917, 7920, 8008, 8060, 8085, 8091, 8120, 8184, 8190, 8294, 8316, 8352, 8370, 8463, 8526, 8580, 8613, 8624, 8680, 8736, 8820, 8866, 8928, 8932, 8990, 9009, 9048, 9114, 9135, 9207, 9240, 9360, 9504, 9548, 9555, 9570, 9672, 9702, 9744, 9765, 9828, 9889, 10010, 10080, 10179, 10192, 10208, 10230, 10296, 10395, 10416, 10440, 10556, 10584, 10780, 10788, 10881, 10912, 10920, 10962, 11088, 11160, 11165, 11232, 11284, 11310, 11368, 11440, 11466, 11484, 11687, 11718, 11760, 11880, 11935, 12012, 12064, 12090, 12152, 12180, 12276, 12285, 12320, 12441, 12528, 12586, 12740, 12760, 12789, 12870, 12896, 12936, 13020, 13104, 13195, 13230, 13299, 13392, 13398, 13485, 13572, 13640, 13671, 13728, 13860, 13920, 14014, 14040, 14105, 14112, 14210, 14322, 14355, 14384, 14508, 14553, 14560, 14616, 14880, 15015, 15080, 15120, 15190, 15288, 15312, 15345, 15444, 15624, 15631, 15660, 15834, 15840, 16016, 16120, 16170, 16182, 16240, 16368, 16380, 16588, 16632, 16709, 16740, 16926, 16965, 17052, 17160, 17199, 17226, 17248, 17360, 17640, 17732, 17864, 17980, 18018, 18096, 18135, 18228, 18270, 18414, 18473, 18480, 18720, 18879, 19096, 19110, 19140, 19305, 19344, 19404, 19488, 19530, 19656, 19747, 19778, 20020, 20097, 20358, 20384, 20460, 20592, 20735, 20790, 20832, 20880, 21021, 21112, 21168, 21315, 21483, 21560, 21576, 21762, 21840, 21924, 22165, 22176, 22320, 22330, 22568, 22620, 22736, 22785, 22880, 22932, 22968, 23374, 23436, 23520, 23751, 23760, 23870, 24024, 24180, 24255, 24273, 24304, 24360, 24552, 24570, 24882, 25056, 25172, 25389, 25480, 25520, 25578, 25740, 25872, 26040, 26208, 26390, 26460, 26598, 26784, 26796, 26970, 27027, 27144, 27280, 27342, 27405, 27720, 28028, 28080, 28210, 28420, 28644, 28665, 28710, 28768, 29016, 29029, 29106, 29232, 29295, 29667, 30030, 30160, 30240, 30380, 30576, 30624, 30690, 30888, 31031, 31248, 31262, 31320, 31465, 31668, 32032, 32240, 32340, 32364, 32480, 32736, 32760, 33176, 33264, 33418, 33480, 33495, 33852, 33930, 34104, 34320, 34398, 34452, 34720, 35035, 35061, 35280, 35464, 35728, 35805, 35960, 36036, 36192, 36270, 36456, 36540, 36828, 36946, 36960, 37323, 37758, 38192, 38220, 38280, 38367, 38610, 38688, 38808, 39060, 39312, 39494, 39556, 39585, 39897, 40040, 40194, 40455, 40716, 40920, 41013, 41184, 41470, 41580, 41760, 42042, 42224, 42315, 42336, 42630, 42966, 43065, 43120, 43152, 43524, 43680, 43848, 44051, 44330, 44640, 44660, 45045, 45136, 45240, 45472, 45570, 45864, 45936, 46035, 46748, 46872, 46893, 47502, 47520, 47740, 48048, 48360, 48510, 48546, 48608, 48720, 49104, 49140, 49445, 49764, 50127, 50344, 50778, 50895, 50960, 51040, 51156, 51480, 51744, 52080, 52780, 52920, 53196, 53592, 53940, 54054, 54288, 54405, 54560, 54684, 54810, 55419, 55440, 56056, 56160, 56420, 56637, 56840, 57288, 57330, 57420, 58032, 58058, 58212, 58435, 58464, 58590, 59241, 59334, 60060, 60291, 60320, 60760, 61152, 61380, 61776, 62062, 62205, 62496, 62524, 62640, 62930, 63063, 63336, 63945, 64449, 64480, 64680, 64728, 65520, 66352, 66495, 66528, 66836, 66960, 66990, 67704, 67860, 68208, 68355, 68640, 68796, 68904, 69223, 70070, 70122, 70560, 70928, 71253, 71456, 71610, 71920, 72072, 72540, 72765, 72912, 73080, 73656, 73892, 74646, 75516, 76167, 76384, 76440, 76560, 76734, 77220, 77616, 78120, 78155, 78624, 78988, 79112, 79170, 79794, 80080, 80388, 80910, 81432, 81809, 81840, 82026, 82940, 83160, 83545, 84084, 84448, 84630, 85260, 85932, 85995, 86130, 86240, 86304, 87048, 87087, 87696, 88102, 88660, 89001, 89320, 90090, 90272, 90480, 91140, 91728, 91872, 92070, 92365, 93093, 93496, 93744, 93786, 94395, 95004, 95480, 96096, 96720, 97020, 97092, 97440, 98208, 98280, 98735, 98890, 99528, 100254, 100485, 100688, 101556, 101790, 101920, 102312, 102960, 104160, 105105, 105183, 105560, 105840, 106392, 107184, 107415, 107880, 108108, 108576, 108810, 109368, 109620, 110838, 110880, 111969, 112112, 112840, 113274, 113680, 114576, 114660, 114840, 116064, 116116, 116424, 116870, 117180, 118482, 118668, 118755, 119691, 120120, 120582, 121365, 121520, 122760, 123552, 124124, 124410, 125048, 125280, 125860, 126126, 126672, 126945, 127890, 128557, 128898, 129360, 129456, 131040, 132153, 132704, 132990, 133672, 133920, 133980, 135135, 135408, 135720, 136416, 136710, 137592, 137808, 138446, 140140, 140244, 140679, 141856, 142506, 143220, 143840, 144144, 145080, 145145, 145530, 145824, 146160, 147312, 147784, 148335, 149292, 150381, 151032, 152334, 152880, 153120, 153468, 154440, 155155, 155232, 156240, 156310, 157976, 158224, 158340, 159588, 160160, 160776, 161820, 162864, 163618, 163680, 164052, 165880, 166257, 166320, 167090, 168168, 169260, 169911, 170520, 171864, 171990, 172260, 174096, 174174, 175305, 175392, 176204, 177320, 177723, 178002, 178640, 180180, 180960, 182280, 183456, 184140, 184730, 186186, 186615, 186992, 187488, 187572, 188790, 189189, 190008, 190960, 191835, 193440, 194040, 194184, 196560, 197470, 197780, 199056, 199485, 200508, 200970, 201376, 203112, 203203, 203580, 204624, 205065, 205920, 207669, 210210, 210366, 211120, 211680, 212784, 214368, 214830, 215760, 216216, 217217, 217620, 218736, 219240, 220255, 221676, 223938, 224224, 225680, 226548, 227360, 229152, 229320, 229680, 232232, 232848, 233740, 234360, 234465, 236964, 237336, 237510, 239382, 240240, 241164, 242730, 243040, 245427, 245520, 248248, 248820, 250096, 250635, 251720, 252252, 253344, 253890, 255780, 257114, 257796, 258720, 258912, 261261, 264306, 265980, 267003, 267344, 267960, 270270, 270816, 271440, 273420, 275184, 275616, 276892, 277095, 279279, 280280, 280488, 281358, 283185, 285012, 286440, 288288, 290160, 290290, 291060, 292320, 294624, 295568, 296205, 296670, 298584, 300762, 301455, 302064, 304668, 305760, 306936, 308880, 310310, 312480, 312620, 315315, 315549, 315952, 316448, 316680, 319176, 321552, 322245, 323640, 325728, 327236, 328104, 331760, 332514, 332640, 334180, 336336, 338520, 339822, 341040, 343728, 343980, 344520, 346115, 348192, 348348, 350610, 352408, 354640, 355446, 356004, 356265, 357280, 360360, 364560, 368280, 369460, 372372, 373230, 373984, 375144, 377580, 378378, 380016, 380835, 381920, 383670, 385671, 388080, 388368, 393120, 394940, 395560, 396459, 398112, 398970, 401016, 401940, 406224, 406406, 407160, 409045, 409248, 410130, 415338, 420420, 420732, 422037, 422240, 425568, 429660, 431520, 432432, 434434, 435240, 435435, 437472, 438480, 440510, 443352, 445005, 447876, 451143, 451360, 453096, 458640, 459360, 464464, 465465, 465696, 467480, 468720, 468930, 473928, 474672, 475020, 478764, 480480, 482328, 484561, 485460, 490854, 491040, 496496, 497640, 498771, 500192, 501270, 503440, 504504, 507780, 511560, 514228, 515592, 522522, 525915, 528612, 531960, 533169, 534006, 534688, 535920, 540540, 542880, 546840, 550368, 553784, 554190, 558558, 559845, 560560, 560976, 562716, 566370, 570024, 572663, 572880, 580320, 580580, 582120, 591136, 592410, 593340, 597168, 598455, 601524, 602910, 604128, 609336, 609609, 613872, 617760, 620620, 623007, 625240, 630630, 631098, 631904, 633360, 638352, 642785, 643104, 644490, 647280, 651651, 654472, 656208, 660765, 663520, 665028, 668360, 672672, 677040, 679644, 682080, 687456, 687960, 689040, 692230, 696696, 701220, 703395, 704816, 709280, 710892, 712008, 712530, 720720, 729120, 736281, 736560, 738920, 744744, 746460, 750288, 751905, 755160, 756756, 760032, 761670, 767340, 771342, 776160, 776736, 783783, 789880, 791120, 792918, 797940, 802032, 803880, 812448, 812812, 814320, 818090, 820260, 830676, 831285, 837837, 840840, 841464, 844074, 849555, 859320, 864864, 868868, 870480, 870870, 876960, 881020, 886704, 888615, 890010, 895752, 899899, 902286, 906192, 917280, 928928, 930930, 934960, 937440, 937860, 945945, 947856, 949344, 950040, 957528, 964656, 969122, 970920, 981708, 992992, 995280, 997542, 1002540, 1006880, 1009008, 1015560, 1016015, 1023120, 1028456, 1031184, 1038345, 1045044, 1051830, 1057224, 1063920, 1066338, 1068012, 1071840, 1081080, 1086085, 1093680, 1107568, 1108380, 1117116, 1119690, 1121120, 1121952, 1125432, 1132740, 1140048, 1145326, 1145760, 1157013, 1161160, 1164240, 1184820, 1186680, 1189377, 1194336, 1196910, 1203048, 1205820, 1218672, 1219218, 1227135, 1227744, 1241240, 1246014, 1250480, 1261260, 1262196, 1266720, 1276704, 1285570, 1288980, 1294560, 1303302, 1306305, 1308944, 1312416, 1321530, 1330056, 1335015, 1336720, 1354080, 1359288, 1375920, 1378080, 1384460, 1393392, 1396395, 1402440, 1406790, 1409632, 1421784, 1424016, 1425060, 1441440, 1453683, 1472562, 1473120, 1477840, 1489488, 1492920, 1500576, 1503810, 1510320, 1513512, 1523340, 1534680, 1542684, 1567566, 1577745, 1579760, 1582240, 1585836, 1595880, 1604064, 1607760, 1625624, 1628640, 1636180, 1640520, 1661352, 1662570, 1675674, 1681680, 1682928, 1688148, 1699110, 1717989, 1718640, 1737736, 1740960, 1741740, 1762040, 1773408, 1777230, 1780020, 1791504, 1799798, 1804572, 1812384, 1828827, 1861860, 1869021, 1869920, 1875720, 1891890, 1895712, 1900080, 1915056, 1928355, 1929312, 1938244, 1941840, 1954953, 1963416, 1982295, 1990560, 1995084, 2005080, 2018016, 2031120, 2032030, 2046240, 2056912, 2062368, 2076690, 2090088, 2103660, 2110185, 2114448, 2127840, 2132676, 2136024, 2162160, 2172170, 2187360, 2208843, 2215136, 2216760, 2234232, 2239380, 2250864, 2255715, 2265480, 2280096, 2290652, 2314026, 2322320, 2328480, 2369640, 2373360, 2378754, 2393820, 2406096, 2411640, 2422805, 2437344, 2438436, 2454270, 2482480, 2492028, 2493855, 2500960, 2522520, 2524392, 2571140, 2577960, 2606604, 2612610, 2617888, 2643060, 2660112, 2665845, 2670030, 2673440, 2699697, 2718576, 2751840, 2768920, 2786784, 2792790, 2804880, 2813580, 2843568, 2848032, 2850120, 2863315, 2907366, 2945124, 2955680, 2978976, 2985840, 3007620, 3020640, 3027024, 3046680, 3048045, 3069360, 3085368, 3115035, 3135132, 3155490, 3159520, 3171672, 3191760, 3215520, 3251248, 3258255, 3272360, 3281040, 3322704, 3325140, 3351348, 3363360, 3365856, 3376296, 3398220, 3435978, 3437280, 3471039, 3475472, 3483480, 3524080, 3554460, 3560040, 3583008, 3599596, 3609144, 3657654, 3681405, 3723720, 3738042, 3751440, 3783780, 3800160, 3830112, 3856710, 3876488, 3883680, 3909906, 3918915, 3926832, 3964590, 3990168, 4010160, 4062240, 4064060, 4113824, 4153380, 4180176, 4189185, 4207320, 4220370, 4228896, 4265352, 4272048, 4324320, 4344340, 4361049, 4417686, 4433520, 4468464, 4478760, 4499495, 4501728, 4511430, 4530960, 4581304, 4628052, 4644640, 4739280, 4746720, 4757508, 4787640, 4812192, 4823280, 4845610, 4876872, 4908540, 4964960, 4984056, 4987710, 5045040, 5048784, 5142280, 5153967, 5155920, 5213208, 5225220, 5286120, 5320224, 5331690, 5340060, 5399394, 5437152, 5486481, 5537840, 5585580, 5609760, 5627160, 5687136, 5700240, 5726630, 5785065, 5814732, 5864859, 5890248, 5946885, 5971680, 6015240, 6054048, 6093360, 6096090, 6138720, 6170736, 6230070, 6270264, 6299293, 6310980, 6343344, 6383520, 6502496, 6516510, 6544720, 6562080, 6645408, 6650280, 6702696, 6752592, 6796440, 6871956, 6942078, 6950944, 6966960, 7048160, 7108920, 7120080, 7199192, 7218288, 7268415, 7315308, 7362810, 7447440, 7476084, 7502880, 7567560, 7713420, 7752976, 7819812, 7837830, 7853664, 7929180, 7980336, 8020320, 8099091, 8128120, 8306760, 8360352, 8378370, 8414640, 8440740, 8530704, 8544096, 8589945, 8688680, 8722098, 8835372, 8867040, 8936928, 8957520, 8998990, 9022860, 9061920, 9144135, 9162608, 9256104, 9345105, 9478560, 9515016, 9575280, 9646560, 9691220, 9753744, 9774765, 9817080, 9968112, 9975420, 10090080, 10097568, 10284560, 10307934, 10311840, 10426416, 10450440, 10572240, 10663380, 10680120, 10798788, 10972962, 11044215, 11075680, 11171160, 11254320, 11400480, 11453260, 11570130, 11629464, 11729718, 11780496, 11893770, 12030480, 12186720, 12192180, 12341472, 12460140, 12540528, 12598586, 12621960, 12686688, 13033020, 13083147, 13089440, 13300560, 13405392, 13498485, 13505184, 13592880, 13743912, 13884156, 13933920, 14217840, 14240160, 14398384, 14436576, 14536830, 14630616, 14725620, 14894880, 14952168, 15135120, 15426840, 15461901, 15505952, 15639624, 15675660, 15858360, 15960672, 16198182, 16256240, 16613520, 16756740, 16829280, 16881480, 17061408, 17179890, 17355195, 17377360, 17444196, 17670744, 17915040, 17997980, 18045720, 18288270, 18325216, 18512208, 18690210, 18897879, 19030032, 19150560, 19382440, 19507488, 19549530, 19634160, 19936224, 19950840, 20569120, 20615868, 20852832, 20900880, 21144480, 21326760, 21360240, 21597576, 21805245, 21945924, 22088430, 22342320, 22508640, 22906520, 23140260, 23258928, 23459436, 23560992, 23787540, 24060960, 24297273, 24384360, 24920280, 25081056, 25197172, 25243920, 25769835, 26066040, 26166294, 26601120, 26810784, 26996970, 27185760, 27432405, 27487824, 27768312, 28435680, 28796768, 29073660, 29261232, 29324295, 29451240, 29904336, 30270240, 30853680, 30923802, 31279248, 31351320, 31496465, 31716720, 32396364, 32512480, 33227040, 33513480, 33762960, 34359780, 34710390, 34754720, 34888392, 35341488, 35995960, 36091440, 36576540, 37024416, 37380420, 37795758, 38060064, 38764880, 39099060, 39268320, 39901680, 40495455, 41231736, 41801760, 42653520, 42720480, 43195152, 43610490, 43891848, 44176860, 44684640, 45813040, 46280520, 46517856, 46918872, 47575080, 48594546, 48768720, 49840560, 50394344, 50487840, 51539670, 52132080, 52332588, 53993940, 54864810, 54975648, 55536624, 56693637, 58147320, 58522464, 58648590, 58902480, 59808672, 61707360, 61847604, 62558496, 62702640, 62992930, 63433440, 64792728, 65415735, 67026960, 67525920, 68719560, 69420780, 69776784, 70682976, 71991920, 72182880, 73153080, 74760840, 75591516, 77309505, 77529760, 78198120, 79803360, 80990910, 82463472, 85307040, 86390304, 87220980, 87783696, 88353720, 91626080, 92561040, 93837744, 94489395, 95150160, 97189092, 97537440, 99681120, 100788688, 103079340, 104264160, 104665176, 107987880, 109729620, 111073248, 113387274, 116294640, 117297180, 117804960, 121486365, 123695208, 125405280, 125985860, 129585456, 130831470, 134053920, 137439120, 138841560, 139553568, 143983840, 146306160, 149521680, 151183032, 154619010, 156396240, 161981820, 164926944, 170080911, 174441960, 175567392, 176707440, 185122080, 187675488, 188978790, 190300320, 194378184, 201577376, 206158680, 209330352, 215975760, 219459240, 226774548, 232589280, 234594360, 242972730, 247390416, 251971720, 259170912, 261662940, 274878240, 277683120, 283468185, 292612320, 299043360, 302366064, 309238020, 312792480, 323963640, 340161822, 348883920, 353414880, 377957580, 388756368, 412317360, 418660704, 431951520, 438918480, 453549096, 469188720, 485945460, 494780832, 503943440, 523325880, 555366240, 566936370, 604732128, 618476040, 647927280, 680323644, 697767840, 755915160, 777512736, 824634720, 850404555, 877836960, 907098192, 938377440, 971890920, 1007886880, 1046651760, 1133872740, 1236952080, 1295854560, 1360647288, 1511830320, 1700809110, 1814196384, 1943781840, 2093303520, 2267745480, 2473904160, 2721294576, 3023660640, 3401618220, 3887563680, 4535490960, 5442589152, 6803236440, 9070981920, 13606472880, 27212945760]

約数ペア:

[(1, 27212945760), (2, 13606472880), (3, 9070981920), (4, 6803236440), (5, 5442589152), (6, 4535490960), (7, 3887563680), (8, 3401618220), (9, 3023660640), (10, 2721294576), (11, 2473904160), (12, 2267745480), (13, 2093303520), (14, 1943781840), (15, 1814196384), (16, 1700809110), (18, 1511830320), (20, 1360647288), (21, 1295854560), (22, 1236952080), (24, 1133872740), (26, 1046651760), (27, 1007886880), (28, 971890920), (29, 938377440), (30, 907098192), (31, 877836960), (32, 850404555), (33, 824634720), (35, 777512736), (36, 755915160), (39, 697767840), (40, 680323644), (42, 647927280), (44, 618476040), (45, 604732128), (48, 566936370), (49, 555366240), (52, 523325880), (54, 503943440), (55, 494780832), (56, 485945460), (58, 469188720), (60, 453549096), (62, 438918480), (63, 431951520), (65, 418660704), (66, 412317360), (70, 388756368), (72, 377957580), (77, 353414880), (78, 348883920), (80, 340161822), (84, 323963640), (87, 312792480), (88, 309238020), (90, 302366064), (91, 299043360), (93, 292612320), (96, 283468185), (98, 277683120), (99, 274878240), (104, 261662940), (105, 259170912), (108, 251971720), (110, 247390416), (112, 242972730), (116, 234594360), (117, 232589280), (120, 226774548), (124, 219459240), (126, 215975760), (130, 209330352), (132, 206158680), (135, 201577376), (140, 194378184), (143, 190300320), (144, 188978790), (145, 187675488), (147, 185122080), (154, 176707440), (155, 175567392), (156, 174441960), (160, 170080911), (165, 164926944), (168, 161981820), (174, 156396240), (176, 154619010), (180, 151183032), (182, 149521680), (186, 146306160), (189, 143983840), (195, 139553568), (196, 138841560), (198, 137439120), (203, 134053920), (208, 130831470), (210, 129585456), (216, 125985860), (217, 125405280), (220, 123695208), (224, 121486365), (231, 117804960), (232, 117297180), (234, 116294640), (240, 113387274), (245, 111073248), (248, 109729620), (252, 107987880), (260, 104665176), (261, 104264160), (264, 103079340), (270, 100788688), (273, 99681120), (279, 97537440), (280, 97189092), (286, 95150160), (288, 94489395), (290, 93837744), (294, 92561040), (297, 91626080), (308, 88353720), (310, 87783696), (312, 87220980), (315, 86390304), (319, 85307040), (330, 82463472), (336, 80990910), (341, 79803360), (348, 78198120), (351, 77529760), (352, 77309505), (360, 75591516), (364, 74760840), (372, 73153080), (377, 72182880), (378, 71991920), (385, 70682976), (390, 69776784), (392, 69420780), (396, 68719560), (403, 67525920), (406, 67026960), (416, 65415735), (420, 64792728), (429, 63433440), (432, 62992930), (434, 62702640), (435, 62558496), (440, 61847604), (441, 61707360), (455, 59808672), (462, 58902480), (464, 58648590), (465, 58522464), (468, 58147320), (480, 56693637), (490, 55536624), (495, 54975648), (496, 54864810), (504, 53993940), (520, 52332588), (522, 52132080), (528, 51539670), (539, 50487840), (540, 50394344), (546, 49840560), (558, 48768720), (560, 48594546), (572, 47575080), (580, 46918872), (585, 46517856), (588, 46280520), (594, 45813040), (609, 44684640), (616, 44176860), (620, 43891848), (624, 43610490), (630, 43195152), (637, 42720480), (638, 42653520), (651, 41801760), (660, 41231736), (672, 40495455), (682, 39901680), (693, 39268320), (696, 39099060), (702, 38764880), (715, 38060064), (720, 37795758), (728, 37380420), (735, 37024416), (744, 36576540), (754, 36091440), (756, 35995960), (770, 35341488), (780, 34888392), (783, 34754720), (784, 34710390), (792, 34359780), (806, 33762960), (812, 33513480), (819, 33227040), (837, 32512480), (840, 32396364), (858, 31716720), (864, 31496465), (868, 31351320), (870, 31279248), (880, 30923802), (882, 30853680), (899, 30270240), (910, 29904336), (924, 29451240), (928, 29324295), (930, 29261232), (936, 29073660), (945, 28796768), (957, 28435680), (980, 27768312), (990, 27487824), (992, 27432405), (1001, 27185760), (1008, 26996970), (1015, 26810784), (1023, 26601120), (1040, 26166294), (1044, 26066040), (1056, 25769835), (1078, 25243920), (1080, 25197172), (1085, 25081056), (1092, 24920280), (1116, 24384360), (1120, 24297273), (1131, 24060960), (1144, 23787540), (1155, 23560992), (1160, 23459436), (1170, 23258928), (1176, 23140260), (1188, 22906520), (1209, 22508640), (1218, 22342320), (1232, 22088430), (1240, 21945924), (1248, 21805245), (1260, 21597576), (1274, 21360240), (1276, 21326760), (1287, 21144480), (1302, 20900880), (1305, 20852832), (1320, 20615868), (1323, 20569120), (1364, 19950840), (1365, 19936224), (1386, 19634160), (1392, 19549530), (1395, 19507488), (1404, 19382440), (1421, 19150560), (1430, 19030032), (1440, 18897879), (1456, 18690210), (1470, 18512208), (1485, 18325216), (1488, 18288270), (1508, 18045720), (1512, 17997980), (1519, 17915040), (1540, 17670744), (1560, 17444196), (1566, 17377360), (1568, 17355195), (1584, 17179890), (1595, 17061408), (1612, 16881480), (1617, 16829280), (1624, 16756740), (1638, 16613520), (1674, 16256240), (1680, 16198182), (1705, 15960672), (1716, 15858360), (1736, 15675660), (1740, 15639624), (1755, 15505952), (1760, 15461901), (1764, 15426840), (1798, 15135120), (1820, 14952168), (1827, 14894880), (1848, 14725620), (1860, 14630616), (1872, 14536830), (1885, 14436576), (1890, 14398384), (1911, 14240160), (1914, 14217840), (1953, 13933920), (1960, 13884156), (1980, 13743912), (2002, 13592880), (2015, 13505184), (2016, 13498485), (2030, 13405392), (2046, 13300560), (2079, 13089440), (2080, 13083147), (2088, 13033020), (2145, 12686688), (2156, 12621960), (2160, 12598586), (2170, 12540528), (2184, 12460140), (2205, 12341472), (2232, 12192180), (2233, 12186720), (2262, 12030480), (2288, 11893770), (2310, 11780496), (2320, 11729718), (2340, 11629464), (2352, 11570130), (2376, 11453260), (2387, 11400480), (2418, 11254320), (2436, 11171160), (2457, 11075680), (2464, 11044215), (2480, 10972962), (2520, 10798788), (2548, 10680120), (2552, 10663380), (2574, 10572240), (2604, 10450440), (2610, 10426416), (2639, 10311840), (2640, 10307934), (2646, 10284560), (2695, 10097568), (2697, 10090080), (2728, 9975420), (2730, 9968112), (2772, 9817080), (2784, 9774765), (2790, 9753744), (2808, 9691220), (2821, 9646560), (2842, 9575280), (2860, 9515016), (2871, 9478560), (2912, 9345105), (2940, 9256104), (2970, 9162608), (2976, 9144135), (3003, 9061920), (3016, 9022860), (3024, 8998990), (3038, 8957520), (3045, 8936928), (3069, 8867040), (3080, 8835372), (3120, 8722098), (3132, 8688680), (3168, 8589945), (3185, 8544096), (3190, 8530704), (3224, 8440740), (3234, 8414640), (3248, 8378370), (3255, 8360352), (3276, 8306760), (3348, 8128120), (3360, 8099091), (3393, 8020320), (3410, 7980336), (3432, 7929180), (3465, 7853664), (3472, 7837830), (3480, 7819812), (3510, 7752976), (3528, 7713420), (3596, 7567560), (3627, 7502880), (3640, 7476084), (3654, 7447440), (3696, 7362810), (3720, 7315308), (3744, 7268415), (3770, 7218288), (3780, 7199192), (3822, 7120080), (3828, 7108920), (3861, 7048160), (3906, 6966960), (3915, 6950944), (3920, 6942078), (3960, 6871956), (4004, 6796440), (4030, 6752592), (4060, 6702696), (4092, 6650280), (4095, 6645408), (4147, 6562080), (4158, 6544720), (4176, 6516510), (4185, 6502496), (4263, 6383520), (4290, 6343344), (4312, 6310980), (4320, 6299293), (4340, 6270264), (4368, 6230070), (4410, 6170736), (4433, 6138720), (4464, 6096090), (4466, 6093360), (4495, 6054048), (4524, 6015240), (4557, 5971680), (4576, 5946885), (4620, 5890248), (4640, 5864859), (4680, 5814732), (4704, 5785065), (4752, 5726630), (4774, 5700240), (4785, 5687136), (4836, 5627160), (4851, 5609760), (4872, 5585580), (4914, 5537840), (4960, 5486481), (5005, 5437152), (5040, 5399394), (5096, 5340060), (5104, 5331690), (5115, 5320224), (5148, 5286120), (5208, 5225220), (5220, 5213208), (5278, 5155920), (5280, 5153967), (5292, 5142280), (5390, 5048784), (5394, 5045040), (5456, 4987710), (5460, 4984056), (5481, 4964960), (5544, 4908540), (5580, 4876872), (5616, 4845610), (5642, 4823280), (5655, 4812192), (5684, 4787640), (5720, 4757508), (5733, 4746720), (5742, 4739280), (5859, 4644640), (5880, 4628052), (5940, 4581304), (6006, 4530960), (6032, 4511430), (6045, 4501728), (6048, 4499495), (6076, 4478760), (6090, 4468464), (6138, 4433520), (6160, 4417686), (6240, 4361049), (6264, 4344340), (6293, 4324320), (6370, 4272048), (6380, 4265352), (6435, 4228896), (6448, 4220370), (6468, 4207320), (6496, 4189185), (6510, 4180176), (6552, 4153380), (6615, 4113824), (6696, 4064060), (6699, 4062240), (6786, 4010160), (6820, 3990168), (6864, 3964590), (6930, 3926832), (6944, 3918915), (6960, 3909906), (7007, 3883680), (7020, 3876488), (7056, 3856710), (7105, 3830112), (7161, 3800160), (7192, 3783780), (7254, 3751440), (7280, 3738042), (7308, 3723720), (7392, 3681405), (7440, 3657654), (7540, 3609144), (7560, 3599596), (7595, 3583008), (7644, 3560040), (7656, 3554460), (7722, 3524080), (7812, 3483480), (7830, 3475472), (7840, 3471039), (7917, 3437280), (7920, 3435978), (8008, 3398220), (8060, 3376296), (8085, 3365856), (8091, 3363360), (8120, 3351348), (8184, 3325140), (8190, 3322704), (8294, 3281040), (8316, 3272360), (8352, 3258255), (8370, 3251248), (8463, 3215520), (8526, 3191760), (8580, 3171672), (8613, 3159520), (8624, 3155490), (8680, 3135132), (8736, 3115035), (8820, 3085368), (8866, 3069360), (8928, 3048045), (8932, 3046680), (8990, 3027024), (9009, 3020640), (9048, 3007620), (9114, 2985840), (9135, 2978976), (9207, 2955680), (9240, 2945124), (9360, 2907366), (9504, 2863315), (9548, 2850120), (9555, 2848032), (9570, 2843568), (9672, 2813580), (9702, 2804880), (9744, 2792790), (9765, 2786784), (9828, 2768920), (9889, 2751840), (10010, 2718576), (10080, 2699697), (10179, 2673440), (10192, 2670030), (10208, 2665845), (10230, 2660112), (10296, 2643060), (10395, 2617888), (10416, 2612610), (10440, 2606604), (10556, 2577960), (10584, 2571140), (10780, 2524392), (10788, 2522520), (10881, 2500960), (10912, 2493855), (10920, 2492028), (10962, 2482480), (11088, 2454270), (11160, 2438436), (11165, 2437344), (11232, 2422805), (11284, 2411640), (11310, 2406096), (11368, 2393820), (11440, 2378754), (11466, 2373360), (11484, 2369640), (11687, 2328480), (11718, 2322320), (11760, 2314026), (11880, 2290652), (11935, 2280096), (12012, 2265480), (12064, 2255715), (12090, 2250864), (12152, 2239380), (12180, 2234232), (12276, 2216760), (12285, 2215136), (12320, 2208843), (12441, 2187360), (12528, 2172170), (12586, 2162160), (12740, 2136024), (12760, 2132676), (12789, 2127840), (12870, 2114448), (12896, 2110185), (12936, 2103660), (13020, 2090088), (13104, 2076690), (13195, 2062368), (13230, 2056912), (13299, 2046240), (13392, 2032030), (13398, 2031120), (13485, 2018016), (13572, 2005080), (13640, 1995084), (13671, 1990560), (13728, 1982295), (13860, 1963416), (13920, 1954953), (14014, 1941840), (14040, 1938244), (14105, 1929312), (14112, 1928355), (14210, 1915056), (14322, 1900080), (14355, 1895712), (14384, 1891890), (14508, 1875720), (14553, 1869920), (14560, 1869021), (14616, 1861860), (14880, 1828827), (15015, 1812384), (15080, 1804572), (15120, 1799798), (15190, 1791504), (15288, 1780020), (15312, 1777230), (15345, 1773408), (15444, 1762040), (15624, 1741740), (15631, 1740960), (15660, 1737736), (15834, 1718640), (15840, 1717989), (16016, 1699110), (16120, 1688148), (16170, 1682928), (16182, 1681680), (16240, 1675674), (16368, 1662570), (16380, 1661352), (16588, 1640520), (16632, 1636180), (16709, 1628640), (16740, 1625624), (16926, 1607760), (16965, 1604064), (17052, 1595880), (17160, 1585836), (17199, 1582240), (17226, 1579760), (17248, 1577745), (17360, 1567566), (17640, 1542684), (17732, 1534680), (17864, 1523340), (17980, 1513512), (18018, 1510320), (18096, 1503810), (18135, 1500576), (18228, 1492920), (18270, 1489488), (18414, 1477840), (18473, 1473120), (18480, 1472562), (18720, 1453683), (18879, 1441440), (19096, 1425060), (19110, 1424016), (19140, 1421784), (19305, 1409632), (19344, 1406790), (19404, 1402440), (19488, 1396395), (19530, 1393392), (19656, 1384460), (19747, 1378080), (19778, 1375920), (20020, 1359288), (20097, 1354080), (20358, 1336720), (20384, 1335015), (20460, 1330056), (20592, 1321530), (20735, 1312416), (20790, 1308944), (20832, 1306305), (20880, 1303302), (21021, 1294560), (21112, 1288980), (21168, 1285570), (21315, 1276704), (21483, 1266720), (21560, 1262196), (21576, 1261260), (21762, 1250480), (21840, 1246014), (21924, 1241240), (22165, 1227744), (22176, 1227135), (22320, 1219218), (22330, 1218672), (22568, 1205820), (22620, 1203048), (22736, 1196910), (22785, 1194336), (22880, 1189377), (22932, 1186680), (22968, 1184820), (23374, 1164240), (23436, 1161160), (23520, 1157013), (23751, 1145760), (23760, 1145326), (23870, 1140048), (24024, 1132740), (24180, 1125432), (24255, 1121952), (24273, 1121120), (24304, 1119690), (24360, 1117116), (24552, 1108380), (24570, 1107568), (24882, 1093680), (25056, 1086085), (25172, 1081080), (25389, 1071840), (25480, 1068012), (25520, 1066338), (25578, 1063920), (25740, 1057224), (25872, 1051830), (26040, 1045044), (26208, 1038345), (26390, 1031184), (26460, 1028456), (26598, 1023120), (26784, 1016015), (26796, 1015560), (26970, 1009008), (27027, 1006880), (27144, 1002540), (27280, 997542), (27342, 995280), (27405, 992992), (27720, 981708), (28028, 970920), (28080, 969122), (28210, 964656), (28420, 957528), (28644, 950040), (28665, 949344), (28710, 947856), (28768, 945945), (29016, 937860), (29029, 937440), (29106, 934960), (29232, 930930), (29295, 928928), (29667, 917280), (30030, 906192), (30160, 902286), (30240, 899899), (30380, 895752), (30576, 890010), (30624, 888615), (30690, 886704), (30888, 881020), (31031, 876960), (31248, 870870), (31262, 870480), (31320, 868868), (31465, 864864), (31668, 859320), (32032, 849555), (32240, 844074), (32340, 841464), (32364, 840840), (32480, 837837), (32736, 831285), (32760, 830676), (33176, 820260), (33264, 818090), (33418, 814320), (33480, 812812), (33495, 812448), (33852, 803880), (33930, 802032), (34104, 797940), (34320, 792918), (34398, 791120), (34452, 789880), (34720, 783783), (35035, 776736), (35061, 776160), (35280, 771342), (35464, 767340), (35728, 761670), (35805, 760032), (35960, 756756), (36036, 755160), (36192, 751905), (36270, 750288), (36456, 746460), (36540, 744744), (36828, 738920), (36946, 736560), (36960, 736281), (37323, 729120), (37758, 720720), (38192, 712530), (38220, 712008), (38280, 710892), (38367, 709280), (38610, 704816), (38688, 703395), (38808, 701220), (39060, 696696), (39312, 692230), (39494, 689040), (39556, 687960), (39585, 687456), (39897, 682080), (40040, 679644), (40194, 677040), (40455, 672672), (40716, 668360), (40920, 665028), (41013, 663520), (41184, 660765), (41470, 656208), (41580, 654472), (41760, 651651), (42042, 647280), (42224, 644490), (42315, 643104), (42336, 642785), (42630, 638352), (42966, 633360), (43065, 631904), (43120, 631098), (43152, 630630), (43524, 625240), (43680, 623007), (43848, 620620), (44051, 617760), (44330, 613872), (44640, 609609), (44660, 609336), (45045, 604128), (45136, 602910), (45240, 601524), (45472, 598455), (45570, 597168), (45864, 593340), (45936, 592410), (46035, 591136), (46748, 582120), (46872, 580580), (46893, 580320), (47502, 572880), (47520, 572663), (47740, 570024), (48048, 566370), (48360, 562716), (48510, 560976), (48546, 560560), (48608, 559845), (48720, 558558), (49104, 554190), (49140, 553784), (49445, 550368), (49764, 546840), (50127, 542880), (50344, 540540), (50778, 535920), (50895, 534688), (50960, 534006), (51040, 533169), (51156, 531960), (51480, 528612), (51744, 525915), (52080, 522522), (52780, 515592), (52920, 514228), (53196, 511560), (53592, 507780), (53940, 504504), (54054, 503440), (54288, 501270), (54405, 500192), (54560, 498771), (54684, 497640), (54810, 496496), (55419, 491040), (55440, 490854), (56056, 485460), (56160, 484561), (56420, 482328), (56637, 480480), (56840, 478764), (57288, 475020), (57330, 474672), (57420, 473928), (58032, 468930), (58058, 468720), (58212, 467480), (58435, 465696), (58464, 465465), (58590, 464464), (59241, 459360), (59334, 458640), (60060, 453096), (60291, 451360), (60320, 451143), (60760, 447876), (61152, 445005), (61380, 443352), (61776, 440510), (62062, 438480), (62205, 437472), (62496, 435435), (62524, 435240), (62640, 434434), (62930, 432432), (63063, 431520), (63336, 429660), (63945, 425568), (64449, 422240), (64480, 422037), (64680, 420732), (64728, 420420), (65520, 415338), (66352, 410130), (66495, 409248), (66528, 409045), (66836, 407160), (66960, 406406), (66990, 406224), (67704, 401940), (67860, 401016), (68208, 398970), (68355, 398112), (68640, 396459), (68796, 395560), (68904, 394940), (69223, 393120), (70070, 388368), (70122, 388080), (70560, 385671), (70928, 383670), (71253, 381920), (71456, 380835), (71610, 380016), (71920, 378378), (72072, 377580), (72540, 375144), (72765, 373984), (72912, 373230), (73080, 372372), (73656, 369460), (73892, 368280), (74646, 364560), (75516, 360360), (76167, 357280), (76384, 356265), (76440, 356004), (76560, 355446), (76734, 354640), (77220, 352408), (77616, 350610), (78120, 348348), (78155, 348192), (78624, 346115), (78988, 344520), (79112, 343980), (79170, 343728), (79794, 341040), (80080, 339822), (80388, 338520), (80910, 336336), (81432, 334180), (81809, 332640), (81840, 332514), (82026, 331760), (82940, 328104), (83160, 327236), (83545, 325728), (84084, 323640), (84448, 322245), (84630, 321552), (85260, 319176), (85932, 316680), (85995, 316448), (86130, 315952), (86240, 315549), (86304, 315315), (87048, 312620), (87087, 312480), (87696, 310310), (88102, 308880), (88660, 306936), (89001, 305760), (89320, 304668), (90090, 302064), (90272, 301455), (90480, 300762), (91140, 298584), (91728, 296670), (91872, 296205), (92070, 295568), (92365, 294624), (93093, 292320), (93496, 291060), (93744, 290290), (93786, 290160), (94395, 288288), (95004, 286440), (95480, 285012), (96096, 283185), (96720, 281358), (97020, 280488), (97092, 280280), (97440, 279279), (98208, 277095), (98280, 276892), (98735, 275616), (98890, 275184), (99528, 273420), (100254, 271440), (100485, 270816), (100688, 270270), (101556, 267960), (101790, 267344), (101920, 267003), (102312, 265980), (102960, 264306), (104160, 261261), (105105, 258912), (105183, 258720), (105560, 257796), (105840, 257114), (106392, 255780), (107184, 253890), (107415, 253344), (107880, 252252), (108108, 251720), (108576, 250635), (108810, 250096), (109368, 248820), (109620, 248248), (110838, 245520), (110880, 245427), (111969, 243040), (112112, 242730), (112840, 241164), (113274, 240240), (113680, 239382), (114576, 237510), (114660, 237336), (114840, 236964), (116064, 234465), (116116, 234360), (116424, 233740), (116870, 232848), (117180, 232232), (118482, 229680), (118668, 229320), (118755, 229152), (119691, 227360), (120120, 226548), (120582, 225680), (121365, 224224), (121520, 223938), (122760, 221676), (123552, 220255), (124124, 219240), (124410, 218736), (125048, 217620), (125280, 217217), (125860, 216216), (126126, 215760), (126672, 214830), (126945, 214368), (127890, 212784), (128557, 211680), (128898, 211120), (129360, 210366), (129456, 210210), (131040, 207669), (132153, 205920), (132704, 205065), (132990, 204624), (133672, 203580), (133920, 203203), (133980, 203112), (135135, 201376), (135408, 200970), (135720, 200508), (136416, 199485), (136710, 199056), (137592, 197780), (137808, 197470), (138446, 196560), (140140, 194184), (140244, 194040), (140679, 193440), (141856, 191835), (142506, 190960), (143220, 190008), (143840, 189189), (144144, 188790), (145080, 187572), (145145, 187488), (145530, 186992), (145824, 186615), (146160, 186186), (147312, 184730), (147784, 184140), (148335, 183456), (149292, 182280), (150381, 180960), (151032, 180180), (152334, 178640), (152880, 178002), (153120, 177723), (153468, 177320), (154440, 176204), (155155, 175392), (155232, 175305), (156240, 174174), (156310, 174096), (157976, 172260), (158224, 171990), (158340, 171864), (159588, 170520), (160160, 169911), (160776, 169260), (161820, 168168), (162864, 167090), (163618, 166320), (163680, 166257), (164052, 165880)]