342841838976

素因数分解:

$2^7\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:174

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 32, 36, 37, 39, 42, 46, 48, 49, 52, 54, 56, 61, 63, 64, 69, 72, 74, 78, 81, 84, 91, 92, 96, 98, 104, 108, 111, 112, 117, 122, 126, 128, 138, 144, 147, 148, 156, 161, 162, 168, 182, 183, 184, 189, 192, 196, 207, 208, 216, 222, 224, 234, 244, 252, 259, 273, 276, 288, 294, 296, 299, 312, 322, 324, 333, 336, 351, 364, 366, 368, 378, 384, 392, 414, 416, 427, 432, 441, 444, 448, 468, 481, 483, 488, 504, 518, 546, 549, 552, 567, 576, 588, 592, 598, 621, 624, 637, 644, 648, 666, 672, 702, 728, 732, 736, 756, 777, 784, 793, 819, 828, 832, 851, 854, 864, 882, 888, 896, 897, 936, 962, 966, 976, 999, 1008, 1036, 1053, 1092, 1098, 1104, 1127, 1134, 1152, 1176, 1184, 1196, 1242, 1248, 1274, 1281, 1288, 1296, 1323, 1332, 1344, 1403, 1404, 1443, 1449, 1456, 1464, 1472, 1512, 1554, 1568, 1586, 1638, 1647, 1656, 1664, 1702, 1708, 1728, 1764, 1776, 1794, 1813, 1863, 1872, 1911, 1924, 1932, 1952, 1998, 2016, 2072, 2093, 2106, 2184, 2196, 2208, 2254, 2257, 2268, 2331, 2352, 2368, 2379, 2392, 2457, 2484, 2496, 2548, 2553, 2562, 2576, 2592, 2646, 2664, 2688, 2691, 2806, 2808, 2886, 2898, 2912, 2928, 2944, 2989, 2997, 3024, 3108, 3136, 3172, 3276, 3294, 3312, 3367, 3381, 3404, 3416, 3456, 3528, 3552, 3588, 3626, 3726, 3744, 3822, 3843, 3848, 3864, 3904, 3969, 3996, 4032, 4144, 4186, 4209, 4212, 4329, 4347, 4368, 4392, 4416, 4508, 4514, 4536, 4662, 4704, 4736, 4758, 4784, 4914, 4941, 4968, 4992, 5096, 5106, 5124, 5152, 5184, 5292, 5328, 5382, 5439, 5551, 5612, 5616, 5733, 5772, 5796, 5824, 5856, 5957, 5978, 5994, 6048, 6216, 6272, 6279, 6344, 6552, 6588, 6624, 6734, 6762, 6771, 6808, 6832, 6993, 7056, 7104, 7137, 7176, 7252, 7371, 7452, 7488, 7644, 7659, 7686, 7696, 7728, 7808, 7938, 7992, 8064, 8073, 8288, 8372, 8418, 8424, 8658, 8694, 8736, 8784, 8832, 8967, 9016, 9028, 9072, 9324, 9408, 9516, 9568, 9821, 9828, 9882, 9936, 10101, 10143, 10192, 10212, 10248, 10304, 10368, 10584, 10656, 10764, 10878, 11063, 11102, 11224, 11232, 11466, 11529, 11544, 11592, 11648, 11712, 11914, 11956, 11988, 12096, 12432, 12558, 12627, 12688, 12987, 13041, 13104, 13176, 13248, 13468, 13524, 13542, 13616, 13664, 13986, 14112, 14208, 14274, 14352, 14504, 14651, 14742, 14904, 14976, 15288, 15318, 15372, 15392, 15456, 15799, 15876, 15984, 16146, 16317, 16576, 16653, 16744, 16836, 16848, 17199, 17316, 17388, 17472, 17568, 17871, 17934, 18032, 18056, 18144, 18239, 18648, 18816, 18837, 19032, 19136, 19642, 19656, 19764, 19872, 20202, 20286, 20313, 20384, 20424, 20496, 20608, 20979, 21168, 21312, 21411, 21528, 21756, 22126, 22204, 22448, 22464, 22932, 22977, 23058, 23088, 23184, 23424, 23569, 23828, 23912, 23976, 24192, 24219, 24864, 25116, 25254, 25376, 25974, 26082, 26208, 26352, 26496, 26901, 26936, 27048, 27084, 27232, 27328, 27972, 28224, 28548, 28704, 29008, 29302, 29341, 29463, 29484, 29808, 30303, 30429, 30576, 30636, 30744, 30784, 30912, 31598, 31752, 31968, 32292, 32634, 33152, 33189, 33306, 33488, 33672, 33696, 34398, 34587, 34632, 34776, 34944, 35136, 35742, 35868, 36064, 36112, 36288, 36478, 37296, 37674, 37881, 38064, 38272, 38857, 38961, 39284, 39312, 39528, 39744, 40404, 40572, 40626, 40768, 40848, 40992, 41699, 41958, 42336, 42624, 42822, 43056, 43512, 43953, 44252, 44408, 44896, 44928, 45864, 45954, 46116, 46176, 46368, 47138, 47397, 47656, 47824, 47952, 48438, 48951, 49728, 49959, 50232, 50508, 50752, 51597, 51911, 51948, 52164, 52416, 52704, 53613, 53802, 53872, 54096, 54168, 54464, 54656, 54717, 55944, 56448, 56511, 57096, 57408, 58016, 58604, 58682, 58926, 58968, 59616, 60606, 60858, 60939, 61152, 61272, 61488, 61568, 61824, 63196, 63504, 63936, 64233, 64584, 65268, 66378, 66612, 66976, 67344, 67392, 68747, 68796, 68931, 69174, 69264, 69552, 70272, 70707, 71484, 71736, 72128, 72224, 72576, 72956, 74592, 75348, 75762, 76128, 77441, 77714, 77922, 78568, 78624, 79056, 79488, 80703, 80808, 81144, 81252, 81536, 81696, 81984, 83398, 83916, 84672, 85644, 86112, 87024, 87906, 88023, 88389, 88504, 88816, 89792, 90909, 91287, 91728, 91908, 92232, 92352, 92736, 94276, 94794, 95312, 95648, 95904, 96876, 97902, 99456, 99567, 99918, 100464, 101016, 101504, 103194, 103822, 103896, 104328, 104832, 105408, 107226, 107604, 107744, 108192, 108336, 108928, 109434, 110593, 111888, 113022, 113643, 114192, 114816, 116032, 116571, 117208, 117364, 117852, 117936, 119232, 121212, 121716, 121878, 122304, 122544, 122976, 125097, 126392, 127008, 127673, 127872, 128466, 129168, 130536, 131859, 132756, 133224, 133952, 134688, 134784, 137494, 137592, 137862, 138348, 138528, 139104, 141414, 142191, 142968, 143472, 144256, 144448, 145912, 146853, 149184, 149877, 150696, 151524, 152256, 154882, 155428, 155733, 155844, 157136, 157248, 158112, 160839, 161406, 161616, 162288, 162504, 163392, 163968, 164151, 166796, 167832, 169344, 169533, 171288, 172224, 174048, 175812, 176046, 176778, 177008, 177632, 179584, 181818, 182574, 182817, 183456, 183816, 184464, 184704, 185472, 188552, 189588, 190624, 191296, 191808, 193752, 195804, 199134, 199836, 200928, 202032, 205387, 206241, 206388, 207644, 207792, 208656, 210816, 212121, 214452, 215208, 215488, 216384, 216672, 218868, 221186, 223776, 226044, 227286, 228384, 232064, 232323, 233142, 234416, 234728, 235704, 235872, 238464, 242109, 242424, 243432, 243756, 244608, 245088, 245952, 250194, 252784, 254016, 255346, 256932, 258336, 261072, 263718, 264069, 265167, 265512, 266448, 267904, 269376, 272727, 274988, 275184, 275724, 276696, 277056, 278208, 282828, 284382, 285936, 286944, 288896, 291824, 293706, 298368, 298701, 299754, 301392, 303048, 304512, 309764, 310856, 311466, 311688, 314272, 314496, 316224, 321678, 322812, 323232, 324576, 325008, 326784, 328302, 331779, 333592, 335664, 339066, 342576, 344448, 348096, 349713, 351624, 352092, 353556, 354016, 355264, 363377, 363636, 365148, 365634, 366912, 367632, 368928, 375291, 377104, 379176, 381248, 382592, 383019, 383616, 387504, 391608, 395577, 398268, 399672, 401856, 404064, 410774, 412482, 412776, 415288, 415584, 417312, 424242, 426573, 428904, 430416, 430976, 432768, 433344, 437736, 442372, 447552, 449631, 452088, 454572, 456768, 464646, 466284, 467199, 468832, 469456, 471408, 471744, 482517, 484218, 484848, 486864, 487512, 490176, 491904, 492453, 500388, 505568, 508032, 510692, 513864, 516672, 522144, 527436, 528138, 530334, 531024, 532896, 538752, 542087, 545454, 549976, 550368, 551448, 553392, 554112, 556416, 565656, 568764, 571872, 573888, 583648, 587412, 597402, 599508, 602784, 606096, 616161, 618723, 619528, 621712, 622932, 623376, 628544, 632448, 636363, 643356, 645624, 646464, 649152, 650016, 656604, 663558, 667184, 671328, 674843, 678132, 685152, 696192, 696969, 699426, 703248, 704184, 707112, 708032, 710528, 726754, 727272, 730296, 731268, 733824, 735264, 737856, 750582, 754208, 758352, 762496, 766038, 775008, 783216, 791154, 792207, 795501, 796536, 799344, 803712, 808128, 821548, 824964, 825552, 830576, 831168, 834624, 848484, 853146, 857808, 860832, 866688, 875472, 884744, 893711, 895104, 896103, 899262, 904176, 909144, 913536, 929292, 932568, 934398, 937664, 938912, 942816, 943488, 965034, 968436, 969696, 973728, 975024, 980352, 984906, 995337, 1000776, 1011136, 1021384, 1027728, 1033344, 1044288, 1049139, 1054872, 1056276, 1060668, 1062048, 1065792, 1084174, 1090131, 1090908, 1099952, 1100736, 1102896, 1106784, 1125873, 1131312, 1137528, 1143744, 1147776, 1149057, 1167296, 1174824, 1186731, 1194804, 1199016, 1205568, 1212192, 1232322, 1237446, 1239056, 1243424, 1245864, 1246752, 1257088, 1272726, 1279719, 1286712, 1291248, 1292928, 1298304, 1300032, 1313208, 1327116, 1334368, 1342656, 1349686, 1356264, 1370304, 1393938, 1398852, 1401597, 1406496, 1408368, 1414224, 1416064, 1437709, 1453508, 1454544, 1460592, 1462536, 1470528, 1475712, 1477359, 1501164, 1508416, 1516704, 1532076, 1550016, 1566432, 1582308, 1584414, 1591002, 1593072, 1598688, 1616256, 1626261, 1643096, 1649928, 1651104, 1661152, 1662336, 1669248, 1696968, 1706292, 1715616, 1721664, 1750944, 1769488, 1787422, 1792206, 1798524, 1808352, 1818288, 1848483, 1856169, 1858584, 1865136, 1868796, 1875328, 1877824, 1885632, 1909089, 1930068, 1936872, 1939392, 1947456, 1950048, 1969812, 1990674, 2001552, 2022272, 2024529, 2042768, 2055456, 2088576, 2090907, 2098278, 2109744, 2112552, 2121336, 2124096, 2131584, 2168348, 2180262, 2181816, 2199904, 2201472, 2205792, 2213568, 2251746, 2262624, 2275056, 2287488, 2298114, 2334592, 2349648, 2373462, 2376621, 2389608, 2398032, 2411136, 2424384, 2464644, 2474892, 2478112, 2486848, 2491728, 2493504, 2543639, 2545452, 2559438, 2573424, 2582496, 2600064, 2626416, 2654232, 2668736, 2681133, 2685312, 2699372, 2712528, 2740608, 2787876, 2797704, 2803194, 2812992, 2816736, 2828448, 2875418, 2907016, 2909088, 2921184, 2925072, 2941056, 2954718, 2986011, 3002328, 3016832, 3033408, 3064152, 3100032, 3132864, 3147417, 3164616, 3168828, 3182004, 3186144, 3197376, 3252522, 3270393, 3286192, 3299856, 3302208, 3322304, 3377619, 3393936, 3412584, 3431232, 3443328, 3447171, 3501888, 3538976, 3574844, 3584412, 3597048, 3616704, 3636576, 3696966, 3712338, 3717168, 3730272, 3737592, 3755648, 3771264, 3818178, 3860136, 3873744, 3878784, 3894912, 3900096, 3939624, 3981348, 4003104, 4049058, 4085536, 4110912, 4181814, 4196556, 4204791, 4219488, 4225104, 4242672, 4248192, 4313127, 4336696, 4360524, 4363632, 4399808, 4411584, 4427136, 4503492, 4525248, 4550112, 4596228, 4699296, 4723901, 4746924, 4753242, 4779216, 4796064, 4848768, 4878783, 4929288, 4949784, 4956224, 4973696, 4983456, 4987008, 5087278, 5090904, 5118876, 5146848, 5164992, 5252832, 5308464, 5337472, 5362266, 5398744, 5425056, 5545449, 5568507, 5575752, 5595408, 5606388, 5625984, 5633472, 5656896, 5750836, 5814032, 5818176, 5842368, 5850144, 5909436, 5972022, 6004656, 6066816, 6073587, 6128304, 6265728, 6272721, 6294834, 6329232, 6337656, 6364008, 6372288, 6394752, 6505044, 6540786, 6572384, 6599712, 6604416, 6644608, 6755238, 6787872, 6825168, 6862464, 6894342, 7003776, 7077952, 7149688, 7168824, 7194096, 7233408, 7273152, 7393932, 7424676, 7434336, 7460544, 7475184, 7630917, 7636356, 7720272, 7747488, 7800192, 7879248, 7962696, 8006208, 8043399, 8098116, 8171072, 8221824, 8363628, 8393112, 8409582, 8438976, 8450208, 8485344, 8626254, 8673392, 8721048, 8727264, 8799616, 8823168, 8958033, 9006984, 9050496, 9100224, 9192456, 9398592, 9447802, 9493848, 9506484, 9558432, 9592128, 9757566, 9811179, 9858576, 9899568, 9912448, 9966912, 10174556, 10181808, 10237752, 10293696, 10329984, 10341513, 10505664, 10616928, 10724532, 10797488, 10850112, 11090898, 11137014, 11151504, 11190816, 11212776, 11266944, 11313792, 11501672, 11628064, 11636352, 11684736, 11700288, 11818872, 11944044, 12009312, 12147174, 12256608, 12545442, 12589668, 12658464, 12675312, 12728016, 12744576, 12939381, 13010088, 13081572, 13144768, 13199424, 13510476, 13575744, 13650336, 13788684, 14155904, 14171703, 14299376, 14337648, 14388192, 14546304, 14636349, 14787864, 14849352, 14868672, 14921088, 14950368, 15261834, 15272712, 15440544, 15494976, 15758496, 15925392, 16012416, 16086798, 16196232, 16342144, 16636347, 16727256, 16786224, 16819164, 16877952, 16900416, 16970688, 17252508, 17346784, 17442096, 17454528, 17916066, 18013968, 18200448, 18220761, 18384912, 18797184, 18895604, 18987696, 19012968, 19116864, 19184256, 19515132, 19622358, 19717152, 19799136, 19933824, 20349112, 20363616, 20475504, 20587392, 20683026, 21011328, 21233856, 21449064, 21594976, 21700224, 22181796, 22274028, 22303008, 22381632, 22425552, 22892751, 23003344, 23256128, 23400576, 23637744, 23888088, 24018624, 24130197, 24294348, 24513216, 25090884, 25179336, 25316928, 25350624, 25456032, 25878762, 26020176, 26163144, 26289536, 26398848, 27020952, 27151488, 27300672, 27577368, 28343406, 28598752, 28675296, 28776384, 29272698, 29433537, 29575728, 29698704, 29737344, 29900736, 30523668, 30545424, 30881088, 30989952, 31516992, 31850784, 32173596, 32392464, 33067307, 33272694, 33454512, 33572448, 33638328, 33800832, 33941376, 34505016, 34693568, 34884192, 34909056, 35832132, 36027936, 36441522, 36769824, 37791208, 37975392, 38025936, 38233728, 38818143, 39030264, 39244716, 39434304, 39598272, 40698224, 40727232, 40951008, 41366052, 42467712, 42515109, 42898128, 43189952, 43909047, 44363592, 44548056, 44606016, 44763264, 44851104, 45785502, 46006688, 46512256, 47275488, 47776176, 48037248, 48260394, 48588696, 49026432, 50181768, 50358672, 50633856, 50701248, 50912064, 51757524, 52040352, 52326288, 54041904, 54601344, 54662283, 55154736, 56686812, 57197504, 57350592, 57552768, 58545396, 58867074, 59151456, 59397408, 59801472, 61047336, 61090848, 61762176, 63033984, 63701568, 64347192, 64784928, 66134614, 66545388, 66909024, 67144896, 67276656, 68678253, 69010032, 69387136, 69768384, 71664264, 72055872, 72390591, 72883044, 73539648, 75582416, 75950784, 76051872, 77636286, 78060528, 78489432, 78868608, 79196544, 81396448, 81454464, 81902016, 82732104, 85030218, 85796256, 86379904, 87818094, 88727184, 89096112, 89212032, 89702208, 91571004, 92013376, 94550976, 95552352, 96520788, 97177392, 99201921, 100363536, 100717344, 101402496, 101824128, 103515048, 104080704, 104652576, 108083808, 109324566, 110309472, 113373624, 114395008, 114701184, 116454429, 117090792, 117734148, 118302912, 118794816, 122094672, 122181696, 127403136, 127545327, 128694384, 129569856, 132269228, 133090776, 133818048, 134289792, 134553312, 137356506, 138020064, 139536768, 143328528, 144111744, 144781182, 145766088, 147079296, 151164832, 151901568, 152103744, 155272572, 156121056, 156978864, 162792896, 163804032, 165464208, 170060436, 171592512, 175636188, 177454368, 178192224, 179404416, 183142008, 184026752, 189101952, 191104704, 193041576, 194354784, 198403842, 200727072, 201434688, 206034759, 207030096, 208161408, 209305152, 216167616, 218649132, 220618944, 226747248, 232908858, 234181584, 235468296, 236605824, 237589632, 244189344, 244363392, 255090654, 257388768, 259139712, 264538456, 266181552, 267636096, 269106624, 274713012, 276040128, 286657056, 289562364, 291532176, 297605763, 302329664, 304207488, 310545144, 312242112, 313957728, 325585792, 330928416, 340120872, 343185024, 351272376, 354908736, 356384448, 366284016, 382209408, 382635981, 386083152, 388709568, 396807684, 401454144, 402869376, 412069518, 414060192, 418610304, 432335232, 437298264, 441237888, 453494496, 465817716, 468363168, 470936592, 488378688, 510181308, 514777536, 529076912, 532363104, 538213248, 549426024, 552080256, 573314112, 579124728, 583064352, 595211526, 604659328, 621090288, 624484224, 627915456, 661856832, 680241744, 702544752, 709817472, 712768896, 732568032, 765271962, 772166304, 777419136, 793615368, 802908288, 824139036, 828120384, 874596528, 892817289, 906988992, 931635432, 936726336, 941873184, 976757376, 1020362616, 1029555072, 1058153824, 1064726208, 1098852048, 1146628224, 1158249456, 1166128704, 1190423052, 1242180576, 1255830912, 1323713664, 1360483488, 1405089504, 1465136064, 1530543924, 1544332608, 1587230736, 1648278072, 1656240768, 1749193056, 1785634578, 1813977984, 1863270864, 1873452672, 1883746368, 2040725232, 2116307648, 2129452416, 2197704096, 2316498912, 2332257408, 2380846104, 2484361152, 2678451867, 2720966976, 2810179008, 2930272128, 3061087848, 3088665216, 3174461472, 3296556144, 3498386112, 3571269156, 3726541728, 3767492736, 4081450464, 4232615296, 4395408192, 4632997824, 4761692208, 4968722304, 5356903734, 5441933952, 5620358016, 6122175696, 6348922944, 6593112288, 6996772224, 7142538312, 7453083456, 8162900928, 8790816384, 9265995648, 9523384416, 10713807468, 12244351392, 12697845888, 13186224576, 14285076624, 14906166912, 16325801856, 19046768832, 21427614936, 24488702784, 26372449152, 28570153248, 38093537664, 42855229872, 48977405568, 57140306496, 85710459744, 114280612992, 171420919488, 342841838976]

