3522832363008

素因数分解:

$2^9\times 3^4\times 7^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{107}}^1\times {\mathrm{127}}^1$

素因数の和:337

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 32, 36, 38, 42, 47, 48, 54, 56, 57, 63, 64, 72, 76, 81, 84, 94, 96, 107, 108, 112, 114, 126, 127, 128, 133, 141, 144, 152, 162, 168, 171, 188, 189, 192, 214, 216, 224, 228, 252, 254, 256, 266, 282, 288, 304, 321, 324, 329, 336, 342, 376, 378, 381, 384, 399, 423, 428, 432, 448, 456, 504, 508, 512, 513, 532, 564, 567, 576, 608, 642, 648, 658, 672, 684, 749, 752, 756, 762, 768, 798, 846, 856, 864, 889, 893, 896, 912, 963, 987, 1008, 1016, 1026, 1064, 1128, 1134, 1143, 1152, 1197, 1216, 1269, 1284, 1296, 1316, 1344, 1368, 1498, 1504, 1512, 1524, 1536, 1539, 1596, 1692, 1712, 1728, 1778, 1786, 1792, 1824, 1926, 1974, 2016, 2032, 2033, 2052, 2128, 2247, 2256, 2268, 2286, 2304, 2394, 2413, 2432, 2538, 2568, 2592, 2632, 2667, 2679, 2688, 2736, 2889, 2961, 2996, 3008, 3024, 3048, 3078, 3192, 3384, 3424, 3429, 3456, 3556, 3572, 3584, 3591, 3648, 3807, 3852, 3948, 4032, 4064, 4066, 4104, 4256, 4494, 4512, 4536, 4572, 4608, 4788, 4826, 4864, 5029, 5076, 5136, 5184, 5264, 5334, 5358, 5376, 5472, 5778, 5922, 5969, 5992, 6016, 6048, 6096, 6099, 6156, 6251, 6384, 6741, 6768, 6848, 6858, 6912, 7112, 7144, 7182, 7239, 7296, 7614, 7704, 7896, 8001, 8037, 8064, 8128, 8132, 8208, 8512, 8667, 8883, 8988, 9024, 9072, 9144, 9576, 9652, 9728, 10058, 10152, 10272, 10287, 10368, 10528, 10668, 10716, 10752, 10773, 10944, 11556, 11844, 11938, 11984, 12032, 12096, 12192, 12198, 12312, 12502, 12768, 13482, 13536, 13589, 13696, 13716, 13824, 14224, 14231, 14288, 14364, 14478, 14592, 15087, 15228, 15408, 15792, 16002, 16074, 16128, 16256, 16264, 16416, 16891, 17024, 17334, 17766, 17907, 17976, 18048, 18144, 18288, 18297, 18753, 19152, 19304, 20116, 20223, 20304, 20544, 20574, 20736, 21056, 21336, 21432, 21546, 21717, 21888, 23112, 23688, 23876, 23968, 24003, 24064, 24111, 24192, 24384, 24396, 24624, 25004, 25536, 26649, 26964, 27072, 27178, 27392, 27432, 28448, 28462, 28576, 28728, 28956, 29184, 30174, 30456, 30816, 31584, 32004, 32148, 32256, 32512, 32528, 32832, 33782, 34048, 34668, 35203, 35532, 35814, 35952, 36096, 36288, 36576, 36594, 37506, 38304, 38608, 40232, 40446, 40608, 40767, 41088, 41148, 41472, 41783, 42112, 42672, 42693, 42864, 43092, 43434, 43776, 45261, 46224, 47376, 47752, 47936, 48006, 48222, 48384, 48768, 48792, 49248, 50008, 50673, 51072, 53298, 53721, 53928, 54144, 54356, 54784, 54864, 54891, 56259, 56896, 56924, 57152, 57456, 57912, 60348, 60669, 60912, 61632, 63168, 64008, 64296, 65024, 65056, 65151, 65664, 67564, 68096, 69336, 70406, 71064, 71628, 71904, 72009, 72192, 72333, 72576, 73152, 73188, 75012, 76608, 77216, 80464, 80892, 81216, 81534, 82176, 82296, 83566, 84224, 85344, 85386, 85728, 86184, 86868, 87552, 90522, 92448, 94752, 95123, 95504, 95551, 95872, 96012, 96444, 96768, 97536, 97584, 98496, 100016, 101346, 102144, 105609, 106596, 107442, 107856, 108288, 108712, 109728, 109782, 112518, 113411, 113792, 113848, 114304, 114912, 115824, 120696, 121338, 121824, 122301, 123264, 125349, 126336, 128016, 128079, 128592, 130112, 130302, 131328, 135128, 135783, 138672, 140812, 142128, 143256, 143808, 144018, 144666, 145152, 146304, 146376, 150024, 152019, 153216, 154432, 160928, 161163, 161784, 162432, 163068, 164352, 164592, 164673, 167132, 168448, 168777, 170688, 170772, 171456, 172368, 173736, 181044, 184896, 189504, 190246, 191008, 191102, 191744, 192024, 192888, 195072, 195168, 195453, 196992, 200032, 202692, 204288, 211218, 213192, 214884, 215712, 216576, 217424, 219456, 219564, 225036, 226822, 227584, 227696, 228608, 229824, 231648, 241392, 242676, 243648, 244602, 246528, 250698, 252672, 256032, 256158, 257184, 258191, 260224, 260604, 262656, 270256, 271566, 277344, 281624, 284256, 285369, 286512, 286653, 287616, 288036, 289332, 290304, 292608, 292752, 300048, 304038, 306432, 308864, 316827, 321856, 322326, 323568, 324864, 326136, 329184, 329346, 334264, 337554, 340233, 341376, 341544, 342912, 344736, 347472, 362088, 366903, 369792, 376047, 379008, 380492, 382016, 382204, 383488, 384048, 384237, 385776, 390336, 390906, 393984, 400064, 405384, 407349, 422436, 426384, 429768, 431424, 434848, 438912, 439128, 450072, 453644, 455168, 455392, 456057, 457216, 459648, 463296, 482784, 483489, 485352, 487296, 489204, 493056, 501396, 505344, 506331, 512064, 512316, 514368, 516382, 520448, 521208, 540512, 543132, 554688, 563248, 568512, 570738, 573024, 573306, 575232, 576072, 578664, 585216, 585504, 600096, 608076, 612864, 617728, 633654, 638683, 643712, 644652, 647136, 649728, 652272, 658368, 658692, 668528, 668857, 675108, 680466, 682752, 683088, 685824, 689472, 694944, 724176, 733806, 739584, 752094, 758016, 760984, 764032, 764408, 768096, 768474, 771552, 774573, 780672, 781812, 787968, 793877, 800128, 810768, 814698, 844872, 852768, 856107, 859536, 859959, 862848, 869696, 877824, 878256, 900144, 907288, 910784, 912114, 919296, 926592, 950481, 965568, 966978, 970704, 974592, 978408, 1002792, 1012662, 1020699, 1024128, 1024632, 1028736, 1032764, 1040896, 1042416, 1081024, 1086264, 1100709, 1109376, 1126496, 1128141, 1137024, 1141476, 1146048, 1146612, 1150464, 1152144, 1152711, 1157328, 1171008, 1200192, 1216152, 1235456, 1267308, 1277366, 1287424, 1289304, 1294272, 1304544, 1316736, 1317384, 1337056, 1337714, 1350216, 1360932, 1365504, 1366176, 1368171, 1371648, 1378944, 1389888, 1448352, 1467612, 1479168, 1504188, 1516032, 1521968, 1528064, 1528816, 1536192, 1536948, 1543104, 1549146, 1561344, 1563624, 1587754, 1600256, 1621536, 1629396, 1689744, 1705536, 1712214, 1719072, 1719918, 1725696, 1739392, 1755648, 1756512, 1800288, 1807337, 1814576, 1821568, 1824228, 1838592, 1853184, 1900962, 1916049, 1931136, 1933956, 1941408, 1949184, 1956816, 2005584, 2006571, 2025324, 2041398, 2048256, 2049264, 2057472, 2065528, 2084832, 2162048, 2172528, 2201418, 2218752, 2252992, 2256282, 2274048, 2282952, 2292096, 2293224, 2304288, 2305422, 2314656, 2323719, 2342016, 2381631, 2400384, 2432304, 2534616, 2554732, 2568321, 2574848, 2578608, 2579877, 2588544, 2609088, 2633472, 2634768, 2674112, 2675428, 2700432, 2721864, 2732352, 2736342, 2757888, 2779776, 2851443, 2896704, 2935224, 3008376, 3043936, 3056128, 3057632, 3062097, 3072384, 3073896, 3086208, 3098292, 3122688, 3127248, 3175508, 3200512, 3243072, 3258792, 3379488, 3384423, 3411072, 3424428, 3438144, 3439836, 3451392, 3478784, 3513024, 3600576, 3614674, 3629152, 3643136, 3648456, 3706368, 3801924, 3832098, 3862272, 3867912, 3882816, 3913632, 4011168, 4013142, 4050648, 4082796, 4096512, 4098528, 4114944, 4131056, 4169664, 4324096, 4345056, 4402836, 4437504, 4470781, 4505984, 4512564, 4548096, 4565904, 4584192, 4586448, 4608576, 4610844, 4629312, 4647438, 4684032, 4763262, 4800768, 4864608, 5069232, 5109464, 5136642, 5157216, 5159754, 5177088, 5218176, 5266944, 5269536, 5348224, 5350856, 5400864, 5422011, 5443728, 5464704, 5472684, 5515776, 5559552, 5702886, 5748147, 5793408, 5870448, 6016752, 6019713, 6087872, 6115264, 6124194, 6144768, 6147792, 6172416, 6196584, 6254496, 6351016, 6486144, 6517584, 6758976, 6768846, 6822144, 6848856, 6876288, 6879672, 6957568, 6971157, 7026048, 7144893, 7201152, 7229348, 7258304, 7286272, 7296912, 7603848, 7664196, 7704963, 7724544, 7735824, 7739631, 7765632, 7827264, 8022336, 8026284, 8101296, 8165592, 8197056, 8262112, 8339328, 8648192, 8690112, 8805672, 8941562, 9011968, 9025128, 9131808, 9168384, 9172896, 9186291, 9217152, 9221688, 9258624, 9294876, 9368064, 9526524, 9601536, 9729216, 10138464, 10218928, 10273284, 10314432, 10319508, 10354176, 10436352, 10539072, 10696448, 10701712, 10801728, 10844022, 10887456, 10929408, 10945368, 11119104, 11405772, 11496294, 11586816, 11740896, 12033504, 12039426, 12134977, 12175744, 12230528, 12248388, 12289536, 12295584, 12344832, 12393168, 12508992, 12702032, 12972288, 13035168, 13412343, 13517952, 13537692, 13644288, 13697712, 13752576, 13759344, 13942314, 14052096, 14289786, 14402304, 14458696, 14516608, 14593824, 15207696, 15328392, 15409926, 15471648, 15479262, 15531264, 15654528, 16044672, 16052568, 16202592, 16266033, 16331184, 16394112, 16524224, 16678656, 17244441, 17380224, 17611344, 17883124, 18023936, 18050256, 18059139, 18263616, 18345792, 18372582, 18434304, 18443376, 18517248, 18589752, 19053048, 19458432, 20276928, 20437856, 20546568, 20628864, 20639016, 20872704, 20913471, 21078144, 21392896, 21403424, 21434679, 21603456, 21688044, 21774912, 21858816, 21890736, 22811544, 22992588, 23173632, 23481792, 24067008, 24078852, 24269954, 24351488, 24461056, 24496776, 24591168, 24786336, 25017984, 25404064, 25944576, 26070336, 26824686, 27035904, 27075384, 27395424, 27505152, 27518688, 27884628, 28104192, 28579572, 28804608, 28917392, 29033216, 29187648, 30415392, 30656784, 30819852, 30943296, 30958524, 31062528, 31309056, 32089344, 32105136, 32405184, 32532066, 32662368, 32788224, 33048448, 33357312, 34488882, 34760448, 35222688, 35766248, 36100512, 36118278, 36404931, 36527232, 36691584, 36745164, 36868608, 36886752, 37034496, 37179504, 38106096, 38916864, 40237029, 40553856, 40875712, 41093136, 41257728, 41278032, 41826942, 42156288, 42806848, 42869358, 43206912, 43376088, 43549824, 43781472, 45623088, 45985176, 46963584, 48134016, 48157704, 48539908, 48702976, 48798099, 48922112, 48993552, 49182336, 49572672, 50035968, 50808128, 51733323, 52140672, 53649372, 54071808, 54150768, 54177417, 54790848, 55037376, 55769256, 57159144, 57834784, 58066432, 58375296, 60830784, 61313568, 61639704, 61886592, 61917048, 62618112, 64178688, 64210272, 64304037, 64810368, 65064132, 65324736, 65576448, 66096896, 68977764, 69520896, 70445376, 71532496, 72201024, 72236556, 72809862, 73054464, 73383168, 73490328, 73773504, 74359008, 76212192, 77833728, 80474058, 81107712, 81751424, 82186272, 82515456, 82556064, 83653884, 84312576, 84944839, 85613696, 85738716, 86413824, 86752176, 87099648, 87562944, 91246176, 91970352, 93927168, 96268032, 96315408, 97079816, 97596198, 97987104, 98364672, 99145344, 100071936, 101616256, 103466646, 104281344, 107298744, 108301536, 108354834, 109214793, 109581696, 110074752, 111538512, 114318288, 115669568, 116750592, 120711087, 121661568, 122627136, 123279408, 123773184, 123834096, 128420544, 128608074, 129620736, 130128264, 130649472, 132193792, 137955528, 140890752, 143064992, 144402048, 144473112, 145619724, 146108928, 146394297, 146766336, 146980656, 147547008, 148718016, 152424384, 160948116, 162215424, 163502848, 164372544, 165112128, 167307768, 169889678, 171227392, 171477432, 173504352, 174199296, 175125888, 182492352, 183940704, 187854336, 192536064, 192630816, 194159632, 195192396, 195974208, 196729344, 198290688, 203232512, 206933292, 208562688, 214597488, 216603072, 216709668, 218429586, 219163392, 220149504, 223077024, 228636576, 231339136, 233501184, 241422174, 243323136, 245254272, 246558816, 247546368, 247668192, 254834517, 256841088, 257216148, 259241472, 260256528, 261298944, 275911056, 281781504, 286129984, 288804096, 288946224, 291239448, 292788594, 293961312, 295094016, 297436032, 304848768, 321896232, 327005696, 327644379, 328745088, 330224256, 334615536, 339779356, 342454784, 342954864, 347008704, 350251776, 362133261, 364984704, 367881408, 385261632, 388319264, 390384792, 391948416, 396581376, 406465024, 413866584, 429194976, 433206144, 433419336, 436859172, 438326784, 440299008, 446154048, 457273152, 462678272, 482844348, 486646272, 490508544, 493117632, 495336384, 509669034, 513682176, 514432296, 520513056, 522597888, 551822112, 563563008, 572259968, 577608192, 577892448, 582478896, 585577188, 587922624, 590188032, 594872064, 609697536, 643792464, 655288758, 657490176, 660448512, 669231072, 679558712, 685909728, 694017408, 700503552, 724266522, 729969408, 735762816, 764503551, 770523264, 776638528, 780769584, 783896832, 827733168, 858389952, 866412288, 866838672, 873718344, 892308096, 914546304, 925356544, 965688696, 981017088, 982933137, 986235264, 990672768, 1019338068, 1027364352, 1028864592, 1041026112, 1103644224, 1144519936, 1155784896, 1164957792, 1171154376, 1175845248, 1189744128, 1219395072, 1287584928, 1310577516, 1314980352, 1320897024, 1338462144, 1359117424, 1371819456, 1388034816, 1448533044, 1459938816, 1471525632, 1529007102, 1541046528, 1553277056, 1561539168, 1567793664, 1655466336, 1716779904, 1732824576, 1733677344, 1747436688, 1784616192, 1829092608, 1931377392, 1965866274, 1972470528, 1981345536, 2038676136, 2057729184, 2082052224, 2207288448, 2289039872, 2293510653, 2311569792, 2329915584, 2342308752, 2351690496, 2575169856, 2621155032, 2676924288, 2718234848, 2743638912, 2776069632, 2897066088, 2943051264, 3058014204, 3082093056, 3106554112, 3123078336, 3310932672, 3433559808, 3467354688, 3494873376, 3569232384, 3658185216, 3862754784, 3931732548, 3944941056, 3962691072, 4077352272, 4115458368, 4164104448, 4414576896, 4587021306, 4623139584, 4659831168, 4684617504, 4703380992, 5150339712, 5242310064, 5353848576, 5436469696, 5487277824, 5794132176, 6116028408, 6213108224, 6246156672, 6621865344, 6867119616, 6880531959, 6934709376, 6989746752, 7725509568, 7863465096, 8154704544, 8230916736, 8328208896, 8829153792, 9174042612, 9246279168, 9319662336, 9369235008, 10300679424, 10484620128, 10707697152, 10872939392, 10974555648, 11588264352, 12232056816, 12492313344, 13243730688, 13761063918, 13869418752, 13979493504, 15451019136, 15726930192, 16309409088, 16461833472, 18348085224, 18639324672, 18738470016, 20601358848, 20969240256, 21745878784, 23176528704, 24464113632, 24984626688, 26487461376, 27522127836, 27738837504, 27958987008, 30902038272, 31453860384, 32618818176, 32923666944, 36696170448, 37476940032, 41938480512, 43491757568, 46353057408, 48928227264, 55044255672, 55917974016, 61804076544, 62907720768, 65237636352, 73392340896, 74953880064, 83876961024, 92706114816, 97856454528, 110088511344, 125815441536, 130475272704, 146784681792, 167753922048, 185412229632, 195712909056, 220177022688, 251630883072, 293569363584, 391425818112, 440354045376, 503261766144, 587138727168, 880708090752, 1174277454336, 1761416181504, 3522832363008]

