204389751384

素因数分解:

$2^3\times 3^5\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:164

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 17, 18, 19, 21, 24, 26, 27, 28, 34, 36, 38, 39, 42, 49, 51, 52, 54, 56, 57, 63, 68, 72, 73, 76, 78, 81, 84, 91, 98, 102, 104, 108, 114, 117, 119, 126, 133, 136, 146, 147, 152, 153, 156, 162, 168, 171, 182, 189, 196, 204, 216, 219, 221, 228, 234, 238, 243, 247, 252, 266, 273, 292, 294, 306, 312, 323, 324, 342, 343, 351, 357, 364, 378, 392, 399, 408, 438, 441, 442, 456, 459, 468, 476, 486, 494, 504, 511, 513, 532, 546, 567, 584, 588, 612, 637, 646, 648, 657, 663, 684, 686, 702, 714, 728, 741, 756, 798, 819, 833, 876, 882, 884, 918, 931, 936, 949, 952, 969, 972, 988, 1022, 1026, 1029, 1053, 1064, 1071, 1092, 1134, 1176, 1197, 1224, 1241, 1274, 1292, 1314, 1323, 1326, 1368, 1372, 1377, 1387, 1404, 1428, 1482, 1512, 1533, 1539, 1547, 1596, 1638, 1666, 1701, 1729, 1752, 1764, 1768, 1836, 1862, 1898, 1911, 1938, 1944, 1971, 1976, 1989, 2044, 2052, 2058, 2106, 2142, 2184, 2223, 2261, 2268, 2394, 2457, 2482, 2499, 2548, 2584, 2628, 2646, 2652, 2744, 2754, 2774, 2793, 2808, 2847, 2856, 2907, 2964, 3066, 3078, 3087, 3094, 3159, 3192, 3213, 3276, 3332, 3402, 3458, 3528, 3577, 3591, 3672, 3723, 3724, 3796, 3822, 3876, 3942, 3969, 3978, 4088, 4104, 4116, 4131, 4161, 4199, 4212, 4284, 4446, 4459, 4522, 4536, 4599, 4617, 4641, 4788, 4914, 4964, 4998, 5096, 5187, 5256, 5292, 5304, 5508, 5548, 5586, 5694, 5733, 5814, 5831, 5913, 5928, 5967, 6132, 6156, 6174, 6188, 6318, 6426, 6517, 6552, 6643, 6664, 6669, 6783, 6804, 6916, 7154, 7182, 7371, 7446, 7448, 7497, 7592, 7644, 7752, 7884, 7938, 7956, 8232, 8262, 8322, 8379, 8398, 8424, 8541, 8568, 8687, 8721, 8892, 8918, 9044, 9198, 9234, 9261, 9282, 9576, 9639, 9709, 9828, 9928, 9996, 10374, 10584, 10731, 10773, 10829, 11016, 11096, 11169, 11172, 11388, 11466, 11628, 11662, 11826, 11907, 11934, 12103, 12264, 12312, 12348, 12376, 12483, 12597, 12636, 12852, 13034, 13286, 13338, 13377, 13566, 13608, 13797, 13832, 13923, 14308, 14364, 14742, 14892, 14994, 15288, 15561, 15768, 15827, 15876, 15912, 16133, 16524, 16644, 16758, 16796, 17082, 17199, 17374, 17442, 17493, 17739, 17784, 17836, 17901, 18031, 18088, 18396, 18468, 18522, 18564, 19278, 19418, 19551, 19656, 19929, 19992, 20007, 20349, 20748, 21462, 21546, 21658, 22113, 22338, 22344, 22491, 22776, 22932, 23256, 23324, 23579, 23652, 23814, 23868, 24206, 24696, 24966, 25039, 25137, 25194, 25272, 25623, 25704, 26061, 26068, 26163, 26572, 26676, 26754, 27132, 27594, 27783, 27846, 28616, 28728, 28917, 29127, 29393, 29484, 29784, 29988, 31122, 31654, 31752, 32193, 32266, 32319, 32487, 33048, 33288, 33507, 33516, 33592, 34164, 34398, 34748, 34884, 34986, 35478, 35672, 35802, 36062, 36309, 36792, 36936, 37044, 37128, 37449, 37791, 38556, 38836, 39102, 39858, 40014, 40131, 40698, 41391, 41496, 41769, 42924, 43092, 43316, 44226, 44676, 44982, 45864, 46501, 46648, 46683, 47158, 47304, 47481, 47628, 47736, 48399, 48412, 49932, 50078, 50274, 50388, 51246, 51597, 52122, 52136, 52326, 52479, 53144, 53352, 53508, 53703, 54093, 54264, 55188, 55566, 55692, 57834, 58254, 58653, 58786, 58968, 59787, 59976, 60021, 60809, 61047, 62244, 63308, 64386, 64532, 64638, 64974, 67014, 67032, 67473, 67963, 68328, 68796, 69496, 69768, 69972, 70737, 70956, 71604, 72124, 72618, 74088, 74898, 75117, 75411, 75582, 75803, 76869, 77112, 77672, 78183, 78204, 78489, 79716, 80028, 80262, 81396, 82782, 83349, 83538, 84721, 85848, 86184, 86632, 87381, 88179, 88452, 89352, 89964, 93002, 93366, 94316, 94962, 95256, 96579, 96798, 96824, 97461, 99864, 100156, 100521, 100548, 100776, 102492, 103194, 104244, 104652, 104958, 107016, 107406, 108186, 108927, 110376, 110789, 111132, 111384, 112347, 112931, 113373, 115668, 116508, 117306, 117572, 119574, 120042, 120393, 121618, 122094, 124173, 124488, 125307, 126217, 126616, 128772, 129064, 129276, 129948, 134028, 134946, 135926, 137592, 139503, 139944, 140049, 141474, 141912, 142443, 143208, 144248, 145197, 145236, 149796, 150234, 150822, 151164, 151606, 153738, 154791, 156366, 156408, 156978, 157437, 159432, 160056, 160524, 162279, 162792, 165053, 165564, 166698, 167076, 169442, 174762, 175959, 176358, 176904, 179361, 179928, 182427, 183141, 186004, 186732, 188632, 189924, 193158, 193596, 194922, 200312, 201042, 201096, 202419, 203889, 204984, 205751, 206388, 208488, 209304, 209916, 212211, 214812, 216372, 217854, 221578, 222264, 224694, 225351, 225862, 226233, 226746, 227409, 230607, 231336, 233016, 234549, 234612, 235144, 239148, 240084, 240786, 243236, 244188, 248346, 250614, 252434, 254163, 257544, 258552, 259896, 262143, 264537, 268056, 269892, 271852, 279006, 280098, 282948, 284886, 289737, 290394, 290472, 292383, 299592, 300468, 301563, 301644, 302328, 303212, 306527, 307476, 309582, 312732, 313956, 314874, 321048, 324558, 325507, 326781, 330106, 331128, 332367, 333396, 334152, 337041, 338793, 338884, 340119, 349524, 351918, 352716, 358722, 361179, 364854, 366282, 372008, 373464, 375921, 378651, 379848, 386316, 387192, 389844, 402084, 404838, 407778, 411502, 412776, 418509, 419832, 420147, 424422, 425663, 427329, 429624, 432744, 435591, 435708, 443156, 449388, 450702, 451724, 452466, 453492, 454818, 461214, 469098, 469224, 472311, 475741, 478296, 480168, 481572, 486472, 486837, 488376, 495159, 496692, 501228, 504868, 508326, 524286, 527877, 529074, 538083, 539784, 543704, 547281, 549423, 558012, 560196, 565896, 569772, 579474, 580788, 584766, 600936, 603126, 603288, 606424, 611667, 613054, 614952, 617253, 619164, 625464, 627912, 629748, 636633, 649116, 651014, 653562, 660212, 664734, 666792, 674082, 676053, 677586, 677768, 680238, 682227, 699048, 703647, 703836, 705432, 717444, 722358, 729708, 732564, 751842, 757302, 762489, 772632, 779688, 786429, 790517, 793611, 804168, 809676, 815556, 823004, 837018, 840294, 848844, 851326, 854658, 869211, 871182, 871416, 877149, 883519, 886312, 898776, 901404, 903448, 904932, 906984, 909636, 919581, 922428, 938196, 944622, 951482, 963144, 973674, 976521, 980343, 990318, 993384, 997101, 1002456, 1009736, 1016379, 1016652, 1020357, 1048572, 1055754, 1058148, 1076166, 1083537, 1094562, 1098846, 1116024, 1120392, 1135953, 1139544, 1155371, 1158948, 1161576, 1169532, 1206252, 1223334, 1226108, 1234506, 1238328, 1255527, 1259496, 1273266, 1276989, 1281987, 1298232, 1302028, 1306773, 1307124, 1320424, 1329468, 1348164, 1352106, 1355172, 1360476, 1364454, 1407294, 1407672, 1416933, 1427223, 1434888, 1440257, 1444716, 1459416, 1460511, 1465128, 1485477, 1503684, 1514604, 1524978, 1572858, 1581034, 1583631, 1587222, 1614249, 1619352, 1631112, 1641843, 1646008, 1674036, 1680588, 1697688, 1702652, 1709316, 1738422, 1742364, 1754298, 1767038, 1802808, 1809864, 1819272, 1835001, 1839162, 1844856, 1851759, 1876392, 1889244, 1902964, 1909899, 1947348, 1953042, 1960686, 1980636, 1994202, 2028159, 2032758, 2033304, 2040714, 2046681, 2097144, 2110941, 2111508, 2116296, 2145689, 2152332, 2167074, 2189124, 2197692, 2271906, 2287467, 2310742, 2317896, 2339064, 2359287, 2371551, 2380833, 2412504, 2446668, 2452216, 2469012, 2511054, 2546532, 2553978, 2563974, 2604056, 2613546, 2614248, 2631447, 2650557, 2658936, 2696328, 2704212, 2710344, 2720952, 2728908, 2758743, 2814588, 2833866, 2854446, 2880514, 2889432, 2921022, 2929563, 2941029, 2970954, 2991303, 3007368, 3029208, 3049137, 3049956, 3145716, 3162068, 3167262, 3174444, 3228498, 3283686, 3348072, 3361176, 3405304, 3407859, 3418632, 3466113, 3476844, 3484728, 3508596, 3534076, 3670002, 3678324, 3703518, 3766581, 3778488, 3805928, 3819798, 3830967, 3845961, 3894696, 3906084, 3920319, 3921372, 3961272, 3988404, 4056318, 4065516, 4081428, 4093362, 4221882, 4223016, 4281669, 4291378, 4304664, 4320771, 4334148, 4378248, 4381533, 4395384, 4456431, 4543812, 4574934, 4621484, 4718574, 4743102, 4761666, 4893336, 4925529, 4938024, 5022108, 5093064, 5107956, 5127948, 5227092, 5262894, 5301114, 5408424, 5457816, 5505003, 5517486, 5533619, 5555277, 5629176, 5667732, 5708892, 5729697, 5761028, 5842044, 5859126, 5882058, 5941908, 5982606, 6084477, 6098274, 6099912, 6140043, 6184633, 6291432, 6324136, 6334524, 6348888, 6437067, 6456996, 6567372, 6815718, 6862401, 6932226, 6953688, 7017192, 7068152, 7114653, 7142499, 7340004, 7356648, 7407036, 7533162, 7639596, 7661934, 7691922, 7812168, 7840638, 7842744, 7951671, 7976808, 8087597, 8112636, 8131032, 8162856, 8186724, 8276229, 8443764, 8563338, 8582756, 8641542, 8668296, 8763066, 8788689, 8912862, 8973909, 9087624, 9147411, 9149868, 9242968, 9437148, 9486204, 9523332, 9851058, 10044216, 10215912, 10223577, 10255896, 10398339, 10454184, 10525788, 10602228, 11010006, 11034972, 11067238, 11110554, 11299743, 11335464, 11417784, 11459394, 11492901, 11522056, 11684088, 11718252, 11764116, 11883816, 11965212, 12168954, 12196548, 12280086, 12369266, 12669048, 12845007, 12874134, 12913992, 12962313, 13134744, 13369293, 13631436, 13724802, 13864452, 14229306, 14284998, 14680008, 14776587, 14814072, 15019823, 15066324, 15279192, 15323868, 15383844, 15681276, 15903342, 16175194, 16225272, 16373448, 16515009, 16552458, 16600857, 16665831, 16887528, 17126676, 17165512, 17283084, 17526132, 17577378, 17825724, 17947818, 18294822, 18299736, 18420129, 18553899, 18874296, 18972408, 19046664, 19311201, 19702116, 20447154, 20587203, 20796678, 21051576, 21204456, 21343959, 22020012, 22069944, 22134476, 22221108, 22599486, 22918788, 22985802, 23436504, 23528232, 23855013, 23930424, 24262791, 24337908, 24393096, 24560172, 24738532, 24828687, 25690014, 25748268, 25924626, 26366067, 26738586, 26921727, 27262872, 27442233, 27449604, 27728904, 28458612, 28569996, 29553174, 30039646, 30132648, 30647736, 30670731, 30767688, 31195017, 31362552, 31806684, 32350388, 33030018, 33104916, 33201714, 33331662, 34253352, 34478703, 34566168, 35052264, 35154756, 35651448, 35895636, 36589644, 36840258, 37107798, 38535021, 38622402, 38886939, 39404232, 40107879, 40894308, 41174406, 41593356, 42687918, 44040024, 44268952, 44442216, 45059469, 45198972, 45837576, 45971604, 47710026, 48525582, 48675816, 49120344, 49477064, 49657374, 49802571, 49997493, 51380028, 51496536, 51849252, 52732134, 53477172, 53843454, 54884466, 54899208, 55661697, 56917224, 57139992, 57933603, 59106348, 60079292, 61341462, 62390034, 63613368, 64031877, 64700776, 66060036, 66209832, 66403428, 66663324, 68957406, 70309512, 71565039, 71791272, 72788373, 73179288, 73680516, 74215596, 74486061, 77070042, 77244804, 77773878, 79098201, 80215758, 81788616, 82348812, 83186712, 85375836, 90118938, 90397944, 91943208, 93585051, 95420052, 97051164, 99314748, 99605142, 99994986, 102760056, 103436109, 103698504, 105138761, 105464268, 106954344, 107686908, 109768932, 111323394, 115605063, 115867206, 116660817, 118212696, 120158584, 122682924, 124780068, 128063754, 132120072, 132806856, 133326648, 135178407, 137914812, 143130078, 145576746, 147361032, 148431192, 148972122, 149407713, 154140084, 154489608, 155547756, 158196402, 160431516, 164697624, 166985091, 170751672, 173800809, 180237876, 187170102, 190840104, 192095631, 194102328, 198629496, 199210284, 199989972, 206872218, 210277522, 210928536, 214695117, 215373816, 218365119, 219537864, 222646788, 231210126, 231734412, 233321634, 245365848, 249560136, 256127508, 270356814, 275829624, 280755153, 286260156, 291153492, 297944244, 298815426, 308280168, 311095512, 315416283, 316392804, 320863032, 333970182, 347601618, 349982451, 360475752, 374340204, 384191262, 398420568, 399979944, 405535221, 413744436, 420555044, 429390234, 436730238, 445293576, 448223139, 462420252, 463468824, 466643268, 500955273, 512255016, 521402427, 540713628, 561510306, 572520312, 582306984, 595888488, 597630852, 630832566, 632785608, 655095357, 667940364, 695203236, 699964902, 748680408, 768382524, 811070442, 827488872, 841110088, 858780468, 873460476, 896446278, 924840504, 933286536, 946248849, 1001910546, 1042804854, 1081427256, 1123020612, 1195261704, 1216605663, 1261665132, 1310190714, 1335880728, 1344669417, 1390406472, 1399929804, 1502865819, 1536765048, 1622140884, 1717560936, 1746920952, 1792892556, 1892497698, 1965286071, 2003821092, 2085609708, 2246041224, 2433211326, 2523330264, 2620381428, 2689338834, 2799859608, 2838746547, 3005731638, 3244281768, 3585785112, 3649816989, 3784995396, 3930572142, 4007642184, 4171219416, 4866422652, 5240762856, 5378677668, 5677493094, 6011463276, 7299633978, 7569990792, 7861144284, 8516239641, 9732845304, 10757355336, 11354986188, 12022926552, 14599267956, 15722288568, 17032479282, 22709972376, 25548718923, 29198535912, 34064958564, 51097437846, 68129917128, 102194875692, 204389751384]

