589965479376

素因数分解:

$2^4\times 3^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{47}}^1$

素因数の和:193

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 16, 17, 19, 21, 24, 26, 28, 31, 34, 38, 39, 41, 42, 47, 48, 49, 51, 52, 56, 57, 62, 68, 76, 78, 82, 84, 91, 93, 94, 98, 102, 104, 112, 114, 119, 123, 124, 133, 136, 141, 147, 152, 156, 164, 168, 182, 186, 188, 196, 204, 208, 217, 221, 228, 238, 246, 247, 248, 266, 272, 273, 282, 287, 294, 304, 312, 323, 328, 329, 336, 357, 364, 372, 376, 392, 399, 403, 408, 434, 442, 456, 476, 492, 494, 496, 527, 532, 533, 546, 564, 574, 588, 589, 611, 624, 637, 646, 651, 656, 658, 663, 697, 714, 728, 741, 744, 752, 779, 784, 798, 799, 806, 816, 833, 861, 868, 884, 893, 912, 931, 952, 969, 984, 987, 988, 1054, 1064, 1066, 1092, 1128, 1148, 1176, 1178, 1209, 1222, 1271, 1274, 1292, 1302, 1316, 1326, 1394, 1428, 1456, 1457, 1482, 1488, 1519, 1547, 1558, 1581, 1596, 1598, 1599, 1612, 1666, 1722, 1729, 1736, 1767, 1768, 1786, 1833, 1862, 1904, 1911, 1927, 1938, 1968, 1974, 1976, 2009, 2091, 2108, 2128, 2132, 2184, 2256, 2261, 2296, 2303, 2337, 2352, 2356, 2397, 2418, 2444, 2499, 2542, 2548, 2584, 2604, 2632, 2652, 2679, 2788, 2793, 2821, 2856, 2914, 2964, 3038, 3094, 3116, 3162, 3192, 3196, 3198, 3224, 3332, 3444, 3458, 3472, 3534, 3536, 3572, 3666, 3689, 3724, 3731, 3813, 3822, 3854, 3876, 3948, 3952, 4018, 4123, 4182, 4199, 4216, 4264, 4277, 4368, 4371, 4522, 4557, 4592, 4606, 4641, 4674, 4712, 4794, 4836, 4879, 4888, 4998, 5084, 5096, 5168, 5187, 5208, 5264, 5304, 5358, 5453, 5576, 5586, 5593, 5642, 5712, 5781, 5828, 5928, 6027, 6076, 6188, 6232, 6251, 6324, 6384, 6392, 6396, 6448, 6664, 6783, 6851, 6888, 6909, 6916, 7068, 7144, 7332, 7378, 7448, 7462, 7626, 7644, 7657, 7708, 7752, 7896, 8036, 8246, 8364, 8398, 8432, 8463, 8528, 8554, 8742, 8897, 9044, 9061, 9114, 9212, 9282, 9348, 9424, 9588, 9672, 9758, 9776, 9996, 10013, 10127, 10168, 10192, 10199, 10374, 10387, 10416, 10608, 10716, 10829, 10906, 11067, 11152, 11172, 11186, 11193, 11284, 11562, 11609, 11656, 11856, 12054, 12103, 12152, 12369, 12376, 12464, 12502, 12597, 12648, 12784, 12792, 12831, 13243, 13328, 13489, 13566, 13702, 13776, 13818, 13832, 14136, 14288, 14637, 14664, 14756, 14896, 14924, 15181, 15252, 15288, 15314, 15416, 15504, 15792, 15827, 16072, 16359, 16492, 16523, 16728, 16779, 16796, 16926, 17108, 17484, 17794, 18088, 18122, 18228, 18424, 18564, 18696, 18753, 18941, 19176, 19344, 19516, 19747, 19992, 20026, 20254, 20336, 20398, 20553, 20748, 20774, 21432, 21607, 21658, 21812, 22134, 22344, 22372, 22386, 22568, 22971, 23124, 23218, 23312, 24108, 24149, 24206, 24304, 24738, 24752, 24769, 25004, 25051, 25194, 25296, 25584, 25662, 25823, 26117, 26486, 26691, 26978, 27132, 27183, 27404, 27636, 27664, 27683, 28272, 28861, 29274, 29328, 29393, 29512, 29848, 29939, 30039, 30362, 30381, 30504, 30576, 30597, 30628, 30832, 31161, 31654, 32144, 32487, 32718, 32759, 32984, 33046, 33456, 33558, 33592, 33852, 34153, 34216, 34827, 34968, 35588, 36176, 36244, 36309, 36456, 36613, 36848, 37128, 37392, 37506, 37882, 38171, 38352, 39032, 39151, 39494, 39729, 39984, 40052, 40467, 40508, 40796, 41106, 41496, 41548, 42864, 43214, 43316, 43624, 43757, 44268, 44688, 44744, 44772, 45136, 45543, 45942, 46248, 46436, 47481, 47957, 48216, 48298, 48412, 49476, 49538, 49569, 50008, 50102, 50388, 51324, 51646, 52234, 52972, 53382, 53599, 53956, 54264, 54366, 54808, 55272, 55366, 56823, 57722, 58548, 58786, 59024, 59241, 59696, 59737, 59878, 60078, 60724, 60762, 61008, 61194, 61256, 62279, 62322, 63308, 63427, 64821, 64974, 65436, 65518, 65968, 66092, 67116, 67184, 67704, 68306, 68432, 69654, 69936, 70091, 70889, 71176, 71393, 72447, 72488, 72618, 72709, 72912, 73226, 74256, 74307, 75012, 75153, 75764, 76342, 77469, 78064, 78302, 78351, 78988, 79458, 80104, 80934, 81016, 81263, 81592, 82212, 82992, 83049, 83096, 86428, 86583, 86632, 87248, 87514, 88179, 88536, 89488, 89544, 89817, 91086, 91884, 92496, 92701, 92872, 94423, 94962, 95914, 96432, 96596, 96824, 98277, 98952, 99076, 99138, 100016, 100204, 100776, 102459, 102648, 103292, 104468, 105944, 106267, 106764, 107198, 107912, 108528, 108732, 109616, 109839, 110544, 110732, 113646, 114513, 115444, 115661, 117096, 117453, 117572, 118482, 119474, 119756, 120156, 121448, 121524, 122388, 122512, 124558, 124644, 126616, 126854, 129642, 129948, 130169, 130872, 131036, 131271, 132184, 132587, 134232, 135408, 136612, 139308, 140182, 141778, 142352, 142786, 143871, 144894, 144976, 145236, 145418, 146452, 148614, 150024, 150306, 151249, 151528, 152684, 154938, 156604, 156702, 157976, 158916, 160208, 160797, 161868, 162032, 162526, 163184, 164424, 166098, 166192, 169043, 172159, 172856, 173166, 173264, 173383, 175028, 175357, 176358, 177072, 179088, 179211, 179634, 182172, 183768, 185402, 185744, 186837, 188846, 189924, 190281, 191828, 193192, 193648, 193781, 196554, 197353, 197904, 198152, 198276, 200408, 201552, 204918, 205296, 205751, 206584, 208936, 210273, 211888, 212534, 212667, 213528, 214179, 214396, 215824, 217464, 218127, 219678, 221464, 227292, 229026, 229313, 230888, 231322, 234192, 234906, 235144, 236964, 238948, 239512, 240312, 242896, 243048, 243789, 244776, 249116, 249288, 253232, 253708, 256291, 259284, 259896, 260338, 261744, 262072, 262542, 264368, 265174, 268464, 273224, 278103, 278616, 280364, 280891, 283269, 283556, 285572, 287742, 289788, 290472, 290836, 292904, 297228, 300048, 300612, 302498, 303056, 305368, 309876, 313208, 313404, 313937, 315952, 317832, 318801, 321594, 321997, 323736, 325052, 328848, 332196, 335699, 338086, 344318, 345712, 346332, 346766, 346983, 350056, 350714, 352716, 358422, 359268, 359879, 364344, 367536, 370804, 373674, 375193, 377692, 379848, 380562, 383656, 386384, 387562, 390507, 393108, 394706, 396304, 396552, 397761, 400816, 409836, 410533, 411502, 413168, 417872, 418159, 420546, 425068, 425334, 425867, 427056, 428358, 428792, 434928, 436254, 439356, 442928, 443989, 453747, 454584, 458052, 458626, 461776, 462644, 469812, 470288, 470611, 473928, 475969, 477896, 479024, 480624, 486096, 487578, 489552, 490637, 496223, 498232, 498576, 507129, 507416, 508963, 512582, 516477, 518568, 519792, 520149, 520676, 524144, 525084, 526071, 530348, 546448, 556206, 557232, 560728, 561782, 566538, 567112, 568841, 571144, 575484, 579576, 580944, 581343, 581672, 585808, 592059, 594456, 601224, 604996, 610736, 617253, 619752, 622421, 626416, 626808, 627874, 635664, 637602, 643188, 643994, 647472, 648907, 650104, 664392, 671398, 676172, 687939, 688636, 692664, 693532, 693966, 700112, 701428, 705432, 716844, 718536, 719758, 728688, 741608, 743869, 747348, 750386, 755384, 759696, 761124, 767312, 768873, 775124, 776581, 781014, 786216, 789412, 793104, 795522, 809627, 819672, 821066, 823004, 836318, 841092, 842673, 850136, 850668, 851734, 856716, 857584, 872508, 878712, 887978, 907494, 909168, 911183, 916104, 917252, 925288, 928109, 939624, 941222, 941811, 947856, 951938, 955792, 965991, 975156, 981274, 992446, 996464, 1007097, 1014258, 1014832, 1015529, 1017926, 1025164, 1032954, 1037136, 1040298, 1041352, 1050168, 1052142, 1058743, 1060696, 1079637, 1112412, 1121456, 1123564, 1125579, 1133076, 1134224, 1135003, 1137682, 1142288, 1150968, 1159152, 1162686, 1163344, 1183301, 1184118, 1188912, 1202448, 1205113, 1209992, 1213681, 1227499, 1231599, 1234506, 1239504, 1244842, 1253616, 1254477, 1255748, 1275204, 1277601, 1286376, 1287988, 1297814, 1300208, 1328784, 1331967, 1342796, 1352344, 1356467, 1375878, 1377272, 1381471, 1385328, 1387064, 1387932, 1402856, 1410864, 1411833, 1427907, 1433688, 1437072, 1439516, 1471911, 1483216, 1487738, 1488669, 1494696, 1500772, 1510768, 1522248, 1526889, 1537746, 1550248, 1553162, 1562028, 1572432, 1578824, 1591044, 1605191, 1619254, 1639344, 1642132, 1646008, 1672636, 1682184, 1685346, 1700272, 1701336, 1703468, 1706523, 1713432, 1745016, 1757424, 1775956, 1794037, 1814988, 1822366, 1832208, 1834504, 1850576, 1856218, 1867263, 1879248, 1882444, 1883622, 1903876, 1931982, 1946721, 1950312, 1962548, 1966237, 1984892, 2014194, 2028516, 2031058, 2035852, 2050328, 2065908, 2080596, 2082704, 2100336, 2104284, 2117486, 2121392, 2159274, 2197559, 2224824, 2231607, 2247128, 2251158, 2253979, 2266152, 2270006, 2275364, 2301936, 2325372, 2329743, 2366602, 2368236, 2410226, 2419984, 2427362, 2428881, 2454998, 2463198, 2469012, 2489684, 2508954, 2511496, 2519153, 2550408, 2555202, 2572752, 2575976, 2595628, 2663934, 2685592, 2704688, 2712934, 2733549, 2751756, 2754544, 2762942, 2774128, 2775864, 2784327, 2805712, 2823666, 2855814, 2867376, 2873731, 2879032, 2927113, 2943822, 2975476, 2977338, 2981069, 2989392, 3001544, 3044496, 3046587, 3053778, 3075492, 3100496, 3106324, 3124056, 3157648, 3176229, 3182088, 3210382, 3238508, 3284264, 3292016, 3294277, 3331783, 3345272, 3364368, 3370692, 3402672, 3405009, 3406936, 3413046, 3426864, 3490032, 3549903, 3551912, 3588074, 3615339, 3629976, 3641043, 3644732, 3669008, 3682497, 3712436, 3734526, 3764888, 3767244, 3807752, 3863964, 3893442, 3900624, 3925096, 3932474, 3969784, 4028388, 4057032, 4062116, 4069401, 4071704, 4100656, 4131816, 4144413, 4161192, 4208568, 4234972, 4318548, 4356947, 4395118, 4449648, 4463214, 4494256, 4502316, 4507958, 4532304, 4540012, 4550728, 4650744, 4659486, 4733204, 4736472, 4815573, 4820452, 4854724, 4857762, 4909996, 4926396, 4938024, 4979368, 5017908, 5022992, 5038306, 5100816, 5110404, 5151952, 5191256, 5327868, 5336929, 5371184, 5382111, 5425868, 5436067, 5467098, 5503512, 5525884, 5551728, 5568654, 5647332, 5711628, 5747462, 5758064, 5854226, 5887644, 5898711, 5950952, 5954676, 5962138, 6003088, 6093174, 6107556, 6117943, 6150984, 6212648, 6248112, 6352458, 6364176, 6378281, 6420764, 6477016, 6568528, 6588554, 6592677, 6663566, 6690544, 6741384, 6761937, 6810018, 6813872, 6826092, 7099806, 7103824, 7108703, 7176148, 7230678, 7259952, 7282086, 7289464, 7364994, 7424872, 7469052, 7529776, 7534488, 7557459, 7615504, 7727928, 7786884, 7850192, 7864948, 7939568, 7945021, 8056776, 8091473, 8114064, 8124232, 8138802, 8143408, 8263632, 8288826, 8322384, 8417136, 8435791, 8469944, 8621193, 8637096, 8713894, 8781339, 8790236, 8926428, 8943207, 9004632, 9015916, 9080024, 9101456, 9301488, 9318972, 9466408, 9472944, 9631146, 9640904, 9670297, 9709448, 9715524, 9819992, 9852792, 9876048, 9882831, 9958736, 9995349, 10035816, 10076612, 10220808, 10382512, 10655736, 10673858, 10764222, 10851736, 10872134, 10934196, 11007024, 11051768, 11137308, 11294664, 11423256, 11494924, 11708452, 11775288, 11797422, 11901904, 11909352, 11924276, 12186348, 12215112, 12235886, 12301968, 12425296, 12704916, 12756562, 12841528, 12954032, 13070841, 13177108, 13185354, 13201877, 13327132, 13482768, 13523874, 13620036, 13652184, 13763659, 14199612, 14217406, 14352296, 14461356, 14564172, 14578928, 14729988, 14755039, 14849744, 14938104, 15068976, 15114918, 15382913, 15455856, 15573768, 15729896, 15777853, 15890042, 16010787, 16113552, 16182946, 16248464, 16277604, 16308201, 16577652, 16871582, 16939888, 17242386, 17274192, 17427788, 17562678, 17580472, 17634071, 17852856, 17886414, 18009264, 18031832, 18160048, 18353829, 18637944, 18932816, 19134843, 19262292, 19281808, 19295051, 19340594, 19418896, 19431048, 19639984, 19705584, 19765662, 19990698, 20071632, 20116117, 20153224, 20441616, 20867483, 21311472, 21326109, 21347716, 21528444, 21703472, 21744268, 21868392, 22103536, 22274616, 22589328, 22846512, 22989848, 23059939, 23322481, 23416904, 23550576, 23594844, 23818704, 23835063, 23848552, 24274419, 24372696, 24430224, 24471772, 25307373, 25409832, 25513124, 25683056, 26141682, 26354216, 26370708, 26403754, 26654264, 27047748, 27240072, 27304368, 27527318, 28399224, 28434812, 28704592, 28922712, 29010891, 29128344, 29459976, 29510078, 29876208, 30229836, 30498629, 30765826, 31147536, 31459792, 31555706, 31780084, 32021574, 32365892, 32555208, 32616402, 33155304, 33743164, 34484772, 34855576, 35125356, 35160944, 35268142, 35705712, 35772828, 36063664, 36707658, 37275888, 37358503, 38052469, 38269686, 38524584, 38590102, 38681188, 38862096, 39531324, 39605631, 39981396, 40232234, 40306448, 41290977, 41734966, 42652218, 42695432, 42825601, 43056888, 43488536, 43736784, 44265117, 44549232, 45979696, 46119878, 46148739, 46644962, 46833808, 47189688, 47333559, 47670126, 47697104, 48548838, 48745392, 48943544, 49760921, 50614746, 50819664, 51026248, 52283364, 52708432, 52741416, 52807508, 52902213, 53308528, 54095496, 54480144, 55054636, 55615147, 56640311, 56798448, 56869624, 57845424, 57885153, 58021782, 58256688, 58919952, 59020156, 60348351, 60459672, 60997258, 61531652, 62602449, 63111412, 63560168, 64043148, 64731784, 65110416, 65232804, 66310608, 67486328, 68969544, 69179817, 69711152, 69967443, 70250712, 70536284, 71545656, 73415316, 74717006, 76104938, 76539372, 77049168, 77180204, 77362376, 79062648, 79211262, 79962792, 80464468, 82581954, 83469932, 85304436, 85390864, 85651202, 86113776, 86977072, 88530234, 91495887, 92239756, 92297478, 92413139, 93289924, 94379376, 94667118, 95340252, 97097676, 97887088, 99521842, 101229492, 102052496, 103285273, 104566728, 105482832, 105615016, 105804426, 108190992, 110109272, 111230294, 112075509, 113280622, 113739248, 114157407, 115770306, 116043564, 118040312, 120696702, 120919344, 121994516, 123063304, 125204898, 126222824, 127120336, 128086296, 128476803, 129463568, 130465608, 134972656, 135065357, 137939088, 138359634, 139934886, 140501424, 141072568, 143091312, 146830632, 149282763, 149434012, 152209876, 153078744, 154360408, 154724752, 158125296, 158422524, 159925584, 160928936, 165163908, 166845441, 166939864, 169920933, 170608872, 171302404, 177060468, 182991774, 184479512, 184594956, 184826278, 186579848, 189334236, 190680504, 194195352, 199043684, 202458984, 206570546, 209133456, 211230032, 211608852, 220218544, 222460588, 224151018, 226561244, 228314814, 231540612, 232087128, 236080624, 241393404, 243989032, 246126608, 250409796, 250835663, 252445648, 256172592, 256953606, 260931216, 261509521, 270130714, 276719268, 277239417, 279869772, 282145136, 293661264, 298565526, 298868024, 299779207, 304419752, 306157488, 308720816, 309855819, 316845048, 321857872, 330327816, 333690882, 333879728, 339841866, 341217744, 342604808, 354120936, 365983548, 368959024, 369189912, 369652556, 373159696, 378668472, 381361008, 388390704, 396482177, 398087368, 404917968, 405196071, 413141092, 423217704, 444921176, 448302036, 453122488, 456629628, 463081224, 464174256, 482786808, 487978064, 500819592, 501671326, 513907212, 523019042, 540261428, 553438536, 554478834, 559739544, 597131052, 597736048, 599558414, 608839504, 619711638, 633690096, 646891973, 660655632, 667381764, 679683732, 685209616, 708241872, 722996911, 731967096, 738379824, 739305112, 752506989, 757336944, 784528563, 792964354, 796174736, 810392142, 826282184, 846435408, 889842352, 896604072, 899337621, 906244976, 913259256, 926162448, 945457499, 965573616, 1001639184, 1003342652, 1027814424, 1046038084, 1080522856, 1106877072, 1108957668, 1119479088, 1189446531, 1194262104, 1199116828, 1239423276, 1293783946, 1334763528, 1359367464, 1445993822, 1463934192, 1478610224, 1505013978, 1569057126, 1585928708, 1620784284, 1652564368, 1755849641, 1793208144, 1798675242, 1826518512, 1890914998, 1940675919, 2006685304, 2055628848, 2092076168, 2161045712, 2168990733, 2217915336, 2378893062, 2388524208, 2398233656, 2478846552, 2587567892, 2669527056, 2718734928, 2836372497, 2891987644, 3010027956, 3138114252, 3171857416, 3241568568, 3511699282, 3597350484, 3781829996, 3881351838, 4013370608, 4184152336, 4337981466, 4435830672, 4757786124, 4796467312, 4957693104, 5175135784, 5267548923, 5672744994, 5783975288, 6020055912, 6276228504, 6343714832, 6483137136, 7023398564, 7194700968, 7563659992, 7762703676, 8675962932, 9515572248, 10350271568, 10535097846, 11345489988, 11567950576, 12040111824, 12290947487, 12552457008, 14046797128, 14389401936, 15127319984, 15525407352, 17351925864, 19031144496, 21070195692, 22690979976, 24581894974, 28093594256, 31050814704, 34703851728, 36872842461, 42140391384, 45381959952, 49163789948, 73745684922, 84280782768, 98327579896, 147491369844, 196655159792, 294982739688, 589965479376]

