5334407029224

素因数分解:

$2^3\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{593}}^1$

素因数の和:725

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 19, 21, 24, 26, 27, 28, 31, 36, 37, 38, 39, 42, 49, 52, 54, 56, 57, 62, 63, 72, 74, 76, 78, 81, 84, 91, 93, 98, 104, 108, 111, 114, 117, 124, 126, 133, 147, 148, 152, 156, 162, 168, 171, 182, 186, 189, 196, 216, 217, 222, 228, 234, 247, 248, 252, 259, 266, 273, 279, 294, 296, 312, 324, 333, 342, 351, 364, 372, 378, 392, 399, 403, 434, 441, 444, 456, 468, 481, 494, 504, 513, 518, 532, 546, 558, 567, 588, 589, 593, 637, 648, 651, 666, 684, 702, 703, 728, 741, 744, 756, 777, 798, 806, 819, 837, 868, 882, 888, 931, 936, 962, 988, 999, 1026, 1036, 1053, 1064, 1092, 1116, 1134, 1147, 1176, 1178, 1186, 1197, 1209, 1274, 1302, 1323, 1332, 1368, 1404, 1406, 1443, 1482, 1512, 1519, 1539, 1554, 1596, 1612, 1638, 1674, 1729, 1736, 1764, 1767, 1779, 1813, 1862, 1911, 1924, 1953, 1976, 1998, 2052, 2072, 2106, 2109, 2184, 2223, 2232, 2268, 2294, 2331, 2356, 2372, 2394, 2418, 2457, 2511, 2548, 2604, 2646, 2664, 2793, 2808, 2812, 2821, 2886, 2964, 2997, 3038, 3078, 3108, 3192, 3224, 3276, 3348, 3367, 3441, 3458, 3528, 3534, 3558, 3591, 3626, 3627, 3724, 3822, 3848, 3906, 3969, 3996, 4104, 4123, 4151, 4212, 4218, 4329, 4446, 4536, 4557, 4588, 4662, 4712, 4744, 4788, 4836, 4914, 4921, 5022, 5096, 5187, 5208, 5292, 5301, 5337, 5439, 5586, 5624, 5642, 5733, 5772, 5859, 5928, 5994, 6076, 6156, 6216, 6327, 6552, 6669, 6696, 6734, 6882, 6916, 6993, 7068, 7116, 7182, 7252, 7254, 7371, 7448, 7644, 7657, 7709, 7812, 7938, 7992, 8029, 8246, 8302, 8379, 8424, 8436, 8463, 8658, 8892, 9114, 9139, 9176, 9324, 9576, 9672, 9828, 9842, 10044, 10101, 10323, 10374, 10584, 10602, 10674, 10773, 10878, 10881, 11172, 11267, 11284, 11466, 11544, 11718, 11988, 12103, 12152, 12312, 12369, 12453, 12654, 12987, 13338, 13468, 13671, 13764, 13832, 13986, 14136, 14232, 14364, 14504, 14508, 14742, 14763, 14911, 15288, 15314, 15418, 15561, 15624, 15876, 15903, 16011, 16058, 16317, 16492, 16604, 16758, 16872, 16926, 17199, 17316, 17577, 17784, 18228, 18278, 18383, 18648, 18981, 19656, 19684, 19747, 20007, 20088, 20202, 20646, 20748, 20979, 21204, 21348, 21546, 21756, 21762, 21793, 21941, 22344, 22534, 22568, 22932, 22971, 23127, 23436, 23569, 23976, 24087, 24206, 24738, 24906, 25137, 25308, 25389, 25974, 26676, 26936, 27342, 27417, 27528, 27972, 28728, 28861, 29016, 29057, 29484, 29526, 29822, 30303, 30628, 30836, 30969, 31122, 31752, 31806, 32022, 32116, 32634, 32643, 32984, 33208, 33516, 33801, 33852, 34398, 34447, 34632, 35154, 36309, 36456, 36556, 36766, 37107, 37359, 37962, 38961, 39368, 39494, 40014, 40404, 41013, 41292, 41496, 41958, 42408, 42696, 43092, 43512, 43524, 43586, 43882, 44289, 44733, 45068, 45864, 45942, 46254, 46683, 46872, 47138, 47709, 48033, 48174, 48412, 48951, 49476, 49812, 50274, 50616, 50778, 51597, 51948, 53352, 53599, 53963, 54684, 54834, 55149, 55944, 56203, 56943, 57722, 58114, 58968, 59052, 59241, 59644, 60606, 61256, 61672, 61938, 62244, 63612, 63973, 64044, 64232, 65268, 65286, 65379, 65823, 67032, 67602, 67704, 68796, 68894, 68913, 69381, 70308, 70707, 72261, 72618, 73112, 73532, 74214, 74718, 75411, 75924, 76167, 77922, 78869, 78988, 80028, 80808, 82026, 82251, 82584, 83916, 86184, 86583, 87048, 87171, 87172, 87764, 88578, 89466, 90136, 90909, 91884, 92508, 92907, 93366, 94276, 95418, 96066, 96348, 96824, 97902, 98952, 99624, 100548, 101403, 101556, 103194, 103341, 103896, 104377, 107198, 107926, 108927, 109368, 109668, 110298, 111321, 112077, 112406, 113886, 115444, 116228, 118104, 118482, 119288, 121212, 123039, 123876, 124488, 127224, 127946, 128088, 128681, 130536, 130572, 130758, 131646, 132867, 134199, 135204, 137592, 137788, 137826, 138762, 140049, 140616, 141414, 144522, 145236, 146471, 146853, 147064, 148428, 149436, 150822, 151848, 152334, 152551, 153587, 155844, 157738, 157976, 160056, 160797, 161889, 164052, 164502, 165447, 167832, 168609, 173166, 174342, 174344, 175528, 177156, 177723, 178932, 181818, 183768, 185016, 185814, 186732, 188552, 190836, 191919, 192132, 192696, 195804, 196137, 197469, 201096, 202806, 203112, 206388, 206682, 206739, 208143, 208754, 212121, 214396, 215852, 216783, 217854, 219336, 220596, 222642, 224154, 224812, 227772, 228501, 230888, 232456, 236607, 236964, 238979, 242424, 246078, 246753, 247752, 255892, 257362, 259749, 261144, 261513, 261516, 263292, 265734, 268398, 270408, 272727, 275576, 275652, 277524, 280098, 282828, 283309, 285233, 289044, 290472, 292942, 293706, 296856, 298872, 301644, 304209, 304668, 305102, 307174, 310023, 311688, 313131, 315476, 321594, 323778, 326781, 328104, 329004, 330894, 333963, 336231, 337218, 346332, 348684, 349277, 354312, 355446, 357864, 363636, 371628, 373464, 375193, 377741, 381672, 383838, 384264, 386043, 391608, 392274, 394938, 398601, 402597, 405612, 412776, 413364, 413478, 416286, 416879, 417508, 424242, 428792, 431704, 433566, 435708, 439413, 441192, 445284, 447811, 448308, 449624, 455544, 457002, 457653, 460761, 473214, 473928, 477958, 482391, 485667, 492156, 493506, 496341, 505827, 511784, 514724, 519498, 523026, 523032, 526584, 531468, 533169, 536796, 545454, 551304, 552083, 555048, 560196, 565656, 566618, 570466, 575757, 578088, 585884, 587412, 588411, 592407, 603288, 608418, 609336, 610204, 614348, 620046, 620217, 624429, 626262, 630952, 636363, 643188, 647556, 650349, 653562, 658008, 661788, 667926, 672462, 674436, 680171, 692664, 697368, 698554, 709821, 710892, 716937, 727272, 730639, 740259, 743256, 750386, 755482, 767676, 772086, 779247, 784539, 784548, 789876, 797202, 805194, 811224, 826728, 826956, 832572, 833758, 835016, 848484, 849927, 855699, 867132, 871416, 878826, 890568, 895622, 896616, 900767, 912627, 914004, 915306, 921522, 930069, 939393, 946428, 955916, 964782, 971334, 980343, 984312, 987012, 992682, 1011654, 1025297, 1029448, 1038996, 1046052, 1047831, 1062936, 1066338, 1067857, 1073592, 1075109, 1090908, 1104166, 1120392, 1125579, 1133223, 1133236, 1140932, 1151514, 1158129, 1171768, 1174824, 1176822, 1184814, 1207791, 1216836, 1220408, 1228696, 1240092, 1240434, 1248858, 1250637, 1252524, 1272726, 1286376, 1295112, 1300698, 1307124, 1318239, 1323576, 1335852, 1343433, 1344924, 1348872, 1360342, 1372959, 1382283, 1397108, 1419642, 1421784, 1433874, 1447173, 1457001, 1461278, 1480518, 1489023, 1500772, 1510964, 1517481, 1535352, 1544172, 1558494, 1569078, 1569096, 1579752, 1594404, 1599507, 1610388, 1653912, 1656249, 1665144, 1667516, 1672853, 1696968, 1699854, 1711398, 1727271, 1734264, 1757652, 1765233, 1777221, 1791244, 1801534, 1825254, 1828008, 1830612, 1843044, 1860138, 1878786, 1892856, 1909089, 1911832, 1929564, 1942668, 1960686, 1974024, 1983163, 1985364, 1996631, 2023308, 2040513, 2050594, 2077992, 2092104, 2095662, 2129463, 2132676, 2135714, 2150218, 2150811, 2181816, 2191917, 2208332, 2251158, 2266446, 2266472, 2281864, 2303028, 2316258, 2337741, 2353617, 2353644, 2369628, 2415582, 2433672, 2444939, 2480184, 2480868, 2497716, 2501274, 2505048, 2545452, 2549781, 2567097, 2601396, 2614248, 2636478, 2671704, 2686866, 2689848, 2702301, 2720684, 2745918, 2764566, 2790207, 2794216, 2818179, 2839284, 2867748, 2894346, 2914002, 2918153, 2922556, 2961036, 2978046, 3001544, 3021928, 3034962, 3075891, 3088344, 3116988, 3138156, 3143493, 3188808, 3199014, 3203571, 3220776, 3225327, 3312498, 3335032, 3345706, 3376737, 3399669, 3399708, 3422796, 3454542, 3474387, 3515304, 3530466, 3554442, 3582488, 3603068, 3650508, 3661224, 3686088, 3720276, 3751911, 3757572, 3818178, 3859128, 3885336, 3921372, 3954717, 3966326, 3970728, 3993262, 4030299, 4046616, 4081026, 4101188, 4118877, 4146849, 4191324, 4258926, 4265352, 4271428, 4300436, 4301622, 4341519, 4371003, 4383834, 4416664, 4502316, 4532892, 4540601, 4552443, 4606056, 4632516, 4675482, 4707234, 4707288, 4739256, 4761197, 4831164, 4889878, 4961736, 4968747, 4995432, 5002548, 5018559, 5090904, 5099562, 5134194, 5181813, 5202792, 5272956, 5373732, 5404602, 5419427, 5441368, 5491836, 5529132, 5580414, 5636358, 5678568, 5735496, 5788692, 5828004, 5836306, 5845112, 5922072, 5949489, 5956092, 5989893, 6069924, 6121539, 6151782, 6233976, 6276312, 6286986, 6388389, 6398028, 6407142, 6450654, 6452433, 6575751, 6624996, 6691412, 6753474, 6799338, 6799416, 6845592, 6909084, 6948774, 7060932, 7108884, 7177079, 7206136, 7301016, 7334817, 7440552, 7503822, 7515144, 7636356, 7649343, 7701291, 7842744, 7909434, 7932652, 7986524, 8060598, 8106903, 8162052, 8202376, 8237754, 8293698, 8382648, 8454537, 8517852, 8542856, 8600872, 8603244, 8683038, 8742006, 8754459, 8767668, 8842223, 9004632, 9065784, 9081202, 9104886, 9227673, 9265032, 9350964, 9414468, 9430479, 9522394, 9610713, 9662328, 9675981, 9779756, 9937494, 10005096, 10037118, 10130211, 10199007, 10199124, 10268388, 10363626, 10423161, 10545912, 10747464, 10809204, 10838854, 10983672, 11058264, 11160828, 11255733, 11272716, 11577384, 11656008, 11672612, 11709971, 11864151, 11898978, 11912184, 11979786, 12090897, 12139848, 12243078, 12303564, 12356631, 12440547, 12573972, 12776778, 12796056, 12814284, 12901308, 12904866, 12923249, 13151502, 13249992, 13382824, 13506948, 13598676, 13621803, 13818168, 13882141, 13897548, 13976417, 14121864, 14217768, 14283591, 14354158, 14669634, 14906241, 15007644, 15055677, 15272712, 15298686, 15402582, 15818868, 15865304, 15973048, 16121196, 16213806, 16258281, 16324104, 16475508, 16587396, 16909074, 17035704, 17114573, 17206488, 17366076, 17484012, 17508918, 17535336, 17684446, 17848467, 17969679, 18162404, 18209772, 18364617, 18455346, 18701928, 18828936, 18860958, 19044788, 19221426, 19351962, 19357299, 19559512, 19727253, 19874988, 20074236, 20260422, 20398014, 20398248, 20427071, 20536776, 20727252, 20846322, 21531237, 21618408, 21677708, 22004451, 22321656, 22511466, 22545432, 22948029, 23103873, 23345224, 23419942, 23728302, 23797956, 23959572, 24181794, 24320709, 24486156, 24607128, 24713262, 24881094, 25147944, 25553556, 25628568, 25802616, 25809732, 25846498, 26263377, 26303004, 26526669, 27013896, 27197352, 27243606, 27683019, 27764282, 27795096, 27952834, 28291437, 28567182, 28708316, 28832139, 29027943, 29339268, 29812482, 30015288, 30111354, 30390633, 30597021, 30597372, 30805164, 31637736, 31784207, 32242392, 32427612, 32516562, 32951016, 33174792, 33328379, 33767199, 33818148, 34229146, 34732152, 34968024, 35017836, 35129913, 35368892, 35696934, 35939358, 36272691, 36324808, 36419544, 36729234, 36910692, 37721916, 37935989, 38089576, 38442852, 38703924, 38714598, 38769747, 39454506, 39749976, 40148472, 40520844, 40796028, 40854142, 40865409, 41454504, 41646423, 41692644, 41929251, 42850773, 43062474, 43355416, 44008902, 44718723, 45022932, 45167031, 45896058, 46207746, 46839884, 47456604, 47595912, 47919144, 48363588, 48641418, 48774843, 48972312, 49426524, 49762188, 51107112, 51343719, 51619464, 51692996, 52526754, 52606008, 53053338, 53545401, 53909037, 54487212, 55093851, 55366038, 55528564, 55905668, 56582874, 57134364, 57416632, 57664278, 58055886, 58678536, 59181759, 59624964, 60222708, 60781266, 61194042, 61194744, 61281213, 61610328, 61895561, 63568414, 64593711, 64855224, 65033124, 66013353, 66656758, 67534398, 67636296, 68458292, 70035672, 70259826, 70737784, 71393868, 71878716, 72545382, 72962127, 73458468, 73821384, 75443832, 75871978, 76885704, 77407848, 77429196, 77539494, 78790131, 78909012, 79580007, 81041688, 81592056, 81708284, 81730818, 83049057, 83292846, 83385288, 83858502, 85701546, 86124948, 86496417, 87083829, 88017804, 89437446, 90045864, 90334062, 90462743, 91792116, 92415492, 93679768, 94913208, 95352621, 96727176, 97282836, 97549686, 98853048, 99524376, 99985137, 102687438, 103385992, 105053508, 105389739, 106106676, 107090802, 107818074, 108974424, 110187702, 110732076, 111057128, 111811336, 113165748, 113807967, 114268728, 115328556, 116111772, 116309241, 118363518, 119249928, 120445416, 121562532, 122388084, 122562426, 122596227, 123791122, 124939269, 125787753, 127136828, 128552319, 129187422, 130066248, 132026706, 133313516, 135068796, 135501093, 136916584, 140519652, 142787736, 143757432, 145090764, 145924254, 146324529, 146916936, 151743956, 154031157, 154858392, 155078988, 157580262, 157818024, 159160014, 160636203, 161727111, 163416568, 163461636, 166098114, 166585692, 167717004, 168002237, 171403092, 172249896, 172992834, 174167658, 176035608, 178874892, 180668124, 180925486, 183584232, 183843639, 184830984, 185686683, 190705242, 193781133, 194565672, 195099372, 198040059, 199970274, 205374876, 210107016, 210779478, 212213352, 214181604, 215636148, 220375404, 221464152, 222489449, 226331496, 227615934, 230657112, 232223544, 232618482, 236370393, 236727036, 238740021, 243125064, 244776168, 245124852, 245192454, 247582244, 249878538, 251575506, 254273656, 257104638, 258374844, 264053412, 265551923, 266627032, 270137592, 271002186, 271388229, 281039304, 286057863, 290181528, 291848508, 292649058, 299955411, 303487912, 308062314, 310157976, 315160524, 316169217, 318320028, 321272406, 323454222, 326923272, 332196228, 333171384, 335434008, 336004474, 341423901, 342806184, 345985668, 348335316, 348927723, 357749784, 361336248, 361850972, 367687278, 367788681, 371373366, 374817807, 377363259, 381410484, 385656957, 387562266, 390198744, 396080118, 399940548, 410749752, 421558956, 428363208, 431272296, 433268927, 438973587, 440750808, 444978898, 455231868, 462093471, 465236964, 472740786, 473454072, 477480042, 490249704, 490384908, 495164488, 499757076, 503151012, 504006711, 514209276, 516749688, 528106824, 531103846, 542004372, 542776458, 551530917, 557060049, 572115726, 581343399, 583697016, 585298116, 599910822, 616124628, 630321048, 632338434, 633239201, 636640056, 642544812, 646908444, 664392456, 667468347, 672008948, 682847802, 691971336, 696670632, 697855446, 716220063, 723701944, 735374556, 735577362, 742746732, 749635614, 754726518, 762820968, 771313914, 775124532, 792160236, 796655769, 799881096, 814164687, 843117912, 858173589, 866537854, 877947174, 889957796, 899866233, 910463736, 924186942, 930473928, 945481572, 948507651, 954960084, 980769816, 999514152, 1006302024, 1008013422, 1024271703, 1028418552, 1046783169, 1062207692, 1084008744, 1085552916, 1103061834, 1114120098, 1124453421, 1132089777, 1144231452, 1162686798, 1170596232, 1176015659, 1199821644, 1232249256, 1264676868, 1266478402, 1285089624, 1293816888, 1299806781, 1334936694, 1344017896, 1365695604, 1386280413, 1395710892, 1432440126, 1470749112, 1471154724, 1485493464, 1499271228, 1509453036, 1512020133, 1542627828, 1550249064, 1584320472, 1593311538, 1628329374, 1654592751, 1671180147, 1716347178, 1733075708, 1755894348, 1779915592, 1799732466, 1848373884, 1890963144, 1897015302, 1899717603, 1909920168, 2002405041, 2016026844, 2048543406, 2093566338, 2124415384, 2171105832, 2206123668, 2228240196, 2248906842, 2264179554, 2288462904, 2325373596, 2352031318, 2389967307, 2399643288, 2442494061, 2529353736, 2532956804, 2574520767, 2599613562, 2669873388, 2699598699, 2731391208, 2772560826, 2791421784, 2864880252, 2942309448, 2998542456, 3018906072, 3024040266, 3072815109, 3085255656, 3186623076, 3256658748, 3309185502, 3342360294, 3432694356, 3466151416, 3511788696, 3528046977, 3599464932, 3696747768, 3794030604, 3799435206, 3899420343, 4004810082, 4032053688, 4097086812, 4187132676, 4412247336, 4456480392, 4497813684, 4528359108, 4536060399, 4650747192, 4704062636, 4779934614, 4884988122, 5013540441, 5065913608, 5149041534, 5199227124, 5339746776, 5399197398, 5545121652, 5699152809, 5729760504, 6007215123, 6048080532, 6145630218, 6373246152, 6513317496, 6618371004, 6684720588, 6865388712, 7056093954, 7169901921, 7198929864, 7327482183, 7588061208, 7598870412, 7798840686, 8009620164, 8194173624, 8232109613, 8374265352, 8995627368, 9056718216, 9072120798, 9408125272, 9559869228, 9769976244, 10027080882, 10298083068, 10398454248, 10584140931, 10798394796, 11090243304, 11398305618, 11698261029, 12014430246, 12096161064, 12291260436, 13236742008, 13369441176, 13608181197, 14112187908, 14339803842, 14654964366, 15197740824, 15597681372, 16019240328, 16464219226, 17097458427, 18021645369, 18144241596, 19119738456, 19539952488, 20054161764, 20596166136, 21168281862, 21509705763, 21596789592, 22796611236, 23396522058, 24028860492, 24582520872, 24696328839, 27216362394, 28224375816, 28679607684, 29309928732, 31195362744, 31752422793, 32928438452, 34194916854, 35094783087, 36043290738, 36288483192, 40108323528, 42336563724, 43019411526, 45593222472, 46793044116, 48057720984, 49392657678, 51292375281, 54432724788, 57359215368, 58619857464, 63504845586, 65856876904, 68389833708, 70189566174, 72086581476, 74088986517, 84673127448, 86038823052, 93586088232, 95257268379, 98785315356, 102584750562, 108865449576, 127009691172, 136779667416, 140379132348, 144173162952, 148177973034, 172077646104, 190514536758, 197570630712, 205169501124, 222266959551, 254019382344, 280758264696, 296355946068, 381029073516, 410339002248, 444533919102, 592711892136, 666800878653, 762058147032, 889067838204, 1333601757306, 1778135676408, 2667203514612, 5334407029224]

