526587514992

素因数分解:

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

素因数の和:153

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 27, 28, 31, 33, 34, 36, 38, 42, 44, 48, 51, 54, 56, 57, 62, 63, 66, 68, 72, 76, 77, 81, 84, 88, 93, 99, 102, 108, 112, 114, 119, 124, 126, 132, 133, 136, 144, 152, 153, 154, 162, 168, 171, 176, 186, 187, 189, 198, 204, 209, 216, 217, 228, 231, 238, 248, 252, 264, 266, 272, 279, 289, 297, 304, 306, 308, 323, 324, 336, 341, 342, 357, 372, 374, 378, 396, 399, 408, 418, 432, 434, 456, 459, 462, 476, 496, 504, 513, 527, 528, 532, 558, 561, 567, 578, 589, 594, 612, 616, 627, 646, 648, 651, 682, 684, 693, 714, 744, 748, 756, 792, 798, 816, 836, 837, 867, 868, 891, 912, 918, 924, 952, 961, 969, 1008, 1023, 1026, 1054, 1064, 1071, 1116, 1122, 1134, 1156, 1178, 1188, 1197, 1224, 1232, 1254, 1292, 1296, 1302, 1309, 1364, 1368, 1377, 1386, 1428, 1463, 1488, 1496, 1512, 1539, 1581, 1584, 1596, 1672, 1674, 1683, 1734, 1736, 1767, 1782, 1836, 1848, 1881, 1904, 1922, 1938, 1953, 2023, 2046, 2052, 2079, 2108, 2128, 2142, 2232, 2244, 2261, 2268, 2312, 2356, 2376, 2387, 2394, 2448, 2508, 2511, 2584, 2601, 2604, 2618, 2728, 2736, 2754, 2772, 2856, 2883, 2907, 2926, 2992, 3024, 3069, 3078, 3162, 3179, 3192, 3213, 3344, 3348, 3366, 3468, 3472, 3534, 3553, 3564, 3591, 3672, 3689, 3696, 3762, 3844, 3876, 3906, 3927, 4046, 4092, 4104, 4123, 4158, 4216, 4284, 4389, 4464, 4488, 4522, 4536, 4624, 4712, 4743, 4752, 4774, 4788, 5016, 5022, 5049, 5168, 5202, 5208, 5236, 5301, 5456, 5491, 5508, 5544, 5643, 5712, 5766, 5797, 5814, 5852, 5859, 6069, 6138, 6156, 6237, 6324, 6358, 6384, 6426, 6479, 6696, 6727, 6732, 6783, 6936, 7068, 7106, 7128, 7161, 7182, 7344, 7378, 7524, 7688, 7752, 7803, 7812, 7854, 8092, 8184, 8208, 8246, 8316, 8432, 8568, 8649, 8721, 8778, 8959, 8976, 9044, 9072, 9207, 9424, 9486, 9537, 9548, 9576, 9639, 10013, 10032, 10044, 10098, 10404, 10416, 10472, 10571, 10602, 10659, 10773, 10982, 11016, 11067, 11088, 11286, 11532, 11594, 11628, 11704, 11718, 11781, 12138, 12276, 12312, 12369, 12474, 12648, 12716, 12852, 12958, 13167, 13392, 13454, 13464, 13566, 13872, 14136, 14212, 14229, 14256, 14322, 14364, 14756, 15048, 15147, 15376, 15504, 15606, 15624, 15708, 15903, 16184, 16337, 16368, 16473, 16492, 16632, 16929, 17136, 17298, 17391, 17442, 17556, 17577, 17918, 18088, 18207, 18259, 18414, 18972, 19074, 19096, 19152, 19278, 19437, 20026, 20088, 20181, 20196, 20349, 20808, 20944, 21142, 21204, 21318, 21483, 21546, 21964, 22032, 22134, 22253, 22572, 23064, 23188, 23256, 23408, 23409, 23436, 23562, 24276, 24552, 24624, 24738, 24871, 24948, 25296, 25432, 25704, 25916, 25947, 26163, 26334, 26877, 26908, 26928, 27132, 27621, 28272, 28424, 28458, 28611, 28644, 28728, 29512, 30039, 30096, 30294, 31212, 31248, 31416, 31713, 31806, 31977, 32368, 32674, 32946, 32984, 33201, 33264, 33858, 34596, 34782, 34884, 35112, 35154, 35343, 35836, 36176, 36414, 36518, 36828, 37107, 37944, 38148, 38192, 38437, 38556, 38874, 39501, 40052, 40176, 40362, 40392, 40579, 40698, 41616, 42284, 42408, 42636, 42687, 42966, 43092, 43928, 44268, 44506, 45144, 45353, 46128, 46376, 46512, 46818, 46872, 47124, 47709, 48552, 49011, 49104, 49419, 49476, 49742, 49896, 50864, 51408, 51832, 51894, 52173, 52326, 52668, 53754, 53816, 54264, 54621, 54777, 55242, 56848, 56916, 57222, 57288, 57456, 58311, 59024, 60078, 60401, 60543, 60588, 61047, 62424, 62713, 62832, 63426, 63612, 63954, 64449, 65348, 65892, 65968, 66402, 66759, 67716, 69192, 69564, 69768, 70091, 70224, 70308, 70686, 71672, 72828, 73036, 73656, 73997, 74214, 74613, 75888, 76296, 76874, 77112, 77748, 77841, 79002, 80104, 80631, 80724, 80784, 81158, 81396, 84568, 84816, 85272, 85374, 85833, 85932, 86184, 87856, 88536, 89012, 90117, 90288, 90706, 92752, 93636, 93744, 94248, 95139, 95418, 95931, 97104, 98022, 98549, 98838, 98952, 99484, 99603, 99792, 103664, 103788, 104346, 104652, 105336, 106029, 107508, 107632, 108528, 109242, 109554, 110143, 110484, 111321, 113832, 114359, 114444, 114576, 115311, 116622, 118503, 120156, 120802, 121086, 121176, 121737, 122094, 124848, 125426, 126852, 127224, 127813, 127908, 128898, 130696, 131784, 132804, 133518, 135432, 136059, 138384, 139128, 139536, 140182, 140616, 141372, 143344, 145656, 146072, 147033, 147312, 147994, 148257, 148428, 149226, 152592, 153748, 154224, 155496, 155682, 156519, 158004, 160208, 161262, 161448, 162316, 162792, 163863, 164331, 169136, 170221, 170544, 170748, 171666, 171864, 172368, 174933, 177072, 178024, 179707, 180234, 181203, 181412, 181629, 183141, 187272, 188139, 188496, 190278, 190836, 191862, 193347, 196044, 197098, 197676, 197904, 198968, 199206, 200277, 200849, 207576, 208692, 209304, 210273, 210672, 212058, 215016, 218484, 219108, 220286, 220968, 221991, 222642, 223839, 227664, 228718, 228888, 230622, 233244, 237006, 240312, 241604, 241893, 242172, 242352, 243474, 244188, 250852, 253704, 254448, 255626, 255816, 257499, 257796, 261392, 263568, 265608, 267036, 270351, 270864, 272118, 277729, 278256, 280364, 281232, 282744, 285417, 287793, 291312, 292144, 294066, 295647, 295988, 296514, 296856, 298452, 298809, 307496, 310403, 310992, 311364, 313038, 316008, 322524, 322896, 324632, 325584, 327726, 328662, 330429, 333963, 340442, 341496, 343077, 343332, 343728, 345933, 349866, 356048, 359414, 360468, 362406, 362824, 363258, 365211, 366282, 374544, 376278, 380556, 381672, 383439, 383724, 386694, 392088, 394196, 395352, 397936, 398412, 400554, 401698, 408177, 415152, 417384, 418608, 420546, 422807, 424116, 430032, 436968, 438216, 440572, 441099, 441936, 443982, 444771, 445284, 447678, 457436, 457776, 461244, 466488, 469557, 474012, 480624, 483208, 483786, 484344, 486948, 488376, 492993, 501704, 507408, 510663, 511252, 511632, 514998, 515592, 524799, 531216, 534072, 539121, 540702, 543609, 544236, 544887, 555458, 560728, 564417, 565488, 570834, 575586, 588132, 591294, 591976, 593028, 593712, 596904, 597618, 600831, 602547, 614992, 620806, 622728, 626076, 630819, 632016, 645048, 649264, 655452, 657324, 660858, 665973, 667926, 671517, 680884, 682992, 686154, 686664, 689843, 691866, 699732, 718828, 720936, 724812, 725648, 725679, 726516, 730422, 732564, 752556, 761112, 763344, 766878, 767448, 771001, 773388, 784176, 788392, 790704, 796824, 801108, 803396, 811053, 816354, 833187, 834768, 841092, 845614, 848232, 856251, 873936, 876432, 881144, 882198, 886941, 887964, 889542, 890568, 895356, 914872, 922488, 931209, 932976, 939114, 948024, 966416, 967572, 968688, 973896, 976752, 985986, 991287, 1003408, 1021326, 1022504, 1029231, 1029996, 1031184, 1037799, 1049598, 1068144, 1078242, 1081404, 1087218, 1088472, 1089774, 1095633, 1110916, 1121456, 1128834, 1141668, 1150317, 1151172, 1176264, 1182588, 1183952, 1186056, 1191547, 1193808, 1195236, 1201662, 1205094, 1224531, 1241612, 1245456, 1252152, 1257949, 1261638, 1268421, 1290096, 1310904, 1314648, 1321716, 1323297, 1331946, 1335852, 1343034, 1361768, 1372308, 1373328, 1379686, 1383732, 1399464, 1405943, 1437656, 1441872, 1449624, 1451358, 1453032, 1460844, 1465128, 1478979, 1505112, 1522224, 1531989, 1533756, 1534896, 1542002, 1546776, 1576784, 1593648, 1602216, 1606792, 1617363, 1622106, 1630827, 1632708, 1666374, 1682184, 1691228, 1693251, 1696464, 1712502, 1762288, 1764396, 1773882, 1775928, 1779084, 1781136, 1790712, 1802493, 1807641, 1829744, 1844976, 1862418, 1872431, 1878228, 1892457, 1896048, 1935144, 1944103, 1947792, 1971972, 1982574, 1997919, 2014551, 2042652, 2045008, 2058462, 2059992, 2069529, 2075598, 2099196, 2156484, 2162808, 2172821, 2174436, 2176944, 2179548, 2191266, 2221832, 2257668, 2283336, 2300634, 2302344, 2313003, 2352528, 2365176, 2372112, 2383094, 2390472, 2403324, 2410188, 2449062, 2483224, 2499561, 2504304, 2515898, 2523276, 2536842, 2621808, 2629296, 2643432, 2646594, 2660823, 2663892, 2671704, 2686068, 2723536, 2744616, 2759372, 2767464, 2793627, 2798928, 2811886, 2875312, 2899248, 2902716, 2906064, 2921688, 2930256, 2957958, 2973861, 3010224, 3055019, 3063978, 3067512, 3084004, 3087693, 3093552, 3113397, 3204432, 3213584, 3234726, 3244212, 3261654, 3265416, 3286899, 3332748, 3364368, 3382456, 3386502, 3414433, 3425004, 3450951, 3528792, 3547764, 3551856, 3558168, 3574641, 3581424, 3604986, 3615282, 3673593, 3724836, 3744862, 3756456, 3773847, 3784914, 3805263, 3870288, 3888206, 3943944, 3965148, 3995838, 4029102, 4085304, 4116924, 4119984, 4139058, 4151196, 4198392, 4217829, 4312968, 4325616, 4345642, 4348872, 4359096, 4382532, 4443664, 4515336, 4566672, 4595967, 4601268, 4604688, 4626006, 4730352, 4766188, 4780944, 4806648, 4820376, 4852089, 4892481, 4898124, 4966448, 4999122, 5031796, 5046552, 5073684, 5079753, 5276851, 5286864, 5293188, 5321646, 5327784, 5343408, 5372136, 5422923, 5489232, 5518744, 5534928, 5587254, 5617293, 5623772, 5677371, 5805432, 5832309, 5843376, 5915916, 5947722, 5993757, 6110038, 6127956, 6135024, 6168008, 6175386, 6208587, 6226794, 6469452, 6488424, 6518463, 6523308, 6530832, 6573798, 6665496, 6764912, 6773004, 6828866, 6850008, 6901902, 6939009, 7057584, 7095528, 7116336, 7149282, 7209972, 7230564, 7347186, 7449672, 7489724, 7498683, 7512912, 7547694, 7569828, 7610526, 7776412, 7887888, 7930296, 7982469, 7991676, 8058204, 8170608, 8233848, 8278116, 8302392, 8380881, 8396784, 8435658, 8625936, 8691284, 8697744, 8718192, 8765064, 8921583, 9030672, 9165057, 9191934, 9202536, 9252012, 9263079, 9532376, 9613296, 9640752, 9704178, 9784962, 9796248, 9998244, 10063592, 10093104, 10147368, 10159506, 10243299, 10352853, 10553702, 10586376, 10643292, 10655568, 10723923, 10744272, 10845846, 11037488, 11174508, 11234586, 11247544, 11321541, 11354742, 11415789, 11610864, 11664618, 11831832, 11895444, 11987514, 12220076, 12255912, 12336016, 12350772, 12417174, 12453588, 12653487, 12938904, 12976848, 13036926, 13046616, 13107017, 13147596, 13330992, 13546008, 13657732, 13700016, 13787901, 13803804, 13878018, 14191056, 14298564, 14419944, 14461128, 14556267, 14694372, 14899344, 14979448, 14997366, 15095388, 15139656, 15221052, 15552824, 15830553, 15860592, 15964938, 15983352, 16116408, 16268769, 16467696, 16556232, 16604784, 16761762, 16851879, 16871316, 17382568, 17496927, 17530128, 17843166, 18330114, 18383868, 18405072, 18504024, 18526158, 18625761, 19064752, 19408356, 19555389, 19569924, 19592496, 19996488, 20127184, 20294736, 20319012, 20486598, 20705706, 20817027, 21107404, 21172752, 21286584, 21385133, 21447846, 21691692, 22349016, 22469172, 22495088, 22496049, 22643082, 22709484, 22831578, 23329236, 23663664, 23790888, 23901031, 23975028, 24440152, 24511824, 24701544, 24834348, 24907176, 25142643, 25306974, 25877808, 26073852, 26093232, 26214034, 26295192, 27092016, 27315464, 27495171, 27575802, 27607608, 27756036, 28597128, 28839888, 28922256, 29112534, 29388744, 29958896, 29994732, 30190776, 30279312, 30442104, 30729897, 31105648, 31661106, 31929876, 31966704, 32171769, 32232816, 32537538, 33112464, 33523524, 33703758, 33742632, 33964623, 34247367, 34765136, 34993854, 35686332, 36660228, 36767736, 36937957, 37008048, 37052316, 37251522, 37960461, 38816712, 39110778, 39139848, 39321051, 39992976, 40638024, 40973196, 41411412, 41634054, 42214808, 42573168, 42770266, 42895692, 43383384, 44698032, 44938344, 44992098, 45286164, 45418968, 45663156, 46658472, 47491659, 47581776, 47802062, 47950056, 48880304, 49403088, 49668696, 49814352, 50285286, 50555637, 50613948, 52147704, 52428068, 52490781, 52590384, 54630928, 54990342, 55151604, 55215216, 55512072, 55877283, 57194256, 58045361, 58225068, 58666167, 58777488, 59989464, 60381552, 60884208, 61459794, 62451081, 63322212, 63859752, 64155399, 64343538, 65075076, 67047048, 67407516, 67485264, 67929246, 68494734, 69987708, 71372664, 71703093, 73320456, 73535472, 73875914, 74104632, 74503044, 75920922, 77633424, 78221556, 78279696, 78642102, 81276048, 81946392, 82485513, 82822824, 83268108, 84429616, 85540532, 85791384, 86766768, 89876688, 89984196, 90572328, 90837936, 91326312, 92189691, 93316944, 94983318, 95604124, 95900112, 96515307, 99337392, 100570572, 101111274, 101227896, 101893869, 104295408, 104856136, 104981562, 109980684, 110303208, 110813871, 111024144, 111754566, 113881383, 116090722, 116450136, 117332334, 117963153, 119978928, 122919588, 124902162, 126644424, 127719504, 128310798, 128687076, 130150152, 134094096, 134815032, 135858492, 136989468, 139975416, 142474977, 142745328, 143406186, 146640912, 147751828, 148209264, 149006088, 151666911, 151841844, 156443112, 157284204, 157472343, 163892784, 164971026, 165645648, 166536216, 171081064, 171582768, 174136083, 175998501, 179968392, 181144656, 182652624, 184379382, 189966636, 191208248, 192466197, 193030614, 201141144, 202222548, 202455792, 203787738, 209712272, 209963124, 215109279, 219961368, 220606416, 221627742, 223509132, 227762766, 232181444, 232900272, 234664668, 235926306, 245839176, 247456539, 249804324, 253288848, 256621596, 257374152, 260300304, 269630064, 271716984, 273978936, 276569073, 279950832, 284949954, 286812372, 295503656, 298012176, 303333822, 303683688, 312886224, 314568408, 314944686, 329942052, 332441613, 333072432, 342162128, 348272166, 351997002, 353889459, 359936784, 368758764, 379933272, 382416496, 384932394, 386061228, 402282288, 404445096, 406317527, 407575476, 419926248, 427424931, 430218558, 439922736, 443255484, 447018264, 455525532, 464362888, 469329336, 471852612, 491678352, 494913078, 499608648, 513243192, 514748304, 522408249, 543433968, 547957872, 553138146, 569899908, 573624744, 577398591, 591007312, 606667644, 607367376, 629136816, 629889372, 645327837, 659884104, 664883226, 696544332, 703994004, 707778918, 737517528, 759866544, 769864788, 772122456, 808890192, 812635054, 815150952, 839852496, 854849862, 860437116, 886510968, 894036528, 911051064, 928725776, 938658672, 943705224, 989826156, 997324839, 999217296, 1026486384, 1044816498, 1061668377, 1106276292, 1139799816, 1147249488, 1154797182, 1213335288, 1218952581, 1259778744, 1290655674, 1319768208, 1329766452, 1393088664, 1407988008, 1415557836, 1475035056, 1539729576, 1544244912, 1567224747, 1625270108, 1630301904, 1709699724, 1720874232, 1732195773, 1773021936, 1822102128, 1887410448, 1935983511, 1979652312, 1994649678, 2089632996, 2123336754, 2212552584, 2279599632, 2309594364, 2426670576, 2437905162, 2519557488, 2581311348, 2659532904, 2786177328, 2815976016, 2831115672, 2991974517, 3079459152, 3134449494, 3250540216, 3419399448, 3441748464, 3464391546, 3656857743, 3871967022, 3959304624, 3989299356, 4179265992, 4246673508, 4425105168, 4619188728, 4701674241, 4875810324, 5162622696, 5319065808, 5662231344, 5983949034, 6268898988, 6501080432, 6838798896, 6928783092, 7313715486, 7743934044, 7978598712, 8358531984, 8493347016, 9238377456, 9403348482, 9751620648, 10325245392, 10970573229, 11967898068, 12537797976, 13857566184, 14627430972, 15487868088, 15957197424, 16986694032, 18806696964, 19503241296, 21941146458, 23935796136, 25075595952, 27715132368, 29254861944, 30975736176, 32911719687, 37613393928, 43882292916, 47871592272, 58509723888, 65823439374, 75226787856, 87764585832, 131646878748, 175529171664, 263293757496, 526587514992]

