42810768000

素因数分解:

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

素因数の和:86

約数の個数: 2304

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

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

約数列:

[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, 50, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 75, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 100, 104, 105, 108, 110, 112, 117, 120, 121, 125, 126, 128, 130, 132, 135, 140, 143, 144, 150, 154, 156, 160, 162, 165, 168, 175, 176, 180, 182, 189, 192, 195, 198, 200, 208, 210, 216, 220, 224, 225, 231, 234, 240, 242, 243, 250, 252, 260, 264, 270, 273, 275, 280, 286, 288, 297, 300, 308, 312, 315, 320, 324, 325, 330, 336, 350, 351, 352, 360, 363, 364, 375, 378, 384, 385, 390, 396, 400, 405, 416, 420, 429, 432, 440, 448, 450, 455, 462, 468, 480, 484, 486, 495, 500, 504, 520, 525, 528, 540, 546, 550, 560, 567, 572, 576, 585, 594, 600, 605, 616, 624, 630, 640, 648, 650, 660, 672, 675, 693, 700, 702, 704, 715, 720, 726, 728, 750, 756, 770, 780, 792, 800, 810, 819, 825, 832, 840, 847, 858, 864, 875, 880, 891, 896, 900, 910, 924, 936, 945, 960, 968, 972, 975, 990, 1000, 1001, 1008, 1040, 1050, 1053, 1056, 1080, 1089, 1092, 1100, 1120, 1125, 1134, 1144, 1152, 1155, 1170, 1188, 1200, 1210, 1215, 1232, 1248, 1260, 1287, 1296, 1300, 1320, 1344, 1350, 1365, 1375, 1386, 1400, 1404, 1408, 1430, 1440, 1452, 1456, 1485, 1500, 1512, 1540, 1560, 1573, 1575, 1584, 1600, 1620, 1625, 1638, 1650, 1664, 1680, 1694, 1701, 1716, 1728, 1750, 1755, 1760, 1782, 1800, 1815, 1820, 1848, 1872, 1890, 1920, 1925, 1936, 1944, 1950, 1980, 2000, 2002, 2016, 2025, 2079, 2080, 2100, 2106, 2112, 2145, 2160, 2178, 2184, 2200, 2240, 2250, 2268, 2275, 2288, 2310, 2340, 2376, 2400, 2420, 2430, 2457, 2464, 2475, 2496, 2520, 2541, 2574, 2592, 2600, 2625, 2640, 2673, 2688, 2700, 2730, 2750, 2772, 2800, 2808, 2835, 2860, 2880, 2904, 2912, 2925, 2970, 3000, 3003, 3024, 3025, 3080, 3120, 3146, 3150, 3159, 3168, 3200, 3240, 3250, 3267, 3276, 3300, 3360, 3375, 3388, 3402, 3432, 3456, 3465, 3500, 3510, 3520, 3564, 3575, 3600, 3630, 3640, 3696, 3744, 3780, 3850, 3861, 3872, 3888, 3900, 3960, 4000, 4004, 4032, 4050, 4095, 4125, 4158, 4160, 4200, 4212, 4224, 4235, 4290, 4320, 4356, 4368, 4400, 4455, 4480, 4500, 4536, 4550, 4576, 4620, 4680, 4719, 4725, 4752, 4800, 4840, 4860, 4875, 4914, 4928, 4950, 4992, 5005, 5040, 5082, 5148, 5184, 5200, 5250, 5265, 5280, 5346, 5400, 5445, 5460, 5500, 5544, 5600, 5616, 5670, 5720, 5760, 5775, 5808, 5824, 5850, 5940, 6000, 6006, 6048, 6050, 6075, 6160, 6237, 6240, 6292, 6300, 6318, 6336, 6435, 6480, 6500, 6534, 6552, 6600, 6720, 6750, 6776, 6804, 6825, 6864, 6930, 7000, 7020, 7040, 7128, 7150, 7200, 7260, 7280, 7371, 7392, 7425, 7488, 7560, 7623, 7700, 7722, 7744, 7776, 7800, 7865, 7875, 7920, 8000, 8008, 8064, 8100, 8190, 8250, 8316, 8320, 8400, 8424, 8470, 8505, 8580, 8640, 8712, 8736, 8775, 8800, 8910, 9000, 9009, 9072, 9075, 9100, 9152, 9240, 9360, 9438, 9450, 9504, 9600, 9625, 9680, 9720, 9750, 9801, 9828, 9856, 9900, 10010, 10080, 10125, 10164, 10296, 10368, 10395, 10400, 10500, 10530, 10560, 10692, 10725, 10800, 10890, 10920, 11000, 11011, 11088, 11200, 11232, 11340, 11375, 11440, 11550, 11583, 11616, 11648, 11700, 11880, 12000, 12012, 12096, 12100, 12150, 12285, 12320, 12375, 12474, 12480, 12584, 12600, 12636, 12672, 12705, 12870, 12960, 13000, 13068, 13104, 13200, 13365, 13440, 13500, 13552, 13608, 13650, 13728, 13860, 14000, 14040, 14157, 14175, 14256, 14300, 14400, 14520, 14560, 14625, 14742, 14784, 14850, 14976, 15015, 15120, 15125, 15246, 15400, 15444, 15488, 15552, 15600, 15730, 15750, 15795, 15840, 16000, 16016, 16200, 16335, 16380, 16500, 16632, 16800, 16848, 16940, 17010, 17160, 17280, 17325, 17424, 17472, 17550, 17600, 17820, 17875, 18000, 18018, 18144, 18150, 18200, 18304, 18480, 18711, 18720, 18876, 18900, 19008, 19250, 19305, 19360, 19440, 19500, 19602, 19656, 19800, 20020, 20160, 20250, 20328, 20475, 20592, 20790, 20800, 21000, 21060, 21120, 21175, 21384, 21450, 21600, 21780, 21840, 22000, 22022, 22113, 22176, 22275, 22400, 22464, 22680, 22750, 22869, 22880, 23100, 23166, 23232, 23400, 23595, 23625, 23760, 24000, 24024, 24192, 24200, 24300, 24570, 24640, 24750, 24948, 24960, 25025, 25168, 25200, 25272, 25410, 25740, 25920, 26000, 26136, 26208, 26325, 26400, 26730, 27000, 27027, 27104, 27216, 27225, 27300, 27456, 27720, 28000, 28080, 28314, 28350, 28512, 28600, 28800, 28875, 29040, 29120, 29250, 29403, 29484, 29568, 29700, 30030, 30240, 30250, 30375, 30492, 30800, 30888, 31104, 31185, 31200, 31460, 31500, 31590, 31680, 32032, 32175, 32400, 32670, 32760, 33000, 33033, 33264, 33600, 33696, 33880, 34020, 34125, 34320, 34650, 34749, 34848, 34944, 35100, 35200, 35640, 35750, 36000, 36036, 36288, 36300, 36400, 36855, 36960, 37125, 37422, 37440, 37752, 37800, 38016, 38115, 38500, 38610, 38720, 38880, 39000, 39204, 39312, 39325, 39600, 40040, 40320, 40500, 40656, 40950, 41184, 41580, 41600, 42000, 42120, 42350, 42471, 42525, 42768, 42900, 43200, 43560, 43680, 43875, 44000, 44044, 44226, 44352, 44550, 44928, 45045, 45360, 45375, 45500, 45738, 45760, 46200, 46332, 46464, 46800, 47190, 47250, 47520, 48000, 48048, 48400, 48600, 49005, 49140, 49280, 49500, 49896, 50050, 50336, 50400, 50544, 50820, 51480, 51840, 51975, 52000, 52272, 52416, 52650, 52800, 53460, 53625, 54000, 54054, 54208, 54432, 54450, 54600, 54912, 55055, 55440, 56000, 56160, 56628, 56700, 57024, 57200, 57750, 57915, 58080, 58240, 58500, 58806, 58968, 59400, 60060, 60480, 60500, 60750, 60984, 61425, 61600, 61776, 62370, 62400, 62920, 63000, 63180, 63360, 63525, 64064, 64350, 64800, 65340, 65520, 66000, 66066, 66528, 66825, 67200, 67392, 67760, 68040, 68250, 68607, 68640, 69300, 69498, 69696, 70200, 70785, 70875, 71280, 71500, 72000, 72072, 72576, 72600, 72800, 73710, 73920, 74250, 74844, 74880, 75075, 75504, 75600, 76230, 77000, 77220, 77440, 77760, 78000, 78408, 78624, 78650, 78975, 79200, 80080, 81000, 81081, 81312, 81675, 81900, 82368, 83160, 84000, 84240, 84700, 84942, 85050, 85536, 85800, 86400, 86625, 87120, 87360, 87750, 88000, 88088, 88452, 88704, 89100, 90090, 90720, 90750, 91000, 91476, 91520, 92400, 92664, 93555, 93600, 94380, 94500, 95040, 96096, 96525, 96800, 97200, 98010, 98280, 99000, 99099, 99792, 100100, 100672, 100800, 101088, 101640, 102375, 102960, 103950, 104000, 104544, 104832, 105300, 105600, 105875, 106920, 107250, 108000, 108108, 108416, 108864, 108900, 109200, 110110, 110565, 110880, 111375, 112000, 112320, 113256, 113400, 114048, 114345, 114400, 115500, 115830, 116160, 117000, 117612, 117936, 117975, 118800, 120120, 120960, 121000, 121500, 121968, 122850, 123200, 123552, 124740, 124800, 125125, 125840, 126000, 126360, 127050, 127413, 128128, 128700, 129600, 130680, 131040, 131625, 132000, 132132, 133056, 133650, 134784, 135135, 135520, 136080, 136125, 136500, 137214, 137280, 138600, 138996, 139392, 140400, 141570, 141750, 142560, 143000, 144000, 144144, 145200, 145600, 147015, 147420, 147840, 148500, 149688, 150150, 151008, 151200, 152460, 154000, 154440, 155520, 155925, 156000, 156816, 157248, 157300, 157950, 158400, 160160, 160875, 162000, 162162, 162624, 163350, 163800, 164736, 165165, 166320, 168000, 168480, 169400, 169884, 170100, 171072, 171600, 173250, 173745, 174240, 174720, 175500, 176000, 176176, 176904, 178200, 180180, 181440, 181500, 182000, 182952, 184275, 184800, 185328, 187110, 187200, 188760, 189000, 190080, 190575, 192192, 193050, 193600, 194400, 196020, 196560, 196625, 198000, 198198, 199584, 200200, 201344, 201600, 202176, 203280, 204750, 205821, 205920, 207900, 208000, 209088, 210600, 211750, 212355, 212625, 213840, 214500, 216000, 216216, 217728, 217800, 218400, 220220, 221130, 221760, 222750, 224640, 225225, 226512, 226800, 228690, 228800, 231000, 231660, 232320, 234000, 235224, 235872, 235950, 237600, 240240, 242000, 243000, 243243, 243936, 245025, 245700, 246400, 247104, 249480, 250250, 251680, 252000, 252720, 254100, 254826, 257400, 259200, 259875, 261360, 262080, 263250, 264000, 264264, 266112, 267300, 270270, 271040, 272160, 272250, 273000, 274428, 274560, 275275, 277200, 277992, 280800, 283140, 283500, 285120, 286000, 288288, 289575, 290400, 291200, 294030, 294840, 297000, 297297, 299376, 300300, 302016, 302400, 304920, 307125, 308000, 308880, 311850, 312000, 313632, 314496, 314600, 315900, 316800, 317625, 320320, 321750, 324000, 324324, 325248, 326700, 327600, 330330, 332640, 334125, 336000, 336960, 338800, 339768, 340200, 342144, 343035, 343200, 346500, 347490, 348480, 351000, 352352, 353808, 353925, 356400, 360360, 362880, 363000, 364000, 365904, 368550, 369600, 370656, 374220, 374400, 375375, 377520, 378000, 381150, 382239, 384384, 386100, 387200, 388800, 392040, 393120, 393250, 394875, 396000, 396396, 399168, 400400, 404352, 405405, 406560, 408375, 409500, 411642, 411840, 415800, 418176, 421200, 423500, 424710, 425250, 427680, 429000, 432000, 432432, 435600, 436800, 440440, 442260, 443520, 445500, 450450, 453024, 453600, 457380, 457600, 462000, 463320, 467775, 468000, 470448, 471744, 471900, 475200, 480480, 482625, 484000, 486000, 486486, 487872, 490050, 491400, 494208, 495495, 498960, 500500, 503360, 504000, 505440, 508200, 509652, 514800, 519750, 522720, 524160, 526500, 528000, 528528, 534600, 540540, 542080, 544320, 544500, 546000, 548856, 550550, 552825, 554400, 555984, 561600, 566280, 567000, 570240, 571725, 572000, 576576, 579150, 580800, 588060, 589680, 589875, 594000, 594594, 598752, 600600, 604032, 604800, 609840, 614250, 616000, 617760, 623700, 624000, 627264, 629200, 631800, 635250, 637065, 640640, 643500, 648000, 648648, 653400, 655200, 660660, 665280, 668250, 673920, 675675, 677600, 679536, 680400, 686070, 686400, 693000, 694980, 696960, 702000, 704704, 707616, 707850, 712800, 720720, 726000, 728000, 731808, 735075, 737100, 739200, 741312, 748440, 750750, 755040, 756000, 762300, 764478, 772200, 777600, 779625, 784080, 786240, 786500, 789750, 792000, 792792, 798336, 800800, 810810, 813120, 816750, 819000, 823284, 823680, 825825, 831600, 842400, 847000, 849420, 850500, 855360, 858000, 864864, 868725, 871200, 873600, 880880, 884520, 891000, 891891, 900900, 906048, 907200, 914760, 921375, 924000, 926640, 935550, 936000, 940896, 943488, 943800, 950400, 952875, 960960, 965250, 968000, 972000, 972972, 975744, 980100, 982800, 990990, 997920, 1001000, 1006720, 1008000, 1010880, 1016400, 1019304, 1029105, 1029600, 1039500, 1045440, 1053000, 1057056, 1061775, 1069200, 1081080, 1088640, 1089000, 1092000, 1097712, 1101100, 1105650, 1108800, 1111968, 1123200, 1126125, 1132560, 1134000, 1143450, 1144000, 1153152, 1158300, 1161600, 1176120, 1179360, 1179750, 1188000, 1189188, 1197504, 1201200, 1216215, 1219680, 1225125, 1228500, 1232000, 1235520, 1247400, 1254528, 1258400, 1263600, 1270500, 1274130, 1287000, 1296000, 1297296, 1306800, 1310400, 1321320, 1330560, 1336500, 1351350, 1355200, 1359072, 1360800, 1372140, 1372800, 1376375, 1386000, 1389960, 1404000, 1409408, 1415232, 1415700, 1425600, 1441440, 1447875, 1452000, 1456000, 1463616, 1470150, 1474200, 1482624, 1486485, 1496880, 1501500, 1510080, 1512000, 1524600, 1528956, 1544400, 1559250, 1568160, 1572480, 1573000, 1579500, 1584000, 1585584, 1601600, 1621620, 1626240, 1633500, 1638000, 1646568, 1651650, 1663200, 1684800, 1694000, 1698840, 1701000, 1710720, 1715175, 1716000, 1729728, 1737450, 1742400, 1761760, 1769040, 1769625, 1782000, 1783782, 1801800, 1812096, 1814400, 1829520, 1842750, 1848000, 1853280, 1871100, 1872000, 1881792, 1887600, 1905750, 1911195, 1921920, 1930500, 1936000, 1944000, 1945944, 1960200, 1965600, 1981980, 1995840, 2002000, 2021760, 2027025, 2032800, 2038608, 2058210, 2059200, 2079000, 2090880, 2106000, 2114112, 2123550, 2138400, 2162160, 2178000, 2184000, 2195424, 2202200, 2211300, 2217600, 2223936, 2252250, 2265120, 2268000, 2286900, 2288000, 2316600, 2338875, 2352240, 2358720, 2359500, 2376000, 2378376, 2395008, 2402400, 2432430, 2439360, 2450250, 2457000, 2471040, 2477475, 2494800, 2516800, 2527200, 2541000, 2548260, 2574000, 2594592, 2613600, 2620800, 2642640, 2673000, 2675673, 2702700, 2710400, 2718144, 2721600, 2744280, 2752750, 2764125, 2772000, 2779920, 2808000, 2830464, 2831400, 2851200, 2858625, 2882880, 2895750, 2904000, 2927232, 2940300, 2948400, 2972970, 2993760, 3003000, 3020160, 3024000, 3049200, 3057912, 3088800, 3118500, 3136320, 3146000, 3159000, 3171168, 3185325, 3203200, 3243240, 3267000, 3276000, 3293136, 3303300, 3326400, 3369600, 3378375, 3388000, 3397680, 3402000, 3430350, 3432000, 3459456, 3474900, 3484800, 3523520, 3538080, 3539250, 3564000, 3567564, 3603600, 3659040, 3675375, 3685500, 3696000, 3706560, 3742200, 3763584, 3775200, 3811500, 3822390, 3861000, 3888000, 3891888, 3920400, 3931200, 3963960, 3991680, 4004000, 4054050, 4065600, 4077216, 4116420, 4118400, 4129125, 4158000, 4212000, 4228224, 4247100, 4276800, 4324320, 4343625, 4356000, 4368000, 4390848, 4404400, 4422600, 4447872, 4459455, 4504500, 4530240, 4536000, 4573800, 4633200, 4677750, 4704480, 4717440, 4719000, 4752000, 4756752, 4804800, 4864860, 4878720, 4900500, 4914000, 4954950, 4989600, 5033600, 5054400, 5082000, 5096520, 5145525, 5148000, 5189184, 5227200, 5285280, 5308875, 5346000, 5351346, 5405400, 5436288, 5443200, 5488560, 5505500, 5528250, 5544000, 5559840, 5616000, 5662800, 5717250, 5765760, 5791500, 5808000, 5880600, 5896800, 5945940, 5987520, 6006000, 6081075, 6098400, 6115824, 6177600, 6237000, 6272640, 6292000, 6318000, 6342336, 6370650, 6486480, 6534000, 6552000, 6586272, 6606600, 6652800, 6756750, 6776000, 6795360, 6804000, 6860700, 6864000, 6949800, 7047040, 7076160, 7078500, 7128000, 7135128, 7207200, 7318080, 7350750, 7371000, 7413120, 7432425, 7484400, 7550400, 7623000, 7644780, 7722000, 7783776, 7840800, 7862400, 7927920, 8008000, 8108100, 8131200, 8154432, 8232840, 8258250, 8316000, 8424000, 8494200, 8553600, 8575875, 8648640, 8687250, 8712000, 8781696, 8808800, 8845200, 8918910, 9009000, 9060480, 9072000, 9147600, 9266400, 9355500, 9408960, 9438000, 9513504, 9555975, 9609600, 9729720, 9801000, 9828000, 9909900, 9979200, 10108800, 10135125, 10164000, 10193040, 10291050, 10296000, 10378368, 10454400, 10570560, 10617750, 10692000, 10702692, 10810800, 10977120, 11011000, 11056500, 11088000, 11119680, 11325600, 11434500, 11583000, 11761200, 11793600, 11891880, 11975040, 12012000, 12162150, 12196800, 12231648, 12355200, 12387375, 12474000, 12584000, 12636000, 12684672, 12741300, 12972960, 13068000, 13104000, 13172544, 13213200, 13378365, 13513500, 13552000, 13590720, 13608000, 13721400, 13899600, 14152320, 14157000, 14256000, 14270256, 14414400, 14636160, 14701500, 14742000, 14864850, 14968800, 15100800, 15246000, 15289560, 15444000, 15567552, 15681600, 15855840, 15926625, 16016000, 16216200, 16308864, 16465680, 16516500, 16632000, 16848000, 16988400, 17151750, 17297280, 17374500, 17424000, 17617600, 17690400, 17837820, 18018000, 18295200, 18532800, 18711000, 18817920, 18876000, 19027008, 19111950, 19459440, 19602000, 19656000, 19819800, 19958400, 20270250, 20328000, 20386080, 20582100, 20592000, 21141120, 21235500, 21384000, 21405384, 21621600, 21954240, 22022000, 22113000, 22239360, 22297275, 22651200, 22869000, 23166000, 23522400, 23587200, 23783760, 24024000, 24324300, 24393600, 24463296, 24774750, 24948000, 25168000, 25272000, 25482600, 25727625, 25945920, 26136000, 26345088, 26426400, 26756730, 27027000, 27181440, 27216000, 27442800, 27799200, 28314000, 28540512, 28828800, 29403000, 29484000, 29729700, 29937600, 30405375, 30492000, 30579120, 30888000, 31135104, 31363200, 31711680, 31853250, 32432400, 32931360, 33033000, 33264000, 33976800, 34303500, 34749000, 35235200, 35380800, 35675640, 36036000, 36590400, 37065600, 37162125, 37422000, 37752000, 38054016, 38223900, 38918880, 39204000, 39312000, 39639600, 40540500, 40656000, 40772160, 41164200, 42471000, 42768000, 42810768, 43243200, 43908480, 44044000, 44226000, 44594550, 45302400, 45738000, 46332000, 47044800, 47567520, 47779875, 48048000, 48648600, 48926592, 49549500, 49896000, 50544000, 50965200, 51455250, 51891840, 52272000, 52852800, 53513460, 54054000, 54885600, 55598400, 56628000, 57081024, 58806000, 58968000, 59459400, 59875200, 60810750, 60984000, 61158240, 61776000, 63423360, 63706500, 64864800, 65862720, 66066000, 66891825, 67953600, 68607000, 69498000, 70761600, 71351280, 72072000, 73180800, 74324250, 74844000, 75504000, 76447800, 77837760, 78408000, 79279200, 81081000, 81544320, 82328400, 84942000, 85621536, 86486400, 88088000, 88452000, 89189100, 91476000, 92664000, 94089600, 95135040, 95559750, 97297200, 99099000, 99792000, 101930400, 102910500, 105705600, 107026920, 108108000, 109771200, 111196800, 111486375, 113256000, 114162048, 117612000, 117936000, 118918800, 121621500, 121968000, 122316480, 127413000, 129729600, 131725440, 132132000, 133783650, 135907200, 137214000, 138996000, 142702560, 144144000, 148648500, 149688000, 152895600, 155675520, 156816000, 158558400, 162162000, 164656800, 169884000, 171243072, 176176000, 176904000, 178378200, 182952000, 185328000, 190270080, 191119500, 194594400, 198198000, 203860800, 205821000, 214053840, 216216000, 219542400, 222972750, 226512000, 235224000, 237837600, 243243000, 244632960, 254826000, 259459200, 264264000, 267567300, 274428000, 277992000, 285405120, 297297000, 299376000, 305791200, 317116800, 324324000, 329313600, 334459125, 339768000, 342486144, 353808000, 356756400, 365904000, 382239000, 389188800, 396396000, 407721600, 411642000, 428107680, 432432000, 445945500, 470448000, 475675200, 486486000, 509652000, 528528000, 535134600, 548856000, 555984000, 570810240, 594594000, 611582400, 648648000, 658627200, 668918250, 679536000, 713512800, 764478000, 778377600, 792792000, 823284000, 856215360, 891891000, 951350400, 972972000, 1019304000, 1070269200, 1097712000, 1189188000, 1223164800, 1297296000, 1337836500, 1427025600, 1528956000, 1585584000, 1646568000, 1712430720, 1783782000, 1945944000, 2038608000, 2140538400, 2378376000, 2675673000, 2854051200, 3057912000, 3293136000, 3567564000, 3891888000, 4281076800, 4756752000, 5351346000, 6115824000, 7135128000, 8562153600, 10702692000, 14270256000, 21405384000, 42810768000]

