10402835238432

素因数分解:

$2^5\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{563}}^1$

素因数の和:681

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 62, 63, 72, 76, 78, 81, 84, 91, 93, 96, 98, 104, 108, 112, 114, 117, 124, 126, 133, 144, 147, 152, 156, 162, 168, 171, 182, 186, 189, 196, 208, 216, 217, 224, 228, 234, 247, 248, 252, 266, 273, 279, 288, 294, 304, 312, 324, 336, 342, 351, 361, 364, 372, 378, 392, 399, 403, 416, 432, 434, 441, 456, 468, 494, 496, 504, 513, 532, 546, 558, 563, 567, 588, 589, 608, 624, 637, 648, 651, 672, 684, 702, 722, 728, 741, 744, 756, 784, 798, 806, 819, 837, 864, 868, 882, 912, 931, 936, 988, 992, 1008, 1026, 1053, 1064, 1083, 1092, 1116, 1126, 1134, 1176, 1178, 1197, 1209, 1248, 1274, 1296, 1302, 1323, 1368, 1404, 1444, 1456, 1482, 1488, 1512, 1519, 1539, 1568, 1596, 1612, 1638, 1674, 1689, 1729, 1736, 1764, 1767, 1824, 1862, 1872, 1911, 1953, 1976, 2016, 2052, 2106, 2128, 2166, 2184, 2223, 2232, 2252, 2268, 2352, 2356, 2394, 2418, 2457, 2511, 2527, 2548, 2592, 2604, 2646, 2736, 2793, 2808, 2821, 2888, 2912, 2964, 2976, 3024, 3038, 3078, 3192, 3224, 3249, 3276, 3348, 3378, 3458, 3472, 3528, 3534, 3591, 3627, 3724, 3744, 3822, 3906, 3941, 3952, 3969, 4104, 4123, 4212, 4256, 4332, 4368, 4446, 4464, 4504, 4536, 4557, 4693, 4704, 4712, 4788, 4836, 4914, 5022, 5054, 5067, 5096, 5187, 5208, 5292, 5301, 5472, 5586, 5616, 5642, 5733, 5776, 5859, 5928, 6048, 6076, 6156, 6384, 6448, 6498, 6552, 6669, 6696, 6756, 6916, 6944, 7056, 7068, 7182, 7254, 7319, 7371, 7448, 7581, 7644, 7657, 7812, 7882, 7904, 7938, 8208, 8246, 8379, 8424, 8463, 8664, 8736, 8892, 8928, 9008, 9072, 9114, 9386, 9424, 9576, 9672, 9747, 9828, 10044, 10108, 10134, 10192, 10374, 10416, 10584, 10602, 10697, 10773, 10881, 11172, 11191, 11232, 11284, 11466, 11552, 11718, 11823, 11856, 12103, 12152, 12312, 12369, 12768, 12896, 12996, 13104, 13338, 13392, 13512, 13671, 13832, 14079, 14112, 14136, 14364, 14508, 14638, 14742, 14896, 15162, 15201, 15288, 15314, 15561, 15624, 15764, 15876, 15903, 16416, 16492, 16758, 16848, 16926, 17199, 17328, 17453, 17577, 17689, 17784, 18016, 18144, 18228, 18772, 18848, 19152, 19344, 19494, 19656, 19747, 20007, 20088, 20216, 20268, 20384, 20748, 20832, 21168, 21204, 21394, 21546, 21762, 21957, 22344, 22382, 22568, 22743, 22932, 22971, 23436, 23646, 23712, 24206, 24304, 24624, 24738, 25137, 25389, 25992, 26208, 26676, 26784, 27024, 27342, 27587, 27664, 28158, 28272, 28728, 28861, 29016, 29241, 29276, 29484, 29792, 30324, 30402, 30576, 30628, 31122, 31248, 31528, 31752, 31806, 32091, 32643, 32851, 32984, 33516, 33573, 33696, 33852, 34398, 34656, 34906, 35154, 35378, 35469, 35568, 36309, 36456, 37107, 37544, 38304, 38688, 38988, 39312, 39494, 40014, 40176, 40432, 40536, 41013, 41496, 42237, 42336, 42408, 42788, 43092, 43524, 43914, 44688, 44764, 45136, 45486, 45603, 45864, 45942, 46683, 46872, 47292, 47709, 48412, 48608, 49248, 49476, 50274, 50778, 51233, 51597, 51984, 52359, 53067, 53352, 53599, 54048, 54684, 55174, 55328, 56316, 56544, 57456, 57722, 58032, 58482, 58552, 58968, 59241, 60648, 60804, 61152, 61256, 62244, 62496, 63056, 63504, 63612, 64182, 65286, 65702, 65871, 65968, 67032, 67146, 67704, 68229, 68796, 68913, 69812, 70308, 70756, 70938, 71136, 72618, 72912, 74214, 74879, 75088, 75411, 76167, 77976, 78337, 78624, 78988, 80028, 80352, 80864, 81072, 82026, 82761, 82992, 84474, 84816, 85576, 86184, 86583, 87048, 87828, 89376, 89528, 90272, 90972, 91206, 91728, 91884, 93366, 93744, 94584, 95418, 96273, 96824, 98553, 98952, 100548, 100719, 101556, 102466, 103194, 103968, 104718, 106134, 106407, 106704, 107198, 108927, 109368, 110348, 111321, 112632, 114912, 115444, 116064, 116964, 117104, 117936, 118482, 121296, 121608, 122171, 122512, 123039, 124488, 126112, 126711, 127008, 127224, 128364, 130572, 131404, 131742, 131936, 134064, 134292, 135408, 136458, 137592, 137826, 139061, 139624, 140049, 140616, 141512, 141876, 145236, 145483, 145824, 148428, 149758, 150176, 150822, 152334, 153699, 155952, 156674, 157077, 157976, 159201, 160056, 160797, 162144, 164052, 165522, 165984, 168948, 169632, 171152, 172368, 173166, 174096, 175656, 177723, 179056, 181944, 182412, 183456, 183768, 186732, 187488, 189168, 190836, 192546, 193648, 197106, 197613, 197904, 201096, 201438, 203112, 203243, 204687, 204932, 206388, 206739, 209436, 212268, 212814, 213408, 214396, 217854, 218736, 220696, 222642, 224637, 225264, 226889, 228501, 229957, 230888, 233928, 234208, 235011, 235872, 236964, 242592, 243216, 244342, 245024, 246078, 248283, 248976, 253422, 254448, 256728, 259749, 261144, 262808, 263484, 268128, 268584, 270816, 272916, 275184, 275652, 278122, 279248, 280098, 281232, 283024, 283752, 288819, 290472, 290966, 295659, 296856, 299516, 301644, 302157, 304668, 307398, 311904, 313348, 314154, 315952, 318402, 319221, 320112, 321594, 326781, 328104, 331044, 331607, 333963, 337896, 342304, 344736, 346332, 348192, 351312, 355446, 358112, 358631, 363888, 364824, 366513, 367536, 373464, 375193, 378336, 380133, 381672, 385092, 387296, 394212, 395226, 395808, 402192, 402876, 406224, 406486, 409374, 409864, 412776, 413478, 417183, 418872, 424536, 425628, 428792, 435708, 436449, 437472, 441392, 445284, 449274, 450528, 453778, 457002, 459914, 461097, 461776, 467856, 470022, 471231, 473928, 477603, 482391, 486432, 488684, 492156, 496566, 497952, 506844, 508896, 513456, 519498, 522288, 524153, 525616, 526968, 533169, 537168, 545832, 548359, 550368, 551304, 556244, 558496, 560196, 562464, 566048, 567504, 577638, 580944, 581932, 591318, 592839, 593712, 599032, 603288, 604314, 609336, 609729, 614796, 620217, 626696, 628308, 631904, 636804, 638442, 640224, 643188, 653562, 656208, 662088, 663214, 667926, 673911, 675792, 680667, 689871, 692664, 702624, 705033, 710892, 717262, 727776, 729648, 733026, 735072, 744849, 746928, 750386, 760266, 763344, 770184, 779247, 788424, 790452, 804384, 805752, 812448, 812972, 818748, 819728, 825552, 826956, 834366, 837744, 849072, 851256, 855197, 857584, 866457, 871416, 872898, 882784, 886977, 890568, 898548, 906471, 907556, 914004, 919828, 922194, 923552, 935712, 940044, 942462, 947856, 955206, 964782, 973427, 977368, 980343, 984312, 993132, 994821, 1013688, 1018381, 1026912, 1038996, 1044576, 1048306, 1051232, 1053936, 1066338, 1074336, 1075893, 1091664, 1096718, 1099539, 1102608, 1112488, 1120392, 1125579, 1135008, 1155276, 1161888, 1163864, 1182636, 1185678, 1187424, 1198064, 1206576, 1208628, 1218672, 1219458, 1229592, 1240434, 1251549, 1253392, 1256616, 1273608, 1276884, 1286376, 1307124, 1309347, 1312416, 1324176, 1326428, 1335852, 1347822, 1351584, 1361334, 1379742, 1383291, 1385328, 1410066, 1413693, 1421784, 1422701, 1432809, 1434524, 1447173, 1459296, 1466052, 1489698, 1493856, 1500772, 1520532, 1526688, 1540368, 1558494, 1572459, 1576848, 1580904, 1588223, 1599507, 1611504, 1625944, 1637496, 1639456, 1645077, 1651104, 1653912, 1668732, 1675488, 1698144, 1702512, 1710394, 1715168, 1732914, 1742832, 1745796, 1773954, 1781136, 1797096, 1812942, 1815112, 1828008, 1829187, 1839656, 1844388, 1880088, 1884924, 1895712, 1910412, 1929564, 1946854, 1954736, 1960686, 1968624, 1986264, 1989642, 2021733, 2027376, 2036762, 2042001, 2069613, 2077992, 2096612, 2107872, 2115099, 2132676, 2151786, 2183328, 2193436, 2199078, 2205216, 2224976, 2234547, 2240784, 2251158, 2310552, 2321249, 2327728, 2337741, 2365272, 2371356, 2396128, 2413152, 2417256, 2437344, 2438916, 2459184, 2480868, 2503098, 2506784, 2513232, 2547216, 2553768, 2565591, 2572752, 2614248, 2618694, 2642159, 2648352, 2652856, 2660931, 2671704, 2695644, 2722668, 2759484, 2766582, 2770656, 2820132, 2827386, 2843568, 2845402, 2865618, 2869048, 2894346, 2920281, 2932104, 2979396, 2984463, 3001544, 3041064, 3055143, 3080736, 3116988, 3144918, 3153696, 3161808, 3176446, 3199014, 3223008, 3227679, 3251888, 3274992, 3290154, 3298617, 3307824, 3337464, 3376737, 3405024, 3420788, 3465828, 3485664, 3491592, 3547908, 3562272, 3594192, 3625884, 3630224, 3656016, 3658374, 3679312, 3688776, 3754647, 3760176, 3769848, 3820824, 3859128, 3893708, 3909472, 3921372, 3928041, 3937248, 3972528, 3979284, 4043466, 4054752, 4073524, 4084002, 4139226, 4149873, 4155984, 4193224, 4230198, 4265352, 4268103, 4303572, 4310891, 4341519, 4386872, 4398156, 4449952, 4469094, 4481568, 4502316, 4621104, 4642498, 4655456, 4675482, 4717377, 4730544, 4742712, 4764669, 4834512, 4877832, 4918368, 4935231, 4961736, 5006196, 5026464, 5094432, 5107536, 5131182, 5145504, 5228496, 5237388, 5284318, 5305712, 5321862, 5343408, 5391288, 5445336, 5487561, 5518968, 5533164, 5640264, 5654772, 5687136, 5690804, 5731236, 5738096, 5788692, 5840562, 5864208, 5958792, 5968926, 6003088, 6065199, 6082128, 6110286, 6126003, 6208839, 6233976, 6289836, 6300533, 6323616, 6345297, 6352892, 6398028, 6455358, 6503776, 6549984, 6580308, 6597234, 6615648, 6674928, 6753474, 6813989, 6841576, 6931656, 6963747, 6983184, 7095816, 7128667, 7188384, 7251768, 7260448, 7312032, 7316748, 7358624, 7377552, 7509294, 7520352, 7539696, 7641648, 7696773, 7718256, 7787416, 7842744, 7856082, 7926477, 7945056, 7958568, 8086932, 8147048, 8168004, 8278452, 8299746, 8311968, 8386448, 8460396, 8530704, 8536206, 8607144, 8621782, 8683038, 8760843, 8773744, 8796312, 8938188, 8953389, 9004632, 9165429, 9242208, 9284996, 9350964, 9434754, 9461088, 9485424, 9529338, 9669024, 9683037, 9755664, 9870462, 9895851, 9923472, 9958907, 10012392, 10130211, 10215072, 10262364, 10456992, 10474776, 10568636, 10611424, 10643724, 10686816, 10782576, 10890672, 10975122, 11037936, 11066328, 11117561, 11263941, 11280528, 11309544, 11381608, 11462472, 11476192, 11577384, 11681124, 11728416, 11784123, 11917584, 11937852, 12006176, 12130398, 12164256, 12220572, 12252006, 12417678, 12467952, 12579672, 12601066, 12690594, 12705784, 12796056, 12804309, 12910716, 12932673, 13160616, 13194468, 13349856, 13506948, 13627978, 13683152, 13863312, 13927494, 13966368, 14152131, 14191632, 14257334, 14294007, 14503536, 14633496, 14755104, 14805693, 15018588, 15079392, 15283296, 15393546, 15436512, 15574832, 15685488, 15712164, 15852954, 15917136, 16173864, 16248743, 16294096, 16336008, 16462683, 16556904, 16599492, 16772896, 16920792, 17061408, 17072412, 17214288, 17243564, 17366076, 17521686, 17547488, 17592624, 17876376, 17906778, 18009264, 18330858, 18378009, 18495113, 18569992, 18626517, 18701928, 18869508, 18901599, 18970848, 19058676, 19366074, 19511328, 19740924, 19791702, 19846944, 19917814, 20024784, 20260422, 20441967, 20524728, 20891241, 20949552, 21137272, 21287448, 21386001, 21565152, 21781344, 21950244, 22075872, 22132656, 22235122, 22527882, 22561056, 22619088, 22763216, 22924944, 23090319, 23154768, 23362248, 23568246, 23779431, 23835168, 23875704, 24260796, 24441144, 24504012, 24835356, 24935904, 25159344, 25202132, 25381188, 25411568, 25592112, 25608618, 25821432, 25865346, 26282529, 26321232, 26388936, 26860167, 27013896, 27255956, 27366304, 27496287, 27726624, 27854988, 28304262, 28383264, 28514668, 28588014, 29007072, 29049111, 29266992, 29611386, 29876721, 30037176, 30176237, 30390633, 30787092, 31149664, 31370976, 31424328, 31705908, 31834272, 32347728, 32497486, 32588192, 32672016, 32925366, 33113808, 33198984, 33352683, 33841584, 34144824, 34428576, 34487128, 34732152, 35043372, 35185248, 35752752, 35813556, 36018528, 36661716, 36756018, 36990226, 37139984, 37253034, 37403856, 37739016, 37803198, 38117352, 38412927, 38732148, 38798019, 39481848, 39583404, 39835628, 40049568, 40520844, 40883934, 41049456, 41782482, 41899104, 42274544, 42456393, 42574896, 42772002, 42882021, 43900488, 44103731, 44265312, 44417079, 44470244, 45055764, 45238176, 45526432, 45849888, 46180638, 46309536, 46724496, 47136492, 47558862, 47751408, 48521592, 48746229, 48882288, 49008024, 49670712, 50318688, 50404264, 50762376, 50823136, 51184224, 51217236, 51642864, 51730692, 52565058, 52642464, 52777872, 53720334, 54027792, 54511912, 54992574, 55485339, 55709976, 56608524, 56704797, 57029336, 57176028, 58098222, 58533984, 59222772, 59753442, 60074352, 60352474, 60781266, 61325901, 61574184, 62673723, 62848656, 63411816, 64158003, 64695456, 64994972, 65344032, 65850732, 66227616, 66397968, 66705366, 67683168, 68289648, 68974256, 69270957, 69464304, 70086744, 71338293, 71505504, 71627112, 73323432, 73512036, 73980452, 74279968, 74506068, 74807712, 75478032, 75606396, 76234704, 76825854, 77464296, 77596038, 78847587, 78963696, 79166808, 79671256, 81041688, 81767868, 81906929, 82098912, 82488861, 83564964, 84549088, 84912786, 85149792, 85544004, 85764042, 87800976, 88207462, 88834158, 88940488, 89630163, 90111528, 90528711, 92361276, 93448992, 94272984, 95117724, 95502816, 97043184, 97492458, 97764576, 98016048, 99341424, 100058049, 100808528, 101524752, 102434472, 103285728, 103461384, 105130116, 105555744, 107440668, 108055584, 109023824, 109985148, 110970678, 111419952, 113217048, 113409594, 114058672, 114352056, 115238781, 116196444, 116394057, 118445544, 119506884, 120148704, 120704948, 121562532, 122651802, 123148368, 125347446, 125697312, 126823632, 128316006, 128646063, 129465791, 129989944, 131701464, 132311193, 132795936, 133410732, 136579296, 137948512, 138541914, 138928608, 140173488, 142676586, 143254224, 146238687, 146646864, 147024072, 147960904, 149012136, 150956064, 151212792, 152469408, 153651708, 154928592, 155192076, 157695174, 157927392, 158333616, 159342512, 162083376, 163535736, 163813858, 164977722, 166456017, 167129928, 169825572, 170114391, 171088008, 171528084, 175601952, 176414924, 177668316, 177880976, 179260326, 180223056, 181057422, 183977703, 184722552, 188021169, 188545968, 190235448, 192474009, 194086368, 194984916, 196032096, 198682848, 200116098, 201617056, 203049504, 204868944, 206922768, 210260232, 211233659, 214014879, 214881336, 218047648, 219970296, 221941356, 222839904, 226434096, 226819188, 228117344, 228704112, 230477562, 232392888, 232788114, 236891088, 239013768, 241409896, 243125064, 245303604, 245720787, 246296736, 250694892, 253647264, 256632012, 257292126, 258931582, 259979888, 263402928, 264622386, 266821464, 268890489, 271586133, 277083828, 280346976, 285353172, 286508448, 292477374, 293293728, 294048144, 295921808, 298024272, 300174147, 302425584, 307303416, 308726117, 309857184, 310384152, 315390348, 316667232, 318685024, 324166752, 327071472, 327627716, 329955444, 332912034, 334259856, 339651144, 340228782, 342176016, 343056168, 349182171, 352829848, 355336632, 355761952, 358520652, 360446112, 362114844, 367955406, 369445104, 376042338, 377091936, 380470896, 384948018, 388397373, 389969832, 396933579, 400232196, 409737888, 413845536, 420520464, 422467318, 428029758, 429762672, 438716061, 439940592, 443882712, 452868192, 453638376, 457408224, 460955124, 464785776, 465576228, 473782176, 478027536, 482819792, 486250128, 490607208, 491441574, 499368051, 501389784, 510343173, 513264024, 514584252, 517863164, 519959776, 526805856, 529244772, 533642928, 537780978, 543172266, 551933109, 554167656, 570706344, 573348503, 577422027, 584954748, 588096288, 591843616, 596048544, 600348294, 604851168, 614606832, 617452234, 620768304, 630780696, 633700977, 654142944, 655255432, 659910888, 665824068, 668519712, 679302288, 680457564, 684352032, 686112336, 698364342, 705659696, 710673264, 717041304, 724229688, 735910812, 737162361, 738890208, 752084676, 760941792, 769896036, 776794746, 779939664, 793867158, 800464392, 806671467, 814758399, 841040928, 844934636, 856059516, 859525344, 877432122, 879881184, 887765424, 900522441, 907276752, 921910248, 926178351, 929571552, 931152456, 956055072, 965639584, 972500256, 981214416, 982883148, 998736102, 1002779568, 1020686346, 1026528048, 1029168504, 1035726328, 1058489544, 1067285856, 1075561956, 1086344532, 1103866218, 1108335312, 1141412688, 1146697006, 1154844054, 1165192119, 1169909496, 1190800737, 1200696588, 1229213664, 1234904468, 1241536608, 1261561392, 1267401954, 1310510864, 1316148183, 1319821776, 1331648136, 1358604576, 1360915128, 1372224672, 1396728684, 1411319392, 1421346528, 1434082608, 1448459376, 1471821624, 1474324722, 1498104153, 1504169352, 1539792072, 1553589492, 1559879328, 1587734316, 1600928784, 1613342934, 1629516798, 1689869272, 1712119032, 1720045509, 1754864244, 1775530848, 1801044882, 1814553504, 1843820496, 1852356702, 1862304912, 1901102931, 1962428832, 1965766296, 1997472204, 2005559136, 2041372692, 2053056096, 2058337008, 2071452656, 2116979088, 2151123912, 2172689064, 2207732436, 2211487083, 2216670624, 2282825376, 2293394012, 2309688108, 2330384238, 2339818992, 2381601474, 2401393176, 2444275197, 2469808936, 2523122784, 2534803908, 2621021728, 2632296366, 2639643552, 2663296272, 2721830256, 2778535053, 2793457368, 2868165216, 2896918752, 2943643248, 2948649444, 2996208306, 3008338704, 3079584144, 3107178984, 3175468632, 3201857568, 3226685868, 3259033596, 3379738544, 3424238064, 3440091018, 3495576357, 3509728488, 3572402211, 3602089764, 3687640992, 3704713404, 3724609824, 3802205862, 3931532592, 3994944408, 4013439521, 4082745384, 4116674016, 4142905312, 4233958176, 4302247824, 4345378128, 4415464872, 4422974166, 4586788024, 4619376216, 4660768476, 4679637984, 4763202948, 4802786352, 4888550394, 4939617872, 5069607816, 5160136527, 5264592732, 5326592544, 5443660512, 5557070106, 5586914736, 5703308793, 5887286496, 5897298888, 5992416612, 6016677408, 6159168288, 6214357968, 6350937264, 6453371736, 6518067192, 6634461249, 6759477088, 6848476128, 6880182036, 6991152714, 7019456976, 7144804422, 7204179528, 7409426808, 7604411724, 7863065184, 7989888816, 8026879042, 8165490768, 8335605159, 8604495648, 8690756256, 8830929744, 8845948332, 9173576048, 9238752432, 9321536952, 9526405896, 9605572704, 9777100788, 9879235744, 10139215632, 10320273054, 10486729071, 10529185464, 11114140212, 11173829472, 11406617586, 11794597776, 11984833224, 12040318563, 12428715936, 12701874528, 12906743472, 13036134384, 13268922498, 13760364072, 13982305428, 14038913952, 14289608844, 14408359056, 14818853616, 15208823448, 15480409581, 15979777632, 16053758084, 16330981536, 16671210318, 17109926379, 17661859488, 17691896664, 18347152096, 18477504864, 18643073904, 19052811792, 19554201576, 20278431264, 20640546108, 20973458142, 21058370928, 22228280424, 22813235172, 23589195552, 23969666448, 24080637126, 25006815477, 25813486944, 26072268768, 26537844996, 27520728144, 27964610856, 28579217688, 28816718112, 29637707232, 30417646896, 30960819162, 32107516168, 33342420636, 34219852758, 35383793328, 36120955689, 37286147808, 38105623584, 39108403152, 41281092216, 41946916284, 42116741856, 44456560848, 45626470344, 46441228743, 47939332896, 48161274252, 50013630954, 53075689992, 55041456288, 55929221712, 57158435376, 60835293792, 61921638324, 64215032336, 66684841272, 68439705516, 70767586656, 72241911378, 78216806304, 82562184432, 83893832568, 88913121696, 91252940688, 92882457486, 96322548504, 100027261908, 106151379984, 108362867067, 111858443424, 114316870752, 123843276648, 128430064672, 133369682544, 136879411032, 144483822756, 165124368864, 167787665136, 182505881376, 185764914972, 192645097008, 200054523816, 212302759968, 216725734134, 247686553296, 266739365088, 273758822064, 288967645512, 325088601201, 335575330272, 371529829944, 385290194016, 400109047632, 433451468268, 495373106592, 547517644128, 577935291024, 650177202402, 743059659888, 800218095264, 866902936536, 1155870582048, 1300354404804, 1486119319776, 1733805873072, 2600708809608, 3467611746144, 5201417619216, 10402835238432]

