3552481985976

素因数分解:

$2^3\times 3^7\times 7^1\times {\mathrm{11}}^3\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:154

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 19, 21, 22, 24, 27, 28, 31, 33, 36, 37, 38, 42, 44, 54, 56, 57, 62, 63, 66, 72, 74, 76, 77, 81, 84, 88, 93, 99, 108, 111, 114, 121, 124, 126, 132, 133, 148, 152, 154, 162, 168, 171, 186, 189, 198, 209, 216, 217, 222, 228, 231, 242, 243, 248, 252, 259, 264, 266, 279, 296, 297, 308, 324, 333, 341, 342, 363, 372, 378, 396, 399, 407, 418, 434, 444, 456, 462, 484, 486, 504, 513, 518, 532, 558, 567, 589, 594, 616, 627, 648, 651, 666, 682, 684, 693, 703, 726, 729, 744, 756, 777, 792, 798, 814, 836, 837, 847, 868, 888, 891, 924, 968, 972, 999, 1023, 1026, 1036, 1064, 1089, 1116, 1134, 1147, 1178, 1188, 1197, 1221, 1254, 1302, 1331, 1332, 1364, 1368, 1386, 1406, 1452, 1458, 1463, 1512, 1539, 1554, 1596, 1628, 1672, 1674, 1694, 1701, 1736, 1767, 1782, 1848, 1881, 1944, 1953, 1998, 2046, 2052, 2072, 2079, 2109, 2178, 2187, 2232, 2268, 2294, 2299, 2331, 2356, 2376, 2387, 2394, 2442, 2508, 2511, 2541, 2604, 2662, 2664, 2673, 2728, 2772, 2812, 2849, 2904, 2916, 2926, 2997, 3069, 3078, 3108, 3192, 3256, 3267, 3348, 3388, 3402, 3441, 3534, 3564, 3591, 3663, 3751, 3762, 3906, 3993, 3996, 4092, 4104, 4123, 4158, 4218, 4356, 4374, 4389, 4477, 4536, 4588, 4598, 4617, 4662, 4712, 4774, 4788, 4884, 4921, 5016, 5022, 5082, 5103, 5208, 5301, 5324, 5346, 5544, 5624, 5643, 5698, 5832, 5852, 5859, 5994, 6138, 6156, 6216, 6237, 6327, 6479, 6534, 6696, 6776, 6804, 6882, 6897, 6993, 7068, 7128, 7161, 7182, 7326, 7502, 7524, 7533, 7623, 7733, 7812, 7986, 7992, 8019, 8029, 8184, 8246, 8316, 8436, 8547, 8712, 8748, 8778, 8954, 8991, 9176, 9196, 9207, 9234, 9317, 9324, 9548, 9576, 9768, 9801, 9842, 10044, 10164, 10206, 10323, 10602, 10648, 10692, 10773, 10989, 11253, 11286, 11396, 11704, 11718, 11979, 11988, 12276, 12312, 12369, 12474, 12617, 12654, 12958, 13068, 13167, 13431, 13608, 13764, 13794, 13851, 13986, 14136, 14322, 14364, 14652, 14763, 15004, 15048, 15066, 15246, 15309, 15466, 15624, 15903, 15972, 16038, 16058, 16093, 16492, 16632, 16872, 16929, 17094, 17496, 17556, 17577, 17908, 17982, 18392, 18414, 18468, 18634, 18648, 18711, 18981, 19096, 19437, 19602, 19684, 20088, 20328, 20412, 20646, 20691, 20979, 21204, 21384, 21483, 21546, 21793, 21978, 22506, 22572, 22599, 22792, 22869, 23199, 23436, 23958, 23976, 24057, 24087, 24552, 24738, 24948, 25234, 25289, 25308, 25641, 25916, 26136, 26257, 26334, 26862, 26973, 27528, 27588, 27621, 27702, 27951, 27972, 28644, 28728, 29304, 29403, 29526, 30008, 30132, 30492, 30618, 30932, 30969, 31339, 31806, 31944, 32076, 32116, 32186, 32319, 32967, 32984, 33759, 33858, 34188, 35112, 35154, 35816, 35937, 35964, 36828, 36936, 37107, 37268, 37422, 37851, 37962, 38874, 39204, 39368, 39501, 40293, 40824, 41261, 41292, 41382, 41553, 41958, 42408, 42966, 43092, 43586, 43956, 44289, 45012, 45144, 45198, 45353, 45738, 46398, 46872, 47709, 47916, 48114, 48174, 48279, 49247, 49476, 49896, 50468, 50578, 50616, 50787, 51282, 51832, 52514, 52668, 52731, 53724, 53946, 54131, 55176, 55242, 55404, 55902, 55944, 56133, 56943, 57288, 58311, 58806, 59052, 60264, 60984, 61236, 61864, 61938, 62073, 62678, 62937, 63612, 64152, 64232, 64372, 64449, 64638, 65379, 65934, 67518, 67716, 67797, 68376, 68607, 69597, 70308, 71269, 71874, 71928, 72261, 73656, 74214, 74536, 74844, 75702, 75867, 75924, 76923, 77748, 78408, 78771, 79002, 80586, 80919, 82522, 82584, 82764, 82863, 83106, 83853, 83916, 85063, 85932, 86184, 87172, 87912, 88209, 88319, 88578, 90024, 90396, 90706, 91476, 92796, 92907, 94017, 95418, 95832, 96228, 96348, 96558, 96957, 98494, 98901, 98952, 100936, 101156, 101277, 101574, 102564, 105028, 105336, 105462, 107448, 107811, 107892, 108262, 110484, 110808, 111321, 111804, 112266, 113553, 113886, 116622, 117612, 118104, 118503, 120879, 122472, 123783, 123876, 124146, 125356, 125874, 127224, 128744, 128898, 129276, 130758, 131868, 132867, 135036, 135432, 135594, 136059, 137214, 138787, 139194, 140616, 142538, 143127, 143748, 144522, 144837, 147741, 148428, 149688, 151404, 151734, 151848, 152361, 152551, 153846, 155496, 157542, 158004, 158193, 161172, 161838, 162393, 165044, 165528, 165726, 166212, 167706, 167832, 168399, 170126, 170829, 171864, 174344, 174933, 176418, 176638, 177023, 177156, 180792, 181412, 182952, 185592, 185814, 186219, 188034, 188811, 190836, 192456, 192696, 193116, 193347, 193914, 196137, 196988, 197802, 202312, 202554, 203148, 205128, 205821, 208791, 210056, 210924, 213807, 215622, 215784, 216524, 216783, 220968, 222642, 223608, 224532, 227106, 227601, 227772, 230769, 233244, 235224, 236313, 237006, 239723, 241758, 247566, 247752, 248292, 248589, 250712, 251559, 251748, 255189, 257796, 258552, 261516, 263736, 264627, 264957, 265734, 270072, 271188, 272118, 274428, 277574, 278388, 278721, 282051, 285076, 286254, 287496, 288827, 289044, 289674, 290871, 295482, 296703, 296856, 302808, 303468, 303831, 304722, 305102, 307692, 315084, 316008, 316386, 322344, 323433, 323676, 324786, 330088, 331452, 332424, 333963, 335412, 336798, 340252, 340659, 341658, 344729, 349866, 352836, 353276, 354046, 354312, 355509, 362637, 362824, 371349, 371628, 372438, 376068, 377622, 381672, 386232, 386694, 387828, 392274, 393976, 395604, 398601, 405108, 406296, 408177, 411642, 416361, 417582, 421848, 427614, 429381, 431244, 433048, 433566, 434511, 443223, 445284, 449064, 454212, 455202, 455544, 457083, 457653, 461538, 466488, 472626, 474012, 474579, 479446, 483516, 487179, 495132, 496584, 497178, 498883, 503118, 503496, 510378, 512487, 515592, 523032, 524799, 529254, 529914, 531069, 531468, 542376, 544236, 548856, 555148, 556776, 557442, 558657, 564102, 566433, 570152, 572508, 577654, 578088, 579348, 580041, 581742, 588411, 590964, 593406, 595441, 606936, 607662, 609444, 610204, 615384, 617463, 626373, 630168, 632772, 641421, 646866, 647352, 649572, 650349, 662904, 667926, 670824, 673596, 680504, 681318, 682803, 683316, 689458, 692307, 699732, 705672, 706552, 708092, 708939, 711018, 719169, 725274, 742698, 743256, 744876, 745767, 752136, 754677, 755244, 765567, 773388, 775656, 783959, 784548, 791208, 794871, 797202, 810216, 816354, 823284, 832722, 835164, 836163, 846153, 855228, 858762, 862488, 866481, 867132, 869022, 886446, 890109, 890568, 908424, 910404, 911493, 914166, 915306, 923076, 935693, 945252, 948024, 949158, 958892, 967032, 970299, 971509, 974358, 990264, 994356, 997766, 1001889, 1006236, 1020756, 1021977, 1024974, 1034187, 1049598, 1058508, 1059828, 1062138, 1062936, 1066527, 1087911, 1088472, 1110296, 1114047, 1114884, 1117314, 1128204, 1132866, 1145016, 1155308, 1158696, 1160082, 1163484, 1176822, 1181928, 1186812, 1190882, 1195803, 1215324, 1218888, 1220408, 1224531, 1234926, 1249083, 1252746, 1265544, 1282842, 1288143, 1293732, 1299144, 1300698, 1303533, 1329669, 1335852, 1347192, 1362636, 1365606, 1366632, 1372959, 1378916, 1384614, 1399464, 1416184, 1417878, 1422036, 1438338, 1450548, 1461537, 1485396, 1489752, 1491534, 1496649, 1509354, 1510488, 1526657, 1531134, 1537461, 1546776, 1567918, 1569096, 1574397, 1589742, 1593207, 1594404, 1632708, 1646568, 1665444, 1670328, 1672326, 1675971, 1678061, 1692306, 1710456, 1717524, 1732962, 1734264, 1738044, 1740123, 1765233, 1772892, 1780218, 1786323, 1820808, 1822986, 1828332, 1830612, 1846152, 1852389, 1871386, 1879119, 1890504, 1898316, 1917784, 1924263, 1940598, 1943018, 1948716, 1951047, 1988712, 1995532, 2003778, 2012472, 2041512, 2043954, 2048409, 2049948, 2068374, 2076921, 2099196, 2117016, 2119656, 2124276, 2126817, 2133054, 2157507, 2175822, 2228094, 2229768, 2234628, 2256408, 2264031, 2265732, 2296701, 2310616, 2320164, 2326968, 2351877, 2353644, 2373624, 2381764, 2384613, 2391606, 2430648, 2449062, 2469852, 2498166, 2505492, 2508489, 2538459, 2565684, 2576286, 2587464, 2599443, 2601396, 2607066, 2636953, 2659338, 2671704, 2725272, 2731212, 2734479, 2745918, 2757832, 2769228, 2807079, 2835756, 2844072, 2876676, 2901096, 2910897, 2914527, 2923074, 2970792, 2983068, 2993298, 3005667, 3018708, 3053314, 3062268, 3065931, 3074922, 3102561, 3135836, 3148794, 3179484, 3186414, 3188808, 3199581, 3263733, 3265416, 3330888, 3342141, 3344652, 3351942, 3356122, 3384612, 3435048, 3465924, 3476088, 3480246, 3530466, 3545784, 3560436, 3572646, 3587409, 3645972, 3656664, 3661224, 3673593, 3704778, 3742772, 3747249, 3758238, 3796632, 3848526, 3881196, 3886036, 3897432, 3902094, 3910599, 3989007, 3991064, 4007556, 4087908, 4096818, 4099896, 4118877, 4136748, 4153842, 4198392, 4248552, 4253634, 4266108, 4315014, 4351644, 4384611, 4456188, 4469256, 4489947, 4528062, 4531464, 4579971, 4593402, 4640328, 4703754, 4707288, 4723191, 4763528, 4769226, 4779621, 4783212, 4898124, 4939704, 4996332, 5010984, 5016978, 5027913, 5034183, 5076918, 5131368, 5152572, 5198886, 5202792, 5214132, 5220369, 5273906, 5295699, 5318676, 5358969, 5462424, 5468958, 5487713, 5491836, 5538456, 5614158, 5637357, 5671512, 5753352, 5772789, 5821794, 5829054, 5846148, 5853141, 5966136, 5986596, 6011334, 6037416, 6106628, 6124536, 6131862, 6145227, 6149844, 6205122, 6230763, 6271672, 6297588, 6358968, 6372828, 6380451, 6399162, 6472521, 6527466, 6549851, 6684282, 6689304, 6703884, 6712244, 6769224, 6792093, 6890103, 6931848, 6960492, 7055631, 7060932, 7120872, 7145292, 7153839, 7174818, 7291944, 7347186, 7409556, 7485544, 7494498, 7516476, 7615377, 7697052, 7762392, 7772072, 7798329, 7804188, 7821198, 7910859, 7978014, 8015112, 8175816, 8193636, 8203437, 8237754, 8273496, 8307684, 8421237, 8507268, 8532216, 8630028, 8703288, 8743581, 8769222, 8912376, 8979894, 9017001, 9056124, 9159942, 9186804, 9197793, 9307683, 9407508, 9446382, 9538452, 9559242, 9566424, 9791199, 9796248, 9992664, 10026423, 10033956, 10055826, 10068366, 10153836, 10305144, 10397772, 10428264, 10440738, 10547812, 10591398, 10637352, 10686599, 10717938, 10762227, 10937916, 10975426, 10983672, 11020779, 11228316, 11241747, 11274714, 11545578, 11643588, 11658108, 11692296, 11706282, 11731797, 11967021, 11973192, 12022668, 12213256, 12263724, 12290454, 12299688, 12356631, 12410244, 12461526, 12595176, 12745656, 12760902, 12798324, 12945042, 13054932, 13099702, 13153833, 13368564, 13407768, 13424488, 13469841, 13584186, 13739913, 13780206, 13920984, 14111262, 14121864, 14169573, 14290584, 14307678, 14338863, 14349636, 14694372, 14819112, 14988996, 15032952, 15102549, 15230754, 15394104, 15596658, 15608376, 15642396, 15821718, 15887097, 15956028, 16076907, 16387272, 16406874, 16463139, 16475508, 16615368, 16842474, 16912071, 17014536, 17260056, 17318367, 17487162, 17538444, 17559423, 17959788, 18034002, 18112248, 18319884, 18373608, 18395586, 18435681, 18458671, 18615366, 18815016, 18892764, 19076904, 19118484, 19141353, 19417563, 19582398, 19649553, 20052846, 20067912, 20111652, 20136732, 20307672, 20376279, 20670309, 20795544, 20881476, 21095624, 21166893, 21182796, 21373198, 21435876, 21461517, 21524454, 21875832, 21950852, 22041558, 22456632, 22483494, 22549428, 22846131, 23091156, 23287176, 23316216, 23394987, 23412564, 23463594, 23732577, 23934042, 24045336, 24527448, 24580908, 24713262, 24820488, 24923052, 25263711, 25521804, 25596648, 25890084, 26109864, 26199404, 26230743, 26307666, 26737128, 26939682, 27168372, 27479826, 27560412, 27593379, 27923049, 28222524, 28339146, 28615356, 28677726, 28699272, 29006483, 29388744, 29977992, 30079269, 30205098, 30461508, 31193316, 31284792, 31643436, 31774194, 31912056, 32059797, 32153814, 32813748, 32926278, 32951016, 33062337, 33684948, 33725241, 33824142, 34636734, 34974324, 35076888, 35118846, 35195391, 35901063, 35919576, 36068004, 36639768, 36791172, 36871362, 36917342, 37069893, 37230732, 37785528, 38236968, 38282706, 38835126, 39164796, 39299106, 39461499, 40105692, 40223304, 40273464, 40409523, 40752558, 41219739, 41340618, 41762952, 42333786, 42365592, 42746396, 42871752, 42923034, 43016589, 43048908, 43901704, 44083116, 44966988, 45098856, 45307647, 45692262, 46182312, 46789974, 46825128, 46927188, 47465154, 47661291, 47868084, 48230721, 49161816, 49389417, 49426524, 49846104, 50527422, 51043608, 51780168, 51955101, 52398808, 52461486, 52615332, 53879364, 54336744, 54959652, 55120824, 55186758, 55307043, 55376013, 55846098, 56445048, 56678292, 57230712, 57355452, 57424059, 58012966, 58252689, 58948659, 60158538, 60410196, 60923016, 62010927, 62386632, 63286872, 63500679, 63548388, 64119594, 64307628, 64384551, 65627496, 65852556, 66124674, 67369896, 67450482, 67648284, 68538393, 69273468, 69948648, 70184961, 70237692, 70390782, 71197731, 71802126, 72136008, 73582344, 73742724, 73834684, 74139786, 74461464, 75791133, 76565412, 77670252, 78329592, 78598212, 78692229, 78922998, 80211384, 80819046, 81505116, 82439478, 82681236, 83769147, 84667572, 85492792, 85846068, 86033178, 86097816, 87019449, 88166232, 89933976, 90237807, 90615294, 91384524, 93579948, 93854376, 94930308, 95322582, 95736168, 96179391, 96461442, 98778834, 98853048, 99187011, 101054844, 101175723, 103910202, 104922972, 105230664, 107703189, 107758728, 109919304, 110373516, 110614086, 110752026, 111209679, 111692196, 113356584, 114710904, 114848118, 116025932, 116505378, 117897318, 118384497, 120317076, 120820392, 121228569, 123659217, 124021854, 127001358, 127096776, 128239188, 128615256, 128769102, 129049767, 131705112, 132249348, 134900964, 135296568, 135922941, 137076786, 138546936, 140369922, 140475384, 140781564, 142395462, 143604252, 144692163, 147485448, 147669368, 148168251, 148279572, 151582266, 153130824, 155340504, 155865303, 157196424, 157384458, 157845996, 161638092, 163010232, 164878956, 165362472, 166128039, 167538294, 169335144, 171692136, 172066356, 174038898, 174758067, 176845977, 180475614, 181230588, 182769048, 186032781, 187159896, 189860616, 190502037, 190645164, 192358782, 192922884, 193153653, 197557668, 198374022, 202109688, 202351446, 203045381, 207820404, 209845944, 210554883, 213593193, 215406378, 220747032, 221228172, 221504052, 222419358, 223384392, 227373399, 229696236, 232051864, 233010756, 235794636, 236076687, 236768994, 240634152, 242457138, 247318434, 248043708, 251307441, 254002716, 256478376, 257538204, 258099534, 261058347, 264498696, 269801928, 271845882, 274153572, 280739844, 281563128, 284790924, 287208504, 288538173, 289384326, 296336502, 296559144, 303164532, 303527169, 311730606, 314768916, 315691992, 323276184, 329757912, 332256078, 333629037, 335076588, 344132712, 348077796, 349516134, 353691954, 360951228, 362461176, 363685707, 370977651, 372065562, 381004074, 381290328, 384717564, 385845768, 386307306, 387149301, 395115336, 396748044, 404702892, 406090762, 407768823, 415640808, 421109766, 427186386, 430812756, 434076489, 442456344, 443008104, 444504753, 444838716, 454746798, 459392472, 466021512, 471589272, 472153374, 473537988, 484914276, 494636868, 496087416, 498384117, 502614882, 508005432, 515076408, 516199068, 522116694, 524274201, 530537931, 543691764, 548307144, 561479688, 569581848, 571506111, 577076346, 578768652, 592673004, 606329064, 607054338, 609136143, 623461212, 629537832, 631664649, 640779579, 664512156, 667258074, 670153176, 682120197, 696155592, 699032268, 707383908, 708230061, 721902456, 727371414, 741955302, 744131124, 753922323, 762008148, 769435128, 772614612, 774298602, 783175041, 793496088, 809405784, 812181524, 815537646, 842219532, 854372772, 861625512, 865614519, 868152978, 889009506, 889677432, 909493596, 944306748, 947075976, 969828552, 989273736, 996768234, 1005229764, 1032398136, 1044233388, 1048548402, 1061075862, 1087383528, 1091057121, 1112932953, 1143012222, 1154152692, 1157537304, 1185346008, 1214108676, 1218272286, 1223306469, 1246922424, 1263329298, 1281559158, 1302229467, 1329024312, 1333514259, 1334516148, 1364240394, 1398064536, 1414767816, 1416460122, 1454742828, 1483910604, 1488262248, 1495152351, 1507844646, 1524016296, 1545229224, 1548597204, 1566350082, 1591613793, 1624363048, 1631075292, 1684439064, 1708745544, 1714518333, 1731229038, 1736305956, 1778019012, 1818987192, 1827408429, 1888613496, 1922338737, 1993536468, 2010459528, 2046360591, 2088466776, 2097096804, 2122151724, 2124690183, 2182114242, 2225865906, 2286024444, 2308305384, 2349525123, 2428217352, 2436544572, 2446612938, 2526658596, 2563118316, 2596843557, 2604458934, 2667028518, 2669032296, 2728480788, 2832920244, 2909485656, 2967821208, 2990304702, 3015689292, 3097194408, 3132700164, 3183227586, 3262150584, 3338798859, 3429036666, 3462458076, 3472611912, 3556038024, 3654816858, 3669919407, 3844677474, 3987072936, 4000542777, 4092721182, 4194193608, 4244303448, 4249380366, 4364228484, 4451731812, 4485457053, 4572048888, 4699050246, 4774841379, 4873089144, 4893225876, 5053317192, 5126236632, 5193687114, 5208917868, 5334057036, 5456961576, 5482225287, 5665840488, 5767016211, 5980609404, 6031378584, 6265400328, 6366455172, 6677597718, 6858073332, 6924916152, 7048575369, 7309633716, 7339838814, 7689354948, 7790530671, 8001085554, 8185442364, 8498760732, 8728456968, 8903463624, 8970914106, 9398100492, 9549682758, 9786451752, 10387374228, 10417835736, 10668114072, 10964450574, 11534032422, 11961218808, 12001628331, 12732910344, 13355195436, 13456371159, 13716146664, 14097150738, 14324524137, 14619267432, 14679677628, 15378709896, 15581061342, 16002171108, 16370884728, 16446675861, 16997521464, 17941828212, 18796200984, 19099365516, 20774748456, 21145726107, 21928901148, 23068064844, 23371592013, 24003256662, 26710390872, 26912742318, 28194301476, 28649048274, 29359355256, 31162122684, 32004342216, 32893351722, 35883656424, 38198731032, 40369113477, 42291452214, 43857802296, 46136129688, 46743184026, 48006513324, 49340027583, 53825484636, 56388602952, 57298096548, 62324245368, 63437178321, 65786703444, 80738226954, 84582904428, 93486368052, 96013026648, 98680055166, 107650969272, 114596193096, 126874356642, 131573406888, 148020082749, 161476453908, 169165808856, 186972736104, 197360110332, 253748713284, 296040165498, 322952907816, 394720220664, 444060248247, 507497426568, 592080330996, 888120496494, 1184160661992, 1776240992988, 3552481985976]

