3116115370368

素因数分解:

$2^7\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{59}}^1\times {\mathrm{727}}^1$

素因数の和:850

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 59, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 118, 126, 128, 132, 143, 144, 147, 154, 156, 162, 168, 176, 177, 182, 189, 192, 196, 198, 208, 216, 224, 231, 234, 236, 252, 264, 273, 286, 288, 294, 297, 308, 312, 324, 336, 351, 352, 354, 364, 378, 384, 392, 396, 413, 416, 429, 432, 441, 448, 462, 468, 472, 504, 528, 531, 539, 546, 567, 572, 576, 588, 594, 616, 624, 637, 648, 649, 672, 693, 702, 704, 708, 727, 728, 756, 767, 784, 792, 819, 826, 832, 858, 864, 882, 891, 896, 924, 936, 944, 1001, 1008, 1053, 1056, 1062, 1078, 1092, 1134, 1144, 1152, 1176, 1188, 1232, 1239, 1248, 1274, 1287, 1296, 1298, 1323, 1344, 1386, 1404, 1408, 1416, 1454, 1456, 1512, 1534, 1568, 1584, 1593, 1617, 1638, 1652, 1664, 1716, 1728, 1764, 1782, 1848, 1872, 1888, 1911, 1947, 2002, 2016, 2079, 2106, 2112, 2124, 2156, 2181, 2184, 2268, 2288, 2301, 2352, 2376, 2457, 2464, 2478, 2496, 2548, 2574, 2592, 2596, 2646, 2688, 2772, 2808, 2832, 2891, 2908, 2912, 3003, 3024, 3068, 3136, 3168, 3186, 3234, 3276, 3304, 3432, 3456, 3528, 3564, 3696, 3717, 3744, 3776, 3822, 3861, 3894, 3969, 4004, 4032, 4158, 4212, 4224, 4248, 4312, 4362, 4368, 4536, 4543, 4576, 4602, 4704, 4752, 4779, 4851, 4914, 4928, 4956, 4992, 5089, 5096, 5148, 5184, 5192, 5292, 5369, 5544, 5616, 5664, 5733, 5782, 5816, 5824, 5841, 6006, 6048, 6136, 6237, 6272, 6336, 6372, 6468, 6543, 6552, 6608, 6864, 6903, 7007, 7056, 7128, 7371, 7392, 7434, 7488, 7552, 7644, 7722, 7788, 7938, 7997, 8008, 8064, 8316, 8424, 8437, 8496, 8624, 8673, 8724, 8736, 9009, 9072, 9086, 9152, 9204, 9408, 9451, 9504, 9558, 9702, 9828, 9856, 9912, 10178, 10192, 10296, 10368, 10384, 10584, 10738, 11088, 11151, 11232, 11328, 11466, 11564, 11583, 11632, 11648, 11682, 12012, 12096, 12272, 12474, 12672, 12744, 12936, 13086, 13104, 13216, 13629, 13728, 13806, 14014, 14112, 14256, 14553, 14742, 14784, 14868, 14976, 15267, 15288, 15444, 15576, 15876, 15994, 16016, 16107, 16632, 16848, 16874, 16992, 17199, 17248, 17346, 17448, 17472, 17523, 18018, 18144, 18172, 18304, 18408, 18816, 18902, 19008, 19116, 19404, 19629, 19656, 19824, 20356, 20384, 20592, 20709, 20768, 21021, 21168, 21476, 22176, 22302, 22464, 22656, 22932, 23128, 23166, 23264, 23364, 23991, 24024, 24192, 24544, 24948, 25311, 25488, 25872, 26019, 26172, 26208, 26432, 27027, 27258, 27456, 27612, 28028, 28224, 28353, 28512, 29106, 29484, 29568, 29736, 30534, 30576, 30888, 31152, 31752, 31801, 31988, 32032, 32214, 33264, 33453, 33696, 33748, 33984, 34398, 34496, 34692, 34896, 34944, 35046, 35623, 36036, 36288, 36344, 36816, 37583, 37804, 38016, 38232, 38808, 39258, 39312, 39648, 40712, 40768, 40887, 41184, 41418, 41536, 42042, 42336, 42893, 42952, 43659, 44352, 44604, 44928, 45801, 45864, 46256, 46332, 46528, 46728, 47982, 48048, 48321, 49088, 49896, 50622, 50976, 51597, 51744, 52038, 52344, 52416, 52569, 52864, 54054, 54516, 54912, 55224, 55979, 56056, 56448, 56706, 57024, 58212, 58887, 58968, 59059, 59472, 61068, 61152, 61776, 62127, 62304, 63063, 63504, 63602, 63976, 64064, 64428, 66157, 66528, 66906, 67392, 67496, 67968, 68796, 68992, 69384, 69792, 70092, 71246, 71973, 72072, 72576, 72688, 73632, 75166, 75608, 75933, 76464, 77616, 78057, 78516, 78624, 79296, 81081, 81424, 81536, 81774, 82368, 82836, 83072, 84084, 84672, 85059, 85786, 85904, 87318, 88704, 89208, 91602, 91728, 92512, 92664, 93056, 93456, 95403, 95964, 96096, 96642, 98176, 99792, 101244, 101952, 103194, 103488, 103961, 104076, 104688, 104832, 105138, 106869, 108108, 109032, 110448, 111958, 112112, 112749, 113412, 114048, 116424, 117774, 117936, 118118, 118944, 122136, 122304, 122661, 123552, 124254, 124608, 126126, 127008, 127204, 127952, 128128, 128679, 128856, 132314, 133056, 133812, 134784, 134992, 137403, 137592, 138768, 139584, 140184, 142492, 143946, 144144, 144963, 145376, 147264, 150332, 151216, 151866, 152928, 155232, 156114, 157032, 157248, 158592, 162162, 162848, 163548, 164736, 165672, 167937, 168168, 169344, 170118, 171572, 171808, 174636, 177177, 178416, 183204, 183456, 185024, 185328, 186912, 189189, 190806, 191928, 192192, 193284, 198471, 199584, 202488, 203904, 206388, 206976, 207922, 208152, 209376, 210276, 213738, 215919, 216216, 218064, 220896, 223916, 224224, 225498, 226824, 227799, 232848, 234171, 235548, 235872, 236236, 237888, 244272, 244608, 245322, 247104, 248508, 249216, 252252, 254016, 254408, 255177, 255904, 257358, 257712, 264628, 266112, 267624, 269984, 274806, 275184, 277536, 279168, 280368, 284984, 286209, 287892, 288288, 289926, 290752, 294528, 300251, 300664, 302432, 303732, 305856, 310464, 311883, 312228, 314064, 314496, 320607, 324324, 325696, 327096, 331344, 335874, 336336, 338247, 340236, 343144, 343616, 349272, 354354, 356832, 366408, 366912, 367983, 370048, 370656, 373824, 378378, 381612, 383856, 384384, 386037, 386568, 391853, 396942, 399168, 404976, 412209, 412776, 413413, 415844, 416304, 418752, 420552, 427476, 431838, 432432, 434889, 436128, 441792, 447832, 448448, 450996, 453648, 455598, 463099, 465696, 468342, 471096, 471744, 471823, 472472, 475776, 488544, 490644, 494208, 497016, 503811, 504504, 508032, 508816, 510354, 511808, 514716, 515424, 529256, 531531, 535248, 539968, 549612, 550368, 555072, 557609, 560736, 567567, 569968, 572418, 575784, 576576, 579852, 581504, 595413, 600502, 601328, 604864, 607464, 611712, 620928, 623766, 624456, 628128, 641214, 647757, 648648, 651392, 654192, 662688, 671748, 672672, 676494, 680472, 683397, 686288, 687232, 698544, 708708, 713664, 727727, 732816, 733824, 735966, 741312, 747648, 756756, 763224, 765531, 767712, 772074, 773136, 783706, 793884, 798336, 809952, 824418, 825552, 826826, 831688, 832608, 837504, 841104, 854952, 858627, 863676, 864864, 869778, 872256, 883584, 895664, 896896, 900753, 901992, 907296, 911196, 926198, 931392, 935649, 936684, 942192, 943488, 943646, 944944, 961821, 977088, 981288, 994032, 1007622, 1009008, 1014741, 1017632, 1020708, 1023616, 1029432, 1030848, 1058512, 1063062, 1070496, 1079936, 1099224, 1100736, 1110144, 1115218, 1121472, 1135134, 1139936, 1144836, 1151568, 1153152, 1158111, 1159704, 1175559, 1190826, 1201004, 1202656, 1209728, 1214928, 1240239, 1247532, 1248912, 1256256, 1282428, 1295514, 1297296, 1308384, 1325376, 1343496, 1345344, 1352988, 1360944, 1366794, 1372576, 1389297, 1397088, 1415469, 1417416, 1427328, 1455454, 1465632, 1471932, 1482624, 1511433, 1513512, 1526448, 1531062, 1535424, 1544148, 1546272, 1567412, 1587768, 1594593, 1619904, 1648836, 1651104, 1653652, 1663376, 1665216, 1672827, 1682208, 1709904, 1717254, 1727352, 1729728, 1739556, 1744512, 1786239, 1791328, 1801506, 1803984, 1814592, 1822392, 1852396, 1862784, 1871298, 1873368, 1884384, 1887292, 1889888, 1923642, 1954176, 1962576, 1988064, 2015244, 2018016, 2029482, 2035264, 2041416, 2058864, 2061696, 2101757, 2117024, 2126124, 2140992, 2183181, 2198448, 2201472, 2230436, 2242944, 2270268, 2279872, 2289672, 2303136, 2316222, 2319408, 2351118, 2381652, 2402008, 2405312, 2429856, 2480478, 2495064, 2497824, 2512512, 2564856, 2575881, 2591028, 2594592, 2616768, 2650752, 2686992, 2690688, 2702259, 2705976, 2721888, 2733588, 2745152, 2778594, 2794176, 2806947, 2830938, 2834832, 2885463, 2910908, 2931264, 2943864, 3022866, 3027024, 3044223, 3052896, 3062124, 3070848, 3088296, 3092544, 3134824, 3175536, 3189186, 3239808, 3297672, 3302208, 3302761, 3307304, 3326752, 3330432, 3345654, 3364416, 3419808, 3434508, 3454704, 3459456, 3474333, 3479112, 3526677, 3572478, 3582656, 3603012, 3607968, 3629184, 3644784, 3704792, 3720717, 3742596, 3746736, 3768768, 3774584, 3779776, 3847284, 3903263, 3925152, 3976128, 4030488, 4036032, 4058964, 4070528, 4082832, 4117728, 4167891, 4203514, 4234048, 4246407, 4252248, 4281984, 4366362, 4396896, 4460872, 4534299, 4540536, 4559744, 4579344, 4606272, 4632444, 4638816, 4702236, 4763304, 4783779, 4804016, 4810624, 4859712, 4960956, 4990128, 4995648, 5018481, 5094089, 5129712, 5151762, 5182056, 5189184, 5233536, 5358717, 5373984, 5404518, 5411952, 5443776, 5467176, 5490304, 5557188, 5588352, 5613894, 5661876, 5669664, 5770926, 5821816, 5862528, 5887728, 6045732, 6054048, 6088446, 6105792, 6124248, 6133699, 6176592, 6185088, 6269648, 6305271, 6351072, 6378372, 6549543, 6595344, 6604416, 6605522, 6614608, 6653504, 6691308, 6728832, 6839616, 6869016, 6909408, 6948666, 6958224, 7053354, 7144956, 7165312, 7206024, 7215936, 7289568, 7409584, 7441434, 7485192, 7493472, 7537536, 7549168, 7559552, 7694568, 7806526, 7850304, 7952256, 8060976, 8072064, 8106777, 8117928, 8165664, 8235456, 8335782, 8407028, 8420841, 8468096, 8492814, 8504496, 8732724, 8793792, 8921744, 9068598, 9081072, 9158688, 9212544, 9264888, 9277632, 9404472, 9526608, 9567558, 9608032, 9719424, 9908283, 9921912, 9980256, 9991296, 10036962, 10188178, 10259424, 10303524, 10364112, 10378368, 10580031, 10717434, 10747968, 10809036, 10823904, 10887552, 10934352, 11114376, 11162151, 11227788, 11323752, 11339328, 11541852, 11643632, 11709789, 11775456, 12091464, 12108096, 12176892, 12211584, 12248496, 12267398, 12353184, 12503673, 12539296, 12610542, 12702144, 12739221, 12756744, 13099086, 13190688, 13211044, 13229216, 13307008, 13382616, 13679232, 13738032, 13818816, 13897332, 13916448, 14106708, 14289912, 14412048, 14431872, 14579136, 14819168, 14882868, 14970384, 14986944, 15055443, 15098336, 15282267, 15389136, 15613052, 15700608, 16121952, 16213554, 16235856, 16331328, 16470912, 16671564, 16814056, 16841682, 16985628, 17008992, 17465448, 17587584, 17843488, 18137196, 18162144, 18317376, 18401097, 18529776, 18555264, 18808944, 18915813, 19053216, 19135116, 19216064, 19648629, 19816566, 19843824, 19960512, 20073924, 20376356, 20518848, 20607048, 20728224, 21160062, 21434868, 21495936, 21618072, 21647808, 21868704, 22228752, 22324302, 22455576, 22647504, 22678656, 23083704, 23119327, 23287264, 23419578, 23550912, 24182928, 24216192, 24320331, 24353784, 24496992, 24534796, 24706368, 25007346, 25078592, 25221084, 25404288, 25478442, 25513488, 26198172, 26381376, 26422088, 26458432, 26765232, 27322841, 27476064, 27637632, 27794664, 27832896, 28213416, 28579824, 28824096, 29158272, 29638336, 29724849, 29765736, 29940768, 29973888, 30110886, 30196672, 30564534, 30778272, 31226104, 31740093, 32243904, 32427108, 32471712, 32662656, 33343128, 33486453, 33628112, 33683364, 33971256, 34017984, 34930896, 35129367, 35686976, 36274392, 36324288, 36634752, 36802194, 37059552, 37511019, 37617888, 37831626, 38106432, 38217663, 38270232, 38432128, 39297258, 39633132, 39687648, 39921024, 40147848, 40752712, 41037696, 41214096, 41456448, 42320124, 42869736, 42935893, 43236144, 43295616, 43737408, 44457504, 44648604, 44911152, 45166329, 45295008, 45846801, 46167408, 46238654, 46574528, 46839156, 47101824, 48365856, 48640662, 48707568, 48993984, 49069592, 49412736, 50014692, 50157184, 50442168, 50956884, 51026976, 52396344, 52762752, 52844176, 52916864, 53530464, 54645682, 54952128, 55203291, 55589328, 55665792, 56426832, 56747439, 57159648, 57648192, 58945887, 59276672, 59449698, 59531472, 59881536, 60221772, 60393344, 61129068, 61556544, 62452208, 63480186, 64487808, 64854216, 64943424, 66686256, 66972906, 67256224, 67366728, 67942512, 68035968, 69357981, 69861792, 70258734, 71373952, 72548784, 72648576, 73604388, 74119104, 75022038, 75235776, 75663252, 76212864, 76435326, 76540464, 78594516, 79266264, 79375296, 80295696, 81505424, 81968523, 82428192, 82912896, 84640248, 85739472, 85871786, 86472288, 87474816, 88915008, 89174547, 89297208, 89822304, 90332658, 90590016, 91693602, 92334816, 92477308, 93149056, 93678312, 96731712, 97281324, 97415136, 97987968, 98139184, 100029384, 100884336, 101913768, 102053952, 104792688, 105388101, 105688352, 107060928, 109291364, 109904256, 110406582, 111178656, 112853664, 113494878, 114319296, 115296384, 117891774, 118899396, 119062944, 119763072, 120443544, 122258136, 123113088, 124904416, 126960372, 128807679, 129708432, 129886848, 133372512, 133945812, 134512448, 134733456, 135885024, 137540403, 138715962, 139723584, 140517468, 145097568, 147208776, 148238208, 150044076, 150471552, 151326504, 152870652, 153080928, 157189032, 158532528, 158750592, 160591392, 163010848, 163937046, 164856384, 165609873, 169280496, 170242317, 171478944, 171743572, 172944576, 177830016, 178349094, 178594416, 179644608, 180665316, 181180032, 183387204, 184669632, 184954616, 187356624, 193463424, 194562648, 194830272, 196278368, 200058768, 201768672, 203827536, 204107904, 208073943, 209585376, 210776202, 211376704, 214121856, 218582728, 220813164, 222357312, 225707328, 226989756, 228638592, 235783548, 237798792, 238125888, 240887088, 244516272, 245905569, 249808832, 253920744, 257615358, 259416864, 266745024, 267523641, 267891624, 269024896, 269466912, 271770048, 275080806, 277431924, 279447168, 281034936, 290195136, 294417552, 300088152, 300551251, 302653008, 305741304, 306161856, 314378064, 316164303, 317065056, 321182784, 326021696, 327874092, 329712768, 331219746, 338560992, 340484634, 342957888, 343487144, 345889152, 356698188, 357188832, 359289216, 361330632, 366774408, 369339264, 369909232, 374713248, 386423037, 389125296, 389660544, 392556736, 400117536, 403537344, 407655072, 412621209, 416147886, 419170752, 421552404, 422753408, 437165456, 441626328, 444714624, 451414656, 453979512, 471567096, 475597584, 476251776, 481774176, 489032544, 491811138, 496829619, 499617664, 507841488, 515230716, 518833728, 533490048, 535047282, 535783248, 538933824, 543540096, 550161612, 554863848, 562069872, 580390272, 588835104, 600176304, 601102502, 605306016, 611482608, 612323712, 624221829, 628756128, 632328606, 634130112, 642365568, 652043392, 655748184, 662439492, 677121984, 680969268, 685915776, 686974288, 713396376, 714377664, 722661264, 733548816, 737716707, 739818464, 749426496, 772846074, 778250592, 785113472, 800235072, 807074688, 815310144, 825242418, 832295772, 838341504, 843104808, 874330912, 883252656, 901653753, 907959024, 943134192, 951195168, 963548352, 978065088, 983622276, 993659238, 1015682976, 1030461432, 1037667456, 1070094564, 1071566496, 1077867648, 1100323224, 1109727696, 1124139744, 1159269111, 1177670208, 1200352608, 1202205004, 1210612032, 1222965216, 1248443658, 1257512256, 1264657212, 1268260224, 1311496368, 1324878984, 1354243968, 1361938536, 1373948576, 1426792752, 1428755328, 1445322528, 1467097632, 1475433414, 1479636928, 1498852992, 1545692148, 1556501184, 1600470144, 1630620288, 1650484836, 1664591544, 1686209616, 1748661824, 1766505312, 1803307506, 1815918048, 1872665487, 1886268384, 1902390336, 1927096704, 1956130176, 1967244552, 1987318476, 2031365952, 2060922864, 2140189128, 2143132992, 2200646448, 2213150121, 2219455392, 2248279488, 2318538222, 2355340416, 2400705216, 2404410008, 2421224064, 2445930432, 2496887316, 2515024512, 2529314424, 2622992736, 2649757968, 2704961259, 2723877072, 2747897152, 2853585504, 2890645056, 2934195264, 2950866828, 2959273856, 3091384296, 3113002368, 3300969672, 3329183088, 3372419232, 3477807333, 3497323648, 3533010624, 3606615012, 3631836096, 3745330974, 3772536768, 3804780672, 3934489104, 3974636952, 4062731904, 4121845728, 4280378256, 4286265984, 4401292896, 4426300242, 4438910784, 4496558976, 4637076444, 4801410432, 4808820016, 4891860864, 4993774632, 5058628848, 5245985472, 5299515936, 5409922518, 5447754144, 5495794304, 5707171008, 5781290112, 5868390528, 5901733656, 6182768592, 6601939344, 6658366176, 6744838464, 6955614666, 7066021248, 7213230024, 7263672192, 7490661948, 7545073536, 7868978208, 7949273904, 8114883777, 8243691456, 8560756512, 8802585792, 8852600484, 8877821568, 9274152888, 9617640032, 9987549264, 10117257696, 10491970944, 10599031872, 10819845036, 10895508288, 11414342016, 11803467312, 12365537184, 13203878688, 13316732352, 13489676928, 13911229332, 14426460048, 14981323896, 15737956416, 15898547808, 16229767554, 16487382912, 17121513024, 17605171584, 17705200968, 18548305776, 19235280064, 19975098528, 20234515392, 21198063744, 21639690072, 21791016576, 23606934624, 24344651331, 24731074368, 26407757376, 26633464704, 27822458664, 28852920096, 29962647792, 31475912832, 31797095616, 32459535108, 34243026048, 35410401936, 37096611552, 38470560128, 39950197056, 40469030784, 43279380144, 47213869248, 48689302662, 49462148736, 52815514752, 55644917328, 57705840192, 59925295584, 63594191232, 64919070216, 70820803872, 74193223104, 79900394112, 86558760288, 94427738496, 97378605324, 111289834656, 115411680384, 119850591168, 129838140432, 141641607744, 148386446208, 173117520576, 194757210648, 222579669312, 239701182336, 259676280864, 283283215488, 346235041152, 389514421296, 445159338624, 519352561728, 779028842592, 1038705123456, 1558057685184, 3116115370368]

