112030776000

素因数分解:

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

素因数の和:110

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 25, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 50, 52, 54, 55, 60, 62, 64, 65, 66, 72, 75, 78, 80, 81, 88, 90, 93, 96, 99, 100, 104, 108, 110, 117, 120, 124, 125, 130, 132, 135, 143, 144, 150, 155, 156, 160, 162, 165, 169, 176, 180, 186, 192, 195, 198, 200, 208, 216, 220, 225, 234, 240, 243, 248, 250, 260, 264, 270, 275, 279, 286, 288, 297, 300, 310, 312, 320, 324, 325, 330, 338, 341, 351, 352, 360, 372, 375, 390, 396, 400, 403, 405, 416, 429, 432, 440, 450, 465, 468, 480, 486, 495, 496, 500, 507, 520, 528, 540, 550, 558, 572, 576, 585, 594, 600, 620, 624, 648, 650, 660, 675, 676, 682, 702, 704, 715, 720, 744, 750, 775, 780, 792, 800, 806, 810, 825, 832, 837, 845, 858, 864, 880, 891, 900, 930, 936, 960, 972, 975, 990, 992, 1000, 1014, 1023, 1040, 1053, 1056, 1080, 1100, 1116, 1125, 1144, 1170, 1188, 1200, 1209, 1215, 1240, 1248, 1287, 1296, 1300, 1320, 1350, 1352, 1364, 1375, 1395, 1404, 1430, 1440, 1485, 1488, 1500, 1521, 1550, 1560, 1584, 1600, 1612, 1620, 1625, 1650, 1674, 1690, 1705, 1716, 1728, 1755, 1760, 1782, 1800, 1859, 1860, 1872, 1944, 1950, 1980, 1984, 2000, 2015, 2025, 2028, 2046, 2080, 2106, 2112, 2145, 2160, 2200, 2232, 2250, 2288, 2325, 2340, 2376, 2400, 2418, 2430, 2475, 2480, 2496, 2511, 2535, 2574, 2592, 2600, 2640, 2673, 2700, 2704, 2728, 2750, 2790, 2808, 2860, 2880, 2925, 2970, 2976, 3000, 3042, 3069, 3100, 3120, 3159, 3168, 3224, 3240, 3250, 3300, 3348, 3375, 3380, 3410, 3432, 3510, 3520, 3564, 3575, 3600, 3627, 3718, 3720, 3744, 3861, 3875, 3888, 3900, 3960, 4000, 4030, 4050, 4056, 4092, 4125, 4160, 4185, 4212, 4225, 4290, 4320, 4400, 4433, 4455, 4464, 4500, 4563, 4576, 4650, 4680, 4752, 4800, 4836, 4860, 4875, 4950, 4960, 5022, 5070, 5115, 5148, 5184, 5200, 5239, 5265, 5280, 5346, 5400, 5408, 5456, 5500, 5577, 5580, 5616, 5720, 5850, 5940, 5952, 6000, 6045, 6075, 6084, 6138, 6200, 6240, 6318, 6336, 6435, 6448, 6480, 6500, 6600, 6696, 6750, 6760, 6820, 6864, 6975, 7020, 7128, 7150, 7200, 7254, 7425, 7436, 7440, 7488, 7533, 7605, 7722, 7750, 7776, 7800, 7920, 8000, 8060, 8100, 8112, 8184, 8250, 8370, 8424, 8450, 8525, 8580, 8640, 8775, 8800, 8866, 8910, 8928, 9000, 9126, 9152, 9207, 9295, 9300, 9360, 9504, 9672, 9720, 9750, 9900, 9920, 10044, 10075, 10125, 10140, 10230, 10296, 10400, 10478, 10530, 10560, 10692, 10725, 10800, 10816, 10881, 10912, 11000, 11154, 11160, 11232, 11440, 11583, 11625, 11700, 11880, 12000, 12090, 12150, 12168, 12276, 12375, 12400, 12480, 12555, 12636, 12675, 12870, 12896, 12960, 13000, 13200, 13299, 13365, 13392, 13500, 13520, 13640, 13689, 13728, 13950, 14040, 14256, 14300, 14400, 14508, 14625, 14850, 14872, 14880, 15066, 15210, 15345, 15444, 15500, 15552, 15600, 15717, 15795, 15840, 16120, 16200, 16224, 16368, 16500, 16731, 16740, 16848, 16900, 17050, 17160, 17550, 17600, 17732, 17820, 17856, 17875, 18000, 18135, 18252, 18414, 18590, 18600, 18720, 19008, 19305, 19344, 19440, 19500, 19800, 20088, 20150, 20250, 20280, 20460, 20592, 20800, 20925, 20956, 21060, 21125, 21384, 21450, 21600, 21762, 21824, 22000, 22165, 22275, 22308, 22320, 22464, 22815, 22880, 23166, 23250, 23400, 23760, 24000, 24180, 24300, 24336, 24552, 24750, 24800, 25110, 25272, 25350, 25575, 25740, 25792, 25920, 26000, 26195, 26325, 26400, 26598, 26730, 26784, 27000, 27040, 27280, 27378, 27456, 27621, 27885, 27900, 28080, 28512, 28600, 29016, 29250, 29700, 29744, 29760, 30132, 30225, 30375, 30420, 30690, 30888, 31000, 31200, 31434, 31590, 31680, 32175, 32240, 32400, 32448, 32643, 32736, 33000, 33462, 33480, 33696, 33800, 34100, 34320, 34749, 34875, 35100, 35464, 35640, 35750, 36000, 36270, 36504, 36828, 37125, 37180, 37200, 37440, 37665, 38025, 38610, 38688, 38880, 39000, 39600, 39897, 40176, 40300, 40500, 40560, 40920, 41067, 41184, 41850, 41912, 42120, 42250, 42625, 42768, 42900, 43200, 43524, 43875, 44000, 44330, 44550, 44616, 44640, 45630, 45760, 46035, 46332, 46475, 46500, 46800, 47151, 47520, 48360, 48600, 48672, 49104, 49500, 49600, 50193, 50220, 50375, 50544, 50700, 51150, 51480, 52000, 52390, 52650, 52800, 53196, 53460, 53568, 53625, 54000, 54080, 54405, 54560, 54756, 55242, 55770, 55800, 56160, 57024, 57200, 57629, 57915, 58032, 58500, 59400, 59488, 60264, 60450, 60750, 60840, 61380, 61776, 62000, 62400, 62775, 62868, 63180, 63375, 64350, 64480, 64800, 65286, 65472, 66000, 66495, 66825, 66924, 66960, 67392, 67600, 68200, 68445, 68640, 69498, 69750, 70200, 70928, 71280, 71500, 72000, 72540, 73008, 73656, 74250, 74360, 74400, 75330, 76050, 76725, 77220, 77376, 77760, 78000, 78585, 78975, 79200, 79794, 80352, 80600, 81000, 81120, 81840, 82134, 82368, 82863, 83655, 83700, 83824, 84240, 84500, 85250, 85536, 85800, 87048, 87750, 88000, 88660, 89100, 89232, 89280, 90675, 91260, 92070, 92664, 92950, 93000, 93600, 94302, 95040, 96525, 96720, 97200, 97344, 97929, 98208, 99000, 100386, 100440, 100750, 101088, 101400, 102300, 102960, 104000, 104625, 104780, 105300, 106392, 106920, 107250, 108000, 108810, 109120, 109512, 110484, 110825, 111375, 111540, 111600, 112320, 114075, 114400, 115258, 115830, 116064, 117000, 118800, 118976, 119691, 120528, 120900, 121500, 121680, 122760, 123552, 124000, 125550, 125736, 126360, 126750, 127875, 128700, 128960, 129600, 130572, 130975, 131625, 132000, 132990, 133650, 133848, 133920, 135200, 136400, 136890, 137280, 138105, 138996, 139425, 139500, 140400, 141453, 141856, 142560, 143000, 145080, 146016, 147312, 148500, 148720, 148800, 150579, 150660, 151125, 152100, 153450, 154440, 156000, 157170, 157950, 158400, 159588, 160704, 160875, 161200, 162000, 162240, 163215, 163680, 164268, 165726, 167310, 167400, 167648, 168480, 169000, 170500, 171072, 171600, 172887, 173745, 174096, 175500, 177320, 178200, 178464, 181350, 182520, 184140, 185328, 185900, 186000, 187200, 188325, 188604, 190125, 193050, 193440, 194400, 195858, 196416, 198000, 199485, 200772, 200880, 201500, 202176, 202800, 204600, 205335, 205920, 209250, 209560, 210600, 212784, 213840, 214500, 216000, 217620, 219024, 220968, 221650, 222750, 223080, 223200, 228150, 228800, 230175, 230516, 231660, 232128, 232375, 234000, 235755, 237600, 239382, 241056, 241800, 243000, 243360, 245520, 247104, 248000, 250965, 251100, 251472, 252720, 253500, 255750, 257400, 261144, 261950, 263250, 264000, 265980, 267300, 267696, 267840, 270400, 272025, 272800, 273780, 276210, 277992, 278850, 279000, 280800, 282906, 283712, 285120, 286000, 288145, 289575, 290160, 292032, 294624, 297000, 297440, 301158, 301320, 302250, 304200, 306900, 308880, 312000, 313875, 314340, 315900, 319176, 321750, 322400, 324000, 326430, 327360, 328536, 331452, 332475, 334125, 334620, 334800, 335296, 336960, 338000, 341000, 342225, 343200, 345774, 347490, 348192, 351000, 354640, 356400, 356928, 359073, 362700, 365040, 368280, 370656, 371800, 372000, 376650, 377208, 380250, 383625, 386100, 386880, 388800, 391716, 392925, 394875, 396000, 398970, 401544, 401760, 403000, 405600, 409200, 410670, 411840, 414315, 418275, 418500, 419120, 421200, 424359, 425568, 427680, 429000, 435240, 438048, 441936, 443300, 445500, 446160, 446400, 451737, 453375, 456300, 460350, 461032, 463320, 464750, 468000, 471510, 475200, 478764, 482112, 482625, 483600, 486000, 486720, 489645, 491040, 501930, 502200, 502944, 505440, 507000, 511500, 514800, 518661, 522288, 523900, 526500, 531960, 534600, 535392, 544050, 545600, 547560, 552420, 554125, 555984, 557700, 558000, 561600, 565812, 570375, 572000, 576290, 579150, 580320, 589248, 594000, 594880, 598455, 602316, 602640, 604500, 608400, 613800, 617760, 627750, 628680, 631800, 638352, 643500, 644800, 648000, 652860, 654875, 657072, 662904, 664950, 668250, 669240, 669600, 676000, 682000, 684450, 686400, 690525, 691548, 694980, 696384, 697125, 702000, 707265, 709280, 712800, 718146, 725400, 730080, 736560, 741312, 743600, 744000, 752895, 753300, 754416, 760500, 767250, 772200, 783432, 785850, 789750, 792000, 797940, 803088, 803520, 806000, 811200, 816075, 818400, 821340, 828630, 836550, 837000, 838240, 842400, 848718, 851136, 855360, 858000, 864435, 868725, 870480, 876096, 883872, 886600, 891000, 892320, 903474, 906750, 912600, 920700, 922064, 926640, 929500, 936000, 941625, 943020, 957528, 965250, 967200, 972000, 979290, 982080, 997425, 1003860, 1004400, 1005888, 1010880, 1014000, 1023000, 1026675, 1029600, 1037322, 1044576, 1047800, 1053000, 1063920, 1069200, 1070784, 1077219, 1088100, 1095120, 1104840, 1108250, 1111968, 1115400, 1116000, 1131624, 1140750, 1144000, 1150875, 1152580, 1158300, 1160640, 1178775, 1188000, 1196910, 1204632, 1205280, 1209000, 1216800, 1227600, 1235520, 1254825, 1255500, 1257360, 1263600, 1273077, 1276704, 1287000, 1305720, 1309750, 1314144, 1325808, 1329900, 1336500, 1338480, 1339200, 1352000, 1360125, 1364000, 1368900, 1381050, 1383096, 1389960, 1394250, 1404000, 1414530, 1418560, 1425600, 1436292, 1440725, 1447875, 1450800, 1460160, 1473120, 1487200, 1505790, 1506600, 1508832, 1521000, 1534500, 1544400, 1555983, 1566864, 1571700, 1579500, 1595880, 1606176, 1612000, 1632150, 1636800, 1642680, 1657260, 1662375, 1673100, 1674000, 1676480, 1684800, 1697436, 1711125, 1716000, 1728870, 1737450, 1740960, 1767744, 1773200, 1782000, 1784640, 1795365, 1806948, 1813500, 1825200, 1841400, 1844128, 1853280, 1859000, 1883250, 1886040, 1915056, 1930500, 1934400, 1944000, 1958580, 1964625, 1994850, 2007720, 2008800, 2028000, 2046000, 2053350, 2059200, 2071575, 2074644, 2089152, 2091375, 2095600, 2106000, 2121795, 2127840, 2138400, 2154438, 2176200, 2190240, 2209680, 2216500, 2223936, 2230800, 2232000, 2258685, 2263248, 2281500, 2301750, 2305160, 2316600, 2357550, 2376000, 2393820, 2409264, 2410560, 2418000, 2433600, 2448225, 2455200, 2509650, 2511000, 2514720, 2527200, 2546154, 2553408, 2574000, 2593305, 2611440, 2619500, 2628288, 2651616, 2659800, 2673000, 2676960, 2720250, 2728000, 2737800, 2762100, 2766192, 2779920, 2788500, 2808000, 2829060, 2872584, 2881450, 2895750, 2901600, 2946240, 2974400, 2992275, 3011580, 3013200, 3017664, 3042000, 3069000, 3088800, 3111966, 3133728, 3143400, 3159000, 3191760, 3212352, 3224000, 3264300, 3285360, 3314520, 3324750, 3346200, 3348000, 3394872, 3422250, 3432000, 3452625, 3457740, 3474900, 3481920, 3536325, 3546400, 3564000, 3590730, 3613896, 3627000, 3650400, 3682800, 3688256, 3706560, 3718000, 3764475, 3766500, 3772080, 3830112, 3861000, 3917160, 3929250, 3989700, 4015440, 4017600, 4056000, 4080375, 4092000, 4106700, 4143150, 4149288, 4182750, 4191200, 4212000, 4243590, 4255680, 4276800, 4308876, 4322175, 4343625, 4352400, 4380480, 4419360, 4433000, 4461600, 4517370, 4526496, 4563000, 4603500, 4610320, 4633200, 4667949, 4715100, 4787640, 4818528, 4836000, 4896450, 4910400, 4987125, 5019300, 5022000, 5029440, 5054400, 5092308, 5133375, 5148000, 5186610, 5222880, 5239000, 5303232, 5319600, 5346000, 5353920, 5386095, 5440500, 5475600, 5524200, 5532384, 5559840, 5577000, 5658120, 5745168, 5762900, 5791500, 5803200, 5893875, 5984550, 6023160, 6026400, 6084000, 6138000, 6177600, 6223932, 6267456, 6274125, 6286800, 6318000, 6365385, 6383520, 6528600, 6570720, 6629040, 6649500, 6692400, 6696000, 6789744, 6844500, 6905250, 6915480, 6949800, 7072650, 7092800, 7128000, 7181460, 7203625, 7227792, 7254000, 7300800, 7365600, 7436000, 7528950, 7533000, 7544160, 7660224, 7722000, 7779915, 7834320, 7858500, 7979400, 8030880, 8160750, 8184000, 8213400, 8286300, 8298576, 8365500, 8382400, 8424000, 8487180, 8617752, 8644350, 8687250, 8704800, 8838720, 8866000, 8923200, 8976825, 9034740, 9052992, 9126000, 9207000, 9220640, 9266400, 9335898, 9430200, 9575280, 9637056, 9672000, 9792900, 9974250, 10038600, 10044000, 10184616, 10266750, 10296000, 10357875, 10373220, 10445760, 10478000, 10608975, 10639200, 10692000, 10772190, 10881000, 10951200, 11048400, 11064768, 11119680, 11154000, 11293425, 11316240, 11490336, 11525800, 11583000, 11787750, 11969100, 12046320, 12052800, 12168000, 12241125, 12276000, 12447864, 12548250, 12573600, 12636000, 12730770, 12767040, 12966525, 13057200, 13141440, 13258080, 13299000, 13384800, 13579488, 13689000, 13810500, 13830960, 13899600, 14003847, 14145300, 14362920, 14407250, 14455584, 14508000, 14731200, 14872000, 14961375, 15057900, 15066000, 15088320, 15444000, 15559830, 15668640, 15717000, 15958800, 16061760, 16321500, 16426800, 16572600, 16597152, 16731000, 16974360, 17235504, 17288700, 17374500, 17409600, 17681625, 17732000, 17953650, 18069480, 18252000, 18414000, 18441280, 18532800, 18671796, 18822375, 18860400, 19150560, 19585800, 19948500, 20077200, 20088000, 20369232, 20533500, 20715750, 20746440, 20956000, 21217950, 21278400, 21384000, 21544380, 21610875, 21762000, 21902400, 22096800, 22308000, 22586850, 22632480, 22980672, 23051600, 23166000, 23339745, 23575500, 23938200, 24092640, 24482250, 24552000, 24895728, 25096500, 25147200, 25272000, 25461540, 25933050, 26114400, 26516160, 26598000, 26769600, 26930475, 27158976, 27378000, 27621000, 27661920, 27799200, 28007694, 28290600, 28725840, 28814500, 28911168, 29016000, 29922750, 30115800, 30132000, 30888000, 31119660, 31337280, 31434000, 31826925, 31917600, 32643000, 32853600, 33145200, 33194304, 33462000, 33948720, 34471008, 34577400, 34749000, 35363250, 35464000, 35907300, 36138960, 36504000, 36828000, 37343592, 37644750, 37720800, 38301120, 38899575, 39171600, 39897000, 40154400, 40738464, 41067000, 41431500, 41492880, 41912000, 42435900, 43088760, 43221750, 43524000, 44193600, 44616000, 44884125, 45173700, 45264960, 46103200, 46332000, 46679490, 47151000, 47876400, 48185280, 48964500, 49791456, 50193000, 50923080, 51866100, 52228800, 53044875, 53196000, 53860950, 54756000, 55242000, 55323840, 55598400, 56015388, 56467125, 56581200, 57451680, 57629000, 59845500, 60231600, 60264000, 62239320, 62868000, 63653850, 63835200, 64832625, 65286000, 65707200, 66290400, 66924000, 67897440, 68942016, 69154800, 69498000, 70019235, 70726500, 71814600, 72277920, 73656000, 74687184, 75289500, 75441600, 77799150, 78343200, 79794000, 80308800, 81476928, 82134000, 82863000, 82985760, 84871800, 86177520, 86443500, 87048000, 89768250, 90347400, 92206400, 92664000, 93358980, 94302000, 95752800, 97929000, 99582912, 100386000, 101846160, 103732200, 106089750, 106392000, 107721900, 109512000, 110484000, 112030776, 112934250, 113162400, 114903360, 115258000, 116698725, 119691000, 120463200, 124478640, 125736000, 127307700, 129665250, 130572000, 132580800, 133848000, 134652375, 135794880, 138309600, 138996000, 140038470, 141453000, 143629200, 144555840, 149374368, 150579000, 155598300, 156686400, 159134625, 159588000, 164268000, 165726000, 165971520, 169743600, 172355040, 172887000, 179536500, 180694800, 186717960, 188604000, 191505600, 194497875, 195858000, 200772000, 203692320, 207464400, 212179500, 215443800, 220968000, 224061552, 225868500, 226324800, 230516000, 233397450, 239382000, 240926400, 248957280, 254615400, 259330500, 261144000, 269304750, 276619200, 277992000, 280076940, 282906000, 287258400, 298748736, 301158000, 311196600, 318269250, 319176000, 328536000, 331452000, 339487200, 344710080, 345774000, 350096175, 359073000, 361389600, 373435920, 377208000, 388995750, 391716000, 401544000, 407384640, 414928800, 424359000, 430887600, 448123104, 451737000, 461032000, 466794900, 478764000, 497914560, 509230800, 518661000, 538609500, 560153880, 565812000, 574516800, 583493625, 602316000, 622393200, 636538500, 662904000, 678974400, 691548000, 700192350, 718146000, 722779200, 746871840, 777991500, 783432000, 829857600, 848718000, 861775200, 896246208, 903474000, 933589800, 957528000, 1018461600, 1037322000, 1077219000, 1120307760, 1131624000, 1166987250, 1204632000, 1244786400, 1273077000, 1383096000, 1400384700, 1436292000, 1493743680, 1555983000, 1697436000, 1723550400, 1750480875, 1806948000, 1867179600, 2036923200, 2074644000, 2154438000, 2240615520, 2333974500, 2489572800, 2546154000, 2800769400, 2872584000, 3111966000, 3394872000, 3500961750, 3613896000, 3734359200, 4149288000, 4308876000, 4481231040, 4667949000, 5092308000, 5601538800, 6223932000, 7001923500, 7468718400, 8617752000, 9335898000, 10184616000, 11203077600, 12447864000, 14003847000, 18671796000, 22406155200, 28007694000, 37343592000, 56015388000, 112030776000]

