540829224000

素因数分解:

$2^6\times 3^4\times 5^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{109}}^1$

素因数の和:211

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 25, 26, 27, 30, 31, 32, 36, 38, 39, 40, 45, 48, 50, 52, 54, 57, 60, 62, 64, 65, 72, 75, 76, 78, 80, 81, 90, 93, 95, 96, 100, 104, 108, 109, 114, 117, 120, 124, 125, 130, 135, 144, 150, 152, 155, 156, 160, 162, 171, 180, 186, 190, 192, 195, 200, 208, 216, 218, 225, 228, 234, 240, 247, 248, 250, 260, 270, 279, 285, 288, 300, 304, 310, 312, 320, 324, 325, 327, 342, 351, 360, 372, 375, 380, 390, 400, 403, 405, 416, 432, 436, 450, 456, 465, 468, 475, 480, 494, 496, 500, 513, 520, 540, 545, 558, 570, 576, 585, 589, 600, 608, 620, 624, 648, 650, 654, 675, 684, 702, 720, 741, 744, 750, 760, 775, 780, 800, 806, 810, 832, 837, 855, 864, 872, 900, 912, 930, 936, 950, 960, 975, 981, 988, 992, 1000, 1026, 1040, 1053, 1080, 1090, 1116, 1125, 1140, 1170, 1178, 1200, 1209, 1216, 1235, 1240, 1248, 1296, 1300, 1308, 1350, 1368, 1395, 1404, 1417, 1425, 1440, 1482, 1488, 1500, 1520, 1539, 1550, 1560, 1600, 1612, 1620, 1625, 1635, 1674, 1710, 1728, 1744, 1755, 1767, 1800, 1824, 1860, 1872, 1900, 1950, 1962, 1976, 1984, 2000, 2015, 2025, 2052, 2071, 2080, 2106, 2160, 2180, 2223, 2232, 2250, 2280, 2325, 2340, 2356, 2375, 2400, 2418, 2470, 2480, 2496, 2511, 2565, 2592, 2600, 2616, 2700, 2725, 2736, 2790, 2808, 2834, 2850, 2880, 2925, 2943, 2945, 2964, 2976, 3000, 3040, 3078, 3100, 3120, 3224, 3240, 3250, 3270, 3348, 3375, 3379, 3420, 3488, 3510, 3534, 3600, 3627, 3648, 3705, 3720, 3744, 3800, 3875, 3900, 3924, 3952, 4000, 4030, 4050, 4104, 4142, 4160, 4185, 4212, 4251, 4275, 4320, 4360, 4446, 4464, 4500, 4560, 4650, 4680, 4712, 4750, 4800, 4836, 4875, 4905, 4940, 4960, 5022, 5130, 5184, 5200, 5232, 5265, 5301, 5400, 5450, 5472, 5580, 5616, 5668, 5700, 5850, 5886, 5890, 5928, 5952, 6000, 6045, 6080, 6156, 6175, 6200, 6213, 6240, 6448, 6480, 6500, 6540, 6669, 6696, 6750, 6758, 6840, 6975, 6976, 7020, 7068, 7085, 7125, 7200, 7254, 7410, 7440, 7488, 7600, 7657, 7695, 7750, 7800, 7848, 7904, 8000, 8060, 8100, 8175, 8208, 8284, 8370, 8424, 8502, 8550, 8640, 8720, 8775, 8829, 8835, 8892, 8928, 9000, 9120, 9300, 9360, 9424, 9500, 9672, 9750, 9810, 9880, 9920, 10044, 10075, 10125, 10137, 10260, 10355, 10400, 10464, 10530, 10602, 10800, 10881, 10900, 10944, 11115, 11160, 11232, 11336, 11400, 11625, 11700, 11772, 11780, 11856, 12000, 12090, 12312, 12350, 12400, 12426, 12480, 12555, 12753, 12825, 12896, 12960, 13000, 13080, 13338, 13392, 13500, 13516, 13625, 13680, 13950, 14040, 14136, 14170, 14250, 14400, 14508, 14625, 14715, 14725, 14820, 14880, 15200, 15314, 15390, 15500, 15600, 15696, 15808, 15903, 16120, 16200, 16350, 16416, 16568, 16740, 16848, 16895, 17004, 17100, 17440, 17550, 17658, 17670, 17784, 17856, 18000, 18135, 18240, 18525, 18600, 18639, 18720, 18848, 19000, 19344, 19500, 19620, 19760, 20007, 20088, 20150, 20250, 20274, 20520, 20710, 20800, 20925, 20928, 21060, 21204, 21255, 21375, 21600, 21762, 21800, 22230, 22320, 22464, 22672, 22800, 22971, 23250, 23400, 23544, 23560, 23712, 24000, 24180, 24525, 24624, 24700, 24800, 24852, 25110, 25506, 25650, 25792, 25920, 26000, 26160, 26325, 26505, 26676, 26784, 26923, 27000, 27032, 27250, 27360, 27900, 28080, 28272, 28340, 28500, 29016, 29250, 29430, 29450, 29640, 29760, 30225, 30400, 30411, 30628, 30780, 30875, 31000, 31065, 31200, 31392, 31806, 32240, 32400, 32643, 32700, 32832, 33136, 33345, 33480, 33696, 33790, 34008, 34200, 34875, 34880, 35100, 35316, 35340, 35425, 35568, 36000, 36270, 37050, 37200, 37278, 37440, 37696, 38000, 38259, 38285, 38475, 38688, 39000, 39240, 39520, 40014, 40176, 40300, 40500, 40548, 40875, 41040, 41420, 41850, 42120, 42408, 42510, 42750, 43200, 43524, 43600, 43875, 43927, 44145, 44175, 44460, 44640, 45344, 45600, 45942, 46500, 46800, 47088, 47120, 47424, 47709, 48360, 49050, 49248, 49400, 49600, 49704, 50220, 50375, 50685, 51012, 51300, 51775, 52000, 52320, 52650, 53010, 53352, 53568, 53846, 54000, 54064, 54405, 54500, 54720, 55575, 55800, 55917, 56160, 56544, 56680, 57000, 58032, 58500, 58860, 58900, 59280, 60450, 60822, 61256, 61560, 61750, 62000, 62130, 62400, 62775, 62784, 63612, 63765, 64125, 64201, 64480, 64800, 65286, 65400, 66272, 66690, 66960, 67392, 67580, 68016, 68400, 68913, 69750, 70200, 70632, 70680, 70850, 71136, 72000, 72540, 73575, 73625, 74100, 74400, 74556, 76000, 76518, 76570, 76950, 77376, 78000, 78480, 79040, 79515, 80028, 80352, 80600, 80769, 81000, 81096, 81750, 82080, 82840, 83700, 84240, 84475, 84816, 85020, 85500, 87048, 87200, 87750, 87854, 88290, 88350, 88920, 89280, 90675, 90688, 91200, 91233, 91884, 92625, 93000, 93195, 93600, 94176, 94240, 95418, 96720, 98100, 98496, 98800, 99408, 100035, 100440, 100750, 101370, 102024, 102600, 103550, 104000, 104625, 104640, 105300, 106020, 106275, 106704, 107692, 108000, 108128, 108810, 109000, 111150, 111600, 111834, 112320, 113088, 113360, 114000, 114777, 114855, 116064, 117000, 117720, 117800, 118560, 120900, 121644, 122512, 122625, 123120, 123500, 124000, 124260, 125550, 127224, 127530, 128250, 128402, 128960, 129600, 130572, 130800, 131625, 131781, 132525, 132544, 133380, 133920, 134615, 135160, 136032, 136800, 137826, 139500, 140400, 141264, 141360, 141700, 142272, 145080, 147150, 147250, 148200, 148800, 149112, 151125, 152000, 152055, 153036, 153140, 153900, 155325, 156000, 156960, 159030, 160056, 160704, 161200, 161538, 162000, 162192, 163215, 163500, 164160, 165680, 166725, 167400, 167751, 168480, 168950, 169632, 170040, 171000, 174096, 174400, 175500, 175708, 176580, 176700, 177125, 177840, 181350, 182466, 183768, 185250, 186000, 186390, 187200, 188352, 188480, 190836, 191295, 191425, 192375, 192603, 193440, 196200, 197600, 198816, 200070, 200880, 201500, 202740, 204048, 205200, 206739, 207100, 209250, 210600, 212040, 212550, 213408, 215384, 216000, 216256, 217620, 218000, 219635, 220725, 220875, 222300, 223200, 223668, 226720, 228000, 229554, 229710, 232128, 234000, 235440, 235600, 237120, 238545, 241800, 242307, 243288, 245024, 245250, 246240, 247000, 248000, 248520, 251100, 253425, 254448, 255060, 256500, 256804, 258875, 261144, 261600, 263250, 263562, 265050, 266760, 267840, 269230, 270320, 272025, 272064, 273600, 273699, 275652, 277875, 279000, 279585, 280800, 282528, 282720, 283400, 290160, 294300, 294500, 296400, 298224, 302250, 304110, 306072, 306280, 307800, 310650, 312000, 313875, 313920, 318060, 318825, 320112, 321005, 322400, 323076, 324000, 324384, 326430, 327000, 331360, 333450, 334800, 335502, 336960, 337900, 339264, 340080, 342000, 344565, 348192, 351000, 351416, 353160, 353400, 354250, 355680, 362700, 364932, 367536, 367875, 370500, 372000, 372780, 381672, 382590, 382850, 384750, 385206, 386880, 392400, 395200, 395343, 397575, 397632, 400140, 401760, 403000, 403845, 405480, 408096, 410400, 413478, 414200, 418500, 421200, 422375, 424080, 425100, 426816, 430768, 435240, 436000, 439270, 441450, 441750, 444600, 446400, 447336, 453375, 453440, 456000, 456165, 459108, 459420, 465975, 468000, 470880, 471200, 477090, 483600, 484614, 486576, 490048, 490500, 492480, 494000, 497040, 500175, 502200, 506850, 508896, 510120, 513000, 513608, 517750, 522288, 523200, 526500, 527124, 530100, 531375, 533520, 538460, 540640, 544050, 547398, 551304, 555750, 558000, 559170, 561600, 565056, 565440, 566800, 573885, 574275, 577809, 580320, 588600, 589000, 592800, 596448, 604500, 608220, 612144, 612560, 615600, 620217, 621300, 627750, 636120, 637650, 640224, 642010, 644800, 646152, 648000, 648768, 652860, 654000, 658905, 662625, 662720, 666900, 669600, 671004, 673075, 675800, 680160, 684000, 689130, 696384, 702000, 702832, 706320, 706800, 708500, 711360, 725400, 726921, 729864, 735072, 735750, 741000, 744000, 745560, 760275, 763344, 765180, 765700, 769500, 770412, 776625, 784800, 790686, 795150, 800280, 803520, 806000, 807690, 810960, 816075, 816192, 820800, 826956, 828400, 833625, 834613, 837000, 838755, 842400, 844750, 848160, 850200, 861536, 870480, 872000, 878540, 882900, 883500, 889200, 894672, 906750, 912330, 918216, 918840, 931950, 936000, 941760, 942400, 954180, 956475, 957125, 963015, 967200, 969228, 973152, 981000, 988000, 994080, 1000350, 1004400, 1013700, 1017792, 1020240, 1026000, 1027216, 1033695, 1035500, 1044576, 1053000, 1054248, 1060200, 1062750, 1067040, 1076920, 1081280, 1088100, 1094796, 1098175, 1102608, 1103625, 1111500, 1116000, 1118340, 1133600, 1147770, 1148550, 1155618, 1160640, 1177200, 1178000, 1185600, 1186029, 1192725, 1192896, 1209000, 1211535, 1216440, 1224288, 1225120, 1231200, 1240434, 1242600, 1255500, 1267125, 1272240, 1275300, 1280448, 1284020, 1292304, 1305720, 1308000, 1317810, 1325250, 1333800, 1339200, 1342008, 1346150, 1351600, 1360125, 1360320, 1368000, 1368495, 1378260, 1397925, 1404000, 1405664, 1412640, 1413600, 1417000, 1450800, 1453842, 1459728, 1470144, 1471500, 1482000, 1491120, 1520550, 1526688, 1530360, 1531400, 1539000, 1540824, 1553250, 1569600, 1581372, 1590300, 1594125, 1600560, 1605025, 1612000, 1615380, 1621920, 1632150, 1653912, 1656800, 1667250, 1669226, 1674000, 1677510, 1684800, 1689500, 1696320, 1700400, 1722825, 1723072, 1733427, 1740960, 1757080, 1765800, 1767000, 1778400, 1789344, 1813500, 1824660, 1836432, 1837680, 1863900, 1908360, 1912950, 1914250, 1926030, 1934400, 1938456, 1946304, 1962000, 1976000, 1976715, 1987875, 1988160, 2000700, 2008800, 2019225, 2027400, 2040480, 2052000, 2054432, 2067390, 2071000, 2089152, 2106000, 2108496, 2120400, 2125500, 2134080, 2153840, 2176200, 2180763, 2189592, 2196350, 2205216, 2207250, 2223000, 2232000, 2236680, 2267200, 2280825, 2295540, 2297100, 2311236, 2329875, 2354400, 2356000, 2372058, 2385450, 2418000, 2423070, 2432880, 2448576, 2450240, 2462400, 2480868, 2485200, 2500875, 2503839, 2511000, 2534250, 2544480, 2550600, 2568040, 2584608, 2611440, 2616000, 2635620, 2650500, 2667600, 2684016, 2692300, 2703200, 2720250, 2736990, 2756520, 2795850, 2808000, 2811328, 2825280, 2827200, 2834000, 2869425, 2871375, 2889045, 2901600, 2907684, 2919456, 2943000, 2964000, 2982240, 3041100, 3053376, 3060720, 3062800, 3078000, 3081648, 3101085, 3106500, 3162744, 3180600, 3188250, 3201120, 3210050, 3224000, 3230760, 3243840, 3264300, 3294525, 3307824, 3313600, 3334500, 3338452, 3348000, 3355020, 3365375, 3379000, 3400800, 3445650, 3466854, 3481920, 3514160, 3531600, 3534000, 3556800, 3558087, 3578688, 3627000, 3634605, 3649320, 3672864, 3675360, 3727800, 3801375, 3816720, 3825900, 3828500, 3852060, 3876912, 3924000, 3953430, 3975750, 4001400, 4017600, 4038450, 4054800, 4080375, 4080960, 4104000, 4108864, 4134780, 4142000, 4173065, 4193775, 4212000, 4216992, 4240800, 4251000, 4307680, 4352400, 4361526, 4379184, 4392700, 4410432, 4414500, 4446000, 4473360, 4561650, 4591080, 4594200, 4622472, 4659750, 4708800, 4712000, 4744116, 4770900, 4782375, 4815075, 4836000, 4846140, 4865760, 4961736, 4970400, 5001750, 5007678, 5022000, 5068500, 5088960, 5101200, 5136080, 5168475, 5169216, 5200281, 5222880, 5271240, 5301000, 5335200, 5368032, 5384600, 5406400, 5440500, 5473980, 5490875, 5513040, 5591700, 5668000, 5738850, 5742750, 5778090, 5803200, 5815368, 5838912, 5886000, 5928000, 5930145, 5963625, 5964480, 6057675, 6082200, 6121440, 6125600, 6156000, 6163296, 6202170, 6213000, 6325488, 6361200, 6376500, 6402240, 6420100, 6461520, 6528600, 6589050, 6615648, 6669000, 6676904, 6696000, 6710040, 6730750, 6758000, 6801600, 6842475, 6891300, 6933708, 6989625, 7028320, 7063200, 7068000, 7116174, 7254000, 7269210, 7298640, 7345728, 7350720, 7455600, 7511517, 7602750, 7633440, 7651800, 7657000, 7704120, 7753824, 7848000, 7906860, 7951500, 8002800, 8025125, 8076900, 8109600, 8160750, 8269560, 8284000, 8346130, 8387550, 8424000, 8433984, 8481600, 8502000, 8614125, 8615360, 8667135, 8704800, 8723052, 8758368, 8785400, 8829000, 8892000, 8946720, 9123300, 9182160, 9188400, 9244944, 9319500, 9488232, 9541800, 9564750, 9630150, 9672000, 9692280, 9731520, 9883575, 9923472, 9940800, 10003500, 10015356, 10044000, 10096125, 10137000, 10202400, 10272160, 10336950, 10400562, 10445760, 10542480, 10602000, 10670400, 10736064, 10769200, 10881000, 10903815, 10947960, 10981750, 11026080, 11183400, 11336000, 11404125, 11477700, 11485500, 11556180, 11630736, 11772000, 11860290, 11927250, 12115350, 12164400, 12242880, 12251200, 12312000, 12326592, 12404340, 12426000, 12519195, 12650976, 12722400, 12753000, 12840200, 12923040, 13057200, 13178100, 13231296, 13338000, 13353808, 13420080, 13461500, 13516000, 13684950, 13782600, 13867416, 13979250, 14056640, 14126400, 14136000, 14232348, 14347125, 14445225, 14508000, 14538420, 14597280, 14911200, 15023034, 15205500, 15266880, 15303600, 15314000, 15408240, 15505425, 15507648, 15813720, 15903000, 16005600, 16050250, 16153800, 16219200, 16321500, 16472625, 16539120, 16568000, 16692260, 16775100, 17004000, 17228250, 17334270, 17409600, 17446104, 17516736, 17570800, 17658000, 17784000, 17790435, 17893440, 18173025, 18246600, 18364320, 18376800, 18489888, 18639000, 18976464, 19083600, 19129500, 19260300, 19384560, 19767150, 19846944, 20007000, 20030712, 20088000, 20192250, 20274000, 20404800, 20544320, 20673900, 20801124, 20865325, 20968875, 21084960, 21204000, 21538400, 21762000, 21807630, 21895920, 21963500, 22052160, 22366800, 22534551, 22808250, 22955400, 22971000, 23112360, 23261472, 23544000, 23720580, 23854500, 24075375, 24230700, 24328800, 24808680, 24852000, 25038390, 25301952, 25444800, 25506000, 25680400, 25842375, 25846080, 26001405, 26114400, 26356200, 26676000, 26707616, 26840160, 26923000, 27032000, 27369900, 27565200, 27734832, 27958500, 28464696, 28694250, 28890450, 29016000, 29076840, 29194560, 29650725, 29822400, 30046068, 30288375, 30411000, 30607200, 30628000, 30816480, 31010850, 31627440, 31806000, 32011200, 32100500, 32307600, 32643000, 32945250, 33078240, 33384520, 33550200, 34008000, 34212375, 34456500, 34668540, 34892208, 35141600, 35316000, 35580870, 36346050, 36493200, 36728640, 36753600, 36979776, 37278000, 37557585, 37952928, 38167200, 38259000, 38520600, 38769120, 39534300, 39693888, 40014000, 40061424, 40384500, 40548000, 41347800, 41602248, 41730650, 41937750, 42169920, 42408000, 43076800, 43335675, 43524000, 43615260, 43791840, 43927000, 44733600, 45069102, 45616500, 45910800, 45942000, 46224720, 46522944, 47441160, 47709000, 48150750, 48461400, 48657600, 49417875, 49617360, 49704000, 50076780, 51012000, 51360800, 51684750, 52002810, 52228800, 52712400, 53352000, 53415232, 53680320, 53846000, 54519075, 54739800, 55130400, 55469664, 55917000, 56929392, 57388500, 57780900, 58153680, 59301450, 60092136, 60576750, 60822000, 61214400, 61256000, 61632960, 62021700, 62595975, 63254880, 63612000, 64201000, 64615200, 65286000, 65890500, 66156480, 66769040, 67100400, 67603653, 68424750, 68913000, 69337080, 69784416, 70283200, 70632000, 71161740, 72226125, 72692100, 72986400, 74556000, 75115170, 75905856, 76334400, 76518000, 77041200, 77527125, 77538240, 79068600, 80028000, 80122848, 80769000, 81096000, 82695600, 83204496, 83461300, 83875500, 86671350, 87048000, 87230520, 87583680, 87854000, 88952175, 89467200, 90138204, 90865125, 91233000, 91821600, 91884000, 92449440, 94882320, 95418000, 96301500, 96922800, 98835750, 99234720, 100153560, 102024000, 102721600, 103369500, 104005620, 104326625, 105424800, 107692000, 109038150, 109479600, 110260800, 110939328, 111834000, 112672755, 113858784, 114777000, 115561800, 116307360, 118602900, 120184272, 121153500, 121644000, 124043400, 125191950, 126509760, 127224000, 128402000, 129230400, 130007025, 130572000, 131781000, 133538080, 134200800, 135207306, 136849500, 137826000, 138674160, 139568832, 142323480, 144452250, 145384200, 145972800, 148253625, 149112000, 150230340, 153036000, 154082400, 155054250, 158137200, 160056000, 160245696, 161538000, 165391200, 166408992, 166922600, 167751000, 173342700, 174461040, 175708000, 177904350, 180276408, 181730250, 182466000, 183643200, 183768000, 184898880, 187787925, 189764640, 190836000, 192603000, 193845600, 197671500, 198469440, 200307120, 206739000, 208011240, 208653250, 210849600, 215384000, 216678375, 218076300, 218959200, 223668000, 225345510, 227717568, 229554000, 231123600, 232614720, 237205800, 240368544, 242307000, 243288000, 248086800, 250383900, 256804000, 260014050, 261144000, 263562000, 267076160, 268401600, 270414612, 272595375, 273699000, 275652000, 277348320, 284646960, 288904500, 290768400, 296507250, 300460680, 306072000, 308164800, 310108500, 312979875, 316274400, 323076000, 330782400, 332817984, 333845200, 335502000, 338018265, 346685400, 348922080, 351416000, 355808700, 360552816, 363460500, 364932000, 375575850, 379529280, 381672000, 385206000, 387691200, 395343000, 400614240, 413478000, 416022480, 417306500, 433356750, 436152600, 437918400, 444760875, 447336000, 450691020, 459108000, 462247200, 474411600, 480737088, 484614000, 496173600, 500767800, 513608000, 520028100, 527124000, 540829224, 545190750, 547398000, 551304000, 554696640, 563363775, 569293920, 577809000, 581536800, 593014500, 600921360, 620217000, 625959750, 632548800, 646152000, 650035125, 667690400, 671004000, 676036530, 693370800, 697844160, 711617400, 721105632, 726921000, 729864000, 751151700, 770412000, 790686000, 801228480, 826956000, 832044960, 834613000, 866713500, 872305200, 889521750, 901382040, 918216000, 924494400, 938939625, 948823200, 969228000, 992347200, 1001535600, 1040056200, 1054248000, 1081658448, 1090381500, 1094796000, 1126727550, 1138587840, 1155618000, 1163073600, 1186029000, 1201842720, 1240434000, 1251919500, 1300070250, 1335380800, 1342008000, 1352073060, 1386741600, 1423234800, 1442211264, 1453842000, 1502303400, 1540824000, 1581372000, 1653912000, 1664089920, 1669226000, 1690091325, 1733427000, 1744610400, 1779043500, 1802764080, 1877879250, 1897646400, 1938456000, 2003071200, 2080112400, 2163316896, 2180763000, 2189592000, 2253455100, 2311236000, 2372058000, 2403685440, 2480868000, 2503839000, 2600140500, 2704146120, 2773483200, 2816818875, 2846469600, 2907684000, 3004606800, 3162744000, 3338452000, 3380182650, 3466854000, 3489220800, 3558087000, 3605528160, 3755758500, 4006142400, 4160224800, 4326633792, 4361526000, 4506910200, 4622472000, 4744116000, 4961736000, 5007678000, 5200281000, 5408292240, 5633637750, 5692939200, 5815368000, 6009213600, 6676904000, 6760365300, 6933708000, 7116174000, 7211056320, 7511517000, 8320449600, 8450456625, 8723052000, 9013820400, 9488232000, 10015356000, 10400562000, 10816584480, 11267275500, 12018427200, 13520730600, 13867416000, 14232348000, 15023034000, 16900913250, 17446104000, 18027640800, 20030712000, 20801124000, 21633168960, 22534551000, 27041461200, 28464696000, 30046068000, 33801826500, 36055281600, 41602248000, 45069102000, 54082922400, 60092136000, 67603653000, 90138204000, 108165844800, 135207306000, 180276408000, 270414612000, 540829224000]

