549120264000

素因数分解:

$2^6\times 3^1\times 5^3\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{227}}^1$

素因数の和:310

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 20, 21, 22, 24, 25, 28, 30, 32, 33, 34, 35, 40, 42, 44, 48, 49, 50, 51, 55, 56, 60, 64, 66, 68, 70, 75, 77, 80, 84, 85, 88, 96, 98, 100, 102, 105, 110, 112, 119, 120, 121, 125, 132, 136, 140, 147, 150, 154, 160, 165, 168, 170, 175, 176, 187, 192, 196, 200, 204, 210, 220, 224, 227, 231, 238, 240, 242, 245, 250, 255, 264, 272, 275, 280, 294, 300, 308, 320, 330, 336, 340, 350, 352, 357, 363, 374, 375, 385, 392, 400, 408, 420, 425, 440, 448, 454, 462, 476, 480, 484, 490, 500, 510, 525, 528, 539, 544, 550, 560, 561, 588, 595, 600, 605, 616, 660, 672, 680, 681, 700, 704, 714, 726, 735, 748, 750, 770, 784, 800, 816, 825, 833, 840, 847, 850, 875, 880, 908, 924, 935, 952, 960, 968, 980, 1000, 1020, 1050, 1056, 1078, 1088, 1100, 1120, 1122, 1135, 1155, 1176, 1190, 1200, 1210, 1225, 1232, 1275, 1309, 1320, 1344, 1360, 1362, 1375, 1400, 1428, 1452, 1470, 1496, 1500, 1540, 1568, 1589, 1600, 1617, 1632, 1650, 1666, 1680, 1694, 1700, 1750, 1760, 1785, 1815, 1816, 1848, 1870, 1904, 1925, 1936, 1960, 2000, 2040, 2057, 2100, 2112, 2125, 2156, 2200, 2240, 2244, 2270, 2310, 2352, 2380, 2400, 2420, 2450, 2464, 2497, 2499, 2541, 2550, 2618, 2625, 2640, 2695, 2720, 2724, 2750, 2800, 2805, 2856, 2904, 2940, 2975, 2992, 3000, 3025, 3080, 3136, 3178, 3234, 3264, 3300, 3332, 3360, 3388, 3400, 3405, 3500, 3520, 3570, 3630, 3632, 3675, 3696, 3740, 3808, 3850, 3859, 3872, 3920, 3927, 4000, 4080, 4114, 4125, 4165, 4200, 4235, 4250, 4312, 4400, 4488, 4540, 4620, 4675, 4704, 4760, 4767, 4800, 4840, 4900, 4928, 4994, 4998, 5082, 5100, 5236, 5250, 5280, 5390, 5440, 5448, 5500, 5600, 5610, 5675, 5712, 5775, 5808, 5880, 5929, 5950, 5984, 6000, 6050, 6125, 6160, 6171, 6356, 6375, 6468, 6545, 6600, 6664, 6720, 6776, 6800, 6810, 7000, 7140, 7260, 7264, 7350, 7392, 7480, 7491, 7616, 7700, 7718, 7744, 7840, 7854, 7945, 8000, 8085, 8160, 8228, 8250, 8330, 8400, 8470, 8500, 8624, 8800, 8925, 8976, 9075, 9080, 9163, 9240, 9350, 9408, 9520, 9534, 9625, 9680, 9800, 9988, 9996, 10164, 10200, 10285, 10472, 10500, 10560, 10780, 10896, 11000, 11123, 11200, 11220, 11350, 11424, 11550, 11577, 11616, 11760, 11858, 11900, 11968, 12000, 12100, 12250, 12320, 12342, 12485, 12495, 12705, 12712, 12750, 12936, 13090, 13200, 13328, 13475, 13552, 13600, 13620, 14000, 14025, 14280, 14399, 14520, 14528, 14700, 14784, 14875, 14960, 14982, 15125, 15400, 15436, 15680, 15708, 15890, 16170, 16320, 16456, 16500, 16660, 16800, 16940, 17000, 17025, 17248, 17479, 17600, 17787, 17850, 17952, 18150, 18160, 18326, 18375, 18480, 18700, 19040, 19068, 19250, 19295, 19360, 19600, 19635, 19976, 19992, 20328, 20400, 20570, 20825, 20944, 21000, 21175, 21560, 21792, 22000, 22246, 22440, 22700, 22848, 23100, 23154, 23232, 23375, 23520, 23716, 23800, 23835, 24000, 24200, 24500, 24640, 24684, 24970, 24990, 25410, 25424, 25500, 25872, 26180, 26400, 26656, 26950, 27013, 27104, 27200, 27240, 27467, 27489, 28000, 28050, 28375, 28560, 28798, 28875, 29040, 29400, 29645, 29750, 29920, 29964, 30250, 30800, 30855, 30872, 31416, 31780, 32340, 32725, 32912, 33000, 33320, 33369, 33600, 33880, 34000, 34050, 34496, 34958, 35574, 35700, 35904, 36300, 36320, 36652, 36750, 36960, 37400, 37455, 38080, 38136, 38500, 38590, 38720, 39200, 39270, 39725, 39952, 39984, 40425, 40656, 40800, 41140, 41650, 41888, 42000, 42350, 42449, 43120, 43197, 43584, 44000, 44492, 44625, 44880, 45375, 45400, 45815, 46200, 46308, 46750, 47040, 47432, 47600, 47670, 48400, 49000, 49368, 49940, 49980, 50820, 50848, 51000, 51425, 51744, 52360, 52437, 52800, 53312, 53900, 54026, 54208, 54480, 54934, 54978, 55615, 56000, 56100, 56750, 57120, 57596, 57750, 57885, 58080, 58800, 59290, 59500, 59840, 59928, 60500, 61600, 61710, 61744, 62425, 62475, 62832, 63525, 63560, 64680, 65450, 65824, 66000, 66640, 66738, 67375, 67760, 68000, 68100, 69916, 70125, 71148, 71400, 71995, 72600, 72640, 73304, 73500, 73920, 74800, 74910, 76272, 77000, 77180, 78400, 78540, 79450, 79904, 79968, 80850, 81039, 81312, 81600, 82280, 82401, 83300, 83776, 84000, 84700, 84898, 85125, 86240, 86394, 87395, 88000, 88935, 88984, 89250, 89760, 90750, 90800, 91630, 92400, 92616, 93500, 94864, 95200, 95340, 96475, 96800, 98000, 98175, 98736, 99880, 99960, 100793, 101640, 101696, 102000, 102850, 103488, 104125, 104720, 104874, 105875, 107800, 108052, 108960, 109868, 109956, 111230, 112200, 113500, 114240, 115192, 115500, 115770, 116160, 117600, 118580, 119000, 119175, 119856, 121000, 122353, 123200, 123420, 123488, 124850, 124950, 125664, 127050, 127120, 127347, 129360, 130900, 131648, 132000, 133280, 133476, 134750, 135065, 135520, 136000, 136200, 137335, 137445, 139832, 140250, 142296, 142800, 143990, 145200, 146608, 147000, 148225, 149600, 149820, 152544, 154000, 154275, 154360, 157080, 158900, 159808, 159936, 161700, 162078, 162624, 163625, 164560, 164802, 166600, 166845, 168000, 169400, 169796, 170250, 172480, 172788, 174790, 177870, 177968, 178500, 179520, 181500, 181600, 183260, 184800, 185232, 187000, 187275, 189091, 189728, 190400, 190680, 192269, 192950, 193600, 196000, 196350, 197472, 198625, 199760, 199920, 201586, 202125, 203280, 204000, 205700, 208250, 209440, 209748, 211750, 212245, 215600, 215985, 216104, 217920, 219736, 219912, 222460, 224400, 227000, 229075, 230384, 231000, 231540, 235200, 237160, 238000, 238350, 239712, 242000, 244706, 246840, 246976, 249700, 249900, 251328, 254100, 254240, 254694, 257125, 258720, 261800, 262185, 264000, 266560, 266952, 269500, 270130, 271040, 272400, 274670, 274890, 278075, 279664, 280500, 284592, 285600, 287980, 289425, 290400, 293216, 294000, 296450, 297143, 299200, 299640, 302379, 305088, 308000, 308550, 308720, 312125, 312375, 314160, 317625, 317800, 323400, 324156, 327250, 329120, 329604, 333200, 333690, 338800, 339592, 340500, 345576, 349580, 355740, 355936, 357000, 359975, 363000, 363200, 366520, 367059, 369600, 370464, 374000, 374550, 378182, 379456, 381360, 384538, 385900, 392000, 392700, 394944, 397250, 399520, 399840, 403172, 404250, 405195, 406560, 408000, 411400, 412005, 416500, 418880, 419496, 423500, 424490, 431200, 431970, 432208, 436975, 439472, 439824, 444675, 444920, 448800, 454000, 458150, 460768, 462000, 463080, 466939, 474320, 476000, 476700, 479424, 482375, 484000, 489412, 490875, 493680, 499400, 499800, 503965, 508200, 508480, 509388, 514250, 517440, 523600, 524370, 533904, 539000, 540260, 544800, 549340, 549780, 556150, 559328, 561000, 567273, 569184, 571200, 575960, 576807, 578850, 580800, 586432, 588000, 592900, 594286, 595875, 599280, 604758, 611765, 616000, 617100, 617440, 624250, 624750, 628320, 635250, 635600, 636735, 646800, 648312, 654500, 658240, 659208, 666400, 667380, 675325, 677600, 679184, 681000, 686675, 687225, 691152, 699160, 711480, 711872, 714000, 719950, 726000, 733040, 734118, 740928, 741125, 748000, 749100, 756364, 762720, 769076, 771375, 771800, 785400, 794500, 799040, 799680, 806344, 808500, 810390, 813120, 822800, 824010, 833000, 834225, 838992, 847000, 848980, 862400, 863940, 864416, 873950, 878944, 879648, 889350, 889840, 891429, 897600, 908000, 916300, 921536, 924000, 926160, 933878, 936375, 945455, 948640, 952000, 953400, 961345, 964750, 968000, 978824, 981750, 987360, 998800, 999600, 1007930, 1016400, 1018776, 1028500, 1047200, 1048740, 1061225, 1067808, 1078000, 1079925, 1080520, 1089600, 1098680, 1099560, 1112300, 1118656, 1122000, 1134546, 1138368, 1145375, 1151920, 1153614, 1157700, 1176000, 1185800, 1188572, 1191750, 1198560, 1209516, 1223530, 1234200, 1234880, 1248500, 1249500, 1256640, 1270500, 1271200, 1273470, 1293600, 1296624, 1309000, 1310925, 1318416, 1332800, 1334760, 1345883, 1350650, 1355200, 1358368, 1362000, 1373350, 1374450, 1382304, 1390375, 1398320, 1400817, 1422960, 1428000, 1439900, 1447125, 1452000, 1466080, 1468236, 1482250, 1485715, 1496000, 1498200, 1511895, 1512728, 1525440, 1538152, 1542750, 1543600, 1570800, 1589000, 1612688, 1617000, 1620780, 1645600, 1648020, 1666000, 1668450, 1677984, 1694000, 1697960, 1727880, 1728832, 1747900, 1757888, 1759296, 1778700, 1779680, 1782858, 1799875, 1816000, 1832600, 1835295, 1848000, 1852320, 1867756, 1872750, 1890910, 1897280, 1906800, 1922690, 1929500, 1957648, 1963500, 1974720, 1997600, 1999200, 2015860, 2025975, 2032800, 2037552, 2057000, 2060025, 2080001, 2094400, 2097480, 2122450, 2135616, 2156000, 2159850, 2161040, 2184875, 2197360, 2199120, 2223375, 2224600, 2244000, 2269092, 2290750, 2303840, 2307228, 2315400, 2334695, 2371600, 2377144, 2383500, 2397120, 2419032, 2447060, 2468400, 2497000, 2499000, 2519825, 2541000, 2542400, 2546940, 2587200, 2593248, 2618000, 2621850, 2636832, 2669520, 2691766, 2701300, 2716736, 2724000, 2746700, 2748900, 2764608, 2780750, 2796640, 2801634, 2836365, 2845920, 2856000, 2879800, 2884035, 2894250, 2904000, 2932160, 2936472, 2964500, 2971430, 2996400, 3023790, 3025456, 3058825, 3076304, 3085500, 3087200, 3141600, 3178000, 3183675, 3225376, 3234000, 3241560, 3268573, 3291200, 3296040, 3332000, 3336900, 3355968, 3376625, 3388000, 3395920, 3433375, 3436125, 3455760, 3495800, 3557400, 3559360, 3565716, 3599750, 3665200, 3670590, 3704640, 3735512, 3745500, 3781820, 3813600, 3845380, 3859000, 3915296, 3927000, 3995200, 3998400, 4031720, 4037649, 4051950, 4065600, 4075104, 4114000, 4120050, 4160002, 4171125, 4194960, 4244900, 4312000, 4319700, 4322080, 4369750, 4394720, 4398240, 4446750, 4449200, 4457145, 4488000, 4538184, 4581500, 4607680, 4614456, 4630800, 4669390, 4727275, 4743200, 4754288, 4767000, 4806725, 4838064, 4894120, 4936800, 4994000, 4998000, 5039650, 5082000, 5093880, 5186496, 5236000, 5243700, 5273664, 5306125, 5339040, 5383532, 5399625, 5402600, 5448000, 5493400, 5497800, 5561500, 5593280, 5603268, 5672730, 5691840, 5759600, 5768070, 5788500, 5872944, 5929000, 5942860, 5992800, 6047580, 6050912, 6117650, 6152608, 6171000, 6174400, 6240003, 6283200, 6356000, 6367350, 6450752, 6468000, 6483120, 6537146, 6554625, 6592080, 6664000, 6673800, 6729415, 6753250, 6776000, 6791840, 6866750, 6872250, 6911520, 6991600, 7004085, 7114800, 7131432, 7199500, 7330400, 7341180, 7428575, 7471024, 7491000, 7559475, 7563640, 7627200, 7690760, 7718000, 7830592, 7854000, 8063440, 8075298, 8103900, 8150208, 8228000, 8240100, 8320004, 8342250, 8389920, 8489800, 8639400, 8644160, 8739500, 8789440, 8796480, 8893500, 8898400, 8914290, 9076368, 9163000, 9176475, 9228912, 9261600, 9338780, 9454550, 9486400, 9508576, 9534000, 9613450, 9676128, 9788240, 9805719, 9873600, 9988000, 9996000, 10079300, 10129875, 10164000, 10187760, 10300125, 10400005, 10472000, 10487400, 10612250, 10678080, 10767064, 10799250, 10805200, 10986800, 10995600, 11123000, 11206536, 11345460, 11519200, 11536140, 11577000, 11673475, 11745888, 11858000, 11885720, 11985600, 12095160, 12101824, 12235300, 12305216, 12342000, 12480006, 12599125, 12712000, 12734700, 12936000, 12966240, 13074292, 13109250, 13184160, 13347600, 13458830, 13506500, 13583680, 13733500, 13744500, 13823040, 13983200, 14008170, 14181825, 14229600, 14262864, 14399000, 14420175, 14660800, 14682360, 14857150, 14942048, 14982000, 15118950, 15127280, 15294125, 15381520, 15436000, 15708000, 15918375, 16126880, 16150596, 16207800, 16342865, 16456000, 16480200, 16640008, 16684500, 16779840, 16979600, 17278800, 17479000, 17787000, 17796800, 17828580, 18152736, 18326000, 18352950, 18457824, 18523200, 18677560, 18909100, 19017152, 19068000, 19226900, 19352256, 19576480, 19611438, 19976000, 19992000, 20158600, 20188245, 20259750, 20328000, 20375520, 20600250, 20800010, 20974800, 21224500, 21534128, 21598500, 21610400, 21973600, 21991200, 22246000, 22285725, 22413072, 22690920, 22880011, 23038400, 23072280, 23154000, 23346950, 23491776, 23636375, 23716000, 23771440, 24033625, 24190320, 24470600, 24684000, 24960012, 25198250, 25469400, 25932480, 26148584, 26218500, 26368320, 26695200, 26917660, 27013000, 27467000, 27489000, 27966400, 28016340, 28363650, 28459200, 28525728, 28798000, 28840350, 29364720, 29714300, 29884096, 29964000, 30237900, 30254560, 30588250, 30763040, 30872000, 31200015, 31416000, 31836750, 32253760, 32301192, 32415600, 32685730, 32960400, 33280016, 33369000, 33647075, 33959200, 34557600, 34958000, 35020425, 35574000, 35657160, 36305472, 36652000, 36705900, 36915648, 37142875, 37355120, 37797375, 37818200, 38136000, 38453800, 39152960, 39222876, 40317200, 40376490, 40519500, 40751040, 41200500, 41600020, 41949600, 42449000, 43068256, 43197000, 43220800, 43947200, 43982400, 44492000, 44571450, 44826144, 45381840, 45760022, 45882375, 46144560, 46308000, 46693900, 47272750, 47432000, 47542880, 48067250, 48380640, 48941200, 49028595, 49368000, 49920024, 50396500, 50938800, 52000025, 52297168, 52437000, 53390400, 53835320, 54026000, 54934000, 54978000, 56032680, 56727300, 57051456, 57596000, 57680700, 58367375, 58729440, 59428600, 59928000, 60475800, 60509120, 61176500, 61526080, 62400030, 63673500, 64602384, 64831200, 65371460, 65920800, 66560032, 66738000, 67294150, 67918400, 68640033, 69115200, 69916000, 70040850, 70909125, 71148000, 71314320, 72100875, 73304000, 73411800, 74285750, 74710240, 75594750, 75636400, 76907600, 78445752, 80634400, 80752980, 81039000, 81714325, 82401000, 83200040, 83899200, 84898000, 86136512, 86394000, 88984000, 89142900, 89652288, 90763680, 91520044, 91764750, 92289120, 92616000, 93387800, 94545500, 95085760, 96134500, 96761280, 97882400, 98057190, 99840048, 100793000, 100941225, 101877600, 104000050, 104594336, 104874000, 107670640, 108052000, 109868000, 109956000, 111428625, 112065360, 113454600, 114400055, 115192000, 115361400, 116734750, 117458880, 118857200, 120951600, 122353000, 124800060, 127347000, 129204768, 129662400, 130742920, 131841600, 133120064, 133476000, 134588300, 137280066, 139832000, 140081700, 141818250, 142296000, 142628640, 144201750, 146823600, 148571500, 149420480, 151189500, 151272800, 153815200, 156000075, 156891504, 161268800, 161505960, 162078000, 163428650, 164802000, 166400080, 168235375, 169796000, 172788000, 175102125, 178285800, 181527360, 183040088, 183529500, 184578240, 186775600, 189091000, 192269000, 195764800, 196114380, 199680096, 201586000, 201882450, 203755200, 208000100, 209188672, 209748000, 215341280, 216104000, 219736000, 219912000, 222857250, 224130720, 226909200, 228800110, 230722800, 233469500, 237714400, 241903200, 244706000, 245142975, 249600120, 254694000, 258409536, 260000125, 261485840, 266952000, 269176600, 274560132, 280163400, 283636500, 285257280, 288403500, 293647200, 297143000, 302379000, 302545600, 307630400, 312000150, 313783008, 323011920, 324156000, 326857300, 329604000, 332800160, 336470750, 339592000, 343200165, 345576000, 350204250, 356571600, 366080176, 367059000, 373551200, 378182000, 384538000, 392228760, 399360192, 403172000, 403764900, 408571625, 416000200, 419496000, 430682560, 445714500, 448261440, 453818400, 457600220, 461445600, 466939000, 475428800, 483806400, 489412000, 490285950, 499200240, 504706125, 509388000, 520000250, 522971680, 538353200, 549120264, 560326800, 567273000, 572000275, 576807000, 587294400, 594286000, 604758000, 624000300, 627566016, 646023840, 648312000, 653714600, 659208000, 665600320, 672941500, 686400330, 700408500, 713143200, 732160352, 734118000, 747102400, 756364000, 769076000, 780000375, 784457520, 806344000, 807529800, 817143250, 832000400, 891429000, 907636800, 915200440, 922891200, 933878000, 978824000, 980571900, 998400480, 1009412250, 1018776000, 1040000500, 1045943360, 1076706400, 1098240528, 1120653600, 1134546000, 1144000550, 1153614000, 1188572000, 1209516000, 1225714875, 1248000600, 1292047680, 1307429200, 1345883000, 1372800660, 1400817000, 1426286400, 1464320704, 1468236000, 1512728000, 1538152000, 1560000750, 1568915040, 1615059600, 1634286500, 1664000800, 1716000825, 1782858000, 1830400880, 1867756000, 1961143800, 1996800960, 2018824500, 2080001000, 2153412800, 2196481056, 2241307200, 2269092000, 2288001100, 2307228000, 2377144000, 2419032000, 2451429750, 2496001200, 2614858400, 2691766000, 2745601320, 2801634000, 2860001375, 2936472000, 3120001500, 3137830080, 3230119200, 3268573000, 3328001600, 3432001650, 3565716000, 3660801760, 3735512000, 3922287600, 4037649000, 4160002000, 4392962112, 4538184000, 4576002200, 4614456000, 4902859500, 4992002400, 5229716800, 5383532000, 5491202640, 5603268000, 5720002750, 6240003000, 6460238400, 6537146000, 6864003300, 7131432000, 7321603520, 7844575200, 8075298000, 8320004000, 8580004125, 9152004400, 9805719000, 9984004800, 10767064000, 10982405280, 11206536000, 11440005500, 12480006000, 13074292000, 13728006600, 15689150400, 16150596000, 16640008000, 17160008250, 18304008800, 19611438000, 21964810560, 22880011000, 24960012000, 26148584000, 27456013200, 32301192000, 34320016500, 36608017600, 39222876000, 45760022000, 49920024000, 54912026400, 68640033000, 78445752000, 91520044000, 109824052800, 137280066000, 183040088000, 274560132000, 549120264000]

