524717293464

素因数分解:

$2^3\times 3^3\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{127}}^1$

素因数の和:254

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 19, 21, 23, 24, 26, 27, 28, 36, 37, 38, 39, 42, 46, 52, 54, 56, 57, 63, 69, 72, 74, 76, 78, 84, 91, 92, 104, 108, 111, 114, 117, 126, 127, 133, 138, 148, 152, 156, 161, 168, 169, 171, 182, 184, 189, 207, 216, 222, 228, 234, 247, 252, 254, 259, 266, 273, 276, 296, 299, 312, 322, 333, 338, 342, 351, 364, 378, 381, 399, 414, 437, 444, 456, 468, 481, 483, 494, 504, 507, 508, 513, 518, 532, 546, 552, 598, 621, 644, 666, 676, 684, 702, 703, 728, 741, 756, 762, 777, 798, 819, 828, 851, 874, 888, 889, 897, 936, 962, 966, 988, 999, 1014, 1016, 1026, 1036, 1064, 1092, 1143, 1183, 1196, 1197, 1242, 1288, 1311, 1332, 1352, 1368, 1404, 1406, 1443, 1449, 1482, 1512, 1521, 1524, 1554, 1596, 1638, 1651, 1656, 1702, 1729, 1748, 1778, 1794, 1924, 1932, 1976, 1998, 2028, 2052, 2072, 2093, 2109, 2184, 2223, 2286, 2331, 2366, 2392, 2394, 2413, 2457, 2484, 2553, 2622, 2664, 2667, 2691, 2808, 2812, 2886, 2898, 2921, 2964, 3042, 3048, 3059, 3108, 3192, 3211, 3276, 3302, 3367, 3404, 3429, 3458, 3496, 3549, 3556, 3588, 3591, 3848, 3864, 3887, 3933, 3996, 4056, 4104, 4186, 4218, 4329, 4347, 4446, 4563, 4572, 4662, 4699, 4732, 4788, 4826, 4914, 4921, 4953, 4968, 5106, 5187, 5244, 5334, 5382, 5624, 5681, 5772, 5796, 5842, 5928, 5957, 6084, 6118, 6216, 6253, 6279, 6327, 6422, 6552, 6604, 6669, 6734, 6808, 6858, 6916, 6993, 7098, 7112, 7176, 7182, 7239, 7659, 7774, 7866, 7992, 8001, 8073, 8372, 8436, 8658, 8694, 8763, 8892, 9126, 9139, 9144, 9177, 9324, 9398, 9464, 9576, 9633, 9652, 9828, 9842, 9906, 10101, 10212, 10374, 10488, 10647, 10668, 10764, 11063, 11362, 11544, 11557, 11592, 11661, 11684, 11799, 11914, 12168, 12236, 12506, 12558, 12654, 12844, 12987, 13208, 13338, 13468, 13716, 13832, 13986, 14097, 14196, 14364, 14478, 14763, 14859, 15318, 15548, 15561, 15732, 16002, 16146, 16169, 16744, 16872, 16891, 17043, 17316, 17388, 17526, 17784, 17871, 18252, 18278, 18354, 18648, 18759, 18796, 18837, 18981, 19266, 19304, 19656, 19684, 19812, 20202, 20424, 20447, 20748, 21294, 21336, 21463, 21528, 21717, 22126, 22477, 22724, 22977, 23114, 23322, 23368, 23598, 23828, 24003, 24472, 25012, 25116, 25308, 25688, 25974, 26289, 26676, 26936, 27209, 27417, 27432, 27531, 27972, 28194, 28392, 28728, 28899, 28956, 29526, 29718, 30303, 30636, 31096, 31122, 31369, 31464, 31941, 32004, 32292, 32338, 32893, 33189, 33782, 34086, 34632, 34671, 34776, 34983, 35052, 35742, 36504, 36556, 36708, 37518, 37592, 37674, 37962, 37973, 38532, 39368, 39624, 39767, 40404, 40894, 41496, 42291, 42588, 42926, 43434, 43771, 44252, 44289, 44577, 44954, 45448, 45954, 46228, 46644, 46683, 47196, 47656, 48006, 48507, 50024, 50232, 50616, 50673, 51129, 51948, 52578, 53352, 53613, 54418, 54834, 55062, 55499, 55944, 56277, 56388, 56511, 57798, 57912, 59052, 59436, 60606, 61087, 61272, 61341, 62244, 62738, 63882, 63973, 64008, 64389, 64584, 64676, 65151, 65786, 66378, 67431, 67564, 68172, 69342, 69966, 70104, 71484, 73112, 73416, 73853, 75036, 75348, 75924, 75946, 77064, 77441, 78867, 79534, 80808, 81627, 81788, 82251, 82593, 84582, 85176, 85852, 86697, 86868, 87542, 88504, 88578, 89154, 89281, 89908, 90909, 91908, 92456, 93288, 93366, 94107, 94392, 96012, 97014, 98679, 99567, 101346, 102258, 103896, 104013, 104949, 105156, 107226, 108077, 108836, 109668, 110124, 110998, 112554, 112776, 113022, 113183, 113919, 115596, 118104, 118807, 118872, 119301, 121212, 122174, 122682, 124488, 125476, 126873, 127764, 127946, 128778, 129352, 130302, 131313, 131572, 132756, 132867, 134862, 135128, 136344, 138684, 139932, 142968, 143819, 145521, 147706, 150072, 150241, 150696, 151848, 151892, 152019, 153387, 154882, 157734, 159068, 160839, 163254, 163576, 164502, 165186, 166497, 168831, 169164, 171704, 173394, 173736, 175084, 177156, 178308, 178562, 179816, 181818, 183261, 183816, 184023, 186732, 188214, 191919, 192024, 193167, 194028, 197358, 199134, 202293, 202692, 204516, 208026, 209898, 210197, 210312, 214452, 216154, 217672, 219336, 219583, 220248, 221559, 221996, 225108, 226044, 226366, 227838, 231192, 232323, 237614, 238602, 242424, 244348, 244881, 245364, 246753, 250952, 253746, 255528, 255892, 257556, 260604, 262626, 263144, 265512, 265734, 265811, 267843, 269724, 277368, 279864, 282321, 287638, 291042, 295412, 296037, 298701, 300482, 303784, 304038, 306774, 309764, 312039, 315468, 318136, 321678, 324231, 326508, 329004, 330372, 332994, 337662, 338328, 339549, 341757, 346788, 350168, 354312, 356421, 356616, 357124, 357903, 363636, 366522, 368046, 373464, 376428, 383838, 386334, 388056, 388493, 393939, 394716, 398268, 404586, 405384, 407797, 409032, 416052, 419796, 420394, 427609, 428904, 431457, 432308, 436563, 439166, 443118, 443992, 450216, 450723, 452088, 452732, 455676, 456057, 464646, 475228, 477204, 488696, 489762, 490728, 493506, 493649, 499491, 507492, 511784, 515112, 516971, 521208, 525252, 531468, 531622, 535686, 539448, 549783, 552069, 564642, 575276, 575757, 579501, 582084, 590824, 592074, 597402, 600964, 606879, 608076, 613548, 619528, 624078, 624967, 630591, 630936, 643356, 648462, 653016, 658008, 658749, 660744, 664677, 665988, 675324, 679098, 683514, 693576, 696969, 712842, 714248, 715806, 721487, 727272, 733044, 734643, 736092, 752856, 756539, 767676, 772668, 776986, 787878, 789432, 794131, 796536, 797433, 803529, 809172, 815594, 831649, 832104, 839592, 840788, 846963, 855218, 862914, 864616, 873126, 878332, 886236, 888111, 901446, 905464, 911352, 912114, 929292, 950456, 954408, 972693, 979524, 987012, 987298, 998982, 1006733, 1014984, 1018647, 1025271, 1033942, 1050504, 1062936, 1063244, 1069263, 1071372, 1073709, 1099566, 1104138, 1129284, 1150552, 1151514, 1159002, 1160653, 1164168, 1165479, 1181817, 1184148, 1194804, 1201928, 1213758, 1216152, 1223391, 1227096, 1248156, 1249934, 1261182, 1282827, 1286712, 1294371, 1296924, 1317498, 1329354, 1331976, 1350648, 1352169, 1358196, 1367028, 1393938, 1405001, 1425684, 1431612, 1442974, 1466088, 1469286, 1471379, 1472184, 1480947, 1498473, 1513078, 1535352, 1545336, 1550913, 1553972, 1575756, 1588262, 1594866, 1607058, 1618344, 1631188, 1649349, 1663298, 1681576, 1693926, 1710436, 1725828, 1727271, 1746252, 1756664, 1772472, 1776222, 1802892, 1824228, 1858584, 1874901, 1891773, 1945386, 1959048, 1974024, 1974596, 1976247, 1994031, 1997964, 2013466, 2037294, 2050542, 2053463, 2067884, 2090907, 2126488, 2138526, 2142744, 2147418, 2164461, 2199132, 2208276, 2258568, 2269617, 2303028, 2318004, 2321306, 2330958, 2363634, 2368296, 2382393, 2389608, 2392299, 2410587, 2427516, 2446782, 2494947, 2496312, 2499868, 2522364, 2565654, 2588742, 2593848, 2634996, 2658708, 2704338, 2716392, 2732561, 2734056, 2787876, 2810002, 2851368, 2854579, 2863224, 2885948, 2918079, 2938572, 2942758, 2961894, 2996946, 3020199, 3026156, 3055941, 3101826, 3107944, 3151512, 3176524, 3189732, 3207789, 3214116, 3262376, 3298698, 3326596, 3387852, 3420872, 3451656, 3454542, 3455543, 3481959, 3492504, 3496437, 3552444, 3605784, 3648456, 3670173, 3749802, 3783546, 3848481, 3883113, 3890772, 3949192, 3952494, 3988062, 3995928, 4026932, 4056507, 4074588, 4101084, 4106926, 4135768, 4181814, 4215003, 4277052, 4294836, 4328922, 4398264, 4414137, 4416552, 4442841, 4539234, 4606056, 4636008, 4642612, 4652739, 4661916, 4727268, 4764786, 4784598, 4821174, 4855032, 4893564, 4989894, 4999736, 5044728, 5050409, 5131308, 5177484, 5269992, 5317416, 5408676, 5465122, 5558917, 5575752, 5620004, 5624703, 5675319, 5709158, 5771896, 5836158, 5877144, 5885516, 5923788, 5928741, 5993892, 6040398, 6052312, 6111882, 6160389, 6203652, 6353048, 6379464, 6415578, 6428232, 6493383, 6597396, 6653192, 6775704, 6808851, 6909084, 6911086, 6963918, 6992874, 7104888, 7147179, 7176897, 7340346, 7484841, 7499604, 7567092, 7696962, 7766226, 7781544, 7904988, 7976124, 8053864, 8113014, 8124571, 8149176, 8197683, 8202168, 8213852, 8363628, 8430006, 8554104, 8563737, 8589672, 8657844, 8828274, 8885682, 9060597, 9078468, 9285224, 9305478, 9323832, 9379331, 9454536, 9529572, 9569196, 9642348, 9787128, 9835007, 9979788, 10100818, 10262616, 10354968, 10366629, 10445877, 10489311, 10817352, 10930244, 11010519, 11117834, 11240008, 11249406, 11350638, 11418316, 11545443, 11672316, 11771032, 11847576, 11857482, 11987784, 12080796, 12223764, 12320778, 12407304, 12645009, 12831156, 12986766, 13194792, 13242411, 13328523, 13617702, 13818168, 13822172, 13927836, 13958217, 13985748, 14294358, 14353794, 14374241, 14680692, 14969682, 14999208, 15088489, 15134184, 15151227, 15393924, 15532452, 15809976, 15952248, 16226028, 16249142, 16395366, 16427704, 16676751, 16727256, 16860012, 16874109, 17127474, 17315688, 17656548, 17771364, 18121194, 18156936, 18265013, 18481167, 18610956, 18758662, 19059144, 19127927, 19138392, 19284696, 19480149, 19670014, 19959576, 20201636, 20426553, 20733258, 20891754, 20978622, 21441537, 21860488, 22021038, 22235668, 22454523, 22498812, 22701276, 22836632, 23090886, 23344632, 23714964, 24161592, 24373713, 24447528, 24593049, 24641556, 25290018, 25662312, 25691211, 25973532, 26484822, 26657046, 26695019, 27181791, 27235404, 27644344, 27855672, 27916434, 27971496, 28137993, 28588716, 28707588, 28748482, 29361384, 29505021, 29939364, 30176978, 30302454, 30787848, 31064904, 31099887, 31337631, 32452056, 32498284, 32790732, 33353502, 33720024, 33748218, 34254948, 35313096, 35542728, 36242388, 36530026, 36962334, 37221912, 37517324, 37935027, 38255854, 38960298, 39340028, 39727233, 40403272, 40853106, 41466516, 41783508, 41957244, 42883074, 43122723, 44042076, 44471336, 44909046, 44997624, 45265467, 45402552, 45453681, 46181772, 47429928, 48747426, 49186098, 49283112, 50030253, 50580036, 51382422, 51947064, 52969644, 53314092, 53390038, 54363582, 54470808, 54795039, 55443501, 55832868, 56275986, 57177432, 57383781, 57415176, 57496964, 59010042, 59878728, 60353956, 60604908, 62199774, 62675262, 64996568, 65581464, 65655317, 66707004, 67496436, 68509896, 72484776, 73060052, 73121139, 73779147, 73924668, 75034648, 75870054, 76511708, 77073633, 77920596, 78680056, 79454466, 80085057, 81706212, 82933032, 83567016, 83914488, 84413979, 85766148, 86245446, 88084152, 88515063, 89818092, 90530934, 90907362, 92363544, 93299661, 97494852, 98372196, 100060506, 101160072, 102764844, 105619423, 105939288, 106628184, 106780076, 108727164, 109590078, 110887002, 111665736, 112551972, 114767562, 114993928, 118020084, 120707912, 121209816, 124399548, 125350524, 127855091, 129368169, 131310634, 133414008, 134992872, 135796401, 136361043, 146120104, 146242278, 147558294, 147849336, 150090759, 151740108, 153023416, 154147266, 155841192, 158908932, 160170114, 163412424, 164385117, 168827958, 171532296, 172151343, 172490892, 177030126, 179636184, 181061868, 181814724, 186599322, 186865133, 194989704, 196744392, 196965951, 200121012, 205529688, 211238846, 213560152, 217454328, 219180156, 219363417, 221774004, 225103944, 229535124, 236040168, 240255171, 248799096, 250701048, 253241937, 255710182, 258736338, 262621268, 265545189, 271592802, 272722086, 292484556, 295116588, 300181518, 303480216, 308294532, 316858269, 317817864, 320340228, 328770234, 337655916, 344302686, 344981784, 347035247, 354060252, 362123736, 363629448, 373198644, 373730266, 383565273, 388104507, 393931902, 400242024, 407389203, 422477692, 438360312, 438726834, 443548008, 459070248, 480510342, 493155351, 506483874, 511420364, 516454029, 517472676, 525242536, 531090378, 543185604, 545444172, 560595399, 584969112, 590233176, 590897853, 600363036, 616589064, 633716538, 640680456, 657540468, 675311832, 688605372, 694070494, 708120504, 720765513, 746397288, 747460532, 767130546, 776209014, 787863804, 814778406, 844955384, 877453668, 950574807, 961020684, 986310702, 1012967748, 1022840728, 1032908058, 1034945352, 1041105741, 1062180756, 1086371208, 1090888344, 1121190798, 1150695819, 1181795706, 1200726072, 1267433076, 1315080936, 1377210744, 1388140988, 1441531026, 1494921064, 1534261092, 1552418028, 1575727608, 1629556812, 1681786197, 1754907336, 1772693559, 1901149614, 1922041368, 1972621404, 2025935496, 2065816116, 2082211482, 2124361512, 2242381596, 2301391638, 2363591412, 2429246729, 2534866152, 2776281976, 2851724421, 2883062052, 3068522184, 3104836056, 3123317223, 3259113624, 3363572394, 3452087457, 3545387118, 3802299228, 3945242808, 4131632232, 4164422964, 4484763192, 4602783276, 4727182824, 4858493458, 5045358591, 5703448842, 5766124104, 6246634446, 6727144788, 6904174914, 7090774236, 7287740187, 7604598456, 8328845928, 9205566552, 9369951669, 9716986916, 10090717182, 11406897684, 12493268892, 13454289576, 13808349828, 14181548472, 14575480374, 18739903338, 19433973832, 20181434364, 21863220561, 22813795368, 24986537784, 27616699656, 29150960748, 37479806676, 40362868728, 43726441122, 58301921496, 65589661683, 74959613352, 87452882244, 131179323366, 174905764488, 262358646732, 524717293464]

