80780453470080

素因数分解:

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

素因数の和:10169

約数の個数: 2048

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

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

約数列:

[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, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 155, 156, 160, 167, 168, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 240, 248, 252, 260, 270, 273, 279, 280, 288, 310, 312, 315, 320, 334, 336, 351, 360, 364, 372, 378, 384, 390, 403, 416, 420, 432, 434, 448, 455, 465, 468, 480, 496, 501, 504, 520, 540, 546, 558, 560, 576, 585, 620, 624, 630, 640, 651, 668, 672, 702, 720, 728, 744, 756, 780, 806, 819, 832, 835, 837, 840, 864, 868, 896, 910, 930, 936, 945, 960, 992, 1002, 1008, 1040, 1080, 1085, 1092, 1116, 1120, 1152, 1169, 1170, 1209, 1240, 1248, 1260, 1302, 1336, 1344, 1365, 1395, 1404, 1440, 1456, 1488, 1503, 1512, 1560, 1612, 1638, 1664, 1670, 1674, 1680, 1728, 1736, 1755, 1820, 1860, 1872, 1890, 1920, 1953, 1984, 2004, 2015, 2016, 2080, 2160, 2170, 2171, 2184, 2232, 2240, 2338, 2340, 2418, 2457, 2480, 2496, 2505, 2520, 2604, 2672, 2688, 2730, 2790, 2808, 2821, 2880, 2912, 2976, 3006, 3024, 3120, 3224, 3255, 3276, 3340, 3348, 3360, 3456, 3472, 3507, 3510, 3627, 3640, 3720, 3744, 3780, 3906, 3968, 4008, 4030, 4032, 4095, 4160, 4185, 4320, 4340, 4342, 4368, 4464, 4480, 4509, 4676, 4680, 4836, 4914, 4960, 4992, 5010, 5040, 5177, 5208, 5344, 5460, 5580, 5616, 5642, 5760, 5824, 5845, 5859, 5952, 6012, 6045, 6048, 6240, 6448, 6510, 6513, 6552, 6680, 6696, 6720, 6944, 7014, 7020, 7254, 7280, 7440, 7488, 7515, 7560, 7812, 8016, 8060, 8064, 8190, 8320, 8370, 8463, 8640, 8680, 8684, 8736, 8928, 9018, 9352, 9360, 9672, 9765, 9828, 9920, 9923, 10020, 10080, 10354, 10416, 10521, 10688, 10855, 10881, 10920, 11160, 11232, 11284, 11648, 11690, 11718, 11904, 12024, 12090, 12096, 12285, 12480, 12896, 13020, 13026, 13104, 13360, 13392, 13440, 13888, 14028, 14040, 14105, 14508, 14560, 14880, 14976, 15030, 15120, 15197, 15531, 15624, 16032, 16120, 16380, 16740, 16926, 17280, 17360, 17368, 17472, 17535, 17856, 18036, 18135, 18704, 18720, 19344, 19530, 19539, 19656, 19840, 19846, 20040, 20160, 20708, 20832, 21042, 21376, 21710, 21762, 21840, 22320, 22464, 22545, 22568, 23380, 23436, 24048, 24180, 24192, 24570, 24960, 25389, 25792, 25885, 26040, 26052, 26208, 26720, 26784, 27776, 28056, 28080, 28210, 29016, 29120, 29295, 29760, 29769, 30060, 30240, 30394, 31062, 31248, 31563, 32064, 32240, 32565, 32760, 33480, 33852, 34720, 34736, 34944, 35070, 35712, 36072, 36239, 36270, 37408, 37440, 38688, 39060, 39078, 39312, 39692, 40080, 40320, 41416, 41664, 42084, 42315, 43420, 43524, 43680, 44640, 44928, 45090, 45136, 45591, 46593, 46760, 46872, 48096, 48360, 49140, 49615, 50778, 51584, 51770, 52080, 52104, 52416, 52605, 53440, 53568, 54405, 56112, 56160, 56420, 58032, 58240, 58590, 58617, 59520, 59538, 60120, 60480, 60788, 62124, 62496, 63126, 64128, 64480, 65130, 65520, 66960, 67301, 67704, 69440, 69461, 69472, 70140, 72144, 72478, 72540, 74816, 74880, 75985, 76167, 77376, 77655, 78120, 78156, 78624, 79384, 80160, 82832, 83328, 84168, 84630, 86840, 87048, 87360, 89280, 89307, 90180, 90272, 91182, 93186, 93520, 93744, 96192, 96720, 97695, 98280, 99230, 101556, 103540, 104160, 104208, 104832, 105210, 106880, 107136, 108717, 108810, 112224, 112320, 112840, 116064, 117180, 117234, 119076, 120240, 120960, 121576, 124248, 124992, 126252, 126945, 128960, 128999, 130260, 131040, 133920, 134602, 135408, 136773, 138880, 138922, 138944, 139779, 140280, 144288, 144956, 145080, 148845, 149632, 151970, 152334, 154752, 155310, 156240, 156312, 157248, 157815, 158768, 160320, 165664, 168336, 169260, 173680, 174096, 174720, 178560, 178614, 180360, 180544, 181195, 182364, 186372, 187040, 187488, 192384, 193440, 195390, 196560, 198460, 201903, 203112, 207080, 208320, 208383, 208416, 210420, 217434, 217620, 224448, 224640, 225680, 227955, 232128, 232965, 234360, 234468, 238152, 240480, 243152, 248496, 249984, 252504, 253890, 257920, 257998, 260520, 262080, 267840, 267921, 269204, 270816, 273546, 277844, 277888, 279558, 280560, 288576, 289912, 290160, 293085, 297690, 303940, 304668, 307613, 310620, 312480, 312624, 314496, 315630, 317536, 320640, 326151, 331328, 336505, 336672, 338520, 347305, 347360, 348192, 357228, 360720, 361088, 362390, 364728, 372744, 374080, 374976, 380835, 386880, 386997, 390780, 393120, 396920, 403806, 406224, 410319, 414160, 416640, 416766, 416832, 420840, 434868, 435240, 446535, 448896, 451360, 455910, 464256, 465930, 468720, 468936, 471107, 476304, 480960, 486304, 496992, 505008, 507780, 515996, 521040, 524160, 535680, 535842, 538408, 541632, 543585, 547092, 555688, 559116, 561120, 577152, 579824, 580320, 586170, 595380, 605709, 607880, 609336, 615226, 621240, 624960, 625149, 625248, 631260, 635072, 644995, 652302, 662656, 673010, 673344, 677040, 683865, 694610, 694720, 696384, 698895, 714456, 721440, 724780, 729456, 745488, 748160, 749952, 761670, 773760, 773994, 781560, 786240, 793840, 807612, 812448, 820638, 828320, 833532, 833664, 841680, 869736, 870480, 893070, 902720, 902993, 911820, 922839, 931860, 937440, 937872, 942214, 952608, 961920, 972608, 978453, 993984, 1009515, 1010016, 1015560, 1031992, 1041915, 1042080, 1071684, 1076816, 1083264, 1087170, 1094184, 1111376, 1118232, 1122240, 1159648, 1160640, 1160991, 1172340, 1190760, 1211418, 1215760, 1218672, 1230452, 1242480, 1249920, 1250298, 1250496, 1262520, 1270144, 1289990, 1304604, 1339605, 1346020, 1346688, 1354080, 1367730, 1389220, 1389440, 1392768, 1397790, 1413321, 1428912, 1442880, 1449560, 1458912, 1490976, 1523340, 1538065, 1547988, 1563120, 1572480, 1587680, 1615224, 1624896, 1630755, 1641276, 1656640, 1657141, 1667064, 1683360, 1739472, 1740960, 1786140, 1805440, 1805986, 1817127, 1823640, 1845678, 1863720, 1874880, 1875447, 1875744, 1884428, 1905216, 1934985, 1945216, 1956906, 1987968, 2019030, 2020032, 2031120, 2051595, 2063984, 2083830, 2084160, 2143368, 2153291, 2153632, 2174340, 2188368, 2222752, 2236464, 2244480, 2319296, 2321280, 2321982, 2344680, 2355535, 2381520, 2422836, 2431520, 2437344, 2460904, 2484960, 2500596, 2500992, 2525040, 2579980, 2609208, 2679210, 2692040, 2708160, 2708979, 2735460, 2768517, 2778440, 2795580, 2826642, 2857824, 2885760, 2899120, 2917824, 2981952, 3028545, 3046680, 3076130, 3095976, 3125745, 3126240, 3175360, 3230448, 3249792, 3261510, 3282552, 3313280, 3314282, 3334128, 3366720, 3478944, 3481920, 3482973, 3572280, 3611972, 3634254, 3647280, 3691356, 3727440, 3749760, 3750894, 3751488, 3768856, 3810432, 3869970, 3913812, 3998969, 4038060, 4040064, 4062240, 4103190, 4127968, 4167660, 4168320, 4239963, 4286736, 4306582, 4307264, 4348680, 4376736, 4445504, 4472928, 4514965, 4614195, 4638592, 4643964, 4689360, 4711070, 4763040, 4845672, 4863040, 4874688, 4892265, 4921808, 4969920, 4971423, 5001192, 5050080, 5159960, 5218416, 5358420, 5384080, 5416320, 5417958, 5470920, 5537034, 5556880, 5591160, 5653284, 5715648, 5798240, 5804955, 5835648, 5963904, 6057090, 6093360, 6152260, 6191952, 6251490, 6252480, 6350720, 6459873, 6460896, 6523020, 6565104, 6628564, 6668256, 6733440, 6957888, 6963840, 6965946, 7066605, 7144560, 7223944, 7268508, 7294560, 7382712, 7454880, 7501788, 7502976, 7537712, 7739940, 7827624, 7997938, 8076120, 8124480, 8126937, 8206380, 8255936, 8285705, 8305551, 8335320, 8479926, 8573472, 8613164, 8614528, 8697360, 8753472, 8891008, 8945856, 9029930, 9085635, 9228390, 9287928, 9377235, 9378720, 9422140, 9526080, 9691344, 9726080, 9749376, 9784530, 9843616, 9939840, 9942846, 10002384, 10100160, 10319920, 10436832, 10716840, 10766455, 10768160, 10835916, 10941840, 11074068, 11113760, 11182320, 11306568, 11431296, 11596480, 11599987, 11609910, 11996907, 12114180, 12186720, 12304520, 12383904, 12502980, 12504960, 12719889, 12919746, 12921792, 13046040, 13130208, 13257128, 13336512, 13544895, 13842585, 13915776, 13931892, 14133210, 14289120, 14447888, 14537016, 14589120, 14765424, 14909760, 14914269, 15003576, 15075424, 15479880, 15655248, 15995876, 16152240, 16248960, 16253874, 16412760, 16511872, 16571410, 16611102, 16670640, 16959852, 17146944, 17226328, 17394720, 17414865, 17506944, 17891712, 18059860, 18171270, 18456780, 18575856, 18754470, 18757440, 18844280, 19052160, 19379619, 19382688, 19569060, 19687232, 19885692, 19994845, 20004768, 20200320, 20639840, 20873664, 21199815, 21433680, 21532910, 21536320, 21542833, 21671832, 21883680, 22148136, 22227520, 22364640, 22613136, 23192960, 23199974, 23219820, 23993814, 24228360, 24373440, 24380811, 24609040, 24767808, 24857115, 25005960, 25439778, 25839492, 25843584, 26092080, 26260416, 26514256, 26673024, 27089790, 27685170, 27863784, 27992783, 28266420, 28578240, 28895776, 29074032, 29178240, 29530848, 29819520, 29828538, 30007152, 30150848, 30959760, 31310496, 31991752, 32299365, 32304480, 32507748, 32825520, 33142820, 33222204, 33341280, 33919704, 34293888, 34452656, 34789440, 34799961, 34829730, 35990721, 36119720, 36342540, 36913560, 37151712, 37508940, 37514880, 37688560, 38759238, 38765376, 39138120, 39374464, 39771384, 39989690, 40009536, 40634685, 41279680, 41527755, 41747328, 42399630, 42867360, 43065820, 43072640, 43085666, 43343664, 43767360, 44296272, 44455040, 44729280, 44742807, 45226272, 46399948, 46439640, 47987628, 48456720, 48746880, 48761622, 49218080, 49535616, 49714230, 50011920, 50879556, 51371371, 51678984, 52184160, 52520832, 53028512, 54179580, 55370340, 55727568, 55985566, 56532840, 57156480, 57791552, 57999935, 58138857, 58148064, 59061696, 59657076, 59984535, 60014304, 60301696, 61919520, 62620992, 63599445, 63983504, 64598730, 64608960, 64628499, 65015496, 65651040, 66285640, 66444408, 66682560, 67839408, 68905312, 69578880, 69599922, 69659460, 71981442, 72239440, 72685080, 73827120, 74303424, 74571345, 75017880, 75377120, 77518476, 77530752, 78276240, 79542768, 79979380, 80019072, 81269370, 82559360, 83055510, 83978349, 84799260, 85734720, 86131640, 86171332, 86687328, 87534720, 88592544, 89458560, 89485614, 90452544, 92799896, 92879280, 95975256, 96898095, 96913440, 97523244, 98436160, 99428460, 100023840, 101759112, 102742742, 103357968, 104368320, 104399883, 106057024, 107714165, 107972163, 108359160, 110740680, 111455136, 111971132, 113065680, 115583104, 115999870, 116277714, 116296128, 118123392, 119314152, 119969070, 120028608, 121904055, 123839040, 125241984, 127198890, 127967008, 129197460, 129217920, 129256998, 130030992, 131302080, 132571280, 132888816, 133365120, 135678816, 137810624, 139199844, 139318920, 139963915, 143962884, 144478880, 145370160, 147654240, 148606848, 149142690, 150035760, 150754240, 150799831, 154114113, 155036952, 156552480, 159085536, 159958760, 162538740, 166111020, 167956698, 169598520, 171469440, 172263280, 172342664, 173374656, 173999805, 177185088, 178971228, 179953605, 180905088, 185599792, 185758560, 191950512, 193796190, 193826880, 193885497, 195046488, 196872320, 198856920, 200047680, 203518224, 205485484, 206715936, 208736640, 208799766, 212114048, 215428330, 215944326, 216718320, 221481360, 222910272, 223714035, 223942264, 226131360, 231999740, 232555428, 232592256, 238628304, 239938140, 240057216, 243808110, 247678080, 251935047, 254397780, 255934016, 256856855, 258394920, 258513996, 260061984, 262604160, 265142560, 265777632, 271357632, 275621248, 278399688, 278637840, 279927830, 287925768, 288957760, 290694285, 290740320, 295308480, 298285380, 300071520, 301508480, 301599662, 308228226, 310073904, 313104960, 313199649, 318171072, 319917520, 323142495, 325077480, 332222040, 335913396, 339197040, 344526560, 344685328, 346749312, 347999610, 354370176, 357942456, 359599597, 359907210, 371199584, 371517120, 383901024, 387592380, 387653760, 387770994, 390092976, 397713840, 400095360, 407036448, 410970968, 413431872, 417599532, 419891745, 430856660, 431888652, 433436640, 442962720, 445820544, 447428070, 447884528, 452262720, 452399493, 462342339, 463999480, 465110856, 477256608, 479876280, 487616220, 503870094, 508795560, 511868032, 513713710, 516789840, 517027992, 520123968, 521999415, 530285120, 531555264, 539860815, 542715264, 556799376, 557275680, 559855660, 575851536, 577915520, 581388570, 581480640, 581656491, 590616960, 596570760, 600143040, 603199324, 616456452, 620147808, 626209920, 626399298, 636342144, 639835040, 646284990, 650154960, 664444080, 667827823, 671826792, 678394080, 689053120, 689370656, 695999220, 715884912, 719199194, 719814420, 742399168, 743034240, 753999155, 755805141, 767802048, 770570565, 775184760, 775541988, 780185952, 795427680, 814072896, 821941936, 826863744, 835199064, 839783490, 861713320, 863777304, 866873280, 885925440, 894856140, 895769056, 904525440, 904798986, 924684678, 927998960, 930221712, 954513216, 959752560, 969427485, 975232440, 1007740188, 1017591120, 1027427420, 1033579680, 1034055984, 1040247936, 1043998830, 1060570240, 1063110528, 1078798791, 1079721630, 1113598752, 1114551360, 1119711320, 1151703072, 1162777140, 1162961280, 1163312982, 1193141520, 1200286080, 1206398648, 1232912904, 1240295616, 1252798596, 1259675235, 1279670080, 1292569980, 1300309920, 1328888160, 1335655646, 1343653584, 1356788160, 1357198479, 1378106240, 1378741312, 1387027017, 1391998440, 1431769824, 1438398388, 1439628840, 1484798336, 1507998310, 1511610282, 1535604096, 1541141130, 1550369520, 1551083976, 1560371904, 1565998245, 1590855360, 1628145792, 1643883872, 1670398128, 1679566980, 1723426640, 1727554608, 1733746560, 1771850880, 1789712280, 1791538112, 1797997985, 1809597972, 1849369356, 1855997920, 1860443424, 1909026432, 1919505120, 1938854970, 1950464880, 2003483469, 2015480376, 2035182240, 2054854840, 2067159360, 2068111968, 2087997660, 2157597582, 2159443260, 2227197504, 2229102720, 2239422640, 2261997465, 2303406144, 2311711695, 2325554280, 2326625964, 2386283040, 2412797296, 2465825808, 2480591232, 2505597192, 2519350470, 2559340160, 2585139960, 2600619840, 2657776320, 2671311292, 2687307168, 2713576320, 2714396958, 2757482624, 2774054034, 2783996880, 2863539648, 2876796776, 2879257680, 2908282455, 3015996620, 3023220564, 3082282260, 3100739040, 3102167952, 3120743808, 3131996490, 3181710720, 3236396373, 3287767744, 3339139115, 3340796256, 3359133960, 3446853280, 3455109216, 3579424560, 3583076224, 3595995970, 3619195944, 3698738712, 3711995840, 3720886848, 3779025705, 3839010240, 3877709940, 3900929760, 4006966938, 4030960752, 4070364480, 4071595437, 4109709680, 4134318720, 4136223936, 4175995320, 4315195164, 4318886520, 4454395008, 4478845280, 4523994930, 4606812288, 4623423390, 4651108560, 4653251928, 4674794761, 4772566080, 4825594592, 4931651616, 5011194384, 5038700940, 5170279920, 5201239680, 5315552640, 5342622584, 5374614336, 5393993955, 5428793916, 5548108068, 5567993760, 5727079296, 5753593552, 5758515360, 5816564910, 6010450407, 6031993240, 6046441128, 6164564520, 6201478080, 6204335904, 6263992980, 6472792746, 6575535488, 6678278230, 6681592512, 6718267920, 6785992395, 6893706560, 6910218432, 6935135085, 7158849120, 7191991940, 7238391888, 7397477424, 7423991680, 7441773696, 7558051410, 7678020480, 7755419880, 7801859520, 8013933876, 8061921504, 8140728960, 8143190874, 8219419360, 8272447872, 8351990640, 8630390328, 8637773040, 8957690560, 9047989860, 9246846780, 9302217120, 9306503856, 9349589522, 9545132160, 9651189184, 9709189119, 9863303232, 10017417345, 10022388768, 10077401880, 10340559840, 10685245168, 10749228672, 10787987910, 10857587832, 11096216136, 11135987520, 11507187104, 11517030720, 11633129820, 12020900814, 12063986480, 12092882256, 12329129040, 12402956160, 12408671808, 12527985960, 12945585492, 13356556460, 13363185024, 13436535840, 13571984790, 13787413120, 13820436864, 13870270170, 14024384283, 14317698240, 14383983880, 14476783776, 14794954848, 15116102820, 15510839760, 15603719040, 16027867752, 16123843008, 16181981865, 16286381748, 16438838720, 16703981280, 17260780656, 17275546080, 17915381120, 18031351221, 18095979720, 18493693560, 18604434240, 18613007712, 18699179044, 19302378368, 19418378238, 19726606464, 20034834690, 20044777536, 20154803760, 20357977185, 20681119680, 21370490336, 21575975820, 21715175664, 22192432272, 22271975040, 23014374208, 23034061440, 23266259640, 23373973805, 24041801628, 24127972960, 24185764512, 24658258080, 24817343616, 25055971920, 25891170984, 26713112920, 26873071680, 27143969580, 27740540340, 28048768566, 28635396480, 28767967760, 28953567552, 29589909696, 30052252035, 30232205640, 31021679520, 32055735504, 32247686016, 32363963730, 32572763496, 32877677440, 33407962560, 34521561312, 34551092160, 36062702442, 36191959440, 36987387120, 37208868480, 37226015424, 37398358088, 38836756476, 40069669380, 40089555072, 40309607520, 40715954370, 41362239360, 42073152849, 42740980672, 43151951640, 43430351328, 44384864544, 46028748416, 46532519280, 46747947610, 48083603256, 48255945920, 48371529024, 48545945595, 49316516160, 50111943840, 51782341968, 53426225840, 53746143360, 54287939160, 55481080680, 56097537132, 57535935520, 57907135104, 59179819392, 60104504070, 60464411280, 62043359040, 64111471008, 64727927460, 65145526992, 66815925120, 69043122624, 69102184320, 70121921415, 72125404884, 72383918880, 73974774240, 74452030848, 74796716176, 77673512952, 80139338760, 80619215040, 81431908740, 84146305698, 85481961344, 86303903280, 86860702656, 88769729088, 90156756105, 93065038560, 93495895220, 96167206512, 96511891840, 96743058048, 97091891190, 98633032320, 100223887680, 103564683936, 106852451680, 108575878320, 110962161360, 112195074264, 115071871040, 120209008140, 120928822560, 124086718080, 126219458547, 128222942016, 129455854920, 130291053984, 138086245248, 140243842830, 144250809768, 144767837760, 147949548480, 149593432352, 155347025904, 160278677520, 161238430080, 162863817480, 168292611396, 172607806560, 173721405312, 177539458176, 180313512210, 186130077120, 186991790440, 192334413024, 194183782380, 200447775360, 207129367872, 210365764245, 213704903360, 217151756640, 221924322720, 224390148528, 230143742080, 240418016280, 241857645120, 252438917094, 256445884032, 258911709840, 260582107968, 280487685660, 288501619536, 289535675520, 295899096960, 299186864704, 310694051808, 320557355040, 325727634960, 336585222792, 345215613120, 360627024420, 372260154240, 373983580880, 384668826048, 388367564760, 414258735744, 420731528490, 427409806720, 434303513280, 443848645440, 448780297056, 480836032560, 483715290240, 504877834188, 517823419680, 521164215936, 560975371320, 577003239072, 598373729408, 621388103616, 631097292735, 641114710080, 651455269920, 673170445584, 690431226240, 721254048840, 747967161760, 769337652096, 776735129520, 841463056980, 868607026560, 887697290880, 897560594112, 961672065120, 1009755668376, 1035646839360, 1121950742640, 1154006478144, 1242776207232, 1262194585470, 1282229420160, 1302910539840, 1346340891168, 1442508097680, 1495934323520, 1553470259040, 1682926113960, 1795121188224, 1923344130240, 2019511336752, 2071293678720, 2243901485280, 2308012956288, 2524389170940, 2605821079680, 2692681782336, 2885016195360, 2991868647040, 3106940518080, 3365852227920, 3846688260480, 4039022673504, 4487802970560, 5048778341880, 5385363564672, 5770032390720, 6213881036160, 6731704455840, 8078045347008, 8975605941120, 10097556683760, 11540064781440, 13463408911680, 16156090694016, 20195113367520, 26926817823360, 40390226735040, 80780453470080]

