17521374282048

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{127}}^1\times {\mathrm{757}}^1$

素因数の和:1005

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 61, 63, 64, 72, 76, 78, 84, 91, 96, 104, 108, 112, 114, 117, 122, 126, 127, 133, 144, 152, 156, 168, 171, 182, 183, 189, 192, 208, 216, 224, 228, 234, 244, 247, 252, 254, 266, 273, 288, 304, 312, 336, 342, 351, 364, 366, 378, 381, 399, 416, 427, 432, 448, 456, 468, 488, 494, 504, 508, 513, 532, 546, 549, 576, 608, 624, 672, 684, 702, 728, 732, 741, 756, 757, 762, 793, 798, 819, 832, 854, 864, 889, 912, 936, 976, 988, 1008, 1016, 1026, 1064, 1092, 1098, 1143, 1159, 1197, 1216, 1248, 1281, 1344, 1368, 1404, 1456, 1464, 1482, 1512, 1514, 1524, 1586, 1596, 1638, 1647, 1651, 1708, 1728, 1729, 1778, 1824, 1872, 1952, 1976, 2016, 2032, 2052, 2128, 2184, 2196, 2223, 2271, 2286, 2318, 2379, 2394, 2413, 2457, 2496, 2562, 2667, 2736, 2808, 2912, 2928, 2964, 3024, 3028, 3048, 3172, 3192, 3276, 3294, 3302, 3416, 3429, 3458, 3477, 3556, 3591, 3648, 3744, 3843, 3904, 3952, 4032, 4064, 4104, 4256, 4368, 4392, 4446, 4542, 4572, 4636, 4758, 4788, 4826, 4914, 4953, 5124, 5187, 5299, 5334, 5472, 5551, 5616, 5824, 5856, 5928, 6048, 6056, 6096, 6344, 6384, 6552, 6588, 6604, 6669, 6813, 6832, 6858, 6916, 6954, 7112, 7137, 7182, 7239, 7488, 7686, 7747, 7904, 8001, 8113, 8128, 8208, 8512, 8736, 8784, 8892, 9084, 9144, 9272, 9516, 9576, 9652, 9828, 9841, 9906, 10248, 10374, 10431, 10598, 10668, 10944, 11102, 11232, 11529, 11557, 11712, 11856, 12096, 12112, 12192, 12688, 12768, 13104, 13176, 13208, 13338, 13626, 13664, 13716, 13832, 13908, 14224, 14274, 14364, 14383, 14478, 14859, 15067, 15372, 15494, 15561, 15808, 15897, 16002, 16226, 16416, 16653, 16891, 17472, 17568, 17784, 18168, 18288, 18544, 19032, 19152, 19304, 19656, 19682, 19812, 20439, 20496, 20748, 20862, 21196, 21336, 21411, 21717, 22204, 22464, 23058, 23114, 23241, 23712, 24003, 24224, 24339, 24384, 25376, 25536, 26208, 26352, 26416, 26676, 27252, 27328, 27432, 27664, 27816, 28448, 28548, 28728, 28766, 28956, 29523, 29718, 30134, 30744, 30988, 31122, 31293, 31369, 31794, 32004, 32452, 32832, 33306, 33782, 34671, 35136, 35568, 36336, 36576, 37088, 38064, 38304, 38608, 39312, 39364, 39624, 40878, 40992, 41496, 41724, 42392, 42672, 42822, 43149, 43434, 44408, 44577, 45201, 46116, 46177, 46228, 46482, 46683, 47424, 47691, 48006, 48448, 48678, 49959, 50673, 50752, 52416, 52704, 52832, 53352, 54229, 54504, 54864, 55328, 55632, 56896, 57096, 57456, 57532, 57912, 59046, 59436, 60268, 61488, 61976, 62244, 62586, 62738, 63588, 64008, 64904, 65151, 66612, 67564, 68887, 69342, 69723, 71136, 72672, 73017, 73152, 74176, 76128, 76608, 77216, 78624, 78728, 79248, 81756, 81984, 82992, 83448, 84784, 85344, 85644, 86298, 86868, 88569, 88816, 89154, 90402, 92232, 92354, 92456, 92964, 93366, 94107, 95382, 96012, 96139, 97356, 99918, 100681, 100711, 101346, 104013, 105408, 105469, 105664, 106704, 108458, 109008, 109728, 110656, 111264, 114192, 114912, 115064, 115824, 118092, 118872, 120536, 122976, 123952, 124488, 125172, 125476, 127176, 128016, 129447, 129808, 130302, 133224, 135128, 135603, 137774, 138531, 138684, 139446, 142272, 143073, 145344, 146034, 147193, 149877, 152019, 152256, 154432, 157248, 157456, 158496, 162687, 163512, 165984, 166896, 169568, 170688, 171288, 172596, 173736, 177138, 177632, 178308, 180804, 184464, 184708, 184912, 185928, 186732, 186979, 188214, 190764, 192024, 192278, 194712, 199836, 201362, 201422, 202692, 206661, 208026, 209169, 210938, 213408, 216916, 218016, 219051, 219456, 219583, 222528, 228384, 229824, 230128, 231648, 236184, 237744, 241072, 245952, 247904, 248976, 250344, 250952, 254352, 256032, 258894, 259616, 260604, 265707, 266448, 270256, 271206, 275548, 277062, 277368, 278892, 282321, 286146, 288417, 292068, 294386, 299754, 302043, 302133, 304038, 312039, 314912, 316407, 316992, 323239, 325374, 327024, 331968, 333792, 339136, 342576, 345192, 347472, 354276, 355264, 356616, 361608, 368928, 369416, 369824, 371856, 373464, 373958, 376428, 381528, 384048, 384556, 388341, 389424, 399672, 402724, 402844, 405384, 406809, 413322, 415593, 416052, 418338, 421876, 426816, 433832, 436032, 438102, 439166, 441579, 456057, 456768, 460256, 463296, 472368, 475488, 482144, 488061, 495808, 497952, 500688, 501904, 508704, 512064, 517788, 519232, 521208, 531414, 532896, 540512, 542412, 551096, 554124, 554736, 557784, 560937, 564642, 572292, 576834, 584136, 588772, 599508, 600301, 604086, 604266, 608076, 619983, 624078, 629824, 632814, 646478, 650748, 654048, 658749, 667584, 672973, 685152, 690384, 694944, 704977, 708552, 713232, 723216, 737856, 738832, 739648, 743712, 746928, 747916, 752856, 763056, 768096, 769112, 776682, 778848, 799344, 805448, 805688, 810768, 813618, 826644, 831186, 832104, 836676, 843752, 846963, 865251, 867664, 876204, 877363, 878332, 883158, 906129, 906399, 912114, 920512, 944736, 949221, 950976, 964288, 969717, 976122, 995904, 1001376, 1003808, 1017408, 1030351, 1035576, 1042416, 1062828, 1065792, 1081024, 1084824, 1102192, 1108248, 1109472, 1115568, 1121874, 1129284, 1144584, 1153668, 1168272, 1177544, 1199016, 1200602, 1208172, 1208532, 1216152, 1239966, 1246779, 1248156, 1249807, 1265628, 1292956, 1301496, 1308096, 1308853, 1317498, 1324737, 1345946, 1370304, 1380768, 1389888, 1409954, 1417104, 1426464, 1446432, 1464183, 1477664, 1487424, 1493856, 1495832, 1505712, 1526112, 1536192, 1538224, 1553364, 1557696, 1598688, 1610896, 1611376, 1621536, 1627236, 1653288, 1662372, 1664208, 1673352, 1682811, 1687504, 1693926, 1730502, 1735328, 1752408, 1754726, 1756664, 1766316, 1800903, 1812258, 1812798, 1824228, 1826641, 1859949, 1889472, 1898442, 1913509, 1939434, 1952244, 1976247, 2002752, 2007616, 2018919, 2060702, 2071152, 2084832, 2114931, 2125656, 2169648, 2204384, 2216496, 2218944, 2231136, 2243748, 2258568, 2289168, 2307336, 2336544, 2355088, 2398032, 2401204, 2416344, 2417064, 2432304, 2479932, 2493558, 2496312, 2499614, 2531256, 2585912, 2595753, 2602992, 2617706, 2632089, 2634996, 2649474, 2691892, 2718387, 2719197, 2761536, 2819908, 2834208, 2847663, 2852928, 2892864, 2909151, 2928366, 2955328, 2987712, 2991664, 3011424, 3052224, 3076448, 3091053, 3106728, 3197376, 3221792, 3222752, 3243072, 3254472, 3306576, 3324744, 3328416, 3346704, 3365622, 3375008, 3387852, 3461004, 3470656, 3504816, 3509452, 3513328, 3532632, 3601806, 3624516, 3625596, 3648456, 3653282, 3719898, 3749421, 3796884, 3827018, 3878868, 3904488, 3926559, 3952494, 3974211, 4037838, 4121404, 4142304, 4169664, 4202107, 4229862, 4251312, 4339296, 4408768, 4432992, 4462272, 4487496, 4517136, 4578336, 4614672, 4673088, 4710176, 4796064, 4802408, 4832688, 4834128, 4864608, 4959864, 4987116, 4992624, 4999228, 5048433, 5062512, 5171824, 5191506, 5205984, 5235412, 5264178, 5269992, 5298948, 5383784, 5402709, 5436774, 5438394, 5479923, 5639816, 5668416, 5695326, 5740527, 5818302, 5856732, 5864479, 5928741, 5983328, 6022848, 6056757, 6141541, 6152896, 6182106, 6213456, 6344793, 6443584, 6445504, 6508944, 6613152, 6649488, 6656832, 6693408, 6731244, 6750016, 6775704, 6922008, 7009632, 7018904, 7026656, 7065264, 7203612, 7249032, 7251192, 7296912, 7306564, 7439796, 7498842, 7593768, 7654036, 7757736, 7808976, 7853118, 7896267, 7904988, 7948422, 8075676, 8242808, 8284608, 8404214, 8459724, 8502624, 8678592, 8727453, 8748649, 8865984, 8974992, 9034272, 9156672, 9229344, 9273159, 9420352, 9592128, 9604816, 9665376, 9668256, 9729216, 9919728, 9974232, 9985248, 9998456, 10096866, 10125024, 10343648, 10383012, 10411968, 10470824, 10528356, 10539984, 10597896, 10767568, 10805418, 10873548, 10876788, 10959846, 11248263, 11279632, 11390652, 11405719, 11481054, 11636604, 11713464, 11728958, 11779677, 11857482, 11966656, 12113514, 12283082, 12364212, 12426912, 12606321, 12689586, 12786487, 13017888, 13226304, 13298976, 13386816, 13394563, 13462488, 13551408, 13844016, 14019264, 14037808, 14053312, 14130528, 14407224, 14498064, 14502384, 14593824, 14613128, 14879592, 14997684, 15187536, 15308072, 15515472, 15617952, 15706236, 15792534, 15809976, 15896844, 16151352, 16208127, 16439769, 16485616, 16808428, 16919448, 17005248, 17221581, 17454906, 17497298, 17593437, 17949984, 18068544, 18170271, 18424623, 18458688, 18546318, 19034379, 19209632, 19330752, 19336512, 19839456, 19948464, 19970496, 19996912, 20193732, 20250048, 20687296, 20766024, 20941648, 21056712, 21079968, 21195792, 21535136, 21610836, 21747096, 21753576, 21919692, 22496526, 22559264, 22781304, 22811438, 22962108, 23273208, 23426928, 23457916, 23559354, 23688801, 23714964, 23746333, 24227028, 24566164, 24728424, 24853824, 25212642, 25379172, 25572974, 26035776, 26245947, 26597952, 26789126, 26924976, 27102816, 27688032, 27819477, 28075616, 28261056, 28814448, 28996128, 29004768, 29187648, 29226256, 29759184, 29995368, 30375072, 30616144, 31030944, 31235904, 31412472, 31585068, 31619952, 31793688, 32302704, 32416254, 32879538, 32971232, 33616856, 33744789, 33838896, 34217157, 34443162, 34909812, 34994596, 35186874, 35339031, 35899968, 36340542, 36849246, 37092636, 37818963, 38068758, 38359461, 38419264, 39678912, 39896928, 39993824, 40183689, 40387464, 41051353, 41532048, 41883296, 42113424, 42159936, 42391584, 43070272, 43221672, 43494192, 43507152, 43839384, 44993052, 45118528, 45562608, 45622876, 45924216, 46546416, 46853856, 46915832, 47118708, 47377602, 47429928, 47492666, 48454056, 49132328, 49319307, 49456848, 50425284, 50758344, 51145948, 51664743, 52491894, 52780311, 53578252, 53849952, 54205632, 55273869, 55376064, 55638954, 56151232, 57628896, 57992256, 58009536, 58452512, 59518368, 59990736, 60750144, 61232288, 62061888, 62824944, 63170136, 63239904, 63587376, 64605408, 64832508, 65759076, 65942464, 67233712, 67489578, 67677792, 68434314, 68886324, 69819624, 69989192, 70373748, 70678062, 71238999, 72681084, 73698492, 74185272, 75637926, 76137516, 76238227, 76718922, 78737841, 79793856, 79840033, 79987648, 80367378, 80774928, 82102706, 83064096, 83766592, 84226848, 84783168, 86443344, 86988384, 87014304, 87678768, 89986104, 91125216, 91245752, 91848432, 93092832, 93707712, 93831664, 94237416, 94755204, 94859856, 94985332, 96908112, 98264656, 98638614, 98913696, 100850568, 101516688, 102291896, 102651471, 103329486, 104983788, 105560622, 107156504, 107699904, 110547738, 111277908, 111425101, 113456889, 115078383, 115257792, 116905024, 119036736, 119981472, 120551067, 122464576, 123154059, 125649888, 126340272, 126479808, 127174752, 129210816, 129665016, 131518152, 134467424, 134979156, 135355584, 136868628, 137772648, 139639248, 139978384, 140747496, 141356124, 142477998, 145362168, 147396984, 148370544, 151275852, 152275032, 152476454, 153437844, 157475682, 158340933, 159680066, 160734756, 161549856, 164205412, 165821607, 166128192, 166224331, 168453696, 172886688, 173976768, 174028608, 175357536, 179972208, 182250432, 182491504, 183696864, 186185664, 187663328, 188474832, 189510408, 189719712, 189970664, 193816224, 196529312, 197277228, 197827392, 201701136, 203033376, 204583792, 205302942, 206658972, 209967576, 211121244, 213716997, 214313008, 221095476, 222555816, 222850202, 226913778, 228714681, 230156766, 236213523, 239520099, 239962944, 241102134, 246308118, 251299776, 252680544, 254349504, 259330032, 263036304, 268934848, 269958312, 273737256, 275545296, 279278496, 279956768, 281494992, 282712248, 284955996, 290724336, 294793968, 296741088, 302551704, 304550064, 304952908, 306875688, 307954413, 314951364, 316681866, 319360132, 321469512, 323099712, 328410824, 331643214, 332448662, 334275303, 345235149, 345773376, 350715072, 359944416, 361653201, 364983008, 367393728, 369462177, 375326656, 376949664, 379020816, 379439424, 379941328, 387632448, 393058624, 394554456, 403402272, 406066752, 409167584, 410605884, 413317944, 419935152, 422242488, 427433994, 428626016, 442190952, 445111632, 445700404, 453827556, 457429362, 460313532, 472427046, 479040198, 482204268, 492616236, 498672993, 505361088, 518660064, 526072608, 533667589, 539916624, 547474512, 551090592, 558556992, 559913536, 562989984, 565424496, 569911992, 581448672, 589587936, 593482176, 605103408, 609100128, 609905816, 613751376, 615908826, 629902728, 633363732, 638720264, 641150991, 642939024, 656821648, 663286428, 664897324, 668550606, 686144043, 690470298, 718560297, 719888832, 723306402, 729966016, 738924354, 753899328, 758041632, 759882656, 779975707, 789108912, 806804544, 818335168, 821211768, 826635888, 839870304, 844484976, 854867988, 857252032, 884381904, 890223264, 891400808, 907655112, 914858724, 920627064, 944854092, 958080396, 964408536, 985232472, 997345986, 1002825909, 1037320128, 1052145216, 1067335178, 1079833248, 1094949024, 1102181184, 1108386531, 1125979968, 1130848992, 1139823984, 1162897344, 1179175872, 1210206816, 1218200256, 1219811632, 1227502752, 1231817652, 1259805456, 1266727464, 1277440528, 1282301982, 1285878048, 1313643296, 1326572856, 1329794648, 1337101212, 1372288086, 1380940596, 1437120594, 1446612804, 1448526313, 1477848708, 1496018979, 1516083264, 1519765312, 1559951414, 1578217824, 1601002767, 1642423536, 1653271776, 1679740608, 1688969952, 1709735976, 1768763808, 1780446528, 1782801616, 1815310224, 1829717448, 1841254128, 1889708184, 1916160792, 1928817072, 1970464944, 1994691972, 2005651818, 2058432129, 2134670356, 2155680891, 2159666496, 2189898048, 2216773062, 2261697984, 2279647968, 2339927121, 2420413632, 2439623264, 2455005504, 2463635304, 2519610912, 2533454928, 2554881056, 2564603964, 2571756096, 2627286592, 2653145712, 2659589296, 2674202424, 2744576172, 2761881192, 2874241188, 2893225608, 2897052626, 2955697416, 2992037958, 3008477727, 3119902828, 3156435648, 3202005534, 3284847072, 3306543552, 3377939904, 3419471952, 3537527616, 3565603232, 3630620448, 3659434896, 3682508256, 3779416368, 3832321584, 3857634144, 3940929888, 3989383944, 4011303636, 4116864258, 4269340712, 4311361782, 4345578939, 4433546124, 4488056937, 4559295936, 4679854242, 4803008301, 4879246528, 4927270608, 5039221824, 5066909856, 5109762112, 5129207928, 5306291424, 5319178592, 5348404848, 5489152344, 5523762384, 5748482376, 5786451216, 5794105252, 5911394832, 5984075916, 6016955454, 6239805656, 6404011068, 6569694144, 6838943904, 7019781363, 7131206464, 7261240896, 7318869792, 7365016512, 7558832736, 7664643168, 7715268288, 7881859776, 7978767888, 8022607272, 8233728516, 8538681424, 8622723564, 8691157878, 8867092248, 8976113874, 9359708484, 9606016602, 9854541216, 10133819712, 10139684191, 10258415856, 10612582848, 10638357184, 10696809696, 10978304688, 11047524768, 11496964752, 11572902432, 11588210504, 11822789664, 11968151832, 12033910908, 12479611312, 12808022136, 13036736817, 13677887808, 14039562726, 14409024903, 14637739584, 15117665472, 15329286336, 15957535776, 16045214544, 16467457032, 17077362848, 17245447128, 17382315756, 17734184496, 17952227748, 18719416968, 19212033204, 19709082432, 20279368382, 20516831712, 21059344089, 21393619392, 21956609376, 22095049536, 22993929504, 23145804864, 23176421008, 23645579328, 23936303664, 24067821816, 24959222624, 25616044272, 26073473634, 28079125452, 28818049806, 30419052573, 31915071552, 32090429088, 32934914064, 34154725696, 34490894256, 34764631512, 35468368992, 35904455496, 37438833936, 38424066408, 39110210451, 40558736764, 41033663424, 42118688178, 43913218752, 45987859008, 46352842016, 47872607328, 48135643632, 49918445248, 51232088544, 52146947268, 56158250904, 57636099612, 60838105146, 64180858176, 65869828128, 68981788512, 69529263024, 70936737984, 71808910992, 74877667872, 76848132816, 78220420902, 81117473528, 84237376356, 91257157719, 92705684032, 95745214656, 96271287264, 102464177088, 104293894536, 112316501808, 115272199224, 121676210292, 131739656256, 137963577024, 139058526048, 143617821984, 149755335744, 153696265632, 156440841804, 162234947056, 168474752712, 182514315438, 192542574528, 208587789072, 224633003616, 230544398448, 243352420584, 273771473157, 278117052096, 287235643968, 307392531264, 312881683608, 324469894112, 336949505424, 365028630876, 417175578144, 449266007232, 461088796896, 486704841168, 547542946314, 625763367216, 648939788224, 673899010848, 730057261752, 834351156288, 922177593792, 973409682336, 1095085892628, 1251526734432, 1347798021696, 1460114523504, 1946819364672, 2190171785256, 2503053468864, 2920229047008, 4380343570512, 5840458094016, 8760687141024, 17521374282048]

