151076016000

素因数分解:

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

素因数の和:132

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 50, 52, 54, 56, 60, 61, 63, 64, 65, 70, 72, 75, 78, 80, 81, 84, 90, 91, 96, 98, 100, 104, 105, 108, 112, 117, 120, 122, 125, 126, 128, 130, 135, 140, 144, 147, 150, 156, 160, 162, 168, 175, 180, 182, 183, 189, 192, 195, 196, 200, 208, 210, 216, 224, 225, 234, 240, 243, 244, 245, 250, 252, 260, 270, 273, 280, 288, 294, 300, 305, 312, 315, 320, 324, 325, 336, 350, 351, 360, 364, 366, 375, 378, 384, 390, 392, 400, 405, 416, 420, 427, 432, 441, 448, 450, 455, 468, 480, 486, 488, 490, 500, 504, 520, 525, 540, 546, 549, 560, 567, 576, 585, 588, 600, 610, 624, 630, 637, 640, 648, 650, 672, 675, 700, 702, 720, 728, 732, 735, 750, 756, 780, 784, 793, 800, 810, 819, 832, 840, 854, 864, 875, 882, 896, 900, 910, 915, 936, 945, 960, 972, 975, 976, 980, 1000, 1008, 1040, 1050, 1053, 1080, 1092, 1098, 1120, 1125, 1134, 1152, 1170, 1176, 1200, 1215, 1220, 1225, 1248, 1260, 1274, 1281, 1296, 1300, 1323, 1344, 1350, 1365, 1400, 1404, 1440, 1456, 1464, 1470, 1500, 1512, 1525, 1560, 1568, 1575, 1586, 1600, 1620, 1625, 1638, 1647, 1664, 1680, 1701, 1708, 1728, 1750, 1755, 1764, 1800, 1820, 1830, 1872, 1890, 1911, 1920, 1944, 1950, 1952, 1960, 2000, 2016, 2025, 2080, 2100, 2106, 2135, 2160, 2184, 2196, 2205, 2240, 2250, 2268, 2275, 2340, 2352, 2379, 2400, 2430, 2440, 2450, 2457, 2496, 2520, 2548, 2562, 2592, 2600, 2625, 2646, 2688, 2700, 2730, 2745, 2800, 2808, 2835, 2880, 2912, 2925, 2928, 2940, 2989, 3000, 3024, 3050, 3120, 3136, 3150, 3159, 3172, 3185, 3200, 3240, 3250, 3276, 3294, 3360, 3375, 3402, 3416, 3456, 3500, 3510, 3528, 3600, 3640, 3660, 3675, 3744, 3780, 3822, 3843, 3888, 3900, 3904, 3920, 3965, 3969, 4000, 4032, 4050, 4095, 4160, 4200, 4212, 4270, 4320, 4368, 4392, 4410, 4480, 4500, 4536, 4550, 4575, 4680, 4704, 4725, 4758, 4800, 4860, 4875, 4880, 4900, 4914, 4941, 4992, 5040, 5096, 5124, 5184, 5200, 5250, 5265, 5292, 5400, 5460, 5490, 5551, 5600, 5616, 5670, 5733, 5760, 5824, 5850, 5856, 5880, 5978, 6000, 6048, 6075, 6100, 6125, 6240, 6272, 6300, 6318, 6344, 6370, 6405, 6480, 6500, 6552, 6588, 6615, 6720, 6750, 6804, 6825, 6832, 7000, 7020, 7056, 7137, 7200, 7280, 7320, 7350, 7371, 7488, 7560, 7625, 7644, 7686, 7776, 7800, 7808, 7840, 7875, 7930, 7938, 8000, 8064, 8100, 8190, 8235, 8320, 8400, 8424, 8505, 8540, 8640, 8736, 8775, 8784, 8820, 8967, 9000, 9072, 9100, 9150, 9360, 9408, 9450, 9516, 9555, 9600, 9720, 9750, 9760, 9800, 9828, 9882, 10080, 10125, 10192, 10248, 10368, 10400, 10500, 10530, 10584, 10675, 10800, 10920, 10980, 11025, 11102, 11200, 11232, 11340, 11375, 11466, 11529, 11648, 11700, 11712, 11760, 11895, 11907, 11956, 12000, 12096, 12150, 12200, 12250, 12285, 12480, 12600, 12636, 12688, 12740, 12810, 12960, 13000, 13104, 13176, 13230, 13440, 13500, 13608, 13650, 13664, 13725, 14000, 14040, 14112, 14175, 14274, 14400, 14560, 14625, 14640, 14700, 14742, 14823, 14945, 14976, 15120, 15250, 15288, 15372, 15552, 15600, 15680, 15750, 15795, 15860, 15876, 15925, 16000, 16200, 16380, 16470, 16653, 16800, 16848, 17010, 17080, 17199, 17280, 17472, 17550, 17568, 17640, 17934, 18000, 18144, 18200, 18300, 18375, 18720, 18816, 18900, 19032, 19110, 19215, 19440, 19500, 19520, 19600, 19656, 19764, 19825, 19845, 20160, 20250, 20384, 20475, 20496, 20800, 21000, 21060, 21168, 21350, 21411, 21600, 21840, 21960, 22050, 22113, 22204, 22400, 22464, 22680, 22750, 22875, 22932, 23058, 23400, 23424, 23520, 23625, 23790, 23814, 23912, 24000, 24192, 24300, 24400, 24500, 24570, 24705, 24960, 25200, 25272, 25376, 25480, 25620, 25920, 26000, 26208, 26325, 26352, 26460, 26901, 27000, 27216, 27300, 27328, 27450, 27755, 28000, 28080, 28224, 28350, 28548, 28665, 28800, 29120, 29250, 29280, 29400, 29484, 29646, 29890, 30240, 30375, 30500, 30576, 30744, 31104, 31200, 31360, 31500, 31590, 31720, 31752, 31850, 32025, 32400, 32760, 32940, 33075, 33306, 33600, 33696, 34020, 34125, 34160, 34398, 34587, 34944, 35100, 35136, 35280, 35685, 35868, 36000, 36288, 36400, 36600, 36750, 36855, 37440, 37800, 38064, 38220, 38430, 38857, 38880, 39000, 39040, 39200, 39312, 39528, 39650, 39690, 40320, 40500, 40768, 40950, 40992, 41175, 41600, 42000, 42120, 42336, 42525, 42700, 42822, 43200, 43680, 43875, 43920, 44100, 44226, 44408, 44835, 44928, 45360, 45500, 45750, 45864, 46116, 46800, 47040, 47250, 47580, 47628, 47775, 47824, 48000, 48600, 48800, 49000, 49140, 49410, 49959, 50400, 50544, 50752, 50960, 51240, 51597, 51840, 52000, 52416, 52650, 52704, 52920, 53375, 53802, 54000, 54432, 54600, 54656, 54900, 55125, 55510, 56000, 56160, 56448, 56700, 57096, 57330, 57645, 58240, 58500, 58560, 58800, 58968, 59292, 59475, 59535, 59780, 60480, 60750, 61000, 61152, 61425, 61488, 62400, 63000, 63180, 63440, 63504, 63700, 64050, 64233, 64800, 65520, 65880, 66150, 66612, 67200, 67392, 68040, 68250, 68320, 68625, 68796, 69174, 70200, 70272, 70560, 70875, 71370, 71736, 72000, 72576, 72800, 73200, 73500, 73710, 74115, 74725, 74880, 75600, 76128, 76440, 76860, 77714, 77760, 78000, 78400, 78624, 78975, 79056, 79300, 79380, 79625, 80703, 81000, 81536, 81900, 81984, 82350, 83265, 84000, 84240, 84672, 85050, 85400, 85644, 85995, 86400, 87360, 87750, 87840, 88200, 88452, 88816, 89670, 90720, 91000, 91500, 91728, 92232, 93600, 94080, 94500, 95160, 95256, 95550, 95648, 96075, 97200, 97600, 98000, 98280, 98820, 99125, 99225, 99918, 100800, 101088, 101504, 101920, 102375, 102480, 103194, 103761, 104000, 104832, 105300, 105408, 105840, 106750, 107055, 107604, 108000, 108864, 109200, 109800, 110250, 110565, 111020, 112000, 112320, 113400, 114192, 114660, 115290, 116571, 117000, 117120, 117600, 117936, 118584, 118950, 119070, 119560, 120960, 121500, 122000, 122304, 122850, 122976, 123525, 124800, 126000, 126360, 126880, 127008, 127400, 128100, 128466, 129600, 131040, 131625, 131760, 132300, 133224, 134505, 134784, 136080, 136500, 136640, 137250, 137592, 138348, 138775, 140400, 141120, 141750, 142740, 143325, 143472, 144000, 145600, 146400, 147000, 147420, 148230, 149450, 149877, 151200, 152256, 152880, 153720, 154791, 155428, 155520, 156000, 156800, 157248, 157950, 158112, 158600, 158760, 159250, 160125, 161406, 162000, 163800, 163968, 164700, 165375, 166530, 168000, 168480, 169344, 170100, 170800, 171288, 171990, 172935, 174720, 175500, 175680, 176400, 176904, 177632, 178425, 179340, 181440, 182000, 183000, 183456, 184275, 184464, 187200, 189000, 190320, 190512, 191100, 191296, 192150, 192699, 194285, 194400, 195200, 196000, 196560, 197640, 198250, 198450, 199836, 201600, 202176, 203840, 204750, 204960, 205875, 206388, 207522, 208000, 210600, 210816, 211680, 212625, 213500, 214110, 215208, 216000, 217728, 218400, 219600, 220500, 221130, 222040, 224175, 224640, 226800, 228384, 229320, 230580, 233142, 234000, 235200, 235872, 237168, 237900, 238140, 238875, 239120, 242109, 243000, 244000, 244608, 245700, 245952, 247050, 249795, 252000, 252720, 253760, 254016, 254800, 256200, 256932, 257985, 259200, 262080, 263250, 263520, 264600, 266448, 269010, 272160, 273000, 273280, 274500, 275184, 276696, 277550, 280800, 282240, 283500, 285480, 286650, 286944, 288225, 291200, 292800, 294000, 294840, 296460, 297375, 297675, 298900, 299754, 302400, 304512, 305760, 307125, 307440, 309582, 310856, 312000, 314496, 315900, 316224, 317200, 317520, 318500, 320250, 321165, 322812, 324000, 327600, 329400, 330750, 333060, 336000, 336960, 340200, 341600, 342576, 343980, 345870, 349713, 351000, 351360, 352800, 353808, 355264, 356850, 358680, 362880, 364000, 366000, 366912, 368550, 368928, 370575, 373625, 374400, 378000, 380640, 381024, 382200, 382592, 384300, 385398, 388570, 388800, 392000, 393120, 394875, 395280, 396500, 396900, 399672, 403515, 404352, 407680, 409500, 409920, 411750, 412776, 415044, 416325, 421200, 423360, 425250, 427000, 428220, 429975, 430416, 432000, 436800, 439200, 441000, 442260, 444080, 448350, 449631, 453600, 456768, 458640, 461160, 466284, 468000, 470400, 471744, 474336, 475800, 476280, 477750, 478240, 480375, 484218, 486000, 488000, 491400, 491904, 494100, 496125, 499590, 504000, 505440, 507520, 508032, 509600, 512400, 513864, 515970, 518805, 524160, 526500, 527040, 529200, 532896, 535275, 538020, 544320, 546000, 549000, 550368, 552825, 553392, 555100, 561600, 567000, 570960, 573300, 573888, 576450, 582855, 585600, 588000, 589680, 592920, 594750, 595350, 597800, 599508, 604800, 611520, 614250, 614880, 617625, 619164, 621712, 624000, 631800, 632448, 634400, 635040, 637000, 640500, 642330, 645624, 648000, 655200, 658800, 661500, 666120, 672525, 673920, 680400, 683200, 685152, 687960, 691740, 693875, 699426, 702000, 705600, 707616, 710528, 713700, 716625, 717360, 726327, 728000, 732000, 733824, 737100, 737856, 741150, 747250, 749385, 756000, 761280, 762048, 764400, 768600, 770796, 773955, 777140, 777600, 784000, 786240, 789750, 790560, 793000, 793800, 799344, 807030, 819000, 819840, 823500, 825552, 830088, 832650, 842400, 846720, 850500, 854000, 856440, 859950, 860832, 864675, 873600, 878400, 882000, 884520, 888160, 892125, 896700, 899262, 907200, 913536, 917280, 921375, 922320, 932568, 936000, 943488, 948672, 951600, 952560, 955500, 956480, 960750, 963495, 968436, 971425, 972000, 976000, 982800, 988200, 992250, 999180, 1008000, 1010880, 1019200, 1024800, 1027728, 1031940, 1037610, 1049139, 1053000, 1054080, 1058400, 1065792, 1070550, 1076040, 1088640, 1092000, 1098000, 1100736, 1105650, 1106784, 1110200, 1120875, 1123200, 1134000, 1141920, 1146600, 1147776, 1152900, 1165710, 1176000, 1179360, 1185840, 1189500, 1190700, 1195600, 1199016, 1210545, 1223040, 1228500, 1229760, 1235250, 1238328, 1243424, 1248975, 1263600, 1268800, 1270080, 1274000, 1281000, 1284660, 1289925, 1291248, 1296000, 1310400, 1317600, 1323000, 1332240, 1345050, 1348893, 1360800, 1366400, 1370304, 1375920, 1383480, 1387750, 1398852, 1404000, 1411200, 1415232, 1427400, 1433250, 1434720, 1441125, 1452654, 1456000, 1464000, 1474200, 1475712, 1482300, 1488375, 1494500, 1498770, 1512000, 1522560, 1524096, 1528800, 1537200, 1541592, 1547910, 1554280, 1572480, 1579500, 1581120, 1586000, 1587600, 1598688, 1605825, 1614060, 1638000, 1647000, 1651104, 1660176, 1665300, 1684800, 1701000, 1708000, 1712880, 1719900, 1721664, 1729350, 1748565, 1756800, 1764000, 1769040, 1776320, 1784250, 1793400, 1798524, 1814400, 1834560, 1842750, 1844640, 1852875, 1865136, 1872000, 1897344, 1903200, 1905120, 1911000, 1912960, 1921500, 1926990, 1936872, 1942850, 1944000, 1965600, 1976400, 1984500, 1998360, 2017575, 2021760, 2038400, 2049600, 2055456, 2063880, 2075220, 2081625, 2098278, 2106000, 2116800, 2131584, 2141100, 2149875, 2152080, 2184000, 2196000, 2201472, 2211300, 2213568, 2220400, 2241750, 2248155, 2268000, 2283840, 2293200, 2305800, 2331420, 2352000, 2358720, 2371680, 2379000, 2381400, 2391200, 2398032, 2421090, 2457000, 2459520, 2470500, 2476656, 2486848, 2497950, 2527200, 2537600, 2540160, 2548000, 2562000, 2569320, 2579850, 2582496, 2594025, 2620800, 2635200, 2646000, 2664480, 2676375, 2690100, 2697786, 2721600, 2740608, 2751840, 2764125, 2766960, 2775500, 2797704, 2808000, 2830464, 2854800, 2866500, 2869440, 2882250, 2905308, 2914275, 2928000, 2948400, 2964600, 2976750, 2989000, 2997540, 3024000, 3057600, 3074400, 3083184, 3095820, 3108560, 3147417, 3159000, 3162240, 3172000, 3175200, 3197376, 3211650, 3228120, 3276000, 3294000, 3302208, 3320352, 3330600, 3362625, 3369600, 3402000, 3416000, 3425760, 3439800, 3443328, 3458700, 3497130, 3528000, 3538080, 3552640, 3568500, 3586800, 3597048, 3631635, 3669120, 3685500, 3689280, 3705750, 3730272, 3746925, 3806400, 3810240, 3822000, 3843000, 3853980, 3869775, 3873744, 3885700, 3888000, 3931200, 3952800, 3969000, 3996720, 4035150, 4099200, 4110912, 4127760, 4150440, 4163250, 4196556, 4212000, 4233600, 4282200, 4299750, 4304160, 4323375, 4368000, 4392000, 4422600, 4427136, 4440800, 4483500, 4496310, 4536000, 4567680, 4586400, 4611600, 4662840, 4717440, 4743360, 4758000, 4762800, 4782400, 4796064, 4817475, 4842180, 4857125, 4914000, 4941000, 4953312, 4973696, 4995900, 5054400, 5096000, 5124000, 5138640, 5159700, 5164992, 5188050, 5245695, 5270400, 5292000, 5328960, 5352750, 5380200, 5395572, 5443200, 5503680, 5528250, 5533920, 5551000, 5595408, 5616000, 5709600, 5733000, 5738880, 5764500, 5810616, 5828550, 5896800, 5929200, 5953500, 5978000, 5995080, 6052725, 6115200, 6148800, 6166368, 6191640, 6217120, 6244875, 6294834, 6318000, 6344000, 6350400, 6394752, 6423300, 6449625, 6456240, 6552000, 6588000, 6604416, 6640704, 6661200, 6725250, 6744465, 6804000, 6832000, 6851520, 6879600, 6917400, 6994260, 7056000, 7076160, 7137000, 7173600, 7194096, 7263270, 7371000, 7378560, 7411500, 7460544, 7493850, 7612800, 7620480, 7644000, 7686000, 7707960, 7739550, 7747488, 7771400, 7862400, 7905600, 7938000, 7993440, 8029125, 8070300, 8221824, 8255520, 8300880, 8326500, 8393112, 8424000, 8564400, 8599500, 8608320, 8646750, 8742825, 8784000, 8845200, 8881600, 8967000, 8992620, 9072000, 9172800, 9223200, 9325680, 9442251, 9486720, 9516000, 9525600, 9564800, 9592128, 9634950, 9684360, 9714250, 9828000, 9882000, 9906624, 9991800, 10087875, 10108800, 10192000, 10248000, 10277280, 10319400, 10329984, 10376100, 10491390, 10584000, 10657920, 10705500, 10760400, 10791144, 11007360, 11056500, 11067840, 11102000, 11190816, 11240775, 11419200, 11466000, 11529000, 11621232, 11657100, 11793600, 11858400, 11907000, 11956000, 11990160, 12105450, 12297600, 12332736, 12383280, 12434240, 12489750, 12589668, 12636000, 12688000, 12700800, 12846600, 12899250, 12912480, 12970125, 13104000, 13176000, 13281408, 13322400, 13450500, 13488930, 13608000, 13703040, 13759200, 13834800, 13988520, 14152320, 14274000, 14347200, 14388192, 14526540, 14571375, 14742000, 14823000, 14921088, 14987700, 15288000, 15372000, 15415920, 15479100, 15494976, 15542800, 15737085, 15811200, 15876000, 15986880, 16058250, 16140600, 16511040, 16601760, 16653000, 16786224, 16848000, 17128800, 17199000, 17216640, 17293500, 17485650, 17690400, 17763200, 17934000, 17985240, 18158175, 18345600, 18446400, 18651360, 18734625, 18884502, 19032000, 19051200, 19184256, 19269900, 19348875, 19368720, 19428500, 19656000, 19764000, 19813248, 19983600, 20175750, 20496000, 20554560, 20638800, 20752200, 20982780, 21168000, 21411000, 21520800, 21582288, 22113000, 22135680, 22204000, 22381632, 22481550, 22838400, 22932000, 23058000, 23242464, 23314200, 23587200, 23716800, 23814000, 23912000, 23980320, 24087375, 24210900, 24665472, 24766560, 24868480, 24979500, 25179336, 25272000, 25693200, 25798500, 25824960, 25940250, 26228475, 26352000, 26644800, 26901000, 26977860, 27216000, 27518400, 27669600, 27977040, 28548000, 28694400, 28776384, 29053080, 29142750, 29484000, 29646000, 29975400, 30263625, 30576000, 30744000, 30831840, 30958200, 30989952, 31085600, 31474170, 31752000, 31973760, 32116500, 32281200, 33022080, 33203520, 33306000, 33572448, 33722325, 34257600, 34398000, 34587000, 34971300, 35380800, 35868000, 35970480, 36316350, 36892800, 37302720, 37469250, 37769004, 38064000, 38102400, 38539800, 38697750, 38737440, 38857000, 39312000, 39528000, 39967200, 40351500, 41109120, 41277600, 41504400, 41965560, 42822000, 43041600, 43164576, 43714125, 44226000, 44408000, 44763264, 44963100, 45864000, 46116000, 46484928, 46628400, 47211255, 47433600, 47628000, 47824000, 47960640, 48174750, 48421800, 49533120, 49959000, 50358672, 50544000, 51386400, 51597000, 51649920, 51880500, 52456950, 53289600, 53802000, 53955720, 55036800, 55339200, 55954080, 56203875, 57096000, 57552768, 58106160, 58285500, 58968000, 59292000, 59950800, 60527250, 61488000, 61663680, 61916400, 62171200, 62948340, 63504000, 64233000, 64562400, 66407040, 66612000, 67144896, 67444650, 68515200, 68796000, 69174000, 69942600, 70761600, 71736000, 71940960, 72632700, 74605440, 74938500, 75538008, 77079600, 77395500, 77474880, 77714000, 78685425, 79056000, 79934400, 80703000, 82555200, 83008800, 83931120, 85644000, 86083200, 86329152, 87428250, 88452000, 88816000, 89926200, 90790875, 91728000, 92232000, 92969856, 93256800, 94422510, 95256000, 95921280, 96349500, 96843600, 99066240, 99918000, 100717344, 102772800, 103194000, 103761000, 104913900, 107604000, 107911440, 110678400, 111908160, 112407750, 114192000, 116212320, 116571000, 117936000, 118584000, 119901600, 121054500, 123327360, 123832800, 124342400, 125896680, 128466000, 129124800, 131142375, 133224000, 134289792, 134889300, 137592000, 138348000, 139885200, 143472000, 143881920, 145265400, 149877000, 151076016, 154159200, 154791000, 154949760, 155428000, 157370850, 159868800, 161406000, 165110400, 166017600, 167862240, 168611625, 171288000, 172658304, 174856500, 176904000, 179852400, 181581750, 184464000, 186513600, 188845020, 190512000, 192699000, 193687200, 199836000, 201434688, 205545600, 206388000, 207522000, 209827800, 215208000, 215822880, 223816320, 224815500, 232424640, 233142000, 236056275, 237168000, 239803200, 242109000, 247665600, 251793360, 256932000, 258249600, 262284750, 266448000, 269778600, 275184000, 276696000, 279770400, 287763840, 290530800, 299754000, 302152032, 308318400, 309582000, 310856000, 314741700, 322812000, 332035200, 335724480, 337223250, 342576000, 349713000, 353808000, 359704800, 363163500, 373027200, 377690040, 385398000, 387374400, 393427125, 399672000, 402869376, 412776000, 415044000, 419655600, 430416000, 431645760, 449631000, 464849280, 466284000, 472112550, 479606400, 484218000, 495331200, 503586720, 513864000, 524569500, 539557200, 553392000, 559540800, 581061600, 599508000, 604304064, 616636800, 619164000, 621712000, 629483400, 645624000, 671448960, 674446500, 699426000, 719409600, 726327000, 755380080, 770796000, 774748800, 786854250, 799344000, 825552000, 830088000, 839311200, 863291520, 899262000, 932568000, 944225100, 968436000, 1007173440, 1027728000, 1049139000, 1079114400, 1119081600, 1162123200, 1180281375, 1199016000, 1208608128, 1238328000, 1258966800, 1291248000, 1348893000, 1398852000, 1438819200, 1452654000, 1510760160, 1541592000, 1573708500, 1660176000, 1678622400, 1798524000, 1865136000, 1888450200, 1936872000, 2014346880, 2098278000, 2158228800, 2324246400, 2360562750, 2398032000, 2476656000, 2517933600, 2697786000, 2797704000, 2905308000, 3021520320, 3083184000, 3147417000, 3357244800, 3597048000, 3776900400, 3873744000, 4196556000, 4316457600, 4721125500, 5035867200, 5395572000, 5595408000, 5810616000, 6043040640, 6294834000, 7194096000, 7553800800, 8393112000, 9442251000, 10071734400, 10791144000, 11621232000, 12589668000, 15107601600, 16786224000, 18884502000, 21582288000, 25179336000, 30215203200, 37769004000, 50358672000, 75538008000, 151076016000]

