8704453421664

素因数分解:

$2^5\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{1979}}^1$

素因数の和:2129

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 56, 57, 63, 66, 72, 73, 76, 77, 78, 84, 88, 91, 96, 99, 104, 112, 114, 117, 121, 126, 132, 133, 143, 144, 146, 152, 154, 156, 168, 171, 176, 182, 198, 208, 209, 219, 224, 228, 231, 234, 242, 247, 252, 264, 266, 273, 286, 288, 292, 304, 308, 312, 336, 342, 352, 363, 364, 396, 399, 416, 418, 429, 438, 456, 462, 468, 484, 494, 504, 511, 528, 532, 546, 572, 584, 608, 616, 624, 627, 657, 672, 684, 693, 726, 728, 741, 792, 798, 803, 819, 836, 847, 858, 876, 912, 924, 936, 949, 968, 988, 1001, 1008, 1022, 1056, 1064, 1089, 1092, 1144, 1168, 1197, 1232, 1248, 1254, 1287, 1314, 1368, 1386, 1387, 1452, 1456, 1463, 1482, 1533, 1573, 1584, 1596, 1606, 1638, 1672, 1694, 1716, 1729, 1752, 1824, 1848, 1872, 1881, 1898, 1936, 1976, 1979, 2002, 2016, 2044, 2128, 2178, 2184, 2223, 2288, 2299, 2336, 2394, 2409, 2464, 2508, 2541, 2574, 2628, 2717, 2736, 2772, 2774, 2847, 2904, 2912, 2926, 2964, 3003, 3066, 3146, 3168, 3192, 3212, 3276, 3344, 3388, 3432, 3458, 3504, 3696, 3744, 3762, 3796, 3872, 3952, 3958, 4004, 4088, 4161, 4256, 4356, 4368, 4389, 4446, 4576, 4598, 4599, 4719, 4788, 4818, 5016, 5082, 5148, 5187, 5256, 5434, 5472, 5544, 5548, 5621, 5694, 5808, 5852, 5928, 5937, 6006, 6132, 6292, 6384, 6424, 6552, 6643, 6688, 6776, 6864, 6897, 6916, 7008, 7227, 7392, 7524, 7592, 7623, 7904, 7916, 8008, 8151, 8176, 8322, 8541, 8712, 8736, 8778, 8833, 8892, 9009, 9196, 9198, 9438, 9576, 9636, 9709, 10032, 10164, 10296, 10374, 10439, 10512, 10868, 11011, 11088, 11096, 11242, 11388, 11616, 11704, 11856, 11874, 12012, 12264, 12483, 12584, 12768, 12848, 13104, 13167, 13286, 13552, 13728, 13794, 13832, 13853, 14157, 14454, 15048, 15184, 15246, 15257, 15561, 15832, 16016, 16093, 16302, 16352, 16644, 16863, 17082, 17424, 17556, 17666, 17784, 17811, 18018, 18031, 18392, 18396, 18876, 19019, 19152, 19272, 19418, 19929, 20064, 20328, 20592, 20691, 20748, 20878, 21024, 21736, 21769, 22022, 22176, 22192, 22484, 22776, 23408, 23712, 23748, 24024, 24453, 24528, 24966, 25168, 25696, 25727, 26208, 26334, 26499, 26572, 27104, 27588, 27664, 27706, 28314, 28908, 29127, 29887, 30096, 30368, 30492, 30514, 31122, 31317, 31664, 32032, 32186, 32604, 33033, 33288, 33726, 34164, 34848, 35112, 35332, 35568, 35622, 36036, 36062, 36784, 36792, 37601, 37752, 38038, 38304, 38544, 38836, 39858, 40656, 41184, 41382, 41496, 41559, 41756, 43472, 43538, 44044, 44384, 44968, 45552, 45771, 46816, 47496, 48048, 48279, 48906, 49056, 49932, 50336, 50589, 51454, 52668, 52998, 53144, 54093, 55176, 55328, 55412, 56628, 57057, 57816, 58254, 59774, 59787, 60192, 60984, 61028, 61831, 62244, 62634, 63328, 64372, 65208, 65307, 66066, 66576, 67452, 68328, 70224, 70664, 71136, 71244, 72072, 72124, 73073, 73568, 73584, 75202, 75504, 76076, 77088, 77181, 77672, 79497, 79716, 81312, 82764, 82992, 83118, 83512, 86944, 87076, 87381, 88088, 89661, 89936, 91104, 91542, 93951, 94992, 96096, 96558, 97812, 99099, 99864, 101178, 102908, 105336, 105996, 106288, 106799, 108186, 110352, 110824, 112803, 113256, 114114, 114829, 115632, 116508, 119548, 119574, 121968, 122056, 123662, 124488, 124677, 125268, 126217, 128744, 130416, 130614, 132132, 133152, 134904, 136656, 137313, 140448, 141328, 142488, 144144, 144248, 144467, 144837, 146146, 147168, 150404, 151008, 152152, 152383, 154362, 155344, 158994, 159432, 162279, 165528, 165984, 166236, 167024, 167827, 171171, 174152, 174762, 176176, 179322, 179872, 180089, 183084, 185493, 187902, 189984, 193116, 195624, 195921, 198198, 198341, 199728, 202356, 205816, 209209, 210672, 211992, 212576, 213598, 216372, 219219, 220704, 221648, 225606, 226512, 228228, 229658, 231264, 231543, 233016, 239096, 239148, 239459, 243936, 244112, 247324, 248976, 249354, 250536, 252434, 257488, 260832, 261228, 263207, 264264, 268983, 269808, 273312, 274626, 282656, 282997, 284976, 288288, 288496, 288934, 289674, 292292, 300808, 304304, 304766, 308724, 310688, 317988, 318864, 320397, 324558, 331056, 332472, 334048, 335654, 338409, 342342, 344487, 348304, 349524, 352352, 358644, 360178, 366168, 370986, 375804, 378651, 386232, 391248, 391842, 396396, 396682, 399456, 404712, 411632, 413611, 418418, 421344, 423984, 427196, 432744, 433401, 438438, 443296, 451212, 453024, 456456, 457149, 459316, 463086, 466032, 478192, 478296, 478918, 488224, 488813, 494648, 497952, 498708, 501072, 503481, 504868, 514976, 522456, 526414, 528528, 537966, 539616, 540267, 549252, 556479, 565994, 569952, 576992, 577868, 579348, 584584, 595023, 601616, 608608, 609532, 617448, 627627, 635976, 637728, 640794, 649116, 657657, 662112, 664944, 671308, 676818, 684684, 688974, 696608, 699048, 717288, 718377, 720356, 732336, 741972, 751608, 757302, 772464, 782496, 783684, 789621, 792792, 793364, 803803, 809424, 823264, 827222, 836836, 847968, 848991, 854392, 865488, 866802, 876876, 902424, 912912, 914298, 918632, 926172, 932064, 956384, 956592, 957836, 961191, 977626, 989296, 997416, 1002144, 1006962, 1009736, 1011269, 1033461, 1044912, 1052828, 1057056, 1075932, 1080534, 1098504, 1112958, 1131988, 1135953, 1155736, 1158696, 1169168, 1174789, 1190046, 1203232, 1219064, 1234896, 1240833, 1255254, 1271952, 1281588, 1298232, 1300203, 1315314, 1329888, 1342616, 1353636, 1369368, 1371447, 1377948, 1388387, 1398096, 1434576, 1436754, 1440712, 1464672, 1466439, 1483944, 1503216, 1510443, 1514604, 1544928, 1567368, 1579242, 1585584, 1586728, 1589137, 1607606, 1618848, 1620801, 1654444, 1673672, 1676213, 1697982, 1708784, 1730976, 1733604, 1753752, 1785069, 1804848, 1825824, 1828596, 1837264, 1852344, 1878071, 1882881, 1913184, 1915672, 1922382, 1955252, 1978592, 1980979, 1994832, 2013924, 2019472, 2022538, 2066922, 2089824, 2105656, 2151864, 2155131, 2161068, 2181751, 2197008, 2225916, 2263976, 2271906, 2311472, 2317392, 2338336, 2349578, 2368863, 2380092, 2411409, 2438128, 2469792, 2481666, 2510508, 2543904, 2546973, 2563176, 2596464, 2600406, 2630628, 2685232, 2707272, 2738736, 2742894, 2744873, 2755896, 2776774, 2796192, 2869152, 2873508, 2881424, 2895277, 2932878, 2967888, 3006432, 3020886, 3029208, 3033807, 3112967, 3134736, 3158484, 3171168, 3173456, 3178274, 3215212, 3241602, 3308888, 3347344, 3352426, 3395964, 3417568, 3421691, 3467208, 3507504, 3524367, 3570138, 3609696, 3657192, 3674528, 3704688, 3722499, 3756142, 3765762, 3831344, 3844764, 3910504, 3961958, 3989664, 4027848, 4038944, 4045076, 4133844, 4165161, 4211312, 4303728, 4310262, 4322136, 4363502, 4394016, 4399317, 4451832, 4527952, 4543812, 4549721, 4622944, 4634784, 4699156, 4737726, 4760184, 4767411, 4822818, 4876256, 4963332, 5021016, 5028639, 5093946, 5126352, 5192928, 5200812, 5261256, 5370464, 5376943, 5414544, 5477472, 5485788, 5489746, 5511792, 5553548, 5634213, 5747016, 5762848, 5790554, 5865756, 5935776, 5942937, 6041772, 6058416, 6067614, 6225934, 6269472, 6316968, 6346912, 6356548, 6430424, 6483204, 6545253, 6617776, 6694688, 6704852, 6791928, 6843382, 6934416, 7015008, 7048734, 7140276, 7234227, 7314384, 7409376, 7444998, 7512284, 7531524, 7662688, 7689528, 7821008, 7923916, 8055696, 8090152, 8234619, 8267688, 8330322, 8422624, 8607456, 8620524, 8644272, 8685831, 8727004, 8798634, 8903664, 9055904, 9087624, 9099442, 9101421, 9338901, 9398312, 9475452, 9520368, 9534822, 9645636, 9926664, 10042032, 10057278, 10187892, 10252704, 10265073, 10401624, 10522512, 10573101, 10753886, 10829088, 10971576, 10979492, 11023584, 11107096, 11123959, 11268426, 11494032, 11581108, 11731512, 11885874, 12083544, 12116832, 12135228, 12451868, 12495483, 12633936, 12713096, 12860848, 12966408, 13090506, 13146497, 13235552, 13409704, 13583856, 13649163, 13686764, 13868832, 14097468, 14280552, 14302233, 14468454, 14628768, 14889996, 15024568, 15063048, 15085917, 15272257, 15379056, 15642016, 15847832, 16111392, 16130829, 16180304, 16469238, 16535376, 16660644, 16902639, 17241048, 17288544, 17371662, 17454008, 17480507, 17597268, 17807328, 17828811, 18175248, 18198884, 18202842, 18677802, 18796624, 18950904, 19040736, 19069644, 19214111, 19291272, 19635759, 19853328, 20084064, 20114556, 20375784, 20530146, 20658781, 20803248, 21045024, 21146202, 21507772, 21790769, 21943152, 21958984, 22214192, 22247918, 22536852, 22988064, 23162216, 23463024, 23771748, 24167088, 24270456, 24703857, 24903736, 24990966, 25267872, 25426192, 25721696, 25932816, 26057493, 26181012, 26292994, 26819408, 27167712, 27298326, 27373528, 28016703, 28194936, 28561104, 28604466, 28936908, 29779992, 30049136, 30126096, 30171834, 30193603, 30544514, 30758112, 30795219, 31695664, 31848047, 32261658, 32360608, 32938476, 33070752, 33321288, 33371877, 33805278, 34482096, 34743324, 34908016, 34961014, 35194536, 35657622, 35683349, 36350496, 36397768, 36405684, 37355604, 37593248, 37638601, 37901808, 38139288, 38428222, 38582544, 39271518, 39439491, 39706656, 40229112, 40751568, 40947489, 41060292, 41317562, 41606496, 42292404, 43015544, 43581538, 43886304, 43917968, 44428384, 44495836, 45073704, 45816771, 46324432, 46926048, 47543496, 48334176, 48392487, 48540912, 49407714, 49807472, 49981932, 50852384, 51865632, 52114986, 52362024, 52441521, 52585988, 53638816, 54596652, 54747056, 56033406, 56389872, 57122208, 57208932, 57642333, 57873816, 59146373, 59559984, 60098272, 60252192, 60343668, 60387206, 61089028, 61590438, 61976343, 63391328, 63696094, 64523316, 65372307, 65876952, 66642576, 66743754, 67610556, 68964192, 69486648, 69816032, 69922028, 70389072, 71315244, 71366698, 72795536, 72811368, 74711208, 75277202, 75803616, 76278576, 76856444, 77165088, 78543036, 78878982, 80458224, 81503136, 81894978, 82120584, 82635124, 84584808, 86031088, 87163076, 87835936, 88991672, 90147408, 90580809, 91633542, 92648864, 95086992, 95544141, 96784974, 97081824, 98815428, 99614944, 99963864, 100115631, 104229972, 104724048, 104883042, 105171976, 107050047, 109193304, 109494112, 112066812, 112779744, 112915803, 114417864, 115284666, 115747632, 118292746, 118318473, 119119968, 120687336, 120774412, 122178056, 122363549, 123180876, 123952686, 127392188, 129046632, 130744614, 131753904, 133285152, 133487508, 135221112, 137450313, 138973296, 139844056, 140778144, 142630488, 142733396, 144611467, 145591072, 145622736, 149422416, 150554404, 152557152, 153712888, 157086072, 157324563, 157757964, 160916448, 163789956, 164241168, 165270248, 169169616, 172062176, 172926999, 174326152, 177439119, 177983344, 180294816, 181161618, 183267084, 185929029, 190173984, 191088282, 193569948, 196116921, 197630856, 199927728, 200231262, 208459944, 209448096, 209766084, 210343952, 211355221, 214100094, 218386608, 224133624, 225831606, 227246591, 228835728, 230569332, 231495264, 236585492, 236636946, 241374672, 241548824, 244356112, 244727098, 246361752, 247905372, 249783443, 254784376, 258093264, 261489228, 263507808, 266975016, 270442224, 271742427, 274900626, 277946592, 279688112, 285260976, 285466792, 286632423, 289222934, 291245472, 298844832, 301108808, 307425776, 314172144, 314649126, 315515928, 321150141, 327579912, 328482336, 330540496, 332129633, 338339232, 338747409, 345853998, 348652304, 354878238, 355966688, 362323236, 366534168, 367090647, 371858058, 382176564, 387139896, 392233842, 392516839, 395261712, 399855456, 400462524, 414024611, 416919888, 419532168, 420687904, 422710442, 428200188, 433834401, 436773216, 448267248, 451663212, 454493182, 457671456, 461138664, 473170984, 473273892, 482749344, 483097648, 488712224, 489454196, 492723504, 495810744, 499566886, 509568752, 516186528, 522978456, 532317357, 533950032, 540884448, 543484854, 549801252, 559376224, 570521952, 570933584, 573264846, 578445868, 602217616, 614851552, 628344288, 629298252, 631031856, 634065663, 642300282, 655159824, 661080992, 664259266, 677494818, 681739773, 691707996, 697304608, 709756476, 724646472, 733068336, 734181294, 743716116, 749350329, 764353128, 774279792, 784467684, 785033678, 790523424, 800925048, 828049222, 833839776, 839064336, 845420884, 856400376, 867668802, 896534496, 903326424, 908986364, 922277328, 946341968, 946547784, 966195296, 978908392, 985447008, 991621488, 996388899, 999133772, 1019137504, 1045956912, 1064634714, 1067900064, 1086969708, 1099602504, 1101271941, 1141867168, 1146529692, 1156891736, 1177550517, 1204435232, 1242073833, 1258596504, 1262063712, 1268131326, 1284600564, 1301503203, 1310319648, 1328518532, 1354989636, 1363479546, 1383415992, 1419512952, 1449292944, 1466136672, 1468362588, 1487432232, 1498700658, 1528706256, 1548559584, 1568935368, 1570067356, 1590726137, 1601850096, 1656098444, 1678128672, 1690841768, 1712800752, 1735337604, 1806652848, 1817972728, 1844554656, 1892683936, 1893095568, 1902196989, 1957816784, 1983242976, 1992777798, 1998267544, 2045219319, 2091913824, 2129269428, 2173939416, 2199205008, 2202543882, 2248050987, 2293059384, 2313783472, 2324907431, 2355101034, 2484147666, 2517193008, 2536262652, 2569201128, 2603006406, 2657037064, 2709979272, 2726959092, 2747617873, 2766831984, 2839025904, 2898585888, 2936725176, 2974864464, 2989166697, 2997401316, 3057412512, 3137870736, 3140134712, 3181452274, 3203700192, 3312196888, 3381683536, 3425601504, 3470675208, 3532651551, 3613305696, 3635945456, 3726221499, 3786191136, 3804393978, 3915633568, 3985555596, 3996535088, 4090438638, 4258538856, 4317685229, 4347878832, 4398410016, 4405087764, 4496101974, 4586118768, 4627566944, 4649814862, 4710202068, 4772178411, 4968295332, 5034386016, 5072525304, 5138402256, 5206012812, 5314074128, 5419958544, 5453918184, 5495235746, 5533663968, 5678051808, 5873450352, 5949728928, 5978333394, 5994802632, 6275741472, 6280269424, 6362904548, 6624393776, 6763367072, 6941350416, 6974722293, 7065303102, 7271890912, 7452442998, 7608787956, 7971111192, 7993070176, 8180877276, 8242853619, 8517077712, 8635370458, 8695757664, 8810175528, 8992203948, 9172237536, 9299629724, 9420404136, 9544356822, 9936590664, 10145050608, 10276804512, 10412025624, 10628148256, 10839917088, 10907836368, 10990471492, 11746900704, 11956666788, 11989605264, 12560538848, 12725809096, 12953055687, 13248787552, 13882700832, 13949444586, 14130606204, 14316535233, 14904885996, 15217575912, 15942222384, 16361754552, 16485707238, 17034155424, 17270740916, 17620351056, 17984407896, 18599259448, 18840808272, 19088713644, 19873181328, 20290101216, 20824051248, 20924166879, 21815672736, 21980942984, 23913333576, 23979210528, 24728560857, 25451618192, 25906111374, 27898889172, 28261212408, 28633070466, 29809771992, 30223796603, 30435151824, 31884444768, 32723509104, 32971414476, 34541481832, 35240702112, 35968815792, 37198518896, 37681616544, 38177427288, 38859167061, 39746362656, 41648102496, 41848333758, 43961885968, 47826667152, 49457121714, 50903236384, 51812222748, 55797778344, 56522424816, 57266140932, 59619543984, 60447593206, 60870303648, 65447018208, 65942828952, 69082963664, 71937631584, 74397037792, 76354854576, 77718334122, 83696667516, 87923771936, 90671389809, 95653334304, 98914243428, 103624445496, 111595556688, 113044849632, 114532281864, 119239087968, 120895186412, 131885657904, 138165927328, 152709709152, 155436668244, 167393335032, 181342779618, 197828486856, 207248890992, 223191113376, 229064563728, 241790372824, 263771315808, 272014169427, 310873336488, 334786670064, 362685559236, 395656973712, 414497781984, 458129127456, 483580745648, 544028338854, 621746672976, 669573340128, 725371118472, 791313947424, 967161491296, 1088056677708, 1243493345952, 1450742236944, 2176113355416, 2901484473888, 4352226710832, 8704453421664]

