43387344000

素因数分解:

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

素因数の和:116

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 43, 44, 45, 48, 49, 50, 52, 55, 56, 60, 63, 64, 65, 66, 70, 72, 75, 77, 78, 80, 84, 86, 88, 90, 91, 96, 98, 99, 100, 104, 105, 110, 112, 117, 120, 125, 126, 128, 129, 130, 132, 140, 143, 144, 147, 150, 154, 156, 160, 165, 168, 172, 175, 176, 180, 182, 192, 195, 196, 198, 200, 208, 210, 215, 220, 224, 225, 231, 234, 240, 245, 250, 252, 258, 260, 264, 273, 275, 280, 286, 288, 294, 300, 301, 308, 312, 315, 320, 325, 330, 336, 344, 350, 352, 360, 364, 375, 384, 385, 387, 390, 392, 396, 400, 416, 420, 429, 430, 440, 441, 448, 450, 455, 462, 468, 473, 480, 490, 495, 500, 504, 516, 520, 525, 528, 539, 546, 550, 559, 560, 572, 576, 585, 588, 600, 602, 616, 624, 630, 637, 640, 645, 650, 660, 672, 688, 693, 700, 704, 715, 720, 728, 735, 750, 770, 774, 780, 784, 792, 800, 819, 825, 832, 840, 858, 860, 875, 880, 882, 896, 900, 903, 910, 924, 936, 946, 960, 975, 980, 990, 1000, 1001, 1008, 1032, 1040, 1050, 1056, 1075, 1078, 1092, 1100, 1118, 1120, 1125, 1144, 1152, 1155, 1170, 1176, 1200, 1204, 1225, 1232, 1248, 1260, 1274, 1287, 1290, 1300, 1320, 1344, 1365, 1375, 1376, 1386, 1400, 1408, 1419, 1430, 1440, 1456, 1470, 1500, 1505, 1540, 1548, 1560, 1568, 1575, 1584, 1600, 1617, 1625, 1638, 1650, 1664, 1677, 1680, 1716, 1720, 1750, 1760, 1764, 1800, 1806, 1820, 1848, 1872, 1892, 1911, 1920, 1925, 1935, 1950, 1960, 1980, 2000, 2002, 2016, 2064, 2080, 2100, 2107, 2112, 2145, 2150, 2156, 2184, 2200, 2205, 2236, 2240, 2250, 2275, 2288, 2310, 2340, 2352, 2365, 2400, 2408, 2450, 2464, 2475, 2496, 2520, 2548, 2574, 2580, 2600, 2625, 2640, 2688, 2695, 2709, 2730, 2750, 2752, 2772, 2795, 2800, 2838, 2860, 2880, 2912, 2925, 2940, 3000, 3003, 3010, 3080, 3096, 3120, 3136, 3150, 3168, 3185, 3200, 3225, 3234, 3250, 3276, 3300, 3311, 3354, 3360, 3432, 3440, 3465, 3500, 3520, 3528, 3575, 3600, 3612, 3640, 3675, 3696, 3744, 3784, 3822, 3850, 3870, 3900, 3913, 3920, 3960, 4000, 4004, 4032, 4095, 4125, 4128, 4160, 4200, 4214, 4224, 4257, 4290, 4300, 4312, 4368, 4400, 4410, 4472, 4480, 4500, 4515, 4550, 4576, 4620, 4680, 4704, 4730, 4800, 4816, 4851, 4875, 4900, 4928, 4950, 4992, 5005, 5031, 5040, 5096, 5148, 5160, 5200, 5250, 5280, 5375, 5390, 5418, 5460, 5500, 5504, 5544, 5590, 5600, 5676, 5720, 5733, 5760, 5775, 5824, 5850, 5880, 6000, 6006, 6020, 6125, 6149, 6160, 6192, 6240, 6272, 6300, 6321, 6336, 6370, 6435, 6450, 6468, 6500, 6552, 6600, 6622, 6708, 6720, 6825, 6864, 6880, 6930, 7000, 7007, 7040, 7056, 7095, 7150, 7200, 7224, 7280, 7350, 7392, 7488, 7525, 7568, 7644, 7700, 7740, 7800, 7826, 7840, 7875, 7920, 8000, 8008, 8064, 8085, 8190, 8250, 8256, 8320, 8385, 8400, 8428, 8514, 8580, 8600, 8624, 8736, 8800, 8820, 8944, 9000, 9009, 9030, 9100, 9152, 9240, 9360, 9408, 9460, 9555, 9600, 9625, 9632, 9675, 9702, 9750, 9800, 9856, 9900, 9933, 10010, 10062, 10080, 10192, 10296, 10320, 10400, 10500, 10535, 10560, 10725, 10750, 10780, 10836, 10920, 11000, 11025, 11088, 11180, 11200, 11352, 11375, 11440, 11466, 11550, 11648, 11700, 11739, 11760, 11825, 12000, 12012, 12040, 12250, 12298, 12320, 12375, 12384, 12480, 12600, 12642, 12672, 12740, 12870, 12900, 12936, 13000, 13104, 13200, 13244, 13416, 13440, 13475, 13545, 13650, 13728, 13760, 13860, 13975, 14000, 14014, 14112, 14190, 14300, 14400, 14448, 14560, 14625, 14700, 14784, 14976, 15015, 15050, 15136, 15288, 15400, 15480, 15600, 15652, 15680, 15750, 15840, 15925, 16000, 16016, 16125, 16170, 16380, 16500, 16512, 16555, 16770, 16800, 16856, 17028, 17160, 17200, 17248, 17325, 17472, 17600, 17640, 17875, 17888, 18000, 18018, 18060, 18200, 18304, 18375, 18447, 18480, 18720, 18816, 18920, 18963, 19110, 19250, 19264, 19350, 19404, 19500, 19565, 19600, 19800, 19866, 20020, 20124, 20160, 20384, 20475, 20592, 20640, 20800, 21000, 21021, 21070, 21120, 21285, 21450, 21500, 21560, 21672, 21840, 22000, 22050, 22176, 22360, 22400, 22575, 22704, 22750, 22880, 22932, 23100, 23177, 23400, 23478, 23520, 23650, 24000, 24024, 24080, 24255, 24500, 24596, 24640, 24750, 24768, 24960, 25025, 25155, 25200, 25284, 25480, 25740, 25800, 25872, 26000, 26208, 26400, 26488, 26832, 26950, 27090, 27300, 27391, 27456, 27520, 27720, 27950, 28000, 28028, 28224, 28380, 28600, 28665, 28800, 28875, 28896, 29120, 29250, 29400, 29568, 29799, 30030, 30100, 30272, 30576, 30745, 30800, 30960, 31200, 31304, 31360, 31500, 31605, 31680, 31850, 32032, 32175, 32250, 32340, 32760, 33000, 33110, 33540, 33600, 33712, 34056, 34125, 34320, 34400, 34496, 34650, 34944, 35035, 35200, 35217, 35280, 35475, 35750, 35776, 36000, 36036, 36120, 36400, 36750, 36894, 36960, 37440, 37625, 37840, 37926, 38220, 38500, 38528, 38700, 38808, 39000, 39130, 39200, 39600, 39732, 40040, 40248, 40320, 40425, 40768, 40950, 41184, 41280, 41600, 41925, 42000, 42042, 42140, 42570, 42900, 43000, 43043, 43120, 43344, 43680, 44000, 44100, 44352, 44720, 45045, 45150, 45408, 45500, 45760, 45864, 46200, 46354, 46800, 46956, 47040, 47300, 47775, 48000, 48048, 48160, 48375, 48510, 49000, 49192, 49280, 49500, 49536, 49665, 50050, 50310, 50400, 50568, 50960, 51480, 51600, 51744, 52000, 52416, 52675, 52800, 52976, 53625, 53664, 53900, 54180, 54600, 54782, 54912, 55125, 55341, 55440, 55900, 56000, 56056, 56448, 56760, 57200, 57330, 57750, 57792, 58240, 58500, 58695, 58800, 59125, 59598, 60060, 60200, 60544, 61152, 61490, 61600, 61920, 62400, 62608, 63000, 63063, 63210, 63360, 63700, 64064, 64350, 64500, 64680, 65520, 66000, 66220, 67080, 67200, 67375, 67424, 67725, 68112, 68250, 68640, 68800, 68992, 69300, 69531, 69875, 70070, 70434, 70560, 70950, 71500, 71552, 72000, 72072, 72240, 72800, 73500, 73788, 73920, 74880, 75075, 75250, 75680, 75852, 76440, 77000, 77400, 77616, 78000, 78260, 78400, 79200, 79464, 79625, 80080, 80496, 80850, 81536, 81900, 82173, 82368, 82560, 82775, 83850, 84000, 84084, 84280, 85140, 85800, 86000, 86086, 86240, 86625, 86688, 87360, 88000, 88200, 88704, 89440, 90090, 90300, 90816, 91000, 91520, 91728, 92235, 92400, 92708, 93600, 93912, 94080, 94600, 94815, 95550, 96096, 96320, 96750, 97020, 97825, 98000, 98384, 99000, 99330, 100100, 100620, 100800, 101136, 101920, 102375, 102960, 103200, 103488, 104000, 104832, 105105, 105350, 105600, 105952, 106425, 107250, 107328, 107800, 108360, 109200, 109564, 110250, 110682, 110880, 111800, 112000, 112112, 112875, 113520, 114400, 114660, 115500, 115584, 115885, 117000, 117390, 117600, 118250, 119196, 120120, 120400, 121275, 122304, 122980, 123200, 123840, 124800, 125125, 125216, 125775, 126000, 126126, 126420, 127400, 128128, 128700, 129000, 129129, 129360, 131040, 132000, 132440, 134160, 134750, 134848, 135450, 136224, 136500, 136955, 137280, 137600, 138600, 139062, 139750, 140140, 140868, 141120, 141900, 143000, 143325, 144000, 144144, 144480, 145600, 147000, 147576, 147840, 148995, 150150, 150500, 151360, 151704, 152880, 153725, 154000, 154800, 155232, 156000, 156520, 156800, 158025, 158400, 158928, 159250, 160160, 160875, 160992, 161700, 163800, 164346, 164736, 165550, 167700, 168000, 168168, 168560, 170280, 171600, 172000, 172172, 172480, 173250, 173376, 174720, 175175, 176000, 176085, 176400, 177375, 178880, 180180, 180600, 181632, 182000, 183456, 184470, 184800, 185416, 187200, 187824, 189200, 189630, 191100, 192192, 192640, 193500, 194040, 195650, 196000, 196768, 198000, 198660, 200200, 201240, 201600, 202125, 202272, 203840, 204750, 205920, 206400, 206976, 208000, 208593, 209625, 210210, 210700, 211904, 212850, 214500, 214656, 215215, 215600, 216720, 218400, 219128, 220500, 221364, 221760, 223600, 224224, 225225, 225750, 227040, 228800, 229320, 231000, 231770, 234000, 234780, 235200, 236500, 238392, 238875, 240240, 240800, 242550, 244608, 245960, 246400, 246519, 247680, 248325, 250250, 250432, 251550, 252000, 252252, 252840, 254800, 257400, 258000, 258258, 258720, 262080, 263375, 264000, 264880, 268320, 269500, 269696, 270900, 272448, 273000, 273910, 274560, 276705, 277200, 278124, 279500, 280280, 281736, 282240, 283800, 286000, 286650, 288288, 288960, 291200, 293475, 294000, 295152, 297990, 300300, 301000, 301301, 302720, 303408, 305760, 307450, 308000, 309600, 310464, 312000, 313040, 315315, 316050, 316800, 317856, 318500, 320320, 321750, 321984, 323400, 327600, 328692, 331100, 335400, 336000, 336336, 337120, 338625, 340560, 343200, 344000, 344344, 344960, 346500, 346752, 347655, 350350, 352170, 352800, 354750, 357760, 360360, 361200, 364000, 366912, 368940, 369600, 370832, 374400, 375375, 375648, 378400, 379260, 382200, 384384, 387000, 387387, 388080, 391300, 392000, 393536, 396000, 397320, 400400, 402480, 404250, 404544, 407680, 409500, 410865, 411840, 412800, 413875, 417186, 419250, 420420, 421400, 423808, 425700, 429000, 430430, 431200, 433440, 436800, 438256, 441000, 442728, 443520, 447200, 448448, 450450, 451500, 454080, 457600, 458640, 461175, 462000, 463540, 468000, 469560, 470400, 473000, 474075, 476784, 477750, 480480, 481600, 485100, 489125, 491920, 493038, 496650, 500500, 500864, 503100, 504000, 504504, 505680, 509600, 514800, 516000, 516516, 517440, 524160, 525525, 526750, 528000, 529760, 532125, 536640, 539000, 541800, 544896, 546000, 547820, 553410, 554400, 556248, 559000, 560560, 563472, 567600, 572000, 573300, 576576, 577920, 579425, 586950, 588000, 590304, 595980, 600600, 602000, 602602, 606375, 606816, 611520, 614900, 616000, 619200, 620928, 624000, 626080, 628875, 630630, 632100, 635712, 637000, 640640, 643500, 643968, 645645, 646800, 655200, 657384, 662200, 670800, 672672, 674240, 677250, 681120, 684775, 686400, 688000, 688688, 693000, 695310, 700700, 704340, 705600, 709500, 716625, 720720, 722400, 728000, 733824, 737880, 739200, 741664, 744975, 750750, 751296, 756800, 758520, 764400, 768625, 774000, 774774, 776160, 782600, 784000, 787072, 790125, 792000, 794640, 800800, 804960, 808500, 809088, 819000, 821730, 823680, 827750, 834372, 838500, 840840, 842800, 851400, 858000, 860860, 862400, 866880, 873600, 875875, 876512, 880425, 882000, 885456, 894400, 896896, 900900, 903000, 903903, 908160, 917280, 922350, 924000, 927080, 936000, 939120, 946000, 948150, 953568, 955500, 960960, 963200, 970200, 978250, 983840, 986076, 993300, 1001000, 1006200, 1008000, 1009008, 1011360, 1019200, 1029600, 1032000, 1033032, 1034880, 1042965, 1051050, 1053500, 1059520, 1064250, 1073280, 1076075, 1078000, 1083600, 1092000, 1095640, 1106820, 1108800, 1112496, 1118000, 1121120, 1126125, 1126944, 1135200, 1144000, 1146600, 1153152, 1158850, 1173900, 1176000, 1180608, 1191960, 1201200, 1204000, 1205204, 1212750, 1213632, 1223040, 1229800, 1232000, 1232595, 1238400, 1241625, 1252160, 1257750, 1261260, 1264200, 1271424, 1274000, 1287000, 1291290, 1293600, 1310400, 1314768, 1324400, 1341600, 1345344, 1348480, 1354500, 1362240, 1369550, 1372800, 1377376, 1383525, 1386000, 1390620, 1401400, 1408680, 1411200, 1419000, 1433250, 1441440, 1444800, 1456000, 1467375, 1475760, 1483328, 1489950, 1501500, 1502592, 1506505, 1513600, 1517040, 1528800, 1537250, 1548000, 1549548, 1552320, 1565200, 1576575, 1580250, 1584000, 1589280, 1601600, 1609920, 1617000, 1638000, 1643460, 1655500, 1668744, 1677000, 1681680, 1685600, 1702800, 1716000, 1721720, 1724800, 1733760, 1738275, 1751750, 1753024, 1760850, 1764000, 1770912, 1788800, 1801800, 1806000, 1807806, 1834560, 1844700, 1848000, 1854160, 1872000, 1878240, 1892000, 1896300, 1907136, 1911000, 1921920, 1936935, 1940400, 1956500, 1967680, 1972152, 1986600, 2002000, 2012400, 2018016, 2022720, 2038400, 2054325, 2059200, 2064000, 2066064, 2085930, 2102100, 2107000, 2119040, 2128500, 2152150, 2156000, 2167200, 2184000, 2191280, 2213640, 2217600, 2224992, 2236000, 2242240, 2252250, 2253888, 2270400, 2288000, 2293200, 2305875, 2317700, 2347800, 2352000, 2361216, 2370375, 2383920, 2402400, 2408000, 2410408, 2425500, 2427264, 2459600, 2465190, 2483250, 2504320, 2515500, 2522520, 2528400, 2548000, 2574000, 2582580, 2587200, 2620800, 2627625, 2629536, 2648800, 2683200, 2690688, 2709000, 2711709, 2724480, 2739100, 2754752, 2767050, 2772000, 2781240, 2802800, 2817360, 2838000, 2866500, 2882880, 2889600, 2897125, 2934750, 2951520, 2966656, 2979900, 3003000, 3013010, 3034080, 3057600, 3074500, 3096000, 3099096, 3104640, 3130400, 3153150, 3160500, 3178560, 3203200, 3219840, 3228225, 3234000, 3276000, 3286920, 3311000, 3337488, 3354000, 3363360, 3371200, 3405600, 3423875, 3432000, 3443440, 3476550, 3503500, 3506048, 3521700, 3528000, 3541824, 3603600, 3612000, 3615612, 3669120, 3689400, 3696000, 3708320, 3724875, 3756480, 3784000, 3792600, 3814272, 3822000, 3873870, 3880800, 3913000, 3935360, 3944304, 3973200, 4004000, 4024800, 4036032, 4045440, 4108650, 4118400, 4132128, 4171860, 4204200, 4214000, 4257000, 4304300, 4312000, 4334400, 4368000, 4382560, 4402125, 4427280, 4449984, 4472000, 4484480, 4504500, 4507776, 4519515, 4540800, 4586400, 4611750, 4635400, 4695600, 4740750, 4767840, 4804800, 4816000, 4820816, 4851000, 4919200, 4930380, 4966500, 5031000, 5045040, 5056800, 5096000, 5148000, 5165160, 5174400, 5214825, 5255250, 5259072, 5297600, 5366400, 5380375, 5418000, 5423418, 5478200, 5509504, 5534100, 5544000, 5562480, 5605600, 5634720, 5676000, 5733000, 5765760, 5794250, 5869500, 5903040, 5959800, 6006000, 6026020, 6068160, 6115200, 6149000, 6162975, 6192000, 6198192, 6260800, 6306300, 6321000, 6357120, 6456450, 6468000, 6552000, 6573840, 6622000, 6674976, 6708000, 6726720, 6742400, 6811200, 6847750, 6864000, 6886880, 6917625, 6953100, 7007000, 7043400, 7056000, 7083648, 7207200, 7224000, 7231224, 7378800, 7416640, 7449750, 7512960, 7532525, 7568000, 7585200, 7644000, 7747740, 7761600, 7826000, 7882875, 7888608, 7946400, 8008000, 8049600, 8072064, 8217300, 8264256, 8343720, 8408400, 8428000, 8514000, 8608600, 8624000, 8668800, 8691375, 8765120, 8804250, 8854560, 8899968, 8944000, 9009000, 9039030, 9172800, 9223500, 9270800, 9391200, 9481500, 9535680, 9609600, 9641632, 9684675, 9702000, 9838400, 9860760, 9933000, 10062000, 10090080, 10113600, 10192000, 10271625, 10296000, 10330320, 10429650, 10510500, 10518144, 10595200, 10760750, 10836000, 10846836, 10956400, 11068200, 11088000, 11124960, 11211200, 11269440, 11352000, 11466000, 11588500, 11739000, 11806080, 11919600, 12012000, 12052040, 12136320, 12298000, 12325950, 12396384, 12521600, 12612600, 12642000, 12912900, 12936000, 13104000, 13147680, 13244000, 13349952, 13416000, 13453440, 13558545, 13622400, 13695500, 13773760, 13835250, 13906200, 14014000, 14086800, 14414400, 14448000, 14462448, 14757600, 14833280, 14899500, 15065050, 15170400, 15288000, 15495480, 15523200, 15652000, 15765750, 15777216, 15892800, 16016000, 16099200, 16141125, 16434600, 16528512, 16687440, 16816800, 16856000, 17028000, 17217200, 17382750, 17530240, 17608500, 17709120, 18018000, 18078060, 18345600, 18447000, 18541600, 18782400, 18963000, 19071360, 19283264, 19369350, 19404000, 19676800, 19721520, 19866000, 20124000, 20180160, 20227200, 20543250, 20592000, 20660640, 20859300, 21021000, 21521500, 21672000, 21693672, 21912800, 22136400, 22249920, 22422400, 22538880, 22597575, 22704000, 22932000, 23177000, 23478000, 23839200, 24024000, 24104080, 24596000, 24651900, 24792768, 25225200, 25284000, 25825800, 25872000, 26074125, 26295360, 26488000, 26699904, 26832000, 27117090, 27391000, 27547520, 27670500, 27812400, 28028000, 28173600, 28828800, 28924896, 29515200, 29799000, 30130100, 30340800, 30576000, 30814875, 30990960, 31304000, 31531500, 31554432, 31785600, 32282250, 32869200, 33374880, 33633600, 33712000, 34056000, 34434400, 34765500, 35217000, 35418240, 36036000, 36156120, 36894000, 37083200, 37564800, 37662625, 37926000, 38566528, 38738700, 38808000, 39443040, 39732000, 40248000, 40360320, 41086500, 41321280, 41718600, 42042000, 43043000, 43344000, 43387344, 43825600, 44272800, 44499840, 45195150, 45864000, 46354000, 46956000, 47678400, 48048000, 48208160, 48423375, 49192000, 49303800, 49585536, 50450400, 50568000, 51651600, 52148250, 52590720, 52976000, 54234180, 54782000, 55341000, 55624800, 56056000, 56347200, 57849792, 59030400, 59598000, 60260200, 60681600, 61629750, 61981920, 62608000, 63063000, 64564500, 65738400, 66749760, 67267200, 67792725, 68112000, 68868800, 69531000, 70434000, 72072000, 72312240, 73788000, 74166400, 75325250, 75852000, 77477400, 77616000, 78886080, 79464000, 80496000, 82173000, 82642560, 83437200, 84084000, 86086000, 86774688, 87651200, 88545600, 90390300, 91728000, 92708000, 93912000, 95356800, 96416320, 96846750, 98384000, 98607600, 100900800, 101136000, 103303200, 104296500, 108468360, 109564000, 110682000, 111249600, 112112000, 112694400, 112987875, 115699584, 119196000, 120520400, 123259500, 123963840, 126126000, 129129000, 131476800, 133499520, 135585450, 137737600, 139062000, 140868000, 144144000, 144624480, 147576000, 150650500, 151704000, 154954800, 157772160, 158928000, 164346000, 166874400, 168168000, 172172000, 173549376, 177091200, 180780600, 185416000, 187824000, 192832640, 193693500, 197215200, 201801600, 206606400, 208593000, 216936720, 219128000, 221364000, 222499200, 225975750, 238392000, 241040800, 246519000, 247927680, 252252000, 258258000, 262953600, 271170900, 278124000, 281736000, 289248960, 295152000, 301301000, 303408000, 309909600, 328692000, 333748800, 336336000, 338963625, 344344000, 347098752, 361561200, 370832000, 387387000, 394430400, 413212800, 417186000, 433873440, 438256000, 442728000, 451951500, 476784000, 482081600, 493038000, 504504000, 516516000, 542341800, 556248000, 563472000, 578497920, 602602000, 619819200, 657384000, 667497600, 677927250, 688688000, 723122400, 774774000, 788860800, 834372000, 867746880, 885456000, 903903000, 964163200, 986076000, 1009008000, 1033032000, 1084683600, 1112496000, 1205204000, 1239638400, 1314768000, 1355854500, 1446244800, 1549548000, 1668744000, 1735493760, 1807806000, 1972152000, 2066064000, 2169367200, 2410408000, 2711709000, 2892489600, 3099096000, 3337488000, 3615612000, 3944304000, 4338734400, 4820816000, 5423418000, 6198192000, 7231224000, 8677468800, 10846836000, 14462448000, 21693672000, 43387344000]

