49890400560

素因数分解:

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

素因数の和:128

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 29, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 58, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 84, 87, 88, 90, 91, 93, 98, 99, 104, 105, 110, 112, 116, 117, 120, 121, 124, 126, 130, 132, 140, 143, 144, 145, 147, 154, 155, 156, 165, 168, 174, 176, 180, 182, 186, 195, 196, 198, 203, 208, 210, 217, 220, 231, 232, 234, 240, 242, 245, 248, 252, 260, 261, 264, 273, 279, 280, 286, 290, 294, 308, 310, 312, 315, 319, 330, 336, 341, 348, 360, 363, 364, 372, 377, 385, 390, 392, 396, 403, 406, 420, 429, 434, 435, 440, 441, 455, 462, 464, 465, 468, 484, 490, 495, 496, 504, 520, 522, 528, 539, 546, 558, 560, 572, 580, 585, 588, 605, 609, 616, 620, 624, 630, 637, 638, 651, 660, 682, 693, 696, 715, 720, 726, 728, 735, 744, 754, 770, 780, 784, 792, 806, 812, 819, 840, 847, 858, 868, 870, 880, 882, 899, 910, 924, 930, 936, 957, 968, 980, 990, 1001, 1008, 1015, 1023, 1040, 1044, 1078, 1085, 1089, 1092, 1116, 1131, 1144, 1155, 1160, 1170, 1176, 1209, 1210, 1218, 1232, 1240, 1260, 1274, 1276, 1287, 1302, 1305, 1320, 1364, 1365, 1386, 1392, 1395, 1421, 1430, 1452, 1456, 1470, 1488, 1508, 1519, 1540, 1560, 1573, 1584, 1595, 1612, 1617, 1624, 1638, 1680, 1694, 1705, 1716, 1736, 1740, 1764, 1798, 1815, 1820, 1827, 1848, 1860, 1872, 1885, 1911, 1914, 1936, 1953, 1960, 1980, 2002, 2015, 2030, 2046, 2088, 2145, 2156, 2170, 2178, 2184, 2205, 2232, 2233, 2262, 2288, 2310, 2320, 2340, 2352, 2387, 2418, 2420, 2436, 2480, 2520, 2541, 2548, 2552, 2574, 2604, 2610, 2639, 2640, 2695, 2697, 2728, 2730, 2772, 2790, 2821, 2842, 2860, 2871, 2904, 2940, 3003, 3016, 3038, 3045, 3069, 3080, 3120, 3146, 3185, 3190, 3224, 3234, 3248, 3255, 3276, 3388, 3393, 3410, 3432, 3465, 3472, 3480, 3509, 3528, 3596, 3627, 3630, 3640, 3654, 3696, 3720, 3751, 3770, 3822, 3828, 3906, 3920, 3960, 4004, 4030, 4060, 4092, 4095, 4147, 4176, 4235, 4263, 4290, 4312, 4340, 4356, 4368, 4410, 4433, 4464, 4466, 4495, 4524, 4557, 4620, 4680, 4719, 4774, 4785, 4836, 4840, 4851, 4872, 5005, 5040, 5082, 5096, 5104, 5115, 5148, 5208, 5220, 5278, 5390, 5394, 5445, 5456, 5460, 5544, 5580, 5642, 5655, 5684, 5720, 5733, 5742, 5808, 5880, 5929, 6006, 6032, 6045, 6076, 6090, 6138, 6160, 6292, 6293, 6370, 6380, 6435, 6448, 6468, 6510, 6552, 6699, 6776, 6786, 6820, 6864, 6930, 6960, 7007, 7018, 7056, 7105, 7161, 7192, 7254, 7260, 7280, 7308, 7440, 7502, 7540, 7595, 7623, 7644, 7656, 7812, 7865, 7917, 7920, 8008, 8060, 8085, 8091, 8120, 8184, 8190, 8294, 8463, 8470, 8526, 8580, 8624, 8680, 8712, 8820, 8866, 8932, 8990, 9009, 9048, 9114, 9135, 9240, 9360, 9438, 9548, 9555, 9570, 9672, 9680, 9702, 9744, 9765, 9889, 10010, 10164, 10192, 10230, 10296, 10416, 10440, 10527, 10556, 10780, 10788, 10890, 10920, 11011, 11088, 11160, 11165, 11253, 11284, 11310, 11368, 11440, 11466, 11484, 11687, 11760, 11858, 11935, 12012, 12090, 12152, 12180, 12276, 12441, 12584, 12586, 12705, 12740, 12760, 12789, 12870, 12936, 13020, 13104, 13195, 13299, 13398, 13485, 13552, 13572, 13640, 13671, 13860, 14014, 14036, 14105, 14157, 14210, 14322, 14355, 14384, 14508, 14520, 14616, 15004, 15015, 15080, 15190, 15246, 15288, 15312, 15345, 15624, 15631, 15730, 15834, 16016, 16120, 16170, 16182, 16240, 16368, 16380, 16588, 16709, 16926, 16940, 16965, 17052, 17160, 17360, 17424, 17545, 17640, 17732, 17787, 17864, 17980, 18018, 18096, 18135, 18228, 18270, 18473, 18480, 18755, 18876, 18879, 19096, 19110, 19140, 19344, 19404, 19530, 19747, 19778, 20020, 20097, 20328, 20460, 20592, 20735, 20880, 21021, 21054, 21112, 21315, 21483, 21560, 21576, 21780, 21840, 22022, 22165, 22320, 22330, 22506, 22568, 22620, 22736, 22785, 22932, 22968, 23374, 23595, 23716, 23751, 23870, 24024, 24180, 24255, 24304, 24360, 24552, 24563, 24882, 25168, 25172, 25389, 25410, 25480, 25520, 25578, 25740, 25872, 26040, 26257, 26390, 26598, 26796, 26970, 27144, 27280, 27342, 27720, 28028, 28072, 28210, 28314, 28420, 28644, 28665, 28710, 29016, 29029, 29040, 29232, 29645, 29667, 30008, 30030, 30160, 30380, 30492, 30576, 30690, 31031, 31248, 31262, 31460, 31465, 31581, 31668, 32240, 32340, 32364, 32760, 33033, 33176, 33418, 33495, 33759, 33852, 33880, 33930, 34104, 34320, 35035, 35061, 35090, 35280, 35464, 35574, 35728, 35805, 35960, 36036, 36270, 36456, 36540, 36946, 37323, 37510, 37752, 37758, 38115, 38192, 38220, 38280, 38808, 39060, 39494, 39556, 39585, 39897, 40040, 40194, 40455, 40656, 40920, 41470, 42042, 42108, 42224, 42315, 42630, 42966, 43120, 43152, 43560, 44044, 44051, 44330, 44660, 45012, 45045, 45136, 45240, 45570, 45617, 45864, 45936, 46748, 46893, 47190, 47432, 47502, 47740, 48048, 48360, 48510, 48720, 48763, 49104, 49126, 49445, 49764, 50127, 50344, 50778, 50820, 50960, 51156, 51480, 52080, 52514, 52635, 52780, 53196, 53361, 53592, 53940, 54288, 54684, 55055, 55419, 55440, 56056, 56144, 56265, 56420, 56628, 56637, 56840, 57288, 57330, 57420, 58032, 58058, 58435, 59241, 59290, 59334, 60016, 60060, 60760, 60984, 61380, 62062, 62205, 62524, 62920, 62930, 63063, 63162, 63336, 63945, 64680, 64728, 65520, 66066, 66352, 66495, 66836, 66990, 67518, 67704, 67760, 67860, 68208, 68355, 69223, 70070, 70122, 70180, 70785, 70928, 71148, 71610, 71920, 72072, 72540, 72912, 73080, 73689, 73892, 74646, 75020, 75504, 75516, 76230, 76440, 76560, 77077, 77616, 78120, 78155, 78771, 78988, 79112, 79170, 79794, 80080, 80388, 80910, 81809, 81840, 82940, 83545, 84084, 84216, 84630, 85260, 85932, 87087, 87120, 88088, 88102, 88660, 88935, 89001, 89320, 90024, 90090, 90480, 91140, 91234, 91728, 92365, 93093, 93496, 93786, 94380, 94395, 94864, 95004, 95480, 96720, 97020, 97526, 98252, 98735, 98890, 99099, 99528, 100254, 100485, 100688, 101556, 101640, 102312, 102960, 105028, 105105, 105183, 105270, 105560, 106392, 106722, 107184, 107415, 107880, 108779, 109368, 110110, 110838, 112112, 112530, 112840, 113256, 113274, 113680, 114576, 114660, 114840, 116116, 116870, 118482, 118580, 118668, 118755, 120120, 121520, 121968, 122760, 122815, 124124, 124410, 125048, 125840, 125860, 126126, 126324, 126672, 126945, 127890, 128557, 129360, 129456, 131285, 132132, 132153, 132990, 133672, 133980, 135036, 135408, 135720, 136710, 136851, 138446, 140140, 140244, 140360, 140679, 141570, 142296, 143220, 144144, 145080, 145145, 146160, 146289, 147378, 147784, 148335, 149292, 150040, 150381, 151032, 152460, 152880, 154154, 155155, 156240, 156310, 157542, 157905, 157976, 158224, 158340, 159588, 160776, 161820, 163618, 165165, 165880, 166257, 167090, 168168, 168432, 168795, 169260, 170520, 171864, 171941, 174174, 175305, 176176, 176204, 177320, 177723, 177870, 178002, 178640, 180048, 180180, 182280, 182468, 183799, 184730, 186186, 186615, 186992, 187572, 188760, 188790, 190008, 190960, 194040, 195052, 196504, 197470, 197780, 198198, 199056, 199485, 200508, 200970, 203112, 203203, 203280, 204624, 207669, 210056, 210210, 210366, 210540, 211120, 212784, 213444, 214830, 215760, 217217, 217558, 218736, 220220, 220255, 221067, 221676, 225060, 225680, 226512, 226548, 228085, 229320, 229680, 231231, 232232, 233740, 234465, 236313, 236964, 237160, 237336, 237510, 240240, 243815, 245427, 245520, 245630, 248248, 248820, 250096, 250635, 251720, 252252, 252648, 253890, 255780, 257114, 261261, 262570, 264264, 264306, 265980, 266805, 267344, 267960, 270072, 271440, 273420, 273702, 276892, 277095, 279279, 280280, 280488, 280720, 281358, 283140, 283185, 284592, 286440, 290160, 290290, 292578, 294756, 295568, 296205, 296670, 298584, 300080, 300762, 302064, 304920, 308308, 310310, 312620, 315084, 315315, 315810, 315952, 316680, 319176, 319319, 321552, 323640, 326337, 327236, 330330, 331760, 332514, 334180, 336336, 337590, 338520, 341040, 341341, 343728, 343882, 346115, 348348, 350610, 352408, 354640, 355446, 355740, 356004, 360360, 364560, 364936, 367598, 368445, 369460, 372372, 373230, 375144, 377520, 377580, 380016, 385385, 385671, 388080, 390104, 393008, 393855, 394940, 395560, 396396, 396459, 398970, 401016, 401940, 406224, 406406, 409045, 410553, 415338, 420112, 420420, 420732, 421080, 426888, 429660, 434434, 435116, 435435, 438867, 440440, 440510, 442134, 443352, 445005, 450120, 453096, 456170, 458640, 462462, 464464, 465465, 467480, 468930, 472626, 473928, 474320, 474672, 475020, 484561, 487630, 490854, 491260, 495495, 496496, 497640, 501270, 503440, 504504, 505296, 507780, 511560, 514228, 515823, 522522, 525140, 525915, 528528, 528612, 531960, 533610, 535920, 540144, 543895, 546840, 547404, 551397, 553784, 554190, 558558, 560560, 560976, 562716, 566280, 566370, 572663, 572880, 580580, 585156, 589512, 592410, 593340, 597168, 601524, 609609, 609840, 616616, 620620, 623007, 625240, 630168, 630630, 631620, 633360, 638352, 638638, 642785, 647280, 651651, 652674, 654472, 660660, 660765, 665028, 668360, 675180, 677040, 682682, 684255, 687764, 692230, 693693, 696696, 701220, 703395, 704816, 710892, 711480, 712008, 720720, 729872, 731445, 735196, 736281, 736890, 738920, 744744, 746460, 750288, 751905, 755160, 761453, 770770, 771342, 780208, 787710, 789880, 791120, 792792, 792918, 797940, 802032, 803880, 812812, 818090, 821106, 830676, 831285, 840840, 841464, 842160, 853776, 859320, 859705, 868868, 870232, 870870, 877734, 880880, 881020, 884268, 886704, 888615, 890010, 899899, 900240, 906192, 912340, 918995, 924924, 930930, 934960, 937860, 945252, 947856, 950040, 957957, 969122, 975260, 979011, 981708, 982520, 990990, 995280, 1002540, 1009008, 1015560, 1016015, 1023120, 1024023, 1028456, 1031646, 1038345, 1045044, 1050280, 1051830, 1057224, 1063920, 1067220, 1086085, 1087790, 1093680, 1094808, 1102794, 1105335, 1107568, 1108380, 1117116, 1125432, 1132560, 1132740, 1145326, 1156155, 1157013, 1161160, 1170312, 1179024, 1181565, 1184820, 1186680, 1203048, 1219218, 1227135, 1233232, 1241240, 1246014, 1250480, 1260336, 1261260, 1263240, 1277276, 1285570, 1303302, 1305348, 1306305, 1308944, 1321320, 1321530, 1330056, 1336720, 1350360, 1365364, 1368510, 1375528, 1384460, 1387386, 1393392, 1396395, 1402440, 1406790, 1414127, 1421784, 1422960, 1424016, 1453683, 1462890, 1470392, 1472562, 1473780, 1477840, 1489488, 1492920, 1503810, 1510320, 1522906, 1541540, 1542684, 1547469, 1575420, 1579760, 1585584, 1585836, 1595880, 1596595, 1607760, 1625624, 1631685, 1636180, 1642212, 1654191, 1661352, 1662570, 1681680, 1682928, 1706705, 1717989, 1718640, 1719410, 1737736, 1740464, 1741740, 1755468, 1762040, 1768536, 1777230, 1780020, 1799798, 1824680, 1828827, 1837990, 1849848, 1861860, 1875720, 1890504, 1900080, 1915914, 1928355, 1938244, 1950520, 1954953, 1958022, 1963416, 1965040, 1981980, 1982295, 2005080, 2031120, 2032030, 2048046, 2052765, 2056912, 2063292, 2076690, 2090088, 2100560, 2103660, 2114448, 2134440, 2172170, 2175580, 2189616, 2194335, 2205588, 2210670, 2216760, 2234232, 2235233, 2250864, 2265480, 2284359, 2290652, 2312310, 2314026, 2322320, 2340624, 2363130, 2369640, 2373360, 2389387, 2406096, 2422805, 2438436, 2454270, 2482480, 2492028, 2522520, 2526480, 2554552, 2571140, 2579115, 2606604, 2610696, 2612610, 2642640, 2643060, 2660112, 2699697, 2700720, 2730728, 2737020, 2751056, 2756985, 2768920, 2774772, 2792790, 2804880, 2813580, 2828254, 2843568, 2863315, 2873871, 2907366, 2925780, 2940784, 2945124, 2947560, 2985840, 3007620, 3045812, 3048045, 3072069, 3083080, 3085368, 3094938, 3115035, 3150840, 3171672, 3191760, 3193190, 3251248, 3258255, 3263370, 3272360, 3284424, 3308382, 3322704, 3325140, 3413410, 3435978, 3438820, 3468465, 3475472, 3483480, 3510936, 3524080, 3537072, 3554460, 3560040, 3599596, 3649360, 3657654, 3675980, 3681405, 3699696, 3723720, 3751440, 3781008, 3807265, 3831828, 3856710, 3876488, 3901040, 3909906, 3916044, 3926832, 3963960, 3964590, 4010160, 4064060, 4096092, 4105530, 4126584, 4153380, 4180176, 4207320, 4242381, 4268880, 4344340, 4351160, 4361049, 4388670, 4411176, 4421340, 4433520, 4468464, 4470466, 4499495, 4530960, 4568718, 4581304, 4624620, 4628052, 4726260, 4739280, 4778774, 4789785, 4845610, 4876872, 4895055, 4908540, 4984056, 5045040, 5109104, 5120115, 5142280, 5153967, 5158230, 5213208, 5221392, 5225220, 5286120, 5330171, 5399394, 5461456, 5474040, 5513970, 5537840, 5549544, 5585580, 5627160, 5656508, 5726630, 5747742, 5785065, 5814732, 5851560, 5890248, 5895120, 6015240, 6091624, 6096090, 6144138, 6166160, 6170736, 6189876, 6230070, 6299293, 6301680, 6343344, 6386380, 6516510, 6526740, 6544720, 6568848, 6616764, 6650280, 6705699, 6826820, 6853077, 6871956, 6877640, 6936930, 6966960, 7021872, 7070635, 7108920, 7120080, 7168161, 7199192, 7268415, 7315308, 7351960, 7362810, 7447440, 7614530, 7663656, 7713420, 7737345, 7752976, 7819812, 7832088, 7927920, 7929180, 8099091, 8128120, 8192184, 8211060, 8253168, 8270955, 8306760, 8414640, 8484762, 8589945, 8688680, 8702320, 8722098, 8777340, 8822352, 8842680, 8940932, 8998990, 9137436, 9144135, 9162608, 9249240, 9256104, 9452520, 9557548, 9579570, 9691220, 9753744, 9774765, 9790110, 9817080, 9898889, 9968112, 10240230, 10284560, 10307934, 10316460, 10426416, 10450440, 10572240, 10660342, 10798788, 10948080, 11027940, 11099088, 11171160, 11176165, 11254320, 11313016, 11421795, 11453260, 11495484, 11570130, 11629464, 11703120, 11780496, 11946935, 12030480, 12183248, 12192180, 12288276, 12379752, 12460140, 12598586, 12727143, 12772760, 13033020, 13053480, 13233528, 13300560, 13411398, 13498485, 13653640, 13706154, 13743912, 13755280, 13873860, 14141270, 14217840, 14336322, 14369355, 14398384, 14536830, 14630616, 14703920, 14725620, 15229060, 15327312, 15360345, 15426840, 15474690, 15639624, 15664176, 15858360, 15990513, 16198182, 16256240, 16384368, 16422120, 16541910, 16613520, 16969524, 17179890, 17377360, 17444196, 17554680, 17685360, 17881864, 17997980, 18274872, 18288270, 18498480, 18512208, 18897879, 18905040, 19115096, 19159140, 19382440, 19549530, 19580220, 19634160, 19797778, 20117097, 20480460, 20615868, 20632920, 20900880, 21211905, 21320684, 21504483, 21597576, 21805245, 22055880, 22342320, 22352330, 22626032, 22843590, 22906520, 22990968, 23140260, 23258928, 23893870, 24384360, 24576552, 24759504, 24920280, 25197172, 25454286, 25545520, 25769835, 26066040, 26106960, 26467056, 26650855, 26822796, 26996970, 27307280, 27412308, 27487824, 27747720, 28282540, 28672644, 28738710, 29073660, 29261232, 29451240, 29696667, 30458120, 30720690, 30853680, 30949380, 31279248, 31496465, 31716720, 31981026, 32396364, 32844240, 33083820, 33528495, 33939048, 34265385, 34359780, 34888392, 35109360, 35763728, 35840805, 35995960, 36549744, 36576540, 37795758, 38230192, 38318280, 38764880, 39099060, 39160440, 39595556, 40234194, 40495455, 40960920, 41231736, 41265840, 42423810, 42641368, 43008966, 43195152, 43610490, 44111760, 44704660, 45687180, 45813040, 45981936, 46280520, 47787740, 47971539, 48768720, 49153104, 49494445, 49840560, 50394344, 50908572, 51539670, 52132080, 53301710, 53645592, 53993940, 54824616, 55495440, 56565080, 56693637, 57345288, 57477420, 58147320, 58902480, 59393334, 60916240, 61441380, 61898760, 62992930, 63635715, 63962052, 64792728, 66167640, 67056990, 67878096, 68530770, 68719560, 69292223, 69776784, 71681610, 71991920, 73153080, 75591516, 76636560, 78198120, 78320880, 79191112, 79952565, 80468388, 80990910, 81921840, 82463472, 84847620, 85282736, 86017932, 87220980, 89090001, 89409320, 91374360, 92561040, 94489395, 95575480, 95943078, 98988890, 100585485, 100788688, 101817144, 103079340, 106603420, 107291184, 107522415, 107987880, 109649232, 113130160, 113387274, 114690576, 114954840, 116294640, 118786668, 122882760, 123797520, 125985860, 127271430, 127924104, 129585456, 132335280, 134113980, 137061540, 137439120, 138584446, 143363220, 146306160, 148483335, 151183032, 156396240, 158382224, 159905130, 160936776, 161981820, 169695240, 172035864, 174441960, 178180002, 178818640, 182748720, 188978790, 191150960, 191886156, 197977780, 201170970, 203634288, 206158680, 207876669, 213206840, 215044830, 215975760, 226774548, 229909680, 237573336, 239857695, 245765520, 251971720, 254542860, 255848208, 268227960, 274123080, 277168892, 283468185, 286726440, 296966670, 302366064, 319810260, 321873552, 323963640, 339390480, 344071728, 346461115, 348883920, 356360004, 377957580, 383772312, 395955560, 402341940, 412317360, 415753338, 426413680, 430089660, 445450005, 453549096, 475146672, 479715390, 503943440, 509085720, 536455920, 548246160, 554337784, 566936370, 573452880, 593933340, 623630007, 639620520, 647927280, 692922230, 712720008, 755915160, 767544624, 791911120, 804683880, 831506676, 860179320, 890900010, 907098192, 959430780, 1018171440, 1039383345, 1108675568, 1133872740, 1187866680, 1247260014, 1279241040, 1385844460, 1425440016, 1511830320, 1609367760, 1663013352, 1720358640, 1781800020, 1918861560, 2078766690, 2267745480, 2375733360, 2494520028, 2771688920, 3118150035, 3326026704, 3563600040, 3837723120, 4157533380, 4535490960, 4989040056, 5543377840, 6236300070, 7127200080, 8315066760, 9978080112, 12472600140, 16630133520, 24945200280, 49890400560]