約数ペア:

[(1, 524717293464), (2, 262358646732), (3, 174905764488), (4, 131179323366), (6, 87452882244), (7, 74959613352), (8, 65589661683), (9, 58301921496), (12, 43726441122), (13, 40362868728), (14, 37479806676), (18, 29150960748), (19, 27616699656), (21, 24986537784), (23, 22813795368), (24, 21863220561), (26, 20181434364), (27, 19433973832), (28, 18739903338), (36, 14575480374), (37, 14181548472), (38, 13808349828), (39, 13454289576), (42, 12493268892), (46, 11406897684), (52, 10090717182), (54, 9716986916), (56, 9369951669), (57, 9205566552), (63, 8328845928), (69, 7604598456), (72, 7287740187), (74, 7090774236), (76, 6904174914), (78, 6727144788), (84, 6246634446), (91, 5766124104), (92, 5703448842), (104, 5045358591), (108, 4858493458), (111, 4727182824), (114, 4602783276), (117, 4484763192), (126, 4164422964), (127, 4131632232), (133, 3945242808), (138, 3802299228), (148, 3545387118), (152, 3452087457), (156, 3363572394), (161, 3259113624), (168, 3123317223), (169, 3104836056), (171, 3068522184), (182, 2883062052), (184, 2851724421), (189, 2776281976), (207, 2534866152), (216, 2429246729), (222, 2363591412), (228, 2301391638), (234, 2242381596), (247, 2124361512), (252, 2082211482), (254, 2065816116), (259, 2025935496), (266, 1972621404), (273, 1922041368), (276, 1901149614), (296, 1772693559), (299, 1754907336), (312, 1681786197), (322, 1629556812), (333, 1575727608), (338, 1552418028), (342, 1534261092), (351, 1494921064), (364, 1441531026), (378, 1388140988), (381, 1377210744), (399, 1315080936), (414, 1267433076), (437, 1200726072), (444, 1181795706), (456, 1150695819), (468, 1121190798), (481, 1090888344), (483, 1086371208), (494, 1062180756), (504, 1041105741), (507, 1034945352), (508, 1032908058), (513, 1022840728), (518, 1012967748), (532, 986310702), (546, 961020684), (552, 950574807), (598, 877453668), (621, 844955384), (644, 814778406), (666, 787863804), (676, 776209014), (684, 767130546), (702, 747460532), (703, 746397288), (728, 720765513), (741, 708120504), (756, 694070494), (762, 688605372), (777, 675311832), (798, 657540468), (819, 640680456), (828, 633716538), (851, 616589064), (874, 600363036), (888, 590897853), (889, 590233176), (897, 584969112), (936, 560595399), (962, 545444172), (966, 543185604), (988, 531090378), (999, 525242536), (1014, 517472676), (1016, 516454029), (1026, 511420364), (1036, 506483874), (1064, 493155351), (1092, 480510342), (1143, 459070248), (1183, 443548008), (1196, 438726834), (1197, 438360312), (1242, 422477692), (1288, 407389203), (1311, 400242024), (1332, 393931902), (1352, 388104507), (1368, 383565273), (1404, 373730266), (1406, 373198644), (1443, 363629448), (1449, 362123736), (1482, 354060252), (1512, 347035247), (1521, 344981784), (1524, 344302686), (1554, 337655916), (1596, 328770234), (1638, 320340228), (1651, 317817864), (1656, 316858269), (1702, 308294532), (1729, 303480216), (1748, 300181518), (1778, 295116588), (1794, 292484556), (1924, 272722086), (1932, 271592802), (1976, 265545189), (1998, 262621268), (2028, 258736338), (2052, 255710182), (2072, 253241937), (2093, 250701048), (2109, 248799096), (2184, 240255171), (2223, 236040168), (2286, 229535124), (2331, 225103944), (2366, 221774004), (2392, 219363417), (2394, 219180156), (2413, 217454328), (2457, 213560152), (2484, 211238846), (2553, 205529688), (2622, 200121012), (2664, 196965951), (2667, 196744392), (2691, 194989704), (2808, 186865133), (2812, 186599322), (2886, 181814724), (2898, 181061868), (2921, 179636184), (2964, 177030126), (3042, 172490892), (3048, 172151343), (3059, 171532296), (3108, 168827958), (3192, 164385117), (3211, 163412424), (3276, 160170114), (3302, 158908932), (3367, 155841192), (3404, 154147266), (3429, 153023416), (3458, 151740108), (3496, 150090759), (3549, 147849336), (3556, 147558294), (3588, 146242278), (3591, 146120104), (3848, 136361043), (3864, 135796401), (3887, 134992872), (3933, 133414008), (3996, 131310634), (4056, 129368169), (4104, 127855091), (4186, 125350524), (4218, 124399548), (4329, 121209816), (4347, 120707912), (4446, 118020084), (4563, 114993928), (4572, 114767562), (4662, 112551972), (4699, 111665736), (4732, 110887002), (4788, 109590078), (4826, 108727164), (4914, 106780076), (4921, 106628184), (4953, 105939288), (4968, 105619423), (5106, 102764844), (5187, 101160072), (5244, 100060506), (5334, 98372196), (5382, 97494852), (5624, 93299661), (5681, 92363544), (5772, 90907362), (5796, 90530934), (5842, 89818092), (5928, 88515063), (5957, 88084152), (6084, 86245446), (6118, 85766148), (6216, 84413979), (6253, 83914488), (6279, 83567016), (6327, 82933032), (6422, 81706212), (6552, 80085057), (6604, 79454466), (6669, 78680056), (6734, 77920596), (6808, 77073633), (6858, 76511708), (6916, 75870054), (6993, 75034648), (7098, 73924668), (7112, 73779147), (7176, 73121139), (7182, 73060052), (7239, 72484776), (7659, 68509896), (7774, 67496436), (7866, 66707004), (7992, 65655317), (8001, 65581464), (8073, 64996568), (8372, 62675262), (8436, 62199774), (8658, 60604908), (8694, 60353956), (8763, 59878728), (8892, 59010042), (9126, 57496964), (9139, 57415176), (9144, 57383781), (9177, 57177432), (9324, 56275986), (9398, 55832868), (9464, 55443501), (9576, 54795039), (9633, 54470808), (9652, 54363582), (9828, 53390038), (9842, 53314092), (9906, 52969644), (10101, 51947064), (10212, 51382422), (10374, 50580036), (10488, 50030253), (10647, 49283112), (10668, 49186098), (10764, 48747426), (11063, 47429928), (11362, 46181772), (11544, 45453681), (11557, 45402552), (11592, 45265467), (11661, 44997624), (11684, 44909046), (11799, 44471336), (11914, 44042076), (12168, 43122723), (12236, 42883074), (12506, 41957244), (12558, 41783508), (12654, 41466516), (12844, 40853106), (12987, 40403272), (13208, 39727233), (13338, 39340028), (13468, 38960298), (13716, 38255854), (13832, 37935027), (13986, 37517324), (14097, 37221912), (14196, 36962334), (14364, 36530026), (14478, 36242388), (14763, 35542728), (14859, 35313096), (15318, 34254948), (15548, 33748218), (15561, 33720024), (15732, 33353502), (16002, 32790732), (16146, 32498284), (16169, 32452056), (16744, 31337631), (16872, 31099887), (16891, 31064904), (17043, 30787848), (17316, 30302454), (17388, 30176978), (17526, 29939364), (17784, 29505021), (17871, 29361384), (18252, 28748482), (18278, 28707588), (18354, 28588716), (18648, 28137993), (18759, 27971496), (18796, 27916434), (18837, 27855672), (18981, 27644344), (19266, 27235404), (19304, 27181791), (19656, 26695019), (19684, 26657046), (19812, 26484822), (20202, 25973532), (20424, 25691211), (20447, 25662312), (20748, 25290018), (21294, 24641556), (21336, 24593049), (21463, 24447528), (21528, 24373713), (21717, 24161592), (22126, 23714964), (22477, 23344632), (22724, 23090886), (22977, 22836632), (23114, 22701276), (23322, 22498812), (23368, 22454523), (23598, 22235668), (23828, 22021038), (24003, 21860488), (24472, 21441537), (25012, 20978622), (25116, 20891754), (25308, 20733258), (25688, 20426553), (25974, 20201636), (26289, 19959576), (26676, 19670014), (26936, 19480149), (27209, 19284696), (27417, 19138392), (27432, 19127927), (27531, 19059144), (27972, 18758662), (28194, 18610956), (28392, 18481167), (28728, 18265013), (28899, 18156936), (28956, 18121194), (29526, 17771364), (29718, 17656548), (30303, 17315688), (30636, 17127474), (31096, 16874109), (31122, 16860012), (31369, 16727256), (31464, 16676751), (31941, 16427704), (32004, 16395366), (32292, 16249142), (32338, 16226028), (32893, 15952248), (33189, 15809976), (33782, 15532452), (34086, 15393924), (34632, 15151227), (34671, 15134184), (34776, 15088489), (34983, 14999208), (35052, 14969682), (35742, 14680692), (36504, 14374241), (36556, 14353794), (36708, 14294358), (37518, 13985748), (37592, 13958217), (37674, 13927836), (37962, 13822172), (37973, 13818168), (38532, 13617702), (39368, 13328523), (39624, 13242411), (39767, 13194792), (40404, 12986766), (40894, 12831156), (41496, 12645009), (42291, 12407304), (42588, 12320778), (42926, 12223764), (43434, 12080796), (43771, 11987784), (44252, 11857482), (44289, 11847576), (44577, 11771032), (44954, 11672316), (45448, 11545443), (45954, 11418316), (46228, 11350638), (46644, 11249406), (46683, 11240008), (47196, 11117834), (47656, 11010519), (48006, 10930244), (48507, 10817352), (50024, 10489311), (50232, 10445877), (50616, 10366629), (50673, 10354968), (51129, 10262616), (51948, 10100818), (52578, 9979788), (53352, 9835007), (53613, 9787128), (54418, 9642348), (54834, 9569196), (55062, 9529572), (55499, 9454536), (55944, 9379331), (56277, 9323832), (56388, 9305478), (56511, 9285224), (57798, 9078468), (57912, 9060597), (59052, 8885682), (59436, 8828274), (60606, 8657844), (61087, 8589672), (61272, 8563737), (61341, 8554104), (62244, 8430006), (62738, 8363628), (63882, 8213852), (63973, 8202168), (64008, 8197683), (64389, 8149176), (64584, 8124571), (64676, 8113014), (65151, 8053864), (65786, 7976124), (66378, 7904988), (67431, 7781544), (67564, 7766226), (68172, 7696962), (69342, 7567092), (69966, 7499604), (70104, 7484841), (71484, 7340346), (73112, 7176897), (73416, 7147179), (73853, 7104888), (75036, 6992874), (75348, 6963918), (75924, 6911086), (75946, 6909084), (77064, 6808851), (77441, 6775704), (78867, 6653192), (79534, 6597396), (80808, 6493383), (81627, 6428232), (81788, 6415578), (82251, 6379464), (82593, 6353048), (84582, 6203652), (85176, 6160389), (85852, 6111882), (86697, 6052312), (86868, 6040398), (87542, 5993892), (88504, 5928741), (88578, 5923788), (89154, 5885516), (89281, 5877144), (89908, 5836158), (90909, 5771896), (91908, 5709158), (92456, 5675319), (93288, 5624703), (93366, 5620004), (94107, 5575752), (94392, 5558917), (96012, 5465122), (97014, 5408676), (98679, 5317416), (99567, 5269992), (101346, 5177484), (102258, 5131308), (103896, 5050409), (104013, 5044728), (104949, 4999736), (105156, 4989894), (107226, 4893564), (108077, 4855032), (108836, 4821174), (109668, 4784598), (110124, 4764786), (110998, 4727268), (112554, 4661916), (112776, 4652739), (113022, 4642612), (113183, 4636008), (113919, 4606056), (115596, 4539234), (118104, 4442841), (118807, 4416552), (118872, 4414137), (119301, 4398264), (121212, 4328922), (122174, 4294836), (122682, 4277052), (124488, 4215003), (125476, 4181814), (126873, 4135768), (127764, 4106926), (127946, 4101084), (128778, 4074588), (129352, 4056507), (130302, 4026932), (131313, 3995928), (131572, 3988062), (132756, 3952494), (132867, 3949192), (134862, 3890772), (135128, 3883113), (136344, 3848481), (138684, 3783546), (139932, 3749802), (142968, 3670173), (143819, 3648456), (145521, 3605784), (147706, 3552444), (150072, 3496437), (150241, 3492504), (150696, 3481959), (151848, 3455543), (151892, 3454542), (152019, 3451656), (153387, 3420872), (154882, 3387852), (157734, 3326596), (159068, 3298698), (160839, 3262376), (163254, 3214116), (163576, 3207789), (164502, 3189732), (165186, 3176524), (166497, 3151512), (168831, 3107944), (169164, 3101826), (171704, 3055941), (173394, 3026156), (173736, 3020199), (175084, 2996946), (177156, 2961894), (178308, 2942758), (178562, 2938572), (179816, 2918079), (181818, 2885948), (183261, 2863224), (183816, 2854579), (184023, 2851368), (186732, 2810002), (188214, 2787876), (191919, 2734056), (192024, 2732561), (193167, 2716392), (194028, 2704338), (197358, 2658708), (199134, 2634996), (202293, 2593848), (202692, 2588742), (204516, 2565654), (208026, 2522364), (209898, 2499868), (210197, 2496312), (210312, 2494947), (214452, 2446782), (216154, 2427516), (217672, 2410587), (219336, 2392299), (219583, 2389608), (220248, 2382393), (221559, 2368296), (221996, 2363634), (225108, 2330958), (226044, 2321306), (226366, 2318004), (227838, 2303028), (231192, 2269617), (232323, 2258568), (237614, 2208276), (238602, 2199132), (242424, 2164461), (244348, 2147418), (244881, 2142744), (245364, 2138526), (246753, 2126488), (250952, 2090907), (253746, 2067884), (255528, 2053463), (255892, 2050542), (257556, 2037294), (260604, 2013466), (262626, 1997964), (263144, 1994031), (265512, 1976247), (265734, 1974596), (265811, 1974024), (267843, 1959048), (269724, 1945386), (277368, 1891773), (279864, 1874901), (282321, 1858584), (287638, 1824228), (291042, 1802892), (295412, 1776222), (296037, 1772472), (298701, 1756664), (300482, 1746252), (303784, 1727271), (304038, 1725828), (306774, 1710436), (309764, 1693926), (312039, 1681576), (315468, 1663298), (318136, 1649349), (321678, 1631188), (324231, 1618344), (326508, 1607058), (329004, 1594866), (330372, 1588262), (332994, 1575756), (337662, 1553972), (338328, 1550913), (339549, 1545336), (341757, 1535352), (346788, 1513078), (350168, 1498473), (354312, 1480947), (356421, 1472184), (356616, 1471379), (357124, 1469286), (357903, 1466088), (363636, 1442974), (366522, 1431612), (368046, 1425684), (373464, 1405001), (376428, 1393938), (383838, 1367028), (386334, 1358196), (388056, 1352169), (388493, 1350648), (393939, 1331976), (394716, 1329354), (398268, 1317498), (404586, 1296924), (405384, 1294371), (407797, 1286712), (409032, 1282827), (416052, 1261182), (419796, 1249934), (420394, 1248156), (427609, 1227096), (428904, 1223391), (431457, 1216152), (432308, 1213758), (436563, 1201928), (439166, 1194804), (443118, 1184148), (443992, 1181817), (450216, 1165479), (450723, 1164168), (452088, 1160653), (452732, 1159002), (455676, 1151514), (456057, 1150552), (464646, 1129284), (475228, 1104138), (477204, 1099566), (488696, 1073709), (489762, 1071372), (490728, 1069263), (493506, 1063244), (493649, 1062936), (499491, 1050504), (507492, 1033942), (511784, 1025271), (515112, 1018647), (516971, 1014984), (521208, 1006733), (525252, 998982), (531468, 987298), (531622, 987012), (535686, 979524), (539448, 972693), (549783, 954408), (552069, 950456), (564642, 929292), (575276, 912114), (575757, 911352), (579501, 905464), (582084, 901446), (590824, 888111), (592074, 886236), (597402, 878332), (600964, 873126), (606879, 864616), (608076, 862914), (613548, 855218), (619528, 846963), (624078, 840788), (624967, 839592), (630591, 832104), (630936, 831649), (643356, 815594), (648462, 809172), (653016, 803529), (658008, 797433), (658749, 796536), (660744, 794131), (664677, 789432), (665988, 787878), (675324, 776986), (679098, 772668), (683514, 767676), (693576, 756539), (696969, 752856), (712842, 736092), (714248, 734643), (715806, 733044), (721487, 727272)]