58303476000

素因数分解:

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

素因数の和:118

約数の個数: 2304

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

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

約数列:

[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, 41, 42, 44, 45, 48, 50, 54, 55, 56, 57, 60, 63, 66, 70, 72, 75, 76, 77, 80, 81, 82, 84, 88, 90, 95, 96, 99, 100, 105, 108, 110, 112, 114, 120, 123, 125, 126, 132, 133, 135, 140, 144, 150, 152, 154, 160, 162, 164, 165, 168, 171, 175, 176, 180, 189, 190, 198, 200, 205, 209, 210, 216, 220, 224, 225, 228, 231, 240, 243, 246, 250, 252, 264, 266, 270, 275, 280, 285, 287, 288, 297, 300, 304, 308, 315, 324, 328, 330, 336, 342, 350, 352, 360, 369, 375, 378, 380, 385, 396, 399, 400, 405, 410, 418, 420, 432, 440, 450, 451, 456, 462, 475, 480, 486, 492, 495, 500, 504, 513, 525, 528, 532, 540, 550, 560, 567, 570, 574, 594, 600, 608, 615, 616, 627, 630, 648, 656, 660, 665, 672, 675, 684, 693, 700, 720, 738, 750, 756, 760, 770, 779, 792, 798, 800, 810, 820, 825, 836, 840, 855, 861, 864, 875, 880, 891, 900, 902, 912, 924, 945, 950, 972, 984, 990, 1000, 1008, 1025, 1026, 1045, 1050, 1056, 1064, 1080, 1100, 1107, 1120, 1125, 1134, 1140, 1148, 1155, 1188, 1197, 1200, 1215, 1230, 1232, 1254, 1260, 1296, 1312, 1320, 1330, 1350, 1353, 1368, 1375, 1386, 1400, 1425, 1435, 1440, 1463, 1476, 1485, 1500, 1512, 1520, 1539, 1540, 1558, 1575, 1584, 1596, 1620, 1640, 1650, 1672, 1680, 1701, 1710, 1722, 1750, 1760, 1782, 1800, 1804, 1824, 1845, 1848, 1881, 1890, 1900, 1925, 1944, 1968, 1980, 1995, 2000, 2016, 2025, 2050, 2052, 2079, 2090, 2100, 2128, 2160, 2200, 2214, 2250, 2255, 2268, 2280, 2296, 2310, 2337, 2375, 2376, 2394, 2400, 2430, 2460, 2464, 2475, 2508, 2520, 2565, 2583, 2592, 2625, 2640, 2660, 2673, 2700, 2706, 2736, 2750, 2772, 2800, 2835, 2850, 2870, 2926, 2952, 2970, 3000, 3024, 3040, 3075, 3078, 3080, 3116, 3135, 3150, 3157, 3168, 3192, 3240, 3280, 3300, 3321, 3325, 3344, 3360, 3375, 3402, 3420, 3444, 3465, 3500, 3564, 3591, 3600, 3608, 3690, 3696, 3762, 3780, 3800, 3850, 3888, 3895, 3936, 3960, 3990, 4000, 4050, 4059, 4100, 4104, 4125, 4158, 4180, 4200, 4256, 4275, 4305, 4320, 4389, 4400, 4428, 4455, 4500, 4510, 4536, 4560, 4592, 4617, 4620, 4674, 4725, 4750, 4752, 4788, 4860, 4920, 4950, 5016, 5040, 5125, 5130, 5166, 5225, 5250, 5280, 5320, 5346, 5400, 5412, 5453, 5472, 5500, 5535, 5544, 5600, 5643, 5670, 5700, 5740, 5775, 5852, 5904, 5940, 5985, 6000, 6048, 6075, 6150, 6156, 6160, 6232, 6237, 6270, 6300, 6314, 6384, 6480, 6560, 6600, 6642, 6650, 6688, 6750, 6765, 6804, 6840, 6888, 6930, 7000, 7011, 7125, 7128, 7175, 7182, 7200, 7216, 7315, 7380, 7392, 7425, 7524, 7560, 7600, 7695, 7700, 7749, 7776, 7790, 7875, 7920, 7980, 8100, 8118, 8200, 8208, 8250, 8316, 8360, 8400, 8505, 8550, 8569, 8610, 8778, 8800, 8856, 8910, 9000, 9020, 9072, 9120, 9184, 9225, 9234, 9240, 9348, 9405, 9450, 9471, 9500, 9504, 9576, 9625, 9720, 9840, 9900, 9963, 9975, 10032, 10080, 10125, 10250, 10260, 10332, 10395, 10450, 10500, 10640, 10692, 10773, 10800, 10824, 10906, 11000, 11070, 11088, 11275, 11286, 11340, 11400, 11480, 11550, 11685, 11704, 11808, 11880, 11970, 12000, 12150, 12177, 12300, 12312, 12320, 12375, 12464, 12474, 12540, 12600, 12628, 12768, 12825, 12915, 12960, 13167, 13200, 13284, 13300, 13365, 13500, 13530, 13608, 13680, 13776, 13860, 14000, 14022, 14175, 14250, 14256, 14350, 14364, 14432, 14630, 14760, 14850, 15048, 15120, 15200, 15375, 15390, 15400, 15498, 15580, 15675, 15750, 15785, 15840, 15960, 16200, 16236, 16359, 16400, 16416, 16500, 16605, 16625, 16632, 16720, 16800, 16929, 17010, 17100, 17138, 17220, 17325, 17556, 17712, 17820, 17955, 18000, 18040, 18144, 18450, 18468, 18480, 18696, 18711, 18810, 18900, 18942, 19000, 19152, 19250, 19440, 19475, 19680, 19800, 19926, 19950, 20064, 20250, 20295, 20500, 20520, 20664, 20790, 20900, 21000, 21033, 21280, 21375, 21384, 21525, 21546, 21600, 21648, 21812, 21945, 22000, 22140, 22176, 22275, 22550, 22572, 22680, 22800, 22960, 23085, 23100, 23247, 23370, 23408, 23625, 23760, 23940, 24300, 24354, 24600, 24624, 24750, 24928, 24948, 25080, 25200, 25256, 25650, 25707, 25830, 26125, 26334, 26400, 26568, 26600, 26730, 27000, 27060, 27216, 27265, 27360, 27552, 27675, 27720, 28000, 28044, 28215, 28350, 28413, 28500, 28512, 28700, 28728, 28875, 29260, 29520, 29700, 29925, 30096, 30240, 30375, 30750, 30780, 30800, 30996, 31160, 31185, 31350, 31500, 31570, 31920, 32319, 32400, 32472, 32718, 32800, 33000, 33210, 33250, 33264, 33440, 33825, 33858, 34020, 34200, 34276, 34440, 34650, 35055, 35112, 35424, 35640, 35875, 35910, 36000, 36080, 36531, 36575, 36900, 36936, 36960, 37125, 37392, 37422, 37620, 37800, 37884, 38000, 38304, 38475, 38500, 38745, 38880, 38950, 39501, 39600, 39852, 39900, 40500, 40590, 41000, 41040, 41328, 41580, 41800, 42000, 42066, 42525, 42750, 42768, 42845, 43050, 43092, 43296, 43624, 43890, 44000, 44280, 44550, 45100, 45144, 45360, 45600, 45920, 46125, 46170, 46200, 46494, 46740, 46816, 47025, 47250, 47355, 47520, 47880, 48600, 48708, 49077, 49200, 49248, 49500, 49815, 49875, 49896, 50160, 50400, 50512, 50787, 51300, 51414, 51660, 51975, 52250, 52668, 53136, 53200, 53460, 53865, 54000, 54120, 54432, 54530, 55350, 55440, 56088, 56375, 56430, 56700, 56826, 57000, 57400, 57456, 57750, 58425, 58520, 59040, 59400, 59850, 59983, 60192, 60750, 60885, 61500, 61560, 61600, 61992, 62320, 62370, 62700, 63000, 63099, 63140, 63840, 64125, 64575, 64638, 64800, 64944, 65436, 65835, 66000, 66420, 66500, 66528, 66825, 67650, 67716, 68040, 68400, 68552, 68880, 69300, 69741, 70110, 70224, 70875, 71280, 71750, 71820, 72160, 73062, 73150, 73800, 73872, 74250, 74784, 74844, 75240, 75600, 75768, 76000, 76950, 77000, 77121, 77490, 77900, 78375, 78925, 79002, 79200, 79704, 79800, 81000, 81180, 81795, 82000, 82080, 82656, 83025, 83160, 83600, 84000, 84132, 84645, 85050, 85239, 85500, 85536, 85690, 86100, 86184, 86625, 87248, 87780, 88560, 89100, 89775, 90200, 90288, 90720, 92250, 92340, 92400, 92988, 93480, 93555, 94050, 94500, 94710, 95760, 97200, 97375, 97416, 98154, 98400, 99000, 99630, 99750, 99792, 100320, 101024, 101475, 101574, 102600, 102828, 103320, 103950, 104500, 105165, 105336, 106272, 106400, 106920, 107625, 107730, 108000, 108240, 109060, 109593, 109725, 110700, 110880, 111375, 112176, 112750, 112860, 113400, 113652, 114000, 114800, 114912, 115425, 115500, 116235, 116850, 117040, 118503, 118800, 119700, 119966, 121500, 121770, 123000, 123120, 123984, 124640, 124740, 125400, 126000, 126198, 126280, 128250, 128535, 129150, 129276, 129888, 130872, 131670, 132000, 132840, 133000, 133650, 135300, 135432, 136080, 136325, 136800, 137104, 137760, 138375, 138600, 139482, 140220, 140448, 141075, 141750, 142065, 142560, 143500, 143640, 146124, 146300, 147231, 147600, 147744, 148500, 149625, 149688, 150480, 151200, 151536, 153900, 154000, 154242, 154980, 155800, 155925, 156750, 157850, 158004, 159408, 159600, 161595, 162000, 162360, 163590, 164000, 166050, 166320, 167200, 168264, 169125, 169290, 170100, 170478, 171000, 171380, 172200, 172368, 173250, 174496, 175275, 175560, 177120, 178200, 179550, 179949, 180400, 180576, 182655, 182875, 184500, 184680, 184800, 185976, 186960, 187110, 188100, 189000, 189297, 189420, 191520, 192375, 193725, 194400, 194750, 194832, 196308, 197505, 198000, 199260, 199500, 199584, 202950, 203148, 205200, 205656, 206640, 207900, 209000, 210330, 210672, 212625, 213840, 214225, 215250, 215460, 216480, 218120, 219186, 219450, 221400, 222750, 224352, 225500, 225720, 226800, 227304, 228000, 229600, 230850, 231000, 231363, 232470, 233700, 234080, 235125, 236775, 237006, 237600, 239400, 239932, 243000, 243540, 245385, 246000, 246240, 247968, 249075, 249480, 250800, 252000, 252396, 252560, 253935, 255717, 256500, 257070, 258300, 258552, 259875, 261744, 263340, 265680, 266000, 267300, 269325, 270600, 270864, 272160, 272650, 274208, 276750, 277200, 278964, 280440, 282150, 283500, 284130, 287000, 287280, 292125, 292248, 292600, 294462, 295200, 297000, 299250, 299376, 299915, 300960, 303072, 304425, 307800, 308000, 308484, 309960, 311600, 311850, 313500, 315495, 315700, 316008, 318816, 319200, 322875, 323190, 324000, 324720, 327180, 329175, 332100, 332640, 334125, 336528, 338250, 338580, 340200, 340956, 342000, 342760, 344400, 344736, 346500, 348705, 350550, 351120, 355509, 356400, 359100, 359898, 360800, 365310, 365750, 369000, 369360, 371952, 373920, 374220, 376200, 378000, 378594, 378840, 384750, 385605, 387450, 389500, 389664, 392616, 394625, 395010, 396000, 398520, 399000, 405900, 406296, 408975, 410400, 411312, 413280, 415125, 415800, 418000, 420660, 421344, 423225, 425250, 426195, 427680, 428450, 430500, 430920, 436240, 438372, 438900, 441693, 442800, 445500, 448875, 451000, 451440, 453600, 454608, 461700, 462000, 462726, 464940, 467400, 467775, 470250, 473550, 474012, 478800, 479864, 486000, 487080, 490770, 492000, 498150, 498960, 501600, 504792, 505120, 507375, 507870, 511434, 513000, 514140, 516600, 517104, 519750, 523488, 525825, 526680, 531360, 532000, 534600, 538650, 539847, 541200, 541728, 545300, 547965, 548625, 553500, 554400, 557928, 560880, 564300, 567000, 568260, 574000, 574560, 577125, 581175, 584250, 584496, 585200, 588924, 592515, 594000, 598500, 598752, 599830, 608850, 615600, 616968, 619920, 623200, 623700, 627000, 630990, 631400, 632016, 642675, 645750, 646380, 649440, 654360, 658350, 664200, 668250, 673056, 676500, 677160, 680400, 681625, 681912, 684000, 685520, 688800, 693000, 694089, 697410, 701100, 702240, 705375, 710325, 711018, 712800, 718200, 719796, 730620, 731500, 736155, 738000, 738720, 743904, 748440, 752400, 756000, 757188, 757680, 767151, 769500, 771210, 774900, 779000, 779625, 785232, 789250, 790020, 797040, 798000, 807975, 811800, 812592, 817950, 822624, 830250, 831600, 836000, 841320, 846450, 850500, 852390, 856900, 861000, 861840, 872480, 876375, 876744, 877800, 883386, 885600, 891000, 897750, 899745, 902000, 902880, 909216, 913275, 923400, 924000, 925452, 929880, 934800, 935550, 940500, 946485, 947100, 948024, 957600, 959728, 968625, 972000, 974160, 981540, 987525, 996300, 997920, 1009584, 1014750, 1015740, 1022868, 1026000, 1028280, 1033200, 1034208, 1039500, 1051650, 1053360, 1069200, 1071125, 1077300, 1079694, 1082400, 1090600, 1095930, 1097250, 1107000, 1115856, 1121760, 1128600, 1134000, 1136520, 1148000, 1154250, 1156815, 1162350, 1168500, 1168992, 1170400, 1177848, 1183875, 1185030, 1188000, 1197000, 1199660, 1217700, 1226925, 1231200, 1233936, 1239840, 1245375, 1247400, 1254000, 1261980, 1262800, 1264032, 1269675, 1278585, 1285350, 1291500, 1292760, 1308720, 1316700, 1325079, 1328400, 1336500, 1346625, 1353000, 1354320, 1360800, 1363250, 1363824, 1371040, 1386000, 1388178, 1394820, 1402200, 1410750, 1420650, 1422036, 1436400, 1439592, 1461240, 1463000, 1472310, 1476000, 1496880, 1499575, 1504800, 1514376, 1515360, 1522125, 1534302, 1539000, 1542420, 1549800, 1558000, 1559250, 1570464, 1577475, 1578500, 1580040, 1594080, 1596000, 1615950, 1619541, 1623600, 1625184, 1635900, 1645875, 1660500, 1663200, 1682640, 1692900, 1701000, 1704780, 1713800, 1722000, 1723680, 1743525, 1752750, 1753488, 1755600, 1766772, 1777545, 1782000, 1795500, 1799490, 1804000, 1826550, 1846800, 1850904, 1859760, 1869600, 1871100, 1881000, 1892970, 1894200, 1896048, 1919456, 1928025, 1937250, 1948320, 1963080, 1975050, 1992600, 2019168, 2029500, 2031480, 2044875, 2045736, 2052000, 2056560, 2066400, 2079000, 2082267, 2103300, 2106720, 2116125, 2130975, 2138400, 2142250, 2154600, 2159388, 2181200, 2191860, 2194500, 2208465, 2214000, 2231712, 2257200, 2268000, 2273040, 2308500, 2313630, 2324700, 2337000, 2338875, 2355696, 2367750, 2370060, 2394000, 2399320, 2435400, 2453850, 2467872, 2490750, 2494800, 2508000, 2523960, 2525600, 2539350, 2557170, 2570700, 2583000, 2585520, 2617440, 2629125, 2633400, 2650158, 2656800, 2673000, 2693250, 2699235, 2706000, 2708640, 2726500, 2727648, 2739825, 2772000, 2776356, 2789640, 2804400, 2821500, 2841300, 2844072, 2872800, 2879184, 2905875, 2922480, 2926000, 2944620, 2962575, 2993760, 2999150, 3028752, 3044250, 3068604, 3078000, 3084840, 3099600, 3116000, 3118500, 3154950, 3157000, 3160080, 3213375, 3231900, 3239082, 3247200, 3271800, 3291750, 3321000, 3365280, 3385800, 3402000, 3409560, 3427600, 3444000, 3470445, 3487050, 3505500, 3506976, 3511200, 3533544, 3551625, 3555090, 3564000, 3591000, 3598980, 3653100, 3680775, 3693600, 3701808, 3719520, 3742200, 3762000, 3785940, 3788400, 3792096, 3835755, 3856050, 3874500, 3926160, 3950100, 3985200, 4039875, 4059000, 4062960, 4089750, 4091472, 4113120, 4158000, 4164534, 4206600, 4232250, 4261950, 4284500, 4309200, 4318776, 4362400, 4383720, 4389000, 4416930, 4428000, 4498725, 4514400, 4546080, 4566375, 4617000, 4627260, 4649400, 4674000, 4677750, 4711392, 4732425, 4735500, 4740120, 4788000, 4798640, 4858623, 4870800, 4907700, 4937625, 4981500, 4989600, 5047920, 5078700, 5114340, 5141400, 5166000, 5171040, 5258250, 5266800, 5300316, 5346000, 5386500, 5398470, 5412000, 5453000, 5479650, 5552712, 5579280, 5608800, 5643000, 5682600, 5688144, 5758368, 5784075, 5811750, 5844960, 5852000, 5889240, 5925150, 5998300, 6057504, 6088500, 6134625, 6137208, 6156000, 6169680, 6199200, 6237000, 6309900, 6314000, 6320160, 6348375, 6392925, 6426750, 6463800, 6478164, 6543600, 6583500, 6625395, 6642000, 6771600, 6804000, 6819120, 6855200, 6940890, 6974100, 7011000, 7067088, 7103250, 7110180, 7182000, 7197960, 7306200, 7361550, 7403616, 7484400, 7497875, 7524000, 7571880, 7576800, 7671510, 7712100, 7749000, 7852320, 7887375, 7900200, 7970400, 8079750, 8097705, 8118000, 8125920, 8179500, 8182944, 8316000, 8329068, 8413200, 8464500, 8523900, 8569000, 8618400, 8637552, 8717625, 8767440, 8778000, 8833860, 8887725, 8997450, 9132750, 9234000, 9254520, 9298800, 9348000, 9355500, 9464850, 9471000, 9480240, 9597280, 9640125, 9717246, 9741600, 9815400, 9875250, 9963000, 10095840, 10157400, 10228680, 10282800, 10332000, 10411335, 10516500, 10533600, 10600632, 10654875, 10692000, 10773000, 10796940, 10906000, 10959300, 11042325, 11105424, 11158560, 11286000, 11365200, 11376288, 11568150, 11623500, 11778480, 11850300, 11996600, 12177000, 12269250, 12274416, 12339360, 12474000, 12619800, 12628000, 12696750, 12785850, 12853500, 12927600, 12956328, 13087200, 13167000, 13250790, 13284000, 13496175, 13543200, 13638240, 13699125, 13881780, 13948200, 14022000, 14134176, 14206500, 14220360, 14364000, 14395920, 14575869, 14612400, 14723100, 14812875, 14968800, 14995750, 15143760, 15343020, 15424200, 15498000, 15774750, 15800400, 16159500, 16195410, 16236000, 16359000, 16658136, 16826400, 16929000, 17047800, 17138000, 17275104, 17352225, 17435250, 17534880, 17556000, 17667720, 17775450, 17994900, 18265500, 18403875, 18468000, 18509040, 18597600, 18711000, 18929700, 18942000, 18960480, 19178775, 19280250, 19434492, 19630800, 19750500, 19926000, 20314800, 20457360, 20565600, 20822670, 21033000, 21201264, 21309750, 21546000, 21593880, 21812000, 21918600, 22084650, 22210848, 22493625, 22572000, 22730400, 23136300, 23247000, 23556960, 23662125, 23700600, 23993200, 24293115, 24354000, 24538500, 24548832, 24948000, 25239600, 25393500, 25571700, 25707000, 25855200, 25912656, 26334000, 26501580, 26992350, 27398250, 27763560, 27896400, 28044000, 28413000, 28440720, 28791840, 28920375, 29151738, 29224800, 29446200, 29625750, 29991500, 30287520, 30686040, 30848400, 30996000, 31549500, 31600800, 31964625, 32319000, 32390820, 32718000, 33126975, 33316272, 33858000, 34095600, 34276000, 34704450, 34870500, 35335440, 35550900, 35989800, 36531000, 36807750, 37018080, 37422000, 37859400, 37884000, 38357550, 38560500, 38868984, 39261600, 39501000, 39852000, 40488525, 40629600, 40914720, 41645340, 42066000, 42402528, 42619500, 43092000, 43187760, 43837200, 44169300, 44438625, 44987250, 46272600, 46494000, 47324250, 47401200, 47986400, 48586230, 48708000, 49077000, 50479200, 50787000, 51143400, 51414000, 51825312, 52056675, 52668000, 53003160, 53984700, 54796500, 55211625, 55527120, 55792800, 56826000, 56881440, 57840750, 58303476, 58892400, 59251500, 59983000, 61372080, 61696800, 63099000, 63929250, 64638000, 64781640, 65436000, 66253950, 66632544, 67480875, 67716000, 68191200, 69408900, 69741000, 70670880, 71101800, 71979600, 72879345, 73062000, 73615500, 74844000, 75718800, 76715100, 77121000, 77737968, 79002000, 80977050, 83290680, 84132000, 85239000, 86375520, 86761125, 87674400, 88338600, 88877250, 89974500, 92545200, 92988000, 94648500, 94802400, 95893875, 97172460, 98154000, 101574000, 102286800, 102828000, 104113350, 106006320, 107969400, 109593000, 110423250, 111054240, 113652000, 115681500, 116606952, 117784800, 118503000, 119966000, 121465575, 122744160, 126198000, 127858500, 129276000, 129563280, 132507900, 134961750, 138817800, 139482000, 142203600, 143959200, 145758690, 146124000, 147231000, 151437600, 153430200, 154242000, 155475936, 158004000, 161954100, 165634875, 166581360, 170478000, 173522250, 176677200, 177754500, 179949000, 185090400, 189297000, 191787750, 194344920, 196308000, 202442625, 203148000, 204573600, 208226700, 212012640, 215938800, 219186000, 220846500, 231363000, 233213904, 237006000, 239932000, 242931150, 252396000, 255717000, 259126560, 260283375, 265015800, 269923500, 277635600, 278964000, 284407200, 291517380, 294462000, 306860400, 308484000, 323908200, 331269750, 333162720, 340956000, 347044500, 353354400, 355509000, 359898000, 364396725, 378594000, 383575500, 388689840, 404885250, 416453400, 431877600, 438372000, 441693000, 462726000, 466427808, 474012000, 485862300, 511434000, 520566750, 530031600, 539847000, 555271200, 583034760, 588924000, 607327875, 613720800, 647816400, 662539500, 694089000, 711018000, 719796000, 728793450, 757188000, 767151000, 777379680, 809770500, 832906800, 883386000, 925452000, 971724600, 1022868000, 1041133500, 1060063200, 1079694000, 1166069520, 1214655750, 1295632800, 1325079000, 1388178000, 1422036000, 1457586900, 1534302000, 1619541000, 1665813600, 1766772000, 1821983625, 1943449200, 2082267000, 2159388000, 2332139040, 2429311500, 2650158000, 2776356000, 2915173800, 3068604000, 3239082000, 3643967250, 3886898400, 4164534000, 4858623000, 5300316000, 5830347600, 6478164000, 7287934500, 8329068000, 9717246000, 11660695200, 14575869000, 19434492000, 29151738000, 58303476000]

