642068485344

素因数分解:

$2^5\times 3^4\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{173}}^1$

素因数の和:286

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 19, 22, 24, 26, 27, 31, 32, 33, 34, 36, 38, 39, 44, 48, 51, 52, 54, 57, 62, 66, 68, 72, 76, 78, 81, 88, 93, 96, 99, 102, 104, 108, 114, 117, 124, 132, 136, 143, 144, 152, 153, 156, 162, 171, 173, 176, 186, 187, 198, 204, 208, 209, 216, 221, 228, 234, 247, 248, 264, 272, 279, 286, 288, 297, 304, 306, 312, 323, 324, 341, 342, 346, 351, 352, 372, 374, 396, 403, 408, 416, 418, 429, 432, 442, 456, 459, 468, 494, 496, 513, 519, 527, 528, 544, 558, 561, 572, 589, 594, 608, 612, 624, 627, 646, 648, 663, 682, 684, 692, 702, 741, 744, 748, 792, 806, 816, 836, 837, 858, 864, 884, 891, 912, 918, 936, 969, 988, 992, 1023, 1026, 1038, 1053, 1054, 1056, 1116, 1122, 1144, 1178, 1188, 1209, 1224, 1248, 1254, 1287, 1292, 1296, 1326, 1364, 1368, 1377, 1384, 1404, 1482, 1488, 1496, 1539, 1557, 1581, 1584, 1612, 1632, 1672, 1674, 1683, 1716, 1767, 1768, 1782, 1824, 1836, 1872, 1881, 1903, 1938, 1976, 1989, 2046, 2052, 2076, 2106, 2108, 2223, 2232, 2244, 2249, 2288, 2356, 2376, 2418, 2431, 2448, 2508, 2511, 2574, 2584, 2592, 2652, 2717, 2728, 2736, 2754, 2768, 2808, 2907, 2941, 2964, 2976, 2992, 3069, 3078, 3114, 3162, 3168, 3224, 3287, 3344, 3348, 3366, 3432, 3534, 3536, 3553, 3564, 3627, 3672, 3744, 3762, 3806, 3861, 3876, 3952, 3978, 4092, 4104, 4152, 4199, 4212, 4216, 4433, 4446, 4464, 4488, 4498, 4576, 4671, 4712, 4743, 4752, 4836, 4862, 4896, 5016, 5022, 5049, 5148, 5168, 5301, 5304, 5363, 5434, 5456, 5472, 5508, 5536, 5616, 5643, 5709, 5797, 5814, 5882, 5928, 5967, 5984, 6138, 6156, 6228, 6324, 6448, 6479, 6574, 6669, 6688, 6696, 6732, 6747, 6851, 6864, 7068, 7072, 7106, 7128, 7254, 7293, 7344, 7524, 7612, 7657, 7722, 7752, 7904, 7956, 8151, 8184, 8208, 8304, 8398, 8424, 8432, 8721, 8823, 8866, 8892, 8928, 8976, 8996, 9207, 9342, 9424, 9486, 9504, 9672, 9724, 9861, 10013, 10032, 10044, 10098, 10296, 10336, 10602, 10608, 10659, 10726, 10868, 10881, 10912, 11016, 11232, 11286, 11418, 11583, 11594, 11628, 11764, 11856, 11934, 12276, 12312, 12456, 12597, 12648, 12896, 12958, 13148, 13299, 13338, 13392, 13464, 13494, 13702, 13728, 14013, 14136, 14212, 14229, 14256, 14508, 14586, 14688, 15048, 15147, 15224, 15314, 15444, 15504, 15903, 15912, 16089, 16302, 16368, 16416, 16608, 16796, 16848, 16864, 16929, 17127, 17391, 17442, 17646, 17732, 17784, 17901, 17952, 17992, 18414, 18684, 18848, 18972, 19344, 19437, 19448, 19722, 20007, 20026, 20064, 20088, 20196, 20241, 20553, 20592, 21204, 21216, 21318, 21452, 21736, 21762, 21879, 22032, 22572, 22836, 22971, 23166, 23188, 23256, 23528, 23712, 23868, 24453, 24552, 24624, 24739, 24912, 25194, 25296, 25916, 26163, 26296, 26469, 26598, 26676, 26784, 26928, 26988, 27404, 27621, 28026, 28272, 28424, 28458, 28512, 29016, 29172, 29583, 30039, 30096, 30294, 30448, 30628, 30888, 31008, 31806, 31824, 31977, 32178, 32351, 32604, 32643, 32736, 33592, 33696, 33858, 34254, 34782, 34884, 35292, 35464, 35568, 35802, 35984, 36157, 36828, 37368, 37791, 37944, 38233, 38688, 38874, 38896, 39444, 39897, 40014, 40052, 40176, 40392, 40482, 41106, 41184, 42408, 42636, 42687, 42731, 42904, 43472, 43524, 43758, 44064, 45144, 45672, 45942, 46189, 46332, 46376, 46512, 47056, 47709, 47736, 48267, 48906, 49104, 49248, 49478, 49824, 50388, 50592, 51381, 51832, 52173, 52326, 52592, 52938, 53196, 53352, 53856, 53976, 54808, 55242, 55879, 56052, 56544, 56848, 56916, 58032, 58311, 58344, 58993, 59166, 60078, 60192, 60588, 60723, 60896, 61256, 61659, 61776, 63612, 63648, 63954, 64356, 64702, 65208, 65286, 65637, 67184, 67716, 68508, 68913, 69564, 69719, 69768, 70584, 70928, 71136, 71604, 71968, 72314, 73359, 73656, 74217, 74736, 75361, 75582, 75888, 76466, 77748, 77792, 78888, 79407, 79794, 80028, 80104, 80352, 80784, 80964, 82212, 84227, 84816, 85272, 85374, 85462, 85808, 86944, 87048, 87516, 88749, 90117, 90288, 91171, 91344, 91884, 92378, 92664, 92752, 93024, 94112, 95418, 95472, 95931, 96534, 97053, 97812, 98208, 98956, 100776, 101897, 102762, 103664, 104346, 104652, 105184, 105876, 106392, 106704, 107952, 108471, 109616, 110143, 110484, 111758, 112104, 113373, 113696, 113832, 114699, 116064, 116622, 116688, 117986, 118332, 119691, 120156, 121176, 121446, 122512, 123318, 123552, 127224, 127908, 128193, 128712, 129404, 130169, 130416, 130572, 131274, 134368, 135432, 137016, 137826, 138567, 139128, 139438, 139536, 141168, 141856, 143208, 144628, 144801, 146718, 147312, 148434, 149472, 150722, 151164, 151776, 152932, 154143, 155496, 156519, 157776, 158814, 159588, 160056, 160208, 161568, 161928, 164424, 167637, 168454, 169632, 170544, 170748, 170924, 171616, 174096, 174933, 175032, 176979, 177498, 180234, 180576, 182169, 182342, 182688, 183768, 184756, 184977, 185328, 185504, 190836, 190944, 191862, 193068, 194106, 195624, 196911, 197912, 201552, 203794, 205524, 206739, 207328, 208692, 209157, 209304, 211752, 212784, 213408, 215904, 216942, 219232, 220077, 220286, 220968, 222651, 223516, 224208, 226083, 226746, 227664, 229398, 233244, 233376, 235972, 236664, 238221, 239382, 240312, 242352, 242892, 245024, 246636, 252681, 254448, 255816, 256386, 257424, 258808, 260338, 260832, 261144, 262548, 266247, 270351, 270864, 273513, 274032, 275652, 277134, 278256, 278876, 279072, 282336, 286416, 287793, 289256, 289602, 291159, 293436, 294624, 296868, 301444, 302328, 305691, 305864, 308286, 310992, 313038, 315552, 317628, 319176, 320112, 320416, 323856, 325413, 328848, 330429, 335274, 336908, 340119, 341088, 341496, 341848, 344097, 348192, 349866, 350064, 353958, 354996, 359073, 360468, 364338, 364684, 367536, 369512, 369954, 370656, 381672, 383724, 384579, 386136, 388212, 390507, 391248, 393822, 395824, 403104, 407588, 411048, 413478, 415701, 417384, 418314, 418608, 420563, 423504, 425568, 433884, 434403, 440154, 440572, 441936, 445302, 447032, 448416, 452166, 453492, 455328, 458796, 466488, 469557, 470041, 471944, 473328, 476442, 478764, 480624, 484704, 485784, 493272, 502911, 505362, 508896, 511632, 512772, 514848, 517616, 520676, 522288, 524799, 525096, 530937, 532494, 540702, 541728, 547026, 548064, 551304, 554268, 554931, 556512, 557752, 572832, 575586, 578512, 579204, 582318, 586872, 593736, 602888, 604656, 611382, 611728, 614669, 616572, 620217, 621984, 626076, 627471, 635256, 638352, 640224, 647712, 650826, 657696, 660858, 667953, 670548, 673816, 678249, 680238, 682992, 683696, 688194, 699732, 700128, 707916, 709992, 718146, 720936, 726427, 728676, 729368, 735072, 739024, 739908, 758043, 763344, 766909, 767448, 769158, 772272, 776424, 781014, 782496, 787644, 791648, 811053, 815176, 820539, 822096, 826956, 831402, 834768, 836628, 837216, 841126, 847008, 867768, 868806, 873477, 880308, 881144, 883872, 890604, 894064, 904332, 906984, 917073, 917592, 932976, 939114, 940082, 943888, 946656, 952884, 957528, 961248, 971568, 976239, 986544, 991287, 1002881, 1005822, 1010724, 1023264, 1025544, 1032291, 1035232, 1041352, 1044576, 1049598, 1050192, 1061874, 1064988, 1081404, 1094052, 1102608, 1108536, 1109862, 1115504, 1120867, 1151172, 1153737, 1157024, 1158408, 1164636, 1171521, 1173744, 1185223, 1187472, 1205776, 1209312, 1222764, 1223456, 1229338, 1233144, 1240434, 1247103, 1252152, 1254942, 1261689, 1270512, 1276704, 1301652, 1321716, 1324661, 1335906, 1341096, 1347632, 1356498, 1360476, 1365984, 1367392, 1376388, 1399464, 1410123, 1415832, 1419984, 1431859, 1436292, 1441872, 1452854, 1457352, 1458736, 1478048, 1479816, 1508733, 1516086, 1526688, 1533818, 1534896, 1538316, 1544544, 1552848, 1562028, 1575288, 1592811, 1622106, 1630352, 1641078, 1644192, 1653912, 1662804, 1669536, 1673256, 1682252, 1732249, 1735536, 1737612, 1746954, 1760616, 1762288, 1781208, 1788128, 1808664, 1813968, 1834146, 1835184, 1844007, 1865952, 1878228, 1880164, 1882413, 1887776, 1905768, 1915056, 1943136, 1952478, 1973088, 1982574, 2003859, 2005762, 2011644, 2021448, 2034747, 2051088, 2064582, 2082704, 2099196, 2100384, 2123748, 2129976, 2162808, 2179281, 2188104, 2205216, 2217072, 2219724, 2231008, 2241734, 2274129, 2300727, 2302344, 2307474, 2316816, 2329272, 2343042, 2347488, 2370446, 2374944, 2411552, 2445528, 2458676, 2461617, 2466288, 2480868, 2494206, 2504304, 2509884, 2523378, 2541024, 2603304, 2620431, 2643432, 2649322, 2671812, 2682192, 2695264, 2712996, 2720952, 2751219, 2752776, 2798928, 2820246, 2831664, 2839968, 2863718, 2872584, 2883744, 2905708, 2914704, 2917472, 2928717, 2959632, 2973861, 3008643, 3017466, 3032172, 3067636, 3069792, 3076632, 3096873, 3105696, 3124056, 3150576, 3185622, 3244212, 3260704, 3282156, 3307824, 3325608, 3346512, 3362601, 3364504, 3461211, 3464498, 3471072, 3475224, 3493908, 3514563, 3521232, 3524576, 3555669, 3562416, 3617328, 3627936, 3668292, 3670368, 3688014, 3741309, 3756456, 3760328, 3764826, 3785067, 3811536, 3830112, 3904956, 3965148, 3973983, 4007718, 4011524, 4023288, 4042896, 4069494, 4102176, 4129164, 4165408, 4198392, 4230369, 4247496, 4259952, 4295577, 4325616, 4358562, 4376208, 4434144, 4439448, 4483468, 4526199, 4548258, 4601454, 4604688, 4614948, 4633632, 4658544, 4686084, 4740892, 4778433, 4891056, 4917352, 4923234, 4932576, 4961736, 4988412, 5008608, 5019768, 5046756, 5196747, 5206608, 5240862, 5286864, 5298644, 5343624, 5364384, 5425992, 5441904, 5502438, 5505552, 5532021, 5597856, 5640492, 5647239, 5663328, 5727436, 5745168, 5811416, 5829408, 5857434, 5919264, 5947722, 6017286, 6034932, 6064344, 6104241, 6135272, 6153264, 6193746, 6248112, 6301152, 6371244, 6488424, 6537843, 6564312, 6615648, 6651216, 6693024, 6725202, 6729008, 6822387, 6902181, 6922422, 6928996, 6950448, 6987816, 7029126, 7042464, 7111338, 7124832, 7234656, 7336584, 7376028, 7384851, 7482618, 7512912, 7520656, 7529652, 7570134, 7623072, 7809912, 7930296, 7947966, 7990697, 8015436, 8023048, 8046576, 8085792, 8138988, 8253657, 8258328, 8396784, 8460738, 8494992, 8519904, 8591154, 8651232, 8717124, 8752416, 8878896, 8921583, 8966936, 9025929, 9052398, 9096516, 9202908, 9209376, 9229896, 9317088, 9372168, 9481784, 9556866, 9782112, 9834704, 9846468, 9923472, 9976824, 10039536, 10087803, 10093512, 10393494, 10413216, 10481724, 10543689, 10573728, 10597288, 10667007, 10687248, 10851984, 10883808, 11004876, 11011104, 11064042, 11280984, 11294478, 11355201, 11454872, 11490336, 11622832, 11714868, 11895444, 11921949, 12034572, 12069864, 12128688, 12208482, 12270544, 12306528, 12387492, 12496224, 12691107, 12742488, 12886731, 12976848, 13037453, 13075686, 13128624, 13302432, 13450404, 13458016, 13644774, 13804362, 13844844, 13857992, 13900896, 13975632, 14058252, 14222676, 14571271, 14673168, 14752056, 14769702, 14965236, 15025824, 15041312, 15059304, 15140268, 15590241, 15619824, 15860592, 15895932, 15981394, 16030872, 16046096, 16093152, 16277976, 16507314, 16516656, 16596063, 16793568, 16921476, 16989984, 17182308, 17434248, 17757792, 17843166, 17933872, 18051858, 18104796, 18193032, 18405816, 18459792, 18744336, 18963568, 19054739, 19113732, 19613529, 19669408, 19692936, 19846944, 19953648, 20079072, 20175606, 20187024, 20706543, 20786988, 20963448, 21087378, 21194576, 21334014, 21374496, 21703968, 22009752, 22128084, 22519237, 22561968, 22588956, 22710402, 22909744, 23245664, 23429736, 23790888, 23843898, 23972091, 24069144, 24139728, 24257376, 24416964, 24541088, 24774984, 25382214, 25484976, 25773462, 25953696, 26074906, 26151372, 26257248, 26900808, 27077787, 27289548, 27608724, 27689688, 27715984, 27951264, 28116504, 28445352, 29142542, 29346336, 29504112, 29539404, 29930472, 30118608, 30263409, 30280536, 31180482, 31239648, 31721184, 31791864, 31962788, 32001021, 32061744, 32092192, 32555952, 33014628, 33033312, 33192126, 33842952, 34065603, 34364616, 34868496, 35686332, 35765847, 35867744, 36103716, 36209592, 36386064, 36811632, 36919584, 37488672, 37927136, 38073321, 38109478, 38227464, 38660193, 39112359, 39227058, 39385872, 39907296, 40351212, 40374048, 41413086, 41573976, 41926896, 42174756, 42389152, 42668028, 43713813, 44019504, 44256168, 45038474, 45123936, 45177912, 45420804, 45819488, 46770723, 46859472, 47581776, 47687796, 47944182, 48138288, 48279456, 48833928, 49549968, 49788189, 50764428, 50969952, 51546924, 52149812, 52302744, 53801616, 54155574, 54579096, 55217448, 55379376, 55431968, 56233008, 56890704, 57164217, 58285084, 58840587, 59008224, 59078808, 59860944, 60237216, 60526818, 60561072, 62119629, 62360964, 63583728, 63925576, 64002042, 64123488, 65111904, 66029256, 66384252, 67557711, 67685904, 68131206, 68729232, 69736992, 71372664, 71531694, 71916273, 72207432, 72419184, 72772128, 73623264, 76146642, 76218956, 76454928, 77320386, 78224718, 78454116, 78771744, 80702424, 81233361, 82826172, 83147952, 83853792, 84349512, 85336056, 87427626, 88039008, 88512336, 90076948, 90355824, 90790227, 90841608, 93541446, 93718944, 95163552, 95375592, 95888364, 96003063, 96276576, 97667856, 99099936, 99576378, 101528856, 103093848, 104299624, 104605488, 107297541, 107603232, 108311148, 109158192, 110434896, 110758752, 112466016, 113781408, 114328434, 115980579, 116570168, 117337077, 117681174, 118157616, 119721888, 121053636, 121122144, 124239258, 124721928, 127167456, 127851152, 128004084, 131141439, 132058512, 132768504, 135115422, 135371808, 136262412, 137458464, 140312169, 142745328, 143063388, 143832546, 144414864, 144838368, 152293284, 152437912, 152909856, 154640772, 156449436, 156908232, 161404848, 162466722, 165652344, 166295904, 168699024, 170672112, 171492651, 174855252, 177024672, 180153896, 180711648, 181580454, 181683216, 187082892, 190751184, 191776728, 192006126, 195335712, 199152756, 202673133, 203057712, 206187696, 208599248, 209210976, 214595082, 215748819, 216622296, 218316384, 220869792, 228656868, 231961158, 233140336, 234674154, 235362348, 236315232, 242107272, 247711607, 248478516, 249443856, 255702304, 256008168, 262282878, 264117024, 265537008, 270230844, 272524824, 280624338, 285490656, 286126776, 287665092, 288829728, 304586568, 304875824, 309281544, 312898872, 313816464, 322809696, 324933444, 331304688, 337398048, 341344224, 342985302, 349710504, 352011231, 360307792, 363160908, 363366432, 374165784, 381502368, 383553456, 384012252, 393424317, 398305512, 405346266, 406115424, 412375392, 417198496, 429190164, 431497638, 433244592, 457313736, 463922316, 466280672, 469348308, 470724696, 484214544, 495423214, 496957032, 498887712, 512016336, 514477953, 524565756, 531074016, 540461688, 545049648, 561248676, 572253552, 575330184, 608019399, 609173136, 609751648, 618563088, 625797744, 627632928, 647246457, 649866888, 662609376, 685970604, 699421008, 704022462, 720615584, 726321816, 743134821, 748331568, 767106912, 768024504, 786848634, 796611024, 810692532, 858380328, 862995276, 866489184, 914627472, 927844632, 938696616, 941449392, 968429088, 990846428, 993914064, 1024032672, 1028955906, 1049131512, 1056033693, 1080923376, 1090099296, 1122497352, 1144507104, 1150660368, 1180272951, 1216038798, 1218346272, 1237126176, 1251595488, 1294492914, 1299733776, 1371941208, 1398842016, 1408044924, 1452643632, 1486269642, 1496663136, 1536049008, 1543433859, 1573697268, 1593222048, 1621385064, 1716760656, 1725990552, 1824058197, 1829254944, 1855689264, 1877393232, 1882898784, 1981692856, 1987828128, 2057911812, 2098263024, 2112067386, 2161846752, 2229404463, 2244994704, 2301320736, 2360545902, 2432077596, 2588985828, 2599467552, 2743882416, 2816089848, 2905287264, 2972539284, 3072098016, 3086867718, 3147394536, 3242770128, 3433521312, 3451981104, 3648116394, 3711378528, 3754786464, 3963385712, 4115823624, 4196526048, 4224134772, 4458808926, 4489989408, 4721091804, 4864155192, 5177971656, 5487764832, 5632179696, 5945078568, 6173735436, 6294789072, 6485540256, 6688213389, 6903962208, 7296232788, 7926771424, 8231647248, 8448269544, 8917617852, 9442183608, 9728310384, 10355943312, 11264359392, 11890157136, 12347470872, 12589578144, 13376426778, 14592465576, 16463294496, 16896539088, 17835235704, 18884367216, 19456620768, 20064640167, 20711886624, 23780314272, 24694941744, 26752853556, 29184931152, 33793078176, 35670471408, 37768734432, 40129280334, 49389883488, 53505707112, 58369862304, 71340942816, 80258560668, 107011414224, 160517121336, 214022828448, 321034242672, 642068485344]

