315517555584

素因数分解:

$2^7\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:166

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 48, 54, 56, 57, 61, 62, 63, 64, 66, 72, 76, 77, 81, 84, 88, 93, 96, 99, 108, 112, 114, 121, 122, 124, 126, 128, 132, 133, 144, 152, 154, 162, 168, 171, 176, 183, 186, 189, 192, 198, 209, 216, 217, 224, 228, 231, 242, 244, 248, 252, 264, 266, 279, 288, 297, 304, 308, 324, 336, 341, 342, 352, 363, 366, 372, 378, 384, 396, 399, 418, 427, 432, 434, 448, 456, 462, 484, 488, 496, 504, 513, 528, 532, 549, 558, 567, 576, 589, 594, 608, 616, 627, 648, 651, 671, 672, 682, 684, 693, 704, 726, 732, 744, 756, 792, 798, 836, 837, 847, 854, 864, 868, 891, 896, 912, 924, 968, 976, 992, 1008, 1023, 1026, 1056, 1064, 1089, 1098, 1116, 1134, 1152, 1159, 1178, 1188, 1197, 1216, 1232, 1254, 1281, 1296, 1302, 1342, 1344, 1364, 1368, 1386, 1408, 1452, 1463, 1464, 1488, 1512, 1539, 1584, 1596, 1647, 1672, 1674, 1694, 1708, 1728, 1736, 1767, 1782, 1824, 1848, 1881, 1891, 1936, 1952, 1953, 1984, 2013, 2016, 2046, 2052, 2079, 2112, 2128, 2178, 2196, 2232, 2268, 2299, 2318, 2356, 2376, 2387, 2394, 2432, 2464, 2508, 2511, 2541, 2562, 2592, 2604, 2684, 2688, 2728, 2736, 2772, 2904, 2926, 2928, 2976, 3024, 3069, 3078, 3168, 3192, 3267, 3294, 3344, 3348, 3388, 3416, 3456, 3472, 3477, 3534, 3564, 3591, 3648, 3696, 3751, 3762, 3782, 3843, 3872, 3904, 3906, 3968, 4026, 4032, 4092, 4104, 4123, 4158, 4224, 4256, 4356, 4389, 4392, 4464, 4536, 4598, 4636, 4697, 4712, 4752, 4774, 4788, 4928, 4941, 5016, 5022, 5082, 5124, 5184, 5208, 5301, 5368, 5456, 5472, 5544, 5643, 5673, 5808, 5852, 5856, 5859, 5952, 6039, 6048, 6138, 6156, 6237, 6336, 6384, 6479, 6534, 6588, 6688, 6696, 6776, 6832, 6897, 6944, 6954, 7068, 7128, 7161, 7182, 7296, 7381, 7392, 7502, 7524, 7564, 7623, 7686, 7744, 7808, 7812, 8052, 8064, 8113, 8184, 8208, 8246, 8316, 8512, 8712, 8778, 8784, 8928, 9072, 9196, 9207, 9272, 9394, 9424, 9504, 9548, 9576, 9801, 9856, 9882, 10032, 10044, 10164, 10248, 10368, 10416, 10431, 10602, 10736, 10773, 10912, 10944, 11088, 11253, 11286, 11346, 11529, 11616, 11704, 11712, 11718, 11904, 12078, 12096, 12276, 12312, 12369, 12474, 12672, 12749, 12768, 12958, 13068, 13167, 13176, 13237, 13376, 13392, 13552, 13664, 13794, 13888, 13908, 14091, 14136, 14256, 14322, 14364, 14762, 14784, 15004, 15048, 15128, 15246, 15372, 15488, 15624, 15903, 16093, 16104, 16226, 16368, 16416, 16492, 16632, 16929, 17019, 17024, 17424, 17556, 17568, 17577, 17856, 18117, 18144, 18392, 18414, 18544, 18788, 18848, 19008, 19096, 19152, 19437, 19602, 19764, 20064, 20088, 20328, 20496, 20691, 20801, 20832, 20862, 21204, 21472, 21483, 21546, 21824, 21888, 22143, 22176, 22506, 22572, 22692, 22869, 23058, 23232, 23408, 23424, 23436, 24156, 24192, 24339, 24552, 24624, 24738, 24948, 25498, 25536, 25916, 26136, 26257, 26334, 26352, 26474, 26752, 26784, 27104, 27328, 27588, 27621, 27776, 27816, 28182, 28272, 28512, 28644, 28728, 29524, 29568, 30008, 30096, 30256, 30492, 30744, 31248, 31293, 31806, 32186, 32208, 32452, 32736, 32832, 32984, 33264, 33759, 33858, 34038, 34587, 34848, 35112, 35136, 35154, 35712, 35929, 36234, 36288, 36784, 36828, 37088, 37107, 37576, 37696, 38016, 38192, 38247, 38304, 38874, 39204, 39501, 39528, 39711, 40128, 40176, 40656, 40992, 41382, 41602, 41664, 41724, 42273, 42408, 42944, 42966, 43092, 43648, 44286, 44352, 45012, 45144, 45353, 45384, 45738, 46116, 46464, 46816, 46872, 47709, 48279, 48312, 48678, 49104, 49248, 49476, 49896, 50996, 51057, 51072, 51667, 51832, 52272, 52514, 52668, 52704, 52948, 53568, 54208, 54351, 54656, 55176, 55242, 55632, 56364, 56544, 57024, 57288, 57456, 58311, 59048, 60016, 60192, 60512, 60984, 61488, 62073, 62403, 62496, 62586, 63612, 64372, 64416, 64449, 64904, 65472, 65664, 65968, 66429, 66528, 67518, 67716, 68076, 68607, 69174, 69696, 70224, 70272, 70308, 71269, 71858, 72468, 72576, 73017, 73568, 73656, 74176, 74214, 75152, 75392, 76384, 76494, 76608, 77748, 78408, 78771, 79002, 79056, 79422, 80256, 80352, 81312, 81984, 82764, 83204, 83328, 83448, 84546, 84816, 85888, 85932, 86184, 88572, 88704, 89243, 90024, 90288, 90706, 90768, 91476, 92232, 93632, 93744, 93879, 95418, 96558, 96624, 97356, 98208, 98496, 98952, 99792, 101277, 101992, 102114, 103334, 103664, 104544, 105028, 105336, 105408, 105896, 107136, 107787, 108416, 108702, 110352, 110484, 111264, 111321, 112728, 113088, 114048, 114576, 114741, 114912, 116622, 118096, 118503, 119133, 120032, 120384, 121024, 121968, 122976, 124146, 124806, 124992, 125172, 126819, 127224, 128744, 128832, 128898, 129808, 130944, 131936, 132858, 133056, 135036, 135432, 136059, 136152, 137214, 138348, 139392, 140239, 140448, 140616, 142538, 143716, 144837, 144936, 145607, 146034, 147136, 147312, 148352, 148428, 150304, 152768, 152988, 153171, 153216, 155001, 155496, 156816, 157542, 158004, 158112, 158844, 160704, 162624, 163968, 165528, 166408, 166896, 169092, 169632, 171864, 172368, 174933, 177144, 178486, 180048, 180576, 181412, 181536, 182952, 184464, 186219, 187209, 187264, 187488, 187758, 190836, 193116, 193248, 193347, 194712, 196416, 196992, 197904, 199287, 199584, 202554, 203984, 204228, 206668, 207328, 209088, 210056, 210672, 210816, 211792, 213807, 215574, 217404, 219051, 220704, 220968, 222528, 222642, 225456, 226176, 228811, 229152, 229482, 229824, 233244, 236192, 236313, 237006, 238266, 240064, 240768, 242048, 243936, 245952, 248292, 249612, 249984, 250344, 251503, 253638, 254448, 257488, 257664, 257796, 259616, 263872, 265716, 266112, 267729, 270072, 270864, 272118, 272304, 274428, 276696, 280478, 280896, 281232, 285076, 287432, 289674, 289872, 291214, 292068, 294272, 294624, 296856, 300608, 303831, 305536, 305976, 306342, 310002, 310992, 313632, 315084, 316008, 316224, 317688, 321408, 323361, 325248, 331056, 332816, 333792, 333963, 338184, 339264, 343728, 344223, 344736, 349866, 354288, 356972, 357399, 360096, 361152, 362824, 363072, 365904, 368928, 372438, 374418, 374976, 375516, 380457, 381672, 386232, 386496, 386694, 389424, 392832, 395219, 395808, 398574, 399168, 405108, 407968, 408177, 408456, 413336, 414656, 418176, 420112, 420717, 421344, 423584, 427614, 431148, 434511, 434808, 436821, 438102, 441408, 441936, 445056, 445284, 450912, 457622, 458304, 458964, 459648, 465003, 466488, 472384, 472626, 474012, 476532, 480128, 487872, 491904, 496584, 498883, 499224, 500688, 503006, 507276, 508896, 514976, 515592, 519232, 524799, 527744, 531432, 535458, 540144, 541728, 544236, 544608, 548856, 553392, 560956, 561627, 561792, 562464, 570152, 574864, 579348, 579744, 582428, 584136, 589248, 593712, 597861, 601216, 607662, 611952, 612684, 620004, 621984, 627264, 630168, 632016, 632448, 635376, 641421, 646722, 657153, 662112, 665632, 667584, 667926, 676368, 678528, 686433, 687456, 688446, 689472, 699732, 708576, 708939, 713944, 714798, 720192, 722304, 725648, 726144, 731808, 737856, 744876, 748836, 749952, 751032, 754509, 760914, 763344, 772464, 772992, 773388, 778848, 790438, 791616, 797148, 798336, 803187, 810216, 815936, 816354, 816912, 826672, 829312, 840224, 841434, 842688, 847168, 855228, 862296, 869022, 869616, 873642, 876204, 882816, 883872, 890568, 901824, 915244, 916608, 917928, 930006, 932976, 944768, 945252, 948024, 953064, 970083, 975744, 981673, 993168, 997766, 998448, 1001376, 1006012, 1014552, 1017792, 1029952, 1031184, 1032669, 1038464, 1049598, 1062864, 1070916, 1072197, 1080288, 1083456, 1088472, 1089216, 1097712, 1106784, 1121912, 1123254, 1124928, 1140304, 1149728, 1158696, 1159488, 1164856, 1168272, 1178496, 1185657, 1187424, 1195722, 1215324, 1223904, 1224531, 1225368, 1240008, 1243968, 1254528, 1260336, 1262151, 1264032, 1270752, 1282842, 1293444, 1303533, 1310463, 1314306, 1324224, 1331264, 1335168, 1335852, 1352736, 1372866, 1374912, 1376892, 1378944, 1395009, 1399464, 1417152, 1417878, 1427888, 1429596, 1440384, 1451296, 1463616, 1475712, 1489752, 1496649, 1497672, 1502064, 1509018, 1521828, 1526688, 1544928, 1546776, 1557696, 1580876, 1583232, 1594296, 1601677, 1606374, 1620432, 1631872, 1632708, 1633824, 1653344, 1680448, 1682868, 1684881, 1685376, 1694336, 1710456, 1724592, 1738044, 1739232, 1747284, 1752408, 1767744, 1781136, 1803648, 1830488, 1835856, 1860012, 1865952, 1890504, 1896048, 1906128, 1924263, 1940166, 1963346, 1986336, 1995532, 1996896, 2002752, 2012024, 2029104, 2035584, 2059299, 2059904, 2062368, 2065338, 2099196, 2125728, 2126817, 2141832, 2144394, 2160576, 2166912, 2176944, 2178432, 2195424, 2213568, 2243824, 2246508, 2249856, 2263527, 2280608, 2299456, 2317392, 2318976, 2329712, 2336544, 2371314, 2374848, 2391444, 2409561, 2430648, 2447808, 2449062, 2450736, 2480016, 2487936, 2520672, 2524302, 2528064, 2541504, 2565684, 2586888, 2607066, 2620926, 2628612, 2648448, 2662528, 2671704, 2705472, 2745732, 2749824, 2753784, 2766533, 2790018, 2798928, 2834304, 2835756, 2855776, 2859192, 2902592, 2910249, 2927232, 2945019, 2979504, 2993298, 2995344, 3004128, 3018036, 3043656, 3053376, 3089856, 3093552, 3115392, 3161752, 3188592, 3203354, 3212748, 3240864, 3265416, 3267648, 3306688, 3360896, 3365736, 3369762, 3420912, 3449184, 3476088, 3478464, 3494568, 3504816, 3535488, 3556971, 3562272, 3660976, 3671712, 3673593, 3720024, 3731904, 3781008, 3786453, 3792096, 3812256, 3848526, 3880332, 3926692, 3931389, 3972672, 3991064, 3993792, 4005504, 4024048, 4058208, 4118598, 4124736, 4130676, 4185027, 4198392, 4251456, 4253634, 4283664, 4288788, 4321152, 4347409, 4353888, 4390848, 4427136, 4487648, 4489947, 4493016, 4527054, 4561216, 4598912, 4634784, 4659424, 4673088, 4742628, 4749696, 4782888, 4805031, 4819122, 4861296, 4895616, 4898124, 4901472, 4960032, 5041344, 5048604, 5056128, 5083008, 5131368, 5173776, 5214132, 5241852, 5257224, 5343408, 5410944, 5491464, 5507568, 5533066, 5580036, 5597856, 5671512, 5711552, 5718384, 5772789, 5805184, 5820498, 5890038, 5959008, 5986596, 5990688, 6008256, 6036072, 6087312, 6106752, 6177897, 6179712, 6187104, 6323504, 6377184, 6406708, 6425496, 6481728, 6530832, 6535296, 6613376, 6731472, 6739524, 6790581, 6841824, 6898368, 6952176, 6956928, 6989136, 7009632, 7113942, 7124544, 7228683, 7321952, 7343424, 7347186, 7440048, 7463808, 7562016, 7572906, 7584192, 7624512, 7697052, 7760664, 7853384, 7862778, 7945344, 7982128, 7987584, 8048096, 8116416, 8237196, 8249472, 8261352, 8299599, 8370054, 8396784, 8502912, 8507268, 8567328, 8577576, 8694818, 8707776, 8781696, 8835057, 8975296, 8979894, 8986032, 9054108, 9122432, 9269568, 9318848, 9346176, 9485256, 9565776, 9610062, 9638244, 9722592, 9796248, 9802944, 9920064, 10082688, 10097208, 10262736, 10347552, 10428264, 10483704, 10514448, 10670913, 10686816, 10982928, 11015136, 11066132, 11160072, 11195712, 11343024, 11359359, 11423104, 11436768, 11545578, 11640996, 11780076, 11794167, 11918016, 11973192, 11981376, 12016512, 12072144, 12174624, 12355794, 12374208, 12647008, 12754368, 12813416, 12850992, 12963456, 13042227, 13061664, 13462944, 13469841, 13479048, 13581162, 13683648, 13796736, 13904352, 13978272, 14019264, 14227884, 14249088, 14415093, 14457366, 14643904, 14686848, 14694372, 14880096, 15124032, 15145812, 15168384, 15249024, 15394104, 15521328, 15706768, 15725556, 15964256, 16096192, 16232832, 16474392, 16522704, 16599198, 16740108, 16793568, 17014536, 17134656, 17155152, 17389636, 17415552, 17670114, 17950592, 17959788, 17972064, 18108216, 18533691, 18539136, 18637696, 18970512, 19131552, 19220124, 19276488, 19445184, 19592496, 19605888, 19840128, 20194416, 20371743, 20525472, 20695104, 20856528, 20967408, 21028896, 21341826, 21373632, 21965856, 22030272, 22132264, 22320144, 22391424, 22686048, 22718718, 22873536, 23091156, 23281992, 23560152, 23588334, 23836032, 23946384, 23962752, 24144288, 24349248, 24711588, 24748416, 24898797, 25294016, 25508736, 25626832, 25701984, 26084454, 26123328, 26505171, 26925888, 26939682, 26958096, 27162324, 27367296, 27808704, 27956544, 28038528, 28455768, 28830186, 28914732, 29287808, 29388744, 29760192, 30248064, 30291624, 30431863, 30788208, 31042656, 31413536, 31451112, 31928512, 32012739, 32192384, 32948784, 33045408, 33198396, 33480216, 33587136, 34029072, 34269312, 34310304, 34779272, 35340228, 35919576, 35944128, 36216432, 37067382, 37941024, 38263104, 38440248, 38552976, 38890368, 39126681, 39184992, 40388832, 40409523, 40743486, 41050944, 41390208, 41713056, 41934816, 42057792, 42683652, 42747264, 43245279, 43931712, 44060544, 44264528, 44640288, 45372096, 45437436, 45747072, 46182312, 46563984, 47120304, 47176668, 47892768, 48288576, 48698496, 49423176, 49797594, 50588032, 51253664, 51403968, 52168908, 52246656, 53010342, 53851776, 53879364, 53916192, 54324648, 55617408, 55913088, 56911536, 57660372, 57829464, 58777488, 59520384, 60583248, 60863726, 61576416, 62085312, 62827072, 62902224, 63857024, 64025478, 65897568, 66090816, 66396792, 66960432, 67174272, 68058144, 68620608, 69558544, 70680456, 71839152, 71888256, 72432864, 74134764, 74696391, 75882048, 76526208, 76880496, 77105952, 78253362, 78369984, 79515513, 80777664, 80819046, 81486972, 82101888, 83426112, 83869632, 84115584, 85367304, 86490558, 87863424, 88529056, 89280576, 90744192, 90874872, 91295589, 92364624, 93127968, 94240608, 94353336, 95785536, 96577152, 98846352, 99595188, 102507328, 102807936, 104337816, 106020684, 107758728, 107832384, 108649296, 113823072, 115320744, 115658928, 117380043, 117554976, 121166496, 121727452, 123152832, 124170624, 125654144, 125804448, 128050956, 129735837, 131795136, 132181632, 132793584, 133920864, 136116288, 137241216, 139117088, 141360912, 143678304, 144865728, 148269528, 149392782, 151764096, 153760992, 154211904, 156506724, 156739968, 159031026, 161555328, 161638092, 162973944, 166852224, 167739264, 170734608, 172981116, 177058112, 178561152, 181749744, 182591178, 184729248, 186255936, 188481216, 188706672, 191571072, 197692704, 199190376, 205014656, 208675632, 212041368, 215517456, 215664768, 217298592, 224089173, 227646144, 230641488, 231317856, 234760086, 235109952, 242332992, 243454904, 246305664, 251608896, 256101912, 259471674, 263590272, 265587168, 267841728, 272232576, 273886767, 278234176, 282721824, 287356608, 289731456, 296539056, 298785564, 307521984, 308423808, 313013448, 318062052, 323276184, 325947888, 341469216, 345962232, 352140129, 354116224, 363499488, 365182356, 369458496, 372511872, 376962432, 377413344, 395385408, 398380752, 417351264, 424082736, 431034912, 434597184, 448178346, 455292288, 461282976, 462635712, 469520172, 470219904, 484665984, 486909808, 503217792, 512203824, 518943348, 531174336, 535683456, 547773534, 556468352, 565443648, 574713216, 593078112, 597571128, 615043968, 626026896, 636124104, 646552368, 651895776, 682938432, 691924464, 704280258, 726998976, 730364712, 738916992, 754826688, 790770816, 796761504, 821660301, 834702528, 848165472, 862069824, 869194368, 896356692, 922565952, 925271424, 939040344, 973819616, 1024407648, 1037886696, 1062348672, 1095547068, 1130887296, 1186156224, 1195142256, 1252053792, 1272248208, 1293104736, 1303791552, 1365876864, 1383848928, 1408560516, 1453997952, 1460729424, 1509653376, 1593523008, 1643320602, 1669405056, 1696330944, 1724139648, 1792713384, 1845131904, 1878080688, 1947639232, 2048815296, 2075773392, 2191094136, 2372312448, 2390284512, 2464980903, 2504107584, 2544496416, 2586209472, 2607583104, 2767697856, 2817121032, 2921458848, 3187046016, 3286641204, 3392661888, 3585426768, 3756161376, 3895278464, 4097630592, 4151546784, 4382188272, 4780569024, 4929961806, 5008215168, 5088992832, 5172418944, 5535395712, 5634242064, 5842917696, 6573282408, 7170853536, 7512322752, 8303093568, 8764376544, 9561138048, 9859923612, 10177985664, 11268484128, 11685835392, 13146564816, 14341707072, 15024645504, 16606187136, 17528753088, 19719847224, 22536968256, 26293129632, 28683414144, 35057506176, 39439694448, 45073936512, 52586259264, 78879388896, 105172518528, 157758777792, 315517555584]

