8055032976144

素因数分解:

$2^4\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{79}}^1\times {\mathrm{89}}^1\times {\mathrm{101}}^1$

素因数の和:346

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 33, 36, 42, 44, 48, 54, 56, 62, 63, 66, 72, 77, 79, 84, 88, 89, 93, 99, 101, 108, 112, 121, 124, 126, 132, 144, 154, 158, 168, 176, 178, 186, 189, 198, 202, 216, 217, 231, 237, 242, 248, 252, 264, 267, 279, 297, 303, 308, 316, 336, 341, 356, 363, 372, 378, 396, 404, 432, 434, 462, 474, 484, 496, 504, 528, 534, 553, 558, 594, 606, 616, 623, 632, 651, 682, 693, 707, 711, 712, 726, 744, 756, 792, 801, 808, 837, 847, 868, 869, 909, 924, 948, 968, 979, 1008, 1023, 1068, 1089, 1106, 1111, 1116, 1188, 1212, 1232, 1246, 1264, 1302, 1364, 1386, 1414, 1422, 1424, 1452, 1488, 1512, 1584, 1602, 1616, 1659, 1674, 1694, 1736, 1738, 1818, 1848, 1869, 1896, 1936, 1953, 1958, 2046, 2079, 2121, 2133, 2136, 2178, 2212, 2222, 2232, 2376, 2387, 2403, 2424, 2449, 2492, 2541, 2604, 2607, 2727, 2728, 2759, 2772, 2828, 2844, 2904, 2937, 3024, 3069, 3131, 3204, 3267, 3318, 3333, 3348, 3388, 3472, 3476, 3636, 3696, 3738, 3751, 3792, 3906, 3916, 4092, 4158, 4242, 4266, 4272, 4356, 4424, 4444, 4464, 4752, 4774, 4806, 4848, 4898, 4977, 4984, 5082, 5208, 5214, 5454, 5456, 5518, 5544, 5607, 5656, 5688, 5808, 5859, 5874, 6083, 6138, 6262, 6363, 6408, 6534, 6636, 6666, 6696, 6776, 6853, 6952, 7031, 7161, 7272, 7347, 7476, 7502, 7623, 7777, 7812, 7821, 7832, 7979, 8184, 8277, 8316, 8484, 8532, 8712, 8811, 8848, 8888, 8989, 9207, 9393, 9548, 9559, 9612, 9796, 9954, 9968, 9999, 10164, 10416, 10428, 10769, 10908, 11036, 11088, 11214, 11253, 11312, 11376, 11718, 11748, 12166, 12221, 12276, 12524, 12726, 12816, 13068, 13272, 13332, 13392, 13552, 13706, 13904, 14062, 14322, 14544, 14694, 14931, 14952, 15004, 15246, 15554, 15624, 15642, 15664, 15958, 16368, 16554, 16632, 16821, 16968, 17064, 17143, 17424, 17622, 17776, 17978, 18249, 18414, 18786, 19089, 19096, 19118, 19224, 19313, 19592, 19908, 19998, 20328, 20559, 20856, 21093, 21483, 21538, 21816, 21917, 22041, 22072, 22428, 22506, 22869, 23331, 23436, 23463, 23496, 23937, 24332, 24442, 24552, 24831, 25048, 25452, 26136, 26257, 26433, 26544, 26664, 26939, 26967, 27412, 28124, 28179, 28644, 28677, 29388, 29862, 29904, 29997, 30008, 30349, 30492, 31108, 31248, 31284, 31916, 32307, 33108, 33264, 33642, 33759, 33936, 34128, 34286, 34441, 35244, 35956, 36498, 36663, 36828, 37572, 38178, 38192, 38236, 38448, 38626, 39184, 39816, 39996, 40656, 41118, 41712, 42186, 42966, 43076, 43632, 43834, 44082, 44144, 44856, 45012, 45738, 46662, 46872, 46926, 46992, 47874, 48664, 48884, 49104, 49217, 49662, 50096, 50904, 51429, 52272, 52514, 52866, 53328, 53878, 53934, 54747, 54824, 55853, 56248, 56358, 57288, 57354, 57939, 58776, 59724, 59994, 60016, 60698, 60984, 61677, 62216, 62568, 62923, 63279, 63832, 64449, 64614, 65751, 66123, 66216, 66913, 67284, 67518, 68572, 68882, 69993, 70488, 71811, 71912, 72996, 73326, 73656, 74493, 75144, 75383, 76356, 76472, 77252, 77341, 78771, 79632, 79992, 80817, 80901, 82236, 84372, 84537, 85547, 85932, 86031, 86152, 87668, 87769, 88164, 89712, 90024, 91047, 91476, 93324, 93744, 93852, 95748, 96921, 97328, 97768, 98434, 98879, 99324, 101277, 101808, 102858, 103323, 105028, 105732, 107756, 107868, 109494, 109648, 109989, 111706, 112496, 112716, 114576, 114708, 115878, 117552, 119448, 119988, 121396, 121968, 123354, 124432, 125136, 125846, 126558, 127664, 128898, 129228, 131502, 132246, 132432, 133826, 134568, 135036, 137144, 137764, 139986, 140976, 143622, 143824, 145992, 146652, 147312, 147651, 148986, 150288, 150766, 152712, 152944, 154287, 154504, 154682, 157542, 159984, 161634, 161802, 164241, 164472, 167559, 168744, 169074, 171094, 171864, 172062, 172304, 173817, 175336, 175538, 176328, 180048, 182094, 182952, 185031, 186648, 187704, 188573, 188769, 189837, 191496, 193842, 195536, 196868, 197253, 197758, 198648, 200739, 202554, 205716, 206646, 209979, 210056, 211464, 212443, 215433, 215512, 215736, 217961, 218988, 219978, 223412, 225432, 226149, 229416, 231756, 232023, 236313, 238896, 239976, 241087, 242451, 242703, 242792, 246708, 247349, 251692, 253116, 256641, 257796, 258093, 258456, 263004, 263307, 264492, 267652, 269136, 270072, 273141, 274288, 275528, 278659, 279972, 287244, 290763, 291984, 293304, 295302, 296329, 296637, 297972, 301532, 305424, 308574, 309008, 309364, 309969, 315084, 323268, 323604, 328482, 328944, 329967, 333839, 335118, 337488, 338148, 342188, 343728, 344124, 347634, 350672, 351076, 352656, 364188, 365904, 370062, 373296, 375408, 377146, 377538, 378851, 379674, 382992, 387684, 393736, 394506, 395516, 397296, 401478, 405108, 411432, 413292, 419958, 420112, 422928, 424886, 430866, 431024, 431472, 435922, 437976, 439956, 442953, 446824, 450864, 452298, 458832, 462861, 463512, 464046, 472626, 479952, 482174, 484902, 485406, 485584, 493416, 494698, 502677, 503384, 506232, 513282, 515592, 516186, 516912, 521451, 526008, 526614, 528984, 535304, 540144, 541387, 546282, 551056, 557318, 559944, 565719, 566307, 574488, 581526, 586608, 590604, 591759, 592658, 593274, 595944, 602217, 603064, 614383, 617148, 618728, 619938, 630168, 637329, 646536, 647208, 653883, 656964, 659934, 667678, 670236, 676296, 678447, 684376, 688248, 692153, 695268, 696069, 702152, 708939, 710131, 723261, 727353, 728376, 740124, 742047, 754292, 755076, 757702, 759348, 769923, 775368, 787472, 789012, 789921, 791032, 802956, 810216, 819423, 822864, 826584, 835977, 839916, 849772, 850751, 861732, 871844, 875952, 879912, 885906, 888987, 889911, 893648, 904596, 925722, 927024, 928092, 929907, 945252, 964348, 965459, 969804, 970812, 986832, 989396, 1001517, 1005354, 1006768, 1012464, 1026564, 1031184, 1032372, 1042902, 1052016, 1053228, 1057968, 1070608, 1082774, 1087669, 1092564, 1114636, 1119888, 1131438, 1132614, 1136553, 1148976, 1163052, 1181208, 1183518, 1185316, 1186548, 1191888, 1204434, 1206128, 1228766, 1234296, 1237456, 1239876, 1260336, 1274658, 1293072, 1294416, 1307766, 1313928, 1319868, 1328859, 1335356, 1340472, 1352592, 1356894, 1368752, 1376496, 1384306, 1390536, 1392138, 1404304, 1417878, 1420262, 1446522, 1454706, 1456752, 1480248, 1484094, 1508031, 1508584, 1510152, 1515404, 1518696, 1525727, 1539846, 1550736, 1578024, 1579842, 1582064, 1605912, 1620432, 1624161, 1638846, 1653168, 1671954, 1679832, 1697157, 1698921, 1699544, 1701502, 1723464, 1731443, 1743688, 1759824, 1771812, 1777974, 1779822, 1806651, 1809192, 1843149, 1851444, 1856184, 1859814, 1890504, 1911987, 1928696, 1930918, 1939608, 1941624, 1950613, 1961649, 1978792, 2003034, 2010708, 2035341, 2053128, 2064744, 2074303, 2076459, 2085804, 2088207, 2106456, 2130393, 2165548, 2169783, 2175338, 2185128, 2226141, 2229272, 2262876, 2265228, 2273106, 2309769, 2326104, 2336873, 2362416, 2367036, 2369763, 2370632, 2373096, 2397571, 2408868, 2457532, 2468592, 2479752, 2507931, 2549316, 2552253, 2615532, 2627856, 2639736, 2651957, 2657718, 2666961, 2669733, 2670712, 2680944, 2713788, 2720839, 2768612, 2781072, 2784276, 2835756, 2840524, 2893044, 2896377, 2909412, 2960496, 2968188, 3004551, 3016062, 3017168, 3020304, 3030808, 3037392, 3051454, 3065249, 3079692, 3156048, 3159684, 3211824, 3248322, 3263007, 3277692, 3343908, 3359664, 3394314, 3397842, 3399088, 3403004, 3409659, 3446928, 3462886, 3487376, 3543624, 3555948, 3559644, 3613302, 3618384, 3686298, 3702888, 3712368, 3719628, 3781008, 3823974, 3857392, 3861836, 3879216, 3883248, 3901226, 3923298, 3957584, 4006068, 4021416, 4070682, 4106256, 4129488, 4148606, 4152918, 4171608, 4176414, 4212912, 4260786, 4331096, 4339566, 4350676, 4370256, 4452282, 4458544, 4525752, 4530456, 4546212, 4577181, 4619538, 4652208, 4673746, 4734072, 4739526, 4741264, 4746192, 4795142, 4817736, 4872483, 4915064, 4959504, 4970917, 5015862, 5091471, 5098632, 5104506, 5194329, 5231064, 5279472, 5303914, 5315436, 5333922, 5339466, 5341424, 5427576, 5441678, 5529447, 5537224, 5568552, 5671512, 5681048, 5735961, 5786088, 5792754, 5818824, 5851839, 5884947, 5936376, 5955257, 6009102, 6032124, 6061616, 6102908, 6130498, 6159384, 6222909, 6229377, 6319368, 6391179, 6496644, 6509349, 6526014, 6555384, 6678423, 6687816, 6758213, 6788628, 6795684, 6806008, 6819318, 6925772, 7010619, 7087248, 7111896, 7119288, 7192713, 7226604, 7372596, 7405776, 7439256, 7523793, 7613683, 7647948, 7656759, 7723672, 7802452, 7811441, 7846596, 7955871, 8000883, 8012136, 8042832, 8141364, 8162517, 8297212, 8305836, 8343216, 8352828, 8521572, 8662192, 8679132, 8689131, 8701352, 8904564, 9013653, 9051504, 9060912, 9092424, 9154362, 9195747, 9239076, 9347492, 9468144, 9479052, 9590284, 9635472, 9744966, 9789021, 9830128, 9941834, 10031724, 10182942, 10197264, 10209012, 10228977, 10388658, 10462128, 10607828, 10630872, 10667844, 10678932, 10855152, 10883356, 11058894, 11074448, 11137104, 11343024, 11362096, 11471922, 11572176, 11585508, 11637648, 11703678, 11769894, 11872752, 11910514, 12018204, 12064248, 12205816, 12260996, 12318768, 12445818, 12458754, 12638736, 12782358, 12993288, 13018698, 13052028, 13110768, 13356846, 13375632, 13516426, 13577256, 13591368, 13612016, 13638636, 13731543, 13851544, 14021238, 14223792, 14238576, 14385426, 14453208, 14617449, 14745192, 14878512, 14912751, 15047586, 15227366, 15295896, 15313518, 15447344, 15582987, 15604904, 15622882, 15693192, 15911742, 16001766, 16024272, 16282728, 16325034, 16588341, 16594424, 16611672, 16705656, 16782997, 17043144, 17358264, 17378262, 17402704, 17555517, 17809128, 17865771, 18027306, 18184848, 18308724, 18391494, 18478152, 18668727, 18688131, 18694984, 18958104, 19045873, 19173537, 19180568, 19489932, 19578042, 19883668, 20063448, 20274639, 20365884, 20418024, 20457954, 20777316, 21031857, 21215656, 21261744, 21335688, 21357864, 21456743, 21578139, 21766712, 22014061, 22117788, 22841049, 22943844, 22970277, 23171016, 23407356, 23434323, 23539788, 23821028, 23867613, 24036408, 24128496, 24411632, 24487551, 24521992, 24891636, 24917508, 25564716, 25986576, 26037396, 26067393, 26104056, 26373281, 26713692, 27032852, 27154512, 27182736, 27277272, 27463086, 27587241, 27703088, 28042476, 28770852, 28906416, 29234898, 29367063, 29490384, 29825502, 29929229, 30095172, 30454732, 30591792, 30627036, 31165974, 31209808, 31245764, 31386384, 31823484, 32003532, 32565456, 32650068, 33176682, 33188848, 33223344, 33411312, 33565994, 33717739, 34086288, 34716528, 34756524, 35111034, 35618256, 35731542, 36054612, 36617448, 36782988, 36956304, 37337454, 37376262, 37389968, 37916208, 38091746, 38347074, 38361136, 38979864, 39156084, 39767336, 40126896, 40549278, 40731768, 40836048, 40915908, 41194629, 41554632, 42063714, 42431312, 42671376, 42715728, 42913486, 43156278, 43533424, 44028122, 44235576, 44738253, 45682098, 45887688, 45940554, 46342032, 46748961, 46814712, 46868646, 47079576, 47642056, 47735226, 48072816, 48975102, 49043984, 49783272, 49835016, 50348991, 51129432, 52074792, 52134786, 52208112, 52666551, 52746562, 53427384, 53597313, 54065704, 54554544, 54680087, 54926172, 55174482, 56006181, 56084952, 57137619, 57541704, 58469796, 58734126, 59651004, 59858458, 60190344, 60823917, 60909464, 61254072, 62331948, 62491528, 63095571, 63646968, 64007064, 64370229, 64734417, 65300136, 66042183, 66353364, 67131988, 67435478, 68523147, 69513048, 70222068, 70302969, 71463084, 71602839, 72109224, 73234896, 73462653, 73565976, 74674908, 74752524, 76183492, 76694148, 77959728, 78312168, 79119843, 79534672, 81098556, 81463536, 81831816, 82389258, 82761723, 83109264, 84127428, 85826972, 85925851, 86312556, 88056244, 88471152, 89476506, 89787687, 91364196, 91775376, 91881108, 93497922, 93629424, 93737292, 94159152, 95284112, 95470452, 97950204, 99566544, 99670032, 100697982, 101153217, 102258864, 104149584, 104269572, 105333102, 105493124, 106854768, 107194626, 108131408, 109360174, 109852344, 110348964, 112012362, 112169904, 114275238, 115083408, 116939592, 117468252, 119302008, 119716916, 120380688, 121647834, 121818928, 122508144, 124663896, 124983056, 126191142, 127293936, 128014128, 128740458, 129468834, 130600272, 132084366, 132706728, 134214759, 134263976, 134870956, 137046294, 139026096, 140444136, 140605938, 142926168, 143205678, 144218448, 146925306, 147131952, 149349816, 149505048, 151046973, 152366984, 153388296, 154098427, 156624336, 158239686, 160791939, 162197112, 163663632, 164040261, 164778516, 165523446, 168254856, 171412857, 171653944, 171851702, 172625112, 176112488, 178953012, 179575374, 182471751, 182728392, 183762216, 184612967, 186995844, 187474584, 190940904, 193110687, 195900408, 198126549, 201395964, 202306434, 205569441, 208539144, 209504603, 210666204, 210908907, 210986248, 214389252, 218720348, 219704688, 220697928, 224024724, 228550476, 233879184, 234936504, 236024173, 237359529, 238604016, 239433832, 242154671, 243295668, 249327792, 252382284, 257480916, 257777553, 258937668, 264168732, 265413456, 268429518, 268527952, 269363061, 269741912, 274092588, 280888272, 281211876, 285852336, 286411356, 293850612, 298699632, 299010096, 302093946, 303459651, 304733968, 306776592, 308196854, 316479372, 321583878, 324394224, 328080522, 329557032, 331046892, 336509712, 342825714, 343307888, 343703404, 345250224, 352224976, 357906024, 359150748, 364943502, 365456784, 367524432, 369225934, 373991688, 374949168, 381881808, 386221374, 391800816, 396253098, 402791928, 404612868, 411138882, 417078288, 419009206, 421332408, 421817814, 421972496, 428778504, 437440696, 441395856, 448049448, 453140919, 457100952, 462295281, 469873008, 472048346, 474719058, 478867664, 484309342, 486591336, 492120783, 504764568, 514238571, 514961832, 515555106, 517875336, 528337464, 536859036, 538726122, 539483824, 548185176, 553838901, 562423752, 572822712, 579332061, 587701224, 594379647, 601480957, 604187892, 606919302, 616393708, 628513809, 632958744, 643167756, 656161044, 659114064, 662093784, 685651428, 687406808, 708072519, 712078587, 715812048, 718301496, 726464013, 729887004, 738451868, 747983376, 772442748, 773332659, 792506196, 805583856, 808089183, 809225736, 822277764, 838018412, 842664816, 843635628, 857557008, 874881392, 896098896, 906281838, 910378953, 914201904, 924590562, 944096692, 949438116, 968618684, 973182672, 984241566, 1009529136, 1028477142, 1029923664, 1031110212, 1035750672, 1056674928, 1073718072, 1077452244, 1096370352, 1107677802, 1124847504, 1145645424, 1158664122, 1175402448, 1188759294, 1202961914, 1208375784, 1213838604, 1232787416, 1257027618, 1265917488, 1286335512, 1312322088, 1324187568, 1371302856, 1374813616, 1386885843, 1416145038, 1424157174, 1436602992, 1452928026, 1459774008, 1476362349, 1476903736, 1544885496, 1546665318, 1585012392, 1616178366, 1618451472, 1644555528, 1661516703, 1676036824, 1687271256, 1695082697, 1804442871, 1812563676, 1820757906, 1849181124, 1885541427, 1888193384, 1898876232, 1937237368, 1968483132, 2056954284, 2062220424, 2124217557, 2147436144, 2154904488, 2179392039, 2215355604, 2317328244, 2319997977, 2377518588, 2405923828, 2416751568, 2427677208, 2465574832, 2514055236, 2572671024, 2624644176, 2663701381, 2742605712, 2773771686, 2832290076, 2848314348, 2905856052, 2919548016, 2952724698, 2953807472, 3089770992, 3093330636, 3170024784, 3232356732, 3289111056, 3323033406, 3352073648, 3374542512, 3390165394, 3608885742, 3625127352, 3641515812, 3698362248, 3771082854, 3776386768, 3797752464, 3874474736, 3936966264, 4113908568, 4124440848, 4160657529, 4248435114, 4309808976, 4358784078, 4430711208, 4634656488, 4639995954, 4755037176, 4811847656, 4855354416, 4984550109, 5028110472, 5085248091, 5327402762, 5413328613, 5547543372, 5656624281, 5664580152, 5696628696, 5811712104, 5905449396, 6186661272, 6372652671, 6464713464, 6538176117, 6646066812, 6780330788, 7217771484, 7250254704, 7283031624, 7396724496, 7542165708, 7873932528, 7991104143, 8227817136, 8321315058, 8496870228, 8717568156, 8861422416, 9269312976, 9279991908, 9510074352, 9623695312, 9969100218, 10056220944, 10170496182, 10654805524, 10826657226, 11095086744, 11313248562, 11329160304, 11393257392, 11623424208, 11810898792, 12373322544, 12745305342, 12929426928, 13076352234, 13292133624, 13560661576, 14435542968, 14566063248, 15084331416, 15255744273, 15982208286, 16239985839, 16642630116, 16993740456, 17435136312, 18559983816, 18645909667, 19938200436, 20340992364, 21309611048, 21653314452, 22190173488, 22626497124, 23621797584, 23973312429, 25490610684, 26152704468, 26584267248, 27121323152, 28871085936, 30168662832, 30511488546, 31964416572, 32479971678, 33285260232, 33987480912, 34870272624, 37119967632, 37291819334, 39876400872, 40681984728, 42619222096, 43306628904, 45252994248, 45767232819, 47946624858, 50981221368, 52305408936, 55937729001, 61022977092, 63928833144, 64959943356, 66570520464, 71919937287, 74583638668, 79752801744, 81363969456, 86613257808, 90505988496, 91534465638, 95893249716, 101962442736, 104610817872, 111875458002, 122045954184, 127857666288, 129919886712, 143839874574, 149167277336, 167813187003, 183068931276, 191786499432, 223750916004, 244091908368, 259839773424, 287679749148, 298334554672, 335626374006, 366137862552, 383572998864, 447501832008, 503439561009, 575359498296, 671252748012, 732275725104, 895003664016, 1006879122018, 1150718996592, 1342505496024, 2013758244036, 2685010992048, 4027516488072, 8055032976144]

