12713500800

素因数分解:

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

素因数の和:81

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 50, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 75, 77, 78, 80, 81, 84, 88, 90, 91, 96, 98, 99, 100, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 147, 150, 154, 156, 160, 162, 165, 168, 175, 176, 180, 182, 189, 192, 195, 196, 198, 200, 208, 210, 216, 220, 224, 225, 231, 234, 240, 245, 252, 260, 264, 270, 273, 275, 280, 286, 288, 294, 297, 300, 308, 312, 315, 320, 324, 325, 330, 336, 343, 350, 351, 352, 360, 364, 378, 384, 385, 390, 392, 396, 400, 405, 416, 420, 429, 432, 440, 441, 448, 450, 455, 462, 468, 480, 490, 495, 504, 520, 525, 528, 539, 540, 546, 550, 560, 567, 572, 576, 585, 588, 594, 600, 616, 624, 630, 637, 640, 648, 650, 660, 672, 675, 686, 693, 700, 702, 704, 715, 720, 728, 735, 756, 770, 780, 784, 792, 800, 810, 819, 825, 832, 840, 858, 864, 880, 882, 891, 896, 900, 910, 924, 936, 945, 960, 975, 980, 990, 1001, 1008, 1029, 1040, 1050, 1053, 1056, 1078, 1080, 1092, 1100, 1120, 1134, 1144, 1152, 1155, 1170, 1176, 1188, 1200, 1225, 1232, 1248, 1260, 1274, 1287, 1296, 1300, 1320, 1323, 1344, 1350, 1365, 1372, 1386, 1400, 1404, 1408, 1430, 1440, 1456, 1470, 1485, 1512, 1540, 1560, 1568, 1575, 1584, 1600, 1617, 1620, 1638, 1650, 1664, 1680, 1715, 1716, 1728, 1755, 1760, 1764, 1782, 1800, 1820, 1848, 1872, 1890, 1911, 1920, 1925, 1950, 1960, 1980, 2002, 2016, 2025, 2058, 2079, 2080, 2100, 2106, 2112, 2145, 2156, 2160, 2184, 2200, 2205, 2240, 2268, 2275, 2288, 2310, 2340, 2352, 2376, 2400, 2450, 2457, 2464, 2475, 2496, 2520, 2548, 2574, 2592, 2600, 2640, 2646, 2688, 2695, 2700, 2730, 2744, 2772, 2800, 2808, 2835, 2860, 2880, 2912, 2925, 2940, 2970, 3003, 3024, 3080, 3087, 3120, 3136, 3150, 3168, 3185, 3200, 3234, 3240, 3276, 3300, 3360, 3430, 3432, 3456, 3465, 3510, 3520, 3528, 3564, 3575, 3600, 3640, 3675, 3696, 3744, 3773, 3780, 3822, 3850, 3861, 3900, 3920, 3960, 3969, 4004, 4032, 4050, 4095, 4116, 4158, 4160, 4200, 4212, 4224, 4290, 4312, 4320, 4368, 4400, 4410, 4455, 4459, 4480, 4536, 4550, 4576, 4620, 4680, 4704, 4725, 4752, 4800, 4851, 4900, 4914, 4928, 4950, 4992, 5005, 5040, 5096, 5145, 5148, 5184, 5200, 5265, 5280, 5292, 5390, 5400, 5460, 5488, 5544, 5600, 5616, 5670, 5720, 5733, 5760, 5775, 5824, 5850, 5880, 5940, 6006, 6048, 6160, 6174, 6237, 6240, 6272, 6300, 6336, 6370, 6435, 6468, 6480, 6552, 6600, 6615, 6720, 6825, 6860, 6864, 6930, 7007, 7020, 7040, 7056, 7128, 7150, 7200, 7280, 7350, 7371, 7392, 7425, 7488, 7546, 7560, 7644, 7700, 7722, 7800, 7840, 7920, 7938, 8008, 8064, 8085, 8100, 8190, 8232, 8316, 8320, 8400, 8424, 8575, 8580, 8624, 8640, 8736, 8775, 8800, 8820, 8910, 8918, 9009, 9072, 9100, 9152, 9240, 9261, 9360, 9408, 9450, 9504, 9555, 9600, 9702, 9800, 9828, 9856, 9900, 10010, 10080, 10192, 10290, 10296, 10368, 10395, 10400, 10530, 10560, 10584, 10725, 10780, 10800, 10920, 10976, 11025, 11088, 11200, 11232, 11319, 11340, 11440, 11466, 11550, 11583, 11648, 11700, 11760, 11880, 12012, 12096, 12285, 12320, 12348, 12474, 12480, 12600, 12672, 12740, 12870, 12936, 12960, 13104, 13200, 13230, 13377, 13440, 13475, 13650, 13720, 13728, 13860, 14014, 14040, 14112, 14175, 14256, 14300, 14400, 14553, 14560, 14700, 14742, 14784, 14850, 14976, 15015, 15092, 15120, 15288, 15400, 15435, 15444, 15600, 15680, 15840, 15876, 15925, 16016, 16170, 16200, 16380, 16464, 16632, 16800, 16848, 17150, 17160, 17199, 17248, 17280, 17325, 17472, 17550, 17600, 17640, 17820, 17836, 18018, 18144, 18200, 18304, 18480, 18522, 18720, 18816, 18865, 18900, 19008, 19110, 19305, 19404, 19600, 19656, 19800, 19845, 20020, 20160, 20384, 20475, 20580, 20592, 20790, 20800, 21021, 21060, 21120, 21168, 21450, 21560, 21600, 21840, 21952, 22050, 22176, 22275, 22295, 22400, 22464, 22638, 22680, 22880, 22932, 23100, 23166, 23400, 23520, 23760, 24024, 24192, 24255, 24570, 24640, 24696, 24948, 24960, 25025, 25200, 25480, 25725, 25740, 25872, 25920, 26208, 26325, 26400, 26460, 26754, 26950, 27027, 27300, 27440, 27456, 27720, 27783, 28028, 28080, 28224, 28350, 28512, 28600, 28665, 28800, 29106, 29120, 29400, 29484, 29568, 29700, 30030, 30184, 30240, 30576, 30800, 30870, 30888, 31185, 31200, 31360, 31680, 31752, 31850, 32032, 32175, 32340, 32400, 32760, 32928, 33075, 33264, 33600, 33696, 33957, 34300, 34320, 34398, 34496, 34650, 34944, 35035, 35100, 35200, 35280, 35640, 35672, 36036, 36288, 36400, 36855, 36960, 37044, 37440, 37730, 37800, 38016, 38220, 38610, 38808, 39200, 39312, 39600, 39690, 40040, 40131, 40320, 40425, 40768, 40950, 41160, 41184, 41580, 41600, 42042, 42120, 42336, 42900, 43120, 43200, 43659, 43680, 43904, 44100, 44352, 44550, 44590, 44928, 45045, 45276, 45360, 45760, 45864, 46200, 46305, 46332, 46800, 47040, 47520, 47775, 48048, 48510, 49049, 49140, 49280, 49392, 49896, 50050, 50400, 50960, 51450, 51480, 51597, 51744, 51840, 51975, 52416, 52650, 52800, 52920, 53508, 53900, 54054, 54600, 54880, 54912, 55440, 55566, 56056, 56160, 56448, 56595, 56700, 57024, 57200, 57330, 57915, 58212, 58240, 58800, 58968, 59400, 60060, 60368, 60480, 61152, 61425, 61600, 61740, 61776, 62370, 62400, 63063, 63360, 63504, 63700, 64064, 64350, 64680, 64800, 65520, 65856, 66150, 66528, 66885, 67200, 67392, 67914, 68600, 68640, 68796, 68992, 69300, 70070, 70200, 70560, 71280, 71344, 72072, 72576, 72765, 72800, 73710, 73920, 74088, 74880, 75075, 75460, 75600, 76440, 77175, 77220, 77616, 78400, 78624, 79200, 79380, 80080, 80262, 80850, 81081, 81536, 81900, 82320, 82368, 83160, 84084, 84240, 84672, 85800, 85995, 86240, 86400, 87318, 87360, 88200, 88704, 89100, 89180, 90090, 90552, 90720, 91520, 91728, 92400, 92610, 92664, 93600, 94080, 94325, 95040, 95550, 96096, 96525, 97020, 98098, 98280, 98784, 99225, 99792, 100100, 100800, 101871, 101920, 102900, 102960, 103194, 103488, 103950, 104832, 105105, 105300, 105600, 105840, 107016, 107800, 108108, 109200, 109760, 110880, 111132, 111475, 112112, 112320, 113190, 113400, 114048, 114400, 114660, 115830, 116424, 117600, 117936, 118800, 120120, 120393, 120736, 120960, 121275, 122304, 122850, 123200, 123480, 123552, 124740, 124800, 126126, 127008, 127400, 128128, 128700, 129360, 129600, 131040, 131712, 132300, 133056, 133770, 134784, 135135, 135828, 137200, 137280, 137592, 138600, 138915, 140140, 140400, 141120, 142560, 142688, 143325, 144144, 145530, 145600, 147147, 147420, 147840, 148176, 150150, 150920, 151200, 152880, 154350, 154440, 155232, 155925, 156800, 157248, 158400, 158760, 160160, 160524, 161700, 162162, 163800, 164640, 164736, 166320, 168168, 168480, 169344, 169785, 171600, 171990, 172480, 174636, 174720, 175175, 176400, 178200, 178360, 180180, 181104, 181440, 183456, 184275, 184800, 185220, 185328, 187200, 188650, 189189, 190080, 191100, 192192, 193050, 194040, 196196, 196560, 197568, 198450, 199584, 200200, 200655, 201600, 203742, 203840, 205800, 205920, 206388, 206976, 207900, 210210, 210600, 211680, 214032, 215600, 216216, 218295, 218400, 219520, 221760, 222264, 222950, 224224, 224640, 225225, 226380, 226800, 228800, 229320, 231525, 231660, 232848, 235200, 235872, 237600, 240240, 240786, 241472, 242550, 244608, 245245, 245700, 246400, 246960, 247104, 249480, 252252, 254016, 254800, 257400, 257985, 258720, 259200, 262080, 264600, 266112, 267540, 270270, 271656, 274400, 274560, 275184, 277200, 277830, 280280, 280800, 282240, 282975, 285120, 285376, 286650, 288288, 289575, 291060, 291200, 294294, 294840, 296352, 300300, 301840, 302400, 305613, 305760, 308700, 308880, 310464, 311850, 314496, 315315, 316800, 317520, 320320, 321048, 323400, 324324, 327600, 329280, 332640, 334425, 336336, 336960, 339570, 343200, 343980, 344960, 349272, 350350, 352800, 356400, 356720, 360360, 361179, 362208, 362880, 363825, 366912, 368550, 369600, 370440, 370656, 374400, 377300, 378378, 382200, 384384, 386100, 388080, 392392, 393120, 395136, 396900, 399168, 400400, 401310, 405405, 407484, 407680, 411600, 411840, 412776, 415800, 420420, 421200, 423360, 428064, 429975, 431200, 432432, 436590, 436800, 441441, 443520, 444528, 445900, 448448, 450450, 452760, 453600, 457600, 458640, 463050, 463320, 465696, 470400, 471744, 475200, 480480, 481572, 482944, 485100, 490490, 491400, 493920, 494208, 498960, 504504, 508032, 509355, 509600, 514800, 515970, 517440, 524160, 525525, 529200, 535080, 540540, 543312, 548800, 550368, 554400, 555660, 560560, 561600, 565950, 567567, 570240, 570752, 573300, 576576, 579150, 582120, 588588, 589680, 592704, 600600, 601965, 603680, 604800, 611226, 611520, 617400, 617760, 620928, 623700, 630630, 635040, 640640, 642096, 646800, 648648, 655200, 658560, 665280, 668850, 672672, 673920, 675675, 679140, 686400, 687960, 694575, 698544, 700700, 705600, 712800, 713440, 720720, 722358, 724416, 727650, 733824, 735735, 737100, 739200, 740880, 741312, 754600, 756756, 764400, 772200, 776160, 784784, 786240, 793800, 798336, 800800, 802620, 810810, 814968, 823200, 823680, 825552, 831600, 840840, 842400, 846720, 848925, 856128, 859950, 862400, 864864, 873180, 873600, 882882, 889056, 891800, 896896, 900900, 905520, 907200, 917280, 926100, 926640, 931392, 943488, 945945, 950400, 960960, 963144, 970200, 980980, 982800, 987840, 997920, 1003275, 1009008, 1018710, 1019200, 1029600, 1031940, 1034880, 1051050, 1058400, 1070160, 1081080, 1086624, 1091475, 1097600, 1100736, 1108800, 1111320, 1121120, 1123200, 1131900, 1135134, 1146600, 1153152, 1158300, 1164240, 1177176, 1179360, 1185408, 1201200, 1203930, 1207360, 1222452, 1223040, 1226225, 1234800, 1235520, 1247400, 1261260, 1270080, 1284192, 1289925, 1293600, 1297296, 1310400, 1324323, 1330560, 1337700, 1345344, 1351350, 1358280, 1372800, 1375920, 1389150, 1397088, 1401400, 1411200, 1425600, 1426880, 1441440, 1444716, 1448832, 1455300, 1471470, 1474200, 1481760, 1482624, 1509200, 1513512, 1528065, 1528800, 1544400, 1552320, 1569568, 1572480, 1576575, 1587600, 1601600, 1605240, 1621620, 1629936, 1646400, 1651104, 1663200, 1681680, 1684800, 1697850, 1712256, 1719900, 1724800, 1729728, 1746360, 1765764, 1778112, 1783600, 1801800, 1805895, 1811040, 1814400, 1834560, 1852200, 1853280, 1862784, 1891890, 1921920, 1926288, 1940400, 1961960, 1965600, 1975680, 1995840, 2006550, 2018016, 2027025, 2037420, 2038400, 2059200, 2063880, 2102100, 2116800, 2140320, 2162160, 2173248, 2182950, 2201472, 2207205, 2217600, 2222640, 2242240, 2263800, 2270268, 2293200, 2316600, 2328480, 2354352, 2358720, 2402400, 2407860, 2414720, 2444904, 2452450, 2469600, 2471040, 2494800, 2522520, 2540160, 2546775, 2568384, 2579850, 2587200, 2594592, 2620800, 2648646, 2675400, 2690688, 2702700, 2716560, 2751840, 2778300, 2794176, 2802800, 2837835, 2851200, 2853760, 2882880, 2889432, 2910600, 2942940, 2948400, 2963520, 3009825, 3018400, 3027024, 3056130, 3057600, 3088800, 3104640, 3139136, 3153150, 3175200, 3203200, 3210480, 3243240, 3259872, 3292800, 3302208, 3326400, 3363360, 3369600, 3395700, 3439800, 3459456, 3492720, 3531528, 3556224, 3567200, 3603600, 3611790, 3622080, 3669120, 3678675, 3704400, 3706560, 3783780, 3852576, 3880800, 3923920, 3931200, 3972969, 3991680, 4013100, 4036032, 4054050, 4074840, 4118400, 4127760, 4204200, 4233600, 4280640, 4324320, 4346496, 4365900, 4414410, 4445280, 4484480, 4527600, 4540536, 4586400, 4633200, 4656960, 4708704, 4717440, 4729725, 4804800, 4815720, 4889808, 4904900, 4939200, 4989600, 5045040, 5093550, 5136768, 5159700, 5174400, 5189184, 5297292, 5350800, 5405400, 5433120, 5503680, 5556600, 5588352, 5605600, 5675670, 5765760, 5778864, 5821200, 5885880, 5896800, 5927040, 6019650, 6036800, 6054048, 6112260, 6115200, 6177600, 6278272, 6306300, 6350400, 6420960, 6486480, 6519744, 6604416, 6621615, 6652800, 6726720, 6791400, 6879600, 6985440, 7063056, 7134400, 7207200, 7223580, 7244160, 7357350, 7408800, 7413120, 7567560, 7640325, 7705152, 7761600, 7847840, 7862400, 7945938, 8026200, 8072064, 8108100, 8149680, 8255520, 8408400, 8561280, 8648640, 8731800, 8828820, 8890560, 9029475, 9055200, 9081072, 9172800, 9266400, 9313920, 9417408, 9459450, 9609600, 9631440, 9779616, 9809800, 9878400, 9979200, 10090080, 10187100, 10319400, 10378368, 10594584, 10701600, 10810800, 10866240, 11007360, 11036025, 11113200, 11211200, 11351340, 11557728, 11642400, 11771760, 11793600, 12039300, 12073600, 12108096, 12224520, 12355200, 12612600, 12700800, 12841920, 12972960, 13039488, 13243230, 13453440, 13582800, 13759200, 13970880, 14126112, 14189175, 14268800, 14414400, 14447160, 14714700, 14817600, 15135120, 15280650, 15410304, 15523200, 15695680, 15891876, 16052400, 16216200, 16299360, 16511040, 16816800, 17297280, 17463600, 17657640, 17781120, 18058950, 18110400, 18162144, 18345600, 18532800, 18834816, 18918900, 19262880, 19559232, 19619600, 19864845, 19958400, 20180160, 20374200, 20638800, 21189168, 21403200, 21621600, 21732480, 22072050, 22226400, 22422400, 22702680, 23115456, 23284800, 23543520, 23587200, 24078600, 24216192, 24449040, 25225200, 25683840, 25945920, 26486460, 27165600, 27518400, 27941760, 28252224, 28378350, 28828800, 28894320, 29429400, 29635200, 30270240, 30561300, 31391360, 31783752, 32104800, 32432400, 32598720, 33022080, 33108075, 33633600, 34927200, 35315280, 36117900, 36220800, 36324288, 37065600, 37837800, 38525760, 39118464, 39239200, 39729690, 40360320, 40748400, 41277600, 42378336, 42806400, 43243200, 44144100, 44452800, 45405360, 46230912, 46569600, 47087040, 48157200, 48898080, 50450400, 51891840, 52972920, 54331200, 55036800, 56504448, 56756700, 57788640, 58858800, 60540480, 61122600, 63567504, 64209600, 64864800, 65197440, 66216150, 67267200, 69854400, 70630560, 72235800, 72648576, 75675600, 77051520, 78478400, 79459380, 81496800, 82555200, 84756672, 86486400, 88288200, 88905600, 90810720, 94174080, 96314400, 97796160, 99324225, 100900800, 105945840, 108662400, 113513400, 115577280, 117717600, 121080960, 122245200, 127135008, 128419200, 129729600, 132432300, 139708800, 141261120, 144471600, 151351200, 156956800, 158918760, 162993600, 165110400, 169513344, 176576400, 181621440, 192628800, 195592320, 198648450, 201801600, 211891680, 227026800, 231154560, 235435200, 244490400, 254270016, 259459200, 264864600, 282522240, 288943200, 302702400, 317837520, 325987200, 353152800, 363242880, 385257600, 397296900, 423783360, 454053600, 470870400, 488980800, 508540032, 529729200, 577886400, 605404800, 635675040, 706305600, 794593800, 847566720, 908107200, 977961600, 1059458400, 1155772800, 1271350080, 1412611200, 1589187600, 1816214400, 2118916800, 2542700160, 3178375200, 4237833600, 6356750400, 12713500800]

