6313309578576

素因数分解:

$2^4\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{3541}}^1$

素因数の和:3646

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 84, 88, 91, 93, 98, 99, 104, 108, 112, 114, 117, 124, 126, 132, 133, 143, 144, 147, 152, 154, 156, 168, 171, 176, 182, 186, 189, 196, 198, 208, 209, 216, 217, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 294, 297, 304, 308, 312, 336, 341, 342, 351, 364, 372, 378, 392, 396, 399, 403, 418, 429, 432, 434, 441, 456, 462, 468, 494, 496, 504, 513, 528, 532, 539, 546, 558, 572, 588, 589, 594, 616, 624, 627, 637, 651, 682, 684, 693, 702, 728, 741, 744, 756, 784, 792, 798, 806, 819, 836, 837, 858, 868, 882, 912, 924, 931, 936, 988, 1001, 1008, 1023, 1026, 1064, 1078, 1092, 1116, 1144, 1176, 1178, 1188, 1197, 1209, 1232, 1254, 1274, 1287, 1302, 1323, 1364, 1368, 1386, 1404, 1456, 1463, 1482, 1488, 1512, 1519, 1584, 1596, 1612, 1617, 1638, 1672, 1674, 1716, 1729, 1736, 1764, 1767, 1848, 1862, 1872, 1881, 1911, 1953, 1976, 2002, 2046, 2052, 2079, 2128, 2156, 2184, 2223, 2232, 2288, 2352, 2356, 2376, 2387, 2394, 2418, 2457, 2508, 2548, 2574, 2604, 2646, 2717, 2728, 2736, 2772, 2793, 2808, 2821, 2926, 2964, 3003, 3024, 3038, 3069, 3192, 3224, 3234, 3276, 3344, 3348, 3432, 3458, 3472, 3528, 3534, 3541, 3591, 3627, 3696, 3724, 3762, 3822, 3861, 3906, 3952, 4004, 4092, 4104, 4123, 4158, 4312, 4368, 4389, 4433, 4446, 4464, 4557, 4712, 4752, 4774, 4788, 4836, 4851, 4914, 5016, 5096, 5148, 5187, 5208, 5292, 5301, 5434, 5456, 5544, 5586, 5616, 5642, 5643, 5733, 5852, 5859, 5928, 6006, 6076, 6138, 6384, 6448, 6468, 6479, 6552, 6669, 6696, 6864, 6916, 7007, 7056, 7068, 7082, 7161, 7182, 7254, 7448, 7524, 7644, 7657, 7722, 7812, 8008, 8151, 8184, 8208, 8246, 8316, 8379, 8463, 8624, 8778, 8866, 8892, 9009, 9114, 9207, 9424, 9548, 9576, 9672, 9702, 9828, 10032, 10192, 10241, 10296, 10374, 10416, 10584, 10602, 10623, 10868, 10881, 11088, 11172, 11284, 11286, 11466, 11704, 11718, 11856, 12012, 12103, 12152, 12276, 12369, 12936, 12958, 13104, 13167, 13299, 13338, 13392, 13671, 13832, 14014, 14136, 14164, 14322, 14364, 14508, 14553, 14896, 15048, 15288, 15314, 15444, 15561, 15624, 15903, 16016, 16302, 16368, 16492, 16632, 16709, 16758, 16926, 17199, 17556, 17732, 17784, 18018, 18228, 18414, 19019, 19096, 19152, 19344, 19404, 19437, 19656, 19747, 20482, 20592, 20748, 21021, 21168, 21204, 21246, 21483, 21736, 21762, 22344, 22568, 22572, 22932, 22971, 23408, 23436, 24024, 24206, 24304, 24453, 24552, 24738, 24787, 25137, 25389, 25872, 25916, 26334, 26598, 26676, 27027, 27342, 27664, 28028, 28272, 28328, 28644, 28728, 28861, 29016, 29106, 30096, 30576, 30628, 30723, 30888, 31031, 31122, 31248, 31806, 31869, 32604, 32984, 33264, 33418, 33516, 33852, 34398, 35112, 35464, 35568, 36036, 36309, 36456, 36828, 37107, 38038, 38192, 38808, 38874, 38951, 39312, 39494, 39501, 39897, 40964, 41013, 41496, 42042, 42408, 42492, 42966, 43472, 43524, 44688, 45136, 45144, 45353, 45864, 45942, 46033, 46683, 46872, 48048, 48412, 48906, 49104, 49476, 49574, 50127, 50274, 50778, 51832, 52668, 53196, 53352, 53599, 54054, 54684, 56056, 56656, 57057, 57288, 57456, 57722, 58032, 58212, 58311, 59241, 61256, 61446, 61776, 62062, 62244, 63063, 63612, 63738, 64449, 65208, 65968, 66836, 67032, 67279, 67704, 68796, 68913, 70224, 70928, 72072, 72618, 72912, 73359, 73656, 74214, 74361, 76076, 76167, 77616, 77748, 77902, 78988, 79002, 79794, 81928, 82026, 82992, 84084, 84227, 84816, 84984, 85932, 86583, 87048, 90288, 90706, 91728, 91884, 92066, 92169, 93093, 93366, 93744, 95607, 96824, 97812, 98952, 99148, 100254, 100548, 101556, 103664, 105336, 106392, 106704, 107198, 108108, 108927, 109368, 109771, 111321, 112112, 114114, 114576, 115444, 116424, 116622, 116853, 118482, 119691, 122512, 122892, 124124, 124488, 126126, 127224, 127476, 128898, 130416, 133133, 133672, 134064, 134558, 135408, 136059, 137592, 137826, 138099, 144144, 145236, 146718, 147312, 148428, 148722, 150381, 152152, 152334, 155496, 155804, 157976, 158004, 159588, 160797, 163856, 164052, 168168, 168454, 169968, 171171, 171864, 173166, 173509, 174096, 174933, 177723, 181412, 183768, 184132, 184338, 186186, 186732, 189189, 191214, 193648, 195624, 197904, 198296, 200508, 201096, 201837, 203112, 206739, 210672, 212784, 214396, 216216, 217217, 217854, 218736, 219542, 222642, 223083, 228228, 230888, 232848, 233244, 233706, 236964, 239382, 245784, 248248, 248976, 252252, 252681, 254448, 254952, 257796, 259749, 266266, 267344, 269116, 272118, 272657, 275184, 275652, 276198, 276507, 279279, 290472, 293436, 296856, 297444, 300762, 304304, 304668, 310992, 311608, 315952, 316008, 317471, 319176, 321594, 322231, 326781, 328104, 329313, 336336, 336908, 342342, 343728, 346332, 347018, 349866, 350559, 355446, 362824, 367536, 368264, 368676, 372372, 373464, 375193, 378378, 382428, 391248, 396592, 399399, 401016, 402192, 403674, 406224, 408177, 413478, 414297, 428792, 432432, 434434, 435708, 439084, 445284, 446166, 451143, 456456, 461776, 466488, 467412, 470953, 473928, 478764, 482391, 491568, 496496, 504504, 505362, 506363, 509904, 513513, 515592, 519498, 520527, 532532, 533169, 538232, 544236, 545314, 551304, 552396, 553014, 558558, 580944, 586872, 589589, 593712, 594888, 601524, 605511, 609336, 623216, 632016, 634942, 638352, 643188, 644462, 651651, 653562, 656208, 658626, 669249, 673816, 684684, 692664, 694036, 699732, 701118, 710892, 725648, 736528, 737352, 740069, 744744, 746928, 750386, 756756, 758043, 764856, 768397, 779247, 798798, 802032, 807348, 816354, 817971, 826956, 828594, 837837, 857584, 868868, 871416, 874627, 878168, 890568, 892332, 902286, 912912, 932976, 934824, 941906, 947856, 952413, 957528, 964782, 966693, 987939, 1009008, 1010724, 1012726, 1027026, 1031184, 1038996, 1041054, 1051677, 1065064, 1066338, 1076464, 1088472, 1090628, 1102608, 1104792, 1106028, 1117116, 1125579, 1173744, 1179178, 1189776, 1198197, 1203048, 1207481, 1211022, 1218672, 1224531, 1242891, 1269884, 1286376, 1288924, 1303302, 1307124, 1317252, 1338498, 1347632, 1369368, 1385328, 1388072, 1399464, 1402236, 1412859, 1421784, 1427023, 1447173, 1474704, 1480138, 1489488, 1500772, 1513512, 1516086, 1519089, 1529712, 1536794, 1558494, 1561581, 1597596, 1614696, 1632708, 1635942, 1653912, 1657188, 1675674, 1737736, 1742832, 1749254, 1756336, 1768767, 1781136, 1784664, 1804572, 1816533, 1869648, 1883812, 1904826, 1908599, 1915056, 1929564, 1933386, 1954953, 1975878, 2021448, 2025452, 2054052, 2077992, 2082108, 2085649, 2103354, 2130128, 2132676, 2176944, 2181256, 2209584, 2212056, 2220207, 2234232, 2251158, 2255617, 2274129, 2305191, 2358356, 2396394, 2406096, 2414962, 2422044, 2449062, 2453913, 2485782, 2539768, 2572752, 2577848, 2606604, 2614248, 2623881, 2634504, 2676996, 2738736, 2776144, 2798928, 2804472, 2825718, 2843568, 2854046, 2857239, 2894346, 2900079, 2960276, 2963817, 3001544, 3027024, 3032172, 3038178, 3073588, 3116988, 3123162, 3195192, 3229392, 3265416, 3271884, 3296671, 3307824, 3314376, 3351348, 3376737, 3475472, 3498508, 3537534, 3544541, 3569328, 3594591, 3609144, 3622443, 3633066, 3767624, 3809652, 3817198, 3859128, 3866772, 3909906, 3951756, 4042896, 4050904, 4108104, 4127123, 4155984, 4164216, 4171298, 4206708, 4238577, 4265352, 4281069, 4362512, 4424112, 4440414, 4468464, 4502316, 4511234, 4548258, 4557267, 4610382, 4684743, 4716712, 4792788, 4829924, 4844088, 4898124, 4907826, 4971564, 5079536, 5155696, 5180483, 5213208, 5228496, 5247762, 5269008, 5306301, 5353992, 5378779, 5608944, 5651436, 5708092, 5714478, 5725797, 5788692, 5800158, 5864859, 5920552, 5927634, 6003088, 6064344, 6076356, 6122389, 6147176, 6233976, 6246324, 6256947, 6390384, 6530832, 6543768, 6593342, 6628752, 6660621, 6702696, 6753474, 6766851, 6915573, 6997016, 7075068, 7089082, 7189182, 7218288, 7244886, 7266132, 7361739, 7535248, 7619304, 7634396, 7718256, 7733544, 7819812, 7871643, 7903512, 8101808, 8216208, 8254246, 8328432, 8342596, 8413416, 8452367, 8477154, 8530704, 8562138, 8571717, 8700237, 8880828, 9004632, 9022468, 9096516, 9114534, 9220764, 9369486, 9433424, 9585576, 9620897, 9659848, 9688176, 9796248, 9815652, 9890013, 9943128, 9989161, 10130211, 10360966, 10426416, 10495524, 10612602, 10633623, 10707984, 10757558, 10867329, 11302872, 11416184, 11428956, 11451594, 11577384, 11600316, 11729718, 11841104, 11855268, 12128688, 12152712, 12244778, 12294352, 12381369, 12467952, 12492648, 12513894, 12715731, 12843207, 13087536, 13186684, 13321242, 13405392, 13506948, 13533702, 13671801, 13831146, 13994032, 14150136, 14178164, 14378364, 14489772, 14532264, 14599543, 14723478, 15238608, 15268792, 15467088, 15541449, 15639624, 15697253, 15743286, 15807024, 15918903, 16136337, 16508492, 16685192, 16826832, 16904734, 16954308, 17124276, 17143434, 17177391, 17400474, 17761656, 18009264, 18044936, 18193032, 18229068, 18367167, 18441528, 18738972, 18770841, 19171152, 19241794, 19319696, 19592496, 19631304, 19780026, 19886256, 19978322, 19981863, 20260422, 20300553, 20721932, 20746719, 20991048, 21225204, 21267246, 21515116, 21734658, 22605744, 22832368, 22857912, 22903188, 22942139, 23154768, 23200632, 23459436, 23614929, 23710536, 24305424, 24489556, 24762738, 24811787, 24985296, 25027788, 25357101, 25431462, 25686414, 26373368, 26642484, 27013896, 27067404, 27113437, 27343602, 27662292, 28300272, 28356328, 28756728, 28862691, 28979544, 29064528, 29199086, 29446956, 29670039, 29967483, 30537584, 31082898, 31279248, 31394506, 31486572, 31837806, 31900869, 32272674, 32601987, 33016984, 33370384, 33809468, 33908616, 34248552, 34286868, 34354782, 34800948, 35523312, 36089872, 36263381, 36386064, 36458136, 36734334, 36883056, 37144107, 37477944, 37541682, 38483588, 38529621, 39262608, 39560052, 39956644, 39963726, 40520844, 40601106, 41443864, 41493438, 41982096, 42450408, 42534492, 42856723, 43030232, 43469316, 43798629, 45715824, 45806376, 45884278, 46401264, 46624347, 46918872, 47091759, 47229858, 47421072, 48409011, 48979112, 49525476, 49623574, 50055576, 50714202, 50862924, 51372828, 51532173, 52746736, 53284968, 54027792, 54134808, 54226874, 54687204, 55101501, 55324584, 56312523, 56712656, 57513456, 57725382, 57959088, 58398172, 58893912, 59166569, 59340078, 59934966, 60901659, 62165796, 62789012, 62973144, 63675612, 63801738, 64545348, 65203974, 66033968, 67346279, 67618936, 67817232, 68497104, 68573736, 68709564, 68826417, 69601896, 69924127, 72526762, 72916272, 73468668, 74288214, 74435361, 74955888, 75083364, 76071303, 76967176, 77059242, 79120104, 79913288, 79927452, 81041688, 81202212, 81340311, 82887728, 82986876, 84900816, 85068984, 85713446, 86060464, 86588073, 86938632, 87597258, 89010117, 89902449, 91612752, 91768556, 93248694, 93837744, 94183518, 94459716, 95702607, 96818022, 97958224, 99050952, 99247148, 100111152, 101428404, 101725848, 102196801, 102745656, 103064346, 106569936, 108269616, 108453748, 108790143, 109374408, 109880771, 110203002, 110649168, 111432321, 112625046, 115450764, 116796344, 117787824, 118333138, 118680156, 119869932, 121803318, 124331592, 125578024, 125946288, 127351224, 127603476, 128570169, 129090696, 130407948, 131395887, 134692558, 135237872, 137147472, 137419128, 137652834, 139203792, 139848254, 139873041, 141275277, 145053524, 145227033, 146937336, 148576428, 148870722, 150166728, 152142606, 153934352, 154118484, 158240208, 159826576, 159854904, 160594973, 162083376, 162404424, 162680622, 165304503, 165973752, 170137968, 171426892, 173176146, 173877264, 175194516, 177499707, 178020234, 179804898, 183537112, 186497388, 188367036, 188919432, 189794059, 191405214, 193636044, 198101904, 198494296, 202038837, 202856808, 203451696, 204393602, 205491312, 206128692, 206479251, 209772381, 216907496, 217580286, 218748816, 219761542, 220406004, 222864642, 223306083, 225250092, 228213909, 230901528, 233592688, 236666276, 237360312, 239739864, 243606636, 244020933, 248663184, 251156048, 254702448, 255206952, 257140338, 258181392, 259764219, 260815896, 262791774, 269385116, 269707347, 274838256, 275305668, 279696508, 279746082, 282550554, 290107048, 290454066, 293874672, 297152856, 297741444, 298247807, 300333456, 304285212, 306590403, 308236968, 319709808, 321189946, 324808848, 325361244, 326370429, 329642313, 330609006, 331947504, 342853784, 346352292, 350389032, 354999414, 356040468, 359609796, 367074224, 372994776, 376734072, 377838864, 379588118, 382810428, 385710507, 387272088, 394187661, 396988592, 404077674, 405713616, 408787204, 412257384, 412958502, 419544762, 423825831, 433814992, 435160572, 439523084, 440812008, 445729284, 446612166, 450500184, 456427818, 461803056, 471423953, 473332552, 474720624, 479479728, 481784919, 487213272, 488041866, 510413904, 514280676, 519528438, 521631792, 525583548, 532499121, 538770232, 539414694, 550611336, 559393016, 559492164, 565101108, 569382177, 580214096, 580908132, 594305712, 595482888, 596495614, 606116511, 608570424, 613180806, 616473936, 619437753, 629317143, 642379892, 650722488, 652740858, 659284626, 661218012, 669918249, 685707568, 692704584, 700778064, 709998828, 712080936, 719219592, 732062799, 745989552, 753468144, 759176236, 765620856, 769165397, 771421014, 774544176, 788375322, 808155348, 817574408, 824514768, 825917004, 839089524, 847651662, 870321144, 879046168, 881624016, 891458568, 893224332, 894743421, 901000368, 912855636, 919771209, 942847906, 946665104, 963569838, 974426544, 976083732, 979111287, 988926939, 1028561352, 1039056876, 1051167096, 1064998242, 1077540464, 1078829388, 1101222672, 1118786032, 1118984328, 1124164811, 1130202216, 1138764354, 1157131521, 1161816264, 1190965776, 1192991228, 1212233022, 1217140848, 1226361612, 1238875506, 1258634286, 1284759784, 1301444976, 1305481716, 1318569252, 1322436024, 1328558413, 1339836498, 1385409168, 1414271859, 1419997656, 1424161872, 1438439184, 1445354757, 1464125598, 1518352472, 1531241712, 1538330794, 1542842028, 1576750644, 1597497363, 1616310696, 1635148816, 1651834008, 1678179048, 1695303324, 1708146531, 1740642288, 1758092336, 1782917136, 1786448664, 1789486842, 1818349533, 1825711272, 1839542418, 1885695812, 1887951429, 1927139676, 1952167464, 1958222574, 1977853878, 2057122704, 2078113752, 2087734649, 2102334192, 2129996484, 2157658776, 2237968656, 2248329622, 2260404432, 2277528708, 2307496191, 2314263042, 2323632528, 2385982456, 2424466044, 2452723224, 2477751012, 2517268572, 2569519568, 2610963432, 2637138504, 2644872048, 2657116826, 2679672996, 2684230263, 2759313627, 2828543718, 2839995312, 2890709514, 2928251196, 2966780817, 3036704944, 3076661588, 3085684056, 3153501288, 3194994726, 3232621392, 3303668016, 3356358096, 3372494433, 3390606648, 3416293062, 3572897328, 3578973684, 3636699066, 3651422544, 3679084836, 3771391624, 3775902858, 3854279352, 3904334928, 3916445148, 3955707756, 3985675239, 4156227504, 4175469298, 4242815577, 4259992968, 4315317552, 4336064271, 4496659244, 4555057416, 4614992382, 4628526084, 4771964912, 4848932088, 4905446448, 4955502024, 5034537144, 5124439593, 5221926864, 5274277008, 5314233652, 5359345992, 5368460526, 5518627254, 5657087436, 5781419028, 5856502392, 5933561634, 6153323176, 6171368112, 6263203947, 6307002576, 6389989452, 6744988866, 6781213296, 6832586124, 6922488573, 7157947368, 7273398132, 7358169672, 7542783248, 7551805716, 7708558704, 7832890296, 7911415512, 7971350478, 8052690789, 8350938596, 8485631154, 8519985936, 8672128542, 8993318488, 9110114832, 9229984764, 9257052168, 9697864176, 9911004048, 10069074288, 10117483299, 10248879186, 10628467304, 10718691984, 10736921052, 11037254508, 11314174872, 11562838056, 11713004784, 11867123268, 11957025717, 12306646352, 12526407894, 12728446731, 12779978904, 13489977732, 13665172248, 13844977146, 14315894736, 14546796264, 14614142543, 14716339344, 15103611432, 15665780592, 15822831024, 15942700956, 16105381578, 16701877192, 16971262308, 17344257084, 17986636976, 18459969528, 18514104336, 18789611841, 20234966598, 20497758372, 20767465719, 21256934608, 21473842104, 22074509016, 22628349744, 23125676112, 23734246536, 23914051434, 25052815788, 25456893462, 25559957808, 26979955464, 27330344496, 27689954292, 29093592528, 29228285086, 30207222864, 30352449897, 31885401912, 32210763156, 33403754384, 33942524616, 34688514168, 35871077151, 36919939056, 37579223682, 40469933196, 40995516744, 41534931438, 42947684208, 43842427629, 44149018032, 47468493072, 47828102868, 50105631576, 50913786924, 53959910928, 55379908584, 56368835523, 58456570172, 60704899794, 63770803824, 64421526312, 67885049232, 69377028336, 71742154302, 75158447364, 80939866392, 81991033488, 83069862876, 87684855258, 95656205736, 100211263152, 101827573848, 110759817168, 112737671046, 116913140344, 121409799588, 128843052624, 131527282887, 143484308604, 150316894728, 161879732784, 166139725752, 175369710516, 191312411472, 203655147696, 225475342092, 233826280688, 242819599176, 263054565774, 286968617208, 300633789456, 332279451504, 350739421032, 394581848661, 450950684184, 485639198352, 526109131548, 573937234416, 701478842064, 789163697322, 901901368368, 1052218263096, 1578327394644, 2104436526192, 3156654789288, 6313309578576]

