523094894784

素因数分解:

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

素因数の和:158

約数の個数: 1764

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 48, 49, 54, 56, 61, 62, 63, 64, 66, 72, 77, 81, 84, 88, 93, 96, 98, 99, 108, 112, 121, 122, 124, 126, 132, 144, 147, 154, 162, 168, 176, 183, 186, 189, 192, 196, 198, 216, 217, 224, 231, 242, 243, 244, 248, 252, 264, 279, 288, 294, 297, 308, 324, 336, 341, 352, 363, 366, 372, 378, 392, 396, 427, 432, 434, 441, 448, 462, 484, 486, 488, 496, 504, 528, 539, 549, 558, 567, 576, 588, 594, 616, 648, 651, 671, 672, 682, 693, 704, 726, 729, 732, 744, 756, 784, 792, 837, 847, 854, 864, 868, 882, 891, 924, 968, 972, 976, 992, 1008, 1023, 1056, 1078, 1089, 1098, 1116, 1134, 1176, 1188, 1232, 1281, 1296, 1302, 1323, 1342, 1344, 1364, 1386, 1452, 1458, 1464, 1488, 1512, 1519, 1568, 1584, 1617, 1647, 1674, 1694, 1701, 1708, 1728, 1736, 1764, 1782, 1848, 1891, 1936, 1944, 1952, 1953, 1984, 2013, 2016, 2046, 2079, 2112, 2156, 2178, 2196, 2232, 2268, 2352, 2376, 2387, 2464, 2511, 2541, 2562, 2592, 2604, 2646, 2673, 2684, 2728, 2772, 2904, 2916, 2928, 2976, 2989, 3024, 3038, 3069, 3136, 3168, 3234, 3267, 3294, 3348, 3388, 3402, 3416, 3472, 3528, 3564, 3696, 3751, 3782, 3843, 3872, 3888, 3904, 3906, 3969, 4026, 4032, 4092, 4158, 4312, 4356, 4392, 4464, 4536, 4557, 4697, 4704, 4752, 4774, 4851, 4928, 4941, 5022, 5082, 5103, 5124, 5184, 5208, 5292, 5346, 5368, 5456, 5544, 5673, 5808, 5832, 5856, 5859, 5929, 5952, 5978, 6039, 6048, 6076, 6138, 6237, 6336, 6468, 6534, 6588, 6696, 6776, 6804, 6832, 6944, 7056, 7128, 7161, 7381, 7392, 7502, 7533, 7564, 7623, 7686, 7744, 7776, 7812, 7938, 8019, 8052, 8184, 8316, 8624, 8712, 8784, 8928, 8967, 9072, 9114, 9207, 9394, 9408, 9504, 9548, 9702, 9801, 9882, 10044, 10164, 10206, 10248, 10416, 10584, 10692, 10736, 10912, 11088, 11253, 11346, 11529, 11616, 11664, 11712, 11718, 11858, 11907, 11956, 12078, 12096, 12152, 12276, 12474, 12936, 13068, 13176, 13237, 13392, 13552, 13608, 13664, 13671, 13888, 14091, 14112, 14256, 14322, 14553, 14762, 14784, 14823, 15004, 15066, 15128, 15246, 15372, 15552, 15624, 15876, 16038, 16104, 16368, 16632, 16709, 17019, 17248, 17424, 17568, 17577, 17787, 17856, 17934, 18117, 18144, 18228, 18414, 18711, 18788, 19008, 19096, 19404, 19602, 19764, 20088, 20328, 20412, 20496, 20801, 20832, 21168, 21384, 21472, 21483, 21824, 22143, 22176, 22506, 22599, 22692, 22869, 23058, 23232, 23328, 23436, 23716, 23814, 23912, 24156, 24304, 24552, 24948, 25872, 26136, 26257, 26352, 26474, 26784, 26901, 27104, 27216, 27328, 27342, 27621, 28182, 28224, 28512, 28644, 29106, 29403, 29524, 29646, 30008, 30132, 30256, 30492, 30744, 31248, 31752, 32076, 32208, 32736, 32879, 33264, 33418, 33759, 34038, 34496, 34587, 34848, 35136, 35154, 35574, 35721, 35868, 36234, 36288, 36456, 36828, 37422, 37576, 38192, 38808, 39204, 39528, 39711, 40176, 40656, 40824, 40992, 41013, 41602, 41664, 42273, 42336, 42768, 42944, 42966, 43659, 44286, 44352, 44469, 45012, 45198, 45384, 45738, 46116, 46656, 46872, 47432, 47628, 47824, 48312, 48608, 49104, 49896, 50127, 51057, 51667, 51744, 52272, 52514, 52704, 52731, 52948, 53361, 53568, 53802, 54208, 54351, 54432, 54684, 55242, 56133, 56364, 57024, 57288, 58212, 58806, 59048, 59292, 60016, 60264, 60512, 60984, 61488, 62403, 62496, 63504, 64152, 64416, 64449, 65472, 65758, 66429, 66528, 66836, 67518, 68076, 68607, 69174, 69696, 70308, 71148, 71442, 71736, 72468, 72912, 73656, 74844, 75152, 76384, 77616, 78408, 78771, 79056, 79422, 80352, 80703, 81312, 81648, 81984, 82026, 82863, 83204, 84546, 84672, 85536, 85932, 87318, 88209, 88572, 88938, 90024, 90396, 90768, 91476, 92232, 92659, 93744, 94864, 95256, 95648, 96624, 97216, 98208, 98637, 99792, 100254, 101277, 102114, 103334, 103488, 103761, 104544, 105028, 105408, 105462, 105896, 106722, 107604, 108702, 108864, 109368, 110484, 112266, 112728, 114576, 116424, 117612, 118096, 118584, 119133, 120032, 120528, 121024, 121968, 122976, 123039, 124806, 124992, 126819, 127008, 128304, 128832, 128898, 130977, 131516, 132858, 133056, 133672, 135036, 136152, 137214, 138348, 140616, 142296, 142884, 143472, 144936, 145607, 145824, 147312, 149688, 150304, 150381, 152768, 153171, 155001, 155232, 156816, 157542, 158112, 158193, 158844, 160083, 160704, 161406, 162624, 163053, 163296, 164052, 165726, 166408, 169092, 171072, 171864, 174636, 176418, 177144, 177876, 180048, 180792, 181536, 182952, 183799, 184464, 185318, 187209, 187488, 189728, 190512, 191296, 193248, 193347, 196416, 197274, 199287, 199584, 200508, 202554, 204228, 205821, 206668, 207522, 209088, 210056, 210924, 211792, 213444, 215208, 217404, 218736, 220968, 224532, 225456, 228811, 229152, 232848, 235224, 236192, 236313, 237168, 238266, 240064, 241056, 242109, 243936, 245952, 246078, 248589, 249612, 253638, 254016, 256608, 257796, 261954, 263032, 265716, 267344, 270072, 272304, 274428, 276696, 277977, 281232, 284592, 285768, 286944, 289872, 291214, 291648, 294624, 295911, 299376, 300608, 300762, 303831, 306342, 310002, 310464, 311283, 313632, 315084, 316224, 316386, 317688, 320166, 322812, 326106, 326592, 328104, 331452, 332816, 338184, 343728, 349272, 352836, 354288, 355752, 357399, 360096, 361584, 361669, 363072, 365904, 367598, 368928, 369117, 370636, 374418, 374976, 379456, 380457, 381024, 386496, 386694, 392931, 394548, 398574, 399168, 401016, 405108, 408456, 411642, 413336, 415044, 420112, 421848, 423584, 426888, 430416, 434808, 436821, 437472, 441936, 449064, 450912, 451143, 457622, 458304, 459513, 465003, 465696, 470448, 472384, 472626, 474336, 476532, 480249, 482112, 484218, 487872, 489159, 492156, 497178, 499224, 507276, 513216, 515592, 523908, 526064, 531432, 534688, 540144, 544608, 548856, 551397, 553392, 555954, 561627, 562464, 569184, 571536, 573888, 579744, 580041, 582428, 589248, 591822, 597861, 598752, 601524, 607662, 612684, 617463, 620004, 622566, 627264, 630168, 632772, 635376, 640332, 645624, 652212, 656208, 662904, 665632, 676368, 686433, 687456, 698544, 705672, 708576, 708939, 711504, 714798, 720192, 723168, 723338, 726327, 731808, 735196, 737856, 738234, 741272, 748836, 760914, 762048, 773388, 785862, 789096, 797148, 802032, 810216, 816912, 823284, 826672, 830088, 833931, 840224, 843696, 847168, 853776, 860832, 869616, 873642, 874944, 883872, 887733, 898128, 901824, 902286, 911493, 915244, 919026, 930006, 931392, 940896, 945252, 948672, 953064, 960498, 968436, 978318, 984312, 994356, 998448, 1014552, 1019249, 1031184, 1047816, 1052128, 1062864, 1069376, 1072197, 1080288, 1085007, 1089216, 1097712, 1102794, 1106784, 1107351, 1111908, 1123254, 1124928, 1138368, 1141371, 1143072, 1159488, 1160082, 1164856, 1183644, 1195722, 1197504, 1203048, 1215324, 1225368, 1234926, 1240008, 1245132, 1260336, 1265544, 1270752, 1280664, 1291248, 1304424, 1310463, 1312416, 1325808, 1331264, 1352736, 1353429, 1372866, 1374912, 1378539, 1395009, 1397088, 1411344, 1417152, 1417878, 1423008, 1429596, 1440747, 1446336, 1446676, 1452654, 1463616, 1470392, 1476468, 1482544, 1497672, 1521828, 1546776, 1571724, 1578192, 1594296, 1601677, 1604064, 1620432, 1633824, 1646568, 1653344, 1654191, 1660176, 1667862, 1680448, 1684881, 1687392, 1707552, 1721664, 1739232, 1740123, 1747284, 1767744, 1775466, 1793583, 1796256, 1804572, 1822986, 1830488, 1838052, 1860012, 1881792, 1890504, 1906128, 1920996, 1936872, 1956636, 1968624, 1988712, 1996896, 2029104, 2038498, 2059299, 2062368, 2095632, 2104256, 2125728, 2126817, 2144394, 2160576, 2170014, 2178981, 2195424, 2205588, 2213568, 2214702, 2223816, 2246508, 2282742, 2286144, 2320164, 2329712, 2367288, 2391444, 2406096, 2430648, 2450736, 2469852, 2480016, 2490264, 2501793, 2520672, 2531088, 2541504, 2561328, 2582496, 2608848, 2620926, 2624832, 2651616, 2663199, 2705472, 2706858, 2734479, 2745732, 2757078, 2790018, 2794176, 2822688, 2835756, 2846016, 2859192, 2881494, 2893352, 2905308, 2940784, 2952936, 2965088, 2995344, 3043656, 3057747, 3093552, 3143448, 3156384, 3188592, 3203354, 3208128, 3216591, 3240864, 3255021, 3267648, 3293136, 3306688, 3308382, 3320352, 3335724, 3369762, 3374784, 3415104, 3424113, 3478464, 3480246, 3494568, 3550932, 3587166, 3592512, 3609144, 3645972, 3660976, 3676104, 3720024, 3781008, 3812256, 3841992, 3873744, 3913272, 3931389, 3937248, 3977424, 3993792, 4058208, 4060287, 4076996, 4118598, 4124736, 4185027, 4191264, 4251456, 4253634, 4288788, 4322241, 4340028, 4357962, 4390848, 4411176, 4429404, 4447632, 4493016, 4565484, 4640328, 4659424, 4734576, 4782888, 4805031, 4812192, 4861296, 4901472, 4939704, 4960032, 4962573, 4980528, 5003586, 5041344, 5054643, 5062176, 5122656, 5164992, 5217696, 5241852, 5303232, 5326398, 5380749, 5413716, 5468958, 5491464, 5514156, 5580036, 5645376, 5671512, 5718384, 5762988, 5786704, 5810616, 5881568, 5905872, 5930176, 5990688, 6087312, 6115494, 6177897, 6187104, 6286896, 6312768, 6377184, 6380451, 6406708, 6433182, 6481728, 6510042, 6586272, 6616764, 6640704, 6671448, 6739524, 6848226, 6960492, 6989136, 7101864, 7174332, 7218288, 7291944, 7321952, 7352208, 7440048, 7505379, 7562016, 7624512, 7683984, 7747488, 7826544, 7862778, 7874496, 7954848, 7989597, 8116416, 8120574, 8153992, 8237196, 8370054, 8382528, 8507268, 8577576, 8644482, 8680056, 8715924, 8822352, 8858808, 8895264, 8986032, 9130968, 9173241, 9280656, 9318848, 9469152, 9565776, 9610062, 9624384, 9649773, 9722592, 9765063, 9802944, 9879408, 9920064, 9925146, 9961056, 10007172, 10109286, 10124352, 10245312, 10435392, 10483704, 10652796, 10761498, 10827432, 10937916, 10982928, 11028312, 11160072, 11211739, 11343024, 11436768, 11525976, 11573408, 11621232, 11763136, 11794167, 11811744, 11981376, 12174624, 12180861, 12230988, 12355794, 12374208, 12555081, 12573792, 12754368, 12760902, 12813416, 12866364, 13020084, 13172544, 13233528, 13342896, 13479048, 13696452, 13920984, 13978272, 14203728, 14348664, 14415093, 14436576, 14583888, 14643904, 14704416, 14880096, 14887719, 15010758, 15124032, 15163929, 15367968, 15494976, 15653088, 15725556, 15909696, 15979194, 16241148, 16307984, 16474392, 16740108, 17014536, 17155152, 17288964, 17360112, 17431848, 17644704, 17717616, 17790528, 17972064, 18261936, 18346482, 18533691, 18561312, 18938304, 19131552, 19141353, 19220124, 19299546, 19445184, 19530126, 19758816, 19850292, 19922112, 20014344, 20218572, 20967408, 21305592, 21522996, 21654864, 21875832, 21965856, 22056624, 22320144, 22423478, 22516137, 22686048, 22873536, 23051952, 23146816, 23242464, 23588334, 23623488, 23968791, 24349248, 24361722, 24461976, 24711588, 25110162, 25147584, 25521804, 25626832, 25732728, 26040168, 26467056, 26685792, 26958096, 27392904, 27519723, 27841968, 27956544, 28407456, 28697328, 28830186, 28873152, 29167776, 29295189, 29408832, 29760192, 29775438, 30021516, 30327858, 30735936, 31306176, 31451112, 31958388, 32482296, 32615968, 32948784, 33480216, 33635217, 34029072, 34310304, 34577928, 34720224, 34863696, 35289408, 35382501, 35435232, 35944128, 36523872, 36692964, 37067382, 37122624, 37665243, 38263104, 38282706, 38440248, 38599092, 39060252, 39517632, 39700584, 40028688, 40437144, 41934816, 42611184, 43045992, 43245279, 43309728, 43751664, 43931712, 44113248, 44640288, 44663157, 44846956, 45032274, 45372096, 46103904, 46484928, 47176668, 47937582, 48723444, 48923952, 49423176, 50220324, 51043608, 51253664, 51465456, 52080336, 52934112, 53371584, 53916192, 54785808, 55039446, 55601073, 55683936, 56814912, 57394656, 57660372, 58335552, 58590378, 59550876, 60043032, 60655716, 62902224, 63916776, 64964592, 65231936, 65897568, 66960432, 67270434, 67548411, 68058144, 68620608, 69155856, 69440448, 69727392, 70765002, 70870464, 73047744, 73385928, 74134764, 75330486, 76565412, 76880496, 77198184, 78120504, 79401168, 80057376, 80874288, 82559169, 83869632, 85222368, 86091984, 86490558, 86619456, 87503328, 87885567, 88226496, 89280576, 89326314, 89693912, 90064548, 92207808, 94353336, 95875164, 97446888, 97847904, 98846352, 100440648, 100905651, 102087216, 102507328, 102930912, 104160672, 105868224, 106147503, 107832384, 109571616, 110078892, 111202146, 111367872, 114789312, 115320744, 117180756, 119101752, 120086064, 121311432, 125804448, 127833552, 129735837, 129929184, 131795136, 133920864, 133989471, 134540868, 135096822, 136116288, 138311712, 139454784, 141530004, 146771856, 148269528, 150660972, 153130824, 153760992, 154396368, 156241008, 158802336, 160114752, 161748576, 165118338, 166803219, 170444736, 172183968, 172981116, 175006656, 175771134, 178652628, 179387824, 180129096, 188706672, 191750328, 194893776, 195695808, 197692704, 200881296, 201811302, 204174432, 205861824, 208321344, 212295006, 219143232, 220157784, 222404292, 230641488, 234361512, 238203504, 240172128, 242622864, 247677507, 251608896, 255667104, 259471674, 259858368, 263656701, 267841728, 267978942, 269081736, 270193644, 276623424, 283060008, 293543712, 296539056, 301321944, 302716953, 306261648, 307521984, 308792736, 312482016, 317604672, 323497152, 330236676, 333606438, 344367936, 345962232, 351542268, 357305256, 358775648, 360258192, 377413344, 383500656, 389207511, 389787552, 395385408, 401762592, 403622604, 408348864, 424590012, 440315568, 444808584, 461282976, 468723024, 476407008, 480344256, 485245728, 495355014, 511334208, 518943348, 527313402, 535957884, 538163472, 540387288, 566120016, 587087424, 593078112, 602643888, 605433906, 612523296, 617585472, 624964032, 660473352, 667212876, 691924464, 703084536, 714610512, 717551296, 720516384, 743032521, 754826688, 767001312, 778415022, 779575104, 803525184, 807245208, 849180024, 880631136, 889617168, 908150859, 922565952, 937446048, 952814016, 970491456, 990710028, 1037886696, 1054626804, 1071915768, 1076326944, 1080774576, 1132240032, 1167622533, 1186156224, 1205287776, 1210867812, 1225046592, 1320946704, 1334425752, 1383848928, 1406169072, 1429221024, 1441032768, 1486065042, 1534002624, 1556830044, 1614490416, 1698360048, 1761262272, 1779234336, 1816301718, 1874892096, 1981420056, 2075773392, 2109253608, 2143831536, 2152653888, 2161549152, 2264480064, 2335245066, 2410575552, 2421735624, 2641893408, 2668851504, 2724452577, 2767697856, 2812338144, 2858442048, 2972130084, 3113660088, 3228980832, 3396720096, 3558468672, 3632603436, 3962840112, 4151546784, 4218507216, 4287663072, 4323098304, 4670490132, 4843471248, 5283786816, 5337703008, 5448905154, 5624676288, 5944260168, 6227320176, 6457961664, 6793440192, 7265206872, 7925680224, 8173357731, 8303093568, 8437014432, 8575326144, 9340980264, 9686942496, 10675406016, 10897810308, 11888520336, 12454640352, 14530413744, 15851360448, 16346715462, 16874028864, 18681960528, 19373884992, 21795620616, 23777040672, 24909280704, 29060827488, 32693430924, 37363921056, 43591241232, 47554081344, 58121654976, 65386861848, 74727842112, 87182482464, 130773723696, 174364964928, 261547447392, 523094894784]

