783348956208

素因数分解:

$2^4\times 3^6\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{179}}^1$

素因数の和:282

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 62, 63, 72, 76, 78, 81, 84, 91, 93, 98, 104, 108, 112, 114, 117, 124, 126, 133, 144, 147, 152, 156, 162, 168, 171, 179, 182, 186, 189, 196, 208, 216, 217, 228, 234, 243, 247, 248, 252, 266, 273, 279, 294, 304, 312, 324, 336, 342, 351, 358, 364, 372, 378, 392, 399, 403, 432, 434, 441, 456, 468, 486, 494, 496, 504, 513, 532, 537, 546, 558, 567, 588, 589, 624, 637, 648, 651, 684, 702, 716, 728, 729, 741, 744, 756, 784, 798, 806, 819, 837, 868, 882, 912, 931, 936, 972, 988, 1008, 1026, 1053, 1064, 1074, 1092, 1116, 1134, 1176, 1178, 1197, 1209, 1253, 1274, 1296, 1302, 1323, 1368, 1404, 1432, 1456, 1458, 1482, 1488, 1512, 1519, 1539, 1596, 1611, 1612, 1638, 1674, 1701, 1729, 1736, 1764, 1767, 1862, 1872, 1911, 1944, 1953, 1976, 2052, 2106, 2128, 2148, 2184, 2223, 2232, 2268, 2327, 2352, 2356, 2394, 2418, 2457, 2506, 2511, 2548, 2604, 2646, 2736, 2793, 2808, 2821, 2864, 2916, 2964, 3024, 3038, 3078, 3159, 3192, 3222, 3224, 3276, 3348, 3401, 3402, 3458, 3472, 3528, 3534, 3591, 3627, 3724, 3759, 3822, 3888, 3906, 3952, 3969, 4104, 4123, 4212, 4296, 4368, 4446, 4464, 4536, 4557, 4617, 4654, 4712, 4788, 4833, 4836, 4914, 5012, 5022, 5096, 5103, 5187, 5208, 5292, 5301, 5549, 5586, 5616, 5642, 5733, 5832, 5859, 5928, 6076, 6156, 6318, 6384, 6444, 6448, 6552, 6669, 6696, 6802, 6804, 6916, 6981, 7056, 7068, 7182, 7254, 7371, 7448, 7518, 7533, 7644, 7657, 7812, 7938, 8208, 8246, 8379, 8424, 8463, 8592, 8771, 8892, 9072, 9114, 9234, 9308, 9424, 9477, 9576, 9666, 9672, 9828, 10024, 10044, 10192, 10203, 10206, 10374, 10416, 10584, 10602, 10773, 10881, 11098, 11172, 11277, 11284, 11466, 11664, 11718, 11856, 11907, 12103, 12152, 12312, 12369, 12636, 12888, 13104, 13338, 13392, 13604, 13608, 13671, 13832, 13851, 13962, 14136, 14364, 14499, 14508, 14742, 14896, 15036, 15066, 15288, 15314, 15561, 15624, 15876, 15903, 16289, 16492, 16647, 16758, 16848, 16926, 17199, 17542, 17577, 17784, 18228, 18468, 18616, 18954, 19152, 19332, 19344, 19656, 19747, 20007, 20048, 20088, 20406, 20412, 20748, 20943, 21168, 21204, 21546, 21762, 22113, 22196, 22344, 22554, 22568, 22599, 22932, 22971, 23436, 23807, 23814, 24206, 24304, 24624, 24738, 25137, 25272, 25389, 25776, 26313, 26676, 27208, 27216, 27342, 27664, 27702, 27924, 28272, 28728, 28861, 28998, 29016, 29484, 30072, 30132, 30576, 30609, 30628, 31122, 31248, 31752, 31806, 32319, 32578, 32643, 32984, 33294, 33516, 33831, 33852, 34398, 35084, 35154, 35568, 35721, 36309, 36456, 36936, 37107, 37232, 37908, 38664, 38843, 39312, 39494, 40014, 40176, 40812, 40824, 41013, 41496, 41886, 42408, 43092, 43497, 43524, 44213, 44226, 44392, 44688, 45108, 45136, 45198, 45864, 45942, 46683, 46872, 47614, 47628, 47709, 48412, 48867, 49476, 49941, 50274, 50544, 50778, 51597, 52626, 52731, 53352, 53599, 54416, 54684, 55404, 55848, 57456, 57722, 57996, 58032, 58968, 59241, 60021, 60144, 60264, 61218, 61256, 62244, 62829, 63504, 63612, 64638, 65156, 65286, 65968, 66339, 66588, 67032, 67662, 67704, 68796, 68913, 70168, 70308, 71421, 71442, 72137, 72618, 72912, 73872, 74214, 75411, 75816, 76167, 77328, 77686, 78939, 78988, 80028, 81624, 81648, 82026, 82992, 83772, 84816, 86184, 86583, 86994, 87048, 88426, 88452, 88784, 90216, 90396, 91728, 91827, 91884, 93366, 93744, 95228, 95256, 95418, 96824, 96957, 97734, 97929, 98952, 99882, 100548, 101493, 101556, 103194, 105252, 105431, 105462, 106704, 107198, 108927, 109368, 110808, 111321, 111696, 114023, 115444, 115992, 116529, 117936, 118482, 120042, 120528, 122436, 122512, 123039, 124488, 125658, 127224, 129276, 130312, 130491, 130572, 132639, 132678, 133176, 134064, 135324, 135408, 137592, 137826, 140049, 140336, 140616, 142842, 142884, 143127, 144274, 145236, 146601, 148428, 149823, 150822, 151632, 152334, 154791, 155372, 157878, 157976, 158193, 160056, 160797, 163248, 164052, 166649, 167544, 172368, 173166, 173988, 174096, 176852, 176904, 177723, 180063, 180432, 180792, 183654, 183768, 186732, 188487, 190456, 190512, 190836, 193648, 193914, 195468, 195858, 197904, 199764, 201096, 202986, 203112, 206388, 206739, 210504, 210862, 210924, 214263, 214396, 216411, 217854, 218736, 221616, 222642, 226233, 228046, 228501, 230888, 231984, 233058, 236817, 236964, 240084, 244872, 246078, 248976, 251316, 254448, 258552, 259749, 260624, 260982, 261144, 265278, 265356, 266352, 270648, 271901, 275184, 275481, 275652, 280098, 281232, 285684, 285768, 286254, 288548, 290472, 293202, 293787, 296856, 299646, 301644, 304479, 304668, 309491, 309582, 310744, 315756, 315952, 316293, 316386, 320112, 321594, 326781, 328104, 333298, 333963, 335088, 342069, 346332, 347976, 349587, 353704, 353808, 355446, 360126, 361584, 367308, 367536, 369117, 373464, 375193, 376974, 380912, 381672, 387828, 390936, 391716, 397917, 399528, 402192, 405972, 406224, 412776, 413478, 420147, 421008, 421724, 421848, 428526, 428792, 429381, 432822, 435708, 439803, 445284, 449469, 452466, 456092, 457002, 461776, 464373, 466116, 473634, 473928, 480168, 482391, 489744, 492156, 499947, 502632, 504959, 517104, 519498, 521964, 522288, 530556, 530712, 533169, 541296, 543802, 550962, 551304, 560196, 565461, 571368, 571536, 572508, 577096, 580944, 586404, 587574, 593712, 599292, 603288, 608958, 609336, 618982, 619164, 620217, 621488, 631512, 632586, 632772, 642789, 643188, 649233, 653562, 656208, 666596, 667926, 678699, 684138, 685503, 692664, 695952, 699174, 707408, 710451, 710892, 720252, 734616, 738017, 738234, 746928, 750386, 753948, 763344, 775656, 779247, 781872, 783432, 795834, 799056, 811944, 815703, 825552, 826443, 826956, 840294, 843448, 843696, 857052, 857584, 858762, 865644, 871416, 879606, 890568, 898938, 904932, 912184, 913437, 914004, 928473, 928746, 932232, 947268, 947856, 948879, 960336, 964782, 980343, 984312, 999894, 1001889, 1005264, 1009918, 1026207, 1038996, 1043928, 1048761, 1061112, 1061424, 1066338, 1087604, 1101924, 1102608, 1107351, 1120392, 1125579, 1130922, 1142736, 1145016, 1154192, 1172808, 1175148, 1193751, 1198584, 1206576, 1217916, 1218672, 1237964, 1238328, 1240434, 1260441, 1263024, 1265172, 1265544, 1285578, 1286376, 1298466, 1307124, 1319409, 1333192, 1335852, 1348407, 1357398, 1368276, 1370603, 1371006, 1385328, 1398348, 1420902, 1421784, 1440504, 1447173, 1469232, 1476034, 1476468, 1499841, 1500772, 1507896, 1514877, 1551312, 1558494, 1566864, 1591668, 1599507, 1623888, 1631406, 1652886, 1653912, 1680588, 1686896, 1696383, 1714104, 1717524, 1731288, 1742832, 1759212, 1781136, 1797876, 1809864, 1824368, 1826874, 1828008, 1856946, 1857492, 1860651, 1864464, 1894536, 1897758, 1928367, 1929564, 1947699, 1960686, 1968624, 1999788, 2003778, 2019836, 2052414, 2056509, 2077992, 2087856, 2097522, 2122224, 2131353, 2132676, 2166437, 2175208, 2203848, 2214051, 2214702, 2240784, 2251158, 2261844, 2290032, 2337741, 2345616, 2350296, 2387502, 2397168, 2435832, 2447109, 2475928, 2476656, 2479329, 2480868, 2520882, 2530344, 2531088, 2571156, 2572752, 2596932, 2614248, 2638818, 2666384, 2671704, 2696814, 2714796, 2736552, 2741206, 2742012, 2785419, 2796696, 2841804, 2843568, 2846637, 2881008, 2894346, 2941029, 2952068, 2952936, 2999682, 3001544, 3005667, 3015792, 3029754, 3078621, 3116988, 3146283, 3183336, 3199014, 3262812, 3305772, 3307824, 3361176, 3376737, 3392766, 3428208, 3435048, 3462576, 3518424, 3534713, 3581253, 3595752, 3619728, 3653748, 3656016, 3713892, 3714984, 3721302, 3789072, 3795516, 3856734, 3859128, 3895398, 3921372, 3958227, 3999576, 4007556, 4039672, 4045221, 4104828, 4111809, 4113018, 4155984, 4195044, 4262706, 4265352, 4332874, 4341519, 4350416, 4407696, 4428102, 4429404, 4499523, 4502316, 4523688, 4544631, 4675482, 4700592, 4775004, 4798521, 4871664, 4894218, 4951856, 4958658, 4961736, 5041764, 5060688, 5142312, 5166119, 5193864, 5228496, 5277636, 5343408, 5393628, 5429592, 5473104, 5482412, 5484024, 5570838, 5581953, 5593392, 5683608, 5693274, 5785101, 5788692, 5843097, 5882058, 5904136, 5905872, 5999364, 6003088, 6011334, 6059508, 6157242, 6233976, 6292566, 6366672, 6394059, 6398028, 6499311, 6525624, 6611544, 6642153, 6722352, 6753474, 6785532, 6870096, 7013223, 7036848, 7069426, 7162506, 7191504, 7307496, 7341327, 7427784, 7429968, 7442604, 7591032, 7713468, 7718256, 7790796, 7842744, 7916454, 7999152, 8015112, 8079344, 8090442, 8209656, 8223618, 8226036, 8356257, 8390088, 8525412, 8530704, 8539911, 8665748, 8683038, 8823087, 8856204, 8858808, 8999046, 9004632, 9047376, 9089262, 9235863, 9350964, 9438849, 9550008, 9594221, 9597042, 9788436, 9917316, 9923472, 10083528, 10130211, 10284624, 10332238, 10387728, 10555272, 10604139, 10743759, 10787256, 10859184, 10964824, 10968048, 11141676, 11163906, 11367216, 11386548, 11570202, 11577384, 11686194, 11764116, 11808272, 11874681, 11998728, 12022668, 12119016, 12314484, 12335427, 12467952, 12585132, 12788118, 12796056, 12998622, 13024557, 13051248, 13223088, 13284306, 13498569, 13506948, 13571064, 13633893, 14026446, 14138852, 14325012, 14395563, 14614992, 14682654, 14855568, 14885208, 15182064, 15426936, 15498357, 15581592, 15685488, 15832908, 16030224, 16180884, 16419312, 16447236, 16452072, 16712514, 16780176, 17050824, 17079822, 17331496, 17355303, 17366076, 17529291, 17646174, 17712408, 17717616, 17998092, 18009264, 18178524, 18471726, 18701928, 18877698, 19100016, 19188442, 19194084, 19497933, 19576872, 19834632, 19926459, 20167056, 20260422, 20664476, 21039669, 21110544, 21208278, 21487518, 21574512, 21929648, 22023981, 22283352, 22327812, 22773096, 23140404, 23154768, 23372388, 23528232, 23749362, 23997456, 24045336, 24238032, 24628968, 24670854, 25068771, 25170264, 25576236, 25592112, 25619733, 25997244, 26049114, 26568612, 26997138, 27013896, 27142128, 27267786, 27707589, 28052892, 28277704, 28316547, 28650024, 28782663, 28791126, 29365308, 29770416, 30390633, 30853872, 30996714, 31163184, 31665816, 31812417, 32231277, 32361768, 32894472, 32904144, 33425028, 34101648, 34159644, 34662992, 34710606, 34732152, 35058582, 35292348, 35424816, 35996184, 36357048, 36943452, 37006281, 37403856, 37755396, 38376884, 38388168, 38995866, 39073671, 39153744, 39669264, 39852918, 40495707, 40520844, 40901679, 41328952, 42079338, 42416556, 42975036, 44047962, 44566704, 44655624, 45546192, 46280808, 46495071, 46744776, 47056464, 47498724, 48090672, 49257936, 49341708, 50137542, 50340528, 51152472, 51239466, 51994488, 52098228, 52587873, 53137224, 53994276, 54027792, 54535572, 55415178, 56105784, 56555408, 56633094, 57300048, 57565326, 57582252, 58493799, 58730616, 59779377, 60781266, 61993428, 63331632, 63624834, 64462554, 64723536, 65788944, 66071943, 66850056, 67159547, 68319288, 69421212, 69464304, 70117164, 70584696, 71992368, 72714096, 73886904, 74012562, 75206313, 75510792, 76753768, 76776336, 76859199, 77991732, 78147342, 79705836, 80991414, 81041688, 81803358, 82657904, 83122767, 84158676, 84833112, 85950072, 86347989, 88095924, 89311248, 91171899, 92561616, 92990142, 93489552, 94997448, 95437251, 98683416, 100275084, 102304944, 102478932, 103988976, 104196456, 105175746, 106274448, 107988552, 109071144, 110830356, 111018843, 112211568, 113266188, 115130652, 115164504, 116987598, 117461232, 119558754, 121487121, 121562532, 122705037, 123986856, 127249668, 128925108, 132143886, 133700112, 134319094, 136638576, 138842424, 139485213, 140234328, 141169392, 147773808, 148025124, 150412626, 151021584, 153507536, 153718398, 155983464, 156294684, 159411672, 161982828, 162083376, 163606716, 166245534, 168317352, 169666224, 171900144, 172695978, 175481397, 176191848, 179338131, 182343798, 185980284, 189994896, 190874502, 197366832, 198215829, 200550168, 201478641, 204957864, 208392912, 210351492, 215977104, 218142288, 221660712, 222037686, 225618939, 226532376, 230261304, 230329008, 233975196, 239117508, 242974242, 243125064, 245410074, 247973712, 254499336, 257850216, 259043967, 264287772, 268638188, 273515697, 277684848, 278970426, 280468656, 286311753, 296050248, 300825252, 307436796, 311966928, 312589368, 318823344, 323965656, 327213432, 332491068, 333056529, 336634704, 345391956, 350962794, 352383696, 358676262, 364687596, 368115111, 371960568, 381749004, 396431658, 401100336, 402957282, 409915728, 418455639, 420702984, 443321424, 444075372, 451237878, 453064752, 460522608, 467950392, 478235016, 485948484, 486250128, 490820148, 508998672, 515700432, 518087934, 526444191, 528575544, 537276376, 538014393, 547031394, 557940852, 572623506, 592100496, 601650504, 604435923, 614873592, 625178736, 647931312, 654426864, 664982136, 666113058, 690783912, 701925588, 717352524, 729375192, 736230222, 743921136, 763498008, 777131901, 792863316, 805914564, 836911278, 841405968, 858935259, 888150744, 902475756, 935900784, 956470032, 971896968, 981640296, 999169587, 1036175868, 1052888382, 1057151088, 1074552752, 1076028786, 1094062788, 1115881704, 1145247012, 1203301008, 1208871846, 1229747184, 1255366917, 1329964272, 1332226116, 1381567824, 1403851176, 1434705048, 1458750384, 1472460444, 1526996016, 1554263802, 1579332573, 1585726632, 1611829128, 1673822556, 1717870518, 1776301488, 1804951512, 1813307769, 1943793936, 1963280592, 1998339174, 2072351736, 2105776764, 2152057572, 2188125576, 2231763408, 2290494024, 2331395703, 2417743692, 2510733834, 2576805777, 2664452232, 2807702352, 2869410096, 2944920888, 3108527604, 3158665146, 3171453264, 3223658256, 3347645112, 3435741036, 3609903024, 3626615538, 3766100751, 3996678348, 4144703472, 4211553528, 4304115144, 4376251152, 4580988048, 4662791406, 4835487384, 5021467668, 5153611554, 5328904464, 5439923307, 5889841776, 6217055208, 6317330292, 6695290224, 6871482072, 6994187109, 7253231076, 7532201502, 7993356696, 8423107056, 8608230288, 9325582812, 9670974768, 10042935336, 10307223108, 10879846614, 12434110416, 12634660584, 13742964144, 13988374218, 14506462152, 15064403004, 15986713392, 16319769921, 18651165624, 20085870672, 20614446216, 21759693228, 25269321168, 27976748436, 29012924304, 30128806008, 32639539842, 37302331248, 41228892432, 43519386456, 48959309763, 55953496872, 60257612016, 65279079684, 87038772912, 97918619526, 111906993744, 130558159368, 195837239052, 261116318736, 391674478104, 783348956208]

