558122527872

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{131}}^1$

素因数の和:247

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 46, 48, 52, 54, 56, 57, 62, 63, 64, 69, 72, 76, 78, 84, 91, 92, 93, 96, 104, 108, 112, 114, 117, 124, 126, 128, 131, 133, 138, 144, 152, 156, 161, 168, 171, 182, 184, 186, 189, 192, 207, 208, 216, 217, 224, 228, 234, 247, 248, 252, 262, 266, 273, 276, 279, 288, 299, 304, 312, 322, 336, 342, 351, 364, 368, 372, 378, 384, 393, 399, 403, 414, 416, 432, 434, 437, 448, 456, 468, 483, 494, 496, 504, 513, 524, 532, 546, 552, 558, 576, 589, 598, 608, 621, 624, 644, 651, 672, 684, 702, 713, 728, 736, 741, 744, 756, 786, 798, 806, 819, 828, 832, 837, 864, 868, 874, 896, 897, 912, 917, 936, 966, 988, 992, 1008, 1026, 1048, 1064, 1092, 1104, 1116, 1152, 1178, 1179, 1196, 1197, 1209, 1216, 1242, 1248, 1288, 1302, 1311, 1344, 1368, 1404, 1426, 1449, 1456, 1472, 1482, 1488, 1512, 1572, 1596, 1612, 1638, 1656, 1664, 1674, 1703, 1728, 1729, 1736, 1748, 1767, 1794, 1824, 1834, 1872, 1932, 1953, 1976, 1984, 2016, 2052, 2093, 2096, 2128, 2139, 2184, 2208, 2223, 2232, 2356, 2358, 2392, 2394, 2418, 2432, 2457, 2484, 2489, 2496, 2576, 2604, 2622, 2688, 2691, 2736, 2751, 2808, 2821, 2852, 2898, 2912, 2944, 2964, 2976, 3013, 3024, 3059, 3144, 3192, 3224, 3276, 3312, 3348, 3406, 3456, 3458, 3472, 3496, 3534, 3537, 3588, 3591, 3627, 3648, 3668, 3744, 3864, 3906, 3933, 3952, 3968, 4032, 4061, 4104, 4123, 4186, 4192, 4256, 4278, 4347, 4368, 4416, 4446, 4464, 4712, 4716, 4784, 4788, 4836, 4914, 4968, 4978, 4991, 4992, 5109, 5152, 5187, 5208, 5244, 5301, 5382, 5472, 5502, 5616, 5642, 5681, 5704, 5796, 5824, 5859, 5928, 5952, 6026, 6048, 6118, 6279, 6288, 6384, 6417, 6448, 6552, 6624, 6669, 6696, 6812, 6916, 6944, 6992, 7068, 7074, 7176, 7182, 7254, 7296, 7336, 7467, 7488, 7657, 7728, 7812, 7866, 7904, 8064, 8073, 8122, 8208, 8246, 8253, 8372, 8384, 8463, 8512, 8556, 8694, 8736, 8832, 8892, 8928, 9039, 9177, 9269, 9424, 9432, 9568, 9576, 9672, 9828, 9936, 9956, 9982, 10218, 10304, 10374, 10416, 10488, 10602, 10764, 10881, 10944, 11004, 11232, 11284, 11362, 11408, 11592, 11648, 11718, 11799, 11856, 11904, 11921, 12052, 12096, 12183, 12236, 12369, 12558, 12576, 12768, 12834, 12896, 13104, 13248, 13338, 13392, 13547, 13624, 13832, 13888, 13984, 14136, 14148, 14352, 14364, 14508, 14672, 14934, 14973, 14976, 15314, 15327, 15456, 15561, 15624, 15732, 15808, 15903, 16146, 16244, 16416, 16492, 16506, 16744, 16768, 16926, 17024, 17043, 17112, 17388, 17423, 17472, 17784, 17856, 18078, 18354, 18538, 18837, 18848, 18864, 19136, 19152, 19251, 19344, 19656, 19872, 19912, 19964, 20436, 20608, 20748, 20832, 20976, 21091, 21204, 21528, 21762, 21888, 22008, 22401, 22464, 22568, 22724, 22816, 22971, 23184, 23436, 23598, 23712, 23842, 24104, 24192, 24366, 24472, 24738, 24759, 25116, 25152, 25389, 25536, 25668, 25792, 26208, 26496, 26676, 26784, 27094, 27117, 27248, 27531, 27664, 27776, 27807, 27968, 28272, 28296, 28427, 28704, 28728, 29016, 29344, 29868, 29946, 30628, 30654, 30912, 31122, 31248, 31464, 31616, 31806, 32292, 32357, 32488, 32832, 32984, 33012, 33488, 33852, 34086, 34224, 34776, 34846, 34944, 35568, 35712, 35763, 36156, 36549, 36708, 37076, 37107, 37674, 37696, 37728, 38272, 38304, 38502, 38688, 39169, 39312, 39744, 39767, 39824, 39928, 40641, 40872, 41496, 41664, 41952, 42182, 42408, 43056, 43524, 44016, 44802, 44919, 44928, 45136, 45448, 45632, 45942, 45981, 46368, 46683, 46872, 47196, 47424, 47684, 48208, 48732, 48944, 49476, 49518, 50232, 50304, 50778, 51072, 51129, 51336, 51584, 52269, 52416, 52793, 53352, 53568, 53599, 54188, 54234, 54496, 55062, 55328, 55614, 55936, 56511, 56544, 56592, 56854, 57247, 57408, 57456, 58032, 58688, 59736, 59892, 61256, 61308, 61824, 62244, 62496, 62928, 63273, 63612, 64584, 64714, 64883, 64976, 65664, 65968, 66024, 66976, 67203, 67704, 68172, 68448, 68913, 69552, 69692, 71136, 71526, 72312, 73098, 73416, 74152, 74214, 75348, 75392, 75456, 76167, 76608, 77004, 77159, 77376, 78338, 78624, 79488, 79534, 79648, 79856, 81282, 81351, 81744, 82593, 82992, 83328, 83421, 83904, 84364, 84816, 85281, 86112, 87048, 88032, 89604, 89838, 90272, 90896, 91264, 91884, 91962, 92736, 93366, 93403, 93744, 94392, 94829, 94848, 95368, 96416, 97071, 97464, 97888, 98952, 99036, 100464, 101556, 102258, 102672, 104538, 104832, 105586, 106704, 107136, 107198, 107289, 108376, 108468, 108992, 109647, 110124, 110656, 111228, 111321, 113022, 113088, 113184, 113708, 114494, 114816, 114912, 116064, 117376, 117507, 119301, 119472, 119784, 121923, 122512, 122616, 124488, 124992, 125856, 126546, 127224, 129168, 129428, 129766, 129952, 131936, 132048, 133952, 134406, 134757, 135408, 136344, 136896, 137826, 139104, 139384, 142272, 143052, 144624, 146196, 146832, 148304, 148428, 150696, 150912, 152334, 153216, 153387, 154008, 154318, 154752, 156676, 156807, 157248, 158379, 159068, 159296, 159712, 160797, 162564, 162702, 163488, 165186, 165984, 166842, 167808, 168728, 169632, 170562, 171741, 172224, 174096, 176064, 176111, 179208, 179676, 180544, 181792, 183768, 183924, 185472, 186732, 186806, 187488, 188784, 189658, 189819, 190736, 192832, 194142, 194649, 194928, 195776, 197904, 198072, 200928, 203112, 204516, 205344, 206739, 209076, 211172, 213408, 214396, 214578, 216752, 216936, 217984, 219294, 220248, 221312, 222456, 222642, 226044, 226176, 226368, 226499, 227416, 228988, 229824, 231477, 232128, 235014, 238602, 238944, 239568, 243846, 245024, 245232, 248976, 249984, 250263, 251712, 253092, 254448, 255843, 258336, 258856, 259532, 259904, 263872, 264096, 267904, 268812, 269514, 270816, 272688, 273792, 274183, 275652, 278208, 278768, 280209, 284487, 284544, 286104, 289248, 291213, 292392, 293664, 296608, 296856, 301392, 304668, 306774, 308016, 308636, 313352, 313614, 314496, 316758, 318136, 318592, 319424, 321594, 321867, 325128, 325404, 326976, 330372, 331968, 333684, 337456, 339264, 341124, 343482, 344448, 348192, 352128, 352222, 352521, 357903, 358416, 359352, 361088, 363584, 365769, 367536, 367848, 369551, 373464, 373612, 374976, 377568, 379316, 379638, 381472, 385664, 388284, 389298, 389856, 391552, 395808, 396144, 400729, 401856, 406224, 409032, 410688, 413478, 418152, 422344, 426816, 428792, 429156, 433504, 433872, 438588, 440496, 444912, 445284, 452088, 452736, 452998, 454832, 457976, 459648, 462954, 464256, 470028, 470421, 475137, 477204, 477888, 479136, 482391, 487692, 490048, 490464, 497952, 500526, 503424, 506184, 508896, 511686, 515223, 516672, 517712, 519064, 519808, 527744, 528192, 528333, 537624, 539028, 540113, 541632, 545376, 548366, 551304, 556416, 557536, 560418, 568974, 569457, 572208, 578496, 582426, 583947, 584784, 587328, 593216, 593712, 602784, 609336, 613548, 616032, 617272, 626704, 627228, 633516, 636272, 638848, 643188, 643734, 650256, 650808, 653821, 653952, 660744, 663936, 667368, 674912, 678528, 679497, 682248, 686964, 694431, 696384, 704444, 705042, 715806, 716832, 718704, 727168, 731538, 735072, 735696, 739102, 744211, 746928, 747224, 749952, 755136, 758632, 759276, 762944, 767529, 776568, 778596, 779712, 791616, 792288, 801458, 803712, 812448, 818064, 821376, 822549, 826956, 836304, 840627, 844688, 853461, 853632, 857584, 858312, 867008, 867744, 873639, 877176, 880992, 889824, 890568, 904176, 905996, 909664, 915952, 925908, 940056, 940842, 950274, 954408, 955776, 958272, 964782, 975384, 980096, 980928, 995904, 1001052, 1003067, 1012368, 1017792, 1023372, 1030446, 1033344, 1035424, 1038128, 1056384, 1056666, 1057563, 1073709, 1075248, 1078056, 1080226, 1083264, 1090752, 1096732, 1102608, 1108653, 1115072, 1120836, 1137948, 1138914, 1144416, 1156992, 1164852, 1167894, 1169568, 1174656, 1186432, 1187424, 1202187, 1205568, 1214239, 1218672, 1227096, 1232064, 1232777, 1234544, 1253408, 1254456, 1267032, 1272544, 1286376, 1287468, 1300512, 1301616, 1307642, 1321488, 1334736, 1349824, 1358994, 1364496, 1373928, 1388862, 1392768, 1408888, 1410084, 1425411, 1431612, 1433664, 1437408, 1447173, 1463076, 1470144, 1471392, 1478204, 1488422, 1493856, 1494448, 1510272, 1517264, 1518552, 1525888, 1535058, 1545669, 1553136, 1557192, 1559424, 1583232, 1584576, 1584999, 1602916, 1620339, 1624896, 1636128, 1645098, 1653912, 1672608, 1681254, 1689376, 1706922, 1715168, 1716624, 1734016, 1735488, 1747278, 1751841, 1754352, 1761984, 1774657, 1779648, 1781136, 1808352, 1811992, 1819328, 1831904, 1851816, 1880112, 1881684, 1900548, 1908816, 1916544, 1929564, 1950768, 1961463, 1961856, 1991808, 2002104, 2006134, 2024736, 2035584, 2038491, 2046744, 2060892, 2070848, 2076256, 2083293, 2113332, 2115126, 2147418, 2150496, 2156112, 2160452, 2181504, 2193464, 2205216, 2217306, 2230144, 2232633, 2241672, 2275896, 2277828, 2288832, 2329704, 2335788, 2339136, 2374848, 2404374, 2411136, 2428478, 2437344, 2454192, 2464128, 2465554, 2467647, 2469088, 2506816, 2508912, 2521881, 2534064, 2545088, 2560383, 2572752, 2574936, 2601024, 2603232, 2615284, 2642976, 2669472, 2699648, 2717988, 2728992, 2747856, 2777724, 2817776, 2820168, 2850822, 2863224, 2867328, 2874816, 2894346, 2926152, 2940288, 2942784, 2956408, 2976844, 2987712, 2988896, 3009201, 3034528, 3037104, 3070116, 3091338, 3106272, 3114384, 3169152, 3169998, 3205832, 3240678, 3249792, 3272256, 3290196, 3307824, 3325959, 3345216, 3362508, 3378752, 3413844, 3430336, 3433248, 3470976, 3494556, 3503682, 3508704, 3523968, 3549314, 3559296, 3562272, 3606561, 3616704, 3623984, 3638656, 3642717, 3663808, 3698331, 3703632, 3760224, 3763368, 3801096, 3817632, 3859128, 3901536, 3922926, 4004208, 4012268, 4049472, 4076982, 4093488, 4121784, 4141696, 4152512, 4166586, 4226664, 4230252, 4294836, 4300992, 4312224, 4320904, 4386928, 4410432, 4434612, 4465266, 4483344, 4551792, 4555656, 4577664, 4659408, 4671576, 4678272, 4749696, 4754997, 4808748, 4856956, 4861017, 4874688, 4908384, 4931108, 4935294, 4938176, 5013632, 5017824, 5043762, 5068128, 5090176, 5120766, 5145504, 5149872, 5202048, 5206464, 5209477, 5230568, 5285952, 5323971, 5338944, 5435976, 5457984, 5495712, 5555448, 5635552, 5640336, 5701644, 5726448, 5749632, 5788692, 5852304, 5884389, 5885568, 5912816, 5953688, 5975424, 5977792, 6018402, 6069056, 6074208, 6115473, 6140232, 6182676, 6212544, 6228768, 6339996, 6411664, 6481356, 6544512, 6580392, 6615648, 6651918, 6690432, 6697899, 6725016, 6757504, 6827688, 6860672, 6866496, 6989112, 7007364, 7017408, 7021469, 7098628, 7124544, 7213122, 7233408, 7247968, 7285434, 7327616, 7396662, 7402941, 7407264, 7520448, 7526736, 7602192, 7635264, 7718256, 7803072, 7845852, 8008416, 8024536, 8098944, 8153964, 8186976, 8243568, 8305024, 8333172, 8453328, 8460504, 8499673, 8589672, 8601984, 8624448, 8641808, 8773856, 8820864, 8869224, 8930532, 8966688, 9027603, 9103584, 9111312, 9318816, 9343152, 9509994, 9617496, 9713912, 9722034, 9749376, 9816768, 9862216, 9870588, 9876352, 9977877, 10035648, 10087524, 10136256, 10241532, 10291008, 10299744, 10412928, 10418954, 10461136, 10571904, 10647942, 10677888, 10819683, 10871952, 10915968, 10928151, 10991424, 11094993, 11110896, 11271104, 11280672, 11403288, 11452896, 11577384, 11704608, 11768778, 11825632, 11907376, 11955584, 12036804, 12138112, 12148416, 12230946, 12280464, 12365352, 12422599, 12425088, 12457536, 12679992, 12823328, 12962712, 13160784, 13231296, 13303836, 13395798, 13450032, 13655376, 13732992, 13978224, 14014728, 14034816, 14042938, 14197256, 14249088, 14426244, 14495936, 14570868, 14583051, 14793324, 14805882, 14814528, 15040896, 15053472, 15204384, 15270528, 15436512, 15606144, 15628431, 15691704, 15971913, 16016832, 16049072, 16307928, 16373952, 16487136, 16666344, 16906656, 16921008, 16999346, 17179344, 17248896, 17283616, 17547712, 17653167, 17738448, 17861064, 17933376, 18055206, 18207168, 18222624, 18637632, 18686304, 19019988, 19234992, 19427824, 19444068, 19633536, 19724432, 19741176, 19955754, 20071296, 20093697, 20175048, 20272512, 20483064, 20582016, 20599488, 20837908, 20922272, 21064407, 21295884, 21639366, 21743904, 21856302, 21982848, 22189986, 22221792, 22542208, 22561344, 22806576, 22905792, 23070541, 23154768, 23409216, 23537556, 23651264, 23814752, 24073608, 24296832, 24461892, 24560928, 24730704, 24845198, 24915072, 25359984, 25499019, 25646656, 25925424, 26321568, 26462592, 26607672, 26791596, 26900064, 27082809, 27310752, 27956448, 28029456, 28085876, 28394512, 28852488, 28991872, 29141736, 29166102, 29586648, 29611764, 29629056, 30106944, 30408768, 30873024, 31256862, 31383408, 31943826, 32033664, 32098144, 32615856, 32747904, 32784453, 32974272, 33284979, 33332688, 33813312, 33842016, 33998692, 34358688, 34567232, 35095424, 35306334, 35476896, 35722128, 35866752, 36110412, 36414336, 36445248, 37267797, 37275264, 37372608, 38039976, 38469984, 38855648, 38888136, 39448864, 39482352, 39911508, 40187394, 40350096, 40966128, 41198976, 41675816, 41844544, 42128814, 42591768, 43278732, 43487808, 43712604, 44379972, 44443584, 45122688, 45613152, 45811584, 46141082, 46309536, 46818432, 46885293, 47075112, 47302528, 47629504, 47915739, 48147216, 48923784, 49121856, 49461408, 49690396, 50719968, 50998038, 51293312, 51850848, 52643136, 53215344, 53583192, 53800128, 54165618, 54621504, 55912896, 56058912, 56171752, 56789024, 57704976, 58283472, 58332204, 59173296, 59223528, 60213888, 60817536, 61746048, 62513724, 62766816, 63193221, 63887652, 64196288, 65231712, 65568906, 65948544, 66569958, 66665376, 67626624, 67684032, 67997384, 68717376, 69134464, 69211623, 70612668, 70953792, 71444256, 72220824, 72890496, 74535594, 74745216, 76079952, 76497057, 76939968, 77711296, 77776272, 78897728, 78964704, 79823016, 80374788, 80700192, 81932256, 83351632, 83689088, 84257628, 85183536, 86557464, 86975616, 87425208, 88759944, 88887168, 91226304, 92282164, 92619072, 93770586, 94150224, 95259008, 95831478, 96294432, 97847568, 98243712, 98922816, 99380792, 101439936, 101996076, 103701696, 105286272, 106430688, 107166384, 107600256, 108331236, 109243008, 111803391, 111825792, 112117824, 112343504, 113578048, 115409952, 116566944, 116664408, 118346592, 118447056, 125027448, 125533632, 126386442, 127775304, 128392576, 130463424, 131137812, 133139916, 133330752, 135368064, 135994768, 137434752, 138423246, 140655879, 141225336, 141907584, 142888512, 144441648, 149071188, 152159904, 152994114, 153879936, 155422592, 155552544, 157795456, 157929408, 159646032, 160749576, 161400384, 161493787, 163864512, 166703264, 168515256, 170367072, 173114928, 174850416, 177519888, 182452608, 184564328, 185238144, 187541172, 188300448, 189579663, 191662956, 192588864, 195695136, 197845632, 198761584, 202879872, 203992152, 207403392, 207634869, 212861376, 214332768, 216662472, 223606782, 224235648, 224687008, 227156096, 229491171, 230819904, 233133888, 233328816, 236693184, 236894112, 250054896, 251067264, 252772884, 255550608, 260926848, 262275624, 266279832, 266661504, 271989536, 276846492, 281311758, 282450672, 285777024, 288883296, 298142376, 304319808, 305988228, 311105088, 315858816, 319292064, 321499152, 322800768, 322987574, 327729024, 333406528, 335410173, 337030512, 340734144, 346229856, 349700832, 355039776, 369128656, 375082344, 376600896, 379159326, 383325912, 385177728, 391390272, 397523168, 407984304, 415269738, 425722752, 428665536, 433324944, 447213564, 449374016, 458982342, 461639808, 466267776, 466657632, 473386368, 473788224, 484481361, 500109792, 505545768, 511101216, 524551248, 532559664, 543979072, 553692984, 562623516, 564901344, 577766592, 596284752, 608639616, 611976456, 622210176, 622904607, 638584128, 642998304, 645975148, 666813056, 670820346, 674061024, 681468288, 692459712, 699401664, 710079552, 738257312, 750164688, 753201792, 758318652, 766651824, 782780544, 795046336, 815968608, 830539476, 857331072, 866649888, 894427128, 898748032, 917964684, 933315264, 947576448, 968962722, 1000219584, 1011091536, 1022202432, 1049102496, 1065119328, 1087958144, 1107385968, 1125247032, 1129802688, 1155533184, 1192569504, 1223952912, 1245809214, 1277168256, 1285996608, 1291950296, 1341640692, 1348122048, 1384919424, 1398803328, 1420159104, 1453444083, 1476514624, 1500329376, 1516637304, 1533303648, 1590092672, 1631937216, 1661078952, 1733299776, 1788854256, 1835929368, 1866630528, 1937925444, 2000439168, 2022183072, 2044404864, 2098204992, 2130238656, 2214771936, 2250494064, 2259605376, 2385139008, 2447905824, 2491618428, 2571993216, 2583900592, 2683281384, 2696244096, 2906888166, 2953029248, 3000658752, 3033274608, 3066607296, 3263874432, 3322157904, 3466599552, 3577708512, 3671858736, 3875850888, 4044366144, 4196409984, 4260477312, 4360332249, 4429543872, 4500988128, 4770278016, 4895811648, 4983236856, 5167801184, 5366562768, 5813776332, 6001317504, 6066549216, 6133214592, 6644315808, 7155417024, 7343717472, 7751701776, 8088732288, 8720664498, 8859087744, 9001976256, 9791623296, 9966473712, 10335602368, 10733125536, 11627552664, 12133098432, 13288631616, 14310834048, 14687434944, 15503403552, 17441328996, 18003952512, 19932947424, 20671204736, 21466251072, 23255105328, 24266196864, 26577263232, 29374869888, 31006807104, 34882657992, 39865894848, 42932502144, 46510210656, 62013614208, 69765315984, 79731789696, 93020421312, 139530631968, 186040842624, 279061263936, 558122527872]

