125580087360

素因数分解:

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

素因数の和:157

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 29, 30, 31, 32, 35, 36, 39, 40, 41, 42, 45, 48, 52, 56, 58, 60, 62, 63, 64, 65, 70, 72, 78, 80, 82, 84, 87, 90, 91, 93, 96, 104, 105, 112, 116, 117, 120, 123, 124, 126, 130, 140, 144, 145, 155, 156, 160, 164, 168, 169, 174, 180, 182, 186, 192, 195, 203, 205, 208, 210, 217, 224, 232, 234, 240, 246, 248, 252, 260, 261, 273, 279, 280, 287, 288, 290, 310, 312, 315, 320, 328, 336, 338, 348, 360, 364, 369, 372, 377, 390, 403, 406, 410, 416, 420, 434, 435, 448, 455, 464, 465, 468, 480, 492, 496, 504, 507, 520, 522, 533, 546, 558, 560, 574, 576, 580, 585, 609, 615, 620, 624, 630, 651, 656, 672, 676, 696, 720, 728, 738, 744, 754, 780, 806, 812, 819, 820, 832, 840, 845, 861, 868, 870, 899, 910, 928, 930, 936, 960, 984, 992, 1008, 1014, 1015, 1040, 1044, 1066, 1085, 1092, 1116, 1120, 1131, 1148, 1160, 1170, 1183, 1189, 1209, 1218, 1230, 1240, 1248, 1260, 1271, 1302, 1305, 1312, 1344, 1352, 1365, 1392, 1395, 1435, 1440, 1456, 1476, 1488, 1508, 1521, 1560, 1599, 1612, 1624, 1638, 1640, 1680, 1690, 1722, 1736, 1740, 1798, 1820, 1827, 1845, 1856, 1860, 1872, 1885, 1953, 1968, 1984, 2015, 2016, 2028, 2030, 2080, 2088, 2132, 2170, 2184, 2232, 2240, 2262, 2296, 2320, 2340, 2366, 2378, 2418, 2436, 2460, 2480, 2496, 2520, 2535, 2542, 2583, 2604, 2610, 2624, 2639, 2665, 2697, 2704, 2730, 2784, 2790, 2821, 2870, 2880, 2912, 2952, 2976, 3016, 3042, 3045, 3120, 3198, 3224, 3248, 3255, 3276, 3280, 3360, 3380, 3393, 3444, 3472, 3480, 3549, 3567, 3596, 3627, 3640, 3654, 3690, 3720, 3731, 3744, 3770, 3813, 3906, 3936, 4030, 4032, 4056, 4060, 4095, 4160, 4176, 4264, 4305, 4340, 4368, 4464, 4495, 4524, 4592, 4640, 4680, 4732, 4756, 4797, 4836, 4872, 4901, 4920, 4960, 5040, 5070, 5084, 5166, 5208, 5220, 5239, 5278, 5330, 5394, 5408, 5460, 5568, 5580, 5642, 5655, 5740, 5824, 5904, 5915, 5945, 5952, 6032, 6045, 6084, 6090, 6240, 6293, 6355, 6396, 6448, 6496, 6510, 6552, 6560, 6720, 6760, 6786, 6888, 6929, 6944, 6960, 7098, 7134, 7192, 7254, 7280, 7308, 7380, 7440, 7462, 7488, 7540, 7605, 7626, 7812, 7872, 7917, 7995, 8060, 8091, 8112, 8120, 8190, 8323, 8352, 8463, 8528, 8610, 8680, 8736, 8897, 8928, 8990, 9048, 9135, 9184, 9280, 9360, 9464, 9512, 9594, 9672, 9744, 9765, 9802, 9840, 9920, 10080, 10140, 10168, 10332, 10416, 10440, 10478, 10556, 10647, 10660, 10701, 10788, 10816, 10920, 11160, 11193, 11284, 11310, 11439, 11480, 11687, 11808, 11830, 11890, 12064, 12090, 12168, 12180, 12480, 12586, 12710, 12792, 12896, 12915, 12992, 13020, 13104, 13120, 13195, 13485, 13520, 13572, 13776, 13858, 13888, 13920, 14105, 14196, 14268, 14384, 14508, 14560, 14616, 14703, 14760, 14880, 14924, 15080, 15210, 15252, 15457, 15624, 15717, 15834, 15990, 16120, 16182, 16224, 16240, 16380, 16523, 16646, 16704, 16926, 16965, 17056, 17220, 17360, 17472, 17745, 17794, 17835, 17856, 17980, 18096, 18135, 18270, 18368, 18655, 18720, 18879, 18928, 19024, 19065, 19188, 19344, 19488, 19530, 19604, 19680, 20160, 20280, 20336, 20664, 20787, 20832, 20880, 20956, 21112, 21294, 21320, 21402, 21576, 21840, 22320, 22386, 22568, 22620, 22878, 22960, 23374, 23616, 23660, 23751, 23780, 23985, 24128, 24180, 24336, 24360, 24505, 24969, 25172, 25389, 25420, 25584, 25792, 25830, 26040, 26195, 26208, 26390, 26691, 26970, 27040, 27144, 27552, 27716, 27840, 28210, 28392, 28536, 28768, 29016, 29120, 29232, 29406, 29520, 29760, 29848, 30160, 30420, 30504, 30914, 31248, 31434, 31465, 31668, 31980, 32240, 32364, 32448, 32480, 32760, 33046, 33292, 33579, 33852, 33930, 34112, 34307, 34440, 34645, 34720, 35061, 35490, 35588, 35670, 35960, 36192, 36270, 36540, 36673, 36859, 37310, 37440, 37758, 37856, 38048, 38130, 38376, 38688, 38976, 39060, 39208, 39360, 39585, 40455, 40560, 40672, 41328, 41574, 41615, 41664, 41760, 41912, 42224, 42315, 42588, 42640, 42804, 43152, 43680, 44109, 44485, 44640, 44772, 45136, 45240, 45756, 45920, 46371, 46748, 47151, 47320, 47502, 47560, 47970, 48360, 48503, 48672, 48720, 49010, 49569, 49938, 50344, 50778, 50840, 51168, 51660, 52080, 52390, 52416, 52780, 53235, 53382, 53505, 53940, 54080, 54288, 55104, 55432, 55965, 56420, 56637, 56784, 57072, 57195, 57536, 58032, 58435, 58464, 58812, 59040, 59696, 60320, 60840, 61008, 61828, 62361, 62496, 62868, 62930, 63336, 63960, 64480, 64728, 64960, 65520, 66092, 66584, 67158, 67704, 67860, 68614, 68880, 69290, 69440, 70122, 70980, 71176, 71340, 71920, 72384, 72540, 73080, 73346, 73515, 73718, 74620, 74907, 75516, 75712, 76096, 76260, 76752, 77285, 77376, 78120, 78416, 78585, 79170, 80073, 80910, 81120, 81344, 81809, 82615, 82656, 83148, 83230, 83520, 83824, 84448, 84630, 85176, 85280, 85608, 86304, 87360, 88218, 88970, 89280, 89544, 90272, 90480, 91512, 91840, 92742, 93496, 94302, 94395, 94640, 95004, 95120, 95940, 96720, 97006, 97344, 97440, 98020, 99138, 99876, 100688, 101556, 101680, 102336, 102921, 103320, 103935, 104160, 104780, 105183, 105560, 106470, 106764, 107010, 107880, 108199, 108576, 110019, 110577, 110864, 111930, 112840, 113274, 113568, 114144, 114390, 115661, 116064, 116870, 116928, 117624, 118080, 118755, 119392, 120640, 121680, 122016, 123656, 124722, 124845, 124992, 125736, 125860, 126672, 126945, 127920, 128960, 129456, 131040, 132184, 133168, 133455, 134316, 135408, 135720, 137228, 137760, 138580, 139113, 140244, 141960, 142352, 142680, 143840, 145080, 145509, 146160, 146692, 147030, 147436, 148707, 149240, 149814, 151032, 151931, 152520, 153504, 154570, 156240, 156832, 157170, 158340, 160146, 161820, 162240, 163618, 165230, 165312, 166296, 166460, 167648, 167895, 168896, 169260, 170352, 170560, 171216, 171535, 172608, 175305, 176436, 177940, 179088, 180544, 180960, 183024, 183365, 184295, 185484, 186992, 188604, 188790, 189280, 190008, 190240, 191880, 193440, 194012, 194880, 196040, 198276, 199752, 200941, 201376, 203112, 203360, 205842, 206640, 207870, 208320, 209560, 210366, 211120, 212940, 213528, 214020, 214799, 215760, 216398, 217152, 220038, 220545, 221154, 221728, 223860, 225680, 226548, 227136, 228288, 228780, 231322, 231855, 232128, 233740, 235248, 235755, 237510, 238784, 242515, 243360, 244032, 245427, 247312, 247845, 249444, 249690, 251472, 251720, 253344, 253890, 255840, 258013, 258912, 262080, 264368, 266336, 266910, 268632, 270816, 271440, 274456, 275520, 277160, 278226, 280488, 283185, 283920, 284704, 285360, 287680, 290160, 291018, 292320, 293384, 294060, 294872, 297414, 298480, 299628, 302064, 303862, 305040, 307008, 308763, 309140, 311805, 312480, 313664, 314340, 316680, 320292, 323640, 324597, 327236, 330057, 330460, 331731, 332592, 332920, 335296, 335790, 338520, 340704, 342432, 343070, 346983, 350610, 352872, 355880, 358176, 361920, 366048, 366730, 368590, 370968, 373984, 374535, 377208, 377580, 378560, 380016, 380480, 383760, 386880, 388024, 392080, 396552, 399504, 400365, 401882, 402752, 406224, 406720, 409045, 411684, 413280, 415740, 419120, 420732, 422240, 425880, 427056, 428040, 429598, 431520, 432796, 436527, 440076, 441090, 442308, 443456, 447720, 451360, 453096, 455793, 457560, 462644, 463710, 467480, 470496, 471510, 475020, 479167, 485030, 486720, 490854, 494624, 495690, 498888, 499380, 502944, 503440, 506688, 507780, 511680, 514605, 516026, 517824, 525915, 528736, 532672, 533820, 537264, 540995, 541632, 542880, 548912, 550095, 552885, 554320, 556452, 560976, 566370, 567840, 569408, 570720, 578305, 580320, 582036, 584640, 586768, 588120, 589744, 594828, 596960, 599256, 602823, 604128, 607724, 610080, 617526, 618280, 623610, 624960, 628680, 633360, 640584, 644397, 647280, 649194, 654472, 660114, 660920, 663462, 665184, 665840, 671580, 677040, 681408, 684864, 686140, 693966, 695565, 701220, 705744, 711760, 716352, 727545, 732096, 733460, 736281, 737180, 741936, 743535, 747968, 749070, 754416, 755160, 759655, 760032, 767520, 774039, 776048, 784160, 793104, 799008, 800730, 803764, 812448, 818090, 823368, 826560, 831480, 838240, 841464, 844480, 851760, 854112, 856080, 859196, 863040, 865592, 873054, 880152, 882180, 884616, 895440, 902720, 906192, 911586, 915120, 925288, 927420, 934960, 940992, 943020, 950040, 958334, 970060, 973791, 981708, 989248, 991380, 997776, 998760, 1004705, 1005888, 1006880, 1015560, 1029210, 1032052, 1040949, 1051830, 1057472, 1063517, 1067640, 1073995, 1074528, 1081990, 1085760, 1097824, 1100190, 1105770, 1108640, 1112904, 1121952, 1132740, 1135680, 1141440, 1156610, 1160640, 1164072, 1173536, 1176240, 1179488, 1189656, 1193920, 1198512, 1205646, 1208256, 1215448, 1220160, 1227135, 1235052, 1236560, 1247220, 1257360, 1266720, 1281168, 1288794, 1290065, 1294560, 1298388, 1308944, 1320228, 1321840, 1326924, 1330368, 1331680, 1343160, 1354080, 1367379, 1372280, 1387932, 1391130, 1402440, 1406587, 1411488, 1423520, 1437501, 1455090, 1466920, 1472562, 1474360, 1483872, 1487070, 1498140, 1503593, 1508832, 1510320, 1519310, 1520064, 1535040, 1543815, 1548078, 1552096, 1568320, 1586208, 1598016, 1601460, 1607528, 1622985, 1624896, 1636180, 1646736, 1650285, 1658655, 1662960, 1676480, 1682928, 1703520, 1708224, 1712160, 1718392, 1731184, 1734915, 1746108, 1760304, 1764360, 1769232, 1790880, 1808469, 1812384, 1823172, 1830240, 1850576, 1854840, 1869920, 1886040, 1900080, 1916668, 1933191, 1940120, 1947582, 1963416, 1982760, 1995552, 1997520, 2009410, 2013760, 2031120, 2058420, 2064104, 2081898, 2103660, 2127034, 2135280, 2147990, 2149056, 2163980, 2182635, 2195648, 2200380, 2211540, 2217280, 2225808, 2243904, 2265480, 2278965, 2313220, 2322117, 2328144, 2347072, 2352480, 2358976, 2379312, 2395835, 2397024, 2411292, 2430896, 2454270, 2470104, 2473120, 2494440, 2514720, 2533440, 2562336, 2577588, 2580130, 2589120, 2596776, 2617888, 2640456, 2643680, 2653848, 2663360, 2686320, 2708160, 2734758, 2744560, 2775864, 2782260, 2804880, 2813174, 2822976, 2847040, 2875002, 2910180, 2933840, 2945124, 2948720, 2967744, 2974140, 2996280, 3007186, 3014115, 3017664, 3020640, 3038620, 3087630, 3096156, 3104192, 3172416, 3190551, 3202920, 3215056, 3221985, 3245970, 3272360, 3293472, 3300570, 3317310, 3325920, 3354169, 3365856, 3407040, 3424320, 3436784, 3462368, 3469830, 3492216, 3520608, 3528720, 3538464, 3581760, 3616938, 3624768, 3646344, 3660480, 3681405, 3701152, 3709680, 3739840, 3772080, 3800160, 3833336, 3866382, 3870195, 3880240, 3895164, 3926832, 3965520, 3991104, 3995040, 4018820, 4062240, 4116840, 4128208, 4163796, 4207320, 4219761, 4254068, 4270560, 4295980, 4312503, 4327960, 4365270, 4400760, 4423080, 4451616, 4510779, 4530960, 4557930, 4626440, 4644234, 4656288, 4704960, 4758624, 4791670, 4794048, 4822584, 4861792, 4868955, 4908540, 4940208, 4946240, 4988880, 5029440, 5124672, 5155176, 5160260, 5193552, 5204745, 5235776, 5280912, 5287360, 5307696, 5317585, 5372640, 5469516, 5489120, 5551728, 5564520, 5609760, 5626348, 5750004, 5820360, 5867680, 5890248, 5897440, 5948280, 5992560, 6014372, 6028230, 6041280, 6077240, 6175260, 6192312, 6229171, 6381102, 6405840, 6430112, 6443970, 6491940, 6544720, 6586944, 6601140, 6634620, 6651840, 6708338, 6731712, 6836895, 6873568, 6924736, 6939660, 6984432, 7032935, 7041216, 7057440, 7076928, 7187505, 7233876, 7292688, 7362810, 7402304, 7419360, 7517965, 7544160, 7600320, 7666672, 7732764, 7740390, 7760480, 7790328, 7853664, 7931040, 7990080, 8037640, 8124480, 8233680, 8256416, 8327592, 8414640, 8439522, 8508136, 8541120, 8591960, 8625006, 8655920, 8730540, 8801520, 8846160, 8903232, 9021558, 9042345, 9061920, 9115860, 9252880, 9288468, 9312576, 9517248, 9571653, 9583340, 9645168, 9665955, 9723584, 9737910, 9817080, 9880416, 9977760, 10062507, 10310352, 10320520, 10387104, 10409490, 10561824, 10615392, 10635170, 10745280, 10939032, 10978240, 11103456, 11129040, 11219520, 11252696, 11500008, 11610585, 11640720, 11735360, 11780496, 11794880, 11896560, 11985120, 12028744, 12056460, 12154480, 12350520, 12384624, 12458342, 12659283, 12762204, 12811680, 12860224, 12887940, 12983880, 13089440, 13202280, 13269240, 13416676, 13532337, 13673790, 13747136, 13879320, 13968864, 14065870, 14114880, 14375010, 14467752, 14585376, 14725620, 14838720, 15035930, 15088320, 15333344, 15465528, 15480780, 15520960, 15580656, 15707328, 15862080, 15952755, 16075280, 16467360, 16512832, 16655184, 16770845, 16829280, 16879044, 17016272, 17183920, 17250012, 17311840, 17461080, 17603040, 17692320, 18043116, 18084690, 18123840, 18231720, 18505760, 18576936, 18687513, 19143306, 19166680, 19290336, 19331910, 19475820, 19634160, 19760832, 19955520, 20125014, 20620704, 20641040, 20774208, 20818980, 21098805, 21123648, 21230784, 21270340, 21562515, 21878064, 22206912, 22258080, 22505392, 22553895, 23000016, 23221170, 23281440, 23560992, 23793120, 23970240, 24057488, 24112920, 24308960, 24701040, 24769248, 24916684, 25318566, 25524408, 25623360, 25775880, 25967760, 26178880, 26404560, 26538480, 26833352, 27064674, 27347580, 27758640, 27937728, 28131740, 28750020, 28935504, 29170752, 29451240, 30071860, 30187521, 30666688, 30931056, 30961560, 31145855, 31161312, 31905510, 32150560, 32934720, 33310368, 33541690, 33658560, 33758088, 34032544, 34367840, 34500024, 34623680, 34922160, 35206080, 35384640, 36086232, 36169380, 36463440, 37011520, 37153872, 37375026, 38286612, 38333360, 38580672, 38663820, 38951640, 39268320, 40250028, 41241408, 41282080, 41637960, 42197610, 42540680, 43125030, 43604197, 43756128, 44516160, 45010784, 45107790, 46000032, 46442340, 46562880, 47121984, 47586240, 47858265, 48114976, 48225840, 48617920, 49402080, 49538496, 49833368, 50312535, 50637132, 51048816, 51551760, 51935520, 52809120, 53076960, 53666704, 54129348, 54695160, 55517280, 56062539, 56263480, 57500040, 57871008, 58902480, 60143720, 60375042, 61862112, 61923120, 62291710, 62322624, 63296415, 63811020, 64301120, 66620736, 67083380, 67516176, 67661685, 68065088, 68735680, 69000048, 69844320, 72172464, 72338760, 72926880, 74307744, 74750052, 76573224, 76666720, 77327640, 77903280, 78536640, 80500056, 82564160, 83275920, 84395220, 85081360, 86250060, 87208394, 87512256, 90021568, 90215580, 92000064, 92884680, 93437565, 95716530, 96229952, 96451680, 98804160, 99666736, 100625070, 101274264, 102097632, 103103520, 103871040, 105618240, 106153920, 107333408, 108258696, 109390320, 111034560, 112125078, 112526960, 115000080, 115742016, 117804960, 120287440, 120750084, 123724224, 123846240, 124583420, 126592830, 127622040, 130812591, 134166760, 135032352, 135323370, 138000096, 139688640, 144344928, 144677520, 145853760, 148615488, 149500104, 150937605, 153146448, 153333440, 154655280, 155806560, 161000112, 166551840, 168790440, 170162720, 172500120, 174416788, 180431160, 185769360, 186875130, 191433060, 192903360, 199333472, 201250140, 202548528, 204195264, 206207040, 214666816, 216517392, 218020985, 218780640, 224250156, 225053920, 230000160, 235609920, 240574880, 241500168, 247692480, 249166840, 253185660, 255244080, 261625182, 268333520, 270064704, 270646740, 276000192, 280312695, 288689856, 289355040, 299000208, 301875210, 306292896, 309310560, 311613120, 322000224, 333103680, 337580880, 340325440, 345000240, 348833576, 360862320, 371538720, 373750260, 382866120, 392437773, 398666944, 402500280, 405097056, 433034784, 436041970, 437561280, 448500312, 450107840, 460000320, 481149760, 483000336, 498333680, 506371320, 510488160, 523250364, 536667040, 541293480, 560625390, 578710080, 598000416, 603750420, 612585792, 618621120, 644000448, 654062955, 675161760, 690000480, 697667152, 721724640, 743077440, 747500520, 765732240, 784875546, 805000560, 810194112, 866069568, 872083940, 897000624, 966000672, 996667360, 1012742640, 1020976320, 1046500728, 1073334080, 1082586960, 1121250780, 1196000832, 1207500840, 1308125910, 1350323520, 1380000960, 1395334304, 1443449280, 1495001040, 1531464480, 1569751092, 1610001120, 1744167880, 1794001248, 1932001344, 1962188865, 1993334720, 2025485280, 2093001456, 2165173920, 2242501560, 2415001680, 2616251820, 2790668608, 2990002080, 3062928960, 3139502184, 3220002240, 3488335760, 3588002496, 3924377730, 4050970560, 4186002912, 4330347840, 4485003120, 4830003360, 5232503640, 5980004160, 6279004368, 6976671520, 7848755460, 8372005824, 8970006240, 9660006720, 10465007280, 12558008736, 13953343040, 15697510920, 17940012480, 20930014560, 25116017472, 31395021840, 41860029120, 62790043680, 125580087360]

