84965811840

素因数分解:

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

素因数の和:172

約数の個数: 1920

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

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

約数列:

[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, 80, 81, 83, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 147, 155, 156, 160, 162, 166, 168, 180, 182, 186, 189, 192, 195, 196, 208, 210, 216, 217, 224, 234, 240, 245, 248, 249, 252, 260, 270, 273, 279, 280, 288, 294, 310, 312, 315, 320, 324, 332, 336, 351, 360, 364, 372, 378, 384, 390, 392, 403, 405, 415, 416, 420, 432, 434, 441, 448, 455, 465, 468, 480, 490, 496, 498, 504, 520, 540, 546, 558, 560, 567, 576, 581, 585, 588, 620, 624, 630, 637, 640, 648, 651, 664, 672, 702, 720, 728, 735, 744, 747, 756, 780, 784, 806, 810, 819, 830, 832, 837, 840, 864, 868, 882, 896, 910, 930, 936, 945, 960, 980, 992, 996, 1008, 1040, 1053, 1079, 1080, 1085, 1092, 1116, 1120, 1134, 1152, 1162, 1170, 1176, 1209, 1240, 1245, 1248, 1260, 1274, 1296, 1302, 1323, 1328, 1344, 1365, 1395, 1404, 1440, 1456, 1470, 1488, 1494, 1512, 1519, 1560, 1568, 1612, 1620, 1638, 1660, 1664, 1674, 1680, 1728, 1736, 1743, 1755, 1764, 1820, 1860, 1872, 1890, 1911, 1920, 1953, 1960, 1984, 1992, 2015, 2016, 2080, 2106, 2158, 2160, 2170, 2184, 2205, 2232, 2240, 2241, 2268, 2324, 2340, 2352, 2418, 2457, 2480, 2490, 2496, 2511, 2520, 2548, 2573, 2592, 2604, 2646, 2656, 2688, 2730, 2790, 2808, 2821, 2835, 2880, 2905, 2912, 2940, 2976, 2988, 3024, 3038, 3120, 3136, 3185, 3224, 3237, 3240, 3255, 3276, 3320, 3348, 3360, 3456, 3472, 3486, 3510, 3528, 3627, 3640, 3720, 3735, 3744, 3780, 3822, 3906, 3920, 3968, 3969, 3984, 4030, 4032, 4067, 4095, 4160, 4185, 4212, 4316, 4320, 4340, 4368, 4410, 4464, 4480, 4482, 4536, 4557, 4648, 4680, 4704, 4836, 4914, 4960, 4980, 4992, 5022, 5040, 5096, 5146, 5184, 5208, 5229, 5265, 5292, 5312, 5395, 5460, 5580, 5616, 5642, 5670, 5733, 5760, 5810, 5824, 5859, 5880, 5952, 5976, 6045, 6048, 6076, 6240, 6272, 6370, 6448, 6474, 6480, 6510, 6552, 6615, 6640, 6696, 6720, 6723, 6944, 6972, 7020, 7056, 7254, 7280, 7371, 7440, 7470, 7488, 7553, 7560, 7595, 7644, 7719, 7812, 7840, 7938, 7968, 8060, 8064, 8134, 8190, 8320, 8370, 8424, 8463, 8632, 8640, 8680, 8715, 8736, 8820, 8928, 8964, 9072, 9114, 9296, 9360, 9408, 9555, 9672, 9711, 9765, 9828, 9920, 9960, 10044, 10080, 10192, 10292, 10368, 10416, 10458, 10530, 10584, 10624, 10790, 10881, 10920, 11160, 11205, 11232, 11284, 11340, 11466, 11620, 11648, 11718, 11760, 11904, 11952, 12090, 12096, 12152, 12201, 12285, 12480, 12555, 12740, 12865, 12896, 12948, 12960, 13020, 13104, 13230, 13280, 13392, 13440, 13446, 13671, 13888, 13944, 14040, 14105, 14112, 14508, 14560, 14742, 14880, 14940, 14976, 15106, 15120, 15190, 15288, 15438, 15624, 15680, 15687, 15876, 15936, 16120, 16185, 16268, 16380, 16740, 16848, 16926, 17199, 17264, 17280, 17360, 17430, 17472, 17577, 17640, 17856, 17928, 18011, 18135, 18144, 18228, 18592, 18720, 18816, 19110, 19344, 19422, 19530, 19656, 19747, 19840, 19845, 19920, 20088, 20160, 20335, 20384, 20584, 20832, 20916, 21060, 21168, 21580, 21762, 21840, 22320, 22410, 22464, 22568, 22659, 22680, 22785, 22932, 23157, 23240, 23436, 23520, 23904, 24180, 24192, 24304, 24402, 24570, 24960, 25110, 25389, 25480, 25730, 25792, 25896, 25920, 26040, 26145, 26208, 26460, 26560, 26784, 26892, 27342, 27776, 27888, 28080, 28210, 28224, 28665, 29016, 29120, 29133, 29295, 29484, 29760, 29880, 30212, 30240, 30380, 30576, 30876, 31248, 31360, 31374, 31752, 31872, 32240, 32370, 32536, 32643, 32760, 33449, 33480, 33615, 33696, 33852, 34398, 34528, 34720, 34860, 34944, 35154, 35280, 35712, 35856, 36022, 36270, 36288, 36456, 36603, 36855, 37184, 37440, 37765, 38220, 38595, 38688, 38844, 39060, 39312, 39494, 39690, 39840, 40176, 40320, 40670, 40768, 41013, 41168, 41664, 41832, 42120, 42315, 42336, 43160, 43524, 43680, 44640, 44820, 44928, 45136, 45318, 45360, 45570, 45864, 46314, 46480, 46872, 47040, 47061, 47808, 48360, 48555, 48608, 48804, 49140, 50220, 50778, 50960, 51460, 51584, 51597, 51792, 51840, 52080, 52290, 52416, 52871, 52920, 53120, 53568, 53784, 54033, 54405, 54684, 55776, 56160, 56420, 56448, 57330, 58032, 58240, 58266, 58590, 58968, 59241, 59520, 59760, 60424, 60480, 60760, 61005, 61152, 61752, 62496, 62748, 63504, 64480, 64740, 65072, 65286, 65520, 66898, 66960, 67230, 67392, 67704, 67977, 68355, 68796, 69056, 69440, 69471, 69720, 70308, 70560, 71712, 72044, 72540, 72576, 72912, 73206, 73710, 74368, 74880, 75530, 76167, 76440, 77190, 77376, 77688, 78120, 78435, 78624, 78988, 79380, 79680, 80352, 81340, 81536, 82026, 82336, 83328, 83664, 84240, 84630, 84672, 85995, 86320, 87048, 87360, 87399, 87885, 89280, 89640, 90055, 90272, 90636, 90720, 91140, 91728, 92628, 92960, 93744, 94080, 94122, 95616, 96720, 97110, 97216, 97608, 98280, 98735, 100347, 100440, 101556, 101920, 102920, 103194, 103584, 104160, 104580, 104832, 105742, 105840, 107136, 107568, 108066, 108810, 109368, 109809, 111552, 112320, 112840, 113295, 114660, 115785, 116064, 116532, 117180, 117936, 118482, 119520, 120848, 120960, 121520, 122010, 122304, 123039, 123504, 124992, 125496, 126077, 126945, 127008, 128960, 129480, 130144, 130572, 131040, 133796, 133920, 134460, 134784, 135408, 135954, 136710, 137592, 138112, 138880, 138942, 139440, 140616, 141120, 143424, 144088, 145080, 145665, 145824, 146412, 147420, 151060, 152334, 152880, 154380, 154752, 155376, 156240, 156870, 157248, 157976, 158613, 158760, 159360, 160704, 162099, 162680, 163215, 164052, 164672, 167245, 167328, 168480, 169260, 169344, 171990, 172640, 174096, 174720, 174798, 175770, 177723, 178560, 179280, 180110, 180544, 181272, 181440, 182280, 183015, 183456, 185256, 185920, 187488, 188244, 193440, 194220, 194432, 195216, 196560, 197470, 200694, 200880, 203112, 203840, 203931, 205065, 205840, 206388, 207168, 208320, 208413, 209160, 211484, 211680, 215136, 216132, 217620, 218736, 219618, 223104, 224640, 225680, 226590, 228501, 229320, 231570, 232128, 233064, 234143, 234360, 235305, 235872, 236964, 239040, 241696, 243040, 244020, 244608, 246078, 247008, 249984, 250992, 252154, 253890, 254016, 257920, 257985, 258960, 260288, 261144, 262080, 264355, 267592, 267840, 268920, 270165, 270816, 271908, 273420, 275184, 277884, 278880, 281232, 282240, 286848, 288176, 290160, 291330, 291648, 292824, 294840, 296205, 301041, 302120, 304668, 305760, 308760, 310752, 312480, 313740, 314496, 315952, 317226, 317520, 321408, 324198, 325360, 326430, 328104, 329344, 329427, 334490, 334656, 336960, 338520, 339885, 343980, 345280, 347355, 348192, 349596, 351540, 355446, 358560, 360220, 361088, 362544, 362880, 364560, 366030, 366912, 370512, 371840, 374976, 376488, 378231, 380835, 386880, 388440, 390432, 393120, 394940, 401388, 401760, 406224, 407680, 407862, 410130, 411680, 412776, 414336, 416640, 416826, 418320, 422968, 423360, 430272, 432264, 435240, 436995, 437472, 439236, 451360, 453180, 457002, 458640, 463140, 464256, 466128, 468286, 468720, 470610, 471744, 473928, 475839, 478080, 483392, 486080, 486297, 488040, 492156, 494016, 501735, 501984, 504308, 507780, 508032, 515970, 517920, 520576, 522288, 524160, 528710, 533169, 535184, 535680, 537840, 540330, 541632, 543816, 546840, 549045, 550368, 555768, 557760, 562464, 576352, 580320, 582660, 583296, 585648, 589680, 592410, 602082, 604240, 609336, 611520, 611793, 615195, 617520, 621504, 624960, 627480, 630385, 631904, 634452, 635040, 648396, 650720, 652860, 656208, 658854, 668980, 669312, 673920, 677040, 679770, 687960, 690560, 694710, 696384, 699192, 702429, 703080, 710892, 717120, 720440, 725088, 729120, 732060, 733824, 741024, 749952, 752976, 756462, 761670, 773760, 776880, 780864, 786240, 789880, 793065, 802776, 803520, 810495, 812448, 815724, 820260, 823360, 825552, 833652, 836640, 845936, 846720, 860544, 864528, 870480, 873990, 874944, 878472, 888615, 902720, 903123, 906360, 914004, 917280, 926280, 932256, 936572, 937440, 941220, 943488, 947856, 951678, 966784, 972160, 972594, 976080, 984312, 988032, 1003470, 1003968, 1008616, 1015560, 1019655, 1031940, 1035840, 1042065, 1044576, 1057420, 1066338, 1070368, 1075680, 1080660, 1083264, 1087632, 1093680, 1098090, 1100736, 1111536, 1115520, 1124928, 1134693, 1142505, 1152704, 1160640, 1165320, 1170715, 1171296, 1179360, 1184820, 1204164, 1208480, 1218672, 1223040, 1223586, 1230390, 1235040, 1243008, 1249920, 1254960, 1260770, 1263808, 1268904, 1270080, 1296792, 1301440, 1305720, 1312416, 1317708, 1337960, 1354080, 1359540, 1375920, 1389420, 1392768, 1398384, 1404858, 1406160, 1421784, 1427517, 1434240, 1440880, 1450176, 1458240, 1458891, 1464120, 1482048, 1505205, 1505952, 1512924, 1523340, 1553760, 1561728, 1572480, 1579760, 1586130, 1599507, 1605552, 1607040, 1620990, 1624896, 1631448, 1639001, 1640520, 1646720, 1647135, 1651104, 1667304, 1673280, 1691872, 1729056, 1740960, 1747980, 1749888, 1756944, 1777230, 1805440, 1806246, 1812720, 1828008, 1834560, 1852560, 1864512, 1873144, 1874880, 1882440, 1891155, 1895712, 1903356, 1945188, 1952160, 1968624, 2006940, 2007936, 2017232, 2031120, 2039310, 2063880, 2071680, 2084130, 2089152, 2107287, 2114840, 2132676, 2140736, 2151360, 2161320, 2175264, 2187360, 2196180, 2201472, 2223072, 2249856, 2269386, 2285010, 2305408, 2321280, 2330640, 2341430, 2342592, 2358720, 2369640, 2379195, 2408328, 2416960, 2431485, 2437344, 2447172, 2460780, 2470080, 2509920, 2521540, 2527616, 2537808, 2540160, 2593584, 2602880, 2611440, 2624832, 2635416, 2665845, 2675920, 2708160, 2709369, 2719080, 2751840, 2778840, 2796768, 2809716, 2812320, 2843568, 2855034, 2881760, 2900352, 2916480, 2917782, 2928240, 2964096, 3010410, 3011904, 3025848, 3046680, 3058965, 3107520, 3159520, 3172260, 3199014, 3211104, 3241980, 3249792, 3262896, 3278002, 3281040, 3294270, 3302208, 3334608, 3346560, 3383744, 3404079, 3458112, 3481920, 3495960, 3512145, 3513888, 3554460, 3612492, 3625440, 3656016, 3669120, 3705120, 3729024, 3746288, 3749760, 3764880, 3782310, 3791424, 3806712, 3890376, 3904320, 3937248, 4013880, 4034464, 4062240, 4078620, 4127760, 4168260, 4178304, 4214574, 4229680, 4265352, 4281472, 4282551, 4302720, 4322640, 4350528, 4374720, 4392360, 4446144, 4515615, 4538772, 4570020, 4661280, 4682860, 4685184, 4717440, 4739280, 4758390, 4816656, 4833920, 4862970, 4874688, 4894344, 4917003, 4921560, 4940160, 5019840, 5043080, 5075616, 5187168, 5222880, 5249664, 5270832, 5331690, 5351840, 5416320, 5418738, 5438160, 5503680, 5557680, 5593536, 5619432, 5624640, 5673465, 5687136, 5710068, 5763520, 5835564, 5856480, 6020820, 6023808, 6051696, 6093360, 6117930, 6215040, 6319040, 6321861, 6344520, 6398028, 6422208, 6483960, 6525792, 6556004, 6562080, 6588540, 6604416, 6669216, 6767488, 6808158, 6916224, 6963840, 6991920, 7024290, 7027776, 7108920, 7137585, 7224984, 7250880, 7294455, 7312032, 7410240, 7492576, 7529760, 7564620, 7582848, 7613424, 7780752, 7808640, 7874496, 7997535, 8027760, 8068928, 8124480, 8157240, 8195005, 8255520, 8336520, 8429148, 8459360, 8530704, 8565102, 8645280, 8701056, 8749440, 8784720, 8892288, 9031230, 9077544, 9140040, 9322560, 9365720, 9478560, 9516780, 9633312, 9725940, 9749376, 9788688, 9834006, 9843120, 10039680, 10086160, 10151232, 10212237, 10374336, 10445760, 10536435, 10541664, 10663380, 10703680, 10837476, 10876320, 11007360, 11115360, 11187072, 11238864, 11249280, 11346930, 11374272, 11420136, 11527040, 11671128, 11712960, 12041640, 12103392, 12186720, 12235860, 12638080, 12643722, 12689040, 12796056, 12844416, 12967920, 13051584, 13112008, 13124160, 13177080, 13338432, 13546845, 13616316, 13983840, 14048580, 14055552, 14217840, 14275170, 14449968, 14501760, 14588910, 14624064, 14751009, 14820480, 14985152, 15059520, 15129240, 15226848, 15561504, 15748992, 15995070, 16055520, 16137856, 16248960, 16314480, 16390010, 16511040, 16673040, 16858296, 16918720, 17020395, 17061408, 17130204, 17290560, 17569440, 18062460, 18155088, 18280080, 18645120, 18731440, 18957120, 18965583, 19033560, 19266624, 19451880, 19577376, 19668012, 19686240, 20172320, 20302464, 20424474, 20748672, 20891520, 21072870, 21083328, 21326760, 21407360, 21412755, 21674952, 21752640, 22230720, 22477728, 22693860, 22748544, 22840272, 23342256, 23425920, 24083280, 24206784, 24373440, 24471720, 24585015, 25287444, 25378080, 25592112, 25935840, 26103168, 26224016, 26248320, 26354160, 26676864, 27093690, 27232632, 27967680, 28097160, 28435680, 28550340, 28899936, 29177820, 29248128, 29502018, 29970304, 30119040, 30258480, 30453696, 31123008, 31609305, 31990140, 32111040, 32628960, 32780020, 33022080, 33346080, 33716592, 33837440, 34040790, 34122816, 34260408, 34581120, 35138880, 36124920, 36310176, 36560160, 37462880, 37914240, 37931166, 38067120, 38533248, 38903760, 39154752, 39336024, 39372480, 40344640, 40848948, 42145740, 42166656, 42653520, 42825510, 43349904, 43505280, 44253027, 44461440, 44955456, 45387720, 45680544, 46684512, 48166560, 48413568, 48746880, 48943440, 49170030, 50574888, 50756160, 51061185, 51184224, 51871680, 52448032, 52708320, 54187380, 54465264, 55935360, 56194320, 56871360, 57100680, 57799872, 58355640, 59004036, 60516960, 60907392, 62246016, 63218610, 63980280, 64222080, 65257920, 65560040, 66692160, 67433184, 68081580, 68245632, 68520816, 70277760, 72249840, 72620352, 73120320, 73755045, 74925760, 75862332, 76134240, 77807520, 78309504, 78672048, 78744960, 80689280, 81697896, 84291480, 85307040, 85651020, 86699808, 88506054, 89910912, 90775440, 91361088, 93369024, 94827915, 96333120, 97886880, 98340060, 101149776, 101512320, 102122370, 102368448, 103743360, 104896064, 105416640, 108374760, 108930528, 112388640, 113742720, 114201360, 115599744, 116711280, 118008072, 121033920, 126437220, 127960560, 130515840, 131120080, 132759081, 133384320, 134866368, 136163160, 137041632, 144499680, 145240704, 146240640, 147510090, 149851520, 151724664, 152268480, 155615040, 157344096, 163395792, 168582960, 170614080, 171302040, 173399616, 177012108, 181550880, 182722176, 186738048, 189655830, 192666240, 195773760, 196680120, 202299552, 204244740, 204736896, 209792128, 210833280, 216749520, 217861056, 221265135, 224777280, 228402720, 233422560, 236016144, 242067840, 252874440, 255921120, 262240160, 265518162, 269732736, 272326320, 274083264, 288999360, 295020180, 303449328, 304536960, 311230080, 314688192, 326791584, 337165920, 341228160, 342604080, 346799232, 354024216, 363101760, 379311660, 391547520, 393360240, 404599104, 408489480, 433499040, 435722112, 442530270, 449554560, 456805440, 466845120, 472032288, 505748880, 511842240, 524480320, 531036324, 544652640, 548166528, 577998720, 590040360, 606898656, 629376384, 653583168, 663795405, 674331840, 685208160, 708048432, 726203520, 758623320, 786720480, 809198208, 816978960, 866998080, 885060540, 913610880, 933690240, 944064576, 1011497760, 1023684480, 1048960640, 1062072648, 1089305280, 1180080720, 1213797312, 1307166336, 1327590810, 1348663680, 1370416320, 1416096864, 1517246640, 1573440960, 1633957920, 1733996160, 1770121080, 1888129152, 2022995520, 2124145296, 2178610560, 2360161440, 2427594624, 2655181620, 2740832640, 2832193728, 3034493280, 3146881920, 3267915840, 3540242160, 4045991040, 4248290592, 4720322880, 5310363240, 5664387456, 6068986560, 6535831680, 7080484320, 8496581184, 9440645760, 10620726480, 12137973120, 14160968640, 16993162368, 21241452960, 28321937280, 42482905920, 84965811840]

