3052778640912

素因数分解:

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

素因数の和:1013

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 31, 33, 36, 38, 39, 41, 42, 44, 48, 52, 56, 57, 62, 63, 66, 72, 76, 77, 78, 82, 84, 88, 91, 93, 99, 104, 112, 114, 117, 123, 124, 126, 132, 133, 143, 144, 152, 154, 156, 164, 168, 171, 176, 182, 186, 198, 208, 209, 217, 228, 231, 234, 246, 247, 248, 252, 264, 266, 273, 279, 286, 287, 304, 308, 312, 328, 336, 341, 342, 364, 369, 372, 396, 399, 403, 418, 429, 434, 451, 456, 462, 468, 492, 494, 496, 504, 528, 532, 533, 546, 558, 572, 574, 589, 616, 624, 627, 651, 656, 682, 684, 693, 728, 738, 741, 744, 779, 792, 798, 806, 819, 836, 858, 861, 868, 877, 902, 912, 924, 936, 984, 988, 1001, 1008, 1023, 1064, 1066, 1092, 1116, 1144, 1148, 1178, 1197, 1209, 1232, 1254, 1271, 1287, 1302, 1353, 1364, 1368, 1386, 1456, 1463, 1476, 1482, 1488, 1558, 1584, 1596, 1599, 1612, 1638, 1672, 1716, 1722, 1729, 1736, 1754, 1767, 1804, 1848, 1872, 1881, 1953, 1968, 1976, 2002, 2046, 2128, 2132, 2184, 2223, 2232, 2288, 2296, 2337, 2356, 2387, 2394, 2418, 2508, 2542, 2574, 2583, 2604, 2631, 2706, 2717, 2728, 2736, 2772, 2821, 2926, 2952, 2964, 3003, 3069, 3116, 3157, 3192, 3198, 3224, 3276, 3344, 3432, 3444, 3458, 3472, 3508, 3534, 3608, 3627, 3696, 3731, 3762, 3813, 3906, 3952, 4004, 4059, 4092, 4123, 4264, 4368, 4389, 4433, 4446, 4464, 4592, 4674, 4712, 4774, 4788, 4797, 4836, 5016, 5084, 5148, 5166, 5187, 5208, 5262, 5301, 5412, 5434, 5453, 5456, 5544, 5642, 5852, 5863, 5904, 5928, 6006, 6138, 6139, 6232, 6314, 6384, 6396, 6448, 6479, 6552, 6864, 6888, 6916, 7011, 7016, 7068, 7161, 7216, 7254, 7462, 7524, 7626, 7657, 7812, 7893, 8008, 8118, 8151, 8184, 8246, 8463, 8528, 8569, 8778, 8866, 8892, 8897, 9009, 9348, 9424, 9471, 9548, 9576, 9594, 9647, 9672, 10032, 10127, 10168, 10296, 10332, 10374, 10416, 10524, 10602, 10824, 10868, 10906, 11088, 11193, 11284, 11401, 11439, 11704, 11726, 11856, 12012, 12276, 12278, 12369, 12464, 12628, 12792, 12958, 13104, 13167, 13299, 13776, 13832, 13981, 14022, 14032, 14136, 14322, 14508, 14924, 15048, 15252, 15314, 15561, 15624, 15786, 16016, 16236, 16302, 16359, 16368, 16492, 16523, 16663, 16926, 17138, 17556, 17589, 17732, 17784, 17794, 18018, 18417, 18696, 18942, 19019, 19096, 19152, 19188, 19294, 19344, 19437, 20254, 20336, 20592, 20664, 20748, 21048, 21204, 21483, 21648, 21736, 21812, 22386, 22568, 22802, 22878, 22971, 23408, 23452, 24024, 24149, 24453, 24552, 24556, 24738, 25256, 25389, 25584, 25707, 25916, 26334, 26598, 26691, 27187, 27664, 27962, 28044, 28272, 28413, 28644, 28941, 29016, 29848, 30096, 30381, 30504, 30628, 31031, 31122, 31248, 31572, 32472, 32604, 32718, 32984, 33046, 33326, 33579, 33852, 34203, 34276, 35112, 35178, 35464, 35568, 35588, 35957, 36036, 36834, 37107, 37392, 37884, 38038, 38192, 38376, 38588, 38874, 39897, 40508, 41041, 41328, 41496, 41943, 42096, 42408, 42966, 43472, 43624, 44772, 45136, 45353, 45604, 45756, 45942, 46904, 48048, 48298, 48906, 49077, 49104, 49112, 49476, 49569, 49989, 50512, 50778, 51414, 51832, 52668, 52767, 53196, 53382, 53599, 54374, 55251, 55924, 56088, 56826, 57057, 57288, 57882, 58032, 58311, 59696, 59983, 60762, 61008, 61256, 62062, 62244, 63144, 64944, 65208, 65436, 65968, 66092, 66652, 67158, 67529, 67704, 68406, 68552, 68913, 70224, 70356, 70889, 70928, 71176, 71914, 72072, 72447, 73668, 74214, 75768, 76076, 76752, 77121, 77176, 77748, 79794, 79807, 80073, 81016, 81561, 82082, 82992, 83886, 84227, 84816, 85932, 86823, 87248, 89544, 90706, 91143, 91208, 91512, 91884, 93093, 93808, 96596, 97812, 97867, 98154, 98224, 98952, 99138, 99978, 101556, 102609, 102828, 103664, 105336, 105534, 106392, 106764, 107198, 107871, 108748, 110502, 111397, 111848, 112176, 113652, 114114, 114576, 115661, 115764, 116622, 116641, 119966, 121524, 122512, 123123, 124124, 124488, 125411, 125829, 126288, 130416, 130872, 132184, 133304, 134316, 135058, 135408, 136059, 136812, 137104, 137826, 140712, 141778, 142352, 143828, 144144, 144894, 147336, 148428, 148707, 149967, 151536, 152152, 154242, 154352, 155496, 159588, 159614, 160146, 160797, 162032, 163122, 164164, 167772, 168454, 169043, 171171, 171864, 173646, 179088, 179949, 181412, 181753, 182286, 182416, 183024, 183293, 183768, 186186, 190309, 193192, 195624, 195734, 196308, 197904, 198276, 199956, 202587, 203112, 205218, 205656, 210672, 211068, 212667, 212784, 213528, 214396, 215742, 216619, 217341, 217496, 221004, 222794, 223696, 227304, 228228, 231322, 231528, 233244, 233282, 239421, 239932, 243048, 244683, 246246, 248248, 248976, 250822, 251658, 251699, 252681, 261744, 264368, 265639, 266608, 268632, 270116, 272118, 273624, 275652, 279279, 281424, 283556, 287656, 289788, 293601, 294672, 296856, 297414, 299057, 299934, 304304, 308484, 310992, 313937, 319176, 319228, 320292, 321594, 323613, 326244, 328328, 334191, 335544, 336908, 338086, 342342, 343728, 346983, 347292, 349923, 353431, 359898, 362824, 363506, 364572, 366586, 367536, 369369, 372372, 376233, 380618, 386384, 391248, 391468, 392616, 395527, 396552, 399912, 405174, 406224, 408177, 410436, 411312, 422136, 425334, 427056, 428792, 431484, 433238, 434682, 434992, 442008, 445588, 454608, 456456, 462644, 463056, 466488, 466564, 467441, 478842, 479864, 482391, 486096, 489366, 492492, 496496, 501644, 503316, 503398, 505362, 507129, 516553, 531278, 537264, 539847, 540232, 544236, 545259, 547248, 549879, 551304, 558558, 567112, 570927, 575312, 579576, 587202, 589589, 593712, 594828, 598114, 599868, 607761, 616968, 627874, 638001, 638352, 638456, 640584, 643188, 647226, 649857, 652488, 656656, 668382, 671088, 673816, 676172, 683183, 684684, 693966, 694584, 699846, 706862, 718263, 719796, 725648, 727012, 729144, 733172, 738738, 744744, 752466, 755097, 758043, 761236, 779779, 782936, 785232, 791054, 793104, 796917, 799824, 810348, 816354, 820872, 844272, 850668, 857584, 862968, 866476, 869364, 877877, 880803, 884016, 891176, 897171, 912912, 925288, 932976, 933128, 934882, 941811, 957684, 959728, 964782, 978732, 984984, 1002573, 1003288, 1006632, 1006796, 1010724, 1014258, 1033106, 1040949, 1049769, 1060293, 1062556, 1079694, 1080464, 1088472, 1090518, 1099758, 1102608, 1114667, 1117116, 1128699, 1134224, 1141854, 1159152, 1174404, 1179178, 1186581, 1189656, 1196228, 1199736, 1215522, 1233936, 1255748, 1272271, 1276002, 1276912, 1281168, 1283051, 1286376, 1294452, 1299714, 1304976, 1336764, 1347632, 1352344, 1366366, 1369368, 1387932, 1389168, 1399692, 1402323, 1413724, 1436526, 1439592, 1454024, 1458288, 1466344, 1477476, 1489488, 1504932, 1510194, 1516086, 1516333, 1521387, 1522472, 1549659, 1559558, 1565872, 1582108, 1593834, 1620696, 1632708, 1635777, 1641744, 1649637, 1701336, 1712781, 1725936, 1732952, 1738728, 1755754, 1761606, 1768767, 1782352, 1794342, 1850576, 1859473, 1866256, 1869764, 1883622, 1915368, 1929564, 1949571, 1957464, 1969968, 2005146, 2006576, 2013264, 2013592, 2021448, 2028516, 2049549, 2066212, 2081898, 2093399, 2099538, 2120586, 2125112, 2159388, 2176944, 2181036, 2197559, 2199516, 2229334, 2234232, 2257398, 2265291, 2283708, 2339337, 2348808, 2358356, 2373162, 2379312, 2382809, 2390751, 2392456, 2399472, 2431044, 2474017, 2511496, 2544542, 2552004, 2566102, 2572752, 2588904, 2599428, 2633631, 2673528, 2691513, 2704688, 2732732, 2738736, 2768689, 2775864, 2799384, 2804646, 2825433, 2827448, 2873052, 2879184, 2908048, 2932688, 2954952, 3009864, 3020388, 3032172, 3032666, 3042774, 3044944, 3099318, 3119116, 3164216, 3180879, 3187668, 3241392, 3265416, 3271554, 3272087, 3299274, 3344001, 3402672, 3425562, 3453307, 3465904, 3477456, 3511508, 3523212, 3537534, 3559743, 3588684, 3615871, 3718946, 3739528, 3767244, 3816813, 3830736, 3849153, 3859128, 3887741, 3899142, 3914928, 4010292, 4027184, 4042896, 4057032, 4099098, 4132424, 4163796, 4186798, 4199076, 4206969, 4241172, 4250224, 4318776, 4362072, 4395118, 4399032, 4458668, 4468464, 4514796, 4530582, 4548999, 4567416, 4648977, 4678674, 4697616, 4716712, 4746324, 4765618, 4781502, 4782281, 4784912, 4862088, 4948034, 5022992, 5089084, 5104008, 5132204, 5141851, 5177808, 5198856, 5267262, 5306301, 5347056, 5383026, 5465464, 5537378, 5551728, 5578419, 5598768, 5609292, 5650866, 5654896, 5682083, 5746104, 5909904, 6019728, 6040776, 6064344, 6065332, 6085548, 6148647, 6198636, 6238232, 6280197, 6328432, 6361758, 6375336, 6530832, 6543108, 6544174, 6592677, 6598548, 6688002, 6715189, 6851124, 6906614, 7018011, 7023016, 7046424, 7075068, 7119486, 7148427, 7177368, 7231742, 7422051, 7437892, 7479056, 7515013, 7534488, 7633626, 7698306, 7718256, 7775482, 7798284, 7802669, 7900893, 8020584, 8114064, 8198196, 8264848, 8306067, 8327592, 8373596, 8398152, 8413938, 8482344, 8637552, 8724144, 8790236, 8798064, 8881379, 8917336, 9029592, 9061164, 9097998, 9134832, 9297954, 9357348, 9433424, 9492648, 9531236, 9563004, 9564562, 9724176, 9816261, 9896068, 10032003, 10178168, 10208016, 10264408, 10283702, 10359921, 10397712, 10534524, 10612602, 10766052, 10847613, 10930928, 11074756, 11156838, 11218584, 11301732, 11364166, 11450439, 11492208, 11547459, 11663223, 12081552, 12128688, 12130664, 12171096, 12261337, 12297294, 12397272, 12476464, 12560394, 12723516, 12750672, 13086216, 13088348, 13185354, 13197096, 13376004, 13430378, 13646997, 13702248, 13813228, 14036022, 14046032, 14092848, 14150136, 14238972, 14296854, 14346843, 14354736, 14463484, 14490671, 14844102, 14875784, 15030026, 15068976, 15267252, 15396612, 15425553, 15550964, 15596568, 15605338, 15801786, 16041168, 16396392, 16612134, 16655184, 16679663, 16735257, 16747192, 16796304, 16827876, 16964688, 17046249, 17580472, 17762758, 17834672, 18059184, 18122328, 18195996, 18595908, 18714696, 18840591, 18985296, 19062472, 19126008, 19129124, 19632522, 19778031, 19792136, 20064006, 20145567, 20356336, 20528816, 20567404, 20719842, 21069048, 21178673, 21225204, 21445281, 21532104, 21695226, 22149512, 22266153, 22313676, 22437168, 22545039, 22603464, 22728332, 22900878, 23094918, 23326446, 23408007, 24173149, 24261328, 24342192, 24522674, 24594588, 24794544, 24918201, 25120788, 25447032, 26172432, 26176696, 26370708, 26394192, 26644137, 26752008, 26860756, 27214187, 27293994, 27404496, 27626456, 28072044, 28300272, 28477944, 28593708, 28693686, 28926968, 28981342, 29448783, 29688204, 29751568, 30060052, 30534504, 30793224, 30851106, 31079763, 31101928, 31193136, 31210676, 31603572, 32542839, 32792784, 33224268, 33359326, 33470514, 33494384, 33655752, 34092498, 34989669, 35160944, 35525516, 35992957, 36244656, 36391992, 36784011, 37191816, 37429392, 37681182, 38124944, 38252016, 38258248, 39265044, 39556062, 39584272, 39774581, 40128012, 40291134, 41134808, 41439684, 42138096, 42357346, 42450408, 42890562, 43040529, 43064208, 43390452, 43472013, 44299024, 44532306, 44627352, 45090078, 45206928, 45456664, 45801756, 46189836, 46276659, 46652892, 46816014, 47006323, 48346298, 49045348, 49189176, 49836402, 50038989, 50241576, 50894064, 51138747, 52353392, 52605091, 52741416, 53288274, 53504016, 53721512, 54428374, 54587988, 55252912, 56144088, 56955888, 57187416, 57387372, 57853936, 57962684, 58897566, 59376408, 60120104, 60436701, 61069008, 61586448, 61702212, 62159526, 62169653, 62203856, 62421352, 63207144, 63536019, 65085678, 66448536, 66718652, 66941028, 67311504, 67635117, 68184996, 69979338, 70224021, 71051032, 71985914, 72519447, 72783984, 73568022, 73867079, 74383632, 75362364, 76516496, 78530088, 79112124, 79549162, 79932411, 80256024, 80582268, 81642561, 82269616, 82879368, 84714692, 84900816, 85781124, 85829359, 86081058, 86780904, 86944026, 89064612, 89254704, 90180156, 90913328, 91603512, 92379672, 92553318, 93305784, 93632028, 94012646, 96692596, 97695169, 98090696, 98378352, 99672804, 100077978, 100483152, 101434697, 102277494, 105210182, 105482832, 106576548, 107443024, 107978871, 108856748, 109175976, 110352033, 112288176, 114374832, 114774744, 115925368, 117795132, 118752816, 119323743, 120240208, 120873402, 123404424, 124319052, 124339306, 124842704, 126414288, 127072038, 130171356, 130416039, 132897072, 133437304, 133882056, 135270234, 136369992, 139958676, 140448042, 141018969, 142102064, 143971828, 145038894, 147136044, 147734158, 148250711, 150116967, 150724728, 157060176, 157815273, 158224248, 159098324, 159397381, 159864822, 160512048, 161164536, 163285122, 165758736, 169429384, 171562248, 171658718, 172162116, 173561808, 173888052, 178129224, 180360312, 183207024, 184759344, 185106636, 186508959, 186611568, 187264056, 188025292, 190608057, 193385192, 195390338, 196181392, 199345608, 200155956, 202869394, 204554988, 210420364, 213153096, 215957742, 217558341, 217713496, 218351952, 220704066, 221601237, 229549488, 231850736, 232965403, 235590264, 238647486, 241746804, 244927683, 246808848, 248638104, 248678612, 254144076, 257488077, 260342712, 260832078, 266874608, 267764112, 270540468, 272739984, 275322749, 279917352, 280896084, 282037938, 287943656, 290077788, 293085507, 294272088, 295468316, 296501422, 300233934, 301449456, 304304091, 315630546, 316448496, 318196648, 318794762, 319729644, 322329072, 323936613, 326570244, 338858768, 343124496, 343317436, 344324232, 347776104, 356258448, 357971229, 360720624, 370213272, 373017918, 374528112, 376050584, 381216114, 386770384, 390780676, 398691216, 400311912, 405738788, 409109976, 420840728, 423056907, 426306192, 431915484, 435116682, 435426992, 441408132, 443202474, 444752133, 465930806, 471180528, 473445819, 477294972, 478192143, 483493608, 489855366, 497276208, 497357224, 508288152, 514976154, 517069553, 520685424, 521664156, 541080936, 550645498, 559526877, 559834704, 561792168, 564075876, 575887312, 580155576, 586171014, 588544176, 590936632, 593002844, 600467868, 608608182, 631261092, 636393296, 637589524, 639459288, 647873226, 653140488, 664803711, 683866183, 686634872, 688648464, 695552208, 698896209, 715942458, 740426544, 746035836, 752101168, 762432228, 772464231, 781561352, 800623824, 811477576, 818219952, 825968247, 841681456, 846113814, 863830968, 870233364, 879256521, 882816264, 886404948, 889504266, 912912273, 931861612, 946891638, 954589944, 956384286, 966987216, 979710732, 994714448, 1016576304, 1029952308, 1034139106, 1043328312, 1082161872, 1101290996, 1115781667, 1119053754, 1123584336, 1128151752, 1160311152, 1172342028, 1181873264, 1186005688, 1200935736, 1217216364, 1262522184, 1275179048, 1278918576, 1295746452, 1306280976, 1329607422, 1334256399, 1367732366, 1373269744, 1397792418, 1431884916, 1434576429, 1492071672, 1524864456, 1544928462, 1551208659, 1563122704, 1622955152, 1630757821, 1651936494, 1692227628, 1727661936, 1740466728, 1758513042, 1765632528, 1772809896, 1779008532, 1825824546, 1863723224, 1893783276, 1909179888, 1912768572, 1927259243, 1959421464, 2051598549, 2059904616, 2068278212, 2086656624, 2096688627, 2202581992, 2231563334, 2238107508, 2256303504, 2344684056, 2372011376, 2401871472, 2434432728, 2477904741, 2525044368, 2550358096, 2591492904, 2659214844, 2668512798, 2735464732, 2795584836, 2863769832, 2869152858, 2984143344, 3028550239, 3049728912, 3089856924, 3102417318, 3261515642, 3303872988, 3347345001, 3384455256, 3480933456, 3517026084, 3545619792, 3558017064, 3651649092, 3727446448, 3787566552, 3825537144, 3854518486, 3918842928, 4103197098, 4119809232, 4136556424, 4193377254, 4405163984, 4463126668, 4476215016, 4653625977, 4689368112, 4868865456, 4892273463, 4955809482, 5182985808, 5318429688, 5337025596, 5470929464, 5591169672, 5727539664, 5738305716, 5781777729, 6057100478, 6154795647, 6179713848, 6204834636, 6523031284, 6607745976, 6694690002, 6768910512, 7034052168, 7116034128, 7303298184, 7575133104, 7651074288, 7709036972, 8206394196, 8273112848, 8386754508, 8926253336, 8952430032, 9085650717, 9307251954, 9784546926, 9911618964, 10042035003, 10636859376, 10674051192, 10941858928, 11182339344, 11476611432, 11563555458, 12114200956, 12309591294, 12359427696, 12409669272, 13046062568, 13215491952, 13389380004, 14068104336, 14606596368, 14676820389, 15418073944, 16412788392, 16773509016, 17345333187, 17852506672, 18171301434, 18614503908, 19569093852, 19823237928, 20084070006, 21199851673, 21348102384, 22953222864, 23127110916, 24228401912, 24619182588, 24819338544, 26092125136, 26778760008, 27256952151, 29353640778, 30836147888, 32825576784, 33547018032, 34690666374, 36342602868, 37229007816, 39138187704, 39646475856, 40168140012, 42399703346, 46254221832, 48456803824, 49238365176, 53557520016, 54513904302, 58707281556, 63599555019, 69381332748, 72685205736, 74458015632, 78276375408, 80336280024, 84799406692, 92508443664, 98476730352, 109027808604, 117414563112, 127199110038, 138762665496, 145370411472, 160672560048, 169598813384, 190798665057, 218055617208, 234829126224, 254398220076, 277525330992, 339197626768, 381597330114, 436111234416, 508796440152, 763194660228, 1017592880304, 1526389320456, 3052778640912]

