1149603840000

素因数分解:

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

素因数の和:86

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 50, 54, 55, 56, 60, 63, 64, 66, 70, 72, 75, 77, 80, 81, 84, 88, 90, 96, 99, 100, 105, 108, 110, 112, 120, 125, 126, 128, 132, 135, 140, 144, 150, 154, 160, 162, 165, 168, 175, 176, 180, 189, 192, 198, 200, 210, 216, 220, 224, 225, 231, 240, 243, 250, 252, 256, 264, 270, 275, 280, 288, 297, 300, 308, 315, 320, 324, 330, 336, 350, 352, 360, 375, 378, 384, 385, 396, 400, 405, 420, 432, 440, 448, 450, 462, 480, 486, 495, 500, 504, 512, 525, 528, 540, 550, 560, 567, 576, 594, 600, 616, 625, 630, 640, 648, 660, 672, 675, 693, 700, 704, 720, 729, 750, 756, 768, 770, 792, 800, 810, 825, 840, 864, 875, 880, 891, 896, 900, 924, 945, 960, 972, 990, 1000, 1008, 1024, 1050, 1056, 1080, 1100, 1120, 1125, 1134, 1152, 1155, 1188, 1200, 1215, 1232, 1250, 1260, 1280, 1296, 1320, 1344, 1350, 1375, 1386, 1400, 1408, 1440, 1458, 1485, 1500, 1512, 1536, 1540, 1575, 1584, 1600, 1620, 1650, 1680, 1701, 1728, 1750, 1760, 1782, 1792, 1800, 1848, 1875, 1890, 1920, 1925, 1944, 1980, 2000, 2016, 2025, 2048, 2079, 2100, 2112, 2160, 2200, 2240, 2250, 2268, 2304, 2310, 2376, 2400, 2430, 2464, 2475, 2500, 2520, 2560, 2592, 2625, 2640, 2673, 2688, 2700, 2750, 2772, 2800, 2816, 2835, 2880, 2916, 2970, 3000, 3024, 3072, 3080, 3150, 3168, 3200, 3240, 3300, 3360, 3375, 3402, 3456, 3465, 3500, 3520, 3564, 3584, 3600, 3645, 3696, 3750, 3780, 3840, 3850, 3888, 3960, 4000, 4032, 4050, 4096, 4125, 4158, 4200, 4224, 4320, 4375, 4400, 4455, 4480, 4500, 4536, 4608, 4620, 4725, 4752, 4800, 4860, 4928, 4950, 5000, 5040, 5103, 5120, 5184, 5250, 5280, 5346, 5376, 5400, 5500, 5544, 5600, 5625, 5632, 5670, 5760, 5775, 5832, 5940, 6000, 6048, 6075, 6144, 6160, 6237, 6300, 6336, 6400, 6480, 6600, 6720, 6750, 6804, 6875, 6912, 6930, 7000, 7040, 7128, 7168, 7200, 7290, 7392, 7425, 7500, 7560, 7680, 7700, 7776, 7875, 7920, 8000, 8019, 8064, 8100, 8192, 8250, 8316, 8400, 8448, 8505, 8640, 8750, 8800, 8910, 8960, 9000, 9072, 9216, 9240, 9450, 9504, 9600, 9625, 9720, 9856, 9900, 10000, 10080, 10125, 10206, 10240, 10368, 10395, 10500, 10560, 10692, 10752, 10800, 11000, 11088, 11200, 11250, 11264, 11340, 11520, 11550, 11664, 11880, 12000, 12096, 12150, 12288, 12320, 12375, 12474, 12600, 12672, 12800, 12960, 13125, 13200, 13365, 13440, 13500, 13608, 13750, 13824, 13860, 14000, 14080, 14175, 14256, 14336, 14400, 14580, 14784, 14850, 15000, 15120, 15360, 15400, 15552, 15750, 15840, 16000, 16038, 16128, 16200, 16384, 16500, 16632, 16800, 16875, 16896, 17010, 17280, 17325, 17500, 17600, 17820, 17920, 18000, 18144, 18225, 18432, 18480, 18711, 18900, 19008, 19200, 19250, 19440, 19712, 19800, 20000, 20160, 20250, 20412, 20480, 20625, 20736, 20790, 21000, 21120, 21384, 21504, 21600, 22000, 22176, 22275, 22400, 22500, 22528, 22680, 23040, 23100, 23328, 23625, 23760, 24000, 24192, 24300, 24576, 24640, 24750, 24948, 25200, 25344, 25515, 25600, 25920, 26250, 26400, 26730, 26880, 27000, 27216, 27500, 27648, 27720, 28000, 28160, 28350, 28512, 28672, 28800, 28875, 29160, 29568, 29700, 30000, 30240, 30375, 30720, 30800, 31104, 31185, 31500, 31680, 32000, 32076, 32256, 32400, 32768, 33000, 33264, 33600, 33750, 33792, 34020, 34560, 34650, 35000, 35200, 35640, 35840, 36000, 36288, 36450, 36864, 36960, 37125, 37422, 37800, 38016, 38400, 38500, 38880, 39375, 39424, 39600, 40000, 40095, 40320, 40500, 40824, 40960, 41250, 41472, 41580, 42000, 42240, 42525, 42768, 43008, 43200, 44000, 44352, 44550, 44800, 45000, 45056, 45360, 46080, 46200, 46656, 47250, 47520, 48000, 48125, 48384, 48600, 49152, 49280, 49500, 49896, 50400, 50625, 50688, 51030, 51200, 51840, 51975, 52500, 52800, 53460, 53760, 54000, 54432, 55000, 55296, 55440, 56000, 56133, 56320, 56700, 57024, 57344, 57600, 57750, 58320, 59136, 59400, 60000, 60480, 60750, 61440, 61600, 61875, 62208, 62370, 63000, 63360, 64000, 64152, 64512, 64800, 66000, 66528, 66825, 67200, 67500, 67584, 68040, 69120, 69300, 70000, 70400, 70875, 71280, 71680, 72000, 72576, 72900, 73728, 73920, 74250, 74844, 75600, 76032, 76800, 77000, 77760, 78750, 78848, 79200, 80000, 80190, 80640, 81000, 81648, 81920, 82500, 82944, 83160, 84000, 84480, 85050, 85536, 86016, 86400, 86625, 88000, 88704, 89100, 89600, 90000, 90112, 90720, 91125, 92160, 92400, 93312, 93555, 94500, 95040, 96000, 96250, 96768, 97200, 98304, 98560, 99000, 99792, 100800, 101250, 101376, 102060, 102400, 103680, 103950, 105000, 105600, 106920, 107520, 108000, 108864, 110000, 110592, 110880, 111375, 112000, 112266, 112640, 113400, 114048, 114688, 115200, 115500, 116640, 118125, 118272, 118800, 120000, 120960, 121500, 122880, 123200, 123750, 124416, 124740, 126000, 126720, 127575, 128000, 128304, 129024, 129600, 132000, 133056, 133650, 134400, 135000, 135168, 136080, 138240, 138600, 140000, 140800, 141750, 142560, 143360, 144000, 144375, 145152, 145800, 147456, 147840, 148500, 149688, 151200, 151875, 152064, 153600, 154000, 155520, 155925, 157500, 157696, 158400, 160000, 160380, 161280, 162000, 163296, 163840, 165000, 165888, 166320, 168000, 168960, 170100, 171072, 172032, 172800, 173250, 176000, 177408, 178200, 179200, 180000, 180224, 181440, 182250, 184320, 184800, 185625, 186624, 187110, 189000, 190080, 192000, 192500, 193536, 194400, 197120, 198000, 199584, 200475, 201600, 202500, 202752, 204120, 204800, 207360, 207900, 210000, 211200, 212625, 213840, 215040, 216000, 217728, 220000, 221184, 221760, 222750, 224000, 224532, 225280, 226800, 228096, 229376, 230400, 231000, 233280, 236250, 236544, 237600, 240000, 241920, 243000, 245760, 246400, 247500, 248832, 249480, 252000, 253440, 255150, 256000, 256608, 258048, 259200, 259875, 264000, 266112, 267300, 268800, 270000, 270336, 272160, 276480, 277200, 280000, 280665, 281600, 283500, 285120, 286720, 288000, 288750, 290304, 291600, 294912, 295680, 297000, 299376, 302400, 303750, 304128, 307200, 308000, 311040, 311850, 315000, 315392, 316800, 320000, 320760, 322560, 324000, 326592, 330000, 331776, 332640, 334125, 336000, 337920, 340200, 342144, 344064, 345600, 346500, 352000, 354375, 354816, 356400, 358400, 360000, 360448, 362880, 364500, 368640, 369600, 371250, 373248, 374220, 378000, 380160, 384000, 385000, 387072, 388800, 394240, 396000, 399168, 400950, 403200, 405000, 405504, 408240, 409600, 414720, 415800, 420000, 422400, 425250, 427680, 430080, 432000, 433125, 435456, 440000, 442368, 443520, 445500, 448000, 449064, 450560, 453600, 455625, 456192, 460800, 462000, 466560, 467775, 472500, 473088, 475200, 480000, 483840, 486000, 491520, 492800, 495000, 497664, 498960, 504000, 506880, 510300, 512000, 513216, 516096, 518400, 519750, 528000, 532224, 534600, 537600, 540000, 540672, 544320, 552960, 554400, 556875, 560000, 561330, 563200, 567000, 570240, 573440, 576000, 577500, 580608, 583200, 591360, 594000, 598752, 604800, 607500, 608256, 614400, 616000, 622080, 623700, 630000, 630784, 633600, 637875, 640000, 641520, 645120, 648000, 653184, 660000, 663552, 665280, 668250, 672000, 675840, 680400, 684288, 688128, 691200, 693000, 704000, 708750, 709632, 712800, 716800, 720000, 725760, 729000, 737280, 739200, 742500, 746496, 748440, 756000, 760320, 768000, 770000, 774144, 777600, 779625, 788480, 792000, 798336, 801900, 806400, 810000, 811008, 816480, 819200, 829440, 831600, 840000, 844800, 850500, 855360, 860160, 864000, 866250, 870912, 880000, 884736, 887040, 891000, 896000, 898128, 901120, 907200, 911250, 912384, 921600, 924000, 933120, 935550, 945000, 946176, 950400, 960000, 967680, 972000, 985600, 990000, 995328, 997920, 1002375, 1008000, 1013760, 1020600, 1024000, 1026432, 1032192, 1036800, 1039500, 1056000, 1063125, 1064448, 1069200, 1075200, 1080000, 1081344, 1088640, 1105920, 1108800, 1113750, 1120000, 1122660, 1126400, 1134000, 1140480, 1146880, 1152000, 1155000, 1161216, 1166400, 1182720, 1188000, 1197504, 1209600, 1215000, 1216512, 1228800, 1232000, 1244160, 1247400, 1260000, 1261568, 1267200, 1275750, 1280000, 1283040, 1290240, 1296000, 1299375, 1306368, 1320000, 1327104, 1330560, 1336500, 1344000, 1351680, 1360800, 1368576, 1382400, 1386000, 1403325, 1408000, 1417500, 1419264, 1425600, 1433600, 1440000, 1451520, 1458000, 1474560, 1478400, 1485000, 1492992, 1496880, 1512000, 1520640, 1536000, 1540000, 1548288, 1555200, 1559250, 1576960, 1584000, 1596672, 1603800, 1612800, 1620000, 1622016, 1632960, 1658880, 1663200, 1670625, 1680000, 1689600, 1701000, 1710720, 1720320, 1728000, 1732500, 1741824, 1760000, 1774080, 1782000, 1792000, 1796256, 1802240, 1814400, 1822500, 1824768, 1843200, 1848000, 1866240, 1871100, 1890000, 1892352, 1900800, 1920000, 1935360, 1944000, 1971200, 1980000, 1990656, 1995840, 2004750, 2016000, 2027520, 2041200, 2048000, 2052864, 2064384, 2073600, 2079000, 2112000, 2126250, 2128896, 2138400, 2150400, 2160000, 2177280, 2211840, 2217600, 2227500, 2240000, 2245320, 2252800, 2268000, 2280960, 2304000, 2310000, 2322432, 2332800, 2338875, 2365440, 2376000, 2395008, 2419200, 2430000, 2433024, 2457600, 2464000, 2488320, 2494800, 2520000, 2523136, 2534400, 2551500, 2560000, 2566080, 2580480, 2592000, 2598750, 2612736, 2640000, 2654208, 2661120, 2673000, 2688000, 2703360, 2721600, 2737152, 2764800, 2772000, 2806650, 2816000, 2835000, 2838528, 2851200, 2867200, 2880000, 2903040, 2916000, 2956800, 2970000, 2985984, 2993760, 3024000, 3041280, 3072000, 3080000, 3096576, 3110400, 3118500, 3153920, 3168000, 3189375, 3193344, 3207600, 3225600, 3240000, 3244032, 3265920, 3317760, 3326400, 3341250, 3360000, 3379200, 3402000, 3421440, 3440640, 3456000, 3465000, 3483648, 3520000, 3548160, 3564000, 3584000, 3592512, 3628800, 3645000, 3649536, 3686400, 3696000, 3732480, 3742200, 3780000, 3784704, 3801600, 3840000, 3870720, 3888000, 3898125, 3942400, 3960000, 3981312, 3991680, 4009500, 4032000, 4055040, 4082400, 4096000, 4105728, 4147200, 4158000, 4224000, 4252500, 4257792, 4276800, 4300800, 4320000, 4354560, 4423680, 4435200, 4455000, 4480000, 4490640, 4505600, 4536000, 4561920, 4608000, 4620000, 4644864, 4665600, 4677750, 4730880, 4752000, 4790016, 4838400, 4860000, 4866048, 4928000, 4976640, 4989600, 5011875, 5040000, 5068800, 5103000, 5120000, 5132160, 5160960, 5184000, 5197500, 5225472, 5280000, 5322240, 5346000, 5376000, 5406720, 5443200, 5474304, 5529600, 5544000, 5613300, 5632000, 5670000, 5677056, 5702400, 5734400, 5760000, 5806080, 5832000, 5913600, 5940000, 5971968, 5987520, 6048000, 6082560, 6144000, 6160000, 6193152, 6220800, 6237000, 6307840, 6336000, 6378750, 6386688, 6415200, 6451200, 6480000, 6531840, 6635520, 6652800, 6682500, 6720000, 6758400, 6804000, 6842880, 6912000, 6930000, 6967296, 7016625, 7040000, 7096320, 7128000, 7168000, 7185024, 7257600, 7290000, 7299072, 7372800, 7392000, 7464960, 7484400, 7560000, 7569408, 7603200, 7680000, 7741440, 7776000, 7796250, 7884800, 7920000, 7962624, 7983360, 8019000, 8064000, 8110080, 8164800, 8211456, 8294400, 8316000, 8448000, 8505000, 8515584, 8553600, 8601600, 8640000, 8709120, 8870400, 8910000, 8960000, 8981280, 9011200, 9072000, 9123840, 9216000, 9240000, 9289728, 9331200, 9355500, 9461760, 9504000, 9580032, 9676800, 9720000, 9732096, 9856000, 9953280, 9979200, 10023750, 10080000, 10137600, 10206000, 10240000, 10264320, 10321920, 10368000, 10395000, 10450944, 10560000, 10644480, 10692000, 10752000, 10886400, 10948608, 11059200, 11088000, 11226600, 11264000, 11340000, 11354112, 11404800, 11520000, 11612160, 11664000, 11694375, 11827200, 11880000, 11943936, 11975040, 12096000, 12165120, 12288000, 12320000, 12441600, 12474000, 12615680, 12672000, 12757500, 12773376, 12830400, 12902400, 12960000, 13063680, 13271040, 13305600, 13365000, 13440000, 13516800, 13608000, 13685760, 13824000, 13860000, 13934592, 14033250, 14080000, 14192640, 14256000, 14336000, 14370048, 14515200, 14580000, 14598144, 14784000, 14929920, 14968800, 15120000, 15206400, 15360000, 15482880, 15552000, 15592500, 15769600, 15840000, 15966720, 16038000, 16128000, 16220160, 16329600, 16422912, 16588800, 16632000, 16896000, 17010000, 17031168, 17107200, 17203200, 17280000, 17418240, 17740800, 17820000, 17920000, 17962560, 18144000, 18247680, 18432000, 18480000, 18579456, 18662400, 18711000, 18923520, 19008000, 19160064, 19353600, 19440000, 19712000, 19906560, 19958400, 20047500, 20160000, 20275200, 20412000, 20480000, 20528640, 20736000, 20790000, 20901888, 21120000, 21288960, 21384000, 21504000, 21772800, 21897216, 22118400, 22176000, 22453200, 22528000, 22680000, 22708224, 22809600, 23040000, 23224320, 23328000, 23388750, 23654400, 23760000, 23887872, 23950080, 24192000, 24330240, 24640000, 24883200, 24948000, 25344000, 25515000, 25546752, 25660800, 25804800, 25920000, 26127360, 26611200, 26730000, 26880000, 27033600, 27216000, 27371520, 27648000, 27720000, 27869184, 28066500, 28160000, 28385280, 28512000, 28672000, 28740096, 29030400, 29160000, 29196288, 29568000, 29859840, 29937600, 30240000, 30412800, 30720000, 30965760, 31104000, 31185000, 31539200, 31680000, 31933440, 32076000, 32256000, 32659200, 32845824, 33177600, 33264000, 33792000, 34020000, 34062336, 34214400, 34560000, 34836480, 35083125, 35481600, 35640000, 35840000, 35925120, 36288000, 36495360, 36864000, 36960000, 37324800, 37422000, 37847040, 38016000, 38320128, 38707200, 38880000, 39424000, 39813120, 39916800, 40095000, 40320000, 40550400, 40824000, 41057280, 41472000, 41580000, 41803776, 42240000, 42577920, 42768000, 43008000, 43545600, 43794432, 44352000, 44906400, 45056000, 45360000, 45619200, 46080000, 46448640, 46656000, 46777500, 47308800, 47520000, 47900160, 48384000, 48660480, 49280000, 49766400, 49896000, 50688000, 51030000, 51093504, 51321600, 51609600, 51840000, 52254720, 53222400, 53460000, 53760000, 54432000, 54743040, 55296000, 55440000, 55738368, 56133000, 56320000, 56770560, 57024000, 57480192, 58060800, 58320000, 59136000, 59719680, 59875200, 60480000, 60825600, 61440000, 62208000, 62370000, 63078400, 63360000, 63866880, 64152000, 64512000, 65318400, 65691648, 66355200, 66528000, 67584000, 68040000, 68124672, 68428800, 69120000, 69672960, 70166250, 70963200, 71280000, 71680000, 71850240, 72576000, 72990720, 73920000, 74649600, 74844000, 76032000, 76640256, 77414400, 77760000, 78848000, 79833600, 80190000, 80640000, 81100800, 81648000, 82114560, 82944000, 83160000, 83607552, 84480000, 85155840, 85536000, 86016000, 87091200, 87588864, 88704000, 89812800, 90720000, 91238400, 92160000, 92897280, 93312000, 93555000, 94617600, 95040000, 95800320, 96768000, 98560000, 99532800, 99792000, 101376000, 102060000, 102187008, 102643200, 103680000, 104509440, 106444800, 106920000, 107520000, 108864000, 109486080, 110592000, 110880000, 112266000, 112640000, 113541120, 114048000, 114960384, 116121600, 116640000, 118272000, 119439360, 119750400, 120960000, 121651200, 124416000, 124740000, 126720000, 127733760, 128304000, 129024000, 130636800, 131383296, 133056000, 135168000, 136080000, 136857600, 138240000, 139345920, 140332500, 141926400, 142560000, 143360000, 143700480, 145152000, 145981440, 147840000, 149299200, 149688000, 152064000, 153280512, 154828800, 155520000, 157696000, 159667200, 160380000, 161280000, 163296000, 164229120, 165888000, 166320000, 167215104, 168960000, 170311680, 171072000, 174182400, 177408000, 179625600, 181440000, 182476800, 184320000, 186624000, 187110000, 189235200, 190080000, 191600640, 193536000, 197120000, 199065600, 199584000, 202752000, 204120000, 204374016, 205286400, 207360000, 209018880, 212889600, 213840000, 215040000, 217728000, 218972160, 221760000, 224532000, 225280000, 228096000, 229920768, 232243200, 233280000, 236544000, 239500800, 241920000, 243302400, 248832000, 249480000, 253440000, 255467520, 256608000, 258048000, 261273600, 262766592, 266112000, 272160000, 273715200, 276480000, 278691840, 280665000, 283852800, 285120000, 287400960, 290304000, 295680000, 298598400, 299376000, 304128000, 306561024, 311040000, 315392000, 319334400, 320760000, 322560000, 326592000, 328458240, 331776000, 332640000, 337920000, 340623360, 342144000, 348364800, 354816000, 359251200, 362880000, 364953600, 373248000, 374220000, 380160000, 383201280, 387072000, 394240000, 399168000, 405504000, 408240000, 410572800, 414720000, 418037760, 425779200, 427680000, 430080000, 435456000, 437944320, 443520000, 449064000, 456192000, 459841536, 464486400, 466560000, 473088000, 479001600, 483840000, 497664000, 498960000, 506880000, 510935040, 513216000, 522547200, 532224000, 544320000, 547430400, 552960000, 561330000, 567705600, 570240000, 574801920, 580608000, 591360000, 597196800, 598752000, 608256000, 613122048, 622080000, 638668800, 641520000, 645120000, 653184000, 656916480, 665280000, 675840000, 684288000, 696729600, 709632000, 718502400, 725760000, 729907200, 746496000, 748440000, 760320000, 766402560, 774144000, 788480000, 798336000, 816480000, 821145600, 829440000, 836075520, 851558400, 855360000, 870912000, 887040000, 898128000, 912384000, 919683072, 933120000, 946176000, 958003200, 967680000, 995328000, 997920000, 1013760000, 1021870080, 1026432000, 1045094400, 1064448000, 1088640000, 1094860800, 1122660000, 1140480000, 1149603840, 1161216000, 1182720000, 1197504000, 1216512000, 1244160000, 1277337600, 1283040000, 1290240000, 1306368000, 1313832960, 1330560000, 1368576000, 1393459200, 1419264000, 1437004800, 1451520000, 1492992000, 1496880000, 1520640000, 1532805120, 1576960000, 1596672000, 1632960000, 1642291200, 1658880000, 1703116800, 1710720000, 1741824000, 1774080000, 1796256000, 1824768000, 1839366144, 1866240000, 1916006400, 1935360000, 1995840000, 2027520000, 2052864000, 2090188800, 2128896000, 2177280000, 2189721600, 2245320000, 2280960000, 2299207680, 2322432000, 2365440000, 2395008000, 2488320000, 2554675200, 2566080000, 2612736000, 2661120000, 2737152000, 2838528000, 2874009600, 2903040000, 2985984000, 2993760000, 3041280000, 3065610240, 3193344000, 3265920000, 3284582400, 3421440000, 3483648000, 3548160000, 3592512000, 3649536000, 3732480000, 3832012800, 3870720000, 3991680000, 4105728000, 4180377600, 4257792000, 4354560000, 4490640000, 4561920000, 4598415360, 4730880000, 4790016000, 4976640000, 5109350400, 5132160000, 5225472000, 5322240000, 5474304000, 5748019200, 5806080000, 5987520000, 6082560000, 6386688000, 6531840000, 6569164800, 6842880000, 6967296000, 7096320000, 7185024000, 7464960000, 7664025600, 7983360000, 8211456000, 8515584000, 8709120000, 8981280000, 9123840000, 9196830720, 9580032000, 10264320000, 10450944000, 10644480000, 10948608000, 11496038400, 11612160000, 11975040000, 12773376000, 13063680000, 13685760000, 14192640000, 14370048000, 14929920000, 15328051200, 15966720000, 16422912000, 17418240000, 17962560000, 18247680000, 19160064000, 20528640000, 20901888000, 21288960000, 22992076800, 23950080000, 25546752000, 26127360000, 27371520000, 28740096000, 31933440000, 32845824000, 34836480000, 35925120000, 38320128000, 41057280000, 42577920000, 45984153600, 47900160000, 52254720000, 54743040000, 57480192000, 63866880000, 71850240000, 76640256000, 82114560000, 95800320000, 104509440000, 114960384000, 127733760000, 143700480000, 164229120000, 191600640000, 229920768000, 287400960000, 383201280000, 574801920000, 1149603840000]

