39351312000

素因数分解:

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

素因数の和:89

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 50, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 75, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 100, 104, 105, 108, 110, 112, 117, 120, 125, 126, 128, 130, 132, 135, 140, 143, 144, 147, 150, 154, 156, 160, 165, 168, 169, 175, 176, 180, 182, 189, 192, 195, 196, 198, 200, 208, 210, 216, 220, 224, 225, 231, 234, 240, 245, 250, 252, 260, 264, 270, 273, 275, 280, 286, 288, 294, 297, 300, 308, 312, 315, 320, 325, 330, 336, 338, 350, 351, 352, 360, 364, 375, 378, 384, 385, 390, 392, 396, 400, 416, 420, 429, 432, 440, 441, 448, 450, 455, 462, 468, 480, 490, 495, 500, 504, 507, 520, 525, 528, 539, 540, 546, 550, 560, 572, 576, 585, 588, 594, 600, 616, 624, 630, 637, 640, 650, 660, 672, 675, 676, 693, 700, 702, 704, 715, 720, 728, 735, 750, 756, 770, 780, 784, 792, 800, 819, 825, 832, 840, 845, 858, 864, 875, 880, 882, 896, 900, 910, 924, 936, 945, 960, 975, 980, 990, 1000, 1001, 1008, 1014, 1040, 1050, 1056, 1078, 1080, 1092, 1100, 1120, 1125, 1144, 1152, 1155, 1170, 1176, 1183, 1188, 1200, 1225, 1232, 1248, 1260, 1274, 1287, 1300, 1320, 1323, 1344, 1350, 1352, 1365, 1375, 1386, 1400, 1404, 1408, 1430, 1440, 1456, 1470, 1485, 1500, 1512, 1521, 1540, 1560, 1568, 1575, 1584, 1600, 1617, 1625, 1638, 1650, 1664, 1680, 1690, 1716, 1728, 1750, 1755, 1760, 1764, 1800, 1820, 1848, 1859, 1872, 1890, 1911, 1920, 1925, 1950, 1960, 1980, 2000, 2002, 2016, 2028, 2079, 2080, 2100, 2112, 2145, 2156, 2160, 2184, 2200, 2205, 2240, 2250, 2275, 2288, 2310, 2340, 2352, 2366, 2376, 2400, 2450, 2457, 2464, 2475, 2496, 2520, 2535, 2548, 2574, 2600, 2625, 2640, 2646, 2688, 2695, 2700, 2704, 2730, 2750, 2772, 2800, 2808, 2860, 2880, 2912, 2925, 2940, 2970, 3000, 3003, 3024, 3042, 3080, 3120, 3136, 3150, 3168, 3185, 3200, 3234, 3250, 3276, 3300, 3360, 3375, 3380, 3432, 3456, 3465, 3500, 3510, 3520, 3528, 3549, 3575, 3600, 3640, 3675, 3696, 3718, 3744, 3780, 3822, 3850, 3861, 3900, 3920, 3960, 4000, 4004, 4032, 4056, 4095, 4125, 4158, 4160, 4200, 4224, 4225, 4290, 4312, 4320, 4368, 4400, 4410, 4480, 4500, 4550, 4563, 4576, 4620, 4680, 4704, 4725, 4732, 4752, 4800, 4851, 4875, 4900, 4914, 4928, 4950, 4992, 5005, 5040, 5070, 5096, 5148, 5200, 5250, 5280, 5292, 5390, 5400, 5408, 5460, 5500, 5544, 5577, 5600, 5616, 5720, 5733, 5760, 5775, 5824, 5850, 5880, 5915, 5940, 6000, 6006, 6048, 6084, 6125, 6160, 6240, 6272, 6300, 6336, 6370, 6435, 6468, 6500, 6552, 6600, 6615, 6720, 6750, 6760, 6825, 6864, 6930, 7000, 7007, 7020, 7040, 7056, 7098, 7150, 7200, 7280, 7350, 7392, 7425, 7436, 7488, 7560, 7605, 7644, 7700, 7722, 7800, 7840, 7875, 7920, 8000, 8008, 8064, 8085, 8112, 8190, 8250, 8281, 8316, 8320, 8400, 8450, 8580, 8624, 8640, 8736, 8775, 8800, 8820, 9000, 9009, 9100, 9126, 9152, 9240, 9295, 9360, 9408, 9450, 9464, 9504, 9555, 9600, 9625, 9702, 9750, 9800, 9828, 9856, 9900, 10010, 10080, 10140, 10192, 10296, 10395, 10400, 10500, 10560, 10584, 10647, 10725, 10780, 10800, 10816, 10920, 11000, 11025, 11088, 11154, 11200, 11232, 11375, 11440, 11466, 11550, 11648, 11700, 11760, 11830, 11880, 12000, 12012, 12096, 12168, 12250, 12285, 12320, 12375, 12480, 12600, 12672, 12675, 12740, 12870, 12936, 13000, 13013, 13104, 13200, 13230, 13440, 13475, 13500, 13520, 13650, 13728, 13860, 14000, 14014, 14040, 14112, 14196, 14300, 14400, 14553, 14560, 14625, 14700, 14784, 14850, 14872, 14976, 15015, 15120, 15210, 15288, 15400, 15444, 15600, 15680, 15750, 15840, 15925, 16000, 16016, 16170, 16224, 16380, 16500, 16562, 16632, 16731, 16800, 16900, 17160, 17199, 17248, 17280, 17325, 17472, 17550, 17600, 17640, 17745, 17875, 18000, 18018, 18200, 18252, 18304, 18375, 18480, 18590, 18720, 18816, 18900, 18928, 19008, 19110, 19250, 19305, 19404, 19500, 19600, 19656, 19800, 20020, 20160, 20280, 20384, 20475, 20592, 20790, 20800, 21000, 21021, 21120, 21125, 21168, 21294, 21450, 21560, 21600, 21632, 21840, 22000, 22050, 22176, 22308, 22400, 22464, 22750, 22815, 22880, 22932, 23100, 23400, 23520, 23625, 23660, 23760, 24000, 24024, 24192, 24255, 24336, 24500, 24570, 24640, 24750, 24843, 24960, 25025, 25200, 25350, 25480, 25740, 25872, 26000, 26026, 26208, 26400, 26460, 26950, 27000, 27027, 27040, 27300, 27456, 27720, 27885, 28000, 28028, 28080, 28224, 28392, 28600, 28665, 28800, 28875, 29106, 29120, 29250, 29400, 29568, 29575, 29700, 29744, 30030, 30240, 30420, 30576, 30800, 30888, 31200, 31360, 31500, 31680, 31850, 31941, 32032, 32175, 32340, 32448, 32760, 33000, 33075, 33124, 33264, 33462, 33600, 33800, 34125, 34320, 34398, 34496, 34650, 34944, 35035, 35100, 35200, 35280, 35490, 35750, 36000, 36036, 36400, 36504, 36750, 36960, 37125, 37180, 37440, 37800, 37856, 38016, 38025, 38220, 38500, 38610, 38808, 39000, 39039, 39200, 39312, 39600, 40040, 40320, 40425, 40560, 40768, 40950, 41184, 41405, 41580, 41600, 42000, 42042, 42250, 42336, 42588, 42900, 43120, 43200, 43680, 43875, 44000, 44100, 44352, 44616, 44928, 45045, 45500, 45630, 45760, 45864, 46200, 46475, 46800, 47040, 47250, 47320, 47520, 47775, 48000, 48048, 48510, 48672, 49000, 49140, 49280, 49500, 49686, 50050, 50193, 50400, 50700, 50960, 51480, 51744, 51975, 52000, 52052, 52416, 52800, 52920, 53235, 53625, 53900, 54000, 54054, 54080, 54600, 54912, 55125, 55440, 55770, 56000, 56056, 56160, 56448, 56784, 57200, 57330, 57750, 58212, 58240, 58500, 58800, 59150, 59400, 59488, 60060, 60480, 60840, 61152, 61425, 61600, 61776, 62400, 63000, 63063, 63360, 63375, 63700, 63882, 64064, 64350, 64680, 64896, 65065, 65520, 66000, 66150, 66248, 66528, 66924, 67200, 67375, 67600, 68250, 68640, 68796, 68992, 69300, 70070, 70200, 70560, 70980, 71500, 72000, 72072, 72765, 72800, 73008, 73500, 73920, 74250, 74360, 74529, 74880, 75075, 75600, 75712, 76050, 76440, 77000, 77220, 77616, 78000, 78078, 78400, 78624, 79200, 79625, 80080, 80850, 81120, 81536, 81900, 82368, 82810, 83160, 83655, 84000, 84084, 84500, 84672, 85176, 85800, 85995, 86240, 86400, 86625, 87360, 87750, 88000, 88200, 88704, 88725, 89232, 90090, 91000, 91091, 91260, 91520, 91728, 92400, 92950, 93600, 94080, 94500, 94640, 95040, 95550, 96096, 96525, 97020, 97344, 98000, 98280, 99000, 99372, 100100, 100386, 100800, 101400, 101920, 102375, 102960, 103488, 103950, 104000, 104104, 104832, 105105, 105600, 105840, 106470, 107250, 107800, 108000, 108108, 108160, 109200, 110250, 110880, 111540, 112000, 112112, 112320, 113568, 114075, 114400, 114660, 115500, 116424, 117000, 117117, 117600, 118300, 118800, 118976, 120120, 120960, 121275, 121680, 122304, 122850, 123200, 123552, 124215, 124800, 125125, 126000, 126126, 126750, 127400, 127764, 128128, 128700, 129360, 130130, 131040, 132000, 132300, 132496, 133056, 133848, 134750, 135135, 135200, 136500, 137280, 137592, 138600, 139425, 140140, 140400, 141120, 141960, 143000, 143325, 144000, 144144, 145530, 145600, 146016, 147000, 147840, 147875, 148500, 148720, 149058, 150150, 151200, 151424, 152100, 152880, 154000, 154440, 155232, 156000, 156156, 156800, 157248, 158400, 159250, 159705, 160160, 160875, 161700, 162240, 163800, 164736, 165375, 165620, 166320, 167310, 168000, 168168, 169000, 169344, 170352, 171600, 171990, 172480, 173250, 174720, 175175, 175500, 176000, 176400, 177450, 178464, 180180, 182000, 182182, 182520, 183456, 184800, 185900, 187200, 189000, 189189, 189280, 190080, 190125, 191100, 192192, 193050, 194040, 194688, 195195, 196000, 196560, 198000, 198744, 200200, 200772, 201600, 202125, 202800, 203840, 204750, 205920, 206976, 207025, 207900, 208000, 208208, 210210, 211680, 212940, 214500, 215600, 216000, 216216, 218400, 220500, 221760, 223080, 223587, 224224, 224640, 225225, 227136, 228150, 228800, 229320, 231000, 232375, 232848, 234000, 234234, 235200, 236600, 237600, 237952, 238875, 240240, 242550, 243360, 244608, 245700, 246400, 247104, 248430, 250250, 250965, 252000, 252252, 253500, 254800, 255528, 257400, 258720, 259875, 260260, 262080, 264000, 264600, 264992, 266112, 266175, 267696, 269500, 270270, 270400, 273000, 273273, 274560, 275184, 277200, 278850, 280280, 280800, 282240, 283920, 286000, 286650, 288288, 291060, 291200, 292032, 294000, 295750, 297000, 297440, 298116, 300300, 302400, 304200, 305760, 307125, 308000, 308880, 310464, 312000, 312312, 314496, 315315, 316800, 318500, 319410, 320320, 321750, 323400, 324480, 325325, 327600, 330750, 331240, 332640, 334620, 336000, 336336, 338000, 340704, 343200, 343980, 344960, 346500, 350350, 351000, 351351, 352800, 354900, 356928, 360360, 363825, 364000, 364364, 365040, 366912, 369600, 371800, 372645, 374400, 375375, 378000, 378378, 378560, 380250, 382200, 384384, 386100, 388080, 390390, 392000, 393120, 396000, 397488, 400400, 401544, 404250, 405600, 407680, 409500, 411840, 414050, 415800, 416416, 418275, 420420, 423360, 425880, 429000, 429975, 431200, 432000, 432432, 436800, 441000, 443520, 443625, 446160, 447174, 448448, 450450, 454272, 455455, 456300, 457600, 458640, 462000, 464750, 465696, 468000, 468468, 470400, 473200, 475200, 477750, 480480, 482625, 485100, 486720, 491400, 494208, 496860, 500500, 501930, 504000, 504504, 507000, 509600, 511056, 514800, 517440, 519750, 520520, 524160, 525525, 528000, 529200, 529984, 532350, 535392, 539000, 540540, 540800, 546000, 546546, 550368, 554400, 557700, 560560, 561600, 567840, 570375, 572000, 573300, 576576, 582120, 584064, 585585, 588000, 591500, 594000, 594880, 596232, 600600, 604800, 606375, 608400, 611520, 614250, 616000, 617760, 620928, 621075, 624000, 624624, 630630, 637000, 638820, 640640, 643500, 646800, 650650, 655200, 661500, 662480, 665280, 669240, 672672, 675675, 676000, 681408, 686400, 687960, 693000, 697125, 700700, 702000, 702702, 705600, 709800, 713856, 716625, 720720, 727650, 728000, 728728, 730080, 733824, 739200, 743600, 745290, 750750, 756000, 756756, 757120, 760500, 764400, 772200, 776160, 780780, 784000, 786240, 792000, 794976, 798525, 800800, 803088, 808500, 811200, 819000, 819819, 823680, 828100, 831600, 832832, 836550, 840840, 846720, 851760, 858000, 859950, 862400, 864864, 873600, 875875, 882000, 887250, 892320, 894348, 896896, 900900, 910910, 912600, 917280, 924000, 929500, 931392, 936000, 936936, 945945, 946400, 950400, 955500, 960960, 965250, 970200, 973440, 975975, 982800, 993720, 1001000, 1003860, 1008000, 1009008, 1014000, 1019200, 1022112, 1029600, 1034880, 1035125, 1039500, 1041040, 1051050, 1058400, 1059968, 1064700, 1070784, 1078000, 1081080, 1092000, 1093092, 1100736, 1108800, 1115400, 1117935, 1121120, 1123200, 1126125, 1135680, 1140750, 1144000, 1146600, 1153152, 1164240, 1171170, 1176000, 1183000, 1188000, 1189760, 1192464, 1201200, 1212750, 1216800, 1223040, 1228500, 1232000, 1235520, 1242150, 1249248, 1254825, 1261260, 1274000, 1277640, 1287000, 1293600, 1301300, 1310400, 1323000, 1324960, 1330560, 1330875, 1338480, 1345344, 1351350, 1352000, 1362816, 1366365, 1372800, 1375920, 1386000, 1394250, 1401400, 1404000, 1405404, 1411200, 1419600, 1433250, 1441440, 1455300, 1456000, 1457456, 1460160, 1487200, 1490580, 1501500, 1512000, 1513512, 1521000, 1528800, 1544400, 1552320, 1561560, 1572480, 1576575, 1584000, 1589952, 1597050, 1601600, 1606176, 1617000, 1622400, 1626625, 1638000, 1639638, 1656200, 1663200, 1665664, 1673100, 1681680, 1703520, 1716000, 1719900, 1724800, 1729728, 1751750, 1756755, 1764000, 1774500, 1784640, 1788696, 1801800, 1819125, 1821820, 1825200, 1834560, 1848000, 1859000, 1862784, 1863225, 1872000, 1873872, 1891890, 1892800, 1911000, 1921920, 1930500, 1940400, 1951950, 1965600, 1987440, 2002000, 2007720, 2018016, 2028000, 2038400, 2044224, 2059200, 2070250, 2079000, 2082080, 2091375, 2102100, 2116800, 2129400, 2141568, 2149875, 2156000, 2162160, 2184000, 2186184, 2201472, 2217600, 2230800, 2235870, 2242240, 2252250, 2271360, 2277275, 2281500, 2288000, 2293200, 2328480, 2342340, 2352000, 2366000, 2376000, 2384928, 2402400, 2425500, 2433600, 2457000, 2459457, 2471040, 2484300, 2498496, 2509650, 2522520, 2548000, 2555280, 2574000, 2587200, 2602600, 2620800, 2627625, 2646000, 2649920, 2661750, 2676960, 2690688, 2702700, 2704000, 2732730, 2751840, 2772000, 2788500, 2802800, 2808000, 2810808, 2839200, 2866500, 2882880, 2910600, 2914912, 2920320, 2927925, 2974400, 2981160, 3003000, 3024000, 3027024, 3042000, 3057600, 3088800, 3104640, 3105375, 3123120, 3153150, 3179904, 3194100, 3203200, 3212352, 3234000, 3253250, 3276000, 3279276, 3312400, 3326400, 3346200, 3363360, 3378375, 3407040, 3432000, 3439800, 3459456, 3503500, 3513510, 3528000, 3549000, 3569280, 3577392, 3603600, 3638250, 3643640, 3650400, 3669120, 3696000, 3718000, 3726450, 3747744, 3783780, 3785600, 3822000, 3861000, 3880800, 3903900, 3931200, 3974880, 3992625, 4004000, 4015440, 4036032, 4056000, 4088448, 4099095, 4118400, 4140500, 4158000, 4164160, 4182750, 4204200, 4233600, 4258800, 4299750, 4312000, 4324320, 4368000, 4372368, 4461600, 4471740, 4484480, 4504500, 4554550, 4563000, 4586400, 4656960, 4684680, 4729725, 4732000, 4752000, 4769856, 4804800, 4851000, 4867200, 4879875, 4914000, 4918914, 4968600, 4996992, 5019300, 5045040, 5096000, 5110560, 5148000, 5174400, 5205200, 5255250, 5292000, 5299840, 5323500, 5353920, 5405400, 5465460, 5503680, 5544000, 5577000, 5589675, 5605600, 5616000, 5621616, 5678400, 5733000, 5765760, 5821200, 5829824, 5855850, 5948800, 5962320, 6006000, 6054048, 6084000, 6115200, 6177600, 6210750, 6246240, 6274125, 6306300, 6388200, 6424704, 6468000, 6506500, 6552000, 6558552, 6624800, 6652800, 6692400, 6726720, 6756750, 6814080, 6831825, 6864000, 6879600, 7007000, 7027020, 7056000, 7098000, 7154784, 7207200, 7276500, 7287280, 7300800, 7436000, 7452900, 7495488, 7567560, 7644000, 7722000, 7761600, 7807800, 7862400, 7882875, 7949760, 7985250, 8008000, 8030880, 8072064, 8112000, 8198190, 8281000, 8316000, 8328320, 8365500, 8408400, 8517600, 8599500, 8624000, 8648640, 8744736, 8783775, 8923200, 8943480, 9009000, 9109100, 9126000, 9172800, 9313920, 9316125, 9369360, 9459450, 9464000, 9539712, 9609600, 9702000, 9759750, 9828000, 9837828, 9937200, 10038600, 10090080, 10192000, 10221120, 10296000, 10410400, 10510500, 10584000, 10647000, 10707840, 10810800, 10930920, 11007360, 11088000, 11154000, 11179350, 11211200, 11243232, 11356800, 11386375, 11466000, 11642400, 11659648, 11711700, 11924640, 12012000, 12108096, 12168000, 12297285, 12355200, 12421500, 12492480, 12548250, 12612600, 12776400, 12936000, 13013000, 13104000, 13117104, 13249600, 13384800, 13453440, 13513500, 13663650, 13759200, 14014000, 14054040, 14196000, 14309568, 14414400, 14553000, 14574560, 14601600, 14639625, 14872000, 14905800, 14990976, 15135120, 15288000, 15444000, 15523200, 15615600, 15765750, 15899520, 15970500, 16016000, 16061760, 16396380, 16562000, 16632000, 16731000, 16816800, 17035200, 17199000, 17297280, 17489472, 17567550, 17846400, 17886960, 18018000, 18218200, 18252000, 18345600, 18632250, 18738720, 18918900, 18928000, 19404000, 19519500, 19656000, 19675656, 19874400, 20077200, 20180160, 20442240, 20495475, 20592000, 20820800, 21021000, 21168000, 21294000, 21621600, 21861840, 22308000, 22358700, 22422400, 22486464, 22772750, 22932000, 23284800, 23423400, 23648625, 23849280, 24024000, 24216192, 24336000, 24594570, 24843000, 24984960, 25096500, 25225200, 25552800, 25872000, 26026000, 26234208, 26499200, 26769600, 27027000, 27327300, 27518400, 27948375, 28028000, 28108080, 28392000, 28619136, 28828800, 29106000, 29149120, 29279250, 29744000, 29811600, 30270240, 30576000, 30888000, 31231200, 31531500, 31941000, 32123520, 32792760, 33124000, 33264000, 33462000, 33633600, 34070400, 34159125, 34398000, 34978944, 35135100, 35773920, 36036000, 36436400, 36504000, 37264500, 37477440, 37837800, 38808000, 39039000, 39312000, 39351312, 39748800, 40154400, 40360320, 40990950, 41641600, 42042000, 42588000, 43243200, 43723680, 43918875, 44616000, 44717400, 44972928, 45545500, 45864000, 46569600, 46846800, 47297250, 47698560, 48048000, 49189140, 49686000, 50193000, 50450400, 51105600, 52052000, 52468416, 53539200, 54054000, 54654600, 55036800, 55896750, 56056000, 56216160, 56784000, 58212000, 58298240, 58558500, 59623200, 60540480, 61486425, 61776000, 62462400, 63063000, 63882000, 65585520, 66248000, 66924000, 67267200, 68318250, 68796000, 70270200, 71547840, 72072000, 72872800, 73008000, 74529000, 74954880, 75675600, 77616000, 78078000, 78702624, 79497600, 80308800, 81981900, 84084000, 85176000, 86486400, 87447360, 87837750, 89232000, 89434800, 91091000, 91728000, 93693600, 94594500, 98378280, 99372000, 100386000, 100900800, 102211200, 102477375, 104104000, 104936832, 108108000, 109309200, 111793500, 112112000, 112432320, 116424000, 117117000, 119246400, 121080960, 122972850, 124924800, 126126000, 127764000, 131171040, 132496000, 133848000, 136636500, 137592000, 140540400, 143095680, 144144000, 145745600, 149058000, 151351200, 156156000, 157405248, 160617600, 163963800, 168168000, 170352000, 174894720, 175675500, 178869600, 182182000, 187387200, 189189000, 196756560, 198744000, 200772000, 201801600, 204954750, 208208000, 216216000, 218618400, 223587000, 224864640, 232848000, 234234000, 238492800, 245945700, 252252000, 255528000, 262342080, 267696000, 273273000, 275184000, 281080800, 291491200, 298116000, 302702400, 307432125, 312312000, 314810496, 327927600, 336336000, 351351000, 357739200, 364364000, 374774400, 378378000, 393513120, 397488000, 401544000, 409909500, 432432000, 437236800, 447174000, 468468000, 491891400, 504504000, 511056000, 524684160, 546546000, 562161600, 596232000, 605404800, 614864250, 624624000, 655855200, 702702000, 715478400, 728728000, 756756000, 787026240, 803088000, 819819000, 874473600, 894348000, 936936000, 983782800, 1009008000, 1093092000, 1124323200, 1192464000, 1229728500, 1311710400, 1405404000, 1457456000, 1513512000, 1574052480, 1639638000, 1788696000, 1873872000, 1967565600, 2186184000, 2459457000, 2623420800, 2810808000, 3027024000, 3279276000, 3577392000, 3935131200, 4372368000, 4918914000, 5621616000, 6558552000, 7870262400, 9837828000, 13117104000, 19675656000, 39351312000]

