3356823493296

素因数分解:

$2^4\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1\times {\mathrm{293}}^1$

素因数の和:464

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 31, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 62, 63, 68, 72, 78, 79, 84, 91, 93, 98, 102, 104, 108, 112, 117, 119, 124, 126, 136, 144, 147, 153, 156, 158, 168, 182, 186, 189, 196, 204, 208, 216, 217, 221, 234, 237, 238, 248, 252, 272, 273, 279, 293, 294, 306, 312, 316, 336, 351, 357, 364, 372, 378, 392, 403, 408, 432, 434, 441, 442, 459, 468, 474, 476, 496, 504, 527, 546, 553, 558, 586, 588, 612, 624, 632, 637, 651, 663, 702, 711, 714, 728, 744, 756, 784, 806, 816, 819, 833, 837, 868, 879, 882, 884, 918, 936, 948, 952, 1008, 1027, 1054, 1071, 1092, 1106, 1116, 1172, 1176, 1209, 1224, 1264, 1274, 1302, 1323, 1326, 1343, 1404, 1422, 1428, 1456, 1488, 1512, 1519, 1547, 1581, 1612, 1638, 1659, 1666, 1674, 1736, 1758, 1764, 1768, 1836, 1872, 1896, 1904, 1911, 1953, 1989, 2051, 2054, 2108, 2133, 2142, 2184, 2212, 2232, 2344, 2352, 2418, 2448, 2449, 2457, 2499, 2548, 2604, 2637, 2646, 2652, 2686, 2808, 2821, 2844, 2856, 3024, 3038, 3081, 3094, 3162, 3213, 3224, 3276, 3318, 3332, 3348, 3472, 3516, 3528, 3536, 3627, 3672, 3689, 3792, 3809, 3822, 3871, 3906, 3978, 4029, 4102, 4108, 4216, 4266, 4284, 4368, 4424, 4464, 4557, 4641, 4688, 4743, 4836, 4898, 4914, 4977, 4981, 4998, 5096, 5208, 5274, 5292, 5304, 5372, 5616, 5642, 5688, 5712, 5733, 5859, 5967, 6076, 6153, 6162, 6188, 6324, 6426, 6448, 6552, 6636, 6664, 6696, 6851, 7032, 7056, 7189, 7254, 7344, 7347, 7378, 7497, 7618, 7644, 7742, 7812, 7911, 7956, 8058, 8204, 8216, 8432, 8463, 8532, 8568, 8848, 9083, 9114, 9243, 9282, 9401, 9486, 9672, 9796, 9828, 9954, 9962, 9996, 10192, 10416, 10548, 10584, 10608, 10744, 10829, 10881, 11067, 11284, 11376, 11427, 11466, 11613, 11718, 11934, 12087, 12152, 12306, 12324, 12376, 12648, 12852, 13104, 13272, 13328, 13392, 13671, 13702, 13923, 14064, 14229, 14357, 14378, 14508, 14694, 14756, 14931, 14943, 14994, 15236, 15288, 15484, 15624, 15822, 15912, 16116, 16408, 16432, 16926, 17064, 17136, 17143, 17199, 17459, 18166, 18228, 18459, 18486, 18564, 18802, 18972, 19344, 19592, 19656, 19747, 19908, 19924, 19992, 20553, 21096, 21168, 21488, 21567, 21658, 21762, 22041, 22134, 22491, 22568, 22854, 22932, 23147, 23226, 23436, 23868, 24174, 24304, 24612, 24648, 24752, 25296, 25389, 25704, 25823, 26544, 26663, 27249, 27342, 27404, 27729, 27846, 28203, 28458, 28714, 28756, 29016, 29388, 29512, 29862, 29886, 29988, 30472, 30576, 30968, 31248, 31644, 31824, 31837, 32232, 32487, 32816, 33201, 33852, 34128, 34281, 34286, 34398, 34839, 34867, 34918, 36261, 36332, 36456, 36918, 36972, 37128, 37604, 37944, 39184, 39312, 39494, 39816, 39848, 39984, 41013, 41106, 41633, 41769, 42192, 43071, 43134, 43316, 43524, 44082, 44268, 44829, 44982, 45136, 45708, 45864, 46294, 46452, 46872, 47736, 47957, 48348, 49224, 49296, 50323, 50778, 51408, 51429, 51646, 52377, 53326, 54498, 54684, 54808, 55377, 55458, 55692, 56406, 56916, 57428, 57512, 58032, 58776, 59024, 59241, 59724, 59772, 59976, 60944, 61659, 61936, 63288, 63581, 63674, 64464, 64701, 64753, 64974, 65807, 66123, 66402, 67704, 68562, 68572, 68796, 69441, 69678, 69734, 69836, 72522, 72664, 72912, 73836, 73944, 74256, 75208, 75888, 76167, 77469, 78988, 79632, 79696, 79989, 81747, 82026, 82212, 83266, 83538, 84609, 86142, 86268, 86632, 87048, 88164, 88536, 89658, 89964, 91416, 91728, 92588, 92904, 93744, 95472, 95511, 95914, 96696, 97461, 98448, 99603, 100646, 101556, 102843, 102858, 103292, 104517, 104601, 104754, 106652, 108996, 109368, 109616, 110754, 110916, 111384, 112812, 113832, 114856, 115024, 117552, 118079, 118482, 119448, 119544, 119952, 120001, 122213, 123318, 124899, 126576, 127162, 127348, 129213, 129402, 129506, 129948, 131614, 132246, 132804, 134487, 135408, 137124, 137144, 137592, 138882, 139356, 139468, 139672, 143871, 145044, 145328, 147672, 147888, 150416, 150969, 152334, 154287, 154411, 154938, 157131, 157976, 159978, 162029, 163494, 164052, 164424, 166532, 167076, 169218, 172284, 172536, 173264, 174096, 176328, 177072, 177723, 179316, 179928, 182832, 184977, 185176, 185808, 186641, 190743, 191022, 191828, 193392, 194103, 194259, 194922, 197421, 199206, 201292, 203112, 205686, 205716, 206584, 208323, 209034, 209202, 209508, 213304, 217992, 218736, 221508, 221832, 222768, 222859, 225624, 227664, 229712, 232407, 236158, 236964, 238896, 239088, 239967, 240002, 244069, 244426, 245241, 246636, 249798, 253827, 254324, 254696, 258426, 258804, 259012, 259896, 263228, 264492, 265608, 268974, 274248, 274288, 275184, 277764, 278712, 278936, 279344, 286533, 287742, 290088, 291431, 292383, 295344, 300911, 301938, 304668, 308574, 308822, 309876, 313803, 314262, 315952, 319956, 324058, 326988, 328104, 328848, 333064, 334152, 335699, 338436, 344568, 345072, 352656, 354237, 355446, 358632, 359856, 360003, 366639, 369954, 370352, 373282, 374697, 381486, 382044, 383656, 387639, 388206, 388518, 389844, 393499, 394842, 398412, 402584, 406224, 411372, 411432, 413168, 416646, 418068, 418404, 419016, 426608, 431613, 435984, 443016, 443664, 445067, 445718, 451248, 452907, 453271, 462861, 463233, 464814, 471393, 472316, 473928, 479934, 480004, 486087, 488138, 488852, 490482, 493272, 499596, 507654, 508648, 509392, 516852, 517608, 518024, 519792, 526456, 528984, 531216, 533169, 537948, 541229, 548496, 555528, 557424, 557872, 559923, 572229, 573066, 575484, 580176, 582777, 582862, 584766, 592263, 601822, 603876, 609336, 617148, 617644, 619752, 624969, 627606, 628524, 639912, 648116, 653976, 656208, 666128, 668304, 668577, 671398, 676872, 689136, 697221, 708474, 710892, 717264, 717557, 719901, 720006, 732207, 733278, 739908, 746564, 749394, 762972, 764088, 767312, 775278, 776412, 777036, 779688, 786998, 789684, 796824, 805168, 822744, 822864, 826553, 833292, 836136, 836808, 838032, 855491, 859599, 863226, 874293, 886032, 890134, 891436, 902733, 905814, 906542, 925722, 926466, 929628, 941409, 942786, 944632, 947856, 959868, 960008, 972174, 976276, 977704, 980964, 986544, 999192, 1007097, 1015308, 1017296, 1033704, 1035216, 1036048, 1052912, 1057968, 1062711, 1066338, 1075896, 1080009, 1080877, 1082458, 1099917, 1111056, 1119846, 1124091, 1134203, 1144458, 1146132, 1150968, 1165554, 1165724, 1169532, 1180497, 1184526, 1203644, 1207752, 1218672, 1234296, 1235288, 1239504, 1249938, 1255212, 1257048, 1279824, 1294839, 1296232, 1307952, 1335201, 1337154, 1342796, 1353744, 1358721, 1359813, 1389699, 1394442, 1416948, 1421784, 1435114, 1439802, 1440012, 1458261, 1464414, 1466556, 1479816, 1493128, 1498788, 1525944, 1528176, 1550556, 1552824, 1554072, 1559376, 1560013, 1573996, 1579368, 1593648, 1623687, 1645488, 1653106, 1666584, 1672272, 1673616, 1679769, 1710982, 1716687, 1719198, 1726452, 1748331, 1748586, 1776789, 1780268, 1782872, 1805466, 1811628, 1813084, 1851444, 1852932, 1859256, 1882818, 1885572, 1889264, 1919736, 1920016, 1944348, 1952552, 1955408, 1961928, 1998384, 2005731, 2007343, 2014194, 2030616, 2040017, 2067408, 2106377, 2125422, 2132676, 2151792, 2152671, 2160018, 2161754, 2164916, 2196621, 2199834, 2239692, 2248182, 2268406, 2288916, 2292264, 2301936, 2331108, 2331448, 2339064, 2360994, 2369052, 2407288, 2415504, 2468592, 2470576, 2479659, 2499876, 2510424, 2514096, 2566473, 2589678, 2592464, 2622879, 2670402, 2674308, 2685592, 2708199, 2717442, 2719626, 2754493, 2779398, 2788884, 2833896, 2843568, 2870228, 2879604, 2880024, 2916522, 2928828, 2933112, 2959632, 2986256, 2997576, 3021291, 3051888, 3101112, 3105648, 3108144, 3120026, 3147992, 3158736, 3172897, 3188133, 3240027, 3242631, 3247374, 3299751, 3306212, 3333168, 3359538, 3402609, 3421964, 3433374, 3438396, 3452904, 3496662, 3497172, 3541491, 3553578, 3560536, 3565744, 3610932, 3623256, 3626168, 3702888, 3705864, 3718512, 3765636, 3771144, 3788603, 3839472, 3888696, 3905104, 3923856, 4005603, 4011462, 4014686, 4028388, 4061232, 4079439, 4080034, 4169097, 4212754, 4250844, 4265352, 4305342, 4320036, 4323508, 4329832, 4374783, 4393242, 4399668, 4479384, 4496364, 4536812, 4577832, 4584528, 4662216, 4662896, 4678128, 4680039, 4721988, 4738104, 4814576, 4871061, 4959318, 4999752, 5020848, 5022899, 5039307, 5115487, 5132946, 5179356, 5245758, 5340804, 5348616, 5371184, 5416398, 5434884, 5439252, 5508986, 5558796, 5577768, 5667792, 5740456, 5759208, 5760048, 5785871, 5833044, 5857656, 5866224, 5995152, 6017193, 6022029, 6042582, 6120051, 6202224, 6240052, 6295984, 6319131, 6345794, 6376266, 6458013, 6480054, 6485262, 6494748, 6589863, 6599502, 6612424, 6719076, 6805218, 6843928, 6866748, 6876792, 6905808, 6993324, 6994344, 7082982, 7107156, 7121072, 7221864, 7246512, 7252336, 7405776, 7411728, 7438977, 7531272, 7542288, 7566139, 7577206, 7699419, 7777392, 7868637, 8011206, 8022924, 8029372, 8056776, 8124597, 8158878, 8160068, 8263479, 8338194, 8425508, 8501688, 8530704, 8610684, 8640072, 8647016, 8659664, 8749566, 8786484, 8799336, 8958768, 8992728, 9063873, 9073624, 9155664, 9324432, 9328241, 9360078, 9443976, 9476208, 9518691, 9727893, 9742122, 9918636, 9999504, 10045798, 10078614, 10207827, 10230974, 10265892, 10358712, 10491516, 10624473, 10681608, 10697232, 10832796, 10869768, 10878504, 11017972, 11117592, 11155536, 11365809, 11480912, 11518416, 11571742, 11666088, 11715312, 12016809, 12034386, 12044058, 12085164, 12198469, 12238317, 12240102, 12480104, 12638262, 12691588, 12752532, 12916026, 12960108, 12970524, 12989496, 13179726, 13199004, 13224848, 13438152, 13610436, 13687856, 13733496, 13753584, 13986648, 13988688, 14040117, 14051401, 14165964, 14214312, 14443728, 14613183, 14744639, 14877954, 15062544, 15068697, 15132278, 15154412, 15346461, 15398838, 15737274, 16022412, 16045848, 16058744, 16113552, 16249194, 16317756, 16320136, 16526958, 16676388, 16851016, 17003376, 17221368, 17280144, 17294032, 17357613, 17499132, 17572968, 17598672, 17985456, 18066087, 18127746, 18147248, 18360153, 18656482, 18720156, 18887952, 18957393, 19037382, 19281451, 19374039, 19455786, 19484244, 19837272, 20091596, 20157228, 20415654, 20461948, 20531784, 20717424, 20983032, 21248946, 21363216, 21665592, 21739536, 21757008, 22035944, 22235184, 22316931, 22698417, 22731618, 23098257, 23143484, 23332176, 24033618, 24068772, 24088116, 24170328, 24396938, 24476634, 24480204, 24790437, 24960208, 25276524, 25383176, 25505064, 25832052, 25920216, 25941048, 25978992, 26359452, 26398008, 26520221, 26876304, 27220872, 27466992, 27973296, 27984723, 28080234, 28102802, 28331928, 28428624, 28556073, 29183679, 29226366, 29489278, 29755908, 30137394, 30264556, 30308824, 30623481, 30692922, 30797676, 31474548, 32044824, 32091696, 32117488, 32498388, 32635512, 32640272, 33053916, 33352776, 33702032, 34097427, 34442736, 34715226, 34998264, 35145936, 35160293, 35808409, 36132174, 36255492, 36595407, 36720306, 37312964, 37440312, 37914786, 38074764, 38562902, 38748078, 38911572, 38968488, 39674544, 40183192, 40314456, 40831308, 40923896, 41063568, 41966064, 42120351, 42154203, 42497892, 43331184, 44071888, 44233917, 44633862, 45206091, 45396834, 45463236, 46039383, 46196514, 46286968, 48067236, 48137544, 48176232, 48340656, 48793876, 48953268, 48960408, 49580874, 50553048, 50766352, 51010128, 51664104, 51840432, 51882096, 52072839, 52718904, 52796016, 53040442, 54198261, 54441744, 55080459, 55969446, 56160468, 56205604, 56663856, 56872179, 57112146, 57844353, 58367358, 58452732, 58978556, 59511816, 60274788, 60529112, 60617648, 61246962, 61385844, 61595352, 62949096, 64089648, 64996776, 65271024, 65297687, 66107832, 66705552, 68095251, 68194854, 69430452, 69996528, 70320586, 71616818, 72264348, 72510984, 73190814, 73440612, 74371311, 74625928, 74880624, 75829572, 76149528, 77125804, 77496156, 77823144, 77936976, 79560663, 80366384, 80628912, 81662616, 81847792, 83954169, 84240702, 84308406, 84995784, 85389283, 85668219, 88467834, 89267724, 90412182, 90793668, 90926472, 92078766, 92393028, 92573936, 96134472, 96275088, 96352464, 97587752, 97906536, 97920816, 98359807, 99161748, 101106096, 102292281, 103328208, 104145678, 105437808, 105480879, 106080884, 107425227, 108396522, 109786221, 110160918, 111938892, 112320936, 112411208, 113744358, 114224292, 115688706, 116734716, 116905464, 117957112, 119023632, 120549576, 121058224, 122493924, 122771688, 123190704, 125898192, 126462609, 129993552, 130595374, 132215664, 132701751, 135618273, 136190502, 136389708, 138118149, 138860904, 140641172, 143233636, 144528696, 145021968, 146381628, 146881224, 148742622, 149251856, 151659144, 152299056, 154251608, 154992312, 155646288, 156218517, 158580097, 159121326, 163325232, 167908338, 168481404, 168616812, 169991568, 170778566, 171336438, 173533059, 176935668, 178535448, 180824364, 181587336, 181852944, 184157532, 184786056, 192268944, 195175504, 195813072, 195893061, 196719614, 198323496, 204285753, 204584562, 208291356, 210961758, 212161768, 214850454, 216793044, 219572442, 220321836, 223877784, 224641872, 224822416, 227488716, 228448584, 231377412, 233469432, 233810928, 235914224, 238681989, 241099152, 244987848, 245543376, 250658863, 251862507, 252925218, 256167849, 261190748, 265403502, 271236546, 272381004, 272779416, 276236298, 277721808, 281282344, 286467272, 289057392, 292763256, 293762448, 295079421, 297485244, 303318288, 308503216, 309984624, 312437034, 316442637, 317160194, 318242652, 322275681, 329358663, 335816676, 336962808, 337233624, 341557132, 342672876, 347066118, 353871336, 357070896, 361648728, 363174672, 368315064, 369572112, 379387827, 391786122, 393439228, 396646992, 398105253, 408571506, 409169124, 416582712, 421923516, 424323536, 429700908, 433586088, 439144884, 440643672, 447755568, 454977432, 456897168, 457083809, 462754824, 466938864, 475740291, 477363978, 489975696, 501317726, 503725014, 505850436, 512335698, 520599177, 522381496, 530807004, 542473092, 544762008, 545558832, 552472596, 562564688, 572934544, 585526512, 587679183, 590158842, 594970488, 597724981, 624874068, 632885274, 634320388, 636485304, 644551362, 658717326, 671633352, 673925616, 674467248, 683114264, 685345752, 694132236, 707742672, 716045967, 723297456, 736630128, 751976589, 758775654, 768503547, 783572244, 786878456, 796210506, 817143012, 818338248, 833165424, 843847032, 859401816, 867172176, 878289768, 881287344, 885238263, 909954864, 914167618, 925509648, 949327911, 951480582, 954727956, 966827043, 1002635452, 1007450028, 1011700872, 1024671396, 1041198354, 1044762992, 1061614008, 1084946184, 1089524016, 1104945192, 1110060679, 1175358366, 1180317684, 1189940976, 1195449962, 1249748136, 1265770548, 1268640776, 1272970608, 1289102724, 1317434652, 1343266704, 1366228528, 1370691504, 1371251427, 1388264472, 1427220873, 1432091934, 1503953178, 1517551308, 1537007094, 1567144488, 1573756912, 1592421012, 1634286024, 1636676496, 1687694064, 1718803632, 1756579536, 1763037549, 1770476526, 1793174943, 1828335236, 1898655822, 1902961164, 1909455912, 1933654086, 2005270904, 2014900056, 2023401744, 2049342792, 2082396708, 2123228016, 2169892368, 2209890384, 2220121358, 2255929767, 2305510641, 2350716732, 2360635368, 2390899924, 2499496272, 2531541096, 2537281552, 2578205448, 2634869304, 2655714789, 2742502854, 2776528944, 2854441746, 2864183868, 3007906356, 3035102616, 3074014188, 3134288976, 3184842024, 3268572048, 3330182037, 3526075098, 3540953052, 3586349886, 3656670472, 3797311644, 3805922328, 3818911824, 3867308172, 4010541808, 4029800112, 4098685584, 4113754281, 4164793416, 4281662619, 4440242716, 4511859534, 4611021282, 4701433464, 4721270736, 4781799848, 5063082192, 5156410896, 5269738608, 5311429578, 5379524829, 5485005708, 5708883492, 5728367736, 6015812712, 6070205232, 6148028376, 6369684048, 6660364074, 6767789301, 7052150196, 7081906104, 7172699772, 7313340944, 7594623288, 7611844656, 7734616344, 7770424753, 8227508562, 8329586832, 8563325238, 8880485432, 9023719068, 9222042564, 9402866928, 9563599696, 9990546111, 10622859156, 10759049658, 10970011416, 11417766984, 11456735472, 12031625424, 12296056752, 12341262843, 13320728148, 13535578602, 14104300392, 14163812208, 14345399544, 15189246576, 15469232688, 15540849506, 16138574487, 16455017124, 17126650476, 17760970864, 18047438136, 18444085128, 19981092222, 21245718312, 21518099316, 21940022832, 22835533968, 23311274259, 24682525686, 26641456296, 27071157204, 28208600784, 28690799088, 29971638333, 31081699012, 32277148974, 32910034248, 34253300952, 36094876272, 36888170256, 39962184444, 42491436624, 43036198632, 46622548518, 49365051372, 53282912592, 54142314408, 59943276666, 62163398024, 64554297948, 65820068496, 68506601904, 69933822777, 79924368888, 86072397264, 93245097036, 98730102744, 108284628816, 119886553332, 124326796048, 129108595896, 139867645554, 159848737776, 186490194072, 197460205488, 209801468331, 239773106664, 258217191792, 279735291108, 372980388144, 419602936662, 479546213328, 559470582216, 839205873324, 1118941164432, 1678411746648, 3356823493296]

