9146418935472

素因数分解:

$2^4\times 3^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:292

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 28, 31, 36, 38, 39, 42, 43, 48, 49, 52, 56, 57, 62, 63, 72, 76, 78, 84, 86, 91, 93, 98, 104, 112, 114, 117, 124, 126, 127, 129, 133, 144, 147, 152, 156, 168, 171, 172, 182, 186, 196, 208, 217, 228, 234, 247, 248, 252, 254, 258, 266, 273, 279, 294, 301, 304, 312, 336, 342, 344, 364, 372, 381, 387, 392, 399, 403, 434, 441, 456, 468, 494, 496, 504, 508, 516, 532, 546, 558, 559, 588, 589, 602, 624, 637, 651, 684, 688, 728, 741, 744, 762, 774, 784, 798, 806, 817, 819, 868, 882, 889, 903, 912, 931, 936, 961, 988, 1008, 1016, 1032, 1064, 1092, 1116, 1118, 1143, 1176, 1178, 1197, 1204, 1209, 1274, 1302, 1333, 1368, 1456, 1482, 1488, 1519, 1524, 1548, 1596, 1612, 1634, 1638, 1651, 1677, 1729, 1736, 1764, 1767, 1778, 1806, 1862, 1872, 1911, 1922, 1953, 1976, 2032, 2064, 2107, 2128, 2184, 2223, 2232, 2236, 2286, 2352, 2356, 2394, 2408, 2413, 2418, 2451, 2548, 2604, 2666, 2667, 2709, 2736, 2793, 2821, 2883, 2964, 3038, 3048, 3096, 3192, 3224, 3268, 3276, 3302, 3354, 3458, 3472, 3528, 3534, 3556, 3612, 3627, 3724, 3822, 3844, 3906, 3913, 3937, 3952, 3999, 4123, 4214, 4368, 4446, 4464, 4472, 4557, 4572, 4712, 4788, 4816, 4826, 4836, 4902, 4953, 5031, 5096, 5187, 5208, 5301, 5332, 5334, 5418, 5461, 5586, 5642, 5719, 5733, 5766, 5928, 6076, 6096, 6192, 6223, 6321, 6384, 6448, 6536, 6552, 6604, 6708, 6727, 6916, 7056, 7068, 7112, 7224, 7239, 7254, 7353, 7448, 7644, 7657, 7688, 7812, 7826, 7874, 7998, 8001, 8246, 8379, 8428, 8463, 8649, 8892, 8944, 9114, 9144, 9331, 9424, 9576, 9652, 9672, 9804, 9906, 10062, 10192, 10374, 10416, 10602, 10621, 10664, 10668, 10836, 10922, 11172, 11284, 11438, 11466, 11532, 11557, 11739, 11811, 11856, 11997, 12103, 12152, 12369, 12446, 12493, 12642, 13072, 13104, 13208, 13416, 13454, 13671, 13832, 14136, 14224, 14448, 14478, 14508, 14706, 14859, 14896, 15288, 15314, 15376, 15561, 15624, 15652, 15748, 15996, 16002, 16383, 16492, 16758, 16856, 16891, 16926, 17157, 17298, 17329, 17784, 18228, 18259, 18288, 18662, 18669, 18963, 19152, 19304, 19344, 19608, 19747, 19812, 20124, 20181, 20748, 21204, 21242, 21328, 21336, 21672, 21717, 21844, 22344, 22568, 22876, 22932, 22971, 23064, 23114, 23478, 23622, 23994, 24206, 24304, 24738, 24892, 24986, 25284, 25327, 25389, 26416, 26832, 26908, 27342, 27391, 27559, 27664, 27993, 28272, 28861, 28956, 29016, 29412, 29718, 30576, 30628, 31122, 31248, 31304, 31369, 31496, 31863, 31992, 32004, 32766, 32984, 33516, 33712, 33782, 33852, 34314, 34596, 34658, 34671, 35217, 35433, 35568, 36309, 36456, 36518, 37107, 37324, 37338, 37479, 37926, 38227, 38608, 39216, 39494, 39624, 40033, 40248, 40362, 41323, 41496, 42408, 42484, 42672, 43344, 43434, 43688, 44688, 45136, 45752, 45864, 45942, 46128, 46228, 46956, 47089, 47244, 47988, 48412, 49149, 49476, 49784, 49972, 50568, 50654, 50673, 50778, 51181, 51471, 51987, 53599, 53816, 54684, 54777, 54782, 55118, 55986, 56007, 57722, 57912, 58032, 58824, 59241, 59436, 60543, 61256, 62244, 62608, 62738, 62992, 63726, 63984, 64008, 65317, 65532, 65968, 67032, 67564, 67704, 68628, 68913, 69192, 69316, 69342, 70434, 70866, 70993, 72618, 72912, 73036, 74214, 74347, 74648, 74676, 74803, 74958, 75852, 75981, 76454, 78988, 79248, 80066, 80496, 80724, 80899, 82173, 82646, 82677, 82992, 83979, 84816, 84968, 86583, 86868, 87376, 87451, 91504, 91728, 91884, 92456, 93912, 94107, 94178, 94488, 95589, 95976, 96824, 98298, 98952, 99568, 99944, 101136, 101308, 101346, 101556, 102362, 102942, 103759, 103974, 104013, 107198, 107632, 108927, 109368, 109554, 109564, 110236, 111972, 112014, 112437, 114681, 115444, 115824, 117648, 118237, 118482, 118872, 120099, 121086, 121303, 122047, 122512, 123969, 124488, 125476, 127452, 127813, 128016, 130634, 131064, 134064, 135128, 135408, 137256, 137826, 138384, 138632, 138684, 140868, 141267, 141732, 141986, 145236, 146072, 148428, 148694, 149296, 149352, 149606, 149916, 151704, 151962, 152019, 152908, 153543, 155961, 157976, 160132, 160797, 161448, 161798, 164331, 164346, 165292, 165354, 167958, 169291, 169936, 173166, 173736, 174902, 177289, 177723, 183768, 184912, 187824, 188214, 188356, 188976, 191178, 191952, 192913, 193648, 195951, 196596, 197904, 199888, 202616, 202692, 203112, 204724, 205884, 207518, 207948, 208026, 212979, 214396, 217854, 218736, 219108, 219128, 219583, 220472, 223041, 223944, 224028, 224409, 224874, 227943, 229362, 230888, 236474, 236964, 237367, 237744, 240198, 242172, 242606, 242697, 244094, 246519, 247938, 248031, 248976, 250952, 254904, 255626, 259749, 261268, 262128, 262353, 267589, 270256, 274512, 275652, 277264, 277368, 281736, 282321, 282534, 283464, 283972, 289261, 290472, 292144, 296856, 297388, 298704, 299212, 299832, 303408, 303924, 304038, 305816, 307086, 311277, 311922, 315952, 320264, 321594, 322896, 323596, 328662, 328692, 329251, 330584, 330708, 335916, 338582, 344043, 346332, 347472, 349804, 354578, 354711, 355446, 358267, 360297, 363909, 366141, 367536, 371907, 375193, 376428, 376712, 382356, 383439, 385826, 391902, 393192, 405232, 405384, 406224, 409448, 411768, 415036, 415896, 416052, 423801, 425958, 428792, 435708, 438216, 438256, 439166, 440944, 446082, 447888, 448056, 448818, 449748, 455886, 458724, 460629, 461776, 472948, 473928, 474734, 480396, 482391, 484344, 485212, 485394, 488188, 493038, 495876, 496062, 496951, 501904, 507873, 509808, 511252, 519498, 520429, 522536, 523621, 524706, 531867, 535178, 537199, 551304, 554736, 563472, 564642, 565068, 566928, 567944, 578522, 578739, 580944, 587853, 593712, 594776, 598424, 599664, 607848, 608076, 611632, 612157, 614172, 622554, 623844, 638937, 640528, 643188, 647192, 657324, 657384, 658502, 658749, 661168, 661416, 669123, 671832, 673227, 677164, 688086, 692664, 699608, 709156, 709422, 710892, 712101, 716534, 720594, 726313, 727818, 728091, 732282, 743814, 750386, 752856, 753424, 764712, 766878, 771652, 783804, 785137, 786384, 787059, 802767, 810768, 818896, 823536, 830072, 831792, 832104, 847602, 849121, 851916, 854329, 857584, 867783, 871416, 876432, 878332, 892164, 894691, 896112, 897636, 899496, 911772, 917448, 921258, 933831, 945896, 947856, 949468, 960792, 964782, 968688, 970424, 970788, 972439, 976376, 986076, 987753, 991752, 992124, 993902, 1015746, 1022504, 1038996, 1040858, 1045072, 1047242, 1049412, 1063734, 1064133, 1070356, 1074398, 1074801, 1091727, 1098423, 1102608, 1125579, 1129284, 1130136, 1135888, 1150317, 1157044, 1157478, 1175706, 1185037, 1189552, 1196848, 1215696, 1216152, 1224314, 1228344, 1241023, 1245108, 1247688, 1277874, 1286376, 1294384, 1314648, 1314768, 1317004, 1317498, 1322832, 1338246, 1343664, 1346454, 1348867, 1354328, 1376172, 1385328, 1399216, 1418312, 1418844, 1421784, 1424202, 1433068, 1441188, 1452626, 1455636, 1456182, 1464564, 1487628, 1490853, 1500772, 1505712, 1523619, 1529424, 1533756, 1537081, 1543304, 1561287, 1567608, 1570274, 1570863, 1574118, 1586611, 1595601, 1605534, 1611597, 1660144, 1661569, 1664208, 1695204, 1698242, 1703832, 1708658, 1735566, 1736217, 1742832, 1756664, 1784328, 1789382, 1795272, 1798992, 1823544, 1834896, 1836471, 1842516, 1867662, 1891792, 1898936, 1921584, 1929564, 1940848, 1941576, 1944878, 1952752, 1972152, 1975506, 1976247, 1983504, 1984248, 1987804, 2024827, 2031492, 2045008, 2077992, 2081716, 2094484, 2098824, 2127468, 2128266, 2136303, 2140712, 2148796, 2149602, 2178939, 2183454, 2196846, 2200783, 2251158, 2258568, 2260272, 2300634, 2304757, 2314088, 2314956, 2318893, 2351412, 2355411, 2370074, 2408301, 2432304, 2448628, 2456688, 2482046, 2490216, 2495376, 2507869, 2547363, 2555748, 2562987, 2572752, 2603349, 2629296, 2634008, 2634996, 2676492, 2684073, 2692908, 2697734, 2708656, 2752344, 2836624, 2837688, 2843568, 2848404, 2866136, 2882376, 2905252, 2911272, 2912364, 2917317, 2929128, 2963259, 2975256, 2981706, 3001544, 3047238, 3067512, 3074162, 3086608, 3122574, 3135216, 3140548, 3141726, 3148236, 3173222, 3191202, 3211068, 3216529, 3223194, 3224403, 3323138, 3376737, 3390408, 3396484, 3407664, 3417316, 3471132, 3472434, 3478657, 3513328, 3555111, 3568656, 3578764, 3590544, 3647088, 3665347, 3672942, 3685032, 3723069, 3735324, 3760393, 3797872, 3859128, 3883152, 3889756, 3944304, 3951012, 3952494, 3968496, 3975608, 4046601, 4049654, 4062984, 4155984, 4163432, 4188968, 4197648, 4254936, 4256532, 4272606, 4281424, 4297592, 4299204, 4357878, 4366908, 4393692, 4401566, 4472559, 4502316, 4517136, 4601268, 4609514, 4611243, 4628176, 4629912, 4637786, 4683861, 4702824, 4710822, 4712589, 4740148, 4759833, 4816602, 4834791, 4897256, 4964092, 4980432, 4984707, 5015738, 5084191, 5094726, 5111496, 5125974, 5206698, 5248021, 5268016, 5269992, 5352984, 5368146, 5385816, 5395468, 5495959, 5504688, 5509413, 5675376, 5696808, 5732272, 5764752, 5810504, 5822544, 5824728, 5834634, 5858256, 5926518, 5950512, 5963412, 5980303, 6003088, 6074481, 6094476, 6135024, 6148324, 6245148, 6281096, 6283452, 6296472, 6346444, 6382404, 6422136, 6433058, 6446388, 6448806, 6536817, 6602349, 6646276, 6753474, 6780816, 6792968, 6807073, 6834632, 6914271, 6942264, 6944868, 6956679, 6957314, 7066233, 7110222, 7157528, 7330694, 7345884, 7370064, 7446138, 7470648, 7520786, 7523607, 7642089, 7688961, 7718256, 7779512, 7902024, 7904988, 7951216, 8052219, 8093202, 8099308, 8125968, 8295259, 8326864, 8377936, 8509872, 8513064, 8545212, 8595184, 8598408, 8715756, 8733816, 8751951, 8787384, 8803132, 8945118, 9004632, 9202536, 9219028, 9222486, 9259824, 9275572, 9367722, 9405648, 9421644, 9425178, 9442069, 9480296, 9519666, 9633204, 9649587, 9669582, 9794512, 9928184, 9969414, 10031476, 10168382, 10189452, 10206781, 10222992, 10251948, 10413396, 10435971, 10496042, 10539984, 10665333, 10705968, 10736292, 10771632, 10790936, 10991918, 10996041, 11018826, 11106277, 11169207, 11281179, 11393616, 11621008, 11630983, 11649456, 11669268, 11853036, 11926824, 11960606, 12139803, 12148962, 12188952, 12296648, 12490296, 12562192, 12566904, 12592944, 12692888, 12764808, 12844272, 12866116, 12892776, 12897612, 13073634, 13204698, 13292552, 13506948, 13585936, 13614146, 13669264, 13828542, 13833729, 13884528, 13889736, 13913358, 13914628, 14132466, 14220444, 14279499, 14315056, 14661388, 14691768, 14892276, 14941296, 14954121, 15041572, 15047214, 15252573, 15284178, 15377922, 15405481, 15559024, 15744063, 15804048, 15809976, 16104438, 16133299, 16186404, 16198616, 16232251, 16487877, 16590518, 17026128, 17090424, 17196816, 17431512, 17467632, 17503902, 17574768, 17606264, 17890236, 17940909, 18009264, 18223443, 18405072, 18438056, 18444972, 18551144, 18735444, 18843288, 18850356, 18884138, 18960592, 19039332, 19266408, 19299174, 19339164, 19807047, 19856368, 19938828, 20062952, 20336764, 20378904, 20413562, 20421219, 20503896, 20742813, 20826792, 20870037, 20871942, 20992084, 21330666, 21472584, 21581872, 21983836, 21992082, 22037652, 22212554, 22338414, 22515703, 22562358, 22570821, 23261966, 23338536, 23706072, 23853648, 23921212, 24279606, 24297924, 24377904, 24593296, 24885777, 24980592, 25133808, 25385776, 25529616, 25732232, 25785552, 25795224, 26147268, 26322751, 26409396, 26585104, 27013896, 27228292, 27657084, 27667458, 27779472, 27826716, 27829256, 28264932, 28326207, 28440888, 28558998, 28948761, 29322776, 29383536, 29784552, 29908242, 30083144, 30094428, 30145609, 30505146, 30568356, 30620343, 30755844, 30810962, 31307913, 31488126, 31619952, 32208876, 32266598, 32372808, 32397232, 32464502, 32975754, 32988123, 33181036, 33318831, 33843537, 34180848, 34863024, 34892949, 35007804, 35212528, 35780472, 35881818, 36446886, 36736147, 36876112, 36889944, 37102288, 37470888, 37686576, 37700712, 37768276, 38078664, 38471713, 38532816, 38598348, 38678328, 39614094, 39877656, 40125904, 40673528, 40757808, 40827124, 40842438, 41007792, 41485626, 41653584, 41740074, 41743884, 41814877, 41984168, 42661332, 42945168, 43967672, 43984164, 44075304, 44425108, 44676828, 45031406, 45124716, 45141642, 45757719, 46216443, 46523932, 46677072, 47232189, 47412144, 47649511, 47842424, 48399897, 48559212, 48595848, 48696753, 49463631, 49771554, 51464464, 51590448, 52294536, 52645502, 52818792, 53822727, 54027792, 54456584, 55314168, 55334916, 55653432, 55658512, 56529864, 56652414, 56881776, 57117996, 57897522, 58645552, 59569104, 59816484, 60166288, 60188856, 60291218, 61010292, 61136712, 61240686, 61263657, 61511688, 61621924, 62615826, 62976252, 64417752, 64533196, 64745616, 64929004, 65951508, 65976246, 66094483, 66362072, 66637662, 67547109, 67687074, 68224273, 69785898, 70015608, 71447467, 71560944, 71763636, 72893772, 73472294, 73779888, 74657331, 74941776, 75401424, 75536552, 76157328, 76943426, 77196696, 77356656, 77743939, 78968253, 79228188, 79755312, 81347056, 81654248, 81684876, 82971252, 83480148, 83487768, 83629754, 83968336, 84978621, 85322664, 87935344, 87968328, 88150608, 88850216, 89353656, 90062812, 90249432, 90283284, 90436827, 91515438, 91861029, 92432886, 93047864, 94464378, 95299022, 95684848, 96799794, 97118424, 97191696, 97393506, 98927262, 99543108, 99712399, 99956493, 104589072, 104678847, 105291004, 105637584, 107645454, 107838367, 108913168, 110208441, 110628336, 110669832, 111306864, 113059728, 113304828, 113625757, 114235992, 115415139, 115795044, 119632968, 120377712, 120582436, 122020584, 122273424, 122481372, 122527314, 123023376, 123243848, 125231652, 125444631, 125952504, 128835504, 129066392, 129858008, 131903016, 131952492, 132188966, 132724144, 133275324, 135094218, 135374148, 136448546, 138649329, 139571796, 140031216, 142894934, 142948533, 143527272, 145199691, 145787544, 146090259, 146944588, 149314662, 151073104, 153886852, 154393392, 155487878, 157609921, 157936506, 158456376, 163308496, 163369752, 165942504, 166960296, 166975536, 167259508, 169957242, 170645328, 175936656, 177700432, 178707312, 180125624, 180498864, 180566568, 180873654, 183030876, 183722058, 184865772, 186095728, 188928756, 190598044, 193599588, 194236848, 194787012, 197854524, 198283449, 199086216, 199424798, 199912986, 202641327, 204672819, 209357694, 210582008, 211019263, 214342401, 215290908, 215676734, 220416882, 221339664, 226609656, 227251514, 228471984, 230830278, 231590088, 233231817, 236904759, 239265936, 241164872, 244041168, 244962744, 245054628, 246487696, 250463304, 250889262, 251905008, 257153029, 258132784, 259716016, 263806032, 263904984, 264377932, 266550648, 270188436, 270748296, 271310481, 272897092, 277298658, 279143592, 285789868, 285897066, 287054544, 290399382, 291575088, 292180518, 292704139, 293889176, 298629324, 299137197, 307773704, 310975756, 315219842, 315873012, 316912752, 323515101, 326739504, 330625323, 331885008, 333920592, 334519016, 339914484, 340877271, 346245417, 360251248, 361133136, 361747308, 366061752, 367444116, 369731544, 376333893, 377857512, 381196088, 387199176, 389574024, 395709048, 396566898, 398172432, 398849596, 399825972, 405282654, 409345638, 418715388, 421164016, 422038526, 428684802, 428845599, 430581816, 431353468, 440833764, 453219312, 454503028, 461660556, 463180176, 466463634, 472829763, 473809518, 477569911, 482329744, 489925488, 490109256, 500132269, 500926608, 501778524, 514306058, 527809968, 528755864, 533101296, 540376872, 541496592, 542620962, 545794184, 554597316, 558287184, 571579736, 571794132, 580798764, 584361036, 585408278, 587778352, 594850347, 597258648, 598274394, 614018457, 615547408, 621951512, 630439684, 631746024, 633057789, 643027203, 647030202, 661250646, 669038032, 679828968, 681754542, 692490834, 697986793, 699695451, 723494616, 732123504, 734888232, 739463088, 752667786, 755715024, 762392176, 771459087, 774398352, 779148048, 791418096, 793133796, 797699192, 799651944, 810565308, 818691276, 837430776, 844077052, 857369604, 857691198, 861163632, 862706936, 878112417, 881667528, 897411591, 909006056, 923321112, 932927268, 945659526, 947619036, 955139822, 970545303, 980218512, 1000264538, 1003557048, 1022631813, 1028612116, 1057511728, 1080753744, 1085241924, 1091588368, 1109194632, 1143159472, 1143588264, 1161597528, 1168722072, 1170816556, 1189700694, 1194517296, 1196548788, 1228036914, 1243903024, 1260879368, 1263492048, 1266115578, 1286054406, 1294060404, 1296261187, 1322501292, 1359657936, 1363509084, 1384981668, 1395973586, 1399390902, 1418489289, 1432709733, 1446989232, 1469776464, 1477134841, 1500396807, 1505335572, 1542918174, 1586267592, 1595398384, 1599303888, 1621130616, 1637382552, 1674861552, 1688154104, 1714739208, 1715382396, 1725413872, 1756224834, 1763335056, 1794823182, 1818012112, 1846642224, 1865854536, 1891319052, 1895238072, 1899173367, 1910279644, 1941090606, 2000529076, 2007114096, 2045263626, 2048928973, 2057224232, 2093960379, 2170483848, 2218389264, 2287176528, 2314377261, 2323195056, 2337444144, 2341633112, 2379401388, 2393097576, 2456073828, 2521758736, 2532231156, 2572108812, 2588120808, 2592522374, 2634337251, 2645002584, 2727018168, 2769963336, 2791947172, 2798781804, 2836978578, 2865419466, 2954269682, 3000793614, 3010671144, 3085836348, 3172535184, 3242261232, 3274765104, 3342989377, 3376308208, 3429478416, 3430764792, 3512449668, 3589646364, 3731709072, 3782638104, 3790476144, 3798346734, 3820559288, 3882181212, 3888783561, 4001058152, 4090527252, 4097857946, 4114448464, 4187920758, 4298129199, 4340967696, 4431404523, 4501190421, 4628754522, 4683266224, 4758802776, 4786195152, 4885907551, 4912147656, 5064462312, 5144217624, 5176241616, 5185044748, 5268674502, 5290005168, 5454036336, 5539926672, 5583894344, 5597563608, 5673957156, 5730838932, 5908539364, 6001587228, 6021342288, 6146786919, 6171672696, 6281881137, 6685978754, 6861529584, 7024899336, 7179292728, 7565276208, 7596693468, 7641118576, 7764362424, 7777567122, 8002116304, 8181054504, 8195715892, 8375841516, 8596258398, 8862809046, 9002380842, 9073828309, 9257509044, 9517605552, 9771815102, 9824295312, 10028968131, 10128924624, 10288435248, 10370089496, 10537349004, 11167788688, 11195127216, 11347914312, 11461677864, 11666350683, 11817078728, 12003174456, 12293573838, 12343345392, 12563762274, 13294213569, 13371957508, 14049798672, 14358585456, 14657722653, 15193386936, 15528724848, 15555134244, 16362109008, 16391431784, 16751683032, 17192516796, 17725618092, 18004761684, 18147656618, 18440360757, 18515018088, 19543630204, 20057936262, 20740178992, 21074698008, 22695828624, 22923355728, 23332701366, 23634157456, 24006348912, 24587147676, 25127524548, 26588427138, 26743915016, 27221484927, 29315445306, 30086904393, 30386773872, 31110268488, 32782863568, 33503366064, 34385033592, 35451236184, 36009523368, 36295313236, 36880721514, 37030036176, 39087260408, 40115872524, 42149396016, 43973167959, 46665402732, 49174295352, 50255049096, 53176854276, 53487830032, 54442969854, 58630890612, 60173808786, 62220536976, 63516798163, 68770067184, 70902472368, 72019046736, 72590626472, 73761443028, 78174520816, 80231745048, 81664454781, 87946335918, 93330805464, 98348590704, 100510098192, 106353708552, 108885939708, 117261781224, 120347617572, 127033596326, 145181252944, 147522886056, 160463490096, 163328909562, 175892671836, 186661610928, 190550394489, 212707417104, 217771879416, 234523562448, 240695235144, 254067192652, 295045772112, 326657819124, 351785343672, 381100788978, 435543758832, 481390470288, 508134385304, 571651183467, 653315638248, 703570687344, 762201577956, 1016268770608, 1143302366934, 1306631276496, 1524403155912, 2286604733868, 3048806311824, 4573209467736, 9146418935472]

