306024991272

素因数分解:

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

素因数の和:194

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 81, 84, 88, 89, 91, 93, 99, 104, 108, 114, 117, 124, 126, 132, 133, 143, 152, 154, 156, 162, 168, 171, 178, 182, 186, 189, 198, 209, 216, 217, 228, 231, 234, 243, 247, 248, 252, 264, 266, 267, 273, 279, 286, 297, 308, 312, 324, 341, 342, 351, 356, 364, 372, 378, 396, 399, 403, 418, 429, 434, 456, 462, 468, 486, 494, 504, 513, 532, 534, 546, 558, 567, 572, 589, 594, 616, 623, 627, 648, 651, 682, 684, 693, 702, 712, 728, 729, 741, 744, 756, 792, 798, 801, 806, 819, 836, 837, 858, 868, 891, 924, 936, 972, 979, 988, 1001, 1023, 1026, 1053, 1064, 1068, 1092, 1116, 1134, 1144, 1157, 1178, 1188, 1197, 1209, 1246, 1254, 1287, 1302, 1364, 1368, 1386, 1404, 1458, 1463, 1482, 1512, 1539, 1596, 1602, 1612, 1638, 1672, 1674, 1691, 1701, 1716, 1729, 1736, 1767, 1782, 1848, 1869, 1881, 1944, 1953, 1958, 1976, 2002, 2046, 2052, 2079, 2106, 2136, 2184, 2223, 2232, 2268, 2314, 2356, 2376, 2387, 2394, 2403, 2418, 2457, 2492, 2508, 2511, 2574, 2604, 2673, 2717, 2728, 2759, 2772, 2808, 2821, 2916, 2926, 2937, 2964, 3003, 3069, 3078, 3159, 3192, 3204, 3224, 3276, 3348, 3382, 3402, 3432, 3458, 3471, 3534, 3564, 3591, 3627, 3738, 3762, 3861, 3906, 3916, 4004, 4092, 4104, 4123, 4158, 4212, 4389, 4433, 4446, 4536, 4617, 4628, 4712, 4774, 4788, 4806, 4836, 4914, 4984, 5016, 5022, 5073, 5103, 5148, 5187, 5208, 5301, 5346, 5434, 5518, 5544, 5607, 5642, 5643, 5832, 5852, 5859, 5874, 5928, 6006, 6138, 6156, 6237, 6318, 6408, 6479, 6552, 6669, 6696, 6764, 6804, 6853, 6916, 6942, 7068, 7128, 7161, 7182, 7209, 7254, 7371, 7476, 7524, 7533, 7657, 7722, 7812, 7832, 8008, 8019, 8099, 8151, 8184, 8246, 8277, 8316, 8424, 8463, 8778, 8811, 8866, 8892, 9009, 9207, 9234, 9256, 9477, 9548, 9576, 9612, 9672, 9828, 10044, 10146, 10206, 10296, 10374, 10413, 10602, 10692, 10773, 10868, 10881, 11036, 11214, 11284, 11286, 11583, 11704, 11718, 11748, 11837, 12012, 12276, 12312, 12369, 12474, 12636, 12727, 12958, 13167, 13299, 13338, 13528, 13608, 13706, 13832, 13851, 13884, 14136, 14322, 14364, 14418, 14508, 14742, 14952, 15048, 15066, 15219, 15314, 15444, 15561, 15624, 15903, 16038, 16198, 16302, 16492, 16554, 16632, 16821, 16926, 16929, 17556, 17577, 17622, 17732, 17784, 18018, 18414, 18468, 18601, 18711, 18954, 19019, 19096, 19224, 19313, 19437, 19656, 20007, 20088, 20292, 20412, 20559, 20748, 20826, 21204, 21384, 21483, 21546, 21627, 21736, 21762, 21983, 22072, 22113, 22428, 22568, 22572, 22599, 22971, 23166, 23436, 23496, 23674, 24024, 24297, 24453, 24552, 24738, 24831, 24948, 25272, 25389, 25454, 25916, 26334, 26433, 26598, 26676, 27027, 27412, 27621, 27702, 27768, 28644, 28728, 28836, 29016, 29484, 30132, 30349, 30438, 30628, 30888, 31031, 31122, 31239, 31806, 32076, 32319, 32396, 32604, 32643, 32984, 33108, 33642, 33852, 33858, 34749, 35112, 35154, 35244, 35464, 35511, 35867, 36036, 36828, 36936, 37107, 37202, 37422, 37908, 38038, 38181, 38626, 38874, 39501, 39897, 40014, 40584, 40824, 41118, 41496, 41652, 42408, 42966, 43092, 43254, 43524, 43966, 44226, 44856, 45144, 45198, 45353, 45657, 45942, 46332, 46683, 46872, 47348, 47709, 48594, 48906, 49476, 49662, 49896, 50463, 50778, 50787, 50908, 51832, 52421, 52668, 52731, 52866, 53196, 53352, 53599, 54054, 54824, 55242, 55404, 55803, 56133, 57057, 57288, 57672, 57939, 58311, 58968, 60021, 60264, 60698, 60876, 61256, 61677, 62062, 62244, 62478, 63612, 64152, 64449, 64638, 64792, 64881, 65208, 65286, 65949, 66216, 66339, 67284, 67704, 67716, 68913, 69498, 70308, 70488, 71022, 71734, 72072, 72891, 73359, 73656, 74214, 74404, 74493, 74844, 75816, 76076, 76167, 76362, 77252, 77748, 79002, 79299, 79794, 80028, 81081, 82236, 82863, 83304, 84227, 85932, 86184, 86508, 87048, 87932, 88452, 89089, 90396, 90706, 91047, 91314, 91884, 92664, 93093, 93366, 93717, 94696, 95418, 96957, 97188, 97812, 97929, 98952, 99324, 100926, 101556, 101574, 101816, 104247, 104842, 105336, 105462, 105732, 106392, 106533, 107198, 107601, 108108, 110484, 110808, 111321, 111606, 112266, 114114, 114543, 115878, 116622, 118503, 119691, 120042, 121396, 121752, 123354, 124124, 124488, 124956, 127224, 128898, 129276, 129762, 130207, 130572, 131898, 132678, 134568, 135432, 136059, 136971, 137826, 138996, 140049, 140616, 142044, 143127, 143468, 145782, 146718, 148428, 148808, 148986, 149688, 151389, 152152, 152334, 152361, 152724, 153881, 154504, 155496, 157263, 158004, 158193, 158598, 159588, 160056, 160797, 162162, 164472, 165726, 167409, 168454, 171171, 171864, 173016, 173817, 174933, 175864, 176904, 178178, 180063, 180792, 181412, 182094, 182628, 183768, 185031, 186186, 186732, 187434, 190836, 193347, 193914, 194376, 195624, 195858, 197847, 198648, 201852, 203112, 203148, 206739, 208494, 209684, 210924, 211464, 212443, 213066, 214396, 215202, 216216, 218673, 220077, 220968, 222642, 223212, 223479, 224532, 228228, 228501, 229086, 231756, 233244, 237006, 237897, 239382, 240084, 241813, 242792, 243243, 246708, 248248, 248589, 249912, 251069, 252681, 257796, 258552, 259524, 260414, 261144, 263796, 265356, 267267, 272118, 273141, 273942, 275652, 277992, 279279, 280098, 281151, 284088, 286254, 286936, 291564, 293436, 293787, 296856, 297972, 302778, 304668, 304722, 305448, 307762, 314526, 316008, 316386, 317196, 319176, 319599, 321594, 322803, 324324, 331452, 333963, 334818, 336908, 342342, 343629, 347634, 349866, 355509, 356356, 359073, 360126, 362824, 364188, 365256, 366947, 370062, 372372, 373464, 374868, 381672, 386694, 387828, 390621, 391716, 394537, 395694, 403704, 406296, 408177, 410913, 413478, 416988, 419368, 420147, 421848, 424886, 426132, 428792, 429381, 430404, 437346, 440154, 445284, 446424, 446958, 449064, 454167, 456456, 457002, 458172, 461643, 463512, 466488, 471789, 474012, 475794, 478764, 480168, 482391, 483626, 486486, 493416, 497178, 502138, 502227, 505362, 513513, 515592, 519048, 520828, 521451, 524799, 527592, 530712, 534534, 544236, 546282, 547884, 551304, 555093, 558558, 560196, 562302, 572508, 576631, 580041, 583128, 586872, 587574, 589589, 593541, 595944, 605556, 609336, 609444, 615524, 620217, 629052, 632772, 634392, 637329, 639198, 643188, 645606, 648648, 656019, 660231, 662904, 667926, 669636, 670437, 673816, 681473, 684684, 685503, 687258, 695268, 699732, 711018, 712712, 713691, 718146, 720252, 725439, 728376, 729729, 733894, 740124, 744744, 749736, 753207, 758043, 773388, 775656, 781242, 783432, 789074, 791388, 801801, 816354, 819423, 821826, 826956, 833976, 837837, 840294, 843453, 849772, 852264, 858762, 860808, 874692, 880308, 890568, 893916, 908334, 914004, 916344, 923286, 943578, 948024, 951588, 957528, 958797, 964782, 967252, 968409, 972972, 994356, 1001889, 1004276, 1004454, 1010724, 1027026, 1030887, 1041656, 1042902, 1049598, 1066527, 1069068, 1077219, 1088472, 1092564, 1095768, 1100841, 1110186, 1117116, 1120392, 1124604, 1145016, 1153262, 1160082, 1171863, 1175148, 1179178, 1183611, 1187082, 1211112, 1218888, 1224531, 1231048, 1232739, 1240434, 1258104, 1260441, 1265544, 1274658, 1278396, 1286376, 1291212, 1312038, 1320462, 1335852, 1339272, 1340874, 1362946, 1369368, 1371006, 1374516, 1384929, 1390536, 1399464, 1415367, 1422036, 1427382, 1436292, 1440504, 1447173, 1450878, 1459458, 1467788, 1480248, 1506414, 1506681, 1516086, 1540539, 1546776, 1562484, 1564353, 1574397, 1578148, 1582776, 1603602, 1632708, 1638846, 1643652, 1653912, 1665279, 1675674, 1680588, 1686906, 1692691, 1699544, 1717524, 1729893, 1740123, 1749384, 1760616, 1768767, 1780623, 1787832, 1816668, 1828008, 1846572, 1860651, 1887156, 1903176, 1911987, 1917594, 1929564, 1934504, 1936818, 1945944, 1968057, 1980693, 1988712, 2003778, 2008552, 2008908, 2011311, 2021448, 2044419, 2054052, 2056509, 2061774, 2085804, 2099196, 2133054, 2138136, 2154438, 2176317, 2185128, 2201682, 2220372, 2234232, 2249208, 2259621, 2274129, 2306524, 2320164, 2343726, 2350296, 2358356, 2367222, 2374164, 2405403, 2449062, 2458269, 2465478, 2480868, 2513511, 2520882, 2549316, 2556792, 2582424, 2624076, 2640924, 2671704, 2681748, 2725892, 2742012, 2749032, 2761759, 2769858, 2830734, 2844072, 2854764, 2872584, 2876391, 2894346, 2901756, 2905227, 2918916, 2935576, 3005667, 3012828, 3013362, 3032172, 3081078, 3092661, 3124968, 3128706, 3148794, 3156296, 3207204, 3231657, 3265416, 3277692, 3287304, 3302523, 3330558, 3351348, 3361176, 3373812, 3385382, 3435048, 3459786, 3480246, 3515589, 3537534, 3550833, 3561246, 3633336, 3673593, 3693144, 3721302, 3774312, 3823974, 3835188, 3859128, 3873636, 3936114, 3961386, 4007556, 4017816, 4022622, 4036417, 4088838, 4108104, 4113018, 4123548, 4154787, 4171608, 4198392, 4246101, 4266108, 4308876, 4341519, 4352634, 4403364, 4440744, 4519242, 4520043, 4548258, 4613048, 4621617, 4640328, 4687452, 4693059, 4716712, 4723191, 4734444, 4748328, 4770311, 4810806, 4898124, 4916538, 4930956, 4961736, 4995837, 5027022, 5041764, 5078073, 5098632, 5189679, 5248152, 5281848, 5306301, 5341869, 5363496, 5451784, 5484024, 5523518, 5539716, 5581953, 5661468, 5709528, 5735961, 5752782, 5788692, 5803512, 5810454, 5837832, 5904171, 6011334, 6025656, 6026724, 6064344, 6133257, 6162156, 6185322, 6257412, 6297588, 6414408, 6463314, 6528951, 6555384, 6605046, 6661116, 6702696, 6747624, 6770764, 6778863, 6822387, 6919572, 6960492, 7031178, 7075068, 7101666, 7122492, 7216209, 7347186, 7374807, 7442604, 7496203, 7540533, 7647948, 7670376, 7747272, 7872228, 7922772, 8015112, 8045244, 8072834, 8177676, 8226036, 8247096, 8285277, 8309574, 8492202, 8532216, 8617752, 8629173, 8683038, 8705268, 8715681, 8806728, 9038484, 9040086, 9096516, 9243234, 9277983, 9374904, 9386118, 9446382, 9468888, 9540622, 9621612, 9796248, 9833076, 9861912, 9907569, 9991674, 10054044, 10083528, 10156146, 10379358, 10546767, 10612602, 10652499, 10683738, 11020779, 11047036, 11079432, 11163906, 11322936, 11471922, 11505564, 11577384, 11620908, 11808342, 12022668, 12053448, 12109251, 12266514, 12324312, 12370644, 12464361, 12514824, 12595176, 12738303, 12926628, 13024557, 13057902, 13210092, 13322232, 13541528, 13557726, 13560129, 13644774, 13839144, 13864851, 13920984, 14062356, 14079177, 14150136, 14203332, 14244984, 14310933, 14432418, 14694372, 14749614, 14885208, 14992406, 15081066, 15234219, 15295896, 15569037, 15744456, 15845544, 15918903, 16025607, 16090488, 16145668, 16355352, 16452072, 16570554, 16619148, 16984404, 17207883, 17258346, 17366076, 17410536, 17431362, 18076968, 18080172, 18193032, 18399771, 18486468, 18555966, 18772236, 18892764, 19081244, 19243224, 19586853, 19666152, 19815138, 19983348, 20108088, 20312292, 20336589, 20467161, 20758716, 21093534, 21225204, 21304998, 21367476, 21648627, 22041558, 22094072, 22124421, 22327812, 22488609, 22621599, 22943844, 23011128, 23241816, 23616684, 24045336, 24218502, 24533028, 24741288, 24855831, 24928722, 25476606, 25853256, 26049114, 26115804, 26147043, 26420184, 27115452, 27120258, 27289548, 27729702, 28124712, 28158354, 28406664, 28621866, 28864836, 29388744, 29499228, 29722707, 29984812, 30162132, 30468438, 31138074, 31640301, 31837806, 31957497, 32051214, 32291336, 33062337, 33141108, 33238296, 33968808, 34415766, 34516692, 34732152, 34862724, 36160344, 36327753, 36799542, 36972936, 37111932, 37393083, 37544472, 37785528, 38162488, 38214909, 39073671, 39173706, 39630276, 39966696, 40624584, 40673178, 40934322, 41517432, 42187068, 42450408, 42609996, 42734952, 42932799, 43297254, 44083116, 44248842, 44655624, 44977218, 45243198, 45702657, 45887688, 46707111, 47233368, 47756709, 48437004, 49066056, 49711662, 49857444, 50953212, 51623649, 52098228, 52231608, 52294086, 52473421, 54230904, 54240516, 54579096, 55199313, 55459404, 56316708, 57243732, 57729672, 58760559, 58998456, 59445414, 59969624, 60324264, 60936876, 61009767, 61401483, 62276148, 63280602, 63675612, 63914994, 64102428, 64945881, 66124674, 66282216, 67465827, 68831532, 69033384, 69725448, 72655506, 73599084, 74223864, 74567493, 74786166, 76429818, 78147342, 78347412, 79260552, 81346356, 81868644, 84374136, 85219992, 85865598, 86594508, 88166232, 88497684, 89168121, 89954436, 90486396, 91405314, 93414222, 94920903, 95513418, 95872491, 96874008, 99423324, 99714888, 101906424, 103247298, 104196456, 104588172, 104946842, 108481032, 108983259, 110398626, 110918808, 112179249, 112633416, 114487464, 117521118, 118890828, 121873752, 122019534, 122802966, 124552296, 126561204, 127351224, 127829988, 128204856, 128798397, 129891762, 132249348, 134931654, 137107971, 137663064, 140121333, 143270127, 145311012, 147198168, 149134986, 149572332, 152859636, 154870947, 156294684, 156694824, 157420263, 162692712, 163737288, 165597939, 171731196, 173189016, 176281677, 176995368, 178336242, 179908872, 180972792, 182810628, 183029301, 186828444, 189841806, 191026836, 191744982, 198846648, 202397481, 206494596, 209176344, 209893684, 217966518, 220797252, 223702479, 224358498, 235042236, 237781656, 244039068, 245605932, 253122408, 255659976, 257596794, 259783524, 264498696, 267504363, 269863308, 274215942, 280242666, 286540254, 287617473, 290622024, 298269972, 299144664, 305719272, 309741894, 312589368, 314840526, 326949777, 331195878, 343462392, 352563354, 356672484, 365621256, 366058602, 373656888, 379683612, 382053672, 383489964, 386395191, 404794962, 411323913, 412989192, 419787368, 420363999, 429810381, 435933036, 441594504, 447404958, 448716996, 470084472, 472260789, 488078136, 491211864, 496793817, 515193588, 519567048, 535008726, 539726616, 548431884, 560485332, 573080508, 575234946, 596539944, 607192443, 619483788, 629681052, 653899554, 662391756, 671107437, 705126708, 713344968, 732117204, 759367224, 766979928, 772790382, 809589924, 822647826, 840727998, 859620762, 871866072, 894809916, 897433992, 944521578, 980849331, 993587634, 1030387176, 1070017452, 1096863768, 1120970664, 1146161016, 1150469892, 1159185573, 1214384886, 1233971739, 1238967576, 1259362104, 1307799108, 1324783512, 1342214874, 1410253416, 1416782367, 1464234408, 1545580764, 1619179848, 1645295652, 1681455996, 1719241524, 1789619832, 1821577329, 1889043156, 1961698662, 1987175268, 2013322311, 2140034904, 2300939784, 2318371146, 2428769772, 2467943478, 2615598216, 2684429748, 2833564734, 2942547993, 3091161528, 3290591304, 3362911992, 3438483048, 3477556719, 3643154658, 3778086312, 3923397324, 3974350536, 4026644622, 4250347101, 4636742292, 4857539544, 4935886956, 5368859496, 5464731987, 5667129468, 5885095986, 6955113438, 7286309316, 7846794648, 8053289244, 8500694202, 9273484584, 9871773912, 10929463974, 11334258936, 11770191972, 12751041303, 13910226876, 14572618632, 16106578488, 17001388404, 21858927948, 23540383944, 25502082606, 27820453752, 34002776808, 38253123909, 43717855896, 51004165212, 76506247818, 102008330424, 153012495636, 306024991272]

