30153816000

素因数分解:

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

素因数の和:105

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 27, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 49, 50, 54, 55, 56, 60, 63, 64, 66, 70, 72, 74, 75, 77, 80, 84, 88, 90, 96, 98, 99, 100, 105, 108, 110, 111, 112, 120, 125, 126, 132, 135, 140, 144, 147, 148, 150, 154, 160, 165, 168, 175, 176, 180, 185, 189, 192, 196, 198, 200, 210, 216, 220, 222, 224, 225, 231, 240, 245, 250, 252, 259, 264, 270, 275, 280, 288, 294, 296, 297, 300, 308, 315, 320, 330, 333, 336, 343, 350, 352, 360, 370, 375, 378, 385, 392, 396, 400, 407, 420, 432, 440, 441, 444, 448, 450, 462, 480, 490, 495, 500, 504, 518, 525, 528, 539, 540, 550, 555, 560, 576, 588, 592, 594, 600, 616, 630, 660, 666, 672, 675, 686, 693, 700, 704, 720, 735, 740, 750, 756, 770, 777, 784, 792, 800, 814, 825, 840, 864, 875, 880, 882, 888, 900, 924, 925, 945, 960, 980, 990, 999, 1000, 1008, 1029, 1036, 1050, 1056, 1078, 1080, 1100, 1110, 1120, 1125, 1155, 1176, 1184, 1188, 1200, 1221, 1225, 1232, 1260, 1295, 1320, 1323, 1332, 1344, 1350, 1372, 1375, 1386, 1400, 1440, 1470, 1480, 1485, 1500, 1512, 1540, 1554, 1568, 1575, 1584, 1600, 1617, 1628, 1650, 1665, 1680, 1715, 1728, 1750, 1760, 1764, 1776, 1800, 1813, 1848, 1850, 1890, 1925, 1960, 1980, 1998, 2000, 2016, 2035, 2058, 2072, 2079, 2100, 2112, 2156, 2160, 2200, 2205, 2220, 2240, 2250, 2310, 2331, 2352, 2368, 2376, 2400, 2442, 2450, 2464, 2475, 2520, 2590, 2625, 2640, 2646, 2664, 2695, 2700, 2744, 2750, 2772, 2775, 2800, 2849, 2880, 2940, 2960, 2970, 3000, 3024, 3080, 3087, 3108, 3136, 3150, 3168, 3234, 3256, 3300, 3330, 3360, 3375, 3430, 3465, 3500, 3520, 3528, 3552, 3600, 3626, 3663, 3675, 3696, 3700, 3773, 3780, 3850, 3885, 3920, 3960, 3996, 4000, 4032, 4070, 4116, 4125, 4144, 4158, 4200, 4312, 4320, 4400, 4410, 4440, 4500, 4620, 4625, 4662, 4704, 4725, 4752, 4800, 4851, 4884, 4900, 4928, 4950, 4995, 5040, 5145, 5180, 5250, 5280, 5292, 5328, 5390, 5400, 5439, 5488, 5500, 5544, 5550, 5600, 5698, 5775, 5880, 5920, 5940, 6000, 6048, 6105, 6125, 6160, 6174, 6216, 6300, 6336, 6468, 6475, 6512, 6600, 6615, 6660, 6720, 6750, 6860, 6930, 6993, 7000, 7056, 7104, 7200, 7252, 7326, 7350, 7392, 7400, 7425, 7546, 7560, 7700, 7770, 7840, 7875, 7920, 7992, 8000, 8085, 8140, 8232, 8250, 8288, 8316, 8325, 8400, 8547, 8575, 8624, 8640, 8800, 8820, 8880, 9000, 9065, 9240, 9250, 9261, 9324, 9408, 9450, 9504, 9625, 9702, 9768, 9800, 9900, 9990, 10080, 10175, 10290, 10360, 10395, 10500, 10560, 10584, 10656, 10780, 10800, 10878, 10976, 10989, 11000, 11025, 11088, 11100, 11200, 11319, 11396, 11550, 11655, 11760, 11840, 11880, 12000, 12096, 12210, 12250, 12320, 12348, 12375, 12432, 12600, 12691, 12936, 12950, 13024, 13200, 13230, 13320, 13475, 13500, 13720, 13860, 13875, 13986, 14000, 14112, 14245, 14400, 14504, 14553, 14652, 14700, 14784, 14800, 14850, 15092, 15120, 15400, 15435, 15540, 15680, 15750, 15840, 15984, 16170, 16280, 16317, 16464, 16500, 16576, 16632, 16650, 16800, 17094, 17150, 17248, 17325, 17600, 17640, 17760, 18000, 18130, 18315, 18375, 18480, 18500, 18522, 18648, 18865, 18900, 19008, 19250, 19404, 19425, 19536, 19600, 19800, 19943, 19980, 20160, 20350, 20580, 20720, 20790, 21000, 21168, 21312, 21560, 21600, 21756, 21952, 21978, 22000, 22050, 22176, 22200, 22638, 22792, 23100, 23310, 23520, 23625, 23760, 24000, 24255, 24420, 24500, 24640, 24696, 24750, 24864, 24975, 25200, 25382, 25641, 25725, 25872, 25900, 26048, 26400, 26460, 26640, 26950, 27000, 27195, 27440, 27720, 27750, 27972, 28000, 28224, 28490, 28875, 29008, 29106, 29304, 29400, 29600, 29700, 30184, 30240, 30525, 30800, 30870, 31080, 31500, 31680, 31968, 32340, 32375, 32560, 32634, 32928, 33000, 33075, 33264, 33300, 33600, 33957, 34188, 34300, 34496, 34650, 34965, 35280, 35520, 36000, 36260, 36630, 36750, 36960, 37000, 37044, 37125, 37296, 37730, 37800, 38073, 38500, 38808, 38850, 39072, 39200, 39600, 39886, 39960, 40425, 40700, 41160, 41440, 41580, 41625, 42000, 42336, 42735, 42875, 43120, 43200, 43512, 43956, 44000, 44100, 44352, 44400, 45276, 45325, 45584, 46200, 46305, 46620, 47040, 47250, 47520, 48510, 48840, 48951, 49000, 49392, 49500, 49728, 49950, 50400, 50764, 50875, 51282, 51450, 51744, 51800, 51975, 52800, 52920, 53280, 53900, 54000, 54390, 54880, 54945, 55125, 55440, 55500, 55944, 56000, 56595, 56980, 57750, 58016, 58212, 58275, 58608, 58800, 59200, 59400, 59829, 60368, 60480, 61050, 61600, 61740, 62160, 63000, 63455, 63936, 64680, 64750, 65120, 65268, 65856, 66000, 66150, 66528, 66600, 67375, 67914, 68376, 68600, 69300, 69930, 70560, 71225, 72000, 72520, 72765, 73260, 73500, 73920, 74000, 74088, 74250, 74592, 75460, 75600, 76146, 76923, 77000, 77175, 77616, 77700, 78144, 78400, 79200, 79772, 79920, 80850, 81400, 81585, 82320, 82880, 83160, 83250, 84000, 84672, 85470, 85750, 86240, 86625, 87024, 87912, 88000, 88200, 88800, 90552, 90650, 91168, 91575, 92400, 92610, 93240, 94325, 94500, 95040, 97020, 97125, 97680, 97902, 98000, 98784, 99000, 99715, 99900, 100800, 101528, 101750, 101871, 102564, 102900, 103488, 103600, 103950, 105840, 106560, 107800, 108000, 108780, 109760, 109890, 110250, 110880, 111000, 111888, 113190, 113960, 114219, 115500, 116032, 116424, 116550, 117216, 117600, 118800, 119658, 120736, 121275, 122100, 123200, 123480, 124320, 124875, 126000, 126910, 128205, 128625, 129360, 129500, 130240, 130536, 132000, 132300, 133056, 133200, 134750, 135828, 135975, 136752, 137200, 138600, 139601, 139860, 141120, 142450, 145040, 145530, 146520, 147000, 148000, 148176, 148500, 149184, 150920, 151200, 152292, 152625, 153846, 154000, 154350, 155232, 155400, 158400, 159544, 159840, 161700, 162800, 163170, 164640, 165375, 166320, 166500, 168000, 169785, 170940, 171500, 172480, 173250, 174048, 174825, 175824, 176400, 177600, 179487, 181104, 181300, 182336, 183150, 184800, 185220, 186480, 188650, 189000, 190365, 194040, 194250, 195360, 195804, 196000, 197568, 198000, 199430, 199800, 202125, 203056, 203500, 203742, 205128, 205800, 207200, 207900, 211680, 213675, 215600, 216000, 217560, 219780, 220500, 221760, 222000, 223776, 226380, 226625, 227920, 228438, 231000, 231525, 232848, 233100, 234432, 235200, 237600, 239316, 241472, 242550, 244200, 244755, 246960, 248640, 249750, 252000, 253820, 256410, 257250, 258720, 259000, 259875, 261072, 264000, 264600, 266400, 269500, 271656, 271950, 273504, 274400, 274725, 277200, 279202, 279720, 282975, 284900, 290080, 291060, 291375, 293040, 294000, 296000, 296352, 297000, 299145, 301840, 302400, 304584, 305250, 307692, 308000, 308700, 310464, 310800, 317275, 319088, 319680, 323400, 325600, 326340, 329280, 330750, 332640, 333000, 339570, 341880, 342657, 343000, 346500, 348096, 349650, 351648, 352800, 356125, 358974, 362208, 362600, 363825, 366300, 369600, 370440, 372960, 377300, 378000, 380730, 384615, 385875, 388080, 388500, 390720, 391608, 392000, 396000, 398860, 399600, 404250, 406112, 407000, 407484, 407925, 410256, 411600, 414400, 415800, 418803, 423360, 427350, 431200, 435120, 439560, 441000, 444000, 447552, 452760, 453250, 455840, 456876, 457875, 462000, 463050, 465696, 466200, 471625, 475200, 478632, 485100, 488400, 489510, 493920, 498575, 499500, 504000, 507640, 509355, 512820, 514500, 517440, 518000, 519750, 522144, 529200, 532800, 538461, 539000, 543312, 543900, 547008, 548800, 549450, 554400, 558404, 559440, 565950, 569800, 571095, 580160, 582120, 582750, 586080, 588000, 592704, 594000, 598290, 603680, 606375, 609168, 610500, 615384, 616000, 617400, 621600, 634550, 638176, 641025, 646800, 651200, 652680, 661500, 665280, 666000, 679140, 679875, 683760, 685314, 686000, 693000, 698005, 699300, 703296, 705600, 712250, 717948, 724416, 725200, 727650, 732600, 740880, 745920, 754600, 756000, 761460, 769230, 771750, 776160, 777000, 783216, 792000, 797720, 799200, 808500, 812224, 814000, 814968, 815850, 820512, 823200, 831600, 837606, 848925, 854700, 862400, 870240, 874125, 879120, 882000, 888000, 897435, 905520, 906500, 911680, 913752, 915750, 924000, 926100, 931392, 932400, 943250, 951825, 957264, 970200, 976800, 979020, 987840, 997150, 999000, 1015280, 1018710, 1025640, 1029000, 1036000, 1039500, 1044288, 1058400, 1068375, 1076922, 1078000, 1086624, 1087800, 1098900, 1108800, 1116808, 1118880, 1131900, 1139600, 1142190, 1157625, 1164240, 1165500, 1172160, 1176000, 1188000, 1196580, 1207360, 1212750, 1218336, 1221000, 1223775, 1230768, 1234800, 1243200, 1256409, 1269100, 1276352, 1282050, 1293600, 1305360, 1323000, 1332000, 1358280, 1359750, 1367520, 1370628, 1372000, 1373625, 1386000, 1396010, 1398600, 1414875, 1424500, 1435896, 1450400, 1455300, 1465200, 1481760, 1495725, 1509200, 1512000, 1522920, 1538460, 1543500, 1552320, 1554000, 1566432, 1586375, 1595440, 1598400, 1617000, 1628000, 1629936, 1631700, 1641024, 1646400, 1663200, 1675212, 1697850, 1709400, 1713285, 1740480, 1748250, 1758240, 1764000, 1794870, 1811040, 1813000, 1819125, 1827504, 1831500, 1848000, 1852200, 1864800, 1886500, 1903650, 1914528, 1923075, 1940400, 1953600, 1958040, 1994300, 1998000, 2030560, 2037420, 2039625, 2051280, 2058000, 2072000, 2079000, 2094015, 2116800, 2136750, 2153844, 2156000, 2173248, 2175600, 2197800, 2233616, 2237760, 2263800, 2279200, 2284380, 2315250, 2328480, 2331000, 2376000, 2393160, 2425500, 2436672, 2442000, 2447550, 2461536, 2469600, 2492875, 2512818, 2538200, 2546775, 2564100, 2587200, 2610720, 2646000, 2664000, 2692305, 2716560, 2719500, 2735040, 2741256, 2744000, 2747250, 2772000, 2792020, 2797200, 2829750, 2849000, 2855475, 2871792, 2900800, 2910600, 2930400, 2963520, 2991450, 3018400, 3045840, 3076920, 3087000, 3108000, 3132864, 3172750, 3190880, 3205125, 3234000, 3256000, 3259872, 3263400, 3326400, 3350424, 3395700, 3418800, 3426570, 3490025, 3496500, 3516480, 3528000, 3589740, 3622080, 3626000, 3638250, 3655008, 3663000, 3704400, 3729600, 3769227, 3773000, 3807300, 3829056, 3846150, 3880800, 3916080, 3988600, 3996000, 4061120, 4074840, 4079250, 4102560, 4116000, 4158000, 4188030, 4244625, 4273500, 4307688, 4312000, 4351200, 4395600, 4467232, 4487175, 4527600, 4558400, 4568760, 4630500, 4656960, 4662000, 4759125, 4786320, 4851000, 4884000, 4895100, 4923072, 4939200, 4985750, 5025636, 5076400, 5093550, 5128200, 5221440, 5292000, 5384610, 5433120, 5439000, 5482512, 5494500, 5544000, 5584040, 5594400, 5659500, 5698000, 5710950, 5743584, 5821200, 5860800, 5982900, 6036800, 6091680, 6118875, 6153840, 6174000, 6216000, 6282045, 6345500, 6381760, 6410250, 6468000, 6519744, 6526800, 6700848, 6791400, 6837600, 6853140, 6980050, 6993000, 7179480, 7252000, 7276500, 7310016, 7326000, 7408800, 7478625, 7538454, 7546000, 7614600, 7692300, 7761600, 7832160, 7977200, 7992000, 8149680, 8158500, 8205120, 8232000, 8316000, 8376060, 8489250, 8547000, 8566425, 8615376, 8702400, 8791200, 8934464, 8974350, 9055200, 9137520, 9261000, 9324000, 9518250, 9572640, 9615375, 9702000, 9768000, 9790200, 9971500, 10051272, 10152800, 10187100, 10256400, 10470075, 10584000, 10769220, 10866240, 10878000, 10965024, 10989000, 11168080, 11188800, 11319000, 11396000, 11421900, 11487168, 11642400, 11965800, 12183360, 12237750, 12307680, 12348000, 12564090, 12691000, 12733875, 12820500, 12936000, 13053600, 13401696, 13461525, 13582800, 13675200, 13706280, 13960100, 13986000, 14277375, 14358960, 14504000, 14553000, 14652000, 14817600, 14957250, 15076908, 15092000, 15229200, 15384600, 15664320, 15954400, 16299360, 16317000, 16632000, 16752120, 16978500, 17094000, 17132850, 17230752, 17450125, 17582400, 17948700, 18110400, 18275040, 18522000, 18648000, 18846135, 19036500, 19145280, 19230750, 19404000, 19580400, 19943000, 20102544, 20305600, 20374200, 20512800, 20940150, 21538440, 21756000, 21930048, 21978000, 22336160, 22435875, 22638000, 22792000, 22843800, 23284800, 23931600, 24475500, 24615360, 24696000, 25128180, 25382000, 25467750, 25641000, 26107200, 26803392, 26923050, 27165600, 27412560, 27920200, 27972000, 28554750, 28717920, 29106000, 29304000, 29914500, 30153816, 30184000, 30458400, 30769200, 31410225, 31908800, 32598720, 32634000, 33504240, 33957000, 34188000, 34265700, 34461504, 34900250, 35897400, 36550080, 37044000, 37692270, 38073000, 38461500, 38808000, 39160800, 39886000, 40205088, 40748400, 41025600, 41880300, 42832125, 43076880, 43512000, 43956000, 44672320, 44871750, 45276000, 45687600, 47863200, 48951000, 50256360, 50764000, 50935500, 51282000, 52350375, 53846100, 54331200, 54825120, 55840400, 55944000, 57109500, 57435840, 58212000, 59829000, 60307632, 60916800, 61538400, 62820450, 65268000, 67008480, 67307625, 67914000, 68376000, 68531400, 69800500, 71794800, 74088000, 75384540, 76146000, 76923000, 78321600, 79772000, 80410176, 81496800, 83760600, 85664250, 86153760, 87912000, 89743500, 90552000, 91375200, 94230675, 95726400, 97902000, 100512720, 101528000, 101871000, 102564000, 104700750, 107692200, 109650240, 111680800, 114219000, 116424000, 119658000, 120615264, 123076800, 125640900, 130536000, 134016960, 134615250, 135828000, 137062800, 139601000, 143589600, 150769080, 152292000, 153846000, 157051125, 159544000, 162993600, 167521200, 171328500, 172307520, 179487000, 182750400, 188461350, 195804000, 201025440, 203742000, 205128000, 209401500, 215384400, 223361600, 228438000, 239316000, 241230528, 251281800, 269230500, 271656000, 274125600, 279202000, 287179200, 301538160, 304584000, 307692000, 314102250, 335042400, 342657000, 358974000, 376922700, 391608000, 402050880, 407484000, 418803000, 430768800, 456876000, 471153375, 478632000, 502563600, 538461000, 548251200, 558404000, 603076320, 615384000, 628204500, 670084800, 685314000, 717948000, 753845400, 814968000, 837606000, 861537600, 913752000, 942306750, 1005127200, 1076922000, 1116808000, 1206152640, 1256409000, 1370628000, 1435896000, 1507690800, 1675212000, 1884613500, 2010254400, 2153844000, 2512818000, 2741256000, 3015381600, 3350424000, 3769227000, 4307688000, 5025636000, 6030763200, 7538454000, 10051272000, 15076908000, 30153816000]

