4771233934272

素因数分解:

$2^6\times 3^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1\times {\mathrm{89}}^1\times {\mathrm{127}}^1$

素因数の和:335

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 12, 13, 16, 18, 19, 23, 24, 26, 27, 32, 36, 38, 39, 43, 46, 48, 52, 54, 57, 64, 69, 72, 76, 78, 86, 89, 92, 96, 104, 108, 114, 117, 127, 129, 138, 144, 152, 156, 171, 172, 178, 184, 192, 207, 208, 216, 228, 234, 247, 254, 258, 267, 276, 288, 299, 304, 312, 342, 344, 351, 356, 368, 381, 387, 414, 416, 432, 437, 456, 468, 494, 508, 513, 516, 534, 552, 559, 576, 598, 608, 621, 624, 684, 688, 702, 712, 736, 741, 762, 774, 801, 817, 828, 832, 864, 874, 897, 912, 936, 988, 989, 1016, 1026, 1032, 1068, 1104, 1118, 1143, 1157, 1161, 1196, 1216, 1242, 1248, 1311, 1368, 1376, 1404, 1424, 1472, 1482, 1524, 1548, 1602, 1634, 1651, 1656, 1677, 1691, 1728, 1748, 1794, 1824, 1872, 1976, 1978, 2032, 2047, 2052, 2064, 2136, 2208, 2223, 2236, 2286, 2314, 2322, 2392, 2403, 2413, 2451, 2484, 2496, 2622, 2691, 2736, 2752, 2808, 2848, 2921, 2964, 2967, 3048, 3096, 3204, 3268, 3302, 3312, 3354, 3382, 3429, 3471, 3496, 3588, 3648, 3744, 3827, 3933, 3952, 3956, 4064, 4094, 4104, 4128, 4272, 4416, 4446, 4472, 4572, 4628, 4644, 4784, 4806, 4826, 4902, 4953, 4968, 5031, 5073, 5244, 5382, 5461, 5472, 5616, 5681, 5696, 5842, 5928, 5934, 6096, 6141, 6192, 6408, 6536, 6604, 6624, 6669, 6708, 6764, 6858, 6942, 6992, 7176, 7239, 7353, 7488, 7654, 7866, 7904, 7912, 8073, 8128, 8188, 8208, 8256, 8544, 8763, 8892, 8901, 8944, 9144, 9256, 9288, 9568, 9612, 9652, 9804, 9906, 9936, 10062, 10146, 10413, 10488, 10621, 10764, 10922, 10944, 11232, 11303, 11362, 11481, 11684, 11799, 11856, 11868, 12192, 12282, 12384, 12816, 12857, 13072, 13208, 13248, 13338, 13416, 13528, 13716, 13884, 13984, 14352, 14478, 14706, 14859, 15093, 15219, 15308, 15732, 15808, 15824, 16146, 16376, 16383, 16416, 17043, 17088, 17526, 17784, 17802, 17888, 18288, 18423, 18512, 18576, 18791, 19136, 19224, 19304, 19608, 19812, 19872, 20124, 20292, 20826, 20976, 21242, 21528, 21717, 21844, 21983, 22059, 22464, 22606, 22724, 22962, 23368, 23598, 23712, 23736, 24384, 24564, 24768, 25632, 25714, 26144, 26289, 26416, 26611, 26676, 26703, 26832, 27056, 27432, 27768, 27968, 28704, 28956, 29412, 29718, 30186, 30438, 30616, 31239, 31369, 31464, 31648, 31863, 32292, 32752, 32766, 32832, 33909, 34086, 34443, 35052, 35568, 35604, 35776, 36576, 36846, 37024, 37152, 37582, 37973, 38448, 38571, 38608, 38893, 39216, 39624, 39744, 40248, 40584, 41652, 41952, 42484, 43056, 43434, 43688, 43966, 44118, 44577, 45212, 45448, 45657, 45924, 46736, 47196, 47424, 47472, 49128, 49149, 49751, 51129, 51264, 51428, 52288, 52578, 52832, 53222, 53352, 53406, 53664, 54112, 54864, 55269, 55499, 55536, 56373, 57408, 57912, 58824, 59436, 60372, 60876, 61232, 62478, 62738, 62928, 63296, 63726, 64584, 65151, 65504, 65532, 65949, 67818, 68172, 68886, 70104, 70993, 71136, 71208, 72713, 73152, 73692, 74048, 74304, 75164, 75946, 76896, 77142, 77216, 77786, 78432, 78867, 79248, 79833, 80496, 81168, 83304, 83904, 84968, 86112, 86868, 87376, 87932, 88021, 88236, 89154, 90424, 90896, 91314, 91848, 93472, 94107, 94392, 94944, 95589, 98256, 98298, 99502, 101727, 102258, 102856, 103329, 103759, 105156, 105664, 106444, 106704, 106812, 107328, 108224, 109728, 110538, 110998, 111072, 112746, 113919, 115713, 115824, 116679, 117648, 118872, 120744, 121752, 122464, 124956, 125476, 125603, 125856, 127452, 129168, 130302, 131008, 131064, 131898, 135636, 136344, 137772, 140208, 141986, 142272, 142416, 145426, 146939, 147384, 147447, 149253, 150328, 151892, 153387, 153792, 154284, 154432, 155572, 156864, 157734, 158496, 159666, 160992, 162336, 166497, 166608, 169119, 169936, 172224, 173736, 174752, 175864, 176042, 176472, 178308, 180848, 181792, 182628, 183696, 186944, 188214, 188784, 189888, 191178, 196512, 196596, 197847, 199004, 203454, 204516, 205712, 206658, 207518, 210312, 212888, 212979, 213408, 213624, 214757, 218139, 219456, 221076, 221996, 222144, 225492, 227838, 231426, 231648, 233358, 235296, 237744, 239499, 241488, 243504, 244283, 244928, 249912, 250952, 251206, 251712, 254904, 258336, 259969, 260604, 262128, 263796, 264063, 271272, 272688, 275544, 280416, 282321, 283972, 284832, 286767, 290852, 293878, 294768, 294894, 298506, 300656, 303784, 305181, 306774, 308568, 311144, 311277, 315468, 316992, 319332, 321984, 324672, 332994, 333216, 338238, 339872, 341757, 347139, 347472, 349504, 350037, 351728, 352084, 352944, 356616, 361696, 363584, 365256, 367392, 376428, 376809, 377568, 382356, 393024, 393192, 395694, 398008, 406908, 409032, 411424, 413316, 415036, 420624, 425776, 425958, 426816, 427248, 429514, 436278, 440817, 442152, 443992, 447759, 450984, 455676, 462852, 463296, 466716, 470592, 475488, 478998, 482976, 486029, 487008, 488566, 499491, 499824, 501904, 502412, 505609, 507357, 509808, 516672, 519938, 521208, 524256, 527592, 528126, 542544, 545376, 551088, 560832, 564642, 567944, 569664, 573534, 581704, 587756, 589536, 589788, 593541, 597012, 601312, 607568, 610362, 613548, 617136, 622288, 622554, 630936, 638664, 638937, 644271, 654417, 665988, 666432, 676476, 679744, 683514, 694278, 694944, 700074, 703456, 704168, 705888, 713232, 718497, 721487, 723392, 730512, 732849, 734784, 752856, 753618, 755136, 764712, 779907, 786384, 791388, 792189, 796016, 813816, 818064, 822848, 826632, 830072, 841248, 846963, 851552, 851916, 854496, 859028, 872556, 881634, 884304, 887984, 895518, 901968, 911352, 925704, 933432, 933831, 945269, 950976, 957996, 965952, 972058, 974016, 977132, 998982, 999648, 1003808, 1004824, 1011218, 1014714, 1019616, 1025271, 1039876, 1042416, 1048512, 1050111, 1055184, 1056252, 1085088, 1090752, 1102176, 1129284, 1130427, 1135888, 1144273, 1147068, 1163408, 1175512, 1179072, 1179576, 1187082, 1194024, 1202624, 1215136, 1220724, 1227096, 1234272, 1244576, 1245108, 1261872, 1277328, 1277874, 1288542, 1308834, 1322451, 1331976, 1343277, 1348867, 1352952, 1367028, 1388556, 1389888, 1400148, 1406912, 1408336, 1411776, 1426464, 1436994, 1442974, 1458087, 1461024, 1465698, 1498473, 1505712, 1507236, 1516827, 1529424, 1559814, 1572768, 1582776, 1584378, 1592032, 1627632, 1632839, 1636128, 1653264, 1660144, 1672399, 1682496, 1693926, 1703104, 1703832, 1708992, 1718056, 1745112, 1763268, 1768608, 1775968, 1791036, 1803936, 1822704, 1851408, 1866864, 1867662, 1890538, 1915992, 1916811, 1932813, 1944116, 1954264, 1963251, 1997964, 1999296, 2007616, 2009648, 2022436, 2029428, 2039232, 2050542, 2079752, 2084832, 2100222, 2110368, 2112504, 2164461, 2170176, 2198547, 2204352, 2258568, 2260854, 2271776, 2288546, 2294136, 2326816, 2339721, 2351024, 2359152, 2374164, 2376567, 2386457, 2388048, 2430272, 2441448, 2454192, 2468544, 2489152, 2490216, 2523744, 2554656, 2555748, 2577084, 2617668, 2644902, 2663952, 2686554, 2697734, 2705904, 2734056, 2777112, 2791841, 2800296, 2801493, 2816672, 2835807, 2852928, 2873988, 2885948, 2916174, 2922048, 2931396, 2996946, 3011424, 3014472, 3033654, 3058848, 3119628, 3145536, 3165552, 3168756, 3184064, 3255264, 3265678, 3272256, 3306528, 3320288, 3344798, 3379597, 3387852, 3391281, 3407664, 3432819, 3436112, 3490224, 3526536, 3537216, 3551936, 3582072, 3607872, 3645408, 3702816, 3733728, 3735324, 3781076, 3831984, 3833622, 3865626, 3888232, 3908528, 3926502, 3967353, 3995928, 4019296, 4044872, 4046601, 4058856, 4101084, 4159504, 4169664, 4200444, 4220736, 4225008, 4328922, 4374261, 4397094, 4517136, 4521708, 4543552, 4550481, 4577092, 4588272, 4653632, 4679442, 4702048, 4718304, 4748328, 4753134, 4772914, 4776096, 4882896, 4898517, 4908384, 4939411, 4980432, 5017197, 5047488, 5109312, 5111496, 5154168, 5235336, 5289804, 5327904, 5373108, 5395468, 5411808, 5468112, 5554224, 5583682, 5600592, 5602986, 5633344, 5671614, 5747976, 5771896, 5798439, 5832348, 5862792, 5993892, 6022848, 6028944, 6067308, 6117696, 6239256, 6318377, 6331104, 6337512, 6493383, 6510528, 6531356, 6595641, 6613056, 6640576, 6689596, 6759194, 6775704, 6782562, 6815328, 6865638, 6872224, 6980448, 7019163, 7053072, 7159371, 7164144, 7290816, 7405632, 7467456, 7470648, 7562152, 7663968, 7667244, 7731252, 7776464, 7817056, 7853004, 7934706, 7991856, 8038592, 8089744, 8093202, 8117712, 8202168, 8319008, 8375523, 8400888, 8450016, 8507421, 8657844, 8748522, 8794188, 9034272, 9043416, 9100962, 9154184, 9176544, 9234551, 9358884, 9404096, 9436608, 9496656, 9506268, 9545828, 9552192, 9765792, 9797034, 9816768, 9878822, 9960864, 10034394, 10138791, 10222992, 10298457, 10308336, 10470672, 10579608, 10655808, 10746216, 10790936, 10823616, 10936224, 11108448, 11167364, 11178667, 11201184, 11205972, 11343228, 11495952, 11543792, 11596878, 11664696, 11725584, 11987784, 12057888, 12134616, 12139803, 12478512, 12636754, 12662208, 12675024, 12986766, 13062712, 13122783, 13191282, 13379192, 13518388, 13551408, 13565124, 13630656, 13651443, 13731276, 13744448, 13960896, 14038326, 14106144, 14318742, 14328288, 14695551, 14818233, 14941296, 15051591, 15124304, 15327936, 15334488, 15462504, 15552928, 15634112, 15706008, 15869412, 15983712, 16179488, 16186404, 16235424, 16404336, 16638016, 16751046, 16801776, 16900032, 17014842, 17315688, 17497044, 17588376, 18068544, 18086832, 18201924, 18308368, 18353088, 18469102, 18717768, 18955131, 18993312, 19012536, 19091656, 19480149, 19531584, 19594068, 19757644, 19921728, 20068788, 20277582, 20445984, 20596914, 20616672, 20941344, 21159216, 21478113, 21492432, 21581872, 21741187, 21872448, 22216896, 22334728, 22357334, 22402368, 22411944, 22686456, 22991904, 23087584, 23193756, 23329392, 23451168, 23975568, 24115776, 24269232, 24279606, 24957024, 25126569, 25273508, 25350048, 25522263, 25973532, 26125424, 26245566, 26382564, 26758384, 27036776, 27102816, 27130248, 27302886, 27462552, 27703653, 28076652, 28212288, 28637484, 28656576, 29391102, 29636466, 29882592, 30103182, 30248608, 30416373, 30668976, 30895371, 30925008, 31023941, 31105856, 31412016, 31738824, 31967424, 32358976, 32372808, 32470848, 32808672, 33502092, 33536001, 33603552, 34029684, 34631376, 34994088, 35176752, 36173664, 36403848, 36419409, 36616736, 36938204, 37435536, 37910262, 37986624, 38025072, 38183312, 38960298, 39188136, 39515288, 40137576, 40555164, 40891968, 41193828, 41233344, 41882688, 42318432, 42956226, 42984864, 43163744, 43482374, 44086653, 44454699, 44669456, 44714668, 44823888, 45154773, 45372912, 45983808, 46175168, 46387512, 46658784, 46902336, 47951136, 48538464, 48559212, 49914048, 50253138, 50547016, 50700096, 51044526, 51947064, 52250848, 52491132, 52765128, 53516768, 54073552, 54205632, 54260496, 54605772, 54925104, 55407306, 56153304, 56865393, 57274968, 58782204, 59272932, 59765184, 60206364, 60497216, 60832746, 61337952, 61790742, 61850016, 62047882, 62824032, 63477648, 64212343, 64434339, 64745616, 65223561, 65617344, 67004184, 67072002, 67207104, 68059368, 69262752, 69988176, 70353504, 72347328, 72807696, 72838818, 73233472, 73876408, 74871072, 75379707, 75820524, 76050144, 76366624, 77920596, 78376272, 79030576, 80275152, 81110328, 82387656, 83110959, 84636864, 85912452, 85969728, 86327488, 86964748, 88173306, 88909398, 89338912, 89429336, 89647776, 90309546, 90745824, 91249119, 92775024, 93071823, 93317568, 95902272, 97076928, 97118424, 100506276, 100608003, 101094032, 102089052, 103894128, 104501696, 104982264, 105530256, 107033536, 108147104, 108520992, 109211544, 109850208, 110814612, 112306608, 113730786, 114549936, 117564408, 118545864, 120049163, 120412728, 121665492, 122675904, 123581484, 123700032, 124095764, 125648064, 126955296, 128424686, 128868678, 129491232, 130447122, 133364097, 134008368, 134144004, 136118736, 138525504, 139976352, 140707008, 145322671, 145615392, 145677636, 147752816, 149742144, 150759414, 151641048, 152100288, 152733248, 155841192, 156752544, 158061152, 160550304, 162220656, 164775312, 166221918, 170596179, 171824904, 173929496, 176346612, 177818796, 178677824, 178858672, 179295552, 180619092, 181491648, 182498238, 185550048, 186143646, 192637029, 194236848, 195670683, 201012552, 201216006, 202188064, 204178104, 207788256, 209964528, 211060512, 212394673, 216294208, 217041984, 218423088, 219700416, 221629224, 224613216, 227461572, 229099872, 235128816, 237091728, 240098326, 240825456, 243330984, 247162968, 248191528, 249332877, 253910592, 256849372, 257737356, 258982464, 260894244, 266728194, 268016736, 268288008, 272237472, 279215469, 279952704, 290645342, 291230784, 291355272, 295505632, 301518828, 301824009, 303282096, 311682384, 313505088, 316122304, 321100608, 324441312, 329550624, 332443836, 341192358, 343649808, 347858992, 352693224, 355637592, 357717344, 360147489, 361238184, 364996476, 371100096, 372287292, 385274058, 388473696, 391341366, 402025104, 402432012, 404376128, 408356208, 415576512, 419929056, 422121024, 424789346, 435968013, 436846176, 443258448, 449226432, 454923144, 458199744, 470257632, 474183456, 480196652, 481650912, 486661968, 494325936, 496383056, 498665754, 513698744, 515474712, 521788488, 533456388, 536033472, 536576016, 544474944, 558430938, 577911087, 581290684, 582710544, 587012049, 591011264, 603037656, 603648018, 606564192, 623364768, 637184019, 648882624, 659101248, 664887672, 682384716, 687299616, 695717984, 705386448, 711275184, 715434688, 720294978, 722476368, 729992952, 744574584, 770548116, 776947392, 782682732, 804050208, 804864024, 816712416, 837646407, 839858112, 849578692, 871936026, 873692352, 886516896, 909846288, 940515264, 948366912, 960393304, 963301824, 973323936, 988651872, 992766112, 997331508, 1027397488, 1030949424, 1043576976, 1066912776, 1073152032, 1080442467, 1116861876, 1155822174, 1162581368, 1165421088, 1174024098, 1206075312, 1207296036, 1213128384, 1246729536, 1274368038, 1307904039, 1329775344, 1364769432, 1374599232, 1391435968, 1410772896, 1422550368, 1440589956, 1444952736, 1459985904, 1489149168, 1541096232, 1565365464, 1608100416, 1609728048, 1633424832, 1675292814, 1699157384, 1733733261, 1743872052, 1773033792, 1819692576, 1911552057, 1920786608, 1946647872, 1977303744, 1985532224, 1994663016, 2054794976, 2061898848, 2087153952, 2133825552, 2146304064, 2160884934, 2233723752, 2311644348, 2325162736, 2330842176, 2348048196, 2412150624, 2414592072, 2548736076, 2615808078, 2659550688, 2729538864, 2761130749, 2821545792, 2845100736, 2881179912, 2889905472, 2919971808, 2978298336, 3082192464, 3130730928, 3219456096, 3241327401, 3350585628, 3398314768, 3467466522, 3487744104, 3639385152, 3823104114, 3841573216, 3923712117, 3989326032, 4109589952, 4123797696, 4174307904, 4267651104, 4321769868, 4467447504, 4623288696, 4650325472, 4696096392, 4824301248, 4829184144, 5097472152, 5231616156, 5319101376, 5459077728, 5522261498, 5734656171, 5762359824, 5839943616, 5956596672, 6164384928, 6261461856, 6438912192, 6482654802, 6701171256, 6796629536, 6934933044, 6975488208, 7646208228, 7683146432, 7847424234, 7978652064, 8283392247, 8535302208, 8643539736, 8934895008, 9246577392, 9300650944, 9392192784, 9658368288, 10194944304, 10463232312, 10918155456, 11044522996, 11469312342, 11524719648, 12328769856, 12522923712, 12965309604, 13402342512, 13593259072, 13869866088, 13950976416, 15292416456, 15694848468, 15957304128, 16566784494, 17287079472, 17869790016, 18493154784, 18784385568, 19316736576, 20389888608, 20926464624, 22089045992, 22938624684, 23049439296, 24850176741, 25930619208, 26804685024, 27739732176, 27901952832, 30584832912, 31389696936, 33133568988, 34574158944, 36986309568, 37568771136, 40779777216, 41852929248, 44178091984, 45877249368, 49700353482, 51861238416, 53609370048, 55479464352, 61169665824, 62779393872, 66267137976, 69148317888, 74550530223, 83705858496, 88356183968, 91754498736, 99400706964, 103722476832, 110958928704, 122339331648, 125558787744, 132534275952, 149101060446, 176712367936, 183508997472, 198801413928, 207444953664, 251117575488, 265068551904, 298202120892, 367017994944, 397602827856, 530137103808, 596404241784, 795205655712, 1192808483568, 1590411311424, 2385616967136, 4771233934272]