約数ペア:

[(1, 49890400560), (2, 24945200280), (3, 16630133520), (4, 12472600140), (5, 9978080112), (6, 8315066760), (7, 7127200080), (8, 6236300070), (9, 5543377840), (10, 4989040056), (11, 4535490960), (12, 4157533380), (13, 3837723120), (14, 3563600040), (15, 3326026704), (16, 3118150035), (18, 2771688920), (20, 2494520028), (21, 2375733360), (22, 2267745480), (24, 2078766690), (26, 1918861560), (28, 1781800020), (29, 1720358640), (30, 1663013352), (31, 1609367760), (33, 1511830320), (35, 1425440016), (36, 1385844460), (39, 1279241040), (40, 1247260014), (42, 1187866680), (44, 1133872740), (45, 1108675568), (48, 1039383345), (49, 1018171440), (52, 959430780), (55, 907098192), (56, 890900010), (58, 860179320), (60, 831506676), (62, 804683880), (63, 791911120), (65, 767544624), (66, 755915160), (70, 712720008), (72, 692922230), (77, 647927280), (78, 639620520), (80, 623630007), (84, 593933340), (87, 573452880), (88, 566936370), (90, 554337784), (91, 548246160), (93, 536455920), (98, 509085720), (99, 503943440), (104, 479715390), (105, 475146672), (110, 453549096), (112, 445450005), (116, 430089660), (117, 426413680), (120, 415753338), (121, 412317360), (124, 402341940), (126, 395955560), (130, 383772312), (132, 377957580), (140, 356360004), (143, 348883920), (144, 346461115), (145, 344071728), (147, 339390480), (154, 323963640), (155, 321873552), (156, 319810260), (165, 302366064), (168, 296966670), (174, 286726440), (176, 283468185), (180, 277168892), (182, 274123080), (186, 268227960), (195, 255848208), (196, 254542860), (198, 251971720), (203, 245765520), (208, 239857695), (210, 237573336), (217, 229909680), (220, 226774548), (231, 215975760), (232, 215044830), (234, 213206840), (240, 207876669), (242, 206158680), (245, 203634288), (248, 201170970), (252, 197977780), (260, 191886156), (261, 191150960), (264, 188978790), (273, 182748720), (279, 178818640), (280, 178180002), (286, 174441960), (290, 172035864), (294, 169695240), (308, 161981820), (310, 160936776), (312, 159905130), (315, 158382224), (319, 156396240), (330, 151183032), (336, 148483335), (341, 146306160), (348, 143363220), (360, 138584446), (363, 137439120), (364, 137061540), (372, 134113980), (377, 132335280), (385, 129585456), (390, 127924104), (392, 127271430), (396, 125985860), (403, 123797520), (406, 122882760), (420, 118786668), (429, 116294640), (434, 114954840), (435, 114690576), (440, 113387274), (441, 113130160), (455, 109649232), (462, 107987880), (464, 107522415), (465, 107291184), (468, 106603420), (484, 103079340), (490, 101817144), (495, 100788688), (496, 100585485), (504, 98988890), (520, 95943078), (522, 95575480), (528, 94489395), (539, 92561040), (546, 91374360), (558, 89409320), (560, 89090001), (572, 87220980), (580, 86017932), (585, 85282736), (588, 84847620), (605, 82463472), (609, 81921840), (616, 80990910), (620, 80468388), (624, 79952565), (630, 79191112), (637, 78320880), (638, 78198120), (651, 76636560), (660, 75591516), (682, 73153080), (693, 71991920), (696, 71681610), (715, 69776784), (720, 69292223), (726, 68719560), (728, 68530770), (735, 67878096), (744, 67056990), (754, 66167640), (770, 64792728), (780, 63962052), (784, 63635715), (792, 62992930), (806, 61898760), (812, 61441380), (819, 60916240), (840, 59393334), (847, 58902480), (858, 58147320), (868, 57477420), (870, 57345288), (880, 56693637), (882, 56565080), (899, 55495440), (910, 54824616), (924, 53993940), (930, 53645592), (936, 53301710), (957, 52132080), (968, 51539670), (980, 50908572), (990, 50394344), (1001, 49840560), (1008, 49494445), (1015, 49153104), (1023, 48768720), (1040, 47971539), (1044, 47787740), (1078, 46280520), (1085, 45981936), (1089, 45813040), (1092, 45687180), (1116, 44704660), (1131, 44111760), (1144, 43610490), (1155, 43195152), (1160, 43008966), (1170, 42641368), (1176, 42423810), (1209, 41265840), (1210, 41231736), (1218, 40960920), (1232, 40495455), (1240, 40234194), (1260, 39595556), (1274, 39160440), (1276, 39099060), (1287, 38764880), (1302, 38318280), (1305, 38230192), (1320, 37795758), (1364, 36576540), (1365, 36549744), (1386, 35995960), (1392, 35840805), (1395, 35763728), (1421, 35109360), (1430, 34888392), (1452, 34359780), (1456, 34265385), (1470, 33939048), (1488, 33528495), (1508, 33083820), (1519, 32844240), (1540, 32396364), (1560, 31981026), (1573, 31716720), (1584, 31496465), (1595, 31279248), (1612, 30949380), (1617, 30853680), (1624, 30720690), (1638, 30458120), (1680, 29696667), (1694, 29451240), (1705, 29261232), (1716, 29073660), (1736, 28738710), (1740, 28672644), (1764, 28282540), (1798, 27747720), (1815, 27487824), (1820, 27412308), (1827, 27307280), (1848, 26996970), (1860, 26822796), (1872, 26650855), (1885, 26467056), (1911, 26106960), (1914, 26066040), (1936, 25769835), (1953, 25545520), (1960, 25454286), (1980, 25197172), (2002, 24920280), (2015, 24759504), (2030, 24576552), (2046, 24384360), (2088, 23893870), (2145, 23258928), (2156, 23140260), (2170, 22990968), (2178, 22906520), (2184, 22843590), (2205, 22626032), (2232, 22352330), (2233, 22342320), (2262, 22055880), (2288, 21805245), (2310, 21597576), (2320, 21504483), (2340, 21320684), (2352, 21211905), (2387, 20900880), (2418, 20632920), (2420, 20615868), (2436, 20480460), (2480, 20117097), (2520, 19797778), (2541, 19634160), (2548, 19580220), (2552, 19549530), (2574, 19382440), (2604, 19159140), (2610, 19115096), (2639, 18905040), (2640, 18897879), (2695, 18512208), (2697, 18498480), (2728, 18288270), (2730, 18274872), (2772, 17997980), (2790, 17881864), (2821, 17685360), (2842, 17554680), (2860, 17444196), (2871, 17377360), (2904, 17179890), (2940, 16969524), (3003, 16613520), (3016, 16541910), (3038, 16422120), (3045, 16384368), (3069, 16256240), (3080, 16198182), (3120, 15990513), (3146, 15858360), (3185, 15664176), (3190, 15639624), (3224, 15474690), (3234, 15426840), (3248, 15360345), (3255, 15327312), (3276, 15229060), (3388, 14725620), (3393, 14703920), (3410, 14630616), (3432, 14536830), (3465, 14398384), (3472, 14369355), (3480, 14336322), (3509, 14217840), (3528, 14141270), (3596, 13873860), (3627, 13755280), (3630, 13743912), (3640, 13706154), (3654, 13653640), (3696, 13498485), (3720, 13411398), (3751, 13300560), (3770, 13233528), (3822, 13053480), (3828, 13033020), (3906, 12772760), (3920, 12727143), (3960, 12598586), (4004, 12460140), (4030, 12379752), (4060, 12288276), (4092, 12192180), (4095, 12183248), (4147, 12030480), (4176, 11946935), (4235, 11780496), (4263, 11703120), (4290, 11629464), (4312, 11570130), (4340, 11495484), (4356, 11453260), (4368, 11421795), (4410, 11313016), (4433, 11254320), (4464, 11176165), (4466, 11171160), (4495, 11099088), (4524, 11027940), (4557, 10948080), (4620, 10798788), (4680, 10660342), (4719, 10572240), (4774, 10450440), (4785, 10426416), (4836, 10316460), (4840, 10307934), (4851, 10284560), (4872, 10240230), (5005, 9968112), (5040, 9898889), (5082, 9817080), (5096, 9790110), (5104, 9774765), (5115, 9753744), (5148, 9691220), (5208, 9579570), (5220, 9557548), (5278, 9452520), (5390, 9256104), (5394, 9249240), (5445, 9162608), (5456, 9144135), (5460, 9137436), (5544, 8998990), (5580, 8940932), (5642, 8842680), (5655, 8822352), (5684, 8777340), (5720, 8722098), (5733, 8702320), (5742, 8688680), (5808, 8589945), (5880, 8484762), (5929, 8414640), (6006, 8306760), (6032, 8270955), (6045, 8253168), (6076, 8211060), (6090, 8192184), (6138, 8128120), (6160, 8099091), (6292, 7929180), (6293, 7927920), (6370, 7832088), (6380, 7819812), (6435, 7752976), (6448, 7737345), (6468, 7713420), (6510, 7663656), (6552, 7614530), (6699, 7447440), (6776, 7362810), (6786, 7351960), (6820, 7315308), (6864, 7268415), (6930, 7199192), (6960, 7168161), (7007, 7120080), (7018, 7108920), (7056, 7070635), (7105, 7021872), (7161, 6966960), (7192, 6936930), (7254, 6877640), (7260, 6871956), (7280, 6853077), (7308, 6826820), (7440, 6705699), (7502, 6650280), (7540, 6616764), (7595, 6568848), (7623, 6544720), (7644, 6526740), (7656, 6516510), (7812, 6386380), (7865, 6343344), (7917, 6301680), (7920, 6299293), (8008, 6230070), (8060, 6189876), (8085, 6170736), (8091, 6166160), (8120, 6144138), (8184, 6096090), (8190, 6091624), (8294, 6015240), (8463, 5895120), (8470, 5890248), (8526, 5851560), (8580, 5814732), (8624, 5785065), (8680, 5747742), (8712, 5726630), (8820, 5656508), (8866, 5627160), (8932, 5585580), (8990, 5549544), (9009, 5537840), (9048, 5513970), (9114, 5474040), (9135, 5461456), (9240, 5399394), (9360, 5330171), (9438, 5286120), (9548, 5225220), (9555, 5221392), (9570, 5213208), (9672, 5158230), (9680, 5153967), (9702, 5142280), (9744, 5120115), (9765, 5109104), (9889, 5045040), (10010, 4984056), (10164, 4908540), (10192, 4895055), (10230, 4876872), (10296, 4845610), (10416, 4789785), (10440, 4778774), (10527, 4739280), (10556, 4726260), (10780, 4628052), (10788, 4624620), (10890, 4581304), (10920, 4568718), (11011, 4530960), (11088, 4499495), (11160, 4470466), (11165, 4468464), (11253, 4433520), (11284, 4421340), (11310, 4411176), (11368, 4388670), (11440, 4361049), (11466, 4351160), (11484, 4344340), (11687, 4268880), (11760, 4242381), (11858, 4207320), (11935, 4180176), (12012, 4153380), (12090, 4126584), (12152, 4105530), (12180, 4096092), (12276, 4064060), (12441, 4010160), (12584, 3964590), (12586, 3963960), (12705, 3926832), (12740, 3916044), (12760, 3909906), (12789, 3901040), (12870, 3876488), (12936, 3856710), (13020, 3831828), (13104, 3807265), (13195, 3781008), (13299, 3751440), (13398, 3723720), (13485, 3699696), (13552, 3681405), (13572, 3675980), (13640, 3657654), (13671, 3649360), (13860, 3599596), (14014, 3560040), (14036, 3554460), (14105, 3537072), (14157, 3524080), (14210, 3510936), (14322, 3483480), (14355, 3475472), (14384, 3468465), (14508, 3438820), (14520, 3435978), (14616, 3413410), (15004, 3325140), (15015, 3322704), (15080, 3308382), (15190, 3284424), (15246, 3272360), (15288, 3263370), (15312, 3258255), (15345, 3251248), (15624, 3193190), (15631, 3191760), (15730, 3171672), (15834, 3150840), (16016, 3115035), (16120, 3094938), (16170, 3085368), (16182, 3083080), (16240, 3072069), (16368, 3048045), (16380, 3045812), (16588, 3007620), (16709, 2985840), (16926, 2947560), (16940, 2945124), (16965, 2940784), (17052, 2925780), (17160, 2907366), (17360, 2873871), (17424, 2863315), (17545, 2843568), (17640, 2828254), (17732, 2813580), (17787, 2804880), (17864, 2792790), (17980, 2774772), (18018, 2768920), (18096, 2756985), (18135, 2751056), (18228, 2737020), (18270, 2730728), (18473, 2700720), (18480, 2699697), (18755, 2660112), (18876, 2643060), (18879, 2642640), (19096, 2612610), (19110, 2610696), (19140, 2606604), (19344, 2579115), (19404, 2571140), (19530, 2554552), (19747, 2526480), (19778, 2522520), (20020, 2492028), (20097, 2482480), (20328, 2454270), (20460, 2438436), (20592, 2422805), (20735, 2406096), (20880, 2389387), (21021, 2373360), (21054, 2369640), (21112, 2363130), (21315, 2340624), (21483, 2322320), (21560, 2314026), (21576, 2312310), (21780, 2290652), (21840, 2284359), (22022, 2265480), (22165, 2250864), (22320, 2235233), (22330, 2234232), (22506, 2216760), (22568, 2210670), (22620, 2205588), (22736, 2194335), (22785, 2189616), (22932, 2175580), (22968, 2172170), (23374, 2134440), (23595, 2114448), (23716, 2103660), (23751, 2100560), (23870, 2090088), (24024, 2076690), (24180, 2063292), (24255, 2056912), (24304, 2052765), (24360, 2048046), (24552, 2032030), (24563, 2031120), (24882, 2005080), (25168, 1982295), (25172, 1981980), (25389, 1965040), (25410, 1963416), (25480, 1958022), (25520, 1954953), (25578, 1950520), (25740, 1938244), (25872, 1928355), (26040, 1915914), (26257, 1900080), (26390, 1890504), (26598, 1875720), (26796, 1861860), (26970, 1849848), (27144, 1837990), (27280, 1828827), (27342, 1824680), (27720, 1799798), (28028, 1780020), (28072, 1777230), (28210, 1768536), (28314, 1762040), (28420, 1755468), (28644, 1741740), (28665, 1740464), (28710, 1737736), (29016, 1719410), (29029, 1718640), (29040, 1717989), (29232, 1706705), (29645, 1682928), (29667, 1681680), (30008, 1662570), (30030, 1661352), (30160, 1654191), (30380, 1642212), (30492, 1636180), (30576, 1631685), (30690, 1625624), (31031, 1607760), (31248, 1596595), (31262, 1595880), (31460, 1585836), (31465, 1585584), (31581, 1579760), (31668, 1575420), (32240, 1547469), (32340, 1542684), (32364, 1541540), (32760, 1522906), (33033, 1510320), (33176, 1503810), (33418, 1492920), (33495, 1489488), (33759, 1477840), (33852, 1473780), (33880, 1472562), (33930, 1470392), (34104, 1462890), (34320, 1453683), (35035, 1424016), (35061, 1422960), (35090, 1421784), (35280, 1414127), (35464, 1406790), (35574, 1402440), (35728, 1396395), (35805, 1393392), (35960, 1387386), (36036, 1384460), (36270, 1375528), (36456, 1368510), (36540, 1365364), (36946, 1350360), (37323, 1336720), (37510, 1330056), (37752, 1321530), (37758, 1321320), (38115, 1308944), (38192, 1306305), (38220, 1305348), (38280, 1303302), (38808, 1285570), (39060, 1277276), (39494, 1263240), (39556, 1261260), (39585, 1260336), (39897, 1250480), (40040, 1246014), (40194, 1241240), (40455, 1233232), (40656, 1227135), (40920, 1219218), (41470, 1203048), (42042, 1186680), (42108, 1184820), (42224, 1181565), (42315, 1179024), (42630, 1170312), (42966, 1161160), (43120, 1157013), (43152, 1156155), (43560, 1145326), (44044, 1132740), (44051, 1132560), (44330, 1125432), (44660, 1117116), (45012, 1108380), (45045, 1107568), (45136, 1105335), (45240, 1102794), (45570, 1094808), (45617, 1093680), (45864, 1087790), (45936, 1086085), (46748, 1067220), (46893, 1063920), (47190, 1057224), (47432, 1051830), (47502, 1050280), (47740, 1045044), (48048, 1038345), (48360, 1031646), (48510, 1028456), (48720, 1024023), (48763, 1023120), (49104, 1016015), (49126, 1015560), (49445, 1009008), (49764, 1002540), (50127, 995280), (50344, 990990), (50778, 982520), (50820, 981708), (50960, 979011), (51156, 975260), (51480, 969122), (52080, 957957), (52514, 950040), (52635, 947856), (52780, 945252), (53196, 937860), (53361, 934960), (53592, 930930), (53940, 924924), (54288, 918995), (54684, 912340), (55055, 906192), (55419, 900240), (55440, 899899), (56056, 890010), (56144, 888615), (56265, 886704), (56420, 884268), (56628, 881020), (56637, 880880), (56840, 877734), (57288, 870870), (57330, 870232), (57420, 868868), (58032, 859705), (58058, 859320), (58435, 853776), (59241, 842160), (59290, 841464), (59334, 840840), (60016, 831285), (60060, 830676), (60760, 821106), (60984, 818090), (61380, 812812), (62062, 803880), (62205, 802032), (62524, 797940), (62920, 792918), (62930, 792792), (63063, 791120), (63162, 789880), (63336, 787710), (63945, 780208), (64680, 771342), (64728, 770770), (65520, 761453), (66066, 755160), (66352, 751905), (66495, 750288), (66836, 746460), (66990, 744744), (67518, 738920), (67704, 736890), (67760, 736281), (67860, 735196), (68208, 731445), (68355, 729872), (69223, 720720), (70070, 712008), (70122, 711480), (70180, 710892), (70785, 704816), (70928, 703395), (71148, 701220), (71610, 696696), (71920, 693693), (72072, 692230), (72540, 687764), (72912, 684255), (73080, 682682), (73689, 677040), (73892, 675180), (74646, 668360), (75020, 665028), (75504, 660765), (75516, 660660), (76230, 654472), (76440, 652674), (76560, 651651), (77077, 647280), (77616, 642785), (78120, 638638), (78155, 638352), (78771, 633360), (78988, 631620), (79112, 630630), (79170, 630168), (79794, 625240), (80080, 623007), (80388, 620620), (80910, 616616), (81809, 609840), (81840, 609609), (82940, 601524), (83545, 597168), (84084, 593340), (84216, 592410), (84630, 589512), (85260, 585156), (85932, 580580), (87087, 572880), (87120, 572663), (88088, 566370), (88102, 566280), (88660, 562716), (88935, 560976), (89001, 560560), (89320, 558558), (90024, 554190), (90090, 553784), (90480, 551397), (91140, 547404), (91234, 546840), (91728, 543895), (92365, 540144), (93093, 535920), (93496, 533610), (93786, 531960), (94380, 528612), (94395, 528528), (94864, 525915), (95004, 525140), (95480, 522522), (96720, 515823), (97020, 514228), (97526, 511560), (98252, 507780), (98735, 505296), (98890, 504504), (99099, 503440), (99528, 501270), (100254, 497640), (100485, 496496), (100688, 495495), (101556, 491260), (101640, 490854), (102312, 487630), (102960, 484561), (105028, 475020), (105105, 474672), (105183, 474320), (105270, 473928), (105560, 472626), (106392, 468930), (106722, 467480), (107184, 465465), (107415, 464464), (107880, 462462), (108779, 458640), (109368, 456170), (110110, 453096), (110838, 450120), (112112, 445005), (112530, 443352), (112840, 442134), (113256, 440510), (113274, 440440), (113680, 438867), (114576, 435435), (114660, 435116), (114840, 434434), (116116, 429660), (116870, 426888), (118482, 421080), (118580, 420732), (118668, 420420), (118755, 420112), (120120, 415338), (121520, 410553), (121968, 409045), (122760, 406406), (122815, 406224), (124124, 401940), (124410, 401016), (125048, 398970), (125840, 396459), (125860, 396396), (126126, 395560), (126324, 394940), (126672, 393855), (126945, 393008), (127890, 390104), (128557, 388080), (129360, 385671), (129456, 385385), (131285, 380016), (132132, 377580), (132153, 377520), (132990, 375144), (133672, 373230), (133980, 372372), (135036, 369460), (135408, 368445), (135720, 367598), (136710, 364936), (136851, 364560), (138446, 360360), (140140, 356004), (140244, 355740), (140360, 355446), (140679, 354640), (141570, 352408), (142296, 350610), (143220, 348348), (144144, 346115), (145080, 343882), (145145, 343728), (146160, 341341), (146289, 341040), (147378, 338520), (147784, 337590), (148335, 336336), (149292, 334180), (150040, 332514), (150381, 331760), (151032, 330330), (152460, 327236), (152880, 326337), (154154, 323640), (155155, 321552), (156240, 319319), (156310, 319176), (157542, 316680), (157905, 315952), (157976, 315810), (158224, 315315), (158340, 315084), (159588, 312620), (160776, 310310), (161820, 308308), (163618, 304920), (165165, 302064), (165880, 300762), (166257, 300080), (167090, 298584), (168168, 296670), (168432, 296205), (168795, 295568), (169260, 294756), (170520, 292578), (171864, 290290), (171941, 290160), (174174, 286440), (175305, 284592), (176176, 283185), (176204, 283140), (177320, 281358), (177723, 280720), (177870, 280488), (178002, 280280), (178640, 279279), (180048, 277095), (180180, 276892), (182280, 273702), (182468, 273420), (183799, 271440), (184730, 270072), (186186, 267960), (186615, 267344), (186992, 266805), (187572, 265980), (188760, 264306), (188790, 264264), (190008, 262570), (190960, 261261), (194040, 257114), (195052, 255780), (196504, 253890), (197470, 252648), (197780, 252252), (198198, 251720), (199056, 250635), (199485, 250096), (200508, 248820), (200970, 248248), (203112, 245630), (203203, 245520), (203280, 245427), (204624, 243815), (207669, 240240), (210056, 237510), (210210, 237336), (210366, 237160), (210540, 236964), (211120, 236313), (212784, 234465), (213444, 233740), (214830, 232232), (215760, 231231), (217217, 229680), (217558, 229320), (218736, 228085), (220220, 226548), (220255, 226512), (221067, 225680), (221676, 225060)]