約数ペア:

[(1, 558122527872), (2, 279061263936), (3, 186040842624), (4, 139530631968), (6, 93020421312), (7, 79731789696), (8, 69765315984), (9, 62013614208), (12, 46510210656), (13, 42932502144), (14, 39865894848), (16, 34882657992), (18, 31006807104), (19, 29374869888), (21, 26577263232), (23, 24266196864), (24, 23255105328), (26, 21466251072), (27, 20671204736), (28, 19932947424), (31, 18003952512), (32, 17441328996), (36, 15503403552), (38, 14687434944), (39, 14310834048), (42, 13288631616), (46, 12133098432), (48, 11627552664), (52, 10733125536), (54, 10335602368), (56, 9966473712), (57, 9791623296), (62, 9001976256), (63, 8859087744), (64, 8720664498), (69, 8088732288), (72, 7751701776), (76, 7343717472), (78, 7155417024), (84, 6644315808), (91, 6133214592), (92, 6066549216), (93, 6001317504), (96, 5813776332), (104, 5366562768), (108, 5167801184), (112, 4983236856), (114, 4895811648), (117, 4770278016), (124, 4500988128), (126, 4429543872), (128, 4360332249), (131, 4260477312), (133, 4196409984), (138, 4044366144), (144, 3875850888), (152, 3671858736), (156, 3577708512), (161, 3466599552), (168, 3322157904), (171, 3263874432), (182, 3066607296), (184, 3033274608), (186, 3000658752), (189, 2953029248), (192, 2906888166), (207, 2696244096), (208, 2683281384), (216, 2583900592), (217, 2571993216), (224, 2491618428), (228, 2447905824), (234, 2385139008), (247, 2259605376), (248, 2250494064), (252, 2214771936), (262, 2130238656), (266, 2098204992), (273, 2044404864), (276, 2022183072), (279, 2000439168), (288, 1937925444), (299, 1866630528), (304, 1835929368), (312, 1788854256), (322, 1733299776), (336, 1661078952), (342, 1631937216), (351, 1590092672), (364, 1533303648), (368, 1516637304), (372, 1500329376), (378, 1476514624), (384, 1453444083), (393, 1420159104), (399, 1398803328), (403, 1384919424), (414, 1348122048), (416, 1341640692), (432, 1291950296), (434, 1285996608), (437, 1277168256), (448, 1245809214), (456, 1223952912), (468, 1192569504), (483, 1155533184), (494, 1129802688), (496, 1125247032), (504, 1107385968), (513, 1087958144), (524, 1065119328), (532, 1049102496), (546, 1022202432), (552, 1011091536), (558, 1000219584), (576, 968962722), (589, 947576448), (598, 933315264), (608, 917964684), (621, 898748032), (624, 894427128), (644, 866649888), (651, 857331072), (672, 830539476), (684, 815968608), (702, 795046336), (713, 782780544), (728, 766651824), (736, 758318652), (741, 753201792), (744, 750164688), (756, 738257312), (786, 710079552), (798, 699401664), (806, 692459712), (819, 681468288), (828, 674061024), (832, 670820346), (837, 666813056), (864, 645975148), (868, 642998304), (874, 638584128), (896, 622904607), (897, 622210176), (912, 611976456), (917, 608639616), (936, 596284752), (966, 577766592), (988, 564901344), (992, 562623516), (1008, 553692984), (1026, 543979072), (1048, 532559664), (1064, 524551248), (1092, 511101216), (1104, 505545768), (1116, 500109792), (1152, 484481361), (1178, 473788224), (1179, 473386368), (1196, 466657632), (1197, 466267776), (1209, 461639808), (1216, 458982342), (1242, 449374016), (1248, 447213564), (1288, 433324944), (1302, 428665536), (1311, 425722752), (1344, 415269738), (1368, 407984304), (1404, 397523168), (1426, 391390272), (1449, 385177728), (1456, 383325912), (1472, 379159326), (1482, 376600896), (1488, 375082344), (1512, 369128656), (1572, 355039776), (1596, 349700832), (1612, 346229856), (1638, 340734144), (1656, 337030512), (1664, 335410173), (1674, 333406528), (1703, 327729024), (1728, 322987574), (1729, 322800768), (1736, 321499152), (1748, 319292064), (1767, 315858816), (1794, 311105088), (1824, 305988228), (1834, 304319808), (1872, 298142376), (1932, 288883296), (1953, 285777024), (1976, 282450672), (1984, 281311758), (2016, 276846492), (2052, 271989536), (2093, 266661504), (2096, 266279832), (2128, 262275624), (2139, 260926848), (2184, 255550608), (2208, 252772884), (2223, 251067264), (2232, 250054896), (2356, 236894112), (2358, 236693184), (2392, 233328816), (2394, 233133888), (2418, 230819904), (2432, 229491171), (2457, 227156096), (2484, 224687008), (2489, 224235648), (2496, 223606782), (2576, 216662472), (2604, 214332768), (2622, 212861376), (2688, 207634869), (2691, 207403392), (2736, 203992152), (2751, 202879872), (2808, 198761584), (2821, 197845632), (2852, 195695136), (2898, 192588864), (2912, 191662956), (2944, 189579663), (2964, 188300448), (2976, 187541172), (3013, 185238144), (3024, 184564328), (3059, 182452608), (3144, 177519888), (3192, 174850416), (3224, 173114928), (3276, 170367072), (3312, 168515256), (3348, 166703264), (3406, 163864512), (3456, 161493787), (3458, 161400384), (3472, 160749576), (3496, 159646032), (3534, 157929408), (3537, 157795456), (3588, 155552544), (3591, 155422592), (3627, 153879936), (3648, 152994114), (3668, 152159904), (3744, 149071188), (3864, 144441648), (3906, 142888512), (3933, 141907584), (3952, 141225336), (3968, 140655879), (4032, 138423246), (4061, 137434752), (4104, 135994768), (4123, 135368064), (4186, 133330752), (4192, 133139916), (4256, 131137812), (4278, 130463424), (4347, 128392576), (4368, 127775304), (4416, 126386442), (4446, 125533632), (4464, 125027448), (4712, 118447056), (4716, 118346592), (4784, 116664408), (4788, 116566944), (4836, 115409952), (4914, 113578048), (4968, 112343504), (4978, 112117824), (4991, 111825792), (4992, 111803391), (5109, 109243008), (5152, 108331236), (5187, 107600256), (5208, 107166384), (5244, 106430688), (5301, 105286272), (5382, 103701696), (5472, 101996076), (5502, 101439936), (5616, 99380792), (5642, 98922816), (5681, 98243712), (5704, 97847568), (5796, 96294432), (5824, 95831478), (5859, 95259008), (5928, 94150224), (5952, 93770586), (6026, 92619072), (6048, 92282164), (6118, 91226304), (6279, 88887168), (6288, 88759944), (6384, 87425208), (6417, 86975616), (6448, 86557464), (6552, 85183536), (6624, 84257628), (6669, 83689088), (6696, 83351632), (6812, 81932256), (6916, 80700192), (6944, 80374788), (6992, 79823016), (7068, 78964704), (7074, 78897728), (7176, 77776272), (7182, 77711296), (7254, 76939968), (7296, 76497057), (7336, 76079952), (7467, 74745216), (7488, 74535594), (7657, 72890496), (7728, 72220824), (7812, 71444256), (7866, 70953792), (7904, 70612668), (8064, 69211623), (8073, 69134464), (8122, 68717376), (8208, 67997384), (8246, 67684032), (8253, 67626624), (8372, 66665376), (8384, 66569958), (8463, 65948544), (8512, 65568906), (8556, 65231712), (8694, 64196288), (8736, 63887652), (8832, 63193221), (8892, 62766816), (8928, 62513724), (9039, 61746048), (9177, 60817536), (9269, 60213888), (9424, 59223528), (9432, 59173296), (9568, 58332204), (9576, 58283472), (9672, 57704976), (9828, 56789024), (9936, 56171752), (9956, 56058912), (9982, 55912896), (10218, 54621504), (10304, 54165618), (10374, 53800128), (10416, 53583192), (10488, 53215344), (10602, 52643136), (10764, 51850848), (10881, 51293312), (10944, 50998038), (11004, 50719968), (11232, 49690396), (11284, 49461408), (11362, 49121856), (11408, 48923784), (11592, 48147216), (11648, 47915739), (11718, 47629504), (11799, 47302528), (11856, 47075112), (11904, 46885293), (11921, 46818432), (12052, 46309536), (12096, 46141082), (12183, 45811584), (12236, 45613152), (12369, 45122688), (12558, 44443584), (12576, 44379972), (12768, 43712604), (12834, 43487808), (12896, 43278732), (13104, 42591768), (13248, 42128814), (13338, 41844544), (13392, 41675816), (13547, 41198976), (13624, 40966128), (13832, 40350096), (13888, 40187394), (13984, 39911508), (14136, 39482352), (14148, 39448864), (14352, 38888136), (14364, 38855648), (14508, 38469984), (14672, 38039976), (14934, 37372608), (14973, 37275264), (14976, 37267797), (15314, 36445248), (15327, 36414336), (15456, 36110412), (15561, 35866752), (15624, 35722128), (15732, 35476896), (15808, 35306334), (15903, 35095424), (16146, 34567232), (16244, 34358688), (16416, 33998692), (16492, 33842016), (16506, 33813312), (16744, 33332688), (16768, 33284979), (16926, 32974272), (17024, 32784453), (17043, 32747904), (17112, 32615856), (17388, 32098144), (17423, 32033664), (17472, 31943826), (17784, 31383408), (17856, 31256862), (18078, 30873024), (18354, 30408768), (18538, 30106944), (18837, 29629056), (18848, 29611764), (18864, 29586648), (19136, 29166102), (19152, 29141736), (19251, 28991872), (19344, 28852488), (19656, 28394512), (19872, 28085876), (19912, 28029456), (19964, 27956448), (20436, 27310752), (20608, 27082809), (20748, 26900064), (20832, 26791596), (20976, 26607672), (21091, 26462592), (21204, 26321568), (21528, 25925424), (21762, 25646656), (21888, 25499019), (22008, 25359984), (22401, 24915072), (22464, 24845198), (22568, 24730704), (22724, 24560928), (22816, 24461892), (22971, 24296832), (23184, 24073608), (23436, 23814752), (23598, 23651264), (23712, 23537556), (23842, 23409216), (24104, 23154768), (24192, 23070541), (24366, 22905792), (24472, 22806576), (24738, 22561344), (24759, 22542208), (25116, 22221792), (25152, 22189986), (25389, 21982848), (25536, 21856302), (25668, 21743904), (25792, 21639366), (26208, 21295884), (26496, 21064407), (26676, 20922272), (26784, 20837908), (27094, 20599488), (27117, 20582016), (27248, 20483064), (27531, 20272512), (27664, 20175048), (27776, 20093697), (27807, 20071296), (27968, 19955754), (28272, 19741176), (28296, 19724432), (28427, 19633536), (28704, 19444068), (28728, 19427824), (29016, 19234992), (29344, 19019988), (29868, 18686304), (29946, 18637632), (30628, 18222624), (30654, 18207168), (30912, 18055206), (31122, 17933376), (31248, 17861064), (31464, 17738448), (31616, 17653167), (31806, 17547712), (32292, 17283616), (32357, 17248896), (32488, 17179344), (32832, 16999346), (32984, 16921008), (33012, 16906656), (33488, 16666344), (33852, 16487136), (34086, 16373952), (34224, 16307928), (34776, 16049072), (34846, 16016832), (34944, 15971913), (35568, 15691704), (35712, 15628431), (35763, 15606144), (36156, 15436512), (36549, 15270528), (36708, 15204384), (37076, 15053472), (37107, 15040896), (37674, 14814528), (37696, 14805882), (37728, 14793324), (38272, 14583051), (38304, 14570868), (38502, 14495936), (38688, 14426244), (39169, 14249088), (39312, 14197256), (39744, 14042938), (39767, 14034816), (39824, 14014728), (39928, 13978224), (40641, 13732992), (40872, 13655376), (41496, 13450032), (41664, 13395798), (41952, 13303836), (42182, 13231296), (42408, 13160784), (43056, 12962712), (43524, 12823328), (44016, 12679992), (44802, 12457536), (44919, 12425088), (44928, 12422599), (45136, 12365352), (45448, 12280464), (45632, 12230946), (45942, 12148416), (45981, 12138112), (46368, 12036804), (46683, 11955584), (46872, 11907376), (47196, 11825632), (47424, 11768778), (47684, 11704608), (48208, 11577384), (48732, 11452896), (48944, 11403288), (49476, 11280672), (49518, 11271104), (50232, 11110896), (50304, 11094993), (50778, 10991424), (51072, 10928151), (51129, 10915968), (51336, 10871952), (51584, 10819683), (52269, 10677888), (52416, 10647942), (52793, 10571904), (53352, 10461136), (53568, 10418954), (53599, 10412928), (54188, 10299744), (54234, 10291008), (54496, 10241532), (55062, 10136256), (55328, 10087524), (55614, 10035648), (55936, 9977877), (56511, 9876352), (56544, 9870588), (56592, 9862216), (56854, 9816768), (57247, 9749376), (57408, 9722034), (57456, 9713912), (58032, 9617496), (58688, 9509994), (59736, 9343152), (59892, 9318816), (61256, 9111312), (61308, 9103584), (61824, 9027603), (62244, 8966688), (62496, 8930532), (62928, 8869224), (63273, 8820864), (63612, 8773856), (64584, 8641808), (64714, 8624448), (64883, 8601984), (64976, 8589672), (65664, 8499673), (65968, 8460504), (66024, 8453328), (66976, 8333172), (67203, 8305024), (67704, 8243568), (68172, 8186976), (68448, 8153964), (68913, 8098944), (69552, 8024536), (69692, 8008416), (71136, 7845852), (71526, 7803072), (72312, 7718256), (73098, 7635264), (73416, 7602192), (74152, 7526736), (74214, 7520448), (75348, 7407264), (75392, 7402941), (75456, 7396662), (76167, 7327616), (76608, 7285434), (77004, 7247968), (77159, 7233408), (77376, 7213122), (78338, 7124544), (78624, 7098628), (79488, 7021469), (79534, 7017408), (79648, 7007364), (79856, 6989112), (81282, 6866496), (81351, 6860672), (81744, 6827688), (82593, 6757504), (82992, 6725016), (83328, 6697899), (83421, 6690432), (83904, 6651918), (84364, 6615648), (84816, 6580392), (85281, 6544512), (86112, 6481356), (87048, 6411664), (88032, 6339996), (89604, 6228768), (89838, 6212544), (90272, 6182676), (90896, 6140232), (91264, 6115473), (91884, 6074208), (91962, 6069056), (92736, 6018402), (93366, 5977792), (93403, 5975424), (93744, 5953688), (94392, 5912816), (94829, 5885568), (94848, 5884389), (95368, 5852304), (96416, 5788692), (97071, 5749632), (97464, 5726448), (97888, 5701644), (98952, 5640336), (99036, 5635552), (100464, 5555448), (101556, 5495712), (102258, 5457984), (102672, 5435976), (104538, 5338944), (104832, 5323971), (105586, 5285952), (106704, 5230568), (107136, 5209477), (107198, 5206464), (107289, 5202048), (108376, 5149872), (108468, 5145504), (108992, 5120766), (109647, 5090176), (110124, 5068128), (110656, 5043762), (111228, 5017824), (111321, 5013632), (113022, 4938176), (113088, 4935294), (113184, 4931108), (113708, 4908384), (114494, 4874688), (114816, 4861017), (114912, 4856956), (116064, 4808748), (117376, 4754997), (117507, 4749696), (119301, 4678272), (119472, 4671576), (119784, 4659408), (121923, 4577664), (122512, 4555656), (122616, 4551792), (124488, 4483344), (124992, 4465266), (125856, 4434612), (126546, 4410432), (127224, 4386928), (129168, 4320904), (129428, 4312224), (129766, 4300992), (129952, 4294836), (131936, 4230252), (132048, 4226664), (133952, 4166586), (134406, 4152512), (134757, 4141696), (135408, 4121784), (136344, 4093488), (136896, 4076982), (137826, 4049472), (139104, 4012268), (139384, 4004208), (142272, 3922926), (143052, 3901536), (144624, 3859128), (146196, 3817632), (146832, 3801096), (148304, 3763368), (148428, 3760224), (150696, 3703632), (150912, 3698331), (152334, 3663808), (153216, 3642717), (153387, 3638656), (154008, 3623984), (154318, 3616704), (154752, 3606561), (156676, 3562272), (156807, 3559296), (157248, 3549314), (158379, 3523968), (159068, 3508704), (159296, 3503682), (159712, 3494556), (160797, 3470976), (162564, 3433248), (162702, 3430336), (163488, 3413844), (165186, 3378752), (165984, 3362508), (166842, 3345216), (167808, 3325959), (168728, 3307824), (169632, 3290196), (170562, 3272256), (171741, 3249792), (172224, 3240678), (174096, 3205832), (176064, 3169998), (176111, 3169152), (179208, 3114384), (179676, 3106272), (180544, 3091338), (181792, 3070116), (183768, 3037104), (183924, 3034528), (185472, 3009201), (186732, 2988896), (186806, 2987712), (187488, 2976844), (188784, 2956408), (189658, 2942784), (189819, 2940288), (190736, 2926152), (192832, 2894346), (194142, 2874816), (194649, 2867328), (194928, 2863224), (195776, 2850822), (197904, 2820168), (198072, 2817776), (200928, 2777724), (203112, 2747856), (204516, 2728992), (205344, 2717988), (206739, 2699648), (209076, 2669472), (211172, 2642976), (213408, 2615284), (214396, 2603232), (214578, 2601024), (216752, 2574936), (216936, 2572752), (217984, 2560383), (219294, 2545088), (220248, 2534064), (221312, 2521881), (222456, 2508912), (222642, 2506816), (226044, 2469088), (226176, 2467647), (226368, 2465554), (226499, 2464128), (227416, 2454192), (228988, 2437344), (229824, 2428478), (231477, 2411136), (232128, 2404374), (235014, 2374848), (238602, 2339136), (238944, 2335788), (239568, 2329704), (243846, 2288832), (245024, 2277828), (245232, 2275896), (248976, 2241672), (249984, 2232633), (250263, 2230144), (251712, 2217306), (253092, 2205216), (254448, 2193464), (255843, 2181504), (258336, 2160452), (258856, 2156112), (259532, 2150496), (259904, 2147418), (263872, 2115126), (264096, 2113332), (267904, 2083293), (268812, 2076256), (269514, 2070848), (270816, 2060892), (272688, 2046744), (273792, 2038491), (274183, 2035584), (275652, 2024736), (278208, 2006134), (278768, 2002104), (280209, 1991808), (284487, 1961856), (284544, 1961463), (286104, 1950768), (289248, 1929564), (291213, 1916544), (292392, 1908816), (293664, 1900548), (296608, 1881684), (296856, 1880112), (301392, 1851816), (304668, 1831904), (306774, 1819328), (308016, 1811992), (308636, 1808352), (313352, 1781136), (313614, 1779648), (314496, 1774657), (316758, 1761984), (318136, 1754352), (318592, 1751841), (319424, 1747278), (321594, 1735488), (321867, 1734016), (325128, 1716624), (325404, 1715168), (326976, 1706922), (330372, 1689376), (331968, 1681254), (333684, 1672608), (337456, 1653912), (339264, 1645098), (341124, 1636128), (343482, 1624896), (344448, 1620339), (348192, 1602916), (352128, 1584999), (352222, 1584576), (352521, 1583232), (357903, 1559424), (358416, 1557192), (359352, 1553136), (361088, 1545669), (363584, 1535058), (365769, 1525888), (367536, 1518552), (367848, 1517264), (369551, 1510272), (373464, 1494448), (373612, 1493856), (374976, 1488422), (377568, 1478204), (379316, 1471392), (379638, 1470144), (381472, 1463076), (385664, 1447173), (388284, 1437408), (389298, 1433664), (389856, 1431612), (391552, 1425411), (395808, 1410084), (396144, 1408888), (400729, 1392768), (401856, 1388862), (406224, 1373928), (409032, 1364496), (410688, 1358994), (413478, 1349824), (418152, 1334736), (422344, 1321488), (426816, 1307642), (428792, 1301616), (429156, 1300512), (433504, 1287468), (433872, 1286376), (438588, 1272544), (440496, 1267032), (444912, 1254456), (445284, 1253408), (452088, 1234544), (452736, 1232777), (452998, 1232064), (454832, 1227096), (457976, 1218672), (459648, 1214239), (462954, 1205568), (464256, 1202187), (470028, 1187424), (470421, 1186432), (475137, 1174656), (477204, 1169568), (477888, 1167894), (479136, 1164852), (482391, 1156992), (487692, 1144416), (490048, 1138914), (490464, 1137948), (497952, 1120836), (500526, 1115072), (503424, 1108653), (506184, 1102608), (508896, 1096732), (511686, 1090752), (515223, 1083264), (516672, 1080226), (517712, 1078056), (519064, 1075248), (519808, 1073709), (527744, 1057563), (528192, 1056666), (528333, 1056384), (537624, 1038128), (539028, 1035424), (540113, 1033344), (541632, 1030446), (545376, 1023372), (548366, 1017792), (551304, 1012368), (556416, 1003067), (557536, 1001052), (560418, 995904), (568974, 980928), (569457, 980096), (572208, 975384), (578496, 964782), (582426, 958272), (583947, 955776), (584784, 954408), (587328, 950274), (593216, 940842), (593712, 940056), (602784, 925908), (609336, 915952), (613548, 909664), (616032, 905996), (617272, 904176), (626704, 890568), (627228, 889824), (633516, 880992), (636272, 877176), (638848, 873639), (643188, 867744), (643734, 867008), (650256, 858312), (650808, 857584), (653821, 853632), (653952, 853461), (660744, 844688), (663936, 840627), (667368, 836304), (674912, 826956), (678528, 822549), (679497, 821376), (682248, 818064), (686964, 812448), (694431, 803712), (696384, 801458), (704444, 792288), (705042, 791616), (715806, 779712), (716832, 778596), (718704, 776568), (727168, 767529), (731538, 762944), (735072, 759276), (735696, 758632), (739102, 755136), (744211, 749952), (746928, 747224)]