152439415128

素因数分解:

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

素因数の和:128

約数の個数: 1728

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

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

約数列:

[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, 49, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 81, 84, 88, 91, 93, 98, 99, 104, 108, 114, 117, 124, 126, 132, 133, 143, 147, 152, 154, 156, 162, 168, 171, 182, 186, 189, 196, 198, 209, 216, 217, 228, 231, 234, 243, 247, 248, 252, 264, 266, 273, 279, 286, 294, 297, 308, 312, 324, 341, 342, 351, 361, 364, 372, 378, 392, 396, 399, 403, 418, 429, 434, 441, 456, 462, 468, 486, 494, 504, 513, 532, 539, 546, 558, 567, 572, 588, 589, 594, 616, 627, 637, 648, 651, 682, 684, 693, 702, 722, 728, 741, 744, 756, 792, 798, 806, 819, 836, 837, 858, 868, 882, 891, 924, 931, 936, 972, 988, 1001, 1023, 1026, 1053, 1064, 1078, 1083, 1092, 1116, 1134, 1144, 1176, 1178, 1188, 1197, 1209, 1254, 1274, 1287, 1302, 1323, 1364, 1368, 1386, 1404, 1444, 1463, 1482, 1512, 1519, 1539, 1596, 1612, 1617, 1638, 1672, 1674, 1701, 1716, 1729, 1736, 1764, 1767, 1782, 1848, 1862, 1881, 1911, 1944, 1953, 1976, 2002, 2046, 2052, 2079, 2106, 2156, 2166, 2184, 2223, 2232, 2268, 2356, 2376, 2387, 2394, 2418, 2457, 2508, 2511, 2527, 2548, 2574, 2604, 2646, 2673, 2717, 2728, 2772, 2793, 2808, 2821, 2888, 2926, 2964, 3003, 3038, 3069, 3078, 3159, 3192, 3224, 3234, 3249, 3276, 3348, 3402, 3432, 3458, 3528, 3534, 3564, 3591, 3627, 3724, 3762, 3822, 3861, 3906, 3969, 3971, 4004, 4092, 4104, 4123, 4158, 4212, 4312, 4332, 4389, 4433, 4446, 4536, 4557, 4617, 4693, 4712, 4774, 4788, 4836, 4851, 4914, 5016, 5022, 5054, 5096, 5148, 5187, 5208, 5292, 5301, 5346, 5434, 5544, 5586, 5642, 5643, 5733, 5852, 5859, 5928, 6006, 6076, 6138, 6156, 6237, 6318, 6468, 6479, 6498, 6552, 6669, 6696, 6804, 6916, 7007, 7068, 7128, 7161, 7182, 7254, 7371, 7448, 7524, 7533, 7581, 7644, 7657, 7722, 7812, 7938, 7942, 8008, 8151, 8184, 8246, 8316, 8379, 8424, 8463, 8664, 8778, 8866, 8892, 9009, 9114, 9207, 9234, 9386, 9548, 9576, 9672, 9702, 9747, 9828, 10044, 10108, 10241, 10296, 10374, 10584, 10602, 10692, 10773, 10868, 10881, 11172, 11191, 11284, 11286, 11466, 11583, 11704, 11718, 11907, 11913, 12012, 12103, 12152, 12276, 12312, 12369, 12474, 12636, 12936, 12958, 12996, 13167, 13299, 13338, 13608, 13671, 13832, 14014, 14079, 14136, 14322, 14364, 14508, 14553, 14742, 15048, 15066, 15162, 15288, 15314, 15444, 15561, 15624, 15876, 15884, 15903, 16302, 16492, 16632, 16709, 16758, 16926, 16929, 17199, 17556, 17577, 17689, 17732, 17784, 18018, 18228, 18414, 18468, 18711, 18772, 19019, 19096, 19404, 19437, 19494, 19656, 19747, 20007, 20088, 20216, 20482, 20748, 21021, 21204, 21384, 21483, 21546, 21736, 21762, 22113, 22344, 22382, 22568, 22572, 22743, 22932, 22971, 23166, 23436, 23814, 23826, 24024, 24206, 24453, 24552, 24738, 24948, 25137, 25272, 25389, 25916, 25992, 26334, 26598, 26676, 27027, 27342, 27621, 27797, 28028, 28158, 28644, 28728, 28861, 29016, 29106, 29241, 29484, 30132, 30324, 30628, 30723, 30888, 31031, 31122, 31752, 31768, 31806, 32319, 32604, 32643, 32851, 32984, 33418, 33516, 33573, 33852, 33858, 34398, 34749, 35112, 35154, 35378, 35464, 35739, 36036, 36309, 36456, 36828, 36936, 37107, 37422, 37544, 38038, 38808, 38874, 38988, 39494, 39501, 39897, 40014, 40964, 41013, 41496, 42042, 42237, 42408, 42966, 43092, 43524, 43659, 44226, 44764, 45144, 45353, 45486, 45864, 45942, 46332, 46683, 46872, 47628, 47652, 47709, 48412, 48906, 49476, 49896, 50127, 50274, 50778, 50787, 51597, 51623, 51832, 52668, 52731, 53067, 53196, 53352, 53599, 54054, 54684, 55242, 55594, 56056, 56316, 57057, 57288, 57722, 58212, 58311, 58482, 58968, 59241, 60021, 60264, 60648, 61256, 61446, 62062, 62244, 63063, 63612, 64449, 64638, 65208, 65286, 65702, 66836, 67032, 67146, 67704, 67716, 68229, 68796, 68913, 69498, 70308, 70756, 71478, 72072, 72618, 73359, 73656, 74214, 74844, 75411, 76076, 76167, 77748, 77976, 78337, 78988, 79002, 79794, 80028, 81081, 81928, 82026, 82863, 83391, 84084, 84227, 84474, 85932, 86184, 86583, 87048, 87318, 87723, 88452, 89528, 90706, 90972, 91884, 92169, 92664, 93093, 93366, 95256, 95304, 95418, 96824, 97812, 97929, 98553, 98952, 100254, 100548, 100719, 101556, 101574, 103194, 103246, 105336, 105462, 106134, 106392, 107198, 107217, 108108, 108927, 109368, 110484, 111188, 111321, 112632, 114114, 115444, 116424, 116622, 116964, 118482, 118503, 119691, 120042, 122892, 123039, 123101, 124124, 124488, 126126, 126711, 127224, 128898, 129276, 130572, 130977, 131404, 133133, 133672, 134292, 135432, 136059, 136458, 137592, 137826, 138996, 140049, 140616, 141512, 142956, 143127, 145236, 145483, 146718, 148428, 149688, 150381, 150822, 152152, 152334, 154791, 154869, 155496, 156674, 157976, 158004, 159201, 159588, 160056, 160797, 162162, 164052, 165726, 166782, 168168, 168454, 168948, 171171, 171864, 173166, 174636, 174933, 175446, 176904, 177723, 181412, 181944, 183768, 184338, 186186, 186732, 189189, 190836, 193347, 194579, 195624, 195858, 197106, 200508, 201096, 201438, 203112, 203148, 204687, 206388, 206492, 206739, 210924, 212268, 214396, 214434, 216216, 217217, 217854, 220077, 220968, 222376, 222642, 226233, 228228, 228501, 229957, 230888, 233244, 233928, 235011, 236964, 237006, 239382, 240084, 243243, 245784, 246078, 246202, 248248, 250173, 252252, 252681, 253422, 257796, 258552, 259749, 261144, 261954, 262808, 266266, 268584, 272118, 272916, 275652, 276507, 277992, 279279, 280098, 285912, 286254, 290472, 290966, 293436, 295659, 296856, 300762, 301644, 302157, 304668, 309582, 309738, 313348, 316008, 317471, 318402, 319176, 321594, 321651, 324324, 326781, 328104, 331452, 333564, 333963, 336908, 337896, 342342, 346332, 349272, 349866, 350892, 355446, 355509, 359073, 361361, 362824, 368676, 369117, 369303, 372372, 373464, 375193, 378378, 380133, 381672, 386694, 389158, 391716, 394212, 399399, 401016, 402876, 406296, 408177, 409374, 412776, 412984, 413478, 420147, 421848, 424536, 428792, 428868, 434434, 435708, 436449, 440154, 445284, 451143, 452466, 456456, 457002, 459914, 464607, 466488, 470022, 473928, 474012, 477603, 478764, 480168, 482391, 486486, 492156, 492404, 500346, 504504, 505362, 506844, 513513, 515592, 519498, 523908, 524799, 532532, 533169, 544236, 545832, 548359, 551304, 553014, 558558, 560196, 567567, 572508, 580041, 581932, 583737, 586872, 589589, 591318, 601524, 603288, 604314, 609336, 614061, 619164, 619476, 620217, 626696, 634942, 636804, 643188, 643302, 648648, 651651, 653562, 660231, 662904, 667128, 667926, 673816, 684684, 685503, 689871, 692664, 699732, 701784, 705033, 710892, 711018, 718146, 722722, 737352, 738234, 738606, 744744, 750386, 750519, 756756, 758043, 760266, 773388, 778316, 779247, 783432, 788424, 798798, 805752, 816354, 818748, 826956, 829521, 837837, 840294, 857736, 861707, 868868, 871416, 872898, 880308, 886977, 890568, 902286, 904932, 906471, 914004, 919828, 929214, 940044, 948024, 952413, 955206, 957528, 964782, 964953, 972972, 980343, 984312, 984808, 1000692, 1001889, 1010724, 1013688, 1018381, 1027026, 1038996, 1047816, 1049598, 1065064, 1066338, 1077219, 1084083, 1088472, 1096718, 1106028, 1107909, 1117116, 1120392, 1125579, 1135134, 1140399, 1145016, 1160082, 1163864, 1167474, 1179178, 1182636, 1198197, 1203048, 1208628, 1224531, 1228122, 1238328, 1238952, 1240434, 1269884, 1273608, 1286376, 1286604, 1303302, 1307124, 1309347, 1320462, 1335852, 1353429, 1369368, 1371006, 1379742, 1393821, 1399464, 1410066, 1421784, 1422036, 1432809, 1436292, 1445444, 1447173, 1476468, 1477212, 1500772, 1501038, 1513512, 1516086, 1520532, 1540539, 1546776, 1556632, 1558494, 1574397, 1597596, 1599507, 1600313, 1632708, 1637496, 1645077, 1653912, 1659042, 1675674, 1680588, 1702701, 1723414, 1737736, 1745796, 1751211, 1760616, 1768767, 1773954, 1804572, 1809864, 1812942, 1828008, 1839656, 1858428, 1860651, 1880088, 1904826, 1910412, 1929564, 1929906, 1945944, 1954953, 1960686, 2001384, 2003778, 2021448, 2036762, 2054052, 2069613, 2077992, 2099196, 2115099, 2132676, 2154438, 2168166, 2193436, 2212056, 2215818, 2234232, 2251158, 2251557, 2270268, 2274129, 2280798, 2320164, 2334948, 2337741, 2358356, 2365272, 2396394, 2417256, 2449062, 2456244, 2480868, 2488563, 2513511, 2529527, 2539768, 2573208, 2585121, 2606604, 2614248, 2618694, 2640924, 2660931, 2671704, 2706858, 2719413, 2742012, 2759484, 2787642, 2820132, 2844072, 2857239, 2865618, 2872584, 2890888, 2894346, 2941029, 2952936, 2954424, 3001544, 3002076, 3032172, 3041064, 3055143, 3081078, 3116988, 3148794, 3195192, 3199014, 3200626, 3252249, 3265416, 3290154, 3318084, 3323727, 3351348, 3361176, 3376737, 3405402, 3446828, 3491592, 3502422, 3537534, 3547908, 3594591, 3609144, 3625884, 3673593, 3716856, 3721302, 3809652, 3820824, 3859128, 3859812, 3909906, 3921372, 3928041, 4007556, 4060287, 4073524, 4108104, 4127123, 4139226, 4181463, 4198392, 4230198, 4265352, 4298427, 4308876, 4336332, 4341519, 4386872, 4431636, 4502316, 4503114, 4540536, 4548258, 4561596, 4621617, 4640328, 4669896, 4675482, 4716712, 4792788, 4798521, 4800939, 4898124, 4912488, 4935231, 4961736, 4977126, 5027022, 5059054, 5170242, 5213208, 5237388, 5253633, 5281848, 5306301, 5321862, 5413716, 5438826, 5484024, 5518968, 5575284, 5640264, 5714478, 5731236, 5788692, 5864859, 5882058, 6004152, 6031949, 6064344, 6110286, 6162156, 6208839, 6233976, 6297588, 6345297, 6398028, 6401252, 6504498, 6580308, 6636168, 6647454, 6702696, 6753474, 6754671, 6810804, 6822387, 6893656, 7004844, 7013223, 7075068, 7095816, 7128667, 7189182, 7251768, 7347186, 7442604, 7540533, 7588581, 7619304, 7719624, 7755363, 7819812, 7842744, 7856082, 7982793, 8015112, 8120574, 8147048, 8254246, 8278452, 8362926, 8460396, 8571717, 8596854, 8617752, 8672664, 8683038, 8863272, 9004632, 9006228, 9096516, 9123192, 9165429, 9243234, 9350964, 9585576, 9597042, 9601878, 9756747, 9796248, 9870462, 9954252, 9971181, 10054044, 10118108, 10130211, 10340484, 10474776, 10507266, 10612602, 10643724, 10783773, 10827432, 10877652, 11020779, 11150568, 11202191, 11428956, 11462472, 11577384, 11729718, 11764116, 11784123, 12063898, 12220572, 12324312, 12381369, 12417678, 12544389, 12595176, 12690594, 12796056, 12802504, 13008996, 13024557, 13160616, 13294908, 13506948, 13509342, 13621608, 13644774, 14009688, 14026446, 14150136, 14257334, 14378364, 14402817, 14694372, 14805693, 14885208, 15081066, 15177162, 15510726, 15639624, 15712164, 15760899, 15918903, 15965586, 16241148, 16508492, 16556904, 16725852, 16920792, 17143434, 17193708, 17366076, 17594577, 18012456, 18095847, 18193032, 18330858, 18486468, 18626517, 18701928, 19035891, 19194084, 19203756, 19513494, 19740924, 19908504, 19942362, 20108088, 20236216, 20260422, 20467161, 20680968, 21014532, 21225204, 21287448, 21386001, 21567546, 21755304, 22041558, 22404382, 22765743, 22857912, 23266089, 23459436, 23528232, 23568246, 24127796, 24441144, 24762738, 24835356, 25088778, 25381188, 25715151, 26017992, 26049114, 26589816, 27013896, 27018684, 27289548, 27496287, 28052892, 28514668, 28756728, 28805634, 29270241, 29388744, 29611386, 29913543, 30162132, 30354324, 30390633, 31021452, 31424328, 31521798, 31837806, 31931172, 32351319, 32482296, 33016984, 33451704, 33606573, 34286868, 34387416, 34732152, 35189154, 35352369, 36191694, 36661716, 36972936, 37144107, 37253034, 38071782, 38388168, 38407512, 39026988, 39481848, 39884724, 40520844, 40934322, 42029064, 42450408, 42772002, 43135092, 43208451, 44083116, 44417079, 44808764, 45531486, 46532178, 46918872, 47136492, 47282697, 47756709, 48255592, 49525476, 49670712, 50177556, 50762376, 51430302, 52098228, 52783731, 54037368, 54287541, 54579096, 54992574, 55879551, 56105784, 57029336, 57611268, 58540482, 59222772, 59827086, 60324264, 60708648, 60781266, 62042904, 63043596, 63675612, 63862344, 64158003, 64702638, 67213146, 68297229, 68573736, 69798267, 70378308, 70704738, 72383388, 73323432, 74288214, 74506068, 76143564, 77145453, 78053976, 78415337, 79769448, 81041688, 81868644, 82488861, 85544004, 86270184, 86416902, 87810723, 88166232, 88834158, 89617528, 91062972, 91171899, 93064356, 94272984, 94565394, 95513418, 99050952, 100355112, 100819719, 102860604, 104196456, 105567462, 108575082, 109985148, 111432321, 111759102, 115222536, 117080964, 118445544, 119654172, 121562532, 126087192, 127351224, 128316006, 129405276, 129625353, 133251237, 134426292, 136594458, 139596534, 140756616, 141409476, 143270127, 144766776, 148576428, 149012136, 152287128, 154290906, 156830674, 162862623, 163737288, 164977722, 171088008, 172833804, 175621446, 177668316, 182125944, 182343798, 186128712, 189130788, 191026836, 192474009, 201639438, 204891687, 205721208, 209394801, 211134924, 217150164, 219970296, 222864642, 223518204, 234161928, 235246011, 239308344, 243125064, 247466583, 256632012, 258810552, 259250706, 266502474, 268852584, 273188916, 279193068, 282818952, 286540254, 297152856, 302459157, 308581812, 313661348, 325725246, 329955444, 334296963, 345667608, 351242892, 355336632, 364687596, 378261576, 382053672, 384948018, 388876059, 403278876, 409783374, 418789602, 422269848, 434300328, 445729284, 447036408, 470492022, 488587869, 494933166, 513264024, 518501412, 533004948, 546377832, 558386136, 573080508, 577422027, 604918314, 614675061, 617163624, 627322696, 651450492, 659910888, 668593926, 702485784, 705738033, 729375192, 769896036, 777752118, 806557752, 819566748, 837579204, 891458568, 907377471, 940984044, 977175738, 989866332, 1002890889, 1037002824, 1066009896, 1146161016, 1154844054, 1209836628, 1229350122, 1302900984, 1337187852, 1411476066, 1465763607, 1539792072, 1555504236, 1639133496, 1675158408, 1732266081, 1814754942, 1881968088, 1954351476, 1979732664, 2005781778, 2117214099, 2309688108, 2419673256, 2458700244, 2674375704, 2722132413, 2822952132, 2931527214, 3111008472, 3464532162, 3629509884, 3908702952, 4011563556, 4234428198, 4619376216, 4917400488, 5444264826, 5645904264, 5863054428, 6351642297, 6929064324, 7259019768, 8023127112, 8468856396, 10888529652, 11726108856, 12703284594, 13858128648, 16937712792, 19054926891, 21777059304, 25406569188, 38109853782, 50813138376, 76219707564, 152439415128]

