175488768000

素因数分解:

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

素因数の和:103

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 50, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 75, 78, 80, 81, 84, 90, 91, 93, 96, 100, 104, 105, 108, 112, 117, 120, 124, 125, 126, 128, 130, 135, 140, 144, 150, 155, 156, 160, 162, 168, 175, 180, 182, 186, 189, 192, 195, 200, 208, 210, 216, 217, 224, 225, 234, 240, 243, 248, 250, 252, 256, 260, 270, 273, 279, 280, 288, 300, 310, 312, 315, 320, 324, 325, 336, 350, 351, 360, 364, 372, 375, 378, 384, 390, 400, 403, 405, 416, 420, 432, 434, 448, 450, 455, 465, 468, 480, 486, 496, 500, 504, 512, 520, 525, 540, 546, 558, 560, 567, 576, 585, 600, 620, 624, 630, 640, 648, 650, 651, 672, 675, 700, 702, 720, 728, 744, 750, 756, 768, 775, 780, 800, 806, 810, 819, 832, 837, 840, 864, 868, 875, 896, 900, 910, 930, 936, 945, 960, 972, 975, 992, 1000, 1008, 1024, 1040, 1050, 1053, 1080, 1085, 1092, 1116, 1120, 1125, 1134, 1152, 1170, 1200, 1209, 1215, 1240, 1248, 1260, 1280, 1296, 1300, 1302, 1344, 1350, 1365, 1395, 1400, 1404, 1440, 1456, 1488, 1500, 1512, 1536, 1550, 1560, 1575, 1600, 1612, 1620, 1625, 1638, 1664, 1674, 1680, 1701, 1728, 1736, 1750, 1755, 1792, 1800, 1820, 1860, 1872, 1890, 1920, 1944, 1950, 1953, 1984, 2000, 2015, 2016, 2025, 2048, 2080, 2100, 2106, 2160, 2170, 2184, 2232, 2240, 2250, 2268, 2275, 2304, 2325, 2340, 2400, 2418, 2430, 2457, 2480, 2496, 2511, 2520, 2560, 2592, 2600, 2604, 2625, 2688, 2700, 2730, 2790, 2800, 2808, 2821, 2835, 2880, 2912, 2925, 2976, 3000, 3024, 3072, 3100, 3120, 3150, 3159, 3200, 3224, 3240, 3250, 3255, 3276, 3328, 3348, 3360, 3375, 3402, 3456, 3472, 3500, 3510, 3584, 3600, 3627, 3640, 3720, 3744, 3780, 3840, 3875, 3888, 3900, 3906, 3968, 4000, 4030, 4032, 4050, 4095, 4160, 4185, 4200, 4212, 4320, 4340, 4368, 4464, 4480, 4500, 4536, 4550, 4608, 4650, 4680, 4725, 4800, 4836, 4860, 4875, 4914, 4960, 4992, 5022, 5040, 5120, 5184, 5200, 5208, 5250, 5265, 5376, 5400, 5425, 5460, 5580, 5600, 5616, 5642, 5670, 5760, 5824, 5850, 5859, 5952, 6000, 6045, 6048, 6075, 6144, 6200, 6240, 6300, 6318, 6400, 6448, 6480, 6500, 6510, 6552, 6656, 6696, 6720, 6750, 6804, 6825, 6912, 6944, 6975, 7000, 7020, 7168, 7200, 7254, 7280, 7371, 7440, 7488, 7533, 7560, 7680, 7750, 7776, 7800, 7812, 7875, 7936, 8000, 8060, 8064, 8100, 8190, 8320, 8370, 8400, 8424, 8463, 8505, 8640, 8680, 8736, 8775, 8928, 8960, 9000, 9072, 9100, 9216, 9300, 9360, 9450, 9600, 9672, 9720, 9750, 9765, 9828, 9920, 9984, 10044, 10075, 10080, 10125, 10240, 10368, 10400, 10416, 10500, 10530, 10752, 10800, 10850, 10881, 10920, 11160, 11200, 11232, 11284, 11340, 11375, 11520, 11625, 11648, 11700, 11718, 11904, 12000, 12090, 12096, 12150, 12285, 12400, 12480, 12555, 12600, 12636, 12800, 12896, 12960, 13000, 13020, 13104, 13312, 13392, 13440, 13500, 13608, 13650, 13824, 13888, 13950, 14000, 14040, 14105, 14175, 14336, 14400, 14508, 14560, 14625, 14742, 14880, 14976, 15066, 15120, 15360, 15500, 15552, 15600, 15624, 15750, 15795, 15872, 16000, 16120, 16128, 16200, 16275, 16380, 16640, 16740, 16800, 16848, 16926, 17010, 17280, 17360, 17472, 17550, 17577, 17856, 17920, 18000, 18135, 18144, 18200, 18432, 18600, 18720, 18900, 19200, 19344, 19440, 19500, 19530, 19656, 19840, 19968, 20088, 20150, 20160, 20250, 20475, 20736, 20800, 20832, 20925, 21000, 21060, 21504, 21600, 21700, 21762, 21840, 22113, 22320, 22400, 22464, 22568, 22680, 22750, 23040, 23250, 23296, 23400, 23436, 23625, 23808, 24000, 24180, 24192, 24300, 24570, 24800, 24960, 25110, 25200, 25272, 25389, 25600, 25792, 25920, 26000, 26040, 26208, 26325, 26624, 26784, 26880, 27000, 27125, 27216, 27300, 27648, 27776, 27900, 28000, 28080, 28210, 28350, 28800, 29016, 29120, 29250, 29295, 29484, 29760, 29952, 30132, 30225, 30240, 30375, 30720, 31000, 31104, 31200, 31248, 31500, 31590, 31744, 32000, 32240, 32256, 32400, 32550, 32643, 32760, 33280, 33480, 33600, 33696, 33852, 34020, 34125, 34560, 34720, 34875, 34944, 35100, 35154, 35712, 35840, 36000, 36270, 36288, 36400, 36855, 37200, 37440, 37665, 37800, 38400, 38688, 38880, 39000, 39060, 39312, 39680, 39936, 40176, 40300, 40320, 40500, 40950, 41472, 41600, 41664, 41850, 42000, 42120, 42315, 42525, 43008, 43200, 43400, 43524, 43680, 43875, 44226, 44640, 44800, 44928, 45136, 45360, 45500, 46080, 46500, 46592, 46800, 46872, 47250, 47616, 48000, 48360, 48384, 48600, 48825, 49140, 49600, 49920, 50220, 50375, 50400, 50544, 50778, 51200, 51584, 51840, 52000, 52080, 52416, 52650, 52731, 53568, 53760, 54000, 54250, 54405, 54432, 54600, 55296, 55552, 55800, 56000, 56160, 56420, 56700, 57600, 58032, 58240, 58500, 58590, 58968, 59520, 59904, 60264, 60450, 60480, 60750, 61425, 62000, 62208, 62400, 62496, 62775, 63000, 63180, 63488, 64000, 64480, 64512, 64800, 65100, 65286, 65520, 66560, 66960, 67200, 67392, 67704, 68040, 68250, 69120, 69440, 69750, 69888, 70200, 70308, 70525, 70875, 71424, 71680, 72000, 72540, 72576, 72800, 73710, 74400, 74880, 75330, 75600, 76167, 76800, 77376, 77760, 78000, 78120, 78624, 78975, 79360, 79872, 80352, 80600, 80640, 81000, 81375, 81900, 82944, 83200, 83328, 83700, 84000, 84240, 84630, 85050, 86400, 86800, 87048, 87360, 87750, 87885, 88452, 89280, 89600, 89856, 90272, 90675, 90720, 91000, 92160, 93000, 93184, 93600, 93744, 94500, 95232, 96000, 96720, 96768, 97200, 97650, 97929, 98280, 99200, 99840, 100440, 100750, 100800, 101088, 101556, 102375, 103168, 103680, 104000, 104160, 104625, 104832, 105300, 105462, 107136, 107520, 108000, 108500, 108810, 108864, 109200, 110565, 111104, 111600, 112000, 112320, 112840, 113400, 115200, 116064, 116480, 117000, 117180, 117936, 119040, 119808, 120528, 120900, 120960, 121500, 122850, 124000, 124416, 124800, 124992, 125550, 126000, 126360, 126945, 128000, 128960, 129024, 129600, 130200, 130572, 131040, 131625, 133120, 133920, 134400, 134784, 135408, 136080, 136500, 138240, 138880, 139500, 139776, 140400, 140616, 141050, 141750, 142848, 144000, 145080, 145152, 145600, 146475, 147420, 148800, 149760, 150660, 151125, 151200, 152334, 153600, 154752, 155520, 156000, 156240, 157248, 157950, 158720, 160704, 161200, 161280, 162000, 162750, 163215, 163800, 165888, 166400, 166656, 167400, 168000, 168480, 169260, 170100, 172800, 173600, 174096, 174720, 175500, 175770, 176904, 178560, 179200, 179712, 180544, 181350, 181440, 182000, 184275, 186000, 186368, 187200, 187488, 188325, 189000, 190464, 192000, 193440, 193536, 194400, 195300, 195858, 196560, 198400, 199680, 200880, 201500, 201600, 202176, 203112, 204750, 206336, 207360, 208000, 208320, 209250, 209664, 210600, 210924, 211575, 212625, 214272, 215040, 216000, 217000, 217620, 217728, 218400, 221130, 222208, 223200, 224000, 224640, 225680, 226800, 228501, 230400, 232128, 232960, 234000, 234360, 235872, 238080, 239616, 241056, 241800, 241920, 243000, 244125, 245700, 248000, 248832, 249600, 249984, 251100, 252000, 252720, 253890, 256000, 257920, 259200, 260400, 261144, 262080, 263250, 263655, 267840, 268800, 269568, 270816, 272025, 272160, 273000, 276480, 277760, 279000, 279552, 280800, 281232, 282100, 283500, 285696, 288000, 290160, 290304, 291200, 292950, 294840, 297600, 299520, 301320, 302250, 302400, 304668, 307125, 309504, 311040, 312000, 312480, 313875, 314496, 315900, 317440, 321408, 322400, 322560, 324000, 325500, 326430, 327600, 332800, 333312, 334800, 336000, 336960, 338520, 340200, 345600, 347200, 348192, 349440, 351000, 351540, 352625, 353808, 357120, 358400, 359424, 361088, 362700, 362880, 364000, 368550, 372000, 374400, 374976, 376650, 378000, 380835, 384000, 386880, 387072, 388800, 390600, 391716, 393120, 394875, 396800, 399360, 401760, 403000, 403200, 404352, 406224, 409500, 412672, 414720, 416000, 416640, 418500, 419328, 421200, 421848, 423150, 425250, 428544, 432000, 434000, 435240, 435456, 436800, 439425, 442260, 444416, 446400, 448000, 449280, 451360, 453375, 453600, 457002, 460800, 464256, 465920, 468000, 468720, 471744, 476160, 482112, 483600, 483840, 486000, 488250, 489645, 491400, 496000, 497664, 499200, 499968, 502200, 504000, 505440, 507780, 515840, 518400, 520800, 522288, 524160, 526500, 527310, 535680, 537600, 539136, 541632, 544050, 544320, 546000, 552825, 555520, 558000, 559104, 561600, 562464, 564200, 567000, 571392, 576000, 580320, 580608, 582400, 585900, 589680, 595200, 599040, 602640, 604500, 604800, 609336, 614250, 619008, 622080, 624000, 624960, 627750, 628992, 631800, 634725, 642816, 644800, 645120, 648000, 651000, 652860, 655200, 665600, 666624, 669600, 672000, 673920, 677040, 680400, 685503, 691200, 694400, 696384, 698880, 702000, 703080, 705250, 707616, 714240, 718848, 722176, 725400, 725760, 728000, 732375, 737100, 744000, 748800, 749952, 753300, 756000, 761670, 768000, 773760, 777600, 781200, 783432, 786240, 789750, 793600, 803520, 806000, 806400, 808704, 812448, 816075, 819000, 825344, 829440, 832000, 833280, 837000, 838656, 842400, 843696, 846300, 850500, 857088, 864000, 868000, 870480, 870912, 873600, 878850, 884520, 892800, 896000, 898560, 902720, 906750, 907200, 914004, 921375, 928512, 931840, 936000, 937440, 941625, 943488, 952320, 964224, 967200, 967680, 972000, 976500, 979290, 982800, 992000, 998400, 999936, 1004400, 1008000, 1010880, 1015560, 1031680, 1036800, 1041600, 1044576, 1048320, 1053000, 1054620, 1057875, 1071360, 1075200, 1078272, 1083264, 1088100, 1088640, 1092000, 1105650, 1111040, 1116000, 1123200, 1124928, 1128400, 1134000, 1142505, 1152000, 1160640, 1161216, 1164800, 1171800, 1179360, 1190400, 1198080, 1205280, 1209000, 1209600, 1218672, 1228500, 1238016, 1244160, 1248000, 1249920, 1255500, 1257984, 1263600, 1269450, 1285632, 1289600, 1296000, 1302000, 1305720, 1310400, 1318275, 1333248, 1339200, 1344000, 1347840, 1354080, 1360125, 1360800, 1371006, 1382400, 1388800, 1392768, 1397760, 1404000, 1406160, 1410500, 1415232, 1428480, 1444352, 1450800, 1451520, 1456000, 1464750, 1474200, 1488000, 1497600, 1499904, 1506600, 1512000, 1523340, 1547520, 1555200, 1562400, 1566864, 1572480, 1579500, 1587200, 1607040, 1612000, 1612800, 1617408, 1624896, 1632150, 1638000, 1664000, 1666560, 1674000, 1677312, 1684800, 1687392, 1692600, 1701000, 1714176, 1728000, 1736000, 1740960, 1741824, 1747200, 1757700, 1769040, 1785600, 1792000, 1797120, 1805440, 1813500, 1814400, 1828008, 1842750, 1857024, 1872000, 1874880, 1883250, 1886976, 1904175, 1928448, 1934400, 1935360, 1944000, 1953000, 1958580, 1965600, 1984000, 1996800, 1999872, 2008800, 2016000, 2021760, 2031120, 2063360, 2073600, 2083200, 2089152, 2096640, 2106000, 2109240, 2115750, 2142720, 2156544, 2166528, 2176200, 2177280, 2184000, 2197125, 2211300, 2222080, 2232000, 2246400, 2249856, 2256800, 2268000, 2285010, 2304000, 2321280, 2329600, 2343600, 2358720, 2380800, 2410560, 2418000, 2419200, 2437344, 2448225, 2457000, 2476032, 2488320, 2496000, 2499840, 2511000, 2515968, 2527200, 2538900, 2571264, 2579200, 2592000, 2604000, 2611440, 2620800, 2636550, 2678400, 2688000, 2695680, 2708160, 2720250, 2721600, 2742012, 2764125, 2777600, 2785536, 2795520, 2808000, 2812320, 2821000, 2830464, 2856960, 2888704, 2901600, 2903040, 2912000, 2929500, 2948400, 2976000, 2995200, 2999808, 3013200, 3024000, 3046680, 3095040, 3110400, 3124800, 3133728, 3144960, 3159000, 3173625, 3214080, 3224000, 3225600, 3234816, 3249792, 3264300, 3276000, 3328000, 3333120, 3348000, 3369600, 3374784, 3385200, 3402000, 3427515, 3456000, 3472000, 3481920, 3483648, 3494400, 3515400, 3538080, 3571200, 3594240, 3610880, 3627000, 3628800, 3656016, 3685500, 3714048, 3744000, 3749760, 3766500, 3773952, 3808350, 3856896, 3868800, 3888000, 3906000, 3917160, 3931200, 3968000, 3999744, 4017600, 4032000, 4043520, 4062240, 4080375, 4126720, 4147200, 4166400, 4178304, 4193280, 4212000, 4218480, 4231500, 4285440, 4333056, 4352400, 4354560, 4368000, 4394250, 4422600, 4464000, 4492800, 4499712, 4513600, 4536000, 4570020, 4642560, 4659200, 4687200, 4717440, 4761600, 4821120, 4836000, 4838400, 4874688, 4896450, 4914000, 4992000, 4999680, 5022000, 5031936, 5054400, 5077800, 5142528, 5158400, 5184000, 5208000, 5222880, 5241600, 5273100, 5356800, 5376000, 5391360, 5416320, 5440500, 5443200, 5484024, 5528250, 5555200, 5571072, 5616000, 5624640, 5642000, 5660928, 5712525, 5777408, 5803200, 5806080, 5824000, 5859000, 5896800, 5952000, 5990400, 5999616, 6026400, 6048000, 6093360, 6190080, 6220800, 6249600, 6267456, 6289920, 6318000, 6347250, 6428160, 6448000, 6469632, 6499584, 6528600, 6552000, 6591375, 6666240, 6696000, 6739200, 6749568, 6770400, 6804000, 6855030, 6912000, 6944000, 6963840, 6988800, 7030800, 7076160, 7142400, 7221760, 7254000, 7257600, 7312032, 7371000, 7428096, 7488000, 7499520, 7533000, 7547904, 7616700, 7713792, 7737600, 7776000, 7812000, 7834320, 7862400, 7936000, 8035200, 8064000, 8087040, 8124480, 8160750, 8332800, 8356608, 8386560, 8424000, 8436960, 8463000, 8570880, 8666112, 8704800, 8709120, 8736000, 8788500, 8845200, 8928000, 8985600, 8999424, 9027200, 9072000, 9140040, 9285120, 9374400, 9434880, 9520875, 9642240, 9672000, 9676800, 9749376, 9792900, 9828000, 9984000, 9999360, 10044000, 10108800, 10155600, 10316800, 10368000, 10416000, 10445760, 10483200, 10546200, 10713600, 10782720, 10832640, 10881000, 10886400, 10968048, 11056500, 11110400, 11142144, 11232000, 11249280, 11284000, 11321856, 11425050, 11606400, 11648000, 11718000, 11793600, 11904000, 11999232, 12052800, 12096000, 12186720, 12241125, 12380160, 12441600, 12499200, 12534912, 12579840, 12636000, 12694500, 12856320, 12896000, 12999168, 13057200, 13104000, 13182750, 13392000, 13478400, 13499136, 13540800, 13608000, 13710060, 13888000, 13927680, 13977600, 14061600, 14152320, 14284800, 14443520, 14508000, 14515200, 14624064, 14742000, 14976000, 14999040, 15066000, 15095808, 15233400, 15427584, 15475200, 15552000, 15624000, 15668640, 15724800, 16070400, 16128000, 16174080, 16248960, 16321500, 16665600, 16713216, 16848000, 16873920, 16926000, 17137575, 17332224, 17409600, 17418240, 17472000, 17577000, 17690400, 17856000, 17971200, 17998848, 18054400, 18144000, 18280080, 18570240, 18748800, 18869760, 19041750, 19284480, 19344000, 19498752, 19585800, 19656000, 19998720, 20088000, 20217600, 20311200, 20633600, 20736000, 20832000, 20891520, 20966400, 21092400, 21427200, 21665280, 21762000, 21772800, 21936096, 22113000, 22284288, 22464000, 22498560, 22568000, 22643712, 22850100, 23212800, 23296000, 23436000, 23587200, 23808000, 24105600, 24192000, 24373440, 24482250, 24998400, 25069824, 25159680, 25272000, 25389000, 25712640, 25792000, 25998336, 26114400, 26208000, 26365500, 26784000, 26956800, 26998272, 27081600, 27216000, 27420120, 27776000, 27855360, 28123200, 28304640, 28562625, 28887040, 29016000, 29030400, 29248128, 29484000, 29952000, 29998080, 30132000, 30466800, 30950400, 31104000, 31248000, 31337280, 31449600, 32140800, 32348160, 32497920, 32643000, 33331200, 33426432, 33696000, 33747840, 33852000, 34275150, 34819200, 34944000, 35154000, 35380800, 35712000, 35997696, 36108800, 36288000, 36560160, 37140480, 37497600, 37739520, 38083500, 38568960, 38688000, 38997504, 39171600, 39312000, 40176000, 40435200, 40622400, 41664000, 41783040, 41932800, 42184800, 42854400, 43330560, 43524000, 43545600, 43872192, 44226000, 44928000, 44997120, 45136000, 45287424, 45700200, 46425600, 46872000, 47174400, 48211200, 48384000, 48746880, 48964500, 49996800, 50139648, 50544000, 50778000, 51584000, 51996672, 52228800, 52416000, 52731000, 53568000, 53913600, 53996544, 54163200, 54432000, 54840240, 55552000, 55710720, 56246400, 56609280, 57125250, 58032000, 58496256, 58968000, 59996160, 60264000, 60933600, 61900800, 62208000, 62496000, 62674560, 62899200, 64281600, 64995840, 65286000, 66852864, 67392000, 67495680, 67704000, 68550300, 69638400, 69888000, 70308000, 70761600, 71424000, 72217600, 72576000, 73120320, 74995200, 75479040, 76167000, 77137920, 77376000, 77995008, 78343200, 78624000, 80352000, 80870400, 81244800, 83328000, 83566080, 84369600, 85687875, 86661120, 87048000, 87091200, 87744384, 88452000, 89856000, 89994240, 90272000, 91400400, 92851200, 93744000, 94348800, 96422400, 97493760, 97929000, 99993600, 100279296, 101088000, 101556000, 103168000, 104457600, 104832000, 105462000, 107136000, 107993088, 108326400, 108864000, 109680480, 111421440, 112492800, 113218560, 114250500, 116064000, 116992512, 117936000, 120528000, 121867200, 124992000, 125349120, 125798400, 128563200, 129991680, 130572000, 134784000, 134991360, 135408000, 137100600, 139276800, 140616000, 141523200, 144435200, 145152000, 146240640, 149990400, 152334000, 154752000, 155990016, 156686400, 157248000, 160704000, 161740800, 162489600, 166656000, 167132160, 168739200, 171375750, 174096000, 175488768, 176904000, 179988480, 180544000, 182800800, 185702400, 187488000, 188697600, 192844800, 194987520, 195858000, 200558592, 202176000, 203112000, 208915200, 209664000, 210924000, 214272000, 216652800, 217728000, 219360960, 224985600, 226437120, 228501000, 232128000, 233985024, 235872000, 241056000, 243734400, 249984000, 250698240, 259983360, 261144000, 269568000, 269982720, 270816000, 274201200, 278553600, 281232000, 283046400, 292481280, 299980800, 304668000, 309504000, 313372800, 314496000, 321408000, 324979200, 334264320, 337478400, 342751500, 348192000, 350977536, 353808000, 361088000, 365601600, 374976000, 377395200, 385689600, 389975040, 391716000, 404352000, 406224000, 417830400, 421848000, 433305600, 435456000, 438721920, 449971200, 457002000, 464256000, 467970048, 471744000, 482112000, 487468800, 499968000, 501396480, 522288000, 539965440, 541632000, 548402400, 557107200, 562464000, 566092800, 584962560, 609336000, 626745600, 628992000, 642816000, 649958400, 674956800, 685503000, 696384000, 701955072, 707616000, 722176000, 731203200, 749952000, 779950080, 783432000, 808704000, 812448000, 835660800, 843696000, 877443840, 899942400, 914004000, 928512000, 943488000, 964224000, 974937600, 1002792960, 1044576000, 1083264000, 1096804800, 1124928000, 1132185600, 1169925120, 1218672000, 1253491200, 1299916800, 1349913600, 1371006000, 1392768000, 1403910144, 1415232000, 1462406400, 1499904000, 1566864000, 1624896000, 1671321600, 1687392000, 1754887680, 1828008000, 1886976000, 1928448000, 1949875200, 2089152000, 2166528000, 2193609600, 2249856000, 2339850240, 2437344000, 2506982400, 2699827200, 2742012000, 2785536000, 2830464000, 2924812800, 3133728000, 3249792000, 3374784000, 3509775360, 3656016000, 3899750400, 4178304000, 4387219200, 4499712000, 4874688000, 5013964800, 5484024000, 5660928000, 5849625600, 6267456000, 6499584000, 6749568000, 7019550720, 7312032000, 8356608000, 8774438400, 9749376000, 10968048000, 11699251200, 12534912000, 13499136000, 14624064000, 17548876800, 19498752000, 21936096000, 25069824000, 29248128000, 35097753600, 43872192000, 58496256000, 87744384000, 175488768000]

