31284792000

素因数分解:

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

素因数の和:90

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 25, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 50, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 75, 76, 77, 80, 81, 84, 88, 90, 95, 96, 99, 100, 105, 108, 110, 112, 114, 120, 121, 125, 126, 132, 133, 135, 140, 144, 150, 152, 154, 160, 162, 165, 168, 171, 175, 176, 180, 189, 190, 192, 198, 200, 209, 210, 216, 220, 224, 225, 228, 231, 240, 242, 243, 250, 252, 264, 266, 270, 275, 280, 285, 288, 297, 300, 304, 308, 315, 320, 324, 330, 336, 342, 350, 352, 360, 363, 375, 378, 380, 385, 396, 399, 400, 405, 418, 420, 432, 440, 448, 450, 456, 462, 475, 480, 484, 486, 495, 500, 504, 513, 525, 528, 532, 540, 550, 560, 567, 570, 576, 594, 600, 605, 608, 616, 627, 630, 648, 660, 665, 672, 675, 684, 693, 700, 704, 720, 726, 750, 756, 760, 770, 792, 798, 800, 810, 825, 836, 840, 847, 855, 864, 875, 880, 891, 900, 912, 924, 945, 950, 960, 968, 972, 990, 1000, 1008, 1026, 1045, 1050, 1056, 1064, 1080, 1089, 1100, 1120, 1125, 1134, 1140, 1155, 1188, 1197, 1200, 1210, 1215, 1216, 1232, 1254, 1260, 1296, 1320, 1330, 1344, 1350, 1368, 1375, 1386, 1400, 1425, 1440, 1452, 1463, 1485, 1500, 1512, 1520, 1539, 1540, 1575, 1584, 1596, 1600, 1620, 1650, 1672, 1680, 1694, 1701, 1710, 1728, 1750, 1760, 1782, 1800, 1815, 1824, 1848, 1881, 1890, 1900, 1925, 1936, 1944, 1980, 1995, 2000, 2016, 2025, 2052, 2079, 2090, 2100, 2112, 2128, 2160, 2178, 2200, 2240, 2250, 2268, 2280, 2299, 2310, 2375, 2376, 2394, 2400, 2420, 2430, 2464, 2475, 2508, 2520, 2541, 2565, 2592, 2625, 2640, 2660, 2673, 2700, 2736, 2750, 2772, 2800, 2835, 2850, 2880, 2904, 2926, 2970, 3000, 3024, 3025, 3040, 3078, 3080, 3135, 3150, 3168, 3192, 3240, 3267, 3300, 3325, 3344, 3360, 3375, 3388, 3402, 3420, 3465, 3500, 3520, 3564, 3591, 3600, 3630, 3648, 3696, 3762, 3780, 3800, 3850, 3872, 3888, 3960, 3990, 4000, 4032, 4050, 4104, 4125, 4158, 4180, 4200, 4235, 4256, 4275, 4320, 4356, 4389, 4400, 4455, 4500, 4536, 4560, 4598, 4617, 4620, 4725, 4750, 4752, 4788, 4800, 4840, 4860, 4928, 4950, 5016, 5040, 5082, 5130, 5184, 5225, 5250, 5280, 5320, 5346, 5400, 5445, 5472, 5500, 5544, 5600, 5643, 5670, 5700, 5775, 5808, 5852, 5940, 5985, 6000, 6048, 6050, 6075, 6080, 6156, 6160, 6237, 6270, 6300, 6336, 6384, 6480, 6534, 6600, 6650, 6688, 6720, 6750, 6776, 6804, 6840, 6897, 6930, 7000, 7125, 7128, 7182, 7200, 7260, 7315, 7392, 7425, 7524, 7560, 7600, 7623, 7695, 7700, 7744, 7776, 7875, 7920, 7980, 8000, 8100, 8208, 8250, 8316, 8360, 8400, 8470, 8505, 8512, 8550, 8640, 8712, 8778, 8800, 8910, 9000, 9072, 9075, 9120, 9196, 9234, 9240, 9405, 9450, 9500, 9504, 9576, 9625, 9680, 9720, 9801, 9900, 9975, 10032, 10080, 10125, 10164, 10260, 10395, 10450, 10500, 10560, 10640, 10692, 10773, 10800, 10890, 10944, 11000, 11088, 11200, 11286, 11340, 11400, 11495, 11550, 11616, 11704, 11880, 11970, 12000, 12096, 12100, 12150, 12312, 12320, 12375, 12474, 12540, 12600, 12705, 12768, 12825, 12960, 13068, 13167, 13200, 13300, 13365, 13376, 13500, 13552, 13608, 13680, 13794, 13860, 14000, 14175, 14250, 14256, 14364, 14400, 14520, 14630, 14784, 14850, 15048, 15120, 15125, 15200, 15246, 15390, 15400, 15552, 15675, 15750, 15840, 15960, 16093, 16200, 16335, 16416, 16500, 16625, 16632, 16720, 16800, 16929, 16940, 17010, 17100, 17325, 17424, 17556, 17600, 17820, 17955, 18000, 18144, 18150, 18240, 18392, 18468, 18480, 18711, 18810, 18900, 19000, 19008, 19152, 19250, 19360, 19440, 19602, 19800, 19950, 20064, 20160, 20250, 20328, 20520, 20691, 20790, 20900, 21000, 21175, 21280, 21375, 21384, 21546, 21600, 21780, 21945, 22000, 22176, 22275, 22572, 22680, 22800, 22869, 22990, 23085, 23100, 23232, 23408, 23625, 23760, 23940, 24000, 24200, 24300, 24624, 24640, 24750, 24948, 25080, 25200, 25410, 25536, 25650, 25920, 26125, 26136, 26334, 26400, 26600, 26730, 27000, 27104, 27216, 27225, 27360, 27588, 27720, 28000, 28215, 28350, 28500, 28512, 28728, 28875, 29040, 29260, 29403, 29700, 29925, 30096, 30240, 30250, 30375, 30400, 30492, 30780, 30800, 31185, 31350, 31500, 31680, 31920, 32186, 32319, 32400, 32670, 32832, 33000, 33250, 33264, 33440, 33600, 33858, 33880, 34020, 34200, 34485, 34650, 34848, 35112, 35640, 35910, 36000, 36288, 36300, 36575, 36784, 36936, 36960, 37125, 37422, 37620, 37800, 38000, 38115, 38304, 38475, 38500, 38720, 38880, 39204, 39501, 39600, 39900, 40128, 40500, 40656, 41040, 41382, 41580, 41800, 42000, 42350, 42525, 42560, 42750, 42768, 43092, 43200, 43560, 43890, 44000, 44352, 44550, 45144, 45360, 45375, 45600, 45738, 45980, 46170, 46200, 46816, 47025, 47250, 47520, 47880, 48279, 48400, 48600, 49005, 49248, 49500, 49875, 49896, 50160, 50400, 50787, 50820, 51300, 51975, 52250, 52272, 52668, 52800, 53200, 53460, 53865, 54000, 54208, 54432, 54450, 54720, 55176, 55440, 56000, 56430, 56700, 57000, 57024, 57456, 57475, 57750, 58080, 58520, 58806, 59400, 59850, 60192, 60480, 60500, 60750, 60984, 61560, 61600, 62073, 62370, 62700, 63000, 63525, 63840, 64125, 64372, 64638, 64800, 65340, 65835, 66000, 66500, 66528, 66825, 66880, 67716, 67760, 68040, 68400, 68607, 68970, 69300, 69696, 70224, 70875, 71280, 71820, 72000, 72600, 73150, 73568, 73872, 73920, 74250, 74844, 75240, 75600, 76000, 76230, 76608, 76950, 77000, 77760, 78375, 78408, 79002, 79200, 79800, 80465, 81000, 81312, 81675, 82080, 82764, 83160, 83600, 84000, 84645, 84700, 85050, 85500, 85536, 86184, 86625, 87120, 87780, 88000, 89100, 89775, 90288, 90720, 90750, 91200, 91476, 91960, 92340, 92400, 93555, 93632, 94050, 94500, 95040, 95760, 96558, 96800, 97200, 98010, 98496, 99000, 99750, 99792, 100320, 100800, 101574, 101640, 102600, 103455, 103950, 104500, 104544, 105336, 105875, 106400, 106920, 107730, 108000, 108864, 108900, 109725, 110352, 110880, 111375, 112860, 113400, 114000, 114345, 114912, 114950, 115425, 115500, 116160, 117040, 117612, 118503, 118800, 119700, 120384, 121000, 121500, 121968, 123120, 123200, 124146, 124740, 125400, 126000, 127050, 127680, 128250, 128744, 129276, 129600, 130680, 131670, 132000, 133000, 133056, 133650, 135432, 135520, 136080, 136125, 136800, 137214, 137940, 138600, 140448, 141075, 141750, 142560, 143640, 144837, 145200, 146300, 147015, 147136, 147744, 148500, 149625, 149688, 150480, 151200, 152000, 152460, 153900, 154000, 155925, 156750, 156816, 158004, 158400, 159600, 160930, 161595, 162000, 162624, 163350, 164160, 165528, 166320, 167200, 168000, 169290, 169400, 170100, 171000, 171072, 172368, 172425, 173250, 174240, 175560, 178200, 179550, 180576, 181440, 181500, 182875, 182952, 183920, 184680, 184800, 186219, 187110, 188100, 189000, 190575, 191520, 192375, 193116, 193600, 194400, 196020, 197505, 198000, 199500, 199584, 200640, 203148, 203280, 205200, 205821, 206910, 207900, 209000, 209088, 210672, 211750, 212625, 212800, 213840, 215460, 216000, 217800, 219450, 220704, 221760, 222750, 225720, 226800, 228000, 228690, 229824, 229900, 230850, 231000, 234080, 235125, 235224, 237006, 237600, 239400, 241395, 242000, 243000, 243936, 245025, 246240, 248292, 249480, 250800, 252000, 253935, 254100, 256500, 257488, 258552, 259875, 261360, 263340, 264000, 266000, 267300, 269325, 270864, 271040, 272160, 272250, 273600, 274428, 275880, 277200, 280896, 282150, 283500, 285120, 287280, 287375, 289674, 290400, 292600, 294030, 295488, 297000, 299250, 299376, 300960, 302400, 304920, 307800, 308000, 310365, 311850, 313500, 313632, 316008, 317625, 319200, 321860, 323190, 324000, 326700, 329175, 331056, 332640, 334125, 334400, 338580, 338800, 340200, 342000, 343035, 344736, 344850, 346500, 348480, 351120, 355509, 356400, 359100, 361152, 363000, 365750, 365904, 367840, 369360, 369600, 372438, 374220, 376200, 378000, 381150, 383040, 384750, 386232, 388800, 392040, 395010, 396000, 399000, 399168, 402325, 406296, 406560, 408375, 410400, 411642, 413820, 415800, 418000, 421344, 423225, 423500, 425250, 427680, 430920, 434511, 435600, 438900, 441408, 445500, 448875, 451440, 453600, 456000, 457380, 459800, 461700, 462000, 467775, 468160, 470250, 470448, 474012, 475200, 478800, 482790, 484000, 486000, 487872, 490050, 492480, 496584, 498960, 501600, 504000, 507870, 508200, 513000, 514976, 517104, 517275, 519750, 522720, 526680, 532000, 534600, 538650, 541728, 544320, 544500, 548625, 548856, 551760, 554400, 558657, 564300, 567000, 571725, 574560, 574750, 577125, 579348, 580800, 585200, 588060, 592515, 594000, 598500, 598752, 601920, 609840, 615600, 616000, 620730, 623700, 627000, 627264, 632016, 635250, 638400, 643720, 646380, 648000, 653400, 658350, 662112, 665280, 668250, 677160, 677600, 680400, 684000, 686070, 689472, 689700, 693000, 702240, 705375, 711018, 712800, 718200, 724185, 726000, 731500, 731808, 735075, 735680, 738720, 744876, 748440, 752400, 756000, 762300, 769500, 772464, 779625, 784080, 790020, 792000, 798000, 804650, 807975, 812592, 813120, 816750, 820800, 823284, 827640, 831600, 836000, 842688, 846450, 847000, 850500, 855360, 861840, 862125, 869022, 871200, 877800, 891000, 897750, 902880, 907200, 914760, 919600, 923400, 924000, 931095, 935550, 940500, 940896, 948024, 952875, 957600, 965580, 968000, 972000, 980100, 987525, 993168, 997920, 1003200, 1015740, 1016400, 1026000, 1029105, 1029952, 1034208, 1034550, 1039500, 1045440, 1053360, 1064000, 1069200, 1077300, 1083456, 1089000, 1097250, 1097712, 1103520, 1108800, 1117314, 1128600, 1134000, 1143450, 1149120, 1149500, 1154250, 1158696, 1170400, 1176120, 1185030, 1188000, 1197000, 1197504, 1206975, 1219680, 1225125, 1231200, 1241460, 1247400, 1254000, 1264032, 1269675, 1270500, 1287440, 1292760, 1303533, 1306800, 1316700, 1324224, 1336500, 1346625, 1354320, 1355200, 1360800, 1368000, 1372140, 1379400, 1386000, 1404480, 1410750, 1422036, 1425600, 1436400, 1448370, 1452000, 1463000, 1463616, 1470150, 1477440, 1489752, 1496880, 1504800, 1512000, 1524600, 1539000, 1544928, 1551825, 1559250, 1568160, 1580040, 1596000, 1609300, 1615950, 1625184, 1633500, 1645875, 1646568, 1655280, 1663200, 1672000, 1692900, 1694000, 1701000, 1715175, 1723680, 1724250, 1738044, 1742400, 1755600, 1777545, 1782000, 1795500, 1805760, 1829520, 1839200, 1846800, 1848000, 1862190, 1871100, 1881000, 1881792, 1896048, 1905750, 1915200, 1931160, 1944000, 1960200, 1975050, 1986336, 1995840, 2011625, 2031480, 2032800, 2052000, 2058210, 2068416, 2069100, 2079000, 2106720, 2116125, 2138400, 2154600, 2172555, 2178000, 2194500, 2195424, 2207040, 2234628, 2257200, 2268000, 2286900, 2299000, 2308500, 2317392, 2338875, 2340800, 2352240, 2370060, 2376000, 2394000, 2413950, 2439360, 2450250, 2462400, 2482920, 2494800, 2508000, 2528064, 2539350, 2541000, 2574880, 2585520, 2586375, 2607066, 2613600, 2633400, 2673000, 2693250, 2708640, 2721600, 2744280, 2758800, 2772000, 2793285, 2821500, 2844072, 2858625, 2872800, 2896740, 2904000, 2926000, 2940300, 2962575, 2979504, 2993760, 3009600, 3049200, 3078000, 3089856, 3103650, 3118500, 3136320, 3160080, 3192000, 3218600, 3231900, 3250368, 3267000, 3291750, 3293136, 3310560, 3326400, 3385800, 3388000, 3402000, 3430350, 3447360, 3448500, 3476088, 3511200, 3555090, 3564000, 3591000, 3620925, 3659040, 3675375, 3678400, 3693600, 3724380, 3742200, 3762000, 3792096, 3811500, 3862320, 3910599, 3920400, 3950100, 3972672, 4023250, 4039875, 4062960, 4065600, 4104000, 4116420, 4138200, 4158000, 4213440, 4232250, 4276800, 4309200, 4345110, 4356000, 4389000, 4390848, 4469256, 4514400, 4536000, 4573800, 4598000, 4617000, 4634784, 4655475, 4677750, 4704480, 4740120, 4788000, 4827900, 4900500, 4937625, 4965840, 4989600, 5016000, 5078700, 5082000, 5145525, 5149760, 5171040, 5172750, 5214132, 5227200, 5266800, 5346000, 5386500, 5417280, 5488560, 5517600, 5544000, 5586570, 5643000, 5688144, 5717250, 5745600, 5793480, 5852000, 5880600, 5925150, 5959008, 5987520, 6034875, 6098400, 6156000, 6207300, 6237000, 6320160, 6348375, 6437200, 6463800, 6517665, 6534000, 6583500, 6586272, 6621120, 6771600, 6776000, 6804000, 6860700, 6897000, 6952176, 7022400, 7110180, 7128000, 7182000, 7241850, 7318080, 7350750, 7387200, 7448760, 7484400, 7524000, 7584192, 7623000, 7724640, 7759125, 7821198, 7840800, 7900200, 8046500, 8079750, 8125920, 8232840, 8276400, 8316000, 8464500, 8575875, 8618400, 8690220, 8712000, 8778000, 8887725, 8938512, 9028800, 9147600, 9196000, 9234000, 9269568, 9310950, 9355500, 9408960, 9480240, 9576000, 9655800, 9801000, 9875250, 9931680, 9979200, 10157400, 10164000, 10291050, 10342080, 10345500, 10428264, 10533600, 10692000, 10773000, 10862775, 10977120, 11035200, 11173140, 11286000, 11376288, 11434500, 11586960, 11704000, 11761200, 11850300, 11918016, 12069750, 12196800, 12312000, 12414600, 12474000, 12640320, 12696750, 12874400, 12927600, 13035330, 13068000, 13167000, 13172544, 13543200, 13608000, 13721400, 13794000, 13904352, 13966425, 14220360, 14364000, 14483700, 14701500, 14812875, 14897520, 14968800, 15048000, 15246000, 15449280, 15518250, 15642396, 15681600, 15800400, 16093000, 16159500, 16251840, 16465680, 16552800, 16632000, 16929000, 17151750, 17236800, 17380440, 17556000, 17775450, 17877024, 18104625, 18295200, 18392000, 18468000, 18621900, 18711000, 18960480, 19311600, 19552995, 19602000, 19750500, 19863360, 20314800, 20328000, 20582100, 20691000, 20856528, 21067200, 21384000, 21546000, 21725550, 21954240, 22346280, 22572000, 22752576, 22869000, 23173920, 23277375, 23522400, 23700600, 24139500, 24829200, 24948000, 25393500, 25727625, 25748800, 25855200, 26070660, 26136000, 26334000, 27086400, 27442800, 27588000, 27808704, 27932850, 28440720, 28728000, 28967400, 29403000, 29625750, 29795040, 29937600, 30492000, 31036500, 31284792, 31600800, 32186000, 32319000, 32588325, 32931360, 33105600, 33858000, 34303500, 34760880, 35112000, 35550900, 35754048, 36209250, 36590400, 36936000, 37243800, 37422000, 37920960, 38623200, 39105990, 39204000, 39501000, 40629600, 41164200, 41382000, 41713056, 43092000, 43451100, 44438625, 44692560, 45144000, 45738000, 46347840, 46554750, 47044800, 47401200, 48279000, 49658400, 49896000, 50787000, 51455250, 51710400, 52141320, 52668000, 54313875, 54885600, 55176000, 55865700, 56881440, 57934800, 58806000, 59251500, 59590080, 60984000, 62073000, 62569584, 63201600, 64372000, 64638000, 65176650, 65862720, 67716000, 68607000, 69521760, 69832125, 71101800, 72418500, 74487600, 74844000, 77246400, 78211980, 78408000, 79002000, 81259200, 82328400, 82764000, 83426112, 86184000, 86902200, 88877250, 89385120, 91476000, 93109500, 94802400, 96558000, 97764975, 99316800, 101574000, 102910500, 104282640, 105336000, 108627750, 109771200, 111731400, 113762880, 115869600, 117612000, 118503000, 124146000, 125139168, 128744000, 129276000, 130353300, 135432000, 137214000, 139043520, 139664250, 142203600, 144837000, 148975200, 149688000, 156423960, 158004000, 162941625, 164656800, 165528000, 173804400, 177754500, 178770240, 182952000, 186219000, 189604800, 193116000, 195529950, 203148000, 205821000, 208565280, 217255500, 223462800, 231739200, 235224000, 237006000, 248292000, 250278336, 258552000, 260706600, 274428000, 279328500, 284407200, 289674000, 297950400, 312847920, 316008000, 325883250, 329313600, 347608800, 355509000, 372438000, 386232000, 391059900, 406296000, 411642000, 417130560, 434511000, 446925600, 474012000, 488824875, 496584000, 521413200, 548856000, 558657000, 568814400, 579348000, 625695840, 651766500, 695217600, 711018000, 744876000, 782119800, 823284000, 869022000, 893851200, 948024000, 977649750, 1042826400, 1117314000, 1158696000, 1251391680, 1303533000, 1422036000, 1489752000, 1564239600, 1646568000, 1738044000, 1955299500, 2085652800, 2234628000, 2607066000, 2844072000, 3128479200, 3476088000, 3910599000, 4469256000, 5214132000, 6256958400, 7821198000, 10428264000, 15642396000, 31284792000]

