2987451016704

素因数分解:

$2^9\times 3^3\times 7^3\times {\mathrm{11}}^2\times {\mathrm{41}}^1\times {\mathrm{127}}^1$

素因数の和:238

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 32, 33, 36, 41, 42, 44, 48, 49, 54, 56, 63, 64, 66, 72, 77, 82, 84, 88, 96, 98, 99, 108, 112, 121, 123, 126, 127, 128, 132, 144, 147, 154, 164, 168, 176, 189, 192, 196, 198, 216, 224, 231, 242, 246, 252, 254, 256, 264, 287, 288, 294, 297, 308, 328, 336, 343, 352, 363, 369, 378, 381, 384, 392, 396, 432, 441, 448, 451, 462, 484, 492, 504, 508, 512, 528, 539, 574, 576, 588, 594, 616, 656, 672, 686, 693, 704, 726, 738, 756, 762, 768, 784, 792, 847, 861, 864, 882, 889, 896, 902, 924, 968, 984, 1008, 1016, 1029, 1056, 1078, 1089, 1107, 1143, 1148, 1152, 1176, 1188, 1232, 1312, 1323, 1344, 1353, 1372, 1386, 1397, 1408, 1452, 1476, 1512, 1524, 1536, 1568, 1584, 1617, 1694, 1722, 1728, 1764, 1778, 1792, 1804, 1848, 1936, 1968, 2009, 2016, 2032, 2058, 2079, 2112, 2156, 2178, 2214, 2286, 2296, 2304, 2352, 2376, 2464, 2541, 2583, 2624, 2646, 2667, 2688, 2706, 2744, 2772, 2794, 2816, 2904, 2952, 3024, 3048, 3087, 3136, 3157, 3168, 3234, 3267, 3388, 3429, 3444, 3456, 3528, 3556, 3584, 3608, 3696, 3773, 3872, 3936, 4018, 4032, 4059, 4064, 4116, 4158, 4191, 4224, 4312, 4356, 4428, 4572, 4592, 4608, 4704, 4752, 4851, 4928, 4961, 5082, 5166, 5207, 5248, 5292, 5334, 5376, 5412, 5488, 5544, 5588, 5632, 5808, 5904, 5929, 6027, 6048, 6096, 6174, 6223, 6272, 6314, 6336, 6468, 6534, 6776, 6858, 6888, 6912, 7056, 7112, 7216, 7392, 7546, 7623, 7744, 7749, 7872, 8001, 8036, 8064, 8118, 8128, 8232, 8316, 8382, 8448, 8624, 8712, 8856, 9144, 9184, 9261, 9408, 9471, 9504, 9702, 9779, 9856, 9922, 10164, 10332, 10414, 10496, 10584, 10668, 10752, 10824, 10976, 11088, 11176, 11319, 11616, 11808, 11858, 12054, 12096, 12177, 12192, 12348, 12446, 12544, 12573, 12628, 12672, 12936, 13068, 13552, 13716, 13776, 13824, 14063, 14112, 14224, 14432, 14553, 14784, 14883, 15092, 15246, 15367, 15488, 15498, 15621, 15744, 16002, 16072, 16128, 16236, 16256, 16464, 16632, 16764, 16896, 17248, 17424, 17712, 17787, 18081, 18288, 18368, 18522, 18669, 18816, 18942, 19008, 19404, 19558, 19712, 19844, 20328, 20664, 20828, 20992, 21168, 21336, 21648, 21952, 22099, 22176, 22352, 22638, 22869, 23232, 23616, 23716, 24003, 24108, 24192, 24354, 24384, 24696, 24892, 25088, 25146, 25256, 25344, 25872, 26136, 27104, 27432, 27552, 28126, 28224, 28413, 28448, 28864, 29106, 29337, 29568, 29766, 30184, 30492, 30734, 30976, 30996, 31242, 31488, 32004, 32144, 32256, 32472, 32512, 32928, 33264, 33528, 33957, 34496, 34727, 34848, 35424, 35574, 36162, 36449, 36576, 36736, 37044, 37338, 37632, 37719, 37884, 38016, 38808, 39116, 39424, 39688, 40656, 41328, 41503, 41656, 42189, 42336, 42672, 43296, 43561, 43904, 44198, 44352, 44649, 44704, 45276, 45738, 46101, 46464, 46863, 47232, 47432, 48006, 48216, 48384, 48708, 48768, 49392, 49784, 50292, 50512, 50688, 51744, 52272, 53361, 54208, 54243, 54864, 55104, 56007, 56252, 56448, 56826, 56896, 57277, 57728, 58212, 58674, 59136, 59532, 60368, 60984, 61468, 61952, 61992, 62484, 62976, 64008, 64288, 64944, 65024, 65856, 66297, 66528, 67056, 67914, 68453, 68992, 69454, 69696, 70848, 71148, 72324, 72898, 73152, 73472, 74088, 74676, 75264, 75438, 75768, 76032, 77616, 78232, 79376, 81312, 82656, 83006, 83312, 84378, 84672, 85239, 85344, 86592, 87122, 87808, 88011, 88396, 88704, 89298, 89408, 90552, 91476, 92202, 92928, 93726, 94464, 94864, 96012, 96432, 96768, 97416, 97536, 98784, 99568, 100584, 101024, 101871, 103488, 104181, 104544, 106722, 107569, 108416, 108486, 109347, 109728, 110208, 112014, 112504, 112896, 113652, 113792, 114554, 115456, 116424, 117348, 118272, 119064, 120736, 121968, 122936, 123984, 124509, 124968, 126567, 128016, 128576, 129888, 130683, 131712, 132594, 133056, 133947, 134112, 135828, 136906, 137984, 138303, 138908, 139392, 140589, 141696, 142296, 144648, 145796, 146304, 146944, 148176, 149352, 150876, 151536, 152064, 154693, 155232, 156464, 158752, 160083, 162624, 165312, 166012, 166624, 168021, 168756, 169344, 170478, 170688, 171831, 173184, 174244, 175616, 176022, 176792, 177408, 178596, 178816, 181104, 182952, 184404, 185856, 187452, 188928, 189728, 192024, 192864, 194832, 195072, 197568, 198891, 199136, 201168, 202048, 203742, 205359, 206976, 208362, 209088, 213444, 215138, 216832, 216972, 218694, 219456, 220416, 224028, 225008, 225792, 227304, 227584, 229108, 230912, 232848, 234696, 238128, 241472, 243089, 243936, 245872, 247968, 249018, 249936, 253134, 255143, 256032, 257152, 259776, 261366, 263424, 264033, 265188, 266112, 267894, 268224, 271656, 273812, 275968, 276606, 277816, 278784, 281178, 283392, 284592, 289296, 291592, 292608, 296352, 298704, 301752, 303072, 309386, 310464, 312543, 312928, 317504, 320166, 322707, 325248, 328041, 330624, 332024, 333248, 336042, 337512, 338688, 340956, 341376, 343662, 346368, 348488, 352044, 353584, 354816, 357192, 357632, 362208, 365904, 368808, 373527, 374904, 379456, 379701, 384048, 385728, 389664, 392049, 395136, 397782, 398272, 400939, 402336, 404096, 407484, 410718, 413952, 414909, 416724, 418176, 426888, 430276, 433664, 433944, 437388, 438912, 440832, 448056, 450016, 454608, 455168, 458216, 464079, 465696, 469392, 476256, 479171, 482944, 486178, 487872, 491744, 495936, 498036, 499872, 506268, 510286, 512064, 514304, 515493, 519552, 522732, 526848, 528066, 530376, 532224, 535788, 536448, 543312, 547624, 553212, 555632, 557568, 562356, 566784, 569184, 578592, 583184, 585216, 592704, 596673, 597408, 603504, 606144, 616077, 618772, 620928, 625086, 625856, 630047, 635008, 640332, 645414, 650496, 656082, 661248, 664048, 666496, 672084, 675024, 677376, 681912, 682752, 687324, 692736, 696976, 704088, 707168, 714384, 715264, 724416, 729267, 731808, 737616, 747054, 749808, 752983, 758912, 759402, 765429, 768096, 771456, 779328, 784098, 790272, 795564, 796544, 801878, 804672, 808192, 814968, 821436, 827904, 829818, 833448, 836352, 853776, 860552, 867888, 874776, 877824, 896112, 900032, 909216, 916432, 928158, 931392, 937629, 938784, 952512, 958342, 965888, 968121, 972356, 975744, 983488, 984123, 991872, 996072, 999744, 1012536, 1020572, 1024128, 1028608, 1030986, 1039104, 1045464, 1056132, 1060752, 1064448, 1071576, 1072896, 1086624, 1095248, 1106424, 1111264, 1120581, 1124712, 1138368, 1157184, 1166368, 1176147, 1185408, 1193346, 1194816, 1202817, 1207008, 1212288, 1232154, 1237544, 1241856, 1250172, 1251712, 1260094, 1270016, 1280664, 1290828, 1300992, 1312164, 1322496, 1328096, 1332992, 1344168, 1350048, 1363824, 1365504, 1374648, 1392237, 1393952, 1408176, 1414336, 1428768, 1437513, 1448832, 1458534, 1463616, 1475232, 1494108, 1499616, 1505966, 1517824, 1518804, 1530858, 1536192, 1542912, 1546479, 1558656, 1568196, 1580544, 1591128, 1593088, 1603756, 1609344, 1616384, 1629936, 1642872, 1659636, 1666896, 1672704, 1701623, 1707552, 1721104, 1735776, 1749552, 1755648, 1786001, 1792224, 1800064, 1818432, 1832864, 1848231, 1856316, 1862784, 1875258, 1877568, 1890141, 1905024, 1916684, 1931776, 1936242, 1944712, 1951488, 1966976, 1968246, 1983744, 1992144, 1999488, 2025072, 2041144, 2048256, 2061972, 2078208, 2090928, 2112264, 2121504, 2143152, 2145792, 2173248, 2187801, 2190496, 2212848, 2222528, 2241162, 2249424, 2258949, 2276736, 2296287, 2314368, 2332736, 2352294, 2370816, 2386692, 2389632, 2405634, 2414016, 2424576, 2464308, 2475088, 2483712, 2500344, 2503424, 2520188, 2540032, 2561328, 2581656, 2624328, 2656192, 2665984, 2688336, 2700096, 2727648, 2749296, 2784474, 2787904, 2806573, 2816352, 2828672, 2857536, 2875026, 2897664, 2904363, 2917068, 2927232, 2950464, 2988216, 2999232, 3011932, 3035648, 3037608, 3061716, 3072384, 3085824, 3092958, 3117312, 3136392, 3182256, 3186176, 3207512, 3218688, 3259872, 3285744, 3319272, 3333792, 3403246, 3415104, 3442208, 3471552, 3499104, 3572002, 3584448, 3600128, 3608451, 3636864, 3665728, 3696462, 3712632, 3725568, 3750516, 3755136, 3780282, 3810048, 3833368, 3872484, 3889424, 3902976, 3933952, 3936492, 3967488, 3984288, 3998976, 4050144, 4082288, 4096512, 4123944, 4176711, 4181856, 4224528, 4243008, 4286304, 4312539, 4346496, 4375602, 4380992, 4410329, 4425696, 4445056, 4482324, 4498848, 4517898, 4553472, 4592574, 4628736, 4665472, 4704588, 4741632, 4773384, 4779264, 4811268, 4828032, 4849152, 4928616, 4950176, 5000688, 5006848, 5040376, 5104869, 5122656, 5163312, 5248656, 5270881, 5312384, 5358003, 5376672, 5400192, 5455296, 5498592, 5568948, 5575808, 5613146, 5632704, 5657344, 5670423, 5715072, 5750052, 5795328, 5808726, 5834136, 5854464, 5900928, 5976432, 5998464, 6023864, 6075216, 6123432, 6144768, 6185916, 6234624, 6272784, 6364512, 6415024, 6437376, 6519744, 6563403, 6571488, 6638544, 6667584, 6776847, 6806492, 6830208, 6884416, 6888861, 6943104, 6998208, 7144004, 7168896, 7200256, 7216902, 7273728, 7331456, 7392924, 7425264, 7451136, 7501032, 7510272, 7560564, 7620096, 7666736, 7744968, 7778848, 7867904, 7872984, 7968576, 7997952, 8100288, 8164576, 8247888, 8353422, 8363712, 8419719, 8449056, 8486016, 8572608, 8625078, 8692992, 8751204, 8761984, 8820658, 8851392, 8890112, 8964648, 8997696, 9035796, 9106944, 9185148, 9257472, 9330944, 9409176, 9546768, 9558528, 9622536, 9656064, 9857232, 9900352, 10001376, 10080752, 10209738, 10245312, 10326624, 10497312, 10541762, 10624768, 10716006, 10753344, 10800384, 10825353, 10910592, 10997184, 11137896, 11151616, 11226292, 11265408, 11314688, 11340846, 11430144, 11500104, 11617452, 11668272, 11708928, 11801856, 11952864, 11996928, 12047728, 12150432, 12246864, 12289536, 12371832, 12545568, 12729024, 12830048, 12937617, 13039488, 13126806, 13142976, 13230987, 13277088, 13335168, 13553694, 13612984, 13660416, 13768832, 13777722, 13886208, 13996416, 14288008, 14337792, 14433804, 14547456, 14662912, 14785848, 14850528, 15002064, 15020544, 15121128, 15314607, 15333472, 15489936, 15557696, 15745968, 15812643, 15937152, 16074009, 16200576, 16329152, 16495776, 16706844, 16727424, 16839438, 16898112, 16972032, 17011269, 17145216, 17250156, 17385984, 17502408, 17523968, 17641316, 17702784, 17780224, 17929296, 17995392, 18071592, 18370296, 18661888, 18818352, 19093536, 19245072, 19312128, 19646011, 19714464, 19800704, 20002752, 20161504, 20330541, 20419476, 20490624, 20653248, 20994624, 21083524, 21249536, 21432012, 21506688, 21600768, 21650706, 21821184, 21994368, 22275792, 22303232, 22452584, 22530816, 22681692, 22860288, 23000208, 23234904, 23336544, 23603712, 23905728, 23993856, 24095456, 24300864, 24493728, 24743664, 25091136, 25259157, 25458048, 25660096, 25875234, 26078976, 26253612, 26285952, 26461974, 26554176, 26670336, 27107388, 27225968, 27320832, 27537664, 27555444, 27772416, 27992832, 28576016, 28675584, 28867608, 29325824, 29571696, 29701056, 30004128, 30242256, 30629214, 30666944, 30872303, 30979872, 31115392, 31491936, 31625286, 31874304, 32148018, 32401152, 32658304, 32991552, 33413688, 33454848, 33678876, 33796224, 33944064, 34022538, 34290432, 34500312, 35004816, 35047936, 35282632, 35405568, 35858592, 35990784, 36143184, 36740592, 37636704, 38187072, 38490144, 39292022, 39428928, 39601408, 39692961, 40005504, 40323008, 40661082, 40838952, 40981248, 41306496, 41989248, 42167048, 42864024, 43013376, 43301412, 43642368, 43988736, 44551584, 44905168, 45061632, 45363384, 45943821, 46000416, 46469808, 46673088, 47437929, 47811456, 48190912, 48222027, 48601728, 48987456, 49487328, 50182272, 50518314, 50916096, 51320192, 51750468, 52157952, 52507224, 52571904, 52923948, 53108352, 53340672, 54214776, 54451936, 55075328, 55110888, 55985664, 57152032, 57735216, 58938033, 59143392, 59402112, 60008256, 60484512, 61258428, 61333888, 61744606, 61959744, 62230784, 62983872, 63250572, 63748608, 64296036, 64802304, 65316608, 65983104, 66827376, 66909696, 67357752, 67592448, 68045076, 68580864, 69000624, 70009632, 70565264, 70811136, 71717184, 71981568, 72286368, 73481184, 75273408, 75777471, 76374144, 76980288, 78584044, 78857856, 79202816, 79385922, 80011008, 80646016, 81322164, 81677904, 81962496, 82612992, 83978496, 84334096, 85728048, 86026752, 86602824, 87977472, 89103168, 89810336, 90726768, 91887642, 92000832, 92616909, 92939616, 93346176, 94875858, 95622912, 96381824, 96444054, 97203456, 97974912, 98974656, 100364544, 101036628, 101832192, 102640384, 103500936, 105014448, 105143808, 105847896, 106216704, 108429552, 108903872, 110221776, 114304064, 115470432, 117876066, 118286784, 118804224, 119078883, 120016512, 120969024, 122516856, 122667776, 123489212, 123919488, 124461568, 125967744, 126501144, 128592072, 130633216, 131966208, 133654752, 134715504, 135184896, 136090152, 138001248, 140019264, 141130528, 142313787, 143434368, 144572736, 146962368, 150546816, 151554942, 152748288, 153960576, 157168088, 157715712, 158771844, 160022016, 161292032, 162644328, 163355808, 165225984, 167956992, 168668192, 171456096, 173205648, 176814099, 178206336, 179620672, 181453536, 183775284, 184001664, 185233818, 185879232, 186692352, 189751716, 191245824, 192763648, 192888108, 194406912, 195949824, 197949312, 200729088, 202073256, 205280768, 207001872, 210028896, 211695792, 212433408, 216106121, 216859104, 217807744, 220443552, 228608128, 230940864, 235752132, 236573568, 237608448, 238157766, 240033024, 241938048, 245033712, 245335552, 246978424, 247838976, 251935488, 253002288, 257184144, 263932416, 267309504, 269431008, 272180304, 276002496, 277850727, 280038528, 282261056, 284627574, 286868736, 289145472, 293924736, 301093632, 303109884, 305496576, 307921152, 314336176, 315431424, 317543688, 322584064, 325288656, 326711616, 337336384, 342912192, 346411296, 353628198, 356412672, 359241344, 362907072, 367550568, 368003328, 370467636, 371758464, 373384704, 379503432, 385527296, 385776216, 391899648, 395898624, 404146512, 414003744, 420057792, 423391584, 432212242, 433718208, 435615488, 440887104, 457216256, 461881728, 471504264, 473147136, 476315532, 480066048, 483876096, 490067424, 493956848, 495677952, 503870976, 506004576, 514368288, 530442297, 534619008, 538862016, 544360608, 552004992, 555701454, 560077056, 564522112, 569255148, 573737472, 578290944, 587849472, 602187264, 606219768, 615842304, 628672352, 635087376, 648318363, 650577312, 653423232, 674672768, 685824384, 692822592, 707256396, 712825344, 718482688, 725814144, 735101136, 736006656, 740935272, 743516928, 759006864, 771552432, 791797248, 808293024, 828007488, 833552181, 840115584, 846783168, 864424484, 867436416, 871230976, 881774208, 914432512, 923763456, 943008528, 946294272, 952631064, 967752192, 980134848, 987913696, 1012009152, 1028736576, 1060884594, 1069238016, 1077724032, 1088721216, 1104009984, 1111402908, 1120154112, 1129044224, 1138510296, 1156581888, 1175698944, 1212439536, 1257344704, 1270174752, 1296636726, 1301154624, 1306846464, 1349345536, 1371648768, 1385645184, 1414512792, 1436965376, 1451628288, 1470202272, 1481870544, 1487033856, 1518013728, 1543104864, 1616586048, 1656014976, 1667104362, 1680231168, 1693566336, 1728848968, 1734872832, 1763548416, 1847526912, 1886017056, 1905262128, 1944955089, 1960269696, 1975827392, 2024018304, 2057473152, 2121769188, 2138476032, 2155448064, 2177442432, 2208019968, 2222805816, 2258088448, 2277020592, 2424879072, 2514689408, 2540349504, 2593273452, 2602309248, 2613692928, 2698691072, 2743297536, 2771290368, 2829025584, 2903256576, 2940404544, 2963741088, 3036027456, 3086209728, 3233172096, 3312029952, 3334208724, 3360462336, 3387132672, 3457697936, 3469745664, 3527096832, 3772034112, 3810524256, 3889910178, 3920539392, 3951654784, 4048036608, 4114946304, 4243538376, 4310896128, 4354884864, 4445611632, 4554041184, 4849758144, 5029378816, 5080699008, 5186546904, 5204618496, 5542580736, 5658051168, 5834865267, 5880809088, 5927482176, 6072054912, 6172419456, 6466344192, 6624059904, 6668417448, 6774265344, 6915395872, 7544068224, 7621048512, 7779820356, 7841078784, 7903309568, 8096073216, 8229892608, 8487076752, 8709769728, 8891223264, 9108082368, 9699516288, 10058757632, 10161398016, 10373093808, 10409236992, 11316102336, 11669730534, 11761618176, 11854964352, 12144109824, 12344838912, 12932688384, 13336834896, 13830791744, 15088136448, 15242097024, 15559640712, 15806619136, 16974153504, 17782446528, 18216164736, 19399032576, 20322796032, 20746187616, 22632204672, 23339461068, 23523236352, 23709928704, 24288219648, 24689677824, 26673669792, 27661583488, 30176272896, 30484194048, 31119281424, 33948307008, 35564893056, 36432329472, 38798065152, 41492375232, 45264409344, 46678922136, 47419857408, 53347339584, 55323166976, 60968388096, 62238562848, 67896614016, 71129786112, 72864658944, 82984750464, 90528818688, 93357844272, 106694679168, 110646333952, 124477125696, 135793228032, 142259572224, 165969500928, 186715688544, 213389358336, 248954251392, 271586456064, 331939001856, 373431377088, 426778716672, 497908502784, 746862754176, 995817005568, 1493725508352, 2987451016704]

