3203559224712

素因数分解:

$2^3\times 3^3\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{137}}^1$

素因数の和:269

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 19, 21, 22, 24, 27, 28, 31, 33, 36, 38, 42, 44, 49, 54, 56, 57, 62, 63, 66, 72, 76, 77, 84, 88, 93, 98, 99, 108, 114, 121, 124, 126, 132, 133, 137, 147, 152, 154, 168, 171, 186, 189, 196, 198, 209, 216, 217, 228, 231, 242, 248, 252, 264, 266, 274, 279, 294, 297, 308, 341, 342, 363, 372, 378, 392, 396, 399, 411, 418, 434, 441, 456, 462, 484, 504, 513, 532, 539, 548, 558, 588, 589, 594, 616, 627, 651, 682, 684, 693, 726, 744, 756, 792, 798, 822, 836, 837, 847, 868, 882, 924, 931, 959, 961, 968, 1023, 1026, 1064, 1078, 1089, 1096, 1116, 1176, 1178, 1188, 1197, 1233, 1254, 1302, 1323, 1364, 1368, 1386, 1452, 1463, 1507, 1512, 1519, 1596, 1617, 1644, 1672, 1674, 1694, 1736, 1764, 1767, 1848, 1862, 1881, 1918, 1922, 1953, 2046, 2052, 2079, 2156, 2178, 2232, 2299, 2356, 2376, 2387, 2394, 2466, 2508, 2541, 2603, 2604, 2646, 2728, 2772, 2793, 2877, 2883, 2904, 2926, 3014, 3038, 3069, 3192, 3234, 3267, 3288, 3348, 3388, 3528, 3534, 3591, 3699, 3724, 3751, 3762, 3836, 3844, 3906, 4092, 4104, 4123, 4158, 4247, 4312, 4356, 4389, 4521, 4557, 4598, 4712, 4774, 4788, 4851, 4932, 5016, 5082, 5206, 5208, 5292, 5301, 5544, 5586, 5643, 5754, 5766, 5852, 5859, 5929, 6028, 6076, 6138, 6468, 6479, 6534, 6696, 6713, 6727, 6776, 6897, 7068, 7161, 7182, 7398, 7448, 7502, 7524, 7623, 7672, 7688, 7809, 7812, 8184, 8246, 8316, 8379, 8494, 8631, 8649, 8712, 8778, 9042, 9114, 9196, 9207, 9548, 9576, 9702, 9864, 10164, 10241, 10412, 10549, 10571, 10584, 10602, 11172, 11253, 11286, 11508, 11532, 11704, 11718, 11858, 12056, 12152, 12276, 12369, 12741, 12936, 12958, 13068, 13167, 13426, 13454, 13563, 13671, 13794, 14136, 14322, 14364, 14553, 14796, 15004, 15048, 15246, 15618, 15624, 15903, 16093, 16492, 16577, 16632, 16709, 16758, 16988, 17262, 17298, 17556, 17787, 18084, 18221, 18228, 18259, 18392, 18414, 19096, 19404, 19437, 20139, 20181, 20328, 20482, 20691, 20824, 21098, 21142, 21204, 21483, 22344, 22506, 22572, 22869, 23016, 23064, 23427, 23436, 23716, 24552, 24738, 25137, 25482, 25893, 25916, 25947, 26136, 26257, 26334, 26852, 26908, 27126, 27342, 27588, 28633, 28644, 28728, 28861, 29106, 29592, 29729, 30008, 30492, 30723, 31236, 31647, 31713, 31806, 32186, 32984, 33154, 33418, 33516, 33759, 33976, 34524, 34596, 35112, 35574, 36168, 36442, 36456, 36518, 36828, 37107, 38223, 38808, 38874, 39501, 40278, 40362, 40689, 40964, 41013, 41382, 42196, 42284, 42408, 42966, 45012, 45144, 45353, 45738, 46717, 46854, 46872, 47089, 47432, 48279, 49476, 49731, 50127, 50274, 50964, 51786, 51832, 51894, 52514, 52668, 53361, 53704, 53816, 54252, 54663, 54684, 54777, 55176, 57266, 57288, 57722, 58212, 58311, 59458, 60417, 60543, 60984, 61446, 62073, 62472, 63294, 63426, 63612, 64372, 64449, 66308, 66836, 67032, 67518, 69048, 69192, 70281, 71148, 71269, 72884, 73036, 73656, 73843, 73997, 74214, 76446, 77748, 78771, 79002, 80556, 80693, 80724, 81378, 81928, 82026, 82764, 84392, 84568, 85899, 85932, 86583, 89187, 90024, 90706, 91476, 92169, 93434, 93708, 94178, 94941, 95139, 96558, 98952, 99462, 100254, 100548, 101277, 101928, 103572, 103788, 105028, 105336, 106722, 108504, 109326, 109368, 109554, 111321, 112651, 114532, 114669, 115444, 116039, 116281, 116424, 116622, 118916, 120834, 121086, 122892, 124146, 126588, 126852, 127224, 127547, 127813, 128744, 128898, 131657, 132616, 133672, 135036, 136059, 140151, 140562, 141267, 142296, 142538, 144837, 145768, 146072, 147686, 147994, 148428, 149193, 150381, 152892, 155496, 157542, 158004, 160083, 161112, 161386, 161448, 162756, 163989, 164052, 164331, 165528, 171798, 171864, 173166, 174933, 178374, 181251, 181412, 181629, 182952, 183799, 184338, 186868, 187416, 188356, 189882, 190278, 193116, 198924, 200431, 200508, 200849, 201096, 202554, 207144, 207576, 208103, 210056, 213444, 213807, 218652, 219108, 221529, 221991, 222642, 225302, 229064, 229338, 230888, 232078, 232562, 233244, 236313, 237832, 241668, 242079, 242172, 245784, 248292, 253176, 253704, 255094, 255626, 257697, 257796, 259749, 263314, 267561, 270072, 272118, 276507, 280302, 281124, 282534, 284823, 285076, 285417, 289674, 295372, 295988, 296856, 298386, 300762, 305784, 314963, 315084, 316008, 317471, 320166, 322772, 325512, 327019, 327978, 328104, 328662, 337953, 343596, 346332, 348117, 348843, 349866, 356748, 362502, 362824, 363258, 367598, 368676, 373736, 376712, 379764, 380556, 382641, 383439, 386232, 394971, 397848, 400862, 401016, 401698, 405108, 408177, 416206, 420453, 423801, 426888, 427614, 434511, 437304, 438216, 443058, 443982, 445284, 447579, 450604, 451143, 458676, 464156, 465124, 466488, 472626, 483336, 484158, 484344, 491967, 492993, 496584, 498883, 510188, 511252, 513887, 515394, 515592, 517979, 519498, 526628, 535122, 544236, 551397, 553014, 560604, 562248, 564851, 565068, 569646, 570152, 570834, 579348, 590744, 591976, 596772, 601293, 601524, 602547, 624309, 629926, 630168, 634942, 640332, 641421, 645544, 654038, 655956, 657324, 664587, 665973, 675906, 687192, 692664, 696234, 697686, 699732, 708939, 713496, 725004, 726237, 726516, 735196, 737352, 759528, 761112, 765282, 766878, 773091, 779247, 789942, 801724, 802683, 803396, 810216, 812273, 813967, 816354, 832412, 840906, 847602, 855228, 869022, 886116, 887623, 887964, 890568, 894691, 895158, 901208, 902286, 917352, 921599, 928312, 930248, 944889, 945252, 952413, 968316, 981057, 983934, 985986, 997766, 1013859, 1020376, 1022504, 1027774, 1030788, 1035958, 1038996, 1044351, 1046529, 1053256, 1070244, 1088472, 1102794, 1106028, 1121208, 1129702, 1130136, 1139292, 1141668, 1147923, 1150317, 1158696, 1184913, 1193544, 1202586, 1203048, 1205094, 1224531, 1248618, 1259852, 1261359, 1269884, 1271403, 1280664, 1282842, 1308076, 1311912, 1314648, 1329174, 1331946, 1351812, 1392468, 1395372, 1399464, 1403017, 1405943, 1417878, 1448227, 1450008, 1452474, 1453032, 1470392, 1496649, 1530564, 1533756, 1541661, 1546182, 1553937, 1558494, 1579884, 1603448, 1605366, 1606792, 1624546, 1627934, 1632708, 1654191, 1664824, 1681812, 1694553, 1695204, 1710456, 1738044, 1772232, 1775246, 1775928, 1789382, 1790316, 1803879, 1804572, 1807641, 1843198, 1872927, 1889778, 1890504, 1904826, 1924263, 1936632, 1962114, 1967868, 1971972, 1993761, 1995532, 1997919, 2027718, 2055548, 2061576, 2071916, 2077992, 2088702, 2093058, 2140488, 2178711, 2204741, 2205588, 2209339, 2212056, 2259404, 2278584, 2283336, 2289133, 2295846, 2300634, 2369826, 2405172, 2410188, 2436819, 2441901, 2449062, 2497236, 2501483, 2519704, 2522718, 2539768, 2542806, 2565684, 2616152, 2658348, 2662869, 2663892, 2684073, 2703624, 2764797, 2784936, 2790744, 2806034, 2811886, 2834667, 2835756, 2857239, 2896454, 2904948, 2943171, 2993298, 3041577, 3061128, 3067512, 3083322, 3092364, 3107874, 3116988, 3133053, 3139587, 3159768, 3210732, 3249092, 3255868, 3265416, 3308382, 3363624, 3389106, 3390408, 3443769, 3450951, 3476088, 3492181, 3550492, 3554739, 3578764, 3580632, 3597209, 3607758, 3609144, 3615282, 3686396, 3745854, 3779556, 3809652, 3848526, 3924228, 3935736, 3943944, 3953957, 3987522, 3991064, 3995838, 4055436, 4111096, 4143832, 4177404, 4186116, 4209051, 4217829, 4344681, 4357422, 4409482, 4411176, 4418678, 4489947, 4518808, 4578266, 4591692, 4601268, 4624983, 4661811, 4739652, 4810344, 4820376, 4873638, 4883802, 4898124, 4962573, 4994472, 5002966, 5045436, 5083659, 5085612, 5131368, 5316696, 5325738, 5327784, 5368146, 5411637, 5422923, 5529594, 5612068, 5618781, 5623772, 5669334, 5671512, 5697769, 5714478, 5792908, 5809896, 5886342, 5986596, 6083154, 6166644, 6184728, 6213361, 6215748, 6233976, 6266106, 6279174, 6421464, 6451193, 6498184, 6511736, 6614223, 6616764, 6628017, 6778212, 6867399, 6887538, 6901902, 6984362, 7100984, 7109478, 7157528, 7194418, 7215516, 7230564, 7310457, 7325703, 7372792, 7491708, 7504449, 7559112, 7619304, 7697052, 7848456, 7907914, 7975044, 7988607, 7991676, 8052219, 8110872, 8294391, 8354808, 8372232, 8418102, 8435658, 8504001, 8571717, 8689362, 8714844, 8818964, 8829513, 8837356, 8979894, 9156532, 9183384, 9202536, 9249966, 9323622, 9479304, 9747276, 9763853, 9767604, 9796248, 9841601, 9925146, 10005932, 10090872, 10137589, 10167318, 10171224, 10476543, 10651476, 10736292, 10791627, 10823274, 10845846, 11059188, 11224136, 11237562, 11247544, 11338668, 11395538, 11428956, 11585816, 11772684, 11861871, 11973192, 12166308, 12333288, 12426722, 12431496, 12532212, 12558348, 12627153, 12653487, 12902386, 13034043, 13228446, 13233528, 13256034, 13469841, 13556424, 13734798, 13775076, 13803804, 13874949, 13968724, 13985433, 14218956, 14388836, 14431032, 14461128, 14620914, 14651406, 14983416, 15008898, 15250977, 15394104, 15433187, 15465373, 15815828, 15930497, 15950088, 15977214, 15983352, 16104438, 16588782, 16836204, 16871316, 17008002, 17093307, 17143434, 17378724, 17429688, 17510381, 17637928, 17659026, 17674712, 17959788, 18313064, 18499932, 18640083, 18647244, 19353579, 19494552, 19527706, 19535208, 19683202, 19842669, 19850292, 19884051, 20011864, 20275178, 20334636, 20602197, 20953086, 21302952, 21472584, 21583254, 21646548, 21691692, 21931371, 21977109, 22118376, 22475124, 22513347, 22677336, 22791076, 22857912, 23545368, 23723742, 23965821, 24156657, 24332616, 24853444, 24883173, 25064424, 25116696, 25180463, 25254306, 25306974, 25804772, 26068086, 26456892, 26512068, 26939682, 27469596, 27516313, 27550152, 27607608, 27749898, 27937448, 27970866, 28437912, 28777672, 29241828, 29291559, 29302812, 29524803, 30017796, 30412767, 30501954, 30866374, 30930746, 31429629, 31631656, 31860994, 31954428, 32208876, 32374881, 33177564, 33672408, 33742632, 34016004, 34186614, 34286868, 34757448, 35020762, 35318052, 35585613, 35919576, 36999864, 37280166, 37294488, 37881459, 37960461, 38707158, 39055412, 39102129, 39366404, 39685338, 39700584, 39768102, 40550356, 40669272, 41204394, 41906172, 43166508, 43293096, 43383384, 43493527, 43862742, 43954218, 44950248, 45026694, 45582152, 46299561, 46396119, 47447484, 47791491, 47931642, 48313314, 49706888, 49766346, 50360926, 50508612, 50613948, 51279921, 51609544, 52136172, 52531143, 52913784, 53024136, 53879364, 54939192, 55032626, 55499796, 55920249, 55941732, 58060737, 58483656, 58583118, 58605624, 59049606, 59528007, 59652153, 60035592, 60825534, 61003908, 61732748, 61806591, 61861492, 62859258, 63721988, 63908856, 64417752, 64749762, 66355128, 67540041, 68032008, 68346971, 68373228, 68573736, 70041524, 70636104, 70963123, 71171226, 74560332, 75541389, 75762918, 75920922, 77414316, 78110824, 78204258, 78732808, 79370676, 79536204, 81100712, 82408788, 82548939, 83812344, 86333016, 86987054, 87725484, 87874677, 87908436, 88574409, 90053388, 91238301, 92599122, 92792238, 94288887, 94894968, 95582982, 95863284, 96626628, 97124643, 99532692, 100721852, 101017224, 101227896, 102559842, 104272344, 105062286, 106756839, 107758728, 108257611, 110065252, 110999592, 111513479, 111840498, 111883464, 116121474, 117166236, 118099212, 119056014, 119304306, 121651068, 122007816, 122572667, 123465496, 123613182, 123722984, 125718516, 127443976, 129499524, 130480581, 135080082, 136693942, 136746456, 138898683, 139188357, 140083048, 141926246, 142342452, 143374473, 149120664, 151082778, 151525836, 151841844, 153839763, 154828632, 156408516, 157593429, 158741352, 159072408, 164817576, 165097878, 167760747, 173974108, 174182211, 175450968, 175749354, 175816872, 177148818, 180106776, 182476602, 185198244, 185584476, 188577774, 191165964, 191726568, 192614191, 193253256, 194249286, 199065384, 201443704, 205040913, 205119684, 210124572, 212889369, 213513678, 216515222, 220130504, 223026958, 223680996, 226624167, 232242948, 234332472, 236198424, 238112028, 238608612, 243302136, 245145334, 247226364, 247646817, 251437032, 258999048, 260961162, 263624031, 265723227, 270160164, 273387884, 273714903, 277797366, 278376714, 283852492, 284684904, 286748946, 302165556, 302679443, 303051672, 303683688, 307679526, 312817032, 315186858, 324772833, 330195756, 334540437, 335521494, 347948216, 348364422, 351498708, 354297636, 364953204, 367718001, 370396488, 371168952, 377155548, 382331928, 385228382, 388498572, 391441743, 410081826, 410239368, 416696049, 417565071, 420249144, 425778738, 427027356, 430123419, 433030444, 446053916, 447361992, 453248334, 464485896, 472780287, 476224056, 477217224, 478428797, 490290668, 494452728, 495293634, 521922324, 527248062, 531446454, 540320328, 546775768, 547429806, 555594732, 556753428, 567704984, 573497892, 577842573, 604331112, 605358886, 615122739, 615359052, 630373716, 638668107, 649545666, 660391512, 669080874, 671042988, 679872501, 696728844, 702997416, 708595272, 729906408, 735436002, 742940451, 754311096, 770456764, 776997144, 780594353, 782883486, 820163652, 833392098, 835130142, 851557476, 854054712, 860246838, 866060888, 892107832, 906496668, 908038329, 945560574, 956857594, 974318499, 980581336, 990587268, 1003621311, 1043844648, 1054496124, 1062892908, 1094859612, 1103154003, 1111189464, 1113506856, 1146995784, 1155685146, 1174325229, 1210717772, 1230245478, 1230718104, 1260747432, 1277336214, 1299091332, 1338161748, 1342085976, 1348299337, 1359745002, 1393457688, 1435286391, 1470872004, 1485880902, 1540913528, 1561188706, 1565766972, 1640327304, 1666784196, 1670260284, 1703114952, 1720493676, 1733527719, 1812993336, 1816076658, 1845368217, 1891121148, 1913715188, 1916004321, 1948636998, 1981174536, 2007242622, 2108992248, 2118756101, 2125785816, 2189719224, 2206308006, 2311370292, 2341783059, 2348650458, 2421435544, 2460490956, 2554672428, 2598182664, 2676323496, 2696598674, 2719490004, 2724114987, 2870572782, 2922955497, 2941744008, 2971761804, 3010863933, 3122377412, 3131533944, 3309462009, 3333568392, 3340520568, 3440987352, 3467055438, 3632153316, 3690736434, 3782242296, 3827430376, 3832008642, 3897273996, 4014485244, 4044898011, 4237512202, 4305859173, 4412616012, 4622740584, 4683566118, 4697300916, 4920981912, 5109344856, 5200583157, 5393197348, 5438980008, 5448229974, 5741145564, 5845910994, 5943523608, 6021727866, 6244754824, 6356268303, 6618924018, 6934110876, 7025349177, 7264306632, 7381472868, 7664017284, 7794547992, 8028970488, 8089796022, 8172344961, 8475024404, 8611718346, 8825232024, 9367132236, 9394601832, 10401166314, 10786394696, 10896459948, 11482291128, 11691821988, 12043455732, 12134694033, 12712536606, 12917577519, 13237848036, 13868221752, 14050698354, 14762945736, 14831292707, 15328034568, 16179592044, 16344689922, 16950048808, 17223436692, 18734264472, 19068804909, 20802332628, 21076047531, 21792919896, 23383643976, 24086911464, 24269388066, 25425073212, 25835155038, 26475696072, 28101396708, 29662585414, 32359184088, 32689379844, 34446873384, 36404082099, 38137609818, 41604665256, 42152095062, 44493878121, 48538776132, 50850146424, 51670310076, 56202793416, 57206414727, 59325170828, 65378759688, 72808164198, 76275219636, 84304190124, 88987756242, 97077552264, 103340620152, 114412829454, 118650341656, 133481634363, 145616328396, 152550439272, 168608380248, 177975512484, 228825658908, 266963268726, 291232656792, 355951024968, 400444903089, 457651317816, 533926537452, 800889806178, 1067853074904, 1601779612356, 3203559224712]

