408954638400

素因数分解:

$2^6\times 3^1\times 5^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{97}}^1$

素因数の和:229

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 20, 21, 22, 24, 25, 28, 30, 32, 33, 34, 35, 40, 42, 44, 48, 50, 51, 55, 56, 60, 61, 64, 66, 68, 70, 75, 77, 80, 84, 85, 88, 96, 97, 100, 102, 105, 110, 112, 119, 120, 121, 122, 132, 136, 140, 150, 154, 160, 165, 168, 170, 175, 176, 183, 187, 192, 194, 200, 204, 210, 220, 224, 231, 238, 240, 242, 244, 255, 264, 272, 275, 280, 291, 300, 305, 308, 320, 330, 336, 340, 350, 352, 357, 363, 366, 374, 385, 388, 400, 408, 420, 425, 427, 440, 448, 462, 476, 480, 484, 485, 488, 510, 525, 528, 544, 550, 560, 561, 582, 595, 600, 605, 610, 616, 660, 671, 672, 679, 680, 700, 704, 714, 726, 732, 748, 770, 776, 800, 816, 825, 840, 847, 850, 854, 880, 915, 924, 935, 952, 960, 968, 970, 976, 1020, 1037, 1050, 1056, 1067, 1088, 1100, 1120, 1122, 1155, 1164, 1190, 1200, 1210, 1220, 1232, 1275, 1281, 1309, 1320, 1342, 1344, 1358, 1360, 1400, 1428, 1452, 1455, 1464, 1496, 1525, 1540, 1552, 1600, 1632, 1649, 1650, 1680, 1694, 1700, 1708, 1760, 1785, 1815, 1830, 1848, 1870, 1904, 1925, 1936, 1940, 1952, 2013, 2037, 2040, 2057, 2074, 2100, 2112, 2134, 2135, 2200, 2240, 2244, 2310, 2328, 2380, 2400, 2420, 2425, 2440, 2464, 2541, 2550, 2562, 2618, 2640, 2684, 2716, 2720, 2800, 2805, 2856, 2904, 2910, 2928, 2975, 2992, 3025, 3050, 3080, 3104, 3111, 3201, 3264, 3298, 3300, 3355, 3360, 3388, 3395, 3400, 3416, 3520, 3570, 3630, 3660, 3696, 3740, 3808, 3850, 3872, 3880, 3904, 3927, 4026, 4074, 4080, 4114, 4148, 4200, 4235, 4268, 4270, 4400, 4488, 4575, 4620, 4656, 4675, 4697, 4760, 4800, 4840, 4850, 4880, 4928, 4947, 5082, 5100, 5124, 5185, 5236, 5280, 5335, 5368, 5432, 5440, 5600, 5610, 5712, 5775, 5808, 5820, 5856, 5917, 5950, 5984, 6050, 6100, 6160, 6171, 6208, 6222, 6402, 6405, 6545, 6596, 6600, 6710, 6720, 6776, 6790, 6800, 6832, 7140, 7259, 7260, 7275, 7320, 7381, 7392, 7469, 7480, 7616, 7700, 7744, 7760, 7854, 8052, 8148, 8160, 8228, 8245, 8296, 8400, 8470, 8536, 8540, 8800, 8925, 8976, 9075, 9150, 9240, 9312, 9350, 9394, 9520, 9680, 9700, 9760, 9894, 10065, 10164, 10185, 10200, 10248, 10285, 10370, 10472, 10560, 10670, 10675, 10736, 10864, 11200, 11220, 11407, 11424, 11543, 11550, 11616, 11640, 11712, 11737, 11834, 11900, 11968, 12100, 12200, 12320, 12342, 12444, 12705, 12804, 12810, 13090, 13192, 13200, 13420, 13552, 13580, 13600, 13664, 14025, 14091, 14280, 14399, 14518, 14520, 14550, 14640, 14762, 14784, 14938, 14960, 15400, 15520, 15555, 15708, 16005, 16104, 16296, 16320, 16456, 16490, 16592, 16775, 16800, 16940, 16975, 17072, 17080, 17600, 17751, 17850, 17952, 18139, 18150, 18300, 18480, 18624, 18700, 18788, 19040, 19360, 19400, 19520, 19635, 19788, 20130, 20328, 20370, 20400, 20496, 20570, 20740, 20944, 21175, 21340, 21350, 21472, 21728, 21777, 22143, 22407, 22440, 22814, 22848, 23086, 23100, 23232, 23280, 23474, 23485, 23668, 23800, 24200, 24400, 24640, 24684, 24735, 24888, 25410, 25608, 25620, 25925, 26180, 26384, 26400, 26675, 26840, 27104, 27160, 27200, 27328, 28050, 28182, 28560, 28798, 29036, 29040, 29100, 29280, 29524, 29585, 29876, 29920, 30800, 30855, 31040, 31110, 31416, 32010, 32025, 32208, 32592, 32725, 32912, 32980, 33184, 33550, 33600, 33880, 33950, 34144, 34160, 34221, 34629, 35211, 35502, 35700, 35904, 36278, 36295, 36300, 36600, 36905, 36960, 37345, 37400, 37576, 38080, 38720, 38800, 39270, 39576, 40260, 40656, 40740, 40800, 40992, 41140, 41225, 41419, 41480, 41888, 42350, 42680, 42700, 42944, 43197, 43456, 43554, 44286, 44814, 44880, 45628, 46172, 46200, 46560, 46948, 46970, 47336, 47600, 48400, 48800, 49368, 49470, 49776, 50325, 50820, 50925, 51216, 51240, 51425, 51667, 51850, 52360, 52768, 52800, 53350, 53680, 54208, 54320, 54417, 56100, 56364, 57035, 57120, 57596, 57715, 58072, 58080, 58200, 58560, 58685, 59048, 59170, 59752, 59840, 61600, 61710, 62220, 62832, 63525, 64020, 64050, 64416, 65087, 65184, 65450, 65824, 65960, 66368, 67100, 67760, 67900, 68288, 68320, 68442, 69258, 70422, 70455, 71004, 71400, 71995, 72556, 72590, 72600, 73200, 73810, 73920, 74690, 74800, 75152, 77600, 77775, 78540, 79152, 79849, 80025, 80520, 81312, 81480, 81600, 81984, 82159, 82280, 82450, 82838, 82960, 83776, 84700, 85360, 85400, 86394, 87108, 88572, 88755, 89628, 89760, 90695, 91256, 92344, 92400, 93120, 93896, 93940, 94672, 95200, 96800, 97600, 98175, 98736, 98940, 99552, 100589, 100650, 101640, 101850, 102432, 102480, 102850, 103334, 103700, 104720, 105536, 106700, 107360, 108640, 108834, 108885, 110715, 112035, 112200, 112728, 114070, 114240, 115192, 115430, 116144, 116160, 116400, 117370, 117425, 118096, 118340, 119504, 123200, 123420, 123675, 124257, 124440, 125477, 125664, 126973, 127050, 128040, 128100, 128832, 130174, 130368, 130900, 131648, 131920, 134200, 135520, 135800, 136640, 136884, 138516, 140844, 140910, 142008, 142800, 143990, 145112, 145180, 145200, 146400, 147620, 147925, 149380, 149600, 150304, 154275, 155001, 155200, 155550, 157080, 158304, 159698, 160050, 161040, 162624, 162960, 164318, 164560, 164900, 165676, 165920, 169400, 170720, 170800, 171105, 172788, 173145, 174216, 176055, 177144, 177510, 179256, 179520, 181390, 181475, 182512, 184525, 184688, 184800, 186725, 187792, 187880, 189344, 190400, 193600, 195261, 196350, 197472, 197880, 199104, 199529, 201178, 201300, 203280, 203700, 204864, 204960, 205700, 206668, 207095, 207400, 209440, 213400, 214720, 215985, 217280, 217668, 217770, 221430, 224070, 224400, 225456, 228140, 230384, 230860, 232288, 232800, 234740, 234850, 236192, 236680, 239008, 239547, 246477, 246840, 247350, 248514, 248880, 250954, 251328, 253946, 254100, 256080, 256200, 258335, 260348, 261800, 263840, 268400, 271040, 271600, 272085, 273768, 277032, 281688, 281820, 284016, 285175, 285600, 287980, 288575, 290224, 290360, 290400, 292800, 293425, 295240, 295850, 298760, 299200, 300608, 301767, 308550, 310002, 311100, 314160, 316608, 319396, 320100, 322080, 325435, 325920, 328636, 329120, 329800, 331352, 331840, 338800, 341440, 341600, 342210, 345576, 346290, 348432, 352110, 352275, 354288, 355020, 358512, 359975, 362780, 362950, 365024, 369050, 369376, 369600, 373450, 375584, 375760, 376431, 378688, 380919, 390522, 392700, 394944, 395760, 399058, 399245, 402356, 402600, 406560, 407400, 409920, 410795, 411400, 413336, 414190, 414800, 418880, 426800, 431970, 435336, 435540, 442860, 443775, 448140, 448800, 450912, 453475, 455609, 456280, 460768, 461720, 464576, 465600, 469480, 469700, 472384, 473360, 478016, 479094, 492954, 493680, 494700, 497028, 497760, 501908, 502945, 507892, 508200, 512160, 512400, 516670, 520696, 523600, 527680, 536800, 543200, 544170, 544425, 547536, 553575, 554064, 560175, 563376, 563640, 568032, 570350, 571200, 575960, 577150, 580448, 580720, 580800, 586850, 590480, 591700, 597520, 598587, 603534, 617100, 620004, 621285, 622200, 627385, 628320, 634865, 638792, 640200, 644160, 650870, 651840, 657272, 658240, 659600, 662704, 677600, 683200, 684420, 691152, 692580, 696864, 704123, 704220, 704550, 708576, 710040, 715957, 717024, 719950, 725560, 725900, 730048, 738100, 738752, 746900, 751168, 751520, 752862, 761838, 775005, 781044, 785400, 791520, 798116, 798490, 804712, 805200, 813120, 814800, 821590, 822800, 826672, 828380, 829600, 853600, 855525, 863940, 865725, 870672, 871080, 878339, 880275, 885720, 887550, 896280, 897600, 901824, 906950, 911218, 912560, 921536, 923440, 938960, 939400, 946720, 958188, 976305, 985908, 987360, 989400, 994056, 995520, 997645, 1003816, 1005890, 1015784, 1016400, 1024320, 1024800, 1033340, 1035475, 1041392, 1047200, 1073600, 1079925, 1086400, 1088340, 1088850, 1095072, 1106479, 1107150, 1108128, 1120350, 1126752, 1127280, 1136064, 1140700, 1151920, 1154300, 1160896, 1161440, 1173700, 1180960, 1183400, 1195040, 1197174, 1197735, 1207068, 1232385, 1234200, 1240008, 1242570, 1244400, 1254770, 1256640, 1269730, 1277584, 1280400, 1291675, 1301740, 1314544, 1319200, 1325408, 1355200, 1360425, 1366827, 1368840, 1382304, 1385160, 1393728, 1396703, 1408246, 1408440, 1409100, 1417152, 1420080, 1431914, 1434048, 1439900, 1451120, 1451800, 1476200, 1493800, 1503040, 1505724, 1508835, 1523676, 1550010, 1562088, 1570800, 1583040, 1596232, 1596980, 1609424, 1610400, 1627175, 1629600, 1643180, 1645600, 1653344, 1656760, 1659200, 1707200, 1711050, 1727880, 1731450, 1741344, 1742160, 1756678, 1760550, 1771440, 1775100, 1792560, 1813900, 1822436, 1825120, 1846880, 1877920, 1878800, 1882155, 1893440, 1904595, 1916376, 1952610, 1971816, 1974720, 1978800, 1988112, 1995290, 1996225, 2007632, 2011780, 2031568, 2032800, 2049600, 2053975, 2066680, 2070950, 2082784, 2094400, 2112369, 2147871, 2159850, 2176680, 2177700, 2190144, 2212958, 2214300, 2216256, 2240700, 2253504, 2254560, 2278045, 2281400, 2303840, 2308600, 2322880, 2347400, 2361920, 2366800, 2390080, 2394348, 2395470, 2414136, 2464770, 2468400, 2480016, 2485140, 2488800, 2509540, 2514725, 2539460, 2555168, 2560800, 2583350, 2603480, 2629088, 2635017, 2638400, 2650816, 2720850, 2733654, 2737680, 2764608, 2770320, 2793406, 2816492, 2816880, 2818200, 2840160, 2863828, 2879800, 2902240, 2903600, 2952400, 2987600, 2992935, 3011448, 3017670, 3047352, 3100020, 3106425, 3124176, 3136925, 3141600, 3174325, 3192464, 3193960, 3218848, 3220800, 3254350, 3259200, 3286360, 3291200, 3306688, 3313520, 3319437, 3422100, 3455760, 3462900, 3482688, 3484320, 3513356, 3520615, 3521100, 3542880, 3550200, 3579785, 3585120, 3627800, 3644872, 3650240, 3693760, 3755840, 3757600, 3764310, 3809190, 3832752, 3875025, 3905220, 3943632, 3957600, 3976224, 3990580, 3992450, 4015264, 4023560, 4063136, 4065600, 4107950, 4133360, 4141900, 4165568, 4190109, 4224738, 4295742, 4319700, 4353360, 4355400, 4391695, 4425916, 4428600, 4481400, 4509120, 4556090, 4562800, 4607680, 4617200, 4694800, 4733600, 4788696, 4790940, 4828272, 4881525, 4929540, 4936800, 4960032, 4970280, 4977600, 4988225, 5011699, 5019080, 5029450, 5078920, 5110336, 5121600, 5166700, 5206960, 5258176, 5270034, 5441700, 5467308, 5475360, 5532395, 5540640, 5586812, 5632984, 5633760, 5636400, 5680320, 5727656, 5759600, 5804480, 5807200, 5904800, 5975200, 5985870, 5988675, 6022896, 6035340, 6094704, 6161925, 6200040, 6212850, 6248352, 6273850, 6283200, 6348650, 6384928, 6387920, 6437696, 6508700, 6572720, 6627040, 6638874, 6834135, 6844200, 6911520, 6925800, 6968640, 6983515, 7026712, 7041230, 7042200, 7085760, 7100400, 7159570, 7170240, 7255600, 7289744, 7515200, 7528620, 7544175, 7618380, 7665504, 7745353, 7750050, 7810440, 7887264, 7915200, 7952448, 7981160, 7984900, 8030528, 8047120, 8126272, 8215900, 8266720, 8283800, 8380218, 8449476, 8591484, 8639400, 8706720, 8710800, 8783390, 8851832, 8857200, 8962800, 9112180, 9125600, 9234400, 9389600, 9410775, 9467200, 9522975, 9577392, 9581880, 9656544, 9763050, 9859080, 9873600, 9920064, 9940560, 9976450, 10023398, 10038160, 10058900, 10157840, 10333400, 10413920, 10540068, 10561845, 10739355, 10883400, 10934616, 10950720, 11064790, 11081280, 11173624, 11265968, 11267520, 11272800, 11390225, 11455312, 11519200, 11614400, 11809600, 11950400, 11971740, 11977350, 12045792, 12070680, 12171269, 12189408, 12323850, 12400080, 12425700, 12496704, 12547700, 12697300, 12769856, 12775840, 13017400, 13145440, 13175085, 13254080, 13277748, 13668270, 13688400, 13823040, 13851600, 13967030, 14053424, 14082460, 14084400, 14200800, 14319140, 14511200, 14579488, 14964675, 15035097, 15057240, 15088350, 15236760, 15331008, 15490706, 15500100, 15620880, 15774528, 15962320, 15969800, 16094240, 16431800, 16533440, 16567600, 16597185, 16760436, 16898952, 17182968, 17278800, 17413440, 17421600, 17566780, 17603075, 17703664, 17714400, 17898925, 17925600, 18224360, 18251200, 18468800, 18779200, 18821550, 19045950, 19154784, 19163760, 19313088, 19526100, 19718160, 19881120, 19952900, 20046796, 20076320, 20117800, 20315680, 20666800, 20827840, 20950545, 21080136, 21123690, 21478710, 21766800, 21869232, 21958475, 22129580, 22347248, 22531936, 22545600, 22780450, 22910624, 23038400, 23236059, 23943480, 23954700, 24091584, 24141360, 24342538, 24378816, 24647700, 24800160, 24851400, 25058495, 25095400, 25394600, 25551680, 26034800, 26290880, 26350170, 26555496, 27336540, 27376800, 27661975, 27703200, 27934060, 28106848, 28164920, 28168800, 28401600, 28638280, 29022400, 29158976, 29929350, 30070194, 30114480, 30176700, 30473520, 30981412, 31000200, 31241760, 31924640, 31939600, 32188480, 32863600, 33135200, 33194370, 33520872, 33797904, 34170675, 34365936, 34557600, 34843200, 34917575, 35133560, 35206150, 35407328, 35428800, 35797850, 35851200, 36448720, 36513807, 37643100, 38091900, 38309568, 38327520, 38726765, 39052200, 39436320, 39762240, 39905800, 40093592, 40152640, 40235600, 40631360, 41333600, 41901090, 42160272, 42247380, 42957420, 43533600, 43738464, 43916950, 44259160, 44694496, 45063872, 45560900, 45821248, 46472118, 47886960, 47909400, 48282720, 48685076, 49295400, 49600320, 49702800, 50116990, 50190800, 50789200, 52069600, 52700340, 52809225, 53110992, 53696775, 54673080, 54753600, 55323950, 55406400, 55868120, 56213696, 56329840, 56337600, 57276560, 59858700, 60140388, 60228960, 60353400, 60856345, 60947040, 61962824, 62000400, 62483520, 63849280, 63879200, 65727200, 65875425, 66270400, 66388740, 67041744, 67595808, 68341350, 68731872, 69115200, 69835150, 70267120, 70412300, 70814656, 71595700, 72897440, 73027614, 75175485, 75286200, 76183800, 76655040, 77453530, 78104400, 78872640, 79811600, 80187184, 80471200, 82667200, 82985925, 83802180, 84320544, 84494760, 85198883, 85914840, 87067200, 87476928, 87833900, 88518320, 89388992, 91121800, 92944236, 95773920, 95818800, 96565440, 97370152, 98590800, 99405600, 100233980, 100381600, 101578400, 104139200, 104752725, 105400680, 105618450, 106221984, 107393550, 109346160, 110647900, 111736240, 112659680, 114553120, 116180295, 119717400, 120280776, 120457920, 120706800, 121712690, 121894080, 123925648, 124000800, 125292475, 127758400, 131454400, 131750850, 132777480, 134083488, 135191616, 136682700, 137463744, 139670300, 140534240, 140824600, 143191400, 145794880, 146055228, 150350970, 150572400, 152367600, 154907060, 156208800, 159623200, 160374368, 160942400, 165971850, 167604360, 168641088, 168989520, 170397766, 171829680, 175667800, 177036640, 182243600, 182569035, 185888472, 191547840, 191637600, 193633825, 194740304, 197181600, 198811200, 200467960, 200763200, 203156800, 209505450, 210801360, 211236900, 212443968, 214787100, 218692320, 221295800, 223472480, 225319360, 229106240, 232360590, 239434800, 240561552, 241413600, 243425380, 247851296, 248001600, 250584950, 255596649, 263501700, 265554960, 268166976, 273365400, 279340600, 281068480, 281649200, 286382800, 292110456, 300701940, 301144800, 304281725, 304735200, 309814120, 312417600, 319246400, 320748736, 331943700, 335208720, 337979040, 340795532, 343659360, 351335600, 354073280, 364487200, 365138070, 371776944, 375877425, 383275200, 387267650, 389480608, 394363200, 400935920, 419010900, 421602720, 422473800, 425994415, 429574200, 437384640, 442591600, 446944960, 464721180, 478869600, 481123104, 482827200, 486850760, 495702592, 501169900, 511193298, 527003400, 531109920, 546730800, 558681200, 563298400, 572765600, 580901475, 584220912, 601403880, 602289600, 608563450, 609470400, 619628240, 663887400, 670417440, 675958080, 681591064, 687318720, 702671200, 728974400, 730276140, 743553888, 751754850, 774535300, 778961216, 801871840, 838021800, 843205440, 844947600, 851988830, 859148400, 885183200, 912845175, 929442360, 957739200, 962246208, 973701520, 1002339800, 1022386596, 1054006800, 1062219840, 1093461600, 1117362400, 1126596800, 1145531200, 1161802950, 1168441824, 1202807760, 1217126900, 1239256480, 1277983245, 1327774800, 1340834880, 1363182128, 1405342400, 1460552280, 1487107776, 1503509700, 1549070600, 1603743680, 1676043600, 1689895200, 1703977660, 1718296800, 1770366400, 1825690350, 1858884720, 1947403040, 2004679600, 2044773192, 2108013600, 2129972075, 2186923200, 2234724800, 2323605900, 2336883648, 2405615520, 2434253800, 2478512960, 2555966490, 2655549600, 2726364256, 2921104560, 3007019400, 3098141200, 3352087200, 3379790400, 3407955320, 3436593600, 3651380700, 3717769440, 3894806080, 4009359200, 4089546384, 4216027200, 4259944150, 4647211800, 4811231040, 4868507600, 5111932980, 5311099200, 5452728512, 5842209120, 6014038800, 6196282400, 6389916225, 6704174400, 6815910640, 7302761400, 7435538880, 8018718400, 8179092768, 8519888300, 9294423600, 9737015200, 10223865960, 11684418240, 12028077600, 12392564800, 12779832450, 13631821280, 14605522800, 16358185536, 17039776600, 18588847200, 19474030400, 20447731920, 24056155200, 25559664900, 27263642560, 29211045600, 34079553200, 37177694400, 40895463840, 51119329800, 58422091200, 68159106400, 81790927680, 102238659600, 136318212800, 204477319200, 408954638400]

