3920252728392

素因数分解:

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

素因数の和:461

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 81, 84, 88, 91, 93, 99, 104, 108, 114, 117, 124, 126, 132, 133, 143, 152, 154, 156, 162, 168, 171, 182, 186, 189, 198, 209, 216, 217, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 297, 308, 312, 324, 331, 341, 342, 351, 364, 372, 378, 396, 399, 403, 418, 429, 434, 456, 462, 468, 494, 504, 513, 532, 546, 558, 567, 572, 589, 594, 616, 627, 648, 651, 662, 682, 684, 693, 702, 728, 741, 744, 756, 792, 798, 806, 819, 836, 837, 858, 868, 891, 924, 936, 961, 988, 993, 1001, 1023, 1026, 1053, 1064, 1092, 1116, 1134, 1144, 1178, 1188, 1197, 1209, 1254, 1287, 1302, 1324, 1364, 1368, 1386, 1404, 1463, 1482, 1512, 1539, 1596, 1612, 1638, 1672, 1674, 1716, 1729, 1736, 1767, 1782, 1848, 1881, 1922, 1953, 1976, 1986, 2002, 2046, 2052, 2079, 2106, 2184, 2223, 2232, 2268, 2317, 2356, 2376, 2387, 2394, 2418, 2457, 2508, 2511, 2574, 2604, 2648, 2717, 2728, 2772, 2808, 2821, 2883, 2926, 2964, 2979, 3003, 3069, 3078, 3192, 3224, 3276, 3348, 3432, 3458, 3534, 3564, 3591, 3627, 3641, 3762, 3844, 3861, 3906, 3972, 4004, 4092, 4104, 4123, 4158, 4212, 4303, 4389, 4433, 4446, 4536, 4634, 4712, 4774, 4788, 4836, 4914, 5016, 5022, 5148, 5187, 5208, 5301, 5434, 5544, 5642, 5643, 5766, 5852, 5859, 5928, 5958, 6006, 6138, 6156, 6237, 6289, 6479, 6552, 6669, 6696, 6727, 6916, 6951, 7068, 7128, 7161, 7182, 7254, 7282, 7371, 7524, 7657, 7688, 7722, 7812, 7944, 8008, 8151, 8184, 8246, 8316, 8424, 8463, 8606, 8649, 8778, 8866, 8892, 8937, 9009, 9207, 9268, 9548, 9576, 9672, 9828, 10044, 10261, 10296, 10374, 10571, 10602, 10773, 10868, 10881, 10923, 11284, 11286, 11532, 11583, 11704, 11718, 11916, 12012, 12276, 12312, 12369, 12474, 12493, 12578, 12909, 12958, 13167, 13299, 13338, 13454, 13832, 13902, 14136, 14322, 14364, 14508, 14564, 14742, 15048, 15314, 15444, 15561, 15624, 15903, 16302, 16492, 16632, 16926, 16929, 17212, 17298, 17556, 17577, 17732, 17784, 17874, 18018, 18259, 18414, 18536, 18867, 19019, 19096, 19437, 19656, 20007, 20088, 20181, 20522, 20748, 20853, 21142, 21204, 21483, 21546, 21736, 21762, 21846, 22568, 22572, 22971, 23064, 23166, 23436, 23832, 24024, 24453, 24552, 24738, 24948, 24986, 25156, 25389, 25487, 25818, 25916, 25947, 26334, 26598, 26676, 26811, 26908, 27027, 27621, 27804, 28644, 28728, 29016, 29128, 29484, 30121, 30628, 30783, 30888, 31031, 31122, 31713, 31806, 32604, 32643, 32769, 32984, 33852, 33858, 34424, 34596, 35112, 35154, 35464, 35748, 36036, 36518, 36828, 37107, 37479, 37734, 38038, 38727, 38874, 39501, 39897, 40014, 40362, 41044, 41496, 41706, 42284, 42408, 42966, 43092, 43524, 43692, 44023, 45144, 45353, 45942, 46332, 46683, 46872, 47333, 47709, 48906, 49476, 49896, 49972, 50312, 50778, 50974, 51636, 51832, 51894, 52668, 53196, 53352, 53599, 53622, 53816, 54054, 54777, 55242, 55608, 56601, 57057, 57288, 58311, 58968, 60242, 60543, 61256, 61566, 62062, 62244, 62559, 63426, 63612, 64449, 65208, 65286, 65538, 67704, 67716, 68913, 69179, 69192, 70308, 71496, 71827, 72072, 73036, 73359, 73656, 73997, 74214, 74958, 75468, 76076, 76167, 76461, 77454, 77748, 77841, 79002, 79794, 80028, 80724, 81081, 81757, 82088, 83412, 84227, 84568, 85932, 86184, 87048, 87384, 87451, 88046, 90363, 90706, 91884, 92349, 92664, 93093, 93366, 94666, 95139, 95418, 97812, 98307, 98952, 99944, 101556, 101948, 103272, 103788, 105336, 106392, 107198, 107244, 108108, 109554, 110484, 111321, 112437, 112871, 113202, 114114, 116181, 116622, 118503, 119691, 120484, 121086, 123132, 124124, 124488, 125118, 126852, 127224, 127813, 128898, 130572, 131076, 132069, 133393, 135432, 136059, 137423, 137826, 138358, 140049, 140616, 141999, 143654, 146072, 146718, 147994, 148428, 149916, 150936, 152152, 152334, 152922, 154908, 155496, 155682, 158004, 159588, 160056, 160797, 161448, 162162, 163514, 164331, 166824, 168454, 169803, 171171, 171864, 174902, 174933, 176092, 180726, 181412, 181629, 183768, 184698, 186186, 186732, 187677, 189332, 190278, 190836, 193347, 194959, 195624, 196614, 200849, 203112, 203896, 206739, 207537, 207576, 214396, 214488, 215481, 216216, 219108, 220077, 220968, 221991, 222642, 224874, 225742, 226404, 228228, 228501, 229383, 232362, 233244, 237006, 237367, 239382, 240968, 242172, 245271, 246264, 248248, 250236, 252681, 253704, 255626, 257796, 261144, 262152, 262353, 264138, 266786, 271089, 272118, 274846, 275652, 276716, 277047, 279279, 280098, 283998, 285417, 287308, 293436, 294921, 295988, 296856, 299832, 304668, 305844, 309816, 311364, 316008, 318091, 319176, 321594, 324324, 327028, 328662, 331331, 333963, 336908, 337311, 338613, 339606, 342342, 348543, 349804, 349866, 352184, 359073, 361452, 362824, 363258, 369396, 372372, 373464, 375354, 378664, 380556, 381672, 383439, 386694, 389918, 393228, 396207, 400179, 401698, 408177, 412269, 413478, 415074, 425997, 428792, 430962, 438216, 440154, 443982, 445284, 449748, 451484, 452808, 456456, 457002, 458766, 464724, 466488, 474012, 474734, 478764, 482391, 484253, 484344, 490542, 492993, 500472, 505362, 509409, 511252, 513513, 515592, 524706, 524799, 528276, 533572, 542178, 544236, 544887, 549692, 551304, 553432, 554094, 558558, 560196, 567996, 570834, 572299, 574616, 584877, 586872, 589589, 589842, 591976, 602547, 609336, 611688, 620217, 622611, 622728, 636182, 643188, 646443, 648648, 654056, 657324, 662662, 665973, 667926, 673816, 674622, 677226, 679212, 684684, 688149, 697086, 699608, 699732, 712101, 718146, 722904, 726516, 735813, 738792, 744744, 750708, 758043, 761112, 766878, 773388, 779836, 786456, 787059, 790097, 792414, 800358, 803396, 813267, 816354, 824538, 826956, 830148, 831141, 837837, 851994, 856251, 861924, 880308, 887964, 890568, 899327, 899496, 902968, 914004, 917532, 929448, 933751, 948024, 949468, 954273, 957528, 961961, 964782, 968506, 981084, 985986, 993993, 1010724, 1011933, 1015839, 1018818, 1022504, 1027026, 1049412, 1049598, 1056552, 1067144, 1084356, 1088472, 1089774, 1099384, 1108188, 1117116, 1120392, 1135992, 1141668, 1144598, 1150317, 1169754, 1179178, 1179684, 1188621, 1200537, 1205094, 1224531, 1236807, 1240434, 1245222, 1272364, 1277991, 1286376, 1292886, 1314648, 1325324, 1331946, 1335852, 1349244, 1354452, 1358424, 1364713, 1369368, 1376298, 1394172, 1399464, 1405943, 1424202, 1436292, 1447173, 1452759, 1453032, 1467323, 1471626, 1478979, 1501416, 1516086, 1533756, 1540539, 1546776, 1559672, 1574118, 1580194, 1584828, 1600716, 1606792, 1626534, 1632708, 1649076, 1653912, 1660296, 1661569, 1662282, 1675674, 1703988, 1712502, 1716897, 1723848, 1754631, 1760616, 1768767, 1775928, 1798654, 1807641, 1828008, 1835064, 1867502, 1867833, 1898936, 1908546, 1923922, 1929564, 1937012, 1939329, 1962168, 1971972, 1987986, 1997919, 2021448, 2023866, 2031678, 2037636, 2054052, 2064447, 2098824, 2099196, 2136303, 2144549, 2168712, 2179548, 2207439, 2216376, 2226637, 2234232, 2274129, 2283336, 2289196, 2300634, 2339508, 2358356, 2359368, 2361177, 2370291, 2377242, 2401074, 2410188, 2439801, 2449062, 2473614, 2480868, 2490444, 2513511, 2534467, 2544728, 2555982, 2585772, 2611037, 2650648, 2663892, 2671704, 2697981, 2698488, 2708904, 2729426, 2752596, 2788344, 2801253, 2811886, 2848404, 2862819, 2872584, 2885883, 2894346, 2905518, 2934646, 2943252, 2957958, 2981979, 3032172, 3047517, 3067512, 3081078, 3148236, 3160388, 3169656, 3201432, 3253068, 3265416, 3298152, 3323138, 3324564, 3351348, 3407976, 3425004, 3433794, 3450951, 3499001, 3509262, 3537534, 3565863, 3597308, 3601611, 3615282, 3673593, 3710421, 3735004, 3735666, 3817092, 3833973, 3847844, 3859128, 3874024, 3878658, 3943944, 3975972, 3995838, 4047732, 4063356, 4075272, 4094139, 4108104, 4128894, 4135183, 4198392, 4217829, 4272606, 4289098, 4341519, 4358277, 4359096, 4401969, 4414878, 4453274, 4548258, 4578392, 4601268, 4679016, 4716712, 4722354, 4740582, 4754484, 4802148, 4820376, 4879602, 4898124, 4947228, 4961736, 4980888, 4984707, 5027022, 5068934, 5111964, 5150691, 5171544, 5222074, 5263893, 5306301, 5327784, 5395962, 5422923, 5458852, 5505192, 5602506, 5603499, 5623772, 5696808, 5725638, 5771766, 5788692, 5811036, 5817987, 5869292, 5886504, 5915916, 5963958, 5993757, 6043729, 6064344, 6095034, 6162156, 6295289, 6296472, 6320776, 6408909, 6433647, 6506136, 6622317, 6646276, 6649128, 6679911, 6702696, 6822387, 6850008, 6867588, 6901902, 6998002, 7018524, 7075068, 7083531, 7110873, 7131726, 7194616, 7203222, 7230564, 7347186, 7420842, 7470008, 7471332, 7603401, 7634184, 7667946, 7695688, 7757316, 7833111, 7951944, 7991676, 8093943, 8095464, 8126712, 8188278, 8257788, 8270366, 8403759, 8435658, 8545212, 8578196, 8588457, 8657649, 8683038, 8716554, 8803938, 8829756, 8906548, 8945937, 9096516, 9142551, 9202536, 9444708, 9481164, 9508968, 9604296, 9759204, 9796248, 9894456, 9969414, 10054044, 10137868, 10223928, 10271261, 10301382, 10352853, 10444148, 10497003, 10527786, 10612602, 10791924, 10804833, 10845846, 10917704, 11131263, 11205012, 11206998, 11247544, 11451276, 11543532, 11577384, 11622072, 11635974, 11738584, 11831832, 11927916, 11987514, 12087458, 12190068, 12282417, 12324312, 12405549, 12590578, 12653487, 12817818, 12867294, 13074831, 13205907, 13244634, 13292552, 13359822, 13644774, 13735176, 13803804, 13996004, 14037048, 14150136, 14167062, 14221746, 14263452, 14406444, 14461128, 14694372, 14841684, 14942664, 14954121, 15011843, 15206802, 15335892, 15452073, 15514632, 15666222, 15791679, 15918903, 15983352, 16187886, 16268769, 16376556, 16515576, 16540732, 16807518, 16871316, 17090424, 17156392, 17176914, 17315298, 17366076, 17433108, 17607876, 17659512, 17741269, 17813096, 17891874, 18131187, 18193032, 18277259, 18285102, 18885867, 18889416, 18962328, 19226727, 19300941, 19518408, 19938828, 20039733, 20108088, 20275736, 20542522, 20602764, 20705706, 20888296, 20994006, 21055572, 21225204, 21332619, 21583848, 21609666, 21691692, 22262526, 22410024, 22413996, 22810203, 22902552, 23087064, 23271948, 23499333, 23855832, 23975028, 24174916, 24281829, 24380136, 24493007, 24564834, 24811098, 25181156, 25211277, 25306974, 25635636, 25734588, 25765371, 25972947, 26149662, 26411814, 26489268, 26719644, 26837811, 27289548, 27607608, 27879137, 27992008, 28334124, 28443492, 28526904, 28812888, 28946281, 29388744, 29683368, 29908242, 30023686, 30413604, 30671784, 30813783, 30904146, 31332444, 31491009, 31583358, 31837806, 32375772, 32537538, 32753112, 33081464, 33615036, 33742632, 34353828, 34630596, 34732152, 34866216, 35215752, 35482538, 35783748, 36262374, 36554518, 36570204, 36847251, 37216647, 37771734, 37960461, 38453454, 38601882, 39224493, 39617721, 39877656, 40079466, 41085044, 41205528, 41411412, 41988012, 42111144, 42306103, 42450408, 42665238, 43219332, 43383384, 44525052, 44827992, 44862363, 45035529, 45487013, 45620406, 46356219, 46543896, 46998666, 47756709, 47950056, 48349832, 48563658, 48986014, 49129668, 49622196, 50362312, 50422554, 50613948, 51271272, 51469176, 51530742, 51945894, 52299324, 52823628, 52978536, 53223807, 53439288, 53675622, 54393561, 54579096, 54831777, 55758274, 56657601, 56668248, 56886984, 57892562, 57902823, 59816484, 60047372, 60119199, 60827208, 61627566, 61808292, 62664888, 62982018, 63166716, 63675612, 63997857, 64751544, 65075076, 66481019, 67230072, 68430609, 68707656, 69261192, 70497999, 70965076, 71567496, 72524748, 72845487, 73109036, 73140408, 73479021, 73694502, 74433294, 75543468, 75633831, 75920922, 76906908, 77203764, 77918841, 78448986, 78568477, 79235442, 80158932, 82170088, 82822824, 83637411, 83976024, 84612206, 85330476, 86438664, 86838843, 89050104, 89724726, 90071058, 90974026, 91240812, 92441349, 92712438, 93997332, 94473027, 95513418, 97127316, 97972028, 98259336, 99244392, 100845108, 101227896, 103061484, 103891788, 104598648, 105647256, 106447614, 107351244, 108787122, 109663554, 110541753, 111516548, 111649941, 113315202, 113881383, 115785124, 115805646, 118853163, 119632968, 120094744, 120238398, 123255132, 123616584, 125964036, 126333432, 126918309, 127351224, 127995714, 130150152, 132962038, 134587089, 135106587, 136461039, 136861218, 140995998, 141930152, 145049496, 145690974, 146218072, 146958042, 147389004, 148866588, 151086936, 151267662, 151841844, 153813816, 154407528, 155837682, 156897972, 157136954, 158470884, 159671421, 160317864, 163180683, 164495331, 167274822, 169224412, 169972803, 170660952, 173677686, 173708469, 179449452, 180142116, 180357597, 181948052, 182481624, 184882698, 185424876, 187994664, 188946054, 191026836, 194254632, 195153959, 195944056, 199443057, 201690216, 205291827, 206122968, 207783576, 211493997, 212895228, 214702488, 217574244, 219327108, 220437063, 221083506, 223033096, 223299882, 226630404, 227762766, 231570248, 231611292, 235705431, 237706326, 240476796, 246510264, 250912233, 251928072, 253836618, 255991428, 260516529, 265924076, 269174178, 270213174, 272922078, 273722436, 277324047, 281991996, 283419081, 291381948, 293916084, 294778008, 297733176, 302535324, 303683688, 311675364, 313795944, 314273908, 316941768, 318409091, 319342842, 326361366, 328990662, 334549644, 334949823, 338448824, 339945606, 347355372, 347416938, 358898904, 360284232, 360715194, 363896104, 369765396, 370849752, 377892108, 380754927, 382053672, 390307918, 398886114, 405319761, 409383117, 410583654, 422987994, 425790456, 435148488, 438654216, 440874126, 442167012, 446599764, 453260808, 455525532, 463222584, 465367133, 471410862, 475412652, 479014263, 480953592, 489542049, 493485993, 501824466, 507673236, 509918409, 511982856, 521033058, 531848152, 538348356, 540426348, 545844156, 547444872, 549979339, 554648094, 563983992, 566838162, 582763896, 585461877, 587832168, 598329171, 605070648, 623350728, 628547816, 636818182, 638685684, 652722732, 657981324, 661311189, 669099288, 669899646, 679891212, 694710744, 694833876, 707116293, 721430388, 739530792, 752736699, 755784216, 761509854, 780615836, 781549587, 797772228, 810639522, 818766234, 821167308, 831972141, 845975988, 864253247, 881748252, 884334024, 893199528, 911051064, 930734266, 942821724, 950825304, 955227273, 958028526, 979084098, 986971986, 1003648932, 1015346472, 1019836818, 1042066116, 1076696712, 1080852696, 1091688312, 1099958678, 1109296188, 1133676324, 1142264781, 1170923754, 1196658342, 1215959283, 1228149351, 1273636364, 1277371368, 1305445464, 1315962648, 1322622378, 1339799292, 1359782424, 1389667752, 1396101399, 1414232586, 1437042789, 1442860776, 1480457979, 1505473398, 1523019708, 1561231672, 1563099174, 1595544456, 1621279044, 1637532468, 1642334616, 1649938017, 1663944282, 1691951976, 1728506494, 1756385631, 1763496504, 1794987513, 1861468532, 1885643448, 1910454546, 1916057052, 1958168196, 1973943972, 1983933567, 2007297864, 2039673636, 2084132232, 2121348879, 2199917356, 2218592376, 2258210097, 2267352648, 2284529562, 2341847508, 2344648761, 2393316684, 2431918566, 2456298702, 2547272728, 2592759741, 2645244756, 2679598584, 2792202798, 2828465172, 2865681819, 2874085578, 2960915958, 3010946796, 3046039416, 3126198348, 3242558088, 3275064936, 3299876034, 3327888564, 3426794343, 3457012988, 3512771262, 3589975026, 3684448053, 3722937064, 3820909092, 3832114104, 3916336392, 3947887944, 3967867134, 4079347272, 4188304197, 4242697758, 4399834712, 4516420194, 4569059124, 4683695016, 4689297522, 4786633368, 4863837132, 4912597404, 4949814051, 5185519482, 5269156893, 5290489512, 5384962539, 5584405596, 5656930344, 5731363638, 5748171156, 5921831916, 6021893592, 6049772729, 6252396696, 6364046637, 6599752068, 6655777128, 6853588686, 6914025976, 7025542524, 7179950052, 7368896106, 7641818184, 7778279223, 7935734268, 8376608394, 8485395516, 8597045457, 9032840388, 9138118248, 9378595044, 9727674264, 9825194808, 9899628102, 10371038964, 10538313786, 10769925078, 11168811192, 11462727276, 11496342312, 11843663832, 12099545458, 12564912591, 12728093274, 13199504136, 13707177372, 14051085048, 14359900104, 14737792212, 14849442153, 15556558446, 15807470679, 15871468536, 16753216788, 16970791032, 17194090914, 18065680776, 18149318187, 18757190088, 19799256204, 20742077928, 21076627572, 21539850156, 22925454552, 23334837669, 24199090916, 25129825182, 25456186548, 25791136371, 27414354744, 29475584424, 29698884306, 31113116892, 31614941358, 33506433576, 34388181828, 36298636374, 37694737773, 39598512408, 42153255144, 43079700312, 44548326459, 46669675338, 48398181832, 50259650364, 50912373096, 51582272742, 54447954561, 59397768612, 62226233784, 63229882716, 68776363656, 70004513007, 72597272748, 75389475546, 89096652918, 93339350676, 100519300728, 103164545484, 108895909122, 118795537224, 126459765432, 140009026014, 145194545496, 150778951092, 163343863683, 178193305836, 186678701352, 206329090968, 217791818244, 280018052028, 301557902184, 326687727366, 356386611672, 435583636488, 490031591049, 560036104056, 653375454732, 980063182098, 1306750909464, 1960126364196, 3920252728392]

