159718944000

素因数分解:

$2^8\times 3^1\times 5^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:141

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 20, 21, 22, 24, 25, 28, 30, 31, 32, 33, 34, 35, 40, 41, 42, 44, 48, 50, 51, 55, 56, 60, 62, 64, 66, 68, 70, 75, 77, 80, 82, 84, 85, 88, 93, 96, 100, 102, 105, 110, 112, 119, 120, 123, 124, 125, 128, 132, 136, 140, 150, 154, 155, 160, 164, 165, 168, 170, 175, 176, 186, 187, 192, 200, 204, 205, 210, 217, 220, 224, 231, 238, 240, 246, 248, 250, 255, 256, 264, 272, 275, 280, 287, 300, 308, 310, 320, 328, 330, 336, 340, 341, 350, 352, 357, 372, 374, 375, 384, 385, 400, 408, 410, 420, 425, 434, 440, 448, 451, 462, 465, 476, 480, 492, 496, 500, 510, 525, 527, 528, 544, 550, 560, 561, 574, 595, 600, 615, 616, 620, 640, 651, 656, 660, 672, 680, 682, 697, 700, 704, 714, 744, 748, 750, 768, 770, 775, 800, 816, 820, 825, 840, 850, 861, 868, 875, 880, 896, 902, 924, 930, 935, 952, 960, 984, 992, 1000, 1020, 1023, 1025, 1050, 1054, 1056, 1085, 1088, 1100, 1120, 1122, 1148, 1155, 1190, 1200, 1230, 1232, 1240, 1271, 1275, 1280, 1302, 1309, 1312, 1320, 1344, 1353, 1360, 1364, 1375, 1394, 1400, 1408, 1428, 1435, 1488, 1496, 1500, 1540, 1550, 1581, 1600, 1632, 1640, 1650, 1680, 1700, 1705, 1722, 1736, 1750, 1760, 1785, 1792, 1804, 1848, 1860, 1870, 1904, 1920, 1925, 1968, 1984, 2000, 2040, 2046, 2050, 2091, 2100, 2108, 2112, 2125, 2170, 2176, 2200, 2240, 2244, 2255, 2296, 2310, 2325, 2380, 2387, 2400, 2460, 2464, 2480, 2542, 2550, 2604, 2618, 2624, 2625, 2635, 2640, 2688, 2706, 2720, 2728, 2750, 2788, 2800, 2805, 2816, 2856, 2870, 2975, 2976, 2992, 3000, 3075, 3080, 3100, 3157, 3162, 3200, 3255, 3264, 3280, 3300, 3360, 3400, 3410, 3444, 3472, 3485, 3500, 3520, 3570, 3608, 3689, 3696, 3720, 3740, 3808, 3813, 3840, 3850, 3875, 3927, 3936, 3968, 4000, 4080, 4092, 4100, 4125, 4182, 4200, 4216, 4224, 4250, 4305, 4340, 4352, 4400, 4480, 4488, 4510, 4592, 4620, 4650, 4675, 4760, 4774, 4800, 4879, 4920, 4928, 4960, 5084, 5100, 5115, 5125, 5208, 5236, 5248, 5250, 5270, 5280, 5376, 5412, 5425, 5440, 5456, 5500, 5576, 5600, 5610, 5712, 5740, 5775, 5797, 5950, 5952, 5984, 6000, 6150, 6160, 6200, 6314, 6324, 6355, 6375, 6400, 6510, 6528, 6545, 6560, 6600, 6720, 6765, 6800, 6820, 6888, 6944, 6970, 7000, 7040, 7140, 7161, 7175, 7216, 7378, 7392, 7440, 7480, 7616, 7626, 7667, 7700, 7750, 7854, 7872, 7905, 7936, 8000, 8160, 8184, 8200, 8250, 8364, 8400, 8432, 8448, 8500, 8525, 8610, 8680, 8800, 8897, 8925, 8960, 8976, 9020, 9184, 9240, 9300, 9350, 9471, 9520, 9548, 9600, 9625, 9758, 9840, 9856, 9920, 10168, 10200, 10230, 10250, 10416, 10455, 10472, 10496, 10500, 10540, 10560, 10824, 10850, 10880, 10912, 11000, 11067, 11152, 11200, 11220, 11275, 11424, 11480, 11550, 11594, 11625, 11900, 11904, 11935, 11968, 12000, 12300, 12320, 12400, 12628, 12648, 12710, 12750, 13020, 13056, 13090, 13120, 13175, 13200, 13440, 13530, 13600, 13640, 13776, 13888, 13940, 13981, 14000, 14025, 14080, 14280, 14322, 14350, 14432, 14637, 14756, 14784, 14875, 14880, 14960, 15232, 15252, 15334, 15375, 15400, 15500, 15708, 15744, 15785, 15810, 16000, 16275, 16320, 16368, 16400, 16500, 16728, 16800, 16864, 17000, 17050, 17220, 17360, 17391, 17425, 17600, 17794, 17850, 17952, 18040, 18368, 18445, 18480, 18600, 18700, 18942, 19040, 19065, 19096, 19200, 19250, 19516, 19635, 19680, 19712, 19840, 20336, 20400, 20460, 20500, 20832, 20910, 20944, 21000, 21080, 21120, 21525, 21607, 21648, 21700, 21760, 21824, 22000, 22134, 22304, 22400, 22440, 22550, 22848, 22960, 23001, 23100, 23188, 23250, 23375, 23800, 23808, 23870, 23936, 24000, 24395, 24600, 24640, 24800, 25256, 25296, 25420, 25500, 25575, 26040, 26180, 26240, 26350, 26400, 26691, 26880, 27060, 27125, 27200, 27280, 27552, 27776, 27880, 27962, 28000, 28050, 28560, 28644, 28700, 28864, 28875, 28985, 29274, 29512, 29568, 29750, 29760, 29920, 30464, 30504, 30668, 30750, 30800, 31000, 31416, 31488, 31570, 31620, 31775, 32000, 32550, 32640, 32725, 32736, 32800, 33000, 33456, 33600, 33728, 33825, 34000, 34100, 34440, 34720, 34782, 34850, 35200, 35588, 35700, 35805, 35875, 35904, 36080, 36736, 36890, 36960, 37200, 37400, 37884, 38080, 38130, 38192, 38335, 38500, 39032, 39270, 39360, 39525, 39680, 40579, 40672, 40800, 40920, 41000, 41664, 41820, 41888, 41943, 42000, 42160, 42240, 42625, 43050, 43214, 43296, 43400, 43648, 44000, 44268, 44485, 44608, 44625, 44800, 44880, 45100, 45696, 45920, 46002, 46200, 46376, 46500, 46750, 47355, 47600, 47740, 47872, 48000, 48790, 49200, 49280, 49600, 50512, 50592, 50840, 51000, 51150, 52080, 52275, 52360, 52480, 52700, 52800, 53382, 53669, 54120, 54250, 54400, 54560, 55104, 55335, 55552, 55760, 55924, 56000, 56100, 56375, 57120, 57288, 57400, 57728, 57750, 57970, 58548, 59024, 59136, 59500, 59520, 59675, 59840, 61008, 61336, 61500, 61600, 62000, 62832, 63140, 63240, 63550, 64821, 65100, 65280, 65450, 65472, 65600, 65875, 66000, 66912, 67200, 67456, 67650, 68000, 68200, 68880, 69440, 69564, 69700, 69905, 70125, 70400, 71176, 71400, 71610, 71750, 71808, 72160, 73185, 73472, 73780, 73920, 74400, 74800, 75768, 76160, 76260, 76384, 76670, 77000, 78064, 78540, 78720, 78925, 79050, 81158, 81344, 81375, 81600, 81840, 82000, 83328, 83640, 83776, 83886, 84000, 84320, 85250, 86100, 86428, 86592, 86800, 86955, 87125, 87296, 88000, 88536, 88970, 89216, 89250, 89760, 90200, 91392, 91840, 92004, 92225, 92400, 92752, 93000, 93500, 94710, 95200, 95325, 95480, 96000, 97580, 97867, 98175, 98400, 98560, 99200, 101024, 101184, 101680, 102000, 102300, 104160, 104550, 104720, 105400, 105600, 106764, 107338, 107625, 108035, 108240, 108500, 108800, 109120, 110208, 110670, 111520, 111848, 112000, 112200, 112750, 114240, 114576, 114800, 115005, 115456, 115500, 115940, 117096, 118048, 119000, 119040, 119350, 119680, 121737, 121975, 122016, 122672, 123000, 123200, 124000, 125664, 126280, 126480, 127100, 127875, 129642, 130200, 130900, 130944, 131200, 131750, 132000, 133455, 133824, 134400, 134912, 135300, 136000, 136400, 137760, 138880, 139128, 139400, 139810, 140250, 142352, 142800, 143220, 143500, 143616, 144320, 144925, 146370, 147560, 147840, 148800, 149600, 151249, 151536, 152320, 152520, 152768, 153340, 154000, 156128, 157080, 157440, 157850, 158100, 158875, 161007, 162316, 162688, 162750, 163200, 163625, 163680, 164000, 166656, 167280, 167552, 167772, 168000, 168640, 169125, 170500, 172200, 172856, 173184, 173600, 173910, 174250, 176000, 177072, 177940, 178432, 178500, 179025, 179520, 180400, 183680, 184008, 184450, 184800, 185504, 186000, 187000, 189420, 190400, 190650, 190960, 191675, 195160, 195734, 196350, 196800, 197625, 198400, 202048, 202368, 202895, 203360, 204000, 204600, 208320, 209100, 209440, 209715, 210800, 211200, 213528, 214676, 215250, 216070, 216480, 217000, 218240, 220416, 221340, 222425, 223040, 223696, 224000, 224400, 225500, 228480, 229152, 229600, 230010, 231000, 231880, 234192, 236096, 236775, 237677, 238000, 238700, 239360, 243474, 243950, 244032, 245344, 246000, 246400, 248000, 251328, 252560, 252960, 254200, 255750, 259284, 260400, 261375, 261800, 261888, 262400, 263500, 264000, 266910, 267648, 268345, 270600, 272000, 272800, 275520, 276675, 277760, 278256, 278800, 279620, 280500, 284704, 285600, 286440, 287000, 288640, 289850, 292740, 293601, 295120, 295680, 297600, 298375, 299200, 302498, 303072, 305040, 305536, 306680, 308000, 312256, 314160, 315700, 316200, 317750, 322014, 324105, 324632, 325376, 325500, 326400, 327250, 327360, 328000, 334560, 335104, 335544, 336000, 337280, 338250, 341000, 344400, 345712, 346368, 347200, 347820, 348500, 349525, 352000, 354144, 355880, 357000, 358050, 359040, 360800, 365925, 367360, 368016, 368900, 369600, 371008, 372000, 374000, 378840, 380800, 381300, 381920, 383350, 390320, 391468, 392700, 393600, 394625, 395250, 404096, 404736, 405790, 406720, 408000, 409200, 416640, 418200, 418880, 419430, 421600, 427056, 429352, 430500, 432140, 432960, 434000, 434775, 436480, 442680, 444850, 446080, 447392, 448800, 451000, 453747, 456960, 458304, 459200, 460020, 461125, 462000, 463760, 468384, 472192, 473550, 475354, 476000, 476625, 477400, 486948, 487900, 488064, 489335, 490688, 490875, 492000, 492800, 496000, 502656, 505120, 505920, 508400, 511500, 518568, 520800, 522750, 523600, 527000, 528000, 533820, 535296, 536690, 540175, 541200, 544000, 545600, 551040, 553350, 556512, 557600, 559240, 561000, 569408, 571200, 572880, 574000, 575025, 577280, 579700, 585480, 587202, 590240, 595200, 596750, 598400, 604996, 606144, 608685, 609875, 610080, 611072, 613360, 616000, 624512, 628320, 631400, 632400, 635500, 644028, 648210, 649264, 651000, 654500, 654720, 656000, 667275, 669120, 671088, 672000, 674560, 676500, 682000, 688800, 691424, 694400, 695640, 697000, 699050, 708288, 711760, 713031, 714000, 716100, 718080, 721600, 724625, 731850, 736032, 737800, 739200, 742016, 744000, 748000, 756245, 757680, 761600, 762600, 763840, 766700, 780640, 782936, 785400, 787200, 789250, 790500, 805035, 808192, 811580, 813440, 816000, 818400, 833280, 836400, 837760, 838860, 843200, 854112, 858704, 861000, 864280, 865920, 868000, 869550, 885360, 889700, 892160, 894784, 895125, 897600, 902000, 907494, 916608, 918400, 920040, 922250, 924000, 927520, 936768, 944384, 947100, 950708, 952000, 953250, 954800, 958375, 973896, 975800, 976128, 978670, 981376, 981750, 984000, 992000, 1005312, 1010240, 1011840, 1014475, 1016800, 1023000, 1037136, 1041600, 1045500, 1047200, 1048575, 1054000, 1056000, 1067640, 1073380, 1080350, 1082400, 1091200, 1102080, 1106700, 1112125, 1113024, 1115200, 1118480, 1122000, 1138816, 1142400, 1145760, 1148000, 1150050, 1159400, 1170960, 1174404, 1180480, 1183875, 1188385, 1193500, 1196800, 1209992, 1212288, 1217370, 1219750, 1220160, 1226720, 1232000, 1249024, 1256640, 1262800, 1264800, 1271000, 1288056, 1296420, 1298528, 1302000, 1309000, 1309440, 1312000, 1334550, 1338240, 1341725, 1342176, 1353000, 1364000, 1377600, 1382848, 1383375, 1388800, 1391280, 1394000, 1398100, 1416576, 1423520, 1426062, 1428000, 1432200, 1443200, 1449250, 1463700, 1468005, 1472064, 1475600, 1478400, 1484032, 1488000, 1496000, 1512490, 1515360, 1525200, 1527680, 1533400, 1561280, 1565872, 1570800, 1578500, 1581000, 1610070, 1620525, 1623160, 1626880, 1632000, 1636800, 1663739, 1672800, 1675520, 1677720, 1686400, 1708224, 1717408, 1722000, 1728560, 1731840, 1736000, 1739100, 1747625, 1770720, 1779400, 1789568, 1790250, 1795200, 1804000, 1814988, 1829625, 1833216, 1836800, 1840080, 1844500, 1848000, 1855040, 1873536, 1894200, 1901416, 1904000, 1906500, 1909600, 1916750, 1947792, 1951600, 1957340, 1962752, 1963500, 1968000, 2020480, 2023680, 2028950, 2033600, 2046000, 2074272, 2083200, 2091000, 2094400, 2097150, 2108000, 2135280, 2146760, 2160700, 2164800, 2173875, 2182400, 2213400, 2224250, 2226048, 2230400, 2236960, 2244000, 2268735, 2277632, 2284800, 2291520, 2296000, 2300100, 2318800, 2341920, 2348808, 2360960, 2367750, 2376770, 2387000, 2419984, 2424576, 2434740, 2439500, 2440320, 2446675, 2453440, 2464000, 2513280, 2525600, 2529600, 2542000, 2576112, 2592840, 2597056, 2604000, 2618000, 2669100, 2676480, 2683450, 2684352, 2700875, 2706000, 2728000, 2755200, 2765696, 2766750, 2782560, 2788000, 2796200, 2833152, 2847040, 2852124, 2856000, 2864400, 2875125, 2886400, 2898500, 2927400, 2936010, 2944128, 2951200, 2976000, 2992000, 3024980, 3030720, 3043425, 3050400, 3055360, 3066800, 3122560, 3131744, 3141600, 3157000, 3162000, 3220140, 3241050, 3246320, 3273600, 3327478, 3336375, 3345600, 3355440, 3372800, 3416448, 3434816, 3444000, 3457120, 3472000, 3478200, 3495250, 3541440, 3558800, 3565155, 3579136, 3580500, 3590400, 3608000, 3629976, 3659250, 3680160, 3689000, 3696000, 3710080, 3747072, 3781225, 3788400, 3802832, 3808000, 3813000, 3819200, 3833500, 3895584, 3903200, 3914680, 3927000, 3936000, 4025175, 4040960, 4057900, 4067200, 4092000, 4148544, 4166400, 4182000, 4188800, 4194300, 4216000, 4270560, 4293520, 4321400, 4329600, 4347750, 4426800, 4448500, 4452096, 4460800, 4473920, 4488000, 4537470, 4583040, 4592000, 4600200, 4637600, 4683840, 4697616, 4721920, 4735500, 4753540, 4774000, 4839968, 4869480, 4879000, 4880640, 4893350, 4906880, 4991217, 5026560, 5051200, 5059200, 5072375, 5084000, 5152224, 5185680, 5194112, 5208000, 5236000, 5242875, 5338200, 5366900, 5368704, 5401750, 5412000, 5456000, 5510400, 5531392, 5533500, 5565120, 5576000, 5592400, 5694080, 5704248, 5712000, 5728800, 5750250, 5797000, 5854800, 5872020, 5888256, 5902400, 5941925, 5984000, 6049960, 6061440, 6086850, 6100800, 6133600, 6245120, 6263488, 6283200, 6314000, 6324000, 6440280, 6482100, 6492640, 6547200, 6654956, 6672750, 6691200, 6708625, 6710880, 6832896, 6869632, 6888000, 6914240, 6944000, 6956400, 6990500, 7082880, 7117600, 7130310, 7161000, 7216000, 7259952, 7318500, 7340025, 7360320, 7378000, 7392000, 7420160, 7562450, 7576800, 7605664, 7626000, 7638400, 7667000, 7791168, 7806400, 7829360, 7854000, 8050350, 8102625, 8115800, 8134400, 8184000, 8297088, 8318695, 8364000, 8377600, 8388600, 8432000, 8541120, 8587040, 8642800, 8659200, 8695500, 8853600, 8897000, 8947840, 8976000, 9074940, 9166080, 9184000, 9200400, 9275200, 9367680, 9395232, 9471000, 9507080, 9548000, 9679936, 9738960, 9758000, 9786700, 9813760, 9982434, 10102400, 10118400, 10144750, 10168000, 10304448, 10371360, 10388224, 10416000, 10472000, 10485750, 10676400, 10733800, 10737408, 10803500, 10824000, 10912000, 11067000, 11130240, 11152000, 11184800, 11343675, 11388160, 11408496, 11424000, 11457600, 11500500, 11594000, 11709600, 11744040, 11804800, 11883850, 12099920, 12122880, 12173700, 12201600, 12233375, 12267200, 12526976, 12566400, 12628000, 12648000, 12880560, 12964200, 12985280, 13309912, 13345500, 13382400, 13417250, 13421760, 13739264, 13776000, 13828480, 13912800, 13981000, 14165760, 14235200, 14260620, 14322000, 14432000, 14519904, 14637000, 14680050, 14720640, 14756000, 15124900, 15153600, 15211328, 15217125, 15252000, 15276800, 15334000, 15582336, 15612800, 15658720, 15708000, 16100700, 16205250, 16231600, 16368000, 16594176, 16637390, 16728000, 16777200, 16864000, 17082240, 17174080, 17285600, 17391000, 17707200, 17794000, 17825775, 17895680, 17952000, 18149880, 18400800, 18550400, 18735360, 18790464, 18906125, 18942000, 19014160, 19096000, 19359872, 19477920, 19516000, 19573400, 19964868, 20125875, 20204800, 20289500, 20336000, 20608896, 20742720, 20832000, 20944000, 20971500, 21352800, 21467600, 21607000, 21648000, 22134000, 22260480, 22304000, 22369600, 22687350, 22816992, 22915200, 23001000, 23188000, 23419200, 23488080, 23609600, 23767700, 24199840, 24347400, 24403200, 24466750, 24534400, 24956085, 25053952, 25132800, 25256000, 25296000, 25761120, 25928400, 25970560, 26619824, 26691000, 26834500, 26843520, 27552000, 27656960, 27825600, 27962000, 28470400, 28521240, 28644000, 29039808, 29274000, 29360100, 29441280, 29512000, 29709625, 30249800, 30307200, 30422656, 30434250, 30504000, 30668000, 31164672, 31225600, 31317440, 31416000, 32201400, 32410500, 32463200, 32736000, 33274780, 33456000, 33554400, 34164480, 34348160, 34571200, 34782000, 35414400, 35588000, 35651550, 36299760, 36700125, 36801600, 37100800, 37580928, 37812250, 37884000, 38028320, 38192000, 38719744, 38955840, 39032000, 39146800, 39929736, 40251750, 40579000, 40672000, 41217792, 41485440, 41593475, 41888000, 41943000, 42705600, 42935200, 43214000, 43296000, 44268000, 44739200, 45374700, 45633984, 45830400, 46002000, 46376000, 46838400, 46976160, 47535400, 48399680, 48694800, 48933500, 49068800, 49912170, 50512000, 50592000, 51522240, 51856800, 51941120, 53239648, 53382000, 53669000, 53687040, 55651200, 55924000, 56718375, 56940800, 57042480, 57288000, 58079616, 58548000, 58720200, 59024000, 59419250, 60499600, 60614400, 60845312, 60868500, 61008000, 61336000, 62634880, 62832000, 64402800, 64821000, 64926400, 66549560, 66912000, 67108800, 68696320, 69142400, 69564000, 70828800, 71176000, 71303100, 72599520, 73400250, 73603200, 75161856, 75624500, 75768000, 76056640, 76384000, 77911680, 78064000, 78293600, 79859472, 80503500, 81158000, 82970880, 83186950, 83886000, 85411200, 85870400, 86428000, 88536000, 89128875, 89478400, 90749400, 91267968, 92004000, 92752000, 93676800, 93952320, 95070800, 96799360, 97389600, 97867000, 99824340, 101024000, 103044480, 103713600, 106479296, 106764000, 107338000, 111302400, 111848000, 113436750, 114084960, 114576000, 116159232, 117096000, 117440400, 118048000, 118838500, 120999200, 121737000, 122016000, 122672000, 124780425, 125269760, 125664000, 128805600, 129642000, 129852800, 133099120, 134217600, 138284800, 139128000, 142352000, 142606200, 145199040, 146800500, 147206400, 151249000, 151536000, 152113280, 155823360, 156128000, 156587200, 159718944, 161007000, 162316000, 166373900, 167772000, 170822400, 171740800, 172856000, 177072000, 178257750, 181498800, 182535936, 184008000, 185504000, 187904640, 190141600, 193598720, 194779200, 195734000, 199648680, 206088960, 207427200, 207967375, 212958592, 213528000, 214676000, 223696000, 226873500, 228169920, 229152000, 234192000, 234880800, 237677000, 241998400, 243474000, 245344000, 249560850, 257611200, 259284000, 259705600, 266198240, 268435200, 278256000, 284704000, 285212400, 290398080, 293601000, 302498000, 303072000, 304226560, 313174400, 319437888, 322014000, 324632000, 332747800, 335544000, 343481600, 345712000, 354144000, 356515500, 362997600, 368016000, 375809280, 380283200, 389558400, 391468000, 399297360, 414854400, 415934750, 425917184, 427056000, 429352000, 447392000, 453747000, 456339840, 468384000, 469761600, 475354000, 483996800, 486948000, 499121700, 515222400, 518568000, 532396480, 556512000, 570424800, 580796160, 587202000, 604996000, 623902125, 626348800, 638875776, 644028000, 649264000, 665495600, 671088000, 691424000, 713031000, 725995200, 736032000, 760566400, 779116800, 782936000, 798594720, 831869500, 854112000, 858704000, 907494000, 912679680, 939523200, 950708000, 967993600, 973896000, 998243400, 1030444800, 1037136000, 1064792960, 1140849600, 1174404000, 1209992000, 1247804250, 1277751552, 1288056000, 1298528000, 1330991200, 1342176000, 1426062000, 1451990400, 1521132800, 1565872000, 1597189440, 1663739000, 1717408000, 1814988000, 1879046400, 1901416000, 1947792000, 1996486800, 2074272000, 2129585920, 2281699200, 2348808000, 2419984000, 2495608500, 2576112000, 2661982400, 2852124000, 2903980800, 3131744000, 3194378880, 3327478000, 3629976000, 3802832000, 3895584000, 3992973600, 4563398400, 4697616000, 4839968000, 4991217000, 5152224000, 5323964800, 5704248000, 6388757760, 6654956000, 7259952000, 7605664000, 7985947200, 9395232000, 9982434000, 10647929600, 11408496000, 13309912000, 14519904000, 15971894400, 19964868000, 22816992000, 26619824000, 31943788800, 39929736000, 53239648000, 79859472000, 159718944000]