約数ペア:

[(1, 3356823493296), (2, 1678411746648), (3, 1118941164432), (4, 839205873324), (6, 559470582216), (7, 479546213328), (8, 419602936662), (9, 372980388144), (12, 279735291108), (13, 258217191792), (14, 239773106664), (16, 209801468331), (17, 197460205488), (18, 186490194072), (21, 159848737776), (24, 139867645554), (26, 129108595896), (27, 124326796048), (28, 119886553332), (31, 108284628816), (34, 98730102744), (36, 93245097036), (39, 86072397264), (42, 79924368888), (48, 69933822777), (49, 68506601904), (51, 65820068496), (52, 64554297948), (54, 62163398024), (56, 59943276666), (62, 54142314408), (63, 53282912592), (68, 49365051372), (72, 46622548518), (78, 43036198632), (79, 42491436624), (84, 39962184444), (91, 36888170256), (93, 36094876272), (98, 34253300952), (102, 32910034248), (104, 32277148974), (108, 31081699012), (112, 29971638333), (117, 28690799088), (119, 28208600784), (124, 27071157204), (126, 26641456296), (136, 24682525686), (144, 23311274259), (147, 22835533968), (153, 21940022832), (156, 21518099316), (158, 21245718312), (168, 19981092222), (182, 18444085128), (186, 18047438136), (189, 17760970864), (196, 17126650476), (204, 16455017124), (208, 16138574487), (216, 15540849506), (217, 15469232688), (221, 15189246576), (234, 14345399544), (237, 14163812208), (238, 14104300392), (248, 13535578602), (252, 13320728148), (272, 12341262843), (273, 12296056752), (279, 12031625424), (293, 11456735472), (294, 11417766984), (306, 10970011416), (312, 10759049658), (316, 10622859156), (336, 9990546111), (351, 9563599696), (357, 9402866928), (364, 9222042564), (372, 9023719068), (378, 8880485432), (392, 8563325238), (403, 8329586832), (408, 8227508562), (432, 7770424753), (434, 7734616344), (441, 7611844656), (442, 7594623288), (459, 7313340944), (468, 7172699772), (474, 7081906104), (476, 7052150196), (496, 6767789301), (504, 6660364074), (527, 6369684048), (546, 6148028376), (553, 6070205232), (558, 6015812712), (586, 5728367736), (588, 5708883492), (612, 5485005708), (624, 5379524829), (632, 5311429578), (637, 5269738608), (651, 5156410896), (663, 5063082192), (702, 4781799848), (711, 4721270736), (714, 4701433464), (728, 4611021282), (744, 4511859534), (756, 4440242716), (784, 4281662619), (806, 4164793416), (816, 4113754281), (819, 4098685584), (833, 4029800112), (837, 4010541808), (868, 3867308172), (879, 3818911824), (882, 3805922328), (884, 3797311644), (918, 3656670472), (936, 3586349886), (948, 3540953052), (952, 3526075098), (1008, 3330182037), (1027, 3268572048), (1054, 3184842024), (1071, 3134288976), (1092, 3074014188), (1106, 3035102616), (1116, 3007906356), (1172, 2864183868), (1176, 2854441746), (1209, 2776528944), (1224, 2742502854), (1264, 2655714789), (1274, 2634869304), (1302, 2578205448), (1323, 2537281552), (1326, 2531541096), (1343, 2499496272), (1404, 2390899924), (1422, 2360635368), (1428, 2350716732), (1456, 2305510641), (1488, 2255929767), (1512, 2220121358), (1519, 2209890384), (1547, 2169892368), (1581, 2123228016), (1612, 2082396708), (1638, 2049342792), (1659, 2023401744), (1666, 2014900056), (1674, 2005270904), (1736, 1933654086), (1758, 1909455912), (1764, 1902961164), (1768, 1898655822), (1836, 1828335236), (1872, 1793174943), (1896, 1770476526), (1904, 1763037549), (1911, 1756579536), (1953, 1718803632), (1989, 1687694064), (2051, 1636676496), (2054, 1634286024), (2108, 1592421012), (2133, 1573756912), (2142, 1567144488), (2184, 1537007094), (2212, 1517551308), (2232, 1503953178), (2344, 1432091934), (2352, 1427220873), (2418, 1388264472), (2448, 1371251427), (2449, 1370691504), (2457, 1366228528), (2499, 1343266704), (2548, 1317434652), (2604, 1289102724), (2637, 1272970608), (2646, 1268640776), (2652, 1265770548), (2686, 1249748136), (2808, 1195449962), (2821, 1189940976), (2844, 1180317684), (2856, 1175358366), (3024, 1110060679), (3038, 1104945192), (3081, 1089524016), (3094, 1084946184), (3162, 1061614008), (3213, 1044762992), (3224, 1041198354), (3276, 1024671396), (3318, 1011700872), (3332, 1007450028), (3348, 1002635452), (3472, 966827043), (3516, 954727956), (3528, 951480582), (3536, 949327911), (3627, 925509648), (3672, 914167618), (3689, 909954864), (3792, 885238263), (3809, 881287344), (3822, 878289768), (3871, 867172176), (3906, 859401816), (3978, 843847032), (4029, 833165424), (4102, 818338248), (4108, 817143012), (4216, 796210506), (4266, 786878456), (4284, 783572244), (4368, 768503547), (4424, 758775654), (4464, 751976589), (4557, 736630128), (4641, 723297456), (4688, 716045967), (4743, 707742672), (4836, 694132236), (4898, 685345752), (4914, 683114264), (4977, 674467248), (4981, 673925616), (4998, 671633352), (5096, 658717326), (5208, 644551362), (5274, 636485304), (5292, 634320388), (5304, 632885274), (5372, 624874068), (5616, 597724981), (5642, 594970488), (5688, 590158842), (5712, 587679183), (5733, 585526512), (5859, 572934544), (5967, 562564688), (6076, 552472596), (6153, 545558832), (6162, 544762008), (6188, 542473092), (6324, 530807004), (6426, 522381496), (6448, 520599177), (6552, 512335698), (6636, 505850436), (6664, 503725014), (6696, 501317726), (6851, 489975696), (7032, 477363978), (7056, 475740291), (7189, 466938864), (7254, 462754824), (7344, 457083809), (7347, 456897168), (7378, 454977432), (7497, 447755568), (7618, 440643672), (7644, 439144884), (7742, 433586088), (7812, 429700908), (7911, 424323536), (7956, 421923516), (8058, 416582712), (8204, 409169124), (8216, 408571506), (8432, 398105253), (8463, 396646992), (8532, 393439228), (8568, 391786122), (8848, 379387827), (9083, 369572112), (9114, 368315064), (9243, 363174672), (9282, 361648728), (9401, 357070896), (9486, 353871336), (9672, 347066118), (9796, 342672876), (9828, 341557132), (9954, 337233624), (9962, 336962808), (9996, 335816676), (10192, 329358663), (10416, 322275681), (10548, 318242652), (10584, 317160194), (10608, 316442637), (10744, 312437034), (10829, 309984624), (10881, 308503216), (11067, 303318288), (11284, 297485244), (11376, 295079421), (11427, 293762448), (11466, 292763256), (11613, 289057392), (11718, 286467272), (11934, 281282344), (12087, 277721808), (12152, 276236298), (12306, 272779416), (12324, 272381004), (12376, 271236546), (12648, 265403502), (12852, 261190748), (13104, 256167849), (13272, 252925218), (13328, 251862507), (13392, 250658863), (13671, 245543376), (13702, 244987848), (13923, 241099152), (14064, 238681989), (14229, 235914224), (14357, 233810928), (14378, 233469432), (14508, 231377412), (14694, 228448584), (14756, 227488716), (14931, 224822416), (14943, 224641872), (14994, 223877784), (15236, 220321836), (15288, 219572442), (15484, 216793044), (15624, 214850454), (15822, 212161768), (15912, 210961758), (16116, 208291356), (16408, 204584562), (16432, 204285753), (16926, 198323496), (17064, 196719614), (17136, 195893061), (17143, 195813072), (17199, 195175504), (17459, 192268944), (18166, 184786056), (18228, 184157532), (18459, 181852944), (18486, 181587336), (18564, 180824364), (18802, 178535448), (18972, 176935668), (19344, 173533059), (19592, 171336438), (19656, 170778566), (19747, 169991568), (19908, 168616812), (19924, 168481404), (19992, 167908338), (20553, 163325232), (21096, 159121326), (21168, 158580097), (21488, 156218517), (21567, 155646288), (21658, 154992312), (21762, 154251608), (22041, 152299056), (22134, 151659144), (22491, 149251856), (22568, 148742622), (22854, 146881224), (22932, 146381628), (23147, 145021968), (23226, 144528696), (23436, 143233636), (23868, 140641172), (24174, 138860904), (24304, 138118149), (24612, 136389708), (24648, 136190502), (24752, 135618273), (25296, 132701751), (25389, 132215664), (25704, 130595374), (25823, 129993552), (26544, 126462609), (26663, 125898192), (27249, 123190704), (27342, 122771688), (27404, 122493924), (27729, 121058224), (27846, 120549576), (28203, 119023632), (28458, 117957112), (28714, 116905464), (28756, 116734716), (29016, 115688706), (29388, 114224292), (29512, 113744358), (29862, 112411208), (29886, 112320936), (29988, 111938892), (30472, 110160918), (30576, 109786221), (30968, 108396522), (31248, 107425227), (31644, 106080884), (31824, 105480879), (31837, 105437808), (32232, 104145678), (32487, 103328208), (32816, 102292281), (33201, 101106096), (33852, 99161748), (34128, 98359807), (34281, 97920816), (34286, 97906536), (34398, 97587752), (34839, 96352464), (34867, 96275088), (34918, 96134472), (36261, 92573936), (36332, 92393028), (36456, 92078766), (36918, 90926472), (36972, 90793668), (37128, 90412182), (37604, 89267724), (37944, 88467834), (39184, 85668219), (39312, 85389283), (39494, 84995784), (39816, 84308406), (39848, 84240702), (39984, 83954169), (41013, 81847792), (41106, 81662616), (41633, 80628912), (41769, 80366384), (42192, 79560663), (43071, 77936976), (43134, 77823144), (43316, 77496156), (43524, 77125804), (44082, 76149528), (44268, 75829572), (44829, 74880624), (44982, 74625928), (45136, 74371311), (45708, 73440612), (45864, 73190814), (46294, 72510984), (46452, 72264348), (46872, 71616818), (47736, 70320586), (47957, 69996528), (48348, 69430452), (49224, 68194854), (49296, 68095251), (50323, 66705552), (50778, 66107832), (51408, 65297687), (51429, 65271024), (51646, 64996776), (52377, 64089648), (53326, 62949096), (54498, 61595352), (54684, 61385844), (54808, 61246962), (55377, 60617648), (55458, 60529112), (55692, 60274788), (56406, 59511816), (56916, 58978556), (57428, 58452732), (57512, 58367358), (58032, 57844353), (58776, 57112146), (59024, 56872179), (59241, 56663856), (59724, 56205604), (59772, 56160468), (59976, 55969446), (60944, 55080459), (61659, 54441744), (61936, 54198261), (63288, 53040442), (63581, 52796016), (63674, 52718904), (64464, 52072839), (64701, 51882096), (64753, 51840432), (64974, 51664104), (65807, 51010128), (66123, 50766352), (66402, 50553048), (67704, 49580874), (68562, 48960408), (68572, 48953268), (68796, 48793876), (69441, 48340656), (69678, 48176232), (69734, 48137544), (69836, 48067236), (72522, 46286968), (72664, 46196514), (72912, 46039383), (73836, 45463236), (73944, 45396834), (74256, 45206091), (75208, 44633862), (75888, 44233917), (76167, 44071888), (77469, 43331184), (78988, 42497892), (79632, 42154203), (79696, 42120351), (79989, 41966064), (81747, 41063568), (82026, 40923896), (82212, 40831308), (83266, 40314456), (83538, 40183192), (84609, 39674544), (86142, 38968488), (86268, 38911572), (86632, 38748078), (87048, 38562902), (88164, 38074764), (88536, 37914786), (89658, 37440312), (89964, 37312964), (91416, 36720306), (91728, 36595407), (92588, 36255492), (92904, 36132174), (93744, 35808409), (95472, 35160293), (95511, 35145936), (95914, 34998264), (96696, 34715226), (97461, 34442736), (98448, 34097427), (99603, 33702032), (100646, 33352776), (101556, 33053916), (102843, 32640272), (102858, 32635512), (103292, 32498388), (104517, 32117488), (104601, 32091696), (104754, 32044824), (106652, 31474548), (108996, 30797676), (109368, 30692922), (109616, 30623481), (110754, 30308824), (110916, 30264556), (111384, 30137394), (112812, 29755908), (113832, 29489278), (114856, 29226366), (115024, 29183679), (117552, 28556073), (118079, 28428624), (118482, 28331928), (119448, 28102802), (119544, 28080234), (119952, 27984723), (120001, 27973296), (122213, 27466992), (123318, 27220872), (124899, 26876304), (126576, 26520221), (127162, 26398008), (127348, 26359452), (129213, 25978992), (129402, 25941048), (129506, 25920216), (129948, 25832052), (131614, 25505064), (132246, 25383176), (132804, 25276524), (134487, 24960208), (135408, 24790437), (137124, 24480204), (137144, 24476634), (137592, 24396938), (138882, 24170328), (139356, 24088116), (139468, 24068772), (139672, 24033618), (143871, 23332176), (145044, 23143484), (145328, 23098257), (147672, 22731618), (147888, 22698417), (150416, 22316931), (150969, 22235184), (152334, 22035944), (154287, 21757008), (154411, 21739536), (154938, 21665592), (157131, 21363216), (157976, 21248946), (159978, 20983032), (162029, 20717424), (163494, 20531784), (164052, 20461948), (164424, 20415654), (166532, 20157228), (167076, 20091596), (169218, 19837272), (172284, 19484244), (172536, 19455786), (173264, 19374039), (174096, 19281451), (176328, 19037382), (177072, 18957393), (177723, 18887952), (179316, 18720156), (179928, 18656482), (182832, 18360153), (184977, 18147248), (185176, 18127746), (185808, 18066087), (186641, 17985456), (190743, 17598672), (191022, 17572968), (191828, 17499132), (193392, 17357613), (194103, 17294032), (194259, 17280144), (194922, 17221368), (197421, 17003376), (199206, 16851016), (201292, 16676388), (203112, 16526958), (205686, 16320136), (205716, 16317756), (206584, 16249194), (208323, 16113552), (209034, 16058744), (209202, 16045848), (209508, 16022412), (213304, 15737274), (217992, 15398838), (218736, 15346461), (221508, 15154412), (221832, 15132278), (222768, 15068697), (222859, 15062544), (225624, 14877954), (227664, 14744639), (229712, 14613183), (232407, 14443728), (236158, 14214312), (236964, 14165964), (238896, 14051401), (239088, 14040117), (239967, 13988688), (240002, 13986648), (244069, 13753584), (244426, 13733496), (245241, 13687856), (246636, 13610436), (249798, 13438152), (253827, 13224848), (254324, 13199004), (254696, 13179726), (258426, 12989496), (258804, 12970524), (259012, 12960108), (259896, 12916026), (263228, 12752532), (264492, 12691588), (265608, 12638262), (268974, 12480104), (274248, 12240102), (274288, 12238317), (275184, 12198469), (277764, 12085164), (278712, 12044058), (278936, 12034386), (279344, 12016809), (286533, 11715312), (287742, 11666088), (290088, 11571742), (291431, 11518416), (292383, 11480912), (295344, 11365809), (300911, 11155536), (301938, 11117592), (304668, 11017972), (308574, 10878504), (308822, 10869768), (309876, 10832796), (313803, 10697232), (314262, 10681608), (315952, 10624473), (319956, 10491516), (324058, 10358712), (326988, 10265892), (328104, 10230974), (328848, 10207827), (333064, 10078614), (334152, 10045798), (335699, 9999504), (338436, 9918636), (344568, 9742122), (345072, 9727893), (352656, 9518691), (354237, 9476208), (355446, 9443976), (358632, 9360078), (359856, 9328241), (360003, 9324432), (366639, 9155664), (369954, 9073624), (370352, 9063873), (373282, 8992728), (374697, 8958768), (381486, 8799336), (382044, 8786484), (383656, 8749566), (387639, 8659664), (388206, 8647016), (388518, 8640072), (389844, 8610684), (393499, 8530704), (394842, 8501688), (398412, 8425508), (402584, 8338194), (406224, 8263479), (411372, 8160068), (411432, 8158878), (413168, 8124597), (416646, 8056776), (418068, 8029372), (418404, 8022924), (419016, 8011206), (426608, 7868637), (431613, 7777392), (435984, 7699419), (443016, 7577206), (443664, 7566139), (445067, 7542288), (445718, 7531272), (451248, 7438977), (452907, 7411728), (453271, 7405776), (462861, 7252336), (463233, 7246512), (464814, 7221864), (471393, 7121072), (472316, 7107156), (473928, 7082982), (479934, 6994344), (480004, 6993324), (486087, 6905808), (488138, 6876792), (488852, 6866748), (490482, 6843928), (493272, 6805218), (499596, 6719076), (507654, 6612424), (508648, 6599502), (509392, 6589863), (516852, 6494748), (517608, 6485262), (518024, 6480054), (519792, 6458013), (526456, 6376266), (528984, 6345794), (531216, 6319131), (533169, 6295984), (537948, 6240052), (541229, 6202224), (548496, 6120051), (555528, 6042582), (557424, 6022029), (557872, 6017193), (559923, 5995152), (572229, 5866224), (573066, 5857656), (575484, 5833044), (580176, 5785871), (582777, 5760048), (582862, 5759208), (584766, 5740456), (592263, 5667792), (601822, 5577768), (603876, 5558796), (609336, 5508986), (617148, 5439252), (617644, 5434884), (619752, 5416398), (624969, 5371184), (627606, 5348616), (628524, 5340804), (639912, 5245758), (648116, 5179356), (653976, 5132946), (656208, 5115487), (666128, 5039307), (668304, 5022899), (668577, 5020848), (671398, 4999752), (676872, 4959318), (689136, 4871061), (697221, 4814576), (708474, 4738104), (710892, 4721988), (717264, 4680039), (717557, 4678128), (719901, 4662896), (720006, 4662216), (732207, 4584528), (733278, 4577832), (739908, 4536812), (746564, 4496364), (749394, 4479384), (762972, 4399668), (764088, 4393242), (767312, 4374783), (775278, 4329832), (776412, 4323508), (777036, 4320036), (779688, 4305342), (786998, 4265352), (789684, 4250844), (796824, 4212754), (805168, 4169097), (822744, 4080034), (822864, 4079439), (826553, 4061232), (833292, 4028388), (836136, 4014686), (836808, 4011462), (838032, 4005603), (855491, 3923856), (859599, 3905104), (863226, 3888696), (874293, 3839472), (886032, 3788603), (890134, 3771144), (891436, 3765636), (902733, 3718512), (905814, 3705864), (906542, 3702888), (925722, 3626168), (926466, 3623256), (929628, 3610932), (941409, 3565744), (942786, 3560536), (944632, 3553578), (947856, 3541491), (959868, 3497172), (960008, 3496662), (972174, 3452904), (976276, 3438396), (977704, 3433374), (980964, 3421964), (986544, 3402609), (999192, 3359538), (1007097, 3333168), (1015308, 3306212), (1017296, 3299751), (1033704, 3247374), (1035216, 3242631), (1036048, 3240027), (1052912, 3188133), (1057968, 3172897), (1062711, 3158736), (1066338, 3147992), (1075896, 3120026), (1080009, 3108144), (1080877, 3105648), (1082458, 3101112), (1099917, 3051888), (1111056, 3021291), (1119846, 2997576), (1124091, 2986256), (1134203, 2959632), (1144458, 2933112), (1146132, 2928828), (1150968, 2916522), (1165554, 2880024), (1165724, 2879604), (1169532, 2870228), (1180497, 2843568), (1184526, 2833896), (1203644, 2788884), (1207752, 2779398), (1218672, 2754493), (1234296, 2719626), (1235288, 2717442), (1239504, 2708199), (1249938, 2685592), (1255212, 2674308), (1257048, 2670402), (1279824, 2622879), (1294839, 2592464), (1296232, 2589678), (1307952, 2566473), (1335201, 2514096), (1337154, 2510424), (1342796, 2499876), (1353744, 2479659), (1358721, 2470576), (1359813, 2468592), (1389699, 2415504), (1394442, 2407288), (1416948, 2369052), (1421784, 2360994), (1435114, 2339064), (1439802, 2331448), (1440012, 2331108), (1458261, 2301936), (1464414, 2292264), (1466556, 2288916), (1479816, 2268406), (1493128, 2248182), (1498788, 2239692), (1525944, 2199834), (1528176, 2196621), (1550556, 2164916), (1552824, 2161754), (1554072, 2160018), (1559376, 2152671), (1560013, 2151792), (1573996, 2132676), (1579368, 2125422), (1593648, 2106377), (1623687, 2067408), (1645488, 2040017), (1653106, 2030616), (1666584, 2014194), (1672272, 2007343), (1673616, 2005731), (1679769, 1998384), (1710982, 1961928), (1716687, 1955408), (1719198, 1952552), (1726452, 1944348), (1748331, 1920016), (1748586, 1919736), (1776789, 1889264), (1780268, 1885572), (1782872, 1882818), (1805466, 1859256), (1811628, 1852932), (1813084, 1851444)]