約数ペア:

[(1, 5334407029224), (2, 2667203514612), (3, 1778135676408), (4, 1333601757306), (6, 889067838204), (7, 762058147032), (8, 666800878653), (9, 592711892136), (12, 444533919102), (13, 410339002248), (14, 381029073516), (18, 296355946068), (19, 280758264696), (21, 254019382344), (24, 222266959551), (26, 205169501124), (27, 197570630712), (28, 190514536758), (31, 172077646104), (36, 148177973034), (37, 144173162952), (38, 140379132348), (39, 136779667416), (42, 127009691172), (49, 108865449576), (52, 102584750562), (54, 98785315356), (56, 95257268379), (57, 93586088232), (62, 86038823052), (63, 84673127448), (72, 74088986517), (74, 72086581476), (76, 70189566174), (78, 68389833708), (81, 65856876904), (84, 63504845586), (91, 58619857464), (93, 57359215368), (98, 54432724788), (104, 51292375281), (108, 49392657678), (111, 48057720984), (114, 46793044116), (117, 45593222472), (124, 43019411526), (126, 42336563724), (133, 40108323528), (147, 36288483192), (148, 36043290738), (152, 35094783087), (156, 34194916854), (162, 32928438452), (168, 31752422793), (171, 31195362744), (182, 29309928732), (186, 28679607684), (189, 28224375816), (196, 27216362394), (216, 24696328839), (217, 24582520872), (222, 24028860492), (228, 23396522058), (234, 22796611236), (247, 21596789592), (248, 21509705763), (252, 21168281862), (259, 20596166136), (266, 20054161764), (273, 19539952488), (279, 19119738456), (294, 18144241596), (296, 18021645369), (312, 17097458427), (324, 16464219226), (333, 16019240328), (342, 15597681372), (351, 15197740824), (364, 14654964366), (372, 14339803842), (378, 14112187908), (392, 13608181197), (399, 13369441176), (403, 13236742008), (434, 12291260436), (441, 12096161064), (444, 12014430246), (456, 11698261029), (468, 11398305618), (481, 11090243304), (494, 10798394796), (504, 10584140931), (513, 10398454248), (518, 10298083068), (532, 10027080882), (546, 9769976244), (558, 9559869228), (567, 9408125272), (588, 9072120798), (589, 9056718216), (593, 8995627368), (637, 8374265352), (648, 8232109613), (651, 8194173624), (666, 8009620164), (684, 7798840686), (702, 7598870412), (703, 7588061208), (728, 7327482183), (741, 7198929864), (744, 7169901921), (756, 7056093954), (777, 6865388712), (798, 6684720588), (806, 6618371004), (819, 6513317496), (837, 6373246152), (868, 6145630218), (882, 6048080532), (888, 6007215123), (931, 5729760504), (936, 5699152809), (962, 5545121652), (988, 5399197398), (999, 5339746776), (1026, 5199227124), (1036, 5149041534), (1053, 5065913608), (1064, 5013540441), (1092, 4884988122), (1116, 4779934614), (1134, 4704062636), (1147, 4650747192), (1176, 4536060399), (1178, 4528359108), (1186, 4497813684), (1197, 4456480392), (1209, 4412247336), (1274, 4187132676), (1302, 4097086812), (1323, 4032053688), (1332, 4004810082), (1368, 3899420343), (1404, 3799435206), (1406, 3794030604), (1443, 3696747768), (1482, 3599464932), (1512, 3528046977), (1519, 3511788696), (1539, 3466151416), (1554, 3432694356), (1596, 3342360294), (1612, 3309185502), (1638, 3256658748), (1674, 3186623076), (1729, 3085255656), (1736, 3072815109), (1764, 3024040266), (1767, 3018906072), (1779, 2998542456), (1813, 2942309448), (1862, 2864880252), (1911, 2791421784), (1924, 2772560826), (1953, 2731391208), (1976, 2699598699), (1998, 2669873388), (2052, 2599613562), (2072, 2574520767), (2106, 2532956804), (2109, 2529353736), (2184, 2442494061), (2223, 2399643288), (2232, 2389967307), (2268, 2352031318), (2294, 2325373596), (2331, 2288462904), (2356, 2264179554), (2372, 2248906842), (2394, 2228240196), (2418, 2206123668), (2457, 2171105832), (2511, 2124415384), (2548, 2093566338), (2604, 2048543406), (2646, 2016026844), (2664, 2002405041), (2793, 1909920168), (2808, 1899717603), (2812, 1897015302), (2821, 1890963144), (2886, 1848373884), (2964, 1799732466), (2997, 1779915592), (3038, 1755894348), (3078, 1733075708), (3108, 1716347178), (3192, 1671180147), (3224, 1654592751), (3276, 1628329374), (3348, 1593311538), (3367, 1584320472), (3441, 1550249064), (3458, 1542627828), (3528, 1512020133), (3534, 1509453036), (3558, 1499271228), (3591, 1485493464), (3626, 1471154724), (3627, 1470749112), (3724, 1432440126), (3822, 1395710892), (3848, 1386280413), (3906, 1365695604), (3969, 1344017896), (3996, 1334936694), (4104, 1299806781), (4123, 1293816888), (4151, 1285089624), (4212, 1266478402), (4218, 1264676868), (4329, 1232249256), (4446, 1199821644), (4536, 1176015659), (4557, 1170596232), (4588, 1162686798), (4662, 1144231452), (4712, 1132089777), (4744, 1124453421), (4788, 1114120098), (4836, 1103061834), (4914, 1085552916), (4921, 1084008744), (5022, 1062207692), (5096, 1046783169), (5187, 1028418552), (5208, 1024271703), (5292, 1008013422), (5301, 1006302024), (5337, 999514152), (5439, 980769816), (5586, 954960084), (5624, 948507651), (5642, 945481572), (5733, 930473928), (5772, 924186942), (5859, 910463736), (5928, 899866233), (5994, 889957796), (6076, 877947174), (6156, 866537854), (6216, 858173589), (6327, 843117912), (6552, 814164687), (6669, 799881096), (6696, 796655769), (6734, 792160236), (6882, 775124532), (6916, 771313914), (6993, 762820968), (7068, 754726518), (7116, 749635614), (7182, 742746732), (7252, 735577362), (7254, 735374556), (7371, 723701944), (7448, 716220063), (7644, 697855446), (7657, 696670632), (7709, 691971336), (7812, 682847802), (7938, 672008948), (7992, 667468347), (8029, 664392456), (8246, 646908444), (8302, 642544812), (8379, 636640056), (8424, 633239201), (8436, 632338434), (8463, 630321048), (8658, 616124628), (8892, 599910822), (9114, 585298116), (9139, 583697016), (9176, 581343399), (9324, 572115726), (9576, 557060049), (9672, 551530917), (9828, 542776458), (9842, 542004372), (10044, 531103846), (10101, 528106824), (10323, 516749688), (10374, 514209276), (10584, 504006711), (10602, 503151012), (10674, 499757076), (10773, 495164488), (10878, 490384908), (10881, 490249704), (11172, 477480042), (11267, 473454072), (11284, 472740786), (11466, 465236964), (11544, 462093471), (11718, 455231868), (11988, 444978898), (12103, 440750808), (12152, 438973587), (12312, 433268927), (12369, 431272296), (12453, 428363208), (12654, 421558956), (12987, 410749752), (13338, 399940548), (13468, 396080118), (13671, 390198744), (13764, 387562266), (13832, 385656957), (13986, 381410484), (14136, 377363259), (14232, 374817807), (14364, 371373366), (14504, 367788681), (14508, 367687278), (14742, 361850972), (14763, 361336248), (14911, 357749784), (15288, 348927723), (15314, 348335316), (15418, 345985668), (15561, 342806184), (15624, 341423901), (15876, 336004474), (15903, 335434008), (16011, 333171384), (16058, 332196228), (16317, 326923272), (16492, 323454222), (16604, 321272406), (16758, 318320028), (16872, 316169217), (16926, 315160524), (17199, 310157976), (17316, 308062314), (17577, 303487912), (17784, 299955411), (18228, 292649058), (18278, 291848508), (18383, 290181528), (18648, 286057863), (18981, 281039304), (19656, 271388229), (19684, 271002186), (19747, 270137592), (20007, 266627032), (20088, 265551923), (20202, 264053412), (20646, 258374844), (20748, 257104638), (20979, 254273656), (21204, 251575506), (21348, 249878538), (21546, 247582244), (21756, 245192454), (21762, 245124852), (21793, 244776168), (21941, 243125064), (22344, 238740021), (22534, 236727036), (22568, 236370393), (22932, 232618482), (22971, 232223544), (23127, 230657112), (23436, 227615934), (23569, 226331496), (23976, 222489449), (24087, 221464152), (24206, 220375404), (24738, 215636148), (24906, 214181604), (25137, 212213352), (25308, 210779478), (25389, 210107016), (25974, 205374876), (26676, 199970274), (26936, 198040059), (27342, 195099372), (27417, 194565672), (27528, 193781133), (27972, 190705242), (28728, 185686683), (28861, 184830984), (29016, 183843639), (29057, 183584232), (29484, 180925486), (29526, 180668124), (29822, 178874892), (30303, 176035608), (30628, 174167658), (30836, 172992834), (30969, 172249896), (31122, 171403092), (31752, 168002237), (31806, 167717004), (32022, 166585692), (32116, 166098114), (32634, 163461636), (32643, 163416568), (32984, 161727111), (33208, 160636203), (33516, 159160014), (33801, 157818024), (33852, 157580262), (34398, 155078988), (34447, 154858392), (34632, 154031157), (35154, 151743956), (36309, 146916936), (36456, 146324529), (36556, 145924254), (36766, 145090764), (37107, 143757432), (37359, 142787736), (37962, 140519652), (38961, 136916584), (39368, 135501093), (39494, 135068796), (40014, 133313516), (40404, 132026706), (41013, 130066248), (41292, 129187422), (41496, 128552319), (41958, 127136828), (42408, 125787753), (42696, 124939269), (43092, 123791122), (43512, 122596227), (43524, 122562426), (43586, 122388084), (43882, 121562532), (44289, 120445416), (44733, 119249928), (45068, 118363518), (45864, 116309241), (45942, 116111772), (46254, 115328556), (46683, 114268728), (46872, 113807967), (47138, 113165748), (47709, 111811336), (48033, 111057128), (48174, 110732076), (48412, 110187702), (48951, 108974424), (49476, 107818074), (49812, 107090802), (50274, 106106676), (50616, 105389739), (50778, 105053508), (51597, 103385992), (51948, 102687438), (53352, 99985137), (53599, 99524376), (53963, 98853048), (54684, 97549686), (54834, 97282836), (55149, 96727176), (55944, 95352621), (56203, 94913208), (56943, 93679768), (57722, 92415492), (58114, 91792116), (58968, 90462743), (59052, 90334062), (59241, 90045864), (59644, 89437446), (60606, 88017804), (61256, 87083829), (61672, 86496417), (61938, 86124948), (62244, 85701546), (63612, 83858502), (63973, 83385288), (64044, 83292846), (64232, 83049057), (65268, 81730818), (65286, 81708284), (65379, 81592056), (65823, 81041688), (67032, 79580007), (67602, 78909012), (67704, 78790131), (68796, 77539494), (68894, 77429196), (68913, 77407848), (69381, 76885704), (70308, 75871978), (70707, 75443832), (72261, 73821384), (72618, 73458468), (73112, 72962127), (73532, 72545382), (74214, 71878716), (74718, 71393868), (75411, 70737784), (75924, 70259826), (76167, 70035672), (77922, 68458292), (78869, 67636296), (78988, 67534398), (80028, 66656758), (80808, 66013353), (82026, 65033124), (82251, 64855224), (82584, 64593711), (83916, 63568414), (86184, 61895561), (86583, 61610328), (87048, 61281213), (87171, 61194744), (87172, 61194042), (87764, 60781266), (88578, 60222708), (89466, 59624964), (90136, 59181759), (90909, 58678536), (91884, 58055886), (92508, 57664278), (92907, 57416632), (93366, 57134364), (94276, 56582874), (95418, 55905668), (96066, 55528564), (96348, 55366038), (96824, 55093851), (97902, 54487212), (98952, 53909037), (99624, 53545401), (100548, 53053338), (101403, 52606008), (101556, 52526754), (103194, 51692996), (103341, 51619464), (103896, 51343719), (104377, 51107112), (107198, 49762188), (107926, 49426524), (108927, 48972312), (109368, 48774843), (109668, 48641418), (110298, 48363588), (111321, 47919144), (112077, 47595912), (112406, 47456604), (113886, 46839884), (115444, 46207746), (116228, 45896058), (118104, 45167031), (118482, 45022932), (119288, 44718723), (121212, 44008902), (123039, 43355416), (123876, 43062474), (124488, 42850773), (127224, 41929251), (127946, 41692644), (128088, 41646423), (128681, 41454504), (130536, 40865409), (130572, 40854142), (130758, 40796028), (131646, 40520844), (132867, 40148472), (134199, 39749976), (135204, 39454506), (137592, 38769747), (137788, 38714598), (137826, 38703924), (138762, 38442852), (140049, 38089576), (140616, 37935989), (141414, 37721916), (144522, 36910692), (145236, 36729234), (146471, 36419544), (146853, 36324808), (147064, 36272691), (148428, 35939358), (149436, 35696934), (150822, 35368892), (151848, 35129913), (152334, 35017836), (152551, 34968024), (153587, 34732152), (155844, 34229146), (157738, 33818148), (157976, 33767199), (160056, 33328379), (160797, 33174792), (161889, 32951016), (164052, 32516562), (164502, 32427612), (165447, 32242392), (167832, 31784207), (168609, 31637736), (173166, 30805164), (174342, 30597372), (174344, 30597021), (175528, 30390633), (177156, 30111354), (177723, 30015288), (178932, 29812482), (181818, 29339268), (183768, 29027943), (185016, 28832139), (185814, 28708316), (186732, 28567182), (188552, 28291437), (190836, 27952834), (191919, 27795096), (192132, 27764282), (192696, 27683019), (195804, 27243606), (196137, 27197352), (197469, 27013896), (201096, 26526669), (202806, 26303004), (203112, 26263377), (206388, 25846498), (206682, 25809732), (206739, 25802616), (208143, 25628568), (208754, 25553556), (212121, 25147944), (214396, 24881094), (215852, 24713262), (216783, 24607128), (217854, 24486156), (219336, 24320709), (220596, 24181794), (222642, 23959572), (224154, 23797956), (224812, 23728302), (227772, 23419942), (228501, 23345224), (230888, 23103873), (232456, 22948029), (236607, 22545432), (236964, 22511466), (238979, 22321656), (242424, 22004451), (246078, 21677708), (246753, 21618408), (247752, 21531237), (255892, 20846322), (257362, 20727252), (259749, 20536776), (261144, 20427071), (261513, 20398248), (261516, 20398014), (263292, 20260422), (265734, 20074236), (268398, 19874988), (270408, 19727253), (272727, 19559512), (275576, 19357299), (275652, 19351962), (277524, 19221426), (280098, 19044788), (282828, 18860958), (283309, 18828936), (285233, 18701928), (289044, 18455346), (290472, 18364617), (292942, 18209772), (293706, 18162404), (296856, 17969679), (298872, 17848467), (301644, 17684446), (304209, 17535336), (304668, 17508918), (305102, 17484012), (307174, 17366076), (310023, 17206488), (311688, 17114573), (313131, 17035704), (315476, 16909074), (321594, 16587396), (323778, 16475508), (326781, 16324104), (328104, 16258281), (329004, 16213806), (330894, 16121196), (333963, 15973048), (336231, 15865304), (337218, 15818868), (346332, 15402582), (348684, 15298686), (349277, 15272712), (354312, 15055677), (355446, 15007644), (357864, 14906241), (363636, 14669634), (371628, 14354158), (373464, 14283591), (375193, 14217768), (377741, 14121864), (381672, 13976417), (383838, 13897548), (384264, 13882141), (386043, 13818168), (391608, 13621803), (392274, 13598676), (394938, 13506948), (398601, 13382824), (402597, 13249992), (405612, 13151502), (412776, 12923249), (413364, 12904866), (413478, 12901308), (416286, 12814284), (416879, 12796056), (417508, 12776778), (424242, 12573972), (428792, 12440547), (431704, 12356631), (433566, 12303564), (435708, 12243078), (439413, 12139848), (441192, 12090897), (445284, 11979786), (447811, 11912184), (448308, 11898978), (449624, 11864151), (455544, 11709971), (457002, 11672612), (457653, 11656008), (460761, 11577384), (473214, 11272716), (473928, 11255733), (477958, 11160828), (482391, 11058264), (485667, 10983672), (492156, 10838854), (493506, 10809204), (496341, 10747464), (505827, 10545912), (511784, 10423161), (514724, 10363626), (519498, 10268388), (523026, 10199124), (523032, 10199007), (526584, 10130211), (531468, 10037118), (533169, 10005096), (536796, 9937494), (545454, 9779756), (551304, 9675981), (552083, 9662328), (555048, 9610713), (560196, 9522394), (565656, 9430479), (566618, 9414468), (570466, 9350964), (575757, 9265032), (578088, 9227673), (585884, 9104886), (587412, 9081202), (588411, 9065784), (592407, 9004632), (603288, 8842223), (608418, 8767668), (609336, 8754459), (610204, 8742006), (614348, 8683038), (620046, 8603244), (620217, 8600872), (624429, 8542856), (626262, 8517852), (630952, 8454537), (636363, 8382648), (643188, 8293698), (647556, 8237754), (650349, 8202376), (653562, 8162052), (658008, 8106903), (661788, 8060598), (667926, 7986524), (672462, 7932652), (674436, 7909434), (680171, 7842744), (692664, 7701291), (697368, 7649343), (698554, 7636356), (709821, 7515144), (710892, 7503822), (716937, 7440552), (727272, 7334817), (730639, 7301016), (740259, 7206136), (743256, 7177079), (750386, 7108884), (755482, 7060932), (767676, 6948774), (772086, 6909084), (779247, 6845592), (784539, 6799416), (784548, 6799338), (789876, 6753474), (797202, 6691412), (805194, 6624996), (811224, 6575751), (826728, 6452433), (826956, 6450654), (832572, 6407142), (833758, 6398028), (835016, 6388389), (848484, 6286986), (849927, 6276312), (855699, 6233976), (867132, 6151782), (871416, 6121539), (878826, 6069924), (890568, 5989893), (895622, 5956092), (896616, 5949489), (900767, 5922072), (912627, 5845112), (914004, 5836306), (915306, 5828004), (921522, 5788692), (930069, 5735496), (939393, 5678568), (946428, 5636358), (955916, 5580414), (964782, 5529132), (971334, 5491836), (980343, 5441368), (984312, 5419427), (987012, 5404602), (992682, 5373732), (1011654, 5272956), (1025297, 5202792), (1029448, 5181813), (1038996, 5134194), (1046052, 5099562), (1047831, 5090904), (1062936, 5018559), (1066338, 5002548), (1067857, 4995432), (1073592, 4968747), (1075109, 4961736), (1090908, 4889878), (1104166, 4831164), (1120392, 4761197), (1125579, 4739256), (1133223, 4707288), (1133236, 4707234), (1140932, 4675482), (1151514, 4632516), (1158129, 4606056), (1171768, 4552443), (1174824, 4540601), (1176822, 4532892), (1184814, 4502316), (1207791, 4416664), (1216836, 4383834), (1220408, 4371003), (1228696, 4341519), (1240092, 4301622), (1240434, 4300436), (1248858, 4271428), (1250637, 4265352), (1252524, 4258926), (1272726, 4191324), (1286376, 4146849), (1295112, 4118877), (1300698, 4101188), (1307124, 4081026), (1318239, 4046616), (1323576, 4030299), (1335852, 3993262), (1343433, 3970728), (1344924, 3966326), (1348872, 3954717), (1360342, 3921372), (1372959, 3885336), (1382283, 3859128), (1397108, 3818178), (1419642, 3757572), (1421784, 3751911), (1433874, 3720276), (1447173, 3686088), (1457001, 3661224), (1461278, 3650508), (1480518, 3603068), (1489023, 3582488), (1500772, 3554442), (1510964, 3530466), (1517481, 3515304), (1535352, 3474387), (1544172, 3454542), (1558494, 3422796), (1569078, 3399708), (1569096, 3399669), (1579752, 3376737), (1594404, 3345706), (1599507, 3335032), (1610388, 3312498), (1653912, 3225327), (1656249, 3220776), (1665144, 3203571), (1667516, 3199014), (1672853, 3188808), (1696968, 3143493), (1699854, 3138156), (1711398, 3116988), (1727271, 3088344), (1734264, 3075891), (1757652, 3034962), (1765233, 3021928), (1777221, 3001544), (1791244, 2978046), (1801534, 2961036), (1825254, 2922556), (1828008, 2918153), (1830612, 2914002), (1843044, 2894346), (1860138, 2867748), (1878786, 2839284), (1892856, 2818179), (1909089, 2794216), (1911832, 2790207), (1929564, 2764566), (1942668, 2745918), (1960686, 2720684), (1974024, 2702301), (1983163, 2689848), (1985364, 2686866), (1996631, 2671704), (2023308, 2636478), (2040513, 2614248), (2050594, 2601396), (2077992, 2567097), (2092104, 2549781), (2095662, 2545452), (2129463, 2505048), (2132676, 2501274), (2135714, 2497716), (2150218, 2480868), (2150811, 2480184), (2181816, 2444939), (2191917, 2433672), (2208332, 2415582), (2251158, 2369628), (2266446, 2353644), (2266472, 2353617), (2281864, 2337741), (2303028, 2316258)]