3027799756800

素因数分解:

$2^{12}\times 3^2\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{79}}^1\times {\mathrm{457}}^1$

素因数の和:596

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 50, 52, 56, 60, 63, 64, 65, 70, 72, 75, 78, 79, 80, 84, 90, 91, 96, 100, 104, 105, 112, 117, 120, 126, 128, 130, 140, 144, 150, 156, 158, 160, 168, 175, 180, 182, 192, 195, 200, 208, 210, 224, 225, 234, 237, 240, 252, 256, 260, 273, 280, 288, 300, 312, 315, 316, 320, 325, 336, 350, 360, 364, 384, 390, 395, 400, 416, 420, 448, 450, 455, 457, 468, 474, 480, 504, 512, 520, 525, 546, 553, 560, 576, 585, 600, 624, 630, 632, 640, 650, 672, 700, 711, 720, 728, 768, 780, 790, 800, 819, 832, 840, 896, 900, 910, 914, 936, 948, 960, 975, 1008, 1024, 1027, 1040, 1050, 1092, 1106, 1120, 1152, 1170, 1185, 1200, 1248, 1260, 1264, 1280, 1300, 1344, 1365, 1371, 1400, 1422, 1440, 1456, 1536, 1560, 1575, 1580, 1600, 1638, 1659, 1664, 1680, 1792, 1800, 1820, 1828, 1872, 1896, 1920, 1950, 1975, 2016, 2048, 2054, 2080, 2100, 2184, 2212, 2240, 2275, 2285, 2304, 2340, 2370, 2400, 2496, 2520, 2528, 2560, 2600, 2688, 2730, 2742, 2765, 2800, 2844, 2880, 2912, 2925, 3072, 3081, 3120, 3150, 3160, 3199, 3200, 3276, 3318, 3328, 3360, 3555, 3584, 3600, 3640, 3656, 3744, 3792, 3840, 3900, 3950, 4032, 4095, 4096, 4108, 4113, 4160, 4200, 4368, 4424, 4480, 4550, 4570, 4608, 4680, 4740, 4800, 4977, 4992, 5040, 5056, 5120, 5135, 5200, 5376, 5460, 5484, 5530, 5600, 5688, 5760, 5824, 5850, 5925, 5941, 6144, 6162, 6240, 6300, 6320, 6398, 6400, 6552, 6636, 6656, 6720, 6825, 6855, 7110, 7168, 7189, 7200, 7280, 7312, 7488, 7584, 7680, 7800, 7900, 8064, 8190, 8216, 8226, 8295, 8320, 8400, 8736, 8848, 8960, 9100, 9140, 9216, 9243, 9360, 9480, 9597, 9600, 9954, 9984, 10080, 10112, 10240, 10270, 10400, 10752, 10920, 10968, 11060, 11200, 11376, 11425, 11520, 11648, 11700, 11850, 11882, 12288, 12324, 12480, 12600, 12640, 12796, 12800, 13104, 13272, 13312, 13440, 13650, 13710, 13825, 14220, 14336, 14378, 14400, 14560, 14624, 14976, 15168, 15360, 15405, 15600, 15800, 15995, 16128, 16380, 16432, 16452, 16590, 16640, 16800, 17472, 17696, 17775, 17823, 17920, 18200, 18280, 18432, 18486, 18720, 18960, 19194, 19200, 19908, 19968, 20160, 20224, 20475, 20480, 20540, 20565, 20800, 21504, 21567, 21840, 21936, 22120, 22400, 22752, 22850, 23040, 23296, 23400, 23700, 23764, 24648, 24885, 24960, 25200, 25280, 25592, 25600, 25675, 26208, 26544, 26624, 26880, 27300, 27420, 27650, 28440, 28672, 28756, 28791, 28800, 29120, 29248, 29705, 29952, 30336, 30720, 30810, 31200, 31600, 31990, 32256, 32760, 32864, 32904, 33180, 33280, 33600, 34275, 34944, 35392, 35550, 35646, 35840, 35945, 36103, 36400, 36560, 36864, 36972, 37440, 37920, 38388, 38400, 39816, 39936, 40320, 40448, 40950, 41080, 41130, 41475, 41587, 41600, 43008, 43134, 43680, 43872, 44240, 44800, 45504, 45700, 46080, 46215, 46592, 46800, 47400, 47528, 47985, 49296, 49770, 49920, 50400, 50560, 51184, 51200, 51350, 52416, 53088, 53248, 53469, 53760, 54600, 54840, 55300, 56880, 57512, 57582, 57600, 58240, 58496, 59410, 59904, 60672, 61440, 61620, 62400, 63200, 63980, 64512, 64701, 65520, 65728, 65808, 66360, 66560, 67200, 68550, 69888, 70784, 71100, 71292, 71680, 71890, 72206, 72800, 73120, 73944, 74880, 75840, 76776, 76800, 77025, 79632, 79872, 79975, 80640, 80896, 81900, 82160, 82260, 82950, 83174, 83200, 86016, 86268, 87360, 87744, 88480, 89115, 89600, 91008, 91400, 92160, 92430, 93184, 93600, 94800, 95056, 95970, 98592, 99540, 99840, 100800, 101120, 102368, 102400, 102700, 102825, 104832, 106176, 106938, 107520, 107835, 108309, 109200, 109680, 110600, 113760, 115024, 115164, 115200, 116480, 116992, 118820, 119808, 121344, 123240, 124425, 124761, 124800, 126400, 127960, 129024, 129402, 131040, 131456, 131616, 132720, 133120, 134400, 137100, 139776, 141568, 142200, 142584, 143360, 143780, 143955, 144412, 145600, 146240, 147888, 148525, 149760, 151680, 153552, 153600, 154050, 159264, 159744, 159950, 161280, 161792, 163800, 164320, 164520, 165900, 166348, 166400, 172536, 174720, 175488, 176960, 178230, 179200, 179725, 180515, 182016, 182800, 184320, 184860, 186368, 187200, 189600, 190112, 191940, 197184, 199080, 199680, 201600, 202240, 204736, 205400, 205650, 207935, 209664, 212352, 213876, 215040, 215670, 216618, 218400, 219360, 221200, 227520, 230048, 230328, 230400, 231075, 232960, 233984, 237640, 239616, 239925, 242688, 246480, 248850, 249522, 249600, 252721, 252800, 255920, 258048, 258804, 262080, 262912, 263232, 265440, 266240, 267345, 268800, 274200, 279552, 283136, 284400, 285168, 287560, 287910, 288824, 291200, 292480, 295776, 297050, 299520, 303360, 307104, 307200, 308100, 318528, 319900, 322560, 323505, 323584, 324927, 327600, 328640, 329040, 331800, 332696, 332800, 345072, 349440, 350976, 353920, 356460, 358400, 359450, 361030, 364032, 365600, 369720, 372736, 374283, 374400, 379200, 380224, 383880, 394368, 398160, 399360, 403200, 404480, 409472, 410800, 411300, 415870, 419328, 424704, 427752, 430080, 431340, 433236, 436800, 438720, 442400, 445575, 455040, 460096, 460656, 460800, 462150, 465920, 467968, 469339, 475280, 479232, 479850, 485376, 492960, 497700, 499044, 499200, 505442, 505600, 511840, 517608, 524160, 525824, 526464, 530880, 534690, 537600, 539175, 541545, 548400, 559104, 566272, 568800, 570336, 575120, 575820, 577648, 582400, 584960, 591552, 594100, 599040, 606720, 614208, 616200, 623805, 637056, 639800, 645120, 647010, 649854, 655200, 657280, 658080, 663600, 665392, 665600, 690144, 698880, 701952, 707840, 712920, 716800, 718900, 719775, 722060, 728064, 731200, 739440, 748566, 748800, 758163, 758400, 760448, 767760, 788736, 796320, 798720, 806400, 808960, 818944, 821600, 822600, 831740, 838656, 849408, 855504, 862680, 866472, 873600, 877440, 884800, 891150, 902575, 910080, 920192, 921312, 921600, 924300, 931840, 935936, 938678, 950560, 959700, 970752, 985920, 995400, 998088, 998400, 1010884, 1011200, 1023680, 1035216, 1039675, 1048320, 1051648, 1052928, 1061760, 1069380, 1075200, 1078350, 1083090, 1096800, 1118208, 1132544, 1137600, 1140672, 1150240, 1151640, 1155296, 1164800, 1169920, 1183104, 1188200, 1198080, 1213440, 1228416, 1232400, 1247610, 1263605, 1274112, 1279600, 1290240, 1294020, 1299708, 1310400, 1314560, 1316160, 1327200, 1330784, 1331200, 1336725, 1380288, 1397760, 1403904, 1408017, 1415680, 1425840, 1437800, 1439550, 1444120, 1456128, 1462400, 1478880, 1497132, 1497600, 1516326, 1516800, 1520896, 1535520, 1577472, 1592640, 1612800, 1617525, 1617920, 1624635, 1637888, 1643200, 1645200, 1663480, 1677312, 1698816, 1711008, 1725360, 1732944, 1747200, 1754880, 1769600, 1782300, 1805150, 1820160, 1840384, 1842624, 1848600, 1863680, 1871415, 1871872, 1877356, 1901120, 1919400, 1971840, 1990800, 1996176, 1996800, 2021768, 2022400, 2047360, 2070432, 2079350, 2096640, 2103296, 2105856, 2123520, 2138760, 2150400, 2156700, 2166180, 2193600, 2265088, 2274489, 2275200, 2281344, 2300480, 2303280, 2310592, 2329600, 2339840, 2346695, 2366208, 2376400, 2396160, 2426880, 2456832, 2464800, 2495220, 2527210, 2548224, 2559200, 2588040, 2599416, 2620800, 2629120, 2632320, 2654400, 2661568, 2673450, 2707725, 2760576, 2795520, 2807808, 2816034, 2831360, 2851680, 2875600, 2879100, 2888240, 2912256, 2924800, 2957760, 2994264, 2995200, 3032652, 3033600, 3041792, 3071040, 3119025, 3154944, 3185280, 3225600, 3235050, 3249270, 3275776, 3285373, 3286400, 3290400, 3326960, 3354624, 3397632, 3422016, 3450720, 3465888, 3494400, 3509760, 3539200, 3564600, 3610300, 3640320, 3680768, 3685248, 3697200, 3742830, 3754712, 3790815, 3802240, 3838800, 3943680, 3981600, 3992352, 3993600, 4043536, 4044800, 4094720, 4140864, 4158700, 4193280, 4206592, 4211712, 4224051, 4247040, 4277520, 4313400, 4332360, 4387200, 4548978, 4550400, 4562688, 4600960, 4606560, 4621184, 4659200, 4679680, 4693390, 4732416, 4752800, 4853760, 4913664, 4929600, 4990440, 5054420, 5096448, 5118400, 5176080, 5198832, 5241600, 5258240, 5264640, 5308800, 5323136, 5346900, 5415450, 5521152, 5591040, 5615616, 5632068, 5662720, 5703360, 5751200, 5758200, 5776480, 5849600, 5915520, 5988528, 5990400, 6065304, 6067200, 6083584, 6142080, 6238050, 6309888, 6318025, 6370560, 6451200, 6470100, 6498540, 6551552, 6570746, 6572800, 6580800, 6653920, 6795264, 6844032, 6901440, 6931776, 6988800, 7019520, 7040085, 7078400, 7129200, 7220600, 7280640, 7361536, 7370496, 7394400, 7485660, 7509424, 7581630, 7604480, 7677600, 7887360, 7963200, 7984704, 8087072, 8089600, 8123175, 8189440, 8281728, 8317400, 8386560, 8423424, 8448102, 8494080, 8555040, 8626800, 8664720, 8774400, 9097956, 9100800, 9125376, 9201920, 9213120, 9242368, 9318400, 9357075, 9359360, 9386780, 9464832, 9505600, 9827328, 9856119, 9859200, 9980880, 10108840, 10192896, 10236800, 10352160, 10397664, 10483200, 10516480, 10529280, 10617600, 10646272, 10693800, 10830900, 11042304, 11264136, 11325440, 11372445, 11406720, 11502400, 11516400, 11552960, 11699200, 11733475, 11831040, 11977056, 11980800, 12130608, 12134400, 12167168, 12284160, 12476100, 12619776, 12636050, 12741120, 12940200, 12997080, 13103104, 13141492, 13145600, 13161600, 13307840, 13688064, 13802880, 13863552, 13977600, 14039040, 14080170, 14156800, 14258400, 14441200, 14561280, 14723072, 14740992, 14788800, 14971320, 15018848, 15163260, 15208960, 15355200, 15774720, 15926400, 15969408, 16174144, 16246350, 16378880, 16426865, 16563456, 16634800, 16773120, 16846848, 16896204, 16988160, 17110080, 17253600, 17329440, 17548800, 18195912, 18201600, 18250752, 18403840, 18426240, 18484736, 18714150, 18773560, 18929664, 18954075, 19011200, 19654656, 19712238, 19718400, 19961760, 20217680, 20385792, 20473600, 20704320, 20795328, 20966400, 21032960, 21058560, 21120255, 21235200, 21292544, 21387600, 21661800, 22084608, 22528272, 22744890, 22813440, 23004800, 23032800, 23105920, 23398400, 23466950, 23662080, 23954112, 24261216, 24268800, 24334336, 24568320, 24952200, 25272100, 25482240, 25880400, 25994160, 26282984, 26291200, 26323200, 26615680, 27376128, 27605760, 27727104, 27955200, 28078080, 28160340, 28313600, 28516800, 28882400, 29446144, 29481984, 29568357, 29577600, 29942640, 30037696, 30326520, 30417920, 30710400, 31549440, 31852800, 31938816, 32348288, 32492700, 32757760, 32853730, 33126912, 33269600, 33792408, 33976320, 34220160, 34507200, 34658880, 35097600, 35200425, 36391824, 36403200, 36501504, 36807680, 36852480, 36969472, 37428300, 37547120, 37859328, 37908150, 38022400, 39309312, 39424476, 39436800, 39923520, 40435360, 40947200, 41408640, 41590656, 41932800, 42117120, 42240510, 42470400, 42585088, 42775200, 43323600, 44169216, 45056544, 45489780, 45626880, 46009600, 46065600, 46211840, 46796800, 46933900, 47324160, 47908224, 48522432, 49136640, 49280595, 49904400, 50544200, 50964480, 51760800, 51988320, 52565968, 52582400, 52646400, 53231360, 54752256, 55211520, 55454208, 56320680, 56627200, 56862225, 57033600, 57764800, 58963968, 59136714, 59155200, 59885280, 60075392, 60653040, 60835840, 61420800, 63098880, 63705600, 63877632, 64696576, 64985400, 65515520, 65707460, 66253824, 66539200, 67584816, 68440320, 69014400, 69317760, 70195200, 70400850, 72783648, 72806400, 73003008, 73615360, 73704960, 73938944, 74856600, 75094240, 75816300, 76044800, 78848952, 78873600, 79847040, 80870720, 81894400, 82134325, 82817280, 83181312, 83865600, 84234240, 84481020, 84940800, 85170176, 85550400, 86647200, 88338432, 90113088, 90979560, 91253760, 92019200, 92131200, 92423680, 93867800, 94648320, 95816448, 97044864, 98273280, 98561190, 99808800, 101088400, 101928960, 103521600, 103976640, 105131936, 105164800, 105292800, 105601275, 106462720, 109504512, 110423040, 110908416, 112641360, 113724450, 114067200, 115529600, 117927936, 118273428, 118310400, 119770560, 120150784, 121306080, 121671680, 122841600, 127411200, 127755264, 129393152, 129970800, 131414920, 132507648, 133078400, 135169632, 136880640, 138028800, 138635520, 140390400, 140801700, 145567296, 147230720, 147409920, 147841785, 147877888, 149713200, 150188480, 151632600, 152089600, 157697904, 157747200, 159694080, 161741440, 163788800, 164268650, 165634560, 166362624, 168962040, 169881600, 170340352, 171100800, 173294400, 180226176, 181959120, 182507520, 184038400, 184262400, 184847360, 187735600, 189296640, 191632896, 194089728, 196546560, 197122380, 199617600, 202176800, 207043200, 207953280, 210263872, 210585600, 211202550, 212925440, 219009024, 220846080, 221816832, 225282720, 227448900, 228134400, 231059200, 236546856, 236620800, 239541120, 240301568, 242612160, 245683200, 246402975, 254822400, 255510528, 258786304, 259941600, 262829840, 265015296, 266156800, 270339264, 273761280, 276057600, 277271040, 281603400, 291134592, 294819840, 295683570, 299426400, 300376960, 303265200, 304179200, 315395808, 315494400, 319388160, 323482880, 327577600, 328537300, 331269120, 332725248, 337924080, 342201600, 346588800, 360452352, 363918240, 365015040, 368076800, 368524800, 369694720, 375471200, 383265792, 388179456, 394244760, 399235200, 404353600, 414086400, 415906560, 420527744, 421171200, 422405100, 425850880, 441692160, 443633664, 450565440, 454897800, 456268800, 462118400, 473093712, 473241600, 479082240, 480603136, 485224320, 491366400, 492805950, 509644800, 511021056, 517572608, 519883200, 525659680, 532313600, 540678528, 547522560, 552115200, 554542080, 563206800, 582269184, 589639680, 591367140, 598852800, 600753920, 606530400, 608358400, 630791616, 638776320, 646965760, 657074600, 662538240, 665450496, 675848160, 684403200, 693177600, 720904704, 727836480, 736153600, 737049600, 739208925, 739389440, 750942400, 766531584, 776358912, 788489520, 798470400, 808707200, 828172800, 831813120, 841055488, 844810200, 851701760, 901130880, 909795600, 912537600, 924236800, 946187424, 946483200, 958164480, 961206272, 970448640, 982732800, 985611900, 1035145216, 1039766400, 1051319360, 1064627200, 1081357056, 1095045120, 1104230400, 1109084160, 1126413600, 1164538368, 1182734280, 1197705600, 1201507840, 1213060800, 1261583232, 1277552640, 1293931520, 1314149200, 1325076480, 1330900992, 1351696320, 1368806400, 1386355200, 1441809408, 1455672960, 1474099200, 1478417850, 1501884800, 1533063168, 1552717824, 1576979040, 1596940800, 1617414400, 1656345600, 1663626240, 1682110976, 1689620400, 1802261760, 1819591200, 1825075200, 1848473600, 1892374848, 1916328960, 1922412544, 1940897280, 1971223800, 2079532800, 2102638720, 2129254400, 2162714112, 2208460800, 2218168320, 2252827200, 2329076736, 2365468560, 2395411200, 2403015680, 2426121600, 2523166464, 2555105280, 2587863040, 2628298400, 2703392640, 2737612800, 2772710400, 2883618816, 2911345920, 2948198400, 2956835700, 3003769600, 3105435648, 3153958080, 3193881600, 3234828800, 3312691200, 3327252480, 3364221952, 3379240800, 3604523520, 3639182400, 3696947200, 3784749696, 3832657920, 3881794560, 3942447600, 4159065600, 4205277440, 4258508800, 4325428224, 4505654400, 4658153472, 4730937120, 4790822400, 4806031360, 4852243200, 5046332928, 5175726080, 5256596800, 5406785280, 5475225600, 5545420800, 5767237632, 5822691840, 5913671400, 6007539200, 6307916160, 6387763200, 6469657600, 6625382400, 6654504960, 6728443904, 6758481600, 7209047040, 7278364800, 7569499392, 7665315840, 7763589120, 7884895200, 8318131200, 8410554880, 8650856448, 9011308800, 9316306944, 9461874240, 9581644800, 9612062720, 9704486400, 10092665856, 10513193600, 10813570560, 11090841600, 11645383680, 11827342800, 12015078400, 12615832320, 12775526400, 12939315200, 13456887808, 13516963200, 14418094080, 14556729600, 15138998784, 15527178240, 15769790400, 16636262400, 16821109760, 17301712896, 18022617600, 18923748480, 19163289600, 19408972800, 20185331712, 21026387200, 21627141120, 23290767360, 23654685600, 24030156800, 25231664640, 25878630400, 27033926400, 28836188160, 29113459200, 30277997568, 31539580800, 33272524800, 33642219520, 36045235200, 37847496960, 38326579200, 38817945600, 40370663424, 42052774400, 43254282240, 46581534720, 47309371200, 48060313600, 50463329280, 54067852800, 58226918400, 60555995136, 63079161600, 67284439040, 72090470400, 75694993920, 77635891200, 84105548800, 86508564480, 94618742400, 100926658560, 108135705600, 116453836800, 121111990272, 126158323200, 144180940800, 151389987840, 168211097600, 189237484800, 201853317120, 216271411200, 232907673600, 252316646400, 302779975680, 336422195200, 378474969600, 432542822400, 504633292800, 605559951360, 756949939200, 1009266585600, 1513899878400, 3027799756800]

