312522997248

素因数分解:

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

素因数の和:138

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 41, 42, 44, 48, 49, 54, 56, 62, 63, 64, 66, 72, 77, 81, 82, 84, 88, 93, 96, 98, 99, 108, 112, 121, 123, 124, 126, 128, 132, 144, 147, 154, 162, 164, 168, 176, 186, 189, 192, 196, 198, 216, 217, 224, 231, 242, 246, 248, 252, 256, 264, 279, 287, 288, 294, 297, 308, 324, 328, 336, 341, 352, 363, 369, 372, 378, 384, 392, 396, 432, 434, 441, 448, 451, 462, 484, 492, 496, 504, 512, 528, 539, 558, 567, 574, 576, 588, 594, 616, 648, 651, 656, 672, 682, 693, 704, 726, 738, 744, 756, 768, 784, 792, 837, 847, 861, 864, 868, 882, 891, 896, 902, 924, 968, 984, 992, 1008, 1023, 1056, 1078, 1089, 1107, 1116, 1134, 1148, 1152, 1176, 1188, 1232, 1271, 1296, 1302, 1312, 1323, 1344, 1353, 1364, 1386, 1408, 1452, 1476, 1488, 1512, 1519, 1536, 1568, 1584, 1617, 1674, 1694, 1722, 1728, 1736, 1764, 1782, 1792, 1804, 1848, 1936, 1953, 1968, 1984, 2009, 2016, 2046, 2079, 2112, 2156, 2178, 2214, 2232, 2268, 2296, 2304, 2352, 2376, 2387, 2464, 2511, 2541, 2542, 2583, 2592, 2604, 2624, 2646, 2688, 2706, 2728, 2772, 2816, 2904, 2952, 2976, 3024, 3038, 3069, 3136, 3157, 3168, 3234, 3267, 3321, 3348, 3388, 3444, 3456, 3472, 3528, 3564, 3584, 3608, 3696, 3751, 3813, 3872, 3906, 3936, 3968, 3969, 4018, 4032, 4059, 4092, 4158, 4224, 4312, 4356, 4428, 4464, 4536, 4557, 4592, 4608, 4704, 4752, 4774, 4851, 4928, 4961, 5022, 5082, 5084, 5166, 5184, 5208, 5248, 5292, 5376, 5412, 5456, 5544, 5632, 5808, 5859, 5904, 5929, 5952, 6027, 6048, 6076, 6138, 6237, 6272, 6314, 6336, 6468, 6534, 6642, 6696, 6776, 6888, 6912, 6944, 7056, 7128, 7161, 7216, 7392, 7502, 7623, 7626, 7744, 7749, 7812, 7872, 7936, 7938, 8036, 8064, 8118, 8184, 8316, 8448, 8624, 8712, 8856, 8897, 8928, 9072, 9114, 9184, 9207, 9408, 9471, 9504, 9548, 9702, 9801, 9856, 9922, 10044, 10164, 10168, 10332, 10368, 10416, 10496, 10584, 10752, 10824, 10912, 11088, 11253, 11439, 11616, 11718, 11808, 11858, 11904, 12054, 12096, 12152, 12177, 12276, 12474, 12544, 12628, 12672, 12936, 13068, 13284, 13392, 13552, 13671, 13776, 13824, 13888, 13981, 14112, 14256, 14322, 14432, 14553, 14784, 14883, 15004, 15246, 15252, 15488, 15498, 15624, 15744, 15872, 15876, 16072, 16128, 16236, 16368, 16632, 16709, 16896, 17248, 17424, 17577, 17712, 17787, 17794, 17856, 18081, 18144, 18228, 18368, 18414, 18816, 18942, 19008, 19096, 19404, 19602, 19712, 19844, 20088, 20328, 20336, 20664, 20736, 20832, 20992, 21168, 21483, 21648, 21824, 22099, 22176, 22506, 22869, 22878, 23232, 23247, 23436, 23616, 23716, 23808, 24108, 24192, 24304, 24354, 24552, 24948, 25088, 25256, 25344, 25872, 26136, 26257, 26568, 26691, 26784, 27104, 27342, 27552, 27621, 27776, 27962, 28224, 28413, 28512, 28644, 28864, 29106, 29568, 29766, 30008, 30492, 30504, 30976, 30996, 31248, 31488, 31752, 32144, 32256, 32472, 32736, 33264, 33418, 33759, 34317, 34496, 34727, 34848, 35154, 35424, 35574, 35588, 35712, 36162, 36288, 36456, 36531, 36736, 36828, 37632, 37884, 38016, 38192, 38808, 39204, 39424, 39688, 40176, 40656, 40672, 41013, 41328, 41472, 41664, 41943, 42336, 42966, 43296, 43648, 43659, 44198, 44352, 44649, 45012, 45738, 45756, 46464, 46494, 46872, 47232, 47432, 47616, 48216, 48384, 48608, 48708, 49104, 49896, 50127, 50512, 50688, 51744, 52272, 52514, 53136, 53361, 53382, 53568, 54208, 54243, 54684, 55104, 55242, 55552, 55924, 56448, 56826, 57024, 57288, 57728, 58212, 59136, 59532, 60016, 60984, 61008, 61952, 61992, 62279, 62496, 62976, 63504, 64288, 64449, 64944, 65472, 66297, 66528, 66836, 67518, 68607, 68634, 68992, 69454, 69696, 70308, 70848, 71148, 71176, 71424, 72324, 72576, 72912, 73062, 73472, 73656, 75264, 75768, 76032, 76384, 77616, 78408, 78771, 79376, 80073, 80352, 81312, 81344, 82026, 82656, 83328, 83886, 84672, 85239, 85932, 86592, 87296, 87318, 88396, 88704, 89298, 90024, 91476, 91512, 92928, 92988, 93744, 94464, 94864, 96432, 96768, 97216, 97416, 97867, 98208, 99792, 100254, 101024, 101277, 102951, 103488, 104181, 104544, 105028, 106272, 106722, 106764, 107136, 108416, 108486, 109368, 110208, 110484, 111104, 111848, 112896, 113652, 114048, 114576, 115456, 116424, 118272, 119064, 120032, 121968, 122016, 123039, 123984, 124558, 124992, 125829, 127008, 128576, 128898, 129888, 130944, 132594, 133056, 133672, 133947, 135036, 137214, 137268, 137984, 138908, 139392, 140616, 141696, 142296, 142352, 142848, 144648, 145152, 145824, 146124, 146944, 147312, 150381, 151536, 152064, 152768, 153791, 155232, 156816, 157542, 158752, 160083, 160146, 160704, 162624, 162688, 162729, 164052, 165312, 166656, 167772, 169344, 170478, 171864, 173184, 174592, 174636, 176792, 177408, 178596, 180048, 182952, 183024, 183799, 185856, 185976, 186837, 187488, 188928, 189728, 192864, 193347, 194432, 194832, 195734, 196416, 198891, 199584, 200508, 202048, 202554, 205902, 206976, 208362, 209088, 210056, 212544, 213444, 213528, 214272, 216832, 216972, 218736, 220416, 220968, 223696, 225792, 227304, 228096, 229152, 230912, 232848, 236313, 238128, 240064, 240219, 243089, 243936, 244032, 246078, 247968, 249116, 249984, 251658, 254016, 255717, 257152, 257796, 259776, 261888, 265188, 266112, 267344, 267894, 270072, 274428, 274536, 275968, 277816, 278784, 281232, 283392, 284592, 284704, 289296, 290304, 291648, 292248, 293601, 294624, 300762, 303072, 303831, 305536, 307582, 310464, 312543, 313632, 315084, 317504, 320166, 320292, 321408, 325248, 325376, 325458, 328104, 330624, 333312, 335544, 338688, 340956, 343728, 346368, 349272, 353584, 354816, 357192, 360096, 365904, 366048, 367598, 371952, 373674, 374976, 377487, 379456, 385728, 386694, 388864, 389664, 391468, 392832, 397782, 399168, 401016, 401841, 404096, 405108, 411804, 413952, 416724, 418176, 420112, 425088, 426888, 427056, 428544, 433664, 433944, 437472, 440832, 441936, 447392, 451143, 454608, 456192, 458304, 461373, 465696, 472626, 476256, 480128, 480249, 480438, 486178, 487872, 488064, 492156, 495936, 498232, 499968, 503316, 508032, 511434, 514304, 515592, 519552, 523776, 530376, 532224, 534688, 535788, 540144, 548856, 549072, 551397, 555632, 557568, 560511, 562464, 566784, 569184, 569408, 578592, 583296, 584496, 587202, 589248, 596673, 601524, 606144, 607662, 611072, 615164, 620928, 625086, 627264, 630168, 635008, 640332, 640584, 642816, 650496, 650752, 650916, 656208, 661248, 671088, 677376, 681912, 685069, 687456, 692736, 698544, 707168, 708939, 714384, 720192, 720657, 729267, 731808, 732096, 735196, 743904, 747348, 749952, 754974, 758912, 771456, 773388, 777728, 779328, 782936, 785664, 795564, 798336, 802032, 803682, 808192, 810216, 823608, 827904, 833448, 836352, 840224, 850176, 853776, 854112, 867888, 874944, 880803, 883872, 894784, 902286, 909216, 916608, 922746, 931392, 937629, 945252, 952512, 960256, 960498, 960876, 972356, 975744, 976128, 984312, 991872, 996464, 999936, 1006632, 1016064, 1022868, 1028608, 1031184, 1039104, 1060752, 1064448, 1069376, 1071576, 1076537, 1080288, 1097712, 1098144, 1102794, 1111264, 1121022, 1124928, 1132461, 1138368, 1138816, 1157184, 1166592, 1168992, 1174404, 1178496, 1193346, 1203048, 1212288, 1215324, 1222144, 1230328, 1241856, 1250172, 1254528, 1260336, 1270016, 1280664, 1281168, 1285632, 1300992, 1301832, 1312416, 1322496, 1342176, 1353429, 1363824, 1370138, 1374912, 1384119, 1397088, 1414336, 1417878, 1428768, 1440384, 1441314, 1458534, 1463616, 1464192, 1470392, 1487808, 1494696, 1499904, 1509948, 1517824, 1542912, 1546776, 1558656, 1565872, 1571328, 1591128, 1596672, 1604064, 1607364, 1616384, 1620432, 1647216, 1654191, 1666896, 1672704, 1680448, 1681533, 1700352, 1707552, 1708224, 1735776, 1749888, 1761606, 1767744, 1789568, 1790019, 1804572, 1818432, 1833216, 1845492, 1862784, 1875258, 1890504, 1905024, 1920512, 1920996, 1921752, 1944712, 1951488, 1952256, 1968624, 1983744, 1992928, 2013264, 2032128, 2045736, 2055207, 2062368, 2078208, 2121504, 2126817, 2138752, 2143152, 2153074, 2160576, 2187801, 2195424, 2196288, 2205588, 2222528, 2242044, 2249856, 2264922, 2276736, 2277632, 2314368, 2333184, 2337984, 2348808, 2356992, 2386692, 2406096, 2424576, 2430648, 2460656, 2483712, 2500344, 2509056, 2520672, 2540032, 2561328, 2562336, 2603664, 2624832, 2642409, 2684352, 2706858, 2727648, 2740276, 2749824, 2768238, 2794176, 2812887, 2828672, 2835756, 2857536, 2880768, 2882628, 2917068, 2927232, 2928384, 2940784, 2975616, 2989392, 2999808, 3019896, 3035648, 3085824, 3093552, 3117312, 3131744, 3182256, 3193344, 3208128, 3214728, 3229611, 3240864, 3294432, 3308382, 3333792, 3360896, 3363066, 3415104, 3416448, 3471552, 3499776, 3523212, 3535488, 3579136, 3580038, 3609144, 3636864, 3666432, 3690984, 3725568, 3750516, 3781008, 3810048, 3841992, 3843504, 3889424, 3902976, 3937248, 3967488, 3985856, 4026528, 4091472, 4110414, 4124736, 4152357, 4243008, 4253634, 4277504, 4286304, 4306148, 4321152, 4375602, 4390848, 4392576, 4411176, 4445056, 4484088, 4499712, 4529844, 4553472, 4555264, 4628736, 4675968, 4697616, 4713984, 4773384, 4812192, 4849152, 4861296, 4921312, 4962573, 5000688, 5018112, 5041344, 5044599, 5122656, 5124672, 5207328, 5249664, 5284818, 5368704, 5413716, 5455296, 5480552, 5499648, 5536476, 5588352, 5625774, 5657344, 5671512, 5715072, 5761536, 5765256, 5834136, 5854464, 5856768, 5881568, 5951232, 5978784, 6039792, 6165621, 6187104, 6234624, 6263488, 6364512, 6416256, 6429456, 6459222, 6481728, 6563403, 6588864, 6616764, 6667584, 6721792, 6726132, 6830208, 6832896, 6943104, 6999552, 7046424, 7070976, 7158272, 7160076, 7218288, 7273728, 7381968, 7451136, 7501032, 7535759, 7562016, 7620096, 7683984, 7687008, 7778848, 7874496, 7927227, 7971712, 8053056, 8182944, 8220828, 8249472, 8304714, 8486016, 8507268, 8555008, 8572608, 8612296, 8642304, 8751204, 8781696, 8785152, 8822352, 8890112, 8968176, 8999424, 9059688, 9106944, 9257472, 9351936, 9395232, 9546768, 9624384, 9688833, 9722592, 9842624, 9925146, 10001376, 10082688, 10089198, 10245312, 10249344, 10414656, 10499328, 10569636, 10737408, 10827432, 10910592, 10961104, 10999296, 11072952, 11176704, 11251548, 11314688, 11343024, 11430144, 11530512, 11668272, 11708928, 11763136, 11902464, 11957568, 12079584, 12331242, 12374208, 12457071, 12526976, 12729024, 12832512, 12858912, 12918444, 12963456, 13126806, 13177728, 13233528, 13335168, 13443584, 13452264, 13660416, 13665792, 13886208, 14092848, 14141952, 14320152, 14436576, 14547456, 14763936, 14887719, 15002064, 15071518, 15124032, 15367968, 15374016, 15557696, 15748992, 15854454, 15943424, 16106112, 16365888, 16441656, 16498944, 16609428, 16972032, 17014536, 17145216, 17224592, 17284608, 17502408, 17563392, 17570304, 17644704, 17780224, 17936352, 18119376, 18496863, 18703872, 18790464, 19093536, 19248768, 19377666, 19445184, 19685248, 19690209, 19850292, 20002752, 20165376, 20178396, 20490624, 20498688, 20829312, 20998656, 21139272, 21474816, 21654864, 21821184, 21922208, 22145904, 22353408, 22503096, 22607277, 22686048, 22860288, 23061024, 23336544, 23526272, 23915136, 24159168, 24662484, 24748416, 24914142, 25053952, 25458048, 25665024, 25717824, 25836888, 25926912, 26253612, 26355456, 26467056, 26670336, 26904528, 27320832, 27772416, 28185696, 28640304, 28873152, 29066499, 29527872, 29775438, 30004128, 30143036, 30248064, 30735936, 30748032, 31115392, 31497984, 31708908, 31886848, 32212224, 32731776, 32883312, 32997888, 33218856, 33944064, 34029072, 34290432, 34449184, 35004816, 35126784, 35289408, 35872704, 36238752, 36993726, 37580928, 38187072, 38497536, 38755332, 38890368, 39370496, 39380418, 39700584, 40005504, 40330752, 40356792, 40981248, 40997376, 41658624, 42278544, 43309728, 43642368, 43844416, 44291808, 45006192, 45214554, 45372096, 46122048, 46673088, 47052544, 47830272, 48318336, 49324968, 49496832, 49828284, 50107904, 50916096, 51435648, 51673776, 51853824, 52507224, 52710912, 52934112, 53340672, 53809056, 55490589, 56371392, 57280608, 57746304, 58132998, 59055744, 59550876, 60008256, 60286072, 60496128, 61471872, 61496064, 62230784, 62995968, 63417816, 64424448, 65463552, 65766624, 66437712, 67821831, 68058144, 68580864, 68898368, 70009632, 70578816, 71745408, 72477504, 73987452, 75161856, 76374144, 76995072, 77510664, 77780736, 78740992, 78760836, 79401168, 80011008, 80713584, 81962496, 83317248, 84557088, 86619456, 87199497, 87688832, 88583616, 90012384, 90429108, 90744192, 92244096, 93346176, 94105088, 95660544, 96636672, 98649936, 98993664, 99656568, 101832192, 102871296, 103347552, 105014448, 105868224, 107618112, 110981178, 112742784, 114561216, 115492608, 116265996, 118111488, 119101752, 120016512, 120572144, 120992256, 122943744, 122992128, 124461568, 126835632, 130927104, 131533248, 132875424, 135643662, 136116288, 137796736, 140019264, 141157632, 143490816, 144955008, 147974904, 150323712, 152748288, 155021328, 155561472, 157521672, 158802336, 160022016, 161427168, 169114176, 173238912, 174398994, 175377664, 177167232, 180024768, 180858216, 181488384, 184488192, 186692352, 193273344, 197299872, 199313136, 203465493, 205742592, 206695104, 210028896, 211736448, 215236224, 221962356, 225485568, 229122432, 230985216, 232531992, 236222976, 238203504, 240033024, 241144288, 245887488, 253671264, 263066496, 265750848, 271287324, 272232576, 275593472, 280038528, 282315264, 286981632, 289910016, 295949808, 305496576, 310042656, 315043344, 317604672, 322854336, 338228352, 346477824, 348797988, 350755328, 354334464, 360049536, 361716432, 362976768, 368976384, 373384704, 394599744, 398626272, 406930986, 413390208, 420057792, 423472896, 430472448, 443924712, 450971136, 458244864, 465063984, 476407008, 480066048, 482288576, 507342528, 526132992, 531501696, 542574648, 544465152, 551186944, 560077056, 579820032, 591899616, 610396479, 620085312, 630086688, 635209344, 645708672, 676456704, 692955648, 697595976, 708668928, 720099072, 723432864, 789199488, 797252544, 813861972, 826780416, 840115584, 846945792, 860944896, 887849424, 916489728, 930127968, 952814016, 964577152, 1014685056, 1052265984, 1063003392, 1085149296, 1088930304, 1120154112, 1183799232, 1220792958, 1240170624, 1260173376, 1270418688, 1291417344, 1352913408, 1395191952, 1440198144, 1446865728, 1578398976, 1594505088, 1627723944, 1653560832, 1680231168, 1775698848, 1860255936, 1905628032, 1929154304, 2029370112, 2126006784, 2170298592, 2367598464, 2441585916, 2480341248, 2520346752, 2540837376, 2582834688, 2790383904, 2893731456, 3156797952, 3189010176, 3255447888, 3360462336, 3551397696, 3720511872, 3811256064, 3858308608, 4058740224, 4340597184, 4735196928, 4883171832, 4960682496, 5040693504, 5580767808, 5787462912, 6378020352, 6510895776, 7102795392, 7441023744, 7622512128, 8681194368, 9470393856, 9766343664, 10081387008, 11161535616, 11574925824, 13021791552, 14205590784, 14882047488, 17362388736, 19532687328, 22323071232, 26043583104, 28411181568, 34724777472, 39065374656, 44646142464, 52087166208, 78130749312, 104174332416, 156261498624, 312522997248]