約数ペア:

[(1, 204389751384), (2, 102194875692), (3, 68129917128), (4, 51097437846), (6, 34064958564), (7, 29198535912), (8, 25548718923), (9, 22709972376), (12, 17032479282), (13, 15722288568), (14, 14599267956), (17, 12022926552), (18, 11354986188), (19, 10757355336), (21, 9732845304), (24, 8516239641), (26, 7861144284), (27, 7569990792), (28, 7299633978), (34, 6011463276), (36, 5677493094), (38, 5378677668), (39, 5240762856), (42, 4866422652), (49, 4171219416), (51, 4007642184), (52, 3930572142), (54, 3784995396), (56, 3649816989), (57, 3585785112), (63, 3244281768), (68, 3005731638), (72, 2838746547), (73, 2799859608), (76, 2689338834), (78, 2620381428), (81, 2523330264), (84, 2433211326), (91, 2246041224), (98, 2085609708), (102, 2003821092), (104, 1965286071), (108, 1892497698), (114, 1792892556), (117, 1746920952), (119, 1717560936), (126, 1622140884), (133, 1536765048), (136, 1502865819), (146, 1399929804), (147, 1390406472), (152, 1344669417), (153, 1335880728), (156, 1310190714), (162, 1261665132), (168, 1216605663), (171, 1195261704), (182, 1123020612), (189, 1081427256), (196, 1042804854), (204, 1001910546), (216, 946248849), (219, 933286536), (221, 924840504), (228, 896446278), (234, 873460476), (238, 858780468), (243, 841110088), (247, 827488872), (252, 811070442), (266, 768382524), (273, 748680408), (292, 699964902), (294, 695203236), (306, 667940364), (312, 655095357), (323, 632785608), (324, 630832566), (342, 597630852), (343, 595888488), (351, 582306984), (357, 572520312), (364, 561510306), (378, 540713628), (392, 521402427), (399, 512255016), (408, 500955273), (438, 466643268), (441, 463468824), (442, 462420252), (456, 448223139), (459, 445293576), (468, 436730238), (476, 429390234), (486, 420555044), (494, 413744436), (504, 405535221), (511, 399979944), (513, 398420568), (532, 384191262), (546, 374340204), (567, 360475752), (584, 349982451), (588, 347601618), (612, 333970182), (637, 320863032), (646, 316392804), (648, 315416283), (657, 311095512), (663, 308280168), (684, 298815426), (686, 297944244), (702, 291153492), (714, 286260156), (728, 280755153), (741, 275829624), (756, 270356814), (798, 256127508), (819, 249560136), (833, 245365848), (876, 233321634), (882, 231734412), (884, 231210126), (918, 222646788), (931, 219537864), (936, 218365119), (949, 215373816), (952, 214695117), (969, 210928536), (972, 210277522), (988, 206872218), (1022, 199989972), (1026, 199210284), (1029, 198629496), (1053, 194102328), (1064, 192095631), (1071, 190840104), (1092, 187170102), (1134, 180237876), (1176, 173800809), (1197, 170751672), (1224, 166985091), (1241, 164697624), (1274, 160431516), (1292, 158196402), (1314, 155547756), (1323, 154489608), (1326, 154140084), (1368, 149407713), (1372, 148972122), (1377, 148431192), (1387, 147361032), (1404, 145576746), (1428, 143130078), (1482, 137914812), (1512, 135178407), (1533, 133326648), (1539, 132806856), (1547, 132120072), (1596, 128063754), (1638, 124780068), (1666, 122682924), (1701, 120158584), (1729, 118212696), (1752, 116660817), (1764, 115867206), (1768, 115605063), (1836, 111323394), (1862, 109768932), (1898, 107686908), (1911, 106954344), (1938, 105464268), (1944, 105138761), (1971, 103698504), (1976, 103436109), (1989, 102760056), (2044, 99994986), (2052, 99605142), (2058, 99314748), (2106, 97051164), (2142, 95420052), (2184, 93585051), (2223, 91943208), (2261, 90397944), (2268, 90118938), (2394, 85375836), (2457, 83186712), (2482, 82348812), (2499, 81788616), (2548, 80215758), (2584, 79098201), (2628, 77773878), (2646, 77244804), (2652, 77070042), (2744, 74486061), (2754, 74215596), (2774, 73680516), (2793, 73179288), (2808, 72788373), (2847, 71791272), (2856, 71565039), (2907, 70309512), (2964, 68957406), (3066, 66663324), (3078, 66403428), (3087, 66209832), (3094, 66060036), (3159, 64700776), (3192, 64031877), (3213, 63613368), (3276, 62390034), (3332, 61341462), (3402, 60079292), (3458, 59106348), (3528, 57933603), (3577, 57139992), (3591, 56917224), (3672, 55661697), (3723, 54899208), (3724, 54884466), (3796, 53843454), (3822, 53477172), (3876, 52732134), (3942, 51849252), (3969, 51496536), (3978, 51380028), (4088, 49997493), (4104, 49802571), (4116, 49657374), (4131, 49477064), (4161, 49120344), (4199, 48675816), (4212, 48525582), (4284, 47710026), (4446, 45971604), (4459, 45837576), (4522, 45198972), (4536, 45059469), (4599, 44442216), (4617, 44268952), (4641, 44040024), (4788, 42687918), (4914, 41593356), (4964, 41174406), (4998, 40894308), (5096, 40107879), (5187, 39404232), (5256, 38886939), (5292, 38622402), (5304, 38535021), (5508, 37107798), (5548, 36840258), (5586, 36589644), (5694, 35895636), (5733, 35651448), (5814, 35154756), (5831, 35052264), (5913, 34566168), (5928, 34478703), (5967, 34253352), (6132, 33331662), (6156, 33201714), (6174, 33104916), (6188, 33030018), (6318, 32350388), (6426, 31806684), (6517, 31362552), (6552, 31195017), (6643, 30767688), (6664, 30670731), (6669, 30647736), (6783, 30132648), (6804, 30039646), (6916, 29553174), (7154, 28569996), (7182, 28458612), (7371, 27728904), (7446, 27449604), (7448, 27442233), (7497, 27262872), (7592, 26921727), (7644, 26738586), (7752, 26366067), (7884, 25924626), (7938, 25748268), (7956, 25690014), (8232, 24828687), (8262, 24738532), (8322, 24560172), (8379, 24393096), (8398, 24337908), (8424, 24262791), (8541, 23930424), (8568, 23855013), (8687, 23528232), (8721, 23436504), (8892, 22985802), (8918, 22918788), (9044, 22599486), (9198, 22221108), (9234, 22134476), (9261, 22069944), (9282, 22020012), (9576, 21343959), (9639, 21204456), (9709, 21051576), (9828, 20796678), (9928, 20587203), (9996, 20447154), (10374, 19702116), (10584, 19311201), (10731, 19046664), (10773, 18972408), (10829, 18874296), (11016, 18553899), (11096, 18420129), (11169, 18299736), (11172, 18294822), (11388, 17947818), (11466, 17825724), (11628, 17577378), (11662, 17526132), (11826, 17283084), (11907, 17165512), (11934, 17126676), (12103, 16887528), (12264, 16665831), (12312, 16600857), (12348, 16552458), (12376, 16515009), (12483, 16373448), (12597, 16225272), (12636, 16175194), (12852, 15903342), (13034, 15681276), (13286, 15383844), (13338, 15323868), (13377, 15279192), (13566, 15066324), (13608, 15019823), (13797, 14814072), (13832, 14776587), (13923, 14680008), (14308, 14284998), (14364, 14229306), (14742, 13864452), (14892, 13724802), (14994, 13631436), (15288, 13369293), (15561, 13134744), (15768, 12962313), (15827, 12913992), (15876, 12874134), (15912, 12845007), (16133, 12669048), (16524, 12369266), (16644, 12280086), (16758, 12196548), (16796, 12168954), (17082, 11965212), (17199, 11883816), (17374, 11764116), (17442, 11718252), (17493, 11684088), (17739, 11522056), (17784, 11492901), (17836, 11459394), (17901, 11417784), (18031, 11335464), (18088, 11299743), (18396, 11110554), (18468, 11067238), (18522, 11034972), (18564, 11010006), (19278, 10602228), (19418, 10525788), (19551, 10454184), (19656, 10398339), (19929, 10255896), (19992, 10223577), (20007, 10215912), (20349, 10044216), (20748, 9851058), (21462, 9523332), (21546, 9486204), (21658, 9437148), (22113, 9242968), (22338, 9149868), (22344, 9147411), (22491, 9087624), (22776, 8973909), (22932, 8912862), (23256, 8788689), (23324, 8763066), (23579, 8668296), (23652, 8641542), (23814, 8582756), (23868, 8563338), (24206, 8443764), (24696, 8276229), (24966, 8186724), (25039, 8162856), (25137, 8131032), (25194, 8112636), (25272, 8087597), (25623, 7976808), (25704, 7951671), (26061, 7842744), (26068, 7840638), (26163, 7812168), (26572, 7691922), (26676, 7661934), (26754, 7639596), (27132, 7533162), (27594, 7407036), (27783, 7356648), (27846, 7340004), (28616, 7142499), (28728, 7114653), (28917, 7068152), (29127, 7017192), (29393, 6953688), (29484, 6932226), (29784, 6862401), (29988, 6815718), (31122, 6567372), (31654, 6456996), (31752, 6437067), (32193, 6348888), (32266, 6334524), (32319, 6324136), (32487, 6291432), (33048, 6184633), (33288, 6140043), (33507, 6099912), (33516, 6098274), (33592, 6084477), (34164, 5982606), (34398, 5941908), (34748, 5882058), (34884, 5859126), (34986, 5842044), (35478, 5761028), (35672, 5729697), (35802, 5708892), (36062, 5667732), (36309, 5629176), (36792, 5555277), (36936, 5533619), (37044, 5517486), (37128, 5505003), (37449, 5457816), (37791, 5408424), (38556, 5301114), (38836, 5262894), (39102, 5227092), (39858, 5127948), (40014, 5107956), (40131, 5093064), (40698, 5022108), (41391, 4938024), (41496, 4925529), (41769, 4893336), (42924, 4761666), (43092, 4743102), (43316, 4718574), (44226, 4621484), (44676, 4574934), (44982, 4543812), (45864, 4456431), (46501, 4395384), (46648, 4381533), (46683, 4378248), (47158, 4334148), (47304, 4320771), (47481, 4304664), (47628, 4291378), (47736, 4281669), (48399, 4223016), (48412, 4221882), (49932, 4093362), (50078, 4081428), (50274, 4065516), (50388, 4056318), (51246, 3988404), (51597, 3961272), (52122, 3921372), (52136, 3920319), (52326, 3906084), (52479, 3894696), (53144, 3845961), (53352, 3830967), (53508, 3819798), (53703, 3805928), (54093, 3778488), (54264, 3766581), (55188, 3703518), (55566, 3678324), (55692, 3670002), (57834, 3534076), (58254, 3508596), (58653, 3484728), (58786, 3476844), (58968, 3466113), (59787, 3418632), (59976, 3407859), (60021, 3405304), (60809, 3361176), (61047, 3348072), (62244, 3283686), (63308, 3228498), (64386, 3174444), (64532, 3167262), (64638, 3162068), (64974, 3145716), (67014, 3049956), (67032, 3049137), (67473, 3029208), (67963, 3007368), (68328, 2991303), (68796, 2970954), (69496, 2941029), (69768, 2929563), (69972, 2921022), (70737, 2889432), (70956, 2880514), (71604, 2854446), (72124, 2833866), (72618, 2814588), (74088, 2758743), (74898, 2728908), (75117, 2720952), (75411, 2710344), (75582, 2704212), (75803, 2696328), (76869, 2658936), (77112, 2650557), (77672, 2631447), (78183, 2614248), (78204, 2613546), (78489, 2604056), (79716, 2563974), (80028, 2553978), (80262, 2546532), (81396, 2511054), (82782, 2469012), (83349, 2452216), (83538, 2446668), (84721, 2412504), (85848, 2380833), (86184, 2371551), (86632, 2359287), (87381, 2339064), (88179, 2317896), (88452, 2310742), (89352, 2287467), (89964, 2271906), (93002, 2197692), (93366, 2189124), (94316, 2167074), (94962, 2152332), (95256, 2145689), (96579, 2116296), (96798, 2111508), (96824, 2110941), (97461, 2097144), (99864, 2046681), (100156, 2040714), (100521, 2033304), (100548, 2032758), (100776, 2028159), (102492, 1994202), (103194, 1980636), (104244, 1960686), (104652, 1953042), (104958, 1947348), (107016, 1909899), (107406, 1902964), (108186, 1889244), (108927, 1876392), (110376, 1851759), (110789, 1844856), (111132, 1839162), (111384, 1835001), (112347, 1819272), (112931, 1809864), (113373, 1802808), (115668, 1767038), (116508, 1754298), (117306, 1742364), (117572, 1738422), (119574, 1709316), (120042, 1702652), (120393, 1697688), (121618, 1680588), (122094, 1674036), (124173, 1646008), (124488, 1641843), (125307, 1631112), (126217, 1619352), (126616, 1614249), (128772, 1587222), (129064, 1583631), (129276, 1581034), (129948, 1572858), (134028, 1524978), (134946, 1514604), (135926, 1503684), (137592, 1485477), (139503, 1465128), (139944, 1460511), (140049, 1459416), (141474, 1444716), (141912, 1440257), (142443, 1434888), (143208, 1427223), (144248, 1416933), (145197, 1407672), (145236, 1407294), (149796, 1364454), (150234, 1360476), (150822, 1355172), (151164, 1352106), (151606, 1348164), (153738, 1329468), (154791, 1320424), (156366, 1307124), (156408, 1306773), (156978, 1302028), (157437, 1298232), (159432, 1281987), (160056, 1276989), (160524, 1273266), (162279, 1259496), (162792, 1255527), (165053, 1238328), (165564, 1234506), (166698, 1226108), (167076, 1223334), (169442, 1206252), (174762, 1169532), (175959, 1161576), (176358, 1158948), (176904, 1155371), (179361, 1139544), (179928, 1135953), (182427, 1120392), (183141, 1116024), (186004, 1098846), (186732, 1094562), (188632, 1083537), (189924, 1076166), (193158, 1058148), (193596, 1055754), (194922, 1048572), (200312, 1020357), (201042, 1016652), (201096, 1016379), (202419, 1009736), (203889, 1002456), (204984, 997101), (205751, 993384), (206388, 990318), (208488, 980343), (209304, 976521), (209916, 973674), (212211, 963144), (214812, 951482), (216372, 944622), (217854, 938196), (221578, 922428), (222264, 919581), (224694, 909636), (225351, 906984), (225862, 904932), (226233, 903448), (226746, 901404), (227409, 898776), (230607, 886312), (231336, 883519), (233016, 877149), (234549, 871416), (234612, 871182), (235144, 869211), (239148, 854658), (240084, 851326), (240786, 848844), (243236, 840294), (244188, 837018), (248346, 823004), (250614, 815556), (252434, 809676), (254163, 804168), (257544, 793611), (258552, 790517), (259896, 786429), (262143, 779688), (264537, 772632), (268056, 762489), (269892, 757302), (271852, 751842), (279006, 732564), (280098, 729708), (282948, 722358), (284886, 717444), (289737, 705432), (290394, 703836), (290472, 703647), (292383, 699048), (299592, 682227), (300468, 680238), (301563, 677768), (301644, 677586), (302328, 676053), (303212, 674082), (306527, 666792), (307476, 664734), (309582, 660212), (312732, 653562), (313956, 651014), (314874, 649116), (321048, 636633), (324558, 629748), (325507, 627912), (326781, 625464), (330106, 619164), (331128, 617253), (332367, 614952), (333396, 613054), (334152, 611667), (337041, 606424), (338793, 603288), (338884, 603126), (340119, 600936), (349524, 584766), (351918, 580788), (352716, 579474), (358722, 569772), (361179, 565896), (364854, 560196), (366282, 558012), (372008, 549423), (373464, 547281), (375921, 543704), (378651, 539784), (379848, 538083), (386316, 529074), (387192, 527877), (389844, 524286), (402084, 508326), (404838, 504868), (407778, 501228), (411502, 496692), (412776, 495159), (418509, 488376), (419832, 486837), (420147, 486472), (424422, 481572), (425663, 480168), (427329, 478296), (429624, 475741), (432744, 472311), (435591, 469224), (435708, 469098), (443156, 461214), (449388, 454818), (450702, 453492), (451724, 452466)]