170955308160

素因数分解:

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

素因数の和:256

約数の個数: 1920

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

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

約数列:

[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, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 147, 155, 156, 160, 162, 167, 168, 180, 182, 186, 189, 192, 195, 196, 208, 210, 216, 217, 224, 234, 240, 245, 248, 252, 260, 270, 273, 279, 280, 288, 294, 310, 312, 315, 320, 324, 334, 336, 351, 360, 364, 372, 378, 384, 390, 392, 403, 405, 416, 420, 432, 434, 441, 448, 455, 465, 468, 480, 490, 496, 501, 504, 520, 540, 546, 558, 560, 567, 576, 585, 588, 620, 624, 630, 637, 640, 648, 651, 668, 672, 702, 720, 728, 735, 744, 756, 780, 784, 806, 810, 819, 832, 835, 837, 840, 864, 868, 882, 896, 910, 930, 936, 945, 960, 980, 992, 1002, 1008, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1152, 1169, 1170, 1176, 1209, 1240, 1248, 1260, 1274, 1296, 1302, 1323, 1336, 1344, 1365, 1395, 1404, 1440, 1456, 1470, 1488, 1503, 1512, 1519, 1560, 1568, 1612, 1620, 1638, 1664, 1670, 1674, 1680, 1728, 1736, 1755, 1764, 1820, 1860, 1872, 1890, 1911, 1920, 1953, 1960, 1984, 2004, 2015, 2016, 2080, 2106, 2160, 2170, 2171, 2184, 2205, 2232, 2240, 2268, 2338, 2340, 2352, 2418, 2457, 2480, 2496, 2505, 2511, 2520, 2548, 2592, 2604, 2646, 2672, 2688, 2730, 2790, 2808, 2821, 2835, 2880, 2912, 2940, 2976, 3006, 3024, 3038, 3120, 3136, 3185, 3224, 3240, 3255, 3276, 3340, 3348, 3360, 3456, 3472, 3507, 3510, 3528, 3627, 3640, 3720, 3744, 3780, 3822, 3906, 3920, 3968, 3969, 4008, 4030, 4032, 4095, 4160, 4185, 4212, 4320, 4340, 4342, 4368, 4410, 4464, 4480, 4509, 4536, 4557, 4676, 4680, 4704, 4836, 4914, 4960, 4992, 5010, 5022, 5040, 5096, 5177, 5184, 5208, 5265, 5292, 5344, 5460, 5580, 5616, 5642, 5670, 5733, 5760, 5824, 5845, 5859, 5880, 5952, 6012, 6045, 6048, 6076, 6240, 6272, 6370, 6448, 6480, 6510, 6513, 6552, 6615, 6680, 6696, 6720, 6944, 7014, 7020, 7056, 7254, 7280, 7371, 7440, 7488, 7515, 7560, 7595, 7644, 7812, 7840, 7938, 8016, 8060, 8064, 8183, 8190, 8320, 8370, 8424, 8463, 8640, 8680, 8684, 8736, 8820, 8928, 9018, 9072, 9114, 9352, 9360, 9408, 9555, 9672, 9765, 9828, 9920, 10020, 10044, 10080, 10192, 10354, 10368, 10416, 10521, 10530, 10584, 10688, 10855, 10881, 10920, 11160, 11232, 11284, 11340, 11466, 11648, 11690, 11718, 11760, 11904, 12024, 12090, 12096, 12152, 12285, 12480, 12555, 12740, 12896, 12960, 13020, 13026, 13104, 13230, 13360, 13392, 13440, 13527, 13671, 13888, 14028, 14040, 14105, 14112, 14508, 14560, 14742, 14880, 14976, 15030, 15120, 15190, 15197, 15288, 15531, 15624, 15680, 15876, 16032, 16120, 16366, 16380, 16740, 16848, 16926, 17199, 17280, 17360, 17368, 17472, 17535, 17577, 17640, 17856, 18036, 18135, 18144, 18228, 18704, 18720, 18816, 19110, 19344, 19530, 19539, 19656, 19747, 19840, 19845, 20040, 20088, 20160, 20384, 20708, 20832, 21042, 21060, 21168, 21376, 21710, 21762, 21840, 22320, 22464, 22545, 22568, 22680, 22785, 22932, 23380, 23436, 23520, 24048, 24180, 24192, 24304, 24549, 24570, 24960, 25110, 25389, 25480, 25792, 25885, 25920, 26040, 26052, 26208, 26460, 26720, 26784, 27054, 27342, 27776, 28056, 28080, 28210, 28224, 28665, 29016, 29120, 29295, 29484, 29760, 30060, 30240, 30380, 30394, 30576, 31062, 31248, 31360, 31563, 31752, 32064, 32240, 32565, 32643, 32732, 32760, 33480, 33696, 33852, 34398, 34720, 34736, 34944, 35070, 35154, 35280, 35712, 36072, 36239, 36270, 36288, 36456, 36855, 37408, 37440, 38220, 38688, 39060, 39078, 39312, 39494, 39690, 40080, 40176, 40320, 40768, 40915, 41013, 41416, 41664, 42084, 42120, 42315, 42336, 43420, 43524, 43680, 44640, 44928, 45090, 45136, 45360, 45570, 45591, 45864, 46593, 46760, 46872, 47040, 48096, 48360, 48608, 49098, 49140, 50220, 50778, 50960, 51584, 51597, 51770, 51840, 52080, 52104, 52416, 52605, 52920, 53440, 53568, 54108, 54405, 54684, 56112, 56160, 56420, 56448, 57330, 58032, 58240, 58590, 58617, 58968, 59241, 59520, 60120, 60480, 60760, 60788, 61152, 62124, 62496, 63126, 63504, 64128, 64480, 65130, 65286, 65464, 65520, 66960, 67301, 67392, 67635, 67704, 68355, 68796, 69440, 69472, 70140, 70308, 70560, 72144, 72478, 72540, 72576, 72912, 73647, 73710, 74816, 74880, 75985, 76167, 76440, 77376, 77655, 78120, 78156, 78624, 78988, 79380, 80160, 80352, 81536, 81830, 82026, 82832, 83328, 84168, 84240, 84630, 84672, 85995, 86840, 87048, 87360, 87885, 89280, 90180, 90272, 90720, 91140, 91182, 91728, 93186, 93520, 93744, 94080, 94689, 96192, 96720, 97216, 97695, 98196, 98280, 98735, 100440, 101556, 101920, 103194, 103540, 104160, 104208, 104832, 105210, 105840, 106379, 106880, 107136, 108216, 108717, 108810, 109368, 112224, 112320, 112840, 114660, 116064, 117180, 117234, 117936, 118482, 120240, 120960, 121520, 121576, 122304, 122745, 123039, 124248, 124992, 126252, 126945, 127008, 128960, 130260, 130572, 130928, 131040, 133920, 134602, 134784, 135270, 135408, 136710, 136773, 137592, 138880, 138944, 139779, 140280, 140616, 141120, 144288, 144956, 145080, 145824, 147294, 147420, 149632, 151970, 152334, 152880, 154752, 155310, 156240, 156312, 157248, 157815, 157976, 158760, 160320, 160704, 163215, 163660, 164052, 165664, 168336, 168480, 169260, 169344, 171990, 173680, 174096, 174720, 175770, 175851, 177723, 178560, 180360, 180544, 181195, 181440, 182280, 182364, 183456, 186372, 187040, 187488, 189378, 192384, 193440, 194432, 195390, 196392, 196560, 197470, 200880, 201903, 203112, 203840, 205065, 206388, 207080, 208320, 208416, 210420, 211680, 212758, 216432, 217434, 217620, 218736, 220941, 224448, 224640, 225680, 227955, 228501, 229320, 232128, 232965, 234360, 234468, 235872, 236964, 240480, 243040, 243152, 244608, 245490, 246078, 248496, 249984, 252504, 253673, 253890, 254016, 257920, 257985, 260520, 261144, 261856, 262080, 267840, 269204, 270540, 270816, 273420, 273546, 275184, 277888, 279558, 280560, 281232, 282240, 288576, 289912, 290160, 291648, 293085, 294588, 294840, 296205, 303940, 304668, 305760, 310620, 312480, 312624, 314496, 315630, 315952, 317520, 319137, 320640, 321408, 326151, 326430, 327320, 328104, 331328, 336505, 336672, 336960, 338520, 343980, 347360, 348192, 351540, 351702, 355446, 360720, 361088, 362390, 362880, 364560, 364728, 366912, 368235, 372744, 374080, 374976, 378756, 380835, 386880, 390780, 392784, 393120, 394940, 401760, 403806, 406224, 407680, 410130, 410319, 412776, 414160, 416640, 416832, 419337, 420840, 423360, 425516, 432864, 434868, 435240, 437472, 441882, 448896, 451360, 455910, 457002, 458640, 464256, 465930, 468720, 468936, 471107, 471744, 473445, 473928, 480960, 486080, 486304, 490980, 492156, 496992, 505008, 507346, 507780, 508032, 515970, 521040, 522288, 523712, 524160, 531895, 533169, 535680, 538408, 541080, 541632, 543585, 546840, 547092, 550368, 559116, 561120, 562464, 577152, 579824, 580320, 583296, 586170, 589176, 589680, 592410, 605709, 607880, 609336, 611520, 615195, 621240, 624960, 625248, 631260, 631904, 635040, 638274, 652302, 652860, 654640, 656208, 662656, 662823, 673010, 673344, 673920, 677040, 683865, 687960, 694720, 696384, 698895, 703080, 703404, 710892, 721440, 724780, 729120, 729456, 733824, 736470, 745488, 748160, 749952, 757512, 761019, 761670, 773760, 781560, 785568, 786240, 789880, 803520, 807612, 812448, 820260, 820638, 825552, 828320, 833664, 838674, 841680, 846720, 851032, 865728, 869736, 870480, 874944, 879255, 883764, 888615, 902720, 911820, 914004, 917280, 931860, 937440, 937872, 942214, 943488, 946890, 947856, 957411, 961920, 972160, 972608, 978453, 981960, 984312, 993984, 1009515, 1010016, 1014692, 1015560, 1031940, 1042080, 1044576, 1047424, 1063790, 1066338, 1076816, 1082160, 1083264, 1087170, 1093680, 1094184, 1100736, 1104705, 1118232, 1122240, 1124928, 1142505, 1159648, 1160640, 1172340, 1178352, 1179360, 1184820, 1211418, 1215760, 1218672, 1223040, 1230390, 1230957, 1242480, 1249920, 1250496, 1262520, 1263808, 1268365, 1270080, 1276548, 1304604, 1305720, 1309280, 1312416, 1325646, 1346020, 1346688, 1354080, 1367730, 1375920, 1389440, 1392768, 1397790, 1406160, 1406808, 1413321, 1421784, 1442880, 1449560, 1458240, 1458912, 1472940, 1490976, 1515024, 1522038, 1523340, 1563120, 1571136, 1572480, 1579760, 1595685, 1599507, 1607040, 1615224, 1624896, 1630755, 1640520, 1641276, 1651104, 1656640, 1677348, 1683360, 1702064, 1731456, 1739472, 1740960, 1749888, 1758510, 1767528, 1777230, 1805440, 1817127, 1823640, 1828008, 1834560, 1863720, 1874880, 1875744, 1884428, 1893780, 1895712, 1914822, 1945216, 1956906, 1963920, 1968624, 1987968, 2019030, 2020032, 2029384, 2031120, 2051595, 2063880, 2084160, 2089152, 2096685, 2127580, 2132676, 2153632, 2164320, 2174340, 2187360, 2188368, 2201472, 2209410, 2236464, 2244480, 2249856, 2283057, 2285010, 2319296, 2321280, 2344680, 2355535, 2356704, 2358720, 2369640, 2422836, 2431520, 2437344, 2460780, 2461914, 2484960, 2500992, 2525040, 2527616, 2536730, 2540160, 2553096, 2609208, 2611440, 2618560, 2624832, 2651292, 2665845, 2692040, 2708160, 2735460, 2751840, 2795580, 2812320, 2813616, 2826642, 2843568, 2872233, 2885760, 2899120, 2916480, 2917824, 2935359, 2945880, 2981952, 3028545, 3030048, 3044076, 3046680, 3126240, 3142272, 3159520, 3191370, 3199014, 3230448, 3249792, 3261510, 3281040, 3282552, 3297749, 3302208, 3313280, 3314115, 3354696, 3366720, 3404128, 3478944, 3481920, 3517020, 3535056, 3554460, 3634254, 3647280, 3656016, 3669120, 3727440, 3749760, 3751488, 3768856, 3787560, 3791424, 3805095, 3829644, 3913812, 3927840, 3937248, 4038060, 4040064, 4058768, 4062240, 4103190, 4127760, 4168320, 4178304, 4193370, 4239963, 4255160, 4265352, 4307264, 4328640, 4348680, 4374720, 4376736, 4418820, 4472928, 4566114, 4570020, 4638592, 4689360, 4711070, 4713408, 4717440, 4739280, 4787055, 4845672, 4863040, 4874688, 4892265, 4921560, 4923828, 4969920, 5050080, 5073460, 5106192, 5218416, 5222880, 5237120, 5249664, 5302584, 5331690, 5384080, 5416320, 5451381, 5470920, 5503680, 5591160, 5624640, 5627232, 5653284, 5687136, 5744466, 5798240, 5835648, 5870718, 5891760, 5963904, 6057090, 6060096, 6088152, 6093360, 6154785, 6252480, 6319040, 6382740, 6398028, 6460896, 6523020, 6562080, 6565104, 6595498, 6604416, 6628230, 6709392, 6733440, 6808256, 6849171, 6957888, 6963840, 7034040, 7066605, 7070112, 7108920, 7268508, 7294560, 7312032, 7454880, 7502976, 7537712, 7575120, 7582848, 7610190, 7659288, 7827624, 7855680, 7874496, 7997535, 8076120, 8117536, 8124480, 8206380, 8255520, 8386740, 8479926, 8510320, 8530704, 8614528, 8616699, 8657280, 8697360, 8749440, 8753472, 8837640, 8945856, 9085635, 9132228, 9140040, 9378720, 9422140, 9426816, 9478560, 9574110, 9691344, 9726080, 9749376, 9784530, 9843120, 9847656, 9893247, 9939840, 10100160, 10146920, 10212384, 10436832, 10445760, 10605168, 10663380, 10768160, 10902762, 10941840, 11007360, 11182320, 11249280, 11254464, 11306568, 11374272, 11415285, 11488932, 11596480, 11741436, 11783520, 12114180, 12120192, 12176304, 12186720, 12309570, 12504960, 12638080, 12719889, 12765480, 12796056, 12921792, 13046040, 13124160, 13130208, 13190996, 13256460, 13418784, 13616512, 13698342, 13915776, 14068080, 14133210, 14140224, 14217840, 14361165, 14537016, 14589120, 14624064, 14676795, 14909760, 15075424, 15150240, 15220380, 15318576, 15655248, 15711360, 15748992, 15995070, 16152240, 16235072, 16248960, 16412760, 16488745, 16511040, 16773480, 16959852, 17020640, 17061408, 17233398, 17394720, 17506944, 17675280, 17891712, 18171270, 18264456, 18280080, 18757440, 18844280, 18957120, 19148220, 19382688, 19569060, 19686240, 19695312, 19786494, 20200320, 20293840, 20424768, 20547513, 20873664, 20891520, 21199815, 21210336, 21326760, 21536320, 21805524, 21883680, 22364640, 22508928, 22613136, 22748544, 22830570, 22977864, 23192960, 23482872, 23567040, 24228360, 24352608, 24373440, 24619140, 25439778, 25530960, 25592112, 25843584, 26092080, 26248320, 26260416, 26381992, 26512920, 26837568, 27256905, 27396684, 28136160, 28266420, 28280448, 28435680, 28722330, 29074032, 29178240, 29248128, 29353590, 29679741, 29819520, 30150848, 30300480, 30440760, 30637152, 31310496, 31990140, 32304480, 32470144, 32825520, 32977490, 33022080, 33546960, 33919704, 34041280, 34122816, 34245855, 34466796, 34789440, 35350560, 36342540, 36528912, 36560160, 37514880, 37688560, 37914240, 38159667, 38296440, 38765376, 39138120, 39372480, 39390624, 39572988, 40587680, 40849536, 41095026, 41747328, 42399630, 42420672, 42653520, 43072640, 43083495, 43611048, 43767360, 44729280, 45226272, 45661140, 45955728, 46965744, 47134080, 48456720, 48705216, 48746880, 49238280, 49466235, 50879556, 51061920, 51184224, 52184160, 52520832, 52763984, 53025840, 53675136, 54513810, 54793368, 56272320, 56532840, 56871360, 57444660, 58148064, 58707180, 59359482, 60301696, 60600960, 60881520, 61274304, 62620992, 63599445, 63980280, 64608960, 65651040, 65954980, 67093920, 67839408, 68082560, 68245632, 68491710, 68933592, 69578880, 70701120, 72685080, 73057824, 73120320, 75377120, 76319334, 76592880, 77530752, 78276240, 78744960, 78781248, 79145976, 81175360, 82190052, 84799260, 84841344, 85307040, 86166990, 87222096, 87534720, 89039223, 89458560, 90452544, 91322280, 91911456, 93931488, 96913440, 97410432, 98476560, 98932470, 101759112, 102123840, 102368448, 102737565, 104368320, 105527968, 106051680, 109027620, 109586736, 112544640, 113065680, 113742720, 114889320, 116296128, 117414360, 118718964, 121763040, 122548608, 125241984, 127198890, 127960560, 129217920, 131302080, 131909960, 134187840, 135678816, 136983420, 137867184, 141402240, 145370160, 146115648, 146240640, 148398705, 150754240, 152638668, 153185760, 156552480, 157562496, 158291952, 162350720, 164380104, 169598520, 170614080, 172333980, 174444192, 178078446, 180905088, 182644560, 183822912, 187862976, 190798335, 193826880, 196953120, 197864940, 203518224, 204247680, 204736896, 205475130, 208736640, 211055936, 212103360, 218055240, 219173472, 226131360, 229778640, 232592256, 234828720, 237437928, 243526080, 254397780, 255921120, 262604160, 263819920, 267117669, 268375680, 271357632, 273966840, 275734368, 290740320, 292231296, 296797410, 301508480, 305277336, 306371520, 313104960, 316583904, 328760208, 339197040, 341228160, 344667960, 348888384, 356156892, 365289120, 367645824, 375725952, 381596670, 387653760, 393906240, 395729880, 407036448, 410950260, 422111872, 424206720, 436110480, 438346944, 445196115, 452262720, 459557280, 469657440, 474875856, 487052160, 508795560, 511842240, 527639840, 534235338, 542715264, 547933680, 551468736, 581480640, 593594820, 610554672, 612743040, 626209920, 633167808, 657520416, 678394080, 689335920, 697776768, 712313784, 730578240, 763193340, 787812480, 791459760, 814072896, 821900520, 872220960, 876693888, 890392230, 904525440, 919114560, 939314880, 949751712, 1017591120, 1023684480, 1055279680, 1068470676, 1095867360, 1102937472, 1162961280, 1187189640, 1221109344, 1266335616, 1315040832, 1335588345, 1356788160, 1378671840, 1424627568, 1461156480, 1526386680, 1582919520, 1628145792, 1643801040, 1744441920, 1780784460, 1838229120, 1878629760, 1899503424, 2035182240, 2110559360, 2136941352, 2191734720, 2374379280, 2442218688, 2630081664, 2671176690, 2713576320, 2757343680, 2849255136, 3052773360, 3165839040, 3287602080, 3488883840, 3561568920, 3799006848, 4070364480, 4273882704, 4383469440, 4748758560, 4884437376, 5342353380, 5514687360, 5698510272, 6105546720, 6331678080, 6575204160, 7123137840, 8140728960, 8547765408, 9497517120, 10684706760, 11397020544, 12211093440, 13150408320, 14246275680, 17095530816, 18995034240, 21369413520, 24422186880, 28492551360, 34191061632, 42738827040, 56985102720, 85477654080, 170955308160]