約数ペア:

[(1, 31284792000), (2, 15642396000), (3, 10428264000), (4, 7821198000), (5, 6256958400), (6, 5214132000), (7, 4469256000), (8, 3910599000), (9, 3476088000), (10, 3128479200), (11, 2844072000), (12, 2607066000), (14, 2234628000), (15, 2085652800), (16, 1955299500), (18, 1738044000), (19, 1646568000), (20, 1564239600), (21, 1489752000), (22, 1422036000), (24, 1303533000), (25, 1251391680), (27, 1158696000), (28, 1117314000), (30, 1042826400), (32, 977649750), (33, 948024000), (35, 893851200), (36, 869022000), (38, 823284000), (40, 782119800), (42, 744876000), (44, 711018000), (45, 695217600), (48, 651766500), (50, 625695840), (54, 579348000), (55, 568814400), (56, 558657000), (57, 548856000), (60, 521413200), (63, 496584000), (64, 488824875), (66, 474012000), (70, 446925600), (72, 434511000), (75, 417130560), (76, 411642000), (77, 406296000), (80, 391059900), (81, 386232000), (84, 372438000), (88, 355509000), (90, 347608800), (95, 329313600), (96, 325883250), (99, 316008000), (100, 312847920), (105, 297950400), (108, 289674000), (110, 284407200), (112, 279328500), (114, 274428000), (120, 260706600), (121, 258552000), (125, 250278336), (126, 248292000), (132, 237006000), (133, 235224000), (135, 231739200), (140, 223462800), (144, 217255500), (150, 208565280), (152, 205821000), (154, 203148000), (160, 195529950), (162, 193116000), (165, 189604800), (168, 186219000), (171, 182952000), (175, 178770240), (176, 177754500), (180, 173804400), (189, 165528000), (190, 164656800), (192, 162941625), (198, 158004000), (200, 156423960), (209, 149688000), (210, 148975200), (216, 144837000), (220, 142203600), (224, 139664250), (225, 139043520), (228, 137214000), (231, 135432000), (240, 130353300), (242, 129276000), (243, 128744000), (250, 125139168), (252, 124146000), (264, 118503000), (266, 117612000), (270, 115869600), (275, 113762880), (280, 111731400), (285, 109771200), (288, 108627750), (297, 105336000), (300, 104282640), (304, 102910500), (308, 101574000), (315, 99316800), (320, 97764975), (324, 96558000), (330, 94802400), (336, 93109500), (342, 91476000), (350, 89385120), (352, 88877250), (360, 86902200), (363, 86184000), (375, 83426112), (378, 82764000), (380, 82328400), (385, 81259200), (396, 79002000), (399, 78408000), (400, 78211980), (405, 77246400), (418, 74844000), (420, 74487600), (432, 72418500), (440, 71101800), (448, 69832125), (450, 69521760), (456, 68607000), (462, 67716000), (475, 65862720), (480, 65176650), (484, 64638000), (486, 64372000), (495, 63201600), (500, 62569584), (504, 62073000), (513, 60984000), (525, 59590080), (528, 59251500), (532, 58806000), (540, 57934800), (550, 56881440), (560, 55865700), (567, 55176000), (570, 54885600), (576, 54313875), (594, 52668000), (600, 52141320), (605, 51710400), (608, 51455250), (616, 50787000), (627, 49896000), (630, 49658400), (648, 48279000), (660, 47401200), (665, 47044800), (672, 46554750), (675, 46347840), (684, 45738000), (693, 45144000), (700, 44692560), (704, 44438625), (720, 43451100), (726, 43092000), (750, 41713056), (756, 41382000), (760, 41164200), (770, 40629600), (792, 39501000), (798, 39204000), (800, 39105990), (810, 38623200), (825, 37920960), (836, 37422000), (840, 37243800), (847, 36936000), (855, 36590400), (864, 36209250), (875, 35754048), (880, 35550900), (891, 35112000), (900, 34760880), (912, 34303500), (924, 33858000), (945, 33105600), (950, 32931360), (960, 32588325), (968, 32319000), (972, 32186000), (990, 31600800), (1000, 31284792), (1008, 31036500), (1026, 30492000), (1045, 29937600), (1050, 29795040), (1056, 29625750), (1064, 29403000), (1080, 28967400), (1089, 28728000), (1100, 28440720), (1120, 27932850), (1125, 27808704), (1134, 27588000), (1140, 27442800), (1155, 27086400), (1188, 26334000), (1197, 26136000), (1200, 26070660), (1210, 25855200), (1215, 25748800), (1216, 25727625), (1232, 25393500), (1254, 24948000), (1260, 24829200), (1296, 24139500), (1320, 23700600), (1330, 23522400), (1344, 23277375), (1350, 23173920), (1368, 22869000), (1375, 22752576), (1386, 22572000), (1400, 22346280), (1425, 21954240), (1440, 21725550), (1452, 21546000), (1463, 21384000), (1485, 21067200), (1500, 20856528), (1512, 20691000), (1520, 20582100), (1539, 20328000), (1540, 20314800), (1575, 19863360), (1584, 19750500), (1596, 19602000), (1600, 19552995), (1620, 19311600), (1650, 18960480), (1672, 18711000), (1680, 18621900), (1694, 18468000), (1701, 18392000), (1710, 18295200), (1728, 18104625), (1750, 17877024), (1760, 17775450), (1782, 17556000), (1800, 17380440), (1815, 17236800), (1824, 17151750), (1848, 16929000), (1881, 16632000), (1890, 16552800), (1900, 16465680), (1925, 16251840), (1936, 16159500), (1944, 16093000), (1980, 15800400), (1995, 15681600), (2000, 15642396), (2016, 15518250), (2025, 15449280), (2052, 15246000), (2079, 15048000), (2090, 14968800), (2100, 14897520), (2112, 14812875), (2128, 14701500), (2160, 14483700), (2178, 14364000), (2200, 14220360), (2240, 13966425), (2250, 13904352), (2268, 13794000), (2280, 13721400), (2299, 13608000), (2310, 13543200), (2375, 13172544), (2376, 13167000), (2394, 13068000), (2400, 13035330), (2420, 12927600), (2430, 12874400), (2464, 12696750), (2475, 12640320), (2508, 12474000), (2520, 12414600), (2541, 12312000), (2565, 12196800), (2592, 12069750), (2625, 11918016), (2640, 11850300), (2660, 11761200), (2673, 11704000), (2700, 11586960), (2736, 11434500), (2750, 11376288), (2772, 11286000), (2800, 11173140), (2835, 11035200), (2850, 10977120), (2880, 10862775), (2904, 10773000), (2926, 10692000), (2970, 10533600), (3000, 10428264), (3024, 10345500), (3025, 10342080), (3040, 10291050), (3078, 10164000), (3080, 10157400), (3135, 9979200), (3150, 9931680), (3168, 9875250), (3192, 9801000), (3240, 9655800), (3267, 9576000), (3300, 9480240), (3325, 9408960), (3344, 9355500), (3360, 9310950), (3375, 9269568), (3388, 9234000), (3402, 9196000), (3420, 9147600), (3465, 9028800), (3500, 8938512), (3520, 8887725), (3564, 8778000), (3591, 8712000), (3600, 8690220), (3630, 8618400), (3648, 8575875), (3696, 8464500), (3762, 8316000), (3780, 8276400), (3800, 8232840), (3850, 8125920), (3872, 8079750), (3888, 8046500), (3960, 7900200), (3990, 7840800), (4000, 7821198), (4032, 7759125), (4050, 7724640), (4104, 7623000), (4125, 7584192), (4158, 7524000), (4180, 7484400), (4200, 7448760), (4235, 7387200), (4256, 7350750), (4275, 7318080), (4320, 7241850), (4356, 7182000), (4389, 7128000), (4400, 7110180), (4455, 7022400), (4500, 6952176), (4536, 6897000), (4560, 6860700), (4598, 6804000), (4617, 6776000), (4620, 6771600), (4725, 6621120), (4750, 6586272), (4752, 6583500), (4788, 6534000), (4800, 6517665), (4840, 6463800), (4860, 6437200), (4928, 6348375), (4950, 6320160), (5016, 6237000), (5040, 6207300), (5082, 6156000), (5130, 6098400), (5184, 6034875), (5225, 5987520), (5250, 5959008), (5280, 5925150), (5320, 5880600), (5346, 5852000), (5400, 5793480), (5445, 5745600), (5472, 5717250), (5500, 5688144), (5544, 5643000), (5600, 5586570), (5643, 5544000), (5670, 5517600), (5700, 5488560), (5775, 5417280), (5808, 5386500), (5852, 5346000), (5940, 5266800), (5985, 5227200), (6000, 5214132), (6048, 5172750), (6050, 5171040), (6075, 5149760), (6080, 5145525), (6156, 5082000), (6160, 5078700), (6237, 5016000), (6270, 4989600), (6300, 4965840), (6336, 4937625), (6384, 4900500), (6480, 4827900), (6534, 4788000), (6600, 4740120), (6650, 4704480), (6688, 4677750), (6720, 4655475), (6750, 4634784), (6776, 4617000), (6804, 4598000), (6840, 4573800), (6897, 4536000), (6930, 4514400), (7000, 4469256), (7125, 4390848), (7128, 4389000), (7182, 4356000), (7200, 4345110), (7260, 4309200), (7315, 4276800), (7392, 4232250), (7425, 4213440), (7524, 4158000), (7560, 4138200), (7600, 4116420), (7623, 4104000), (7695, 4065600), (7700, 4062960), (7744, 4039875), (7776, 4023250), (7875, 3972672), (7920, 3950100), (7980, 3920400), (8000, 3910599), (8100, 3862320), (8208, 3811500), (8250, 3792096), (8316, 3762000), (8360, 3742200), (8400, 3724380), (8470, 3693600), (8505, 3678400), (8512, 3675375), (8550, 3659040), (8640, 3620925), (8712, 3591000), (8778, 3564000), (8800, 3555090), (8910, 3511200), (9000, 3476088), (9072, 3448500), (9075, 3447360), (9120, 3430350), (9196, 3402000), (9234, 3388000), (9240, 3385800), (9405, 3326400), (9450, 3310560), (9500, 3293136), (9504, 3291750), (9576, 3267000), (9625, 3250368), (9680, 3231900), (9720, 3218600), (9801, 3192000), (9900, 3160080), (9975, 3136320), (10032, 3118500), (10080, 3103650), (10125, 3089856), (10164, 3078000), (10260, 3049200), (10395, 3009600), (10450, 2993760), (10500, 2979504), (10560, 2962575), (10640, 2940300), (10692, 2926000), (10773, 2904000), (10800, 2896740), (10890, 2872800), (10944, 2858625), (11000, 2844072), (11088, 2821500), (11200, 2793285), (11286, 2772000), (11340, 2758800), (11400, 2744280), (11495, 2721600), (11550, 2708640), (11616, 2693250), (11704, 2673000), (11880, 2633400), (11970, 2613600), (12000, 2607066), (12096, 2586375), (12100, 2585520), (12150, 2574880), (12312, 2541000), (12320, 2539350), (12375, 2528064), (12474, 2508000), (12540, 2494800), (12600, 2482920), (12705, 2462400), (12768, 2450250), (12825, 2439360), (12960, 2413950), (13068, 2394000), (13167, 2376000), (13200, 2370060), (13300, 2352240), (13365, 2340800), (13376, 2338875), (13500, 2317392), (13552, 2308500), (13608, 2299000), (13680, 2286900), (13794, 2268000), (13860, 2257200), (14000, 2234628), (14175, 2207040), (14250, 2195424), (14256, 2194500), (14364, 2178000), (14400, 2172555), (14520, 2154600), (14630, 2138400), (14784, 2116125), (14850, 2106720), (15048, 2079000), (15120, 2069100), (15125, 2068416), (15200, 2058210), (15246, 2052000), (15390, 2032800), (15400, 2031480), (15552, 2011625), (15675, 1995840), (15750, 1986336), (15840, 1975050), (15960, 1960200), (16093, 1944000), (16200, 1931160), (16335, 1915200), (16416, 1905750), (16500, 1896048), (16625, 1881792), (16632, 1881000), (16720, 1871100), (16800, 1862190), (16929, 1848000), (16940, 1846800), (17010, 1839200), (17100, 1829520), (17325, 1805760), (17424, 1795500), (17556, 1782000), (17600, 1777545), (17820, 1755600), (17955, 1742400), (18000, 1738044), (18144, 1724250), (18150, 1723680), (18240, 1715175), (18392, 1701000), (18468, 1694000), (18480, 1692900), (18711, 1672000), (18810, 1663200), (18900, 1655280), (19000, 1646568), (19008, 1645875), (19152, 1633500), (19250, 1625184), (19360, 1615950), (19440, 1609300), (19602, 1596000), (19800, 1580040), (19950, 1568160), (20064, 1559250), (20160, 1551825), (20250, 1544928), (20328, 1539000), (20520, 1524600), (20691, 1512000), (20790, 1504800), (20900, 1496880), (21000, 1489752), (21175, 1477440), (21280, 1470150), (21375, 1463616), (21384, 1463000), (21546, 1452000), (21600, 1448370), (21780, 1436400), (21945, 1425600), (22000, 1422036), (22176, 1410750), (22275, 1404480), (22572, 1386000), (22680, 1379400), (22800, 1372140), (22869, 1368000), (22990, 1360800), (23085, 1355200), (23100, 1354320), (23232, 1346625), (23408, 1336500), (23625, 1324224), (23760, 1316700), (23940, 1306800), (24000, 1303533), (24200, 1292760), (24300, 1287440), (24624, 1270500), (24640, 1269675), (24750, 1264032), (24948, 1254000), (25080, 1247400), (25200, 1241460), (25410, 1231200), (25536, 1225125), (25650, 1219680), (25920, 1206975), (26125, 1197504), (26136, 1197000), (26334, 1188000), (26400, 1185030), (26600, 1176120), (26730, 1170400), (27000, 1158696), (27104, 1154250), (27216, 1149500), (27225, 1149120), (27360, 1143450), (27588, 1134000), (27720, 1128600), (28000, 1117314), (28215, 1108800), (28350, 1103520), (28500, 1097712), (28512, 1097250), (28728, 1089000), (28875, 1083456), (29040, 1077300), (29260, 1069200), (29403, 1064000), (29700, 1053360), (29925, 1045440), (30096, 1039500), (30240, 1034550), (30250, 1034208), (30375, 1029952), (30400, 1029105), (30492, 1026000), (30780, 1016400), (30800, 1015740), (31185, 1003200), (31350, 997920), (31500, 993168), (31680, 987525), (31920, 980100), (32186, 972000), (32319, 968000), (32400, 965580), (32670, 957600), (32832, 952875), (33000, 948024), (33250, 940896), (33264, 940500), (33440, 935550), (33600, 931095), (33858, 924000), (33880, 923400), (34020, 919600), (34200, 914760), (34485, 907200), (34650, 902880), (34848, 897750), (35112, 891000), (35640, 877800), (35910, 871200), (36000, 869022), (36288, 862125), (36300, 861840), (36575, 855360), (36784, 850500), (36936, 847000), (36960, 846450), (37125, 842688), (37422, 836000), (37620, 831600), (37800, 827640), (38000, 823284), (38115, 820800), (38304, 816750), (38475, 813120), (38500, 812592), (38720, 807975), (38880, 804650), (39204, 798000), (39501, 792000), (39600, 790020), (39900, 784080), (40128, 779625), (40500, 772464), (40656, 769500), (41040, 762300), (41382, 756000), (41580, 752400), (41800, 748440), (42000, 744876), (42350, 738720), (42525, 735680), (42560, 735075), (42750, 731808), (42768, 731500), (43092, 726000), (43200, 724185), (43560, 718200), (43890, 712800), (44000, 711018), (44352, 705375), (44550, 702240), (45144, 693000), (45360, 689700), (45375, 689472), (45600, 686070), (45738, 684000), (45980, 680400), (46170, 677600), (46200, 677160), (46816, 668250), (47025, 665280), (47250, 662112), (47520, 658350), (47880, 653400), (48279, 648000), (48400, 646380), (48600, 643720), (49005, 638400), (49248, 635250), (49500, 632016), (49875, 627264), (49896, 627000), (50160, 623700), (50400, 620730), (50787, 616000), (50820, 615600), (51300, 609840), (51975, 601920), (52250, 598752), (52272, 598500), (52668, 594000), (52800, 592515), (53200, 588060), (53460, 585200), (53865, 580800), (54000, 579348), (54208, 577125), (54432, 574750), (54450, 574560), (54720, 571725), (55176, 567000), (55440, 564300), (56000, 558657), (56430, 554400), (56700, 551760), (57000, 548856), (57024, 548625), (57456, 544500), (57475, 544320), (57750, 541728), (58080, 538650), (58520, 534600), (58806, 532000), (59400, 526680), (59850, 522720), (60192, 519750), (60480, 517275), (60500, 517104), (60750, 514976), (60984, 513000), (61560, 508200), (61600, 507870), (62073, 504000), (62370, 501600), (62700, 498960), (63000, 496584), (63525, 492480), (63840, 490050), (64125, 487872), (64372, 486000), (64638, 484000), (64800, 482790), (65340, 478800), (65835, 475200), (66000, 474012), (66500, 470448), (66528, 470250), (66825, 468160), (66880, 467775), (67716, 462000), (67760, 461700), (68040, 459800), (68400, 457380), (68607, 456000), (68970, 453600), (69300, 451440), (69696, 448875), (70224, 445500), (70875, 441408), (71280, 438900), (71820, 435600), (72000, 434511), (72600, 430920), (73150, 427680), (73568, 425250), (73872, 423500), (73920, 423225), (74250, 421344), (74844, 418000), (75240, 415800), (75600, 413820), (76000, 411642), (76230, 410400), (76608, 408375), (76950, 406560), (77000, 406296), (77760, 402325), (78375, 399168), (78408, 399000), (79002, 396000), (79200, 395010), (79800, 392040), (80465, 388800), (81000, 386232), (81312, 384750), (81675, 383040), (82080, 381150), (82764, 378000), (83160, 376200), (83600, 374220), (84000, 372438), (84645, 369600), (84700, 369360), (85050, 367840), (85500, 365904), (85536, 365750), (86184, 363000), (86625, 361152), (87120, 359100), (87780, 356400), (88000, 355509), (89100, 351120), (89775, 348480), (90288, 346500), (90720, 344850), (90750, 344736), (91200, 343035), (91476, 342000), (91960, 340200), (92340, 338800), (92400, 338580), (93555, 334400), (93632, 334125), (94050, 332640), (94500, 331056), (95040, 329175), (95760, 326700), (96558, 324000), (96800, 323190), (97200, 321860), (98010, 319200), (98496, 317625), (99000, 316008), (99750, 313632), (99792, 313500), (100320, 311850), (100800, 310365), (101574, 308000), (101640, 307800), (102600, 304920), (103455, 302400), (103950, 300960), (104500, 299376), (104544, 299250), (105336, 297000), (105875, 295488), (106400, 294030), (106920, 292600), (107730, 290400), (108000, 289674), (108864, 287375), (108900, 287280), (109725, 285120), (110352, 283500), (110880, 282150), (111375, 280896), (112860, 277200), (113400, 275880), (114000, 274428), (114345, 273600), (114912, 272250), (114950, 272160), (115425, 271040), (115500, 270864), (116160, 269325), (117040, 267300), (117612, 266000), (118503, 264000), (118800, 263340), (119700, 261360), (120384, 259875), (121000, 258552), (121500, 257488), (121968, 256500), (123120, 254100), (123200, 253935), (124146, 252000), (124740, 250800), (125400, 249480), (126000, 248292), (127050, 246240), (127680, 245025), (128250, 243936), (128744, 243000), (129276, 242000), (129600, 241395), (130680, 239400), (131670, 237600), (132000, 237006), (133000, 235224), (133056, 235125), (133650, 234080), (135432, 231000), (135520, 230850), (136080, 229900), (136125, 229824), (136800, 228690), (137214, 228000), (137940, 226800), (138600, 225720), (140448, 222750), (141075, 221760), (141750, 220704), (142560, 219450), (143640, 217800), (144837, 216000), (145200, 215460), (146300, 213840), (147015, 212800), (147136, 212625), (147744, 211750), (148500, 210672), (149625, 209088), (149688, 209000), (150480, 207900), (151200, 206910), (152000, 205821), (152460, 205200), (153900, 203280), (154000, 203148), (155925, 200640), (156750, 199584), (156816, 199500), (158004, 198000), (158400, 197505), (159600, 196020), (160930, 194400), (161595, 193600), (162000, 193116), (162624, 192375), (163350, 191520), (164160, 190575), (165528, 189000), (166320, 188100), (167200, 187110), (168000, 186219), (169290, 184800), (169400, 184680), (170100, 183920), (171000, 182952), (171072, 182875), (172368, 181500), (172425, 181440), (173250, 180576), (174240, 179550), (175560, 178200)]