約数ペア:

[(1, 9146418935472), (2, 4573209467736), (3, 3048806311824), (4, 2286604733868), (6, 1524403155912), (7, 1306631276496), (8, 1143302366934), (9, 1016268770608), (12, 762201577956), (13, 703570687344), (14, 653315638248), (16, 571651183467), (18, 508134385304), (19, 481390470288), (21, 435543758832), (24, 381100788978), (26, 351785343672), (28, 326657819124), (31, 295045772112), (36, 254067192652), (38, 240695235144), (39, 234523562448), (42, 217771879416), (43, 212707417104), (48, 190550394489), (49, 186661610928), (52, 175892671836), (56, 163328909562), (57, 160463490096), (62, 147522886056), (63, 145181252944), (72, 127033596326), (76, 120347617572), (78, 117261781224), (84, 108885939708), (86, 106353708552), (91, 100510098192), (93, 98348590704), (98, 93330805464), (104, 87946335918), (112, 81664454781), (114, 80231745048), (117, 78174520816), (124, 73761443028), (126, 72590626472), (127, 72019046736), (129, 70902472368), (133, 68770067184), (144, 63516798163), (147, 62220536976), (152, 60173808786), (156, 58630890612), (168, 54442969854), (171, 53487830032), (172, 53176854276), (182, 50255049096), (186, 49174295352), (196, 46665402732), (208, 43973167959), (217, 42149396016), (228, 40115872524), (234, 39087260408), (247, 37030036176), (248, 36880721514), (252, 36295313236), (254, 36009523368), (258, 35451236184), (266, 34385033592), (273, 33503366064), (279, 32782863568), (294, 31110268488), (301, 30386773872), (304, 30086904393), (312, 29315445306), (336, 27221484927), (342, 26743915016), (344, 26588427138), (364, 25127524548), (372, 24587147676), (381, 24006348912), (387, 23634157456), (392, 23332701366), (399, 22923355728), (403, 22695828624), (434, 21074698008), (441, 20740178992), (456, 20057936262), (468, 19543630204), (494, 18515018088), (496, 18440360757), (504, 18147656618), (508, 18004761684), (516, 17725618092), (532, 17192516796), (546, 16751683032), (558, 16391431784), (559, 16362109008), (588, 15555134244), (589, 15528724848), (602, 15193386936), (624, 14657722653), (637, 14358585456), (651, 14049798672), (684, 13371957508), (688, 13294213569), (728, 12563762274), (741, 12343345392), (744, 12293573838), (762, 12003174456), (774, 11817078728), (784, 11666350683), (798, 11461677864), (806, 11347914312), (817, 11195127216), (819, 11167788688), (868, 10537349004), (882, 10370089496), (889, 10288435248), (903, 10128924624), (912, 10028968131), (931, 9824295312), (936, 9771815102), (961, 9517605552), (988, 9257509044), (1008, 9073828309), (1016, 9002380842), (1032, 8862809046), (1064, 8596258398), (1092, 8375841516), (1116, 8195715892), (1118, 8181054504), (1143, 8002116304), (1176, 7777567122), (1178, 7764362424), (1197, 7641118576), (1204, 7596693468), (1209, 7565276208), (1274, 7179292728), (1302, 7024899336), (1333, 6861529584), (1368, 6685978754), (1456, 6281881137), (1482, 6171672696), (1488, 6146786919), (1519, 6021342288), (1524, 6001587228), (1548, 5908539364), (1596, 5730838932), (1612, 5673957156), (1634, 5597563608), (1638, 5583894344), (1651, 5539926672), (1677, 5454036336), (1729, 5290005168), (1736, 5268674502), (1764, 5185044748), (1767, 5176241616), (1778, 5144217624), (1806, 5064462312), (1862, 4912147656), (1872, 4885907551), (1911, 4786195152), (1922, 4758802776), (1953, 4683266224), (1976, 4628754522), (2032, 4501190421), (2064, 4431404523), (2107, 4340967696), (2128, 4298129199), (2184, 4187920758), (2223, 4114448464), (2232, 4097857946), (2236, 4090527252), (2286, 4001058152), (2352, 3888783561), (2356, 3882181212), (2394, 3820559288), (2408, 3798346734), (2413, 3790476144), (2418, 3782638104), (2451, 3731709072), (2548, 3589646364), (2604, 3512449668), (2666, 3430764792), (2667, 3429478416), (2709, 3376308208), (2736, 3342989377), (2793, 3274765104), (2821, 3242261232), (2883, 3172535184), (2964, 3085836348), (3038, 3010671144), (3048, 3000793614), (3096, 2954269682), (3192, 2865419466), (3224, 2836978578), (3268, 2798781804), (3276, 2791947172), (3302, 2769963336), (3354, 2727018168), (3458, 2645002584), (3472, 2634337251), (3528, 2592522374), (3534, 2588120808), (3556, 2572108812), (3612, 2532231156), (3627, 2521758736), (3724, 2456073828), (3822, 2393097576), (3844, 2379401388), (3906, 2341633112), (3913, 2337444144), (3937, 2323195056), (3952, 2314377261), (3999, 2287176528), (4123, 2218389264), (4214, 2170483848), (4368, 2093960379), (4446, 2057224232), (4464, 2048928973), (4472, 2045263626), (4557, 2007114096), (4572, 2000529076), (4712, 1941090606), (4788, 1910279644), (4816, 1899173367), (4826, 1895238072), (4836, 1891319052), (4902, 1865854536), (4953, 1846642224), (5031, 1818012112), (5096, 1794823182), (5187, 1763335056), (5208, 1756224834), (5301, 1725413872), (5332, 1715382396), (5334, 1714739208), (5418, 1688154104), (5461, 1674861552), (5586, 1637382552), (5642, 1621130616), (5719, 1599303888), (5733, 1595398384), (5766, 1586267592), (5928, 1542918174), (6076, 1505335572), (6096, 1500396807), (6192, 1477134841), (6223, 1469776464), (6321, 1446989232), (6384, 1432709733), (6448, 1418489289), (6536, 1399390902), (6552, 1395973586), (6604, 1384981668), (6708, 1363509084), (6727, 1359657936), (6916, 1322501292), (7056, 1296261187), (7068, 1294060404), (7112, 1286054406), (7224, 1266115578), (7239, 1263492048), (7254, 1260879368), (7353, 1243903024), (7448, 1228036914), (7644, 1196548788), (7657, 1194517296), (7688, 1189700694), (7812, 1170816556), (7826, 1168722072), (7874, 1161597528), (7998, 1143588264), (8001, 1143159472), (8246, 1109194632), (8379, 1091588368), (8428, 1085241924), (8463, 1080753744), (8649, 1057511728), (8892, 1028612116), (8944, 1022631813), (9114, 1003557048), (9144, 1000264538), (9331, 980218512), (9424, 970545303), (9576, 955139822), (9652, 947619036), (9672, 945659526), (9804, 932927268), (9906, 923321112), (10062, 909006056), (10192, 897411591), (10374, 881667528), (10416, 878112417), (10602, 862706936), (10621, 861163632), (10664, 857691198), (10668, 857369604), (10836, 844077052), (10922, 837430776), (11172, 818691276), (11284, 810565308), (11438, 799651944), (11466, 797699192), (11532, 793133796), (11557, 791418096), (11739, 779148048), (11811, 774398352), (11856, 771459087), (11997, 762392176), (12103, 755715024), (12152, 752667786), (12369, 739463088), (12446, 734888232), (12493, 732123504), (12642, 723494616), (13072, 699695451), (13104, 697986793), (13208, 692490834), (13416, 681754542), (13454, 679828968), (13671, 669038032), (13832, 661250646), (14136, 647030202), (14224, 643027203), (14448, 633057789), (14478, 631746024), (14508, 630439684), (14706, 621951512), (14859, 615547408), (14896, 614018457), (15288, 598274394), (15314, 597258648), (15376, 594850347), (15561, 587778352), (15624, 585408278), (15652, 584361036), (15748, 580798764), (15996, 571794132), (16002, 571579736), (16383, 558287184), (16492, 554597316), (16758, 545794184), (16856, 542620962), (16891, 541496592), (16926, 540376872), (17157, 533101296), (17298, 528755864), (17329, 527809968), (17784, 514306058), (18228, 501778524), (18259, 500926608), (18288, 500132269), (18662, 490109256), (18669, 489925488), (18963, 482329744), (19152, 477569911), (19304, 473809518), (19344, 472829763), (19608, 466463634), (19747, 463180176), (19812, 461660556), (20124, 454503028), (20181, 453219312), (20748, 440833764), (21204, 431353468), (21242, 430581816), (21328, 428845599), (21336, 428684802), (21672, 422038526), (21717, 421164016), (21844, 418715388), (22344, 409345638), (22568, 405282654), (22876, 399825972), (22932, 398849596), (22971, 398172432), (23064, 396566898), (23114, 395709048), (23478, 389574024), (23622, 387199176), (23994, 381196088), (24206, 377857512), (24304, 376333893), (24738, 369731544), (24892, 367444116), (24986, 366061752), (25284, 361747308), (25327, 361133136), (25389, 360251248), (26416, 346245417), (26832, 340877271), (26908, 339914484), (27342, 334519016), (27391, 333920592), (27559, 331885008), (27664, 330625323), (27993, 326739504), (28272, 323515101), (28861, 316912752), (28956, 315873012), (29016, 315219842), (29412, 310975756), (29718, 307773704), (30576, 299137197), (30628, 298629324), (31122, 293889176), (31248, 292704139), (31304, 292180518), (31369, 291575088), (31496, 290399382), (31863, 287054544), (31992, 285897066), (32004, 285789868), (32766, 279143592), (32984, 277298658), (33516, 272897092), (33712, 271310481), (33782, 270748296), (33852, 270188436), (34314, 266550648), (34596, 264377932), (34658, 263904984), (34671, 263806032), (35217, 259716016), (35433, 258132784), (35568, 257153029), (36309, 251905008), (36456, 250889262), (36518, 250463304), (37107, 246487696), (37324, 245054628), (37338, 244962744), (37479, 244041168), (37926, 241164872), (38227, 239265936), (38608, 236904759), (39216, 233231817), (39494, 231590088), (39624, 230830278), (40033, 228471984), (40248, 227251514), (40362, 226609656), (41323, 221339664), (41496, 220416882), (42408, 215676734), (42484, 215290908), (42672, 214342401), (43344, 211019263), (43434, 210582008), (43688, 209357694), (44688, 204672819), (45136, 202641327), (45752, 199912986), (45864, 199424798), (45942, 199086216), (46128, 198283449), (46228, 197854524), (46956, 194787012), (47089, 194236848), (47244, 193599588), (47988, 190598044), (48412, 188928756), (49149, 186095728), (49476, 184865772), (49784, 183722058), (49972, 183030876), (50568, 180873654), (50654, 180566568), (50673, 180498864), (50778, 180125624), (51181, 178707312), (51471, 177700432), (51987, 175936656), (53599, 170645328), (53816, 169957242), (54684, 167259508), (54777, 166975536), (54782, 166960296), (55118, 165942504), (55986, 163369752), (56007, 163308496), (57722, 158456376), (57912, 157936506), (58032, 157609921), (58824, 155487878), (59241, 154393392), (59436, 153886852), (60543, 151073104), (61256, 149314662), (62244, 146944588), (62608, 146090259), (62738, 145787544), (62992, 145199691), (63726, 143527272), (63984, 142948533), (64008, 142894934), (65317, 140031216), (65532, 139571796), (65968, 138649329), (67032, 136448546), (67564, 135374148), (67704, 135094218), (68628, 133275324), (68913, 132724144), (69192, 132188966), (69316, 131952492), (69342, 131903016), (70434, 129858008), (70866, 129066392), (70993, 128835504), (72618, 125952504), (72912, 125444631), (73036, 125231652), (74214, 123243848), (74347, 123023376), (74648, 122527314), (74676, 122481372), (74803, 122273424), (74958, 122020584), (75852, 120582436), (75981, 120377712), (76454, 119632968), (78988, 115795044), (79248, 115415139), (80066, 114235992), (80496, 113625757), (80724, 113304828), (80899, 113059728), (82173, 111306864), (82646, 110669832), (82677, 110628336), (82992, 110208441), (83979, 108913168), (84816, 107838367), (84968, 107645454), (86583, 105637584), (86868, 105291004), (87376, 104678847), (87451, 104589072), (91504, 99956493), (91728, 99712399), (91884, 99543108), (92456, 98927262), (93912, 97393506), (94107, 97191696), (94178, 97118424), (94488, 96799794), (95589, 95684848), (95976, 95299022), (96824, 94464378), (98298, 93047864), (98952, 92432886), (99568, 91861029), (99944, 91515438), (101136, 90436827), (101308, 90283284), (101346, 90249432), (101556, 90062812), (102362, 89353656), (102942, 88850216), (103759, 88150608), (103974, 87968328), (104013, 87935344), (107198, 85322664), (107632, 84978621), (108927, 83968336), (109368, 83629754), (109554, 83487768), (109564, 83480148), (110236, 82971252), (111972, 81684876), (112014, 81654248), (112437, 81347056), (114681, 79755312), (115444, 79228188), (115824, 78968253), (117648, 77743939), (118237, 77356656), (118482, 77196696), (118872, 76943426), (120099, 76157328), (121086, 75536552), (121303, 75401424), (122047, 74941776), (122512, 74657331), (123969, 73779888), (124488, 73472294), (125476, 72893772), (127452, 71763636), (127813, 71560944), (128016, 71447467), (130634, 70015608), (131064, 69785898), (134064, 68224273), (135128, 67687074), (135408, 67547109), (137256, 66637662), (137826, 66362072), (138384, 66094483), (138632, 65976246), (138684, 65951508), (140868, 64929004), (141267, 64745616), (141732, 64533196), (141986, 64417752), (145236, 62976252), (146072, 62615826), (148428, 61621924), (148694, 61511688), (149296, 61263657), (149352, 61240686), (149606, 61136712), (149916, 61010292), (151704, 60291218), (151962, 60188856), (152019, 60166288), (152908, 59816484), (153543, 59569104), (155961, 58645552), (157976, 57897522), (160132, 57117996), (160797, 56881776), (161448, 56652414), (161798, 56529864), (164331, 55658512), (164346, 55653432), (165292, 55334916), (165354, 55314168), (167958, 54456584), (169291, 54027792), (169936, 53822727), (173166, 52818792), (173736, 52645502), (174902, 52294536), (177289, 51590448), (177723, 51464464), (183768, 49771554), (184912, 49463631), (187824, 48696753), (188214, 48595848), (188356, 48559212), (188976, 48399897), (191178, 47842424), (191952, 47649511), (192913, 47412144), (193648, 47232189), (195951, 46677072), (196596, 46523932), (197904, 46216443), (199888, 45757719), (202616, 45141642), (202692, 45124716), (203112, 45031406), (204724, 44676828), (205884, 44425108), (207518, 44075304), (207948, 43984164), (208026, 43967672), (212979, 42945168), (214396, 42661332), (217854, 41984168), (218736, 41814877), (219108, 41743884), (219128, 41740074), (219583, 41653584), (220472, 41485626), (223041, 41007792), (223944, 40842438), (224028, 40827124), (224409, 40757808), (224874, 40673528), (227943, 40125904), (229362, 39877656), (230888, 39614094), (236474, 38678328), (236964, 38598348), (237367, 38532816), (237744, 38471713), (240198, 38078664), (242172, 37768276), (242606, 37700712), (242697, 37686576), (244094, 37470888), (246519, 37102288), (247938, 36889944), (248031, 36876112), (248976, 36736147), (250952, 36446886), (254904, 35881818), (255626, 35780472), (259749, 35212528), (261268, 35007804), (262128, 34892949), (262353, 34863024), (267589, 34180848), (270256, 33843537), (274512, 33318831), (275652, 33181036), (277264, 32988123), (277368, 32975754), (281736, 32464502), (282321, 32397232), (282534, 32372808), (283464, 32266598), (283972, 32208876), (289261, 31619952), (290472, 31488126), (292144, 31307913), (296856, 30810962), (297388, 30755844), (298704, 30620343), (299212, 30568356), (299832, 30505146), (303408, 30145609), (303924, 30094428), (304038, 30083144), (305816, 29908242), (307086, 29784552), (311277, 29383536), (311922, 29322776), (315952, 28948761), (320264, 28558998), (321594, 28440888), (322896, 28326207), (323596, 28264932), (328662, 27829256), (328692, 27826716), (329251, 27779472), (330584, 27667458), (330708, 27657084), (335916, 27228292), (338582, 27013896), (344043, 26585104), (346332, 26409396), (347472, 26322751), (349804, 26147268), (354578, 25795224), (354711, 25785552), (355446, 25732232), (358267, 25529616), (360297, 25385776), (363909, 25133808), (366141, 24980592), (367536, 24885777), (371907, 24593296), (375193, 24377904), (376428, 24297924), (376712, 24279606), (382356, 23921212), (383439, 23853648), (385826, 23706072), (391902, 23338536), (393192, 23261966), (405232, 22570821), (405384, 22562358), (406224, 22515703), (409448, 22338414), (411768, 22212554), (415036, 22037652), (415896, 21992082), (416052, 21983836), (423801, 21581872), (425958, 21472584), (428792, 21330666), (435708, 20992084), (438216, 20871942), (438256, 20870037), (439166, 20826792), (440944, 20742813), (446082, 20503896), (447888, 20421219), (448056, 20413562), (448818, 20378904), (449748, 20336764), (455886, 20062952), (458724, 19938828), (460629, 19856368), (461776, 19807047), (472948, 19339164), (473928, 19299174), (474734, 19266408), (480396, 19039332), (482391, 18960592), (484344, 18884138), (485212, 18850356), (485394, 18843288), (488188, 18735444), (493038, 18551144), (495876, 18444972), (496062, 18438056), (496951, 18405072), (501904, 18223443), (507873, 18009264), (509808, 17940909), (511252, 17890236), (519498, 17606264), (520429, 17574768), (522536, 17503902), (523621, 17467632), (524706, 17431512), (531867, 17196816), (535178, 17090424), (537199, 17026128), (551304, 16590518), (554736, 16487877), (563472, 16232251), (564642, 16198616), (565068, 16186404), (566928, 16133299), (567944, 16104438), (578522, 15809976), (578739, 15804048), (580944, 15744063), (587853, 15559024), (593712, 15405481), (594776, 15377922), (598424, 15284178), (599664, 15252573), (607848, 15047214), (608076, 15041572), (611632, 14954121), (612157, 14941296), (614172, 14892276), (622554, 14691768), (623844, 14661388), (638937, 14315056), (640528, 14279499), (643188, 14220444), (647192, 14132466), (657324, 13914628), (657384, 13913358), (658502, 13889736), (658749, 13884528), (661168, 13833729), (661416, 13828542), (669123, 13669264), (671832, 13614146), (673227, 13585936), (677164, 13506948), (688086, 13292552), (692664, 13204698), (699608, 13073634), (709156, 12897612), (709422, 12892776), (710892, 12866116), (712101, 12844272), (716534, 12764808), (720594, 12692888), (726313, 12592944), (727818, 12566904), (728091, 12562192), (732282, 12490296), (743814, 12296648), (750386, 12188952), (752856, 12148962), (753424, 12139803), (764712, 11960606), (766878, 11926824), (771652, 11853036), (783804, 11669268), (785137, 11649456), (786384, 11630983), (787059, 11621008), (802767, 11393616), (810768, 11281179), (818896, 11169207), (823536, 11106277), (830072, 11018826), (831792, 10996041), (832104, 10991918), (847602, 10790936), (849121, 10771632), (851916, 10736292), (854329, 10705968), (857584, 10665333), (867783, 10539984), (871416, 10496042), (876432, 10435971), (878332, 10413396), (892164, 10251948), (894691, 10222992), (896112, 10206781), (897636, 10189452), (899496, 10168382), (911772, 10031476), (917448, 9969414), (921258, 9928184), (933831, 9794512), (945896, 9669582), (947856, 9649587), (949468, 9633204), (960792, 9519666), (964782, 9480296), (968688, 9442069), (970424, 9425178), (970788, 9421644), (972439, 9405648), (976376, 9367722), (986076, 9275572), (987753, 9259824), (991752, 9222486), (992124, 9219028), (993902, 9202536), (1015746, 9004632), (1022504, 8945118), (1038996, 8803132), (1040858, 8787384), (1045072, 8751951), (1047242, 8733816), (1049412, 8715756), (1063734, 8598408), (1064133, 8595184), (1070356, 8545212), (1074398, 8513064), (1074801, 8509872), (1091727, 8377936), (1098423, 8326864), (1102608, 8295259), (1125579, 8125968), (1129284, 8099308), (1130136, 8093202), (1135888, 8052219), (1150317, 7951216), (1157044, 7904988), (1157478, 7902024), (1175706, 7779512), (1185037, 7718256), (1189552, 7688961), (1196848, 7642089), (1215696, 7523607), (1216152, 7520786), (1224314, 7470648), (1228344, 7446138), (1241023, 7370064), (1245108, 7345884), (1247688, 7330694), (1277874, 7157528), (1286376, 7110222), (1294384, 7066233), (1314648, 6957314), (1314768, 6956679), (1317004, 6944868), (1317498, 6942264), (1322832, 6914271), (1338246, 6834632), (1343664, 6807073), (1346454, 6792968), (1348867, 6780816), (1354328, 6753474), (1376172, 6646276), (1385328, 6602349), (1399216, 6536817), (1418312, 6448806), (1418844, 6446388), (1421784, 6433058), (1424202, 6422136), (1433068, 6382404), (1441188, 6346444), (1452626, 6296472), (1455636, 6283452), (1456182, 6281096), (1464564, 6245148), (1487628, 6148324), (1490853, 6135024), (1500772, 6094476), (1505712, 6074481), (1523619, 6003088), (1529424, 5980303), (1533756, 5963412), (1537081, 5950512), (1543304, 5926518), (1561287, 5858256), (1567608, 5834634), (1570274, 5824728), (1570863, 5822544), (1574118, 5810504), (1586611, 5764752), (1595601, 5732272), (1605534, 5696808), (1611597, 5675376), (1660144, 5509413), (1661569, 5504688), (1664208, 5495959), (1695204, 5395468), (1698242, 5385816), (1703832, 5368146), (1708658, 5352984), (1735566, 5269992), (1736217, 5268016), (1742832, 5248021), (1756664, 5206698), (1784328, 5125974), (1789382, 5111496), (1795272, 5094726), (1798992, 5084191), (1823544, 5015738), (1834896, 4984707), (1836471, 4980432), (1842516, 4964092), (1867662, 4897256), (1891792, 4834791), (1898936, 4816602), (1921584, 4759833), (1929564, 4740148), (1940848, 4712589), (1941576, 4710822), (1944878, 4702824), (1952752, 4683861), (1972152, 4637786), (1975506, 4629912), (1976247, 4628176), (1983504, 4611243), (1984248, 4609514), (1987804, 4601268), (2024827, 4517136), (2031492, 4502316), (2045008, 4472559), (2077992, 4401566), (2081716, 4393692), (2094484, 4366908), (2098824, 4357878), (2127468, 4299204), (2128266, 4297592), (2136303, 4281424), (2140712, 4272606), (2148796, 4256532), (2149602, 4254936), (2178939, 4197648), (2183454, 4188968), (2196846, 4163432), (2200783, 4155984), (2251158, 4062984), (2258568, 4049654), (2260272, 4046601), (2300634, 3975608), (2304757, 3968496), (2314088, 3952494), (2314956, 3951012), (2318893, 3944304), (2351412, 3889756), (2355411, 3883152), (2370074, 3859128), (2408301, 3797872), (2432304, 3760393), (2448628, 3735324), (2456688, 3723069), (2482046, 3685032), (2490216, 3672942), (2495376, 3665347), (2507869, 3647088), (2547363, 3590544), (2555748, 3578764), (2562987, 3568656), (2572752, 3555111), (2603349, 3513328), (2629296, 3478657), (2634008, 3472434), (2634996, 3471132), (2676492, 3417316), (2684073, 3407664), (2692908, 3396484), (2697734, 3390408), (2708656, 3376737), (2752344, 3323138), (2836624, 3224403), (2837688, 3223194), (2843568, 3216529), (2848404, 3211068), (2866136, 3191202), (2882376, 3173222), (2905252, 3148236), (2911272, 3141726), (2912364, 3140548), (2917317, 3135216), (2929128, 3122574), (2963259, 3086608), (2975256, 3074162), (2981706, 3067512), (3001544, 3047238)]