約数ペア:

[(1, 112030776000), (2, 56015388000), (3, 37343592000), (4, 28007694000), (5, 22406155200), (6, 18671796000), (8, 14003847000), (9, 12447864000), (10, 11203077600), (11, 10184616000), (12, 9335898000), (13, 8617752000), (15, 7468718400), (16, 7001923500), (18, 6223932000), (20, 5601538800), (22, 5092308000), (24, 4667949000), (25, 4481231040), (26, 4308876000), (27, 4149288000), (30, 3734359200), (31, 3613896000), (32, 3500961750), (33, 3394872000), (36, 3111966000), (39, 2872584000), (40, 2800769400), (44, 2546154000), (45, 2489572800), (48, 2333974500), (50, 2240615520), (52, 2154438000), (54, 2074644000), (55, 2036923200), (60, 1867179600), (62, 1806948000), (64, 1750480875), (65, 1723550400), (66, 1697436000), (72, 1555983000), (75, 1493743680), (78, 1436292000), (80, 1400384700), (81, 1383096000), (88, 1273077000), (90, 1244786400), (93, 1204632000), (96, 1166987250), (99, 1131624000), (100, 1120307760), (104, 1077219000), (108, 1037322000), (110, 1018461600), (117, 957528000), (120, 933589800), (124, 903474000), (125, 896246208), (130, 861775200), (132, 848718000), (135, 829857600), (143, 783432000), (144, 777991500), (150, 746871840), (155, 722779200), (156, 718146000), (160, 700192350), (162, 691548000), (165, 678974400), (169, 662904000), (176, 636538500), (180, 622393200), (186, 602316000), (192, 583493625), (195, 574516800), (198, 565812000), (200, 560153880), (208, 538609500), (216, 518661000), (220, 509230800), (225, 497914560), (234, 478764000), (240, 466794900), (243, 461032000), (248, 451737000), (250, 448123104), (260, 430887600), (264, 424359000), (270, 414928800), (275, 407384640), (279, 401544000), (286, 391716000), (288, 388995750), (297, 377208000), (300, 373435920), (310, 361389600), (312, 359073000), (320, 350096175), (324, 345774000), (325, 344710080), (330, 339487200), (338, 331452000), (341, 328536000), (351, 319176000), (352, 318269250), (360, 311196600), (372, 301158000), (375, 298748736), (390, 287258400), (396, 282906000), (400, 280076940), (403, 277992000), (405, 276619200), (416, 269304750), (429, 261144000), (432, 259330500), (440, 254615400), (450, 248957280), (465, 240926400), (468, 239382000), (480, 233397450), (486, 230516000), (495, 226324800), (496, 225868500), (500, 224061552), (507, 220968000), (520, 215443800), (528, 212179500), (540, 207464400), (550, 203692320), (558, 200772000), (572, 195858000), (576, 194497875), (585, 191505600), (594, 188604000), (600, 186717960), (620, 180694800), (624, 179536500), (648, 172887000), (650, 172355040), (660, 169743600), (675, 165971520), (676, 165726000), (682, 164268000), (702, 159588000), (704, 159134625), (715, 156686400), (720, 155598300), (744, 150579000), (750, 149374368), (775, 144555840), (780, 143629200), (792, 141453000), (800, 140038470), (806, 138996000), (810, 138309600), (825, 135794880), (832, 134652375), (837, 133848000), (845, 132580800), (858, 130572000), (864, 129665250), (880, 127307700), (891, 125736000), (900, 124478640), (930, 120463200), (936, 119691000), (960, 116698725), (972, 115258000), (975, 114903360), (990, 113162400), (992, 112934250), (1000, 112030776), (1014, 110484000), (1023, 109512000), (1040, 107721900), (1053, 106392000), (1056, 106089750), (1080, 103732200), (1100, 101846160), (1116, 100386000), (1125, 99582912), (1144, 97929000), (1170, 95752800), (1188, 94302000), (1200, 93358980), (1209, 92664000), (1215, 92206400), (1240, 90347400), (1248, 89768250), (1287, 87048000), (1296, 86443500), (1300, 86177520), (1320, 84871800), (1350, 82985760), (1352, 82863000), (1364, 82134000), (1375, 81476928), (1395, 80308800), (1404, 79794000), (1430, 78343200), (1440, 77799150), (1485, 75441600), (1488, 75289500), (1500, 74687184), (1521, 73656000), (1550, 72277920), (1560, 71814600), (1584, 70726500), (1600, 70019235), (1612, 69498000), (1620, 69154800), (1625, 68942016), (1650, 67897440), (1674, 66924000), (1690, 66290400), (1705, 65707200), (1716, 65286000), (1728, 64832625), (1755, 63835200), (1760, 63653850), (1782, 62868000), (1800, 62239320), (1859, 60264000), (1860, 60231600), (1872, 59845500), (1944, 57629000), (1950, 57451680), (1980, 56581200), (1984, 56467125), (2000, 56015388), (2015, 55598400), (2025, 55323840), (2028, 55242000), (2046, 54756000), (2080, 53860950), (2106, 53196000), (2112, 53044875), (2145, 52228800), (2160, 51866100), (2200, 50923080), (2232, 50193000), (2250, 49791456), (2288, 48964500), (2325, 48185280), (2340, 47876400), (2376, 47151000), (2400, 46679490), (2418, 46332000), (2430, 46103200), (2475, 45264960), (2480, 45173700), (2496, 44884125), (2511, 44616000), (2535, 44193600), (2574, 43524000), (2592, 43221750), (2600, 43088760), (2640, 42435900), (2673, 41912000), (2700, 41492880), (2704, 41431500), (2728, 41067000), (2750, 40738464), (2790, 40154400), (2808, 39897000), (2860, 39171600), (2880, 38899575), (2925, 38301120), (2970, 37720800), (2976, 37644750), (3000, 37343592), (3042, 36828000), (3069, 36504000), (3100, 36138960), (3120, 35907300), (3159, 35464000), (3168, 35363250), (3224, 34749000), (3240, 34577400), (3250, 34471008), (3300, 33948720), (3348, 33462000), (3375, 33194304), (3380, 33145200), (3410, 32853600), (3432, 32643000), (3510, 31917600), (3520, 31826925), (3564, 31434000), (3575, 31337280), (3600, 31119660), (3627, 30888000), (3718, 30132000), (3720, 30115800), (3744, 29922750), (3861, 29016000), (3875, 28911168), (3888, 28814500), (3900, 28725840), (3960, 28290600), (4000, 28007694), (4030, 27799200), (4050, 27661920), (4056, 27621000), (4092, 27378000), (4125, 27158976), (4160, 26930475), (4185, 26769600), (4212, 26598000), (4225, 26516160), (4290, 26114400), (4320, 25933050), (4400, 25461540), (4433, 25272000), (4455, 25147200), (4464, 25096500), (4500, 24895728), (4563, 24552000), (4576, 24482250), (4650, 24092640), (4680, 23938200), (4752, 23575500), (4800, 23339745), (4836, 23166000), (4860, 23051600), (4875, 22980672), (4950, 22632480), (4960, 22586850), (5022, 22308000), (5070, 22096800), (5115, 21902400), (5148, 21762000), (5184, 21610875), (5200, 21544380), (5239, 21384000), (5265, 21278400), (5280, 21217950), (5346, 20956000), (5400, 20746440), (5408, 20715750), (5456, 20533500), (5500, 20369232), (5577, 20088000), (5580, 20077200), (5616, 19948500), (5720, 19585800), (5850, 19150560), (5940, 18860400), (5952, 18822375), (6000, 18671796), (6045, 18532800), (6075, 18441280), (6084, 18414000), (6138, 18252000), (6200, 18069480), (6240, 17953650), (6318, 17732000), (6336, 17681625), (6435, 17409600), (6448, 17374500), (6480, 17288700), (6500, 17235504), (6600, 16974360), (6696, 16731000), (6750, 16597152), (6760, 16572600), (6820, 16426800), (6864, 16321500), (6975, 16061760), (7020, 15958800), (7128, 15717000), (7150, 15668640), (7200, 15559830), (7254, 15444000), (7425, 15088320), (7436, 15066000), (7440, 15057900), (7488, 14961375), (7533, 14872000), (7605, 14731200), (7722, 14508000), (7750, 14455584), (7776, 14407250), (7800, 14362920), (7920, 14145300), (8000, 14003847), (8060, 13899600), (8100, 13830960), (8112, 13810500), (8184, 13689000), (8250, 13579488), (8370, 13384800), (8424, 13299000), (8450, 13258080), (8525, 13141440), (8580, 13057200), (8640, 12966525), (8775, 12767040), (8800, 12730770), (8866, 12636000), (8910, 12573600), (8928, 12548250), (9000, 12447864), (9126, 12276000), (9152, 12241125), (9207, 12168000), (9295, 12052800), (9300, 12046320), (9360, 11969100), (9504, 11787750), (9672, 11583000), (9720, 11525800), (9750, 11490336), (9900, 11316240), (9920, 11293425), (10044, 11154000), (10075, 11119680), (10125, 11064768), (10140, 11048400), (10230, 10951200), (10296, 10881000), (10400, 10772190), (10478, 10692000), (10530, 10639200), (10560, 10608975), (10692, 10478000), (10725, 10445760), (10800, 10373220), (10816, 10357875), (10881, 10296000), (10912, 10266750), (11000, 10184616), (11154, 10044000), (11160, 10038600), (11232, 9974250), (11440, 9792900), (11583, 9672000), (11625, 9637056), (11700, 9575280), (11880, 9430200), (12000, 9335898), (12090, 9266400), (12150, 9220640), (12168, 9207000), (12276, 9126000), (12375, 9052992), (12400, 9034740), (12480, 8976825), (12555, 8923200), (12636, 8866000), (12675, 8838720), (12870, 8704800), (12896, 8687250), (12960, 8644350), (13000, 8617752), (13200, 8487180), (13299, 8424000), (13365, 8382400), (13392, 8365500), (13500, 8298576), (13520, 8286300), (13640, 8213400), (13689, 8184000), (13728, 8160750), (13950, 8030880), (14040, 7979400), (14256, 7858500), (14300, 7834320), (14400, 7779915), (14508, 7722000), (14625, 7660224), (14850, 7544160), (14872, 7533000), (14880, 7528950), (15066, 7436000), (15210, 7365600), (15345, 7300800), (15444, 7254000), (15500, 7227792), (15552, 7203625), (15600, 7181460), (15717, 7128000), (15795, 7092800), (15840, 7072650), (16120, 6949800), (16200, 6915480), (16224, 6905250), (16368, 6844500), (16500, 6789744), (16731, 6696000), (16740, 6692400), (16848, 6649500), (16900, 6629040), (17050, 6570720), (17160, 6528600), (17550, 6383520), (17600, 6365385), (17732, 6318000), (17820, 6286800), (17856, 6274125), (17875, 6267456), (18000, 6223932), (18135, 6177600), (18252, 6138000), (18414, 6084000), (18590, 6026400), (18600, 6023160), (18720, 5984550), (19008, 5893875), (19305, 5803200), (19344, 5791500), (19440, 5762900), (19500, 5745168), (19800, 5658120), (20088, 5577000), (20150, 5559840), (20250, 5532384), (20280, 5524200), (20460, 5475600), (20592, 5440500), (20800, 5386095), (20925, 5353920), (20956, 5346000), (21060, 5319600), (21125, 5303232), (21384, 5239000), (21450, 5222880), (21600, 5186610), (21762, 5148000), (21824, 5133375), (22000, 5092308), (22165, 5054400), (22275, 5029440), (22308, 5022000), (22320, 5019300), (22464, 4987125), (22815, 4910400), (22880, 4896450), (23166, 4836000), (23250, 4818528), (23400, 4787640), (23760, 4715100), (24000, 4667949), (24180, 4633200), (24300, 4610320), (24336, 4603500), (24552, 4563000), (24750, 4526496), (24800, 4517370), (25110, 4461600), (25272, 4433000), (25350, 4419360), (25575, 4380480), (25740, 4352400), (25792, 4343625), (25920, 4322175), (26000, 4308876), (26195, 4276800), (26325, 4255680), (26400, 4243590), (26598, 4212000), (26730, 4191200), (26784, 4182750), (27000, 4149288), (27040, 4143150), (27280, 4106700), (27378, 4092000), (27456, 4080375), (27621, 4056000), (27885, 4017600), (27900, 4015440), (28080, 3989700), (28512, 3929250), (28600, 3917160), (29016, 3861000), (29250, 3830112), (29700, 3772080), (29744, 3766500), (29760, 3764475), (30132, 3718000), (30225, 3706560), (30375, 3688256), (30420, 3682800), (30690, 3650400), (30888, 3627000), (31000, 3613896), (31200, 3590730), (31434, 3564000), (31590, 3546400), (31680, 3536325), (32175, 3481920), (32240, 3474900), (32400, 3457740), (32448, 3452625), (32643, 3432000), (32736, 3422250), (33000, 3394872), (33462, 3348000), (33480, 3346200), (33696, 3324750), (33800, 3314520), (34100, 3285360), (34320, 3264300), (34749, 3224000), (34875, 3212352), (35100, 3191760), (35464, 3159000), (35640, 3143400), (35750, 3133728), (36000, 3111966), (36270, 3088800), (36504, 3069000), (36828, 3042000), (37125, 3017664), (37180, 3013200), (37200, 3011580), (37440, 2992275), (37665, 2974400), (38025, 2946240), (38610, 2901600), (38688, 2895750), (38880, 2881450), (39000, 2872584), (39600, 2829060), (39897, 2808000), (40176, 2788500), (40300, 2779920), (40500, 2766192), (40560, 2762100), (40920, 2737800), (41067, 2728000), (41184, 2720250), (41850, 2676960), (41912, 2673000), (42120, 2659800), (42250, 2651616), (42625, 2628288), (42768, 2619500), (42900, 2611440), (43200, 2593305), (43524, 2574000), (43875, 2553408), (44000, 2546154), (44330, 2527200), (44550, 2514720), (44616, 2511000), (44640, 2509650), (45630, 2455200), (45760, 2448225), (46035, 2433600), (46332, 2418000), (46475, 2410560), (46500, 2409264), (46800, 2393820), (47151, 2376000), (47520, 2357550), (48360, 2316600), (48600, 2305160), (48672, 2301750), (49104, 2281500), (49500, 2263248), (49600, 2258685), (50193, 2232000), (50220, 2230800), (50375, 2223936), (50544, 2216500), (50700, 2209680), (51150, 2190240), (51480, 2176200), (52000, 2154438), (52390, 2138400), (52650, 2127840), (52800, 2121795), (53196, 2106000), (53460, 2095600), (53568, 2091375), (53625, 2089152), (54000, 2074644), (54080, 2071575), (54405, 2059200), (54560, 2053350), (54756, 2046000), (55242, 2028000), (55770, 2008800), (55800, 2007720), (56160, 1994850), (57024, 1964625), (57200, 1958580), (57629, 1944000), (57915, 1934400), (58032, 1930500), (58500, 1915056), (59400, 1886040), (59488, 1883250), (60264, 1859000), (60450, 1853280), (60750, 1844128), (60840, 1841400), (61380, 1825200), (61776, 1813500), (62000, 1806948), (62400, 1795365), (62775, 1784640), (62868, 1782000), (63180, 1773200), (63375, 1767744), (64350, 1740960), (64480, 1737450), (64800, 1728870), (65286, 1716000), (65472, 1711125), (66000, 1697436), (66495, 1684800), (66825, 1676480), (66924, 1674000), (66960, 1673100), (67392, 1662375), (67600, 1657260), (68200, 1642680), (68445, 1636800), (68640, 1632150), (69498, 1612000), (69750, 1606176), (70200, 1595880), (70928, 1579500), (71280, 1571700), (71500, 1566864), (72000, 1555983), (72540, 1544400), (73008, 1534500), (73656, 1521000), (74250, 1508832), (74360, 1506600), (74400, 1505790), (75330, 1487200), (76050, 1473120), (76725, 1460160), (77220, 1450800), (77376, 1447875), (77760, 1440725), (78000, 1436292), (78585, 1425600), (78975, 1418560), (79200, 1414530), (79794, 1404000), (80352, 1394250), (80600, 1389960), (81000, 1383096), (81120, 1381050), (81840, 1368900), (82134, 1364000), (82368, 1360125), (82863, 1352000), (83655, 1339200), (83700, 1338480), (83824, 1336500), (84240, 1329900), (84500, 1325808), (85250, 1314144), (85536, 1309750), (85800, 1305720), (87048, 1287000), (87750, 1276704), (88000, 1273077), (88660, 1263600), (89100, 1257360), (89232, 1255500), (89280, 1254825), (90675, 1235520), (91260, 1227600), (92070, 1216800), (92664, 1209000), (92950, 1205280), (93000, 1204632), (93600, 1196910), (94302, 1188000), (95040, 1178775), (96525, 1160640), (96720, 1158300), (97200, 1152580), (97344, 1150875), (97929, 1144000), (98208, 1140750), (99000, 1131624), (100386, 1116000), (100440, 1115400), (100750, 1111968), (101088, 1108250), (101400, 1104840), (102300, 1095120), (102960, 1088100), (104000, 1077219), (104625, 1070784), (104780, 1069200), (105300, 1063920), (106392, 1053000), (106920, 1047800), (107250, 1044576), (108000, 1037322), (108810, 1029600), (109120, 1026675), (109512, 1023000), (110484, 1014000), (110825, 1010880), (111375, 1005888), (111540, 1004400), (111600, 1003860), (112320, 997425), (114075, 982080), (114400, 979290), (115258, 972000), (115830, 967200), (116064, 965250), (117000, 957528), (118800, 943020), (118976, 941625), (119691, 936000), (120528, 929500), (120900, 926640), (121500, 922064), (121680, 920700), (122760, 912600), (123552, 906750), (124000, 903474), (125550, 892320), (125736, 891000), (126360, 886600), (126750, 883872), (127875, 876096), (128700, 870480), (128960, 868725), (129600, 864435), (130572, 858000), (130975, 855360), (131625, 851136), (132000, 848718), (132990, 842400), (133650, 838240), (133848, 837000), (133920, 836550), (135200, 828630), (136400, 821340), (136890, 818400), (137280, 816075), (138105, 811200), (138996, 806000), (139425, 803520), (139500, 803088), (140400, 797940), (141453, 792000), (141856, 789750), (142560, 785850), (143000, 783432), (145080, 772200), (146016, 767250), (147312, 760500), (148500, 754416), (148720, 753300), (148800, 752895), (150579, 744000), (150660, 743600), (151125, 741312), (152100, 736560), (153450, 730080), (154440, 725400), (156000, 718146), (157170, 712800), (157950, 709280), (158400, 707265), (159588, 702000), (160704, 697125), (160875, 696384), (161200, 694980), (162000, 691548), (162240, 690525), (163215, 686400), (163680, 684450), (164268, 682000), (165726, 676000), (167310, 669600), (167400, 669240), (167648, 668250), (168480, 664950), (169000, 662904), (170500, 657072), (171072, 654875), (171600, 652860), (172887, 648000), (173745, 644800), (174096, 643500), (175500, 638352), (177320, 631800), (178200, 628680), (178464, 627750), (181350, 617760), (182520, 613800), (184140, 608400), (185328, 604500), (185900, 602640), (186000, 602316), (187200, 598455), (188325, 594880), (188604, 594000), (190125, 589248), (193050, 580320), (193440, 579150), (194400, 576290), (195858, 572000), (196416, 570375), (198000, 565812), (199485, 561600), (200772, 558000), (200880, 557700), (201500, 555984), (202176, 554125), (202800, 552420), (204600, 547560), (205335, 545600), (205920, 544050), (209250, 535392), (209560, 534600), (210600, 531960), (212784, 526500), (213840, 523900), (214500, 522288), (216000, 518661), (217620, 514800), (219024, 511500), (220968, 507000), (221650, 505440), (222750, 502944), (223080, 502200), (223200, 501930), (228150, 491040), (228800, 489645), (230175, 486720), (230516, 486000), (231660, 483600), (232128, 482625), (232375, 482112), (234000, 478764), (235755, 475200), (237600, 471510), (239382, 468000), (241056, 464750), (241800, 463320), (243000, 461032), (243360, 460350), (245520, 456300), (247104, 453375), (248000, 451737), (250965, 446400), (251100, 446160), (251472, 445500), (252720, 443300), (253500, 441936), (255750, 438048), (257400, 435240), (261144, 429000), (261950, 427680), (263250, 425568), (264000, 424359), (265980, 421200), (267300, 419120), (267696, 418500), (267840, 418275), (270400, 414315), (272025, 411840), (272800, 410670), (273780, 409200), (276210, 405600), (277992, 403000), (278850, 401760), (279000, 401544), (280800, 398970), (282906, 396000), (283712, 394875), (285120, 392925), (286000, 391716), (288145, 388800), (289575, 386880), (290160, 386100), (292032, 383625), (294624, 380250), (297000, 377208), (297440, 376650), (301158, 372000), (301320, 371800), (302250, 370656), (304200, 368280), (306900, 365040), (308880, 362700), (312000, 359073), (313875, 356928), (314340, 356400), (315900, 354640), (319176, 351000), (321750, 348192), (322400, 347490), (324000, 345774), (326430, 343200), (327360, 342225), (328536, 341000), (331452, 338000), (332475, 336960), (334125, 335296), (334620, 334800)]