6944942260872

素因数分解:

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

素因数の和:152

約数の個数: 2016

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

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

約数列:

[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, 81, 84, 88, 93, 98, 99, 108, 114, 121, 124, 126, 132, 133, 147, 152, 154, 162, 168, 171, 186, 189, 196, 198, 209, 216, 217, 228, 231, 242, 243, 248, 252, 264, 266, 279, 294, 297, 308, 324, 341, 342, 363, 372, 378, 392, 396, 399, 418, 434, 441, 456, 462, 484, 486, 504, 513, 532, 539, 558, 567, 588, 589, 594, 616, 627, 648, 651, 682, 684, 693, 726, 729, 744, 756, 792, 798, 836, 837, 847, 868, 882, 891, 924, 931, 961, 968, 972, 1023, 1026, 1064, 1078, 1089, 1116, 1134, 1176, 1178, 1188, 1197, 1254, 1302, 1323, 1331, 1364, 1368, 1386, 1452, 1458, 1463, 1512, 1519, 1539, 1596, 1617, 1672, 1674, 1694, 1701, 1736, 1764, 1767, 1782, 1848, 1862, 1881, 1922, 1944, 1953, 2046, 2052, 2079, 2156, 2178, 2232, 2268, 2299, 2356, 2376, 2387, 2394, 2508, 2511, 2541, 2604, 2646, 2662, 2673, 2728, 2772, 2793, 2883, 2904, 2916, 2926, 3038, 3069, 3078, 3192, 3234, 3267, 3348, 3388, 3402, 3528, 3534, 3564, 3591, 3724, 3751, 3762, 3844, 3906, 3969, 3993, 4092, 4104, 4123, 4158, 4312, 4356, 4389, 4536, 4557, 4598, 4617, 4712, 4774, 4788, 4851, 5016, 5022, 5082, 5103, 5208, 5292, 5301, 5324, 5346, 5544, 5586, 5643, 5766, 5832, 5852, 5859, 5929, 6076, 6138, 6156, 6237, 6468, 6479, 6534, 6696, 6727, 6776, 6804, 6897, 7068, 7128, 7161, 7182, 7448, 7502, 7524, 7533, 7623, 7688, 7812, 7938, 7986, 8019, 8184, 8246, 8316, 8379, 8649, 8712, 8778, 9114, 9196, 9207, 9234, 9317, 9548, 9576, 9702, 9801, 10044, 10164, 10206, 10241, 10571, 10584, 10602, 10648, 10692, 10773, 11172, 11253, 11286, 11532, 11704, 11718, 11858, 11907, 11979, 12152, 12276, 12312, 12369, 12474, 12936, 12958, 13068, 13167, 13454, 13608, 13671, 13794, 13851, 14136, 14322, 14364, 14553, 15004, 15048, 15066, 15246, 15624, 15876, 15903, 15972, 16038, 16093, 16492, 16632, 16709, 16758, 16929, 17298, 17556, 17577, 17787, 18228, 18259, 18392, 18414, 18468, 18634, 18711, 19096, 19404, 19437, 19602, 20088, 20181, 20328, 20412, 20482, 20691, 21142, 21204, 21384, 21483, 21546, 22344, 22506, 22572, 22599, 22869, 23064, 23436, 23716, 23814, 23958, 24552, 24738, 24948, 25137, 25289, 25916, 25947, 26136, 26257, 26334, 26908, 27342, 27588, 27621, 27702, 27951, 28644, 28728, 28861, 29106, 29403, 30008, 30132, 30492, 30723, 31713, 31752, 31806, 31944, 32076, 32186, 32319, 32984, 33418, 33516, 33759, 33858, 34596, 35112, 35154, 35574, 35721, 35937, 36456, 36518, 36828, 36936, 37107, 37268, 37422, 38808, 38874, 39204, 39501, 40362, 40824, 40964, 41013, 41261, 41382, 42284, 42408, 42966, 43092, 43659, 45012, 45144, 45198, 45353, 45738, 46872, 47089, 47432, 47628, 47709, 47916, 48279, 49476, 49896, 50127, 50274, 50578, 50787, 51832, 51894, 52514, 52668, 52731, 53361, 53816, 54684, 54777, 55176, 55242, 55404, 55902, 56133, 57288, 57722, 58212, 58311, 58806, 60264, 60543, 60984, 61446, 62073, 63426, 63612, 64152, 64372, 64449, 64638, 65219, 66836, 67032, 67518, 67716, 68607, 69192, 70308, 71148, 71269, 71442, 71874, 73036, 73656, 73997, 74214, 74536, 74844, 75411, 75867, 77748, 77841, 78408, 78771, 79002, 80724, 81928, 82026, 82522, 82764, 82863, 83853, 84568, 85932, 86184, 86583, 87318, 88209, 90024, 90396, 90706, 91476, 92169, 94178, 95139, 95256, 95418, 95832, 96558, 96957, 98952, 100254, 100548, 101156, 101277, 101574, 103788, 105028, 105336, 105462, 106722, 107811, 109368, 109554, 110484, 110808, 111321, 111804, 112266, 112651, 115444, 116281, 116424, 116622, 117612, 118503, 121086, 122892, 123039, 123783, 124146, 126852, 127224, 127813, 128744, 128898, 129276, 130438, 130977, 133672, 135036, 135432, 136059, 137214, 140616, 141267, 142296, 142538, 142884, 143127, 143748, 144837, 146072, 147994, 148428, 149688, 150381, 150822, 151734, 152361, 155496, 155682, 157542, 158004, 158193, 160083, 161448, 164052, 164331, 165044, 165528, 165726, 167706, 171864, 173166, 174636, 174933, 176418, 177023, 180792, 181412, 181629, 182952, 183799, 184338, 186219, 188356, 190278, 190836, 193116, 193347, 193914, 195657, 200508, 200849, 201096, 202312, 202554, 203148, 205821, 207576, 210056, 210924, 213444, 213807, 215622, 219108, 220968, 221991, 222642, 223608, 224532, 225302, 226233, 227601, 230888, 232562, 233244, 233523, 235224, 236313, 237006, 242172, 245784, 246078, 247566, 248292, 248589, 251559, 253704, 255626, 257796, 258552, 259749, 260876, 261954, 270072, 272118, 274428, 276507, 282534, 285076, 285417, 285768, 286254, 287496, 288827, 289674, 295988, 296856, 300762, 301644, 303468, 303831, 304722, 311364, 315084, 316008, 316386, 317471, 320166, 323433, 328104, 328662, 330088, 331452, 333963, 335412, 337953, 346332, 348843, 349272, 349866, 352836, 354046, 355509, 362824, 363258, 367598, 368676, 369117, 371349, 372438, 376712, 380556, 381672, 383439, 386232, 386694, 387828, 391314, 392931, 401016, 401698, 405108, 406296, 408177, 411642, 421848, 423801, 426888, 427614, 429381, 431244, 434511, 438216, 443982, 445284, 449064, 450604, 451143, 452466, 455202, 465124, 466488, 467046, 472626, 474012, 480249, 484344, 492156, 492993, 495132, 496584, 497178, 498883, 503118, 511252, 515592, 517979, 519498, 521752, 523908, 524799, 531069, 544236, 544887, 548856, 551397, 553014, 558657, 565068, 570152, 570834, 572508, 577654, 579348, 580041, 586971, 591976, 601524, 602547, 603288, 606936, 607662, 609444, 617463, 622728, 630168, 632772, 634942, 640332, 641421, 646866, 657324, 662904, 665973, 667926, 670824, 675906, 678699, 682803, 692664, 697686, 699732, 700569, 705672, 708092, 708939, 711018, 726516, 735196, 737352, 738234, 742698, 744876, 754677, 761112, 766878, 773388, 775656, 779247, 782628, 783959, 785862, 803396, 810216, 813967, 816354, 823284, 829521, 847602, 855228, 856251, 858762, 862488, 866481, 869022, 887964, 890568, 894691, 901208, 902286, 904932, 910404, 911493, 930248, 934092, 945252, 948024, 952413, 960498, 970299, 984312, 985986, 990264, 994356, 997766, 1001889, 1006236, 1013859, 1022504, 1035958, 1038996, 1046529, 1047816, 1049598, 1062138, 1066527, 1088472, 1089774, 1102794, 1106028, 1107351, 1114047, 1117314, 1130136, 1141668, 1145016, 1150317, 1155308, 1158696, 1160082, 1173942, 1203048, 1205094, 1215324, 1218888, 1224531, 1234926, 1239161, 1265544, 1269884, 1271403, 1279091, 1280664, 1282842, 1293732, 1303533, 1314648, 1331946, 1335852, 1351812, 1353429, 1357398, 1365606, 1395372, 1399464, 1401138, 1405943, 1416184, 1417878, 1422036, 1440747, 1453032, 1470392, 1476468, 1478979, 1485396, 1489752, 1496649, 1509354, 1533756, 1546776, 1553937, 1558494, 1565256, 1567918, 1571724, 1574397, 1593207, 1606792, 1627934, 1632708, 1634661, 1646568, 1654191, 1659042, 1675971, 1695204, 1710456, 1712502, 1717524, 1732962, 1738044, 1740123, 1760913, 1775928, 1789382, 1804572, 1807641, 1809864, 1820808, 1822986, 1868184, 1890504, 1904826, 1920996, 1924263, 1940598, 1971972, 1988712, 1995532, 1997919, 2003778, 2012472, 2021789, 2027718, 2048409, 2071916, 2077992, 2093058, 2099196, 2124276, 2126817, 2133054, 2179548, 2205588, 2209339, 2212056, 2214702, 2228094, 2234628, 2264031, 2283336, 2300634, 2310616, 2320164, 2337741, 2347884, 2351877, 2410188, 2430648, 2441901, 2449062, 2469852, 2478322, 2488563, 2539768, 2542806, 2558182, 2565684, 2568753, 2587464, 2599443, 2607066, 2663892, 2671704, 2684073, 2703624, 2706858, 2714796, 2731212, 2734479, 2790744, 2802276, 2811886, 2835756, 2844072, 2857239, 2881494, 2952936, 2957958, 2970792, 2993298, 3005667, 3018708, 3041577, 3067512, 3107874, 3116988, 3135836, 3139587, 3143448, 3148794, 3186414, 3255868, 3265416, 3269322, 3308382, 3318084, 3342141, 3351942, 3390408, 3425004, 3435048, 3450951, 3465924, 3476088, 3480246, 3492181, 3521826, 3578764, 3609144, 3615282, 3645972, 3673593, 3717483, 3809652, 3814209, 3837273, 3841992, 3848526, 3881196, 3910599, 3943944, 3991064, 3995838, 4007556, 4043578, 4055436, 4060287, 4096818, 4143832, 4186116, 4198392, 4217829, 4248552, 4253634, 4266108, 4322241, 4359096, 4411176, 4418678, 4429404, 4436937, 4456188, 4469256, 4489947, 4528062, 4601268, 4640328, 4661811, 4675482, 4695768, 4703754, 4723191, 4779621, 4820376, 4883802, 4898124, 4903983, 4939704, 4956644, 4962573, 4977126, 5085612, 5116364, 5131368, 5137506, 5198886, 5214132, 5282739, 5327784, 5368146, 5413716, 5422923, 5429592, 5462424, 5468958, 5487713, 5604552, 5623772, 5671512, 5697769, 5714478, 5762988, 5772789, 5915916, 5986596, 5993757, 6011334, 6037416, 6065367, 6083154, 6145227, 6215748, 6233976, 6271672, 6279174, 6297588, 6372828, 6380451, 6511736, 6538644, 6616764, 6628017, 6636168, 6684282, 6703884, 6792093, 6850008, 6901902, 6931848, 6960492, 6984362, 7013223, 7043652, 7055631, 7157528, 7230564, 7291944, 7325703, 7347186, 7434966, 7465689, 7619304, 7628418, 7674546, 7697052, 7706259, 7762392, 7798329, 7821198, 7991676, 8015112, 8052219, 8087156, 8110872, 8120574, 8193636, 8372232, 8435658, 8507268, 8532216, 8571717, 8644482, 8837356, 8858808, 8873874, 8912376, 8953637, 8979894, 9056124, 9124731, 9202536, 9323622, 9350964, 9407508, 9418761, 9446382, 9559242, 9767604, 9796248, 9807966, 9841601, 9913288, 9925146, 9954252, 10026423, 10171224, 10232728, 10275012, 10352853, 10397772, 10428264, 10476543, 10565478, 10736292, 10827432, 10845846, 10937916, 10975426, 11020779, 11152449, 11247544, 11395538, 11428956, 11442627, 11511819, 11525976, 11545578, 11731797, 11831832, 11973192, 11987514, 12022668, 12130734, 12166308, 12180861, 12290454, 12431496, 12558348, 12595176, 12653487, 12745656, 12760902, 13077288, 13233528, 13256034, 13310811, 13368564, 13407768, 13469841, 13584186, 13803804, 13920984, 13968724, 13985433, 14026446, 14087304, 14111262, 14338863, 14461128, 14651406, 14694372, 14869932, 14887719, 14931378, 15256836, 15349092, 15394104, 15412518, 15465373, 15596658, 15642396, 15848217, 15983352, 16104438, 16174312, 16241148, 16268769, 16387272, 16463139, 16871316, 17014536, 17093307, 17143434, 17288964, 17318367, 17674712, 17747748, 17907274, 17959788, 17981271, 18112248, 18196101, 18249462, 18435681, 18647244, 18701928, 18815016, 18837522, 18892764, 19118484, 19141353, 19535208, 19615932, 19683202, 19850292, 19884051, 19908504, 20052846, 20550024, 20705706, 20795544, 20953086, 21039669, 21130956, 21166893, 21472584, 21691692, 21875832, 21950852, 21977109, 22041558, 22304898, 22791076, 22857912, 22885254, 23023638, 23091156, 23394987, 23463594, 23975028, 24045336, 24156657, 24261468, 24302729, 24332616, 24361722, 24580908, 25116696, 25306974, 25521804, 25715151, 26512068, 26621622, 26737128, 26860911, 26939682, 27168372, 27374193, 27607608, 27937448, 27970866, 28052892, 28222524, 28256283, 28677726, 29302812, 29388744, 29524803, 29739864, 29775438, 29862756, 30079269, 30513672, 30698184, 30825036, 30930746, 31058559, 31193316, 31284792, 31429629, 31696434, 32208876, 32482296, 32537538, 32926278, 33062337, 33457347, 33742632, 34186614, 34286868, 34327881, 34535457, 34577928, 34636734, 35495496, 35814548, 35919576, 35962542, 36392202, 36498924, 36871362, 37294488, 37675044, 37785528, 37960461, 38236968, 38282706, 38413991, 39231864, 39366404, 39700584, 39768102, 40105692, 40409523, 41411412, 41906172, 41956299, 42079338, 42261912, 42333786, 43016589, 43383384, 43901704, 43954218, 44083116, 44609796, 44663157, 45582152, 45770508, 46047276, 46182312, 46396119, 46789974, 46927188, 47544651, 47950056, 48313314, 48522936, 48605458, 48723444, 48806307, 49161816, 49389417, 50613948, 51043608, 51279921, 51430302, 51955101, 53024136, 53243244, 53721822, 53879364, 53943813, 54336744, 54588303, 54748386, 55941732, 56105784, 56445048, 56512566, 57355452, 58605624, 59049606, 59550876, 59652153, 59725512, 60158538, 61650072, 61861492, 62117118, 62386632, 62675459, 62859258, 63392868, 63500679, 64417752, 65075076, 65852556, 65931327, 66124674, 66914694, 68373228, 68573736, 68655762, 69070914, 69273468, 70184961, 71629096, 71925084, 72469971, 72784404, 72908187, 72997848, 73742724, 75350088, 75920922, 76565412, 76827982, 77145453, 78732808, 79536204, 80211384, 80582733, 80819046, 82122579, 82822824, 83812344, 83912598, 84158676, 84667572, 84768849, 86033178, 87908436, 88166232, 88574409, 89219592, 89326314, 91541016, 92094552, 92792238, 93175677, 93579948, 93854376, 94288887, 95089302, 96626628, 97210916, 97446888, 97612614, 98778834, 100372041, 101227896, 102559842, 102860604, 103606371, 103910202, 106486488, 107443644, 107758728, 107887626, 108257611, 109176606, 109496772, 111883464, 113025132, 113881383, 114710904, 115241973, 118099212, 119101752, 119304306, 120317076, 121228569, 123722984, 124234236, 125350918, 125718516, 125868897, 126785736, 127001358, 129049767, 130150152, 131705112, 131862654, 132249348, 133829388, 133989471, 136746456, 137311524, 138141828, 138546936, 139188357, 140369922, 143850168, 144939942, 145568808, 145816374, 146418921, 147485448, 148168251, 151841844, 153130824, 153655964, 153839763, 154290906, 159072408, 161165466, 161638092, 163764909, 164245158, 167825196, 168317352, 169335144, 169537698, 170119103, 172066356, 175816872, 177148818, 178652628, 178956459, 185584476, 186351354, 187159896, 188026377, 188577774, 190178604, 190502037, 193253256, 194421832, 195225228, 197557668, 197793981, 200744082, 205119684, 205721208, 207212742, 207820404, 210554883, 214887288, 215775252, 216515222, 217409913, 218353212, 218724561, 218993544, 226050264, 227762766, 230483946, 231436359, 236198424, 238608612, 240634152, 241748199, 242457138, 248468472, 250701836, 251437032, 251737794, 254002716, 258099534, 263725308, 264498696, 265723227, 267658776, 267978942, 274623048, 276283656, 278376714, 280739844, 282866661, 289879884, 291632748, 292837842, 296336502, 301116123, 303683688, 307311928, 307679526, 308581812, 310819113, 322330932, 323276184, 324772833, 327529818, 328490316, 335650392, 339075396, 340238206, 341644149, 344132712, 345725919, 354297636, 357305256, 357912918, 363685707, 371168952, 372702708, 376052754, 377155548, 377606691, 380357208, 381004074, 390450456, 395115336, 395587962, 401488164, 410239368, 414425484, 415640808, 417565071, 421109766, 431550504, 433030444, 434819826, 436706424, 437449122, 444504753, 455525532, 460967892, 461519289, 462872718, 477217224, 483496398, 484914276, 491294727, 501403672, 503475588, 508005432, 510357309, 516199068, 527450616, 531446454, 535957884, 536869377, 556753428, 561479688, 564079131, 565733322, 571506111, 579759768, 583265496, 585675684, 592673004, 593381943, 602232246, 615359052, 617163624, 621638226, 644661864, 649545666, 652229739, 655059636, 656173683, 656980632, 678150792, 680476412, 683288298, 691451838, 708595272, 715825836, 725244597, 727371414, 745405416, 752105508, 754311096, 755213382, 762008148, 791175924, 797169681, 802976328, 828850968, 835130142, 842219532, 848599983, 866060888, 869639652, 874898244, 889009506, 903348369, 911051064, 921935784, 923038578, 925745436, 932457339, 966992796, 969828552, 974318499, 982589454, 1006951176, 1020714618, 1024932447, 1032398136, 1037177757, 1062892908, 1071915768, 1073738754, 1113506856, 1128158262, 1131466644, 1143012222, 1171351368, 1185346008, 1186763886, 1190833721, 1204464492, 1230718104, 1243276452, 1252695213, 1299091332, 1304459478, 1310119272, 1312347366, 1333514259, 1360952824, 1366576596, 1382903676, 1384557867, 1431651672, 1450489194, 1454742828, 1473884181, 1504211016, 1510426764, 1524016296, 1531071927, 1582351848, 1594339362, 1610608131, 1670260284, 1684439064, 1692237393, 1697199966, 1739279304, 1749796488, 1778019012, 1806696738, 1846077156, 1851490872, 1864914678, 1933985592, 1948636998, 1965178908, 1968521049, 2041429236, 2049864894, 2074355514, 2125785816, 2147477508, 2175733791, 2256316524, 2262933288, 2286024444, 2373527772, 2381667442, 2391509043, 2408928984, 2486552904, 2505390426, 2545799949, 2598182664, 2608918956, 2624694732, 2667028518, 2733153192, 2765807352, 2769115734, 2900978388, 2909485656, 2922955497, 2947768362, 3020853528, 3062143854, 3111533271, 3188678724, 3221216262, 3340520568, 3384474786, 3394399932, 3556038024, 3572501163, 3613393476, 3692154312, 3729829356, 3758085639, 3897273996, 3930357816, 3937042098, 4000542777, 4082858472, 4099729788, 4148711028, 4153673601, 4294955016, 4351467582, 4512633048, 4572048888, 4593215781, 4747055544, 4763334884, 4783018086, 5010780852, 5076712179, 5091599898, 5217837912, 5249389464, 5334057036, 5538231468, 5801956776, 5845910994, 5895536724, 5905563147, 6124287708, 6223066542, 6377357448, 6442432524, 6527201373, 6768949572, 6788799864, 7145002326, 7174527129, 7226786952, 7459658712, 7516171278, 7794547992, 7874084196, 8001085554, 8199459576, 8297422056, 8307347202, 8702935164, 8768866491, 9186431562, 9334599813, 9526669768, 9566036172, 10021561704, 10153424358, 10183199796, 10668114072, 10717503489, 11076462936, 11274256917, 11691821988, 11791073448, 11811126294, 12248575416, 12446133084, 12884865048, 13054402746, 13537899144, 13779647343, 14290004652, 14349054258, 15032342556, 15230136537, 15748168392, 16002171108, 16614694404, 17405870328, 17537732982, 17716689441, 18372863124, 18669199626, 19132072344, 20306848716, 20366399592, 21435006978, 22548513834, 23383643976, 23622252588, 24892266168, 26108805492, 26306599473, 27559294686, 28003799439, 28580009304, 28698108516, 30064685112, 30460273074, 32004342216, 32152510467, 33229388808, 35075465964, 35433378882, 36745726248, 37338399252, 40613697432, 41338942029, 42870013956, 45097027668, 45690409611, 47244505176, 52217610984, 52613198946, 55118589372, 56007598878, 57396217032, 60920546148, 64305020934, 70150931928, 70866757764, 74676798504, 78919798419, 82677884058, 85740027912, 90194055336, 91380819222, 96457531401, 105226397892, 110237178744, 112015197756, 121841092296, 124016826087, 128610041868, 141733515528, 157839596838, 165355768116, 182761638444, 192915062802, 210452795784, 224030395512, 248033652174, 257220083736, 289372594203, 315679193676, 330711536232, 365523276888, 385830125604, 496067304348, 578745188406, 631358387352, 771660251208, 868117782609, 992134608696, 1157490376812, 1736235565218, 2314980753624, 3472471130436, 6944942260872]

