3106502452368

素因数分解:

$2^4\times 3^4\times 7^2\times {\mathrm{19}}^1\times {\mathrm{23}}^2\times {\mathrm{31}}^1\times {\mathrm{157}}^1$

素因数の和:287

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 23, 24, 27, 28, 31, 36, 38, 42, 46, 48, 49, 54, 56, 57, 62, 63, 69, 72, 76, 81, 84, 92, 93, 98, 108, 112, 114, 124, 126, 133, 138, 144, 147, 152, 157, 161, 162, 168, 171, 184, 186, 189, 196, 207, 216, 217, 228, 248, 252, 266, 276, 279, 294, 304, 314, 322, 324, 336, 342, 368, 372, 378, 392, 399, 414, 432, 434, 437, 441, 456, 471, 483, 496, 504, 513, 529, 532, 552, 558, 567, 588, 589, 621, 628, 644, 648, 651, 684, 713, 744, 756, 784, 798, 828, 837, 868, 874, 882, 912, 931, 942, 966, 1008, 1026, 1058, 1064, 1099, 1104, 1116, 1127, 1134, 1176, 1178, 1197, 1242, 1256, 1288, 1296, 1302, 1311, 1323, 1368, 1413, 1426, 1449, 1488, 1512, 1519, 1539, 1587, 1596, 1656, 1674, 1736, 1748, 1764, 1767, 1862, 1863, 1884, 1932, 1953, 2052, 2116, 2128, 2139, 2198, 2232, 2254, 2268, 2352, 2356, 2394, 2484, 2511, 2512, 2576, 2604, 2622, 2646, 2736, 2793, 2826, 2852, 2898, 2983, 3024, 3038, 3059, 3078, 3174, 3192, 3297, 3312, 3348, 3381, 3472, 3496, 3528, 3534, 3591, 3611, 3703, 3724, 3726, 3768, 3864, 3906, 3933, 3969, 4104, 4123, 4232, 4239, 4278, 4347, 4396, 4464, 4508, 4536, 4557, 4712, 4761, 4788, 4867, 4968, 4991, 5022, 5208, 5244, 5292, 5301, 5586, 5652, 5704, 5796, 5859, 5966, 6076, 6118, 6156, 6348, 6384, 6417, 6594, 6696, 6762, 6992, 7056, 7068, 7182, 7222, 7406, 7448, 7452, 7536, 7693, 7728, 7812, 7866, 7938, 8208, 8246, 8379, 8464, 8478, 8556, 8694, 8792, 8949, 9016, 9072, 9114, 9177, 9424, 9522, 9576, 9734, 9891, 9936, 9982, 10044, 10051, 10143, 10416, 10488, 10584, 10602, 10773, 10833, 11109, 11172, 11304, 11408, 11592, 11718, 11799, 11932, 12152, 12236, 12312, 12369, 12696, 12717, 12834, 13041, 13188, 13392, 13524, 13547, 13671, 14136, 14283, 14364, 14444, 14601, 14812, 14896, 14904, 14973, 15386, 15624, 15732, 15876, 15903, 16399, 16492, 16758, 16956, 17112, 17388, 17577, 17584, 17898, 18032, 18228, 18354, 19044, 19152, 19251, 19468, 19782, 19964, 20088, 20102, 20286, 20881, 20976, 21168, 21204, 21413, 21546, 21666, 22218, 22344, 22608, 23079, 23184, 23436, 23598, 23864, 24304, 24472, 24624, 24738, 25137, 25277, 25392, 25434, 25668, 25921, 26082, 26376, 26847, 27048, 27094, 27342, 27531, 28272, 28566, 28728, 28861, 28888, 29202, 29624, 29673, 29808, 29946, 30153, 30429, 30772, 31248, 31464, 31752, 31806, 32499, 32798, 32984, 33327, 33516, 33912, 34069, 34224, 34776, 34937, 35154, 35397, 35796, 36456, 36708, 37107, 38088, 38502, 38936, 39564, 39928, 40176, 40204, 40572, 40641, 41013, 41762, 42408, 42826, 42849, 43092, 43332, 43803, 44436, 44688, 44919, 46158, 46872, 47196, 47709, 47728, 48944, 49197, 49476, 50274, 50554, 50868, 51336, 51842, 52164, 52752, 53694, 54096, 54188, 54684, 55062, 57132, 57456, 57722, 57753, 57776, 58404, 59248, 59346, 59892, 60306, 60858, 61544, 62643, 62928, 63504, 63612, 64239, 64998, 65596, 65968, 66654, 67032, 67824, 68138, 68609, 69237, 69552, 69874, 70308, 70357, 70794, 71592, 72912, 73416, 74214, 75411, 75831, 76176, 77004, 77763, 77872, 79128, 79856, 80408, 80541, 81144, 81282, 82026, 82593, 83053, 83524, 84816, 85652, 85698, 86184, 86583, 86664, 87606, 88872, 89019, 89838, 90459, 91287, 92316, 92473, 93744, 94392, 94829, 95418, 97497, 98394, 98952, 99981, 100548, 101108, 101736, 102207, 102672, 103684, 104328, 104811, 107388, 108376, 109368, 110124, 111321, 111941, 114264, 114793, 115444, 115506, 116808, 118692, 119784, 120612, 121716, 121923, 123039, 123088, 125286, 127224, 128478, 129996, 131192, 131409, 133308, 134064, 134757, 136276, 137218, 138474, 139748, 140616, 140714, 141588, 143184, 146167, 146832, 147591, 148428, 150822, 151662, 154008, 155526, 158256, 160816, 161082, 162288, 162564, 164052, 165186, 166106, 167048, 171304, 171396, 172368, 173166, 173328, 175212, 176939, 177744, 178038, 179676, 180918, 182574, 184632, 184946, 187929, 188784, 189658, 190836, 192717, 194994, 196788, 197904, 199962, 201096, 202216, 203472, 204414, 205827, 207368, 207711, 208656, 209622, 211071, 214776, 216752, 218736, 220248, 222642, 223882, 227493, 228528, 229586, 230888, 231012, 233289, 233616, 237384, 238483, 239568, 241224, 241623, 243432, 243846, 246078, 247779, 249159, 250572, 254448, 256956, 259749, 259992, 262384, 262818, 266616, 269514, 271377, 272552, 274436, 276948, 277419, 279496, 281232, 281428, 283176, 284487, 292334, 292491, 295182, 296856, 299943, 301644, 303324, 306621, 308016, 311052, 311581, 314433, 322164, 325128, 328104, 330372, 332212, 333963, 334096, 335823, 342608, 342792, 344379, 346332, 350424, 353878, 356076, 359352, 361836, 365148, 365769, 369264, 369892, 375858, 379316, 381672, 385434, 389988, 393576, 394227, 399924, 402192, 404271, 404432, 408828, 411654, 414736, 415422, 419244, 422142, 429552, 438501, 440496, 442773, 445284, 447764, 454986, 459172, 461776, 462024, 466578, 474768, 476966, 480263, 482448, 483246, 486864, 487692, 492156, 492499, 495558, 498318, 501144, 513912, 519498, 519984, 525636, 530817, 533232, 539028, 542754, 545104, 548872, 553896, 554838, 558992, 562856, 563787, 566352, 568974, 578151, 581371, 584668, 584982, 590364, 593712, 599886, 603288, 606648, 613242, 617481, 622104, 623133, 623162, 628866, 633213, 644328, 647311, 650256, 656208, 660744, 663803, 664424, 667926, 671646, 682479, 685584, 688758, 692664, 699867, 700848, 707756, 712152, 715449, 718704, 723672, 730296, 731538, 739784, 747477, 751716, 758632, 763344, 770868, 779247, 779976, 783587, 787152, 788454, 799848, 803551, 808542, 814131, 817656, 823308, 830844, 832257, 838488, 844284, 853461, 877002, 885546, 890568, 895528, 909972, 918344, 919863, 924048, 933156, 934743, 943299, 953932, 960526, 966492, 975384, 984312, 984998, 991116, 996636, 1002288, 1007469, 1027824, 1033137, 1038996, 1051272, 1061634, 1078056, 1085508, 1097307, 1097744, 1107792, 1109676, 1125712, 1127574, 1137948, 1156302, 1162742, 1169336, 1169964, 1180728, 1199772, 1206576, 1213296, 1226484, 1234962, 1244208, 1246266, 1246324, 1257732, 1266426, 1288656, 1294622, 1315503, 1321488, 1327606, 1328319, 1328848, 1335852, 1343292, 1364958, 1377516, 1385328, 1399734, 1415512, 1424304, 1430898, 1440789, 1447344, 1460592, 1463076, 1477497, 1479568, 1494954, 1503432, 1517264, 1541736, 1558494, 1559952, 1567174, 1576908, 1578007, 1592451, 1599696, 1607102, 1617084, 1628262, 1635312, 1646616, 1661688, 1664514, 1676976, 1688568, 1691361, 1706922, 1734453, 1744113, 1754004, 1771092, 1781136, 1791056, 1819944, 1836688, 1839726, 1852443, 1866312, 1869486, 1886598, 1899639, 1907864, 1921052, 1932984, 1941933, 1950768, 1968624, 1969996, 1982232, 1991409, 1993272, 2014938, 2047437, 2066274, 2077992, 2099601, 2102544, 2123268, 2126879, 2146347, 2156112, 2171016, 2181067, 2194614, 2219352, 2242431, 2255148, 2275896, 2312604, 2325484, 2337741, 2338672, 2339928, 2350761, 2361456, 2399544, 2410653, 2452968, 2469924, 2492532, 2492648, 2496771, 2515464, 2532852, 2560383, 2574643, 2589244, 2631006, 2655212, 2656638, 2671704, 2686584, 2729916, 2755032, 2759589, 2799468, 2804229, 2829897, 2831024, 2861796, 2881578, 2926152, 2954994, 2989908, 3006864, 3022407, 3083472, 3099411, 3116988, 3134348, 3153816, 3156014, 3184902, 3214204, 3234168, 3256524, 3293232, 3323376, 3329028, 3361841, 3377136, 3382722, 3413844, 3468906, 3488226, 3508008, 3542184, 3639888, 3679452, 3704886, 3732624, 3738972, 3773196, 3799278, 3815728, 3842104, 3865968, 3883866, 3939992, 3946509, 3964464, 3982818, 3986544, 4029876, 4069597, 4094874, 4132548, 4155984, 4199202, 4246536, 4253758, 4292694, 4322367, 4342032, 4362134, 4389228, 4432491, 4438704, 4484862, 4510296, 4531177, 4551792, 4625208, 4650968, 4675482, 4679856, 4701522, 4734021, 4777353, 4799088, 4821306, 4905936, 4939848, 4985064, 4985296, 4993542, 5030928, 5065704, 5120766, 5149286, 5178488, 5232339, 5262012, 5310424, 5313276, 5343408, 5373168, 5459832, 5485109, 5510064, 5519178, 5557329, 5598936, 5608458, 5659794, 5698917, 5723592, 5763156, 5825799, 5852304, 5909988, 5974227, 5979816, 6044814, 6198822, 6233976, 6268696, 6307632, 6312028, 6369804, 6380637, 6428408, 6439041, 6468336, 6513048, 6543201, 6658056, 6723682, 6727293, 6765444, 6827688, 6937812, 6976452, 7016016, 7052283, 7084368, 7231959, 7358904, 7409772, 7477944, 7490313, 7546392, 7598556, 7681149, 7684208, 7723929, 7767732, 7879984, 7893018, 7965636, 8059752, 8139194, 8189748, 8265096, 8398404, 8412687, 8493072, 8507516, 8585388, 8644734, 8724268, 8778456, 8864982, 8969724, 9020592, 9062354, 9067221, 9250416, 9298233, 9301936, 9350964, 9403044, 9468042, 9554706, 9642612, 9879696, 9970128, 9987084, 10085523, 10131408, 10241532, 10298572, 10356976, 10464678, 10524024, 10620848, 10626552, 10919664, 10970218, 11038356, 11046049, 11114658, 11197872, 11216916, 11319588, 11397834, 11447184, 11526312, 11651598, 11819976, 11839527, 11948454, 11959632, 12089628, 12208791, 12397644, 12467952, 12537392, 12624056, 12739608, 12761274, 12856816, 12878082, 12967101, 13026096, 13086402, 13297473, 13316112, 13447364, 13454586, 13530888, 13593531, 13655376, 13875624, 13952904, 14104566, 14202063, 14332059, 14463918, 14717808, 14819544, 14888153, 14955888, 14980626, 15092784, 15197112, 15267469, 15362298, 15447858, 15535464, 15697017, 15786036, 15931272, 16119504, 16278388, 16379496, 16455327, 16530192, 16796808, 16825374, 17015032, 17170776, 17289468, 17448536, 17477397, 17556912, 17729964, 17922681, 17939448, 18022501, 18124708, 18134442, 18596466, 18701928, 18806088, 18936084, 19109412, 19141911, 19285224, 19317123, 19629603, 19974168, 20171046, 20483064, 20597144, 20929356, 21048048, 21156849, 21253104, 21695877, 21940436, 22076712, 22092098, 22229316, 22433832, 22639176, 22795668, 23052624, 23171787, 23303196, 23639952, 23679054, 23896908, 24179256, 24417582, 24795288, 25238061, 25248112, 25479216, 25522548, 25756164, 25934202, 26172804, 26594946, 26894728, 26909172, 27061776, 27187062, 27751248, 27905808, 28209132, 28404126, 28664118, 28927836, 29639088, 29776306, 29961252, 30256569, 30394224, 30534938, 30724596, 30895716, 31070928, 31394034, 31572072, 31862544, 32556776, 32758992, 32910654, 33138147, 33593616, 33650748, 34030064, 34341552, 34578936, 34897072, 34954794, 35459928, 35845362, 35878896, 36045002, 36249416, 36268884, 36626373, 37192932, 37403856, 37612176, 37872168, 38218824, 38283822, 38570448, 38634246, 38901303, 39259206, 39892419, 39948336, 40342092, 40780593, 40966128, 41194288, 41858712, 42313698, 42606189, 43391754, 43880872, 44153424, 44184196, 44458632, 44664459, 44867664, 45278352, 45591336, 45802407, 46343574, 46606392, 47091051, 47358108, 47793816, 48358512, 48835164, 48918217, 49365981, 49590576, 50476122, 51045096, 51512328, 51868404, 52345608, 52432191, 53189892, 53768043, 53789456, 53818344, 54067503, 54374124, 56418264, 56808252, 57328236, 57425733, 57855672, 58888809, 59552612, 59922504, 60513138, 61069876, 61449192, 61791432, 62788068, 63144144, 63470547, 65087631, 65113552, 65821308, 66276294, 67301496, 69157872, 69515361, 69909588, 70919856, 71690724, 72090004, 72498832, 72537768, 73252746, 74385864, 75744336, 76437648, 76567644, 77268492, 77322343, 77802606, 78518412, 79784838, 80684184, 81561186, 83717424, 84627396, 85212378, 86783508, 87761744, 88368392, 88917264, 89328918, 90769707, 91182672, 91604814, 92687148, 93212784, 94182102, 94716216, 95587632, 97670328, 97836434, 98731962, 99414441, 100952244, 102090192, 103024656, 103736808, 104217071, 104691216, 104864382, 106379784, 107536086, 107636688, 108135006, 108748248, 109879119, 112836528, 113616504, 114656472, 114851466, 115711344, 117777618, 119105224, 119845008, 121026276, 122139752, 122341779, 122898384, 123582864, 125576136, 126157507, 126941094, 127818567, 130175262, 131642616, 132552588, 133993377, 134602992, 137407221, 139030722, 139819176, 143381448, 144180008, 145075536, 146505492, 146754651, 148097943, 148771728, 153135288, 154536984, 154644686, 155605212, 157036824, 159569676, 161368368, 162202509, 163122372, 169254792, 170424756, 172277199, 173567016, 176666427, 176736784, 178657836, 181539414, 183209628, 185374296, 188364204, 189432432, 195340656, 195672868, 197463924, 198828882, 201904488, 207473616, 208434142, 208546083, 209728764, 212759568, 215072172, 216270012, 217496496, 219758238, 227233008, 229312944, 229702932, 231967029, 235555236, 238210448, 242052552, 244279504, 244683558, 251152272, 252315014, 253882188, 255637134, 260350524, 263285232, 265105176, 267986754, 272309121, 274814442, 278061444, 279638352, 286762896, 288360016, 293010984, 293509302, 296195886, 298243323, 306270576, 309073968, 309289372, 311210424, 312651213, 314073648, 319139352, 324405018, 326244744, 329637357, 338509584, 340849512, 342427519, 344554398, 347134032, 353332854, 357315672, 363078828, 366419256, 367025337, 370748592, 376728408, 378472521, 391345736, 394927848, 397657764, 401980131, 403808976, 412221663, 416868284, 417092166, 419457528, 430144344, 432540024, 439516476, 440263953, 444293829, 459405864, 463934058, 471110472, 484105104, 486607527, 489367116, 504630028, 507764376, 511274268, 520701048, 530210352, 535973508, 544618242, 549628884, 556122888, 586021968, 587018604, 592391772, 596486646, 618578744, 622420848, 625302426, 638278704, 648810036, 652489488, 659274714, 681699024, 684855038, 689108796, 695901087, 706665708, 714631344, 726157656, 732838512, 734050674, 753456816, 756945042, 782691472, 789855696, 795315528, 803960262, 824443326, 833736568, 834184332, 838915056, 860288688, 865080048, 879032952, 880527906, 888587658, 894729969, 918811728, 927868116, 937953639, 942220944, 973215054, 978734232, 1009260056, 1015528752, 1022548536, 1027282557, 1041402096, 1071947016, 1089236484, 1099257768, 1112245776, 1135417563, 1174037208, 1184783544, 1192973292, 1205940393, 1236664989, 1237157488, 1250604852, 1297620072, 1318549428, 1320791859, 1369710076, 1378217592, 1391802174, 1413331416, 1452315312, 1459822581, 1468101348, 1513890084, 1590631056, 1607920524, 1648886652, 1667473136, 1668368664, 1758065904, 1761055812, 1777175316, 1789459938, 1855736232, 1875907278, 1946430108, 1957468464, 2018520112, 2045097072, 2054565114, 2087703261, 2143894032, 2178472968, 2198515536, 2270835126, 2348074416, 2369567088, 2385946584, 2396992633, 2411880786, 2473329978, 2501209704, 2595240144, 2637098856, 2641583718, 2739420152, 2756435184, 2783604348, 2813860917, 2826662832, 2919645162, 2936202696, 3027780168, 3081847671, 3215841048, 3297773304, 3336737328, 3406252689, 3522111624, 3554350632, 3578919876, 3711472464, 3751814556, 3892860216, 3962375577, 4109130228, 4175406522, 4356945936, 4541670252, 4771893168, 4793985266, 4823761572, 4946659956, 5002419408, 5274197712, 5283167436, 5478840304, 5567208696, 5627721834, 5839290324, 5872405392, 6055560336, 6163695342, 6263109783, 6431682096, 6595546608, 6812505378, 7044223248, 7108701264, 7157839752, 7190977899, 7503629112, 7785720432, 7924751154, 8218260456, 8350813044, 8441582751, 9083340504, 9245543013, 9587970532, 9647523144, 9893319912, 10218758067, 10566334872, 11134417392, 11255443668, 11678580648, 12327390684, 12526219566, 13625010756, 14315679504, 14381955798, 15007258224, 15849502308, 16436520912, 16701626088, 16883165502, 18166681008, 18491086026, 19175941064, 19295046288, 19786639824, 20437516134, 21132669744, 21572933697, 22510887336, 23357161296, 24654781368, 25052439132, 27250021512, 27736629039, 28763911596, 31699004616, 33403252176, 33766331004, 36982172052, 38351882128, 40875032268, 43145867394, 45021774672, 49309562736, 50104878264, 54500043024, 55473258078, 57527823192, 63398009232, 64718801091, 67532662008, 73964344104, 81750064536, 86291734788, 100209756528, 110946516156, 115055646384, 129437602182, 135065324016, 147928688208, 163500129072, 172583469576, 194156403273, 221893032312, 258875204364, 345166939152, 388312806546, 443786064624, 517750408728, 776625613092, 1035500817456, 1553251226184, 3106502452368]

