761323810104

素因数分解:

$2^3\times 3^4\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:171

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 18, 19, 22, 24, 26, 27, 29, 31, 33, 36, 37, 38, 39, 44, 52, 54, 57, 58, 62, 66, 72, 74, 76, 78, 81, 87, 88, 93, 99, 104, 108, 111, 114, 116, 117, 124, 132, 143, 148, 152, 156, 162, 169, 171, 174, 186, 198, 209, 216, 222, 228, 232, 234, 247, 248, 261, 264, 279, 286, 296, 297, 312, 319, 324, 333, 338, 341, 342, 348, 351, 372, 377, 396, 403, 407, 418, 429, 444, 456, 468, 481, 494, 507, 513, 522, 551, 558, 572, 589, 594, 627, 638, 648, 666, 676, 682, 684, 696, 702, 703, 741, 744, 754, 783, 792, 806, 814, 836, 837, 858, 888, 891, 899, 936, 957, 962, 988, 999, 1014, 1023, 1026, 1044, 1053, 1073, 1102, 1116, 1131, 1144, 1147, 1178, 1188, 1209, 1221, 1254, 1276, 1287, 1332, 1352, 1364, 1368, 1404, 1406, 1443, 1482, 1508, 1521, 1539, 1566, 1612, 1628, 1653, 1672, 1674, 1716, 1767, 1782, 1798, 1859, 1881, 1914, 1924, 1976, 1998, 2028, 2046, 2052, 2088, 2106, 2109, 2146, 2204, 2223, 2232, 2262, 2294, 2349, 2356, 2376, 2418, 2442, 2508, 2511, 2552, 2574, 2664, 2697, 2717, 2728, 2808, 2812, 2871, 2886, 2964, 2997, 3016, 3042, 3069, 3078, 3132, 3211, 3219, 3224, 3256, 3306, 3348, 3393, 3432, 3441, 3534, 3564, 3596, 3627, 3663, 3718, 3762, 3828, 3848, 3861, 3996, 4056, 4092, 4104, 4147, 4212, 4218, 4292, 4329, 4408, 4433, 4446, 4524, 4563, 4588, 4698, 4712, 4836, 4884, 4901, 4959, 5016, 5022, 5148, 5239, 5291, 5301, 5394, 5434, 5577, 5624, 5643, 5742, 5772, 5928, 5994, 6061, 6084, 6138, 6156, 6253, 6264, 6327, 6422, 6438, 6479, 6612, 6669, 6696, 6786, 6882, 7068, 7128, 7163, 7192, 7254, 7326, 7436, 7524, 7656, 7657, 7722, 7733, 7992, 8091, 8151, 8184, 8294, 8424, 8436, 8584, 8613, 8658, 8866, 8892, 9048, 9126, 9139, 9176, 9207, 9396, 9633, 9657, 9672, 9768, 9802, 9889, 9918, 10044, 10179, 10296, 10323, 10478, 10582, 10602, 10788, 10868, 10881, 10989, 11154, 11286, 11484, 11544, 11583, 11687, 11803, 11988, 12122, 12168, 12276, 12312, 12441, 12506, 12617, 12654, 12844, 12876, 12958, 12987, 13224, 13299, 13338, 13572, 13689, 13764, 13949, 14136, 14326, 14508, 14652, 14703, 14872, 14877, 14911, 15048, 15314, 15444, 15466, 15717, 15873, 15903, 16182, 16302, 16588, 16731, 16872, 16929, 17081, 17226, 17316, 17732, 17784, 18183, 18252, 18278, 18414, 18759, 18792, 18981, 19266, 19314, 19437, 19604, 19778, 19836, 20007, 20088, 20358, 20387, 20646, 20956, 21164, 21204, 21489, 21576, 21736, 21762, 21793, 21978, 22308, 22572, 22968, 22971, 23166, 23199, 23374, 23606, 23976, 24244, 24273, 24453, 24552, 24882, 25012, 25234, 25308, 25688, 25752, 25839, 25916, 25974, 26598, 26676, 27144, 27378, 27417, 27528, 27621, 27898, 28652, 28899, 28971, 29016, 29304, 29406, 29667, 29754, 29822, 30537, 30628, 30888, 30932, 30969, 31434, 31746, 31806, 32364, 32604, 32643, 32967, 33176, 33263, 33462, 33858, 34162, 34452, 34632, 35061, 35321, 35409, 35464, 36366, 36504, 36556, 36828, 37323, 37518, 37851, 37962, 38532, 38628, 38874, 38961, 39208, 39556, 39672, 39897, 40014, 40716, 40774, 41292, 41847, 41912, 42328, 42408, 42978, 43524, 43586, 43956, 44109, 44616, 44631, 44733, 45144, 45942, 46332, 46398, 46748, 47151, 47212, 47619, 47709, 48488, 48546, 48906, 49764, 50024, 50193, 50468, 50616, 51243, 51678, 51832, 51948, 53196, 53352, 53911, 54549, 54756, 54834, 55242, 55796, 56277, 56943, 57304, 57629, 57798, 57942, 58311, 58812, 59334, 59508, 59644, 61074, 61161, 61256, 61864, 61938, 62868, 63492, 63612, 64467, 64728, 65208, 65286, 65379, 65934, 66526, 66924, 67716, 68324, 68783, 68904, 68913, 69597, 70122, 70642, 70818, 72732, 72819, 73112, 73359, 73656, 74646, 75036, 75702, 75924, 77064, 77256, 77748, 77922, 78793, 79112, 79794, 80028, 81432, 81548, 82251, 82584, 83694, 84227, 85956, 86697, 86913, 87048, 87172, 87912, 88218, 89001, 89262, 89466, 91884, 92664, 92796, 92907, 93119, 93496, 94302, 94424, 95238, 95418, 97092, 97812, 99528, 99541, 99789, 100386, 100529, 100936, 102486, 103356, 103896, 105183, 105963, 106227, 106392, 107822, 109098, 109512, 109668, 110484, 111592, 111969, 112554, 113553, 113886, 115258, 115596, 115884, 116622, 117624, 118668, 118807, 119016, 119288, 119691, 122148, 122322, 123876, 125541, 125736, 126984, 127224, 128557, 128934, 130572, 130758, 131868, 132327, 133052, 133848, 134199, 135432, 136648, 137566, 137826, 139194, 140244, 141284, 141453, 141636, 142857, 145464, 145638, 146718, 149292, 150072, 150579, 151404, 151848, 151931, 153439, 153729, 155496, 155844, 157586, 159588, 160056, 161733, 163096, 163647, 164021, 164502, 167388, 168454, 168831, 171912, 172887, 173394, 173826, 174344, 174933, 176436, 178002, 178524, 178932, 181337, 183483, 183768, 185592, 185814, 186238, 187891, 188604, 190476, 190836, 193401, 193843, 194184, 195624, 196137, 199082, 199578, 200772, 201058, 204972, 206349, 206712, 206739, 208791, 210366, 211926, 212454, 215644, 218196, 219336, 220077, 220968, 222053, 223938, 224257, 225108, 227106, 227772, 230516, 231192, 231768, 233244, 236379, 237336, 237614, 239382, 239723, 244296, 244644, 246753, 247752, 251082, 252681, 257114, 257868, 260091, 261144, 261516, 263736, 264654, 265031, 266104, 267003, 268398, 275132, 275652, 278388, 279357, 280488, 282568, 282906, 283272, 283309, 285714, 291276, 293436, 298584, 298623, 299367, 301158, 301587, 302808, 303862, 306878, 307458, 311688, 315172, 315549, 317889, 318681, 319176, 323466, 327294, 328042, 329004, 334776, 335907, 336908, 337662, 340659, 345774, 346788, 347652, 349866, 352872, 356004, 356421, 357048, 357864, 359073, 362674, 365893, 366966, 371628, 372476, 375782, 376623, 377208, 380952, 381672, 385671, 386802, 387686, 392274, 396981, 398164, 399156, 401544, 402116, 402597, 409944, 412698, 413478, 417582, 420732, 423852, 424359, 424908, 428571, 431288, 432419, 436392, 440154, 444106, 447876, 448514, 450216, 454212, 455544, 455793, 460317, 461032, 461187, 466488, 472758, 475228, 478764, 479446, 485199, 489288, 490941, 492063, 493506, 502164, 505362, 506493, 514228, 515736, 518661, 520182, 523032, 524799, 529308, 530062, 534006, 536796, 544011, 550264, 550449, 551304, 556776, 558714, 563673, 565812, 566618, 571428, 580203, 581529, 582552, 586872, 588411, 597246, 598734, 602316, 603174, 607724, 613756, 614916, 619047, 620217, 626373, 630344, 631098, 631997, 635778, 637362, 646932, 654588, 656084, 658008, 666159, 671814, 672771, 673816, 675324, 681318, 691548, 693576, 695304, 699732, 709137, 712008, 712842, 718146, 719169, 725348, 731786, 733932, 740259, 743256, 744952, 751564, 753246, 758043, 771342, 773604, 775372, 784548, 793962, 795093, 796328, 798312, 801009, 804232, 805194, 825396, 826956, 835164, 838071, 841464, 847704, 848718, 849816, 849927, 857142, 864838, 880308, 888212, 895752, 895869, 897028, 898101, 904761, 908424, 911586, 920634, 922374, 945516, 946647, 950456, 953667, 956043, 957528, 958892, 970398, 981882, 984126, 987012, 1004328, 1010724, 1012986, 1021977, 1024309, 1028456, 1037322, 1040364, 1049598, 1058616, 1060124, 1068012, 1069263, 1073592, 1088022, 1094951, 1097679, 1100898, 1117428, 1127346, 1129869, 1131624, 1133236, 1142856, 1157013, 1160406, 1163058, 1176822, 1194492, 1197468, 1204632, 1206348, 1207791, 1215448, 1227512, 1229832, 1238094, 1240434, 1252746, 1262196, 1263994, 1271556, 1274724, 1293864, 1297257, 1306877, 1309176, 1312168, 1332318, 1343628, 1345542, 1350648, 1362636, 1367379, 1380951, 1383096, 1383561, 1399464, 1418274, 1425684, 1436292, 1438338, 1450696, 1455597, 1463572, 1467864, 1476189, 1480518, 1503128, 1506492, 1516086, 1542684, 1547208, 1550744, 1555983, 1569096, 1587924, 1590186, 1602018, 1610388, 1632033, 1650792, 1651347, 1653912, 1670328, 1671241, 1676142, 1691019, 1697436, 1699854, 1714284, 1729676, 1744587, 1760616, 1765233, 1776424, 1791738, 1794056, 1796202, 1809522, 1823172, 1841268, 1844748, 1857141, 1891032, 1893294, 1895991, 1907334, 1912086, 1917784, 1940796, 1963764, 1968252, 1974024, 1994707, 1998477, 2018313, 2021448, 2025972, 2043954, 2048618, 2074644, 2080728, 2099196, 2120248, 2127411, 2132273, 2136024, 2138526, 2157507, 2176044, 2189902, 2195358, 2201796, 2234856, 2254692, 2259738, 2266472, 2274129, 2314026, 2320812, 2326116, 2353644, 2385279, 2388984, 2394936, 2412696, 2415582, 2442583, 2476188, 2480868, 2505492, 2514213, 2524392, 2527988, 2543112, 2549448, 2549781, 2594514, 2613754, 2664636, 2687256, 2687607, 2691084, 2694303, 2714283, 2725272, 2734758, 2761902, 2767122, 2836548, 2851368, 2861001, 2872584, 2876676, 2886689, 2911194, 2915341, 2927144, 2952378, 2961036, 3012984, 3032172, 3072927, 3085368, 3111966, 3116399, 3175848, 3180372, 3204036, 3207789, 3220776, 3264066, 3284853, 3293037, 3302694, 3342482, 3352284, 3382038, 3394872, 3399708, 3428568, 3445403, 3459352, 3471039, 3489174, 3530466, 3583476, 3592404, 3619044, 3646344, 3682536, 3683017, 3689496, 3714282, 3786588, 3791982, 3814668, 3824172, 3881592, 3891771, 3920631, 3927528, 3936504, 3989414, 3996954, 4036626, 4051944, 4087908, 4097236, 4102137, 4142853, 4149288, 4198392, 4254822, 4264546, 4277052, 4315014, 4352088, 4366791, 4379804, 4390716, 4403592, 4428567, 4509384, 4519476, 4548258, 4628052, 4641624, 4652232, 4667949, 4707288, 4756609, 4770558, 4831164, 4885166, 4896099, 4952376, 4961736, 5010984, 5013723, 5028426, 5055976, 5073057, 5099562, 5189028, 5227508, 5233761, 5329272, 5375214, 5382168, 5388606, 5428566, 5469516, 5523804, 5534244, 5571423, 5621447, 5673096, 5687973, 5722002, 5753352, 5773378, 5822388, 5830682, 5904756, 5922072, 5984121, 5995431, 6054939, 6064344, 6145854, 6223932, 6232798, 6360744, 6382233, 6396819, 6408072, 6415578, 6472521, 6528132, 6569706, 6586074, 6605388, 6684964, 6704568, 6764076, 6799416, 6822387, 6890806, 6942078, 6951967, 6978348, 7060932, 7155837, 7166952, 7184808, 7238088, 7327749, 7366034, 7428564, 7542639, 7573176, 7583964, 7629336, 7648344, 7649343, 7783542, 7841262, 7978828, 7993908, 8062821, 8073252, 8142849, 8175816, 8194472, 8204274, 8215961, 8285706, 8509644, 8529092, 8554104, 8630028, 8660067, 8733582, 8746023, 8759608, 8781432, 8857134, 9038952, 9096516, 9218781, 9256104, 9335898, 9349197, 9513218, 9541116, 9623367, 9662328, 9770332, 9792198, 9854559, 9879111, 10027446, 10056852, 10146114, 10199124, 10336209, 10378056, 10413117, 10455016, 10467522, 10750428, 10777212, 10857132, 10939032, 11047608, 11049051, 11068488, 11142846, 11242894, 11375946, 11444004, 11546756, 11644776, 11661364, 11675313, 11761893, 11809512, 11968242, 11990862, 12109878, 12291708, 12306411, 12428559, 12447864, 12465596, 12764466, 12793638, 12831156, 12945042, 13056264, 13139412, 13172148, 13210776, 13285701, 13369928, 13528152, 13644774, 13781612, 13884156, 13903934, 13956696, 14121864, 14269827, 14311674, 14655498, 14688297, 14732068, 14857128, 15041169, 15085278, 15167928, 15219171, 15298686, 15567084, 15682524, 15701283, 15957656, 15987816, 16125642, 16146504, 16285698, 16408548, 16431922, 16571412, 16864341, 17019288, 17058184, 17063919, 17260056, 17320134, 17467164, 17492046, 17714268, 17952363, 17986293, 18164817, 18193032, 18437562, 18671796, 18698394, 19026436, 19082232, 19190457, 19246734, 19417563, 19540664, 19584396, 19709118, 19758222, 20054892, 20113704, 20292228, 20398248, 20672418, 20826234, 20855901, 20935044, 21467511, 21500856, 21554424, 21714264, 21983247, 22098102, 22285692, 22485788, 22751892, 22888008, 22948029, 23093512, 23322728, 23350626, 23523786, 23936484, 23981724, 24219756, 24583416, 24612822, 24647883, 24857118, 24931192, 25528932, 25587276, 25662312, 25890084, 25980201, 26238069, 26278824, 26344296, 26571402, 27289548, 27563224, 27656343, 27768312, 27807868, 28047591, 28539654, 28623348, 29310996, 29376594, 29464136, 29563677, 29637333, 30082338, 30170556, 30438342, 30597372, 31008627, 31134168, 31365048, 31402566, 31753579, 32251284, 32571396, 32817096, 32863844, 33142824, 33147153, 33728682, 34127838, 34640268, 34934328, 34984092, 35025939, 35285679, 35428536, 35904726, 35972586, 36329634, 36875124, 37343592, 37396788, 37899433, 38052872, 38380914, 38493468, 38835126, 39168792, 39418236, 39516444, 40109784, 40513187, 40584456, 41344836, 41652468, 41711802, 41870088, 42809481, 42935022, 43966494, 44196204, 44571384, 44971576, 45123507, 45503784, 45896058, 46701252, 47047572, 47872968, 47963448, 48439512, 49225644, 49295766, 49714236, 50593023, 51057864, 51174552, 51191757, 51780168, 51960402, 52476138, 53142804, 53857089, 54579096, 55312686, 55615736, 56095182, 57079308, 57246696, 57571371, 58621992, 58753188, 59127354, 59274666, 60164676, 60341112, 60876684, 61194744, 61835917, 62017254, 62567703, 62805132, 63507158, 64502568, 65142792, 65727688, 65949741, 66294306, 67457364, 68255676, 69280536, 69968184, 70051878, 70571358, 71809452, 71945172, 72659268, 73750248, 73943649, 74793576, 75798866, 76761828, 76986936, 77670252, 77940603, 78714207, 78836472, 79032888, 81026374, 82689672, 82969029, 83304936, 83423604, 84142773, 85618962, 85870044, 87932988, 88392408, 88691031, 90247014, 90375571, 91792116, 93025881, 93402504, 94095144, 95260737, 98451288, 98591532, 99428472, 99441459, 101186046, 102383514, 103920804, 104952276, 105857037, 106285608, 106807493, 107714178, 110625372, 112190364, 113698299, 114158616, 115142742, 117506376, 118254708, 118549332, 120329352, 121539561, 121753368, 123671834, 124034508, 125135406, 125610264, 127014316, 128428443, 131899482, 132588612, 134914728, 135370521, 136511352, 140103756, 141142716, 143618904, 143890344, 145318536, 147887298, 151597732, 151779069, 153523656, 155340504, 155881206, 157428414, 161571267, 162052748, 165938058, 166847208, 168285546, 171237924, 171740088, 172714113, 175865976, 177382062, 180494028, 180751142, 183584232, 185507751, 186051762, 187703109, 190521474, 197183064, 197849223, 198882918, 202372092, 204767028, 207841608, 209904552, 211714074, 213614986, 215428356, 221250744, 221830947, 224380728, 227396598, 230285484, 233821809, 236142621, 236509416, 237098664, 243079122, 247343668, 248069016, 250270812, 252428319, 254028632, 256856886, 263798964, 265177224, 270741042, 271126713, 279077643, 280207512, 282285432, 285782211, 295774596, 298324377, 303195464, 303558138, 311762412, 314856828, 320422479, 323142534, 324105496, 331876116, 336571092, 341094897, 342475848, 345428226, 354764124, 360988056, 361502284, 364618683, 371015502, 372103524, 375406218, 381042948, 385285329, 395698446, 397765836, 404744184, 409534056, 423428148, 427229972, 430856712, 443661894, 454793196, 455337207, 460570968, 467643618, 472285242, 486158244, 494687336, 500541624, 504856638, 513713772, 527597928, 541482084, 542253426, 556523253, 558155286, 563109327, 571564422, 591549192, 596648754, 607116276, 623524824, 629713656, 640844958, 646285068, 663752232, 665492841, 673142184, 682189794, 690856452, 709528248, 723004568, 729237366, 742031004, 744207048, 750812436, 762085896, 770570658, 791396892, 795531672, 813380139, 846856296, 854459944, 857346633, 887323788, 909586392, 910674414, 935287236, 944570484, 961267437, 972316488, 1009713276, 1023284691, 1027427544, 1082964168, 1084506852, 1093856049, 1113046506, 1116310572, 1126218654, 1143128844, 1174882423, 1193297508, 1214232552, 1281689916, 1292570136, 1330985682, 1364379588, 1381712904, 1458474732, 1484062008, 1501624872, 1541141316, 1582793784, 1626760278, 1669569759, 1714693266, 1774647576, 1821348828, 1870574472, 1889140968, 1922534874, 2019426552, 2046569382, 2169013704, 2187712098, 2226093012, 2232621144, 2252437308, 2286257688, 2349764846, 2386595016, 2440140417, 2563379832, 2572039899, 2661971364, 2728759176, 2883802311, 2916949464, 3069854073, 3082282632, 3253520556, 3281568147, 3339139518, 3429386532, 3524647269, 3642697656, 3845069748, 4093138764, 4375424196, 4452186024, 4504874616, 4699529692, 4880280834, 5008709277, 5144079798, 5323942728, 5767604622, 6139708146, 6507041112, 6563136294, 6678279036, 6858773064, 7049294538, 7320421251, 7690139496, 8186277528, 8651406933, 8750848392, 9399059384, 9760561668, 10017418554, 10288159596, 10573941807, 11535209244, 12279416292, 13126272588, 13356558072, 14098589076, 14640842502, 17302813866, 19521123336, 20034837108, 20576319192, 21147883614, 23070418488, 24558832584, 26252545176, 28197178152, 29281685004, 31721825421, 34605627732, 40069674216, 42295767228, 58563370008, 63443650842, 69211255464, 84591534456, 95165476263, 126887301684, 190330952526, 253774603368, 380661905052, 761323810104]

