9977385914496

素因数分解:

$2^7\times 3^3\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{71}}^1\times {\mathrm{829}}^1$

素因数の和:968

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 63, 64, 66, 71, 72, 77, 78, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 126, 128, 132, 142, 143, 144, 147, 154, 156, 168, 176, 182, 189, 192, 196, 198, 208, 213, 216, 224, 231, 234, 252, 264, 273, 284, 286, 288, 294, 297, 308, 312, 336, 343, 351, 352, 364, 378, 384, 392, 396, 416, 426, 429, 432, 441, 448, 462, 468, 497, 504, 528, 539, 546, 568, 572, 576, 588, 594, 616, 624, 637, 639, 672, 686, 693, 702, 704, 728, 756, 781, 784, 792, 819, 829, 832, 852, 858, 864, 882, 896, 923, 924, 936, 994, 1001, 1008, 1029, 1056, 1078, 1092, 1136, 1144, 1152, 1176, 1188, 1232, 1248, 1274, 1278, 1287, 1323, 1344, 1372, 1386, 1404, 1408, 1456, 1491, 1512, 1562, 1568, 1584, 1617, 1638, 1658, 1664, 1704, 1716, 1728, 1764, 1846, 1848, 1872, 1911, 1917, 1988, 2002, 2016, 2058, 2079, 2112, 2156, 2184, 2272, 2288, 2343, 2352, 2376, 2457, 2464, 2487, 2496, 2548, 2556, 2574, 2646, 2688, 2744, 2769, 2772, 2808, 2912, 2982, 3003, 3024, 3087, 3124, 3136, 3168, 3234, 3276, 3316, 3408, 3432, 3456, 3479, 3528, 3692, 3696, 3744, 3773, 3822, 3834, 3861, 3976, 4004, 4032, 4116, 4158, 4224, 4312, 4368, 4459, 4473, 4544, 4576, 4686, 4704, 4752, 4851, 4914, 4928, 4974, 4992, 5096, 5112, 5148, 5292, 5467, 5488, 5538, 5544, 5616, 5733, 5803, 5824, 5964, 6006, 6048, 6174, 6248, 6272, 6336, 6461, 6468, 6552, 6632, 6816, 6864, 6958, 7007, 7029, 7056, 7384, 7392, 7461, 7488, 7546, 7644, 7668, 7722, 7952, 8008, 8064, 8232, 8307, 8316, 8624, 8736, 8918, 8946, 9009, 9088, 9119, 9152, 9261, 9372, 9408, 9504, 9702, 9828, 9856, 9948, 10153, 10192, 10224, 10296, 10437, 10584, 10777, 10934, 10976, 11076, 11088, 11232, 11319, 11466, 11606, 11648, 11928, 12012, 12096, 12348, 12496, 12672, 12922, 12936, 13104, 13264, 13377, 13419, 13632, 13728, 13916, 14014, 14058, 14112, 14553, 14768, 14784, 14922, 14976, 15092, 15288, 15336, 15444, 15904, 16016, 16401, 16464, 16614, 16632, 17199, 17248, 17409, 17472, 17836, 17892, 18018, 18238, 18304, 18522, 18744, 18816, 19008, 19383, 19404, 19656, 19896, 20306, 20384, 20448, 20592, 20874, 21021, 21087, 21168, 21554, 21868, 21952, 22152, 22176, 22383, 22464, 22638, 22932, 23212, 23856, 24024, 24192, 24353, 24696, 24921, 24992, 25844, 25872, 26208, 26528, 26754, 26838, 27027, 27264, 27357, 27456, 27832, 28028, 28116, 28224, 29106, 29536, 29568, 29844, 30184, 30459, 30576, 30672, 30888, 31311, 31808, 32032, 32331, 32802, 32928, 33228, 33264, 33957, 34398, 34496, 34818, 34944, 35672, 35784, 36036, 36476, 37044, 37488, 38016, 38269, 38766, 38808, 39312, 39792, 40131, 40612, 40621, 40768, 40896, 41184, 41748, 42042, 42174, 42336, 43108, 43736, 43904, 44304, 44352, 44766, 44928, 45227, 45276, 45864, 46424, 47712, 48048, 48706, 49049, 49203, 49392, 49842, 49984, 51688, 51744, 52227, 52416, 53056, 53508, 53676, 54054, 54714, 54912, 55664, 56056, 56232, 56448, 58149, 58212, 58859, 59072, 59688, 60368, 60918, 61152, 61344, 61776, 62622, 63063, 63616, 63833, 64064, 64662, 65604, 65856, 66456, 66528, 67914, 68796, 68992, 69636, 71071, 71344, 71568, 72072, 72952, 73059, 74088, 74976, 75439, 76538, 77532, 77616, 78624, 79584, 80262, 81224, 81242, 81536, 81792, 82071, 82368, 83496, 84084, 84348, 84672, 86216, 87472, 88608, 88704, 89532, 90454, 90552, 91377, 91728, 92848, 93933, 95424, 96096, 96993, 97412, 98098, 98406, 98784, 99684, 99968, 101871, 103376, 103488, 104454, 104832, 106112, 107016, 107352, 108108, 109428, 111328, 112112, 112464, 114807, 116298, 116424, 117718, 118144, 118547, 119376, 120393, 120736, 121836, 121863, 122304, 122688, 123552, 125244, 126126, 127666, 128128, 129324, 131208, 131712, 132912, 133056, 135681, 135828, 137592, 139272, 142142, 142688, 143136, 144144, 145904, 146118, 147147, 147609, 148176, 149952, 150878, 153076, 155064, 155232, 156681, 157248, 159168, 160524, 162448, 162484, 164142, 164736, 166992, 168168, 168696, 169344, 172432, 174447, 174944, 176577, 177216, 179064, 180908, 181104, 182754, 183456, 185696, 187866, 189189, 190848, 191499, 192192, 193986, 194824, 196196, 196812, 197568, 199368, 203742, 206752, 206976, 208908, 213213, 214032, 214704, 216216, 218856, 219177, 222656, 224224, 224928, 226317, 229614, 232596, 232848, 235436, 237094, 238752, 240786, 241472, 243672, 243726, 244608, 245376, 246213, 247104, 250488, 252252, 255332, 258648, 262416, 265824, 266112, 267883, 271362, 271656, 274131, 275184, 278544, 284284, 284347, 285376, 286272, 288288, 290979, 291808, 292236, 294294, 295218, 296352, 299904, 301756, 306152, 310128, 310464, 313362, 314496, 316589, 318336, 321048, 324896, 324968, 328284, 333984, 336336, 337392, 344421, 344864, 348894, 349888, 353154, 354432, 355641, 358128, 361816, 362208, 365508, 365589, 366912, 371392, 375732, 378378, 382998, 384384, 387972, 389648, 392392, 393624, 395136, 398736, 407043, 407484, 412013, 413504, 417816, 426426, 428064, 429408, 432432, 437712, 438354, 441441, 445312, 446831, 448448, 449856, 452634, 459228, 465192, 465696, 470872, 474188, 477504, 481572, 482944, 487344, 487452, 492426, 494208, 497497, 500976, 504504, 510664, 517296, 524832, 528073, 529731, 531648, 535766, 542724, 543312, 548262, 550368, 557088, 568568, 568694, 570752, 572544, 574497, 576576, 581958, 583616, 584472, 588588, 590436, 592704, 603512, 612304, 620256, 620928, 626724, 633178, 639639, 642096, 647449, 649792, 649936, 656568, 657531, 667968, 672672, 674784, 678951, 688842, 689728, 697788, 699776, 706308, 711282, 716256, 723632, 724416, 731016, 731178, 733824, 742784, 751464, 756756, 765167, 765996, 775944, 779296, 784784, 787248, 797472, 803649, 814086, 814968, 824026, 827008, 829829, 835632, 852852, 853041, 856128, 858816, 864864, 875424, 876708, 882882, 893662, 896896, 899712, 905268, 918456, 930384, 931392, 941744, 948376, 949767, 955008, 963144, 974688, 974904, 984852, 994994, 1001952, 1009008, 1021328, 1033263, 1034592, 1049664, 1056146, 1059462, 1063296, 1066923, 1071532, 1085448, 1086624, 1096524, 1096767, 1100736, 1114176, 1137136, 1137388, 1148994, 1153152, 1163916, 1167232, 1168944, 1177176, 1180872, 1185408, 1207024, 1221129, 1224608, 1236039, 1240512, 1253448, 1266356, 1279278, 1284192, 1294898, 1299584, 1299872, 1313136, 1315062, 1324323, 1335936, 1340493, 1345344, 1349568, 1357902, 1377684, 1379456, 1395576, 1412616, 1422564, 1432512, 1447264, 1448832, 1462032, 1462356, 1492491, 1502928, 1513512, 1530334, 1531992, 1551888, 1558592, 1569568, 1574496, 1584219, 1589193, 1594944, 1607298, 1628172, 1629936, 1648052, 1659658, 1671264, 1705704, 1706082, 1712256, 1717632, 1723491, 1729728, 1750848, 1753416, 1765764, 1787324, 1810536, 1836912, 1860768, 1862784, 1883488, 1896752, 1899534, 1918917, 1926288, 1942347, 1949376, 1949808, 1969704, 1989988, 2003904, 2018016, 2036853, 2042656, 2066526, 2069184, 2099328, 2112292, 2118924, 2133846, 2143064, 2170896, 2173248, 2193048, 2193534, 2201472, 2228352, 2274272, 2274776, 2295501, 2297988, 2327832, 2337888, 2354352, 2361744, 2410947, 2414048, 2442258, 2449216, 2472078, 2481024, 2489487, 2506896, 2532712, 2558556, 2559123, 2568384, 2589796, 2599744, 2626272, 2630124, 2648646, 2680986, 2690688, 2699136, 2715804, 2755368, 2791152, 2825232, 2845128, 2849301, 2865024, 2884091, 2894528, 2924064, 2924712, 2984982, 3005856, 3027024, 3060668, 3063984, 3103776, 3117184, 3127817, 3139136, 3148992, 3168438, 3178386, 3189888, 3200769, 3214596, 3256344, 3259872, 3296104, 3319316, 3342528, 3411408, 3412164, 3446982, 3459456, 3482479, 3501696, 3506832, 3531528, 3574648, 3621072, 3673824, 3696511, 3708117, 3721536, 3766976, 3793504, 3799068, 3837834, 3852576, 3884694, 3898752, 3899616, 3939408, 3979976, 4007808, 4021479, 4036032, 4073706, 4085312, 4133052, 4138368, 4224584, 4237848, 4267692, 4286128, 4341792, 4346496, 4386096, 4387068, 4477473, 4532143, 4548544, 4549552, 4591002, 4595976, 4655664, 4675776, 4708704, 4723488, 4752657, 4821894, 4828096, 4884516, 4898432, 4944156, 4978974, 5013792, 5065424, 5117112, 5118246, 5136768, 5179592, 5199488, 5252544, 5260248, 5297292, 5356169, 5361972, 5431608, 5510736, 5582304, 5650464, 5690256, 5698602, 5768182, 5789056, 5808803, 5827041, 5848128, 5849424, 5969964, 6011712, 6054048, 6121336, 6127968, 6207552, 6255634, 6278272, 6297984, 6336876, 6356772, 6401538, 6429192, 6512688, 6519744, 6592208, 6638632, 6685056, 6822816, 6824328, 6886503, 6893964, 6964958, 7013664, 7063056, 7149296, 7232841, 7242144, 7347648, 7393022, 7416234, 7443072, 7468461, 7533952, 7587008, 7598136, 7675668, 7677369, 7705152, 7769388, 7799232, 7878816, 7959952, 8042958, 8072064, 8147412, 8170624, 8266104, 8416837, 8449168, 8475696, 8535384, 8547903, 8572256, 8652273, 8683584, 8772192, 8774136, 8954946, 9064286, 9097088, 9099104, 9182004, 9191952, 9311328, 9351552, 9383451, 9417408, 9446976, 9505314, 9643788, 9656192, 9769032, 9888312, 9957948, 10027584, 10130848, 10234224, 10236492, 10359184, 10447437, 10505088, 10520496, 10594584, 10712338, 10723944, 10863216, 11021472, 11089533, 11124351, 11164608, 11300928, 11380512, 11397204, 11536364, 11617606, 11654082, 11696256, 11698848, 11939928, 12023424, 12064437, 12108096, 12242672, 12255936, 12415104, 12511268, 12673752, 12713544, 12803076, 12858384, 13025376, 13039488, 13184416, 13277264, 13432419, 13596429, 13645632, 13648656, 13773006, 13787928, 13929916, 14027328, 14126112, 14257971, 14298592, 14465682, 14484288, 14695296, 14786044, 14832468, 14936922, 15174016, 15196272, 15351336, 15354738, 15410304, 15538776, 15598464, 15757632, 15919904, 16068507, 16085916, 16294824, 16532208, 16833674, 16898336, 16951392, 17070768, 17095806, 17144512, 17304546, 17367168, 17426409, 17481123, 17544384, 17548272, 17909892, 18128572, 18198208, 18364008, 18383904, 18622656, 18766902, 18834816, 18893952, 19010628, 19287576, 19538064, 19776624, 19915896, 20055168, 20188637, 20261696, 20468448, 20472984, 20659509, 20718368, 20894874, 21040992, 21189168, 21424676, 21447888, 21726432, 22042944, 22179066, 22248702, 22329216, 22405383, 22601856, 22761024, 22794408, 23072728, 23235212, 23308164, 23397696, 23879856, 24128874, 24216192, 24485344, 24511872, 25022536, 25250511, 25347504, 25427088, 25606152, 25716768, 25956819, 26050752, 26368832, 26554528, 26864838, 27192858, 27291264, 27297312, 27546012, 27575856, 27859832, 28054656, 28150353, 28252224, 28515942, 28597184, 28931364, 28968576, 29572088, 29664936, 29873844, 30392544, 30702672, 30709476, 31077552, 31342311, 31515264, 31725001, 31839808, 32137014, 32171832, 32589648, 33064416, 33268599, 33667348, 33796672, 33902784, 34141536, 34191612, 34289024, 34609092, 34852818, 34962246, 35088768, 35096544, 35819784, 36257144, 36396416, 36728016, 36767808, 37245312, 37493183, 37533804, 38021256, 38575152, 39076128, 39553248, 39831792, 40377274, 40523392, 40661621, 40789287, 40936896, 40945968, 41319018, 41436736, 41789748, 42081984, 42378336, 42849352, 42895776, 43452864, 44085888, 44358132, 44497404, 44810766, 45522048, 45588816, 46145456, 46470424, 46616328, 46795392, 47759712, 48205521, 48257748, 48970688, 50045072, 50501022, 50695008, 50854176, 51212304, 51433536, 51913638, 52101504, 52279227, 52737664, 53109056, 53729676, 54385716, 54594624, 55092024, 55151712, 55719664, 56300706, 56504448, 57031884, 57194368, 57862728, 58917859, 59144176, 59329872, 59747688, 60565911, 60785088, 61405344, 61418952, 62155104, 62684622, 63450002, 63679616, 64274028, 64343664, 65179296, 66128832, 66537198, 67334696, 67593344, 67805568, 68283072, 68383224, 69218184, 69705636, 69924492, 70193088, 71639568, 72514288, 73456032, 73535616, 74986366, 75067608, 75751533, 76042512, 77150304, 77870457, 78152256, 79106496, 79663584, 80754548, 81323242, 81578574, 81873792, 81891936, 82638036, 82873472, 83579496, 84163968, 84451059, 84756672, 85698704, 85791552, 86905728, 88716264, 88994808, 89621532, 91177632, 92290912, 92940848, 93232656, 94026933, 95175003, 95519424, 96411042, 96515496, 97941376, 99805797, 100090144, 101002044, 101390016, 101708352, 102424608, 102867072, 103827276, 104558454, 106218112, 107459352, 108771432, 109189248, 110184048, 110303424, 111439328, 112479549, 112601412, 114063768, 115725456, 117835718, 118288352, 118659744, 119495376, 121131822, 121570176, 121984863, 122367861, 122810688, 122837904, 124310208, 125369244, 126900004, 128548056, 128687328, 130358592, 132257664, 133074396, 134669392, 136566144, 136766448, 138436368, 139411272, 139848984, 140386176, 143279136, 144616563, 145028576, 146912064, 149972732, 150135216, 151503066, 152085024, 154300608, 155740914, 156304512, 156837681, 158212992, 159327168, 161509096, 162646484, 163157148, 163783872, 165276072, 167158992, 168902118, 169513344, 171397408, 171583104, 176753577, 177432528, 177989616, 179243064, 181697733, 182355264, 184581824, 185881696, 186465312, 188053866, 190350006, 191038848, 192822084, 193030992, 199611594, 200180288, 202004088, 202780032, 203416704, 204849216, 207654552, 209116908, 214918704, 217542864, 220368096, 220606848, 222075007, 222878656, 224959098, 225202824, 227254599, 228127536, 231450912, 235671436, 236576704, 237319488, 238990752, 242263644, 243969726, 244735722, 245621376, 245675808, 248620416, 250738488, 253800008, 257096112, 257374656, 260717184, 262452281, 266148792, 269338784, 273532896, 276872736, 278822544, 279697968, 285525009, 286558272, 289233126, 290057152, 293824128, 299945464, 300270432, 303006132, 304170048, 308601216, 311481828, 313675362, 318654336, 323018192, 325292968, 326314296, 327567744, 330552144, 334317984, 337438647, 337804236, 342794816, 353507154, 354865056, 355979232, 358486128, 363395466, 364710528, 365954589, 369163648, 371763392, 372930624, 376107732, 380700012, 385644168, 386061984, 399223188, 400360576, 404008176, 409698432, 412425013, 415309104, 418233816, 429837408, 435085728, 440736192, 444150014, 445757312, 449918196, 450405648, 454509198, 456255072, 462901824, 471342872, 473153408, 474638976, 477981504, 484527288, 487939452, 489471444, 491351616, 501476976, 507600016, 514192224, 514749312, 524904562, 530260731, 532297584, 538677568, 545093199, 547065792, 553745472, 557645088, 559395936, 571050018, 573116544, 578466252, 580114304, 599890928, 600540864, 606012264, 608340096, 622963656, 627350724, 646036384, 650585936, 652628592, 661104288, 666225021, 668635968, 674877294, 675608472, 685589632, 707014308, 709730112, 711958464, 716972256, 726790932, 731909178, 743526784, 745861248, 752215464, 761400024, 771288336, 772123968, 787356843, 798446376, 808016352, 824850026, 830618208, 836467632, 856575027, 859674816, 870171456, 881472384, 888300028, 899836392, 900811296, 909018396, 912510144, 925803648, 942685744, 955963008, 969054576, 975878904, 978942888, 982703232, 1002953952, 1012315941, 1015200032, 1028384448, 1049809124, 1060521462, 1064595168, 1077355136, 1090186398, 1094131584, 1097863767, 1107490944, 1115290176, 1118791872, 1142100036, 1156932504, 1199781856, 1201081728, 1212024528, 1237275039, 1245927312, 1254701448, 1292072768, 1301171872, 1305257184, 1322208576, 1332450042, 1337271936, 1349754588, 1351216944, 1414028616, 1419460224, 1423916928, 1433944512, 1453581864, 1463818356, 1504430928, 1522800048, 1542576672, 1544247936, 1574713686, 1590782193, 1596892752, 1616032704, 1649700052, 1661236416, 1672935264, 1713150054, 1719349632, 1740342912, 1776600056, 1799672784, 1801622592, 1818036792, 1825020288, 1885371488, 1938109152, 1951757808, 1957885776, 1998675063, 2005907904, 2024631882, 2030400064, 2056768896, 2099618248, 2121042924, 2129190336, 2180372796, 2195727534, 2230580352, 2237583744, 2284200072, 2313865008, 2362070529, 2399563712, 2424049056, 2474550078, 2491854624, 2509402896, 2584145536, 2602343744, 2610514368, 2644417152, 2664900084, 2699509176, 2702433888, 2828057232, 2867889024, 2886975091, 2907163728, 2927636712, 3008861856, 3045600096, 3085153344, 3149427372, 3181564386, 3193785504, 3232065408, 3299400104, 3322472832, 3345870528, 3426300108, 3553200112, 3599345568, 3603245184, 3636073584, 3711825117, 3770742976, 3876218304, 3903515616, 3915771552, 3997350126, 4011815808, 4049263764, 4060800128, 4199236496, 4242085848, 4258380672, 4360745592, 4391455068, 4568400144, 4627730016, 4724141058, 4799127424, 4848098112, 4949100156, 4983709248, 5018805792, 5204687488, 5221028736, 5329800168, 5399018352, 5404867776, 5656114464, 5773950182, 5814327456, 5855273424, 5996025189, 6017723712, 6091200192, 6170306688, 6298854744, 6363128772, 6387571008, 6598800208, 6691741056, 6852600216, 7086211587, 7106400224, 7198691136, 7272147168, 7423650234, 7541485952, 7752436608, 7807031232, 7831543104, 7994700252, 8098527528, 8398472992, 8484171696, 8660925273, 8721491184, 8782910136, 9136800288, 9255460032, 9448282116, 9696196224, 9898200312, 9967418496, 10037611584, 10659600336, 10798036704, 10809735552, 11135475351, 11312228928, 11547900364, 11628654912, 11710546848, 11992050378, 12035447424, 12182400384, 12597709488, 12726257544, 12775142016, 13197600416, 13705200432, 14172423174, 14212800448, 14397382272, 14544294336, 14847300468, 15614062464, 15663086208, 15989400504, 16197055056, 16796945984, 16968343392, 17321850546, 17442982368, 17565820272, 18273600576, 18510920064, 18896564232, 19796400624, 20075223168, 21319200672, 21596073408, 22270950702, 22624457856, 23095800728, 23257309824, 23421093696, 23984100756, 25195418976, 25452515088, 25982775819, 26395200832, 27410400864, 28344846348, 28425600896, 29088588672, 29694600936, 31978801008, 32394110112, 33593891968, 33936686784, 34643701092, 34885964736, 35131640544, 36547201152, 37793128464, 39592801248, 42638401344, 43192146816, 44541901404, 46191601456, 46842187392, 47968201512, 50390837952, 50905030176, 51965551638, 52790401664, 54820801728, 56689692696, 59389201872, 63957602016, 64788220224, 67873373568, 69287402184, 69771929472, 70263281088, 75586256928, 77948327457, 79185602496, 85276802688, 89083802808, 92383202912, 95936403024, 100781675904, 101810060352, 103931103276, 109641603456, 113379385392, 118778403744, 127915204032, 129576440448, 138574804368, 140526562176, 151172513856, 155896654914, 158371204992, 178167605616, 184766405824, 191872806048, 203620120704, 207862206552, 226758770784, 237556807488, 255830408064, 277149608736, 302345027712, 311793309828, 356335211232, 369532811648, 383745612096, 415724413104, 453517541568, 475113614976, 554299217472, 623586619656, 712670422464, 767491224192, 831448826208, 907035083136, 1108598434944, 1247173239312, 1425340844928, 1662897652416, 2494346478624, 3325795304832, 4988692957248, 9977385914496]