約数ペア:

[(1, 6944942260872), (2, 3472471130436), (3, 2314980753624), (4, 1736235565218), (6, 1157490376812), (7, 992134608696), (8, 868117782609), (9, 771660251208), (11, 631358387352), (12, 578745188406), (14, 496067304348), (18, 385830125604), (19, 365523276888), (21, 330711536232), (22, 315679193676), (24, 289372594203), (27, 257220083736), (28, 248033652174), (31, 224030395512), (33, 210452795784), (36, 192915062802), (38, 182761638444), (42, 165355768116), (44, 157839596838), (49, 141733515528), (54, 128610041868), (56, 124016826087), (57, 121841092296), (62, 112015197756), (63, 110237178744), (66, 105226397892), (72, 96457531401), (76, 91380819222), (77, 90194055336), (81, 85740027912), (84, 82677884058), (88, 78919798419), (93, 74676798504), (98, 70866757764), (99, 70150931928), (108, 64305020934), (114, 60920546148), (121, 57396217032), (124, 56007598878), (126, 55118589372), (132, 52613198946), (133, 52217610984), (147, 47244505176), (152, 45690409611), (154, 45097027668), (162, 42870013956), (168, 41338942029), (171, 40613697432), (186, 37338399252), (189, 36745726248), (196, 35433378882), (198, 35075465964), (209, 33229388808), (216, 32152510467), (217, 32004342216), (228, 30460273074), (231, 30064685112), (242, 28698108516), (243, 28580009304), (248, 28003799439), (252, 27559294686), (264, 26306599473), (266, 26108805492), (279, 24892266168), (294, 23622252588), (297, 23383643976), (308, 22548513834), (324, 21435006978), (341, 20366399592), (342, 20306848716), (363, 19132072344), (372, 18669199626), (378, 18372863124), (392, 17716689441), (396, 17537732982), (399, 17405870328), (418, 16614694404), (434, 16002171108), (441, 15748168392), (456, 15230136537), (462, 15032342556), (484, 14349054258), (486, 14290004652), (504, 13779647343), (513, 13537899144), (532, 13054402746), (539, 12884865048), (558, 12446133084), (567, 12248575416), (588, 11811126294), (589, 11791073448), (594, 11691821988), (616, 11274256917), (627, 11076462936), (648, 10717503489), (651, 10668114072), (682, 10183199796), (684, 10153424358), (693, 10021561704), (726, 9566036172), (729, 9526669768), (744, 9334599813), (756, 9186431562), (792, 8768866491), (798, 8702935164), (836, 8307347202), (837, 8297422056), (847, 8199459576), (868, 8001085554), (882, 7874084196), (891, 7794547992), (924, 7516171278), (931, 7459658712), (961, 7226786952), (968, 7174527129), (972, 7145002326), (1023, 6788799864), (1026, 6768949572), (1064, 6527201373), (1078, 6442432524), (1089, 6377357448), (1116, 6223066542), (1134, 6124287708), (1176, 5905563147), (1178, 5895536724), (1188, 5845910994), (1197, 5801956776), (1254, 5538231468), (1302, 5334057036), (1323, 5249389464), (1331, 5217837912), (1364, 5091599898), (1368, 5076712179), (1386, 5010780852), (1452, 4783018086), (1458, 4763334884), (1463, 4747055544), (1512, 4593215781), (1519, 4572048888), (1539, 4512633048), (1596, 4351467582), (1617, 4294955016), (1672, 4153673601), (1674, 4148711028), (1694, 4099729788), (1701, 4082858472), (1736, 4000542777), (1764, 3937042098), (1767, 3930357816), (1782, 3897273996), (1848, 3758085639), (1862, 3729829356), (1881, 3692154312), (1922, 3613393476), (1944, 3572501163), (1953, 3556038024), (2046, 3394399932), (2052, 3384474786), (2079, 3340520568), (2156, 3221216262), (2178, 3188678724), (2232, 3111533271), (2268, 3062143854), (2299, 3020853528), (2356, 2947768362), (2376, 2922955497), (2387, 2909485656), (2394, 2900978388), (2508, 2769115734), (2511, 2765807352), (2541, 2733153192), (2604, 2667028518), (2646, 2624694732), (2662, 2608918956), (2673, 2598182664), (2728, 2545799949), (2772, 2505390426), (2793, 2486552904), (2883, 2408928984), (2904, 2391509043), (2916, 2381667442), (2926, 2373527772), (3038, 2286024444), (3069, 2262933288), (3078, 2256316524), (3192, 2175733791), (3234, 2147477508), (3267, 2125785816), (3348, 2074355514), (3388, 2049864894), (3402, 2041429236), (3528, 1968521049), (3534, 1965178908), (3564, 1948636998), (3591, 1933985592), (3724, 1864914678), (3751, 1851490872), (3762, 1846077156), (3844, 1806696738), (3906, 1778019012), (3969, 1749796488), (3993, 1739279304), (4092, 1697199966), (4104, 1692237393), (4123, 1684439064), (4158, 1670260284), (4312, 1610608131), (4356, 1594339362), (4389, 1582351848), (4536, 1531071927), (4557, 1524016296), (4598, 1510426764), (4617, 1504211016), (4712, 1473884181), (4774, 1454742828), (4788, 1450489194), (4851, 1431651672), (5016, 1384557867), (5022, 1382903676), (5082, 1366576596), (5103, 1360952824), (5208, 1333514259), (5292, 1312347366), (5301, 1310119272), (5324, 1304459478), (5346, 1299091332), (5544, 1252695213), (5586, 1243276452), (5643, 1230718104), (5766, 1204464492), (5832, 1190833721), (5852, 1186763886), (5859, 1185346008), (5929, 1171351368), (6076, 1143012222), (6138, 1131466644), (6156, 1128158262), (6237, 1113506856), (6468, 1073738754), (6479, 1071915768), (6534, 1062892908), (6696, 1037177757), (6727, 1032398136), (6776, 1024932447), (6804, 1020714618), (6897, 1006951176), (7068, 982589454), (7128, 974318499), (7161, 969828552), (7182, 966992796), (7448, 932457339), (7502, 925745436), (7524, 923038578), (7533, 921935784), (7623, 911051064), (7688, 903348369), (7812, 889009506), (7938, 874898244), (7986, 869639652), (8019, 866060888), (8184, 848599983), (8246, 842219532), (8316, 835130142), (8379, 828850968), (8649, 802976328), (8712, 797169681), (8778, 791175924), (9114, 762008148), (9196, 755213382), (9207, 754311096), (9234, 752105508), (9317, 745405416), (9548, 727371414), (9576, 725244597), (9702, 715825836), (9801, 708595272), (10044, 691451838), (10164, 683288298), (10206, 680476412), (10241, 678150792), (10571, 656980632), (10584, 656173683), (10602, 655059636), (10648, 652229739), (10692, 649545666), (10773, 644661864), (11172, 621638226), (11253, 617163624), (11286, 615359052), (11532, 602232246), (11704, 593381943), (11718, 592673004), (11858, 585675684), (11907, 583265496), (11979, 579759768), (12152, 571506111), (12276, 565733322), (12312, 564079131), (12369, 561479688), (12474, 556753428), (12936, 536869377), (12958, 535957884), (13068, 531446454), (13167, 527450616), (13454, 516199068), (13608, 510357309), (13671, 508005432), (13794, 503475588), (13851, 501403672), (14136, 491294727), (14322, 484914276), (14364, 483496398), (14553, 477217224), (15004, 462872718), (15048, 461519289), (15066, 460967892), (15246, 455525532), (15624, 444504753), (15876, 437449122), (15903, 436706424), (15972, 434819826), (16038, 433030444), (16093, 431550504), (16492, 421109766), (16632, 417565071), (16709, 415640808), (16758, 414425484), (16929, 410239368), (17298, 401488164), (17556, 395587962), (17577, 395115336), (17787, 390450456), (18228, 381004074), (18259, 380357208), (18392, 377606691), (18414, 377155548), (18468, 376052754), (18634, 372702708), (18711, 371168952), (19096, 363685707), (19404, 357912918), (19437, 357305256), (19602, 354297636), (20088, 345725919), (20181, 344132712), (20328, 341644149), (20412, 340238206), (20482, 339075396), (20691, 335650392), (21142, 328490316), (21204, 327529818), (21384, 324772833), (21483, 323276184), (21546, 322330932), (22344, 310819113), (22506, 308581812), (22572, 307679526), (22599, 307311928), (22869, 303683688), (23064, 301116123), (23436, 296336502), (23716, 292837842), (23814, 291632748), (23958, 289879884), (24552, 282866661), (24738, 280739844), (24948, 278376714), (25137, 276283656), (25289, 274623048), (25916, 267978942), (25947, 267658776), (26136, 265723227), (26257, 264498696), (26334, 263725308), (26908, 258099534), (27342, 254002716), (27588, 251737794), (27621, 251437032), (27702, 250701836), (27951, 248468472), (28644, 242457138), (28728, 241748199), (28861, 240634152), (29106, 238608612), (29403, 236198424), (30008, 231436359), (30132, 230483946), (30492, 227762766), (30723, 226050264), (31713, 218993544), (31752, 218724561), (31806, 218353212), (31944, 217409913), (32076, 216515222), (32186, 215775252), (32319, 214887288), (32984, 210554883), (33418, 207820404), (33516, 207212742), (33759, 205721208), (33858, 205119684), (34596, 200744082), (35112, 197793981), (35154, 197557668), (35574, 195225228), (35721, 194421832), (35937, 193253256), (36456, 190502037), (36518, 190178604), (36828, 188577774), (36936, 188026377), (37107, 187159896), (37268, 186351354), (37422, 185584476), (38808, 178956459), (38874, 178652628), (39204, 177148818), (39501, 175816872), (40362, 172066356), (40824, 170119103), (40964, 169537698), (41013, 169335144), (41261, 168317352), (41382, 167825196), (42284, 164245158), (42408, 163764909), (42966, 161638092), (43092, 161165466), (43659, 159072408), (45012, 154290906), (45144, 153839763), (45198, 153655964), (45353, 153130824), (45738, 151841844), (46872, 148168251), (47089, 147485448), (47432, 146418921), (47628, 145816374), (47709, 145568808), (47916, 144939942), (48279, 143850168), (49476, 140369922), (49896, 139188357), (50127, 138546936), (50274, 138141828), (50578, 137311524), (50787, 136746456), (51832, 133989471), (51894, 133829388), (52514, 132249348), (52668, 131862654), (52731, 131705112), (53361, 130150152), (53816, 129049767), (54684, 127001358), (54777, 126785736), (55176, 125868897), (55242, 125718516), (55404, 125350918), (55902, 124234236), (56133, 123722984), (57288, 121228569), (57722, 120317076), (58212, 119304306), (58311, 119101752), (58806, 118099212), (60264, 115241973), (60543, 114710904), (60984, 113881383), (61446, 113025132), (62073, 111883464), (63426, 109496772), (63612, 109176606), (64152, 108257611), (64372, 107887626), (64449, 107758728), (64638, 107443644), (65219, 106486488), (66836, 103910202), (67032, 103606371), (67518, 102860604), (67716, 102559842), (68607, 101227896), (69192, 100372041), (70308, 98778834), (71148, 97612614), (71269, 97446888), (71442, 97210916), (71874, 96626628), (73036, 95089302), (73656, 94288887), (73997, 93854376), (74214, 93579948), (74536, 93175677), (74844, 92792238), (75411, 92094552), (75867, 91541016), (77748, 89326314), (77841, 89219592), (78408, 88574409), (78771, 88166232), (79002, 87908436), (80724, 86033178), (81928, 84768849), (82026, 84667572), (82522, 84158676), (82764, 83912598), (82863, 83812344), (83853, 82822824), (84568, 82122579), (85932, 80819046), (86184, 80582733), (86583, 80211384), (87318, 79536204), (88209, 78732808), (90024, 77145453), (90396, 76827982), (90706, 76565412), (91476, 75920922), (92169, 75350088), (94178, 73742724), (95139, 72997848), (95256, 72908187), (95418, 72784404), (95832, 72469971), (96558, 71925084), (96957, 71629096), (98952, 70184961), (100254, 69273468), (100548, 69070914), (101156, 68655762), (101277, 68573736), (101574, 68373228), (103788, 66914694), (105028, 66124674), (105336, 65931327), (105462, 65852556), (106722, 65075076), (107811, 64417752), (109368, 63500679), (109554, 63392868), (110484, 62859258), (110808, 62675459), (111321, 62386632), (111804, 62117118), (112266, 61861492), (112651, 61650072), (115444, 60158538), (116281, 59725512), (116424, 59652153), (116622, 59550876), (117612, 59049606), (118503, 58605624), (121086, 57355452), (122892, 56512566), (123039, 56445048), (123783, 56105784), (124146, 55941732), (126852, 54748386), (127224, 54588303), (127813, 54336744), (128744, 53943813), (128898, 53879364), (129276, 53721822), (130438, 53243244), (130977, 53024136), (133672, 51955101), (135036, 51430302), (135432, 51279921), (136059, 51043608), (137214, 50613948), (140616, 49389417), (141267, 49161816), (142296, 48806307), (142538, 48723444), (142884, 48605458), (143127, 48522936), (143748, 48313314), (144837, 47950056), (146072, 47544651), (147994, 46927188), (148428, 46789974), (149688, 46396119), (150381, 46182312), (150822, 46047276), (151734, 45770508), (152361, 45582152), (155496, 44663157), (155682, 44609796), (157542, 44083116), (158004, 43954218), (158193, 43901704), (160083, 43383384), (161448, 43016589), (164052, 42333786), (164331, 42261912), (165044, 42079338), (165528, 41956299), (165726, 41906172), (167706, 41411412), (171864, 40409523), (173166, 40105692), (174636, 39768102), (174933, 39700584), (176418, 39366404), (177023, 39231864), (180792, 38413991), (181412, 38282706), (181629, 38236968), (182952, 37960461), (183799, 37785528), (184338, 37675044), (186219, 37294488), (188356, 36871362), (190278, 36498924), (190836, 36392202), (193116, 35962542), (193347, 35919576), (193914, 35814548), (195657, 35495496), (200508, 34636734), (200849, 34577928), (201096, 34535457), (202312, 34327881), (202554, 34286868), (203148, 34186614), (205821, 33742632), (207576, 33457347), (210056, 33062337), (210924, 32926278), (213444, 32537538), (213807, 32482296), (215622, 32208876), (219108, 31696434), (220968, 31429629), (221991, 31284792), (222642, 31193316), (223608, 31058559), (224532, 30930746), (225302, 30825036), (226233, 30698184), (227601, 30513672), (230888, 30079269), (232562, 29862756), (233244, 29775438), (233523, 29739864), (235224, 29524803), (236313, 29388744), (237006, 29302812), (242172, 28677726), (245784, 28256283), (246078, 28222524), (247566, 28052892), (248292, 27970866), (248589, 27937448), (251559, 27607608), (253704, 27374193), (255626, 27168372), (257796, 26939682), (258552, 26860911), (259749, 26737128), (260876, 26621622), (261954, 26512068), (270072, 25715151), (272118, 25521804), (274428, 25306974), (276507, 25116696), (282534, 24580908), (285076, 24361722), (285417, 24332616), (285768, 24302729), (286254, 24261468), (287496, 24156657), (288827, 24045336), (289674, 23975028), (295988, 23463594), (296856, 23394987), (300762, 23091156), (301644, 23023638), (303468, 22885254), (303831, 22857912), (304722, 22791076), (311364, 22304898), (315084, 22041558), (316008, 21977109), (316386, 21950852), (317471, 21875832), (320166, 21691692), (323433, 21472584), (328104, 21166893), (328662, 21130956), (330088, 21039669), (331452, 20953086), (333963, 20795544), (335412, 20705706), (337953, 20550024), (346332, 20052846), (348843, 19908504), (349272, 19884051), (349866, 19850292), (352836, 19683202), (354046, 19615932), (355509, 19535208), (362824, 19141353), (363258, 19118484), (367598, 18892764), (368676, 18837522), (369117, 18815016), (371349, 18701928), (372438, 18647244), (376712, 18435681), (380556, 18249462), (381672, 18196101), (383439, 18112248), (386232, 17981271), (386694, 17959788), (387828, 17907274), (391314, 17747748), (392931, 17674712), (401016, 17318367), (401698, 17288964), (405108, 17143434), (406296, 17093307), (408177, 17014536), (411642, 16871316), (421848, 16463139), (423801, 16387272), (426888, 16268769), (427614, 16241148), (429381, 16174312), (431244, 16104438), (434511, 15983352), (438216, 15848217), (443982, 15642396), (445284, 15596658), (449064, 15465373), (450604, 15412518), (451143, 15394104), (452466, 15349092), (455202, 15256836), (465124, 14931378), (466488, 14887719), (467046, 14869932), (472626, 14694372), (474012, 14651406), (480249, 14461128), (484344, 14338863), (492156, 14111262), (492993, 14087304), (495132, 14026446), (496584, 13985433), (497178, 13968724), (498883, 13920984), (503118, 13803804), (511252, 13584186), (515592, 13469841), (517979, 13407768), (519498, 13368564), (521752, 13310811), (523908, 13256034), (524799, 13233528), (531069, 13077288), (544236, 12760902), (544887, 12745656), (548856, 12653487), (551397, 12595176), (553014, 12558348), (558657, 12431496), (565068, 12290454), (570152, 12180861), (570834, 12166308), (572508, 12130734), (577654, 12022668), (579348, 11987514), (580041, 11973192), (586971, 11831832), (591976, 11731797), (601524, 11545578), (602547, 11525976), (603288, 11511819), (606936, 11442627), (607662, 11428956), (609444, 11395538), (617463, 11247544), (622728, 11152449), (630168, 11020779), (632772, 10975426), (634942, 10937916), (640332, 10845846), (641421, 10827432), (646866, 10736292), (657324, 10565478), (662904, 10476543), (665973, 10428264), (667926, 10397772), (670824, 10352853), (675906, 10275012), (678699, 10232728), (682803, 10171224), (692664, 10026423), (697686, 9954252), (699732, 9925146), (700569, 9913288), (705672, 9841601), (708092, 9807966), (708939, 9796248), (711018, 9767604), (726516, 9559242), (735196, 9446382), (737352, 9418761), (738234, 9407508), (742698, 9350964), (744876, 9323622), (754677, 9202536), (761112, 9124731), (766878, 9056124), (773388, 8979894), (775656, 8953637), (779247, 8912376), (782628, 8873874), (783959, 8858808), (785862, 8837356), (803396, 8644482), (810216, 8571717), (813967, 8532216), (816354, 8507268), (823284, 8435658), (829521, 8372232), (847602, 8193636), (855228, 8120574), (856251, 8110872), (858762, 8087156), (862488, 8052219), (866481, 8015112), (869022, 7991676), (887964, 7821198), (890568, 7798329), (894691, 7762392), (901208, 7706259), (902286, 7697052), (904932, 7674546), (910404, 7628418), (911493, 7619304), (930248, 7465689), (934092, 7434966), (945252, 7347186), (948024, 7325703), (952413, 7291944), (960498, 7230564), (970299, 7157528), (984312, 7055631), (985986, 7043652), (990264, 7013223), (994356, 6984362), (997766, 6960492), (1001889, 6931848), (1006236, 6901902), (1013859, 6850008), (1022504, 6792093), (1035958, 6703884), (1038996, 6684282), (1046529, 6636168), (1047816, 6628017), (1049598, 6616764), (1062138, 6538644), (1066527, 6511736), (1088472, 6380451), (1089774, 6372828), (1102794, 6297588), (1106028, 6279174), (1107351, 6271672), (1114047, 6233976), (1117314, 6215748), (1130136, 6145227), (1141668, 6083154), (1145016, 6065367), (1150317, 6037416), (1155308, 6011334), (1158696, 5993757), (1160082, 5986596), (1173942, 5915916), (1203048, 5772789), (1205094, 5762988), (1215324, 5714478), (1218888, 5697769), (1224531, 5671512), (1234926, 5623772), (1239161, 5604552), (1265544, 5487713), (1269884, 5468958), (1271403, 5462424), (1279091, 5429592), (1280664, 5422923), (1282842, 5413716), (1293732, 5368146), (1303533, 5327784), (1314648, 5282739), (1331946, 5214132), (1335852, 5198886), (1351812, 5137506), (1353429, 5131368), (1357398, 5116364), (1365606, 5085612), (1395372, 4977126), (1399464, 4962573), (1401138, 4956644), (1405943, 4939704), (1416184, 4903983), (1417878, 4898124), (1422036, 4883802), (1440747, 4820376), (1453032, 4779621), (1470392, 4723191), (1476468, 4703754), (1478979, 4695768), (1485396, 4675482), (1489752, 4661811), (1496649, 4640328), (1509354, 4601268), (1533756, 4528062), (1546776, 4489947), (1553937, 4469256), (1558494, 4456188), (1565256, 4436937), (1567918, 4429404), (1571724, 4418678), (1574397, 4411176), (1593207, 4359096), (1606792, 4322241), (1627934, 4266108), (1632708, 4253634), (1634661, 4248552), (1646568, 4217829), (1654191, 4198392), (1659042, 4186116), (1675971, 4143832), (1695204, 4096818), (1710456, 4060287), (1712502, 4055436), (1717524, 4043578), (1732962, 4007556), (1738044, 3995838), (1740123, 3991064), (1760913, 3943944), (1775928, 3910599), (1789382, 3881196), (1804572, 3848526), (1807641, 3841992), (1809864, 3837273), (1820808, 3814209), (1822986, 3809652), (1868184, 3717483), (1890504, 3673593), (1904826, 3645972), (1920996, 3615282), (1924263, 3609144), (1940598, 3578764), (1971972, 3521826), (1988712, 3492181), (1995532, 3480246), (1997919, 3476088), (2003778, 3465924), (2012472, 3450951), (2021789, 3435048), (2027718, 3425004), (2048409, 3390408), (2071916, 3351942), (2077992, 3342141), (2093058, 3318084), (2099196, 3308382), (2124276, 3269322), (2126817, 3265416), (2133054, 3255868), (2179548, 3186414), (2205588, 3148794), (2209339, 3143448), (2212056, 3139587), (2214702, 3135836), (2228094, 3116988), (2234628, 3107874), (2264031, 3067512), (2283336, 3041577), (2300634, 3018708), (2310616, 3005667), (2320164, 2993298), (2337741, 2970792), (2347884, 2957958), (2351877, 2952936), (2410188, 2881494), (2430648, 2857239), (2441901, 2844072), (2449062, 2835756), (2469852, 2811886), (2478322, 2802276), (2488563, 2790744), (2539768, 2734479), (2542806, 2731212), (2558182, 2714796), (2565684, 2706858), (2568753, 2703624), (2587464, 2684073), (2599443, 2671704), (2607066, 2663892)]