約数ペア:

[(1, 540829224000), (2, 270414612000), (3, 180276408000), (4, 135207306000), (5, 108165844800), (6, 90138204000), (8, 67603653000), (9, 60092136000), (10, 54082922400), (12, 45069102000), (13, 41602248000), (15, 36055281600), (16, 33801826500), (18, 30046068000), (19, 28464696000), (20, 27041461200), (24, 22534551000), (25, 21633168960), (26, 20801124000), (27, 20030712000), (30, 18027640800), (31, 17446104000), (32, 16900913250), (36, 15023034000), (38, 14232348000), (39, 13867416000), (40, 13520730600), (45, 12018427200), (48, 11267275500), (50, 10816584480), (52, 10400562000), (54, 10015356000), (57, 9488232000), (60, 9013820400), (62, 8723052000), (64, 8450456625), (65, 8320449600), (72, 7511517000), (75, 7211056320), (76, 7116174000), (78, 6933708000), (80, 6760365300), (81, 6676904000), (90, 6009213600), (93, 5815368000), (95, 5692939200), (96, 5633637750), (100, 5408292240), (104, 5200281000), (108, 5007678000), (109, 4961736000), (114, 4744116000), (117, 4622472000), (120, 4506910200), (124, 4361526000), (125, 4326633792), (130, 4160224800), (135, 4006142400), (144, 3755758500), (150, 3605528160), (152, 3558087000), (155, 3489220800), (156, 3466854000), (160, 3380182650), (162, 3338452000), (171, 3162744000), (180, 3004606800), (186, 2907684000), (190, 2846469600), (192, 2816818875), (195, 2773483200), (200, 2704146120), (208, 2600140500), (216, 2503839000), (218, 2480868000), (225, 2403685440), (228, 2372058000), (234, 2311236000), (240, 2253455100), (247, 2189592000), (248, 2180763000), (250, 2163316896), (260, 2080112400), (270, 2003071200), (279, 1938456000), (285, 1897646400), (288, 1877879250), (300, 1802764080), (304, 1779043500), (310, 1744610400), (312, 1733427000), (320, 1690091325), (324, 1669226000), (325, 1664089920), (327, 1653912000), (342, 1581372000), (351, 1540824000), (360, 1502303400), (372, 1453842000), (375, 1442211264), (380, 1423234800), (390, 1386741600), (400, 1352073060), (403, 1342008000), (405, 1335380800), (416, 1300070250), (432, 1251919500), (436, 1240434000), (450, 1201842720), (456, 1186029000), (465, 1163073600), (468, 1155618000), (475, 1138587840), (480, 1126727550), (494, 1094796000), (496, 1090381500), (500, 1081658448), (513, 1054248000), (520, 1040056200), (540, 1001535600), (545, 992347200), (558, 969228000), (570, 948823200), (576, 938939625), (585, 924494400), (589, 918216000), (600, 901382040), (608, 889521750), (620, 872305200), (624, 866713500), (648, 834613000), (650, 832044960), (654, 826956000), (675, 801228480), (684, 790686000), (702, 770412000), (720, 751151700), (741, 729864000), (744, 726921000), (750, 721105632), (760, 711617400), (775, 697844160), (780, 693370800), (800, 676036530), (806, 671004000), (810, 667690400), (832, 650035125), (837, 646152000), (855, 632548800), (864, 625959750), (872, 620217000), (900, 600921360), (912, 593014500), (930, 581536800), (936, 577809000), (950, 569293920), (960, 563363775), (975, 554696640), (981, 551304000), (988, 547398000), (992, 545190750), (1000, 540829224), (1026, 527124000), (1040, 520028100), (1053, 513608000), (1080, 500767800), (1090, 496173600), (1116, 484614000), (1125, 480737088), (1140, 474411600), (1170, 462247200), (1178, 459108000), (1200, 450691020), (1209, 447336000), (1216, 444760875), (1235, 437918400), (1240, 436152600), (1248, 433356750), (1296, 417306500), (1300, 416022480), (1308, 413478000), (1350, 400614240), (1368, 395343000), (1395, 387691200), (1404, 385206000), (1417, 381672000), (1425, 379529280), (1440, 375575850), (1482, 364932000), (1488, 363460500), (1500, 360552816), (1520, 355808700), (1539, 351416000), (1550, 348922080), (1560, 346685400), (1600, 338018265), (1612, 335502000), (1620, 333845200), (1625, 332817984), (1635, 330782400), (1674, 323076000), (1710, 316274400), (1728, 312979875), (1744, 310108500), (1755, 308164800), (1767, 306072000), (1800, 300460680), (1824, 296507250), (1860, 290768400), (1872, 288904500), (1900, 284646960), (1950, 277348320), (1962, 275652000), (1976, 273699000), (1984, 272595375), (2000, 270414612), (2015, 268401600), (2025, 267076160), (2052, 263562000), (2071, 261144000), (2080, 260014050), (2106, 256804000), (2160, 250383900), (2180, 248086800), (2223, 243288000), (2232, 242307000), (2250, 240368544), (2280, 237205800), (2325, 232614720), (2340, 231123600), (2356, 229554000), (2375, 227717568), (2400, 225345510), (2418, 223668000), (2470, 218959200), (2480, 218076300), (2496, 216678375), (2511, 215384000), (2565, 210849600), (2592, 208653250), (2600, 208011240), (2616, 206739000), (2700, 200307120), (2725, 198469440), (2736, 197671500), (2790, 193845600), (2808, 192603000), (2834, 190836000), (2850, 189764640), (2880, 187787925), (2925, 184898880), (2943, 183768000), (2945, 183643200), (2964, 182466000), (2976, 181730250), (3000, 180276408), (3040, 177904350), (3078, 175708000), (3100, 174461040), (3120, 173342700), (3224, 167751000), (3240, 166922600), (3250, 166408992), (3270, 165391200), (3348, 161538000), (3375, 160245696), (3379, 160056000), (3420, 158137200), (3488, 155054250), (3510, 154082400), (3534, 153036000), (3600, 150230340), (3627, 149112000), (3648, 148253625), (3705, 145972800), (3720, 145384200), (3744, 144452250), (3800, 142323480), (3875, 139568832), (3900, 138674160), (3924, 137826000), (3952, 136849500), (4000, 135207306), (4030, 134200800), (4050, 133538080), (4104, 131781000), (4142, 130572000), (4160, 130007025), (4185, 129230400), (4212, 128402000), (4251, 127224000), (4275, 126509760), (4320, 125191950), (4360, 124043400), (4446, 121644000), (4464, 121153500), (4500, 120184272), (4560, 118602900), (4650, 116307360), (4680, 115561800), (4712, 114777000), (4750, 113858784), (4800, 112672755), (4836, 111834000), (4875, 110939328), (4905, 110260800), (4940, 109479600), (4960, 109038150), (5022, 107692000), (5130, 105424800), (5184, 104326625), (5200, 104005620), (5232, 103369500), (5265, 102721600), (5301, 102024000), (5400, 100153560), (5450, 99234720), (5472, 98835750), (5580, 96922800), (5616, 96301500), (5668, 95418000), (5700, 94882320), (5850, 92449440), (5886, 91884000), (5890, 91821600), (5928, 91233000), (5952, 90865125), (6000, 90138204), (6045, 89467200), (6080, 88952175), (6156, 87854000), (6175, 87583680), (6200, 87230520), (6213, 87048000), (6240, 86671350), (6448, 83875500), (6480, 83461300), (6500, 83204496), (6540, 82695600), (6669, 81096000), (6696, 80769000), (6750, 80122848), (6758, 80028000), (6840, 79068600), (6975, 77538240), (6976, 77527125), (7020, 77041200), (7068, 76518000), (7085, 76334400), (7125, 75905856), (7200, 75115170), (7254, 74556000), (7410, 72986400), (7440, 72692100), (7488, 72226125), (7600, 71161740), (7657, 70632000), (7695, 70283200), (7750, 69784416), (7800, 69337080), (7848, 68913000), (7904, 68424750), (8000, 67603653), (8060, 67100400), (8100, 66769040), (8175, 66156480), (8208, 65890500), (8284, 65286000), (8370, 64615200), (8424, 64201000), (8502, 63612000), (8550, 63254880), (8640, 62595975), (8720, 62021700), (8775, 61632960), (8829, 61256000), (8835, 61214400), (8892, 60822000), (8928, 60576750), (9000, 60092136), (9120, 59301450), (9300, 58153680), (9360, 57780900), (9424, 57388500), (9500, 56929392), (9672, 55917000), (9750, 55469664), (9810, 55130400), (9880, 54739800), (9920, 54519075), (10044, 53846000), (10075, 53680320), (10125, 53415232), (10137, 53352000), (10260, 52712400), (10355, 52228800), (10400, 52002810), (10464, 51684750), (10530, 51360800), (10602, 51012000), (10800, 50076780), (10881, 49704000), (10900, 49617360), (10944, 49417875), (11115, 48657600), (11160, 48461400), (11232, 48150750), (11336, 47709000), (11400, 47441160), (11625, 46522944), (11700, 46224720), (11772, 45942000), (11780, 45910800), (11856, 45616500), (12000, 45069102), (12090, 44733600), (12312, 43927000), (12350, 43791840), (12400, 43615260), (12426, 43524000), (12480, 43335675), (12555, 43076800), (12753, 42408000), (12825, 42169920), (12896, 41937750), (12960, 41730650), (13000, 41602248), (13080, 41347800), (13338, 40548000), (13392, 40384500), (13500, 40061424), (13516, 40014000), (13625, 39693888), (13680, 39534300), (13950, 38769120), (14040, 38520600), (14136, 38259000), (14170, 38167200), (14250, 37952928), (14400, 37557585), (14508, 37278000), (14625, 36979776), (14715, 36753600), (14725, 36728640), (14820, 36493200), (14880, 36346050), (15200, 35580870), (15314, 35316000), (15390, 35141600), (15500, 34892208), (15600, 34668540), (15696, 34456500), (15808, 34212375), (15903, 34008000), (16120, 33550200), (16200, 33384520), (16350, 33078240), (16416, 32945250), (16568, 32643000), (16740, 32307600), (16848, 32100500), (16895, 32011200), (17004, 31806000), (17100, 31627440), (17440, 31010850), (17550, 30816480), (17658, 30628000), (17670, 30607200), (17784, 30411000), (17856, 30288375), (18000, 30046068), (18135, 29822400), (18240, 29650725), (18525, 29194560), (18600, 29076840), (18639, 29016000), (18720, 28890450), (18848, 28694250), (19000, 28464696), (19344, 27958500), (19500, 27734832), (19620, 27565200), (19760, 27369900), (20007, 27032000), (20088, 26923000), (20150, 26840160), (20250, 26707616), (20274, 26676000), (20520, 26356200), (20710, 26114400), (20800, 26001405), (20925, 25846080), (20928, 25842375), (21060, 25680400), (21204, 25506000), (21255, 25444800), (21375, 25301952), (21600, 25038390), (21762, 24852000), (21800, 24808680), (22230, 24328800), (22320, 24230700), (22464, 24075375), (22672, 23854500), (22800, 23720580), (22971, 23544000), (23250, 23261472), (23400, 23112360), (23544, 22971000), (23560, 22955400), (23712, 22808250), (24000, 22534551), (24180, 22366800), (24525, 22052160), (24624, 21963500), (24700, 21895920), (24800, 21807630), (24852, 21762000), (25110, 21538400), (25506, 21204000), (25650, 21084960), (25792, 20968875), (25920, 20865325), (26000, 20801124), (26160, 20673900), (26325, 20544320), (26505, 20404800), (26676, 20274000), (26784, 20192250), (26923, 20088000), (27000, 20030712), (27032, 20007000), (27250, 19846944), (27360, 19767150), (27900, 19384560), (28080, 19260300), (28272, 19129500), (28340, 19083600), (28500, 18976464), (29016, 18639000), (29250, 18489888), (29430, 18376800), (29450, 18364320), (29640, 18246600), (29760, 18173025), (30225, 17893440), (30400, 17790435), (30411, 17784000), (30628, 17658000), (30780, 17570800), (30875, 17516736), (31000, 17446104), (31065, 17409600), (31200, 17334270), (31392, 17228250), (31806, 17004000), (32240, 16775100), (32400, 16692260), (32643, 16568000), (32700, 16539120), (32832, 16472625), (33136, 16321500), (33345, 16219200), (33480, 16153800), (33696, 16050250), (33790, 16005600), (34008, 15903000), (34200, 15813720), (34875, 15507648), (34880, 15505425), (35100, 15408240), (35316, 15314000), (35340, 15303600), (35425, 15266880), (35568, 15205500), (36000, 15023034), (36270, 14911200), (37050, 14597280), (37200, 14538420), (37278, 14508000), (37440, 14445225), (37696, 14347125), (38000, 14232348), (38259, 14136000), (38285, 14126400), (38475, 14056640), (38688, 13979250), (39000, 13867416), (39240, 13782600), (39520, 13684950), (40014, 13516000), (40176, 13461500), (40300, 13420080), (40500, 13353808), (40548, 13338000), (40875, 13231296), (41040, 13178100), (41420, 13057200), (41850, 12923040), (42120, 12840200), (42408, 12753000), (42510, 12722400), (42750, 12650976), (43200, 12519195), (43524, 12426000), (43600, 12404340), (43875, 12326592), (43927, 12312000), (44145, 12251200), (44175, 12242880), (44460, 12164400), (44640, 12115350), (45344, 11927250), (45600, 11860290), (45942, 11772000), (46500, 11630736), (46800, 11556180), (47088, 11485500), (47120, 11477700), (47424, 11404125), (47709, 11336000), (48360, 11183400), (49050, 11026080), (49248, 10981750), (49400, 10947960), (49600, 10903815), (49704, 10881000), (50220, 10769200), (50375, 10736064), (50685, 10670400), (51012, 10602000), (51300, 10542480), (51775, 10445760), (52000, 10400562), (52320, 10336950), (52650, 10272160), (53010, 10202400), (53352, 10137000), (53568, 10096125), (53846, 10044000), (54000, 10015356), (54064, 10003500), (54405, 9940800), (54500, 9923472), (54720, 9883575), (55575, 9731520), (55800, 9692280), (55917, 9672000), (56160, 9630150), (56544, 9564750), (56680, 9541800), (57000, 9488232), (58032, 9319500), (58500, 9244944), (58860, 9188400), (58900, 9182160), (59280, 9123300), (60450, 8946720), (60822, 8892000), (61256, 8829000), (61560, 8785400), (61750, 8758368), (62000, 8723052), (62130, 8704800), (62400, 8667135), (62775, 8615360), (62784, 8614125), (63612, 8502000), (63765, 8481600), (64125, 8433984), (64201, 8424000), (64480, 8387550), (64800, 8346130), (65286, 8284000), (65400, 8269560), (66272, 8160750), (66690, 8109600), (66960, 8076900), (67392, 8025125), (67580, 8002800), (68016, 7951500), (68400, 7906860), (68913, 7848000), (69750, 7753824), (70200, 7704120), (70632, 7657000), (70680, 7651800), (70850, 7633440), (71136, 7602750), (72000, 7511517), (72540, 7455600), (73575, 7350720), (73625, 7345728), (74100, 7298640), (74400, 7269210), (74556, 7254000), (76000, 7116174), (76518, 7068000), (76570, 7063200), (76950, 7028320), (77376, 6989625), (78000, 6933708), (78480, 6891300), (79040, 6842475), (79515, 6801600), (80028, 6758000), (80352, 6730750), (80600, 6710040), (80769, 6696000), (81000, 6676904), (81096, 6669000), (81750, 6615648), (82080, 6589050), (82840, 6528600), (83700, 6461520), (84240, 6420100), (84475, 6402240), (84816, 6376500), (85020, 6361200), (85500, 6325488), (87048, 6213000), (87200, 6202170), (87750, 6163296), (87854, 6156000), (88290, 6125600), (88350, 6121440), (88920, 6082200), (89280, 6057675), (90675, 5964480), (90688, 5963625), (91200, 5930145), (91233, 5928000), (91884, 5886000), (92625, 5838912), (93000, 5815368), (93195, 5803200), (93600, 5778090), (94176, 5742750), (94240, 5738850), (95418, 5668000), (96720, 5591700), (98100, 5513040), (98496, 5490875), (98800, 5473980), (99408, 5440500), (100035, 5406400), (100440, 5384600), (100750, 5368032), (101370, 5335200), (102024, 5301000), (102600, 5271240), (103550, 5222880), (104000, 5200281), (104625, 5169216), (104640, 5168475), (105300, 5136080), (106020, 5101200), (106275, 5088960), (106704, 5068500), (107692, 5022000), (108000, 5007678), (108128, 5001750), (108810, 4970400), (109000, 4961736), (111150, 4865760), (111600, 4846140), (111834, 4836000), (112320, 4815075), (113088, 4782375), (113360, 4770900), (114000, 4744116), (114777, 4712000), (114855, 4708800), (116064, 4659750), (117000, 4622472), (117720, 4594200), (117800, 4591080), (118560, 4561650), (120900, 4473360), (121644, 4446000), (122512, 4414500), (122625, 4410432), (123120, 4392700), (123500, 4379184), (124000, 4361526), (124260, 4352400), (125550, 4307680), (127224, 4251000), (127530, 4240800), (128250, 4216992), (128402, 4212000), (128960, 4193775), (129600, 4173065), (130572, 4142000), (130800, 4134780), (131625, 4108864), (131781, 4104000), (132525, 4080960), (132544, 4080375), (133380, 4054800), (133920, 4038450), (134615, 4017600), (135160, 4001400), (136032, 3975750), (136800, 3953430), (137826, 3924000), (139500, 3876912), (140400, 3852060), (141264, 3828500), (141360, 3825900), (141700, 3816720), (142272, 3801375), (145080, 3727800), (147150, 3675360), (147250, 3672864), (148200, 3649320), (148800, 3634605), (149112, 3627000), (151125, 3578688), (152000, 3558087), (152055, 3556800), (153036, 3534000), (153140, 3531600), (153900, 3514160), (155325, 3481920), (156000, 3466854), (156960, 3445650), (159030, 3400800), (160056, 3379000), (160704, 3365375), (161200, 3355020), (161538, 3348000), (162000, 3338452), (162192, 3334500), (163215, 3313600), (163500, 3307824), (164160, 3294525), (165680, 3264300), (166725, 3243840), (167400, 3230760), (167751, 3224000), (168480, 3210050), (168950, 3201120), (169632, 3188250), (170040, 3180600), (171000, 3162744), (174096, 3106500), (174400, 3101085), (175500, 3081648), (175708, 3078000), (176580, 3062800), (176700, 3060720), (177125, 3053376), (177840, 3041100), (181350, 2982240), (182466, 2964000), (183768, 2943000), (185250, 2919456), (186000, 2907684), (186390, 2901600), (187200, 2889045), (188352, 2871375), (188480, 2869425), (190836, 2834000), (191295, 2827200), (191425, 2825280), (192375, 2811328), (192603, 2808000), (193440, 2795850), (196200, 2756520), (197600, 2736990), (198816, 2720250), (200070, 2703200), (200880, 2692300), (201500, 2684016), (202740, 2667600), (204048, 2650500), (205200, 2635620), (206739, 2616000), (207100, 2611440), (209250, 2584608), (210600, 2568040), (212040, 2550600), (212550, 2544480), (213408, 2534250), (215384, 2511000), (216000, 2503839), (216256, 2500875), (217620, 2485200), (218000, 2480868), (219635, 2462400), (220725, 2450240), (220875, 2448576), (222300, 2432880), (223200, 2423070), (223668, 2418000), (226720, 2385450), (228000, 2372058), (229554, 2356000), (229710, 2354400), (232128, 2329875), (234000, 2311236), (235440, 2297100), (235600, 2295540), (237120, 2280825), (238545, 2267200), (241800, 2236680), (242307, 2232000), (243288, 2223000), (245024, 2207250), (245250, 2205216), (246240, 2196350), (247000, 2189592), (248000, 2180763), (248520, 2176200), (251100, 2153840), (253425, 2134080), (254448, 2125500), (255060, 2120400), (256500, 2108496), (256804, 2106000), (258875, 2089152), (261144, 2071000), (261600, 2067390), (263250, 2054432), (263562, 2052000), (265050, 2040480), (266760, 2027400), (267840, 2019225), (269230, 2008800), (270320, 2000700), (272025, 1988160), (272064, 1987875), (273600, 1976715), (273699, 1976000), (275652, 1962000), (277875, 1946304), (279000, 1938456), (279585, 1934400), (280800, 1926030), (282528, 1914250), (282720, 1912950), (283400, 1908360), (290160, 1863900), (294300, 1837680), (294500, 1836432), (296400, 1824660), (298224, 1813500), (302250, 1789344), (304110, 1778400), (306072, 1767000), (306280, 1765800), (307800, 1757080), (310650, 1740960), (312000, 1733427), (313875, 1723072), (313920, 1722825), (318060, 1700400), (318825, 1696320), (320112, 1689500), (321005, 1684800), (322400, 1677510), (323076, 1674000), (324000, 1669226), (324384, 1667250), (326430, 1656800), (327000, 1653912), (331360, 1632150), (333450, 1621920), (334800, 1615380), (335502, 1612000), (336960, 1605025), (337900, 1600560), (339264, 1594125), (340080, 1590300), (342000, 1581372), (344565, 1569600), (348192, 1553250), (351000, 1540824), (351416, 1539000), (353160, 1531400), (353400, 1530360), (354250, 1526688), (355680, 1520550), (362700, 1491120), (364932, 1482000), (367536, 1471500), (367875, 1470144), (370500, 1459728), (372000, 1453842), (372780, 1450800), (381672, 1417000), (382590, 1413600), (382850, 1412640), (384750, 1405664), (385206, 1404000), (386880, 1397925), (392400, 1378260), (395200, 1368495), (395343, 1368000), (397575, 1360320), (397632, 1360125), (400140, 1351600), (401760, 1346150), (403000, 1342008), (403845, 1339200), (405480, 1333800), (408096, 1325250), (410400, 1317810), (413478, 1308000), (414200, 1305720), (418500, 1292304), (421200, 1284020), (422375, 1280448), (424080, 1275300), (425100, 1272240), (426816, 1267125), (430768, 1255500), (435240, 1242600), (436000, 1240434), (439270, 1231200), (441450, 1225120), (441750, 1224288), (444600, 1216440), (446400, 1211535), (447336, 1209000), (453375, 1192896), (453440, 1192725), (456000, 1186029), (456165, 1185600), (459108, 1178000), (459420, 1177200), (465975, 1160640), (468000, 1155618), (470880, 1148550), (471200, 1147770), (477090, 1133600), (483600, 1118340), (484614, 1116000), (486576, 1111500), (490048, 1103625), (490500, 1102608), (492480, 1098175), (494000, 1094796), (497040, 1088100), (500175, 1081280), (502200, 1076920), (506850, 1067040), (508896, 1062750), (510120, 1060200), (513000, 1054248), (513608, 1053000), (517750, 1044576), (522288, 1035500), (523200, 1033695), (526500, 1027216), (527124, 1026000), (530100, 1020240), (531375, 1017792), (533520, 1013700), (538460, 1004400), (540640, 1000350), (544050, 994080), (547398, 988000), (551304, 981000), (555750, 973152), (558000, 969228), (559170, 967200), (561600, 963015), (565056, 957125), (565440, 956475), (566800, 954180), (573885, 942400), (574275, 941760), (577809, 936000), (580320, 931950), (588600, 918840), (589000, 918216), (592800, 912330), (596448, 906750), (604500, 894672), (608220, 889200), (612144, 883500), (612560, 882900), (615600, 878540), (620217, 872000), (621300, 870480), (627750, 861536), (636120, 850200), (637650, 848160), (640224, 844750), (642010, 842400), (644800, 838755), (646152, 837000), (648000, 834613), (648768, 833625), (652860, 828400), (654000, 826956), (658905, 820800), (662625, 816192), (662720, 816075), (666900, 810960), (669600, 807690), (671004, 806000), (673075, 803520), (675800, 800280), (680160, 795150), (684000, 790686), (689130, 784800), (696384, 776625), (702000, 770412), (702832, 769500), (706320, 765700), (706800, 765180), (708500, 763344), (711360, 760275), (725400, 745560), (726921, 744000), (729864, 741000), (735072, 735750)]