993787704000

素因数分解:

$2^6\times 3^4\times 5^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{887}}^1$

素因数の和:965

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 50, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 75, 76, 78, 80, 81, 84, 90, 91, 95, 96, 100, 104, 105, 108, 112, 114, 117, 120, 125, 126, 130, 133, 135, 140, 144, 150, 152, 156, 160, 162, 168, 171, 175, 180, 182, 189, 190, 192, 195, 200, 208, 210, 216, 224, 225, 228, 234, 240, 247, 250, 252, 260, 266, 270, 273, 280, 285, 288, 300, 304, 312, 315, 320, 324, 325, 336, 342, 350, 351, 360, 364, 375, 378, 380, 390, 399, 400, 405, 416, 420, 432, 448, 450, 455, 456, 468, 475, 480, 494, 500, 504, 513, 520, 525, 532, 540, 546, 560, 567, 570, 576, 585, 600, 608, 624, 630, 648, 650, 665, 672, 675, 684, 700, 702, 720, 728, 741, 750, 756, 760, 780, 798, 800, 810, 819, 832, 840, 855, 864, 875, 887, 900, 910, 912, 936, 945, 950, 960, 975, 988, 1000, 1008, 1026, 1040, 1050, 1053, 1064, 1080, 1092, 1120, 1125, 1134, 1140, 1170, 1197, 1200, 1216, 1235, 1248, 1260, 1296, 1300, 1330, 1344, 1350, 1365, 1368, 1400, 1404, 1425, 1440, 1456, 1482, 1500, 1512, 1520, 1539, 1560, 1575, 1596, 1600, 1620, 1625, 1638, 1680, 1710, 1728, 1729, 1750, 1755, 1774, 1800, 1820, 1824, 1872, 1890, 1900, 1950, 1976, 1995, 2000, 2016, 2025, 2052, 2080, 2100, 2106, 2128, 2160, 2184, 2223, 2240, 2250, 2268, 2275, 2280, 2340, 2375, 2394, 2400, 2457, 2470, 2496, 2520, 2565, 2592, 2600, 2625, 2660, 2661, 2700, 2730, 2736, 2800, 2808, 2835, 2850, 2880, 2912, 2925, 2964, 3000, 3024, 3040, 3078, 3120, 3150, 3192, 3240, 3250, 3276, 3325, 3360, 3375, 3420, 3458, 3500, 3510, 3548, 3591, 3600, 3640, 3648, 3705, 3744, 3780, 3800, 3900, 3952, 3990, 4000, 4032, 4050, 4095, 4104, 4160, 4200, 4212, 4256, 4275, 4320, 4368, 4435, 4446, 4500, 4536, 4550, 4560, 4680, 4725, 4750, 4788, 4800, 4875, 4914, 4940, 5040, 5130, 5184, 5187, 5200, 5250, 5265, 5320, 5322, 5400, 5460, 5472, 5600, 5616, 5670, 5700, 5824, 5850, 5928, 5985, 6000, 6048, 6080, 6156, 6175, 6209, 6240, 6300, 6384, 6480, 6500, 6552, 6650, 6669, 6720, 6750, 6825, 6840, 6916, 7000, 7020, 7096, 7125, 7182, 7200, 7280, 7371, 7410, 7488, 7560, 7600, 7695, 7800, 7875, 7904, 7980, 7983, 8000, 8100, 8190, 8208, 8400, 8424, 8512, 8550, 8640, 8645, 8736, 8775, 8870, 8892, 9000, 9072, 9100, 9120, 9360, 9450, 9500, 9576, 9750, 9828, 9880, 9975, 10080, 10125, 10260, 10374, 10400, 10500, 10530, 10640, 10644, 10773, 10800, 10920, 10944, 11115, 11200, 11232, 11340, 11375, 11400, 11531, 11700, 11856, 11970, 12000, 12096, 12285, 12312, 12350, 12418, 12480, 12600, 12768, 12825, 12960, 13000, 13104, 13300, 13305, 13338, 13500, 13650, 13680, 13832, 14000, 14040, 14175, 14192, 14250, 14364, 14400, 14560, 14625, 14742, 14820, 15120, 15200, 15390, 15561, 15600, 15750, 15808, 15960, 15966, 16200, 16380, 16416, 16625, 16800, 16848, 16853, 17100, 17290, 17472, 17550, 17740, 17784, 17955, 18000, 18144, 18200, 18240, 18525, 18627, 18720, 18900, 19000, 19152, 19500, 19656, 19760, 19950, 20007, 20160, 20250, 20475, 20520, 20748, 20800, 21000, 21060, 21280, 21288, 21375, 21546, 21600, 21840, 22175, 22230, 22464, 22680, 22750, 22800, 23062, 23400, 23625, 23712, 23940, 23949, 24000, 24570, 24624, 24700, 24836, 25200, 25536, 25650, 25920, 25935, 26000, 26208, 26325, 26600, 26610, 26676, 27000, 27300, 27360, 27664, 28000, 28080, 28350, 28384, 28500, 28728, 29120, 29250, 29484, 29640, 29925, 30240, 30400, 30780, 30875, 31045, 31122, 31200, 31500, 31920, 31932, 32400, 32760, 32832, 33250, 33345, 33600, 33696, 33706, 34125, 34200, 34580, 34593, 35100, 35480, 35568, 35910, 36000, 36288, 36400, 36855, 37050, 37254, 37440, 37800, 38000, 38304, 38475, 39000, 39312, 39520, 39900, 39915, 40014, 40500, 40950, 41040, 41496, 42000, 42120, 42560, 42576, 42750, 43092, 43200, 43225, 43680, 43875, 44350, 44460, 45360, 45500, 45600, 46124, 46683, 46800, 47250, 47424, 47880, 47898, 49140, 49248, 49400, 49672, 49875, 50400, 50559, 51300, 51870, 52000, 52416, 52650, 53200, 53220, 53352, 53865, 54000, 54600, 54720, 55328, 55575, 55881, 56000, 56160, 56700, 56768, 57000, 57456, 57655, 58500, 58968, 59280, 59850, 60480, 61425, 61560, 61750, 62090, 62244, 62400, 63000, 63840, 63864, 64125, 64800, 65520, 66500, 66525, 66690, 67392, 67412, 68250, 68400, 69160, 69186, 70200, 70875, 70960, 71136, 71820, 71847, 72000, 72800, 73710, 74100, 74508, 75600, 76000, 76608, 76950, 77805, 78000, 78624, 79040, 79800, 79830, 80028, 80717, 81000, 81900, 82080, 82992, 84000, 84240, 84265, 85152, 85500, 86184, 86450, 87360, 87750, 88700, 88920, 89775, 90720, 91000, 91200, 92248, 92625, 93135, 93366, 93600, 94500, 95760, 95796, 98280, 98496, 98800, 99344, 99750, 100035, 100800, 101118, 102375, 102600, 103740, 103779, 104000, 105300, 106400, 106440, 106704, 107730, 108000, 109200, 110656, 110875, 111150, 111762, 112320, 113400, 114000, 114912, 115310, 117000, 117936, 117971, 118560, 119700, 119745, 122850, 123120, 123500, 124180, 124488, 126000, 127680, 127728, 128250, 129600, 129675, 131040, 131625, 133000, 133050, 133380, 134824, 136500, 136800, 138320, 138372, 140049, 140400, 141750, 141920, 142272, 143640, 143694, 145600, 147420, 148200, 149016, 149625, 151200, 151677, 152000, 153900, 155225, 155610, 156000, 157248, 159600, 159660, 160056, 161434, 162000, 163800, 164160, 165984, 166725, 167643, 168000, 168480, 168530, 170304, 171000, 172368, 172900, 172965, 175500, 177400, 177840, 179550, 181440, 182000, 184275, 184496, 185250, 186270, 186732, 187200, 189000, 191520, 191592, 192375, 196560, 197600, 198688, 199500, 199575, 200070, 202236, 204750, 205200, 207480, 207558, 210600, 212800, 212880, 213408, 215460, 216000, 216125, 218400, 219089, 221750, 222300, 223524, 226800, 228000, 229824, 230620, 233415, 234000, 235872, 235942, 237120, 239400, 239490, 242151, 245700, 246240, 247000, 248360, 248976, 252000, 252795, 255456, 256500, 259350, 262080, 263250, 266000, 266100, 266760, 269325, 269648, 273000, 273600, 276640, 276744, 277875, 279405, 280098, 280800, 283500, 283840, 287280, 287388, 288275, 294840, 296400, 298032, 299250, 302400, 303354, 307125, 307800, 310450, 311220, 311337, 312000, 319200, 319320, 320112, 322868, 324000, 327600, 331968, 332625, 333450, 335286, 336960, 337060, 342000, 344736, 345800, 345930, 351000, 353913, 354800, 355680, 359100, 359235, 364000, 368550, 368992, 370500, 372540, 373464, 378000, 383040, 383184, 384750, 389025, 393120, 395200, 397376, 399000, 399150, 400140, 403585, 404472, 409500, 410400, 414960, 415116, 421200, 421325, 425760, 426816, 430920, 432250, 436800, 438178, 443500, 444600, 447048, 448875, 453600, 455031, 456000, 461240, 465675, 466830, 468000, 471744, 471884, 478800, 478980, 484302, 491400, 492480, 494000, 496720, 497952, 500175, 502929, 504000, 505590, 510912, 513000, 518700, 518895, 526500, 532000, 532200, 533520, 538650, 539296, 546000, 553280, 553488, 555750, 558810, 560196, 561600, 567000, 574560, 574776, 576550, 589680, 589855, 592800, 596064, 598500, 598725, 606708, 614250, 615600, 620900, 622440, 622674, 638400, 638640, 640224, 645736, 648000, 648375, 655200, 657267, 665250, 666900, 670572, 674120, 684000, 689472, 691600, 691860, 700245, 702000, 707826, 709600, 711360, 718200, 718470, 726453, 728000, 737100, 737984, 741000, 745080, 746928, 756000, 758385, 766368, 769500, 776125, 778050, 786240, 798000, 798300, 800280, 807170, 808944, 819000, 820800, 829920, 830232, 833625, 838215, 842400, 842650, 851520, 861840, 864500, 864825, 876356, 887000, 889200, 894096, 897750, 907200, 910062, 921375, 922480, 931350, 933660, 934011, 936000, 943768, 957600, 957960, 968604, 982800, 988000, 993440, 995904, 997875, 1000350, 1005858, 1011180, 1026000, 1037400, 1037790, 1053000, 1061739, 1064000, 1064400, 1067040, 1077300, 1078592, 1092000, 1095445, 1106976, 1111500, 1117620, 1120392, 1134000, 1149120, 1149552, 1153100, 1167075, 1179360, 1179710, 1185600, 1192128, 1197000, 1197450, 1210755, 1213416, 1228500, 1231200, 1241800, 1244880, 1245348, 1263975, 1277280, 1280448, 1291472, 1296750, 1310400, 1314534, 1330500, 1333800, 1341144, 1346625, 1348240, 1365093, 1368000, 1383200, 1383720, 1397025, 1400490, 1404000, 1415652, 1419200, 1436400, 1436940, 1441375, 1452906, 1474200, 1482000, 1490160, 1493856, 1512000, 1516770, 1532736, 1533623, 1539000, 1552250, 1556100, 1556685, 1596000, 1596600, 1600560, 1614340, 1617888, 1638000, 1659840, 1660464, 1667250, 1676430, 1684800, 1685300, 1723680, 1729000, 1729650, 1752712, 1769565, 1774000, 1778400, 1788192, 1795500, 1796175, 1820124, 1842750, 1844960, 1862700, 1867320, 1868022, 1887536, 1915200, 1915920, 1937208, 1945125, 1965600, 1971801, 1976000, 1986880, 1995750, 2000700, 2011716, 2017925, 2022360, 2052000, 2074800, 2075580, 2106000, 2106625, 2123478, 2128800, 2134080, 2154600, 2179359, 2184000, 2190890, 2213952, 2223000, 2235240, 2240784, 2268000, 2275155, 2299104, 2306200, 2328375, 2334150, 2358720, 2359420, 2394000, 2394900, 2421510, 2426832, 2457000, 2462400, 2483600, 2489760, 2490696, 2500875, 2514645, 2527950, 2554560, 2582944, 2593500, 2594475, 2629068, 2661000, 2667600, 2682288, 2693250, 2696480, 2730186, 2766400, 2767440, 2794050, 2800980, 2808000, 2831304, 2872800, 2873880, 2882750, 2905812, 2948400, 2949275, 2964000, 2980320, 2987712, 2993625, 3033540, 3067246, 3078000, 3104500, 3112200, 3113370, 3185217, 3192000, 3193200, 3201120, 3228680, 3235776, 3276000, 3286335, 3320928, 3334500, 3352860, 3370600, 3447360, 3458000, 3459300, 3501225, 3505424, 3539130, 3548000, 3556800, 3576384, 3591000, 3592350, 3632265, 3640248, 3685500, 3689920, 3725400, 3734640, 3736044, 3775072, 3791925, 3831840, 3874416, 3890250, 3931200, 3943602, 3991500, 4001400, 4023432, 4035850, 4044720, 4104000, 4149600, 4151160, 4191075, 4212000, 4213250, 4246956, 4257600, 4309200, 4324125, 4358718, 4381780, 4446000, 4470480, 4481568, 4536000, 4550310, 4598208, 4600869, 4612400, 4656750, 4668300, 4670055, 4718840, 4788000, 4789800, 4843020, 4853664, 4914000, 4967200, 4979520, 4981392, 5001750, 5029290, 5055900, 5165888, 5187000, 5188950, 5258136, 5308695, 5322000, 5335200, 5364576, 5386500, 5392960, 5460372, 5477225, 5534880, 5588100, 5601960, 5662608, 5745600, 5747760, 5765500, 5811624, 5835375, 5896800, 5898550, 5915403, 5928000, 5960640, 5987250, 6053775, 6067080, 6134492, 6156000, 6209000, 6224400, 6226740, 6319875, 6370434, 6386400, 6402240, 6457360, 6538077, 6552000, 6572670, 6641856, 6669000, 6705720, 6741200, 6825465, 6916000, 6918600, 6985125, 7002450, 7010848, 7078260, 7096000, 7182000, 7184700, 7264530, 7280496, 7371000, 7450800, 7469280, 7472088, 7550144, 7583850, 7663680, 7668115, 7748832, 7780500, 7783425, 7887204, 7983000, 8002800, 8046864, 8071700, 8089440, 8299200, 8302320, 8382150, 8424000, 8426500, 8493912, 8618400, 8648250, 8717436, 8763560, 8847825, 8892000, 8940960, 8963136, 8980875, 9100620, 9201738, 9224800, 9313500, 9336600, 9340110, 9437680, 9555651, 9576000, 9579600, 9686040, 9707328, 9828000, 9859005, 9934400, 9962784, 10003500, 10058580, 10089625, 10111800, 10374000, 10377900, 10516272, 10617390, 10644000, 10670400, 10729152, 10773000, 10896795, 10920744, 10954450, 11069760, 11176200, 11203920, 11325216, 11375775, 11495520, 11531000, 11623248, 11670750, 11793600, 11797100, 11830806, 11974500, 12107550, 12134160, 12268984, 12312000, 12418000, 12448800, 12453480, 12573225, 12639750, 12740868, 12772800, 12914720, 12972375, 13076154, 13145340, 13338000, 13411440, 13482400, 13650930, 13802607, 13832000, 13837200, 13970250, 14004900, 14021696, 14156520, 14364000, 14369400, 14529060, 14560992, 14742000, 14746375, 14901600, 14938560, 14944176, 15167700, 15336230, 15497664, 15561000, 15566850, 15774408, 15926085, 15966000, 16005600, 16093728, 16143400, 16178880, 16431675, 16604640, 16764300, 16853000, 16987824, 17236800, 17296500, 17434872, 17506125, 17527120, 17695650, 17746209, 17784000, 17881920, 17961750, 18161325, 18201240, 18403476, 18449600, 18627000, 18673200, 18680220, 18875360, 18959625, 19111302, 19159200, 19372080, 19656000, 19718010, 19925568, 20007000, 20117160, 20179250, 20223600, 20748000, 20755800, 20955375, 21032544, 21234780, 21288000, 21546000, 21793590, 21841488, 21908900, 22352400, 22407840, 22650432, 22751550, 22991040, 23004345, 23062000, 23246496, 23341500, 23350275, 23594200, 23661612, 23949000, 24215100, 24268320, 24537968, 24836000, 24897600, 24906960, 25146450, 25279500, 25481736, 25829440, 25944750, 26152308, 26290680, 26543475, 26676000, 26822880, 26964800, 27301860, 27386125, 27605214, 27674400, 27940500, 28009800, 28313040, 28728000, 28738800, 29058120, 29121984, 29484000, 29492750, 29577015, 29803200, 29888352, 30268875, 30335400, 30672460, 31122000, 31133700, 31548816, 31852170, 31932000, 32011200, 32187456, 32286800, 32690385, 32863350, 33209280, 33528600, 33706000, 33975648, 34127325, 34593000, 34869744, 35012250, 35054240, 35391300, 35492418, 35923500, 36322650, 36402480, 36806952, 37254000, 37346400, 37360440, 37750720, 37919250, 38222604, 38318400, 38340575, 38744160, 38917125, 39436020, 40014000, 40234320, 40358500, 40447200, 41407821, 41496000, 41511600, 41910750, 42065088, 42469560, 43092000, 43587180, 43682976, 43817800, 44239125, 44704800, 44815680, 45503100, 46008690, 46124000, 46492992, 46683000, 46700550, 47188400, 47323224, 47778255, 47898000, 48430200, 48536640, 49075936, 49295025, 49672000, 49813920, 50292900, 50559000, 50963472, 51889500, 52304616, 52581360, 53086950, 53352000, 53645760, 54483975, 54603720, 54772250, 55210428, 55348800, 55881000, 56019600, 56626080, 56878875, 57477600, 58116240, 58968000, 58985500, 59154030, 59776704, 60537750, 60670800, 61344920, 62244000, 62267400, 62866125, 63097632, 63704340, 63864000, 64573600, 65380770, 65726700, 67057200, 67412000, 67951296, 68254650, 69013035, 69186000, 69739488, 70024500, 70108480, 70782600, 70984836, 71847000, 72645300, 72804960, 73613904, 74508000, 74692800, 74720880, 75838500, 76445208, 76681150, 77488320, 77834250, 78872040, 79630425, 80028000, 80468640, 80717000, 80894400, 82158375, 82815642, 83023200, 83821500, 84939120, 86184000, 87174360, 87365952, 87635600, 88478250, 88731045, 89409600, 90806625, 91006200, 92017380, 92248000, 93366000, 93401100, 94376800, 94646448, 95556510, 95796000, 96860400, 98151872, 98590050, 99627840, 100585800, 101118000, 101926944, 103779000, 104609232, 105162720, 106173900, 108967950, 109207440, 109544500, 110420856, 111762000, 112039200, 113252160, 113757750, 114955200, 115021725, 116232480, 116751375, 117971000, 118308060, 121075500, 121341600, 122689840, 124223463, 124488000, 124534800, 125732250, 126195264, 127408680, 129147200, 130761540, 131453400, 132717375, 134114400, 134824000, 136509300, 138026070, 138372000, 139478976, 140049000, 141565200, 141969672, 143694000, 145290600, 145609920, 147227808, 147885075, 149016000, 149441760, 151677000, 152890416, 153362300, 155668500, 157744080, 159260850, 160056000, 160937280, 161434000, 163451925, 164316750, 165631284, 166046400, 167643000, 169878240, 170636625, 174348720, 175271200, 176956500, 177462090, 181613250, 182012400, 184034760, 186732000, 186802200, 188753600, 189292896, 191113020, 191592000, 191702875, 193720800, 197180100, 201171600, 202236000, 203853888, 207039105, 207558000, 209218464, 210325440, 212347800, 217935900, 218414880, 219089000, 220841712, 223524000, 224078400, 227515500, 230043450, 232464960, 233502750, 235942000, 236616120, 238891275, 242151000, 242683200, 245379680, 246475125, 248446926, 249069600, 251464500, 254817360, 261523080, 262906800, 265434750, 268228800, 272419875, 273018600, 276052140, 276744000, 280098000, 283130400, 283939344, 287388000, 290581200, 294455616, 295770150, 298883520, 303354000, 305780832, 306724600, 311337000, 315488160, 318521700, 322868000, 326903850, 328633500, 331262568, 335286000, 339756480, 341273250, 345065175, 348697440, 350542400, 353913000, 354924180, 363226500, 364024800, 368069520, 373464000, 373604400, 378585792, 382226040, 383405750, 387441600, 394360200, 398152125, 402343200, 404472000, 414078210, 415116000, 418436928, 424695600, 435871800, 436829760, 438178000, 441683424, 443655225, 447048000, 455031000, 460086900, 467005500, 471884000, 473232240, 477782550, 484302000, 490759360, 492950250, 496893852, 498139200, 502929000, 509634720, 523046160, 525813600, 530869500, 544839750, 546037200, 552104280, 560196000, 566260800, 567878688, 574776000, 575108625, 581162400, 591540300, 606708000, 611561664, 613449200, 621117315, 622674000, 630976320, 637043400, 645736000, 653807700, 657267000, 662525136, 670572000, 682546500, 690130350, 697394880, 707826000, 709848360, 726453000, 728049600, 736139040, 739425375, 747208800, 764452080, 766811500, 788720400, 796304250, 804686400, 817259625, 828156420, 830232000, 849391200, 871743600, 876356000, 883366848, 887310450, 910062000, 920173800, 934011000, 943768000, 946464480, 955565100, 968604000, 985900500, 993787704, 1005858000, 1019269440, 1035195525, 1046092320, 1051627200, 1061739000, 1089679500, 1092074400, 1104208560, 1120392000, 1135757376, 1150217250, 1162324800, 1183080600, 1194456375, 1213416000, 1226898400, 1242234630, 1245348000, 1274086800, 1307615400, 1314534000, 1325050272, 1341144000, 1365093000, 1380260700, 1415652000, 1419696720, 1452906000, 1472278080, 1478850750, 1494417600, 1528904160, 1533623000, 1577440800, 1592608500, 1634519250, 1656312840, 1698782400, 1725325875, 1743487200, 1752712000, 1774620900, 1820124000, 1840347600, 1868022000, 1892928960, 1911130200, 1937208000, 1971801000, 1987575408, 2011716000, 2070391050, 2092184640, 2123478000, 2179359000, 2184148800, 2208417120, 2218276125, 2300434500, 2366161200, 2388912750, 2453796800, 2484469260, 2490696000, 2548173600, 2615230800, 2629068000, 2650100544, 2730186000, 2760521400, 2831304000, 2839393440, 2905812000, 2957701500, 3057808320, 3067246000, 3105586575, 3154881600, 3185217000, 3269038500, 3312625680, 3450651750, 3486974400, 3549241800, 3640248000, 3680695200, 3736044000, 3822260400, 3943602000, 3975150816, 4023432000, 4140782100, 4246956000, 4358718000, 4416834240, 4436552250, 4600869000, 4732322400, 4777825500, 4968938520, 5096347200, 5175977625, 5230461600, 5258136000, 5460372000, 5521042800, 5678786880, 5811624000, 5915403000, 6134492000, 6211173150, 6370434000, 6538077000, 6625251360, 6901303500, 7098483600, 7361390400, 7472088000, 7644520800, 7887204000, 7950301632, 8281564200, 8493912000, 8717436000, 8873104500, 9201738000, 9464644800, 9555651000, 9937877040, 10351955250, 10460923200, 10920744000, 11042085600, 11830806000, 12268984000, 12422346300, 12740868000, 13076154000, 13250502720, 13802607000, 14196967200, 15289041600, 15527932875, 15774408000, 16563128400, 17434872000, 17746209000, 18403476000, 19111302000, 19875754080, 20703910500, 22084171200, 23661612000, 24844692600, 25481736000, 26152308000, 27605214000, 28393934400, 31055865750, 33126256800, 35492418000, 36806952000, 38222604000, 39751508160, 41407821000, 47323224000, 49689385200, 52304616000, 55210428000, 62111731500, 66252513600, 70984836000, 76445208000, 82815642000, 99378770400, 110420856000, 124223463000, 141969672000, 165631284000, 198757540800, 248446926000, 331262568000, 496893852000, 993787704000]