約数ペア:

[(1, 4771233934272), (2, 2385616967136), (3, 1590411311424), (4, 1192808483568), (6, 795205655712), (8, 596404241784), (9, 530137103808), (12, 397602827856), (13, 367017994944), (16, 298202120892), (18, 265068551904), (19, 251117575488), (23, 207444953664), (24, 198801413928), (26, 183508997472), (27, 176712367936), (32, 149101060446), (36, 132534275952), (38, 125558787744), (39, 122339331648), (43, 110958928704), (46, 103722476832), (48, 99400706964), (52, 91754498736), (54, 88356183968), (57, 83705858496), (64, 74550530223), (69, 69148317888), (72, 66267137976), (76, 62779393872), (78, 61169665824), (86, 55479464352), (89, 53609370048), (92, 51861238416), (96, 49700353482), (104, 45877249368), (108, 44178091984), (114, 41852929248), (117, 40779777216), (127, 37568771136), (129, 36986309568), (138, 34574158944), (144, 33133568988), (152, 31389696936), (156, 30584832912), (171, 27901952832), (172, 27739732176), (178, 26804685024), (184, 25930619208), (192, 24850176741), (207, 23049439296), (208, 22938624684), (216, 22089045992), (228, 20926464624), (234, 20389888608), (247, 19316736576), (254, 18784385568), (258, 18493154784), (267, 17869790016), (276, 17287079472), (288, 16566784494), (299, 15957304128), (304, 15694848468), (312, 15292416456), (342, 13950976416), (344, 13869866088), (351, 13593259072), (356, 13402342512), (368, 12965309604), (381, 12522923712), (387, 12328769856), (414, 11524719648), (416, 11469312342), (432, 11044522996), (437, 10918155456), (456, 10463232312), (468, 10194944304), (494, 9658368288), (508, 9392192784), (513, 9300650944), (516, 9246577392), (534, 8934895008), (552, 8643539736), (559, 8535302208), (576, 8283392247), (598, 7978652064), (608, 7847424234), (621, 7683146432), (624, 7646208228), (684, 6975488208), (688, 6934933044), (702, 6796629536), (712, 6701171256), (736, 6482654802), (741, 6438912192), (762, 6261461856), (774, 6164384928), (801, 5956596672), (817, 5839943616), (828, 5762359824), (832, 5734656171), (864, 5522261498), (874, 5459077728), (897, 5319101376), (912, 5231616156), (936, 5097472152), (988, 4829184144), (989, 4824301248), (1016, 4696096392), (1026, 4650325472), (1032, 4623288696), (1068, 4467447504), (1104, 4321769868), (1118, 4267651104), (1143, 4174307904), (1157, 4123797696), (1161, 4109589952), (1196, 3989326032), (1216, 3923712117), (1242, 3841573216), (1248, 3823104114), (1311, 3639385152), (1368, 3487744104), (1376, 3467466522), (1404, 3398314768), (1424, 3350585628), (1472, 3241327401), (1482, 3219456096), (1524, 3130730928), (1548, 3082192464), (1602, 2978298336), (1634, 2919971808), (1651, 2889905472), (1656, 2881179912), (1677, 2845100736), (1691, 2821545792), (1728, 2761130749), (1748, 2729538864), (1794, 2659550688), (1824, 2615808078), (1872, 2548736076), (1976, 2414592072), (1978, 2412150624), (2032, 2348048196), (2047, 2330842176), (2052, 2325162736), (2064, 2311644348), (2136, 2233723752), (2208, 2160884934), (2223, 2146304064), (2236, 2133825552), (2286, 2087153952), (2314, 2061898848), (2322, 2054794976), (2392, 1994663016), (2403, 1985532224), (2413, 1977303744), (2451, 1946647872), (2484, 1920786608), (2496, 1911552057), (2622, 1819692576), (2691, 1773033792), (2736, 1743872052), (2752, 1733733261), (2808, 1699157384), (2848, 1675292814), (2921, 1633424832), (2964, 1609728048), (2967, 1608100416), (3048, 1565365464), (3096, 1541096232), (3204, 1489149168), (3268, 1459985904), (3302, 1444952736), (3312, 1440589956), (3354, 1422550368), (3382, 1410772896), (3429, 1391435968), (3471, 1374599232), (3496, 1364769432), (3588, 1329775344), (3648, 1307904039), (3744, 1274368038), (3827, 1246729536), (3933, 1213128384), (3952, 1207296036), (3956, 1206075312), (4064, 1174024098), (4094, 1165421088), (4104, 1162581368), (4128, 1155822174), (4272, 1116861876), (4416, 1080442467), (4446, 1073152032), (4472, 1066912776), (4572, 1043576976), (4628, 1030949424), (4644, 1027397488), (4784, 997331508), (4806, 992766112), (4826, 988651872), (4902, 973323936), (4953, 963301824), (4968, 960393304), (5031, 948366912), (5073, 940515264), (5244, 909846288), (5382, 886516896), (5461, 873692352), (5472, 871936026), (5616, 849578692), (5681, 839858112), (5696, 837646407), (5842, 816712416), (5928, 804864024), (5934, 804050208), (6096, 782682732), (6141, 776947392), (6192, 770548116), (6408, 744574584), (6536, 729992952), (6604, 722476368), (6624, 720294978), (6669, 715434688), (6708, 711275184), (6764, 705386448), (6858, 695717984), (6942, 687299616), (6992, 682384716), (7176, 664887672), (7239, 659101248), (7353, 648882624), (7488, 637184019), (7654, 623364768), (7866, 606564192), (7904, 603648018), (7912, 603037656), (8073, 591011264), (8128, 587012049), (8188, 582710544), (8208, 581290684), (8256, 577911087), (8544, 558430938), (8763, 544474944), (8892, 536576016), (8901, 536033472), (8944, 533456388), (9144, 521788488), (9256, 515474712), (9288, 513698744), (9568, 498665754), (9612, 496383056), (9652, 494325936), (9804, 486661968), (9906, 481650912), (9936, 480196652), (10062, 474183456), (10146, 470257632), (10413, 458199744), (10488, 454923144), (10621, 449226432), (10764, 443258448), (10922, 436846176), (10944, 435968013), (11232, 424789346), (11303, 422121024), (11362, 419929056), (11481, 415576512), (11684, 408356208), (11799, 404376128), (11856, 402432012), (11868, 402025104), (12192, 391341366), (12282, 388473696), (12384, 385274058), (12816, 372287292), (12857, 371100096), (13072, 364996476), (13208, 361238184), (13248, 360147489), (13338, 357717344), (13416, 355637592), (13528, 352693224), (13716, 347858992), (13884, 343649808), (13984, 341192358), (14352, 332443836), (14478, 329550624), (14706, 324441312), (14859, 321100608), (15093, 316122304), (15219, 313505088), (15308, 311682384), (15732, 303282096), (15808, 301824009), (15824, 301518828), (16146, 295505632), (16376, 291355272), (16383, 291230784), (16416, 290645342), (17043, 279952704), (17088, 279215469), (17526, 272237472), (17784, 268288008), (17802, 268016736), (17888, 266728194), (18288, 260894244), (18423, 258982464), (18512, 257737356), (18576, 256849372), (18791, 253910592), (19136, 249332877), (19224, 248191528), (19304, 247162968), (19608, 243330984), (19812, 240825456), (19872, 240098326), (20124, 237091728), (20292, 235128816), (20826, 229099872), (20976, 227461572), (21242, 224613216), (21528, 221629224), (21717, 219700416), (21844, 218423088), (21983, 217041984), (22059, 216294208), (22464, 212394673), (22606, 211060512), (22724, 209964528), (22962, 207788256), (23368, 204178104), (23598, 202188064), (23712, 201216006), (23736, 201012552), (24384, 195670683), (24564, 194236848), (24768, 192637029), (25632, 186143646), (25714, 185550048), (26144, 182498238), (26289, 181491648), (26416, 180619092), (26611, 179295552), (26676, 178858672), (26703, 178677824), (26832, 177818796), (27056, 176346612), (27432, 173929496), (27768, 171824904), (27968, 170596179), (28704, 166221918), (28956, 164775312), (29412, 162220656), (29718, 160550304), (30186, 158061152), (30438, 156752544), (30616, 155841192), (31239, 152733248), (31369, 152100288), (31464, 151641048), (31648, 150759414), (31863, 149742144), (32292, 147752816), (32752, 145677636), (32766, 145615392), (32832, 145322671), (33909, 140707008), (34086, 139976352), (34443, 138525504), (35052, 136118736), (35568, 134144004), (35604, 134008368), (35776, 133364097), (36576, 130447122), (36846, 129491232), (37024, 128868678), (37152, 128424686), (37582, 126955296), (37973, 125648064), (38448, 124095764), (38571, 123700032), (38608, 123581484), (38893, 122675904), (39216, 121665492), (39624, 120412728), (39744, 120049163), (40248, 118545864), (40584, 117564408), (41652, 114549936), (41952, 113730786), (42484, 112306608), (43056, 110814612), (43434, 109850208), (43688, 109211544), (43966, 108520992), (44118, 108147104), (44577, 107033536), (45212, 105530256), (45448, 104982264), (45657, 104501696), (45924, 103894128), (46736, 102089052), (47196, 101094032), (47424, 100608003), (47472, 100506276), (49128, 97118424), (49149, 97076928), (49751, 95902272), (51129, 93317568), (51264, 93071823), (51428, 92775024), (52288, 91249119), (52578, 90745824), (52832, 90309546), (53222, 89647776), (53352, 89429336), (53406, 89338912), (53664, 88909398), (54112, 88173306), (54864, 86964748), (55269, 86327488), (55499, 85969728), (55536, 85912452), (56373, 84636864), (57408, 83110959), (57912, 82387656), (58824, 81110328), (59436, 80275152), (60372, 79030576), (60876, 78376272), (61232, 77920596), (62478, 76366624), (62738, 76050144), (62928, 75820524), (63296, 75379707), (63726, 74871072), (64584, 73876408), (65151, 73233472), (65504, 72838818), (65532, 72807696), (65949, 72347328), (67818, 70353504), (68172, 69988176), (68886, 69262752), (70104, 68059368), (70993, 67207104), (71136, 67072002), (71208, 67004184), (72713, 65617344), (73152, 65223561), (73692, 64745616), (74048, 64434339), (74304, 64212343), (75164, 63477648), (75946, 62824032), (76896, 62047882), (77142, 61850016), (77216, 61790742), (77786, 61337952), (78432, 60832746), (78867, 60497216), (79248, 60206364), (79833, 59765184), (80496, 59272932), (81168, 58782204), (83304, 57274968), (83904, 56865393), (84968, 56153304), (86112, 55407306), (86868, 54925104), (87376, 54605772), (87932, 54260496), (88021, 54205632), (88236, 54073552), (89154, 53516768), (90424, 52765128), (90896, 52491132), (91314, 52250848), (91848, 51947064), (93472, 51044526), (94107, 50700096), (94392, 50547016), (94944, 50253138), (95589, 49914048), (98256, 48559212), (98298, 48538464), (99502, 47951136), (101727, 46902336), (102258, 46658784), (102856, 46387512), (103329, 46175168), (103759, 45983808), (105156, 45372912), (105664, 45154773), (106444, 44823888), (106704, 44714668), (106812, 44669456), (107328, 44454699), (108224, 44086653), (109728, 43482374), (110538, 43163744), (110998, 42984864), (111072, 42956226), (112746, 42318432), (113919, 41882688), (115713, 41233344), (115824, 41193828), (116679, 40891968), (117648, 40555164), (118872, 40137576), (120744, 39515288), (121752, 39188136), (122464, 38960298), (124956, 38183312), (125476, 38025072), (125603, 37986624), (125856, 37910262), (127452, 37435536), (129168, 36938204), (130302, 36616736), (131008, 36419409), (131064, 36403848), (131898, 36173664), (135636, 35176752), (136344, 34994088), (137772, 34631376), (140208, 34029684), (141986, 33603552), (142272, 33536001), (142416, 33502092), (145426, 32808672), (146939, 32470848), (147384, 32372808), (147447, 32358976), (149253, 31967424), (150328, 31738824), (151892, 31412016), (153387, 31105856), (153792, 31023941), (154284, 30925008), (154432, 30895371), (155572, 30668976), (156864, 30416373), (157734, 30248608), (158496, 30103182), (159666, 29882592), (160992, 29636466), (162336, 29391102), (166497, 28656576), (166608, 28637484), (169119, 28212288), (169936, 28076652), (172224, 27703653), (173736, 27462552), (174752, 27302886), (175864, 27130248), (176042, 27102816), (176472, 27036776), (178308, 26758384), (180848, 26382564), (181792, 26245566), (182628, 26125424), (183696, 25973532), (186944, 25522263), (188214, 25350048), (188784, 25273508), (189888, 25126569), (191178, 24957024), (196512, 24279606), (196596, 24269232), (197847, 24115776), (199004, 23975568), (203454, 23451168), (204516, 23329392), (205712, 23193756), (206658, 23087584), (207518, 22991904), (210312, 22686456), (212888, 22411944), (212979, 22402368), (213408, 22357334), (213624, 22334728), (214757, 22216896), (218139, 21872448), (219456, 21741187), (221076, 21581872), (221996, 21492432), (222144, 21478113), (225492, 21159216), (227838, 20941344), (231426, 20616672), (231648, 20596914), (233358, 20445984), (235296, 20277582), (237744, 20068788), (239499, 19921728), (241488, 19757644), (243504, 19594068), (244283, 19531584), (244928, 19480149), (249912, 19091656), (250952, 19012536), (251206, 18993312), (251712, 18955131), (254904, 18717768), (258336, 18469102), (259969, 18353088), (260604, 18308368), (262128, 18201924), (263796, 18086832), (264063, 18068544), (271272, 17588376), (272688, 17497044), (275544, 17315688), (280416, 17014842), (282321, 16900032), (283972, 16801776), (284832, 16751046), (286767, 16638016), (290852, 16404336), (293878, 16235424), (294768, 16186404), (294894, 16179488), (298506, 15983712), (300656, 15869412), (303784, 15706008), (305181, 15634112), (306774, 15552928), (308568, 15462504), (311144, 15334488), (311277, 15327936), (315468, 15124304), (316992, 15051591), (319332, 14941296), (321984, 14818233), (324672, 14695551), (332994, 14328288), (333216, 14318742), (338238, 14106144), (339872, 14038326), (341757, 13960896), (347139, 13744448), (347472, 13731276), (349504, 13651443), (350037, 13630656), (351728, 13565124), (352084, 13551408), (352944, 13518388), (356616, 13379192), (361696, 13191282), (363584, 13122783), (365256, 13062712), (367392, 12986766), (376428, 12675024), (376809, 12662208), (377568, 12636754), (382356, 12478512), (393024, 12139803), (393192, 12134616), (395694, 12057888), (398008, 11987784), (406908, 11725584), (409032, 11664696), (411424, 11596878), (413316, 11543792), (415036, 11495952), (420624, 11343228), (425776, 11205972), (425958, 11201184), (426816, 11178667), (427248, 11167364), (429514, 11108448), (436278, 10936224), (440817, 10823616), (442152, 10790936), (443992, 10746216), (447759, 10655808), (450984, 10579608), (455676, 10470672), (462852, 10308336), (463296, 10298457), (466716, 10222992), (470592, 10138791), (475488, 10034394), (478998, 9960864), (482976, 9878822), (486029, 9816768), (487008, 9797034), (488566, 9765792), (499491, 9552192), (499824, 9545828), (501904, 9506268), (502412, 9496656), (505609, 9436608), (507357, 9404096), (509808, 9358884), (516672, 9234551), (519938, 9176544), (521208, 9154184), (524256, 9100962), (527592, 9043416), (528126, 9034272), (542544, 8794188), (545376, 8748522), (551088, 8657844), (560832, 8507421), (564642, 8450016), (567944, 8400888), (569664, 8375523), (573534, 8319008), (581704, 8202168), (587756, 8117712), (589536, 8093202), (589788, 8089744), (593541, 8038592), (597012, 7991856), (601312, 7934706), (607568, 7853004), (610362, 7817056), (613548, 7776464), (617136, 7731252), (622288, 7667244), (622554, 7663968), (630936, 7562152), (638664, 7470648), (638937, 7467456), (644271, 7405632), (654417, 7290816), (665988, 7164144), (666432, 7159371), (676476, 7053072), (679744, 7019163), (683514, 6980448), (694278, 6872224), (694944, 6865638), (700074, 6815328), (703456, 6782562), (704168, 6775704), (705888, 6759194), (713232, 6689596), (718497, 6640576), (721487, 6613056), (723392, 6595641), (730512, 6531356), (732849, 6510528), (734784, 6493383), (752856, 6337512), (753618, 6331104), (755136, 6318377), (764712, 6239256), (779907, 6117696), (786384, 6067308), (791388, 6028944), (792189, 6022848), (796016, 5993892), (813816, 5862792), (818064, 5832348), (822848, 5798439), (826632, 5771896), (830072, 5747976), (841248, 5671614), (846963, 5633344), (851552, 5602986), (851916, 5600592), (854496, 5583682), (859028, 5554224), (872556, 5468112), (881634, 5411808), (884304, 5395468), (887984, 5373108), (895518, 5327904), (901968, 5289804), (911352, 5235336), (925704, 5154168), (933432, 5111496), (933831, 5109312), (945269, 5047488), (950976, 5017197), (957996, 4980432), (965952, 4939411), (972058, 4908384), (974016, 4898517), (977132, 4882896), (998982, 4776096), (999648, 4772914), (1003808, 4753134), (1004824, 4748328), (1011218, 4718304), (1014714, 4702048), (1019616, 4679442), (1025271, 4653632), (1039876, 4588272), (1042416, 4577092), (1048512, 4550481), (1050111, 4543552), (1055184, 4521708), (1056252, 4517136), (1085088, 4397094), (1090752, 4374261), (1102176, 4328922), (1129284, 4225008), (1130427, 4220736), (1135888, 4200444), (1144273, 4169664), (1147068, 4159504), (1163408, 4101084), (1175512, 4058856), (1179072, 4046601), (1179576, 4044872), (1187082, 4019296), (1194024, 3995928), (1202624, 3967353), (1215136, 3926502), (1220724, 3908528), (1227096, 3888232), (1234272, 3865626), (1244576, 3833622), (1245108, 3831984), (1261872, 3781076), (1277328, 3735324), (1277874, 3733728), (1288542, 3702816), (1308834, 3645408), (1322451, 3607872), (1331976, 3582072), (1343277, 3551936), (1348867, 3537216), (1352952, 3526536), (1367028, 3490224), (1388556, 3436112), (1389888, 3432819), (1400148, 3407664), (1406912, 3391281), (1408336, 3387852), (1411776, 3379597), (1426464, 3344798), (1436994, 3320288), (1442974, 3306528), (1458087, 3272256), (1461024, 3265678), (1465698, 3255264), (1498473, 3184064), (1505712, 3168756), (1507236, 3165552), (1516827, 3145536), (1529424, 3119628), (1559814, 3058848), (1572768, 3033654), (1582776, 3014472), (1584378, 3011424), (1592032, 2996946), (1627632, 2931396), (1632839, 2922048), (1636128, 2916174), (1653264, 2885948), (1660144, 2873988), (1672399, 2852928), (1682496, 2835807), (1693926, 2816672), (1703104, 2801493), (1703832, 2800296), (1708992, 2791841), (1718056, 2777112), (1745112, 2734056), (1763268, 2705904), (1768608, 2697734), (1775968, 2686554), (1791036, 2663952), (1803936, 2644902), (1822704, 2617668), (1851408, 2577084), (1866864, 2555748), (1867662, 2554656), (1890538, 2523744), (1915992, 2490216), (1916811, 2489152), (1932813, 2468544), (1944116, 2454192), (1954264, 2441448), (1963251, 2430272), (1997964, 2388048), (1999296, 2386457), (2007616, 2376567), (2009648, 2374164), (2022436, 2359152), (2029428, 2351024), (2039232, 2339721), (2050542, 2326816), (2079752, 2294136), (2084832, 2288546), (2100222, 2271776), (2110368, 2260854), (2112504, 2258568), (2164461, 2204352), (2170176, 2198547)]