507658061232

素因数分解:

$2^4\times 3^5\times 7^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{79}}^1$

素因数の和:205

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 34, 36, 38, 42, 43, 48, 51, 54, 56, 57, 63, 68, 72, 76, 79, 81, 84, 86, 102, 108, 112, 114, 119, 126, 129, 133, 136, 144, 152, 153, 158, 162, 168, 171, 172, 189, 204, 216, 228, 237, 238, 243, 252, 258, 266, 272, 289, 301, 304, 306, 316, 323, 324, 336, 342, 344, 357, 378, 387, 399, 408, 432, 456, 459, 474, 476, 486, 504, 513, 516, 532, 553, 567, 578, 602, 612, 632, 646, 648, 684, 688, 711, 714, 731, 756, 774, 798, 816, 817, 867, 903, 912, 918, 948, 952, 969, 972, 1008, 1026, 1032, 1064, 1071, 1106, 1134, 1156, 1161, 1197, 1204, 1224, 1264, 1292, 1296, 1343, 1368, 1377, 1422, 1428, 1462, 1501, 1512, 1539, 1548, 1596, 1634, 1659, 1701, 1734, 1806, 1836, 1896, 1904, 1938, 1944, 2023, 2052, 2064, 2128, 2133, 2142, 2193, 2212, 2261, 2268, 2312, 2322, 2394, 2408, 2448, 2451, 2584, 2601, 2686, 2709, 2736, 2754, 2844, 2856, 2907, 2924, 3002, 3024, 3078, 3096, 3192, 3213, 3268, 3318, 3397, 3402, 3468, 3483, 3591, 3612, 3672, 3792, 3876, 3888, 4029, 4046, 4104, 4131, 4266, 4284, 4386, 4424, 4503, 4522, 4536, 4617, 4624, 4644, 4788, 4816, 4902, 4977, 5117, 5168, 5202, 5372, 5418, 5491, 5508, 5688, 5712, 5719, 5814, 5848, 6004, 6069, 6156, 6192, 6384, 6399, 6426, 6536, 6579, 6636, 6783, 6794, 6804, 6936, 6966, 7182, 7224, 7344, 7353, 7752, 7803, 8058, 8092, 8127, 8208, 8262, 8532, 8568, 8721, 8772, 8848, 9006, 9044, 9072, 9234, 9288, 9401, 9576, 9639, 9804, 9954, 10191, 10234, 10404, 10449, 10507, 10744, 10773, 10836, 10982, 11016, 11376, 11438, 11628, 11696, 12008, 12087, 12138, 12312, 12427, 12798, 12852, 13072, 13158, 13272, 13509, 13566, 13588, 13608, 13872, 13889, 13932, 14364, 14448, 14706, 14931, 15351, 15504, 15606, 16116, 16184, 16254, 16473, 16524, 17064, 17136, 17157, 17442, 17544, 18012, 18088, 18207, 18468, 18576, 18802, 19152, 19197, 19278, 19608, 19737, 19908, 20349, 20382, 20468, 20808, 20898, 21014, 21488, 21546, 21672, 21964, 22032, 22059, 22831, 22876, 23256, 23409, 23779, 24016, 24174, 24276, 24381, 24624, 24854, 25517, 25596, 25704, 26163, 26316, 26544, 27018, 27132, 27176, 27216, 27778, 27864, 28203, 28728, 28917, 29412, 29862, 30573, 30702, 31212, 31521, 32232, 32319, 32368, 32508, 32946, 33048, 34128, 34314, 34884, 35088, 36024, 36176, 36261, 36414, 36936, 37281, 37604, 38394, 38437, 38556, 39216, 39474, 39816, 40527, 40698, 40764, 40936, 41616, 41667, 41796, 42028, 43092, 43344, 43928, 44118, 44793, 45662, 45752, 46053, 46512, 46818, 47558, 48348, 48552, 48762, 49419, 49708, 51034, 51192, 51408, 51471, 52326, 52632, 54036, 54264, 54352, 54621, 55556, 55728, 56406, 57456, 57749, 57834, 58824, 59211, 59724, 61047, 61146, 61404, 62424, 63042, 64464, 64543, 64638, 65016, 65892, 66096, 66177, 68493, 68628, 69768, 70227, 71337, 72048, 72522, 72828, 73143, 73872, 74562, 75208, 76551, 76788, 76874, 77112, 78489, 78948, 79632, 81054, 81396, 81528, 81872, 83334, 83592, 84056, 84609, 86184, 86989, 87856, 88236, 89586, 91324, 91504, 91719, 92106, 93636, 94563, 95116, 96696, 97104, 97223, 97524, 98838, 99416, 102068, 102384, 102942, 104652, 105264, 108072, 108528, 108783, 109242, 111112, 111843, 112812, 115311, 115498, 115668, 117648, 118422, 119448, 121581, 122094, 122292, 122808, 124848, 125001, 126084, 129086, 129276, 130032, 131784, 132354, 134379, 136986, 137256, 138159, 139536, 140454, 142674, 145044, 145656, 146286, 148257, 149124, 150416, 153102, 153576, 153748, 154224, 154413, 156978, 157896, 159817, 162108, 162792, 163056, 163863, 166668, 167184, 168112, 169218, 172368, 173247, 173978, 176472, 177633, 178619, 179172, 182648, 183141, 183438, 184212, 187272, 189126, 190232, 193392, 193629, 194446, 195048, 197676, 198531, 198832, 204136, 205479, 205884, 209304, 214011, 216144, 217566, 218484, 222224, 223686, 225624, 229653, 230622, 230996, 231336, 236113, 236844, 238896, 243162, 244188, 244584, 245616, 250002, 252168, 253827, 258172, 258552, 260967, 263568, 264708, 268758, 273972, 274512, 275157, 276318, 280908, 283689, 285348, 290088, 291312, 291669, 292572, 296514, 298248, 306204, 307152, 307496, 308826, 313956, 315792, 319634, 324216, 325584, 326349, 327726, 333336, 335529, 338436, 345933, 346494, 347956, 352944, 355266, 357238, 358344, 364743, 365296, 366282, 366876, 368424, 374544, 375003, 378252, 380464, 387258, 388892, 390096, 395352, 397062, 404243, 408272, 410958, 411768, 414477, 418608, 428022, 433789, 435132, 436968, 444771, 447372, 451248, 451801, 459306, 461244, 461992, 462672, 463239, 472226, 473688, 479451, 486324, 488376, 489168, 491589, 500004, 504336, 507654, 516344, 517104, 519741, 521934, 529416, 535857, 537516, 547944, 549423, 550314, 552636, 561816, 567378, 570696, 580176, 580887, 583338, 585144, 593028, 596496, 612408, 614992, 616437, 617652, 627912, 639268, 642033, 648432, 652698, 655452, 666672, 671058, 676872, 688959, 691866, 692988, 695912, 708339, 710532, 714476, 716688, 729486, 732564, 733752, 736848, 750006, 756504, 761481, 774516, 777784, 782901, 790704, 794124, 808486, 821916, 823536, 825471, 828954, 851067, 856044, 867578, 870264, 873936, 875007, 889542, 894744, 903602, 918612, 922488, 923984, 926478, 944452, 947376, 958902, 972648, 976752, 981733, 983178, 1000008, 1006587, 1015308, 1032688, 1037799, 1039482, 1043868, 1058832, 1071714, 1075032, 1095888, 1097231, 1098846, 1100628, 1105272, 1123632, 1125009, 1134756, 1141392, 1161774, 1166676, 1170288, 1186056, 1212729, 1224816, 1232874, 1235304, 1243431, 1255824, 1278536, 1284066, 1301367, 1305396, 1310904, 1334313, 1342116, 1353744, 1355403, 1377918, 1383732, 1385976, 1389717, 1391824, 1416678, 1421064, 1428952, 1438353, 1458972, 1465128, 1467504, 1500012, 1513008, 1522962, 1549032, 1555568, 1559223, 1565802, 1588248, 1607571, 1616972, 1643832, 1650942, 1652791, 1657908, 1702134, 1712088, 1735156, 1740528, 1742661, 1750014, 1779084, 1789488, 1807204, 1837224, 1844976, 1849311, 1852956, 1888904, 1917804, 1926099, 1945296, 1963466, 1966356, 2000016, 2013174, 2030616, 2066877, 2075598, 2078964, 2087736, 2125017, 2143428, 2150064, 2194462, 2197692, 2201256, 2210544, 2250018, 2269512, 2284443, 2323548, 2333352, 2348703, 2372112, 2425458, 2465748, 2470608, 2486862, 2553201, 2557072, 2568132, 2602734, 2610792, 2621808, 2625021, 2668626, 2684232, 2710806, 2755836, 2767464, 2771952, 2779434, 2833356, 2842128, 2857904, 2876706, 2917944, 2930256, 2945199, 3000024, 3019761, 3036523, 3045924, 3098064, 3113397, 3118446, 3131604, 3176496, 3215142, 3233944, 3287664, 3291693, 3301884, 3305582, 3315816, 3375027, 3404268, 3424176, 3470312, 3485322, 3500028, 3558168, 3614408, 3638187, 3674448, 3698622, 3705912, 3777808, 3835608, 3852198, 3904101, 3926932, 3932712, 4026348, 4061232, 4066209, 4133754, 4151196, 4157928, 4175472, 4250034, 4286856, 4315059, 4388924, 4395384, 4402512, 4500036, 4539024, 4568886, 4647096, 4666704, 4677669, 4697406, 4822713, 4850916, 4931496, 4958373, 4973724, 5106402, 5136264, 5205468, 5221584, 5227983, 5250042, 5337252, 5368464, 5421612, 5511672, 5534928, 5547933, 5558868, 5666712, 5753412, 5778297, 5835888, 5890398, 6000048, 6039522, 6073046, 6091848, 6200631, 6226794, 6236892, 6263208, 6375051, 6430284, 6467888, 6583386, 6603768, 6611164, 6631632, 6750054, 6808536, 6872131, 6940624, 6970644, 7000056, 7046109, 7116336, 7228816, 7276374, 7397244, 7411824, 7671216, 7680617, 7704396, 7808202, 7853864, 7865424, 7875063, 8052696, 8132418, 8267508, 8302392, 8315856, 8500068, 8573712, 8630118, 8777848, 8790768, 8835597, 9000072, 9109569, 9137772, 9294192, 9340191, 9355338, 9394812, 9645426, 9701832, 9862992, 9875079, 9916746, 9947448, 10212804, 10272528, 10410936, 10455966, 10500084, 10674504, 10843224, 10914561, 11023344, 11095866, 11117736, 11333424, 11506824, 11556594, 11712303, 11780796, 12079044, 12146092, 12183696, 12198627, 12401262, 12453588, 12473784, 12526416, 12750102, 12860568, 12945177, 13166772, 13207536, 13222328, 13500108, 13617072, 13744262, 13941288, 14000112, 14033007, 14092218, 14468139, 14552748, 14794488, 14875119, 15361234, 15408792, 15616404, 15683949, 15707728, 15750126, 16105392, 16264836, 16535016, 16604784, 17000136, 17260236, 17555696, 17671194, 18000144, 18219138, 18275544, 18652927, 18680382, 18710676, 18789624, 19125153, 19290852, 19403664, 19750158, 19833492, 19894896, 20425608, 20616393, 20821872, 20911932, 21000168, 21138327, 21349008, 21686448, 21829122, 22191732, 22235472, 23013648, 23041851, 23113188, 23424606, 23561592, 23625189, 24158088, 24292184, 24397254, 24802524, 24907176, 24947568, 25500204, 25721136, 25890354, 26333544, 26444656, 26506791, 27000216, 27328707, 27488524, 27882576, 28066014, 28184436, 28936278, 29105496, 29588976, 29625237, 29750238, 30722468, 30817584, 31232808, 31367898, 31500252, 32529672, 32743683, 33070032, 34000272, 34520472, 35136909, 35342388, 36438276, 36551088, 36595881, 37305854, 37360764, 37421352, 37579248, 38250306, 38581704, 38835531, 39500316, 39666984, 40851216, 41232786, 41823864, 42000336, 42276654, 43404417, 43658244, 44383464, 44625357, 46083702, 46226376, 46849212, 47123184, 47250378, 48316176, 48584368, 48794508, 49605048, 49814352, 51000408, 51780708, 52667088, 53013582, 54000432, 54657414, 54977048, 55958781, 56132028, 56368872, 57375459, 57872556, 58210992, 59250474, 59500476, 61444936, 61849179, 62465616, 62735796, 63000504, 65059344, 65487366, 69040944, 69125553, 70273818, 70684776, 72876552, 73191762, 74611708, 74721528, 74842704, 76500612, 77163408, 77671062, 79000632, 79333968, 79520373, 81986121, 82465572, 83647728, 84553308, 86808834, 87316488, 88766928, 88875711, 89250714, 92167404, 92452752, 93698424, 94500756, 97589016, 98231049, 99210096, 102000816, 103561416, 105410727, 106027164, 109314828, 109787643, 109954096, 111917562, 112264056, 112737744, 114750918, 115745112, 118500948, 119000952, 122889872, 123698358, 125471592, 126001008, 130570489, 130974732, 133876071, 138251106, 140547636, 141369552, 145753104, 146383524, 149223416, 149443056, 153001224, 155342124, 158001264, 159040746, 163972242, 164931144, 167876343, 169106616, 173617668, 174632976, 177751422, 178501428, 184334808, 185547537, 187396848, 189001512, 195178032, 196462098, 207122832, 207376659, 210821454, 212054328, 218629656, 219575286, 223835124, 224528112, 229501836, 231490224, 237001896, 238001904, 238561119, 245958363, 247396716, 250943184, 261140978, 261949464, 266627133, 267752142, 276502212, 281095272, 292767048, 298446832, 306002448, 310684248, 318081492, 327944484, 329862288, 335752686, 338213232, 347235336, 355502844, 357002856, 368669616, 371095074, 378003024, 391711467, 392924196, 401628213, 414753318, 421642908, 424108656, 437259312, 439150572, 447670248, 459003672, 474003792, 477122238, 491916726, 494793432, 503629029, 522281956, 523898928, 533254266, 535504284, 553004424, 556642611, 562190544, 585534096, 621368496, 622129977, 636162984, 655888968, 671505372, 694470672, 711005688, 714005712, 737875089, 742190148, 783422934, 785848392, 803256426, 829506636, 843285816, 878301144, 895340496, 918007344, 954244476, 983833452, 989586864, 1007258058, 1044563912, 1066508532, 1071008568, 1106008848, 1113285222, 1175134401, 1244259954, 1272325968, 1311777936, 1343010744, 1422011376, 1475750178, 1484380296, 1510887087, 1566845868, 1571696784, 1606512852, 1659013272, 1669927833, 1686571632, 1756602288, 1866389931, 1908488952, 1967666904, 2014516116, 2089127824, 2133017064, 2142017136, 2226570444, 2350268802, 2488519908, 2686021488, 2951500356, 2968760592, 3021774174, 3133691736, 3213025704, 3318026544, 3339855666, 3525403203, 3732779862, 3816977904, 3935333808, 4029032232, 4266034128, 4453140888, 4532661261, 4700537604, 4977039816, 5903000712, 6043548348, 6267383472, 6426051408, 6679711332, 7050806406, 7465559724, 8058064464, 8906281776, 9065322522, 9401075208, 9954079632, 10576209609, 11806001424, 12087096696, 13359422664, 14101612812, 14931119448, 18130645044, 18802150416, 21152419218, 24174193392, 26718845328, 28203225624, 29862238896, 31728628827, 36261290088, 42304838436, 56406451248, 63457257654, 72522580176, 84609676872, 126914515308, 169219353744, 253829030616, 507658061232]

