1115385341616

素因数分解:

$2^4\times 3^3\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{233}}^1$

素因数の和:348

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 29, 34, 36, 38, 39, 42, 48, 51, 52, 54, 56, 57, 58, 63, 68, 72, 76, 78, 84, 87, 91, 102, 104, 108, 112, 114, 116, 117, 119, 126, 133, 136, 144, 152, 153, 156, 168, 169, 171, 174, 182, 189, 203, 204, 208, 216, 221, 228, 232, 233, 234, 238, 247, 252, 261, 266, 272, 273, 304, 306, 312, 323, 336, 338, 342, 348, 351, 357, 364, 377, 378, 399, 406, 408, 432, 442, 456, 459, 464, 466, 468, 476, 493, 494, 504, 507, 513, 522, 532, 546, 551, 609, 612, 624, 646, 663, 676, 684, 696, 699, 702, 714, 728, 741, 754, 756, 783, 798, 812, 816, 819, 884, 912, 918, 932, 936, 952, 969, 986, 988, 1008, 1014, 1026, 1044, 1064, 1071, 1092, 1102, 1131, 1183, 1197, 1218, 1224, 1292, 1326, 1352, 1368, 1392, 1398, 1404, 1428, 1456, 1479, 1482, 1508, 1512, 1521, 1547, 1566, 1596, 1624, 1631, 1638, 1653, 1729, 1768, 1827, 1836, 1864, 1872, 1904, 1938, 1972, 1976, 1989, 2028, 2052, 2088, 2097, 2128, 2142, 2184, 2204, 2223, 2261, 2262, 2366, 2394, 2436, 2448, 2457, 2584, 2639, 2652, 2704, 2736, 2796, 2808, 2856, 2873, 2907, 2958, 2964, 3016, 3024, 3029, 3042, 3094, 3132, 3192, 3211, 3213, 3248, 3262, 3276, 3306, 3393, 3451, 3458, 3536, 3549, 3591, 3654, 3672, 3728, 3857, 3876, 3944, 3952, 3961, 3978, 4056, 4104, 4176, 4194, 4199, 4284, 4368, 4408, 4427, 4437, 4446, 4522, 4524, 4563, 4641, 4732, 4788, 4872, 4893, 4901, 4914, 4959, 5168, 5187, 5278, 5304, 5481, 5592, 5616, 5712, 5746, 5814, 5916, 5928, 5967, 6032, 6058, 6084, 6188, 6264, 6291, 6384, 6409, 6422, 6426, 6524, 6552, 6612, 6669, 6757, 6783, 6786, 6902, 6916, 7098, 7163, 7182, 7308, 7344, 7714, 7752, 7888, 7917, 7922, 7956, 8112, 8208, 8388, 8398, 8568, 8619, 8721, 8816, 8854, 8874, 8892, 9044, 9048, 9087, 9126, 9282, 9367, 9464, 9576, 9633, 9744, 9786, 9802, 9828, 9918, 10179, 10353, 10374, 10556, 10608, 10647, 10962, 11184, 11492, 11571, 11628, 11832, 11856, 11883, 11934, 12116, 12168, 12376, 12528, 12582, 12597, 12818, 12844, 12852, 13048, 13104, 13224, 13281, 13311, 13338, 13514, 13566, 13572, 13804, 13832, 13923, 14196, 14326, 14364, 14616, 14679, 14703, 14877, 15428, 15504, 15561, 15834, 15844, 15912, 16776, 16796, 17136, 17238, 17442, 17708, 17748, 17784, 18088, 18096, 18174, 18252, 18564, 18734, 18928, 19152, 19227, 19266, 19572, 19604, 19656, 19836, 20111, 20271, 20349, 20358, 20706, 20748, 21112, 21203, 21294, 21489, 21924, 22477, 22984, 23142, 23256, 23664, 23751, 23766, 23868, 24232, 24336, 24752, 25164, 25194, 25636, 25688, 25704, 25857, 26096, 26448, 26562, 26622, 26676, 27028, 27132, 27144, 27261, 27608, 27664, 27727, 27846, 28101, 28392, 28652, 28728, 28899, 29232, 29358, 29393, 29406, 29754, 30856, 30989, 31059, 31122, 31668, 31688, 31824, 31941, 33552, 33592, 34307, 34476, 34713, 34884, 35416, 35496, 35568, 35649, 36176, 36348, 36504, 37128, 37468, 37791, 38454, 38532, 39144, 39208, 39312, 39377, 39672, 39843, 40222, 40542, 40698, 40716, 41412, 41496, 41769, 42224, 42406, 42588, 42978, 43848, 44037, 44109, 44863, 44954, 45968, 46284, 46512, 46683, 47299, 47502, 47532, 47736, 48464, 50141, 50328, 50388, 51272, 51376, 51408, 51493, 51714, 53124, 53244, 53352, 54056, 54264, 54288, 54522, 54587, 55216, 55454, 55692, 56202, 56784, 57304, 57456, 57551, 57681, 57798, 58716, 58786, 58812, 59508, 60333, 60813, 61047, 61712, 61978, 62118, 62244, 63336, 63376, 63609, 63882, 64467, 65569, 67184, 67431, 68614, 68952, 69426, 69768, 70832, 70992, 71253, 71298, 72696, 73008, 74256, 74936, 75259, 75582, 76908, 77064, 77571, 78288, 78416, 78754, 79344, 79686, 80444, 81084, 81396, 81432, 81783, 82824, 82992, 83181, 83317, 83538, 84303, 84812, 85176, 85956, 86697, 87696, 87841, 88074, 88179, 88218, 89726, 89908, 92568, 92967, 93119, 93177, 93366, 94598, 95004, 95064, 95472, 100282, 100656, 100776, 102544, 102921, 102986, 103428, 104139, 106248, 106488, 106704, 106947, 108112, 108528, 109044, 109174, 110908, 111384, 112404, 113373, 114608, 114869, 115102, 115362, 115596, 117432, 117572, 117624, 118131, 119016, 119529, 120666, 121626, 121771, 122094, 123956, 124236, 124488, 126672, 127218, 127764, 128383, 128934, 131138, 132327, 134589, 134862, 137228, 137904, 138852, 139536, 141897, 142506, 142596, 145392, 149872, 150423, 150518, 151164, 153816, 154128, 154479, 155142, 157508, 159372, 160888, 162168, 162792, 162864, 163566, 163761, 165648, 166362, 166634, 167076, 168606, 169624, 170352, 171912, 172653, 173043, 173394, 175682, 176148, 176358, 176436, 179452, 179816, 180999, 182439, 185136, 185934, 186238, 186354, 186732, 189196, 190008, 190128, 190827, 193401, 196707, 200564, 201552, 202293, 205842, 205972, 206856, 208278, 212496, 212976, 213894, 218088, 218348, 221816, 222768, 224808, 225777, 226746, 229738, 230204, 230724, 231192, 234864, 235144, 235248, 236262, 238032, 239058, 241332, 243252, 243542, 244188, 247912, 248472, 248976, 249543, 249951, 252909, 254436, 255528, 256766, 257868, 262276, 263523, 264537, 264654, 269178, 269724, 274456, 275639, 277704, 278901, 279357, 283794, 285012, 285192, 300846, 301036, 302328, 307632, 308763, 308958, 310284, 315016, 318744, 321776, 324336, 325584, 327132, 327522, 332724, 333268, 334152, 337212, 339248, 343824, 344607, 345306, 346086, 346788, 351364, 352296, 352716, 352872, 354393, 358904, 359632, 360451, 361998, 364878, 365313, 371868, 372476, 372708, 373464, 378392, 380016, 381654, 382109, 385149, 386802, 393414, 401128, 402857, 403767, 404586, 411684, 411944, 413712, 416556, 425691, 427788, 436176, 436696, 443632, 449616, 451269, 451554, 453492, 459476, 460408, 461448, 462384, 463437, 470288, 472524, 478116, 482664, 486504, 487084, 488376, 491283, 495824, 496944, 499086, 499902, 505818, 508872, 511056, 513532, 515736, 517959, 524552, 526813, 527046, 529074, 529308, 538356, 539448, 542997, 548912, 551278, 555408, 557802, 558714, 567588, 570024, 570384, 572481, 583219, 590121, 601692, 602072, 604656, 606879, 614887, 617526, 617916, 620568, 630032, 637488, 651833, 654264, 655044, 665448, 666536, 668304, 669409, 674424, 677331, 689214, 690612, 692172, 693576, 702728, 704592, 705432, 705744, 708786, 717808, 720902, 723996, 729756, 730626, 743736, 744952, 745416, 746928, 748163, 748629, 749853, 756784, 763308, 764218, 770298, 773604, 786828, 790569, 793611, 802256, 804083, 805714, 807534, 809172, 823368, 823888, 826917, 833112, 836703, 838071, 851382, 852397, 855576, 873392, 898681, 902538, 903108, 906984, 918952, 920816, 922896, 926289, 926874, 945048, 956232, 965328, 973008, 974168, 976752, 978367, 982566, 998172, 999804, 1011636, 1017744, 1027064, 1031472, 1033821, 1035918, 1049104, 1053626, 1054092, 1058148, 1058616, 1063179, 1076712, 1078896, 1081353, 1085994, 1095939, 1102556, 1115604, 1117428, 1135176, 1140048, 1141933, 1144962, 1146327, 1155447, 1166438, 1180242, 1203384, 1204144, 1208571, 1211301, 1213758, 1229774, 1235052, 1235832, 1241136, 1277073, 1303666, 1308528, 1310088, 1330896, 1333072, 1338818, 1348848, 1353807, 1354662, 1378428, 1381224, 1384344, 1387152, 1390311, 1405456, 1410864, 1417572, 1441804, 1447992, 1459512, 1461252, 1473849, 1487472, 1489904, 1490832, 1493297, 1496326, 1497258, 1499706, 1526616, 1528436, 1540596, 1547208, 1553877, 1573656, 1580439, 1581138, 1583023, 1587222, 1608166, 1611428, 1615068, 1618344, 1646736, 1653834, 1666224, 1668979, 1673406, 1676142, 1702764, 1704794, 1711152, 1749657, 1770363, 1797362, 1805076, 1806216, 1813968, 1837904, 1844661, 1852578, 1853748, 1890096, 1912464, 1948336, 1955499, 1956734, 1965132, 1996344, 1999608, 2008227, 2023272, 2031993, 2054128, 2067642, 2071836, 2107252, 2108184, 2116296, 2117232, 2126358, 2153424, 2162706, 2171988, 2182511, 2191878, 2205112, 2231208, 2234856, 2244489, 2249559, 2270352, 2283866, 2289924, 2292654, 2310894, 2332876, 2360484, 2371707, 2406768, 2412249, 2417142, 2422602, 2427516, 2459548, 2470104, 2471664, 2480751, 2514213, 2554146, 2557191, 2607332, 2620176, 2677636, 2696043, 2707614, 2709324, 2756856, 2762448, 2768688, 2780622, 2835144, 2883608, 2895984, 2919024, 2922504, 2935101, 2947698, 2986594, 2992652, 2994516, 2999412, 3053232, 3056872, 3081192, 3094416, 3101463, 3107754, 3147312, 3160878, 3162276, 3166046, 3174444, 3216332, 3222856, 3230136, 3236688, 3244059, 3287817, 3307668, 3337958, 3346812, 3352284, 3405528, 3409588, 3425799, 3438981, 3466341, 3499314, 3540726, 3594724, 3610152, 3612432, 3625713, 3689322, 3705156, 3707496, 3910998, 3913468, 3930264, 3992688, 3999216, 4016454, 4046544, 4063986, 4135284, 4143672, 4214504, 4216368, 4232592, 4252716, 4325412, 4343976, 4365022, 4383756, 4410224, 4462416, 4469712, 4479891, 4488978, 4499118, 4567732, 4579848, 4585308, 4621788, 4665752, 4685863, 4720968, 4741317, 4743414, 4749069, 4824498, 4834284, 4845204, 4855032, 4919096, 4940208, 4961502, 5006937, 5028426, 5108292, 5114382, 5214664, 5237141, 5248971, 5355272, 5392086, 5415228, 5418648, 5513712, 5533983, 5561244, 5670288, 5767216, 5845008, 5866497, 5870202, 5895396, 5973188, 5985304, 5989032, 5998824, 6024681, 6113744, 6162384, 6202926, 6215508, 6321756, 6324552, 6332092, 6348888, 6432664, 6445712, 6460272, 6488118, 6547533, 6575634, 6615336, 6675916, 6693624, 6704568, 6733467, 6811056, 6819176, 6848569, 6851598, 6877962, 6932682, 6998628, 7081452, 7189448, 7220304, 7236747, 7251426, 7378644, 7410312, 7414992, 7442253, 7671573, 7821996, 7826936, 7860528, 7993531, 8032908, 8088129, 8127972, 8270568, 8287344, 8429008, 8505432, 8650824, 8687952, 8730044, 8767512, 8805303, 8959782, 8977956, 8998236, 9135464, 9159696, 9170616, 9243576, 9331504, 9371726, 9441936, 9482634, 9486828, 9498138, 9648996, 9668568, 9690408, 9710064, 9732177, 9838192, 9923004, 10013874, 10056852, 10216584, 10228764, 10277397, 10316943, 10429328, 10453079, 10474282, 10497942, 10710544, 10784172, 10830456, 10837296, 10877139, 11067966, 11081161, 11122488, 11682853, 11732994, 11740404, 11790792, 11946376, 11970608, 11978064, 11997648, 12049362, 12405852, 12431016, 12643512, 12649104, 12664184, 12697776, 12718771, 12865328, 12976236, 13095066, 13151268, 13230672, 13351832, 13387248, 13409136, 13439673, 13466934, 13638352, 13697138, 13703196, 13755924, 13865364, 13997256, 14057589, 14162904, 14223951, 14247207, 14378896, 14473494, 14502852, 14757288, 14820624, 14884506, 15020811, 15277577, 15343146, 15643992, 15653872, 15711423, 15746913, 15987062, 16065816, 16176258, 16255944, 16541136, 16601949, 17010864, 17301648, 17460088, 17535024, 17599491, 17610606, 17919564, 17955912, 17996472, 18074043, 18270928, 18341232, 18487152, 18743452, 18965268, 18973656, 18996276, 19297992, 19337136, 19380816, 19412861, 19464354, 19642599, 19846008, 20027748, 20113704, 20200401, 20433168, 20457528, 20545707, 20554794, 20633886, 20906158, 20948564, 20995884, 21568344, 21660912, 21696727, 21710241, 21754278, 22135932, 22162322, 22244976, 23014719, 23365706, 23465988, 23480808, 23581584, 23892752, 23980593, 24098724, 24264387, 24811704, 24862032, 25287024, 25328368, 25437542, 25952472, 26190132, 26302536, 26415909, 26703664, 26879346, 26933868, 27394276, 27406392, 27511848, 27730728, 27994512, 28115178, 28325808, 28372643, 28447902, 28494414, 28946988, 29005704, 29514576, 29769012, 30041622, 30555154, 30686292, 30832191, 31287984, 31359237, 31422846, 31493826, 31974124, 32131632, 32352516, 32511888, 33203898, 33243483, 34920176, 35048559, 35198982, 35221212, 35839128, 35911824, 35992944, 36148086, 37486904, 37930536, 37947312, 37992552, 38156313, 38595984, 38825722, 38928708, 39285198, 39692016, 40055496, 40227408, 40319019, 40400802, 40915056, 41091414, 41109588, 41267772, 41812316, 41897128, 41991768, 42172767, 42741621, 43136688, 43393454, 43420482, 43508556, 44271864, 44324644, 45062433, 45832731, 46029438, 46731412, 46931976, 46961616, 47134269, 47961186, 48197448, 48528774, 49623408, 50875084, 51904944, 52380264, 52605072, 52831818, 53758692, 53867736, 54788552, 54812784, 55023696, 55461456, 56230356, 56745286, 56895804, 56988828, 57893976, 58011408, 58238583, 58927797, 59538024, 60083244, 61110308, 61372584, 61637121, 61664382, 62718474, 62845692, 62987652, 63948248, 64705032, 65090181, 66407796, 66486966, 70097118, 70397964, 70442424, 71678256, 71941779, 72296172, 74973808, 75861072, 75985104, 76312626, 77651444, 77857416, 78570396, 80110992, 80638038, 80801604, 82182828, 82219176, 82535544, 83624632, 83794256, 83983536, 84345534, 85117929, 85483242, 86786908, 86840964, 87017112, 88543728, 88649288, 89031397, 90124866, 91665462, 92058876, 93462824, 93863952, 94077711, 94268538, 95922372, 96394896, 97057548, 99730449, 101750168, 104760528, 105145677, 105663636, 107517384, 107735472, 109577104, 112460712, 113490572, 113791608, 113977656, 114468939, 115787952, 116477166, 117855594, 119076048, 120166488, 122220616, 122745168, 123274242, 123328764, 125436948, 125691384, 125975304, 126518301, 127896496, 129410064, 130180362, 132815592, 132973932, 135890027, 137498193, 140194236, 140795928, 140884848, 141402807, 143883558, 144592344, 151877089, 152625252, 155302888, 155714832, 157140792, 161276076, 161603208, 164365656, 164438352, 165071088, 167249264, 168691068, 170235858, 170966484, 173573816, 173681928, 174034224, 174715749, 177298576, 178062794, 180249732, 183330924, 184117752, 184911363, 186925648, 188155422, 188537076, 191844744, 194115096, 195270543, 198608501, 199460898, 203500336, 210291354, 211327272, 215034768, 215825337, 224921424, 226981144, 227583216, 227955312, 228937878, 232954332, 235711188, 240332976, 244441232, 246548484, 246657528, 250873896, 251382768, 251950608, 253036602, 255353787, 260360724, 265631184, 265947864, 267094191, 271780054, 274996386, 280388472, 281591856, 282233133, 282805614, 287767116, 289184688, 299191347, 303754178, 305250504, 310605776, 314281584, 315437031, 322552152, 323206416, 328731312, 337382136, 340471716, 341932968, 343406817, 347147632, 347363856, 349431498, 356125588, 360499464, 366661848, 368235504, 368844359, 369822726, 376310844, 377074152, 383689488, 388230192, 390541086, 397217002, 398921796, 407670081, 412494579, 420582708, 422654544, 431650674, 453962288, 455631267, 457875756, 465908664, 471422376, 493096968, 493315056, 501747792, 506073204, 510707574, 520721448, 524147247, 531895728, 534188382, 543560108, 549992772, 560776944, 564466266, 565611228, 575534232, 585811629, 595825503, 598382694, 607508356, 610501008, 630874062, 645104304, 674764272, 680943432, 683865936, 686813634, 698862996, 712251176, 720998928, 733323696, 737688718, 739645452, 752621688, 754148304, 766061361, 781082172, 794434004, 797843592, 801282573, 815340162, 824989158, 841165416, 863301348, 911262534, 915751512, 931817328, 942844752, 986193936, 1012146408, 1021415148, 1041442896, 1048294494, 1068376764, 1087120216, 1099985544, 1106533077, 1128932532, 1131222456, 1151068464, 1171623258, 1191651006, 1196765388, 1215016712, 1223010243, 1261748124, 1361886864, 1366893801, 1373627268, 1397725992, 1424502352, 1475377436, 1479290904, 1505243376, 1532122722, 1562164344, 1588868008, 1595687184, 1602565146, 1630680324, 1649978316, 1682330832, 1726602696, 1787476509, 1822525068, 1831503024, 2024292816, 2042830296, 2096588988, 2136753528, 2174240432, 2199971088, 2213066154, 2257865064, 2262444912, 2343246516, 2383302012, 2393530776, 2403847719, 2430033424, 2446020486, 2523496248, 2581910513, 2733787602, 2747254536, 2795451984, 2950754872, 2958581808, 3064245444, 3124328688, 3177736016, 3205130292, 3261360648, 3299956632, 3319599231, 3453205392, 3574953018, 3645050136, 3669030729, 4085660592, 4100681403, 4193177976, 4273507056, 4426132308, 4515730128, 4686493032, 4766604024, 4787061552, 4807695438, 4892040972, 5046992496, 5163821026, 5362429527, 5467575204, 5494509072, 5901509744, 6128490888, 6410260584, 6522721296, 6599913264, 6639198462, 7149906036, 7290100272, 7338061458, 7745731539, 8201362806, 8386355952, 8852264616, 9372986064, 9533208048, 9615390876, 9784081944, 9958797693, 10327642052, 10724859054, 10935150408, 12256981776, 12820521168, 13278396924, 14299812072, 14676122916, 15491463078, 16402725612, 17704529232, 19230781752, 19568163888, 19917595386, 20655284104, 21449718108, 21870300816, 23237194617, 26556793848, 28599624144, 29352245832, 30982926156, 32805451224, 38461563504, 39835190772, 41310568208, 42899436216, 46474389234, 53113587696, 58704491664, 61965852312, 65610902448, 69711583851, 79670381544, 85798872432, 92948778468, 123931704624, 139423167702, 159340763088, 185897556936, 278846335404, 371795113872, 557692670808, 1115385341616]