約数ペア:

[(1, 306024991272), (2, 153012495636), (3, 102008330424), (4, 76506247818), (6, 51004165212), (7, 43717855896), (8, 38253123909), (9, 34002776808), (11, 27820453752), (12, 25502082606), (13, 23540383944), (14, 21858927948), (18, 17001388404), (19, 16106578488), (21, 14572618632), (22, 13910226876), (24, 12751041303), (26, 11770191972), (27, 11334258936), (28, 10929463974), (31, 9871773912), (33, 9273484584), (36, 8500694202), (38, 8053289244), (39, 7846794648), (42, 7286309316), (44, 6955113438), (52, 5885095986), (54, 5667129468), (56, 5464731987), (57, 5368859496), (62, 4935886956), (63, 4857539544), (66, 4636742292), (72, 4250347101), (76, 4026644622), (77, 3974350536), (78, 3923397324), (81, 3778086312), (84, 3643154658), (88, 3477556719), (89, 3438483048), (91, 3362911992), (93, 3290591304), (99, 3091161528), (104, 2942547993), (108, 2833564734), (114, 2684429748), (117, 2615598216), (124, 2467943478), (126, 2428769772), (132, 2318371146), (133, 2300939784), (143, 2140034904), (152, 2013322311), (154, 1987175268), (156, 1961698662), (162, 1889043156), (168, 1821577329), (171, 1789619832), (178, 1719241524), (182, 1681455996), (186, 1645295652), (189, 1619179848), (198, 1545580764), (209, 1464234408), (216, 1416782367), (217, 1410253416), (228, 1342214874), (231, 1324783512), (234, 1307799108), (243, 1259362104), (247, 1238967576), (248, 1233971739), (252, 1214384886), (264, 1159185573), (266, 1150469892), (267, 1146161016), (273, 1120970664), (279, 1096863768), (286, 1070017452), (297, 1030387176), (308, 993587634), (312, 980849331), (324, 944521578), (341, 897433992), (342, 894809916), (351, 871866072), (356, 859620762), (364, 840727998), (372, 822647826), (378, 809589924), (396, 772790382), (399, 766979928), (403, 759367224), (418, 732117204), (429, 713344968), (434, 705126708), (456, 671107437), (462, 662391756), (468, 653899554), (486, 629681052), (494, 619483788), (504, 607192443), (513, 596539944), (532, 575234946), (534, 573080508), (546, 560485332), (558, 548431884), (567, 539726616), (572, 535008726), (589, 519567048), (594, 515193588), (616, 496793817), (623, 491211864), (627, 488078136), (648, 472260789), (651, 470084472), (682, 448716996), (684, 447404958), (693, 441594504), (702, 435933036), (712, 429810381), (728, 420363999), (729, 419787368), (741, 412989192), (744, 411323913), (756, 404794962), (792, 386395191), (798, 383489964), (801, 382053672), (806, 379683612), (819, 373656888), (836, 366058602), (837, 365621256), (858, 356672484), (868, 352563354), (891, 343462392), (924, 331195878), (936, 326949777), (972, 314840526), (979, 312589368), (988, 309741894), (1001, 305719272), (1023, 299144664), (1026, 298269972), (1053, 290622024), (1064, 287617473), (1068, 286540254), (1092, 280242666), (1116, 274215942), (1134, 269863308), (1144, 267504363), (1157, 264498696), (1178, 259783524), (1188, 257596794), (1197, 255659976), (1209, 253122408), (1246, 245605932), (1254, 244039068), (1287, 237781656), (1302, 235042236), (1364, 224358498), (1368, 223702479), (1386, 220797252), (1404, 217966518), (1458, 209893684), (1463, 209176344), (1482, 206494596), (1512, 202397481), (1539, 198846648), (1596, 191744982), (1602, 191026836), (1612, 189841806), (1638, 186828444), (1672, 183029301), (1674, 182810628), (1691, 180972792), (1701, 179908872), (1716, 178336242), (1729, 176995368), (1736, 176281677), (1767, 173189016), (1782, 171731196), (1848, 165597939), (1869, 163737288), (1881, 162692712), (1944, 157420263), (1953, 156694824), (1958, 156294684), (1976, 154870947), (2002, 152859636), (2046, 149572332), (2052, 149134986), (2079, 147198168), (2106, 145311012), (2136, 143270127), (2184, 140121333), (2223, 137663064), (2232, 137107971), (2268, 134931654), (2314, 132249348), (2356, 129891762), (2376, 128798397), (2387, 128204856), (2394, 127829988), (2403, 127351224), (2418, 126561204), (2457, 124552296), (2492, 122802966), (2508, 122019534), (2511, 121873752), (2574, 118890828), (2604, 117521118), (2673, 114487464), (2717, 112633416), (2728, 112179249), (2759, 110918808), (2772, 110398626), (2808, 108983259), (2821, 108481032), (2916, 104946842), (2926, 104588172), (2937, 104196456), (2964, 103247298), (3003, 101906424), (3069, 99714888), (3078, 99423324), (3159, 96874008), (3192, 95872491), (3204, 95513418), (3224, 94920903), (3276, 93414222), (3348, 91405314), (3382, 90486396), (3402, 89954436), (3432, 89168121), (3458, 88497684), (3471, 88166232), (3534, 86594508), (3564, 85865598), (3591, 85219992), (3627, 84374136), (3738, 81868644), (3762, 81346356), (3861, 79260552), (3906, 78347412), (3916, 78147342), (4004, 76429818), (4092, 74786166), (4104, 74567493), (4123, 74223864), (4158, 73599084), (4212, 72655506), (4389, 69725448), (4433, 69033384), (4446, 68831532), (4536, 67465827), (4617, 66282216), (4628, 66124674), (4712, 64945881), (4774, 64102428), (4788, 63914994), (4806, 63675612), (4836, 63280602), (4914, 62276148), (4984, 61401483), (5016, 61009767), (5022, 60936876), (5073, 60324264), (5103, 59969624), (5148, 59445414), (5187, 58998456), (5208, 58760559), (5301, 57729672), (5346, 57243732), (5434, 56316708), (5518, 55459404), (5544, 55199313), (5607, 54579096), (5642, 54240516), (5643, 54230904), (5832, 52473421), (5852, 52294086), (5859, 52231608), (5874, 52098228), (5928, 51623649), (6006, 50953212), (6138, 49857444), (6156, 49711662), (6237, 49066056), (6318, 48437004), (6408, 47756709), (6479, 47233368), (6552, 46707111), (6669, 45887688), (6696, 45702657), (6764, 45243198), (6804, 44977218), (6853, 44655624), (6916, 44248842), (6942, 44083116), (7068, 43297254), (7128, 42932799), (7161, 42734952), (7182, 42609996), (7209, 42450408), (7254, 42187068), (7371, 41517432), (7476, 40934322), (7524, 40673178), (7533, 40624584), (7657, 39966696), (7722, 39630276), (7812, 39173706), (7832, 39073671), (8008, 38214909), (8019, 38162488), (8099, 37785528), (8151, 37544472), (8184, 37393083), (8246, 37111932), (8277, 36972936), (8316, 36799542), (8424, 36327753), (8463, 36160344), (8778, 34862724), (8811, 34732152), (8866, 34516692), (8892, 34415766), (9009, 33968808), (9207, 33238296), (9234, 33141108), (9256, 33062337), (9477, 32291336), (9548, 32051214), (9576, 31957497), (9612, 31837806), (9672, 31640301), (9828, 31138074), (10044, 30468438), (10146, 30162132), (10206, 29984812), (10296, 29722707), (10374, 29499228), (10413, 29388744), (10602, 28864836), (10692, 28621866), (10773, 28406664), (10868, 28158354), (10881, 28124712), (11036, 27729702), (11214, 27289548), (11284, 27120258), (11286, 27115452), (11583, 26420184), (11704, 26147043), (11718, 26115804), (11748, 26049114), (11837, 25853256), (12012, 25476606), (12276, 24928722), (12312, 24855831), (12369, 24741288), (12474, 24533028), (12636, 24218502), (12727, 24045336), (12958, 23616684), (13167, 23241816), (13299, 23011128), (13338, 22943844), (13528, 22621599), (13608, 22488609), (13706, 22327812), (13832, 22124421), (13851, 22094072), (13884, 22041558), (14136, 21648627), (14322, 21367476), (14364, 21304998), (14418, 21225204), (14508, 21093534), (14742, 20758716), (14952, 20467161), (15048, 20336589), (15066, 20312292), (15219, 20108088), (15314, 19983348), (15444, 19815138), (15561, 19666152), (15624, 19586853), (15903, 19243224), (16038, 19081244), (16198, 18892764), (16302, 18772236), (16492, 18555966), (16554, 18486468), (16632, 18399771), (16821, 18193032), (16926, 18080172), (16929, 18076968), (17556, 17431362), (17577, 17410536), (17622, 17366076), (17732, 17258346), (17784, 17207883), (18018, 16984404), (18414, 16619148), (18468, 16570554), (18601, 16452072), (18711, 16355352), (18954, 16145668), (19019, 16090488), (19096, 16025607), (19224, 15918903), (19313, 15845544), (19437, 15744456), (19656, 15569037), (20007, 15295896), (20088, 15234219), (20292, 15081066), (20412, 14992406), (20559, 14885208), (20748, 14749614), (20826, 14694372), (21204, 14432418), (21384, 14310933), (21483, 14244984), (21546, 14203332), (21627, 14150136), (21736, 14079177), (21762, 14062356), (21983, 13920984), (22072, 13864851), (22113, 13839144), (22428, 13644774), (22568, 13560129), (22572, 13557726), (22599, 13541528), (22971, 13322232), (23166, 13210092), (23436, 13057902), (23496, 13024557), (23674, 12926628), (24024, 12738303), (24297, 12595176), (24453, 12514824), (24552, 12464361), (24738, 12370644), (24831, 12324312), (24948, 12266514), (25272, 12109251), (25389, 12053448), (25454, 12022668), (25916, 11808342), (26334, 11620908), (26433, 11577384), (26598, 11505564), (26676, 11471922), (27027, 11322936), (27412, 11163906), (27621, 11079432), (27702, 11047036), (27768, 11020779), (28644, 10683738), (28728, 10652499), (28836, 10612602), (29016, 10546767), (29484, 10379358), (30132, 10156146), (30349, 10083528), (30438, 10054044), (30628, 9991674), (30888, 9907569), (31031, 9861912), (31122, 9833076), (31239, 9796248), (31806, 9621612), (32076, 9540622), (32319, 9468888), (32396, 9446382), (32604, 9386118), (32643, 9374904), (32984, 9277983), (33108, 9243234), (33642, 9096516), (33852, 9040086), (33858, 9038484), (34749, 8806728), (35112, 8715681), (35154, 8705268), (35244, 8683038), (35464, 8629173), (35511, 8617752), (35867, 8532216), (36036, 8492202), (36828, 8309574), (36936, 8285277), (37107, 8247096), (37202, 8226036), (37422, 8177676), (37908, 8072834), (38038, 8045244), (38181, 8015112), (38626, 7922772), (38874, 7872228), (39501, 7747272), (39897, 7670376), (40014, 7647948), (40584, 7540533), (40824, 7496203), (41118, 7442604), (41496, 7374807), (41652, 7347186), (42408, 7216209), (42966, 7122492), (43092, 7101666), (43254, 7075068), (43524, 7031178), (43966, 6960492), (44226, 6919572), (44856, 6822387), (45144, 6778863), (45198, 6770764), (45353, 6747624), (45657, 6702696), (45942, 6661116), (46332, 6605046), (46683, 6555384), (46872, 6528951), (47348, 6463314), (47709, 6414408), (48594, 6297588), (48906, 6257412), (49476, 6185322), (49662, 6162156), (49896, 6133257), (50463, 6064344), (50778, 6026724), (50787, 6025656), (50908, 6011334), (51832, 5904171), (52421, 5837832), (52668, 5810454), (52731, 5803512), (52866, 5788692), (53196, 5752782), (53352, 5735961), (53599, 5709528), (54054, 5661468), (54824, 5581953), (55242, 5539716), (55404, 5523518), (55803, 5484024), (56133, 5451784), (57057, 5363496), (57288, 5341869), (57672, 5306301), (57939, 5281848), (58311, 5248152), (58968, 5189679), (60021, 5098632), (60264, 5078073), (60698, 5041764), (60876, 5027022), (61256, 4995837), (61677, 4961736), (62062, 4930956), (62244, 4916538), (62478, 4898124), (63612, 4810806), (64152, 4770311), (64449, 4748328), (64638, 4734444), (64792, 4723191), (64881, 4716712), (65208, 4693059), (65286, 4687452), (65949, 4640328), (66216, 4621617), (66339, 4613048), (67284, 4548258), (67704, 4520043), (67716, 4519242), (68913, 4440744), (69498, 4403364), (70308, 4352634), (70488, 4341519), (71022, 4308876), (71734, 4266108), (72072, 4246101), (72891, 4198392), (73359, 4171608), (73656, 4154787), (74214, 4123548), (74404, 4113018), (74493, 4108104), (74844, 4088838), (75816, 4036417), (76076, 4022622), (76167, 4017816), (76362, 4007556), (77252, 3961386), (77748, 3936114), (79002, 3873636), (79299, 3859128), (79794, 3835188), (80028, 3823974), (81081, 3774312), (82236, 3721302), (82863, 3693144), (83304, 3673593), (84227, 3633336), (85932, 3561246), (86184, 3550833), (86508, 3537534), (87048, 3515589), (87932, 3480246), (88452, 3459786), (89089, 3435048), (90396, 3385382), (90706, 3373812), (91047, 3361176), (91314, 3351348), (91884, 3330558), (92664, 3302523), (93093, 3287304), (93366, 3277692), (93717, 3265416), (94696, 3231657), (95418, 3207204), (96957, 3156296), (97188, 3148794), (97812, 3128706), (97929, 3124968), (98952, 3092661), (99324, 3081078), (100926, 3032172), (101556, 3013362), (101574, 3012828), (101816, 3005667), (104247, 2935576), (104842, 2918916), (105336, 2905227), (105462, 2901756), (105732, 2894346), (106392, 2876391), (106533, 2872584), (107198, 2854764), (107601, 2844072), (108108, 2830734), (110484, 2769858), (110808, 2761759), (111321, 2749032), (111606, 2742012), (112266, 2725892), (114114, 2681748), (114543, 2671704), (115878, 2640924), (116622, 2624076), (118503, 2582424), (119691, 2556792), (120042, 2549316), (121396, 2520882), (121752, 2513511), (123354, 2480868), (124124, 2465478), (124488, 2458269), (124956, 2449062), (127224, 2405403), (128898, 2374164), (129276, 2367222), (129762, 2358356), (130207, 2350296), (130572, 2343726), (131898, 2320164), (132678, 2306524), (134568, 2274129), (135432, 2259621), (136059, 2249208), (136971, 2234232), (137826, 2220372), (138996, 2201682), (140049, 2185128), (140616, 2176317), (142044, 2154438), (143127, 2138136), (143468, 2133054), (145782, 2099196), (146718, 2085804), (148428, 2061774), (148808, 2056509), (148986, 2054052), (149688, 2044419), (151389, 2021448), (152152, 2011311), (152334, 2008908), (152361, 2008552), (152724, 2003778), (153881, 1988712), (154504, 1980693), (155496, 1968057), (157263, 1945944), (158004, 1936818), (158193, 1934504), (158598, 1929564), (159588, 1917594), (160056, 1911987), (160797, 1903176), (162162, 1887156), (164472, 1860651), (165726, 1846572), (167409, 1828008), (168454, 1816668), (171171, 1787832), (171864, 1780623), (173016, 1768767), (173817, 1760616), (174933, 1749384), (175864, 1740123), (176904, 1729893), (178178, 1717524), (180063, 1699544), (180792, 1692691), (181412, 1686906), (182094, 1680588), (182628, 1675674), (183768, 1665279), (185031, 1653912), (186186, 1643652), (186732, 1638846), (187434, 1632708), (190836, 1603602), (193347, 1582776), (193914, 1578148), (194376, 1574397), (195624, 1564353), (195858, 1562484), (197847, 1546776), (198648, 1540539), (201852, 1516086), (203112, 1506681), (203148, 1506414), (206739, 1480248), (208494, 1467788), (209684, 1459458), (210924, 1450878), (211464, 1447173), (212443, 1440504), (213066, 1436292), (214396, 1427382), (215202, 1422036), (216216, 1415367), (218673, 1399464), (220077, 1390536), (220968, 1384929), (222642, 1374516), (223212, 1371006), (223479, 1369368), (224532, 1362946), (228228, 1340874), (228501, 1339272), (229086, 1335852), (231756, 1320462), (233244, 1312038), (237006, 1291212), (237897, 1286376), (239382, 1278396), (240084, 1274658), (241813, 1265544), (242792, 1260441), (243243, 1258104), (246708, 1240434), (248248, 1232739), (248589, 1231048), (249912, 1224531), (251069, 1218888), (252681, 1211112), (257796, 1187082), (258552, 1183611), (259524, 1179178), (260414, 1175148), (261144, 1171863), (263796, 1160082), (265356, 1153262), (267267, 1145016), (272118, 1124604), (273141, 1120392), (273942, 1117116), (275652, 1110186), (277992, 1100841), (279279, 1095768), (280098, 1092564), (281151, 1088472), (284088, 1077219), (286254, 1069068), (286936, 1066527), (291564, 1049598), (293436, 1042902), (293787, 1041656), (296856, 1030887), (297972, 1027026), (302778, 1010724), (304668, 1004454), (304722, 1004276), (305448, 1001889), (307762, 994356), (314526, 972972), (316008, 968409), (316386, 967252), (317196, 964782), (319176, 958797), (319599, 957528), (321594, 951588), (322803, 948024), (324324, 943578), (331452, 923286), (333963, 916344), (334818, 914004), (336908, 908334), (342342, 893916), (343629, 890568), (347634, 880308), (349866, 874692), (355509, 860808), (356356, 858762), (359073, 852264), (360126, 849772), (362824, 843453), (364188, 840294), (365256, 837837), (366947, 833976), (370062, 826956), (372372, 821826), (373464, 819423), (374868, 816354), (381672, 801801), (386694, 791388), (387828, 789074), (390621, 783432), (391716, 781242), (394537, 775656), (395694, 773388), (403704, 758043), (406296, 753207), (408177, 749736), (410913, 744744), (413478, 740124), (416988, 733894), (419368, 729729), (420147, 728376), (421848, 725439), (424886, 720252), (426132, 718146), (428792, 713691), (429381, 712712), (430404, 711018), (437346, 699732), (440154, 695268), (445284, 687258), (446424, 685503), (446958, 684684), (449064, 681473), (454167, 673816), (456456, 670437), (457002, 669636), (458172, 667926), (461643, 662904), (463512, 660231), (466488, 656019), (471789, 648648), (474012, 645606), (475794, 643188), (478764, 639198), (480168, 637329), (482391, 634392), (483626, 632772), (486486, 629052), (493416, 620217), (497178, 615524), (502138, 609444), (502227, 609336), (505362, 605556), (513513, 595944), (515592, 593541), (519048, 589589), (520828, 587574), (521451, 586872), (524799, 583128), (527592, 580041), (530712, 576631), (534534, 572508), (544236, 562302), (546282, 560196), (547884, 558558), (551304, 555093)]