約数ペア:

[(1, 39351312000), (2, 19675656000), (3, 13117104000), (4, 9837828000), (5, 7870262400), (6, 6558552000), (7, 5621616000), (8, 4918914000), (9, 4372368000), (10, 3935131200), (11, 3577392000), (12, 3279276000), (13, 3027024000), (14, 2810808000), (15, 2623420800), (16, 2459457000), (18, 2186184000), (20, 1967565600), (21, 1873872000), (22, 1788696000), (24, 1639638000), (25, 1574052480), (26, 1513512000), (27, 1457456000), (28, 1405404000), (30, 1311710400), (32, 1229728500), (33, 1192464000), (35, 1124323200), (36, 1093092000), (39, 1009008000), (40, 983782800), (42, 936936000), (44, 894348000), (45, 874473600), (48, 819819000), (49, 803088000), (50, 787026240), (52, 756756000), (54, 728728000), (55, 715478400), (56, 702702000), (60, 655855200), (63, 624624000), (64, 614864250), (65, 605404800), (66, 596232000), (70, 562161600), (72, 546546000), (75, 524684160), (77, 511056000), (78, 504504000), (80, 491891400), (84, 468468000), (88, 447174000), (90, 437236800), (91, 432432000), (96, 409909500), (98, 401544000), (99, 397488000), (100, 393513120), (104, 378378000), (105, 374774400), (108, 364364000), (110, 357739200), (112, 351351000), (117, 336336000), (120, 327927600), (125, 314810496), (126, 312312000), (128, 307432125), (130, 302702400), (132, 298116000), (135, 291491200), (140, 281080800), (143, 275184000), (144, 273273000), (147, 267696000), (150, 262342080), (154, 255528000), (156, 252252000), (160, 245945700), (165, 238492800), (168, 234234000), (169, 232848000), (175, 224864640), (176, 223587000), (180, 218618400), (182, 216216000), (189, 208208000), (192, 204954750), (195, 201801600), (196, 200772000), (198, 198744000), (200, 196756560), (208, 189189000), (210, 187387200), (216, 182182000), (220, 178869600), (224, 175675500), (225, 174894720), (231, 170352000), (234, 168168000), (240, 163963800), (245, 160617600), (250, 157405248), (252, 156156000), (260, 151351200), (264, 149058000), (270, 145745600), (273, 144144000), (275, 143095680), (280, 140540400), (286, 137592000), (288, 136636500), (294, 133848000), (297, 132496000), (300, 131171040), (308, 127764000), (312, 126126000), (315, 124924800), (320, 122972850), (325, 121080960), (330, 119246400), (336, 117117000), (338, 116424000), (350, 112432320), (351, 112112000), (352, 111793500), (360, 109309200), (364, 108108000), (375, 104936832), (378, 104104000), (384, 102477375), (385, 102211200), (390, 100900800), (392, 100386000), (396, 99372000), (400, 98378280), (416, 94594500), (420, 93693600), (429, 91728000), (432, 91091000), (440, 89434800), (441, 89232000), (448, 87837750), (450, 87447360), (455, 86486400), (462, 85176000), (468, 84084000), (480, 81981900), (490, 80308800), (495, 79497600), (500, 78702624), (504, 78078000), (507, 77616000), (520, 75675600), (525, 74954880), (528, 74529000), (539, 73008000), (540, 72872800), (546, 72072000), (550, 71547840), (560, 70270200), (572, 68796000), (576, 68318250), (585, 67267200), (588, 66924000), (594, 66248000), (600, 65585520), (616, 63882000), (624, 63063000), (630, 62462400), (637, 61776000), (640, 61486425), (650, 60540480), (660, 59623200), (672, 58558500), (675, 58298240), (676, 58212000), (693, 56784000), (700, 56216160), (702, 56056000), (704, 55896750), (715, 55036800), (720, 54654600), (728, 54054000), (735, 53539200), (750, 52468416), (756, 52052000), (770, 51105600), (780, 50450400), (784, 50193000), (792, 49686000), (800, 49189140), (819, 48048000), (825, 47698560), (832, 47297250), (840, 46846800), (845, 46569600), (858, 45864000), (864, 45545500), (875, 44972928), (880, 44717400), (882, 44616000), (896, 43918875), (900, 43723680), (910, 43243200), (924, 42588000), (936, 42042000), (945, 41641600), (960, 40990950), (975, 40360320), (980, 40154400), (990, 39748800), (1000, 39351312), (1001, 39312000), (1008, 39039000), (1014, 38808000), (1040, 37837800), (1050, 37477440), (1056, 37264500), (1078, 36504000), (1080, 36436400), (1092, 36036000), (1100, 35773920), (1120, 35135100), (1125, 34978944), (1144, 34398000), (1152, 34159125), (1155, 34070400), (1170, 33633600), (1176, 33462000), (1183, 33264000), (1188, 33124000), (1200, 32792760), (1225, 32123520), (1232, 31941000), (1248, 31531500), (1260, 31231200), (1274, 30888000), (1287, 30576000), (1300, 30270240), (1320, 29811600), (1323, 29744000), (1344, 29279250), (1350, 29149120), (1352, 29106000), (1365, 28828800), (1375, 28619136), (1386, 28392000), (1400, 28108080), (1404, 28028000), (1408, 27948375), (1430, 27518400), (1440, 27327300), (1456, 27027000), (1470, 26769600), (1485, 26499200), (1500, 26234208), (1512, 26026000), (1521, 25872000), (1540, 25552800), (1560, 25225200), (1568, 25096500), (1575, 24984960), (1584, 24843000), (1600, 24594570), (1617, 24336000), (1625, 24216192), (1638, 24024000), (1650, 23849280), (1664, 23648625), (1680, 23423400), (1690, 23284800), (1716, 22932000), (1728, 22772750), (1750, 22486464), (1755, 22422400), (1760, 22358700), (1764, 22308000), (1800, 21861840), (1820, 21621600), (1848, 21294000), (1859, 21168000), (1872, 21021000), (1890, 20820800), (1911, 20592000), (1920, 20495475), (1925, 20442240), (1950, 20180160), (1960, 20077200), (1980, 19874400), (2000, 19675656), (2002, 19656000), (2016, 19519500), (2028, 19404000), (2079, 18928000), (2080, 18918900), (2100, 18738720), (2112, 18632250), (2145, 18345600), (2156, 18252000), (2160, 18218200), (2184, 18018000), (2200, 17886960), (2205, 17846400), (2240, 17567550), (2250, 17489472), (2275, 17297280), (2288, 17199000), (2310, 17035200), (2340, 16816800), (2352, 16731000), (2366, 16632000), (2376, 16562000), (2400, 16396380), (2450, 16061760), (2457, 16016000), (2464, 15970500), (2475, 15899520), (2496, 15765750), (2520, 15615600), (2535, 15523200), (2548, 15444000), (2574, 15288000), (2600, 15135120), (2625, 14990976), (2640, 14905800), (2646, 14872000), (2688, 14639625), (2695, 14601600), (2700, 14574560), (2704, 14553000), (2730, 14414400), (2750, 14309568), (2772, 14196000), (2800, 14054040), (2808, 14014000), (2860, 13759200), (2880, 13663650), (2912, 13513500), (2925, 13453440), (2940, 13384800), (2970, 13249600), (3000, 13117104), (3003, 13104000), (3024, 13013000), (3042, 12936000), (3080, 12776400), (3120, 12612600), (3136, 12548250), (3150, 12492480), (3168, 12421500), (3185, 12355200), (3200, 12297285), (3234, 12168000), (3250, 12108096), (3276, 12012000), (3300, 11924640), (3360, 11711700), (3375, 11659648), (3380, 11642400), (3432, 11466000), (3456, 11386375), (3465, 11356800), (3500, 11243232), (3510, 11211200), (3520, 11179350), (3528, 11154000), (3549, 11088000), (3575, 11007360), (3600, 10930920), (3640, 10810800), (3675, 10707840), (3696, 10647000), (3718, 10584000), (3744, 10510500), (3780, 10410400), (3822, 10296000), (3850, 10221120), (3861, 10192000), (3900, 10090080), (3920, 10038600), (3960, 9937200), (4000, 9837828), (4004, 9828000), (4032, 9759750), (4056, 9702000), (4095, 9609600), (4125, 9539712), (4158, 9464000), (4160, 9459450), (4200, 9369360), (4224, 9316125), (4225, 9313920), (4290, 9172800), (4312, 9126000), (4320, 9109100), (4368, 9009000), (4400, 8943480), (4410, 8923200), (4480, 8783775), (4500, 8744736), (4550, 8648640), (4563, 8624000), (4576, 8599500), (4620, 8517600), (4680, 8408400), (4704, 8365500), (4725, 8328320), (4732, 8316000), (4752, 8281000), (4800, 8198190), (4851, 8112000), (4875, 8072064), (4900, 8030880), (4914, 8008000), (4928, 7985250), (4950, 7949760), (4992, 7882875), (5005, 7862400), (5040, 7807800), (5070, 7761600), (5096, 7722000), (5148, 7644000), (5200, 7567560), (5250, 7495488), (5280, 7452900), (5292, 7436000), (5390, 7300800), (5400, 7287280), (5408, 7276500), (5460, 7207200), (5500, 7154784), (5544, 7098000), (5577, 7056000), (5600, 7027020), (5616, 7007000), (5720, 6879600), (5733, 6864000), (5760, 6831825), (5775, 6814080), (5824, 6756750), (5850, 6726720), (5880, 6692400), (5915, 6652800), (5940, 6624800), (6000, 6558552), (6006, 6552000), (6048, 6506500), (6084, 6468000), (6125, 6424704), (6160, 6388200), (6240, 6306300), (6272, 6274125), (6300, 6246240), (6336, 6210750), (6370, 6177600), (6435, 6115200), (6468, 6084000), (6500, 6054048), (6552, 6006000), (6600, 5962320), (6615, 5948800), (6720, 5855850), (6750, 5829824), (6760, 5821200), (6825, 5765760), (6864, 5733000), (6930, 5678400), (7000, 5621616), (7007, 5616000), (7020, 5605600), (7040, 5589675), (7056, 5577000), (7098, 5544000), (7150, 5503680), (7200, 5465460), (7280, 5405400), (7350, 5353920), (7392, 5323500), (7425, 5299840), (7436, 5292000), (7488, 5255250), (7560, 5205200), (7605, 5174400), (7644, 5148000), (7700, 5110560), (7722, 5096000), (7800, 5045040), (7840, 5019300), (7875, 4996992), (7920, 4968600), (8000, 4918914), (8008, 4914000), (8064, 4879875), (8085, 4867200), (8112, 4851000), (8190, 4804800), (8250, 4769856), (8281, 4752000), (8316, 4732000), (8320, 4729725), (8400, 4684680), (8450, 4656960), (8580, 4586400), (8624, 4563000), (8640, 4554550), (8736, 4504500), (8775, 4484480), (8800, 4471740), (8820, 4461600), (9000, 4372368), (9009, 4368000), (9100, 4324320), (9126, 4312000), (9152, 4299750), (9240, 4258800), (9295, 4233600), (9360, 4204200), (9408, 4182750), (9450, 4164160), (9464, 4158000), (9504, 4140500), (9555, 4118400), (9600, 4099095), (9625, 4088448), (9702, 4056000), (9750, 4036032), (9800, 4015440), (9828, 4004000), (9856, 3992625), (9900, 3974880), (10010, 3931200), (10080, 3903900), (10140, 3880800), (10192, 3861000), (10296, 3822000), (10395, 3785600), (10400, 3783780), (10500, 3747744), (10560, 3726450), (10584, 3718000), (10647, 3696000), (10725, 3669120), (10780, 3650400), (10800, 3643640), (10816, 3638250), (10920, 3603600), (11000, 3577392), (11025, 3569280), (11088, 3549000), (11154, 3528000), (11200, 3513510), (11232, 3503500), (11375, 3459456), (11440, 3439800), (11466, 3432000), (11550, 3407040), (11648, 3378375), (11700, 3363360), (11760, 3346200), (11830, 3326400), (11880, 3312400), (12000, 3279276), (12012, 3276000), (12096, 3253250), (12168, 3234000), (12250, 3212352), (12285, 3203200), (12320, 3194100), (12375, 3179904), (12480, 3153150), (12600, 3123120), (12672, 3105375), (12675, 3104640), (12740, 3088800), (12870, 3057600), (12936, 3042000), (13000, 3027024), (13013, 3024000), (13104, 3003000), (13200, 2981160), (13230, 2974400), (13440, 2927925), (13475, 2920320), (13500, 2914912), (13520, 2910600), (13650, 2882880), (13728, 2866500), (13860, 2839200), (14000, 2810808), (14014, 2808000), (14040, 2802800), (14112, 2788500), (14196, 2772000), (14300, 2751840), (14400, 2732730), (14553, 2704000), (14560, 2702700), (14625, 2690688), (14700, 2676960), (14784, 2661750), (14850, 2649920), (14872, 2646000), (14976, 2627625), (15015, 2620800), (15120, 2602600), (15210, 2587200), (15288, 2574000), (15400, 2555280), (15444, 2548000), (15600, 2522520), (15680, 2509650), (15750, 2498496), (15840, 2484300), (15925, 2471040), (16000, 2459457), (16016, 2457000), (16170, 2433600), (16224, 2425500), (16380, 2402400), (16500, 2384928), (16562, 2376000), (16632, 2366000), (16731, 2352000), (16800, 2342340), (16900, 2328480), (17160, 2293200), (17199, 2288000), (17248, 2281500), (17280, 2277275), (17325, 2271360), (17472, 2252250), (17550, 2242240), (17600, 2235870), (17640, 2230800), (17745, 2217600), (17875, 2201472), (18000, 2186184), (18018, 2184000), (18200, 2162160), (18252, 2156000), (18304, 2149875), (18375, 2141568), (18480, 2129400), (18590, 2116800), (18720, 2102100), (18816, 2091375), (18900, 2082080), (18928, 2079000), (19008, 2070250), (19110, 2059200), (19250, 2044224), (19305, 2038400), (19404, 2028000), (19500, 2018016), (19600, 2007720), (19656, 2002000), (19800, 1987440), (20020, 1965600), (20160, 1951950), (20280, 1940400), (20384, 1930500), (20475, 1921920), (20592, 1911000), (20790, 1892800), (20800, 1891890), (21000, 1873872), (21021, 1872000), (21120, 1863225), (21125, 1862784), (21168, 1859000), (21294, 1848000), (21450, 1834560), (21560, 1825200), (21600, 1821820), (21632, 1819125), (21840, 1801800), (22000, 1788696), (22050, 1784640), (22176, 1774500), (22308, 1764000), (22400, 1756755), (22464, 1751750), (22750, 1729728), (22815, 1724800), (22880, 1719900), (22932, 1716000), (23100, 1703520), (23400, 1681680), (23520, 1673100), (23625, 1665664), (23660, 1663200), (23760, 1656200), (24000, 1639638), (24024, 1638000), (24192, 1626625), (24255, 1622400), (24336, 1617000), (24500, 1606176), (24570, 1601600), (24640, 1597050), (24750, 1589952), (24843, 1584000), (24960, 1576575), (25025, 1572480), (25200, 1561560), (25350, 1552320), (25480, 1544400), (25740, 1528800), (25872, 1521000), (26000, 1513512), (26026, 1512000), (26208, 1501500), (26400, 1490580), (26460, 1487200), (26950, 1460160), (27000, 1457456), (27027, 1456000), (27040, 1455300), (27300, 1441440), (27456, 1433250), (27720, 1419600), (27885, 1411200), (28000, 1405404), (28028, 1404000), (28080, 1401400), (28224, 1394250), (28392, 1386000), (28600, 1375920), (28665, 1372800), (28800, 1366365), (28875, 1362816), (29106, 1352000), (29120, 1351350), (29250, 1345344), (29400, 1338480), (29568, 1330875), (29575, 1330560), (29700, 1324960), (29744, 1323000), (30030, 1310400), (30240, 1301300), (30420, 1293600), (30576, 1287000), (30800, 1277640), (30888, 1274000), (31200, 1261260), (31360, 1254825), (31500, 1249248), (31680, 1242150), (31850, 1235520), (31941, 1232000), (32032, 1228500), (32175, 1223040), (32340, 1216800), (32448, 1212750), (32760, 1201200), (33000, 1192464), (33075, 1189760), (33124, 1188000), (33264, 1183000), (33462, 1176000), (33600, 1171170), (33800, 1164240), (34125, 1153152), (34320, 1146600), (34398, 1144000), (34496, 1140750), (34650, 1135680), (34944, 1126125), (35035, 1123200), (35100, 1121120), (35200, 1117935), (35280, 1115400), (35490, 1108800), (35750, 1100736), (36000, 1093092), (36036, 1092000), (36400, 1081080), (36504, 1078000), (36750, 1070784), (36960, 1064700), (37125, 1059968), (37180, 1058400), (37440, 1051050), (37800, 1041040), (37856, 1039500), (38016, 1035125), (38025, 1034880), (38220, 1029600), (38500, 1022112), (38610, 1019200), (38808, 1014000), (39000, 1009008), (39039, 1008000), (39200, 1003860), (39312, 1001000), (39600, 993720), (40040, 982800), (40320, 975975), (40425, 973440), (40560, 970200), (40768, 965250), (40950, 960960), (41184, 955500), (41405, 950400), (41580, 946400), (41600, 945945), (42000, 936936), (42042, 936000), (42250, 931392), (42336, 929500), (42588, 924000), (42900, 917280), (43120, 912600), (43200, 910910), (43680, 900900), (43875, 896896), (44000, 894348), (44100, 892320), (44352, 887250), (44616, 882000), (44928, 875875), (45045, 873600), (45500, 864864), (45630, 862400), (45760, 859950), (45864, 858000), (46200, 851760), (46475, 846720), (46800, 840840), (47040, 836550), (47250, 832832), (47320, 831600), (47520, 828100), (47775, 823680), (48000, 819819), (48048, 819000), (48510, 811200), (48672, 808500), (49000, 803088), (49140, 800800), (49280, 798525), (49500, 794976), (49686, 792000), (50050, 786240), (50193, 784000), (50400, 780780), (50700, 776160), (50960, 772200), (51480, 764400), (51744, 760500), (51975, 757120), (52000, 756756), (52052, 756000), (52416, 750750), (52800, 745290), (52920, 743600), (53235, 739200), (53625, 733824), (53900, 730080), (54000, 728728), (54054, 728000), (54080, 727650), (54600, 720720), (54912, 716625), (55125, 713856), (55440, 709800), (55770, 705600), (56000, 702702), (56056, 702000), (56160, 700700), (56448, 697125), (56784, 693000), (57200, 687960), (57330, 686400), (57750, 681408), (58212, 676000), (58240, 675675), (58500, 672672), (58800, 669240), (59150, 665280), (59400, 662480), (59488, 661500), (60060, 655200), (60480, 650650), (60840, 646800), (61152, 643500), (61425, 640640), (61600, 638820), (61776, 637000), (62400, 630630), (63000, 624624), (63063, 624000), (63360, 621075), (63375, 620928), (63700, 617760), (63882, 616000), (64064, 614250), (64350, 611520), (64680, 608400), (64896, 606375), (65065, 604800), (65520, 600600), (66000, 596232), (66150, 594880), (66248, 594000), (66528, 591500), (66924, 588000), (67200, 585585), (67375, 584064), (67600, 582120), (68250, 576576), (68640, 573300), (68796, 572000), (68992, 570375), (69300, 567840), (70070, 561600), (70200, 560560), (70560, 557700), (70980, 554400), (71500, 550368), (72000, 546546), (72072, 546000), (72765, 540800), (72800, 540540), (73008, 539000), (73500, 535392), (73920, 532350), (74250, 529984), (74360, 529200), (74529, 528000), (74880, 525525), (75075, 524160), (75600, 520520), (75712, 519750), (76050, 517440), (76440, 514800), (77000, 511056), (77220, 509600), (77616, 507000), (78000, 504504), (78078, 504000), (78400, 501930), (78624, 500500), (79200, 496860), (79625, 494208), (80080, 491400), (80850, 486720), (81120, 485100), (81536, 482625), (81900, 480480), (82368, 477750), (82810, 475200), (83160, 473200), (83655, 470400), (84000, 468468), (84084, 468000), (84500, 465696), (84672, 464750), (85176, 462000), (85800, 458640), (85995, 457600), (86240, 456300), (86400, 455455), (86625, 454272), (87360, 450450), (87750, 448448), (88000, 447174), (88200, 446160), (88704, 443625), (88725, 443520), (89232, 441000), (90090, 436800), (91000, 432432), (91091, 432000), (91260, 431200), (91520, 429975), (91728, 429000), (92400, 425880), (92950, 423360), (93600, 420420), (94080, 418275), (94500, 416416), (94640, 415800), (95040, 414050), (95550, 411840), (96096, 409500), (96525, 407680), (97020, 405600), (97344, 404250), (98000, 401544), (98280, 400400), (99000, 397488), (99372, 396000), (100100, 393120), (100386, 392000), (100800, 390390), (101400, 388080), (101920, 386100), (102375, 384384), (102960, 382200), (103488, 380250), (103950, 378560), (104000, 378378), (104104, 378000), (104832, 375375), (105105, 374400), (105600, 372645), (105840, 371800), (106470, 369600), (107250, 366912), (107800, 365040), (108000, 364364), (108108, 364000), (108160, 363825), (109200, 360360), (110250, 356928), (110880, 354900), (111540, 352800), (112000, 351351), (112112, 351000), (112320, 350350), (113568, 346500), (114075, 344960), (114400, 343980), (114660, 343200), (115500, 340704), (116424, 338000), (117000, 336336), (117117, 336000), (117600, 334620), (118300, 332640), (118800, 331240), (118976, 330750), (120120, 327600), (120960, 325325), (121275, 324480), (121680, 323400), (122304, 321750), (122850, 320320), (123200, 319410), (123552, 318500), (124215, 316800), (124800, 315315), (125125, 314496), (126000, 312312), (126126, 312000), (126750, 310464), (127400, 308880), (127764, 308000), (128128, 307125), (128700, 305760), (129360, 304200), (130130, 302400), (131040, 300300), (132000, 298116), (132300, 297440), (132496, 297000), (133056, 295750), (133848, 294000), (134750, 292032), (135135, 291200), (135200, 291060), (136500, 288288), (137280, 286650), (137592, 286000), (138600, 283920), (139425, 282240), (140140, 280800), (140400, 280280), (141120, 278850), (141960, 277200), (143000, 275184), (143325, 274560), (144000, 273273), (144144, 273000), (145530, 270400), (145600, 270270), (146016, 269500), (147000, 267696), (147840, 266175), (147875, 266112), (148500, 264992), (148720, 264600), (149058, 264000), (150150, 262080), (151200, 260260), (151424, 259875), (152100, 258720), (152880, 257400), (154000, 255528), (154440, 254800), (155232, 253500), (156000, 252252), (156156, 252000), (156800, 250965), (157248, 250250), (158400, 248430), (159250, 247104), (159705, 246400), (160160, 245700), (160875, 244608), (161700, 243360), (162240, 242550), (163800, 240240), (164736, 238875), (165375, 237952), (165620, 237600), (166320, 236600), (167310, 235200), (168000, 234234), (168168, 234000), (169000, 232848), (169344, 232375), (170352, 231000), (171600, 229320), (171990, 228800), (172480, 228150), (173250, 227136), (174720, 225225), (175175, 224640), (175500, 224224), (176000, 223587), (176400, 223080), (177450, 221760), (178464, 220500), (180180, 218400), (182000, 216216), (182182, 216000), (182520, 215600), (183456, 214500), (184800, 212940), (185900, 211680), (187200, 210210), (189000, 208208), (189189, 208000), (189280, 207900), (190080, 207025), (190125, 206976), (191100, 205920), (192192, 204750), (193050, 203840), (194040, 202800), (194688, 202125), (195195, 201600), (196000, 200772), (196560, 200200), (198000, 198744)]