約数ペア:

[(1, 9977385914496), (2, 4988692957248), (3, 3325795304832), (4, 2494346478624), (6, 1662897652416), (7, 1425340844928), (8, 1247173239312), (9, 1108598434944), (11, 907035083136), (12, 831448826208), (13, 767491224192), (14, 712670422464), (16, 623586619656), (18, 554299217472), (21, 475113614976), (22, 453517541568), (24, 415724413104), (26, 383745612096), (27, 369532811648), (28, 356335211232), (32, 311793309828), (33, 302345027712), (36, 277149608736), (39, 255830408064), (42, 237556807488), (44, 226758770784), (48, 207862206552), (49, 203620120704), (52, 191872806048), (54, 184766405824), (56, 178167605616), (63, 158371204992), (64, 155896654914), (66, 151172513856), (71, 140526562176), (72, 138574804368), (77, 129576440448), (78, 127915204032), (84, 118778403744), (88, 113379385392), (91, 109641603456), (96, 103931103276), (98, 101810060352), (99, 100781675904), (104, 95936403024), (108, 92383202912), (112, 89083802808), (117, 85276802688), (126, 79185602496), (128, 77948327457), (132, 75586256928), (142, 70263281088), (143, 69771929472), (144, 69287402184), (147, 67873373568), (154, 64788220224), (156, 63957602016), (168, 59389201872), (176, 56689692696), (182, 54820801728), (189, 52790401664), (192, 51965551638), (196, 50905030176), (198, 50390837952), (208, 47968201512), (213, 46842187392), (216, 46191601456), (224, 44541901404), (231, 43192146816), (234, 42638401344), (252, 39592801248), (264, 37793128464), (273, 36547201152), (284, 35131640544), (286, 34885964736), (288, 34643701092), (294, 33936686784), (297, 33593891968), (308, 32394110112), (312, 31978801008), (336, 29694600936), (343, 29088588672), (351, 28425600896), (352, 28344846348), (364, 27410400864), (378, 26395200832), (384, 25982775819), (392, 25452515088), (396, 25195418976), (416, 23984100756), (426, 23421093696), (429, 23257309824), (432, 23095800728), (441, 22624457856), (448, 22270950702), (462, 21596073408), (468, 21319200672), (497, 20075223168), (504, 19796400624), (528, 18896564232), (539, 18510920064), (546, 18273600576), (568, 17565820272), (572, 17442982368), (576, 17321850546), (588, 16968343392), (594, 16796945984), (616, 16197055056), (624, 15989400504), (637, 15663086208), (639, 15614062464), (672, 14847300468), (686, 14544294336), (693, 14397382272), (702, 14212800448), (704, 14172423174), (728, 13705200432), (756, 13197600416), (781, 12775142016), (784, 12726257544), (792, 12597709488), (819, 12182400384), (829, 12035447424), (832, 11992050378), (852, 11710546848), (858, 11628654912), (864, 11547900364), (882, 11312228928), (896, 11135475351), (923, 10809735552), (924, 10798036704), (936, 10659600336), (994, 10037611584), (1001, 9967418496), (1008, 9898200312), (1029, 9696196224), (1056, 9448282116), (1078, 9255460032), (1092, 9136800288), (1136, 8782910136), (1144, 8721491184), (1152, 8660925273), (1176, 8484171696), (1188, 8398472992), (1232, 8098527528), (1248, 7994700252), (1274, 7831543104), (1278, 7807031232), (1287, 7752436608), (1323, 7541485952), (1344, 7423650234), (1372, 7272147168), (1386, 7198691136), (1404, 7106400224), (1408, 7086211587), (1456, 6852600216), (1491, 6691741056), (1512, 6598800208), (1562, 6387571008), (1568, 6363128772), (1584, 6298854744), (1617, 6170306688), (1638, 6091200192), (1658, 6017723712), (1664, 5996025189), (1704, 5855273424), (1716, 5814327456), (1728, 5773950182), (1764, 5656114464), (1846, 5404867776), (1848, 5399018352), (1872, 5329800168), (1911, 5221028736), (1917, 5204687488), (1988, 5018805792), (2002, 4983709248), (2016, 4949100156), (2058, 4848098112), (2079, 4799127424), (2112, 4724141058), (2156, 4627730016), (2184, 4568400144), (2272, 4391455068), (2288, 4360745592), (2343, 4258380672), (2352, 4242085848), (2376, 4199236496), (2457, 4060800128), (2464, 4049263764), (2487, 4011815808), (2496, 3997350126), (2548, 3915771552), (2556, 3903515616), (2574, 3876218304), (2646, 3770742976), (2688, 3711825117), (2744, 3636073584), (2769, 3603245184), (2772, 3599345568), (2808, 3553200112), (2912, 3426300108), (2982, 3345870528), (3003, 3322472832), (3024, 3299400104), (3087, 3232065408), (3124, 3193785504), (3136, 3181564386), (3168, 3149427372), (3234, 3085153344), (3276, 3045600096), (3316, 3008861856), (3408, 2927636712), (3432, 2907163728), (3456, 2886975091), (3479, 2867889024), (3528, 2828057232), (3692, 2702433888), (3696, 2699509176), (3744, 2664900084), (3773, 2644417152), (3822, 2610514368), (3834, 2602343744), (3861, 2584145536), (3976, 2509402896), (4004, 2491854624), (4032, 2474550078), (4116, 2424049056), (4158, 2399563712), (4224, 2362070529), (4312, 2313865008), (4368, 2284200072), (4459, 2237583744), (4473, 2230580352), (4544, 2195727534), (4576, 2180372796), (4686, 2129190336), (4704, 2121042924), (4752, 2099618248), (4851, 2056768896), (4914, 2030400064), (4928, 2024631882), (4974, 2005907904), (4992, 1998675063), (5096, 1957885776), (5112, 1951757808), (5148, 1938109152), (5292, 1885371488), (5467, 1825020288), (5488, 1818036792), (5538, 1801622592), (5544, 1799672784), (5616, 1776600056), (5733, 1740342912), (5803, 1719349632), (5824, 1713150054), (5964, 1672935264), (6006, 1661236416), (6048, 1649700052), (6174, 1616032704), (6248, 1596892752), (6272, 1590782193), (6336, 1574713686), (6461, 1544247936), (6468, 1542576672), (6552, 1522800048), (6632, 1504430928), (6816, 1463818356), (6864, 1453581864), (6958, 1433944512), (7007, 1423916928), (7029, 1419460224), (7056, 1414028616), (7384, 1351216944), (7392, 1349754588), (7461, 1337271936), (7488, 1332450042), (7546, 1322208576), (7644, 1305257184), (7668, 1301171872), (7722, 1292072768), (7952, 1254701448), (8008, 1245927312), (8064, 1237275039), (8232, 1212024528), (8307, 1201081728), (8316, 1199781856), (8624, 1156932504), (8736, 1142100036), (8918, 1118791872), (8946, 1115290176), (9009, 1107490944), (9088, 1097863767), (9119, 1094131584), (9152, 1090186398), (9261, 1077355136), (9372, 1064595168), (9408, 1060521462), (9504, 1049809124), (9702, 1028384448), (9828, 1015200032), (9856, 1012315941), (9948, 1002953952), (10153, 982703232), (10192, 978942888), (10224, 975878904), (10296, 969054576), (10437, 955963008), (10584, 942685744), (10777, 925803648), (10934, 912510144), (10976, 909018396), (11076, 900811296), (11088, 899836392), (11232, 888300028), (11319, 881472384), (11466, 870171456), (11606, 859674816), (11648, 856575027), (11928, 836467632), (12012, 830618208), (12096, 824850026), (12348, 808016352), (12496, 798446376), (12672, 787356843), (12922, 772123968), (12936, 771288336), (13104, 761400024), (13264, 752215464), (13377, 745861248), (13419, 743526784), (13632, 731909178), (13728, 726790932), (13916, 716972256), (14014, 711958464), (14058, 709730112), (14112, 707014308), (14553, 685589632), (14768, 675608472), (14784, 674877294), (14922, 668635968), (14976, 666225021), (15092, 661104288), (15288, 652628592), (15336, 650585936), (15444, 646036384), (15904, 627350724), (16016, 622963656), (16401, 608340096), (16464, 606012264), (16614, 600540864), (16632, 599890928), (17199, 580114304), (17248, 578466252), (17409, 573116544), (17472, 571050018), (17836, 559395936), (17892, 557645088), (18018, 553745472), (18238, 547065792), (18304, 545093199), (18522, 538677568), (18744, 532297584), (18816, 530260731), (19008, 524904562), (19383, 514749312), (19404, 514192224), (19656, 507600016), (19896, 501476976), (20306, 491351616), (20384, 489471444), (20448, 487939452), (20592, 484527288), (20874, 477981504), (21021, 474638976), (21087, 473153408), (21168, 471342872), (21554, 462901824), (21868, 456255072), (21952, 454509198), (22152, 450405648), (22176, 449918196), (22383, 445757312), (22464, 444150014), (22638, 440736192), (22932, 435085728), (23212, 429837408), (23856, 418233816), (24024, 415309104), (24192, 412425013), (24353, 409698432), (24696, 404008176), (24921, 400360576), (24992, 399223188), (25844, 386061984), (25872, 385644168), (26208, 380700012), (26528, 376107732), (26754, 372930624), (26838, 371763392), (27027, 369163648), (27264, 365954589), (27357, 364710528), (27456, 363395466), (27832, 358486128), (28028, 355979232), (28116, 354865056), (28224, 353507154), (29106, 342794816), (29536, 337804236), (29568, 337438647), (29844, 334317984), (30184, 330552144), (30459, 327567744), (30576, 326314296), (30672, 325292968), (30888, 323018192), (31311, 318654336), (31808, 313675362), (32032, 311481828), (32331, 308601216), (32802, 304170048), (32928, 303006132), (33228, 300270432), (33264, 299945464), (33957, 293824128), (34398, 290057152), (34496, 289233126), (34818, 286558272), (34944, 285525009), (35672, 279697968), (35784, 278822544), (36036, 276872736), (36476, 273532896), (37044, 269338784), (37488, 266148792), (38016, 262452281), (38269, 260717184), (38766, 257374656), (38808, 257096112), (39312, 253800008), (39792, 250738488), (40131, 248620416), (40612, 245675808), (40621, 245621376), (40768, 244735722), (40896, 243969726), (41184, 242263644), (41748, 238990752), (42042, 237319488), (42174, 236576704), (42336, 235671436), (43108, 231450912), (43736, 228127536), (43904, 227254599), (44304, 225202824), (44352, 224959098), (44766, 222878656), (44928, 222075007), (45227, 220606848), (45276, 220368096), (45864, 217542864), (46424, 214918704), (47712, 209116908), (48048, 207654552), (48706, 204849216), (49049, 203416704), (49203, 202780032), (49392, 202004088), (49842, 200180288), (49984, 199611594), (51688, 193030992), (51744, 192822084), (52227, 191038848), (52416, 190350006), (53056, 188053866), (53508, 186465312), (53676, 185881696), (54054, 184581824), (54714, 182355264), (54912, 181697733), (55664, 179243064), (56056, 177989616), (56232, 177432528), (56448, 176753577), (58149, 171583104), (58212, 171397408), (58859, 169513344), (59072, 168902118), (59688, 167158992), (60368, 165276072), (60918, 163783872), (61152, 163157148), (61344, 162646484), (61776, 161509096), (62622, 159327168), (63063, 158212992), (63616, 156837681), (63833, 156304512), (64064, 155740914), (64662, 154300608), (65604, 152085024), (65856, 151503066), (66456, 150135216), (66528, 149972732), (67914, 146912064), (68796, 145028576), (68992, 144616563), (69636, 143279136), (71071, 140386176), (71344, 139848984), (71568, 139411272), (72072, 138436368), (72952, 136766448), (73059, 136566144), (74088, 134669392), (74976, 133074396), (75439, 132257664), (76538, 130358592), (77532, 128687328), (77616, 128548056), (78624, 126900004), (79584, 125369244), (80262, 124310208), (81224, 122837904), (81242, 122810688), (81536, 122367861), (81792, 121984863), (82071, 121570176), (82368, 121131822), (83496, 119495376), (84084, 118659744), (84348, 118288352), (84672, 117835718), (86216, 115725456), (87472, 114063768), (88608, 112601412), (88704, 112479549), (89532, 111439328), (90454, 110303424), (90552, 110184048), (91377, 109189248), (91728, 108771432), (92848, 107459352), (93933, 106218112), (95424, 104558454), (96096, 103827276), (96993, 102867072), (97412, 102424608), (98098, 101708352), (98406, 101390016), (98784, 101002044), (99684, 100090144), (99968, 99805797), (101871, 97941376), (103376, 96515496), (103488, 96411042), (104454, 95519424), (104832, 95175003), (106112, 94026933), (107016, 93232656), (107352, 92940848), (108108, 92290912), (109428, 91177632), (111328, 89621532), (112112, 88994808), (112464, 88716264), (114807, 86905728), (116298, 85791552), (116424, 85698704), (117718, 84756672), (118144, 84451059), (118547, 84163968), (119376, 83579496), (120393, 82873472), (120736, 82638036), (121836, 81891936), (121863, 81873792), (122304, 81578574), (122688, 81323242), (123552, 80754548), (125244, 79663584), (126126, 79106496), (127666, 78152256), (128128, 77870457), (129324, 77150304), (131208, 76042512), (131712, 75751533), (132912, 75067608), (133056, 74986366), (135681, 73535616), (135828, 73456032), (137592, 72514288), (139272, 71639568), (142142, 70193088), (142688, 69924492), (143136, 69705636), (144144, 69218184), (145904, 68383224), (146118, 68283072), (147147, 67805568), (147609, 67593344), (148176, 67334696), (149952, 66537198), (150878, 66128832), (153076, 65179296), (155064, 64343664), (155232, 64274028), (156681, 63679616), (157248, 63450002), (159168, 62684622), (160524, 62155104), (162448, 61418952), (162484, 61405344), (164142, 60785088), (164736, 60565911), (166992, 59747688), (168168, 59329872), (168696, 59144176), (169344, 58917859), (172432, 57862728), (174447, 57194368), (174944, 57031884), (176577, 56504448), (177216, 56300706), (179064, 55719664), (180908, 55151712), (181104, 55092024), (182754, 54594624), (183456, 54385716), (185696, 53729676), (187866, 53109056), (189189, 52737664), (190848, 52279227), (191499, 52101504), (192192, 51913638), (193986, 51433536), (194824, 51212304), (196196, 50854176), (196812, 50695008), (197568, 50501022), (199368, 50045072), (203742, 48970688), (206752, 48257748), (206976, 48205521), (208908, 47759712), (213213, 46795392), (214032, 46616328), (214704, 46470424), (216216, 46145456), (218856, 45588816), (219177, 45522048), (222656, 44810766), (224224, 44497404), (224928, 44358132), (226317, 44085888), (229614, 43452864), (232596, 42895776), (232848, 42849352), (235436, 42378336), (237094, 42081984), (238752, 41789748), (240786, 41436736), (241472, 41319018), (243672, 40945968), (243726, 40936896), (244608, 40789287), (245376, 40661621), (246213, 40523392), (247104, 40377274), (250488, 39831792), (252252, 39553248), (255332, 39076128), (258648, 38575152), (262416, 38021256), (265824, 37533804), (266112, 37493183), (267883, 37245312), (271362, 36767808), (271656, 36728016), (274131, 36396416), (275184, 36257144), (278544, 35819784), (284284, 35096544), (284347, 35088768), (285376, 34962246), (286272, 34852818), (288288, 34609092), (290979, 34289024), (291808, 34191612), (292236, 34141536), (294294, 33902784), (295218, 33796672), (296352, 33667348), (299904, 33268599), (301756, 33064416), (306152, 32589648), (310128, 32171832), (310464, 32137014), (313362, 31839808), (314496, 31725001), (316589, 31515264), (318336, 31342311), (321048, 31077552), (324896, 30709476), (324968, 30702672), (328284, 30392544), (333984, 29873844), (336336, 29664936), (337392, 29572088), (344421, 28968576), (344864, 28931364), (348894, 28597184), (349888, 28515942), (353154, 28252224), (354432, 28150353), (355641, 28054656), (358128, 27859832), (361816, 27575856), (362208, 27546012), (365508, 27297312), (365589, 27291264), (366912, 27192858), (371392, 26864838), (375732, 26554528), (378378, 26368832), (382998, 26050752), (384384, 25956819), (387972, 25716768), (389648, 25606152), (392392, 25427088), (393624, 25347504), (395136, 25250511), (398736, 25022536), (407043, 24511872), (407484, 24485344), (412013, 24216192), (413504, 24128874), (417816, 23879856), (426426, 23397696), (428064, 23308164), (429408, 23235212), (432432, 23072728), (437712, 22794408), (438354, 22761024), (441441, 22601856), (445312, 22405383), (446831, 22329216), (448448, 22248702), (449856, 22179066), (452634, 22042944), (459228, 21726432), (465192, 21447888), (465696, 21424676), (470872, 21189168), (474188, 21040992), (477504, 20894874), (481572, 20718368), (482944, 20659509), (487344, 20472984), (487452, 20468448), (492426, 20261696), (494208, 20188637), (497497, 20055168), (500976, 19915896), (504504, 19776624), (510664, 19538064), (517296, 19287576), (524832, 19010628), (528073, 18893952), (529731, 18834816), (531648, 18766902), (535766, 18622656), (542724, 18383904), (543312, 18364008), (548262, 18198208), (550368, 18128572), (557088, 17909892), (568568, 17548272), (568694, 17544384), (570752, 17481123), (572544, 17426409), (574497, 17367168), (576576, 17304546), (581958, 17144512), (583616, 17095806), (584472, 17070768), (588588, 16951392), (590436, 16898336), (592704, 16833674), (603512, 16532208), (612304, 16294824), (620256, 16085916), (620928, 16068507), (626724, 15919904), (633178, 15757632), (639639, 15598464), (642096, 15538776), (647449, 15410304), (649792, 15354738), (649936, 15351336), (656568, 15196272), (657531, 15174016), (667968, 14936922), (672672, 14832468), (674784, 14786044), (678951, 14695296), (688842, 14484288), (689728, 14465682), (697788, 14298592), (699776, 14257971), (706308, 14126112), (711282, 14027328), (716256, 13929916), (723632, 13787928), (724416, 13773006), (731016, 13648656), (731178, 13645632), (733824, 13596429), (742784, 13432419), (751464, 13277264), (756756, 13184416), (765167, 13039488), (765996, 13025376), (775944, 12858384), (779296, 12803076), (784784, 12713544), (787248, 12673752), (797472, 12511268), (803649, 12415104), (814086, 12255936), (814968, 12242672), (824026, 12108096), (827008, 12064437), (829829, 12023424), (835632, 11939928), (852852, 11698848), (853041, 11696256), (856128, 11654082), (858816, 11617606), (864864, 11536364), (875424, 11397204), (876708, 11380512), (882882, 11300928), (893662, 11164608), (896896, 11124351), (899712, 11089533), (905268, 11021472), (918456, 10863216), (930384, 10723944), (931392, 10712338), (941744, 10594584), (948376, 10520496), (949767, 10505088), (955008, 10447437), (963144, 10359184), (974688, 10236492), (974904, 10234224), (984852, 10130848), (994994, 10027584), (1001952, 9957948), (1009008, 9888312), (1021328, 9769032), (1033263, 9656192), (1034592, 9643788), (1049664, 9505314), (1056146, 9446976), (1059462, 9417408), (1063296, 9383451), (1066923, 9351552), (1071532, 9311328), (1085448, 9191952), (1086624, 9182004), (1096524, 9099104), (1096767, 9097088), (1100736, 9064286), (1114176, 8954946), (1137136, 8774136), (1137388, 8772192), (1148994, 8683584), (1153152, 8652273), (1163916, 8572256), (1167232, 8547903), (1168944, 8535384), (1177176, 8475696), (1180872, 8449168), (1185408, 8416837), (1207024, 8266104), (1221129, 8170624), (1224608, 8147412), (1236039, 8072064), (1240512, 8042958), (1253448, 7959952), (1266356, 7878816), (1279278, 7799232), (1284192, 7769388), (1294898, 7705152), (1299584, 7677369), (1299872, 7675668), (1313136, 7598136), (1315062, 7587008), (1324323, 7533952), (1335936, 7468461), (1340493, 7443072), (1345344, 7416234), (1349568, 7393022), (1357902, 7347648), (1377684, 7242144), (1379456, 7232841), (1395576, 7149296), (1412616, 7063056), (1422564, 7013664), (1432512, 6964958), (1447264, 6893964), (1448832, 6886503), (1462032, 6824328), (1462356, 6822816), (1492491, 6685056), (1502928, 6638632), (1513512, 6592208), (1530334, 6519744), (1531992, 6512688), (1551888, 6429192), (1558592, 6401538), (1569568, 6356772), (1574496, 6336876), (1584219, 6297984), (1589193, 6278272), (1594944, 6255634), (1607298, 6207552), (1628172, 6127968), (1629936, 6121336), (1648052, 6054048), (1659658, 6011712), (1671264, 5969964), (1705704, 5849424), (1706082, 5848128), (1712256, 5827041), (1717632, 5808803), (1723491, 5789056), (1729728, 5768182), (1750848, 5698602), (1753416, 5690256), (1765764, 5650464), (1787324, 5582304), (1810536, 5510736), (1836912, 5431608), (1860768, 5361972), (1862784, 5356169), (1883488, 5297292), (1896752, 5260248), (1899534, 5252544), (1918917, 5199488), (1926288, 5179592), (1942347, 5136768), (1949376, 5118246), (1949808, 5117112), (1969704, 5065424), (1989988, 5013792), (2003904, 4978974), (2018016, 4944156), (2036853, 4898432), (2042656, 4884516), (2066526, 4828096), (2069184, 4821894), (2099328, 4752657), (2112292, 4723488), (2118924, 4708704), (2133846, 4675776), (2143064, 4655664), (2170896, 4595976), (2173248, 4591002), (2193048, 4549552), (2193534, 4548544), (2201472, 4532143), (2228352, 4477473), (2274272, 4387068), (2274776, 4386096), (2295501, 4346496), (2297988, 4341792), (2327832, 4286128), (2337888, 4267692), (2354352, 4237848), (2361744, 4224584), (2410947, 4138368), (2414048, 4133052), (2442258, 4085312), (2449216, 4073706), (2472078, 4036032), (2481024, 4021479), (2489487, 4007808), (2506896, 3979976), (2532712, 3939408), (2558556, 3899616), (2559123, 3898752), (2568384, 3884694), (2589796, 3852576), (2599744, 3837834), (2626272, 3799068), (2630124, 3793504), (2648646, 3766976), (2680986, 3721536), (2690688, 3708117), (2699136, 3696511), (2715804, 3673824), (2755368, 3621072), (2791152, 3574648), (2825232, 3531528), (2845128, 3506832), (2849301, 3501696), (2865024, 3482479), (2884091, 3459456), (2894528, 3446982), (2924064, 3412164), (2924712, 3411408), (2984982, 3342528), (3005856, 3319316), (3027024, 3296104), (3060668, 3259872), (3063984, 3256344), (3103776, 3214596), (3117184, 3200769), (3127817, 3189888), (3139136, 3178386), (3148992, 3168438)]