7078623918912

素因数分解:

$2^6\times 3^7\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{73}}^1\times {\mathrm{331}}^1$

素因数の和:480

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 32, 36, 39, 42, 46, 48, 52, 54, 56, 63, 64, 69, 72, 73, 78, 81, 84, 91, 92, 96, 104, 108, 112, 117, 126, 138, 144, 146, 156, 161, 162, 168, 182, 184, 189, 192, 207, 208, 216, 219, 224, 234, 243, 252, 273, 276, 288, 292, 299, 312, 322, 324, 331, 336, 351, 364, 368, 378, 414, 416, 432, 438, 448, 468, 483, 486, 504, 511, 546, 552, 567, 576, 584, 598, 621, 624, 644, 648, 657, 662, 672, 702, 728, 729, 736, 756, 819, 828, 832, 864, 876, 897, 936, 949, 966, 972, 993, 1008, 1022, 1053, 1092, 1104, 1134, 1168, 1196, 1242, 1248, 1288, 1296, 1314, 1324, 1344, 1404, 1449, 1456, 1458, 1472, 1512, 1533, 1638, 1656, 1679, 1701, 1728, 1752, 1794, 1863, 1872, 1898, 1932, 1944, 1971, 1986, 2016, 2044, 2093, 2106, 2184, 2187, 2208, 2268, 2317, 2336, 2392, 2457, 2484, 2496, 2576, 2592, 2628, 2648, 2691, 2808, 2847, 2898, 2912, 2916, 2979, 3024, 3066, 3159, 3276, 3312, 3358, 3402, 3504, 3588, 3726, 3744, 3796, 3864, 3888, 3942, 3972, 4032, 4088, 4186, 4212, 4303, 4347, 4368, 4374, 4416, 4536, 4599, 4634, 4672, 4784, 4914, 4968, 5037, 5103, 5152, 5184, 5256, 5296, 5382, 5589, 5616, 5694, 5796, 5824, 5832, 5913, 5958, 6048, 6132, 6279, 6318, 6552, 6624, 6643, 6716, 6804, 6951, 7008, 7176, 7371, 7452, 7488, 7592, 7613, 7728, 7776, 7884, 7944, 8073, 8176, 8372, 8424, 8541, 8606, 8694, 8736, 8748, 8937, 9072, 9198, 9268, 9477, 9568, 9828, 9936, 10074, 10206, 10304, 10512, 10592, 10764, 11178, 11232, 11388, 11592, 11664, 11753, 11826, 11916, 12096, 12264, 12558, 12636, 12909, 13041, 13104, 13248, 13286, 13432, 13608, 13797, 13902, 14016, 14352, 14742, 14904, 15111, 15184, 15226, 15309, 15456, 15552, 15768, 15888, 16146, 16352, 16744, 16767, 16848, 17082, 17212, 17388, 17472, 17496, 17739, 17874, 18144, 18396, 18536, 18837, 18954, 19136, 19656, 19872, 19929, 20148, 20412, 20853, 21024, 21184, 21528, 21827, 22113, 22356, 22464, 22776, 22839, 23184, 23328, 23506, 23652, 23832, 24163, 24219, 24528, 25116, 25272, 25623, 25818, 26082, 26208, 26572, 26811, 26864, 27216, 27594, 27804, 28431, 28704, 29484, 29808, 30121, 30222, 30368, 30452, 30618, 30912, 31536, 31776, 32292, 32704, 33488, 33534, 33696, 34164, 34424, 34776, 34992, 35259, 35478, 35748, 36288, 36792, 37072, 37674, 37908, 38727, 39123, 39312, 39744, 39858, 40296, 40824, 41391, 41706, 42048, 43056, 43654, 44226, 44712, 45333, 45552, 45678, 46368, 46656, 47012, 47304, 47664, 48326, 48438, 49056, 50232, 50301, 50544, 51246, 51636, 52164, 52416, 53144, 53217, 53291, 53622, 53728, 54432, 55188, 55608, 56511, 56862, 57408, 58968, 59616, 59787, 60242, 60444, 60736, 60904, 61236, 62559, 63072, 63552, 64584, 65481, 66339, 66976, 67068, 67392, 68328, 68517, 68848, 69552, 69984, 70518, 70956, 71496, 72489, 72657, 73584, 74144, 75348, 75816, 76869, 77454, 78246, 78624, 79716, 80433, 80592, 81648, 82782, 83412, 86112, 87308, 88452, 89424, 90363, 90666, 91104, 91356, 92736, 94024, 94608, 95328, 96652, 96876, 98112, 98969, 100464, 100602, 101088, 102492, 103272, 104328, 105777, 106288, 106434, 106582, 107244, 107456, 108864, 110376, 111216, 113022, 113724, 116181, 117369, 117936, 119232, 119574, 120484, 120888, 121808, 122472, 124173, 125118, 126144, 129168, 130962, 132678, 133952, 134136, 135999, 136656, 137034, 137696, 139104, 139968, 141036, 141912, 142992, 144978, 145314, 147168, 148288, 150696, 151632, 152789, 153738, 154908, 156492, 157248, 159432, 159651, 159873, 160866, 161184, 163296, 165564, 166824, 169141, 169533, 172224, 174616, 176904, 178848, 179361, 180726, 181332, 182208, 182712, 187677, 188048, 189216, 190656, 193304, 193752, 196443, 197938, 199017, 200928, 201204, 202176, 204984, 205551, 206544, 208656, 211554, 212576, 212868, 213164, 214488, 217467, 217971, 220752, 222432, 226044, 227448, 230607, 232362, 234738, 235872, 239148, 240968, 241299, 241776, 243616, 244944, 248346, 250236, 258336, 261924, 265356, 268272, 271089, 271998, 273312, 274068, 275392, 278208, 282072, 283824, 285984, 289956, 290628, 294336, 296907, 301392, 303264, 305578, 307476, 309816, 312984, 314119, 317331, 318864, 319302, 319746, 321732, 322368, 326592, 331128, 333648, 338282, 339066, 348543, 349232, 352107, 353808, 357696, 358722, 361452, 362664, 365424, 372519, 375354, 376096, 378432, 386608, 387504, 392886, 395876, 398034, 401856, 402408, 407997, 409968, 411102, 413088, 417312, 423108, 425152, 425736, 426328, 428976, 434934, 435942, 441504, 444864, 452088, 454896, 458367, 461214, 464724, 469476, 471744, 478296, 479619, 481936, 482598, 483552, 487232, 489888, 496692, 500472, 507423, 508599, 516672, 523848, 530712, 536544, 538083, 542178, 543996, 546624, 548136, 555749, 563031, 564144, 567648, 571968, 579912, 581256, 589329, 593814, 602784, 606528, 611156, 614952, 616653, 619632, 625968, 628238, 634662, 637728, 638604, 639492, 643464, 652401, 653913, 662256, 667296, 676564, 678132, 691821, 692783, 697086, 698464, 704214, 707616, 717444, 722904, 723897, 725328, 730848, 745038, 750708, 752192, 773216, 775008, 785772, 791752, 796068, 804816, 813267, 815994, 819936, 822204, 826176, 834624, 846216, 851472, 852656, 857952, 869868, 871884, 883008, 890721, 904176, 909792, 916734, 922428, 929448, 938952, 942357, 951993, 956592, 959238, 963872, 965196, 967104, 979776, 993384, 1000944, 1014846, 1017198, 1045629, 1047696, 1061424, 1073088, 1076166, 1084356, 1087992, 1096272, 1111498, 1117557, 1126062, 1128288, 1135296, 1159824, 1162512, 1178658, 1187628, 1205568, 1222312, 1223991, 1229904, 1233306, 1239264, 1251936, 1256476, 1269324, 1275456, 1277208, 1278984, 1286928, 1304802, 1307826, 1324512, 1334592, 1353128, 1356264, 1375101, 1383642, 1385566, 1394172, 1396928, 1408428, 1415232, 1434888, 1438857, 1445808, 1447794, 1450656, 1461696, 1490076, 1501416, 1522269, 1525797, 1546432, 1550016, 1571544, 1583504, 1592136, 1609632, 1614249, 1626534, 1631988, 1639872, 1644408, 1667247, 1689093, 1692432, 1702944, 1705312, 1715904, 1739736, 1743768, 1767987, 1781442, 1808352, 1819584, 1833468, 1844856, 1849959, 1858896, 1877904, 1884714, 1903986, 1913184, 1918476, 1927744, 1930392, 1957203, 1986768, 2001888, 2029692, 2034396, 2075463, 2078349, 2091258, 2095392, 2122848, 2152332, 2168712, 2175984, 2192544, 2198833, 2222996, 2235114, 2252124, 2256576, 2319648, 2325024, 2357316, 2375256, 2439801, 2444624, 2447982, 2459808, 2466612, 2478528, 2503872, 2512952, 2538648, 2554416, 2557968, 2573856, 2609604, 2615652, 2649024, 2672163, 2706256, 2712528, 2750202, 2767284, 2771132, 2788344, 2816856, 2827071, 2855979, 2869776, 2877714, 2891616, 2895588, 2901312, 2980152, 3002832, 3044538, 3051594, 3136887, 3143088, 3167008, 3184272, 3219264, 3228498, 3253068, 3263976, 3288816, 3334494, 3378186, 3384864, 3405888, 3410624, 3479472, 3487536, 3535974, 3562884, 3616704, 3666936, 3671973, 3689712, 3699918, 3717792, 3755808, 3769428, 3807972, 3826368, 3836952, 3860784, 3890243, 3914406, 3973536, 4003776, 4059384, 4068792, 4125303, 4150926, 4156698, 4182516, 4190784, 4245696, 4304664, 4316571, 4337424, 4351968, 4385088, 4397666, 4445992, 4470228, 4504248, 4566807, 4577391, 4639296, 4650048, 4714632, 4750512, 4842747, 4879602, 4889248, 4895964, 4919616, 4933224, 5001741, 5025904, 5067279, 5077296, 5108832, 5115936, 5147712, 5219208, 5231304, 5303961, 5344326, 5412512, 5425056, 5500404, 5534568, 5542264, 5549877, 5576688, 5633712, 5654142, 5711958, 5739552, 5755428, 5783232, 5791176, 5871609, 5960304, 6005664, 6089076, 6103188, 6235047, 6273774, 6286176, 6334016, 6368544, 6456996, 6506136, 6527952, 6577632, 6596499, 6668988, 6756372, 6769728, 6958944, 6975072, 7071948, 7125768, 7224737, 7319403, 7333872, 7343946, 7379424, 7399836, 7435584, 7511616, 7538856, 7615944, 7673904, 7721568, 7780486, 7828812, 7947072, 8016489, 8118768, 8137584, 8250606, 8301852, 8313396, 8365032, 8481213, 8567937, 8609328, 8633142, 8674848, 8703936, 8795332, 8891984, 8940456, 9008496, 9133614, 9154782, 9410661, 9429264, 9501024, 9685494, 9759204, 9778496, 9791928, 9866448, 10003482, 10051808, 10134558, 10154592, 10217664, 10231872, 10438416, 10462608, 10607922, 10688652, 10825024, 10850112, 11000808, 11069136, 11084528, 11099754, 11153376, 11267424, 11308284, 11423916, 11479104, 11510856, 11582352, 11670729, 11743218, 11920608, 12011328, 12178152, 12206376, 12375909, 12470094, 12547548, 12572352, 12737088, 12913992, 12949713, 13012272, 13055904, 13155264, 13192998, 13337976, 13512744, 13700421, 13917888, 13950144, 14143896, 14251536, 14449474, 14528241, 14638806, 14667744, 14687892, 14758848, 14799672, 15005223, 15077712, 15231888, 15347808, 15443136, 15560972, 15657624, 15911883, 16032978, 16237536, 16275168, 16501212, 16603704, 16626792, 16649631, 16730064, 16962426, 17135874, 17218656, 17266284, 17349696, 17590664, 17614827, 17783968, 17880912, 18016992, 18267228, 18309564, 18705141, 18821322, 18858528, 19002048, 19370988, 19518408, 19583856, 19732896, 19789497, 20006964, 20103616, 20269116, 20309184, 20876832, 20925216, 21215844, 21377304, 21674211, 21958209, 22001616, 22138272, 22169056, 22199508, 22306752, 22534848, 22616568, 22847832, 23021712, 23164704, 23341458, 23486436, 23841216, 24049467, 24356304, 24412752, 24751818, 24940188, 25095096, 25443639, 25703811, 25827984, 25899426, 26024544, 26111808, 26385996, 26675952, 27025488, 27400842, 28287792, 28503072, 28898948, 29056482, 29277612, 29335488, 29375784, 29599344, 30010446, 30155424, 30463776, 30695616, 31121944, 31315248, 31823766, 32065956, 32475072, 32550336, 33002424, 33207408, 33253584, 33299262, 33460128, 33924852, 34271748, 34437312, 34532568, 35012187, 35181328, 35229654, 35567936, 35761824, 36033984, 36534456, 36619128, 37127727, 37410282, 37642644, 37717056, 38741976, 38849139, 39036816, 39167712, 39465792, 39578994, 40013928, 40538232, 41101263, 41753664, 41850432, 42431688, 42754608, 43348422, 43916418, 44003232, 44276544, 44338112, 44399016, 45015669, 45233136, 45695664, 46043424, 46329408, 46682916, 46972872, 47735649, 48098934, 48712608, 48825504, 49503636, 49880376, 50190192, 50573159, 50887278, 51407622, 51655968, 51798852, 52049088, 52771992, 52844481, 53351904, 54050976, 54801684, 56115423, 56575584, 57006144, 57797896, 58112964, 58555224, 58751568, 59198688, 59368491, 60020892, 60310848, 60927552, 62243888, 62630496, 63647532, 64131912, 65022633, 65874627, 66004848, 66414816, 66507168, 66598524, 66920256, 67849704, 68543496, 69065136, 70024374, 70362656, 70459308, 71523648, 72148401, 73068912, 73238256, 74255454, 74820564, 75285288, 76330917, 77483952, 77698278, 78073632, 78335424, 79157988, 80027856, 81076464, 82202526, 84863376, 85509216, 86696844, 87832836, 88006464, 88798032, 90031338, 90466272, 91391328, 92086848, 93365832, 93945744, 95471298, 96197868, 97425216, 97651008, 99007272, 99760752, 100380384, 101146318, 101774556, 102815244, 103311936, 103597704, 105036561, 105543984, 105688962, 106703808, 108101952, 109603368, 111383181, 112230846, 113151168, 115595792, 116225928, 116547417, 117110448, 117503136, 118397376, 118736982, 120041784, 123303789, 124487776, 125260992, 127295064, 128263824, 130045266, 131749254, 132009696, 132829632, 133014336, 133197048, 135047007, 135699408, 137086992, 138130272, 140048748, 140725312, 140918616, 144296802, 146137824, 146476512, 148510908, 149641128, 150570576, 151719477, 152661834, 154967904, 155396556, 156147264, 158315976, 160055712, 162152928, 164405052, 168346269, 169726752, 171018432, 173393688, 175665672, 177596064, 178105473, 180062676, 180932544, 182782656, 186731664, 187891488, 190942596, 192395736, 195067899, 198014544, 199521504, 200760768, 202292636, 203549112, 205630488, 207195408, 210073122, 211087968, 211377924, 216445203, 219206736, 222766362, 224461692, 228992751, 231191584, 232451856, 233094834, 234220896, 235006272, 237473964, 240083568, 246607578, 248975552, 254590128, 256527648, 260090532, 263498508, 264019392, 266394096, 270094014, 271398816, 274173984, 276260544, 280097496, 281837232, 288593604, 292275648, 292953024, 297021816, 299282256, 301141152, 303438954, 305323668, 309935808, 310793112, 315109683, 316631952, 320111424, 324305856, 328810104, 334149543, 336692538, 339453504, 346787376, 351331344, 355192128, 356210946, 360125352, 369911367, 373463328, 375782976, 381885192, 384791472, 390135798, 396029088, 399043008, 404585272, 405141021, 407098224, 411260976, 414390816, 420146244, 422175936, 422755848, 432890406, 438413472, 445532724, 448923384, 455158431, 457985502, 462383168, 464903712, 466189668, 468441792, 474947928, 480167136, 493215156, 505038807, 509180256, 513055296, 520181064, 526997016, 532788192, 534316419, 540188028, 542797632, 548347968, 560194992, 563674464, 577187208, 585203697, 594043632, 598564512, 602282304, 606877908, 610647336, 621586224, 630219366, 633263904, 657620208, 668299086, 673385076, 686978253, 693574752, 702662688, 712421892, 720250704, 739822734, 746926656, 763770384, 769582944, 780271596, 792058176, 809170544, 810282042, 814196448, 822521952, 828781632, 840292488, 845511696, 865780812, 876826944, 891065448, 897846768, 910316862, 915971004, 929807424, 932379336, 945329049, 949895856, 960334272, 986430312, 1010077614, 1018360512, 1040362128, 1053994032, 1065576384, 1068632838, 1080376056, 1120389984, 1127348928, 1154374416, 1170407394, 1188087264, 1197129024, 1213755816, 1215423063, 1221294672, 1243172448, 1260438732, 1266527808, 1315240416, 1336598172, 1346770152, 1365475293, 1373956506, 1387149504, 1405325376, 1424843784, 1440501408, 1479645468, 1515116421, 1527540768, 1539165888, 1560543192, 1602949257, 1618341088, 1620564084, 1628392896, 1645043904, 1680584976, 1691023392, 1731561624, 1755611091, 1782130896, 1795693536, 1820633724, 1831942008, 1864758672, 1890658098, 1899791712, 1972860624, 2020155228, 2080724256, 2107988064, 2137265676, 2160752112, 2240779968, 2308748832, 2340814788, 2376174528, 2427511632, 2430846126, 2442589344, 2486344896, 2520877464, 2630480832, 2673196344, 2693540304, 2730950586, 2747913012, 2835987147, 2849687568, 2881002816, 2959290936, 3030232842, 3055081536, 3121086384, 3205898514, 3236682176, 3241128168, 3361169952, 3382046784, 3463123248, 3511222182, 3564261792, 3591387072, 3641267448, 3663884016, 3729517344, 3781316196, 3799583424, 3945721248, 4040310456, 4096425879, 4161448512, 4215976128, 4274531352, 4321504224, 4617497664, 4681629576, 4808847771, 4855023264, 4861692252, 4885178688, 5041754928, 5266833273, 5346392688, 5387080608, 5461901172, 5495826024, 5671974294, 5699375136, 5918581872, 6060465684, 6242172768, 6411797028, 6482256336, 6722339904, 6926246496, 7022444364, 7128523584, 7282534896, 7327768032, 7459034688, 7562632392, 7891442496, 8080620912, 8192851758, 8507961441, 8549062704, 8643008448, 9363259152, 9617695542, 9710046528, 9723384504, 10083509856, 10533666546, 10692785376, 10774161216, 10923802344, 10991652048, 11343948588, 11398750272, 11837163744, 12120931368, 12289277637, 12484345536, 12823594056, 12964512672, 13852492992, 14044888728, 14565069792, 14655536064, 15125264784, 15800499819, 16161241824, 16385703516, 17015922882, 17098125408, 18726518304, 19235391084, 19446769008, 20167019712, 21067333092, 21385570752, 21847604688, 21983304096, 22687897176, 23674327488, 24241862736, 24578555274, 25647188112, 25929025344, 28089777456, 29130139584, 30250529568, 31600999638, 32322483648, 32771407032, 34031845764, 34196250816, 36867832911, 37453036608, 38470782168, 38893538016, 42134666184, 43695209376, 43966608192, 45375794352, 48483725472, 49157110548, 51294376224, 56179554912, 60501059136, 63201999276, 65542814064, 68063691528, 73735665822, 76941564336, 77787076032, 84269332368, 87390418752, 90751588704, 96967450944, 98314221096, 102588752448, 110603498733, 112359109824, 126403998552, 131085628128, 136127383056, 147471331644, 153883128672, 168538664736, 181503177408, 196628442192, 221206997466, 252807997104, 262171256256, 272254766112, 294942663288, 307766257344, 337077329472, 393256884384, 442413994932, 505615994208, 544509532224, 589885326576, 786513768768, 884827989864, 1011231988416, 1179770653152, 1769655979728, 2359541306304, 3539311959456, 7078623918912]

