404272041264

素因数分解:

$2^4\times 3^2\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{59}}^1\times {\mathrm{73}}^1$

素因数の和:227

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 28, 29, 36, 38, 39, 42, 48, 52, 56, 57, 58, 59, 63, 72, 73, 76, 78, 84, 87, 91, 104, 112, 114, 116, 117, 118, 126, 133, 144, 146, 152, 156, 168, 169, 171, 174, 177, 182, 203, 208, 219, 228, 232, 234, 236, 247, 252, 261, 266, 273, 292, 304, 312, 336, 338, 342, 348, 354, 364, 377, 399, 406, 413, 438, 456, 464, 468, 472, 494, 504, 507, 511, 522, 531, 532, 546, 551, 584, 609, 624, 657, 676, 684, 696, 708, 728, 741, 754, 767, 798, 812, 819, 826, 876, 912, 936, 944, 949, 988, 1008, 1014, 1022, 1044, 1062, 1064, 1092, 1102, 1121, 1131, 1168, 1183, 1197, 1218, 1239, 1314, 1352, 1368, 1387, 1392, 1416, 1456, 1482, 1508, 1521, 1533, 1534, 1596, 1624, 1638, 1652, 1653, 1711, 1729, 1752, 1827, 1872, 1898, 1976, 2028, 2044, 2088, 2117, 2124, 2128, 2184, 2204, 2223, 2242, 2262, 2301, 2366, 2394, 2436, 2478, 2628, 2639, 2704, 2736, 2774, 2832, 2847, 2964, 3016, 3042, 3066, 3068, 3192, 3211, 3248, 3276, 3304, 3306, 3363, 3393, 3422, 3458, 3504, 3549, 3654, 3717, 3796, 3857, 3952, 4056, 4088, 4161, 4176, 4234, 4248, 4307, 4368, 4408, 4446, 4484, 4524, 4599, 4602, 4732, 4788, 4872, 4901, 4956, 4959, 5133, 5187, 5256, 5278, 5369, 5548, 5694, 5928, 6032, 6084, 6132, 6136, 6351, 6384, 6422, 6552, 6608, 6612, 6643, 6726, 6786, 6844, 6903, 6916, 7098, 7163, 7308, 7434, 7592, 7714, 7847, 7917, 8112, 8176, 8322, 8468, 8496, 8541, 8614, 8816, 8892, 8968, 9048, 9198, 9204, 9464, 9576, 9633, 9709, 9744, 9802, 9912, 9918, 9971, 10089, 10266, 10374, 10512, 10556, 10647, 10738, 11096, 11388, 11571, 11856, 11977, 12168, 12264, 12272, 12337, 12483, 12702, 12844, 12921, 13104, 13224, 13286, 13452, 13572, 13688, 13806, 13832, 14196, 14326, 14573, 14616, 14703, 14819, 14868, 15184, 15399, 15428, 15561, 15694, 15834, 16107, 16644, 16936, 17082, 17228, 17784, 17936, 18031, 18096, 18396, 18408, 18928, 19053, 19152, 19266, 19418, 19604, 19824, 19836, 19929, 19942, 20178, 20532, 20748, 21112, 21294, 21476, 21489, 22192, 22243, 22477, 22776, 23142, 23541, 23751, 23954, 24336, 24528, 24674, 24966, 25404, 25688, 25842, 26448, 26572, 26904, 27144, 27376, 27521, 27612, 27664, 28392, 28652, 28899, 29127, 29146, 29232, 29406, 29638, 29736, 29913, 30149, 30798, 30856, 31122, 31388, 31668, 32214, 32509, 33288, 33872, 34164, 34307, 34456, 34713, 35568, 35931, 36062, 36792, 36816, 37011, 38106, 38532, 38763, 38836, 39208, 39672, 39858, 39884, 40223, 40356, 41064, 41496, 42224, 42588, 42952, 42978, 43719, 44109, 44457, 44486, 44954, 45552, 46284, 47082, 47502, 47908, 48321, 49348, 49932, 50141, 50808, 51376, 51684, 53144, 53808, 54093, 54288, 55042, 55224, 55991, 56784, 57304, 57798, 58254, 58292, 58812, 59276, 59472, 59787, 59826, 60298, 61596, 61712, 62244, 62776, 63336, 64428, 64467, 65018, 66576, 66729, 67431, 68328, 68614, 68912, 69426, 69797, 70623, 71862, 72124, 73584, 74022, 76212, 77064, 77526, 77672, 78416, 79344, 79716, 79768, 80446, 80712, 81833, 82128, 82563, 82992, 85176, 85904, 85956, 86359, 87381, 87438, 88218, 88914, 88972, 89739, 89908, 90447, 92568, 93119, 94164, 95004, 95816, 96642, 97527, 98696, 99864, 100282, 101616, 102011, 102921, 103368, 106288, 107793, 108186, 110084, 110448, 111033, 111982, 114608, 115596, 116508, 116584, 117624, 118552, 119574, 119652, 120596, 120669, 123192, 124488, 124903, 125552, 126217, 126672, 128856, 128934, 130036, 131157, 133371, 133458, 134862, 136656, 137228, 138852, 139594, 141246, 143724, 144248, 148044, 150423, 152424, 154128, 155052, 155344, 155701, 159432, 159536, 160892, 161424, 162279, 163666, 165126, 167973, 170352, 171912, 172718, 174762, 174876, 176436, 177828, 177944, 179478, 179816, 180894, 185136, 186238, 188328, 189449, 190008, 191632, 192647, 193284, 195054, 197392, 199728, 200187, 200564, 202293, 204022, 205842, 206736, 209391, 215586, 216372, 220168, 222066, 223964, 227563, 231192, 233016, 233168, 234403, 235248, 237104, 239148, 239304, 241192, 241338, 245499, 246384, 247689, 248976, 249806, 252434, 257712, 257868, 259077, 260072, 262314, 266742, 266916, 269724, 271341, 274456, 277704, 279188, 279357, 281561, 282492, 287448, 288496, 289159, 292581, 296088, 300846, 304848, 306033, 308763, 310104, 311402, 318864, 321784, 324558, 327332, 330252, 335946, 343824, 345436, 349524, 349752, 352872, 355656, 355888, 357773, 358956, 359632, 361788, 362007, 372476, 374709, 376656, 378651, 378898, 380016, 385294, 386568, 390108, 391937, 400374, 401128, 404586, 408044, 411684, 418782, 422617, 431172, 432744, 440336, 444132, 447928, 451269, 455126, 462384, 466032, 467103, 468806, 478296, 478608, 482384, 482676, 490998, 495378, 499612, 503919, 504868, 515736, 518154, 520144, 522899, 524628, 533484, 533832, 539448, 542682, 548912, 555408, 558376, 558714, 563122, 564984, 568347, 572831, 574896, 577941, 578318, 585162, 592176, 601692, 612066, 617526, 620208, 622804, 628173, 643568, 649116, 651833, 654664, 660504, 671892, 682689, 690872, 699048, 699504, 703209, 705744, 711312, 715546, 717912, 723576, 724014, 727883, 736497, 744952, 749418, 757302, 757796, 770588, 773136, 777231, 780216, 783874, 800748, 802256, 809172, 816088, 823368, 837564, 838071, 844683, 845234, 862344, 865488, 867477, 874321, 888264, 895856, 902538, 910252, 918099, 934206, 937612, 956592, 965352, 981996, 990756, 999224, 1007838, 1009736, 1031472, 1036308, 1045798, 1049256, 1063829, 1066968, 1067664, 1073319, 1078896, 1085364, 1116752, 1117428, 1124127, 1126244, 1129968, 1135953, 1136694, 1145662, 1155882, 1156636, 1170324, 1175811, 1203384, 1224132, 1235052, 1245608, 1256346, 1267851, 1298232, 1303666, 1309328, 1321008, 1326143, 1343784, 1365378, 1381744, 1398096, 1401309, 1406418, 1431092, 1435824, 1447152, 1448028, 1455766, 1472994, 1489904, 1498836, 1514604, 1515592, 1541176, 1554462, 1560432, 1567748, 1568697, 1601496, 1618344, 1623739, 1632176, 1640821, 1646736, 1675128, 1676142, 1689366, 1690468, 1705041, 1718493, 1724688, 1733823, 1734954, 1748642, 1776528, 1805076, 1820504, 1836198, 1868412, 1875224, 1930704, 1955499, 1963992, 1981512, 1998448, 2015676, 2019472, 2024113, 2048067, 2072616, 2091596, 2098512, 2109627, 2127658, 2133936, 2146638, 2170728, 2183649, 2234856, 2248254, 2252488, 2271906, 2273388, 2291324, 2311764, 2313272, 2340648, 2351622, 2373157, 2406768, 2448264, 2470104, 2491216, 2504411, 2512692, 2534049, 2535702, 2596464, 2602431, 2607332, 2622963, 2652286, 2687568, 2730756, 2802618, 2812836, 2862184, 2896056, 2911532, 2945988, 2958319, 2997672, 3029208, 3031184, 3082352, 3108924, 3135496, 3137394, 3191487, 3202992, 3219957, 3236688, 3247478, 3281642, 3350256, 3352284, 3378732, 3380936, 3410082, 3436986, 3467646, 3469908, 3497284, 3527433, 3610152, 3641008, 3660293, 3672396, 3736824, 3750448, 3803553, 3910998, 3927984, 3963024, 3978429, 4031352, 4048226, 4096134, 4145232, 4183192, 4219254, 4255316, 4293276, 4341456, 4367298, 4469712, 4496508, 4504976, 4543812, 4546776, 4582648, 4623528, 4626544, 4681296, 4703244, 4706091, 4746314, 4871217, 4896528, 4922463, 4940208, 5008822, 5025384, 5068098, 5071404, 5095181, 5155479, 5204862, 5214664, 5245926, 5304572, 5461512, 5494021, 5605236, 5625672, 5724368, 5792112, 5823064, 5866497, 5891976, 5916638, 5995344, 6058416, 6072339, 6217848, 6270992, 6274788, 6382974, 6439914, 6494956, 6550947, 6563284, 6704568, 6757464, 6761872, 6797687, 6820164, 6873972, 6935292, 6939816, 6994568, 7054866, 7119471, 7220304, 7320586, 7344792, 7446803, 7473648, 7513233, 7607106, 7821996, 7868889, 7956858, 8062704, 8096452, 8192268, 8366384, 8438508, 8510632, 8586552, 8734596, 8874957, 8993016, 9087624, 9093552, 9165296, 9247056, 9406488, 9412182, 9492628, 9574461, 9742434, 9844926, 10017644, 10050768, 10136196, 10142808, 10190362, 10310958, 10409724, 10429328, 10491852, 10609144, 10923024, 10980879, 10988042, 11210472, 11251344, 11366173, 11646128, 11732994, 11783952, 11833276, 11935287, 12144678, 12435696, 12549576, 12765948, 12879828, 12989912, 13101894, 13126568, 13409136, 13514928, 13595374, 13640328, 13747944, 13829777, 13870584, 13879632, 13989136, 14109732, 14238942, 14613651, 14641172, 14689584, 14767389, 14893606, 15026466, 15214212, 15285543, 15643992, 15737778, 15913716, 16192904, 16384536, 16482063, 16612099, 16877016, 17021264, 17173104, 17469192, 17749914, 17986032, 18175248, 18217017, 18812976, 18824364, 18985256, 19148922, 19484868, 19689852, 20035288, 20272392, 20285616, 20380724, 20393061, 20621916, 20819448, 20983704, 21108607, 21218288, 21358413, 21961758, 21976084, 22340409, 22420944, 22539699, 22732346, 23465988, 23666552, 23870574, 24289356, 25099152, 25531896, 25759656, 25979824, 26203788, 26253136, 26624871, 27190748, 27280656, 27495888, 27659554, 27741168, 28219464, 28477884, 29227302, 29282344, 29534778, 29787212, 30052932, 30428424, 30571086, 30851041, 31287984, 31475556, 31827432, 32385808, 32769072, 32942637, 32964126, 33224198, 33754032, 34098519, 34938384, 35499828, 36434034, 37648728, 37970512, 38297844, 38458147, 38969736, 39379704, 40070576, 40544784, 40761448, 40786122, 41243832, 41489331, 41638896, 41967408, 42217214, 42716826, 43923516, 43952168, 44680818, 45079398, 45464692, 45856629, 46931976, 47333104, 47583809, 47741148, 48578712, 49446189, 49836297, 51063792, 51519312, 52407576, 53249742, 54381496, 55319108, 56438928, 56955768, 58454604, 58564688, 59069556, 59574424, 60105864, 60856848, 61142172, 61179183, 61702082, 62951112, 63325821, 63654864, 65885274, 65928252, 66448396, 67021227, 68197038, 70999656, 72868068, 75297456, 76595688, 76916294, 77939472, 78759408, 81522896, 81572244, 82487664, 82978662, 84434428, 85433652, 87847032, 87904336, 89361636, 90158796, 90929384, 91713258, 92553123, 93863952, 95167618, 95482296, 96808439, 97157424, 98892378, 99672594, 102295557, 104815152, 106499484, 108762992, 110638216, 113911536, 115374441, 116909208, 118139112, 119148848, 120211728, 122284344, 122358366, 123404164, 124467993, 125902224, 126651642, 131770548, 131856504, 132896792, 134042454, 136394076, 141999312, 142751427, 145736136, 147760249, 149508891, 153191376, 153832588, 163144488, 165957324, 168868856, 170867304, 175694064, 178723272, 180317592, 181858768, 183426516, 185106246, 189977463, 190335236, 190964592, 193616878, 197784756, 199345188, 204591114, 212998968, 215957287, 221276432, 230748882, 233818416, 236278224, 244568688, 244716732, 246808328, 248935986, 253303284, 263541096, 263713008, 265793584, 268084908, 272788152, 277659369, 285502854, 290425317, 291472272, 295520498, 299017782, 307665176, 326288976, 331914648, 337737712, 341734608, 346123323, 357446544, 360635184, 366853032, 370212492, 379954926, 380670472, 387233756, 395569512, 398690376, 401063533, 409182228, 425997936, 428254281, 431914574, 443280747, 461497764, 489433464, 493616656, 497871972, 506606568, 527082192, 536169816, 545576304, 555318738, 571005708, 580850634, 591040996, 598035564, 615330352, 647871861, 663829296, 692246646, 733706064, 740424984, 759909852, 761340944, 774467512, 791139024, 797380752, 802127066, 818364456, 856508562, 863829148, 871275951, 886561494, 922995528, 978866928, 995743944, 1013213136, 1072339632, 1110637476, 1142011416, 1161701268, 1182081992, 1196071128, 1203190599, 1295743722, 1329842241, 1384493292, 1480849968, 1519819704, 1548935024, 1604254132, 1636728912, 1713017124, 1727658296, 1742551902, 1773122988, 1845991056, 1943615583, 1991487888, 2221274952, 2284022832, 2323402536, 2364163984, 2392142256, 2406381198, 2591487444, 2659684482, 2768986584, 2807444731, 3039639408, 3208508264, 3426034248, 3455316592, 3485103804, 3546245976, 3609571797, 3887231166, 4442549904, 4646805072, 4812762396, 5182974888, 5319368964, 5537973168, 5614889462, 6417016528, 6852068496, 6970207608, 7092491952, 7219143594, 7774462332, 8422334193, 9625524792, 10365949776, 10638737928, 11229778924, 13940415216, 14438287188, 15548924664, 16844668386, 19251049584, 21277475856, 22459557848, 25267002579, 28876574376, 31097849328, 33689336772, 44919115696, 50534005158, 57753148752, 67378673544, 101068010316, 134757347088, 202136020632, 404272041264]