約数ペア:

[(1, 589965479376), (2, 294982739688), (3, 196655159792), (4, 147491369844), (6, 98327579896), (7, 84280782768), (8, 73745684922), (12, 49163789948), (13, 45381959952), (14, 42140391384), (16, 36872842461), (17, 34703851728), (19, 31050814704), (21, 28093594256), (24, 24581894974), (26, 22690979976), (28, 21070195692), (31, 19031144496), (34, 17351925864), (38, 15525407352), (39, 15127319984), (41, 14389401936), (42, 14046797128), (47, 12552457008), (48, 12290947487), (49, 12040111824), (51, 11567950576), (52, 11345489988), (56, 10535097846), (57, 10350271568), (62, 9515572248), (68, 8675962932), (76, 7762703676), (78, 7563659992), (82, 7194700968), (84, 7023398564), (91, 6483137136), (93, 6343714832), (94, 6276228504), (98, 6020055912), (102, 5783975288), (104, 5672744994), (112, 5267548923), (114, 5175135784), (119, 4957693104), (123, 4796467312), (124, 4757786124), (133, 4435830672), (136, 4337981466), (141, 4184152336), (147, 4013370608), (152, 3881351838), (156, 3781829996), (164, 3597350484), (168, 3511699282), (182, 3241568568), (186, 3171857416), (188, 3138114252), (196, 3010027956), (204, 2891987644), (208, 2836372497), (217, 2718734928), (221, 2669527056), (228, 2587567892), (238, 2478846552), (246, 2398233656), (247, 2388524208), (248, 2378893062), (266, 2217915336), (272, 2168990733), (273, 2161045712), (282, 2092076168), (287, 2055628848), (294, 2006685304), (304, 1940675919), (312, 1890914998), (323, 1826518512), (328, 1798675242), (329, 1793208144), (336, 1755849641), (357, 1652564368), (364, 1620784284), (372, 1585928708), (376, 1569057126), (392, 1505013978), (399, 1478610224), (403, 1463934192), (408, 1445993822), (434, 1359367464), (442, 1334763528), (456, 1293783946), (476, 1239423276), (492, 1199116828), (494, 1194262104), (496, 1189446531), (527, 1119479088), (532, 1108957668), (533, 1106877072), (546, 1080522856), (564, 1046038084), (574, 1027814424), (588, 1003342652), (589, 1001639184), (611, 965573616), (624, 945457499), (637, 926162448), (646, 913259256), (651, 906244976), (656, 899337621), (658, 896604072), (663, 889842352), (697, 846435408), (714, 826282184), (728, 810392142), (741, 796174736), (744, 792964354), (752, 784528563), (779, 757336944), (784, 752506989), (798, 739305112), (799, 738379824), (806, 731967096), (816, 722996911), (833, 708241872), (861, 685209616), (868, 679683732), (884, 667381764), (893, 660655632), (912, 646891973), (931, 633690096), (952, 619711638), (969, 608839504), (984, 599558414), (987, 597736048), (988, 597131052), (1054, 559739544), (1064, 554478834), (1066, 553438536), (1092, 540261428), (1128, 523019042), (1148, 513907212), (1176, 501671326), (1178, 500819592), (1209, 487978064), (1222, 482786808), (1271, 464174256), (1274, 463081224), (1292, 456629628), (1302, 453122488), (1316, 448302036), (1326, 444921176), (1394, 423217704), (1428, 413141092), (1456, 405196071), (1457, 404917968), (1482, 398087368), (1488, 396482177), (1519, 388390704), (1547, 381361008), (1558, 378668472), (1581, 373159696), (1596, 369652556), (1598, 369189912), (1599, 368959024), (1612, 365983548), (1666, 354120936), (1722, 342604808), (1729, 341217744), (1736, 339841866), (1767, 333879728), (1768, 333690882), (1786, 330327816), (1833, 321857872), (1862, 316845048), (1904, 309855819), (1911, 308720816), (1927, 306157488), (1938, 304419752), (1968, 299779207), (1974, 298868024), (1976, 298565526), (2009, 293661264), (2091, 282145136), (2108, 279869772), (2128, 277239417), (2132, 276719268), (2184, 270130714), (2256, 261509521), (2261, 260931216), (2296, 256953606), (2303, 256172592), (2337, 252445648), (2352, 250835663), (2356, 250409796), (2397, 246126608), (2418, 243989032), (2444, 241393404), (2499, 236080624), (2542, 232087128), (2548, 231540612), (2584, 228314814), (2604, 226561244), (2632, 224151018), (2652, 222460588), (2679, 220218544), (2788, 211608852), (2793, 211230032), (2821, 209133456), (2856, 206570546), (2914, 202458984), (2964, 199043684), (3038, 194195352), (3094, 190680504), (3116, 189334236), (3162, 186579848), (3192, 184826278), (3196, 184594956), (3198, 184479512), (3224, 182991774), (3332, 177060468), (3444, 171302404), (3458, 170608872), (3472, 169920933), (3534, 166939864), (3536, 166845441), (3572, 165163908), (3666, 160928936), (3689, 159925584), (3724, 158422524), (3731, 158125296), (3813, 154724752), (3822, 154360408), (3854, 153078744), (3876, 152209876), (3948, 149434012), (3952, 149282763), (4018, 146830632), (4123, 143091312), (4182, 141072568), (4199, 140501424), (4216, 139934886), (4264, 138359634), (4277, 137939088), (4368, 135065357), (4371, 134972656), (4522, 130465608), (4557, 129463568), (4592, 128476803), (4606, 128086296), (4641, 127120336), (4674, 126222824), (4712, 125204898), (4794, 123063304), (4836, 121994516), (4879, 120919344), (4888, 120696702), (4998, 118040312), (5084, 116043564), (5096, 115770306), (5168, 114157407), (5187, 113739248), (5208, 113280622), (5264, 112075509), (5304, 111230294), (5358, 110109272), (5453, 108190992), (5576, 105804426), (5586, 105615016), (5593, 105482832), (5642, 104566728), (5712, 103285273), (5781, 102052496), (5828, 101229492), (5928, 99521842), (6027, 97887088), (6076, 97097676), (6188, 95340252), (6232, 94667118), (6251, 94379376), (6324, 93289924), (6384, 92413139), (6392, 92297478), (6396, 92239756), (6448, 91495887), (6664, 88530234), (6783, 86977072), (6851, 86113776), (6888, 85651202), (6909, 85390864), (6916, 85304436), (7068, 83469932), (7144, 82581954), (7332, 80464468), (7378, 79962792), (7448, 79211262), (7462, 79062648), (7626, 77362376), (7644, 77180204), (7657, 77049168), (7708, 76539372), (7752, 76104938), (7896, 74717006), (8036, 73415316), (8246, 71545656), (8364, 70536284), (8398, 70250712), (8432, 69967443), (8463, 69711152), (8528, 69179817), (8554, 68969544), (8742, 67486328), (8897, 66310608), (9044, 65232804), (9061, 65110416), (9114, 64731784), (9212, 64043148), (9282, 63560168), (9348, 63111412), (9424, 62602449), (9588, 61531652), (9672, 60997258), (9758, 60459672), (9776, 60348351), (9996, 59020156), (10013, 58919952), (10127, 58256688), (10168, 58021782), (10192, 57885153), (10199, 57845424), (10374, 56869624), (10387, 56798448), (10416, 56640311), (10608, 55615147), (10716, 55054636), (10829, 54480144), (10906, 54095496), (11067, 53308528), (11152, 52902213), (11172, 52807508), (11186, 52741416), (11193, 52708432), (11284, 52283364), (11562, 51026248), (11609, 50819664), (11656, 50614746), (11856, 49760921), (12054, 48943544), (12103, 48745392), (12152, 48548838), (12369, 47697104), (12376, 47670126), (12464, 47333559), (12502, 47189688), (12597, 46833808), (12648, 46644962), (12784, 46148739), (12792, 46119878), (12831, 45979696), (13243, 44549232), (13328, 44265117), (13489, 43736784), (13566, 43488536), (13702, 43056888), (13776, 42825601), (13818, 42695432), (13832, 42652218), (14136, 41734966), (14288, 41290977), (14637, 40306448), (14664, 40232234), (14756, 39981396), (14896, 39605631), (14924, 39531324), (15181, 38862096), (15252, 38681188), (15288, 38590102), (15314, 38524584), (15416, 38269686), (15504, 38052469), (15792, 37358503), (15827, 37275888), (16072, 36707658), (16359, 36063664), (16492, 35772828), (16523, 35705712), (16728, 35268142), (16779, 35160944), (16796, 35125356), (16926, 34855576), (17108, 34484772), (17484, 33743164), (17794, 33155304), (18088, 32616402), (18122, 32555208), (18228, 32365892), (18424, 32021574), (18564, 31780084), (18696, 31555706), (18753, 31459792), (18941, 31147536), (19176, 30765826), (19344, 30498629), (19516, 30229836), (19747, 29876208), (19992, 29510078), (20026, 29459976), (20254, 29128344), (20336, 29010891), (20398, 28922712), (20553, 28704592), (20748, 28434812), (20774, 28399224), (21432, 27527318), (21607, 27304368), (21658, 27240072), (21812, 27047748), (22134, 26654264), (22344, 26403754), (22372, 26370708), (22386, 26354216), (22568, 26141682), (22971, 25683056), (23124, 25513124), (23218, 25409832), (23312, 25307373), (24108, 24471772), (24149, 24430224), (24206, 24372696), (24304, 24274419), (24738, 23848552), (24752, 23835063), (24769, 23818704), (25004, 23594844), (25051, 23550576), (25194, 23416904), (25296, 23322481), (25584, 23059939), (25662, 22989848), (25823, 22846512), (26117, 22589328), (26486, 22274616), (26691, 22103536), (26978, 21868392), (27132, 21744268), (27183, 21703472), (27404, 21528444), (27636, 21347716), (27664, 21326109), (27683, 21311472), (28272, 20867483), (28861, 20441616), (29274, 20153224), (29328, 20116117), (29393, 20071632), (29512, 19990698), (29848, 19765662), (29939, 19705584), (30039, 19639984), (30362, 19431048), (30381, 19418896), (30504, 19340594), (30576, 19295051), (30597, 19281808), (30628, 19262292), (30832, 19134843), (31161, 18932816), (31654, 18637944), (32144, 18353829), (32487, 18160048), (32718, 18031832), (32759, 18009264), (32984, 17886414), (33046, 17852856), (33456, 17634071), (33558, 17580472), (33592, 17562678), (33852, 17427788), (34153, 17274192), (34216, 17242386), (34827, 16939888), (34968, 16871582), (35588, 16577652), (36176, 16308201), (36244, 16277604), (36309, 16248464), (36456, 16182946), (36613, 16113552), (36848, 16010787), (37128, 15890042), (37392, 15777853), (37506, 15729896), (37882, 15573768), (38171, 15455856), (38352, 15382913), (39032, 15114918), (39151, 15068976), (39494, 14938104), (39729, 14849744), (39984, 14755039), (40052, 14729988), (40467, 14578928), (40508, 14564172), (40796, 14461356), (41106, 14352296), (41496, 14217406), (41548, 14199612), (42864, 13763659), (43214, 13652184), (43316, 13620036), (43624, 13523874), (43757, 13482768), (44268, 13327132), (44688, 13201877), (44744, 13185354), (44772, 13177108), (45136, 13070841), (45543, 12954032), (45942, 12841528), (46248, 12756562), (46436, 12704916), (47481, 12425296), (47957, 12301968), (48216, 12235886), (48298, 12215112), (48412, 12186348), (49476, 11924276), (49538, 11909352), (49569, 11901904), (50008, 11797422), (50102, 11775288), (50388, 11708452), (51324, 11494924), (51646, 11423256), (52234, 11294664), (52972, 11137308), (53382, 11051768), (53599, 11007024), (53956, 10934196), (54264, 10872134), (54366, 10851736), (54808, 10764222), (55272, 10673858), (55366, 10655736), (56823, 10382512), (57722, 10220808), (58548, 10076612), (58786, 10035816), (59024, 9995349), (59241, 9958736), (59696, 9882831), (59737, 9876048), (59878, 9852792), (60078, 9819992), (60724, 9715524), (60762, 9709448), (61008, 9670297), (61194, 9640904), (61256, 9631146), (62279, 9472944), (62322, 9466408), (63308, 9318972), (63427, 9301488), (64821, 9101456), (64974, 9080024), (65436, 9015916), (65518, 9004632), (65968, 8943207), (66092, 8926428), (67116, 8790236), (67184, 8781339), (67704, 8713894), (68306, 8637096), (68432, 8621193), (69654, 8469944), (69936, 8435791), (70091, 8417136), (70889, 8322384), (71176, 8288826), (71393, 8263632), (72447, 8143408), (72488, 8138802), (72618, 8124232), (72709, 8114064), (72912, 8091473), (73226, 8056776), (74256, 7945021), (74307, 7939568), (75012, 7864948), (75153, 7850192), (75764, 7786884), (76342, 7727928), (77469, 7615504), (78064, 7557459), (78302, 7534488), (78351, 7529776), (78988, 7469052), (79458, 7424872), (80104, 7364994), (80934, 7289464), (81016, 7282086), (81263, 7259952), (81592, 7230678), (82212, 7176148), (82992, 7108703), (83049, 7103824), (83096, 7099806), (86428, 6826092), (86583, 6813872), (86632, 6810018), (87248, 6761937), (87514, 6741384), (88179, 6690544), (88536, 6663566), (89488, 6592677), (89544, 6588554), (89817, 6568528), (91086, 6477016), (91884, 6420764), (92496, 6378281), (92701, 6364176), (92872, 6352458), (94423, 6248112), (94962, 6212648), (95914, 6150984), (96432, 6117943), (96596, 6107556), (96824, 6093174), (98277, 6003088), (98952, 5962138), (99076, 5954676), (99138, 5950952), (100016, 5898711), (100204, 5887644), (100776, 5854226), (102459, 5758064), (102648, 5747462), (103292, 5711628), (104468, 5647332), (105944, 5568654), (106267, 5551728), (106764, 5525884), (107198, 5503512), (107912, 5467098), (108528, 5436067), (108732, 5425868), (109616, 5382111), (109839, 5371184), (110544, 5336929), (110732, 5327868), (113646, 5191256), (114513, 5151952), (115444, 5110404), (115661, 5100816), (117096, 5038306), (117453, 5022992), (117572, 5017908), (118482, 4979368), (119474, 4938024), (119756, 4926396), (120156, 4909996), (121448, 4857762), (121524, 4854724), (122388, 4820452), (122512, 4815573), (124558, 4736472), (124644, 4733204), (126616, 4659486), (126854, 4650744), (129642, 4550728), (129948, 4540012), (130169, 4532304), (130872, 4507958), (131036, 4502316), (131271, 4494256), (132184, 4463214), (132587, 4449648), (134232, 4395118), (135408, 4356947), (136612, 4318548), (139308, 4234972), (140182, 4208568), (141778, 4161192), (142352, 4144413), (142786, 4131816), (143871, 4100656), (144894, 4071704), (144976, 4069401), (145236, 4062116), (145418, 4057032), (146452, 4028388), (148614, 3969784), (150024, 3932474), (150306, 3925096), (151249, 3900624), (151528, 3893442), (152684, 3863964), (154938, 3807752), (156604, 3767244), (156702, 3764888), (157976, 3734526), (158916, 3712436), (160208, 3682497), (160797, 3669008), (161868, 3644732), (162032, 3641043), (162526, 3629976), (163184, 3615339), (164424, 3588074), (166098, 3551912), (166192, 3549903), (169043, 3490032), (172159, 3426864), (172856, 3413046), (173166, 3406936), (173264, 3405009), (173383, 3402672), (175028, 3370692), (175357, 3364368), (176358, 3345272), (177072, 3331783), (179088, 3294277), (179211, 3292016), (179634, 3284264), (182172, 3238508), (183768, 3210382), (185402, 3182088), (185744, 3176229), (186837, 3157648), (188846, 3124056), (189924, 3106324), (190281, 3100496), (191828, 3075492), (193192, 3053778), (193648, 3046587), (193781, 3044496), (196554, 3001544), (197353, 2989392), (197904, 2981069), (198152, 2977338), (198276, 2975476), (200408, 2943822), (201552, 2927113), (204918, 2879032), (205296, 2873731), (205751, 2867376), (206584, 2855814), (208936, 2823666), (210273, 2805712), (211888, 2784327), (212534, 2775864), (212667, 2774128), (213528, 2762942), (214179, 2754544), (214396, 2751756), (215824, 2733549), (217464, 2712934), (218127, 2704688), (219678, 2685592), (221464, 2663934), (227292, 2595628), (229026, 2575976), (229313, 2572752), (230888, 2555202), (231322, 2550408), (234192, 2519153), (234906, 2511496), (235144, 2508954), (236964, 2489684), (238948, 2469012), (239512, 2463198), (240312, 2454998), (242896, 2428881), (243048, 2427362), (243789, 2419984), (244776, 2410226), (249116, 2368236), (249288, 2366602), (253232, 2329743), (253708, 2325372), (256291, 2301936), (259284, 2275364), (259896, 2270006), (260338, 2266152), (261744, 2253979), (262072, 2251158), (262542, 2247128), (264368, 2231607), (265174, 2224824), (268464, 2197559), (273224, 2159274), (278103, 2121392), (278616, 2117486), (280364, 2104284), (280891, 2100336), (283269, 2082704), (283556, 2080596), (285572, 2065908), (287742, 2050328), (289788, 2035852), (290472, 2031058), (290836, 2028516), (292904, 2014194), (297228, 1984892), (300048, 1966237), (300612, 1962548), (302498, 1950312), (303056, 1946721), (305368, 1931982), (309876, 1903876), (313208, 1883622), (313404, 1882444), (313937, 1879248), (315952, 1867263), (317832, 1856218), (318801, 1850576), (321594, 1834504), (321997, 1832208), (323736, 1822366), (325052, 1814988), (328848, 1794037), (332196, 1775956), (335699, 1757424), (338086, 1745016), (344318, 1713432), (345712, 1706523), (346332, 1703468), (346766, 1701336), (346983, 1700272), (350056, 1685346), (350714, 1682184), (352716, 1672636), (358422, 1646008), (359268, 1642132), (359879, 1639344), (364344, 1619254), (367536, 1605191), (370804, 1591044), (373674, 1578824), (375193, 1572432), (377692, 1562028), (379848, 1553162), (380562, 1550248), (383656, 1537746), (386384, 1526889), (387562, 1522248), (390507, 1510768), (393108, 1500772), (394706, 1494696), (396304, 1488669), (396552, 1487738), (397761, 1483216), (400816, 1471911), (409836, 1439516), (410533, 1437072), (411502, 1433688), (413168, 1427907), (417872, 1411833), (418159, 1410864), (420546, 1402856), (425068, 1387932), (425334, 1387064), (425867, 1385328), (427056, 1381471), (428358, 1377272), (428792, 1375878), (434928, 1356467), (436254, 1352344), (439356, 1342796), (442928, 1331967), (443989, 1328784), (453747, 1300208), (454584, 1297814), (458052, 1287988), (458626, 1286376), (461776, 1277601), (462644, 1275204), (469812, 1255748), (470288, 1254477), (470611, 1253616), (473928, 1244842), (475969, 1239504), (477896, 1234506), (479024, 1231599), (480624, 1227499), (486096, 1213681), (487578, 1209992), (489552, 1205113), (490637, 1202448), (496223, 1188912), (498232, 1184118), (498576, 1183301), (507129, 1163344), (507416, 1162686), (508963, 1159152), (512582, 1150968), (516477, 1142288), (518568, 1137682), (519792, 1135003), (520149, 1134224), (520676, 1133076), (524144, 1125579), (525084, 1123564), (526071, 1121456), (530348, 1112412), (546448, 1079637), (556206, 1060696), (557232, 1058743), (560728, 1052142), (561782, 1050168), (566538, 1041352), (567112, 1040298), (568841, 1037136), (571144, 1032954), (575484, 1025164), (579576, 1017926), (580944, 1015529), (581343, 1014832), (581672, 1014258), (585808, 1007097), (592059, 996464), (594456, 992446), (601224, 981274), (604996, 975156), (610736, 965991), (617253, 955792), (619752, 951938), (622421, 947856), (626416, 941811), (626808, 941222), (627874, 939624), (635664, 928109), (637602, 925288), (643188, 917252), (643994, 916104), (647472, 911183), (648907, 909168), (650104, 907494), (664392, 887978), (671398, 878712), (676172, 872508), (687939, 857584), (688636, 856716), (692664, 851734), (693532, 850668), (693966, 850136), (700112, 842673), (701428, 841092), (705432, 836318), (716844, 823004), (718536, 821066), (719758, 819672), (728688, 809627), (741608, 795522), (743869, 793104), (747348, 789412), (750386, 786216), (755384, 781014), (759696, 776581), (761124, 775124), (767312, 768873)]