約数ペア:

[(1, 12713500800), (2, 6356750400), (3, 4237833600), (4, 3178375200), (5, 2542700160), (6, 2118916800), (7, 1816214400), (8, 1589187600), (9, 1412611200), (10, 1271350080), (11, 1155772800), (12, 1059458400), (13, 977961600), (14, 908107200), (15, 847566720), (16, 794593800), (18, 706305600), (20, 635675040), (21, 605404800), (22, 577886400), (24, 529729200), (25, 508540032), (26, 488980800), (27, 470870400), (28, 454053600), (30, 423783360), (32, 397296900), (33, 385257600), (35, 363242880), (36, 353152800), (39, 325987200), (40, 317837520), (42, 302702400), (44, 288943200), (45, 282522240), (48, 264864600), (49, 259459200), (50, 254270016), (52, 244490400), (54, 235435200), (55, 231154560), (56, 227026800), (60, 211891680), (63, 201801600), (64, 198648450), (65, 195592320), (66, 192628800), (70, 181621440), (72, 176576400), (75, 169513344), (77, 165110400), (78, 162993600), (80, 158918760), (81, 156956800), (84, 151351200), (88, 144471600), (90, 141261120), (91, 139708800), (96, 132432300), (98, 129729600), (99, 128419200), (100, 127135008), (104, 122245200), (105, 121080960), (108, 117717600), (110, 115577280), (112, 113513400), (117, 108662400), (120, 105945840), (126, 100900800), (128, 99324225), (130, 97796160), (132, 96314400), (135, 94174080), (140, 90810720), (143, 88905600), (144, 88288200), (147, 86486400), (150, 84756672), (154, 82555200), (156, 81496800), (160, 79459380), (162, 78478400), (165, 77051520), (168, 75675600), (175, 72648576), (176, 72235800), (180, 70630560), (182, 69854400), (189, 67267200), (192, 66216150), (195, 65197440), (196, 64864800), (198, 64209600), (200, 63567504), (208, 61122600), (210, 60540480), (216, 58858800), (220, 57788640), (224, 56756700), (225, 56504448), (231, 55036800), (234, 54331200), (240, 52972920), (245, 51891840), (252, 50450400), (260, 48898080), (264, 48157200), (270, 47087040), (273, 46569600), (275, 46230912), (280, 45405360), (286, 44452800), (288, 44144100), (294, 43243200), (297, 42806400), (300, 42378336), (308, 41277600), (312, 40748400), (315, 40360320), (320, 39729690), (324, 39239200), (325, 39118464), (330, 38525760), (336, 37837800), (343, 37065600), (350, 36324288), (351, 36220800), (352, 36117900), (360, 35315280), (364, 34927200), (378, 33633600), (384, 33108075), (385, 33022080), (390, 32598720), (392, 32432400), (396, 32104800), (400, 31783752), (405, 31391360), (416, 30561300), (420, 30270240), (429, 29635200), (432, 29429400), (440, 28894320), (441, 28828800), (448, 28378350), (450, 28252224), (455, 27941760), (462, 27518400), (468, 27165600), (480, 26486460), (490, 25945920), (495, 25683840), (504, 25225200), (520, 24449040), (525, 24216192), (528, 24078600), (539, 23587200), (540, 23543520), (546, 23284800), (550, 23115456), (560, 22702680), (567, 22422400), (572, 22226400), (576, 22072050), (585, 21732480), (588, 21621600), (594, 21403200), (600, 21189168), (616, 20638800), (624, 20374200), (630, 20180160), (637, 19958400), (640, 19864845), (648, 19619600), (650, 19559232), (660, 19262880), (672, 18918900), (675, 18834816), (686, 18532800), (693, 18345600), (700, 18162144), (702, 18110400), (704, 18058950), (715, 17781120), (720, 17657640), (728, 17463600), (735, 17297280), (756, 16816800), (770, 16511040), (780, 16299360), (784, 16216200), (792, 16052400), (800, 15891876), (810, 15695680), (819, 15523200), (825, 15410304), (832, 15280650), (840, 15135120), (858, 14817600), (864, 14714700), (880, 14447160), (882, 14414400), (891, 14268800), (896, 14189175), (900, 14126112), (910, 13970880), (924, 13759200), (936, 13582800), (945, 13453440), (960, 13243230), (975, 13039488), (980, 12972960), (990, 12841920), (1001, 12700800), (1008, 12612600), (1029, 12355200), (1040, 12224520), (1050, 12108096), (1053, 12073600), (1056, 12039300), (1078, 11793600), (1080, 11771760), (1092, 11642400), (1100, 11557728), (1120, 11351340), (1134, 11211200), (1144, 11113200), (1152, 11036025), (1155, 11007360), (1170, 10866240), (1176, 10810800), (1188, 10701600), (1200, 10594584), (1225, 10378368), (1232, 10319400), (1248, 10187100), (1260, 10090080), (1274, 9979200), (1287, 9878400), (1296, 9809800), (1300, 9779616), (1320, 9631440), (1323, 9609600), (1344, 9459450), (1350, 9417408), (1365, 9313920), (1372, 9266400), (1386, 9172800), (1400, 9081072), (1404, 9055200), (1408, 9029475), (1430, 8890560), (1440, 8828820), (1456, 8731800), (1470, 8648640), (1485, 8561280), (1512, 8408400), (1540, 8255520), (1560, 8149680), (1568, 8108100), (1575, 8072064), (1584, 8026200), (1600, 7945938), (1617, 7862400), (1620, 7847840), (1638, 7761600), (1650, 7705152), (1664, 7640325), (1680, 7567560), (1715, 7413120), (1716, 7408800), (1728, 7357350), (1755, 7244160), (1760, 7223580), (1764, 7207200), (1782, 7134400), (1800, 7063056), (1820, 6985440), (1848, 6879600), (1872, 6791400), (1890, 6726720), (1911, 6652800), (1920, 6621615), (1925, 6604416), (1950, 6519744), (1960, 6486480), (1980, 6420960), (2002, 6350400), (2016, 6306300), (2025, 6278272), (2058, 6177600), (2079, 6115200), (2080, 6112260), (2100, 6054048), (2106, 6036800), (2112, 6019650), (2145, 5927040), (2156, 5896800), (2160, 5885880), (2184, 5821200), (2200, 5778864), (2205, 5765760), (2240, 5675670), (2268, 5605600), (2275, 5588352), (2288, 5556600), (2310, 5503680), (2340, 5433120), (2352, 5405400), (2376, 5350800), (2400, 5297292), (2450, 5189184), (2457, 5174400), (2464, 5159700), (2475, 5136768), (2496, 5093550), (2520, 5045040), (2548, 4989600), (2574, 4939200), (2592, 4904900), (2600, 4889808), (2640, 4815720), (2646, 4804800), (2688, 4729725), (2695, 4717440), (2700, 4708704), (2730, 4656960), (2744, 4633200), (2772, 4586400), (2800, 4540536), (2808, 4527600), (2835, 4484480), (2860, 4445280), (2880, 4414410), (2912, 4365900), (2925, 4346496), (2940, 4324320), (2970, 4280640), (3003, 4233600), (3024, 4204200), (3080, 4127760), (3087, 4118400), (3120, 4074840), (3136, 4054050), (3150, 4036032), (3168, 4013100), (3185, 3991680), (3200, 3972969), (3234, 3931200), (3240, 3923920), (3276, 3880800), (3300, 3852576), (3360, 3783780), (3430, 3706560), (3432, 3704400), (3456, 3678675), (3465, 3669120), (3510, 3622080), (3520, 3611790), (3528, 3603600), (3564, 3567200), (3575, 3556224), (3600, 3531528), (3640, 3492720), (3675, 3459456), (3696, 3439800), (3744, 3395700), (3773, 3369600), (3780, 3363360), (3822, 3326400), (3850, 3302208), (3861, 3292800), (3900, 3259872), (3920, 3243240), (3960, 3210480), (3969, 3203200), (4004, 3175200), (4032, 3153150), (4050, 3139136), (4095, 3104640), (4116, 3088800), (4158, 3057600), (4160, 3056130), (4200, 3027024), (4212, 3018400), (4224, 3009825), (4290, 2963520), (4312, 2948400), (4320, 2942940), (4368, 2910600), (4400, 2889432), (4410, 2882880), (4455, 2853760), (4459, 2851200), (4480, 2837835), (4536, 2802800), (4550, 2794176), (4576, 2778300), (4620, 2751840), (4680, 2716560), (4704, 2702700), (4725, 2690688), (4752, 2675400), (4800, 2648646), (4851, 2620800), (4900, 2594592), (4914, 2587200), (4928, 2579850), (4950, 2568384), (4992, 2546775), (5005, 2540160), (5040, 2522520), (5096, 2494800), (5145, 2471040), (5148, 2469600), (5184, 2452450), (5200, 2444904), (5265, 2414720), (5280, 2407860), (5292, 2402400), (5390, 2358720), (5400, 2354352), (5460, 2328480), (5488, 2316600), (5544, 2293200), (5600, 2270268), (5616, 2263800), (5670, 2242240), (5720, 2222640), (5733, 2217600), (5760, 2207205), (5775, 2201472), (5824, 2182950), (5850, 2173248), (5880, 2162160), (5940, 2140320), (6006, 2116800), (6048, 2102100), (6160, 2063880), (6174, 2059200), (6237, 2038400), (6240, 2037420), (6272, 2027025), (6300, 2018016), (6336, 2006550), (6370, 1995840), (6435, 1975680), (6468, 1965600), (6480, 1961960), (6552, 1940400), (6600, 1926288), (6615, 1921920), (6720, 1891890), (6825, 1862784), (6860, 1853280), (6864, 1852200), (6930, 1834560), (7007, 1814400), (7020, 1811040), (7040, 1805895), (7056, 1801800), (7128, 1783600), (7150, 1778112), (7200, 1765764), (7280, 1746360), (7350, 1729728), (7371, 1724800), (7392, 1719900), (7425, 1712256), (7488, 1697850), (7546, 1684800), (7560, 1681680), (7644, 1663200), (7700, 1651104), (7722, 1646400), (7800, 1629936), (7840, 1621620), (7920, 1605240), (7938, 1601600), (8008, 1587600), (8064, 1576575), (8085, 1572480), (8100, 1569568), (8190, 1552320), (8232, 1544400), (8316, 1528800), (8320, 1528065), (8400, 1513512), (8424, 1509200), (8575, 1482624), (8580, 1481760), (8624, 1474200), (8640, 1471470), (8736, 1455300), (8775, 1448832), (8800, 1444716), (8820, 1441440), (8910, 1426880), (8918, 1425600), (9009, 1411200), (9072, 1401400), (9100, 1397088), (9152, 1389150), (9240, 1375920), (9261, 1372800), (9360, 1358280), (9408, 1351350), (9450, 1345344), (9504, 1337700), (9555, 1330560), (9600, 1324323), (9702, 1310400), (9800, 1297296), (9828, 1293600), (9856, 1289925), (9900, 1284192), (10010, 1270080), (10080, 1261260), (10192, 1247400), (10290, 1235520), (10296, 1234800), (10368, 1226225), (10395, 1223040), (10400, 1222452), (10530, 1207360), (10560, 1203930), (10584, 1201200), (10725, 1185408), (10780, 1179360), (10800, 1177176), (10920, 1164240), (10976, 1158300), (11025, 1153152), (11088, 1146600), (11200, 1135134), (11232, 1131900), (11319, 1123200), (11340, 1121120), (11440, 1111320), (11466, 1108800), (11550, 1100736), (11583, 1097600), (11648, 1091475), (11700, 1086624), (11760, 1081080), (11880, 1070160), (12012, 1058400), (12096, 1051050), (12285, 1034880), (12320, 1031940), (12348, 1029600), (12474, 1019200), (12480, 1018710), (12600, 1009008), (12672, 1003275), (12740, 997920), (12870, 987840), (12936, 982800), (12960, 980980), (13104, 970200), (13200, 963144), (13230, 960960), (13377, 950400), (13440, 945945), (13475, 943488), (13650, 931392), (13720, 926640), (13728, 926100), (13860, 917280), (14014, 907200), (14040, 905520), (14112, 900900), (14175, 896896), (14256, 891800), (14300, 889056), (14400, 882882), (14553, 873600), (14560, 873180), (14700, 864864), (14742, 862400), (14784, 859950), (14850, 856128), (14976, 848925), (15015, 846720), (15092, 842400), (15120, 840840), (15288, 831600), (15400, 825552), (15435, 823680), (15444, 823200), (15600, 814968), (15680, 810810), (15840, 802620), (15876, 800800), (15925, 798336), (16016, 793800), (16170, 786240), (16200, 784784), (16380, 776160), (16464, 772200), (16632, 764400), (16800, 756756), (16848, 754600), (17150, 741312), (17160, 740880), (17199, 739200), (17248, 737100), (17280, 735735), (17325, 733824), (17472, 727650), (17550, 724416), (17600, 722358), (17640, 720720), (17820, 713440), (17836, 712800), (18018, 705600), (18144, 700700), (18200, 698544), (18304, 694575), (18480, 687960), (18522, 686400), (18720, 679140), (18816, 675675), (18865, 673920), (18900, 672672), (19008, 668850), (19110, 665280), (19305, 658560), (19404, 655200), (19600, 648648), (19656, 646800), (19800, 642096), (19845, 640640), (20020, 635040), (20160, 630630), (20384, 623700), (20475, 620928), (20580, 617760), (20592, 617400), (20790, 611520), (20800, 611226), (21021, 604800), (21060, 603680), (21120, 601965), (21168, 600600), (21450, 592704), (21560, 589680), (21600, 588588), (21840, 582120), (21952, 579150), (22050, 576576), (22176, 573300), (22275, 570752), (22295, 570240), (22400, 567567), (22464, 565950), (22638, 561600), (22680, 560560), (22880, 555660), (22932, 554400), (23100, 550368), (23166, 548800), (23400, 543312), (23520, 540540), (23760, 535080), (24024, 529200), (24192, 525525), (24255, 524160), (24570, 517440), (24640, 515970), (24696, 514800), (24948, 509600), (24960, 509355), (25025, 508032), (25200, 504504), (25480, 498960), (25725, 494208), (25740, 493920), (25872, 491400), (25920, 490490), (26208, 485100), (26325, 482944), (26400, 481572), (26460, 480480), (26754, 475200), (26950, 471744), (27027, 470400), (27300, 465696), (27440, 463320), (27456, 463050), (27720, 458640), (27783, 457600), (28028, 453600), (28080, 452760), (28224, 450450), (28350, 448448), (28512, 445900), (28600, 444528), (28665, 443520), (28800, 441441), (29106, 436800), (29120, 436590), (29400, 432432), (29484, 431200), (29568, 429975), (29700, 428064), (30030, 423360), (30184, 421200), (30240, 420420), (30576, 415800), (30800, 412776), (30870, 411840), (30888, 411600), (31185, 407680), (31200, 407484), (31360, 405405), (31680, 401310), (31752, 400400), (31850, 399168), (32032, 396900), (32175, 395136), (32340, 393120), (32400, 392392), (32760, 388080), (32928, 386100), (33075, 384384), (33264, 382200), (33600, 378378), (33696, 377300), (33957, 374400), (34300, 370656), (34320, 370440), (34398, 369600), (34496, 368550), (34650, 366912), (34944, 363825), (35035, 362880), (35100, 362208), (35200, 361179), (35280, 360360), (35640, 356720), (35672, 356400), (36036, 352800), (36288, 350350), (36400, 349272), (36855, 344960), (36960, 343980), (37044, 343200), (37440, 339570), (37730, 336960), (37800, 336336), (38016, 334425), (38220, 332640), (38610, 329280), (38808, 327600), (39200, 324324), (39312, 323400), (39600, 321048), (39690, 320320), (40040, 317520), (40131, 316800), (40320, 315315), (40425, 314496), (40768, 311850), (40950, 310464), (41160, 308880), (41184, 308700), (41580, 305760), (41600, 305613), (42042, 302400), (42120, 301840), (42336, 300300), (42900, 296352), (43120, 294840), (43200, 294294), (43659, 291200), (43680, 291060), (43904, 289575), (44100, 288288), (44352, 286650), (44550, 285376), (44590, 285120), (44928, 282975), (45045, 282240), (45276, 280800), (45360, 280280), (45760, 277830), (45864, 277200), (46200, 275184), (46305, 274560), (46332, 274400), (46800, 271656), (47040, 270270), (47520, 267540), (47775, 266112), (48048, 264600), (48510, 262080), (49049, 259200), (49140, 258720), (49280, 257985), (49392, 257400), (49896, 254800), (50050, 254016), (50400, 252252), (50960, 249480), (51450, 247104), (51480, 246960), (51597, 246400), (51744, 245700), (51840, 245245), (51975, 244608), (52416, 242550), (52650, 241472), (52800, 240786), (52920, 240240), (53508, 237600), (53900, 235872), (54054, 235200), (54600, 232848), (54880, 231660), (54912, 231525), (55440, 229320), (55566, 228800), (56056, 226800), (56160, 226380), (56448, 225225), (56595, 224640), (56700, 224224), (57024, 222950), (57200, 222264), (57330, 221760), (57915, 219520), (58212, 218400), (58240, 218295), (58800, 216216), (58968, 215600), (59400, 214032), (60060, 211680), (60368, 210600), (60480, 210210), (61152, 207900), (61425, 206976), (61600, 206388), (61740, 205920), (61776, 205800), (62370, 203840), (62400, 203742), (63063, 201600), (63360, 200655), (63504, 200200), (63700, 199584), (64064, 198450), (64350, 197568), (64680, 196560), (64800, 196196), (65520, 194040), (65856, 193050), (66150, 192192), (66528, 191100), (66885, 190080), (67200, 189189), (67392, 188650), (67914, 187200), (68600, 185328), (68640, 185220), (68796, 184800), (68992, 184275), (69300, 183456), (70070, 181440), (70200, 181104), (70560, 180180), (71280, 178360), (71344, 178200), (72072, 176400), (72576, 175175), (72765, 174720), (72800, 174636), (73710, 172480), (73920, 171990), (74088, 171600), (74880, 169785), (75075, 169344), (75460, 168480), (75600, 168168), (76440, 166320), (77175, 164736), (77220, 164640), (77616, 163800), (78400, 162162), (78624, 161700), (79200, 160524), (79380, 160160), (80080, 158760), (80262, 158400), (80850, 157248), (81081, 156800), (81536, 155925), (81900, 155232), (82320, 154440), (82368, 154350), (83160, 152880), (84084, 151200), (84240, 150920), (84672, 150150), (85800, 148176), (85995, 147840), (86240, 147420), (86400, 147147), (87318, 145600), (87360, 145530), (88200, 144144), (88704, 143325), (89100, 142688), (89180, 142560), (90090, 141120), (90552, 140400), (90720, 140140), (91520, 138915), (91728, 138600), (92400, 137592), (92610, 137280), (92664, 137200), (93600, 135828), (94080, 135135), (94325, 134784), (95040, 133770), (95550, 133056), (96096, 132300), (96525, 131712), (97020, 131040), (98098, 129600), (98280, 129360), (98784, 128700), (99225, 128128), (99792, 127400), (100100, 127008), (100800, 126126), (101871, 124800), (101920, 124740), (102900, 123552), (102960, 123480), (103194, 123200), (103488, 122850), (103950, 122304), (104832, 121275), (105105, 120960), (105300, 120736), (105600, 120393), (105840, 120120), (107016, 118800), (107800, 117936), (108108, 117600), (109200, 116424), (109760, 115830), (110880, 114660), (111132, 114400), (111475, 114048), (112112, 113400), (112320, 113190)]