約数ペア:

[(1, 151076016000), (2, 75538008000), (3, 50358672000), (4, 37769004000), (5, 30215203200), (6, 25179336000), (7, 21582288000), (8, 18884502000), (9, 16786224000), (10, 15107601600), (12, 12589668000), (13, 11621232000), (14, 10791144000), (15, 10071734400), (16, 9442251000), (18, 8393112000), (20, 7553800800), (21, 7194096000), (24, 6294834000), (25, 6043040640), (26, 5810616000), (27, 5595408000), (28, 5395572000), (30, 5035867200), (32, 4721125500), (35, 4316457600), (36, 4196556000), (39, 3873744000), (40, 3776900400), (42, 3597048000), (45, 3357244800), (48, 3147417000), (49, 3083184000), (50, 3021520320), (52, 2905308000), (54, 2797704000), (56, 2697786000), (60, 2517933600), (61, 2476656000), (63, 2398032000), (64, 2360562750), (65, 2324246400), (70, 2158228800), (72, 2098278000), (75, 2014346880), (78, 1936872000), (80, 1888450200), (81, 1865136000), (84, 1798524000), (90, 1678622400), (91, 1660176000), (96, 1573708500), (98, 1541592000), (100, 1510760160), (104, 1452654000), (105, 1438819200), (108, 1398852000), (112, 1348893000), (117, 1291248000), (120, 1258966800), (122, 1238328000), (125, 1208608128), (126, 1199016000), (128, 1180281375), (130, 1162123200), (135, 1119081600), (140, 1079114400), (144, 1049139000), (147, 1027728000), (150, 1007173440), (156, 968436000), (160, 944225100), (162, 932568000), (168, 899262000), (175, 863291520), (180, 839311200), (182, 830088000), (183, 825552000), (189, 799344000), (192, 786854250), (195, 774748800), (196, 770796000), (200, 755380080), (208, 726327000), (210, 719409600), (216, 699426000), (224, 674446500), (225, 671448960), (234, 645624000), (240, 629483400), (243, 621712000), (244, 619164000), (245, 616636800), (250, 604304064), (252, 599508000), (260, 581061600), (270, 559540800), (273, 553392000), (280, 539557200), (288, 524569500), (294, 513864000), (300, 503586720), (305, 495331200), (312, 484218000), (315, 479606400), (320, 472112550), (324, 466284000), (325, 464849280), (336, 449631000), (350, 431645760), (351, 430416000), (360, 419655600), (364, 415044000), (366, 412776000), (375, 402869376), (378, 399672000), (384, 393427125), (390, 387374400), (392, 385398000), (400, 377690040), (405, 373027200), (416, 363163500), (420, 359704800), (427, 353808000), (432, 349713000), (441, 342576000), (448, 337223250), (450, 335724480), (455, 332035200), (468, 322812000), (480, 314741700), (486, 310856000), (488, 309582000), (490, 308318400), (500, 302152032), (504, 299754000), (520, 290530800), (525, 287763840), (540, 279770400), (546, 276696000), (549, 275184000), (560, 269778600), (567, 266448000), (576, 262284750), (585, 258249600), (588, 256932000), (600, 251793360), (610, 247665600), (624, 242109000), (630, 239803200), (637, 237168000), (640, 236056275), (648, 233142000), (650, 232424640), (672, 224815500), (675, 223816320), (700, 215822880), (702, 215208000), (720, 209827800), (728, 207522000), (732, 206388000), (735, 205545600), (750, 201434688), (756, 199836000), (780, 193687200), (784, 192699000), (793, 190512000), (800, 188845020), (810, 186513600), (819, 184464000), (832, 181581750), (840, 179852400), (854, 176904000), (864, 174856500), (875, 172658304), (882, 171288000), (896, 168611625), (900, 167862240), (910, 166017600), (915, 165110400), (936, 161406000), (945, 159868800), (960, 157370850), (972, 155428000), (975, 154949760), (976, 154791000), (980, 154159200), (1000, 151076016), (1008, 149877000), (1040, 145265400), (1050, 143881920), (1053, 143472000), (1080, 139885200), (1092, 138348000), (1098, 137592000), (1120, 134889300), (1125, 134289792), (1134, 133224000), (1152, 131142375), (1170, 129124800), (1176, 128466000), (1200, 125896680), (1215, 124342400), (1220, 123832800), (1225, 123327360), (1248, 121054500), (1260, 119901600), (1274, 118584000), (1281, 117936000), (1296, 116571000), (1300, 116212320), (1323, 114192000), (1344, 112407750), (1350, 111908160), (1365, 110678400), (1400, 107911440), (1404, 107604000), (1440, 104913900), (1456, 103761000), (1464, 103194000), (1470, 102772800), (1500, 100717344), (1512, 99918000), (1525, 99066240), (1560, 96843600), (1568, 96349500), (1575, 95921280), (1586, 95256000), (1600, 94422510), (1620, 93256800), (1625, 92969856), (1638, 92232000), (1647, 91728000), (1664, 90790875), (1680, 89926200), (1701, 88816000), (1708, 88452000), (1728, 87428250), (1750, 86329152), (1755, 86083200), (1764, 85644000), (1800, 83931120), (1820, 83008800), (1830, 82555200), (1872, 80703000), (1890, 79934400), (1911, 79056000), (1920, 78685425), (1944, 77714000), (1950, 77474880), (1952, 77395500), (1960, 77079600), (2000, 75538008), (2016, 74938500), (2025, 74605440), (2080, 72632700), (2100, 71940960), (2106, 71736000), (2135, 70761600), (2160, 69942600), (2184, 69174000), (2196, 68796000), (2205, 68515200), (2240, 67444650), (2250, 67144896), (2268, 66612000), (2275, 66407040), (2340, 64562400), (2352, 64233000), (2379, 63504000), (2400, 62948340), (2430, 62171200), (2440, 61916400), (2450, 61663680), (2457, 61488000), (2496, 60527250), (2520, 59950800), (2548, 59292000), (2562, 58968000), (2592, 58285500), (2600, 58106160), (2625, 57552768), (2646, 57096000), (2688, 56203875), (2700, 55954080), (2730, 55339200), (2745, 55036800), (2800, 53955720), (2808, 53802000), (2835, 53289600), (2880, 52456950), (2912, 51880500), (2925, 51649920), (2928, 51597000), (2940, 51386400), (2989, 50544000), (3000, 50358672), (3024, 49959000), (3050, 49533120), (3120, 48421800), (3136, 48174750), (3150, 47960640), (3159, 47824000), (3172, 47628000), (3185, 47433600), (3200, 47211255), (3240, 46628400), (3250, 46484928), (3276, 46116000), (3294, 45864000), (3360, 44963100), (3375, 44763264), (3402, 44408000), (3416, 44226000), (3456, 43714125), (3500, 43164576), (3510, 43041600), (3528, 42822000), (3600, 41965560), (3640, 41504400), (3660, 41277600), (3675, 41109120), (3744, 40351500), (3780, 39967200), (3822, 39528000), (3843, 39312000), (3888, 38857000), (3900, 38737440), (3904, 38697750), (3920, 38539800), (3965, 38102400), (3969, 38064000), (4000, 37769004), (4032, 37469250), (4050, 37302720), (4095, 36892800), (4160, 36316350), (4200, 35970480), (4212, 35868000), (4270, 35380800), (4320, 34971300), (4368, 34587000), (4392, 34398000), (4410, 34257600), (4480, 33722325), (4500, 33572448), (4536, 33306000), (4550, 33203520), (4575, 33022080), (4680, 32281200), (4704, 32116500), (4725, 31973760), (4758, 31752000), (4800, 31474170), (4860, 31085600), (4875, 30989952), (4880, 30958200), (4900, 30831840), (4914, 30744000), (4941, 30576000), (4992, 30263625), (5040, 29975400), (5096, 29646000), (5124, 29484000), (5184, 29142750), (5200, 29053080), (5250, 28776384), (5265, 28694400), (5292, 28548000), (5400, 27977040), (5460, 27669600), (5490, 27518400), (5551, 27216000), (5600, 26977860), (5616, 26901000), (5670, 26644800), (5733, 26352000), (5760, 26228475), (5824, 25940250), (5850, 25824960), (5856, 25798500), (5880, 25693200), (5978, 25272000), (6000, 25179336), (6048, 24979500), (6075, 24868480), (6100, 24766560), (6125, 24665472), (6240, 24210900), (6272, 24087375), (6300, 23980320), (6318, 23912000), (6344, 23814000), (6370, 23716800), (6405, 23587200), (6480, 23314200), (6500, 23242464), (6552, 23058000), (6588, 22932000), (6615, 22838400), (6720, 22481550), (6750, 22381632), (6804, 22204000), (6825, 22135680), (6832, 22113000), (7000, 21582288), (7020, 21520800), (7056, 21411000), (7137, 21168000), (7200, 20982780), (7280, 20752200), (7320, 20638800), (7350, 20554560), (7371, 20496000), (7488, 20175750), (7560, 19983600), (7625, 19813248), (7644, 19764000), (7686, 19656000), (7776, 19428500), (7800, 19368720), (7808, 19348875), (7840, 19269900), (7875, 19184256), (7930, 19051200), (7938, 19032000), (8000, 18884502), (8064, 18734625), (8100, 18651360), (8190, 18446400), (8235, 18345600), (8320, 18158175), (8400, 17985240), (8424, 17934000), (8505, 17763200), (8540, 17690400), (8640, 17485650), (8736, 17293500), (8775, 17216640), (8784, 17199000), (8820, 17128800), (8967, 16848000), (9000, 16786224), (9072, 16653000), (9100, 16601760), (9150, 16511040), (9360, 16140600), (9408, 16058250), (9450, 15986880), (9516, 15876000), (9555, 15811200), (9600, 15737085), (9720, 15542800), (9750, 15494976), (9760, 15479100), (9800, 15415920), (9828, 15372000), (9882, 15288000), (10080, 14987700), (10125, 14921088), (10192, 14823000), (10248, 14742000), (10368, 14571375), (10400, 14526540), (10500, 14388192), (10530, 14347200), (10584, 14274000), (10675, 14152320), (10800, 13988520), (10920, 13834800), (10980, 13759200), (11025, 13703040), (11102, 13608000), (11200, 13488930), (11232, 13450500), (11340, 13322400), (11375, 13281408), (11466, 13176000), (11529, 13104000), (11648, 12970125), (11700, 12912480), (11712, 12899250), (11760, 12846600), (11895, 12700800), (11907, 12688000), (11956, 12636000), (12000, 12589668), (12096, 12489750), (12150, 12434240), (12200, 12383280), (12250, 12332736), (12285, 12297600), (12480, 12105450), (12600, 11990160), (12636, 11956000), (12688, 11907000), (12740, 11858400), (12810, 11793600), (12960, 11657100), (13000, 11621232), (13104, 11529000), (13176, 11466000), (13230, 11419200), (13440, 11240775), (13500, 11190816), (13608, 11102000), (13650, 11067840), (13664, 11056500), (13725, 11007360), (14000, 10791144), (14040, 10760400), (14112, 10705500), (14175, 10657920), (14274, 10584000), (14400, 10491390), (14560, 10376100), (14625, 10329984), (14640, 10319400), (14700, 10277280), (14742, 10248000), (14823, 10192000), (14945, 10108800), (14976, 10087875), (15120, 9991800), (15250, 9906624), (15288, 9882000), (15372, 9828000), (15552, 9714250), (15600, 9684360), (15680, 9634950), (15750, 9592128), (15795, 9564800), (15860, 9525600), (15876, 9516000), (15925, 9486720), (16000, 9442251), (16200, 9325680), (16380, 9223200), (16470, 9172800), (16653, 9072000), (16800, 8992620), (16848, 8967000), (17010, 8881600), (17080, 8845200), (17199, 8784000), (17280, 8742825), (17472, 8646750), (17550, 8608320), (17568, 8599500), (17640, 8564400), (17934, 8424000), (18000, 8393112), (18144, 8326500), (18200, 8300880), (18300, 8255520), (18375, 8221824), (18720, 8070300), (18816, 8029125), (18900, 7993440), (19032, 7938000), (19110, 7905600), (19215, 7862400), (19440, 7771400), (19500, 7747488), (19520, 7739550), (19600, 7707960), (19656, 7686000), (19764, 7644000), (19825, 7620480), (19845, 7612800), (20160, 7493850), (20250, 7460544), (20384, 7411500), (20475, 7378560), (20496, 7371000), (20800, 7263270), (21000, 7194096), (21060, 7173600), (21168, 7137000), (21350, 7076160), (21411, 7056000), (21600, 6994260), (21840, 6917400), (21960, 6879600), (22050, 6851520), (22113, 6832000), (22204, 6804000), (22400, 6744465), (22464, 6725250), (22680, 6661200), (22750, 6640704), (22875, 6604416), (22932, 6588000), (23058, 6552000), (23400, 6456240), (23424, 6449625), (23520, 6423300), (23625, 6394752), (23790, 6350400), (23814, 6344000), (23912, 6318000), (24000, 6294834), (24192, 6244875), (24300, 6217120), (24400, 6191640), (24500, 6166368), (24570, 6148800), (24705, 6115200), (24960, 6052725), (25200, 5995080), (25272, 5978000), (25376, 5953500), (25480, 5929200), (25620, 5896800), (25920, 5828550), (26000, 5810616), (26208, 5764500), (26325, 5738880), (26352, 5733000), (26460, 5709600), (26901, 5616000), (27000, 5595408), (27216, 5551000), (27300, 5533920), (27328, 5528250), (27450, 5503680), (27755, 5443200), (28000, 5395572), (28080, 5380200), (28224, 5352750), (28350, 5328960), (28548, 5292000), (28665, 5270400), (28800, 5245695), (29120, 5188050), (29250, 5164992), (29280, 5159700), (29400, 5138640), (29484, 5124000), (29646, 5096000), (29890, 5054400), (30240, 4995900), (30375, 4973696), (30500, 4953312), (30576, 4941000), (30744, 4914000), (31104, 4857125), (31200, 4842180), (31360, 4817475), (31500, 4796064), (31590, 4782400), (31720, 4762800), (31752, 4758000), (31850, 4743360), (32025, 4717440), (32400, 4662840), (32760, 4611600), (32940, 4586400), (33075, 4567680), (33306, 4536000), (33600, 4496310), (33696, 4483500), (34020, 4440800), (34125, 4427136), (34160, 4422600), (34398, 4392000), (34587, 4368000), (34944, 4323375), (35100, 4304160), (35136, 4299750), (35280, 4282200), (35685, 4233600), (35868, 4212000), (36000, 4196556), (36288, 4163250), (36400, 4150440), (36600, 4127760), (36750, 4110912), (36855, 4099200), (37440, 4035150), (37800, 3996720), (38064, 3969000), (38220, 3952800), (38430, 3931200), (38857, 3888000), (38880, 3885700), (39000, 3873744), (39040, 3869775), (39200, 3853980), (39312, 3843000), (39528, 3822000), (39650, 3810240), (39690, 3806400), (40320, 3746925), (40500, 3730272), (40768, 3705750), (40950, 3689280), (40992, 3685500), (41175, 3669120), (41600, 3631635), (42000, 3597048), (42120, 3586800), (42336, 3568500), (42525, 3552640), (42700, 3538080), (42822, 3528000), (43200, 3497130), (43680, 3458700), (43875, 3443328), (43920, 3439800), (44100, 3425760), (44226, 3416000), (44408, 3402000), (44835, 3369600), (44928, 3362625), (45360, 3330600), (45500, 3320352), (45750, 3302208), (45864, 3294000), (46116, 3276000), (46800, 3228120), (47040, 3211650), (47250, 3197376), (47580, 3175200), (47628, 3172000), (47775, 3162240), (47824, 3159000), (48000, 3147417), (48600, 3108560), (48800, 3095820), (49000, 3083184), (49140, 3074400), (49410, 3057600), (49959, 3024000), (50400, 2997540), (50544, 2989000), (50752, 2976750), (50960, 2964600), (51240, 2948400), (51597, 2928000), (51840, 2914275), (52000, 2905308), (52416, 2882250), (52650, 2869440), (52704, 2866500), (52920, 2854800), (53375, 2830464), (53802, 2808000), (54000, 2797704), (54432, 2775500), (54600, 2766960), (54656, 2764125), (54900, 2751840), (55125, 2740608), (55510, 2721600), (56000, 2697786), (56160, 2690100), (56448, 2676375), (56700, 2664480), (57096, 2646000), (57330, 2635200), (57645, 2620800), (58240, 2594025), (58500, 2582496), (58560, 2579850), (58800, 2569320), (58968, 2562000), (59292, 2548000), (59475, 2540160), (59535, 2537600), (59780, 2527200), (60480, 2497950), (60750, 2486848), (61000, 2476656), (61152, 2470500), (61425, 2459520), (61488, 2457000), (62400, 2421090), (63000, 2398032), (63180, 2391200), (63440, 2381400), (63504, 2379000), (63700, 2371680), (64050, 2358720), (64233, 2352000), (64800, 2331420), (65520, 2305800), (65880, 2293200), (66150, 2283840), (66612, 2268000), (67200, 2248155), (67392, 2241750), (68040, 2220400), (68250, 2213568), (68320, 2211300), (68625, 2201472), (68796, 2196000), (69174, 2184000), (70200, 2152080), (70272, 2149875), (70560, 2141100), (70875, 2131584), (71370, 2116800), (71736, 2106000), (72000, 2098278), (72576, 2081625), (72800, 2075220), (73200, 2063880), (73500, 2055456), (73710, 2049600), (74115, 2038400), (74725, 2021760), (74880, 2017575), (75600, 1998360), (76128, 1984500), (76440, 1976400), (76860, 1965600), (77714, 1944000), (77760, 1942850), (78000, 1936872), (78400, 1926990), (78624, 1921500), (78975, 1912960), (79056, 1911000), (79300, 1905120), (79380, 1903200), (79625, 1897344), (80703, 1872000), (81000, 1865136), (81536, 1852875), (81900, 1844640), (81984, 1842750), (82350, 1834560), (83265, 1814400), (84000, 1798524), (84240, 1793400), (84672, 1784250), (85050, 1776320), (85400, 1769040), (85644, 1764000), (85995, 1756800), (86400, 1748565), (87360, 1729350), (87750, 1721664), (87840, 1719900), (88200, 1712880), (88452, 1708000), (88816, 1701000), (89670, 1684800), (90720, 1665300), (91000, 1660176), (91500, 1651104), (91728, 1647000), (92232, 1638000), (93600, 1614060), (94080, 1605825), (94500, 1598688), (95160, 1587600), (95256, 1586000), (95550, 1581120), (95648, 1579500), (96075, 1572480), (97200, 1554280), (97600, 1547910), (98000, 1541592), (98280, 1537200), (98820, 1528800), (99125, 1524096), (99225, 1522560), (99918, 1512000), (100800, 1498770), (101088, 1494500), (101504, 1488375), (101920, 1482300), (102375, 1475712), (102480, 1474200), (103194, 1464000), (103761, 1456000), (104000, 1452654), (104832, 1441125), (105300, 1434720), (105408, 1433250), (105840, 1427400), (106750, 1415232), (107055, 1411200), (107604, 1404000), (108000, 1398852), (108864, 1387750), (109200, 1383480), (109800, 1375920), (110250, 1370304), (110565, 1366400), (111020, 1360800), (112000, 1348893), (112320, 1345050), (113400, 1332240), (114192, 1323000), (114660, 1317600), (115290, 1310400), (116571, 1296000), (117000, 1291248), (117120, 1289925), (117600, 1284660), (117936, 1281000), (118584, 1274000), (118950, 1270080), (119070, 1268800), (119560, 1263600), (120960, 1248975), (121500, 1243424), (122000, 1238328), (122304, 1235250), (122850, 1229760), (122976, 1228500), (123525, 1223040), (124800, 1210545), (126000, 1199016), (126360, 1195600), (126880, 1190700), (127008, 1189500), (127400, 1185840), (128100, 1179360), (128466, 1176000), (129600, 1165710), (131040, 1152900), (131625, 1147776), (131760, 1146600), (132300, 1141920), (133224, 1134000), (134505, 1123200), (134784, 1120875), (136080, 1110200), (136500, 1106784), (136640, 1105650), (137250, 1100736), (137592, 1098000), (138348, 1092000), (138775, 1088640), (140400, 1076040), (141120, 1070550), (141750, 1065792), (142740, 1058400), (143325, 1054080), (143472, 1053000), (144000, 1049139), (145600, 1037610), (146400, 1031940), (147000, 1027728), (147420, 1024800), (148230, 1019200), (149450, 1010880), (149877, 1008000), (151200, 999180), (152256, 992250), (152880, 988200), (153720, 982800), (154791, 976000), (155428, 972000), (155520, 971425), (156000, 968436), (156800, 963495), (157248, 960750), (157950, 956480), (158112, 955500), (158600, 952560), (158760, 951600), (159250, 948672), (160125, 943488), (161406, 936000), (162000, 932568), (163800, 922320), (163968, 921375), (164700, 917280), (165375, 913536), (166530, 907200), (168000, 899262), (168480, 896700), (169344, 892125), (170100, 888160), (170800, 884520), (171288, 882000), (171990, 878400), (172935, 873600), (174720, 864675), (175500, 860832), (175680, 859950), (176400, 856440), (176904, 854000), (177632, 850500), (178425, 846720), (179340, 842400), (181440, 832650), (182000, 830088), (183000, 825552), (183456, 823500), (184275, 819840), (184464, 819000), (187200, 807030), (189000, 799344), (190320, 793800), (190512, 793000), (191100, 790560), (191296, 789750), (192150, 786240), (192699, 784000), (194285, 777600), (194400, 777140), (195200, 773955), (196000, 770796), (196560, 768600), (197640, 764400), (198250, 762048), (198450, 761280), (199836, 756000), (201600, 749385), (202176, 747250), (203840, 741150), (204750, 737856), (204960, 737100), (205875, 733824), (206388, 732000), (207522, 728000), (208000, 726327), (210600, 717360), (210816, 716625), (211680, 713700), (212625, 710528), (213500, 707616), (214110, 705600), (215208, 702000), (216000, 699426), (217728, 693875), (218400, 691740), (219600, 687960), (220500, 685152), (221130, 683200), (222040, 680400), (224175, 673920), (224640, 672525), (226800, 666120), (228384, 661500), (229320, 658800), (230580, 655200), (233142, 648000), (234000, 645624), (235200, 642330), (235872, 640500), (237168, 637000), (237900, 635040), (238140, 634400), (238875, 632448), (239120, 631800), (242109, 624000), (243000, 621712), (244000, 619164), (244608, 617625), (245700, 614880), (245952, 614250), (247050, 611520), (249795, 604800), (252000, 599508), (252720, 597800), (253760, 595350), (254016, 594750), (254800, 592920), (256200, 589680), (256932, 588000), (257985, 585600), (259200, 582855), (262080, 576450), (263250, 573888), (263520, 573300), (264600, 570960), (266448, 567000), (269010, 561600), (272160, 555100), (273000, 553392), (273280, 552825), (274500, 550368), (275184, 549000), (276696, 546000), (277550, 544320), (280800, 538020), (282240, 535275), (283500, 532896), (285480, 529200), (286650, 527040), (286944, 526500), (288225, 524160), (291200, 518805), (292800, 515970), (294000, 513864), (294840, 512400), (296460, 509600), (297375, 508032), (297675, 507520), (298900, 505440), (299754, 504000), (302400, 499590), (304512, 496125), (305760, 494100), (307125, 491904), (307440, 491400), (309582, 488000), (310856, 486000), (312000, 484218), (314496, 480375), (315900, 478240), (316224, 477750), (317200, 476280), (317520, 475800), (318500, 474336), (320250, 471744), (321165, 470400), (322812, 468000), (324000, 466284), (327600, 461160), (329400, 458640), (330750, 456768), (333060, 453600), (336000, 449631), (336960, 448350), (340200, 444080), (341600, 442260), (342576, 441000), (343980, 439200), (345870, 436800), (349713, 432000), (351000, 430416), (351360, 429975), (352800, 428220), (353808, 427000), (355264, 425250), (356850, 423360), (358680, 421200), (362880, 416325), (364000, 415044), (366000, 412776), (366912, 411750), (368550, 409920), (368928, 409500), (370575, 407680), (373625, 404352), (374400, 403515), (378000, 399672), (380640, 396900), (381024, 396500), (382200, 395280), (382592, 394875), (384300, 393120), (385398, 392000), (388570, 388800)]