1176289317216

素因数分解:

$2^5\times 3^4\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{127}}^1$

素因数の和:258

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 12, 13, 16, 17, 18, 19, 23, 24, 26, 27, 32, 34, 36, 37, 38, 39, 46, 48, 51, 52, 54, 57, 68, 69, 72, 74, 76, 78, 81, 92, 96, 102, 104, 108, 111, 114, 117, 127, 136, 138, 144, 148, 152, 153, 156, 162, 171, 184, 204, 207, 208, 216, 221, 222, 228, 234, 247, 254, 272, 276, 288, 296, 299, 304, 306, 312, 323, 324, 333, 342, 351, 368, 381, 391, 408, 414, 416, 432, 437, 442, 444, 456, 459, 468, 481, 494, 508, 513, 544, 552, 592, 598, 608, 612, 621, 624, 629, 646, 648, 663, 666, 684, 702, 703, 736, 741, 762, 782, 816, 828, 851, 864, 874, 884, 888, 897, 912, 918, 936, 962, 969, 988, 999, 1016, 1026, 1053, 1104, 1143, 1173, 1184, 1196, 1224, 1242, 1248, 1258, 1292, 1296, 1311, 1326, 1332, 1368, 1377, 1404, 1406, 1443, 1482, 1524, 1539, 1564, 1632, 1651, 1656, 1702, 1748, 1768, 1776, 1794, 1824, 1836, 1863, 1872, 1887, 1924, 1938, 1976, 1989, 1998, 2032, 2052, 2106, 2109, 2159, 2208, 2223, 2286, 2346, 2392, 2413, 2448, 2484, 2516, 2553, 2584, 2592, 2622, 2652, 2664, 2691, 2736, 2754, 2808, 2812, 2886, 2907, 2921, 2964, 2997, 3048, 3078, 3128, 3302, 3312, 3404, 3429, 3496, 3519, 3536, 3552, 3588, 3672, 3726, 3744, 3774, 3848, 3876, 3933, 3952, 3978, 3996, 4064, 4104, 4199, 4212, 4218, 4318, 4329, 4446, 4572, 4692, 4699, 4784, 4826, 4896, 4953, 4968, 5032, 5083, 5106, 5168, 5244, 5304, 5328, 5382, 5472, 5508, 5616, 5624, 5661, 5681, 5772, 5814, 5842, 5928, 5967, 5994, 6096, 6156, 6256, 6327, 6477, 6604, 6624, 6669, 6808, 6858, 6992, 7038, 7072, 7176, 7239, 7344, 7429, 7452, 7548, 7659, 7696, 7752, 7866, 7904, 7956, 7992, 8073, 8177, 8208, 8398, 8424, 8436, 8636, 8658, 8721, 8763, 8892, 9139, 9144, 9384, 9398, 9568, 9652, 9906, 9936, 10064, 10166, 10212, 10287, 10336, 10488, 10557, 10608, 10656, 10764, 11016, 11063, 11232, 11248, 11322, 11362, 11544, 11628, 11684, 11799, 11856, 11934, 11951, 11988, 12192, 12312, 12512, 12597, 12654, 12954, 12987, 13208, 13338, 13616, 13716, 13984, 14076, 14097, 14352, 14467, 14478, 14688, 14858, 14859, 14904, 15096, 15249, 15318, 15392, 15504, 15732, 15912, 15984, 16146, 16169, 16354, 16416, 16796, 16848, 16872, 16983, 17043, 17272, 17316, 17442, 17526, 17784, 17901, 18278, 18288, 18768, 18796, 18981, 19304, 19431, 19812, 19872, 20007, 20128, 20332, 20424, 20574, 20976, 21114, 21216, 21528, 21717, 22032, 22126, 22287, 22496, 22644, 22724, 22977, 23088, 23256, 23368, 23598, 23712, 23868, 23902, 23976, 24219, 24531, 24624, 25194, 25308, 25908, 25974, 26163, 26289, 26416, 26676, 27232, 27417, 27432, 28067, 28152, 28194, 28704, 28934, 28956, 29716, 29718, 29808, 30192, 30498, 30636, 31008, 31369, 31464, 31671, 31824, 31968, 32292, 32338, 32708, 33189, 33592, 33696, 33744, 33966, 34086, 34544, 34632, 34884, 35052, 35397, 35568, 35802, 35853, 36556, 36576, 37536, 37592, 37791, 37962, 37973, 38608, 38862, 38961, 39624, 40014, 40664, 40848, 41021, 41148, 41952, 42228, 42291, 43056, 43401, 43434, 44064, 44252, 44574, 44577, 45288, 45448, 45747, 45954, 46176, 46512, 46736, 47196, 47736, 47804, 47952, 48438, 48507, 49062, 49248, 49657, 50388, 50616, 50949, 51129, 51816, 51948, 52326, 52578, 52832, 53352, 54834, 54864, 55499, 56134, 56304, 56388, 56943, 57868, 57912, 58293, 59432, 59436, 59616, 60384, 60996, 61087, 61272, 62738, 62928, 63342, 63648, 64584, 64676, 65151, 65416, 66378, 66861, 67184, 67488, 67932, 68172, 68931, 69088, 69264, 69768, 70104, 70794, 71136, 71604, 71706, 73112, 73593, 75184, 75582, 75924, 75946, 77216, 77724, 77922, 78867, 79248, 79883, 80028, 81328, 81696, 82042, 82251, 82296, 84201, 84456, 84582, 86112, 86802, 86868, 88504, 89148, 89154, 89281, 90576, 90896, 91494, 91908, 93024, 93472, 94107, 94392, 95472, 95608, 95904, 96577, 96876, 97014, 98124, 99314, 99567, 100776, 101232, 101898, 102258, 103632, 103896, 104652, 105156, 106704, 107559, 108077, 109668, 109728, 110998, 112268, 112608, 112776, 113373, 113886, 113919, 115736, 115824, 116586, 118864, 118872, 121992, 122174, 122544, 123063, 125476, 125856, 126684, 126873, 129168, 129352, 130203, 130302, 130832, 132756, 133722, 133731, 134368, 135864, 136344, 137241, 137862, 138528, 139536, 140208, 141588, 143208, 143412, 145521, 146224, 147186, 148971, 150368, 151164, 151848, 151892, 153387, 155363, 155448, 155844, 157734, 158496, 159766, 160056, 162656, 164084, 164502, 164592, 166497, 168402, 168912, 169164, 173604, 173736, 174879, 177008, 178296, 178308, 178562, 181152, 181792, 182988, 183261, 183816, 188071, 188214, 188784, 190944, 191216, 193154, 193752, 194028, 195453, 196248, 198628, 199134, 200583, 201552, 202464, 203796, 204516, 207264, 207792, 209304, 210197, 210312, 213408, 215118, 216154, 219336, 220779, 221996, 224536, 225552, 226746, 227772, 227838, 231472, 231648, 233172, 236601, 237728, 237744, 239649, 243984, 244348, 245088, 246126, 246753, 250952, 252603, 253368, 253746, 258336, 258704, 260406, 260604, 261664, 265512, 267444, 267462, 267843, 271728, 272688, 274482, 274873, 275724, 279072, 280416, 282321, 283176, 286416, 286824, 289731, 291042, 292448, 294372, 297942, 298701, 302328, 303696, 303784, 306774, 310726, 310896, 311688, 315468, 319532, 320112, 322677, 324231, 328168, 329004, 329184, 332994, 336804, 337824, 338328, 340119, 341757, 347208, 347472, 349758, 354016, 356592, 356616, 357124, 365976, 366522, 367632, 369189, 376142, 376428, 377568, 380619, 382432, 386308, 387504, 388056, 390609, 390906, 392496, 397256, 398268, 401166, 403104, 407592, 409032, 411723, 415584, 418608, 420394, 420624, 430236, 432308, 436563, 438672, 441558, 443992, 446913, 449072, 451104, 453492, 455544, 455676, 460161, 462944, 466089, 466344, 473202, 475488, 479298, 487968, 488696, 492252, 493506, 499491, 501904, 505206, 506736, 507492, 517408, 520812, 521208, 531024, 533273, 534888, 534924, 535686, 543456, 545376, 548964, 549746, 549783, 551448, 564213, 564642, 566352, 572832, 573648, 579462, 582084, 588744, 595884, 597402, 601749, 604656, 607392, 607568, 613548, 621452, 621792, 623376, 630591, 630936, 639064, 640224, 645354, 645541, 648462, 656336, 658008, 662337, 665988, 673608, 676656, 680238, 683514, 694416, 694944, 699516, 713184, 713232, 714248, 718947, 721487, 731952, 733044, 735264, 738378, 740259, 752284, 752856, 757809, 761238, 772616, 775008, 776112, 781218, 781812, 784992, 794512, 796536, 802332, 803529, 815184, 818064, 823446, 824619, 837216, 840788, 841248, 846963, 860472, 864616, 869193, 873126, 877344, 883116, 887984, 893826, 896103, 898144, 906984, 911088, 911352, 920322, 932178, 932688, 943483, 946404, 958596, 968031, 972693, 977392, 984504, 987012, 998982, 1003808, 1010412, 1013472, 1014984, 1025271, 1038479, 1041624, 1042416, 1062048, 1066546, 1069776, 1069848, 1071372, 1097928, 1099492, 1099566, 1102896, 1107567, 1128426, 1129284, 1132704, 1147296, 1158924, 1160653, 1164168, 1171827, 1177488, 1191768, 1194804, 1203498, 1209312, 1215136, 1227096, 1242904, 1246752, 1261182, 1261872, 1278128, 1290708, 1291082, 1296924, 1309689, 1312672, 1316016, 1324674, 1331976, 1340739, 1347216, 1353312, 1360476, 1367028, 1388832, 1398267, 1399032, 1405001, 1426464, 1428496, 1437894, 1442974, 1463904, 1466088, 1476756, 1480518, 1498473, 1504568, 1505712, 1515618, 1517777, 1522476, 1545232, 1552224, 1562436, 1563624, 1589024, 1593072, 1599819, 1604664, 1607058, 1630368, 1636128, 1646892, 1649238, 1649349, 1681576, 1692639, 1693926, 1720944, 1729232, 1738386, 1746252, 1766232, 1775968, 1787652, 1792206, 1813968, 1822176, 1822704, 1837309, 1840644, 1864356, 1865376, 1886966, 1891773, 1892808, 1917192, 1936062, 1936623, 1945386, 1954784, 1969008, 1974024, 1997964, 2020824, 2029968, 2050542, 2053463, 2076958, 2083248, 2084832, 2133092, 2139552, 2139696, 2142744, 2156841, 2164461, 2195856, 2198984, 2199132, 2205792, 2215134, 2256852, 2258568, 2273427, 2317848, 2321306, 2328336, 2343654, 2354976, 2383536, 2389608, 2406996, 2410587, 2454192, 2473857, 2485808, 2522364, 2523744, 2540889, 2556256, 2581416, 2582164, 2593848, 2607579, 2619378, 2632032, 2649348, 2663952, 2681478, 2694432, 2720952, 2734056, 2796534, 2798064, 2810002, 2830449, 2856992, 2875788, 2885948, 2918079, 2932176, 2953512, 2961036, 2996946, 3009136, 3011424, 3031236, 3035554, 3044952, 3075813, 3090464, 3115437, 3124872, 3127248, 3186144, 3199638, 3209328, 3214116, 3293784, 3298476, 3298698, 3322701, 3363152, 3385278, 3387852, 3441888, 3458464, 3476772, 3481959, 3492504, 3532464, 3573349, 3575304, 3584412, 3627936, 3645408, 3674618, 3681288, 3728712, 3773932, 3783546, 3785616, 3834384, 3872124, 3873246, 3890772, 3938016, 3948048, 3995928, 4022217, 4041648, 4059936, 4101084, 4106926, 4153916, 4166496, 4194801, 4215003, 4266184, 4279392, 4285488, 4313682, 4328922, 4391712, 4397968, 4398264, 4430268, 4495419, 4513704, 4517136, 4546854, 4553331, 4635696, 4642612, 4656672, 4687308, 4767072, 4779216, 4799457, 4813992, 4821174, 4908384, 4947714, 4948047, 4971616, 5044728, 5077917, 5081778, 5162832, 5164328, 5187696, 5215158, 5238756, 5298696, 5327904, 5362956, 5441904, 5468112, 5511927, 5593068, 5596128, 5620004, 5660898, 5675319, 5751576, 5771896, 5809869, 5836158, 5864352, 5907024, 5922072, 5993892, 6018272, 6062472, 6071108, 6089904, 6151626, 6160389, 6230874, 6249744, 6254496, 6399276, 6418656, 6428232, 6470523, 6493383, 6587568, 6596952, 6597396, 6645402, 6726304, 6770556, 6775704, 6953544, 6963918, 6985008, 7064928, 7146698, 7150608, 7168824, 7231761, 7349236, 7362576, 7421571, 7457424, 7547864, 7567092, 7571232, 7668768, 7744248, 7746492, 7781544, 7822737, 7896096, 7991856, 8044434, 8083296, 8202168, 8213852, 8307832, 8389602, 8430006, 8491347, 8532368, 8570976, 8627364, 8657844, 8754237, 8795936, 8796528, 8860536, 8990838, 9027408, 9034272, 9093708, 9106662, 9271392, 9285224, 9346311, 9374616, 9558432, 9598914, 9627984, 9642348, 9895428, 9896094, 10089456, 10155834, 10163556, 10325664, 10328656, 10375392, 10430316, 10445877, 10477512, 10597392, 10720047, 10725912, 10883808, 10936224, 11023854, 11186136, 11240008, 11321796, 11350638, 11503152, 11543792, 11619738, 11672316, 11814048, 11844144, 11987784, 12124944, 12142216, 12179808, 12265279, 12303252, 12320778, 12461748, 12499488, 12584403, 12645009, 12798552, 12856464, 12941046, 12986766, 13175136, 13193904, 13194792, 13290804, 13541112, 13551408, 13659993, 13907088, 13927836, 13970016, 14293396, 14301216, 14337648, 14398371, 14463522, 14698472, 14725152, 14843142, 14914848, 15095728, 15134184, 15233751, 15488496, 15492984, 15563088, 15645474, 15983712, 16088868, 16404336, 16427704, 16535781, 16615664, 16779204, 16860012, 16982694, 17025957, 17064736, 17254728, 17315688, 17429607, 17508474, 17593056, 17721072, 17981676, 18054816, 18187416, 18213324, 18481167, 18570448, 18692622, 18749232, 19197828, 19255968, 19284696, 19480149, 19731101, 19790856, 19792188, 20178912, 20311668, 20327112, 20657312, 20860632, 20891754, 20955024, 21194784, 21440094, 21451824, 22047708, 22264713, 22372272, 22480016, 22643592, 22701276, 23006304, 23087584, 23239476, 23344632, 23688288, 23885017, 23975568, 24249888, 24284432, 24530558, 24606504, 24641556, 24923496, 25168806, 25290018, 25474041, 25597104, 25712928, 25882092, 25973532, 26387808, 26389584, 26581608, 26695019, 27082224, 27102816, 27319986, 27814176, 27855672, 28038933, 28586792, 28675296, 28796742, 28927044, 29396944, 29686284, 30191456, 30268368, 30467502, 30976992, 30985968, 31126176, 31290948, 31337631, 32160141, 32177736, 32808672, 32855408, 33071562, 33231328, 33558408, 33720024, 33965388, 34051914, 34509456, 34631376, 34859214, 34908871, 35016948, 35442144, 35963352, 36374832, 36426648, 36795837, 36962334, 37140896, 37385244, 37498464, 37935027, 38395656, 38569392, 38960298, 39462202, 39581712, 39584376, 40623336, 40654224, 40979979, 41721264, 41783508, 41910048, 42880188, 42903648, 43195113, 44095416, 44529426, 44744544, 44960032, 45287184, 45402552, 46478952, 46689264, 47770034, 47951136, 48568864, 49061116, 49213008, 49283112, 49607343, 49846992, 50337612, 50580036, 50948082, 51194208, 51764184, 51947064, 52288821, 52779168, 53163216, 53390038, 54164448, 54639972, 55443501, 55711344, 56077866, 57173584, 57593484, 57854088, 58440447, 58793888, 59193303, 59372568, 60536736, 60935004, 61971936, 62581896, 62675262, 64320282, 64355472, 65710816, 66143124, 67116816, 67440048, 67930776, 68103828, 69018912, 69262752, 69718428, 69817742, 70033896, 71655051, 71926704, 72749664, 72853296, 73591674, 73924668, 74770488, 75870054, 76422123, 76791312, 77138784, 77920596, 78924404, 79163424, 79168752, 80085057, 81246672, 81308448, 81959958, 83442528, 83567016, 84116799, 85760376, 86390226, 88190832, 89058852, 90574368, 90805104, 92957904, 93378528, 94012893, 95540068, 96480423, 98122232, 98426016, 98566224, 99214686, 99693984, 100675224, 101160072, 101896164, 103528368, 103894128, 104577642, 104726613, 106326432, 106780076, 109279944, 110387511, 110887002, 111422688, 112155732, 113805081, 114347168, 115186968, 115708176, 116880894, 118386606, 118745136, 121870008, 122939937, 125163792, 125350524, 128640564, 128710944, 132286248, 134233632, 134880096, 135861552, 136207656, 139436856, 139635484, 140067792, 143310102, 143853408, 145706592, 147183348, 147849336, 148822029, 149540976, 151740108, 152844246, 153582624, 155841192, 157848808, 158337504, 160170114, 162493344, 163919916, 166330503, 167134032, 168233598, 171520752, 172780452, 176381664, 177579909, 178117704, 181610208, 185915808, 188025786, 191080136, 192960846, 196244464, 197132448, 198429372, 201350448, 202320144, 203792328, 207056736, 207788256, 209155284, 209453226, 213560152, 214965153, 218559888, 220775022, 221774004, 224311464, 227610162, 230373936, 231416352, 233761788, 236773212, 237490272, 240255171, 243740016, 245879874, 250327584, 250701048, 257281128, 264572496, 271723104, 272415312, 278873712, 279270968, 280135584, 286620204, 289441269, 294366696, 295698672, 297644058, 299081952, 303480216, 305688492, 311682384, 314179839, 315697616, 320340228, 327839832, 331162533, 332661006, 334268064, 336467196, 343041504, 345560904, 355159818, 356235408, 376051572, 382160272, 385921692, 392488928, 396858744, 402700896, 404640288, 407584656, 418310568, 418906452, 427120304, 429930306, 437119776, 441550044, 443548008, 448622928, 453815323, 455220324, 460747872, 467523576, 473546424, 480510342, 487480032, 491759748, 501402096, 514562256, 529144992, 532739727, 544830624, 557747424, 558541936, 573240408, 578882538, 588733392, 591397344, 595288116, 606960432, 611376984, 623364768, 628359678, 631395232, 640680456, 644895459, 655679664, 662325066, 665322012, 672934392, 691121808, 710319636, 712470816, 720765513, 752103144, 764320544, 771843384, 793717488, 815169312, 836621136, 837812904, 854240608, 859860612, 883100088, 887096016, 897245856, 907630646, 910440648, 935047152, 942539517, 947092848, 961020684, 983519496, 993487599, 1002804192, 1029124512, 1065479454, 1117083872, 1146480816, 1157765076, 1177466784, 1190576232, 1213920864, 1222753968, 1256719356, 1281360912, 1289790918, 1311359328, 1324650132, 1330644024, 1345868784, 1361445969, 1382243616, 1420639272, 1441531026, 1504206288, 1543686768, 1587434976, 1598219181, 1673242272, 1675625808, 1719721224, 1766200176, 1774192032, 1815261292, 1820881296, 1870094304, 1885079034, 1894185696, 1922041368, 1934686377, 1967038992, 1986975198, 2130958908, 2162296539, 2292961632, 2315530152, 2381152464, 2445507936, 2513438712, 2562721824, 2579581836, 2649300264, 2661288048, 2691737568, 2722891938, 2827618551, 2841278544, 2883062052, 3008412576, 3087373536, 3196438362, 3351251616, 3439442448, 3532400352, 3630522584, 3641762592, 3770158068, 3844082736, 3869372754, 3934077984, 3973950396, 4084337907, 4261917816, 4324593078, 4631060304, 4762304928, 5026877424, 5159163672, 5298600528, 5322576096, 5445783876, 5655237102, 5682557088, 5766124104, 6392876724, 6878884896, 7261045168, 7540316136, 7688165472, 7738745508, 7947900792, 8168675814, 8523835632, 8649186156, 9262120608, 10053754848, 10318327344, 10597201056, 10891567752, 11310474204, 11532248208, 12253013721, 12785753448, 14522090336, 15080632272, 15477491016, 15895801584, 16337351628, 17047671264, 17298372312, 20636654688, 21783135504, 22620948408, 23064496416, 24506027442, 25571506896, 30161264544, 30954982032, 31791603168, 32674703256, 34596744624, 36759041163, 43566271008, 45241896816, 49012054884, 51143013792, 61909964064, 65349406512, 69193489248, 73518082326, 90483793632, 98024109768, 130698813024, 147036164652, 196048219536, 294072329304, 392096439072, 588144658608, 1176289317216]