約数ペア:

[(1, 175488768000), (2, 87744384000), (3, 58496256000), (4, 43872192000), (5, 35097753600), (6, 29248128000), (7, 25069824000), (8, 21936096000), (9, 19498752000), (10, 17548876800), (12, 14624064000), (13, 13499136000), (14, 12534912000), (15, 11699251200), (16, 10968048000), (18, 9749376000), (20, 8774438400), (21, 8356608000), (24, 7312032000), (25, 7019550720), (26, 6749568000), (27, 6499584000), (28, 6267456000), (30, 5849625600), (31, 5660928000), (32, 5484024000), (35, 5013964800), (36, 4874688000), (39, 4499712000), (40, 4387219200), (42, 4178304000), (45, 3899750400), (48, 3656016000), (50, 3509775360), (52, 3374784000), (54, 3249792000), (56, 3133728000), (60, 2924812800), (62, 2830464000), (63, 2785536000), (64, 2742012000), (65, 2699827200), (70, 2506982400), (72, 2437344000), (75, 2339850240), (78, 2249856000), (80, 2193609600), (81, 2166528000), (84, 2089152000), (90, 1949875200), (91, 1928448000), (93, 1886976000), (96, 1828008000), (100, 1754887680), (104, 1687392000), (105, 1671321600), (108, 1624896000), (112, 1566864000), (117, 1499904000), (120, 1462406400), (124, 1415232000), (125, 1403910144), (126, 1392768000), (128, 1371006000), (130, 1349913600), (135, 1299916800), (140, 1253491200), (144, 1218672000), (150, 1169925120), (155, 1132185600), (156, 1124928000), (160, 1096804800), (162, 1083264000), (168, 1044576000), (175, 1002792960), (180, 974937600), (182, 964224000), (186, 943488000), (189, 928512000), (192, 914004000), (195, 899942400), (200, 877443840), (208, 843696000), (210, 835660800), (216, 812448000), (217, 808704000), (224, 783432000), (225, 779950080), (234, 749952000), (240, 731203200), (243, 722176000), (248, 707616000), (250, 701955072), (252, 696384000), (256, 685503000), (260, 674956800), (270, 649958400), (273, 642816000), (279, 628992000), (280, 626745600), (288, 609336000), (300, 584962560), (310, 566092800), (312, 562464000), (315, 557107200), (320, 548402400), (324, 541632000), (325, 539965440), (336, 522288000), (350, 501396480), (351, 499968000), (360, 487468800), (364, 482112000), (372, 471744000), (375, 467970048), (378, 464256000), (384, 457002000), (390, 449971200), (400, 438721920), (403, 435456000), (405, 433305600), (416, 421848000), (420, 417830400), (432, 406224000), (434, 404352000), (448, 391716000), (450, 389975040), (455, 385689600), (465, 377395200), (468, 374976000), (480, 365601600), (486, 361088000), (496, 353808000), (500, 350977536), (504, 348192000), (512, 342751500), (520, 337478400), (525, 334264320), (540, 324979200), (546, 321408000), (558, 314496000), (560, 313372800), (567, 309504000), (576, 304668000), (585, 299980800), (600, 292481280), (620, 283046400), (624, 281232000), (630, 278553600), (640, 274201200), (648, 270816000), (650, 269982720), (651, 269568000), (672, 261144000), (675, 259983360), (700, 250698240), (702, 249984000), (720, 243734400), (728, 241056000), (744, 235872000), (750, 233985024), (756, 232128000), (768, 228501000), (775, 226437120), (780, 224985600), (800, 219360960), (806, 217728000), (810, 216652800), (819, 214272000), (832, 210924000), (837, 209664000), (840, 208915200), (864, 203112000), (868, 202176000), (875, 200558592), (896, 195858000), (900, 194987520), (910, 192844800), (930, 188697600), (936, 187488000), (945, 185702400), (960, 182800800), (972, 180544000), (975, 179988480), (992, 176904000), (1000, 175488768), (1008, 174096000), (1024, 171375750), (1040, 168739200), (1050, 167132160), (1053, 166656000), (1080, 162489600), (1085, 161740800), (1092, 160704000), (1116, 157248000), (1120, 156686400), (1125, 155990016), (1134, 154752000), (1152, 152334000), (1170, 149990400), (1200, 146240640), (1209, 145152000), (1215, 144435200), (1240, 141523200), (1248, 140616000), (1260, 139276800), (1280, 137100600), (1296, 135408000), (1300, 134991360), (1302, 134784000), (1344, 130572000), (1350, 129991680), (1365, 128563200), (1395, 125798400), (1400, 125349120), (1404, 124992000), (1440, 121867200), (1456, 120528000), (1488, 117936000), (1500, 116992512), (1512, 116064000), (1536, 114250500), (1550, 113218560), (1560, 112492800), (1575, 111421440), (1600, 109680480), (1612, 108864000), (1620, 108326400), (1625, 107993088), (1638, 107136000), (1664, 105462000), (1674, 104832000), (1680, 104457600), (1701, 103168000), (1728, 101556000), (1736, 101088000), (1750, 100279296), (1755, 99993600), (1792, 97929000), (1800, 97493760), (1820, 96422400), (1860, 94348800), (1872, 93744000), (1890, 92851200), (1920, 91400400), (1944, 90272000), (1950, 89994240), (1953, 89856000), (1984, 88452000), (2000, 87744384), (2015, 87091200), (2016, 87048000), (2025, 86661120), (2048, 85687875), (2080, 84369600), (2100, 83566080), (2106, 83328000), (2160, 81244800), (2170, 80870400), (2184, 80352000), (2232, 78624000), (2240, 78343200), (2250, 77995008), (2268, 77376000), (2275, 77137920), (2304, 76167000), (2325, 75479040), (2340, 74995200), (2400, 73120320), (2418, 72576000), (2430, 72217600), (2457, 71424000), (2480, 70761600), (2496, 70308000), (2511, 69888000), (2520, 69638400), (2560, 68550300), (2592, 67704000), (2600, 67495680), (2604, 67392000), (2625, 66852864), (2688, 65286000), (2700, 64995840), (2730, 64281600), (2790, 62899200), (2800, 62674560), (2808, 62496000), (2821, 62208000), (2835, 61900800), (2880, 60933600), (2912, 60264000), (2925, 59996160), (2976, 58968000), (3000, 58496256), (3024, 58032000), (3072, 57125250), (3100, 56609280), (3120, 56246400), (3150, 55710720), (3159, 55552000), (3200, 54840240), (3224, 54432000), (3240, 54163200), (3250, 53996544), (3255, 53913600), (3276, 53568000), (3328, 52731000), (3348, 52416000), (3360, 52228800), (3375, 51996672), (3402, 51584000), (3456, 50778000), (3472, 50544000), (3500, 50139648), (3510, 49996800), (3584, 48964500), (3600, 48746880), (3627, 48384000), (3640, 48211200), (3720, 47174400), (3744, 46872000), (3780, 46425600), (3840, 45700200), (3875, 45287424), (3888, 45136000), (3900, 44997120), (3906, 44928000), (3968, 44226000), (4000, 43872192), (4030, 43545600), (4032, 43524000), (4050, 43330560), (4095, 42854400), (4160, 42184800), (4185, 41932800), (4200, 41783040), (4212, 41664000), (4320, 40622400), (4340, 40435200), (4368, 40176000), (4464, 39312000), (4480, 39171600), (4500, 38997504), (4536, 38688000), (4550, 38568960), (4608, 38083500), (4650, 37739520), (4680, 37497600), (4725, 37140480), (4800, 36560160), (4836, 36288000), (4860, 36108800), (4875, 35997696), (4914, 35712000), (4960, 35380800), (4992, 35154000), (5022, 34944000), (5040, 34819200), (5120, 34275150), (5184, 33852000), (5200, 33747840), (5208, 33696000), (5250, 33426432), (5265, 33331200), (5376, 32643000), (5400, 32497920), (5425, 32348160), (5460, 32140800), (5580, 31449600), (5600, 31337280), (5616, 31248000), (5642, 31104000), (5670, 30950400), (5760, 30466800), (5824, 30132000), (5850, 29998080), (5859, 29952000), (5952, 29484000), (6000, 29248128), (6045, 29030400), (6048, 29016000), (6075, 28887040), (6144, 28562625), (6200, 28304640), (6240, 28123200), (6300, 27855360), (6318, 27776000), (6400, 27420120), (6448, 27216000), (6480, 27081600), (6500, 26998272), (6510, 26956800), (6552, 26784000), (6656, 26365500), (6696, 26208000), (6720, 26114400), (6750, 25998336), (6804, 25792000), (6825, 25712640), (6912, 25389000), (6944, 25272000), (6975, 25159680), (7000, 25069824), (7020, 24998400), (7168, 24482250), (7200, 24373440), (7254, 24192000), (7280, 24105600), (7371, 23808000), (7440, 23587200), (7488, 23436000), (7533, 23296000), (7560, 23212800), (7680, 22850100), (7750, 22643712), (7776, 22568000), (7800, 22498560), (7812, 22464000), (7875, 22284288), (7936, 22113000), (8000, 21936096), (8060, 21772800), (8064, 21762000), (8100, 21665280), (8190, 21427200), (8320, 21092400), (8370, 20966400), (8400, 20891520), (8424, 20832000), (8463, 20736000), (8505, 20633600), (8640, 20311200), (8680, 20217600), (8736, 20088000), (8775, 19998720), (8928, 19656000), (8960, 19585800), (9000, 19498752), (9072, 19344000), (9100, 19284480), (9216, 19041750), (9300, 18869760), (9360, 18748800), (9450, 18570240), (9600, 18280080), (9672, 18144000), (9720, 18054400), (9750, 17998848), (9765, 17971200), (9828, 17856000), (9920, 17690400), (9984, 17577000), (10044, 17472000), (10075, 17418240), (10080, 17409600), (10125, 17332224), (10240, 17137575), (10368, 16926000), (10400, 16873920), (10416, 16848000), (10500, 16713216), (10530, 16665600), (10752, 16321500), (10800, 16248960), (10850, 16174080), (10881, 16128000), (10920, 16070400), (11160, 15724800), (11200, 15668640), (11232, 15624000), (11284, 15552000), (11340, 15475200), (11375, 15427584), (11520, 15233400), (11625, 15095808), (11648, 15066000), (11700, 14999040), (11718, 14976000), (11904, 14742000), (12000, 14624064), (12090, 14515200), (12096, 14508000), (12150, 14443520), (12285, 14284800), (12400, 14152320), (12480, 14061600), (12555, 13977600), (12600, 13927680), (12636, 13888000), (12800, 13710060), (12896, 13608000), (12960, 13540800), (13000, 13499136), (13020, 13478400), (13104, 13392000), (13312, 13182750), (13392, 13104000), (13440, 13057200), (13500, 12999168), (13608, 12896000), (13650, 12856320), (13824, 12694500), (13888, 12636000), (13950, 12579840), (14000, 12534912), (14040, 12499200), (14105, 12441600), (14175, 12380160), (14336, 12241125), (14400, 12186720), (14508, 12096000), (14560, 12052800), (14625, 11999232), (14742, 11904000), (14880, 11793600), (14976, 11718000), (15066, 11648000), (15120, 11606400), (15360, 11425050), (15500, 11321856), (15552, 11284000), (15600, 11249280), (15624, 11232000), (15750, 11142144), (15795, 11110400), (15872, 11056500), (16000, 10968048), (16120, 10886400), (16128, 10881000), (16200, 10832640), (16275, 10782720), (16380, 10713600), (16640, 10546200), (16740, 10483200), (16800, 10445760), (16848, 10416000), (16926, 10368000), (17010, 10316800), (17280, 10155600), (17360, 10108800), (17472, 10044000), (17550, 9999360), (17577, 9984000), (17856, 9828000), (17920, 9792900), (18000, 9749376), (18135, 9676800), (18144, 9672000), (18200, 9642240), (18432, 9520875), (18600, 9434880), (18720, 9374400), (18900, 9285120), (19200, 9140040), (19344, 9072000), (19440, 9027200), (19500, 8999424), (19530, 8985600), (19656, 8928000), (19840, 8845200), (19968, 8788500), (20088, 8736000), (20150, 8709120), (20160, 8704800), (20250, 8666112), (20475, 8570880), (20736, 8463000), (20800, 8436960), (20832, 8424000), (20925, 8386560), (21000, 8356608), (21060, 8332800), (21504, 8160750), (21600, 8124480), (21700, 8087040), (21762, 8064000), (21840, 8035200), (22113, 7936000), (22320, 7862400), (22400, 7834320), (22464, 7812000), (22568, 7776000), (22680, 7737600), (22750, 7713792), (23040, 7616700), (23250, 7547904), (23296, 7533000), (23400, 7499520), (23436, 7488000), (23625, 7428096), (23808, 7371000), (24000, 7312032), (24180, 7257600), (24192, 7254000), (24300, 7221760), (24570, 7142400), (24800, 7076160), (24960, 7030800), (25110, 6988800), (25200, 6963840), (25272, 6944000), (25389, 6912000), (25600, 6855030), (25792, 6804000), (25920, 6770400), (26000, 6749568), (26040, 6739200), (26208, 6696000), (26325, 6666240), (26624, 6591375), (26784, 6552000), (26880, 6528600), (27000, 6499584), (27125, 6469632), (27216, 6448000), (27300, 6428160), (27648, 6347250), (27776, 6318000), (27900, 6289920), (28000, 6267456), (28080, 6249600), (28210, 6220800), (28350, 6190080), (28800, 6093360), (29016, 6048000), (29120, 6026400), (29250, 5999616), (29295, 5990400), (29484, 5952000), (29760, 5896800), (29952, 5859000), (30132, 5824000), (30225, 5806080), (30240, 5803200), (30375, 5777408), (30720, 5712525), (31000, 5660928), (31104, 5642000), (31200, 5624640), (31248, 5616000), (31500, 5571072), (31590, 5555200), (31744, 5528250), (32000, 5484024), (32240, 5443200), (32256, 5440500), (32400, 5416320), (32550, 5391360), (32643, 5376000), (32760, 5356800), (33280, 5273100), (33480, 5241600), (33600, 5222880), (33696, 5208000), (33852, 5184000), (34020, 5158400), (34125, 5142528), (34560, 5077800), (34720, 5054400), (34875, 5031936), (34944, 5022000), (35100, 4999680), (35154, 4992000), (35712, 4914000), (35840, 4896450), (36000, 4874688), (36270, 4838400), (36288, 4836000), (36400, 4821120), (36855, 4761600), (37200, 4717440), (37440, 4687200), (37665, 4659200), (37800, 4642560), (38400, 4570020), (38688, 4536000), (38880, 4513600), (39000, 4499712), (39060, 4492800), (39312, 4464000), (39680, 4422600), (39936, 4394250), (40176, 4368000), (40300, 4354560), (40320, 4352400), (40500, 4333056), (40950, 4285440), (41472, 4231500), (41600, 4218480), (41664, 4212000), (41850, 4193280), (42000, 4178304), (42120, 4166400), (42315, 4147200), (42525, 4126720), (43008, 4080375), (43200, 4062240), (43400, 4043520), (43524, 4032000), (43680, 4017600), (43875, 3999744), (44226, 3968000), (44640, 3931200), (44800, 3917160), (44928, 3906000), (45136, 3888000), (45360, 3868800), (45500, 3856896), (46080, 3808350), (46500, 3773952), (46592, 3766500), (46800, 3749760), (46872, 3744000), (47250, 3714048), (47616, 3685500), (48000, 3656016), (48360, 3628800), (48384, 3627000), (48600, 3610880), (48825, 3594240), (49140, 3571200), (49600, 3538080), (49920, 3515400), (50220, 3494400), (50375, 3483648), (50400, 3481920), (50544, 3472000), (50778, 3456000), (51200, 3427515), (51584, 3402000), (51840, 3385200), (52000, 3374784), (52080, 3369600), (52416, 3348000), (52650, 3333120), (52731, 3328000), (53568, 3276000), (53760, 3264300), (54000, 3249792), (54250, 3234816), (54405, 3225600), (54432, 3224000), (54600, 3214080), (55296, 3173625), (55552, 3159000), (55800, 3144960), (56000, 3133728), (56160, 3124800), (56420, 3110400), (56700, 3095040), (57600, 3046680), (58032, 3024000), (58240, 3013200), (58500, 2999808), (58590, 2995200), (58968, 2976000), (59520, 2948400), (59904, 2929500), (60264, 2912000), (60450, 2903040), (60480, 2901600), (60750, 2888704), (61425, 2856960), (62000, 2830464), (62208, 2821000), (62400, 2812320), (62496, 2808000), (62775, 2795520), (63000, 2785536), (63180, 2777600), (63488, 2764125), (64000, 2742012), (64480, 2721600), (64512, 2720250), (64800, 2708160), (65100, 2695680), (65286, 2688000), (65520, 2678400), (66560, 2636550), (66960, 2620800), (67200, 2611440), (67392, 2604000), (67704, 2592000), (68040, 2579200), (68250, 2571264), (69120, 2538900), (69440, 2527200), (69750, 2515968), (69888, 2511000), (70200, 2499840), (70308, 2496000), (70525, 2488320), (70875, 2476032), (71424, 2457000), (71680, 2448225), (72000, 2437344), (72540, 2419200), (72576, 2418000), (72800, 2410560), (73710, 2380800), (74400, 2358720), (74880, 2343600), (75330, 2329600), (75600, 2321280), (76167, 2304000), (76800, 2285010), (77376, 2268000), (77760, 2256800), (78000, 2249856), (78120, 2246400), (78624, 2232000), (78975, 2222080), (79360, 2211300), (79872, 2197125), (80352, 2184000), (80600, 2177280), (80640, 2176200), (81000, 2166528), (81375, 2156544), (81900, 2142720), (82944, 2115750), (83200, 2109240), (83328, 2106000), (83700, 2096640), (84000, 2089152), (84240, 2083200), (84630, 2073600), (85050, 2063360), (86400, 2031120), (86800, 2021760), (87048, 2016000), (87360, 2008800), (87750, 1999872), (87885, 1996800), (88452, 1984000), (89280, 1965600), (89600, 1958580), (89856, 1953000), (90272, 1944000), (90675, 1935360), (90720, 1934400), (91000, 1928448), (92160, 1904175), (93000, 1886976), (93184, 1883250), (93600, 1874880), (93744, 1872000), (94500, 1857024), (95232, 1842750), (96000, 1828008), (96720, 1814400), (96768, 1813500), (97200, 1805440), (97650, 1797120), (97929, 1792000), (98280, 1785600), (99200, 1769040), (99840, 1757700), (100440, 1747200), (100750, 1741824), (100800, 1740960), (101088, 1736000), (101556, 1728000), (102375, 1714176), (103168, 1701000), (103680, 1692600), (104000, 1687392), (104160, 1684800), (104625, 1677312), (104832, 1674000), (105300, 1666560), (105462, 1664000), (107136, 1638000), (107520, 1632150), (108000, 1624896), (108500, 1617408), (108810, 1612800), (108864, 1612000), (109200, 1607040), (110565, 1587200), (111104, 1579500), (111600, 1572480), (112000, 1566864), (112320, 1562400), (112840, 1555200), (113400, 1547520), (115200, 1523340), (116064, 1512000), (116480, 1506600), (117000, 1499904), (117180, 1497600), (117936, 1488000), (119040, 1474200), (119808, 1464750), (120528, 1456000), (120900, 1451520), (120960, 1450800), (121500, 1444352), (122850, 1428480), (124000, 1415232), (124416, 1410500), (124800, 1406160), (124992, 1404000), (125550, 1397760), (126000, 1392768), (126360, 1388800), (126945, 1382400), (128000, 1371006), (128960, 1360800), (129024, 1360125), (129600, 1354080), (130200, 1347840), (130572, 1344000), (131040, 1339200), (131625, 1333248), (133120, 1318275), (133920, 1310400), (134400, 1305720), (134784, 1302000), (135408, 1296000), (136080, 1289600), (136500, 1285632), (138240, 1269450), (138880, 1263600), (139500, 1257984), (139776, 1255500), (140400, 1249920), (140616, 1248000), (141050, 1244160), (141750, 1238016), (142848, 1228500), (144000, 1218672), (145080, 1209600), (145152, 1209000), (145600, 1205280), (146475, 1198080), (147420, 1190400), (148800, 1179360), (149760, 1171800), (150660, 1164800), (151125, 1161216), (151200, 1160640), (152334, 1152000), (153600, 1142505), (154752, 1134000), (155520, 1128400), (156000, 1124928), (156240, 1123200), (157248, 1116000), (157950, 1111040), (158720, 1105650), (160704, 1092000), (161200, 1088640), (161280, 1088100), (162000, 1083264), (162750, 1078272), (163215, 1075200), (163800, 1071360), (165888, 1057875), (166400, 1054620), (166656, 1053000), (167400, 1048320), (168000, 1044576), (168480, 1041600), (169260, 1036800), (170100, 1031680), (172800, 1015560), (173600, 1010880), (174096, 1008000), (174720, 1004400), (175500, 999936), (175770, 998400), (176904, 992000), (178560, 982800), (179200, 979290), (179712, 976500), (180544, 972000), (181350, 967680), (181440, 967200), (182000, 964224), (184275, 952320), (186000, 943488), (186368, 941625), (187200, 937440), (187488, 936000), (188325, 931840), (189000, 928512), (190464, 921375), (192000, 914004), (193440, 907200), (193536, 906750), (194400, 902720), (195300, 898560), (195858, 896000), (196560, 892800), (198400, 884520), (199680, 878850), (200880, 873600), (201500, 870912), (201600, 870480), (202176, 868000), (203112, 864000), (204750, 857088), (206336, 850500), (207360, 846300), (208000, 843696), (208320, 842400), (209250, 838656), (209664, 837000), (210600, 833280), (210924, 832000), (211575, 829440), (212625, 825344), (214272, 819000), (215040, 816075), (216000, 812448), (217000, 808704), (217620, 806400), (217728, 806000), (218400, 803520), (221130, 793600), (222208, 789750), (223200, 786240), (224000, 783432), (224640, 781200), (225680, 777600), (226800, 773760), (228501, 768000), (230400, 761670), (232128, 756000), (232960, 753300), (234000, 749952), (234360, 748800), (235872, 744000), (238080, 737100), (239616, 732375), (241056, 728000), (241800, 725760), (241920, 725400), (243000, 722176), (244125, 718848), (245700, 714240), (248000, 707616), (248832, 705250), (249600, 703080), (249984, 702000), (251100, 698880), (252000, 696384), (252720, 694400), (253890, 691200), (256000, 685503), (257920, 680400), (259200, 677040), (260400, 673920), (261144, 672000), (262080, 669600), (263250, 666624), (263655, 665600), (267840, 655200), (268800, 652860), (269568, 651000), (270816, 648000), (272025, 645120), (272160, 644800), (273000, 642816), (276480, 634725), (277760, 631800), (279000, 628992), (279552, 627750), (280800, 624960), (281232, 624000), (282100, 622080), (283500, 619008), (285696, 614250), (288000, 609336), (290160, 604800), (290304, 604500), (291200, 602640), (292950, 599040), (294840, 595200), (297600, 589680), (299520, 585900), (301320, 582400), (302250, 580608), (302400, 580320), (304668, 576000), (307125, 571392), (309504, 567000), (311040, 564200), (312000, 562464), (312480, 561600), (313875, 559104), (314496, 558000), (315900, 555520), (317440, 552825), (321408, 546000), (322400, 544320), (322560, 544050), (324000, 541632), (325500, 539136), (326430, 537600), (327600, 535680), (332800, 527310), (333312, 526500), (334800, 524160), (336000, 522288), (336960, 520800), (338520, 518400), (340200, 515840), (345600, 507780), (347200, 505440), (348192, 504000), (349440, 502200), (351000, 499968), (351540, 499200), (352625, 497664), (353808, 496000), (357120, 491400), (358400, 489645), (359424, 488250), (361088, 486000), (362700, 483840), (362880, 483600), (364000, 482112), (368550, 476160), (372000, 471744), (374400, 468720), (374976, 468000), (376650, 465920), (378000, 464256), (380835, 460800), (384000, 457002), (386880, 453600), (387072, 453375), (388800, 451360), (390600, 449280), (391716, 448000), (393120, 446400), (394875, 444416), (396800, 442260), (399360, 439425), (401760, 436800), (403000, 435456), (403200, 435240), (404352, 434000), (406224, 432000), (409500, 428544), (412672, 425250), (414720, 423150), (416000, 421848), (416640, 421200), (418500, 419328)]