457624728000

素因数分解:

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

素因数の和:209

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 25, 27, 30, 31, 32, 33, 36, 38, 40, 44, 45, 48, 50, 54, 55, 57, 60, 62, 64, 66, 72, 75, 76, 80, 81, 88, 90, 93, 95, 96, 99, 100, 108, 109, 110, 114, 120, 124, 125, 132, 135, 144, 150, 152, 155, 160, 162, 165, 171, 176, 180, 186, 190, 192, 198, 200, 209, 216, 218, 220, 225, 228, 240, 248, 250, 264, 270, 275, 279, 285, 288, 297, 300, 304, 310, 320, 324, 327, 330, 341, 342, 352, 360, 372, 375, 380, 396, 400, 405, 418, 432, 436, 440, 450, 456, 465, 475, 480, 495, 496, 500, 513, 528, 540, 545, 550, 558, 570, 576, 589, 594, 600, 608, 620, 627, 648, 654, 660, 675, 682, 684, 704, 720, 744, 750, 760, 775, 792, 800, 810, 825, 836, 837, 855, 864, 872, 880, 891, 900, 912, 930, 950, 960, 981, 990, 992, 1000, 1023, 1026, 1045, 1056, 1080, 1090, 1100, 1116, 1125, 1140, 1178, 1188, 1199, 1200, 1216, 1240, 1254, 1296, 1308, 1320, 1350, 1364, 1368, 1375, 1395, 1425, 1440, 1485, 1488, 1500, 1520, 1539, 1550, 1584, 1600, 1620, 1635, 1650, 1672, 1674, 1705, 1710, 1728, 1744, 1760, 1767, 1782, 1800, 1824, 1860, 1881, 1900, 1962, 1980, 1984, 2000, 2025, 2046, 2052, 2071, 2090, 2112, 2160, 2180, 2200, 2232, 2250, 2280, 2325, 2356, 2375, 2376, 2398, 2400, 2475, 2480, 2508, 2511, 2565, 2592, 2616, 2640, 2700, 2725, 2728, 2736, 2750, 2790, 2850, 2880, 2943, 2945, 2970, 2976, 3000, 3040, 3069, 3078, 3100, 3135, 3168, 3240, 3270, 3300, 3344, 3348, 3375, 3379, 3410, 3420, 3488, 3520, 3534, 3564, 3597, 3600, 3648, 3720, 3762, 3800, 3875, 3924, 3960, 4000, 4050, 4092, 4104, 4125, 4142, 4180, 4185, 4275, 4320, 4360, 4400, 4455, 4464, 4500, 4560, 4650, 4712, 4750, 4752, 4796, 4800, 4905, 4950, 4960, 5016, 5022, 5115, 5130, 5184, 5225, 5232, 5280, 5301, 5400, 5450, 5456, 5472, 5500, 5580, 5643, 5700, 5886, 5890, 5940, 5952, 5995, 6000, 6080, 6138, 6156, 6200, 6213, 6270, 6336, 6479, 6480, 6540, 6600, 6688, 6696, 6750, 6758, 6820, 6840, 6975, 6976, 7068, 7125, 7128, 7194, 7200, 7425, 7440, 7524, 7600, 7695, 7750, 7848, 7920, 8000, 8100, 8175, 8184, 8208, 8250, 8284, 8360, 8370, 8525, 8550, 8640, 8720, 8800, 8829, 8835, 8910, 8928, 9000, 9120, 9207, 9300, 9405, 9424, 9500, 9504, 9592, 9810, 9900, 9920, 10032, 10044, 10125, 10137, 10230, 10260, 10355, 10450, 10464, 10560, 10602, 10791, 10800, 10900, 10912, 10944, 11000, 11160, 11286, 11400, 11625, 11772, 11780, 11880, 11990, 12000, 12276, 12312, 12375, 12400, 12426, 12540, 12555, 12825, 12958, 12960, 13080, 13200, 13376, 13392, 13500, 13516, 13625, 13640, 13680, 13950, 14136, 14250, 14256, 14388, 14400, 14715, 14725, 14850, 14880, 15048, 15200, 15345, 15390, 15500, 15675, 15696, 15840, 15903, 16200, 16350, 16368, 16416, 16500, 16568, 16720, 16740, 16895, 16929, 17050, 17100, 17440, 17600, 17658, 17670, 17820, 17856, 17985, 18000, 18240, 18414, 18600, 18639, 18810, 18848, 19000, 19008, 19184, 19437, 19620, 19800, 20064, 20088, 20250, 20274, 20460, 20520, 20710, 20900, 20925, 20928, 21204, 21375, 21582, 21600, 21800, 21824, 22000, 22275, 22320, 22572, 22781, 22800, 23250, 23544, 23560, 23760, 23980, 24000, 24525, 24552, 24624, 24750, 24800, 24852, 25080, 25110, 25575, 25650, 25916, 25920, 26125, 26160, 26400, 26505, 26784, 27000, 27032, 27250, 27280, 27360, 27621, 27900, 28215, 28272, 28500, 28512, 28776, 29430, 29450, 29700, 29760, 29975, 30096, 30400, 30411, 30690, 30780, 31000, 31065, 31350, 31392, 31680, 31806, 32373, 32395, 32400, 32700, 32736, 32832, 33000, 33136, 33440, 33480, 33790, 33858, 34100, 34200, 34875, 34880, 35316, 35340, 35640, 35970, 36000, 36828, 37125, 37169, 37200, 37278, 37620, 37696, 38000, 38368, 38475, 38874, 39240, 39600, 40128, 40176, 40500, 40548, 40875, 40920, 41040, 41420, 41800, 41850, 42408, 42625, 42750, 43164, 43200, 43600, 44000, 44145, 44175, 44550, 44640, 45144, 45562, 45600, 46035, 46500, 47025, 47088, 47120, 47520, 47709, 47960, 49050, 49104, 49248, 49500, 49600, 49704, 50160, 50220, 50685, 51150, 51300, 51775, 51832, 52250, 52320, 52800, 53010, 53568, 53955, 54000, 54064, 54500, 54560, 54720, 55242, 55800, 55917, 56430, 56544, 57000, 57024, 57552, 58311, 58860, 58900, 59400, 59950, 60192, 60822, 61380, 61560, 62000, 62130, 62700, 62775, 62784, 63612, 64125, 64201, 64746, 64790, 64800, 65400, 65472, 66000, 66272, 66880, 66960, 67580, 67716, 68200, 68343, 68400, 69750, 70632, 70680, 71280, 71940, 72000, 73575, 73625, 73656, 74250, 74338, 74400, 74556, 75240, 76000, 76725, 76736, 76950, 77748, 78375, 78480, 79200, 79515, 80352, 81000, 81096, 81750, 81840, 82080, 82840, 83600, 83700, 84475, 84645, 84816, 85250, 85500, 86328, 87200, 88000, 88290, 88350, 89100, 89280, 89925, 90288, 91124, 91200, 91233, 92070, 93000, 93195, 94050, 94176, 94240, 95040, 95418, 95920, 97119, 97185, 98100, 98208, 98496, 99000, 99408, 100320, 100440, 101370, 102300, 102600, 103550, 103664, 104500, 104625, 104640, 106020, 107910, 108000, 108128, 109000, 109120, 110484, 111375, 111507, 111600, 111834, 112860, 113088, 113905, 114000, 115104, 116622, 117720, 117800, 118800, 119900, 120384, 121644, 122625, 122760, 123120, 124000, 124260, 125400, 125550, 127224, 127875, 128250, 128402, 129492, 129580, 129600, 130800, 132000, 132525, 132544, 133920, 135160, 135432, 136400, 136686, 136800, 138105, 139500, 141075, 141264, 141360, 142560, 143880, 147150, 147250, 147312, 148500, 148676, 148800, 149112, 149875, 150480, 152000, 152055, 153450, 153900, 155325, 155496, 156750, 156960, 158400, 159030, 160704, 161865, 161975, 162000, 162192, 163500, 163680, 164160, 165680, 167200, 167400, 167751, 168950, 169290, 169632, 170500, 171000, 172656, 174400, 174933, 176580, 176700, 178200, 179850, 180576, 182248, 182466, 184140, 185845, 186000, 186390, 188100, 188352, 188480, 190836, 191840, 192375, 192603, 194238, 194370, 196200, 196416, 198000, 198816, 200640, 200880, 202740, 204600, 205029, 205200, 207100, 207328, 209000, 209250, 212040, 215820, 216000, 216256, 218000, 220725, 220875, 220968, 222750, 223014, 223200, 223668, 225720, 227810, 228000, 230175, 230208, 233244, 235125, 235440, 235600, 237600, 238545, 239800, 243288, 245250, 245520, 246240, 248000, 248520, 250800, 251100, 253425, 254448, 255750, 256500, 256804, 258875, 258984, 259160, 261600, 264000, 265050, 267840, 269775, 270320, 270864, 272800, 273372, 273600, 273699, 276210, 279000, 279585, 282150, 282528, 282720, 285120, 287760, 291555, 294300, 294500, 294624, 297000, 297352, 298224, 299750, 300960, 304110, 306900, 307800, 310650, 310992, 313500, 313875, 313920, 318060, 321005, 323730, 323950, 324000, 324384, 327000, 327360, 331360, 334400, 334521, 334800, 335502, 337900, 338580, 339264, 341000, 341715, 342000, 345312, 349866, 353160, 353400, 356400, 359700, 361152, 364496, 364932, 367875, 368280, 371690, 372000, 372780, 376200, 381672, 383625, 383680, 384750, 385206, 388476, 388740, 392400, 396000, 397575, 397632, 401760, 405480, 409200, 410058, 410400, 414200, 414656, 418000, 418500, 422375, 423225, 424080, 431640, 436000, 441450, 441750, 441936, 445500, 446028, 446400, 447336, 449625, 451440, 455620, 456000, 456165, 460350, 465975, 466488, 470250, 470880, 471200, 475200, 477090, 479600, 485595, 485925, 486576, 490500, 491040, 492480, 497040, 501600, 502200, 506850, 508896, 511500, 513000, 513608, 517750, 517968, 518320, 523200, 524799, 530100, 539550, 540640, 541728, 545600, 546744, 547398, 552420, 557535, 558000, 559170, 564300, 565056, 565440, 569525, 575520, 577809, 583110, 588600, 589000, 589248, 594000, 594704, 596448, 599500, 601920, 608220, 613800, 615087, 615600, 621300, 621984, 627000, 627750, 636120, 642010, 647460, 647900, 648000, 648768, 654000, 662625, 662720, 669042, 669600, 671004, 675800, 677160, 682000, 683430, 684000, 690525, 690624, 699732, 705375, 706211, 706320, 706800, 712800, 719400, 728992, 729864, 735750, 736560, 743380, 744000, 745560, 752400, 760275, 763344, 767250, 769500, 770412, 776625, 776952, 777480, 784800, 792000, 795150, 803520, 809325, 809875, 810960, 818400, 820116, 820800, 828400, 836000, 837000, 838755, 844750, 846450, 848160, 863280, 872000, 874665, 882900, 883500, 883872, 891000, 892056, 894672, 899250, 902880, 911240, 912330, 920700, 929225, 931950, 932976, 940500, 941760, 942400, 954180, 959200, 963015, 971190, 971850, 973152, 981000, 982080, 994080, 1003200, 1003563, 1004400, 1013700, 1017792, 1023000, 1025145, 1026000, 1027216, 1035500, 1035936, 1036640, 1049598, 1060200, 1079100, 1081280, 1083456, 1093488, 1094796, 1103625, 1104840, 1115070, 1116000, 1118340, 1128600, 1139050, 1150875, 1151040, 1155618, 1166220, 1177200, 1178000, 1188000, 1189408, 1192725, 1192896, 1199000, 1216440, 1227600, 1230174, 1231200, 1242600, 1243968, 1254000, 1255500, 1267125, 1272240, 1284020, 1294920, 1295800, 1308000, 1325250, 1338084, 1339200, 1342008, 1348875, 1351600, 1354320, 1364000, 1366860, 1368000, 1368495, 1381050, 1397925, 1399464, 1410750, 1412422, 1412640, 1413600, 1425600, 1438800, 1457775, 1457984, 1459728, 1471500, 1473120, 1486760, 1491120, 1504800, 1520550, 1526688, 1534500, 1539000, 1540824, 1553250, 1553904, 1554960, 1569600, 1590300, 1605025, 1618650, 1619750, 1621920, 1636800, 1640232, 1656800, 1672000, 1672605, 1674000, 1677510, 1689500, 1692900, 1696320, 1708575, 1726560, 1733427, 1749330, 1765800, 1767000, 1767744, 1782000, 1784112, 1789344, 1798500, 1805760, 1822480, 1824660, 1841400, 1845261, 1858450, 1863900, 1865952, 1881000, 1908360, 1918400, 1926030, 1942380, 1943700, 1946304, 1962000, 1987875, 1988160, 2007126, 2008800, 2027400, 2046000, 2050290, 2052000, 2054432, 2071000, 2071872, 2073280, 2099196, 2116125, 2118633, 2120400, 2158200, 2186976, 2189592, 2207250, 2209680, 2230140, 2232000, 2236680, 2257200, 2278100, 2280825, 2301750, 2311236, 2329875, 2332440, 2354400, 2356000, 2376000, 2378816, 2385450, 2398000, 2427975, 2429625, 2432880, 2455200, 2460348, 2462400, 2485200, 2508000, 2511000, 2534250, 2544480, 2568040, 2589840, 2591600, 2616000, 2623995, 2650500, 2676168, 2684016, 2697750, 2703200, 2708640, 2728000, 2733720, 2736990, 2762100, 2787675, 2795850, 2798928, 2821500, 2824844, 2825280, 2827200, 2847625, 2877600, 2889045, 2915550, 2919456, 2943000, 2946240, 2973520, 2982240, 3009600, 3010689, 3041100, 3053376, 3069000, 3075435, 3078000, 3081648, 3106500, 3107808, 3109920, 3180600, 3210050, 3237300, 3239500, 3243840, 3280464, 3313600, 3345210, 3348000, 3355020, 3379000, 3385800, 3417150, 3452625, 3453120, 3466854, 3498660, 3531055, 3531600, 3534000, 3564000, 3568224, 3578688, 3597000, 3644960, 3649320, 3682800, 3690522, 3716900, 3727800, 3731904, 3762000, 3801375, 3816720, 3852060, 3884760, 3887400, 3924000, 3975750, 4014252, 4017600, 4046625, 4054800, 4092000, 4100580, 4104000, 4108864, 4142000, 4193775, 4198392, 4232250, 4237266, 4240800, 4316400, 4373325, 4373952, 4379184, 4414500, 4419360, 4460280, 4473360, 4514400, 4556200, 4561650, 4603500, 4622472, 4646125, 4659750, 4664880, 4708800, 4712000, 4770900, 4796000, 4815075, 4855950, 4859250, 4865760, 4910400, 4920696, 4970400, 5016000, 5017815, 5022000, 5068500, 5088960, 5125725, 5136080, 5179680, 5183200, 5200281, 5247990, 5301000, 5352336, 5368032, 5395500, 5406400, 5417280, 5467440, 5473980, 5524200, 5575350, 5591700, 5597856, 5643000, 5649688, 5695250, 5755200, 5778090, 5831100, 5838912, 5886000, 5947040, 5963625, 5964480, 6021378, 6082200, 6138000, 6150870, 6156000, 6163296, 6213000, 6215616, 6219840, 6355899, 6361200, 6420100, 6474600, 6479000, 6560928, 6690420, 6696000, 6710040, 6758000, 6771600, 6834300, 6842475, 6905250, 6933708, 6989625, 6997320, 7062110, 7063200, 7068000, 7128000, 7136448, 7194000, 7288875, 7289920, 7298640, 7365600, 7381044, 7433800, 7455600, 7524000, 7602750, 7633440, 7704120, 7769520, 7774800, 7848000, 7951500, 8025125, 8028504, 8093250, 8109600, 8184000, 8201160, 8284000, 8363025, 8387550, 8396784, 8464500, 8474532, 8481600, 8542875, 8632800, 8667135, 8746650, 8758368, 8829000, 8838720, 8920560, 8946720, 9028800, 9112400, 9123300, 9207000, 9226305, 9244944, 9292250, 9319500, 9329760, 9541800, 9592000, 9630150, 9711900, 9718500, 9731520, 9841392, 9940800, 10035630, 10044000, 10137000, 10251450, 10272160, 10359360, 10366400, 10400562, 10495980, 10593165, 10602000, 10704672, 10736064, 10791000, 10934880, 10947960, 11048400, 11150700, 11183400, 11195712, 11286000, 11299376, 11390500, 11404125, 11556180, 11662200, 11772000, 11894080, 11927250, 12042756, 12139875, 12164400, 12276000, 12301740, 12312000, 12326592, 12426000, 12711798, 12722400, 12840200, 12949200, 12958000, 13119975, 13121856, 13380840, 13420080, 13516000, 13543200, 13668600, 13684950, 13810500, 13867416, 13938375, 13979250, 13994640, 14124220, 14126400, 14136000, 14388000, 14445225, 14577750, 14597280, 14731200, 14762088, 14867600, 14911200, 15048000, 15053445, 15205500, 15266880, 15377175, 15408240, 15539040, 15549600, 15903000, 16050250, 16057008, 16186500, 16219200, 16402320, 16568000, 16726050, 16775100, 16793568, 16929000, 16949064, 17085750, 17265600, 17334270, 17493300, 17516736, 17655275, 17658000, 17841120, 17893440, 18224800, 18246600, 18414000, 18452610, 18489888, 18584500, 18639000, 18659520, 19067697, 19083600, 19260300, 19423800, 19437000, 19682784, 20071260, 20088000, 20274000, 20502900, 20544320, 20801124, 20968875, 20991960, 21186330, 21204000, 21409344, 21582000, 21866625, 21869760, 21895920, 22096800, 22301400, 22366800, 22572000, 22598752, 22781000, 22808250, 23112360, 23324400, 23544000, 23854500, 24075375, 24085512, 24279750, 24328800, 24552000, 24603480, 24852000, 25089075, 25423596, 25444800, 25628625, 25680400, 25898400, 25916000, 26001405, 26239950, 26761680, 26840160, 27032000, 27086400, 27337200, 27369900, 27621000, 27734832, 27876750, 27958500, 27989280, 28248440, 28776000, 28890450, 29155500, 29194560, 29524176, 29735200, 29822400, 30106890, 30411000, 30754350, 30816480, 31078080, 31099200, 31779495, 31806000, 32100500, 32114016, 32373000, 32804640, 33452100, 33550200, 33587136, 33858000, 33898128, 34171500, 34212375, 34668540, 34986600, 35310550, 35316000, 35682240, 36449600, 36493200, 36828000, 36905220, 36979776, 37169000, 37278000, 38135394, 38167200, 38520600, 38847600, 38874000, 39365568, 40142520, 40548000, 41005800, 41602248, 41815125, 41937750, 41983920, 42372660, 42408000, 43164000, 43335675, 43733250, 43791840, 44193600, 44602800, 44733600, 45144000, 45197504, 45562000, 45616500, 46131525, 46224720, 46648800, 47709000, 48150750, 48171024, 48559500, 48657600, 49206960, 49704000, 50178150, 50847192, 51257250, 51360800, 51796800, 51832000, 52002810, 52479900, 52965825, 53523360, 53680320, 54674400, 54739800, 55242000, 55469664, 55753500, 55917000, 55978560, 56496880, 57203091, 57780900, 58311000, 59048352, 59470400, 60213780, 60822000, 61508700, 61632960, 63558990, 63612000, 64201000, 64228032, 64746000, 65599875, 65609280, 66904200, 67100400, 67716000, 67796256, 68343000, 68424750, 69337080, 69973200, 70621100, 70632000, 72226125, 72986400, 73656000, 73810440, 74338000, 74556000, 75267225, 76270788, 76334400, 76885875, 77041200, 77695200, 77748000, 80285040, 81096000, 82011600, 83204496, 83630250, 83875500, 83967840, 84745320, 86328000, 86671350, 87466500, 87583680, 88276375, 89205600, 89467200, 91124000, 91233000, 92263050, 92449440, 93297600, 95338485, 95418000, 96301500, 96342048, 97119000, 98413920, 100356300, 101694384, 102514500, 102721600, 104005620, 104959800, 105931650, 107046720, 109348800, 109479600, 110484000, 110939328, 111507000, 111834000, 112993760, 114406182, 115561800, 116622000, 118096704, 120427560, 121644000, 123017400, 125445375, 127117980, 127224000, 128402000, 129492000, 130007025, 131199750, 133808400, 134200800, 135432000, 135592512, 136686000, 136849500, 138674160, 139946400, 141242200, 144452250, 145972800, 147620880, 148676000, 149112000, 150534450, 152541576, 153771750, 154082400, 155390400, 155496000, 158897475, 160570080, 164023200, 166408992, 167260500, 167751000, 167935680, 169490640, 173342700, 174933000, 176552750, 178411200, 182248000, 182466000, 184526100, 184898880, 190676970, 190836000, 192603000, 192684096, 194238000, 196827840, 200712600, 203388768, 205029000, 208011240, 209919600, 211863300, 216678375, 218959200, 220968000, 223014000, 223668000, 225987520, 228812364, 230657625, 231123600, 233244000, 240855120, 243288000, 246034800, 250890750, 254235960, 256804000, 258984000, 260014050, 262399500, 264829125, 267616800, 268401600, 273372000, 273699000, 277348320, 279892800, 282484400, 286015455, 288904500, 295241760, 297352000, 301068900, 305083152, 307543500, 308164800, 317794950, 321140160, 328046400, 332817984, 334521000, 335502000, 338981280, 346685400, 349866000, 353105500, 364932000, 369052200, 376336125, 381353940, 381672000, 385206000, 388476000, 401425200, 406777536, 410058000, 416022480, 419839200, 423726600, 433356750, 437918400, 446028000, 447336000, 457624728, 461315250, 462247200, 466488000, 476692425, 481710240, 492069600, 501781500, 508471920, 513608000, 520028100, 524799000, 529658250, 535233600, 546744000, 547398000, 554696640, 564968800, 572030910, 577809000, 590483520, 602137800, 610166304, 615087000, 635589900, 650035125, 669042000, 671004000, 677962560, 693370800, 699732000, 706211000, 729864000, 738104400, 752672250, 762707880, 770412000, 776952000, 794487375, 802850400, 820116000, 832044960, 839678400, 847453200, 866713500, 892056000, 915249456, 922630500, 924494400, 953384850, 963420480, 984139200, 1003563000, 1016943840, 1040056200, 1049598000, 1059316500, 1094796000, 1129937600, 1144061820, 1155618000, 1204275600, 1220332608, 1230174000, 1271179800, 1300070250, 1338084000, 1342008000, 1386741600, 1399464000, 1412422000, 1430077275, 1476208800, 1505344500, 1525415760, 1540824000, 1588974750, 1605700800, 1640232000, 1664089920, 1694906400, 1733427000, 1830498912, 1845261000, 1906769700, 2007126000, 2033887680, 2080112400, 2099196000, 2118633000, 2189592000, 2288123640, 2311236000, 2383462125, 2408551200, 2460348000, 2542359600, 2600140500, 2676168000, 2773483200, 2824844000, 2860154550, 2952417600, 3010689000, 3050831520, 3177949500, 3389812800, 3466854000, 3660997824, 3690522000, 3813539400, 4014252000, 4160224800, 4198392000, 4237266000, 4576247280, 4622472000, 4766924250, 4817102400, 4920696000, 5084719200, 5200281000, 5649688000, 5720309100, 6021378000, 6101663040, 6355899000, 6933708000, 7150386375, 7381044000, 7627078800, 8028504000, 8320449600, 8474532000, 9152494560, 9533848500, 10169438400, 10400562000, 11440618200, 12042756000, 12711798000, 13867416000, 14300772750, 14762088000, 15254157600, 16949064000, 18304989120, 19067697000, 20801124000, 22881236400, 24085512000, 25423596000, 28601545500, 30508315200, 38135394000, 41602248000, 45762472800, 50847192000, 57203091000, 76270788000, 91524945600, 114406182000, 152541576000, 228812364000, 457624728000]