約数ペア:

[(1, 523094894784), (2, 261547447392), (3, 174364964928), (4, 130773723696), (6, 87182482464), (7, 74727842112), (8, 65386861848), (9, 58121654976), (11, 47554081344), (12, 43591241232), (14, 37363921056), (16, 32693430924), (18, 29060827488), (21, 24909280704), (22, 23777040672), (24, 21795620616), (27, 19373884992), (28, 18681960528), (31, 16874028864), (32, 16346715462), (33, 15851360448), (36, 14530413744), (42, 12454640352), (44, 11888520336), (48, 10897810308), (49, 10675406016), (54, 9686942496), (56, 9340980264), (61, 8575326144), (62, 8437014432), (63, 8303093568), (64, 8173357731), (66, 7925680224), (72, 7265206872), (77, 6793440192), (81, 6457961664), (84, 6227320176), (88, 5944260168), (93, 5624676288), (96, 5448905154), (98, 5337703008), (99, 5283786816), (108, 4843471248), (112, 4670490132), (121, 4323098304), (122, 4287663072), (124, 4218507216), (126, 4151546784), (132, 3962840112), (144, 3632603436), (147, 3558468672), (154, 3396720096), (162, 3228980832), (168, 3113660088), (176, 2972130084), (183, 2858442048), (186, 2812338144), (189, 2767697856), (192, 2724452577), (196, 2668851504), (198, 2641893408), (216, 2421735624), (217, 2410575552), (224, 2335245066), (231, 2264480064), (242, 2161549152), (243, 2152653888), (244, 2143831536), (248, 2109253608), (252, 2075773392), (264, 1981420056), (279, 1874892096), (288, 1816301718), (294, 1779234336), (297, 1761262272), (308, 1698360048), (324, 1614490416), (336, 1556830044), (341, 1534002624), (352, 1486065042), (363, 1441032768), (366, 1429221024), (372, 1406169072), (378, 1383848928), (392, 1334425752), (396, 1320946704), (427, 1225046592), (432, 1210867812), (434, 1205287776), (441, 1186156224), (448, 1167622533), (462, 1132240032), (484, 1080774576), (486, 1076326944), (488, 1071915768), (496, 1054626804), (504, 1037886696), (528, 990710028), (539, 970491456), (549, 952814016), (558, 937446048), (567, 922565952), (576, 908150859), (588, 889617168), (594, 880631136), (616, 849180024), (648, 807245208), (651, 803525184), (671, 779575104), (672, 778415022), (682, 767001312), (693, 754826688), (704, 743032521), (726, 720516384), (729, 717551296), (732, 714610512), (744, 703084536), (756, 691924464), (784, 667212876), (792, 660473352), (837, 624964032), (847, 617585472), (854, 612523296), (864, 605433906), (868, 602643888), (882, 593078112), (891, 587087424), (924, 566120016), (968, 540387288), (972, 538163472), (976, 535957884), (992, 527313402), (1008, 518943348), (1023, 511334208), (1056, 495355014), (1078, 485245728), (1089, 480344256), (1098, 476407008), (1116, 468723024), (1134, 461282976), (1176, 444808584), (1188, 440315568), (1232, 424590012), (1281, 408348864), (1296, 403622604), (1302, 401762592), (1323, 395385408), (1342, 389787552), (1344, 389207511), (1364, 383500656), (1386, 377413344), (1452, 360258192), (1458, 358775648), (1464, 357305256), (1488, 351542268), (1512, 345962232), (1519, 344367936), (1568, 333606438), (1584, 330236676), (1617, 323497152), (1647, 317604672), (1674, 312482016), (1694, 308792736), (1701, 307521984), (1708, 306261648), (1728, 302716953), (1736, 301321944), (1764, 296539056), (1782, 293543712), (1848, 283060008), (1891, 276623424), (1936, 270193644), (1944, 269081736), (1952, 267978942), (1953, 267841728), (1984, 263656701), (2013, 259858368), (2016, 259471674), (2046, 255667104), (2079, 251608896), (2112, 247677507), (2156, 242622864), (2178, 240172128), (2196, 238203504), (2232, 234361512), (2268, 230641488), (2352, 222404292), (2376, 220157784), (2387, 219143232), (2464, 212295006), (2511, 208321344), (2541, 205861824), (2562, 204174432), (2592, 201811302), (2604, 200881296), (2646, 197692704), (2673, 195695808), (2684, 194893776), (2728, 191750328), (2772, 188706672), (2904, 180129096), (2916, 179387824), (2928, 178652628), (2976, 175771134), (2989, 175006656), (3024, 172981116), (3038, 172183968), (3069, 170444736), (3136, 166803219), (3168, 165118338), (3234, 161748576), (3267, 160114752), (3294, 158802336), (3348, 156241008), (3388, 154396368), (3402, 153760992), (3416, 153130824), (3472, 150660972), (3528, 148269528), (3564, 146771856), (3696, 141530004), (3751, 139454784), (3782, 138311712), (3843, 136116288), (3872, 135096822), (3888, 134540868), (3904, 133989471), (3906, 133920864), (3969, 131795136), (4026, 129929184), (4032, 129735837), (4092, 127833552), (4158, 125804448), (4312, 121311432), (4356, 120086064), (4392, 119101752), (4464, 117180756), (4536, 115320744), (4557, 114789312), (4697, 111367872), (4704, 111202146), (4752, 110078892), (4774, 109571616), (4851, 107832384), (4928, 106147503), (4941, 105868224), (5022, 104160672), (5082, 102930912), (5103, 102507328), (5124, 102087216), (5184, 100905651), (5208, 100440648), (5292, 98846352), (5346, 97847904), (5368, 97446888), (5456, 95875164), (5544, 94353336), (5673, 92207808), (5808, 90064548), (5832, 89693912), (5856, 89326314), (5859, 89280576), (5929, 88226496), (5952, 87885567), (5978, 87503328), (6039, 86619456), (6048, 86490558), (6076, 86091984), (6138, 85222368), (6237, 83869632), (6336, 82559169), (6468, 80874288), (6534, 80057376), (6588, 79401168), (6696, 78120504), (6776, 77198184), (6804, 76880496), (6832, 76565412), (6944, 75330486), (7056, 74134764), (7128, 73385928), (7161, 73047744), (7381, 70870464), (7392, 70765002), (7502, 69727392), (7533, 69440448), (7564, 69155856), (7623, 68620608), (7686, 68058144), (7744, 67548411), (7776, 67270434), (7812, 66960432), (7938, 65897568), (8019, 65231936), (8052, 64964592), (8184, 63916776), (8316, 62902224), (8624, 60655716), (8712, 60043032), (8784, 59550876), (8928, 58590378), (8967, 58335552), (9072, 57660372), (9114, 57394656), (9207, 56814912), (9394, 55683936), (9408, 55601073), (9504, 55039446), (9548, 54785808), (9702, 53916192), (9801, 53371584), (9882, 52934112), (10044, 52080336), (10164, 51465456), (10206, 51253664), (10248, 51043608), (10416, 50220324), (10584, 49423176), (10692, 48923952), (10736, 48723444), (10912, 47937582), (11088, 47176668), (11253, 46484928), (11346, 46103904), (11529, 45372096), (11616, 45032274), (11664, 44846956), (11712, 44663157), (11718, 44640288), (11858, 44113248), (11907, 43931712), (11956, 43751664), (12078, 43309728), (12096, 43245279), (12152, 43045992), (12276, 42611184), (12474, 41934816), (12936, 40437144), (13068, 40028688), (13176, 39700584), (13237, 39517632), (13392, 39060252), (13552, 38599092), (13608, 38440248), (13664, 38282706), (13671, 38263104), (13888, 37665243), (14091, 37122624), (14112, 37067382), (14256, 36692964), (14322, 36523872), (14553, 35944128), (14762, 35435232), (14784, 35382501), (14823, 35289408), (15004, 34863696), (15066, 34720224), (15128, 34577928), (15246, 34310304), (15372, 34029072), (15552, 33635217), (15624, 33480216), (15876, 32948784), (16038, 32615968), (16104, 32482296), (16368, 31958388), (16632, 31451112), (16709, 31306176), (17019, 30735936), (17248, 30327858), (17424, 30021516), (17568, 29775438), (17577, 29760192), (17787, 29408832), (17856, 29295189), (17934, 29167776), (18117, 28873152), (18144, 28830186), (18228, 28697328), (18414, 28407456), (18711, 27956544), (18788, 27841968), (19008, 27519723), (19096, 27392904), (19404, 26958096), (19602, 26685792), (19764, 26467056), (20088, 26040168), (20328, 25732728), (20412, 25626832), (20496, 25521804), (20801, 25147584), (20832, 25110162), (21168, 24711588), (21384, 24461976), (21472, 24361722), (21483, 24349248), (21824, 23968791), (22143, 23623488), (22176, 23588334), (22506, 23242464), (22599, 23146816), (22692, 23051952), (22869, 22873536), (23058, 22686048), (23232, 22516137), (23328, 22423478), (23436, 22320144), (23716, 22056624), (23814, 21965856), (23912, 21875832), (24156, 21654864), (24304, 21522996), (24552, 21305592), (24948, 20967408), (25872, 20218572), (26136, 20014344), (26257, 19922112), (26352, 19850292), (26474, 19758816), (26784, 19530126), (26901, 19445184), (27104, 19299546), (27216, 19220124), (27328, 19141353), (27342, 19131552), (27621, 18938304), (28182, 18561312), (28224, 18533691), (28512, 18346482), (28644, 18261936), (29106, 17972064), (29403, 17790528), (29524, 17717616), (29646, 17644704), (30008, 17431848), (30132, 17360112), (30256, 17288964), (30492, 17155152), (30744, 17014536), (31248, 16740108), (31752, 16474392), (32076, 16307984), (32208, 16241148), (32736, 15979194), (32879, 15909696), (33264, 15725556), (33418, 15653088), (33759, 15494976), (34038, 15367968), (34496, 15163929), (34587, 15124032), (34848, 15010758), (35136, 14887719), (35154, 14880096), (35574, 14704416), (35721, 14643904), (35868, 14583888), (36234, 14436576), (36288, 14415093), (36456, 14348664), (36828, 14203728), (37422, 13978272), (37576, 13920984), (38192, 13696452), (38808, 13479048), (39204, 13342896), (39528, 13233528), (39711, 13172544), (40176, 13020084), (40656, 12866364), (40824, 12813416), (40992, 12760902), (41013, 12754368), (41602, 12573792), (41664, 12555081), (42273, 12374208), (42336, 12355794), (42768, 12230988), (42944, 12180861), (42966, 12174624), (43659, 11981376), (44286, 11811744), (44352, 11794167), (44469, 11763136), (45012, 11621232), (45198, 11573408), (45384, 11525976), (45738, 11436768), (46116, 11343024), (46656, 11211739), (46872, 11160072), (47432, 11028312), (47628, 10982928), (47824, 10937916), (48312, 10827432), (48608, 10761498), (49104, 10652796), (49896, 10483704), (50127, 10435392), (51057, 10245312), (51667, 10124352), (51744, 10109286), (52272, 10007172), (52514, 9961056), (52704, 9925146), (52731, 9920064), (52948, 9879408), (53361, 9802944), (53568, 9765063), (53802, 9722592), (54208, 9649773), (54351, 9624384), (54432, 9610062), (54684, 9565776), (55242, 9469152), (56133, 9318848), (56364, 9280656), (57024, 9173241), (57288, 9130968), (58212, 8986032), (58806, 8895264), (59048, 8858808), (59292, 8822352), (60016, 8715924), (60264, 8680056), (60512, 8644482), (60984, 8577576), (61488, 8507268), (62403, 8382528), (62496, 8370054), (63504, 8237196), (64152, 8153992), (64416, 8120574), (64449, 8116416), (65472, 7989597), (65758, 7954848), (66429, 7874496), (66528, 7862778), (66836, 7826544), (67518, 7747488), (68076, 7683984), (68607, 7624512), (69174, 7562016), (69696, 7505379), (70308, 7440048), (71148, 7352208), (71442, 7321952), (71736, 7291944), (72468, 7218288), (72912, 7174332), (73656, 7101864), (74844, 6989136), (75152, 6960492), (76384, 6848226), (77616, 6739524), (78408, 6671448), (78771, 6640704), (79056, 6616764), (79422, 6586272), (80352, 6510042), (80703, 6481728), (81312, 6433182), (81648, 6406708), (81984, 6380451), (82026, 6377184), (82863, 6312768), (83204, 6286896), (84546, 6187104), (84672, 6177897), (85536, 6115494), (85932, 6087312), (87318, 5990688), (88209, 5930176), (88572, 5905872), (88938, 5881568), (90024, 5810616), (90396, 5786704), (90768, 5762988), (91476, 5718384), (92232, 5671512), (92659, 5645376), (93744, 5580036), (94864, 5514156), (95256, 5491464), (95648, 5468958), (96624, 5413716), (97216, 5380749), (98208, 5326398), (98637, 5303232), (99792, 5241852), (100254, 5217696), (101277, 5164992), (102114, 5122656), (103334, 5062176), (103488, 5054643), (103761, 5041344), (104544, 5003586), (105028, 4980528), (105408, 4962573), (105462, 4960032), (105896, 4939704), (106722, 4901472), (107604, 4861296), (108702, 4812192), (108864, 4805031), (109368, 4782888), (110484, 4734576), (112266, 4659424), (112728, 4640328), (114576, 4565484), (116424, 4493016), (117612, 4447632), (118096, 4429404), (118584, 4411176), (119133, 4390848), (120032, 4357962), (120528, 4340028), (121024, 4322241), (121968, 4288788), (122976, 4253634), (123039, 4251456), (124806, 4191264), (124992, 4185027), (126819, 4124736), (127008, 4118598), (128304, 4076996), (128832, 4060287), (128898, 4058208), (130977, 3993792), (131516, 3977424), (132858, 3937248), (133056, 3931389), (133672, 3913272), (135036, 3873744), (136152, 3841992), (137214, 3812256), (138348, 3781008), (140616, 3720024), (142296, 3676104), (142884, 3660976), (143472, 3645972), (144936, 3609144), (145607, 3592512), (145824, 3587166), (147312, 3550932), (149688, 3494568), (150304, 3480246), (150381, 3478464), (152768, 3424113), (153171, 3415104), (155001, 3374784), (155232, 3369762), (156816, 3335724), (157542, 3320352), (158112, 3308382), (158193, 3306688), (158844, 3293136), (160083, 3267648), (160704, 3255021), (161406, 3240864), (162624, 3216591), (163053, 3208128), (163296, 3203354), (164052, 3188592), (165726, 3156384), (166408, 3143448), (169092, 3093552), (171072, 3057747), (171864, 3043656), (174636, 2995344), (176418, 2965088), (177144, 2952936), (177876, 2940784), (180048, 2905308), (180792, 2893352), (181536, 2881494), (182952, 2859192), (183799, 2846016), (184464, 2835756), (185318, 2822688), (187209, 2794176), (187488, 2790018), (189728, 2757078), (190512, 2745732), (191296, 2734479), (193248, 2706858), (193347, 2705472), (196416, 2663199), (197274, 2651616), (199287, 2624832), (199584, 2620926), (200508, 2608848), (202554, 2582496), (204228, 2561328), (205821, 2541504), (206668, 2531088), (207522, 2520672), (209088, 2501793), (210056, 2490264), (210924, 2480016), (211792, 2469852), (213444, 2450736), (215208, 2430648), (217404, 2406096), (218736, 2391444), (220968, 2367288), (224532, 2329712), (225456, 2320164), (228811, 2286144), (229152, 2282742), (232848, 2246508), (235224, 2223816), (236192, 2214702), (236313, 2213568), (237168, 2205588), (238266, 2195424), (240064, 2178981), (241056, 2170014), (242109, 2160576), (243936, 2144394), (245952, 2126817), (246078, 2125728), (248589, 2104256), (249612, 2095632), (253638, 2062368), (254016, 2059299), (256608, 2038498), (257796, 2029104), (261954, 1996896), (263032, 1988712), (265716, 1968624), (267344, 1956636), (270072, 1936872), (272304, 1920996), (274428, 1906128), (276696, 1890504), (277977, 1881792), (281232, 1860012), (284592, 1838052), (285768, 1830488), (286944, 1822986), (289872, 1804572), (291214, 1796256), (291648, 1793583), (294624, 1775466), (295911, 1767744), (299376, 1747284), (300608, 1740123), (300762, 1739232), (303831, 1721664), (306342, 1707552), (310002, 1687392), (310464, 1684881), (311283, 1680448), (313632, 1667862), (315084, 1660176), (316224, 1654191), (316386, 1653344), (317688, 1646568), (320166, 1633824), (322812, 1620432), (326106, 1604064), (326592, 1601677), (328104, 1594296), (331452, 1578192), (332816, 1571724), (338184, 1546776), (343728, 1521828), (349272, 1497672), (352836, 1482544), (354288, 1476468), (355752, 1470392), (357399, 1463616), (360096, 1452654), (361584, 1446676), (361669, 1446336), (363072, 1440747), (365904, 1429596), (367598, 1423008), (368928, 1417878), (369117, 1417152), (370636, 1411344), (374418, 1397088), (374976, 1395009), (379456, 1378539), (380457, 1374912), (381024, 1372866), (386496, 1353429), (386694, 1352736), (392931, 1331264), (394548, 1325808), (398574, 1312416), (399168, 1310463), (401016, 1304424), (405108, 1291248), (408456, 1280664), (411642, 1270752), (413336, 1265544), (415044, 1260336), (420112, 1245132), (421848, 1240008), (423584, 1234926), (426888, 1225368), (430416, 1215324), (434808, 1203048), (436821, 1197504), (437472, 1195722), (441936, 1183644), (449064, 1164856), (450912, 1160082), (451143, 1159488), (457622, 1143072), (458304, 1141371), (459513, 1138368), (465003, 1124928), (465696, 1123254), (470448, 1111908), (472384, 1107351), (472626, 1106784), (474336, 1102794), (476532, 1097712), (480249, 1089216), (482112, 1085007), (484218, 1080288), (487872, 1072197), (489159, 1069376), (492156, 1062864), (497178, 1052128), (499224, 1047816), (507276, 1031184), (513216, 1019249), (515592, 1014552), (523908, 998448), (526064, 994356), (531432, 984312), (534688, 978318), (540144, 968436), (544608, 960498), (548856, 953064), (551397, 948672), (553392, 945252), (555954, 940896), (561627, 931392), (562464, 930006), (569184, 919026), (571536, 915244), (573888, 911493), (579744, 902286), (580041, 901824), (582428, 898128), (589248, 887733), (591822, 883872), (597861, 874944), (598752, 873642), (601524, 869616), (607662, 860832), (612684, 853776), (617463, 847168), (620004, 843696), (622566, 840224), (627264, 833931), (630168, 830088), (632772, 826672), (635376, 823284), (640332, 816912), (645624, 810216), (652212, 802032), (656208, 797148), (662904, 789096), (665632, 785862), (676368, 773388), (686433, 762048), (687456, 760914), (698544, 748836), (705672, 741272), (708576, 738234), (708939, 737856), (711504, 735196), (714798, 731808), (720192, 726327), (723168, 723338)]