約数ペア:

[(1, 1149603840000), (2, 574801920000), (3, 383201280000), (4, 287400960000), (5, 229920768000), (6, 191600640000), (7, 164229120000), (8, 143700480000), (9, 127733760000), (10, 114960384000), (11, 104509440000), (12, 95800320000), (14, 82114560000), (15, 76640256000), (16, 71850240000), (18, 63866880000), (20, 57480192000), (21, 54743040000), (22, 52254720000), (24, 47900160000), (25, 45984153600), (27, 42577920000), (28, 41057280000), (30, 38320128000), (32, 35925120000), (33, 34836480000), (35, 32845824000), (36, 31933440000), (40, 28740096000), (42, 27371520000), (44, 26127360000), (45, 25546752000), (48, 23950080000), (50, 22992076800), (54, 21288960000), (55, 20901888000), (56, 20528640000), (60, 19160064000), (63, 18247680000), (64, 17962560000), (66, 17418240000), (70, 16422912000), (72, 15966720000), (75, 15328051200), (77, 14929920000), (80, 14370048000), (81, 14192640000), (84, 13685760000), (88, 13063680000), (90, 12773376000), (96, 11975040000), (99, 11612160000), (100, 11496038400), (105, 10948608000), (108, 10644480000), (110, 10450944000), (112, 10264320000), (120, 9580032000), (125, 9196830720), (126, 9123840000), (128, 8981280000), (132, 8709120000), (135, 8515584000), (140, 8211456000), (144, 7983360000), (150, 7664025600), (154, 7464960000), (160, 7185024000), (162, 7096320000), (165, 6967296000), (168, 6842880000), (175, 6569164800), (176, 6531840000), (180, 6386688000), (189, 6082560000), (192, 5987520000), (198, 5806080000), (200, 5748019200), (210, 5474304000), (216, 5322240000), (220, 5225472000), (224, 5132160000), (225, 5109350400), (231, 4976640000), (240, 4790016000), (243, 4730880000), (250, 4598415360), (252, 4561920000), (256, 4490640000), (264, 4354560000), (270, 4257792000), (275, 4180377600), (280, 4105728000), (288, 3991680000), (297, 3870720000), (300, 3832012800), (308, 3732480000), (315, 3649536000), (320, 3592512000), (324, 3548160000), (330, 3483648000), (336, 3421440000), (350, 3284582400), (352, 3265920000), (360, 3193344000), (375, 3065610240), (378, 3041280000), (384, 2993760000), (385, 2985984000), (396, 2903040000), (400, 2874009600), (405, 2838528000), (420, 2737152000), (432, 2661120000), (440, 2612736000), (448, 2566080000), (450, 2554675200), (462, 2488320000), (480, 2395008000), (486, 2365440000), (495, 2322432000), (500, 2299207680), (504, 2280960000), (512, 2245320000), (525, 2189721600), (528, 2177280000), (540, 2128896000), (550, 2090188800), (560, 2052864000), (567, 2027520000), (576, 1995840000), (594, 1935360000), (600, 1916006400), (616, 1866240000), (625, 1839366144), (630, 1824768000), (640, 1796256000), (648, 1774080000), (660, 1741824000), (672, 1710720000), (675, 1703116800), (693, 1658880000), (700, 1642291200), (704, 1632960000), (720, 1596672000), (729, 1576960000), (750, 1532805120), (756, 1520640000), (768, 1496880000), (770, 1492992000), (792, 1451520000), (800, 1437004800), (810, 1419264000), (825, 1393459200), (840, 1368576000), (864, 1330560000), (875, 1313832960), (880, 1306368000), (891, 1290240000), (896, 1283040000), (900, 1277337600), (924, 1244160000), (945, 1216512000), (960, 1197504000), (972, 1182720000), (990, 1161216000), (1000, 1149603840), (1008, 1140480000), (1024, 1122660000), (1050, 1094860800), (1056, 1088640000), (1080, 1064448000), (1100, 1045094400), (1120, 1026432000), (1125, 1021870080), (1134, 1013760000), (1152, 997920000), (1155, 995328000), (1188, 967680000), (1200, 958003200), (1215, 946176000), (1232, 933120000), (1250, 919683072), (1260, 912384000), (1280, 898128000), (1296, 887040000), (1320, 870912000), (1344, 855360000), (1350, 851558400), (1375, 836075520), (1386, 829440000), (1400, 821145600), (1408, 816480000), (1440, 798336000), (1458, 788480000), (1485, 774144000), (1500, 766402560), (1512, 760320000), (1536, 748440000), (1540, 746496000), (1575, 729907200), (1584, 725760000), (1600, 718502400), (1620, 709632000), (1650, 696729600), (1680, 684288000), (1701, 675840000), (1728, 665280000), (1750, 656916480), (1760, 653184000), (1782, 645120000), (1792, 641520000), (1800, 638668800), (1848, 622080000), (1875, 613122048), (1890, 608256000), (1920, 598752000), (1925, 597196800), (1944, 591360000), (1980, 580608000), (2000, 574801920), (2016, 570240000), (2025, 567705600), (2048, 561330000), (2079, 552960000), (2100, 547430400), (2112, 544320000), (2160, 532224000), (2200, 522547200), (2240, 513216000), (2250, 510935040), (2268, 506880000), (2304, 498960000), (2310, 497664000), (2376, 483840000), (2400, 479001600), (2430, 473088000), (2464, 466560000), (2475, 464486400), (2500, 459841536), (2520, 456192000), (2560, 449064000), (2592, 443520000), (2625, 437944320), (2640, 435456000), (2673, 430080000), (2688, 427680000), (2700, 425779200), (2750, 418037760), (2772, 414720000), (2800, 410572800), (2816, 408240000), (2835, 405504000), (2880, 399168000), (2916, 394240000), (2970, 387072000), (3000, 383201280), (3024, 380160000), (3072, 374220000), (3080, 373248000), (3150, 364953600), (3168, 362880000), (3200, 359251200), (3240, 354816000), (3300, 348364800), (3360, 342144000), (3375, 340623360), (3402, 337920000), (3456, 332640000), (3465, 331776000), (3500, 328458240), (3520, 326592000), (3564, 322560000), (3584, 320760000), (3600, 319334400), (3645, 315392000), (3696, 311040000), (3750, 306561024), (3780, 304128000), (3840, 299376000), (3850, 298598400), (3888, 295680000), (3960, 290304000), (4000, 287400960), (4032, 285120000), (4050, 283852800), (4096, 280665000), (4125, 278691840), (4158, 276480000), (4200, 273715200), (4224, 272160000), (4320, 266112000), (4375, 262766592), (4400, 261273600), (4455, 258048000), (4480, 256608000), (4500, 255467520), (4536, 253440000), (4608, 249480000), (4620, 248832000), (4725, 243302400), (4752, 241920000), (4800, 239500800), (4860, 236544000), (4928, 233280000), (4950, 232243200), (5000, 229920768), (5040, 228096000), (5103, 225280000), (5120, 224532000), (5184, 221760000), (5250, 218972160), (5280, 217728000), (5346, 215040000), (5376, 213840000), (5400, 212889600), (5500, 209018880), (5544, 207360000), (5600, 205286400), (5625, 204374016), (5632, 204120000), (5670, 202752000), (5760, 199584000), (5775, 199065600), (5832, 197120000), (5940, 193536000), (6000, 191600640), (6048, 190080000), (6075, 189235200), (6144, 187110000), (6160, 186624000), (6237, 184320000), (6300, 182476800), (6336, 181440000), (6400, 179625600), (6480, 177408000), (6600, 174182400), (6720, 171072000), (6750, 170311680), (6804, 168960000), (6875, 167215104), (6912, 166320000), (6930, 165888000), (7000, 164229120), (7040, 163296000), (7128, 161280000), (7168, 160380000), (7200, 159667200), (7290, 157696000), (7392, 155520000), (7425, 154828800), (7500, 153280512), (7560, 152064000), (7680, 149688000), (7700, 149299200), (7776, 147840000), (7875, 145981440), (7920, 145152000), (8000, 143700480), (8019, 143360000), (8064, 142560000), (8100, 141926400), (8192, 140332500), (8250, 139345920), (8316, 138240000), (8400, 136857600), (8448, 136080000), (8505, 135168000), (8640, 133056000), (8750, 131383296), (8800, 130636800), (8910, 129024000), (8960, 128304000), (9000, 127733760), (9072, 126720000), (9216, 124740000), (9240, 124416000), (9450, 121651200), (9504, 120960000), (9600, 119750400), (9625, 119439360), (9720, 118272000), (9856, 116640000), (9900, 116121600), (10000, 114960384), (10080, 114048000), (10125, 113541120), (10206, 112640000), (10240, 112266000), (10368, 110880000), (10395, 110592000), (10500, 109486080), (10560, 108864000), (10692, 107520000), (10752, 106920000), (10800, 106444800), (11000, 104509440), (11088, 103680000), (11200, 102643200), (11250, 102187008), (11264, 102060000), (11340, 101376000), (11520, 99792000), (11550, 99532800), (11664, 98560000), (11880, 96768000), (12000, 95800320), (12096, 95040000), (12150, 94617600), (12288, 93555000), (12320, 93312000), (12375, 92897280), (12474, 92160000), (12600, 91238400), (12672, 90720000), (12800, 89812800), (12960, 88704000), (13125, 87588864), (13200, 87091200), (13365, 86016000), (13440, 85536000), (13500, 85155840), (13608, 84480000), (13750, 83607552), (13824, 83160000), (13860, 82944000), (14000, 82114560), (14080, 81648000), (14175, 81100800), (14256, 80640000), (14336, 80190000), (14400, 79833600), (14580, 78848000), (14784, 77760000), (14850, 77414400), (15000, 76640256), (15120, 76032000), (15360, 74844000), (15400, 74649600), (15552, 73920000), (15750, 72990720), (15840, 72576000), (16000, 71850240), (16038, 71680000), (16128, 71280000), (16200, 70963200), (16384, 70166250), (16500, 69672960), (16632, 69120000), (16800, 68428800), (16875, 68124672), (16896, 68040000), (17010, 67584000), (17280, 66528000), (17325, 66355200), (17500, 65691648), (17600, 65318400), (17820, 64512000), (17920, 64152000), (18000, 63866880), (18144, 63360000), (18225, 63078400), (18432, 62370000), (18480, 62208000), (18711, 61440000), (18900, 60825600), (19008, 60480000), (19200, 59875200), (19250, 59719680), (19440, 59136000), (19712, 58320000), (19800, 58060800), (20000, 57480192), (20160, 57024000), (20250, 56770560), (20412, 56320000), (20480, 56133000), (20625, 55738368), (20736, 55440000), (20790, 55296000), (21000, 54743040), (21120, 54432000), (21384, 53760000), (21504, 53460000), (21600, 53222400), (22000, 52254720), (22176, 51840000), (22275, 51609600), (22400, 51321600), (22500, 51093504), (22528, 51030000), (22680, 50688000), (23040, 49896000), (23100, 49766400), (23328, 49280000), (23625, 48660480), (23760, 48384000), (24000, 47900160), (24192, 47520000), (24300, 47308800), (24576, 46777500), (24640, 46656000), (24750, 46448640), (24948, 46080000), (25200, 45619200), (25344, 45360000), (25515, 45056000), (25600, 44906400), (25920, 44352000), (26250, 43794432), (26400, 43545600), (26730, 43008000), (26880, 42768000), (27000, 42577920), (27216, 42240000), (27500, 41803776), (27648, 41580000), (27720, 41472000), (28000, 41057280), (28160, 40824000), (28350, 40550400), (28512, 40320000), (28672, 40095000), (28800, 39916800), (28875, 39813120), (29160, 39424000), (29568, 38880000), (29700, 38707200), (30000, 38320128), (30240, 38016000), (30375, 37847040), (30720, 37422000), (30800, 37324800), (31104, 36960000), (31185, 36864000), (31500, 36495360), (31680, 36288000), (32000, 35925120), (32076, 35840000), (32256, 35640000), (32400, 35481600), (32768, 35083125), (33000, 34836480), (33264, 34560000), (33600, 34214400), (33750, 34062336), (33792, 34020000), (34020, 33792000), (34560, 33264000), (34650, 33177600), (35000, 32845824), (35200, 32659200), (35640, 32256000), (35840, 32076000), (36000, 31933440), (36288, 31680000), (36450, 31539200), (36864, 31185000), (36960, 31104000), (37125, 30965760), (37422, 30720000), (37800, 30412800), (38016, 30240000), (38400, 29937600), (38500, 29859840), (38880, 29568000), (39375, 29196288), (39424, 29160000), (39600, 29030400), (40000, 28740096), (40095, 28672000), (40320, 28512000), (40500, 28385280), (40824, 28160000), (40960, 28066500), (41250, 27869184), (41472, 27720000), (41580, 27648000), (42000, 27371520), (42240, 27216000), (42525, 27033600), (42768, 26880000), (43008, 26730000), (43200, 26611200), (44000, 26127360), (44352, 25920000), (44550, 25804800), (44800, 25660800), (45000, 25546752), (45056, 25515000), (45360, 25344000), (46080, 24948000), (46200, 24883200), (46656, 24640000), (47250, 24330240), (47520, 24192000), (48000, 23950080), (48125, 23887872), (48384, 23760000), (48600, 23654400), (49152, 23388750), (49280, 23328000), (49500, 23224320), (49896, 23040000), (50400, 22809600), (50625, 22708224), (50688, 22680000), (51030, 22528000), (51200, 22453200), (51840, 22176000), (51975, 22118400), (52500, 21897216), (52800, 21772800), (53460, 21504000), (53760, 21384000), (54000, 21288960), (54432, 21120000), (55000, 20901888), (55296, 20790000), (55440, 20736000), (56000, 20528640), (56133, 20480000), (56320, 20412000), (56700, 20275200), (57024, 20160000), (57344, 20047500), (57600, 19958400), (57750, 19906560), (58320, 19712000), (59136, 19440000), (59400, 19353600), (60000, 19160064), (60480, 19008000), (60750, 18923520), (61440, 18711000), (61600, 18662400), (61875, 18579456), (62208, 18480000), (62370, 18432000), (63000, 18247680), (63360, 18144000), (64000, 17962560), (64152, 17920000), (64512, 17820000), (64800, 17740800), (66000, 17418240), (66528, 17280000), (66825, 17203200), (67200, 17107200), (67500, 17031168), (67584, 17010000), (68040, 16896000), (69120, 16632000), (69300, 16588800), (70000, 16422912), (70400, 16329600), (70875, 16220160), (71280, 16128000), (71680, 16038000), (72000, 15966720), (72576, 15840000), (72900, 15769600), (73728, 15592500), (73920, 15552000), (74250, 15482880), (74844, 15360000), (75600, 15206400), (76032, 15120000), (76800, 14968800), (77000, 14929920), (77760, 14784000), (78750, 14598144), (78848, 14580000), (79200, 14515200), (80000, 14370048), (80190, 14336000), (80640, 14256000), (81000, 14192640), (81648, 14080000), (81920, 14033250), (82500, 13934592), (82944, 13860000), (83160, 13824000), (84000, 13685760), (84480, 13608000), (85050, 13516800), (85536, 13440000), (86016, 13365000), (86400, 13305600), (86625, 13271040), (88000, 13063680), (88704, 12960000), (89100, 12902400), (89600, 12830400), (90000, 12773376), (90112, 12757500), (90720, 12672000), (91125, 12615680), (92160, 12474000), (92400, 12441600), (93312, 12320000), (93555, 12288000), (94500, 12165120), (95040, 12096000), (96000, 11975040), (96250, 11943936), (96768, 11880000), (97200, 11827200), (98304, 11694375), (98560, 11664000), (99000, 11612160), (99792, 11520000), (100800, 11404800), (101250, 11354112), (101376, 11340000), (102060, 11264000), (102400, 11226600), (103680, 11088000), (103950, 11059200), (105000, 10948608), (105600, 10886400), (106920, 10752000), (107520, 10692000), (108000, 10644480), (108864, 10560000), (110000, 10450944), (110592, 10395000), (110880, 10368000), (111375, 10321920), (112000, 10264320), (112266, 10240000), (112640, 10206000), (113400, 10137600), (114048, 10080000), (114688, 10023750), (115200, 9979200), (115500, 9953280), (116640, 9856000), (118125, 9732096), (118272, 9720000), (118800, 9676800), (120000, 9580032), (120960, 9504000), (121500, 9461760), (122880, 9355500), (123200, 9331200), (123750, 9289728), (124416, 9240000), (124740, 9216000), (126000, 9123840), (126720, 9072000), (127575, 9011200), (128000, 8981280), (128304, 8960000), (129024, 8910000), (129600, 8870400), (132000, 8709120), (133056, 8640000), (133650, 8601600), (134400, 8553600), (135000, 8515584), (135168, 8505000), (136080, 8448000), (138240, 8316000), (138600, 8294400), (140000, 8211456), (140800, 8164800), (141750, 8110080), (142560, 8064000), (143360, 8019000), (144000, 7983360), (144375, 7962624), (145152, 7920000), (145800, 7884800), (147456, 7796250), (147840, 7776000), (148500, 7741440), (149688, 7680000), (151200, 7603200), (151875, 7569408), (152064, 7560000), (153600, 7484400), (154000, 7464960), (155520, 7392000), (155925, 7372800), (157500, 7299072), (157696, 7290000), (158400, 7257600), (160000, 7185024), (160380, 7168000), (161280, 7128000), (162000, 7096320), (163296, 7040000), (163840, 7016625), (165000, 6967296), (165888, 6930000), (166320, 6912000), (168000, 6842880), (168960, 6804000), (170100, 6758400), (171072, 6720000), (172032, 6682500), (172800, 6652800), (173250, 6635520), (176000, 6531840), (177408, 6480000), (178200, 6451200), (179200, 6415200), (180000, 6386688), (180224, 6378750), (181440, 6336000), (182250, 6307840), (184320, 6237000), (184800, 6220800), (185625, 6193152), (186624, 6160000), (187110, 6144000), (189000, 6082560), (190080, 6048000), (192000, 5987520), (192500, 5971968), (193536, 5940000), (194400, 5913600), (197120, 5832000), (198000, 5806080), (199584, 5760000), (200475, 5734400), (201600, 5702400), (202500, 5677056), (202752, 5670000), (204120, 5632000), (204800, 5613300), (207360, 5544000), (207900, 5529600), (210000, 5474304), (211200, 5443200), (212625, 5406720), (213840, 5376000), (215040, 5346000), (216000, 5322240), (217728, 5280000), (220000, 5225472), (221184, 5197500), (221760, 5184000), (222750, 5160960), (224000, 5132160), (224532, 5120000), (225280, 5103000), (226800, 5068800), (228096, 5040000), (229376, 5011875), (230400, 4989600), (231000, 4976640), (233280, 4928000), (236250, 4866048), (236544, 4860000), (237600, 4838400), (240000, 4790016), (241920, 4752000), (243000, 4730880), (245760, 4677750), (246400, 4665600), (247500, 4644864), (248832, 4620000), (249480, 4608000), (252000, 4561920), (253440, 4536000), (255150, 4505600), (256000, 4490640), (256608, 4480000), (258048, 4455000), (259200, 4435200), (259875, 4423680), (264000, 4354560), (266112, 4320000), (267300, 4300800), (268800, 4276800), (270000, 4257792), (270336, 4252500), (272160, 4224000), (276480, 4158000), (277200, 4147200), (280000, 4105728), (280665, 4096000), (281600, 4082400), (283500, 4055040), (285120, 4032000), (286720, 4009500), (288000, 3991680), (288750, 3981312), (290304, 3960000), (291600, 3942400), (294912, 3898125), (295680, 3888000), (297000, 3870720), (299376, 3840000), (302400, 3801600), (303750, 3784704), (304128, 3780000), (307200, 3742200), (308000, 3732480), (311040, 3696000), (311850, 3686400), (315000, 3649536), (315392, 3645000), (316800, 3628800), (320000, 3592512), (320760, 3584000), (322560, 3564000), (324000, 3548160), (326592, 3520000), (330000, 3483648), (331776, 3465000), (332640, 3456000), (334125, 3440640), (336000, 3421440), (337920, 3402000), (340200, 3379200), (342144, 3360000), (344064, 3341250), (345600, 3326400), (346500, 3317760), (352000, 3265920), (354375, 3244032), (354816, 3240000), (356400, 3225600), (358400, 3207600), (360000, 3193344), (360448, 3189375), (362880, 3168000), (364500, 3153920), (368640, 3118500), (369600, 3110400), (371250, 3096576), (373248, 3080000), (374220, 3072000), (378000, 3041280), (380160, 3024000), (384000, 2993760), (385000, 2985984), (387072, 2970000), (388800, 2956800), (394240, 2916000), (396000, 2903040), (399168, 2880000), (400950, 2867200), (403200, 2851200), (405000, 2838528), (405504, 2835000), (408240, 2816000), (409600, 2806650), (414720, 2772000), (415800, 2764800), (420000, 2737152), (422400, 2721600), (425250, 2703360), (427680, 2688000), (430080, 2673000), (432000, 2661120), (433125, 2654208), (435456, 2640000), (440000, 2612736), (442368, 2598750), (443520, 2592000), (445500, 2580480), (448000, 2566080), (449064, 2560000), (450560, 2551500), (453600, 2534400), (455625, 2523136), (456192, 2520000), (460800, 2494800), (462000, 2488320), (466560, 2464000), (467775, 2457600), (472500, 2433024), (473088, 2430000), (475200, 2419200), (480000, 2395008), (483840, 2376000), (486000, 2365440), (491520, 2338875), (492800, 2332800), (495000, 2322432), (497664, 2310000), (498960, 2304000), (504000, 2280960), (506880, 2268000), (510300, 2252800), (512000, 2245320), (513216, 2240000), (516096, 2227500), (518400, 2217600), (519750, 2211840), (528000, 2177280), (532224, 2160000), (534600, 2150400), (537600, 2138400), (540000, 2128896), (540672, 2126250), (544320, 2112000), (552960, 2079000), (554400, 2073600), (556875, 2064384), (560000, 2052864), (561330, 2048000), (563200, 2041200), (567000, 2027520), (570240, 2016000), (573440, 2004750), (576000, 1995840), (577500, 1990656), (580608, 1980000), (583200, 1971200), (591360, 1944000), (594000, 1935360), (598752, 1920000), (604800, 1900800), (607500, 1892352), (608256, 1890000), (614400, 1871100), (616000, 1866240), (622080, 1848000), (623700, 1843200), (630000, 1824768), (630784, 1822500), (633600, 1814400), (637875, 1802240), (640000, 1796256), (641520, 1792000), (645120, 1782000), (648000, 1774080), (653184, 1760000), (660000, 1741824), (663552, 1732500), (665280, 1728000), (668250, 1720320), (672000, 1710720), (675840, 1701000), (680400, 1689600), (684288, 1680000), (688128, 1670625), (691200, 1663200), (693000, 1658880), (704000, 1632960), (708750, 1622016), (709632, 1620000), (712800, 1612800), (716800, 1603800), (720000, 1596672), (725760, 1584000), (729000, 1576960), (737280, 1559250), (739200, 1555200), (742500, 1548288), (746496, 1540000), (748440, 1536000), (756000, 1520640), (760320, 1512000), (768000, 1496880), (770000, 1492992), (774144, 1485000), (777600, 1478400), (779625, 1474560), (788480, 1458000), (792000, 1451520), (798336, 1440000), (801900, 1433600), (806400, 1425600), (810000, 1419264), (811008, 1417500), (816480, 1408000), (819200, 1403325), (829440, 1386000), (831600, 1382400), (840000, 1368576), (844800, 1360800), (850500, 1351680), (855360, 1344000), (860160, 1336500), (864000, 1330560), (866250, 1327104), (870912, 1320000), (880000, 1306368), (884736, 1299375), (887040, 1296000), (891000, 1290240), (896000, 1283040), (898128, 1280000), (901120, 1275750), (907200, 1267200), (911250, 1261568), (912384, 1260000), (921600, 1247400), (924000, 1244160), (933120, 1232000), (935550, 1228800), (945000, 1216512), (946176, 1215000), (950400, 1209600), (960000, 1197504), (967680, 1188000), (972000, 1182720), (985600, 1166400), (990000, 1161216), (995328, 1155000), (997920, 1152000), (1002375, 1146880), (1008000, 1140480), (1013760, 1134000), (1020600, 1126400), (1024000, 1122660), (1026432, 1120000), (1032192, 1113750), (1036800, 1108800), (1039500, 1105920), (1056000, 1088640), (1063125, 1081344), (1064448, 1080000), (1069200, 1075200)]