約数ペア:

[(1, 312522997248), (2, 156261498624), (3, 104174332416), (4, 78130749312), (6, 52087166208), (7, 44646142464), (8, 39065374656), (9, 34724777472), (11, 28411181568), (12, 26043583104), (14, 22323071232), (16, 19532687328), (18, 17362388736), (21, 14882047488), (22, 14205590784), (24, 13021791552), (27, 11574925824), (28, 11161535616), (31, 10081387008), (32, 9766343664), (33, 9470393856), (36, 8681194368), (41, 7622512128), (42, 7441023744), (44, 7102795392), (48, 6510895776), (49, 6378020352), (54, 5787462912), (56, 5580767808), (62, 5040693504), (63, 4960682496), (64, 4883171832), (66, 4735196928), (72, 4340597184), (77, 4058740224), (81, 3858308608), (82, 3811256064), (84, 3720511872), (88, 3551397696), (93, 3360462336), (96, 3255447888), (98, 3189010176), (99, 3156797952), (108, 2893731456), (112, 2790383904), (121, 2582834688), (123, 2540837376), (124, 2520346752), (126, 2480341248), (128, 2441585916), (132, 2367598464), (144, 2170298592), (147, 2126006784), (154, 2029370112), (162, 1929154304), (164, 1905628032), (168, 1860255936), (176, 1775698848), (186, 1680231168), (189, 1653560832), (192, 1627723944), (196, 1594505088), (198, 1578398976), (216, 1446865728), (217, 1440198144), (224, 1395191952), (231, 1352913408), (242, 1291417344), (246, 1270418688), (248, 1260173376), (252, 1240170624), (256, 1220792958), (264, 1183799232), (279, 1120154112), (287, 1088930304), (288, 1085149296), (294, 1063003392), (297, 1052265984), (308, 1014685056), (324, 964577152), (328, 952814016), (336, 930127968), (341, 916489728), (352, 887849424), (363, 860944896), (369, 846945792), (372, 840115584), (378, 826780416), (384, 813861972), (392, 797252544), (396, 789199488), (432, 723432864), (434, 720099072), (441, 708668928), (448, 697595976), (451, 692955648), (462, 676456704), (484, 645708672), (492, 635209344), (496, 630086688), (504, 620085312), (512, 610396479), (528, 591899616), (539, 579820032), (558, 560077056), (567, 551186944), (574, 544465152), (576, 542574648), (588, 531501696), (594, 526132992), (616, 507342528), (648, 482288576), (651, 480066048), (656, 476407008), (672, 465063984), (682, 458244864), (693, 450971136), (704, 443924712), (726, 430472448), (738, 423472896), (744, 420057792), (756, 413390208), (768, 406930986), (784, 398626272), (792, 394599744), (837, 373384704), (847, 368976384), (861, 362976768), (864, 361716432), (868, 360049536), (882, 354334464), (891, 350755328), (896, 348797988), (902, 346477824), (924, 338228352), (968, 322854336), (984, 317604672), (992, 315043344), (1008, 310042656), (1023, 305496576), (1056, 295949808), (1078, 289910016), (1089, 286981632), (1107, 282315264), (1116, 280038528), (1134, 275593472), (1148, 272232576), (1152, 271287324), (1176, 265750848), (1188, 263066496), (1232, 253671264), (1271, 245887488), (1296, 241144288), (1302, 240033024), (1312, 238203504), (1323, 236222976), (1344, 232531992), (1353, 230985216), (1364, 229122432), (1386, 225485568), (1408, 221962356), (1452, 215236224), (1476, 211736448), (1488, 210028896), (1512, 206695104), (1519, 205742592), (1536, 203465493), (1568, 199313136), (1584, 197299872), (1617, 193273344), (1674, 186692352), (1694, 184488192), (1722, 181488384), (1728, 180858216), (1736, 180024768), (1764, 177167232), (1782, 175377664), (1792, 174398994), (1804, 173238912), (1848, 169114176), (1936, 161427168), (1953, 160022016), (1968, 158802336), (1984, 157521672), (2009, 155561472), (2016, 155021328), (2046, 152748288), (2079, 150323712), (2112, 147974904), (2156, 144955008), (2178, 143490816), (2214, 141157632), (2232, 140019264), (2268, 137796736), (2296, 136116288), (2304, 135643662), (2352, 132875424), (2376, 131533248), (2387, 130927104), (2464, 126835632), (2511, 124461568), (2541, 122992128), (2542, 122943744), (2583, 120992256), (2592, 120572144), (2604, 120016512), (2624, 119101752), (2646, 118111488), (2688, 116265996), (2706, 115492608), (2728, 114561216), (2772, 112742784), (2816, 110981178), (2904, 107618112), (2952, 105868224), (2976, 105014448), (3024, 103347552), (3038, 102871296), (3069, 101832192), (3136, 99656568), (3157, 98993664), (3168, 98649936), (3234, 96636672), (3267, 95660544), (3321, 94105088), (3348, 93346176), (3388, 92244096), (3444, 90744192), (3456, 90429108), (3472, 90012384), (3528, 88583616), (3564, 87688832), (3584, 87199497), (3608, 86619456), (3696, 84557088), (3751, 83317248), (3813, 81962496), (3872, 80713584), (3906, 80011008), (3936, 79401168), (3968, 78760836), (3969, 78740992), (4018, 77780736), (4032, 77510664), (4059, 76995072), (4092, 76374144), (4158, 75161856), (4224, 73987452), (4312, 72477504), (4356, 71745408), (4428, 70578816), (4464, 70009632), (4536, 68898368), (4557, 68580864), (4592, 68058144), (4608, 67821831), (4704, 66437712), (4752, 65766624), (4774, 65463552), (4851, 64424448), (4928, 63417816), (4961, 62995968), (5022, 62230784), (5082, 61496064), (5084, 61471872), (5166, 60496128), (5184, 60286072), (5208, 60008256), (5248, 59550876), (5292, 59055744), (5376, 58132998), (5412, 57746304), (5456, 57280608), (5544, 56371392), (5632, 55490589), (5808, 53809056), (5859, 53340672), (5904, 52934112), (5929, 52710912), (5952, 52507224), (6027, 51853824), (6048, 51673776), (6076, 51435648), (6138, 50916096), (6237, 50107904), (6272, 49828284), (6314, 49496832), (6336, 49324968), (6468, 48318336), (6534, 47830272), (6642, 47052544), (6696, 46673088), (6776, 46122048), (6888, 45372096), (6912, 45214554), (6944, 45006192), (7056, 44291808), (7128, 43844416), (7161, 43642368), (7216, 43309728), (7392, 42278544), (7502, 41658624), (7623, 40997376), (7626, 40981248), (7744, 40356792), (7749, 40330752), (7812, 40005504), (7872, 39700584), (7936, 39380418), (7938, 39370496), (8036, 38890368), (8064, 38755332), (8118, 38497536), (8184, 38187072), (8316, 37580928), (8448, 36993726), (8624, 36238752), (8712, 35872704), (8856, 35289408), (8897, 35126784), (8928, 35004816), (9072, 34449184), (9114, 34290432), (9184, 34029072), (9207, 33944064), (9408, 33218856), (9471, 32997888), (9504, 32883312), (9548, 32731776), (9702, 32212224), (9801, 31886848), (9856, 31708908), (9922, 31497984), (10044, 31115392), (10164, 30748032), (10168, 30735936), (10332, 30248064), (10368, 30143036), (10416, 30004128), (10496, 29775438), (10584, 29527872), (10752, 29066499), (10824, 28873152), (10912, 28640304), (11088, 28185696), (11253, 27772416), (11439, 27320832), (11616, 26904528), (11718, 26670336), (11808, 26467056), (11858, 26355456), (11904, 26253612), (12054, 25926912), (12096, 25836888), (12152, 25717824), (12177, 25665024), (12276, 25458048), (12474, 25053952), (12544, 24914142), (12628, 24748416), (12672, 24662484), (12936, 24159168), (13068, 23915136), (13284, 23526272), (13392, 23336544), (13552, 23061024), (13671, 22860288), (13776, 22686048), (13824, 22607277), (13888, 22503096), (13981, 22353408), (14112, 22145904), (14256, 21922208), (14322, 21821184), (14432, 21654864), (14553, 21474816), (14784, 21139272), (14883, 20998656), (15004, 20829312), (15246, 20498688), (15252, 20490624), (15488, 20178396), (15498, 20165376), (15624, 20002752), (15744, 19850292), (15872, 19690209), (15876, 19685248), (16072, 19445184), (16128, 19377666), (16236, 19248768), (16368, 19093536), (16632, 18790464), (16709, 18703872), (16896, 18496863), (17248, 18119376), (17424, 17936352), (17577, 17780224), (17712, 17644704), (17787, 17570304), (17794, 17563392), (17856, 17502408), (18081, 17284608), (18144, 17224592), (18228, 17145216), (18368, 17014536), (18414, 16972032), (18816, 16609428), (18942, 16498944), (19008, 16441656), (19096, 16365888), (19404, 16106112), (19602, 15943424), (19712, 15854454), (19844, 15748992), (20088, 15557696), (20328, 15374016), (20336, 15367968), (20664, 15124032), (20736, 15071518), (20832, 15002064), (20992, 14887719), (21168, 14763936), (21483, 14547456), (21648, 14436576), (21824, 14320152), (22099, 14141952), (22176, 14092848), (22506, 13886208), (22869, 13665792), (22878, 13660416), (23232, 13452264), (23247, 13443584), (23436, 13335168), (23616, 13233528), (23716, 13177728), (23808, 13126806), (24108, 12963456), (24192, 12918444), (24304, 12858912), (24354, 12832512), (24552, 12729024), (24948, 12526976), (25088, 12457071), (25256, 12374208), (25344, 12331242), (25872, 12079584), (26136, 11957568), (26257, 11902464), (26568, 11763136), (26691, 11708928), (26784, 11668272), (27104, 11530512), (27342, 11430144), (27552, 11343024), (27621, 11314688), (27776, 11251548), (27962, 11176704), (28224, 11072952), (28413, 10999296), (28512, 10961104), (28644, 10910592), (28864, 10827432), (29106, 10737408), (29568, 10569636), (29766, 10499328), (30008, 10414656), (30492, 10249344), (30504, 10245312), (30976, 10089198), (30996, 10082688), (31248, 10001376), (31488, 9925146), (31752, 9842624), (32144, 9722592), (32256, 9688833), (32472, 9624384), (32736, 9546768), (33264, 9395232), (33418, 9351936), (33759, 9257472), (34317, 9106944), (34496, 9059688), (34727, 8999424), (34848, 8968176), (35154, 8890112), (35424, 8822352), (35574, 8785152), (35588, 8781696), (35712, 8751204), (36162, 8642304), (36288, 8612296), (36456, 8572608), (36531, 8555008), (36736, 8507268), (36828, 8486016), (37632, 8304714), (37884, 8249472), (38016, 8220828), (38192, 8182944), (38808, 8053056), (39204, 7971712), (39424, 7927227), (39688, 7874496), (40176, 7778848), (40656, 7687008), (40672, 7683984), (41013, 7620096), (41328, 7562016), (41472, 7535759), (41664, 7501032), (41943, 7451136), (42336, 7381968), (42966, 7273728), (43296, 7218288), (43648, 7160076), (43659, 7158272), (44198, 7070976), (44352, 7046424), (44649, 6999552), (45012, 6943104), (45738, 6832896), (45756, 6830208), (46464, 6726132), (46494, 6721792), (46872, 6667584), (47232, 6616764), (47432, 6588864), (47616, 6563403), (48216, 6481728), (48384, 6459222), (48608, 6429456), (48708, 6416256), (49104, 6364512), (49896, 6263488), (50127, 6234624), (50512, 6187104), (50688, 6165621), (51744, 6039792), (52272, 5978784), (52514, 5951232), (53136, 5881568), (53361, 5856768), (53382, 5854464), (53568, 5834136), (54208, 5765256), (54243, 5761536), (54684, 5715072), (55104, 5671512), (55242, 5657344), (55552, 5625774), (55924, 5588352), (56448, 5536476), (56826, 5499648), (57024, 5480552), (57288, 5455296), (57728, 5413716), (58212, 5368704), (59136, 5284818), (59532, 5249664), (60016, 5207328), (60984, 5124672), (61008, 5122656), (61952, 5044599), (61992, 5041344), (62279, 5018112), (62496, 5000688), (62976, 4962573), (63504, 4921312), (64288, 4861296), (64449, 4849152), (64944, 4812192), (65472, 4773384), (66297, 4713984), (66528, 4697616), (66836, 4675968), (67518, 4628736), (68607, 4555264), (68634, 4553472), (68992, 4529844), (69454, 4499712), (69696, 4484088), (70308, 4445056), (70848, 4411176), (71148, 4392576), (71176, 4390848), (71424, 4375602), (72324, 4321152), (72576, 4306148), (72912, 4286304), (73062, 4277504), (73472, 4253634), (73656, 4243008), (75264, 4152357), (75768, 4124736), (76032, 4110414), (76384, 4091472), (77616, 4026528), (78408, 3985856), (78771, 3967488), (79376, 3937248), (80073, 3902976), (80352, 3889424), (81312, 3843504), (81344, 3841992), (82026, 3810048), (82656, 3781008), (83328, 3750516), (83886, 3725568), (84672, 3690984), (85239, 3666432), (85932, 3636864), (86592, 3609144), (87296, 3580038), (87318, 3579136), (88396, 3535488), (88704, 3523212), (89298, 3499776), (90024, 3471552), (91476, 3416448), (91512, 3415104), (92928, 3363066), (92988, 3360896), (93744, 3333792), (94464, 3308382), (94864, 3294432), (96432, 3240864), (96768, 3229611), (97216, 3214728), (97416, 3208128), (97867, 3193344), (98208, 3182256), (99792, 3131744), (100254, 3117312), (101024, 3093552), (101277, 3085824), (102951, 3035648), (103488, 3019896), (104181, 2999808), (104544, 2989392), (105028, 2975616), (106272, 2940784), (106722, 2928384), (106764, 2927232), (107136, 2917068), (108416, 2882628), (108486, 2880768), (109368, 2857536), (110208, 2835756), (110484, 2828672), (111104, 2812887), (111848, 2794176), (112896, 2768238), (113652, 2749824), (114048, 2740276), (114576, 2727648), (115456, 2706858), (116424, 2684352), (118272, 2642409), (119064, 2624832), (120032, 2603664), (121968, 2562336), (122016, 2561328), (123039, 2540032), (123984, 2520672), (124558, 2509056), (124992, 2500344), (125829, 2483712), (127008, 2460656), (128576, 2430648), (128898, 2424576), (129888, 2406096), (130944, 2386692), (132594, 2356992), (133056, 2348808), (133672, 2337984), (133947, 2333184), (135036, 2314368), (137214, 2277632), (137268, 2276736), (137984, 2264922), (138908, 2249856), (139392, 2242044), (140616, 2222528), (141696, 2205588), (142296, 2196288), (142352, 2195424), (142848, 2187801), (144648, 2160576), (145152, 2153074), (145824, 2143152), (146124, 2138752), (146944, 2126817), (147312, 2121504), (150381, 2078208), (151536, 2062368), (152064, 2055207), (152768, 2045736), (153791, 2032128), (155232, 2013264), (156816, 1992928), (157542, 1983744), (158752, 1968624), (160083, 1952256), (160146, 1951488), (160704, 1944712), (162624, 1921752), (162688, 1920996), (162729, 1920512), (164052, 1905024), (165312, 1890504), (166656, 1875258), (167772, 1862784), (169344, 1845492), (170478, 1833216), (171864, 1818432), (173184, 1804572), (174592, 1790019), (174636, 1789568), (176792, 1767744), (177408, 1761606), (178596, 1749888), (180048, 1735776), (182952, 1708224), (183024, 1707552), (183799, 1700352), (185856, 1681533), (185976, 1680448), (186837, 1672704), (187488, 1666896), (188928, 1654191), (189728, 1647216), (192864, 1620432), (193347, 1616384), (194432, 1607364), (194832, 1604064), (195734, 1596672), (196416, 1591128), (198891, 1571328), (199584, 1565872), (200508, 1558656), (202048, 1546776), (202554, 1542912), (205902, 1517824), (206976, 1509948), (208362, 1499904), (209088, 1494696), (210056, 1487808), (212544, 1470392), (213444, 1464192), (213528, 1463616), (214272, 1458534), (216832, 1441314), (216972, 1440384), (218736, 1428768), (220416, 1417878), (220968, 1414336), (223696, 1397088), (225792, 1384119), (227304, 1374912), (228096, 1370138), (229152, 1363824), (230912, 1353429), (232848, 1342176), (236313, 1322496), (238128, 1312416), (240064, 1301832), (240219, 1300992), (243089, 1285632), (243936, 1281168), (244032, 1280664), (246078, 1270016), (247968, 1260336), (249116, 1254528), (249984, 1250172), (251658, 1241856), (254016, 1230328), (255717, 1222144), (257152, 1215324), (257796, 1212288), (259776, 1203048), (261888, 1193346), (265188, 1178496), (266112, 1174404), (267344, 1168992), (267894, 1166592), (270072, 1157184), (274428, 1138816), (274536, 1138368), (275968, 1132461), (277816, 1124928), (278784, 1121022), (281232, 1111264), (283392, 1102794), (284592, 1098144), (284704, 1097712), (289296, 1080288), (290304, 1076537), (291648, 1071576), (292248, 1069376), (293601, 1064448), (294624, 1060752), (300762, 1039104), (303072, 1031184), (303831, 1028608), (305536, 1022868), (307582, 1016064), (310464, 1006632), (312543, 999936), (313632, 996464), (315084, 991872), (317504, 984312), (320166, 976128), (320292, 975744), (321408, 972356), (325248, 960876), (325376, 960498), (325458, 960256), (328104, 952512), (330624, 945252), (333312, 937629), (335544, 931392), (338688, 922746), (340956, 916608), (343728, 909216), (346368, 902286), (349272, 894784), (353584, 883872), (354816, 880803), (357192, 874944), (360096, 867888), (365904, 854112), (366048, 853776), (367598, 850176), (371952, 840224), (373674, 836352), (374976, 833448), (377487, 827904), (379456, 823608), (385728, 810216), (386694, 808192), (388864, 803682), (389664, 802032), (391468, 798336), (392832, 795564), (397782, 785664), (399168, 782936), (401016, 779328), (401841, 777728), (404096, 773388), (405108, 771456), (411804, 758912), (413952, 754974), (416724, 749952), (418176, 747348), (420112, 743904), (425088, 735196), (426888, 732096), (427056, 731808), (428544, 729267), (433664, 720657), (433944, 720192), (437472, 714384), (440832, 708939), (441936, 707168), (447392, 698544), (451143, 692736), (454608, 687456), (456192, 685069), (458304, 681912), (461373, 677376), (465696, 671088), (472626, 661248), (476256, 656208), (480128, 650916), (480249, 650752), (480438, 650496), (486178, 642816), (487872, 640584), (488064, 640332), (492156, 635008), (495936, 630168), (498232, 627264), (499968, 625086), (503316, 620928), (508032, 615164), (511434, 611072), (514304, 607662), (515592, 606144), (519552, 601524), (523776, 596673), (530376, 589248), (532224, 587202), (534688, 584496), (535788, 583296), (540144, 578592), (548856, 569408), (549072, 569184), (551397, 566784), (555632, 562464), (557568, 560511)]