2475722418624

素因数分解:

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

素因数の和:276

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 43, 48, 52, 54, 56, 62, 63, 64, 72, 78, 81, 84, 86, 91, 93, 96, 104, 108, 112, 117, 124, 126, 127, 129, 144, 156, 162, 168, 172, 182, 186, 189, 192, 208, 216, 217, 224, 234, 248, 252, 254, 258, 273, 279, 288, 301, 312, 324, 336, 344, 351, 364, 372, 378, 381, 387, 403, 416, 432, 434, 448, 468, 496, 504, 508, 516, 546, 558, 559, 567, 576, 602, 624, 648, 651, 672, 688, 702, 728, 744, 756, 762, 774, 806, 819, 832, 837, 864, 868, 889, 903, 936, 961, 992, 1008, 1016, 1032, 1053, 1092, 1116, 1118, 1134, 1143, 1161, 1204, 1209, 1248, 1296, 1302, 1333, 1344, 1376, 1404, 1456, 1488, 1512, 1524, 1548, 1612, 1638, 1651, 1674, 1677, 1728, 1736, 1778, 1806, 1872, 1922, 1953, 1984, 2016, 2032, 2064, 2106, 2184, 2232, 2236, 2268, 2286, 2322, 2408, 2418, 2457, 2496, 2511, 2592, 2604, 2666, 2667, 2709, 2752, 2808, 2821, 2883, 2912, 2976, 3024, 3048, 3096, 3224, 3276, 3302, 3348, 3354, 3429, 3472, 3483, 3556, 3612, 3627, 3744, 3844, 3906, 3913, 3937, 3999, 4032, 4064, 4128, 4212, 4368, 4464, 4472, 4536, 4572, 4644, 4816, 4836, 4914, 4953, 5022, 5031, 5184, 5208, 5332, 5334, 5418, 5461, 5616, 5642, 5766, 5824, 5859, 5952, 6048, 6096, 6192, 6448, 6552, 6604, 6696, 6708, 6727, 6858, 6944, 6966, 7112, 7224, 7254, 7371, 7488, 7688, 7812, 7826, 7874, 7998, 8001, 8127, 8128, 8256, 8424, 8463, 8649, 8736, 8928, 8944, 9072, 9144, 9288, 9331, 9632, 9672, 9828, 9906, 10044, 10062, 10287, 10416, 10664, 10668, 10836, 10881, 10922, 11232, 11284, 11532, 11557, 11718, 11739, 11811, 11997, 12096, 12192, 12384, 12493, 12896, 13104, 13208, 13392, 13416, 13454, 13716, 13888, 13932, 14224, 14448, 14508, 14742, 14859, 15093, 15376, 15624, 15652, 15748, 15996, 16002, 16254, 16383, 16848, 16926, 17298, 17329, 17472, 17577, 17856, 17888, 18144, 18288, 18576, 18662, 19264, 19344, 19656, 19812, 20088, 20124, 20181, 20574, 20832, 21328, 21336, 21672, 21762, 21844, 22464, 22568, 23064, 23114, 23436, 23478, 23622, 23994, 24003, 24381, 24384, 24768, 24986, 25389, 25792, 25947, 26208, 26416, 26784, 26832, 26908, 27432, 27559, 27864, 27993, 28448, 28896, 29016, 29484, 29718, 30186, 30752, 31248, 31304, 31496, 31992, 32004, 32508, 32643, 32766, 33696, 33852, 34596, 34658, 34671, 35154, 35217, 35433, 35776, 35991, 36288, 36576, 37152, 37324, 37479, 38227, 38688, 39312, 39624, 40176, 40248, 40362, 41148, 41323, 41664, 42656, 42672, 43344, 43524, 43688, 44577, 45136, 45279, 46128, 46228, 46872, 46956, 47244, 47988, 48006, 48762, 49149, 49972, 50778, 51181, 51894, 51987, 52416, 52832, 53568, 53664, 53816, 54864, 55118, 55728, 55986, 56896, 57792, 58032, 58968, 59436, 60372, 60543, 61504, 62496, 62608, 62992, 63984, 64008, 65016, 65286, 65532, 67392, 67704, 69192, 69316, 69342, 70308, 70434, 70866, 70993, 71982, 72009, 73152, 74304, 74648, 74958, 76167, 76454, 77376, 77841, 78624, 79248, 80352, 80496, 80724, 82296, 82646, 82677, 83979, 85312, 85344, 86688, 87048, 87376, 87451, 89154, 90272, 90558, 92256, 92456, 93744, 93912, 94488, 95976, 96012, 97524, 98298, 99944, 101556, 102362, 103788, 103974, 104013, 105651, 105664, 106299, 107328, 107632, 107973, 109728, 110236, 111456, 111972, 112437, 114681, 116064, 117936, 118872, 120744, 121086, 121303, 122047, 123969, 124992, 125216, 125984, 127968, 128016, 130032, 130572, 131064, 133731, 135408, 138384, 138632, 138684, 140616, 140868, 141732, 141986, 143964, 144018, 147447, 149296, 149916, 152334, 152908, 153543, 155682, 155961, 157248, 158496, 160704, 160992, 161448, 164592, 165292, 165354, 167958, 169291, 170688, 173376, 174096, 174752, 174902, 178308, 180544, 181116, 181629, 184512, 184912, 187488, 187824, 188976, 191952, 192024, 195048, 196596, 199888, 203112, 204724, 207576, 207948, 208026, 211302, 212598, 212979, 215264, 215946, 219456, 220472, 222912, 223944, 224874, 228501, 229362, 232128, 235872, 237744, 241488, 242172, 242606, 244094, 247938, 248031, 250432, 251937, 251968, 255936, 256032, 260064, 261144, 262128, 262353, 267462, 270816, 276768, 277264, 277368, 281232, 281736, 283464, 283972, 287928, 288036, 289261, 294894, 298592, 299832, 304668, 305816, 307086, 311364, 311922, 312039, 316953, 316992, 318897, 321984, 322896, 329184, 330584, 330708, 335916, 337311, 338582, 344043, 348192, 349504, 349804, 356616, 358267, 362232, 363258, 363909, 366141, 369824, 371907, 374976, 375648, 377952, 383904, 384048, 390096, 393192, 399776, 406224, 409448, 415152, 415896, 416052, 422604, 425196, 425958, 430528, 431892, 440944, 442341, 447888, 449748, 457002, 458724, 460629, 467883, 471744, 475488, 482976, 484344, 485212, 488188, 495876, 496062, 496951, 503874, 507873, 512064, 520128, 522288, 524256, 524706, 534924, 537199, 541632, 544887, 553536, 554528, 554736, 562464, 563472, 566928, 567944, 575856, 576072, 578522, 589788, 597184, 599664, 609336, 611632, 614172, 622728, 623844, 624078, 633906, 637794, 638937, 645792, 658368, 661168, 661416, 671832, 674622, 677164, 688086, 696384, 699608, 713232, 716534, 724464, 726516, 727818, 732282, 739648, 743814, 744093, 751296, 755811, 755904, 767808, 768096, 780192, 786384, 787059, 799552, 812448, 818896, 830304, 831792, 832104, 845208, 850392, 851916, 854329, 863784, 867783, 881888, 884682, 895776, 899496, 914004, 917448, 921258, 935766, 936117, 950976, 965952, 968688, 970424, 976376, 991752, 992124, 993902, 1007748, 1011933, 1015746, 1032129, 1044576, 1048512, 1049412, 1069848, 1074398, 1074801, 1089774, 1091727, 1098423, 1109056, 1109472, 1115721, 1124928, 1126944, 1133856, 1135888, 1151712, 1152144, 1157044, 1179576, 1185037, 1199328, 1218672, 1223264, 1228344, 1245456, 1247688, 1248156, 1267812, 1275588, 1277874, 1291584, 1322336, 1322832, 1343664, 1349244, 1354328, 1376172, 1381887, 1399216, 1403649, 1426464, 1433068, 1448928, 1453032, 1455636, 1464564, 1487628, 1488186, 1490853, 1511622, 1523619, 1536192, 1560384, 1572768, 1574118, 1586611, 1611597, 1624896, 1637792, 1660608, 1663584, 1664208, 1690416, 1700784, 1703832, 1708658, 1727568, 1735566, 1763776, 1769364, 1791552, 1798992, 1828008, 1834896, 1842516, 1871532, 1872234, 1916811, 1937376, 1940848, 1952752, 1983504, 1984248, 1987804, 2015496, 2023866, 2031492, 2064258, 2089152, 2098824, 2139696, 2148796, 2149602, 2179548, 2183454, 2196846, 2200783, 2218944, 2231442, 2232279, 2253888, 2267712, 2271776, 2303424, 2304288, 2314088, 2359152, 2361177, 2370074, 2398656, 2437344, 2446528, 2456688, 2490912, 2495376, 2496312, 2535624, 2551176, 2555748, 2562987, 2603349, 2644672, 2645664, 2687328, 2698488, 2708656, 2752344, 2763774, 2798432, 2807298, 2852928, 2866136, 2897856, 2906064, 2911272, 2929128, 2975256, 2976372, 2981706, 3023244, 3047238, 3096387, 3145536, 3148236, 3173222, 3223194, 3224403, 3275181, 3275584, 3295269, 3327168, 3328416, 3347163, 3380832, 3401568, 3407664, 3417316, 3455136, 3471132, 3538728, 3555111, 3597984, 3656016, 3669792, 3685032, 3743064, 3744468, 3760393, 3833622, 3874752, 3881696, 3905504, 3967008, 3968496, 3975608, 4030992, 4047732, 4062984, 4128516, 4145661, 4197648, 4279392, 4297592, 4299204, 4359096, 4366908, 4393692, 4401566, 4462884, 4464558, 4472559, 4543552, 4570857, 4608576, 4628176, 4718304, 4722354, 4740148, 4759833, 4834791, 4874688, 4913376, 4981824, 4990752, 4992624, 5071248, 5102352, 5111496, 5125974, 5206698, 5248021, 5291328, 5374656, 5396976, 5417312, 5504688, 5527548, 5596864, 5614596, 5732272, 5750433, 5812128, 5822544, 5858256, 5950512, 5952744, 5963412, 6046488, 6094476, 6192774, 6296472, 6346444, 6446388, 6448806, 6550362, 6590538, 6602349, 6656832, 6694326, 6761664, 6803136, 6815328, 6834632, 6910272, 6942264, 7077456, 7083531, 7110222, 7195968, 7312032, 7339584, 7370064, 7486128, 7488936, 7520786, 7667244, 7688961, 7763392, 7810047, 7811008, 7934016, 7936992, 7951216, 8061984, 8095464, 8125968, 8257032, 8291322, 8395296, 8558784, 8595184, 8598408, 8718192, 8733816, 8787384, 8803132, 8925768, 8929116, 8945118, 9141714, 9256352, 9436608, 9444708, 9480296, 9519666, 9669582, 9673209, 9825543, 9826752, 9885807, 9981504, 9985248, 10142496, 10204704, 10222992, 10251948, 10413396, 10496042, 10665333, 10793952, 10834624, 11009376, 11055096, 11106277, 11229192, 11281179, 11464544, 11500866, 11624256, 11645088, 11716512, 11901024, 11905488, 11926824, 12092976, 12188952, 12385548, 12592944, 12692888, 12892776, 12897612, 13100724, 13181076, 13204698, 13388652, 13417677, 13630656, 13669264, 13712571, 13884528, 14154912, 14167062, 14220444, 14279499, 14504373, 14624064, 14740128, 14972256, 14977872, 15041572, 15334488, 15377922, 15405481, 15620094, 15744063, 15873984, 15902432, 16123968, 16190928, 16251936, 16514064, 16582644, 16790592, 17190368, 17196816, 17436384, 17467632, 17574768, 17606264, 17851536, 17858232, 17890236, 18283428, 18512704, 18889416, 18960592, 19039332, 19339164, 19346418, 19651086, 19771614, 19807047, 19970496, 20284992, 20409408, 20445984, 20503896, 20826792, 20992084, 21330666, 21587904, 22018752, 22110192, 22212554, 22458384, 22562358, 22929088, 23001732, 23066883, 23290176, 23430141, 23433024, 23802048, 23810976, 23853648, 24185952, 24377904, 24771096, 25185888, 25385776, 25785552, 25795224, 26201448, 26362152, 26409396, 26777304, 26835354, 27338528, 27425142, 27769056, 28309824, 28334124, 28440888, 28558998, 29008746, 29019627, 29480256, 29944512, 29955744, 30083144, 30668976, 30755844, 30810962, 31240188, 31488126, 31804864, 31995999, 32381856, 32503872, 33028128, 33165288, 33318831, 33843537, 34380736, 34393632, 34872768, 34935264, 35149536, 35212528, 35703072, 35716464, 35780472, 36566856, 36736147, 37778832, 37921184, 38078664, 38678328, 38692836, 39302172, 39543228, 39614094, 40253031, 40891968, 41007792, 41653584, 41984168, 42661332, 42838497, 43513119, 44220384, 44425108, 44916768, 45124716, 46003464, 46133766, 46216443, 46860282, 47232189, 47621952, 47707296, 48371904, 48755808, 49542192, 50371776, 50771552, 51571104, 51590448, 52402896, 52724304, 52818792, 53554608, 53670708, 54677056, 54850284, 55538112, 56668248, 56881776, 57117996, 58017492, 58039254, 59421141, 59911488, 60166288, 61337952, 61511688, 61621924, 62480376, 62976252, 63991998, 64763712, 66056256, 66330576, 66637662, 67687074, 68224273, 68787264, 69200649, 69870528, 70299072, 70425056, 71406144, 71432928, 71560944, 73133712, 73472294, 75557664, 75842368, 76157328, 77356656, 77385672, 78604344, 79086456, 79228188, 80506062, 82015584, 83307168, 83968336, 85322664, 85676994, 87026238, 88440768, 88850216, 89833536, 90249432, 92006928, 92267532, 92432886, 93720564, 94464378, 95414592, 95987997, 97511616, 99084384, 99956493, 101530611, 101543104, 103142208, 103180896, 104805792, 105448608, 105637584, 107109216, 107341416, 109700568, 110208441, 113336496, 113763552, 114235992, 116034984, 116078508, 118842282, 120332576, 122675904, 123023376, 123243848, 124960752, 125952504, 127983996, 128515491, 132661152, 133275324, 135374148, 136448546, 138401298, 138649329, 140850112, 141696567, 142865856, 143121888, 146267424, 146944588, 151115328, 152314656, 154713312, 154771344, 157208688, 158172912, 158456376, 161012124, 164031168, 166614336, 167936672, 170645328, 171353988, 174052476, 177700432, 178263423, 180498864, 184013856, 184535064, 184865772, 187441128, 188928756, 191975994, 198168768, 199912986, 203061222, 204672819, 206361792, 209611584, 210897216, 211275168, 214218432, 214682832, 219401136, 220416882, 226672992, 227527104, 228471984, 232069968, 232157016, 237684564, 240665152, 246046752, 246487696, 249921504, 251905008, 255967992, 257030982, 265322304, 266550648, 270748296, 272897092, 276802596, 277298658, 283393134, 286243776, 292534848, 293889176, 299869479, 304591833, 304629312, 309426624, 309542688, 314417376, 316345824, 316912752, 322024248, 330625323, 335873344, 341290656, 342707976, 348104952, 355400864, 356526846, 360997728, 368027712, 369070128, 369731544, 374882256, 377857512, 383951988, 399825972, 406122444, 409345638, 415947987, 422550336, 425089701, 429365664, 438802272, 440833764, 453345984, 456943968, 464139936, 464314032, 475369128, 477569911, 492093504, 492975392, 499843008, 503810016, 511935984, 514061964, 533101296, 541496592, 545794184, 553605192, 554597316, 566786268, 587778352, 599738958, 609183666, 614018457, 619085376, 628834752, 632691648, 633825504, 644048496, 661250646, 682581312, 685415952, 696209904, 710801728, 713053692, 721995456, 738140256, 739463088, 749764512, 755715024, 767903976, 799651944, 812244888, 818691276, 831895974, 850179402, 858731328, 877604544, 881667528, 899608437, 913887936, 928279872, 928628064, 950738256, 955139822, 985950784, 991875969, 1007620032, 1023871968, 1028123928, 1066202592, 1082993184, 1091588368, 1107210384, 1109194632, 1133572536, 1175556704, 1199477916, 1218367332, 1228036914, 1247843961, 1267651008, 1288096992, 1322501292, 1370831904, 1392419808, 1426107384, 1432709733, 1476280512, 1478926176, 1499529024, 1511430048, 1535807952, 1599303888, 1624489776, 1637382552, 1663791948, 1700358804, 1763335056, 1799216874, 1842055371, 1857256128, 1901476512, 1910279644, 1983751938, 2047743936, 2056247856, 2132405184, 2165986368, 2183176736, 2214420768, 2218389264, 2267145072, 2351113408, 2398955832, 2436734664, 2456073828, 2495687922, 2576193984, 2645002584, 2741663808, 2784839616, 2852214768, 2865419466, 2957852352, 2975627907, 3022860096, 3071615904, 3198607776, 3248979552, 3274765104, 3327583896, 3400717608, 3526670112, 3598433748, 3684110742, 3802953024, 3820559288, 3967503876, 4112495712, 4298129199, 4366353472, 4428841536, 4436778528, 4534290144, 4797911664, 4873469328, 4912147656, 4991375844, 5290005168, 5526166113, 5704429536, 5730838932, 5951255814, 6143231808, 6397215552, 6497959104, 6549530208, 6655167792, 6801435216, 7053340224, 7196867496, 7368221484, 7641118576, 7935007752, 8224991424, 8596258398, 8873557056, 9068580288, 9595823328, 9746938656, 9824295312, 9982751688, 10580010336, 11052332226, 11408859072, 11461677864, 11902511628, 12894387597, 13099060416, 13310335584, 13602870432, 14393734992, 14736442968, 15282237152, 15870015504, 17192516796, 19191646656, 19493877312, 19648590624, 19965503376, 21160020672, 22104664452, 22923355728, 23805023256, 25788775194, 26620671168, 27205740864, 28787469984, 29472885936, 30564474304, 31740031008, 34385033592, 38683162791, 39297181248, 39931006752, 44209328904, 45846711456, 47610046512, 51577550388, 57574939968, 58945771872, 63480062016, 68770067184, 77366325582, 79862013504, 88418657808, 91693422912, 95220093024, 103155100776, 117891543744, 137540134368, 154732651164, 176837315616, 190440186048, 206310201552, 275080268736, 309465302328, 353674631232, 412620403104, 618930604656, 825240806208, 1237861209312, 2475722418624]