約数ペア:

[(1, 84965811840), (2, 42482905920), (3, 28321937280), (4, 21241452960), (5, 16993162368), (6, 14160968640), (7, 12137973120), (8, 10620726480), (9, 9440645760), (10, 8496581184), (12, 7080484320), (13, 6535831680), (14, 6068986560), (15, 5664387456), (16, 5310363240), (18, 4720322880), (20, 4248290592), (21, 4045991040), (24, 3540242160), (26, 3267915840), (27, 3146881920), (28, 3034493280), (30, 2832193728), (31, 2740832640), (32, 2655181620), (35, 2427594624), (36, 2360161440), (39, 2178610560), (40, 2124145296), (42, 2022995520), (45, 1888129152), (48, 1770121080), (49, 1733996160), (52, 1633957920), (54, 1573440960), (56, 1517246640), (60, 1416096864), (62, 1370416320), (63, 1348663680), (64, 1327590810), (65, 1307166336), (70, 1213797312), (72, 1180080720), (78, 1089305280), (80, 1062072648), (81, 1048960640), (83, 1023684480), (84, 1011497760), (90, 944064576), (91, 933690240), (93, 913610880), (96, 885060540), (98, 866998080), (104, 816978960), (105, 809198208), (108, 786720480), (112, 758623320), (117, 726203520), (120, 708048432), (124, 685208160), (126, 674331840), (128, 663795405), (130, 653583168), (135, 629376384), (140, 606898656), (144, 590040360), (147, 577998720), (155, 548166528), (156, 544652640), (160, 531036324), (162, 524480320), (166, 511842240), (168, 505748880), (180, 472032288), (182, 466845120), (186, 456805440), (189, 449554560), (192, 442530270), (195, 435722112), (196, 433499040), (208, 408489480), (210, 404599104), (216, 393360240), (217, 391547520), (224, 379311660), (234, 363101760), (240, 354024216), (245, 346799232), (248, 342604080), (249, 341228160), (252, 337165920), (260, 326791584), (270, 314688192), (273, 311230080), (279, 304536960), (280, 303449328), (288, 295020180), (294, 288999360), (310, 274083264), (312, 272326320), (315, 269732736), (320, 265518162), (324, 262240160), (332, 255921120), (336, 252874440), (351, 242067840), (360, 236016144), (364, 233422560), (372, 228402720), (378, 224777280), (384, 221265135), (390, 217861056), (392, 216749520), (403, 210833280), (405, 209792128), (415, 204736896), (416, 204244740), (420, 202299552), (432, 196680120), (434, 195773760), (441, 192666240), (448, 189655830), (455, 186738048), (465, 182722176), (468, 181550880), (480, 177012108), (490, 173399616), (496, 171302040), (498, 170614080), (504, 168582960), (520, 163395792), (540, 157344096), (546, 155615040), (558, 152268480), (560, 151724664), (567, 149851520), (576, 147510090), (581, 146240640), (585, 145240704), (588, 144499680), (620, 137041632), (624, 136163160), (630, 134866368), (637, 133384320), (640, 132759081), (648, 131120080), (651, 130515840), (664, 127960560), (672, 126437220), (702, 121033920), (720, 118008072), (728, 116711280), (735, 115599744), (744, 114201360), (747, 113742720), (756, 112388640), (780, 108930528), (784, 108374760), (806, 105416640), (810, 104896064), (819, 103743360), (830, 102368448), (832, 102122370), (837, 101512320), (840, 101149776), (864, 98340060), (868, 97886880), (882, 96333120), (896, 94827915), (910, 93369024), (930, 91361088), (936, 90775440), (945, 89910912), (960, 88506054), (980, 86699808), (992, 85651020), (996, 85307040), (1008, 84291480), (1040, 81697896), (1053, 80689280), (1079, 78744960), (1080, 78672048), (1085, 78309504), (1092, 77807520), (1116, 76134240), (1120, 75862332), (1134, 74925760), (1152, 73755045), (1162, 73120320), (1170, 72620352), (1176, 72249840), (1209, 70277760), (1240, 68520816), (1245, 68245632), (1248, 68081580), (1260, 67433184), (1274, 66692160), (1296, 65560040), (1302, 65257920), (1323, 64222080), (1328, 63980280), (1344, 63218610), (1365, 62246016), (1395, 60907392), (1404, 60516960), (1440, 59004036), (1456, 58355640), (1470, 57799872), (1488, 57100680), (1494, 56871360), (1512, 56194320), (1519, 55935360), (1560, 54465264), (1568, 54187380), (1612, 52708320), (1620, 52448032), (1638, 51871680), (1660, 51184224), (1664, 51061185), (1674, 50756160), (1680, 50574888), (1728, 49170030), (1736, 48943440), (1743, 48746880), (1755, 48413568), (1764, 48166560), (1820, 46684512), (1860, 45680544), (1872, 45387720), (1890, 44955456), (1911, 44461440), (1920, 44253027), (1953, 43505280), (1960, 43349904), (1984, 42825510), (1992, 42653520), (2015, 42166656), (2016, 42145740), (2080, 40848948), (2106, 40344640), (2158, 39372480), (2160, 39336024), (2170, 39154752), (2184, 38903760), (2205, 38533248), (2232, 38067120), (2240, 37931166), (2241, 37914240), (2268, 37462880), (2324, 36560160), (2340, 36310176), (2352, 36124920), (2418, 35138880), (2457, 34581120), (2480, 34260408), (2490, 34122816), (2496, 34040790), (2511, 33837440), (2520, 33716592), (2548, 33346080), (2573, 33022080), (2592, 32780020), (2604, 32628960), (2646, 32111040), (2656, 31990140), (2688, 31609305), (2730, 31123008), (2790, 30453696), (2808, 30258480), (2821, 30119040), (2835, 29970304), (2880, 29502018), (2905, 29248128), (2912, 29177820), (2940, 28899936), (2976, 28550340), (2988, 28435680), (3024, 28097160), (3038, 27967680), (3120, 27232632), (3136, 27093690), (3185, 26676864), (3224, 26354160), (3237, 26248320), (3240, 26224016), (3255, 26103168), (3276, 25935840), (3320, 25592112), (3348, 25378080), (3360, 25287444), (3456, 24585015), (3472, 24471720), (3486, 24373440), (3510, 24206784), (3528, 24083280), (3627, 23425920), (3640, 23342256), (3720, 22840272), (3735, 22748544), (3744, 22693860), (3780, 22477728), (3822, 22230720), (3906, 21752640), (3920, 21674952), (3968, 21412755), (3969, 21407360), (3984, 21326760), (4030, 21083328), (4032, 21072870), (4067, 20891520), (4095, 20748672), (4160, 20424474), (4185, 20302464), (4212, 20172320), (4316, 19686240), (4320, 19668012), (4340, 19577376), (4368, 19451880), (4410, 19266624), (4464, 19033560), (4480, 18965583), (4482, 18957120), (4536, 18731440), (4557, 18645120), (4648, 18280080), (4680, 18155088), (4704, 18062460), (4836, 17569440), (4914, 17290560), (4960, 17130204), (4980, 17061408), (4992, 17020395), (5022, 16918720), (5040, 16858296), (5096, 16673040), (5146, 16511040), (5184, 16390010), (5208, 16314480), (5229, 16248960), (5265, 16137856), (5292, 16055520), (5312, 15995070), (5395, 15748992), (5460, 15561504), (5580, 15226848), (5616, 15129240), (5642, 15059520), (5670, 14985152), (5733, 14820480), (5760, 14751009), (5810, 14624064), (5824, 14588910), (5859, 14501760), (5880, 14449968), (5952, 14275170), (5976, 14217840), (6045, 14055552), (6048, 14048580), (6076, 13983840), (6240, 13616316), (6272, 13546845), (6370, 13338432), (6448, 13177080), (6474, 13124160), (6480, 13112008), (6510, 13051584), (6552, 12967920), (6615, 12844416), (6640, 12796056), (6696, 12689040), (6720, 12643722), (6723, 12638080), (6944, 12235860), (6972, 12186720), (7020, 12103392), (7056, 12041640), (7254, 11712960), (7280, 11671128), (7371, 11527040), (7440, 11420136), (7470, 11374272), (7488, 11346930), (7553, 11249280), (7560, 11238864), (7595, 11187072), (7644, 11115360), (7719, 11007360), (7812, 10876320), (7840, 10837476), (7938, 10703680), (7968, 10663380), (8060, 10541664), (8064, 10536435), (8134, 10445760), (8190, 10374336), (8320, 10212237), (8370, 10151232), (8424, 10086160), (8463, 10039680), (8632, 9843120), (8640, 9834006), (8680, 9788688), (8715, 9749376), (8736, 9725940), (8820, 9633312), (8928, 9516780), (8964, 9478560), (9072, 9365720), (9114, 9322560), (9296, 9140040), (9360, 9077544), (9408, 9031230), (9555, 8892288), (9672, 8784720), (9711, 8749440), (9765, 8701056), (9828, 8645280), (9920, 8565102), (9960, 8530704), (10044, 8459360), (10080, 8429148), (10192, 8336520), (10292, 8255520), (10368, 8195005), (10416, 8157240), (10458, 8124480), (10530, 8068928), (10584, 8027760), (10624, 7997535), (10790, 7874496), (10881, 7808640), (10920, 7780752), (11160, 7613424), (11205, 7582848), (11232, 7564620), (11284, 7529760), (11340, 7492576), (11466, 7410240), (11620, 7312032), (11648, 7294455), (11718, 7250880), (11760, 7224984), (11904, 7137585), (11952, 7108920), (12090, 7027776), (12096, 7024290), (12152, 6991920), (12201, 6963840), (12285, 6916224), (12480, 6808158), (12555, 6767488), (12740, 6669216), (12865, 6604416), (12896, 6588540), (12948, 6562080), (12960, 6556004), (13020, 6525792), (13104, 6483960), (13230, 6422208), (13280, 6398028), (13392, 6344520), (13440, 6321861), (13446, 6319040), (13671, 6215040), (13888, 6117930), (13944, 6093360), (14040, 6051696), (14105, 6023808), (14112, 6020820), (14508, 5856480), (14560, 5835564), (14742, 5763520), (14880, 5710068), (14940, 5687136), (14976, 5673465), (15106, 5624640), (15120, 5619432), (15190, 5593536), (15288, 5557680), (15438, 5503680), (15624, 5438160), (15680, 5418738), (15687, 5416320), (15876, 5351840), (15936, 5331690), (16120, 5270832), (16185, 5249664), (16268, 5222880), (16380, 5187168), (16740, 5075616), (16848, 5043080), (16926, 5019840), (17199, 4940160), (17264, 4921560), (17280, 4917003), (17360, 4894344), (17430, 4874688), (17472, 4862970), (17577, 4833920), (17640, 4816656), (17856, 4758390), (17928, 4739280), (18011, 4717440), (18135, 4685184), (18144, 4682860), (18228, 4661280), (18592, 4570020), (18720, 4538772), (18816, 4515615), (19110, 4446144), (19344, 4392360), (19422, 4374720), (19530, 4350528), (19656, 4322640), (19747, 4302720), (19840, 4282551), (19845, 4281472), (19920, 4265352), (20088, 4229680), (20160, 4214574), (20335, 4178304), (20384, 4168260), (20584, 4127760), (20832, 4078620), (20916, 4062240), (21060, 4034464), (21168, 4013880), (21580, 3937248), (21762, 3904320), (21840, 3890376), (22320, 3806712), (22410, 3791424), (22464, 3782310), (22568, 3764880), (22659, 3749760), (22680, 3746288), (22785, 3729024), (22932, 3705120), (23157, 3669120), (23240, 3656016), (23436, 3625440), (23520, 3612492), (23904, 3554460), (24180, 3513888), (24192, 3512145), (24304, 3495960), (24402, 3481920), (24570, 3458112), (24960, 3404079), (25110, 3383744), (25389, 3346560), (25480, 3334608), (25730, 3302208), (25792, 3294270), (25896, 3281040), (25920, 3278002), (26040, 3262896), (26145, 3249792), (26208, 3241980), (26460, 3211104), (26560, 3199014), (26784, 3172260), (26892, 3159520), (27342, 3107520), (27776, 3058965), (27888, 3046680), (28080, 3025848), (28210, 3011904), (28224, 3010410), (28665, 2964096), (29016, 2928240), (29120, 2917782), (29133, 2916480), (29295, 2900352), (29484, 2881760), (29760, 2855034), (29880, 2843568), (30212, 2812320), (30240, 2809716), (30380, 2796768), (30576, 2778840), (30876, 2751840), (31248, 2719080), (31360, 2709369), (31374, 2708160), (31752, 2675920), (31872, 2665845), (32240, 2635416), (32370, 2624832), (32536, 2611440), (32643, 2602880), (32760, 2593584), (33449, 2540160), (33480, 2537808), (33615, 2527616), (33696, 2521540), (33852, 2509920), (34398, 2470080), (34528, 2460780), (34720, 2447172), (34860, 2437344), (34944, 2431485), (35154, 2416960), (35280, 2408328), (35712, 2379195), (35856, 2369640), (36022, 2358720), (36270, 2342592), (36288, 2341430), (36456, 2330640), (36603, 2321280), (36855, 2305408), (37184, 2285010), (37440, 2269386), (37765, 2249856), (38220, 2223072), (38595, 2201472), (38688, 2196180), (38844, 2187360), (39060, 2175264), (39312, 2161320), (39494, 2151360), (39690, 2140736), (39840, 2132676), (40176, 2114840), (40320, 2107287), (40670, 2089152), (40768, 2084130), (41013, 2071680), (41168, 2063880), (41664, 2039310), (41832, 2031120), (42120, 2017232), (42315, 2007936), (42336, 2006940), (43160, 1968624), (43524, 1952160), (43680, 1945188), (44640, 1903356), (44820, 1895712), (44928, 1891155), (45136, 1882440), (45318, 1874880), (45360, 1873144), (45570, 1864512), (45864, 1852560), (46314, 1834560), (46480, 1828008), (46872, 1812720), (47040, 1806246), (47061, 1805440), (47808, 1777230), (48360, 1756944), (48555, 1749888), (48608, 1747980), (48804, 1740960), (49140, 1729056), (50220, 1691872), (50778, 1673280), (50960, 1667304), (51460, 1651104), (51584, 1647135), (51597, 1646720), (51792, 1640520), (51840, 1639001), (52080, 1631448), (52290, 1624896), (52416, 1620990), (52871, 1607040), (52920, 1605552), (53120, 1599507), (53568, 1586130), (53784, 1579760), (54033, 1572480), (54405, 1561728), (54684, 1553760), (55776, 1523340), (56160, 1512924), (56420, 1505952), (56448, 1505205), (57330, 1482048), (58032, 1464120), (58240, 1458891), (58266, 1458240), (58590, 1450176), (58968, 1440880), (59241, 1434240), (59520, 1427517), (59760, 1421784), (60424, 1406160), (60480, 1404858), (60760, 1398384), (61005, 1392768), (61152, 1389420), (61752, 1375920), (62496, 1359540), (62748, 1354080), (63504, 1337960), (64480, 1317708), (64740, 1312416), (65072, 1305720), (65286, 1301440), (65520, 1296792), (66898, 1270080), (66960, 1268904), (67230, 1263808), (67392, 1260770), (67704, 1254960), (67977, 1249920), (68355, 1243008), (68796, 1235040), (69056, 1230390), (69440, 1223586), (69471, 1223040), (69720, 1218672), (70308, 1208480), (70560, 1204164), (71712, 1184820), (72044, 1179360), (72540, 1171296), (72576, 1170715), (72912, 1165320), (73206, 1160640), (73710, 1152704), (74368, 1142505), (74880, 1134693), (75530, 1124928), (76167, 1115520), (76440, 1111536), (77190, 1100736), (77376, 1098090), (77688, 1093680), (78120, 1087632), (78435, 1083264), (78624, 1080660), (78988, 1075680), (79380, 1070368), (79680, 1066338), (80352, 1057420), (81340, 1044576), (81536, 1042065), (82026, 1035840), (82336, 1031940), (83328, 1019655), (83664, 1015560), (84240, 1008616), (84630, 1003968), (84672, 1003470), (85995, 988032), (86320, 984312), (87048, 976080), (87360, 972594), (87399, 972160), (87885, 966784), (89280, 951678), (89640, 947856), (90055, 943488), (90272, 941220), (90636, 937440), (90720, 936572), (91140, 932256), (91728, 926280), (92628, 917280), (92960, 914004), (93744, 906360), (94080, 903123), (94122, 902720), (95616, 888615), (96720, 878472), (97110, 874944), (97216, 873990), (97608, 870480), (98280, 864528), (98735, 860544), (100347, 846720), (100440, 845936), (101556, 836640), (101920, 833652), (102920, 825552), (103194, 823360), (103584, 820260), (104160, 815724), (104580, 812448), (104832, 810495), (105742, 803520), (105840, 802776), (107136, 793065), (107568, 789880), (108066, 786240), (108810, 780864), (109368, 776880), (109809, 773760), (111552, 761670), (112320, 756462), (112840, 752976), (113295, 749952), (114660, 741024), (115785, 733824), (116064, 732060), (116532, 729120), (117180, 725088), (117936, 720440), (118482, 717120), (119520, 710892), (120848, 703080), (120960, 702429), (121520, 699192), (122010, 696384), (122304, 694710), (123039, 690560), (123504, 687960), (124992, 679770), (125496, 677040), (126077, 673920), (126945, 669312), (127008, 668980), (128960, 658854), (129480, 656208), (130144, 652860), (130572, 650720), (131040, 648396), (133796, 635040), (133920, 634452), (134460, 631904), (134784, 630385), (135408, 627480), (135954, 624960), (136710, 621504), (137592, 617520), (138112, 615195), (138880, 611793), (138942, 611520), (139440, 609336), (140616, 604240), (141120, 602082), (143424, 592410), (144088, 589680), (145080, 585648), (145665, 583296), (145824, 582660), (146412, 580320), (147420, 576352), (151060, 562464), (152334, 557760), (152880, 555768), (154380, 550368), (154752, 549045), (155376, 546840), (156240, 543816), (156870, 541632), (157248, 540330), (157976, 537840), (158613, 535680), (158760, 535184), (159360, 533169), (160704, 528710), (162099, 524160), (162680, 522288), (163215, 520576), (164052, 517920), (164672, 515970), (167245, 508032), (167328, 507780), (168480, 504308), (169260, 501984), (169344, 501735), (171990, 494016), (172640, 492156), (174096, 488040), (174720, 486297), (174798, 486080), (175770, 483392), (177723, 478080), (178560, 475839), (179280, 473928), (180110, 471744), (180544, 470610), (181272, 468720), (181440, 468286), (182280, 466128), (183015, 464256), (183456, 463140), (185256, 458640), (185920, 457002), (187488, 453180), (188244, 451360), (193440, 439236), (194220, 437472), (194432, 436995), (195216, 435240), (196560, 432264), (197470, 430272), (200694, 423360), (200880, 422968), (203112, 418320), (203840, 416826), (203931, 416640), (205065, 414336), (205840, 412776), (206388, 411680), (207168, 410130), (208320, 407862), (208413, 407680), (209160, 406224), (211484, 401760), (211680, 401388), (215136, 394940), (216132, 393120), (217620, 390432), (218736, 388440), (219618, 386880), (223104, 380835), (224640, 378231), (225680, 376488), (226590, 374976), (228501, 371840), (229320, 370512), (231570, 366912), (232128, 366030), (233064, 364560), (234143, 362880), (234360, 362544), (235305, 361088), (235872, 360220), (236964, 358560), (239040, 355446), (241696, 351540), (243040, 349596), (244020, 348192), (244608, 347355), (246078, 345280), (247008, 343980), (249984, 339885), (250992, 338520), (252154, 336960), (253890, 334656), (254016, 334490), (257920, 329427), (257985, 329344), (258960, 328104), (260288, 326430), (261144, 325360), (262080, 324198), (264355, 321408), (267592, 317520), (267840, 317226), (268920, 315952), (270165, 314496), (270816, 313740), (271908, 312480), (273420, 310752), (275184, 308760), (277884, 305760), (278880, 304668), (281232, 302120), (282240, 301041), (286848, 296205), (288176, 294840), (290160, 292824), (291330, 291648)]