28976088630384

素因数分解:

$2^4\times 3^5\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1\times {\mathrm{331}}^1$

素因数の和:581

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 31, 36, 38, 42, 43, 48, 54, 56, 57, 62, 63, 72, 76, 81, 84, 86, 93, 108, 112, 114, 124, 126, 127, 129, 133, 144, 152, 162, 168, 171, 172, 186, 189, 216, 217, 228, 243, 248, 252, 254, 258, 266, 279, 301, 304, 324, 331, 336, 342, 344, 372, 378, 381, 387, 399, 432, 434, 456, 486, 496, 504, 508, 513, 516, 532, 558, 567, 589, 602, 648, 651, 662, 684, 688, 744, 756, 762, 774, 798, 817, 837, 868, 889, 903, 912, 972, 993, 1008, 1016, 1026, 1032, 1064, 1116, 1134, 1143, 1161, 1178, 1197, 1204, 1296, 1302, 1324, 1333, 1368, 1488, 1512, 1524, 1539, 1548, 1596, 1634, 1674, 1701, 1736, 1767, 1778, 1806, 1944, 1953, 1986, 2032, 2052, 2064, 2128, 2232, 2268, 2286, 2317, 2322, 2356, 2394, 2408, 2413, 2451, 2511, 2604, 2648, 2666, 2667, 2709, 2736, 2979, 3024, 3048, 3078, 3096, 3192, 3268, 3348, 3402, 3429, 3472, 3483, 3534, 3556, 3591, 3612, 3888, 3906, 3937, 3972, 3999, 4104, 4123, 4464, 4536, 4572, 4617, 4634, 4644, 4712, 4788, 4816, 4826, 4902, 5022, 5208, 5296, 5301, 5332, 5334, 5418, 5461, 5719, 5859, 5958, 6096, 6156, 6192, 6289, 6384, 6536, 6696, 6804, 6858, 6951, 6966, 7068, 7112, 7182, 7224, 7239, 7353, 7533, 7812, 7874, 7944, 7998, 8001, 8127, 8208, 8246, 8937, 9072, 9144, 9234, 9268, 9288, 9331, 9424, 9576, 9652, 9804, 10044, 10261, 10287, 10416, 10449, 10602, 10664, 10668, 10773, 10836, 10922, 11438, 11718, 11811, 11916, 11997, 12312, 12369, 12578, 13072, 13392, 13608, 13716, 13902, 13932, 14136, 14224, 14233, 14364, 14448, 14478, 14706, 15066, 15624, 15748, 15888, 15903, 15996, 16002, 16254, 16383, 16492, 16891, 17157, 17577, 17874, 18288, 18468, 18536, 18576, 18662, 18867, 19152, 19304, 19608, 20088, 20522, 20574, 20853, 20898, 21204, 21328, 21336, 21546, 21672, 21717, 21844, 22059, 22876, 23436, 23622, 23832, 23994, 24003, 24381, 24624, 24738, 25156, 25327, 26811, 27216, 27432, 27559, 27804, 27864, 27993, 28272, 28466, 28728, 28956, 29412, 30132, 30783, 30861, 31248, 31496, 31806, 31992, 32004, 32319, 32508, 32766, 32984, 33782, 34314, 35154, 35433, 35748, 35991, 36936, 37072, 37107, 37324, 37734, 38227, 38608, 39216, 40176, 41044, 41148, 41706, 41796, 42037, 42408, 42672, 42699, 43092, 43344, 43434, 43688, 44023, 44118, 45752, 46872, 47244, 47664, 47709, 47988, 48006, 48762, 49149, 49476, 50312, 50654, 50673, 51471, 52731, 53622, 54864, 55118, 55608, 55728, 55986, 56601, 56932, 57456, 57912, 58824, 60264, 61566, 61722, 62559, 62992, 63612, 63984, 64008, 64638, 65016, 65151, 65532, 65968, 66177, 67564, 68628, 70308, 70866, 71496, 71827, 71982, 72009, 73143, 73872, 74214, 74648, 74803, 75468, 75981, 76454, 80433, 82088, 82296, 82677, 83412, 83592, 83979, 84074, 84816, 85398, 86184, 86868, 87376, 88046, 88236, 91504, 92349, 93744, 94488, 95418, 95976, 96012, 97524, 98298, 98952, 99631, 100624, 101308, 101346, 102942, 103759, 105462, 106299, 107244, 107973, 110236, 111216, 111321, 111972, 113202, 113864, 114681, 115824, 117648, 120528, 123132, 123444, 125118, 126111, 127224, 128016, 128097, 129276, 130032, 130302, 131064, 132069, 132354, 135128, 137256, 140616, 141732, 142992, 143127, 143654, 143964, 144018, 146286, 147447, 148428, 149296, 149606, 150936, 151962, 152019, 152908, 154413, 160866, 164176, 164592, 165354, 166824, 167184, 167958, 168148, 169291, 169803, 170796, 172368, 173736, 176092, 176472, 177289, 184698, 187677, 188976, 190836, 191952, 192024, 194959, 195048, 195453, 196596, 197904, 198531, 199262, 202616, 202692, 205884, 207518, 210924, 212598, 214488, 215481, 215946, 216027, 220472, 222642, 223944, 224409, 226404, 227728, 227943, 229362, 246264, 246888, 248031, 250236, 251937, 252222, 254448, 256194, 258552, 260604, 262128, 264138, 264708, 270256, 270427, 274512, 277047, 281232, 283464, 286254, 287308, 287928, 288036, 292572, 294259, 294894, 296856, 298893, 299212, 301872, 303924, 304038, 305816, 308826, 311277, 318897, 321732, 323919, 330708, 333648, 333963, 335916, 336296, 338582, 339606, 341592, 344043, 347472, 352184, 352944, 354578, 369396, 375354, 378333, 381672, 384048, 384291, 389918, 390096, 390906, 393192, 396207, 397062, 398524, 405232, 405384, 411768, 415036, 421848, 425196, 428976, 430962, 431892, 432054, 440944, 441223, 442341, 445284, 447888, 448818, 452808, 455886, 456057, 458724, 463239, 492528, 493776, 496062, 500472, 503874, 504444, 507873, 509409, 512388, 517104, 521208, 523621, 528276, 529416, 531867, 540854, 554094, 563031, 566928, 572508, 574616, 575856, 576072, 584877, 585144, 586359, 588518, 589788, 593712, 597786, 598424, 607848, 608076, 611632, 617652, 622554, 637794, 643464, 646443, 647838, 661416, 667926, 671832, 672592, 673227, 677164, 679212, 683184, 683829, 688086, 704368, 709156, 726313, 738792, 744093, 750708, 755811, 756666, 763344, 768582, 779836, 781812, 786384, 792414, 794124, 797048, 798703, 810768, 811281, 823536, 830072, 831141, 843696, 850392, 861924, 863784, 864108, 882446, 882777, 884682, 890568, 896679, 897636, 905616, 911772, 912114, 917448, 926478, 933831, 956691, 992124, 1000944, 1001889, 1007748, 1008888, 1015746, 1018818, 1024776, 1032129, 1042416, 1047242, 1056552, 1058832, 1063734, 1081708, 1108188, 1126062, 1134999, 1145016, 1149232, 1152144, 1152873, 1169754, 1170288, 1172718, 1177036, 1179576, 1185037, 1188621, 1195572, 1196848, 1215696, 1216152, 1235304, 1245108, 1275588, 1286928, 1292886, 1295676, 1303147, 1322832, 1323669, 1327023, 1335852, 1343664, 1346454, 1354328, 1358424, 1364713, 1367658, 1368171, 1376172, 1389717, 1418312, 1452626, 1477584, 1488186, 1501416, 1511622, 1513332, 1523619, 1528227, 1537164, 1559672, 1563624, 1570863, 1584828, 1588248, 1594096, 1595601, 1597406, 1622562, 1660144, 1662282, 1700784, 1723848, 1727568, 1728216, 1754631, 1764892, 1765554, 1769364, 1781136, 1793358, 1795272, 1807591, 1823544, 1824228, 1834896, 1852956, 1867662, 1892989, 1913382, 1939329, 1984248, 2003778, 2015496, 2017776, 2019681, 2031492, 2037636, 2049552, 2051487, 2064258, 2094484, 2113104, 2127468, 2163416, 2178939, 2216376, 2232279, 2252124, 2267433, 2269998, 2290032, 2305746, 2339508, 2345436, 2354072, 2359152, 2370074, 2377242, 2391144, 2396109, 2432304, 2433843, 2470608, 2490216, 2493423, 2551176, 2585772, 2591352, 2606294, 2647338, 2648331, 2654046, 2671704, 2690037, 2692908, 2708656, 2716848, 2729426, 2735316, 2736342, 2752344, 2779434, 2801493, 2836624, 2905252, 2976372, 3002832, 3023244, 3026664, 3047238, 3056454, 3074328, 3088561, 3096387, 3119344, 3127248, 3141726, 3169656, 3176496, 3191202, 3194812, 3216529, 3245124, 3324564, 3404997, 3447696, 3456432, 3458619, 3509262, 3529784, 3531108, 3538728, 3555111, 3565863, 3586716, 3590544, 3615182, 3647088, 3648456, 3705912, 3735324, 3785978, 3826764, 3878658, 3909441, 3968496, 3971007, 4007556, 4030992, 4039362, 4062984, 4075272, 4094139, 4102974, 4104513, 4128516, 4188968, 4254936, 4326832, 4357878, 4432752, 4464558, 4504248, 4534866, 4539996, 4570857, 4611492, 4679016, 4690872, 4708144, 4712589, 4740148, 4754484, 4782288, 4786803, 4792218, 4867686, 4980432, 4986846, 5102352, 5171544, 5182704, 5212588, 5263893, 5294676, 5296662, 5308092, 5343408, 5380074, 5385816, 5422773, 5458852, 5470632, 5472684, 5504688, 5558868, 5590921, 5602986, 5678967, 5810504, 5817987, 5952744, 6046488, 6053328, 6059043, 6094476, 6112908, 6148656, 6154461, 6177122, 6192774, 6283452, 6339312, 6382404, 6389624, 6433058, 6490248, 6536817, 6649128, 6696837, 6809994, 6917238, 7018524, 7059568, 7062216, 7077456, 7110222, 7131726, 7173432, 7188327, 7230364, 7296912, 7301529, 7411824, 7470648, 7571956, 7653528, 7757316, 7818882, 7942014, 7944993, 8015112, 8070111, 8078724, 8125968, 8150544, 8188278, 8205948, 8209026, 8257032, 8377936, 8383237, 8404479, 8509872, 8715756, 8929116, 9008496, 9069732, 9079992, 9122029, 9141714, 9222984, 9265683, 9289161, 9358032, 9381744, 9425178, 9480296, 9508968, 9573606, 9584436, 9649587, 9735372, 9973692, 10214991, 10343088, 10425176, 10527786, 10589352, 10593324, 10616184, 10665333, 10697589, 10760148, 10771632, 10845546, 10917704, 10941264, 10945368, 11117736, 11181842, 11205972, 11357934, 11621008, 11635974, 11728323, 11905488, 11913021, 12092976, 12118086, 12188952, 12225816, 12282417, 12308922, 12354244, 12385548, 12566904, 12653137, 12764808, 12779248, 12866116, 12980496, 13073634, 13298256, 13393674, 13619988, 13712571, 13834476, 14037048, 14124432, 14137767, 14220444, 14263452, 14346864, 14360409, 14376654, 14460728, 14603058, 14941296, 15143912, 15307056, 15514632, 15637764, 15791679, 15884028, 15889986, 16030224, 16140222, 16157448, 16268319, 16376556, 16411896, 16418052, 16514064, 16766474, 16772763, 16808958, 17036901, 17431512, 17453961, 17858232, 18139464, 18159984, 18177129, 18244058, 18283428, 18445968, 18531366, 18578322, 18850356, 18960592, 19017936, 19147212, 19168872, 19299174, 19470744, 19610451, 19947384, 20429982, 20850352, 21055572, 21178704, 21186648, 21232368, 21330666, 21395178, 21520296, 21564981, 21691092, 21835408, 21890736, 21904587, 22235472, 22363684, 22411944, 22515703, 22715868, 23271948, 23456646, 23826042, 23834979, 24210333, 24236172, 24377904, 24451632, 24564834, 24617844, 24708488, 24759793, 24771096, 25133808, 25149711, 25213437, 25306274, 25529616, 25732232, 26147268, 26787348, 27239976, 27366087, 27425142, 27668952, 27797049, 28074096, 28275534, 28440888, 28526904, 28720818, 28753308, 28921456, 28948761, 29206116, 30287824, 31029264, 31275528, 31583358, 31768056, 31779972, 31995999, 32280444, 32314896, 32536638, 32753112, 32823792, 32836104, 33532948, 33545526, 33617916, 34073802, 34344229, 34863024, 34907922, 35184969, 35716464, 35739063, 36278928, 36354258, 36488116, 36566856, 36847251, 37062732, 37156644, 37700712, 37959411, 38294424, 38337744, 38598348, 38941488, 39220902, 39894768, 40859964, 41137713, 42111144, 42373296, 42413301, 42661332, 42790356, 43040592, 43081227, 43129962, 43382184, 43809174, 44727368, 44823888, 45031406, 45431736, 46543896, 46913292, 47375037, 47652084, 47669958, 48420666, 48472344, 48804957, 49129668, 49235688, 49416976, 49519586, 49542192, 50299422, 50318289, 50426874, 50612548, 51110703, 51464464, 52294536, 53574696, 54479952, 54732174, 54850284, 55337904, 55594098, 56035321, 56551068, 56881776, 57053808, 57441636, 57506616, 57897522, 58412232, 58682659, 58831353, 62551056, 63166716, 63536112, 63559944, 63991998, 64560888, 64694943, 65073276, 65506224, 65672208, 65713761, 67065896, 67091052, 67235832, 67547109, 68147604, 68688458, 69815844, 70369938, 71478126, 71504937, 72708516, 72976232, 73133712, 73694502, 74125464, 74279379, 74313288, 75401424, 75449133, 75918822, 76588848, 77196696, 78441804, 81719928, 82098261, 82275426, 83391147, 84222288, 84826602, 85322664, 85580712, 86162454, 86259924, 86764368, 86846283, 87618348, 89454736, 90062812, 90863472, 93087792, 93826584, 94750074, 95304168, 95339916, 95987997, 96841332, 96944688, 97609914, 98259336, 98471376, 99039172, 100598844, 100636578, 100853748, 101225096, 102221406, 103032687, 104589072, 105554907, 107149392, 107217189, 109464348, 109700568, 110541753, 111188196, 112070642, 113102136, 113878233, 114883272, 115013232, 115795044, 116824464, 117365318, 117662706, 126333432, 127119888, 127239903, 127983996, 129121776, 129389886, 130146552, 131427522, 134131792, 134182104, 134471664, 135094218, 136295208, 137376916, 139631688, 140739876, 142956252, 143009874, 145417032, 145952464, 146414871, 147389004, 148250928, 148558758, 148626576, 150898266, 150954867, 151837644, 153332109, 154393392, 156883608, 163439856, 164196522, 164550852, 166782294, 168105963, 169653204, 170645328, 171161424, 172324908, 172519848, 173318551, 173692566, 175236696, 176047977, 176494059, 180125624, 187653168, 189500148, 190608336, 190679832, 191975994, 193682664, 194084829, 195219828, 196518672, 198078344, 201197688, 201273156, 201707496, 202450192, 202641327, 204442812, 206065374, 211109814, 214434378, 218928696, 219401136, 221083506, 222376392, 222838137, 224141284, 226204272, 226347399, 227756466, 229766544, 231590088, 234730636, 235325412, 240409603, 246294783, 250173441, 252666864, 254479806, 255967992, 258779772, 260293104, 260538849, 262855044, 268364208, 270188436, 272590416, 274753832, 279263376, 281479752, 285912504, 286019748, 287963991, 290834064, 292829742, 294778008, 297117516, 301796532, 301909734, 303675288, 306664218, 309098061, 313767216, 316664721, 328393044, 329101704, 331625259, 333564588, 336211926, 339306408, 341634699, 344649816, 345039696, 346637102, 347385132, 350473392, 352095954, 352988118, 360251248, 379000296, 381359664, 383951988, 387365328, 388169658, 390439656, 392247247, 396156688, 402395376, 402546312, 403414992, 405282654, 408885624, 412130748, 422219628, 428868756, 437857392, 439244613, 442167012, 444752784, 445676274, 448282568, 452694798, 452864601, 455512932, 459996327, 463180176, 469461272, 470650824, 480819206, 492589566, 500346882, 504317889, 508959612, 511935984, 517559544, 519955653, 521077698, 525710088, 528143931, 540376872, 549507664, 562959504, 571825008, 572039496, 575927982, 585659484, 589556016, 594235032, 603593064, 603819468, 607350576, 607923981, 613328436, 618196122, 633329442, 656786088, 658203408, 663250518, 667129176, 668514411, 672423852, 678612816, 679042197, 683269398, 689299632, 693274204, 694770264, 704191908, 705976236, 721228809, 738884349, 750520323, 758000592, 767903976, 776339316, 780879312, 781616547, 784494494, 805092624, 810565308, 817771248, 824261496, 844439256, 857737512, 878489226, 884334024, 891352548, 896565136, 905389596, 905729202, 911025864, 919992654, 927294183, 938922544, 941301648, 961638412, 985179132, 1000693764, 1008635778, 1017919224, 1024904097, 1035119088, 1039911306, 1042155396, 1051420176, 1056287862, 1064671099, 1080753744, 1144078992, 1151855964, 1171318968, 1176741741, 1188470064, 1207186128, 1207638936, 1215847962, 1226656872, 1236392244, 1266658884, 1313572176, 1326501036, 1334258352, 1337028822, 1344847704, 1358084394, 1358593803, 1366538796, 1386548408, 1389540528, 1408383816, 1411952472, 1442457618, 1477768698, 1501040646, 1512953667, 1535807952, 1552678632, 1559866959, 1563233094, 1568988988, 1584431793, 1621130616, 1648522992, 1688878512, 1715475024, 1756978452, 1768668048, 1782705096, 1810779192, 1811458404, 1822051728, 1823771943, 1839985308, 1854588366, 1923276824, 1970358264, 2001387528, 2005543233, 2017271556, 2035838448, 2037126591, 2049808194, 2079822612, 2084310792, 2112575724, 2129342198, 2163686427, 2216653047, 2303711928, 2342637936, 2353483482, 2415277872, 2431695924, 2453313744, 2472784488, 2533317768, 2653002072, 2674057644, 2689695408, 2716168788, 2717187606, 2733077592, 2773096816, 2781882549, 2816767632, 2823904944, 2884915236, 2955537396, 3002081292, 3025907334, 3074712291, 3105357264, 3119733918, 3126466188, 3137977976, 3168863586, 3194013297, 3242261232, 3513956904, 3530225223, 3565410192, 3621558384, 3622916808, 3647543886, 3679970616, 3709176732, 3846553648, 3940716528, 4002775056, 4011086466, 4034543112, 4074253182, 4099616388, 4159645224, 4168621584, 4225151448, 4258684396, 4327372854, 4433306094, 4538861001, 4607423856, 4679600877, 4706966964, 4753295379, 4863391848, 4945568976, 5066635536, 5306004144, 5348115288, 5432337576, 5434375212, 5466155184, 5471315829, 5563765098, 5769830472, 5911074792, 6004162584, 6016629699, 6051814668, 6149424582, 6239467836, 6252932376, 6275955952, 6337727172, 6388026594, 6491059281, 7027913808, 7060450446, 7245833616, 7295087772, 7359941232, 7418353464, 7452697693, 8022172932, 8069086224, 8148506364, 8199232776, 8319290448, 8345647647, 8450302896, 8517368792, 8654745708, 8866612188, 9077722002, 9359201754, 9413933928, 9506590758, 9582039891, 9726783696, 10590675669, 10696230576, 10864675152, 10868750424, 10942631658, 11127530196, 11539660944, 11822149584, 12008325168, 12033259398, 12103629336, 12298849164, 12478935672, 12505864752, 12675454344, 12776053188, 12982118562, 13616583003, 14038802631, 14120900892, 14259886137, 14590175544, 14836706928, 14905395386, 16044345864, 16297012728, 16398465552, 16691295294, 17034737584, 17309491416, 17733224376, 18155444004, 18718403508, 18827867856, 19013181516, 19164079782, 19473177843, 21181351338, 21737500848, 21885263316, 22255060392, 22358093079, 24066518796, 24207258672, 24597698328, 24957871344, 25350908688, 25552106376, 25964237124, 27233166006, 28077605262, 28241801784, 28519772274, 28746119673, 29180351088, 29810790772, 31772027007, 32088691728, 32594025456, 33382590588, 34618982832, 35466448752, 36310888008, 37436807016, 38026363032, 38328159564, 38946355686, 42116407893, 42362702676, 43770526632, 44510120784, 44716186158, 48133037592, 49195396656, 51104212752, 51928474248, 54466332012, 56155210524, 56483603568, 57039544548, 57492239346, 58419533529, 59621581544, 63544054014, 66765181176, 67074279237, 72621776016, 74873614032, 76052726064, 76656319128, 77892711372, 84232815786, 84725405352, 86238359019, 87541053264, 89432372316, 95316081021, 96266075184, 103856948496, 108932664024, 112310421048, 114079089096, 114984478692, 116839067058, 119243163088, 127088108028, 133530362352, 134148558474, 153312638256, 155785422744, 168465631572, 169450810704, 172476718038, 178864744632, 190632162042, 201222837711, 217865328048, 224620842096, 228158178192, 229968957384, 233678134116, 254176216056, 258715077057, 268297116948, 311570845488, 336931263144, 344953436076, 357729489264, 381264324084, 402445675422, 459937914768, 467356268232, 508352432112, 517430154114, 536594233896, 603668513133, 673862526288, 689906872152, 762528648168, 804891350844, 934712536464, 1034860308228, 1073188467792, 1207337026266, 1379813744304, 1525057296336, 1609782701688, 1811005539399, 2069720616456, 2414674052532, 3219565403376, 3622011078798, 4139441232912, 4829348105064, 7244022157596, 9658696210128, 14488044315192, 28976088630384]