約数ペア:

[(1, 526587514992), (2, 263293757496), (3, 175529171664), (4, 131646878748), (6, 87764585832), (7, 75226787856), (8, 65823439374), (9, 58509723888), (11, 47871592272), (12, 43882292916), (14, 37613393928), (16, 32911719687), (17, 30975736176), (18, 29254861944), (19, 27715132368), (21, 25075595952), (22, 23935796136), (24, 21941146458), (27, 19503241296), (28, 18806696964), (31, 16986694032), (33, 15957197424), (34, 15487868088), (36, 14627430972), (38, 13857566184), (42, 12537797976), (44, 11967898068), (48, 10970573229), (51, 10325245392), (54, 9751620648), (56, 9403348482), (57, 9238377456), (62, 8493347016), (63, 8358531984), (66, 7978598712), (68, 7743934044), (72, 7313715486), (76, 6928783092), (77, 6838798896), (81, 6501080432), (84, 6268898988), (88, 5983949034), (93, 5662231344), (99, 5319065808), (102, 5162622696), (108, 4875810324), (112, 4701674241), (114, 4619188728), (119, 4425105168), (124, 4246673508), (126, 4179265992), (132, 3989299356), (133, 3959304624), (136, 3871967022), (144, 3656857743), (152, 3464391546), (153, 3441748464), (154, 3419399448), (162, 3250540216), (168, 3134449494), (171, 3079459152), (176, 2991974517), (186, 2831115672), (187, 2815976016), (189, 2786177328), (198, 2659532904), (204, 2581311348), (209, 2519557488), (216, 2437905162), (217, 2426670576), (228, 2309594364), (231, 2279599632), (238, 2212552584), (248, 2123336754), (252, 2089632996), (264, 1994649678), (266, 1979652312), (272, 1935983511), (279, 1887410448), (289, 1822102128), (297, 1773021936), (304, 1732195773), (306, 1720874232), (308, 1709699724), (323, 1630301904), (324, 1625270108), (336, 1567224747), (341, 1544244912), (342, 1539729576), (357, 1475035056), (372, 1415557836), (374, 1407988008), (378, 1393088664), (396, 1329766452), (399, 1319768208), (408, 1290655674), (418, 1259778744), (432, 1218952581), (434, 1213335288), (456, 1154797182), (459, 1147249488), (462, 1139799816), (476, 1106276292), (496, 1061668377), (504, 1044816498), (513, 1026486384), (527, 999217296), (528, 997324839), (532, 989826156), (558, 943705224), (561, 938658672), (567, 928725776), (578, 911051064), (589, 894036528), (594, 886510968), (612, 860437116), (616, 854849862), (627, 839852496), (646, 815150952), (648, 812635054), (651, 808890192), (682, 772122456), (684, 769864788), (693, 759866544), (714, 737517528), (744, 707778918), (748, 703994004), (756, 696544332), (792, 664883226), (798, 659884104), (816, 645327837), (836, 629889372), (837, 629136816), (867, 607367376), (868, 606667644), (891, 591007312), (912, 577398591), (918, 573624744), (924, 569899908), (952, 553138146), (961, 547957872), (969, 543433968), (1008, 522408249), (1023, 514748304), (1026, 513243192), (1054, 499608648), (1064, 494913078), (1071, 491678352), (1116, 471852612), (1122, 469329336), (1134, 464362888), (1156, 455525532), (1178, 447018264), (1188, 443255484), (1197, 439922736), (1224, 430218558), (1232, 427424931), (1254, 419926248), (1292, 407575476), (1296, 406317527), (1302, 404445096), (1309, 402282288), (1364, 386061228), (1368, 384932394), (1377, 382416496), (1386, 379933272), (1428, 368758764), (1463, 359936784), (1488, 353889459), (1496, 351997002), (1512, 348272166), (1539, 342162128), (1581, 333072432), (1584, 332441613), (1596, 329942052), (1672, 314944686), (1674, 314568408), (1683, 312886224), (1734, 303683688), (1736, 303333822), (1767, 298012176), (1782, 295503656), (1836, 286812372), (1848, 284949954), (1881, 279950832), (1904, 276569073), (1922, 273978936), (1938, 271716984), (1953, 269630064), (2023, 260300304), (2046, 257374152), (2052, 256621596), (2079, 253288848), (2108, 249804324), (2128, 247456539), (2142, 245839176), (2232, 235926306), (2244, 234664668), (2261, 232900272), (2268, 232181444), (2312, 227762766), (2356, 223509132), (2376, 221627742), (2387, 220606416), (2394, 219961368), (2448, 215109279), (2508, 209963124), (2511, 209712272), (2584, 203787738), (2601, 202455792), (2604, 202222548), (2618, 201141144), (2728, 193030614), (2736, 192466197), (2754, 191208248), (2772, 189966636), (2856, 184379382), (2883, 182652624), (2907, 181144656), (2926, 179968392), (2992, 175998501), (3024, 174136083), (3069, 171582768), (3078, 171081064), (3162, 166536216), (3179, 165645648), (3192, 164971026), (3213, 163892784), (3344, 157472343), (3348, 157284204), (3366, 156443112), (3468, 151841844), (3472, 151666911), (3534, 149006088), (3553, 148209264), (3564, 147751828), (3591, 146640912), (3672, 143406186), (3689, 142745328), (3696, 142474977), (3762, 139975416), (3844, 136989468), (3876, 135858492), (3906, 134815032), (3927, 134094096), (4046, 130150152), (4092, 128687076), (4104, 128310798), (4123, 127719504), (4158, 126644424), (4216, 124902162), (4284, 122919588), (4389, 119978928), (4464, 117963153), (4488, 117332334), (4522, 116450136), (4536, 116090722), (4624, 113881383), (4712, 111754566), (4743, 111024144), (4752, 110813871), (4774, 110303208), (4788, 109980684), (5016, 104981562), (5022, 104856136), (5049, 104295408), (5168, 101893869), (5202, 101227896), (5208, 101111274), (5236, 100570572), (5301, 99337392), (5456, 96515307), (5491, 95900112), (5508, 95604124), (5544, 94983318), (5643, 93316944), (5712, 92189691), (5766, 91326312), (5797, 90837936), (5814, 90572328), (5852, 89984196), (5859, 89876688), (6069, 86766768), (6138, 85791384), (6156, 85540532), (6237, 84429616), (6324, 83268108), (6358, 82822824), (6384, 82485513), (6426, 81946392), (6479, 81276048), (6696, 78642102), (6727, 78279696), (6732, 78221556), (6783, 77633424), (6936, 75920922), (7068, 74503044), (7106, 74104632), (7128, 73875914), (7161, 73535472), (7182, 73320456), (7344, 71703093), (7378, 71372664), (7524, 69987708), (7688, 68494734), (7752, 67929246), (7803, 67485264), (7812, 67407516), (7854, 67047048), (8092, 65075076), (8184, 64343538), (8208, 64155399), (8246, 63859752), (8316, 63322212), (8432, 62451081), (8568, 61459794), (8649, 60884208), (8721, 60381552), (8778, 59989464), (8959, 58777488), (8976, 58666167), (9044, 58225068), (9072, 58045361), (9207, 57194256), (9424, 55877283), (9486, 55512072), (9537, 55215216), (9548, 55151604), (9576, 54990342), (9639, 54630928), (10013, 52590384), (10032, 52490781), (10044, 52428068), (10098, 52147704), (10404, 50613948), (10416, 50555637), (10472, 50285286), (10571, 49814352), (10602, 49668696), (10659, 49403088), (10773, 48880304), (10982, 47950056), (11016, 47802062), (11067, 47581776), (11088, 47491659), (11286, 46658472), (11532, 45663156), (11594, 45418968), (11628, 45286164), (11704, 44992098), (11718, 44938344), (11781, 44698032), (12138, 43383384), (12276, 42895692), (12312, 42770266), (12369, 42573168), (12474, 42214808), (12648, 41634054), (12716, 41411412), (12852, 40973196), (12958, 40638024), (13167, 39992976), (13392, 39321051), (13454, 39139848), (13464, 39110778), (13566, 38816712), (13872, 37960461), (14136, 37251522), (14212, 37052316), (14229, 37008048), (14256, 36937957), (14322, 36767736), (14364, 36660228), (14756, 35686332), (15048, 34993854), (15147, 34765136), (15376, 34247367), (15504, 33964623), (15606, 33742632), (15624, 33703758), (15708, 33523524), (15903, 33112464), (16184, 32537538), (16337, 32232816), (16368, 32171769), (16473, 31966704), (16492, 31929876), (16632, 31661106), (16929, 31105648), (17136, 30729897), (17298, 30442104), (17391, 30279312), (17442, 30190776), (17556, 29994732), (17577, 29958896), (17918, 29388744), (18088, 29112534), (18207, 28922256), (18259, 28839888), (18414, 28597128), (18972, 27756036), (19074, 27607608), (19096, 27575802), (19152, 27495171), (19278, 27315464), (19437, 27092016), (20026, 26295192), (20088, 26214034), (20181, 26093232), (20196, 26073852), (20349, 25877808), (20808, 25306974), (20944, 25142643), (21142, 24907176), (21204, 24834348), (21318, 24701544), (21483, 24511824), (21546, 24440152), (21964, 23975028), (22032, 23901031), (22134, 23790888), (22253, 23663664), (22572, 23329236), (23064, 22831578), (23188, 22709484), (23256, 22643082), (23408, 22496049), (23409, 22495088), (23436, 22469172), (23562, 22349016), (24276, 21691692), (24552, 21447846), (24624, 21385133), (24738, 21286584), (24871, 21172752), (24948, 21107404), (25296, 20817027), (25432, 20705706), (25704, 20486598), (25916, 20319012), (25947, 20294736), (26163, 20127184), (26334, 19996488), (26877, 19592496), (26908, 19569924), (26928, 19555389), (27132, 19408356), (27621, 19064752), (28272, 18625761), (28424, 18526158), (28458, 18504024), (28611, 18405072), (28644, 18383868), (28728, 18330114), (29512, 17843166), (30039, 17530128), (30096, 17496927), (30294, 17382568), (31212, 16871316), (31248, 16851879), (31416, 16761762), (31713, 16604784), (31806, 16556232), (31977, 16467696), (32368, 16268769), (32674, 16116408), (32946, 15983352), (32984, 15964938), (33201, 15860592), (33264, 15830553), (33858, 15552824), (34596, 15221052), (34782, 15139656), (34884, 15095388), (35112, 14997366), (35154, 14979448), (35343, 14899344), (35836, 14694372), (36176, 14556267), (36414, 14461128), (36518, 14419944), (36828, 14298564), (37107, 14191056), (37944, 13878018), (38148, 13803804), (38192, 13787901), (38437, 13700016), (38556, 13657732), (38874, 13546008), (39501, 13330992), (40052, 13147596), (40176, 13107017), (40362, 13046616), (40392, 13036926), (40579, 12976848), (40698, 12938904), (41616, 12653487), (42284, 12453588), (42408, 12417174), (42636, 12350772), (42687, 12336016), (42966, 12255912), (43092, 12220076), (43928, 11987514), (44268, 11895444), (44506, 11831832), (45144, 11664618), (45353, 11610864), (46128, 11415789), (46376, 11354742), (46512, 11321541), (46818, 11247544), (46872, 11234586), (47124, 11174508), (47709, 11037488), (48552, 10845846), (49011, 10744272), (49104, 10723923), (49419, 10655568), (49476, 10643292), (49742, 10586376), (49896, 10553702), (50864, 10352853), (51408, 10243299), (51832, 10159506), (51894, 10147368), (52173, 10093104), (52326, 10063592), (52668, 9998244), (53754, 9796248), (53816, 9784962), (54264, 9704178), (54621, 9640752), (54777, 9613296), (55242, 9532376), (56848, 9263079), (56916, 9252012), (57222, 9202536), (57288, 9191934), (57456, 9165057), (58311, 9030672), (59024, 8921583), (60078, 8765064), (60401, 8718192), (60543, 8697744), (60588, 8691284), (61047, 8625936), (62424, 8435658), (62713, 8396784), (62832, 8380881), (63426, 8302392), (63612, 8278116), (63954, 8233848), (64449, 8170608), (65348, 8058204), (65892, 7991676), (65968, 7982469), (66402, 7930296), (66759, 7887888), (67716, 7776412), (69192, 7610526), (69564, 7569828), (69768, 7547694), (70091, 7512912), (70224, 7498683), (70308, 7489724), (70686, 7449672), (71672, 7347186), (72828, 7230564), (73036, 7209972), (73656, 7149282), (73997, 7116336), (74214, 7095528), (74613, 7057584), (75888, 6939009), (76296, 6901902), (76874, 6850008), (77112, 6828866), (77748, 6773004), (77841, 6764912), (79002, 6665496), (80104, 6573798), (80631, 6530832), (80724, 6523308), (80784, 6518463), (81158, 6488424), (81396, 6469452), (84568, 6226794), (84816, 6208587), (85272, 6175386), (85374, 6168008), (85833, 6135024), (85932, 6127956), (86184, 6110038), (87856, 5993757), (88536, 5947722), (89012, 5915916), (90117, 5843376), (90288, 5832309), (90706, 5805432), (92752, 5677371), (93636, 5623772), (93744, 5617293), (94248, 5587254), (95139, 5534928), (95418, 5518744), (95931, 5489232), (97104, 5422923), (98022, 5372136), (98549, 5343408), (98838, 5327784), (98952, 5321646), (99484, 5293188), (99603, 5286864), (99792, 5276851), (103664, 5079753), (103788, 5073684), (104346, 5046552), (104652, 5031796), (105336, 4999122), (106029, 4966448), (107508, 4898124), (107632, 4892481), (108528, 4852089), (109242, 4820376), (109554, 4806648), (110143, 4780944), (110484, 4766188), (111321, 4730352), (113832, 4626006), (114359, 4604688), (114444, 4601268), (114576, 4595967), (115311, 4566672), (116622, 4515336), (118503, 4443664), (120156, 4382532), (120802, 4359096), (121086, 4348872), (121176, 4345642), (121737, 4325616), (122094, 4312968), (124848, 4217829), (125426, 4198392), (126852, 4151196), (127224, 4139058), (127813, 4119984), (127908, 4116924), (128898, 4085304), (130696, 4029102), (131784, 3995838), (132804, 3965148), (133518, 3943944), (135432, 3888206), (136059, 3870288), (138384, 3805263), (139128, 3784914), (139536, 3773847), (140182, 3756456), (140616, 3744862), (141372, 3724836), (143344, 3673593), (145656, 3615282), (146072, 3604986), (147033, 3581424), (147312, 3574641), (147994, 3558168), (148257, 3551856), (148428, 3547764), (149226, 3528792), (152592, 3450951), (153748, 3425004), (154224, 3414433), (155496, 3386502), (155682, 3382456), (156519, 3364368), (158004, 3332748), (160208, 3286899), (161262, 3265416), (161448, 3261654), (162316, 3244212), (162792, 3234726), (163863, 3213584), (164331, 3204432), (169136, 3113397), (170221, 3093552), (170544, 3087693), (170748, 3084004), (171666, 3067512), (171864, 3063978), (172368, 3055019), (174933, 3010224), (177072, 2973861), (178024, 2957958), (179707, 2930256), (180234, 2921688), (181203, 2906064), (181412, 2902716), (181629, 2899248), (183141, 2875312), (187272, 2811886), (188139, 2798928), (188496, 2793627), (190278, 2767464), (190836, 2759372), (191862, 2744616), (193347, 2723536), (196044, 2686068), (197098, 2671704), (197676, 2663892), (197904, 2660823), (198968, 2646594), (199206, 2643432), (200277, 2629296), (200849, 2621808), (207576, 2536842), (208692, 2523276), (209304, 2515898), (210273, 2504304), (210672, 2499561), (212058, 2483224), (215016, 2449062), (218484, 2410188), (219108, 2403324), (220286, 2390472), (220968, 2383094), (221991, 2372112), (222642, 2365176), (223839, 2352528), (227664, 2313003), (228718, 2302344), (228888, 2300634), (230622, 2283336), (233244, 2257668), (237006, 2221832), (240312, 2191266), (241604, 2179548), (241893, 2176944), (242172, 2174436), (242352, 2172821), (243474, 2162808), (244188, 2156484), (250852, 2099196), (253704, 2075598), (254448, 2069529), (255626, 2059992), (255816, 2058462), (257499, 2045008), (257796, 2042652), (261392, 2014551), (263568, 1997919), (265608, 1982574), (267036, 1971972), (270351, 1947792), (270864, 1944103), (272118, 1935144), (277729, 1896048), (278256, 1892457), (280364, 1878228), (281232, 1872431), (282744, 1862418), (285417, 1844976), (287793, 1829744), (291312, 1807641), (292144, 1802493), (294066, 1790712), (295647, 1781136), (295988, 1779084), (296514, 1775928), (296856, 1773882), (298452, 1764396), (298809, 1762288), (307496, 1712502), (310403, 1696464), (310992, 1693251), (311364, 1691228), (313038, 1682184), (316008, 1666374), (322524, 1632708), (322896, 1630827), (324632, 1622106), (325584, 1617363), (327726, 1606792), (328662, 1602216), (330429, 1593648), (333963, 1576784), (340442, 1546776), (341496, 1542002), (343077, 1534896), (343332, 1533756), (343728, 1531989), (345933, 1522224), (349866, 1505112), (356048, 1478979), (359414, 1465128), (360468, 1460844), (362406, 1453032), (362824, 1451358), (363258, 1449624), (365211, 1441872), (366282, 1437656), (374544, 1405943), (376278, 1399464), (380556, 1383732), (381672, 1379686), (383439, 1373328), (383724, 1372308), (386694, 1361768), (392088, 1343034), (394196, 1335852), (395352, 1331946), (397936, 1323297), (398412, 1321716), (400554, 1314648), (401698, 1310904), (408177, 1290096), (415152, 1268421), (417384, 1261638), (418608, 1257949), (420546, 1252152), (422807, 1245456), (424116, 1241612), (430032, 1224531), (436968, 1205094), (438216, 1201662), (440572, 1195236), (441099, 1193808), (441936, 1191547), (443982, 1186056), (444771, 1183952), (445284, 1182588), (447678, 1176264), (457436, 1151172), (457776, 1150317), (461244, 1141668), (466488, 1128834), (469557, 1121456), (474012, 1110916), (480624, 1095633), (483208, 1089774), (483786, 1088472), (484344, 1087218), (486948, 1081404), (488376, 1078242), (492993, 1068144), (501704, 1049598), (507408, 1037799), (510663, 1031184), (511252, 1029996), (511632, 1029231), (514998, 1022504), (515592, 1021326), (524799, 1003408), (531216, 991287), (534072, 985986), (539121, 976752), (540702, 973896), (543609, 968688), (544236, 967572), (544887, 966416), (555458, 948024), (560728, 939114), (564417, 932976), (565488, 931209), (570834, 922488), (575586, 914872), (588132, 895356), (591294, 890568), (591976, 889542), (593028, 887964), (593712, 886941), (596904, 882198), (597618, 881144), (600831, 876432), (602547, 873936), (614992, 856251), (620806, 848232), (622728, 845614), (626076, 841092), (630819, 834768), (632016, 833187), (645048, 816354), (649264, 811053), (655452, 803396), (657324, 801108), (660858, 796824), (665973, 790704), (667926, 788392), (671517, 784176), (680884, 773388), (682992, 771001), (686154, 767448), (686664, 766878), (689843, 763344), (691866, 761112), (699732, 752556), (718828, 732564), (720936, 730422), (724812, 726516), (725648, 725679)]