約数ペア:

[(1, 783348956208), (2, 391674478104), (3, 261116318736), (4, 195837239052), (6, 130558159368), (7, 111906993744), (8, 97918619526), (9, 87038772912), (12, 65279079684), (13, 60257612016), (14, 55953496872), (16, 48959309763), (18, 43519386456), (19, 41228892432), (21, 37302331248), (24, 32639539842), (26, 30128806008), (27, 29012924304), (28, 27976748436), (31, 25269321168), (36, 21759693228), (38, 20614446216), (39, 20085870672), (42, 18651165624), (48, 16319769921), (49, 15986713392), (52, 15064403004), (54, 14506462152), (56, 13988374218), (57, 13742964144), (62, 12634660584), (63, 12434110416), (72, 10879846614), (76, 10307223108), (78, 10042935336), (81, 9670974768), (84, 9325582812), (91, 8608230288), (93, 8423107056), (98, 7993356696), (104, 7532201502), (108, 7253231076), (112, 6994187109), (114, 6871482072), (117, 6695290224), (124, 6317330292), (126, 6217055208), (133, 5889841776), (144, 5439923307), (147, 5328904464), (152, 5153611554), (156, 5021467668), (162, 4835487384), (168, 4662791406), (171, 4580988048), (179, 4376251152), (182, 4304115144), (186, 4211553528), (189, 4144703472), (196, 3996678348), (208, 3766100751), (216, 3626615538), (217, 3609903024), (228, 3435741036), (234, 3347645112), (243, 3223658256), (247, 3171453264), (248, 3158665146), (252, 3108527604), (266, 2944920888), (273, 2869410096), (279, 2807702352), (294, 2664452232), (304, 2576805777), (312, 2510733834), (324, 2417743692), (336, 2331395703), (342, 2290494024), (351, 2231763408), (358, 2188125576), (364, 2152057572), (372, 2105776764), (378, 2072351736), (392, 1998339174), (399, 1963280592), (403, 1943793936), (432, 1813307769), (434, 1804951512), (441, 1776301488), (456, 1717870518), (468, 1673822556), (486, 1611829128), (494, 1585726632), (496, 1579332573), (504, 1554263802), (513, 1526996016), (532, 1472460444), (537, 1458750384), (546, 1434705048), (558, 1403851176), (567, 1381567824), (588, 1332226116), (589, 1329964272), (624, 1255366917), (637, 1229747184), (648, 1208871846), (651, 1203301008), (684, 1145247012), (702, 1115881704), (716, 1094062788), (728, 1076028786), (729, 1074552752), (741, 1057151088), (744, 1052888382), (756, 1036175868), (784, 999169587), (798, 981640296), (806, 971896968), (819, 956470032), (837, 935900784), (868, 902475756), (882, 888150744), (912, 858935259), (931, 841405968), (936, 836911278), (972, 805914564), (988, 792863316), (1008, 777131901), (1026, 763498008), (1053, 743921136), (1064, 736230222), (1074, 729375192), (1092, 717352524), (1116, 701925588), (1134, 690783912), (1176, 666113058), (1178, 664982136), (1197, 654426864), (1209, 647931312), (1253, 625178736), (1274, 614873592), (1296, 604435923), (1302, 601650504), (1323, 592100496), (1368, 572623506), (1404, 557940852), (1432, 547031394), (1456, 538014393), (1458, 537276376), (1482, 528575544), (1488, 526444191), (1512, 518087934), (1519, 515700432), (1539, 508998672), (1596, 490820148), (1611, 486250128), (1612, 485948484), (1638, 478235016), (1674, 467950392), (1701, 460522608), (1729, 453064752), (1736, 451237878), (1764, 444075372), (1767, 443321424), (1862, 420702984), (1872, 418455639), (1911, 409915728), (1944, 402957282), (1953, 401100336), (1976, 396431658), (2052, 381749004), (2106, 371960568), (2128, 368115111), (2148, 364687596), (2184, 358676262), (2223, 352383696), (2232, 350962794), (2268, 345391956), (2327, 336634704), (2352, 333056529), (2356, 332491068), (2394, 327213432), (2418, 323965656), (2457, 318823344), (2506, 312589368), (2511, 311966928), (2548, 307436796), (2604, 300825252), (2646, 296050248), (2736, 286311753), (2793, 280468656), (2808, 278970426), (2821, 277684848), (2864, 273515697), (2916, 268638188), (2964, 264287772), (3024, 259043967), (3038, 257850216), (3078, 254499336), (3159, 247973712), (3192, 245410074), (3222, 243125064), (3224, 242974242), (3276, 239117508), (3348, 233975196), (3401, 230329008), (3402, 230261304), (3458, 226532376), (3472, 225618939), (3528, 222037686), (3534, 221660712), (3591, 218142288), (3627, 215977104), (3724, 210351492), (3759, 208392912), (3822, 204957864), (3888, 201478641), (3906, 200550168), (3952, 198215829), (3969, 197366832), (4104, 190874502), (4123, 189994896), (4212, 185980284), (4296, 182343798), (4368, 179338131), (4446, 176191848), (4464, 175481397), (4536, 172695978), (4557, 171900144), (4617, 169666224), (4654, 168317352), (4712, 166245534), (4788, 163606716), (4833, 162083376), (4836, 161982828), (4914, 159411672), (5012, 156294684), (5022, 155983464), (5096, 153718398), (5103, 153507536), (5187, 151021584), (5208, 150412626), (5292, 148025124), (5301, 147773808), (5549, 141169392), (5586, 140234328), (5616, 139485213), (5642, 138842424), (5733, 136638576), (5832, 134319094), (5859, 133700112), (5928, 132143886), (6076, 128925108), (6156, 127249668), (6318, 123986856), (6384, 122705037), (6444, 121562532), (6448, 121487121), (6552, 119558754), (6669, 117461232), (6696, 116987598), (6802, 115164504), (6804, 115130652), (6916, 113266188), (6981, 112211568), (7056, 111018843), (7068, 110830356), (7182, 109071144), (7254, 107988552), (7371, 106274448), (7448, 105175746), (7518, 104196456), (7533, 103988976), (7644, 102478932), (7657, 102304944), (7812, 100275084), (7938, 98683416), (8208, 95437251), (8246, 94997448), (8379, 93489552), (8424, 92990142), (8463, 92561616), (8592, 91171899), (8771, 89311248), (8892, 88095924), (9072, 86347989), (9114, 85950072), (9234, 84833112), (9308, 84158676), (9424, 83122767), (9477, 82657904), (9576, 81803358), (9666, 81041688), (9672, 80991414), (9828, 79705836), (10024, 78147342), (10044, 77991732), (10192, 76859199), (10203, 76776336), (10206, 76753768), (10374, 75510792), (10416, 75206313), (10584, 74012562), (10602, 73886904), (10773, 72714096), (10881, 71992368), (11098, 70584696), (11172, 70117164), (11277, 69464304), (11284, 69421212), (11466, 68319288), (11664, 67159547), (11718, 66850056), (11856, 66071943), (11907, 65788944), (12103, 64723536), (12152, 64462554), (12312, 63624834), (12369, 63331632), (12636, 61993428), (12888, 60781266), (13104, 59779377), (13338, 58730616), (13392, 58493799), (13604, 57582252), (13608, 57565326), (13671, 57300048), (13832, 56633094), (13851, 56555408), (13962, 56105784), (14136, 55415178), (14364, 54535572), (14499, 54027792), (14508, 53994276), (14742, 53137224), (14896, 52587873), (15036, 52098228), (15066, 51994488), (15288, 51239466), (15314, 51152472), (15561, 50340528), (15624, 50137542), (15876, 49341708), (15903, 49257936), (16289, 48090672), (16492, 47498724), (16647, 47056464), (16758, 46744776), (16848, 46495071), (16926, 46280808), (17199, 45546192), (17542, 44655624), (17577, 44566704), (17784, 44047962), (18228, 42975036), (18468, 42416556), (18616, 42079338), (18954, 41328952), (19152, 40901679), (19332, 40520844), (19344, 40495707), (19656, 39852918), (19747, 39669264), (20007, 39153744), (20048, 39073671), (20088, 38995866), (20406, 38388168), (20412, 38376884), (20748, 37755396), (20943, 37403856), (21168, 37006281), (21204, 36943452), (21546, 36357048), (21762, 35996184), (22113, 35424816), (22196, 35292348), (22344, 35058582), (22554, 34732152), (22568, 34710606), (22599, 34662992), (22932, 34159644), (22971, 34101648), (23436, 33425028), (23807, 32904144), (23814, 32894472), (24206, 32361768), (24304, 32231277), (24624, 31812417), (24738, 31665816), (25137, 31163184), (25272, 30996714), (25389, 30853872), (25776, 30390633), (26313, 29770416), (26676, 29365308), (27208, 28791126), (27216, 28782663), (27342, 28650024), (27664, 28316547), (27702, 28277704), (27924, 28052892), (28272, 27707589), (28728, 27267786), (28861, 27142128), (28998, 27013896), (29016, 26997138), (29484, 26568612), (30072, 26049114), (30132, 25997244), (30576, 25619733), (30609, 25592112), (30628, 25576236), (31122, 25170264), (31248, 25068771), (31752, 24670854), (31806, 24628968), (32319, 24238032), (32578, 24045336), (32643, 23997456), (32984, 23749362), (33294, 23528232), (33516, 23372388), (33831, 23154768), (33852, 23140404), (34398, 22773096), (35084, 22327812), (35154, 22283352), (35568, 22023981), (35721, 21929648), (36309, 21574512), (36456, 21487518), (36936, 21208278), (37107, 21110544), (37232, 21039669), (37908, 20664476), (38664, 20260422), (38843, 20167056), (39312, 19926459), (39494, 19834632), (40014, 19576872), (40176, 19497933), (40812, 19194084), (40824, 19188442), (41013, 19100016), (41496, 18877698), (41886, 18701928), (42408, 18471726), (43092, 18178524), (43497, 18009264), (43524, 17998092), (44213, 17717616), (44226, 17712408), (44392, 17646174), (44688, 17529291), (45108, 17366076), (45136, 17355303), (45198, 17331496), (45864, 17079822), (45942, 17050824), (46683, 16780176), (46872, 16712514), (47614, 16452072), (47628, 16447236), (47709, 16419312), (48412, 16180884), (48867, 16030224), (49476, 15832908), (49941, 15685488), (50274, 15581592), (50544, 15498357), (50778, 15426936), (51597, 15182064), (52626, 14885208), (52731, 14855568), (53352, 14682654), (53599, 14614992), (54416, 14395563), (54684, 14325012), (55404, 14138852), (55848, 14026446), (57456, 13633893), (57722, 13571064), (57996, 13506948), (58032, 13498569), (58968, 13284306), (59241, 13223088), (60021, 13051248), (60144, 13024557), (60264, 12998622), (61218, 12796056), (61256, 12788118), (62244, 12585132), (62829, 12467952), (63504, 12335427), (63612, 12314484), (64638, 12119016), (65156, 12022668), (65286, 11998728), (65968, 11874681), (66339, 11808272), (66588, 11764116), (67032, 11686194), (67662, 11577384), (67704, 11570202), (68796, 11386548), (68913, 11367216), (70168, 11163906), (70308, 11141676), (71421, 10968048), (71442, 10964824), (72137, 10859184), (72618, 10787256), (72912, 10743759), (73872, 10604139), (74214, 10555272), (75411, 10387728), (75816, 10332238), (76167, 10284624), (77328, 10130211), (77686, 10083528), (78939, 9923472), (78988, 9917316), (80028, 9788436), (81624, 9597042), (81648, 9594221), (82026, 9550008), (82992, 9438849), (83772, 9350964), (84816, 9235863), (86184, 9089262), (86583, 9047376), (86994, 9004632), (87048, 8999046), (88426, 8858808), (88452, 8856204), (88784, 8823087), (90216, 8683038), (90396, 8665748), (91728, 8539911), (91827, 8530704), (91884, 8525412), (93366, 8390088), (93744, 8356257), (95228, 8226036), (95256, 8223618), (95418, 8209656), (96824, 8090442), (96957, 8079344), (97734, 8015112), (97929, 7999152), (98952, 7916454), (99882, 7842744), (100548, 7790796), (101493, 7718256), (101556, 7713468), (103194, 7591032), (105252, 7442604), (105431, 7429968), (105462, 7427784), (106704, 7341327), (107198, 7307496), (108927, 7191504), (109368, 7162506), (110808, 7069426), (111321, 7036848), (111696, 7013223), (114023, 6870096), (115444, 6785532), (115992, 6753474), (116529, 6722352), (117936, 6642153), (118482, 6611544), (120042, 6525624), (120528, 6499311), (122436, 6398028), (122512, 6394059), (123039, 6366672), (124488, 6292566), (125658, 6233976), (127224, 6157242), (129276, 6059508), (130312, 6011334), (130491, 6003088), (130572, 5999364), (132639, 5905872), (132678, 5904136), (133176, 5882058), (134064, 5843097), (135324, 5788692), (135408, 5785101), (137592, 5693274), (137826, 5683608), (140049, 5593392), (140336, 5581953), (140616, 5570838), (142842, 5484024), (142884, 5482412), (143127, 5473104), (144274, 5429592), (145236, 5393628), (146601, 5343408), (148428, 5277636), (149823, 5228496), (150822, 5193864), (151632, 5166119), (152334, 5142312), (154791, 5060688), (155372, 5041764), (157878, 4961736), (157976, 4958658), (158193, 4951856), (160056, 4894218), (160797, 4871664), (163248, 4798521), (164052, 4775004), (166649, 4700592), (167544, 4675482), (172368, 4544631), (173166, 4523688), (173988, 4502316), (174096, 4499523), (176852, 4429404), (176904, 4428102), (177723, 4407696), (180063, 4350416), (180432, 4341519), (180792, 4332874), (183654, 4265352), (183768, 4262706), (186732, 4195044), (188487, 4155984), (190456, 4113018), (190512, 4111809), (190836, 4104828), (193648, 4045221), (193914, 4039672), (195468, 4007556), (195858, 3999576), (197904, 3958227), (199764, 3921372), (201096, 3895398), (202986, 3859128), (203112, 3856734), (206388, 3795516), (206739, 3789072), (210504, 3721302), (210862, 3714984), (210924, 3713892), (214263, 3656016), (214396, 3653748), (216411, 3619728), (217854, 3595752), (218736, 3581253), (221616, 3534713), (222642, 3518424), (226233, 3462576), (228046, 3435048), (228501, 3428208), (230888, 3392766), (231984, 3376737), (233058, 3361176), (236817, 3307824), (236964, 3305772), (240084, 3262812), (244872, 3199014), (246078, 3183336), (248976, 3146283), (251316, 3116988), (254448, 3078621), (258552, 3029754), (259749, 3015792), (260624, 3005667), (260982, 3001544), (261144, 2999682), (265278, 2952936), (265356, 2952068), (266352, 2941029), (270648, 2894346), (271901, 2881008), (275184, 2846637), (275481, 2843568), (275652, 2841804), (280098, 2796696), (281232, 2785419), (285684, 2742012), (285768, 2741206), (286254, 2736552), (288548, 2714796), (290472, 2696814), (293202, 2671704), (293787, 2666384), (296856, 2638818), (299646, 2614248), (301644, 2596932), (304479, 2572752), (304668, 2571156), (309491, 2531088), (309582, 2530344), (310744, 2520882), (315756, 2480868), (315952, 2479329), (316293, 2476656), (316386, 2475928), (320112, 2447109), (321594, 2435832), (326781, 2397168), (328104, 2387502), (333298, 2350296), (333963, 2345616), (335088, 2337741), (342069, 2290032), (346332, 2261844), (347976, 2251158), (349587, 2240784), (353704, 2214702), (353808, 2214051), (355446, 2203848), (360126, 2175208), (361584, 2166437), (367308, 2132676), (367536, 2131353), (369117, 2122224), (373464, 2097522), (375193, 2087856), (376974, 2077992), (380912, 2056509), (381672, 2052414), (387828, 2019836), (390936, 2003778), (391716, 1999788), (397917, 1968624), (399528, 1960686), (402192, 1947699), (405972, 1929564), (406224, 1928367), (412776, 1897758), (413478, 1894536), (420147, 1864464), (421008, 1860651), (421724, 1857492), (421848, 1856946), (428526, 1828008), (428792, 1826874), (429381, 1824368), (432822, 1809864), (435708, 1797876), (439803, 1781136), (445284, 1759212), (449469, 1742832), (452466, 1731288), (456092, 1717524), (457002, 1714104), (461776, 1696383), (464373, 1686896), (466116, 1680588), (473634, 1653912), (473928, 1652886), (480168, 1631406), (482391, 1623888), (489744, 1599507), (492156, 1591668), (499947, 1566864), (502632, 1558494), (504959, 1551312), (517104, 1514877), (519498, 1507896), (521964, 1500772), (522288, 1499841), (530556, 1476468), (530712, 1476034), (533169, 1469232), (541296, 1447173), (543802, 1440504), (550962, 1421784), (551304, 1420902), (560196, 1398348), (565461, 1385328), (571368, 1371006), (571536, 1370603), (572508, 1368276), (577096, 1357398), (580944, 1348407), (586404, 1335852), (587574, 1333192), (593712, 1319409), (599292, 1307124), (603288, 1298466), (608958, 1286376), (609336, 1285578), (618982, 1265544), (619164, 1265172), (620217, 1263024), (621488, 1260441), (631512, 1240434), (632586, 1238328), (632772, 1237964), (642789, 1218672), (643188, 1217916), (649233, 1206576), (653562, 1198584), (656208, 1193751), (666596, 1175148), (667926, 1172808), (678699, 1154192), (684138, 1145016), (685503, 1142736), (692664, 1130922), (695952, 1125579), (699174, 1120392), (707408, 1107351), (710451, 1102608), (710892, 1101924), (720252, 1087604), (734616, 1066338), (738017, 1061424), (738234, 1061112), (746928, 1048761), (750386, 1043928), (753948, 1038996), (763344, 1026207), (775656, 1009918), (779247, 1005264), (781872, 1001889), (783432, 999894), (795834, 984312), (799056, 980343), (811944, 964782), (815703, 960336), (825552, 948879), (826443, 947856), (826956, 947268), (840294, 932232), (843448, 928746), (843696, 928473), (857052, 914004), (857584, 913437), (858762, 912184), (865644, 904932), (871416, 898938), (879606, 890568)]