約数ペア:

[(1, 507658061232), (2, 253829030616), (3, 169219353744), (4, 126914515308), (6, 84609676872), (7, 72522580176), (8, 63457257654), (9, 56406451248), (12, 42304838436), (14, 36261290088), (16, 31728628827), (17, 29862238896), (18, 28203225624), (19, 26718845328), (21, 24174193392), (24, 21152419218), (27, 18802150416), (28, 18130645044), (34, 14931119448), (36, 14101612812), (38, 13359422664), (42, 12087096696), (43, 11806001424), (48, 10576209609), (51, 9954079632), (54, 9401075208), (56, 9065322522), (57, 8906281776), (63, 8058064464), (68, 7465559724), (72, 7050806406), (76, 6679711332), (79, 6426051408), (81, 6267383472), (84, 6043548348), (86, 5903000712), (102, 4977039816), (108, 4700537604), (112, 4532661261), (114, 4453140888), (119, 4266034128), (126, 4029032232), (129, 3935333808), (133, 3816977904), (136, 3732779862), (144, 3525403203), (152, 3339855666), (153, 3318026544), (158, 3213025704), (162, 3133691736), (168, 3021774174), (171, 2968760592), (172, 2951500356), (189, 2686021488), (204, 2488519908), (216, 2350268802), (228, 2226570444), (237, 2142017136), (238, 2133017064), (243, 2089127824), (252, 2014516116), (258, 1967666904), (266, 1908488952), (272, 1866389931), (289, 1756602288), (301, 1686571632), (304, 1669927833), (306, 1659013272), (316, 1606512852), (323, 1571696784), (324, 1566845868), (336, 1510887087), (342, 1484380296), (344, 1475750178), (357, 1422011376), (378, 1343010744), (387, 1311777936), (399, 1272325968), (408, 1244259954), (432, 1175134401), (456, 1113285222), (459, 1106008848), (474, 1071008568), (476, 1066508532), (486, 1044563912), (504, 1007258058), (513, 989586864), (516, 983833452), (532, 954244476), (553, 918007344), (567, 895340496), (578, 878301144), (602, 843285816), (612, 829506636), (632, 803256426), (646, 785848392), (648, 783422934), (684, 742190148), (688, 737875089), (711, 714005712), (714, 711005688), (731, 694470672), (756, 671505372), (774, 655888968), (798, 636162984), (816, 622129977), (817, 621368496), (867, 585534096), (903, 562190544), (912, 556642611), (918, 553004424), (948, 535504284), (952, 533254266), (969, 523898928), (972, 522281956), (1008, 503629029), (1026, 494793432), (1032, 491916726), (1064, 477122238), (1071, 474003792), (1106, 459003672), (1134, 447670248), (1156, 439150572), (1161, 437259312), (1197, 424108656), (1204, 421642908), (1224, 414753318), (1264, 401628213), (1292, 392924196), (1296, 391711467), (1343, 378003024), (1368, 371095074), (1377, 368669616), (1422, 357002856), (1428, 355502844), (1462, 347235336), (1501, 338213232), (1512, 335752686), (1539, 329862288), (1548, 327944484), (1596, 318081492), (1634, 310684248), (1659, 306002448), (1701, 298446832), (1734, 292767048), (1806, 281095272), (1836, 276502212), (1896, 267752142), (1904, 266627133), (1938, 261949464), (1944, 261140978), (2023, 250943184), (2052, 247396716), (2064, 245958363), (2128, 238561119), (2133, 238001904), (2142, 237001896), (2193, 231490224), (2212, 229501836), (2261, 224528112), (2268, 223835124), (2312, 219575286), (2322, 218629656), (2394, 212054328), (2408, 210821454), (2448, 207376659), (2451, 207122832), (2584, 196462098), (2601, 195178032), (2686, 189001512), (2709, 187396848), (2736, 185547537), (2754, 184334808), (2844, 178501428), (2856, 177751422), (2907, 174632976), (2924, 173617668), (3002, 169106616), (3024, 167876343), (3078, 164931144), (3096, 163972242), (3192, 159040746), (3213, 158001264), (3268, 155342124), (3318, 153001224), (3397, 149443056), (3402, 149223416), (3468, 146383524), (3483, 145753104), (3591, 141369552), (3612, 140547636), (3672, 138251106), (3792, 133876071), (3876, 130974732), (3888, 130570489), (4029, 126001008), (4046, 125471592), (4104, 123698358), (4131, 122889872), (4266, 119000952), (4284, 118500948), (4386, 115745112), (4424, 114750918), (4503, 112737744), (4522, 112264056), (4536, 111917562), (4617, 109954096), (4624, 109787643), (4644, 109314828), (4788, 106027164), (4816, 105410727), (4902, 103561416), (4977, 102000816), (5117, 99210096), (5168, 98231049), (5202, 97589016), (5372, 94500756), (5418, 93698424), (5491, 92452752), (5508, 92167404), (5688, 89250714), (5712, 88875711), (5719, 88766928), (5814, 87316488), (5848, 86808834), (6004, 84553308), (6069, 83647728), (6156, 82465572), (6192, 81986121), (6384, 79520373), (6399, 79333968), (6426, 79000632), (6536, 77671062), (6579, 77163408), (6636, 76500612), (6783, 74842704), (6794, 74721528), (6804, 74611708), (6936, 73191762), (6966, 72876552), (7182, 70684776), (7224, 70273818), (7344, 69125553), (7353, 69040944), (7752, 65487366), (7803, 65059344), (8058, 63000504), (8092, 62735796), (8127, 62465616), (8208, 61849179), (8262, 61444936), (8532, 59500476), (8568, 59250474), (8721, 58210992), (8772, 57872556), (8848, 57375459), (9006, 56368872), (9044, 56132028), (9072, 55958781), (9234, 54977048), (9288, 54657414), (9401, 54000432), (9576, 53013582), (9639, 52667088), (9804, 51780708), (9954, 51000408), (10191, 49814352), (10234, 49605048), (10404, 48794508), (10449, 48584368), (10507, 48316176), (10744, 47250378), (10773, 47123184), (10836, 46849212), (10982, 46226376), (11016, 46083702), (11376, 44625357), (11438, 44383464), (11628, 43658244), (11696, 43404417), (12008, 42276654), (12087, 42000336), (12138, 41823864), (12312, 41232786), (12427, 40851216), (12798, 39666984), (12852, 39500316), (13072, 38835531), (13158, 38581704), (13272, 38250306), (13509, 37579248), (13566, 37421352), (13588, 37360764), (13608, 37305854), (13872, 36595881), (13889, 36551088), (13932, 36438276), (14364, 35342388), (14448, 35136909), (14706, 34520472), (14931, 34000272), (15351, 33070032), (15504, 32743683), (15606, 32529672), (16116, 31500252), (16184, 31367898), (16254, 31232808), (16473, 30817584), (16524, 30722468), (17064, 29750238), (17136, 29625237), (17157, 29588976), (17442, 29105496), (17544, 28936278), (18012, 28184436), (18088, 28066014), (18207, 27882576), (18468, 27488524), (18576, 27328707), (18802, 27000216), (19152, 26506791), (19197, 26444656), (19278, 26333544), (19608, 25890354), (19737, 25721136), (19908, 25500204), (20349, 24947568), (20382, 24907176), (20468, 24802524), (20808, 24397254), (20898, 24292184), (21014, 24158088), (21488, 23625189), (21546, 23561592), (21672, 23424606), (21964, 23113188), (22032, 23041851), (22059, 23013648), (22831, 22235472), (22876, 22191732), (23256, 21829122), (23409, 21686448), (23779, 21349008), (24016, 21138327), (24174, 21000168), (24276, 20911932), (24381, 20821872), (24624, 20616393), (24854, 20425608), (25517, 19894896), (25596, 19833492), (25704, 19750158), (26163, 19403664), (26316, 19290852), (26544, 19125153), (27018, 18789624), (27132, 18710676), (27176, 18680382), (27216, 18652927), (27778, 18275544), (27864, 18219138), (28203, 18000144), (28728, 17671194), (28917, 17555696), (29412, 17260236), (29862, 17000136), (30573, 16604784), (30702, 16535016), (31212, 16264836), (31521, 16105392), (32232, 15750126), (32319, 15707728), (32368, 15683949), (32508, 15616404), (32946, 15408792), (33048, 15361234), (34128, 14875119), (34314, 14794488), (34884, 14552748), (35088, 14468139), (36024, 14092218), (36176, 14033007), (36261, 14000112), (36414, 13941288), (36936, 13744262), (37281, 13617072), (37604, 13500108), (38394, 13222328), (38437, 13207536), (38556, 13166772), (39216, 12945177), (39474, 12860568), (39816, 12750102), (40527, 12526416), (40698, 12473784), (40764, 12453588), (40936, 12401262), (41616, 12198627), (41667, 12183696), (41796, 12146092), (42028, 12079044), (43092, 11780796), (43344, 11712303), (43928, 11556594), (44118, 11506824), (44793, 11333424), (45662, 11117736), (45752, 11095866), (46053, 11023344), (46512, 10914561), (46818, 10843224), (47558, 10674504), (48348, 10500084), (48552, 10455966), (48762, 10410936), (49419, 10272528), (49708, 10212804), (51034, 9947448), (51192, 9916746), (51408, 9875079), (51471, 9862992), (52326, 9701832), (52632, 9645426), (54036, 9394812), (54264, 9355338), (54352, 9340191), (54621, 9294192), (55556, 9137772), (55728, 9109569), (56406, 9000072), (57456, 8835597), (57749, 8790768), (57834, 8777848), (58824, 8630118), (59211, 8573712), (59724, 8500068), (61047, 8315856), (61146, 8302392), (61404, 8267508), (62424, 8132418), (63042, 8052696), (64464, 7875063), (64543, 7865424), (64638, 7853864), (65016, 7808202), (65892, 7704396), (66096, 7680617), (66177, 7671216), (68493, 7411824), (68628, 7397244), (69768, 7276374), (70227, 7228816), (71337, 7116336), (72048, 7046109), (72522, 7000056), (72828, 6970644), (73143, 6940624), (73872, 6872131), (74562, 6808536), (75208, 6750054), (76551, 6631632), (76788, 6611164), (76874, 6603768), (77112, 6583386), (78489, 6467888), (78948, 6430284), (79632, 6375051), (81054, 6263208), (81396, 6236892), (81528, 6226794), (81872, 6200631), (83334, 6091848), (83592, 6073046), (84056, 6039522), (84609, 6000048), (86184, 5890398), (86989, 5835888), (87856, 5778297), (88236, 5753412), (89586, 5666712), (91324, 5558868), (91504, 5547933), (91719, 5534928), (92106, 5511672), (93636, 5421612), (94563, 5368464), (95116, 5337252), (96696, 5250042), (97104, 5227983), (97223, 5221584), (97524, 5205468), (98838, 5136264), (99416, 5106402), (102068, 4973724), (102384, 4958373), (102942, 4931496), (104652, 4850916), (105264, 4822713), (108072, 4697406), (108528, 4677669), (108783, 4666704), (109242, 4647096), (111112, 4568886), (111843, 4539024), (112812, 4500036), (115311, 4402512), (115498, 4395384), (115668, 4388924), (117648, 4315059), (118422, 4286856), (119448, 4250034), (121581, 4175472), (122094, 4157928), (122292, 4151196), (122808, 4133754), (124848, 4066209), (125001, 4061232), (126084, 4026348), (129086, 3932712), (129276, 3926932), (130032, 3904101), (131784, 3852198), (132354, 3835608), (134379, 3777808), (136986, 3705912), (137256, 3698622), (138159, 3674448), (139536, 3638187), (140454, 3614408), (142674, 3558168), (145044, 3500028), (145656, 3485322), (146286, 3470312), (148257, 3424176), (149124, 3404268), (150416, 3375027), (153102, 3315816), (153576, 3305582), (153748, 3301884), (154224, 3291693), (154413, 3287664), (156978, 3233944), (157896, 3215142), (159817, 3176496), (162108, 3131604), (162792, 3118446), (163056, 3113397), (163863, 3098064), (166668, 3045924), (167184, 3036523), (168112, 3019761), (169218, 3000024), (172368, 2945199), (173247, 2930256), (173978, 2917944), (176472, 2876706), (177633, 2857904), (178619, 2842128), (179172, 2833356), (182648, 2779434), (183141, 2771952), (183438, 2767464), (184212, 2755836), (187272, 2710806), (189126, 2684232), (190232, 2668626), (193392, 2625021), (193629, 2621808), (194446, 2610792), (195048, 2602734), (197676, 2568132), (198531, 2557072), (198832, 2553201), (204136, 2486862), (205479, 2470608), (205884, 2465748), (209304, 2425458), (214011, 2372112), (216144, 2348703), (217566, 2333352), (218484, 2323548), (222224, 2284443), (223686, 2269512), (225624, 2250018), (229653, 2210544), (230622, 2201256), (230996, 2197692), (231336, 2194462), (236113, 2150064), (236844, 2143428), (238896, 2125017), (243162, 2087736), (244188, 2078964), (244584, 2075598), (245616, 2066877), (250002, 2030616), (252168, 2013174), (253827, 2000016), (258172, 1966356), (258552, 1963466), (260967, 1945296), (263568, 1926099), (264708, 1917804), (268758, 1888904), (273972, 1852956), (274512, 1849311), (275157, 1844976), (276318, 1837224), (280908, 1807204), (283689, 1789488), (285348, 1779084), (290088, 1750014), (291312, 1742661), (291669, 1740528), (292572, 1735156), (296514, 1712088), (298248, 1702134), (306204, 1657908), (307152, 1652791), (307496, 1650942), (308826, 1643832), (313956, 1616972), (315792, 1607571), (319634, 1588248), (324216, 1565802), (325584, 1559223), (326349, 1555568), (327726, 1549032), (333336, 1522962), (335529, 1513008), (338436, 1500012), (345933, 1467504), (346494, 1465128), (347956, 1458972), (352944, 1438353), (355266, 1428952), (357238, 1421064), (358344, 1416678), (364743, 1391824), (365296, 1389717), (366282, 1385976), (366876, 1383732), (368424, 1377918), (374544, 1355403), (375003, 1353744), (378252, 1342116), (380464, 1334313), (387258, 1310904), (388892, 1305396), (390096, 1301367), (395352, 1284066), (397062, 1278536), (404243, 1255824), (408272, 1243431), (410958, 1235304), (411768, 1232874), (414477, 1224816), (418608, 1212729), (428022, 1186056), (433789, 1170288), (435132, 1166676), (436968, 1161774), (444771, 1141392), (447372, 1134756), (451248, 1125009), (451801, 1123632), (459306, 1105272), (461244, 1100628), (461992, 1098846), (462672, 1097231), (463239, 1095888), (472226, 1075032), (473688, 1071714), (479451, 1058832), (486324, 1043868), (488376, 1039482), (489168, 1037799), (491589, 1032688), (500004, 1015308), (504336, 1006587), (507654, 1000008), (516344, 983178), (517104, 981733), (519741, 976752), (521934, 972648), (529416, 958902), (535857, 947376), (537516, 944452), (547944, 926478), (549423, 923984), (550314, 922488), (552636, 918612), (561816, 903602), (567378, 894744), (570696, 889542), (580176, 875007), (580887, 873936), (583338, 870264), (585144, 867578), (593028, 856044), (596496, 851067), (612408, 828954), (614992, 825471), (616437, 823536), (617652, 821916), (627912, 808486), (639268, 794124), (642033, 790704), (648432, 782901), (652698, 777784), (655452, 774516), (666672, 761481), (671058, 756504), (676872, 750006), (688959, 736848), (691866, 733752), (692988, 732564), (695912, 729486), (708339, 716688), (710532, 714476)]