約数ペア:

[(1, 3552481985976), (2, 1776240992988), (3, 1184160661992), (4, 888120496494), (6, 592080330996), (7, 507497426568), (8, 444060248247), (9, 394720220664), (11, 322952907816), (12, 296040165498), (14, 253748713284), (18, 197360110332), (19, 186972736104), (21, 169165808856), (22, 161476453908), (24, 148020082749), (27, 131573406888), (28, 126874356642), (31, 114596193096), (33, 107650969272), (36, 98680055166), (37, 96013026648), (38, 93486368052), (42, 84582904428), (44, 80738226954), (54, 65786703444), (56, 63437178321), (57, 62324245368), (62, 57298096548), (63, 56388602952), (66, 53825484636), (72, 49340027583), (74, 48006513324), (76, 46743184026), (77, 46136129688), (81, 43857802296), (84, 42291452214), (88, 40369113477), (93, 38198731032), (99, 35883656424), (108, 32893351722), (111, 32004342216), (114, 31162122684), (121, 29359355256), (124, 28649048274), (126, 28194301476), (132, 26912742318), (133, 26710390872), (148, 24003256662), (152, 23371592013), (154, 23068064844), (162, 21928901148), (168, 21145726107), (171, 20774748456), (186, 19099365516), (189, 18796200984), (198, 17941828212), (209, 16997521464), (216, 16446675861), (217, 16370884728), (222, 16002171108), (228, 15581061342), (231, 15378709896), (242, 14679677628), (243, 14619267432), (248, 14324524137), (252, 14097150738), (259, 13716146664), (264, 13456371159), (266, 13355195436), (279, 12732910344), (296, 12001628331), (297, 11961218808), (308, 11534032422), (324, 10964450574), (333, 10668114072), (341, 10417835736), (342, 10387374228), (363, 9786451752), (372, 9549682758), (378, 9398100492), (396, 8970914106), (399, 8903463624), (407, 8728456968), (418, 8498760732), (434, 8185442364), (444, 8001085554), (456, 7790530671), (462, 7689354948), (484, 7339838814), (486, 7309633716), (504, 7048575369), (513, 6924916152), (518, 6858073332), (532, 6677597718), (558, 6366455172), (567, 6265400328), (589, 6031378584), (594, 5980609404), (616, 5767016211), (627, 5665840488), (648, 5482225287), (651, 5456961576), (666, 5334057036), (682, 5208917868), (684, 5193687114), (693, 5126236632), (703, 5053317192), (726, 4893225876), (729, 4873089144), (744, 4774841379), (756, 4699050246), (777, 4572048888), (792, 4485457053), (798, 4451731812), (814, 4364228484), (836, 4249380366), (837, 4244303448), (847, 4194193608), (868, 4092721182), (888, 4000542777), (891, 3987072936), (924, 3844677474), (968, 3669919407), (972, 3654816858), (999, 3556038024), (1023, 3472611912), (1026, 3462458076), (1036, 3429036666), (1064, 3338798859), (1089, 3262150584), (1116, 3183227586), (1134, 3132700164), (1147, 3097194408), (1178, 3015689292), (1188, 2990304702), (1197, 2967821208), (1221, 2909485656), (1254, 2832920244), (1302, 2728480788), (1331, 2669032296), (1332, 2667028518), (1364, 2604458934), (1368, 2596843557), (1386, 2563118316), (1406, 2526658596), (1452, 2446612938), (1458, 2436544572), (1463, 2428217352), (1512, 2349525123), (1539, 2308305384), (1554, 2286024444), (1596, 2225865906), (1628, 2182114242), (1672, 2124690183), (1674, 2122151724), (1694, 2097096804), (1701, 2088466776), (1736, 2046360591), (1767, 2010459528), (1782, 1993536468), (1848, 1922338737), (1881, 1888613496), (1944, 1827408429), (1953, 1818987192), (1998, 1778019012), (2046, 1736305956), (2052, 1731229038), (2072, 1714518333), (2079, 1708745544), (2109, 1684439064), (2178, 1631075292), (2187, 1624363048), (2232, 1591613793), (2268, 1566350082), (2294, 1548597204), (2299, 1545229224), (2331, 1524016296), (2356, 1507844646), (2376, 1495152351), (2387, 1488262248), (2394, 1483910604), (2442, 1454742828), (2508, 1416460122), (2511, 1414767816), (2541, 1398064536), (2604, 1364240394), (2662, 1334516148), (2664, 1333514259), (2673, 1329024312), (2728, 1302229467), (2772, 1281559158), (2812, 1263329298), (2849, 1246922424), (2904, 1223306469), (2916, 1218272286), (2926, 1214108676), (2997, 1185346008), (3069, 1157537304), (3078, 1154152692), (3108, 1143012222), (3192, 1112932953), (3256, 1091057121), (3267, 1087383528), (3348, 1061075862), (3388, 1048548402), (3402, 1044233388), (3441, 1032398136), (3534, 1005229764), (3564, 996768234), (3591, 989273736), (3663, 969828552), (3751, 947075976), (3762, 944306748), (3906, 909493596), (3993, 889677432), (3996, 889009506), (4092, 868152978), (4104, 865614519), (4123, 861625512), (4158, 854372772), (4218, 842219532), (4356, 815537646), (4374, 812181524), (4389, 809405784), (4477, 793496088), (4536, 783175041), (4588, 774298602), (4598, 772614612), (4617, 769435128), (4662, 762008148), (4712, 753922323), (4774, 744131124), (4788, 741955302), (4884, 727371414), (4921, 721902456), (5016, 708230061), (5022, 707383908), (5082, 699032268), (5103, 696155592), (5208, 682120197), (5301, 670153176), (5324, 667258074), (5346, 664512156), (5544, 640779579), (5624, 631664649), (5643, 629537832), (5698, 623461212), (5832, 609136143), (5852, 607054338), (5859, 606329064), (5994, 592673004), (6138, 578768652), (6156, 577076346), (6216, 571506111), (6237, 569581848), (6327, 561479688), (6479, 548307144), (6534, 543691764), (6696, 530537931), (6776, 524274201), (6804, 522116694), (6882, 516199068), (6897, 515076408), (6993, 508005432), (7068, 502614882), (7128, 498384117), (7161, 496087416), (7182, 494636868), (7326, 484914276), (7502, 473537988), (7524, 472153374), (7533, 471589272), (7623, 466021512), (7733, 459392472), (7812, 454746798), (7986, 444838716), (7992, 444504753), (8019, 443008104), (8029, 442456344), (8184, 434076489), (8246, 430812756), (8316, 427186386), (8436, 421109766), (8547, 415640808), (8712, 407768823), (8748, 406090762), (8778, 404702892), (8954, 396748044), (8991, 395115336), (9176, 387149301), (9196, 386307306), (9207, 385845768), (9234, 384717564), (9317, 381290328), (9324, 381004074), (9548, 372065562), (9576, 370977651), (9768, 363685707), (9801, 362461176), (9842, 360951228), (10044, 353691954), (10164, 349516134), (10206, 348077796), (10323, 344132712), (10602, 335076588), (10648, 333629037), (10692, 332256078), (10773, 329757912), (10989, 323276184), (11253, 315691992), (11286, 314768916), (11396, 311730606), (11704, 303527169), (11718, 303164532), (11979, 296559144), (11988, 296336502), (12276, 289384326), (12312, 288538173), (12369, 287208504), (12474, 284790924), (12617, 281563128), (12654, 280739844), (12958, 274153572), (13068, 271845882), (13167, 269801928), (13431, 264498696), (13608, 261058347), (13764, 258099534), (13794, 257538204), (13851, 256478376), (13986, 254002716), (14136, 251307441), (14322, 248043708), (14364, 247318434), (14652, 242457138), (14763, 240634152), (15004, 236768994), (15048, 236076687), (15066, 235794636), (15246, 233010756), (15309, 232051864), (15466, 229696236), (15624, 227373399), (15903, 223384392), (15972, 222419358), (16038, 221504052), (16058, 221228172), (16093, 220747032), (16492, 215406378), (16632, 213593193), (16872, 210554883), (16929, 209845944), (17094, 207820404), (17496, 203045381), (17556, 202351446), (17577, 202109688), (17908, 198374022), (17982, 197557668), (18392, 193153653), (18414, 192922884), (18468, 192358782), (18634, 190645164), (18648, 190502037), (18711, 189860616), (18981, 187159896), (19096, 186032781), (19437, 182769048), (19602, 181230588), (19684, 180475614), (20088, 176845977), (20328, 174758067), (20412, 174038898), (20646, 172066356), (20691, 171692136), (20979, 169335144), (21204, 167538294), (21384, 166128039), (21483, 165362472), (21546, 164878956), (21793, 163010232), (21978, 161638092), (22506, 157845996), (22572, 157384458), (22599, 157196424), (22792, 155865303), (22869, 155340504), (23199, 153130824), (23436, 151582266), (23958, 148279572), (23976, 148168251), (24057, 147669368), (24087, 147485448), (24552, 144692163), (24738, 143604252), (24948, 142395462), (25234, 140781564), (25289, 140475384), (25308, 140369922), (25641, 138546936), (25916, 137076786), (26136, 135922941), (26257, 135296568), (26334, 134900964), (26862, 132249348), (26973, 131705112), (27528, 129049767), (27588, 128769102), (27621, 128615256), (27702, 128239188), (27951, 127096776), (27972, 127001358), (28644, 124021854), (28728, 123659217), (29304, 121228569), (29403, 120820392), (29526, 120317076), (30008, 118384497), (30132, 117897318), (30492, 116505378), (30618, 116025932), (30932, 114848118), (30969, 114710904), (31339, 113356584), (31806, 111692196), (31944, 111209679), (32076, 110752026), (32116, 110614086), (32186, 110373516), (32319, 109919304), (32967, 107758728), (32984, 107703189), (33759, 105230664), (33858, 104922972), (34188, 103910202), (35112, 101175723), (35154, 101054844), (35816, 99187011), (35937, 98853048), (35964, 98778834), (36828, 96461442), (36936, 96179391), (37107, 95736168), (37268, 95322582), (37422, 94930308), (37851, 93854376), (37962, 93579948), (38874, 91384524), (39204, 90615294), (39368, 90237807), (39501, 89933976), (40293, 88166232), (40824, 87019449), (41261, 86097816), (41292, 86033178), (41382, 85846068), (41553, 85492792), (41958, 84667572), (42408, 83769147), (42966, 82681236), (43092, 82439478), (43586, 81505116), (43956, 80819046), (44289, 80211384), (45012, 78922998), (45144, 78692229), (45198, 78598212), (45353, 78329592), (45738, 77670252), (46398, 76565412), (46872, 75791133), (47709, 74461464), (47916, 74139786), (48114, 73834684), (48174, 73742724), (48279, 73582344), (49247, 72136008), (49476, 71802126), (49896, 71197731), (50468, 70390782), (50578, 70237692), (50616, 70184961), (50787, 69948648), (51282, 69273468), (51832, 68538393), (52514, 67648284), (52668, 67450482), (52731, 67369896), (53724, 66124674), (53946, 65852556), (54131, 65627496), (55176, 64384551), (55242, 64307628), (55404, 64119594), (55902, 63548388), (55944, 63500679), (56133, 63286872), (56943, 62386632), (57288, 62010927), (58311, 60923016), (58806, 60410196), (59052, 60158538), (60264, 58948659), (60984, 58252689), (61236, 58012966), (61864, 57424059), (61938, 57355452), (62073, 57230712), (62678, 56678292), (62937, 56445048), (63612, 55846098), (64152, 55376013), (64232, 55307043), (64372, 55186758), (64449, 55120824), (64638, 54959652), (65379, 54336744), (65934, 53879364), (67518, 52615332), (67716, 52461486), (67797, 52398808), (68376, 51955101), (68607, 51780168), (69597, 51043608), (70308, 50527422), (71269, 49846104), (71874, 49426524), (71928, 49389417), (72261, 49161816), (73656, 48230721), (74214, 47868084), (74536, 47661291), (74844, 47465154), (75702, 46927188), (75867, 46825128), (75924, 46789974), (76923, 46182312), (77748, 45692262), (78408, 45307647), (78771, 45098856), (79002, 44966988), (80586, 44083116), (80919, 43901704), (82522, 43048908), (82584, 43016589), (82764, 42923034), (82863, 42871752), (83106, 42746396), (83853, 42365592), (83916, 42333786), (85063, 41762952), (85932, 41340618), (86184, 41219739), (87172, 40752558), (87912, 40409523), (88209, 40273464), (88319, 40223304), (88578, 40105692), (90024, 39461499), (90396, 39299106), (90706, 39164796), (91476, 38835126), (92796, 38282706), (92907, 38236968), (94017, 37785528), (95418, 37230732), (95832, 37069893), (96228, 36917342), (96348, 36871362), (96558, 36791172), (96957, 36639768), (98494, 36068004), (98901, 35919576), (98952, 35901063), (100936, 35195391), (101156, 35118846), (101277, 35076888), (101574, 34974324), (102564, 34636734), (105028, 33824142), (105336, 33725241), (105462, 33684948), (107448, 33062337), (107811, 32951016), (107892, 32926278), (108262, 32813748), (110484, 32153814), (110808, 32059797), (111321, 31912056), (111804, 31774194), (112266, 31643436), (113553, 31284792), (113886, 31193316), (116622, 30461508), (117612, 30205098), (118104, 30079269), (118503, 29977992), (120879, 29388744), (122472, 29006483), (123783, 28699272), (123876, 28677726), (124146, 28615356), (125356, 28339146), (125874, 28222524), (127224, 27923049), (128744, 27593379), (128898, 27560412), (129276, 27479826), (130758, 27168372), (131868, 26939682), (132867, 26737128), (135036, 26307666), (135432, 26230743), (135594, 26199404), (136059, 26109864), (137214, 25890084), (138787, 25596648), (139194, 25521804), (140616, 25263711), (142538, 24923052), (143127, 24820488), (143748, 24713262), (144522, 24580908), (144837, 24527448), (147741, 24045336), (148428, 23934042), (149688, 23732577), (151404, 23463594), (151734, 23412564), (151848, 23394987), (152361, 23316216), (152551, 23287176), (153846, 23091156), (155496, 22846131), (157542, 22549428), (158004, 22483494), (158193, 22456632), (161172, 22041558), (161838, 21950852), (162393, 21875832), (165044, 21524454), (165528, 21461517), (165726, 21435876), (166212, 21373198), (167706, 21182796), (167832, 21166893), (168399, 21095624), (170126, 20881476), (170829, 20795544), (171864, 20670309), (174344, 20376279), (174933, 20307672), (176418, 20136732), (176638, 20111652), (177023, 20067912), (177156, 20052846), (180792, 19649553), (181412, 19582398), (182952, 19417563), (185592, 19141353), (185814, 19118484), (186219, 19076904), (188034, 18892764), (188811, 18815016), (190836, 18615366), (192456, 18458671), (192696, 18435681), (193116, 18395586), (193347, 18373608), (193914, 18319884), (196137, 18112248), (196988, 18034002), (197802, 17959788), (202312, 17559423), (202554, 17538444), (203148, 17487162), (205128, 17318367), (205821, 17260056), (208791, 17014536), (210056, 16912071), (210924, 16842474), (213807, 16615368), (215622, 16475508), (215784, 16463139), (216524, 16406874), (216783, 16387272), (220968, 16076907), (222642, 15956028), (223608, 15887097), (224532, 15821718), (227106, 15642396), (227601, 15608376), (227772, 15596658), (230769, 15394104), (233244, 15230754), (235224, 15102549), (236313, 15032952), (237006, 14988996), (239723, 14819112), (241758, 14694372), (247566, 14349636), (247752, 14338863), (248292, 14307678), (248589, 14290584), (250712, 14169573), (251559, 14121864), (251748, 14111262), (255189, 13920984), (257796, 13780206), (258552, 13739913), (261516, 13584186), (263736, 13469841), (264627, 13424488), (264957, 13407768), (265734, 13368564), (270072, 13153833), (271188, 13099702), (272118, 13054932), (274428, 12945042), (277574, 12798324), (278388, 12760902), (278721, 12745656), (282051, 12595176), (285076, 12461526), (286254, 12410244), (287496, 12356631), (288827, 12299688), (289044, 12290454), (289674, 12263724), (290871, 12213256), (295482, 12022668), (296703, 11973192), (296856, 11967021), (302808, 11731797), (303468, 11706282), (303831, 11692296), (304722, 11658108), (305102, 11643588), (307692, 11545578), (315084, 11274714), (316008, 11241747), (316386, 11228316), (322344, 11020779), (323433, 10983672), (323676, 10975426), (324786, 10937916), (330088, 10762227), (331452, 10717938), (332424, 10686599), (333963, 10637352), (335412, 10591398), (336798, 10547812), (340252, 10440738), (340659, 10428264), (341658, 10397772), (344729, 10305144), (349866, 10153836), (352836, 10068366), (353276, 10055826), (354046, 10033956), (354312, 10026423), (355509, 9992664), (362637, 9796248), (362824, 9791199), (371349, 9566424), (371628, 9559242), (372438, 9538452), (376068, 9446382), (377622, 9407508), (381672, 9307683), (386232, 9197793), (386694, 9186804), (387828, 9159942), (392274, 9056124), (393976, 9017001), (395604, 8979894), (398601, 8912376), (405108, 8769222), (406296, 8743581), (408177, 8703288), (411642, 8630028), (416361, 8532216), (417582, 8507268), (421848, 8421237), (427614, 8307684), (429381, 8273496), (431244, 8237754), (433048, 8203437), (433566, 8193636), (434511, 8175816), (443223, 8015112), (445284, 7978014), (449064, 7910859), (454212, 7821198), (455202, 7804188), (455544, 7798329), (457083, 7772072), (457653, 7762392), (461538, 7697052), (466488, 7615377), (472626, 7516476), (474012, 7494498), (474579, 7485544), (479446, 7409556), (483516, 7347186), (487179, 7291944), (495132, 7174818), (496584, 7153839), (497178, 7145292), (498883, 7120872), (503118, 7060932), (503496, 7055631), (510378, 6960492), (512487, 6931848), (515592, 6890103), (523032, 6792093), (524799, 6769224), (529254, 6712244), (529914, 6703884), (531069, 6689304), (531468, 6684282), (542376, 6549851), (544236, 6527466), (548856, 6472521), (555148, 6399162), (556776, 6380451), (557442, 6372828), (558657, 6358968), (564102, 6297588), (566433, 6271672), (570152, 6230763), (572508, 6205122), (577654, 6149844), (578088, 6145227), (579348, 6131862), (580041, 6124536), (581742, 6106628), (588411, 6037416), (590964, 6011334), (593406, 5986596), (595441, 5966136), (606936, 5853141), (607662, 5846148), (609444, 5829054), (610204, 5821794), (615384, 5772789), (617463, 5753352), (626373, 5671512), (630168, 5637357), (632772, 5614158), (641421, 5538456), (646866, 5491836), (647352, 5487713), (649572, 5468958), (650349, 5462424), (662904, 5358969), (667926, 5318676), (670824, 5295699), (673596, 5273906), (680504, 5220369), (681318, 5214132), (682803, 5202792), (683316, 5198886), (689458, 5152572), (692307, 5131368), (699732, 5076918), (705672, 5034183), (706552, 5027913), (708092, 5016978), (708939, 5010984), (711018, 4996332), (719169, 4939704), (725274, 4898124), (742698, 4783212), (743256, 4779621), (744876, 4769226), (745767, 4763528), (752136, 4723191), (754677, 4707288), (755244, 4703754), (765567, 4640328), (773388, 4593402), (775656, 4579971), (783959, 4531464), (784548, 4528062), (791208, 4489947), (794871, 4469256), (797202, 4456188), (810216, 4384611), (816354, 4351644), (823284, 4315014), (832722, 4266108), (835164, 4253634), (836163, 4248552), (846153, 4198392), (855228, 4153842), (858762, 4136748), (862488, 4118877), (866481, 4099896), (867132, 4096818), (869022, 4087908), (886446, 4007556), (890109, 3991064), (890568, 3989007), (908424, 3910599), (910404, 3902094), (911493, 3897432), (914166, 3886036), (915306, 3881196), (923076, 3848526), (935693, 3796632), (945252, 3758238), (948024, 3747249), (949158, 3742772), (958892, 3704778), (967032, 3673593), (970299, 3661224), (971509, 3656664), (974358, 3645972), (990264, 3587409), (994356, 3572646), (997766, 3560436), (1001889, 3545784), (1006236, 3530466), (1020756, 3480246), (1021977, 3476088), (1024974, 3465924), (1034187, 3435048), (1049598, 3384612), (1058508, 3356122), (1059828, 3351942), (1062138, 3344652), (1062936, 3342141), (1066527, 3330888), (1087911, 3265416), (1088472, 3263733), (1110296, 3199581), (1114047, 3188808), (1114884, 3186414), (1117314, 3179484), (1128204, 3148794), (1132866, 3135836), (1145016, 3102561), (1155308, 3074922), (1158696, 3065931), (1160082, 3062268), (1163484, 3053314), (1176822, 3018708), (1181928, 3005667), (1186812, 2993298), (1190882, 2983068), (1195803, 2970792), (1215324, 2923074), (1218888, 2914527), (1220408, 2910897), (1224531, 2901096), (1234926, 2876676), (1249083, 2844072), (1252746, 2835756), (1265544, 2807079), (1282842, 2769228), (1288143, 2757832), (1293732, 2745918), (1299144, 2734479), (1300698, 2731212), (1303533, 2725272), (1329669, 2671704), (1335852, 2659338), (1347192, 2636953), (1362636, 2607066), (1365606, 2601396), (1366632, 2599443), (1372959, 2587464), (1378916, 2576286), (1384614, 2565684), (1399464, 2538459), (1416184, 2508489), (1417878, 2505492), (1422036, 2498166), (1438338, 2469852), (1450548, 2449062), (1461537, 2430648), (1485396, 2391606), (1489752, 2384613), (1491534, 2381764), (1496649, 2373624), (1509354, 2353644), (1510488, 2351877), (1526657, 2326968), (1531134, 2320164), (1537461, 2310616), (1546776, 2296701), (1567918, 2265732), (1569096, 2264031), (1574397, 2256408), (1589742, 2234628), (1593207, 2229768), (1594404, 2228094), (1632708, 2175822), (1646568, 2157507), (1665444, 2133054), (1670328, 2126817), (1672326, 2124276), (1675971, 2119656), (1678061, 2117016), (1692306, 2099196), (1710456, 2076921), (1717524, 2068374), (1732962, 2049948), (1734264, 2048409), (1738044, 2043954), (1740123, 2041512), (1765233, 2012472), (1772892, 2003778), (1780218, 1995532), (1786323, 1988712), (1820808, 1951047), (1822986, 1948716), (1828332, 1943018), (1830612, 1940598), (1846152, 1924263), (1852389, 1917784), (1871386, 1898316), (1879119, 1890504)]