5555731879152

素因数分解:

$2^4\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{151}}^1\times {\mathrm{227}}^1$

素因数の和:472

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 62, 63, 72, 76, 78, 84, 91, 93, 98, 104, 108, 112, 114, 117, 124, 126, 133, 144, 147, 151, 152, 156, 168, 171, 182, 186, 189, 196, 208, 216, 217, 227, 228, 234, 247, 248, 252, 266, 273, 279, 294, 302, 304, 312, 336, 342, 351, 364, 372, 378, 392, 399, 403, 432, 434, 441, 453, 454, 456, 468, 494, 496, 504, 513, 532, 546, 558, 588, 589, 604, 624, 637, 651, 681, 684, 702, 728, 741, 744, 756, 784, 798, 806, 819, 837, 868, 882, 906, 908, 912, 931, 936, 988, 1008, 1026, 1057, 1064, 1092, 1116, 1176, 1178, 1197, 1208, 1209, 1274, 1302, 1323, 1359, 1362, 1368, 1404, 1456, 1482, 1488, 1512, 1519, 1589, 1596, 1612, 1638, 1674, 1729, 1736, 1764, 1767, 1812, 1816, 1862, 1872, 1911, 1953, 1963, 1976, 2043, 2052, 2114, 2128, 2184, 2223, 2232, 2352, 2356, 2394, 2416, 2418, 2457, 2548, 2604, 2646, 2718, 2724, 2736, 2793, 2808, 2821, 2869, 2951, 2964, 3024, 3038, 3171, 3178, 3192, 3224, 3276, 3348, 3458, 3472, 3528, 3534, 3591, 3624, 3627, 3632, 3724, 3822, 3906, 3926, 3952, 4077, 4086, 4104, 4123, 4228, 4313, 4368, 4446, 4464, 4557, 4681, 4712, 4767, 4788, 4836, 4914, 5096, 5187, 5208, 5292, 5301, 5436, 5448, 5586, 5616, 5642, 5733, 5738, 5859, 5889, 5902, 5928, 6076, 6129, 6342, 6356, 6384, 6448, 6552, 6669, 6696, 6916, 7037, 7056, 7068, 7182, 7248, 7254, 7399, 7448, 7644, 7657, 7812, 7852, 8154, 8172, 8208, 8246, 8379, 8456, 8463, 8607, 8626, 8853, 8892, 9114, 9362, 9424, 9513, 9534, 9576, 9672, 9828, 10192, 10374, 10416, 10584, 10602, 10872, 10881, 10896, 11123, 11172, 11284, 11466, 11476, 11718, 11778, 11804, 11856, 12103, 12152, 12258, 12369, 12684, 12712, 12939, 13104, 13338, 13392, 13671, 13741, 13832, 14043, 14074, 14136, 14301, 14364, 14508, 14798, 14896, 15288, 15314, 15561, 15624, 15704, 15903, 16308, 16344, 16492, 16758, 16912, 16926, 17199, 17214, 17252, 17667, 17706, 17784, 18228, 18724, 19026, 19068, 19152, 19344, 19656, 19747, 20083, 20657, 20748, 21111, 21168, 21204, 21744, 21762, 22197, 22246, 22344, 22568, 22932, 22952, 22971, 23436, 23556, 23608, 24206, 24304, 24516, 24738, 25137, 25368, 25389, 25424, 25821, 25878, 26559, 26676, 27342, 27482, 27664, 28086, 28148, 28272, 28539, 28602, 28728, 28861, 29016, 29596, 30191, 30576, 30628, 31122, 31248, 31408, 31806, 32616, 32688, 32767, 32984, 33369, 33516, 33852, 34277, 34398, 34428, 34504, 35334, 35412, 35568, 36309, 36456, 37107, 37297, 37448, 38052, 38136, 38817, 39312, 39494, 40166, 41013, 41223, 41314, 41496, 42129, 42222, 42408, 42903, 43524, 44394, 44492, 44688, 45136, 45864, 45904, 45942, 46683, 46872, 47112, 47216, 48412, 49032, 49259, 49476, 50274, 50736, 50778, 51642, 51756, 53001, 53118, 53352, 53599, 54684, 54964, 56069, 56172, 56296, 57078, 57204, 57456, 57722, 58032, 59192, 59241, 60249, 60382, 60853, 61256, 61971, 62244, 63333, 63612, 65232, 65534, 65968, 66591, 66738, 67032, 67704, 68554, 68796, 68856, 68913, 69008, 70668, 70824, 72618, 72912, 74214, 74594, 74896, 76104, 76167, 76272, 77463, 77634, 78988, 79677, 80332, 82026, 82446, 82628, 82992, 84258, 84444, 84816, 85806, 86583, 87048, 88788, 88939, 88984, 90573, 91481, 91728, 91884, 93366, 93744, 94224, 96187, 96824, 98064, 98301, 98518, 98952, 100107, 100548, 101556, 102831, 103284, 103512, 106002, 106236, 106704, 107198, 108927, 109368, 109928, 111321, 111891, 112138, 112344, 112592, 114156, 114408, 115444, 116451, 118384, 118482, 120498, 120764, 121706, 122512, 123669, 123942, 124488, 126387, 126666, 127224, 131068, 133182, 133476, 133703, 134064, 135408, 137108, 137592, 137712, 137826, 140581, 141336, 141648, 144599, 145236, 147777, 148428, 149188, 152208, 152334, 154926, 155268, 157976, 159354, 160664, 160797, 164052, 164892, 165256, 168207, 168516, 168888, 171612, 173166, 174096, 177576, 177723, 177878, 177968, 180747, 181146, 182559, 182962, 183768, 185913, 186732, 189999, 192374, 193648, 196602, 197036, 197904, 199773, 200214, 201096, 203112, 205662, 206568, 206739, 207024, 211337, 212004, 212472, 214396, 217854, 218736, 219856, 222642, 223782, 224276, 224688, 228312, 228816, 229369, 230888, 232902, 236964, 239939, 240996, 241528, 243412, 247338, 247884, 248976, 252774, 253332, 254448, 259749, 261079, 262136, 266364, 266817, 266952, 267406, 271719, 274216, 274443, 275184, 275652, 281162, 282672, 288561, 289198, 290472, 294903, 295554, 296856, 298376, 300321, 304668, 308493, 309852, 310536, 315952, 318708, 321328, 321594, 326781, 328104, 329784, 330512, 335673, 336414, 337032, 337776, 343224, 344813, 346332, 355152, 355446, 355756, 361494, 362292, 365118, 365924, 367536, 371007, 371826, 373464, 375193, 379998, 384748, 392483, 393204, 394072, 399546, 400428, 401109, 402192, 406224, 411324, 413136, 413478, 421743, 422674, 424008, 424944, 425971, 428792, 433797, 435708, 443331, 445284, 445601, 447564, 448552, 456624, 458738, 461776, 465804, 473928, 479878, 481992, 482391, 483056, 486824, 494676, 495768, 504621, 505548, 506664, 519498, 522158, 524272, 532728, 533169, 533634, 533904, 534812, 542241, 543438, 547677, 548432, 548886, 551304, 557739, 562324, 577122, 578396, 580944, 589806, 591108, 593712, 596752, 600642, 609336, 616986, 619704, 621072, 622573, 634011, 637416, 640367, 643188, 651263, 653562, 656208, 659568, 671346, 672828, 674064, 686448, 688107, 689626, 692664, 710892, 711512, 719817, 722988, 724584, 730236, 731848, 742014, 743652, 746928, 750386, 759996, 769496, 779247, 783237, 784966, 786408, 788144, 799092, 800451, 800856, 802218, 815157, 822648, 823329, 826956, 843486, 845348, 848016, 851942, 857584, 865683, 867594, 871416, 884709, 886662, 890568, 891202, 895128, 897104, 917476, 925479, 931608, 935921, 947856, 959756, 963984, 964782, 973648, 989352, 991536, 1007019, 1009242, 1011096, 1013328, 1034439, 1038996, 1044316, 1062587, 1065456, 1066338, 1067268, 1069624, 1084482, 1086876, 1095354, 1097772, 1102608, 1115478, 1124648, 1125579, 1154244, 1156207, 1156792, 1177449, 1179612, 1182216, 1201284, 1203327, 1218672, 1233972, 1239408, 1245146, 1265229, 1268022, 1274832, 1277913, 1280734, 1286376, 1301391, 1302526, 1307124, 1329993, 1336803, 1342692, 1345656, 1376214, 1379252, 1385328, 1421784, 1423024, 1439634, 1445976, 1447173, 1449168, 1460472, 1463696, 1484028, 1487304, 1500772, 1513863, 1519992, 1538992, 1558494, 1566474, 1569932, 1572816, 1598184, 1600902, 1601712, 1604436, 1630314, 1643031, 1645296, 1646658, 1653912, 1679573, 1686972, 1690696, 1703884, 1731366, 1735188, 1738139, 1742832, 1769418, 1773324, 1781136, 1782404, 1790256, 1827553, 1834952, 1850958, 1863216, 1867719, 1871842, 1902033, 1919512, 1921101, 1929564, 1953789, 1978704, 2014038, 2018484, 2022192, 2064321, 2068878, 2077992, 2088632, 2125174, 2132676, 2134536, 2139248, 2159451, 2168964, 2173752, 2190708, 2195544, 2230956, 2249296, 2251158, 2308488, 2312414, 2313584, 2349711, 2354898, 2359224, 2364432, 2401353, 2402568, 2406654, 2467944, 2469987, 2490292, 2530458, 2536044, 2555826, 2561468, 2572752, 2597049, 2602782, 2605052, 2614248, 2659986, 2673606, 2685384, 2691312, 2747381, 2752428, 2758504, 2807763, 2843568, 2879268, 2891952, 2894346, 2920944, 2968056, 2974608, 2981797, 3001544, 3027726, 3039984, 3103317, 3116988, 3119207, 3132948, 3139864, 3187761, 3196368, 3201804, 3208872, 3260628, 3286062, 3293316, 3307824, 3359146, 3373944, 3376737, 3381392, 3407768, 3462732, 3468621, 3470376, 3476278, 3532347, 3538836, 3546648, 3564808, 3609981, 3655106, 3669904, 3701916, 3735438, 3743684, 3795687, 3804066, 3833739, 3839024, 3842202, 3859128, 3904173, 3907578, 4010409, 4028076, 4036968, 4128642, 4137756, 4155984, 4177264, 4250348, 4265352, 4269072, 4318902, 4337928, 4347504, 4358011, 4381416, 4391088, 4461912, 4482569, 4502316, 4558841, 4616976, 4624828, 4699422, 4709796, 4718448, 4802706, 4805136, 4813308, 4935888, 4939974, 4980584, 5038719, 5060916, 5072088, 5111652, 5122936, 5194098, 5205564, 5210104, 5214417, 5228496, 5319972, 5347212, 5370768, 5482659, 5494762, 5504856, 5517008, 5603157, 5615526, 5706099, 5758536, 5763303, 5788692, 5861367, 5936112, 5963594, 6003088, 6055452, 6192963, 6206634, 6233976, 6238414, 6265896, 6279728, 6375522, 6403608, 6417744, 6478353, 6521256, 6551447, 6572124, 6586632, 6718292, 6747888, 6753474, 6815536, 6925464, 6937242, 6940752, 6952556, 7049133, 7064694, 7077672, 7093296, 7129616, 7219962, 7310212, 7403832, 7438109, 7470876, 7487368, 7591374, 7608132, 7667478, 7684404, 7718256, 7808346, 7815156, 8020818, 8056152, 8073936, 8093449, 8242143, 8257284, 8275512, 8423289, 8466419, 8500696, 8530704, 8637804, 8675856, 8716022, 8762832, 8923824, 8945391, 8965138, 9004632, 9117682, 9249656, 9309951, 9357621, 9398844, 9419592, 9563283, 9605412, 9626616, 9879948, 9961168, 10077438, 10121832, 10130211, 10144176, 10223304, 10245872, 10388196, 10405863, 10411128, 10420208, 10428834, 10597041, 10639944, 10694424, 10965318, 10989524, 11009712, 11206314, 11231052, 11412198, 11501217, 11517072, 11526606, 11577384, 11722734, 11927188, 12031227, 12110904, 12166973, 12385926, 12413268, 12467952, 12476828, 12531792, 12751044, 12807216, 12956706, 13042512, 13074033, 13102894, 13144248, 13173264, 13436584, 13447707, 13506948, 13676523, 13813631, 13850928, 13874484, 13905112, 14098266, 14129388, 14155344, 14439924, 14620424, 14807664, 14876218, 14941752, 14974736, 15116157, 15182748, 15216264, 15334956, 15368808, 15616692, 15630312, 15643251, 16041636, 16112304, 16186898, 16447977, 16484286, 16514568, 16551024, 16809471, 16846578, 16932838, 17001392, 17275608, 17289909, 17432044, 17584101, 17890782, 17930276, 18009264, 18235364, 18499312, 18619902, 18715242, 18797688, 18839184, 19126566, 19210824, 19253232, 19654341, 19759896, 20154876, 20189153, 20243664, 20260422, 20446608, 20776392, 20811726, 20822256, 20857668, 21194082, 21279888, 21388848, 21834449, 21930636, 21979048, 22314327, 22412628, 22462104, 22824396, 23002434, 23053212, 23154768, 23445468, 23854376, 24062454, 24221808, 24280347, 24333946, 24726429, 24771852, 24826536, 24953656, 25269867, 25399257, 25502088, 25913412, 26148066, 26205788, 26288496, 26836173, 26873168, 26895414, 27013896, 27353046, 27627262, 27748968, 27810224, 28072863, 28196532, 28258776, 28689849, 28879848, 29240848, 29752436, 29883504, 30232314, 30365496, 30432528, 30669912, 30737616, 31217589, 31233384, 31260624, 31286502, 31911887, 32083272, 32373796, 32895954, 32968572, 33029136, 33618942, 33693156, 33865676, 34551216, 34579818, 34864088, 35168202, 35781564, 35860552, 36470728, 36500919, 37239804, 37430484, 37595376, 38253132, 38421648, 39222099, 39308682, 39519792, 40309752, 40343121, 40378306, 40520844, 41029569, 41440893, 41552784, 41623452, 41715336, 42388164, 43668898, 43861272, 43958096, 44628654, 44825256, 44924208, 45348471, 45648792, 46004868, 46106424, 46890936, 46929753, 47708752, 48124908, 48560694, 48667892, 49343931, 49452858, 49543704, 49653072, 49907312, 50539734, 50798514, 51004176, 51826824, 52066763, 52296132, 52411576, 53672346, 53790828, 54027792, 54706092, 55254524, 55497936, 56145726, 56393064, 56517552, 56654143, 57379698, 57759696, 58963023, 59264933, 59504872, 60464628, 60567459, 60730992, 61339824, 62435178, 62466768, 62573004, 63823774, 64166544, 64747592, 65503347, 65791908, 65937144, 66942981, 67237884, 67386312, 67731352, 69159636, 69728176, 70336404, 71563128, 71721104, 72841041, 72941456, 73001838, 74179287, 74479608, 74860968, 76197771, 76506264, 78444198, 78617364, 80508519, 80619504, 80686242, 80756612, 81041688, 82059138, 82881786, 83246904, 83430672, 84218589, 84776328, 85168811, 87337796, 87722544, 89257308, 89650512, 90696942, 91297584, 92009736, 92212848, 93781872, 93859506, 95735661, 96249816, 96695417, 97121388, 97335784, 98687862, 98905716, 99087408, 101079468, 101597028, 103653648, 104133526, 104592264, 104823152, 107344692, 107581656, 109412184, 109502757, 110509048, 112291452, 112786128, 113308286, 114759396, 117666297, 117926046, 118529866, 119009744, 120929256, 121029363, 121134918, 123088707, 124322679, 124870356, 125146008, 127647548, 129495184, 131006694, 131583816, 131874288, 133885962, 134475768, 134772624, 135462704, 138319272, 140672808, 141324071, 143126256, 145682082, 146003676, 148358574, 148959216, 149721936, 152395542, 153012528, 156200289, 156888396, 157234728, 161017038, 161372484, 161513224, 162083376, 164118276, 165763572, 166493808, 168437178, 169552656, 169962429, 170337622, 174675592, 176889069, 177794799, 178514616, 181393884, 181702377, 184019472, 187719012, 191471322, 192499632, 193390834, 194242776, 194671568, 196510041, 197375724, 197811432, 200828943, 202158936, 203194056, 208267052, 209184528, 214689384, 215163312, 218523123, 218824368, 219005514, 221018096, 224582904, 226616572, 228593313, 229518792, 235332594, 235852092, 237059732, 241858512, 242058726, 242269836, 246177414, 248645358, 249740712, 250292016, 255295096, 255506433, 262013388, 262458989, 263167632, 267771924, 268951536, 276638544, 281345616, 282648142, 287206983, 290086251, 291364164, 292007352, 296717148, 304791084, 312400578, 313776792, 314469456, 322034076, 322744968, 323026448, 328236552, 328508271, 331527144, 336874356, 339924858, 340675244, 349351184, 353778138, 355589598, 357029232, 362787768, 363404754, 372968037, 375438024, 382942644, 386781668, 388485552, 393020082, 394751448, 395622864, 401657886, 404317872, 406388112, 414854531, 416534104, 423972213, 429378768, 437046246, 438011028, 449165808, 453233144, 457186626, 459037584, 468600867, 470665188, 471704184, 474119464, 484117452, 484539672, 492354828, 497290716, 499481424, 509887287, 510590192, 511012866, 524026776, 524917978, 533384397, 535543848, 545107131, 565296284, 574413966, 580172502, 582728328, 584014704, 589530123, 593434296, 609582168, 624801156, 627553584, 644068152, 645489936, 656473104, 657016542, 663054288, 673748712, 676867919, 679849716, 681350488, 707556276, 711179196, 725575536, 726809508, 745936074, 750876048, 765885288, 766519299, 773563336, 786040164, 787376967, 789502896, 803315772, 829709062, 833068208, 847944426, 861620949, 870258753, 874092492, 876022056, 906466288, 914373252, 937201734, 941330376, 943408368, 948238928, 968234904, 969079344, 984709656, 989268497, 994581432, 1019774574, 1022025732, 1048053552, 1049835956, 1066768794, 1071087696, 1090214262, 1130592568, 1148827932, 1160345004, 1165456656, 1179060246, 1186868592, 1219164336, 1244563593, 1249602312, 1271916639, 1288136304, 1314033084, 1347497424, 1353735838, 1359699432, 1362700976, 1405802601, 1415112552, 1422358392, 1453619016, 1491872148, 1529661861, 1531770576, 1533038598, 1547126672, 1572080328, 1574753934, 1600153191, 1606631544, 1659418124, 1695888852, 1723241898, 1740517506, 1748184984, 1752044112, 1828746504, 1837212923, 1874403468, 1882660752, 1936469808, 1969419312, 1978536994, 1989162864, 2030603757, 2039549148, 2044051464, 2099671912, 2133537588, 2180428524, 2261185136, 2297655864, 2299557897, 2320690008, 2358120492, 2362130901, 2489127186, 2499204624, 2543833278, 2610776259, 2628066168, 2707471676, 2719398864, 2811605202, 2830225104, 2844716784, 2907238032, 2967805491, 2983744296, 3059323722, 3066077196, 3144160656, 3149507868, 3200306382, 3213263088, 3318836248, 3391777704, 3446483796, 3481035012, 3496369968, 3657493008, 3674425846, 3733690779, 3748806936, 3815749917, 3957073988, 4061207514, 4079098296, 4088102928, 4199343824, 4267075176, 4360857048, 4595311728, 4599115794, 4641380016, 4716240984, 4724261802, 4978254372, 5087666556, 5221552518, 5256132336, 5414943352, 5511638769, 5623210404, 5935610982, 5967488592, 6091811271, 6118647444, 6132154392, 6299015736, 6400612764, 6637672496, 6783555408, 6892967592, 6962070024, 7086392703, 7348851692, 7467381558, 7497613872, 7631499834, 7914147976, 8122415028, 8158196592, 8534150352, 8721714096, 8903416473, 9198231588, 9432481968, 9448523604, 9956508744, 10175333112, 10443105036, 10829886704, 11023277538, 11201072337, 11246420808, 11871221964, 12183622542, 12237294888, 12264308784, 12598031472, 12801225528, 12860490461, 13785935184, 13924140048, 14172785406, 14697703384, 14934763116, 15262999668, 15828295952, 16244830056, 16534916307, 17806832946, 18275433813, 18396463176, 18897047208, 19913017488, 20350666224, 20886210072, 22046555076, 22402144674, 22492841616, 23742443928, 24367245084, 24474589776, 25602451056, 25720980922, 26710249419, 28345570812, 29395406768, 29869526232, 30525999336, 32489660112, 33069832614, 35613665892, 36550867626, 36792926352, 37794094416, 38581471383, 41772420144, 44093110152, 44804289348, 47484887856, 48734490168, 49604748921, 51441961844, 53420498838, 56691141624, 59739052464, 61051998672, 66139665228, 71227331784, 73101735252, 77162942766, 88186220304, 89608578696, 97468980336, 99209497842, 102883923688, 106840997676, 113382283248, 115744414149, 132279330456, 142454663568, 146203470504, 154325885532, 179217157392, 198418995684, 205767847376, 213681995352, 231488828298, 264558660912, 292406941008, 308651771064, 347233242447, 396837991368, 427363990704, 462977656596, 617303542128, 694466484894, 793675982736, 925955313192, 1388932969788, 1851910626384, 2777865939576, 5555731879152]

