157410237600

素因数分解:

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

素因数の和:192

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 43, 44, 45, 48, 50, 54, 55, 56, 60, 62, 63, 66, 70, 71, 72, 75, 77, 80, 84, 86, 88, 90, 93, 96, 99, 100, 105, 108, 110, 112, 120, 124, 126, 129, 132, 135, 140, 142, 144, 150, 154, 155, 160, 165, 168, 172, 175, 176, 180, 186, 189, 198, 200, 210, 213, 215, 216, 217, 220, 224, 225, 231, 240, 248, 252, 258, 264, 270, 275, 279, 280, 284, 288, 297, 300, 301, 308, 310, 315, 330, 336, 341, 344, 350, 352, 355, 360, 372, 378, 385, 387, 396, 400, 420, 426, 430, 432, 434, 440, 450, 462, 465, 473, 480, 495, 496, 497, 504, 516, 525, 528, 540, 550, 558, 560, 568, 594, 600, 602, 616, 620, 630, 639, 645, 651, 660, 672, 675, 682, 688, 693, 700, 710, 720, 744, 756, 770, 774, 775, 781, 792, 800, 825, 837, 840, 852, 860, 864, 868, 880, 900, 903, 924, 930, 945, 946, 990, 992, 994, 1008, 1023, 1032, 1050, 1056, 1065, 1075, 1080, 1085, 1100, 1116, 1120, 1136, 1155, 1161, 1188, 1200, 1204, 1232, 1240, 1260, 1278, 1290, 1302, 1320, 1333, 1350, 1364, 1376, 1386, 1395, 1400, 1419, 1420, 1440, 1485, 1488, 1491, 1505, 1512, 1540, 1548, 1550, 1562, 1575, 1584, 1650, 1674, 1680, 1704, 1705, 1720, 1736, 1760, 1775, 1800, 1806, 1848, 1860, 1890, 1892, 1917, 1925, 1935, 1953, 1980, 1988, 2016, 2046, 2064, 2079, 2100, 2130, 2150, 2160, 2170, 2200, 2201, 2232, 2272, 2310, 2322, 2325, 2343, 2365, 2376, 2387, 2400, 2408, 2464, 2475, 2480, 2485, 2520, 2556, 2580, 2604, 2640, 2666, 2700, 2709, 2728, 2772, 2790, 2800, 2838, 2840, 2970, 2976, 2982, 3010, 3024, 3053, 3069, 3080, 3096, 3100, 3124, 3150, 3168, 3195, 3225, 3255, 3300, 3311, 3348, 3360, 3408, 3410, 3440, 3465, 3472, 3550, 3600, 3612, 3696, 3720, 3780, 3784, 3834, 3850, 3870, 3905, 3906, 3960, 3976, 3999, 4092, 4128, 4158, 4185, 4200, 4257, 4260, 4300, 4320, 4340, 4400, 4402, 4464, 4473, 4515, 4620, 4644, 4650, 4686, 4725, 4730, 4752, 4774, 4816, 4950, 4960, 4970, 5040, 5112, 5115, 5160, 5208, 5280, 5325, 5332, 5400, 5418, 5425, 5456, 5467, 5544, 5580, 5600, 5676, 5680, 5775, 5805, 5859, 5940, 5964, 6020, 6048, 6106, 6138, 6160, 6192, 6200, 6248, 6300, 6390, 6450, 6510, 6600, 6603, 6622, 6665, 6696, 6816, 6820, 6880, 6930, 6944, 6975, 7029, 7095, 7100, 7161, 7200, 7224, 7392, 7425, 7440, 7455, 7525, 7560, 7568, 7668, 7700, 7740, 7810, 7812, 7920, 7952, 7998, 8127, 8184, 8316, 8370, 8400, 8514, 8520, 8525, 8600, 8680, 8800, 8804, 8928, 8946, 9030, 9159, 9207, 9240, 9288, 9300, 9331, 9372, 9450, 9460, 9504, 9548, 9585, 9632, 9675, 9765, 9900, 9933, 9940, 10080, 10224, 10230, 10320, 10395, 10416, 10650, 10664, 10800, 10836, 10850, 10912, 10934, 11005, 11088, 11160, 11352, 11360, 11550, 11610, 11715, 11718, 11825, 11880, 11928, 11935, 11997, 12040, 12212, 12276, 12320, 12384, 12400, 12425, 12496, 12600, 12771, 12780, 12900, 13020, 13200, 13206, 13244, 13330, 13392, 13419, 13545, 13640, 13860, 13950, 14058, 14190, 14200, 14322, 14448, 14663, 14850, 14880, 14910, 15050, 15120, 15136, 15265, 15336, 15345, 15400, 15407, 15480, 15620, 15624, 15840, 15904, 15975, 15996, 16254, 16275, 16368, 16401, 16555, 16632, 16740, 16800, 17028, 17040, 17050, 17200, 17325, 17360, 17608, 17892, 18060, 18318, 18414, 18480, 18576, 18600, 18662, 18744, 18900, 18920, 19096, 19170, 19350, 19525, 19530, 19800, 19809, 19866, 19880, 19995, 20448, 20460, 20640, 20790, 20832, 20925, 21087, 21285, 21300, 21328, 21371, 21483, 21600, 21672, 21700, 21868, 22010, 22176, 22320, 22365, 22575, 22704, 23100, 23220, 23430, 23436, 23650, 23760, 23856, 23870, 23994, 24080, 24211, 24424, 24552, 24800, 24850, 24992, 25200, 25542, 25560, 25575, 25800, 26040, 26400, 26412, 26488, 26660, 26784, 26838, 27090, 27280, 27335, 27477, 27720, 27900, 27993, 28116, 28380, 28400, 28644, 28896, 29025, 29295, 29326, 29700, 29799, 29820, 30100, 30240, 30530, 30672, 30690, 30800, 30814, 30960, 31240, 31248, 31950, 31992, 32508, 32550, 32736, 32802, 33015, 33110, 33264, 33325, 33480, 33583, 34056, 34080, 34100, 34400, 34650, 34720, 35145, 35216, 35475, 35784, 35805, 35991, 36120, 36636, 36828, 36960, 37152, 37200, 37275, 37324, 37488, 37800, 37840, 38192, 38340, 38700, 39050, 39060, 39600, 39618, 39732, 39760, 39990, 40635, 40920, 41580, 41850, 42174, 42570, 42600, 42656, 42742, 42966, 43344, 43400, 43736, 43989, 44020, 44640, 44730, 45150, 45408, 45795, 46035, 46200, 46221, 46440, 46655, 46860, 46872, 47300, 47520, 47712, 47740, 47925, 47988, 48160, 48422, 48825, 48848, 49104, 49203, 49665, 49700, 50400, 51084, 51120, 51150, 51600, 51975, 52080, 52824, 52976, 53320, 53676, 54180, 54560, 54670, 54954, 55025, 55440, 55800, 55986, 56232, 56760, 56800, 57288, 58050, 58575, 58590, 58652, 59400, 59427, 59598, 59640, 59675, 59985, 60200, 61060, 61344, 61380, 61600, 61628, 61920, 62480, 62496, 63855, 63900, 63984, 64113, 64449, 65016, 65100, 65604, 66030, 66220, 66528, 66650, 66960, 67095, 67166, 67725, 68112, 68200, 69300, 70290, 70432, 70950, 71568, 71610, 71982, 72240, 72633, 73272, 73315, 73656, 74400, 74550, 74648, 74976, 75600, 75680, 76325, 76384, 76680, 76725, 77035, 77400, 78100, 78120, 79200, 79236, 79464, 79520, 79980, 81270, 81840, 82005, 82431, 82775, 83160, 83700, 83979, 84348, 85140, 85200, 85484, 85932, 86688, 86800, 87472, 87978, 88040, 89397, 89460, 90300, 91590, 92070, 92400, 92442, 92880, 93310, 93720, 93744, 94600, 94643, 95480, 95850, 95976, 96844, 97650, 97696, 98208, 98406, 99045, 99330, 99400, 99975, 100749, 102168, 102240, 102300, 102641, 103200, 103950, 104160, 105435, 105648, 105952, 106425, 106640, 106855, 107352, 107415, 108360, 109340, 109908, 110050, 110880, 111600, 111825, 111972, 112464, 113520, 114576, 116100, 117150, 117180, 117304, 118800, 118854, 119196, 119280, 119350, 119970, 120400, 121055, 122120, 122760, 123256, 124960, 127710, 127800, 127968, 128226, 128898, 130032, 130200, 131208, 131967, 132060, 132440, 133300, 133920, 134190, 134332, 135450, 136224, 136400, 136675, 137385, 138600, 138663, 139965, 140580, 141900, 143136, 143220, 143964, 144480, 145266, 146475, 146544, 146630, 147312, 147609, 148995, 149100, 149296, 151200, 152650, 153360, 153450, 154070, 154800, 156200, 156240, 158472, 158928, 159960, 162540, 163680, 164010, 164862, 165075, 165550, 166320, 167400, 167915, 167958, 168696, 169477, 170280, 170400, 170968, 171864, 173600, 174944, 175725, 175956, 176080, 178794, 178920, 179025, 179955, 180600, 183180, 184140, 184800, 184884, 185760, 186620, 187440, 187488, 189200, 189286, 190960, 191700, 191952, 192339, 193688, 195300, 196812, 198090, 198660, 198800, 199950, 201498, 203175, 204336, 204600, 205282, 207900, 210870, 211296, 212850, 213280, 213710, 214704, 214830, 216720, 217899, 218680, 219816, 219945, 220100, 223200, 223650, 223944, 224928, 227040, 228975, 229152, 230175, 231105, 232200, 233275, 234300, 234360, 234608, 235081, 237600, 237708, 238392, 238560, 238700, 239940, 240800, 242110, 244240, 245520, 246015, 246512, 248325, 251937, 255420, 255600, 256452, 257796, 260064, 260400, 262416, 263934, 264120, 264880, 266600, 268380, 268664, 270900, 272800, 273350, 274770, 277200, 277326, 279930, 281160, 283800, 283929, 286440, 287928, 290532, 292950, 293088, 293260, 294624, 295218, 297135, 297990, 298200, 298592, 299925, 302247, 305300, 306720, 306900, 307923, 308140, 309600, 312400, 312480, 316944, 317856, 319275, 319920, 320565, 322245, 325080, 328020, 329724, 330150, 331100, 332640, 334800, 335475, 335830, 335916, 337392, 338954, 340560, 341936, 343728, 351450, 351912, 352160, 357588, 357840, 358050, 359910, 361200, 363165, 366360, 366575, 368280, 369768, 373240, 374880, 378400, 378572, 381920, 383400, 383904, 384678, 385175, 387376, 390600, 393624, 395901, 396180, 397320, 397600, 399900, 402996, 406350, 408672, 409200, 410025, 410564, 412155, 415800, 415989, 419895, 421740, 425700, 427420, 429408, 429660, 433440, 435798, 437360, 439632, 439890, 440200, 446985, 447300, 447888, 457950, 460350, 462210, 464400, 466550, 468600, 468720, 469216, 470162, 473215, 475416, 476784, 477400, 479880, 484220, 488480, 491040, 492030, 493024, 495225, 496650, 503745, 503874, 508431, 510840, 511200, 512904, 513205, 515592, 520800, 524832, 527175, 527868, 528240, 529760, 533200, 534275, 536760, 537075, 537328, 541800, 546700, 549540, 554400, 554652, 559860, 562320, 567600, 567858, 572880, 575856, 577017, 581064, 585900, 586520, 590436, 594270, 595980, 596400, 599850, 604494, 605275, 610600, 613800, 615846, 616280, 624800, 633888, 638550, 639840, 641130, 644490, 650160, 653697, 656040, 659448, 659835, 660300, 662200, 662501, 669600, 670950, 671660, 671832, 674784, 677908, 681120, 683872, 686925, 687456, 693315, 699825, 702900, 703824, 705243, 715176, 715680, 716100, 719820, 722400, 726330, 732720, 733150, 736560, 738045, 739536, 744975, 746480, 757144, 766800, 769356, 770350, 774752, 781200, 787248, 791802, 792360, 794640, 799800, 805992, 812700, 818400, 820050, 821128, 824310, 831600, 831978, 839575, 839790, 843480, 847385, 851400, 851787, 854840, 859320, 871596, 874720, 879264, 879780, 880400, 893970, 894600, 895776, 899775, 906741, 915900, 920700, 923769, 924420, 928800, 933100, 937200, 937440, 940324, 946430, 950832, 953568, 954800, 959760, 961695, 968440, 984060, 990450, 993300, 1007490, 1007748, 1016862, 1021680, 1025808, 1026410, 1031184, 1041073, 1054350, 1055736, 1056480, 1066400, 1068550, 1073520, 1074150, 1074656, 1083600, 1089495, 1093400, 1099080, 1099725, 1109304, 1119720, 1124640, 1135200, 1135716, 1145760, 1151712, 1154034, 1155525, 1162128, 1171800, 1173040, 1175405, 1180872, 1188540, 1191960, 1192800, 1199700, 1208988, 1210550, 1221200, 1227600, 1230075, 1231692, 1232560, 1259685, 1277100, 1282260, 1288980, 1300320, 1307394, 1312080, 1318896, 1319670, 1320600, 1324400, 1325002, 1341900, 1343320, 1343664, 1355816, 1373850, 1386630, 1399650, 1405800, 1407648, 1410486, 1419645, 1430352, 1432200, 1439640, 1452660, 1465440, 1466300, 1473120, 1476090, 1479072, 1485675, 1489950, 1492960, 1511235, 1514288, 1525293, 1533600, 1538712, 1539615, 1540700, 1562400, 1574496, 1583604, 1584720, 1589280, 1599600, 1602825, 1611225, 1611984, 1625400, 1640100, 1642256, 1648620, 1663200, 1663956, 1679150, 1679580, 1686960, 1694770, 1702800, 1703574, 1709680, 1718640, 1743192, 1759560, 1760800, 1787940, 1789200, 1799550, 1813482, 1815825, 1831800, 1841400, 1847538, 1848840, 1866200, 1874400, 1880648, 1892860, 1901664, 1909600, 1919520, 1923390, 1936880, 1968120, 1979505, 1980900, 1986600, 1987503, 2014980, 2015496, 2033724, 2043360, 2051616, 2052820, 2060775, 2062368, 2079945, 2082146, 2099475, 2108700, 2111472, 2115729, 2137100, 2147040, 2148300, 2167200, 2178990, 2186800, 2198160, 2199450, 2218608, 2234925, 2239440, 2271432, 2308068, 2311050, 2324256, 2343600, 2346080, 2350810, 2361744, 2366075, 2377080, 2383920, 2399400, 2417976, 2421100, 2442400, 2455200, 2460150, 2463384, 2465120, 2518725, 2519370, 2542155, 2554200, 2555361, 2564520, 2566025, 2577960, 2614788, 2624160, 2637792, 2639340, 2641200, 2648800, 2650004, 2683800, 2686640, 2687328, 2711632, 2747700, 2771307, 2773260, 2799300, 2811600, 2820972, 2839290, 2860704, 2864400, 2879280, 2885085, 2905320, 2932600, 2952180, 2971350, 2979900, 3022470, 3028576, 3050586, 3077424, 3079230, 3081400, 3123219, 3167208, 3169440, 3199200, 3205650, 3222450, 3223968, 3250800, 3268485, 3280200, 3284512, 3297240, 3299175, 3312505, 3327912, 3358300, 3359160, 3373920, 3389540, 3405600, 3407148, 3419360, 3437280, 3466575, 3486384, 3519120, 3526215, 3575880, 3578400, 3599100, 3626964, 3631650, 3663600, 3682800, 3690225, 3695076, 3697680, 3732400, 3761296, 3785720, 3846780, 3873760, 3936240, 3959010, 3961800, 3973200, 3975006, 4029960, 4030992, 4067448, 4105640, 4121550, 4159890, 4164292, 4198950, 4217400, 4222944, 4231458, 4236925, 4258935, 4274200, 4296600, 4357980, 4373600, 4396320, 4398900, 4437216, 4469850, 4478880, 4533705, 4542864, 4575879, 4616136, 4618845, 4622100, 4687200, 4701620, 4723488, 4732150, 4754160, 4767840, 4798800, 4808475, 4835952, 4842200, 4920300, 4926768, 5037450, 5038740, 5084310, 5108400, 5110722, 5129040, 5132050, 5155920, 5205365, 5229576, 5278680, 5282400, 5300008, 5367600, 5373280, 5423264, 5447475, 5495400, 5542614, 5546520, 5598600, 5623200, 5641944, 5678580, 5728800, 5758560, 5770170, 5810640, 5865200, 5877025, 5904360, 5942700, 5959800, 5962509, 6044940, 6101172, 6154848, 6158460, 6162800, 6246438, 6298425, 6334416, 6347187, 6411300, 6444900, 6501600, 6536970, 6560400, 6594480, 6598350, 6625010, 6655824, 6716600, 6718320, 6779080, 6814296, 6933150, 6972768, 7038240, 7052430, 7098225, 7151760, 7198200, 7253928, 7263300, 7287511, 7327200, 7365600, 7380450, 7390152, 7395360, 7464800, 7522592, 7556175, 7571440, 7626465, 7693560, 7698075, 7872480, 7918020, 7923600, 7946400, 7950012, 8059920, 8061984, 8134896, 8211280, 8243100, 8319780, 8328584, 8397900, 8434800, 8462916, 8473850, 8517870, 8548400, 8593200, 8715960, 8797800, 8939700, 9067410, 9085728, 9151758, 9232272, 9237690, 9244200, 9369657, 9403240, 9464300, 9508320, 9597600, 9616950, 9671904, 9684400, 9840600, 9853536, 9897525, 9937515, 10074900, 10077480, 10168620, 10216800, 10221444, 10258080, 10264100, 10311840, 10399725, 10410730, 10459152, 10557360, 10578645, 10600016, 10735200, 10894950, 10990800, 11085228, 11093040, 11197200, 11283888, 11357160, 11540340, 11621280, 11730400, 11754050, 11808720, 11885400, 11919600, 11925018, 12089880, 12202344, 12316920, 12325600, 12492876, 12596850, 12668832, 12694374, 12710775, 12776805, 12822600, 12889800, 13073940, 13120800, 13188960, 13196700, 13250020, 13311648, 13433200, 13436640, 13558160, 13628592, 13856535, 13866300, 14104860, 14196450, 14303520, 14396400, 14425425, 14507856, 14526600, 14575022, 14760900, 14780304, 15112350, 15142880, 15252930, 15387120, 15396150, 15616095, 15836040, 15847200, 15900024, 16119840, 16269792, 16342425, 16422560, 16486200, 16562525, 16639560, 16657168, 16795800, 16869600, 16925832, 16947700, 17035740, 17096800, 17186400, 17431920, 17595600, 17631075, 17879400, 17887527, 18134820, 18303516, 18464544, 18475380, 18488400, 18739314, 18806480, 18928600, 19233900, 19368800, 19681200, 19795050, 19875030, 20149800, 20154960, 20337240, 20442888, 20528200, 20799450, 20821460, 20918304, 21114720, 21157290, 21200032, 21294675, 21789900, 21862533, 21981600, 22170456, 22186080, 22394400, 22567776, 22668525, 22714320, 22879395, 23080680, 23094225, 23508100, 23617440, 23770800, 23839200, 23850036, 24179760, 24404688, 24633840, 24985752, 25193700, 25388748, 25421550, 25553610, 25645200, 25779600, 26026825, 26147880, 26393400, 26500040, 26866400, 27116320, 27257184, 27713070, 27732600, 28108971, 28209720, 28392900, 28792800, 28850850, 29015712, 29053200, 29150044, 29521800, 29560608, 29812545, 30224700, 30505860, 30774240, 30792300, 31232190, 31672080, 31735935, 31800048, 32684850, 32972400, 33125050, 33279120, 33314336, 33591600, 33851664, 33895400, 34071480, 34863840, 35191200, 35262150, 35758800, 35775054, 36269640, 36437555, 36607032, 36950760, 36976800, 37478628, 37612960, 37857200, 38132325, 38467800, 39362400, 39590100, 39750060, 40299600, 40309920, 40674480, 40885776, 41056400, 41598900, 41642920, 42314580, 42589350, 43579800, 43725066, 44340912, 45337050, 45428640, 45758790, 46161360, 46188450, 46848285, 47016200, 47541600, 47700072, 48359520, 48809376, 49267680, 49687575, 49971504, 50387400, 50777496, 50843100, 51107220, 51290400, 51559200, 52053650, 52295760, 52786800, 52893225, 53000080, 55426140, 55465200, 56217942, 56419440, 56785800, 57701700, 58106400, 58300088, 59043600, 59625090, 60449400, 61011720, 61584600, 62464380, 63344160, 63471870, 63600096, 63884025, 65369700, 65587599, 65944800, 66250100, 66558240, 67183200, 67703328, 67790800, 68142960, 69282675, 70524300, 71517600, 71550108, 72539280, 72875110, 73214064, 73901520, 74957256, 75714400, 76264650, 76935600, 78080475, 79180200, 79500120, 80599200, 81348960, 81771552, 82112800, 83197800, 83285840, 84629160, 85178700, 87159600, 87450132, 88681824, 89437635, 90674100, 91517580, 92322720, 92376900, 93696570, 94032400, 95400144, 99375150, 99943008, 100774800, 101554992, 101686200, 102214440, 104107300, 104591520, 105573600, 105786450, 106000160, 109312665, 110852280, 110930400, 112435884, 112838880, 113571600, 114396975, 115403400, 116600176, 118087200, 119250180, 120898800, 122023440, 123169200, 124928760, 126943740, 127768050, 130739400, 131175198, 132500200, 135581600, 136285920, 138565350, 140544855, 141048600, 143100216, 145078560, 145750220, 146428128, 147803040, 149062725, 149914512, 152529300, 153871200, 156160950, 158360400, 158679675, 159000240, 166395600, 166571680, 169258320, 170357400, 174319200, 174900264, 178875270, 181348200, 182187775, 183035160, 184753800, 187393140, 188064800, 190800288, 196762797, 198750300, 201549600, 203109984, 203372400, 204428880, 208214600, 211572900, 218625330, 221704560, 224871768, 227143200, 228793950, 230806800, 233200352, 234241425, 238500360, 241797600, 244046880, 246338400, 249857520, 253887480, 255536100, 261478800, 262350396, 265000400, 277130700, 281089710, 282097200, 286200432, 291500440, 298125450, 299829024, 305058600, 312321900, 316720800, 317359350, 318000480, 327937995, 332791200, 338516640, 340714800, 349800528, 357750540, 362696400, 364375550, 366070320, 369507600, 374786280, 393525594, 397500600, 406744800, 408857760, 416429200, 423145800, 437250660, 443409120, 447188175, 449743536, 457587900, 461613600, 468482850, 477000720, 499715040, 507774960, 511072200, 522957600, 524700792, 530000800, 546563325, 554261400, 562179420, 564194400, 572400864, 583000880, 596250900, 610117200, 624643800, 634718700, 655875990, 681429600, 699601056, 702724275, 715501080, 725392800, 728751100, 732140640, 739015200, 749572560, 787051188, 795001200, 832858400, 846291600, 874501320, 894376350, 899487072, 915175800, 936965700, 954001440, 983813985, 1015549920, 1022144400, 1049401584, 1093126650, 1108522800, 1124358840, 1166001760, 1192501800, 1220234400, 1249287600, 1269437400, 1311751980, 1405448550, 1431002160, 1457502200, 1499145120, 1574102376, 1590002400, 1639689975, 1692583200, 1749002640, 1788752700, 1830351600, 1873931400, 1967627970, 2044288800, 2098803168, 2186253300, 2217045600, 2248717680, 2385003600, 2498575200, 2538874800, 2623503960, 2810897100, 2862004320, 2915004400, 3148204752, 3279379950, 3498005280, 3577505400, 3660703200, 3747862800, 3935255940, 4372506600, 4497435360, 4770007200, 4919069925, 5077749600, 5247007920, 5621794200, 5830008800, 6296409504, 6558759900, 7155010800, 7495725600, 7870511880, 8745013200, 9838139850, 10494015840, 11243588400, 13117519800, 14310021600, 15741023760, 17490026400, 19676279700, 22487176800, 26235039600, 31482047520, 39352559400, 52470079200, 78705118800, 157410237600]

