5967404904384

素因数分解:

$2^6\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{127}}^1\times {\mathrm{137}}^1$

素因数の和:367

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 28, 32, 33, 36, 37, 38, 42, 44, 48, 56, 57, 63, 64, 66, 72, 74, 76, 77, 84, 88, 96, 99, 111, 112, 114, 121, 126, 127, 132, 133, 137, 144, 148, 152, 154, 168, 171, 176, 192, 198, 209, 222, 224, 228, 231, 242, 252, 254, 259, 264, 266, 274, 288, 296, 304, 308, 333, 336, 342, 352, 363, 381, 396, 399, 407, 411, 418, 444, 448, 456, 462, 484, 504, 508, 518, 528, 532, 548, 576, 592, 608, 616, 627, 666, 672, 684, 693, 703, 704, 726, 762, 777, 792, 798, 814, 822, 836, 847, 888, 889, 912, 924, 959, 968, 1008, 1016, 1036, 1056, 1064, 1089, 1096, 1143, 1184, 1197, 1216, 1221, 1232, 1233, 1254, 1332, 1344, 1368, 1386, 1397, 1406, 1452, 1463, 1507, 1524, 1554, 1584, 1596, 1628, 1644, 1672, 1694, 1776, 1778, 1824, 1848, 1881, 1918, 1936, 2016, 2032, 2072, 2109, 2112, 2128, 2178, 2192, 2286, 2299, 2331, 2368, 2394, 2413, 2442, 2464, 2466, 2508, 2541, 2603, 2664, 2667, 2736, 2772, 2794, 2812, 2849, 2877, 2904, 2926, 3014, 3048, 3108, 3168, 3192, 3256, 3288, 3344, 3388, 3552, 3556, 3648, 3663, 3696, 3762, 3836, 3872, 4032, 4064, 4144, 4191, 4218, 4256, 4356, 4384, 4389, 4477, 4521, 4572, 4598, 4662, 4699, 4788, 4826, 4884, 4921, 4928, 4932, 5016, 5069, 5082, 5206, 5328, 5334, 5472, 5544, 5588, 5624, 5698, 5754, 5808, 5852, 6028, 6096, 6216, 6327, 6336, 6384, 6512, 6576, 6688, 6776, 6897, 7104, 7112, 7239, 7326, 7392, 7524, 7623, 7672, 7733, 7744, 7809, 8001, 8128, 8288, 8382, 8436, 8512, 8547, 8631, 8712, 8768, 8778, 8954, 9042, 9144, 9196, 9324, 9398, 9576, 9652, 9768, 9779, 9842, 9864, 10032, 10138, 10164, 10412, 10549, 10656, 10668, 10944, 11088, 11176, 11248, 11396, 11508, 11616, 11704, 12056, 12192, 12432, 12573, 12654, 12768, 13024, 13152, 13167, 13376, 13431, 13552, 13563, 13794, 14097, 14224, 14478, 14652, 14763, 14784, 15048, 15207, 15246, 15344, 15367, 15466, 15618, 16002, 16093, 16576, 16577, 16764, 16872, 16891, 17094, 17262, 17399, 17424, 17556, 17908, 18084, 18221, 18288, 18392, 18648, 18796, 19152, 19304, 19536, 19558, 19684, 19728, 20064, 20276, 20328, 20691, 20824, 21098, 21312, 21336, 21717, 22176, 22352, 22496, 22792, 23016, 23199, 23232, 23408, 23427, 24112, 24384, 24864, 25146, 25308, 25536, 25641, 26048, 26304, 26334, 26543, 26862, 27104, 27126, 27588, 28194, 28448, 28633, 28956, 29304, 29337, 29526, 30096, 30414, 30492, 30688, 30734, 30932, 31236, 31339, 31647, 32004, 32186, 32893, 33154, 33528, 33744, 33782, 34188, 34524, 34798, 34848, 35112, 35483, 35816, 36168, 36442, 36576, 36784, 37296, 37592, 38304, 38608, 39072, 39116, 39368, 39456, 40128, 40293, 40552, 40656, 41382, 41648, 42196, 42291, 42672, 43434, 44289, 44352, 44704, 44992, 45584, 45621, 46032, 46101, 46398, 46816, 46854, 48224, 48279, 49728, 49731, 50292, 50616, 50673, 51282, 51689, 52197, 52668, 53086, 53724, 54131, 54208, 54252, 54663, 55176, 55759, 56388, 56896, 57266, 57912, 58608, 58674, 59052, 60192, 60828, 60984, 61376, 61468, 61864, 62472, 62678, 63294, 64008, 64372, 65786, 66308, 67056, 67488, 67564, 68376, 69048, 69596, 69597, 69696, 70224, 70966, 71632, 72336, 72884, 73152, 73568, 74592, 75184, 76608, 77216, 78144, 78232, 78736, 78912, 79629, 80586, 81104, 81312, 82764, 83296, 84392, 84582, 85063, 85344, 85899, 86868, 88011, 88578, 89281, 89408, 91168, 91242, 92064, 92202, 92796, 93632, 93708, 94017, 94941, 96311, 96448, 96558, 98679, 99462, 100584, 101232, 101346, 102564, 103378, 104394, 105336, 106172, 106449, 107448, 107569, 108262, 108504, 109326, 110352, 111518, 112776, 114532, 115824, 116039, 117216, 117348, 118104, 120384, 121656, 121793, 121968, 122936, 123728, 124944, 125356, 126588, 128016, 128744, 131572, 132616, 134112, 134976, 135128, 136752, 138096, 138303, 139192, 139194, 140448, 141932, 143264, 144672, 144837, 145768, 147136, 149184, 149193, 150368, 152019, 154432, 155067, 156464, 156591, 157472, 159258, 161172, 162208, 162393, 162624, 163989, 165528, 166592, 167277, 168784, 169164, 170126, 170688, 171798, 173736, 176022, 177156, 178562, 182336, 182484, 184128, 184404, 185592, 185801, 187416, 188034, 189882, 191389, 192622, 193116, 197358, 198924, 200431, 201168, 202464, 202692, 205128, 206756, 208788, 210672, 212344, 212898, 214896, 215138, 216524, 217008, 218652, 220704, 223036, 225552, 229064, 231648, 232078, 234432, 234696, 236208, 238887, 243312, 243586, 243936, 245872, 247456, 249888, 250712, 253176, 255189, 256032, 257488, 257697, 263144, 265232, 267843, 268224, 270256, 273504, 276192, 276606, 278384, 278388, 280896, 282051, 283864, 286528, 288933, 289344, 289674, 291536, 291973, 296037, 298386, 300736, 304038, 310134, 312928, 313182, 314944, 314963, 318516, 319347, 322344, 322707, 324416, 324786, 327978, 330581, 331056, 334554, 337568, 338328, 340252, 343596, 347472, 348117, 352044, 354312, 357124, 361823, 364968, 365379, 368808, 371184, 371602, 374832, 376068, 379764, 382778, 385244, 386232, 390313, 394716, 397848, 400862, 402336, 404928, 405384, 410256, 413512, 417576, 421344, 424688, 425796, 429792, 430276, 433048, 434016, 437304, 441408, 446072, 451104, 458128, 463296, 464156, 465201, 469392, 472416, 477774, 486624, 487172, 487179, 487872, 491744, 494912, 499776, 501424, 501831, 506352, 510378, 512064, 514976, 515394, 526288, 530464, 535686, 540512, 547008, 552384, 553212, 556768, 556776, 557403, 564102, 567728, 568579, 574167, 577866, 579348, 583072, 583946, 592074, 595441, 596772, 601293, 608076, 613349, 620268, 624967, 625856, 626364, 629926, 637032, 638694, 643763, 644688, 645414, 649572, 655956, 661162, 662112, 669108, 674177, 675136, 676656, 680504, 687192, 694944, 696234, 704088, 708624, 714248, 723646, 729936, 730758, 737616, 742368, 743204, 749664, 752136, 759528, 765556, 765567, 770488, 772464, 780626, 789432, 795696, 801724, 803529, 804672, 810768, 820512, 827024, 835152, 842688, 849376, 851592, 859584, 860552, 866096, 866799, 868032, 874608, 875919, 892144, 902208, 916256, 928312, 930402, 938784, 944832, 944889, 955548, 968121, 973248, 974344, 974358, 982091, 983488, 991743, 1002848, 1003662, 1012704, 1020756, 1029952, 1030788, 1044351, 1052576, 1059421, 1060928, 1071372, 1081024, 1085469, 1096137, 1106424, 1113536, 1113552, 1114806, 1128204, 1135456, 1137158, 1148334, 1155732, 1158696, 1166144, 1167892, 1170939, 1184148, 1190882, 1193544, 1202586, 1216152, 1226698, 1240536, 1249934, 1252728, 1259852, 1274064, 1277388, 1287526, 1289376, 1290828, 1299144, 1311912, 1322324, 1324224, 1338216, 1339723, 1348354, 1353312, 1361008, 1374384, 1389888, 1392468, 1408176, 1417248, 1428496, 1447292, 1459872, 1461516, 1475232, 1484736, 1486408, 1499328, 1504272, 1519056, 1531112, 1531134, 1540976, 1544928, 1561252, 1578864, 1591392, 1603448, 1607058, 1621536, 1641024, 1654048, 1670304, 1672209, 1698752, 1703184, 1705737, 1721104, 1722501, 1732192, 1733598, 1749216, 1751838, 1784288, 1786323, 1803879, 1832512, 1840047, 1856624, 1860804, 1874901, 1877568, 1889778, 1911096, 1931289, 1936242, 1948688, 1948716, 1964182, 1983486, 2005696, 2007324, 2022531, 2025408, 2041512, 2043811, 2061576, 2088702, 2105152, 2105279, 2118842, 2142744, 2170938, 2192274, 2204741, 2212848, 2227104, 2229612, 2256408, 2270912, 2274316, 2296668, 2311464, 2314067, 2317392, 2335784, 2341878, 2368296, 2381764, 2387088, 2405172, 2432304, 2453396, 2481072, 2499868, 2505456, 2519704, 2548128, 2554776, 2575052, 2578752, 2581656, 2598288, 2623824, 2627757, 2644648, 2676432, 2679446, 2696708, 2706624, 2722016, 2748768, 2784936, 2816352, 2834496, 2834667, 2856992, 2894584, 2919744, 2923032, 2946273, 2950464, 2972816, 2975229, 3008544, 3038112, 3062224, 3062268, 3081952, 3089856, 3122504, 3157728, 3178263, 3182784, 3206896, 3214116, 3243072, 3256407, 3308096, 3340608, 3344418, 3406368, 3411474, 3442208, 3445002, 3464384, 3467196, 3498432, 3503676, 3512817, 3568576, 3572646, 3607758, 3636391, 3680094, 3713248, 3721608, 3749802, 3779556, 3822192, 3862578, 3872484, 3897376, 3897432, 3928364, 3966972, 3980053, 4014648, 4019169, 4045062, 4083024, 4087622, 4123152, 4177404, 4210558, 4237684, 4285488, 4293443, 4341876, 4384548, 4409482, 4425696, 4454208, 4459224, 4506341, 4512816, 4548632, 4593336, 4622928, 4628134, 4634784, 4671568, 4683756, 4736592, 4763528, 4774176, 4810344, 4864608, 4906792, 4962144, 4999736, 5010912, 5039408, 5096256, 5109552, 5117211, 5150104, 5163312, 5196576, 5247648, 5255514, 5289296, 5352864, 5358892, 5358969, 5393416, 5444032, 5497536, 5520141, 5569872, 5624703, 5632704, 5669334, 5713984, 5789168, 5793867, 5846064, 5892546, 5945632, 5950458, 6017088, 6067593, 6076224, 6124448, 6124536, 6131433, 6163904, 6245008, 6315456, 6315837, 6356526, 6413792, 6428232, 6512814, 6614223, 6688836, 6812736, 6822948, 6874637, 6884416, 6890004, 6934392, 6942201, 7007352, 7025634, 7081393, 7145292, 7215516, 7272782, 7360188, 7415947, 7426496, 7443216, 7499604, 7559112, 7644384, 7725156, 7744968, 7794752, 7794864, 7856728, 7933944, 7960106, 8029296, 8038338, 8090124, 8166048, 8175244, 8246304, 8354808, 8421116, 8475368, 8570976, 8586886, 8683752, 8769096, 8818964, 8838819, 8851392, 8918448, 9012682, 9025632, 9097264, 9186672, 9245856, 9256268, 9269568, 9343136, 9367512, 9473184, 9527056, 9534789, 9548352, 9620688, 9729216, 9813584, 9924288, 9999472, 10021824, 10078816, 10219104, 10234422, 10300208, 10326624, 10393152, 10495296, 10511028, 10578592, 10705728, 10717784, 10717938, 10786832, 10803001, 10909173, 11040282, 11139744, 11249406, 11338668, 11578336, 11587734, 11653631, 11692128, 11785092, 11891264, 11900916, 11940159, 12057507, 12135186, 12231497, 12248896, 12249072, 12262866, 12490016, 12631674, 12713052, 12827584, 12856464, 12880329, 13025628, 13228446, 13377672, 13519023, 13645896, 13749274, 13780008, 13868784, 13884402, 14014704, 14051268, 14162786, 14290584, 14431032, 14545564, 14720376, 14736953, 14831894, 14886432, 14999208, 15118224, 15288768, 15450312, 15489936, 15589728, 15713456, 15867888, 15920212, 16058592, 16076676, 16180248, 16332096, 16350488, 16492608, 16709616, 16842232, 16950736, 17141952, 17173772, 17367504, 17538192, 17637928, 17677638, 17836896, 18025364, 18051264, 18194528, 18373344, 18394299, 18491712, 18512536, 18686272, 18735024, 18946368, 18947511, 19054112, 19069578, 19241376, 19627168, 19842669, 19998944, 20157632, 20438208, 20468844, 20600416, 20623911, 20653248, 20826603, 21022056, 21157184, 21244179, 21435568, 21435876, 21573664, 21606002, 21818346, 22080564, 22247841, 22279488, 22498812, 22677336, 23156672, 23175468, 23307262, 23384256, 23570184, 23801832, 23880318, 24115014, 24270372, 24462994, 24498144, 24525732, 24980032, 25263348, 25426104, 25454737, 25712928, 25760658, 26051256, 26456892, 26755344, 27038046, 27291792, 27498548, 27560016, 27737568, 27768804, 28029408, 28102536, 28325572, 28581168, 28862064, 29091128, 29440752, 29473906, 29663788, 29772864, 29998416, 30236448, 30900624, 30979872, 31179456, 31426912, 31735776, 31840424, 32117184, 32153352, 32360496, 32409003, 32700976, 32727519, 33419232, 33684464, 33901472, 34347544, 34735008, 34960893, 35076384, 35275856, 35355276, 35673792, 35820477, 36050728, 36389056, 36694491, 36746688, 36788598, 37025072, 37470048, 37895022, 38108224, 38139156, 38482752, 38640987, 39254336, 39685338, 39997888, 40000301, 40557069, 40937688, 41200832, 41247822, 41653206, 42044112, 42488358, 42871136, 42871752, 43147328, 43212004, 43636692, 44161128, 44210859, 44495682, 44997624, 45354672, 46350936, 46614524, 47140368, 47603664, 47760636, 48230028, 48540744, 48925988, 48996288, 49051464, 49569751, 50526696, 50852208, 50909474, 51425856, 51521316, 52102512, 52913784, 53510688, 54076092, 54583584, 54997096, 55120032, 55475136, 55537608, 56058816, 56205072, 56651144, 57162336, 57724128, 58182256, 58881504, 58947812, 59327576, 59996832, 60472896, 61801248, 61871733, 61959744, 62853824, 63471552, 63680848, 63732537, 64306704, 64720992, 64818006, 65401952, 65455038, 66743523, 66838464, 67368928, 67802944, 68695088, 69470016, 69921786, 70152768, 70551712, 70710552, 71640954, 72101456, 73388982, 73577196, 74050144, 74940096, 75621007, 75790044, 76278312, 76364211, 77281974, 77895323, 79370676, 80000602, 81114138, 81575417, 81875376, 82495644, 83306412, 84088224, 84976716, 85620479, 85742272, 85743504, 86424008, 87273384, 88322256, 88421718, 88991364, 89995248, 90709344, 92701872, 93229048, 94280736, 95207328, 95521272, 96460056, 97081488, 97227009, 97851976, 98102928, 99139502, 101053392, 101704416, 101818948, 103042632, 104205024, 104882679, 105827568, 107021376, 108152184, 109167168, 109994192, 110083473, 110240064, 111075216, 112410144, 113302288, 114324672, 115448256, 116364512, 117763008, 117895624, 118655152, 119993664, 120000903, 123602496, 123743466, 127361696, 127465074, 128613408, 129441984, 129636012, 130803904, 130910076, 132632577, 133487046, 134546467, 134737856, 137390176, 139843572, 141103424, 141421104, 143281908, 144202912, 146777964, 147154392, 148100288, 148709253, 151242014, 151580088, 152556624, 152728422, 154563948, 155790646, 158741352, 160001204, 162228276, 163150834, 163750752, 164991288, 166612824, 168176448, 169953432, 171240958, 171487008, 172848016, 174546768, 176644512, 176843436, 177982728, 179990496, 181418688, 185403744, 186458096, 188561472, 190414656, 191042544, 192920112, 194162976, 194454018, 195703952, 196205856, 198279004, 202106784, 203408832, 203637896, 206085264, 208410048, 209765358, 211655136, 216304368, 219988384, 220166946, 222150432, 224820288, 226604576, 226863021, 229092633, 232729024, 233685969, 235791248, 237310304, 240001806, 244726251, 247486932, 254723392, 254930148, 256861437, 257226816, 259272024, 261820152, 265265154, 266974092, 269092934, 274780352, 279687144, 280002107, 282842208, 286563816, 288405824, 293555928, 294308784, 297418506, 302484028, 303160176, 305113248, 305456844, 309127896, 311581292, 317482704, 320002408, 324456552, 326301668, 327501504, 329982576, 333225648, 339906864, 342481916, 342974016, 345696032, 349093536, 353289024, 353686872, 355965456, 359980992, 360002709, 370807488, 372916192, 382085088, 385840224, 388325952, 388908036, 391407904, 392411712, 396558008, 403639401, 404213568, 407275792, 412170528, 419530716, 423310272, 432608736, 439976768, 440333892, 444300864, 446127759, 453209152, 453726042, 458185266, 467371938, 471582496, 474620608, 480003612, 489452502, 494973864, 509860296, 513722874, 518544048, 523640304, 530530308, 533948184, 538185868, 545267261, 559374288, 560004214, 565684416, 573127632, 587111856, 588617568, 594837012, 604968056, 606320352, 610226496, 610913688, 618255792, 623162584, 634965408, 640004816, 648913104, 652603336, 659965152, 666451296, 679813728, 680589063, 684963832, 691392064, 698187072, 701057907, 707373744, 711930912, 720005418, 734178753, 745832384, 764170176, 770584311, 771680448, 777816072, 782815808, 793116016, 807278802, 814551584, 824341056, 839061432, 840006321, 865217472, 880667784, 892255518, 907452084, 916370532, 934743876, 941825269, 943164992, 960007224, 978905004, 989947728, 1019720592, 1027445748, 1037088096, 1047280608, 1061060616, 1067896368, 1076371736, 1090534522, 1118748576, 1120008428, 1146255264, 1174223712, 1177235136, 1189674024, 1209936112, 1210918203, 1212640704, 1221827376, 1236511584, 1246325168, 1269930816, 1280009632, 1297826208, 1305206672, 1319930304, 1332902592, 1359627456, 1361178126, 1369927664, 1402115814, 1414747488, 1423861824, 1440010836, 1468357506, 1480011137, 1541168622, 1555632144, 1586232032, 1614557604, 1629103168, 1635801783, 1678122864, 1680012642, 1761335568, 1784511036, 1814904168, 1832741064, 1869487752, 1883650538, 1920014448, 1957810008, 1979895456, 2039441184, 2054891496, 2074176192, 2094561216, 2122121232, 2135792736, 2152743472, 2181069044, 2237497152, 2240016856, 2292510528, 2348447424, 2379348048, 2419872224, 2421836406, 2443654752, 2473023168, 2492650336, 2520018963, 2560019264, 2595652416, 2610413344, 2722356252, 2739855328, 2804231628, 2825475807, 2829494976, 2880021672, 2936715012, 2960022274, 3082337244, 3111264288, 3172464064, 3229115208, 3271603566, 3356245728, 3360025284, 3522671136, 3569022072, 3629808336, 3665482128, 3738975504, 3767301076, 3840028896, 3915620016, 3959790912, 4078882368, 4109782992, 4244242464, 4271585472, 4305486944, 4362138088, 4440033411, 4480033712, 4758696096, 4839744448, 4843672812, 4887309504, 4907405349, 4985300672, 5040037926, 5220826688, 5444712504, 5479710656, 5608463256, 5650951614, 5760043344, 5873430024, 5920044548, 6164674488, 6222528576, 6458230416, 6543207132, 6712491456, 6720050568, 7045342272, 7138044144, 7259616672, 7330964256, 7477951008, 7534602152, 7680057792, 7831240032, 8219565984, 8476427421, 8488484928, 8610973888, 8724276176, 8880066822, 8960067424, 9517392192, 9687345624, 9814810698, 10080075852, 10360077959, 10889425008, 11216926512, 11301903228, 11520086688, 11746860048, 11840089096, 12329348976, 12916460832, 13086414264, 13320100233, 13440101136, 14276088288, 14519233344, 14661928512, 14955902016, 15069204304, 15662480064, 16439131968, 16952854842, 17448552352, 17760133644, 17920134848, 19374691248, 19629621396, 20160151704, 20720155918, 21778850016, 22433853024, 22603806456, 23040173376, 23493720096, 23680178192, 24658697952, 25832921664, 26172828528, 26640200466, 26880202272, 28552176576, 30138408608, 31080233877, 33905709684, 34897104704, 35520267288, 38749382496, 39259242792, 40320303408, 41440311836, 43557700032, 44867706048, 45207612912, 46987440192, 47360356384, 49317395904, 52345657056, 53280400932, 53760404544, 60276817216, 62160467754, 67811419368, 71040534576, 77498764992, 78518485584, 80640606816, 82880623672, 90415225824, 93240701631, 94720712768, 104691314112, 106560801864, 124320935508, 135622838736, 142081069152, 157036971168, 161281213632, 165761247344, 180830451648, 186481403262, 213121603728, 248641871016, 271245677472, 284162138304, 314073942336, 331522494688, 372962806524, 426243207456, 497283742032, 542491354944, 663044989376, 745925613048, 852486414912, 994567484064, 1491851226096, 1989134968128, 2983702452192, 5967404904384]

