27058600800

素因数分解:

$2^5\times 3^4\times 5^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{29}}^1$

素因数の和:107

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 27, 28, 29, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 50, 51, 54, 55, 56, 58, 60, 63, 66, 68, 70, 72, 75, 77, 80, 81, 84, 85, 87, 88, 90, 96, 99, 100, 102, 105, 108, 110, 112, 116, 119, 120, 121, 126, 132, 135, 136, 140, 144, 145, 150, 153, 154, 160, 162, 165, 168, 170, 174, 175, 176, 180, 187, 189, 198, 200, 203, 204, 210, 216, 220, 224, 225, 231, 232, 238, 240, 242, 252, 255, 261, 264, 270, 272, 275, 280, 288, 290, 297, 300, 306, 308, 315, 319, 324, 330, 336, 340, 348, 350, 352, 357, 360, 363, 374, 378, 385, 396, 400, 405, 406, 408, 420, 425, 432, 435, 440, 450, 459, 462, 464, 476, 480, 484, 493, 495, 504, 510, 522, 525, 528, 540, 544, 550, 560, 561, 567, 580, 594, 595, 600, 605, 609, 612, 616, 630, 638, 648, 660, 672, 675, 680, 693, 696, 700, 714, 720, 725, 726, 748, 756, 765, 770, 783, 792, 800, 810, 812, 816, 825, 840, 847, 850, 864, 870, 880, 891, 900, 918, 924, 928, 935, 945, 952, 957, 968, 986, 990, 1008, 1015, 1020, 1044, 1050, 1056, 1071, 1080, 1089, 1100, 1120, 1122, 1134, 1155, 1160, 1188, 1190, 1200, 1210, 1218, 1224, 1232, 1260, 1275, 1276, 1296, 1305, 1309, 1320, 1350, 1360, 1377, 1386, 1392, 1400, 1428, 1440, 1450, 1452, 1479, 1485, 1496, 1512, 1530, 1540, 1566, 1575, 1584, 1595, 1620, 1624, 1632, 1650, 1680, 1683, 1694, 1700, 1740, 1760, 1782, 1785, 1800, 1815, 1827, 1836, 1848, 1870, 1890, 1904, 1914, 1925, 1936, 1972, 1980, 2016, 2025, 2030, 2040, 2057, 2079, 2088, 2100, 2142, 2160, 2175, 2178, 2200, 2233, 2244, 2268, 2295, 2310, 2320, 2349, 2376, 2380, 2400, 2420, 2436, 2448, 2464, 2465, 2475, 2520, 2541, 2550, 2552, 2592, 2610, 2618, 2640, 2700, 2720, 2754, 2772, 2784, 2800, 2805, 2835, 2856, 2871, 2900, 2904, 2958, 2970, 2975, 2992, 3024, 3025, 3045, 3060, 3080, 3132, 3150, 3168, 3190, 3213, 3240, 3248, 3267, 3300, 3360, 3366, 3388, 3400, 3451, 3465, 3480, 3509, 3564, 3570, 3600, 3630, 3654, 3672, 3696, 3740, 3780, 3808, 3825, 3828, 3850, 3872, 3915, 3927, 3944, 3960, 4050, 4060, 4080, 4114, 4158, 4176, 4200, 4235, 4284, 4320, 4350, 4356, 4400, 4437, 4455, 4466, 4488, 4536, 4590, 4620, 4640, 4675, 4698, 4725, 4752, 4760, 4785, 4840, 4872, 4896, 4930, 4950, 5040, 5049, 5075, 5082, 5100, 5104, 5220, 5236, 5280, 5355, 5400, 5423, 5445, 5481, 5508, 5544, 5600, 5610, 5670, 5712, 5742, 5775, 5800, 5808, 5916, 5940, 5950, 5984, 6048, 6050, 6090, 6120, 6160, 6171, 6237, 6264, 6300, 6380, 6426, 6480, 6496, 6525, 6534, 6545, 6600, 6699, 6732, 6776, 6800, 6885, 6902, 6930, 6960, 7018, 7128, 7140, 7200, 7260, 7308, 7344, 7392, 7395, 7425, 7480, 7560, 7623, 7650, 7656, 7700, 7830, 7854, 7888, 7920, 7975, 8100, 8120, 8160, 8228, 8316, 8352, 8400, 8415, 8470, 8568, 8613, 8700, 8712, 8800, 8874, 8910, 8925, 8932, 8976, 9072, 9075, 9135, 9180, 9240, 9350, 9396, 9450, 9504, 9520, 9570, 9639, 9680, 9744, 9801, 9860, 9900, 10080, 10098, 10150, 10164, 10200, 10208, 10285, 10353, 10395, 10440, 10472, 10527, 10710, 10800, 10846, 10890, 10962, 11016, 11088, 11165, 11220, 11340, 11424, 11475, 11484, 11550, 11600, 11616, 11745, 11781, 11832, 11880, 11900, 12100, 12180, 12240, 12320, 12325, 12342, 12474, 12528, 12600, 12705, 12760, 12852, 12960, 13050, 13068, 13090, 13200, 13311, 13398, 13464, 13552, 13600, 13770, 13804, 13860, 13920, 14025, 14036, 14175, 14256, 14280, 14355, 14399, 14520, 14616, 14688, 14790, 14850, 14960, 15120, 15147, 15225, 15246, 15300, 15312, 15400, 15660, 15708, 15776, 15840, 15950, 16065, 16200, 16240, 16269, 16335, 16443, 16456, 16632, 16800, 16830, 16940, 17136, 17226, 17255, 17325, 17400, 17424, 17545, 17748, 17820, 17850, 17864, 17952, 18144, 18150, 18270, 18360, 18480, 18513, 18700, 18792, 18900, 19040, 19140, 19278, 19360, 19488, 19575, 19602, 19635, 19720, 19800, 20097, 20196, 20300, 20328, 20400, 20570, 20706, 20790, 20880, 20944, 21054, 21175, 21420, 21600, 21692, 21780, 21924, 22032, 22176, 22185, 22275, 22330, 22440, 22680, 22869, 22950, 22968, 23100, 23200, 23490, 23562, 23664, 23760, 23800, 23925, 24200, 24360, 24480, 24563, 24650, 24684, 24948, 25056, 25200, 25245, 25410, 25520, 25704, 25839, 26100, 26136, 26180, 26400, 26622, 26775, 26796, 26928, 27104, 27115, 27225, 27405, 27540, 27608, 27720, 28050, 28072, 28350, 28512, 28560, 28710, 28798, 29040, 29232, 29580, 29700, 29920, 30240, 30294, 30450, 30492, 30600, 30624, 30800, 30855, 31059, 31185, 31320, 31416, 31581, 31900, 32130, 32400, 32480, 32538, 32670, 32725, 32886, 32912, 33264, 33495, 33660, 33880, 34272, 34425, 34452, 34510, 34650, 34800, 34848, 35090, 35343, 35496, 35640, 35700, 35728, 36300, 36540, 36720, 36960, 36975, 37026, 37400, 37584, 37800, 37961, 38115, 38280, 38556, 39150, 39204, 39270, 39440, 39600, 39933, 40194, 40392, 40600, 40656, 40800, 41140, 41412, 41580, 41760, 41888, 42075, 42108, 42350, 42840, 43065, 43197, 43384, 43560, 43848, 44064, 44370, 44550, 44660, 44880, 45360, 45675, 45738, 45900, 45936, 46200, 46980, 47124, 47328, 47520, 47600, 47850, 48195, 48400, 48720, 48807, 49005, 49126, 49300, 49368, 49896, 50400, 50490, 50820, 51040, 51408, 51425, 51678, 51765, 51975, 52200, 52272, 52360, 52635, 53244, 53550, 53592, 53856, 54230, 54450, 54810, 55080, 55216, 55440, 55539, 55825, 56100, 56144, 56700, 57120, 57420, 57596, 58080, 58464, 58725, 58905, 59160, 59400, 59653, 60291, 60588, 60900, 60984, 61200, 61600, 61710, 62118, 62370, 62640, 62832, 63162, 63525, 63800, 64260, 64800, 65076, 65340, 65450, 65772, 65824, 66528, 66555, 66990, 67320, 67760, 68607, 68850, 68904, 69020, 69300, 69600, 70180, 70686, 70992, 71280, 71400, 71456, 71775, 71995, 72600, 73080, 73440, 73689, 73950, 74052, 74800, 75168, 75600, 75735, 75922, 76230, 76560, 77112, 78300, 78408, 78540, 78880, 79200, 79866, 80325, 80388, 80784, 81200, 81312, 81345, 81675, 82215, 82280, 82824, 83160, 84150, 84216, 84700, 85680, 86130, 86275, 86394, 86768, 87120, 87696, 87725, 88740, 89100, 89320, 89760, 90720, 91350, 91476, 91800, 91872, 92400, 92565, 93177, 93960, 94248, 94743, 95200, 95700, 96390, 96800, 97440, 97614, 98010, 98175, 98252, 98600, 98736, 99792, 100485, 100980, 101640, 102816, 102850, 103356, 103530, 103950, 104400, 104544, 104720, 105270, 106029, 106488, 107100, 107184, 108460, 108900, 109620, 110160, 110432, 110880, 110925, 111078, 111650, 112200, 112288, 113400, 113883, 114345, 114840, 115192, 117450, 117810, 118320, 118800, 119306, 120582, 121176, 121800, 121968, 122400, 122815, 123420, 124236, 124740, 125280, 125664, 126225, 126324, 127050, 127600, 128520, 129195, 129591, 130152, 130680, 130900, 131544, 133110, 133980, 134640, 135520, 135575, 137025, 137214, 137700, 137808, 138040, 138600, 140360, 141372, 141984, 142560, 142800, 143550, 143990, 145200, 146160, 146421, 147378, 147900, 148104, 149600, 151200, 151470, 151844, 152460, 153120, 154224, 154275, 155295, 155925, 156600, 156816, 157080, 157905, 159732, 160650, 160776, 161568, 162400, 162690, 163350, 164430, 164560, 165648, 166320, 166617, 167475, 168300, 168432, 169400, 171360, 172260, 172550, 172788, 173536, 174240, 175392, 175450, 176715, 177480, 178200, 178640, 178959, 180873, 182700, 182952, 183600, 184800, 185130, 186354, 187920, 188496, 189486, 189805, 190575, 191400, 192780, 195228, 196020, 196350, 196504, 197200, 197472, 199584, 199665, 200970, 201960, 203280, 205700, 206712, 207060, 207900, 208800, 209440, 210540, 212058, 212976, 214200, 214368, 215325, 215985, 216920, 217800, 219240, 220320, 221067, 221850, 222156, 223300, 224400, 226800, 227766, 228690, 229680, 230384, 234900, 235620, 236640, 237600, 238612, 240975, 241164, 242352, 243600, 243936, 244035, 245025, 245630, 246840, 248472, 249480, 252450, 252648, 254100, 255200, 257040, 258390, 258825, 259182, 260304, 261360, 261800, 263088, 263175, 266220, 267960, 269280, 271150, 274050, 274428, 275400, 275616, 276080, 277200, 277695, 279531, 280720, 282744, 284229, 285600, 287100, 287980, 290400, 292320, 292842, 294525, 294756, 295800, 296208, 298265, 301455, 302940, 303688, 304920, 308448, 308550, 310590, 311850, 313200, 313632, 314160, 315810, 319464, 321300, 321552, 325380, 326700, 328860, 329120, 331296, 332640, 332775, 333234, 334950, 336600, 336864, 338800, 341649, 343035, 344520, 345100, 345576, 350900, 353430, 354960, 356400, 357280, 357918, 359975, 361746, 365400, 365904, 367200, 368445, 370260, 372708, 375840, 376992, 378675, 378972, 379610, 381150, 382800, 385560, 388773, 390456, 392040, 392700, 393008, 394400, 399330, 401940, 403920, 406560, 406725, 411075, 411400, 413424, 414120, 415800, 417571, 421080, 424116, 425952, 428400, 430650, 431970, 433840, 435600, 438480, 439263, 442134, 443700, 444312, 446600, 448800, 453600, 455532, 457380, 459360, 460768, 462825, 465885, 469800, 471240, 473715, 477224, 481950, 482328, 484704, 487200, 488070, 490050, 491260, 493680, 496944, 498960, 502425, 504900, 505296, 508200, 514080, 516780, 517650, 518364, 520608, 522720, 523600, 526176, 526350, 530145, 532440, 535920, 536877, 542300, 548100, 548856, 550800, 552160, 554400, 555390, 559062, 561440, 565488, 568458, 569415, 571725, 574200, 575960, 585684, 589050, 589512, 591600, 592416, 596530, 602910, 605880, 607376, 609840, 614075, 617100, 621180, 623700, 626400, 628320, 631620, 638928, 642600, 643104, 645975, 647955, 650760, 653400, 657720, 663201, 665550, 666468, 669900, 673200, 677600, 683298, 686070, 689040, 690200, 691152, 701800, 706860, 709920, 712800, 715836, 719950, 723492, 730800, 731808, 732105, 736890, 740520, 745416, 757350, 757944, 759220, 762300, 765600, 771120, 776475, 777546, 780912, 784080, 785400, 786016, 789525, 798660, 803880, 807840, 813450, 822150, 822800, 826848, 828240, 831600, 833085, 835142, 842160, 848232, 856800, 861300, 863940, 867680, 871200, 876960, 878526, 883575, 884268, 887400, 888624, 893200, 894795, 904365, 911064, 914760, 925650, 931770, 939600, 942480, 947430, 949025, 954448, 963900, 964656, 976140, 980100, 982520, 987360, 993888, 997920, 998325, 1004850, 1009800, 1010592, 1016400, 1024947, 1033560, 1035300, 1036728, 1047200, 1052700, 1060290, 1064880, 1071840, 1073754, 1079925, 1084600, 1096200, 1097712, 1101600, 1105335, 1110780, 1118124, 1130976, 1136916, 1138830, 1143450, 1148400, 1151920, 1166319, 1171368, 1178100, 1179024, 1183200, 1193060, 1205820, 1211760, 1214752, 1219680, 1220175, 1228150, 1234200, 1242360, 1247400, 1252713, 1263240, 1277856, 1285200, 1291950, 1295910, 1301520, 1306800, 1315440, 1326402, 1331100, 1332936, 1339800, 1346400, 1366596, 1372140, 1378080, 1380400, 1382304, 1388475, 1397655, 1403600, 1413720, 1421145, 1431672, 1439900, 1446984, 1461600, 1464210, 1473780, 1481040, 1490832, 1491325, 1507275, 1514700, 1515888, 1518440, 1524600, 1542240, 1552950, 1555092, 1561824, 1568160, 1570800, 1579050, 1597320, 1607760, 1610631, 1626900, 1644300, 1645600, 1656480, 1663200, 1666170, 1670284, 1684320, 1696464, 1708245, 1715175, 1722600, 1727880, 1757052, 1767150, 1768536, 1774800, 1777248, 1786400, 1789590, 1808730, 1822128, 1829520, 1842225, 1851300, 1863540, 1879200, 1884960, 1894860, 1898050, 1908896, 1927800, 1929312, 1943865, 1952280, 1960200, 1965040, 1989603, 1996650, 2009700, 2019600, 2032800, 2049894, 2067120, 2070600, 2073456, 2087855, 2105400, 2120580, 2129760, 2147508, 2159850, 2169200, 2192400, 2195424, 2196315, 2210670, 2221560, 2236248, 2273832, 2277660, 2286900, 2296800, 2303840, 2329425, 2332638, 2342736, 2356200, 2358048, 2368575, 2386120, 2411640, 2423520, 2440350, 2456300, 2468400, 2484720, 2494800, 2505426, 2526480, 2570400, 2583900, 2591820, 2603040, 2613600, 2630880, 2650725, 2652804, 2662200, 2665872, 2679600, 2684385, 2733192, 2744280, 2760800, 2776950, 2795310, 2807200, 2827440, 2842290, 2847075, 2863344, 2879800, 2893968, 2928420, 2947560, 2962080, 2981664, 2982650, 3014550, 3029400, 3031776, 3036880, 3049200, 3074841, 3105900, 3110184, 3141600, 3158100, 3194640, 3215520, 3221262, 3239775, 3253800, 3288600, 3316005, 3332340, 3340568, 3392928, 3416490, 3430350, 3445200, 3455760, 3514104, 3534300, 3537072, 3549600, 3579180, 3617460, 3644256, 3659040, 3660525, 3684450, 3702600, 3727080, 3758139, 3789720, 3796100, 3855600, 3887730, 3904560, 3920400, 3930080, 3979206, 3993300, 4019400, 4039200, 4099788, 4134240, 4141200, 4146912, 4165425, 4175710, 4210800, 4241160, 4295016, 4319700, 4338400, 4384800, 4392630, 4421340, 4443120, 4472496, 4473975, 4521825, 4547664, 4555320, 4573800, 4658850, 4665276, 4685472, 4712400, 4737150, 4772240, 4823280, 4831893, 4880700, 4912600, 4936800, 4969440, 4989600, 5010852, 5052960, 5124735, 5167800, 5183640, 5301450, 5305608, 5324400, 5331744, 5359200, 5368770, 5466384, 5488560, 5526675, 5553900, 5590620, 5654880, 5684580, 5694150, 5726688, 5759600, 5787936, 5831595, 5856840, 5895120, 5965300, 6029100, 6058800, 6073760, 6098400, 6149682, 6211800, 6220368, 6263565, 6316200, 6389280, 6442524, 6479550, 6507600, 6577200, 6632010, 6664680, 6681136, 6832980, 6860700, 6890400, 6911520, 6988275, 7028208, 7068600, 7074144, 7105725, 7158360, 7234920, 7321050, 7368900, 7405200, 7454160, 7516278, 7579440, 7592200, 7711200, 7775460, 7809120, 7840800, 7958412, 7986600, 8038800, 8053155, 8199576, 8282400, 8330850, 8351420, 8421600, 8482320, 8541225, 8590032, 8639400, 8785260, 8842680, 8886240, 8944992, 8947950, 9043650, 9095328, 9110640, 9147600, 9317700, 9330552, 9424800, 9474300, 9544480, 9646560, 9663786, 9719325, 9761400, 9825200, 9948015, 10021704, 10249470, 10335600, 10367280, 10439275, 10602900, 10611216, 10648800, 10737540, 10932768, 10977120, 10981575, 11053350, 11107800, 11181240, 11274417, 11369160, 11388300, 11519200, 11663190, 11713680, 11790240, 11930600, 12058200, 12117600, 12299364, 12423600, 12440736, 12527130, 12632400, 12885048, 12959100, 13015200, 13154400, 13264020, 13329360, 13362272, 13421925, 13665960, 13721400, 13976550, 14056416, 14137200, 14211450, 14316720, 14469840, 14642100, 14737800, 14810400, 14908320, 15032556, 15158880, 15184400, 15374205, 15550920, 15916824, 15973200, 16077600, 16106310, 16399152, 16580025, 16661700, 16702840, 16964640, 17082450, 17180064, 17278800, 17570520, 17685360, 17895900, 18087300, 18221280, 18295200, 18635400, 18661104, 18790695, 18948600, 19327572, 19438650, 19522800, 19650400, 19896030, 20043408, 20498940, 20671200, 20734560, 20878550, 21205800, 21222432, 21475080, 21963150, 22106700, 22215600, 22362480, 22548834, 22738320, 22776600, 23326380, 23427360, 23861200, 24116400, 24159465, 24598728, 24847200, 25054260, 25264800, 25623675, 25770096, 25918200, 26528040, 26658720, 26843850, 27331920, 27442800, 27953100, 28274400, 28422900, 28633440, 28939680, 29157975, 29284200, 29475600, 30065112, 30368800, 30748410, 31101840, 31317825, 31833648, 31946400, 32212620, 32798304, 33160050, 33323400, 33405680, 33823251, 34164900, 34557600, 35141040, 35370720, 35791800, 36174600, 37270800, 37322208, 37581390, 37897200, 38655144, 38877300, 39045600, 39792060, 40086816, 40265775, 40997880, 41757100, 42411600, 42950160, 43926300, 44213400, 44431200, 44724960, 45097668, 45476640, 45553200, 46652760, 47722400, 48232800, 48318930, 49197456, 49740075, 50108520, 51247350, 51540192, 51836400, 53056080, 53687700, 54663840, 54885600, 55906200, 56372085, 56845800, 58315950, 58568400, 58951200, 60130224, 61496820, 62203680, 62635650, 63667296, 64425240, 66320100, 66646800, 66811360, 67646502, 68329800, 70282080, 71583600, 72349200, 74541600, 75162780, 75794400, 76871025, 77310288, 77754600, 79584120, 80531550, 81995760, 83514200, 84823200, 85900320, 87852600, 88426800, 90195336, 91106400, 93305520, 93953475, 96637860, 98394912, 99480150, 100217040, 102494700, 103672800, 106112160, 107375400, 111812400, 112744170, 113691600, 116631900, 117136800, 120260448, 120797325, 122993640, 125271300, 128850480, 132640200, 133293600, 135293004, 136659600, 143167200, 144698400, 150325560, 153742050, 154620576, 155509200, 159168240, 161063100, 163991520, 167028400, 169116255, 175705200, 176853600, 180390672, 186611040, 187906950, 193275720, 198960300, 200434080, 204989400, 214750800, 223624800, 225488340, 227383200, 233263800, 241594650, 245987280, 250542600, 257700960, 265280400, 270586008, 273319200, 281860425, 300651120, 307484100, 311018400, 318336480, 322126200, 334056800, 338232510, 351410400, 360781344, 375813900, 386551440, 397920600, 409978800, 429501600, 450976680, 466527600, 483189300, 491974560, 501085200, 530560800, 541172016, 563720850, 601302240, 614968200, 644252400, 676465020, 751627800, 773102880, 795841200, 819957600, 845581275, 901953360, 933055200, 966378600, 1002170400, 1082344032, 1127441700, 1229936400, 1288504800, 1352930040, 1503255600, 1591682400, 1691162550, 1803906720, 1932757200, 2254883400, 2459872800, 2705860080, 3006511200, 3382325100, 3865514400, 4509766800, 5411720160, 6764650200, 9019533600, 13529300400, 27058600800]