約数ペア:

[(1, 3052778640912), (2, 1526389320456), (3, 1017592880304), (4, 763194660228), (6, 508796440152), (7, 436111234416), (8, 381597330114), (9, 339197626768), (11, 277525330992), (12, 254398220076), (13, 234829126224), (14, 218055617208), (16, 190798665057), (18, 169598813384), (19, 160672560048), (21, 145370411472), (22, 138762665496), (24, 127199110038), (26, 117414563112), (28, 109027808604), (31, 98476730352), (33, 92508443664), (36, 84799406692), (38, 80336280024), (39, 78276375408), (41, 74458015632), (42, 72685205736), (44, 69381332748), (48, 63599555019), (52, 58707281556), (56, 54513904302), (57, 53557520016), (62, 49238365176), (63, 48456803824), (66, 46254221832), (72, 42399703346), (76, 40168140012), (77, 39646475856), (78, 39138187704), (82, 37229007816), (84, 36342602868), (88, 34690666374), (91, 33547018032), (93, 32825576784), (99, 30836147888), (104, 29353640778), (112, 27256952151), (114, 26778760008), (117, 26092125136), (123, 24819338544), (124, 24619182588), (126, 24228401912), (132, 23127110916), (133, 22953222864), (143, 21348102384), (144, 21199851673), (152, 20084070006), (154, 19823237928), (156, 19569093852), (164, 18614503908), (168, 18171301434), (171, 17852506672), (176, 17345333187), (182, 16773509016), (186, 16412788392), (198, 15418073944), (208, 14676820389), (209, 14606596368), (217, 14068104336), (228, 13389380004), (231, 13215491952), (234, 13046062568), (246, 12409669272), (247, 12359427696), (248, 12309591294), (252, 12114200956), (264, 11563555458), (266, 11476611432), (273, 11182339344), (279, 10941858928), (286, 10674051192), (287, 10636859376), (304, 10042035003), (308, 9911618964), (312, 9784546926), (328, 9307251954), (336, 9085650717), (341, 8952430032), (342, 8926253336), (364, 8386754508), (369, 8273112848), (372, 8206394196), (396, 7709036972), (399, 7651074288), (403, 7575133104), (418, 7303298184), (429, 7116034128), (434, 7034052168), (451, 6768910512), (456, 6694690002), (462, 6607745976), (468, 6523031284), (492, 6204834636), (494, 6179713848), (496, 6154795647), (504, 6057100478), (528, 5781777729), (532, 5738305716), (533, 5727539664), (546, 5591169672), (558, 5470929464), (572, 5337025596), (574, 5318429688), (589, 5182985808), (616, 4955809482), (624, 4892273463), (627, 4868865456), (651, 4689368112), (656, 4653625977), (682, 4476215016), (684, 4463126668), (693, 4405163984), (728, 4193377254), (738, 4136556424), (741, 4119809232), (744, 4103197098), (779, 3918842928), (792, 3854518486), (798, 3825537144), (806, 3787566552), (819, 3727446448), (836, 3651649092), (858, 3558017064), (861, 3545619792), (868, 3517026084), (877, 3480933456), (902, 3384455256), (912, 3347345001), (924, 3303872988), (936, 3261515642), (984, 3102417318), (988, 3089856924), (1001, 3049728912), (1008, 3028550239), (1023, 2984143344), (1064, 2869152858), (1066, 2863769832), (1092, 2795584836), (1116, 2735464732), (1144, 2668512798), (1148, 2659214844), (1178, 2591492904), (1197, 2550358096), (1209, 2525044368), (1232, 2477904741), (1254, 2434432728), (1271, 2401871472), (1287, 2372011376), (1302, 2344684056), (1353, 2256303504), (1364, 2238107508), (1368, 2231563334), (1386, 2202581992), (1456, 2096688627), (1463, 2086656624), (1476, 2068278212), (1482, 2059904616), (1488, 2051598549), (1558, 1959421464), (1584, 1927259243), (1596, 1912768572), (1599, 1909179888), (1612, 1893783276), (1638, 1863723224), (1672, 1825824546), (1716, 1779008532), (1722, 1772809896), (1729, 1765632528), (1736, 1758513042), (1754, 1740466728), (1767, 1727661936), (1804, 1692227628), (1848, 1651936494), (1872, 1630757821), (1881, 1622955152), (1953, 1563122704), (1968, 1551208659), (1976, 1544928462), (2002, 1524864456), (2046, 1492071672), (2128, 1434576429), (2132, 1431884916), (2184, 1397792418), (2223, 1373269744), (2232, 1367732366), (2288, 1334256399), (2296, 1329607422), (2337, 1306280976), (2356, 1295746452), (2387, 1278918576), (2394, 1275179048), (2418, 1262522184), (2508, 1217216364), (2542, 1200935736), (2574, 1186005688), (2583, 1181873264), (2604, 1172342028), (2631, 1160311152), (2706, 1128151752), (2717, 1123584336), (2728, 1119053754), (2736, 1115781667), (2772, 1101290996), (2821, 1082161872), (2926, 1043328312), (2952, 1034139106), (2964, 1029952308), (3003, 1016576304), (3069, 994714448), (3116, 979710732), (3157, 966987216), (3192, 956384286), (3198, 954589944), (3224, 946891638), (3276, 931861612), (3344, 912912273), (3432, 889504266), (3444, 886404948), (3458, 882816264), (3472, 879256521), (3508, 870233364), (3534, 863830968), (3608, 846113814), (3627, 841681456), (3696, 825968247), (3731, 818219952), (3762, 811477576), (3813, 800623824), (3906, 781561352), (3952, 772464231), (4004, 762432228), (4059, 752101168), (4092, 746035836), (4123, 740426544), (4264, 715942458), (4368, 698896209), (4389, 695552208), (4433, 688648464), (4446, 686634872), (4464, 683866183), (4592, 664803711), (4674, 653140488), (4712, 647873226), (4774, 639459288), (4788, 637589524), (4797, 636393296), (4836, 631261092), (5016, 608608182), (5084, 600467868), (5148, 593002844), (5166, 590936632), (5187, 588544176), (5208, 586171014), (5262, 580155576), (5301, 575887312), (5412, 564075876), (5434, 561792168), (5453, 559834704), (5456, 559526877), (5544, 550645498), (5642, 541080936), (5852, 521664156), (5863, 520685424), (5904, 517069553), (5928, 514976154), (6006, 508288152), (6138, 497357224), (6139, 497276208), (6232, 489855366), (6314, 483493608), (6384, 478192143), (6396, 477294972), (6448, 473445819), (6479, 471180528), (6552, 465930806), (6864, 444752133), (6888, 443202474), (6916, 441408132), (7011, 435426992), (7016, 435116682), (7068, 431915484), (7161, 426306192), (7216, 423056907), (7254, 420840728), (7462, 409109976), (7524, 405738788), (7626, 400311912), (7657, 398691216), (7812, 390780676), (7893, 386770384), (8008, 381216114), (8118, 376050584), (8151, 374528112), (8184, 373017918), (8246, 370213272), (8463, 360720624), (8528, 357971229), (8569, 356258448), (8778, 347776104), (8866, 344324232), (8892, 343317436), (8897, 343124496), (9009, 338858768), (9348, 326570244), (9424, 323936613), (9471, 322329072), (9548, 319729644), (9576, 318794762), (9594, 318196648), (9647, 316448496), (9672, 315630546), (10032, 304304091), (10127, 301449456), (10168, 300233934), (10296, 296501422), (10332, 295468316), (10374, 294272088), (10416, 293085507), (10524, 290077788), (10602, 287943656), (10824, 282037938), (10868, 280896084), (10906, 279917352), (11088, 275322749), (11193, 272739984), (11284, 270540468), (11401, 267764112), (11439, 266874608), (11704, 260832078), (11726, 260342712), (11856, 257488077), (12012, 254144076), (12276, 248678612), (12278, 248638104), (12369, 246808848), (12464, 244927683), (12628, 241746804), (12792, 238647486), (12958, 235590264), (13104, 232965403), (13167, 231850736), (13299, 229549488), (13776, 221601237), (13832, 220704066), (13981, 218351952), (14022, 217713496), (14032, 217558341), (14136, 215957742), (14322, 213153096), (14508, 210420364), (14924, 204554988), (15048, 202869394), (15252, 200155956), (15314, 199345608), (15561, 196181392), (15624, 195390338), (15786, 193385192), (16016, 190608057), (16236, 188025292), (16302, 187264056), (16359, 186611568), (16368, 186508959), (16492, 185106636), (16523, 184759344), (16663, 183207024), (16926, 180360312), (17138, 178129224), (17556, 173888052), (17589, 173561808), (17732, 172162116), (17784, 171658718), (17794, 171562248), (18018, 169429384), (18417, 165758736), (18696, 163285122), (18942, 161164536), (19019, 160512048), (19096, 159864822), (19152, 159397381), (19188, 159098324), (19294, 158224248), (19344, 157815273), (19437, 157060176), (20254, 150724728), (20336, 150116967), (20592, 148250711), (20664, 147734158), (20748, 147136044), (21048, 145038894), (21204, 143971828), (21483, 142102064), (21648, 141018969), (21736, 140448042), (21812, 139958676), (22386, 136369992), (22568, 135270234), (22802, 133882056), (22878, 133437304), (22971, 132897072), (23408, 130416039), (23452, 130171356), (24024, 127072038), (24149, 126414288), (24453, 124842704), (24552, 124339306), (24556, 124319052), (24738, 123404424), (25256, 120873402), (25389, 120240208), (25584, 119323743), (25707, 118752816), (25916, 117795132), (26334, 115925368), (26598, 114774744), (26691, 114374832), (27187, 112288176), (27664, 110352033), (27962, 109175976), (28044, 108856748), (28272, 107978871), (28413, 107443024), (28644, 106576548), (28941, 105482832), (29016, 105210182), (29848, 102277494), (30096, 101434697), (30381, 100483152), (30504, 100077978), (30628, 99672804), (31031, 98378352), (31122, 98090696), (31248, 97695169), (31572, 96692596), (32472, 94012646), (32604, 93632028), (32718, 93305784), (32984, 92553318), (33046, 92379672), (33326, 91603512), (33579, 90913328), (33852, 90180156), (34203, 89254704), (34276, 89064612), (35112, 86944026), (35178, 86780904), (35464, 86081058), (35568, 85829359), (35588, 85781124), (35957, 84900816), (36036, 84714692), (36834, 82879368), (37107, 82269616), (37392, 81642561), (37884, 80582268), (38038, 80256024), (38192, 79932411), (38376, 79549162), (38588, 79112124), (38874, 78530088), (39897, 76516496), (40508, 75362364), (41041, 74383632), (41328, 73867079), (41496, 73568022), (41943, 72783984), (42096, 72519447), (42408, 71985914), (42966, 71051032), (43472, 70224021), (43624, 69979338), (44772, 68184996), (45136, 67635117), (45353, 67311504), (45604, 66941028), (45756, 66718652), (45942, 66448536), (46904, 65085678), (48048, 63536019), (48298, 63207144), (48906, 62421352), (49077, 62203856), (49104, 62169653), (49112, 62159526), (49476, 61702212), (49569, 61586448), (49989, 61069008), (50512, 60436701), (50778, 60120104), (51414, 59376408), (51832, 58897566), (52668, 57962684), (52767, 57853936), (53196, 57387372), (53382, 57187416), (53599, 56955888), (54374, 56144088), (55251, 55252912), (55924, 54587988), (56088, 54428374), (56826, 53721512), (57057, 53504016), (57288, 53288274), (57882, 52741416), (58032, 52605091), (58311, 52353392), (59696, 51138747), (59983, 50894064), (60762, 50241576), (61008, 50038989), (61256, 49836402), (62062, 49189176), (62244, 49045348), (63144, 48346298), (64944, 47006323), (65208, 46816014), (65436, 46652892), (65968, 46276659), (66092, 46189836), (66652, 45801756), (67158, 45456664), (67529, 45206928), (67704, 45090078), (68406, 44627352), (68552, 44532306), (68913, 44299024), (70224, 43472013), (70356, 43390452), (70889, 43064208), (70928, 43040529), (71176, 42890562), (71914, 42450408), (72072, 42357346), (72447, 42138096), (73668, 41439684), (74214, 41134808), (75768, 40291134), (76076, 40128012), (76752, 39774581), (77121, 39584272), (77176, 39556062), (77748, 39265044), (79794, 38258248), (79807, 38252016), (80073, 38124944), (81016, 37681182), (81561, 37429392), (82082, 37191816), (82992, 36784011), (83886, 36391992), (84227, 36244656), (84816, 35992957), (85932, 35525516), (86823, 35160944), (87248, 34989669), (89544, 34092498), (90706, 33655752), (91143, 33494384), (91208, 33470514), (91512, 33359326), (91884, 33224268), (93093, 32792784), (93808, 32542839), (96596, 31603572), (97812, 31210676), (97867, 31193136), (98154, 31101928), (98224, 31079763), (98952, 30851106), (99138, 30793224), (99978, 30534504), (101556, 30060052), (102609, 29751568), (102828, 29688204), (103664, 29448783), (105336, 28981342), (105534, 28926968), (106392, 28693686), (106764, 28593708), (107198, 28477944), (107871, 28300272), (108748, 28072044), (110502, 27626456), (111397, 27404496), (111848, 27293994), (112176, 27214187), (113652, 26860756), (114114, 26752008), (114576, 26644137), (115661, 26394192), (115764, 26370708), (116622, 26176696), (116641, 26172432), (119966, 25447032), (121524, 25120788), (122512, 24918201), (123123, 24794544), (124124, 24594588), (124488, 24522674), (125411, 24342192), (125829, 24261328), (126288, 24173149), (130416, 23408007), (130872, 23326446), (132184, 23094918), (133304, 22900878), (134316, 22728332), (135058, 22603464), (135408, 22545039), (136059, 22437168), (136812, 22313676), (137104, 22266153), (137826, 22149512), (140712, 21695226), (141778, 21532104), (142352, 21445281), (143828, 21225204), (144144, 21178673), (144894, 21069048), (147336, 20719842), (148428, 20567404), (148707, 20528816), (149967, 20356336), (151536, 20145567), (152152, 20064006), (154242, 19792136), (154352, 19778031), (155496, 19632522), (159588, 19129124), (159614, 19126008), (160146, 19062472), (160797, 18985296), (162032, 18840591), (163122, 18714696), (164164, 18595908), (167772, 18195996), (168454, 18122328), (169043, 18059184), (171171, 17834672), (171864, 17762758), (173646, 17580472), (179088, 17046249), (179949, 16964688), (181412, 16827876), (181753, 16796304), (182286, 16747192), (182416, 16735257), (183024, 16679663), (183293, 16655184), (183768, 16612134), (186186, 16396392), (190309, 16041168), (193192, 15801786), (195624, 15605338), (195734, 15596568), (196308, 15550964), (197904, 15425553), (198276, 15396612), (199956, 15267252), (202587, 15068976), (203112, 15030026), (205218, 14875784), (205656, 14844102), (210672, 14490671), (211068, 14463484), (212667, 14354736), (212784, 14346843), (213528, 14296854), (214396, 14238972), (215742, 14150136), (216619, 14092848), (217341, 14046032), (217496, 14036022), (221004, 13813228), (222794, 13702248), (223696, 13646997), (227304, 13430378), (228228, 13376004), (231322, 13197096), (231528, 13185354), (233244, 13088348), (233282, 13086216), (239421, 12750672), (239932, 12723516), (243048, 12560394), (244683, 12476464), (246246, 12397272), (248248, 12297294), (248976, 12261337), (250822, 12171096), (251658, 12130664), (251699, 12128688), (252681, 12081552), (261744, 11663223), (264368, 11547459), (265639, 11492208), (266608, 11450439), (268632, 11364166), (270116, 11301732), (272118, 11218584), (273624, 11156838), (275652, 11074756), (279279, 10930928), (281424, 10847613), (283556, 10766052), (287656, 10612602), (289788, 10534524), (293601, 10397712), (294672, 10359921), (296856, 10283702), (297414, 10264408), (299057, 10208016), (299934, 10178168), (304304, 10032003), (308484, 9896068), (310992, 9816261), (313937, 9724176), (319176, 9564562), (319228, 9563004), (320292, 9531236), (321594, 9492648), (323613, 9433424), (326244, 9357348), (328328, 9297954), (334191, 9134832), (335544, 9097998), (336908, 9061164), (338086, 9029592), (342342, 8917336), (343728, 8881379), (346983, 8798064), (347292, 8790236), (349923, 8724144), (353431, 8637552), (359898, 8482344), (362824, 8413938), (363506, 8398152), (364572, 8373596), (366586, 8327592), (367536, 8306067), (369369, 8264848), (372372, 8198196), (376233, 8114064), (380618, 8020584), (386384, 7900893), (391248, 7802669), (391468, 7798284), (392616, 7775482), (395527, 7718256), (396552, 7698306), (399912, 7633626), (405174, 7534488), (406224, 7515013), (408177, 7479056), (410436, 7437892), (411312, 7422051), (422136, 7231742), (425334, 7177368), (427056, 7148427), (428792, 7119486), (431484, 7075068), (433238, 7046424), (434682, 7023016), (434992, 7018011), (442008, 6906614), (445588, 6851124), (454608, 6715189), (456456, 6688002), (462644, 6598548), (463056, 6592677), (466488, 6544174), (466564, 6543108), (467441, 6530832), (478842, 6375336), (479864, 6361758), (482391, 6328432), (486096, 6280197), (489366, 6238232), (492492, 6198636), (496496, 6148647), (501644, 6085548), (503316, 6065332), (503398, 6064344), (505362, 6040776), (507129, 6019728), (516553, 5909904), (531278, 5746104), (537264, 5682083), (539847, 5654896), (540232, 5650866), (544236, 5609292), (545259, 5598768), (547248, 5578419), (549879, 5551728), (551304, 5537378), (558558, 5465464), (567112, 5383026), (570927, 5347056), (575312, 5306301), (579576, 5267262), (587202, 5198856), (589589, 5177808), (593712, 5141851), (594828, 5132204), (598114, 5104008), (599868, 5089084), (607761, 5022992), (616968, 4948034), (627874, 4862088), (638001, 4784912), (638352, 4782281), (638456, 4781502), (640584, 4765618), (643188, 4746324), (647226, 4716712), (649857, 4697616), (652488, 4678674), (656656, 4648977), (668382, 4567416), (671088, 4548999), (673816, 4530582), (676172, 4514796), (683183, 4468464), (684684, 4458668), (693966, 4399032), (694584, 4395118), (699846, 4362072), (706862, 4318776), (718263, 4250224), (719796, 4241172), (725648, 4206969), (727012, 4199076), (729144, 4186798), (733172, 4163796), (738738, 4132424), (744744, 4099098), (752466, 4057032), (755097, 4042896), (758043, 4027184), (761236, 4010292), (779779, 3914928), (782936, 3899142), (785232, 3887741), (791054, 3859128), (793104, 3849153), (796917, 3830736), (799824, 3816813), (810348, 3767244), (816354, 3739528), (820872, 3718946), (844272, 3615871), (850668, 3588684), (857584, 3559743), (862968, 3537534), (866476, 3523212), (869364, 3511508), (877877, 3477456), (880803, 3465904), (884016, 3453307), (891176, 3425562), (897171, 3402672), (912912, 3344001), (925288, 3299274), (932976, 3272087), (933128, 3271554), (934882, 3265416), (941811, 3241392), (957684, 3187668), (959728, 3180879), (964782, 3164216), (978732, 3119116), (984984, 3099318), (1002573, 3044944), (1003288, 3042774), (1006632, 3032666), (1006796, 3032172), (1010724, 3020388), (1014258, 3009864), (1033106, 2954952), (1040949, 2932688), (1049769, 2908048), (1060293, 2879184), (1062556, 2873052), (1079694, 2827448), (1080464, 2825433), (1088472, 2804646), (1090518, 2799384), (1099758, 2775864), (1102608, 2768689), (1114667, 2738736), (1117116, 2732732), (1128699, 2704688), (1134224, 2691513), (1141854, 2673528), (1159152, 2633631), (1174404, 2599428), (1179178, 2588904), (1186581, 2572752), (1189656, 2566102), (1196228, 2552004), (1199736, 2544542), (1215522, 2511496), (1233936, 2474017), (1255748, 2431044), (1272271, 2399472), (1276002, 2392456), (1276912, 2390751), (1281168, 2382809), (1283051, 2379312), (1286376, 2373162), (1294452, 2358356), (1299714, 2348808), (1304976, 2339337), (1336764, 2283708), (1347632, 2265291), (1352344, 2257398), (1366366, 2234232), (1369368, 2229334), (1387932, 2199516), (1389168, 2197559), (1399692, 2181036), (1402323, 2176944), (1413724, 2159388), (1436526, 2125112), (1439592, 2120586), (1454024, 2099538), (1458288, 2093399), (1466344, 2081898), (1477476, 2066212), (1489488, 2049549), (1504932, 2028516), (1510194, 2021448), (1516086, 2013592), (1516333, 2013264), (1521387, 2006576), (1522472, 2005146), (1549659, 1969968), (1559558, 1957464), (1565872, 1949571), (1582108, 1929564), (1593834, 1915368), (1620696, 1883622), (1632708, 1869764), (1635777, 1866256), (1641744, 1859473), (1649637, 1850576), (1701336, 1794342), (1712781, 1782352), (1725936, 1768767), (1732952, 1761606), (1738728, 1755754)]