約数ペア:

[(1, 7078623918912), (2, 3539311959456), (3, 2359541306304), (4, 1769655979728), (6, 1179770653152), (7, 1011231988416), (8, 884827989864), (9, 786513768768), (12, 589885326576), (13, 544509532224), (14, 505615994208), (16, 442413994932), (18, 393256884384), (21, 337077329472), (23, 307766257344), (24, 294942663288), (26, 272254766112), (27, 262171256256), (28, 252807997104), (32, 221206997466), (36, 196628442192), (39, 181503177408), (42, 168538664736), (46, 153883128672), (48, 147471331644), (52, 136127383056), (54, 131085628128), (56, 126403998552), (63, 112359109824), (64, 110603498733), (69, 102588752448), (72, 98314221096), (73, 96967450944), (78, 90751588704), (81, 87390418752), (84, 84269332368), (91, 77787076032), (92, 76941564336), (96, 73735665822), (104, 68063691528), (108, 65542814064), (112, 63201999276), (117, 60501059136), (126, 56179554912), (138, 51294376224), (144, 49157110548), (146, 48483725472), (156, 45375794352), (161, 43966608192), (162, 43695209376), (168, 42134666184), (182, 38893538016), (184, 38470782168), (189, 37453036608), (192, 36867832911), (207, 34196250816), (208, 34031845764), (216, 32771407032), (219, 32322483648), (224, 31600999638), (234, 30250529568), (243, 29130139584), (252, 28089777456), (273, 25929025344), (276, 25647188112), (288, 24578555274), (292, 24241862736), (299, 23674327488), (312, 22687897176), (322, 21983304096), (324, 21847604688), (331, 21385570752), (336, 21067333092), (351, 20167019712), (364, 19446769008), (368, 19235391084), (378, 18726518304), (414, 17098125408), (416, 17015922882), (432, 16385703516), (438, 16161241824), (448, 15800499819), (468, 15125264784), (483, 14655536064), (486, 14565069792), (504, 14044888728), (511, 13852492992), (546, 12964512672), (552, 12823594056), (567, 12484345536), (576, 12289277637), (584, 12120931368), (598, 11837163744), (621, 11398750272), (624, 11343948588), (644, 10991652048), (648, 10923802344), (657, 10774161216), (662, 10692785376), (672, 10533666546), (702, 10083509856), (728, 9723384504), (729, 9710046528), (736, 9617695542), (756, 9363259152), (819, 8643008448), (828, 8549062704), (832, 8507961441), (864, 8192851758), (876, 8080620912), (897, 7891442496), (936, 7562632392), (949, 7459034688), (966, 7327768032), (972, 7282534896), (993, 7128523584), (1008, 7022444364), (1022, 6926246496), (1053, 6722339904), (1092, 6482256336), (1104, 6411797028), (1134, 6242172768), (1168, 6060465684), (1196, 5918581872), (1242, 5699375136), (1248, 5671974294), (1288, 5495826024), (1296, 5461901172), (1314, 5387080608), (1324, 5346392688), (1344, 5266833273), (1404, 5041754928), (1449, 4885178688), (1456, 4861692252), (1458, 4855023264), (1472, 4808847771), (1512, 4681629576), (1533, 4617497664), (1638, 4321504224), (1656, 4274531352), (1679, 4215976128), (1701, 4161448512), (1728, 4096425879), (1752, 4040310456), (1794, 3945721248), (1863, 3799583424), (1872, 3781316196), (1898, 3729517344), (1932, 3663884016), (1944, 3641267448), (1971, 3591387072), (1986, 3564261792), (2016, 3511222182), (2044, 3463123248), (2093, 3382046784), (2106, 3361169952), (2184, 3241128168), (2187, 3236682176), (2208, 3205898514), (2268, 3121086384), (2317, 3055081536), (2336, 3030232842), (2392, 2959290936), (2457, 2881002816), (2484, 2849687568), (2496, 2835987147), (2576, 2747913012), (2592, 2730950586), (2628, 2693540304), (2648, 2673196344), (2691, 2630480832), (2808, 2520877464), (2847, 2486344896), (2898, 2442589344), (2912, 2430846126), (2916, 2427511632), (2979, 2376174528), (3024, 2340814788), (3066, 2308748832), (3159, 2240779968), (3276, 2160752112), (3312, 2137265676), (3358, 2107988064), (3402, 2080724256), (3504, 2020155228), (3588, 1972860624), (3726, 1899791712), (3744, 1890658098), (3796, 1864758672), (3864, 1831942008), (3888, 1820633724), (3942, 1795693536), (3972, 1782130896), (4032, 1755611091), (4088, 1731561624), (4186, 1691023392), (4212, 1680584976), (4303, 1645043904), (4347, 1628392896), (4368, 1620564084), (4374, 1618341088), (4416, 1602949257), (4536, 1560543192), (4599, 1539165888), (4634, 1527540768), (4672, 1515116421), (4784, 1479645468), (4914, 1440501408), (4968, 1424843784), (5037, 1405325376), (5103, 1387149504), (5152, 1373956506), (5184, 1365475293), (5256, 1346770152), (5296, 1336598172), (5382, 1315240416), (5589, 1266527808), (5616, 1260438732), (5694, 1243172448), (5796, 1221294672), (5824, 1215423063), (5832, 1213755816), (5913, 1197129024), (5958, 1188087264), (6048, 1170407394), (6132, 1154374416), (6279, 1127348928), (6318, 1120389984), (6552, 1080376056), (6624, 1068632838), (6643, 1065576384), (6716, 1053994032), (6804, 1040362128), (6951, 1018360512), (7008, 1010077614), (7176, 986430312), (7371, 960334272), (7452, 949895856), (7488, 945329049), (7592, 932379336), (7613, 929807424), (7728, 915971004), (7776, 910316862), (7884, 897846768), (7944, 891065448), (8073, 876826944), (8176, 865780812), (8372, 845511696), (8424, 840292488), (8541, 828781632), (8606, 822521952), (8694, 814196448), (8736, 810282042), (8748, 809170544), (8937, 792058176), (9072, 780271596), (9198, 769582944), (9268, 763770384), (9477, 746926656), (9568, 739822734), (9828, 720250704), (9936, 712421892), (10074, 702662688), (10206, 693574752), (10304, 686978253), (10512, 673385076), (10592, 668299086), (10764, 657620208), (11178, 633263904), (11232, 630219366), (11388, 621586224), (11592, 610647336), (11664, 606877908), (11753, 602282304), (11826, 598564512), (11916, 594043632), (12096, 585203697), (12264, 577187208), (12558, 563674464), (12636, 560194992), (12909, 548347968), (13041, 542797632), (13104, 540188028), (13248, 534316419), (13286, 532788192), (13432, 526997016), (13608, 520181064), (13797, 513055296), (13902, 509180256), (14016, 505038807), (14352, 493215156), (14742, 480167136), (14904, 474947928), (15111, 468441792), (15184, 466189668), (15226, 464903712), (15309, 462383168), (15456, 457985502), (15552, 455158431), (15768, 448923384), (15888, 445532724), (16146, 438413472), (16352, 432890406), (16744, 422755848), (16767, 422175936), (16848, 420146244), (17082, 414390816), (17212, 411260976), (17388, 407098224), (17472, 405141021), (17496, 404585272), (17739, 399043008), (17874, 396029088), (18144, 390135798), (18396, 384791472), (18536, 381885192), (18837, 375782976), (18954, 373463328), (19136, 369911367), (19656, 360125352), (19872, 356210946), (19929, 355192128), (20148, 351331344), (20412, 346787376), (20853, 339453504), (21024, 336692538), (21184, 334149543), (21528, 328810104), (21827, 324305856), (22113, 320111424), (22356, 316631952), (22464, 315109683), (22776, 310793112), (22839, 309935808), (23184, 305323668), (23328, 303438954), (23506, 301141152), (23652, 299282256), (23832, 297021816), (24163, 292953024), (24219, 292275648), (24528, 288593604), (25116, 281837232), (25272, 280097496), (25623, 276260544), (25818, 274173984), (26082, 271398816), (26208, 270094014), (26572, 266394096), (26811, 264019392), (26864, 263498508), (27216, 260090532), (27594, 256527648), (27804, 254590128), (28431, 248975552), (28704, 246607578), (29484, 240083568), (29808, 237473964), (30121, 235006272), (30222, 234220896), (30368, 233094834), (30452, 232451856), (30618, 231191584), (30912, 228992751), (31536, 224461692), (31776, 222766362), (32292, 219206736), (32704, 216445203), (33488, 211377924), (33534, 211087968), (33696, 210073122), (34164, 207195408), (34424, 205630488), (34776, 203549112), (34992, 202292636), (35259, 200760768), (35478, 199521504), (35748, 198014544), (36288, 195067899), (36792, 192395736), (37072, 190942596), (37674, 187891488), (37908, 186731664), (38727, 182782656), (39123, 180932544), (39312, 180062676), (39744, 178105473), (39858, 177596064), (40296, 175665672), (40824, 173393688), (41391, 171018432), (41706, 169726752), (42048, 168346269), (43056, 164405052), (43654, 162152928), (44226, 160055712), (44712, 158315976), (45333, 156147264), (45552, 155396556), (45678, 154967904), (46368, 152661834), (46656, 151719477), (47012, 150570576), (47304, 149641128), (47664, 148510908), (48326, 146476512), (48438, 146137824), (49056, 144296802), (50232, 140918616), (50301, 140725312), (50544, 140048748), (51246, 138130272), (51636, 137086992), (52164, 135699408), (52416, 135047007), (53144, 133197048), (53217, 133014336), (53291, 132829632), (53622, 132009696), (53728, 131749254), (54432, 130045266), (55188, 128263824), (55608, 127295064), (56511, 125260992), (56862, 124487776), (57408, 123303789), (58968, 120041784), (59616, 118736982), (59787, 118397376), (60242, 117503136), (60444, 117110448), (60736, 116547417), (60904, 116225928), (61236, 115595792), (62559, 113151168), (63072, 112230846), (63552, 111383181), (64584, 109603368), (65481, 108101952), (66339, 106703808), (66976, 105688962), (67068, 105543984), (67392, 105036561), (68328, 103597704), (68517, 103311936), (68848, 102815244), (69552, 101774556), (69984, 101146318), (70518, 100380384), (70956, 99760752), (71496, 99007272), (72489, 97651008), (72657, 97425216), (73584, 96197868), (74144, 95471298), (75348, 93945744), (75816, 93365832), (76869, 92086848), (77454, 91391328), (78246, 90466272), (78624, 90031338), (79716, 88798032), (80433, 88006464), (80592, 87832836), (81648, 86696844), (82782, 85509216), (83412, 84863376), (86112, 82202526), (87308, 81076464), (88452, 80027856), (89424, 79157988), (90363, 78335424), (90666, 78073632), (91104, 77698278), (91356, 77483952), (92736, 76330917), (94024, 75285288), (94608, 74820564), (95328, 74255454), (96652, 73238256), (96876, 73068912), (98112, 72148401), (98969, 71523648), (100464, 70459308), (100602, 70362656), (101088, 70024374), (102492, 69065136), (103272, 68543496), (104328, 67849704), (105777, 66920256), (106288, 66598524), (106434, 66507168), (106582, 66414816), (107244, 66004848), (107456, 65874627), (108864, 65022633), (110376, 64131912), (111216, 63647532), (113022, 62630496), (113724, 62243888), (116181, 60927552), (117369, 60310848), (117936, 60020892), (119232, 59368491), (119574, 59198688), (120484, 58751568), (120888, 58555224), (121808, 58112964), (122472, 57797896), (124173, 57006144), (125118, 56575584), (126144, 56115423), (129168, 54801684), (130962, 54050976), (132678, 53351904), (133952, 52844481), (134136, 52771992), (135999, 52049088), (136656, 51798852), (137034, 51655968), (137696, 51407622), (139104, 50887278), (139968, 50573159), (141036, 50190192), (141912, 49880376), (142992, 49503636), (144978, 48825504), (145314, 48712608), (147168, 48098934), (148288, 47735649), (150696, 46972872), (151632, 46682916), (152789, 46329408), (153738, 46043424), (154908, 45695664), (156492, 45233136), (157248, 45015669), (159432, 44399016), (159651, 44338112), (159873, 44276544), (160866, 44003232), (161184, 43916418), (163296, 43348422), (165564, 42754608), (166824, 42431688), (169141, 41850432), (169533, 41753664), (172224, 41101263), (174616, 40538232), (176904, 40013928), (178848, 39578994), (179361, 39465792), (180726, 39167712), (181332, 39036816), (182208, 38849139), (182712, 38741976), (187677, 37717056), (188048, 37642644), (189216, 37410282), (190656, 37127727), (193304, 36619128), (193752, 36534456), (196443, 36033984), (197938, 35761824), (199017, 35567936), (200928, 35229654), (201204, 35181328), (202176, 35012187), (204984, 34532568), (205551, 34437312), (206544, 34271748), (208656, 33924852), (211554, 33460128), (212576, 33299262), (212868, 33253584), (213164, 33207408), (214488, 33002424), (217467, 32550336), (217971, 32475072), (220752, 32065956), (222432, 31823766), (226044, 31315248), (227448, 31121944), (230607, 30695616), (232362, 30463776), (234738, 30155424), (235872, 30010446), (239148, 29599344), (240968, 29375784), (241299, 29335488), (241776, 29277612), (243616, 29056482), (244944, 28898948), (248346, 28503072), (250236, 28287792), (258336, 27400842), (261924, 27025488), (265356, 26675952), (268272, 26385996), (271089, 26111808), (271998, 26024544), (273312, 25899426), (274068, 25827984), (275392, 25703811), (278208, 25443639), (282072, 25095096), (283824, 24940188), (285984, 24751818), (289956, 24412752), (290628, 24356304), (294336, 24049467), (296907, 23841216), (301392, 23486436), (303264, 23341458), (305578, 23164704), (307476, 23021712), (309816, 22847832), (312984, 22616568), (314119, 22534848), (317331, 22306752), (318864, 22199508), (319302, 22169056), (319746, 22138272), (321732, 22001616), (322368, 21958209), (326592, 21674211), (331128, 21377304), (333648, 21215844), (338282, 20925216), (339066, 20876832), (348543, 20309184), (349232, 20269116), (352107, 20103616), (353808, 20006964), (357696, 19789497), (358722, 19732896), (361452, 19583856), (362664, 19518408), (365424, 19370988), (372519, 19002048), (375354, 18858528), (376096, 18821322), (378432, 18705141), (386608, 18309564), (387504, 18267228), (392886, 18016992), (395876, 17880912), (398034, 17783968), (401856, 17614827), (402408, 17590664), (407997, 17349696), (409968, 17266284), (411102, 17218656), (413088, 17135874), (417312, 16962426), (423108, 16730064), (425152, 16649631), (425736, 16626792), (426328, 16603704), (428976, 16501212), (434934, 16275168), (435942, 16237536), (441504, 16032978), (444864, 15911883), (452088, 15657624), (454896, 15560972), (458367, 15443136), (461214, 15347808), (464724, 15231888), (469476, 15077712), (471744, 15005223), (478296, 14799672), (479619, 14758848), (481936, 14687892), (482598, 14667744), (483552, 14638806), (487232, 14528241), (489888, 14449474), (496692, 14251536), (500472, 14143896), (507423, 13950144), (508599, 13917888), (516672, 13700421), (523848, 13512744), (530712, 13337976), (536544, 13192998), (538083, 13155264), (542178, 13055904), (543996, 13012272), (546624, 12949713), (548136, 12913992), (555749, 12737088), (563031, 12572352), (564144, 12547548), (567648, 12470094), (571968, 12375909), (579912, 12206376), (581256, 12178152), (589329, 12011328), (593814, 11920608), (602784, 11743218), (606528, 11670729), (611156, 11582352), (614952, 11510856), (616653, 11479104), (619632, 11423916), (625968, 11308284), (628238, 11267424), (634662, 11153376), (637728, 11099754), (638604, 11084528), (639492, 11069136), (643464, 11000808), (652401, 10850112), (653913, 10825024), (662256, 10688652), (667296, 10607922), (676564, 10462608), (678132, 10438416), (691821, 10231872), (692783, 10217664), (697086, 10154592), (698464, 10134558), (704214, 10051808), (707616, 10003482), (717444, 9866448), (722904, 9791928), (723897, 9778496), (725328, 9759204), (730848, 9685494), (745038, 9501024), (750708, 9429264), (752192, 9410661), (773216, 9154782), (775008, 9133614), (785772, 9008496), (791752, 8940456), (796068, 8891984), (804816, 8795332), (813267, 8703936), (815994, 8674848), (819936, 8633142), (822204, 8609328), (826176, 8567937), (834624, 8481213), (846216, 8365032), (851472, 8313396), (852656, 8301852), (857952, 8250606), (869868, 8137584), (871884, 8118768), (883008, 8016489), (890721, 7947072), (904176, 7828812), (909792, 7780486), (916734, 7721568), (922428, 7673904), (929448, 7615944), (938952, 7538856), (942357, 7511616), (951993, 7435584), (956592, 7399836), (959238, 7379424), (963872, 7343946), (965196, 7333872), (967104, 7319403), (979776, 7224737), (993384, 7125768), (1000944, 7071948), (1014846, 6975072), (1017198, 6958944), (1045629, 6769728), (1047696, 6756372), (1061424, 6668988), (1073088, 6596499), (1076166, 6577632), (1084356, 6527952), (1087992, 6506136), (1096272, 6456996), (1111498, 6368544), (1117557, 6334016), (1126062, 6286176), (1128288, 6273774), (1135296, 6235047), (1159824, 6103188), (1162512, 6089076), (1178658, 6005664), (1187628, 5960304), (1205568, 5871609), (1222312, 5791176), (1223991, 5783232), (1229904, 5755428), (1233306, 5739552), (1239264, 5711958), (1251936, 5654142), (1256476, 5633712), (1269324, 5576688), (1275456, 5549877), (1277208, 5542264), (1278984, 5534568), (1286928, 5500404), (1304802, 5425056), (1307826, 5412512), (1324512, 5344326), (1334592, 5303961), (1353128, 5231304), (1356264, 5219208), (1375101, 5147712), (1383642, 5115936), (1385566, 5108832), (1394172, 5077296), (1396928, 5067279), (1408428, 5025904), (1415232, 5001741), (1434888, 4933224), (1438857, 4919616), (1445808, 4895964), (1447794, 4889248), (1450656, 4879602), (1461696, 4842747), (1490076, 4750512), (1501416, 4714632), (1522269, 4650048), (1525797, 4639296), (1546432, 4577391), (1550016, 4566807), (1571544, 4504248), (1583504, 4470228), (1592136, 4445992), (1609632, 4397666), (1614249, 4385088), (1626534, 4351968), (1631988, 4337424), (1639872, 4316571), (1644408, 4304664), (1667247, 4245696), (1689093, 4190784), (1692432, 4182516), (1702944, 4156698), (1705312, 4150926), (1715904, 4125303), (1739736, 4068792), (1743768, 4059384), (1767987, 4003776), (1781442, 3973536), (1808352, 3914406), (1819584, 3890243), (1833468, 3860784), (1844856, 3836952), (1849959, 3826368), (1858896, 3807972), (1877904, 3769428), (1884714, 3755808), (1903986, 3717792), (1913184, 3699918), (1918476, 3689712), (1927744, 3671973), (1930392, 3666936), (1957203, 3616704), (1986768, 3562884), (2001888, 3535974), (2029692, 3487536), (2034396, 3479472), (2075463, 3410624), (2078349, 3405888), (2091258, 3384864), (2095392, 3378186), (2122848, 3334494), (2152332, 3288816), (2168712, 3263976), (2175984, 3253068), (2192544, 3228498), (2198833, 3219264), (2222996, 3184272), (2235114, 3167008), (2252124, 3143088), (2256576, 3136887), (2319648, 3051594), (2325024, 3044538), (2357316, 3002832), (2375256, 2980152), (2439801, 2901312), (2444624, 2895588), (2447982, 2891616), (2459808, 2877714), (2466612, 2869776), (2478528, 2855979), (2503872, 2827071), (2512952, 2816856), (2538648, 2788344), (2554416, 2771132), (2557968, 2767284), (2573856, 2750202), (2609604, 2712528), (2615652, 2706256), (2649024, 2672163)]