約数ペア:

[(1, 28976088630384), (2, 14488044315192), (3, 9658696210128), (4, 7244022157596), (6, 4829348105064), (7, 4139441232912), (8, 3622011078798), (9, 3219565403376), (12, 2414674052532), (14, 2069720616456), (16, 1811005539399), (18, 1609782701688), (19, 1525057296336), (21, 1379813744304), (24, 1207337026266), (27, 1073188467792), (28, 1034860308228), (31, 934712536464), (36, 804891350844), (38, 762528648168), (42, 689906872152), (43, 673862526288), (48, 603668513133), (54, 536594233896), (56, 517430154114), (57, 508352432112), (62, 467356268232), (63, 459937914768), (72, 402445675422), (76, 381264324084), (81, 357729489264), (84, 344953436076), (86, 336931263144), (93, 311570845488), (108, 268297116948), (112, 258715077057), (114, 254176216056), (124, 233678134116), (126, 229968957384), (127, 228158178192), (129, 224620842096), (133, 217865328048), (144, 201222837711), (152, 190632162042), (162, 178864744632), (168, 172476718038), (171, 169450810704), (172, 168465631572), (186, 155785422744), (189, 153312638256), (216, 134148558474), (217, 133530362352), (228, 127088108028), (243, 119243163088), (248, 116839067058), (252, 114984478692), (254, 114079089096), (258, 112310421048), (266, 108932664024), (279, 103856948496), (301, 96266075184), (304, 95316081021), (324, 89432372316), (331, 87541053264), (336, 86238359019), (342, 84725405352), (344, 84232815786), (372, 77892711372), (378, 76656319128), (381, 76052726064), (387, 74873614032), (399, 72621776016), (432, 67074279237), (434, 66765181176), (456, 63544054014), (486, 59621581544), (496, 58419533529), (504, 57492239346), (508, 57039544548), (513, 56483603568), (516, 56155210524), (532, 54466332012), (558, 51928474248), (567, 51104212752), (589, 49195396656), (602, 48133037592), (648, 44716186158), (651, 44510120784), (662, 43770526632), (684, 42362702676), (688, 42116407893), (744, 38946355686), (756, 38328159564), (762, 38026363032), (774, 37436807016), (798, 36310888008), (817, 35466448752), (837, 34618982832), (868, 33382590588), (889, 32594025456), (903, 32088691728), (912, 31772027007), (972, 29810790772), (993, 29180351088), (1008, 28746119673), (1016, 28519772274), (1026, 28241801784), (1032, 28077605262), (1064, 27233166006), (1116, 25964237124), (1134, 25552106376), (1143, 25350908688), (1161, 24957871344), (1178, 24597698328), (1197, 24207258672), (1204, 24066518796), (1296, 22358093079), (1302, 22255060392), (1324, 21885263316), (1333, 21737500848), (1368, 21181351338), (1488, 19473177843), (1512, 19164079782), (1524, 19013181516), (1539, 18827867856), (1548, 18718403508), (1596, 18155444004), (1634, 17733224376), (1674, 17309491416), (1701, 17034737584), (1736, 16691295294), (1767, 16398465552), (1778, 16297012728), (1806, 16044345864), (1944, 14905395386), (1953, 14836706928), (1986, 14590175544), (2032, 14259886137), (2052, 14120900892), (2064, 14038802631), (2128, 13616583003), (2232, 12982118562), (2268, 12776053188), (2286, 12675454344), (2317, 12505864752), (2322, 12478935672), (2356, 12298849164), (2394, 12103629336), (2408, 12033259398), (2413, 12008325168), (2451, 11822149584), (2511, 11539660944), (2604, 11127530196), (2648, 10942631658), (2666, 10868750424), (2667, 10864675152), (2709, 10696230576), (2736, 10590675669), (2979, 9726783696), (3024, 9582039891), (3048, 9506590758), (3078, 9413933928), (3096, 9359201754), (3192, 9077722002), (3268, 8866612188), (3348, 8654745708), (3402, 8517368792), (3429, 8450302896), (3472, 8345647647), (3483, 8319290448), (3534, 8199232776), (3556, 8148506364), (3591, 8069086224), (3612, 8022172932), (3888, 7452697693), (3906, 7418353464), (3937, 7359941232), (3972, 7295087772), (3999, 7245833616), (4104, 7060450446), (4123, 7027913808), (4464, 6491059281), (4536, 6388026594), (4572, 6337727172), (4617, 6275955952), (4634, 6252932376), (4644, 6239467836), (4712, 6149424582), (4788, 6051814668), (4816, 6016629699), (4826, 6004162584), (4902, 5911074792), (5022, 5769830472), (5208, 5563765098), (5296, 5471315829), (5301, 5466155184), (5332, 5434375212), (5334, 5432337576), (5418, 5348115288), (5461, 5306004144), (5719, 5066635536), (5859, 4945568976), (5958, 4863391848), (6096, 4753295379), (6156, 4706966964), (6192, 4679600877), (6289, 4607423856), (6384, 4538861001), (6536, 4433306094), (6696, 4327372854), (6804, 4258684396), (6858, 4225151448), (6951, 4168621584), (6966, 4159645224), (7068, 4099616388), (7112, 4074253182), (7182, 4034543112), (7224, 4011086466), (7239, 4002775056), (7353, 3940716528), (7533, 3846553648), (7812, 3709176732), (7874, 3679970616), (7944, 3647543886), (7998, 3622916808), (8001, 3621558384), (8127, 3565410192), (8208, 3530225223), (8246, 3513956904), (8937, 3242261232), (9072, 3194013297), (9144, 3168863586), (9234, 3137977976), (9268, 3126466188), (9288, 3119733918), (9331, 3105357264), (9424, 3074712291), (9576, 3025907334), (9652, 3002081292), (9804, 2955537396), (10044, 2884915236), (10261, 2823904944), (10287, 2816767632), (10416, 2781882549), (10449, 2773096816), (10602, 2733077592), (10664, 2717187606), (10668, 2716168788), (10773, 2689695408), (10836, 2674057644), (10922, 2653002072), (11438, 2533317768), (11718, 2472784488), (11811, 2453313744), (11916, 2431695924), (11997, 2415277872), (12312, 2353483482), (12369, 2342637936), (12578, 2303711928), (13072, 2216653047), (13392, 2163686427), (13608, 2129342198), (13716, 2112575724), (13902, 2084310792), (13932, 2079822612), (14136, 2049808194), (14224, 2037126591), (14233, 2035838448), (14364, 2017271556), (14448, 2005543233), (14478, 2001387528), (14706, 1970358264), (15066, 1923276824), (15624, 1854588366), (15748, 1839985308), (15888, 1823771943), (15903, 1822051728), (15996, 1811458404), (16002, 1810779192), (16254, 1782705096), (16383, 1768668048), (16492, 1756978452), (16891, 1715475024), (17157, 1688878512), (17577, 1648522992), (17874, 1621130616), (18288, 1584431793), (18468, 1568988988), (18536, 1563233094), (18576, 1559866959), (18662, 1552678632), (18867, 1535807952), (19152, 1512953667), (19304, 1501040646), (19608, 1477768698), (20088, 1442457618), (20522, 1411952472), (20574, 1408383816), (20853, 1389540528), (20898, 1386548408), (21204, 1366538796), (21328, 1358593803), (21336, 1358084394), (21546, 1344847704), (21672, 1337028822), (21717, 1334258352), (21844, 1326501036), (22059, 1313572176), (22876, 1266658884), (23436, 1236392244), (23622, 1226656872), (23832, 1215847962), (23994, 1207638936), (24003, 1207186128), (24381, 1188470064), (24624, 1176741741), (24738, 1171318968), (25156, 1151855964), (25327, 1144078992), (26811, 1080753744), (27216, 1064671099), (27432, 1056287862), (27559, 1051420176), (27804, 1042155396), (27864, 1039911306), (27993, 1035119088), (28272, 1024904097), (28466, 1017919224), (28728, 1008635778), (28956, 1000693764), (29412, 985179132), (30132, 961638412), (30783, 941301648), (30861, 938922544), (31248, 927294183), (31496, 919992654), (31806, 911025864), (31992, 905729202), (32004, 905389596), (32319, 896565136), (32508, 891352548), (32766, 884334024), (32984, 878489226), (33782, 857737512), (34314, 844439256), (35154, 824261496), (35433, 817771248), (35748, 810565308), (35991, 805092624), (36936, 784494494), (37072, 781616547), (37107, 780879312), (37324, 776339316), (37734, 767903976), (38227, 758000592), (38608, 750520323), (39216, 738884349), (40176, 721228809), (41044, 705976236), (41148, 704191908), (41706, 694770264), (41796, 693274204), (42037, 689299632), (42408, 683269398), (42672, 679042197), (42699, 678612816), (43092, 672423852), (43344, 668514411), (43434, 667129176), (43688, 663250518), (44023, 658203408), (44118, 656786088), (45752, 633329442), (46872, 618196122), (47244, 613328436), (47664, 607923981), (47709, 607350576), (47988, 603819468), (48006, 603593064), (48762, 594235032), (49149, 589556016), (49476, 585659484), (50312, 575927982), (50654, 572039496), (50673, 571825008), (51471, 562959504), (52731, 549507664), (53622, 540376872), (54864, 528143931), (55118, 525710088), (55608, 521077698), (55728, 519955653), (55986, 517559544), (56601, 511935984), (56932, 508959612), (57456, 504317889), (57912, 500346882), (58824, 492589566), (60264, 480819206), (61566, 470650824), (61722, 469461272), (62559, 463180176), (62992, 459996327), (63612, 455512932), (63984, 452864601), (64008, 452694798), (64638, 448282568), (65016, 445676274), (65151, 444752784), (65532, 442167012), (65968, 439244613), (66177, 437857392), (67564, 428868756), (68628, 422219628), (70308, 412130748), (70866, 408885624), (71496, 405282654), (71827, 403414992), (71982, 402546312), (72009, 402395376), (73143, 396156688), (73872, 392247247), (74214, 390439656), (74648, 388169658), (74803, 387365328), (75468, 383951988), (75981, 381359664), (76454, 379000296), (80433, 360251248), (82088, 352988118), (82296, 352095954), (82677, 350473392), (83412, 347385132), (83592, 346637102), (83979, 345039696), (84074, 344649816), (84816, 341634699), (85398, 339306408), (86184, 336211926), (86868, 333564588), (87376, 331625259), (88046, 329101704), (88236, 328393044), (91504, 316664721), (92349, 313767216), (93744, 309098061), (94488, 306664218), (95418, 303675288), (95976, 301909734), (96012, 301796532), (97524, 297117516), (98298, 294778008), (98952, 292829742), (99631, 290834064), (100624, 287963991), (101308, 286019748), (101346, 285912504), (102942, 281479752), (103759, 279263376), (105462, 274753832), (106299, 272590416), (107244, 270188436), (107973, 268364208), (110236, 262855044), (111216, 260538849), (111321, 260293104), (111972, 258779772), (113202, 255967992), (113864, 254479806), (114681, 252666864), (115824, 250173441), (117648, 246294783), (120528, 240409603), (123132, 235325412), (123444, 234730636), (125118, 231590088), (126111, 229766544), (127224, 227756466), (128016, 226347399), (128097, 226204272), (129276, 224141284), (130032, 222838137), (130302, 222376392), (131064, 221083506), (132069, 219401136), (132354, 218928696), (135128, 214434378), (137256, 211109814), (140616, 206065374), (141732, 204442812), (142992, 202641327), (143127, 202450192), (143654, 201707496), (143964, 201273156), (144018, 201197688), (146286, 198078344), (147447, 196518672), (148428, 195219828), (149296, 194084829), (149606, 193682664), (150936, 191975994), (151962, 190679832), (152019, 190608336), (152908, 189500148), (154413, 187653168), (160866, 180125624), (164176, 176494059), (164592, 176047977), (165354, 175236696), (166824, 173692566), (167184, 173318551), (167958, 172519848), (168148, 172324908), (169291, 171161424), (169803, 170645328), (170796, 169653204), (172368, 168105963), (173736, 166782294), (176092, 164550852), (176472, 164196522), (177289, 163439856), (184698, 156883608), (187677, 154393392), (188976, 153332109), (190836, 151837644), (191952, 150954867), (192024, 150898266), (194959, 148626576), (195048, 148558758), (195453, 148250928), (196596, 147389004), (197904, 146414871), (198531, 145952464), (199262, 145417032), (202616, 143009874), (202692, 142956252), (205884, 140739876), (207518, 139631688), (210924, 137376916), (212598, 136295208), (214488, 135094218), (215481, 134471664), (215946, 134182104), (216027, 134131792), (220472, 131427522), (222642, 130146552), (223944, 129389886), (224409, 129121776), (226404, 127983996), (227728, 127239903), (227943, 127119888), (229362, 126333432), (246264, 117662706), (246888, 117365318), (248031, 116824464), (250236, 115795044), (251937, 115013232), (252222, 114883272), (254448, 113878233), (256194, 113102136), (258552, 112070642), (260604, 111188196), (262128, 110541753), (264138, 109700568), (264708, 109464348), (270256, 107217189), (270427, 107149392), (274512, 105554907), (277047, 104589072), (281232, 103032687), (283464, 102221406), (286254, 101225096), (287308, 100853748), (287928, 100636578), (288036, 100598844), (292572, 99039172), (294259, 98471376), (294894, 98259336), (296856, 97609914), (298893, 96944688), (299212, 96841332), (301872, 95987997), (303924, 95339916), (304038, 95304168), (305816, 94750074), (308826, 93826584), (311277, 93087792), (318897, 90863472), (321732, 90062812), (323919, 89454736), (330708, 87618348), (333648, 86846283), (333963, 86764368), (335916, 86259924), (336296, 86162454), (338582, 85580712), (339606, 85322664), (341592, 84826602), (344043, 84222288), (347472, 83391147), (352184, 82275426), (352944, 82098261), (354578, 81719928), (369396, 78441804), (375354, 77196696), (378333, 76588848), (381672, 75918822), (384048, 75449133), (384291, 75401424), (389918, 74313288), (390096, 74279379), (390906, 74125464), (393192, 73694502), (396207, 73133712), (397062, 72976232), (398524, 72708516), (405232, 71504937), (405384, 71478126), (411768, 70369938), (415036, 69815844), (421848, 68688458), (425196, 68147604), (428976, 67547109), (430962, 67235832), (431892, 67091052), (432054, 67065896), (440944, 65713761), (441223, 65672208), (442341, 65506224), (445284, 65073276), (447888, 64694943), (448818, 64560888), (452808, 63991998), (455886, 63559944), (456057, 63536112), (458724, 63166716), (463239, 62551056), (492528, 58831353), (493776, 58682659), (496062, 58412232), (500472, 57897522), (503874, 57506616), (504444, 57441636), (507873, 57053808), (509409, 56881776), (512388, 56551068), (517104, 56035321), (521208, 55594098), (523621, 55337904), (528276, 54850284), (529416, 54732174), (531867, 54479952), (540854, 53574696), (554094, 52294536), (563031, 51464464), (566928, 51110703), (572508, 50612548), (574616, 50426874), (575856, 50318289), (576072, 50299422), (584877, 49542192), (585144, 49519586), (586359, 49416976), (588518, 49235688), (589788, 49129668), (593712, 48804957), (597786, 48472344), (598424, 48420666), (607848, 47669958), (608076, 47652084), (611632, 47375037), (617652, 46913292), (622554, 46543896), (637794, 45431736), (643464, 45031406), (646443, 44823888), (647838, 44727368), (661416, 43809174), (667926, 43382184), (671832, 43129962), (672592, 43081227), (673227, 43040592), (677164, 42790356), (679212, 42661332), (683184, 42413301), (683829, 42373296), (688086, 42111144), (704368, 41137713), (709156, 40859964), (726313, 39894768), (738792, 39220902), (744093, 38941488), (750708, 38598348), (755811, 38337744), (756666, 38294424), (763344, 37959411), (768582, 37700712), (779836, 37156644), (781812, 37062732), (786384, 36847251), (792414, 36566856), (794124, 36488116), (797048, 36354258), (798703, 36278928), (810768, 35739063), (811281, 35716464), (823536, 35184969), (830072, 34907922), (831141, 34863024), (843696, 34344229), (850392, 34073802), (861924, 33617916), (863784, 33545526), (864108, 33532948), (882446, 32836104), (882777, 32823792), (884682, 32753112), (890568, 32536638), (896679, 32314896), (897636, 32280444), (905616, 31995999), (911772, 31779972), (912114, 31768056), (917448, 31583358), (926478, 31275528), (933831, 31029264), (956691, 30287824), (992124, 29206116), (1000944, 28948761), (1001889, 28921456), (1007748, 28753308), (1008888, 28720818), (1015746, 28526904), (1018818, 28440888), (1024776, 28275534), (1032129, 28074096), (1042416, 27797049), (1047242, 27668952), (1056552, 27425142), (1058832, 27366087), (1063734, 27239976), (1081708, 26787348), (1108188, 26147268), (1126062, 25732232), (1134999, 25529616), (1145016, 25306274), (1149232, 25213437), (1152144, 25149711), (1152873, 25133808), (1169754, 24771096), (1170288, 24759793), (1172718, 24708488), (1177036, 24617844), (1179576, 24564834), (1185037, 24451632), (1188621, 24377904), (1195572, 24236172), (1196848, 24210333), (1215696, 23834979), (1216152, 23826042), (1235304, 23456646), (1245108, 23271948), (1275588, 22715868), (1286928, 22515703), (1292886, 22411944), (1295676, 22363684), (1303147, 22235472), (1322832, 21904587), (1323669, 21890736), (1327023, 21835408), (1335852, 21691092), (1343664, 21564981), (1346454, 21520296), (1354328, 21395178), (1358424, 21330666), (1364713, 21232368), (1367658, 21186648), (1368171, 21178704), (1376172, 21055572), (1389717, 20850352), (1418312, 20429982), (1452626, 19947384), (1477584, 19610451), (1488186, 19470744), (1501416, 19299174), (1511622, 19168872), (1513332, 19147212), (1523619, 19017936), (1528227, 18960592), (1537164, 18850356), (1559672, 18578322), (1563624, 18531366), (1570863, 18445968), (1584828, 18283428), (1588248, 18244058), (1594096, 18177129), (1595601, 18159984), (1597406, 18139464), (1622562, 17858232), (1660144, 17453961), (1662282, 17431512), (1700784, 17036901), (1723848, 16808958), (1727568, 16772763), (1728216, 16766474), (1754631, 16514064), (1764892, 16418052), (1765554, 16411896), (1769364, 16376556), (1781136, 16268319), (1793358, 16157448), (1795272, 16140222), (1807591, 16030224), (1823544, 15889986), (1824228, 15884028), (1834896, 15791679), (1852956, 15637764), (1867662, 15514632), (1892989, 15307056), (1913382, 15143912), (1939329, 14941296), (1984248, 14603058), (2003778, 14460728), (2015496, 14376654), (2017776, 14360409), (2019681, 14346864), (2031492, 14263452), (2037636, 14220444), (2049552, 14137767), (2051487, 14124432), (2064258, 14037048), (2094484, 13834476), (2113104, 13712571), (2127468, 13619988), (2163416, 13393674), (2178939, 13298256), (2216376, 13073634), (2232279, 12980496), (2252124, 12866116), (2267433, 12779248), (2269998, 12764808), (2290032, 12653137), (2305746, 12566904), (2339508, 12385548), (2345436, 12354244), (2354072, 12308922), (2359152, 12282417), (2370074, 12225816), (2377242, 12188952), (2391144, 12118086), (2396109, 12092976), (2432304, 11913021), (2433843, 11905488), (2470608, 11728323), (2490216, 11635974), (2493423, 11621008), (2551176, 11357934), (2585772, 11205972), (2591352, 11181842), (2606294, 11117736), (2647338, 10945368), (2648331, 10941264), (2654046, 10917704), (2671704, 10845546), (2690037, 10771632), (2692908, 10760148), (2708656, 10697589), (2716848, 10665333), (2729426, 10616184), (2735316, 10593324), (2736342, 10589352), (2752344, 10527786), (2779434, 10425176), (2801493, 10343088), (2836624, 10214991), (2905252, 9973692), (2976372, 9735372), (3002832, 9649587), (3023244, 9584436), (3026664, 9573606), (3047238, 9508968), (3056454, 9480296), (3074328, 9425178), (3088561, 9381744), (3096387, 9358032), (3119344, 9289161), (3127248, 9265683), (3141726, 9222984), (3169656, 9141714), (3176496, 9122029), (3191202, 9079992), (3194812, 9069732), (3216529, 9008496), (3245124, 8929116), (3324564, 8715756), (3404997, 8509872), (3447696, 8404479), (3456432, 8383237), (3458619, 8377936), (3509262, 8257032), (3529784, 8209026), (3531108, 8205948), (3538728, 8188278), (3555111, 8150544), (3565863, 8125968), (3586716, 8078724), (3590544, 8070111), (3615182, 8015112), (3647088, 7944993), (3648456, 7942014), (3705912, 7818882), (3735324, 7757316), (3785978, 7653528), (3826764, 7571956), (3878658, 7470648), (3909441, 7411824), (3968496, 7301529), (3971007, 7296912), (4007556, 7230364), (4030992, 7188327), (4039362, 7173432), (4062984, 7131726), (4075272, 7110222), (4094139, 7077456), (4102974, 7062216), (4104513, 7059568), (4128516, 7018524), (4188968, 6917238), (4254936, 6809994), (4326832, 6696837), (4357878, 6649128), (4432752, 6536817), (4464558, 6490248), (4504248, 6433058), (4534866, 6389624), (4539996, 6382404), (4570857, 6339312), (4611492, 6283452), (4679016, 6192774), (4690872, 6177122), (4708144, 6154461), (4712589, 6148656), (4740148, 6112908), (4754484, 6094476), (4782288, 6059043), (4786803, 6053328), (4792218, 6046488), (4867686, 5952744), (4980432, 5817987), (4986846, 5810504), (5102352, 5678967), (5171544, 5602986), (5182704, 5590921), (5212588, 5558868), (5263893, 5504688), (5294676, 5472684), (5296662, 5470632), (5308092, 5458852), (5343408, 5422773), (5380074, 5385816)]