4080462474816

素因数分解:

$2^6\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{61}}^1\times {\mathrm{431}}^1$

素因数の和:590

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 42, 47, 48, 49, 52, 54, 56, 61, 63, 64, 72, 78, 81, 84, 91, 94, 96, 98, 104, 108, 112, 117, 122, 126, 141, 144, 147, 156, 162, 168, 182, 183, 188, 189, 192, 196, 208, 216, 224, 234, 244, 252, 273, 282, 288, 294, 312, 324, 329, 336, 351, 364, 366, 376, 378, 392, 416, 423, 427, 431, 432, 441, 448, 468, 488, 504, 546, 549, 564, 567, 576, 588, 611, 624, 637, 648, 658, 672, 702, 728, 732, 752, 756, 784, 793, 819, 832, 846, 854, 862, 864, 882, 936, 976, 987, 1008, 1053, 1092, 1098, 1128, 1134, 1176, 1222, 1248, 1269, 1274, 1281, 1293, 1296, 1316, 1323, 1344, 1404, 1456, 1464, 1504, 1512, 1568, 1586, 1638, 1647, 1692, 1708, 1724, 1728, 1764, 1833, 1872, 1911, 1952, 1974, 2016, 2106, 2184, 2196, 2256, 2268, 2303, 2352, 2379, 2444, 2457, 2496, 2538, 2548, 2562, 2586, 2592, 2632, 2646, 2808, 2867, 2912, 2928, 2961, 2989, 3008, 3017, 3024, 3136, 3172, 3276, 3294, 3384, 3416, 3448, 3528, 3666, 3744, 3807, 3822, 3843, 3879, 3904, 3948, 3969, 4032, 4212, 4277, 4368, 4392, 4512, 4536, 4606, 4704, 4758, 4888, 4914, 4941, 5076, 5096, 5124, 5172, 5184, 5264, 5292, 5499, 5551, 5603, 5616, 5733, 5734, 5824, 5856, 5922, 5978, 6034, 6048, 6344, 6552, 6588, 6768, 6832, 6896, 6909, 7056, 7137, 7332, 7371, 7488, 7614, 7644, 7686, 7758, 7896, 7938, 8424, 8554, 8601, 8736, 8784, 8883, 8967, 9024, 9051, 9072, 9212, 9408, 9516, 9776, 9828, 9882, 10152, 10192, 10248, 10344, 10528, 10584, 10998, 11102, 11206, 11232, 11466, 11468, 11529, 11637, 11712, 11844, 11956, 12068, 12096, 12688, 12831, 13104, 13176, 13536, 13664, 13792, 13818, 14112, 14274, 14664, 14742, 15228, 15288, 15372, 15516, 15792, 15876, 16497, 16653, 16809, 16848, 17108, 17199, 17202, 17472, 17568, 17766, 17934, 18102, 18144, 18424, 19032, 19552, 19656, 19764, 20069, 20257, 20304, 20384, 20496, 20688, 20727, 21056, 21119, 21168, 21411, 21996, 22204, 22412, 22464, 22932, 22936, 23058, 23274, 23688, 23912, 24136, 25376, 25662, 25803, 26208, 26291, 26352, 26649, 26901, 27072, 27153, 27328, 27584, 27636, 28224, 28548, 29328, 29484, 29939, 30456, 30576, 30744, 31032, 31584, 31752, 32994, 33306, 33618, 33696, 34216, 34398, 34404, 34587, 34911, 35136, 35532, 35868, 36204, 36288, 36848, 37271, 38064, 38493, 38857, 39104, 39221, 39312, 39528, 40138, 40514, 40608, 40768, 40992, 41376, 41454, 42238, 42336, 42822, 43992, 44408, 44824, 45864, 45872, 46116, 46548, 47376, 47824, 48272, 49491, 49959, 50427, 50752, 51324, 51597, 51606, 52416, 52582, 52704, 53298, 53802, 54306, 55272, 57096, 58656, 58968, 59878, 60207, 60771, 60912, 61152, 61488, 62064, 62181, 63168, 63357, 63504, 64233, 65988, 66612, 67236, 67392, 68432, 68796, 68808, 69174, 69822, 71064, 71736, 72408, 73696, 74542, 76128, 76986, 77409, 77714, 78442, 78624, 78873, 79056, 80276, 80703, 81028, 81216, 81459, 81984, 82752, 82908, 84476, 84672, 85644, 87984, 88816, 89648, 89817, 91728, 91744, 92232, 93096, 94752, 95648, 96544, 98982, 99918, 100854, 102648, 103194, 103212, 105164, 105408, 106596, 107604, 108612, 110544, 111813, 114192, 115479, 116571, 117312, 117663, 117936, 119756, 120414, 121542, 121824, 122304, 122976, 124128, 124362, 126714, 127008, 128466, 131976, 133224, 134472, 136864, 137592, 137616, 138348, 139644, 140483, 141799, 142128, 143472, 144816, 147392, 149084, 149877, 151281, 152256, 153972, 154818, 155428, 156884, 157248, 157746, 158112, 160552, 161406, 162056, 162918, 165816, 168952, 171288, 175968, 177632, 179296, 179634, 180621, 182313, 183456, 183488, 184037, 184464, 186192, 186543, 189504, 190071, 191296, 193088, 197964, 199836, 201708, 205296, 206388, 206424, 210328, 213192, 215208, 217224, 221088, 223626, 228384, 230958, 232227, 233142, 235326, 235872, 236619, 239512, 240828, 242109, 243084, 243648, 244377, 245952, 248256, 248724, 253428, 254016, 256932, 260897, 263341, 263952, 266448, 268944, 269451, 273728, 274547, 275184, 275232, 276696, 279288, 280966, 283598, 284256, 286944, 289632, 298168, 299754, 302562, 307944, 309636, 310856, 313768, 315492, 316224, 321104, 322812, 324112, 325836, 331632, 335439, 337904, 341783, 342576, 346437, 349713, 351936, 352989, 355264, 358592, 359268, 361242, 364626, 366912, 368074, 368928, 372384, 373086, 380142, 395928, 399672, 403416, 410592, 412776, 412848, 420656, 421449, 425397, 426384, 430416, 434448, 442176, 447252, 449631, 453843, 456768, 461916, 464454, 466284, 470652, 471744, 473238, 479024, 481656, 484218, 486168, 488754, 497448, 506856, 513864, 521794, 526682, 527904, 532896, 537888, 538902, 541863, 546939, 549094, 550368, 550464, 552111, 553392, 558576, 561932, 567196, 568512, 570213, 573888, 579264, 596336, 599508, 605124, 615888, 619272, 621712, 627536, 630984, 642208, 645624, 648224, 651672, 663264, 670878, 675808, 683566, 685152, 692874, 699426, 705978, 709857, 718536, 722484, 729252, 736148, 737856, 744768, 746172, 760284, 782691, 790023, 791856, 799344, 806832, 808353, 821184, 823641, 825552, 825696, 841312, 842898, 850794, 852768, 860832, 868896, 894504, 899262, 907686, 923832, 928908, 932568, 941304, 946476, 958048, 963312, 968436, 972336, 977508, 992593, 994896, 1006317, 1013712, 1025349, 1027728, 1043588, 1049139, 1053364, 1055808, 1058967, 1065792, 1075776, 1077804, 1083726, 1093878, 1098188, 1100736, 1104222, 1106784, 1117152, 1123864, 1134392, 1140426, 1192672, 1199016, 1210248, 1231776, 1235677, 1238544, 1243424, 1255072, 1261968, 1264347, 1276191, 1284416, 1288259, 1291248, 1296448, 1303344, 1326528, 1341756, 1351616, 1367132, 1370304, 1385748, 1398852, 1411956, 1419714, 1437072, 1444968, 1458504, 1472296, 1492344, 1520568, 1565382, 1580046, 1583712, 1598688, 1613664, 1616706, 1625589, 1640817, 1647282, 1651104, 1651392, 1656333, 1682624, 1685796, 1701588, 1705536, 1710639, 1721664, 1737792, 1789008, 1798524, 1815372, 1826279, 1843387, 1847664, 1857816, 1865136, 1882608, 1892952, 1916096, 1926624, 1936872, 1944672, 1955016, 1985186, 1989792, 2012634, 2027424, 2050698, 2055456, 2087176, 2098278, 2106728, 2117934, 2129571, 2155608, 2167452, 2187756, 2196376, 2208444, 2213568, 2234304, 2247728, 2268784, 2280852, 2348073, 2370069, 2385344, 2392481, 2398032, 2420496, 2425059, 2463552, 2470923, 2471354, 2477088, 2486848, 2510144, 2523936, 2528694, 2552382, 2576518, 2582496, 2606688, 2683512, 2734264, 2771496, 2797704, 2823912, 2839428, 2874144, 2889936, 2917008, 2944592, 2977779, 2984688, 3018951, 3041136, 3076047, 3130764, 3147417, 3160092, 3167424, 3176901, 3197376, 3227328, 3233412, 3251178, 3281634, 3294564, 3302208, 3312666, 3371592, 3403176, 3421278, 3578016, 3597048, 3630744, 3652558, 3686774, 3695328, 3707031, 3715632, 3730272, 3765216, 3785904, 3793041, 3828573, 3853248, 3864777, 3873744, 3889344, 3910032, 3970372, 3979584, 4025268, 4054848, 4101396, 4110912, 4174352, 4196556, 4213456, 4235868, 4259142, 4311216, 4334904, 4375512, 4392752, 4416888, 4495456, 4537568, 4561704, 4696146, 4740138, 4784962, 4796064, 4840992, 4850118, 4941846, 4942708, 4954176, 4968999, 5047872, 5057388, 5104764, 5153036, 5164992, 5213376, 5367024, 5468528, 5478837, 5530161, 5542992, 5595408, 5647824, 5678856, 5748288, 5779872, 5834016, 5889184, 5955558, 5969376, 6037902, 6082272, 6152094, 6261528, 6294834, 6320184, 6353802, 6466824, 6502356, 6563268, 6589128, 6625332, 6743184, 6806352, 6842556, 7044219, 7110207, 7156032, 7177443, 7194096, 7261488, 7305116, 7373548, 7390656, 7412769, 7414062, 7431264, 7460544, 7530432, 7571808, 7586082, 7657146, 7729554, 7747488, 7820064, 7940744, 8050536, 8202792, 8348704, 8393112, 8426912, 8471736, 8518284, 8622432, 8649739, 8669808, 8751024, 8785504, 8833776, 8933337, 8990912, 9075136, 9123408, 9228141, 9392292, 9480276, 9569924, 9592128, 9681984, 9700236, 9883692, 9885416, 9937998, 10114776, 10209528, 10306072, 10734048, 10937056, 10957674, 11060322, 11085984, 11121093, 11190816, 11295648, 11357712, 11379123, 11485719, 11559744, 11594331, 11668032, 11778368, 11911116, 11938752, 12075804, 12164544, 12304188, 12523056, 12589668, 12640368, 12707604, 12903709, 12933648, 13004712, 13126536, 13178256, 13250664, 13486368, 13612704, 13685112, 14088438, 14220414, 14354886, 14388192, 14522976, 14610232, 14747096, 14825538, 14828124, 14862528, 14906997, 15143616, 15172164, 15314292, 15459108, 15494976, 15640128, 15881488, 16063801, 16101072, 16405584, 16436511, 16590483, 16697408, 16747367, 16786224, 16853824, 16943472, 17036568, 17244864, 17299478, 17339616, 17502048, 17571008, 17667552, 17866674, 18246816, 18456282, 18784584, 18960552, 19139848, 19400472, 19767384, 19770832, 19875996, 20229552, 20419056, 20612144, 21132657, 21330621, 21468096, 21532329, 21874112, 21915348, 22120644, 22171968, 22238307, 22242186, 22381632, 22591296, 22715424, 22758246, 22971438, 23188662, 23822232, 24151608, 24608376, 25046112, 25179336, 25280736, 25415208, 25807418, 25867296, 25949217, 26009424, 26253072, 26356512, 26501328, 26800011, 26972736, 27225408, 27370224, 27684423, 28176876, 28440828, 28709772, 28776384, 29045952, 29220464, 29494192, 29651076, 29656248, 29813994, 30344328, 30628584, 30918216, 31762976, 32127602, 32202144, 32811168, 32873022, 33180966, 33363279, 33494734, 33572448, 33886944, 34073136, 34598956, 34679232, 34782993, 35004096, 35335104, 35733348, 36493632, 36912564, 37569168, 37921104, 38279696, 38711127, 38800944, 39534768, 39541664, 39751992, 40459104, 40838112, 41224288, 42265314, 42661242, 43064658, 43830696, 44241288, 44476614, 44484372, 45430848, 45516492, 45942876, 46377324, 47644464, 48191403, 48303216, 49216752, 49309533, 49771449, 50092224, 50242101, 50358672, 50561472, 50830416, 51614836, 51734592, 51898434, 52018848, 52506144, 52713024, 53002656, 53600022, 54740448, 55368846, 56353752, 56881656, 57419544, 58440928, 58988384, 59302152, 59312496, 59627988, 60548173, 60688656, 61257168, 61836432, 63525952, 64255204, 64404288, 64596987, 65622336, 65746044, 66361932, 66726558, 66989468, 67144896, 67773888, 68146272, 69197912, 69565986, 71466696, 73825128, 75138336, 75842208, 76559392, 77422254, 77601888, 77847651, 79069536, 79083328, 79503984, 80400033, 80918208, 81676224, 82448576, 84530628, 85322484, 86129316, 87661392, 88482576, 88953228, 88968744, 91032984, 91885752, 92754648, 95288928, 96382806, 96606432, 98433504, 98619066, 99542898, 100089837, 100484202, 100717344, 101660832, 103229672, 103796868, 104037696, 104348979, 105012288, 106005312, 107200044, 109480896, 110737692, 112446607, 112707504, 113763312, 114839088, 116133381, 116881856, 117976768, 118604304, 118624992, 119255976, 121096346, 121377312, 122514336, 123672864, 128510408, 129193974, 131492088, 132723864, 133453116, 133978936, 136292544, 138395824, 139131972, 142933392, 144574209, 147650256, 147928599, 149314347, 150276672, 150726303, 151684416, 153118784, 154844508, 155203776, 155695302, 158139072, 159007968, 160800066, 169061256, 170644968, 172258632, 175322784, 176965152, 177906456, 177937488, 181644519, 182065968, 183771504, 185509296, 190577856, 192765612, 193212864, 193790961, 196867008, 197238132, 199085796, 200179674, 200968404, 201434688, 203321664, 206459344, 207593736, 208697958, 214400088, 221475384, 224893214, 225415008, 227526624, 229678176, 232266762, 233542953, 237208608, 237249984, 238511952, 242192692, 242754624, 245028672, 247345728, 257020816, 258387948, 262984176, 265447728, 266906232, 267957872, 276791648, 278263944, 285866784, 289148418, 295300512, 295857198, 298628694, 301452606, 309689016, 311390604, 318015936, 321600132, 337339821, 338122512, 341289936, 344517264, 348400143, 350645568, 353930304, 355812912, 355874976, 363289038, 364131936, 367543008, 371018592, 385531224, 387581922, 394476264, 398171592, 400359348, 401936808, 412918688, 415187472, 417395916, 428800176, 433722627, 442950768, 449786428, 450830016, 452178909, 455053248, 459356352, 464533524, 467085906, 474417216, 477023904, 484385384, 514041632, 516775896, 525968352, 530895456, 533812464, 535915744, 544933557, 553583296, 556527888, 571733568, 578296836, 590601024, 591714396, 597257388, 602905212, 619378032, 622781208, 643200264, 674679642, 676245024, 682579872, 689034528, 696800286, 700628859, 711625824, 711749952, 726578076, 728263872, 735086016, 742037184, 771062448, 775163844, 787126249, 788952528, 796343184, 800718696, 803873616, 825837376, 830374944, 834791832, 857600352, 867445254, 885901536, 899572856, 904357818, 929067048, 934171812, 954047808, 968770768, 1012019463, 1028083264, 1033551792, 1045200429, 1051936704, 1061790912, 1067624928, 1071831488, 1089867114, 1113055776, 1156593672, 1183428792, 1194514776, 1205810424, 1238756064, 1245562416, 1286400528, 1301167881, 1349359284, 1352490048, 1356536727, 1365159744, 1378069056, 1393600572, 1401257718, 1423251648, 1453156152, 1542124896, 1550327688, 1574252498, 1577905056, 1592686368, 1601437392, 1607747232, 1634800671, 1660749888, 1669583664, 1715200704, 1734890508, 1771803072, 1799145712, 1808715636, 1858134096, 1868343624, 1937541536, 2024038926, 2067103584, 2090400858, 2135249856, 2179734228, 2226111552, 2313187344, 2361378747, 2366857584, 2389029552, 2411620848, 2477512128, 2491124832, 2572801056, 2602335762, 2698718568, 2713073454, 2787201144, 2802515436, 2906312304, 3036058389, 3084249792, 3100655376, 3148504996, 3155810112, 3185372736, 3202874784, 3215494464, 3269601342, 3339167328, 3469781016, 3598291424, 3617431272, 3716268192, 3736687248, 3875083072, 4048077852, 4134207168, 4180801716, 4359468456, 4626374688, 4722757494, 4733715168, 4778059104, 4823241696, 4904402013, 4982249664, 5145602112, 5204671524, 5397437136, 5426146908, 5574402288, 5605030872, 5812624608, 6072116778, 6201310752, 6297009992, 6405749568, 6539202684, 6678334656, 6939562032, 7084136241, 7196582848, 7234862544, 7432536384, 7473374496, 8096155704, 8361603432, 8718936912, 9108175167, 9252749376, 9445514988, 9467430336, 9556118208, 9646483392, 9808804026, 10409343048, 10794874272, 10852293816, 11148804576, 11210061744, 11625249216, 12144233556, 12402621504, 12594019984, 13078405368, 13879124064, 14168272482, 14469725088, 14946748992, 16192311408, 16723206864, 17437873824, 18216350334, 18891029976, 19617608052, 20818686096, 21252408723, 21589748544, 21704587632, 22297609152, 22420123488, 24288467112, 25188039968, 26156810736, 27758248128, 28336544964, 28939450176, 32384622816, 33446413728, 34875747648, 36432700668, 37782059952, 39235216104, 41637372192, 42504817446, 43409175264, 44840246976, 48576934224, 50376079936, 52313621472, 56673089928, 63757226169, 64769245632, 66892827456, 72865401336, 75564119904, 78470432208, 83274744384, 85009634892, 86818350528, 97153868448, 104627242944, 113346179856, 127514452338, 145730802672, 151128239808, 156940864416, 170019269784, 194307736896, 226692359712, 255028904676, 291461605344, 313881728832, 340038539568, 453384719424, 510057809352, 582923210688, 680077079136, 1020115618704, 1360154158272, 2040231237408, 4080462474816]