約数ペア:

[(1, 3116115370368), (2, 1558057685184), (3, 1038705123456), (4, 779028842592), (6, 519352561728), (7, 445159338624), (8, 389514421296), (9, 346235041152), (11, 283283215488), (12, 259676280864), (13, 239701182336), (14, 222579669312), (16, 194757210648), (18, 173117520576), (21, 148386446208), (22, 141641607744), (24, 129838140432), (26, 119850591168), (27, 115411680384), (28, 111289834656), (32, 97378605324), (33, 94427738496), (36, 86558760288), (39, 79900394112), (42, 74193223104), (44, 70820803872), (48, 64919070216), (49, 63594191232), (52, 59925295584), (54, 57705840192), (56, 55644917328), (59, 52815514752), (63, 49462148736), (64, 48689302662), (66, 47213869248), (72, 43279380144), (77, 40469030784), (78, 39950197056), (81, 38470560128), (84, 37096611552), (88, 35410401936), (91, 34243026048), (96, 32459535108), (98, 31797095616), (99, 31475912832), (104, 29962647792), (108, 28852920096), (112, 27822458664), (117, 26633464704), (118, 26407757376), (126, 24731074368), (128, 24344651331), (132, 23606934624), (143, 21791016576), (144, 21639690072), (147, 21198063744), (154, 20234515392), (156, 19975098528), (162, 19235280064), (168, 18548305776), (176, 17705200968), (177, 17605171584), (182, 17121513024), (189, 16487382912), (192, 16229767554), (196, 15898547808), (198, 15737956416), (208, 14981323896), (216, 14426460048), (224, 13911229332), (231, 13489676928), (234, 13316732352), (236, 13203878688), (252, 12365537184), (264, 11803467312), (273, 11414342016), (286, 10895508288), (288, 10819845036), (294, 10599031872), (297, 10491970944), (308, 10117257696), (312, 9987549264), (324, 9617640032), (336, 9274152888), (351, 8877821568), (352, 8852600484), (354, 8802585792), (364, 8560756512), (378, 8243691456), (384, 8114883777), (392, 7949273904), (396, 7868978208), (413, 7545073536), (416, 7490661948), (429, 7263672192), (432, 7213230024), (441, 7066021248), (448, 6955614666), (462, 6744838464), (468, 6658366176), (472, 6601939344), (504, 6182768592), (528, 5901733656), (531, 5868390528), (539, 5781290112), (546, 5707171008), (567, 5495794304), (572, 5447754144), (576, 5409922518), (588, 5299515936), (594, 5245985472), (616, 5058628848), (624, 4993774632), (637, 4891860864), (648, 4808820016), (649, 4801410432), (672, 4637076444), (693, 4496558976), (702, 4438910784), (704, 4426300242), (708, 4401292896), (727, 4286265984), (728, 4280378256), (756, 4121845728), (767, 4062731904), (784, 3974636952), (792, 3934489104), (819, 3804780672), (826, 3772536768), (832, 3745330974), (858, 3631836096), (864, 3606615012), (882, 3533010624), (891, 3497323648), (896, 3477807333), (924, 3372419232), (936, 3329183088), (944, 3300969672), (1001, 3113002368), (1008, 3091384296), (1053, 2959273856), (1056, 2950866828), (1062, 2934195264), (1078, 2890645056), (1092, 2853585504), (1134, 2747897152), (1144, 2723877072), (1152, 2704961259), (1176, 2649757968), (1188, 2622992736), (1232, 2529314424), (1239, 2515024512), (1248, 2496887316), (1274, 2445930432), (1287, 2421224064), (1296, 2404410008), (1298, 2400705216), (1323, 2355340416), (1344, 2318538222), (1386, 2248279488), (1404, 2219455392), (1408, 2213150121), (1416, 2200646448), (1454, 2143132992), (1456, 2140189128), (1512, 2060922864), (1534, 2031365952), (1568, 1987318476), (1584, 1967244552), (1593, 1956130176), (1617, 1927096704), (1638, 1902390336), (1652, 1886268384), (1664, 1872665487), (1716, 1815918048), (1728, 1803307506), (1764, 1766505312), (1782, 1748661824), (1848, 1686209616), (1872, 1664591544), (1888, 1650484836), (1911, 1630620288), (1947, 1600470144), (2002, 1556501184), (2016, 1545692148), (2079, 1498852992), (2106, 1479636928), (2112, 1475433414), (2124, 1467097632), (2156, 1445322528), (2181, 1428755328), (2184, 1426792752), (2268, 1373948576), (2288, 1361938536), (2301, 1354243968), (2352, 1324878984), (2376, 1311496368), (2457, 1268260224), (2464, 1264657212), (2478, 1257512256), (2496, 1248443658), (2548, 1222965216), (2574, 1210612032), (2592, 1202205004), (2596, 1200352608), (2646, 1177670208), (2688, 1159269111), (2772, 1124139744), (2808, 1109727696), (2832, 1100323224), (2891, 1077867648), (2908, 1071566496), (2912, 1070094564), (3003, 1037667456), (3024, 1030461432), (3068, 1015682976), (3136, 993659238), (3168, 983622276), (3186, 978065088), (3234, 963548352), (3276, 951195168), (3304, 943134192), (3432, 907959024), (3456, 901653753), (3528, 883252656), (3564, 874330912), (3696, 843104808), (3717, 838341504), (3744, 832295772), (3776, 825242418), (3822, 815310144), (3861, 807074688), (3894, 800235072), (3969, 785113472), (4004, 778250592), (4032, 772846074), (4158, 749426496), (4212, 739818464), (4224, 737716707), (4248, 733548816), (4312, 722661264), (4362, 714377664), (4368, 713396376), (4536, 686974288), (4543, 685915776), (4576, 680969268), (4602, 677121984), (4704, 662439492), (4752, 655748184), (4779, 652043392), (4851, 642365568), (4914, 634130112), (4928, 632328606), (4956, 628756128), (4992, 624221829), (5089, 612323712), (5096, 611482608), (5148, 605306016), (5184, 601102502), (5192, 600176304), (5292, 588835104), (5369, 580390272), (5544, 562069872), (5616, 554863848), (5664, 550161612), (5733, 543540096), (5782, 538933824), (5816, 535783248), (5824, 535047282), (5841, 533490048), (6006, 518833728), (6048, 515230716), (6136, 507841488), (6237, 499617664), (6272, 496829619), (6336, 491811138), (6372, 489032544), (6468, 481774176), (6543, 476251776), (6552, 475597584), (6608, 471567096), (6864, 453979512), (6903, 451414656), (7007, 444714624), (7056, 441626328), (7128, 437165456), (7371, 422753408), (7392, 421552404), (7434, 419170752), (7488, 416147886), (7552, 412621209), (7644, 407655072), (7722, 403537344), (7788, 400117536), (7938, 392556736), (7997, 389660544), (8008, 389125296), (8064, 386423037), (8316, 374713248), (8424, 369909232), (8437, 369339264), (8496, 366774408), (8624, 361330632), (8673, 359289216), (8724, 357188832), (8736, 356698188), (9009, 345889152), (9072, 343487144), (9086, 342957888), (9152, 340484634), (9204, 338560992), (9408, 331219746), (9451, 329712768), (9504, 327874092), (9558, 326021696), (9702, 321182784), (9828, 317065056), (9856, 316164303), (9912, 314378064), (10178, 306161856), (10192, 305741304), (10296, 302653008), (10368, 300551251), (10384, 300088152), (10584, 294417552), (10738, 290195136), (11088, 281034936), (11151, 279447168), (11232, 277431924), (11328, 275080806), (11466, 271770048), (11564, 269466912), (11583, 269024896), (11632, 267891624), (11648, 267523641), (11682, 266745024), (12012, 259416864), (12096, 257615358), (12272, 253920744), (12474, 249808832), (12672, 245905569), (12744, 244516272), (12936, 240887088), (13086, 238125888), (13104, 237798792), (13216, 235783548), (13629, 228638592), (13728, 226989756), (13806, 225707328), (14014, 222357312), (14112, 220813164), (14256, 218582728), (14553, 214121856), (14742, 211376704), (14784, 210776202), (14868, 209585376), (14976, 208073943), (15267, 204107904), (15288, 203827536), (15444, 201768672), (15576, 200058768), (15876, 196278368), (15994, 194830272), (16016, 194562648), (16107, 193463424), (16632, 187356624), (16848, 184954616), (16874, 184669632), (16992, 183387204), (17199, 181180032), (17248, 180665316), (17346, 179644608), (17448, 178594416), (17472, 178349094), (17523, 177830016), (18018, 172944576), (18144, 171743572), (18172, 171478944), (18304, 170242317), (18408, 169280496), (18816, 165609873), (18902, 164856384), (19008, 163937046), (19116, 163010848), (19404, 160591392), (19629, 158750592), (19656, 158532528), (19824, 157189032), (20356, 153080928), (20384, 152870652), (20592, 151326504), (20709, 150471552), (20768, 150044076), (21021, 148238208), (21168, 147208776), (21476, 145097568), (22176, 140517468), (22302, 139723584), (22464, 138715962), (22656, 137540403), (22932, 135885024), (23128, 134733456), (23166, 134512448), (23264, 133945812), (23364, 133372512), (23991, 129886848), (24024, 129708432), (24192, 128807679), (24544, 126960372), (24948, 124904416), (25311, 123113088), (25488, 122258136), (25872, 120443544), (26019, 119763072), (26172, 119062944), (26208, 118899396), (26432, 117891774), (27027, 115296384), (27258, 114319296), (27456, 113494878), (27612, 112853664), (28028, 111178656), (28224, 110406582), (28353, 109904256), (28512, 109291364), (29106, 107060928), (29484, 105688352), (29568, 105388101), (29736, 104792688), (30534, 102053952), (30576, 101913768), (30888, 100884336), (31152, 100029384), (31752, 98139184), (31801, 97987968), (31988, 97415136), (32032, 97281324), (32214, 96731712), (33264, 93678312), (33453, 93149056), (33696, 92477308), (33748, 92334816), (33984, 91693602), (34398, 90590016), (34496, 90332658), (34692, 89822304), (34896, 89297208), (34944, 89174547), (35046, 88915008), (35623, 87474816), (36036, 86472288), (36288, 85871786), (36344, 85739472), (36816, 84640248), (37583, 82912896), (37804, 82428192), (38016, 81968523), (38232, 81505424), (38808, 80295696), (39258, 79375296), (39312, 79266264), (39648, 78594516), (40712, 76540464), (40768, 76435326), (40887, 76212864), (41184, 75663252), (41418, 75235776), (41536, 75022038), (42042, 74119104), (42336, 73604388), (42893, 72648576), (42952, 72548784), (43659, 71373952), (44352, 70258734), (44604, 69861792), (44928, 69357981), (45801, 68035968), (45864, 67942512), (46256, 67366728), (46332, 67256224), (46528, 66972906), (46728, 66686256), (47982, 64943424), (48048, 64854216), (48321, 64487808), (49088, 63480186), (49896, 62452208), (50622, 61556544), (50976, 61129068), (51597, 60393344), (51744, 60221772), (52038, 59881536), (52344, 59531472), (52416, 59449698), (52569, 59276672), (52864, 58945887), (54054, 57648192), (54516, 57159648), (54912, 56747439), (55224, 56426832), (55979, 55665792), (56056, 55589328), (56448, 55203291), (56706, 54952128), (57024, 54645682), (58212, 53530464), (58887, 52916864), (58968, 52844176), (59059, 52762752), (59472, 52396344), (61068, 51026976), (61152, 50956884), (61776, 50442168), (62127, 50157184), (62304, 50014692), (63063, 49412736), (63504, 49069592), (63602, 48993984), (63976, 48707568), (64064, 48640662), (64428, 48365856), (66157, 47101824), (66528, 46839156), (66906, 46574528), (67392, 46238654), (67496, 46167408), (67968, 45846801), (68796, 45295008), (68992, 45166329), (69384, 44911152), (69792, 44648604), (70092, 44457504), (71246, 43737408), (71973, 43295616), (72072, 43236144), (72576, 42935893), (72688, 42869736), (73632, 42320124), (75166, 41456448), (75608, 41214096), (75933, 41037696), (76464, 40752712), (77616, 40147848), (78057, 39921024), (78516, 39687648), (78624, 39633132), (79296, 39297258), (81081, 38432128), (81424, 38270232), (81536, 38217663), (81774, 38106432), (82368, 37831626), (82836, 37617888), (83072, 37511019), (84084, 37059552), (84672, 36802194), (85059, 36634752), (85786, 36324288), (85904, 36274392), (87318, 35686976), (88704, 35129367), (89208, 34930896), (91602, 34017984), (91728, 33971256), (92512, 33683364), (92664, 33628112), (93056, 33486453), (93456, 33343128), (95403, 32662656), (95964, 32471712), (96096, 32427108), (96642, 32243904), (98176, 31740093), (99792, 31226104), (101244, 30778272), (101952, 30564534), (103194, 30196672), (103488, 30110886), (103961, 29973888), (104076, 29940768), (104688, 29765736), (104832, 29724849), (105138, 29638336), (106869, 29158272), (108108, 28824096), (109032, 28579824), (110448, 28213416), (111958, 27832896), (112112, 27794664), (112749, 27637632), (113412, 27476064), (114048, 27322841), (116424, 26765232), (117774, 26458432), (117936, 26422088), (118118, 26381376), (118944, 26198172), (122136, 25513488), (122304, 25478442), (122661, 25404288), (123552, 25221084), (124254, 25078592), (124608, 25007346), (126126, 24706368), (127008, 24534796), (127204, 24496992), (127952, 24353784), (128128, 24320331), (128679, 24216192), (128856, 24182928), (132314, 23550912), (133056, 23419578), (133812, 23287264), (134784, 23119327), (134992, 23083704), (137403, 22678656), (137592, 22647504), (138768, 22455576), (139584, 22324302), (140184, 22228752), (142492, 21868704), (143946, 21647808), (144144, 21618072), (144963, 21495936), (145376, 21434868), (147264, 21160062), (150332, 20728224), (151216, 20607048), (151866, 20518848), (152928, 20376356), (155232, 20073924), (156114, 19960512), (157032, 19843824), (157248, 19816566), (158592, 19648629), (162162, 19216064), (162848, 19135116), (163548, 19053216), (164736, 18915813), (165672, 18808944), (167937, 18555264), (168168, 18529776), (169344, 18401097), (170118, 18317376), (171572, 18162144), (171808, 18137196), (174636, 17843488), (177177, 17587584), (178416, 17465448), (183204, 17008992), (183456, 16985628), (185024, 16841682), (185328, 16814056), (186912, 16671564), (189189, 16470912), (190806, 16331328), (191928, 16235856), (192192, 16213554), (193284, 16121952), (198471, 15700608), (199584, 15613052), (202488, 15389136), (203904, 15282267), (206388, 15098336), (206976, 15055443), (207922, 14986944), (208152, 14970384), (209376, 14882868), (210276, 14819168), (213738, 14579136), (215919, 14431872), (216216, 14412048), (218064, 14289912), (220896, 14106708), (223916, 13916448), (224224, 13897332), (225498, 13818816), (226824, 13738032), (227799, 13679232), (232848, 13382616), (234171, 13307008), (235548, 13229216), (235872, 13211044), (236236, 13190688), (237888, 13099086), (244272, 12756744), (244608, 12739221), (245322, 12702144), (247104, 12610542), (248508, 12539296), (249216, 12503673), (252252, 12353184), (254016, 12267398), (254408, 12248496), (255177, 12211584), (255904, 12176892), (257358, 12108096), (257712, 12091464), (264628, 11775456), (266112, 11709789), (267624, 11643632), (269984, 11541852), (274806, 11339328), (275184, 11323752), (277536, 11227788), (279168, 11162151), (280368, 11114376), (284984, 10934352), (286209, 10887552), (287892, 10823904), (288288, 10809036), (289926, 10747968), (290752, 10717434), (294528, 10580031), (300251, 10378368), (300664, 10364112), (302432, 10303524), (303732, 10259424), (305856, 10188178), (310464, 10036962), (311883, 9991296), (312228, 9980256), (314064, 9921912), (314496, 9908283), (320607, 9719424), (324324, 9608032), (325696, 9567558), (327096, 9526608), (331344, 9404472), (335874, 9277632), (336336, 9264888), (338247, 9212544), (340236, 9158688), (343144, 9081072), (343616, 9068598), (349272, 8921744), (354354, 8793792), (356832, 8732724), (366408, 8504496), (366912, 8492814), (367983, 8468096), (370048, 8420841), (370656, 8407028), (373824, 8335782), (378378, 8235456), (381612, 8165664), (383856, 8117928), (384384, 8106777), (386037, 8072064), (386568, 8060976), (391853, 7952256), (396942, 7850304), (399168, 7806526), (404976, 7694568), (412209, 7559552), (412776, 7549168), (413413, 7537536), (415844, 7493472), (416304, 7485192), (418752, 7441434), (420552, 7409584), (427476, 7289568), (431838, 7215936), (432432, 7206024), (434889, 7165312), (436128, 7144956), (441792, 7053354), (447832, 6958224), (448448, 6948666), (450996, 6909408), (453648, 6869016), (455598, 6839616), (463099, 6728832), (465696, 6691308), (468342, 6653504), (471096, 6614608), (471744, 6605522), (471823, 6604416), (472472, 6595344), (475776, 6549543), (488544, 6378372), (490644, 6351072), (494208, 6305271), (497016, 6269648), (503811, 6185088), (504504, 6176592), (508032, 6133699), (508816, 6124248), (510354, 6105792), (511808, 6088446), (514716, 6054048), (515424, 6045732), (529256, 5887728), (531531, 5862528), (535248, 5821816), (539968, 5770926), (549612, 5669664), (550368, 5661876), (555072, 5613894), (557609, 5588352), (560736, 5557188), (567567, 5490304), (569968, 5467176), (572418, 5443776), (575784, 5411952), (576576, 5404518), (579852, 5373984), (581504, 5358717), (595413, 5233536), (600502, 5189184), (601328, 5182056), (604864, 5151762), (607464, 5129712), (611712, 5094089), (620928, 5018481), (623766, 4995648), (624456, 4990128), (628128, 4960956), (641214, 4859712), (647757, 4810624), (648648, 4804016), (651392, 4783779), (654192, 4763304), (662688, 4702236), (671748, 4638816), (672672, 4632444), (676494, 4606272), (680472, 4579344), (683397, 4559744), (686288, 4540536), (687232, 4534299), (698544, 4460872), (708708, 4396896), (713664, 4366362), (727727, 4281984), (732816, 4252248), (733824, 4246407), (735966, 4234048), (741312, 4203514), (747648, 4167891), (756756, 4117728), (763224, 4082832), (765531, 4070528), (767712, 4058964), (772074, 4036032), (773136, 4030488), (783706, 3976128), (793884, 3925152), (798336, 3903263), (809952, 3847284), (824418, 3779776), (825552, 3774584), (826826, 3768768), (831688, 3746736), (832608, 3742596), (837504, 3720717), (841104, 3704792), (854952, 3644784), (858627, 3629184), (863676, 3607968), (864864, 3603012), (869778, 3582656), (872256, 3572478), (883584, 3526677), (895664, 3479112), (896896, 3474333), (900753, 3459456), (901992, 3454704), (907296, 3434508), (911196, 3419808), (926198, 3364416), (931392, 3345654), (935649, 3330432), (936684, 3326752), (942192, 3307304), (943488, 3302761), (943646, 3302208), (944944, 3297672), (961821, 3239808), (977088, 3189186), (981288, 3175536), (994032, 3134824), (1007622, 3092544), (1009008, 3088296), (1014741, 3070848), (1017632, 3062124), (1020708, 3052896), (1023616, 3044223), (1029432, 3027024), (1030848, 3022866), (1058512, 2943864), (1063062, 2931264), (1070496, 2910908), (1079936, 2885463), (1099224, 2834832), (1100736, 2830938), (1110144, 2806947), (1115218, 2794176), (1121472, 2778594), (1135134, 2745152), (1139936, 2733588), (1144836, 2721888), (1151568, 2705976), (1153152, 2702259), (1158111, 2690688), (1159704, 2686992), (1175559, 2650752), (1190826, 2616768), (1201004, 2594592), (1202656, 2591028), (1209728, 2575881), (1214928, 2564856), (1240239, 2512512), (1247532, 2497824), (1248912, 2495064), (1256256, 2480478), (1282428, 2429856), (1295514, 2405312), (1297296, 2402008), (1308384, 2381652), (1325376, 2351118), (1343496, 2319408), (1345344, 2316222), (1352988, 2303136), (1360944, 2289672), (1366794, 2279872), (1372576, 2270268), (1389297, 2242944), (1397088, 2230436), (1415469, 2201472), (1417416, 2198448), (1427328, 2183181), (1455454, 2140992), (1465632, 2126124), (1471932, 2117024), (1482624, 2101757), (1511433, 2061696), (1513512, 2058864), (1526448, 2041416), (1531062, 2035264), (1535424, 2029482), (1544148, 2018016), (1546272, 2015244), (1567412, 1988064), (1587768, 1962576), (1594593, 1954176), (1619904, 1923642), (1648836, 1889888), (1651104, 1887292), (1653652, 1884384), (1663376, 1873368), (1665216, 1871298), (1672827, 1862784), (1682208, 1852396), (1709904, 1822392), (1717254, 1814592), (1727352, 1803984), (1729728, 1801506), (1739556, 1791328), (1744512, 1786239)]