2826090945216

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1\times {\mathrm{79}}^1\times {\mathrm{127}}^1$

素因数の和:347

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 29, 32, 33, 36, 42, 44, 48, 54, 56, 58, 63, 64, 66, 72, 73, 77, 79, 84, 87, 88, 96, 99, 108, 112, 116, 126, 127, 132, 144, 146, 154, 158, 168, 174, 176, 189, 192, 198, 203, 216, 219, 224, 231, 232, 237, 252, 254, 261, 264, 288, 292, 297, 308, 316, 319, 336, 348, 352, 378, 381, 396, 406, 432, 438, 448, 462, 464, 474, 504, 508, 511, 522, 528, 553, 576, 584, 594, 609, 616, 632, 638, 657, 672, 693, 696, 704, 711, 756, 762, 783, 792, 803, 812, 864, 869, 876, 889, 924, 928, 948, 957, 1008, 1016, 1022, 1044, 1056, 1106, 1143, 1168, 1188, 1218, 1232, 1264, 1276, 1314, 1344, 1386, 1392, 1397, 1422, 1512, 1524, 1533, 1566, 1584, 1606, 1624, 1659, 1728, 1738, 1752, 1778, 1827, 1848, 1856, 1896, 1914, 1971, 2016, 2032, 2044, 2079, 2088, 2112, 2117, 2133, 2212, 2233, 2286, 2291, 2336, 2376, 2409, 2436, 2464, 2528, 2552, 2607, 2628, 2667, 2772, 2784, 2794, 2844, 2871, 3024, 3048, 3066, 3132, 3168, 3212, 3248, 3318, 3429, 3476, 3504, 3556, 3654, 3683, 3696, 3792, 3828, 3942, 4032, 4064, 4088, 4158, 4176, 4191, 4234, 4266, 4424, 4466, 4572, 4582, 4599, 4672, 4752, 4818, 4872, 4928, 4977, 5056, 5104, 5214, 5256, 5334, 5481, 5544, 5568, 5588, 5621, 5688, 5742, 5767, 6048, 6083, 6096, 6132, 6264, 6336, 6351, 6424, 6496, 6636, 6699, 6858, 6873, 6952, 7008, 7112, 7227, 7308, 7366, 7392, 7584, 7656, 7821, 7884, 8001, 8128, 8176, 8316, 8352, 8382, 8468, 8532, 8613, 8848, 8932, 9144, 9164, 9198, 9271, 9504, 9636, 9744, 9779, 9954, 10033, 10208, 10428, 10512, 10668, 10962, 11049, 11088, 11176, 11242, 11376, 11484, 11534, 12096, 12166, 12192, 12264, 12528, 12573, 12702, 12848, 12992, 13272, 13398, 13716, 13746, 13797, 13904, 14016, 14224, 14454, 14616, 14732, 14784, 14819, 14931, 15168, 15312, 15642, 15768, 16002, 16037, 16352, 16632, 16704, 16764, 16863, 16936, 17064, 17226, 17301, 17696, 17864, 18249, 18288, 18328, 18396, 18542, 19008, 19053, 19272, 19488, 19558, 19908, 20066, 20097, 20416, 20619, 20856, 21024, 21336, 21681, 21924, 22098, 22176, 22352, 22484, 22752, 22968, 23068, 23287, 23463, 24003, 24332, 24384, 24528, 25056, 25146, 25201, 25404, 25696, 25781, 26544, 26796, 27432, 27492, 27594, 27808, 27813, 28448, 28908, 29232, 29337, 29464, 29638, 29862, 30099, 30624, 31284, 31536, 32004, 32074, 32704, 33147, 33264, 33528, 33726, 33872, 34128, 34452, 34602, 35392, 35728, 36498, 36576, 36656, 36792, 37084, 37719, 38106, 38544, 38976, 39116, 39816, 40132, 40194, 40369, 40513, 41238, 41712, 42048, 42672, 43362, 43848, 44196, 44352, 44457, 44704, 44968, 45504, 45936, 46136, 46574, 46926, 48006, 48111, 48664, 49056, 50112, 50292, 50402, 50589, 50808, 51392, 51562, 51903, 53088, 53592, 54747, 54864, 54984, 55188, 55616, 55626, 56896, 57159, 57816, 58464, 58674, 58928, 59276, 59724, 60198, 60291, 61248, 61857, 62568, 63072, 63437, 64008, 64148, 64897, 66294, 66528, 67056, 67452, 67744, 68256, 68904, 69204, 69861, 70231, 71456, 72996, 73152, 73312, 73584, 74168, 75438, 75603, 76212, 77088, 77343, 78232, 79632, 80264, 80388, 80738, 81026, 82476, 83424, 83439, 85344, 86724, 87696, 88011, 88392, 88914, 89408, 89936, 90297, 91872, 92272, 93148, 93852, 96012, 96222, 97328, 98112, 99441, 100584, 100804, 101178, 101616, 101981, 103124, 103806, 106176, 107184, 109494, 109728, 109968, 110363, 110376, 111252, 114318, 115632, 116928, 117348, 117856, 118552, 119448, 120396, 120582, 121107, 121539, 123714, 125136, 126144, 126874, 128016, 128296, 129794, 132588, 133056, 133371, 134112, 134904, 135488, 136512, 137808, 138408, 139722, 140462, 142912, 144333, 145992, 146624, 147168, 148336, 150876, 151206, 151767, 152424, 154176, 154686, 155709, 156464, 159264, 160528, 160776, 161476, 162052, 163009, 164241, 164952, 166848, 166878, 167243, 170688, 173448, 175392, 176022, 176407, 176784, 177828, 179872, 180594, 183744, 184544, 186296, 187704, 190311, 192024, 192444, 194656, 194691, 198882, 201168, 201608, 202356, 203232, 203962, 206248, 207612, 209583, 210693, 214368, 218988, 219456, 219936, 220726, 220752, 222504, 226809, 228636, 231264, 232029, 234696, 235712, 237104, 238896, 240792, 241164, 242214, 243078, 247428, 250272, 250317, 253748, 256032, 256592, 259588, 264033, 265176, 266742, 268224, 268859, 269808, 270891, 275616, 276816, 279444, 280924, 283591, 288666, 290957, 291984, 294336, 296672, 301752, 302412, 303534, 304848, 305943, 309372, 311418, 312928, 318528, 321056, 321552, 322952, 324104, 326018, 328482, 329904, 331089, 333756, 334486, 346896, 350784, 352044, 352814, 353568, 355656, 359744, 361188, 363321, 364617, 369088, 372592, 375408, 380622, 384048, 384888, 389312, 389382, 397764, 400113, 402336, 403216, 404712, 406464, 407924, 412496, 415224, 419166, 421386, 428736, 432999, 437976, 439872, 441452, 441504, 444059, 445008, 453618, 457272, 462528, 464058, 469392, 474208, 477792, 481584, 482328, 484428, 486156, 489027, 494856, 500544, 500634, 501729, 507496, 512064, 513184, 519176, 528066, 529221, 530352, 533484, 537718, 539616, 541782, 551232, 553632, 558888, 561848, 567182, 570933, 577332, 581914, 583968, 584073, 593344, 603504, 604824, 607068, 609696, 611886, 618744, 622836, 625856, 628749, 632079, 642112, 643104, 645904, 648208, 652036, 656964, 659808, 662178, 667512, 668972, 680427, 693792, 696087, 704088, 705628, 707136, 711312, 713867, 722376, 726642, 729234, 732409, 745184, 750816, 761244, 768096, 769776, 772541, 778764, 795528, 800226, 804672, 806432, 806577, 809424, 815848, 824992, 830448, 838332, 842772, 850773, 865998, 872871, 875952, 882904, 883008, 888118, 890016, 907236, 914544, 917829, 928116, 938784, 948416, 955584, 963168, 964656, 968856, 972312, 978054, 989712, 993267, 1001268, 1003458, 1014992, 1026368, 1038352, 1056132, 1058442, 1060704, 1066968, 1075436, 1079232, 1083564, 1089963, 1093851, 1107264, 1117776, 1123696, 1134364, 1141866, 1154664, 1163828, 1167936, 1168146, 1170701, 1207008, 1209648, 1214136, 1219392, 1223772, 1237488, 1245672, 1257498, 1264158, 1286208, 1291808, 1296416, 1304072, 1313928, 1319616, 1324356, 1332177, 1335024, 1337944, 1360854, 1387584, 1392174, 1408176, 1411256, 1422624, 1427734, 1444752, 1453284, 1458468, 1464818, 1467081, 1490368, 1501632, 1505187, 1522488, 1536192, 1539552, 1545082, 1557528, 1587663, 1591056, 1600452, 1612864, 1613154, 1618848, 1631696, 1649984, 1660896, 1676664, 1685544, 1701546, 1712799, 1731996, 1745742, 1751904, 1752219, 1765808, 1776236, 1780032, 1814472, 1829088, 1835658, 1839673, 1856232, 1877568, 1882013, 1896237, 1926336, 1929312, 1937712, 1944624, 1956108, 1979424, 1986534, 2002536, 2006916, 2029984, 2036699, 2076704, 2112264, 2116884, 2121408, 2133936, 2141601, 2150872, 2167128, 2179926, 2187702, 2197227, 2235552, 2247392, 2268728, 2283732, 2309328, 2317623, 2327656, 2336292, 2341402, 2414016, 2419296, 2419731, 2428272, 2447544, 2474976, 2491344, 2514996, 2528316, 2552319, 2583616, 2592832, 2608144, 2618613, 2627856, 2648712, 2664354, 2670048, 2675888, 2721708, 2753487, 2784348, 2816352, 2822512, 2845248, 2855468, 2889504, 2906568, 2916936, 2929636, 2934162, 2957449, 2979801, 3010374, 3044976, 3079104, 3090164, 3115056, 3175326, 3182112, 3200527, 3200904, 3226308, 3237696, 3263392, 3321792, 3353328, 3371088, 3403092, 3425598, 3463992, 3491484, 3503808, 3504438, 3512103, 3531616, 3552472, 3628944, 3658176, 3671316, 3679346, 3712464, 3764026, 3792474, 3858624, 3875424, 3889248, 3912216, 3958848, 3973068, 3996531, 4005072, 4013832, 4059968, 4073398, 4153408, 4224528, 4233768, 4267872, 4283202, 4301744, 4334256, 4359852, 4375404, 4394454, 4401243, 4471104, 4494784, 4515561, 4537456, 4567464, 4618656, 4635246, 4655312, 4672584, 4682804, 4762989, 4838592, 4839462, 4856544, 4895088, 4949952, 4982688, 5029992, 5056632, 5104638, 5126863, 5216288, 5237226, 5255712, 5297424, 5328708, 5340096, 5351776, 5443416, 5506974, 5519019, 5568696, 5632704, 5645024, 5646039, 5710936, 5779008, 5813136, 5833872, 5859272, 5868324, 5914898, 5959602, 6020748, 6089952, 6110097, 6180328, 6230112, 6350652, 6364224, 6401054, 6401808, 6424803, 6452616, 6526784, 6591681, 6706656, 6742176, 6806184, 6851196, 6927984, 6952869, 6982968, 7008876, 7024206, 7063232, 7104944, 7257888, 7259193, 7342632, 7358692, 7424928, 7528052, 7584948, 7656957, 7750848, 7778496, 7824432, 7855839, 7946136, 7993062, 8010144, 8027664, 8056499, 8146796, 8449056, 8467536, 8535744, 8566404, 8603488, 8668512, 8719704, 8750808, 8788908, 8802486, 8872347, 9031122, 9074912, 9134928, 9237312, 9270492, 9310624, 9345168, 9365608, 9525978, 9601581, 9678924, 9713088, 9790176, 9965376, 10059984, 10113264, 10209276, 10253726, 10432576, 10474452, 10511424, 10536309, 10594848, 10657416, 10703552, 10886832, 11013948, 11038038, 11137392, 11290048, 11292078, 11421872, 11626272, 11667744, 11718544, 11736648, 11829796, 11919204, 11989593, 12041496, 12179904, 12220194, 12360656, 12460224, 12701304, 12802108, 12803616, 12849606, 12877711, 12905232, 13183362, 13413312, 13484352, 13612368, 13702392, 13855968, 13905738, 13965936, 14017752, 14048412, 14209888, 14515776, 14518386, 14685264, 14717384, 14849856, 15056104, 15169896, 15313914, 15380589, 15648864, 15711678, 15892272, 15986124, 16020288, 16055328, 16112998, 16293592, 16557057, 16898112, 16935072, 16938117, 17132808, 17206976, 17337024, 17439408, 17501616, 17577816, 17604972, 17744694, 18062244, 18149824, 18269856, 18330291, 18540984, 18621248, 18690336, 18731216, 19051956, 19203162, 19274409, 19357848, 19580352, 19775043, 20119968, 20226528, 20418552, 20507452, 20702143, 20858607, 20948904, 21072618, 21189696, 21239861, 21314832, 21773664, 22027896, 22076076, 22274784, 22403689, 22584156, 22843744, 23252544, 23335488, 23437088, 23473296, 23659592, 23838408, 23979186, 24082992, 24169497, 24440388, 24721312, 25402608, 25604216, 25607232, 25699212, 25755422, 25810464, 26366724, 26617041, 27224736, 27404784, 27711936, 27811476, 27931872, 28035504, 28096824, 28419776, 28804743, 29036772, 29370528, 29434768, 30112208, 30339792, 30627828, 30761178, 31297728, 31423356, 31608927, 31784544, 31972248, 32110656, 32225996, 32587184, 33114114, 33870144, 33876234, 34265616, 34878816, 35003232, 35155632, 35209944, 35489388, 36124488, 36539712, 36660582, 37081968, 37380672, 37462432, 38103912, 38406324, 38548818, 38633133, 38715696, 39550086, 40239936, 40453056, 40837104, 41014904, 41404286, 41717214, 41897808, 42145236, 42479722, 42629664, 43547328, 44055792, 44152152, 44549568, 44807378, 45168312, 45687488, 46141767, 46874176, 46946592, 47319184, 47676816, 47958372, 48165984, 48338994, 48880776, 49442624, 49671171, 50805216, 50814351, 51208432, 51398424, 51510844, 51620928, 52733448, 53234082, 54449472, 54809568, 54990873, 55622952, 55863744, 56071008, 56193648, 56395493, 57609486, 58073544, 58741056, 58869536, 60224416, 60679584, 61255656, 61522356, 62106429, 62846712, 63217854, 63569088, 63719583, 63944496, 64451992, 65174368, 66228228, 67211067, 67752468, 68531232, 69757632, 70006464, 70311264, 70419888, 70978776, 72248976, 72508491, 73321164, 74163936, 74924864, 76207824, 76812648, 77097636, 77266266, 77431392, 79100172, 79851123, 81674208, 82029808, 82808572, 83434428, 83795616, 84290472, 84959444, 85259328, 86414229, 88111584, 88304304, 89614756, 90336624, 92283534, 93893184, 94638368, 95353632, 95916744, 96331968, 96677988, 97761552, 99342342, 101610432, 101628702, 102416864, 102796848, 103021688, 105466896, 106468164, 109619136, 109981746, 111245904, 112142016, 112387296, 112790986, 115218972, 115899399, 116147088, 117739072, 120448832, 121359168, 122511312, 123044712, 124212858, 125693424, 126435708, 127439166, 127888992, 128903984, 130348736, 132456456, 134422134, 135504936, 137062464, 138425301, 140622528, 140839776, 141957552, 144497952, 145016982, 146642328, 148327872, 148679027, 152415648, 153625296, 154195272, 154532532, 154862784, 158200344, 159702246, 163348416, 164059616, 165617144, 166868856, 167591232, 168580944, 169186479, 169918888, 172828458, 176223168, 176608608, 179229512, 180673248, 184567068, 186319287, 189276736, 190707264, 191158749, 191833488, 193355976, 195523104, 198684684, 201633201, 203257404, 204833728, 205593696, 206043376, 210933792, 212936328, 217525473, 219963492, 222491808, 224774592, 225581972, 230437944, 231798798, 232294176, 233638471, 245022624, 246089424, 248425716, 251386848, 252871416, 254878332, 255777984, 257807968, 264912912, 268844268, 271009872, 276850602, 281679552, 283915104, 288995904, 290033964, 293284656, 297358054, 304831296, 307250592, 308390544, 309065064, 316400688, 319404492, 328119232, 331234288, 333737712, 337161888, 338372958, 339837776, 345656916, 347698197, 353217216, 358459024, 361346496, 369134136, 372638574, 382317498, 383666976, 386711952, 391046208, 397369368, 403266402, 406514808, 411187392, 412086752, 421867584, 425872656, 435050946, 439926984, 444983616, 446037081, 451163944, 460875888, 463597596, 464588352, 467276942, 490045248, 492178848, 496851432, 502773696, 505742832, 507559437, 509756664, 515615936, 529825824, 537688536, 542019744, 553701204, 558957861, 567830208, 573476247, 580067928, 586569312, 594716108, 604899603, 614501184, 616781088, 618130128, 632801376, 638808984, 662468576, 667475424, 674323776, 676745916, 679675552, 691313832, 695396394, 700915413, 716918048, 738268272, 745277148, 764634996, 767333952, 773423904, 794738736, 806532804, 813029616, 824173504, 851745312, 870101892, 879853968, 892074162, 902327888, 921751776, 927195192, 934553884, 984357696, 993702864, 1011485664, 1015118874, 1019513328, 1059651648, 1075377072, 1084039488, 1107402408, 1117915722, 1146952494, 1160135856, 1173138624, 1189432216, 1209799206, 1233562176, 1236260256, 1265602752, 1277617968, 1324937152, 1334950848, 1338111243, 1353491832, 1359351104, 1382627664, 1390792788, 1401830826, 1433836096, 1476536544, 1490554296, 1522678311, 1529269992, 1546847808, 1589477472, 1613065608, 1626059232, 1635469297, 1703490624, 1740203784, 1759707936, 1784148324, 1804655776, 1843503552, 1854390384, 1869107768, 1987405728, 2022971328, 2030237748, 2039026656, 2102746239, 2150754144, 2214804816, 2235831444, 2293904988, 2320271712, 2378864432, 2419598412, 2472520512, 2555235936, 2676222486, 2706983664, 2765255328, 2781585576, 2803661652, 2953073088, 2981108592, 3045356622, 3058539984, 3178954944, 3226131216, 3252118464, 3270938594, 3480407568, 3519415872, 3568296648, 3609311552, 3708780768, 3738215536, 3974811456, 4014333729, 4060475496, 4078053312, 4205492478, 4301508288, 4429609632, 4471662888, 4587809976, 4640543424, 4757728864, 4839196824, 4906407891, 5110471872, 5352444972, 5413967328, 5530510656, 5563171152, 5607323304, 5962217184, 6090713244, 6117079968, 6308238717, 6452262432, 6541877188, 6960815136, 7136593296, 7417561536, 7476431072, 8028667458, 8120950992, 8410984956, 8859219264, 8943325776, 9175619952, 9515457728, 9678393648, 9812815782, 10704889944, 10827934656, 11126342304, 11214646608, 11924434368, 12181426488, 12234159936, 12616477434, 12904524864, 13083754376, 13921630272, 14273186592, 14719223673, 14952862144, 16057334916, 16241901984, 16821969912, 17886651552, 18351239904, 19356787296, 19625631564, 21409779888, 22252684608, 22429293216, 24362852976, 25232954868, 26167508752, 28546373184, 29438447346, 32114669832, 32483803968, 33643939824, 35773303104, 36702479808, 38713574592, 39251263128, 42819559776, 44157671019, 44858586432, 48725705952, 50465909736, 52335017504, 58876894692, 64229339664, 67287879648, 78502526256, 85639119552, 88315342038, 97451411904, 100931819472, 104670035008, 117753789384, 128458679328, 134575759296, 157005052512, 176630684076, 201863638944, 235507578768, 256917358656, 314010105024, 353261368152, 403727277888, 471015157536, 706522736304, 942030315072, 1413045472608, 2826090945216]