約数ペア:

[(1, 159718944000), (2, 79859472000), (3, 53239648000), (4, 39929736000), (5, 31943788800), (6, 26619824000), (7, 22816992000), (8, 19964868000), (10, 15971894400), (11, 14519904000), (12, 13309912000), (14, 11408496000), (15, 10647929600), (16, 9982434000), (17, 9395232000), (20, 7985947200), (21, 7605664000), (22, 7259952000), (24, 6654956000), (25, 6388757760), (28, 5704248000), (30, 5323964800), (31, 5152224000), (32, 4991217000), (33, 4839968000), (34, 4697616000), (35, 4563398400), (40, 3992973600), (41, 3895584000), (42, 3802832000), (44, 3629976000), (48, 3327478000), (50, 3194378880), (51, 3131744000), (55, 2903980800), (56, 2852124000), (60, 2661982400), (62, 2576112000), (64, 2495608500), (66, 2419984000), (68, 2348808000), (70, 2281699200), (75, 2129585920), (77, 2074272000), (80, 1996486800), (82, 1947792000), (84, 1901416000), (85, 1879046400), (88, 1814988000), (93, 1717408000), (96, 1663739000), (100, 1597189440), (102, 1565872000), (105, 1521132800), (110, 1451990400), (112, 1426062000), (119, 1342176000), (120, 1330991200), (123, 1298528000), (124, 1288056000), (125, 1277751552), (128, 1247804250), (132, 1209992000), (136, 1174404000), (140, 1140849600), (150, 1064792960), (154, 1037136000), (155, 1030444800), (160, 998243400), (164, 973896000), (165, 967993600), (168, 950708000), (170, 939523200), (175, 912679680), (176, 907494000), (186, 858704000), (187, 854112000), (192, 831869500), (200, 798594720), (204, 782936000), (205, 779116800), (210, 760566400), (217, 736032000), (220, 725995200), (224, 713031000), (231, 691424000), (238, 671088000), (240, 665495600), (246, 649264000), (248, 644028000), (250, 638875776), (255, 626348800), (256, 623902125), (264, 604996000), (272, 587202000), (275, 580796160), (280, 570424800), (287, 556512000), (300, 532396480), (308, 518568000), (310, 515222400), (320, 499121700), (328, 486948000), (330, 483996800), (336, 475354000), (340, 469761600), (341, 468384000), (350, 456339840), (352, 453747000), (357, 447392000), (372, 429352000), (374, 427056000), (375, 425917184), (384, 415934750), (385, 414854400), (400, 399297360), (408, 391468000), (410, 389558400), (420, 380283200), (425, 375809280), (434, 368016000), (440, 362997600), (448, 356515500), (451, 354144000), (462, 345712000), (465, 343481600), (476, 335544000), (480, 332747800), (492, 324632000), (496, 322014000), (500, 319437888), (510, 313174400), (525, 304226560), (527, 303072000), (528, 302498000), (544, 293601000), (550, 290398080), (560, 285212400), (561, 284704000), (574, 278256000), (595, 268435200), (600, 266198240), (615, 259705600), (616, 259284000), (620, 257611200), (640, 249560850), (651, 245344000), (656, 243474000), (660, 241998400), (672, 237677000), (680, 234880800), (682, 234192000), (697, 229152000), (700, 228169920), (704, 226873500), (714, 223696000), (744, 214676000), (748, 213528000), (750, 212958592), (768, 207967375), (770, 207427200), (775, 206088960), (800, 199648680), (816, 195734000), (820, 194779200), (825, 193598720), (840, 190141600), (850, 187904640), (861, 185504000), (868, 184008000), (875, 182535936), (880, 181498800), (896, 178257750), (902, 177072000), (924, 172856000), (930, 171740800), (935, 170822400), (952, 167772000), (960, 166373900), (984, 162316000), (992, 161007000), (1000, 159718944), (1020, 156587200), (1023, 156128000), (1025, 155823360), (1050, 152113280), (1054, 151536000), (1056, 151249000), (1085, 147206400), (1088, 146800500), (1100, 145199040), (1120, 142606200), (1122, 142352000), (1148, 139128000), (1155, 138284800), (1190, 134217600), (1200, 133099120), (1230, 129852800), (1232, 129642000), (1240, 128805600), (1271, 125664000), (1275, 125269760), (1280, 124780425), (1302, 122672000), (1309, 122016000), (1312, 121737000), (1320, 120999200), (1344, 118838500), (1353, 118048000), (1360, 117440400), (1364, 117096000), (1375, 116159232), (1394, 114576000), (1400, 114084960), (1408, 113436750), (1428, 111848000), (1435, 111302400), (1488, 107338000), (1496, 106764000), (1500, 106479296), (1540, 103713600), (1550, 103044480), (1581, 101024000), (1600, 99824340), (1632, 97867000), (1640, 97389600), (1650, 96799360), (1680, 95070800), (1700, 93952320), (1705, 93676800), (1722, 92752000), (1736, 92004000), (1750, 91267968), (1760, 90749400), (1785, 89478400), (1792, 89128875), (1804, 88536000), (1848, 86428000), (1860, 85870400), (1870, 85411200), (1904, 83886000), (1920, 83186950), (1925, 82970880), (1968, 81158000), (1984, 80503500), (2000, 79859472), (2040, 78293600), (2046, 78064000), (2050, 77911680), (2091, 76384000), (2100, 76056640), (2108, 75768000), (2112, 75624500), (2125, 75161856), (2170, 73603200), (2176, 73400250), (2200, 72599520), (2240, 71303100), (2244, 71176000), (2255, 70828800), (2296, 69564000), (2310, 69142400), (2325, 68696320), (2380, 67108800), (2387, 66912000), (2400, 66549560), (2460, 64926400), (2464, 64821000), (2480, 64402800), (2542, 62832000), (2550, 62634880), (2604, 61336000), (2618, 61008000), (2624, 60868500), (2625, 60845312), (2635, 60614400), (2640, 60499600), (2688, 59419250), (2706, 59024000), (2720, 58720200), (2728, 58548000), (2750, 58079616), (2788, 57288000), (2800, 57042480), (2805, 56940800), (2816, 56718375), (2856, 55924000), (2870, 55651200), (2975, 53687040), (2976, 53669000), (2992, 53382000), (3000, 53239648), (3075, 51941120), (3080, 51856800), (3100, 51522240), (3157, 50592000), (3162, 50512000), (3200, 49912170), (3255, 49068800), (3264, 48933500), (3280, 48694800), (3300, 48399680), (3360, 47535400), (3400, 46976160), (3410, 46838400), (3444, 46376000), (3472, 46002000), (3485, 45830400), (3500, 45633984), (3520, 45374700), (3570, 44739200), (3608, 44268000), (3689, 43296000), (3696, 43214000), (3720, 42935200), (3740, 42705600), (3808, 41943000), (3813, 41888000), (3840, 41593475), (3850, 41485440), (3875, 41217792), (3927, 40672000), (3936, 40579000), (3968, 40251750), (4000, 39929736), (4080, 39146800), (4092, 39032000), (4100, 38955840), (4125, 38719744), (4182, 38192000), (4200, 38028320), (4216, 37884000), (4224, 37812250), (4250, 37580928), (4305, 37100800), (4340, 36801600), (4352, 36700125), (4400, 36299760), (4480, 35651550), (4488, 35588000), (4510, 35414400), (4592, 34782000), (4620, 34571200), (4650, 34348160), (4675, 34164480), (4760, 33554400), (4774, 33456000), (4800, 33274780), (4879, 32736000), (4920, 32463200), (4928, 32410500), (4960, 32201400), (5084, 31416000), (5100, 31317440), (5115, 31225600), (5125, 31164672), (5208, 30668000), (5236, 30504000), (5248, 30434250), (5250, 30422656), (5270, 30307200), (5280, 30249800), (5376, 29709625), (5412, 29512000), (5425, 29441280), (5440, 29360100), (5456, 29274000), (5500, 29039808), (5576, 28644000), (5600, 28521240), (5610, 28470400), (5712, 27962000), (5740, 27825600), (5775, 27656960), (5797, 27552000), (5950, 26843520), (5952, 26834500), (5984, 26691000), (6000, 26619824), (6150, 25970560), (6160, 25928400), (6200, 25761120), (6314, 25296000), (6324, 25256000), (6355, 25132800), (6375, 25053952), (6400, 24956085), (6510, 24534400), (6528, 24466750), (6545, 24403200), (6560, 24347400), (6600, 24199840), (6720, 23767700), (6765, 23609600), (6800, 23488080), (6820, 23419200), (6888, 23188000), (6944, 23001000), (6970, 22915200), (7000, 22816992), (7040, 22687350), (7140, 22369600), (7161, 22304000), (7175, 22260480), (7216, 22134000), (7378, 21648000), (7392, 21607000), (7440, 21467600), (7480, 21352800), (7616, 20971500), (7626, 20944000), (7667, 20832000), (7700, 20742720), (7750, 20608896), (7854, 20336000), (7872, 20289500), (7905, 20204800), (7936, 20125875), (8000, 19964868), (8160, 19573400), (8184, 19516000), (8200, 19477920), (8250, 19359872), (8364, 19096000), (8400, 19014160), (8432, 18942000), (8448, 18906125), (8500, 18790464), (8525, 18735360), (8610, 18550400), (8680, 18400800), (8800, 18149880), (8897, 17952000), (8925, 17895680), (8960, 17825775), (8976, 17794000), (9020, 17707200), (9184, 17391000), (9240, 17285600), (9300, 17174080), (9350, 17082240), (9471, 16864000), (9520, 16777200), (9548, 16728000), (9600, 16637390), (9625, 16594176), (9758, 16368000), (9840, 16231600), (9856, 16205250), (9920, 16100700), (10168, 15708000), (10200, 15658720), (10230, 15612800), (10250, 15582336), (10416, 15334000), (10455, 15276800), (10472, 15252000), (10496, 15217125), (10500, 15211328), (10540, 15153600), (10560, 15124900), (10824, 14756000), (10850, 14720640), (10880, 14680050), (10912, 14637000), (11000, 14519904), (11067, 14432000), (11152, 14322000), (11200, 14260620), (11220, 14235200), (11275, 14165760), (11424, 13981000), (11480, 13912800), (11550, 13828480), (11594, 13776000), (11625, 13739264), (11900, 13421760), (11904, 13417250), (11935, 13382400), (11968, 13345500), (12000, 13309912), (12300, 12985280), (12320, 12964200), (12400, 12880560), (12628, 12648000), (12648, 12628000), (12710, 12566400), (12750, 12526976), (13020, 12267200), (13056, 12233375), (13090, 12201600), (13120, 12173700), (13175, 12122880), (13200, 12099920), (13440, 11883850), (13530, 11804800), (13600, 11744040), (13640, 11709600), (13776, 11594000), (13888, 11500500), (13940, 11457600), (13981, 11424000), (14000, 11408496), (14025, 11388160), (14080, 11343675), (14280, 11184800), (14322, 11152000), (14350, 11130240), (14432, 11067000), (14637, 10912000), (14756, 10824000), (14784, 10803500), (14875, 10737408), (14880, 10733800), (14960, 10676400), (15232, 10485750), (15252, 10472000), (15334, 10416000), (15375, 10388224), (15400, 10371360), (15500, 10304448), (15708, 10168000), (15744, 10144750), (15785, 10118400), (15810, 10102400), (16000, 9982434), (16275, 9813760), (16320, 9786700), (16368, 9758000), (16400, 9738960), (16500, 9679936), (16728, 9548000), (16800, 9507080), (16864, 9471000), (17000, 9395232), (17050, 9367680), (17220, 9275200), (17360, 9200400), (17391, 9184000), (17425, 9166080), (17600, 9074940), (17794, 8976000), (17850, 8947840), (17952, 8897000), (18040, 8853600), (18368, 8695500), (18445, 8659200), (18480, 8642800), (18600, 8587040), (18700, 8541120), (18942, 8432000), (19040, 8388600), (19065, 8377600), (19096, 8364000), (19200, 8318695), (19250, 8297088), (19516, 8184000), (19635, 8134400), (19680, 8115800), (19712, 8102625), (19840, 8050350), (20336, 7854000), (20400, 7829360), (20460, 7806400), (20500, 7791168), (20832, 7667000), (20910, 7638400), (20944, 7626000), (21000, 7605664), (21080, 7576800), (21120, 7562450), (21525, 7420160), (21607, 7392000), (21648, 7378000), (21700, 7360320), (21760, 7340025), (21824, 7318500), (22000, 7259952), (22134, 7216000), (22304, 7161000), (22400, 7130310), (22440, 7117600), (22550, 7082880), (22848, 6990500), (22960, 6956400), (23001, 6944000), (23100, 6914240), (23188, 6888000), (23250, 6869632), (23375, 6832896), (23800, 6710880), (23808, 6708625), (23870, 6691200), (23936, 6672750), (24000, 6654956), (24395, 6547200), (24600, 6492640), (24640, 6482100), (24800, 6440280), (25256, 6324000), (25296, 6314000), (25420, 6283200), (25500, 6263488), (25575, 6245120), (26040, 6133600), (26180, 6100800), (26240, 6086850), (26350, 6061440), (26400, 6049960), (26691, 5984000), (26880, 5941925), (27060, 5902400), (27125, 5888256), (27200, 5872020), (27280, 5854800), (27552, 5797000), (27776, 5750250), (27880, 5728800), (27962, 5712000), (28000, 5704248), (28050, 5694080), (28560, 5592400), (28644, 5576000), (28700, 5565120), (28864, 5533500), (28875, 5531392), (28985, 5510400), (29274, 5456000), (29512, 5412000), (29568, 5401750), (29750, 5368704), (29760, 5366900), (29920, 5338200), (30464, 5242875), (30504, 5236000), (30668, 5208000), (30750, 5194112), (30800, 5185680), (31000, 5152224), (31416, 5084000), (31488, 5072375), (31570, 5059200), (31620, 5051200), (31775, 5026560), (32000, 4991217), (32550, 4906880), (32640, 4893350), (32725, 4880640), (32736, 4879000), (32800, 4869480), (33000, 4839968), (33456, 4774000), (33600, 4753540), (33728, 4735500), (33825, 4721920), (34000, 4697616), (34100, 4683840), (34440, 4637600), (34720, 4600200), (34782, 4592000), (34850, 4583040), (35200, 4537470), (35588, 4488000), (35700, 4473920), (35805, 4460800), (35875, 4452096), (35904, 4448500), (36080, 4426800), (36736, 4347750), (36890, 4329600), (36960, 4321400), (37200, 4293520), (37400, 4270560), (37884, 4216000), (38080, 4194300), (38130, 4188800), (38192, 4182000), (38335, 4166400), (38500, 4148544), (39032, 4092000), (39270, 4067200), (39360, 4057900), (39525, 4040960), (39680, 4025175), (40579, 3936000), (40672, 3927000), (40800, 3914680), (40920, 3903200), (41000, 3895584), (41664, 3833500), (41820, 3819200), (41888, 3813000), (41943, 3808000), (42000, 3802832), (42160, 3788400), (42240, 3781225), (42625, 3747072), (43050, 3710080), (43214, 3696000), (43296, 3689000), (43400, 3680160), (43648, 3659250), (44000, 3629976), (44268, 3608000), (44485, 3590400), (44608, 3580500), (44625, 3579136), (44800, 3565155), (44880, 3558800), (45100, 3541440), (45696, 3495250), (45920, 3478200), (46002, 3472000), (46200, 3457120), (46376, 3444000), (46500, 3434816), (46750, 3416448), (47355, 3372800), (47600, 3355440), (47740, 3345600), (47872, 3336375), (48000, 3327478), (48790, 3273600), (49200, 3246320), (49280, 3241050), (49600, 3220140), (50512, 3162000), (50592, 3157000), (50840, 3141600), (51000, 3131744), (51150, 3122560), (52080, 3066800), (52275, 3055360), (52360, 3050400), (52480, 3043425), (52700, 3030720), (52800, 3024980), (53382, 2992000), (53669, 2976000), (54120, 2951200), (54250, 2944128), (54400, 2936010), (54560, 2927400), (55104, 2898500), (55335, 2886400), (55552, 2875125), (55760, 2864400), (55924, 2856000), (56000, 2852124), (56100, 2847040), (56375, 2833152), (57120, 2796200), (57288, 2788000), (57400, 2782560), (57728, 2766750), (57750, 2765696), (57970, 2755200), (58548, 2728000), (59024, 2706000), (59136, 2700875), (59500, 2684352), (59520, 2683450), (59675, 2676480), (59840, 2669100), (61008, 2618000), (61336, 2604000), (61500, 2597056), (61600, 2592840), (62000, 2576112), (62832, 2542000), (63140, 2529600), (63240, 2525600), (63550, 2513280), (64821, 2464000), (65100, 2453440), (65280, 2446675), (65450, 2440320), (65472, 2439500), (65600, 2434740), (65875, 2424576), (66000, 2419984), (66912, 2387000), (67200, 2376770), (67456, 2367750), (67650, 2360960), (68000, 2348808), (68200, 2341920), (68880, 2318800), (69440, 2300100), (69564, 2296000), (69700, 2291520), (69905, 2284800), (70125, 2277632), (70400, 2268735), (71176, 2244000), (71400, 2236960), (71610, 2230400), (71750, 2226048), (71808, 2224250), (72160, 2213400), (73185, 2182400), (73472, 2173875), (73780, 2164800), (73920, 2160700), (74400, 2146760), (74800, 2135280), (75768, 2108000), (76160, 2097150), (76260, 2094400), (76384, 2091000), (76670, 2083200), (77000, 2074272), (78064, 2046000), (78540, 2033600), (78720, 2028950), (78925, 2023680), (79050, 2020480), (81158, 1968000), (81344, 1963500), (81375, 1962752), (81600, 1957340), (81840, 1951600), (82000, 1947792), (83328, 1916750), (83640, 1909600), (83776, 1906500), (83886, 1904000), (84000, 1901416), (84320, 1894200), (85250, 1873536), (86100, 1855040), (86428, 1848000), (86592, 1844500), (86800, 1840080), (86955, 1836800), (87125, 1833216), (87296, 1829625), (88000, 1814988), (88536, 1804000), (88970, 1795200), (89216, 1790250), (89250, 1789568), (89760, 1779400), (90200, 1770720), (91392, 1747625), (91840, 1739100), (92004, 1736000), (92225, 1731840), (92400, 1728560), (92752, 1722000), (93000, 1717408), (93500, 1708224), (94710, 1686400), (95200, 1677720), (95325, 1675520), (95480, 1672800), (96000, 1663739), (97580, 1636800), (97867, 1632000), (98175, 1626880), (98400, 1623160), (98560, 1620525), (99200, 1610070), (101024, 1581000), (101184, 1578500), (101680, 1570800), (102000, 1565872), (102300, 1561280), (104160, 1533400), (104550, 1527680), (104720, 1525200), (105400, 1515360), (105600, 1512490), (106764, 1496000), (107338, 1488000), (107625, 1484032), (108035, 1478400), (108240, 1475600), (108500, 1472064), (108800, 1468005), (109120, 1463700), (110208, 1449250), (110670, 1443200), (111520, 1432200), (111848, 1428000), (112000, 1426062), (112200, 1423520), (112750, 1416576), (114240, 1398100), (114576, 1394000), (114800, 1391280), (115005, 1388800), (115456, 1383375), (115500, 1382848), (115940, 1377600), (117096, 1364000), (118048, 1353000), (119000, 1342176), (119040, 1341725), (119350, 1338240), (119680, 1334550), (121737, 1312000), (121975, 1309440), (122016, 1309000), (122672, 1302000), (123000, 1298528), (123200, 1296420), (124000, 1288056), (125664, 1271000), (126280, 1264800), (126480, 1262800), (127100, 1256640), (127875, 1249024), (129642, 1232000), (130200, 1226720), (130900, 1220160), (130944, 1219750), (131200, 1217370), (131750, 1212288), (132000, 1209992), (133455, 1196800), (133824, 1193500), (134400, 1188385), (134912, 1183875), (135300, 1180480), (136000, 1174404), (136400, 1170960), (137760, 1159400), (138880, 1150050), (139128, 1148000), (139400, 1145760), (139810, 1142400), (140250, 1138816), (142352, 1122000), (142800, 1118480), (143220, 1115200), (143500, 1113024), (143616, 1112125), (144320, 1106700), (144925, 1102080), (146370, 1091200), (147560, 1082400), (147840, 1080350), (148800, 1073380), (149600, 1067640), (151249, 1056000), (151536, 1054000), (152320, 1048575), (152520, 1047200), (152768, 1045500), (153340, 1041600), (154000, 1037136), (156128, 1023000), (157080, 1016800), (157440, 1014475), (157850, 1011840), (158100, 1010240), (158875, 1005312), (161007, 992000), (162316, 984000), (162688, 981750), (162750, 981376), (163200, 978670), (163625, 976128), (163680, 975800), (164000, 973896), (166656, 958375), (167280, 954800), (167552, 953250), (167772, 952000), (168000, 950708), (168640, 947100), (169125, 944384), (170500, 936768), (172200, 927520), (172856, 924000), (173184, 922250), (173600, 920040), (173910, 918400), (174250, 916608), (176000, 907494), (177072, 902000), (177940, 897600), (178432, 895125), (178500, 894784), (179025, 892160), (179520, 889700), (180400, 885360), (183680, 869550), (184008, 868000), (184450, 865920), (184800, 864280), (185504, 861000), (186000, 858704), (187000, 854112), (189420, 843200), (190400, 838860), (190650, 837760), (190960, 836400), (191675, 833280), (195160, 818400), (195734, 816000), (196350, 813440), (196800, 811580), (197625, 808192), (198400, 805035), (202048, 790500), (202368, 789250), (202895, 787200), (203360, 785400), (204000, 782936), (204600, 780640), (208320, 766700), (209100, 763840), (209440, 762600), (209715, 761600), (210800, 757680), (211200, 756245), (213528, 748000), (214676, 744000), (215250, 742016), (216070, 739200), (216480, 737800), (217000, 736032), (218240, 731850), (220416, 724625), (221340, 721600), (222425, 718080), (223040, 716100), (223696, 714000), (224000, 713031), (224400, 711760), (225500, 708288), (228480, 699050), (229152, 697000), (229600, 695640), (230010, 694400), (231000, 691424), (231880, 688800), (234192, 682000), (236096, 676500), (236775, 674560), (237677, 672000), (238000, 671088), (238700, 669120), (239360, 667275), (243474, 656000), (243950, 654720), (244032, 654500), (245344, 651000), (246000, 649264), (246400, 648210), (248000, 644028), (251328, 635500), (252560, 632400), (252960, 631400), (254200, 628320), (255750, 624512), (259284, 616000), (260400, 613360), (261375, 611072), (261800, 610080), (261888, 609875), (262400, 608685), (263500, 606144), (264000, 604996), (266910, 598400), (267648, 596750), (268345, 595200), (270600, 590240), (272000, 587202), (272800, 585480), (275520, 579700), (276675, 577280), (277760, 575025), (278256, 574000), (278800, 572880), (279620, 571200), (280500, 569408), (284704, 561000), (285600, 559240), (286440, 557600), (287000, 556512), (288640, 553350), (289850, 551040), (292740, 545600), (293601, 544000), (295120, 541200), (295680, 540175), (297600, 536690), (298375, 535296), (299200, 533820), (302498, 528000), (303072, 527000), (305040, 523600), (305536, 522750), (306680, 520800), (308000, 518568), (312256, 511500), (314160, 508400), (315700, 505920), (316200, 505120), (317750, 502656), (322014, 496000), (324105, 492800), (324632, 492000), (325376, 490875), (325500, 490688), (326400, 489335), (327250, 488064), (327360, 487900), (328000, 486948), (334560, 477400), (335104, 476625), (335544, 476000), (336000, 475354), (337280, 473550), (338250, 472192), (341000, 468384), (344400, 463760), (345712, 462000), (346368, 461125), (347200, 460020), (347820, 459200), (348500, 458304), (349525, 456960), (352000, 453747), (354144, 451000), (355880, 448800), (357000, 447392), (358050, 446080), (359040, 444850), (360800, 442680), (365925, 436480), (367360, 434775), (368016, 434000), (368900, 432960), (369600, 432140), (371008, 430500), (372000, 429352), (374000, 427056), (378840, 421600), (380800, 419430), (381300, 418880), (381920, 418200), (383350, 416640), (390320, 409200), (391468, 408000), (392700, 406720), (393600, 405790), (394625, 404736), (395250, 404096)]