約数ペア:

[(1, 2987451016704), (2, 1493725508352), (3, 995817005568), (4, 746862754176), (6, 497908502784), (7, 426778716672), (8, 373431377088), (9, 331939001856), (11, 271586456064), (12, 248954251392), (14, 213389358336), (16, 186715688544), (18, 165969500928), (21, 142259572224), (22, 135793228032), (24, 124477125696), (27, 110646333952), (28, 106694679168), (32, 93357844272), (33, 90528818688), (36, 82984750464), (41, 72864658944), (42, 71129786112), (44, 67896614016), (48, 62238562848), (49, 60968388096), (54, 55323166976), (56, 53347339584), (63, 47419857408), (64, 46678922136), (66, 45264409344), (72, 41492375232), (77, 38798065152), (82, 36432329472), (84, 35564893056), (88, 33948307008), (96, 31119281424), (98, 30484194048), (99, 30176272896), (108, 27661583488), (112, 26673669792), (121, 24689677824), (123, 24288219648), (126, 23709928704), (127, 23523236352), (128, 23339461068), (132, 22632204672), (144, 20746187616), (147, 20322796032), (154, 19399032576), (164, 18216164736), (168, 17782446528), (176, 16974153504), (189, 15806619136), (192, 15559640712), (196, 15242097024), (198, 15088136448), (216, 13830791744), (224, 13336834896), (231, 12932688384), (242, 12344838912), (246, 12144109824), (252, 11854964352), (254, 11761618176), (256, 11669730534), (264, 11316102336), (287, 10409236992), (288, 10373093808), (294, 10161398016), (297, 10058757632), (308, 9699516288), (328, 9108082368), (336, 8891223264), (343, 8709769728), (352, 8487076752), (363, 8229892608), (369, 8096073216), (378, 7903309568), (381, 7841078784), (384, 7779820356), (392, 7621048512), (396, 7544068224), (432, 6915395872), (441, 6774265344), (448, 6668417448), (451, 6624059904), (462, 6466344192), (484, 6172419456), (492, 6072054912), (504, 5927482176), (508, 5880809088), (512, 5834865267), (528, 5658051168), (539, 5542580736), (574, 5204618496), (576, 5186546904), (588, 5080699008), (594, 5029378816), (616, 4849758144), (656, 4554041184), (672, 4445611632), (686, 4354884864), (693, 4310896128), (704, 4243538376), (726, 4114946304), (738, 4048036608), (756, 3951654784), (762, 3920539392), (768, 3889910178), (784, 3810524256), (792, 3772034112), (847, 3527096832), (861, 3469745664), (864, 3457697936), (882, 3387132672), (889, 3360462336), (896, 3334208724), (902, 3312029952), (924, 3233172096), (968, 3086209728), (984, 3036027456), (1008, 2963741088), (1016, 2940404544), (1029, 2903256576), (1056, 2829025584), (1078, 2771290368), (1089, 2743297536), (1107, 2698691072), (1143, 2613692928), (1148, 2602309248), (1152, 2593273452), (1176, 2540349504), (1188, 2514689408), (1232, 2424879072), (1312, 2277020592), (1323, 2258088448), (1344, 2222805816), (1353, 2208019968), (1372, 2177442432), (1386, 2155448064), (1397, 2138476032), (1408, 2121769188), (1452, 2057473152), (1476, 2024018304), (1512, 1975827392), (1524, 1960269696), (1536, 1944955089), (1568, 1905262128), (1584, 1886017056), (1617, 1847526912), (1694, 1763548416), (1722, 1734872832), (1728, 1728848968), (1764, 1693566336), (1778, 1680231168), (1792, 1667104362), (1804, 1656014976), (1848, 1616586048), (1936, 1543104864), (1968, 1518013728), (2009, 1487033856), (2016, 1481870544), (2032, 1470202272), (2058, 1451628288), (2079, 1436965376), (2112, 1414512792), (2156, 1385645184), (2178, 1371648768), (2214, 1349345536), (2286, 1306846464), (2296, 1301154624), (2304, 1296636726), (2352, 1270174752), (2376, 1257344704), (2464, 1212439536), (2541, 1175698944), (2583, 1156581888), (2624, 1138510296), (2646, 1129044224), (2667, 1120154112), (2688, 1111402908), (2706, 1104009984), (2744, 1088721216), (2772, 1077724032), (2794, 1069238016), (2816, 1060884594), (2904, 1028736576), (2952, 1012009152), (3024, 987913696), (3048, 980134848), (3087, 967752192), (3136, 952631064), (3157, 946294272), (3168, 943008528), (3234, 923763456), (3267, 914432512), (3388, 881774208), (3429, 871230976), (3444, 867436416), (3456, 864424484), (3528, 846783168), (3556, 840115584), (3584, 833552181), (3608, 828007488), (3696, 808293024), (3773, 791797248), (3872, 771552432), (3936, 759006864), (4018, 743516928), (4032, 740935272), (4059, 736006656), (4064, 735101136), (4116, 725814144), (4158, 718482688), (4191, 712825344), (4224, 707256396), (4312, 692822592), (4356, 685824384), (4428, 674672768), (4572, 653423232), (4592, 650577312), (4608, 648318363), (4704, 635087376), (4752, 628672352), (4851, 615842304), (4928, 606219768), (4961, 602187264), (5082, 587849472), (5166, 578290944), (5207, 573737472), (5248, 569255148), (5292, 564522112), (5334, 560077056), (5376, 555701454), (5412, 552004992), (5488, 544360608), (5544, 538862016), (5588, 534619008), (5632, 530442297), (5808, 514368288), (5904, 506004576), (5929, 503870976), (6027, 495677952), (6048, 493956848), (6096, 490067424), (6174, 483876096), (6223, 480066048), (6272, 476315532), (6314, 473147136), (6336, 471504264), (6468, 461881728), (6534, 457216256), (6776, 440887104), (6858, 435615488), (6888, 433718208), (6912, 432212242), (7056, 423391584), (7112, 420057792), (7216, 414003744), (7392, 404146512), (7546, 395898624), (7623, 391899648), (7744, 385776216), (7749, 385527296), (7872, 379503432), (8001, 373384704), (8036, 371758464), (8064, 370467636), (8118, 368003328), (8128, 367550568), (8232, 362907072), (8316, 359241344), (8382, 356412672), (8448, 353628198), (8624, 346411296), (8712, 342912192), (8856, 337336384), (9144, 326711616), (9184, 325288656), (9261, 322584064), (9408, 317543688), (9471, 315431424), (9504, 314336176), (9702, 307921152), (9779, 305496576), (9856, 303109884), (9922, 301093632), (10164, 293924736), (10332, 289145472), (10414, 286868736), (10496, 284627574), (10584, 282261056), (10668, 280038528), (10752, 277850727), (10824, 276002496), (10976, 272180304), (11088, 269431008), (11176, 267309504), (11319, 263932416), (11616, 257184144), (11808, 253002288), (11858, 251935488), (12054, 247838976), (12096, 246978424), (12177, 245335552), (12192, 245033712), (12348, 241938048), (12446, 240033024), (12544, 238157766), (12573, 237608448), (12628, 236573568), (12672, 235752132), (12936, 230940864), (13068, 228608128), (13552, 220443552), (13716, 217807744), (13776, 216859104), (13824, 216106121), (14063, 212433408), (14112, 211695792), (14224, 210028896), (14432, 207001872), (14553, 205280768), (14784, 202073256), (14883, 200729088), (15092, 197949312), (15246, 195949824), (15367, 194406912), (15488, 192888108), (15498, 192763648), (15621, 191245824), (15744, 189751716), (16002, 186692352), (16072, 185879232), (16128, 185233818), (16236, 184001664), (16256, 183775284), (16464, 181453536), (16632, 179620672), (16764, 178206336), (16896, 176814099), (17248, 173205648), (17424, 171456096), (17712, 168668192), (17787, 167956992), (18081, 165225984), (18288, 163355808), (18368, 162644328), (18522, 161292032), (18669, 160022016), (18816, 158771844), (18942, 157715712), (19008, 157168088), (19404, 153960576), (19558, 152748288), (19712, 151554942), (19844, 150546816), (20328, 146962368), (20664, 144572736), (20828, 143434368), (20992, 142313787), (21168, 141130528), (21336, 140019264), (21648, 138001248), (21952, 136090152), (22099, 135184896), (22176, 134715504), (22352, 133654752), (22638, 131966208), (22869, 130633216), (23232, 128592072), (23616, 126501144), (23716, 125967744), (24003, 124461568), (24108, 123919488), (24192, 123489212), (24354, 122667776), (24384, 122516856), (24696, 120969024), (24892, 120016512), (25088, 119078883), (25146, 118804224), (25256, 118286784), (25344, 117876066), (25872, 115470432), (26136, 114304064), (27104, 110221776), (27432, 108903872), (27552, 108429552), (28126, 106216704), (28224, 105847896), (28413, 105143808), (28448, 105014448), (28864, 103500936), (29106, 102640384), (29337, 101832192), (29568, 101036628), (29766, 100364544), (30184, 98974656), (30492, 97974912), (30734, 97203456), (30976, 96444054), (30996, 96381824), (31242, 95622912), (31488, 94875858), (32004, 93346176), (32144, 92939616), (32256, 92616909), (32472, 92000832), (32512, 91887642), (32928, 90726768), (33264, 89810336), (33528, 89103168), (33957, 87977472), (34496, 86602824), (34727, 86026752), (34848, 85728048), (35424, 84334096), (35574, 83978496), (36162, 82612992), (36449, 81962496), (36576, 81677904), (36736, 81322164), (37044, 80646016), (37338, 80011008), (37632, 79385922), (37719, 79202816), (37884, 78857856), (38016, 78584044), (38808, 76980288), (39116, 76374144), (39424, 75777471), (39688, 75273408), (40656, 73481184), (41328, 72286368), (41503, 71981568), (41656, 71717184), (42189, 70811136), (42336, 70565264), (42672, 70009632), (43296, 69000624), (43561, 68580864), (43904, 68045076), (44198, 67592448), (44352, 67357752), (44649, 66909696), (44704, 66827376), (45276, 65983104), (45738, 65316608), (46101, 64802304), (46464, 64296036), (46863, 63748608), (47232, 63250572), (47432, 62983872), (48006, 62230784), (48216, 61959744), (48384, 61744606), (48708, 61333888), (48768, 61258428), (49392, 60484512), (49784, 60008256), (50292, 59402112), (50512, 59143392), (50688, 58938033), (51744, 57735216), (52272, 57152032), (53361, 55985664), (54208, 55110888), (54243, 55075328), (54864, 54451936), (55104, 54214776), (56007, 53340672), (56252, 53108352), (56448, 52923948), (56826, 52571904), (56896, 52507224), (57277, 52157952), (57728, 51750468), (58212, 51320192), (58674, 50916096), (59136, 50518314), (59532, 50182272), (60368, 49487328), (60984, 48987456), (61468, 48601728), (61952, 48222027), (61992, 48190912), (62484, 47811456), (62976, 47437929), (64008, 46673088), (64288, 46469808), (64944, 46000416), (65024, 45943821), (65856, 45363384), (66297, 45061632), (66528, 44905168), (67056, 44551584), (67914, 43988736), (68453, 43642368), (68992, 43301412), (69454, 43013376), (69696, 42864024), (70848, 42167048), (71148, 41989248), (72324, 41306496), (72898, 40981248), (73152, 40838952), (73472, 40661082), (74088, 40323008), (74676, 40005504), (75264, 39692961), (75438, 39601408), (75768, 39428928), (76032, 39292022), (77616, 38490144), (78232, 38187072), (79376, 37636704), (81312, 36740592), (82656, 36143184), (83006, 35990784), (83312, 35858592), (84378, 35405568), (84672, 35282632), (85239, 35047936), (85344, 35004816), (86592, 34500312), (87122, 34290432), (87808, 34022538), (88011, 33944064), (88396, 33796224), (88704, 33678876), (89298, 33454848), (89408, 33413688), (90552, 32991552), (91476, 32658304), (92202, 32401152), (92928, 32148018), (93726, 31874304), (94464, 31625286), (94864, 31491936), (96012, 31115392), (96432, 30979872), (96768, 30872303), (97416, 30666944), (97536, 30629214), (98784, 30242256), (99568, 30004128), (100584, 29701056), (101024, 29571696), (101871, 29325824), (103488, 28867608), (104181, 28675584), (104544, 28576016), (106722, 27992832), (107569, 27772416), (108416, 27555444), (108486, 27537664), (109347, 27320832), (109728, 27225968), (110208, 27107388), (112014, 26670336), (112504, 26554176), (112896, 26461974), (113652, 26285952), (113792, 26253612), (114554, 26078976), (115456, 25875234), (116424, 25660096), (117348, 25458048), (118272, 25259157), (119064, 25091136), (120736, 24743664), (121968, 24493728), (122936, 24300864), (123984, 24095456), (124509, 23993856), (124968, 23905728), (126567, 23603712), (128016, 23336544), (128576, 23234904), (129888, 23000208), (130683, 22860288), (131712, 22681692), (132594, 22530816), (133056, 22452584), (133947, 22303232), (134112, 22275792), (135828, 21994368), (136906, 21821184), (137984, 21650706), (138303, 21600768), (138908, 21506688), (139392, 21432012), (140589, 21249536), (141696, 21083524), (142296, 20994624), (144648, 20653248), (145796, 20490624), (146304, 20419476), (146944, 20330541), (148176, 20161504), (149352, 20002752), (150876, 19800704), (151536, 19714464), (152064, 19646011), (154693, 19312128), (155232, 19245072), (156464, 19093536), (158752, 18818352), (160083, 18661888), (162624, 18370296), (165312, 18071592), (166012, 17995392), (166624, 17929296), (168021, 17780224), (168756, 17702784), (169344, 17641316), (170478, 17523968), (170688, 17502408), (171831, 17385984), (173184, 17250156), (174244, 17145216), (175616, 17011269), (176022, 16972032), (176792, 16898112), (177408, 16839438), (178596, 16727424), (178816, 16706844), (181104, 16495776), (182952, 16329152), (184404, 16200576), (185856, 16074009), (187452, 15937152), (188928, 15812643), (189728, 15745968), (192024, 15557696), (192864, 15489936), (194832, 15333472), (195072, 15314607), (197568, 15121128), (198891, 15020544), (199136, 15002064), (201168, 14850528), (202048, 14785848), (203742, 14662912), (205359, 14547456), (206976, 14433804), (208362, 14337792), (209088, 14288008), (213444, 13996416), (215138, 13886208), (216832, 13777722), (216972, 13768832), (218694, 13660416), (219456, 13612984), (220416, 13553694), (224028, 13335168), (225008, 13277088), (225792, 13230987), (227304, 13142976), (227584, 13126806), (229108, 13039488), (230912, 12937617), (232848, 12830048), (234696, 12729024), (238128, 12545568), (241472, 12371832), (243089, 12289536), (243936, 12246864), (245872, 12150432), (247968, 12047728), (249018, 11996928), (249936, 11952864), (253134, 11801856), (255143, 11708928), (256032, 11668272), (257152, 11617452), (259776, 11500104), (261366, 11430144), (263424, 11340846), (264033, 11314688), (265188, 11265408), (266112, 11226292), (267894, 11151616), (268224, 11137896), (271656, 10997184), (273812, 10910592), (275968, 10825353), (276606, 10800384), (277816, 10753344), (278784, 10716006), (281178, 10624768), (283392, 10541762), (284592, 10497312), (289296, 10326624), (291592, 10245312), (292608, 10209738), (296352, 10080752), (298704, 10001376), (301752, 9900352), (303072, 9857232), (309386, 9656064), (310464, 9622536), (312543, 9558528), (312928, 9546768), (317504, 9409176), (320166, 9330944), (322707, 9257472), (325248, 9185148), (328041, 9106944), (330624, 9035796), (332024, 8997696), (333248, 8964648), (336042, 8890112), (337512, 8851392), (338688, 8820658), (340956, 8761984), (341376, 8751204), (343662, 8692992), (346368, 8625078), (348488, 8572608), (352044, 8486016), (353584, 8449056), (354816, 8419719), (357192, 8363712), (357632, 8353422), (362208, 8247888), (365904, 8164576), (368808, 8100288), (373527, 7997952), (374904, 7968576), (379456, 7872984), (379701, 7867904), (384048, 7778848), (385728, 7744968), (389664, 7666736), (392049, 7620096), (395136, 7560564), (397782, 7510272), (398272, 7501032), (400939, 7451136), (402336, 7425264), (404096, 7392924), (407484, 7331456), (410718, 7273728), (413952, 7216902), (414909, 7200256), (416724, 7168896), (418176, 7144004), (426888, 6998208), (430276, 6943104), (433664, 6888861), (433944, 6884416), (437388, 6830208), (438912, 6806492), (440832, 6776847), (448056, 6667584), (450016, 6638544), (454608, 6571488), (455168, 6563403), (458216, 6519744), (464079, 6437376), (465696, 6415024), (469392, 6364512), (476256, 6272784), (479171, 6234624), (482944, 6185916), (486178, 6144768), (487872, 6123432), (491744, 6075216), (495936, 6023864), (498036, 5998464), (499872, 5976432), (506268, 5900928), (510286, 5854464), (512064, 5834136), (514304, 5808726), (515493, 5795328), (519552, 5750052), (522732, 5715072), (526848, 5670423), (528066, 5657344), (530376, 5632704), (532224, 5613146), (535788, 5575808), (536448, 5568948), (543312, 5498592), (547624, 5455296), (553212, 5400192), (555632, 5376672), (557568, 5358003), (562356, 5312384), (566784, 5270881), (569184, 5248656), (578592, 5163312), (583184, 5122656), (585216, 5104869), (592704, 5040376), (596673, 5006848), (597408, 5000688), (603504, 4950176), (606144, 4928616), (616077, 4849152), (618772, 4828032), (620928, 4811268), (625086, 4779264), (625856, 4773384), (630047, 4741632), (635008, 4704588), (640332, 4665472), (645414, 4628736), (650496, 4592574), (656082, 4553472), (661248, 4517898), (664048, 4498848), (666496, 4482324), (672084, 4445056), (675024, 4425696), (677376, 4410329), (681912, 4380992), (682752, 4375602), (687324, 4346496), (692736, 4312539), (696976, 4286304), (704088, 4243008), (707168, 4224528), (714384, 4181856), (715264, 4176711), (724416, 4123944), (729267, 4096512), (731808, 4082288), (737616, 4050144), (747054, 3998976), (749808, 3984288), (752983, 3967488), (758912, 3936492), (759402, 3933952), (765429, 3902976), (768096, 3889424), (771456, 3872484), (779328, 3833368), (784098, 3810048), (790272, 3780282), (795564, 3755136), (796544, 3750516), (801878, 3725568), (804672, 3712632), (808192, 3696462), (814968, 3665728), (821436, 3636864), (827904, 3608451), (829818, 3600128), (833448, 3584448), (836352, 3572002), (853776, 3499104), (860552, 3471552), (867888, 3442208), (874776, 3415104), (877824, 3403246), (896112, 3333792), (900032, 3319272), (909216, 3285744), (916432, 3259872), (928158, 3218688), (931392, 3207512), (937629, 3186176), (938784, 3182256), (952512, 3136392), (958342, 3117312), (965888, 3092958), (968121, 3085824), (972356, 3072384), (975744, 3061716), (983488, 3037608), (984123, 3035648), (991872, 3011932), (996072, 2999232), (999744, 2988216), (1012536, 2950464), (1020572, 2927232), (1024128, 2917068), (1028608, 2904363), (1030986, 2897664), (1039104, 2875026), (1045464, 2857536), (1056132, 2828672), (1060752, 2816352), (1064448, 2806573), (1071576, 2787904), (1072896, 2784474), (1086624, 2749296), (1095248, 2727648), (1106424, 2700096), (1111264, 2688336), (1120581, 2665984), (1124712, 2656192), (1138368, 2624328), (1157184, 2581656), (1166368, 2561328), (1176147, 2540032), (1185408, 2520188), (1193346, 2503424), (1194816, 2500344), (1202817, 2483712), (1207008, 2475088), (1212288, 2464308), (1232154, 2424576), (1237544, 2414016), (1241856, 2405634), (1250172, 2389632), (1251712, 2386692), (1260094, 2370816), (1270016, 2352294), (1280664, 2332736), (1290828, 2314368), (1300992, 2296287), (1312164, 2276736), (1322496, 2258949), (1328096, 2249424), (1332992, 2241162), (1344168, 2222528), (1350048, 2212848), (1363824, 2190496), (1365504, 2187801), (1374648, 2173248), (1392237, 2145792), (1393952, 2143152), (1408176, 2121504), (1414336, 2112264), (1428768, 2090928), (1437513, 2078208), (1448832, 2061972), (1458534, 2048256), (1463616, 2041144), (1475232, 2025072), (1494108, 1999488), (1499616, 1992144), (1505966, 1983744), (1517824, 1968246), (1518804, 1966976), (1530858, 1951488), (1536192, 1944712), (1542912, 1936242), (1546479, 1931776), (1558656, 1916684), (1568196, 1905024), (1580544, 1890141), (1591128, 1877568), (1593088, 1875258), (1603756, 1862784), (1609344, 1856316), (1616384, 1848231), (1629936, 1832864), (1642872, 1818432), (1659636, 1800064), (1666896, 1792224), (1672704, 1786001), (1701623, 1755648), (1707552, 1749552), (1721104, 1735776)]