約数ペア:

[(1, 10402835238432), (2, 5201417619216), (3, 3467611746144), (4, 2600708809608), (6, 1733805873072), (7, 1486119319776), (8, 1300354404804), (9, 1155870582048), (12, 866902936536), (13, 800218095264), (14, 743059659888), (16, 650177202402), (18, 577935291024), (19, 547517644128), (21, 495373106592), (24, 433451468268), (26, 400109047632), (27, 385290194016), (28, 371529829944), (31, 335575330272), (32, 325088601201), (36, 288967645512), (38, 273758822064), (39, 266739365088), (42, 247686553296), (48, 216725734134), (49, 212302759968), (52, 200054523816), (54, 192645097008), (56, 185764914972), (57, 182505881376), (62, 167787665136), (63, 165124368864), (72, 144483822756), (76, 136879411032), (78, 133369682544), (81, 128430064672), (84, 123843276648), (91, 114316870752), (93, 111858443424), (96, 108362867067), (98, 106151379984), (104, 100027261908), (108, 96322548504), (112, 92882457486), (114, 91252940688), (117, 88913121696), (124, 83893832568), (126, 82562184432), (133, 78216806304), (144, 72241911378), (147, 70767586656), (152, 68439705516), (156, 66684841272), (162, 64215032336), (168, 61921638324), (171, 60835293792), (182, 57158435376), (186, 55929221712), (189, 55041456288), (196, 53075689992), (208, 50013630954), (216, 48161274252), (217, 47939332896), (224, 46441228743), (228, 45626470344), (234, 44456560848), (247, 42116741856), (248, 41946916284), (252, 41281092216), (266, 39108403152), (273, 38105623584), (279, 37286147808), (288, 36120955689), (294, 35383793328), (304, 34219852758), (312, 33342420636), (324, 32107516168), (336, 30960819162), (342, 30417646896), (351, 29637707232), (361, 28816718112), (364, 28579217688), (372, 27964610856), (378, 27520728144), (392, 26537844996), (399, 26072268768), (403, 25813486944), (416, 25006815477), (432, 24080637126), (434, 23969666448), (441, 23589195552), (456, 22813235172), (468, 22228280424), (494, 21058370928), (496, 20973458142), (504, 20640546108), (513, 20278431264), (532, 19554201576), (546, 19052811792), (558, 18643073904), (563, 18477504864), (567, 18347152096), (588, 17691896664), (589, 17661859488), (608, 17109926379), (624, 16671210318), (637, 16330981536), (648, 16053758084), (651, 15979777632), (672, 15480409581), (684, 15208823448), (702, 14818853616), (722, 14408359056), (728, 14289608844), (741, 14038913952), (744, 13982305428), (756, 13760364072), (784, 13268922498), (798, 13036134384), (806, 12906743472), (819, 12701874528), (837, 12428715936), (864, 12040318563), (868, 11984833224), (882, 11794597776), (912, 11406617586), (931, 11173829472), (936, 11114140212), (988, 10529185464), (992, 10486729071), (1008, 10320273054), (1026, 10139215632), (1053, 9879235744), (1064, 9777100788), (1083, 9605572704), (1092, 9526405896), (1116, 9321536952), (1126, 9238752432), (1134, 9173576048), (1176, 8845948332), (1178, 8830929744), (1197, 8690756256), (1209, 8604495648), (1248, 8335605159), (1274, 8165490768), (1296, 8026879042), (1302, 7989888816), (1323, 7863065184), (1368, 7604411724), (1404, 7409426808), (1444, 7204179528), (1456, 7144804422), (1482, 7019456976), (1488, 6991152714), (1512, 6880182036), (1519, 6848476128), (1539, 6759477088), (1568, 6634461249), (1596, 6518067192), (1612, 6453371736), (1638, 6350937264), (1674, 6214357968), (1689, 6159168288), (1729, 6016677408), (1736, 5992416612), (1764, 5897298888), (1767, 5887286496), (1824, 5703308793), (1862, 5586914736), (1872, 5557070106), (1911, 5443660512), (1953, 5326592544), (1976, 5264592732), (2016, 5160136527), (2052, 5069607816), (2106, 4939617872), (2128, 4888550394), (2166, 4802786352), (2184, 4763202948), (2223, 4679637984), (2232, 4660768476), (2252, 4619376216), (2268, 4586788024), (2352, 4422974166), (2356, 4415464872), (2394, 4345378128), (2418, 4302247824), (2457, 4233958176), (2511, 4142905312), (2527, 4116674016), (2548, 4082745384), (2592, 4013439521), (2604, 3994944408), (2646, 3931532592), (2736, 3802205862), (2793, 3724609824), (2808, 3704713404), (2821, 3687640992), (2888, 3602089764), (2912, 3572402211), (2964, 3509728488), (2976, 3495576357), (3024, 3440091018), (3038, 3424238064), (3078, 3379738544), (3192, 3259033596), (3224, 3226685868), (3249, 3201857568), (3276, 3175468632), (3348, 3107178984), (3378, 3079584144), (3458, 3008338704), (3472, 2996208306), (3528, 2948649444), (3534, 2943643248), (3591, 2896918752), (3627, 2868165216), (3724, 2793457368), (3744, 2778535053), (3822, 2721830256), (3906, 2663296272), (3941, 2639643552), (3952, 2632296366), (3969, 2621021728), (4104, 2534803908), (4123, 2523122784), (4212, 2469808936), (4256, 2444275197), (4332, 2401393176), (4368, 2381601474), (4446, 2339818992), (4464, 2330384238), (4504, 2309688108), (4536, 2293394012), (4557, 2282825376), (4693, 2216670624), (4704, 2211487083), (4712, 2207732436), (4788, 2172689064), (4836, 2151123912), (4914, 2116979088), (5022, 2071452656), (5054, 2058337008), (5067, 2053056096), (5096, 2041372692), (5187, 2005559136), (5208, 1997472204), (5292, 1965766296), (5301, 1962428832), (5472, 1901102931), (5586, 1862304912), (5616, 1852356702), (5642, 1843820496), (5733, 1814553504), (5776, 1801044882), (5859, 1775530848), (5928, 1754864244), (6048, 1720045509), (6076, 1712119032), (6156, 1689869272), (6384, 1629516798), (6448, 1613342934), (6498, 1600928784), (6552, 1587734316), (6669, 1559879328), (6696, 1553589492), (6756, 1539792072), (6916, 1504169352), (6944, 1498104153), (7056, 1474324722), (7068, 1471821624), (7182, 1448459376), (7254, 1434082608), (7319, 1421346528), (7371, 1411319392), (7448, 1396728684), (7581, 1372224672), (7644, 1360915128), (7657, 1358604576), (7812, 1331648136), (7882, 1319821776), (7904, 1316148183), (7938, 1310510864), (8208, 1267401954), (8246, 1261561392), (8379, 1241536608), (8424, 1234904468), (8463, 1229213664), (8664, 1200696588), (8736, 1190800737), (8892, 1169909496), (8928, 1165192119), (9008, 1154844054), (9072, 1146697006), (9114, 1141412688), (9386, 1108335312), (9424, 1103866218), (9576, 1086344532), (9672, 1075561956), (9747, 1067285856), (9828, 1058489544), (10044, 1035726328), (10108, 1029168504), (10134, 1026528048), (10192, 1020686346), (10374, 1002779568), (10416, 998736102), (10584, 982883148), (10602, 981214416), (10697, 972500256), (10773, 965639584), (10881, 956055072), (11172, 931152456), (11191, 929571552), (11232, 926178351), (11284, 921910248), (11466, 907276752), (11552, 900522441), (11718, 887765424), (11823, 879881184), (11856, 877432122), (12103, 859525344), (12152, 856059516), (12312, 844934636), (12369, 841040928), (12768, 814758399), (12896, 806671467), (12996, 800464392), (13104, 793867158), (13338, 779939664), (13392, 776794746), (13512, 769896036), (13671, 760941792), (13832, 752084676), (14079, 738890208), (14112, 737162361), (14136, 735910812), (14364, 724229688), (14508, 717041304), (14638, 710673264), (14742, 705659696), (14896, 698364342), (15162, 686112336), (15201, 684352032), (15288, 680457564), (15314, 679302288), (15561, 668519712), (15624, 665824068), (15764, 659910888), (15876, 655255432), (15903, 654142944), (16416, 633700977), (16492, 630780696), (16758, 620768304), (16848, 617452234), (16926, 614606832), (17199, 604851168), (17328, 600348294), (17453, 596048544), (17577, 591843616), (17689, 588096288), (17784, 584954748), (18016, 577422027), (18144, 573348503), (18228, 570706344), (18772, 554167656), (18848, 551933109), (19152, 543172266), (19344, 537780978), (19494, 533642928), (19656, 529244772), (19747, 526805856), (20007, 519959776), (20088, 517863164), (20216, 514584252), (20268, 513264024), (20384, 510343173), (20748, 501389784), (20832, 499368051), (21168, 491441574), (21204, 490607208), (21394, 486250128), (21546, 482819792), (21762, 478027536), (21957, 473782176), (22344, 465576228), (22382, 464785776), (22568, 460955124), (22743, 457408224), (22932, 453638376), (22971, 452868192), (23436, 443882712), (23646, 439940592), (23712, 438716061), (24206, 429762672), (24304, 428029758), (24624, 422467318), (24738, 420520464), (25137, 413845536), (25389, 409737888), (25992, 400232196), (26208, 396933579), (26676, 389969832), (26784, 388397373), (27024, 384948018), (27342, 380470896), (27587, 377091936), (27664, 376042338), (28158, 369445104), (28272, 367955406), (28728, 362114844), (28861, 360446112), (29016, 358520652), (29241, 355761952), (29276, 355336632), (29484, 352829848), (29792, 349182171), (30324, 343056168), (30402, 342176016), (30576, 340228782), (30628, 339651144), (31122, 334259856), (31248, 332912034), (31528, 329955444), (31752, 327627716), (31806, 327071472), (32091, 324166752), (32643, 318685024), (32851, 316667232), (32984, 315390348), (33516, 310384152), (33573, 309857184), (33696, 308726117), (33852, 307303416), (34398, 302425584), (34656, 300174147), (34906, 298024272), (35154, 295921808), (35378, 294048144), (35469, 293293728), (35568, 292477374), (36309, 286508448), (36456, 285353172), (37107, 280346976), (37544, 277083828), (38304, 271586133), (38688, 268890489), (38988, 266821464), (39312, 264622386), (39494, 263402928), (40014, 259979888), (40176, 258931582), (40432, 257292126), (40536, 256632012), (41013, 253647264), (41496, 250694892), (42237, 246296736), (42336, 245720787), (42408, 245303604), (42788, 243125064), (43092, 241409896), (43524, 239013768), (43914, 236891088), (44688, 232788114), (44764, 232392888), (45136, 230477562), (45486, 228704112), (45603, 228117344), (45864, 226819188), (45942, 226434096), (46683, 222839904), (46872, 221941356), (47292, 219970296), (47709, 218047648), (48412, 214881336), (48608, 214014879), (49248, 211233659), (49476, 210260232), (50274, 206922768), (50778, 204868944), (51233, 203049504), (51597, 201617056), (51984, 200116098), (52359, 198682848), (53067, 196032096), (53352, 194984916), (53599, 194086368), (54048, 192474009), (54684, 190235448), (55174, 188545968), (55328, 188021169), (56316, 184722552), (56544, 183977703), (57456, 181057422), (57722, 180223056), (58032, 179260326), (58482, 177880976), (58552, 177668316), (58968, 176414924), (59241, 175601952), (60648, 171528084), (60804, 171088008), (61152, 170114391), (61256, 169825572), (62244, 167129928), (62496, 166456017), (63056, 164977722), (63504, 163813858), (63612, 163535736), (64182, 162083376), (65286, 159342512), (65702, 158333616), (65871, 157927392), (65968, 157695174), (67032, 155192076), (67146, 154928592), (67704, 153651708), (68229, 152469408), (68796, 151212792), (68913, 150956064), (69812, 149012136), (70308, 147960904), (70756, 147024072), (70938, 146646864), (71136, 146238687), (72618, 143254224), (72912, 142676586), (74214, 140173488), (74879, 138928608), (75088, 138541914), (75411, 137948512), (76167, 136579296), (77976, 133410732), (78337, 132795936), (78624, 132311193), (78988, 131701464), (80028, 129989944), (80352, 129465791), (80864, 128646063), (81072, 128316006), (82026, 126823632), (82761, 125697312), (82992, 125347446), (84474, 123148368), (84816, 122651802), (85576, 121562532), (86184, 120704948), (86583, 120148704), (87048, 119506884), (87828, 118445544), (89376, 116394057), (89528, 116196444), (90272, 115238781), (90972, 114352056), (91206, 114058672), (91728, 113409594), (91884, 113217048), (93366, 111419952), (93744, 110970678), (94584, 109985148), (95418, 109023824), (96273, 108055584), (96824, 107440668), (98553, 105555744), (98952, 105130116), (100548, 103461384), (100719, 103285728), (101556, 102434472), (102466, 101524752), (103194, 100808528), (103968, 100058049), (104718, 99341424), (106134, 98016048), (106407, 97764576), (106704, 97492458), (107198, 97043184), (108927, 95502816), (109368, 95117724), (110348, 94272984), (111321, 93448992), (112632, 92361276), (114912, 90528711), (115444, 90111528), (116064, 89630163), (116964, 88940488), (117104, 88834158), (117936, 88207462), (118482, 87800976), (121296, 85764042), (121608, 85544004), (122171, 85149792), (122512, 84912786), (123039, 84549088), (124488, 83564964), (126112, 82488861), (126711, 82098912), (127008, 81906929), (127224, 81767868), (128364, 81041688), (130572, 79671256), (131404, 79166808), (131742, 78963696), (131936, 78847587), (134064, 77596038), (134292, 77464296), (135408, 76825854), (136458, 76234704), (137592, 75606396), (137826, 75478032), (139061, 74807712), (139624, 74506068), (140049, 74279968), (140616, 73980452), (141512, 73512036), (141876, 73323432), (145236, 71627112), (145483, 71505504), (145824, 71338293), (148428, 70086744), (149758, 69464304), (150176, 69270957), (150822, 68974256), (152334, 68289648), (153699, 67683168), (155952, 66705366), (156674, 66397968), (157077, 66227616), (157976, 65850732), (159201, 65344032), (160056, 64994972), (160797, 64695456), (162144, 64158003), (164052, 63411816), (165522, 62848656), (165984, 62673723), (168948, 61574184), (169632, 61325901), (171152, 60781266), (172368, 60352474), (173166, 60074352), (174096, 59753442), (175656, 59222772), (177723, 58533984), (179056, 58098222), (181944, 57176028), (182412, 57029336), (183456, 56704797), (183768, 56608524), (186732, 55709976), (187488, 55485339), (189168, 54992574), (190836, 54511912), (192546, 54027792), (193648, 53720334), (197106, 52777872), (197613, 52642464), (197904, 52565058), (201096, 51730692), (201438, 51642864), (203112, 51217236), (203243, 51184224), (204687, 50823136), (204932, 50762376), (206388, 50404264), (206739, 50318688), (209436, 49670712), (212268, 49008024), (212814, 48882288), (213408, 48746229), (214396, 48521592), (217854, 47751408), (218736, 47558862), (220696, 47136492), (222642, 46724496), (224637, 46309536), (225264, 46180638), (226889, 45849888), (228501, 45526432), (229957, 45238176), (230888, 45055764), (233928, 44470244), (234208, 44417079), (235011, 44265312), (235872, 44103731), (236964, 43900488), (242592, 42882021), (243216, 42772002), (244342, 42574896), (245024, 42456393), (246078, 42274544), (248283, 41899104), (248976, 41782482), (253422, 41049456), (254448, 40883934), (256728, 40520844), (259749, 40049568), (261144, 39835628), (262808, 39583404), (263484, 39481848), (268128, 38798019), (268584, 38732148), (270816, 38412927), (272916, 38117352), (275184, 37803198), (275652, 37739016), (278122, 37403856), (279248, 37253034), (280098, 37139984), (281232, 36990226), (283024, 36756018), (283752, 36661716), (288819, 36018528), (290472, 35813556), (290966, 35752752), (295659, 35185248), (296856, 35043372), (299516, 34732152), (301644, 34487128), (302157, 34428576), (304668, 34144824), (307398, 33841584), (311904, 33352683), (313348, 33198984), (314154, 33113808), (315952, 32925366), (318402, 32672016), (319221, 32588192), (320112, 32497486), (321594, 32347728), (326781, 31834272), (328104, 31705908), (331044, 31424328), (331607, 31370976), (333963, 31149664), (337896, 30787092), (342304, 30390633), (344736, 30176237), (346332, 30037176), (348192, 29876721), (351312, 29611386), (355446, 29266992), (358112, 29049111), (358631, 29007072), (363888, 28588014), (364824, 28514668), (366513, 28383264), (367536, 28304262), (373464, 27854988), (375193, 27726624), (378336, 27496287), (380133, 27366304), (381672, 27255956), (385092, 27013896), (387296, 26860167), (394212, 26388936), (395226, 26321232), (395808, 26282529), (402192, 25865346), (402876, 25821432), (406224, 25608618), (406486, 25592112), (409374, 25411568), (409864, 25381188), (412776, 25202132), (413478, 25159344), (417183, 24935904), (418872, 24835356), (424536, 24504012), (425628, 24441144), (428792, 24260796), (435708, 23875704), (436449, 23835168), (437472, 23779431), (441392, 23568246), (445284, 23362248), (449274, 23154768), (450528, 23090319), (453778, 22924944), (457002, 22763216), (459914, 22619088), (461097, 22561056), (461776, 22527882), (467856, 22235122), (470022, 22132656), (471231, 22075872), (473928, 21950244), (477603, 21781344), (482391, 21565152), (486432, 21386001), (488684, 21287448), (492156, 21137272), (496566, 20949552), (497952, 20891241), (506844, 20524728), (508896, 20441967), (513456, 20260422), (519498, 20024784), (522288, 19917814), (524153, 19846944), (525616, 19791702), (526968, 19740924), (533169, 19511328), (537168, 19366074), (545832, 19058676), (548359, 18970848), (550368, 18901599), (551304, 18869508), (556244, 18701928), (558496, 18626517), (560196, 18569992), (562464, 18495113), (566048, 18378009), (567504, 18330858), (577638, 18009264), (580944, 17906778), (581932, 17876376), (591318, 17592624), (592839, 17547488), (593712, 17521686), (599032, 17366076), (603288, 17243564), (604314, 17214288), (609336, 17072412), (609729, 17061408), (614796, 16920792), (620217, 16772896), (626696, 16599492), (628308, 16556904), (631904, 16462683), (636804, 16336008), (638442, 16294096), (640224, 16248743), (643188, 16173864), (653562, 15917136), (656208, 15852954), (662088, 15712164), (663214, 15685488), (667926, 15574832), (673911, 15436512), (675792, 15393546), (680667, 15283296), (689871, 15079392), (692664, 15018588), (702624, 14805693), (705033, 14755104), (710892, 14633496), (717262, 14503536), (727776, 14294007), (729648, 14257334), (733026, 14191632), (735072, 14152131), (744849, 13966368), (746928, 13927494), (750386, 13863312), (760266, 13683152), (763344, 13627978), (770184, 13506948), (779247, 13349856), (788424, 13194468), (790452, 13160616), (804384, 12932673), (805752, 12910716), (812448, 12804309), (812972, 12796056), (818748, 12705784), (819728, 12690594), (825552, 12601066), (826956, 12579672), (834366, 12467952), (837744, 12417678), (849072, 12252006), (851256, 12220572), (855197, 12164256), (857584, 12130398), (866457, 12006176), (871416, 11937852), (872898, 11917584), (882784, 11784123), (886977, 11728416), (890568, 11681124), (898548, 11577384), (906471, 11476192), (907556, 11462472), (914004, 11381608), (919828, 11309544), (922194, 11280528), (923552, 11263941), (935712, 11117561), (940044, 11066328), (942462, 11037936), (947856, 10975122), (955206, 10890672), (964782, 10782576), (973427, 10686816), (977368, 10643724), (980343, 10611424), (984312, 10568636), (993132, 10474776), (994821, 10456992), (1013688, 10262364), (1018381, 10215072), (1026912, 10130211), (1038996, 10012392), (1044576, 9958907), (1048306, 9923472), (1051232, 9895851), (1053936, 9870462), (1066338, 9755664), (1074336, 9683037), (1075893, 9669024), (1091664, 9529338), (1096718, 9485424), (1099539, 9461088), (1102608, 9434754), (1112488, 9350964), (1120392, 9284996), (1125579, 9242208), (1135008, 9165429), (1155276, 9004632), (1161888, 8953389), (1163864, 8938188), (1182636, 8796312), (1185678, 8773744), (1187424, 8760843), (1198064, 8683038), (1206576, 8621782), (1208628, 8607144), (1218672, 8536206), (1219458, 8530704), (1229592, 8460396), (1240434, 8386448), (1251549, 8311968), (1253392, 8299746), (1256616, 8278452), (1273608, 8168004), (1276884, 8147048), (1286376, 8086932), (1307124, 7958568), (1309347, 7945056), (1312416, 7926477), (1324176, 7856082), (1326428, 7842744), (1335852, 7787416), (1347822, 7718256), (1351584, 7696773), (1361334, 7641648), (1379742, 7539696), (1383291, 7520352), (1385328, 7509294), (1410066, 7377552), (1413693, 7358624), (1421784, 7316748), (1422701, 7312032), (1432809, 7260448), (1434524, 7251768), (1447173, 7188384), (1459296, 7128667), (1466052, 7095816), (1489698, 6983184), (1493856, 6963747), (1500772, 6931656), (1520532, 6841576), (1526688, 6813989), (1540368, 6753474), (1558494, 6674928), (1572459, 6615648), (1576848, 6597234), (1580904, 6580308), (1588223, 6549984), (1599507, 6503776), (1611504, 6455358), (1625944, 6398028), (1637496, 6352892), (1639456, 6345297), (1645077, 6323616), (1651104, 6300533), (1653912, 6289836), (1668732, 6233976), (1675488, 6208839), (1698144, 6126003), (1702512, 6110286), (1710394, 6082128), (1715168, 6065199), (1732914, 6003088), (1742832, 5968926), (1745796, 5958792), (1773954, 5864208), (1781136, 5840562), (1797096, 5788692), (1812942, 5738096), (1815112, 5731236), (1828008, 5690804), (1829187, 5687136), (1839656, 5654772), (1844388, 5640264), (1880088, 5533164), (1884924, 5518968), (1895712, 5487561), (1910412, 5445336), (1929564, 5391288), (1946854, 5343408), (1954736, 5321862), (1960686, 5305712), (1968624, 5284318), (1986264, 5237388), (1989642, 5228496), (2021733, 5145504), (2027376, 5131182), (2036762, 5107536), (2042001, 5094432), (2069613, 5026464), (2077992, 5006196), (2096612, 4961736), (2107872, 4935231), (2115099, 4918368), (2132676, 4877832), (2151786, 4834512), (2183328, 4764669), (2193436, 4742712), (2199078, 4730544), (2205216, 4717377), (2224976, 4675482), (2234547, 4655456), (2240784, 4642498), (2251158, 4621104), (2310552, 4502316), (2321249, 4481568), (2327728, 4469094), (2337741, 4449952), (2365272, 4398156), (2371356, 4386872), (2396128, 4341519), (2413152, 4310891), (2417256, 4303572), (2437344, 4268103), (2438916, 4265352), (2459184, 4230198), (2480868, 4193224), (2503098, 4155984), (2506784, 4149873), (2513232, 4139226), (2547216, 4084002), (2553768, 4073524), (2565591, 4054752), (2572752, 4043466), (2614248, 3979284), (2618694, 3972528), (2642159, 3937248), (2648352, 3928041), (2652856, 3921372), (2660931, 3909472), (2671704, 3893708), (2695644, 3859128), (2722668, 3820824), (2759484, 3769848), (2766582, 3760176), (2770656, 3754647), (2820132, 3688776), (2827386, 3679312), (2843568, 3658374), (2845402, 3656016), (2865618, 3630224), (2869048, 3625884), (2894346, 3594192), (2920281, 3562272), (2932104, 3547908), (2979396, 3491592), (2984463, 3485664), (3001544, 3465828), (3041064, 3420788), (3055143, 3405024), (3080736, 3376737), (3116988, 3337464), (3144918, 3307824), (3153696, 3298617), (3161808, 3290154), (3176446, 3274992), (3199014, 3251888), (3223008, 3227679)]