3881344243392

素因数分解:

$2^6\times 3^3\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{127}}^1\times {\mathrm{157}}^1$

素因数の和:360

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 63, 64, 66, 72, 76, 77, 84, 88, 96, 98, 99, 108, 112, 114, 121, 126, 127, 132, 133, 144, 147, 152, 154, 157, 168, 171, 176, 189, 192, 196, 198, 209, 216, 224, 228, 231, 242, 252, 254, 264, 266, 288, 294, 297, 304, 308, 314, 336, 342, 352, 363, 378, 381, 392, 396, 399, 418, 432, 441, 448, 456, 462, 471, 484, 504, 508, 513, 528, 532, 539, 576, 588, 594, 608, 616, 627, 628, 672, 684, 693, 704, 726, 756, 762, 784, 792, 798, 836, 847, 864, 882, 889, 912, 924, 931, 942, 968, 1008, 1016, 1026, 1056, 1064, 1078, 1089, 1099, 1143, 1176, 1188, 1197, 1216, 1232, 1254, 1256, 1323, 1344, 1368, 1386, 1397, 1413, 1452, 1463, 1512, 1524, 1568, 1584, 1596, 1617, 1672, 1694, 1727, 1728, 1764, 1778, 1824, 1848, 1862, 1881, 1884, 1936, 2016, 2032, 2052, 2079, 2112, 2128, 2156, 2178, 2198, 2286, 2299, 2352, 2376, 2394, 2413, 2464, 2508, 2512, 2541, 2646, 2667, 2736, 2772, 2793, 2794, 2826, 2904, 2926, 2983, 3024, 3048, 3136, 3168, 3192, 3234, 3267, 3297, 3344, 3388, 3429, 3454, 3528, 3556, 3591, 3648, 3696, 3724, 3762, 3768, 3872, 4032, 4064, 4104, 4158, 4191, 4239, 4256, 4312, 4356, 4389, 4396, 4572, 4598, 4704, 4752, 4788, 4826, 4851, 4928, 5016, 5024, 5082, 5181, 5292, 5334, 5472, 5544, 5586, 5588, 5643, 5652, 5808, 5852, 5929, 5966, 6048, 6096, 6223, 6336, 6384, 6468, 6534, 6594, 6688, 6776, 6858, 6897, 6908, 7056, 7112, 7182, 7239, 7392, 7448, 7524, 7536, 7623, 7693, 7744, 8001, 8128, 8208, 8316, 8379, 8382, 8478, 8512, 8624, 8712, 8778, 8792, 8949, 9144, 9196, 9408, 9504, 9576, 9652, 9702, 9779, 9891, 10032, 10048, 10164, 10241, 10362, 10584, 10668, 10944, 11088, 11172, 11176, 11286, 11304, 11616, 11704, 11858, 11932, 12089, 12096, 12192, 12446, 12573, 12768, 12936, 13068, 13167, 13188, 13376, 13552, 13716, 13794, 13816, 14112, 14224, 14364, 14478, 14553, 14784, 14896, 15048, 15072, 15246, 15367, 15386, 15543, 16002, 16093, 16416, 16632, 16758, 16764, 16891, 16956, 17248, 17424, 17556, 17584, 17787, 17898, 18288, 18392, 18669, 18997, 19008, 19152, 19304, 19404, 19558, 19782, 19939, 20064, 20328, 20482, 20691, 20724, 20881, 21168, 21336, 21717, 22176, 22344, 22352, 22572, 22608, 22869, 23079, 23232, 23408, 23716, 23864, 24003, 24178, 24384, 24892, 25137, 25146, 25536, 25872, 26136, 26334, 26376, 26543, 26847, 27104, 27432, 27588, 27632, 28224, 28448, 28728, 28956, 29106, 29337, 29673, 29792, 30096, 30144, 30492, 30723, 30734, 30772, 31086, 32004, 32186, 32813, 32832, 33264, 33516, 33528, 33782, 33912, 34496, 34848, 35112, 35168, 35574, 35796, 36267, 36576, 36784, 37338, 37719, 37994, 38304, 38608, 38808, 39116, 39501, 39564, 39878, 40128, 40656, 40964, 41382, 41448, 41762, 42336, 42672, 43434, 44352, 44688, 44704, 45144, 45216, 45738, 46101, 46158, 46629, 46816, 47432, 47728, 48006, 48279, 48356, 49784, 50274, 50292, 50673, 51744, 52272, 52668, 52752, 53086, 53361, 53694, 54208, 54864, 55176, 55264, 56007, 56896, 56991, 57456, 57912, 58212, 58674, 59346, 59584, 59817, 60192, 60984, 61446, 61468, 61544, 62073, 62172, 62643, 64008, 64372, 65151, 65626, 66528, 67032, 67056, 67564, 67824, 68453, 69237, 69696, 70224, 70336, 71148, 71592, 72534, 73152, 73568, 74676, 75438, 75988, 76608, 77216, 77616, 78232, 79002, 79128, 79629, 79756, 80541, 81312, 81928, 82764, 82896, 83524, 84623, 84672, 85344, 86868, 88011, 89376, 89408, 90288, 90432, 91476, 92169, 92202, 92316, 93258, 93632, 94864, 95456, 96012, 96558, 96712, 98439, 99568, 100548, 100584, 101346, 103488, 104544, 105336, 105504, 106172, 106722, 107388, 107569, 108801, 109728, 110352, 110528, 112014, 112651, 113982, 114912, 115824, 116424, 117348, 118237, 118692, 119634, 120384, 121968, 122892, 122936, 123088, 124146, 124344, 125286, 128016, 128744, 130302, 131252, 132979, 133056, 134064, 134112, 135128, 135648, 136906, 138303, 138474, 139573, 140448, 142296, 143184, 144837, 145068, 146167, 147136, 149352, 150876, 151976, 152019, 154432, 155232, 156464, 158004, 158256, 159258, 159512, 160083, 161082, 162624, 163856, 165528, 165792, 167048, 168021, 169246, 170688, 170973, 173736, 176022, 178752, 179451, 180576, 182952, 184338, 184404, 184632, 185801, 186516, 187929, 189728, 190912, 192024, 193116, 193424, 196878, 199136, 201096, 201168, 202692, 205359, 207711, 209088, 210672, 211008, 212344, 213444, 214776, 215138, 217602, 219329, 219456, 220704, 224028, 225302, 227964, 229691, 229824, 231648, 232848, 234696, 236474, 237384, 238887, 239268, 243936, 245784, 245872, 246176, 248292, 248688, 250572, 253869, 256032, 257488, 260604, 262504, 264033, 265958, 268128, 268224, 270256, 271296, 273812, 276507, 276606, 276948, 279146, 280896, 284592, 286368, 289674, 290136, 291973, 292334, 295317, 298704, 301752, 303952, 304038, 310464, 312928, 316008, 316512, 318516, 319024, 320166, 322164, 322707, 326403, 327712, 331056, 331584, 334096, 336042, 337953, 338492, 341946, 347472, 352044, 354711, 358902, 360943, 361152, 365904, 368676, 368808, 369264, 371602, 373032, 375858, 378841, 379456, 384048, 386232, 386848, 393756, 398272, 398937, 402192, 402336, 405384, 410718, 414909, 415422, 418719, 421344, 424688, 426888, 429552, 430276, 434511, 435204, 438501, 438658, 441408, 448056, 450604, 455928, 456057, 459382, 463296, 465696, 469392, 472948, 474768, 477774, 478536, 487872, 491568, 491744, 492352, 496584, 497376, 501144, 507738, 512064, 512919, 514976, 521208, 525008, 528066, 531916, 536256, 538353, 540512, 547624, 553014, 553212, 553896, 557403, 558292, 563787, 569184, 572736, 579348, 580272, 583946, 584668, 590634, 597408, 603504, 607904, 608076, 616077, 625856, 632016, 633024, 637032, 638048, 640332, 644328, 645414, 652806, 655424, 657987, 662112, 668192, 672084, 675906, 676984, 683892, 689073, 694944, 704088, 709422, 716661, 717804, 721886, 731808, 737352, 737616, 738528, 743204, 746064, 751716, 752983, 757682, 761607, 768096, 772464, 773696, 787512, 797874, 804384, 804672, 810768, 821436, 829818, 830844, 837438, 842688, 849376, 853776, 859104, 860552, 869022, 870408, 875919, 877002, 877316, 885951, 896112, 901208, 911856, 912114, 918764, 930853, 931392, 938784, 945896, 949536, 955548, 957072, 968121, 977011, 983136, 983488, 993168, 994752, 1002288, 1013859, 1015476, 1025838, 1029952, 1042416, 1050016, 1056132, 1063832, 1064133, 1076706, 1081024, 1082829, 1095248, 1106028, 1106424, 1107792, 1114806, 1116584, 1127574, 1136523, 1138368, 1158696, 1160544, 1167892, 1169336, 1181268, 1194816, 1196811, 1207008, 1215808, 1216152, 1232154, 1256157, 1264032, 1274064, 1276096, 1280664, 1288656, 1290828, 1300607, 1305612, 1315503, 1315974, 1324224, 1336384, 1344168, 1351812, 1353968, 1367784, 1378146, 1389888, 1408176, 1418844, 1433322, 1435608, 1443772, 1463616, 1474704, 1475232, 1477056, 1486408, 1492128, 1503432, 1505966, 1515364, 1523214, 1535303, 1536192, 1544928, 1575024, 1595748, 1607837, 1608768, 1621536, 1642872, 1659636, 1661688, 1672209, 1674876, 1698752, 1707552, 1718208, 1721104, 1738044, 1740816, 1751838, 1754004, 1754632, 1771902, 1792224, 1802416, 1823712, 1824228, 1837528, 1848231, 1861706, 1877568, 1891792, 1899072, 1911096, 1914144, 1936242, 1954022, 1966272, 1973961, 1986336, 2004576, 2027718, 2030952, 2043811, 2051676, 2067219, 2084832, 2100032, 2112264, 2127664, 2128266, 2153412, 2165658, 2190496, 2212056, 2212848, 2215584, 2229612, 2233168, 2255148, 2258949, 2273046, 2284821, 2317392, 2321088, 2335784, 2338672, 2362536, 2393622, 2412619, 2414016, 2432304, 2464308, 2512314, 2526601, 2528064, 2548128, 2561328, 2577312, 2581656, 2601214, 2611224, 2627757, 2631006, 2631948, 2651887, 2688336, 2703624, 2707936, 2735568, 2756292, 2792559, 2816352, 2837688, 2866644, 2871216, 2887544, 2904363, 2931033, 2949408, 2950464, 2972816, 2984256, 3006864, 3011932, 3030728, 3041577, 3046428, 3070606, 3089856, 3150048, 3191496, 3192399, 3215674, 3243072, 3248487, 3285744, 3319272, 3323376, 3344418, 3349752, 3409569, 3415104, 3442208, 3476088, 3481632, 3503676, 3508008, 3509264, 3543804, 3584448, 3590433, 3604832, 3647424, 3648456, 3675056, 3696462, 3723412, 3768471, 3783584, 3822192, 3828288, 3872484, 3901821, 3908044, 3946509, 3947922, 3972672, 4009152, 4055436, 4061904, 4087622, 4103352, 4134438, 4167251, 4169664, 4224528, 4255328, 4256532, 4306824, 4331316, 4380992, 4424112, 4425696, 4431168, 4459224, 4466336, 4510296, 4517898, 4546092, 4569642, 4605909, 4634784, 4671568, 4677344, 4725072, 4787244, 4823511, 4825238, 4864608, 4928616, 5016627, 5024628, 5053202, 5096256, 5122656, 5154624, 5163312, 5202428, 5222448, 5255514, 5262012, 5263896, 5303774, 5376672, 5407248, 5415872, 5471136, 5512584, 5585118, 5632704, 5675376, 5733288, 5742432, 5775088, 5808726, 5862066, 5898816, 5921883, 5945632, 6013728, 6023864, 6061456, 6083154, 6092856, 6131433, 6141212, 6201657, 6300096, 6382992, 6384798, 6431348, 6496974, 6571488, 6638544, 6646752, 6688836, 6699504, 6776847, 6819138, 6884416, 6952176, 6963264, 7007352, 7016016, 7018528, 7087608, 7180866, 7209664, 7237857, 7296912, 7350112, 7392924, 7446824, 7536942, 7567168, 7579803, 7644384, 7744968, 7803642, 7816088, 7883271, 7893018, 7895844, 7955661, 8110872, 8123808, 8175244, 8206704, 8268876, 8334502, 8377677, 8449056, 8510656, 8513064, 8613648, 8662632, 8793099, 8848224, 8851392, 8918448, 8932672, 9020592, 9035796, 9092184, 9139284, 9211818, 9269568, 9343136, 9354688, 9450144, 9574488, 9647022, 9650476, 9729216, 9745461, 9857232, 10033254, 10049256, 10106404, 10228707, 10245312, 10326624, 10404856, 10444896, 10511028, 10524024, 10527792, 10607548, 10747121, 10753344, 10814496, 10942272, 11025168, 11170236, 11350752, 11466576, 11484864, 11550176, 11617452, 11705463, 11724132, 11843766, 11891264, 12027456, 12047728, 12122912, 12166308, 12185712, 12262866, 12282424, 12403314, 12501753, 12765984, 12769596, 12862696, 12993948, 13142976, 13277088, 13293504, 13377672, 13399008, 13553694, 13638276, 13817727, 13904352, 14014704, 14032032, 14037056, 14175216, 14306677, 14361732, 14470533, 14475714, 14593824, 14700224, 14785848, 14893648, 15073884, 15159606, 15288768, 15489936, 15607284, 15632176, 15766542, 15786036, 15791688, 15911322, 16221744, 16247616, 16350488, 16413408, 16537752, 16669004, 16755354, 16888333, 16898112, 17026128, 17227296, 17325264, 17586198, 17686207, 17696448, 17836896, 18041184, 18071592, 18184368, 18278568, 18394299, 18423636, 18563209, 18686272, 18900288, 19148976, 19294044, 19300952, 19490922, 19714464, 20066508, 20098512, 20212808, 20330541, 20457414, 20653248, 20809712, 20889792, 21022056, 21048048, 21055584, 21215096, 21494242, 21628992, 21713571, 22050336, 22340472, 22701504, 22739409, 22933152, 23100352, 23234904, 23410926, 23448264, 23687532, 23866983, 24095456, 24245824, 24332616, 24371424, 24525732, 24564848, 24806628, 25003506, 25133031, 25531968, 25539192, 25725392, 25987896, 26379297, 26554176, 26755344, 26798016, 27107388, 27276552, 27635454, 27808704, 28029408, 28064064, 28350432, 28613354, 28723464, 28941066, 28951428, 29170757, 29187648, 29571696, 29787296, 30147768, 30319212, 30979872, 31214568, 31264352, 31533084, 31572072, 31583376, 31822644, 32241363, 32443488, 32700976, 32826816, 33075504, 33338008, 33510708, 33776666, 34052256, 34454592, 34650528, 35116389, 35172396, 35372414, 35673792, 36082368, 36143184, 36368736, 36557136, 36788598, 36847272, 37126418, 37505259, 38297952, 38588088, 38601904, 38981844, 39428928, 40133016, 40197024, 40425616, 40661082, 40914828, 41453181, 41619424, 42044112, 42096096, 42111168, 42430192, 42920031, 42988484, 43411599, 43427142, 44100672, 44680944, 45478818, 45839761, 45866304, 46469808, 46821852, 46896528, 47375064, 47733966, 48190912, 48665232, 48742848, 49051464, 49129696, 49613256, 50007012, 50266062, 50664999, 51078384, 51450784, 51975792, 52758594, 53058621, 53510688, 54214776, 54553104, 55182897, 55270908, 55689627, 56058816, 56700864, 57226708, 57446928, 57882132, 57902856, 58341514, 59143392, 59574592, 60295536, 60638424, 61959744, 62429136, 62528704, 63066168, 63144144, 63166752, 63645288, 64482726, 64886976, 65140713, 65401952, 66151008, 66676016, 67021416, 67553332, 68104512, 68218227, 69301056, 70232778, 70344792, 70744828, 71600949, 72286368, 72737472, 73114272, 73577196, 73694544, 74252836, 75010518, 76595904, 77176176, 77203808, 77963688, 80266032, 80394048, 80851232, 81322164, 81829656, 82906362, 83238848, 84088224, 84192192, 84860384, 85840062, 85976968, 86823198, 86854284, 87512271, 89361888, 90957636, 91679522, 92939616, 93643704, 93793056, 94750128, 95467932, 96724089, 97330464, 98102928, 98259392, 99226512, 100014024, 100532124, 101329998, 102156768, 102901568, 103951584, 105517188, 106117242, 107021376, 108429552, 109106208, 110365794, 110541816, 111379254, 112515777, 114453416, 114893856, 115764264, 115805712, 116683028, 118218331, 118286784, 120591072, 121276848, 124858272, 126132336, 126288288, 126333504, 127290576, 128760093, 128965452, 130281426, 130803904, 132302016, 133352032, 134042832, 135106664, 136436454, 137519283, 140465556, 140689584, 141489656, 143201898, 144572736, 146228544, 147154392, 147389088, 148505672, 150021036, 151994997, 154352352, 154407616, 155927376, 159175863, 160532064, 161702464, 162644328, 163659312, 165812724, 167068881, 168176448, 169720768, 171680124, 171953936, 173646396, 173708568, 175024542, 178723776, 181915272, 183359044, 185879232, 187287408, 187586112, 189500256, 190935864, 193448178, 194660928, 196205856, 198453024, 200028048, 201064248, 202659996, 204195299, 204313536, 207903168, 211034376, 212234484, 216859104, 218212416, 220731588, 221083632, 222758508, 225031554, 228906832, 229787712, 231528528, 231611424, 233366056, 236436662, 241182144, 242553696, 249716544, 252264672, 252576576, 254581152, 257520186, 257930904, 260562852, 262536813, 266704064, 268085664, 270213328, 272872908, 275038566, 280931112, 281379168, 282979312, 286403796, 290172267, 294308784, 294778176, 297011344, 300042072, 303989994, 308704704, 311854752, 318351726, 320878327, 321064128, 325288656, 327318624, 331625448, 334137762, 343360248, 343907872, 347292792, 347417136, 350049084, 354654993, 363830544, 366718088, 374574816, 379000512, 381871728, 386280279, 386896356, 392411712, 396906048, 400056096, 402128496, 405319992, 408390598, 412557849, 422068752, 424468968, 433718208, 441463176, 442167264, 445517016, 450063108, 455984991, 457813664, 463057056, 463222848, 466732112, 472873324, 477527589, 485107392, 501206643, 504529344, 509162304, 515040372, 515861808, 521125704, 525073626, 536171328, 540426656, 545745816, 550077132, 561862224, 562758336, 565958624, 572807592, 580344534, 588617568, 594022688, 600084144, 607979988, 612585897, 623709504, 636703452, 641756654, 650577312, 654637248, 663250896, 668275524, 686720496, 687815744, 694585584, 694834272, 700098168, 709309986, 727661088, 733436176, 749149632, 763743456, 772560558, 773792712, 787610439, 800112192, 804256992, 810639984, 816781196, 825115698, 844137504, 848937936, 882926352, 884334528, 891034032, 900126216, 911969982, 915627328, 926114112, 933464224, 945746648, 955055178, 962634981, 1002413286, 1030080744, 1031723616, 1042251408, 1050147252, 1063964979, 1080853312, 1091491632, 1100154264, 1123724448, 1131917248, 1145615184, 1160689068, 1177235136, 1188045376, 1200168288, 1215959976, 1225171794, 1237673547, 1273406904, 1283513308, 1301154624, 1326501792, 1336551048, 1373440992, 1389171168, 1389668544, 1400196336, 1418619972, 1455322176, 1466872352, 1527486912, 1545121116, 1547585424, 1575220878, 1608513984, 1621279968, 1633562392, 1650231396, 1688275008, 1697875872, 1765852704, 1782068064, 1800252432, 1823939964, 1837757691, 1866928448, 1891493296, 1910110356, 1925269962, 2004826572, 2060161488, 2063447232, 2084502816, 2100294504, 2127929958, 2182983264, 2200308528, 2246148289, 2247448896, 2291230368, 2321378136, 2400336576, 2431919952, 2450343588, 2475347094, 2546813808, 2567026616, 2653003584, 2673102096, 2746881984, 2778342336, 2800392672, 2837239944, 2887904943, 2933744704, 3090242232, 3095170848, 3150441756, 3191894937, 3242559936, 3267124784, 3300462792, 3395751744, 3531705408, 3564136128, 3600504864, 3647879928, 3675515382, 3782986592, 3820220712, 3850539924, 4009653144, 4120322976, 4169005632, 4200589008, 4255859916, 4365966528, 4400617056, 4492296578, 4582460736, 4642756272, 4863839904, 4900687176, 4950694188, 5093627616, 5134053232, 5346204192, 5513273073, 5600785344, 5674479888, 5775809886, 6180484464, 6190341696, 6300883512, 6383789874, 6534249568, 6600925584, 6738444867, 7201009728, 7295759856, 7351030764, 7565973184, 7640441424, 7701079848, 8019306288, 8240645952, 8401178016, 8511719832, 8663714829, 8801234112, 8984593156, 9285512544, 9727679808, 9801374352, 9901388376, 10187255232, 10268106464, 10692408384, 11026546146, 11348959776, 11551619772, 12360968928, 12601767024, 12767579748, 13068499136, 13201851168, 13476889734, 14591519712, 14702061528, 15280882848, 15402159696, 16038612576, 16802356032, 17023439664, 17327429658, 17969186312, 18571025088, 19602748704, 19802776752, 20215334601, 20536212928, 22053092292, 22697919552, 23103239544, 24721937856, 25203534048, 25535159496, 26403702336, 26953779468, 29183039424, 29404123056, 30561765696, 30804319392, 32077225152, 34046879328, 34654859316, 35938372624, 39205497408, 39605553504, 40430669202, 44106184584, 46206479088, 50407068096, 51070318992, 53907558936, 58808246112, 60646003803, 61608638784, 68093758656, 69309718632, 71876745248, 79211107008, 80861338404, 88212369168, 92412958176, 102140637984, 107815117872, 117616492224, 121292007606, 138619437264, 143753490496, 161722676808, 176424738336, 184825916352, 204281275968, 215630235744, 242584015212, 277238874528, 323445353616, 352849476672, 431260471488, 485168030424, 554477749056, 646890707232, 970336060848, 1293781414464, 1940672121696, 3881344243392]

