61147548000

素因数分解:

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

素因数の和:120

約数の個数: 2304

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

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

約数列:

[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, 43, 44, 45, 48, 50, 54, 55, 56, 57, 60, 63, 66, 70, 72, 75, 76, 77, 80, 81, 84, 86, 88, 90, 95, 96, 99, 100, 105, 108, 110, 112, 114, 120, 125, 126, 129, 132, 133, 135, 140, 144, 150, 152, 154, 160, 162, 165, 168, 171, 172, 175, 176, 180, 189, 190, 198, 200, 209, 210, 215, 216, 220, 224, 225, 228, 231, 240, 243, 250, 252, 258, 264, 266, 270, 275, 280, 285, 288, 297, 300, 301, 304, 308, 315, 324, 330, 336, 342, 344, 350, 352, 360, 375, 378, 380, 385, 387, 396, 399, 400, 405, 418, 420, 430, 432, 440, 450, 456, 462, 473, 475, 480, 486, 495, 500, 504, 513, 516, 525, 528, 532, 540, 550, 560, 567, 570, 594, 600, 602, 608, 616, 627, 630, 645, 648, 660, 665, 672, 675, 684, 688, 693, 700, 720, 750, 756, 760, 770, 774, 792, 798, 800, 810, 817, 825, 836, 840, 855, 860, 864, 875, 880, 891, 900, 903, 912, 924, 945, 946, 950, 972, 990, 1000, 1008, 1026, 1032, 1045, 1050, 1056, 1064, 1075, 1080, 1100, 1120, 1125, 1134, 1140, 1155, 1161, 1188, 1197, 1200, 1204, 1215, 1232, 1254, 1260, 1290, 1296, 1320, 1330, 1350, 1368, 1375, 1376, 1386, 1400, 1419, 1425, 1440, 1463, 1485, 1500, 1505, 1512, 1520, 1539, 1540, 1548, 1575, 1584, 1596, 1620, 1634, 1650, 1672, 1680, 1701, 1710, 1720, 1750, 1760, 1782, 1800, 1806, 1824, 1848, 1881, 1890, 1892, 1900, 1925, 1935, 1944, 1980, 1995, 2000, 2016, 2025, 2052, 2064, 2079, 2090, 2100, 2128, 2150, 2160, 2200, 2250, 2268, 2280, 2310, 2322, 2365, 2375, 2376, 2394, 2400, 2408, 2430, 2451, 2464, 2475, 2508, 2520, 2565, 2580, 2592, 2625, 2640, 2660, 2673, 2700, 2709, 2736, 2750, 2772, 2800, 2835, 2838, 2850, 2926, 2970, 3000, 3010, 3024, 3040, 3078, 3080, 3096, 3135, 3150, 3168, 3192, 3225, 3240, 3268, 3300, 3311, 3325, 3344, 3360, 3375, 3402, 3420, 3440, 3465, 3483, 3500, 3564, 3591, 3600, 3612, 3696, 3762, 3780, 3784, 3800, 3850, 3870, 3888, 3960, 3990, 4000, 4050, 4085, 4104, 4125, 4128, 4158, 4180, 4200, 4256, 4257, 4275, 4300, 4320, 4389, 4400, 4455, 4500, 4515, 4536, 4560, 4617, 4620, 4644, 4725, 4730, 4750, 4752, 4788, 4816, 4860, 4902, 4950, 5016, 5040, 5130, 5160, 5225, 5250, 5280, 5320, 5346, 5375, 5400, 5418, 5472, 5500, 5544, 5600, 5643, 5670, 5676, 5700, 5719, 5775, 5805, 5852, 5940, 5985, 6000, 6020, 6048, 6075, 6156, 6160, 6192, 6237, 6270, 6300, 6384, 6450, 6480, 6536, 6600, 6622, 6650, 6688, 6750, 6804, 6840, 6880, 6930, 6966, 7000, 7095, 7125, 7128, 7182, 7200, 7224, 7315, 7353, 7392, 7425, 7524, 7525, 7560, 7568, 7600, 7695, 7700, 7740, 7776, 7875, 7920, 7980, 8100, 8127, 8170, 8208, 8250, 8316, 8360, 8400, 8505, 8514, 8550, 8600, 8778, 8800, 8910, 8987, 9000, 9030, 9072, 9120, 9234, 9240, 9288, 9405, 9450, 9460, 9500, 9504, 9576, 9625, 9632, 9675, 9720, 9804, 9900, 9933, 9975, 10032, 10080, 10125, 10260, 10320, 10395, 10449, 10450, 10500, 10640, 10692, 10750, 10773, 10800, 10836, 11000, 11088, 11286, 11340, 11352, 11400, 11438, 11550, 11610, 11704, 11825, 11880, 11970, 12000, 12040, 12150, 12255, 12312, 12320, 12375, 12384, 12474, 12540, 12600, 12768, 12771, 12825, 12900, 12960, 13072, 13167, 13200, 13244, 13300, 13365, 13500, 13545, 13608, 13680, 13860, 13932, 14000, 14175, 14190, 14250, 14256, 14364, 14448, 14630, 14706, 14850, 15048, 15050, 15120, 15136, 15200, 15390, 15400, 15480, 15675, 15750, 15840, 15960, 16125, 16200, 16254, 16340, 16416, 16500, 16555, 16625, 16632, 16720, 16800, 16929, 17010, 17028, 17100, 17157, 17200, 17325, 17415, 17556, 17820, 17955, 17974, 18000, 18060, 18144, 18468, 18480, 18576, 18711, 18810, 18900, 18920, 19000, 19152, 19250, 19350, 19440, 19608, 19800, 19866, 19950, 20064, 20250, 20425, 20520, 20640, 20790, 20898, 20900, 21000, 21280, 21285, 21375, 21384, 21500, 21546, 21600, 21672, 21945, 22000, 22059, 22176, 22275, 22572, 22575, 22680, 22704, 22800, 22876, 23085, 23100, 23220, 23408, 23625, 23650, 23760, 23940, 24080, 24300, 24381, 24510, 24624, 24750, 24948, 25080, 25200, 25542, 25650, 25800, 26125, 26144, 26334, 26400, 26488, 26600, 26730, 26961, 27000, 27090, 27216, 27360, 27720, 27864, 28000, 28215, 28350, 28380, 28500, 28512, 28595, 28728, 28875, 28896, 29025, 29260, 29412, 29700, 29799, 29925, 30096, 30100, 30240, 30375, 30780, 30800, 30960, 31185, 31350, 31500, 31920, 32250, 32319, 32400, 32508, 32680, 33000, 33110, 33250, 33264, 33440, 33858, 34020, 34056, 34200, 34314, 34400, 34650, 34830, 35112, 35475, 35640, 35910, 35948, 36000, 36120, 36575, 36765, 36936, 36960, 37125, 37152, 37422, 37620, 37625, 37800, 37840, 38000, 38304, 38313, 38475, 38500, 38700, 38880, 39216, 39501, 39600, 39732, 39900, 40500, 40635, 40850, 41040, 41580, 41796, 41800, 42000, 42525, 42570, 42750, 42768, 43000, 43092, 43344, 43890, 44000, 44118, 44550, 44935, 45144, 45150, 45360, 45408, 45600, 45752, 46170, 46200, 46440, 46816, 47025, 47250, 47300, 47520, 47880, 48160, 48375, 48600, 48762, 49020, 49248, 49500, 49665, 49875, 49896, 50160, 50400, 50787, 51084, 51300, 51471, 51600, 51975, 52245, 52250, 52668, 52976, 53200, 53460, 53865, 53922, 54000, 54180, 54432, 55440, 55728, 56430, 56700, 56760, 57000, 57190, 57456, 57750, 58050, 58520, 58824, 59125, 59400, 59598, 59850, 60192, 60200, 60750, 61275, 61560, 61600, 61920, 62370, 62700, 62909, 63000, 63840, 63855, 64125, 64500, 64638, 64800, 65016, 65360, 65835, 66000, 66177, 66220, 66500, 66528, 66825, 67716, 67725, 68040, 68112, 68400, 68628, 69300, 69660, 70224, 70875, 70950, 71280, 71820, 71896, 72240, 73143, 73150, 73530, 73872, 74250, 74844, 75240, 75250, 75600, 75680, 76000, 76626, 76950, 77000, 77400, 78375, 78432, 79002, 79200, 79464, 79800, 80883, 81000, 81270, 81700, 82080, 82775, 83160, 83592, 83600, 84000, 84645, 85050, 85140, 85500, 85536, 85785, 86000, 86184, 86625, 86688, 87075, 87780, 88236, 89100, 89397, 89775, 89870, 90288, 90300, 90720, 91504, 92340, 92400, 92880, 93555, 94050, 94500, 94600, 95760, 96750, 97200, 97524, 98040, 99000, 99330, 99750, 99792, 100320, 101574, 102125, 102168, 102600, 102942, 103200, 103950, 104490, 104500, 105336, 105952, 106400, 106425, 106920, 107730, 107844, 108000, 108360, 109725, 110295, 110880, 111375, 111456, 112860, 112875, 113400, 113520, 114000, 114380, 114912, 114939, 115425, 115500, 116100, 117040, 117648, 118250, 118503, 118800, 119196, 119700, 120400, 121500, 121905, 122550, 123120, 124740, 125400, 125818, 126000, 127710, 128250, 129000, 129276, 130032, 130720, 131670, 132000, 132354, 132440, 133000, 133650, 134805, 135432, 135450, 136080, 136224, 136800, 137256, 138600, 139320, 140448, 141075, 141750, 141900, 142560, 142975, 143640, 143792, 144480, 145125, 146286, 146300, 147060, 147744, 148500, 148995, 149625, 149688, 150480, 150500, 151200, 153252, 153900, 154000, 154413, 154800, 155925, 156750, 158004, 158928, 159600, 161595, 161766, 162000, 162540, 163400, 165550, 166320, 167184, 167200, 169290, 170100, 170280, 171000, 171570, 172000, 172368, 173250, 174150, 175560, 176472, 177375, 178200, 178794, 179550, 179740, 180576, 180600, 182875, 183008, 183825, 184680, 184800, 185760, 187110, 188100, 188727, 189000, 189200, 191520, 191565, 192375, 193500, 194400, 195048, 196080, 197505, 198000, 198531, 198660, 199500, 199584, 203148, 203175, 204250, 204336, 205200, 205884, 207900, 208980, 209000, 210672, 212625, 212850, 213840, 215460, 215688, 216720, 219450, 220590, 222750, 224675, 225720, 225750, 226800, 227040, 228000, 228760, 229878, 230850, 231000, 232200, 234080, 235125, 235296, 236500, 237006, 237600, 238392, 239400, 240800, 242649, 243000, 243810, 245100, 246240, 248325, 249480, 250800, 251636, 252000, 253935, 255420, 256500, 257355, 258000, 258552, 259875, 260064, 261225, 263340, 264708, 264880, 266000, 267300, 268191, 269325, 269610, 270864, 270900, 272160, 274512, 277200, 278640, 282150, 283500, 283800, 285950, 287280, 287584, 290250, 292572, 292600, 294120, 297000, 297990, 299250, 299376, 300960, 301000, 306375, 306504, 307800, 308000, 308826, 309600, 311850, 313500, 314545, 316008, 317856, 319200, 319275, 323190, 323532, 324000, 325080, 326800, 329175, 330885, 331100, 332640, 334125, 334368, 338580, 338625, 340200, 340560, 342000, 343140, 344736, 346500, 348300, 351120, 352944, 354750, 355509, 356400, 357588, 359100, 359480, 361200, 365715, 365750, 367650, 369360, 374220, 376200, 377454, 378000, 378400, 383130, 384750, 387000, 390096, 392160, 395010, 396000, 397062, 397320, 399000, 404415, 406296, 406350, 408500, 408672, 410400, 411768, 413875, 415800, 417960, 418000, 421344, 423225, 425250, 425700, 427680, 428925, 430920, 431376, 433440, 435375, 438900, 441180, 445500, 446985, 448875, 449350, 451440, 451500, 453600, 457520, 459756, 461700, 462000, 463239, 464400, 467775, 470250, 473000, 474012, 476784, 478800, 485298, 486000, 487620, 490200, 496650, 498960, 501600, 503272, 507870, 510840, 513000, 514710, 516000, 517104, 519750, 522450, 526680, 529416, 529760, 532000, 532125, 534600, 536382, 538650, 539220, 541728, 541800, 548625, 549024, 551475, 554400, 557280, 564300, 566181, 567000, 567600, 571900, 574560, 574695, 577125, 580500, 585144, 585200, 588240, 592515, 594000, 595980, 598500, 598752, 602000, 609525, 612750, 613008, 615600, 617652, 623700, 627000, 629090, 632016, 638550, 646380, 647064, 650160, 653600, 658350, 661770, 662200, 668250, 674025, 677160, 677250, 680400, 681120, 684000, 686280, 693000, 696600, 702240, 705375, 705888, 709500, 711018, 712800, 714875, 715176, 718200, 718960, 722400, 727947, 731430, 731500, 735300, 738720, 744975, 748440, 752400, 754908, 756000, 766260, 769500, 772065, 774000, 779625, 780192, 790020, 794124, 794640, 798000, 804573, 807975, 808830, 812592, 812700, 817000, 823536, 827750, 831600, 835920, 836000, 846450, 850500, 851400, 857850, 861840, 862752, 870750, 877800, 882360, 891000, 893970, 897750, 898700, 902880, 903000, 915040, 919125, 919512, 923400, 924000, 926478, 928800, 935550, 940500, 943635, 946000, 948024, 953568, 957600, 957825, 970596, 972000, 975240, 980400, 987525, 992655, 993300, 997920, 1006544, 1015740, 1015875, 1021680, 1026000, 1029420, 1034208, 1039500, 1044900, 1053360, 1058832, 1064250, 1069200, 1072764, 1077300, 1078440, 1083600, 1097250, 1102950, 1123375, 1128600, 1132362, 1134000, 1135200, 1143800, 1149390, 1154250, 1161000, 1170288, 1170400, 1176480, 1185030, 1188000, 1191960, 1197000, 1204000, 1213245, 1219050, 1225500, 1226016, 1231200, 1235304, 1241625, 1247400, 1254000, 1258180, 1264032, 1269675, 1277100, 1286775, 1292760, 1294128, 1300320, 1306125, 1316700, 1323540, 1324400, 1336500, 1340955, 1346625, 1348050, 1354320, 1354500, 1360800, 1372560, 1386000, 1389717, 1393200, 1410750, 1419000, 1422036, 1429750, 1430352, 1436400, 1437920, 1455894, 1462860, 1463000, 1470600, 1489950, 1496880, 1504800, 1509816, 1532520, 1539000, 1544130, 1548000, 1559250, 1572725, 1580040, 1588248, 1589280, 1596000, 1596375, 1609146, 1615950, 1617660, 1625184, 1625400, 1634000, 1645875, 1647072, 1654425, 1655500, 1663200, 1671840, 1692900, 1698543, 1701000, 1702800, 1715700, 1723680, 1741500, 1755600, 1764720, 1777545, 1782000, 1787940, 1795500, 1797400, 1806000, 1828575, 1838250, 1839024, 1846800, 1852956, 1871100, 1881000, 1887270, 1892000, 1896048, 1915650, 1941192, 1950480, 1960800, 1975050, 1985310, 1986600, 2013088, 2022075, 2031480, 2031750, 2043360, 2052000, 2058840, 2079000, 2089800, 2106720, 2116125, 2117664, 2128500, 2138400, 2144625, 2145528, 2154600, 2156880, 2167200, 2183841, 2194500, 2205900, 2234925, 2246750, 2257200, 2264724, 2268000, 2287600, 2298780, 2308500, 2316195, 2322000, 2338875, 2340576, 2370060, 2383920, 2394000, 2426490, 2438100, 2451000, 2470608, 2483250, 2494800, 2508000, 2516360, 2539350, 2554200, 2573550, 2585520, 2588256, 2612250, 2633400, 2647080, 2648800, 2673000, 2681910, 2693250, 2696100, 2708640, 2709000, 2745120, 2757375, 2772000, 2779434, 2786400, 2821500, 2830905, 2838000, 2844072, 2859500, 2860704, 2872800, 2873475, 2911788, 2925720, 2926000, 2941200, 2962575, 2979900, 2993760, 3019632, 3047625, 3065040, 3078000, 3088260, 3118500, 3145450, 3160080, 3176496, 3192750, 3218292, 3231900, 3235320, 3250800, 3268000, 3291750, 3308850, 3311000, 3370125, 3385800, 3397086, 3402000, 3405600, 3431400, 3483000, 3511200, 3529440, 3555090, 3564000, 3575880, 3591000, 3594800, 3612000, 3639735, 3657150, 3676500, 3678048, 3693600, 3705912, 3724875, 3742200, 3762000, 3774540, 3792096, 3831300, 3860325, 3882384, 3900960, 3950100, 3970620, 3973200, 4022865, 4039875, 4044150, 4062960, 4063500, 4117680, 4158000, 4179600, 4232250, 4257000, 4289250, 4291056, 4309200, 4313760, 4367682, 4389000, 4411800, 4469850, 4493500, 4514400, 4529448, 4575200, 4597560, 4617000, 4632390, 4644000, 4677750, 4718175, 4740120, 4767840, 4788000, 4789125, 4852980, 4876200, 4902000, 4937625, 4941216, 4963275, 4966500, 4989600, 5032720, 5078700, 5095629, 5108400, 5147100, 5171040, 5224500, 5266800, 5294160, 5346000, 5363820, 5386500, 5392200, 5418000, 5514750, 5558868, 5643000, 5661810, 5676000, 5688144, 5719000, 5746950, 5823576, 5851440, 5852000, 5882400, 5925150, 5959800, 6039264, 6066225, 6095250, 6130080, 6156000, 6176520, 6237000, 6290900, 6320160, 6348375, 6352992, 6385500, 6433875, 6436584, 6463800, 6470640, 6501600, 6583500, 6617700, 6622000, 6704775, 6740250, 6771600, 6794172, 6804000, 6862800, 6948585, 6966000, 7110180, 7151760, 7182000, 7189600, 7279470, 7314300, 7353000, 7411824, 7449750, 7484400, 7524000, 7549080, 7662600, 7720650, 7764768, 7863625, 7900200, 7941240, 7946400, 8045730, 8079750, 8088300, 8125920, 8127000, 8235360, 8272125, 8316000, 8359200, 8464500, 8492715, 8514000, 8578500, 8582112, 8618400, 8735364, 8778000, 8823600, 8887725, 8939700, 8987000, 9058896, 9142875, 9195120, 9234000, 9264780, 9355500, 9436350, 9480240, 9578250, 9705960, 9752400, 9804000, 9875250, 9926550, 9933000, 10065440, 10110375, 10157400, 10191258, 10216800, 10294200, 10449000, 10533600, 10588320, 10692000, 10727640, 10773000, 10784400, 10836000, 10919205, 11029500, 11117736, 11174625, 11286000, 11323620, 11376288, 11438000, 11493900, 11580975, 11647152, 11702880, 11850300, 11919600, 12132450, 12190500, 12353040, 12474000, 12581800, 12696750, 12771000, 12867750, 12873168, 12927600, 12941280, 13167000, 13235400, 13244000, 13409550, 13480500, 13543200, 13588344, 13725600, 13897170, 13932000, 14154525, 14220360, 14303520, 14364000, 14367375, 14558940, 14628600, 14706000, 14812875, 14823648, 14899500, 14968800, 15098160, 15286887, 15325200, 15441300, 15727250, 15800400, 15882480, 16091460, 16159500, 16176600, 16254000, 16544250, 16929000, 16985430, 17028000, 17157000, 17470728, 17556000, 17647200, 17775450, 17879400, 17974000, 18117792, 18198675, 18285750, 18390240, 18468000, 18529560, 18711000, 18872700, 18960480, 19156500, 19301625, 19411920, 19504800, 19750500, 19853100, 19866000, 20114325, 20220750, 20314800, 20382516, 20588400, 20898000, 21455280, 21546000, 21568800, 21838410, 22059000, 22235472, 22349250, 22572000, 22647240, 22876000, 22987800, 23161950, 23294304, 23590875, 23700600, 23839200, 24264900, 24381000, 24706080, 24816375, 24948000, 25163600, 25393500, 25478145, 25542000, 25735500, 25746336, 25855200, 26334000, 26470800, 26819100, 26961000, 27176688, 27794340, 28309050, 28440720, 28734750, 29117880, 29257200, 29412000, 29625750, 29799000, 30196320, 30331125, 30573774, 30650400, 30882600, 31454500, 31600800, 31764960, 32182920, 32319000, 32353200, 32508000, 33088500, 33523875, 33858000, 33970860, 34314000, 34742925, 34941456, 35550900, 35758800, 35948000, 36397350, 36571500, 37059120, 37422000, 37745400, 38313000, 38603250, 38823840, 39501000, 39706200, 39732000, 40228650, 40441500, 40629600, 40765032, 41176800, 41796000, 42463575, 42910560, 43092000, 43676820, 44118000, 44438625, 44470944, 44698500, 45294480, 45975600, 46323900, 47181750, 47401200, 48529800, 48762000, 49632750, 50327200, 50787000, 50956290, 51084000, 51471000, 52668000, 52941600, 53638200, 53922000, 54353376, 54596025, 55588680, 56618100, 56881440, 57469500, 57904875, 58235760, 58514400, 59251500, 59598000, 60662250, 61147548, 61765200, 62909000, 64365840, 64638000, 64706400, 66177000, 67047750, 67716000, 67941720, 68628000, 69485850, 69882912, 70772625, 71101800, 71517600, 72794700, 73143000, 74118240, 74844000, 75490800, 76434435, 76626000, 77206500, 79002000, 79412400, 80457300, 80883000, 81530064, 84927150, 87353640, 88236000, 88877250, 89397000, 90588960, 90993375, 91951200, 92647800, 94363500, 94802400, 97059600, 97524000, 99265500, 100571625, 101574000, 101912580, 102942000, 107276400, 107844000, 109192050, 111177360, 113236200, 114939000, 115809750, 116471520, 118503000, 119196000, 121324500, 122295096, 123530400, 125818000, 127390725, 128731680, 129276000, 132354000, 134095500, 135883440, 138971700, 141545250, 142203600, 145589400, 146286000, 150981600, 152868870, 153252000, 154413000, 158004000, 158824800, 160914600, 161766000, 163060128, 169854300, 173714625, 174707280, 177754500, 178794000, 181986750, 185295600, 188727000, 194119200, 198531000, 201143250, 203148000, 203825160, 205884000, 212317875, 214552800, 218384100, 222354720, 226472400, 229878000, 231619500, 237006000, 242649000, 244590192, 251636000, 254781450, 264708000, 268191000, 271766880, 272980125, 277943400, 283090500, 284407200, 291178800, 292572000, 305737740, 308826000, 321829200, 323532000, 339708600, 347429250, 349414560, 355509000, 357588000, 363973500, 370591200, 377454000, 382172175, 397062000, 402286500, 407650320, 424635750, 436768200, 452944800, 459756000, 463239000, 474012000, 485298000, 489180384, 509562900, 536382000, 545960250, 555886800, 566181000, 582357600, 611475480, 617652000, 636953625, 643658400, 679417200, 694858500, 711018000, 727947000, 754908000, 764344350, 794124000, 804573000, 815300640, 849271500, 873536400, 926478000, 970596000, 1019125800, 1072764000, 1091920500, 1111773600, 1132362000, 1222950960, 1273907250, 1358834400, 1389717000, 1422036000, 1455894000, 1528688700, 1609146000, 1698543000, 1747072800, 1852956000, 1910860875, 2038251600, 2183841000, 2264724000, 2445901920, 2547814500, 2779434000, 2911788000, 3057377400, 3218292000, 3397086000, 3821721750, 4076503200, 4367682000, 5095629000, 5558868000, 6114754800, 6794172000, 7643443500, 8735364000, 10191258000, 12229509600, 15286887000, 20382516000, 30573774000, 61147548000]