約数ペア:

[(1, 4080462474816), (2, 2040231237408), (3, 1360154158272), (4, 1020115618704), (6, 680077079136), (7, 582923210688), (8, 510057809352), (9, 453384719424), (12, 340038539568), (13, 313881728832), (14, 291461605344), (16, 255028904676), (18, 226692359712), (21, 194307736896), (24, 170019269784), (26, 156940864416), (27, 151128239808), (28, 145730802672), (32, 127514452338), (36, 113346179856), (39, 104627242944), (42, 97153868448), (47, 86818350528), (48, 85009634892), (49, 83274744384), (52, 78470432208), (54, 75564119904), (56, 72865401336), (61, 66892827456), (63, 64769245632), (64, 63757226169), (72, 56673089928), (78, 52313621472), (81, 50376079936), (84, 48576934224), (91, 44840246976), (94, 43409175264), (96, 42504817446), (98, 41637372192), (104, 39235216104), (108, 37782059952), (112, 36432700668), (117, 34875747648), (122, 33446413728), (126, 32384622816), (141, 28939450176), (144, 28336544964), (147, 27758248128), (156, 26156810736), (162, 25188039968), (168, 24288467112), (182, 22420123488), (183, 22297609152), (188, 21704587632), (189, 21589748544), (192, 21252408723), (196, 20818686096), (208, 19617608052), (216, 18891029976), (224, 18216350334), (234, 17437873824), (244, 16723206864), (252, 16192311408), (273, 14946748992), (282, 14469725088), (288, 14168272482), (294, 13879124064), (312, 13078405368), (324, 12594019984), (329, 12402621504), (336, 12144233556), (351, 11625249216), (364, 11210061744), (366, 11148804576), (376, 10852293816), (378, 10794874272), (392, 10409343048), (416, 9808804026), (423, 9646483392), (427, 9556118208), (431, 9467430336), (432, 9445514988), (441, 9252749376), (448, 9108175167), (468, 8718936912), (488, 8361603432), (504, 8096155704), (546, 7473374496), (549, 7432536384), (564, 7234862544), (567, 7196582848), (576, 7084136241), (588, 6939562032), (611, 6678334656), (624, 6539202684), (637, 6405749568), (648, 6297009992), (658, 6201310752), (672, 6072116778), (702, 5812624608), (728, 5605030872), (732, 5574402288), (752, 5426146908), (756, 5397437136), (784, 5204671524), (793, 5145602112), (819, 4982249664), (832, 4904402013), (846, 4823241696), (854, 4778059104), (862, 4733715168), (864, 4722757494), (882, 4626374688), (936, 4359468456), (976, 4180801716), (987, 4134207168), (1008, 4048077852), (1053, 3875083072), (1092, 3736687248), (1098, 3716268192), (1128, 3617431272), (1134, 3598291424), (1176, 3469781016), (1222, 3339167328), (1248, 3269601342), (1269, 3215494464), (1274, 3202874784), (1281, 3185372736), (1293, 3155810112), (1296, 3148504996), (1316, 3100655376), (1323, 3084249792), (1344, 3036058389), (1404, 2906312304), (1456, 2802515436), (1464, 2787201144), (1504, 2713073454), (1512, 2698718568), (1568, 2602335762), (1586, 2572801056), (1638, 2491124832), (1647, 2477512128), (1692, 2411620848), (1708, 2389029552), (1724, 2366857584), (1728, 2361378747), (1764, 2313187344), (1833, 2226111552), (1872, 2179734228), (1911, 2135249856), (1952, 2090400858), (1974, 2067103584), (2016, 2024038926), (2106, 1937541536), (2184, 1868343624), (2196, 1858134096), (2256, 1808715636), (2268, 1799145712), (2303, 1771803072), (2352, 1734890508), (2379, 1715200704), (2444, 1669583664), (2457, 1660749888), (2496, 1634800671), (2538, 1607747232), (2548, 1601437392), (2562, 1592686368), (2586, 1577905056), (2592, 1574252498), (2632, 1550327688), (2646, 1542124896), (2808, 1453156152), (2867, 1423251648), (2912, 1401257718), (2928, 1393600572), (2961, 1378069056), (2989, 1365159744), (3008, 1356536727), (3017, 1352490048), (3024, 1349359284), (3136, 1301167881), (3172, 1286400528), (3276, 1245562416), (3294, 1238756064), (3384, 1205810424), (3416, 1194514776), (3448, 1183428792), (3528, 1156593672), (3666, 1113055776), (3744, 1089867114), (3807, 1071831488), (3822, 1067624928), (3843, 1061790912), (3879, 1051936704), (3904, 1045200429), (3948, 1033551792), (3969, 1028083264), (4032, 1012019463), (4212, 968770768), (4277, 954047808), (4368, 934171812), (4392, 929067048), (4512, 904357818), (4536, 899572856), (4606, 885901536), (4704, 867445254), (4758, 857600352), (4888, 834791832), (4914, 830374944), (4941, 825837376), (5076, 803873616), (5096, 800718696), (5124, 796343184), (5172, 788952528), (5184, 787126249), (5264, 775163844), (5292, 771062448), (5499, 742037184), (5551, 735086016), (5603, 728263872), (5616, 726578076), (5733, 711749952), (5734, 711625824), (5824, 700628859), (5856, 696800286), (5922, 689034528), (5978, 682579872), (6034, 676245024), (6048, 674679642), (6344, 643200264), (6552, 622781208), (6588, 619378032), (6768, 602905212), (6832, 597257388), (6896, 591714396), (6909, 590601024), (7056, 578296836), (7137, 571733568), (7332, 556527888), (7371, 553583296), (7488, 544933557), (7614, 535915744), (7644, 533812464), (7686, 530895456), (7758, 525968352), (7896, 516775896), (7938, 514041632), (8424, 484385384), (8554, 477023904), (8601, 474417216), (8736, 467085906), (8784, 464533524), (8883, 459356352), (8967, 455053248), (9024, 452178909), (9051, 450830016), (9072, 449786428), (9212, 442950768), (9408, 433722627), (9516, 428800176), (9776, 417395916), (9828, 415187472), (9882, 412918688), (10152, 401936808), (10192, 400359348), (10248, 398171592), (10344, 394476264), (10528, 387581922), (10584, 385531224), (10998, 371018592), (11102, 367543008), (11206, 364131936), (11232, 363289038), (11466, 355874976), (11468, 355812912), (11529, 353930304), (11637, 350645568), (11712, 348400143), (11844, 344517264), (11956, 341289936), (12068, 338122512), (12096, 337339821), (12688, 321600132), (12831, 318015936), (13104, 311390604), (13176, 309689016), (13536, 301452606), (13664, 298628694), (13792, 295857198), (13818, 295300512), (14112, 289148418), (14274, 285866784), (14664, 278263944), (14742, 276791648), (15228, 267957872), (15288, 266906232), (15372, 265447728), (15516, 262984176), (15792, 258387948), (15876, 257020816), (16497, 247345728), (16653, 245028672), (16809, 242754624), (16848, 242192692), (17108, 238511952), (17199, 237249984), (17202, 237208608), (17472, 233542953), (17568, 232266762), (17766, 229678176), (17934, 227526624), (18102, 225415008), (18144, 224893214), (18424, 221475384), (19032, 214400088), (19552, 208697958), (19656, 207593736), (19764, 206459344), (20069, 203321664), (20257, 201434688), (20304, 200968404), (20384, 200179674), (20496, 199085796), (20688, 197238132), (20727, 196867008), (21056, 193790961), (21119, 193212864), (21168, 192765612), (21411, 190577856), (21996, 185509296), (22204, 183771504), (22412, 182065968), (22464, 181644519), (22932, 177937488), (22936, 177906456), (23058, 176965152), (23274, 175322784), (23688, 172258632), (23912, 170644968), (24136, 169061256), (25376, 160800066), (25662, 159007968), (25803, 158139072), (26208, 155695302), (26291, 155203776), (26352, 154844508), (26649, 153118784), (26901, 151684416), (27072, 150726303), (27153, 150276672), (27328, 149314347), (27584, 147928599), (27636, 147650256), (28224, 144574209), (28548, 142933392), (29328, 139131972), (29484, 138395824), (29939, 136292544), (30456, 133978936), (30576, 133453116), (30744, 132723864), (31032, 131492088), (31584, 129193974), (31752, 128510408), (32994, 123672864), (33306, 122514336), (33618, 121377312), (33696, 121096346), (34216, 119255976), (34398, 118624992), (34404, 118604304), (34587, 117976768), (34911, 116881856), (35136, 116133381), (35532, 114839088), (35868, 113763312), (36204, 112707504), (36288, 112446607), (36848, 110737692), (37271, 109480896), (38064, 107200044), (38493, 106005312), (38857, 105012288), (39104, 104348979), (39221, 104037696), (39312, 103796868), (39528, 103229672), (40138, 101660832), (40514, 100717344), (40608, 100484202), (40768, 100089837), (40992, 99542898), (41376, 98619066), (41454, 98433504), (42238, 96606432), (42336, 96382806), (42822, 95288928), (43992, 92754648), (44408, 91885752), (44824, 91032984), (45864, 88968744), (45872, 88953228), (46116, 88482576), (46548, 87661392), (47376, 86129316), (47824, 85322484), (48272, 84530628), (49491, 82448576), (49959, 81676224), (50427, 80918208), (50752, 80400033), (51324, 79503984), (51597, 79083328), (51606, 79069536), (52416, 77847651), (52582, 77601888), (52704, 77422254), (53298, 76559392), (53802, 75842208), (54306, 75138336), (55272, 73825128), (57096, 71466696), (58656, 69565986), (58968, 69197912), (59878, 68146272), (60207, 67773888), (60771, 67144896), (60912, 66989468), (61152, 66726558), (61488, 66361932), (62064, 65746044), (62181, 65622336), (63168, 64596987), (63357, 64404288), (63504, 64255204), (64233, 63525952), (65988, 61836432), (66612, 61257168), (67236, 60688656), (67392, 60548173), (68432, 59627988), (68796, 59312496), (68808, 59302152), (69174, 58988384), (69822, 58440928), (71064, 57419544), (71736, 56881656), (72408, 56353752), (73696, 55368846), (74542, 54740448), (76128, 53600022), (76986, 53002656), (77409, 52713024), (77714, 52506144), (78442, 52018848), (78624, 51898434), (78873, 51734592), (79056, 51614836), (80276, 50830416), (80703, 50561472), (81028, 50358672), (81216, 50242101), (81459, 50092224), (81984, 49771449), (82752, 49309533), (82908, 49216752), (84476, 48303216), (84672, 48191403), (85644, 47644464), (87984, 46377324), (88816, 45942876), (89648, 45516492), (89817, 45430848), (91728, 44484372), (91744, 44476614), (92232, 44241288), (93096, 43830696), (94752, 43064658), (95648, 42661242), (96544, 42265314), (98982, 41224288), (99918, 40838112), (100854, 40459104), (102648, 39751992), (103194, 39541664), (103212, 39534768), (105164, 38800944), (105408, 38711127), (106596, 38279696), (107604, 37921104), (108612, 37569168), (110544, 36912564), (111813, 36493632), (114192, 35733348), (115479, 35335104), (116571, 35004096), (117312, 34782993), (117663, 34679232), (117936, 34598956), (119756, 34073136), (120414, 33886944), (121542, 33572448), (121824, 33494734), (122304, 33363279), (122976, 33180966), (124128, 32873022), (124362, 32811168), (126714, 32202144), (127008, 32127602), (128466, 31762976), (131976, 30918216), (133224, 30628584), (134472, 30344328), (136864, 29813994), (137592, 29656248), (137616, 29651076), (138348, 29494192), (139644, 29220464), (140483, 29045952), (141799, 28776384), (142128, 28709772), (143472, 28440828), (144816, 28176876), (147392, 27684423), (149084, 27370224), (149877, 27225408), (151281, 26972736), (152256, 26800011), (153972, 26501328), (154818, 26356512), (155428, 26253072), (156884, 26009424), (157248, 25949217), (157746, 25867296), (158112, 25807418), (160552, 25415208), (161406, 25280736), (162056, 25179336), (162918, 25046112), (165816, 24608376), (168952, 24151608), (171288, 23822232), (175968, 23188662), (177632, 22971438), (179296, 22758246), (179634, 22715424), (180621, 22591296), (182313, 22381632), (183456, 22242186), (183488, 22238307), (184037, 22171968), (184464, 22120644), (186192, 21915348), (186543, 21874112), (189504, 21532329), (190071, 21468096), (191296, 21330621), (193088, 21132657), (197964, 20612144), (199836, 20419056), (201708, 20229552), (205296, 19875996), (206388, 19770832), (206424, 19767384), (210328, 19400472), (213192, 19139848), (215208, 18960552), (217224, 18784584), (221088, 18456282), (223626, 18246816), (228384, 17866674), (230958, 17667552), (232227, 17571008), (233142, 17502048), (235326, 17339616), (235872, 17299478), (236619, 17244864), (239512, 17036568), (240828, 16943472), (242109, 16853824), (243084, 16786224), (243648, 16747367), (244377, 16697408), (245952, 16590483), (248256, 16436511), (248724, 16405584), (253428, 16101072), (254016, 16063801), (256932, 15881488), (260897, 15640128), (263341, 15494976), (263952, 15459108), (266448, 15314292), (268944, 15172164), (269451, 15143616), (273728, 14906997), (274547, 14862528), (275184, 14828124), (275232, 14825538), (276696, 14747096), (279288, 14610232), (280966, 14522976), (283598, 14388192), (284256, 14354886), (286944, 14220414), (289632, 14088438), (298168, 13685112), (299754, 13612704), (302562, 13486368), (307944, 13250664), (309636, 13178256), (310856, 13126536), (313768, 13004712), (315492, 12933648), (316224, 12903709), (321104, 12707604), (322812, 12640368), (324112, 12589668), (325836, 12523056), (331632, 12304188), (335439, 12164544), (337904, 12075804), (341783, 11938752), (342576, 11911116), (346437, 11778368), (349713, 11668032), (351936, 11594331), (352989, 11559744), (355264, 11485719), (358592, 11379123), (359268, 11357712), (361242, 11295648), (364626, 11190816), (366912, 11121093), (368074, 11085984), (368928, 11060322), (372384, 10957674), (373086, 10937056), (380142, 10734048), (395928, 10306072), (399672, 10209528), (403416, 10114776), (410592, 9937998), (412776, 9885416), (412848, 9883692), (420656, 9700236), (421449, 9681984), (425397, 9592128), (426384, 9569924), (430416, 9480276), (434448, 9392292), (442176, 9228141), (447252, 9123408), (449631, 9075136), (453843, 8990912), (456768, 8933337), (461916, 8833776), (464454, 8785504), (466284, 8751024), (470652, 8669808), (471744, 8649739), (473238, 8622432), (479024, 8518284), (481656, 8471736), (484218, 8426912), (486168, 8393112), (488754, 8348704), (497448, 8202792), (506856, 8050536), (513864, 7940744), (521794, 7820064), (526682, 7747488), (527904, 7729554), (532896, 7657146), (537888, 7586082), (538902, 7571808), (541863, 7530432), (546939, 7460544), (549094, 7431264), (550368, 7414062), (550464, 7412769), (552111, 7390656), (553392, 7373548), (558576, 7305116), (561932, 7261488), (567196, 7194096), (568512, 7177443), (570213, 7156032), (573888, 7110207), (579264, 7044219), (596336, 6842556), (599508, 6806352), (605124, 6743184), (615888, 6625332), (619272, 6589128), (621712, 6563268), (627536, 6502356), (630984, 6466824), (642208, 6353802), (645624, 6320184), (648224, 6294834), (651672, 6261528), (663264, 6152094), (670878, 6082272), (675808, 6037902), (683566, 5969376), (685152, 5955558), (692874, 5889184), (699426, 5834016), (705978, 5779872), (709857, 5748288), (718536, 5678856), (722484, 5647824), (729252, 5595408), (736148, 5542992), (737856, 5530161), (744768, 5478837), (746172, 5468528), (760284, 5367024), (782691, 5213376), (790023, 5164992), (791856, 5153036), (799344, 5104764), (806832, 5057388), (808353, 5047872), (821184, 4968999), (823641, 4954176), (825552, 4942708), (825696, 4941846), (841312, 4850118), (842898, 4840992), (850794, 4796064), (852768, 4784962), (860832, 4740138), (868896, 4696146), (894504, 4561704), (899262, 4537568), (907686, 4495456), (923832, 4416888), (928908, 4392752), (932568, 4375512), (941304, 4334904), (946476, 4311216), (958048, 4259142), (963312, 4235868), (968436, 4213456), (972336, 4196556), (977508, 4174352), (992593, 4110912), (994896, 4101396), (1006317, 4054848), (1013712, 4025268), (1025349, 3979584), (1027728, 3970372), (1043588, 3910032), (1049139, 3889344), (1053364, 3873744), (1055808, 3864777), (1058967, 3853248), (1065792, 3828573), (1075776, 3793041), (1077804, 3785904), (1083726, 3765216), (1093878, 3730272), (1098188, 3715632), (1100736, 3707031), (1104222, 3695328), (1106784, 3686774), (1117152, 3652558), (1123864, 3630744), (1134392, 3597048), (1140426, 3578016), (1192672, 3421278), (1199016, 3403176), (1210248, 3371592), (1231776, 3312666), (1235677, 3302208), (1238544, 3294564), (1243424, 3281634), (1255072, 3251178), (1261968, 3233412), (1264347, 3227328), (1276191, 3197376), (1284416, 3176901), (1288259, 3167424), (1291248, 3160092), (1296448, 3147417), (1303344, 3130764), (1326528, 3076047), (1341756, 3041136), (1351616, 3018951), (1367132, 2984688), (1370304, 2977779), (1385748, 2944592), (1398852, 2917008), (1411956, 2889936), (1419714, 2874144), (1437072, 2839428), (1444968, 2823912), (1458504, 2797704), (1472296, 2771496), (1492344, 2734264), (1520568, 2683512), (1565382, 2606688), (1580046, 2582496), (1583712, 2576518), (1598688, 2552382), (1613664, 2528694), (1616706, 2523936), (1625589, 2510144), (1640817, 2486848), (1647282, 2477088), (1651104, 2471354), (1651392, 2470923), (1656333, 2463552), (1682624, 2425059), (1685796, 2420496), (1701588, 2398032), (1705536, 2392481), (1710639, 2385344), (1721664, 2370069), (1737792, 2348073), (1789008, 2280852), (1798524, 2268784), (1815372, 2247728), (1826279, 2234304), (1843387, 2213568), (1847664, 2208444), (1857816, 2196376), (1865136, 2187756), (1882608, 2167452), (1892952, 2155608), (1916096, 2129571), (1926624, 2117934), (1936872, 2106728), (1944672, 2098278), (1955016, 2087176), (1985186, 2055456), (1989792, 2050698), (2012634, 2027424)]