約数ペア:

[(1, 3920252728392), (2, 1960126364196), (3, 1306750909464), (4, 980063182098), (6, 653375454732), (7, 560036104056), (8, 490031591049), (9, 435583636488), (11, 356386611672), (12, 326687727366), (13, 301557902184), (14, 280018052028), (18, 217791818244), (19, 206329090968), (21, 186678701352), (22, 178193305836), (24, 163343863683), (26, 150778951092), (27, 145194545496), (28, 140009026014), (31, 126459765432), (33, 118795537224), (36, 108895909122), (38, 103164545484), (39, 100519300728), (42, 93339350676), (44, 89096652918), (52, 75389475546), (54, 72597272748), (56, 70004513007), (57, 68776363656), (62, 63229882716), (63, 62226233784), (66, 59397768612), (72, 54447954561), (76, 51582272742), (77, 50912373096), (78, 50259650364), (81, 48398181832), (84, 46669675338), (88, 44548326459), (91, 43079700312), (93, 42153255144), (99, 39598512408), (104, 37694737773), (108, 36298636374), (114, 34388181828), (117, 33506433576), (124, 31614941358), (126, 31113116892), (132, 29698884306), (133, 29475584424), (143, 27414354744), (152, 25791136371), (154, 25456186548), (156, 25129825182), (162, 24199090916), (168, 23334837669), (171, 22925454552), (182, 21539850156), (186, 21076627572), (189, 20742077928), (198, 19799256204), (209, 18757190088), (216, 18149318187), (217, 18065680776), (228, 17194090914), (231, 16970791032), (234, 16753216788), (247, 15871468536), (248, 15807470679), (252, 15556558446), (264, 14849442153), (266, 14737792212), (273, 14359900104), (279, 14051085048), (286, 13707177372), (297, 13199504136), (308, 12728093274), (312, 12564912591), (324, 12099545458), (331, 11843663832), (341, 11496342312), (342, 11462727276), (351, 11168811192), (364, 10769925078), (372, 10538313786), (378, 10371038964), (396, 9899628102), (399, 9825194808), (403, 9727674264), (418, 9378595044), (429, 9138118248), (434, 9032840388), (456, 8597045457), (462, 8485395516), (468, 8376608394), (494, 7935734268), (504, 7778279223), (513, 7641818184), (532, 7368896106), (546, 7179950052), (558, 7025542524), (567, 6914025976), (572, 6853588686), (589, 6655777128), (594, 6599752068), (616, 6364046637), (627, 6252396696), (648, 6049772729), (651, 6021893592), (662, 5921831916), (682, 5748171156), (684, 5731363638), (693, 5656930344), (702, 5584405596), (728, 5384962539), (741, 5290489512), (744, 5269156893), (756, 5185519482), (792, 4949814051), (798, 4912597404), (806, 4863837132), (819, 4786633368), (836, 4689297522), (837, 4683695016), (858, 4569059124), (868, 4516420194), (891, 4399834712), (924, 4242697758), (936, 4188304197), (961, 4079347272), (988, 3967867134), (993, 3947887944), (1001, 3916336392), (1023, 3832114104), (1026, 3820909092), (1053, 3722937064), (1064, 3684448053), (1092, 3589975026), (1116, 3512771262), (1134, 3457012988), (1144, 3426794343), (1178, 3327888564), (1188, 3299876034), (1197, 3275064936), (1209, 3242558088), (1254, 3126198348), (1287, 3046039416), (1302, 3010946796), (1324, 2960915958), (1364, 2874085578), (1368, 2865681819), (1386, 2828465172), (1404, 2792202798), (1463, 2679598584), (1482, 2645244756), (1512, 2592759741), (1539, 2547272728), (1596, 2456298702), (1612, 2431918566), (1638, 2393316684), (1672, 2344648761), (1674, 2341847508), (1716, 2284529562), (1729, 2267352648), (1736, 2258210097), (1767, 2218592376), (1782, 2199917356), (1848, 2121348879), (1881, 2084132232), (1922, 2039673636), (1953, 2007297864), (1976, 1983933567), (1986, 1973943972), (2002, 1958168196), (2046, 1916057052), (2052, 1910454546), (2079, 1885643448), (2106, 1861468532), (2184, 1794987513), (2223, 1763496504), (2232, 1756385631), (2268, 1728506494), (2317, 1691951976), (2356, 1663944282), (2376, 1649938017), (2387, 1642334616), (2394, 1637532468), (2418, 1621279044), (2457, 1595544456), (2508, 1563099174), (2511, 1561231672), (2574, 1523019708), (2604, 1505473398), (2648, 1480457979), (2717, 1442860776), (2728, 1437042789), (2772, 1414232586), (2808, 1396101399), (2821, 1389667752), (2883, 1359782424), (2926, 1339799292), (2964, 1322622378), (2979, 1315962648), (3003, 1305445464), (3069, 1277371368), (3078, 1273636364), (3192, 1228149351), (3224, 1215959283), (3276, 1196658342), (3348, 1170923754), (3432, 1142264781), (3458, 1133676324), (3534, 1109296188), (3564, 1099958678), (3591, 1091688312), (3627, 1080852696), (3641, 1076696712), (3762, 1042066116), (3844, 1019836818), (3861, 1015346472), (3906, 1003648932), (3972, 986971986), (4004, 979084098), (4092, 958028526), (4104, 955227273), (4123, 950825304), (4158, 942821724), (4212, 930734266), (4303, 911051064), (4389, 893199528), (4433, 884334024), (4446, 881748252), (4536, 864253247), (4634, 845975988), (4712, 831972141), (4774, 821167308), (4788, 818766234), (4836, 810639522), (4914, 797772228), (5016, 781549587), (5022, 780615836), (5148, 761509854), (5187, 755784216), (5208, 752736699), (5301, 739530792), (5434, 721430388), (5544, 707116293), (5642, 694833876), (5643, 694710744), (5766, 679891212), (5852, 669899646), (5859, 669099288), (5928, 661311189), (5958, 657981324), (6006, 652722732), (6138, 638685684), (6156, 636818182), (6237, 628547816), (6289, 623350728), (6479, 605070648), (6552, 598329171), (6669, 587832168), (6696, 585461877), (6727, 582763896), (6916, 566838162), (6951, 563983992), (7068, 554648094), (7128, 549979339), (7161, 547444872), (7182, 545844156), (7254, 540426348), (7282, 538348356), (7371, 531848152), (7524, 521033058), (7657, 511982856), (7688, 509918409), (7722, 507673236), (7812, 501824466), (7944, 493485993), (8008, 489542049), (8151, 480953592), (8184, 479014263), (8246, 475412652), (8316, 471410862), (8424, 465367133), (8463, 463222584), (8606, 455525532), (8649, 453260808), (8778, 446599764), (8866, 442167012), (8892, 440874126), (8937, 438654216), (9009, 435148488), (9207, 425790456), (9268, 422987994), (9548, 410583654), (9576, 409383117), (9672, 405319761), (9828, 398886114), (10044, 390307918), (10261, 382053672), (10296, 380754927), (10374, 377892108), (10571, 370849752), (10602, 369765396), (10773, 363896104), (10868, 360715194), (10881, 360284232), (10923, 358898904), (11284, 347416938), (11286, 347355372), (11532, 339945606), (11583, 338448824), (11704, 334949823), (11718, 334549644), (11916, 328990662), (12012, 326361366), (12276, 319342842), (12312, 318409091), (12369, 316941768), (12474, 314273908), (12493, 313795944), (12578, 311675364), (12909, 303683688), (12958, 302535324), (13167, 297733176), (13299, 294778008), (13338, 293916084), (13454, 291381948), (13832, 283419081), (13902, 281991996), (14136, 277324047), (14322, 273722436), (14364, 272922078), (14508, 270213174), (14564, 269174178), (14742, 265924076), (15048, 260516529), (15314, 255991428), (15444, 253836618), (15561, 251928072), (15624, 250912233), (15903, 246510264), (16302, 240476796), (16492, 237706326), (16632, 235705431), (16926, 231611292), (16929, 231570248), (17212, 227762766), (17298, 226630404), (17556, 223299882), (17577, 223033096), (17732, 221083506), (17784, 220437063), (17874, 219327108), (18018, 217574244), (18259, 214702488), (18414, 212895228), (18536, 211493997), (18867, 207783576), (19019, 206122968), (19096, 205291827), (19437, 201690216), (19656, 199443057), (20007, 195944056), (20088, 195153959), (20181, 194254632), (20522, 191026836), (20748, 188946054), (20853, 187994664), (21142, 185424876), (21204, 184882698), (21483, 182481624), (21546, 181948052), (21736, 180357597), (21762, 180142116), (21846, 179449452), (22568, 173708469), (22572, 173677686), (22971, 170660952), (23064, 169972803), (23166, 169224412), (23436, 167274822), (23832, 164495331), (24024, 163180683), (24453, 160317864), (24552, 159671421), (24738, 158470884), (24948, 157136954), (24986, 156897972), (25156, 155837682), (25389, 154407528), (25487, 153813816), (25818, 151841844), (25916, 151267662), (25947, 151086936), (26334, 148866588), (26598, 147389004), (26676, 146958042), (26811, 146218072), (26908, 145690974), (27027, 145049496), (27621, 141930152), (27804, 140995998), (28644, 136861218), (28728, 136461039), (29016, 135106587), (29128, 134587089), (29484, 132962038), (30121, 130150152), (30628, 127995714), (30783, 127351224), (30888, 126918309), (31031, 126333432), (31122, 125964036), (31713, 123616584), (31806, 123255132), (32604, 120238398), (32643, 120094744), (32769, 119632968), (32984, 118853163), (33852, 115805646), (33858, 115785124), (34424, 113881383), (34596, 113315202), (35112, 111649941), (35154, 111516548), (35464, 110541753), (35748, 109663554), (36036, 108787122), (36518, 107351244), (36828, 106447614), (37107, 105647256), (37479, 104598648), (37734, 103891788), (38038, 103061484), (38727, 101227896), (38874, 100845108), (39501, 99244392), (39897, 98259336), (40014, 97972028), (40362, 97127316), (41044, 95513418), (41496, 94473027), (41706, 93997332), (42284, 92712438), (42408, 92441349), (42966, 91240812), (43092, 90974026), (43524, 90071058), (43692, 89724726), (44023, 89050104), (45144, 86838843), (45353, 86438664), (45942, 85330476), (46332, 84612206), (46683, 83976024), (46872, 83637411), (47333, 82822824), (47709, 82170088), (48906, 80158932), (49476, 79235442), (49896, 78568477), (49972, 78448986), (50312, 77918841), (50778, 77203764), (50974, 76906908), (51636, 75920922), (51832, 75633831), (51894, 75543468), (52668, 74433294), (53196, 73694502), (53352, 73479021), (53599, 73140408), (53622, 73109036), (53816, 72845487), (54054, 72524748), (54777, 71567496), (55242, 70965076), (55608, 70497999), (56601, 69261192), (57057, 68707656), (57288, 68430609), (58311, 67230072), (58968, 66481019), (60242, 65075076), (60543, 64751544), (61256, 63997857), (61566, 63675612), (62062, 63166716), (62244, 62982018), (62559, 62664888), (63426, 61808292), (63612, 61627566), (64449, 60827208), (65208, 60119199), (65286, 60047372), (65538, 59816484), (67704, 57902823), (67716, 57892562), (68913, 56886984), (69179, 56668248), (69192, 56657601), (70308, 55758274), (71496, 54831777), (71827, 54579096), (72072, 54393561), (73036, 53675622), (73359, 53439288), (73656, 53223807), (73997, 52978536), (74214, 52823628), (74958, 52299324), (75468, 51945894), (76076, 51530742), (76167, 51469176), (76461, 51271272), (77454, 50613948), (77748, 50422554), (77841, 50362312), (79002, 49622196), (79794, 49129668), (80028, 48986014), (80724, 48563658), (81081, 48349832), (81757, 47950056), (82088, 47756709), (83412, 46998666), (84227, 46543896), (84568, 46356219), (85932, 45620406), (86184, 45487013), (87048, 45035529), (87384, 44862363), (87451, 44827992), (88046, 44525052), (90363, 43383384), (90706, 43219332), (91884, 42665238), (92349, 42450408), (92664, 42306103), (93093, 42111144), (93366, 41988012), (94666, 41411412), (95139, 41205528), (95418, 41085044), (97812, 40079466), (98307, 39877656), (98952, 39617721), (99944, 39224493), (101556, 38601882), (101948, 38453454), (103272, 37960461), (103788, 37771734), (105336, 37216647), (106392, 36847251), (107198, 36570204), (107244, 36554518), (108108, 36262374), (109554, 35783748), (110484, 35482538), (111321, 35215752), (112437, 34866216), (112871, 34732152), (113202, 34630596), (114114, 34353828), (116181, 33742632), (116622, 33615036), (118503, 33081464), (119691, 32753112), (120484, 32537538), (121086, 32375772), (123132, 31837806), (124124, 31583358), (124488, 31491009), (125118, 31332444), (126852, 30904146), (127224, 30813783), (127813, 30671784), (128898, 30413604), (130572, 30023686), (131076, 29908242), (132069, 29683368), (133393, 29388744), (135432, 28946281), (136059, 28812888), (137423, 28526904), (137826, 28443492), (138358, 28334124), (140049, 27992008), (140616, 27879137), (141999, 27607608), (143654, 27289548), (146072, 26837811), (146718, 26719644), (147994, 26489268), (148428, 26411814), (149916, 26149662), (150936, 25972947), (152152, 25765371), (152334, 25734588), (152922, 25635636), (154908, 25306974), (155496, 25211277), (155682, 25181156), (158004, 24811098), (159588, 24564834), (160056, 24493007), (160797, 24380136), (161448, 24281829), (162162, 24174916), (163514, 23975028), (164331, 23855832), (166824, 23499333), (168454, 23271948), (169803, 23087064), (171171, 22902552), (171864, 22810203), (174902, 22413996), (174933, 22410024), (176092, 22262526), (180726, 21691692), (181412, 21609666), (181629, 21583848), (183768, 21332619), (184698, 21225204), (186186, 21055572), (186732, 20994006), (187677, 20888296), (189332, 20705706), (190278, 20602764), (190836, 20542522), (193347, 20275736), (194959, 20108088), (195624, 20039733), (196614, 19938828), (200849, 19518408), (203112, 19300941), (203896, 19226727), (206739, 18962328), (207537, 18889416), (207576, 18885867), (214396, 18285102), (214488, 18277259), (215481, 18193032), (216216, 18131187), (219108, 17891874), (220077, 17813096), (220968, 17741269), (221991, 17659512), (222642, 17607876), (224874, 17433108), (225742, 17366076), (226404, 17315298), (228228, 17176914), (228501, 17156392), (229383, 17090424), (232362, 16871316), (233244, 16807518), (237006, 16540732), (237367, 16515576), (239382, 16376556), (240968, 16268769), (242172, 16187886), (245271, 15983352), (246264, 15918903), (248248, 15791679), (250236, 15666222), (252681, 15514632), (253704, 15452073), (255626, 15335892), (257796, 15206802), (261144, 15011843), (262152, 14954121), (262353, 14942664), (264138, 14841684), (266786, 14694372), (271089, 14461128), (272118, 14406444), (274846, 14263452), (275652, 14221746), (276716, 14167062), (277047, 14150136), (279279, 14037048), (280098, 13996004), (283998, 13803804), (285417, 13735176), (287308, 13644774), (293436, 13359822), (294921, 13292552), (295988, 13244634), (296856, 13205907), (299832, 13074831), (304668, 12867294), (305844, 12817818), (309816, 12653487), (311364, 12590578), (316008, 12405549), (318091, 12324312), (319176, 12282417), (321594, 12190068), (324324, 12087458), (327028, 11987514), (328662, 11927916), (331331, 11831832), (333963, 11738584), (336908, 11635974), (337311, 11622072), (338613, 11577384), (339606, 11543532), (342342, 11451276), (348543, 11247544), (349804, 11206998), (349866, 11205012), (352184, 11131263), (359073, 10917704), (361452, 10845846), (362824, 10804833), (363258, 10791924), (369396, 10612602), (372372, 10527786), (373464, 10497003), (375354, 10444148), (378664, 10352853), (380556, 10301382), (381672, 10271261), (383439, 10223928), (386694, 10137868), (389918, 10054044), (393228, 9969414), (396207, 9894456), (400179, 9796248), (401698, 9759204), (408177, 9604296), (412269, 9508968), (413478, 9481164), (415074, 9444708), (425997, 9202536), (428792, 9142551), (430962, 9096516), (438216, 8945937), (440154, 8906548), (443982, 8829756), (445284, 8803938), (449748, 8716554), (451484, 8683038), (452808, 8657649), (456456, 8588457), (457002, 8578196), (458766, 8545212), (464724, 8435658), (466488, 8403759), (474012, 8270366), (474734, 8257788), (478764, 8188278), (482391, 8126712), (484253, 8095464), (484344, 8093943), (490542, 7991676), (492993, 7951944), (500472, 7833111), (505362, 7757316), (509409, 7695688), (511252, 7667946), (513513, 7634184), (515592, 7603401), (524706, 7471332), (524799, 7470008), (528276, 7420842), (533572, 7347186), (542178, 7230564), (544236, 7203222), (544887, 7194616), (549692, 7131726), (551304, 7110873), (553432, 7083531), (554094, 7075068), (558558, 7018524), (560196, 6998002), (567996, 6901902), (570834, 6867588), (572299, 6850008), (574616, 6822387), (584877, 6702696), (586872, 6679911), (589589, 6649128), (589842, 6646276), (591976, 6622317), (602547, 6506136), (609336, 6433647), (611688, 6408909), (620217, 6320776), (622611, 6296472), (622728, 6295289), (636182, 6162156), (643188, 6095034), (646443, 6064344), (648648, 6043729), (654056, 5993757), (657324, 5963958), (662662, 5915916), (665973, 5886504), (667926, 5869292), (673816, 5817987), (674622, 5811036), (677226, 5788692), (679212, 5771766), (684684, 5725638), (688149, 5696808), (697086, 5623772), (699608, 5603499), (699732, 5602506), (712101, 5505192), (718146, 5458852), (722904, 5422923), (726516, 5395962), (735813, 5327784), (738792, 5306301), (744744, 5263893), (750708, 5222074), (758043, 5171544), (761112, 5150691), (766878, 5111964), (773388, 5068934), (779836, 5027022), (786456, 4984707), (787059, 4980888), (790097, 4961736), (792414, 4947228), (800358, 4898124), (803396, 4879602), (813267, 4820376), (816354, 4802148), (824538, 4754484), (826956, 4740582), (830148, 4722354), (831141, 4716712), (837837, 4679016), (851994, 4601268), (856251, 4578392), (861924, 4548258), (880308, 4453274), (887964, 4414878), (890568, 4401969), (899327, 4359096), (899496, 4358277), (902968, 4341519), (914004, 4289098), (917532, 4272606), (929448, 4217829), (933751, 4198392), (948024, 4135183), (949468, 4128894), (954273, 4108104), (957528, 4094139), (961961, 4075272), (964782, 4063356), (968506, 4047732), (981084, 3995838), (985986, 3975972), (993993, 3943944), (1010724, 3878658), (1011933, 3874024), (1015839, 3859128), (1018818, 3847844), (1022504, 3833973), (1027026, 3817092), (1049412, 3735666), (1049598, 3735004), (1056552, 3710421), (1067144, 3673593), (1084356, 3615282), (1088472, 3601611), (1089774, 3597308), (1099384, 3565863), (1108188, 3537534), (1117116, 3509262), (1120392, 3499001), (1135992, 3450951), (1141668, 3433794), (1144598, 3425004), (1150317, 3407976), (1169754, 3351348), (1179178, 3324564), (1179684, 3323138), (1188621, 3298152), (1200537, 3265416), (1205094, 3253068), (1224531, 3201432), (1236807, 3169656), (1240434, 3160388), (1245222, 3148236), (1272364, 3081078), (1277991, 3067512), (1286376, 3047517), (1292886, 3032172), (1314648, 2981979), (1325324, 2957958), (1331946, 2943252), (1335852, 2934646), (1349244, 2905518), (1354452, 2894346), (1358424, 2885883), (1364713, 2872584), (1369368, 2862819), (1376298, 2848404), (1394172, 2811886), (1399464, 2801253), (1405943, 2788344), (1424202, 2752596), (1436292, 2729426), (1447173, 2708904), (1452759, 2698488), (1453032, 2697981), (1467323, 2671704), (1471626, 2663892), (1478979, 2650648), (1501416, 2611037), (1516086, 2585772), (1533756, 2555982), (1540539, 2544728), (1546776, 2534467), (1559672, 2513511), (1574118, 2490444), (1580194, 2480868), (1584828, 2473614), (1600716, 2449062), (1606792, 2439801), (1626534, 2410188), (1632708, 2401074), (1649076, 2377242), (1653912, 2370291), (1660296, 2361177), (1661569, 2359368), (1662282, 2358356), (1675674, 2339508), (1703988, 2300634), (1712502, 2289196), (1716897, 2283336), (1723848, 2274129), (1754631, 2234232), (1760616, 2226637), (1768767, 2216376), (1775928, 2207439), (1798654, 2179548), (1807641, 2168712), (1828008, 2144549), (1835064, 2136303), (1867502, 2099196), (1867833, 2098824), (1898936, 2064447), (1908546, 2054052), (1923922, 2037636), (1929564, 2031678), (1937012, 2023866), (1939329, 2021448), (1962168, 1997919), (1971972, 1987986)]