約数ペア:

[(1, 5555731879152), (2, 2777865939576), (3, 1851910626384), (4, 1388932969788), (6, 925955313192), (7, 793675982736), (8, 694466484894), (9, 617303542128), (12, 462977656596), (13, 427363990704), (14, 396837991368), (16, 347233242447), (18, 308651771064), (19, 292406941008), (21, 264558660912), (24, 231488828298), (26, 213681995352), (27, 205767847376), (28, 198418995684), (31, 179217157392), (36, 154325885532), (38, 146203470504), (39, 142454663568), (42, 132279330456), (48, 115744414149), (49, 113382283248), (52, 106840997676), (54, 102883923688), (56, 99209497842), (57, 97468980336), (62, 89608578696), (63, 88186220304), (72, 77162942766), (76, 73101735252), (78, 71227331784), (84, 66139665228), (91, 61051998672), (93, 59739052464), (98, 56691141624), (104, 53420498838), (108, 51441961844), (112, 49604748921), (114, 48734490168), (117, 47484887856), (124, 44804289348), (126, 44093110152), (133, 41772420144), (144, 38581471383), (147, 37794094416), (151, 36792926352), (152, 36550867626), (156, 35613665892), (168, 33069832614), (171, 32489660112), (182, 30525999336), (186, 29869526232), (189, 29395406768), (196, 28345570812), (208, 26710249419), (216, 25720980922), (217, 25602451056), (227, 24474589776), (228, 24367245084), (234, 23742443928), (247, 22492841616), (248, 22402144674), (252, 22046555076), (266, 20886210072), (273, 20350666224), (279, 19913017488), (294, 18897047208), (302, 18396463176), (304, 18275433813), (312, 17806832946), (336, 16534916307), (342, 16244830056), (351, 15828295952), (364, 15262999668), (372, 14934763116), (378, 14697703384), (392, 14172785406), (399, 13924140048), (403, 13785935184), (432, 12860490461), (434, 12801225528), (441, 12598031472), (453, 12264308784), (454, 12237294888), (456, 12183622542), (468, 11871221964), (494, 11246420808), (496, 11201072337), (504, 11023277538), (513, 10829886704), (532, 10443105036), (546, 10175333112), (558, 9956508744), (588, 9448523604), (589, 9432481968), (604, 9198231588), (624, 8903416473), (637, 8721714096), (651, 8534150352), (681, 8158196592), (684, 8122415028), (702, 7914147976), (728, 7631499834), (741, 7497613872), (744, 7467381558), (756, 7348851692), (784, 7086392703), (798, 6962070024), (806, 6892967592), (819, 6783555408), (837, 6637672496), (868, 6400612764), (882, 6299015736), (906, 6132154392), (908, 6118647444), (912, 6091811271), (931, 5967488592), (936, 5935610982), (988, 5623210404), (1008, 5511638769), (1026, 5414943352), (1057, 5256132336), (1064, 5221552518), (1092, 5087666556), (1116, 4978254372), (1176, 4724261802), (1178, 4716240984), (1197, 4641380016), (1208, 4599115794), (1209, 4595311728), (1274, 4360857048), (1302, 4267075176), (1323, 4199343824), (1359, 4088102928), (1362, 4079098296), (1368, 4061207514), (1404, 3957073988), (1456, 3815749917), (1482, 3748806936), (1488, 3733690779), (1512, 3674425846), (1519, 3657493008), (1589, 3496369968), (1596, 3481035012), (1612, 3446483796), (1638, 3391777704), (1674, 3318836248), (1729, 3213263088), (1736, 3200306382), (1764, 3149507868), (1767, 3144160656), (1812, 3066077196), (1816, 3059323722), (1862, 2983744296), (1872, 2967805491), (1911, 2907238032), (1953, 2844716784), (1963, 2830225104), (1976, 2811605202), (2043, 2719398864), (2052, 2707471676), (2114, 2628066168), (2128, 2610776259), (2184, 2543833278), (2223, 2499204624), (2232, 2489127186), (2352, 2362130901), (2356, 2358120492), (2394, 2320690008), (2416, 2299557897), (2418, 2297655864), (2457, 2261185136), (2548, 2180428524), (2604, 2133537588), (2646, 2099671912), (2718, 2044051464), (2724, 2039549148), (2736, 2030603757), (2793, 1989162864), (2808, 1978536994), (2821, 1969419312), (2869, 1936469808), (2951, 1882660752), (2964, 1874403468), (3024, 1837212923), (3038, 1828746504), (3171, 1752044112), (3178, 1748184984), (3192, 1740517506), (3224, 1723241898), (3276, 1695888852), (3348, 1659418124), (3458, 1606631544), (3472, 1600153191), (3528, 1574753934), (3534, 1572080328), (3591, 1547126672), (3624, 1533038598), (3627, 1531770576), (3632, 1529661861), (3724, 1491872148), (3822, 1453619016), (3906, 1422358392), (3926, 1415112552), (3952, 1405802601), (4077, 1362700976), (4086, 1359699432), (4104, 1353735838), (4123, 1347497424), (4228, 1314033084), (4313, 1288136304), (4368, 1271916639), (4446, 1249602312), (4464, 1244563593), (4557, 1219164336), (4681, 1186868592), (4712, 1179060246), (4767, 1165456656), (4788, 1160345004), (4836, 1148827932), (4914, 1130592568), (5096, 1090214262), (5187, 1071087696), (5208, 1066768794), (5292, 1049835956), (5301, 1048053552), (5436, 1022025732), (5448, 1019774574), (5586, 994581432), (5616, 989268497), (5642, 984709656), (5733, 969079344), (5738, 968234904), (5859, 948238928), (5889, 943408368), (5902, 941330376), (5928, 937201734), (6076, 914373252), (6129, 906466288), (6342, 876022056), (6356, 874092492), (6384, 870258753), (6448, 861620949), (6552, 847944426), (6669, 833068208), (6696, 829709062), (6916, 803315772), (7037, 789502896), (7056, 787376967), (7068, 786040164), (7182, 773563336), (7248, 766519299), (7254, 765885288), (7399, 750876048), (7448, 745936074), (7644, 726809508), (7657, 725575536), (7812, 711179196), (7852, 707556276), (8154, 681350488), (8172, 679849716), (8208, 676867919), (8246, 673748712), (8379, 663054288), (8456, 657016542), (8463, 656473104), (8607, 645489936), (8626, 644068152), (8853, 627553584), (8892, 624801156), (9114, 609582168), (9362, 593434296), (9424, 589530123), (9513, 584014704), (9534, 582728328), (9576, 580172502), (9672, 574413966), (9828, 565296284), (10192, 545107131), (10374, 535543848), (10416, 533384397), (10584, 524917978), (10602, 524026776), (10872, 511012866), (10881, 510590192), (10896, 509887287), (11123, 499481424), (11172, 497290716), (11284, 492354828), (11466, 484539672), (11476, 484117452), (11718, 474119464), (11778, 471704184), (11804, 470665188), (11856, 468600867), (12103, 459037584), (12152, 457186626), (12258, 453233144), (12369, 449165808), (12684, 438011028), (12712, 437046246), (12939, 429378768), (13104, 423972213), (13338, 416534104), (13392, 414854531), (13671, 406388112), (13741, 404317872), (13832, 401657886), (14043, 395622864), (14074, 394751448), (14136, 393020082), (14301, 388485552), (14364, 386781668), (14508, 382942644), (14798, 375438024), (14896, 372968037), (15288, 363404754), (15314, 362787768), (15561, 357029232), (15624, 355589598), (15704, 353778138), (15903, 349351184), (16308, 340675244), (16344, 339924858), (16492, 336874356), (16758, 331527144), (16912, 328508271), (16926, 328236552), (17199, 323026448), (17214, 322744968), (17252, 322034076), (17667, 314469456), (17706, 313776792), (17784, 312400578), (18228, 304791084), (18724, 296717148), (19026, 292007352), (19068, 291364164), (19152, 290086251), (19344, 287206983), (19656, 282648142), (19747, 281345616), (20083, 276638544), (20657, 268951536), (20748, 267771924), (21111, 263167632), (21168, 262458989), (21204, 262013388), (21744, 255506433), (21762, 255295096), (22197, 250292016), (22246, 249740712), (22344, 248645358), (22568, 246177414), (22932, 242269836), (22952, 242058726), (22971, 241858512), (23436, 237059732), (23556, 235852092), (23608, 235332594), (24206, 229518792), (24304, 228593313), (24516, 226616572), (24738, 224582904), (25137, 221018096), (25368, 219005514), (25389, 218824368), (25424, 218523123), (25821, 215163312), (25878, 214689384), (26559, 209184528), (26676, 208267052), (27342, 203194056), (27482, 202158936), (27664, 200828943), (28086, 197811432), (28148, 197375724), (28272, 196510041), (28539, 194671568), (28602, 194242776), (28728, 193390834), (28861, 192499632), (29016, 191471322), (29596, 187719012), (30191, 184019472), (30576, 181702377), (30628, 181393884), (31122, 178514616), (31248, 177794799), (31408, 176889069), (31806, 174675592), (32616, 170337622), (32688, 169962429), (32767, 169552656), (32984, 168437178), (33369, 166493808), (33516, 165763572), (33852, 164118276), (34277, 162083376), (34398, 161513224), (34428, 161372484), (34504, 161017038), (35334, 157234728), (35412, 156888396), (35568, 156200289), (36309, 153012528), (36456, 152395542), (37107, 149721936), (37297, 148959216), (37448, 148358574), (38052, 146003676), (38136, 145682082), (38817, 143126256), (39312, 141324071), (39494, 140672808), (40166, 138319272), (41013, 135462704), (41223, 134772624), (41314, 134475768), (41496, 133885962), (42129, 131874288), (42222, 131583816), (42408, 131006694), (42903, 129495184), (43524, 127647548), (44394, 125146008), (44492, 124870356), (44688, 124322679), (45136, 123088707), (45864, 121134918), (45904, 121029363), (45942, 120929256), (46683, 119009744), (46872, 118529866), (47112, 117926046), (47216, 117666297), (48412, 114759396), (49032, 113308286), (49259, 112786128), (49476, 112291452), (50274, 110509048), (50736, 109502757), (50778, 109412184), (51642, 107581656), (51756, 107344692), (53001, 104823152), (53118, 104592264), (53352, 104133526), (53599, 103653648), (54684, 101597028), (54964, 101079468), (56069, 99087408), (56172, 98905716), (56296, 98687862), (57078, 97335784), (57204, 97121388), (57456, 96695417), (57722, 96249816), (58032, 95735661), (59192, 93859506), (59241, 93781872), (60249, 92212848), (60382, 92009736), (60853, 91297584), (61256, 90696942), (61971, 89650512), (62244, 89257308), (63333, 87722544), (63612, 87337796), (65232, 85168811), (65534, 84776328), (65968, 84218589), (66591, 83430672), (66738, 83246904), (67032, 82881786), (67704, 82059138), (68554, 81041688), (68796, 80756612), (68856, 80686242), (68913, 80619504), (69008, 80508519), (70668, 78617364), (70824, 78444198), (72618, 76506264), (72912, 76197771), (74214, 74860968), (74594, 74479608), (74896, 74179287), (76104, 73001838), (76167, 72941456), (76272, 72841041), (77463, 71721104), (77634, 71563128), (78988, 70336404), (79677, 69728176), (80332, 69159636), (82026, 67731352), (82446, 67386312), (82628, 67237884), (82992, 66942981), (84258, 65937144), (84444, 65791908), (84816, 65503347), (85806, 64747592), (86583, 64166544), (87048, 63823774), (88788, 62573004), (88939, 62466768), (88984, 62435178), (90573, 61339824), (91481, 60730992), (91728, 60567459), (91884, 60464628), (93366, 59504872), (93744, 59264933), (94224, 58963023), (96187, 57759696), (96824, 57379698), (98064, 56654143), (98301, 56517552), (98518, 56393064), (98952, 56145726), (100107, 55497936), (100548, 55254524), (101556, 54706092), (102831, 54027792), (103284, 53790828), (103512, 53672346), (106002, 52411576), (106236, 52296132), (106704, 52066763), (107198, 51826824), (108927, 51004176), (109368, 50798514), (109928, 50539734), (111321, 49907312), (111891, 49653072), (112138, 49543704), (112344, 49452858), (112592, 49343931), (114156, 48667892), (114408, 48560694), (115444, 48124908), (116451, 47708752), (118384, 46929753), (118482, 46890936), (120498, 46106424), (120764, 46004868), (121706, 45648792), (122512, 45348471), (123669, 44924208), (123942, 44825256), (124488, 44628654), (126387, 43958096), (126666, 43861272), (127224, 43668898), (131068, 42388164), (133182, 41715336), (133476, 41623452), (133703, 41552784), (134064, 41440893), (135408, 41029569), (137108, 40520844), (137592, 40378306), (137712, 40343121), (137826, 40309752), (140581, 39519792), (141336, 39308682), (141648, 39222099), (144599, 38421648), (145236, 38253132), (147777, 37595376), (148428, 37430484), (149188, 37239804), (152208, 36500919), (152334, 36470728), (154926, 35860552), (155268, 35781564), (157976, 35168202), (159354, 34864088), (160664, 34579818), (160797, 34551216), (164052, 33865676), (164892, 33693156), (165256, 33618942), (168207, 33029136), (168516, 32968572), (168888, 32895954), (171612, 32373796), (173166, 32083272), (174096, 31911887), (177576, 31286502), (177723, 31260624), (177878, 31233384), (177968, 31217589), (180747, 30737616), (181146, 30669912), (182559, 30432528), (182962, 30365496), (183768, 30232314), (185913, 29883504), (186732, 29752436), (189999, 29240848), (192374, 28879848), (193648, 28689849), (196602, 28258776), (197036, 28196532), (197904, 28072863), (199773, 27810224), (200214, 27748968), (201096, 27627262), (203112, 27353046), (205662, 27013896), (206568, 26895414), (206739, 26873168), (207024, 26836173), (211337, 26288496), (212004, 26205788), (212472, 26148066), (214396, 25913412), (217854, 25502088), (218736, 25399257), (219856, 25269867), (222642, 24953656), (223782, 24826536), (224276, 24771852), (224688, 24726429), (228312, 24333946), (228816, 24280347), (229369, 24221808), (230888, 24062454), (232902, 23854376), (236964, 23445468), (239939, 23154768), (240996, 23053212), (241528, 23002434), (243412, 22824396), (247338, 22462104), (247884, 22412628), (248976, 22314327), (252774, 21979048), (253332, 21930636), (254448, 21834449), (259749, 21388848), (261079, 21279888), (262136, 21194082), (266364, 20857668), (266817, 20822256), (266952, 20811726), (267406, 20776392), (271719, 20446608), (274216, 20260422), (274443, 20243664), (275184, 20189153), (275652, 20154876), (281162, 19759896), (282672, 19654341), (288561, 19253232), (289198, 19210824), (290472, 19126566), (294903, 18839184), (295554, 18797688), (296856, 18715242), (298376, 18619902), (300321, 18499312), (304668, 18235364), (308493, 18009264), (309852, 17930276), (310536, 17890782), (315952, 17584101), (318708, 17432044), (321328, 17289909), (321594, 17275608), (326781, 17001392), (328104, 16932838), (329784, 16846578), (330512, 16809471), (335673, 16551024), (336414, 16514568), (337032, 16484286), (337776, 16447977), (343224, 16186898), (344813, 16112304), (346332, 16041636), (355152, 15643251), (355446, 15630312), (355756, 15616692), (361494, 15368808), (362292, 15334956), (365118, 15216264), (365924, 15182748), (367536, 15116157), (371007, 14974736), (371826, 14941752), (373464, 14876218), (375193, 14807664), (379998, 14620424), (384748, 14439924), (392483, 14155344), (393204, 14129388), (394072, 14098266), (399546, 13905112), (400428, 13874484), (401109, 13850928), (402192, 13813631), (406224, 13676523), (411324, 13506948), (413136, 13447707), (413478, 13436584), (421743, 13173264), (422674, 13144248), (424008, 13102894), (424944, 13074033), (425971, 13042512), (428792, 12956706), (433797, 12807216), (435708, 12751044), (443331, 12531792), (445284, 12476828), (445601, 12467952), (447564, 12413268), (448552, 12385926), (456624, 12166973), (458738, 12110904), (461776, 12031227), (465804, 11927188), (473928, 11722734), (479878, 11577384), (481992, 11526606), (482391, 11517072), (483056, 11501217), (486824, 11412198), (494676, 11231052), (495768, 11206314), (504621, 11009712), (505548, 10989524), (506664, 10965318), (519498, 10694424), (522158, 10639944), (524272, 10597041), (532728, 10428834), (533169, 10420208), (533634, 10411128), (533904, 10405863), (534812, 10388196), (542241, 10245872), (543438, 10223304), (547677, 10144176), (548432, 10130211), (548886, 10121832), (551304, 10077438), (557739, 9961168), (562324, 9879948), (577122, 9626616), (578396, 9605412), (580944, 9563283), (589806, 9419592), (591108, 9398844), (593712, 9357621), (596752, 9309951), (600642, 9249656), (609336, 9117682), (616986, 9004632), (619704, 8965138), (621072, 8945391), (622573, 8923824), (634011, 8762832), (637416, 8716022), (640367, 8675856), (643188, 8637804), (651263, 8530704), (653562, 8500696), (656208, 8466419), (659568, 8423289), (671346, 8275512), (672828, 8257284), (674064, 8242143), (686448, 8093449), (688107, 8073936), (689626, 8056152), (692664, 8020818), (710892, 7815156), (711512, 7808346), (719817, 7718256), (722988, 7684404), (724584, 7667478), (730236, 7608132), (731848, 7591374), (742014, 7487368), (743652, 7470876), (746928, 7438109), (750386, 7403832), (759996, 7310212), (769496, 7219962), (779247, 7129616), (783237, 7093296), (784966, 7077672), (786408, 7064694), (788144, 7049133), (799092, 6952556), (800451, 6940752), (800856, 6937242), (802218, 6925464), (815157, 6815536), (822648, 6753474), (823329, 6747888), (826956, 6718292), (843486, 6586632), (845348, 6572124), (848016, 6551447), (851942, 6521256), (857584, 6478353), (865683, 6417744), (867594, 6403608), (871416, 6375522), (884709, 6279728), (886662, 6265896), (890568, 6238414), (891202, 6233976), (895128, 6206634), (897104, 6192963), (917476, 6055452), (925479, 6003088), (931608, 5963594), (935921, 5936112), (947856, 5861367), (959756, 5788692), (963984, 5763303), (964782, 5758536), (973648, 5706099), (989352, 5615526), (991536, 5603157), (1007019, 5517008), (1009242, 5504856), (1011096, 5494762), (1013328, 5482659), (1034439, 5370768), (1038996, 5347212), (1044316, 5319972), (1062587, 5228496), (1065456, 5214417), (1066338, 5210104), (1067268, 5205564), (1069624, 5194098), (1084482, 5122936), (1086876, 5111652), (1095354, 5072088), (1097772, 5060916), (1102608, 5038719), (1115478, 4980584), (1124648, 4939974), (1125579, 4935888), (1154244, 4813308), (1156207, 4805136), (1156792, 4802706), (1177449, 4718448), (1179612, 4709796), (1182216, 4699422), (1201284, 4624828), (1203327, 4616976), (1218672, 4558841), (1233972, 4502316), (1239408, 4482569), (1245146, 4461912), (1265229, 4391088), (1268022, 4381416), (1274832, 4358011), (1277913, 4347504), (1280734, 4337928), (1286376, 4318902), (1301391, 4269072), (1302526, 4265352), (1307124, 4250348), (1329993, 4177264), (1336803, 4155984), (1342692, 4137756), (1345656, 4128642), (1376214, 4036968), (1379252, 4028076), (1385328, 4010409), (1421784, 3907578), (1423024, 3904173), (1439634, 3859128), (1445976, 3842202), (1447173, 3839024), (1449168, 3833739), (1460472, 3804066), (1463696, 3795687), (1484028, 3743684), (1487304, 3735438), (1500772, 3701916), (1513863, 3669904), (1519992, 3655106), (1538992, 3609981), (1558494, 3564808), (1566474, 3546648), (1569932, 3538836), (1572816, 3532347), (1598184, 3476278), (1600902, 3470376), (1601712, 3468621), (1604436, 3462732), (1630314, 3407768), (1643031, 3381392), (1645296, 3376737), (1646658, 3373944), (1653912, 3359146), (1679573, 3307824), (1686972, 3293316), (1690696, 3286062), (1703884, 3260628), (1731366, 3208872), (1735188, 3201804), (1738139, 3196368), (1742832, 3187761), (1769418, 3139864), (1773324, 3132948), (1781136, 3119207), (1782404, 3116988), (1790256, 3103317), (1827553, 3039984), (1834952, 3027726), (1850958, 3001544), (1863216, 2981797), (1867719, 2974608), (1871842, 2968056), (1902033, 2920944), (1919512, 2894346), (1921101, 2891952), (1929564, 2879268), (1953789, 2843568), (1978704, 2807763), (2014038, 2758504), (2018484, 2752428), (2022192, 2747381), (2064321, 2691312), (2068878, 2685384), (2077992, 2673606), (2088632, 2659986), (2125174, 2614248), (2132676, 2605052), (2134536, 2602782), (2139248, 2597049), (2159451, 2572752), (2168964, 2561468), (2173752, 2555826), (2190708, 2536044), (2195544, 2530458), (2230956, 2490292), (2249296, 2469987), (2251158, 2467944), (2308488, 2406654), (2312414, 2402568), (2313584, 2401353), (2349711, 2364432), (2354898, 2359224)]