約数ペア:

[(1, 642068485344), (2, 321034242672), (3, 214022828448), (4, 160517121336), (6, 107011414224), (8, 80258560668), (9, 71340942816), (11, 58369862304), (12, 53505707112), (13, 49389883488), (16, 40129280334), (17, 37768734432), (18, 35670471408), (19, 33793078176), (22, 29184931152), (24, 26752853556), (26, 24694941744), (27, 23780314272), (31, 20711886624), (32, 20064640167), (33, 19456620768), (34, 18884367216), (36, 17835235704), (38, 16896539088), (39, 16463294496), (44, 14592465576), (48, 13376426778), (51, 12589578144), (52, 12347470872), (54, 11890157136), (57, 11264359392), (62, 10355943312), (66, 9728310384), (68, 9442183608), (72, 8917617852), (76, 8448269544), (78, 8231647248), (81, 7926771424), (88, 7296232788), (93, 6903962208), (96, 6688213389), (99, 6485540256), (102, 6294789072), (104, 6173735436), (108, 5945078568), (114, 5632179696), (117, 5487764832), (124, 5177971656), (132, 4864155192), (136, 4721091804), (143, 4489989408), (144, 4458808926), (152, 4224134772), (153, 4196526048), (156, 4115823624), (162, 3963385712), (171, 3754786464), (173, 3711378528), (176, 3648116394), (186, 3451981104), (187, 3433521312), (198, 3242770128), (204, 3147394536), (208, 3086867718), (209, 3072098016), (216, 2972539284), (221, 2905287264), (228, 2816089848), (234, 2743882416), (247, 2599467552), (248, 2588985828), (264, 2432077596), (272, 2360545902), (279, 2301320736), (286, 2244994704), (288, 2229404463), (297, 2161846752), (304, 2112067386), (306, 2098263024), (312, 2057911812), (323, 1987828128), (324, 1981692856), (341, 1882898784), (342, 1877393232), (346, 1855689264), (351, 1829254944), (352, 1824058197), (372, 1725990552), (374, 1716760656), (396, 1621385064), (403, 1593222048), (408, 1573697268), (416, 1543433859), (418, 1536049008), (429, 1496663136), (432, 1486269642), (442, 1452643632), (456, 1408044924), (459, 1398842016), (468, 1371941208), (494, 1299733776), (496, 1294492914), (513, 1251595488), (519, 1237126176), (527, 1218346272), (528, 1216038798), (544, 1180272951), (558, 1150660368), (561, 1144507104), (572, 1122497352), (589, 1090099296), (594, 1080923376), (608, 1056033693), (612, 1049131512), (624, 1028955906), (627, 1024032672), (646, 993914064), (648, 990846428), (663, 968429088), (682, 941449392), (684, 938696616), (692, 927844632), (702, 914627472), (741, 866489184), (744, 862995276), (748, 858380328), (792, 810692532), (806, 796611024), (816, 786848634), (836, 768024504), (837, 767106912), (858, 748331568), (864, 743134821), (884, 726321816), (891, 720615584), (912, 704022462), (918, 699421008), (936, 685970604), (969, 662609376), (988, 649866888), (992, 647246457), (1023, 627632928), (1026, 625797744), (1038, 618563088), (1053, 609751648), (1054, 609173136), (1056, 608019399), (1116, 575330184), (1122, 572253552), (1144, 561248676), (1178, 545049648), (1188, 540461688), (1209, 531074016), (1224, 524565756), (1248, 514477953), (1254, 512016336), (1287, 498887712), (1292, 496957032), (1296, 495423214), (1326, 484214544), (1364, 470724696), (1368, 469348308), (1377, 466280672), (1384, 463922316), (1404, 457313736), (1482, 433244592), (1488, 431497638), (1496, 429190164), (1539, 417198496), (1557, 412375392), (1581, 406115424), (1584, 405346266), (1612, 398305512), (1632, 393424317), (1672, 384012252), (1674, 383553456), (1683, 381502368), (1716, 374165784), (1767, 363366432), (1768, 363160908), (1782, 360307792), (1824, 352011231), (1836, 349710504), (1872, 342985302), (1881, 341344224), (1903, 337398048), (1938, 331304688), (1976, 324933444), (1989, 322809696), (2046, 313816464), (2052, 312898872), (2076, 309281544), (2106, 304875824), (2108, 304586568), (2223, 288829728), (2232, 287665092), (2244, 286126776), (2249, 285490656), (2288, 280624338), (2356, 272524824), (2376, 270230844), (2418, 265537008), (2431, 264117024), (2448, 262282878), (2508, 256008168), (2511, 255702304), (2574, 249443856), (2584, 248478516), (2592, 247711607), (2652, 242107272), (2717, 236315232), (2728, 235362348), (2736, 234674154), (2754, 233140336), (2768, 231961158), (2808, 228656868), (2907, 220869792), (2941, 218316384), (2964, 216622296), (2976, 215748819), (2992, 214595082), (3069, 209210976), (3078, 208599248), (3114, 206187696), (3162, 203057712), (3168, 202673133), (3224, 199152756), (3287, 195335712), (3344, 192006126), (3348, 191776728), (3366, 190751184), (3432, 187082892), (3534, 181683216), (3536, 181580454), (3553, 180711648), (3564, 180153896), (3627, 177024672), (3672, 174855252), (3744, 171492651), (3762, 170672112), (3806, 168699024), (3861, 166295904), (3876, 165652344), (3952, 162466722), (3978, 161404848), (4092, 156908232), (4104, 156449436), (4152, 154640772), (4199, 152909856), (4212, 152437912), (4216, 152293284), (4433, 144838368), (4446, 144414864), (4464, 143832546), (4488, 143063388), (4498, 142745328), (4576, 140312169), (4671, 137458464), (4712, 136262412), (4743, 135371808), (4752, 135115422), (4836, 132768504), (4862, 132058512), (4896, 131141439), (5016, 128004084), (5022, 127851152), (5049, 127167456), (5148, 124721928), (5168, 124239258), (5301, 121122144), (5304, 121053636), (5363, 119721888), (5434, 118157616), (5456, 117681174), (5472, 117337077), (5508, 116570168), (5536, 115980579), (5616, 114328434), (5643, 113781408), (5709, 112466016), (5797, 110758752), (5814, 110434896), (5882, 109158192), (5928, 108311148), (5967, 107603232), (5984, 107297541), (6138, 104605488), (6156, 104299624), (6228, 103093848), (6324, 101528856), (6448, 99576378), (6479, 99099936), (6574, 97667856), (6669, 96276576), (6688, 96003063), (6696, 95888364), (6732, 95375592), (6747, 95163552), (6851, 93718944), (6864, 93541446), (7068, 90841608), (7072, 90790227), (7106, 90355824), (7128, 90076948), (7254, 88512336), (7293, 88039008), (7344, 87427626), (7524, 85336056), (7612, 84349512), (7657, 83853792), (7722, 83147952), (7752, 82826172), (7904, 81233361), (7956, 80702424), (8151, 78771744), (8184, 78454116), (8208, 78224718), (8304, 77320386), (8398, 76454928), (8424, 76218956), (8432, 76146642), (8721, 73623264), (8823, 72772128), (8866, 72419184), (8892, 72207432), (8928, 71916273), (8976, 71531694), (8996, 71372664), (9207, 69736992), (9342, 68729232), (9424, 68131206), (9486, 67685904), (9504, 67557711), (9672, 66384252), (9724, 66029256), (9861, 65111904), (10013, 64123488), (10032, 64002042), (10044, 63925576), (10098, 63583728), (10296, 62360964), (10336, 62119629), (10602, 60561072), (10608, 60526818), (10659, 60237216), (10726, 59860944), (10868, 59078808), (10881, 59008224), (10912, 58840587), (11016, 58285084), (11232, 57164217), (11286, 56890704), (11418, 56233008), (11583, 55431968), (11594, 55379376), (11628, 55217448), (11764, 54579096), (11856, 54155574), (11934, 53801616), (12276, 52302744), (12312, 52149812), (12456, 51546924), (12597, 50969952), (12648, 50764428), (12896, 49788189), (12958, 49549968), (13148, 48833928), (13299, 48279456), (13338, 48138288), (13392, 47944182), (13464, 47687796), (13494, 47581776), (13702, 46859472), (13728, 46770723), (14013, 45819488), (14136, 45420804), (14212, 45177912), (14229, 45123936), (14256, 45038474), (14508, 44256168), (14586, 44019504), (14688, 43713813), (15048, 42668028), (15147, 42389152), (15224, 42174756), (15314, 41926896), (15444, 41573976), (15504, 41413086), (15903, 40374048), (15912, 40351212), (16089, 39907296), (16302, 39385872), (16368, 39227058), (16416, 39112359), (16608, 38660193), (16796, 38227464), (16848, 38109478), (16864, 38073321), (16929, 37927136), (17127, 37488672), (17391, 36919584), (17442, 36811632), (17646, 36386064), (17732, 36209592), (17784, 36103716), (17901, 35867744), (17952, 35765847), (17992, 35686332), (18414, 34868496), (18684, 34364616), (18848, 34065603), (18972, 33842952), (19344, 33192126), (19437, 33033312), (19448, 33014628), (19722, 32555952), (20007, 32092192), (20026, 32061744), (20064, 32001021), (20088, 31962788), (20196, 31791864), (20241, 31721184), (20553, 31239648), (20592, 31180482), (21204, 30280536), (21216, 30263409), (21318, 30118608), (21452, 29930472), (21736, 29539404), (21762, 29504112), (21879, 29346336), (22032, 29142542), (22572, 28445352), (22836, 28116504), (22971, 27951264), (23166, 27715984), (23188, 27689688), (23256, 27608724), (23528, 27289548), (23712, 27077787), (23868, 26900808), (24453, 26257248), (24552, 26151372), (24624, 26074906), (24739, 25953696), (24912, 25773462), (25194, 25484976), (25296, 25382214), (25916, 24774984), (26163, 24541088), (26296, 24416964), (26469, 24257376), (26598, 24139728), (26676, 24069144), (26784, 23972091), (26928, 23843898), (26988, 23790888), (27404, 23429736), (27621, 23245664), (28026, 22909744), (28272, 22710402), (28424, 22588956), (28458, 22561968), (28512, 22519237), (29016, 22128084), (29172, 22009752), (29583, 21703968), (30039, 21374496), (30096, 21334014), (30294, 21194576), (30448, 21087378), (30628, 20963448), (30888, 20786988), (31008, 20706543), (31806, 20187024), (31824, 20175606), (31977, 20079072), (32178, 19953648), (32351, 19846944), (32604, 19692936), (32643, 19669408), (32736, 19613529), (33592, 19113732), (33696, 19054739), (33858, 18963568), (34254, 18744336), (34782, 18459792), (34884, 18405816), (35292, 18193032), (35464, 18104796), (35568, 18051858), (35802, 17933872), (35984, 17843166), (36157, 17757792), (36828, 17434248), (37368, 17182308), (37791, 16989984), (37944, 16921476), (38233, 16793568), (38688, 16596063), (38874, 16516656), (38896, 16507314), (39444, 16277976), (39897, 16093152), (40014, 16046096), (40052, 16030872), (40176, 15981394), (40392, 15895932), (40482, 15860592), (41106, 15619824), (41184, 15590241), (42408, 15140268), (42636, 15059304), (42687, 15041312), (42731, 15025824), (42904, 14965236), (43472, 14769702), (43524, 14752056), (43758, 14673168), (44064, 14571271), (45144, 14222676), (45672, 14058252), (45942, 13975632), (46189, 13900896), (46332, 13857992), (46376, 13844844), (46512, 13804362), (47056, 13644774), (47709, 13458016), (47736, 13450404), (48267, 13302432), (48906, 13128624), (49104, 13075686), (49248, 13037453), (49478, 12976848), (49824, 12886731), (50388, 12742488), (50592, 12691107), (51381, 12496224), (51832, 12387492), (52173, 12306528), (52326, 12270544), (52592, 12208482), (52938, 12128688), (53196, 12069864), (53352, 12034572), (53856, 11921949), (53976, 11895444), (54808, 11714868), (55242, 11622832), (55879, 11490336), (56052, 11454872), (56544, 11355201), (56848, 11294478), (56916, 11280984), (58032, 11064042), (58311, 11011104), (58344, 11004876), (58993, 10883808), (59166, 10851984), (60078, 10687248), (60192, 10667007), (60588, 10597288), (60723, 10573728), (60896, 10543689), (61256, 10481724), (61659, 10413216), (61776, 10393494), (63612, 10093512), (63648, 10087803), (63954, 10039536), (64356, 9976824), (64702, 9923472), (65208, 9846468), (65286, 9834704), (65637, 9782112), (67184, 9556866), (67716, 9481784), (68508, 9372168), (68913, 9317088), (69564, 9229896), (69719, 9209376), (69768, 9202908), (70584, 9096516), (70928, 9052398), (71136, 9025929), (71604, 8966936), (71968, 8921583), (72314, 8878896), (73359, 8752416), (73656, 8717124), (74217, 8651232), (74736, 8591154), (75361, 8519904), (75582, 8494992), (75888, 8460738), (76466, 8396784), (77748, 8258328), (77792, 8253657), (78888, 8138988), (79407, 8085792), (79794, 8046576), (80028, 8023048), (80104, 8015436), (80352, 7990697), (80784, 7947966), (80964, 7930296), (82212, 7809912), (84227, 7623072), (84816, 7570134), (85272, 7529652), (85374, 7520656), (85462, 7512912), (85808, 7482618), (86944, 7384851), (87048, 7376028), (87516, 7336584), (88749, 7234656), (90117, 7124832), (90288, 7111338), (91171, 7042464), (91344, 7029126), (91884, 6987816), (92378, 6950448), (92664, 6928996), (92752, 6922422), (93024, 6902181), (94112, 6822387), (95418, 6729008), (95472, 6725202), (95931, 6693024), (96534, 6651216), (97053, 6615648), (97812, 6564312), (98208, 6537843), (98956, 6488424), (100776, 6371244), (101897, 6301152), (102762, 6248112), (103664, 6193746), (104346, 6153264), (104652, 6135272), (105184, 6104241), (105876, 6064344), (106392, 6034932), (106704, 6017286), (107952, 5947722), (108471, 5919264), (109616, 5857434), (110143, 5829408), (110484, 5811416), (111758, 5745168), (112104, 5727436), (113373, 5663328), (113696, 5647239), (113832, 5640492), (114699, 5597856), (116064, 5532021), (116622, 5505552), (116688, 5502438), (117986, 5441904), (118332, 5425992), (119691, 5364384), (120156, 5343624), (121176, 5298644), (121446, 5286864), (122512, 5240862), (123318, 5206608), (123552, 5196747), (127224, 5046756), (127908, 5019768), (128193, 5008608), (128712, 4988412), (129404, 4961736), (130169, 4932576), (130416, 4923234), (130572, 4917352), (131274, 4891056), (134368, 4778433), (135432, 4740892), (137016, 4686084), (137826, 4658544), (138567, 4633632), (139128, 4614948), (139438, 4604688), (139536, 4601454), (141168, 4548258), (141856, 4526199), (143208, 4483468), (144628, 4439448), (144801, 4434144), (146718, 4376208), (147312, 4358562), (148434, 4325616), (149472, 4295577), (150722, 4259952), (151164, 4247496), (151776, 4230369), (152932, 4198392), (154143, 4165408), (155496, 4129164), (156519, 4102176), (157776, 4069494), (158814, 4042896), (159588, 4023288), (160056, 4011524), (160208, 4007718), (161568, 3973983), (161928, 3965148), (164424, 3904956), (167637, 3830112), (168454, 3811536), (169632, 3785067), (170544, 3764826), (170748, 3760328), (170924, 3756456), (171616, 3741309), (174096, 3688014), (174933, 3670368), (175032, 3668292), (176979, 3627936), (177498, 3617328), (180234, 3562416), (180576, 3555669), (182169, 3524576), (182342, 3521232), (182688, 3514563), (183768, 3493908), (184756, 3475224), (184977, 3471072), (185328, 3464498), (185504, 3461211), (190836, 3364504), (190944, 3362601), (191862, 3346512), (193068, 3325608), (194106, 3307824), (195624, 3282156), (196911, 3260704), (197912, 3244212), (201552, 3185622), (203794, 3150576), (205524, 3124056), (206739, 3105696), (207328, 3096873), (208692, 3076632), (209157, 3069792), (209304, 3067636), (211752, 3032172), (212784, 3017466), (213408, 3008643), (215904, 2973861), (216942, 2959632), (219232, 2928717), (220077, 2917472), (220286, 2914704), (220968, 2905708), (222651, 2883744), (223516, 2872584), (224208, 2863718), (226083, 2839968), (226746, 2831664), (227664, 2820246), (229398, 2798928), (233244, 2752776), (233376, 2751219), (235972, 2720952), (236664, 2712996), (238221, 2695264), (239382, 2682192), (240312, 2671812), (242352, 2649322), (242892, 2643432), (245024, 2620431), (246636, 2603304), (252681, 2541024), (254448, 2523378), (255816, 2509884), (256386, 2504304), (257424, 2494206), (258808, 2480868), (260338, 2466288), (260832, 2461617), (261144, 2458676), (262548, 2445528), (266247, 2411552), (270351, 2374944), (270864, 2370446), (273513, 2347488), (274032, 2343042), (275652, 2329272), (277134, 2316816), (278256, 2307474), (278876, 2302344), (279072, 2300727), (282336, 2274129), (286416, 2241734), (287793, 2231008), (289256, 2219724), (289602, 2217072), (291159, 2205216), (293436, 2188104), (294624, 2179281), (296868, 2162808), (301444, 2129976), (302328, 2123748), (305691, 2100384), (305864, 2099196), (308286, 2082704), (310992, 2064582), (313038, 2051088), (315552, 2034747), (317628, 2021448), (319176, 2011644), (320112, 2005762), (320416, 2003859), (323856, 1982574), (325413, 1973088), (328848, 1952478), (330429, 1943136), (335274, 1915056), (336908, 1905768), (340119, 1887776), (341088, 1882413), (341496, 1880164), (341848, 1878228), (344097, 1865952), (348192, 1844007), (349866, 1835184), (350064, 1834146), (353958, 1813968), (354996, 1808664), (359073, 1788128), (360468, 1781208), (364338, 1762288), (364684, 1760616), (367536, 1746954), (369512, 1737612), (369954, 1735536), (370656, 1732249), (381672, 1682252), (383724, 1673256), (384579, 1669536), (386136, 1662804), (388212, 1653912), (390507, 1644192), (391248, 1641078), (393822, 1630352), (395824, 1622106), (403104, 1592811), (407588, 1575288), (411048, 1562028), (413478, 1552848), (415701, 1544544), (417384, 1538316), (418314, 1534896), (418608, 1533818), (420563, 1526688), (423504, 1516086), (425568, 1508733), (433884, 1479816), (434403, 1478048), (440154, 1458736), (440572, 1457352), (441936, 1452854), (445302, 1441872), (447032, 1436292), (448416, 1431859), (452166, 1419984), (453492, 1415832), (455328, 1410123), (458796, 1399464), (466488, 1376388), (469557, 1367392), (470041, 1365984), (471944, 1360476), (473328, 1356498), (476442, 1347632), (478764, 1341096), (480624, 1335906), (484704, 1324661), (485784, 1321716), (493272, 1301652), (502911, 1276704), (505362, 1270512), (508896, 1261689), (511632, 1254942), (512772, 1252152), (514848, 1247103), (517616, 1240434), (520676, 1233144), (522288, 1229338), (524799, 1223456), (525096, 1222764), (530937, 1209312), (532494, 1205776), (540702, 1187472), (541728, 1185223), (547026, 1173744), (548064, 1171521), (551304, 1164636), (554268, 1158408), (554931, 1157024), (556512, 1153737), (557752, 1151172), (572832, 1120867), (575586, 1115504), (578512, 1109862), (579204, 1108536), (582318, 1102608), (586872, 1094052), (593736, 1081404), (602888, 1064988), (604656, 1061874), (611382, 1050192), (611728, 1049598), (614669, 1044576), (616572, 1041352), (620217, 1035232), (621984, 1032291), (626076, 1025544), (627471, 1023264), (635256, 1010724), (638352, 1005822), (640224, 1002881), (647712, 991287), (650826, 986544), (657696, 976239), (660858, 971568), (667953, 961248), (670548, 957528), (673816, 952884), (678249, 946656), (680238, 943888), (682992, 940082), (683696, 939114), (688194, 932976), (699732, 917592), (700128, 917073), (707916, 906984), (709992, 904332), (718146, 894064), (720936, 890604), (726427, 883872), (728676, 881144), (729368, 880308), (735072, 873477), (739024, 868806), (739908, 867768), (758043, 847008), (763344, 841126), (766909, 837216), (767448, 836628), (769158, 834768), (772272, 831402), (776424, 826956), (781014, 822096), (782496, 820539), (787644, 815176), (791648, 811053)]