48852836181864

素因数分解:

$2^3\times 3^4\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{79}}^1\times {\mathrm{127}}^1\times {\mathrm{281}}^1$

素因数の和:557

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 17, 18, 22, 24, 26, 27, 33, 34, 36, 39, 44, 51, 52, 54, 66, 68, 72, 78, 79, 81, 88, 99, 102, 104, 108, 117, 121, 127, 132, 136, 143, 153, 156, 158, 162, 187, 198, 204, 216, 221, 234, 237, 242, 254, 264, 281, 286, 297, 306, 312, 316, 324, 351, 363, 374, 381, 396, 408, 429, 442, 459, 468, 474, 484, 508, 561, 562, 572, 594, 612, 632, 648, 663, 702, 711, 726, 748, 762, 792, 843, 858, 869, 884, 891, 918, 936, 948, 968, 1016, 1027, 1053, 1089, 1122, 1124, 1143, 1144, 1188, 1224, 1287, 1326, 1343, 1377, 1397, 1404, 1422, 1452, 1496, 1524, 1573, 1651, 1683, 1686, 1716, 1738, 1768, 1782, 1836, 1896, 1989, 2054, 2057, 2106, 2133, 2159, 2178, 2244, 2248, 2286, 2376, 2431, 2529, 2574, 2607, 2652, 2686, 2754, 2794, 2808, 2844, 2904, 3048, 3081, 3091, 3146, 3267, 3302, 3366, 3372, 3429, 3432, 3476, 3564, 3653, 3672, 3861, 3978, 4029, 4108, 4114, 4191, 4212, 4266, 4318, 4356, 4488, 4572, 4719, 4777, 4862, 4953, 5049, 5058, 5148, 5214, 5304, 5372, 5508, 5588, 5688, 5967, 6162, 6171, 6182, 6292, 6399, 6477, 6534, 6604, 6732, 6744, 6858, 6952, 7128, 7293, 7306, 7587, 7722, 7821, 7956, 8058, 8216, 8228, 8382, 8424, 8532, 8636, 8712, 9144, 9243, 9273, 9438, 9554, 9559, 9724, 9801, 9906, 10033, 10098, 10116, 10287, 10296, 10428, 10744, 10959, 11016, 11176, 11297, 11583, 11934, 12087, 12324, 12342, 12364, 12573, 12584, 12798, 12954, 13068, 13208, 13464, 13716, 14157, 14331, 14586, 14612, 14773, 14859, 15147, 15174, 15367, 15444, 15642, 15912, 16116, 16456, 16764, 17064, 17272, 17459, 17901, 18161, 18486, 18513, 18546, 18876, 19108, 19118, 19431, 19448, 19602, 19812, 20066, 20196, 20232, 20574, 20856, 21879, 21918, 22199, 22594, 22761, 23166, 23463, 23749, 23868, 24174, 24648, 24684, 24728, 25146, 25596, 25908, 26136, 26741, 27432, 27729, 27819, 28067, 28314, 28662, 28677, 29172, 29224, 29546, 29718, 30099, 30294, 30348, 30734, 30888, 31284, 32232, 32877, 33528, 33891, 34001, 34918, 35687, 35802, 36261, 36322, 36972, 37026, 37092, 37719, 37752, 38216, 38236, 38862, 39204, 39624, 40132, 40183, 40392, 41148, 42471, 42993, 43758, 43836, 44319, 44398, 44577, 45188, 45522, 46101, 46332, 46926, 47498, 47736, 48348, 49368, 50292, 51192, 51816, 52377, 52547, 53482, 54483, 55458, 55539, 55638, 56134, 56628, 57324, 57354, 58293, 58344, 59092, 59436, 60198, 60588, 60696, 61468, 62101, 62568, 65637, 65754, 66597, 67782, 68002, 69836, 70389, 71247, 71374, 71604, 72522, 72644, 73944, 74052, 74184, 75438, 76472, 77724, 78408, 80223, 80264, 80366, 82296, 83187, 83457, 84201, 84942, 85986, 86031, 87516, 87672, 88638, 88796, 89154, 90297, 90376, 91044, 92202, 92664, 93852, 94996, 96696, 98631, 100584, 101673, 102003, 104754, 105094, 106964, 107061, 108783, 108966, 110363, 110916, 111078, 111276, 112268, 113157, 113256, 114648, 114708, 116586, 118184, 118872, 120396, 120549, 121176, 122936, 124202, 124267, 127413, 128979, 130429, 131274, 131508, 132957, 133194, 133731, 135564, 136004, 138303, 139672, 140778, 142494, 142748, 143208, 145044, 145288, 148104, 150876, 155448, 157131, 157641, 160446, 160732, 162503, 163449, 166374, 166617, 166914, 168402, 169884, 170561, 171972, 172062, 174879, 175032, 177276, 177592, 178308, 180594, 182088, 184404, 186303, 187704, 189992, 192049, 196911, 197262, 199771, 199791, 203346, 204006, 209508, 210188, 213741, 213928, 214122, 217566, 217932, 220726, 221832, 222156, 222552, 224536, 226314, 229416, 233172, 240669, 240792, 241098, 244189, 248404, 248534, 250371, 252603, 254826, 257958, 258093, 260858, 261239, 262548, 263016, 265914, 266388, 267462, 270891, 271128, 272008, 276606, 281556, 284988, 285496, 288587, 290088, 295893, 301752, 305019, 306009, 308737, 314262, 315282, 320892, 321183, 321464, 325006, 326898, 331089, 332748, 333234, 333828, 336804, 339768, 341122, 343944, 344124, 349758, 354552, 356616, 361188, 361647, 368808, 372606, 372801, 377383, 384098, 386937, 391287, 392557, 393822, 394524, 398871, 399542, 399582, 406692, 408012, 414909, 419016, 420376, 427482, 428244, 435132, 435864, 441452, 442013, 444312, 452628, 463931, 466344, 471393, 472923, 481338, 482196, 487509, 488378, 490347, 496808, 497068, 500742, 505206, 509652, 511683, 515916, 516186, 521716, 522478, 525096, 531828, 532776, 534924, 541782, 553212, 558909, 563112, 569976, 576147, 577174, 578017, 591786, 599313, 599373, 606679, 610038, 612018, 617474, 628524, 630564, 641223, 641784, 642366, 650012, 653796, 662178, 665496, 666468, 667656, 673608, 682244, 683111, 688248, 699516, 722007, 722376, 723294, 732567, 745212, 745602, 754766, 757809, 768196, 773874, 774279, 782574, 783717, 785114, 787644, 789048, 797742, 799084, 799164, 812673, 813384, 816024, 829818, 854964, 856488, 865761, 870264, 882904, 884026, 905256, 915057, 918027, 926211, 927862, 942786, 945846, 962676, 963549, 964392, 975018, 976756, 980694, 993267, 994136, 1001484, 1010412, 1019304, 1023366, 1031832, 1032372, 1043432, 1044956, 1063656, 1069848, 1083564, 1084941, 1106424, 1117818, 1118403, 1132149, 1152294, 1154348, 1156034, 1173861, 1177671, 1183572, 1196613, 1198626, 1198746, 1213358, 1213993, 1220076, 1224036, 1234948, 1244727, 1257048, 1261128, 1282446, 1284732, 1300024, 1307592, 1324356, 1326039, 1332936, 1364488, 1366222, 1391793, 1399032, 1414179, 1418769, 1434719, 1444014, 1446588, 1462527, 1465134, 1471041, 1490424, 1491204, 1509532, 1515618, 1535049, 1536392, 1547748, 1548558, 1565148, 1567434, 1570228, 1575288, 1595484, 1598168, 1598328, 1625346, 1659636, 1676727, 1709928, 1728441, 1731522, 1734051, 1768052, 1797939, 1798119, 1820037, 1830114, 1836054, 1852422, 1855724, 1876171, 1885572, 1891692, 1923669, 1925352, 1927098, 1950036, 1953512, 1961388, 1986534, 2002968, 2020824, 2046732, 2049333, 2064744, 2089912, 2112539, 2166021, 2167128, 2169882, 2197701, 2217293, 2235636, 2236806, 2264298, 2273427, 2304588, 2308696, 2312068, 2347722, 2351151, 2355342, 2367144, 2393226, 2397252, 2397492, 2426716, 2427986, 2440152, 2448072, 2469896, 2489454, 2564892, 2569464, 2597283, 2648712, 2652078, 2686079, 2732444, 2754081, 2778633, 2783586, 2819273, 2828358, 2837538, 2869438, 2888028, 2890647, 2893176, 2925054, 2930268, 2942082, 2979801, 2982408, 3019064, 3031236, 3070098, 3095496, 3097116, 3130296, 3134868, 3140456, 3174457, 3190968, 3250692, 3254823, 3319272, 3353454, 3355209, 3396107, 3396447, 3456882, 3463044, 3468102, 3521583, 3533013, 3536104, 3595878, 3596238, 3640074, 3641979, 3660228, 3672108, 3704844, 3711448, 3752342, 3771144, 3783384, 3847338, 3854196, 3900072, 3922776, 3973068, 3978117, 4093464, 4098666, 4151213, 4175379, 4225078, 4256307, 4304157, 4318127, 4332042, 4339764, 4387581, 4395402, 4434586, 4471272, 4473612, 4528596, 4546854, 4605147, 4609176, 4624136, 4695444, 4702302, 4710684, 4786452, 4794504, 4794984, 4853432, 4855972, 4905979, 4978908, 5030181, 5103241, 5129784, 5185323, 5194566, 5202153, 5304156, 5372158, 5393817, 5460111, 5464888, 5508162, 5557266, 5567172, 5628513, 5638546, 5656716, 5675076, 5738876, 5776056, 5781294, 5850108, 5860536, 5884164, 5959602, 6062472, 6140196, 6147999, 6194232, 6269736, 6337617, 6348914, 6501384, 6509646, 6593103, 6651879, 6673469, 6706908, 6710418, 6792214, 6792894, 6913764, 6926088, 6936204, 7043166, 7053453, 7066026, 7191756, 7192476, 7280148, 7283958, 7320456, 7344216, 7409688, 7504684, 7514221, 7694676, 7708392, 7791849, 7886827, 7946136, 7956234, 8058237, 8197332, 8302426, 8335899, 8350758, 8450156, 8457819, 8512614, 8608314, 8636254, 8664084, 8679528, 8775162, 8790804, 8869172, 8939403, 8947224, 9057192, 9093708, 9210294, 9390888, 9404604, 9421368, 9523371, 9572904, 9711944, 9811958, 9957816, 10060362, 10065627, 10188321, 10189341, 10206482, 10370646, 10389132, 10404306, 10564749, 10599039, 10608312, 10744316, 10787634, 10920222, 10925937, 11016324, 11114532, 11134344, 11257026, 11277092, 11313432, 11350152, 11477752, 11562588, 11700216, 11768328, 11919204, 11934351, 12280392, 12295998, 12453639, 12526137, 12675234, 12697828, 12912471, 12954381, 13019292, 13162743, 13186206, 13303758, 13346938, 13413816, 13420836, 13584428, 13585788, 13815441, 13827528, 13872408, 14086332, 14106906, 14132052, 14383512, 14384952, 14560296, 14567916, 14717937, 15009368, 15028442, 15309723, 15389352, 15555969, 15583698, 15606459, 15773654, 15781909, 15912468, 16116474, 16181451, 16380333, 16394664, 16604852, 16671798, 16701516, 16885539, 16900312, 16915638, 17025228, 17216628, 17272508, 17328168, 17550324, 17581608, 17738344, 17878806, 18187416, 18420588, 18443997, 18809208, 19012851, 19046742, 19623916, 19779309, 19955637, 20020407, 20120724, 20131254, 20376642, 20378682, 20412964, 20637881, 20741292, 20778264, 20808612, 21129498, 21160359, 21198078, 21488632, 21575268, 21840444, 21851874, 22032648, 22229064, 22514052, 22542663, 22554184, 23125176, 23375547, 23660481, 23838408, 23868702, 24174711, 24390223, 24591996, 24907278, 25007697, 25052274, 25350468, 25373457, 25395656, 25824942, 25908762, 26038584, 26325486, 26372412, 26607516, 26693876, 26841672, 27168856, 27171576, 27630882, 28172664, 28213812, 28264104, 28570113, 29135832, 29435874, 30056884, 30564963, 30568023, 30619446, 31012003, 31111938, 31167396, 31212918, 31547308, 31563818, 31797117, 31824936, 32232948, 32362902, 32760666, 32777811, 33209704, 33343596, 33403032, 33771078, 33831276, 34050456, 34433256, 34545016, 34919027, 35100648, 35757612, 35803053, 36650549, 36841176, 36887994, 37360917, 37578411, 38025702, 38093484, 38737413, 38863143, 39247832, 39558618, 39911274, 40040814, 40241448, 40262508, 40753284, 40757364, 40825928, 41275762, 41482584, 41617224, 42258996, 42320718, 42396156, 43150536, 43680888, 43703748, 44153811, 45028104, 45085326, 45663343, 45929169, 46751094, 46819377, 47320962, 47345727, 47737404, 47927641, 48349422, 48780446, 49140999, 49183992, 49814556, 50015394, 50104548, 50656617, 50700936, 50746914, 51649884, 51817524, 52650972, 52744824, 53215032, 53387752, 53965769, 55261764, 55331991, 56135651, 56427624, 57038553, 57140226, 58871748, 59866911, 60061221, 60113768, 61129926, 61136046, 61238892, 61913643, 62024006, 62223876, 62334792, 62425836, 63094616, 63127636, 63594234, 64465896, 64725804, 65521332, 65555622, 66687192, 67542156, 67627989, 67662552, 69838054, 70981443, 71515224, 71606106, 72524133, 73170669, 73301098, 73408159, 73775988, 74721834, 75156822, 76051404, 76120371, 76186968, 77474826, 77726286, 79117236, 79822548, 80081628, 80525016, 81506568, 81514728, 82551524, 84517992, 84641436, 84792312, 85710339, 86755097, 87407496, 88307622, 90170652, 91326686, 91694889, 91858338, 93036009, 93502188, 93638754, 94641924, 94691454, 95474808, 95855282, 96698844, 97560892, 98281998, 98333433, 99629112, 100030788, 100209096, 101313234, 101493828, 103299768, 103635048, 104757081, 105301944, 107931538, 109951647, 110523528, 110663982, 112082751, 112271302, 114077106, 114280452, 116212239, 116589429, 117743496, 119733822, 120122442, 122259852, 122272092, 122477784, 123827286, 124048012, 124447752, 124851672, 126255272, 127188468, 129451608, 131042664, 131111244, 132461433, 135084312, 135255978, 136990029, 137787507, 139676108, 141962886, 142037181, 143212212, 143782923, 145048266, 146341338, 146602196, 146816318, 147551976, 149443668, 150313644, 151969851, 152102808, 152240742, 154949652, 155452572, 158234472, 159645096, 160163256, 161897307, 165103048, 168406953, 169282872, 171115659, 171420678, 173510194, 176615244, 179600733, 180183663, 180341304, 182653372, 183389778, 183716676, 185740929, 186072018, 187004376, 187277508, 189283848, 189382908, 191710564, 193397688, 195121784, 196563996, 196666866, 200061576, 202626468, 202883967, 202987656, 209514162, 212944329, 215863076, 217572399, 219512007, 219903294, 220224477, 221327964, 224165502, 224542604, 228154212, 228361113, 228560904, 232424478, 233178858, 239467644, 240244884, 244519704, 244544184, 247654572, 248096024, 254376936, 257131017, 260265291, 262222488, 264922866, 268292453, 270511956, 273980058, 275084667, 275575014, 279108027, 279352216, 283925772, 284074362, 286424424, 287565846, 290096532, 292682676, 293204392, 293632636, 298887336, 300627288, 303939702, 304481484, 309899304, 310905144, 314271243, 323794614, 329854941, 336248253, 336813906, 341132033, 342231318, 342841356, 347020388, 349768287, 353230488, 359201466, 360367326, 365306744, 366779556, 367433352, 371481858, 372144036, 374555016, 378765816, 383421128, 393127992, 393333732, 397384299, 403156039, 405252936, 405767934, 410970087, 413362521, 419028324, 425888658, 426111543, 431348769, 431726152, 435144798, 439024014, 439806588, 440448954, 442655928, 448331004, 449085208, 456308424, 456722226, 464848956, 466357716, 478935288, 480489768, 485691921, 495309144, 505220859, 514262034, 520530582, 527204051, 529845732, 536584906, 540550989, 541023912, 547960116, 550169334, 551150028, 557222787, 558216054, 567851544, 568148724, 575131692, 580193064, 585365352, 587265272, 593623459, 607879404, 608651901, 608962968, 623059333, 628542486, 638832987, 647589228, 658536021, 659709882, 660673431, 672496506, 673627812, 682264066, 684462636, 685682712, 694040776, 699536574, 718402932, 720734652, 733559112, 742963716, 744288072, 780795873, 786667464, 794768598, 804877359, 806312078, 811535868, 821940174, 826725042, 837324081, 838056648, 851777316, 852223086, 862697538, 870289596, 878048028, 879613176, 880897908, 896662008, 913444452, 929697912, 932715432, 942813729, 954306067, 971383842, 989564823, 1010441718, 1023396099, 1028524068, 1041061164, 1054408102, 1059691464, 1073169812, 1081101978, 1095920232, 1100338668, 1102300056, 1114445574, 1116432108, 1136297448, 1150263384, 1187246918, 1209468117, 1215758808, 1217303802, 1232910261, 1246118666, 1257084972, 1277665974, 1278334629, 1294046307, 1295178456, 1317072042, 1319419764, 1321346862, 1344993012, 1347255624, 1364528132, 1368925272, 1399073148, 1436805864, 1441469304, 1457075763, 1485927432, 1515662577, 1561591746, 1581612153, 1589537196, 1609754718, 1612624156, 1623071736, 1643880348, 1653450084, 1671668361, 1674648162, 1703554632, 1704446172, 1725395076, 1740579192, 1756096056, 1761795816, 1780870377, 1826888904, 1869177999, 1885627458, 1908612134, 1942767684, 1975608063, 1979129646, 1982020293, 2020883436, 2046792198, 2057048136, 2082122328, 2108816204, 2146339624, 2162203956, 2200677336, 2228891148, 2232864216, 2342387619, 2374493836, 2414632077, 2418936234, 2434607604, 2465820522, 2492237332, 2511972243, 2514169944, 2555331948, 2556669258, 2588092614, 2634144084, 2638839528, 2642693724, 2689986024, 2729056264, 2798146296, 2828441187, 2862918201, 2914151526, 2968694469, 3031325154, 3070188297, 3123183492, 3163224306, 3179074392, 3219509436, 3225248312, 3287760696, 3306900168, 3343336722, 3349296324, 3408892344, 3450790152, 3561740754, 3628404351, 3698730783, 3738355998, 3771254916, 3817224268, 3882138921, 3885535368, 3951216126, 3958259292, 3964040586, 4041766872, 4093584396, 4217632408, 4324407912, 4371227289, 4434716429, 4457782296, 4546987731, 4684775238, 4744836459, 4748987672, 4829264154, 4837872468, 4869215208, 4931641044, 4984474664, 5023944486, 5110663896, 5113338516, 5176185228, 5268288168, 5285387448, 5342611131, 5607533997, 5656882374, 5725836402, 5799244561, 5828303052, 5937388938, 5946060879, 6062650308, 6140376594, 6246366984, 6326448612, 6439018872, 6686673444, 6698592648, 6853652663, 7027162857, 7123481508, 7243896231, 7256808702, 7397461566, 7476711996, 7542509832, 7634448536, 7764277842, 7902432252, 7916518584, 7928081172, 8187168792, 8588754603, 8742454578, 8869432858, 9093975462, 9210564891, 9369550476, 9489672918, 9658528308, 9675744936, 9863282088, 10047888972, 10226677032, 10352370456, 10685222262, 10885213053, 11215067994, 11313764748, 11451672804, 11598489122, 11656606104, 11874777876, 11892121758, 12125300616, 12280753188, 12652897224, 13304149287, 13373346888, 13707305326, 14054325714, 14234509377, 14246963016, 14487792462, 14513617404, 14794923132, 14953423992, 15528555684, 15804864504, 15856162344, 16027833393, 16822601991, 17177509206, 17397733683, 17484909156, 17738865716, 18187950924, 18421129782, 18739100952, 18979345836, 19317056616, 20095777944, 20560957989, 21370444524, 21731688693, 21770426106, 22430135988, 22627529496, 22903345608, 23196978244, 23749555752, 23784243516, 24561506376, 25766263809, 26608298574, 27414610652, 27631694673, 28108651428, 28469018754, 28975584924, 29027234808, 29589846264, 31057111368, 32055666786, 32655639159, 33645203982, 34355018412, 34795467366, 34969818312, 35477731432, 36375901848, 36842259564, 37958691672, 39912447861, 41121915978, 42703528131, 42740889048, 43463377386, 43540852212, 44860271976, 46393956488, 47568487032, 48083500179, 50467805973, 51532527618, 52193201049, 53216597148, 54829221304, 55263389346, 56217302856, 56938037508, 57951169848, 61682873967, 64111333572, 65311278318, 67290407964, 68710036824, 69590934732, 73684519128, 75390179293, 77298791427, 79824895722, 82243831956, 85407056262, 86926754772, 87081704424, 96167000358, 100935611946, 103065055236, 104386402098, 106433194296, 110526778692, 113876075016, 119737343583, 123365747934, 128222667144, 130622556636, 134580815928, 139181869464, 150780358586, 154597582854, 156579603147, 159649791444, 164487663912, 170814112524, 173853509544, 185048621901, 192334000716, 201871223892, 206130110472, 208772804196, 221053557384, 226170537879, 239474687166, 246731495868, 261245113272, 301560717172, 309195165708, 313159206294, 319299582888, 341628225048, 359212030749, 370097243802, 384668001432, 403742447784, 417545608392, 452341075758, 469738809441, 478949374332, 493462991736, 555145865703, 603121434344, 618390331416, 626318412588, 678511613637, 718424061498, 740194487604, 904682151516, 939477618882, 957898748664, 1110291731406, 1252636825176, 1357023227274, 1436848122996, 1480388975208, 1809364303032, 1878955237764, 2035534840911, 2220583462812, 2714046454548, 2873696245992, 3757910475528, 4071069681822, 4441166925624, 5428092909096, 6106604522733, 8142139363644, 12213209045466, 16284278727288, 24426418090932, 48852836181864]

