270923365440

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{67}}^1\times {\mathrm{139}}^1$

素因数の和:289

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 67, 70, 72, 74, 78, 80, 84, 90, 91, 96, 104, 105, 108, 111, 112, 117, 120, 126, 130, 134, 135, 139, 140, 144, 148, 156, 160, 168, 180, 182, 185, 189, 192, 195, 201, 208, 210, 216, 222, 224, 234, 240, 252, 259, 260, 268, 270, 273, 278, 280, 288, 296, 312, 315, 320, 333, 335, 336, 351, 360, 364, 370, 378, 390, 402, 416, 417, 420, 432, 444, 448, 455, 468, 469, 480, 481, 504, 518, 520, 536, 540, 546, 555, 556, 560, 576, 585, 592, 603, 624, 630, 666, 670, 672, 695, 702, 720, 728, 740, 756, 777, 780, 804, 819, 832, 834, 840, 864, 871, 888, 910, 936, 938, 945, 960, 962, 973, 999, 1005, 1008, 1036, 1040, 1072, 1080, 1092, 1110, 1112, 1120, 1170, 1184, 1206, 1248, 1251, 1260, 1295, 1332, 1340, 1344, 1365, 1390, 1404, 1407, 1440, 1443, 1456, 1480, 1512, 1554, 1560, 1608, 1638, 1665, 1668, 1680, 1728, 1742, 1755, 1776, 1807, 1809, 1820, 1872, 1876, 1890, 1924, 1946, 1998, 2010, 2016, 2072, 2080, 2085, 2144, 2160, 2184, 2220, 2224, 2240, 2331, 2340, 2345, 2368, 2405, 2412, 2457, 2479, 2496, 2502, 2520, 2590, 2613, 2664, 2680, 2730, 2780, 2808, 2814, 2880, 2886, 2912, 2919, 2960, 3015, 3024, 3108, 3120, 3216, 3276, 3330, 3336, 3360, 3367, 3484, 3510, 3552, 3614, 3618, 3640, 3744, 3752, 3753, 3780, 3848, 3885, 3892, 3996, 4020, 4032, 4095, 4144, 4160, 4170, 4221, 4288, 4320, 4329, 4355, 4368, 4440, 4448, 4662, 4680, 4690, 4810, 4824, 4865, 4914, 4958, 4995, 5004, 5040, 5143, 5180, 5226, 5328, 5360, 5421, 5460, 5560, 5616, 5628, 5772, 5824, 5838, 5920, 6030, 6048, 6097, 6216, 6240, 6255, 6432, 6552, 6660, 6672, 6720, 6734, 6968, 6993, 7020, 7035, 7104, 7215, 7228, 7236, 7280, 7437, 7488, 7504, 7506, 7560, 7696, 7770, 7784, 7839, 7992, 8040, 8190, 8288, 8340, 8442, 8640, 8658, 8710, 8736, 8757, 8880, 8896, 9035, 9045, 9313, 9324, 9360, 9380, 9620, 9648, 9730, 9828, 9916, 9990, 10008, 10080, 10101, 10286, 10360, 10452, 10656, 10720, 10842, 10920, 11120, 11232, 11256, 11544, 11655, 11676, 11840, 12060, 12096, 12194, 12285, 12395, 12432, 12480, 12510, 12649, 12663, 12864, 12987, 13065, 13104, 13320, 13344, 13468, 13936, 13986, 14040, 14070, 14430, 14456, 14472, 14560, 14595, 14874, 15008, 15012, 15120, 15392, 15429, 15540, 15568, 15678, 15984, 16080, 16263, 16380, 16576, 16680, 16835, 16884, 17316, 17353, 17420, 17472, 17514, 17760, 18070, 18090, 18291, 18626, 18648, 18720, 18760, 18765, 19240, 19296, 19460, 19656, 19832, 19980, 20016, 20160, 20202, 20572, 20720, 20904, 21105, 21312, 21440, 21645, 21684, 21840, 22240, 22311, 22464, 22512, 23088, 23310, 23352, 23517, 24120, 24388, 24570, 24790, 24864, 25020, 25298, 25326, 25715, 25974, 26130, 26208, 26271, 26640, 26688, 26936, 27105, 27872, 27939, 27972, 28080, 28140, 28860, 28912, 28944, 29120, 29190, 29748, 30016, 30024, 30240, 30303, 30485, 30784, 30858, 31080, 31136, 31356, 31968, 32160, 32227, 32526, 32760, 33360, 33670, 33768, 34632, 34706, 34840, 34965, 35028, 35520, 36001, 36140, 36180, 36582, 37185, 37252, 37296, 37440, 37520, 37530, 37947, 38480, 38592, 38920, 39195, 39312, 39664, 39960, 40032, 40404, 41144, 41440, 41808, 42210, 43290, 43368, 43680, 43785, 44480, 44622, 45024, 46176, 46287, 46565, 46620, 46704, 47034, 48240, 48776, 48789, 49140, 49580, 49728, 50040, 50505, 50596, 50652, 51430, 51948, 52059, 52260, 52416, 52542, 53280, 53872, 54210, 54873, 55744, 55878, 55944, 56160, 56280, 57720, 57824, 57888, 58380, 59496, 60048, 60480, 60606, 60970, 61716, 62160, 62272, 62712, 63245, 63315, 63936, 64320, 64454, 64935, 65052, 65191, 65520, 66720, 66859, 66933, 67340, 67536, 69264, 69412, 69680, 69930, 70056, 72002, 72280, 72360, 73164, 74370, 74504, 74592, 75040, 75060, 75894, 76960, 77145, 77840, 78390, 78624, 79328, 79920, 80064, 80808, 81315, 82288, 82880, 83616, 83817, 84420, 86580, 86736, 86765, 87360, 87570, 89244, 90048, 90909, 91455, 92352, 92574, 93130, 93240, 93408, 94068, 96480, 96681, 97552, 97578, 98280, 99160, 100080, 101010, 101192, 101304, 102860, 103896, 104118, 104520, 105084, 106560, 107744, 108003, 108420, 109746, 111555, 111756, 111888, 112320, 112560, 113841, 115440, 115648, 115776, 116760, 117585, 118992, 120096, 121069, 121212, 121940, 123432, 124320, 125424, 126490, 126630, 128908, 129870, 130104, 130382, 131040, 131355, 133440, 133718, 133866, 134680, 135072, 138528, 138824, 138861, 139360, 139695, 139860, 140112, 144004, 144560, 144720, 146328, 148740, 149008, 149184, 150080, 150120, 151515, 151788, 153920, 154290, 155680, 156177, 156780, 157248, 158656, 159840, 161135, 161616, 162630, 164576, 164619, 167232, 167634, 168840, 173160, 173472, 173530, 175140, 178488, 180005, 181818, 182910, 185148, 186260, 186480, 186816, 188136, 189735, 192960, 193362, 195104, 195156, 195573, 196560, 198320, 200160, 200577, 202020, 202384, 202608, 205720, 207792, 208236, 209040, 210168, 215488, 216006, 216840, 219492, 223110, 223512, 223776, 225120, 225589, 227682, 230880, 231435, 233520, 235170, 237984, 240192, 242138, 242424, 243880, 243945, 246864, 248640, 250848, 251451, 252980, 253260, 257816, 259740, 260208, 260295, 260764, 262080, 262710, 267436, 267732, 269360, 270144, 274365, 277056, 277648, 277722, 278720, 279390, 279720, 280224, 288008, 289120, 289440, 290043, 292656, 297480, 298016, 300240, 303030, 303576, 308580, 311360, 312354, 313560, 319680, 322270, 323232, 324009, 325260, 325955, 329152, 329238, 334295, 334665, 335268, 337680, 341523, 344581, 346320, 346944, 347060, 350280, 356976, 360010, 363207, 363636, 365820, 370296, 372520, 372960, 376272, 379470, 386724, 390208, 390312, 391146, 393120, 396640, 400320, 401154, 404040, 404768, 405216, 411440, 415584, 416472, 418080, 419085, 420336, 432012, 433680, 438984, 446220, 447024, 447552, 450240, 451178, 454545, 455364, 461760, 462870, 467040, 468013, 468531, 470340, 475968, 483405, 484276, 484848, 487760, 487890, 493728, 501696, 502902, 505960, 506520, 515632, 519480, 520416, 520590, 521528, 525420, 534872, 535464, 538720, 540015, 548730, 555296, 555444, 558780, 559440, 560448, 569205, 576016, 578240, 578880, 580086, 585312, 586719, 594960, 596032, 600480, 601731, 605345, 606060, 607152, 617160, 624708, 627120, 644540, 646464, 648018, 650520, 651910, 658476, 668590, 669330, 670536, 675360, 676767, 683046, 689162, 692640, 694120, 694305, 700560, 713952, 720020, 726414, 727272, 731640, 740592, 745040, 745920, 752544, 758940, 773448, 780624, 780885, 782292, 786240, 793280, 802308, 808080, 809536, 810432, 822880, 823095, 831168, 832944, 836160, 838170, 840672, 847483, 864024, 867360, 870129, 877968, 892440, 894048, 902356, 909090, 910728, 925740, 934080, 936026, 937062, 940680, 966810, 968552, 969696, 972027, 975520, 975780, 977865, 987456, 1002885, 1005804, 1011920, 1013040, 1031264, 1033743, 1038960, 1040832, 1041180, 1043056, 1050840, 1069744, 1070928, 1077440, 1080030, 1089621, 1097460, 1110592, 1110888, 1117560, 1118880, 1127945, 1138410, 1152032, 1160172, 1170624, 1173438, 1189920, 1200960, 1203462, 1210690, 1212120, 1214304, 1234320, 1249416, 1254240, 1257255, 1289080, 1296036, 1301040, 1303820, 1316952, 1337180, 1338660, 1341072, 1350720, 1353534, 1366092, 1378324, 1385280, 1388240, 1388610, 1401120, 1404039, 1427904, 1440040, 1450215, 1452828, 1454544, 1463280, 1481184, 1490080, 1505088, 1517880, 1546896, 1561248, 1561770, 1564584, 1604616, 1616160, 1620045, 1645760, 1646190, 1665888, 1676340, 1681344, 1694966, 1707615, 1722905, 1728048, 1734720, 1740258, 1755936, 1760157, 1784880, 1788096, 1804712, 1805193, 1816035, 1818180, 1821456, 1851480, 1872052, 1874124, 1881360, 1933620, 1937104, 1939392, 1944054, 1951040, 1951560, 1955730, 2005770, 2011608, 2023840, 2026080, 2030301, 2062528, 2067486, 2077920, 2082360, 2086112, 2101680, 2139488, 2141856, 2160060, 2179242, 2194920, 2221776, 2235120, 2237760, 2255890, 2276820, 2304064, 2320344, 2340065, 2342655, 2346876, 2379840, 2406924, 2412067, 2421380, 2424240, 2428608, 2468640, 2498832, 2508480, 2514510, 2542449, 2578160, 2592072, 2602080, 2607640, 2633904, 2674360, 2677320, 2682144, 2707068, 2732184, 2756648, 2776480, 2777220, 2802240, 2808078, 2880080, 2900430, 2905656, 2909088, 2926560, 2933595, 2962368, 2980160, 3008655, 3035760, 3093792, 3101229, 3122496, 3123540, 3129168, 3209232, 3232320, 3240090, 3268863, 3292380, 3331776, 3352680, 3383835, 3389932, 3415230, 3445810, 3456096, 3480516, 3511872, 3520314, 3569760, 3609424, 3610386, 3632070, 3636360, 3642912, 3702960, 3744104, 3748248, 3762720, 3867240, 3874208, 3888108, 3903120, 3911460, 4011540, 4023216, 4047680, 4052160, 4060602, 4134972, 4155840, 4164720, 4172224, 4203360, 4212117, 4237415, 4278976, 4283712, 4320120, 4350645, 4358484, 4389840, 4443552, 4470240, 4479553, 4511780, 4553640, 4640688, 4680130, 4685310, 4693752, 4813848, 4824134, 4842760, 4848480, 4860135, 4937280, 4997664, 5029020, 5084898, 5156320, 5168715, 5184144, 5204160, 5215280, 5267808, 5348720, 5354640, 5364288, 5414136, 5448105, 5464368, 5513296, 5552960, 5554440, 5616156, 5760160, 5800860, 5811312, 5818176, 5853120, 5867190, 6017310, 6071520, 6090903, 6187584, 6202458, 6247080, 6258336, 6418464, 6480180, 6537726, 6584760, 6705360, 6767670, 6779864, 6830460, 6891620, 6912192, 6961032, 7020195, 7040628, 7139520, 7218848, 7220772, 7236201, 7264140, 7272720, 7285824, 7405920, 7488208, 7496496, 7525440, 7627347, 7734480, 7748416, 7776216, 7806240, 7822920, 8023080, 8046432, 8121204, 8269944, 8329440, 8406720, 8424234, 8474830, 8640240, 8701290, 8716968, 8779680, 8800785, 8887104, 8940480, 8959106, 9023560, 9025965, 9107280, 9281376, 9303687, 9360260, 9370620, 9387504, 9627696, 9648268, 9685520, 9696960, 9720270, 9995328, 10058040, 10151505, 10169796, 10312640, 10337430, 10368288, 10430560, 10535616, 10697440, 10709280, 10828272, 10896210, 10928736, 11026592, 11108880, 11232312, 11520320, 11601720, 11622624, 11734380, 12034620, 12060335, 12143040, 12181806, 12404916, 12494160, 12516672, 12636351, 12712245, 12836928, 12960360, 13075452, 13169520, 13410720, 13438659, 13535340, 13559728, 13660920, 13783240, 13922064, 14040390, 14081256, 14437696, 14441544, 14472402, 14528280, 14545440, 14811840, 14976416, 14992992, 15254694, 15468960, 15506145, 15552432, 15612480, 15645840, 16046160, 16092864, 16242408, 16344315, 16539888, 16658880, 16848468, 16949660, 17280480, 17402580, 17433936, 17559360, 17601570, 17918212, 18047120, 18051930, 18214560, 18562752, 18607374, 18720520, 18741240, 18775008, 19255392, 19296536, 19371040, 19440540, 20116080, 20303010, 20339592, 20674860, 20736576, 20861120, 21060585, 21394880, 21418560, 21656544, 21708603, 21792420, 21857472, 22053184, 22217760, 22397765, 22464624, 22882041, 23203440, 23245248, 23468760, 24069240, 24120670, 24363612, 24809832, 24988320, 25272702, 25424490, 25920720, 26150904, 26339040, 26821440, 26877318, 27070680, 27119456, 27321840, 27566480, 27844128, 28080780, 28162512, 28883088, 28944804, 29056560, 29090880, 29952832, 29985984, 30454515, 30509388, 30937920, 31012290, 31104864, 31291680, 31356871, 32092320, 32484816, 32688630, 33079776, 33696936, 33899320, 34560960, 34805160, 34867872, 35203140, 35836424, 36094240, 36103860, 36181005, 36429120, 37214748, 37441040, 37482480, 37550016, 38136735, 38510784, 38593072, 38742080, 38881080, 40232160, 40315977, 40606020, 40679184, 41349720, 42121170, 43313088, 43417206, 43584840, 44435520, 44795530, 44929248, 45764082, 46406880, 46518435, 46937520, 48138480, 48241340, 48727224, 49619664, 49976640, 50545404, 50848980, 51841440, 52301808, 52678080, 53754636, 54141360, 54238912, 54643680, 55132960, 55688256, 56161560, 56325024, 57766176, 57889608, 58113120, 60909030, 61018776, 62024580, 62209728, 62583360, 62713742, 63181755, 64184640, 64969632, 65125809, 65377260, 66159552, 67193295, 67393872, 67798640, 69610320, 69735744, 70406280, 71672848, 72188480, 72207720, 72362010, 74429496, 74882080, 74964960, 76273470, 77186144, 77762160, 80464320, 80631954, 81212040, 81358368, 82699440, 84242340, 86834412, 87169680, 89591060, 89858496, 91528164, 92813760, 93036870, 93875040, 94070613, 96276960, 96482680, 97454448, 99239328, 101090808, 101697960, 103682880, 104603616, 107509272, 108282720, 108543015, 109287360, 110265920, 112323120, 112650048, 114410205, 115532352, 115779216, 116226240, 120947931, 121818060, 122037552, 124049160, 125427484, 126363510, 129939264, 130251618, 130754520, 134386590, 134787744, 135597280, 139220640, 140812560, 143345696, 144415440, 144724020, 148858992, 149764160, 149929920, 152546940, 154372288, 155524320, 156784355, 161263908, 162424080, 162716736, 165398880, 168484680, 173668824, 174339360, 179182120, 183056328, 186073740, 187750080, 188141226, 192553920, 192965360, 194908896, 198478656, 201579885, 202181616, 203395920, 209207232, 215018544, 216565440, 217086030, 224646240, 228820410, 231558432, 241895862, 243636120, 244075104, 248098320, 250854968, 252727020, 260503236, 261509040, 268773180, 269575488, 271194560, 278441280, 281625120, 282211839, 286691392, 288830880, 289448040, 297717984, 305093880, 311048640, 313568710, 322527816, 324848160, 325629045, 330797760, 336969360, 347337648, 348678720, 358364240, 366112656, 372147480, 376282452, 385930720, 389817792, 403159770, 404363232, 406791840, 430037088, 434172060, 449292480, 457640820, 463116864, 470353065, 483791724, 487272240, 488150208, 496196640, 501709936, 505454040, 521006472, 523018080, 537546360, 563250240, 564423678, 577661760, 578896080, 595435968, 604739655, 610187760, 627137420, 645055632, 649696320, 651258090, 673938720, 694675296, 716728480, 732225312, 744294960, 752564904, 771861440, 806319540, 808726464, 813583680, 846635517, 860074176, 868344120, 915281640, 940706130, 967583448, 974544480, 992393280, 1003419872, 1010908080, 1042012944, 1046036160, 1075092720, 1128847356, 1157792160, 1209479310, 1220375520, 1254274840, 1290111264, 1302516180, 1347877440, 1389350592, 1411059195, 1433456960, 1464450624, 1488589920, 1505129808, 1612639080, 1693271034, 1736688240, 1830563280, 1881412260, 1935166896, 1949088960, 2006839744, 2021816160, 2084025888, 2150185440, 2257694712, 2315584320, 2418958620, 2440751040, 2508549680, 2580222528, 2605032360, 2822118390, 2977179840, 3010259616, 3225278160, 3386542068, 3473376480, 3661126560, 3762824520, 3870333792, 4043632320, 4168051776, 4233177585, 4300370880, 4515389424, 4837917240, 5017099360, 5210064720, 5644236780, 6020519232, 6450556320, 6773084136, 6946752960, 7322253120, 7525649040, 7740667584, 8466355170, 9030778848, 9675834480, 10034198720, 10420129440, 11288473560, 12901112640, 13546168272, 15051298080, 16932710340, 18061557696, 19351668960, 20840258880, 22576947120, 27092336544, 30102596160, 33865420680, 38703337920, 45153894240, 54184673088, 67730841360, 90307788480, 135461682720, 270923365440]