約数ペア:

[(1, 170955308160), (2, 85477654080), (3, 56985102720), (4, 42738827040), (5, 34191061632), (6, 28492551360), (7, 24422186880), (8, 21369413520), (9, 18995034240), (10, 17095530816), (12, 14246275680), (13, 13150408320), (14, 12211093440), (15, 11397020544), (16, 10684706760), (18, 9497517120), (20, 8547765408), (21, 8140728960), (24, 7123137840), (26, 6575204160), (27, 6331678080), (28, 6105546720), (30, 5698510272), (31, 5514687360), (32, 5342353380), (35, 4884437376), (36, 4748758560), (39, 4383469440), (40, 4273882704), (42, 4070364480), (45, 3799006848), (48, 3561568920), (49, 3488883840), (52, 3287602080), (54, 3165839040), (56, 3052773360), (60, 2849255136), (62, 2757343680), (63, 2713576320), (64, 2671176690), (65, 2630081664), (70, 2442218688), (72, 2374379280), (78, 2191734720), (80, 2136941352), (81, 2110559360), (84, 2035182240), (90, 1899503424), (91, 1878629760), (93, 1838229120), (96, 1780784460), (98, 1744441920), (104, 1643801040), (105, 1628145792), (108, 1582919520), (112, 1526386680), (117, 1461156480), (120, 1424627568), (124, 1378671840), (126, 1356788160), (128, 1335588345), (130, 1315040832), (135, 1266335616), (140, 1221109344), (144, 1187189640), (147, 1162961280), (155, 1102937472), (156, 1095867360), (160, 1068470676), (162, 1055279680), (167, 1023684480), (168, 1017591120), (180, 949751712), (182, 939314880), (186, 919114560), (189, 904525440), (192, 890392230), (195, 876693888), (196, 872220960), (208, 821900520), (210, 814072896), (216, 791459760), (217, 787812480), (224, 763193340), (234, 730578240), (240, 712313784), (245, 697776768), (248, 689335920), (252, 678394080), (260, 657520416), (270, 633167808), (273, 626209920), (279, 612743040), (280, 610554672), (288, 593594820), (294, 581480640), (310, 551468736), (312, 547933680), (315, 542715264), (320, 534235338), (324, 527639840), (334, 511842240), (336, 508795560), (351, 487052160), (360, 474875856), (364, 469657440), (372, 459557280), (378, 452262720), (384, 445196115), (390, 438346944), (392, 436110480), (403, 424206720), (405, 422111872), (416, 410950260), (420, 407036448), (432, 395729880), (434, 393906240), (441, 387653760), (448, 381596670), (455, 375725952), (465, 367645824), (468, 365289120), (480, 356156892), (490, 348888384), (496, 344667960), (501, 341228160), (504, 339197040), (520, 328760208), (540, 316583904), (546, 313104960), (558, 306371520), (560, 305277336), (567, 301508480), (576, 296797410), (585, 292231296), (588, 290740320), (620, 275734368), (624, 273966840), (630, 271357632), (637, 268375680), (640, 267117669), (648, 263819920), (651, 262604160), (668, 255921120), (672, 254397780), (702, 243526080), (720, 237437928), (728, 234828720), (735, 232592256), (744, 229778640), (756, 226131360), (780, 219173472), (784, 218055240), (806, 212103360), (810, 211055936), (819, 208736640), (832, 205475130), (835, 204736896), (837, 204247680), (840, 203518224), (864, 197864940), (868, 196953120), (882, 193826880), (896, 190798335), (910, 187862976), (930, 183822912), (936, 182644560), (945, 180905088), (960, 178078446), (980, 174444192), (992, 172333980), (1002, 170614080), (1008, 169598520), (1040, 164380104), (1053, 162350720), (1080, 158291952), (1085, 157562496), (1092, 156552480), (1116, 153185760), (1120, 152638668), (1134, 150754240), (1152, 148398705), (1169, 146240640), (1170, 146115648), (1176, 145370160), (1209, 141402240), (1240, 137867184), (1248, 136983420), (1260, 135678816), (1274, 134187840), (1296, 131909960), (1302, 131302080), (1323, 129217920), (1336, 127960560), (1344, 127198890), (1365, 125241984), (1395, 122548608), (1404, 121763040), (1440, 118718964), (1456, 117414360), (1470, 116296128), (1488, 114889320), (1503, 113742720), (1512, 113065680), (1519, 112544640), (1560, 109586736), (1568, 109027620), (1612, 106051680), (1620, 105527968), (1638, 104368320), (1664, 102737565), (1670, 102368448), (1674, 102123840), (1680, 101759112), (1728, 98932470), (1736, 98476560), (1755, 97410432), (1764, 96913440), (1820, 93931488), (1860, 91911456), (1872, 91322280), (1890, 90452544), (1911, 89458560), (1920, 89039223), (1953, 87534720), (1960, 87222096), (1984, 86166990), (2004, 85307040), (2015, 84841344), (2016, 84799260), (2080, 82190052), (2106, 81175360), (2160, 79145976), (2170, 78781248), (2171, 78744960), (2184, 78276240), (2205, 77530752), (2232, 76592880), (2240, 76319334), (2268, 75377120), (2338, 73120320), (2340, 73057824), (2352, 72685080), (2418, 70701120), (2457, 69578880), (2480, 68933592), (2496, 68491710), (2505, 68245632), (2511, 68082560), (2520, 67839408), (2548, 67093920), (2592, 65954980), (2604, 65651040), (2646, 64608960), (2672, 63980280), (2688, 63599445), (2730, 62620992), (2790, 61274304), (2808, 60881520), (2821, 60600960), (2835, 60301696), (2880, 59359482), (2912, 58707180), (2940, 58148064), (2976, 57444660), (3006, 56871360), (3024, 56532840), (3038, 56272320), (3120, 54793368), (3136, 54513810), (3185, 53675136), (3224, 53025840), (3240, 52763984), (3255, 52520832), (3276, 52184160), (3340, 51184224), (3348, 51061920), (3360, 50879556), (3456, 49466235), (3472, 49238280), (3507, 48746880), (3510, 48705216), (3528, 48456720), (3627, 47134080), (3640, 46965744), (3720, 45955728), (3744, 45661140), (3780, 45226272), (3822, 44729280), (3906, 43767360), (3920, 43611048), (3968, 43083495), (3969, 43072640), (4008, 42653520), (4030, 42420672), (4032, 42399630), (4095, 41747328), (4160, 41095026), (4185, 40849536), (4212, 40587680), (4320, 39572988), (4340, 39390624), (4342, 39372480), (4368, 39138120), (4410, 38765376), (4464, 38296440), (4480, 38159667), (4509, 37914240), (4536, 37688560), (4557, 37514880), (4676, 36560160), (4680, 36528912), (4704, 36342540), (4836, 35350560), (4914, 34789440), (4960, 34466796), (4992, 34245855), (5010, 34122816), (5022, 34041280), (5040, 33919704), (5096, 33546960), (5177, 33022080), (5184, 32977490), (5208, 32825520), (5265, 32470144), (5292, 32304480), (5344, 31990140), (5460, 31310496), (5580, 30637152), (5616, 30440760), (5642, 30300480), (5670, 30150848), (5733, 29819520), (5760, 29679741), (5824, 29353590), (5845, 29248128), (5859, 29178240), (5880, 29074032), (5952, 28722330), (6012, 28435680), (6045, 28280448), (6048, 28266420), (6076, 28136160), (6240, 27396684), (6272, 27256905), (6370, 26837568), (6448, 26512920), (6480, 26381992), (6510, 26260416), (6513, 26248320), (6552, 26092080), (6615, 25843584), (6680, 25592112), (6696, 25530960), (6720, 25439778), (6944, 24619140), (7014, 24373440), (7020, 24352608), (7056, 24228360), (7254, 23567040), (7280, 23482872), (7371, 23192960), (7440, 22977864), (7488, 22830570), (7515, 22748544), (7560, 22613136), (7595, 22508928), (7644, 22364640), (7812, 21883680), (7840, 21805524), (7938, 21536320), (8016, 21326760), (8060, 21210336), (8064, 21199815), (8183, 20891520), (8190, 20873664), (8320, 20547513), (8370, 20424768), (8424, 20293840), (8463, 20200320), (8640, 19786494), (8680, 19695312), (8684, 19686240), (8736, 19569060), (8820, 19382688), (8928, 19148220), (9018, 18957120), (9072, 18844280), (9114, 18757440), (9352, 18280080), (9360, 18264456), (9408, 18171270), (9555, 17891712), (9672, 17675280), (9765, 17506944), (9828, 17394720), (9920, 17233398), (10020, 17061408), (10044, 17020640), (10080, 16959852), (10192, 16773480), (10354, 16511040), (10368, 16488745), (10416, 16412760), (10521, 16248960), (10530, 16235072), (10584, 16152240), (10688, 15995070), (10855, 15748992), (10881, 15711360), (10920, 15655248), (11160, 15318576), (11232, 15220380), (11284, 15150240), (11340, 15075424), (11466, 14909760), (11648, 14676795), (11690, 14624064), (11718, 14589120), (11760, 14537016), (11904, 14361165), (12024, 14217840), (12090, 14140224), (12096, 14133210), (12152, 14068080), (12285, 13915776), (12480, 13698342), (12555, 13616512), (12740, 13418784), (12896, 13256460), (12960, 13190996), (13020, 13130208), (13026, 13124160), (13104, 13046040), (13230, 12921792), (13360, 12796056), (13392, 12765480), (13440, 12719889), (13527, 12638080), (13671, 12504960), (13888, 12309570), (14028, 12186720), (14040, 12176304), (14105, 12120192), (14112, 12114180), (14508, 11783520), (14560, 11741436), (14742, 11596480), (14880, 11488932), (14976, 11415285), (15030, 11374272), (15120, 11306568), (15190, 11254464), (15197, 11249280), (15288, 11182320), (15531, 11007360), (15624, 10941840), (15680, 10902762), (15876, 10768160), (16032, 10663380), (16120, 10605168), (16366, 10445760), (16380, 10436832), (16740, 10212384), (16848, 10146920), (16926, 10100160), (17199, 9939840), (17280, 9893247), (17360, 9847656), (17368, 9843120), (17472, 9784530), (17535, 9749376), (17577, 9726080), (17640, 9691344), (17856, 9574110), (18036, 9478560), (18135, 9426816), (18144, 9422140), (18228, 9378720), (18704, 9140040), (18720, 9132228), (18816, 9085635), (19110, 8945856), (19344, 8837640), (19530, 8753472), (19539, 8749440), (19656, 8697360), (19747, 8657280), (19840, 8616699), (19845, 8614528), (20040, 8530704), (20088, 8510320), (20160, 8479926), (20384, 8386740), (20708, 8255520), (20832, 8206380), (21042, 8124480), (21060, 8117536), (21168, 8076120), (21376, 7997535), (21710, 7874496), (21762, 7855680), (21840, 7827624), (22320, 7659288), (22464, 7610190), (22545, 7582848), (22568, 7575120), (22680, 7537712), (22785, 7502976), (22932, 7454880), (23380, 7312032), (23436, 7294560), (23520, 7268508), (24048, 7108920), (24180, 7070112), (24192, 7066605), (24304, 7034040), (24549, 6963840), (24570, 6957888), (24960, 6849171), (25110, 6808256), (25389, 6733440), (25480, 6709392), (25792, 6628230), (25885, 6604416), (25920, 6595498), (26040, 6565104), (26052, 6562080), (26208, 6523020), (26460, 6460896), (26720, 6398028), (26784, 6382740), (27054, 6319040), (27342, 6252480), (27776, 6154785), (28056, 6093360), (28080, 6088152), (28210, 6060096), (28224, 6057090), (28665, 5963904), (29016, 5891760), (29120, 5870718), (29295, 5835648), (29484, 5798240), (29760, 5744466), (30060, 5687136), (30240, 5653284), (30380, 5627232), (30394, 5624640), (30576, 5591160), (31062, 5503680), (31248, 5470920), (31360, 5451381), (31563, 5416320), (31752, 5384080), (32064, 5331690), (32240, 5302584), (32565, 5249664), (32643, 5237120), (32732, 5222880), (32760, 5218416), (33480, 5106192), (33696, 5073460), (33852, 5050080), (34398, 4969920), (34720, 4923828), (34736, 4921560), (34944, 4892265), (35070, 4874688), (35154, 4863040), (35280, 4845672), (35712, 4787055), (36072, 4739280), (36239, 4717440), (36270, 4713408), (36288, 4711070), (36456, 4689360), (36855, 4638592), (37408, 4570020), (37440, 4566114), (38220, 4472928), (38688, 4418820), (39060, 4376736), (39078, 4374720), (39312, 4348680), (39494, 4328640), (39690, 4307264), (40080, 4265352), (40176, 4255160), (40320, 4239963), (40768, 4193370), (40915, 4178304), (41013, 4168320), (41416, 4127760), (41664, 4103190), (42084, 4062240), (42120, 4058768), (42315, 4040064), (42336, 4038060), (43420, 3937248), (43524, 3927840), (43680, 3913812), (44640, 3829644), (44928, 3805095), (45090, 3791424), (45136, 3787560), (45360, 3768856), (45570, 3751488), (45591, 3749760), (45864, 3727440), (46593, 3669120), (46760, 3656016), (46872, 3647280), (47040, 3634254), (48096, 3554460), (48360, 3535056), (48608, 3517020), (49098, 3481920), (49140, 3478944), (50220, 3404128), (50778, 3366720), (50960, 3354696), (51584, 3314115), (51597, 3313280), (51770, 3302208), (51840, 3297749), (52080, 3282552), (52104, 3281040), (52416, 3261510), (52605, 3249792), (52920, 3230448), (53440, 3199014), (53568, 3191370), (54108, 3159520), (54405, 3142272), (54684, 3126240), (56112, 3046680), (56160, 3044076), (56420, 3030048), (56448, 3028545), (57330, 2981952), (58032, 2945880), (58240, 2935359), (58590, 2917824), (58617, 2916480), (58968, 2899120), (59241, 2885760), (59520, 2872233), (60120, 2843568), (60480, 2826642), (60760, 2813616), (60788, 2812320), (61152, 2795580), (62124, 2751840), (62496, 2735460), (63126, 2708160), (63504, 2692040), (64128, 2665845), (64480, 2651292), (65130, 2624832), (65286, 2618560), (65464, 2611440), (65520, 2609208), (66960, 2553096), (67301, 2540160), (67392, 2536730), (67635, 2527616), (67704, 2525040), (68355, 2500992), (68796, 2484960), (69440, 2461914), (69472, 2460780), (70140, 2437344), (70308, 2431520), (70560, 2422836), (72144, 2369640), (72478, 2358720), (72540, 2356704), (72576, 2355535), (72912, 2344680), (73647, 2321280), (73710, 2319296), (74816, 2285010), (74880, 2283057), (75985, 2249856), (76167, 2244480), (76440, 2236464), (77376, 2209410), (77655, 2201472), (78120, 2188368), (78156, 2187360), (78624, 2174340), (78988, 2164320), (79380, 2153632), (80160, 2132676), (80352, 2127580), (81536, 2096685), (81830, 2089152), (82026, 2084160), (82832, 2063880), (83328, 2051595), (84168, 2031120), (84240, 2029384), (84630, 2020032), (84672, 2019030), (85995, 1987968), (86840, 1968624), (87048, 1963920), (87360, 1956906), (87885, 1945216), (89280, 1914822), (90180, 1895712), (90272, 1893780), (90720, 1884428), (91140, 1875744), (91182, 1874880), (91728, 1863720), (93186, 1834560), (93520, 1828008), (93744, 1823640), (94080, 1817127), (94689, 1805440), (96192, 1777230), (96720, 1767528), (97216, 1758510), (97695, 1749888), (98196, 1740960), (98280, 1739472), (98735, 1731456), (100440, 1702064), (101556, 1683360), (101920, 1677348), (103194, 1656640), (103540, 1651104), (104160, 1641276), (104208, 1640520), (104832, 1630755), (105210, 1624896), (105840, 1615224), (106379, 1607040), (106880, 1599507), (107136, 1595685), (108216, 1579760), (108717, 1572480), (108810, 1571136), (109368, 1563120), (112224, 1523340), (112320, 1522038), (112840, 1515024), (114660, 1490976), (116064, 1472940), (117180, 1458912), (117234, 1458240), (117936, 1449560), (118482, 1442880), (120240, 1421784), (120960, 1413321), (121520, 1406808), (121576, 1406160), (122304, 1397790), (122745, 1392768), (123039, 1389440), (124248, 1375920), (124992, 1367730), (126252, 1354080), (126945, 1346688), (127008, 1346020), (128960, 1325646), (130260, 1312416), (130572, 1309280), (130928, 1305720), (131040, 1304604), (133920, 1276548), (134602, 1270080), (134784, 1268365), (135270, 1263808), (135408, 1262520), (136710, 1250496), (136773, 1249920), (137592, 1242480), (138880, 1230957), (138944, 1230390), (139779, 1223040), (140280, 1218672), (140616, 1215760), (141120, 1211418), (144288, 1184820), (144956, 1179360), (145080, 1178352), (145824, 1172340), (147294, 1160640), (147420, 1159648), (149632, 1142505), (151970, 1124928), (152334, 1122240), (152880, 1118232), (154752, 1104705), (155310, 1100736), (156240, 1094184), (156312, 1093680), (157248, 1087170), (157815, 1083264), (157976, 1082160), (158760, 1076816), (160320, 1066338), (160704, 1063790), (163215, 1047424), (163660, 1044576), (164052, 1042080), (165664, 1031940), (168336, 1015560), (168480, 1014692), (169260, 1010016), (169344, 1009515), (171990, 993984), (173680, 984312), (174096, 981960), (174720, 978453), (175770, 972608), (175851, 972160), (177723, 961920), (178560, 957411), (180360, 947856), (180544, 946890), (181195, 943488), (181440, 942214), (182280, 937872), (182364, 937440), (183456, 931860), (186372, 917280), (187040, 914004), (187488, 911820), (189378, 902720), (192384, 888615), (193440, 883764), (194432, 879255), (195390, 874944), (196392, 870480), (196560, 869736), (197470, 865728), (200880, 851032), (201903, 846720), (203112, 841680), (203840, 838674), (205065, 833664), (206388, 828320), (207080, 825552), (208320, 820638), (208416, 820260), (210420, 812448), (211680, 807612), (212758, 803520), (216432, 789880), (217434, 786240), (217620, 785568), (218736, 781560), (220941, 773760), (224448, 761670), (224640, 761019), (225680, 757512), (227955, 749952), (228501, 748160), (229320, 745488), (232128, 736470), (232965, 733824), (234360, 729456), (234468, 729120), (235872, 724780), (236964, 721440), (240480, 710892), (243040, 703404), (243152, 703080), (244608, 698895), (245490, 696384), (246078, 694720), (248496, 687960), (249984, 683865), (252504, 677040), (253673, 673920), (253890, 673344), (254016, 673010), (257920, 662823), (257985, 662656), (260520, 656208), (261144, 654640), (261856, 652860), (262080, 652302), (267840, 638274), (269204, 635040), (270540, 631904), (270816, 631260), (273420, 625248), (273546, 624960), (275184, 621240), (277888, 615195), (279558, 611520), (280560, 609336), (281232, 607880), (282240, 605709), (288576, 592410), (289912, 589680), (290160, 589176), (291648, 586170), (293085, 583296), (294588, 580320), (294840, 579824), (296205, 577152), (303940, 562464), (304668, 561120), (305760, 559116), (310620, 550368), (312480, 547092), (312624, 546840), (314496, 543585), (315630, 541632), (315952, 541080), (317520, 538408), (319137, 535680), (320640, 533169), (321408, 531895), (326151, 524160), (326430, 523712), (327320, 522288), (328104, 521040), (331328, 515970), (336505, 508032), (336672, 507780), (336960, 507346), (338520, 505008), (343980, 496992), (347360, 492156), (348192, 490980), (351540, 486304), (351702, 486080), (355446, 480960), (360720, 473928), (361088, 473445), (362390, 471744), (362880, 471107), (364560, 468936), (364728, 468720), (366912, 465930), (368235, 464256), (372744, 458640), (374080, 457002), (374976, 455910), (378756, 451360), (380835, 448896), (386880, 441882), (390780, 437472), (392784, 435240), (393120, 434868), (394940, 432864), (401760, 425516), (403806, 423360), (406224, 420840), (407680, 419337), (410130, 416832), (410319, 416640), (412776, 414160)]