約数ペア:

[(1, 125580087360), (2, 62790043680), (3, 41860029120), (4, 31395021840), (5, 25116017472), (6, 20930014560), (7, 17940012480), (8, 15697510920), (9, 13953343040), (10, 12558008736), (12, 10465007280), (13, 9660006720), (14, 8970006240), (15, 8372005824), (16, 7848755460), (18, 6976671520), (20, 6279004368), (21, 5980004160), (24, 5232503640), (26, 4830003360), (28, 4485003120), (29, 4330347840), (30, 4186002912), (31, 4050970560), (32, 3924377730), (35, 3588002496), (36, 3488335760), (39, 3220002240), (40, 3139502184), (41, 3062928960), (42, 2990002080), (45, 2790668608), (48, 2616251820), (52, 2415001680), (56, 2242501560), (58, 2165173920), (60, 2093001456), (62, 2025485280), (63, 1993334720), (64, 1962188865), (65, 1932001344), (70, 1794001248), (72, 1744167880), (78, 1610001120), (80, 1569751092), (82, 1531464480), (84, 1495001040), (87, 1443449280), (90, 1395334304), (91, 1380000960), (93, 1350323520), (96, 1308125910), (104, 1207500840), (105, 1196000832), (112, 1121250780), (116, 1082586960), (117, 1073334080), (120, 1046500728), (123, 1020976320), (124, 1012742640), (126, 996667360), (130, 966000672), (140, 897000624), (144, 872083940), (145, 866069568), (155, 810194112), (156, 805000560), (160, 784875546), (164, 765732240), (168, 747500520), (169, 743077440), (174, 721724640), (180, 697667152), (182, 690000480), (186, 675161760), (192, 654062955), (195, 644000448), (203, 618621120), (205, 612585792), (208, 603750420), (210, 598000416), (217, 578710080), (224, 560625390), (232, 541293480), (234, 536667040), (240, 523250364), (246, 510488160), (248, 506371320), (252, 498333680), (260, 483000336), (261, 481149760), (273, 460000320), (279, 450107840), (280, 448500312), (287, 437561280), (288, 436041970), (290, 433034784), (310, 405097056), (312, 402500280), (315, 398666944), (320, 392437773), (328, 382866120), (336, 373750260), (338, 371538720), (348, 360862320), (360, 348833576), (364, 345000240), (369, 340325440), (372, 337580880), (377, 333103680), (390, 322000224), (403, 311613120), (406, 309310560), (410, 306292896), (416, 301875210), (420, 299000208), (434, 289355040), (435, 288689856), (448, 280312695), (455, 276000192), (464, 270646740), (465, 270064704), (468, 268333520), (480, 261625182), (492, 255244080), (496, 253185660), (504, 249166840), (507, 247692480), (520, 241500168), (522, 240574880), (533, 235609920), (546, 230000160), (558, 225053920), (560, 224250156), (574, 218780640), (576, 218020985), (580, 216517392), (585, 214666816), (609, 206207040), (615, 204195264), (620, 202548528), (624, 201250140), (630, 199333472), (651, 192903360), (656, 191433060), (672, 186875130), (676, 185769360), (696, 180431160), (720, 174416788), (728, 172500120), (738, 170162720), (744, 168790440), (754, 166551840), (780, 161000112), (806, 155806560), (812, 154655280), (819, 153333440), (820, 153146448), (832, 150937605), (840, 149500104), (845, 148615488), (861, 145853760), (868, 144677520), (870, 144344928), (899, 139688640), (910, 138000096), (928, 135323370), (930, 135032352), (936, 134166760), (960, 130812591), (984, 127622040), (992, 126592830), (1008, 124583420), (1014, 123846240), (1015, 123724224), (1040, 120750084), (1044, 120287440), (1066, 117804960), (1085, 115742016), (1092, 115000080), (1116, 112526960), (1120, 112125078), (1131, 111034560), (1148, 109390320), (1160, 108258696), (1170, 107333408), (1183, 106153920), (1189, 105618240), (1209, 103871040), (1218, 103103520), (1230, 102097632), (1240, 101274264), (1248, 100625070), (1260, 99666736), (1271, 98804160), (1302, 96451680), (1305, 96229952), (1312, 95716530), (1344, 93437565), (1352, 92884680), (1365, 92000064), (1392, 90215580), (1395, 90021568), (1435, 87512256), (1440, 87208394), (1456, 86250060), (1476, 85081360), (1488, 84395220), (1508, 83275920), (1521, 82564160), (1560, 80500056), (1599, 78536640), (1612, 77903280), (1624, 77327640), (1638, 76666720), (1640, 76573224), (1680, 74750052), (1690, 74307744), (1722, 72926880), (1736, 72338760), (1740, 72172464), (1798, 69844320), (1820, 69000048), (1827, 68735680), (1845, 68065088), (1856, 67661685), (1860, 67516176), (1872, 67083380), (1885, 66620736), (1953, 64301120), (1968, 63811020), (1984, 63296415), (2015, 62322624), (2016, 62291710), (2028, 61923120), (2030, 61862112), (2080, 60375042), (2088, 60143720), (2132, 58902480), (2170, 57871008), (2184, 57500040), (2232, 56263480), (2240, 56062539), (2262, 55517280), (2296, 54695160), (2320, 54129348), (2340, 53666704), (2366, 53076960), (2378, 52809120), (2418, 51935520), (2436, 51551760), (2460, 51048816), (2480, 50637132), (2496, 50312535), (2520, 49833368), (2535, 49538496), (2542, 49402080), (2583, 48617920), (2604, 48225840), (2610, 48114976), (2624, 47858265), (2639, 47586240), (2665, 47121984), (2697, 46562880), (2704, 46442340), (2730, 46000032), (2784, 45107790), (2790, 45010784), (2821, 44516160), (2870, 43756128), (2880, 43604197), (2912, 43125030), (2952, 42540680), (2976, 42197610), (3016, 41637960), (3042, 41282080), (3045, 41241408), (3120, 40250028), (3198, 39268320), (3224, 38951640), (3248, 38663820), (3255, 38580672), (3276, 38333360), (3280, 38286612), (3360, 37375026), (3380, 37153872), (3393, 37011520), (3444, 36463440), (3472, 36169380), (3480, 36086232), (3549, 35384640), (3567, 35206080), (3596, 34922160), (3627, 34623680), (3640, 34500024), (3654, 34367840), (3690, 34032544), (3720, 33758088), (3731, 33658560), (3744, 33541690), (3770, 33310368), (3813, 32934720), (3906, 32150560), (3936, 31905510), (4030, 31161312), (4032, 31145855), (4056, 30961560), (4060, 30931056), (4095, 30666688), (4160, 30187521), (4176, 30071860), (4264, 29451240), (4305, 29170752), (4340, 28935504), (4368, 28750020), (4464, 28131740), (4495, 27937728), (4524, 27758640), (4592, 27347580), (4640, 27064674), (4680, 26833352), (4732, 26538480), (4756, 26404560), (4797, 26178880), (4836, 25967760), (4872, 25775880), (4901, 25623360), (4920, 25524408), (4960, 25318566), (5040, 24916684), (5070, 24769248), (5084, 24701040), (5166, 24308960), (5208, 24112920), (5220, 24057488), (5239, 23970240), (5278, 23793120), (5330, 23560992), (5394, 23281440), (5408, 23221170), (5460, 23000016), (5568, 22553895), (5580, 22505392), (5642, 22258080), (5655, 22206912), (5740, 21878064), (5824, 21562515), (5904, 21270340), (5915, 21230784), (5945, 21123648), (5952, 21098805), (6032, 20818980), (6045, 20774208), (6084, 20641040), (6090, 20620704), (6240, 20125014), (6293, 19955520), (6355, 19760832), (6396, 19634160), (6448, 19475820), (6496, 19331910), (6510, 19290336), (6552, 19166680), (6560, 19143306), (6720, 18687513), (6760, 18576936), (6786, 18505760), (6888, 18231720), (6929, 18123840), (6944, 18084690), (6960, 18043116), (7098, 17692320), (7134, 17603040), (7192, 17461080), (7254, 17311840), (7280, 17250012), (7308, 17183920), (7380, 17016272), (7440, 16879044), (7462, 16829280), (7488, 16770845), (7540, 16655184), (7605, 16512832), (7626, 16467360), (7812, 16075280), (7872, 15952755), (7917, 15862080), (7995, 15707328), (8060, 15580656), (8091, 15520960), (8112, 15480780), (8120, 15465528), (8190, 15333344), (8323, 15088320), (8352, 15035930), (8463, 14838720), (8528, 14725620), (8610, 14585376), (8680, 14467752), (8736, 14375010), (8897, 14114880), (8928, 14065870), (8990, 13968864), (9048, 13879320), (9135, 13747136), (9184, 13673790), (9280, 13532337), (9360, 13416676), (9464, 13269240), (9512, 13202280), (9594, 13089440), (9672, 12983880), (9744, 12887940), (9765, 12860224), (9802, 12811680), (9840, 12762204), (9920, 12659283), (10080, 12458342), (10140, 12384624), (10168, 12350520), (10332, 12154480), (10416, 12056460), (10440, 12028744), (10478, 11985120), (10556, 11896560), (10647, 11794880), (10660, 11780496), (10701, 11735360), (10788, 11640720), (10816, 11610585), (10920, 11500008), (11160, 11252696), (11193, 11219520), (11284, 11129040), (11310, 11103456), (11439, 10978240), (11480, 10939032), (11687, 10745280), (11808, 10635170), (11830, 10615392), (11890, 10561824), (12064, 10409490), (12090, 10387104), (12168, 10320520), (12180, 10310352), (12480, 10062507), (12586, 9977760), (12710, 9880416), (12792, 9817080), (12896, 9737910), (12915, 9723584), (12992, 9665955), (13020, 9645168), (13104, 9583340), (13120, 9571653), (13195, 9517248), (13485, 9312576), (13520, 9288468), (13572, 9252880), (13776, 9115860), (13858, 9061920), (13888, 9042345), (13920, 9021558), (14105, 8903232), (14196, 8846160), (14268, 8801520), (14384, 8730540), (14508, 8655920), (14560, 8625006), (14616, 8591960), (14703, 8541120), (14760, 8508136), (14880, 8439522), (14924, 8414640), (15080, 8327592), (15210, 8256416), (15252, 8233680), (15457, 8124480), (15624, 8037640), (15717, 7990080), (15834, 7931040), (15990, 7853664), (16120, 7790328), (16182, 7760480), (16224, 7740390), (16240, 7732764), (16380, 7666672), (16523, 7600320), (16646, 7544160), (16704, 7517965), (16926, 7419360), (16965, 7402304), (17056, 7362810), (17220, 7292688), (17360, 7233876), (17472, 7187505), (17745, 7076928), (17794, 7057440), (17835, 7041216), (17856, 7032935), (17980, 6984432), (18096, 6939660), (18135, 6924736), (18270, 6873568), (18368, 6836895), (18655, 6731712), (18720, 6708338), (18879, 6651840), (18928, 6634620), (19024, 6601140), (19065, 6586944), (19188, 6544720), (19344, 6491940), (19488, 6443970), (19530, 6430112), (19604, 6405840), (19680, 6381102), (20160, 6229171), (20280, 6192312), (20336, 6175260), (20664, 6077240), (20787, 6041280), (20832, 6028230), (20880, 6014372), (20956, 5992560), (21112, 5948280), (21294, 5897440), (21320, 5890248), (21402, 5867680), (21576, 5820360), (21840, 5750004), (22320, 5626348), (22386, 5609760), (22568, 5564520), (22620, 5551728), (22878, 5489120), (22960, 5469516), (23374, 5372640), (23616, 5317585), (23660, 5307696), (23751, 5287360), (23780, 5280912), (23985, 5235776), (24128, 5204745), (24180, 5193552), (24336, 5160260), (24360, 5155176), (24505, 5124672), (24969, 5029440), (25172, 4988880), (25389, 4946240), (25420, 4940208), (25584, 4908540), (25792, 4868955), (25830, 4861792), (26040, 4822584), (26195, 4794048), (26208, 4791670), (26390, 4758624), (26691, 4704960), (26970, 4656288), (27040, 4644234), (27144, 4626440), (27552, 4557930), (27716, 4530960), (27840, 4510779), (28210, 4451616), (28392, 4423080), (28536, 4400760), (28768, 4365270), (29016, 4327960), (29120, 4312503), (29232, 4295980), (29406, 4270560), (29520, 4254068), (29760, 4219761), (29848, 4207320), (30160, 4163796), (30420, 4128208), (30504, 4116840), (30914, 4062240), (31248, 4018820), (31434, 3995040), (31465, 3991104), (31668, 3965520), (31980, 3926832), (32240, 3895164), (32364, 3880240), (32448, 3870195), (32480, 3866382), (32760, 3833336), (33046, 3800160), (33292, 3772080), (33579, 3739840), (33852, 3709680), (33930, 3701152), (34112, 3681405), (34307, 3660480), (34440, 3646344), (34645, 3624768), (34720, 3616938), (35061, 3581760), (35490, 3538464), (35588, 3528720), (35670, 3520608), (35960, 3492216), (36192, 3469830), (36270, 3462368), (36540, 3436784), (36673, 3424320), (36859, 3407040), (37310, 3365856), (37440, 3354169), (37758, 3325920), (37856, 3317310), (38048, 3300570), (38130, 3293472), (38376, 3272360), (38688, 3245970), (38976, 3221985), (39060, 3215056), (39208, 3202920), (39360, 3190551), (39585, 3172416), (40455, 3104192), (40560, 3096156), (40672, 3087630), (41328, 3038620), (41574, 3020640), (41615, 3017664), (41664, 3014115), (41760, 3007186), (41912, 2996280), (42224, 2974140), (42315, 2967744), (42588, 2948720), (42640, 2945124), (42804, 2933840), (43152, 2910180), (43680, 2875002), (44109, 2847040), (44485, 2822976), (44640, 2813174), (44772, 2804880), (45136, 2782260), (45240, 2775864), (45756, 2744560), (45920, 2734758), (46371, 2708160), (46748, 2686320), (47151, 2663360), (47320, 2653848), (47502, 2643680), (47560, 2640456), (47970, 2617888), (48360, 2596776), (48503, 2589120), (48672, 2580130), (48720, 2577588), (49010, 2562336), (49569, 2533440), (49938, 2514720), (50344, 2494440), (50778, 2473120), (50840, 2470104), (51168, 2454270), (51660, 2430896), (52080, 2411292), (52390, 2397024), (52416, 2395835), (52780, 2379312), (53235, 2358976), (53382, 2352480), (53505, 2347072), (53940, 2328144), (54080, 2322117), (54288, 2313220), (55104, 2278965), (55432, 2265480), (55965, 2243904), (56420, 2225808), (56637, 2217280), (56784, 2211540), (57072, 2200380), (57195, 2195648), (57536, 2182635), (58032, 2163980), (58435, 2149056), (58464, 2147990), (58812, 2135280), (59040, 2127034), (59696, 2103660), (60320, 2081898), (60840, 2064104), (61008, 2058420), (61828, 2031120), (62361, 2013760), (62496, 2009410), (62868, 1997520), (62930, 1995552), (63336, 1982760), (63960, 1963416), (64480, 1947582), (64728, 1940120), (64960, 1933191), (65520, 1916668), (66092, 1900080), (66584, 1886040), (67158, 1869920), (67704, 1854840), (67860, 1850576), (68614, 1830240), (68880, 1823172), (69290, 1812384), (69440, 1808469), (70122, 1790880), (70980, 1769232), (71176, 1764360), (71340, 1760304), (71920, 1746108), (72384, 1734915), (72540, 1731184), (73080, 1718392), (73346, 1712160), (73515, 1708224), (73718, 1703520), (74620, 1682928), (74907, 1676480), (75516, 1662960), (75712, 1658655), (76096, 1650285), (76260, 1646736), (76752, 1636180), (77285, 1624896), (77376, 1622985), (78120, 1607528), (78416, 1601460), (78585, 1598016), (79170, 1586208), (80073, 1568320), (80910, 1552096), (81120, 1548078), (81344, 1543815), (81809, 1535040), (82615, 1520064), (82656, 1519310), (83148, 1510320), (83230, 1508832), (83520, 1503593), (83824, 1498140), (84448, 1487070), (84630, 1483872), (85176, 1474360), (85280, 1472562), (85608, 1466920), (86304, 1455090), (87360, 1437501), (88218, 1423520), (88970, 1411488), (89280, 1406587), (89544, 1402440), (90272, 1391130), (90480, 1387932), (91512, 1372280), (91840, 1367379), (92742, 1354080), (93496, 1343160), (94302, 1331680), (94395, 1330368), (94640, 1326924), (95004, 1321840), (95120, 1320228), (95940, 1308944), (96720, 1298388), (97006, 1294560), (97344, 1290065), (97440, 1288794), (98020, 1281168), (99138, 1266720), (99876, 1257360), (100688, 1247220), (101556, 1236560), (101680, 1235052), (102336, 1227135), (102921, 1220160), (103320, 1215448), (103935, 1208256), (104160, 1205646), (104780, 1198512), (105183, 1193920), (105560, 1189656), (106470, 1179488), (106764, 1176240), (107010, 1173536), (107880, 1164072), (108199, 1160640), (108576, 1156610), (110019, 1141440), (110577, 1135680), (110864, 1132740), (111930, 1121952), (112840, 1112904), (113274, 1108640), (113568, 1105770), (114144, 1100190), (114390, 1097824), (115661, 1085760), (116064, 1081990), (116870, 1074528), (116928, 1073995), (117624, 1067640), (118080, 1063517), (118755, 1057472), (119392, 1051830), (120640, 1040949), (121680, 1032052), (122016, 1029210), (123656, 1015560), (124722, 1006880), (124845, 1005888), (124992, 1004705), (125736, 998760), (125860, 997776), (126672, 991380), (126945, 989248), (127920, 981708), (128960, 973791), (129456, 970060), (131040, 958334), (132184, 950040), (133168, 943020), (133455, 940992), (134316, 934960), (135408, 927420), (135720, 925288), (137228, 915120), (137760, 911586), (138580, 906192), (139113, 902720), (140244, 895440), (141960, 884616), (142352, 882180), (142680, 880152), (143840, 873054), (145080, 865592), (145509, 863040), (146160, 859196), (146692, 856080), (147030, 854112), (147436, 851760), (148707, 844480), (149240, 841464), (149814, 838240), (151032, 831480), (151931, 826560), (152520, 823368), (153504, 818090), (154570, 812448), (156240, 803764), (156832, 800730), (157170, 799008), (158340, 793104), (160146, 784160), (161820, 776048), (162240, 774039), (163618, 767520), (165230, 760032), (165312, 759655), (166296, 755160), (166460, 754416), (167648, 749070), (167895, 747968), (168896, 743535), (169260, 741936), (170352, 737180), (170560, 736281), (171216, 733460), (171535, 732096), (172608, 727545), (175305, 716352), (176436, 711760), (177940, 705744), (179088, 701220), (180544, 695565), (180960, 693966), (183024, 686140), (183365, 684864), (184295, 681408), (185484, 677040), (186992, 671580), (188604, 665840), (188790, 665184), (189280, 663462), (190008, 660920), (190240, 660114), (191880, 654472), (193440, 649194), (194012, 647280), (194880, 644397), (196040, 640584), (198276, 633360), (199752, 628680), (200941, 624960), (201376, 623610), (203112, 618280), (203360, 617526), (205842, 610080), (206640, 607724), (207870, 604128), (208320, 602823), (209560, 599256), (210366, 596960), (211120, 594828), (212940, 589744), (213528, 588120), (214020, 586768), (214799, 584640), (215760, 582036), (216398, 580320), (217152, 578305), (220038, 570720), (220545, 569408), (221154, 567840), (221728, 566370), (223860, 560976), (225680, 556452), (226548, 554320), (227136, 552885), (228288, 550095), (228780, 548912), (231322, 542880), (231855, 541632), (232128, 540995), (233740, 537264), (235248, 533820), (235755, 532672), (237510, 528736), (238784, 525915), (242515, 517824), (243360, 516026), (244032, 514605), (245427, 511680), (247312, 507780), (247845, 506688), (249444, 503440), (249690, 502944), (251472, 499380), (251720, 498888), (253344, 495690), (253890, 494624), (255840, 490854), (258013, 486720), (258912, 485030), (262080, 479167), (264368, 475020), (266336, 471510), (266910, 470496), (268632, 467480), (270816, 463710), (271440, 462644), (274456, 457560), (275520, 455793), (277160, 453096), (278226, 451360), (280488, 447720), (283185, 443456), (283920, 442308), (284704, 441090), (285360, 440076), (287680, 436527), (290160, 432796), (291018, 431520), (292320, 429598), (293384, 428040), (294060, 427056), (294872, 425880), (297414, 422240), (298480, 420732), (299628, 419120), (302064, 415740), (303862, 413280), (305040, 411684), (307008, 409045), (308763, 406720), (309140, 406224), (311805, 402752), (312480, 401882), (313664, 400365), (314340, 399504), (316680, 396552), (320292, 392080), (323640, 388024), (324597, 386880), (327236, 383760), (330057, 380480), (330460, 380016), (331731, 378560), (332592, 377580), (332920, 377208), (335296, 374535), (335790, 373984), (338520, 370968), (340704, 368590), (342432, 366730), (343070, 366048), (346983, 361920), (350610, 358176), (352872, 355880)]