約数ペア:

[(1, 61147548000), (2, 30573774000), (3, 20382516000), (4, 15286887000), (5, 12229509600), (6, 10191258000), (7, 8735364000), (8, 7643443500), (9, 6794172000), (10, 6114754800), (11, 5558868000), (12, 5095629000), (14, 4367682000), (15, 4076503200), (16, 3821721750), (18, 3397086000), (19, 3218292000), (20, 3057377400), (21, 2911788000), (22, 2779434000), (24, 2547814500), (25, 2445901920), (27, 2264724000), (28, 2183841000), (30, 2038251600), (32, 1910860875), (33, 1852956000), (35, 1747072800), (36, 1698543000), (38, 1609146000), (40, 1528688700), (42, 1455894000), (43, 1422036000), (44, 1389717000), (45, 1358834400), (48, 1273907250), (50, 1222950960), (54, 1132362000), (55, 1111773600), (56, 1091920500), (57, 1072764000), (60, 1019125800), (63, 970596000), (66, 926478000), (70, 873536400), (72, 849271500), (75, 815300640), (76, 804573000), (77, 794124000), (80, 764344350), (81, 754908000), (84, 727947000), (86, 711018000), (88, 694858500), (90, 679417200), (95, 643658400), (96, 636953625), (99, 617652000), (100, 611475480), (105, 582357600), (108, 566181000), (110, 555886800), (112, 545960250), (114, 536382000), (120, 509562900), (125, 489180384), (126, 485298000), (129, 474012000), (132, 463239000), (133, 459756000), (135, 452944800), (140, 436768200), (144, 424635750), (150, 407650320), (152, 402286500), (154, 397062000), (160, 382172175), (162, 377454000), (165, 370591200), (168, 363973500), (171, 357588000), (172, 355509000), (175, 349414560), (176, 347429250), (180, 339708600), (189, 323532000), (190, 321829200), (198, 308826000), (200, 305737740), (209, 292572000), (210, 291178800), (215, 284407200), (216, 283090500), (220, 277943400), (224, 272980125), (225, 271766880), (228, 268191000), (231, 264708000), (240, 254781450), (243, 251636000), (250, 244590192), (252, 242649000), (258, 237006000), (264, 231619500), (266, 229878000), (270, 226472400), (275, 222354720), (280, 218384100), (285, 214552800), (288, 212317875), (297, 205884000), (300, 203825160), (301, 203148000), (304, 201143250), (308, 198531000), (315, 194119200), (324, 188727000), (330, 185295600), (336, 181986750), (342, 178794000), (344, 177754500), (350, 174707280), (352, 173714625), (360, 169854300), (375, 163060128), (378, 161766000), (380, 160914600), (385, 158824800), (387, 158004000), (396, 154413000), (399, 153252000), (400, 152868870), (405, 150981600), (418, 146286000), (420, 145589400), (430, 142203600), (432, 141545250), (440, 138971700), (450, 135883440), (456, 134095500), (462, 132354000), (473, 129276000), (475, 128731680), (480, 127390725), (486, 125818000), (495, 123530400), (500, 122295096), (504, 121324500), (513, 119196000), (516, 118503000), (525, 116471520), (528, 115809750), (532, 114939000), (540, 113236200), (550, 111177360), (560, 109192050), (567, 107844000), (570, 107276400), (594, 102942000), (600, 101912580), (602, 101574000), (608, 100571625), (616, 99265500), (627, 97524000), (630, 97059600), (645, 94802400), (648, 94363500), (660, 92647800), (665, 91951200), (672, 90993375), (675, 90588960), (684, 89397000), (688, 88877250), (693, 88236000), (700, 87353640), (720, 84927150), (750, 81530064), (756, 80883000), (760, 80457300), (770, 79412400), (774, 79002000), (792, 77206500), (798, 76626000), (800, 76434435), (810, 75490800), (817, 74844000), (825, 74118240), (836, 73143000), (840, 72794700), (855, 71517600), (860, 71101800), (864, 70772625), (875, 69882912), (880, 69485850), (891, 68628000), (900, 67941720), (903, 67716000), (912, 67047750), (924, 66177000), (945, 64706400), (946, 64638000), (950, 64365840), (972, 62909000), (990, 61765200), (1000, 61147548), (1008, 60662250), (1026, 59598000), (1032, 59251500), (1045, 58514400), (1050, 58235760), (1056, 57904875), (1064, 57469500), (1075, 56881440), (1080, 56618100), (1100, 55588680), (1120, 54596025), (1125, 54353376), (1134, 53922000), (1140, 53638200), (1155, 52941600), (1161, 52668000), (1188, 51471000), (1197, 51084000), (1200, 50956290), (1204, 50787000), (1215, 50327200), (1232, 49632750), (1254, 48762000), (1260, 48529800), (1290, 47401200), (1296, 47181750), (1320, 46323900), (1330, 45975600), (1350, 45294480), (1368, 44698500), (1375, 44470944), (1376, 44438625), (1386, 44118000), (1400, 43676820), (1419, 43092000), (1425, 42910560), (1440, 42463575), (1463, 41796000), (1485, 41176800), (1500, 40765032), (1505, 40629600), (1512, 40441500), (1520, 40228650), (1539, 39732000), (1540, 39706200), (1548, 39501000), (1575, 38823840), (1584, 38603250), (1596, 38313000), (1620, 37745400), (1634, 37422000), (1650, 37059120), (1672, 36571500), (1680, 36397350), (1701, 35948000), (1710, 35758800), (1720, 35550900), (1750, 34941456), (1760, 34742925), (1782, 34314000), (1800, 33970860), (1806, 33858000), (1824, 33523875), (1848, 33088500), (1881, 32508000), (1890, 32353200), (1892, 32319000), (1900, 32182920), (1925, 31764960), (1935, 31600800), (1944, 31454500), (1980, 30882600), (1995, 30650400), (2000, 30573774), (2016, 30331125), (2025, 30196320), (2052, 29799000), (2064, 29625750), (2079, 29412000), (2090, 29257200), (2100, 29117880), (2128, 28734750), (2150, 28440720), (2160, 28309050), (2200, 27794340), (2250, 27176688), (2268, 26961000), (2280, 26819100), (2310, 26470800), (2322, 26334000), (2365, 25855200), (2375, 25746336), (2376, 25735500), (2394, 25542000), (2400, 25478145), (2408, 25393500), (2430, 25163600), (2451, 24948000), (2464, 24816375), (2475, 24706080), (2508, 24381000), (2520, 24264900), (2565, 23839200), (2580, 23700600), (2592, 23590875), (2625, 23294304), (2640, 23161950), (2660, 22987800), (2673, 22876000), (2700, 22647240), (2709, 22572000), (2736, 22349250), (2750, 22235472), (2772, 22059000), (2800, 21838410), (2835, 21568800), (2838, 21546000), (2850, 21455280), (2926, 20898000), (2970, 20588400), (3000, 20382516), (3010, 20314800), (3024, 20220750), (3040, 20114325), (3078, 19866000), (3080, 19853100), (3096, 19750500), (3135, 19504800), (3150, 19411920), (3168, 19301625), (3192, 19156500), (3225, 18960480), (3240, 18872700), (3268, 18711000), (3300, 18529560), (3311, 18468000), (3325, 18390240), (3344, 18285750), (3360, 18198675), (3375, 18117792), (3402, 17974000), (3420, 17879400), (3440, 17775450), (3465, 17647200), (3483, 17556000), (3500, 17470728), (3564, 17157000), (3591, 17028000), (3600, 16985430), (3612, 16929000), (3696, 16544250), (3762, 16254000), (3780, 16176600), (3784, 16159500), (3800, 16091460), (3850, 15882480), (3870, 15800400), (3888, 15727250), (3960, 15441300), (3990, 15325200), (4000, 15286887), (4050, 15098160), (4085, 14968800), (4104, 14899500), (4125, 14823648), (4128, 14812875), (4158, 14706000), (4180, 14628600), (4200, 14558940), (4256, 14367375), (4257, 14364000), (4275, 14303520), (4300, 14220360), (4320, 14154525), (4389, 13932000), (4400, 13897170), (4455, 13725600), (4500, 13588344), (4515, 13543200), (4536, 13480500), (4560, 13409550), (4617, 13244000), (4620, 13235400), (4644, 13167000), (4725, 12941280), (4730, 12927600), (4750, 12873168), (4752, 12867750), (4788, 12771000), (4816, 12696750), (4860, 12581800), (4902, 12474000), (4950, 12353040), (5016, 12190500), (5040, 12132450), (5130, 11919600), (5160, 11850300), (5225, 11702880), (5250, 11647152), (5280, 11580975), (5320, 11493900), (5346, 11438000), (5375, 11376288), (5400, 11323620), (5418, 11286000), (5472, 11174625), (5500, 11117736), (5544, 11029500), (5600, 10919205), (5643, 10836000), (5670, 10784400), (5676, 10773000), (5700, 10727640), (5719, 10692000), (5775, 10588320), (5805, 10533600), (5852, 10449000), (5940, 10294200), (5985, 10216800), (6000, 10191258), (6020, 10157400), (6048, 10110375), (6075, 10065440), (6156, 9933000), (6160, 9926550), (6192, 9875250), (6237, 9804000), (6270, 9752400), (6300, 9705960), (6384, 9578250), (6450, 9480240), (6480, 9436350), (6536, 9355500), (6600, 9264780), (6622, 9234000), (6650, 9195120), (6688, 9142875), (6750, 9058896), (6804, 8987000), (6840, 8939700), (6880, 8887725), (6930, 8823600), (6966, 8778000), (7000, 8735364), (7095, 8618400), (7125, 8582112), (7128, 8578500), (7182, 8514000), (7200, 8492715), (7224, 8464500), (7315, 8359200), (7353, 8316000), (7392, 8272125), (7425, 8235360), (7524, 8127000), (7525, 8125920), (7560, 8088300), (7568, 8079750), (7600, 8045730), (7695, 7946400), (7700, 7941240), (7740, 7900200), (7776, 7863625), (7875, 7764768), (7920, 7720650), (7980, 7662600), (8100, 7549080), (8127, 7524000), (8170, 7484400), (8208, 7449750), (8250, 7411824), (8316, 7353000), (8360, 7314300), (8400, 7279470), (8505, 7189600), (8514, 7182000), (8550, 7151760), (8600, 7110180), (8778, 6966000), (8800, 6948585), (8910, 6862800), (8987, 6804000), (9000, 6794172), (9030, 6771600), (9072, 6740250), (9120, 6704775), (9234, 6622000), (9240, 6617700), (9288, 6583500), (9405, 6501600), (9450, 6470640), (9460, 6463800), (9500, 6436584), (9504, 6433875), (9576, 6385500), (9625, 6352992), (9632, 6348375), (9675, 6320160), (9720, 6290900), (9804, 6237000), (9900, 6176520), (9933, 6156000), (9975, 6130080), (10032, 6095250), (10080, 6066225), (10125, 6039264), (10260, 5959800), (10320, 5925150), (10395, 5882400), (10449, 5852000), (10450, 5851440), (10500, 5823576), (10640, 5746950), (10692, 5719000), (10750, 5688144), (10773, 5676000), (10800, 5661810), (10836, 5643000), (11000, 5558868), (11088, 5514750), (11286, 5418000), (11340, 5392200), (11352, 5386500), (11400, 5363820), (11438, 5346000), (11550, 5294160), (11610, 5266800), (11704, 5224500), (11825, 5171040), (11880, 5147100), (11970, 5108400), (12000, 5095629), (12040, 5078700), (12150, 5032720), (12255, 4989600), (12312, 4966500), (12320, 4963275), (12375, 4941216), (12384, 4937625), (12474, 4902000), (12540, 4876200), (12600, 4852980), (12768, 4789125), (12771, 4788000), (12825, 4767840), (12900, 4740120), (12960, 4718175), (13072, 4677750), (13167, 4644000), (13200, 4632390), (13244, 4617000), (13300, 4597560), (13365, 4575200), (13500, 4529448), (13545, 4514400), (13608, 4493500), (13680, 4469850), (13860, 4411800), (13932, 4389000), (14000, 4367682), (14175, 4313760), (14190, 4309200), (14250, 4291056), (14256, 4289250), (14364, 4257000), (14448, 4232250), (14630, 4179600), (14706, 4158000), (14850, 4117680), (15048, 4063500), (15050, 4062960), (15120, 4044150), (15136, 4039875), (15200, 4022865), (15390, 3973200), (15400, 3970620), (15480, 3950100), (15675, 3900960), (15750, 3882384), (15840, 3860325), (15960, 3831300), (16125, 3792096), (16200, 3774540), (16254, 3762000), (16340, 3742200), (16416, 3724875), (16500, 3705912), (16555, 3693600), (16625, 3678048), (16632, 3676500), (16720, 3657150), (16800, 3639735), (16929, 3612000), (17010, 3594800), (17028, 3591000), (17100, 3575880), (17157, 3564000), (17200, 3555090), (17325, 3529440), (17415, 3511200), (17556, 3483000), (17820, 3431400), (17955, 3405600), (17974, 3402000), (18000, 3397086), (18060, 3385800), (18144, 3370125), (18468, 3311000), (18480, 3308850), (18576, 3291750), (18711, 3268000), (18810, 3250800), (18900, 3235320), (18920, 3231900), (19000, 3218292), (19152, 3192750), (19250, 3176496), (19350, 3160080), (19440, 3145450), (19608, 3118500), (19800, 3088260), (19866, 3078000), (19950, 3065040), (20064, 3047625), (20250, 3019632), (20425, 2993760), (20520, 2979900), (20640, 2962575), (20790, 2941200), (20898, 2926000), (20900, 2925720), (21000, 2911788), (21280, 2873475), (21285, 2872800), (21375, 2860704), (21384, 2859500), (21500, 2844072), (21546, 2838000), (21600, 2830905), (21672, 2821500), (21945, 2786400), (22000, 2779434), (22059, 2772000), (22176, 2757375), (22275, 2745120), (22572, 2709000), (22575, 2708640), (22680, 2696100), (22704, 2693250), (22800, 2681910), (22876, 2673000), (23085, 2648800), (23100, 2647080), (23220, 2633400), (23408, 2612250), (23625, 2588256), (23650, 2585520), (23760, 2573550), (23940, 2554200), (24080, 2539350), (24300, 2516360), (24381, 2508000), (24510, 2494800), (24624, 2483250), (24750, 2470608), (24948, 2451000), (25080, 2438100), (25200, 2426490), (25542, 2394000), (25650, 2383920), (25800, 2370060), (26125, 2340576), (26144, 2338875), (26334, 2322000), (26400, 2316195), (26488, 2308500), (26600, 2298780), (26730, 2287600), (26961, 2268000), (27000, 2264724), (27090, 2257200), (27216, 2246750), (27360, 2234925), (27720, 2205900), (27864, 2194500), (28000, 2183841), (28215, 2167200), (28350, 2156880), (28380, 2154600), (28500, 2145528), (28512, 2144625), (28595, 2138400), (28728, 2128500), (28875, 2117664), (28896, 2116125), (29025, 2106720), (29260, 2089800), (29412, 2079000), (29700, 2058840), (29799, 2052000), (29925, 2043360), (30096, 2031750), (30100, 2031480), (30240, 2022075), (30375, 2013088), (30780, 1986600), (30800, 1985310), (30960, 1975050), (31185, 1960800), (31350, 1950480), (31500, 1941192), (31920, 1915650), (32250, 1896048), (32319, 1892000), (32400, 1887270), (32508, 1881000), (32680, 1871100), (33000, 1852956), (33110, 1846800), (33250, 1839024), (33264, 1838250), (33440, 1828575), (33858, 1806000), (34020, 1797400), (34056, 1795500), (34200, 1787940), (34314, 1782000), (34400, 1777545), (34650, 1764720), (34830, 1755600), (35112, 1741500), (35475, 1723680), (35640, 1715700), (35910, 1702800), (35948, 1701000), (36000, 1698543), (36120, 1692900), (36575, 1671840), (36765, 1663200), (36936, 1655500), (36960, 1654425), (37125, 1647072), (37152, 1645875), (37422, 1634000), (37620, 1625400), (37625, 1625184), (37800, 1617660), (37840, 1615950), (38000, 1609146), (38304, 1596375), (38313, 1596000), (38475, 1589280), (38500, 1588248), (38700, 1580040), (38880, 1572725), (39216, 1559250), (39501, 1548000), (39600, 1544130), (39732, 1539000), (39900, 1532520), (40500, 1509816), (40635, 1504800), (40850, 1496880), (41040, 1489950), (41580, 1470600), (41796, 1463000), (41800, 1462860), (42000, 1455894), (42525, 1437920), (42570, 1436400), (42750, 1430352), (42768, 1429750), (43000, 1422036), (43092, 1419000), (43344, 1410750), (43890, 1393200), (44000, 1389717), (44118, 1386000), (44550, 1372560), (44935, 1360800), (45144, 1354500), (45150, 1354320), (45360, 1348050), (45408, 1346625), (45600, 1340955), (45752, 1336500), (46170, 1324400), (46200, 1323540), (46440, 1316700), (46816, 1306125), (47025, 1300320), (47250, 1294128), (47300, 1292760), (47520, 1286775), (47880, 1277100), (48160, 1269675), (48375, 1264032), (48600, 1258180), (48762, 1254000), (49020, 1247400), (49248, 1241625), (49500, 1235304), (49665, 1231200), (49875, 1226016), (49896, 1225500), (50160, 1219050), (50400, 1213245), (50787, 1204000), (51084, 1197000), (51300, 1191960), (51471, 1188000), (51600, 1185030), (51975, 1176480), (52245, 1170400), (52250, 1170288), (52668, 1161000), (52976, 1154250), (53200, 1149390), (53460, 1143800), (53865, 1135200), (53922, 1134000), (54000, 1132362), (54180, 1128600), (54432, 1123375), (55440, 1102950), (55728, 1097250), (56430, 1083600), (56700, 1078440), (56760, 1077300), (57000, 1072764), (57190, 1069200), (57456, 1064250), (57750, 1058832), (58050, 1053360), (58520, 1044900), (58824, 1039500), (59125, 1034208), (59400, 1029420), (59598, 1026000), (59850, 1021680), (60192, 1015875), (60200, 1015740), (60750, 1006544), (61275, 997920), (61560, 993300), (61600, 992655), (61920, 987525), (62370, 980400), (62700, 975240), (62909, 972000), (63000, 970596), (63840, 957825), (63855, 957600), (64125, 953568), (64500, 948024), (64638, 946000), (64800, 943635), (65016, 940500), (65360, 935550), (65835, 928800), (66000, 926478), (66177, 924000), (66220, 923400), (66500, 919512), (66528, 919125), (66825, 915040), (67716, 903000), (67725, 902880), (68040, 898700), (68112, 897750), (68400, 893970), (68628, 891000), (69300, 882360), (69660, 877800), (70224, 870750), (70875, 862752), (70950, 861840), (71280, 857850), (71820, 851400), (71896, 850500), (72240, 846450), (73143, 836000), (73150, 835920), (73530, 831600), (73872, 827750), (74250, 823536), (74844, 817000), (75240, 812700), (75250, 812592), (75600, 808830), (75680, 807975), (76000, 804573), (76626, 798000), (76950, 794640), (77000, 794124), (77400, 790020), (78375, 780192), (78432, 779625), (79002, 774000), (79200, 772065), (79464, 769500), (79800, 766260), (80883, 756000), (81000, 754908), (81270, 752400), (81700, 748440), (82080, 744975), (82775, 738720), (83160, 735300), (83592, 731500), (83600, 731430), (84000, 727947), (84645, 722400), (85050, 718960), (85140, 718200), (85500, 715176), (85536, 714875), (85785, 712800), (86000, 711018), (86184, 709500), (86625, 705888), (86688, 705375), (87075, 702240), (87780, 696600), (88236, 693000), (89100, 686280), (89397, 684000), (89775, 681120), (89870, 680400), (90288, 677250), (90300, 677160), (90720, 674025), (91504, 668250), (92340, 662200), (92400, 661770), (92880, 658350), (93555, 653600), (94050, 650160), (94500, 647064), (94600, 646380), (95760, 638550), (96750, 632016), (97200, 629090), (97524, 627000), (98040, 623700), (99000, 617652), (99330, 615600), (99750, 613008), (99792, 612750), (100320, 609525), (101574, 602000), (102125, 598752), (102168, 598500), (102600, 595980), (102942, 594000), (103200, 592515), (103950, 588240), (104490, 585200), (104500, 585144), (105336, 580500), (105952, 577125), (106400, 574695), (106425, 574560), (106920, 571900), (107730, 567600), (107844, 567000), (108000, 566181), (108360, 564300), (109725, 557280), (110295, 554400), (110880, 551475), (111375, 549024), (111456, 548625), (112860, 541800), (112875, 541728), (113400, 539220), (113520, 538650), (114000, 536382), (114380, 534600), (114912, 532125), (114939, 532000), (115425, 529760), (115500, 529416), (116100, 526680), (117040, 522450), (117648, 519750), (118250, 517104), (118503, 516000), (118800, 514710), (119196, 513000), (119700, 510840), (120400, 507870), (121500, 503272), (121905, 501600), (122550, 498960), (123120, 496650), (124740, 490200), (125400, 487620), (125818, 486000), (126000, 485298), (127710, 478800), (128250, 476784), (129000, 474012), (129276, 473000), (130032, 470250), (130720, 467775), (131670, 464400), (132000, 463239), (132354, 462000), (132440, 461700), (133000, 459756), (133650, 457520), (134805, 453600), (135432, 451500), (135450, 451440), (136080, 449350), (136224, 448875), (136800, 446985), (137256, 445500), (138600, 441180), (139320, 438900), (140448, 435375), (141075, 433440), (141750, 431376), (141900, 430920), (142560, 428925), (142975, 427680), (143640, 425700), (143792, 425250), (144480, 423225), (145125, 421344), (146286, 418000), (146300, 417960), (147060, 415800), (147744, 413875), (148500, 411768), (148995, 410400), (149625, 408672), (149688, 408500), (150480, 406350), (150500, 406296), (151200, 404415), (153252, 399000), (153900, 397320), (154000, 397062), (154413, 396000), (154800, 395010), (155925, 392160), (156750, 390096), (158004, 387000), (158928, 384750), (159600, 383130), (161595, 378400), (161766, 378000), (162000, 377454), (162540, 376200), (163400, 374220), (165550, 369360), (166320, 367650), (167184, 365750), (167200, 365715), (169290, 361200), (170100, 359480), (170280, 359100), (171000, 357588), (171570, 356400), (172000, 355509), (172368, 354750), (173250, 352944), (174150, 351120), (175560, 348300), (176472, 346500), (177375, 344736), (178200, 343140), (178794, 342000), (179550, 340560), (179740, 340200), (180576, 338625), (180600, 338580), (182875, 334368), (183008, 334125), (183825, 332640), (184680, 331100), (184800, 330885), (185760, 329175), (187110, 326800), (188100, 325080), (188727, 324000), (189000, 323532), (189200, 323190), (191520, 319275), (191565, 319200), (192375, 317856), (193500, 316008), (194400, 314545), (195048, 313500), (196080, 311850), (197505, 309600), (198000, 308826), (198531, 308000), (198660, 307800), (199500, 306504), (199584, 306375), (203148, 301000), (203175, 300960), (204250, 299376), (204336, 299250), (205200, 297990), (205884, 297000), (207900, 294120), (208980, 292600), (209000, 292572), (210672, 290250), (212625, 287584), (212850, 287280), (213840, 285950), (215460, 283800), (215688, 283500), (216720, 282150), (219450, 278640), (220590, 277200), (222750, 274512), (224675, 272160), (225720, 270900), (225750, 270864), (226800, 269610), (227040, 269325), (228000, 268191), (228760, 267300), (229878, 266000), (230850, 264880), (231000, 264708), (232200, 263340), (234080, 261225), (235125, 260064), (235296, 259875), (236500, 258552), (237006, 258000), (237600, 257355), (238392, 256500), (239400, 255420), (240800, 253935), (242649, 252000), (243000, 251636), (243810, 250800), (245100, 249480), (246240, 248325)]