80871073920

素因数分解:

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

素因数の和:168

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 79, 80, 81, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 147, 155, 156, 158, 160, 162, 168, 180, 182, 186, 189, 192, 195, 196, 208, 210, 216, 217, 224, 234, 237, 240, 245, 248, 252, 260, 270, 273, 279, 280, 288, 294, 310, 312, 315, 316, 320, 324, 336, 351, 360, 364, 372, 378, 384, 390, 392, 395, 403, 405, 416, 420, 432, 434, 441, 448, 455, 465, 468, 474, 480, 490, 496, 504, 520, 540, 546, 553, 558, 560, 567, 576, 585, 588, 620, 624, 630, 632, 637, 640, 648, 651, 672, 702, 711, 720, 728, 735, 744, 756, 780, 784, 790, 806, 810, 819, 832, 837, 840, 864, 868, 882, 896, 910, 930, 936, 945, 948, 960, 980, 992, 1008, 1027, 1040, 1053, 1080, 1085, 1092, 1106, 1116, 1120, 1134, 1152, 1170, 1176, 1185, 1209, 1240, 1248, 1260, 1264, 1274, 1296, 1302, 1323, 1344, 1365, 1395, 1404, 1422, 1440, 1456, 1470, 1488, 1512, 1519, 1560, 1568, 1580, 1612, 1620, 1638, 1659, 1664, 1674, 1680, 1728, 1736, 1755, 1764, 1820, 1860, 1872, 1890, 1896, 1911, 1920, 1953, 1960, 1984, 2015, 2016, 2054, 2080, 2106, 2133, 2160, 2170, 2184, 2205, 2212, 2232, 2240, 2268, 2340, 2352, 2370, 2418, 2449, 2457, 2480, 2496, 2511, 2520, 2528, 2548, 2592, 2604, 2646, 2688, 2730, 2765, 2790, 2808, 2821, 2835, 2844, 2880, 2912, 2940, 2976, 3024, 3038, 3081, 3120, 3136, 3160, 3185, 3224, 3240, 3255, 3276, 3318, 3348, 3360, 3456, 3472, 3510, 3528, 3555, 3627, 3640, 3720, 3744, 3780, 3792, 3822, 3871, 3906, 3920, 3968, 3969, 4030, 4032, 4095, 4108, 4160, 4185, 4212, 4266, 4320, 4340, 4368, 4410, 4424, 4464, 4480, 4536, 4557, 4680, 4704, 4740, 4836, 4898, 4914, 4960, 4977, 4992, 5022, 5040, 5056, 5096, 5135, 5184, 5208, 5265, 5292, 5460, 5530, 5580, 5616, 5642, 5670, 5688, 5733, 5760, 5824, 5859, 5880, 5952, 6045, 6048, 6076, 6162, 6240, 6272, 6320, 6370, 6399, 6448, 6480, 6510, 6552, 6615, 6636, 6696, 6720, 6944, 7020, 7056, 7110, 7189, 7254, 7280, 7347, 7371, 7440, 7488, 7560, 7584, 7595, 7644, 7742, 7812, 7840, 7938, 8060, 8064, 8190, 8216, 8295, 8320, 8370, 8424, 8463, 8532, 8640, 8680, 8736, 8820, 8848, 8928, 9072, 9114, 9243, 9360, 9408, 9480, 9555, 9672, 9765, 9796, 9828, 9920, 9954, 10044, 10080, 10112, 10192, 10270, 10368, 10416, 10530, 10584, 10665, 10881, 10920, 11060, 11160, 11232, 11284, 11340, 11376, 11466, 11613, 11648, 11718, 11760, 11904, 12090, 12096, 12152, 12245, 12285, 12324, 12480, 12555, 12640, 12740, 12798, 12896, 12960, 13020, 13104, 13230, 13272, 13392, 13440, 13671, 13888, 14040, 14105, 14112, 14220, 14378, 14508, 14560, 14694, 14742, 14880, 14931, 14976, 15120, 15168, 15190, 15288, 15405, 15484, 15624, 15680, 15876, 16120, 16380, 16432, 16590, 16740, 16848, 16926, 17064, 17143, 17199, 17280, 17360, 17472, 17577, 17640, 17696, 17856, 18135, 18144, 18228, 18486, 18720, 18816, 18960, 19110, 19344, 19355, 19530, 19592, 19656, 19747, 19840, 19845, 19908, 20088, 20160, 20384, 20540, 20832, 21060, 21168, 21330, 21567, 21762, 21840, 22041, 22120, 22320, 22464, 22568, 22680, 22752, 22785, 22932, 23226, 23436, 23520, 24180, 24192, 24304, 24490, 24570, 24648, 24885, 24960, 25110, 25280, 25389, 25480, 25596, 25792, 25920, 26040, 26208, 26460, 26544, 26784, 27342, 27729, 27776, 28080, 28210, 28224, 28440, 28665, 28756, 29016, 29120, 29295, 29388, 29484, 29760, 29862, 30240, 30336, 30380, 30576, 30810, 30968, 31248, 31360, 31752, 31837, 31995, 32240, 32643, 32760, 32864, 33180, 33480, 33696, 33852, 34128, 34286, 34398, 34720, 34839, 34944, 35154, 35280, 35392, 35712, 35945, 36270, 36288, 36456, 36735, 36855, 36972, 37440, 37920, 38220, 38688, 38710, 39060, 39184, 39312, 39494, 39690, 39816, 40176, 40320, 40768, 41013, 41080, 41664, 42120, 42315, 42336, 42660, 43134, 43524, 43680, 44082, 44240, 44640, 44793, 44928, 45136, 45360, 45504, 45570, 45864, 46215, 46452, 46872, 47040, 48360, 48608, 48980, 49140, 49296, 49770, 50220, 50323, 50560, 50778, 50960, 51192, 51429, 51584, 51597, 51840, 52080, 52416, 52920, 53088, 53568, 54405, 54684, 55458, 56160, 56420, 56448, 56880, 57330, 57512, 58032, 58065, 58240, 58590, 58776, 58968, 59241, 59520, 59724, 60480, 60760, 61152, 61620, 61936, 62496, 63504, 63674, 63990, 64480, 64701, 65286, 65520, 65728, 66123, 66360, 66960, 67392, 67704, 68256, 68355, 68572, 68796, 69440, 69678, 70308, 70560, 70784, 71890, 72540, 72576, 72912, 73470, 73710, 73944, 74655, 74880, 75840, 76167, 76440, 77376, 77420, 78120, 78368, 78624, 78988, 79380, 79632, 80352, 81536, 82026, 82160, 83187, 83328, 84240, 84630, 84672, 85320, 85715, 85995, 86268, 87048, 87360, 87885, 88164, 88480, 89280, 89586, 90272, 90720, 91008, 91140, 91728, 92430, 92904, 93744, 94080, 95511, 96720, 97216, 97960, 98280, 98592, 98735, 99540, 100440, 100646, 101556, 101920, 102384, 102858, 103194, 104160, 104517, 104832, 105840, 106176, 107136, 107835, 108810, 109368, 110205, 110916, 112320, 112840, 113760, 114660, 115024, 116064, 116130, 117180, 117552, 117936, 118482, 119448, 120001, 120960, 121520, 122304, 123039, 123240, 123872, 124992, 126945, 127008, 127348, 127980, 128960, 129402, 130572, 131040, 131456, 132246, 132720, 133920, 134784, 135408, 136512, 136710, 137144, 137592, 138645, 138880, 139356, 140616, 141120, 143780, 145080, 145824, 146940, 147420, 147888, 149310, 150969, 151680, 152334, 152880, 154287, 154752, 154840, 156240, 156736, 157248, 157976, 158760, 159185, 159264, 160704, 163215, 164052, 164320, 166374, 168480, 169260, 169344, 170640, 171430, 171990, 172536, 174096, 174195, 174720, 175770, 176328, 176960, 177723, 178560, 179172, 180544, 181440, 182280, 183456, 184860, 185808, 187488, 191022, 193440, 194103, 194432, 195920, 196560, 197184, 197470, 198369, 199080, 200880, 201292, 203112, 203840, 204768, 205065, 205716, 206388, 208320, 209034, 211680, 212352, 215670, 217620, 218736, 220410, 221832, 222859, 223965, 224640, 225680, 227520, 228501, 229320, 230048, 232128, 232260, 234360, 235104, 235872, 236964, 238896, 240002, 243040, 244608, 246078, 246480, 247744, 249984, 251615, 253890, 254016, 254696, 255960, 257145, 257920, 257985, 258804, 261144, 262080, 264492, 265440, 267840, 270816, 273024, 273420, 274288, 275184, 277290, 278712, 281232, 282240, 286533, 287560, 290160, 291648, 293880, 294840, 295776, 296205, 298620, 301938, 304668, 305760, 308574, 309680, 312480, 313472, 313551, 314496, 315952, 317520, 318370, 318528, 321408, 323505, 326430, 328104, 328640, 330615, 332748, 336960, 338520, 341280, 342860, 343980, 345072, 348192, 348390, 351540, 352656, 353920, 355446, 358344, 360003, 361088, 362880, 364560, 366912, 369720, 371616, 374976, 380835, 382044, 386880, 388206, 391840, 393120, 394368, 394940, 396738, 398160, 401760, 402584, 406224, 407680, 409536, 410130, 411432, 412776, 415935, 416640, 418068, 423360, 431340, 435240, 437472, 440820, 443664, 445718, 447930, 451360, 452907, 455040, 457002, 458640, 460096, 462861, 464256, 464520, 468720, 470208, 471744, 473928, 477555, 477792, 480004, 486080, 492156, 492960, 495488, 503230, 507780, 508032, 509392, 511920, 514290, 515970, 517608, 522288, 522585, 524160, 528984, 530880, 533169, 535680, 541632, 546840, 548576, 550368, 554580, 557424, 562464, 573066, 575120, 580320, 582309, 583296, 587760, 589680, 591552, 592410, 597240, 600005, 603876, 609336, 611520, 615195, 617148, 619360, 624960, 627102, 631904, 635040, 636740, 637056, 647010, 652860, 656208, 657280, 661230, 665496, 668577, 673920, 677040, 682560, 685720, 687960, 690144, 696384, 696780, 703080, 705312, 710892, 716688, 720006, 729120, 733824, 739440, 743232, 749952, 754845, 761670, 764088, 771435, 773760, 776412, 783680, 786240, 789880, 793476, 796320, 803520, 805168, 812448, 819072, 820260, 822864, 825552, 831870, 836136, 846720, 859599, 862680, 870480, 874944, 881640, 887328, 888615, 891436, 895860, 902720, 905814, 914004, 917280, 920192, 925722, 929040, 937440, 940416, 943488, 947856, 955110, 955584, 960008, 970515, 972160, 984312, 985920, 991845, 1006460, 1015560, 1018784, 1023840, 1028580, 1031940, 1035216, 1044576, 1045170, 1057968, 1061760, 1066338, 1080009, 1083264, 1093680, 1097152, 1100736, 1109160, 1114295, 1114848, 1124928, 1142505, 1146132, 1150240, 1160640, 1164618, 1175520, 1179360, 1183104, 1184820, 1194480, 1200010, 1207752, 1218672, 1223040, 1230390, 1234296, 1238720, 1249920, 1254204, 1263808, 1270080, 1273480, 1294020, 1305720, 1312416, 1322460, 1330992, 1337154, 1354080, 1358721, 1365120, 1371440, 1375920, 1380288, 1388583, 1392768, 1393560, 1406160, 1410624, 1421784, 1432665, 1433376, 1440012, 1458240, 1478880, 1486464, 1509690, 1523340, 1528176, 1542870, 1552824, 1560013, 1567360, 1567755, 1572480, 1579760, 1586952, 1592640, 1599507, 1607040, 1610336, 1624896, 1640520, 1645728, 1651104, 1663740, 1672272, 1719198, 1725360, 1740960, 1749888, 1763280, 1774656, 1777230, 1782872, 1791720, 1800015, 1805440, 1811628, 1828008, 1834560, 1851444, 1858080, 1874880, 1895712, 1910220, 1911168, 1920016, 1941030, 1968624, 1971840, 1983690, 2005731, 2012920, 2031120, 2037568, 2047680, 2057160, 2063880, 2070432, 2089152, 2090340, 2115936, 2132676, 2160018, 2187360, 2194304, 2201472, 2218320, 2228590, 2229696, 2249856, 2264535, 2285010, 2292264, 2300480, 2314305, 2321280, 2329236, 2351040, 2358720, 2369640, 2388960, 2400020, 2415504, 2437344, 2460780, 2468592, 2477440, 2508408, 2527616, 2540160, 2546960, 2578797, 2588040, 2611440, 2624832, 2644920, 2661984, 2665845, 2674308, 2708160, 2717442, 2742880, 2751840, 2760576, 2777166, 2787120, 2812320, 2821248, 2843568, 2865330, 2866752, 2880024, 2911545, 2916480, 2957760, 3019380, 3046680, 3056352, 3085740, 3105648, 3120026, 3135510, 3159520, 3173904, 3185280, 3199014, 3220672, 3240027, 3249792, 3281040, 3291456, 3302208, 3327480, 3342885, 3344544, 3438396, 3450720, 3481920, 3526560, 3549312, 3554460, 3565744, 3583440, 3600030, 3623256, 3656016, 3669120, 3702888, 3716160, 3749760, 3791424, 3820440, 3840032, 3882060, 3937248, 3967380, 4011462, 4025840, 4062240, 4075136, 4076163, 4095360, 4114320, 4127760, 4140864, 4178304, 4180680, 4231872, 4265352, 4297995, 4320036, 4374720, 4436640, 4457180, 4459392, 4529070, 4570020, 4584528, 4600960, 4628610, 4658472, 4680039, 4702080, 4717440, 4739280, 4777920, 4800040, 4831008, 4874688, 4921560, 4937184, 5016816, 5093920, 5157594, 5176080, 5222880, 5249664, 5289840, 5323968, 5331690, 5348616, 5400045, 5416320, 5434884, 5485760, 5503680, 5554332, 5574240, 5624640, 5687136, 5730660, 5733504, 5760048, 5823090, 5915520, 6017193, 6038760, 6093360, 6112704, 6171480, 6211296, 6240052, 6271020, 6319040, 6347808, 6398028, 6441344, 6480054, 6562080, 6582912, 6604416, 6654960, 6685770, 6689088, 6793605, 6876792, 6901440, 6942915, 6963840, 7053120, 7108920, 7131488, 7166880, 7200060, 7246512, 7312032, 7405776, 7432320, 7582848, 7640880, 7680064, 7764120, 7800065, 7874496, 7934760, 7997535, 8022924, 8051680, 8124480, 8152326, 8228640, 8255520, 8281728, 8361360, 8463744, 8530704, 8595990, 8640072, 8749440, 8873280, 8914360, 9058140, 9140040, 9169056, 9257220, 9316944, 9360078, 9478560, 9555840, 9600080, 9662016, 9720081, 9749376, 9843120, 9874368, 10028655, 10033632, 10187840, 10315188, 10352160, 10445760, 10579680, 10647936, 10663380, 10697232, 10800090, 10869768, 10971520, 11007360, 11108664, 11148480, 11249280, 11374272, 11461320, 11520096, 11646180, 12034386, 12077520, 12186720, 12225408, 12342960, 12422592, 12480104, 12542040, 12638080, 12695616, 12796056, 12893985, 12960108, 13124160, 13309920, 13371540, 13378176, 13587210, 13753584, 13802880, 13885830, 14040117, 14106240, 14217840, 14262976, 14333760, 14400120, 14493024, 14624064, 14811552, 15281760, 15360128, 15528240, 15600130, 15748992, 15869520, 15995070, 16045848, 16103360, 16200135, 16248960, 16304652, 16457280, 16511040, 16722720, 17061408, 17191980, 17280144, 17746560, 17828720, 18051579, 18116280, 18280080, 18338112, 18514440, 18633888, 18720156, 18957120, 19200160, 19324032, 19440162, 19686240, 19748736, 20057310, 20067264, 20375680, 20380815, 20630376, 20704320, 20891520, 21159360, 21326760, 21394464, 21600180, 21739536, 22217328, 22296960, 22748544, 22922640, 23040192, 23292360, 23400195, 24068772, 24155040, 24373440, 24685920, 24845184, 24960208, 25084080, 25391232, 25592112, 25787970, 25920216, 26248320, 26619840, 26743080, 27174420, 27507168, 27771660, 28080234, 28435680, 28525952, 28667520, 28800240, 28986048, 29248128, 29623104, 30085965, 30563520, 31056480, 31200260, 31739040, 31990140, 32091696, 32206720, 32400270, 32609304, 32914560, 33022080, 33445440, 34122816, 34383960, 34560288, 35657440, 36103158, 36232560, 36560160, 36676224, 37028880, 37267776, 37440312, 37914240, 38400320, 38880324, 39372480, 40114620, 40134528, 40761630, 41260752, 41408640, 42120351, 42318720, 42653520, 42788928, 43200360, 43479072, 44434656, 45845280, 46080384, 46584720, 46800390, 48137544, 48310080, 48600405, 48746880, 49371840, 49920416, 50168160, 51184224, 51575940, 51840432, 53239680, 53486160, 54348840, 55014336, 55543320, 56160468, 56871360, 57600480, 57972096, 59246208, 60171930, 61127040, 62112960, 62400520, 63478080, 63980280, 64183392, 64800540, 65218608, 66890880, 68245632, 68767920, 69120576, 70200585, 71314880, 72206316, 72465120, 73120320, 74057760, 74535552, 74880624, 76800640, 77760648, 78744960, 80229240, 81523260, 82521504, 84240702, 85307040, 85577856, 86400720, 86958144, 88869312, 90257895, 91690560, 93169440, 93600780, 96275088, 96620160, 97200810, 98743680, 99840832, 100336320, 102368448, 103151880, 103680864, 106972320, 108697680, 110028672, 111086640, 112320936, 113742720, 115200960, 120343860, 124225920, 124801040, 126361053, 126956160, 127960560, 128366784, 129601080, 130437216, 137535840, 138241152, 140401170, 142629760, 144412632, 144930240, 146240640, 148115520, 149761248, 155521296, 160458480, 163046520, 165043008, 168481404, 170614080, 172801440, 173916288, 177738624, 180515790, 183381120, 186338880, 187201560, 192550176, 194401620, 199681664, 200672640, 204736896, 206303760, 207361728, 210601755, 213944640, 217395360, 222173280, 224641872, 230401920, 240687720, 249602080, 252722106, 255921120, 256733568, 259202160, 260874432, 275071680, 280802340, 288825264, 289860480, 296231040, 299522496, 311042592, 320916960, 326093040, 330086016, 336962808, 341228160, 345602880, 361031580, 372677760, 374403120, 385100352, 388803240, 412607520, 414723456, 421203510, 427889280, 434790720, 444346560, 449283744, 481375440, 499204160, 505444212, 511842240, 518404320, 521748864, 550143360, 561604680, 577650528, 599044992, 622085184, 631805265, 641833920, 652186080, 673925616, 691205760, 722063160, 748806240, 770200704, 777606480, 825215040, 842407020, 869581440, 888693120, 898567488, 962750880, 998408320, 1010888424, 1023684480, 1036808640, 1123209360, 1155301056, 1244170368, 1263610530, 1283667840, 1304372160, 1347851232, 1444126320, 1497612480, 1555212960, 1650430080, 1684814040, 1797134976, 1925501760, 2021776848, 2073617280, 2246418720, 2310602112, 2527221060, 2608744320, 2695702464, 2888252640, 2995224960, 3110425920, 3369628080, 3851003520, 4043553696, 4492837440, 5054442120, 5391404928, 5776505280, 6220851840, 6739256160, 8087107392, 8985674880, 10108884240, 11553010560, 13478512320, 16174214784, 20217768480, 26957024640, 40435536960, 80871073920]