約数ペア:

[(1, 3522832363008), (2, 1761416181504), (3, 1174277454336), (4, 880708090752), (6, 587138727168), (7, 503261766144), (8, 440354045376), (9, 391425818112), (12, 293569363584), (14, 251630883072), (16, 220177022688), (18, 195712909056), (19, 185412229632), (21, 167753922048), (24, 146784681792), (27, 130475272704), (28, 125815441536), (32, 110088511344), (36, 97856454528), (38, 92706114816), (42, 83876961024), (47, 74953880064), (48, 73392340896), (54, 65237636352), (56, 62907720768), (57, 61804076544), (63, 55917974016), (64, 55044255672), (72, 48928227264), (76, 46353057408), (81, 43491757568), (84, 41938480512), (94, 37476940032), (96, 36696170448), (107, 32923666944), (108, 32618818176), (112, 31453860384), (114, 30902038272), (126, 27958987008), (127, 27738837504), (128, 27522127836), (133, 26487461376), (141, 24984626688), (144, 24464113632), (152, 23176528704), (162, 21745878784), (168, 20969240256), (171, 20601358848), (188, 18738470016), (189, 18639324672), (192, 18348085224), (214, 16461833472), (216, 16309409088), (224, 15726930192), (228, 15451019136), (252, 13979493504), (254, 13869418752), (256, 13761063918), (266, 13243730688), (282, 12492313344), (288, 12232056816), (304, 11588264352), (321, 10974555648), (324, 10872939392), (329, 10707697152), (336, 10484620128), (342, 10300679424), (376, 9369235008), (378, 9319662336), (381, 9246279168), (384, 9174042612), (399, 8829153792), (423, 8328208896), (428, 8230916736), (432, 8154704544), (448, 7863465096), (456, 7725509568), (504, 6989746752), (508, 6934709376), (512, 6880531959), (513, 6867119616), (532, 6621865344), (564, 6246156672), (567, 6213108224), (576, 6116028408), (608, 5794132176), (642, 5487277824), (648, 5436469696), (658, 5353848576), (672, 5242310064), (684, 5150339712), (749, 4703380992), (752, 4684617504), (756, 4659831168), (762, 4623139584), (768, 4587021306), (798, 4414576896), (846, 4164104448), (856, 4115458368), (864, 4077352272), (889, 3962691072), (893, 3944941056), (896, 3931732548), (912, 3862754784), (963, 3658185216), (987, 3569232384), (1008, 3494873376), (1016, 3467354688), (1026, 3433559808), (1064, 3310932672), (1128, 3123078336), (1134, 3106554112), (1143, 3082093056), (1152, 3058014204), (1197, 2943051264), (1216, 2897066088), (1269, 2776069632), (1284, 2743638912), (1296, 2718234848), (1316, 2676924288), (1344, 2621155032), (1368, 2575169856), (1498, 2351690496), (1504, 2342308752), (1512, 2329915584), (1524, 2311569792), (1536, 2293510653), (1539, 2289039872), (1596, 2207288448), (1692, 2082052224), (1712, 2057729184), (1728, 2038676136), (1778, 1981345536), (1786, 1972470528), (1792, 1965866274), (1824, 1931377392), (1926, 1829092608), (1974, 1784616192), (2016, 1747436688), (2032, 1733677344), (2033, 1732824576), (2052, 1716779904), (2128, 1655466336), (2247, 1567793664), (2256, 1561539168), (2268, 1553277056), (2286, 1541046528), (2304, 1529007102), (2394, 1471525632), (2413, 1459938816), (2432, 1448533044), (2538, 1388034816), (2568, 1371819456), (2592, 1359117424), (2632, 1338462144), (2667, 1320897024), (2679, 1314980352), (2688, 1310577516), (2736, 1287584928), (2889, 1219395072), (2961, 1189744128), (2996, 1175845248), (3008, 1171154376), (3024, 1164957792), (3048, 1155784896), (3078, 1144519936), (3192, 1103644224), (3384, 1041026112), (3424, 1028864592), (3429, 1027364352), (3456, 1019338068), (3556, 990672768), (3572, 986235264), (3584, 982933137), (3591, 981017088), (3648, 965688696), (3807, 925356544), (3852, 914546304), (3948, 892308096), (4032, 873718344), (4064, 866838672), (4066, 866412288), (4104, 858389952), (4256, 827733168), (4494, 783896832), (4512, 780769584), (4536, 776638528), (4572, 770523264), (4608, 764503551), (4788, 735762816), (4826, 729969408), (4864, 724266522), (5029, 700503552), (5076, 694017408), (5136, 685909728), (5184, 679558712), (5264, 669231072), (5334, 660448512), (5358, 657490176), (5376, 655288758), (5472, 643792464), (5778, 609697536), (5922, 594872064), (5969, 590188032), (5992, 587922624), (6016, 585577188), (6048, 582478896), (6096, 577892448), (6099, 577608192), (6156, 572259968), (6251, 563563008), (6384, 551822112), (6741, 522597888), (6768, 520513056), (6848, 514432296), (6858, 513682176), (6912, 509669034), (7112, 495336384), (7144, 493117632), (7182, 490508544), (7239, 486646272), (7296, 482844348), (7614, 462678272), (7704, 457273152), (7896, 446154048), (8001, 440299008), (8037, 438326784), (8064, 436859172), (8128, 433419336), (8132, 433206144), (8208, 429194976), (8512, 413866584), (8667, 406465024), (8883, 396581376), (8988, 391948416), (9024, 390384792), (9072, 388319264), (9144, 385261632), (9576, 367881408), (9652, 364984704), (9728, 362133261), (10058, 350251776), (10152, 347008704), (10272, 342954864), (10287, 342454784), (10368, 339779356), (10528, 334615536), (10668, 330224256), (10716, 328745088), (10752, 327644379), (10773, 327005696), (10944, 321896232), (11556, 304848768), (11844, 297436032), (11938, 295094016), (11984, 293961312), (12032, 292788594), (12096, 291239448), (12192, 288946224), (12198, 288804096), (12312, 286129984), (12502, 281781504), (12768, 275911056), (13482, 261298944), (13536, 260256528), (13589, 259241472), (13696, 257216148), (13716, 256841088), (13824, 254834517), (14224, 247668192), (14231, 247546368), (14288, 246558816), (14364, 245254272), (14478, 243323136), (14592, 241422174), (15087, 233501184), (15228, 231339136), (15408, 228636576), (15792, 223077024), (16002, 220149504), (16074, 219163392), (16128, 218429586), (16256, 216709668), (16264, 216603072), (16416, 214597488), (16891, 208562688), (17024, 206933292), (17334, 203232512), (17766, 198290688), (17907, 196729344), (17976, 195974208), (18048, 195192396), (18144, 194159632), (18288, 192630816), (18297, 192536064), (18753, 187854336), (19152, 183940704), (19304, 182492352), (20116, 175125888), (20223, 174199296), (20304, 173504352), (20544, 171477432), (20574, 171227392), (20736, 169889678), (21056, 167307768), (21336, 165112128), (21432, 164372544), (21546, 163502848), (21717, 162215424), (21888, 160948116), (23112, 152424384), (23688, 148718016), (23876, 147547008), (23968, 146980656), (24003, 146766336), (24064, 146394297), (24111, 146108928), (24192, 145619724), (24384, 144473112), (24396, 144402048), (24624, 143064992), (25004, 140890752), (25536, 137955528), (26649, 132193792), (26964, 130649472), (27072, 130128264), (27178, 129620736), (27392, 128608074), (27432, 128420544), (28448, 123834096), (28462, 123773184), (28576, 123279408), (28728, 122627136), (28956, 121661568), (29184, 120711087), (30174, 116750592), (30456, 115669568), (30816, 114318288), (31584, 111538512), (32004, 110074752), (32148, 109581696), (32256, 109214793), (32512, 108354834), (32528, 108301536), (32832, 107298744), (33782, 104281344), (34048, 103466646), (34668, 101616256), (35203, 100071936), (35532, 99145344), (35814, 98364672), (35952, 97987104), (36096, 97596198), (36288, 97079816), (36576, 96315408), (36594, 96268032), (37506, 93927168), (38304, 91970352), (38608, 91246176), (40232, 87562944), (40446, 87099648), (40608, 86752176), (40767, 86413824), (41088, 85738716), (41148, 85613696), (41472, 84944839), (41783, 84312576), (42112, 83653884), (42672, 82556064), (42693, 82515456), (42864, 82186272), (43092, 81751424), (43434, 81107712), (43776, 80474058), (45261, 77833728), (46224, 76212192), (47376, 74359008), (47752, 73773504), (47936, 73490328), (48006, 73383168), (48222, 73054464), (48384, 72809862), (48768, 72236556), (48792, 72201024), (49248, 71532496), (50008, 70445376), (50673, 69520896), (51072, 68977764), (53298, 66096896), (53721, 65576448), (53928, 65324736), (54144, 65064132), (54356, 64810368), (54784, 64304037), (54864, 64210272), (54891, 64178688), (56259, 62618112), (56896, 61917048), (56924, 61886592), (57152, 61639704), (57456, 61313568), (57912, 60830784), (60348, 58375296), (60669, 58066432), (60912, 57834784), (61632, 57159144), (63168, 55769256), (64008, 55037376), (64296, 54790848), (65024, 54177417), (65056, 54150768), (65151, 54071808), (65664, 53649372), (67564, 52140672), (68096, 51733323), (69336, 50808128), (70406, 50035968), (71064, 49572672), (71628, 49182336), (71904, 48993552), (72009, 48922112), (72192, 48798099), (72333, 48702976), (72576, 48539908), (73152, 48157704), (73188, 48134016), (75012, 46963584), (76608, 45985176), (77216, 45623088), (80464, 43781472), (80892, 43549824), (81216, 43376088), (81534, 43206912), (82176, 42869358), (82296, 42806848), (83566, 42156288), (84224, 41826942), (85344, 41278032), (85386, 41257728), (85728, 41093136), (86184, 40875712), (86868, 40553856), (87552, 40237029), (90522, 38916864), (92448, 38106096), (94752, 37179504), (95123, 37034496), (95504, 36886752), (95551, 36868608), (95872, 36745164), (96012, 36691584), (96444, 36527232), (96768, 36404931), (97536, 36118278), (97584, 36100512), (98496, 35766248), (100016, 35222688), (101346, 34760448), (102144, 34488882), (105609, 33357312), (106596, 33048448), (107442, 32788224), (107856, 32662368), (108288, 32532066), (108712, 32405184), (109728, 32105136), (109782, 32089344), (112518, 31309056), (113411, 31062528), (113792, 30958524), (113848, 30943296), (114304, 30819852), (114912, 30656784), (115824, 30415392), (120696, 29187648), (121338, 29033216), (121824, 28917392), (122301, 28804608), (123264, 28579572), (125349, 28104192), (126336, 27884628), (128016, 27518688), (128079, 27505152), (128592, 27395424), (130112, 27075384), (130302, 27035904), (131328, 26824686), (135128, 26070336), (135783, 25944576), (138672, 25404064), (140812, 25017984), (142128, 24786336), (143256, 24591168), (143808, 24496776), (144018, 24461056), (144666, 24351488), (145152, 24269954), (146304, 24078852), (146376, 24067008), (150024, 23481792), (152019, 23173632), (153216, 22992588), (154432, 22811544), (160928, 21890736), (161163, 21858816), (161784, 21774912), (162432, 21688044), (163068, 21603456), (164352, 21434679), (164592, 21403424), (164673, 21392896), (167132, 21078144), (168448, 20913471), (168777, 20872704), (170688, 20639016), (170772, 20628864), (171456, 20546568), (172368, 20437856), (173736, 20276928), (181044, 19458432), (184896, 19053048), (189504, 18589752), (190246, 18517248), (191008, 18443376), (191102, 18434304), (191744, 18372582), (192024, 18345792), (192888, 18263616), (195072, 18059139), (195168, 18050256), (195453, 18023936), (196992, 17883124), (200032, 17611344), (202692, 17380224), (204288, 17244441), (211218, 16678656), (213192, 16524224), (214884, 16394112), (215712, 16331184), (216576, 16266033), (217424, 16202592), (219456, 16052568), (219564, 16044672), (225036, 15654528), (226822, 15531264), (227584, 15479262), (227696, 15471648), (228608, 15409926), (229824, 15328392), (231648, 15207696), (241392, 14593824), (242676, 14516608), (243648, 14458696), (244602, 14402304), (246528, 14289786), (250698, 14052096), (252672, 13942314), (256032, 13759344), (256158, 13752576), (257184, 13697712), (258191, 13644288), (260224, 13537692), (260604, 13517952), (262656, 13412343), (270256, 13035168), (271566, 12972288), (277344, 12702032), (281624, 12508992), (284256, 12393168), (285369, 12344832), (286512, 12295584), (286653, 12289536), (287616, 12248388), (288036, 12230528), (289332, 12175744), (290304, 12134977), (292608, 12039426), (292752, 12033504), (300048, 11740896), (304038, 11586816), (306432, 11496294), (308864, 11405772), (316827, 11119104), (321856, 10945368), (322326, 10929408), (323568, 10887456), (324864, 10844022), (326136, 10801728), (329184, 10701712), (329346, 10696448), (334264, 10539072), (337554, 10436352), (340233, 10354176), (341376, 10319508), (341544, 10314432), (342912, 10273284), (344736, 10218928), (347472, 10138464), (362088, 9729216), (366903, 9601536), (369792, 9526524), (376047, 9368064), (379008, 9294876), (380492, 9258624), (382016, 9221688), (382204, 9217152), (383488, 9186291), (384048, 9172896), (384237, 9168384), (385776, 9131808), (390336, 9025128), (390906, 9011968), (393984, 8941562), (400064, 8805672), (405384, 8690112), (407349, 8648192), (422436, 8339328), (426384, 8262112), (429768, 8197056), (431424, 8165592), (434848, 8101296), (438912, 8026284), (439128, 8022336), (450072, 7827264), (453644, 7765632), (455168, 7739631), (455392, 7735824), (456057, 7724544), (457216, 7704963), (459648, 7664196), (463296, 7603848), (482784, 7296912), (483489, 7286272), (485352, 7258304), (487296, 7229348), (489204, 7201152), (493056, 7144893), (501396, 7026048), (505344, 6971157), (506331, 6957568), (512064, 6879672), (512316, 6876288), (514368, 6848856), (516382, 6822144), (520448, 6768846), (521208, 6758976), (540512, 6517584), (543132, 6486144), (554688, 6351016), (563248, 6254496), (568512, 6196584), (570738, 6172416), (573024, 6147792), (573306, 6144768), (575232, 6124194), (576072, 6115264), (578664, 6087872), (585216, 6019713), (585504, 6016752), (600096, 5870448), (608076, 5793408), (612864, 5748147), (617728, 5702886), (633654, 5559552), (638683, 5515776), (643712, 5472684), (644652, 5464704), (647136, 5443728), (649728, 5422011), (652272, 5400864), (658368, 5350856), (658692, 5348224), (668528, 5269536), (668857, 5266944), (675108, 5218176), (680466, 5177088), (682752, 5159754), (683088, 5157216), (685824, 5136642), (689472, 5109464), (694944, 5069232), (724176, 4864608), (733806, 4800768), (739584, 4763262), (752094, 4684032), (758016, 4647438), (760984, 4629312), (764032, 4610844), (764408, 4608576), (768096, 4586448), (768474, 4584192), (771552, 4565904), (774573, 4548096), (780672, 4512564), (781812, 4505984), (787968, 4470781), (793877, 4437504), (800128, 4402836), (810768, 4345056), (814698, 4324096), (844872, 4169664), (852768, 4131056), (856107, 4114944), (859536, 4098528), (859959, 4096512), (862848, 4082796), (869696, 4050648), (877824, 4013142), (878256, 4011168), (900144, 3913632), (907288, 3882816), (910784, 3867912), (912114, 3862272), (919296, 3832098), (926592, 3801924), (950481, 3706368), (965568, 3648456), (966978, 3643136), (970704, 3629152), (974592, 3614674), (978408, 3600576), (1002792, 3513024), (1012662, 3478784), (1020699, 3451392), (1024128, 3439836), (1024632, 3438144), (1028736, 3424428), (1032764, 3411072), (1040896, 3384423), (1042416, 3379488), (1081024, 3258792), (1086264, 3243072), (1100709, 3200512), (1109376, 3175508), (1126496, 3127248), (1128141, 3122688), (1137024, 3098292), (1141476, 3086208), (1146048, 3073896), (1146612, 3072384), (1150464, 3062097), (1152144, 3057632), (1152711, 3056128), (1157328, 3043936), (1171008, 3008376), (1200192, 2935224), (1216152, 2896704), (1235456, 2851443), (1267308, 2779776), (1277366, 2757888), (1287424, 2736342), (1289304, 2732352), (1294272, 2721864), (1304544, 2700432), (1316736, 2675428), (1317384, 2674112), (1337056, 2634768), (1337714, 2633472), (1350216, 2609088), (1360932, 2588544), (1365504, 2579877), (1366176, 2578608), (1368171, 2574848), (1371648, 2568321), (1378944, 2554732), (1389888, 2534616), (1448352, 2432304), (1467612, 2400384), (1479168, 2381631), (1504188, 2342016), (1516032, 2323719), (1521968, 2314656), (1528064, 2305422), (1528816, 2304288), (1536192, 2293224), (1536948, 2292096), (1543104, 2282952), (1549146, 2274048), (1561344, 2256282), (1563624, 2252992), (1587754, 2218752), (1600256, 2201418), (1621536, 2172528), (1629396, 2162048), (1689744, 2084832), (1705536, 2065528), (1712214, 2057472), (1719072, 2049264), (1719918, 2048256), (1725696, 2041398), (1739392, 2025324), (1755648, 2006571), (1756512, 2005584), (1800288, 1956816), (1807337, 1949184), (1814576, 1941408), (1821568, 1933956), (1824228, 1931136), (1838592, 1916049), (1853184, 1900962)]