976741437672

素因数分解:

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

素因数の和:292

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 19, 21, 22, 24, 26, 28, 31, 33, 36, 38, 39, 42, 44, 49, 52, 56, 57, 62, 63, 66, 72, 76, 77, 78, 84, 88, 91, 93, 98, 99, 104, 114, 117, 124, 126, 132, 133, 143, 147, 152, 154, 156, 168, 171, 173, 182, 186, 196, 198, 209, 217, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 294, 308, 312, 341, 342, 346, 361, 364, 372, 392, 396, 399, 403, 418, 429, 434, 441, 456, 462, 468, 494, 504, 519, 532, 539, 546, 558, 572, 588, 589, 616, 627, 637, 651, 682, 684, 692, 693, 722, 728, 741, 744, 792, 798, 806, 819, 836, 858, 868, 882, 924, 931, 936, 988, 1001, 1023, 1038, 1064, 1078, 1083, 1092, 1116, 1144, 1176, 1178, 1197, 1209, 1211, 1254, 1274, 1287, 1302, 1364, 1368, 1384, 1386, 1444, 1463, 1482, 1519, 1557, 1596, 1612, 1617, 1638, 1672, 1716, 1729, 1736, 1764, 1767, 1848, 1862, 1881, 1903, 1911, 1953, 1976, 2002, 2046, 2076, 2156, 2166, 2184, 2223, 2232, 2249, 2356, 2387, 2394, 2418, 2422, 2508, 2527, 2548, 2574, 2604, 2717, 2728, 2772, 2793, 2821, 2888, 2926, 2964, 3003, 3038, 3069, 3114, 3192, 3224, 3234, 3249, 3276, 3287, 3432, 3458, 3528, 3534, 3627, 3633, 3724, 3762, 3806, 3822, 3906, 3971, 4004, 4092, 4123, 4152, 4312, 4332, 4389, 4433, 4446, 4498, 4557, 4693, 4712, 4774, 4788, 4836, 4844, 4851, 5016, 5054, 5096, 5148, 5187, 5208, 5301, 5363, 5434, 5544, 5586, 5642, 5709, 5733, 5852, 5928, 6006, 6076, 6138, 6228, 6468, 6479, 6498, 6552, 6574, 6747, 6916, 7007, 7068, 7161, 7254, 7266, 7448, 7524, 7581, 7612, 7644, 7657, 7812, 7942, 8008, 8151, 8184, 8246, 8379, 8463, 8477, 8664, 8778, 8866, 8892, 8996, 9009, 9114, 9386, 9548, 9576, 9672, 9688, 9702, 9861, 10108, 10241, 10296, 10374, 10602, 10726, 10868, 10899, 11172, 11191, 11284, 11418, 11466, 11704, 11913, 12012, 12103, 12152, 12276, 12369, 12456, 12936, 12958, 12996, 13148, 13167, 13299, 13321, 13494, 13671, 13832, 14014, 14079, 14136, 14322, 14508, 14532, 15048, 15162, 15224, 15288, 15314, 15561, 15624, 15743, 15884, 16089, 16302, 16492, 16709, 16758, 16926, 16954, 17127, 17556, 17689, 17732, 17784, 17992, 18018, 18228, 18772, 19019, 19096, 19404, 19437, 19722, 19747, 20216, 20241, 20482, 20748, 21021, 21204, 21452, 21483, 21736, 21798, 22344, 22382, 22568, 22743, 22836, 22932, 22971, 23009, 23826, 24024, 24206, 24453, 24552, 24738, 24739, 25389, 25431, 25916, 25992, 26296, 26334, 26598, 26642, 26988, 27342, 27797, 28028, 28158, 28644, 28861, 29016, 29064, 29583, 30324, 30628, 30723, 31031, 31122, 31486, 31768, 32178, 32604, 32851, 32984, 33418, 33516, 33573, 33852, 33908, 34254, 35112, 35378, 35464, 35739, 36036, 36157, 36309, 36456, 37107, 37541, 37544, 38038, 38808, 38874, 39444, 39494, 39897, 39963, 40482, 40964, 41496, 42042, 42237, 42408, 42731, 42904, 42966, 43596, 44764, 45353, 45486, 45672, 45864, 45942, 46018, 47229, 47652, 48267, 48412, 48906, 49476, 49478, 50127, 50778, 50862, 51623, 51832, 52668, 53067, 53196, 53284, 53599, 53976, 54684, 55594, 56056, 56316, 57057, 57288, 57722, 58311, 58993, 59166, 59241, 60648, 61256, 61446, 62062, 62244, 62453, 62972, 63063, 64356, 65208, 65702, 66836, 67032, 67146, 67704, 67816, 68508, 68913, 69027, 69719, 70756, 71478, 72072, 72314, 72618, 74214, 74217, 75082, 76076, 76293, 77748, 78337, 78888, 78988, 79794, 79926, 80964, 81928, 83391, 84084, 84227, 84474, 85462, 85932, 86583, 87192, 89528, 90706, 90972, 91884, 92036, 92169, 93093, 93247, 94458, 95304, 96534, 96824, 97812, 98553, 98952, 98956, 100254, 100719, 101556, 101724, 101897, 103246, 105336, 106134, 106392, 106568, 107198, 108471, 108927, 109368, 110201, 111188, 112623, 112632, 114114, 115444, 116622, 117986, 118332, 118482, 119889, 122892, 123101, 124124, 124488, 124906, 125944, 126126, 128193, 128712, 131404, 133133, 133672, 134292, 136059, 137016, 137826, 138054, 139438, 141512, 141687, 142956, 144628, 145236, 145483, 148428, 148434, 150164, 150381, 152152, 152586, 154869, 155496, 156674, 157976, 159201, 159588, 159852, 160797, 161063, 161928, 166782, 168168, 168454, 168948, 170924, 171171, 171864, 173166, 173173, 176979, 177723, 181412, 181944, 183768, 184072, 184338, 186186, 186494, 187359, 188916, 193068, 194579, 195624, 197106, 197912, 200508, 201438, 203112, 203448, 203794, 206492, 207081, 209157, 212268, 214396, 216942, 217217, 217854, 220402, 222376, 222651, 225246, 228228, 229957, 230888, 233244, 235011, 235972, 236664, 236964, 239778, 245784, 246202, 248248, 249812, 250173, 252252, 252681, 253099, 256386, 259749, 262787, 262808, 266266, 268584, 272118, 275652, 276108, 278876, 279279, 279741, 283374, 285912, 289256, 290472, 290966, 295659, 296856, 296868, 299117, 300328, 300762, 305172, 305691, 309738, 313348, 317471, 318402, 319176, 319704, 321594, 322126, 325413, 330603, 333564, 336908, 337869, 337896, 341848, 342342, 346332, 346346, 353958, 355446, 361361, 362824, 368676, 369303, 372372, 372988, 374718, 375193, 377832, 384579, 386136, 389158, 394212, 399399, 401016, 402876, 407588, 408177, 412951, 412984, 414162, 418314, 424536, 428792, 433884, 434434, 435708, 436449, 437171, 440804, 445302, 450492, 456456, 459914, 464607, 466488, 470022, 470041, 471944, 473928, 479556, 482391, 483189, 488033, 492404, 499624, 500346, 504504, 505362, 506198, 512772, 519498, 519519, 525574, 530937, 532532, 544236, 548359, 551304, 552216, 557752, 558558, 559482, 562077, 566748, 581932, 583737, 589589, 591318, 593736, 598234, 601524, 610344, 611382, 619476, 626696, 627471, 634942, 636804, 643188, 644252, 650826, 651651, 661206, 667128, 673816, 675738, 684684, 686983, 689871, 692664, 692692, 705033, 707916, 710892, 713279, 722722, 737352, 738606, 744744, 745976, 749436, 750386, 758043, 759297, 766909, 769158, 778316, 788361, 788424, 798798, 805752, 811889, 815176, 816354, 825902, 828324, 836628, 839223, 861707, 867768, 868868, 871416, 872898, 874342, 881608, 890604, 897351, 900984, 917073, 919828, 929214, 940044, 940082, 952413, 959112, 964782, 966378, 976066, 984808, 991809, 1000692, 1010724, 1012396, 1018381, 1025544, 1038996, 1039038, 1051148, 1061874, 1065064, 1084083, 1088472, 1096718, 1107909, 1117116, 1118964, 1120867, 1124154, 1125579, 1133496, 1163864, 1167474, 1179178, 1182636, 1196468, 1198197, 1203048, 1212211, 1222764, 1238853, 1238952, 1254942, 1269884, 1273608, 1286376, 1288504, 1301652, 1303302, 1309347, 1311513, 1322412, 1324661, 1351476, 1369368, 1373966, 1379742, 1385384, 1410066, 1410123, 1415832, 1421784, 1426558, 1445444, 1449567, 1464099, 1477212, 1498872, 1500772, 1516086, 1518594, 1533818, 1538316, 1556632, 1558557, 1576722, 1597596, 1600313, 1623778, 1632708, 1645077, 1651804, 1656648, 1673256, 1678446, 1723414, 1737736, 1745796, 1748684, 1751211, 1768767, 1771693, 1781208, 1794702, 1834146, 1839656, 1858428, 1880088, 1880164, 1904826, 1929564, 1932756, 1936043, 1952132, 1954953, 1983618, 2001384, 2021448, 2024792, 2036762, 2060949, 2069613, 2077992, 2078076, 2093819, 2102296, 2123748, 2139837, 2168166, 2193436, 2215818, 2234232, 2237928, 2241734, 2248308, 2251158, 2277891, 2300727, 2334948, 2358356, 2365083, 2365272, 2392936, 2396394, 2424422, 2435667, 2445528, 2477706, 2509884, 2529527, 2539768, 2585121, 2603304, 2606604, 2618694, 2623026, 2644824, 2649322, 2692053, 2702952, 2747932, 2759484, 2820132, 2820246, 2853116, 2857239, 2890657, 2890888, 2899134, 2928198, 2954424, 3001544, 3032172, 3037188, 3055143, 3060197, 3067636, 3076632, 3117114, 3153444, 3195192, 3200626, 3247556, 3252249, 3265416, 3290154, 3290287, 3303608, 3356892, 3362601, 3376737, 3416231, 3446828, 3491592, 3497368, 3502422, 3537534, 3543386, 3589404, 3636633, 3668292, 3716559, 3716856, 3760328, 3809652, 3859128, 3865512, 3872086, 3904264, 3909906, 3934539, 3967236, 3973983, 4073524, 4121898, 4127123, 4139226, 4156152, 4187638, 4230369, 4247496, 4279674, 4336332, 4386872, 4392297, 4431636, 4483468, 4496616, 4502316, 4555782, 4601454, 4669896, 4716712, 4730166, 4792788, 4800939, 4808881, 4848844, 4871334, 4935231, 4955412, 4992953, 5019768, 5059054, 5170242, 5213208, 5237388, 5246052, 5298644, 5306301, 5315079, 5368363, 5384106, 5495864, 5518968, 5640264, 5640492, 5683223, 5706232, 5714478, 5781314, 5798268, 5808129, 5856396, 6031949, 6064344, 6074376, 6110286, 6120394, 6135272, 6182847, 6234228, 6281457, 6306888, 6401252, 6419511, 6495112, 6504498, 6580308, 6580574, 6713784, 6725202, 6753474, 6832462, 6893656, 6902181, 7004844, 7075068, 7086772, 7128667, 7178808, 7273266, 7307001, 7336584, 7433118, 7588581, 7619304, 7744172, 7755363, 7819812, 7846069, 7869078, 7934472, 7947966, 8147048, 8243796, 8254246, 8278452, 8375276, 8460738, 8559348, 8671971, 8672664, 8784594, 8863272, 8930779, 8966936, 9004632, 9111564, 9165429, 9180591, 9202908, 9272627, 9460332, 9585576, 9601878, 9617762, 9697688, 9742668, 9870462, 9870861, 9910824, 9985906, 10087803, 10118108, 10248693, 10340484, 10474776, 10492104, 10597288, 10612602, 10630158, 10736726, 10768212, 10909899, 11202191, 11280984, 11366446, 11428956, 11562628, 11596536, 11616258, 11712792, 11921949, 12063898, 12220572, 12240788, 12365694, 12381369, 12468456, 12562914, 12802504, 12839022, 13008996, 13160616, 13161148, 13450404, 13506948, 13552301, 13664924, 13804362, 14009688, 14150136, 14173544, 14257334, 14402817, 14426643, 14546532, 14571271, 14614002, 14866236, 14978859, 15177162, 15488344, 15510726, 15639624, 15692138, 15738156, 15895932, 15945237, 16105089, 16487592, 16508492, 16556904, 16750552, 16921476, 17049669, 17118696, 17343942, 17424387, 17569188, 17861558, 18095847, 18223128, 18330858, 18361182, 18405816, 18545254, 18844371, 18920664, 19203756, 19235524, 19485336, 19740924, 19741722, 19971812, 20175606, 20236216, 20497386, 20680968, 21225204, 21260316, 21296473, 21386001, 21473452, 21536424, 21819798, 22404382, 22732892, 22765743, 22857912, 23032009, 23125256, 23232516, 23538207, 23843898, 24127796, 24441144, 24481576, 24731388, 24762738, 25125828, 25168559, 25678044, 26015913, 26017992, 26322296, 26792337, 26900808, 27013896, 27104602, 27329848, 27541773, 27608724, 27817881, 28514668, 28805634, 28853286, 29093064, 29142542, 29228004, 29612583, 29732472, 29957718, 30354324, 30746079, 31021452, 31384276, 31476312, 31791864, 31890474, 32210178, 33016984, 33606573, 33662167, 33842952, 34099338, 34687884, 34848774, 35138376, 35723116, 36191694, 36661716, 36722364, 37090508, 37144107, 37578541, 37688742, 38407512, 38471048, 39481848, 39483444, 39782561, 39943624, 40351212, 40656903, 40994772, 42450408, 42520632, 42592946, 42772002, 42946904, 43279929, 43639596, 43713813, 44808764, 44936577, 45465784, 45531486, 46064018, 46465032, 47076414, 47687796, 48255592, 48315267, 49462776, 49525476, 50251656, 50337118, 51149007, 51356088, 52031826, 53584674, 54209204, 54287541, 54922483, 55083546, 55217448, 55635762, 57029336, 57611268, 57706572, 58285084, 58456008, 59225166, 59915436, 60708648, 61492158, 62042904, 62515453, 62768552, 63780948, 63889419, 64158003, 64420356, 64908389, 67213146, 67324334, 68198676, 69096027, 69375768, 69697548, 70614621, 71446232, 72383388, 73323432, 73444728, 74181016, 74288214, 75157082, 75377484, 75505677, 78415337, 78966888, 79565122, 80377011, 80702424, 81313806, 81989544, 83453643, 85185892, 85544004, 86559858, 87279192, 87427626, 89617528, 89873154, 91062972, 92128036, 94152828, 94866107, 95375592, 96630534, 99050952, 100674236, 100819719, 100986501, 101998897, 102298014, 104063652, 107169348, 108418408, 108575082, 109844966, 110167092, 111271524, 112735623, 115222536, 115413144, 116570168, 118450332, 119347683, 119830872, 121970709, 122984316, 125030906, 127561896, 127778838, 128316006, 128840712, 129816778, 131141439, 134426292, 134648668, 136397352, 138192054, 139395096, 141229242, 144766776, 148576428, 149075311, 150314164, 150754968, 151011354, 156830674, 159130244, 160754022, 162627612, 164767449, 166907286, 170371784, 171088008, 173119716, 174855252, 176179913, 179746308, 182125944, 184256072, 187546359, 188305656, 189732214, 191668257, 193261068, 194725167, 201348472, 201639438, 201973002, 203997794, 204596028, 207288081, 208127304, 214338696, 217150164, 219689932, 220334184, 222543048, 225471246, 226517031, 235246011, 236900664, 238695366, 243941418, 245968632, 250061812, 255557676, 256632012, 259633556, 262282878, 268852584, 269297336, 276384108, 276854149, 282458484, 284598321, 297152856, 298150622, 300628328, 302022708, 302959503, 305996691, 313661348, 318260488, 321508044, 325255224, 329534898, 333814572, 338206869, 346239432, 349710504, 352359826, 358043049, 359492616, 375092718, 379464428, 383336514, 386522136, 389450334, 403278876, 403946004, 407995588, 409192056, 414576162, 434300328, 437608171, 439379864, 447225933, 450942492, 453034062, 470492022, 477390732, 487882836, 494302347, 500123624, 511115352, 513264024, 519267112, 524565756, 528539739, 552768216, 553708298, 562639077, 564916968, 569196642, 584175501, 596301244, 604045416, 605919006, 611993382, 627322696, 643016088, 659069796, 667629144, 676413738, 704719652, 705738033, 713992279, 716086098, 750185436, 758928856, 766673028, 778900668, 806557752, 807892008, 815991176, 829152324, 830562447, 853794963, 875216342, 894451866, 901884984, 906068124, 917990073, 940984044, 954781464, 975765672, 988604694, 1043527177, 1049131512, 1057079478, 1107416596, 1125278154, 1138393284, 1168351002, 1192602488, 1211838012, 1223986764, 1233259391, 1312824513, 1318139592, 1341677799, 1352827476, 1409439304, 1411476066, 1427984558, 1432172196, 1500370872, 1533346056, 1557801336, 1585619217, 1658304648, 1661124894, 1707589926, 1750432684, 1788903732, 1812136248, 1835980146, 1881968088, 1937979043, 1977209388, 2087054354, 2114158956, 2141976837, 2214833192, 2250556308, 2276786568, 2336702004, 2423676024, 2447973528, 2466518782, 2491687341, 2625649026, 2683355598, 2705654952, 2822952132, 2855969116, 2864344392, 3130581531, 3171238434, 3322249788, 3415179852, 3500865368, 3577807464, 3671960292, 3699778173, 3875958086, 3938473539, 3954418776, 4174108708, 4228317912, 4283953674, 4501112616, 4673404008, 4933037564, 4983374682, 5251298052, 5366711196, 5645904264, 5711938232, 5813937129, 6261163062, 6342476868, 6425930511, 6644499576, 6830359704, 7343920584, 7399556346, 7751916172, 7876947078, 8348217416, 8567907348, 9391744593, 9866075128, 9966749364, 10502596104, 10733422392, 11099334519, 11627874258, 12522326124, 12684953736, 12851861022, 13565853301, 14799112692, 15503832344, 15753894156, 17135814696, 17441811387, 18783489186, 19933498728, 22198669038, 23255748516, 25044652248, 25703722044, 27131706602, 29598225384, 31507788312, 34883622774, 37566978372, 40697559903, 44397338076, 46511497032, 51407444088, 54263413204, 69767245548, 75133956744, 81395119806, 88794676152, 108526826408, 122092679709, 139534491096, 162790239612, 244185359418, 325580479224, 488370718836, 976741437672]

