161187062400

素因数分解:

$2^7\times 3^3\times 5^2\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{83}}^1$

素因数の和:168

約数の個数: 2304

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

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

約数列:

[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, 83, 84, 90, 91, 95, 96, 100, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 150, 152, 156, 160, 166, 168, 169, 171, 175, 180, 182, 189, 190, 192, 195, 200, 208, 210, 216, 224, 225, 228, 234, 240, 247, 249, 252, 260, 266, 270, 273, 280, 285, 288, 300, 304, 312, 315, 320, 325, 332, 336, 338, 342, 350, 351, 360, 364, 378, 380, 384, 390, 399, 400, 415, 416, 420, 432, 448, 450, 455, 456, 468, 475, 480, 494, 498, 504, 507, 513, 520, 525, 532, 540, 546, 560, 570, 576, 581, 585, 600, 608, 624, 630, 640, 650, 664, 665, 672, 675, 676, 684, 700, 702, 720, 728, 741, 747, 756, 760, 780, 798, 800, 819, 830, 832, 840, 845, 855, 864, 896, 900, 910, 912, 936, 945, 950, 960, 975, 988, 996, 1008, 1014, 1026, 1040, 1050, 1064, 1079, 1080, 1092, 1120, 1140, 1152, 1162, 1170, 1183, 1197, 1200, 1216, 1235, 1245, 1248, 1260, 1300, 1328, 1330, 1344, 1350, 1352, 1365, 1368, 1400, 1404, 1425, 1440, 1456, 1482, 1494, 1512, 1520, 1521, 1560, 1575, 1577, 1596, 1600, 1638, 1660, 1664, 1680, 1690, 1710, 1728, 1729, 1743, 1755, 1800, 1820, 1824, 1872, 1890, 1900, 1920, 1950, 1976, 1992, 1995, 2016, 2028, 2052, 2075, 2080, 2100, 2128, 2158, 2160, 2184, 2223, 2240, 2241, 2275, 2280, 2324, 2340, 2366, 2394, 2400, 2432, 2457, 2470, 2490, 2496, 2520, 2535, 2565, 2600, 2656, 2660, 2688, 2700, 2704, 2730, 2736, 2800, 2808, 2850, 2880, 2905, 2912, 2925, 2964, 2988, 3024, 3040, 3042, 3120, 3150, 3154, 3192, 3200, 3211, 3237, 3276, 3320, 3325, 3360, 3380, 3420, 3456, 3458, 3486, 3510, 3549, 3591, 3600, 3640, 3648, 3705, 3735, 3744, 3780, 3800, 3900, 3952, 3984, 3990, 4032, 4056, 4095, 4104, 4150, 4160, 4200, 4225, 4256, 4275, 4316, 4320, 4368, 4446, 4480, 4482, 4550, 4560, 4563, 4648, 4680, 4725, 4731, 4732, 4788, 4800, 4914, 4940, 4980, 4992, 5040, 5070, 5130, 5187, 5200, 5229, 5312, 5320, 5395, 5400, 5408, 5460, 5472, 5600, 5616, 5700, 5760, 5810, 5824, 5850, 5915, 5928, 5976, 5985, 6048, 6080, 6084, 6175, 6225, 6240, 6300, 6308, 6384, 6422, 6474, 6552, 6640, 6650, 6669, 6720, 6760, 6825, 6840, 6916, 6972, 7020, 7098, 7182, 7200, 7280, 7296, 7410, 7470, 7488, 7553, 7560, 7600, 7605, 7800, 7885, 7904, 7968, 7980, 8064, 8112, 8190, 8208, 8300, 8320, 8400, 8450, 8512, 8550, 8632, 8640, 8645, 8715, 8736, 8775, 8892, 8964, 9100, 9120, 9126, 9296, 9360, 9450, 9462, 9464, 9576, 9600, 9633, 9711, 9828, 9880, 9960, 9975, 10080, 10140, 10260, 10374, 10400, 10458, 10624, 10640, 10647, 10790, 10800, 10816, 10920, 10944, 11039, 11115, 11200, 11205, 11232, 11400, 11620, 11648, 11700, 11830, 11856, 11952, 11970, 12096, 12160, 12168, 12285, 12350, 12450, 12480, 12600, 12616, 12675, 12768, 12825, 12844, 12948, 13104, 13280, 13300, 13338, 13440, 13520, 13650, 13680, 13832, 13944, 14027, 14040, 14193, 14196, 14364, 14400, 14525, 14560, 14820, 14940, 14976, 15106, 15120, 15200, 15210, 15561, 15600, 15687, 15770, 15808, 15936, 15960, 16055, 16185, 16224, 16380, 16416, 16600, 16800, 16900, 17024, 17100, 17264, 17280, 17290, 17430, 17472, 17550, 17745, 17784, 17928, 17955, 18200, 18240, 18252, 18525, 18592, 18675, 18720, 18900, 18924, 18928, 19152, 19266, 19422, 19656, 19760, 19920, 19950, 20160, 20280, 20475, 20501, 20520, 20748, 20800, 20916, 21280, 21294, 21580, 21600, 21632, 21840, 21888, 22078, 22230, 22400, 22410, 22464, 22477, 22659, 22800, 22815, 23240, 23400, 23655, 23660, 23712, 23904, 23940, 24192, 24336, 24570, 24700, 24900, 24960, 25200, 25232, 25350, 25536, 25650, 25688, 25896, 25935, 26145, 26208, 26560, 26600, 26676, 26975, 27040, 27300, 27360, 27664, 27888, 28054, 28080, 28386, 28392, 28728, 28800, 28899, 29050, 29120, 29133, 29575, 29640, 29880, 29925, 30212, 30240, 30400, 30420, 31122, 31200, 31374, 31540, 31616, 31872, 31920, 31941, 32110, 32370, 32448, 32760, 32832, 33117, 33200, 33345, 33600, 33800, 34200, 34528, 34580, 34860, 34944, 35100, 35490, 35568, 35856, 35910, 36400, 36480, 36504, 37050, 37184, 37350, 37440, 37765, 37800, 37848, 37856, 38025, 38304, 38532, 38844, 39312, 39425, 39520, 39840, 39900, 40320, 40560, 40950, 41002, 41040, 41496, 41600, 41832, 42081, 42560, 42579, 42588, 43160, 43200, 43225, 43575, 43680, 44156, 44460, 44820, 44928, 44954, 45318, 45600, 45630, 46480, 46683, 46800, 47310, 47320, 47424, 47808, 47880, 48165, 48555, 48672, 49140, 49400, 49800, 50400, 50464, 50700, 51072, 51300, 51376, 51792, 51870, 52290, 52416, 53120, 53200, 53235, 53352, 53950, 54080, 54600, 54720, 55195, 55328, 55575, 55776, 56025, 56108, 56160, 56772, 56784, 57456, 57798, 58100, 58240, 58266, 59150, 59280, 59760, 59850, 60424, 60480, 60800, 60840, 61425, 61503, 62244, 62400, 62748, 63080, 63840, 63882, 64220, 64740, 64896, 65520, 65664, 66234, 66400, 66690, 67200, 67431, 67600, 67977, 68400, 69056, 69160, 69720, 70135, 70200, 70965, 70980, 71136, 71712, 71820, 72800, 73008, 74100, 74368, 74700, 74880, 75530, 75600, 75696, 75712, 76050, 76608, 77064, 77688, 77805, 78435, 78624, 78850, 79040, 79680, 79800, 80275, 80925, 81120, 81900, 82004, 82080, 82992, 83664, 84162, 85120, 85158, 85176, 86320, 86400, 86450, 86697, 87150, 87360, 88312, 88725, 88920, 89640, 89775, 89908, 90636, 91200, 91260, 92960, 93366, 93600, 94620, 94640, 94848, 95616, 95760, 96330, 97110, 97344, 98189, 98280, 98800, 99351, 99600, 100800, 100928, 101400, 102505, 102600, 102752, 103584, 103740, 104580, 104832, 106400, 106470, 106704, 107900, 108160, 109200, 109440, 110390, 110656, 111150, 111552, 112050, 112216, 112320, 112385, 113295, 113544, 113568, 114075, 114912, 115596, 116200, 116532, 118275, 118300, 118560, 119520, 119700, 120848, 120960, 121680, 122850, 123006, 124488, 124800, 125496, 126160, 126243, 127680, 127764, 128440, 129480, 129675, 130725, 131040, 132468, 132800, 133380, 134862, 135200, 135954, 136800, 138112, 138320, 139440, 140270, 140400, 141930, 141960, 142272, 143424, 143507, 143640, 144495, 145600, 145665, 146016, 148200, 149400, 151060, 151200, 151392, 151424, 152100, 153216, 154128, 155376, 155610, 156870, 157248, 157700, 158080, 159360, 159600, 159705, 160550, 161850, 162240, 163800, 164008, 164160, 165585, 165984, 166725, 167328, 168324, 170316, 170352, 172640, 172900, 173394, 174300, 174720, 176624, 177450, 177840, 179280, 179550, 179816, 181272, 182400, 182520, 184509, 185920, 186732, 187200, 188825, 189240, 189280, 191520, 192660, 194220, 194688, 196378, 196560, 197600, 198702, 199200, 201600, 201856, 202293, 202800, 203931, 205010, 205200, 205504, 207168, 207480, 209160, 210405, 212800, 212895, 212940, 213408, 215800, 218400, 220780, 221312, 222300, 223104, 224100, 224432, 224640, 224770, 226590, 227088, 227136, 228150, 229824, 231192, 232400, 233064, 233415, 236550, 236600, 237120, 239040, 239400, 240825, 241696, 242775, 243360, 245700, 246012, 248976, 250992, 252320, 252486, 255360, 255528, 256880, 258960, 259350, 261450, 262080, 264936, 265600, 266175, 266513, 266760, 269724, 270400, 271908, 273600, 275975, 276640, 278880, 280540, 280800, 283860, 283920, 284544, 286848, 287014, 287280, 288990, 291200, 291330, 292032, 294567, 296400, 298053, 298800, 302120, 302400, 302784, 304200, 307515, 308256, 310752, 311220, 313740, 314496, 315400, 319200, 319410, 321100, 323700, 324480, 327600, 328016, 328320, 331170, 331968, 333450, 334656, 336648, 337155, 339885, 340632, 340704, 345280, 345800, 346788, 348600, 350675, 353248, 354825, 354900, 355680, 358560, 359100, 359632, 362544, 365040, 369018, 371840, 373464, 374400, 377650, 378480, 378560, 378729, 383040, 385320, 388440, 389025, 392175, 392756, 393120, 395200, 397404, 398400, 404586, 405600, 407862, 410020, 410400, 411008, 414336, 414960, 418320, 420810, 425600, 425790, 425880, 426816, 430521, 431600, 433485, 436800, 441560, 444600, 448200, 448864, 449540, 453180, 454176, 454272, 456300, 459648, 462384, 464800, 466128, 466830, 473100, 473200, 474240, 478080, 478800, 481650, 483392, 485550, 486720, 490945, 491400, 492024, 496755, 497952, 501984, 504640, 504972, 511056, 512525, 513760, 517920, 518700, 522900, 524160, 529872, 532350, 533026, 533520, 539448, 540800, 543816, 547200, 551950, 553280, 553527, 557760, 561080, 561600, 561925, 566475, 567720, 567840, 574028, 574560, 577980, 582660, 584064, 589134, 592800, 596106, 597600, 604240, 604800, 605568, 606879, 608400, 615030, 616512, 621504, 622440, 627480, 630800, 631215, 638400, 638820, 642200, 647400, 655200, 656032, 662340, 663936, 666900, 669312, 673296, 674310, 679770, 681264, 681408, 690560, 691600, 693576, 697200, 701350, 706496, 709650, 709800, 711360, 717120, 717535, 718200, 719264, 722475, 725088, 728325, 730080, 738036, 746928, 755300, 756960, 757120, 757458, 766080, 770640, 776880, 778050, 784350, 785512, 786240, 790400, 794808, 796800, 798525, 799539, 809172, 811200, 815724, 820040, 820800, 827925, 829920, 836640, 841620, 851580, 851760, 853632, 861042, 863200, 866970, 873600, 883120, 883701, 889200, 896400, 897728, 899080, 906360, 908352, 912600, 922545, 924768, 929600, 932256, 933660, 946200, 946400, 957600, 963300, 966784, 971100, 973440, 981890, 982800, 984048, 993510, 995904, 1003968, 1009280, 1009944, 1011465, 1019655, 1022112, 1025050, 1027520, 1035840, 1037400, 1045800, 1052025, 1059744, 1064475, 1064700, 1066052, 1067040, 1078896, 1087632, 1103900, 1106560, 1107054, 1115520, 1122160, 1123200, 1123850, 1132950, 1135440, 1135680, 1148056, 1149120, 1155960, 1165320, 1167075, 1178268, 1185600, 1192212, 1195200, 1208480, 1213758, 1216800, 1230060, 1233024, 1243008, 1244880, 1254960, 1261600, 1262430, 1276800, 1277640, 1284400, 1291563, 1294800, 1310400, 1312064, 1324680, 1332565, 1333800, 1346592, 1348620, 1359540, 1362528, 1362816, 1383200, 1387152, 1394400, 1402700, 1412992, 1419300, 1419600, 1422720, 1434240, 1435070, 1436400, 1438528, 1444950, 1450176, 1456650, 1460160, 1472835, 1476072, 1490265, 1493856, 1510600, 1513920, 1514916, 1537575, 1541280, 1553760, 1556100, 1568700, 1571024, 1572480, 1589616, 1597050, 1599078, 1618344, 1622400, 1631448, 1640080, 1641600, 1655850, 1659840, 1673280, 1683240, 1685775, 1699425, 1703160, 1703520, 1722084, 1726400, 1733940, 1766240, 1767402, 1778400, 1792800, 1795456, 1798160, 1812720, 1816704, 1825200, 1845090, 1849536, 1859200, 1864512, 1865591, 1867320, 1892400, 1892800, 1893645, 1915200, 1926600, 1942200, 1963780, 1965600, 1968096, 1987020, 1991808, 2007936, 2019888, 2022930, 2039310, 2044224, 2050100, 2055040, 2071680, 2074800, 2091600, 2104050, 2119488, 2128950, 2129400, 2132104, 2134080, 2152605, 2157792, 2167425, 2175264, 2207800, 2214108, 2244320, 2247700, 2265900, 2270880, 2271360, 2296112, 2298240, 2311920, 2330640, 2334150, 2356536, 2371200, 2384424, 2390400, 2398617, 2416960, 2427516, 2433600, 2454725, 2460120, 2483775, 2489760, 2509920, 2523200, 2524860, 2555280, 2568800, 2583126, 2589600, 2620800, 2624128, 2649360, 2651103, 2665130, 2667600, 2693184, 2697240, 2719080, 2725056, 2766400, 2767635, 2774304, 2788800, 2805400, 2838600, 2839200, 2870140, 2872800, 2877056, 2889900, 2900352, 2913300, 2920320, 2945670, 2952144, 2980530, 2987712, 3021200, 3027840, 3029832, 3034395, 3075150, 3082560, 3107520, 3112200, 3137400, 3142048, 3156075, 3179232, 3194100, 3198156, 3236688, 3262896, 3280160, 3311700, 3319680, 3346560, 3366480, 3371550, 3398850, 3406320, 3407040, 3444168, 3452800, 3467880, 3532480, 3534804, 3556800, 3585600, 3587675, 3596320, 3625440, 3650400, 3690180, 3699072, 3729024, 3731182, 3734640, 3784800, 3785600, 3787290, 3830400, 3853200, 3874689, 3884400, 3927560, 3931200, 3936192, 3974040, 3997695, 4039776, 4045860, 4078620, 4088448, 4100200, 4149600, 4183200, 4208100, 4238976, 4257900, 4258800, 4264208, 4268160, 4305210, 4315584, 4334850, 4350528, 4415600, 4418505, 4428216, 4488640, 4495400, 4531800, 4541760, 4592224, 4612725, 4623840, 4661280, 4668300, 4713072, 4768848, 4797234, 4833920, 4855032, 4867200, 4909450, 4920240, 4967550, 4979520, 5019840, 5046400, 5049720, 5057325, 5098275, 5110560, 5137600, 5166252, 5179200, 5298720, 5302206, 5330260, 5335200, 5386368, 5394480, 5438160, 5450112, 5532800, 5535270, 5548608, 5577600, 5596773, 5610800, 5677200, 5678400, 5740280, 5745600, 5779800, 5826600, 5891340, 5904288, 5961060, 5975424, 6042400, 6059664, 6068790, 6150300, 6165120, 6215040, 6224400, 6274800, 6284096, 6312150, 6358464, 6388200, 6396312, 6457815, 6473376, 6525792, 6560320, 6623400, 6662825, 6732960, 6743100, 6797700, 6812640, 6814080, 6888336, 6935760, 7064960, 7069608, 7113600, 7171200, 7175350, 7192640, 7195851, 7250880, 7300800, 7364175, 7380360, 7451325, 7462364, 7469280, 7569600, 7574580, 7706400, 7749378, 7768800, 7855120, 7862400, 7872384, 7948080, 7995390, 8079552, 8091720, 8157240, 8200400, 8299200, 8366400, 8416200, 8515800, 8517600, 8528416, 8610420, 8631168, 8669700, 8701056, 8831200, 8837010, 8856432, 8977280, 8990800, 9063600, 9083520, 9184448, 9225450, 9247680, 9322560, 9327955, 9336600, 9426144, 9468225, 9537696, 9594468, 9710064, 9818900, 9840480, 9935100, 9959040, 10039680, 10099440, 10114650, 10196550, 10221120, 10275200, 10332504, 10358400, 10597440, 10604412, 10660520, 10670400, 10763025, 10788960, 10876320, 11070540, 11097216, 11193546, 11221600, 11354400, 11356800, 11480560, 11491200, 11559600, 11653200, 11782680, 11808576, 11922120, 11993085, 12084800, 12119328, 12137580, 12300600, 12448800, 12549600, 12568192, 12624300, 12716928, 12776400, 12792624, 12915630, 12946752, 13051584, 13120640, 13246800, 13255515, 13325650, 13465920, 13486200, 13595400, 13625280, 13776672, 13838175, 13871520, 14139216, 14350700, 14385280, 14391702, 14501760, 14601600, 14728350, 14760720, 14902650, 14924728, 14938560, 15139200, 15149160, 15171975, 15412800, 15498756, 15537600, 15710240, 15896160, 15990780, 16159104, 16183440, 16314480, 16400800, 16598400, 16732800, 16790319, 16832400, 17031600, 17035200, 17056832, 17220840, 17339400, 17662400, 17674020, 17712864, 17981600, 18127200, 18368896, 18450900, 18495360, 18645120, 18655910, 18673200, 18852288, 18936450, 19075392, 19188936, 19373445, 19420128, 19637800, 19680960, 19870200, 19988475, 20198880, 20229300, 20393100, 20442240, 20665008, 21194880, 21208824, 21321040, 21340800, 21526050, 21577920, 21752640, 22092525, 22141080, 22387092, 22443200, 22708800, 22961120, 23119200, 23306400, 23565360, 23617152, 23844240, 23986170, 24169600, 24238656, 24275160, 24601200, 24897600, 25099200, 25248600, 25552800, 25585248, 25831260, 25893504, 26103168, 26493600, 26511030, 26651300, 26931840, 26972400, 27190800, 27250560, 27553344, 27676350, 27743040, 27983865, 28278432, 28701400, 28783404, 29456700, 29521440, 29805300, 29849456, 29877120, 30298320, 30343950, 30825600, 30997512, 31075200, 31420480, 31792320, 31981560, 32289075, 32366880, 32628960, 32801600, 33580638, 33664800, 34063200, 34070400, 34113664, 34441680, 34678800, 35324800, 35348040, 35425728, 35963200, 35979255, 36254400, 36901800, 37311820, 37346400, 37704576, 37872900, 38150784, 38377872, 38746890, 38840256, 39275600, 39361920, 39740400, 39976950, 40397760, 40458600, 40786200, 41330016, 42417648, 42642080, 43052100, 43155840, 43505280, 44185050, 44282160, 44774184, 44886400, 45417600, 45922240, 46238400, 46612800, 46639775, 47130720, 47688480, 47972340, 48477312, 48550320, 49202400, 49795200, 50198400, 50370957, 50497200, 51105600, 51170496, 51662520, 52987200, 53022060, 53302600, 53944800, 54381600, 55106688, 55352700, 55486080, 55967730, 56556864, 57402800, 57566808, 58913400, 59042880, 59610600, 59698912, 59965425, 60596640, 60687900, 61995024, 62840960, 63584640, 63963120, 64578150, 64733760, 65257920, 65603200, 66277575, 67161276, 67329600, 68126400, 68883360, 69357600, 70696080, 70851456, 71926400, 71958510, 72508800, 73803600, 74623640, 74692800, 75745800, 76755744, 77493780, 77680512, 78551200, 79480800, 79953900, 80795520, 80917200, 81572400, 82660032, 83951595, 84835296, 85284160, 86104200, 88370100, 88564320, 89548368, 91844480, 92476800, 93225600, 93279550, 94261440, 95376960, 95944680, 96867225, 97100640, 98404800, 100741914, 100994400, 102211200, 102340992, 103325040, 105974400, 106044120, 106605200, 107889600, 108763200, 110705400, 111935460, 113113728, 114805600, 115133616, 117826800, 118085760, 119221200, 119397824, 119930850, 121193280, 121375800, 123990048, 127926240, 129156300, 129467520, 130515840, 132555150, 134322552, 134659200, 136252800, 137766720, 138715200, 139919325, 141392160, 143917020, 147607200, 149247280, 149385600, 151491600, 153511488, 154987560, 157102400, 158961600, 159907800, 161834400, 163144800, 165320064, 167903190, 169670592, 170568320, 172208400, 176740200, 177128640, 179096736, 179896275, 186559100, 188522880, 190753920, 191889360, 193734450, 194201280, 196809600, 201483828, 201988800, 206650080, 212088240, 213210400, 215779200, 217526400, 221410800, 223870920, 229611200, 230267232, 235653600, 238442400, 238795648, 239861700, 242386560, 242751600, 247980096, 251854785, 255852480, 258312600, 265110300, 268645104, 275533440, 277430400, 279838650, 282784320, 287834040, 295214400, 298494560, 302983200, 307022976, 309975120, 314204800, 317923200, 319815600, 323668800, 326289600, 335806380, 339341184, 344416800, 353480400, 354257280, 358193472, 359792550, 373118200, 383778720, 387468900, 388402560, 402967656, 403977600, 413300160, 419757975, 424176480, 426420800, 442821600, 447741840, 459222400, 460534464, 471307200, 476884800, 479723400, 485503200, 495960192, 503709570, 511704960, 516625200, 530220600, 537290208, 559677300, 565568640, 575668080, 590428800, 596989120, 605966400, 619950240, 639631200, 647337600, 652579200, 671612760, 688833600, 706960800, 716386944, 719585100, 746236400, 767557440, 774937800, 805935312, 826600320, 839515950, 848352960, 852841600, 885643200, 895483680, 921068928, 942614400, 953769600, 959446800, 971006400, 1007419140, 1033250400, 1060441200, 1074580416, 1119354600, 1151336160, 1193978240, 1211932800, 1239900480, 1259273925, 1279262400, 1343225520, 1377667200, 1413921600, 1439170200, 1492472800, 1535114880, 1549875600, 1611870624, 1679031900, 1696705920, 1771286400, 1790967360, 1918893600, 1942012800, 2014838280, 2066500800, 2120882400, 2149160832, 2238709200, 2302672320, 2479800960, 2518547850, 2558524800, 2686451040, 2827843200, 2878340400, 2984945600, 3099751200, 3223741248, 3358063800, 3581934720, 3837787200, 4029676560, 4133001600, 4241764800, 4477418400, 4605344640, 5037095700, 5372902080, 5756680800, 5969891200, 6199502400, 6447482496, 6716127600, 7675574400, 8059353120, 8483529600, 8954836800, 10074191400, 10745804160, 11513361600, 12399004800, 13432255200, 16118706240, 17909673600, 20148382800, 23026723200, 26864510400, 32237412480, 40296765600, 53729020800, 80593531200, 161187062400]