約数ペア:

[(1, 2826090945216), (2, 1413045472608), (3, 942030315072), (4, 706522736304), (6, 471015157536), (7, 403727277888), (8, 353261368152), (9, 314010105024), (11, 256917358656), (12, 235507578768), (14, 201863638944), (16, 176630684076), (18, 157005052512), (21, 134575759296), (22, 128458679328), (24, 117753789384), (27, 104670035008), (28, 100931819472), (29, 97451411904), (32, 88315342038), (33, 85639119552), (36, 78502526256), (42, 67287879648), (44, 64229339664), (48, 58876894692), (54, 52335017504), (56, 50465909736), (58, 48725705952), (63, 44858586432), (64, 44157671019), (66, 42819559776), (72, 39251263128), (73, 38713574592), (77, 36702479808), (79, 35773303104), (84, 33643939824), (87, 32483803968), (88, 32114669832), (96, 29438447346), (99, 28546373184), (108, 26167508752), (112, 25232954868), (116, 24362852976), (126, 22429293216), (127, 22252684608), (132, 21409779888), (144, 19625631564), (146, 19356787296), (154, 18351239904), (158, 17886651552), (168, 16821969912), (174, 16241901984), (176, 16057334916), (189, 14952862144), (192, 14719223673), (198, 14273186592), (203, 13921630272), (216, 13083754376), (219, 12904524864), (224, 12616477434), (231, 12234159936), (232, 12181426488), (237, 11924434368), (252, 11214646608), (254, 11126342304), (261, 10827934656), (264, 10704889944), (288, 9812815782), (292, 9678393648), (297, 9515457728), (308, 9175619952), (316, 8943325776), (319, 8859219264), (336, 8410984956), (348, 8120950992), (352, 8028667458), (378, 7476431072), (381, 7417561536), (396, 7136593296), (406, 6960815136), (432, 6541877188), (438, 6452262432), (448, 6308238717), (462, 6117079968), (464, 6090713244), (474, 5962217184), (504, 5607323304), (508, 5563171152), (511, 5530510656), (522, 5413967328), (528, 5352444972), (553, 5110471872), (576, 4906407891), (584, 4839196824), (594, 4757728864), (609, 4640543424), (616, 4587809976), (632, 4471662888), (638, 4429609632), (657, 4301508288), (672, 4205492478), (693, 4078053312), (696, 4060475496), (704, 4014333729), (711, 3974811456), (756, 3738215536), (762, 3708780768), (783, 3609311552), (792, 3568296648), (803, 3519415872), (812, 3480407568), (864, 3270938594), (869, 3252118464), (876, 3226131216), (889, 3178954944), (924, 3058539984), (928, 3045356622), (948, 2981108592), (957, 2953073088), (1008, 2803661652), (1016, 2781585576), (1022, 2765255328), (1044, 2706983664), (1056, 2676222486), (1106, 2555235936), (1143, 2472520512), (1168, 2419598412), (1188, 2378864432), (1218, 2320271712), (1232, 2293904988), (1264, 2235831444), (1276, 2214804816), (1314, 2150754144), (1344, 2102746239), (1386, 2039026656), (1392, 2030237748), (1397, 2022971328), (1422, 1987405728), (1512, 1869107768), (1524, 1854390384), (1533, 1843503552), (1566, 1804655776), (1584, 1784148324), (1606, 1759707936), (1624, 1740203784), (1659, 1703490624), (1728, 1635469297), (1738, 1626059232), (1752, 1613065608), (1778, 1589477472), (1827, 1546847808), (1848, 1529269992), (1856, 1522678311), (1896, 1490554296), (1914, 1476536544), (1971, 1433836096), (2016, 1401830826), (2032, 1390792788), (2044, 1382627664), (2079, 1359351104), (2088, 1353491832), (2112, 1338111243), (2117, 1334950848), (2133, 1324937152), (2212, 1277617968), (2233, 1265602752), (2286, 1236260256), (2291, 1233562176), (2336, 1209799206), (2376, 1189432216), (2409, 1173138624), (2436, 1160135856), (2464, 1146952494), (2528, 1117915722), (2552, 1107402408), (2607, 1084039488), (2628, 1075377072), (2667, 1059651648), (2772, 1019513328), (2784, 1015118874), (2794, 1011485664), (2844, 993702864), (2871, 984357696), (3024, 934553884), (3048, 927195192), (3066, 921751776), (3132, 902327888), (3168, 892074162), (3212, 879853968), (3248, 870101892), (3318, 851745312), (3429, 824173504), (3476, 813029616), (3504, 806532804), (3556, 794738736), (3654, 773423904), (3683, 767333952), (3696, 764634996), (3792, 745277148), (3828, 738268272), (3942, 716918048), (4032, 700915413), (4064, 695396394), (4088, 691313832), (4158, 679675552), (4176, 676745916), (4191, 674323776), (4234, 667475424), (4266, 662468576), (4424, 638808984), (4466, 632801376), (4572, 618130128), (4582, 616781088), (4599, 614501184), (4672, 604899603), (4752, 594716108), (4818, 586569312), (4872, 580067928), (4928, 573476247), (4977, 567830208), (5056, 558957861), (5104, 553701204), (5214, 542019744), (5256, 537688536), (5334, 529825824), (5481, 515615936), (5544, 509756664), (5568, 507559437), (5588, 505742832), (5621, 502773696), (5688, 496851432), (5742, 492178848), (5767, 490045248), (6048, 467276942), (6083, 464588352), (6096, 463597596), (6132, 460875888), (6264, 451163944), (6336, 446037081), (6351, 444983616), (6424, 439926984), (6496, 435050946), (6636, 425872656), (6699, 421867584), (6858, 412086752), (6873, 411187392), (6952, 406514808), (7008, 403266402), (7112, 397369368), (7227, 391046208), (7308, 386711952), (7366, 383666976), (7392, 382317498), (7584, 372638574), (7656, 369134136), (7821, 361346496), (7884, 358459024), (8001, 353217216), (8128, 347698197), (8176, 345656916), (8316, 339837776), (8352, 338372958), (8382, 337161888), (8468, 333737712), (8532, 331234288), (8613, 328119232), (8848, 319404492), (8932, 316400688), (9144, 309065064), (9164, 308390544), (9198, 307250592), (9271, 304831296), (9504, 297358054), (9636, 293284656), (9744, 290033964), (9779, 288995904), (9954, 283915104), (10033, 281679552), (10208, 276850602), (10428, 271009872), (10512, 268844268), (10668, 264912912), (10962, 257807968), (11049, 255777984), (11088, 254878332), (11176, 252871416), (11242, 251386848), (11376, 248425716), (11484, 246089424), (11534, 245022624), (12096, 233638471), (12166, 232294176), (12192, 231798798), (12264, 230437944), (12528, 225581972), (12573, 224774592), (12702, 222491808), (12848, 219963492), (12992, 217525473), (13272, 212936328), (13398, 210933792), (13716, 206043376), (13746, 205593696), (13797, 204833728), (13904, 203257404), (14016, 201633201), (14224, 198684684), (14454, 195523104), (14616, 193355976), (14732, 191833488), (14784, 191158749), (14819, 190707264), (14931, 189276736), (15168, 186319287), (15312, 184567068), (15642, 180673248), (15768, 179229512), (16002, 176608608), (16037, 176223168), (16352, 172828458), (16632, 169918888), (16704, 169186479), (16764, 168580944), (16863, 167591232), (16936, 166868856), (17064, 165617144), (17226, 164059616), (17301, 163348416), (17696, 159702246), (17864, 158200344), (18249, 154862784), (18288, 154532532), (18328, 154195272), (18396, 153625296), (18542, 152415648), (19008, 148679027), (19053, 148327872), (19272, 146642328), (19488, 145016982), (19558, 144497952), (19908, 141957552), (20066, 140839776), (20097, 140622528), (20416, 138425301), (20619, 137062464), (20856, 135504936), (21024, 134422134), (21336, 132456456), (21681, 130348736), (21924, 128903984), (22098, 127888992), (22176, 127439166), (22352, 126435708), (22484, 125693424), (22752, 124212858), (22968, 123044712), (23068, 122511312), (23287, 121359168), (23463, 120448832), (24003, 117739072), (24332, 116147088), (24384, 115899399), (24528, 115218972), (25056, 112790986), (25146, 112387296), (25201, 112142016), (25404, 111245904), (25696, 109981746), (25781, 109619136), (26544, 106468164), (26796, 105466896), (27432, 103021688), (27492, 102796848), (27594, 102416864), (27808, 101628702), (27813, 101610432), (28448, 99342342), (28908, 97761552), (29232, 96677988), (29337, 96331968), (29464, 95916744), (29638, 95353632), (29862, 94638368), (30099, 93893184), (30624, 92283534), (31284, 90336624), (31536, 89614756), (32004, 88304304), (32074, 88111584), (32704, 86414229), (33147, 85259328), (33264, 84959444), (33528, 84290472), (33726, 83795616), (33872, 83434428), (34128, 82808572), (34452, 82029808), (34602, 81674208), (35392, 79851123), (35728, 79100172), (36498, 77431392), (36576, 77266266), (36656, 77097636), (36792, 76812648), (37084, 76207824), (37719, 74924864), (38106, 74163936), (38544, 73321164), (38976, 72508491), (39116, 72248976), (39816, 70978776), (40132, 70419888), (40194, 70311264), (40369, 70006464), (40513, 69757632), (41238, 68531232), (41712, 67752468), (42048, 67211067), (42672, 66228228), (43362, 65174368), (43848, 64451992), (44196, 63944496), (44352, 63719583), (44457, 63569088), (44704, 63217854), (44968, 62846712), (45504, 62106429), (45936, 61522356), (46136, 61255656), (46574, 60679584), (46926, 60224416), (48006, 58869536), (48111, 58741056), (48664, 58073544), (49056, 57609486), (50112, 56395493), (50292, 56193648), (50402, 56071008), (50589, 55863744), (50808, 55622952), (51392, 54990873), (51562, 54809568), (51903, 54449472), (53088, 53234082), (53592, 52733448), (54747, 51620928), (54864, 51510844), (54984, 51398424), (55188, 51208432), (55616, 50814351), (55626, 50805216), (56896, 49671171), (57159, 49442624), (57816, 48880776), (58464, 48338994), (58674, 48165984), (58928, 47958372), (59276, 47676816), (59724, 47319184), (60198, 46946592), (60291, 46874176), (61248, 46141767), (61857, 45687488), (62568, 45168312), (63072, 44807378), (63437, 44549568), (64008, 44152152), (64148, 44055792), (64897, 43547328), (66294, 42629664), (66528, 42479722), (67056, 42145236), (67452, 41897808), (67744, 41717214), (68256, 41404286), (68904, 41014904), (69204, 40837104), (69861, 40453056), (70231, 40239936), (71456, 39550086), (72996, 38715696), (73152, 38633133), (73312, 38548818), (73584, 38406324), (74168, 38103912), (75438, 37462432), (75603, 37380672), (76212, 37081968), (77088, 36660582), (77343, 36539712), (78232, 36124488), (79632, 35489388), (80264, 35209944), (80388, 35155632), (80738, 35003232), (81026, 34878816), (82476, 34265616), (83424, 33876234), (83439, 33870144), (85344, 33114114), (86724, 32587184), (87696, 32225996), (88011, 32110656), (88392, 31972248), (88914, 31784544), (89408, 31608927), (89936, 31423356), (90297, 31297728), (91872, 30761178), (92272, 30627828), (93148, 30339792), (93852, 30112208), (96012, 29434768), (96222, 29370528), (97328, 29036772), (98112, 28804743), (99441, 28419776), (100584, 28096824), (100804, 28035504), (101178, 27931872), (101616, 27811476), (101981, 27711936), (103124, 27404784), (103806, 27224736), (106176, 26617041), (107184, 26366724), (109494, 25810464), (109728, 25755422), (109968, 25699212), (110363, 25607232), (110376, 25604216), (111252, 25402608), (114318, 24721312), (115632, 24440388), (116928, 24169497), (117348, 24082992), (117856, 23979186), (118552, 23838408), (119448, 23659592), (120396, 23473296), (120582, 23437088), (121107, 23335488), (121539, 23252544), (123714, 22843744), (125136, 22584156), (126144, 22403689), (126874, 22274784), (128016, 22076076), (128296, 22027896), (129794, 21773664), (132588, 21314832), (133056, 21239861), (133371, 21189696), (134112, 21072618), (134904, 20948904), (135488, 20858607), (136512, 20702143), (137808, 20507452), (138408, 20418552), (139722, 20226528), (140462, 20119968), (142912, 19775043), (144333, 19580352), (145992, 19357848), (146624, 19274409), (147168, 19203162), (148336, 19051956), (150876, 18731216), (151206, 18690336), (151767, 18621248), (152424, 18540984), (154176, 18330291), (154686, 18269856), (155709, 18149824), (156464, 18062244), (159264, 17744694), (160528, 17604972), (160776, 17577816), (161476, 17501616), (162052, 17439408), (163009, 17337024), (164241, 17206976), (164952, 17132808), (166848, 16938117), (166878, 16935072), (167243, 16898112), (170688, 16557057), (173448, 16293592), (175392, 16112998), (176022, 16055328), (176407, 16020288), (176784, 15986124), (177828, 15892272), (179872, 15711678), (180594, 15648864), (183744, 15380589), (184544, 15313914), (186296, 15169896), (187704, 15056104), (190311, 14849856), (192024, 14717384), (192444, 14685264), (194656, 14518386), (194691, 14515776), (198882, 14209888), (201168, 14048412), (201608, 14017752), (202356, 13965936), (203232, 13905738), (203962, 13855968), (206248, 13702392), (207612, 13612368), (209583, 13484352), (210693, 13413312), (214368, 13183362), (218988, 12905232), (219456, 12877711), (219936, 12849606), (220726, 12803616), (220752, 12802108), (222504, 12701304), (226809, 12460224), (228636, 12360656), (231264, 12220194), (232029, 12179904), (234696, 12041496), (235712, 11989593), (237104, 11919204), (238896, 11829796), (240792, 11736648), (241164, 11718544), (242214, 11667744), (243078, 11626272), (247428, 11421872), (250272, 11292078), (250317, 11290048), (253748, 11137392), (256032, 11038038), (256592, 11013948), (259588, 10886832), (264033, 10703552), (265176, 10657416), (266742, 10594848), (268224, 10536309), (268859, 10511424), (269808, 10474452), (270891, 10432576), (275616, 10253726), (276816, 10209276), (279444, 10113264), (280924, 10059984), (283591, 9965376), (288666, 9790176), (290957, 9713088), (291984, 9678924), (294336, 9601581), (296672, 9525978), (301752, 9365608), (302412, 9345168), (303534, 9310624), (304848, 9270492), (305943, 9237312), (309372, 9134928), (311418, 9074912), (312928, 9031122), (318528, 8872347), (321056, 8802486), (321552, 8788908), (322952, 8750808), (324104, 8719704), (326018, 8668512), (328482, 8603488), (329904, 8566404), (331089, 8535744), (333756, 8467536), (334486, 8449056), (346896, 8146796), (350784, 8056499), (352044, 8027664), (352814, 8010144), (353568, 7993062), (355656, 7946136), (359744, 7855839), (361188, 7824432), (363321, 7778496), (364617, 7750848), (369088, 7656957), (372592, 7584948), (375408, 7528052), (380622, 7424928), (384048, 7358692), (384888, 7342632), (389312, 7259193), (389382, 7257888), (397764, 7104944), (400113, 7063232), (402336, 7024206), (403216, 7008876), (404712, 6982968), (406464, 6952869), (407924, 6927984), (412496, 6851196), (415224, 6806184), (419166, 6742176), (421386, 6706656), (428736, 6591681), (432999, 6526784), (437976, 6452616), (439872, 6424803), (441452, 6401808), (441504, 6401054), (444059, 6364224), (445008, 6350652), (453618, 6230112), (457272, 6180328), (462528, 6110097), (464058, 6089952), (469392, 6020748), (474208, 5959602), (477792, 5914898), (481584, 5868324), (482328, 5859272), (484428, 5833872), (486156, 5813136), (489027, 5779008), (494856, 5710936), (500544, 5646039), (500634, 5645024), (501729, 5632704), (507496, 5568696), (512064, 5519019), (513184, 5506974), (519176, 5443416), (528066, 5351776), (529221, 5340096), (530352, 5328708), (533484, 5297424), (537718, 5255712), (539616, 5237226), (541782, 5216288), (551232, 5126863), (553632, 5104638), (558888, 5056632), (561848, 5029992), (567182, 4982688), (570933, 4949952), (577332, 4895088), (581914, 4856544), (583968, 4839462), (584073, 4838592), (593344, 4762989), (603504, 4682804), (604824, 4672584), (607068, 4655312), (609696, 4635246), (611886, 4618656), (618744, 4567464), (622836, 4537456), (625856, 4515561), (628749, 4494784), (632079, 4471104), (642112, 4401243), (643104, 4394454), (645904, 4375404), (648208, 4359852), (652036, 4334256), (656964, 4301744), (659808, 4283202), (662178, 4267872), (667512, 4233768), (668972, 4224528), (680427, 4153408), (693792, 4073398), (696087, 4059968), (704088, 4013832), (705628, 4005072), (707136, 3996531), (711312, 3973068), (713867, 3958848), (722376, 3912216), (726642, 3889248), (729234, 3875424), (732409, 3858624), (745184, 3792474), (750816, 3764026), (761244, 3712464), (768096, 3679346), (769776, 3671316), (772541, 3658176), (778764, 3628944), (795528, 3552472), (800226, 3531616), (804672, 3512103), (806432, 3504438), (806577, 3503808), (809424, 3491484), (815848, 3463992), (824992, 3425598), (830448, 3403092), (838332, 3371088), (842772, 3353328), (850773, 3321792), (865998, 3263392), (872871, 3237696), (875952, 3226308), (882904, 3200904), (883008, 3200527), (888118, 3182112), (890016, 3175326), (907236, 3115056), (914544, 3090164), (917829, 3079104), (928116, 3044976), (938784, 3010374), (948416, 2979801), (955584, 2957449), (963168, 2934162), (964656, 2929636), (968856, 2916936), (972312, 2906568), (978054, 2889504), (989712, 2855468), (993267, 2845248), (1001268, 2822512), (1003458, 2816352), (1014992, 2784348), (1026368, 2753487), (1038352, 2721708), (1056132, 2675888), (1058442, 2670048), (1060704, 2664354), (1066968, 2648712), (1075436, 2627856), (1079232, 2618613), (1083564, 2608144), (1089963, 2592832), (1093851, 2583616), (1107264, 2552319), (1117776, 2528316), (1123696, 2514996), (1134364, 2491344), (1141866, 2474976), (1154664, 2447544), (1163828, 2428272), (1167936, 2419731), (1168146, 2419296), (1170701, 2414016), (1207008, 2341402), (1209648, 2336292), (1214136, 2327656), (1219392, 2317623), (1223772, 2309328), (1237488, 2283732), (1245672, 2268728), (1257498, 2247392), (1264158, 2235552), (1286208, 2197227), (1291808, 2187702), (1296416, 2179926), (1304072, 2167128), (1313928, 2150872), (1319616, 2141601), (1324356, 2133936), (1332177, 2121408), (1335024, 2116884), (1337944, 2112264), (1360854, 2076704), (1387584, 2036699), (1392174, 2029984), (1408176, 2006916), (1411256, 2002536), (1422624, 1986534), (1427734, 1979424), (1444752, 1956108), (1453284, 1944624), (1458468, 1937712), (1464818, 1929312), (1467081, 1926336), (1490368, 1896237), (1501632, 1882013), (1505187, 1877568), (1522488, 1856232), (1536192, 1839673), (1539552, 1835658), (1545082, 1829088), (1557528, 1814472), (1587663, 1780032), (1591056, 1776236), (1600452, 1765808), (1612864, 1752219), (1613154, 1751904), (1618848, 1745742), (1631696, 1731996), (1649984, 1712799), (1660896, 1701546), (1676664, 1685544)]