約数ペア:

[(1, 315517555584), (2, 157758777792), (3, 105172518528), (4, 78879388896), (6, 52586259264), (7, 45073936512), (8, 39439694448), (9, 35057506176), (11, 28683414144), (12, 26293129632), (14, 22536968256), (16, 19719847224), (18, 17528753088), (19, 16606187136), (21, 15024645504), (22, 14341707072), (24, 13146564816), (27, 11685835392), (28, 11268484128), (31, 10177985664), (32, 9859923612), (33, 9561138048), (36, 8764376544), (38, 8303093568), (42, 7512322752), (44, 7170853536), (48, 6573282408), (54, 5842917696), (56, 5634242064), (57, 5535395712), (61, 5172418944), (62, 5088992832), (63, 5008215168), (64, 4929961806), (66, 4780569024), (72, 4382188272), (76, 4151546784), (77, 4097630592), (81, 3895278464), (84, 3756161376), (88, 3585426768), (93, 3392661888), (96, 3286641204), (99, 3187046016), (108, 2921458848), (112, 2817121032), (114, 2767697856), (121, 2607583104), (122, 2586209472), (124, 2544496416), (126, 2504107584), (128, 2464980903), (132, 2390284512), (133, 2372312448), (144, 2191094136), (152, 2075773392), (154, 2048815296), (162, 1947639232), (168, 1878080688), (171, 1845131904), (176, 1792713384), (183, 1724139648), (186, 1696330944), (189, 1669405056), (192, 1643320602), (198, 1593523008), (209, 1509653376), (216, 1460729424), (217, 1453997952), (224, 1408560516), (228, 1383848928), (231, 1365876864), (242, 1303791552), (244, 1293104736), (248, 1272248208), (252, 1252053792), (264, 1195142256), (266, 1186156224), (279, 1130887296), (288, 1095547068), (297, 1062348672), (304, 1037886696), (308, 1024407648), (324, 973819616), (336, 939040344), (341, 925271424), (342, 922565952), (352, 896356692), (363, 869194368), (366, 862069824), (372, 848165472), (378, 834702528), (384, 821660301), (396, 796761504), (399, 790770816), (418, 754826688), (427, 738916992), (432, 730364712), (434, 726998976), (448, 704280258), (456, 691924464), (462, 682938432), (484, 651895776), (488, 646552368), (496, 636124104), (504, 626026896), (513, 615043968), (528, 597571128), (532, 593078112), (549, 574713216), (558, 565443648), (567, 556468352), (576, 547773534), (589, 535683456), (594, 531174336), (608, 518943348), (616, 512203824), (627, 503217792), (648, 486909808), (651, 484665984), (671, 470219904), (672, 469520172), (682, 462635712), (684, 461282976), (693, 455292288), (704, 448178346), (726, 434597184), (732, 431034912), (744, 424082736), (756, 417351264), (792, 398380752), (798, 395385408), (836, 377413344), (837, 376962432), (847, 372511872), (854, 369458496), (864, 365182356), (868, 363499488), (891, 354116224), (896, 352140129), (912, 345962232), (924, 341469216), (968, 325947888), (976, 323276184), (992, 318062052), (1008, 313013448), (1023, 308423808), (1026, 307521984), (1056, 298785564), (1064, 296539056), (1089, 289731456), (1098, 287356608), (1116, 282721824), (1134, 278234176), (1152, 273886767), (1159, 272232576), (1178, 267841728), (1188, 265587168), (1197, 263590272), (1216, 259471674), (1232, 256101912), (1254, 251608896), (1281, 246305664), (1296, 243454904), (1302, 242332992), (1342, 235109952), (1344, 234760086), (1364, 231317856), (1368, 230641488), (1386, 227646144), (1408, 224089173), (1452, 217298592), (1463, 215664768), (1464, 215517456), (1488, 212041368), (1512, 208675632), (1539, 205014656), (1584, 199190376), (1596, 197692704), (1647, 191571072), (1672, 188706672), (1674, 188481216), (1694, 186255936), (1708, 184729248), (1728, 182591178), (1736, 181749744), (1767, 178561152), (1782, 177058112), (1824, 172981116), (1848, 170734608), (1881, 167739264), (1891, 166852224), (1936, 162973944), (1952, 161638092), (1953, 161555328), (1984, 159031026), (2013, 156739968), (2016, 156506724), (2046, 154211904), (2052, 153760992), (2079, 151764096), (2112, 149392782), (2128, 148269528), (2178, 144865728), (2196, 143678304), (2232, 141360912), (2268, 139117088), (2299, 137241216), (2318, 136116288), (2356, 133920864), (2376, 132793584), (2387, 132181632), (2394, 131795136), (2432, 129735837), (2464, 128050956), (2508, 125804448), (2511, 125654144), (2541, 124170624), (2562, 123152832), (2592, 121727452), (2604, 121166496), (2684, 117554976), (2688, 117380043), (2728, 115658928), (2736, 115320744), (2772, 113823072), (2904, 108649296), (2926, 107832384), (2928, 107758728), (2976, 106020684), (3024, 104337816), (3069, 102807936), (3078, 102507328), (3168, 99595188), (3192, 98846352), (3267, 96577152), (3294, 95785536), (3344, 94353336), (3348, 94240608), (3388, 93127968), (3416, 92364624), (3456, 91295589), (3472, 90874872), (3477, 90744192), (3534, 89280576), (3564, 88529056), (3591, 87863424), (3648, 86490558), (3696, 85367304), (3751, 84115584), (3762, 83869632), (3782, 83426112), (3843, 82101888), (3872, 81486972), (3904, 80819046), (3906, 80777664), (3968, 79515513), (4026, 78369984), (4032, 78253362), (4092, 77105952), (4104, 76880496), (4123, 76526208), (4158, 75882048), (4224, 74696391), (4256, 74134764), (4356, 72432864), (4389, 71888256), (4392, 71839152), (4464, 70680456), (4536, 69558544), (4598, 68620608), (4636, 68058144), (4697, 67174272), (4712, 66960432), (4752, 66396792), (4774, 66090816), (4788, 65897568), (4928, 64025478), (4941, 63857024), (5016, 62902224), (5022, 62827072), (5082, 62085312), (5124, 61576416), (5184, 60863726), (5208, 60583248), (5301, 59520384), (5368, 58777488), (5456, 57829464), (5472, 57660372), (5544, 56911536), (5643, 55913088), (5673, 55617408), (5808, 54324648), (5852, 53916192), (5856, 53879364), (5859, 53851776), (5952, 53010342), (6039, 52246656), (6048, 52168908), (6138, 51403968), (6156, 51253664), (6237, 50588032), (6336, 49797594), (6384, 49423176), (6479, 48698496), (6534, 48288576), (6588, 47892768), (6688, 47176668), (6696, 47120304), (6776, 46563984), (6832, 46182312), (6897, 45747072), (6944, 45437436), (6954, 45372096), (7068, 44640288), (7128, 44264528), (7161, 44060544), (7182, 43931712), (7296, 43245279), (7381, 42747264), (7392, 42683652), (7502, 42057792), (7524, 41934816), (7564, 41713056), (7623, 41390208), (7686, 41050944), (7744, 40743486), (7808, 40409523), (7812, 40388832), (8052, 39184992), (8064, 39126681), (8113, 38890368), (8184, 38552976), (8208, 38440248), (8246, 38263104), (8316, 37941024), (8512, 37067382), (8712, 36216432), (8778, 35944128), (8784, 35919576), (8928, 35340228), (9072, 34779272), (9196, 34310304), (9207, 34269312), (9272, 34029072), (9394, 33587136), (9424, 33480216), (9504, 33198396), (9548, 33045408), (9576, 32948784), (9801, 32192384), (9856, 32012739), (9882, 31928512), (10032, 31451112), (10044, 31413536), (10164, 31042656), (10248, 30788208), (10368, 30431863), (10416, 30291624), (10431, 30248064), (10602, 29760192), (10736, 29388744), (10773, 29287808), (10912, 28914732), (10944, 28830186), (11088, 28455768), (11253, 28038528), (11286, 27956544), (11346, 27808704), (11529, 27367296), (11616, 27162324), (11704, 26958096), (11712, 26939682), (11718, 26925888), (11904, 26505171), (12078, 26123328), (12096, 26084454), (12276, 25701984), (12312, 25626832), (12369, 25508736), (12474, 25294016), (12672, 24898797), (12749, 24748416), (12768, 24711588), (12958, 24349248), (13068, 24144288), (13167, 23962752), (13176, 23946384), (13237, 23836032), (13376, 23588334), (13392, 23560152), (13552, 23281992), (13664, 23091156), (13794, 22873536), (13888, 22718718), (13908, 22686048), (14091, 22391424), (14136, 22320144), (14256, 22132264), (14322, 22030272), (14364, 21965856), (14762, 21373632), (14784, 21341826), (15004, 21028896), (15048, 20967408), (15128, 20856528), (15246, 20695104), (15372, 20525472), (15488, 20371743), (15624, 20194416), (15903, 19840128), (16093, 19605888), (16104, 19592496), (16226, 19445184), (16368, 19276488), (16416, 19220124), (16492, 19131552), (16632, 18970512), (16929, 18637696), (17019, 18539136), (17024, 18533691), (17424, 18108216), (17556, 17972064), (17568, 17959788), (17577, 17950592), (17856, 17670114), (18117, 17415552), (18144, 17389636), (18392, 17155152), (18414, 17134656), (18544, 17014536), (18788, 16793568), (18848, 16740108), (19008, 16599198), (19096, 16522704), (19152, 16474392), (19437, 16232832), (19602, 16096192), (19764, 15964256), (20064, 15725556), (20088, 15706768), (20328, 15521328), (20496, 15394104), (20691, 15249024), (20801, 15168384), (20832, 15145812), (20862, 15124032), (21204, 14880096), (21472, 14694372), (21483, 14686848), (21546, 14643904), (21824, 14457366), (21888, 14415093), (22143, 14249088), (22176, 14227884), (22506, 14019264), (22572, 13978272), (22692, 13904352), (22869, 13796736), (23058, 13683648), (23232, 13581162), (23408, 13479048), (23424, 13469841), (23436, 13462944), (24156, 13061664), (24192, 13042227), (24339, 12963456), (24552, 12850992), (24624, 12813416), (24738, 12754368), (24948, 12647008), (25498, 12374208), (25536, 12355794), (25916, 12174624), (26136, 12072144), (26257, 12016512), (26334, 11981376), (26352, 11973192), (26474, 11918016), (26752, 11794167), (26784, 11780076), (27104, 11640996), (27328, 11545578), (27588, 11436768), (27621, 11423104), (27776, 11359359), (27816, 11343024), (28182, 11195712), (28272, 11160072), (28512, 11066132), (28644, 11015136), (28728, 10982928), (29524, 10686816), (29568, 10670913), (30008, 10514448), (30096, 10483704), (30256, 10428264), (30492, 10347552), (30744, 10262736), (31248, 10097208), (31293, 10082688), (31806, 9920064), (32186, 9802944), (32208, 9796248), (32452, 9722592), (32736, 9638244), (32832, 9610062), (32984, 9565776), (33264, 9485256), (33759, 9346176), (33858, 9318848), (34038, 9269568), (34587, 9122432), (34848, 9054108), (35112, 8986032), (35136, 8979894), (35154, 8975296), (35712, 8835057), (35929, 8781696), (36234, 8707776), (36288, 8694818), (36784, 8577576), (36828, 8567328), (37088, 8507268), (37107, 8502912), (37576, 8396784), (37696, 8370054), (38016, 8299599), (38192, 8261352), (38247, 8249472), (38304, 8237196), (38874, 8116416), (39204, 8048096), (39501, 7987584), (39528, 7982128), (39711, 7945344), (40128, 7862778), (40176, 7853384), (40656, 7760664), (40992, 7697052), (41382, 7624512), (41602, 7584192), (41664, 7572906), (41724, 7562016), (42273, 7463808), (42408, 7440048), (42944, 7347186), (42966, 7343424), (43092, 7321952), (43648, 7228683), (44286, 7124544), (44352, 7113942), (45012, 7009632), (45144, 6989136), (45353, 6956928), (45384, 6952176), (45738, 6898368), (46116, 6841824), (46464, 6790581), (46816, 6739524), (46872, 6731472), (47709, 6613376), (48279, 6535296), (48312, 6530832), (48678, 6481728), (49104, 6425496), (49248, 6406708), (49476, 6377184), (49896, 6323504), (50996, 6187104), (51057, 6179712), (51072, 6177897), (51667, 6106752), (51832, 6087312), (52272, 6036072), (52514, 6008256), (52668, 5990688), (52704, 5986596), (52948, 5959008), (53568, 5890038), (54208, 5820498), (54351, 5805184), (54656, 5772789), (55176, 5718384), (55242, 5711552), (55632, 5671512), (56364, 5597856), (56544, 5580036), (57024, 5533066), (57288, 5507568), (57456, 5491464), (58311, 5410944), (59048, 5343408), (60016, 5257224), (60192, 5241852), (60512, 5214132), (60984, 5173776), (61488, 5131368), (62073, 5083008), (62403, 5056128), (62496, 5048604), (62586, 5041344), (63612, 4960032), (64372, 4901472), (64416, 4898124), (64449, 4895616), (64904, 4861296), (65472, 4819122), (65664, 4805031), (65968, 4782888), (66429, 4749696), (66528, 4742628), (67518, 4673088), (67716, 4659424), (68076, 4634784), (68607, 4598912), (69174, 4561216), (69696, 4527054), (70224, 4493016), (70272, 4489947), (70308, 4487648), (71269, 4427136), (71858, 4390848), (72468, 4353888), (72576, 4347409), (73017, 4321152), (73568, 4288788), (73656, 4283664), (74176, 4253634), (74214, 4251456), (75152, 4198392), (75392, 4185027), (76384, 4130676), (76494, 4124736), (76608, 4118598), (77748, 4058208), (78408, 4024048), (78771, 4005504), (79002, 3993792), (79056, 3991064), (79422, 3972672), (80256, 3931389), (80352, 3926692), (81312, 3880332), (81984, 3848526), (82764, 3812256), (83204, 3792096), (83328, 3786453), (83448, 3781008), (84546, 3731904), (84816, 3720024), (85888, 3673593), (85932, 3671712), (86184, 3660976), (88572, 3562272), (88704, 3556971), (89243, 3535488), (90024, 3504816), (90288, 3494568), (90706, 3478464), (90768, 3476088), (91476, 3449184), (92232, 3420912), (93632, 3369762), (93744, 3365736), (93879, 3360896), (95418, 3306688), (96558, 3267648), (96624, 3265416), (97356, 3240864), (98208, 3212748), (98496, 3203354), (98952, 3188592), (99792, 3161752), (101277, 3115392), (101992, 3093552), (102114, 3089856), (103334, 3053376), (103664, 3043656), (104544, 3018036), (105028, 3004128), (105336, 2995344), (105408, 2993298), (105896, 2979504), (107136, 2945019), (107787, 2927232), (108416, 2910249), (108702, 2902592), (110352, 2859192), (110484, 2855776), (111264, 2835756), (111321, 2834304), (112728, 2798928), (113088, 2790018), (114048, 2766533), (114576, 2753784), (114741, 2749824), (114912, 2745732), (116622, 2705472), (118096, 2671704), (118503, 2662528), (119133, 2648448), (120032, 2628612), (120384, 2620926), (121024, 2607066), (121968, 2586888), (122976, 2565684), (124146, 2541504), (124806, 2528064), (124992, 2524302), (125172, 2520672), (126819, 2487936), (127224, 2480016), (128744, 2450736), (128832, 2449062), (128898, 2447808), (129808, 2430648), (130944, 2409561), (131936, 2391444), (132858, 2374848), (133056, 2371314), (135036, 2336544), (135432, 2329712), (136059, 2318976), (136152, 2317392), (137214, 2299456), (138348, 2280608), (139392, 2263527), (140239, 2249856), (140448, 2246508), (140616, 2243824), (142538, 2213568), (143716, 2195424), (144837, 2178432), (144936, 2176944), (145607, 2166912), (146034, 2160576), (147136, 2144394), (147312, 2141832), (148352, 2126817), (148428, 2125728), (150304, 2099196), (152768, 2065338), (152988, 2062368), (153171, 2059904), (153216, 2059299), (155001, 2035584), (155496, 2029104), (156816, 2012024), (157542, 2002752), (158004, 1996896), (158112, 1995532), (158844, 1986336), (160704, 1963346), (162624, 1940166), (163968, 1924263), (165528, 1906128), (166408, 1896048), (166896, 1890504), (169092, 1865952), (169632, 1860012), (171864, 1835856), (172368, 1830488), (174933, 1803648), (177144, 1781136), (178486, 1767744), (180048, 1752408), (180576, 1747284), (181412, 1739232), (181536, 1738044), (182952, 1724592), (184464, 1710456), (186219, 1694336), (187209, 1685376), (187264, 1684881), (187488, 1682868), (187758, 1680448), (190836, 1653344), (193116, 1633824), (193248, 1632708), (193347, 1631872), (194712, 1620432), (196416, 1606374), (196992, 1601677), (197904, 1594296), (199287, 1583232), (199584, 1580876), (202554, 1557696), (203984, 1546776), (204228, 1544928), (206668, 1526688), (207328, 1521828), (209088, 1509018), (210056, 1502064), (210672, 1497672), (210816, 1496649), (211792, 1489752), (213807, 1475712), (215574, 1463616), (217404, 1451296), (219051, 1440384), (220704, 1429596), (220968, 1427888), (222528, 1417878), (222642, 1417152), (225456, 1399464), (226176, 1395009), (228811, 1378944), (229152, 1376892), (229482, 1374912), (229824, 1372866), (233244, 1352736), (236192, 1335852), (236313, 1335168), (237006, 1331264), (238266, 1324224), (240064, 1314306), (240768, 1310463), (242048, 1303533), (243936, 1293444), (245952, 1282842), (248292, 1270752), (249612, 1264032), (249984, 1262151), (250344, 1260336), (251503, 1254528), (253638, 1243968), (254448, 1240008), (257488, 1225368), (257664, 1224531), (257796, 1223904), (259616, 1215324), (263872, 1195722), (265716, 1187424), (266112, 1185657), (267729, 1178496), (270072, 1168272), (270864, 1164856), (272118, 1159488), (272304, 1158696), (274428, 1149728), (276696, 1140304), (280478, 1124928), (280896, 1123254), (281232, 1121912), (285076, 1106784), (287432, 1097712), (289674, 1089216), (289872, 1088472), (291214, 1083456), (292068, 1080288), (294272, 1072197), (294624, 1070916), (296856, 1062864), (300608, 1049598), (303831, 1038464), (305536, 1032669), (305976, 1031184), (306342, 1029952), (310002, 1017792), (310992, 1014552), (313632, 1006012), (315084, 1001376), (316008, 998448), (316224, 997766), (317688, 993168), (321408, 981673), (323361, 975744), (325248, 970083), (331056, 953064), (332816, 948024), (333792, 945252), (333963, 944768), (338184, 932976), (339264, 930006), (343728, 917928), (344223, 916608), (344736, 915244), (349866, 901824), (354288, 890568), (356972, 883872), (357399, 882816), (360096, 876204), (361152, 873642), (362824, 869616), (363072, 869022), (365904, 862296), (368928, 855228), (372438, 847168), (374418, 842688), (374976, 841434), (375516, 840224), (380457, 829312), (381672, 826672), (386232, 816912), (386496, 816354), (386694, 815936), (389424, 810216), (392832, 803187), (395219, 798336), (395808, 797148), (398574, 791616), (399168, 790438), (405108, 778848), (407968, 773388), (408177, 772992), (408456, 772464), (413336, 763344), (414656, 760914), (418176, 754509), (420112, 751032), (420717, 749952), (421344, 748836), (423584, 744876), (427614, 737856), (431148, 731808), (434511, 726144), (434808, 725648), (436821, 722304), (438102, 720192), (441408, 714798), (441936, 713944), (445056, 708939), (445284, 708576), (450912, 699732), (457622, 689472), (458304, 688446), (458964, 687456), (459648, 686433), (465003, 678528), (466488, 676368), (472384, 667926), (472626, 667584), (474012, 665632), (476532, 662112), (480128, 657153), (487872, 646722), (491904, 641421), (496584, 635376), (498883, 632448), (499224, 632016), (500688, 630168), (503006, 627264), (507276, 621984), (508896, 620004), (514976, 612684), (515592, 611952), (519232, 607662), (524799, 601216), (527744, 597861), (531432, 593712), (535458, 589248), (540144, 584136), (541728, 582428), (544236, 579744), (544608, 579348), (548856, 574864), (553392, 570152), (560956, 562464), (561627, 561792)]