約数ペア:

[(1, 3106502452368), (2, 1553251226184), (3, 1035500817456), (4, 776625613092), (6, 517750408728), (7, 443786064624), (8, 388312806546), (9, 345166939152), (12, 258875204364), (14, 221893032312), (16, 194156403273), (18, 172583469576), (19, 163500129072), (21, 147928688208), (23, 135065324016), (24, 129437602182), (27, 115055646384), (28, 110946516156), (31, 100209756528), (36, 86291734788), (38, 81750064536), (42, 73964344104), (46, 67532662008), (48, 64718801091), (49, 63398009232), (54, 57527823192), (56, 55473258078), (57, 54500043024), (62, 50104878264), (63, 49309562736), (69, 45021774672), (72, 43145867394), (76, 40875032268), (81, 38351882128), (84, 36982172052), (92, 33766331004), (93, 33403252176), (98, 31699004616), (108, 28763911596), (112, 27736629039), (114, 27250021512), (124, 25052439132), (126, 24654781368), (133, 23357161296), (138, 22510887336), (144, 21572933697), (147, 21132669744), (152, 20437516134), (157, 19786639824), (161, 19295046288), (162, 19175941064), (168, 18491086026), (171, 18166681008), (184, 16883165502), (186, 16701626088), (189, 16436520912), (196, 15849502308), (207, 15007258224), (216, 14381955798), (217, 14315679504), (228, 13625010756), (248, 12526219566), (252, 12327390684), (266, 11678580648), (276, 11255443668), (279, 11134417392), (294, 10566334872), (304, 10218758067), (314, 9893319912), (322, 9647523144), (324, 9587970532), (336, 9245543013), (342, 9083340504), (368, 8441582751), (372, 8350813044), (378, 8218260456), (392, 7924751154), (399, 7785720432), (414, 7503629112), (432, 7190977899), (434, 7157839752), (437, 7108701264), (441, 7044223248), (456, 6812505378), (471, 6595546608), (483, 6431682096), (496, 6263109783), (504, 6163695342), (513, 6055560336), (529, 5872405392), (532, 5839290324), (552, 5627721834), (558, 5567208696), (567, 5478840304), (588, 5283167436), (589, 5274197712), (621, 5002419408), (628, 4946659956), (644, 4823761572), (648, 4793985266), (651, 4771893168), (684, 4541670252), (713, 4356945936), (744, 4175406522), (756, 4109130228), (784, 3962375577), (798, 3892860216), (828, 3751814556), (837, 3711472464), (868, 3578919876), (874, 3554350632), (882, 3522111624), (912, 3406252689), (931, 3336737328), (942, 3297773304), (966, 3215841048), (1008, 3081847671), (1026, 3027780168), (1058, 2936202696), (1064, 2919645162), (1099, 2826662832), (1104, 2813860917), (1116, 2783604348), (1127, 2756435184), (1134, 2739420152), (1176, 2641583718), (1178, 2637098856), (1197, 2595240144), (1242, 2501209704), (1256, 2473329978), (1288, 2411880786), (1296, 2396992633), (1302, 2385946584), (1311, 2369567088), (1323, 2348074416), (1368, 2270835126), (1413, 2198515536), (1426, 2178472968), (1449, 2143894032), (1488, 2087703261), (1512, 2054565114), (1519, 2045097072), (1539, 2018520112), (1587, 1957468464), (1596, 1946430108), (1656, 1875907278), (1674, 1855736232), (1736, 1789459938), (1748, 1777175316), (1764, 1761055812), (1767, 1758065904), (1862, 1668368664), (1863, 1667473136), (1884, 1648886652), (1932, 1607920524), (1953, 1590631056), (2052, 1513890084), (2116, 1468101348), (2128, 1459822581), (2139, 1452315312), (2198, 1413331416), (2232, 1391802174), (2254, 1378217592), (2268, 1369710076), (2352, 1320791859), (2356, 1318549428), (2394, 1297620072), (2484, 1250604852), (2511, 1237157488), (2512, 1236664989), (2576, 1205940393), (2604, 1192973292), (2622, 1184783544), (2646, 1174037208), (2736, 1135417563), (2793, 1112245776), (2826, 1099257768), (2852, 1089236484), (2898, 1071947016), (2983, 1041402096), (3024, 1027282557), (3038, 1022548536), (3059, 1015528752), (3078, 1009260056), (3174, 978734232), (3192, 973215054), (3297, 942220944), (3312, 937953639), (3348, 927868116), (3381, 918811728), (3472, 894729969), (3496, 888587658), (3528, 880527906), (3534, 879032952), (3591, 865080048), (3611, 860288688), (3703, 838915056), (3724, 834184332), (3726, 833736568), (3768, 824443326), (3864, 803960262), (3906, 795315528), (3933, 789855696), (3969, 782691472), (4104, 756945042), (4123, 753456816), (4232, 734050674), (4239, 732838512), (4278, 726157656), (4347, 714631344), (4396, 706665708), (4464, 695901087), (4508, 689108796), (4536, 684855038), (4557, 681699024), (4712, 659274714), (4761, 652489488), (4788, 648810036), (4867, 638278704), (4968, 625302426), (4991, 622420848), (5022, 618578744), (5208, 596486646), (5244, 592391772), (5292, 587018604), (5301, 586021968), (5586, 556122888), (5652, 549628884), (5704, 544618242), (5796, 535973508), (5859, 530210352), (5966, 520701048), (6076, 511274268), (6118, 507764376), (6156, 504630028), (6348, 489367116), (6384, 486607527), (6417, 484105104), (6594, 471110472), (6696, 463934058), (6762, 459405864), (6992, 444293829), (7056, 440263953), (7068, 439516476), (7182, 432540024), (7222, 430144344), (7406, 419457528), (7448, 417092166), (7452, 416868284), (7536, 412221663), (7693, 403808976), (7728, 401980131), (7812, 397657764), (7866, 394927848), (7938, 391345736), (8208, 378472521), (8246, 376728408), (8379, 370748592), (8464, 367025337), (8478, 366419256), (8556, 363078828), (8694, 357315672), (8792, 353332854), (8949, 347134032), (9016, 344554398), (9072, 342427519), (9114, 340849512), (9177, 338509584), (9424, 329637357), (9522, 326244744), (9576, 324405018), (9734, 319139352), (9891, 314073648), (9936, 312651213), (9982, 311210424), (10044, 309289372), (10051, 309073968), (10143, 306270576), (10416, 298243323), (10488, 296195886), (10584, 293509302), (10602, 293010984), (10773, 288360016), (10833, 286762896), (11109, 279638352), (11172, 278061444), (11304, 274814442), (11408, 272309121), (11592, 267986754), (11718, 265105176), (11799, 263285232), (11932, 260350524), (12152, 255637134), (12236, 253882188), (12312, 252315014), (12369, 251152272), (12696, 244683558), (12717, 244279504), (12834, 242052552), (13041, 238210448), (13188, 235555236), (13392, 231967029), (13524, 229702932), (13547, 229312944), (13671, 227233008), (14136, 219758238), (14283, 217496496), (14364, 216270012), (14444, 215072172), (14601, 212759568), (14812, 209728764), (14896, 208546083), (14904, 208434142), (14973, 207473616), (15386, 201904488), (15624, 198828882), (15732, 197463924), (15876, 195672868), (15903, 195340656), (16399, 189432432), (16492, 188364204), (16758, 185374296), (16956, 183209628), (17112, 181539414), (17388, 178657836), (17577, 176736784), (17584, 176666427), (17898, 173567016), (18032, 172277199), (18228, 170424756), (18354, 169254792), (19044, 163122372), (19152, 162202509), (19251, 161368368), (19468, 159569676), (19782, 157036824), (19964, 155605212), (20088, 154644686), (20102, 154536984), (20286, 153135288), (20881, 148771728), (20976, 148097943), (21168, 146754651), (21204, 146505492), (21413, 145075536), (21546, 144180008), (21666, 143381448), (22218, 139819176), (22344, 139030722), (22608, 137407221), (23079, 134602992), (23184, 133993377), (23436, 132552588), (23598, 131642616), (23864, 130175262), (24304, 127818567), (24472, 126941094), (24624, 126157507), (24738, 125576136), (25137, 123582864), (25277, 122898384), (25392, 122341779), (25434, 122139752), (25668, 121026276), (25921, 119845008), (26082, 119105224), (26376, 117777618), (26847, 115711344), (27048, 114851466), (27094, 114656472), (27342, 113616504), (27531, 112836528), (28272, 109879119), (28566, 108748248), (28728, 108135006), (28861, 107636688), (28888, 107536086), (29202, 106379784), (29624, 104864382), (29673, 104691216), (29808, 104217071), (29946, 103736808), (30153, 103024656), (30429, 102090192), (30772, 100952244), (31248, 99414441), (31464, 98731962), (31752, 97836434), (31806, 97670328), (32499, 95587632), (32798, 94716216), (32984, 94182102), (33327, 93212784), (33516, 92687148), (33912, 91604814), (34069, 91182672), (34224, 90769707), (34776, 89328918), (34937, 88917264), (35154, 88368392), (35397, 87761744), (35796, 86783508), (36456, 85212378), (36708, 84627396), (37107, 83717424), (38088, 81561186), (38502, 80684184), (38936, 79784838), (39564, 78518412), (39928, 77802606), (40176, 77322343), (40204, 77268492), (40572, 76567644), (40641, 76437648), (41013, 75744336), (41762, 74385864), (42408, 73252746), (42826, 72537768), (42849, 72498832), (43092, 72090004), (43332, 71690724), (43803, 70919856), (44436, 69909588), (44688, 69515361), (44919, 69157872), (46158, 67301496), (46872, 66276294), (47196, 65821308), (47709, 65113552), (47728, 65087631), (48944, 63470547), (49197, 63144144), (49476, 62788068), (50274, 61791432), (50554, 61449192), (50868, 61069876), (51336, 60513138), (51842, 59922504), (52164, 59552612), (52752, 58888809), (53694, 57855672), (54096, 57425733), (54188, 57328236), (54684, 56808252), (55062, 56418264), (57132, 54374124), (57456, 54067503), (57722, 53818344), (57753, 53789456), (57776, 53768043), (58404, 53189892), (59248, 52432191), (59346, 52345608), (59892, 51868404), (60306, 51512328), (60858, 51045096), (61544, 50476122), (62643, 49590576), (62928, 49365981), (63504, 48918217), (63612, 48835164), (64239, 48358512), (64998, 47793816), (65596, 47358108), (65968, 47091051), (66654, 46606392), (67032, 46343574), (67824, 45802407), (68138, 45591336), (68609, 45278352), (69237, 44867664), (69552, 44664459), (69874, 44458632), (70308, 44184196), (70357, 44153424), (70794, 43880872), (71592, 43391754), (72912, 42606189), (73416, 42313698), (74214, 41858712), (75411, 41194288), (75831, 40966128), (76176, 40780593), (77004, 40342092), (77763, 39948336), (77872, 39892419), (79128, 39259206), (79856, 38901303), (80408, 38634246), (80541, 38570448), (81144, 38283822), (81282, 38218824), (82026, 37872168), (82593, 37612176), (83053, 37403856), (83524, 37192932), (84816, 36626373), (85652, 36268884), (85698, 36249416), (86184, 36045002), (86583, 35878896), (86664, 35845362), (87606, 35459928), (88872, 34954794), (89019, 34897072), (89838, 34578936), (90459, 34341552), (91287, 34030064), (92316, 33650748), (92473, 33593616), (93744, 33138147), (94392, 32910654), (94829, 32758992), (95418, 32556776), (97497, 31862544), (98394, 31572072), (98952, 31394034), (99981, 31070928), (100548, 30895716), (101108, 30724596), (101736, 30534938), (102207, 30394224), (102672, 30256569), (103684, 29961252), (104328, 29776306), (104811, 29639088), (107388, 28927836), (108376, 28664118), (109368, 28404126), (110124, 28209132), (111321, 27905808), (111941, 27751248), (114264, 27187062), (114793, 27061776), (115444, 26909172), (115506, 26894728), (116808, 26594946), (118692, 26172804), (119784, 25934202), (120612, 25756164), (121716, 25522548), (121923, 25479216), (123039, 25248112), (123088, 25238061), (125286, 24795288), (127224, 24417582), (128478, 24179256), (129996, 23896908), (131192, 23679054), (131409, 23639952), (133308, 23303196), (134064, 23171787), (134757, 23052624), (136276, 22795668), (137218, 22639176), (138474, 22433832), (139748, 22229316), (140616, 22092098), (140714, 22076712), (141588, 21940436), (143184, 21695877), (146167, 21253104), (146832, 21156849), (147591, 21048048), (148428, 20929356), (150822, 20597144), (151662, 20483064), (154008, 20171046), (155526, 19974168), (158256, 19629603), (160816, 19317123), (161082, 19285224), (162288, 19141911), (162564, 19109412), (164052, 18936084), (165186, 18806088), (166106, 18701928), (167048, 18596466), (171304, 18134442), (171396, 18124708), (172368, 18022501), (173166, 17939448), (173328, 17922681), (175212, 17729964), (176939, 17556912), (177744, 17477397), (178038, 17448536), (179676, 17289468), (180918, 17170776), (182574, 17015032), (184632, 16825374), (184946, 16796808), (187929, 16530192), (188784, 16455327), (189658, 16379496), (190836, 16278388), (192717, 16119504), (194994, 15931272), (196788, 15786036), (197904, 15697017), (199962, 15535464), (201096, 15447858), (202216, 15362298), (203472, 15267469), (204414, 15197112), (205827, 15092784), (207368, 14980626), (207711, 14955888), (208656, 14888153), (209622, 14819544), (211071, 14717808), (214776, 14463918), (216752, 14332059), (218736, 14202063), (220248, 14104566), (222642, 13952904), (223882, 13875624), (227493, 13655376), (228528, 13593531), (229586, 13530888), (230888, 13454586), (231012, 13447364), (233289, 13316112), (233616, 13297473), (237384, 13086402), (238483, 13026096), (239568, 12967101), (241224, 12878082), (241623, 12856816), (243432, 12761274), (243846, 12739608), (246078, 12624056), (247779, 12537392), (249159, 12467952), (250572, 12397644), (254448, 12208791), (256956, 12089628), (259749, 11959632), (259992, 11948454), (262384, 11839527), (262818, 11819976), (266616, 11651598), (269514, 11526312), (271377, 11447184), (272552, 11397834), (274436, 11319588), (276948, 11216916), (277419, 11197872), (279496, 11114658), (281232, 11046049), (281428, 11038356), (283176, 10970218), (284487, 10919664), (292334, 10626552), (292491, 10620848), (295182, 10524024), (296856, 10464678), (299943, 10356976), (301644, 10298572), (303324, 10241532), (306621, 10131408), (308016, 10085523), (311052, 9987084), (311581, 9970128), (314433, 9879696), (322164, 9642612), (325128, 9554706), (328104, 9468042), (330372, 9403044), (332212, 9350964), (333963, 9301936), (334096, 9298233), (335823, 9250416), (342608, 9067221), (342792, 9062354), (344379, 9020592), (346332, 8969724), (350424, 8864982), (353878, 8778456), (356076, 8724268), (359352, 8644734), (361836, 8585388), (365148, 8507516), (365769, 8493072), (369264, 8412687), (369892, 8398404), (375858, 8265096), (379316, 8189748), (381672, 8139194), (385434, 8059752), (389988, 7965636), (393576, 7893018), (394227, 7879984), (399924, 7767732), (402192, 7723929), (404271, 7684208), (404432, 7681149), (408828, 7598556), (411654, 7546392), (414736, 7490313), (415422, 7477944), (419244, 7409772), (422142, 7358904), (429552, 7231959), (438501, 7084368), (440496, 7052283), (442773, 7016016), (445284, 6976452), (447764, 6937812), (454986, 6827688), (459172, 6765444), (461776, 6727293), (462024, 6723682), (466578, 6658056), (474768, 6543201), (476966, 6513048), (480263, 6468336), (482448, 6439041), (483246, 6428408), (486864, 6380637), (487692, 6369804), (492156, 6312028), (492499, 6307632), (495558, 6268696), (498318, 6233976), (501144, 6198822), (513912, 6044814), (519498, 5979816), (519984, 5974227), (525636, 5909988), (530817, 5852304), (533232, 5825799), (539028, 5763156), (542754, 5723592), (545104, 5698917), (548872, 5659794), (553896, 5608458), (554838, 5598936), (558992, 5557329), (562856, 5519178), (563787, 5510064), (566352, 5485109), (568974, 5459832), (578151, 5373168), (581371, 5343408), (584668, 5313276), (584982, 5310424), (590364, 5262012), (593712, 5232339), (599886, 5178488), (603288, 5149286), (606648, 5120766), (613242, 5065704), (617481, 5030928), (622104, 4993542), (623133, 4985296), (623162, 4985064), (628866, 4939848), (633213, 4905936), (644328, 4821306), (647311, 4799088), (650256, 4777353), (656208, 4734021), (660744, 4701522), (663803, 4679856), (664424, 4675482), (667926, 4650968), (671646, 4625208), (682479, 4551792), (685584, 4531177), (688758, 4510296), (692664, 4484862), (699867, 4438704), (700848, 4432491), (707756, 4389228), (712152, 4362134), (715449, 4342032), (718704, 4322367), (723672, 4292694), (730296, 4253758), (731538, 4246536), (739784, 4199202), (747477, 4155984), (751716, 4132548), (758632, 4094874), (763344, 4069597), (770868, 4029876), (779247, 3986544), (779976, 3982818), (783587, 3964464), (787152, 3946509), (788454, 3939992), (799848, 3883866), (803551, 3865968), (808542, 3842104), (814131, 3815728), (817656, 3799278), (823308, 3773196), (830844, 3738972), (832257, 3732624), (838488, 3704886), (844284, 3679452), (853461, 3639888), (877002, 3542184), (885546, 3508008), (890568, 3488226), (895528, 3468906), (909972, 3413844), (918344, 3382722), (919863, 3377136), (924048, 3361841), (933156, 3329028), (934743, 3323376), (943299, 3293232), (953932, 3256524), (960526, 3234168), (966492, 3214204), (975384, 3184902), (984312, 3156014), (984998, 3153816), (991116, 3134348), (996636, 3116988), (1002288, 3099411), (1007469, 3083472), (1027824, 3022407), (1033137, 3006864), (1038996, 2989908), (1051272, 2954994), (1061634, 2926152), (1078056, 2881578), (1085508, 2861796), (1097307, 2831024), (1097744, 2829897), (1107792, 2804229), (1109676, 2799468), (1125712, 2759589), (1127574, 2755032), (1137948, 2729916), (1156302, 2686584), (1162742, 2671704), (1169336, 2656638), (1169964, 2655212), (1180728, 2631006), (1199772, 2589244), (1206576, 2574643), (1213296, 2560383), (1226484, 2532852), (1234962, 2515464), (1244208, 2496771), (1246266, 2492648), (1246324, 2492532), (1257732, 2469924), (1266426, 2452968), (1288656, 2410653), (1294622, 2399544), (1315503, 2361456), (1321488, 2350761), (1327606, 2339928), (1328319, 2338672), (1328848, 2337741), (1335852, 2325484), (1343292, 2312604), (1364958, 2275896), (1377516, 2255148), (1385328, 2242431), (1399734, 2219352), (1415512, 2194614), (1424304, 2181067), (1430898, 2171016), (1440789, 2156112), (1447344, 2146347), (1460592, 2126879), (1463076, 2123268), (1477497, 2102544), (1479568, 2099601), (1494954, 2077992), (1503432, 2066274), (1517264, 2047437), (1541736, 2014938), (1558494, 1993272), (1559952, 1991409), (1567174, 1982232), (1576908, 1969996), (1578007, 1968624), (1592451, 1950768), (1599696, 1941933), (1607102, 1932984), (1617084, 1921052), (1628262, 1907864), (1635312, 1899639), (1646616, 1886598), (1661688, 1869486), (1664514, 1866312), (1676976, 1852443), (1688568, 1839726), (1691361, 1836688), (1706922, 1819944), (1734453, 1791056), (1744113, 1781136), (1754004, 1771092)]