約数ペア:

[(1, 5967404904384), (2, 2983702452192), (3, 1989134968128), (4, 1491851226096), (6, 994567484064), (7, 852486414912), (8, 745925613048), (9, 663044989376), (11, 542491354944), (12, 497283742032), (14, 426243207456), (16, 372962806524), (18, 331522494688), (19, 314073942336), (21, 284162138304), (22, 271245677472), (24, 248641871016), (28, 213121603728), (32, 186481403262), (33, 180830451648), (36, 165761247344), (37, 161281213632), (38, 157036971168), (42, 142081069152), (44, 135622838736), (48, 124320935508), (56, 106560801864), (57, 104691314112), (63, 94720712768), (64, 93240701631), (66, 90415225824), (72, 82880623672), (74, 80640606816), (76, 78518485584), (77, 77498764992), (84, 71040534576), (88, 67811419368), (96, 62160467754), (99, 60276817216), (111, 53760404544), (112, 53280400932), (114, 52345657056), (121, 49317395904), (126, 47360356384), (127, 46987440192), (132, 45207612912), (133, 44867706048), (137, 43557700032), (144, 41440311836), (148, 40320303408), (152, 39259242792), (154, 38749382496), (168, 35520267288), (171, 34897104704), (176, 33905709684), (192, 31080233877), (198, 30138408608), (209, 28552176576), (222, 26880202272), (224, 26640200466), (228, 26172828528), (231, 25832921664), (242, 24658697952), (252, 23680178192), (254, 23493720096), (259, 23040173376), (264, 22603806456), (266, 22433853024), (274, 21778850016), (288, 20720155918), (296, 20160151704), (304, 19629621396), (308, 19374691248), (333, 17920134848), (336, 17760133644), (342, 17448552352), (352, 16952854842), (363, 16439131968), (381, 15662480064), (396, 15069204304), (399, 14955902016), (407, 14661928512), (411, 14519233344), (418, 14276088288), (444, 13440101136), (448, 13320100233), (456, 13086414264), (462, 12916460832), (484, 12329348976), (504, 11840089096), (508, 11746860048), (518, 11520086688), (528, 11301903228), (532, 11216926512), (548, 10889425008), (576, 10360077959), (592, 10080075852), (608, 9814810698), (616, 9687345624), (627, 9517392192), (666, 8960067424), (672, 8880066822), (684, 8724276176), (693, 8610973888), (703, 8488484928), (704, 8476427421), (726, 8219565984), (762, 7831240032), (777, 7680057792), (792, 7534602152), (798, 7477951008), (814, 7330964256), (822, 7259616672), (836, 7138044144), (847, 7045342272), (888, 6720050568), (889, 6712491456), (912, 6543207132), (924, 6458230416), (959, 6222528576), (968, 6164674488), (1008, 5920044548), (1016, 5873430024), (1036, 5760043344), (1056, 5650951614), (1064, 5608463256), (1089, 5479710656), (1096, 5444712504), (1143, 5220826688), (1184, 5040037926), (1197, 4985300672), (1216, 4907405349), (1221, 4887309504), (1232, 4843672812), (1233, 4839744448), (1254, 4758696096), (1332, 4480033712), (1344, 4440033411), (1368, 4362138088), (1386, 4305486944), (1397, 4271585472), (1406, 4244242464), (1452, 4109782992), (1463, 4078882368), (1507, 3959790912), (1524, 3915620016), (1554, 3840028896), (1584, 3767301076), (1596, 3738975504), (1628, 3665482128), (1644, 3629808336), (1672, 3569022072), (1694, 3522671136), (1776, 3360025284), (1778, 3356245728), (1824, 3271603566), (1848, 3229115208), (1881, 3172464064), (1918, 3111264288), (1936, 3082337244), (2016, 2960022274), (2032, 2936715012), (2072, 2880021672), (2109, 2829494976), (2112, 2825475807), (2128, 2804231628), (2178, 2739855328), (2192, 2722356252), (2286, 2610413344), (2299, 2595652416), (2331, 2560019264), (2368, 2520018963), (2394, 2492650336), (2413, 2473023168), (2442, 2443654752), (2464, 2421836406), (2466, 2419872224), (2508, 2379348048), (2541, 2348447424), (2603, 2292510528), (2664, 2240016856), (2667, 2237497152), (2736, 2181069044), (2772, 2152743472), (2794, 2135792736), (2812, 2122121232), (2849, 2094561216), (2877, 2074176192), (2904, 2054891496), (2926, 2039441184), (3014, 1979895456), (3048, 1957810008), (3108, 1920014448), (3168, 1883650538), (3192, 1869487752), (3256, 1832741064), (3288, 1814904168), (3344, 1784511036), (3388, 1761335568), (3552, 1680012642), (3556, 1678122864), (3648, 1635801783), (3663, 1629103168), (3696, 1614557604), (3762, 1586232032), (3836, 1555632144), (3872, 1541168622), (4032, 1480011137), (4064, 1468357506), (4144, 1440010836), (4191, 1423861824), (4218, 1414747488), (4256, 1402115814), (4356, 1369927664), (4384, 1361178126), (4389, 1359627456), (4477, 1332902592), (4521, 1319930304), (4572, 1305206672), (4598, 1297826208), (4662, 1280009632), (4699, 1269930816), (4788, 1246325168), (4826, 1236511584), (4884, 1221827376), (4921, 1212640704), (4928, 1210918203), (4932, 1209936112), (5016, 1189674024), (5069, 1177235136), (5082, 1174223712), (5206, 1146255264), (5328, 1120008428), (5334, 1118748576), (5472, 1090534522), (5544, 1076371736), (5588, 1067896368), (5624, 1061060616), (5698, 1047280608), (5754, 1037088096), (5808, 1027445748), (5852, 1019720592), (6028, 989947728), (6096, 978905004), (6216, 960007224), (6327, 943164992), (6336, 941825269), (6384, 934743876), (6512, 916370532), (6576, 907452084), (6688, 892255518), (6776, 880667784), (6897, 865217472), (7104, 840006321), (7112, 839061432), (7239, 824341056), (7326, 814551584), (7392, 807278802), (7524, 793116016), (7623, 782815808), (7672, 777816072), (7733, 771680448), (7744, 770584311), (7809, 764170176), (8001, 745832384), (8128, 734178753), (8288, 720005418), (8382, 711930912), (8436, 707373744), (8512, 701057907), (8547, 698187072), (8631, 691392064), (8712, 684963832), (8768, 680589063), (8778, 679813728), (8954, 666451296), (9042, 659965152), (9144, 652603336), (9196, 648913104), (9324, 640004816), (9398, 634965408), (9576, 623162584), (9652, 618255792), (9768, 610913688), (9779, 610226496), (9842, 606320352), (9864, 604968056), (10032, 594837012), (10138, 588617568), (10164, 587111856), (10412, 573127632), (10549, 565684416), (10656, 560004214), (10668, 559374288), (10944, 545267261), (11088, 538185868), (11176, 533948184), (11248, 530530308), (11396, 523640304), (11508, 518544048), (11616, 513722874), (11704, 509860296), (12056, 494973864), (12192, 489452502), (12432, 480003612), (12573, 474620608), (12654, 471582496), (12768, 467371938), (13024, 458185266), (13152, 453726042), (13167, 453209152), (13376, 446127759), (13431, 444300864), (13552, 440333892), (13563, 439976768), (13794, 432608736), (14097, 423310272), (14224, 419530716), (14478, 412170528), (14652, 407275792), (14763, 404213568), (14784, 403639401), (15048, 396558008), (15207, 392411712), (15246, 391407904), (15344, 388908036), (15367, 388325952), (15466, 385840224), (15618, 382085088), (16002, 372916192), (16093, 370807488), (16576, 360002709), (16577, 359980992), (16764, 355965456), (16872, 353686872), (16891, 353289024), (17094, 349093536), (17262, 345696032), (17399, 342974016), (17424, 342481916), (17556, 339906864), (17908, 333225648), (18084, 329982576), (18221, 327501504), (18288, 326301668), (18392, 324456552), (18648, 320002408), (18796, 317482704), (19152, 311581292), (19304, 309127896), (19536, 305456844), (19558, 305113248), (19684, 303160176), (19728, 302484028), (20064, 297418506), (20276, 294308784), (20328, 293555928), (20691, 288405824), (20824, 286563816), (21098, 282842208), (21312, 280002107), (21336, 279687144), (21717, 274780352), (22176, 269092934), (22352, 266974092), (22496, 265265154), (22792, 261820152), (23016, 259272024), (23199, 257226816), (23232, 256861437), (23408, 254930148), (23427, 254723392), (24112, 247486932), (24384, 244726251), (24864, 240001806), (25146, 237310304), (25308, 235791248), (25536, 233685969), (25641, 232729024), (26048, 229092633), (26304, 226863021), (26334, 226604576), (26543, 224820288), (26862, 222150432), (27104, 220166946), (27126, 219988384), (27588, 216304368), (28194, 211655136), (28448, 209765358), (28633, 208410048), (28956, 206085264), (29304, 203637896), (29337, 203408832), (29526, 202106784), (30096, 198279004), (30414, 196205856), (30492, 195703952), (30688, 194454018), (30734, 194162976), (30932, 192920112), (31236, 191042544), (31339, 190414656), (31647, 188561472), (32004, 186458096), (32186, 185403744), (32893, 181418688), (33154, 179990496), (33528, 177982728), (33744, 176843436), (33782, 176644512), (34188, 174546768), (34524, 172848016), (34798, 171487008), (34848, 171240958), (35112, 169953432), (35483, 168176448), (35816, 166612824), (36168, 164991288), (36442, 163750752), (36576, 163150834), (36784, 162228276), (37296, 160001204), (37592, 158741352), (38304, 155790646), (38608, 154563948), (39072, 152728422), (39116, 152556624), (39368, 151580088), (39456, 151242014), (40128, 148709253), (40293, 148100288), (40552, 147154392), (40656, 146777964), (41382, 144202912), (41648, 143281908), (42196, 141421104), (42291, 141103424), (42672, 139843572), (43434, 137390176), (44289, 134737856), (44352, 134546467), (44704, 133487046), (44992, 132632577), (45584, 130910076), (45621, 130803904), (46032, 129636012), (46101, 129441984), (46398, 128613408), (46816, 127465074), (46854, 127361696), (48224, 123743466), (48279, 123602496), (49728, 120000903), (49731, 119993664), (50292, 118655152), (50616, 117895624), (50673, 117763008), (51282, 116364512), (51689, 115448256), (52197, 114324672), (52668, 113302288), (53086, 112410144), (53724, 111075216), (54131, 110240064), (54208, 110083473), (54252, 109994192), (54663, 109167168), (55176, 108152184), (55759, 107021376), (56388, 105827568), (56896, 104882679), (57266, 104205024), (57912, 103042632), (58608, 101818948), (58674, 101704416), (59052, 101053392), (60192, 99139502), (60828, 98102928), (60984, 97851976), (61376, 97227009), (61468, 97081488), (61864, 96460056), (62472, 95521272), (62678, 95207328), (63294, 94280736), (64008, 93229048), (64372, 92701872), (65786, 90709344), (66308, 89995248), (67056, 88991364), (67488, 88421718), (67564, 88322256), (68376, 87273384), (69048, 86424008), (69596, 85743504), (69597, 85742272), (69696, 85620479), (70224, 84976716), (70966, 84088224), (71632, 83306412), (72336, 82495644), (72884, 81875376), (73152, 81575417), (73568, 81114138), (74592, 80000602), (75184, 79370676), (76608, 77895323), (77216, 77281974), (78144, 76364211), (78232, 76278312), (78736, 75790044), (78912, 75621007), (79629, 74940096), (80586, 74050144), (81104, 73577196), (81312, 73388982), (82764, 72101456), (83296, 71640954), (84392, 70710552), (84582, 70551712), (85063, 70152768), (85344, 69921786), (85899, 69470016), (86868, 68695088), (88011, 67802944), (88578, 67368928), (89281, 66838464), (89408, 66743523), (91168, 65455038), (91242, 65401952), (92064, 64818006), (92202, 64720992), (92796, 64306704), (93632, 63732537), (93708, 63680848), (94017, 63471552), (94941, 62853824), (96311, 61959744), (96448, 61871733), (96558, 61801248), (98679, 60472896), (99462, 59996832), (100584, 59327576), (101232, 58947812), (101346, 58881504), (102564, 58182256), (103378, 57724128), (104394, 57162336), (105336, 56651144), (106172, 56205072), (106449, 56058816), (107448, 55537608), (107569, 55475136), (108262, 55120032), (108504, 54997096), (109326, 54583584), (110352, 54076092), (111518, 53510688), (112776, 52913784), (114532, 52102512), (115824, 51521316), (116039, 51425856), (117216, 50909474), (117348, 50852208), (118104, 50526696), (120384, 49569751), (121656, 49051464), (121793, 48996288), (121968, 48925988), (122936, 48540744), (123728, 48230028), (124944, 47760636), (125356, 47603664), (126588, 47140368), (128016, 46614524), (128744, 46350936), (131572, 45354672), (132616, 44997624), (134112, 44495682), (134976, 44210859), (135128, 44161128), (136752, 43636692), (138096, 43212004), (138303, 43147328), (139192, 42871752), (139194, 42871136), (140448, 42488358), (141932, 42044112), (143264, 41653206), (144672, 41247822), (144837, 41200832), (145768, 40937688), (147136, 40557069), (149184, 40000301), (149193, 39997888), (150368, 39685338), (152019, 39254336), (154432, 38640987), (155067, 38482752), (156464, 38139156), (156591, 38108224), (157472, 37895022), (159258, 37470048), (161172, 37025072), (162208, 36788598), (162393, 36746688), (162624, 36694491), (163989, 36389056), (165528, 36050728), (166592, 35820477), (167277, 35673792), (168784, 35355276), (169164, 35275856), (170126, 35076384), (170688, 34960893), (171798, 34735008), (173736, 34347544), (176022, 33901472), (177156, 33684464), (178562, 33419232), (182336, 32727519), (182484, 32700976), (184128, 32409003), (184404, 32360496), (185592, 32153352), (185801, 32117184), (187416, 31840424), (188034, 31735776), (189882, 31426912), (191389, 31179456), (192622, 30979872), (193116, 30900624), (197358, 30236448), (198924, 29998416), (200431, 29772864), (201168, 29663788), (202464, 29473906), (202692, 29440752), (205128, 29091128), (206756, 28862064), (208788, 28581168), (210672, 28325572), (212344, 28102536), (212898, 28029408), (214896, 27768804), (215138, 27737568), (216524, 27560016), (217008, 27498548), (218652, 27291792), (220704, 27038046), (223036, 26755344), (225552, 26456892), (229064, 26051256), (231648, 25760658), (232078, 25712928), (234432, 25454737), (234696, 25426104), (236208, 25263348), (238887, 24980032), (243312, 24525732), (243586, 24498144), (243936, 24462994), (245872, 24270372), (247456, 24115014), (249888, 23880318), (250712, 23801832), (253176, 23570184), (255189, 23384256), (256032, 23307262), (257488, 23175468), (257697, 23156672), (263144, 22677336), (265232, 22498812), (267843, 22279488), (268224, 22247841), (270256, 22080564), (273504, 21818346), (276192, 21606002), (276606, 21573664), (278384, 21435876), (278388, 21435568), (280896, 21244179), (282051, 21157184), (283864, 21022056), (286528, 20826603), (288933, 20653248), (289344, 20623911), (289674, 20600416), (291536, 20468844), (291973, 20438208), (296037, 20157632), (298386, 19998944), (300736, 19842669), (304038, 19627168), (310134, 19241376), (312928, 19069578), (313182, 19054112), (314944, 18947511), (314963, 18946368), (318516, 18735024), (319347, 18686272), (322344, 18512536), (322707, 18491712), (324416, 18394299), (324786, 18373344), (327978, 18194528), (330581, 18051264), (331056, 18025364), (334554, 17836896), (337568, 17677638), (338328, 17637928), (340252, 17538192), (343596, 17367504), (347472, 17173772), (348117, 17141952), (352044, 16950736), (354312, 16842232), (357124, 16709616), (361823, 16492608), (364968, 16350488), (365379, 16332096), (368808, 16180248), (371184, 16076676), (371602, 16058592), (374832, 15920212), (376068, 15867888), (379764, 15713456), (382778, 15589728), (385244, 15489936), (386232, 15450312), (390313, 15288768), (394716, 15118224), (397848, 14999208), (400862, 14886432), (402336, 14831894), (404928, 14736953), (405384, 14720376), (410256, 14545564), (413512, 14431032), (417576, 14290584), (421344, 14162786), (424688, 14051268), (425796, 14014704), (429792, 13884402), (430276, 13868784), (433048, 13780008), (434016, 13749274), (437304, 13645896), (441408, 13519023), (446072, 13377672), (451104, 13228446), (458128, 13025628), (463296, 12880329), (464156, 12856464), (465201, 12827584), (469392, 12713052), (472416, 12631674), (477774, 12490016), (486624, 12262866), (487172, 12249072), (487179, 12248896), (487872, 12231497), (491744, 12135186), (494912, 12057507), (499776, 11940159), (501424, 11900916), (501831, 11891264), (506352, 11785092), (510378, 11692128), (512064, 11653631), (514976, 11587734), (515394, 11578336), (526288, 11338668), (530464, 11249406), (535686, 11139744), (540512, 11040282), (547008, 10909173), (552384, 10803001), (553212, 10786832), (556768, 10717938), (556776, 10717784), (557403, 10705728), (564102, 10578592), (567728, 10511028), (568579, 10495296), (574167, 10393152), (577866, 10326624), (579348, 10300208), (583072, 10234422), (583946, 10219104), (592074, 10078816), (595441, 10021824), (596772, 9999472), (601293, 9924288), (608076, 9813584), (613349, 9729216), (620268, 9620688), (624967, 9548352), (625856, 9534789), (626364, 9527056), (629926, 9473184), (637032, 9367512), (638694, 9343136), (643763, 9269568), (644688, 9256268), (645414, 9245856), (649572, 9186672), (655956, 9097264), (661162, 9025632), (662112, 9012682), (669108, 8918448), (674177, 8851392), (675136, 8838819), (676656, 8818964), (680504, 8769096), (687192, 8683752), (694944, 8586886), (696234, 8570976), (704088, 8475368), (708624, 8421116), (714248, 8354808), (723646, 8246304), (729936, 8175244), (730758, 8166048), (737616, 8090124), (742368, 8038338), (743204, 8029296), (749664, 7960106), (752136, 7933944), (759528, 7856728), (765556, 7794864), (765567, 7794752), (770488, 7744968), (772464, 7725156), (780626, 7644384), (789432, 7559112), (795696, 7499604), (801724, 7443216), (803529, 7426496), (804672, 7415947), (810768, 7360188), (820512, 7272782), (827024, 7215516), (835152, 7145292), (842688, 7081393), (849376, 7025634), (851592, 7007352), (859584, 6942201), (860552, 6934392), (866096, 6890004), (866799, 6884416), (868032, 6874637), (874608, 6822948), (875919, 6812736), (892144, 6688836), (902208, 6614223), (916256, 6512814), (928312, 6428232), (930402, 6413792), (938784, 6356526), (944832, 6315837), (944889, 6315456), (955548, 6245008), (968121, 6163904), (973248, 6131433), (974344, 6124536), (974358, 6124448), (982091, 6076224), (983488, 6067593), (991743, 6017088), (1002848, 5950458), (1003662, 5945632), (1012704, 5892546), (1020756, 5846064), (1029952, 5793867), (1030788, 5789168), (1044351, 5713984), (1052576, 5669334), (1059421, 5632704), (1060928, 5624703), (1071372, 5569872), (1081024, 5520141), (1085469, 5497536), (1096137, 5444032), (1106424, 5393416), (1113536, 5358969), (1113552, 5358892), (1114806, 5352864), (1128204, 5289296), (1135456, 5255514), (1137158, 5247648), (1148334, 5196576), (1155732, 5163312), (1158696, 5150104), (1166144, 5117211), (1167892, 5109552), (1170939, 5096256), (1184148, 5039408), (1190882, 5010912), (1193544, 4999736), (1202586, 4962144), (1216152, 4906792), (1226698, 4864608), (1240536, 4810344), (1249934, 4774176), (1252728, 4763528), (1259852, 4736592), (1274064, 4683756), (1277388, 4671568), (1287526, 4634784), (1289376, 4628134), (1290828, 4622928), (1299144, 4593336), (1311912, 4548632), (1322324, 4512816), (1324224, 4506341), (1338216, 4459224), (1339723, 4454208), (1348354, 4425696), (1353312, 4409482), (1361008, 4384548), (1374384, 4341876), (1389888, 4293443), (1392468, 4285488), (1408176, 4237684), (1417248, 4210558), (1428496, 4177404), (1447292, 4123152), (1459872, 4087622), (1461516, 4083024), (1475232, 4045062), (1484736, 4019169), (1486408, 4014648), (1499328, 3980053), (1504272, 3966972), (1519056, 3928364), (1531112, 3897432), (1531134, 3897376), (1540976, 3872484), (1544928, 3862578), (1561252, 3822192), (1578864, 3779556), (1591392, 3749802), (1603448, 3721608), (1607058, 3713248), (1621536, 3680094), (1641024, 3636391), (1654048, 3607758), (1670304, 3572646), (1672209, 3568576), (1698752, 3512817), (1703184, 3503676), (1705737, 3498432), (1721104, 3467196), (1722501, 3464384), (1732192, 3445002), (1733598, 3442208), (1749216, 3411474), (1751838, 3406368), (1784288, 3344418), (1786323, 3340608), (1803879, 3308096), (1832512, 3256407), (1840047, 3243072), (1856624, 3214116), (1860804, 3206896), (1874901, 3182784), (1877568, 3178263), (1889778, 3157728), (1911096, 3122504), (1931289, 3089856), (1936242, 3081952), (1948688, 3062268), (1948716, 3062224), (1964182, 3038112), (1983486, 3008544), (2005696, 2975229), (2007324, 2972816), (2022531, 2950464), (2025408, 2946273), (2041512, 2923032), (2043811, 2919744), (2061576, 2894584), (2088702, 2856992), (2105152, 2834667), (2105279, 2834496), (2118842, 2816352), (2142744, 2784936), (2170938, 2748768), (2192274, 2722016), (2204741, 2706624), (2212848, 2696708), (2227104, 2679446), (2229612, 2676432), (2256408, 2644648), (2270912, 2627757), (2274316, 2623824), (2296668, 2598288), (2311464, 2581656), (2314067, 2578752), (2317392, 2575052), (2335784, 2554776), (2341878, 2548128), (2368296, 2519704), (2381764, 2505456), (2387088, 2499868), (2405172, 2481072), (2432304, 2453396)]