約数ペア:

[(1, 3881344243392), (2, 1940672121696), (3, 1293781414464), (4, 970336060848), (6, 646890707232), (7, 554477749056), (8, 485168030424), (9, 431260471488), (11, 352849476672), (12, 323445353616), (14, 277238874528), (16, 242584015212), (18, 215630235744), (19, 204281275968), (21, 184825916352), (22, 176424738336), (24, 161722676808), (27, 143753490496), (28, 138619437264), (32, 121292007606), (33, 117616492224), (36, 107815117872), (38, 102140637984), (42, 92412958176), (44, 88212369168), (48, 80861338404), (49, 79211107008), (54, 71876745248), (56, 69309718632), (57, 68093758656), (63, 61608638784), (64, 60646003803), (66, 58808246112), (72, 53907558936), (76, 51070318992), (77, 50407068096), (84, 46206479088), (88, 44106184584), (96, 40430669202), (98, 39605553504), (99, 39205497408), (108, 35938372624), (112, 34654859316), (114, 34046879328), (121, 32077225152), (126, 30804319392), (127, 30561765696), (132, 29404123056), (133, 29183039424), (144, 26953779468), (147, 26403702336), (152, 25535159496), (154, 25203534048), (157, 24721937856), (168, 23103239544), (171, 22697919552), (176, 22053092292), (189, 20536212928), (192, 20215334601), (196, 19802776752), (198, 19602748704), (209, 18571025088), (216, 17969186312), (224, 17327429658), (228, 17023439664), (231, 16802356032), (242, 16038612576), (252, 15402159696), (254, 15280882848), (264, 14702061528), (266, 14591519712), (288, 13476889734), (294, 13201851168), (297, 13068499136), (304, 12767579748), (308, 12601767024), (314, 12360968928), (336, 11551619772), (342, 11348959776), (352, 11026546146), (363, 10692408384), (378, 10268106464), (381, 10187255232), (392, 9901388376), (396, 9801374352), (399, 9727679808), (418, 9285512544), (432, 8984593156), (441, 8801234112), (448, 8663714829), (456, 8511719832), (462, 8401178016), (471, 8240645952), (484, 8019306288), (504, 7701079848), (508, 7640441424), (513, 7565973184), (528, 7351030764), (532, 7295759856), (539, 7201009728), (576, 6738444867), (588, 6600925584), (594, 6534249568), (608, 6383789874), (616, 6300883512), (627, 6190341696), (628, 6180484464), (672, 5775809886), (684, 5674479888), (693, 5600785344), (704, 5513273073), (726, 5346204192), (756, 5134053232), (762, 5093627616), (784, 4950694188), (792, 4900687176), (798, 4863839904), (836, 4642756272), (847, 4582460736), (864, 4492296578), (882, 4400617056), (889, 4365966528), (912, 4255859916), (924, 4200589008), (931, 4169005632), (942, 4120322976), (968, 4009653144), (1008, 3850539924), (1016, 3820220712), (1026, 3782986592), (1056, 3675515382), (1064, 3647879928), (1078, 3600504864), (1089, 3564136128), (1099, 3531705408), (1143, 3395751744), (1176, 3300462792), (1188, 3267124784), (1197, 3242559936), (1216, 3191894937), (1232, 3150441756), (1254, 3095170848), (1256, 3090242232), (1323, 2933744704), (1344, 2887904943), (1368, 2837239944), (1386, 2800392672), (1397, 2778342336), (1413, 2746881984), (1452, 2673102096), (1463, 2653003584), (1512, 2567026616), (1524, 2546813808), (1568, 2475347094), (1584, 2450343588), (1596, 2431919952), (1617, 2400336576), (1672, 2321378136), (1694, 2291230368), (1727, 2247448896), (1728, 2246148289), (1764, 2200308528), (1778, 2182983264), (1824, 2127929958), (1848, 2100294504), (1862, 2084502816), (1881, 2063447232), (1884, 2060161488), (1936, 2004826572), (2016, 1925269962), (2032, 1910110356), (2052, 1891493296), (2079, 1866928448), (2112, 1837757691), (2128, 1823939964), (2156, 1800252432), (2178, 1782068064), (2198, 1765852704), (2286, 1697875872), (2299, 1688275008), (2352, 1650231396), (2376, 1633562392), (2394, 1621279968), (2413, 1608513984), (2464, 1575220878), (2508, 1547585424), (2512, 1545121116), (2541, 1527486912), (2646, 1466872352), (2667, 1455322176), (2736, 1418619972), (2772, 1400196336), (2793, 1389668544), (2794, 1389171168), (2826, 1373440992), (2904, 1336551048), (2926, 1326501792), (2983, 1301154624), (3024, 1283513308), (3048, 1273406904), (3136, 1237673547), (3168, 1225171794), (3192, 1215959976), (3234, 1200168288), (3267, 1188045376), (3297, 1177235136), (3344, 1160689068), (3388, 1145615184), (3429, 1131917248), (3454, 1123724448), (3528, 1100154264), (3556, 1091491632), (3591, 1080853312), (3648, 1063964979), (3696, 1050147252), (3724, 1042251408), (3762, 1031723616), (3768, 1030080744), (3872, 1002413286), (4032, 962634981), (4064, 955055178), (4104, 945746648), (4158, 933464224), (4191, 926114112), (4239, 915627328), (4256, 911969982), (4312, 900126216), (4356, 891034032), (4389, 884334528), (4396, 882926352), (4572, 848937936), (4598, 844137504), (4704, 825115698), (4752, 816781196), (4788, 810639984), (4826, 804256992), (4851, 800112192), (4928, 787610439), (5016, 773792712), (5024, 772560558), (5082, 763743456), (5181, 749149632), (5292, 733436176), (5334, 727661088), (5472, 709309986), (5544, 700098168), (5586, 694834272), (5588, 694585584), (5643, 687815744), (5652, 686720496), (5808, 668275524), (5852, 663250896), (5929, 654637248), (5966, 650577312), (6048, 641756654), (6096, 636703452), (6223, 623709504), (6336, 612585897), (6384, 607979988), (6468, 600084144), (6534, 594022688), (6594, 588617568), (6688, 580344534), (6776, 572807592), (6858, 565958624), (6897, 562758336), (6908, 561862224), (7056, 550077132), (7112, 545745816), (7182, 540426656), (7239, 536171328), (7392, 525073626), (7448, 521125704), (7524, 515861808), (7536, 515040372), (7623, 509162304), (7693, 504529344), (7744, 501206643), (8001, 485107392), (8128, 477527589), (8208, 472873324), (8316, 466732112), (8379, 463222848), (8382, 463057056), (8478, 457813664), (8512, 455984991), (8624, 450063108), (8712, 445517016), (8778, 442167264), (8792, 441463176), (8949, 433718208), (9144, 424468968), (9196, 422068752), (9408, 412557849), (9504, 408390598), (9576, 405319992), (9652, 402128496), (9702, 400056096), (9779, 396906048), (9891, 392411712), (10032, 386896356), (10048, 386280279), (10164, 381871728), (10241, 379000512), (10362, 374574816), (10584, 366718088), (10668, 363830544), (10944, 354654993), (11088, 350049084), (11172, 347417136), (11176, 347292792), (11286, 343907872), (11304, 343360248), (11616, 334137762), (11704, 331625448), (11858, 327318624), (11932, 325288656), (12089, 321064128), (12096, 320878327), (12192, 318351726), (12446, 311854752), (12573, 308704704), (12768, 303989994), (12936, 300042072), (13068, 297011344), (13167, 294778176), (13188, 294308784), (13376, 290172267), (13552, 286403796), (13716, 282979312), (13794, 281379168), (13816, 280931112), (14112, 275038566), (14224, 272872908), (14364, 270213328), (14478, 268085664), (14553, 266704064), (14784, 262536813), (14896, 260562852), (15048, 257930904), (15072, 257520186), (15246, 254581152), (15367, 252576576), (15386, 252264672), (15543, 249716544), (16002, 242553696), (16093, 241182144), (16416, 236436662), (16632, 233366056), (16758, 231611424), (16764, 231528528), (16891, 229787712), (16956, 228906832), (17248, 225031554), (17424, 222758508), (17556, 221083632), (17584, 220731588), (17787, 218212416), (17898, 216859104), (18288, 212234484), (18392, 211034376), (18669, 207903168), (18997, 204313536), (19008, 204195299), (19152, 202659996), (19304, 201064248), (19404, 200028048), (19558, 198453024), (19782, 196205856), (19939, 194660928), (20064, 193448178), (20328, 190935864), (20482, 189500256), (20691, 187586112), (20724, 187287408), (20881, 185879232), (21168, 183359044), (21336, 181915272), (21717, 178723776), (22176, 175024542), (22344, 173708568), (22352, 173646396), (22572, 171953936), (22608, 171680124), (22869, 169720768), (23079, 168176448), (23232, 167068881), (23408, 165812724), (23716, 163659312), (23864, 162644328), (24003, 161702464), (24178, 160532064), (24384, 159175863), (24892, 155927376), (25137, 154407616), (25146, 154352352), (25536, 151994997), (25872, 150021036), (26136, 148505672), (26334, 147389088), (26376, 147154392), (26543, 146228544), (26847, 144572736), (27104, 143201898), (27432, 141489656), (27588, 140689584), (27632, 140465556), (28224, 137519283), (28448, 136436454), (28728, 135106664), (28956, 134042832), (29106, 133352032), (29337, 132302016), (29673, 130803904), (29792, 130281426), (30096, 128965452), (30144, 128760093), (30492, 127290576), (30723, 126333504), (30734, 126288288), (30772, 126132336), (31086, 124858272), (32004, 121276848), (32186, 120591072), (32813, 118286784), (32832, 118218331), (33264, 116683028), (33516, 115805712), (33528, 115764264), (33782, 114893856), (33912, 114453416), (34496, 112515777), (34848, 111379254), (35112, 110541816), (35168, 110365794), (35574, 109106208), (35796, 108429552), (36267, 107021376), (36576, 106117242), (36784, 105517188), (37338, 103951584), (37719, 102901568), (37994, 102156768), (38304, 101329998), (38608, 100532124), (38808, 100014024), (39116, 99226512), (39501, 98259392), (39564, 98102928), (39878, 97330464), (40128, 96724089), (40656, 95467932), (40964, 94750128), (41382, 93793056), (41448, 93643704), (41762, 92939616), (42336, 91679522), (42672, 90957636), (43434, 89361888), (44352, 87512271), (44688, 86854284), (44704, 86823198), (45144, 85976968), (45216, 85840062), (45738, 84860384), (46101, 84192192), (46158, 84088224), (46629, 83238848), (46816, 82906362), (47432, 81829656), (47728, 81322164), (48006, 80851232), (48279, 80394048), (48356, 80266032), (49784, 77963688), (50274, 77203808), (50292, 77176176), (50673, 76595904), (51744, 75010518), (52272, 74252836), (52668, 73694544), (52752, 73577196), (53086, 73114272), (53361, 72737472), (53694, 72286368), (54208, 71600949), (54864, 70744828), (55176, 70344792), (55264, 70232778), (56007, 69301056), (56896, 68218227), (56991, 68104512), (57456, 67553332), (57912, 67021416), (58212, 66676016), (58674, 66151008), (59346, 65401952), (59584, 65140713), (59817, 64886976), (60192, 64482726), (60984, 63645288), (61446, 63166752), (61468, 63144144), (61544, 63066168), (62073, 62528704), (62172, 62429136), (62643, 61959744), (64008, 60638424), (64372, 60295536), (65151, 59574592), (65626, 59143392), (66528, 58341514), (67032, 57902856), (67056, 57882132), (67564, 57446928), (67824, 57226708), (68453, 56700864), (69237, 56058816), (69696, 55689627), (70224, 55270908), (70336, 55182897), (71148, 54553104), (71592, 54214776), (72534, 53510688), (73152, 53058621), (73568, 52758594), (74676, 51975792), (75438, 51450784), (75988, 51078384), (76608, 50664999), (77216, 50266062), (77616, 50007012), (78232, 49613256), (79002, 49129696), (79128, 49051464), (79629, 48742848), (79756, 48665232), (80541, 48190912), (81312, 47733966), (81928, 47375064), (82764, 46896528), (82896, 46821852), (83524, 46469808), (84623, 45866304), (84672, 45839761), (85344, 45478818), (86868, 44680944), (88011, 44100672), (89376, 43427142), (89408, 43411599), (90288, 42988484), (90432, 42920031), (91476, 42430192), (92169, 42111168), (92202, 42096096), (92316, 42044112), (93258, 41619424), (93632, 41453181), (94864, 40914828), (95456, 40661082), (96012, 40425616), (96558, 40197024), (96712, 40133016), (98439, 39428928), (99568, 38981844), (100548, 38601904), (100584, 38588088), (101346, 38297952), (103488, 37505259), (104544, 37126418), (105336, 36847272), (105504, 36788598), (106172, 36557136), (106722, 36368736), (107388, 36143184), (107569, 36082368), (108801, 35673792), (109728, 35372414), (110352, 35172396), (110528, 35116389), (112014, 34650528), (112651, 34454592), (113982, 34052256), (114912, 33776666), (115824, 33510708), (116424, 33338008), (117348, 33075504), (118237, 32826816), (118692, 32700976), (119634, 32443488), (120384, 32241363), (121968, 31822644), (122892, 31583376), (122936, 31572072), (123088, 31533084), (124146, 31264352), (124344, 31214568), (125286, 30979872), (128016, 30319212), (128744, 30147768), (130302, 29787296), (131252, 29571696), (132979, 29187648), (133056, 29170757), (134064, 28951428), (134112, 28941066), (135128, 28723464), (135648, 28613354), (136906, 28350432), (138303, 28064064), (138474, 28029408), (139573, 27808704), (140448, 27635454), (142296, 27276552), (143184, 27107388), (144837, 26798016), (145068, 26755344), (146167, 26554176), (147136, 26379297), (149352, 25987896), (150876, 25725392), (151976, 25539192), (152019, 25531968), (154432, 25133031), (155232, 25003506), (156464, 24806628), (158004, 24564848), (158256, 24525732), (159258, 24371424), (159512, 24332616), (160083, 24245824), (161082, 24095456), (162624, 23866983), (163856, 23687532), (165528, 23448264), (165792, 23410926), (167048, 23234904), (168021, 23100352), (169246, 22933152), (170688, 22739409), (170973, 22701504), (173736, 22340472), (176022, 22050336), (178752, 21713571), (179451, 21628992), (180576, 21494242), (182952, 21215096), (184338, 21055584), (184404, 21048048), (184632, 21022056), (185801, 20889792), (186516, 20809712), (187929, 20653248), (189728, 20457414), (190912, 20330541), (192024, 20212808), (193116, 20098512), (193424, 20066508), (196878, 19714464), (199136, 19490922), (201096, 19300952), (201168, 19294044), (202692, 19148976), (205359, 18900288), (207711, 18686272), (209088, 18563209), (210672, 18423636), (211008, 18394299), (212344, 18278568), (213444, 18184368), (214776, 18071592), (215138, 18041184), (217602, 17836896), (219329, 17696448), (219456, 17686207), (220704, 17586198), (224028, 17325264), (225302, 17227296), (227964, 17026128), (229691, 16898112), (229824, 16888333), (231648, 16755354), (232848, 16669004), (234696, 16537752), (236474, 16413408), (237384, 16350488), (238887, 16247616), (239268, 16221744), (243936, 15911322), (245784, 15791688), (245872, 15786036), (246176, 15766542), (248292, 15632176), (248688, 15607284), (250572, 15489936), (253869, 15288768), (256032, 15159606), (257488, 15073884), (260604, 14893648), (262504, 14785848), (264033, 14700224), (265958, 14593824), (268128, 14475714), (268224, 14470533), (270256, 14361732), (271296, 14306677), (273812, 14175216), (276507, 14037056), (276606, 14032032), (276948, 14014704), (279146, 13904352), (280896, 13817727), (284592, 13638276), (286368, 13553694), (289674, 13399008), (290136, 13377672), (291973, 13293504), (292334, 13277088), (295317, 13142976), (298704, 12993948), (301752, 12862696), (303952, 12769596), (304038, 12765984), (310464, 12501753), (312928, 12403314), (316008, 12282424), (316512, 12262866), (318516, 12185712), (319024, 12166308), (320166, 12122912), (322164, 12047728), (322707, 12027456), (326403, 11891264), (327712, 11843766), (331056, 11724132), (331584, 11705463), (334096, 11617452), (336042, 11550176), (337953, 11484864), (338492, 11466576), (341946, 11350752), (347472, 11170236), (352044, 11025168), (354711, 10942272), (358902, 10814496), (360943, 10753344), (361152, 10747121), (365904, 10607548), (368676, 10527792), (368808, 10524024), (369264, 10511028), (371602, 10444896), (373032, 10404856), (375858, 10326624), (378841, 10245312), (379456, 10228707), (384048, 10106404), (386232, 10049256), (386848, 10033254), (393756, 9857232), (398272, 9745461), (398937, 9729216), (402192, 9650476), (402336, 9647022), (405384, 9574488), (410718, 9450144), (414909, 9354688), (415422, 9343136), (418719, 9269568), (421344, 9211818), (424688, 9139284), (426888, 9092184), (429552, 9035796), (430276, 9020592), (434511, 8932672), (435204, 8918448), (438501, 8851392), (438658, 8848224), (441408, 8793099), (448056, 8662632), (450604, 8613648), (455928, 8513064), (456057, 8510656), (459382, 8449056), (463296, 8377677), (465696, 8334502), (469392, 8268876), (472948, 8206704), (474768, 8175244), (477774, 8123808), (478536, 8110872), (487872, 7955661), (491568, 7895844), (491744, 7893018), (492352, 7883271), (496584, 7816088), (497376, 7803642), (501144, 7744968), (507738, 7644384), (512064, 7579803), (512919, 7567168), (514976, 7536942), (521208, 7446824), (525008, 7392924), (528066, 7350112), (531916, 7296912), (536256, 7237857), (538353, 7209664), (540512, 7180866), (547624, 7087608), (553014, 7018528), (553212, 7016016), (553896, 7007352), (557403, 6963264), (558292, 6952176), (563787, 6884416), (569184, 6819138), (572736, 6776847), (579348, 6699504), (580272, 6688836), (583946, 6646752), (584668, 6638544), (590634, 6571488), (597408, 6496974), (603504, 6431348), (607904, 6384798), (608076, 6382992), (616077, 6300096), (625856, 6201657), (632016, 6141212), (633024, 6131433), (637032, 6092856), (638048, 6083154), (640332, 6061456), (644328, 6023864), (645414, 6013728), (652806, 5945632), (655424, 5921883), (657987, 5898816), (662112, 5862066), (668192, 5808726), (672084, 5775088), (675906, 5742432), (676984, 5733288), (683892, 5675376), (689073, 5632704), (694944, 5585118), (704088, 5512584), (709422, 5471136), (716661, 5415872), (717804, 5407248), (721886, 5376672), (731808, 5303774), (737352, 5263896), (737616, 5262012), (738528, 5255514), (743204, 5222448), (746064, 5202428), (751716, 5163312), (752983, 5154624), (757682, 5122656), (761607, 5096256), (768096, 5053202), (772464, 5024628), (773696, 5016627), (787512, 4928616), (797874, 4864608), (804384, 4825238), (804672, 4823511), (810768, 4787244), (821436, 4725072), (829818, 4677344), (830844, 4671568), (837438, 4634784), (842688, 4605909), (849376, 4569642), (853776, 4546092), (859104, 4517898), (860552, 4510296), (869022, 4466336), (870408, 4459224), (875919, 4431168), (877002, 4425696), (877316, 4424112), (885951, 4380992), (896112, 4331316), (901208, 4306824), (911856, 4256532), (912114, 4255328), (918764, 4224528), (930853, 4169664), (931392, 4167251), (938784, 4134438), (945896, 4103352), (949536, 4087622), (955548, 4061904), (957072, 4055436), (968121, 4009152), (977011, 3972672), (983136, 3947922), (983488, 3946509), (993168, 3908044), (994752, 3901821), (1002288, 3872484), (1013859, 3828288), (1015476, 3822192), (1025838, 3783584), (1029952, 3768471), (1042416, 3723412), (1050016, 3696462), (1056132, 3675056), (1063832, 3648456), (1064133, 3647424), (1076706, 3604832), (1081024, 3590433), (1082829, 3584448), (1095248, 3543804), (1106028, 3509264), (1106424, 3508008), (1107792, 3503676), (1114806, 3481632), (1116584, 3476088), (1127574, 3442208), (1136523, 3415104), (1138368, 3409569), (1158696, 3349752), (1160544, 3344418), (1167892, 3323376), (1169336, 3319272), (1181268, 3285744), (1194816, 3248487), (1196811, 3243072), (1207008, 3215674), (1215808, 3192399), (1216152, 3191496), (1232154, 3150048), (1256157, 3089856), (1264032, 3070606), (1274064, 3046428), (1276096, 3041577), (1280664, 3030728), (1288656, 3011932), (1290828, 3006864), (1300607, 2984256), (1305612, 2972816), (1315503, 2950464), (1315974, 2949408), (1324224, 2931033), (1336384, 2904363), (1344168, 2887544), (1351812, 2871216), (1353968, 2866644), (1367784, 2837688), (1378146, 2816352), (1389888, 2792559), (1408176, 2756292), (1418844, 2735568), (1433322, 2707936), (1435608, 2703624), (1443772, 2688336), (1463616, 2651887), (1474704, 2631948), (1475232, 2631006), (1477056, 2627757), (1486408, 2611224), (1492128, 2601214), (1503432, 2581656), (1505966, 2577312), (1515364, 2561328), (1523214, 2548128), (1535303, 2528064), (1536192, 2526601), (1544928, 2512314), (1575024, 2464308), (1595748, 2432304), (1607837, 2414016), (1608768, 2412619), (1621536, 2393622), (1642872, 2362536), (1659636, 2338672), (1661688, 2335784), (1672209, 2321088), (1674876, 2317392), (1698752, 2284821), (1707552, 2273046), (1718208, 2258949), (1721104, 2255148), (1738044, 2233168), (1740816, 2229612), (1751838, 2215584), (1754004, 2212848), (1754632, 2212056), (1771902, 2190496), (1792224, 2165658), (1802416, 2153412), (1823712, 2128266), (1824228, 2127664), (1837528, 2112264), (1848231, 2100032), (1861706, 2084832), (1877568, 2067219), (1891792, 2051676), (1899072, 2043811), (1911096, 2030952), (1914144, 2027718), (1936242, 2004576), (1954022, 1986336), (1966272, 1973961)]