約数ペア:

[(1, 27058600800), (2, 13529300400), (3, 9019533600), (4, 6764650200), (5, 5411720160), (6, 4509766800), (7, 3865514400), (8, 3382325100), (9, 3006511200), (10, 2705860080), (11, 2459872800), (12, 2254883400), (14, 1932757200), (15, 1803906720), (16, 1691162550), (17, 1591682400), (18, 1503255600), (20, 1352930040), (21, 1288504800), (22, 1229936400), (24, 1127441700), (25, 1082344032), (27, 1002170400), (28, 966378600), (29, 933055200), (30, 901953360), (32, 845581275), (33, 819957600), (34, 795841200), (35, 773102880), (36, 751627800), (40, 676465020), (42, 644252400), (44, 614968200), (45, 601302240), (48, 563720850), (50, 541172016), (51, 530560800), (54, 501085200), (55, 491974560), (56, 483189300), (58, 466527600), (60, 450976680), (63, 429501600), (66, 409978800), (68, 397920600), (70, 386551440), (72, 375813900), (75, 360781344), (77, 351410400), (80, 338232510), (81, 334056800), (84, 322126200), (85, 318336480), (87, 311018400), (88, 307484100), (90, 300651120), (96, 281860425), (99, 273319200), (100, 270586008), (102, 265280400), (105, 257700960), (108, 250542600), (110, 245987280), (112, 241594650), (116, 233263800), (119, 227383200), (120, 225488340), (121, 223624800), (126, 214750800), (132, 204989400), (135, 200434080), (136, 198960300), (140, 193275720), (144, 187906950), (145, 186611040), (150, 180390672), (153, 176853600), (154, 175705200), (160, 169116255), (162, 167028400), (165, 163991520), (168, 161063100), (170, 159168240), (174, 155509200), (175, 154620576), (176, 153742050), (180, 150325560), (187, 144698400), (189, 143167200), (198, 136659600), (200, 135293004), (203, 133293600), (204, 132640200), (210, 128850480), (216, 125271300), (220, 122993640), (224, 120797325), (225, 120260448), (231, 117136800), (232, 116631900), (238, 113691600), (240, 112744170), (242, 111812400), (252, 107375400), (255, 106112160), (261, 103672800), (264, 102494700), (270, 100217040), (272, 99480150), (275, 98394912), (280, 96637860), (288, 93953475), (290, 93305520), (297, 91106400), (300, 90195336), (306, 88426800), (308, 87852600), (315, 85900320), (319, 84823200), (324, 83514200), (330, 81995760), (336, 80531550), (340, 79584120), (348, 77754600), (350, 77310288), (352, 76871025), (357, 75794400), (360, 75162780), (363, 74541600), (374, 72349200), (378, 71583600), (385, 70282080), (396, 68329800), (400, 67646502), (405, 66811360), (406, 66646800), (408, 66320100), (420, 64425240), (425, 63667296), (432, 62635650), (435, 62203680), (440, 61496820), (450, 60130224), (459, 58951200), (462, 58568400), (464, 58315950), (476, 56845800), (480, 56372085), (484, 55906200), (493, 54885600), (495, 54663840), (504, 53687700), (510, 53056080), (522, 51836400), (525, 51540192), (528, 51247350), (540, 50108520), (544, 49740075), (550, 49197456), (560, 48318930), (561, 48232800), (567, 47722400), (580, 46652760), (594, 45553200), (595, 45476640), (600, 45097668), (605, 44724960), (609, 44431200), (612, 44213400), (616, 43926300), (630, 42950160), (638, 42411600), (648, 41757100), (660, 40997880), (672, 40265775), (675, 40086816), (680, 39792060), (693, 39045600), (696, 38877300), (700, 38655144), (714, 37897200), (720, 37581390), (725, 37322208), (726, 37270800), (748, 36174600), (756, 35791800), (765, 35370720), (770, 35141040), (783, 34557600), (792, 34164900), (800, 33823251), (810, 33405680), (812, 33323400), (816, 33160050), (825, 32798304), (840, 32212620), (847, 31946400), (850, 31833648), (864, 31317825), (870, 31101840), (880, 30748410), (891, 30368800), (900, 30065112), (918, 29475600), (924, 29284200), (928, 29157975), (935, 28939680), (945, 28633440), (952, 28422900), (957, 28274400), (968, 27953100), (986, 27442800), (990, 27331920), (1008, 26843850), (1015, 26658720), (1020, 26528040), (1044, 25918200), (1050, 25770096), (1056, 25623675), (1071, 25264800), (1080, 25054260), (1089, 24847200), (1100, 24598728), (1120, 24159465), (1122, 24116400), (1134, 23861200), (1155, 23427360), (1160, 23326380), (1188, 22776600), (1190, 22738320), (1200, 22548834), (1210, 22362480), (1218, 22215600), (1224, 22106700), (1232, 21963150), (1260, 21475080), (1275, 21222432), (1276, 21205800), (1296, 20878550), (1305, 20734560), (1309, 20671200), (1320, 20498940), (1350, 20043408), (1360, 19896030), (1377, 19650400), (1386, 19522800), (1392, 19438650), (1400, 19327572), (1428, 18948600), (1440, 18790695), (1450, 18661104), (1452, 18635400), (1479, 18295200), (1485, 18221280), (1496, 18087300), (1512, 17895900), (1530, 17685360), (1540, 17570520), (1566, 17278800), (1575, 17180064), (1584, 17082450), (1595, 16964640), (1620, 16702840), (1624, 16661700), (1632, 16580025), (1650, 16399152), (1680, 16106310), (1683, 16077600), (1694, 15973200), (1700, 15916824), (1740, 15550920), (1760, 15374205), (1782, 15184400), (1785, 15158880), (1800, 15032556), (1815, 14908320), (1827, 14810400), (1836, 14737800), (1848, 14642100), (1870, 14469840), (1890, 14316720), (1904, 14211450), (1914, 14137200), (1925, 14056416), (1936, 13976550), (1972, 13721400), (1980, 13665960), (2016, 13421925), (2025, 13362272), (2030, 13329360), (2040, 13264020), (2057, 13154400), (2079, 13015200), (2088, 12959100), (2100, 12885048), (2142, 12632400), (2160, 12527130), (2175, 12440736), (2178, 12423600), (2200, 12299364), (2233, 12117600), (2244, 12058200), (2268, 11930600), (2295, 11790240), (2310, 11713680), (2320, 11663190), (2349, 11519200), (2376, 11388300), (2380, 11369160), (2400, 11274417), (2420, 11181240), (2436, 11107800), (2448, 11053350), (2464, 10981575), (2465, 10977120), (2475, 10932768), (2520, 10737540), (2541, 10648800), (2550, 10611216), (2552, 10602900), (2592, 10439275), (2610, 10367280), (2618, 10335600), (2640, 10249470), (2700, 10021704), (2720, 9948015), (2754, 9825200), (2772, 9761400), (2784, 9719325), (2800, 9663786), (2805, 9646560), (2835, 9544480), (2856, 9474300), (2871, 9424800), (2900, 9330552), (2904, 9317700), (2958, 9147600), (2970, 9110640), (2975, 9095328), (2992, 9043650), (3024, 8947950), (3025, 8944992), (3045, 8886240), (3060, 8842680), (3080, 8785260), (3132, 8639400), (3150, 8590032), (3168, 8541225), (3190, 8482320), (3213, 8421600), (3240, 8351420), (3248, 8330850), (3267, 8282400), (3300, 8199576), (3360, 8053155), (3366, 8038800), (3388, 7986600), (3400, 7958412), (3451, 7840800), (3465, 7809120), (3480, 7775460), (3509, 7711200), (3564, 7592200), (3570, 7579440), (3600, 7516278), (3630, 7454160), (3654, 7405200), (3672, 7368900), (3696, 7321050), (3740, 7234920), (3780, 7158360), (3808, 7105725), (3825, 7074144), (3828, 7068600), (3850, 7028208), (3872, 6988275), (3915, 6911520), (3927, 6890400), (3944, 6860700), (3960, 6832980), (4050, 6681136), (4060, 6664680), (4080, 6632010), (4114, 6577200), (4158, 6507600), (4176, 6479550), (4200, 6442524), (4235, 6389280), (4284, 6316200), (4320, 6263565), (4350, 6220368), (4356, 6211800), (4400, 6149682), (4437, 6098400), (4455, 6073760), (4466, 6058800), (4488, 6029100), (4536, 5965300), (4590, 5895120), (4620, 5856840), (4640, 5831595), (4675, 5787936), (4698, 5759600), (4725, 5726688), (4752, 5694150), (4760, 5684580), (4785, 5654880), (4840, 5590620), (4872, 5553900), (4896, 5526675), (4930, 5488560), (4950, 5466384), (5040, 5368770), (5049, 5359200), (5075, 5331744), (5082, 5324400), (5100, 5305608), (5104, 5301450), (5220, 5183640), (5236, 5167800), (5280, 5124735), (5355, 5052960), (5400, 5010852), (5423, 4989600), (5445, 4969440), (5481, 4936800), (5508, 4912600), (5544, 4880700), (5600, 4831893), (5610, 4823280), (5670, 4772240), (5712, 4737150), (5742, 4712400), (5775, 4685472), (5800, 4665276), (5808, 4658850), (5916, 4573800), (5940, 4555320), (5950, 4547664), (5984, 4521825), (6048, 4473975), (6050, 4472496), (6090, 4443120), (6120, 4421340), (6160, 4392630), (6171, 4384800), (6237, 4338400), (6264, 4319700), (6300, 4295016), (6380, 4241160), (6426, 4210800), (6480, 4175710), (6496, 4165425), (6525, 4146912), (6534, 4141200), (6545, 4134240), (6600, 4099788), (6699, 4039200), (6732, 4019400), (6776, 3993300), (6800, 3979206), (6885, 3930080), (6902, 3920400), (6930, 3904560), (6960, 3887730), (7018, 3855600), (7128, 3796100), (7140, 3789720), (7200, 3758139), (7260, 3727080), (7308, 3702600), (7344, 3684450), (7392, 3660525), (7395, 3659040), (7425, 3644256), (7480, 3617460), (7560, 3579180), (7623, 3549600), (7650, 3537072), (7656, 3534300), (7700, 3514104), (7830, 3455760), (7854, 3445200), (7888, 3430350), (7920, 3416490), (7975, 3392928), (8100, 3340568), (8120, 3332340), (8160, 3316005), (8228, 3288600), (8316, 3253800), (8352, 3239775), (8400, 3221262), (8415, 3215520), (8470, 3194640), (8568, 3158100), (8613, 3141600), (8700, 3110184), (8712, 3105900), (8800, 3074841), (8874, 3049200), (8910, 3036880), (8925, 3031776), (8932, 3029400), (8976, 3014550), (9072, 2982650), (9075, 2981664), (9135, 2962080), (9180, 2947560), (9240, 2928420), (9350, 2893968), (9396, 2879800), (9450, 2863344), (9504, 2847075), (9520, 2842290), (9570, 2827440), (9639, 2807200), (9680, 2795310), (9744, 2776950), (9801, 2760800), (9860, 2744280), (9900, 2733192), (10080, 2684385), (10098, 2679600), (10150, 2665872), (10164, 2662200), (10200, 2652804), (10208, 2650725), (10285, 2630880), (10353, 2613600), (10395, 2603040), (10440, 2591820), (10472, 2583900), (10527, 2570400), (10710, 2526480), (10800, 2505426), (10846, 2494800), (10890, 2484720), (10962, 2468400), (11016, 2456300), (11088, 2440350), (11165, 2423520), (11220, 2411640), (11340, 2386120), (11424, 2368575), (11475, 2358048), (11484, 2356200), (11550, 2342736), (11600, 2332638), (11616, 2329425), (11745, 2303840), (11781, 2296800), (11832, 2286900), (11880, 2277660), (11900, 2273832), (12100, 2236248), (12180, 2221560), (12240, 2210670), (12320, 2196315), (12325, 2195424), (12342, 2192400), (12474, 2169200), (12528, 2159850), (12600, 2147508), (12705, 2129760), (12760, 2120580), (12852, 2105400), (12960, 2087855), (13050, 2073456), (13068, 2070600), (13090, 2067120), (13200, 2049894), (13311, 2032800), (13398, 2019600), (13464, 2009700), (13552, 1996650), (13600, 1989603), (13770, 1965040), (13804, 1960200), (13860, 1952280), (13920, 1943865), (14025, 1929312), (14036, 1927800), (14175, 1908896), (14256, 1898050), (14280, 1894860), (14355, 1884960), (14399, 1879200), (14520, 1863540), (14616, 1851300), (14688, 1842225), (14790, 1829520), (14850, 1822128), (14960, 1808730), (15120, 1789590), (15147, 1786400), (15225, 1777248), (15246, 1774800), (15300, 1768536), (15312, 1767150), (15400, 1757052), (15660, 1727880), (15708, 1722600), (15776, 1715175), (15840, 1708245), (15950, 1696464), (16065, 1684320), (16200, 1670284), (16240, 1666170), (16269, 1663200), (16335, 1656480), (16443, 1645600), (16456, 1644300), (16632, 1626900), (16800, 1610631), (16830, 1607760), (16940, 1597320), (17136, 1579050), (17226, 1570800), (17255, 1568160), (17325, 1561824), (17400, 1555092), (17424, 1552950), (17545, 1542240), (17748, 1524600), (17820, 1518440), (17850, 1515888), (17864, 1514700), (17952, 1507275), (18144, 1491325), (18150, 1490832), (18270, 1481040), (18360, 1473780), (18480, 1464210), (18513, 1461600), (18700, 1446984), (18792, 1439900), (18900, 1431672), (19040, 1421145), (19140, 1413720), (19278, 1403600), (19360, 1397655), (19488, 1388475), (19575, 1382304), (19602, 1380400), (19635, 1378080), (19720, 1372140), (19800, 1366596), (20097, 1346400), (20196, 1339800), (20300, 1332936), (20328, 1331100), (20400, 1326402), (20570, 1315440), (20706, 1306800), (20790, 1301520), (20880, 1295910), (20944, 1291950), (21054, 1285200), (21175, 1277856), (21420, 1263240), (21600, 1252713), (21692, 1247400), (21780, 1242360), (21924, 1234200), (22032, 1228150), (22176, 1220175), (22185, 1219680), (22275, 1214752), (22330, 1211760), (22440, 1205820), (22680, 1193060), (22869, 1183200), (22950, 1179024), (22968, 1178100), (23100, 1171368), (23200, 1166319), (23490, 1151920), (23562, 1148400), (23664, 1143450), (23760, 1138830), (23800, 1136916), (23925, 1130976), (24200, 1118124), (24360, 1110780), (24480, 1105335), (24563, 1101600), (24650, 1097712), (24684, 1096200), (24948, 1084600), (25056, 1079925), (25200, 1073754), (25245, 1071840), (25410, 1064880), (25520, 1060290), (25704, 1052700), (25839, 1047200), (26100, 1036728), (26136, 1035300), (26180, 1033560), (26400, 1024947), (26622, 1016400), (26775, 1010592), (26796, 1009800), (26928, 1004850), (27104, 998325), (27115, 997920), (27225, 993888), (27405, 987360), (27540, 982520), (27608, 980100), (27720, 976140), (28050, 964656), (28072, 963900), (28350, 954448), (28512, 949025), (28560, 947430), (28710, 942480), (28798, 939600), (29040, 931770), (29232, 925650), (29580, 914760), (29700, 911064), (29920, 904365), (30240, 894795), (30294, 893200), (30450, 888624), (30492, 887400), (30600, 884268), (30624, 883575), (30800, 878526), (30855, 876960), (31059, 871200), (31185, 867680), (31320, 863940), (31416, 861300), (31581, 856800), (31900, 848232), (32130, 842160), (32400, 835142), (32480, 833085), (32538, 831600), (32670, 828240), (32725, 826848), (32886, 822800), (32912, 822150), (33264, 813450), (33495, 807840), (33660, 803880), (33880, 798660), (34272, 789525), (34425, 786016), (34452, 785400), (34510, 784080), (34650, 780912), (34800, 777546), (34848, 776475), (35090, 771120), (35343, 765600), (35496, 762300), (35640, 759220), (35700, 757944), (35728, 757350), (36300, 745416), (36540, 740520), (36720, 736890), (36960, 732105), (36975, 731808), (37026, 730800), (37400, 723492), (37584, 719950), (37800, 715836), (37961, 712800), (38115, 709920), (38280, 706860), (38556, 701800), (39150, 691152), (39204, 690200), (39270, 689040), (39440, 686070), (39600, 683298), (39933, 677600), (40194, 673200), (40392, 669900), (40600, 666468), (40656, 665550), (40800, 663201), (41140, 657720), (41412, 653400), (41580, 650760), (41760, 647955), (41888, 645975), (42075, 643104), (42108, 642600), (42350, 638928), (42840, 631620), (43065, 628320), (43197, 626400), (43384, 623700), (43560, 621180), (43848, 617100), (44064, 614075), (44370, 609840), (44550, 607376), (44660, 605880), (44880, 602910), (45360, 596530), (45675, 592416), (45738, 591600), (45900, 589512), (45936, 589050), (46200, 585684), (46980, 575960), (47124, 574200), (47328, 571725), (47520, 569415), (47600, 568458), (47850, 565488), (48195, 561440), (48400, 559062), (48720, 555390), (48807, 554400), (49005, 552160), (49126, 550800), (49300, 548856), (49368, 548100), (49896, 542300), (50400, 536877), (50490, 535920), (50820, 532440), (51040, 530145), (51408, 526350), (51425, 526176), (51678, 523600), (51765, 522720), (51975, 520608), (52200, 518364), (52272, 517650), (52360, 516780), (52635, 514080), (53244, 508200), (53550, 505296), (53592, 504900), (53856, 502425), (54230, 498960), (54450, 496944), (54810, 493680), (55080, 491260), (55216, 490050), (55440, 488070), (55539, 487200), (55825, 484704), (56100, 482328), (56144, 481950), (56700, 477224), (57120, 473715), (57420, 471240), (57596, 469800), (58080, 465885), (58464, 462825), (58725, 460768), (58905, 459360), (59160, 457380), (59400, 455532), (59653, 453600), (60291, 448800), (60588, 446600), (60900, 444312), (60984, 443700), (61200, 442134), (61600, 439263), (61710, 438480), (62118, 435600), (62370, 433840), (62640, 431970), (62832, 430650), (63162, 428400), (63525, 425952), (63800, 424116), (64260, 421080), (64800, 417571), (65076, 415800), (65340, 414120), (65450, 413424), (65772, 411400), (65824, 411075), (66528, 406725), (66555, 406560), (66990, 403920), (67320, 401940), (67760, 399330), (68607, 394400), (68850, 393008), (68904, 392700), (69020, 392040), (69300, 390456), (69600, 388773), (70180, 385560), (70686, 382800), (70992, 381150), (71280, 379610), (71400, 378972), (71456, 378675), (71775, 376992), (71995, 375840), (72600, 372708), (73080, 370260), (73440, 368445), (73689, 367200), (73950, 365904), (74052, 365400), (74800, 361746), (75168, 359975), (75600, 357918), (75735, 357280), (75922, 356400), (76230, 354960), (76560, 353430), (77112, 350900), (78300, 345576), (78408, 345100), (78540, 344520), (78880, 343035), (79200, 341649), (79866, 338800), (80325, 336864), (80388, 336600), (80784, 334950), (81200, 333234), (81312, 332775), (81345, 332640), (81675, 331296), (82215, 329120), (82280, 328860), (82824, 326700), (83160, 325380), (84150, 321552), (84216, 321300), (84700, 319464), (85680, 315810), (86130, 314160), (86275, 313632), (86394, 313200), (86768, 311850), (87120, 310590), (87696, 308550), (87725, 308448), (88740, 304920), (89100, 303688), (89320, 302940), (89760, 301455), (90720, 298265), (91350, 296208), (91476, 295800), (91800, 294756), (91872, 294525), (92400, 292842), (92565, 292320), (93177, 290400), (93960, 287980), (94248, 287100), (94743, 285600), (95200, 284229), (95700, 282744), (96390, 280720), (96800, 279531), (97440, 277695), (97614, 277200), (98010, 276080), (98175, 275616), (98252, 275400), (98600, 274428), (98736, 274050), (99792, 271150), (100485, 269280), (100980, 267960), (101640, 266220), (102816, 263175), (102850, 263088), (103356, 261800), (103530, 261360), (103950, 260304), (104400, 259182), (104544, 258825), (104720, 258390), (105270, 257040), (106029, 255200), (106488, 254100), (107100, 252648), (107184, 252450), (108460, 249480), (108900, 248472), (109620, 246840), (110160, 245630), (110432, 245025), (110880, 244035), (110925, 243936), (111078, 243600), (111650, 242352), (112200, 241164), (112288, 240975), (113400, 238612), (113883, 237600), (114345, 236640), (114840, 235620), (115192, 234900), (117450, 230384), (117810, 229680), (118320, 228690), (118800, 227766), (119306, 226800), (120582, 224400), (121176, 223300), (121800, 222156), (121968, 221850), (122400, 221067), (122815, 220320), (123420, 219240), (124236, 217800), (124740, 216920), (125280, 215985), (125664, 215325), (126225, 214368), (126324, 214200), (127050, 212976), (127600, 212058), (128520, 210540), (129195, 209440), (129591, 208800), (130152, 207900), (130680, 207060), (130900, 206712), (131544, 205700), (133110, 203280), (133980, 201960), (134640, 200970), (135520, 199665), (135575, 199584), (137025, 197472), (137214, 197200), (137700, 196504), (137808, 196350), (138040, 196020), (138600, 195228), (140360, 192780), (141372, 191400), (141984, 190575), (142560, 189805), (142800, 189486), (143550, 188496), (143990, 187920), (145200, 186354), (146160, 185130), (146421, 184800), (147378, 183600), (147900, 182952), (148104, 182700), (149600, 180873), (151200, 178959), (151470, 178640), (151844, 178200), (152460, 177480), (153120, 176715), (154224, 175450), (154275, 175392), (155295, 174240), (155925, 173536), (156600, 172788), (156816, 172550), (157080, 172260), (157905, 171360), (159732, 169400), (160650, 168432), (160776, 168300), (161568, 167475), (162400, 166617), (162690, 166320), (163350, 165648), (164430, 164560)]