約数ペア:

[(1, 408954638400), (2, 204477319200), (3, 136318212800), (4, 102238659600), (5, 81790927680), (6, 68159106400), (7, 58422091200), (8, 51119329800), (10, 40895463840), (11, 37177694400), (12, 34079553200), (14, 29211045600), (15, 27263642560), (16, 25559664900), (17, 24056155200), (20, 20447731920), (21, 19474030400), (22, 18588847200), (24, 17039776600), (25, 16358185536), (28, 14605522800), (30, 13631821280), (32, 12779832450), (33, 12392564800), (34, 12028077600), (35, 11684418240), (40, 10223865960), (42, 9737015200), (44, 9294423600), (48, 8519888300), (50, 8179092768), (51, 8018718400), (55, 7435538880), (56, 7302761400), (60, 6815910640), (61, 6704174400), (64, 6389916225), (66, 6196282400), (68, 6014038800), (70, 5842209120), (75, 5452728512), (77, 5311099200), (80, 5111932980), (84, 4868507600), (85, 4811231040), (88, 4647211800), (96, 4259944150), (97, 4216027200), (100, 4089546384), (102, 4009359200), (105, 3894806080), (110, 3717769440), (112, 3651380700), (119, 3436593600), (120, 3407955320), (121, 3379790400), (122, 3352087200), (132, 3098141200), (136, 3007019400), (140, 2921104560), (150, 2726364256), (154, 2655549600), (160, 2555966490), (165, 2478512960), (168, 2434253800), (170, 2405615520), (175, 2336883648), (176, 2323605900), (183, 2234724800), (187, 2186923200), (192, 2129972075), (194, 2108013600), (200, 2044773192), (204, 2004679600), (210, 1947403040), (220, 1858884720), (224, 1825690350), (231, 1770366400), (238, 1718296800), (240, 1703977660), (242, 1689895200), (244, 1676043600), (255, 1603743680), (264, 1549070600), (272, 1503509700), (275, 1487107776), (280, 1460552280), (291, 1405342400), (300, 1363182128), (305, 1340834880), (308, 1327774800), (320, 1277983245), (330, 1239256480), (336, 1217126900), (340, 1202807760), (350, 1168441824), (352, 1161802950), (357, 1145531200), (363, 1126596800), (366, 1117362400), (374, 1093461600), (385, 1062219840), (388, 1054006800), (400, 1022386596), (408, 1002339800), (420, 973701520), (425, 962246208), (427, 957739200), (440, 929442360), (448, 912845175), (462, 885183200), (476, 859148400), (480, 851988830), (484, 844947600), (485, 843205440), (488, 838021800), (510, 801871840), (525, 778961216), (528, 774535300), (544, 751754850), (550, 743553888), (560, 730276140), (561, 728974400), (582, 702671200), (595, 687318720), (600, 681591064), (605, 675958080), (610, 670417440), (616, 663887400), (660, 619628240), (671, 609470400), (672, 608563450), (679, 602289600), (680, 601403880), (700, 584220912), (704, 580901475), (714, 572765600), (726, 563298400), (732, 558681200), (748, 546730800), (770, 531109920), (776, 527003400), (800, 511193298), (816, 501169900), (825, 495702592), (840, 486850760), (847, 482827200), (850, 481123104), (854, 478869600), (880, 464721180), (915, 446944960), (924, 442591600), (935, 437384640), (952, 429574200), (960, 425994415), (968, 422473800), (970, 421602720), (976, 419010900), (1020, 400935920), (1037, 394363200), (1050, 389480608), (1056, 387267650), (1067, 383275200), (1088, 375877425), (1100, 371776944), (1120, 365138070), (1122, 364487200), (1155, 354073280), (1164, 351335600), (1190, 343659360), (1200, 340795532), (1210, 337979040), (1220, 335208720), (1232, 331943700), (1275, 320748736), (1281, 319246400), (1309, 312417600), (1320, 309814120), (1342, 304735200), (1344, 304281725), (1358, 301144800), (1360, 300701940), (1400, 292110456), (1428, 286382800), (1452, 281649200), (1455, 281068480), (1464, 279340600), (1496, 273365400), (1525, 268166976), (1540, 265554960), (1552, 263501700), (1600, 255596649), (1632, 250584950), (1649, 248001600), (1650, 247851296), (1680, 243425380), (1694, 241413600), (1700, 240561552), (1708, 239434800), (1760, 232360590), (1785, 229106240), (1815, 225319360), (1830, 223472480), (1848, 221295800), (1870, 218692320), (1904, 214787100), (1925, 212443968), (1936, 211236900), (1940, 210801360), (1952, 209505450), (2013, 203156800), (2037, 200763200), (2040, 200467960), (2057, 198811200), (2074, 197181600), (2100, 194740304), (2112, 193633825), (2134, 191637600), (2135, 191547840), (2200, 185888472), (2240, 182569035), (2244, 182243600), (2310, 177036640), (2328, 175667800), (2380, 171829680), (2400, 170397766), (2420, 168989520), (2425, 168641088), (2440, 167604360), (2464, 165971850), (2541, 160942400), (2550, 160374368), (2562, 159623200), (2618, 156208800), (2640, 154907060), (2684, 152367600), (2716, 150572400), (2720, 150350970), (2800, 146055228), (2805, 145794880), (2856, 143191400), (2904, 140824600), (2910, 140534240), (2928, 139670300), (2975, 137463744), (2992, 136682700), (3025, 135191616), (3050, 134083488), (3080, 132777480), (3104, 131750850), (3111, 131454400), (3201, 127758400), (3264, 125292475), (3298, 124000800), (3300, 123925648), (3355, 121894080), (3360, 121712690), (3388, 120706800), (3395, 120457920), (3400, 120280776), (3416, 119717400), (3520, 116180295), (3570, 114553120), (3630, 112659680), (3660, 111736240), (3696, 110647900), (3740, 109346160), (3808, 107393550), (3850, 106221984), (3872, 105618450), (3880, 105400680), (3904, 104752725), (3927, 104139200), (4026, 101578400), (4074, 100381600), (4080, 100233980), (4114, 99405600), (4148, 98590800), (4200, 97370152), (4235, 96565440), (4268, 95818800), (4270, 95773920), (4400, 92944236), (4488, 91121800), (4575, 89388992), (4620, 88518320), (4656, 87833900), (4675, 87476928), (4697, 87067200), (4760, 85914840), (4800, 85198883), (4840, 84494760), (4850, 84320544), (4880, 83802180), (4928, 82985925), (4947, 82667200), (5082, 80471200), (5100, 80187184), (5124, 79811600), (5185, 78872640), (5236, 78104400), (5280, 77453530), (5335, 76655040), (5368, 76183800), (5432, 75286200), (5440, 75175485), (5600, 73027614), (5610, 72897440), (5712, 71595700), (5775, 70814656), (5808, 70412300), (5820, 70267120), (5856, 69835150), (5917, 69115200), (5950, 68731872), (5984, 68341350), (6050, 67595808), (6100, 67041744), (6160, 66388740), (6171, 66270400), (6208, 65875425), (6222, 65727200), (6402, 63879200), (6405, 63849280), (6545, 62483520), (6596, 62000400), (6600, 61962824), (6710, 60947040), (6720, 60856345), (6776, 60353400), (6790, 60228960), (6800, 60140388), (6832, 59858700), (7140, 57276560), (7259, 56337600), (7260, 56329840), (7275, 56213696), (7320, 55868120), (7381, 55406400), (7392, 55323950), (7469, 54753600), (7480, 54673080), (7616, 53696775), (7700, 53110992), (7744, 52809225), (7760, 52700340), (7854, 52069600), (8052, 50789200), (8148, 50190800), (8160, 50116990), (8228, 49702800), (8245, 49600320), (8296, 49295400), (8400, 48685076), (8470, 48282720), (8536, 47909400), (8540, 47886960), (8800, 46472118), (8925, 45821248), (8976, 45560900), (9075, 45063872), (9150, 44694496), (9240, 44259160), (9312, 43916950), (9350, 43738464), (9394, 43533600), (9520, 42957420), (9680, 42247380), (9700, 42160272), (9760, 41901090), (9894, 41333600), (10065, 40631360), (10164, 40235600), (10185, 40152640), (10200, 40093592), (10248, 39905800), (10285, 39762240), (10370, 39436320), (10472, 39052200), (10560, 38726765), (10670, 38327520), (10675, 38309568), (10736, 38091900), (10864, 37643100), (11200, 36513807), (11220, 36448720), (11407, 35851200), (11424, 35797850), (11543, 35428800), (11550, 35407328), (11616, 35206150), (11640, 35133560), (11712, 34917575), (11737, 34843200), (11834, 34557600), (11900, 34365936), (11968, 34170675), (12100, 33797904), (12200, 33520872), (12320, 33194370), (12342, 33135200), (12444, 32863600), (12705, 32188480), (12804, 31939600), (12810, 31924640), (13090, 31241760), (13192, 31000200), (13200, 30981412), (13420, 30473520), (13552, 30176700), (13580, 30114480), (13600, 30070194), (13664, 29929350), (14025, 29158976), (14091, 29022400), (14280, 28638280), (14399, 28401600), (14518, 28168800), (14520, 28164920), (14550, 28106848), (14640, 27934060), (14762, 27703200), (14784, 27661975), (14938, 27376800), (14960, 27336540), (15400, 26555496), (15520, 26350170), (15555, 26290880), (15708, 26034800), (16005, 25551680), (16104, 25394600), (16296, 25095400), (16320, 25058495), (16456, 24851400), (16490, 24800160), (16592, 24647700), (16775, 24378816), (16800, 24342538), (16940, 24141360), (16975, 24091584), (17072, 23954700), (17080, 23943480), (17600, 23236059), (17751, 23038400), (17850, 22910624), (17952, 22780450), (18139, 22545600), (18150, 22531936), (18300, 22347248), (18480, 22129580), (18624, 21958475), (18700, 21869232), (18788, 21766800), (19040, 21478710), (19360, 21123690), (19400, 21080136), (19520, 20950545), (19635, 20827840), (19788, 20666800), (20130, 20315680), (20328, 20117800), (20370, 20076320), (20400, 20046796), (20496, 19952900), (20570, 19881120), (20740, 19718160), (20944, 19526100), (21175, 19313088), (21340, 19163760), (21350, 19154784), (21472, 19045950), (21728, 18821550), (21777, 18779200), (22143, 18468800), (22407, 18251200), (22440, 18224360), (22814, 17925600), (22848, 17898925), (23086, 17714400), (23100, 17703664), (23232, 17603075), (23280, 17566780), (23474, 17421600), (23485, 17413440), (23668, 17278800), (23800, 17182968), (24200, 16898952), (24400, 16760436), (24640, 16597185), (24684, 16567600), (24735, 16533440), (24888, 16431800), (25410, 16094240), (25608, 15969800), (25620, 15962320), (25925, 15774528), (26180, 15620880), (26384, 15500100), (26400, 15490706), (26675, 15331008), (26840, 15236760), (27104, 15088350), (27160, 15057240), (27200, 15035097), (27328, 14964675), (28050, 14579488), (28182, 14511200), (28560, 14319140), (28798, 14200800), (29036, 14084400), (29040, 14082460), (29100, 14053424), (29280, 13967030), (29524, 13851600), (29585, 13823040), (29876, 13688400), (29920, 13668270), (30800, 13277748), (30855, 13254080), (31040, 13175085), (31110, 13145440), (31416, 13017400), (32010, 12775840), (32025, 12769856), (32208, 12697300), (32592, 12547700), (32725, 12496704), (32912, 12425700), (32980, 12400080), (33184, 12323850), (33550, 12189408), (33600, 12171269), (33880, 12070680), (33950, 12045792), (34144, 11977350), (34160, 11971740), (34221, 11950400), (34629, 11809600), (35211, 11614400), (35502, 11519200), (35700, 11455312), (35904, 11390225), (36278, 11272800), (36295, 11267520), (36300, 11265968), (36600, 11173624), (36905, 11081280), (36960, 11064790), (37345, 10950720), (37400, 10934616), (37576, 10883400), (38080, 10739355), (38720, 10561845), (38800, 10540068), (39270, 10413920), (39576, 10333400), (40260, 10157840), (40656, 10058900), (40740, 10038160), (40800, 10023398), (40992, 9976450), (41140, 9940560), (41225, 9920064), (41419, 9873600), (41480, 9859080), (41888, 9763050), (42350, 9656544), (42680, 9581880), (42700, 9577392), (42944, 9522975), (43197, 9467200), (43456, 9410775), (43554, 9389600), (44286, 9234400), (44814, 9125600), (44880, 9112180), (45628, 8962800), (46172, 8857200), (46200, 8851832), (46560, 8783390), (46948, 8710800), (46970, 8706720), (47336, 8639400), (47600, 8591484), (48400, 8449476), (48800, 8380218), (49368, 8283800), (49470, 8266720), (49776, 8215900), (50325, 8126272), (50820, 8047120), (50925, 8030528), (51216, 7984900), (51240, 7981160), (51425, 7952448), (51667, 7915200), (51850, 7887264), (52360, 7810440), (52768, 7750050), (52800, 7745353), (53350, 7665504), (53680, 7618380), (54208, 7544175), (54320, 7528620), (54417, 7515200), (56100, 7289744), (56364, 7255600), (57035, 7170240), (57120, 7159570), (57596, 7100400), (57715, 7085760), (58072, 7042200), (58080, 7041230), (58200, 7026712), (58560, 6983515), (58685, 6968640), (59048, 6925800), (59170, 6911520), (59752, 6844200), (59840, 6834135), (61600, 6638874), (61710, 6627040), (62220, 6572720), (62832, 6508700), (63525, 6437696), (64020, 6387920), (64050, 6384928), (64416, 6348650), (65087, 6283200), (65184, 6273850), (65450, 6248352), (65824, 6212850), (65960, 6200040), (66368, 6161925), (67100, 6094704), (67760, 6035340), (67900, 6022896), (68288, 5988675), (68320, 5985870), (68442, 5975200), (69258, 5904800), (70422, 5807200), (70455, 5804480), (71004, 5759600), (71400, 5727656), (71995, 5680320), (72556, 5636400), (72590, 5633760), (72600, 5632984), (73200, 5586812), (73810, 5540640), (73920, 5532395), (74690, 5475360), (74800, 5467308), (75152, 5441700), (77600, 5270034), (77775, 5258176), (78540, 5206960), (79152, 5166700), (79849, 5121600), (80025, 5110336), (80520, 5078920), (81312, 5029450), (81480, 5019080), (81600, 5011699), (81984, 4988225), (82159, 4977600), (82280, 4970280), (82450, 4960032), (82838, 4936800), (82960, 4929540), (83776, 4881525), (84700, 4828272), (85360, 4790940), (85400, 4788696), (86394, 4733600), (87108, 4694800), (88572, 4617200), (88755, 4607680), (89628, 4562800), (89760, 4556090), (90695, 4509120), (91256, 4481400), (92344, 4428600), (92400, 4425916), (93120, 4391695), (93896, 4355400), (93940, 4353360), (94672, 4319700), (95200, 4295742), (96800, 4224738), (97600, 4190109), (98175, 4165568), (98736, 4141900), (98940, 4133360), (99552, 4107950), (100589, 4065600), (100650, 4063136), (101640, 4023560), (101850, 4015264), (102432, 3992450), (102480, 3990580), (102850, 3976224), (103334, 3957600), (103700, 3943632), (104720, 3905220), (105536, 3875025), (106700, 3832752), (107360, 3809190), (108640, 3764310), (108834, 3757600), (108885, 3755840), (110715, 3693760), (112035, 3650240), (112200, 3644872), (112728, 3627800), (114070, 3585120), (114240, 3579785), (115192, 3550200), (115430, 3542880), (116144, 3521100), (116160, 3520615), (116400, 3513356), (117370, 3484320), (117425, 3482688), (118096, 3462900), (118340, 3455760), (119504, 3422100), (123200, 3319437), (123420, 3313520), (123675, 3306688), (124257, 3291200), (124440, 3286360), (125477, 3259200), (125664, 3254350), (126973, 3220800), (127050, 3218848), (128040, 3193960), (128100, 3192464), (128832, 3174325), (130174, 3141600), (130368, 3136925), (130900, 3124176), (131648, 3106425), (131920, 3100020), (134200, 3047352), (135520, 3017670), (135800, 3011448), (136640, 2992935), (136884, 2987600), (138516, 2952400), (140844, 2903600), (140910, 2902240), (142008, 2879800), (142800, 2863828), (143990, 2840160), (145112, 2818200), (145180, 2816880), (145200, 2816492), (146400, 2793406), (147620, 2770320), (147925, 2764608), (149380, 2737680), (149600, 2733654), (150304, 2720850), (154275, 2650816), (155001, 2638400), (155200, 2635017), (155550, 2629088), (157080, 2603480), (158304, 2583350), (159698, 2560800), (160050, 2555168), (161040, 2539460), (162624, 2514725), (162960, 2509540), (164318, 2488800), (164560, 2485140), (164900, 2480016), (165676, 2468400), (165920, 2464770), (169400, 2414136), (170720, 2395470), (170800, 2394348), (171105, 2390080), (172788, 2366800), (173145, 2361920), (174216, 2347400), (176055, 2322880), (177144, 2308600), (177510, 2303840), (179256, 2281400), (179520, 2278045), (181390, 2254560), (181475, 2253504), (182512, 2240700), (184525, 2216256), (184688, 2214300), (184800, 2212958), (186725, 2190144), (187792, 2177700), (187880, 2176680), (189344, 2159850), (190400, 2147871), (193600, 2112369), (195261, 2094400), (196350, 2082784), (197472, 2070950), (197880, 2066680), (199104, 2053975), (199529, 2049600), (201178, 2032800), (201300, 2031568), (203280, 2011780), (203700, 2007632), (204864, 1996225), (204960, 1995290), (205700, 1988112), (206668, 1978800), (207095, 1974720), (207400, 1971816), (209440, 1952610), (213400, 1916376), (214720, 1904595), (215985, 1893440), (217280, 1882155), (217668, 1878800), (217770, 1877920), (221430, 1846880), (224070, 1825120), (224400, 1822436), (225456, 1813900), (228140, 1792560), (230384, 1775100), (230860, 1771440), (232288, 1760550), (232800, 1756678), (234740, 1742160), (234850, 1741344), (236192, 1731450), (236680, 1727880), (239008, 1711050), (239547, 1707200), (246477, 1659200), (246840, 1656760), (247350, 1653344), (248514, 1645600), (248880, 1643180), (250954, 1629600), (251328, 1627175), (253946, 1610400), (254100, 1609424), (256080, 1596980), (256200, 1596232), (258335, 1583040), (260348, 1570800), (261800, 1562088), (263840, 1550010), (268400, 1523676), (271040, 1508835), (271600, 1505724), (272085, 1503040), (273768, 1493800), (277032, 1476200), (281688, 1451800), (281820, 1451120), (284016, 1439900), (285175, 1434048), (285600, 1431914), (287980, 1420080), (288575, 1417152), (290224, 1409100), (290360, 1408440), (290400, 1408246), (292800, 1396703), (293425, 1393728), (295240, 1385160), (295850, 1382304), (298760, 1368840), (299200, 1366827), (300608, 1360425), (301767, 1355200), (308550, 1325408), (310002, 1319200), (311100, 1314544), (314160, 1301740), (316608, 1291675), (319396, 1280400), (320100, 1277584), (322080, 1269730), (325435, 1256640), (325920, 1254770), (328636, 1244400), (329120, 1242570), (329800, 1240008), (331352, 1234200), (331840, 1232385), (338800, 1207068), (341440, 1197735), (341600, 1197174), (342210, 1195040), (345576, 1183400), (346290, 1180960), (348432, 1173700), (352110, 1161440), (352275, 1160896), (354288, 1154300), (355020, 1151920), (358512, 1140700), (359975, 1136064), (362780, 1127280), (362950, 1126752), (365024, 1120350), (369050, 1108128), (369376, 1107150), (369600, 1106479), (373450, 1095072), (375584, 1088850), (375760, 1088340), (376431, 1086400), (378688, 1079925), (380919, 1073600), (390522, 1047200), (392700, 1041392), (394944, 1035475), (395760, 1033340), (399058, 1024800), (399245, 1024320), (402356, 1016400), (402600, 1015784), (406560, 1005890), (407400, 1003816), (409920, 997645), (410795, 995520), (411400, 994056), (413336, 989400), (414190, 987360), (414800, 985908), (418880, 976305), (426800, 958188), (431970, 946720), (435336, 939400), (435540, 938960), (442860, 923440), (443775, 921536), (448140, 912560), (448800, 911218), (450912, 906950), (453475, 901824), (455609, 897600), (456280, 896280), (460768, 887550), (461720, 885720), (464576, 880275), (465600, 878339), (469480, 871080), (469700, 870672), (472384, 865725), (473360, 863940), (478016, 855525), (479094, 853600), (492954, 829600), (493680, 828380), (494700, 826672), (497028, 822800), (497760, 821590), (501908, 814800), (502945, 813120), (507892, 805200), (508200, 804712), (512160, 798490), (512400, 798116), (516670, 791520), (520696, 785400), (523600, 781044), (527680, 775005), (536800, 761838), (543200, 752862), (544170, 751520), (544425, 751168), (547536, 746900), (553575, 738752), (554064, 738100), (560175, 730048), (563376, 725900), (563640, 725560), (568032, 719950), (570350, 717024), (571200, 715957), (575960, 710040), (577150, 708576), (580448, 704550), (580720, 704220), (580800, 704123), (586850, 696864), (590480, 692580), (591700, 691152), (597520, 684420), (598587, 683200), (603534, 677600), (617100, 662704), (620004, 659600), (621285, 658240), (622200, 657272), (627385, 651840), (628320, 650870), (634865, 644160), (638792, 640200)]