約数ペア:

[(1, 48852836181864), (2, 24426418090932), (3, 16284278727288), (4, 12213209045466), (6, 8142139363644), (8, 6106604522733), (9, 5428092909096), (11, 4441166925624), (12, 4071069681822), (13, 3757910475528), (17, 2873696245992), (18, 2714046454548), (22, 2220583462812), (24, 2035534840911), (26, 1878955237764), (27, 1809364303032), (33, 1480388975208), (34, 1436848122996), (36, 1357023227274), (39, 1252636825176), (44, 1110291731406), (51, 957898748664), (52, 939477618882), (54, 904682151516), (66, 740194487604), (68, 718424061498), (72, 678511613637), (78, 626318412588), (79, 618390331416), (81, 603121434344), (88, 555145865703), (99, 493462991736), (102, 478949374332), (104, 469738809441), (108, 452341075758), (117, 417545608392), (121, 403742447784), (127, 384668001432), (132, 370097243802), (136, 359212030749), (143, 341628225048), (153, 319299582888), (156, 313159206294), (158, 309195165708), (162, 301560717172), (187, 261245113272), (198, 246731495868), (204, 239474687166), (216, 226170537879), (221, 221053557384), (234, 208772804196), (237, 206130110472), (242, 201871223892), (254, 192334000716), (264, 185048621901), (281, 173853509544), (286, 170814112524), (297, 164487663912), (306, 159649791444), (312, 156579603147), (316, 154597582854), (324, 150780358586), (351, 139181869464), (363, 134580815928), (374, 130622556636), (381, 128222667144), (396, 123365747934), (408, 119737343583), (429, 113876075016), (442, 110526778692), (459, 106433194296), (468, 104386402098), (474, 103065055236), (484, 100935611946), (508, 96167000358), (561, 87081704424), (562, 86926754772), (572, 85407056262), (594, 82243831956), (612, 79824895722), (632, 77298791427), (648, 75390179293), (663, 73684519128), (702, 69590934732), (711, 68710036824), (726, 67290407964), (748, 65311278318), (762, 64111333572), (792, 61682873967), (843, 57951169848), (858, 56938037508), (869, 56217302856), (884, 55263389346), (891, 54829221304), (918, 53216597148), (936, 52193201049), (948, 51532527618), (968, 50467805973), (1016, 48083500179), (1027, 47568487032), (1053, 46393956488), (1089, 44860271976), (1122, 43540852212), (1124, 43463377386), (1143, 42740889048), (1144, 42703528131), (1188, 41121915978), (1224, 39912447861), (1287, 37958691672), (1326, 36842259564), (1343, 36375901848), (1377, 35477731432), (1397, 34969818312), (1404, 34795467366), (1422, 34355018412), (1452, 33645203982), (1496, 32655639159), (1524, 32055666786), (1573, 31057111368), (1651, 29589846264), (1683, 29027234808), (1686, 28975584924), (1716, 28469018754), (1738, 28108651428), (1768, 27631694673), (1782, 27414610652), (1836, 26608298574), (1896, 25766263809), (1989, 24561506376), (2054, 23784243516), (2057, 23749555752), (2106, 23196978244), (2133, 22903345608), (2159, 22627529496), (2178, 22430135988), (2244, 21770426106), (2248, 21731688693), (2286, 21370444524), (2376, 20560957989), (2431, 20095777944), (2529, 19317056616), (2574, 18979345836), (2607, 18739100952), (2652, 18421129782), (2686, 18187950924), (2754, 17738865716), (2794, 17484909156), (2808, 17397733683), (2844, 17177509206), (2904, 16822601991), (3048, 16027833393), (3081, 15856162344), (3091, 15804864504), (3146, 15528555684), (3267, 14953423992), (3302, 14794923132), (3366, 14513617404), (3372, 14487792462), (3429, 14246963016), (3432, 14234509377), (3476, 14054325714), (3564, 13707305326), (3653, 13373346888), (3672, 13304149287), (3861, 12652897224), (3978, 12280753188), (4029, 12125300616), (4108, 11892121758), (4114, 11874777876), (4191, 11656606104), (4212, 11598489122), (4266, 11451672804), (4318, 11313764748), (4356, 11215067994), (4488, 10885213053), (4572, 10685222262), (4719, 10352370456), (4777, 10226677032), (4862, 10047888972), (4953, 9863282088), (5049, 9675744936), (5058, 9658528308), (5148, 9489672918), (5214, 9369550476), (5304, 9210564891), (5372, 9093975462), (5508, 8869432858), (5588, 8742454578), (5688, 8588754603), (5967, 8187168792), (6162, 7928081172), (6171, 7916518584), (6182, 7902432252), (6292, 7764277842), (6399, 7634448536), (6477, 7542509832), (6534, 7476711996), (6604, 7397461566), (6732, 7256808702), (6744, 7243896231), (6858, 7123481508), (6952, 7027162857), (7128, 6853652663), (7293, 6698592648), (7306, 6686673444), (7587, 6439018872), (7722, 6326448612), (7821, 6246366984), (7956, 6140376594), (8058, 6062650308), (8216, 5946060879), (8228, 5937388938), (8382, 5828303052), (8424, 5799244561), (8532, 5725836402), (8636, 5656882374), (8712, 5607533997), (9144, 5342611131), (9243, 5285387448), (9273, 5268288168), (9438, 5176185228), (9554, 5113338516), (9559, 5110663896), (9724, 5023944486), (9801, 4984474664), (9906, 4931641044), (10033, 4869215208), (10098, 4837872468), (10116, 4829264154), (10287, 4748987672), (10296, 4744836459), (10428, 4684775238), (10744, 4546987731), (10959, 4457782296), (11016, 4434716429), (11176, 4371227289), (11297, 4324407912), (11583, 4217632408), (11934, 4093584396), (12087, 4041766872), (12324, 3964040586), (12342, 3958259292), (12364, 3951216126), (12573, 3885535368), (12584, 3882138921), (12798, 3817224268), (12954, 3771254916), (13068, 3738355998), (13208, 3698730783), (13464, 3628404351), (13716, 3561740754), (14157, 3450790152), (14331, 3408892344), (14586, 3349296324), (14612, 3343336722), (14773, 3306900168), (14859, 3287760696), (15147, 3225248312), (15174, 3219509436), (15367, 3179074392), (15444, 3163224306), (15642, 3123183492), (15912, 3070188297), (16116, 3031325154), (16456, 2968694469), (16764, 2914151526), (17064, 2862918201), (17272, 2828441187), (17459, 2798146296), (17901, 2729056264), (18161, 2689986024), (18486, 2642693724), (18513, 2638839528), (18546, 2634144084), (18876, 2588092614), (19108, 2556669258), (19118, 2555331948), (19431, 2514169944), (19448, 2511972243), (19602, 2492237332), (19812, 2465820522), (20066, 2434607604), (20196, 2418936234), (20232, 2414632077), (20574, 2374493836), (20856, 2342387619), (21879, 2232864216), (21918, 2228891148), (22199, 2200677336), (22594, 2162203956), (22761, 2146339624), (23166, 2108816204), (23463, 2082122328), (23749, 2057048136), (23868, 2046792198), (24174, 2020883436), (24648, 1982020293), (24684, 1979129646), (24728, 1975608063), (25146, 1942767684), (25596, 1908612134), (25908, 1885627458), (26136, 1869177999), (26741, 1826888904), (27432, 1780870377), (27729, 1761795816), (27819, 1756096056), (28067, 1740579192), (28314, 1725395076), (28662, 1704446172), (28677, 1703554632), (29172, 1674648162), (29224, 1671668361), (29546, 1653450084), (29718, 1643880348), (30099, 1623071736), (30294, 1612624156), (30348, 1609754718), (30734, 1589537196), (30888, 1581612153), (31284, 1561591746), (32232, 1515662577), (32877, 1485927432), (33528, 1457075763), (33891, 1441469304), (34001, 1436805864), (34918, 1399073148), (35687, 1368925272), (35802, 1364528132), (36261, 1347255624), (36322, 1344993012), (36972, 1321346862), (37026, 1319419764), (37092, 1317072042), (37719, 1295178456), (37752, 1294046307), (38216, 1278334629), (38236, 1277665974), (38862, 1257084972), (39204, 1246118666), (39624, 1232910261), (40132, 1217303802), (40183, 1215758808), (40392, 1209468117), (41148, 1187246918), (42471, 1150263384), (42993, 1136297448), (43758, 1116432108), (43836, 1114445574), (44319, 1102300056), (44398, 1100338668), (44577, 1095920232), (45188, 1081101978), (45522, 1073169812), (46101, 1059691464), (46332, 1054408102), (46926, 1041061164), (47498, 1028524068), (47736, 1023396099), (48348, 1010441718), (49368, 989564823), (50292, 971383842), (51192, 954306067), (51816, 942813729), (52377, 932715432), (52547, 929697912), (53482, 913444452), (54483, 896662008), (55458, 880897908), (55539, 879613176), (55638, 878048028), (56134, 870289596), (56628, 862697538), (57324, 852223086), (57354, 851777316), (58293, 838056648), (58344, 837324081), (59092, 826725042), (59436, 821940174), (60198, 811535868), (60588, 806312078), (60696, 804877359), (61468, 794768598), (62101, 786667464), (62568, 780795873), (65637, 744288072), (65754, 742963716), (66597, 733559112), (67782, 720734652), (68002, 718402932), (69836, 699536574), (70389, 694040776), (71247, 685682712), (71374, 684462636), (71604, 682264066), (72522, 673627812), (72644, 672496506), (73944, 660673431), (74052, 659709882), (74184, 658536021), (75438, 647589228), (76472, 638832987), (77724, 628542486), (78408, 623059333), (80223, 608962968), (80264, 608651901), (80366, 607879404), (82296, 593623459), (83187, 587265272), (83457, 585365352), (84201, 580193064), (84942, 575131692), (85986, 568148724), (86031, 567851544), (87516, 558216054), (87672, 557222787), (88638, 551150028), (88796, 550169334), (89154, 547960116), (90297, 541023912), (90376, 540550989), (91044, 536584906), (92202, 529845732), (92664, 527204051), (93852, 520530582), (94996, 514262034), (96696, 505220859), (98631, 495309144), (100584, 485691921), (101673, 480489768), (102003, 478935288), (104754, 466357716), (105094, 464848956), (106964, 456722226), (107061, 456308424), (108783, 449085208), (108966, 448331004), (110363, 442655928), (110916, 440448954), (111078, 439806588), (111276, 439024014), (112268, 435144798), (113157, 431726152), (113256, 431348769), (114648, 426111543), (114708, 425888658), (116586, 419028324), (118184, 413362521), (118872, 410970087), (120396, 405767934), (120549, 405252936), (121176, 403156039), (122936, 397384299), (124202, 393333732), (124267, 393127992), (127413, 383421128), (128979, 378765816), (130429, 374555016), (131274, 372144036), (131508, 371481858), (132957, 367433352), (133194, 366779556), (133731, 365306744), (135564, 360367326), (136004, 359201466), (138303, 353230488), (139672, 349768287), (140778, 347020388), (142494, 342841356), (142748, 342231318), (143208, 341132033), (145044, 336813906), (145288, 336248253), (148104, 329854941), (150876, 323794614), (155448, 314271243), (157131, 310905144), (157641, 309899304), (160446, 304481484), (160732, 303939702), (162503, 300627288), (163449, 298887336), (166374, 293632636), (166617, 293204392), (166914, 292682676), (168402, 290096532), (169884, 287565846), (170561, 286424424), (171972, 284074362), (172062, 283925772), (174879, 279352216), (175032, 279108027), (177276, 275575014), (177592, 275084667), (178308, 273980058), (180594, 270511956), (182088, 268292453), (184404, 264922866), (186303, 262222488), (187704, 260265291), (189992, 257131017), (192049, 254376936), (196911, 248096024), (197262, 247654572), (199771, 244544184), (199791, 244519704), (203346, 240244884), (204006, 239467644), (209508, 233178858), (210188, 232424478), (213741, 228560904), (213928, 228361113), (214122, 228154212), (217566, 224542604), (217932, 224165502), (220726, 221327964), (221832, 220224477), (222156, 219903294), (222552, 219512007), (224536, 217572399), (226314, 215863076), (229416, 212944329), (233172, 209514162), (240669, 202987656), (240792, 202883967), (241098, 202626468), (244189, 200061576), (248404, 196666866), (248534, 196563996), (250371, 195121784), (252603, 193397688), (254826, 191710564), (257958, 189382908), (258093, 189283848), (260858, 187277508), (261239, 187004376), (262548, 186072018), (263016, 185740929), (265914, 183716676), (266388, 183389778), (267462, 182653372), (270891, 180341304), (271128, 180183663), (272008, 179600733), (276606, 176615244), (281556, 173510194), (284988, 171420678), (285496, 171115659), (288587, 169282872), (290088, 168406953), (295893, 165103048), (301752, 161897307), (305019, 160163256), (306009, 159645096), (308737, 158234472), (314262, 155452572), (315282, 154949652), (320892, 152240742), (321183, 152102808), (321464, 151969851), (325006, 150313644), (326898, 149443668), (331089, 147551976), (332748, 146816318), (333234, 146602196), (333828, 146341338), (336804, 145048266), (339768, 143782923), (341122, 143212212), (343944, 142037181), (344124, 141962886), (349758, 139676108), (354552, 137787507), (356616, 136990029), (361188, 135255978), (361647, 135084312), (368808, 132461433), (372606, 131111244), (372801, 131042664), (377383, 129451608), (384098, 127188468), (386937, 126255272), (391287, 124851672), (392557, 124447752), (393822, 124048012), (394524, 123827286), (398871, 122477784), (399542, 122272092), (399582, 122259852), (406692, 120122442), (408012, 119733822), (414909, 117743496), (419016, 116589429), (420376, 116212239), (427482, 114280452), (428244, 114077106), (435132, 112271302), (435864, 112082751), (441452, 110663982), (442013, 110523528), (444312, 109951647), (452628, 107931538), (463931, 105301944), (466344, 104757081), (471393, 103635048), (472923, 103299768), (481338, 101493828), (482196, 101313234), (487509, 100209096), (488378, 100030788), (490347, 99629112), (496808, 98333433), (497068, 98281998), (500742, 97560892), (505206, 96698844), (509652, 95855282), (511683, 95474808), (515916, 94691454), (516186, 94641924), (521716, 93638754), (522478, 93502188), (525096, 93036009), (531828, 91858338), (532776, 91694889), (534924, 91326686), (541782, 90170652), (553212, 88307622), (558909, 87407496), (563112, 86755097), (569976, 85710339), (576147, 84792312), (577174, 84641436), (578017, 84517992), (591786, 82551524), (599313, 81514728), (599373, 81506568), (606679, 80525016), (610038, 80081628), (612018, 79822548), (617474, 79117236), (628524, 77726286), (630564, 77474826), (641223, 76186968), (641784, 76120371), (642366, 76051404), (650012, 75156822), (653796, 74721834), (662178, 73775988), (665496, 73408159), (666468, 73301098), (667656, 73170669), (673608, 72524133), (682244, 71606106), (683111, 71515224), (688248, 70981443), (699516, 69838054), (722007, 67662552), (722376, 67627989), (723294, 67542156), (732567, 66687192), (745212, 65555622), (745602, 65521332), (754766, 64725804), (757809, 64465896), (768196, 63594234), (773874, 63127636), (774279, 63094616), (782574, 62425836), (783717, 62334792), (785114, 62223876), (787644, 62024006), (789048, 61913643), (797742, 61238892), (799084, 61136046), (799164, 61129926), (812673, 60113768), (813384, 60061221), (816024, 59866911), (829818, 58871748), (854964, 57140226), (856488, 57038553), (865761, 56427624), (870264, 56135651), (882904, 55331991), (884026, 55261764), (905256, 53965769), (915057, 53387752), (918027, 53215032), (926211, 52744824), (927862, 52650972), (942786, 51817524), (945846, 51649884), (962676, 50746914), (963549, 50700936), (964392, 50656617), (975018, 50104548), (976756, 50015394), (980694, 49814556), (993267, 49183992), (994136, 49140999), (1001484, 48780446), (1010412, 48349422), (1019304, 47927641), (1023366, 47737404), (1031832, 47345727), (1032372, 47320962), (1043432, 46819377), (1044956, 46751094), (1063656, 45929169), (1069848, 45663343), (1083564, 45085326), (1084941, 45028104), (1106424, 44153811), (1117818, 43703748), (1118403, 43680888), (1132149, 43150536), (1152294, 42396156), (1154348, 42320718), (1156034, 42258996), (1173861, 41617224), (1177671, 41482584), (1183572, 41275762), (1196613, 40825928), (1198626, 40757364), (1198746, 40753284), (1213358, 40262508), (1213993, 40241448), (1220076, 40040814), (1224036, 39911274), (1234948, 39558618), (1244727, 39247832), (1257048, 38863143), (1261128, 38737413), (1282446, 38093484), (1284732, 38025702), (1300024, 37578411), (1307592, 37360917), (1324356, 36887994), (1326039, 36841176), (1332936, 36650549), (1364488, 35803053), (1366222, 35757612), (1391793, 35100648), (1399032, 34919027), (1414179, 34545016), (1418769, 34433256), (1434719, 34050456), (1444014, 33831276), (1446588, 33771078), (1462527, 33403032), (1465134, 33343596), (1471041, 33209704), (1490424, 32777811), (1491204, 32760666), (1509532, 32362902), (1515618, 32232948), (1535049, 31824936), (1536392, 31797117), (1547748, 31563818), (1548558, 31547308), (1565148, 31212918), (1567434, 31167396), (1570228, 31111938), (1575288, 31012003), (1595484, 30619446), (1598168, 30568023), (1598328, 30564963), (1625346, 30056884), (1659636, 29435874), (1676727, 29135832), (1709928, 28570113), (1728441, 28264104), (1731522, 28213812), (1734051, 28172664), (1768052, 27630882), (1797939, 27171576), (1798119, 27168856), (1820037, 26841672), (1830114, 26693876), (1836054, 26607516), (1852422, 26372412), (1855724, 26325486), (1876171, 26038584), (1885572, 25908762), (1891692, 25824942), (1923669, 25395656), (1925352, 25373457), (1927098, 25350468), (1950036, 25052274), (1953512, 25007697), (1961388, 24907278), (1986534, 24591996), (2002968, 24390223), (2020824, 24174711), (2046732, 23868702), (2049333, 23838408), (2064744, 23660481), (2089912, 23375547), (2112539, 23125176), (2166021, 22554184), (2167128, 22542663), (2169882, 22514052), (2197701, 22229064), (2217293, 22032648), (2235636, 21851874), (2236806, 21840444), (2264298, 21575268), (2273427, 21488632), (2304588, 21198078), (2308696, 21160359), (2312068, 21129498), (2347722, 20808612), (2351151, 20778264), (2355342, 20741292), (2367144, 20637881), (2393226, 20412964), (2397252, 20378682), (2397492, 20376642), (2426716, 20131254), (2427986, 20120724), (2440152, 20020407), (2448072, 19955637), (2469896, 19779309), (2489454, 19623916), (2564892, 19046742), (2569464, 19012851), (2597283, 18809208), (2648712, 18443997), (2652078, 18420588), (2686079, 18187416), (2732444, 17878806), (2754081, 17738344), (2778633, 17581608), (2783586, 17550324), (2819273, 17328168), (2828358, 17272508), (2837538, 17216628), (2869438, 17025228), (2888028, 16915638), (2890647, 16900312), (2893176, 16885539), (2925054, 16701516), (2930268, 16671798), (2942082, 16604852), (2979801, 16394664), (2982408, 16380333), (3019064, 16181451), (3031236, 16116474), (3070098, 15912468), (3095496, 15781909), (3097116, 15773654), (3130296, 15606459), (3134868, 15583698), (3140456, 15555969), (3174457, 15389352), (3190968, 15309723), (3250692, 15028442), (3254823, 15009368), (3319272, 14717937), (3353454, 14567916), (3355209, 14560296), (3396107, 14384952), (3396447, 14383512), (3456882, 14132052), (3463044, 14106906), (3468102, 14086332), (3521583, 13872408), (3533013, 13827528), (3536104, 13815441), (3595878, 13585788), (3596238, 13584428), (3640074, 13420836), (3641979, 13413816), (3660228, 13346938), (3672108, 13303758), (3704844, 13186206), (3711448, 13162743), (3752342, 13019292), (3771144, 12954381), (3783384, 12912471), (3847338, 12697828), (3854196, 12675234), (3900072, 12526137), (3922776, 12453639), (3973068, 12295998), (3978117, 12280392), (4093464, 11934351), (4098666, 11919204), (4151213, 11768328), (4175379, 11700216), (4225078, 11562588), (4256307, 11477752), (4304157, 11350152), (4318127, 11313432), (4332042, 11277092), (4339764, 11257026), (4387581, 11134344), (4395402, 11114532), (4434586, 11016324), (4471272, 10925937), (4473612, 10920222), (4528596, 10787634), (4546854, 10744316), (4605147, 10608312), (4609176, 10599039), (4624136, 10564749), (4695444, 10404306), (4702302, 10389132), (4710684, 10370646), (4786452, 10206482), (4794504, 10189341), (4794984, 10188321), (4853432, 10065627), (4855972, 10060362), (4905979, 9957816), (4978908, 9811958), (5030181, 9711944), (5103241, 9572904), (5129784, 9523371), (5185323, 9421368), (5194566, 9404604), (5202153, 9390888), (5304156, 9210294), (5372158, 9093708), (5393817, 9057192), (5460111, 8947224), (5464888, 8939403), (5508162, 8869172), (5557266, 8790804), (5567172, 8775162), (5628513, 8679528), (5638546, 8664084), (5656716, 8636254), (5675076, 8608314), (5738876, 8512614), (5776056, 8457819), (5781294, 8450156), (5850108, 8350758), (5860536, 8335899), (5884164, 8302426), (5959602, 8197332), (6062472, 8058237), (6140196, 7956234), (6147999, 7946136), (6194232, 7886827), (6269736, 7791849), (6337617, 7708392), (6348914, 7694676), (6501384, 7514221), (6509646, 7504684), (6593103, 7409688), (6651879, 7344216), (6673469, 7320456), (6706908, 7283958), (6710418, 7280148), (6792214, 7192476), (6792894, 7191756), (6913764, 7066026), (6926088, 7053453), (6936204, 7043166)]