約数ペア:

[(1, 976741437672), (2, 488370718836), (3, 325580479224), (4, 244185359418), (6, 162790239612), (7, 139534491096), (8, 122092679709), (9, 108526826408), (11, 88794676152), (12, 81395119806), (13, 75133956744), (14, 69767245548), (18, 54263413204), (19, 51407444088), (21, 46511497032), (22, 44397338076), (24, 40697559903), (26, 37566978372), (28, 34883622774), (31, 31507788312), (33, 29598225384), (36, 27131706602), (38, 25703722044), (39, 25044652248), (42, 23255748516), (44, 22198669038), (49, 19933498728), (52, 18783489186), (56, 17441811387), (57, 17135814696), (62, 15753894156), (63, 15503832344), (66, 14799112692), (72, 13565853301), (76, 12851861022), (77, 12684953736), (78, 12522326124), (84, 11627874258), (88, 11099334519), (91, 10733422392), (93, 10502596104), (98, 9966749364), (99, 9866075128), (104, 9391744593), (114, 8567907348), (117, 8348217416), (124, 7876947078), (126, 7751916172), (132, 7399556346), (133, 7343920584), (143, 6830359704), (147, 6644499576), (152, 6425930511), (154, 6342476868), (156, 6261163062), (168, 5813937129), (171, 5711938232), (173, 5645904264), (182, 5366711196), (186, 5251298052), (196, 4983374682), (198, 4933037564), (209, 4673404008), (217, 4501112616), (228, 4283953674), (231, 4228317912), (234, 4174108708), (247, 3954418776), (248, 3938473539), (252, 3875958086), (264, 3699778173), (266, 3671960292), (273, 3577807464), (279, 3500865368), (286, 3415179852), (294, 3322249788), (308, 3171238434), (312, 3130581531), (341, 2864344392), (342, 2855969116), (346, 2822952132), (361, 2705654952), (364, 2683355598), (372, 2625649026), (392, 2491687341), (396, 2466518782), (399, 2447973528), (403, 2423676024), (418, 2336702004), (429, 2276786568), (434, 2250556308), (441, 2214833192), (456, 2141976837), (462, 2114158956), (468, 2087054354), (494, 1977209388), (504, 1937979043), (519, 1881968088), (532, 1835980146), (539, 1812136248), (546, 1788903732), (558, 1750432684), (572, 1707589926), (588, 1661124894), (589, 1658304648), (616, 1585619217), (627, 1557801336), (637, 1533346056), (651, 1500370872), (682, 1432172196), (684, 1427984558), (692, 1411476066), (693, 1409439304), (722, 1352827476), (728, 1341677799), (741, 1318139592), (744, 1312824513), (792, 1233259391), (798, 1223986764), (806, 1211838012), (819, 1192602488), (836, 1168351002), (858, 1138393284), (868, 1125278154), (882, 1107416596), (924, 1057079478), (931, 1049131512), (936, 1043527177), (988, 988604694), (1001, 975765672), (1023, 954781464), (1038, 940984044), (1064, 917990073), (1078, 906068124), (1083, 901884984), (1092, 894451866), (1116, 875216342), (1144, 853794963), (1176, 830562447), (1178, 829152324), (1197, 815991176), (1209, 807892008), (1211, 806557752), (1254, 778900668), (1274, 766673028), (1287, 758928856), (1302, 750185436), (1364, 716086098), (1368, 713992279), (1384, 705738033), (1386, 704719652), (1444, 676413738), (1463, 667629144), (1482, 659069796), (1519, 643016088), (1557, 627322696), (1596, 611993382), (1612, 605919006), (1617, 604045416), (1638, 596301244), (1672, 584175501), (1716, 569196642), (1729, 564916968), (1736, 562639077), (1764, 553708298), (1767, 552768216), (1848, 528539739), (1862, 524565756), (1881, 519267112), (1903, 513264024), (1911, 511115352), (1953, 500123624), (1976, 494302347), (2002, 487882836), (2046, 477390732), (2076, 470492022), (2156, 453034062), (2166, 450942492), (2184, 447225933), (2223, 439379864), (2232, 437608171), (2249, 434300328), (2356, 414576162), (2387, 409192056), (2394, 407995588), (2418, 403946004), (2422, 403278876), (2508, 389450334), (2527, 386522136), (2548, 383336514), (2574, 379464428), (2604, 375092718), (2717, 359492616), (2728, 358043049), (2772, 352359826), (2793, 349710504), (2821, 346239432), (2888, 338206869), (2926, 333814572), (2964, 329534898), (3003, 325255224), (3038, 321508044), (3069, 318260488), (3114, 313661348), (3192, 305996691), (3224, 302959503), (3234, 302022708), (3249, 300628328), (3276, 298150622), (3287, 297152856), (3432, 284598321), (3458, 282458484), (3528, 276854149), (3534, 276384108), (3627, 269297336), (3633, 268852584), (3724, 262282878), (3762, 259633556), (3806, 256632012), (3822, 255557676), (3906, 250061812), (3971, 245968632), (4004, 243941418), (4092, 238695366), (4123, 236900664), (4152, 235246011), (4312, 226517031), (4332, 225471246), (4389, 222543048), (4433, 220334184), (4446, 219689932), (4498, 217150164), (4557, 214338696), (4693, 208127304), (4712, 207288081), (4774, 204596028), (4788, 203997794), (4836, 201973002), (4844, 201639438), (4851, 201348472), (5016, 194725167), (5054, 193261068), (5096, 191668257), (5148, 189732214), (5187, 188305656), (5208, 187546359), (5301, 184256072), (5363, 182125944), (5434, 179746308), (5544, 176179913), (5586, 174855252), (5642, 173119716), (5709, 171088008), (5733, 170371784), (5852, 166907286), (5928, 164767449), (6006, 162627612), (6076, 160754022), (6138, 159130244), (6228, 156830674), (6468, 151011354), (6479, 150754968), (6498, 150314164), (6552, 149075311), (6574, 148576428), (6747, 144766776), (6916, 141229242), (7007, 139395096), (7068, 138192054), (7161, 136397352), (7254, 134648668), (7266, 134426292), (7448, 131141439), (7524, 129816778), (7581, 128840712), (7612, 128316006), (7644, 127778838), (7657, 127561896), (7812, 125030906), (7942, 122984316), (8008, 121970709), (8151, 119830872), (8184, 119347683), (8246, 118450332), (8379, 116570168), (8463, 115413144), (8477, 115222536), (8664, 112735623), (8778, 111271524), (8866, 110167092), (8892, 109844966), (8996, 108575082), (9009, 108418408), (9114, 107169348), (9386, 104063652), (9548, 102298014), (9576, 101998897), (9672, 100986501), (9688, 100819719), (9702, 100674236), (9861, 99050952), (10108, 96630534), (10241, 95375592), (10296, 94866107), (10374, 94152828), (10602, 92128036), (10726, 91062972), (10868, 89873154), (10899, 89617528), (11172, 87427626), (11191, 87279192), (11284, 86559858), (11418, 85544004), (11466, 85185892), (11704, 83453643), (11913, 81989544), (12012, 81313806), (12103, 80702424), (12152, 80377011), (12276, 79565122), (12369, 78966888), (12456, 78415337), (12936, 75505677), (12958, 75377484), (12996, 75157082), (13148, 74288214), (13167, 74181016), (13299, 73444728), (13321, 73323432), (13494, 72383388), (13671, 71446232), (13832, 70614621), (14014, 69697548), (14079, 69375768), (14136, 69096027), (14322, 68198676), (14508, 67324334), (14532, 67213146), (15048, 64908389), (15162, 64420356), (15224, 64158003), (15288, 63889419), (15314, 63780948), (15561, 62768552), (15624, 62515453), (15743, 62042904), (15884, 61492158), (16089, 60708648), (16302, 59915436), (16492, 59225166), (16709, 58456008), (16758, 58285084), (16926, 57706572), (16954, 57611268), (17127, 57029336), (17556, 55635762), (17689, 55217448), (17732, 55083546), (17784, 54922483), (17992, 54287541), (18018, 54209204), (18228, 53584674), (18772, 52031826), (19019, 51356088), (19096, 51149007), (19404, 50337118), (19437, 50251656), (19722, 49525476), (19747, 49462776), (20216, 48315267), (20241, 48255592), (20482, 47687796), (20748, 47076414), (21021, 46465032), (21204, 46064018), (21452, 45531486), (21483, 45465784), (21736, 44936577), (21798, 44808764), (22344, 43713813), (22382, 43639596), (22568, 43279929), (22743, 42946904), (22836, 42772002), (22932, 42592946), (22971, 42520632), (23009, 42450408), (23826, 40994772), (24024, 40656903), (24206, 40351212), (24453, 39943624), (24552, 39782561), (24738, 39483444), (24739, 39481848), (25389, 38471048), (25431, 38407512), (25916, 37688742), (25992, 37578541), (26296, 37144107), (26334, 37090508), (26598, 36722364), (26642, 36661716), (26988, 36191694), (27342, 35723116), (27797, 35138376), (28028, 34848774), (28158, 34687884), (28644, 34099338), (28861, 33842952), (29016, 33662167), (29064, 33606573), (29583, 33016984), (30324, 32210178), (30628, 31890474), (30723, 31791864), (31031, 31476312), (31122, 31384276), (31486, 31021452), (31768, 30746079), (32178, 30354324), (32604, 29957718), (32851, 29732472), (32984, 29612583), (33418, 29228004), (33516, 29142542), (33573, 29093064), (33852, 28853286), (33908, 28805634), (34254, 28514668), (35112, 27817881), (35378, 27608724), (35464, 27541773), (35739, 27329848), (36036, 27104602), (36157, 27013896), (36309, 26900808), (36456, 26792337), (37107, 26322296), (37541, 26017992), (37544, 26015913), (38038, 25678044), (38808, 25168559), (38874, 25125828), (39444, 24762738), (39494, 24731388), (39897, 24481576), (39963, 24441144), (40482, 24127796), (40964, 23843898), (41496, 23538207), (42042, 23232516), (42237, 23125256), (42408, 23032009), (42731, 22857912), (42904, 22765743), (42966, 22732892), (43596, 22404382), (44764, 21819798), (45353, 21536424), (45486, 21473452), (45672, 21386001), (45864, 21296473), (45942, 21260316), (46018, 21225204), (47229, 20680968), (47652, 20497386), (48267, 20236216), (48412, 20175606), (48906, 19971812), (49476, 19741722), (49478, 19740924), (50127, 19485336), (50778, 19235524), (50862, 19203756), (51623, 18920664), (51832, 18844371), (52668, 18545254), (53067, 18405816), (53196, 18361182), (53284, 18330858), (53599, 18223128), (53976, 18095847), (54684, 17861558), (55594, 17569188), (56056, 17424387), (56316, 17343942), (57057, 17118696), (57288, 17049669), (57722, 16921476), (58311, 16750552), (58993, 16556904), (59166, 16508492), (59241, 16487592), (60648, 16105089), (61256, 15945237), (61446, 15895932), (62062, 15738156), (62244, 15692138), (62453, 15639624), (62972, 15510726), (63063, 15488344), (64356, 15177162), (65208, 14978859), (65702, 14866236), (66836, 14614002), (67032, 14571271), (67146, 14546532), (67704, 14426643), (67816, 14402817), (68508, 14257334), (68913, 14173544), (69027, 14150136), (69719, 14009688), (70756, 13804362), (71478, 13664924), (72072, 13552301), (72314, 13506948), (72618, 13450404), (74214, 13161148), (74217, 13160616), (75082, 13008996), (76076, 12839022), (76293, 12802504), (77748, 12562914), (78337, 12468456), (78888, 12381369), (78988, 12365694), (79794, 12240788), (79926, 12220572), (80964, 12063898), (81928, 11921949), (83391, 11712792), (84084, 11616258), (84227, 11596536), (84474, 11562628), (85462, 11428956), (85932, 11366446), (86583, 11280984), (87192, 11202191), (89528, 10909899), (90706, 10768212), (90972, 10736726), (91884, 10630158), (92036, 10612602), (92169, 10597288), (93093, 10492104), (93247, 10474776), (94458, 10340484), (95304, 10248693), (96534, 10118108), (96824, 10087803), (97812, 9985906), (98553, 9910824), (98952, 9870861), (98956, 9870462), (100254, 9742668), (100719, 9697688), (101556, 9617762), (101724, 9601878), (101897, 9585576), (103246, 9460332), (105336, 9272627), (106134, 9202908), (106392, 9180591), (106568, 9165429), (107198, 9111564), (108471, 9004632), (108927, 8966936), (109368, 8930779), (110201, 8863272), (111188, 8784594), (112623, 8672664), (112632, 8671971), (114114, 8559348), (115444, 8460738), (116622, 8375276), (117986, 8278452), (118332, 8254246), (118482, 8243796), (119889, 8147048), (122892, 7947966), (123101, 7934472), (124124, 7869078), (124488, 7846069), (124906, 7819812), (125944, 7755363), (126126, 7744172), (128193, 7619304), (128712, 7588581), (131404, 7433118), (133133, 7336584), (133672, 7307001), (134292, 7273266), (136059, 7178808), (137016, 7128667), (137826, 7086772), (138054, 7075068), (139438, 7004844), (141512, 6902181), (141687, 6893656), (142956, 6832462), (144628, 6753474), (145236, 6725202), (145483, 6713784), (148428, 6580574), (148434, 6580308), (150164, 6504498), (150381, 6495112), (152152, 6419511), (152586, 6401252), (154869, 6306888), (155496, 6281457), (156674, 6234228), (157976, 6182847), (159201, 6135272), (159588, 6120394), (159852, 6110286), (160797, 6074376), (161063, 6064344), (161928, 6031949), (166782, 5856396), (168168, 5808129), (168454, 5798268), (168948, 5781314), (170924, 5714478), (171171, 5706232), (171864, 5683223), (173166, 5640492), (173173, 5640264), (176979, 5518968), (177723, 5495864), (181412, 5384106), (181944, 5368363), (183768, 5315079), (184072, 5306301), (184338, 5298644), (186186, 5246052), (186494, 5237388), (187359, 5213208), (188916, 5170242), (193068, 5059054), (194579, 5019768), (195624, 4992953), (197106, 4955412), (197912, 4935231), (200508, 4871334), (201438, 4848844), (203112, 4808881), (203448, 4800939), (203794, 4792788), (206492, 4730166), (207081, 4716712), (209157, 4669896), (212268, 4601454), (214396, 4555782), (216942, 4502316), (217217, 4496616), (217854, 4483468), (220402, 4431636), (222376, 4392297), (222651, 4386872), (225246, 4336332), (228228, 4279674), (229957, 4247496), (230888, 4230369), (233244, 4187638), (235011, 4156152), (235972, 4139226), (236664, 4127123), (236964, 4121898), (239778, 4073524), (245784, 3973983), (246202, 3967236), (248248, 3934539), (249812, 3909906), (250173, 3904264), (252252, 3872086), (252681, 3865512), (253099, 3859128), (256386, 3809652), (259749, 3760328), (262787, 3716856), (262808, 3716559), (266266, 3668292), (268584, 3636633), (272118, 3589404), (275652, 3543386), (276108, 3537534), (278876, 3502422), (279279, 3497368), (279741, 3491592), (283374, 3446828), (285912, 3416231), (289256, 3376737), (290472, 3362601), (290966, 3356892), (295659, 3303608), (296856, 3290287), (296868, 3290154), (299117, 3265416), (300328, 3252249), (300762, 3247556), (305172, 3200626), (305691, 3195192), (309738, 3153444), (313348, 3117114), (317471, 3076632), (318402, 3067636), (319176, 3060197), (319704, 3055143), (321594, 3037188), (322126, 3032172), (325413, 3001544), (330603, 2954424), (333564, 2928198), (336908, 2899134), (337869, 2890888), (337896, 2890657), (341848, 2857239), (342342, 2853116), (346332, 2820246), (346346, 2820132), (353958, 2759484), (355446, 2747932), (361361, 2702952), (362824, 2692053), (368676, 2649322), (369303, 2644824), (372372, 2623026), (372988, 2618694), (374718, 2606604), (375193, 2603304), (377832, 2585121), (384579, 2539768), (386136, 2529527), (389158, 2509884), (394212, 2477706), (399399, 2445528), (401016, 2435667), (402876, 2424422), (407588, 2396394), (408177, 2392936), (412951, 2365272), (412984, 2365083), (414162, 2358356), (418314, 2334948), (424536, 2300727), (428792, 2277891), (433884, 2251158), (434434, 2248308), (435708, 2241734), (436449, 2237928), (437171, 2234232), (440804, 2215818), (445302, 2193436), (450492, 2168166), (456456, 2139837), (459914, 2123748), (464607, 2102296), (466488, 2093819), (470022, 2078076), (470041, 2077992), (471944, 2069613), (473928, 2060949), (479556, 2036762), (482391, 2024792), (483189, 2021448), (488033, 2001384), (492404, 1983618), (499624, 1954953), (500346, 1952132), (504504, 1936043), (505362, 1932756), (506198, 1929564), (512772, 1904826), (519498, 1880164), (519519, 1880088), (525574, 1858428), (530937, 1839656), (532532, 1834146), (544236, 1794702), (548359, 1781208), (551304, 1771693), (552216, 1768767), (557752, 1751211), (558558, 1748684), (559482, 1745796), (562077, 1737736), (566748, 1723414), (581932, 1678446), (583737, 1673256), (589589, 1656648), (591318, 1651804), (593736, 1645077), (598234, 1632708), (601524, 1623778), (610344, 1600313), (611382, 1597596), (619476, 1576722), (626696, 1558557), (627471, 1556632), (634942, 1538316), (636804, 1533818), (643188, 1518594), (644252, 1516086), (650826, 1500772), (651651, 1498872), (661206, 1477212), (667128, 1464099), (673816, 1449567), (675738, 1445444), (684684, 1426558), (686983, 1421784), (689871, 1415832), (692664, 1410123), (692692, 1410066), (705033, 1385384), (707916, 1379742), (710892, 1373966), (713279, 1369368), (722722, 1351476), (737352, 1324661), (738606, 1322412), (744744, 1311513), (745976, 1309347), (749436, 1303302), (750386, 1301652), (758043, 1288504), (759297, 1286376), (766909, 1273608), (769158, 1269884), (778316, 1254942), (788361, 1238952), (788424, 1238853), (798798, 1222764), (805752, 1212211), (811889, 1203048), (815176, 1198197), (816354, 1196468), (825902, 1182636), (828324, 1179178), (836628, 1167474), (839223, 1163864), (861707, 1133496), (867768, 1125579), (868868, 1124154), (871416, 1120867), (872898, 1118964), (874342, 1117116), (881608, 1107909), (890604, 1096718), (897351, 1088472), (900984, 1084083), (917073, 1065064), (919828, 1061874), (929214, 1051148), (940044, 1039038), (940082, 1038996), (952413, 1025544), (959112, 1018381), (964782, 1012396), (966378, 1010724), (976066, 1000692), (984808, 991809)]