約数ペア:

[(1, 993787704000), (2, 496893852000), (3, 331262568000), (4, 248446926000), (5, 198757540800), (6, 165631284000), (7, 141969672000), (8, 124223463000), (9, 110420856000), (10, 99378770400), (12, 82815642000), (13, 76445208000), (14, 70984836000), (15, 66252513600), (16, 62111731500), (18, 55210428000), (19, 52304616000), (20, 49689385200), (21, 47323224000), (24, 41407821000), (25, 39751508160), (26, 38222604000), (27, 36806952000), (28, 35492418000), (30, 33126256800), (32, 31055865750), (35, 28393934400), (36, 27605214000), (38, 26152308000), (39, 25481736000), (40, 24844692600), (42, 23661612000), (45, 22084171200), (48, 20703910500), (50, 19875754080), (52, 19111302000), (54, 18403476000), (56, 17746209000), (57, 17434872000), (60, 16563128400), (63, 15774408000), (64, 15527932875), (65, 15289041600), (70, 14196967200), (72, 13802607000), (75, 13250502720), (76, 13076154000), (78, 12740868000), (80, 12422346300), (81, 12268984000), (84, 11830806000), (90, 11042085600), (91, 10920744000), (95, 10460923200), (96, 10351955250), (100, 9937877040), (104, 9555651000), (105, 9464644800), (108, 9201738000), (112, 8873104500), (114, 8717436000), (117, 8493912000), (120, 8281564200), (125, 7950301632), (126, 7887204000), (130, 7644520800), (133, 7472088000), (135, 7361390400), (140, 7098483600), (144, 6901303500), (150, 6625251360), (152, 6538077000), (156, 6370434000), (160, 6211173150), (162, 6134492000), (168, 5915403000), (171, 5811624000), (175, 5678786880), (180, 5521042800), (182, 5460372000), (189, 5258136000), (190, 5230461600), (192, 5175977625), (195, 5096347200), (200, 4968938520), (208, 4777825500), (210, 4732322400), (216, 4600869000), (224, 4436552250), (225, 4416834240), (228, 4358718000), (234, 4246956000), (240, 4140782100), (247, 4023432000), (250, 3975150816), (252, 3943602000), (260, 3822260400), (266, 3736044000), (270, 3680695200), (273, 3640248000), (280, 3549241800), (285, 3486974400), (288, 3450651750), (300, 3312625680), (304, 3269038500), (312, 3185217000), (315, 3154881600), (320, 3105586575), (324, 3067246000), (325, 3057808320), (336, 2957701500), (342, 2905812000), (350, 2839393440), (351, 2831304000), (360, 2760521400), (364, 2730186000), (375, 2650100544), (378, 2629068000), (380, 2615230800), (390, 2548173600), (399, 2490696000), (400, 2484469260), (405, 2453796800), (416, 2388912750), (420, 2366161200), (432, 2300434500), (448, 2218276125), (450, 2208417120), (455, 2184148800), (456, 2179359000), (468, 2123478000), (475, 2092184640), (480, 2070391050), (494, 2011716000), (500, 1987575408), (504, 1971801000), (513, 1937208000), (520, 1911130200), (525, 1892928960), (532, 1868022000), (540, 1840347600), (546, 1820124000), (560, 1774620900), (567, 1752712000), (570, 1743487200), (576, 1725325875), (585, 1698782400), (600, 1656312840), (608, 1634519250), (624, 1592608500), (630, 1577440800), (648, 1533623000), (650, 1528904160), (665, 1494417600), (672, 1478850750), (675, 1472278080), (684, 1452906000), (700, 1419696720), (702, 1415652000), (720, 1380260700), (728, 1365093000), (741, 1341144000), (750, 1325050272), (756, 1314534000), (760, 1307615400), (780, 1274086800), (798, 1245348000), (800, 1242234630), (810, 1226898400), (819, 1213416000), (832, 1194456375), (840, 1183080600), (855, 1162324800), (864, 1150217250), (875, 1135757376), (887, 1120392000), (900, 1104208560), (910, 1092074400), (912, 1089679500), (936, 1061739000), (945, 1051627200), (950, 1046092320), (960, 1035195525), (975, 1019269440), (988, 1005858000), (1000, 993787704), (1008, 985900500), (1026, 968604000), (1040, 955565100), (1050, 946464480), (1053, 943768000), (1064, 934011000), (1080, 920173800), (1092, 910062000), (1120, 887310450), (1125, 883366848), (1134, 876356000), (1140, 871743600), (1170, 849391200), (1197, 830232000), (1200, 828156420), (1216, 817259625), (1235, 804686400), (1248, 796304250), (1260, 788720400), (1296, 766811500), (1300, 764452080), (1330, 747208800), (1344, 739425375), (1350, 736139040), (1365, 728049600), (1368, 726453000), (1400, 709848360), (1404, 707826000), (1425, 697394880), (1440, 690130350), (1456, 682546500), (1482, 670572000), (1500, 662525136), (1512, 657267000), (1520, 653807700), (1539, 645736000), (1560, 637043400), (1575, 630976320), (1596, 622674000), (1600, 621117315), (1620, 613449200), (1625, 611561664), (1638, 606708000), (1680, 591540300), (1710, 581162400), (1728, 575108625), (1729, 574776000), (1750, 567878688), (1755, 566260800), (1774, 560196000), (1800, 552104280), (1820, 546037200), (1824, 544839750), (1872, 530869500), (1890, 525813600), (1900, 523046160), (1950, 509634720), (1976, 502929000), (1995, 498139200), (2000, 496893852), (2016, 492950250), (2025, 490759360), (2052, 484302000), (2080, 477782550), (2100, 473232240), (2106, 471884000), (2128, 467005500), (2160, 460086900), (2184, 455031000), (2223, 447048000), (2240, 443655225), (2250, 441683424), (2268, 438178000), (2275, 436829760), (2280, 435871800), (2340, 424695600), (2375, 418436928), (2394, 415116000), (2400, 414078210), (2457, 404472000), (2470, 402343200), (2496, 398152125), (2520, 394360200), (2565, 387441600), (2592, 383405750), (2600, 382226040), (2625, 378585792), (2660, 373604400), (2661, 373464000), (2700, 368069520), (2730, 364024800), (2736, 363226500), (2800, 354924180), (2808, 353913000), (2835, 350542400), (2850, 348697440), (2880, 345065175), (2912, 341273250), (2925, 339756480), (2964, 335286000), (3000, 331262568), (3024, 328633500), (3040, 326903850), (3078, 322868000), (3120, 318521700), (3150, 315488160), (3192, 311337000), (3240, 306724600), (3250, 305780832), (3276, 303354000), (3325, 298883520), (3360, 295770150), (3375, 294455616), (3420, 290581200), (3458, 287388000), (3500, 283939344), (3510, 283130400), (3548, 280098000), (3591, 276744000), (3600, 276052140), (3640, 273018600), (3648, 272419875), (3705, 268228800), (3744, 265434750), (3780, 262906800), (3800, 261523080), (3900, 254817360), (3952, 251464500), (3990, 249069600), (4000, 248446926), (4032, 246475125), (4050, 245379680), (4095, 242683200), (4104, 242151000), (4160, 238891275), (4200, 236616120), (4212, 235942000), (4256, 233502750), (4275, 232464960), (4320, 230043450), (4368, 227515500), (4435, 224078400), (4446, 223524000), (4500, 220841712), (4536, 219089000), (4550, 218414880), (4560, 217935900), (4680, 212347800), (4725, 210325440), (4750, 209218464), (4788, 207558000), (4800, 207039105), (4875, 203853888), (4914, 202236000), (4940, 201171600), (5040, 197180100), (5130, 193720800), (5184, 191702875), (5187, 191592000), (5200, 191113020), (5250, 189292896), (5265, 188753600), (5320, 186802200), (5322, 186732000), (5400, 184034760), (5460, 182012400), (5472, 181613250), (5600, 177462090), (5616, 176956500), (5670, 175271200), (5700, 174348720), (5824, 170636625), (5850, 169878240), (5928, 167643000), (5985, 166046400), (6000, 165631284), (6048, 164316750), (6080, 163451925), (6156, 161434000), (6175, 160937280), (6209, 160056000), (6240, 159260850), (6300, 157744080), (6384, 155668500), (6480, 153362300), (6500, 152890416), (6552, 151677000), (6650, 149441760), (6669, 149016000), (6720, 147885075), (6750, 147227808), (6825, 145609920), (6840, 145290600), (6916, 143694000), (7000, 141969672), (7020, 141565200), (7096, 140049000), (7125, 139478976), (7182, 138372000), (7200, 138026070), (7280, 136509300), (7371, 134824000), (7410, 134114400), (7488, 132717375), (7560, 131453400), (7600, 130761540), (7695, 129147200), (7800, 127408680), (7875, 126195264), (7904, 125732250), (7980, 124534800), (7983, 124488000), (8000, 124223463), (8100, 122689840), (8190, 121341600), (8208, 121075500), (8400, 118308060), (8424, 117971000), (8512, 116751375), (8550, 116232480), (8640, 115021725), (8645, 114955200), (8736, 113757750), (8775, 113252160), (8870, 112039200), (8892, 111762000), (9000, 110420856), (9072, 109544500), (9100, 109207440), (9120, 108967950), (9360, 106173900), (9450, 105162720), (9500, 104609232), (9576, 103779000), (9750, 101926944), (9828, 101118000), (9880, 100585800), (9975, 99627840), (10080, 98590050), (10125, 98151872), (10260, 96860400), (10374, 95796000), (10400, 95556510), (10500, 94646448), (10530, 94376800), (10640, 93401100), (10644, 93366000), (10773, 92248000), (10800, 92017380), (10920, 91006200), (10944, 90806625), (11115, 89409600), (11200, 88731045), (11232, 88478250), (11340, 87635600), (11375, 87365952), (11400, 87174360), (11531, 86184000), (11700, 84939120), (11856, 83821500), (11970, 83023200), (12000, 82815642), (12096, 82158375), (12285, 80894400), (12312, 80717000), (12350, 80468640), (12418, 80028000), (12480, 79630425), (12600, 78872040), (12768, 77834250), (12825, 77488320), (12960, 76681150), (13000, 76445208), (13104, 75838500), (13300, 74720880), (13305, 74692800), (13338, 74508000), (13500, 73613904), (13650, 72804960), (13680, 72645300), (13832, 71847000), (14000, 70984836), (14040, 70782600), (14175, 70108480), (14192, 70024500), (14250, 69739488), (14364, 69186000), (14400, 69013035), (14560, 68254650), (14625, 67951296), (14742, 67412000), (14820, 67057200), (15120, 65726700), (15200, 65380770), (15390, 64573600), (15561, 63864000), (15600, 63704340), (15750, 63097632), (15808, 62866125), (15960, 62267400), (15966, 62244000), (16200, 61344920), (16380, 60670800), (16416, 60537750), (16625, 59776704), (16800, 59154030), (16848, 58985500), (16853, 58968000), (17100, 58116240), (17290, 57477600), (17472, 56878875), (17550, 56626080), (17740, 56019600), (17784, 55881000), (17955, 55348800), (18000, 55210428), (18144, 54772250), (18200, 54603720), (18240, 54483975), (18525, 53645760), (18627, 53352000), (18720, 53086950), (18900, 52581360), (19000, 52304616), (19152, 51889500), (19500, 50963472), (19656, 50559000), (19760, 50292900), (19950, 49813920), (20007, 49672000), (20160, 49295025), (20250, 49075936), (20475, 48536640), (20520, 48430200), (20748, 47898000), (20800, 47778255), (21000, 47323224), (21060, 47188400), (21280, 46700550), (21288, 46683000), (21375, 46492992), (21546, 46124000), (21600, 46008690), (21840, 45503100), (22175, 44815680), (22230, 44704800), (22464, 44239125), (22680, 43817800), (22750, 43682976), (22800, 43587180), (23062, 43092000), (23400, 42469560), (23625, 42065088), (23712, 41910750), (23940, 41511600), (23949, 41496000), (24000, 41407821), (24570, 40447200), (24624, 40358500), (24700, 40234320), (24836, 40014000), (25200, 39436020), (25536, 38917125), (25650, 38744160), (25920, 38340575), (25935, 38318400), (26000, 38222604), (26208, 37919250), (26325, 37750720), (26600, 37360440), (26610, 37346400), (26676, 37254000), (27000, 36806952), (27300, 36402480), (27360, 36322650), (27664, 35923500), (28000, 35492418), (28080, 35391300), (28350, 35054240), (28384, 35012250), (28500, 34869744), (28728, 34593000), (29120, 34127325), (29250, 33975648), (29484, 33706000), (29640, 33528600), (29925, 33209280), (30240, 32863350), (30400, 32690385), (30780, 32286800), (30875, 32187456), (31045, 32011200), (31122, 31932000), (31200, 31852170), (31500, 31548816), (31920, 31133700), (31932, 31122000), (32400, 30672460), (32760, 30335400), (32832, 30268875), (33250, 29888352), (33345, 29803200), (33600, 29577015), (33696, 29492750), (33706, 29484000), (34125, 29121984), (34200, 29058120), (34580, 28738800), (34593, 28728000), (35100, 28313040), (35480, 28009800), (35568, 27940500), (35910, 27674400), (36000, 27605214), (36288, 27386125), (36400, 27301860), (36855, 26964800), (37050, 26822880), (37254, 26676000), (37440, 26543475), (37800, 26290680), (38000, 26152308), (38304, 25944750), (38475, 25829440), (39000, 25481736), (39312, 25279500), (39520, 25146450), (39900, 24906960), (39915, 24897600), (40014, 24836000), (40500, 24537968), (40950, 24268320), (41040, 24215100), (41496, 23949000), (42000, 23661612), (42120, 23594200), (42560, 23350275), (42576, 23341500), (42750, 23246496), (43092, 23062000), (43200, 23004345), (43225, 22991040), (43680, 22751550), (43875, 22650432), (44350, 22407840), (44460, 22352400), (45360, 21908900), (45500, 21841488), (45600, 21793590), (46124, 21546000), (46683, 21288000), (46800, 21234780), (47250, 21032544), (47424, 20955375), (47880, 20755800), (47898, 20748000), (49140, 20223600), (49248, 20179250), (49400, 20117160), (49672, 20007000), (49875, 19925568), (50400, 19718010), (50559, 19656000), (51300, 19372080), (51870, 19159200), (52000, 19111302), (52416, 18959625), (52650, 18875360), (53200, 18680220), (53220, 18673200), (53352, 18627000), (53865, 18449600), (54000, 18403476), (54600, 18201240), (54720, 18161325), (55328, 17961750), (55575, 17881920), (55881, 17784000), (56000, 17746209), (56160, 17695650), (56700, 17527120), (56768, 17506125), (57000, 17434872), (57456, 17296500), (57655, 17236800), (58500, 16987824), (58968, 16853000), (59280, 16764300), (59850, 16604640), (60480, 16431675), (61425, 16178880), (61560, 16143400), (61750, 16093728), (62090, 16005600), (62244, 15966000), (62400, 15926085), (63000, 15774408), (63840, 15566850), (63864, 15561000), (64125, 15497664), (64800, 15336230), (65520, 15167700), (66500, 14944176), (66525, 14938560), (66690, 14901600), (67392, 14746375), (67412, 14742000), (68250, 14560992), (68400, 14529060), (69160, 14369400), (69186, 14364000), (70200, 14156520), (70875, 14021696), (70960, 14004900), (71136, 13970250), (71820, 13837200), (71847, 13832000), (72000, 13802607), (72800, 13650930), (73710, 13482400), (74100, 13411440), (74508, 13338000), (75600, 13145340), (76000, 13076154), (76608, 12972375), (76950, 12914720), (77805, 12772800), (78000, 12740868), (78624, 12639750), (79040, 12573225), (79800, 12453480), (79830, 12448800), (80028, 12418000), (80717, 12312000), (81000, 12268984), (81900, 12134160), (82080, 12107550), (82992, 11974500), (84000, 11830806), (84240, 11797100), (84265, 11793600), (85152, 11670750), (85500, 11623248), (86184, 11531000), (86450, 11495520), (87360, 11375775), (87750, 11325216), (88700, 11203920), (88920, 11176200), (89775, 11069760), (90720, 10954450), (91000, 10920744), (91200, 10896795), (92248, 10773000), (92625, 10729152), (93135, 10670400), (93366, 10644000), (93600, 10617390), (94500, 10516272), (95760, 10377900), (95796, 10374000), (98280, 10111800), (98496, 10089625), (98800, 10058580), (99344, 10003500), (99750, 9962784), (100035, 9934400), (100800, 9859005), (101118, 9828000), (102375, 9707328), (102600, 9686040), (103740, 9579600), (103779, 9576000), (104000, 9555651), (105300, 9437680), (106400, 9340110), (106440, 9336600), (106704, 9313500), (107730, 9224800), (108000, 9201738), (109200, 9100620), (110656, 8980875), (110875, 8963136), (111150, 8940960), (111762, 8892000), (112320, 8847825), (113400, 8763560), (114000, 8717436), (114912, 8648250), (115310, 8618400), (117000, 8493912), (117936, 8426500), (117971, 8424000), (118560, 8382150), (119700, 8302320), (119745, 8299200), (122850, 8089440), (123120, 8071700), (123500, 8046864), (124180, 8002800), (124488, 7983000), (126000, 7887204), (127680, 7783425), (127728, 7780500), (128250, 7748832), (129600, 7668115), (129675, 7663680), (131040, 7583850), (131625, 7550144), (133000, 7472088), (133050, 7469280), (133380, 7450800), (134824, 7371000), (136500, 7280496), (136800, 7264530), (138320, 7184700), (138372, 7182000), (140049, 7096000), (140400, 7078260), (141750, 7010848), (141920, 7002450), (142272, 6985125), (143640, 6918600), (143694, 6916000), (145600, 6825465), (147420, 6741200), (148200, 6705720), (149016, 6669000), (149625, 6641856), (151200, 6572670), (151677, 6552000), (152000, 6538077), (153900, 6457360), (155225, 6402240), (155610, 6386400), (156000, 6370434), (157248, 6319875), (159600, 6226740), (159660, 6224400), (160056, 6209000), (161434, 6156000), (162000, 6134492), (163800, 6067080), (164160, 6053775), (165984, 5987250), (166725, 5960640), (167643, 5928000), (168000, 5915403), (168480, 5898550), (168530, 5896800), (170304, 5835375), (171000, 5811624), (172368, 5765500), (172900, 5747760), (172965, 5745600), (175500, 5662608), (177400, 5601960), (177840, 5588100), (179550, 5534880), (181440, 5477225), (182000, 5460372), (184275, 5392960), (184496, 5386500), (185250, 5364576), (186270, 5335200), (186732, 5322000), (187200, 5308695), (189000, 5258136), (191520, 5188950), (191592, 5187000), (192375, 5165888), (196560, 5055900), (197600, 5029290), (198688, 5001750), (199500, 4981392), (199575, 4979520), (200070, 4967200), (202236, 4914000), (204750, 4853664), (205200, 4843020), (207480, 4789800), (207558, 4788000), (210600, 4718840), (212800, 4670055), (212880, 4668300), (213408, 4656750), (215460, 4612400), (216000, 4600869), (216125, 4598208), (218400, 4550310), (219089, 4536000), (221750, 4481568), (222300, 4470480), (223524, 4446000), (226800, 4381780), (228000, 4358718), (229824, 4324125), (230620, 4309200), (233415, 4257600), (234000, 4246956), (235872, 4213250), (235942, 4212000), (237120, 4191075), (239400, 4151160), (239490, 4149600), (242151, 4104000), (245700, 4044720), (246240, 4035850), (247000, 4023432), (248360, 4001400), (248976, 3991500), (252000, 3943602), (252795, 3931200), (255456, 3890250), (256500, 3874416), (259350, 3831840), (262080, 3791925), (263250, 3775072), (266000, 3736044), (266100, 3734640), (266760, 3725400), (269325, 3689920), (269648, 3685500), (273000, 3640248), (273600, 3632265), (276640, 3592350), (276744, 3591000), (277875, 3576384), (279405, 3556800), (280098, 3548000), (280800, 3539130), (283500, 3505424), (283840, 3501225), (287280, 3459300), (287388, 3458000), (288275, 3447360), (294840, 3370600), (296400, 3352860), (298032, 3334500), (299250, 3320928), (302400, 3286335), (303354, 3276000), (307125, 3235776), (307800, 3228680), (310450, 3201120), (311220, 3193200), (311337, 3192000), (312000, 3185217), (319200, 3113370), (319320, 3112200), (320112, 3104500), (322868, 3078000), (324000, 3067246), (327600, 3033540), (331968, 2993625), (332625, 2987712), (333450, 2980320), (335286, 2964000), (336960, 2949275), (337060, 2948400), (342000, 2905812), (344736, 2882750), (345800, 2873880), (345930, 2872800), (351000, 2831304), (353913, 2808000), (354800, 2800980), (355680, 2794050), (359100, 2767440), (359235, 2766400), (364000, 2730186), (368550, 2696480), (368992, 2693250), (370500, 2682288), (372540, 2667600), (373464, 2661000), (378000, 2629068), (383040, 2594475), (383184, 2593500), (384750, 2582944), (389025, 2554560), (393120, 2527950), (395200, 2514645), (397376, 2500875), (399000, 2490696), (399150, 2489760), (400140, 2483600), (403585, 2462400), (404472, 2457000), (409500, 2426832), (410400, 2421510), (414960, 2394900), (415116, 2394000), (421200, 2359420), (421325, 2358720), (425760, 2334150), (426816, 2328375), (430920, 2306200), (432250, 2299104), (436800, 2275155), (438178, 2268000), (443500, 2240784), (444600, 2235240), (447048, 2223000), (448875, 2213952), (453600, 2190890), (455031, 2184000), (456000, 2179359), (461240, 2154600), (465675, 2134080), (466830, 2128800), (468000, 2123478), (471744, 2106625), (471884, 2106000), (478800, 2075580), (478980, 2074800), (484302, 2052000), (491400, 2022360), (492480, 2017925), (494000, 2011716), (496720, 2000700), (497952, 1995750), (500175, 1986880), (502929, 1976000), (504000, 1971801), (505590, 1965600), (510912, 1945125), (513000, 1937208), (518700, 1915920), (518895, 1915200), (526500, 1887536), (532000, 1868022), (532200, 1867320), (533520, 1862700), (538650, 1844960), (539296, 1842750), (546000, 1820124), (553280, 1796175), (553488, 1795500), (555750, 1788192), (558810, 1778400), (560196, 1774000), (561600, 1769565), (567000, 1752712), (574560, 1729650), (574776, 1729000), (576550, 1723680), (589680, 1685300), (589855, 1684800), (592800, 1676430), (596064, 1667250), (598500, 1660464), (598725, 1659840), (606708, 1638000), (614250, 1617888), (615600, 1614340), (620900, 1600560), (622440, 1596600), (622674, 1596000), (638400, 1556685), (638640, 1556100), (640224, 1552250), (645736, 1539000), (648000, 1533623), (648375, 1532736), (655200, 1516770), (657267, 1512000), (665250, 1493856), (666900, 1490160), (670572, 1482000), (674120, 1474200), (684000, 1452906), (689472, 1441375), (691600, 1436940), (691860, 1436400), (700245, 1419200), (702000, 1415652), (707826, 1404000), (709600, 1400490), (711360, 1397025), (718200, 1383720), (718470, 1383200), (726453, 1368000), (728000, 1365093), (737100, 1348240), (737984, 1346625), (741000, 1341144), (745080, 1333800), (746928, 1330500), (756000, 1314534), (758385, 1310400), (766368, 1296750), (769500, 1291472), (776125, 1280448), (778050, 1277280), (786240, 1263975), (798000, 1245348), (798300, 1244880), (800280, 1241800), (807170, 1231200), (808944, 1228500), (819000, 1213416), (820800, 1210755), (829920, 1197450), (830232, 1197000), (833625, 1192128), (838215, 1185600), (842400, 1179710), (842650, 1179360), (851520, 1167075), (861840, 1153100), (864500, 1149552), (864825, 1149120), (876356, 1134000), (887000, 1120392), (889200, 1117620), (894096, 1111500), (897750, 1106976), (907200, 1095445), (910062, 1092000), (921375, 1078592), (922480, 1077300), (931350, 1067040), (933660, 1064400), (934011, 1064000), (936000, 1061739), (943768, 1053000), (957600, 1037790), (957960, 1037400), (968604, 1026000), (982800, 1011180), (988000, 1005858), (993440, 1000350), (995904, 997875)]