約数ペア:

[(1, 8704453421664), (2, 4352226710832), (3, 2901484473888), (4, 2176113355416), (6, 1450742236944), (7, 1243493345952), (8, 1088056677708), (9, 967161491296), (11, 791313947424), (12, 725371118472), (13, 669573340128), (14, 621746672976), (16, 544028338854), (18, 483580745648), (19, 458129127456), (21, 414497781984), (22, 395656973712), (24, 362685559236), (26, 334786670064), (28, 310873336488), (32, 272014169427), (33, 263771315808), (36, 241790372824), (38, 229064563728), (39, 223191113376), (42, 207248890992), (44, 197828486856), (48, 181342779618), (52, 167393335032), (56, 155436668244), (57, 152709709152), (63, 138165927328), (66, 131885657904), (72, 120895186412), (73, 119239087968), (76, 114532281864), (77, 113044849632), (78, 111595556688), (84, 103624445496), (88, 98914243428), (91, 95653334304), (96, 90671389809), (99, 87923771936), (104, 83696667516), (112, 77718334122), (114, 76354854576), (117, 74397037792), (121, 71937631584), (126, 69082963664), (132, 65942828952), (133, 65447018208), (143, 60870303648), (144, 60447593206), (146, 59619543984), (152, 57266140932), (154, 56522424816), (156, 55797778344), (168, 51812222748), (171, 50903236384), (176, 49457121714), (182, 47826667152), (198, 43961885968), (208, 41848333758), (209, 41648102496), (219, 39746362656), (224, 38859167061), (228, 38177427288), (231, 37681616544), (234, 37198518896), (242, 35968815792), (247, 35240702112), (252, 34541481832), (264, 32971414476), (266, 32723509104), (273, 31884444768), (286, 30435151824), (288, 30223796603), (292, 29809771992), (304, 28633070466), (308, 28261212408), (312, 27898889172), (336, 25906111374), (342, 25451618192), (352, 24728560857), (363, 23979210528), (364, 23913333576), (396, 21980942984), (399, 21815672736), (416, 20924166879), (418, 20824051248), (429, 20290101216), (438, 19873181328), (456, 19088713644), (462, 18840808272), (468, 18599259448), (484, 17984407896), (494, 17620351056), (504, 17270740916), (511, 17034155424), (528, 16485707238), (532, 16361754552), (546, 15942222384), (572, 15217575912), (584, 14904885996), (608, 14316535233), (616, 14130606204), (624, 13949444586), (627, 13882700832), (657, 13248787552), (672, 12953055687), (684, 12725809096), (693, 12560538848), (726, 11989605264), (728, 11956666788), (741, 11746900704), (792, 10990471492), (798, 10907836368), (803, 10839917088), (819, 10628148256), (836, 10412025624), (847, 10276804512), (858, 10145050608), (876, 9936590664), (912, 9544356822), (924, 9420404136), (936, 9299629724), (949, 9172237536), (968, 8992203948), (988, 8810175528), (1001, 8695757664), (1008, 8635370458), (1022, 8517077712), (1056, 8242853619), (1064, 8180877276), (1089, 7993070176), (1092, 7971111192), (1144, 7608787956), (1168, 7452442998), (1197, 7271890912), (1232, 7065303102), (1248, 6974722293), (1254, 6941350416), (1287, 6763367072), (1314, 6624393776), (1368, 6362904548), (1386, 6280269424), (1387, 6275741472), (1452, 5994802632), (1456, 5978333394), (1463, 5949728928), (1482, 5873450352), (1533, 5678051808), (1573, 5533663968), (1584, 5495235746), (1596, 5453918184), (1606, 5419958544), (1638, 5314074128), (1672, 5206012812), (1694, 5138402256), (1716, 5072525304), (1729, 5034386016), (1752, 4968295332), (1824, 4772178411), (1848, 4710202068), (1872, 4649814862), (1881, 4627566944), (1898, 4586118768), (1936, 4496101974), (1976, 4405087764), (1979, 4398410016), (2002, 4347878832), (2016, 4317685229), (2044, 4258538856), (2128, 4090438638), (2178, 3996535088), (2184, 3985555596), (2223, 3915633568), (2288, 3804393978), (2299, 3786191136), (2336, 3726221499), (2394, 3635945456), (2409, 3613305696), (2464, 3532651551), (2508, 3470675208), (2541, 3425601504), (2574, 3381683536), (2628, 3312196888), (2717, 3203700192), (2736, 3181452274), (2772, 3140134712), (2774, 3137870736), (2847, 3057412512), (2904, 2997401316), (2912, 2989166697), (2926, 2974864464), (2964, 2936725176), (3003, 2898585888), (3066, 2839025904), (3146, 2766831984), (3168, 2747617873), (3192, 2726959092), (3212, 2709979272), (3276, 2657037064), (3344, 2603006406), (3388, 2569201128), (3432, 2536262652), (3458, 2517193008), (3504, 2484147666), (3696, 2355101034), (3744, 2324907431), (3762, 2313783472), (3796, 2293059384), (3872, 2248050987), (3952, 2202543882), (3958, 2199205008), (4004, 2173939416), (4088, 2129269428), (4161, 2091913824), (4256, 2045219319), (4356, 1998267544), (4368, 1992777798), (4389, 1983242976), (4446, 1957816784), (4576, 1902196989), (4598, 1893095568), (4599, 1892683936), (4719, 1844554656), (4788, 1817972728), (4818, 1806652848), (5016, 1735337604), (5082, 1712800752), (5148, 1690841768), (5187, 1678128672), (5256, 1656098444), (5434, 1601850096), (5472, 1590726137), (5544, 1570067356), (5548, 1568935368), (5621, 1548559584), (5694, 1528706256), (5808, 1498700658), (5852, 1487432232), (5928, 1468362588), (5937, 1466136672), (6006, 1449292944), (6132, 1419512952), (6292, 1383415992), (6384, 1363479546), (6424, 1354989636), (6552, 1328518532), (6643, 1310319648), (6688, 1301503203), (6776, 1284600564), (6864, 1268131326), (6897, 1262063712), (6916, 1258596504), (7008, 1242073833), (7227, 1204435232), (7392, 1177550517), (7524, 1156891736), (7592, 1146529692), (7623, 1141867168), (7904, 1101271941), (7916, 1099602504), (8008, 1086969708), (8151, 1067900064), (8176, 1064634714), (8322, 1045956912), (8541, 1019137504), (8712, 999133772), (8736, 996388899), (8778, 991621488), (8833, 985447008), (8892, 978908392), (9009, 966195296), (9196, 946547784), (9198, 946341968), (9438, 922277328), (9576, 908986364), (9636, 903326424), (9709, 896534496), (10032, 867668802), (10164, 856400376), (10296, 845420884), (10374, 839064336), (10439, 833839776), (10512, 828049222), (10868, 800925048), (11011, 790523424), (11088, 785033678), (11096, 784467684), (11242, 774279792), (11388, 764353128), (11616, 749350329), (11704, 743716116), (11856, 734181294), (11874, 733068336), (12012, 724646472), (12264, 709756476), (12483, 697304608), (12584, 691707996), (12768, 681739773), (12848, 677494818), (13104, 664259266), (13167, 661080992), (13286, 655159824), (13552, 642300282), (13728, 634065663), (13794, 631031856), (13832, 629298252), (13853, 628344288), (14157, 614851552), (14454, 602217616), (15048, 578445868), (15184, 573264846), (15246, 570933584), (15257, 570521952), (15561, 559376224), (15832, 549801252), (16016, 543484854), (16093, 540884448), (16302, 533950032), (16352, 532317357), (16644, 522978456), (16863, 516186528), (17082, 509568752), (17424, 499566886), (17556, 495810744), (17666, 492723504), (17784, 489454196), (17811, 488712224), (18018, 483097648), (18031, 482749344), (18392, 473273892), (18396, 473170984), (18876, 461138664), (19019, 457671456), (19152, 454493182), (19272, 451663212), (19418, 448267248), (19929, 436773216), (20064, 433834401), (20328, 428200188), (20592, 422710442), (20691, 420687904), (20748, 419532168), (20878, 416919888), (21024, 414024611), (21736, 400462524), (21769, 399855456), (22022, 395261712), (22176, 392516839), (22192, 392233842), (22484, 387139896), (22776, 382176564), (23408, 371858058), (23712, 367090647), (23748, 366534168), (24024, 362323236), (24453, 355966688), (24528, 354878238), (24966, 348652304), (25168, 345853998), (25696, 338747409), (25727, 338339232), (26208, 332129633), (26334, 330540496), (26499, 328482336), (26572, 327579912), (27104, 321150141), (27588, 315515928), (27664, 314649126), (27706, 314172144), (28314, 307425776), (28908, 301108808), (29127, 298844832), (29887, 291245472), (30096, 289222934), (30368, 286632423), (30492, 285466792), (30514, 285260976), (31122, 279688112), (31317, 277946592), (31664, 274900626), (32032, 271742427), (32186, 270442224), (32604, 266975016), (33033, 263507808), (33288, 261489228), (33726, 258093264), (34164, 254784376), (34848, 249783443), (35112, 247905372), (35332, 246361752), (35568, 244727098), (35622, 244356112), (36036, 241548824), (36062, 241374672), (36784, 236636946), (36792, 236585492), (37601, 231495264), (37752, 230569332), (38038, 228835728), (38304, 227246591), (38544, 225831606), (38836, 224133624), (39858, 218386608), (40656, 214100094), (41184, 211355221), (41382, 210343952), (41496, 209766084), (41559, 209448096), (41756, 208459944), (43472, 200231262), (43538, 199927728), (44044, 197630856), (44384, 196116921), (44968, 193569948), (45552, 191088282), (45771, 190173984), (46816, 185929029), (47496, 183267084), (48048, 181161618), (48279, 180294816), (48906, 177983344), (49056, 177439119), (49932, 174326152), (50336, 172926999), (50589, 172062176), (51454, 169169616), (52668, 165270248), (52998, 164241168), (53144, 163789956), (54093, 160916448), (55176, 157757964), (55328, 157324563), (55412, 157086072), (56628, 153712888), (57057, 152557152), (57816, 150554404), (58254, 149422416), (59774, 145622736), (59787, 145591072), (60192, 144611467), (60984, 142733396), (61028, 142630488), (61831, 140778144), (62244, 139844056), (62634, 138973296), (63328, 137450313), (64372, 135221112), (65208, 133487508), (65307, 133285152), (66066, 131753904), (66576, 130744614), (67452, 129046632), (68328, 127392188), (70224, 123952686), (70664, 123180876), (71136, 122363549), (71244, 122178056), (72072, 120774412), (72124, 120687336), (73073, 119119968), (73568, 118318473), (73584, 118292746), (75202, 115747632), (75504, 115284666), (76076, 114417864), (77088, 112915803), (77181, 112779744), (77672, 112066812), (79497, 109494112), (79716, 109193304), (81312, 107050047), (82764, 105171976), (82992, 104883042), (83118, 104724048), (83512, 104229972), (86944, 100115631), (87076, 99963864), (87381, 99614944), (88088, 98815428), (89661, 97081824), (89936, 96784974), (91104, 95544141), (91542, 95086992), (93951, 92648864), (94992, 91633542), (96096, 90580809), (96558, 90147408), (97812, 88991672), (99099, 87835936), (99864, 87163076), (101178, 86031088), (102908, 84584808), (105336, 82635124), (105996, 82120584), (106288, 81894978), (106799, 81503136), (108186, 80458224), (110352, 78878982), (110824, 78543036), (112803, 77165088), (113256, 76856444), (114114, 76278576), (114829, 75803616), (115632, 75277202), (116508, 74711208), (119548, 72811368), (119574, 72795536), (121968, 71366698), (122056, 71315244), (123662, 70389072), (124488, 69922028), (124677, 69816032), (125268, 69486648), (126217, 68964192), (128744, 67610556), (130416, 66743754), (130614, 66642576), (132132, 65876952), (133152, 65372307), (134904, 64523316), (136656, 63696094), (137313, 63391328), (140448, 61976343), (141328, 61590438), (142488, 61089028), (144144, 60387206), (144248, 60343668), (144467, 60252192), (144837, 60098272), (146146, 59559984), (147168, 59146373), (150404, 57873816), (151008, 57642333), (152152, 57208932), (152383, 57122208), (154362, 56389872), (155344, 56033406), (158994, 54747056), (159432, 54596652), (162279, 53638816), (165528, 52585988), (165984, 52441521), (166236, 52362024), (167024, 52114986), (167827, 51865632), (171171, 50852384), (174152, 49981932), (174762, 49807472), (176176, 49407714), (179322, 48540912), (179872, 48392487), (180089, 48334176), (183084, 47543496), (185493, 46926048), (187902, 46324432), (189984, 45816771), (193116, 45073704), (195624, 44495836), (195921, 44428384), (198198, 43917968), (198341, 43886304), (199728, 43581538), (202356, 43015544), (205816, 42292404), (209209, 41606496), (210672, 41317562), (211992, 41060292), (212576, 40947489), (213598, 40751568), (216372, 40229112), (219219, 39706656), (220704, 39439491), (221648, 39271518), (225606, 38582544), (226512, 38428222), (228228, 38139288), (229658, 37901808), (231264, 37638601), (231543, 37593248), (233016, 37355604), (239096, 36405684), (239148, 36397768), (239459, 36350496), (243936, 35683349), (244112, 35657622), (247324, 35194536), (248976, 34961014), (249354, 34908016), (250536, 34743324), (252434, 34482096), (257488, 33805278), (260832, 33371877), (261228, 33321288), (263207, 33070752), (264264, 32938476), (268983, 32360608), (269808, 32261658), (273312, 31848047), (274626, 31695664), (282656, 30795219), (282997, 30758112), (284976, 30544514), (288288, 30193603), (288496, 30171834), (288934, 30126096), (289674, 30049136), (292292, 29779992), (300808, 28936908), (304304, 28604466), (304766, 28561104), (308724, 28194936), (310688, 28016703), (317988, 27373528), (318864, 27298326), (320397, 27167712), (324558, 26819408), (331056, 26292994), (332472, 26181012), (334048, 26057493), (335654, 25932816), (338409, 25721696), (342342, 25426192), (344487, 25267872), (348304, 24990966), (349524, 24903736), (352352, 24703857), (358644, 24270456), (360178, 24167088), (366168, 23771748), (370986, 23463024), (375804, 23162216), (378651, 22988064), (386232, 22536852), (391248, 22247918), (391842, 22214192), (396396, 21958984), (396682, 21943152), (399456, 21790769), (404712, 21507772), (411632, 21146202), (413611, 21045024), (418418, 20803248), (421344, 20658781), (423984, 20530146), (427196, 20375784), (432744, 20114556), (433401, 20084064), (438438, 19853328), (443296, 19635759), (451212, 19291272), (453024, 19214111), (456456, 19069644), (457149, 19040736), (459316, 18950904), (463086, 18796624), (466032, 18677802), (478192, 18202842), (478296, 18198884), (478918, 18175248), (488224, 17828811), (488813, 17807328), (494648, 17597268), (497952, 17480507), (498708, 17454008), (501072, 17371662), (503481, 17288544), (504868, 17241048), (514976, 16902639), (522456, 16660644), (526414, 16535376), (528528, 16469238), (537966, 16180304), (539616, 16130829), (540267, 16111392), (549252, 15847832), (556479, 15642016), (565994, 15379056), (569952, 15272257), (576992, 15085917), (577868, 15063048), (579348, 15024568), (584584, 14889996), (595023, 14628768), (601616, 14468454), (608608, 14302233), (609532, 14280552), (617448, 14097468), (627627, 13868832), (635976, 13686764), (637728, 13649163), (640794, 13583856), (649116, 13409704), (657657, 13235552), (662112, 13146497), (664944, 13090506), (671308, 12966408), (676818, 12860848), (684684, 12713096), (688974, 12633936), (696608, 12495483), (699048, 12451868), (717288, 12135228), (718377, 12116832), (720356, 12083544), (732336, 11885874), (741972, 11731512), (751608, 11581108), (757302, 11494032), (772464, 11268426), (782496, 11123959), (783684, 11107096), (789621, 11023584), (792792, 10979492), (793364, 10971576), (803803, 10829088), (809424, 10753886), (823264, 10573101), (827222, 10522512), (836836, 10401624), (847968, 10265073), (848991, 10252704), (854392, 10187892), (865488, 10057278), (866802, 10042032), (876876, 9926664), (902424, 9645636), (912912, 9534822), (914298, 9520368), (918632, 9475452), (926172, 9398312), (932064, 9338901), (956384, 9101421), (956592, 9099442), (957836, 9087624), (961191, 9055904), (977626, 8903664), (989296, 8798634), (997416, 8727004), (1002144, 8685831), (1006962, 8644272), (1009736, 8620524), (1011269, 8607456), (1033461, 8422624), (1044912, 8330322), (1052828, 8267688), (1057056, 8234619), (1075932, 8090152), (1080534, 8055696), (1098504, 7923916), (1112958, 7821008), (1131988, 7689528), (1135953, 7662688), (1155736, 7531524), (1158696, 7512284), (1169168, 7444998), (1174789, 7409376), (1190046, 7314384), (1203232, 7234227), (1219064, 7140276), (1234896, 7048734), (1240833, 7015008), (1255254, 6934416), (1271952, 6843382), (1281588, 6791928), (1298232, 6704852), (1300203, 6694688), (1315314, 6617776), (1329888, 6545253), (1342616, 6483204), (1353636, 6430424), (1369368, 6356548), (1371447, 6346912), (1377948, 6316968), (1388387, 6269472), (1398096, 6225934), (1434576, 6067614), (1436754, 6058416), (1440712, 6041772), (1464672, 5942937), (1466439, 5935776), (1483944, 5865756), (1503216, 5790554), (1510443, 5762848), (1514604, 5747016), (1544928, 5634213), (1567368, 5553548), (1579242, 5511792), (1585584, 5489746), (1586728, 5485788), (1589137, 5477472), (1607606, 5414544), (1618848, 5376943), (1620801, 5370464), (1654444, 5261256), (1673672, 5200812), (1676213, 5192928), (1697982, 5126352), (1708784, 5093946), (1730976, 5028639), (1733604, 5021016), (1753752, 4963332), (1785069, 4876256), (1804848, 4822818), (1825824, 4767411), (1828596, 4760184), (1837264, 4737726), (1852344, 4699156), (1878071, 4634784), (1882881, 4622944), (1913184, 4549721), (1915672, 4543812), (1922382, 4527952), (1955252, 4451832), (1978592, 4399317), (1980979, 4394016), (1994832, 4363502), (2013924, 4322136), (2019472, 4310262), (2022538, 4303728), (2066922, 4211312), (2089824, 4165161), (2105656, 4133844), (2151864, 4045076), (2155131, 4038944), (2161068, 4027848), (2181751, 3989664), (2197008, 3961958), (2225916, 3910504), (2263976, 3844764), (2271906, 3831344), (2311472, 3765762), (2317392, 3756142), (2338336, 3722499), (2349578, 3704688), (2368863, 3674528), (2380092, 3657192), (2411409, 3609696), (2438128, 3570138), (2469792, 3524367), (2481666, 3507504), (2510508, 3467208), (2543904, 3421691), (2546973, 3417568), (2563176, 3395964), (2596464, 3352426), (2600406, 3347344), (2630628, 3308888), (2685232, 3241602), (2707272, 3215212), (2738736, 3178274), (2742894, 3173456), (2744873, 3171168), (2755896, 3158484), (2776774, 3134736), (2796192, 3112967), (2869152, 3033807), (2873508, 3029208), (2881424, 3020886), (2895277, 3006432), (2932878, 2967888)]