約数ペア:

[(1, 6313309578576), (2, 3156654789288), (3, 2104436526192), (4, 1578327394644), (6, 1052218263096), (7, 901901368368), (8, 789163697322), (9, 701478842064), (11, 573937234416), (12, 526109131548), (13, 485639198352), (14, 450950684184), (16, 394581848661), (18, 350739421032), (19, 332279451504), (21, 300633789456), (22, 286968617208), (24, 263054565774), (26, 242819599176), (27, 233826280688), (28, 225475342092), (31, 203655147696), (33, 191312411472), (36, 175369710516), (38, 166139725752), (39, 161879732784), (42, 150316894728), (44, 143484308604), (48, 131527282887), (49, 128843052624), (52, 121409799588), (54, 116913140344), (56, 112737671046), (57, 110759817168), (62, 101827573848), (63, 100211263152), (66, 95656205736), (72, 87684855258), (76, 83069862876), (77, 81991033488), (78, 80939866392), (84, 75158447364), (88, 71742154302), (91, 69377028336), (93, 67885049232), (98, 64421526312), (99, 63770803824), (104, 60704899794), (108, 58456570172), (112, 56368835523), (114, 55379908584), (117, 53959910928), (124, 50913786924), (126, 50105631576), (132, 47828102868), (133, 47468493072), (143, 44149018032), (144, 43842427629), (147, 42947684208), (152, 41534931438), (154, 40995516744), (156, 40469933196), (168, 37579223682), (171, 36919939056), (176, 35871077151), (182, 34688514168), (186, 33942524616), (189, 33403754384), (196, 32210763156), (198, 31885401912), (208, 30352449897), (209, 30207222864), (216, 29228285086), (217, 29093592528), (228, 27689954292), (231, 27330344496), (234, 26979955464), (247, 25559957808), (248, 25456893462), (252, 25052815788), (264, 23914051434), (266, 23734246536), (273, 23125676112), (279, 22628349744), (286, 22074509016), (294, 21473842104), (297, 21256934608), (304, 20767465719), (308, 20497758372), (312, 20234966598), (336, 18789611841), (341, 18514104336), (342, 18459969528), (351, 17986636976), (364, 17344257084), (372, 16971262308), (378, 16701877192), (392, 16105381578), (396, 15942700956), (399, 15822831024), (403, 15665780592), (418, 15103611432), (429, 14716339344), (432, 14614142543), (434, 14546796264), (441, 14315894736), (456, 13844977146), (462, 13665172248), (468, 13489977732), (494, 12779978904), (496, 12728446731), (504, 12526407894), (513, 12306646352), (528, 11957025717), (532, 11867123268), (539, 11713004784), (546, 11562838056), (558, 11314174872), (572, 11037254508), (588, 10736921052), (589, 10718691984), (594, 10628467304), (616, 10248879186), (624, 10117483299), (627, 10069074288), (637, 9911004048), (651, 9697864176), (682, 9257052168), (684, 9229984764), (693, 9110114832), (702, 8993318488), (728, 8672128542), (741, 8519985936), (744, 8485631154), (756, 8350938596), (784, 8052690789), (792, 7971350478), (798, 7911415512), (806, 7832890296), (819, 7708558704), (836, 7551805716), (837, 7542783248), (858, 7358169672), (868, 7273398132), (882, 7157947368), (912, 6922488573), (924, 6832586124), (931, 6781213296), (936, 6744988866), (988, 6389989452), (1001, 6307002576), (1008, 6263203947), (1023, 6171368112), (1026, 6153323176), (1064, 5933561634), (1078, 5856502392), (1092, 5781419028), (1116, 5657087436), (1144, 5518627254), (1176, 5368460526), (1178, 5359345992), (1188, 5314233652), (1197, 5274277008), (1209, 5221926864), (1232, 5124439593), (1254, 5034537144), (1274, 4955502024), (1287, 4905446448), (1302, 4848932088), (1323, 4771964912), (1364, 4628526084), (1368, 4614992382), (1386, 4555057416), (1404, 4496659244), (1456, 4336064271), (1463, 4315317552), (1482, 4259992968), (1488, 4242815577), (1512, 4175469298), (1519, 4156227504), (1584, 3985675239), (1596, 3955707756), (1612, 3916445148), (1617, 3904334928), (1638, 3854279352), (1672, 3775902858), (1674, 3771391624), (1716, 3679084836), (1729, 3651422544), (1736, 3636699066), (1764, 3578973684), (1767, 3572897328), (1848, 3416293062), (1862, 3390606648), (1872, 3372494433), (1881, 3356358096), (1911, 3303668016), (1953, 3232621392), (1976, 3194994726), (2002, 3153501288), (2046, 3085684056), (2052, 3076661588), (2079, 3036704944), (2128, 2966780817), (2156, 2928251196), (2184, 2890709514), (2223, 2839995312), (2232, 2828543718), (2288, 2759313627), (2352, 2684230263), (2356, 2679672996), (2376, 2657116826), (2387, 2644872048), (2394, 2637138504), (2418, 2610963432), (2457, 2569519568), (2508, 2517268572), (2548, 2477751012), (2574, 2452723224), (2604, 2424466044), (2646, 2385982456), (2717, 2323632528), (2728, 2314263042), (2736, 2307496191), (2772, 2277528708), (2793, 2260404432), (2808, 2248329622), (2821, 2237968656), (2926, 2157658776), (2964, 2129996484), (3003, 2102334192), (3024, 2087734649), (3038, 2078113752), (3069, 2057122704), (3192, 1977853878), (3224, 1958222574), (3234, 1952167464), (3276, 1927139676), (3344, 1887951429), (3348, 1885695812), (3432, 1839542418), (3458, 1825711272), (3472, 1818349533), (3528, 1789486842), (3534, 1786448664), (3541, 1782917136), (3591, 1758092336), (3627, 1740642288), (3696, 1708146531), (3724, 1695303324), (3762, 1678179048), (3822, 1651834008), (3861, 1635148816), (3906, 1616310696), (3952, 1597497363), (4004, 1576750644), (4092, 1542842028), (4104, 1538330794), (4123, 1531241712), (4158, 1518352472), (4312, 1464125598), (4368, 1445354757), (4389, 1438439184), (4433, 1424161872), (4446, 1419997656), (4464, 1414271859), (4557, 1385409168), (4712, 1339836498), (4752, 1328558413), (4774, 1322436024), (4788, 1318569252), (4836, 1305481716), (4851, 1301444976), (4914, 1284759784), (5016, 1258634286), (5096, 1238875506), (5148, 1226361612), (5187, 1217140848), (5208, 1212233022), (5292, 1192991228), (5301, 1190965776), (5434, 1161816264), (5456, 1157131521), (5544, 1138764354), (5586, 1130202216), (5616, 1124164811), (5642, 1118984328), (5643, 1118786032), (5733, 1101222672), (5852, 1078829388), (5859, 1077540464), (5928, 1064998242), (6006, 1051167096), (6076, 1039056876), (6138, 1028561352), (6384, 988926939), (6448, 979111287), (6468, 976083732), (6479, 974426544), (6552, 963569838), (6669, 946665104), (6696, 942847906), (6864, 919771209), (6916, 912855636), (7007, 901000368), (7056, 894743421), (7068, 893224332), (7082, 891458568), (7161, 881624016), (7182, 879046168), (7254, 870321144), (7448, 847651662), (7524, 839089524), (7644, 825917004), (7657, 824514768), (7722, 817574408), (7812, 808155348), (8008, 788375322), (8151, 774544176), (8184, 771421014), (8208, 769165397), (8246, 765620856), (8316, 759176236), (8379, 753468144), (8463, 745989552), (8624, 732062799), (8778, 719219592), (8866, 712080936), (8892, 709998828), (9009, 700778064), (9114, 692704584), (9207, 685707568), (9424, 669918249), (9548, 661218012), (9576, 659284626), (9672, 652740858), (9702, 650722488), (9828, 642379892), (10032, 629317143), (10192, 619437753), (10241, 616473936), (10296, 613180806), (10374, 608570424), (10416, 606116511), (10584, 596495614), (10602, 595482888), (10623, 594305712), (10868, 580908132), (10881, 580214096), (11088, 569382177), (11172, 565101108), (11284, 559492164), (11286, 559393016), (11466, 550611336), (11704, 539414694), (11718, 538770232), (11856, 532499121), (12012, 525583548), (12103, 521631792), (12152, 519528438), (12276, 514280676), (12369, 510413904), (12936, 488041866), (12958, 487213272), (13104, 481784919), (13167, 479479728), (13299, 474720624), (13338, 473332552), (13392, 471423953), (13671, 461803056), (13832, 456427818), (14014, 450500184), (14136, 446612166), (14164, 445729284), (14322, 440812008), (14364, 439523084), (14508, 435160572), (14553, 433814992), (14896, 423825831), (15048, 419544762), (15288, 412958502), (15314, 412257384), (15444, 408787204), (15561, 405713616), (15624, 404077674), (15903, 396988592), (16016, 394187661), (16302, 387272088), (16368, 385710507), (16492, 382810428), (16632, 379588118), (16709, 377838864), (16758, 376734072), (16926, 372994776), (17199, 367074224), (17556, 359609796), (17732, 356040468), (17784, 354999414), (18018, 350389032), (18228, 346352292), (18414, 342853784), (19019, 331947504), (19096, 330609006), (19152, 329642313), (19344, 326370429), (19404, 325361244), (19437, 324808848), (19656, 321189946), (19747, 319709808), (20482, 308236968), (20592, 306590403), (20748, 304285212), (21021, 300333456), (21168, 298247807), (21204, 297741444), (21246, 297152856), (21483, 293874672), (21736, 290454066), (21762, 290107048), (22344, 282550554), (22568, 279746082), (22572, 279696508), (22932, 275305668), (22971, 274838256), (23408, 269707347), (23436, 269385116), (24024, 262791774), (24206, 260815896), (24304, 259764219), (24453, 258181392), (24552, 257140338), (24738, 255206952), (24787, 254702448), (25137, 251156048), (25389, 248663184), (25872, 244020933), (25916, 243606636), (26334, 239739864), (26598, 237360312), (26676, 236666276), (27027, 233592688), (27342, 230901528), (27664, 228213909), (28028, 225250092), (28272, 223306083), (28328, 222864642), (28644, 220406004), (28728, 219761542), (28861, 218748816), (29016, 217580286), (29106, 216907496), (30096, 209772381), (30576, 206479251), (30628, 206128692), (30723, 205491312), (30888, 204393602), (31031, 203451696), (31122, 202856808), (31248, 202038837), (31806, 198494296), (31869, 198101904), (32604, 193636044), (32984, 191405214), (33264, 189794059), (33418, 188919432), (33516, 188367036), (33852, 186497388), (34398, 183537112), (35112, 179804898), (35464, 178020234), (35568, 177499707), (36036, 175194516), (36309, 173877264), (36456, 173176146), (36828, 171426892), (37107, 170137968), (38038, 165973752), (38192, 165304503), (38808, 162680622), (38874, 162404424), (38951, 162083376), (39312, 160594973), (39494, 159854904), (39501, 159826576), (39897, 158240208), (40964, 154118484), (41013, 153934352), (41496, 152142606), (42042, 150166728), (42408, 148870722), (42492, 148576428), (42966, 146937336), (43472, 145227033), (43524, 145053524), (44688, 141275277), (45136, 139873041), (45144, 139848254), (45353, 139203792), (45864, 137652834), (45942, 137419128), (46033, 137147472), (46683, 135237872), (46872, 134692558), (48048, 131395887), (48412, 130407948), (48906, 129090696), (49104, 128570169), (49476, 127603476), (49574, 127351224), (50127, 125946288), (50274, 125578024), (50778, 124331592), (51832, 121803318), (52668, 119869932), (53196, 118680156), (53352, 118333138), (53599, 117787824), (54054, 116796344), (54684, 115450764), (56056, 112625046), (56656, 111432321), (57057, 110649168), (57288, 110203002), (57456, 109880771), (57722, 109374408), (58032, 108790143), (58212, 108453748), (58311, 108269616), (59241, 106569936), (61256, 103064346), (61446, 102745656), (61776, 102196801), (62062, 101725848), (62244, 101428404), (63063, 100111152), (63612, 99247148), (63738, 99050952), (64449, 97958224), (65208, 96818022), (65968, 95702607), (66836, 94459716), (67032, 94183518), (67279, 93837744), (67704, 93248694), (68796, 91768556), (68913, 91612752), (70224, 89902449), (70928, 89010117), (72072, 87597258), (72618, 86938632), (72912, 86588073), (73359, 86060464), (73656, 85713446), (74214, 85068984), (74361, 84900816), (76076, 82986876), (76167, 82887728), (77616, 81340311), (77748, 81202212), (77902, 81041688), (78988, 79927452), (79002, 79913288), (79794, 79120104), (81928, 77059242), (82026, 76967176), (82992, 76071303), (84084, 75083364), (84227, 74955888), (84816, 74435361), (84984, 74288214), (85932, 73468668), (86583, 72916272), (87048, 72526762), (90288, 69924127), (90706, 69601896), (91728, 68826417), (91884, 68709564), (92066, 68573736), (92169, 68497104), (93093, 67817232), (93366, 67618936), (93744, 67346279), (95607, 66033968), (96824, 65203974), (97812, 64545348), (98952, 63801738), (99148, 63675612), (100254, 62973144), (100548, 62789012), (101556, 62165796), (103664, 60901659), (105336, 59934966), (106392, 59340078), (106704, 59166569), (107198, 58893912), (108108, 58398172), (108927, 57959088), (109368, 57725382), (109771, 57513456), (111321, 56712656), (112112, 56312523), (114114, 55324584), (114576, 55101501), (115444, 54687204), (116424, 54226874), (116622, 54134808), (116853, 54027792), (118482, 53284968), (119691, 52746736), (122512, 51532173), (122892, 51372828), (124124, 50862924), (124488, 50714202), (126126, 50055576), (127224, 49623574), (127476, 49525476), (128898, 48979112), (130416, 48409011), (133133, 47421072), (133672, 47229858), (134064, 47091759), (134558, 46918872), (135408, 46624347), (136059, 46401264), (137592, 45884278), (137826, 45806376), (138099, 45715824), (144144, 43798629), (145236, 43469316), (146718, 43030232), (147312, 42856723), (148428, 42534492), (148722, 42450408), (150381, 41982096), (152152, 41493438), (152334, 41443864), (155496, 40601106), (155804, 40520844), (157976, 39963726), (158004, 39956644), (159588, 39560052), (160797, 39262608), (163856, 38529621), (164052, 38483588), (168168, 37541682), (168454, 37477944), (169968, 37144107), (171171, 36883056), (171864, 36734334), (173166, 36458136), (173509, 36386064), (174096, 36263381), (174933, 36089872), (177723, 35523312), (181412, 34800948), (183768, 34354782), (184132, 34286868), (184338, 34248552), (186186, 33908616), (186732, 33809468), (189189, 33370384), (191214, 33016984), (193648, 32601987), (195624, 32272674), (197904, 31900869), (198296, 31837806), (200508, 31486572), (201096, 31394506), (201837, 31279248), (203112, 31082898), (206739, 30537584), (210672, 29967483), (212784, 29670039), (214396, 29446956), (216216, 29199086), (217217, 29064528), (217854, 28979544), (218736, 28862691), (219542, 28756728), (222642, 28356328), (223083, 28300272), (228228, 27662292), (230888, 27343602), (232848, 27113437), (233244, 27067404), (233706, 27013896), (236964, 26642484), (239382, 26373368), (245784, 25686414), (248248, 25431462), (248976, 25357101), (252252, 25027788), (252681, 24985296), (254448, 24811787), (254952, 24762738), (257796, 24489556), (259749, 24305424), (266266, 23710536), (267344, 23614929), (269116, 23459436), (272118, 23200632), (272657, 23154768), (275184, 22942139), (275652, 22903188), (276198, 22857912), (276507, 22832368), (279279, 22605744), (290472, 21734658), (293436, 21515116), (296856, 21267246), (297444, 21225204), (300762, 20991048), (304304, 20746719), (304668, 20721932), (310992, 20300553), (311608, 20260422), (315952, 19981863), (316008, 19978322), (317471, 19886256), (319176, 19780026), (321594, 19631304), (322231, 19592496), (326781, 19319696), (328104, 19241794), (329313, 19171152), (336336, 18770841), (336908, 18738972), (342342, 18441528), (343728, 18367167), (346332, 18229068), (347018, 18193032), (349866, 18044936), (350559, 18009264), (355446, 17761656), (362824, 17400474), (367536, 17177391), (368264, 17143434), (368676, 17124276), (372372, 16954308), (373464, 16904734), (375193, 16826832), (378378, 16685192), (382428, 16508492), (391248, 16136337), (396592, 15918903), (399399, 15807024), (401016, 15743286), (402192, 15697253), (403674, 15639624), (406224, 15541449), (408177, 15467088), (413478, 15268792), (414297, 15238608), (428792, 14723478), (432432, 14599543), (434434, 14532264), (435708, 14489772), (439084, 14378364), (445284, 14178164), (446166, 14150136), (451143, 13994032), (456456, 13831146), (461776, 13671801), (466488, 13533702), (467412, 13506948), (470953, 13405392), (473928, 13321242), (478764, 13186684), (482391, 13087536), (491568, 12843207), (496496, 12715731), (504504, 12513894), (505362, 12492648), (506363, 12467952), (509904, 12381369), (513513, 12294352), (515592, 12244778), (519498, 12152712), (520527, 12128688), (532532, 11855268), (533169, 11841104), (538232, 11729718), (544236, 11600316), (545314, 11577384), (551304, 11451594), (552396, 11428956), (553014, 11416184), (558558, 11302872), (580944, 10867329), (586872, 10757558), (589589, 10707984), (593712, 10633623), (594888, 10612602), (601524, 10495524), (605511, 10426416), (609336, 10360966), (623216, 10130211), (632016, 9989161), (634942, 9943128), (638352, 9890013), (643188, 9815652), (644462, 9796248), (651651, 9688176), (653562, 9659848), (656208, 9620897), (658626, 9585576), (669249, 9433424), (673816, 9369486), (684684, 9220764), (692664, 9114534), (694036, 9096516), (699732, 9022468), (701118, 9004632), (710892, 8880828), (725648, 8700237), (736528, 8571717), (737352, 8562138), (740069, 8530704), (744744, 8477154), (746928, 8452367), (750386, 8413416), (756756, 8342596), (758043, 8328432), (764856, 8254246), (768397, 8216208), (779247, 8101808), (798798, 7903512), (802032, 7871643), (807348, 7819812), (816354, 7733544), (817971, 7718256), (826956, 7634396), (828594, 7619304), (837837, 7535248), (857584, 7361739), (868868, 7266132), (871416, 7244886), (874627, 7218288), (878168, 7189182), (890568, 7089082), (892332, 7075068), (902286, 6997016), (912912, 6915573), (932976, 6766851), (934824, 6753474), (941906, 6702696), (947856, 6660621), (952413, 6628752), (957528, 6593342), (964782, 6543768), (966693, 6530832), (987939, 6390384), (1009008, 6256947), (1010724, 6246324), (1012726, 6233976), (1027026, 6147176), (1031184, 6122389), (1038996, 6076356), (1041054, 6064344), (1051677, 6003088), (1065064, 5927634), (1066338, 5920552), (1076464, 5864859), (1088472, 5800158), (1090628, 5788692), (1102608, 5725797), (1104792, 5714478), (1106028, 5708092), (1117116, 5651436), (1125579, 5608944), (1173744, 5378779), (1179178, 5353992), (1189776, 5306301), (1198197, 5269008), (1203048, 5247762), (1207481, 5228496), (1211022, 5213208), (1218672, 5180483), (1224531, 5155696), (1242891, 5079536), (1269884, 4971564), (1286376, 4907826), (1288924, 4898124), (1303302, 4844088), (1307124, 4829924), (1317252, 4792788), (1338498, 4716712), (1347632, 4684743), (1369368, 4610382), (1385328, 4557267), (1388072, 4548258), (1399464, 4511234), (1402236, 4502316), (1412859, 4468464), (1421784, 4440414), (1427023, 4424112), (1447173, 4362512), (1474704, 4281069), (1480138, 4265352), (1489488, 4238577), (1500772, 4206708), (1513512, 4171298), (1516086, 4164216), (1519089, 4155984), (1529712, 4127123), (1536794, 4108104), (1558494, 4050904), (1561581, 4042896), (1597596, 3951756), (1614696, 3909906), (1632708, 3866772), (1635942, 3859128), (1653912, 3817198), (1657188, 3809652), (1675674, 3767624), (1737736, 3633066), (1742832, 3622443), (1749254, 3609144), (1756336, 3594591), (1768767, 3569328), (1781136, 3544541), (1784664, 3537534), (1804572, 3498508), (1816533, 3475472), (1869648, 3376737), (1883812, 3351348), (1904826, 3314376), (1908599, 3307824), (1915056, 3296671), (1929564, 3271884), (1933386, 3265416), (1954953, 3229392), (1975878, 3195192), (2021448, 3123162), (2025452, 3116988), (2054052, 3073588), (2077992, 3038178), (2082108, 3032172), (2085649, 3027024), (2103354, 3001544), (2130128, 2963817), (2132676, 2960276), (2176944, 2900079), (2181256, 2894346), (2209584, 2857239), (2212056, 2854046), (2220207, 2843568), (2234232, 2825718), (2251158, 2804472), (2255617, 2798928), (2274129, 2776144), (2305191, 2738736), (2358356, 2676996), (2396394, 2634504), (2406096, 2623881), (2414962, 2614248), (2422044, 2606604), (2449062, 2577848), (2453913, 2572752), (2485782, 2539768)]