約数ペア:

[(1, 30153816000), (2, 15076908000), (3, 10051272000), (4, 7538454000), (5, 6030763200), (6, 5025636000), (7, 4307688000), (8, 3769227000), (9, 3350424000), (10, 3015381600), (11, 2741256000), (12, 2512818000), (14, 2153844000), (15, 2010254400), (16, 1884613500), (18, 1675212000), (20, 1507690800), (21, 1435896000), (22, 1370628000), (24, 1256409000), (25, 1206152640), (27, 1116808000), (28, 1076922000), (30, 1005127200), (32, 942306750), (33, 913752000), (35, 861537600), (36, 837606000), (37, 814968000), (40, 753845400), (42, 717948000), (44, 685314000), (45, 670084800), (48, 628204500), (49, 615384000), (50, 603076320), (54, 558404000), (55, 548251200), (56, 538461000), (60, 502563600), (63, 478632000), (64, 471153375), (66, 456876000), (70, 430768800), (72, 418803000), (74, 407484000), (75, 402050880), (77, 391608000), (80, 376922700), (84, 358974000), (88, 342657000), (90, 335042400), (96, 314102250), (98, 307692000), (99, 304584000), (100, 301538160), (105, 287179200), (108, 279202000), (110, 274125600), (111, 271656000), (112, 269230500), (120, 251281800), (125, 241230528), (126, 239316000), (132, 228438000), (135, 223361600), (140, 215384400), (144, 209401500), (147, 205128000), (148, 203742000), (150, 201025440), (154, 195804000), (160, 188461350), (165, 182750400), (168, 179487000), (175, 172307520), (176, 171328500), (180, 167521200), (185, 162993600), (189, 159544000), (192, 157051125), (196, 153846000), (198, 152292000), (200, 150769080), (210, 143589600), (216, 139601000), (220, 137062800), (222, 135828000), (224, 134615250), (225, 134016960), (231, 130536000), (240, 125640900), (245, 123076800), (250, 120615264), (252, 119658000), (259, 116424000), (264, 114219000), (270, 111680800), (275, 109650240), (280, 107692200), (288, 104700750), (294, 102564000), (296, 101871000), (297, 101528000), (300, 100512720), (308, 97902000), (315, 95726400), (320, 94230675), (330, 91375200), (333, 90552000), (336, 89743500), (343, 87912000), (350, 86153760), (352, 85664250), (360, 83760600), (370, 81496800), (375, 80410176), (378, 79772000), (385, 78321600), (392, 76923000), (396, 76146000), (400, 75384540), (407, 74088000), (420, 71794800), (432, 69800500), (440, 68531400), (441, 68376000), (444, 67914000), (448, 67307625), (450, 67008480), (462, 65268000), (480, 62820450), (490, 61538400), (495, 60916800), (500, 60307632), (504, 59829000), (518, 58212000), (525, 57435840), (528, 57109500), (539, 55944000), (540, 55840400), (550, 54825120), (555, 54331200), (560, 53846100), (576, 52350375), (588, 51282000), (592, 50935500), (594, 50764000), (600, 50256360), (616, 48951000), (630, 47863200), (660, 45687600), (666, 45276000), (672, 44871750), (675, 44672320), (686, 43956000), (693, 43512000), (700, 43076880), (704, 42832125), (720, 41880300), (735, 41025600), (740, 40748400), (750, 40205088), (756, 39886000), (770, 39160800), (777, 38808000), (784, 38461500), (792, 38073000), (800, 37692270), (814, 37044000), (825, 36550080), (840, 35897400), (864, 34900250), (875, 34461504), (880, 34265700), (882, 34188000), (888, 33957000), (900, 33504240), (924, 32634000), (925, 32598720), (945, 31908800), (960, 31410225), (980, 30769200), (990, 30458400), (999, 30184000), (1000, 30153816), (1008, 29914500), (1029, 29304000), (1036, 29106000), (1050, 28717920), (1056, 28554750), (1078, 27972000), (1080, 27920200), (1100, 27412560), (1110, 27165600), (1120, 26923050), (1125, 26803392), (1155, 26107200), (1176, 25641000), (1184, 25467750), (1188, 25382000), (1200, 25128180), (1221, 24696000), (1225, 24615360), (1232, 24475500), (1260, 23931600), (1295, 23284800), (1320, 22843800), (1323, 22792000), (1332, 22638000), (1344, 22435875), (1350, 22336160), (1372, 21978000), (1375, 21930048), (1386, 21756000), (1400, 21538440), (1440, 20940150), (1470, 20512800), (1480, 20374200), (1485, 20305600), (1500, 20102544), (1512, 19943000), (1540, 19580400), (1554, 19404000), (1568, 19230750), (1575, 19145280), (1584, 19036500), (1600, 18846135), (1617, 18648000), (1628, 18522000), (1650, 18275040), (1665, 18110400), (1680, 17948700), (1715, 17582400), (1728, 17450125), (1750, 17230752), (1760, 17132850), (1764, 17094000), (1776, 16978500), (1800, 16752120), (1813, 16632000), (1848, 16317000), (1850, 16299360), (1890, 15954400), (1925, 15664320), (1960, 15384600), (1980, 15229200), (1998, 15092000), (2000, 15076908), (2016, 14957250), (2035, 14817600), (2058, 14652000), (2072, 14553000), (2079, 14504000), (2100, 14358960), (2112, 14277375), (2156, 13986000), (2160, 13960100), (2200, 13706280), (2205, 13675200), (2220, 13582800), (2240, 13461525), (2250, 13401696), (2310, 13053600), (2331, 12936000), (2352, 12820500), (2368, 12733875), (2376, 12691000), (2400, 12564090), (2442, 12348000), (2450, 12307680), (2464, 12237750), (2475, 12183360), (2520, 11965800), (2590, 11642400), (2625, 11487168), (2640, 11421900), (2646, 11396000), (2664, 11319000), (2695, 11188800), (2700, 11168080), (2744, 10989000), (2750, 10965024), (2772, 10878000), (2775, 10866240), (2800, 10769220), (2849, 10584000), (2880, 10470075), (2940, 10256400), (2960, 10187100), (2970, 10152800), (3000, 10051272), (3024, 9971500), (3080, 9790200), (3087, 9768000), (3108, 9702000), (3136, 9615375), (3150, 9572640), (3168, 9518250), (3234, 9324000), (3256, 9261000), (3300, 9137520), (3330, 9055200), (3360, 8974350), (3375, 8934464), (3430, 8791200), (3465, 8702400), (3500, 8615376), (3520, 8566425), (3528, 8547000), (3552, 8489250), (3600, 8376060), (3626, 8316000), (3663, 8232000), (3675, 8205120), (3696, 8158500), (3700, 8149680), (3773, 7992000), (3780, 7977200), (3850, 7832160), (3885, 7761600), (3920, 7692300), (3960, 7614600), (3996, 7546000), (4000, 7538454), (4032, 7478625), (4070, 7408800), (4116, 7326000), (4125, 7310016), (4144, 7276500), (4158, 7252000), (4200, 7179480), (4312, 6993000), (4320, 6980050), (4400, 6853140), (4410, 6837600), (4440, 6791400), (4500, 6700848), (4620, 6526800), (4625, 6519744), (4662, 6468000), (4704, 6410250), (4725, 6381760), (4752, 6345500), (4800, 6282045), (4851, 6216000), (4884, 6174000), (4900, 6153840), (4928, 6118875), (4950, 6091680), (4995, 6036800), (5040, 5982900), (5145, 5860800), (5180, 5821200), (5250, 5743584), (5280, 5710950), (5292, 5698000), (5328, 5659500), (5390, 5594400), (5400, 5584040), (5439, 5544000), (5488, 5494500), (5500, 5482512), (5544, 5439000), (5550, 5433120), (5600, 5384610), (5698, 5292000), (5775, 5221440), (5880, 5128200), (5920, 5093550), (5940, 5076400), (6000, 5025636), (6048, 4985750), (6105, 4939200), (6125, 4923072), (6160, 4895100), (6174, 4884000), (6216, 4851000), (6300, 4786320), (6336, 4759125), (6468, 4662000), (6475, 4656960), (6512, 4630500), (6600, 4568760), (6615, 4558400), (6660, 4527600), (6720, 4487175), (6750, 4467232), (6860, 4395600), (6930, 4351200), (6993, 4312000), (7000, 4307688), (7056, 4273500), (7104, 4244625), (7200, 4188030), (7252, 4158000), (7326, 4116000), (7350, 4102560), (7392, 4079250), (7400, 4074840), (7425, 4061120), (7546, 3996000), (7560, 3988600), (7700, 3916080), (7770, 3880800), (7840, 3846150), (7875, 3829056), (7920, 3807300), (7992, 3773000), (8000, 3769227), (8085, 3729600), (8140, 3704400), (8232, 3663000), (8250, 3655008), (8288, 3638250), (8316, 3626000), (8325, 3622080), (8400, 3589740), (8547, 3528000), (8575, 3516480), (8624, 3496500), (8640, 3490025), (8800, 3426570), (8820, 3418800), (8880, 3395700), (9000, 3350424), (9065, 3326400), (9240, 3263400), (9250, 3259872), (9261, 3256000), (9324, 3234000), (9408, 3205125), (9450, 3190880), (9504, 3172750), (9625, 3132864), (9702, 3108000), (9768, 3087000), (9800, 3076920), (9900, 3045840), (9990, 3018400), (10080, 2991450), (10175, 2963520), (10290, 2930400), (10360, 2910600), (10395, 2900800), (10500, 2871792), (10560, 2855475), (10584, 2849000), (10656, 2829750), (10780, 2797200), (10800, 2792020), (10878, 2772000), (10976, 2747250), (10989, 2744000), (11000, 2741256), (11025, 2735040), (11088, 2719500), (11100, 2716560), (11200, 2692305), (11319, 2664000), (11396, 2646000), (11550, 2610720), (11655, 2587200), (11760, 2564100), (11840, 2546775), (11880, 2538200), (12000, 2512818), (12096, 2492875), (12210, 2469600), (12250, 2461536), (12320, 2447550), (12348, 2442000), (12375, 2436672), (12432, 2425500), (12600, 2393160), (12691, 2376000), (12936, 2331000), (12950, 2328480), (13024, 2315250), (13200, 2284380), (13230, 2279200), (13320, 2263800), (13475, 2237760), (13500, 2233616), (13720, 2197800), (13860, 2175600), (13875, 2173248), (13986, 2156000), (14000, 2153844), (14112, 2136750), (14245, 2116800), (14400, 2094015), (14504, 2079000), (14553, 2072000), (14652, 2058000), (14700, 2051280), (14784, 2039625), (14800, 2037420), (14850, 2030560), (15092, 1998000), (15120, 1994300), (15400, 1958040), (15435, 1953600), (15540, 1940400), (15680, 1923075), (15750, 1914528), (15840, 1903650), (15984, 1886500), (16170, 1864800), (16280, 1852200), (16317, 1848000), (16464, 1831500), (16500, 1827504), (16576, 1819125), (16632, 1813000), (16650, 1811040), (16800, 1794870), (17094, 1764000), (17150, 1758240), (17248, 1748250), (17325, 1740480), (17600, 1713285), (17640, 1709400), (17760, 1697850), (18000, 1675212), (18130, 1663200), (18315, 1646400), (18375, 1641024), (18480, 1631700), (18500, 1629936), (18522, 1628000), (18648, 1617000), (18865, 1598400), (18900, 1595440), (19008, 1586375), (19250, 1566432), (19404, 1554000), (19425, 1552320), (19536, 1543500), (19600, 1538460), (19800, 1522920), (19943, 1512000), (19980, 1509200), (20160, 1495725), (20350, 1481760), (20580, 1465200), (20720, 1455300), (20790, 1450400), (21000, 1435896), (21168, 1424500), (21312, 1414875), (21560, 1398600), (21600, 1396010), (21756, 1386000), (21952, 1373625), (21978, 1372000), (22000, 1370628), (22050, 1367520), (22176, 1359750), (22200, 1358280), (22638, 1332000), (22792, 1323000), (23100, 1305360), (23310, 1293600), (23520, 1282050), (23625, 1276352), (23760, 1269100), (24000, 1256409), (24255, 1243200), (24420, 1234800), (24500, 1230768), (24640, 1223775), (24696, 1221000), (24750, 1218336), (24864, 1212750), (24975, 1207360), (25200, 1196580), (25382, 1188000), (25641, 1176000), (25725, 1172160), (25872, 1165500), (25900, 1164240), (26048, 1157625), (26400, 1142190), (26460, 1139600), (26640, 1131900), (26950, 1118880), (27000, 1116808), (27195, 1108800), (27440, 1098900), (27720, 1087800), (27750, 1086624), (27972, 1078000), (28000, 1076922), (28224, 1068375), (28490, 1058400), (28875, 1044288), (29008, 1039500), (29106, 1036000), (29304, 1029000), (29400, 1025640), (29600, 1018710), (29700, 1015280), (30184, 999000), (30240, 997150), (30525, 987840), (30800, 979020), (30870, 976800), (31080, 970200), (31500, 957264), (31680, 951825), (31968, 943250), (32340, 932400), (32375, 931392), (32560, 926100), (32634, 924000), (32928, 915750), (33000, 913752), (33075, 911680), (33264, 906500), (33300, 905520), (33600, 897435), (33957, 888000), (34188, 882000), (34300, 879120), (34496, 874125), (34650, 870240), (34965, 862400), (35280, 854700), (35520, 848925), (36000, 837606), (36260, 831600), (36630, 823200), (36750, 820512), (36960, 815850), (37000, 814968), (37044, 814000), (37125, 812224), (37296, 808500), (37730, 799200), (37800, 797720), (38073, 792000), (38500, 783216), (38808, 777000), (38850, 776160), (39072, 771750), (39200, 769230), (39600, 761460), (39886, 756000), (39960, 754600), (40425, 745920), (40700, 740880), (41160, 732600), (41440, 727650), (41580, 725200), (41625, 724416), (42000, 717948), (42336, 712250), (42735, 705600), (42875, 703296), (43120, 699300), (43200, 698005), (43512, 693000), (43956, 686000), (44000, 685314), (44100, 683760), (44352, 679875), (44400, 679140), (45276, 666000), (45325, 665280), (45584, 661500), (46200, 652680), (46305, 651200), (46620, 646800), (47040, 641025), (47250, 638176), (47520, 634550), (48510, 621600), (48840, 617400), (48951, 616000), (49000, 615384), (49392, 610500), (49500, 609168), (49728, 606375), (49950, 603680), (50400, 598290), (50764, 594000), (50875, 592704), (51282, 588000), (51450, 586080), (51744, 582750), (51800, 582120), (51975, 580160), (52800, 571095), (52920, 569800), (53280, 565950), (53900, 559440), (54000, 558404), (54390, 554400), (54880, 549450), (54945, 548800), (55125, 547008), (55440, 543900), (55500, 543312), (55944, 539000), (56000, 538461), (56595, 532800), (56980, 529200), (57750, 522144), (58016, 519750), (58212, 518000), (58275, 517440), (58608, 514500), (58800, 512820), (59200, 509355), (59400, 507640), (59829, 504000), (60368, 499500), (60480, 498575), (61050, 493920), (61600, 489510), (61740, 488400), (62160, 485100), (63000, 478632), (63455, 475200), (63936, 471625), (64680, 466200), (64750, 465696), (65120, 463050), (65268, 462000), (65856, 457875), (66000, 456876), (66150, 455840), (66528, 453250), (66600, 452760), (67375, 447552), (67914, 444000), (68376, 441000), (68600, 439560), (69300, 435120), (69930, 431200), (70560, 427350), (71225, 423360), (72000, 418803), (72520, 415800), (72765, 414400), (73260, 411600), (73500, 410256), (73920, 407925), (74000, 407484), (74088, 407000), (74250, 406112), (74592, 404250), (75460, 399600), (75600, 398860), (76146, 396000), (76923, 392000), (77000, 391608), (77175, 390720), (77616, 388500), (77700, 388080), (78144, 385875), (78400, 384615), (79200, 380730), (79772, 378000), (79920, 377300), (80850, 372960), (81400, 370440), (81585, 369600), (82320, 366300), (82880, 363825), (83160, 362600), (83250, 362208), (84000, 358974), (84672, 356125), (85470, 352800), (85750, 351648), (86240, 349650), (86625, 348096), (87024, 346500), (87912, 343000), (88000, 342657), (88200, 341880), (88800, 339570), (90552, 333000), (90650, 332640), (91168, 330750), (91575, 329280), (92400, 326340), (92610, 325600), (93240, 323400), (94325, 319680), (94500, 319088), (95040, 317275), (97020, 310800), (97125, 310464), (97680, 308700), (97902, 308000), (98000, 307692), (98784, 305250), (99000, 304584), (99715, 302400), (99900, 301840), (100800, 299145), (101528, 297000), (101750, 296352), (101871, 296000), (102564, 294000), (102900, 293040), (103488, 291375), (103600, 291060), (103950, 290080), (105840, 284900), (106560, 282975), (107800, 279720), (108000, 279202), (108780, 277200), (109760, 274725), (109890, 274400), (110250, 273504), (110880, 271950), (111000, 271656), (111888, 269500), (113190, 266400), (113960, 264600), (114219, 264000), (115500, 261072), (116032, 259875), (116424, 259000), (116550, 258720), (117216, 257250), (117600, 256410), (118800, 253820), (119658, 252000), (120736, 249750), (121275, 248640), (122100, 246960), (123200, 244755), (123480, 244200), (124320, 242550), (124875, 241472), (126000, 239316), (126910, 237600), (128205, 235200), (128625, 234432), (129360, 233100), (129500, 232848), (130240, 231525), (130536, 231000), (132000, 228438), (132300, 227920), (133056, 226625), (133200, 226380), (134750, 223776), (135828, 222000), (135975, 221760), (136752, 220500), (137200, 219780), (138600, 217560), (139601, 216000), (139860, 215600), (141120, 213675), (142450, 211680), (145040, 207900), (145530, 207200), (146520, 205800), (147000, 205128), (148000, 203742), (148176, 203500), (148500, 203056), (149184, 202125), (150920, 199800), (151200, 199430), (152292, 198000), (152625, 197568), (153846, 196000), (154000, 195804), (154350, 195360), (155232, 194250), (155400, 194040), (158400, 190365), (159544, 189000), (159840, 188650), (161700, 186480), (162800, 185220), (163170, 184800), (164640, 183150), (165375, 182336), (166320, 181300), (166500, 181104), (168000, 179487), (169785, 177600), (170940, 176400), (171500, 175824), (172480, 174825), (173250, 174048)]