約数ペア:

[(1, 1115385341616), (2, 557692670808), (3, 371795113872), (4, 278846335404), (6, 185897556936), (7, 159340763088), (8, 139423167702), (9, 123931704624), (12, 92948778468), (13, 85798872432), (14, 79670381544), (16, 69711583851), (17, 65610902448), (18, 61965852312), (19, 58704491664), (21, 53113587696), (24, 46474389234), (26, 42899436216), (27, 41310568208), (28, 39835190772), (29, 38461563504), (34, 32805451224), (36, 30982926156), (38, 29352245832), (39, 28599624144), (42, 26556793848), (48, 23237194617), (51, 21870300816), (52, 21449718108), (54, 20655284104), (56, 19917595386), (57, 19568163888), (58, 19230781752), (63, 17704529232), (68, 16402725612), (72, 15491463078), (76, 14676122916), (78, 14299812072), (84, 13278396924), (87, 12820521168), (91, 12256981776), (102, 10935150408), (104, 10724859054), (108, 10327642052), (112, 9958797693), (114, 9784081944), (116, 9615390876), (117, 9533208048), (119, 9372986064), (126, 8852264616), (133, 8386355952), (136, 8201362806), (144, 7745731539), (152, 7338061458), (153, 7290100272), (156, 7149906036), (168, 6639198462), (169, 6599913264), (171, 6522721296), (174, 6410260584), (182, 6128490888), (189, 5901509744), (203, 5494509072), (204, 5467575204), (208, 5362429527), (216, 5163821026), (221, 5046992496), (228, 4892040972), (232, 4807695438), (233, 4787061552), (234, 4766604024), (238, 4686493032), (247, 4515730128), (252, 4426132308), (261, 4273507056), (266, 4193177976), (272, 4100681403), (273, 4085660592), (304, 3669030729), (306, 3645050136), (312, 3574953018), (323, 3453205392), (336, 3319599231), (338, 3299956632), (342, 3261360648), (348, 3205130292), (351, 3177736016), (357, 3124328688), (364, 3064245444), (377, 2958581808), (378, 2950754872), (399, 2795451984), (406, 2747254536), (408, 2733787602), (432, 2581910513), (442, 2523496248), (456, 2446020486), (459, 2430033424), (464, 2403847719), (466, 2393530776), (468, 2383302012), (476, 2343246516), (493, 2262444912), (494, 2257865064), (504, 2213066154), (507, 2199971088), (513, 2174240432), (522, 2136753528), (532, 2096588988), (546, 2042830296), (551, 2024292816), (609, 1831503024), (612, 1822525068), (624, 1787476509), (646, 1726602696), (663, 1682330832), (676, 1649978316), (684, 1630680324), (696, 1602565146), (699, 1595687184), (702, 1588868008), (714, 1562164344), (728, 1532122722), (741, 1505243376), (754, 1479290904), (756, 1475377436), (783, 1424502352), (798, 1397725992), (812, 1373627268), (816, 1366893801), (819, 1361886864), (884, 1261748124), (912, 1223010243), (918, 1215016712), (932, 1196765388), (936, 1191651006), (952, 1171623258), (969, 1151068464), (986, 1131222456), (988, 1128932532), (1008, 1106533077), (1014, 1099985544), (1026, 1087120216), (1044, 1068376764), (1064, 1048294494), (1071, 1041442896), (1092, 1021415148), (1102, 1012146408), (1131, 986193936), (1183, 942844752), (1197, 931817328), (1218, 915751512), (1224, 911262534), (1292, 863301348), (1326, 841165416), (1352, 824989158), (1368, 815340162), (1392, 801282573), (1398, 797843592), (1404, 794434004), (1428, 781082172), (1456, 766061361), (1479, 754148304), (1482, 752621688), (1508, 739645452), (1512, 737688718), (1521, 733323696), (1547, 720998928), (1566, 712251176), (1596, 698862996), (1624, 686813634), (1631, 683865936), (1638, 680943432), (1653, 674764272), (1729, 645104304), (1768, 630874062), (1827, 610501008), (1836, 607508356), (1864, 598382694), (1872, 595825503), (1904, 585811629), (1938, 575534232), (1972, 565611228), (1976, 564466266), (1989, 560776944), (2028, 549992772), (2052, 543560108), (2088, 534188382), (2097, 531895728), (2128, 524147247), (2142, 520721448), (2184, 510707574), (2204, 506073204), (2223, 501747792), (2261, 493315056), (2262, 493096968), (2366, 471422376), (2394, 465908664), (2436, 457875756), (2448, 455631267), (2457, 453962288), (2584, 431650674), (2639, 422654544), (2652, 420582708), (2704, 412494579), (2736, 407670081), (2796, 398921796), (2808, 397217002), (2856, 390541086), (2873, 388230192), (2907, 383689488), (2958, 377074152), (2964, 376310844), (3016, 369822726), (3024, 368844359), (3029, 368235504), (3042, 366661848), (3094, 360499464), (3132, 356125588), (3192, 349431498), (3211, 347363856), (3213, 347147632), (3248, 343406817), (3262, 341932968), (3276, 340471716), (3306, 337382136), (3393, 328731312), (3451, 323206416), (3458, 322552152), (3536, 315437031), (3549, 314281584), (3591, 310605776), (3654, 305250504), (3672, 303754178), (3728, 299191347), (3857, 289184688), (3876, 287767116), (3944, 282805614), (3952, 282233133), (3961, 281591856), (3978, 280388472), (4056, 274996386), (4104, 271780054), (4176, 267094191), (4194, 265947864), (4199, 265631184), (4284, 260360724), (4368, 255353787), (4408, 253036602), (4427, 251950608), (4437, 251382768), (4446, 250873896), (4522, 246657528), (4524, 246548484), (4563, 244441232), (4641, 240332976), (4732, 235711188), (4788, 232954332), (4872, 228937878), (4893, 227955312), (4901, 227583216), (4914, 226981144), (4959, 224921424), (5168, 215825337), (5187, 215034768), (5278, 211327272), (5304, 210291354), (5481, 203500336), (5592, 199460898), (5616, 198608501), (5712, 195270543), (5746, 194115096), (5814, 191844744), (5916, 188537076), (5928, 188155422), (5967, 186925648), (6032, 184911363), (6058, 184117752), (6084, 183330924), (6188, 180249732), (6264, 178062794), (6291, 177298576), (6384, 174715749), (6409, 174034224), (6422, 173681928), (6426, 173573816), (6524, 170966484), (6552, 170235858), (6612, 168691068), (6669, 167249264), (6757, 165071088), (6783, 164438352), (6786, 164365656), (6902, 161603208), (6916, 161276076), (7098, 157140792), (7163, 155714832), (7182, 155302888), (7308, 152625252), (7344, 151877089), (7714, 144592344), (7752, 143883558), (7888, 141402807), (7917, 140884848), (7922, 140795928), (7956, 140194236), (8112, 137498193), (8208, 135890027), (8388, 132973932), (8398, 132815592), (8568, 130180362), (8619, 129410064), (8721, 127896496), (8816, 126518301), (8854, 125975304), (8874, 125691384), (8892, 125436948), (9044, 123328764), (9048, 123274242), (9087, 122745168), (9126, 122220616), (9282, 120166488), (9367, 119076048), (9464, 117855594), (9576, 116477166), (9633, 115787952), (9744, 114468939), (9786, 113977656), (9802, 113791608), (9828, 113490572), (9918, 112460712), (10179, 109577104), (10353, 107735472), (10374, 107517384), (10556, 105663636), (10608, 105145677), (10647, 104760528), (10962, 101750168), (11184, 99730449), (11492, 97057548), (11571, 96394896), (11628, 95922372), (11832, 94268538), (11856, 94077711), (11883, 93863952), (11934, 93462824), (12116, 92058876), (12168, 91665462), (12376, 90124866), (12528, 89031397), (12582, 88649288), (12597, 88543728), (12818, 87017112), (12844, 86840964), (12852, 86786908), (13048, 85483242), (13104, 85117929), (13224, 84345534), (13281, 83983536), (13311, 83794256), (13338, 83624632), (13514, 82535544), (13566, 82219176), (13572, 82182828), (13804, 80801604), (13832, 80638038), (13923, 80110992), (14196, 78570396), (14326, 77857416), (14364, 77651444), (14616, 76312626), (14679, 75985104), (14703, 75861072), (14877, 74973808), (15428, 72296172), (15504, 71941779), (15561, 71678256), (15834, 70442424), (15844, 70397964), (15912, 70097118), (16776, 66486966), (16796, 66407796), (17136, 65090181), (17238, 64705032), (17442, 63948248), (17708, 62987652), (17748, 62845692), (17784, 62718474), (18088, 61664382), (18096, 61637121), (18174, 61372584), (18252, 61110308), (18564, 60083244), (18734, 59538024), (18928, 58927797), (19152, 58238583), (19227, 58011408), (19266, 57893976), (19572, 56988828), (19604, 56895804), (19656, 56745286), (19836, 56230356), (20111, 55461456), (20271, 55023696), (20349, 54812784), (20358, 54788552), (20706, 53867736), (20748, 53758692), (21112, 52831818), (21203, 52605072), (21294, 52380264), (21489, 51904944), (21924, 50875084), (22477, 49623408), (22984, 48528774), (23142, 48197448), (23256, 47961186), (23664, 47134269), (23751, 46961616), (23766, 46931976), (23868, 46731412), (24232, 46029438), (24336, 45832731), (24752, 45062433), (25164, 44324644), (25194, 44271864), (25636, 43508556), (25688, 43420482), (25704, 43393454), (25857, 43136688), (26096, 42741621), (26448, 42172767), (26562, 41991768), (26622, 41897128), (26676, 41812316), (27028, 41267772), (27132, 41109588), (27144, 41091414), (27261, 40915056), (27608, 40400802), (27664, 40319019), (27727, 40227408), (27846, 40055496), (28101, 39692016), (28392, 39285198), (28652, 38928708), (28728, 38825722), (28899, 38595984), (29232, 38156313), (29358, 37992552), (29393, 37947312), (29406, 37930536), (29754, 37486904), (30856, 36148086), (30989, 35992944), (31059, 35911824), (31122, 35839128), (31668, 35221212), (31688, 35198982), (31824, 35048559), (31941, 34920176), (33552, 33243483), (33592, 33203898), (34307, 32511888), (34476, 32352516), (34713, 32131632), (34884, 31974124), (35416, 31493826), (35496, 31422846), (35568, 31359237), (35649, 31287984), (36176, 30832191), (36348, 30686292), (36504, 30555154), (37128, 30041622), (37468, 29769012), (37791, 29514576), (38454, 29005704), (38532, 28946988), (39144, 28494414), (39208, 28447902), (39312, 28372643), (39377, 28325808), (39672, 28115178), (39843, 27994512), (40222, 27730728), (40542, 27511848), (40698, 27406392), (40716, 27394276), (41412, 26933868), (41496, 26879346), (41769, 26703664), (42224, 26415909), (42406, 26302536), (42588, 26190132), (42978, 25952472), (43848, 25437542), (44037, 25328368), (44109, 25287024), (44863, 24862032), (44954, 24811704), (45968, 24264387), (46284, 24098724), (46512, 23980593), (46683, 23892752), (47299, 23581584), (47502, 23480808), (47532, 23465988), (47736, 23365706), (48464, 23014719), (50141, 22244976), (50328, 22162322), (50388, 22135932), (51272, 21754278), (51376, 21710241), (51408, 21696727), (51493, 21660912), (51714, 21568344), (53124, 20995884), (53244, 20948564), (53352, 20906158), (54056, 20633886), (54264, 20554794), (54288, 20545707), (54522, 20457528), (54587, 20433168), (55216, 20200401), (55454, 20113704), (55692, 20027748), (56202, 19846008), (56784, 19642599), (57304, 19464354), (57456, 19412861), (57551, 19380816), (57681, 19337136), (57798, 19297992), (58716, 18996276), (58786, 18973656), (58812, 18965268), (59508, 18743452), (60333, 18487152), (60813, 18341232), (61047, 18270928), (61712, 18074043), (61978, 17996472), (62118, 17955912), (62244, 17919564), (63336, 17610606), (63376, 17599491), (63609, 17535024), (63882, 17460088), (64467, 17301648), (65569, 17010864), (67184, 16601949), (67431, 16541136), (68614, 16255944), (68952, 16176258), (69426, 16065816), (69768, 15987062), (70832, 15746913), (70992, 15711423), (71253, 15653872), (71298, 15643992), (72696, 15343146), (73008, 15277577), (74256, 15020811), (74936, 14884506), (75259, 14820624), (75582, 14757288), (76908, 14502852), (77064, 14473494), (77571, 14378896), (78288, 14247207), (78416, 14223951), (78754, 14162904), (79344, 14057589), (79686, 13997256), (80444, 13865364), (81084, 13755924), (81396, 13703196), (81432, 13697138), (81783, 13638352), (82824, 13466934), (82992, 13439673), (83181, 13409136), (83317, 13387248), (83538, 13351832), (84303, 13230672), (84812, 13151268), (85176, 13095066), (85956, 12976236), (86697, 12865328), (87696, 12718771), (87841, 12697776), (88074, 12664184), (88179, 12649104), (88218, 12643512), (89726, 12431016), (89908, 12405852), (92568, 12049362), (92967, 11997648), (93119, 11978064), (93177, 11970608), (93366, 11946376), (94598, 11790792), (95004, 11740404), (95064, 11732994), (95472, 11682853), (100282, 11122488), (100656, 11081161), (100776, 11067966), (102544, 10877139), (102921, 10837296), (102986, 10830456), (103428, 10784172), (104139, 10710544), (106248, 10497942), (106488, 10474282), (106704, 10453079), (106947, 10429328), (108112, 10316943), (108528, 10277397), (109044, 10228764), (109174, 10216584), (110908, 10056852), (111384, 10013874), (112404, 9923004), (113373, 9838192), (114608, 9732177), (114869, 9710064), (115102, 9690408), (115362, 9668568), (115596, 9648996), (117432, 9498138), (117572, 9486828), (117624, 9482634), (118131, 9441936), (119016, 9371726), (119529, 9331504), (120666, 9243576), (121626, 9170616), (121771, 9159696), (122094, 9135464), (123956, 8998236), (124236, 8977956), (124488, 8959782), (126672, 8805303), (127218, 8767512), (127764, 8730044), (128383, 8687952), (128934, 8650824), (131138, 8505432), (132327, 8429008), (134589, 8287344), (134862, 8270568), (137228, 8127972), (137904, 8088129), (138852, 8032908), (139536, 7993531), (141897, 7860528), (142506, 7826936), (142596, 7821996), (145392, 7671573), (149872, 7442253), (150423, 7414992), (150518, 7410312), (151164, 7378644), (153816, 7251426), (154128, 7236747), (154479, 7220304), (155142, 7189448), (157508, 7081452), (159372, 6998628), (160888, 6932682), (162168, 6877962), (162792, 6851598), (162864, 6848569), (163566, 6819176), (163761, 6811056), (165648, 6733467), (166362, 6704568), (166634, 6693624), (167076, 6675916), (168606, 6615336), (169624, 6575634), (170352, 6547533), (171912, 6488118), (172653, 6460272), (173043, 6445712), (173394, 6432664), (175682, 6348888), (176148, 6332092), (176358, 6324552), (176436, 6321756), (179452, 6215508), (179816, 6202926), (180999, 6162384), (182439, 6113744), (185136, 6024681), (185934, 5998824), (186238, 5989032), (186354, 5985304), (186732, 5973188), (189196, 5895396), (190008, 5870202), (190128, 5866497), (190827, 5845008), (193401, 5767216), (196707, 5670288), (200564, 5561244), (201552, 5533983), (202293, 5513712), (205842, 5418648), (205972, 5415228), (206856, 5392086), (208278, 5355272), (212496, 5248971), (212976, 5237141), (213894, 5214664), (218088, 5114382), (218348, 5108292), (221816, 5028426), (222768, 5006937), (224808, 4961502), (225777, 4940208), (226746, 4919096), (229738, 4855032), (230204, 4845204), (230724, 4834284), (231192, 4824498), (234864, 4749069), (235144, 4743414), (235248, 4741317), (236262, 4720968), (238032, 4685863), (239058, 4665752), (241332, 4621788), (243252, 4585308), (243542, 4579848), (244188, 4567732), (247912, 4499118), (248472, 4488978), (248976, 4479891), (249543, 4469712), (249951, 4462416), (252909, 4410224), (254436, 4383756), (255528, 4365022), (256766, 4343976), (257868, 4325412), (262276, 4252716), (263523, 4232592), (264537, 4216368), (264654, 4214504), (269178, 4143672), (269724, 4135284), (274456, 4063986), (275639, 4046544), (277704, 4016454), (278901, 3999216), (279357, 3992688), (283794, 3930264), (285012, 3913468), (285192, 3910998), (300846, 3707496), (301036, 3705156), (302328, 3689322), (307632, 3625713), (308763, 3612432), (308958, 3610152), (310284, 3594724), (315016, 3540726), (318744, 3499314), (321776, 3466341), (324336, 3438981), (325584, 3425799), (327132, 3409588), (327522, 3405528), (332724, 3352284), (333268, 3346812), (334152, 3337958), (337212, 3307668), (339248, 3287817), (343824, 3244059), (344607, 3236688), (345306, 3230136), (346086, 3222856), (346788, 3216332), (351364, 3174444), (352296, 3166046), (352716, 3162276), (352872, 3160878), (354393, 3147312), (358904, 3107754), (359632, 3101463), (360451, 3094416), (361998, 3081192), (364878, 3056872), (365313, 3053232), (371868, 2999412), (372476, 2994516), (372708, 2992652), (373464, 2986594), (378392, 2947698), (380016, 2935101), (381654, 2922504), (382109, 2919024), (385149, 2895984), (386802, 2883608), (393414, 2835144), (401128, 2780622), (402857, 2768688), (403767, 2762448), (404586, 2756856), (411684, 2709324), (411944, 2707614), (413712, 2696043), (416556, 2677636), (425691, 2620176), (427788, 2607332), (436176, 2557191), (436696, 2554146), (443632, 2514213), (449616, 2480751), (451269, 2471664), (451554, 2470104), (453492, 2459548), (459476, 2427516), (460408, 2422602), (461448, 2417142), (462384, 2412249), (463437, 2406768), (470288, 2371707), (472524, 2360484), (478116, 2332876), (482664, 2310894), (486504, 2292654), (487084, 2289924), (488376, 2283866), (491283, 2270352), (495824, 2249559), (496944, 2244489), (499086, 2234856), (499902, 2231208), (505818, 2205112), (508872, 2191878), (511056, 2182511), (513532, 2171988), (515736, 2162706), (517959, 2153424), (524552, 2126358), (526813, 2117232), (527046, 2116296), (529074, 2108184), (529308, 2107252), (538356, 2071836), (539448, 2067642), (542997, 2054128), (548912, 2031993), (551278, 2023272), (555408, 2008227), (557802, 1999608), (558714, 1996344), (567588, 1965132), (570024, 1956734), (570384, 1955499), (572481, 1948336), (583219, 1912464), (590121, 1890096), (601692, 1853748), (602072, 1852578), (604656, 1844661), (606879, 1837904), (614887, 1813968), (617526, 1806216), (617916, 1805076), (620568, 1797362), (630032, 1770363), (637488, 1749657), (651833, 1711152), (654264, 1704794), (655044, 1702764), (665448, 1676142), (666536, 1673406), (668304, 1668979), (669409, 1666224), (674424, 1653834), (677331, 1646736), (689214, 1618344), (690612, 1615068), (692172, 1611428), (693576, 1608166), (702728, 1587222), (704592, 1583023), (705432, 1581138), (705744, 1580439), (708786, 1573656), (717808, 1553877), (720902, 1547208), (723996, 1540596), (729756, 1528436), (730626, 1526616), (743736, 1499706), (744952, 1497258), (745416, 1496326), (746928, 1493297), (748163, 1490832), (748629, 1489904), (749853, 1487472), (756784, 1473849), (763308, 1461252), (764218, 1459512), (770298, 1447992), (773604, 1441804), (786828, 1417572), (790569, 1410864), (793611, 1405456), (802256, 1390311), (804083, 1387152), (805714, 1384344), (807534, 1381224), (809172, 1378428), (823368, 1354662), (823888, 1353807), (826917, 1348848), (833112, 1338818), (836703, 1333072), (838071, 1330896), (851382, 1310088), (852397, 1308528), (855576, 1303666), (873392, 1277073), (898681, 1241136), (902538, 1235832), (903108, 1235052), (906984, 1229774), (918952, 1213758), (920816, 1211301), (922896, 1208571), (926289, 1204144), (926874, 1203384), (945048, 1180242), (956232, 1166438), (965328, 1155447), (973008, 1146327), (974168, 1144962), (976752, 1141933), (978367, 1140048), (982566, 1135176), (998172, 1117428), (999804, 1115604), (1011636, 1102556), (1017744, 1095939), (1027064, 1085994), (1031472, 1081353), (1033821, 1078896), (1035918, 1076712), (1049104, 1063179), (1053626, 1058616), (1054092, 1058148)]