約数ペア:

[(1, 42810768000), (2, 21405384000), (3, 14270256000), (4, 10702692000), (5, 8562153600), (6, 7135128000), (7, 6115824000), (8, 5351346000), (9, 4756752000), (10, 4281076800), (11, 3891888000), (12, 3567564000), (13, 3293136000), (14, 3057912000), (15, 2854051200), (16, 2675673000), (18, 2378376000), (20, 2140538400), (21, 2038608000), (22, 1945944000), (24, 1783782000), (25, 1712430720), (26, 1646568000), (27, 1585584000), (28, 1528956000), (30, 1427025600), (32, 1337836500), (33, 1297296000), (35, 1223164800), (36, 1189188000), (39, 1097712000), (40, 1070269200), (42, 1019304000), (44, 972972000), (45, 951350400), (48, 891891000), (50, 856215360), (52, 823284000), (54, 792792000), (55, 778377600), (56, 764478000), (60, 713512800), (63, 679536000), (64, 668918250), (65, 658627200), (66, 648648000), (70, 611582400), (72, 594594000), (75, 570810240), (77, 555984000), (78, 548856000), (80, 535134600), (81, 528528000), (84, 509652000), (88, 486486000), (90, 475675200), (91, 470448000), (96, 445945500), (99, 432432000), (100, 428107680), (104, 411642000), (105, 407721600), (108, 396396000), (110, 389188800), (112, 382239000), (117, 365904000), (120, 356756400), (121, 353808000), (125, 342486144), (126, 339768000), (128, 334459125), (130, 329313600), (132, 324324000), (135, 317116800), (140, 305791200), (143, 299376000), (144, 297297000), (150, 285405120), (154, 277992000), (156, 274428000), (160, 267567300), (162, 264264000), (165, 259459200), (168, 254826000), (175, 244632960), (176, 243243000), (180, 237837600), (182, 235224000), (189, 226512000), (192, 222972750), (195, 219542400), (198, 216216000), (200, 214053840), (208, 205821000), (210, 203860800), (216, 198198000), (220, 194594400), (224, 191119500), (225, 190270080), (231, 185328000), (234, 182952000), (240, 178378200), (242, 176904000), (243, 176176000), (250, 171243072), (252, 169884000), (260, 164656800), (264, 162162000), (270, 158558400), (273, 156816000), (275, 155675520), (280, 152895600), (286, 149688000), (288, 148648500), (297, 144144000), (300, 142702560), (308, 138996000), (312, 137214000), (315, 135907200), (320, 133783650), (324, 132132000), (325, 131725440), (330, 129729600), (336, 127413000), (350, 122316480), (351, 121968000), (352, 121621500), (360, 118918800), (363, 117936000), (364, 117612000), (375, 114162048), (378, 113256000), (384, 111486375), (385, 111196800), (390, 109771200), (396, 108108000), (400, 107026920), (405, 105705600), (416, 102910500), (420, 101930400), (429, 99792000), (432, 99099000), (440, 97297200), (448, 95559750), (450, 95135040), (455, 94089600), (462, 92664000), (468, 91476000), (480, 89189100), (484, 88452000), (486, 88088000), (495, 86486400), (500, 85621536), (504, 84942000), (520, 82328400), (525, 81544320), (528, 81081000), (540, 79279200), (546, 78408000), (550, 77837760), (560, 76447800), (567, 75504000), (572, 74844000), (576, 74324250), (585, 73180800), (594, 72072000), (600, 71351280), (605, 70761600), (616, 69498000), (624, 68607000), (630, 67953600), (640, 66891825), (648, 66066000), (650, 65862720), (660, 64864800), (672, 63706500), (675, 63423360), (693, 61776000), (700, 61158240), (702, 60984000), (704, 60810750), (715, 59875200), (720, 59459400), (726, 58968000), (728, 58806000), (750, 57081024), (756, 56628000), (770, 55598400), (780, 54885600), (792, 54054000), (800, 53513460), (810, 52852800), (819, 52272000), (825, 51891840), (832, 51455250), (840, 50965200), (847, 50544000), (858, 49896000), (864, 49549500), (875, 48926592), (880, 48648600), (891, 48048000), (896, 47779875), (900, 47567520), (910, 47044800), (924, 46332000), (936, 45738000), (945, 45302400), (960, 44594550), (968, 44226000), (972, 44044000), (975, 43908480), (990, 43243200), (1000, 42810768), (1001, 42768000), (1008, 42471000), (1040, 41164200), (1050, 40772160), (1053, 40656000), (1056, 40540500), (1080, 39639600), (1089, 39312000), (1092, 39204000), (1100, 38918880), (1120, 38223900), (1125, 38054016), (1134, 37752000), (1144, 37422000), (1152, 37162125), (1155, 37065600), (1170, 36590400), (1188, 36036000), (1200, 35675640), (1210, 35380800), (1215, 35235200), (1232, 34749000), (1248, 34303500), (1260, 33976800), (1287, 33264000), (1296, 33033000), (1300, 32931360), (1320, 32432400), (1344, 31853250), (1350, 31711680), (1365, 31363200), (1375, 31135104), (1386, 30888000), (1400, 30579120), (1404, 30492000), (1408, 30405375), (1430, 29937600), (1440, 29729700), (1452, 29484000), (1456, 29403000), (1485, 28828800), (1500, 28540512), (1512, 28314000), (1540, 27799200), (1560, 27442800), (1573, 27216000), (1575, 27181440), (1584, 27027000), (1600, 26756730), (1620, 26426400), (1625, 26345088), (1638, 26136000), (1650, 25945920), (1664, 25727625), (1680, 25482600), (1694, 25272000), (1701, 25168000), (1716, 24948000), (1728, 24774750), (1750, 24463296), (1755, 24393600), (1760, 24324300), (1782, 24024000), (1800, 23783760), (1815, 23587200), (1820, 23522400), (1848, 23166000), (1872, 22869000), (1890, 22651200), (1920, 22297275), (1925, 22239360), (1936, 22113000), (1944, 22022000), (1950, 21954240), (1980, 21621600), (2000, 21405384), (2002, 21384000), (2016, 21235500), (2025, 21141120), (2079, 20592000), (2080, 20582100), (2100, 20386080), (2106, 20328000), (2112, 20270250), (2145, 19958400), (2160, 19819800), (2178, 19656000), (2184, 19602000), (2200, 19459440), (2240, 19111950), (2250, 19027008), (2268, 18876000), (2275, 18817920), (2288, 18711000), (2310, 18532800), (2340, 18295200), (2376, 18018000), (2400, 17837820), (2420, 17690400), (2430, 17617600), (2457, 17424000), (2464, 17374500), (2475, 17297280), (2496, 17151750), (2520, 16988400), (2541, 16848000), (2574, 16632000), (2592, 16516500), (2600, 16465680), (2625, 16308864), (2640, 16216200), (2673, 16016000), (2688, 15926625), (2700, 15855840), (2730, 15681600), (2750, 15567552), (2772, 15444000), (2800, 15289560), (2808, 15246000), (2835, 15100800), (2860, 14968800), (2880, 14864850), (2904, 14742000), (2912, 14701500), (2925, 14636160), (2970, 14414400), (3000, 14270256), (3003, 14256000), (3024, 14157000), (3025, 14152320), (3080, 13899600), (3120, 13721400), (3146, 13608000), (3150, 13590720), (3159, 13552000), (3168, 13513500), (3200, 13378365), (3240, 13213200), (3250, 13172544), (3267, 13104000), (3276, 13068000), (3300, 12972960), (3360, 12741300), (3375, 12684672), (3388, 12636000), (3402, 12584000), (3432, 12474000), (3456, 12387375), (3465, 12355200), (3500, 12231648), (3510, 12196800), (3520, 12162150), (3564, 12012000), (3575, 11975040), (3600, 11891880), (3630, 11793600), (3640, 11761200), (3696, 11583000), (3744, 11434500), (3780, 11325600), (3850, 11119680), (3861, 11088000), (3872, 11056500), (3888, 11011000), (3900, 10977120), (3960, 10810800), (4000, 10702692), (4004, 10692000), (4032, 10617750), (4050, 10570560), (4095, 10454400), (4125, 10378368), (4158, 10296000), (4160, 10291050), (4200, 10193040), (4212, 10164000), (4224, 10135125), (4235, 10108800), (4290, 9979200), (4320, 9909900), (4356, 9828000), (4368, 9801000), (4400, 9729720), (4455, 9609600), (4480, 9555975), (4500, 9513504), (4536, 9438000), (4550, 9408960), (4576, 9355500), (4620, 9266400), (4680, 9147600), (4719, 9072000), (4725, 9060480), (4752, 9009000), (4800, 8918910), (4840, 8845200), (4860, 8808800), (4875, 8781696), (4914, 8712000), (4928, 8687250), (4950, 8648640), (4992, 8575875), (5005, 8553600), (5040, 8494200), (5082, 8424000), (5148, 8316000), (5184, 8258250), (5200, 8232840), (5250, 8154432), (5265, 8131200), (5280, 8108100), (5346, 8008000), (5400, 7927920), (5445, 7862400), (5460, 7840800), (5500, 7783776), (5544, 7722000), (5600, 7644780), (5616, 7623000), (5670, 7550400), (5720, 7484400), (5760, 7432425), (5775, 7413120), (5808, 7371000), (5824, 7350750), (5850, 7318080), (5940, 7207200), (6000, 7135128), (6006, 7128000), (6048, 7078500), (6050, 7076160), (6075, 7047040), (6160, 6949800), (6237, 6864000), (6240, 6860700), (6292, 6804000), (6300, 6795360), (6318, 6776000), (6336, 6756750), (6435, 6652800), (6480, 6606600), (6500, 6586272), (6534, 6552000), (6552, 6534000), (6600, 6486480), (6720, 6370650), (6750, 6342336), (6776, 6318000), (6804, 6292000), (6825, 6272640), (6864, 6237000), (6930, 6177600), (7000, 6115824), (7020, 6098400), (7040, 6081075), (7128, 6006000), (7150, 5987520), (7200, 5945940), (7260, 5896800), (7280, 5880600), (7371, 5808000), (7392, 5791500), (7425, 5765760), (7488, 5717250), (7560, 5662800), (7623, 5616000), (7700, 5559840), (7722, 5544000), (7744, 5528250), (7776, 5505500), (7800, 5488560), (7865, 5443200), (7875, 5436288), (7920, 5405400), (8000, 5351346), (8008, 5346000), (8064, 5308875), (8100, 5285280), (8190, 5227200), (8250, 5189184), (8316, 5148000), (8320, 5145525), (8400, 5096520), (8424, 5082000), (8470, 5054400), (8505, 5033600), (8580, 4989600), (8640, 4954950), (8712, 4914000), (8736, 4900500), (8775, 4878720), (8800, 4864860), (8910, 4804800), (9000, 4756752), (9009, 4752000), (9072, 4719000), (9075, 4717440), (9100, 4704480), (9152, 4677750), (9240, 4633200), (9360, 4573800), (9438, 4536000), (9450, 4530240), (9504, 4504500), (9600, 4459455), (9625, 4447872), (9680, 4422600), (9720, 4404400), (9750, 4390848), (9801, 4368000), (9828, 4356000), (9856, 4343625), (9900, 4324320), (10010, 4276800), (10080, 4247100), (10125, 4228224), (10164, 4212000), (10296, 4158000), (10368, 4129125), (10395, 4118400), (10400, 4116420), (10500, 4077216), (10530, 4065600), (10560, 4054050), (10692, 4004000), (10725, 3991680), (10800, 3963960), (10890, 3931200), (10920, 3920400), (11000, 3891888), (11011, 3888000), (11088, 3861000), (11200, 3822390), (11232, 3811500), (11340, 3775200), (11375, 3763584), (11440, 3742200), (11550, 3706560), (11583, 3696000), (11616, 3685500), (11648, 3675375), (11700, 3659040), (11880, 3603600), (12000, 3567564), (12012, 3564000), (12096, 3539250), (12100, 3538080), (12150, 3523520), (12285, 3484800), (12320, 3474900), (12375, 3459456), (12474, 3432000), (12480, 3430350), (12584, 3402000), (12600, 3397680), (12636, 3388000), (12672, 3378375), (12705, 3369600), (12870, 3326400), (12960, 3303300), (13000, 3293136), (13068, 3276000), (13104, 3267000), (13200, 3243240), (13365, 3203200), (13440, 3185325), (13500, 3171168), (13552, 3159000), (13608, 3146000), (13650, 3136320), (13728, 3118500), (13860, 3088800), (14000, 3057912), (14040, 3049200), (14157, 3024000), (14175, 3020160), (14256, 3003000), (14300, 2993760), (14400, 2972970), (14520, 2948400), (14560, 2940300), (14625, 2927232), (14742, 2904000), (14784, 2895750), (14850, 2882880), (14976, 2858625), (15015, 2851200), (15120, 2831400), (15125, 2830464), (15246, 2808000), (15400, 2779920), (15444, 2772000), (15488, 2764125), (15552, 2752750), (15600, 2744280), (15730, 2721600), (15750, 2718144), (15795, 2710400), (15840, 2702700), (16000, 2675673), (16016, 2673000), (16200, 2642640), (16335, 2620800), (16380, 2613600), (16500, 2594592), (16632, 2574000), (16800, 2548260), (16848, 2541000), (16940, 2527200), (17010, 2516800), (17160, 2494800), (17280, 2477475), (17325, 2471040), (17424, 2457000), (17472, 2450250), (17550, 2439360), (17600, 2432430), (17820, 2402400), (17875, 2395008), (18000, 2378376), (18018, 2376000), (18144, 2359500), (18150, 2358720), (18200, 2352240), (18304, 2338875), (18480, 2316600), (18711, 2288000), (18720, 2286900), (18876, 2268000), (18900, 2265120), (19008, 2252250), (19250, 2223936), (19305, 2217600), (19360, 2211300), (19440, 2202200), (19500, 2195424), (19602, 2184000), (19656, 2178000), (19800, 2162160), (20020, 2138400), (20160, 2123550), (20250, 2114112), (20328, 2106000), (20475, 2090880), (20592, 2079000), (20790, 2059200), (20800, 2058210), (21000, 2038608), (21060, 2032800), (21120, 2027025), (21175, 2021760), (21384, 2002000), (21450, 1995840), (21600, 1981980), (21780, 1965600), (21840, 1960200), (22000, 1945944), (22022, 1944000), (22113, 1936000), (22176, 1930500), (22275, 1921920), (22400, 1911195), (22464, 1905750), (22680, 1887600), (22750, 1881792), (22869, 1872000), (22880, 1871100), (23100, 1853280), (23166, 1848000), (23232, 1842750), (23400, 1829520), (23595, 1814400), (23625, 1812096), (23760, 1801800), (24000, 1783782), (24024, 1782000), (24192, 1769625), (24200, 1769040), (24300, 1761760), (24570, 1742400), (24640, 1737450), (24750, 1729728), (24948, 1716000), (24960, 1715175), (25025, 1710720), (25168, 1701000), (25200, 1698840), (25272, 1694000), (25410, 1684800), (25740, 1663200), (25920, 1651650), (26000, 1646568), (26136, 1638000), (26208, 1633500), (26325, 1626240), (26400, 1621620), (26730, 1601600), (27000, 1585584), (27027, 1584000), (27104, 1579500), (27216, 1573000), (27225, 1572480), (27300, 1568160), (27456, 1559250), (27720, 1544400), (28000, 1528956), (28080, 1524600), (28314, 1512000), (28350, 1510080), (28512, 1501500), (28600, 1496880), (28800, 1486485), (28875, 1482624), (29040, 1474200), (29120, 1470150), (29250, 1463616), (29403, 1456000), (29484, 1452000), (29568, 1447875), (29700, 1441440), (30030, 1425600), (30240, 1415700), (30250, 1415232), (30375, 1409408), (30492, 1404000), (30800, 1389960), (30888, 1386000), (31104, 1376375), (31185, 1372800), (31200, 1372140), (31460, 1360800), (31500, 1359072), (31590, 1355200), (31680, 1351350), (32032, 1336500), (32175, 1330560), (32400, 1321320), (32670, 1310400), (32760, 1306800), (33000, 1297296), (33033, 1296000), (33264, 1287000), (33600, 1274130), (33696, 1270500), (33880, 1263600), (34020, 1258400), (34125, 1254528), (34320, 1247400), (34650, 1235520), (34749, 1232000), (34848, 1228500), (34944, 1225125), (35100, 1219680), (35200, 1216215), (35640, 1201200), (35750, 1197504), (36000, 1189188), (36036, 1188000), (36288, 1179750), (36300, 1179360), (36400, 1176120), (36855, 1161600), (36960, 1158300), (37125, 1153152), (37422, 1144000), (37440, 1143450), (37752, 1134000), (37800, 1132560), (38016, 1126125), (38115, 1123200), (38500, 1111968), (38610, 1108800), (38720, 1105650), (38880, 1101100), (39000, 1097712), (39204, 1092000), (39312, 1089000), (39325, 1088640), (39600, 1081080), (40040, 1069200), (40320, 1061775), (40500, 1057056), (40656, 1053000), (40950, 1045440), (41184, 1039500), (41580, 1029600), (41600, 1029105), (42000, 1019304), (42120, 1016400), (42350, 1010880), (42471, 1008000), (42525, 1006720), (42768, 1001000), (42900, 997920), (43200, 990990), (43560, 982800), (43680, 980100), (43875, 975744), (44000, 972972), (44044, 972000), (44226, 968000), (44352, 965250), (44550, 960960), (44928, 952875), (45045, 950400), (45360, 943800), (45375, 943488), (45500, 940896), (45738, 936000), (45760, 935550), (46200, 926640), (46332, 924000), (46464, 921375), (46800, 914760), (47190, 907200), (47250, 906048), (47520, 900900), (48000, 891891), (48048, 891000), (48400, 884520), (48600, 880880), (49005, 873600), (49140, 871200), (49280, 868725), (49500, 864864), (49896, 858000), (50050, 855360), (50336, 850500), (50400, 849420), (50544, 847000), (50820, 842400), (51480, 831600), (51840, 825825), (51975, 823680), (52000, 823284), (52272, 819000), (52416, 816750), (52650, 813120), (52800, 810810), (53460, 800800), (53625, 798336), (54000, 792792), (54054, 792000), (54208, 789750), (54432, 786500), (54450, 786240), (54600, 784080), (54912, 779625), (55055, 777600), (55440, 772200), (56000, 764478), (56160, 762300), (56628, 756000), (56700, 755040), (57024, 750750), (57200, 748440), (57750, 741312), (57915, 739200), (58080, 737100), (58240, 735075), (58500, 731808), (58806, 728000), (58968, 726000), (59400, 720720), (60060, 712800), (60480, 707850), (60500, 707616), (60750, 704704), (60984, 702000), (61425, 696960), (61600, 694980), (61776, 693000), (62370, 686400), (62400, 686070), (62920, 680400), (63000, 679536), (63180, 677600), (63360, 675675), (63525, 673920), (64064, 668250), (64350, 665280), (64800, 660660), (65340, 655200), (65520, 653400), (66000, 648648), (66066, 648000), (66528, 643500), (66825, 640640), (67200, 637065), (67392, 635250), (67760, 631800), (68040, 629200), (68250, 627264), (68607, 624000), (68640, 623700), (69300, 617760), (69498, 616000), (69696, 614250), (70200, 609840), (70785, 604800), (70875, 604032), (71280, 600600), (71500, 598752), (72000, 594594), (72072, 594000), (72576, 589875), (72600, 589680), (72800, 588060), (73710, 580800), (73920, 579150), (74250, 576576), (74844, 572000), (74880, 571725), (75075, 570240), (75504, 567000), (75600, 566280), (76230, 561600), (77000, 555984), (77220, 554400), (77440, 552825), (77760, 550550), (78000, 548856), (78408, 546000), (78624, 544500), (78650, 544320), (78975, 542080), (79200, 540540), (80080, 534600), (81000, 528528), (81081, 528000), (81312, 526500), (81675, 524160), (81900, 522720), (82368, 519750), (83160, 514800), (84000, 509652), (84240, 508200), (84700, 505440), (84942, 504000), (85050, 503360), (85536, 500500), (85800, 498960), (86400, 495495), (86625, 494208), (87120, 491400), (87360, 490050), (87750, 487872), (88000, 486486), (88088, 486000), (88452, 484000), (88704, 482625), (89100, 480480), (90090, 475200), (90720, 471900), (90750, 471744), (91000, 470448), (91476, 468000), (91520, 467775), (92400, 463320), (92664, 462000), (93555, 457600), (93600, 457380), (94380, 453600), (94500, 453024), (95040, 450450), (96096, 445500), (96525, 443520), (96800, 442260), (97200, 440440), (98010, 436800), (98280, 435600), (99000, 432432), (99099, 432000), (99792, 429000), (100100, 427680), (100672, 425250), (100800, 424710), (101088, 423500), (101640, 421200), (102375, 418176), (102960, 415800), (103950, 411840), (104000, 411642), (104544, 409500), (104832, 408375), (105300, 406560), (105600, 405405), (105875, 404352), (106920, 400400), (107250, 399168), (108000, 396396), (108108, 396000), (108416, 394875), (108864, 393250), (108900, 393120), (109200, 392040), (110110, 388800), (110565, 387200), (110880, 386100), (111375, 384384), (112000, 382239), (112320, 381150), (113256, 378000), (113400, 377520), (114048, 375375), (114345, 374400), (114400, 374220), (115500, 370656), (115830, 369600), (116160, 368550), (117000, 365904), (117612, 364000), (117936, 363000), (117975, 362880), (118800, 360360), (120120, 356400), (120960, 353925), (121000, 353808), (121500, 352352), (121968, 351000), (122850, 348480), (123200, 347490), (123552, 346500), (124740, 343200), (124800, 343035), (125125, 342144), (125840, 340200), (126000, 339768), (126360, 338800), (127050, 336960), (127413, 336000), (128128, 334125), (128700, 332640), (129600, 330330), (130680, 327600), (131040, 326700), (131625, 325248), (132000, 324324), (132132, 324000), (133056, 321750), (133650, 320320), (134784, 317625), (135135, 316800), (135520, 315900), (136080, 314600), (136125, 314496), (136500, 313632), (137214, 312000), (137280, 311850), (138600, 308880), (138996, 308000), (139392, 307125), (140400, 304920), (141570, 302400), (141750, 302016), (142560, 300300), (143000, 299376), (144000, 297297), (144144, 297000), (145200, 294840), (145600, 294030), (147015, 291200), (147420, 290400), (147840, 289575), (148500, 288288), (149688, 286000), (150150, 285120), (151008, 283500), (151200, 283140), (152460, 280800), (154000, 277992), (154440, 277200), (155520, 275275), (155925, 274560), (156000, 274428), (156816, 273000), (157248, 272250), (157300, 272160), (157950, 271040), (158400, 270270), (160160, 267300), (160875, 266112), (162000, 264264), (162162, 264000), (162624, 263250), (163350, 262080), (163800, 261360), (164736, 259875), (165165, 259200), (166320, 257400), (168000, 254826), (168480, 254100), (169400, 252720), (169884, 252000), (170100, 251680), (171072, 250250), (171600, 249480), (173250, 247104), (173745, 246400), (174240, 245700), (174720, 245025), (175500, 243936), (176000, 243243), (176176, 243000), (176904, 242000), (178200, 240240), (180180, 237600), (181440, 235950), (181500, 235872), (182000, 235224), (182952, 234000), (184275, 232320), (184800, 231660), (185328, 231000), (187110, 228800), (187200, 228690), (188760, 226800), (189000, 226512), (190080, 225225), (190575, 224640), (192192, 222750), (193050, 221760), (193600, 221130), (194400, 220220), (196020, 218400), (196560, 217800), (196625, 217728), (198000, 216216), (198198, 216000), (199584, 214500), (200200, 213840), (201344, 212625), (201600, 212355), (202176, 211750), (203280, 210600), (204750, 209088), (205821, 208000), (205920, 207900)]