約数ペア:

[(1, 161187062400), (2, 80593531200), (3, 53729020800), (4, 40296765600), (5, 32237412480), (6, 26864510400), (7, 23026723200), (8, 20148382800), (9, 17909673600), (10, 16118706240), (12, 13432255200), (13, 12399004800), (14, 11513361600), (15, 10745804160), (16, 10074191400), (18, 8954836800), (19, 8483529600), (20, 8059353120), (21, 7675574400), (24, 6716127600), (25, 6447482496), (26, 6199502400), (27, 5969891200), (28, 5756680800), (30, 5372902080), (32, 5037095700), (35, 4605344640), (36, 4477418400), (38, 4241764800), (39, 4133001600), (40, 4029676560), (42, 3837787200), (45, 3581934720), (48, 3358063800), (50, 3223741248), (52, 3099751200), (54, 2984945600), (56, 2878340400), (57, 2827843200), (60, 2686451040), (63, 2558524800), (64, 2518547850), (65, 2479800960), (70, 2302672320), (72, 2238709200), (75, 2149160832), (76, 2120882400), (78, 2066500800), (80, 2014838280), (83, 1942012800), (84, 1918893600), (90, 1790967360), (91, 1771286400), (95, 1696705920), (96, 1679031900), (100, 1611870624), (104, 1549875600), (105, 1535114880), (108, 1492472800), (112, 1439170200), (114, 1413921600), (117, 1377667200), (120, 1343225520), (126, 1279262400), (128, 1259273925), (130, 1239900480), (133, 1211932800), (135, 1193978240), (140, 1151336160), (144, 1119354600), (150, 1074580416), (152, 1060441200), (156, 1033250400), (160, 1007419140), (166, 971006400), (168, 959446800), (169, 953769600), (171, 942614400), (175, 921068928), (180, 895483680), (182, 885643200), (189, 852841600), (190, 848352960), (192, 839515950), (195, 826600320), (200, 805935312), (208, 774937800), (210, 767557440), (216, 746236400), (224, 719585100), (225, 716386944), (228, 706960800), (234, 688833600), (240, 671612760), (247, 652579200), (249, 647337600), (252, 639631200), (260, 619950240), (266, 605966400), (270, 596989120), (273, 590428800), (280, 575668080), (285, 565568640), (288, 559677300), (300, 537290208), (304, 530220600), (312, 516625200), (315, 511704960), (320, 503709570), (325, 495960192), (332, 485503200), (336, 479723400), (338, 476884800), (342, 471307200), (350, 460534464), (351, 459222400), (360, 447741840), (364, 442821600), (378, 426420800), (380, 424176480), (384, 419757975), (390, 413300160), (399, 403977600), (400, 402967656), (415, 388402560), (416, 387468900), (420, 383778720), (432, 373118200), (448, 359792550), (450, 358193472), (455, 354257280), (456, 353480400), (468, 344416800), (475, 339341184), (480, 335806380), (494, 326289600), (498, 323668800), (504, 319815600), (507, 317923200), (513, 314204800), (520, 309975120), (525, 307022976), (532, 302983200), (540, 298494560), (546, 295214400), (560, 287834040), (570, 282784320), (576, 279838650), (581, 277430400), (585, 275533440), (600, 268645104), (608, 265110300), (624, 258312600), (630, 255852480), (640, 251854785), (650, 247980096), (664, 242751600), (665, 242386560), (672, 239861700), (675, 238795648), (676, 238442400), (684, 235653600), (700, 230267232), (702, 229611200), (720, 223870920), (728, 221410800), (741, 217526400), (747, 215779200), (756, 213210400), (760, 212088240), (780, 206650080), (798, 201988800), (800, 201483828), (819, 196809600), (830, 194201280), (832, 193734450), (840, 191889360), (845, 190753920), (855, 188522880), (864, 186559100), (896, 179896275), (900, 179096736), (910, 177128640), (912, 176740200), (936, 172208400), (945, 170568320), (950, 169670592), (960, 167903190), (975, 165320064), (988, 163144800), (996, 161834400), (1008, 159907800), (1014, 158961600), (1026, 157102400), (1040, 154987560), (1050, 153511488), (1064, 151491600), (1079, 149385600), (1080, 149247280), (1092, 147607200), (1120, 143917020), (1140, 141392160), (1152, 139919325), (1162, 138715200), (1170, 137766720), (1183, 136252800), (1197, 134659200), (1200, 134322552), (1216, 132555150), (1235, 130515840), (1245, 129467520), (1248, 129156300), (1260, 127926240), (1300, 123990048), (1328, 121375800), (1330, 121193280), (1344, 119930850), (1350, 119397824), (1352, 119221200), (1365, 118085760), (1368, 117826800), (1400, 115133616), (1404, 114805600), (1425, 113113728), (1440, 111935460), (1456, 110705400), (1482, 108763200), (1494, 107889600), (1512, 106605200), (1520, 106044120), (1521, 105974400), (1560, 103325040), (1575, 102340992), (1577, 102211200), (1596, 100994400), (1600, 100741914), (1638, 98404800), (1660, 97100640), (1664, 96867225), (1680, 95944680), (1690, 95376960), (1710, 94261440), (1728, 93279550), (1729, 93225600), (1743, 92476800), (1755, 91844480), (1800, 89548368), (1820, 88564320), (1824, 88370100), (1872, 86104200), (1890, 85284160), (1900, 84835296), (1920, 83951595), (1950, 82660032), (1976, 81572400), (1992, 80917200), (1995, 80795520), (2016, 79953900), (2028, 79480800), (2052, 78551200), (2075, 77680512), (2080, 77493780), (2100, 76755744), (2128, 75745800), (2158, 74692800), (2160, 74623640), (2184, 73803600), (2223, 72508800), (2240, 71958510), (2241, 71926400), (2275, 70851456), (2280, 70696080), (2324, 69357600), (2340, 68883360), (2366, 68126400), (2394, 67329600), (2400, 67161276), (2432, 66277575), (2457, 65603200), (2470, 65257920), (2490, 64733760), (2496, 64578150), (2520, 63963120), (2535, 63584640), (2565, 62840960), (2600, 61995024), (2656, 60687900), (2660, 60596640), (2688, 59965425), (2700, 59698912), (2704, 59610600), (2730, 59042880), (2736, 58913400), (2800, 57566808), (2808, 57402800), (2850, 56556864), (2880, 55967730), (2905, 55486080), (2912, 55352700), (2925, 55106688), (2964, 54381600), (2988, 53944800), (3024, 53302600), (3040, 53022060), (3042, 52987200), (3120, 51662520), (3150, 51170496), (3154, 51105600), (3192, 50497200), (3200, 50370957), (3211, 50198400), (3237, 49795200), (3276, 49202400), (3320, 48550320), (3325, 48477312), (3360, 47972340), (3380, 47688480), (3420, 47130720), (3456, 46639775), (3458, 46612800), (3486, 46238400), (3510, 45922240), (3549, 45417600), (3591, 44886400), (3600, 44774184), (3640, 44282160), (3648, 44185050), (3705, 43505280), (3735, 43155840), (3744, 43052100), (3780, 42642080), (3800, 42417648), (3900, 41330016), (3952, 40786200), (3984, 40458600), (3990, 40397760), (4032, 39976950), (4056, 39740400), (4095, 39361920), (4104, 39275600), (4150, 38840256), (4160, 38746890), (4200, 38377872), (4225, 38150784), (4256, 37872900), (4275, 37704576), (4316, 37346400), (4320, 37311820), (4368, 36901800), (4446, 36254400), (4480, 35979255), (4482, 35963200), (4550, 35425728), (4560, 35348040), (4563, 35324800), (4648, 34678800), (4680, 34441680), (4725, 34113664), (4731, 34070400), (4732, 34063200), (4788, 33664800), (4800, 33580638), (4914, 32801600), (4940, 32628960), (4980, 32366880), (4992, 32289075), (5040, 31981560), (5070, 31792320), (5130, 31420480), (5187, 31075200), (5200, 30997512), (5229, 30825600), (5312, 30343950), (5320, 30298320), (5395, 29877120), (5400, 29849456), (5408, 29805300), (5460, 29521440), (5472, 29456700), (5600, 28783404), (5616, 28701400), (5700, 28278432), (5760, 27983865), (5810, 27743040), (5824, 27676350), (5850, 27553344), (5915, 27250560), (5928, 27190800), (5976, 26972400), (5985, 26931840), (6048, 26651300), (6080, 26511030), (6084, 26493600), (6175, 26103168), (6225, 25893504), (6240, 25831260), (6300, 25585248), (6308, 25552800), (6384, 25248600), (6422, 25099200), (6474, 24897600), (6552, 24601200), (6640, 24275160), (6650, 24238656), (6669, 24169600), (6720, 23986170), (6760, 23844240), (6825, 23617152), (6840, 23565360), (6916, 23306400), (6972, 23119200), (7020, 22961120), (7098, 22708800), (7182, 22443200), (7200, 22387092), (7280, 22141080), (7296, 22092525), (7410, 21752640), (7470, 21577920), (7488, 21526050), (7553, 21340800), (7560, 21321040), (7600, 21208824), (7605, 21194880), (7800, 20665008), (7885, 20442240), (7904, 20393100), (7968, 20229300), (7980, 20198880), (8064, 19988475), (8112, 19870200), (8190, 19680960), (8208, 19637800), (8300, 19420128), (8320, 19373445), (8400, 19188936), (8450, 19075392), (8512, 18936450), (8550, 18852288), (8632, 18673200), (8640, 18655910), (8645, 18645120), (8715, 18495360), (8736, 18450900), (8775, 18368896), (8892, 18127200), (8964, 17981600), (9100, 17712864), (9120, 17674020), (9126, 17662400), (9296, 17339400), (9360, 17220840), (9450, 17056832), (9462, 17035200), (9464, 17031600), (9576, 16832400), (9600, 16790319), (9633, 16732800), (9711, 16598400), (9828, 16400800), (9880, 16314480), (9960, 16183440), (9975, 16159104), (10080, 15990780), (10140, 15896160), (10260, 15710240), (10374, 15537600), (10400, 15498756), (10458, 15412800), (10624, 15171975), (10640, 15149160), (10647, 15139200), (10790, 14938560), (10800, 14924728), (10816, 14902650), (10920, 14760720), (10944, 14728350), (11039, 14601600), (11115, 14501760), (11200, 14391702), (11205, 14385280), (11232, 14350700), (11400, 14139216), (11620, 13871520), (11648, 13838175), (11700, 13776672), (11830, 13625280), (11856, 13595400), (11952, 13486200), (11970, 13465920), (12096, 13325650), (12160, 13255515), (12168, 13246800), (12285, 13120640), (12350, 13051584), (12450, 12946752), (12480, 12915630), (12600, 12792624), (12616, 12776400), (12675, 12716928), (12768, 12624300), (12825, 12568192), (12844, 12549600), (12948, 12448800), (13104, 12300600), (13280, 12137580), (13300, 12119328), (13338, 12084800), (13440, 11993085), (13520, 11922120), (13650, 11808576), (13680, 11782680), (13832, 11653200), (13944, 11559600), (14027, 11491200), (14040, 11480560), (14193, 11356800), (14196, 11354400), (14364, 11221600), (14400, 11193546), (14525, 11097216), (14560, 11070540), (14820, 10876320), (14940, 10788960), (14976, 10763025), (15106, 10670400), (15120, 10660520), (15200, 10604412), (15210, 10597440), (15561, 10358400), (15600, 10332504), (15687, 10275200), (15770, 10221120), (15808, 10196550), (15936, 10114650), (15960, 10099440), (16055, 10039680), (16185, 9959040), (16224, 9935100), (16380, 9840480), (16416, 9818900), (16600, 9710064), (16800, 9594468), (16900, 9537696), (17024, 9468225), (17100, 9426144), (17264, 9336600), (17280, 9327955), (17290, 9322560), (17430, 9247680), (17472, 9225450), (17550, 9184448), (17745, 9083520), (17784, 9063600), (17928, 8990800), (17955, 8977280), (18200, 8856432), (18240, 8837010), (18252, 8831200), (18525, 8701056), (18592, 8669700), (18675, 8631168), (18720, 8610420), (18900, 8528416), (18924, 8517600), (18928, 8515800), (19152, 8416200), (19266, 8366400), (19422, 8299200), (19656, 8200400), (19760, 8157240), (19920, 8091720), (19950, 8079552), (20160, 7995390), (20280, 7948080), (20475, 7872384), (20501, 7862400), (20520, 7855120), (20748, 7768800), (20800, 7749378), (20916, 7706400), (21280, 7574580), (21294, 7569600), (21580, 7469280), (21600, 7462364), (21632, 7451325), (21840, 7380360), (21888, 7364175), (22078, 7300800), (22230, 7250880), (22400, 7195851), (22410, 7192640), (22464, 7175350), (22477, 7171200), (22659, 7113600), (22800, 7069608), (22815, 7064960), (23240, 6935760), (23400, 6888336), (23655, 6814080), (23660, 6812640), (23712, 6797700), (23904, 6743100), (23940, 6732960), (24192, 6662825), (24336, 6623400), (24570, 6560320), (24700, 6525792), (24900, 6473376), (24960, 6457815), (25200, 6396312), (25232, 6388200), (25350, 6358464), (25536, 6312150), (25650, 6284096), (25688, 6274800), (25896, 6224400), (25935, 6215040), (26145, 6165120), (26208, 6150300), (26560, 6068790), (26600, 6059664), (26676, 6042400), (26975, 5975424), (27040, 5961060), (27300, 5904288), (27360, 5891340), (27664, 5826600), (27888, 5779800), (28054, 5745600), (28080, 5740280), (28386, 5678400), (28392, 5677200), (28728, 5610800), (28800, 5596773), (28899, 5577600), (29050, 5548608), (29120, 5535270), (29133, 5532800), (29575, 5450112), (29640, 5438160), (29880, 5394480), (29925, 5386368), (30212, 5335200), (30240, 5330260), (30400, 5302206), (30420, 5298720), (31122, 5179200), (31200, 5166252), (31374, 5137600), (31540, 5110560), (31616, 5098275), (31872, 5057325), (31920, 5049720), (31941, 5046400), (32110, 5019840), (32370, 4979520), (32448, 4967550), (32760, 4920240), (32832, 4909450), (33117, 4867200), (33200, 4855032), (33345, 4833920), (33600, 4797234), (33800, 4768848), (34200, 4713072), (34528, 4668300), (34580, 4661280), (34860, 4623840), (34944, 4612725), (35100, 4592224), (35490, 4541760), (35568, 4531800), (35856, 4495400), (35910, 4488640), (36400, 4428216), (36480, 4418505), (36504, 4415600), (37050, 4350528), (37184, 4334850), (37350, 4315584), (37440, 4305210), (37765, 4268160), (37800, 4264208), (37848, 4258800), (37856, 4257900), (38025, 4238976), (38304, 4208100), (38532, 4183200), (38844, 4149600), (39312, 4100200), (39425, 4088448), (39520, 4078620), (39840, 4045860), (39900, 4039776), (40320, 3997695), (40560, 3974040), (40950, 3936192), (41002, 3931200), (41040, 3927560), (41496, 3884400), (41600, 3874689), (41832, 3853200), (42081, 3830400), (42560, 3787290), (42579, 3785600), (42588, 3784800), (43160, 3734640), (43200, 3731182), (43225, 3729024), (43575, 3699072), (43680, 3690180), (44156, 3650400), (44460, 3625440), (44820, 3596320), (44928, 3587675), (44954, 3585600), (45318, 3556800), (45600, 3534804), (45630, 3532480), (46480, 3467880), (46683, 3452800), (46800, 3444168), (47310, 3407040), (47320, 3406320), (47424, 3398850), (47808, 3371550), (47880, 3366480), (48165, 3346560), (48555, 3319680), (48672, 3311700), (49140, 3280160), (49400, 3262896), (49800, 3236688), (50400, 3198156), (50464, 3194100), (50700, 3179232), (51072, 3156075), (51300, 3142048), (51376, 3137400), (51792, 3112200), (51870, 3107520), (52290, 3082560), (52416, 3075150), (53120, 3034395), (53200, 3029832), (53235, 3027840), (53352, 3021200), (53950, 2987712), (54080, 2980530), (54600, 2952144), (54720, 2945670), (55195, 2920320), (55328, 2913300), (55575, 2900352), (55776, 2889900), (56025, 2877056), (56108, 2872800), (56160, 2870140), (56772, 2839200), (56784, 2838600), (57456, 2805400), (57798, 2788800), (58100, 2774304), (58240, 2767635), (58266, 2766400), (59150, 2725056), (59280, 2719080), (59760, 2697240), (59850, 2693184), (60424, 2667600), (60480, 2665130), (60800, 2651103), (60840, 2649360), (61425, 2624128), (61503, 2620800), (62244, 2589600), (62400, 2583126), (62748, 2568800), (63080, 2555280), (63840, 2524860), (63882, 2523200), (64220, 2509920), (64740, 2489760), (64896, 2483775), (65520, 2460120), (65664, 2454725), (66234, 2433600), (66400, 2427516), (66690, 2416960), (67200, 2398617), (67431, 2390400), (67600, 2384424), (67977, 2371200), (68400, 2356536), (69056, 2334150), (69160, 2330640), (69720, 2311920), (70135, 2298240), (70200, 2296112), (70965, 2271360), (70980, 2270880), (71136, 2265900), (71712, 2247700), (71820, 2244320), (72800, 2214108), (73008, 2207800), (74100, 2175264), (74368, 2167425), (74700, 2157792), (74880, 2152605), (75530, 2134080), (75600, 2132104), (75696, 2129400), (75712, 2128950), (76050, 2119488), (76608, 2104050), (77064, 2091600), (77688, 2074800), (77805, 2071680), (78435, 2055040), (78624, 2050100), (78850, 2044224), (79040, 2039310), (79680, 2022930), (79800, 2019888), (80275, 2007936), (80925, 1991808), (81120, 1987020), (81900, 1968096), (82004, 1965600), (82080, 1963780), (82992, 1942200), (83664, 1926600), (84162, 1915200), (85120, 1893645), (85158, 1892800), (85176, 1892400), (86320, 1867320), (86400, 1865591), (86450, 1864512), (86697, 1859200), (87150, 1849536), (87360, 1845090), (88312, 1825200), (88725, 1816704), (88920, 1812720), (89640, 1798160), (89775, 1795456), (89908, 1792800), (90636, 1778400), (91200, 1767402), (91260, 1766240), (92960, 1733940), (93366, 1726400), (93600, 1722084), (94620, 1703520), (94640, 1703160), (94848, 1699425), (95616, 1685775), (95760, 1683240), (96330, 1673280), (97110, 1659840), (97344, 1655850), (98189, 1641600), (98280, 1640080), (98800, 1631448), (99351, 1622400), (99600, 1618344), (100800, 1599078), (100928, 1597050), (101400, 1589616), (102505, 1572480), (102600, 1571024), (102752, 1568700), (103584, 1556100), (103740, 1553760), (104580, 1541280), (104832, 1537575), (106400, 1514916), (106470, 1513920), (106704, 1510600), (107900, 1493856), (108160, 1490265), (109200, 1476072), (109440, 1472835), (110390, 1460160), (110656, 1456650), (111150, 1450176), (111552, 1444950), (112050, 1438528), (112216, 1436400), (112320, 1435070), (112385, 1434240), (113295, 1422720), (113544, 1419600), (113568, 1419300), (114075, 1412992), (114912, 1402700), (115596, 1394400), (116200, 1387152), (116532, 1383200), (118275, 1362816), (118300, 1362528), (118560, 1359540), (119520, 1348620), (119700, 1346592), (120848, 1333800), (120960, 1332565), (121680, 1324680), (122850, 1312064), (123006, 1310400), (124488, 1294800), (124800, 1291563), (125496, 1284400), (126160, 1277640), (126243, 1276800), (127680, 1262430), (127764, 1261600), (128440, 1254960), (129480, 1244880), (129675, 1243008), (130725, 1233024), (131040, 1230060), (132468, 1216800), (132800, 1213758), (133380, 1208480), (134862, 1195200), (135200, 1192212), (135954, 1185600), (136800, 1178268), (138112, 1167075), (138320, 1165320), (139440, 1155960), (140270, 1149120), (140400, 1148056), (141930, 1135680), (141960, 1135440), (142272, 1132950), (143424, 1123850), (143507, 1123200), (143640, 1122160), (144495, 1115520), (145600, 1107054), (145665, 1106560), (146016, 1103900), (148200, 1087632), (149400, 1078896), (151060, 1067040), (151200, 1066052), (151392, 1064700), (151424, 1064475), (152100, 1059744), (153216, 1052025), (154128, 1045800), (155376, 1037400), (155610, 1035840), (156870, 1027520), (157248, 1025050), (157700, 1022112), (158080, 1019655), (159360, 1011465), (159600, 1009944), (159705, 1009280), (160550, 1003968), (161850, 995904), (162240, 993510), (163800, 984048), (164008, 982800), (164160, 981890), (165585, 973440), (165984, 971100), (166725, 966784), (167328, 963300), (168324, 957600), (170316, 946400), (170352, 946200), (172640, 933660), (172900, 932256), (173394, 929600), (174300, 924768), (174720, 922545), (176624, 912600), (177450, 908352), (177840, 906360), (179280, 899080), (179550, 897728), (179816, 896400), (181272, 889200), (182400, 883701), (182520, 883120), (184509, 873600), (185920, 866970), (186732, 863200), (187200, 861042), (188825, 853632), (189240, 851760), (189280, 851580), (191520, 841620), (192660, 836640), (194220, 829920), (194688, 827925), (196378, 820800), (196560, 820040), (197600, 815724), (198702, 811200), (199200, 809172), (201600, 799539), (201856, 798525), (202293, 796800), (202800, 794808), (203931, 790400), (205010, 786240), (205200, 785512), (205504, 784350), (207168, 778050), (207480, 776880), (209160, 770640), (210405, 766080), (212800, 757458), (212895, 757120), (212940, 756960), (213408, 755300), (215800, 746928), (218400, 738036), (220780, 730080), (221312, 728325), (222300, 725088), (223104, 722475), (224100, 719264), (224432, 718200), (224640, 717535), (224770, 717120), (226590, 711360), (227088, 709800), (227136, 709650), (228150, 706496), (229824, 701350), (231192, 697200), (232400, 693576), (233064, 691600), (233415, 690560), (236550, 681408), (236600, 681264), (237120, 679770), (239040, 674310), (239400, 673296), (240825, 669312), (241696, 666900), (242775, 663936), (243360, 662340), (245700, 656032), (246012, 655200), (248976, 647400), (250992, 642200), (252320, 638820), (252486, 638400), (255360, 631215), (255528, 630800), (256880, 627480), (258960, 622440), (259350, 621504), (261450, 616512), (262080, 615030), (264936, 608400), (265600, 606879), (266175, 605568), (266513, 604800), (266760, 604240), (269724, 597600), (270400, 596106), (271908, 592800), (273600, 589134), (275975, 584064), (276640, 582660), (278880, 577980), (280540, 574560), (280800, 574028), (283860, 567840), (283920, 567720), (284544, 566475), (286848, 561925), (287014, 561600), (287280, 561080), (288990, 557760), (291200, 553527), (291330, 553280), (292032, 551950), (294567, 547200), (296400, 543816), (298053, 540800), (298800, 539448), (302120, 533520), (302400, 533026), (302784, 532350), (304200, 529872), (307515, 524160), (308256, 522900), (310752, 518700), (311220, 517920), (313740, 513760), (314496, 512525), (315400, 511056), (319200, 504972), (319410, 504640), (321100, 501984), (323700, 497952), (324480, 496755), (327600, 492024), (328016, 491400), (328320, 490945), (331170, 486720), (331968, 485550), (333450, 483392), (334656, 481650), (336648, 478800), (337155, 478080), (339885, 474240), (340632, 473200), (340704, 473100), (345280, 466830), (345800, 466128), (346788, 464800), (348600, 462384), (350675, 459648), (353248, 456300), (354825, 454272), (354900, 454176), (355680, 453180), (358560, 449540), (359100, 448864), (359632, 448200), (362544, 444600), (365040, 441560), (369018, 436800), (371840, 433485), (373464, 431600), (374400, 430521), (377650, 426816), (378480, 425880), (378560, 425790), (378729, 425600), (383040, 420810), (385320, 418320), (388440, 414960), (389025, 414336), (392175, 411008), (392756, 410400), (393120, 410020), (395200, 407862), (397404, 405600), (398400, 404586)]