約数ペア:

[(1, 342841838976), (2, 171420919488), (3, 114280612992), (4, 85710459744), (6, 57140306496), (7, 48977405568), (8, 42855229872), (9, 38093537664), (12, 28570153248), (13, 26372449152), (14, 24488702784), (16, 21427614936), (18, 19046768832), (21, 16325801856), (23, 14906166912), (24, 14285076624), (26, 13186224576), (27, 12697845888), (28, 12244351392), (32, 10713807468), (36, 9523384416), (37, 9265995648), (39, 8790816384), (42, 8162900928), (46, 7453083456), (48, 7142538312), (49, 6996772224), (52, 6593112288), (54, 6348922944), (56, 6122175696), (61, 5620358016), (63, 5441933952), (64, 5356903734), (69, 4968722304), (72, 4761692208), (74, 4632997824), (78, 4395408192), (81, 4232615296), (84, 4081450464), (91, 3767492736), (92, 3726541728), (96, 3571269156), (98, 3498386112), (104, 3296556144), (108, 3174461472), (111, 3088665216), (112, 3061087848), (117, 2930272128), (122, 2810179008), (126, 2720966976), (128, 2678451867), (138, 2484361152), (144, 2380846104), (147, 2332257408), (148, 2316498912), (156, 2197704096), (161, 2129452416), (162, 2116307648), (168, 2040725232), (182, 1883746368), (183, 1873452672), (184, 1863270864), (189, 1813977984), (192, 1785634578), (196, 1749193056), (207, 1656240768), (208, 1648278072), (216, 1587230736), (222, 1544332608), (224, 1530543924), (234, 1465136064), (244, 1405089504), (252, 1360483488), (259, 1323713664), (273, 1255830912), (276, 1242180576), (288, 1190423052), (294, 1166128704), (296, 1158249456), (299, 1146628224), (312, 1098852048), (322, 1064726208), (324, 1058153824), (333, 1029555072), (336, 1020362616), (351, 976757376), (364, 941873184), (366, 936726336), (368, 931635432), (378, 906988992), (384, 892817289), (392, 874596528), (414, 828120384), (416, 824139036), (427, 802908288), (432, 793615368), (441, 777419136), (444, 772166304), (448, 765271962), (468, 732568032), (481, 712768896), (483, 709817472), (488, 702544752), (504, 680241744), (518, 661856832), (546, 627915456), (549, 624484224), (552, 621090288), (567, 604659328), (576, 595211526), (588, 583064352), (592, 579124728), (598, 573314112), (621, 552080256), (624, 549426024), (637, 538213248), (644, 532363104), (648, 529076912), (666, 514777536), (672, 510181308), (702, 488378688), (728, 470936592), (732, 468363168), (736, 465817716), (756, 453494496), (777, 441237888), (784, 437298264), (793, 432335232), (819, 418610304), (828, 414060192), (832, 412069518), (851, 402869376), (854, 401454144), (864, 396807684), (882, 388709568), (888, 386083152), (896, 382635981), (897, 382209408), (936, 366284016), (962, 356384448), (966, 354908736), (976, 351272376), (999, 343185024), (1008, 340120872), (1036, 330928416), (1053, 325585792), (1092, 313957728), (1098, 312242112), (1104, 310545144), (1127, 304207488), (1134, 302329664), (1152, 297605763), (1176, 291532176), (1184, 289562364), (1196, 286657056), (1242, 276040128), (1248, 274713012), (1274, 269106624), (1281, 267636096), (1288, 266181552), (1296, 264538456), (1323, 259139712), (1332, 257388768), (1344, 255090654), (1403, 244363392), (1404, 244189344), (1443, 237589632), (1449, 236605824), (1456, 235468296), (1464, 234181584), (1472, 232908858), (1512, 226747248), (1554, 220618944), (1568, 218649132), (1586, 216167616), (1638, 209305152), (1647, 208161408), (1656, 207030096), (1664, 206034759), (1702, 201434688), (1708, 200727072), (1728, 198403842), (1764, 194354784), (1776, 193041576), (1794, 191104704), (1813, 189101952), (1863, 184026752), (1872, 183142008), (1911, 179404416), (1924, 178192224), (1932, 177454368), (1952, 175636188), (1998, 171592512), (2016, 170060436), (2072, 165464208), (2093, 163804032), (2106, 162792896), (2184, 156978864), (2196, 156121056), (2208, 155272572), (2254, 152103744), (2257, 151901568), (2268, 151164832), (2331, 147079296), (2352, 145766088), (2368, 144781182), (2379, 144111744), (2392, 143328528), (2457, 139536768), (2484, 138020064), (2496, 137356506), (2548, 134553312), (2553, 134289792), (2562, 133818048), (2576, 133090776), (2592, 132269228), (2646, 129569856), (2664, 128694384), (2688, 127545327), (2691, 127403136), (2806, 122181696), (2808, 122094672), (2886, 118794816), (2898, 118302912), (2912, 117734148), (2928, 117090792), (2944, 116454429), (2989, 114701184), (2997, 114395008), (3024, 113373624), (3108, 110309472), (3136, 109324566), (3172, 108083808), (3276, 104652576), (3294, 104080704), (3312, 103515048), (3367, 101824128), (3381, 101402496), (3404, 100717344), (3416, 100363536), (3456, 99201921), (3528, 97177392), (3552, 96520788), (3588, 95552352), (3626, 94550976), (3726, 92013376), (3744, 91571004), (3822, 89702208), (3843, 89212032), (3848, 89096112), (3864, 88727184), (3904, 87818094), (3969, 86379904), (3996, 85796256), (4032, 85030218), (4144, 82732104), (4186, 81902016), (4209, 81454464), (4212, 81396448), (4329, 79196544), (4347, 78868608), (4368, 78489432), (4392, 78060528), (4416, 77636286), (4508, 76051872), (4514, 75950784), (4536, 75582416), (4662, 73539648), (4704, 72883044), (4736, 72390591), (4758, 72055872), (4784, 71664264), (4914, 69768384), (4941, 69387136), (4968, 69010032), (4992, 68678253), (5096, 67276656), (5106, 67144896), (5124, 66909024), (5152, 66545388), (5184, 66134614), (5292, 64784928), (5328, 64347192), (5382, 63701568), (5439, 63033984), (5551, 61762176), (5612, 61090848), (5616, 61047336), (5733, 59801472), (5772, 59397408), (5796, 59151456), (5824, 58867074), (5856, 58545396), (5957, 57552768), (5978, 57350592), (5994, 57197504), (6048, 56686812), (6216, 55154736), (6272, 54662283), (6279, 54601344), (6344, 54041904), (6552, 52326288), (6588, 52040352), (6624, 51757524), (6734, 50912064), (6762, 50701248), (6771, 50633856), (6808, 50358672), (6832, 50181768), (6993, 49026432), (7056, 48588696), (7104, 48260394), (7137, 48037248), (7176, 47776176), (7252, 47275488), (7371, 46512256), (7452, 46006688), (7488, 45785502), (7644, 44851104), (7659, 44763264), (7686, 44606016), (7696, 44548056), (7728, 44363592), (7808, 43909047), (7938, 43189952), (7992, 42898128), (8064, 42515109), (8073, 42467712), (8288, 41366052), (8372, 40951008), (8418, 40727232), (8424, 40698224), (8658, 39598272), (8694, 39434304), (8736, 39244716), (8784, 39030264), (8832, 38818143), (8967, 38233728), (9016, 38025936), (9028, 37975392), (9072, 37791208), (9324, 36769824), (9408, 36441522), (9516, 36027936), (9568, 35832132), (9821, 34909056), (9828, 34884192), (9882, 34693568), (9936, 34505016), (10101, 33941376), (10143, 33800832), (10192, 33638328), (10212, 33572448), (10248, 33454512), (10304, 33272694), (10368, 33067307), (10584, 32392464), (10656, 32173596), (10764, 31850784), (10878, 31516992), (11063, 30989952), (11102, 30881088), (11224, 30545424), (11232, 30523668), (11466, 29900736), (11529, 29737344), (11544, 29698704), (11592, 29575728), (11648, 29433537), (11712, 29272698), (11914, 28776384), (11956, 28675296), (11988, 28598752), (12096, 28343406), (12432, 27577368), (12558, 27300672), (12627, 27151488), (12688, 27020952), (12987, 26398848), (13041, 26289536), (13104, 26163144), (13176, 26020176), (13248, 25878762), (13468, 25456032), (13524, 25350624), (13542, 25316928), (13616, 25179336), (13664, 25090884), (13986, 24513216), (14112, 24294348), (14208, 24130197), (14274, 24018624), (14352, 23888088), (14504, 23637744), (14651, 23400576), (14742, 23256128), (14904, 23003344), (14976, 22892751), (15288, 22425552), (15318, 22381632), (15372, 22303008), (15392, 22274028), (15456, 22181796), (15799, 21700224), (15876, 21594976), (15984, 21449064), (16146, 21233856), (16317, 21011328), (16576, 20683026), (16653, 20587392), (16744, 20475504), (16836, 20363616), (16848, 20349112), (17199, 19933824), (17316, 19799136), (17388, 19717152), (17472, 19622358), (17568, 19515132), (17871, 19184256), (17934, 19116864), (18032, 19012968), (18056, 18987696), (18144, 18895604), (18239, 18797184), (18648, 18384912), (18816, 18220761), (18837, 18200448), (19032, 18013968), (19136, 17916066), (19642, 17454528), (19656, 17442096), (19764, 17346784), (19872, 17252508), (20202, 16970688), (20286, 16900416), (20313, 16877952), (20384, 16819164), (20424, 16786224), (20496, 16727256), (20608, 16636347), (20979, 16342144), (21168, 16196232), (21312, 16086798), (21411, 16012416), (21528, 15925392), (21756, 15758496), (22126, 15494976), (22204, 15440544), (22448, 15272712), (22464, 15261834), (22932, 14950368), (22977, 14921088), (23058, 14868672), (23088, 14849352), (23184, 14787864), (23424, 14636349), (23569, 14546304), (23828, 14388192), (23912, 14337648), (23976, 14299376), (24192, 14171703), (24219, 14155904), (24864, 13788684), (25116, 13650336), (25254, 13575744), (25376, 13510476), (25974, 13199424), (26082, 13144768), (26208, 13081572), (26352, 13010088), (26496, 12939381), (26901, 12744576), (26936, 12728016), (27048, 12675312), (27084, 12658464), (27232, 12589668), (27328, 12545442), (27972, 12256608), (28224, 12147174), (28548, 12009312), (28704, 11944044), (29008, 11818872), (29302, 11700288), (29341, 11684736), (29463, 11636352), (29484, 11628064), (29808, 11501672), (30303, 11313792), (30429, 11266944), (30576, 11212776), (30636, 11190816), (30744, 11151504), (30784, 11137014), (30912, 11090898), (31598, 10850112), (31752, 10797488), (31968, 10724532), (32292, 10616928), (32634, 10505664), (33152, 10341513), (33189, 10329984), (33306, 10293696), (33488, 10237752), (33672, 10181808), (33696, 10174556), (34398, 9966912), (34587, 9912448), (34632, 9899568), (34776, 9858576), (34944, 9811179), (35136, 9757566), (35742, 9592128), (35868, 9558432), (36064, 9506484), (36112, 9493848), (36288, 9447802), (36478, 9398592), (37296, 9192456), (37674, 9100224), (37881, 9050496), (38064, 9006984), (38272, 8958033), (38857, 8823168), (38961, 8799616), (39284, 8727264), (39312, 8721048), (39528, 8673392), (39744, 8626254), (40404, 8485344), (40572, 8450208), (40626, 8438976), (40768, 8409582), (40848, 8393112), (40992, 8363628), (41699, 8221824), (41958, 8171072), (42336, 8098116), (42624, 8043399), (42822, 8006208), (43056, 7962696), (43512, 7879248), (43953, 7800192), (44252, 7747488), (44408, 7720272), (44896, 7636356), (44928, 7630917), (45864, 7475184), (45954, 7460544), (46116, 7434336), (46176, 7424676), (46368, 7393932), (47138, 7273152), (47397, 7233408), (47656, 7194096), (47824, 7168824), (47952, 7149688), (48438, 7077952), (48951, 7003776), (49728, 6894342), (49959, 6862464), (50232, 6825168), (50508, 6787872), (50752, 6755238), (51597, 6644608), (51911, 6604416), (51948, 6599712), (52164, 6572384), (52416, 6540786), (52704, 6505044), (53613, 6394752), (53802, 6372288), (53872, 6364008), (54096, 6337656), (54168, 6329232), (54464, 6294834), (54656, 6272721), (54717, 6265728), (55944, 6128304), (56448, 6073587), (56511, 6066816), (57096, 6004656), (57408, 5972022), (58016, 5909436), (58604, 5850144), (58682, 5842368), (58926, 5818176), (58968, 5814032), (59616, 5750836), (60606, 5656896), (60858, 5633472), (60939, 5625984), (61152, 5606388), (61272, 5595408), (61488, 5575752), (61568, 5568507), (61824, 5545449), (63196, 5425056), (63504, 5398744), (63936, 5362266), (64233, 5337472), (64584, 5308464), (65268, 5252832), (66378, 5164992), (66612, 5146848), (66976, 5118876), (67344, 5090904), (67392, 5087278), (68747, 4987008), (68796, 4983456), (68931, 4973696), (69174, 4956224), (69264, 4949784), (69552, 4929288), (70272, 4878783), (70707, 4848768), (71484, 4796064), (71736, 4779216), (72128, 4753242), (72224, 4746924), (72576, 4723901), (72956, 4699296), (74592, 4596228), (75348, 4550112), (75762, 4525248), (76128, 4503492), (77441, 4427136), (77714, 4411584), (77922, 4399808), (78568, 4363632), (78624, 4360524), (79056, 4336696), (79488, 4313127), (80703, 4248192), (80808, 4242672), (81144, 4225104), (81252, 4219488), (81536, 4204791), (81696, 4196556), (81984, 4181814), (83398, 4110912), (83916, 4085536), (84672, 4049058), (85644, 4003104), (86112, 3981348), (87024, 3939624), (87906, 3900096), (88023, 3894912), (88389, 3878784), (88504, 3873744), (88816, 3860136), (89792, 3818178), (90909, 3771264), (91287, 3755648), (91728, 3737592), (91908, 3730272), (92232, 3717168), (92352, 3712338), (92736, 3696966), (94276, 3636576), (94794, 3616704), (95312, 3597048), (95648, 3584412), (95904, 3574844), (96876, 3538976), (97902, 3501888), (99456, 3447171), (99567, 3443328), (99918, 3431232), (100464, 3412584), (101016, 3393936), (101504, 3377619), (103194, 3322304), (103822, 3302208), (103896, 3299856), (104328, 3286192), (104832, 3270393), (105408, 3252522), (107226, 3197376), (107604, 3186144), (107744, 3182004), (108192, 3168828), (108336, 3164616), (108928, 3147417), (109434, 3132864), (110593, 3100032), (111888, 3064152), (113022, 3033408), (113643, 3016832), (114192, 3002328), (114816, 2986011), (116032, 2954718), (116571, 2941056), (117208, 2925072), (117364, 2921184), (117852, 2909088), (117936, 2907016), (119232, 2875418), (121212, 2828448), (121716, 2816736), (121878, 2812992), (122304, 2803194), (122544, 2797704), (122976, 2787876), (125097, 2740608), (126392, 2712528), (127008, 2699372), (127673, 2685312), (127872, 2681133), (128466, 2668736), (129168, 2654232), (130536, 2626416), (131859, 2600064), (132756, 2582496), (133224, 2573424), (133952, 2559438), (134688, 2545452), (134784, 2543639), (137494, 2493504), (137592, 2491728), (137862, 2486848), (138348, 2478112), (138528, 2474892), (139104, 2464644), (141414, 2424384), (142191, 2411136), (142968, 2398032), (143472, 2389608), (144256, 2376621), (144448, 2373462), (145912, 2349648), (146853, 2334592), (149184, 2298114), (149877, 2287488), (150696, 2275056), (151524, 2262624), (152256, 2251746), (154882, 2213568), (155428, 2205792), (155733, 2201472), (155844, 2199904), (157136, 2181816), (157248, 2180262), (158112, 2168348), (160839, 2131584), (161406, 2124096), (161616, 2121336), (162288, 2112552), (162504, 2109744), (163392, 2098278), (163968, 2090907), (164151, 2088576), (166796, 2055456), (167832, 2042768), (169344, 2024529), (169533, 2022272), (171288, 2001552), (172224, 1990674), (174048, 1969812), (175812, 1950048), (176046, 1947456), (176778, 1939392), (177008, 1936872), (177632, 1930068), (179584, 1909089), (181818, 1885632), (182574, 1877824), (182817, 1875328), (183456, 1868796), (183816, 1865136), (184464, 1858584), (184704, 1856169), (185472, 1848483), (188552, 1818288), (189588, 1808352), (190624, 1798524), (191296, 1792206), (191808, 1787422), (193752, 1769488), (195804, 1750944), (199134, 1721664), (199836, 1715616), (200928, 1706292), (202032, 1696968), (205387, 1669248), (206241, 1662336), (206388, 1661152), (207644, 1651104), (207792, 1649928), (208656, 1643096), (210816, 1626261), (212121, 1616256), (214452, 1598688), (215208, 1593072), (215488, 1591002), (216384, 1584414), (216672, 1582308), (218868, 1566432), (221186, 1550016), (223776, 1532076), (226044, 1516704), (227286, 1508416), (228384, 1501164), (232064, 1477359), (232323, 1475712), (233142, 1470528), (234416, 1462536), (234728, 1460592), (235704, 1454544), (235872, 1453508), (238464, 1437709), (242109, 1416064), (242424, 1414224), (243432, 1408368), (243756, 1406496), (244608, 1401597), (245088, 1398852), (245952, 1393938), (250194, 1370304), (252784, 1356264), (254016, 1349686), (255346, 1342656), (256932, 1334368), (258336, 1327116), (261072, 1313208), (263718, 1300032), (264069, 1298304), (265167, 1292928), (265512, 1291248), (266448, 1286712), (267904, 1279719), (269376, 1272726), (272727, 1257088), (274988, 1246752), (275184, 1245864), (275724, 1243424), (276696, 1239056), (277056, 1237446), (278208, 1232322), (282828, 1212192), (284382, 1205568), (285936, 1199016), (286944, 1194804), (288896, 1186731), (291824, 1174824), (293706, 1167296), (298368, 1149057), (298701, 1147776), (299754, 1143744), (301392, 1137528), (303048, 1131312), (304512, 1125873), (309764, 1106784), (310856, 1102896), (311466, 1100736), (311688, 1099952), (314272, 1090908), (314496, 1090131), (316224, 1084174), (321678, 1065792), (322812, 1062048), (323232, 1060668), (324576, 1056276), (325008, 1054872), (326784, 1049139), (328302, 1044288), (331779, 1033344), (333592, 1027728), (335664, 1021384), (339066, 1011136), (342576, 1000776), (344448, 995337), (348096, 984906), (349713, 980352), (351624, 975024), (352092, 973728), (353556, 969696), (354016, 968436), (355264, 965034), (363377, 943488), (363636, 942816), (365148, 938912), (365634, 937664), (366912, 934398), (367632, 932568), (368928, 929292), (375291, 913536), (377104, 909144), (379176, 904176), (381248, 899262), (382592, 896103), (383019, 895104), (383616, 893711), (387504, 884744), (391608, 875472), (395577, 866688), (398268, 860832), (399672, 857808), (401856, 853146), (404064, 848484), (410774, 834624), (412482, 831168), (412776, 830576), (415288, 825552), (415584, 824964), (417312, 821548), (424242, 808128), (426573, 803712), (428904, 799344), (430416, 796536), (430976, 795501), (432768, 792207), (433344, 791154), (437736, 783216), (442372, 775008), (447552, 766038), (449631, 762496), (452088, 758352), (454572, 754208), (456768, 750582), (464646, 737856), (466284, 735264), (467199, 733824), (468832, 731268), (469456, 730296), (471408, 727272), (471744, 726754), (482517, 710528), (484218, 708032), (484848, 707112), (486864, 704184), (487512, 703248), (490176, 699426), (491904, 696969), (492453, 696192), (500388, 685152), (505568, 678132), (508032, 674843), (510692, 671328), (513864, 667184), (516672, 663558), (522144, 656604), (527436, 650016), (528138, 649152), (530334, 646464), (531024, 645624), (532896, 643356), (538752, 636363), (542087, 632448), (545454, 628544), (549976, 623376), (550368, 622932), (551448, 621712), (553392, 619528), (554112, 618723), (556416, 616161), (565656, 606096), (568764, 602784), (571872, 599508), (573888, 597402), (583648, 587412)]