約数ペア:

[(1, 80780453470080), (2, 40390226735040), (3, 26926817823360), (4, 20195113367520), (5, 16156090694016), (6, 13463408911680), (7, 11540064781440), (8, 10097556683760), (9, 8975605941120), (10, 8078045347008), (12, 6731704455840), (13, 6213881036160), (14, 5770032390720), (15, 5385363564672), (16, 5048778341880), (18, 4487802970560), (20, 4039022673504), (21, 3846688260480), (24, 3365852227920), (26, 3106940518080), (27, 2991868647040), (28, 2885016195360), (30, 2692681782336), (31, 2605821079680), (32, 2524389170940), (35, 2308012956288), (36, 2243901485280), (39, 2071293678720), (40, 2019511336752), (42, 1923344130240), (45, 1795121188224), (48, 1682926113960), (52, 1553470259040), (54, 1495934323520), (56, 1442508097680), (60, 1346340891168), (62, 1302910539840), (63, 1282229420160), (64, 1262194585470), (65, 1242776207232), (70, 1154006478144), (72, 1121950742640), (78, 1035646839360), (80, 1009755668376), (84, 961672065120), (90, 897560594112), (91, 887697290880), (93, 868607026560), (96, 841463056980), (104, 776735129520), (105, 769337652096), (108, 747967161760), (112, 721254048840), (117, 690431226240), (120, 673170445584), (124, 651455269920), (126, 641114710080), (128, 631097292735), (130, 621388103616), (135, 598373729408), (140, 577003239072), (144, 560975371320), (155, 521164215936), (156, 517823419680), (160, 504877834188), (167, 483715290240), (168, 480836032560), (180, 448780297056), (182, 443848645440), (186, 434303513280), (189, 427409806720), (192, 420731528490), (195, 414258735744), (208, 388367564760), (210, 384668826048), (216, 373983580880), (217, 372260154240), (224, 360627024420), (234, 345215613120), (240, 336585222792), (248, 325727634960), (252, 320557355040), (260, 310694051808), (270, 299186864704), (273, 295899096960), (279, 289535675520), (280, 288501619536), (288, 280487685660), (310, 260582107968), (312, 258911709840), (315, 256445884032), (320, 252438917094), (334, 241857645120), (336, 240418016280), (351, 230143742080), (360, 224390148528), (364, 221924322720), (372, 217151756640), (378, 213704903360), (384, 210365764245), (390, 207129367872), (403, 200447775360), (416, 194183782380), (420, 192334413024), (432, 186991790440), (434, 186130077120), (448, 180313512210), (455, 177539458176), (465, 173721405312), (468, 172607806560), (480, 168292611396), (496, 162863817480), (501, 161238430080), (504, 160278677520), (520, 155347025904), (540, 149593432352), (546, 147949548480), (558, 144767837760), (560, 144250809768), (576, 140243842830), (585, 138086245248), (620, 130291053984), (624, 129455854920), (630, 128222942016), (640, 126219458547), (651, 124086718080), (668, 120928822560), (672, 120209008140), (702, 115071871040), (720, 112195074264), (728, 110962161360), (744, 108575878320), (756, 106852451680), (780, 103564683936), (806, 100223887680), (819, 98633032320), (832, 97091891190), (835, 96743058048), (837, 96511891840), (840, 96167206512), (864, 93495895220), (868, 93065038560), (896, 90156756105), (910, 88769729088), (930, 86860702656), (936, 86303903280), (945, 85481961344), (960, 84146305698), (992, 81431908740), (1002, 80619215040), (1008, 80139338760), (1040, 77673512952), (1080, 74796716176), (1085, 74452030848), (1092, 73974774240), (1116, 72383918880), (1120, 72125404884), (1152, 70121921415), (1169, 69102184320), (1170, 69043122624), (1209, 66815925120), (1240, 65145526992), (1248, 64727927460), (1260, 64111471008), (1302, 62043359040), (1336, 60464411280), (1344, 60104504070), (1365, 59179819392), (1395, 57907135104), (1404, 57535935520), (1440, 56097537132), (1456, 55481080680), (1488, 54287939160), (1503, 53746143360), (1512, 53426225840), (1560, 51782341968), (1612, 50111943840), (1638, 49316516160), (1664, 48545945595), (1670, 48371529024), (1674, 48255945920), (1680, 48083603256), (1728, 46747947610), (1736, 46532519280), (1755, 46028748416), (1820, 44384864544), (1860, 43430351328), (1872, 43151951640), (1890, 42740980672), (1920, 42073152849), (1953, 41362239360), (1984, 40715954370), (2004, 40309607520), (2015, 40089555072), (2016, 40069669380), (2080, 38836756476), (2160, 37398358088), (2170, 37226015424), (2171, 37208868480), (2184, 36987387120), (2232, 36191959440), (2240, 36062702442), (2338, 34551092160), (2340, 34521561312), (2418, 33407962560), (2457, 32877677440), (2480, 32572763496), (2496, 32363963730), (2505, 32247686016), (2520, 32055735504), (2604, 31021679520), (2672, 30232205640), (2688, 30052252035), (2730, 29589909696), (2790, 28953567552), (2808, 28767967760), (2821, 28635396480), (2880, 28048768566), (2912, 27740540340), (2976, 27143969580), (3006, 26873071680), (3024, 26713112920), (3120, 25891170984), (3224, 25055971920), (3255, 24817343616), (3276, 24658258080), (3340, 24185764512), (3348, 24127972960), (3360, 24041801628), (3456, 23373973805), (3472, 23266259640), (3507, 23034061440), (3510, 23014374208), (3627, 22271975040), (3640, 22192432272), (3720, 21715175664), (3744, 21575975820), (3780, 21370490336), (3906, 20681119680), (3968, 20357977185), (4008, 20154803760), (4030, 20044777536), (4032, 20034834690), (4095, 19726606464), (4160, 19418378238), (4185, 19302378368), (4320, 18699179044), (4340, 18613007712), (4342, 18604434240), (4368, 18493693560), (4464, 18095979720), (4480, 18031351221), (4509, 17915381120), (4676, 17275546080), (4680, 17260780656), (4836, 16703981280), (4914, 16438838720), (4960, 16286381748), (4992, 16181981865), (5010, 16123843008), (5040, 16027867752), (5177, 15603719040), (5208, 15510839760), (5344, 15116102820), (5460, 14794954848), (5580, 14476783776), (5616, 14383983880), (5642, 14317698240), (5760, 14024384283), (5824, 13870270170), (5845, 13820436864), (5859, 13787413120), (5952, 13571984790), (6012, 13436535840), (6045, 13363185024), (6048, 13356556460), (6240, 12945585492), (6448, 12527985960), (6510, 12408671808), (6513, 12402956160), (6552, 12329129040), (6680, 12092882256), (6696, 12063986480), (6720, 12020900814), (6944, 11633129820), (7014, 11517030720), (7020, 11507187104), (7254, 11135987520), (7280, 11096216136), (7440, 10857587832), (7488, 10787987910), (7515, 10749228672), (7560, 10685245168), (7812, 10340559840), (8016, 10077401880), (8060, 10022388768), (8064, 10017417345), (8190, 9863303232), (8320, 9709189119), (8370, 9651189184), (8463, 9545132160), (8640, 9349589522), (8680, 9306503856), (8684, 9302217120), (8736, 9246846780), (8928, 9047989860), (9018, 8957690560), (9352, 8637773040), (9360, 8630390328), (9672, 8351990640), (9765, 8272447872), (9828, 8219419360), (9920, 8143190874), (9923, 8140728960), (10020, 8061921504), (10080, 8013933876), (10354, 7801859520), (10416, 7755419880), (10521, 7678020480), (10688, 7558051410), (10855, 7441773696), (10881, 7423991680), (10920, 7397477424), (11160, 7238391888), (11232, 7191991940), (11284, 7158849120), (11648, 6935135085), (11690, 6910218432), (11718, 6893706560), (11904, 6785992395), (12024, 6718267920), (12090, 6681592512), (12096, 6678278230), (12285, 6575535488), (12480, 6472792746), (12896, 6263992980), (13020, 6204335904), (13026, 6201478080), (13104, 6164564520), (13360, 6046441128), (13392, 6031993240), (13440, 6010450407), (13888, 5816564910), (14028, 5758515360), (14040, 5753593552), (14105, 5727079296), (14508, 5567993760), (14560, 5548108068), (14880, 5428793916), (14976, 5393993955), (15030, 5374614336), (15120, 5342622584), (15197, 5315552640), (15531, 5201239680), (15624, 5170279920), (16032, 5038700940), (16120, 5011194384), (16380, 4931651616), (16740, 4825594592), (16926, 4772566080), (17280, 4674794761), (17360, 4653251928), (17368, 4651108560), (17472, 4623423390), (17535, 4606812288), (17856, 4523994930), (18036, 4478845280), (18135, 4454395008), (18704, 4318886520), (18720, 4315195164), (19344, 4175995320), (19530, 4136223936), (19539, 4134318720), (19656, 4109709680), (19840, 4071595437), (19846, 4070364480), (20040, 4030960752), (20160, 4006966938), (20708, 3900929760), (20832, 3877709940), (21042, 3839010240), (21376, 3779025705), (21710, 3720886848), (21762, 3711995840), (21840, 3698738712), (22320, 3619195944), (22464, 3595995970), (22545, 3583076224), (22568, 3579424560), (23380, 3455109216), (23436, 3446853280), (24048, 3359133960), (24180, 3340796256), (24192, 3339139115), (24570, 3287767744), (24960, 3236396373), (25389, 3181710720), (25792, 3131996490), (25885, 3120743808), (26040, 3102167952), (26052, 3100739040), (26208, 3082282260), (26720, 3023220564), (26784, 3015996620), (27776, 2908282455), (28056, 2879257680), (28080, 2876796776), (28210, 2863539648), (29016, 2783996880), (29120, 2774054034), (29295, 2757482624), (29760, 2714396958), (29769, 2713576320), (30060, 2687307168), (30240, 2671311292), (30394, 2657776320), (31062, 2600619840), (31248, 2585139960), (31563, 2559340160), (32064, 2519350470), (32240, 2505597192), (32565, 2480591232), (32760, 2465825808), (33480, 2412797296), (33852, 2386283040), (34720, 2326625964), (34736, 2325554280), (34944, 2311711695), (35070, 2303406144), (35712, 2261997465), (36072, 2239422640), (36239, 2229102720), (36270, 2227197504), (37408, 2159443260), (37440, 2157597582), (38688, 2087997660), (39060, 2068111968), (39078, 2067159360), (39312, 2054854840), (39692, 2035182240), (40080, 2015480376), (40320, 2003483469), (41416, 1950464880), (41664, 1938854970), (42084, 1919505120), (42315, 1909026432), (43420, 1860443424), (43524, 1855997920), (43680, 1849369356), (44640, 1809597972), (44928, 1797997985), (45090, 1791538112), (45136, 1789712280), (45591, 1771850880), (46593, 1733746560), (46760, 1727554608), (46872, 1723426640), (48096, 1679566980), (48360, 1670398128), (49140, 1643883872), (49615, 1628145792), (50778, 1590855360), (51584, 1565998245), (51770, 1560371904), (52080, 1551083976), (52104, 1550369520), (52416, 1541141130), (52605, 1535604096), (53440, 1511610282), (53568, 1507998310), (54405, 1484798336), (56112, 1439628840), (56160, 1438398388), (56420, 1431769824), (58032, 1391998440), (58240, 1387027017), (58590, 1378741312), (58617, 1378106240), (59520, 1357198479), (59538, 1356788160), (60120, 1343653584), (60480, 1335655646), (60788, 1328888160), (62124, 1300309920), (62496, 1292569980), (63126, 1279670080), (64128, 1259675235), (64480, 1252798596), (65130, 1240295616), (65520, 1232912904), (66960, 1206398648), (67301, 1200286080), (67704, 1193141520), (69440, 1163312982), (69461, 1162961280), (69472, 1162777140), (70140, 1151703072), (72144, 1119711320), (72478, 1114551360), (72540, 1113598752), (74816, 1079721630), (74880, 1078798791), (75985, 1063110528), (76167, 1060570240), (77376, 1043998830), (77655, 1040247936), (78120, 1034055984), (78156, 1033579680), (78624, 1027427420), (79384, 1017591120), (80160, 1007740188), (82832, 975232440), (83328, 969427485), (84168, 959752560), (84630, 954513216), (86840, 930221712), (87048, 927998960), (87360, 924684678), (89280, 904798986), (89307, 904525440), (90180, 895769056), (90272, 894856140), (91182, 885925440), (93186, 866873280), (93520, 863777304), (93744, 861713320), (96192, 839783490), (96720, 835199064), (97695, 826863744), (98280, 821941936), (99230, 814072896), (101556, 795427680), (103540, 780185952), (104160, 775541988), (104208, 775184760), (104832, 770570565), (105210, 767802048), (106880, 755805141), (107136, 753999155), (108717, 743034240), (108810, 742399168), (112224, 719814420), (112320, 719199194), (112840, 715884912), (116064, 695999220), (117180, 689370656), (117234, 689053120), (119076, 678394080), (120240, 671826792), (120960, 667827823), (121576, 664444080), (124248, 650154960), (124992, 646284990), (126252, 639835040), (126945, 636342144), (128960, 626399298), (128999, 626209920), (130260, 620147808), (131040, 616456452), (133920, 603199324), (134602, 600143040), (135408, 596570760), (136773, 590616960), (138880, 581656491), (138922, 581480640), (138944, 581388570), (139779, 577915520), (140280, 575851536), (144288, 559855660), (144956, 557275680), (145080, 556799376), (148845, 542715264), (149632, 539860815), (151970, 531555264), (152334, 530285120), (154752, 521999415), (155310, 520123968), (156240, 517027992), (156312, 516789840), (157248, 513713710), (157815, 511868032), (158768, 508795560), (160320, 503870094), (165664, 487616220), (168336, 479876280), (169260, 477256608), (173680, 465110856), (174096, 463999480), (174720, 462342339), (178560, 452399493), (178614, 452262720), (180360, 447884528), (180544, 447428070), (181195, 445820544), (182364, 442962720), (186372, 433436640), (187040, 431888652), (187488, 430856660), (192384, 419891745), (193440, 417599532), (195390, 413431872), (196560, 410970968), (198460, 407036448), (201903, 400095360), (203112, 397713840), (207080, 390092976), (208320, 387770994), (208383, 387653760), (208416, 387592380), (210420, 383901024), (217434, 371517120), (217620, 371199584), (224448, 359907210), (224640, 359599597), (225680, 357942456), (227955, 354370176), (232128, 347999610), (232965, 346749312), (234360, 344685328), (234468, 344526560), (238152, 339197040), (240480, 335913396), (243152, 332222040), (248496, 325077480), (249984, 323142495), (252504, 319917520), (253890, 318171072), (257920, 313199649), (257998, 313104960), (260520, 310073904), (262080, 308228226), (267840, 301599662), (267921, 301508480), (269204, 300071520), (270816, 298285380), (273546, 295308480), (277844, 290740320), (277888, 290694285), (279558, 288957760), (280560, 287925768), (288576, 279927830), (289912, 278637840), (290160, 278399688), (293085, 275621248), (297690, 271357632), (303940, 265777632), (304668, 265142560), (307613, 262604160), (310620, 260061984), (312480, 258513996), (312624, 258394920), (314496, 256856855), (315630, 255934016), (317536, 254397780), (320640, 251935047), (326151, 247678080), (331328, 243808110), (336505, 240057216), (336672, 239938140), (338520, 238628304), (347305, 232592256), (347360, 232555428), (348192, 231999740), (357228, 226131360), (360720, 223942264), (361088, 223714035), (362390, 222910272), (364728, 221481360), (372744, 216718320), (374080, 215944326), (374976, 215428330), (380835, 212114048), (386880, 208799766), (386997, 208736640), (390780, 206715936), (393120, 205485484), (396920, 203518224), (403806, 200047680), (406224, 198856920), (410319, 196872320), (414160, 195046488), (416640, 193885497), (416766, 193826880), (416832, 193796190), (420840, 191950512), (434868, 185758560), (435240, 185599792), (446535, 180905088), (448896, 179953605), (451360, 178971228), (455910, 177185088), (464256, 173999805), (465930, 173374656), (468720, 172342664), (468936, 172263280), (471107, 171469440), (476304, 169598520), (480960, 167956698), (486304, 166111020), (496992, 162538740), (505008, 159958760), (507780, 159085536), (515996, 156552480), (521040, 155036952), (524160, 154114113), (535680, 150799831), (535842, 150754240), (538408, 150035760), (541632, 149142690), (543585, 148606848), (547092, 147654240), (555688, 145370160), (559116, 144478880), (561120, 143962884), (577152, 139963915), (579824, 139318920), (580320, 139199844), (586170, 137810624), (595380, 135678816), (605709, 133365120), (607880, 132888816), (609336, 132571280), (615226, 131302080), (621240, 130030992), (624960, 129256998), (625149, 129217920), (625248, 129197460), (631260, 127967008), (635072, 127198890), (644995, 125241984), (652302, 123839040), (662656, 121904055), (673010, 120028608), (673344, 119969070), (677040, 119314152), (683865, 118123392), (694610, 116296128), (694720, 116277714), (696384, 115999870), (698895, 115583104), (714456, 113065680), (721440, 111971132), (724780, 111455136), (729456, 110740680), (745488, 108359160), (748160, 107972163), (749952, 107714165), (761670, 106057024), (773760, 104399883), (773994, 104368320), (781560, 103357968), (786240, 102742742), (793840, 101759112), (807612, 100023840), (812448, 99428460), (820638, 98436160), (828320, 97523244), (833532, 96913440), (833664, 96898095), (841680, 95975256), (869736, 92879280), (870480, 92799896), (893070, 90452544), (902720, 89485614), (902993, 89458560), (911820, 88592544), (922839, 87534720), (931860, 86687328), (937440, 86171332), (937872, 86131640), (942214, 85734720), (952608, 84799260), (961920, 83978349), (972608, 83055510), (978453, 82559360), (993984, 81269370), (1009515, 80019072), (1010016, 79979380), (1015560, 79542768), (1031992, 78276240), (1041915, 77530752), (1042080, 77518476), (1071684, 75377120), (1076816, 75017880), (1083264, 74571345), (1087170, 74303424), (1094184, 73827120), (1111376, 72685080), (1118232, 72239440), (1122240, 71981442), (1159648, 69659460), (1160640, 69599922), (1160991, 69578880), (1172340, 68905312), (1190760, 67839408), (1211418, 66682560), (1215760, 66444408), (1218672, 66285640), (1230452, 65651040), (1242480, 65015496), (1249920, 64628499), (1250298, 64608960), (1250496, 64598730), (1262520, 63983504), (1270144, 63599445), (1289990, 62620992), (1304604, 61919520), (1339605, 60301696), (1346020, 60014304), (1346688, 59984535), (1354080, 59657076), (1367730, 59061696), (1389220, 58148064), (1389440, 58138857), (1392768, 57999935), (1397790, 57791552), (1413321, 57156480), (1428912, 56532840), (1442880, 55985566), (1449560, 55727568), (1458912, 55370340), (1490976, 54179580), (1523340, 53028512), (1538065, 52520832), (1547988, 52184160), (1563120, 51678984), (1572480, 51371371), (1587680, 50879556), (1615224, 50011920), (1624896, 49714230), (1630755, 49535616), (1641276, 49218080), (1656640, 48761622), (1657141, 48746880), (1667064, 48456720), (1683360, 47987628), (1739472, 46439640), (1740960, 46399948), (1786140, 45226272), (1805440, 44742807), (1805986, 44729280), (1817127, 44455040), (1823640, 44296272), (1845678, 43767360), (1863720, 43343664), (1874880, 43085666), (1875447, 43072640), (1875744, 43065820), (1884428, 42867360), (1905216, 42399630), (1934985, 41747328), (1945216, 41527755), (1956906, 41279680), (1987968, 40634685), (2019030, 40009536), (2020032, 39989690), (2031120, 39771384), (2051595, 39374464), (2063984, 39138120), (2083830, 38765376), (2084160, 38759238), (2143368, 37688560), (2153291, 37514880), (2153632, 37508940), (2174340, 37151712), (2188368, 36913560), (2222752, 36342540), (2236464, 36119720), (2244480, 35990721), (2319296, 34829730), (2321280, 34799961), (2321982, 34789440), (2344680, 34452656), (2355535, 34293888), (2381520, 33919704), (2422836, 33341280), (2431520, 33222204), (2437344, 33142820), (2460904, 32825520), (2484960, 32507748), (2500596, 32304480), (2500992, 32299365), (2525040, 31991752), (2579980, 31310496), (2609208, 30959760), (2679210, 30150848), (2692040, 30007152), (2708160, 29828538), (2708979, 29819520), (2735460, 29530848), (2768517, 29178240), (2778440, 29074032), (2795580, 28895776), (2826642, 28578240), (2857824, 28266420), (2885760, 27992783), (2899120, 27863784), (2917824, 27685170), (2981952, 27089790), (3028545, 26673024), (3046680, 26514256), (3076130, 26260416), (3095976, 26092080), (3125745, 25843584), (3126240, 25839492), (3175360, 25439778), (3230448, 25005960), (3249792, 24857115), (3261510, 24767808), (3282552, 24609040), (3313280, 24380811), (3314282, 24373440), (3334128, 24228360), (3366720, 23993814), (3478944, 23219820), (3481920, 23199974), (3482973, 23192960), (3572280, 22613136), (3611972, 22364640), (3634254, 22227520), (3647280, 22148136), (3691356, 21883680), (3727440, 21671832), (3749760, 21542833), (3750894, 21536320), (3751488, 21532910), (3768856, 21433680), (3810432, 21199815), (3869970, 20873664), (3913812, 20639840), (3998969, 20200320), (4038060, 20004768), (4040064, 19994845), (4062240, 19885692), (4103190, 19687232), (4127968, 19569060), (4167660, 19382688), (4168320, 19379619), (4239963, 19052160), (4286736, 18844280), (4306582, 18757440), (4307264, 18754470), (4348680, 18575856), (4376736, 18456780), (4445504, 18171270), (4472928, 18059860), (4514965, 17891712), (4614195, 17506944), (4638592, 17414865), (4643964, 17394720), (4689360, 17226328), (4711070, 17146944), (4763040, 16959852), (4845672, 16670640), (4863040, 16611102), (4874688, 16571410), (4892265, 16511872), (4921808, 16412760), (4969920, 16253874), (4971423, 16248960), (5001192, 16152240), (5050080, 15995876), (5159960, 15655248), (5218416, 15479880), (5358420, 15075424), (5384080, 15003576), (5416320, 14914269), (5417958, 14909760), (5470920, 14765424), (5537034, 14589120), (5556880, 14537016), (5591160, 14447888), (5653284, 14289120), (5715648, 14133210), (5798240, 13931892), (5804955, 13915776), (5835648, 13842585), (5963904, 13544895), (6057090, 13336512), (6093360, 13257128), (6152260, 13130208), (6191952, 13046040), (6251490, 12921792), (6252480, 12919746), (6350720, 12719889), (6459873, 12504960), (6460896, 12502980), (6523020, 12383904), (6565104, 12304520), (6628564, 12186720), (6668256, 12114180), (6733440, 11996907), (6957888, 11609910), (6963840, 11599987), (6965946, 11596480), (7066605, 11431296), (7144560, 11306568), (7223944, 11182320), (7268508, 11113760), (7294560, 11074068), (7382712, 10941840), (7454880, 10835916), (7501788, 10768160), (7502976, 10766455), (7537712, 10716840), (7739940, 10436832), (7827624, 10319920), (7997938, 10100160), (8076120, 10002384), (8124480, 9942846), (8126937, 9939840), (8206380, 9843616), (8255936, 9784530), (8285705, 9749376), (8305551, 9726080), (8335320, 9691344), (8479926, 9526080), (8573472, 9422140), (8613164, 9378720), (8614528, 9377235), (8697360, 9287928), (8753472, 9228390), (8891008, 9085635), (8945856, 9029930)]