約数ペア:

[(1, 3203559224712), (2, 1601779612356), (3, 1067853074904), (4, 800889806178), (6, 533926537452), (7, 457651317816), (8, 400444903089), (9, 355951024968), (11, 291232656792), (12, 266963268726), (14, 228825658908), (18, 177975512484), (19, 168608380248), (21, 152550439272), (22, 145616328396), (24, 133481634363), (27, 118650341656), (28, 114412829454), (31, 103340620152), (33, 97077552264), (36, 88987756242), (38, 84304190124), (42, 76275219636), (44, 72808164198), (49, 65378759688), (54, 59325170828), (56, 57206414727), (57, 56202793416), (62, 51670310076), (63, 50850146424), (66, 48538776132), (72, 44493878121), (76, 42152095062), (77, 41604665256), (84, 38137609818), (88, 36404082099), (93, 34446873384), (98, 32689379844), (99, 32359184088), (108, 29662585414), (114, 28101396708), (121, 26475696072), (124, 25835155038), (126, 25425073212), (132, 24269388066), (133, 24086911464), (137, 23383643976), (147, 21792919896), (152, 21076047531), (154, 20802332628), (168, 19068804909), (171, 18734264472), (186, 17223436692), (189, 16950048808), (196, 16344689922), (198, 16179592044), (209, 15328034568), (216, 14831292707), (217, 14762945736), (228, 14050698354), (231, 13868221752), (242, 13237848036), (248, 12917577519), (252, 12712536606), (264, 12134694033), (266, 12043455732), (274, 11691821988), (279, 11482291128), (294, 10896459948), (297, 10786394696), (308, 10401166314), (341, 9394601832), (342, 9367132236), (363, 8825232024), (372, 8611718346), (378, 8475024404), (392, 8172344961), (396, 8089796022), (399, 8028970488), (411, 7794547992), (418, 7664017284), (434, 7381472868), (441, 7264306632), (456, 7025349177), (462, 6934110876), (484, 6618924018), (504, 6356268303), (513, 6244754824), (532, 6021727866), (539, 5943523608), (548, 5845910994), (558, 5741145564), (588, 5448229974), (589, 5438980008), (594, 5393197348), (616, 5200583157), (627, 5109344856), (651, 4920981912), (682, 4697300916), (684, 4683566118), (693, 4622740584), (726, 4412616012), (744, 4305859173), (756, 4237512202), (792, 4044898011), (798, 4014485244), (822, 3897273996), (836, 3832008642), (837, 3827430376), (847, 3782242296), (868, 3690736434), (882, 3632153316), (924, 3467055438), (931, 3440987352), (959, 3340520568), (961, 3333568392), (968, 3309462009), (1023, 3131533944), (1026, 3122377412), (1064, 3010863933), (1078, 2971761804), (1089, 2941744008), (1096, 2922955497), (1116, 2870572782), (1176, 2724114987), (1178, 2719490004), (1188, 2696598674), (1197, 2676323496), (1233, 2598182664), (1254, 2554672428), (1302, 2460490956), (1323, 2421435544), (1364, 2348650458), (1368, 2341783059), (1386, 2311370292), (1452, 2206308006), (1463, 2189719224), (1507, 2125785816), (1512, 2118756101), (1519, 2108992248), (1596, 2007242622), (1617, 1981174536), (1644, 1948636998), (1672, 1916004321), (1674, 1913715188), (1694, 1891121148), (1736, 1845368217), (1764, 1816076658), (1767, 1812993336), (1848, 1733527719), (1862, 1720493676), (1881, 1703114952), (1918, 1670260284), (1922, 1666784196), (1953, 1640327304), (2046, 1565766972), (2052, 1561188706), (2079, 1540913528), (2156, 1485880902), (2178, 1470872004), (2232, 1435286391), (2299, 1393457688), (2356, 1359745002), (2376, 1348299337), (2387, 1342085976), (2394, 1338161748), (2466, 1299091332), (2508, 1277336214), (2541, 1260747432), (2603, 1230718104), (2604, 1230245478), (2646, 1210717772), (2728, 1174325229), (2772, 1155685146), (2793, 1146995784), (2877, 1113506856), (2883, 1111189464), (2904, 1103154003), (2926, 1094859612), (3014, 1062892908), (3038, 1054496124), (3069, 1043844648), (3192, 1003621311), (3234, 990587268), (3267, 980581336), (3288, 974318499), (3348, 956857594), (3388, 945560574), (3528, 908038329), (3534, 906496668), (3591, 892107832), (3699, 866060888), (3724, 860246838), (3751, 854054712), (3762, 851557476), (3836, 835130142), (3844, 833392098), (3906, 820163652), (4092, 782883486), (4104, 780594353), (4123, 776997144), (4158, 770456764), (4247, 754311096), (4312, 742940451), (4356, 735436002), (4389, 729906408), (4521, 708595272), (4557, 702997416), (4598, 696728844), (4712, 679872501), (4774, 671042988), (4788, 669080874), (4851, 660391512), (4932, 649545666), (5016, 638668107), (5082, 630373716), (5206, 615359052), (5208, 615122739), (5292, 605358886), (5301, 604331112), (5544, 577842573), (5586, 573497892), (5643, 567704984), (5754, 556753428), (5766, 555594732), (5852, 547429806), (5859, 546775768), (5929, 540320328), (6028, 531446454), (6076, 527248062), (6138, 521922324), (6468, 495293634), (6479, 494452728), (6534, 490290668), (6696, 478428797), (6713, 477217224), (6727, 476224056), (6776, 472780287), (6897, 464485896), (7068, 453248334), (7161, 447361992), (7182, 446053916), (7398, 433030444), (7448, 430123419), (7502, 427027356), (7524, 425778738), (7623, 420249144), (7672, 417565071), (7688, 416696049), (7809, 410239368), (7812, 410081826), (8184, 391441743), (8246, 388498572), (8316, 385228382), (8379, 382331928), (8494, 377155548), (8631, 371168952), (8649, 370396488), (8712, 367718001), (8778, 364953204), (9042, 354297636), (9114, 351498708), (9196, 348364422), (9207, 347948216), (9548, 335521494), (9576, 334540437), (9702, 330195756), (9864, 324772833), (10164, 315186858), (10241, 312817032), (10412, 307679526), (10549, 303683688), (10571, 303051672), (10584, 302679443), (10602, 302165556), (11172, 286748946), (11253, 284684904), (11286, 283852492), (11508, 278376714), (11532, 277797366), (11704, 273714903), (11718, 273387884), (11858, 270160164), (12056, 265723227), (12152, 263624031), (12276, 260961162), (12369, 258999048), (12741, 251437032), (12936, 247646817), (12958, 247226364), (13068, 245145334), (13167, 243302136), (13426, 238608612), (13454, 238112028), (13563, 236198424), (13671, 234332472), (13794, 232242948), (14136, 226624167), (14322, 223680996), (14364, 223026958), (14553, 220130504), (14796, 216515222), (15004, 213513678), (15048, 212889369), (15246, 210124572), (15618, 205119684), (15624, 205040913), (15903, 201443704), (16093, 199065384), (16492, 194249286), (16577, 193253256), (16632, 192614191), (16709, 191726568), (16758, 191165964), (16988, 188577774), (17262, 185584476), (17298, 185198244), (17556, 182476602), (17787, 180106776), (18084, 177148818), (18221, 175816872), (18228, 175749354), (18259, 175450968), (18392, 174182211), (18414, 173974108), (19096, 167760747), (19404, 165097878), (19437, 164817576), (20139, 159072408), (20181, 158741352), (20328, 157593429), (20482, 156408516), (20691, 154828632), (20824, 153839763), (21098, 151841844), (21142, 151525836), (21204, 151082778), (21483, 149120664), (22344, 143374473), (22506, 142342452), (22572, 141926246), (22869, 140083048), (23016, 139188357), (23064, 138898683), (23427, 136746456), (23436, 136693942), (23716, 135080082), (24552, 130480581), (24738, 129499524), (25137, 127443976), (25482, 125718516), (25893, 123722984), (25916, 123613182), (25947, 123465496), (26136, 122572667), (26257, 122007816), (26334, 121651068), (26852, 119304306), (26908, 119056014), (27126, 118099212), (27342, 117166236), (27588, 116121474), (28633, 111883464), (28644, 111840498), (28728, 111513479), (28861, 110999592), (29106, 110065252), (29592, 108257611), (29729, 107758728), (30008, 106756839), (30492, 105062286), (30723, 104272344), (31236, 102559842), (31647, 101227896), (31713, 101017224), (31806, 100721852), (32186, 99532692), (32984, 97124643), (33154, 96626628), (33418, 95863284), (33516, 95582982), (33759, 94894968), (33976, 94288887), (34524, 92792238), (34596, 92599122), (35112, 91238301), (35574, 90053388), (36168, 88574409), (36442, 87908436), (36456, 87874677), (36518, 87725484), (36828, 86987054), (37107, 86333016), (38223, 83812344), (38808, 82548939), (38874, 82408788), (39501, 81100712), (40278, 79536204), (40362, 79370676), (40689, 78732808), (40964, 78204258), (41013, 78110824), (41382, 77414316), (42196, 75920922), (42284, 75762918), (42408, 75541389), (42966, 74560332), (45012, 71171226), (45144, 70963123), (45353, 70636104), (45738, 70041524), (46717, 68573736), (46854, 68373228), (46872, 68346971), (47089, 68032008), (47432, 67540041), (48279, 66355128), (49476, 64749762), (49731, 64417752), (50127, 63908856), (50274, 63721988), (50964, 62859258), (51786, 61861492), (51832, 61806591), (51894, 61732748), (52514, 61003908), (52668, 60825534), (53361, 60035592), (53704, 59652153), (53816, 59528007), (54252, 59049606), (54663, 58605624), (54684, 58583118), (54777, 58483656), (55176, 58060737), (57266, 55941732), (57288, 55920249), (57722, 55499796), (58212, 55032626), (58311, 54939192), (59458, 53879364), (60417, 53024136), (60543, 52913784), (60984, 52531143), (61446, 52136172), (62073, 51609544), (62472, 51279921), (63294, 50613948), (63426, 50508612), (63612, 50360926), (64372, 49766346), (64449, 49706888), (66308, 48313314), (66836, 47931642), (67032, 47791491), (67518, 47447484), (69048, 46396119), (69192, 46299561), (70281, 45582152), (71148, 45026694), (71269, 44950248), (72884, 43954218), (73036, 43862742), (73656, 43493527), (73843, 43383384), (73997, 43293096), (74214, 43166508), (76446, 41906172), (77748, 41204394), (78771, 40669272), (79002, 40550356), (80556, 39768102), (80693, 39700584), (80724, 39685338), (81378, 39366404), (81928, 39102129), (82026, 39055412), (82764, 38707158), (84392, 37960461), (84568, 37881459), (85899, 37294488), (85932, 37280166), (86583, 36999864), (89187, 35919576), (90024, 35585613), (90706, 35318052), (91476, 35020762), (92169, 34757448), (93434, 34286868), (93708, 34186614), (94178, 34016004), (94941, 33742632), (95139, 33672408), (96558, 33177564), (98952, 32374881), (99462, 32208876), (100254, 31954428), (100548, 31860994), (101277, 31631656), (101928, 31429629), (103572, 30930746), (103788, 30866374), (105028, 30501954), (105336, 30412767), (106722, 30017796), (108504, 29524803), (109326, 29302812), (109368, 29291559), (109554, 29241828), (111321, 28777672), (112651, 28437912), (114532, 27970866), (114669, 27937448), (115444, 27749898), (116039, 27607608), (116281, 27550152), (116424, 27516313), (116622, 27469596), (118916, 26939682), (120834, 26512068), (121086, 26456892), (122892, 26068086), (124146, 25804772), (126588, 25306974), (126852, 25254306), (127224, 25180463), (127547, 25116696), (127813, 25064424), (128744, 24883173), (128898, 24853444), (131657, 24332616), (132616, 24156657), (133672, 23965821), (135036, 23723742), (136059, 23545368), (140151, 22857912), (140562, 22791076), (141267, 22677336), (142296, 22513347), (142538, 22475124), (144837, 22118376), (145768, 21977109), (146072, 21931371), (147686, 21691692), (147994, 21646548), (148428, 21583254), (149193, 21472584), (150381, 21302952), (152892, 20953086), (155496, 20602197), (157542, 20334636), (158004, 20275178), (160083, 20011864), (161112, 19884051), (161386, 19850292), (161448, 19842669), (162756, 19683202), (163989, 19535208), (164052, 19527706), (164331, 19494552), (165528, 19353579), (171798, 18647244), (171864, 18640083), (173166, 18499932), (174933, 18313064), (178374, 17959788), (181251, 17674712), (181412, 17659026), (181629, 17637928), (182952, 17510381), (183799, 17429688), (184338, 17378724), (186868, 17143434), (187416, 17093307), (188356, 17008002), (189882, 16871316), (190278, 16836204), (193116, 16588782), (198924, 16104438), (200431, 15983352), (200508, 15977214), (200849, 15950088), (201096, 15930497), (202554, 15815828), (207144, 15465373), (207576, 15433187), (208103, 15394104), (210056, 15250977), (213444, 15008898), (213807, 14983416), (218652, 14651406), (219108, 14620914), (221529, 14461128), (221991, 14431032), (222642, 14388836), (225302, 14218956), (229064, 13985433), (229338, 13968724), (230888, 13874949), (232078, 13803804), (232562, 13775076), (233244, 13734798), (236313, 13556424), (237832, 13469841), (241668, 13256034), (242079, 13233528), (242172, 13228446), (245784, 13034043), (248292, 12902386), (253176, 12653487), (253704, 12627153), (255094, 12558348), (255626, 12532212), (257697, 12431496), (257796, 12426722), (259749, 12333288), (263314, 12166308), (267561, 11973192), (270072, 11861871), (272118, 11772684), (276507, 11585816), (280302, 11428956), (281124, 11395538), (282534, 11338668), (284823, 11247544), (285076, 11237562), (285417, 11224136), (289674, 11059188), (295372, 10845846), (295988, 10823274), (296856, 10791627), (298386, 10736292), (300762, 10651476), (305784, 10476543), (314963, 10171224), (315084, 10167318), (316008, 10137589), (317471, 10090872), (320166, 10005932), (322772, 9925146), (325512, 9841601), (327019, 9796248), (327978, 9767604), (328104, 9763853), (328662, 9747276), (337953, 9479304), (343596, 9323622), (346332, 9249966), (348117, 9202536), (348843, 9183384), (349866, 9156532), (356748, 8979894), (362502, 8837356), (362824, 8829513), (363258, 8818964), (367598, 8714844), (368676, 8689362), (373736, 8571717), (376712, 8504001), (379764, 8435658), (380556, 8418102), (382641, 8372232), (383439, 8354808), (386232, 8294391), (394971, 8110872), (397848, 8052219), (400862, 7991676), (401016, 7988607), (401698, 7975044), (405108, 7907914), (408177, 7848456), (416206, 7697052), (420453, 7619304), (423801, 7559112), (426888, 7504449), (427614, 7491708), (434511, 7372792), (437304, 7325703), (438216, 7310457), (443058, 7230564), (443982, 7215516), (445284, 7194418), (447579, 7157528), (450604, 7109478), (451143, 7100984), (458676, 6984362), (464156, 6901902), (465124, 6887538), (466488, 6867399), (472626, 6778212), (483336, 6628017), (484158, 6616764), (484344, 6614223), (491967, 6511736), (492993, 6498184), (496584, 6451193), (498883, 6421464), (510188, 6279174), (511252, 6266106), (513887, 6233976), (515394, 6215748), (515592, 6213361), (517979, 6184728), (519498, 6166644), (526628, 6083154), (535122, 5986596), (544236, 5886342), (551397, 5809896), (553014, 5792908), (560604, 5714478), (562248, 5697769), (564851, 5671512), (565068, 5669334), (569646, 5623772), (570152, 5618781), (570834, 5612068), (579348, 5529594), (590744, 5422923), (591976, 5411637), (596772, 5368146), (601293, 5327784), (601524, 5325738), (602547, 5316696), (624309, 5131368), (629926, 5085612), (630168, 5083659), (634942, 5045436), (640332, 5002966), (641421, 4994472), (645544, 4962573), (654038, 4898124), (655956, 4883802), (657324, 4873638), (664587, 4820376), (665973, 4810344), (675906, 4739652), (687192, 4661811), (692664, 4624983), (696234, 4601268), (697686, 4591692), (699732, 4578266), (708939, 4518808), (713496, 4489947), (725004, 4418678), (726237, 4411176), (726516, 4409482), (735196, 4357422), (737352, 4344681), (759528, 4217829), (761112, 4209051), (765282, 4186116), (766878, 4177404), (773091, 4143832), (779247, 4111096), (789942, 4055436), (801724, 3995838), (802683, 3991064), (803396, 3987522), (810216, 3953957), (812273, 3943944), (813967, 3935736), (816354, 3924228), (832412, 3848526), (840906, 3809652), (847602, 3779556), (855228, 3745854), (869022, 3686396), (886116, 3615282), (887623, 3609144), (887964, 3607758), (890568, 3597209), (894691, 3580632), (895158, 3578764), (901208, 3554739), (902286, 3550492), (917352, 3492181), (921599, 3476088), (928312, 3450951), (930248, 3443769), (944889, 3390408), (945252, 3389106), (952413, 3363624), (968316, 3308382), (981057, 3265416), (983934, 3255868), (985986, 3249092), (997766, 3210732), (1013859, 3159768), (1020376, 3139587), (1022504, 3133053), (1027774, 3116988), (1030788, 3107874), (1035958, 3092364), (1038996, 3083322), (1044351, 3067512), (1046529, 3061128), (1053256, 3041577), (1070244, 2993298), (1088472, 2943171), (1102794, 2904948), (1106028, 2896454), (1121208, 2857239), (1129702, 2835756), (1130136, 2834667), (1139292, 2811886), (1141668, 2806034), (1147923, 2790744), (1150317, 2784936), (1158696, 2764797), (1184913, 2703624), (1193544, 2684073), (1202586, 2663892), (1203048, 2662869), (1205094, 2658348), (1224531, 2616152), (1248618, 2565684), (1259852, 2542806), (1261359, 2539768), (1269884, 2522718), (1271403, 2519704), (1280664, 2501483), (1282842, 2497236), (1308076, 2449062), (1311912, 2441901), (1314648, 2436819), (1329174, 2410188), (1331946, 2405172), (1351812, 2369826), (1392468, 2300634), (1395372, 2295846), (1399464, 2289133), (1403017, 2283336), (1405943, 2278584), (1417878, 2259404), (1448227, 2212056), (1450008, 2209339), (1452474, 2205588), (1453032, 2204741), (1470392, 2178711), (1496649, 2140488), (1530564, 2093058), (1533756, 2088702), (1541661, 2077992), (1546182, 2071916), (1553937, 2061576), (1558494, 2055548), (1579884, 2027718), (1603448, 1997919), (1605366, 1995532), (1606792, 1993761), (1624546, 1971972), (1627934, 1967868), (1632708, 1962114), (1654191, 1936632), (1664824, 1924263), (1681812, 1904826), (1694553, 1890504), (1695204, 1889778), (1710456, 1872927), (1738044, 1843198), (1772232, 1807641), (1775246, 1804572), (1775928, 1803879), (1789382, 1790316)]