57405348000

素因数分解:

$2^5\times 3^5\times 5^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{59}}^1$

素因数の和:130

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 50, 52, 54, 55, 56, 59, 60, 63, 65, 66, 70, 72, 75, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 100, 104, 105, 108, 110, 112, 117, 118, 120, 125, 126, 130, 132, 135, 140, 143, 144, 150, 154, 156, 160, 162, 165, 168, 175, 176, 177, 180, 182, 189, 195, 198, 200, 208, 210, 216, 220, 224, 225, 231, 234, 236, 240, 243, 250, 252, 260, 264, 270, 273, 275, 280, 286, 288, 295, 297, 300, 308, 312, 315, 324, 325, 330, 336, 350, 351, 352, 354, 360, 364, 375, 378, 385, 390, 396, 400, 405, 413, 416, 420, 429, 432, 440, 450, 455, 462, 468, 472, 480, 486, 495, 500, 504, 520, 525, 528, 531, 540, 546, 550, 560, 567, 572, 585, 590, 594, 600, 616, 624, 630, 648, 649, 650, 660, 672, 675, 693, 700, 702, 708, 715, 720, 728, 750, 756, 767, 770, 780, 792, 800, 810, 819, 825, 826, 840, 858, 864, 875, 880, 885, 891, 900, 910, 924, 936, 944, 945, 972, 975, 990, 1000, 1001, 1008, 1040, 1050, 1053, 1056, 1062, 1080, 1092, 1100, 1120, 1125, 1134, 1144, 1155, 1170, 1180, 1188, 1200, 1215, 1232, 1239, 1248, 1260, 1287, 1296, 1298, 1300, 1320, 1350, 1365, 1375, 1386, 1400, 1404, 1416, 1430, 1440, 1456, 1475, 1485, 1500, 1512, 1534, 1540, 1560, 1575, 1584, 1593, 1620, 1625, 1638, 1650, 1652, 1680, 1701, 1716, 1750, 1755, 1760, 1770, 1782, 1800, 1820, 1848, 1872, 1888, 1890, 1925, 1944, 1947, 1950, 1980, 2000, 2002, 2016, 2025, 2065, 2079, 2080, 2100, 2106, 2124, 2145, 2160, 2184, 2200, 2250, 2268, 2275, 2288, 2301, 2310, 2340, 2360, 2376, 2400, 2430, 2457, 2464, 2475, 2478, 2520, 2574, 2592, 2596, 2600, 2625, 2640, 2655, 2673, 2700, 2730, 2750, 2772, 2800, 2808, 2832, 2835, 2860, 2912, 2925, 2950, 2970, 3000, 3003, 3024, 3068, 3080, 3120, 3150, 3159, 3168, 3186, 3240, 3245, 3250, 3276, 3300, 3304, 3360, 3375, 3402, 3432, 3465, 3500, 3510, 3540, 3564, 3575, 3600, 3640, 3696, 3717, 3744, 3780, 3835, 3850, 3861, 3888, 3894, 3900, 3960, 4000, 4004, 4050, 4095, 4125, 4130, 4158, 4200, 4212, 4248, 4290, 4320, 4368, 4400, 4425, 4455, 4500, 4536, 4543, 4550, 4576, 4602, 4620, 4680, 4720, 4725, 4752, 4779, 4860, 4875, 4914, 4950, 4956, 5005, 5040, 5148, 5192, 5200, 5250, 5265, 5280, 5310, 5346, 5369, 5400, 5460, 5500, 5544, 5600, 5616, 5664, 5670, 5720, 5775, 5841, 5850, 5900, 5940, 6000, 6006, 6048, 6075, 6136, 6160, 6195, 6237, 6240, 6300, 6318, 6372, 6435, 6480, 6490, 6500, 6552, 6600, 6608, 6750, 6804, 6825, 6864, 6903, 6930, 7000, 7020, 7080, 7128, 7150, 7200, 7280, 7371, 7375, 7392, 7425, 7434, 7560, 7670, 7700, 7722, 7776, 7788, 7800, 7875, 7920, 7965, 8008, 8100, 8190, 8250, 8260, 8316, 8400, 8424, 8437, 8496, 8505, 8580, 8736, 8775, 8800, 8850, 8910, 9000, 9009, 9072, 9086, 9100, 9204, 9240, 9360, 9440, 9450, 9504, 9558, 9625, 9720, 9735, 9750, 9828, 9900, 9912, 10010, 10080, 10125, 10296, 10325, 10384, 10395, 10400, 10500, 10530, 10620, 10692, 10725, 10738, 10800, 10920, 11000, 11088, 11151, 11232, 11340, 11375, 11440, 11505, 11550, 11583, 11682, 11700, 11800, 11880, 12000, 12012, 12150, 12272, 12285, 12320, 12375, 12390, 12474, 12600, 12636, 12744, 12870, 12960, 12980, 13000, 13104, 13200, 13216, 13275, 13365, 13500, 13608, 13629, 13650, 13728, 13806, 13860, 14000, 14040, 14160, 14175, 14256, 14300, 14337, 14560, 14625, 14742, 14750, 14850, 14868, 15015, 15120, 15340, 15400, 15444, 15576, 15600, 15750, 15795, 15840, 15930, 16016, 16107, 16200, 16225, 16380, 16500, 16520, 16632, 16800, 16848, 16874, 16992, 17010, 17160, 17325, 17523, 17550, 17700, 17820, 17875, 18000, 18018, 18144, 18172, 18200, 18408, 18480, 18585, 18711, 18720, 18900, 19116, 19175, 19250, 19305, 19440, 19470, 19500, 19656, 19800, 19824, 20020, 20250, 20475, 20592, 20650, 20709, 20768, 20790, 21000, 21060, 21240, 21384, 21450, 21476, 21600, 21840, 22000, 22113, 22125, 22176, 22275, 22302, 22680, 22715, 22750, 22880, 23010, 23100, 23166, 23364, 23400, 23600, 23625, 23760, 23895, 24024, 24300, 24544, 24570, 24750, 24780, 24948, 25025, 25200, 25272, 25311, 25488, 25740, 25960, 26000, 26208, 26325, 26400, 26550, 26730, 26845, 27000, 27027, 27216, 27258, 27300, 27612, 27720, 28000, 28080, 28320, 28350, 28512, 28600, 28674, 28875, 29205, 29250, 29484, 29500, 29700, 29736, 30030, 30240, 30375, 30680, 30800, 30888, 30975, 31152, 31185, 31200, 31500, 31590, 31860, 32032, 32175, 32214, 32400, 32450, 32760, 33000, 33040, 33264, 33453, 33696, 33748, 34020, 34125, 34320, 34515, 34650, 34749, 35046, 35100, 35400, 35640, 35750, 36000, 36036, 36344, 36400, 36816, 36855, 36960, 37125, 37170, 37422, 37800, 38232, 38350, 38500, 38610, 38880, 38940, 39000, 39312, 39600, 39648, 39825, 40040, 40500, 40887, 40950, 41184, 41300, 41418, 41580, 42000, 42120, 42185, 42480, 42525, 42768, 42900, 42952, 43680, 43875, 44000, 44226, 44250, 44550, 44604, 45045, 45360, 45430, 45500, 46020, 46200, 46332, 46728, 46800, 47200, 47250, 47520, 47790, 48048, 48321, 48600, 48675, 49140, 49500, 49560, 49896, 50050, 50400, 50544, 50622, 50976, 51480, 51625, 51920, 51975, 52000, 52569, 52650, 53100, 53460, 53625, 53690, 54000, 54054, 54432, 54516, 54600, 55224, 55440, 55755, 56160, 56700, 57200, 57348, 57525, 57750, 57915, 58410, 58500, 58968, 59000, 59059, 59400, 59472, 60060, 60750, 61360, 61425, 61600, 61776, 61950, 62127, 62304, 62370, 63000, 63180, 63720, 64350, 64428, 64800, 64900, 65520, 66000, 66080, 66375, 66528, 66825, 66906, 67496, 68040, 68145, 68250, 68640, 69030, 69300, 69498, 70092, 70200, 70800, 70875, 71280, 71500, 71685, 72072, 72688, 72800, 73632, 73710, 74250, 74340, 74844, 75075, 75600, 75933, 76464, 76700, 77000, 77220, 77880, 78000, 78624, 78975, 79200, 79650, 80080, 80535, 81000, 81081, 81125, 81774, 81900, 82600, 82836, 83160, 84000, 84240, 84370, 84960, 85050, 85536, 85800, 85904, 86625, 87615, 87750, 88452, 88500, 89100, 89208, 90090, 90720, 90860, 91000, 92040, 92400, 92664, 92925, 93456, 93555, 93600, 94500, 95580, 95875, 96096, 96525, 96642, 97200, 97350, 98280, 99000, 99120, 99792, 100100, 100359, 101088, 101244, 102375, 102960, 103250, 103545, 103840, 103950, 105138, 105300, 106200, 106920, 107250, 107380, 108000, 108108, 109032, 109200, 110448, 110565, 110880, 111375, 111510, 113400, 113575, 114400, 114696, 115050, 115500, 115830, 116820, 117000, 117936, 118000, 118118, 118800, 118944, 119475, 120120, 121500, 122661, 122720, 122850, 123552, 123900, 124254, 124740, 125125, 126000, 126360, 126555, 127440, 128700, 128856, 129800, 131040, 131625, 132000, 132750, 133650, 133812, 134225, 134992, 135135, 136080, 136290, 136500, 138060, 138600, 138996, 140184, 140400, 141600, 141750, 142560, 143000, 143370, 144144, 144963, 145376, 146025, 147420, 148500, 148680, 149688, 150150, 151200, 151866, 152928, 153400, 154000, 154440, 154875, 155760, 155925, 156000, 157707, 157950, 159300, 160160, 160875, 161070, 162000, 162162, 162250, 163548, 163800, 165200, 165672, 166320, 167265, 168480, 168740, 170100, 171600, 171808, 172575, 173250, 173745, 175230, 175500, 176904, 177000, 177177, 178200, 178416, 180180, 181720, 182000, 184080, 184275, 184800, 185328, 185850, 186381, 186912, 187110, 189000, 191160, 191750, 193050, 193284, 194400, 194700, 196560, 198000, 198240, 199125, 199584, 200200, 200718, 202488, 204435, 204750, 205920, 206500, 207090, 207900, 210276, 210600, 210925, 212400, 212625, 213840, 214500, 214760, 216216, 218064, 218400, 220896, 221130, 222750, 223020, 225225, 226800, 227150, 227799, 229392, 230100, 231000, 231660, 233640, 234000, 235872, 236000, 236236, 237600, 238950, 240240, 241605, 243000, 243243, 243375, 245322, 245700, 247800, 248508, 249480, 250250, 252000, 252720, 253110, 254880, 257400, 257712, 259600, 259875, 262845, 263250, 265500, 267300, 267624, 268450, 269984, 270270, 272160, 272580, 273000, 276120, 277200, 277992, 278775, 280368, 280800, 283500, 286000, 286740, 287625, 288288, 289575, 289926, 292050, 294840, 295295, 297000, 297360, 299376, 300300, 303732, 306800, 307125, 308000, 308880, 309750, 310635, 311520, 311850, 315414, 315900, 318600, 321750, 322140, 324000, 324324, 324500, 327096, 327600, 330400, 331344, 332640, 334125, 334530, 337480, 340200, 340725, 343200, 345150, 346500, 347490, 350460, 351000, 353808, 354000, 354354, 356400, 356832, 358425, 360360, 363440, 364000, 367983, 368160, 368550, 370656, 371700, 372762, 374220, 375375, 378000, 379665, 382320, 383500, 386100, 386568, 389400, 393120, 394875, 396000, 398250, 400400, 401436, 402675, 404976, 405405, 408870, 409500, 413000, 414180, 415800, 420552, 421200, 421850, 424800, 425250, 427680, 429000, 429520, 432432, 434889, 436128, 438075, 442260, 445500, 446040, 450450, 453600, 454300, 455598, 458784, 460200, 462000, 463320, 464625, 467280, 467775, 468000, 472472, 477900, 480480, 482625, 483210, 486000, 486486, 486750, 490644, 491400, 495600, 497016, 498960, 500500, 501795, 505440, 506220, 514800, 515424, 517725, 519200, 519750, 525690, 526500, 531000, 531531, 534600, 535248, 536900, 540540, 545160, 546000, 552240, 552825, 554400, 555984, 557550, 560736, 567000, 567875, 572000, 573480, 575250, 579150, 579852, 584100, 589680, 590590, 594000, 594720, 597375, 598752, 600600, 607464, 613305, 613600, 614250, 617760, 619500, 621270, 623700, 630828, 631800, 632775, 637200, 643500, 644280, 648648, 649000, 654192, 655200, 662688, 668250, 669060, 671125, 674960, 675675, 680400, 681450, 683397, 690300, 693000, 694980, 700920, 702000, 707616, 708000, 708708, 712800, 716850, 720720, 724815, 726880, 730125, 735966, 737100, 743400, 745524, 748440, 750750, 756000, 759330, 764640, 767000, 772200, 773136, 778800, 779625, 788535, 789750, 796500, 800800, 802872, 805350, 809952, 810810, 817740, 819000, 826000, 828360, 831600, 836325, 841104, 842400, 843700, 850500, 858000, 859040, 862875, 864864, 868725, 869778, 876150, 884520, 885885, 891000, 892080, 900900, 908600, 911196, 920400, 921375, 924000, 926640, 929250, 931905, 934560, 935550, 944944, 955800, 965250, 966420, 972000, 972972, 973500, 981288, 982800, 991200, 994032, 997920, 1001000, 1003590, 1012440, 1022175, 1029600, 1035450, 1039500, 1051380, 1053000, 1054625, 1062000, 1063062, 1069200, 1070496, 1073800, 1081080, 1090320, 1092000, 1103949, 1104480, 1105650, 1111968, 1115100, 1126125, 1134000, 1135750, 1138995, 1146960, 1150500, 1158300, 1159704, 1168200, 1179360, 1181180, 1188000, 1194750, 1201200, 1208025, 1214928, 1216215, 1226610, 1228500, 1239000, 1242540, 1247400, 1261656, 1263600, 1265550, 1274400, 1287000, 1288560, 1297296, 1298000, 1304667, 1308384, 1314225, 1336500, 1338120, 1342250, 1349920, 1351350, 1360800, 1362900, 1366794, 1380600, 1386000, 1389960, 1393875, 1401840, 1404000, 1417416, 1433700, 1441440, 1447875, 1449630, 1460250, 1471932, 1474200, 1476475, 1486800, 1491048, 1496880, 1501500, 1518660, 1534000, 1544400, 1546272, 1553175, 1557600, 1559250, 1577070, 1579500, 1593000, 1594593, 1605744, 1610700, 1621620, 1635480, 1638000, 1652000, 1656720, 1663200, 1672650, 1682208, 1687400, 1701000, 1703625, 1716000, 1725750, 1737450, 1739556, 1752300, 1769040, 1771770, 1782000, 1784160, 1792125, 1801800, 1817200, 1822392, 1839915, 1840800, 1842750, 1853280, 1858500, 1863810, 1871100, 1889888, 1898325, 1911600, 1930500, 1932840, 1945944, 1947000, 1962576, 1965600, 1988064, 2002000, 2007180, 2013375, 2024880, 2027025, 2044350, 2050191, 2070900, 2079000, 2102760, 2106000, 2109250, 2124000, 2126124, 2138400, 2147600, 2162160, 2174445, 2180640, 2190375, 2207898, 2211300, 2230200, 2252250, 2268000, 2271500, 2277990, 2293920, 2301000, 2316600, 2319408, 2336400, 2338875, 2362360, 2389500, 2402400, 2416050, 2429856, 2432430, 2453220, 2457000, 2478000, 2485080, 2494800, 2508975, 2523312, 2527200, 2531100, 2574000, 2577120, 2588625, 2594592, 2596000, 2609334, 2628450, 2657655, 2673000, 2676240, 2684500, 2702700, 2725800, 2733588, 2761200, 2764125, 2772000, 2779920, 2787750, 2803680, 2834832, 2867400, 2895750, 2899260, 2920500, 2943864, 2948400, 2952950, 2973600, 2982096, 2993760, 3003000, 3037320, 3066525, 3068000, 3088800, 3106350, 3118500, 3154140, 3159000, 3163875, 3186000, 3189186, 3211488, 3221400, 3243240, 3270960, 3276000, 3313440, 3345300, 3374800, 3378375, 3402000, 3407250, 3416985, 3451500, 3474900, 3479112, 3504600, 3538080, 3543540, 3564000, 3584250, 3603600, 3624075, 3634400, 3644784, 3679830, 3685500, 3717000, 3727620, 3742200, 3796650, 3823200, 3861000, 3865680, 3891888, 3894000, 3925152, 3942675, 4004000, 4014360, 4026750, 4049760, 4054050, 4088700, 4100382, 4141800, 4158000, 4181625, 4205520, 4212000, 4218500, 4252248, 4295200, 4324320, 4343625, 4348890, 4380750, 4415796, 4422600, 4429425, 4460400, 4504500, 4543000, 4555980, 4602000, 4633200, 4638816, 4659525, 4672800, 4677750, 4724720, 4779000, 4783779, 4832100, 4864860, 4906440, 4914000, 4956000, 4970160, 4989600, 5017950, 5046624, 5062200, 5110875, 5148000, 5177250, 5218668, 5256900, 5315310, 5346000, 5352480, 5369000, 5405400, 5451600, 5467176, 5519745, 5522400, 5528250, 5559840, 5575500, 5669664, 5694975, 5734800, 5791500, 5798520, 5841000, 5887728, 5896800, 5905900, 5964192, 6006000, 6040125, 6074640, 6081075, 6133050, 6212700, 6237000, 6308280, 6318000, 6327750, 6372000, 6378372, 6442800, 6486480, 6523335, 6541920, 6571125, 6690600, 6749600, 6756750, 6804000, 6814500, 6833970, 6903000, 6949800, 6958224, 7009200, 7087080, 7168500, 7207200, 7248150, 7289568, 7359660, 7371000, 7382375, 7434000, 7455240, 7484400, 7593300, 7722000, 7731360, 7765875, 7783776, 7788000, 7885350, 7972965, 8028720, 8053500, 8108100, 8177400, 8200764, 8283600, 8316000, 8363250, 8411040, 8437000, 8504496, 8687250, 8697780, 8761500, 8831592, 8845200, 8858850, 8920800, 9009000, 9086000, 9111960, 9199575, 9204000, 9266400, 9319050, 9355500, 9449440, 9491625, 9558000, 9567558, 9664200, 9729720, 9812880, 9828000, 9940320, 10035900, 10124400, 10135125, 10221750, 10250955, 10354500, 10437336, 10513800, 10630620, 10692000, 10738000, 10810800, 10872225, 10903200, 10934352, 11039490, 11056500, 11151000, 11389950, 11469600, 11583000, 11597040, 11682000, 11775456, 11811800, 12012000, 12080250, 12149280, 12162150, 12266100, 12425400, 12474000, 12544875, 12616560, 12636000, 12655500, 12756744, 12885600, 12972960, 13046670, 13142250, 13288275, 13381200, 13513500, 13629000, 13667940, 13806000, 13899600, 13916448, 14018400, 14174160, 14337000, 14351337, 14496300, 14719320, 14742000, 14764750, 14868000, 14910480, 14968800, 15186600, 15332625, 15444000, 15531750, 15770700, 15945930, 16057440, 16107000, 16216200, 16354800, 16401528, 16567200, 16726500, 16874000, 17008992, 17084925, 17374500, 17395560, 17523000, 17663184, 17690400, 17717700, 18018000, 18120375, 18172000, 18223920, 18399150, 18638100, 18711000, 18983250, 19116000, 19135116, 19328400, 19459440, 19625760, 19713375, 20071800, 20248800, 20270250, 20443500, 20501910, 20709000, 20874672, 21027600, 21261240, 21476000, 21621600, 21744450, 21868704, 22078980, 22113000, 22147125, 22302000, 22779900, 23166000, 23194080, 23297625, 23364000, 23623600, 23918895, 24160500, 24324300, 24532200, 24850800, 24948000, 25089750, 25233120, 25311000, 25513488, 26093340, 26284500, 26576550, 26762400, 27027000, 27258000, 27335880, 27598725, 27612000, 27799200, 28348320, 28474875, 28674000, 28702674, 28992600, 29438640, 29484000, 29529500, 29820960, 30373200, 30405375, 30665250, 31063500, 31541400, 31891860, 32214000, 32432400, 32616675, 32709600, 32803056, 33453000, 33748000, 34169850, 34749000, 34791120, 35046000, 35326368, 35435400, 36036000, 36240750, 36447840, 36798300, 37276200, 37422000, 37966500, 38270232, 38656800, 38918880, 39426750, 39864825, 40143600, 40540500, 40887000, 41003820, 41418000, 41749344, 42055200, 42522480, 43488900, 44157960, 44226000, 44294250, 44604000, 45559800, 45997875, 46332000, 46595250, 47247200, 47837790, 48321000, 48648600, 49064400, 49701600, 50179500, 50622000, 51026976, 51254775, 52186680, 52569000, 53153100, 54054000, 54361125, 54516000, 54671760, 55197450, 56949750, 57348000, 57405348, 57985200, 58877280, 59059000, 60746400, 60810750, 61330500, 62127000, 63082800, 63783720, 64428000, 64864800, 65233350, 65606112, 66441375, 66906000, 68339700, 69498000, 69582240, 70092000, 70870800, 71756685, 72481500, 73596600, 74552400, 74844000, 75933000, 76540464, 78853500, 79729650, 80287200, 81081000, 81774000, 82007640, 82836000, 85044960, 85424625, 86977800, 88315920, 88452000, 88588500, 91119600, 91995750, 93190500, 95675580, 96642000, 97297200, 98128800, 100359000, 101244000, 102509550, 104373360, 105138000, 106306200, 108108000, 108722250, 109343520, 110394900, 113899500, 114810696, 115970400, 118118000, 119594475, 121621500, 122661000, 124254000, 126165600, 127567440, 130466700, 132882750, 133812000, 136679400, 137993625, 138996000, 141741600, 143513370, 144963000, 147193200, 149104800, 151866000, 153080928, 157707000, 159459300, 162162000, 163083375, 163548000, 164015280, 170849250, 173955600, 176631840, 177177000, 182239200, 183991500, 186381000, 191351160, 193284000, 194594400, 199324125, 200718000, 205019100, 208746720, 210276000, 212612400, 217444500, 220789800, 227799000, 229621392, 236236000, 239188950, 243243000, 245322000, 248508000, 255134880, 256273875, 260933400, 265765500, 273358800, 275987250, 287026740, 289926000, 294386400, 303732000, 315414000, 318918600, 324324000, 326166750, 328030560, 341698500, 347911200, 354354000, 358783425, 367983000, 372762000, 382702320, 398648250, 401436000, 410038200, 425224800, 434889000, 441579600, 455598000, 459242784, 478377900, 486486000, 490644000, 512547750, 521866800, 531531000, 546717600, 551974500, 574053480, 579852000, 597972375, 630828000, 637837200, 652333500, 683397000, 708708000, 717566850, 735966000, 745524000, 765404640, 797296500, 820076400, 869778000, 883159200, 911196000, 956755800, 972972000, 1025095500, 1043733600, 1063062000, 1103949000, 1148106960, 1195944750, 1275674400, 1304667000, 1366794000, 1435133700, 1471932000, 1594593000, 1640152800, 1739556000, 1793917125, 1913511600, 2050191000, 2126124000, 2207898000, 2296213920, 2391889500, 2609334000, 2733588000, 2870267400, 3189186000, 3587834250, 3827023200, 4100382000, 4415796000, 4783779000, 5218668000, 5740534800, 6378372000, 7175668500, 8200764000, 9567558000, 11481069600, 14351337000, 19135116000, 28702674000, 57405348000]

