1403829149184

素因数分解:

$2^9\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{163}}^1$

素因数の和:274

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 29, 31, 32, 33, 36, 42, 44, 48, 54, 56, 58, 62, 63, 64, 66, 72, 77, 81, 84, 87, 88, 93, 96, 99, 108, 112, 116, 124, 126, 128, 132, 144, 154, 162, 163, 168, 174, 176, 186, 189, 192, 198, 203, 216, 217, 224, 231, 232, 243, 248, 252, 256, 261, 264, 279, 288, 297, 308, 319, 324, 326, 336, 341, 348, 352, 372, 378, 384, 396, 406, 432, 434, 448, 462, 464, 486, 489, 496, 504, 512, 522, 528, 558, 567, 576, 594, 609, 616, 638, 648, 651, 652, 672, 682, 693, 696, 704, 744, 756, 768, 783, 792, 812, 837, 864, 868, 891, 896, 899, 924, 928, 957, 972, 978, 992, 1008, 1023, 1044, 1056, 1116, 1134, 1141, 1152, 1188, 1218, 1232, 1276, 1296, 1302, 1304, 1344, 1364, 1386, 1392, 1408, 1467, 1488, 1512, 1536, 1566, 1584, 1624, 1674, 1701, 1728, 1736, 1782, 1792, 1793, 1798, 1827, 1848, 1856, 1914, 1944, 1953, 1956, 1984, 2016, 2046, 2079, 2088, 2112, 2232, 2233, 2268, 2282, 2304, 2349, 2376, 2387, 2436, 2464, 2511, 2552, 2592, 2604, 2608, 2673, 2688, 2697, 2728, 2772, 2784, 2816, 2871, 2934, 2976, 3024, 3069, 3132, 3168, 3248, 3348, 3402, 3423, 3456, 3472, 3564, 3584, 3586, 3596, 3654, 3696, 3712, 3828, 3888, 3906, 3912, 3968, 4032, 4092, 4158, 4176, 4224, 4401, 4464, 4466, 4536, 4564, 4608, 4698, 4727, 4752, 4774, 4872, 4928, 5022, 5053, 5104, 5184, 5208, 5216, 5346, 5376, 5379, 5394, 5456, 5481, 5544, 5568, 5632, 5742, 5859, 5868, 5952, 6048, 6138, 6237, 6264, 6293, 6336, 6496, 6696, 6699, 6804, 6846, 6912, 6944, 7047, 7128, 7161, 7172, 7192, 7308, 7392, 7424, 7533, 7656, 7776, 7812, 7824, 7936, 8064, 8091, 8184, 8316, 8352, 8448, 8613, 8802, 8928, 8932, 9072, 9128, 9207, 9396, 9454, 9504, 9548, 9744, 9856, 9889, 10044, 10106, 10208, 10269, 10368, 10416, 10432, 10692, 10752, 10758, 10788, 10912, 10962, 11088, 11136, 11484, 11718, 11736, 11904, 12096, 12276, 12474, 12528, 12551, 12586, 12672, 12992, 13203, 13392, 13398, 13608, 13692, 13824, 13888, 14094, 14181, 14256, 14322, 14344, 14384, 14616, 14784, 14848, 15066, 15159, 15312, 15552, 15624, 15648, 15872, 16128, 16137, 16182, 16368, 16443, 16632, 16704, 16896, 17226, 17577, 17604, 17856, 17864, 18144, 18256, 18414, 18711, 18792, 18879, 18908, 19008, 19096, 19488, 19712, 19778, 20088, 20097, 20212, 20416, 20538, 20736, 20832, 20864, 21384, 21483, 21516, 21576, 21824, 21924, 22176, 22272, 22968, 23436, 23472, 23808, 24192, 24273, 24552, 24948, 25056, 25102, 25172, 25344, 25839, 25984, 26406, 26784, 26796, 27216, 27384, 27621, 27776, 28188, 28362, 28512, 28644, 28688, 28768, 29232, 29568, 29667, 30132, 30318, 30624, 30807, 31104, 31248, 31296, 32256, 32274, 32364, 32736, 32886, 33089, 33264, 33408, 34452, 35154, 35208, 35371, 35712, 35728, 36288, 36512, 36828, 37422, 37584, 37653, 37758, 37816, 38016, 38192, 38976, 39424, 39556, 39609, 40176, 40194, 40424, 40832, 41076, 41472, 41664, 41728, 42543, 42768, 42966, 43032, 43152, 43648, 43848, 44352, 44544, 45477, 45936, 46872, 46944, 47616, 48384, 48411, 48546, 49104, 49329, 49896, 50112, 50204, 50344, 50688, 51678, 51968, 51997, 52731, 52812, 53568, 53592, 54432, 54768, 55242, 55552, 55583, 56376, 56637, 56724, 57024, 57288, 57376, 57536, 58464, 59136, 59334, 60264, 60291, 60636, 61248, 61614, 62208, 62496, 62592, 64449, 64548, 64728, 65472, 65772, 66178, 66528, 66816, 68904, 69223, 70308, 70416, 70742, 71424, 71456, 72576, 72819, 73024, 73656, 74844, 75168, 75306, 75516, 75632, 76032, 76384, 77517, 77952, 79112, 79218, 80352, 80388, 80848, 81664, 82152, 82863, 83328, 83456, 85086, 85536, 85932, 86064, 86304, 87296, 87696, 88704, 89001, 90954, 91872, 92421, 93744, 93888, 96768, 96822, 97092, 98208, 98658, 99267, 99792, 100224, 100408, 100688, 103356, 103936, 103994, 105462, 105624, 106113, 107136, 107184, 108864, 109536, 110484, 111104, 111166, 112752, 112959, 113274, 113448, 114048, 114576, 114752, 115072, 116928, 118272, 118668, 120528, 120582, 121272, 122496, 123228, 124416, 124992, 125184, 127629, 128898, 129096, 129456, 130944, 131544, 132356, 133056, 133632, 136431, 137808, 138446, 140616, 140832, 141484, 142848, 142912, 145152, 145233, 145638, 146048, 146537, 147312, 149688, 150336, 150612, 151032, 151264, 152064, 152768, 155034, 155904, 155991, 158224, 158436, 160704, 160776, 161696, 163328, 164304, 165726, 166656, 166749, 169911, 170172, 171072, 171864, 172128, 172608, 174592, 175392, 177408, 178002, 180873, 181908, 183744, 184842, 187488, 187776, 193347, 193644, 194184, 196416, 197316, 198534, 199584, 200448, 200816, 201376, 206712, 207669, 207988, 210924, 211248, 212226, 214272, 214368, 217728, 218457, 219072, 220968, 222332, 225504, 225918, 226548, 226896, 228096, 229152, 229504, 230144, 233856, 237336, 241056, 241164, 242544, 244992, 246456, 249984, 250368, 255258, 257796, 258192, 258912, 261888, 263088, 264712, 266112, 267003, 272862, 275616, 276892, 277263, 281232, 281664, 282968, 285824, 290304, 290466, 291276, 292096, 293074, 294624, 297801, 299376, 300672, 301224, 302064, 302528, 305536, 310068, 311808, 311982, 316448, 316872, 318339, 321408, 321552, 323392, 328608, 331452, 333312, 333498, 338877, 339822, 340344, 342144, 343728, 344256, 345216, 350784, 354816, 356004, 361746, 363816, 363979, 367488, 369684, 374976, 375552, 382887, 386694, 387288, 388368, 389081, 392832, 394632, 397068, 399168, 400896, 401632, 402752, 409293, 413424, 415338, 415976, 421848, 422496, 424452, 428544, 428736, 435456, 435699, 436914, 438144, 439611, 441936, 444664, 451008, 451836, 453096, 453792, 456192, 458304, 459008, 460288, 467712, 467973, 474672, 482112, 482328, 485088, 489984, 492912, 499968, 500247, 509733, 510516, 515592, 516384, 517824, 523776, 526176, 529424, 532224, 534006, 542619, 545724, 551232, 553784, 554526, 562464, 563328, 565936, 571648, 580041, 580932, 582552, 584192, 586148, 589248, 595602, 598752, 601344, 602448, 604128, 605056, 611072, 620136, 623007, 623964, 632896, 633744, 636678, 642816, 643104, 646784, 657216, 662904, 666996, 677754, 679644, 680688, 684288, 687456, 688512, 690432, 701568, 712008, 723492, 727632, 727958, 734976, 739368, 749952, 751104, 765774, 773388, 774576, 776736, 778162, 785664, 789264, 794136, 798336, 801009, 803264, 805504, 818586, 826848, 830676, 831952, 843696, 844992, 848904, 857472, 870912, 871398, 873828, 876288, 879222, 883872, 889328, 893403, 902016, 903672, 906192, 907584, 916608, 918016, 935424, 935946, 949344, 955017, 964224, 964656, 970176, 985824, 999936, 1000494, 1016631, 1019466, 1021032, 1025759, 1031184, 1032768, 1035648, 1052352, 1058848, 1064448, 1068012, 1085238, 1091448, 1091937, 1102464, 1107568, 1109052, 1124928, 1126656, 1131872, 1143296, 1148661, 1160082, 1161864, 1165104, 1167243, 1172296, 1178496, 1191204, 1197504, 1202688, 1204896, 1208256, 1210112, 1222144, 1227879, 1240272, 1246014, 1247928, 1265792, 1267488, 1273356, 1285632, 1286208, 1293568, 1314432, 1318833, 1325808, 1333992, 1355508, 1359288, 1361376, 1368576, 1374912, 1377024, 1380864, 1403136, 1403919, 1424016, 1446984, 1455264, 1455916, 1469952, 1478736, 1499904, 1500741, 1529199, 1531548, 1546776, 1549152, 1553472, 1556324, 1571328, 1578528, 1588272, 1596672, 1602018, 1606528, 1611008, 1611907, 1637172, 1653696, 1661352, 1663904, 1687392, 1689984, 1697808, 1714944, 1742796, 1747656, 1752576, 1758444, 1767744, 1778656, 1786806, 1804032, 1807344, 1812384, 1815168, 1833216, 1869021, 1871892, 1898688, 1910034, 1928448, 1929312, 1940352, 1971648, 2000988, 2033262, 2038932, 2042064, 2051518, 2062368, 2065536, 2071296, 2104704, 2117696, 2136024, 2170476, 2182896, 2183874, 2204928, 2215136, 2218104, 2249856, 2253312, 2263744, 2297322, 2320164, 2323728, 2330208, 2334486, 2344592, 2356992, 2382408, 2395008, 2403027, 2409792, 2416512, 2420224, 2455758, 2480544, 2492028, 2495856, 2531584, 2534976, 2546712, 2572416, 2587136, 2628864, 2637666, 2651616, 2667984, 2680209, 2711016, 2718576, 2722752, 2749824, 2754048, 2806272, 2807838, 2848032, 2865051, 2893968, 2910528, 2911832, 2957472, 2999808, 3001482, 3049893, 3058398, 3063096, 3077277, 3093552, 3098304, 3106944, 3112648, 3157056, 3176544, 3193344, 3204036, 3213056, 3222016, 3223814, 3274344, 3275811, 3307392, 3322704, 3327808, 3374784, 3379968, 3395616, 3429888, 3485592, 3495312, 3501729, 3516888, 3535488, 3557312, 3573612, 3608064, 3614688, 3624768, 3630336, 3666432, 3738042, 3743784, 3797376, 3820068, 3856896, 3858624, 3880704, 3943296, 3956499, 4001976, 4066524, 4077864, 4084128, 4103036, 4124736, 4131072, 4142592, 4209408, 4211757, 4235392, 4272048, 4340952, 4365792, 4367748, 4409856, 4430272, 4436208, 4499712, 4502223, 4527488, 4594644, 4640328, 4647456, 4660416, 4668972, 4689184, 4713984, 4764816, 4790016, 4806054, 4819584, 4833024, 4835721, 4911516, 4961088, 4984056, 4991712, 5063168, 5069952, 5093424, 5144832, 5257728, 5275332, 5303232, 5335968, 5360418, 5422032, 5437152, 5445504, 5499648, 5607063, 5615676, 5696064, 5730102, 5787936, 5821056, 5823664, 5914944, 6002964, 6099786, 6116796, 6126192, 6154554, 6187104, 6196608, 6213888, 6225296, 6314112, 6353088, 6408072, 6426112, 6447628, 6548688, 6551622, 6614784, 6645408, 6655616, 6749568, 6759936, 6791232, 6971184, 6990624, 7003458, 7033776, 7070976, 7114624, 7147224, 7229376, 7249536, 7260672, 7476084, 7487568, 7594752, 7640136, 7717248, 7761408, 7886592, 7912998, 8003952, 8040627, 8133048, 8155728, 8168256, 8206072, 8249472, 8262144, 8418816, 8423514, 8470784, 8544096, 8595153, 8681904, 8731584, 8735496, 8860544, 8872416, 8999424, 9004446, 9054976, 9189288, 9231831, 9280656, 9294912, 9320832, 9337944, 9378368, 9529632, 9580032, 9612108, 9639168, 9666048, 9671442, 9823032, 9827433, 9922176, 9968112, 9983424, 10139904, 10186848, 10289664, 10505187, 10550664, 10606464, 10671936, 10720836, 10844064, 10874304, 10891008, 10999296, 11214126, 11231352, 11283349, 11392128, 11460204, 11575872, 11642112, 11647328, 11829888, 11869497, 12005928, 12199572, 12233592, 12252384, 12309108, 12374208, 12393216, 12427776, 12450592, 12628224, 12635271, 12706176, 12816144, 12895256, 13097376, 13103244, 13229568, 13290816, 13311232, 13499136, 13506669, 13582464, 13942368, 13981248, 14006916, 14067552, 14141952, 14229248, 14294448, 14458752, 14499072, 14507163, 14952168, 14975136, 15189504, 15280272, 15434496, 15773184, 15825996, 16007904, 16081254, 16266096, 16311456, 16336512, 16412144, 16498944, 16821189, 16847028, 16941568, 17088192, 17190306, 17363808, 17463168, 17470992, 17721088, 17744832, 18008892, 18109952, 18378576, 18463662, 18561312, 18589824, 18641664, 18675888, 18756736, 19059264, 19224216, 19278336, 19342884, 19646064, 19654866, 19844352, 19936224, 19966848, 20279808, 20373696, 21010374, 21101328, 21212928, 21343872, 21441672, 21688128, 21748608, 21782016, 22428252, 22462704, 22566698, 22784256, 22920408, 23151744, 23284224, 23294656, 23659776, 23738994, 24011856, 24399144, 24467184, 24504768, 24618216, 24748416, 24786432, 24901184, 25256448, 25270542, 25412352, 25632288, 25790512, 26194752, 26206488, 26581632, 26622464, 26998272, 27013338, 27164928, 27695493, 27884736, 27962496, 28013832, 28135104, 28458496, 28588896, 28917504, 28998144, 29014326, 29482299, 29904336, 29950272, 30560544, 30868992, 31515561, 31651992, 32015808, 32162508, 32532192, 32622912, 32673024, 32824288, 32997888, 33642378, 33694056, 33850047, 34176384, 34380612, 34727616, 34926336, 34941984, 35442176, 35489664, 35608491, 36017784, 36757152, 36927324, 37122624, 37179648, 37283328, 37351776, 37513472, 38118528, 38448432, 38685768, 39292128, 39309732, 39688704, 39872448, 39933696, 40747392, 42020748, 42202656, 42425856, 42687744, 42883344, 43376256, 43497216, 43521489, 44856504, 44925408, 45133396, 45568512, 45840816, 46303488, 46589312, 47319552, 47477988, 48023712, 48798288, 48934368, 49009536, 49236432, 49496832, 49802368, 50541084, 50824704, 51264576, 51581024, 52389504, 52412976, 53163264, 54026676, 54329856, 55390986, 55769472, 55924992, 56027664, 56270208, 57177792, 57835008, 58028652, 58964598, 59808672, 59900544, 61121088, 63031122, 63303984, 64031616, 64325016, 65064384, 65245824, 65346048, 65648576, 67284756, 67388112, 67700094, 68352768, 68761224, 69455232, 69852672, 69883968, 70979328, 71216982, 72035568, 73514304, 73854648, 74245248, 74359296, 74703552, 75026944, 76237056, 76896864, 77371536, 78584256, 78619464, 79744896, 79867392, 81494784, 83086479, 84041496, 84405312, 85375488, 85766688, 86752512, 86994432, 87042978, 88446897, 89713008, 89850816, 90266792, 91681632, 92606976, 93178624, 94546683, 94955976, 96047424, 97596576, 97868736, 98019072, 98472864, 98993664, 99604736, 101082168, 101550141, 102529152, 103162048, 104779008, 104825952, 106326528, 108053352, 110781972, 111538944, 111849984, 112055328, 112540416, 114355584, 116057304, 117929196, 119617344, 119801088, 122242176, 126062244, 126607968, 128063232, 128650032, 130128768, 130491648, 130564467, 131297152, 134569512, 134776224, 135400188, 136705536, 137522448, 138910464, 139767936, 141958656, 142433964, 144071136, 147028608, 147709296, 148490496, 149407104, 152474112, 153793728, 154743072, 157168512, 157238928, 159489792, 162989568, 166172958, 168082992, 168810624, 171533376, 173505024, 174085956, 176893794, 179426016, 179701632, 180533584, 183363264, 186357248, 189093366, 189911952, 192094848, 195193152, 195737472, 196038144, 196945728, 199209472, 202164336, 203100282, 205058304, 206324096, 209558016, 209651904, 216106704, 221563944, 223077888, 224110656, 225080832, 228711168, 232114608, 235858392, 239234688, 239602176, 244484352, 249259437, 252124488, 253215936, 256126464, 257300064, 260257536, 260983296, 261128934, 262594304, 269139024, 269552448, 270800376, 275044896, 277820928, 279535872, 284867928, 288142272, 294057216, 295418592, 296980992, 298814208, 304650423, 307587456, 309486144, 314337024, 314477856, 318979584, 332345916, 336165984, 337621248, 343066752, 348171912, 353787588, 358852032, 359403264, 361067168, 366726528, 378186732, 379823904, 384189696, 390386304, 391474944, 391693401, 393891456, 404328672, 406200564, 410116608, 412648192, 419303808, 432213408, 443127888, 448221312, 457422336, 464229216, 471716784, 478469376, 488968704, 498518874, 504248976, 506431872, 514600128, 520515072, 522257868, 525188608, 538278048, 539104896, 541600752, 550089792, 559071744, 569735856, 576284544, 588114432, 590837184, 597628416, 609300846, 615174912, 618972288, 628674048, 628955712, 664691832, 672331968, 675242496, 686133504, 696343824, 707575176, 717704064, 718806528, 722134336, 733453056, 756373464, 759647808, 768379392, 780772608, 782949888, 783386802, 787782912, 808657344, 812401128, 825296384, 838607616, 864426816, 886255776, 896442624, 913951269, 928458432, 943433568, 956938752, 997037748, 1008497952, 1012863744, 1029200256, 1044515736, 1076556096, 1078209792, 1083201504, 1100179584, 1139471712, 1152569088, 1181674368, 1218601692, 1230349824, 1237944576, 1257911424, 1329383664, 1344663936, 1372267008, 1392687648, 1415150352, 1435408128, 1444268672, 1466906112, 1512746928, 1519295616, 1561545216, 1566773604, 1575565824, 1617314688, 1624802256, 1677215232, 1728853632, 1772511552, 1792885248, 1827902538, 1856916864, 1886867136, 1994075496, 2016995904, 2025727488, 2058400512, 2089031472, 2153112192, 2156419584, 2166403008, 2200359168, 2278943424, 2305138176, 2363348736, 2437203384, 2475889152, 2515822848, 2658767328, 2689327872, 2741853807, 2785375296, 2830300704, 2870816256, 2888537344, 3025493856, 3038591232, 3133547208, 3234629376, 3249604512, 3457707264, 3545023104, 3655805076, 3713833728, 3773734272, 3988150992, 4033991808, 4116801024, 4178062944, 4306224384, 4332806016, 4400718336, 4557886848, 4726697472, 4874406768, 5031645696, 5317534656, 5378655744, 5483707614, 5570750592, 5660601408, 5777074688, 6050987712, 6077182464, 6267094416, 6469258752, 6499209024, 6915414528, 7090046208, 7311610152, 7427667456, 7547468544, 7976301984, 8067983616, 8356125888, 8612448768, 8665612032, 9115773696, 9748813536, 10635069312, 10967415228, 11141501184, 11321202816, 12101975424, 12534188832, 12998418048, 14180092416, 14623220304, 15094937088, 15952603968, 16135967232, 16712251776, 17331224064, 18231547392, 19497627072, 21270138624, 21934830456, 22283002368, 22642405632, 24203950848, 25068377664, 25996836096, 29246440608, 31905207936, 33424503552, 38995254144, 42540277248, 43869660912, 45284811264, 48407901696, 50136755328, 51993672192, 58492881216, 63810415872, 66849007104, 77990508288, 87739321824, 100273510656, 116985762432, 127620831744, 155981016576, 175478643648, 200547021312, 233971524864, 350957287296, 467943049728, 701914574592, 1403829149184]