約数ペア:

[(1, 8055032976144), (2, 4027516488072), (3, 2685010992048), (4, 2013758244036), (6, 1342505496024), (7, 1150718996592), (8, 1006879122018), (9, 895003664016), (11, 732275725104), (12, 671252748012), (14, 575359498296), (16, 503439561009), (18, 447501832008), (21, 383572998864), (22, 366137862552), (24, 335626374006), (27, 298334554672), (28, 287679749148), (31, 259839773424), (33, 244091908368), (36, 223750916004), (42, 191786499432), (44, 183068931276), (48, 167813187003), (54, 149167277336), (56, 143839874574), (62, 129919886712), (63, 127857666288), (66, 122045954184), (72, 111875458002), (77, 104610817872), (79, 101962442736), (84, 95893249716), (88, 91534465638), (89, 90505988496), (93, 86613257808), (99, 81363969456), (101, 79752801744), (108, 74583638668), (112, 71919937287), (121, 66570520464), (124, 64959943356), (126, 63928833144), (132, 61022977092), (144, 55937729001), (154, 52305408936), (158, 50981221368), (168, 47946624858), (176, 45767232819), (178, 45252994248), (186, 43306628904), (189, 42619222096), (198, 40681984728), (202, 39876400872), (216, 37291819334), (217, 37119967632), (231, 34870272624), (237, 33987480912), (242, 33285260232), (248, 32479971678), (252, 31964416572), (264, 30511488546), (267, 30168662832), (279, 28871085936), (297, 27121323152), (303, 26584267248), (308, 26152704468), (316, 25490610684), (336, 23973312429), (341, 23621797584), (356, 22626497124), (363, 22190173488), (372, 21653314452), (378, 21309611048), (396, 20340992364), (404, 19938200436), (432, 18645909667), (434, 18559983816), (462, 17435136312), (474, 16993740456), (484, 16642630116), (496, 16239985839), (504, 15982208286), (528, 15255744273), (534, 15084331416), (553, 14566063248), (558, 14435542968), (594, 13560661576), (606, 13292133624), (616, 13076352234), (623, 12929426928), (632, 12745305342), (651, 12373322544), (682, 11810898792), (693, 11623424208), (707, 11393257392), (711, 11329160304), (712, 11313248562), (726, 11095086744), (744, 10826657226), (756, 10654805524), (792, 10170496182), (801, 10056220944), (808, 9969100218), (837, 9623695312), (847, 9510074352), (868, 9279991908), (869, 9269312976), (909, 8861422416), (924, 8717568156), (948, 8496870228), (968, 8321315058), (979, 8227817136), (1008, 7991104143), (1023, 7873932528), (1068, 7542165708), (1089, 7396724496), (1106, 7283031624), (1111, 7250254704), (1116, 7217771484), (1188, 6780330788), (1212, 6646066812), (1232, 6538176117), (1246, 6464713464), (1264, 6372652671), (1302, 6186661272), (1364, 5905449396), (1386, 5811712104), (1414, 5696628696), (1422, 5664580152), (1424, 5656624281), (1452, 5547543372), (1488, 5413328613), (1512, 5327402762), (1584, 5085248091), (1602, 5028110472), (1616, 4984550109), (1659, 4855354416), (1674, 4811847656), (1694, 4755037176), (1736, 4639995954), (1738, 4634656488), (1818, 4430711208), (1848, 4358784078), (1869, 4309808976), (1896, 4248435114), (1936, 4160657529), (1953, 4124440848), (1958, 4113908568), (2046, 3936966264), (2079, 3874474736), (2121, 3797752464), (2133, 3776386768), (2136, 3771082854), (2178, 3698362248), (2212, 3641515812), (2222, 3625127352), (2232, 3608885742), (2376, 3390165394), (2387, 3374542512), (2403, 3352073648), (2424, 3323033406), (2449, 3289111056), (2492, 3232356732), (2541, 3170024784), (2604, 3093330636), (2607, 3089770992), (2727, 2953807472), (2728, 2952724698), (2759, 2919548016), (2772, 2905856052), (2828, 2848314348), (2844, 2832290076), (2904, 2773771686), (2937, 2742605712), (3024, 2663701381), (3069, 2624644176), (3131, 2572671024), (3204, 2514055236), (3267, 2465574832), (3318, 2427677208), (3333, 2416751568), (3348, 2405923828), (3388, 2377518588), (3472, 2319997977), (3476, 2317328244), (3636, 2215355604), (3696, 2179392039), (3738, 2154904488), (3751, 2147436144), (3792, 2124217557), (3906, 2062220424), (3916, 2056954284), (4092, 1968483132), (4158, 1937237368), (4242, 1898876232), (4266, 1888193384), (4272, 1885541427), (4356, 1849181124), (4424, 1820757906), (4444, 1812563676), (4464, 1804442871), (4752, 1695082697), (4774, 1687271256), (4806, 1676036824), (4848, 1661516703), (4898, 1644555528), (4977, 1618451472), (4984, 1616178366), (5082, 1585012392), (5208, 1546665318), (5214, 1544885496), (5454, 1476903736), (5456, 1476362349), (5518, 1459774008), (5544, 1452928026), (5607, 1436602992), (5656, 1424157174), (5688, 1416145038), (5808, 1386885843), (5859, 1374813616), (5874, 1371302856), (6083, 1324187568), (6138, 1312322088), (6262, 1286335512), (6363, 1265917488), (6408, 1257027618), (6534, 1232787416), (6636, 1213838604), (6666, 1208375784), (6696, 1202961914), (6776, 1188759294), (6853, 1175402448), (6952, 1158664122), (7031, 1145645424), (7161, 1124847504), (7272, 1107677802), (7347, 1096370352), (7476, 1077452244), (7502, 1073718072), (7623, 1056674928), (7777, 1035750672), (7812, 1031110212), (7821, 1029923664), (7832, 1028477142), (7979, 1009529136), (8184, 984241566), (8277, 973182672), (8316, 968618684), (8484, 949438116), (8532, 944096692), (8712, 924590562), (8811, 914201904), (8848, 910378953), (8888, 906281838), (8989, 896098896), (9207, 874881392), (9393, 857557008), (9548, 843635628), (9559, 842664816), (9612, 838018412), (9796, 822277764), (9954, 809225736), (9968, 808089183), (9999, 805583856), (10164, 792506196), (10416, 773332659), (10428, 772442748), (10769, 747983376), (10908, 738451868), (11036, 729887004), (11088, 726464013), (11214, 718301496), (11253, 715812048), (11312, 712078587), (11376, 708072519), (11718, 687406808), (11748, 685651428), (12166, 662093784), (12221, 659114064), (12276, 656161044), (12524, 643167756), (12726, 632958744), (12816, 628513809), (13068, 616393708), (13272, 606919302), (13332, 604187892), (13392, 601480957), (13552, 594379647), (13706, 587701224), (13904, 579332061), (14062, 572822712), (14322, 562423752), (14544, 553838901), (14694, 548185176), (14931, 539483824), (14952, 538726122), (15004, 536859036), (15246, 528337464), (15554, 517875336), (15624, 515555106), (15642, 514961832), (15664, 514238571), (15958, 504764568), (16368, 492120783), (16554, 486591336), (16632, 484309342), (16821, 478867664), (16968, 474719058), (17064, 472048346), (17143, 469873008), (17424, 462295281), (17622, 457100952), (17776, 453140919), (17978, 448049448), (18249, 441395856), (18414, 437440696), (18786, 428778504), (19089, 421972496), (19096, 421817814), (19118, 421332408), (19224, 419009206), (19313, 417078288), (19592, 411138882), (19908, 404612868), (19998, 402791928), (20328, 396253098), (20559, 391800816), (20856, 386221374), (21093, 381881808), (21483, 374949168), (21538, 373991688), (21816, 369225934), (21917, 367524432), (22041, 365456784), (22072, 364943502), (22428, 359150748), (22506, 357906024), (22869, 352224976), (23331, 345250224), (23436, 343703404), (23463, 343307888), (23496, 342825714), (23937, 336509712), (24332, 331046892), (24442, 329557032), (24552, 328080522), (24831, 324394224), (25048, 321583878), (25452, 316479372), (26136, 308196854), (26257, 306776592), (26433, 304733968), (26544, 303459651), (26664, 302093946), (26939, 299010096), (26967, 298699632), (27412, 293850612), (28124, 286411356), (28179, 285852336), (28644, 281211876), (28677, 280888272), (29388, 274092588), (29862, 269741912), (29904, 269363061), (29997, 268527952), (30008, 268429518), (30349, 265413456), (30492, 264168732), (31108, 258937668), (31248, 257777553), (31284, 257480916), (31916, 252382284), (32307, 249327792), (33108, 243295668), (33264, 242154671), (33642, 239433832), (33759, 238604016), (33936, 237359529), (34128, 236024173), (34286, 234936504), (34441, 233879184), (35244, 228550476), (35956, 224024724), (36498, 220697928), (36663, 219704688), (36828, 218720348), (37572, 214389252), (38178, 210986248), (38192, 210908907), (38236, 210666204), (38448, 209504603), (38626, 208539144), (39184, 205569441), (39816, 202306434), (39996, 201395964), (40656, 198126549), (41118, 195900408), (41712, 193110687), (42186, 190940904), (42966, 187474584), (43076, 186995844), (43632, 184612967), (43834, 183762216), (44082, 182728392), (44144, 182471751), (44856, 179575374), (45012, 178953012), (45738, 176112488), (46662, 172625112), (46872, 171851702), (46926, 171653944), (46992, 171412857), (47874, 168254856), (48664, 165523446), (48884, 164778516), (49104, 164040261), (49217, 163663632), (49662, 162197112), (50096, 160791939), (50904, 158239686), (51429, 156624336), (52272, 154098427), (52514, 153388296), (52866, 152366984), (53328, 151046973), (53878, 149505048), (53934, 149349816), (54747, 147131952), (54824, 146925306), (55853, 144218448), (56248, 143205678), (56358, 142926168), (57288, 140605938), (57354, 140444136), (57939, 139026096), (58776, 137046294), (59724, 134870956), (59994, 134263976), (60016, 134214759), (60698, 132706728), (60984, 132084366), (61677, 130600272), (62216, 129468834), (62568, 128740458), (62923, 128014128), (63279, 127293936), (63832, 126191142), (64449, 124983056), (64614, 124663896), (65751, 122508144), (66123, 121818928), (66216, 121647834), (66913, 120380688), (67284, 119716916), (67518, 119302008), (68572, 117468252), (68882, 116939592), (69993, 115083408), (70488, 114275238), (71811, 112169904), (71912, 112012362), (72996, 110348964), (73326, 109852344), (73656, 109360174), (74493, 108131408), (75144, 107194626), (75383, 106854768), (76356, 105493124), (76472, 105333102), (77252, 104269572), (77341, 104149584), (78771, 102258864), (79632, 101153217), (79992, 100697982), (80817, 99670032), (80901, 99566544), (82236, 97950204), (84372, 95470452), (84537, 95284112), (85547, 94159152), (85932, 93737292), (86031, 93629424), (86152, 93497922), (87668, 91881108), (87769, 91775376), (88164, 91364196), (89712, 89787687), (90024, 89476506), (91047, 88471152), (91476, 88056244), (93324, 86312556), (93744, 85925851), (93852, 85826972), (95748, 84127428), (96921, 83109264), (97328, 82761723), (97768, 82389258), (98434, 81831816), (98879, 81463536), (99324, 81098556), (101277, 79534672), (101808, 79119843), (102858, 78312168), (103323, 77959728), (105028, 76694148), (105732, 76183492), (107756, 74752524), (107868, 74674908), (109494, 73565976), (109648, 73462653), (109989, 73234896), (111706, 72109224), (112496, 71602839), (112716, 71463084), (114576, 70302969), (114708, 70222068), (115878, 69513048), (117552, 68523147), (119448, 67435478), (119988, 67131988), (121396, 66353364), (121968, 66042183), (123354, 65300136), (124432, 64734417), (125136, 64370229), (125846, 64007064), (126558, 63646968), (127664, 63095571), (128898, 62491528), (129228, 62331948), (131502, 61254072), (132246, 60909464), (132432, 60823917), (133826, 60190344), (134568, 59858458), (135036, 59651004), (137144, 58734126), (137764, 58469796), (139986, 57541704), (140976, 57137619), (143622, 56084952), (143824, 56006181), (145992, 55174482), (146652, 54926172), (147312, 54680087), (147651, 54554544), (148986, 54065704), (150288, 53597313), (150766, 53427384), (152712, 52746562), (152944, 52666551), (154287, 52208112), (154504, 52134786), (154682, 52074792), (157542, 51129432), (159984, 50348991), (161634, 49835016), (161802, 49783272), (164241, 49043984), (164472, 48975102), (167559, 48072816), (168744, 47735226), (169074, 47642056), (171094, 47079576), (171864, 46868646), (172062, 46814712), (172304, 46748961), (173817, 46342032), (175336, 45940554), (175538, 45887688), (176328, 45682098), (180048, 44738253), (182094, 44235576), (182952, 44028122), (185031, 43533424), (186648, 43156278), (187704, 42913486), (188573, 42715728), (188769, 42671376), (189837, 42431312), (191496, 42063714), (193842, 41554632), (195536, 41194629), (196868, 40915908), (197253, 40836048), (197758, 40731768), (198648, 40549278), (200739, 40126896), (202554, 39767336), (205716, 39156084), (206646, 38979864), (209979, 38361136), (210056, 38347074), (211464, 38091746), (212443, 37916208), (215433, 37389968), (215512, 37376262), (215736, 37337454), (217961, 36956304), (218988, 36782988), (219978, 36617448), (223412, 36054612), (225432, 35731542), (226149, 35618256), (229416, 35111034), (231756, 34756524), (232023, 34716528), (236313, 34086288), (238896, 33717739), (239976, 33565994), (241087, 33411312), (242451, 33223344), (242703, 33188848), (242792, 33176682), (246708, 32650068), (247349, 32565456), (251692, 32003532), (253116, 31823484), (256641, 31386384), (257796, 31245764), (258093, 31209808), (258456, 31165974), (263004, 30627036), (263307, 30591792), (264492, 30454732), (267652, 30095172), (269136, 29929229), (270072, 29825502), (273141, 29490384), (274288, 29367063), (275528, 29234898), (278659, 28906416), (279972, 28770852), (287244, 28042476), (290763, 27703088), (291984, 27587241), (293304, 27463086), (295302, 27277272), (296329, 27182736), (296637, 27154512), (297972, 27032852), (301532, 26713692), (305424, 26373281), (308574, 26104056), (309008, 26067393), (309364, 26037396), (309969, 25986576), (315084, 25564716), (323268, 24917508), (323604, 24891636), (328482, 24521992), (328944, 24487551), (329967, 24411632), (333839, 24128496), (335118, 24036408), (337488, 23867613), (338148, 23821028), (342188, 23539788), (343728, 23434323), (344124, 23407356), (347634, 23171016), (350672, 22970277), (351076, 22943844), (352656, 22841049), (364188, 22117788), (365904, 22014061), (370062, 21766712), (373296, 21578139), (375408, 21456743), (377146, 21357864), (377538, 21335688), (378851, 21261744), (379674, 21215656), (382992, 21031857), (387684, 20777316), (393736, 20457954), (394506, 20418024), (395516, 20365884), (397296, 20274639), (401478, 20063448), (405108, 19883668), (411432, 19578042), (413292, 19489932), (419958, 19180568), (420112, 19173537), (422928, 19045873), (424886, 18958104), (430866, 18694984), (431024, 18688131), (431472, 18668727), (435922, 18478152), (437976, 18391494), (439956, 18308724), (442953, 18184848), (446824, 18027306), (450864, 17865771), (452298, 17809128), (458832, 17555517), (462861, 17402704), (463512, 17378262), (464046, 17358264), (472626, 17043144), (479952, 16782997), (482174, 16705656), (484902, 16611672), (485406, 16594424), (485584, 16588341), (493416, 16325034), (494698, 16282728), (502677, 16024272), (503384, 16001766), (506232, 15911742), (513282, 15693192), (515592, 15622882), (516186, 15604904), (516912, 15582987), (521451, 15447344), (526008, 15313518), (526614, 15295896), (528984, 15227366), (535304, 15047586), (540144, 14912751), (541387, 14878512), (546282, 14745192), (551056, 14617449), (557318, 14453208), (559944, 14385426), (565719, 14238576), (566307, 14223792), (574488, 14021238), (581526, 13851544), (586608, 13731543), (590604, 13638636), (591759, 13612016), (592658, 13591368), (593274, 13577256), (595944, 13516426), (602217, 13375632), (603064, 13356846), (614383, 13110768), (617148, 13052028), (618728, 13018698), (619938, 12993288), (630168, 12782358), (637329, 12638736), (646536, 12458754), (647208, 12445818), (653883, 12318768), (656964, 12260996), (659934, 12205816), (667678, 12064248), (670236, 12018204), (676296, 11910514), (678447, 11872752), (684376, 11769894), (688248, 11703678), (692153, 11637648), (695268, 11585508), (696069, 11572176), (702152, 11471922), (708939, 11362096), (710131, 11343024), (723261, 11137104), (727353, 11074448), (728376, 11058894), (740124, 10883356), (742047, 10855152), (754292, 10678932), (755076, 10667844), (757702, 10630872), (759348, 10607828), (769923, 10462128), (775368, 10388658), (787472, 10228977), (789012, 10209012), (789921, 10197264), (791032, 10182942), (802956, 10031724), (810216, 9941834), (819423, 9830128), (822864, 9789021), (826584, 9744966), (835977, 9635472), (839916, 9590284), (849772, 9479052), (850751, 9468144), (861732, 9347492), (871844, 9239076), (875952, 9195747), (879912, 9154362), (885906, 9092424), (888987, 9060912), (889911, 9051504), (893648, 9013653), (904596, 8904564), (925722, 8701352), (927024, 8689131), (928092, 8679132), (929907, 8662192), (945252, 8521572), (964348, 8352828), (965459, 8343216), (969804, 8305836), (970812, 8297212), (986832, 8162517), (989396, 8141364), (1001517, 8042832), (1005354, 8012136), (1006768, 8000883), (1012464, 7955871), (1026564, 7846596), (1031184, 7811441), (1032372, 7802452), (1042902, 7723672), (1052016, 7656759), (1053228, 7647948), (1057968, 7613683), (1070608, 7523793), (1082774, 7439256), (1087669, 7405776), (1092564, 7372596), (1114636, 7226604), (1119888, 7192713), (1131438, 7119288), (1132614, 7111896), (1136553, 7087248), (1148976, 7010619), (1163052, 6925772), (1181208, 6819318), (1183518, 6806008), (1185316, 6795684), (1186548, 6788628), (1191888, 6758213), (1204434, 6687816), (1206128, 6678423), (1228766, 6555384), (1234296, 6526014), (1237456, 6509349), (1239876, 6496644), (1260336, 6391179), (1274658, 6319368), (1293072, 6229377), (1294416, 6222909), (1307766, 6159384), (1313928, 6130498), (1319868, 6102908), (1328859, 6061616), (1335356, 6032124), (1340472, 6009102), (1352592, 5955257), (1356894, 5936376), (1368752, 5884947), (1376496, 5851839), (1384306, 5818824), (1390536, 5792754), (1392138, 5786088), (1404304, 5735961), (1417878, 5681048), (1420262, 5671512), (1446522, 5568552), (1454706, 5537224), (1456752, 5529447), (1480248, 5441678), (1484094, 5427576), (1508031, 5341424), (1508584, 5339466), (1510152, 5333922), (1515404, 5315436), (1518696, 5303914), (1525727, 5279472), (1539846, 5231064), (1550736, 5194329), (1578024, 5104506), (1579842, 5098632), (1582064, 5091471), (1605912, 5015862), (1620432, 4970917), (1624161, 4959504), (1638846, 4915064), (1653168, 4872483), (1671954, 4817736), (1679832, 4795142), (1697157, 4746192), (1698921, 4741264), (1699544, 4739526), (1701502, 4734072), (1723464, 4673746), (1731443, 4652208), (1743688, 4619538), (1759824, 4577181), (1771812, 4546212), (1777974, 4530456), (1779822, 4525752), (1806651, 4458544), (1809192, 4452282), (1843149, 4370256), (1851444, 4350676), (1856184, 4339566), (1859814, 4331096), (1890504, 4260786), (1911987, 4212912), (1928696, 4176414), (1930918, 4171608), (1939608, 4152918), (1941624, 4148606), (1950613, 4129488), (1961649, 4106256), (1978792, 4070682), (2003034, 4021416), (2010708, 4006068), (2035341, 3957584), (2053128, 3923298), (2064744, 3901226), (2074303, 3883248), (2076459, 3879216), (2085804, 3861836), (2088207, 3857392), (2106456, 3823974), (2130393, 3781008), (2165548, 3719628), (2169783, 3712368), (2175338, 3702888), (2185128, 3686298), (2226141, 3618384), (2229272, 3613302), (2262876, 3559644), (2265228, 3555948), (2273106, 3543624), (2309769, 3487376), (2326104, 3462886), (2336873, 3446928), (2362416, 3409659), (2367036, 3403004), (2369763, 3399088), (2370632, 3397842), (2373096, 3394314), (2397571, 3359664), (2408868, 3343908), (2457532, 3277692), (2468592, 3263007), (2479752, 3248322), (2507931, 3211824), (2549316, 3159684), (2552253, 3156048), (2615532, 3079692), (2627856, 3065249), (2639736, 3051454), (2651957, 3037392), (2657718, 3030808), (2666961, 3020304), (2669733, 3017168), (2670712, 3016062), (2680944, 3004551), (2713788, 2968188), (2720839, 2960496), (2768612, 2909412), (2781072, 2896377), (2784276, 2893044), (2835756, 2840524)]