約数ペア:

[(1, 3027799756800), (2, 1513899878400), (3, 1009266585600), (4, 756949939200), (5, 605559951360), (6, 504633292800), (7, 432542822400), (8, 378474969600), (9, 336422195200), (10, 302779975680), (12, 252316646400), (13, 232907673600), (14, 216271411200), (15, 201853317120), (16, 189237484800), (18, 168211097600), (20, 151389987840), (21, 144180940800), (24, 126158323200), (25, 121111990272), (26, 116453836800), (28, 108135705600), (30, 100926658560), (32, 94618742400), (35, 86508564480), (36, 84105548800), (39, 77635891200), (40, 75694993920), (42, 72090470400), (45, 67284439040), (48, 63079161600), (50, 60555995136), (52, 58226918400), (56, 54067852800), (60, 50463329280), (63, 48060313600), (64, 47309371200), (65, 46581534720), (70, 43254282240), (72, 42052774400), (75, 40370663424), (78, 38817945600), (79, 38326579200), (80, 37847496960), (84, 36045235200), (90, 33642219520), (91, 33272524800), (96, 31539580800), (100, 30277997568), (104, 29113459200), (105, 28836188160), (112, 27033926400), (117, 25878630400), (120, 25231664640), (126, 24030156800), (128, 23654685600), (130, 23290767360), (140, 21627141120), (144, 21026387200), (150, 20185331712), (156, 19408972800), (158, 19163289600), (160, 18923748480), (168, 18022617600), (175, 17301712896), (180, 16821109760), (182, 16636262400), (192, 15769790400), (195, 15527178240), (200, 15138998784), (208, 14556729600), (210, 14418094080), (224, 13516963200), (225, 13456887808), (234, 12939315200), (237, 12775526400), (240, 12615832320), (252, 12015078400), (256, 11827342800), (260, 11645383680), (273, 11090841600), (280, 10813570560), (288, 10513193600), (300, 10092665856), (312, 9704486400), (315, 9612062720), (316, 9581644800), (320, 9461874240), (325, 9316306944), (336, 9011308800), (350, 8650856448), (360, 8410554880), (364, 8318131200), (384, 7884895200), (390, 7763589120), (395, 7665315840), (400, 7569499392), (416, 7278364800), (420, 7209047040), (448, 6758481600), (450, 6728443904), (455, 6654504960), (457, 6625382400), (468, 6469657600), (474, 6387763200), (480, 6307916160), (504, 6007539200), (512, 5913671400), (520, 5822691840), (525, 5767237632), (546, 5545420800), (553, 5475225600), (560, 5406785280), (576, 5256596800), (585, 5175726080), (600, 5046332928), (624, 4852243200), (630, 4806031360), (632, 4790822400), (640, 4730937120), (650, 4658153472), (672, 4505654400), (700, 4325428224), (711, 4258508800), (720, 4205277440), (728, 4159065600), (768, 3942447600), (780, 3881794560), (790, 3832657920), (800, 3784749696), (819, 3696947200), (832, 3639182400), (840, 3604523520), (896, 3379240800), (900, 3364221952), (910, 3327252480), (914, 3312691200), (936, 3234828800), (948, 3193881600), (960, 3153958080), (975, 3105435648), (1008, 3003769600), (1024, 2956835700), (1027, 2948198400), (1040, 2911345920), (1050, 2883618816), (1092, 2772710400), (1106, 2737612800), (1120, 2703392640), (1152, 2628298400), (1170, 2587863040), (1185, 2555105280), (1200, 2523166464), (1248, 2426121600), (1260, 2403015680), (1264, 2395411200), (1280, 2365468560), (1300, 2329076736), (1344, 2252827200), (1365, 2218168320), (1371, 2208460800), (1400, 2162714112), (1422, 2129254400), (1440, 2102638720), (1456, 2079532800), (1536, 1971223800), (1560, 1940897280), (1575, 1922412544), (1580, 1916328960), (1600, 1892374848), (1638, 1848473600), (1659, 1825075200), (1664, 1819591200), (1680, 1802261760), (1792, 1689620400), (1800, 1682110976), (1820, 1663626240), (1828, 1656345600), (1872, 1617414400), (1896, 1596940800), (1920, 1576979040), (1950, 1552717824), (1975, 1533063168), (2016, 1501884800), (2048, 1478417850), (2054, 1474099200), (2080, 1455672960), (2100, 1441809408), (2184, 1386355200), (2212, 1368806400), (2240, 1351696320), (2275, 1330900992), (2285, 1325076480), (2304, 1314149200), (2340, 1293931520), (2370, 1277552640), (2400, 1261583232), (2496, 1213060800), (2520, 1201507840), (2528, 1197705600), (2560, 1182734280), (2600, 1164538368), (2688, 1126413600), (2730, 1109084160), (2742, 1104230400), (2765, 1095045120), (2800, 1081357056), (2844, 1064627200), (2880, 1051319360), (2912, 1039766400), (2925, 1035145216), (3072, 985611900), (3081, 982732800), (3120, 970448640), (3150, 961206272), (3160, 958164480), (3199, 946483200), (3200, 946187424), (3276, 924236800), (3318, 912537600), (3328, 909795600), (3360, 901130880), (3555, 851701760), (3584, 844810200), (3600, 841055488), (3640, 831813120), (3656, 828172800), (3744, 808707200), (3792, 798470400), (3840, 788489520), (3900, 776358912), (3950, 766531584), (4032, 750942400), (4095, 739389440), (4096, 739208925), (4108, 737049600), (4113, 736153600), (4160, 727836480), (4200, 720904704), (4368, 693177600), (4424, 684403200), (4480, 675848160), (4550, 665450496), (4570, 662538240), (4608, 657074600), (4680, 646965760), (4740, 638776320), (4800, 630791616), (4977, 608358400), (4992, 606530400), (5040, 600753920), (5056, 598852800), (5120, 591367140), (5135, 589639680), (5200, 582269184), (5376, 563206800), (5460, 554542080), (5484, 552115200), (5530, 547522560), (5600, 540678528), (5688, 532313600), (5760, 525659680), (5824, 519883200), (5850, 517572608), (5925, 511021056), (5941, 509644800), (6144, 492805950), (6162, 491366400), (6240, 485224320), (6300, 480603136), (6320, 479082240), (6398, 473241600), (6400, 473093712), (6552, 462118400), (6636, 456268800), (6656, 454897800), (6720, 450565440), (6825, 443633664), (6855, 441692160), (7110, 425850880), (7168, 422405100), (7189, 421171200), (7200, 420527744), (7280, 415906560), (7312, 414086400), (7488, 404353600), (7584, 399235200), (7680, 394244760), (7800, 388179456), (7900, 383265792), (8064, 375471200), (8190, 369694720), (8216, 368524800), (8226, 368076800), (8295, 365015040), (8320, 363918240), (8400, 360452352), (8736, 346588800), (8848, 342201600), (8960, 337924080), (9100, 332725248), (9140, 331269120), (9216, 328537300), (9243, 327577600), (9360, 323482880), (9480, 319388160), (9597, 315494400), (9600, 315395808), (9954, 304179200), (9984, 303265200), (10080, 300376960), (10112, 299426400), (10240, 295683570), (10270, 294819840), (10400, 291134592), (10752, 281603400), (10920, 277271040), (10968, 276057600), (11060, 273761280), (11200, 270339264), (11376, 266156800), (11425, 265015296), (11520, 262829840), (11648, 259941600), (11700, 258786304), (11850, 255510528), (11882, 254822400), (12288, 246402975), (12324, 245683200), (12480, 242612160), (12600, 240301568), (12640, 239541120), (12796, 236620800), (12800, 236546856), (13104, 231059200), (13272, 228134400), (13312, 227448900), (13440, 225282720), (13650, 221816832), (13710, 220846080), (13825, 219009024), (14220, 212925440), (14336, 211202550), (14378, 210585600), (14400, 210263872), (14560, 207953280), (14624, 207043200), (14976, 202176800), (15168, 199617600), (15360, 197122380), (15405, 196546560), (15600, 194089728), (15800, 191632896), (15995, 189296640), (16128, 187735600), (16380, 184847360), (16432, 184262400), (16452, 184038400), (16590, 182507520), (16640, 181959120), (16800, 180226176), (17472, 173294400), (17696, 171100800), (17775, 170340352), (17823, 169881600), (17920, 168962040), (18200, 166362624), (18280, 165634560), (18432, 164268650), (18486, 163788800), (18720, 161741440), (18960, 159694080), (19194, 157747200), (19200, 157697904), (19908, 152089600), (19968, 151632600), (20160, 150188480), (20224, 149713200), (20475, 147877888), (20480, 147841785), (20540, 147409920), (20565, 147230720), (20800, 145567296), (21504, 140801700), (21567, 140390400), (21840, 138635520), (21936, 138028800), (22120, 136880640), (22400, 135169632), (22752, 133078400), (22850, 132507648), (23040, 131414920), (23296, 129970800), (23400, 129393152), (23700, 127755264), (23764, 127411200), (24648, 122841600), (24885, 121671680), (24960, 121306080), (25200, 120150784), (25280, 119770560), (25592, 118310400), (25600, 118273428), (25675, 117927936), (26208, 115529600), (26544, 114067200), (26624, 113724450), (26880, 112641360), (27300, 110908416), (27420, 110423040), (27650, 109504512), (28440, 106462720), (28672, 105601275), (28756, 105292800), (28791, 105164800), (28800, 105131936), (29120, 103976640), (29248, 103521600), (29705, 101928960), (29952, 101088400), (30336, 99808800), (30720, 98561190), (30810, 98273280), (31200, 97044864), (31600, 95816448), (31990, 94648320), (32256, 93867800), (32760, 92423680), (32864, 92131200), (32904, 92019200), (33180, 91253760), (33280, 90979560), (33600, 90113088), (34275, 88338432), (34944, 86647200), (35392, 85550400), (35550, 85170176), (35646, 84940800), (35840, 84481020), (35945, 84234240), (36103, 83865600), (36400, 83181312), (36560, 82817280), (36864, 82134325), (36972, 81894400), (37440, 80870720), (37920, 79847040), (38388, 78873600), (38400, 78848952), (39816, 76044800), (39936, 75816300), (40320, 75094240), (40448, 74856600), (40950, 73938944), (41080, 73704960), (41130, 73615360), (41475, 73003008), (41587, 72806400), (41600, 72783648), (43008, 70400850), (43134, 70195200), (43680, 69317760), (43872, 69014400), (44240, 68440320), (44800, 67584816), (45504, 66539200), (45700, 66253824), (46080, 65707460), (46215, 65515520), (46592, 64985400), (46800, 64696576), (47400, 63877632), (47528, 63705600), (47985, 63098880), (49296, 61420800), (49770, 60835840), (49920, 60653040), (50400, 60075392), (50560, 59885280), (51184, 59155200), (51200, 59136714), (51350, 58963968), (52416, 57764800), (53088, 57033600), (53248, 56862225), (53469, 56627200), (53760, 56320680), (54600, 55454208), (54840, 55211520), (55300, 54752256), (56880, 53231360), (57512, 52646400), (57582, 52582400), (57600, 52565968), (58240, 51988320), (58496, 51760800), (59410, 50964480), (59904, 50544200), (60672, 49904400), (61440, 49280595), (61620, 49136640), (62400, 48522432), (63200, 47908224), (63980, 47324160), (64512, 46933900), (64701, 46796800), (65520, 46211840), (65728, 46065600), (65808, 46009600), (66360, 45626880), (66560, 45489780), (67200, 45056544), (68550, 44169216), (69888, 43323600), (70784, 42775200), (71100, 42585088), (71292, 42470400), (71680, 42240510), (71890, 42117120), (72206, 41932800), (72800, 41590656), (73120, 41408640), (73944, 40947200), (74880, 40435360), (75840, 39923520), (76776, 39436800), (76800, 39424476), (77025, 39309312), (79632, 38022400), (79872, 37908150), (79975, 37859328), (80640, 37547120), (80896, 37428300), (81900, 36969472), (82160, 36852480), (82260, 36807680), (82950, 36501504), (83174, 36403200), (83200, 36391824), (86016, 35200425), (86268, 35097600), (87360, 34658880), (87744, 34507200), (88480, 34220160), (89115, 33976320), (89600, 33792408), (91008, 33269600), (91400, 33126912), (92160, 32853730), (92430, 32757760), (93184, 32492700), (93600, 32348288), (94800, 31938816), (95056, 31852800), (95970, 31549440), (98592, 30710400), (99540, 30417920), (99840, 30326520), (100800, 30037696), (101120, 29942640), (102368, 29577600), (102400, 29568357), (102700, 29481984), (102825, 29446144), (104832, 28882400), (106176, 28516800), (106938, 28313600), (107520, 28160340), (107835, 28078080), (108309, 27955200), (109200, 27727104), (109680, 27605760), (110600, 27376128), (113760, 26615680), (115024, 26323200), (115164, 26291200), (115200, 26282984), (116480, 25994160), (116992, 25880400), (118820, 25482240), (119808, 25272100), (121344, 24952200), (123240, 24568320), (124425, 24334336), (124761, 24268800), (124800, 24261216), (126400, 23954112), (127960, 23662080), (129024, 23466950), (129402, 23398400), (131040, 23105920), (131456, 23032800), (131616, 23004800), (132720, 22813440), (133120, 22744890), (134400, 22528272), (137100, 22084608), (139776, 21661800), (141568, 21387600), (142200, 21292544), (142584, 21235200), (143360, 21120255), (143780, 21058560), (143955, 21032960), (144412, 20966400), (145600, 20795328), (146240, 20704320), (147888, 20473600), (148525, 20385792), (149760, 20217680), (151680, 19961760), (153552, 19718400), (153600, 19712238), (154050, 19654656), (159264, 19011200), (159744, 18954075), (159950, 18929664), (161280, 18773560), (161792, 18714150), (163800, 18484736), (164320, 18426240), (164520, 18403840), (165900, 18250752), (166348, 18201600), (166400, 18195912), (172536, 17548800), (174720, 17329440), (175488, 17253600), (176960, 17110080), (178230, 16988160), (179200, 16896204), (179725, 16846848), (180515, 16773120), (182016, 16634800), (182800, 16563456), (184320, 16426865), (184860, 16378880), (186368, 16246350), (187200, 16174144), (189600, 15969408), (190112, 15926400), (191940, 15774720), (197184, 15355200), (199080, 15208960), (199680, 15163260), (201600, 15018848), (202240, 14971320), (204736, 14788800), (205400, 14740992), (205650, 14723072), (207935, 14561280), (209664, 14441200), (212352, 14258400), (213876, 14156800), (215040, 14080170), (215670, 14039040), (216618, 13977600), (218400, 13863552), (219360, 13802880), (221200, 13688064), (227520, 13307840), (230048, 13161600), (230328, 13145600), (230400, 13141492), (231075, 13103104), (232960, 12997080), (233984, 12940200), (237640, 12741120), (239616, 12636050), (239925, 12619776), (242688, 12476100), (246480, 12284160), (248850, 12167168), (249522, 12134400), (249600, 12130608), (252721, 11980800), (252800, 11977056), (255920, 11831040), (258048, 11733475), (258804, 11699200), (262080, 11552960), (262912, 11516400), (263232, 11502400), (265440, 11406720), (266240, 11372445), (267345, 11325440), (268800, 11264136), (274200, 11042304), (279552, 10830900), (283136, 10693800), (284400, 10646272), (285168, 10617600), (287560, 10529280), (287910, 10516480), (288824, 10483200), (291200, 10397664), (292480, 10352160), (295776, 10236800), (297050, 10192896), (299520, 10108840), (303360, 9980880), (307104, 9859200), (307200, 9856119), (308100, 9827328), (318528, 9505600), (319900, 9464832), (322560, 9386780), (323505, 9359360), (323584, 9357075), (324927, 9318400), (327600, 9242368), (328640, 9213120), (329040, 9201920), (331800, 9125376), (332696, 9100800), (332800, 9097956), (345072, 8774400), (349440, 8664720), (350976, 8626800), (353920, 8555040), (356460, 8494080), (358400, 8448102), (359450, 8423424), (361030, 8386560), (364032, 8317400), (365600, 8281728), (369720, 8189440), (372736, 8123175), (374283, 8089600), (374400, 8087072), (379200, 7984704), (380224, 7963200), (383880, 7887360), (394368, 7677600), (398160, 7604480), (399360, 7581630), (403200, 7509424), (404480, 7485660), (409472, 7394400), (410800, 7370496), (411300, 7361536), (415870, 7280640), (419328, 7220600), (424704, 7129200), (427752, 7078400), (430080, 7040085), (431340, 7019520), (433236, 6988800), (436800, 6931776), (438720, 6901440), (442400, 6844032), (445575, 6795264), (455040, 6653920), (460096, 6580800), (460656, 6572800), (460800, 6570746), (462150, 6551552), (465920, 6498540), (467968, 6470100), (469339, 6451200), (475280, 6370560), (479232, 6318025), (479850, 6309888), (485376, 6238050), (492960, 6142080), (497700, 6083584), (499044, 6067200), (499200, 6065304), (505442, 5990400), (505600, 5988528), (511840, 5915520), (517608, 5849600), (524160, 5776480), (525824, 5758200), (526464, 5751200), (530880, 5703360), (534690, 5662720), (537600, 5632068), (539175, 5615616), (541545, 5591040), (548400, 5521152), (559104, 5415450), (566272, 5346900), (568800, 5323136), (570336, 5308800), (575120, 5264640), (575820, 5258240), (577648, 5241600), (582400, 5198832), (584960, 5176080), (591552, 5118400), (594100, 5096448), (599040, 5054420), (606720, 4990440), (614208, 4929600), (616200, 4913664), (623805, 4853760), (637056, 4752800), (639800, 4732416), (645120, 4693390), (647010, 4679680), (649854, 4659200), (655200, 4621184), (657280, 4606560), (658080, 4600960), (663600, 4562688), (665392, 4550400), (665600, 4548978), (690144, 4387200), (698880, 4332360), (701952, 4313400), (707840, 4277520), (712920, 4247040), (716800, 4224051), (718900, 4211712), (719775, 4206592), (722060, 4193280), (728064, 4158700), (731200, 4140864), (739440, 4094720), (748566, 4044800), (748800, 4043536), (758163, 3993600), (758400, 3992352), (760448, 3981600), (767760, 3943680), (788736, 3838800), (796320, 3802240), (798720, 3790815), (806400, 3754712), (808960, 3742830), (818944, 3697200), (821600, 3685248), (822600, 3680768), (831740, 3640320), (838656, 3610300), (849408, 3564600), (855504, 3539200), (862680, 3509760), (866472, 3494400), (873600, 3465888), (877440, 3450720), (884800, 3422016), (891150, 3397632), (902575, 3354624), (910080, 3326960), (920192, 3290400), (921312, 3286400), (921600, 3285373), (924300, 3275776), (931840, 3249270), (935936, 3235050), (938678, 3225600), (950560, 3185280), (959700, 3154944), (970752, 3119025), (985920, 3071040), (995400, 3041792), (998088, 3033600), (998400, 3032652), (1010884, 2995200), (1011200, 2994264), (1023680, 2957760), (1035216, 2924800), (1039675, 2912256), (1048320, 2888240), (1051648, 2879100), (1052928, 2875600), (1061760, 2851680), (1069380, 2831360), (1075200, 2816034), (1078350, 2807808), (1083090, 2795520), (1096800, 2760576), (1118208, 2707725), (1132544, 2673450), (1137600, 2661568), (1140672, 2654400), (1150240, 2632320), (1151640, 2629120), (1155296, 2620800), (1164800, 2599416), (1169920, 2588040), (1183104, 2559200), (1188200, 2548224), (1198080, 2527210), (1213440, 2495220), (1228416, 2464800), (1232400, 2456832), (1247610, 2426880), (1263605, 2396160), (1274112, 2376400), (1279600, 2366208), (1290240, 2346695), (1294020, 2339840), (1299708, 2329600), (1310400, 2310592), (1314560, 2303280), (1316160, 2300480), (1327200, 2281344), (1330784, 2275200), (1331200, 2274489), (1336725, 2265088), (1380288, 2193600), (1397760, 2166180), (1403904, 2156700), (1408017, 2150400), (1415680, 2138760), (1425840, 2123520), (1437800, 2105856), (1439550, 2103296), (1444120, 2096640), (1456128, 2079350), (1462400, 2070432), (1478880, 2047360), (1497132, 2022400), (1497600, 2021768), (1516326, 1996800), (1516800, 1996176), (1520896, 1990800), (1535520, 1971840), (1577472, 1919400), (1592640, 1901120), (1612800, 1877356), (1617525, 1871872), (1617920, 1871415), (1624635, 1863680), (1637888, 1848600), (1643200, 1842624), (1645200, 1840384), (1663480, 1820160), (1677312, 1805150), (1698816, 1782300), (1711008, 1769600), (1725360, 1754880), (1732944, 1747200)]