約数ペア:

[(1, 80871073920), (2, 40435536960), (3, 26957024640), (4, 20217768480), (5, 16174214784), (6, 13478512320), (7, 11553010560), (8, 10108884240), (9, 8985674880), (10, 8087107392), (12, 6739256160), (13, 6220851840), (14, 5776505280), (15, 5391404928), (16, 5054442120), (18, 4492837440), (20, 4043553696), (21, 3851003520), (24, 3369628080), (26, 3110425920), (27, 2995224960), (28, 2888252640), (30, 2695702464), (31, 2608744320), (32, 2527221060), (35, 2310602112), (36, 2246418720), (39, 2073617280), (40, 2021776848), (42, 1925501760), (45, 1797134976), (48, 1684814040), (49, 1650430080), (52, 1555212960), (54, 1497612480), (56, 1444126320), (60, 1347851232), (62, 1304372160), (63, 1283667840), (64, 1263610530), (65, 1244170368), (70, 1155301056), (72, 1123209360), (78, 1036808640), (79, 1023684480), (80, 1010888424), (81, 998408320), (84, 962750880), (90, 898567488), (91, 888693120), (93, 869581440), (96, 842407020), (98, 825215040), (104, 777606480), (105, 770200704), (108, 748806240), (112, 722063160), (117, 691205760), (120, 673925616), (124, 652186080), (126, 641833920), (128, 631805265), (130, 622085184), (135, 599044992), (140, 577650528), (144, 561604680), (147, 550143360), (155, 521748864), (156, 518404320), (158, 511842240), (160, 505444212), (162, 499204160), (168, 481375440), (180, 449283744), (182, 444346560), (186, 434790720), (189, 427889280), (192, 421203510), (195, 414723456), (196, 412607520), (208, 388803240), (210, 385100352), (216, 374403120), (217, 372677760), (224, 361031580), (234, 345602880), (237, 341228160), (240, 336962808), (245, 330086016), (248, 326093040), (252, 320916960), (260, 311042592), (270, 299522496), (273, 296231040), (279, 289860480), (280, 288825264), (288, 280802340), (294, 275071680), (310, 260874432), (312, 259202160), (315, 256733568), (316, 255921120), (320, 252722106), (324, 249602080), (336, 240687720), (351, 230401920), (360, 224641872), (364, 222173280), (372, 217395360), (378, 213944640), (384, 210601755), (390, 207361728), (392, 206303760), (395, 204736896), (403, 200672640), (405, 199681664), (416, 194401620), (420, 192550176), (432, 187201560), (434, 186338880), (441, 183381120), (448, 180515790), (455, 177738624), (465, 173916288), (468, 172801440), (474, 170614080), (480, 168481404), (490, 165043008), (496, 163046520), (504, 160458480), (520, 155521296), (540, 149761248), (546, 148115520), (553, 146240640), (558, 144930240), (560, 144412632), (567, 142629760), (576, 140401170), (585, 138241152), (588, 137535840), (620, 130437216), (624, 129601080), (630, 128366784), (632, 127960560), (637, 126956160), (640, 126361053), (648, 124801040), (651, 124225920), (672, 120343860), (702, 115200960), (711, 113742720), (720, 112320936), (728, 111086640), (735, 110028672), (744, 108697680), (756, 106972320), (780, 103680864), (784, 103151880), (790, 102368448), (806, 100336320), (810, 99840832), (819, 98743680), (832, 97200810), (837, 96620160), (840, 96275088), (864, 93600780), (868, 93169440), (882, 91690560), (896, 90257895), (910, 88869312), (930, 86958144), (936, 86400720), (945, 85577856), (948, 85307040), (960, 84240702), (980, 82521504), (992, 81523260), (1008, 80229240), (1027, 78744960), (1040, 77760648), (1053, 76800640), (1080, 74880624), (1085, 74535552), (1092, 74057760), (1106, 73120320), (1116, 72465120), (1120, 72206316), (1134, 71314880), (1152, 70200585), (1170, 69120576), (1176, 68767920), (1185, 68245632), (1209, 66890880), (1240, 65218608), (1248, 64800540), (1260, 64183392), (1264, 63980280), (1274, 63478080), (1296, 62400520), (1302, 62112960), (1323, 61127040), (1344, 60171930), (1365, 59246208), (1395, 57972096), (1404, 57600480), (1422, 56871360), (1440, 56160468), (1456, 55543320), (1470, 55014336), (1488, 54348840), (1512, 53486160), (1519, 53239680), (1560, 51840432), (1568, 51575940), (1580, 51184224), (1612, 50168160), (1620, 49920416), (1638, 49371840), (1659, 48746880), (1664, 48600405), (1674, 48310080), (1680, 48137544), (1728, 46800390), (1736, 46584720), (1755, 46080384), (1764, 45845280), (1820, 44434656), (1860, 43479072), (1872, 43200360), (1890, 42788928), (1896, 42653520), (1911, 42318720), (1920, 42120351), (1953, 41408640), (1960, 41260752), (1984, 40761630), (2015, 40134528), (2016, 40114620), (2054, 39372480), (2080, 38880324), (2106, 38400320), (2133, 37914240), (2160, 37440312), (2170, 37267776), (2184, 37028880), (2205, 36676224), (2212, 36560160), (2232, 36232560), (2240, 36103158), (2268, 35657440), (2340, 34560288), (2352, 34383960), (2370, 34122816), (2418, 33445440), (2449, 33022080), (2457, 32914560), (2480, 32609304), (2496, 32400270), (2511, 32206720), (2520, 32091696), (2528, 31990140), (2548, 31739040), (2592, 31200260), (2604, 31056480), (2646, 30563520), (2688, 30085965), (2730, 29623104), (2765, 29248128), (2790, 28986048), (2808, 28800240), (2821, 28667520), (2835, 28525952), (2844, 28435680), (2880, 28080234), (2912, 27771660), (2940, 27507168), (2976, 27174420), (3024, 26743080), (3038, 26619840), (3081, 26248320), (3120, 25920216), (3136, 25787970), (3160, 25592112), (3185, 25391232), (3224, 25084080), (3240, 24960208), (3255, 24845184), (3276, 24685920), (3318, 24373440), (3348, 24155040), (3360, 24068772), (3456, 23400195), (3472, 23292360), (3510, 23040192), (3528, 22922640), (3555, 22748544), (3627, 22296960), (3640, 22217328), (3720, 21739536), (3744, 21600180), (3780, 21394464), (3792, 21326760), (3822, 21159360), (3871, 20891520), (3906, 20704320), (3920, 20630376), (3968, 20380815), (3969, 20375680), (4030, 20067264), (4032, 20057310), (4095, 19748736), (4108, 19686240), (4160, 19440162), (4185, 19324032), (4212, 19200160), (4266, 18957120), (4320, 18720156), (4340, 18633888), (4368, 18514440), (4410, 18338112), (4424, 18280080), (4464, 18116280), (4480, 18051579), (4536, 17828720), (4557, 17746560), (4680, 17280144), (4704, 17191980), (4740, 17061408), (4836, 16722720), (4898, 16511040), (4914, 16457280), (4960, 16304652), (4977, 16248960), (4992, 16200135), (5022, 16103360), (5040, 16045848), (5056, 15995070), (5096, 15869520), (5135, 15748992), (5184, 15600130), (5208, 15528240), (5265, 15360128), (5292, 15281760), (5460, 14811552), (5530, 14624064), (5580, 14493024), (5616, 14400120), (5642, 14333760), (5670, 14262976), (5688, 14217840), (5733, 14106240), (5760, 14040117), (5824, 13885830), (5859, 13802880), (5880, 13753584), (5952, 13587210), (6045, 13378176), (6048, 13371540), (6076, 13309920), (6162, 13124160), (6240, 12960108), (6272, 12893985), (6320, 12796056), (6370, 12695616), (6399, 12638080), (6448, 12542040), (6480, 12480104), (6510, 12422592), (6552, 12342960), (6615, 12225408), (6636, 12186720), (6696, 12077520), (6720, 12034386), (6944, 11646180), (7020, 11520096), (7056, 11461320), (7110, 11374272), (7189, 11249280), (7254, 11148480), (7280, 11108664), (7347, 11007360), (7371, 10971520), (7440, 10869768), (7488, 10800090), (7560, 10697232), (7584, 10663380), (7595, 10647936), (7644, 10579680), (7742, 10445760), (7812, 10352160), (7840, 10315188), (7938, 10187840), (8060, 10033632), (8064, 10028655), (8190, 9874368), (8216, 9843120), (8295, 9749376), (8320, 9720081), (8370, 9662016), (8424, 9600080), (8463, 9555840), (8532, 9478560), (8640, 9360078), (8680, 9316944), (8736, 9257220), (8820, 9169056), (8848, 9140040), (8928, 9058140), (9072, 8914360), (9114, 8873280), (9243, 8749440), (9360, 8640072), (9408, 8595990), (9480, 8530704), (9555, 8463744), (9672, 8361360), (9765, 8281728), (9796, 8255520), (9828, 8228640), (9920, 8152326), (9954, 8124480), (10044, 8051680), (10080, 8022924), (10112, 7997535), (10192, 7934760), (10270, 7874496), (10368, 7800065), (10416, 7764120), (10530, 7680064), (10584, 7640880), (10665, 7582848), (10881, 7432320), (10920, 7405776), (11060, 7312032), (11160, 7246512), (11232, 7200060), (11284, 7166880), (11340, 7131488), (11376, 7108920), (11466, 7053120), (11613, 6963840), (11648, 6942915), (11718, 6901440), (11760, 6876792), (11904, 6793605), (12090, 6689088), (12096, 6685770), (12152, 6654960), (12245, 6604416), (12285, 6582912), (12324, 6562080), (12480, 6480054), (12555, 6441344), (12640, 6398028), (12740, 6347808), (12798, 6319040), (12896, 6271020), (12960, 6240052), (13020, 6211296), (13104, 6171480), (13230, 6112704), (13272, 6093360), (13392, 6038760), (13440, 6017193), (13671, 5915520), (13888, 5823090), (14040, 5760048), (14105, 5733504), (14112, 5730660), (14220, 5687136), (14378, 5624640), (14508, 5574240), (14560, 5554332), (14694, 5503680), (14742, 5485760), (14880, 5434884), (14931, 5416320), (14976, 5400045), (15120, 5348616), (15168, 5331690), (15190, 5323968), (15288, 5289840), (15405, 5249664), (15484, 5222880), (15624, 5176080), (15680, 5157594), (15876, 5093920), (16120, 5016816), (16380, 4937184), (16432, 4921560), (16590, 4874688), (16740, 4831008), (16848, 4800040), (16926, 4777920), (17064, 4739280), (17143, 4717440), (17199, 4702080), (17280, 4680039), (17360, 4658472), (17472, 4628610), (17577, 4600960), (17640, 4584528), (17696, 4570020), (17856, 4529070), (18135, 4459392), (18144, 4457180), (18228, 4436640), (18486, 4374720), (18720, 4320036), (18816, 4297995), (18960, 4265352), (19110, 4231872), (19344, 4180680), (19355, 4178304), (19530, 4140864), (19592, 4127760), (19656, 4114320), (19747, 4095360), (19840, 4076163), (19845, 4075136), (19908, 4062240), (20088, 4025840), (20160, 4011462), (20384, 3967380), (20540, 3937248), (20832, 3882060), (21060, 3840032), (21168, 3820440), (21330, 3791424), (21567, 3749760), (21762, 3716160), (21840, 3702888), (22041, 3669120), (22120, 3656016), (22320, 3623256), (22464, 3600030), (22568, 3583440), (22680, 3565744), (22752, 3554460), (22785, 3549312), (22932, 3526560), (23226, 3481920), (23436, 3450720), (23520, 3438396), (24180, 3344544), (24192, 3342885), (24304, 3327480), (24490, 3302208), (24570, 3291456), (24648, 3281040), (24885, 3249792), (24960, 3240027), (25110, 3220672), (25280, 3199014), (25389, 3185280), (25480, 3173904), (25596, 3159520), (25792, 3135510), (25920, 3120026), (26040, 3105648), (26208, 3085740), (26460, 3056352), (26544, 3046680), (26784, 3019380), (27342, 2957760), (27729, 2916480), (27776, 2911545), (28080, 2880024), (28210, 2866752), (28224, 2865330), (28440, 2843568), (28665, 2821248), (28756, 2812320), (29016, 2787120), (29120, 2777166), (29295, 2760576), (29388, 2751840), (29484, 2742880), (29760, 2717442), (29862, 2708160), (30240, 2674308), (30336, 2665845), (30380, 2661984), (30576, 2644920), (30810, 2624832), (30968, 2611440), (31248, 2588040), (31360, 2578797), (31752, 2546960), (31837, 2540160), (31995, 2527616), (32240, 2508408), (32643, 2477440), (32760, 2468592), (32864, 2460780), (33180, 2437344), (33480, 2415504), (33696, 2400020), (33852, 2388960), (34128, 2369640), (34286, 2358720), (34398, 2351040), (34720, 2329236), (34839, 2321280), (34944, 2314305), (35154, 2300480), (35280, 2292264), (35392, 2285010), (35712, 2264535), (35945, 2249856), (36270, 2229696), (36288, 2228590), (36456, 2218320), (36735, 2201472), (36855, 2194304), (36972, 2187360), (37440, 2160018), (37920, 2132676), (38220, 2115936), (38688, 2090340), (38710, 2089152), (39060, 2070432), (39184, 2063880), (39312, 2057160), (39494, 2047680), (39690, 2037568), (39816, 2031120), (40176, 2012920), (40320, 2005731), (40768, 1983690), (41013, 1971840), (41080, 1968624), (41664, 1941030), (42120, 1920016), (42315, 1911168), (42336, 1910220), (42660, 1895712), (43134, 1874880), (43524, 1858080), (43680, 1851444), (44082, 1834560), (44240, 1828008), (44640, 1811628), (44793, 1805440), (44928, 1800015), (45136, 1791720), (45360, 1782872), (45504, 1777230), (45570, 1774656), (45864, 1763280), (46215, 1749888), (46452, 1740960), (46872, 1725360), (47040, 1719198), (48360, 1672272), (48608, 1663740), (48980, 1651104), (49140, 1645728), (49296, 1640520), (49770, 1624896), (50220, 1610336), (50323, 1607040), (50560, 1599507), (50778, 1592640), (50960, 1586952), (51192, 1579760), (51429, 1572480), (51584, 1567755), (51597, 1567360), (51840, 1560013), (52080, 1552824), (52416, 1542870), (52920, 1528176), (53088, 1523340), (53568, 1509690), (54405, 1486464), (54684, 1478880), (55458, 1458240), (56160, 1440012), (56420, 1433376), (56448, 1432665), (56880, 1421784), (57330, 1410624), (57512, 1406160), (58032, 1393560), (58065, 1392768), (58240, 1388583), (58590, 1380288), (58776, 1375920), (58968, 1371440), (59241, 1365120), (59520, 1358721), (59724, 1354080), (60480, 1337154), (60760, 1330992), (61152, 1322460), (61620, 1312416), (61936, 1305720), (62496, 1294020), (63504, 1273480), (63674, 1270080), (63990, 1263808), (64480, 1254204), (64701, 1249920), (65286, 1238720), (65520, 1234296), (65728, 1230390), (66123, 1223040), (66360, 1218672), (66960, 1207752), (67392, 1200010), (67704, 1194480), (68256, 1184820), (68355, 1183104), (68572, 1179360), (68796, 1175520), (69440, 1164618), (69678, 1160640), (70308, 1150240), (70560, 1146132), (70784, 1142505), (71890, 1124928), (72540, 1114848), (72576, 1114295), (72912, 1109160), (73470, 1100736), (73710, 1097152), (73944, 1093680), (74655, 1083264), (74880, 1080009), (75840, 1066338), (76167, 1061760), (76440, 1057968), (77376, 1045170), (77420, 1044576), (78120, 1035216), (78368, 1031940), (78624, 1028580), (78988, 1023840), (79380, 1018784), (79632, 1015560), (80352, 1006460), (81536, 991845), (82026, 985920), (82160, 984312), (83187, 972160), (83328, 970515), (84240, 960008), (84630, 955584), (84672, 955110), (85320, 947856), (85715, 943488), (85995, 940416), (86268, 937440), (87048, 929040), (87360, 925722), (87885, 920192), (88164, 917280), (88480, 914004), (89280, 905814), (89586, 902720), (90272, 895860), (90720, 891436), (91008, 888615), (91140, 887328), (91728, 881640), (92430, 874944), (92904, 870480), (93744, 862680), (94080, 859599), (95511, 846720), (96720, 836136), (97216, 831870), (97960, 825552), (98280, 822864), (98592, 820260), (98735, 819072), (99540, 812448), (100440, 805168), (100646, 803520), (101556, 796320), (101920, 793476), (102384, 789880), (102858, 786240), (103194, 783680), (104160, 776412), (104517, 773760), (104832, 771435), (105840, 764088), (106176, 761670), (107136, 754845), (107835, 749952), (108810, 743232), (109368, 739440), (110205, 733824), (110916, 729120), (112320, 720006), (112840, 716688), (113760, 710892), (114660, 705312), (115024, 703080), (116064, 696780), (116130, 696384), (117180, 690144), (117552, 687960), (117936, 685720), (118482, 682560), (119448, 677040), (120001, 673920), (120960, 668577), (121520, 665496), (122304, 661230), (123039, 657280), (123240, 656208), (123872, 652860), (124992, 647010), (126945, 637056), (127008, 636740), (127348, 635040), (127980, 631904), (128960, 627102), (129402, 624960), (130572, 619360), (131040, 617148), (131456, 615195), (132246, 611520), (132720, 609336), (133920, 603876), (134784, 600005), (135408, 597240), (136512, 592410), (136710, 591552), (137144, 589680), (137592, 587760), (138645, 583296), (138880, 582309), (139356, 580320), (140616, 575120), (141120, 573066), (143780, 562464), (145080, 557424), (145824, 554580), (146940, 550368), (147420, 548576), (147888, 546840), (149310, 541632), (150969, 535680), (151680, 533169), (152334, 530880), (152880, 528984), (154287, 524160), (154752, 522585), (154840, 522288), (156240, 517608), (156736, 515970), (157248, 514290), (157976, 511920), (158760, 509392), (159185, 508032), (159264, 507780), (160704, 503230), (163215, 495488), (164052, 492960), (164320, 492156), (166374, 486080), (168480, 480004), (169260, 477792), (169344, 477555), (170640, 473928), (171430, 471744), (171990, 470208), (172536, 468720), (174096, 464520), (174195, 464256), (174720, 462861), (175770, 460096), (176328, 458640), (176960, 457002), (177723, 455040), (178560, 452907), (179172, 451360), (180544, 447930), (181440, 445718), (182280, 443664), (183456, 440820), (184860, 437472), (185808, 435240), (187488, 431340), (191022, 423360), (193440, 418068), (194103, 416640), (194432, 415935), (195920, 412776), (196560, 411432), (197184, 410130), (197470, 409536), (198369, 407680), (199080, 406224), (200880, 402584), (201292, 401760), (203112, 398160), (203840, 396738), (204768, 394940), (205065, 394368), (205716, 393120), (206388, 391840), (208320, 388206), (209034, 386880), (211680, 382044), (212352, 380835), (215670, 374976), (217620, 371616), (218736, 369720), (220410, 366912), (221832, 364560), (222859, 362880), (223965, 361088), (224640, 360003), (225680, 358344), (227520, 355446), (228501, 353920), (229320, 352656), (230048, 351540), (232128, 348390), (232260, 348192), (234360, 345072), (235104, 343980), (235872, 342860), (236964, 341280), (238896, 338520), (240002, 336960), (243040, 332748), (244608, 330615), (246078, 328640), (246480, 328104), (247744, 326430), (249984, 323505), (251615, 321408), (253890, 318528), (254016, 318370), (254696, 317520), (255960, 315952), (257145, 314496), (257920, 313551), (257985, 313472), (258804, 312480), (261144, 309680), (262080, 308574), (264492, 305760), (265440, 304668), (267840, 301938), (270816, 298620), (273024, 296205), (273420, 295776), (274288, 294840), (275184, 293880), (277290, 291648), (278712, 290160), (281232, 287560), (282240, 286533)]