約数ペア:

[(1, 761323810104), (2, 380661905052), (3, 253774603368), (4, 190330952526), (6, 126887301684), (8, 95165476263), (9, 84591534456), (11, 69211255464), (12, 63443650842), (13, 58563370008), (18, 42295767228), (19, 40069674216), (22, 34605627732), (24, 31721825421), (26, 29281685004), (27, 28197178152), (29, 26252545176), (31, 24558832584), (33, 23070418488), (36, 21147883614), (37, 20576319192), (38, 20034837108), (39, 19521123336), (44, 17302813866), (52, 14640842502), (54, 14098589076), (57, 13356558072), (58, 13126272588), (62, 12279416292), (66, 11535209244), (72, 10573941807), (74, 10288159596), (76, 10017418554), (78, 9760561668), (81, 9399059384), (87, 8750848392), (88, 8651406933), (93, 8186277528), (99, 7690139496), (104, 7320421251), (108, 7049294538), (111, 6858773064), (114, 6678279036), (116, 6563136294), (117, 6507041112), (124, 6139708146), (132, 5767604622), (143, 5323942728), (148, 5144079798), (152, 5008709277), (156, 4880280834), (162, 4699529692), (169, 4504874616), (171, 4452186024), (174, 4375424196), (186, 4093138764), (198, 3845069748), (209, 3642697656), (216, 3524647269), (222, 3429386532), (228, 3339139518), (232, 3281568147), (234, 3253520556), (247, 3082282632), (248, 3069854073), (261, 2916949464), (264, 2883802311), (279, 2728759176), (286, 2661971364), (296, 2572039899), (297, 2563379832), (312, 2440140417), (319, 2386595016), (324, 2349764846), (333, 2286257688), (338, 2252437308), (341, 2232621144), (342, 2226093012), (348, 2187712098), (351, 2169013704), (372, 2046569382), (377, 2019426552), (396, 1922534874), (403, 1889140968), (407, 1870574472), (418, 1821348828), (429, 1774647576), (444, 1714693266), (456, 1669569759), (468, 1626760278), (481, 1582793784), (494, 1541141316), (507, 1501624872), (513, 1484062008), (522, 1458474732), (551, 1381712904), (558, 1364379588), (572, 1330985682), (589, 1292570136), (594, 1281689916), (627, 1214232552), (638, 1193297508), (648, 1174882423), (666, 1143128844), (676, 1126218654), (682, 1116310572), (684, 1113046506), (696, 1093856049), (702, 1084506852), (703, 1082964168), (741, 1027427544), (744, 1023284691), (754, 1009713276), (783, 972316488), (792, 961267437), (806, 944570484), (814, 935287236), (836, 910674414), (837, 909586392), (858, 887323788), (888, 857346633), (891, 854459944), (899, 846856296), (936, 813380139), (957, 795531672), (962, 791396892), (988, 770570658), (999, 762085896), (1014, 750812436), (1023, 744207048), (1026, 742031004), (1044, 729237366), (1053, 723004568), (1073, 709528248), (1102, 690856452), (1116, 682189794), (1131, 673142184), (1144, 665492841), (1147, 663752232), (1178, 646285068), (1188, 640844958), (1209, 629713656), (1221, 623524824), (1254, 607116276), (1276, 596648754), (1287, 591549192), (1332, 571564422), (1352, 563109327), (1364, 558155286), (1368, 556523253), (1404, 542253426), (1406, 541482084), (1443, 527597928), (1482, 513713772), (1508, 504856638), (1521, 500541624), (1539, 494687336), (1566, 486158244), (1612, 472285242), (1628, 467643618), (1653, 460570968), (1672, 455337207), (1674, 454793196), (1716, 443661894), (1767, 430856712), (1782, 427229972), (1798, 423428148), (1859, 409534056), (1881, 404744184), (1914, 397765836), (1924, 395698446), (1976, 385285329), (1998, 381042948), (2028, 375406218), (2046, 372103524), (2052, 371015502), (2088, 364618683), (2106, 361502284), (2109, 360988056), (2146, 354764124), (2204, 345428226), (2223, 342475848), (2232, 341094897), (2262, 336571092), (2294, 331876116), (2349, 324105496), (2356, 323142534), (2376, 320422479), (2418, 314856828), (2442, 311762412), (2508, 303558138), (2511, 303195464), (2552, 298324377), (2574, 295774596), (2664, 285782211), (2697, 282285432), (2717, 280207512), (2728, 279077643), (2808, 271126713), (2812, 270741042), (2871, 265177224), (2886, 263798964), (2964, 256856886), (2997, 254028632), (3016, 252428319), (3042, 250270812), (3069, 248069016), (3078, 247343668), (3132, 243079122), (3211, 237098664), (3219, 236509416), (3224, 236142621), (3256, 233821809), (3306, 230285484), (3348, 227396598), (3393, 224380728), (3432, 221830947), (3441, 221250744), (3534, 215428356), (3564, 213614986), (3596, 211714074), (3627, 209904552), (3663, 207841608), (3718, 204767028), (3762, 202372092), (3828, 198882918), (3848, 197849223), (3861, 197183064), (3996, 190521474), (4056, 187703109), (4092, 186051762), (4104, 185507751), (4147, 183584232), (4212, 180751142), (4218, 180494028), (4292, 177382062), (4329, 175865976), (4408, 172714113), (4433, 171740088), (4446, 171237924), (4524, 168285546), (4563, 166847208), (4588, 165938058), (4698, 162052748), (4712, 161571267), (4836, 157428414), (4884, 155881206), (4901, 155340504), (4959, 153523656), (5016, 151779069), (5022, 151597732), (5148, 147887298), (5239, 145318536), (5291, 143890344), (5301, 143618904), (5394, 141142716), (5434, 140103756), (5577, 136511352), (5624, 135370521), (5643, 134914728), (5742, 132588612), (5772, 131899482), (5928, 128428443), (5994, 127014316), (6061, 125610264), (6084, 125135406), (6138, 124034508), (6156, 123671834), (6253, 121753368), (6264, 121539561), (6327, 120329352), (6422, 118549332), (6438, 118254708), (6479, 117506376), (6612, 115142742), (6669, 114158616), (6696, 113698299), (6786, 112190364), (6882, 110625372), (7068, 107714178), (7128, 106807493), (7163, 106285608), (7192, 105857037), (7254, 104952276), (7326, 103920804), (7436, 102383514), (7524, 101186046), (7656, 99441459), (7657, 99428472), (7722, 98591532), (7733, 98451288), (7992, 95260737), (8091, 94095144), (8151, 93402504), (8184, 93025881), (8294, 91792116), (8424, 90375571), (8436, 90247014), (8584, 88691031), (8613, 88392408), (8658, 87932988), (8866, 85870044), (8892, 85618962), (9048, 84142773), (9126, 83423604), (9139, 83304936), (9176, 82969029), (9207, 82689672), (9396, 81026374), (9633, 79032888), (9657, 78836472), (9672, 78714207), (9768, 77940603), (9802, 77670252), (9889, 76986936), (9918, 76761828), (10044, 75798866), (10179, 74793576), (10296, 73943649), (10323, 73750248), (10478, 72659268), (10582, 71945172), (10602, 71809452), (10788, 70571358), (10868, 70051878), (10881, 69968184), (10989, 69280536), (11154, 68255676), (11286, 67457364), (11484, 66294306), (11544, 65949741), (11583, 65727688), (11687, 65142792), (11803, 64502568), (11988, 63507158), (12122, 62805132), (12168, 62567703), (12276, 62017254), (12312, 61835917), (12441, 61194744), (12506, 60876684), (12617, 60341112), (12654, 60164676), (12844, 59274666), (12876, 59127354), (12958, 58753188), (12987, 58621992), (13224, 57571371), (13299, 57246696), (13338, 57079308), (13572, 56095182), (13689, 55615736), (13764, 55312686), (13949, 54579096), (14136, 53857089), (14326, 53142804), (14508, 52476138), (14652, 51960402), (14703, 51780168), (14872, 51191757), (14877, 51174552), (14911, 51057864), (15048, 50593023), (15314, 49714236), (15444, 49295766), (15466, 49225644), (15717, 48439512), (15873, 47963448), (15903, 47872968), (16182, 47047572), (16302, 46701252), (16588, 45896058), (16731, 45503784), (16872, 45123507), (16929, 44971576), (17081, 44571384), (17226, 44196204), (17316, 43966494), (17732, 42935022), (17784, 42809481), (18183, 41870088), (18252, 41711802), (18278, 41652468), (18414, 41344836), (18759, 40584456), (18792, 40513187), (18981, 40109784), (19266, 39516444), (19314, 39418236), (19437, 39168792), (19604, 38835126), (19778, 38493468), (19836, 38380914), (20007, 38052872), (20088, 37899433), (20358, 37396788), (20387, 37343592), (20646, 36875124), (20956, 36329634), (21164, 35972586), (21204, 35904726), (21489, 35428536), (21576, 35285679), (21736, 35025939), (21762, 34984092), (21793, 34934328), (21978, 34640268), (22308, 34127838), (22572, 33728682), (22968, 33147153), (22971, 33142824), (23166, 32863844), (23199, 32817096), (23374, 32571396), (23606, 32251284), (23976, 31753579), (24244, 31402566), (24273, 31365048), (24453, 31134168), (24552, 31008627), (24882, 30597372), (25012, 30438342), (25234, 30170556), (25308, 30082338), (25688, 29637333), (25752, 29563677), (25839, 29464136), (25916, 29376594), (25974, 29310996), (26598, 28623348), (26676, 28539654), (27144, 28047591), (27378, 27807868), (27417, 27768312), (27528, 27656343), (27621, 27563224), (27898, 27289548), (28652, 26571402), (28899, 26344296), (28971, 26278824), (29016, 26238069), (29304, 25980201), (29406, 25890084), (29667, 25662312), (29754, 25587276), (29822, 25528932), (30537, 24931192), (30628, 24857118), (30888, 24647883), (30932, 24612822), (30969, 24583416), (31434, 24219756), (31746, 23981724), (31806, 23936484), (32364, 23523786), (32604, 23350626), (32643, 23322728), (32967, 23093512), (33176, 22948029), (33263, 22888008), (33462, 22751892), (33858, 22485788), (34162, 22285692), (34452, 22098102), (34632, 21983247), (35061, 21714264), (35321, 21554424), (35409, 21500856), (35464, 21467511), (36366, 20935044), (36504, 20855901), (36556, 20826234), (36828, 20672418), (37323, 20398248), (37518, 20292228), (37851, 20113704), (37962, 20054892), (38532, 19758222), (38628, 19709118), (38874, 19584396), (38961, 19540664), (39208, 19417563), (39556, 19246734), (39672, 19190457), (39897, 19082232), (40014, 19026436), (40716, 18698394), (40774, 18671796), (41292, 18437562), (41847, 18193032), (41912, 18164817), (42328, 17986293), (42408, 17952363), (42978, 17714268), (43524, 17492046), (43586, 17467164), (43956, 17320134), (44109, 17260056), (44616, 17063919), (44631, 17058184), (44733, 17019288), (45144, 16864341), (45942, 16571412), (46332, 16431922), (46398, 16408548), (46748, 16285698), (47151, 16146504), (47212, 16125642), (47619, 15987816), (47709, 15957656), (48488, 15701283), (48546, 15682524), (48906, 15567084), (49764, 15298686), (50024, 15219171), (50193, 15167928), (50468, 15085278), (50616, 15041169), (51243, 14857128), (51678, 14732068), (51832, 14688297), (51948, 14655498), (53196, 14311674), (53352, 14269827), (53911, 14121864), (54549, 13956696), (54756, 13903934), (54834, 13884156), (55242, 13781612), (55796, 13644774), (56277, 13528152), (56943, 13369928), (57304, 13285701), (57629, 13210776), (57798, 13172148), (57942, 13139412), (58311, 13056264), (58812, 12945042), (59334, 12831156), (59508, 12793638), (59644, 12764466), (61074, 12465596), (61161, 12447864), (61256, 12428559), (61864, 12306411), (61938, 12291708), (62868, 12109878), (63492, 11990862), (63612, 11968242), (64467, 11809512), (64728, 11761893), (65208, 11675313), (65286, 11661364), (65379, 11644776), (65934, 11546756), (66526, 11444004), (66924, 11375946), (67716, 11242894), (68324, 11142846), (68783, 11068488), (68904, 11049051), (68913, 11047608), (69597, 10939032), (70122, 10857132), (70642, 10777212), (70818, 10750428), (72732, 10467522), (72819, 10455016), (73112, 10413117), (73359, 10378056), (73656, 10336209), (74646, 10199124), (75036, 10146114), (75702, 10056852), (75924, 10027446), (77064, 9879111), (77256, 9854559), (77748, 9792198), (77922, 9770332), (78793, 9662328), (79112, 9623367), (79794, 9541116), (80028, 9513218), (81432, 9349197), (81548, 9335898), (82251, 9256104), (82584, 9218781), (83694, 9096516), (84227, 9038952), (85956, 8857134), (86697, 8781432), (86913, 8759608), (87048, 8746023), (87172, 8733582), (87912, 8660067), (88218, 8630028), (89001, 8554104), (89262, 8529092), (89466, 8509644), (91884, 8285706), (92664, 8215961), (92796, 8204274), (92907, 8194472), (93119, 8175816), (93496, 8142849), (94302, 8073252), (94424, 8062821), (95238, 7993908), (95418, 7978828), (97092, 7841262), (97812, 7783542), (99528, 7649343), (99541, 7648344), (99789, 7629336), (100386, 7583964), (100529, 7573176), (100936, 7542639), (102486, 7428564), (103356, 7366034), (103896, 7327749), (105183, 7238088), (105963, 7184808), (106227, 7166952), (106392, 7155837), (107822, 7060932), (109098, 6978348), (109512, 6951967), (109668, 6942078), (110484, 6890806), (111592, 6822387), (111969, 6799416), (112554, 6764076), (113553, 6704568), (113886, 6684964), (115258, 6605388), (115596, 6586074), (115884, 6569706), (116622, 6528132), (117624, 6472521), (118668, 6415578), (118807, 6408072), (119016, 6396819), (119288, 6382233), (119691, 6360744), (122148, 6232798), (122322, 6223932), (123876, 6145854), (125541, 6064344), (125736, 6054939), (126984, 5995431), (127224, 5984121), (128557, 5922072), (128934, 5904756), (130572, 5830682), (130758, 5822388), (131868, 5773378), (132327, 5753352), (133052, 5722002), (133848, 5687973), (134199, 5673096), (135432, 5621447), (136648, 5571423), (137566, 5534244), (137826, 5523804), (139194, 5469516), (140244, 5428566), (141284, 5388606), (141453, 5382168), (141636, 5375214), (142857, 5329272), (145464, 5233761), (145638, 5227508), (146718, 5189028), (149292, 5099562), (150072, 5073057), (150579, 5055976), (151404, 5028426), (151848, 5013723), (151931, 5010984), (153439, 4961736), (153729, 4952376), (155496, 4896099), (155844, 4885166), (157586, 4831164), (159588, 4770558), (160056, 4756609), (161733, 4707288), (163096, 4667949), (163647, 4652232), (164021, 4641624), (164502, 4628052), (167388, 4548258), (168454, 4519476), (168831, 4509384), (171912, 4428567), (172887, 4403592), (173394, 4390716), (173826, 4379804), (174344, 4366791), (174933, 4352088), (176436, 4315014), (178002, 4277052), (178524, 4264546), (178932, 4254822), (181337, 4198392), (183483, 4149288), (183768, 4142853), (185592, 4102137), (185814, 4097236), (186238, 4087908), (187891, 4051944), (188604, 4036626), (190476, 3996954), (190836, 3989414), (193401, 3936504), (193843, 3927528), (194184, 3920631), (195624, 3891771), (196137, 3881592), (199082, 3824172), (199578, 3814668), (200772, 3791982), (201058, 3786588), (204972, 3714282), (206349, 3689496), (206712, 3683017), (206739, 3682536), (208791, 3646344), (210366, 3619044), (211926, 3592404), (212454, 3583476), (215644, 3530466), (218196, 3489174), (219336, 3471039), (220077, 3459352), (220968, 3445403), (222053, 3428568), (223938, 3399708), (224257, 3394872), (225108, 3382038), (227106, 3352284), (227772, 3342482), (230516, 3302694), (231192, 3293037), (231768, 3284853), (233244, 3264066), (236379, 3220776), (237336, 3207789), (237614, 3204036), (239382, 3180372), (239723, 3175848), (244296, 3116399), (244644, 3111966), (246753, 3085368), (247752, 3072927), (251082, 3032172), (252681, 3012984), (257114, 2961036), (257868, 2952378), (260091, 2927144), (261144, 2915341), (261516, 2911194), (263736, 2886689), (264654, 2876676), (265031, 2872584), (266104, 2861001), (267003, 2851368), (268398, 2836548), (275132, 2767122), (275652, 2761902), (278388, 2734758), (279357, 2725272), (280488, 2714283), (282568, 2694303), (282906, 2691084), (283272, 2687607), (283309, 2687256), (285714, 2664636), (291276, 2613754), (293436, 2594514), (298584, 2549781), (298623, 2549448), (299367, 2543112), (301158, 2527988), (301587, 2524392), (302808, 2514213), (303862, 2505492), (306878, 2480868), (307458, 2476188), (311688, 2442583), (315172, 2415582), (315549, 2412696), (317889, 2394936), (318681, 2388984), (319176, 2385279), (323466, 2353644), (327294, 2326116), (328042, 2320812), (329004, 2314026), (334776, 2274129), (335907, 2266472), (336908, 2259738), (337662, 2254692), (340659, 2234856), (345774, 2201796), (346788, 2195358), (347652, 2189902), (349866, 2176044), (352872, 2157507), (356004, 2138526), (356421, 2136024), (357048, 2132273), (357864, 2127411), (359073, 2120248), (362674, 2099196), (365893, 2080728), (366966, 2074644), (371628, 2048618), (372476, 2043954), (375782, 2025972), (376623, 2021448), (377208, 2018313), (380952, 1998477), (381672, 1994707), (385671, 1974024), (386802, 1968252), (387686, 1963764), (392274, 1940796), (396981, 1917784), (398164, 1912086), (399156, 1907334), (401544, 1895991), (402116, 1893294), (402597, 1891032), (409944, 1857141), (412698, 1844748), (413478, 1841268), (417582, 1823172), (420732, 1809522), (423852, 1796202), (424359, 1794056), (424908, 1791738), (428571, 1776424), (431288, 1765233), (432419, 1760616), (436392, 1744587), (440154, 1729676), (444106, 1714284), (447876, 1699854), (448514, 1697436), (450216, 1691019), (454212, 1676142), (455544, 1671241), (455793, 1670328), (460317, 1653912), (461032, 1651347), (461187, 1650792), (466488, 1632033), (472758, 1610388), (475228, 1602018), (478764, 1590186), (479446, 1587924), (485199, 1569096), (489288, 1555983), (490941, 1550744), (492063, 1547208), (493506, 1542684), (502164, 1516086), (505362, 1506492), (506493, 1503128), (514228, 1480518), (515736, 1476189), (518661, 1467864), (520182, 1463572), (523032, 1455597), (524799, 1450696), (529308, 1438338), (530062, 1436292), (534006, 1425684), (536796, 1418274), (544011, 1399464), (550264, 1383561), (550449, 1383096), (551304, 1380951), (556776, 1367379), (558714, 1362636), (563673, 1350648), (565812, 1345542), (566618, 1343628), (571428, 1332318), (580203, 1312168), (581529, 1309176), (582552, 1306877), (586872, 1297257), (588411, 1293864), (597246, 1274724), (598734, 1271556), (602316, 1263994), (603174, 1262196), (607724, 1252746), (613756, 1240434), (614916, 1238094), (619047, 1229832), (620217, 1227512), (626373, 1215448), (630344, 1207791), (631098, 1206348), (631997, 1204632), (635778, 1197468), (637362, 1194492), (646932, 1176822), (654588, 1163058), (656084, 1160406), (658008, 1157013), (666159, 1142856), (671814, 1133236), (672771, 1131624), (673816, 1129869), (675324, 1127346), (681318, 1117428), (691548, 1100898), (693576, 1097679), (695304, 1094951), (699732, 1088022), (709137, 1073592), (712008, 1069263), (712842, 1068012), (718146, 1060124), (719169, 1058616), (725348, 1049598), (731786, 1040364), (733932, 1037322), (740259, 1028456), (743256, 1024309), (744952, 1021977), (751564, 1012986), (753246, 1010724), (758043, 1004328), (771342, 987012), (773604, 984126), (775372, 981882), (784548, 970398), (793962, 958892), (795093, 957528), (796328, 956043), (798312, 953667), (801009, 950456), (804232, 946647), (805194, 945516), (825396, 922374), (826956, 920634), (835164, 911586), (838071, 908424), (841464, 904761), (847704, 898101), (848718, 897028), (849816, 895869), (849927, 895752), (857142, 888212), (864838, 880308)]