約数ペア:

[(1, 270923365440), (2, 135461682720), (3, 90307788480), (4, 67730841360), (5, 54184673088), (6, 45153894240), (7, 38703337920), (8, 33865420680), (9, 30102596160), (10, 27092336544), (12, 22576947120), (13, 20840258880), (14, 19351668960), (15, 18061557696), (16, 16932710340), (18, 15051298080), (20, 13546168272), (21, 12901112640), (24, 11288473560), (26, 10420129440), (27, 10034198720), (28, 9675834480), (30, 9030778848), (32, 8466355170), (35, 7740667584), (36, 7525649040), (37, 7322253120), (39, 6946752960), (40, 6773084136), (42, 6450556320), (45, 6020519232), (48, 5644236780), (52, 5210064720), (54, 5017099360), (56, 4837917240), (60, 4515389424), (63, 4300370880), (64, 4233177585), (65, 4168051776), (67, 4043632320), (70, 3870333792), (72, 3762824520), (74, 3661126560), (78, 3473376480), (80, 3386542068), (84, 3225278160), (90, 3010259616), (91, 2977179840), (96, 2822118390), (104, 2605032360), (105, 2580222528), (108, 2508549680), (111, 2440751040), (112, 2418958620), (117, 2315584320), (120, 2257694712), (126, 2150185440), (130, 2084025888), (134, 2021816160), (135, 2006839744), (139, 1949088960), (140, 1935166896), (144, 1881412260), (148, 1830563280), (156, 1736688240), (160, 1693271034), (168, 1612639080), (180, 1505129808), (182, 1488589920), (185, 1464450624), (189, 1433456960), (192, 1411059195), (195, 1389350592), (201, 1347877440), (208, 1302516180), (210, 1290111264), (216, 1254274840), (222, 1220375520), (224, 1209479310), (234, 1157792160), (240, 1128847356), (252, 1075092720), (259, 1046036160), (260, 1042012944), (268, 1010908080), (270, 1003419872), (273, 992393280), (278, 974544480), (280, 967583448), (288, 940706130), (296, 915281640), (312, 868344120), (315, 860074176), (320, 846635517), (333, 813583680), (335, 808726464), (336, 806319540), (351, 771861440), (360, 752564904), (364, 744294960), (370, 732225312), (378, 716728480), (390, 694675296), (402, 673938720), (416, 651258090), (417, 649696320), (420, 645055632), (432, 627137420), (444, 610187760), (448, 604739655), (455, 595435968), (468, 578896080), (469, 577661760), (480, 564423678), (481, 563250240), (504, 537546360), (518, 523018080), (520, 521006472), (536, 505454040), (540, 501709936), (546, 496196640), (555, 488150208), (556, 487272240), (560, 483791724), (576, 470353065), (585, 463116864), (592, 457640820), (603, 449292480), (624, 434172060), (630, 430037088), (666, 406791840), (670, 404363232), (672, 403159770), (695, 389817792), (702, 385930720), (720, 376282452), (728, 372147480), (740, 366112656), (756, 358364240), (777, 348678720), (780, 347337648), (804, 336969360), (819, 330797760), (832, 325629045), (834, 324848160), (840, 322527816), (864, 313568710), (871, 311048640), (888, 305093880), (910, 297717984), (936, 289448040), (938, 288830880), (945, 286691392), (960, 282211839), (962, 281625120), (973, 278441280), (999, 271194560), (1005, 269575488), (1008, 268773180), (1036, 261509040), (1040, 260503236), (1072, 252727020), (1080, 250854968), (1092, 248098320), (1110, 244075104), (1112, 243636120), (1120, 241895862), (1170, 231558432), (1184, 228820410), (1206, 224646240), (1248, 217086030), (1251, 216565440), (1260, 215018544), (1295, 209207232), (1332, 203395920), (1340, 202181616), (1344, 201579885), (1365, 198478656), (1390, 194908896), (1404, 192965360), (1407, 192553920), (1440, 188141226), (1443, 187750080), (1456, 186073740), (1480, 183056328), (1512, 179182120), (1554, 174339360), (1560, 173668824), (1608, 168484680), (1638, 165398880), (1665, 162716736), (1668, 162424080), (1680, 161263908), (1728, 156784355), (1742, 155524320), (1755, 154372288), (1776, 152546940), (1807, 149929920), (1809, 149764160), (1820, 148858992), (1872, 144724020), (1876, 144415440), (1890, 143345696), (1924, 140812560), (1946, 139220640), (1998, 135597280), (2010, 134787744), (2016, 134386590), (2072, 130754520), (2080, 130251618), (2085, 129939264), (2144, 126363510), (2160, 125427484), (2184, 124049160), (2220, 122037552), (2224, 121818060), (2240, 120947931), (2331, 116226240), (2340, 115779216), (2345, 115532352), (2368, 114410205), (2405, 112650048), (2412, 112323120), (2457, 110265920), (2479, 109287360), (2496, 108543015), (2502, 108282720), (2520, 107509272), (2590, 104603616), (2613, 103682880), (2664, 101697960), (2680, 101090808), (2730, 99239328), (2780, 97454448), (2808, 96482680), (2814, 96276960), (2880, 94070613), (2886, 93875040), (2912, 93036870), (2919, 92813760), (2960, 91528164), (3015, 89858496), (3024, 89591060), (3108, 87169680), (3120, 86834412), (3216, 84242340), (3276, 82699440), (3330, 81358368), (3336, 81212040), (3360, 80631954), (3367, 80464320), (3484, 77762160), (3510, 77186144), (3552, 76273470), (3614, 74964960), (3618, 74882080), (3640, 74429496), (3744, 72362010), (3752, 72207720), (3753, 72188480), (3780, 71672848), (3848, 70406280), (3885, 69735744), (3892, 69610320), (3996, 67798640), (4020, 67393872), (4032, 67193295), (4095, 66159552), (4144, 65377260), (4160, 65125809), (4170, 64969632), (4221, 64184640), (4288, 63181755), (4320, 62713742), (4329, 62583360), (4355, 62209728), (4368, 62024580), (4440, 61018776), (4448, 60909030), (4662, 58113120), (4680, 57889608), (4690, 57766176), (4810, 56325024), (4824, 56161560), (4865, 55688256), (4914, 55132960), (4958, 54643680), (4995, 54238912), (5004, 54141360), (5040, 53754636), (5143, 52678080), (5180, 52301808), (5226, 51841440), (5328, 50848980), (5360, 50545404), (5421, 49976640), (5460, 49619664), (5560, 48727224), (5616, 48241340), (5628, 48138480), (5772, 46937520), (5824, 46518435), (5838, 46406880), (5920, 45764082), (6030, 44929248), (6048, 44795530), (6097, 44435520), (6216, 43584840), (6240, 43417206), (6255, 43313088), (6432, 42121170), (6552, 41349720), (6660, 40679184), (6672, 40606020), (6720, 40315977), (6734, 40232160), (6968, 38881080), (6993, 38742080), (7020, 38593072), (7035, 38510784), (7104, 38136735), (7215, 37550016), (7228, 37482480), (7236, 37441040), (7280, 37214748), (7437, 36429120), (7488, 36181005), (7504, 36103860), (7506, 36094240), (7560, 35836424), (7696, 35203140), (7770, 34867872), (7784, 34805160), (7839, 34560960), (7992, 33899320), (8040, 33696936), (8190, 33079776), (8288, 32688630), (8340, 32484816), (8442, 32092320), (8640, 31356871), (8658, 31291680), (8710, 31104864), (8736, 31012290), (8757, 30937920), (8880, 30509388), (8896, 30454515), (9035, 29985984), (9045, 29952832), (9313, 29090880), (9324, 29056560), (9360, 28944804), (9380, 28883088), (9620, 28162512), (9648, 28080780), (9730, 27844128), (9828, 27566480), (9916, 27321840), (9990, 27119456), (10008, 27070680), (10080, 26877318), (10101, 26821440), (10286, 26339040), (10360, 26150904), (10452, 25920720), (10656, 25424490), (10720, 25272702), (10842, 24988320), (10920, 24809832), (11120, 24363612), (11232, 24120670), (11256, 24069240), (11544, 23468760), (11655, 23245248), (11676, 23203440), (11840, 22882041), (12060, 22464624), (12096, 22397765), (12194, 22217760), (12285, 22053184), (12395, 21857472), (12432, 21792420), (12480, 21708603), (12510, 21656544), (12649, 21418560), (12663, 21394880), (12864, 21060585), (12987, 20861120), (13065, 20736576), (13104, 20674860), (13320, 20339592), (13344, 20303010), (13468, 20116080), (13936, 19440540), (13986, 19371040), (14040, 19296536), (14070, 19255392), (14430, 18775008), (14456, 18741240), (14472, 18720520), (14560, 18607374), (14595, 18562752), (14874, 18214560), (15008, 18051930), (15012, 18047120), (15120, 17918212), (15392, 17601570), (15429, 17559360), (15540, 17433936), (15568, 17402580), (15678, 17280480), (15984, 16949660), (16080, 16848468), (16263, 16658880), (16380, 16539888), (16576, 16344315), (16680, 16242408), (16835, 16092864), (16884, 16046160), (17316, 15645840), (17353, 15612480), (17420, 15552432), (17472, 15506145), (17514, 15468960), (17760, 15254694), (18070, 14992992), (18090, 14976416), (18291, 14811840), (18626, 14545440), (18648, 14528280), (18720, 14472402), (18760, 14441544), (18765, 14437696), (19240, 14081256), (19296, 14040390), (19460, 13922064), (19656, 13783240), (19832, 13660920), (19980, 13559728), (20016, 13535340), (20160, 13438659), (20202, 13410720), (20572, 13169520), (20720, 13075452), (20904, 12960360), (21105, 12836928), (21312, 12712245), (21440, 12636351), (21645, 12516672), (21684, 12494160), (21840, 12404916), (22240, 12181806), (22311, 12143040), (22464, 12060335), (22512, 12034620), (23088, 11734380), (23310, 11622624), (23352, 11601720), (23517, 11520320), (24120, 11232312), (24388, 11108880), (24570, 11026592), (24790, 10928736), (24864, 10896210), (25020, 10828272), (25298, 10709280), (25326, 10697440), (25715, 10535616), (25974, 10430560), (26130, 10368288), (26208, 10337430), (26271, 10312640), (26640, 10169796), (26688, 10151505), (26936, 10058040), (27105, 9995328), (27872, 9720270), (27939, 9696960), (27972, 9685520), (28080, 9648268), (28140, 9627696), (28860, 9387504), (28912, 9370620), (28944, 9360260), (29120, 9303687), (29190, 9281376), (29748, 9107280), (30016, 9025965), (30024, 9023560), (30240, 8959106), (30303, 8940480), (30485, 8887104), (30784, 8800785), (30858, 8779680), (31080, 8716968), (31136, 8701290), (31356, 8640240), (31968, 8474830), (32160, 8424234), (32227, 8406720), (32526, 8329440), (32760, 8269944), (33360, 8121204), (33670, 8046432), (33768, 8023080), (34632, 7822920), (34706, 7806240), (34840, 7776216), (34965, 7748416), (35028, 7734480), (35520, 7627347), (36001, 7525440), (36140, 7496496), (36180, 7488208), (36582, 7405920), (37185, 7285824), (37252, 7272720), (37296, 7264140), (37440, 7236201), (37520, 7220772), (37530, 7218848), (37947, 7139520), (38480, 7040628), (38592, 7020195), (38920, 6961032), (39195, 6912192), (39312, 6891620), (39664, 6830460), (39960, 6779864), (40032, 6767670), (40404, 6705360), (41144, 6584760), (41440, 6537726), (41808, 6480180), (42210, 6418464), (43290, 6258336), (43368, 6247080), (43680, 6202458), (43785, 6187584), (44480, 6090903), (44622, 6071520), (45024, 6017310), (46176, 5867190), (46287, 5853120), (46565, 5818176), (46620, 5811312), (46704, 5800860), (47034, 5760160), (48240, 5616156), (48776, 5554440), (48789, 5552960), (49140, 5513296), (49580, 5464368), (49728, 5448105), (50040, 5414136), (50505, 5364288), (50596, 5354640), (50652, 5348720), (51430, 5267808), (51948, 5215280), (52059, 5204160), (52260, 5184144), (52416, 5168715), (52542, 5156320), (53280, 5084898), (53872, 5029020), (54210, 4997664), (54873, 4937280), (55744, 4860135), (55878, 4848480), (55944, 4842760), (56160, 4824134), (56280, 4813848), (57720, 4693752), (57824, 4685310), (57888, 4680130), (58380, 4640688), (59496, 4553640), (60048, 4511780), (60480, 4479553), (60606, 4470240), (60970, 4443552), (61716, 4389840), (62160, 4358484), (62272, 4350645), (62712, 4320120), (63245, 4283712), (63315, 4278976), (63936, 4237415), (64320, 4212117), (64454, 4203360), (64935, 4172224), (65052, 4164720), (65191, 4155840), (65520, 4134972), (66720, 4060602), (66859, 4052160), (66933, 4047680), (67340, 4023216), (67536, 4011540), (69264, 3911460), (69412, 3903120), (69680, 3888108), (69930, 3874208), (70056, 3867240), (72002, 3762720), (72280, 3748248), (72360, 3744104), (73164, 3702960), (74370, 3642912), (74504, 3636360), (74592, 3632070), (75040, 3610386), (75060, 3609424), (75894, 3569760), (76960, 3520314), (77145, 3511872), (77840, 3480516), (78390, 3456096), (78624, 3445810), (79328, 3415230), (79920, 3389932), (80064, 3383835), (80808, 3352680), (81315, 3331776), (82288, 3292380), (82880, 3268863), (83616, 3240090), (83817, 3232320), (84420, 3209232), (86580, 3129168), (86736, 3123540), (86765, 3122496), (87360, 3101229), (87570, 3093792), (89244, 3035760), (90048, 3008655), (90909, 2980160), (91455, 2962368), (92352, 2933595), (92574, 2926560), (93130, 2909088), (93240, 2905656), (93408, 2900430), (94068, 2880080), (96480, 2808078), (96681, 2802240), (97552, 2777220), (97578, 2776480), (98280, 2756648), (99160, 2732184), (100080, 2707068), (101010, 2682144), (101192, 2677320), (101304, 2674360), (102860, 2633904), (103896, 2607640), (104118, 2602080), (104520, 2592072), (105084, 2578160), (106560, 2542449), (107744, 2514510), (108003, 2508480), (108420, 2498832), (109746, 2468640), (111555, 2428608), (111756, 2424240), (111888, 2421380), (112320, 2412067), (112560, 2406924), (113841, 2379840), (115440, 2346876), (115648, 2342655), (115776, 2340065), (116760, 2320344), (117585, 2304064), (118992, 2276820), (120096, 2255890), (121069, 2237760), (121212, 2235120), (121940, 2221776), (123432, 2194920), (124320, 2179242), (125424, 2160060), (126490, 2141856), (126630, 2139488), (128908, 2101680), (129870, 2086112), (130104, 2082360), (130382, 2077920), (131040, 2067486), (131355, 2062528), (133440, 2030301), (133718, 2026080), (133866, 2023840), (134680, 2011608), (135072, 2005770), (138528, 1955730), (138824, 1951560), (138861, 1951040), (139360, 1944054), (139695, 1939392), (139860, 1937104), (140112, 1933620), (144004, 1881360), (144560, 1874124), (144720, 1872052), (146328, 1851480), (148740, 1821456), (149008, 1818180), (149184, 1816035), (150080, 1805193), (150120, 1804712), (151515, 1788096), (151788, 1784880), (153920, 1760157), (154290, 1755936), (155680, 1740258), (156177, 1734720), (156780, 1728048), (157248, 1722905), (158656, 1707615), (159840, 1694966), (161135, 1681344), (161616, 1676340), (162630, 1665888), (164576, 1646190), (164619, 1645760), (167232, 1620045), (167634, 1616160), (168840, 1604616), (173160, 1564584), (173472, 1561770), (173530, 1561248), (175140, 1546896), (178488, 1517880), (180005, 1505088), (181818, 1490080), (182910, 1481184), (185148, 1463280), (186260, 1454544), (186480, 1452828), (186816, 1450215), (188136, 1440040), (189735, 1427904), (192960, 1404039), (193362, 1401120), (195104, 1388610), (195156, 1388240), (195573, 1385280), (196560, 1378324), (198320, 1366092), (200160, 1353534), (200577, 1350720), (202020, 1341072), (202384, 1338660), (202608, 1337180), (205720, 1316952), (207792, 1303820), (208236, 1301040), (209040, 1296036), (210168, 1289080), (215488, 1257255), (216006, 1254240), (216840, 1249416), (219492, 1234320), (223110, 1214304), (223512, 1212120), (223776, 1210690), (225120, 1203462), (225589, 1200960), (227682, 1189920), (230880, 1173438), (231435, 1170624), (233520, 1160172), (235170, 1152032), (237984, 1138410), (240192, 1127945), (242138, 1118880), (242424, 1117560), (243880, 1110888), (243945, 1110592), (246864, 1097460), (248640, 1089621), (250848, 1080030), (251451, 1077440), (252980, 1070928), (253260, 1069744), (257816, 1050840), (259740, 1043056), (260208, 1041180), (260295, 1040832), (260764, 1038960), (262080, 1033743), (262710, 1031264), (267436, 1013040), (267732, 1011920), (269360, 1005804), (270144, 1002885), (274365, 987456), (277056, 977865), (277648, 975780), (277722, 975520), (278720, 972027), (279390, 969696), (279720, 968552), (280224, 966810), (288008, 940680), (289120, 937062), (289440, 936026), (290043, 934080), (292656, 925740), (297480, 910728), (298016, 909090), (300240, 902356), (303030, 894048), (303576, 892440), (308580, 877968), (311360, 870129), (312354, 867360), (313560, 864024), (319680, 847483), (322270, 840672), (323232, 838170), (324009, 836160), (325260, 832944), (325955, 831168), (329152, 823095), (329238, 822880), (334295, 810432), (334665, 809536), (335268, 808080), (337680, 802308), (341523, 793280), (344581, 786240), (346320, 782292), (346944, 780885), (347060, 780624), (350280, 773448), (356976, 758940), (360010, 752544), (363207, 745920), (363636, 745040), (365820, 740592), (370296, 731640), (372520, 727272), (372960, 726414), (376272, 720020), (379470, 713952), (386724, 700560), (390208, 694305), (390312, 694120), (391146, 692640), (393120, 689162), (396640, 683046), (400320, 676767), (401154, 675360), (404040, 670536), (404768, 669330), (405216, 668590), (411440, 658476), (415584, 651910), (416472, 650520), (418080, 648018), (419085, 646464), (420336, 644540), (432012, 627120), (433680, 624708), (438984, 617160), (446220, 607152), (447024, 606060), (447552, 605345), (450240, 601731), (451178, 600480), (454545, 596032), (455364, 594960), (461760, 586719), (462870, 585312), (467040, 580086), (468013, 578880), (468531, 578240), (470340, 576016), (475968, 569205), (483405, 560448), (484276, 559440), (484848, 558780), (487760, 555444), (487890, 555296), (493728, 548730), (501696, 540015), (502902, 538720), (505960, 535464), (506520, 534872), (515632, 525420), (519480, 521528), (520416, 520590)]