約数ペア:

[(1, 1403829149184), (2, 701914574592), (3, 467943049728), (4, 350957287296), (6, 233971524864), (7, 200547021312), (8, 175478643648), (9, 155981016576), (11, 127620831744), (12, 116985762432), (14, 100273510656), (16, 87739321824), (18, 77990508288), (21, 66849007104), (22, 63810415872), (24, 58492881216), (27, 51993672192), (28, 50136755328), (29, 48407901696), (31, 45284811264), (32, 43869660912), (33, 42540277248), (36, 38995254144), (42, 33424503552), (44, 31905207936), (48, 29246440608), (54, 25996836096), (56, 25068377664), (58, 24203950848), (62, 22642405632), (63, 22283002368), (64, 21934830456), (66, 21270138624), (72, 19497627072), (77, 18231547392), (81, 17331224064), (84, 16712251776), (87, 16135967232), (88, 15952603968), (93, 15094937088), (96, 14623220304), (99, 14180092416), (108, 12998418048), (112, 12534188832), (116, 12101975424), (124, 11321202816), (126, 11141501184), (128, 10967415228), (132, 10635069312), (144, 9748813536), (154, 9115773696), (162, 8665612032), (163, 8612448768), (168, 8356125888), (174, 8067983616), (176, 7976301984), (186, 7547468544), (189, 7427667456), (192, 7311610152), (198, 7090046208), (203, 6915414528), (216, 6499209024), (217, 6469258752), (224, 6267094416), (231, 6077182464), (232, 6050987712), (243, 5777074688), (248, 5660601408), (252, 5570750592), (256, 5483707614), (261, 5378655744), (264, 5317534656), (279, 5031645696), (288, 4874406768), (297, 4726697472), (308, 4557886848), (319, 4400718336), (324, 4332806016), (326, 4306224384), (336, 4178062944), (341, 4116801024), (348, 4033991808), (352, 3988150992), (372, 3773734272), (378, 3713833728), (384, 3655805076), (396, 3545023104), (406, 3457707264), (432, 3249604512), (434, 3234629376), (448, 3133547208), (462, 3038591232), (464, 3025493856), (486, 2888537344), (489, 2870816256), (496, 2830300704), (504, 2785375296), (512, 2741853807), (522, 2689327872), (528, 2658767328), (558, 2515822848), (567, 2475889152), (576, 2437203384), (594, 2363348736), (609, 2305138176), (616, 2278943424), (638, 2200359168), (648, 2166403008), (651, 2156419584), (652, 2153112192), (672, 2089031472), (682, 2058400512), (693, 2025727488), (696, 2016995904), (704, 1994075496), (744, 1886867136), (756, 1856916864), (768, 1827902538), (783, 1792885248), (792, 1772511552), (812, 1728853632), (837, 1677215232), (864, 1624802256), (868, 1617314688), (891, 1575565824), (896, 1566773604), (899, 1561545216), (924, 1519295616), (928, 1512746928), (957, 1466906112), (972, 1444268672), (978, 1435408128), (992, 1415150352), (1008, 1392687648), (1023, 1372267008), (1044, 1344663936), (1056, 1329383664), (1116, 1257911424), (1134, 1237944576), (1141, 1230349824), (1152, 1218601692), (1188, 1181674368), (1218, 1152569088), (1232, 1139471712), (1276, 1100179584), (1296, 1083201504), (1302, 1078209792), (1304, 1076556096), (1344, 1044515736), (1364, 1029200256), (1386, 1012863744), (1392, 1008497952), (1408, 997037748), (1467, 956938752), (1488, 943433568), (1512, 928458432), (1536, 913951269), (1566, 896442624), (1584, 886255776), (1624, 864426816), (1674, 838607616), (1701, 825296384), (1728, 812401128), (1736, 808657344), (1782, 787782912), (1792, 783386802), (1793, 782949888), (1798, 780772608), (1827, 768379392), (1848, 759647808), (1856, 756373464), (1914, 733453056), (1944, 722134336), (1953, 718806528), (1956, 717704064), (1984, 707575176), (2016, 696343824), (2046, 686133504), (2079, 675242496), (2088, 672331968), (2112, 664691832), (2232, 628955712), (2233, 628674048), (2268, 618972288), (2282, 615174912), (2304, 609300846), (2349, 597628416), (2376, 590837184), (2387, 588114432), (2436, 576284544), (2464, 569735856), (2511, 559071744), (2552, 550089792), (2592, 541600752), (2604, 539104896), (2608, 538278048), (2673, 525188608), (2688, 522257868), (2697, 520515072), (2728, 514600128), (2772, 506431872), (2784, 504248976), (2816, 498518874), (2871, 488968704), (2934, 478469376), (2976, 471716784), (3024, 464229216), (3069, 457422336), (3132, 448221312), (3168, 443127888), (3248, 432213408), (3348, 419303808), (3402, 412648192), (3423, 410116608), (3456, 406200564), (3472, 404328672), (3564, 393891456), (3584, 391693401), (3586, 391474944), (3596, 390386304), (3654, 384189696), (3696, 379823904), (3712, 378186732), (3828, 366726528), (3888, 361067168), (3906, 359403264), (3912, 358852032), (3968, 353787588), (4032, 348171912), (4092, 343066752), (4158, 337621248), (4176, 336165984), (4224, 332345916), (4401, 318979584), (4464, 314477856), (4466, 314337024), (4536, 309486144), (4564, 307587456), (4608, 304650423), (4698, 298814208), (4727, 296980992), (4752, 295418592), (4774, 294057216), (4872, 288142272), (4928, 284867928), (5022, 279535872), (5053, 277820928), (5104, 275044896), (5184, 270800376), (5208, 269552448), (5216, 269139024), (5346, 262594304), (5376, 261128934), (5379, 260983296), (5394, 260257536), (5456, 257300064), (5481, 256126464), (5544, 253215936), (5568, 252124488), (5632, 249259437), (5742, 244484352), (5859, 239602176), (5868, 239234688), (5952, 235858392), (6048, 232114608), (6138, 228711168), (6237, 225080832), (6264, 224110656), (6293, 223077888), (6336, 221563944), (6496, 216106704), (6696, 209651904), (6699, 209558016), (6804, 206324096), (6846, 205058304), (6912, 203100282), (6944, 202164336), (7047, 199209472), (7128, 196945728), (7161, 196038144), (7172, 195737472), (7192, 195193152), (7308, 192094848), (7392, 189911952), (7424, 189093366), (7533, 186357248), (7656, 183363264), (7776, 180533584), (7812, 179701632), (7824, 179426016), (7936, 176893794), (8064, 174085956), (8091, 173505024), (8184, 171533376), (8316, 168810624), (8352, 168082992), (8448, 166172958), (8613, 162989568), (8802, 159489792), (8928, 157238928), (8932, 157168512), (9072, 154743072), (9128, 153793728), (9207, 152474112), (9396, 149407104), (9454, 148490496), (9504, 147709296), (9548, 147028608), (9744, 144071136), (9856, 142433964), (9889, 141958656), (10044, 139767936), (10106, 138910464), (10208, 137522448), (10269, 136705536), (10368, 135400188), (10416, 134776224), (10432, 134569512), (10692, 131297152), (10752, 130564467), (10758, 130491648), (10788, 130128768), (10912, 128650032), (10962, 128063232), (11088, 126607968), (11136, 126062244), (11484, 122242176), (11718, 119801088), (11736, 119617344), (11904, 117929196), (12096, 116057304), (12276, 114355584), (12474, 112540416), (12528, 112055328), (12551, 111849984), (12586, 111538944), (12672, 110781972), (12992, 108053352), (13203, 106326528), (13392, 104825952), (13398, 104779008), (13608, 103162048), (13692, 102529152), (13824, 101550141), (13888, 101082168), (14094, 99604736), (14181, 98993664), (14256, 98472864), (14322, 98019072), (14344, 97868736), (14384, 97596576), (14616, 96047424), (14784, 94955976), (14848, 94546683), (15066, 93178624), (15159, 92606976), (15312, 91681632), (15552, 90266792), (15624, 89850816), (15648, 89713008), (15872, 88446897), (16128, 87042978), (16137, 86994432), (16182, 86752512), (16368, 85766688), (16443, 85375488), (16632, 84405312), (16704, 84041496), (16896, 83086479), (17226, 81494784), (17577, 79867392), (17604, 79744896), (17856, 78619464), (17864, 78584256), (18144, 77371536), (18256, 76896864), (18414, 76237056), (18711, 75026944), (18792, 74703552), (18879, 74359296), (18908, 74245248), (19008, 73854648), (19096, 73514304), (19488, 72035568), (19712, 71216982), (19778, 70979328), (20088, 69883968), (20097, 69852672), (20212, 69455232), (20416, 68761224), (20538, 68352768), (20736, 67700094), (20832, 67388112), (20864, 67284756), (21384, 65648576), (21483, 65346048), (21516, 65245824), (21576, 65064384), (21824, 64325016), (21924, 64031616), (22176, 63303984), (22272, 63031122), (22968, 61121088), (23436, 59900544), (23472, 59808672), (23808, 58964598), (24192, 58028652), (24273, 57835008), (24552, 57177792), (24948, 56270208), (25056, 56027664), (25102, 55924992), (25172, 55769472), (25344, 55390986), (25839, 54329856), (25984, 54026676), (26406, 53163264), (26784, 52412976), (26796, 52389504), (27216, 51581024), (27384, 51264576), (27621, 50824704), (27776, 50541084), (28188, 49802368), (28362, 49496832), (28512, 49236432), (28644, 49009536), (28688, 48934368), (28768, 48798288), (29232, 48023712), (29568, 47477988), (29667, 47319552), (30132, 46589312), (30318, 46303488), (30624, 45840816), (30807, 45568512), (31104, 45133396), (31248, 44925408), (31296, 44856504), (32256, 43521489), (32274, 43497216), (32364, 43376256), (32736, 42883344), (32886, 42687744), (33089, 42425856), (33264, 42202656), (33408, 42020748), (34452, 40747392), (35154, 39933696), (35208, 39872448), (35371, 39688704), (35712, 39309732), (35728, 39292128), (36288, 38685768), (36512, 38448432), (36828, 38118528), (37422, 37513472), (37584, 37351776), (37653, 37283328), (37758, 37179648), (37816, 37122624), (38016, 36927324), (38192, 36757152), (38976, 36017784), (39424, 35608491), (39556, 35489664), (39609, 35442176), (40176, 34941984), (40194, 34926336), (40424, 34727616), (40832, 34380612), (41076, 34176384), (41472, 33850047), (41664, 33694056), (41728, 33642378), (42543, 32997888), (42768, 32824288), (42966, 32673024), (43032, 32622912), (43152, 32532192), (43648, 32162508), (43848, 32015808), (44352, 31651992), (44544, 31515561), (45477, 30868992), (45936, 30560544), (46872, 29950272), (46944, 29904336), (47616, 29482299), (48384, 29014326), (48411, 28998144), (48546, 28917504), (49104, 28588896), (49329, 28458496), (49896, 28135104), (50112, 28013832), (50204, 27962496), (50344, 27884736), (50688, 27695493), (51678, 27164928), (51968, 27013338), (51997, 26998272), (52731, 26622464), (52812, 26581632), (53568, 26206488), (53592, 26194752), (54432, 25790512), (54768, 25632288), (55242, 25412352), (55552, 25270542), (55583, 25256448), (56376, 24901184), (56637, 24786432), (56724, 24748416), (57024, 24618216), (57288, 24504768), (57376, 24467184), (57536, 24399144), (58464, 24011856), (59136, 23738994), (59334, 23659776), (60264, 23294656), (60291, 23284224), (60636, 23151744), (61248, 22920408), (61614, 22784256), (62208, 22566698), (62496, 22462704), (62592, 22428252), (64449, 21782016), (64548, 21748608), (64728, 21688128), (65472, 21441672), (65772, 21343872), (66178, 21212928), (66528, 21101328), (66816, 21010374), (68904, 20373696), (69223, 20279808), (70308, 19966848), (70416, 19936224), (70742, 19844352), (71424, 19654866), (71456, 19646064), (72576, 19342884), (72819, 19278336), (73024, 19224216), (73656, 19059264), (74844, 18756736), (75168, 18675888), (75306, 18641664), (75516, 18589824), (75632, 18561312), (76032, 18463662), (76384, 18378576), (77517, 18109952), (77952, 18008892), (79112, 17744832), (79218, 17721088), (80352, 17470992), (80388, 17463168), (80848, 17363808), (81664, 17190306), (82152, 17088192), (82863, 16941568), (83328, 16847028), (83456, 16821189), (85086, 16498944), (85536, 16412144), (85932, 16336512), (86064, 16311456), (86304, 16266096), (87296, 16081254), (87696, 16007904), (88704, 15825996), (89001, 15773184), (90954, 15434496), (91872, 15280272), (92421, 15189504), (93744, 14975136), (93888, 14952168), (96768, 14507163), (96822, 14499072), (97092, 14458752), (98208, 14294448), (98658, 14229248), (99267, 14141952), (99792, 14067552), (100224, 14006916), (100408, 13981248), (100688, 13942368), (103356, 13582464), (103936, 13506669), (103994, 13499136), (105462, 13311232), (105624, 13290816), (106113, 13229568), (107136, 13103244), (107184, 13097376), (108864, 12895256), (109536, 12816144), (110484, 12706176), (111104, 12635271), (111166, 12628224), (112752, 12450592), (112959, 12427776), (113274, 12393216), (113448, 12374208), (114048, 12309108), (114576, 12252384), (114752, 12233592), (115072, 12199572), (116928, 12005928), (118272, 11869497), (118668, 11829888), (120528, 11647328), (120582, 11642112), (121272, 11575872), (122496, 11460204), (123228, 11392128), (124416, 11283349), (124992, 11231352), (125184, 11214126), (127629, 10999296), (128898, 10891008), (129096, 10874304), (129456, 10844064), (130944, 10720836), (131544, 10671936), (132356, 10606464), (133056, 10550664), (133632, 10505187), (136431, 10289664), (137808, 10186848), (138446, 10139904), (140616, 9983424), (140832, 9968112), (141484, 9922176), (142848, 9827433), (142912, 9823032), (145152, 9671442), (145233, 9666048), (145638, 9639168), (146048, 9612108), (146537, 9580032), (147312, 9529632), (149688, 9378368), (150336, 9337944), (150612, 9320832), (151032, 9294912), (151264, 9280656), (152064, 9231831), (152768, 9189288), (155034, 9054976), (155904, 9004446), (155991, 8999424), (158224, 8872416), (158436, 8860544), (160704, 8735496), (160776, 8731584), (161696, 8681904), (163328, 8595153), (164304, 8544096), (165726, 8470784), (166656, 8423514), (166749, 8418816), (169911, 8262144), (170172, 8249472), (171072, 8206072), (171864, 8168256), (172128, 8155728), (172608, 8133048), (174592, 8040627), (175392, 8003952), (177408, 7912998), (178002, 7886592), (180873, 7761408), (181908, 7717248), (183744, 7640136), (184842, 7594752), (187488, 7487568), (187776, 7476084), (193347, 7260672), (193644, 7249536), (194184, 7229376), (196416, 7147224), (197316, 7114624), (198534, 7070976), (199584, 7033776), (200448, 7003458), (200816, 6990624), (201376, 6971184), (206712, 6791232), (207669, 6759936), (207988, 6749568), (210924, 6655616), (211248, 6645408), (212226, 6614784), (214272, 6551622), (214368, 6548688), (217728, 6447628), (218457, 6426112), (219072, 6408072), (220968, 6353088), (222332, 6314112), (225504, 6225296), (225918, 6213888), (226548, 6196608), (226896, 6187104), (228096, 6154554), (229152, 6126192), (229504, 6116796), (230144, 6099786), (233856, 6002964), (237336, 5914944), (241056, 5823664), (241164, 5821056), (242544, 5787936), (244992, 5730102), (246456, 5696064), (249984, 5615676), (250368, 5607063), (255258, 5499648), (257796, 5445504), (258192, 5437152), (258912, 5422032), (261888, 5360418), (263088, 5335968), (264712, 5303232), (266112, 5275332), (267003, 5257728), (272862, 5144832), (275616, 5093424), (276892, 5069952), (277263, 5063168), (281232, 4991712), (281664, 4984056), (282968, 4961088), (285824, 4911516), (290304, 4835721), (290466, 4833024), (291276, 4819584), (292096, 4806054), (293074, 4790016), (294624, 4764816), (297801, 4713984), (299376, 4689184), (300672, 4668972), (301224, 4660416), (302064, 4647456), (302528, 4640328), (305536, 4594644), (310068, 4527488), (311808, 4502223), (311982, 4499712), (316448, 4436208), (316872, 4430272), (318339, 4409856), (321408, 4367748), (321552, 4365792), (323392, 4340952), (328608, 4272048), (331452, 4235392), (333312, 4211757), (333498, 4209408), (338877, 4142592), (339822, 4131072), (340344, 4124736), (342144, 4103036), (343728, 4084128), (344256, 4077864), (345216, 4066524), (350784, 4001976), (354816, 3956499), (356004, 3943296), (361746, 3880704), (363816, 3858624), (363979, 3856896), (367488, 3820068), (369684, 3797376), (374976, 3743784), (375552, 3738042), (382887, 3666432), (386694, 3630336), (387288, 3624768), (388368, 3614688), (389081, 3608064), (392832, 3573612), (394632, 3557312), (397068, 3535488), (399168, 3516888), (400896, 3501729), (401632, 3495312), (402752, 3485592), (409293, 3429888), (413424, 3395616), (415338, 3379968), (415976, 3374784), (421848, 3327808), (422496, 3322704), (424452, 3307392), (428544, 3275811), (428736, 3274344), (435456, 3223814), (435699, 3222016), (436914, 3213056), (438144, 3204036), (439611, 3193344), (441936, 3176544), (444664, 3157056), (451008, 3112648), (451836, 3106944), (453096, 3098304), (453792, 3093552), (456192, 3077277), (458304, 3063096), (459008, 3058398), (460288, 3049893), (467712, 3001482), (467973, 2999808), (474672, 2957472), (482112, 2911832), (482328, 2910528), (485088, 2893968), (489984, 2865051), (492912, 2848032), (499968, 2807838), (500247, 2806272), (509733, 2754048), (510516, 2749824), (515592, 2722752), (516384, 2718576), (517824, 2711016), (523776, 2680209), (526176, 2667984), (529424, 2651616), (532224, 2637666), (534006, 2628864), (542619, 2587136), (545724, 2572416), (551232, 2546712), (553784, 2534976), (554526, 2531584), (562464, 2495856), (563328, 2492028), (565936, 2480544), (571648, 2455758), (580041, 2420224), (580932, 2416512), (582552, 2409792), (584192, 2403027), (586148, 2395008), (589248, 2382408), (595602, 2356992), (598752, 2344592), (601344, 2334486), (602448, 2330208), (604128, 2323728), (605056, 2320164), (611072, 2297322), (620136, 2263744), (623007, 2253312), (623964, 2249856), (632896, 2218104), (633744, 2215136), (636678, 2204928), (642816, 2183874), (643104, 2182896), (646784, 2170476), (657216, 2136024), (662904, 2117696), (666996, 2104704), (677754, 2071296), (679644, 2065536), (680688, 2062368), (684288, 2051518), (687456, 2042064), (688512, 2038932), (690432, 2033262), (701568, 2000988), (712008, 1971648), (723492, 1940352), (727632, 1929312), (727958, 1928448), (734976, 1910034), (739368, 1898688), (749952, 1871892), (751104, 1869021), (765774, 1833216), (773388, 1815168), (774576, 1812384), (776736, 1807344), (778162, 1804032), (785664, 1786806), (789264, 1778656), (794136, 1767744), (798336, 1758444), (801009, 1752576), (803264, 1747656), (805504, 1742796), (818586, 1714944), (826848, 1697808), (830676, 1689984), (831952, 1687392), (843696, 1663904), (844992, 1661352), (848904, 1653696), (857472, 1637172), (870912, 1611907), (871398, 1611008), (873828, 1606528), (876288, 1602018), (879222, 1596672), (883872, 1588272), (889328, 1578528), (893403, 1571328), (902016, 1556324), (903672, 1553472), (906192, 1549152), (907584, 1546776), (916608, 1531548), (918016, 1529199), (935424, 1500741), (935946, 1499904), (949344, 1478736), (955017, 1469952), (964224, 1455916), (964656, 1455264), (970176, 1446984), (985824, 1424016), (999936, 1403919), (1000494, 1403136), (1016631, 1380864), (1019466, 1377024), (1021032, 1374912), (1025759, 1368576), (1031184, 1361376), (1032768, 1359288), (1035648, 1355508), (1052352, 1333992), (1058848, 1325808), (1064448, 1318833), (1068012, 1314432), (1085238, 1293568), (1091448, 1286208), (1091937, 1285632), (1102464, 1273356), (1107568, 1267488), (1109052, 1265792), (1124928, 1247928), (1126656, 1246014), (1131872, 1240272), (1143296, 1227879), (1148661, 1222144), (1160082, 1210112), (1161864, 1208256), (1165104, 1204896), (1167243, 1202688), (1172296, 1197504), (1178496, 1191204)]