約数ペア:

[(1, 1176289317216), (2, 588144658608), (3, 392096439072), (4, 294072329304), (6, 196048219536), (8, 147036164652), (9, 130698813024), (12, 98024109768), (13, 90483793632), (16, 73518082326), (17, 69193489248), (18, 65349406512), (19, 61909964064), (23, 51143013792), (24, 49012054884), (26, 45241896816), (27, 43566271008), (32, 36759041163), (34, 34596744624), (36, 32674703256), (37, 31791603168), (38, 30954982032), (39, 30161264544), (46, 25571506896), (48, 24506027442), (51, 23064496416), (52, 22620948408), (54, 21783135504), (57, 20636654688), (68, 17298372312), (69, 17047671264), (72, 16337351628), (74, 15895801584), (76, 15477491016), (78, 15080632272), (81, 14522090336), (92, 12785753448), (96, 12253013721), (102, 11532248208), (104, 11310474204), (108, 10891567752), (111, 10597201056), (114, 10318327344), (117, 10053754848), (127, 9262120608), (136, 8649186156), (138, 8523835632), (144, 8168675814), (148, 7947900792), (152, 7738745508), (153, 7688165472), (156, 7540316136), (162, 7261045168), (171, 6878884896), (184, 6392876724), (204, 5766124104), (207, 5682557088), (208, 5655237102), (216, 5445783876), (221, 5322576096), (222, 5298600528), (228, 5159163672), (234, 5026877424), (247, 4762304928), (254, 4631060304), (272, 4324593078), (276, 4261917816), (288, 4084337907), (296, 3973950396), (299, 3934077984), (304, 3869372754), (306, 3844082736), (312, 3770158068), (323, 3641762592), (324, 3630522584), (333, 3532400352), (342, 3439442448), (351, 3351251616), (368, 3196438362), (381, 3087373536), (391, 3008412576), (408, 2883062052), (414, 2841278544), (416, 2827618551), (432, 2722891938), (437, 2691737568), (442, 2661288048), (444, 2649300264), (456, 2579581836), (459, 2562721824), (468, 2513438712), (481, 2445507936), (494, 2381152464), (508, 2315530152), (513, 2292961632), (544, 2162296539), (552, 2130958908), (592, 1986975198), (598, 1967038992), (608, 1934686377), (612, 1922041368), (621, 1894185696), (624, 1885079034), (629, 1870094304), (646, 1820881296), (648, 1815261292), (663, 1774192032), (666, 1766200176), (684, 1719721224), (702, 1675625808), (703, 1673242272), (736, 1598219181), (741, 1587434976), (762, 1543686768), (782, 1504206288), (816, 1441531026), (828, 1420639272), (851, 1382243616), (864, 1361445969), (874, 1345868784), (884, 1330644024), (888, 1324650132), (897, 1311359328), (912, 1289790918), (918, 1281360912), (936, 1256719356), (962, 1222753968), (969, 1213920864), (988, 1190576232), (999, 1177466784), (1016, 1157765076), (1026, 1146480816), (1053, 1117083872), (1104, 1065479454), (1143, 1029124512), (1173, 1002804192), (1184, 993487599), (1196, 983519496), (1224, 961020684), (1242, 947092848), (1248, 942539517), (1258, 935047152), (1292, 910440648), (1296, 907630646), (1311, 897245856), (1326, 887096016), (1332, 883100088), (1368, 859860612), (1377, 854240608), (1404, 837812904), (1406, 836621136), (1443, 815169312), (1482, 793717488), (1524, 771843384), (1539, 764320544), (1564, 752103144), (1632, 720765513), (1651, 712470816), (1656, 710319636), (1702, 691121808), (1748, 672934392), (1768, 665322012), (1776, 662325066), (1794, 655679664), (1824, 644895459), (1836, 640680456), (1863, 631395232), (1872, 628359678), (1887, 623364768), (1924, 611376984), (1938, 606960432), (1976, 595288116), (1989, 591397344), (1998, 588733392), (2032, 578882538), (2052, 573240408), (2106, 558541936), (2109, 557747424), (2159, 544830624), (2208, 532739727), (2223, 529144992), (2286, 514562256), (2346, 501402096), (2392, 491759748), (2413, 487480032), (2448, 480510342), (2484, 473546424), (2516, 467523576), (2553, 460747872), (2584, 455220324), (2592, 453815323), (2622, 448622928), (2652, 443548008), (2664, 441550044), (2691, 437119776), (2736, 429930306), (2754, 427120304), (2808, 418906452), (2812, 418310568), (2886, 407584656), (2907, 404640288), (2921, 402700896), (2964, 396858744), (2997, 392488928), (3048, 385921692), (3078, 382160272), (3128, 376051572), (3302, 356235408), (3312, 355159818), (3404, 345560904), (3429, 343041504), (3496, 336467196), (3519, 334268064), (3536, 332661006), (3552, 331162533), (3588, 327839832), (3672, 320340228), (3726, 315697616), (3744, 314179839), (3774, 311682384), (3848, 305688492), (3876, 303480216), (3933, 299081952), (3952, 297644058), (3978, 295698672), (3996, 294366696), (4064, 289441269), (4104, 286620204), (4199, 280135584), (4212, 279270968), (4218, 278873712), (4318, 272415312), (4329, 271723104), (4446, 264572496), (4572, 257281128), (4692, 250701048), (4699, 250327584), (4784, 245879874), (4826, 243740016), (4896, 240255171), (4953, 237490272), (4968, 236773212), (5032, 233761788), (5083, 231416352), (5106, 230373936), (5168, 227610162), (5244, 224311464), (5304, 221774004), (5328, 220775022), (5382, 218559888), (5472, 214965153), (5508, 213560152), (5616, 209453226), (5624, 209155284), (5661, 207788256), (5681, 207056736), (5772, 203792328), (5814, 202320144), (5842, 201350448), (5928, 198429372), (5967, 197132448), (5994, 196244464), (6096, 192960846), (6156, 191080136), (6256, 188025786), (6327, 185915808), (6477, 181610208), (6604, 178117704), (6624, 177579909), (6669, 176381664), (6808, 172780452), (6858, 171520752), (6992, 168233598), (7038, 167134032), (7072, 166330503), (7176, 163919916), (7239, 162493344), (7344, 160170114), (7429, 158337504), (7452, 157848808), (7548, 155841192), (7659, 153582624), (7696, 152844246), (7752, 151740108), (7866, 149540976), (7904, 148822029), (7956, 147849336), (7992, 147183348), (8073, 145706592), (8177, 143853408), (8208, 143310102), (8398, 140067792), (8424, 139635484), (8436, 139436856), (8636, 136207656), (8658, 135861552), (8721, 134880096), (8763, 134233632), (8892, 132286248), (9139, 128710944), (9144, 128640564), (9384, 125350524), (9398, 125163792), (9568, 122939937), (9652, 121870008), (9906, 118745136), (9936, 118386606), (10064, 116880894), (10166, 115708176), (10212, 115186968), (10287, 114347168), (10336, 113805081), (10488, 112155732), (10557, 111422688), (10608, 110887002), (10656, 110387511), (10764, 109279944), (11016, 106780076), (11063, 106326432), (11232, 104726613), (11248, 104577642), (11322, 103894128), (11362, 103528368), (11544, 101896164), (11628, 101160072), (11684, 100675224), (11799, 99693984), (11856, 99214686), (11934, 98566224), (11951, 98426016), (11988, 98122232), (12192, 96480423), (12312, 95540068), (12512, 94012893), (12597, 93378528), (12654, 92957904), (12954, 90805104), (12987, 90574368), (13208, 89058852), (13338, 88190832), (13616, 86390226), (13716, 85760376), (13984, 84116799), (14076, 83567016), (14097, 83442528), (14352, 81959958), (14467, 81308448), (14478, 81246672), (14688, 80085057), (14858, 79168752), (14859, 79163424), (14904, 78924404), (15096, 77920596), (15249, 77138784), (15318, 76791312), (15392, 76422123), (15504, 75870054), (15732, 74770488), (15912, 73924668), (15984, 73591674), (16146, 72853296), (16169, 72749664), (16354, 71926704), (16416, 71655051), (16796, 70033896), (16848, 69817742), (16872, 69718428), (16983, 69262752), (17043, 69018912), (17272, 68103828), (17316, 67930776), (17442, 67440048), (17526, 67116816), (17784, 66143124), (17901, 65710816), (18278, 64355472), (18288, 64320282), (18768, 62675262), (18796, 62581896), (18981, 61971936), (19304, 60935004), (19431, 60536736), (19812, 59372568), (19872, 59193303), (20007, 58793888), (20128, 58440447), (20332, 57854088), (20424, 57593484), (20574, 57173584), (20976, 56077866), (21114, 55711344), (21216, 55443501), (21528, 54639972), (21717, 54164448), (22032, 53390038), (22126, 53163216), (22287, 52779168), (22496, 52288821), (22644, 51947064), (22724, 51764184), (22977, 51194208), (23088, 50948082), (23256, 50580036), (23368, 50337612), (23598, 49846992), (23712, 49607343), (23868, 49283112), (23902, 49213008), (23976, 49061116), (24219, 48568864), (24531, 47951136), (24624, 47770034), (25194, 46689264), (25308, 46478952), (25908, 45402552), (25974, 45287184), (26163, 44960032), (26289, 44744544), (26416, 44529426), (26676, 44095416), (27232, 43195113), (27417, 42903648), (27432, 42880188), (28067, 41910048), (28152, 41783508), (28194, 41721264), (28704, 40979979), (28934, 40654224), (28956, 40623336), (29716, 39584376), (29718, 39581712), (29808, 39462202), (30192, 38960298), (30498, 38569392), (30636, 38395656), (31008, 37935027), (31369, 37498464), (31464, 37385244), (31671, 37140896), (31824, 36962334), (31968, 36795837), (32292, 36426648), (32338, 36374832), (32708, 35963352), (33189, 35442144), (33592, 35016948), (33696, 34908871), (33744, 34859214), (33966, 34631376), (34086, 34509456), (34544, 34051914), (34632, 33965388), (34884, 33720024), (35052, 33558408), (35397, 33231328), (35568, 33071562), (35802, 32855408), (35853, 32808672), (36556, 32177736), (36576, 32160141), (37536, 31337631), (37592, 31290948), (37791, 31126176), (37962, 30985968), (37973, 30976992), (38608, 30467502), (38862, 30268368), (38961, 30191456), (39624, 29686284), (40014, 29396944), (40664, 28927044), (40848, 28796742), (41021, 28675296), (41148, 28586792), (41952, 28038933), (42228, 27855672), (42291, 27814176), (43056, 27319986), (43401, 27102816), (43434, 27082224), (44064, 26695019), (44252, 26581608), (44574, 26389584), (44577, 26387808), (45288, 25973532), (45448, 25882092), (45747, 25712928), (45954, 25597104), (46176, 25474041), (46512, 25290018), (46736, 25168806), (47196, 24923496), (47736, 24641556), (47804, 24606504), (47952, 24530558), (48438, 24284432), (48507, 24249888), (49062, 23975568), (49248, 23885017), (49657, 23688288), (50388, 23344632), (50616, 23239476), (50949, 23087584), (51129, 23006304), (51816, 22701276), (51948, 22643592), (52326, 22480016), (52578, 22372272), (52832, 22264713), (53352, 22047708), (54834, 21451824), (54864, 21440094), (55499, 21194784), (56134, 20955024), (56304, 20891754), (56388, 20860632), (56943, 20657312), (57868, 20327112), (57912, 20311668), (58293, 20178912), (59432, 19792188), (59436, 19790856), (59616, 19731101), (60384, 19480149), (60996, 19284696), (61087, 19255968), (61272, 19197828), (62738, 18749232), (62928, 18692622), (63342, 18570448), (63648, 18481167), (64584, 18213324), (64676, 18187416), (65151, 18054816), (65416, 17981676), (66378, 17721072), (66861, 17593056), (67184, 17508474), (67488, 17429607), (67932, 17315688), (68172, 17254728), (68931, 17064736), (69088, 17025957), (69264, 16982694), (69768, 16860012), (70104, 16779204), (70794, 16615664), (71136, 16535781), (71604, 16427704), (71706, 16404336), (73112, 16088868), (73593, 15983712), (75184, 15645474), (75582, 15563088), (75924, 15492984), (75946, 15488496), (77216, 15233751), (77724, 15134184), (77922, 15095728), (78867, 14914848), (79248, 14843142), (79883, 14725152), (80028, 14698472), (81328, 14463522), (81696, 14398371), (82042, 14337648), (82251, 14301216), (82296, 14293396), (84201, 13970016), (84456, 13927836), (84582, 13907088), (86112, 13659993), (86802, 13551408), (86868, 13541112), (88504, 13290804), (89148, 13194792), (89154, 13193904), (89281, 13175136), (90576, 12986766), (90896, 12941046), (91494, 12856464), (91908, 12798552), (93024, 12645009), (93472, 12584403), (94107, 12499488), (94392, 12461748), (95472, 12320778), (95608, 12303252), (95904, 12265279), (96577, 12179808), (96876, 12142216), (97014, 12124944), (98124, 11987784), (99314, 11844144), (99567, 11814048), (100776, 11672316), (101232, 11619738), (101898, 11543792), (102258, 11503152), (103632, 11350638), (103896, 11321796), (104652, 11240008), (105156, 11186136), (106704, 11023854), (107559, 10936224), (108077, 10883808), (109668, 10725912), (109728, 10720047), (110998, 10597392), (112268, 10477512), (112608, 10445877), (112776, 10430316), (113373, 10375392), (113886, 10328656), (113919, 10325664), (115736, 10163556), (115824, 10155834), (116586, 10089456), (118864, 9896094), (118872, 9895428), (121992, 9642348), (122174, 9627984), (122544, 9598914), (123063, 9558432), (125476, 9374616), (125856, 9346311), (126684, 9285224), (126873, 9271392), (129168, 9106662), (129352, 9093708), (130203, 9034272), (130302, 9027408), (130832, 8990838), (132756, 8860536), (133722, 8796528), (133731, 8795936), (134368, 8754237), (135864, 8657844), (136344, 8627364), (137241, 8570976), (137862, 8532368), (138528, 8491347), (139536, 8430006), (140208, 8389602), (141588, 8307832), (143208, 8213852), (143412, 8202168), (145521, 8083296), (146224, 8044434), (147186, 7991856), (148971, 7896096), (150368, 7822737), (151164, 7781544), (151848, 7746492), (151892, 7744248), (153387, 7668768), (155363, 7571232), (155448, 7567092), (155844, 7547864), (157734, 7457424), (158496, 7421571), (159766, 7362576), (160056, 7349236), (162656, 7231761), (164084, 7168824), (164502, 7150608), (164592, 7146698), (166497, 7064928), (168402, 6985008), (168912, 6963918), (169164, 6953544), (173604, 6775704), (173736, 6770556), (174879, 6726304), (177008, 6645402), (178296, 6597396), (178308, 6596952), (178562, 6587568), (181152, 6493383), (181792, 6470523), (182988, 6428232), (183261, 6418656), (183816, 6399276), (188071, 6254496), (188214, 6249744), (188784, 6230874), (190944, 6160389), (191216, 6151626), (193154, 6089904), (193752, 6071108), (194028, 6062472), (195453, 6018272), (196248, 5993892), (198628, 5922072), (199134, 5907024), (200583, 5864352), (201552, 5836158), (202464, 5809869), (203796, 5771896), (204516, 5751576), (207264, 5675319), (207792, 5660898), (209304, 5620004), (210197, 5596128), (210312, 5593068), (213408, 5511927), (215118, 5468112), (216154, 5441904), (219336, 5362956), (220779, 5327904), (221996, 5298696), (224536, 5238756), (225552, 5215158), (226746, 5187696), (227772, 5164328), (227838, 5162832), (231472, 5081778), (231648, 5077917), (233172, 5044728), (236601, 4971616), (237728, 4948047), (237744, 4947714), (239649, 4908384), (243984, 4821174), (244348, 4813992), (245088, 4799457), (246126, 4779216), (246753, 4767072), (250952, 4687308), (252603, 4656672), (253368, 4642612), (253746, 4635696), (258336, 4553331), (258704, 4546854), (260406, 4517136), (260604, 4513704), (261664, 4495419), (265512, 4430268), (267444, 4398264), (267462, 4397968), (267843, 4391712), (271728, 4328922), (272688, 4313682), (274482, 4285488), (274873, 4279392), (275724, 4266184), (279072, 4215003), (280416, 4194801), (282321, 4166496), (283176, 4153916), (286416, 4106926), (286824, 4101084), (289731, 4059936), (291042, 4041648), (292448, 4022217), (294372, 3995928), (297942, 3948048), (298701, 3938016), (302328, 3890772), (303696, 3873246), (303784, 3872124), (306774, 3834384), (310726, 3785616), (310896, 3783546), (311688, 3773932), (315468, 3728712), (319532, 3681288), (320112, 3674618), (322677, 3645408), (324231, 3627936), (328168, 3584412), (329004, 3575304), (329184, 3573349), (332994, 3532464), (336804, 3492504), (337824, 3481959), (338328, 3476772), (340119, 3458464), (341757, 3441888), (347208, 3387852), (347472, 3385278), (349758, 3363152), (354016, 3322701), (356592, 3298698), (356616, 3298476), (357124, 3293784), (365976, 3214116), (366522, 3209328), (367632, 3199638), (369189, 3186144), (376142, 3127248), (376428, 3124872), (377568, 3115437), (380619, 3090464), (382432, 3075813), (386308, 3044952), (387504, 3035554), (388056, 3031236), (390609, 3011424), (390906, 3009136), (392496, 2996946), (397256, 2961036), (398268, 2953512), (401166, 2932176), (403104, 2918079), (407592, 2885948), (409032, 2875788), (411723, 2856992), (415584, 2830449), (418608, 2810002), (420394, 2798064), (420624, 2796534), (430236, 2734056), (432308, 2720952), (436563, 2694432), (438672, 2681478), (441558, 2663952), (443992, 2649348), (446913, 2632032), (449072, 2619378), (451104, 2607579), (453492, 2593848), (455544, 2582164), (455676, 2581416), (460161, 2556256), (462944, 2540889), (466089, 2523744), (466344, 2522364), (473202, 2485808), (475488, 2473857), (479298, 2454192), (487968, 2410587), (488696, 2406996), (492252, 2389608), (493506, 2383536), (499491, 2354976), (501904, 2343654), (505206, 2328336), (506736, 2321306), (507492, 2317848), (517408, 2273427), (520812, 2258568), (521208, 2256852), (531024, 2215134), (533273, 2205792), (534888, 2199132), (534924, 2198984), (535686, 2195856), (543456, 2164461), (545376, 2156841), (548964, 2142744), (549746, 2139696), (549783, 2139552), (551448, 2133092), (564213, 2084832), (564642, 2083248), (566352, 2076958), (572832, 2053463), (573648, 2050542), (579462, 2029968), (582084, 2020824), (588744, 1997964), (595884, 1974024), (597402, 1969008), (601749, 1954784), (604656, 1945386), (607392, 1936623), (607568, 1936062), (613548, 1917192), (621452, 1892808), (621792, 1891773), (623376, 1886966), (630591, 1865376), (630936, 1864356), (639064, 1840644), (640224, 1837309), (645354, 1822704), (645541, 1822176), (648462, 1813968), (656336, 1792206), (658008, 1787652), (662337, 1775968), (665988, 1766232), (673608, 1746252), (676656, 1738386), (680238, 1729232), (683514, 1720944), (694416, 1693926), (694944, 1692639), (699516, 1681576), (713184, 1649349), (713232, 1649238), (714248, 1646892), (718947, 1636128), (721487, 1630368), (731952, 1607058), (733044, 1604664), (735264, 1599819), (738378, 1593072), (740259, 1589024), (752284, 1563624), (752856, 1562436), (757809, 1552224), (761238, 1545232), (772616, 1522476), (775008, 1517777), (776112, 1515618), (781218, 1505712), (781812, 1504568), (784992, 1498473), (794512, 1480518), (796536, 1476756), (802332, 1466088), (803529, 1463904), (815184, 1442974), (818064, 1437894), (823446, 1428496), (824619, 1426464), (837216, 1405001), (840788, 1399032), (841248, 1398267), (846963, 1388832), (860472, 1367028), (864616, 1360476), (869193, 1353312), (873126, 1347216), (877344, 1340739), (883116, 1331976), (887984, 1324674), (893826, 1316016), (896103, 1312672), (898144, 1309689), (906984, 1296924), (911088, 1291082), (911352, 1290708), (920322, 1278128), (932178, 1261872), (932688, 1261182), (943483, 1246752), (946404, 1242904), (958596, 1227096), (968031, 1215136), (972693, 1209312), (977392, 1203498), (984504, 1194804), (987012, 1191768), (998982, 1177488), (1003808, 1171827), (1010412, 1164168), (1013472, 1160653), (1014984, 1158924), (1025271, 1147296), (1038479, 1132704), (1041624, 1129284), (1042416, 1128426), (1062048, 1107567), (1066546, 1102896), (1069776, 1099566), (1069848, 1099492), (1071372, 1097928)]