約数ペア:

[(1, 17521374282048), (2, 8760687141024), (3, 5840458094016), (4, 4380343570512), (6, 2920229047008), (7, 2503053468864), (8, 2190171785256), (9, 1946819364672), (12, 1460114523504), (13, 1347798021696), (14, 1251526734432), (16, 1095085892628), (18, 973409682336), (19, 922177593792), (21, 834351156288), (24, 730057261752), (26, 673899010848), (27, 648939788224), (28, 625763367216), (32, 547542946314), (36, 486704841168), (38, 461088796896), (39, 449266007232), (42, 417175578144), (48, 365028630876), (52, 336949505424), (54, 324469894112), (56, 312881683608), (57, 307392531264), (61, 287235643968), (63, 278117052096), (64, 273771473157), (72, 243352420584), (76, 230544398448), (78, 224633003616), (84, 208587789072), (91, 192542574528), (96, 182514315438), (104, 168474752712), (108, 162234947056), (112, 156440841804), (114, 153696265632), (117, 149755335744), (122, 143617821984), (126, 139058526048), (127, 137963577024), (133, 131739656256), (144, 121676210292), (152, 115272199224), (156, 112316501808), (168, 104293894536), (171, 102464177088), (182, 96271287264), (183, 95745214656), (189, 92705684032), (192, 91257157719), (208, 84237376356), (216, 81117473528), (224, 78220420902), (228, 76848132816), (234, 74877667872), (244, 71808910992), (247, 70936737984), (252, 69529263024), (254, 68981788512), (266, 65869828128), (273, 64180858176), (288, 60838105146), (304, 57636099612), (312, 56158250904), (336, 52146947268), (342, 51232088544), (351, 49918445248), (364, 48135643632), (366, 47872607328), (378, 46352842016), (381, 45987859008), (399, 43913218752), (416, 42118688178), (427, 41033663424), (432, 40558736764), (448, 39110210451), (456, 38424066408), (468, 37438833936), (488, 35904455496), (494, 35468368992), (504, 34764631512), (508, 34490894256), (513, 34154725696), (532, 32934914064), (546, 32090429088), (549, 31915071552), (576, 30419052573), (608, 28818049806), (624, 28079125452), (672, 26073473634), (684, 25616044272), (702, 24959222624), (728, 24067821816), (732, 23936303664), (741, 23645579328), (756, 23176421008), (757, 23145804864), (762, 22993929504), (793, 22095049536), (798, 21956609376), (819, 21393619392), (832, 21059344089), (854, 20516831712), (864, 20279368382), (889, 19709082432), (912, 19212033204), (936, 18719416968), (976, 17952227748), (988, 17734184496), (1008, 17382315756), (1016, 17245447128), (1026, 17077362848), (1064, 16467457032), (1092, 16045214544), (1098, 15957535776), (1143, 15329286336), (1159, 15117665472), (1197, 14637739584), (1216, 14409024903), (1248, 14039562726), (1281, 13677887808), (1344, 13036736817), (1368, 12808022136), (1404, 12479611312), (1456, 12033910908), (1464, 11968151832), (1482, 11822789664), (1512, 11588210504), (1514, 11572902432), (1524, 11496964752), (1586, 11047524768), (1596, 10978304688), (1638, 10696809696), (1647, 10638357184), (1651, 10612582848), (1708, 10258415856), (1728, 10139684191), (1729, 10133819712), (1778, 9854541216), (1824, 9606016602), (1872, 9359708484), (1952, 8976113874), (1976, 8867092248), (2016, 8691157878), (2032, 8622723564), (2052, 8538681424), (2128, 8233728516), (2184, 8022607272), (2196, 7978767888), (2223, 7881859776), (2271, 7715268288), (2286, 7664643168), (2318, 7558832736), (2379, 7365016512), (2394, 7318869792), (2413, 7261240896), (2457, 7131206464), (2496, 7019781363), (2562, 6838943904), (2667, 6569694144), (2736, 6404011068), (2808, 6239805656), (2912, 6016955454), (2928, 5984075916), (2964, 5911394832), (3024, 5794105252), (3028, 5786451216), (3048, 5748482376), (3172, 5523762384), (3192, 5489152344), (3276, 5348404848), (3294, 5319178592), (3302, 5306291424), (3416, 5129207928), (3429, 5109762112), (3458, 5066909856), (3477, 5039221824), (3556, 4927270608), (3591, 4879246528), (3648, 4803008301), (3744, 4679854242), (3843, 4559295936), (3904, 4488056937), (3952, 4433546124), (4032, 4345578939), (4064, 4311361782), (4104, 4269340712), (4256, 4116864258), (4368, 4011303636), (4392, 3989383944), (4446, 3940929888), (4542, 3857634144), (4572, 3832321584), (4636, 3779416368), (4758, 3682508256), (4788, 3659434896), (4826, 3630620448), (4914, 3565603232), (4953, 3537527616), (5124, 3419471952), (5187, 3377939904), (5299, 3306543552), (5334, 3284847072), (5472, 3202005534), (5551, 3156435648), (5616, 3119902828), (5824, 3008477727), (5856, 2992037958), (5928, 2955697416), (6048, 2897052626), (6056, 2893225608), (6096, 2874241188), (6344, 2761881192), (6384, 2744576172), (6552, 2674202424), (6588, 2659589296), (6604, 2653145712), (6669, 2627286592), (6813, 2571756096), (6832, 2564603964), (6858, 2554881056), (6916, 2533454928), (6954, 2519610912), (7112, 2463635304), (7137, 2455005504), (7182, 2439623264), (7239, 2420413632), (7488, 2339927121), (7686, 2279647968), (7747, 2261697984), (7904, 2216773062), (8001, 2189898048), (8113, 2159666496), (8128, 2155680891), (8208, 2134670356), (8512, 2058432129), (8736, 2005651818), (8784, 1994691972), (8892, 1970464944), (9084, 1928817072), (9144, 1916160792), (9272, 1889708184), (9516, 1841254128), (9576, 1829717448), (9652, 1815310224), (9828, 1782801616), (9841, 1780446528), (9906, 1768763808), (10248, 1709735976), (10374, 1688969952), (10431, 1679740608), (10598, 1653271776), (10668, 1642423536), (10944, 1601002767), (11102, 1578217824), (11232, 1559951414), (11529, 1519765312), (11557, 1516083264), (11712, 1496018979), (11856, 1477848708), (12096, 1448526313), (12112, 1446612804), (12192, 1437120594), (12688, 1380940596), (12768, 1372288086), (13104, 1337101212), (13176, 1329794648), (13208, 1326572856), (13338, 1313643296), (13626, 1285878048), (13664, 1282301982), (13716, 1277440528), (13832, 1266727464), (13908, 1259805456), (14224, 1231817652), (14274, 1227502752), (14364, 1219811632), (14383, 1218200256), (14478, 1210206816), (14859, 1179175872), (15067, 1162897344), (15372, 1139823984), (15494, 1130848992), (15561, 1125979968), (15808, 1108386531), (15897, 1102181184), (16002, 1094949024), (16226, 1079833248), (16416, 1067335178), (16653, 1052145216), (16891, 1037320128), (17472, 1002825909), (17568, 997345986), (17784, 985232472), (18168, 964408536), (18288, 958080396), (18544, 944854092), (19032, 920627064), (19152, 914858724), (19304, 907655112), (19656, 891400808), (19682, 890223264), (19812, 884381904), (20439, 857252032), (20496, 854867988), (20748, 844484976), (20862, 839870304), (21196, 826635888), (21336, 821211768), (21411, 818335168), (21717, 806804544), (22204, 789108912), (22464, 779975707), (23058, 759882656), (23114, 758041632), (23241, 753899328), (23712, 738924354), (24003, 729966016), (24224, 723306402), (24339, 719888832), (24384, 718560297), (25376, 690470298), (25536, 686144043), (26208, 668550606), (26352, 664897324), (26416, 663286428), (26676, 656821648), (27252, 642939024), (27328, 641150991), (27432, 638720264), (27664, 633363732), (27816, 629902728), (28448, 615908826), (28548, 613751376), (28728, 609905816), (28766, 609100128), (28956, 605103408), (29523, 593482176), (29718, 589587936), (30134, 581448672), (30744, 569911992), (30988, 565424496), (31122, 562989984), (31293, 559913536), (31369, 558556992), (31794, 551090592), (32004, 547474512), (32452, 539916624), (32832, 533667589), (33306, 526072608), (33782, 518660064), (34671, 505361088), (35136, 498672993), (35568, 492616236), (36336, 482204268), (36576, 479040198), (37088, 472427046), (38064, 460313532), (38304, 457429362), (38608, 453827556), (39312, 445700404), (39364, 445111632), (39624, 442190952), (40878, 428626016), (40992, 427433994), (41496, 422242488), (41724, 419935152), (42392, 413317944), (42672, 410605884), (42822, 409167584), (43149, 406066752), (43434, 403402272), (44408, 394554456), (44577, 393058624), (45201, 387632448), (46116, 379941328), (46177, 379439424), (46228, 379020816), (46482, 376949664), (46683, 375326656), (47424, 369462177), (47691, 367393728), (48006, 364983008), (48448, 361653201), (48678, 359944416), (49959, 350715072), (50673, 345773376), (50752, 345235149), (52416, 334275303), (52704, 332448662), (52832, 331643214), (53352, 328410824), (54229, 323099712), (54504, 321469512), (54864, 319360132), (55328, 316681866), (55632, 314951364), (56896, 307954413), (57096, 306875688), (57456, 304952908), (57532, 304550064), (57912, 302551704), (59046, 296741088), (59436, 294793968), (60268, 290724336), (61488, 284955996), (61976, 282712248), (62244, 281494992), (62586, 279956768), (62738, 279278496), (63588, 275545296), (64008, 273737256), (64904, 269958312), (65151, 268934848), (66612, 263036304), (67564, 259330032), (68887, 254349504), (69342, 252680544), (69723, 251299776), (71136, 246308118), (72672, 241102134), (73017, 239962944), (73152, 239520099), (74176, 236213523), (76128, 230156766), (76608, 228714681), (77216, 226913778), (78624, 222850202), (78728, 222555816), (79248, 221095476), (81756, 214313008), (81984, 213716997), (82992, 211121244), (83448, 209967576), (84784, 206658972), (85344, 205302942), (85644, 204583792), (86298, 203033376), (86868, 201701136), (88569, 197827392), (88816, 197277228), (89154, 196529312), (90402, 193816224), (92232, 189970664), (92354, 189719712), (92456, 189510408), (92964, 188474832), (93366, 187663328), (94107, 186185664), (95382, 183696864), (96012, 182491504), (96139, 182250432), (97356, 179972208), (99918, 175357536), (100681, 174028608), (100711, 173976768), (101346, 172886688), (104013, 168453696), (105408, 166224331), (105469, 166128192), (105664, 165821607), (106704, 164205412), (108458, 161549856), (109008, 160734756), (109728, 159680066), (110656, 158340933), (111264, 157475682), (114192, 153437844), (114912, 152476454), (115064, 152275032), (115824, 151275852), (118092, 148370544), (118872, 147396984), (120536, 145362168), (122976, 142477998), (123952, 141356124), (124488, 140747496), (125172, 139978384), (125476, 139639248), (127176, 137772648), (128016, 136868628), (129447, 135355584), (129808, 134979156), (130302, 134467424), (133224, 131518152), (135128, 129665016), (135603, 129210816), (137774, 127174752), (138531, 126479808), (138684, 126340272), (139446, 125649888), (142272, 123154059), (143073, 122464576), (145344, 120551067), (146034, 119981472), (147193, 119036736), (149877, 116905024), (152019, 115257792), (152256, 115078383), (154432, 113456889), (157248, 111425101), (157456, 111277908), (158496, 110547738), (162687, 107699904), (163512, 107156504), (165984, 105560622), (166896, 104983788), (169568, 103329486), (170688, 102651471), (171288, 102291896), (172596, 101516688), (173736, 100850568), (177138, 98913696), (177632, 98638614), (178308, 98264656), (180804, 96908112), (184464, 94985332), (184708, 94859856), (184912, 94755204), (185928, 94237416), (186732, 93831664), (186979, 93707712), (188214, 93092832), (190764, 91848432), (192024, 91245752), (192278, 91125216), (194712, 89986104), (199836, 87678768), (201362, 87014304), (201422, 86988384), (202692, 86443344), (206661, 84783168), (208026, 84226848), (209169, 83766592), (210938, 83064096), (213408, 82102706), (216916, 80774928), (218016, 80367378), (219051, 79987648), (219456, 79840033), (219583, 79793856), (222528, 78737841), (228384, 76718922), (229824, 76238227), (230128, 76137516), (231648, 75637926), (236184, 74185272), (237744, 73698492), (241072, 72681084), (245952, 71238999), (247904, 70678062), (248976, 70373748), (250344, 69989192), (250952, 69819624), (254352, 68886324), (256032, 68434314), (258894, 67677792), (259616, 67489578), (260604, 67233712), (265707, 65942464), (266448, 65759076), (270256, 64832508), (271206, 64605408), (275548, 63587376), (277062, 63239904), (277368, 63170136), (278892, 62824944), (282321, 62061888), (286146, 61232288), (288417, 60750144), (292068, 59990736), (294386, 59518368), (299754, 58452512), (302043, 58009536), (302133, 57992256), (304038, 57628896), (312039, 56151232), (314912, 55638954), (316407, 55376064), (316992, 55273869), (323239, 54205632), (325374, 53849952), (327024, 53578252), (331968, 52780311), (333792, 52491894), (339136, 51664743), (342576, 51145948), (345192, 50758344), (347472, 50425284), (354276, 49456848), (355264, 49319307), (356616, 49132328), (361608, 48454056), (368928, 47492666), (369416, 47429928), (369824, 47377602), (371856, 47118708), (373464, 46915832), (373958, 46853856), (376428, 46546416), (381528, 45924216), (384048, 45622876), (384556, 45562608), (388341, 45118528), (389424, 44993052), (399672, 43839384), (402724, 43507152), (402844, 43494192), (405384, 43221672), (406809, 43070272), (413322, 42391584), (415593, 42159936), (416052, 42113424), (418338, 41883296), (421876, 41532048), (426816, 41051353), (433832, 40387464), (436032, 40183689), (438102, 39993824), (439166, 39896928), (441579, 39678912), (456057, 38419264), (456768, 38359461), (460256, 38068758), (463296, 37818963), (472368, 37092636), (475488, 36849246), (482144, 36340542), (488061, 35899968), (495808, 35339031), (497952, 35186874), (500688, 34994596), (501904, 34909812), (508704, 34443162), (512064, 34217157), (517788, 33838896), (519232, 33744789), (521208, 33616856), (531414, 32971232), (532896, 32879538), (540512, 32416254), (542412, 32302704), (551096, 31793688), (554124, 31619952), (554736, 31585068), (557784, 31412472), (560937, 31235904), (564642, 31030944), (572292, 30616144), (576834, 30375072), (584136, 29995368), (588772, 29759184), (599508, 29226256), (600301, 29187648), (604086, 29004768), (604266, 28996128), (608076, 28814448), (619983, 28261056), (624078, 28075616), (629824, 27819477), (632814, 27688032), (646478, 27102816), (650748, 26924976), (654048, 26789126), (658749, 26597952), (667584, 26245947), (672973, 26035776), (685152, 25572974), (690384, 25379172), (694944, 25212642), (704977, 24853824), (708552, 24728424), (713232, 24566164), (723216, 24227028), (737856, 23746333), (738832, 23714964), (739648, 23688801), (743712, 23559354), (746928, 23457916), (747916, 23426928), (752856, 23273208), (763056, 22962108), (768096, 22811438), (769112, 22781304), (776682, 22559264), (778848, 22496526), (799344, 21919692), (805448, 21753576), (805688, 21747096), (810768, 21610836), (813618, 21535136), (826644, 21195792), (831186, 21079968), (832104, 21056712), (836676, 20941648), (843752, 20766024), (846963, 20687296), (865251, 20250048), (867664, 20193732), (876204, 19996912), (877363, 19970496), (878332, 19948464), (883158, 19839456), (906129, 19336512), (906399, 19330752), (912114, 19209632), (920512, 19034379), (944736, 18546318), (949221, 18458688), (950976, 18424623), (964288, 18170271), (969717, 18068544), (976122, 17949984), (995904, 17593437), (1001376, 17497298), (1003808, 17454906), (1017408, 17221581), (1030351, 17005248), (1035576, 16919448), (1042416, 16808428), (1062828, 16485616), (1065792, 16439769), (1081024, 16208127), (1084824, 16151352), (1102192, 15896844), (1108248, 15809976), (1109472, 15792534), (1115568, 15706236), (1121874, 15617952), (1129284, 15515472), (1144584, 15308072), (1153668, 15187536), (1168272, 14997684), (1177544, 14879592), (1199016, 14613128), (1200602, 14593824), (1208172, 14502384), (1208532, 14498064), (1216152, 14407224), (1239966, 14130528), (1246779, 14053312), (1248156, 14037808), (1249807, 14019264), (1265628, 13844016), (1292956, 13551408), (1301496, 13462488), (1308096, 13394563), (1308853, 13386816), (1317498, 13298976), (1324737, 13226304), (1345946, 13017888), (1370304, 12786487), (1380768, 12689586), (1389888, 12606321), (1409954, 12426912), (1417104, 12364212), (1426464, 12283082), (1446432, 12113514), (1464183, 11966656), (1477664, 11857482), (1487424, 11779677), (1493856, 11728958), (1495832, 11713464), (1505712, 11636604), (1526112, 11481054), (1536192, 11405719), (1538224, 11390652), (1553364, 11279632), (1557696, 11248263), (1598688, 10959846), (1610896, 10876788), (1611376, 10873548), (1621536, 10805418), (1627236, 10767568), (1653288, 10597896), (1662372, 10539984), (1664208, 10528356), (1673352, 10470824), (1682811, 10411968), (1687504, 10383012), (1693926, 10343648), (1730502, 10125024), (1735328, 10096866), (1752408, 9998456), (1754726, 9985248), (1756664, 9974232), (1766316, 9919728), (1800903, 9729216), (1812258, 9668256), (1812798, 9665376), (1824228, 9604816), (1826641, 9592128), (1859949, 9420352), (1889472, 9273159), (1898442, 9229344), (1913509, 9156672), (1939434, 9034272), (1952244, 8974992), (1976247, 8865984), (2002752, 8748649), (2007616, 8727453), (2018919, 8678592), (2060702, 8502624), (2071152, 8459724), (2084832, 8404214), (2114931, 8284608), (2125656, 8242808), (2169648, 8075676), (2204384, 7948422), (2216496, 7904988), (2218944, 7896267), (2231136, 7853118), (2243748, 7808976), (2258568, 7757736), (2289168, 7654036), (2307336, 7593768), (2336544, 7498842), (2355088, 7439796), (2398032, 7306564), (2401204, 7296912), (2416344, 7251192), (2417064, 7249032), (2432304, 7203612), (2479932, 7065264), (2493558, 7026656), (2496312, 7018904), (2499614, 7009632), (2531256, 6922008), (2585912, 6775704), (2595753, 6750016), (2602992, 6731244), (2617706, 6693408), (2632089, 6656832), (2634996, 6649488), (2649474, 6613152), (2691892, 6508944), (2718387, 6445504), (2719197, 6443584), (2761536, 6344793), (2819908, 6213456), (2834208, 6182106), (2847663, 6152896), (2852928, 6141541), (2892864, 6056757), (2909151, 6022848), (2928366, 5983328), (2955328, 5928741), (2987712, 5864479), (2991664, 5856732), (3011424, 5818302), (3052224, 5740527), (3076448, 5695326), (3091053, 5668416), (3106728, 5639816), (3197376, 5479923), (3221792, 5438394), (3222752, 5436774), (3243072, 5402709), (3254472, 5383784), (3306576, 5298948), (3324744, 5269992), (3328416, 5264178), (3346704, 5235412), (3365622, 5205984), (3375008, 5191506), (3387852, 5171824), (3461004, 5062512), (3470656, 5048433), (3504816, 4999228), (3509452, 4992624), (3513328, 4987116), (3532632, 4959864), (3601806, 4864608), (3624516, 4834128), (3625596, 4832688), (3648456, 4802408), (3653282, 4796064), (3719898, 4710176), (3749421, 4673088), (3796884, 4614672), (3827018, 4578336), (3878868, 4517136), (3904488, 4487496), (3926559, 4462272), (3952494, 4432992), (3974211, 4408768), (4037838, 4339296), (4121404, 4251312), (4142304, 4229862), (4169664, 4202107)]