約数ペア:

[(1, 2475722418624), (2, 1237861209312), (3, 825240806208), (4, 618930604656), (6, 412620403104), (7, 353674631232), (8, 309465302328), (9, 275080268736), (12, 206310201552), (13, 190440186048), (14, 176837315616), (16, 154732651164), (18, 137540134368), (21, 117891543744), (24, 103155100776), (26, 95220093024), (27, 91693422912), (28, 88418657808), (31, 79862013504), (32, 77366325582), (36, 68770067184), (39, 63480062016), (42, 58945771872), (43, 57574939968), (48, 51577550388), (52, 47610046512), (54, 45846711456), (56, 44209328904), (62, 39931006752), (63, 39297181248), (64, 38683162791), (72, 34385033592), (78, 31740031008), (81, 30564474304), (84, 29472885936), (86, 28787469984), (91, 27205740864), (93, 26620671168), (96, 25788775194), (104, 23805023256), (108, 22923355728), (112, 22104664452), (117, 21160020672), (124, 19965503376), (126, 19648590624), (127, 19493877312), (129, 19191646656), (144, 17192516796), (156, 15870015504), (162, 15282237152), (168, 14736442968), (172, 14393734992), (182, 13602870432), (186, 13310335584), (189, 13099060416), (192, 12894387597), (208, 11902511628), (216, 11461677864), (217, 11408859072), (224, 11052332226), (234, 10580010336), (248, 9982751688), (252, 9824295312), (254, 9746938656), (258, 9595823328), (273, 9068580288), (279, 8873557056), (288, 8596258398), (301, 8224991424), (312, 7935007752), (324, 7641118576), (336, 7368221484), (344, 7196867496), (351, 7053340224), (364, 6801435216), (372, 6655167792), (378, 6549530208), (381, 6497959104), (387, 6397215552), (403, 6143231808), (416, 5951255814), (432, 5730838932), (434, 5704429536), (448, 5526166113), (468, 5290005168), (496, 4991375844), (504, 4912147656), (508, 4873469328), (516, 4797911664), (546, 4534290144), (558, 4436778528), (559, 4428841536), (567, 4366353472), (576, 4298129199), (602, 4112495712), (624, 3967503876), (648, 3820559288), (651, 3802953024), (672, 3684110742), (688, 3598433748), (702, 3526670112), (728, 3400717608), (744, 3327583896), (756, 3274765104), (762, 3248979552), (774, 3198607776), (806, 3071615904), (819, 3022860096), (832, 2975627907), (837, 2957852352), (864, 2865419466), (868, 2852214768), (889, 2784839616), (903, 2741663808), (936, 2645002584), (961, 2576193984), (992, 2495687922), (1008, 2456073828), (1016, 2436734664), (1032, 2398955832), (1053, 2351113408), (1092, 2267145072), (1116, 2218389264), (1118, 2214420768), (1134, 2183176736), (1143, 2165986368), (1161, 2132405184), (1204, 2056247856), (1209, 2047743936), (1248, 1983751938), (1296, 1910279644), (1302, 1901476512), (1333, 1857256128), (1344, 1842055371), (1376, 1799216874), (1404, 1763335056), (1456, 1700358804), (1488, 1663791948), (1512, 1637382552), (1524, 1624489776), (1548, 1599303888), (1612, 1535807952), (1638, 1511430048), (1651, 1499529024), (1674, 1478926176), (1677, 1476280512), (1728, 1432709733), (1736, 1426107384), (1778, 1392419808), (1806, 1370831904), (1872, 1322501292), (1922, 1288096992), (1953, 1267651008), (1984, 1247843961), (2016, 1228036914), (2032, 1218367332), (2064, 1199477916), (2106, 1175556704), (2184, 1133572536), (2232, 1109194632), (2236, 1107210384), (2268, 1091588368), (2286, 1082993184), (2322, 1066202592), (2408, 1028123928), (2418, 1023871968), (2457, 1007620032), (2496, 991875969), (2511, 985950784), (2592, 955139822), (2604, 950738256), (2666, 928628064), (2667, 928279872), (2709, 913887936), (2752, 899608437), (2808, 881667528), (2821, 877604544), (2883, 858731328), (2912, 850179402), (2976, 831895974), (3024, 818691276), (3048, 812244888), (3096, 799651944), (3224, 767903976), (3276, 755715024), (3302, 749764512), (3348, 739463088), (3354, 738140256), (3429, 721995456), (3472, 713053692), (3483, 710801728), (3556, 696209904), (3612, 685415952), (3627, 682581312), (3744, 661250646), (3844, 644048496), (3906, 633825504), (3913, 632691648), (3937, 628834752), (3999, 619085376), (4032, 614018457), (4064, 609183666), (4128, 599738958), (4212, 587778352), (4368, 566786268), (4464, 554597316), (4472, 553605192), (4536, 545794184), (4572, 541496592), (4644, 533101296), (4816, 514061964), (4836, 511935984), (4914, 503810016), (4953, 499843008), (5022, 492975392), (5031, 492093504), (5184, 477569911), (5208, 475369128), (5332, 464314032), (5334, 464139936), (5418, 456943968), (5461, 453345984), (5616, 440833764), (5642, 438802272), (5766, 429365664), (5824, 425089701), (5859, 422550336), (5952, 415947987), (6048, 409345638), (6096, 406122444), (6192, 399825972), (6448, 383951988), (6552, 377857512), (6604, 374882256), (6696, 369731544), (6708, 369070128), (6727, 368027712), (6858, 360997728), (6944, 356526846), (6966, 355400864), (7112, 348104952), (7224, 342707976), (7254, 341290656), (7371, 335873344), (7488, 330625323), (7688, 322024248), (7812, 316912752), (7826, 316345824), (7874, 314417376), (7998, 309542688), (8001, 309426624), (8127, 304629312), (8128, 304591833), (8256, 299869479), (8424, 293889176), (8463, 292534848), (8649, 286243776), (8736, 283393134), (8928, 277298658), (8944, 276802596), (9072, 272897092), (9144, 270748296), (9288, 266550648), (9331, 265322304), (9632, 257030982), (9672, 255967992), (9828, 251905008), (9906, 249921504), (10044, 246487696), (10062, 246046752), (10287, 240665152), (10416, 237684564), (10664, 232157016), (10668, 232069968), (10836, 228471984), (10881, 227527104), (10922, 226672992), (11232, 220416882), (11284, 219401136), (11532, 214682832), (11557, 214218432), (11718, 211275168), (11739, 210897216), (11811, 209611584), (11997, 206361792), (12096, 204672819), (12192, 203061222), (12384, 199912986), (12493, 198168768), (12896, 191975994), (13104, 188928756), (13208, 187441128), (13392, 184865772), (13416, 184535064), (13454, 184013856), (13716, 180498864), (13888, 178263423), (13932, 177700432), (14224, 174052476), (14448, 171353988), (14508, 170645328), (14742, 167936672), (14859, 166614336), (15093, 164031168), (15376, 161012124), (15624, 158456376), (15652, 158172912), (15748, 157208688), (15996, 154771344), (16002, 154713312), (16254, 152314656), (16383, 151115328), (16848, 146944588), (16926, 146267424), (17298, 143121888), (17329, 142865856), (17472, 141696567), (17577, 140850112), (17856, 138649329), (17888, 138401298), (18144, 136448546), (18288, 135374148), (18576, 133275324), (18662, 132661152), (19264, 128515491), (19344, 127983996), (19656, 125952504), (19812, 124960752), (20088, 123243848), (20124, 123023376), (20181, 122675904), (20574, 120332576), (20832, 118842282), (21328, 116078508), (21336, 116034984), (21672, 114235992), (21762, 113763552), (21844, 113336496), (22464, 110208441), (22568, 109700568), (23064, 107341416), (23114, 107109216), (23436, 105637584), (23478, 105448608), (23622, 104805792), (23994, 103180896), (24003, 103142208), (24381, 101543104), (24384, 101530611), (24768, 99956493), (24986, 99084384), (25389, 97511616), (25792, 95987997), (25947, 95414592), (26208, 94464378), (26416, 93720564), (26784, 92432886), (26832, 92267532), (26908, 92006928), (27432, 90249432), (27559, 89833536), (27864, 88850216), (27993, 88440768), (28448, 87026238), (28896, 85676994), (29016, 85322664), (29484, 83968336), (29718, 83307168), (30186, 82015584), (30752, 80506062), (31248, 79228188), (31304, 79086456), (31496, 78604344), (31992, 77385672), (32004, 77356656), (32508, 76157328), (32643, 75842368), (32766, 75557664), (33696, 73472294), (33852, 73133712), (34596, 71560944), (34658, 71432928), (34671, 71406144), (35154, 70425056), (35217, 70299072), (35433, 69870528), (35776, 69200649), (35991, 68787264), (36288, 68224273), (36576, 67687074), (37152, 66637662), (37324, 66330576), (37479, 66056256), (38227, 64763712), (38688, 63991998), (39312, 62976252), (39624, 62480376), (40176, 61621924), (40248, 61511688), (40362, 61337952), (41148, 60166288), (41323, 59911488), (41664, 59421141), (42656, 58039254), (42672, 58017492), (43344, 57117996), (43524, 56881776), (43688, 56668248), (44577, 55538112), (45136, 54850284), (45279, 54677056), (46128, 53670708), (46228, 53554608), (46872, 52818792), (46956, 52724304), (47244, 52402896), (47988, 51590448), (48006, 51571104), (48762, 50771552), (49149, 50371776), (49972, 49542192), (50778, 48755808), (51181, 48371904), (51894, 47707296), (51987, 47621952), (52416, 47232189), (52832, 46860282), (53568, 46216443), (53664, 46133766), (53816, 46003464), (54864, 45124716), (55118, 44916768), (55728, 44425108), (55986, 44220384), (56896, 43513119), (57792, 42838497), (58032, 42661332), (58968, 41984168), (59436, 41653584), (60372, 41007792), (60543, 40891968), (61504, 40253031), (62496, 39614094), (62608, 39543228), (62992, 39302172), (63984, 38692836), (64008, 38678328), (65016, 38078664), (65286, 37921184), (65532, 37778832), (67392, 36736147), (67704, 36566856), (69192, 35780472), (69316, 35716464), (69342, 35703072), (70308, 35212528), (70434, 35149536), (70866, 34935264), (70993, 34872768), (71982, 34393632), (72009, 34380736), (73152, 33843537), (74304, 33318831), (74648, 33165288), (74958, 33028128), (76167, 32503872), (76454, 32381856), (77376, 31995999), (77841, 31804864), (78624, 31488126), (79248, 31240188), (80352, 30810962), (80496, 30755844), (80724, 30668976), (82296, 30083144), (82646, 29955744), (82677, 29944512), (83979, 29480256), (85312, 29019627), (85344, 29008746), (86688, 28558998), (87048, 28440888), (87376, 28334124), (87451, 28309824), (89154, 27769056), (90272, 27425142), (90558, 27338528), (92256, 26835354), (92456, 26777304), (93744, 26409396), (93912, 26362152), (94488, 26201448), (95976, 25795224), (96012, 25785552), (97524, 25385776), (98298, 25185888), (99944, 24771096), (101556, 24377904), (102362, 24185952), (103788, 23853648), (103974, 23810976), (104013, 23802048), (105651, 23433024), (105664, 23430141), (106299, 23290176), (107328, 23066883), (107632, 23001732), (107973, 22929088), (109728, 22562358), (110236, 22458384), (111456, 22212554), (111972, 22110192), (112437, 22018752), (114681, 21587904), (116064, 21330666), (117936, 20992084), (118872, 20826792), (120744, 20503896), (121086, 20445984), (121303, 20409408), (122047, 20284992), (123969, 19970496), (124992, 19807047), (125216, 19771614), (125984, 19651086), (127968, 19346418), (128016, 19339164), (130032, 19039332), (130572, 18960592), (131064, 18889416), (133731, 18512704), (135408, 18283428), (138384, 17890236), (138632, 17858232), (138684, 17851536), (140616, 17606264), (140868, 17574768), (141732, 17467632), (141986, 17436384), (143964, 17196816), (144018, 17190368), (147447, 16790592), (149296, 16582644), (149916, 16514064), (152334, 16251936), (152908, 16190928), (153543, 16123968), (155682, 15902432), (155961, 15873984), (157248, 15744063), (158496, 15620094), (160704, 15405481), (160992, 15377922), (161448, 15334488), (164592, 15041572), (165292, 14977872), (165354, 14972256), (167958, 14740128), (169291, 14624064), (170688, 14504373), (173376, 14279499), (174096, 14220444), (174752, 14167062), (174902, 14154912), (178308, 13884528), (180544, 13712571), (181116, 13669264), (181629, 13630656), (184512, 13417677), (184912, 13388652), (187488, 13204698), (187824, 13181076), (188976, 13100724), (191952, 12897612), (192024, 12892776), (195048, 12692888), (196596, 12592944), (199888, 12385548), (203112, 12188952), (204724, 12092976), (207576, 11926824), (207948, 11905488), (208026, 11901024), (211302, 11716512), (212598, 11645088), (212979, 11624256), (215264, 11500866), (215946, 11464544), (219456, 11281179), (220472, 11229192), (222912, 11106277), (223944, 11055096), (224874, 11009376), (228501, 10834624), (229362, 10793952), (232128, 10665333), (235872, 10496042), (237744, 10413396), (241488, 10251948), (242172, 10222992), (242606, 10204704), (244094, 10142496), (247938, 9985248), (248031, 9981504), (250432, 9885807), (251937, 9826752), (251968, 9825543), (255936, 9673209), (256032, 9669582), (260064, 9519666), (261144, 9480296), (262128, 9444708), (262353, 9436608), (267462, 9256352), (270816, 9141714), (276768, 8945118), (277264, 8929116), (277368, 8925768), (281232, 8803132), (281736, 8787384), (283464, 8733816), (283972, 8718192), (287928, 8598408), (288036, 8595184), (289261, 8558784), (294894, 8395296), (298592, 8291322), (299832, 8257032), (304668, 8125968), (305816, 8095464), (307086, 8061984), (311364, 7951216), (311922, 7936992), (312039, 7934016), (316953, 7811008), (316992, 7810047), (318897, 7763392), (321984, 7688961), (322896, 7667244), (329184, 7520786), (330584, 7488936), (330708, 7486128), (335916, 7370064), (337311, 7339584), (338582, 7312032), (344043, 7195968), (348192, 7110222), (349504, 7083531), (349804, 7077456), (356616, 6942264), (358267, 6910272), (362232, 6834632), (363258, 6815328), (363909, 6803136), (366141, 6761664), (369824, 6694326), (371907, 6656832), (374976, 6602349), (375648, 6590538), (377952, 6550362), (383904, 6448806), (384048, 6446388), (390096, 6346444), (393192, 6296472), (399776, 6192774), (406224, 6094476), (409448, 6046488), (415152, 5963412), (415896, 5952744), (416052, 5950512), (422604, 5858256), (425196, 5822544), (425958, 5812128), (430528, 5750433), (431892, 5732272), (440944, 5614596), (442341, 5596864), (447888, 5527548), (449748, 5504688), (457002, 5417312), (458724, 5396976), (460629, 5374656), (467883, 5291328), (471744, 5248021), (475488, 5206698), (482976, 5125974), (484344, 5111496), (485212, 5102352), (488188, 5071248), (495876, 4992624), (496062, 4990752), (496951, 4981824), (503874, 4913376), (507873, 4874688), (512064, 4834791), (520128, 4759833), (522288, 4740148), (524256, 4722354), (524706, 4718304), (534924, 4628176), (537199, 4608576), (541632, 4570857), (544887, 4543552), (553536, 4472559), (554528, 4464558), (554736, 4462884), (562464, 4401566), (563472, 4393692), (566928, 4366908), (567944, 4359096), (575856, 4299204), (576072, 4297592), (578522, 4279392), (589788, 4197648), (597184, 4145661), (599664, 4128516), (609336, 4062984), (611632, 4047732), (614172, 4030992), (622728, 3975608), (623844, 3968496), (624078, 3967008), (633906, 3905504), (637794, 3881696), (638937, 3874752), (645792, 3833622), (658368, 3760393), (661168, 3744468), (661416, 3743064), (671832, 3685032), (674622, 3669792), (677164, 3656016), (688086, 3597984), (696384, 3555111), (699608, 3538728), (713232, 3471132), (716534, 3455136), (724464, 3417316), (726516, 3407664), (727818, 3401568), (732282, 3380832), (739648, 3347163), (743814, 3328416), (744093, 3327168), (751296, 3295269), (755811, 3275584), (755904, 3275181), (767808, 3224403), (768096, 3223194), (780192, 3173222), (786384, 3148236), (787059, 3145536), (799552, 3096387), (812448, 3047238), (818896, 3023244), (830304, 2981706), (831792, 2976372), (832104, 2975256), (845208, 2929128), (850392, 2911272), (851916, 2906064), (854329, 2897856), (863784, 2866136), (867783, 2852928), (881888, 2807298), (884682, 2798432), (895776, 2763774), (899496, 2752344), (914004, 2708656), (917448, 2698488), (921258, 2687328), (935766, 2645664), (936117, 2644672), (950976, 2603349), (965952, 2562987), (968688, 2555748), (970424, 2551176), (976376, 2535624), (991752, 2496312), (992124, 2495376), (993902, 2490912), (1007748, 2456688), (1011933, 2446528), (1015746, 2437344), (1032129, 2398656), (1044576, 2370074), (1048512, 2361177), (1049412, 2359152), (1069848, 2314088), (1074398, 2304288), (1074801, 2303424), (1089774, 2271776), (1091727, 2267712), (1098423, 2253888), (1109056, 2232279), (1109472, 2231442), (1115721, 2218944), (1124928, 2200783), (1126944, 2196846), (1133856, 2183454), (1135888, 2179548), (1151712, 2149602), (1152144, 2148796), (1157044, 2139696), (1179576, 2098824), (1185037, 2089152), (1199328, 2064258), (1218672, 2031492), (1223264, 2023866), (1228344, 2015496), (1245456, 1987804), (1247688, 1984248), (1248156, 1983504), (1267812, 1952752), (1275588, 1940848), (1277874, 1937376), (1291584, 1916811), (1322336, 1872234), (1322832, 1871532), (1343664, 1842516), (1349244, 1834896), (1354328, 1828008), (1376172, 1798992), (1381887, 1791552), (1399216, 1769364), (1403649, 1763776), (1426464, 1735566), (1433068, 1727568), (1448928, 1708658), (1453032, 1703832), (1455636, 1700784), (1464564, 1690416), (1487628, 1664208), (1488186, 1663584), (1490853, 1660608), (1511622, 1637792), (1523619, 1624896), (1536192, 1611597), (1560384, 1586611), (1572768, 1574118)]