約数ペア:

[(1, 457624728000), (2, 228812364000), (3, 152541576000), (4, 114406182000), (5, 91524945600), (6, 76270788000), (8, 57203091000), (9, 50847192000), (10, 45762472800), (11, 41602248000), (12, 38135394000), (15, 30508315200), (16, 28601545500), (18, 25423596000), (19, 24085512000), (20, 22881236400), (22, 20801124000), (24, 19067697000), (25, 18304989120), (27, 16949064000), (30, 15254157600), (31, 14762088000), (32, 14300772750), (33, 13867416000), (36, 12711798000), (38, 12042756000), (40, 11440618200), (44, 10400562000), (45, 10169438400), (48, 9533848500), (50, 9152494560), (54, 8474532000), (55, 8320449600), (57, 8028504000), (60, 7627078800), (62, 7381044000), (64, 7150386375), (66, 6933708000), (72, 6355899000), (75, 6101663040), (76, 6021378000), (80, 5720309100), (81, 5649688000), (88, 5200281000), (90, 5084719200), (93, 4920696000), (95, 4817102400), (96, 4766924250), (99, 4622472000), (100, 4576247280), (108, 4237266000), (109, 4198392000), (110, 4160224800), (114, 4014252000), (120, 3813539400), (124, 3690522000), (125, 3660997824), (132, 3466854000), (135, 3389812800), (144, 3177949500), (150, 3050831520), (152, 3010689000), (155, 2952417600), (160, 2860154550), (162, 2824844000), (165, 2773483200), (171, 2676168000), (176, 2600140500), (180, 2542359600), (186, 2460348000), (190, 2408551200), (192, 2383462125), (198, 2311236000), (200, 2288123640), (209, 2189592000), (216, 2118633000), (218, 2099196000), (220, 2080112400), (225, 2033887680), (228, 2007126000), (240, 1906769700), (248, 1845261000), (250, 1830498912), (264, 1733427000), (270, 1694906400), (275, 1664089920), (279, 1640232000), (285, 1605700800), (288, 1588974750), (297, 1540824000), (300, 1525415760), (304, 1505344500), (310, 1476208800), (320, 1430077275), (324, 1412422000), (327, 1399464000), (330, 1386741600), (341, 1342008000), (342, 1338084000), (352, 1300070250), (360, 1271179800), (372, 1230174000), (375, 1220332608), (380, 1204275600), (396, 1155618000), (400, 1144061820), (405, 1129937600), (418, 1094796000), (432, 1059316500), (436, 1049598000), (440, 1040056200), (450, 1016943840), (456, 1003563000), (465, 984139200), (475, 963420480), (480, 953384850), (495, 924494400), (496, 922630500), (500, 915249456), (513, 892056000), (528, 866713500), (540, 847453200), (545, 839678400), (550, 832044960), (558, 820116000), (570, 802850400), (576, 794487375), (589, 776952000), (594, 770412000), (600, 762707880), (608, 752672250), (620, 738104400), (627, 729864000), (648, 706211000), (654, 699732000), (660, 693370800), (675, 677962560), (682, 671004000), (684, 669042000), (704, 650035125), (720, 635589900), (744, 615087000), (750, 610166304), (760, 602137800), (775, 590483520), (792, 577809000), (800, 572030910), (810, 564968800), (825, 554696640), (836, 547398000), (837, 546744000), (855, 535233600), (864, 529658250), (872, 524799000), (880, 520028100), (891, 513608000), (900, 508471920), (912, 501781500), (930, 492069600), (950, 481710240), (960, 476692425), (981, 466488000), (990, 462247200), (992, 461315250), (1000, 457624728), (1023, 447336000), (1026, 446028000), (1045, 437918400), (1056, 433356750), (1080, 423726600), (1090, 419839200), (1100, 416022480), (1116, 410058000), (1125, 406777536), (1140, 401425200), (1178, 388476000), (1188, 385206000), (1199, 381672000), (1200, 381353940), (1216, 376336125), (1240, 369052200), (1254, 364932000), (1296, 353105500), (1308, 349866000), (1320, 346685400), (1350, 338981280), (1364, 335502000), (1368, 334521000), (1375, 332817984), (1395, 328046400), (1425, 321140160), (1440, 317794950), (1485, 308164800), (1488, 307543500), (1500, 305083152), (1520, 301068900), (1539, 297352000), (1550, 295241760), (1584, 288904500), (1600, 286015455), (1620, 282484400), (1635, 279892800), (1650, 277348320), (1672, 273699000), (1674, 273372000), (1705, 268401600), (1710, 267616800), (1728, 264829125), (1744, 262399500), (1760, 260014050), (1767, 258984000), (1782, 256804000), (1800, 254235960), (1824, 250890750), (1860, 246034800), (1881, 243288000), (1900, 240855120), (1962, 233244000), (1980, 231123600), (1984, 230657625), (2000, 228812364), (2025, 225987520), (2046, 223668000), (2052, 223014000), (2071, 220968000), (2090, 218959200), (2112, 216678375), (2160, 211863300), (2180, 209919600), (2200, 208011240), (2232, 205029000), (2250, 203388768), (2280, 200712600), (2325, 196827840), (2356, 194238000), (2375, 192684096), (2376, 192603000), (2398, 190836000), (2400, 190676970), (2475, 184898880), (2480, 184526100), (2508, 182466000), (2511, 182248000), (2565, 178411200), (2592, 176552750), (2616, 174933000), (2640, 173342700), (2700, 169490640), (2725, 167935680), (2728, 167751000), (2736, 167260500), (2750, 166408992), (2790, 164023200), (2850, 160570080), (2880, 158897475), (2943, 155496000), (2945, 155390400), (2970, 154082400), (2976, 153771750), (3000, 152541576), (3040, 150534450), (3069, 149112000), (3078, 148676000), (3100, 147620880), (3135, 145972800), (3168, 144452250), (3240, 141242200), (3270, 139946400), (3300, 138674160), (3344, 136849500), (3348, 136686000), (3375, 135592512), (3379, 135432000), (3410, 134200800), (3420, 133808400), (3488, 131199750), (3520, 130007025), (3534, 129492000), (3564, 128402000), (3597, 127224000), (3600, 127117980), (3648, 125445375), (3720, 123017400), (3762, 121644000), (3800, 120427560), (3875, 118096704), (3924, 116622000), (3960, 115561800), (4000, 114406182), (4050, 112993760), (4092, 111834000), (4104, 111507000), (4125, 110939328), (4142, 110484000), (4180, 109479600), (4185, 109348800), (4275, 107046720), (4320, 105931650), (4360, 104959800), (4400, 104005620), (4455, 102721600), (4464, 102514500), (4500, 101694384), (4560, 100356300), (4650, 98413920), (4712, 97119000), (4750, 96342048), (4752, 96301500), (4796, 95418000), (4800, 95338485), (4905, 93297600), (4950, 92449440), (4960, 92263050), (5016, 91233000), (5022, 91124000), (5115, 89467200), (5130, 89205600), (5184, 88276375), (5225, 87583680), (5232, 87466500), (5280, 86671350), (5301, 86328000), (5400, 84745320), (5450, 83967840), (5456, 83875500), (5472, 83630250), (5500, 83204496), (5580, 82011600), (5643, 81096000), (5700, 80285040), (5886, 77748000), (5890, 77695200), (5940, 77041200), (5952, 76885875), (5995, 76334400), (6000, 76270788), (6080, 75267225), (6138, 74556000), (6156, 74338000), (6200, 73810440), (6213, 73656000), (6270, 72986400), (6336, 72226125), (6479, 70632000), (6480, 70621100), (6540, 69973200), (6600, 69337080), (6688, 68424750), (6696, 68343000), (6750, 67796256), (6758, 67716000), (6820, 67100400), (6840, 66904200), (6975, 65609280), (6976, 65599875), (7068, 64746000), (7125, 64228032), (7128, 64201000), (7194, 63612000), (7200, 63558990), (7425, 61632960), (7440, 61508700), (7524, 60822000), (7600, 60213780), (7695, 59470400), (7750, 59048352), (7848, 58311000), (7920, 57780900), (8000, 57203091), (8100, 56496880), (8175, 55978560), (8184, 55917000), (8208, 55753500), (8250, 55469664), (8284, 55242000), (8360, 54739800), (8370, 54674400), (8525, 53680320), (8550, 53523360), (8640, 52965825), (8720, 52479900), (8800, 52002810), (8829, 51832000), (8835, 51796800), (8910, 51360800), (8928, 51257250), (9000, 50847192), (9120, 50178150), (9207, 49704000), (9300, 49206960), (9405, 48657600), (9424, 48559500), (9500, 48171024), (9504, 48150750), (9592, 47709000), (9810, 46648800), (9900, 46224720), (9920, 46131525), (10032, 45616500), (10044, 45562000), (10125, 45197504), (10137, 45144000), (10230, 44733600), (10260, 44602800), (10355, 44193600), (10450, 43791840), (10464, 43733250), (10560, 43335675), (10602, 43164000), (10791, 42408000), (10800, 42372660), (10900, 41983920), (10912, 41937750), (10944, 41815125), (11000, 41602248), (11160, 41005800), (11286, 40548000), (11400, 40142520), (11625, 39365568), (11772, 38874000), (11780, 38847600), (11880, 38520600), (11990, 38167200), (12000, 38135394), (12276, 37278000), (12312, 37169000), (12375, 36979776), (12400, 36905220), (12426, 36828000), (12540, 36493200), (12555, 36449600), (12825, 35682240), (12958, 35316000), (12960, 35310550), (13080, 34986600), (13200, 34668540), (13376, 34212375), (13392, 34171500), (13500, 33898128), (13516, 33858000), (13625, 33587136), (13640, 33550200), (13680, 33452100), (13950, 32804640), (14136, 32373000), (14250, 32114016), (14256, 32100500), (14388, 31806000), (14400, 31779495), (14715, 31099200), (14725, 31078080), (14850, 30816480), (14880, 30754350), (15048, 30411000), (15200, 30106890), (15345, 29822400), (15390, 29735200), (15500, 29524176), (15675, 29194560), (15696, 29155500), (15840, 28890450), (15903, 28776000), (16200, 28248440), (16350, 27989280), (16368, 27958500), (16416, 27876750), (16500, 27734832), (16568, 27621000), (16720, 27369900), (16740, 27337200), (16895, 27086400), (16929, 27032000), (17050, 26840160), (17100, 26761680), (17440, 26239950), (17600, 26001405), (17658, 25916000), (17670, 25898400), (17820, 25680400), (17856, 25628625), (17985, 25444800), (18000, 25423596), (18240, 25089075), (18414, 24852000), (18600, 24603480), (18639, 24552000), (18810, 24328800), (18848, 24279750), (19000, 24085512), (19008, 24075375), (19184, 23854500), (19437, 23544000), (19620, 23324400), (19800, 23112360), (20064, 22808250), (20088, 22781000), (20250, 22598752), (20274, 22572000), (20460, 22366800), (20520, 22301400), (20710, 22096800), (20900, 21895920), (20925, 21869760), (20928, 21866625), (21204, 21582000), (21375, 21409344), (21582, 21204000), (21600, 21186330), (21800, 20991960), (21824, 20968875), (22000, 20801124), (22275, 20544320), (22320, 20502900), (22572, 20274000), (22781, 20088000), (22800, 20071260), (23250, 19682784), (23544, 19437000), (23560, 19423800), (23760, 19260300), (23980, 19083600), (24000, 19067697), (24525, 18659520), (24552, 18639000), (24624, 18584500), (24750, 18489888), (24800, 18452610), (24852, 18414000), (25080, 18246600), (25110, 18224800), (25575, 17893440), (25650, 17841120), (25916, 17658000), (25920, 17655275), (26125, 17516736), (26160, 17493300), (26400, 17334270), (26505, 17265600), (26784, 17085750), (27000, 16949064), (27032, 16929000), (27250, 16793568), (27280, 16775100), (27360, 16726050), (27621, 16568000), (27900, 16402320), (28215, 16219200), (28272, 16186500), (28500, 16057008), (28512, 16050250), (28776, 15903000), (29430, 15549600), (29450, 15539040), (29700, 15408240), (29760, 15377175), (29975, 15266880), (30096, 15205500), (30400, 15053445), (30411, 15048000), (30690, 14911200), (30780, 14867600), (31000, 14762088), (31065, 14731200), (31350, 14597280), (31392, 14577750), (31680, 14445225), (31806, 14388000), (32373, 14136000), (32395, 14126400), (32400, 14124220), (32700, 13994640), (32736, 13979250), (32832, 13938375), (33000, 13867416), (33136, 13810500), (33440, 13684950), (33480, 13668600), (33790, 13543200), (33858, 13516000), (34100, 13420080), (34200, 13380840), (34875, 13121856), (34880, 13119975), (35316, 12958000), (35340, 12949200), (35640, 12840200), (35970, 12722400), (36000, 12711798), (36828, 12426000), (37125, 12326592), (37169, 12312000), (37200, 12301740), (37278, 12276000), (37620, 12164400), (37696, 12139875), (38000, 12042756), (38368, 11927250), (38475, 11894080), (38874, 11772000), (39240, 11662200), (39600, 11556180), (40128, 11404125), (40176, 11390500), (40500, 11299376), (40548, 11286000), (40875, 11195712), (40920, 11183400), (41040, 11150700), (41420, 11048400), (41800, 10947960), (41850, 10934880), (42408, 10791000), (42625, 10736064), (42750, 10704672), (43164, 10602000), (43200, 10593165), (43600, 10495980), (44000, 10400562), (44145, 10366400), (44175, 10359360), (44550, 10272160), (44640, 10251450), (45144, 10137000), (45562, 10044000), (45600, 10035630), (46035, 9940800), (46500, 9841392), (47025, 9731520), (47088, 9718500), (47120, 9711900), (47520, 9630150), (47709, 9592000), (47960, 9541800), (49050, 9329760), (49104, 9319500), (49248, 9292250), (49500, 9244944), (49600, 9226305), (49704, 9207000), (50160, 9123300), (50220, 9112400), (50685, 9028800), (51150, 8946720), (51300, 8920560), (51775, 8838720), (51832, 8829000), (52250, 8758368), (52320, 8746650), (52800, 8667135), (53010, 8632800), (53568, 8542875), (53955, 8481600), (54000, 8474532), (54064, 8464500), (54500, 8396784), (54560, 8387550), (54720, 8363025), (55242, 8284000), (55800, 8201160), (55917, 8184000), (56430, 8109600), (56544, 8093250), (57000, 8028504), (57024, 8025125), (57552, 7951500), (58311, 7848000), (58860, 7774800), (58900, 7769520), (59400, 7704120), (59950, 7633440), (60192, 7602750), (60822, 7524000), (61380, 7455600), (61560, 7433800), (62000, 7381044), (62130, 7365600), (62700, 7298640), (62775, 7289920), (62784, 7288875), (63612, 7194000), (64125, 7136448), (64201, 7128000), (64746, 7068000), (64790, 7063200), (64800, 7062110), (65400, 6997320), (65472, 6989625), (66000, 6933708), (66272, 6905250), (66880, 6842475), (66960, 6834300), (67580, 6771600), (67716, 6758000), (68200, 6710040), (68343, 6696000), (68400, 6690420), (69750, 6560928), (70632, 6479000), (70680, 6474600), (71280, 6420100), (71940, 6361200), (72000, 6355899), (73575, 6219840), (73625, 6215616), (73656, 6213000), (74250, 6163296), (74338, 6156000), (74400, 6150870), (74556, 6138000), (75240, 6082200), (76000, 6021378), (76725, 5964480), (76736, 5963625), (76950, 5947040), (77748, 5886000), (78375, 5838912), (78480, 5831100), (79200, 5778090), (79515, 5755200), (80352, 5695250), (81000, 5649688), (81096, 5643000), (81750, 5597856), (81840, 5591700), (82080, 5575350), (82840, 5524200), (83600, 5473980), (83700, 5467440), (84475, 5417280), (84645, 5406400), (84816, 5395500), (85250, 5368032), (85500, 5352336), (86328, 5301000), (87200, 5247990), (88000, 5200281), (88290, 5183200), (88350, 5179680), (89100, 5136080), (89280, 5125725), (89925, 5088960), (90288, 5068500), (91124, 5022000), (91200, 5017815), (91233, 5016000), (92070, 4970400), (93000, 4920696), (93195, 4910400), (94050, 4865760), (94176, 4859250), (94240, 4855950), (95040, 4815075), (95418, 4796000), (95920, 4770900), (97119, 4712000), (97185, 4708800), (98100, 4664880), (98208, 4659750), (98496, 4646125), (99000, 4622472), (99408, 4603500), (100320, 4561650), (100440, 4556200), (101370, 4514400), (102300, 4473360), (102600, 4460280), (103550, 4419360), (103664, 4414500), (104500, 4379184), (104625, 4373952), (104640, 4373325), (106020, 4316400), (107910, 4240800), (108000, 4237266), (108128, 4232250), (109000, 4198392), (109120, 4193775), (110484, 4142000), (111375, 4108864), (111507, 4104000), (111600, 4100580), (111834, 4092000), (112860, 4054800), (113088, 4046625), (113905, 4017600), (114000, 4014252), (115104, 3975750), (116622, 3924000), (117720, 3887400), (117800, 3884760), (118800, 3852060), (119900, 3816720), (120384, 3801375), (121644, 3762000), (122625, 3731904), (122760, 3727800), (123120, 3716900), (124000, 3690522), (124260, 3682800), (125400, 3649320), (125550, 3644960), (127224, 3597000), (127875, 3578688), (128250, 3568224), (128402, 3564000), (129492, 3534000), (129580, 3531600), (129600, 3531055), (130800, 3498660), (132000, 3466854), (132525, 3453120), (132544, 3452625), (133920, 3417150), (135160, 3385800), (135432, 3379000), (136400, 3355020), (136686, 3348000), (136800, 3345210), (138105, 3313600), (139500, 3280464), (141075, 3243840), (141264, 3239500), (141360, 3237300), (142560, 3210050), (143880, 3180600), (147150, 3109920), (147250, 3107808), (147312, 3106500), (148500, 3081648), (148676, 3078000), (148800, 3075435), (149112, 3069000), (149875, 3053376), (150480, 3041100), (152000, 3010689), (152055, 3009600), (153450, 2982240), (153900, 2973520), (155325, 2946240), (155496, 2943000), (156750, 2919456), (156960, 2915550), (158400, 2889045), (159030, 2877600), (160704, 2847625), (161865, 2827200), (161975, 2825280), (162000, 2824844), (162192, 2821500), (163500, 2798928), (163680, 2795850), (164160, 2787675), (165680, 2762100), (167200, 2736990), (167400, 2733720), (167751, 2728000), (168950, 2708640), (169290, 2703200), (169632, 2697750), (170500, 2684016), (171000, 2676168), (172656, 2650500), (174400, 2623995), (174933, 2616000), (176580, 2591600), (176700, 2589840), (178200, 2568040), (179850, 2544480), (180576, 2534250), (182248, 2511000), (182466, 2508000), (184140, 2485200), (185845, 2462400), (186000, 2460348), (186390, 2455200), (188100, 2432880), (188352, 2429625), (188480, 2427975), (190836, 2398000), (191840, 2385450), (192375, 2378816), (192603, 2376000), (194238, 2356000), (194370, 2354400), (196200, 2332440), (196416, 2329875), (198000, 2311236), (198816, 2301750), (200640, 2280825), (200880, 2278100), (202740, 2257200), (204600, 2236680), (205029, 2232000), (205200, 2230140), (207100, 2209680), (207328, 2207250), (209000, 2189592), (209250, 2186976), (212040, 2158200), (215820, 2120400), (216000, 2118633), (216256, 2116125), (218000, 2099196), (220725, 2073280), (220875, 2071872), (220968, 2071000), (222750, 2054432), (223014, 2052000), (223200, 2050290), (223668, 2046000), (225720, 2027400), (227810, 2008800), (228000, 2007126), (230175, 1988160), (230208, 1987875), (233244, 1962000), (235125, 1946304), (235440, 1943700), (235600, 1942380), (237600, 1926030), (238545, 1918400), (239800, 1908360), (243288, 1881000), (245250, 1865952), (245520, 1863900), (246240, 1858450), (248000, 1845261), (248520, 1841400), (250800, 1824660), (251100, 1822480), (253425, 1805760), (254448, 1798500), (255750, 1789344), (256500, 1784112), (256804, 1782000), (258875, 1767744), (258984, 1767000), (259160, 1765800), (261600, 1749330), (264000, 1733427), (265050, 1726560), (267840, 1708575), (269775, 1696320), (270320, 1692900), (270864, 1689500), (272800, 1677510), (273372, 1674000), (273600, 1672605), (273699, 1672000), (276210, 1656800), (279000, 1640232), (279585, 1636800), (282150, 1621920), (282528, 1619750), (282720, 1618650), (285120, 1605025), (287760, 1590300), (291555, 1569600), (294300, 1554960), (294500, 1553904), (294624, 1553250), (297000, 1540824), (297352, 1539000), (298224, 1534500), (299750, 1526688), (300960, 1520550), (304110, 1504800), (306900, 1491120), (307800, 1486760), (310650, 1473120), (310992, 1471500), (313500, 1459728), (313875, 1457984), (313920, 1457775), (318060, 1438800), (321005, 1425600), (323730, 1413600), (323950, 1412640), (324000, 1412422), (324384, 1410750), (327000, 1399464), (327360, 1397925), (331360, 1381050), (334400, 1368495), (334521, 1368000), (334800, 1366860), (335502, 1364000), (337900, 1354320), (338580, 1351600), (339264, 1348875), (341000, 1342008), (341715, 1339200), (342000, 1338084), (345312, 1325250), (349866, 1308000), (353160, 1295800), (353400, 1294920), (356400, 1284020), (359700, 1272240), (361152, 1267125), (364496, 1255500), (364932, 1254000), (367875, 1243968), (368280, 1242600), (371690, 1231200), (372000, 1230174), (372780, 1227600), (376200, 1216440), (381672, 1199000), (383625, 1192896), (383680, 1192725), (384750, 1189408), (385206, 1188000), (388476, 1178000), (388740, 1177200), (392400, 1166220), (396000, 1155618), (397575, 1151040), (397632, 1150875), (401760, 1139050), (405480, 1128600), (409200, 1118340), (410058, 1116000), (410400, 1115070), (414200, 1104840), (414656, 1103625), (418000, 1094796), (418500, 1093488), (422375, 1083456), (423225, 1081280), (424080, 1079100), (431640, 1060200), (436000, 1049598), (441450, 1036640), (441750, 1035936), (441936, 1035500), (445500, 1027216), (446028, 1026000), (446400, 1025145), (447336, 1023000), (449625, 1017792), (451440, 1013700), (455620, 1004400), (456000, 1003563), (456165, 1003200), (460350, 994080), (465975, 982080), (466488, 981000), (470250, 973152), (470880, 971850), (471200, 971190), (475200, 963015), (477090, 959200), (479600, 954180), (485595, 942400), (485925, 941760), (486576, 940500), (490500, 932976), (491040, 931950), (492480, 929225), (497040, 920700), (501600, 912330), (502200, 911240), (506850, 902880), (508896, 899250), (511500, 894672), (513000, 892056), (513608, 891000), (517750, 883872), (517968, 883500), (518320, 882900), (523200, 874665), (524799, 872000), (530100, 863280), (539550, 848160), (540640, 846450), (541728, 844750), (545600, 838755), (546744, 837000), (547398, 836000), (552420, 828400), (557535, 820800), (558000, 820116), (559170, 818400), (564300, 810960), (565056, 809875), (565440, 809325), (569525, 803520), (575520, 795150), (577809, 792000), (583110, 784800), (588600, 777480), (589000, 776952), (589248, 776625), (594000, 770412), (594704, 769500), (596448, 767250), (599500, 763344), (601920, 760275), (608220, 752400), (613800, 745560), (615087, 744000), (615600, 743380), (621300, 736560), (621984, 735750), (627000, 729864), (627750, 728992), (636120, 719400), (642010, 712800), (647460, 706800), (647900, 706320), (648000, 706211), (648768, 705375), (654000, 699732), (662625, 690624), (662720, 690525), (669042, 684000), (669600, 683430), (671004, 682000), (675800, 677160)]