約数ペア:

[(1, 152439415128), (2, 76219707564), (3, 50813138376), (4, 38109853782), (6, 25406569188), (7, 21777059304), (8, 19054926891), (9, 16937712792), (11, 13858128648), (12, 12703284594), (13, 11726108856), (14, 10888529652), (18, 8468856396), (19, 8023127112), (21, 7259019768), (22, 6929064324), (24, 6351642297), (26, 5863054428), (27, 5645904264), (28, 5444264826), (31, 4917400488), (33, 4619376216), (36, 4234428198), (38, 4011563556), (39, 3908702952), (42, 3629509884), (44, 3464532162), (49, 3111008472), (52, 2931527214), (54, 2822952132), (56, 2722132413), (57, 2674375704), (62, 2458700244), (63, 2419673256), (66, 2309688108), (72, 2117214099), (76, 2005781778), (77, 1979732664), (78, 1954351476), (81, 1881968088), (84, 1814754942), (88, 1732266081), (91, 1675158408), (93, 1639133496), (98, 1555504236), (99, 1539792072), (104, 1465763607), (108, 1411476066), (114, 1337187852), (117, 1302900984), (124, 1229350122), (126, 1209836628), (132, 1154844054), (133, 1146161016), (143, 1066009896), (147, 1037002824), (152, 1002890889), (154, 989866332), (156, 977175738), (162, 940984044), (168, 907377471), (171, 891458568), (182, 837579204), (186, 819566748), (189, 806557752), (196, 777752118), (198, 769896036), (209, 729375192), (216, 705738033), (217, 702485784), (228, 668593926), (231, 659910888), (234, 651450492), (243, 627322696), (247, 617163624), (248, 614675061), (252, 604918314), (264, 577422027), (266, 573080508), (273, 558386136), (279, 546377832), (286, 533004948), (294, 518501412), (297, 513264024), (308, 494933166), (312, 488587869), (324, 470492022), (341, 447036408), (342, 445729284), (351, 434300328), (361, 422269848), (364, 418789602), (372, 409783374), (378, 403278876), (392, 388876059), (396, 384948018), (399, 382053672), (403, 378261576), (418, 364687596), (429, 355336632), (434, 351242892), (441, 345667608), (456, 334296963), (462, 329955444), (468, 325725246), (486, 313661348), (494, 308581812), (504, 302459157), (513, 297152856), (532, 286540254), (539, 282818952), (546, 279193068), (558, 273188916), (567, 268852584), (572, 266502474), (588, 259250706), (589, 258810552), (594, 256632012), (616, 247466583), (627, 243125064), (637, 239308344), (648, 235246011), (651, 234161928), (682, 223518204), (684, 222864642), (693, 219970296), (702, 217150164), (722, 211134924), (728, 209394801), (741, 205721208), (744, 204891687), (756, 201639438), (792, 192474009), (798, 191026836), (806, 189130788), (819, 186128712), (836, 182343798), (837, 182125944), (858, 177668316), (868, 175621446), (882, 172833804), (891, 171088008), (924, 164977722), (931, 163737288), (936, 162862623), (972, 156830674), (988, 154290906), (1001, 152287128), (1023, 149012136), (1026, 148576428), (1053, 144766776), (1064, 143270127), (1078, 141409476), (1083, 140756616), (1092, 139596534), (1116, 136594458), (1134, 134426292), (1144, 133251237), (1176, 129625353), (1178, 129405276), (1188, 128316006), (1197, 127351224), (1209, 126087192), (1254, 121562532), (1274, 119654172), (1287, 118445544), (1302, 117080964), (1323, 115222536), (1364, 111759102), (1368, 111432321), (1386, 109985148), (1404, 108575082), (1444, 105567462), (1463, 104196456), (1482, 102860604), (1512, 100819719), (1519, 100355112), (1539, 99050952), (1596, 95513418), (1612, 94565394), (1617, 94272984), (1638, 93064356), (1672, 91171899), (1674, 91062972), (1701, 89617528), (1716, 88834158), (1729, 88166232), (1736, 87810723), (1764, 86416902), (1767, 86270184), (1782, 85544004), (1848, 82488861), (1862, 81868644), (1881, 81041688), (1911, 79769448), (1944, 78415337), (1953, 78053976), (1976, 77145453), (2002, 76143564), (2046, 74506068), (2052, 74288214), (2079, 73323432), (2106, 72383388), (2156, 70704738), (2166, 70378308), (2184, 69798267), (2223, 68573736), (2232, 68297229), (2268, 67213146), (2356, 64702638), (2376, 64158003), (2387, 63862344), (2394, 63675612), (2418, 63043596), (2457, 62042904), (2508, 60781266), (2511, 60708648), (2527, 60324264), (2548, 59827086), (2574, 59222772), (2604, 58540482), (2646, 57611268), (2673, 57029336), (2717, 56105784), (2728, 55879551), (2772, 54992574), (2793, 54579096), (2808, 54287541), (2821, 54037368), (2888, 52783731), (2926, 52098228), (2964, 51430302), (3003, 50762376), (3038, 50177556), (3069, 49670712), (3078, 49525476), (3159, 48255592), (3192, 47756709), (3224, 47282697), (3234, 47136492), (3249, 46918872), (3276, 46532178), (3348, 45531486), (3402, 44808764), (3432, 44417079), (3458, 44083116), (3528, 43208451), (3534, 43135092), (3564, 42772002), (3591, 42450408), (3627, 42029064), (3724, 40934322), (3762, 40520844), (3822, 39884724), (3861, 39481848), (3906, 39026988), (3969, 38407512), (3971, 38388168), (4004, 38071782), (4092, 37253034), (4104, 37144107), (4123, 36972936), (4158, 36661716), (4212, 36191694), (4312, 35352369), (4332, 35189154), (4389, 34732152), (4433, 34387416), (4446, 34286868), (4536, 33606573), (4557, 33451704), (4617, 33016984), (4693, 32482296), (4712, 32351319), (4774, 31931172), (4788, 31837806), (4836, 31521798), (4851, 31424328), (4914, 31021452), (5016, 30390633), (5022, 30354324), (5054, 30162132), (5096, 29913543), (5148, 29611386), (5187, 29388744), (5208, 29270241), (5292, 28805634), (5301, 28756728), (5346, 28514668), (5434, 28052892), (5544, 27496287), (5586, 27289548), (5642, 27018684), (5643, 27013896), (5733, 26589816), (5852, 26049114), (5859, 26017992), (5928, 25715151), (6006, 25381188), (6076, 25088778), (6138, 24835356), (6156, 24762738), (6237, 24441144), (6318, 24127796), (6468, 23568246), (6479, 23528232), (6498, 23459436), (6552, 23266089), (6669, 22857912), (6696, 22765743), (6804, 22404382), (6916, 22041558), (7007, 21755304), (7068, 21567546), (7128, 21386001), (7161, 21287448), (7182, 21225204), (7254, 21014532), (7371, 20680968), (7448, 20467161), (7524, 20260422), (7533, 20236216), (7581, 20108088), (7644, 19942362), (7657, 19908504), (7722, 19740924), (7812, 19513494), (7938, 19203756), (7942, 19194084), (8008, 19035891), (8151, 18701928), (8184, 18626517), (8246, 18486468), (8316, 18330858), (8379, 18193032), (8424, 18095847), (8463, 18012456), (8664, 17594577), (8778, 17366076), (8866, 17193708), (8892, 17143434), (9009, 16920792), (9114, 16725852), (9207, 16556904), (9234, 16508492), (9386, 16241148), (9548, 15965586), (9576, 15918903), (9672, 15760899), (9702, 15712164), (9747, 15639624), (9828, 15510726), (10044, 15177162), (10108, 15081066), (10241, 14885208), (10296, 14805693), (10374, 14694372), (10584, 14402817), (10602, 14378364), (10692, 14257334), (10773, 14150136), (10868, 14026446), (10881, 14009688), (11172, 13644774), (11191, 13621608), (11284, 13509342), (11286, 13506948), (11466, 13294908), (11583, 13160616), (11704, 13024557), (11718, 13008996), (11907, 12802504), (11913, 12796056), (12012, 12690594), (12103, 12595176), (12152, 12544389), (12276, 12417678), (12312, 12381369), (12369, 12324312), (12474, 12220572), (12636, 12063898), (12936, 11784123), (12958, 11764116), (12996, 11729718), (13167, 11577384), (13299, 11462472), (13338, 11428956), (13608, 11202191), (13671, 11150568), (13832, 11020779), (14014, 10877652), (14079, 10827432), (14136, 10783773), (14322, 10643724), (14364, 10612602), (14508, 10507266), (14553, 10474776), (14742, 10340484), (15048, 10130211), (15066, 10118108), (15162, 10054044), (15288, 9971181), (15314, 9954252), (15444, 9870462), (15561, 9796248), (15624, 9756747), (15876, 9601878), (15884, 9597042), (15903, 9585576), (16302, 9350964), (16492, 9243234), (16632, 9165429), (16709, 9123192), (16758, 9096516), (16926, 9006228), (16929, 9004632), (17199, 8863272), (17556, 8683038), (17577, 8672664), (17689, 8617752), (17732, 8596854), (17784, 8571717), (18018, 8460396), (18228, 8362926), (18414, 8278452), (18468, 8254246), (18711, 8147048), (18772, 8120574), (19019, 8015112), (19096, 7982793), (19404, 7856082), (19437, 7842744), (19494, 7819812), (19656, 7755363), (19747, 7719624), (20007, 7619304), (20088, 7588581), (20216, 7540533), (20482, 7442604), (20748, 7347186), (21021, 7251768), (21204, 7189182), (21384, 7128667), (21483, 7095816), (21546, 7075068), (21736, 7013223), (21762, 7004844), (22113, 6893656), (22344, 6822387), (22382, 6810804), (22568, 6754671), (22572, 6753474), (22743, 6702696), (22932, 6647454), (22971, 6636168), (23166, 6580308), (23436, 6504498), (23814, 6401252), (23826, 6398028), (24024, 6345297), (24206, 6297588), (24453, 6233976), (24552, 6208839), (24738, 6162156), (24948, 6110286), (25137, 6064344), (25272, 6031949), (25389, 6004152), (25916, 5882058), (25992, 5864859), (26334, 5788692), (26598, 5731236), (26676, 5714478), (27027, 5640264), (27342, 5575284), (27621, 5518968), (27797, 5484024), (28028, 5438826), (28158, 5413716), (28644, 5321862), (28728, 5306301), (28861, 5281848), (29016, 5253633), (29106, 5237388), (29241, 5213208), (29484, 5170242), (30132, 5059054), (30324, 5027022), (30628, 4977126), (30723, 4961736), (30888, 4935231), (31031, 4912488), (31122, 4898124), (31752, 4800939), (31768, 4798521), (31806, 4792788), (32319, 4716712), (32604, 4675482), (32643, 4669896), (32851, 4640328), (32984, 4621617), (33418, 4561596), (33516, 4548258), (33573, 4540536), (33852, 4503114), (33858, 4502316), (34398, 4431636), (34749, 4386872), (35112, 4341519), (35154, 4336332), (35378, 4308876), (35464, 4298427), (35739, 4265352), (36036, 4230198), (36309, 4198392), (36456, 4181463), (36828, 4139226), (36936, 4127123), (37107, 4108104), (37422, 4073524), (37544, 4060287), (38038, 4007556), (38808, 3928041), (38874, 3921372), (38988, 3909906), (39494, 3859812), (39501, 3859128), (39897, 3820824), (40014, 3809652), (40964, 3721302), (41013, 3716856), (41496, 3673593), (42042, 3625884), (42237, 3609144), (42408, 3594591), (42966, 3547908), (43092, 3537534), (43524, 3502422), (43659, 3491592), (44226, 3446828), (44764, 3405402), (45144, 3376737), (45353, 3361176), (45486, 3351348), (45864, 3323727), (45942, 3318084), (46332, 3290154), (46683, 3265416), (46872, 3252249), (47628, 3200626), (47652, 3199014), (47709, 3195192), (48412, 3148794), (48906, 3116988), (49476, 3081078), (49896, 3055143), (50127, 3041064), (50274, 3032172), (50778, 3002076), (50787, 3001544), (51597, 2954424), (51623, 2952936), (51832, 2941029), (52668, 2894346), (52731, 2890888), (53067, 2872584), (53196, 2865618), (53352, 2857239), (53599, 2844072), (54054, 2820132), (54684, 2787642), (55242, 2759484), (55594, 2742012), (56056, 2719413), (56316, 2706858), (57057, 2671704), (57288, 2660931), (57722, 2640924), (58212, 2618694), (58311, 2614248), (58482, 2606604), (58968, 2585121), (59241, 2573208), (60021, 2539768), (60264, 2529527), (60648, 2513511), (61256, 2488563), (61446, 2480868), (62062, 2456244), (62244, 2449062), (63063, 2417256), (63612, 2396394), (64449, 2365272), (64638, 2358356), (65208, 2337741), (65286, 2334948), (65702, 2320164), (66836, 2280798), (67032, 2274129), (67146, 2270268), (67704, 2251557), (67716, 2251158), (68229, 2234232), (68796, 2215818), (68913, 2212056), (69498, 2193436), (70308, 2168166), (70756, 2154438), (71478, 2132676), (72072, 2115099), (72618, 2099196), (73359, 2077992), (73656, 2069613), (74214, 2054052), (74844, 2036762), (75411, 2021448), (76076, 2003778), (76167, 2001384), (77748, 1960686), (77976, 1954953), (78337, 1945944), (78988, 1929906), (79002, 1929564), (79794, 1910412), (80028, 1904826), (81081, 1880088), (81928, 1860651), (82026, 1858428), (82863, 1839656), (83391, 1828008), (84084, 1812942), (84227, 1809864), (84474, 1804572), (85932, 1773954), (86184, 1768767), (86583, 1760616), (87048, 1751211), (87318, 1745796), (87723, 1737736), (88452, 1723414), (89528, 1702701), (90706, 1680588), (90972, 1675674), (91884, 1659042), (92169, 1653912), (92664, 1645077), (93093, 1637496), (93366, 1632708), (95256, 1600313), (95304, 1599507), (95418, 1597596), (96824, 1574397), (97812, 1558494), (97929, 1556632), (98553, 1546776), (98952, 1540539), (100254, 1520532), (100548, 1516086), (100719, 1513512), (101556, 1501038), (101574, 1500772), (103194, 1477212), (103246, 1476468), (105336, 1447173), (105462, 1445444), (106134, 1436292), (106392, 1432809), (107198, 1422036), (107217, 1421784), (108108, 1410066), (108927, 1399464), (109368, 1393821), (110484, 1379742), (111188, 1371006), (111321, 1369368), (112632, 1353429), (114114, 1335852), (115444, 1320462), (116424, 1309347), (116622, 1307124), (116964, 1303302), (118482, 1286604), (118503, 1286376), (119691, 1273608), (120042, 1269884), (122892, 1240434), (123039, 1238952), (123101, 1238328), (124124, 1228122), (124488, 1224531), (126126, 1208628), (126711, 1203048), (127224, 1198197), (128898, 1182636), (129276, 1179178), (130572, 1167474), (130977, 1163864), (131404, 1160082), (133133, 1145016), (133672, 1140399), (134292, 1135134), (135432, 1125579), (136059, 1120392), (136458, 1117116), (137592, 1107909), (137826, 1106028), (138996, 1096718), (140049, 1088472), (140616, 1084083), (141512, 1077219), (142956, 1066338), (143127, 1065064), (145236, 1049598), (145483, 1047816), (146718, 1038996), (148428, 1027026), (149688, 1018381), (150381, 1013688), (150822, 1010724), (152152, 1001889), (152334, 1000692), (154791, 984808), (154869, 984312), (155496, 980343), (156674, 972972), (157976, 964953), (158004, 964782), (159201, 957528), (159588, 955206), (160056, 952413), (160797, 948024), (162162, 940044), (164052, 929214), (165726, 919828), (166782, 914004), (168168, 906471), (168454, 904932), (168948, 902286), (171171, 890568), (171864, 886977), (173166, 880308), (174636, 872898), (174933, 871416), (175446, 868868), (176904, 861707), (177723, 857736), (181412, 840294), (181944, 837837), (183768, 829521), (184338, 826956), (186186, 818748), (186732, 816354), (189189, 805752), (190836, 798798), (193347, 788424), (194579, 783432), (195624, 779247), (195858, 778316), (197106, 773388), (200508, 760266), (201096, 758043), (201438, 756756), (203112, 750519), (203148, 750386), (204687, 744744), (206388, 738606), (206492, 738234), (206739, 737352), (210924, 722722), (212268, 718146), (214396, 711018), (214434, 710892), (216216, 705033), (217217, 701784), (217854, 699732), (220077, 692664), (220968, 689871), (222376, 685503), (222642, 684684), (226233, 673816), (228228, 667926), (228501, 667128), (229957, 662904), (230888, 660231), (233244, 653562), (233928, 651651), (235011, 648648), (236964, 643302), (237006, 643188), (239382, 636804), (240084, 634942), (243243, 626696), (245784, 620217), (246078, 619476), (246202, 619164), (248248, 614061), (250173, 609336), (252252, 604314), (252681, 603288), (253422, 601524), (257796, 591318), (258552, 589589), (259749, 586872), (261144, 583737), (261954, 581932), (262808, 580041), (266266, 572508), (268584, 567567), (272118, 560196), (272916, 558558), (275652, 553014), (276507, 551304), (277992, 548359), (279279, 545832), (280098, 544236), (285912, 533169), (286254, 532532), (290472, 524799), (290966, 523908), (293436, 519498), (295659, 515592), (296856, 513513), (300762, 506844), (301644, 505362), (302157, 504504), (304668, 500346), (309582, 492404), (309738, 492156), (313348, 486486), (316008, 482391), (317471, 480168), (318402, 478764), (319176, 477603), (321594, 474012), (321651, 473928), (324324, 470022), (326781, 466488), (328104, 464607), (331452, 459914), (333564, 457002), (333963, 456456), (336908, 452466), (337896, 451143), (342342, 445284), (346332, 440154), (349272, 436449), (349866, 435708), (350892, 434434), (355446, 428868), (355509, 428792), (359073, 424536), (361361, 421848), (362824, 420147), (368676, 413478), (369117, 412984), (369303, 412776), (372372, 409374), (373464, 408177), (375193, 406296), (378378, 402876), (380133, 401016), (381672, 399399), (386694, 394212), (389158, 391716)]