約数ペア:

[(1, 43387344000), (2, 21693672000), (3, 14462448000), (4, 10846836000), (5, 8677468800), (6, 7231224000), (7, 6198192000), (8, 5423418000), (9, 4820816000), (10, 4338734400), (11, 3944304000), (12, 3615612000), (13, 3337488000), (14, 3099096000), (15, 2892489600), (16, 2711709000), (18, 2410408000), (20, 2169367200), (21, 2066064000), (22, 1972152000), (24, 1807806000), (25, 1735493760), (26, 1668744000), (28, 1549548000), (30, 1446244800), (32, 1355854500), (33, 1314768000), (35, 1239638400), (36, 1205204000), (39, 1112496000), (40, 1084683600), (42, 1033032000), (43, 1009008000), (44, 986076000), (45, 964163200), (48, 903903000), (49, 885456000), (50, 867746880), (52, 834372000), (55, 788860800), (56, 774774000), (60, 723122400), (63, 688688000), (64, 677927250), (65, 667497600), (66, 657384000), (70, 619819200), (72, 602602000), (75, 578497920), (77, 563472000), (78, 556248000), (80, 542341800), (84, 516516000), (86, 504504000), (88, 493038000), (90, 482081600), (91, 476784000), (96, 451951500), (98, 442728000), (99, 438256000), (100, 433873440), (104, 417186000), (105, 413212800), (110, 394430400), (112, 387387000), (117, 370832000), (120, 361561200), (125, 347098752), (126, 344344000), (128, 338963625), (129, 336336000), (130, 333748800), (132, 328692000), (140, 309909600), (143, 303408000), (144, 301301000), (147, 295152000), (150, 289248960), (154, 281736000), (156, 278124000), (160, 271170900), (165, 262953600), (168, 258258000), (172, 252252000), (175, 247927680), (176, 246519000), (180, 241040800), (182, 238392000), (192, 225975750), (195, 222499200), (196, 221364000), (198, 219128000), (200, 216936720), (208, 208593000), (210, 206606400), (215, 201801600), (220, 197215200), (224, 193693500), (225, 192832640), (231, 187824000), (234, 185416000), (240, 180780600), (245, 177091200), (250, 173549376), (252, 172172000), (258, 168168000), (260, 166874400), (264, 164346000), (273, 158928000), (275, 157772160), (280, 154954800), (286, 151704000), (288, 150650500), (294, 147576000), (300, 144624480), (301, 144144000), (308, 140868000), (312, 139062000), (315, 137737600), (320, 135585450), (325, 133499520), (330, 131476800), (336, 129129000), (344, 126126000), (350, 123963840), (352, 123259500), (360, 120520400), (364, 119196000), (375, 115699584), (384, 112987875), (385, 112694400), (387, 112112000), (390, 111249600), (392, 110682000), (396, 109564000), (400, 108468360), (416, 104296500), (420, 103303200), (429, 101136000), (430, 100900800), (440, 98607600), (441, 98384000), (448, 96846750), (450, 96416320), (455, 95356800), (462, 93912000), (468, 92708000), (473, 91728000), (480, 90390300), (490, 88545600), (495, 87651200), (500, 86774688), (504, 86086000), (516, 84084000), (520, 83437200), (525, 82642560), (528, 82173000), (539, 80496000), (546, 79464000), (550, 78886080), (559, 77616000), (560, 77477400), (572, 75852000), (576, 75325250), (585, 74166400), (588, 73788000), (600, 72312240), (602, 72072000), (616, 70434000), (624, 69531000), (630, 68868800), (637, 68112000), (640, 67792725), (645, 67267200), (650, 66749760), (660, 65738400), (672, 64564500), (688, 63063000), (693, 62608000), (700, 61981920), (704, 61629750), (715, 60681600), (720, 60260200), (728, 59598000), (735, 59030400), (750, 57849792), (770, 56347200), (774, 56056000), (780, 55624800), (784, 55341000), (792, 54782000), (800, 54234180), (819, 52976000), (825, 52590720), (832, 52148250), (840, 51651600), (858, 50568000), (860, 50450400), (875, 49585536), (880, 49303800), (882, 49192000), (896, 48423375), (900, 48208160), (903, 48048000), (910, 47678400), (924, 46956000), (936, 46354000), (946, 45864000), (960, 45195150), (975, 44499840), (980, 44272800), (990, 43825600), (1000, 43387344), (1001, 43344000), (1008, 43043000), (1032, 42042000), (1040, 41718600), (1050, 41321280), (1056, 41086500), (1075, 40360320), (1078, 40248000), (1092, 39732000), (1100, 39443040), (1118, 38808000), (1120, 38738700), (1125, 38566528), (1144, 37926000), (1152, 37662625), (1155, 37564800), (1170, 37083200), (1176, 36894000), (1200, 36156120), (1204, 36036000), (1225, 35418240), (1232, 35217000), (1248, 34765500), (1260, 34434400), (1274, 34056000), (1287, 33712000), (1290, 33633600), (1300, 33374880), (1320, 32869200), (1344, 32282250), (1365, 31785600), (1375, 31554432), (1376, 31531500), (1386, 31304000), (1400, 30990960), (1408, 30814875), (1419, 30576000), (1430, 30340800), (1440, 30130100), (1456, 29799000), (1470, 29515200), (1500, 28924896), (1505, 28828800), (1540, 28173600), (1548, 28028000), (1560, 27812400), (1568, 27670500), (1575, 27547520), (1584, 27391000), (1600, 27117090), (1617, 26832000), (1625, 26699904), (1638, 26488000), (1650, 26295360), (1664, 26074125), (1677, 25872000), (1680, 25825800), (1716, 25284000), (1720, 25225200), (1750, 24792768), (1760, 24651900), (1764, 24596000), (1800, 24104080), (1806, 24024000), (1820, 23839200), (1848, 23478000), (1872, 23177000), (1892, 22932000), (1911, 22704000), (1920, 22597575), (1925, 22538880), (1935, 22422400), (1950, 22249920), (1960, 22136400), (1980, 21912800), (2000, 21693672), (2002, 21672000), (2016, 21521500), (2064, 21021000), (2080, 20859300), (2100, 20660640), (2107, 20592000), (2112, 20543250), (2145, 20227200), (2150, 20180160), (2156, 20124000), (2184, 19866000), (2200, 19721520), (2205, 19676800), (2236, 19404000), (2240, 19369350), (2250, 19283264), (2275, 19071360), (2288, 18963000), (2310, 18782400), (2340, 18541600), (2352, 18447000), (2365, 18345600), (2400, 18078060), (2408, 18018000), (2450, 17709120), (2464, 17608500), (2475, 17530240), (2496, 17382750), (2520, 17217200), (2548, 17028000), (2574, 16856000), (2580, 16816800), (2600, 16687440), (2625, 16528512), (2640, 16434600), (2688, 16141125), (2695, 16099200), (2709, 16016000), (2730, 15892800), (2750, 15777216), (2752, 15765750), (2772, 15652000), (2795, 15523200), (2800, 15495480), (2838, 15288000), (2860, 15170400), (2880, 15065050), (2912, 14899500), (2925, 14833280), (2940, 14757600), (3000, 14462448), (3003, 14448000), (3010, 14414400), (3080, 14086800), (3096, 14014000), (3120, 13906200), (3136, 13835250), (3150, 13773760), (3168, 13695500), (3185, 13622400), (3200, 13558545), (3225, 13453440), (3234, 13416000), (3250, 13349952), (3276, 13244000), (3300, 13147680), (3311, 13104000), (3354, 12936000), (3360, 12912900), (3432, 12642000), (3440, 12612600), (3465, 12521600), (3500, 12396384), (3520, 12325950), (3528, 12298000), (3575, 12136320), (3600, 12052040), (3612, 12012000), (3640, 11919600), (3675, 11806080), (3696, 11739000), (3744, 11588500), (3784, 11466000), (3822, 11352000), (3850, 11269440), (3870, 11211200), (3900, 11124960), (3913, 11088000), (3920, 11068200), (3960, 10956400), (4000, 10846836), (4004, 10836000), (4032, 10760750), (4095, 10595200), (4125, 10518144), (4128, 10510500), (4160, 10429650), (4200, 10330320), (4214, 10296000), (4224, 10271625), (4257, 10192000), (4290, 10113600), (4300, 10090080), (4312, 10062000), (4368, 9933000), (4400, 9860760), (4410, 9838400), (4472, 9702000), (4480, 9684675), (4500, 9641632), (4515, 9609600), (4550, 9535680), (4576, 9481500), (4620, 9391200), (4680, 9270800), (4704, 9223500), (4730, 9172800), (4800, 9039030), (4816, 9009000), (4851, 8944000), (4875, 8899968), (4900, 8854560), (4928, 8804250), (4950, 8765120), (4992, 8691375), (5005, 8668800), (5031, 8624000), (5040, 8608600), (5096, 8514000), (5148, 8428000), (5160, 8408400), (5200, 8343720), (5250, 8264256), (5280, 8217300), (5375, 8072064), (5390, 8049600), (5418, 8008000), (5460, 7946400), (5500, 7888608), (5504, 7882875), (5544, 7826000), (5590, 7761600), (5600, 7747740), (5676, 7644000), (5720, 7585200), (5733, 7568000), (5760, 7532525), (5775, 7512960), (5824, 7449750), (5850, 7416640), (5880, 7378800), (6000, 7231224), (6006, 7224000), (6020, 7207200), (6125, 7083648), (6149, 7056000), (6160, 7043400), (6192, 7007000), (6240, 6953100), (6272, 6917625), (6300, 6886880), (6321, 6864000), (6336, 6847750), (6370, 6811200), (6435, 6742400), (6450, 6726720), (6468, 6708000), (6500, 6674976), (6552, 6622000), (6600, 6573840), (6622, 6552000), (6708, 6468000), (6720, 6456450), (6825, 6357120), (6864, 6321000), (6880, 6306300), (6930, 6260800), (7000, 6198192), (7007, 6192000), (7040, 6162975), (7056, 6149000), (7095, 6115200), (7150, 6068160), (7200, 6026020), (7224, 6006000), (7280, 5959800), (7350, 5903040), (7392, 5869500), (7488, 5794250), (7525, 5765760), (7568, 5733000), (7644, 5676000), (7700, 5634720), (7740, 5605600), (7800, 5562480), (7826, 5544000), (7840, 5534100), (7875, 5509504), (7920, 5478200), (8000, 5423418), (8008, 5418000), (8064, 5380375), (8085, 5366400), (8190, 5297600), (8250, 5259072), (8256, 5255250), (8320, 5214825), (8385, 5174400), (8400, 5165160), (8428, 5148000), (8514, 5096000), (8580, 5056800), (8600, 5045040), (8624, 5031000), (8736, 4966500), (8800, 4930380), (8820, 4919200), (8944, 4851000), (9000, 4820816), (9009, 4816000), (9030, 4804800), (9100, 4767840), (9152, 4740750), (9240, 4695600), (9360, 4635400), (9408, 4611750), (9460, 4586400), (9555, 4540800), (9600, 4519515), (9625, 4507776), (9632, 4504500), (9675, 4484480), (9702, 4472000), (9750, 4449984), (9800, 4427280), (9856, 4402125), (9900, 4382560), (9933, 4368000), (10010, 4334400), (10062, 4312000), (10080, 4304300), (10192, 4257000), (10296, 4214000), (10320, 4204200), (10400, 4171860), (10500, 4132128), (10535, 4118400), (10560, 4108650), (10725, 4045440), (10750, 4036032), (10780, 4024800), (10836, 4004000), (10920, 3973200), (11000, 3944304), (11025, 3935360), (11088, 3913000), (11180, 3880800), (11200, 3873870), (11352, 3822000), (11375, 3814272), (11440, 3792600), (11466, 3784000), (11550, 3756480), (11648, 3724875), (11700, 3708320), (11739, 3696000), (11760, 3689400), (11825, 3669120), (12000, 3615612), (12012, 3612000), (12040, 3603600), (12250, 3541824), (12298, 3528000), (12320, 3521700), (12375, 3506048), (12384, 3503500), (12480, 3476550), (12600, 3443440), (12642, 3432000), (12672, 3423875), (12740, 3405600), (12870, 3371200), (12900, 3363360), (12936, 3354000), (13000, 3337488), (13104, 3311000), (13200, 3286920), (13244, 3276000), (13416, 3234000), (13440, 3228225), (13475, 3219840), (13545, 3203200), (13650, 3178560), (13728, 3160500), (13760, 3153150), (13860, 3130400), (13975, 3104640), (14000, 3099096), (14014, 3096000), (14112, 3074500), (14190, 3057600), (14300, 3034080), (14400, 3013010), (14448, 3003000), (14560, 2979900), (14625, 2966656), (14700, 2951520), (14784, 2934750), (14976, 2897125), (15015, 2889600), (15050, 2882880), (15136, 2866500), (15288, 2838000), (15400, 2817360), (15480, 2802800), (15600, 2781240), (15652, 2772000), (15680, 2767050), (15750, 2754752), (15840, 2739100), (15925, 2724480), (16000, 2711709), (16016, 2709000), (16125, 2690688), (16170, 2683200), (16380, 2648800), (16500, 2629536), (16512, 2627625), (16555, 2620800), (16770, 2587200), (16800, 2582580), (16856, 2574000), (17028, 2548000), (17160, 2528400), (17200, 2522520), (17248, 2515500), (17325, 2504320), (17472, 2483250), (17600, 2465190), (17640, 2459600), (17875, 2427264), (17888, 2425500), (18000, 2410408), (18018, 2408000), (18060, 2402400), (18200, 2383920), (18304, 2370375), (18375, 2361216), (18447, 2352000), (18480, 2347800), (18720, 2317700), (18816, 2305875), (18920, 2293200), (18963, 2288000), (19110, 2270400), (19250, 2253888), (19264, 2252250), (19350, 2242240), (19404, 2236000), (19500, 2224992), (19565, 2217600), (19600, 2213640), (19800, 2191280), (19866, 2184000), (20020, 2167200), (20124, 2156000), (20160, 2152150), (20384, 2128500), (20475, 2119040), (20592, 2107000), (20640, 2102100), (20800, 2085930), (21000, 2066064), (21021, 2064000), (21070, 2059200), (21120, 2054325), (21285, 2038400), (21450, 2022720), (21500, 2018016), (21560, 2012400), (21672, 2002000), (21840, 1986600), (22000, 1972152), (22050, 1967680), (22176, 1956500), (22360, 1940400), (22400, 1936935), (22575, 1921920), (22704, 1911000), (22750, 1907136), (22880, 1896300), (22932, 1892000), (23100, 1878240), (23177, 1872000), (23400, 1854160), (23478, 1848000), (23520, 1844700), (23650, 1834560), (24000, 1807806), (24024, 1806000), (24080, 1801800), (24255, 1788800), (24500, 1770912), (24596, 1764000), (24640, 1760850), (24750, 1753024), (24768, 1751750), (24960, 1738275), (25025, 1733760), (25155, 1724800), (25200, 1721720), (25284, 1716000), (25480, 1702800), (25740, 1685600), (25800, 1681680), (25872, 1677000), (26000, 1668744), (26208, 1655500), (26400, 1643460), (26488, 1638000), (26832, 1617000), (26950, 1609920), (27090, 1601600), (27300, 1589280), (27391, 1584000), (27456, 1580250), (27520, 1576575), (27720, 1565200), (27950, 1552320), (28000, 1549548), (28028, 1548000), (28224, 1537250), (28380, 1528800), (28600, 1517040), (28665, 1513600), (28800, 1506505), (28875, 1502592), (28896, 1501500), (29120, 1489950), (29250, 1483328), (29400, 1475760), (29568, 1467375), (29799, 1456000), (30030, 1444800), (30100, 1441440), (30272, 1433250), (30576, 1419000), (30745, 1411200), (30800, 1408680), (30960, 1401400), (31200, 1390620), (31304, 1386000), (31360, 1383525), (31500, 1377376), (31605, 1372800), (31680, 1369550), (31850, 1362240), (32032, 1354500), (32175, 1348480), (32250, 1345344), (32340, 1341600), (32760, 1324400), (33000, 1314768), (33110, 1310400), (33540, 1293600), (33600, 1291290), (33712, 1287000), (34056, 1274000), (34125, 1271424), (34320, 1264200), (34400, 1261260), (34496, 1257750), (34650, 1252160), (34944, 1241625), (35035, 1238400), (35200, 1232595), (35217, 1232000), (35280, 1229800), (35475, 1223040), (35750, 1213632), (35776, 1212750), (36000, 1205204), (36036, 1204000), (36120, 1201200), (36400, 1191960), (36750, 1180608), (36894, 1176000), (36960, 1173900), (37440, 1158850), (37625, 1153152), (37840, 1146600), (37926, 1144000), (38220, 1135200), (38500, 1126944), (38528, 1126125), (38700, 1121120), (38808, 1118000), (39000, 1112496), (39130, 1108800), (39200, 1106820), (39600, 1095640), (39732, 1092000), (40040, 1083600), (40248, 1078000), (40320, 1076075), (40425, 1073280), (40768, 1064250), (40950, 1059520), (41184, 1053500), (41280, 1051050), (41600, 1042965), (41925, 1034880), (42000, 1033032), (42042, 1032000), (42140, 1029600), (42570, 1019200), (42900, 1011360), (43000, 1009008), (43043, 1008000), (43120, 1006200), (43344, 1001000), (43680, 993300), (44000, 986076), (44100, 983840), (44352, 978250), (44720, 970200), (45045, 963200), (45150, 960960), (45408, 955500), (45500, 953568), (45760, 948150), (45864, 946000), (46200, 939120), (46354, 936000), (46800, 927080), (46956, 924000), (47040, 922350), (47300, 917280), (47775, 908160), (48000, 903903), (48048, 903000), (48160, 900900), (48375, 896896), (48510, 894400), (49000, 885456), (49192, 882000), (49280, 880425), (49500, 876512), (49536, 875875), (49665, 873600), (50050, 866880), (50310, 862400), (50400, 860860), (50568, 858000), (50960, 851400), (51480, 842800), (51600, 840840), (51744, 838500), (52000, 834372), (52416, 827750), (52675, 823680), (52800, 821730), (52976, 819000), (53625, 809088), (53664, 808500), (53900, 804960), (54180, 800800), (54600, 794640), (54782, 792000), (54912, 790125), (55125, 787072), (55341, 784000), (55440, 782600), (55900, 776160), (56000, 774774), (56056, 774000), (56448, 768625), (56760, 764400), (57200, 758520), (57330, 756800), (57750, 751296), (57792, 750750), (58240, 744975), (58500, 741664), (58695, 739200), (58800, 737880), (59125, 733824), (59598, 728000), (60060, 722400), (60200, 720720), (60544, 716625), (61152, 709500), (61490, 705600), (61600, 704340), (61920, 700700), (62400, 695310), (62608, 693000), (63000, 688688), (63063, 688000), (63210, 686400), (63360, 684775), (63700, 681120), (64064, 677250), (64350, 674240), (64500, 672672), (64680, 670800), (65520, 662200), (66000, 657384), (66220, 655200), (67080, 646800), (67200, 645645), (67375, 643968), (67424, 643500), (67725, 640640), (68112, 637000), (68250, 635712), (68640, 632100), (68800, 630630), (68992, 628875), (69300, 626080), (69531, 624000), (69875, 620928), (70070, 619200), (70434, 616000), (70560, 614900), (70950, 611520), (71500, 606816), (71552, 606375), (72000, 602602), (72072, 602000), (72240, 600600), (72800, 595980), (73500, 590304), (73788, 588000), (73920, 586950), (74880, 579425), (75075, 577920), (75250, 576576), (75680, 573300), (75852, 572000), (76440, 567600), (77000, 563472), (77400, 560560), (77616, 559000), (78000, 556248), (78260, 554400), (78400, 553410), (79200, 547820), (79464, 546000), (79625, 544896), (80080, 541800), (80496, 539000), (80850, 536640), (81536, 532125), (81900, 529760), (82173, 528000), (82368, 526750), (82560, 525525), (82775, 524160), (83850, 517440), (84000, 516516), (84084, 516000), (84280, 514800), (85140, 509600), (85800, 505680), (86000, 504504), (86086, 504000), (86240, 503100), (86625, 500864), (86688, 500500), (87360, 496650), (88000, 493038), (88200, 491920), (88704, 489125), (89440, 485100), (90090, 481600), (90300, 480480), (90816, 477750), (91000, 476784), (91520, 474075), (91728, 473000), (92235, 470400), (92400, 469560), (92708, 468000), (93600, 463540), (93912, 462000), (94080, 461175), (94600, 458640), (94815, 457600), (95550, 454080), (96096, 451500), (96320, 450450), (96750, 448448), (97020, 447200), (97825, 443520), (98000, 442728), (98384, 441000), (99000, 438256), (99330, 436800), (100100, 433440), (100620, 431200), (100800, 430430), (101136, 429000), (101920, 425700), (102375, 423808), (102960, 421400), (103200, 420420), (103488, 419250), (104000, 417186), (104832, 413875), (105105, 412800), (105350, 411840), (105600, 410865), (105952, 409500), (106425, 407680), (107250, 404544), (107328, 404250), (107800, 402480), (108360, 400400), (109200, 397320), (109564, 396000), (110250, 393536), (110682, 392000), (110880, 391300), (111800, 388080), (112000, 387387), (112112, 387000), (112875, 384384), (113520, 382200), (114400, 379260), (114660, 378400), (115500, 375648), (115584, 375375), (115885, 374400), (117000, 370832), (117390, 369600), (117600, 368940), (118250, 366912), (119196, 364000), (120120, 361200), (120400, 360360), (121275, 357760), (122304, 354750), (122980, 352800), (123200, 352170), (123840, 350350), (124800, 347655), (125125, 346752), (125216, 346500), (125775, 344960), (126000, 344344), (126126, 344000), (126420, 343200), (127400, 340560), (128128, 338625), (128700, 337120), (129000, 336336), (129129, 336000), (129360, 335400), (131040, 331100), (132000, 328692), (132440, 327600), (134160, 323400), (134750, 321984), (134848, 321750), (135450, 320320), (136224, 318500), (136500, 317856), (136955, 316800), (137280, 316050), (137600, 315315), (138600, 313040), (139062, 312000), (139750, 310464), (140140, 309600), (140868, 308000), (141120, 307450), (141900, 305760), (143000, 303408), (143325, 302720), (144000, 301301), (144144, 301000), (144480, 300300), (145600, 297990), (147000, 295152), (147576, 294000), (147840, 293475), (148995, 291200), (150150, 288960), (150500, 288288), (151360, 286650), (151704, 286000), (152880, 283800), (153725, 282240), (154000, 281736), (154800, 280280), (155232, 279500), (156000, 278124), (156520, 277200), (156800, 276705), (158025, 274560), (158400, 273910), (158928, 273000), (159250, 272448), (160160, 270900), (160875, 269696), (160992, 269500), (161700, 268320), (163800, 264880), (164346, 264000), (164736, 263375), (165550, 262080), (167700, 258720), (168000, 258258), (168168, 258000), (168560, 257400), (170280, 254800), (171600, 252840), (172000, 252252), (172172, 252000), (172480, 251550), (173250, 250432), (173376, 250250), (174720, 248325), (175175, 247680), (176000, 246519), (176085, 246400), (176400, 245960), (177375, 244608), (178880, 242550), (180180, 240800), (180600, 240240), (181632, 238875), (182000, 238392), (183456, 236500), (184470, 235200), (184800, 234780), (185416, 234000), (187200, 231770), (187824, 231000), (189200, 229320), (189630, 228800), (191100, 227040), (192192, 225750), (192640, 225225), (193500, 224224), (194040, 223600), (195650, 221760), (196000, 221364), (196768, 220500), (198000, 219128), (198660, 218400), (200200, 216720), (201240, 215600), (201600, 215215), (202125, 214656), (202272, 214500), (203840, 212850), (204750, 211904), (205920, 210700), (206400, 210210), (206976, 209625), (208000, 208593)]