約数ペア:

[(1, 404272041264), (2, 202136020632), (3, 134757347088), (4, 101068010316), (6, 67378673544), (7, 57753148752), (8, 50534005158), (9, 44919115696), (12, 33689336772), (13, 31097849328), (14, 28876574376), (16, 25267002579), (18, 22459557848), (19, 21277475856), (21, 19251049584), (24, 16844668386), (26, 15548924664), (28, 14438287188), (29, 13940415216), (36, 11229778924), (38, 10638737928), (39, 10365949776), (42, 9625524792), (48, 8422334193), (52, 7774462332), (56, 7219143594), (57, 7092491952), (58, 6970207608), (59, 6852068496), (63, 6417016528), (72, 5614889462), (73, 5537973168), (76, 5319368964), (78, 5182974888), (84, 4812762396), (87, 4646805072), (91, 4442549904), (104, 3887231166), (112, 3609571797), (114, 3546245976), (116, 3485103804), (117, 3455316592), (118, 3426034248), (126, 3208508264), (133, 3039639408), (144, 2807444731), (146, 2768986584), (152, 2659684482), (156, 2591487444), (168, 2406381198), (169, 2392142256), (171, 2364163984), (174, 2323402536), (177, 2284022832), (182, 2221274952), (203, 1991487888), (208, 1943615583), (219, 1845991056), (228, 1773122988), (232, 1742551902), (234, 1727658296), (236, 1713017124), (247, 1636728912), (252, 1604254132), (261, 1548935024), (266, 1519819704), (273, 1480849968), (292, 1384493292), (304, 1329842241), (312, 1295743722), (336, 1203190599), (338, 1196071128), (342, 1182081992), (348, 1161701268), (354, 1142011416), (364, 1110637476), (377, 1072339632), (399, 1013213136), (406, 995743944), (413, 978866928), (438, 922995528), (456, 886561494), (464, 871275951), (468, 863829148), (472, 856508562), (494, 818364456), (504, 802127066), (507, 797380752), (511, 791139024), (522, 774467512), (531, 761340944), (532, 759909852), (546, 740424984), (551, 733706064), (584, 692246646), (609, 663829296), (624, 647871861), (657, 615330352), (676, 598035564), (684, 591040996), (696, 580850634), (708, 571005708), (728, 555318738), (741, 545576304), (754, 536169816), (767, 527082192), (798, 506606568), (812, 497871972), (819, 493616656), (826, 489433464), (876, 461497764), (912, 443280747), (936, 431914574), (944, 428254281), (949, 425997936), (988, 409182228), (1008, 401063533), (1014, 398690376), (1022, 395569512), (1044, 387233756), (1062, 380670472), (1064, 379954926), (1092, 370212492), (1102, 366853032), (1121, 360635184), (1131, 357446544), (1168, 346123323), (1183, 341734608), (1197, 337737712), (1218, 331914648), (1239, 326288976), (1314, 307665176), (1352, 299017782), (1368, 295520498), (1387, 291472272), (1392, 290425317), (1416, 285502854), (1456, 277659369), (1482, 272788152), (1508, 268084908), (1521, 265793584), (1533, 263713008), (1534, 263541096), (1596, 253303284), (1624, 248935986), (1638, 246808328), (1652, 244716732), (1653, 244568688), (1711, 236278224), (1729, 233818416), (1752, 230748882), (1827, 221276432), (1872, 215957287), (1898, 212998968), (1976, 204591114), (2028, 199345188), (2044, 197784756), (2088, 193616878), (2117, 190964592), (2124, 190335236), (2128, 189977463), (2184, 185106246), (2204, 183426516), (2223, 181858768), (2242, 180317592), (2262, 178723272), (2301, 175694064), (2366, 170867304), (2394, 168868856), (2436, 165957324), (2478, 163144488), (2628, 153832588), (2639, 153191376), (2704, 149508891), (2736, 147760249), (2774, 145736136), (2832, 142751427), (2847, 141999312), (2964, 136394076), (3016, 134042454), (3042, 132896792), (3066, 131856504), (3068, 131770548), (3192, 126651642), (3211, 125902224), (3248, 124467993), (3276, 123404164), (3304, 122358366), (3306, 122284344), (3363, 120211728), (3393, 119148848), (3422, 118139112), (3458, 116909208), (3504, 115374441), (3549, 113911536), (3654, 110638216), (3717, 108762992), (3796, 106499484), (3857, 104815152), (3952, 102295557), (4056, 99672594), (4088, 98892378), (4161, 97157424), (4176, 96808439), (4234, 95482296), (4248, 95167618), (4307, 93863952), (4368, 92553123), (4408, 91713258), (4446, 90929384), (4484, 90158796), (4524, 89361636), (4599, 87904336), (4602, 87847032), (4732, 85433652), (4788, 84434428), (4872, 82978662), (4901, 82487664), (4956, 81572244), (4959, 81522896), (5133, 78759408), (5187, 77939472), (5256, 76916294), (5278, 76595688), (5369, 75297456), (5548, 72868068), (5694, 70999656), (5928, 68197038), (6032, 67021227), (6084, 66448396), (6132, 65928252), (6136, 65885274), (6351, 63654864), (6384, 63325821), (6422, 62951112), (6552, 61702082), (6608, 61179183), (6612, 61142172), (6643, 60856848), (6726, 60105864), (6786, 59574424), (6844, 59069556), (6903, 58564688), (6916, 58454604), (7098, 56955768), (7163, 56438928), (7308, 55319108), (7434, 54381496), (7592, 53249742), (7714, 52407576), (7847, 51519312), (7917, 51063792), (8112, 49836297), (8176, 49446189), (8322, 48578712), (8468, 47741148), (8496, 47583809), (8541, 47333104), (8614, 46931976), (8816, 45856629), (8892, 45464692), (8968, 45079398), (9048, 44680818), (9198, 43952168), (9204, 43923516), (9464, 42716826), (9576, 42217214), (9633, 41967408), (9709, 41638896), (9744, 41489331), (9802, 41243832), (9912, 40786122), (9918, 40761448), (9971, 40544784), (10089, 40070576), (10266, 39379704), (10374, 38969736), (10512, 38458147), (10556, 38297844), (10647, 37970512), (10738, 37648728), (11096, 36434034), (11388, 35499828), (11571, 34938384), (11856, 34098519), (11977, 33754032), (12168, 33224198), (12264, 32964126), (12272, 32942637), (12337, 32769072), (12483, 32385808), (12702, 31827432), (12844, 31475556), (12921, 31287984), (13104, 30851041), (13224, 30571086), (13286, 30428424), (13452, 30052932), (13572, 29787212), (13688, 29534778), (13806, 29282344), (13832, 29227302), (14196, 28477884), (14326, 28219464), (14573, 27741168), (14616, 27659554), (14703, 27495888), (14819, 27280656), (14868, 27190748), (15184, 26624871), (15399, 26253136), (15428, 26203788), (15561, 25979824), (15694, 25759656), (15834, 25531896), (16107, 25099152), (16644, 24289356), (16936, 23870574), (17082, 23666552), (17228, 23465988), (17784, 22732346), (17936, 22539699), (18031, 22420944), (18096, 22340409), (18396, 21976084), (18408, 21961758), (18928, 21358413), (19053, 21218288), (19152, 21108607), (19266, 20983704), (19418, 20819448), (19604, 20621916), (19824, 20393061), (19836, 20380724), (19929, 20285616), (19942, 20272392), (20178, 20035288), (20532, 19689852), (20748, 19484868), (21112, 19148922), (21294, 18985256), (21476, 18824364), (21489, 18812976), (22192, 18217017), (22243, 18175248), (22477, 17986032), (22776, 17749914), (23142, 17469192), (23541, 17173104), (23751, 17021264), (23954, 16877016), (24336, 16612099), (24528, 16482063), (24674, 16384536), (24966, 16192904), (25404, 15913716), (25688, 15737778), (25842, 15643992), (26448, 15285543), (26572, 15214212), (26904, 15026466), (27144, 14893606), (27376, 14767389), (27521, 14689584), (27612, 14641172), (27664, 14613651), (28392, 14238942), (28652, 14109732), (28899, 13989136), (29127, 13879632), (29146, 13870584), (29232, 13829777), (29406, 13747944), (29638, 13640328), (29736, 13595374), (29913, 13514928), (30149, 13409136), (30798, 13126568), (30856, 13101894), (31122, 12989912), (31388, 12879828), (31668, 12765948), (32214, 12549576), (32509, 12435696), (33288, 12144678), (33872, 11935287), (34164, 11833276), (34307, 11783952), (34456, 11732994), (34713, 11646128), (35568, 11366173), (35931, 11251344), (36062, 11210472), (36792, 10988042), (36816, 10980879), (37011, 10923024), (38106, 10609144), (38532, 10491852), (38763, 10429328), (38836, 10409724), (39208, 10310958), (39672, 10190362), (39858, 10142808), (39884, 10136196), (40223, 10050768), (40356, 10017644), (41064, 9844926), (41496, 9742434), (42224, 9574461), (42588, 9492628), (42952, 9412182), (42978, 9406488), (43719, 9247056), (44109, 9165296), (44457, 9093552), (44486, 9087624), (44954, 8993016), (45552, 8874957), (46284, 8734596), (47082, 8586552), (47502, 8510632), (47908, 8438508), (48321, 8366384), (49348, 8192268), (49932, 8096452), (50141, 8062704), (50808, 7956858), (51376, 7868889), (51684, 7821996), (53144, 7607106), (53808, 7513233), (54093, 7473648), (54288, 7446803), (55042, 7344792), (55224, 7320586), (55991, 7220304), (56784, 7119471), (57304, 7054866), (57798, 6994568), (58254, 6939816), (58292, 6935292), (58812, 6873972), (59276, 6820164), (59472, 6797687), (59787, 6761872), (59826, 6757464), (60298, 6704568), (61596, 6563284), (61712, 6550947), (62244, 6494956), (62776, 6439914), (63336, 6382974), (64428, 6274788), (64467, 6270992), (65018, 6217848), (66576, 6072339), (66729, 6058416), (67431, 5995344), (68328, 5916638), (68614, 5891976), (68912, 5866497), (69426, 5823064), (69797, 5792112), (70623, 5724368), (71862, 5625672), (72124, 5605236), (73584, 5494021), (74022, 5461512), (76212, 5304572), (77064, 5245926), (77526, 5214664), (77672, 5204862), (78416, 5155479), (79344, 5095181), (79716, 5071404), (79768, 5068098), (80446, 5025384), (80712, 5008822), (81833, 4940208), (82128, 4922463), (82563, 4896528), (82992, 4871217), (85176, 4746314), (85904, 4706091), (85956, 4703244), (86359, 4681296), (87381, 4626544), (87438, 4623528), (88218, 4582648), (88914, 4546776), (88972, 4543812), (89739, 4504976), (89908, 4496508), (90447, 4469712), (92568, 4367298), (93119, 4341456), (94164, 4293276), (95004, 4255316), (95816, 4219254), (96642, 4183192), (97527, 4145232), (98696, 4096134), (99864, 4048226), (100282, 4031352), (101616, 3978429), (102011, 3963024), (102921, 3927984), (103368, 3910998), (106288, 3803553), (107793, 3750448), (108186, 3736824), (110084, 3672396), (110448, 3660293), (111033, 3641008), (111982, 3610152), (114608, 3527433), (115596, 3497284), (116508, 3469908), (116584, 3467646), (117624, 3436986), (118552, 3410082), (119574, 3380936), (119652, 3378732), (120596, 3352284), (120669, 3350256), (123192, 3281642), (124488, 3247478), (124903, 3236688), (125552, 3219957), (126217, 3202992), (126672, 3191487), (128856, 3137394), (128934, 3135496), (130036, 3108924), (131157, 3082352), (133371, 3031184), (133458, 3029208), (134862, 2997672), (136656, 2958319), (137228, 2945988), (138852, 2911532), (139594, 2896056), (141246, 2862184), (143724, 2812836), (144248, 2802618), (148044, 2730756), (150423, 2687568), (152424, 2652286), (154128, 2622963), (155052, 2607332), (155344, 2602431), (155701, 2596464), (159432, 2535702), (159536, 2534049), (160892, 2512692), (161424, 2504411), (162279, 2491216), (163666, 2470104), (165126, 2448264), (167973, 2406768), (170352, 2373157), (171912, 2351622), (172718, 2340648), (174762, 2313272), (174876, 2311764), (176436, 2291324), (177828, 2273388), (177944, 2271906), (179478, 2252488), (179816, 2248254), (180894, 2234856), (185136, 2183649), (186238, 2170728), (188328, 2146638), (189449, 2133936), (190008, 2127658), (191632, 2109627), (192647, 2098512), (193284, 2091596), (195054, 2072616), (197392, 2048067), (199728, 2024113), (200187, 2019472), (200564, 2015676), (202293, 1998448), (204022, 1981512), (205842, 1963992), (206736, 1955499), (209391, 1930704), (215586, 1875224), (216372, 1868412), (220168, 1836198), (222066, 1820504), (223964, 1805076), (227563, 1776528), (231192, 1748642), (233016, 1734954), (233168, 1733823), (234403, 1724688), (235248, 1718493), (237104, 1705041), (239148, 1690468), (239304, 1689366), (241192, 1676142), (241338, 1675128), (245499, 1646736), (246384, 1640821), (247689, 1632176), (248976, 1623739), (249806, 1618344), (252434, 1601496), (257712, 1568697), (257868, 1567748), (259077, 1560432), (260072, 1554462), (262314, 1541176), (266742, 1515592), (266916, 1514604), (269724, 1498836), (271341, 1489904), (274456, 1472994), (277704, 1455766), (279188, 1448028), (279357, 1447152), (281561, 1435824), (282492, 1431092), (287448, 1406418), (288496, 1401309), (289159, 1398096), (292581, 1381744), (296088, 1365378), (300846, 1343784), (304848, 1326143), (306033, 1321008), (308763, 1309328), (310104, 1303666), (311402, 1298232), (318864, 1267851), (321784, 1256346), (324558, 1245608), (327332, 1235052), (330252, 1224132), (335946, 1203384), (343824, 1175811), (345436, 1170324), (349524, 1156636), (349752, 1155882), (352872, 1145662), (355656, 1136694), (355888, 1135953), (357773, 1129968), (358956, 1126244), (359632, 1124127), (361788, 1117428), (362007, 1116752), (372476, 1085364), (374709, 1078896), (376656, 1073319), (378651, 1067664), (378898, 1066968), (380016, 1063829), (385294, 1049256), (386568, 1045798), (390108, 1036308), (391937, 1031472), (400374, 1009736), (401128, 1007838), (404586, 999224), (408044, 990756), (411684, 981996), (418782, 965352), (422617, 956592), (431172, 937612), (432744, 934206), (440336, 918099), (444132, 910252), (447928, 902538), (451269, 895856), (455126, 888264), (462384, 874321), (466032, 867477), (467103, 865488), (468806, 862344), (478296, 845234), (478608, 844683), (482384, 838071), (482676, 837564), (490998, 823368), (495378, 816088), (499612, 809172), (503919, 802256), (504868, 800748), (515736, 783874), (518154, 780216), (520144, 777231), (522899, 773136), (524628, 770588), (533484, 757796), (533832, 757302), (539448, 749418), (542682, 744952), (548912, 736497), (555408, 727883), (558376, 724014), (558714, 723576), (563122, 717912), (564984, 715546), (568347, 711312), (572831, 705744), (574896, 703209), (577941, 699504), (578318, 699048), (585162, 690872), (592176, 682689), (601692, 671892), (612066, 660504), (617526, 654664), (620208, 651833), (622804, 649116), (628173, 643568)]