約数ペア:

[(1, 57405348000), (2, 28702674000), (3, 19135116000), (4, 14351337000), (5, 11481069600), (6, 9567558000), (7, 8200764000), (8, 7175668500), (9, 6378372000), (10, 5740534800), (11, 5218668000), (12, 4783779000), (13, 4415796000), (14, 4100382000), (15, 3827023200), (16, 3587834250), (18, 3189186000), (20, 2870267400), (21, 2733588000), (22, 2609334000), (24, 2391889500), (25, 2296213920), (26, 2207898000), (27, 2126124000), (28, 2050191000), (30, 1913511600), (32, 1793917125), (33, 1739556000), (35, 1640152800), (36, 1594593000), (39, 1471932000), (40, 1435133700), (42, 1366794000), (44, 1304667000), (45, 1275674400), (48, 1195944750), (50, 1148106960), (52, 1103949000), (54, 1063062000), (55, 1043733600), (56, 1025095500), (59, 972972000), (60, 956755800), (63, 911196000), (65, 883159200), (66, 869778000), (70, 820076400), (72, 797296500), (75, 765404640), (77, 745524000), (78, 735966000), (80, 717566850), (81, 708708000), (84, 683397000), (88, 652333500), (90, 637837200), (91, 630828000), (96, 597972375), (99, 579852000), (100, 574053480), (104, 551974500), (105, 546717600), (108, 531531000), (110, 521866800), (112, 512547750), (117, 490644000), (118, 486486000), (120, 478377900), (125, 459242784), (126, 455598000), (130, 441579600), (132, 434889000), (135, 425224800), (140, 410038200), (143, 401436000), (144, 398648250), (150, 382702320), (154, 372762000), (156, 367983000), (160, 358783425), (162, 354354000), (165, 347911200), (168, 341698500), (175, 328030560), (176, 326166750), (177, 324324000), (180, 318918600), (182, 315414000), (189, 303732000), (195, 294386400), (198, 289926000), (200, 287026740), (208, 275987250), (210, 273358800), (216, 265765500), (220, 260933400), (224, 256273875), (225, 255134880), (231, 248508000), (234, 245322000), (236, 243243000), (240, 239188950), (243, 236236000), (250, 229621392), (252, 227799000), (260, 220789800), (264, 217444500), (270, 212612400), (273, 210276000), (275, 208746720), (280, 205019100), (286, 200718000), (288, 199324125), (295, 194594400), (297, 193284000), (300, 191351160), (308, 186381000), (312, 183991500), (315, 182239200), (324, 177177000), (325, 176631840), (330, 173955600), (336, 170849250), (350, 164015280), (351, 163548000), (352, 163083375), (354, 162162000), (360, 159459300), (364, 157707000), (375, 153080928), (378, 151866000), (385, 149104800), (390, 147193200), (396, 144963000), (400, 143513370), (405, 141741600), (413, 138996000), (416, 137993625), (420, 136679400), (429, 133812000), (432, 132882750), (440, 130466700), (450, 127567440), (455, 126165600), (462, 124254000), (468, 122661000), (472, 121621500), (480, 119594475), (486, 118118000), (495, 115970400), (500, 114810696), (504, 113899500), (520, 110394900), (525, 109343520), (528, 108722250), (531, 108108000), (540, 106306200), (546, 105138000), (550, 104373360), (560, 102509550), (567, 101244000), (572, 100359000), (585, 98128800), (590, 97297200), (594, 96642000), (600, 95675580), (616, 93190500), (624, 91995750), (630, 91119600), (648, 88588500), (649, 88452000), (650, 88315920), (660, 86977800), (672, 85424625), (675, 85044960), (693, 82836000), (700, 82007640), (702, 81774000), (708, 81081000), (715, 80287200), (720, 79729650), (728, 78853500), (750, 76540464), (756, 75933000), (767, 74844000), (770, 74552400), (780, 73596600), (792, 72481500), (800, 71756685), (810, 70870800), (819, 70092000), (825, 69582240), (826, 69498000), (840, 68339700), (858, 66906000), (864, 66441375), (875, 65606112), (880, 65233350), (885, 64864800), (891, 64428000), (900, 63783720), (910, 63082800), (924, 62127000), (936, 61330500), (944, 60810750), (945, 60746400), (972, 59059000), (975, 58877280), (990, 57985200), (1000, 57405348), (1001, 57348000), (1008, 56949750), (1040, 55197450), (1050, 54671760), (1053, 54516000), (1056, 54361125), (1062, 54054000), (1080, 53153100), (1092, 52569000), (1100, 52186680), (1120, 51254775), (1125, 51026976), (1134, 50622000), (1144, 50179500), (1155, 49701600), (1170, 49064400), (1180, 48648600), (1188, 48321000), (1200, 47837790), (1215, 47247200), (1232, 46595250), (1239, 46332000), (1248, 45997875), (1260, 45559800), (1287, 44604000), (1296, 44294250), (1298, 44226000), (1300, 44157960), (1320, 43488900), (1350, 42522480), (1365, 42055200), (1375, 41749344), (1386, 41418000), (1400, 41003820), (1404, 40887000), (1416, 40540500), (1430, 40143600), (1440, 39864825), (1456, 39426750), (1475, 38918880), (1485, 38656800), (1500, 38270232), (1512, 37966500), (1534, 37422000), (1540, 37276200), (1560, 36798300), (1575, 36447840), (1584, 36240750), (1593, 36036000), (1620, 35435400), (1625, 35326368), (1638, 35046000), (1650, 34791120), (1652, 34749000), (1680, 34169850), (1701, 33748000), (1716, 33453000), (1750, 32803056), (1755, 32709600), (1760, 32616675), (1770, 32432400), (1782, 32214000), (1800, 31891860), (1820, 31541400), (1848, 31063500), (1872, 30665250), (1888, 30405375), (1890, 30373200), (1925, 29820960), (1944, 29529500), (1947, 29484000), (1950, 29438640), (1980, 28992600), (2000, 28702674), (2002, 28674000), (2016, 28474875), (2025, 28348320), (2065, 27799200), (2079, 27612000), (2080, 27598725), (2100, 27335880), (2106, 27258000), (2124, 27027000), (2145, 26762400), (2160, 26576550), (2184, 26284500), (2200, 26093340), (2250, 25513488), (2268, 25311000), (2275, 25233120), (2288, 25089750), (2301, 24948000), (2310, 24850800), (2340, 24532200), (2360, 24324300), (2376, 24160500), (2400, 23918895), (2430, 23623600), (2457, 23364000), (2464, 23297625), (2475, 23194080), (2478, 23166000), (2520, 22779900), (2574, 22302000), (2592, 22147125), (2596, 22113000), (2600, 22078980), (2625, 21868704), (2640, 21744450), (2655, 21621600), (2673, 21476000), (2700, 21261240), (2730, 21027600), (2750, 20874672), (2772, 20709000), (2800, 20501910), (2808, 20443500), (2832, 20270250), (2835, 20248800), (2860, 20071800), (2912, 19713375), (2925, 19625760), (2950, 19459440), (2970, 19328400), (3000, 19135116), (3003, 19116000), (3024, 18983250), (3068, 18711000), (3080, 18638100), (3120, 18399150), (3150, 18223920), (3159, 18172000), (3168, 18120375), (3186, 18018000), (3240, 17717700), (3245, 17690400), (3250, 17663184), (3276, 17523000), (3300, 17395560), (3304, 17374500), (3360, 17084925), (3375, 17008992), (3402, 16874000), (3432, 16726500), (3465, 16567200), (3500, 16401528), (3510, 16354800), (3540, 16216200), (3564, 16107000), (3575, 16057440), (3600, 15945930), (3640, 15770700), (3696, 15531750), (3717, 15444000), (3744, 15332625), (3780, 15186600), (3835, 14968800), (3850, 14910480), (3861, 14868000), (3888, 14764750), (3894, 14742000), (3900, 14719320), (3960, 14496300), (4000, 14351337), (4004, 14337000), (4050, 14174160), (4095, 14018400), (4125, 13916448), (4130, 13899600), (4158, 13806000), (4200, 13667940), (4212, 13629000), (4248, 13513500), (4290, 13381200), (4320, 13288275), (4368, 13142250), (4400, 13046670), (4425, 12972960), (4455, 12885600), (4500, 12756744), (4536, 12655500), (4543, 12636000), (4550, 12616560), (4576, 12544875), (4602, 12474000), (4620, 12425400), (4680, 12266100), (4720, 12162150), (4725, 12149280), (4752, 12080250), (4779, 12012000), (4860, 11811800), (4875, 11775456), (4914, 11682000), (4950, 11597040), (4956, 11583000), (5005, 11469600), (5040, 11389950), (5148, 11151000), (5192, 11056500), (5200, 11039490), (5250, 10934352), (5265, 10903200), (5280, 10872225), (5310, 10810800), (5346, 10738000), (5369, 10692000), (5400, 10630620), (5460, 10513800), (5500, 10437336), (5544, 10354500), (5600, 10250955), (5616, 10221750), (5664, 10135125), (5670, 10124400), (5720, 10035900), (5775, 9940320), (5841, 9828000), (5850, 9812880), (5900, 9729720), (5940, 9664200), (6000, 9567558), (6006, 9558000), (6048, 9491625), (6075, 9449440), (6136, 9355500), (6160, 9319050), (6195, 9266400), (6237, 9204000), (6240, 9199575), (6300, 9111960), (6318, 9086000), (6372, 9009000), (6435, 8920800), (6480, 8858850), (6490, 8845200), (6500, 8831592), (6552, 8761500), (6600, 8697780), (6608, 8687250), (6750, 8504496), (6804, 8437000), (6825, 8411040), (6864, 8363250), (6903, 8316000), (6930, 8283600), (7000, 8200764), (7020, 8177400), (7080, 8108100), (7128, 8053500), (7150, 8028720), (7200, 7972965), (7280, 7885350), (7371, 7788000), (7375, 7783776), (7392, 7765875), (7425, 7731360), (7434, 7722000), (7560, 7593300), (7670, 7484400), (7700, 7455240), (7722, 7434000), (7776, 7382375), (7788, 7371000), (7800, 7359660), (7875, 7289568), (7920, 7248150), (7965, 7207200), (8008, 7168500), (8100, 7087080), (8190, 7009200), (8250, 6958224), (8260, 6949800), (8316, 6903000), (8400, 6833970), (8424, 6814500), (8437, 6804000), (8496, 6756750), (8505, 6749600), (8580, 6690600), (8736, 6571125), (8775, 6541920), (8800, 6523335), (8850, 6486480), (8910, 6442800), (9000, 6378372), (9009, 6372000), (9072, 6327750), (9086, 6318000), (9100, 6308280), (9204, 6237000), (9240, 6212700), (9360, 6133050), (9440, 6081075), (9450, 6074640), (9504, 6040125), (9558, 6006000), (9625, 5964192), (9720, 5905900), (9735, 5896800), (9750, 5887728), (9828, 5841000), (9900, 5798520), (9912, 5791500), (10010, 5734800), (10080, 5694975), (10125, 5669664), (10296, 5575500), (10325, 5559840), (10384, 5528250), (10395, 5522400), (10400, 5519745), (10500, 5467176), (10530, 5451600), (10620, 5405400), (10692, 5369000), (10725, 5352480), (10738, 5346000), (10800, 5315310), (10920, 5256900), (11000, 5218668), (11088, 5177250), (11151, 5148000), (11232, 5110875), (11340, 5062200), (11375, 5046624), (11440, 5017950), (11505, 4989600), (11550, 4970160), (11583, 4956000), (11682, 4914000), (11700, 4906440), (11800, 4864860), (11880, 4832100), (12000, 4783779), (12012, 4779000), (12150, 4724720), (12272, 4677750), (12285, 4672800), (12320, 4659525), (12375, 4638816), (12390, 4633200), (12474, 4602000), (12600, 4555980), (12636, 4543000), (12744, 4504500), (12870, 4460400), (12960, 4429425), (12980, 4422600), (13000, 4415796), (13104, 4380750), (13200, 4348890), (13216, 4343625), (13275, 4324320), (13365, 4295200), (13500, 4252248), (13608, 4218500), (13629, 4212000), (13650, 4205520), (13728, 4181625), (13806, 4158000), (13860, 4141800), (14000, 4100382), (14040, 4088700), (14160, 4054050), (14175, 4049760), (14256, 4026750), (14300, 4014360), (14337, 4004000), (14560, 3942675), (14625, 3925152), (14742, 3894000), (14750, 3891888), (14850, 3865680), (14868, 3861000), (15015, 3823200), (15120, 3796650), (15340, 3742200), (15400, 3727620), (15444, 3717000), (15576, 3685500), (15600, 3679830), (15750, 3644784), (15795, 3634400), (15840, 3624075), (15930, 3603600), (16016, 3584250), (16107, 3564000), (16200, 3543540), (16225, 3538080), (16380, 3504600), (16500, 3479112), (16520, 3474900), (16632, 3451500), (16800, 3416985), (16848, 3407250), (16874, 3402000), (16992, 3378375), (17010, 3374800), (17160, 3345300), (17325, 3313440), (17523, 3276000), (17550, 3270960), (17700, 3243240), (17820, 3221400), (17875, 3211488), (18000, 3189186), (18018, 3186000), (18144, 3163875), (18172, 3159000), (18200, 3154140), (18408, 3118500), (18480, 3106350), (18585, 3088800), (18711, 3068000), (18720, 3066525), (18900, 3037320), (19116, 3003000), (19175, 2993760), (19250, 2982096), (19305, 2973600), (19440, 2952950), (19470, 2948400), (19500, 2943864), (19656, 2920500), (19800, 2899260), (19824, 2895750), (20020, 2867400), (20250, 2834832), (20475, 2803680), (20592, 2787750), (20650, 2779920), (20709, 2772000), (20768, 2764125), (20790, 2761200), (21000, 2733588), (21060, 2725800), (21240, 2702700), (21384, 2684500), (21450, 2676240), (21476, 2673000), (21600, 2657655), (21840, 2628450), (22000, 2609334), (22113, 2596000), (22125, 2594592), (22176, 2588625), (22275, 2577120), (22302, 2574000), (22680, 2531100), (22715, 2527200), (22750, 2523312), (22880, 2508975), (23010, 2494800), (23100, 2485080), (23166, 2478000), (23364, 2457000), (23400, 2453220), (23600, 2432430), (23625, 2429856), (23760, 2416050), (23895, 2402400), (24024, 2389500), (24300, 2362360), (24544, 2338875), (24570, 2336400), (24750, 2319408), (24780, 2316600), (24948, 2301000), (25025, 2293920), (25200, 2277990), (25272, 2271500), (25311, 2268000), (25488, 2252250), (25740, 2230200), (25960, 2211300), (26000, 2207898), (26208, 2190375), (26325, 2180640), (26400, 2174445), (26550, 2162160), (26730, 2147600), (26845, 2138400), (27000, 2126124), (27027, 2124000), (27216, 2109250), (27258, 2106000), (27300, 2102760), (27612, 2079000), (27720, 2070900), (28000, 2050191), (28080, 2044350), (28320, 2027025), (28350, 2024880), (28512, 2013375), (28600, 2007180), (28674, 2002000), (28875, 1988064), (29205, 1965600), (29250, 1962576), (29484, 1947000), (29500, 1945944), (29700, 1932840), (29736, 1930500), (30030, 1911600), (30240, 1898325), (30375, 1889888), (30680, 1871100), (30800, 1863810), (30888, 1858500), (30975, 1853280), (31152, 1842750), (31185, 1840800), (31200, 1839915), (31500, 1822392), (31590, 1817200), (31860, 1801800), (32032, 1792125), (32175, 1784160), (32214, 1782000), (32400, 1771770), (32450, 1769040), (32760, 1752300), (33000, 1739556), (33040, 1737450), (33264, 1725750), (33453, 1716000), (33696, 1703625), (33748, 1701000), (34020, 1687400), (34125, 1682208), (34320, 1672650), (34515, 1663200), (34650, 1656720), (34749, 1652000), (35046, 1638000), (35100, 1635480), (35400, 1621620), (35640, 1610700), (35750, 1605744), (36000, 1594593), (36036, 1593000), (36344, 1579500), (36400, 1577070), (36816, 1559250), (36855, 1557600), (36960, 1553175), (37125, 1546272), (37170, 1544400), (37422, 1534000), (37800, 1518660), (38232, 1501500), (38350, 1496880), (38500, 1491048), (38610, 1486800), (38880, 1476475), (38940, 1474200), (39000, 1471932), (39312, 1460250), (39600, 1449630), (39648, 1447875), (39825, 1441440), (40040, 1433700), (40500, 1417416), (40887, 1404000), (40950, 1401840), (41184, 1393875), (41300, 1389960), (41418, 1386000), (41580, 1380600), (42000, 1366794), (42120, 1362900), (42185, 1360800), (42480, 1351350), (42525, 1349920), (42768, 1342250), (42900, 1338120), (42952, 1336500), (43680, 1314225), (43875, 1308384), (44000, 1304667), (44226, 1298000), (44250, 1297296), (44550, 1288560), (44604, 1287000), (45045, 1274400), (45360, 1265550), (45430, 1263600), (45500, 1261656), (46020, 1247400), (46200, 1242540), (46332, 1239000), (46728, 1228500), (46800, 1226610), (47200, 1216215), (47250, 1214928), (47520, 1208025), (47790, 1201200), (48048, 1194750), (48321, 1188000), (48600, 1181180), (48675, 1179360), (49140, 1168200), (49500, 1159704), (49560, 1158300), (49896, 1150500), (50050, 1146960), (50400, 1138995), (50544, 1135750), (50622, 1134000), (50976, 1126125), (51480, 1115100), (51625, 1111968), (51920, 1105650), (51975, 1104480), (52000, 1103949), (52569, 1092000), (52650, 1090320), (53100, 1081080), (53460, 1073800), (53625, 1070496), (53690, 1069200), (54000, 1063062), (54054, 1062000), (54432, 1054625), (54516, 1053000), (54600, 1051380), (55224, 1039500), (55440, 1035450), (55755, 1029600), (56160, 1022175), (56700, 1012440), (57200, 1003590), (57348, 1001000), (57525, 997920), (57750, 994032), (57915, 991200), (58410, 982800), (58500, 981288), (58968, 973500), (59000, 972972), (59059, 972000), (59400, 966420), (59472, 965250), (60060, 955800), (60750, 944944), (61360, 935550), (61425, 934560), (61600, 931905), (61776, 929250), (61950, 926640), (62127, 924000), (62304, 921375), (62370, 920400), (63000, 911196), (63180, 908600), (63720, 900900), (64350, 892080), (64428, 891000), (64800, 885885), (64900, 884520), (65520, 876150), (66000, 869778), (66080, 868725), (66375, 864864), (66528, 862875), (66825, 859040), (66906, 858000), (67496, 850500), (68040, 843700), (68145, 842400), (68250, 841104), (68640, 836325), (69030, 831600), (69300, 828360), (69498, 826000), (70092, 819000), (70200, 817740), (70800, 810810), (70875, 809952), (71280, 805350), (71500, 802872), (71685, 800800), (72072, 796500), (72688, 789750), (72800, 788535), (73632, 779625), (73710, 778800), (74250, 773136), (74340, 772200), (74844, 767000), (75075, 764640), (75600, 759330), (75933, 756000), (76464, 750750), (76700, 748440), (77000, 745524), (77220, 743400), (77880, 737100), (78000, 735966), (78624, 730125), (78975, 726880), (79200, 724815), (79650, 720720), (80080, 716850), (80535, 712800), (81000, 708708), (81081, 708000), (81125, 707616), (81774, 702000), (81900, 700920), (82600, 694980), (82836, 693000), (83160, 690300), (84000, 683397), (84240, 681450), (84370, 680400), (84960, 675675), (85050, 674960), (85536, 671125), (85800, 669060), (85904, 668250), (86625, 662688), (87615, 655200), (87750, 654192), (88452, 649000), (88500, 648648), (89100, 644280), (89208, 643500), (90090, 637200), (90720, 632775), (90860, 631800), (91000, 630828), (92040, 623700), (92400, 621270), (92664, 619500), (92925, 617760), (93456, 614250), (93555, 613600), (93600, 613305), (94500, 607464), (95580, 600600), (95875, 598752), (96096, 597375), (96525, 594720), (96642, 594000), (97200, 590590), (97350, 589680), (98280, 584100), (99000, 579852), (99120, 579150), (99792, 575250), (100100, 573480), (100359, 572000), (101088, 567875), (101244, 567000), (102375, 560736), (102960, 557550), (103250, 555984), (103545, 554400), (103840, 552825), (103950, 552240), (105138, 546000), (105300, 545160), (106200, 540540), (106920, 536900), (107250, 535248), (107380, 534600), (108000, 531531), (108108, 531000), (109032, 526500), (109200, 525690), (110448, 519750), (110565, 519200), (110880, 517725), (111375, 515424), (111510, 514800), (113400, 506220), (113575, 505440), (114400, 501795), (114696, 500500), (115050, 498960), (115500, 497016), (115830, 495600), (116820, 491400), (117000, 490644), (117936, 486750), (118000, 486486), (118118, 486000), (118800, 483210), (118944, 482625), (119475, 480480), (120120, 477900), (121500, 472472), (122661, 468000), (122720, 467775), (122850, 467280), (123552, 464625), (123900, 463320), (124254, 462000), (124740, 460200), (125125, 458784), (126000, 455598), (126360, 454300), (126555, 453600), (127440, 450450), (128700, 446040), (128856, 445500), (129800, 442260), (131040, 438075), (131625, 436128), (132000, 434889), (132750, 432432), (133650, 429520), (133812, 429000), (134225, 427680), (134992, 425250), (135135, 424800), (136080, 421850), (136290, 421200), (136500, 420552), (138060, 415800), (138600, 414180), (138996, 413000), (140184, 409500), (140400, 408870), (141600, 405405), (141750, 404976), (142560, 402675), (143000, 401436), (143370, 400400), (144144, 398250), (144963, 396000), (145376, 394875), (146025, 393120), (147420, 389400), (148500, 386568), (148680, 386100), (149688, 383500), (150150, 382320), (151200, 379665), (151866, 378000), (152928, 375375), (153400, 374220), (154000, 372762), (154440, 371700), (154875, 370656), (155760, 368550), (155925, 368160), (156000, 367983), (157707, 364000), (157950, 363440), (159300, 360360), (160160, 358425), (160875, 356832), (161070, 356400), (162000, 354354), (162162, 354000), (162250, 353808), (163548, 351000), (163800, 350460), (165200, 347490), (165672, 346500), (166320, 345150), (167265, 343200), (168480, 340725), (168740, 340200), (170100, 337480), (171600, 334530), (171808, 334125), (172575, 332640), (173250, 331344), (173745, 330400), (175230, 327600), (175500, 327096), (176904, 324500), (177000, 324324), (177177, 324000), (178200, 322140), (178416, 321750), (180180, 318600), (181720, 315900), (182000, 315414), (184080, 311850), (184275, 311520), (184800, 310635), (185328, 309750), (185850, 308880), (186381, 308000), (186912, 307125), (187110, 306800), (189000, 303732), (191160, 300300), (191750, 299376), (193050, 297360), (193284, 297000), (194400, 295295), (194700, 294840), (196560, 292050), (198000, 289926), (198240, 289575), (199125, 288288), (199584, 287625), (200200, 286740), (200718, 286000), (202488, 283500), (204435, 280800), (204750, 280368), (205920, 278775), (206500, 277992), (207090, 277200), (207900, 276120), (210276, 273000), (210600, 272580), (210925, 272160), (212400, 270270), (212625, 269984), (213840, 268450), (214500, 267624), (214760, 267300), (216216, 265500), (218064, 263250), (218400, 262845), (220896, 259875), (221130, 259600), (222750, 257712), (223020, 257400), (225225, 254880), (226800, 253110), (227150, 252720), (227799, 252000), (229392, 250250), (230100, 249480), (231000, 248508), (231660, 247800), (233640, 245700), (234000, 245322), (235872, 243375), (236000, 243243), (236236, 243000), (237600, 241605), (238950, 240240)]