約数ペア:

[(1, 549120264000), (2, 274560132000), (3, 183040088000), (4, 137280066000), (5, 109824052800), (6, 91520044000), (7, 78445752000), (8, 68640033000), (10, 54912026400), (11, 49920024000), (12, 45760022000), (14, 39222876000), (15, 36608017600), (16, 34320016500), (17, 32301192000), (20, 27456013200), (21, 26148584000), (22, 24960012000), (24, 22880011000), (25, 21964810560), (28, 19611438000), (30, 18304008800), (32, 17160008250), (33, 16640008000), (34, 16150596000), (35, 15689150400), (40, 13728006600), (42, 13074292000), (44, 12480006000), (48, 11440005500), (49, 11206536000), (50, 10982405280), (51, 10767064000), (55, 9984004800), (56, 9805719000), (60, 9152004400), (64, 8580004125), (66, 8320004000), (68, 8075298000), (70, 7844575200), (75, 7321603520), (77, 7131432000), (80, 6864003300), (84, 6537146000), (85, 6460238400), (88, 6240003000), (96, 5720002750), (98, 5603268000), (100, 5491202640), (102, 5383532000), (105, 5229716800), (110, 4992002400), (112, 4902859500), (119, 4614456000), (120, 4576002200), (121, 4538184000), (125, 4392962112), (132, 4160002000), (136, 4037649000), (140, 3922287600), (147, 3735512000), (150, 3660801760), (154, 3565716000), (160, 3432001650), (165, 3328001600), (168, 3268573000), (170, 3230119200), (175, 3137830080), (176, 3120001500), (187, 2936472000), (192, 2860001375), (196, 2801634000), (200, 2745601320), (204, 2691766000), (210, 2614858400), (220, 2496001200), (224, 2451429750), (227, 2419032000), (231, 2377144000), (238, 2307228000), (240, 2288001100), (242, 2269092000), (245, 2241307200), (250, 2196481056), (255, 2153412800), (264, 2080001000), (272, 2018824500), (275, 1996800960), (280, 1961143800), (294, 1867756000), (300, 1830400880), (308, 1782858000), (320, 1716000825), (330, 1664000800), (336, 1634286500), (340, 1615059600), (350, 1568915040), (352, 1560000750), (357, 1538152000), (363, 1512728000), (374, 1468236000), (375, 1464320704), (385, 1426286400), (392, 1400817000), (400, 1372800660), (408, 1345883000), (420, 1307429200), (425, 1292047680), (440, 1248000600), (448, 1225714875), (454, 1209516000), (462, 1188572000), (476, 1153614000), (480, 1144000550), (484, 1134546000), (490, 1120653600), (500, 1098240528), (510, 1076706400), (525, 1045943360), (528, 1040000500), (539, 1018776000), (544, 1009412250), (550, 998400480), (560, 980571900), (561, 978824000), (588, 933878000), (595, 922891200), (600, 915200440), (605, 907636800), (616, 891429000), (660, 832000400), (672, 817143250), (680, 807529800), (681, 806344000), (700, 784457520), (704, 780000375), (714, 769076000), (726, 756364000), (735, 747102400), (748, 734118000), (750, 732160352), (770, 713143200), (784, 700408500), (800, 686400330), (816, 672941500), (825, 665600320), (833, 659208000), (840, 653714600), (847, 648312000), (850, 646023840), (875, 627566016), (880, 624000300), (908, 604758000), (924, 594286000), (935, 587294400), (952, 576807000), (960, 572000275), (968, 567273000), (980, 560326800), (1000, 549120264), (1020, 538353200), (1050, 522971680), (1056, 520000250), (1078, 509388000), (1088, 504706125), (1100, 499200240), (1120, 490285950), (1122, 489412000), (1135, 483806400), (1155, 475428800), (1176, 466939000), (1190, 461445600), (1200, 457600220), (1210, 453818400), (1225, 448261440), (1232, 445714500), (1275, 430682560), (1309, 419496000), (1320, 416000200), (1344, 408571625), (1360, 403764900), (1362, 403172000), (1375, 399360192), (1400, 392228760), (1428, 384538000), (1452, 378182000), (1470, 373551200), (1496, 367059000), (1500, 366080176), (1540, 356571600), (1568, 350204250), (1589, 345576000), (1600, 343200165), (1617, 339592000), (1632, 336470750), (1650, 332800160), (1666, 329604000), (1680, 326857300), (1694, 324156000), (1700, 323011920), (1750, 313783008), (1760, 312000150), (1785, 307630400), (1815, 302545600), (1816, 302379000), (1848, 297143000), (1870, 293647200), (1904, 288403500), (1925, 285257280), (1936, 283636500), (1960, 280163400), (2000, 274560132), (2040, 269176600), (2057, 266952000), (2100, 261485840), (2112, 260000125), (2125, 258409536), (2156, 254694000), (2200, 249600120), (2240, 245142975), (2244, 244706000), (2270, 241903200), (2310, 237714400), (2352, 233469500), (2380, 230722800), (2400, 228800110), (2420, 226909200), (2450, 224130720), (2464, 222857250), (2497, 219912000), (2499, 219736000), (2541, 216104000), (2550, 215341280), (2618, 209748000), (2625, 209188672), (2640, 208000100), (2695, 203755200), (2720, 201882450), (2724, 201586000), (2750, 199680096), (2800, 196114380), (2805, 195764800), (2856, 192269000), (2904, 189091000), (2940, 186775600), (2975, 184578240), (2992, 183529500), (3000, 183040088), (3025, 181527360), (3080, 178285800), (3136, 175102125), (3178, 172788000), (3234, 169796000), (3264, 168235375), (3300, 166400080), (3332, 164802000), (3360, 163428650), (3388, 162078000), (3400, 161505960), (3405, 161268800), (3500, 156891504), (3520, 156000075), (3570, 153815200), (3630, 151272800), (3632, 151189500), (3675, 149420480), (3696, 148571500), (3740, 146823600), (3808, 144201750), (3850, 142628640), (3859, 142296000), (3872, 141818250), (3920, 140081700), (3927, 139832000), (4000, 137280066), (4080, 134588300), (4114, 133476000), (4125, 133120064), (4165, 131841600), (4200, 130742920), (4235, 129662400), (4250, 129204768), (4312, 127347000), (4400, 124800060), (4488, 122353000), (4540, 120951600), (4620, 118857200), (4675, 117458880), (4704, 116734750), (4760, 115361400), (4767, 115192000), (4800, 114400055), (4840, 113454600), (4900, 112065360), (4928, 111428625), (4994, 109956000), (4998, 109868000), (5082, 108052000), (5100, 107670640), (5236, 104874000), (5250, 104594336), (5280, 104000050), (5390, 101877600), (5440, 100941225), (5448, 100793000), (5500, 99840048), (5600, 98057190), (5610, 97882400), (5675, 96761280), (5712, 96134500), (5775, 95085760), (5808, 94545500), (5880, 93387800), (5929, 92616000), (5950, 92289120), (5984, 91764750), (6000, 91520044), (6050, 90763680), (6125, 89652288), (6160, 89142900), (6171, 88984000), (6356, 86394000), (6375, 86136512), (6468, 84898000), (6545, 83899200), (6600, 83200040), (6664, 82401000), (6720, 81714325), (6776, 81039000), (6800, 80752980), (6810, 80634400), (7000, 78445752), (7140, 76907600), (7260, 75636400), (7264, 75594750), (7350, 74710240), (7392, 74285750), (7480, 73411800), (7491, 73304000), (7616, 72100875), (7700, 71314320), (7718, 71148000), (7744, 70909125), (7840, 70040850), (7854, 69916000), (7945, 69115200), (8000, 68640033), (8085, 67918400), (8160, 67294150), (8228, 66738000), (8250, 66560032), (8330, 65920800), (8400, 65371460), (8470, 64831200), (8500, 64602384), (8624, 63673500), (8800, 62400030), (8925, 61526080), (8976, 61176500), (9075, 60509120), (9080, 60475800), (9163, 59928000), (9240, 59428600), (9350, 58729440), (9408, 58367375), (9520, 57680700), (9534, 57596000), (9625, 57051456), (9680, 56727300), (9800, 56032680), (9988, 54978000), (9996, 54934000), (10164, 54026000), (10200, 53835320), (10285, 53390400), (10472, 52437000), (10500, 52297168), (10560, 52000025), (10780, 50938800), (10896, 50396500), (11000, 49920024), (11123, 49368000), (11200, 49028595), (11220, 48941200), (11350, 48380640), (11424, 48067250), (11550, 47542880), (11577, 47432000), (11616, 47272750), (11760, 46693900), (11858, 46308000), (11900, 46144560), (11968, 45882375), (12000, 45760022), (12100, 45381840), (12250, 44826144), (12320, 44571450), (12342, 44492000), (12485, 43982400), (12495, 43947200), (12705, 43220800), (12712, 43197000), (12750, 43068256), (12936, 42449000), (13090, 41949600), (13200, 41600020), (13328, 41200500), (13475, 40751040), (13552, 40519500), (13600, 40376490), (13620, 40317200), (14000, 39222876), (14025, 39152960), (14280, 38453800), (14399, 38136000), (14520, 37818200), (14528, 37797375), (14700, 37355120), (14784, 37142875), (14875, 36915648), (14960, 36705900), (14982, 36652000), (15125, 36305472), (15400, 35657160), (15436, 35574000), (15680, 35020425), (15708, 34958000), (15890, 34557600), (16170, 33959200), (16320, 33647075), (16456, 33369000), (16500, 33280016), (16660, 32960400), (16800, 32685730), (16940, 32415600), (17000, 32301192), (17025, 32253760), (17248, 31836750), (17479, 31416000), (17600, 31200015), (17787, 30872000), (17850, 30763040), (17952, 30588250), (18150, 30254560), (18160, 30237900), (18326, 29964000), (18375, 29884096), (18480, 29714300), (18700, 29364720), (19040, 28840350), (19068, 28798000), (19250, 28525728), (19295, 28459200), (19360, 28363650), (19600, 28016340), (19635, 27966400), (19976, 27489000), (19992, 27467000), (20328, 27013000), (20400, 26917660), (20570, 26695200), (20825, 26368320), (20944, 26218500), (21000, 26148584), (21175, 25932480), (21560, 25469400), (21792, 25198250), (22000, 24960012), (22246, 24684000), (22440, 24470600), (22700, 24190320), (22848, 24033625), (23100, 23771440), (23154, 23716000), (23232, 23636375), (23375, 23491776), (23520, 23346950), (23716, 23154000), (23800, 23072280), (23835, 23038400), (24000, 22880011), (24200, 22690920), (24500, 22413072), (24640, 22285725), (24684, 22246000), (24970, 21991200), (24990, 21973600), (25410, 21610400), (25424, 21598500), (25500, 21534128), (25872, 21224500), (26180, 20974800), (26400, 20800010), (26656, 20600250), (26950, 20375520), (27013, 20328000), (27104, 20259750), (27200, 20188245), (27240, 20158600), (27467, 19992000), (27489, 19976000), (28000, 19611438), (28050, 19576480), (28375, 19352256), (28560, 19226900), (28798, 19068000), (28875, 19017152), (29040, 18909100), (29400, 18677560), (29645, 18523200), (29750, 18457824), (29920, 18352950), (29964, 18326000), (30250, 18152736), (30800, 17828580), (30855, 17796800), (30872, 17787000), (31416, 17479000), (31780, 17278800), (32340, 16979600), (32725, 16779840), (32912, 16684500), (33000, 16640008), (33320, 16480200), (33369, 16456000), (33600, 16342865), (33880, 16207800), (34000, 16150596), (34050, 16126880), (34496, 15918375), (34958, 15708000), (35574, 15436000), (35700, 15381520), (35904, 15294125), (36300, 15127280), (36320, 15118950), (36652, 14982000), (36750, 14942048), (36960, 14857150), (37400, 14682360), (37455, 14660800), (38080, 14420175), (38136, 14399000), (38500, 14262864), (38590, 14229600), (38720, 14181825), (39200, 14008170), (39270, 13983200), (39725, 13823040), (39952, 13744500), (39984, 13733500), (40425, 13583680), (40656, 13506500), (40800, 13458830), (41140, 13347600), (41650, 13184160), (41888, 13109250), (42000, 13074292), (42350, 12966240), (42449, 12936000), (43120, 12734700), (43197, 12712000), (43584, 12599125), (44000, 12480006), (44492, 12342000), (44625, 12305216), (44880, 12235300), (45375, 12101824), (45400, 12095160), (45815, 11985600), (46200, 11885720), (46308, 11858000), (46750, 11745888), (47040, 11673475), (47432, 11577000), (47600, 11536140), (47670, 11519200), (48400, 11345460), (49000, 11206536), (49368, 11123000), (49940, 10995600), (49980, 10986800), (50820, 10805200), (50848, 10799250), (51000, 10767064), (51425, 10678080), (51744, 10612250), (52360, 10487400), (52437, 10472000), (52800, 10400005), (53312, 10300125), (53900, 10187760), (54026, 10164000), (54208, 10129875), (54480, 10079300), (54934, 9996000), (54978, 9988000), (55615, 9873600), (56000, 9805719), (56100, 9788240), (56750, 9676128), (57120, 9613450), (57596, 9534000), (57750, 9508576), (57885, 9486400), (58080, 9454550), (58800, 9338780), (59290, 9261600), (59500, 9228912), (59840, 9176475), (59928, 9163000), (60500, 9076368), (61600, 8914290), (61710, 8898400), (61744, 8893500), (62425, 8796480), (62475, 8789440), (62832, 8739500), (63525, 8644160), (63560, 8639400), (64680, 8489800), (65450, 8389920), (65824, 8342250), (66000, 8320004), (66640, 8240100), (66738, 8228000), (67375, 8150208), (67760, 8103900), (68000, 8075298), (68100, 8063440), (69916, 7854000), (70125, 7830592), (71148, 7718000), (71400, 7690760), (71995, 7627200), (72600, 7563640), (72640, 7559475), (73304, 7491000), (73500, 7471024), (73920, 7428575), (74800, 7341180), (74910, 7330400), (76272, 7199500), (77000, 7131432), (77180, 7114800), (78400, 7004085), (78540, 6991600), (79450, 6911520), (79904, 6872250), (79968, 6866750), (80850, 6791840), (81039, 6776000), (81312, 6753250), (81600, 6729415), (82280, 6673800), (82401, 6664000), (83300, 6592080), (83776, 6554625), (84000, 6537146), (84700, 6483120), (84898, 6468000), (85125, 6450752), (86240, 6367350), (86394, 6356000), (87395, 6283200), (88000, 6240003), (88935, 6174400), (88984, 6171000), (89250, 6152608), (89760, 6117650), (90750, 6050912), (90800, 6047580), (91630, 5992800), (92400, 5942860), (92616, 5929000), (93500, 5872944), (94864, 5788500), (95200, 5768070), (95340, 5759600), (96475, 5691840), (96800, 5672730), (98000, 5603268), (98175, 5593280), (98736, 5561500), (99880, 5497800), (99960, 5493400), (100793, 5448000), (101640, 5402600), (101696, 5399625), (102000, 5383532), (102850, 5339040), (103488, 5306125), (104125, 5273664), (104720, 5243700), (104874, 5236000), (105875, 5186496), (107800, 5093880), (108052, 5082000), (108960, 5039650), (109868, 4998000), (109956, 4994000), (111230, 4936800), (112200, 4894120), (113500, 4838064), (114240, 4806725), (115192, 4767000), (115500, 4754288), (115770, 4743200), (116160, 4727275), (117600, 4669390), (118580, 4630800), (119000, 4614456), (119175, 4607680), (119856, 4581500), (121000, 4538184), (122353, 4488000), (123200, 4457145), (123420, 4449200), (123488, 4446750), (124850, 4398240), (124950, 4394720), (125664, 4369750), (127050, 4322080), (127120, 4319700), (127347, 4312000), (129360, 4244900), (130900, 4194960), (131648, 4171125), (132000, 4160002), (133280, 4120050), (133476, 4114000), (134750, 4075104), (135065, 4065600), (135520, 4051950), (136000, 4037649), (136200, 4031720), (137335, 3998400), (137445, 3995200), (139832, 3927000), (140250, 3915296), (142296, 3859000), (142800, 3845380), (143990, 3813600), (145200, 3781820), (146608, 3745500), (147000, 3735512), (148225, 3704640), (149600, 3670590), (149820, 3665200), (152544, 3599750), (154000, 3565716), (154275, 3559360), (154360, 3557400), (157080, 3495800), (158900, 3455760), (159808, 3436125), (159936, 3433375), (161700, 3395920), (162078, 3388000), (162624, 3376625), (163625, 3355968), (164560, 3336900), (164802, 3332000), (166600, 3296040), (166845, 3291200), (168000, 3268573), (169400, 3241560), (169796, 3234000), (170250, 3225376), (172480, 3183675), (172788, 3178000), (174790, 3141600), (177870, 3087200), (177968, 3085500), (178500, 3076304), (179520, 3058825), (181500, 3025456), (181600, 3023790), (183260, 2996400), (184800, 2971430), (185232, 2964500), (187000, 2936472), (187275, 2932160), (189091, 2904000), (189728, 2894250), (190400, 2884035), (190680, 2879800), (192269, 2856000), (192950, 2845920), (193600, 2836365), (196000, 2801634), (196350, 2796640), (197472, 2780750), (198625, 2764608), (199760, 2748900), (199920, 2746700), (201586, 2724000), (202125, 2716736), (203280, 2701300), (204000, 2691766), (205700, 2669520), (208250, 2636832), (209440, 2621850), (209748, 2618000), (211750, 2593248), (212245, 2587200), (215600, 2546940), (215985, 2542400), (216104, 2541000), (217920, 2519825), (219736, 2499000), (219912, 2497000), (222460, 2468400), (224400, 2447060), (227000, 2419032), (229075, 2397120), (230384, 2383500), (231000, 2377144), (231540, 2371600), (235200, 2334695), (237160, 2315400), (238000, 2307228), (238350, 2303840), (239712, 2290750), (242000, 2269092), (244706, 2244000), (246840, 2224600), (246976, 2223375), (249700, 2199120), (249900, 2197360), (251328, 2184875), (254100, 2161040), (254240, 2159850), (254694, 2156000), (257125, 2135616), (258720, 2122450), (261800, 2097480), (262185, 2094400), (264000, 2080001), (266560, 2060025), (266952, 2057000), (269500, 2037552), (270130, 2032800), (271040, 2025975), (272400, 2015860), (274670, 1999200), (274890, 1997600), (278075, 1974720), (279664, 1963500), (280500, 1957648), (284592, 1929500), (285600, 1922690), (287980, 1906800), (289425, 1897280), (290400, 1890910), (293216, 1872750), (294000, 1867756), (296450, 1852320), (297143, 1848000), (299200, 1835295), (299640, 1832600), (302379, 1816000), (305088, 1799875), (308000, 1782858), (308550, 1779680), (308720, 1778700), (312125, 1759296), (312375, 1757888), (314160, 1747900), (317625, 1728832), (317800, 1727880), (323400, 1697960), (324156, 1694000), (327250, 1677984), (329120, 1668450), (329604, 1666000), (333200, 1648020), (333690, 1645600), (338800, 1620780), (339592, 1617000), (340500, 1612688), (345576, 1589000), (349580, 1570800), (355740, 1543600), (355936, 1542750), (357000, 1538152), (359975, 1525440), (363000, 1512728), (363200, 1511895), (366520, 1498200), (367059, 1496000), (369600, 1485715), (370464, 1482250), (374000, 1468236), (374550, 1466080), (378182, 1452000), (379456, 1447125), (381360, 1439900), (384538, 1428000), (385900, 1422960), (392000, 1400817), (392700, 1398320), (394944, 1390375), (397250, 1382304), (399520, 1374450), (399840, 1373350), (403172, 1362000), (404250, 1358368), (405195, 1355200), (406560, 1350650), (408000, 1345883), (411400, 1334760), (412005, 1332800), (416500, 1318416), (418880, 1310925), (419496, 1309000), (423500, 1296624), (424490, 1293600), (431200, 1273470), (431970, 1271200), (432208, 1270500), (436975, 1256640), (439472, 1249500), (439824, 1248500), (444675, 1234880), (444920, 1234200), (448800, 1223530), (454000, 1209516), (458150, 1198560), (460768, 1191750), (462000, 1188572), (463080, 1185800), (466939, 1176000), (474320, 1157700), (476000, 1153614), (476700, 1151920), (479424, 1145375), (482375, 1138368), (484000, 1134546), (489412, 1122000), (490875, 1118656), (493680, 1112300), (499400, 1099560), (499800, 1098680), (503965, 1089600), (508200, 1080520), (508480, 1079925), (509388, 1078000), (514250, 1067808), (517440, 1061225), (523600, 1048740), (524370, 1047200), (533904, 1028500), (539000, 1018776), (540260, 1016400), (544800, 1007930), (549340, 999600), (549780, 998800), (556150, 987360), (559328, 981750), (561000, 978824), (567273, 968000), (569184, 964750), (571200, 961345), (575960, 953400), (576807, 952000), (578850, 948640), (580800, 945455), (586432, 936375), (588000, 933878), (592900, 926160), (594286, 924000), (595875, 921536), (599280, 916300), (604758, 908000), (611765, 897600), (616000, 891429), (617100, 889840), (617440, 889350), (624250, 879648), (624750, 878944), (628320, 873950), (635250, 864416), (635600, 863940), (636735, 862400), (646800, 848980), (648312, 847000), (654500, 838992), (658240, 834225), (659208, 833000), (666400, 824010), (667380, 822800), (675325, 813120), (677600, 810390), (679184, 808500), (681000, 806344), (686675, 799680), (687225, 799040), (691152, 794500), (699160, 785400), (711480, 771800), (711872, 771375), (714000, 769076), (719950, 762720), (726000, 756364), (733040, 749100), (734118, 748000), (740928, 741125)]