約数ペア:

[(1, 58303476000), (2, 29151738000), (3, 19434492000), (4, 14575869000), (5, 11660695200), (6, 9717246000), (7, 8329068000), (8, 7287934500), (9, 6478164000), (10, 5830347600), (11, 5300316000), (12, 4858623000), (14, 4164534000), (15, 3886898400), (16, 3643967250), (18, 3239082000), (19, 3068604000), (20, 2915173800), (21, 2776356000), (22, 2650158000), (24, 2429311500), (25, 2332139040), (27, 2159388000), (28, 2082267000), (30, 1943449200), (32, 1821983625), (33, 1766772000), (35, 1665813600), (36, 1619541000), (38, 1534302000), (40, 1457586900), (41, 1422036000), (42, 1388178000), (44, 1325079000), (45, 1295632800), (48, 1214655750), (50, 1166069520), (54, 1079694000), (55, 1060063200), (56, 1041133500), (57, 1022868000), (60, 971724600), (63, 925452000), (66, 883386000), (70, 832906800), (72, 809770500), (75, 777379680), (76, 767151000), (77, 757188000), (80, 728793450), (81, 719796000), (82, 711018000), (84, 694089000), (88, 662539500), (90, 647816400), (95, 613720800), (96, 607327875), (99, 588924000), (100, 583034760), (105, 555271200), (108, 539847000), (110, 530031600), (112, 520566750), (114, 511434000), (120, 485862300), (123, 474012000), (125, 466427808), (126, 462726000), (132, 441693000), (133, 438372000), (135, 431877600), (140, 416453400), (144, 404885250), (150, 388689840), (152, 383575500), (154, 378594000), (160, 364396725), (162, 359898000), (164, 355509000), (165, 353354400), (168, 347044500), (171, 340956000), (175, 333162720), (176, 331269750), (180, 323908200), (189, 308484000), (190, 306860400), (198, 294462000), (200, 291517380), (205, 284407200), (209, 278964000), (210, 277635600), (216, 269923500), (220, 265015800), (224, 260283375), (225, 259126560), (228, 255717000), (231, 252396000), (240, 242931150), (243, 239932000), (246, 237006000), (250, 233213904), (252, 231363000), (264, 220846500), (266, 219186000), (270, 215938800), (275, 212012640), (280, 208226700), (285, 204573600), (287, 203148000), (288, 202442625), (297, 196308000), (300, 194344920), (304, 191787750), (308, 189297000), (315, 185090400), (324, 179949000), (328, 177754500), (330, 176677200), (336, 173522250), (342, 170478000), (350, 166581360), (352, 165634875), (360, 161954100), (369, 158004000), (375, 155475936), (378, 154242000), (380, 153430200), (385, 151437600), (396, 147231000), (399, 146124000), (400, 145758690), (405, 143959200), (410, 142203600), (418, 139482000), (420, 138817800), (432, 134961750), (440, 132507900), (450, 129563280), (451, 129276000), (456, 127858500), (462, 126198000), (475, 122744160), (480, 121465575), (486, 119966000), (492, 118503000), (495, 117784800), (500, 116606952), (504, 115681500), (513, 113652000), (525, 111054240), (528, 110423250), (532, 109593000), (540, 107969400), (550, 106006320), (560, 104113350), (567, 102828000), (570, 102286800), (574, 101574000), (594, 98154000), (600, 97172460), (608, 95893875), (615, 94802400), (616, 94648500), (627, 92988000), (630, 92545200), (648, 89974500), (656, 88877250), (660, 88338600), (665, 87674400), (672, 86761125), (675, 86375520), (684, 85239000), (693, 84132000), (700, 83290680), (720, 80977050), (738, 79002000), (750, 77737968), (756, 77121000), (760, 76715100), (770, 75718800), (779, 74844000), (792, 73615500), (798, 73062000), (800, 72879345), (810, 71979600), (820, 71101800), (825, 70670880), (836, 69741000), (840, 69408900), (855, 68191200), (861, 67716000), (864, 67480875), (875, 66632544), (880, 66253950), (891, 65436000), (900, 64781640), (902, 64638000), (912, 63929250), (924, 63099000), (945, 61696800), (950, 61372080), (972, 59983000), (984, 59251500), (990, 58892400), (1000, 58303476), (1008, 57840750), (1025, 56881440), (1026, 56826000), (1045, 55792800), (1050, 55527120), (1056, 55211625), (1064, 54796500), (1080, 53984700), (1100, 53003160), (1107, 52668000), (1120, 52056675), (1125, 51825312), (1134, 51414000), (1140, 51143400), (1148, 50787000), (1155, 50479200), (1188, 49077000), (1197, 48708000), (1200, 48586230), (1215, 47986400), (1230, 47401200), (1232, 47324250), (1254, 46494000), (1260, 46272600), (1296, 44987250), (1312, 44438625), (1320, 44169300), (1330, 43837200), (1350, 43187760), (1353, 43092000), (1368, 42619500), (1375, 42402528), (1386, 42066000), (1400, 41645340), (1425, 40914720), (1435, 40629600), (1440, 40488525), (1463, 39852000), (1476, 39501000), (1485, 39261600), (1500, 38868984), (1512, 38560500), (1520, 38357550), (1539, 37884000), (1540, 37859400), (1558, 37422000), (1575, 37018080), (1584, 36807750), (1596, 36531000), (1620, 35989800), (1640, 35550900), (1650, 35335440), (1672, 34870500), (1680, 34704450), (1701, 34276000), (1710, 34095600), (1722, 33858000), (1750, 33316272), (1760, 33126975), (1782, 32718000), (1800, 32390820), (1804, 32319000), (1824, 31964625), (1845, 31600800), (1848, 31549500), (1881, 30996000), (1890, 30848400), (1900, 30686040), (1925, 30287520), (1944, 29991500), (1968, 29625750), (1980, 29446200), (1995, 29224800), (2000, 29151738), (2016, 28920375), (2025, 28791840), (2050, 28440720), (2052, 28413000), (2079, 28044000), (2090, 27896400), (2100, 27763560), (2128, 27398250), (2160, 26992350), (2200, 26501580), (2214, 26334000), (2250, 25912656), (2255, 25855200), (2268, 25707000), (2280, 25571700), (2296, 25393500), (2310, 25239600), (2337, 24948000), (2375, 24548832), (2376, 24538500), (2394, 24354000), (2400, 24293115), (2430, 23993200), (2460, 23700600), (2464, 23662125), (2475, 23556960), (2508, 23247000), (2520, 23136300), (2565, 22730400), (2583, 22572000), (2592, 22493625), (2625, 22210848), (2640, 22084650), (2660, 21918600), (2673, 21812000), (2700, 21593880), (2706, 21546000), (2736, 21309750), (2750, 21201264), (2772, 21033000), (2800, 20822670), (2835, 20565600), (2850, 20457360), (2870, 20314800), (2926, 19926000), (2952, 19750500), (2970, 19630800), (3000, 19434492), (3024, 19280250), (3040, 19178775), (3075, 18960480), (3078, 18942000), (3080, 18929700), (3116, 18711000), (3135, 18597600), (3150, 18509040), (3157, 18468000), (3168, 18403875), (3192, 18265500), (3240, 17994900), (3280, 17775450), (3300, 17667720), (3321, 17556000), (3325, 17534880), (3344, 17435250), (3360, 17352225), (3375, 17275104), (3402, 17138000), (3420, 17047800), (3444, 16929000), (3465, 16826400), (3500, 16658136), (3564, 16359000), (3591, 16236000), (3600, 16195410), (3608, 16159500), (3690, 15800400), (3696, 15774750), (3762, 15498000), (3780, 15424200), (3800, 15343020), (3850, 15143760), (3888, 14995750), (3895, 14968800), (3936, 14812875), (3960, 14723100), (3990, 14612400), (4000, 14575869), (4050, 14395920), (4059, 14364000), (4100, 14220360), (4104, 14206500), (4125, 14134176), (4158, 14022000), (4180, 13948200), (4200, 13881780), (4256, 13699125), (4275, 13638240), (4305, 13543200), (4320, 13496175), (4389, 13284000), (4400, 13250790), (4428, 13167000), (4455, 13087200), (4500, 12956328), (4510, 12927600), (4536, 12853500), (4560, 12785850), (4592, 12696750), (4617, 12628000), (4620, 12619800), (4674, 12474000), (4725, 12339360), (4750, 12274416), (4752, 12269250), (4788, 12177000), (4860, 11996600), (4920, 11850300), (4950, 11778480), (5016, 11623500), (5040, 11568150), (5125, 11376288), (5130, 11365200), (5166, 11286000), (5225, 11158560), (5250, 11105424), (5280, 11042325), (5320, 10959300), (5346, 10906000), (5400, 10796940), (5412, 10773000), (5453, 10692000), (5472, 10654875), (5500, 10600632), (5535, 10533600), (5544, 10516500), (5600, 10411335), (5643, 10332000), (5670, 10282800), (5700, 10228680), (5740, 10157400), (5775, 10095840), (5852, 9963000), (5904, 9875250), (5940, 9815400), (5985, 9741600), (6000, 9717246), (6048, 9640125), (6075, 9597280), (6150, 9480240), (6156, 9471000), (6160, 9464850), (6232, 9355500), (6237, 9348000), (6270, 9298800), (6300, 9254520), (6314, 9234000), (6384, 9132750), (6480, 8997450), (6560, 8887725), (6600, 8833860), (6642, 8778000), (6650, 8767440), (6688, 8717625), (6750, 8637552), (6765, 8618400), (6804, 8569000), (6840, 8523900), (6888, 8464500), (6930, 8413200), (7000, 8329068), (7011, 8316000), (7125, 8182944), (7128, 8179500), (7175, 8125920), (7182, 8118000), (7200, 8097705), (7216, 8079750), (7315, 7970400), (7380, 7900200), (7392, 7887375), (7425, 7852320), (7524, 7749000), (7560, 7712100), (7600, 7671510), (7695, 7576800), (7700, 7571880), (7749, 7524000), (7776, 7497875), (7790, 7484400), (7875, 7403616), (7920, 7361550), (7980, 7306200), (8100, 7197960), (8118, 7182000), (8200, 7110180), (8208, 7103250), (8250, 7067088), (8316, 7011000), (8360, 6974100), (8400, 6940890), (8505, 6855200), (8550, 6819120), (8569, 6804000), (8610, 6771600), (8778, 6642000), (8800, 6625395), (8856, 6583500), (8910, 6543600), (9000, 6478164), (9020, 6463800), (9072, 6426750), (9120, 6392925), (9184, 6348375), (9225, 6320160), (9234, 6314000), (9240, 6309900), (9348, 6237000), (9405, 6199200), (9450, 6169680), (9471, 6156000), (9500, 6137208), (9504, 6134625), (9576, 6088500), (9625, 6057504), (9720, 5998300), (9840, 5925150), (9900, 5889240), (9963, 5852000), (9975, 5844960), (10032, 5811750), (10080, 5784075), (10125, 5758368), (10250, 5688144), (10260, 5682600), (10332, 5643000), (10395, 5608800), (10450, 5579280), (10500, 5552712), (10640, 5479650), (10692, 5453000), (10773, 5412000), (10800, 5398470), (10824, 5386500), (10906, 5346000), (11000, 5300316), (11070, 5266800), (11088, 5258250), (11275, 5171040), (11286, 5166000), (11340, 5141400), (11400, 5114340), (11480, 5078700), (11550, 5047920), (11685, 4989600), (11704, 4981500), (11808, 4937625), (11880, 4907700), (11970, 4870800), (12000, 4858623), (12150, 4798640), (12177, 4788000), (12300, 4740120), (12312, 4735500), (12320, 4732425), (12375, 4711392), (12464, 4677750), (12474, 4674000), (12540, 4649400), (12600, 4627260), (12628, 4617000), (12768, 4566375), (12825, 4546080), (12915, 4514400), (12960, 4498725), (13167, 4428000), (13200, 4416930), (13284, 4389000), (13300, 4383720), (13365, 4362400), (13500, 4318776), (13530, 4309200), (13608, 4284500), (13680, 4261950), (13776, 4232250), (13860, 4206600), (14000, 4164534), (14022, 4158000), (14175, 4113120), (14250, 4091472), (14256, 4089750), (14350, 4062960), (14364, 4059000), (14432, 4039875), (14630, 3985200), (14760, 3950100), (14850, 3926160), (15048, 3874500), (15120, 3856050), (15200, 3835755), (15375, 3792096), (15390, 3788400), (15400, 3785940), (15498, 3762000), (15580, 3742200), (15675, 3719520), (15750, 3701808), (15785, 3693600), (15840, 3680775), (15960, 3653100), (16200, 3598980), (16236, 3591000), (16359, 3564000), (16400, 3555090), (16416, 3551625), (16500, 3533544), (16605, 3511200), (16625, 3506976), (16632, 3505500), (16720, 3487050), (16800, 3470445), (16929, 3444000), (17010, 3427600), (17100, 3409560), (17138, 3402000), (17220, 3385800), (17325, 3365280), (17556, 3321000), (17712, 3291750), (17820, 3271800), (17955, 3247200), (18000, 3239082), (18040, 3231900), (18144, 3213375), (18450, 3160080), (18468, 3157000), (18480, 3154950), (18696, 3118500), (18711, 3116000), (18810, 3099600), (18900, 3084840), (18942, 3078000), (19000, 3068604), (19152, 3044250), (19250, 3028752), (19440, 2999150), (19475, 2993760), (19680, 2962575), (19800, 2944620), (19926, 2926000), (19950, 2922480), (20064, 2905875), (20250, 2879184), (20295, 2872800), (20500, 2844072), (20520, 2841300), (20664, 2821500), (20790, 2804400), (20900, 2789640), (21000, 2776356), (21033, 2772000), (21280, 2739825), (21375, 2727648), (21384, 2726500), (21525, 2708640), (21546, 2706000), (21600, 2699235), (21648, 2693250), (21812, 2673000), (21945, 2656800), (22000, 2650158), (22140, 2633400), (22176, 2629125), (22275, 2617440), (22550, 2585520), (22572, 2583000), (22680, 2570700), (22800, 2557170), (22960, 2539350), (23085, 2525600), (23100, 2523960), (23247, 2508000), (23370, 2494800), (23408, 2490750), (23625, 2467872), (23760, 2453850), (23940, 2435400), (24300, 2399320), (24354, 2394000), (24600, 2370060), (24624, 2367750), (24750, 2355696), (24928, 2338875), (24948, 2337000), (25080, 2324700), (25200, 2313630), (25256, 2308500), (25650, 2273040), (25707, 2268000), (25830, 2257200), (26125, 2231712), (26334, 2214000), (26400, 2208465), (26568, 2194500), (26600, 2191860), (26730, 2181200), (27000, 2159388), (27060, 2154600), (27216, 2142250), (27265, 2138400), (27360, 2130975), (27552, 2116125), (27675, 2106720), (27720, 2103300), (28000, 2082267), (28044, 2079000), (28215, 2066400), (28350, 2056560), (28413, 2052000), (28500, 2045736), (28512, 2044875), (28700, 2031480), (28728, 2029500), (28875, 2019168), (29260, 1992600), (29520, 1975050), (29700, 1963080), (29925, 1948320), (30096, 1937250), (30240, 1928025), (30375, 1919456), (30750, 1896048), (30780, 1894200), (30800, 1892970), (30996, 1881000), (31160, 1871100), (31185, 1869600), (31350, 1859760), (31500, 1850904), (31570, 1846800), (31920, 1826550), (32319, 1804000), (32400, 1799490), (32472, 1795500), (32718, 1782000), (32800, 1777545), (33000, 1766772), (33210, 1755600), (33250, 1753488), (33264, 1752750), (33440, 1743525), (33825, 1723680), (33858, 1722000), (34020, 1713800), (34200, 1704780), (34276, 1701000), (34440, 1692900), (34650, 1682640), (35055, 1663200), (35112, 1660500), (35424, 1645875), (35640, 1635900), (35875, 1625184), (35910, 1623600), (36000, 1619541), (36080, 1615950), (36531, 1596000), (36575, 1594080), (36900, 1580040), (36936, 1578500), (36960, 1577475), (37125, 1570464), (37392, 1559250), (37422, 1558000), (37620, 1549800), (37800, 1542420), (37884, 1539000), (38000, 1534302), (38304, 1522125), (38475, 1515360), (38500, 1514376), (38745, 1504800), (38880, 1499575), (38950, 1496880), (39501, 1476000), (39600, 1472310), (39852, 1463000), (39900, 1461240), (40500, 1439592), (40590, 1436400), (41000, 1422036), (41040, 1420650), (41328, 1410750), (41580, 1402200), (41800, 1394820), (42000, 1388178), (42066, 1386000), (42525, 1371040), (42750, 1363824), (42768, 1363250), (42845, 1360800), (43050, 1354320), (43092, 1353000), (43296, 1346625), (43624, 1336500), (43890, 1328400), (44000, 1325079), (44280, 1316700), (44550, 1308720), (45100, 1292760), (45144, 1291500), (45360, 1285350), (45600, 1278585), (45920, 1269675), (46125, 1264032), (46170, 1262800), (46200, 1261980), (46494, 1254000), (46740, 1247400), (46816, 1245375), (47025, 1239840), (47250, 1233936), (47355, 1231200), (47520, 1226925), (47880, 1217700), (48600, 1199660), (48708, 1197000), (49077, 1188000), (49200, 1185030), (49248, 1183875), (49500, 1177848), (49815, 1170400), (49875, 1168992), (49896, 1168500), (50160, 1162350), (50400, 1156815), (50512, 1154250), (50787, 1148000), (51300, 1136520), (51414, 1134000), (51660, 1128600), (51975, 1121760), (52250, 1115856), (52668, 1107000), (53136, 1097250), (53200, 1095930), (53460, 1090600), (53865, 1082400), (54000, 1079694), (54120, 1077300), (54432, 1071125), (54530, 1069200), (55350, 1053360), (55440, 1051650), (56088, 1039500), (56375, 1034208), (56430, 1033200), (56700, 1028280), (56826, 1026000), (57000, 1022868), (57400, 1015740), (57456, 1014750), (57750, 1009584), (58425, 997920), (58520, 996300), (59040, 987525), (59400, 981540), (59850, 974160), (59983, 972000), (60192, 968625), (60750, 959728), (60885, 957600), (61500, 948024), (61560, 947100), (61600, 946485), (61992, 940500), (62320, 935550), (62370, 934800), (62700, 929880), (63000, 925452), (63099, 924000), (63140, 923400), (63840, 913275), (64125, 909216), (64575, 902880), (64638, 902000), (64800, 899745), (64944, 897750), (65436, 891000), (65835, 885600), (66000, 883386), (66420, 877800), (66500, 876744), (66528, 876375), (66825, 872480), (67650, 861840), (67716, 861000), (68040, 856900), (68400, 852390), (68552, 850500), (68880, 846450), (69300, 841320), (69741, 836000), (70110, 831600), (70224, 830250), (70875, 822624), (71280, 817950), (71750, 812592), (71820, 811800), (72160, 807975), (73062, 798000), (73150, 797040), (73800, 790020), (73872, 789250), (74250, 785232), (74784, 779625), (74844, 779000), (75240, 774900), (75600, 771210), (75768, 769500), (76000, 767151), (76950, 757680), (77000, 757188), (77121, 756000), (77490, 752400), (77900, 748440), (78375, 743904), (78925, 738720), (79002, 738000), (79200, 736155), (79704, 731500), (79800, 730620), (81000, 719796), (81180, 718200), (81795, 712800), (82000, 711018), (82080, 710325), (82656, 705375), (83025, 702240), (83160, 701100), (83600, 697410), (84000, 694089), (84132, 693000), (84645, 688800), (85050, 685520), (85239, 684000), (85500, 681912), (85536, 681625), (85690, 680400), (86100, 677160), (86184, 676500), (86625, 673056), (87248, 668250), (87780, 664200), (88560, 658350), (89100, 654360), (89775, 649440), (90200, 646380), (90288, 645750), (90720, 642675), (92250, 632016), (92340, 631400), (92400, 630990), (92988, 627000), (93480, 623700), (93555, 623200), (94050, 619920), (94500, 616968), (94710, 615600), (95760, 608850), (97200, 599830), (97375, 598752), (97416, 598500), (98154, 594000), (98400, 592515), (99000, 588924), (99630, 585200), (99750, 584496), (99792, 584250), (100320, 581175), (101024, 577125), (101475, 574560), (101574, 574000), (102600, 568260), (102828, 567000), (103320, 564300), (103950, 560880), (104500, 557928), (105165, 554400), (105336, 553500), (106272, 548625), (106400, 547965), (106920, 545300), (107625, 541728), (107730, 541200), (108000, 539847), (108240, 538650), (109060, 534600), (109593, 532000), (109725, 531360), (110700, 526680), (110880, 525825), (111375, 523488), (112176, 519750), (112750, 517104), (112860, 516600), (113400, 514140), (113652, 513000), (114000, 511434), (114800, 507870), (114912, 507375), (115425, 505120), (115500, 504792), (116235, 501600), (116850, 498960), (117040, 498150), (118503, 492000), (118800, 490770), (119700, 487080), (119966, 486000), (121500, 479864), (121770, 478800), (123000, 474012), (123120, 473550), (123984, 470250), (124640, 467775), (124740, 467400), (125400, 464940), (126000, 462726), (126198, 462000), (126280, 461700), (128250, 454608), (128535, 453600), (129150, 451440), (129276, 451000), (129888, 448875), (130872, 445500), (131670, 442800), (132000, 441693), (132840, 438900), (133000, 438372), (133650, 436240), (135300, 430920), (135432, 430500), (136080, 428450), (136325, 427680), (136800, 426195), (137104, 425250), (137760, 423225), (138375, 421344), (138600, 420660), (139482, 418000), (140220, 415800), (140448, 415125), (141075, 413280), (141750, 411312), (142065, 410400), (142560, 408975), (143500, 406296), (143640, 405900), (146124, 399000), (146300, 398520), (147231, 396000), (147600, 395010), (147744, 394625), (148500, 392616), (149625, 389664), (149688, 389500), (150480, 387450), (151200, 385605), (151536, 384750), (153900, 378840), (154000, 378594), (154242, 378000), (154980, 376200), (155800, 374220), (155925, 373920), (156750, 371952), (157850, 369360), (158004, 369000), (159408, 365750), (159600, 365310), (161595, 360800), (162000, 359898), (162360, 359100), (163590, 356400), (164000, 355509), (166050, 351120), (166320, 350550), (167200, 348705), (168264, 346500), (169125, 344736), (169290, 344400), (170100, 342760), (170478, 342000), (171000, 340956), (171380, 340200), (172200, 338580), (172368, 338250), (173250, 336528), (174496, 334125), (175275, 332640), (175560, 332100), (177120, 329175), (178200, 327180), (179550, 324720), (179949, 324000), (180400, 323190), (180576, 322875), (182655, 319200), (182875, 318816), (184500, 316008), (184680, 315700), (184800, 315495), (185976, 313500), (186960, 311850), (187110, 311600), (188100, 309960), (189000, 308484), (189297, 308000), (189420, 307800), (191520, 304425), (192375, 303072), (193725, 300960), (194400, 299915), (194750, 299376), (194832, 299250), (196308, 297000), (197505, 295200), (198000, 294462), (199260, 292600), (199500, 292248), (199584, 292125), (202950, 287280), (203148, 287000), (205200, 284130), (205656, 283500), (206640, 282150), (207900, 280440), (209000, 278964), (210330, 277200), (210672, 276750), (212625, 274208), (213840, 272650), (214225, 272160), (215250, 270864), (215460, 270600), (216480, 269325), (218120, 267300), (219186, 266000), (219450, 265680), (221400, 263340), (222750, 261744), (224352, 259875), (225500, 258552), (225720, 258300), (226800, 257070), (227304, 256500), (228000, 255717), (229600, 253935), (230850, 252560), (231000, 252396), (231363, 252000), (232470, 250800), (233700, 249480), (234080, 249075), (235125, 247968), (236775, 246240), (237006, 246000), (237600, 245385), (239400, 243540), (239932, 243000)]