約数ペア:

[(1, 157410237600), (2, 78705118800), (3, 52470079200), (4, 39352559400), (5, 31482047520), (6, 26235039600), (7, 22487176800), (8, 19676279700), (9, 17490026400), (10, 15741023760), (11, 14310021600), (12, 13117519800), (14, 11243588400), (15, 10494015840), (16, 9838139850), (18, 8745013200), (20, 7870511880), (21, 7495725600), (22, 7155010800), (24, 6558759900), (25, 6296409504), (27, 5830008800), (28, 5621794200), (30, 5247007920), (31, 5077749600), (32, 4919069925), (33, 4770007200), (35, 4497435360), (36, 4372506600), (40, 3935255940), (42, 3747862800), (43, 3660703200), (44, 3577505400), (45, 3498005280), (48, 3279379950), (50, 3148204752), (54, 2915004400), (55, 2862004320), (56, 2810897100), (60, 2623503960), (62, 2538874800), (63, 2498575200), (66, 2385003600), (70, 2248717680), (71, 2217045600), (72, 2186253300), (75, 2098803168), (77, 2044288800), (80, 1967627970), (84, 1873931400), (86, 1830351600), (88, 1788752700), (90, 1749002640), (93, 1692583200), (96, 1639689975), (99, 1590002400), (100, 1574102376), (105, 1499145120), (108, 1457502200), (110, 1431002160), (112, 1405448550), (120, 1311751980), (124, 1269437400), (126, 1249287600), (129, 1220234400), (132, 1192501800), (135, 1166001760), (140, 1124358840), (142, 1108522800), (144, 1093126650), (150, 1049401584), (154, 1022144400), (155, 1015549920), (160, 983813985), (165, 954001440), (168, 936965700), (172, 915175800), (175, 899487072), (176, 894376350), (180, 874501320), (186, 846291600), (189, 832858400), (198, 795001200), (200, 787051188), (210, 749572560), (213, 739015200), (215, 732140640), (216, 728751100), (217, 725392800), (220, 715501080), (224, 702724275), (225, 699601056), (231, 681429600), (240, 655875990), (248, 634718700), (252, 624643800), (258, 610117200), (264, 596250900), (270, 583000880), (275, 572400864), (279, 564194400), (280, 562179420), (284, 554261400), (288, 546563325), (297, 530000800), (300, 524700792), (301, 522957600), (308, 511072200), (310, 507774960), (315, 499715040), (330, 477000720), (336, 468482850), (341, 461613600), (344, 457587900), (350, 449743536), (352, 447188175), (355, 443409120), (360, 437250660), (372, 423145800), (378, 416429200), (385, 408857760), (387, 406744800), (396, 397500600), (400, 393525594), (420, 374786280), (426, 369507600), (430, 366070320), (432, 364375550), (434, 362696400), (440, 357750540), (450, 349800528), (462, 340714800), (465, 338516640), (473, 332791200), (480, 327937995), (495, 318000480), (496, 317359350), (497, 316720800), (504, 312321900), (516, 305058600), (525, 299829024), (528, 298125450), (540, 291500440), (550, 286200432), (558, 282097200), (560, 281089710), (568, 277130700), (594, 265000400), (600, 262350396), (602, 261478800), (616, 255536100), (620, 253887480), (630, 249857520), (639, 246338400), (645, 244046880), (651, 241797600), (660, 238500360), (672, 234241425), (675, 233200352), (682, 230806800), (688, 228793950), (693, 227143200), (700, 224871768), (710, 221704560), (720, 218625330), (744, 211572900), (756, 208214600), (770, 204428880), (774, 203372400), (775, 203109984), (781, 201549600), (792, 198750300), (800, 196762797), (825, 190800288), (837, 188064800), (840, 187393140), (852, 184753800), (860, 183035160), (864, 182187775), (868, 181348200), (880, 178875270), (900, 174900264), (903, 174319200), (924, 170357400), (930, 169258320), (945, 166571680), (946, 166395600), (990, 159000240), (992, 158679675), (994, 158360400), (1008, 156160950), (1023, 153871200), (1032, 152529300), (1050, 149914512), (1056, 149062725), (1065, 147803040), (1075, 146428128), (1080, 145750220), (1085, 145078560), (1100, 143100216), (1116, 141048600), (1120, 140544855), (1136, 138565350), (1155, 136285920), (1161, 135581600), (1188, 132500200), (1200, 131175198), (1204, 130739400), (1232, 127768050), (1240, 126943740), (1260, 124928760), (1278, 123169200), (1290, 122023440), (1302, 120898800), (1320, 119250180), (1333, 118087200), (1350, 116600176), (1364, 115403400), (1376, 114396975), (1386, 113571600), (1395, 112838880), (1400, 112435884), (1419, 110930400), (1420, 110852280), (1440, 109312665), (1485, 106000160), (1488, 105786450), (1491, 105573600), (1505, 104591520), (1512, 104107300), (1540, 102214440), (1548, 101686200), (1550, 101554992), (1562, 100774800), (1575, 99943008), (1584, 99375150), (1650, 95400144), (1674, 94032400), (1680, 93696570), (1704, 92376900), (1705, 92322720), (1720, 91517580), (1736, 90674100), (1760, 89437635), (1775, 88681824), (1800, 87450132), (1806, 87159600), (1848, 85178700), (1860, 84629160), (1890, 83285840), (1892, 83197800), (1917, 82112800), (1925, 81771552), (1935, 81348960), (1953, 80599200), (1980, 79500120), (1988, 79180200), (2016, 78080475), (2046, 76935600), (2064, 76264650), (2079, 75714400), (2100, 74957256), (2130, 73901520), (2150, 73214064), (2160, 72875110), (2170, 72539280), (2200, 71550108), (2201, 71517600), (2232, 70524300), (2272, 69282675), (2310, 68142960), (2322, 67790800), (2325, 67703328), (2343, 67183200), (2365, 66558240), (2376, 66250100), (2387, 65944800), (2400, 65587599), (2408, 65369700), (2464, 63884025), (2475, 63600096), (2480, 63471870), (2485, 63344160), (2520, 62464380), (2556, 61584600), (2580, 61011720), (2604, 60449400), (2640, 59625090), (2666, 59043600), (2700, 58300088), (2709, 58106400), (2728, 57701700), (2772, 56785800), (2790, 56419440), (2800, 56217942), (2838, 55465200), (2840, 55426140), (2970, 53000080), (2976, 52893225), (2982, 52786800), (3010, 52295760), (3024, 52053650), (3053, 51559200), (3069, 51290400), (3080, 51107220), (3096, 50843100), (3100, 50777496), (3124, 50387400), (3150, 49971504), (3168, 49687575), (3195, 49267680), (3225, 48809376), (3255, 48359520), (3300, 47700072), (3311, 47541600), (3348, 47016200), (3360, 46848285), (3408, 46188450), (3410, 46161360), (3440, 45758790), (3465, 45428640), (3472, 45337050), (3550, 44340912), (3600, 43725066), (3612, 43579800), (3696, 42589350), (3720, 42314580), (3780, 41642920), (3784, 41598900), (3834, 41056400), (3850, 40885776), (3870, 40674480), (3905, 40309920), (3906, 40299600), (3960, 39750060), (3976, 39590100), (3999, 39362400), (4092, 38467800), (4128, 38132325), (4158, 37857200), (4185, 37612960), (4200, 37478628), (4257, 36976800), (4260, 36950760), (4300, 36607032), (4320, 36437555), (4340, 36269640), (4400, 35775054), (4402, 35758800), (4464, 35262150), (4473, 35191200), (4515, 34863840), (4620, 34071480), (4644, 33895400), (4650, 33851664), (4686, 33591600), (4725, 33314336), (4730, 33279120), (4752, 33125050), (4774, 32972400), (4816, 32684850), (4950, 31800048), (4960, 31735935), (4970, 31672080), (5040, 31232190), (5112, 30792300), (5115, 30774240), (5160, 30505860), (5208, 30224700), (5280, 29812545), (5325, 29560608), (5332, 29521800), (5400, 29150044), (5418, 29053200), (5425, 29015712), (5456, 28850850), (5467, 28792800), (5544, 28392900), (5580, 28209720), (5600, 28108971), (5676, 27732600), (5680, 27713070), (5775, 27257184), (5805, 27116320), (5859, 26866400), (5940, 26500040), (5964, 26393400), (6020, 26147880), (6048, 26026825), (6106, 25779600), (6138, 25645200), (6160, 25553610), (6192, 25421550), (6200, 25388748), (6248, 25193700), (6300, 24985752), (6390, 24633840), (6450, 24404688), (6510, 24179760), (6600, 23850036), (6603, 23839200), (6622, 23770800), (6665, 23617440), (6696, 23508100), (6816, 23094225), (6820, 23080680), (6880, 22879395), (6930, 22714320), (6944, 22668525), (6975, 22567776), (7029, 22394400), (7095, 22186080), (7100, 22170456), (7161, 21981600), (7200, 21862533), (7224, 21789900), (7392, 21294675), (7425, 21200032), (7440, 21157290), (7455, 21114720), (7525, 20918304), (7560, 20821460), (7568, 20799450), (7668, 20528200), (7700, 20442888), (7740, 20337240), (7810, 20154960), (7812, 20149800), (7920, 19875030), (7952, 19795050), (7998, 19681200), (8127, 19368800), (8184, 19233900), (8316, 18928600), (8370, 18806480), (8400, 18739314), (8514, 18488400), (8520, 18475380), (8525, 18464544), (8600, 18303516), (8680, 18134820), (8800, 17887527), (8804, 17879400), (8928, 17631075), (8946, 17595600), (9030, 17431920), (9159, 17186400), (9207, 17096800), (9240, 17035740), (9288, 16947700), (9300, 16925832), (9331, 16869600), (9372, 16795800), (9450, 16657168), (9460, 16639560), (9504, 16562525), (9548, 16486200), (9585, 16422560), (9632, 16342425), (9675, 16269792), (9765, 16119840), (9900, 15900024), (9933, 15847200), (9940, 15836040), (10080, 15616095), (10224, 15396150), (10230, 15387120), (10320, 15252930), (10395, 15142880), (10416, 15112350), (10650, 14780304), (10664, 14760900), (10800, 14575022), (10836, 14526600), (10850, 14507856), (10912, 14425425), (10934, 14396400), (11005, 14303520), (11088, 14196450), (11160, 14104860), (11352, 13866300), (11360, 13856535), (11550, 13628592), (11610, 13558160), (11715, 13436640), (11718, 13433200), (11825, 13311648), (11880, 13250020), (11928, 13196700), (11935, 13188960), (11997, 13120800), (12040, 13073940), (12212, 12889800), (12276, 12822600), (12320, 12776805), (12384, 12710775), (12400, 12694374), (12425, 12668832), (12496, 12596850), (12600, 12492876), (12771, 12325600), (12780, 12316920), (12900, 12202344), (13020, 12089880), (13200, 11925018), (13206, 11919600), (13244, 11885400), (13330, 11808720), (13392, 11754050), (13419, 11730400), (13545, 11621280), (13640, 11540340), (13860, 11357160), (13950, 11283888), (14058, 11197200), (14190, 11093040), (14200, 11085228), (14322, 10990800), (14448, 10894950), (14663, 10735200), (14850, 10600016), (14880, 10578645), (14910, 10557360), (15050, 10459152), (15120, 10410730), (15136, 10399725), (15265, 10311840), (15336, 10264100), (15345, 10258080), (15400, 10221444), (15407, 10216800), (15480, 10168620), (15620, 10077480), (15624, 10074900), (15840, 9937515), (15904, 9897525), (15975, 9853536), (15996, 9840600), (16254, 9684400), (16275, 9671904), (16368, 9616950), (16401, 9597600), (16555, 9508320), (16632, 9464300), (16740, 9403240), (16800, 9369657), (17028, 9244200), (17040, 9237690), (17050, 9232272), (17200, 9151758), (17325, 9085728), (17360, 9067410), (17608, 8939700), (17892, 8797800), (18060, 8715960), (18318, 8593200), (18414, 8548400), (18480, 8517870), (18576, 8473850), (18600, 8462916), (18662, 8434800), (18744, 8397900), (18900, 8328584), (18920, 8319780), (19096, 8243100), (19170, 8211280), (19350, 8134896), (19525, 8061984), (19530, 8059920), (19800, 7950012), (19809, 7946400), (19866, 7923600), (19880, 7918020), (19995, 7872480), (20448, 7698075), (20460, 7693560), (20640, 7626465), (20790, 7571440), (20832, 7556175), (20925, 7522592), (21087, 7464800), (21285, 7395360), (21300, 7390152), (21328, 7380450), (21371, 7365600), (21483, 7327200), (21600, 7287511), (21672, 7263300), (21700, 7253928), (21868, 7198200), (22010, 7151760), (22176, 7098225), (22320, 7052430), (22365, 7038240), (22575, 6972768), (22704, 6933150), (23100, 6814296), (23220, 6779080), (23430, 6718320), (23436, 6716600), (23650, 6655824), (23760, 6625010), (23856, 6598350), (23870, 6594480), (23994, 6560400), (24080, 6536970), (24211, 6501600), (24424, 6444900), (24552, 6411300), (24800, 6347187), (24850, 6334416), (24992, 6298425), (25200, 6246438), (25542, 6162800), (25560, 6158460), (25575, 6154848), (25800, 6101172), (26040, 6044940), (26400, 5962509), (26412, 5959800), (26488, 5942700), (26660, 5904360), (26784, 5877025), (26838, 5865200), (27090, 5810640), (27280, 5770170), (27335, 5758560), (27477, 5728800), (27720, 5678580), (27900, 5641944), (27993, 5623200), (28116, 5598600), (28380, 5546520), (28400, 5542614), (28644, 5495400), (28896, 5447475), (29025, 5423264), (29295, 5373280), (29326, 5367600), (29700, 5300008), (29799, 5282400), (29820, 5278680), (30100, 5229576), (30240, 5205365), (30530, 5155920), (30672, 5132050), (30690, 5129040), (30800, 5110722), (30814, 5108400), (30960, 5084310), (31240, 5038740), (31248, 5037450), (31950, 4926768), (31992, 4920300), (32508, 4842200), (32550, 4835952), (32736, 4808475), (32802, 4798800), (33015, 4767840), (33110, 4754160), (33264, 4732150), (33325, 4723488), (33480, 4701620), (33583, 4687200), (34056, 4622100), (34080, 4618845), (34100, 4616136), (34400, 4575879), (34650, 4542864), (34720, 4533705), (35145, 4478880), (35216, 4469850), (35475, 4437216), (35784, 4398900), (35805, 4396320), (35991, 4373600), (36120, 4357980), (36636, 4296600), (36828, 4274200), (36960, 4258935), (37152, 4236925), (37200, 4231458), (37275, 4222944), (37324, 4217400), (37488, 4198950), (37800, 4164292), (37840, 4159890), (38192, 4121550), (38340, 4105640), (38700, 4067448), (39050, 4030992), (39060, 4029960), (39600, 3975006), (39618, 3973200), (39732, 3961800), (39760, 3959010), (39990, 3936240), (40635, 3873760), (40920, 3846780), (41580, 3785720), (41850, 3761296), (42174, 3732400), (42570, 3697680), (42600, 3695076), (42656, 3690225), (42742, 3682800), (42966, 3663600), (43344, 3631650), (43400, 3626964), (43736, 3599100), (43989, 3578400), (44020, 3575880), (44640, 3526215), (44730, 3519120), (45150, 3486384), (45408, 3466575), (45795, 3437280), (46035, 3419360), (46200, 3407148), (46221, 3405600), (46440, 3389540), (46655, 3373920), (46860, 3359160), (46872, 3358300), (47300, 3327912), (47520, 3312505), (47712, 3299175), (47740, 3297240), (47925, 3284512), (47988, 3280200), (48160, 3268485), (48422, 3250800), (48825, 3223968), (48848, 3222450), (49104, 3205650), (49203, 3199200), (49665, 3169440), (49700, 3167208), (50400, 3123219), (51084, 3081400), (51120, 3079230), (51150, 3077424), (51600, 3050586), (51975, 3028576), (52080, 3022470), (52824, 2979900), (52976, 2971350), (53320, 2952180), (53676, 2932600), (54180, 2905320), (54560, 2885085), (54670, 2879280), (54954, 2864400), (55025, 2860704), (55440, 2839290), (55800, 2820972), (55986, 2811600), (56232, 2799300), (56760, 2773260), (56800, 2771307), (57288, 2747700), (58050, 2711632), (58575, 2687328), (58590, 2686640), (58652, 2683800), (59400, 2650004), (59427, 2648800), (59598, 2641200), (59640, 2639340), (59675, 2637792), (59985, 2624160), (60200, 2614788), (61060, 2577960), (61344, 2566025), (61380, 2564520), (61600, 2555361), (61628, 2554200), (61920, 2542155), (62480, 2519370), (62496, 2518725), (63855, 2465120), (63900, 2463384), (63984, 2460150), (64113, 2455200), (64449, 2442400), (65016, 2421100), (65100, 2417976), (65604, 2399400), (66030, 2383920), (66220, 2377080), (66528, 2366075), (66650, 2361744), (66960, 2350810), (67095, 2346080), (67166, 2343600), (67725, 2324256), (68112, 2311050), (68200, 2308068), (69300, 2271432), (70290, 2239440), (70432, 2234925), (70950, 2218608), (71568, 2199450), (71610, 2198160), (71982, 2186800), (72240, 2178990), (72633, 2167200), (73272, 2148300), (73315, 2147040), (73656, 2137100), (74400, 2115729), (74550, 2111472), (74648, 2108700), (74976, 2099475), (75600, 2082146), (75680, 2079945), (76325, 2062368), (76384, 2060775), (76680, 2052820), (76725, 2051616), (77035, 2043360), (77400, 2033724), (78100, 2015496), (78120, 2014980), (79200, 1987503), (79236, 1986600), (79464, 1980900), (79520, 1979505), (79980, 1968120), (81270, 1936880), (81840, 1923390), (82005, 1919520), (82431, 1909600), (82775, 1901664), (83160, 1892860), (83700, 1880648), (83979, 1874400), (84348, 1866200), (85140, 1848840), (85200, 1847538), (85484, 1841400), (85932, 1831800), (86688, 1815825), (86800, 1813482), (87472, 1799550), (87978, 1789200), (88040, 1787940), (89397, 1760800), (89460, 1759560), (90300, 1743192), (91590, 1718640), (92070, 1709680), (92400, 1703574), (92442, 1702800), (92880, 1694770), (93310, 1686960), (93720, 1679580), (93744, 1679150), (94600, 1663956), (94643, 1663200), (95480, 1648620), (95850, 1642256), (95976, 1640100), (96844, 1625400), (97650, 1611984), (97696, 1611225), (98208, 1602825), (98406, 1599600), (99045, 1589280), (99330, 1584720), (99400, 1583604), (99975, 1574496), (100749, 1562400), (102168, 1540700), (102240, 1539615), (102300, 1538712), (102641, 1533600), (103200, 1525293), (103950, 1514288), (104160, 1511235), (105435, 1492960), (105648, 1489950), (105952, 1485675), (106425, 1479072), (106640, 1476090), (106855, 1473120), (107352, 1466300), (107415, 1465440), (108360, 1452660), (109340, 1439640), (109908, 1432200), (110050, 1430352), (110880, 1419645), (111600, 1410486), (111825, 1407648), (111972, 1405800), (112464, 1399650), (113520, 1386630), (114576, 1373850), (116100, 1355816), (117150, 1343664), (117180, 1343320), (117304, 1341900), (118800, 1325002), (118854, 1324400), (119196, 1320600), (119280, 1319670), (119350, 1318896), (119970, 1312080), (120400, 1307394), (121055, 1300320), (122120, 1288980), (122760, 1282260), (123256, 1277100), (124960, 1259685), (127710, 1232560), (127800, 1231692), (127968, 1230075), (128226, 1227600), (128898, 1221200), (130032, 1210550), (130200, 1208988), (131208, 1199700), (131967, 1192800), (132060, 1191960), (132440, 1188540), (133300, 1180872), (133920, 1175405), (134190, 1173040), (134332, 1171800), (135450, 1162128), (136224, 1155525), (136400, 1154034), (136675, 1151712), (137385, 1145760), (138600, 1135716), (138663, 1135200), (139965, 1124640), (140580, 1119720), (141900, 1109304), (143136, 1099725), (143220, 1099080), (143964, 1093400), (144480, 1089495), (145266, 1083600), (146475, 1074656), (146544, 1074150), (146630, 1073520), (147312, 1068550), (147609, 1066400), (148995, 1056480), (149100, 1055736), (149296, 1054350), (151200, 1041073), (152650, 1031184), (153360, 1026410), (153450, 1025808), (154070, 1021680), (154800, 1016862), (156200, 1007748), (156240, 1007490), (158472, 993300), (158928, 990450), (159960, 984060), (162540, 968440), (163680, 961695), (164010, 959760), (164862, 954800), (165075, 953568), (165550, 950832), (166320, 946430), (167400, 940324), (167915, 937440), (167958, 937200), (168696, 933100), (169477, 928800), (170280, 924420), (170400, 923769), (170968, 920700), (171864, 915900), (173600, 906741), (174944, 899775), (175725, 895776), (175956, 894600), (176080, 893970), (178794, 880400), (178920, 879780), (179025, 879264), (179955, 874720), (180600, 871596), (183180, 859320), (184140, 854840), (184800, 851787), (184884, 851400), (185760, 847385), (186620, 843480), (187440, 839790), (187488, 839575), (189200, 831978), (189286, 831600), (190960, 824310), (191700, 821128), (191952, 820050), (192339, 818400), (193688, 812700), (195300, 805992), (196812, 799800), (198090, 794640), (198660, 792360), (198800, 791802), (199950, 787248), (201498, 781200), (203175, 774752), (204336, 770350), (204600, 769356), (205282, 766800), (207900, 757144), (210870, 746480), (211296, 744975), (212850, 739536), (213280, 738045), (213710, 736560), (214704, 733150), (214830, 732720), (216720, 726330), (217899, 722400), (218680, 719820), (219816, 716100), (219945, 715680), (220100, 715176), (223200, 705243), (223650, 703824), (223944, 702900), (224928, 699825), (227040, 693315), (228975, 687456), (229152, 686925), (230175, 683872), (231105, 681120), (232200, 677908), (233275, 674784), (234300, 671832), (234360, 671660), (234608, 670950), (235081, 669600), (237600, 662501), (237708, 662200), (238392, 660300), (238560, 659835), (238700, 659448), (239940, 656040), (240800, 653697), (242110, 650160), (244240, 644490), (245520, 641130), (246015, 639840), (246512, 638550), (248325, 633888), (251937, 624800), (255420, 616280), (255600, 615846), (256452, 613800), (257796, 610600), (260064, 605275), (260400, 604494), (262416, 599850), (263934, 596400), (264120, 595980), (264880, 594270), (266600, 590436), (268380, 586520), (268664, 585900), (270900, 581064), (272800, 577017), (273350, 575856), (274770, 572880), (277200, 567858), (277326, 567600), (279930, 562320), (281160, 559860), (283800, 554652), (283929, 554400), (286440, 549540), (287928, 546700), (290532, 541800), (292950, 537328), (293088, 537075), (293260, 536760), (294624, 534275), (295218, 533200), (297135, 529760), (297990, 528240), (298200, 527868), (298592, 527175), (299925, 524832), (302247, 520800), (305300, 515592), (306720, 513205), (306900, 512904), (307923, 511200), (308140, 510840), (309600, 508431), (312400, 503874), (312480, 503745), (316944, 496650), (317856, 495225), (319275, 493024), (319920, 492030), (320565, 491040), (322245, 488480), (325080, 484220), (328020, 479880), (329724, 477400), (330150, 476784), (331100, 475416), (332640, 473215), (334800, 470162), (335475, 469216), (335830, 468720), (335916, 468600), (337392, 466550), (338954, 464400), (340560, 462210), (341936, 460350), (343728, 457950), (351450, 447888), (351912, 447300), (352160, 446985), (357588, 440200), (357840, 439890), (358050, 439632), (359910, 437360), (361200, 435798), (363165, 433440), (366360, 429660), (366575, 429408), (368280, 427420), (369768, 425700), (373240, 421740), (374880, 419895), (378400, 415989), (378572, 415800), (381920, 412155), (383400, 410564), (383904, 410025), (384678, 409200), (385175, 408672), (387376, 406350), (390600, 402996), (393624, 399900), (395901, 397600), (396180, 397320)]