1008027388368

素因数分解:

$2^4\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{383}}^1$

素因数の和:509

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 31, 33, 36, 38, 39, 42, 44, 48, 52, 56, 57, 62, 63, 66, 72, 76, 77, 78, 84, 88, 91, 93, 99, 104, 112, 114, 117, 124, 126, 132, 133, 143, 144, 152, 154, 156, 168, 171, 176, 182, 186, 198, 208, 209, 217, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 304, 308, 312, 336, 341, 342, 364, 372, 383, 396, 399, 403, 418, 429, 434, 456, 462, 468, 494, 496, 504, 528, 532, 546, 558, 572, 589, 616, 624, 627, 651, 682, 684, 693, 728, 741, 744, 766, 792, 798, 806, 819, 836, 858, 868, 912, 924, 936, 961, 988, 1001, 1008, 1023, 1064, 1092, 1116, 1144, 1149, 1178, 1197, 1209, 1232, 1254, 1287, 1302, 1364, 1368, 1386, 1456, 1463, 1482, 1488, 1532, 1584, 1596, 1612, 1638, 1672, 1716, 1729, 1736, 1767, 1848, 1872, 1881, 1922, 1953, 1976, 2002, 2046, 2128, 2184, 2223, 2232, 2288, 2298, 2356, 2387, 2394, 2418, 2508, 2574, 2604, 2681, 2717, 2728, 2736, 2772, 2821, 2883, 2926, 2964, 3003, 3064, 3069, 3192, 3224, 3276, 3344, 3432, 3447, 3458, 3472, 3534, 3627, 3696, 3762, 3844, 3906, 3952, 4004, 4092, 4123, 4213, 4368, 4389, 4433, 4446, 4464, 4596, 4712, 4774, 4788, 4836, 4979, 5016, 5148, 5187, 5208, 5301, 5362, 5434, 5456, 5544, 5642, 5766, 5852, 5928, 6006, 6128, 6138, 6384, 6448, 6479, 6552, 6727, 6864, 6894, 6916, 7068, 7161, 7254, 7277, 7524, 7657, 7688, 7812, 8008, 8043, 8151, 8184, 8246, 8426, 8463, 8649, 8778, 8866, 8892, 9009, 9192, 9424, 9548, 9576, 9672, 9958, 10032, 10296, 10374, 10416, 10571, 10602, 10724, 10868, 11088, 11284, 11532, 11704, 11856, 11873, 12012, 12276, 12369, 12493, 12639, 12958, 13104, 13167, 13299, 13454, 13788, 13832, 14136, 14322, 14508, 14554, 14937, 15048, 15314, 15376, 15561, 15624, 16016, 16086, 16302, 16368, 16492, 16852, 16926, 17298, 17556, 17732, 17784, 18018, 18259, 18384, 19019, 19096, 19152, 19344, 19437, 19916, 20181, 20592, 20748, 21142, 21204, 21448, 21483, 21736, 21831, 22568, 22971, 23064, 23408, 23746, 24024, 24129, 24453, 24552, 24738, 24986, 25278, 25389, 25916, 26334, 26598, 26908, 27576, 27664, 28272, 28644, 29016, 29108, 29491, 29874, 30096, 30628, 31031, 31122, 31248, 31713, 32172, 32604, 32984, 33704, 33852, 34596, 34853, 35112, 35464, 35568, 35619, 36036, 36518, 37107, 37479, 37917, 38038, 38192, 38874, 39832, 39897, 40362, 41496, 42284, 42408, 42896, 42966, 43472, 43662, 44811, 45136, 45353, 45942, 46128, 47492, 48048, 48258, 48906, 49104, 49476, 49972, 50556, 50778, 50939, 51832, 52668, 53196, 53599, 53816, 54769, 54777, 55152, 57057, 57288, 58032, 58216, 58311, 58982, 59748, 60543, 61256, 62062, 62244, 63426, 64344, 65208, 65493, 65968, 67408, 67704, 68913, 69192, 69706, 70224, 70928, 71238, 72072, 73036, 73997, 74214, 74958, 75834, 76076, 77748, 79664, 79794, 80047, 80724, 82992, 83111, 84227, 84568, 84816, 85932, 87324, 87451, 88473, 89622, 90706, 91884, 93093, 94601, 94984, 95139, 96516, 97812, 98952, 99944, 101112, 101556, 101878, 103664, 104559, 105336, 106392, 106857, 107198, 107632, 109538, 109554, 112437, 114114, 114576, 116432, 116622, 117964, 119496, 121086, 122512, 124124, 124488, 126852, 127813, 128688, 130416, 130603, 130986, 135408, 136059, 137423, 137826, 138384, 139412, 142476, 144144, 146072, 147994, 148428, 149916, 151668, 152152, 152817, 154349, 155496, 159588, 160094, 160797, 161448, 164307, 164331, 166222, 168454, 169136, 171171, 171864, 174648, 174902, 176946, 179244, 181412, 183768, 186186, 189202, 189968, 190278, 193032, 195624, 197904, 199888, 200849, 202224, 203112, 203756, 209118, 210672, 212784, 213714, 214396, 219076, 219108, 221991, 224874, 225587, 228228, 233244, 235928, 237367, 238992, 240141, 242172, 248248, 248976, 249333, 252681, 253704, 255626, 261206, 261972, 262353, 265419, 272118, 274846, 275652, 278824, 279279, 283803, 284952, 292144, 295988, 296856, 299832, 303336, 304304, 305634, 308698, 310992, 313677, 319176, 320188, 321594, 322896, 328614, 328662, 332444, 336908, 342342, 343728, 349296, 349804, 353892, 358488, 362824, 367536, 368063, 372372, 378404, 380556, 383383, 383439, 386064, 391248, 391809, 401698, 406224, 407512, 408177, 412269, 418236, 427428, 428792, 438152, 438216, 443982, 449748, 451174, 456456, 458451, 463047, 466488, 471856, 474734, 480282, 482391, 484344, 492921, 496496, 498666, 505362, 507408, 511252, 522412, 523944, 524706, 530838, 544236, 549692, 551304, 557648, 558558, 560329, 567606, 569904, 589589, 591976, 593712, 599664, 602547, 606672, 611268, 617396, 627354, 638352, 640376, 643188, 657228, 657324, 662207, 664888, 665973, 673816, 676761, 684684, 699608, 707784, 712101, 716976, 720423, 725648, 736126, 744744, 747999, 756808, 758043, 761112, 766766, 766878, 783618, 787059, 803396, 815024, 816354, 824538, 836472, 851409, 854856, 857584, 876304, 876432, 887964, 899496, 902348, 912912, 914221, 916902, 926094, 932976, 949468, 960564, 961961, 964782, 968688, 985842, 997332, 1010724, 1022504, 1040611, 1044824, 1047888, 1049412, 1061676, 1080443, 1088472, 1099384, 1102608, 1104189, 1117116, 1120658, 1135212, 1150149, 1150317, 1175427, 1179178, 1183952, 1205094, 1222536, 1234792, 1236807, 1254708, 1280752, 1286376, 1314456, 1314648, 1324414, 1329776, 1331946, 1347632, 1353522, 1369368, 1389141, 1399216, 1405943, 1415568, 1424202, 1440846, 1472252, 1489488, 1495998, 1513616, 1516086, 1522224, 1533532, 1533756, 1567236, 1574118, 1579109, 1606792, 1632708, 1649076, 1661569, 1672944, 1680987, 1697839, 1702818, 1709712, 1768767, 1775928, 1798992, 1804696, 1807641, 1828442, 1833804, 1852188, 1898936, 1921128, 1923922, 1929564, 1971684, 1986621, 1994664, 2021448, 2030283, 2045008, 2081222, 2089648, 2098824, 2123352, 2136303, 2160886, 2176944, 2198768, 2208378, 2234232, 2241316, 2270424, 2300298, 2300634, 2350854, 2358356, 2410188, 2445072, 2469584, 2473614, 2481457, 2509416, 2572752, 2576441, 2611037, 2628912, 2629296, 2648828, 2663892, 2707044, 2738736, 2742663, 2778282, 2811886, 2848404, 2881692, 2885883, 2932631, 2944504, 2991996, 3032172, 3067064, 3067512, 3121833, 3134472, 3148236, 3158218, 3213584, 3241329, 3265416, 3298152, 3312567, 3323138, 3361974, 3395678, 3405636, 3450447, 3537534, 3551856, 3609392, 3615282, 3656884, 3667608, 3704376, 3797872, 3842256, 3847844, 3859128, 3943368, 3973242, 3989328, 4042896, 4048693, 4060566, 4162444, 4197648, 4217829, 4246704, 4272606, 4321772, 4416756, 4468464, 4482632, 4540848, 4600596, 4601268, 4701708, 4716712, 4737327, 4784819, 4820376, 4947228, 4962914, 4984707, 5018832, 5042961, 5093517, 5152882, 5222074, 5297656, 5306301, 5327784, 5414088, 5485326, 5556564, 5623772, 5696808, 5763384, 5771766, 5865262, 5889008, 5959863, 5983992, 6064344, 6134128, 6135024, 6243666, 6268944, 6296472, 6316436, 6482658, 6530832, 6596304, 6625134, 6646276, 6723948, 6791356, 6811272, 6900894, 6993197, 7075068, 7230564, 7284277, 7313768, 7335216, 7408752, 7444371, 7695688, 7718256, 7729323, 7833111, 7886736, 7946484, 8097386, 8121132, 8227989, 8324888, 8435658, 8545212, 8643544, 8657649, 8797893, 8833512, 8965264, 9201192, 9202536, 9365499, 9403416, 9433424, 9474654, 9569638, 9640752, 9723987, 9894456, 9925828, 9969414, 10085922, 10187034, 10305764, 10444148, 10595312, 10612602, 10655568, 10828176, 10970652, 11113128, 11247544, 11393616, 11526768, 11543532, 11730524, 11884873, 11919726, 11967984, 12128688, 12146079, 12487332, 12592944, 12632872, 12653487, 12965316, 13250268, 13292552, 13447896, 13582712, 13622544, 13801788, 13986394, 14150136, 14211981, 14354457, 14461128, 14568554, 14627536, 14888742, 14954121, 15280551, 15391376, 15458646, 15666222, 15892968, 16194772, 16242264, 16455978, 16649776, 16871316, 17090424, 17287088, 17315298, 17370199, 17595786, 17667024, 18277259, 18402384, 18405072, 18730998, 18806832, 18949308, 19139276, 19447974, 19788912, 19851656, 19938828, 20171844, 20374068, 20528417, 20611528, 20888296, 20979591, 21225204, 21852831, 21941304, 22226256, 22333113, 22495088, 23087064, 23187969, 23461048, 23499333, 23769746, 23839452, 24292158, 24974664, 25265744, 25306974, 25930632, 26393679, 26500536, 26585104, 26895792, 27165424, 27603576, 27972788, 28300272, 28340851, 28423962, 28708914, 28922256, 29137108, 29777484, 29908242, 30561102, 30917292, 31332444, 31785936, 32258941, 32389544, 32484528, 32911956, 33493733, 33742632, 34180848, 34630596, 34740398, 35191572, 35654619, 36438237, 36554518, 37461996, 37898616, 38278552, 38895948, 39703312, 39877656, 40343688, 40748136, 41056834, 41223056, 41776592, 41959182, 42450408, 43063371, 43705662, 43882608, 44666226, 46174128, 46375938, 46922096, 46998666, 47539492, 47678904, 48584316, 48952379, 49949328, 50613948, 51861264, 52110597, 52633009, 52787358, 53001072, 54831777, 55207152, 55945576, 56681702, 56847924, 57417828, 58274216, 59554968, 59816484, 61122204, 61585251, 61834584, 62664888, 62938773, 64517882, 64779088, 65558493, 65823912, 66987466, 67485264, 69261192, 69480796, 70383144, 71309238, 72876474, 73109036, 74923992, 75797232, 76557104, 76925167, 77791896, 79755312, 80687376, 81496272, 82113668, 83918364, 84900816, 85022553, 86126742, 87411324, 89332452, 90911561, 92751876, 93997332, 95078984, 95357808, 96776823, 97168632, 97904758, 100481199, 101227896, 104221194, 105266018, 105574716, 106963857, 109663554, 111891152, 113363404, 113695848, 114835656, 116548432, 119109936, 119632968, 122244408, 123170502, 123669168, 125329776, 125877546, 129035764, 131116986, 131647824, 133974932, 138522384, 138961592, 140766288, 142618476, 145752948, 146218072, 146857137, 149847984, 153850334, 155583792, 156331791, 157899027, 164227336, 164495331, 167836728, 170045106, 172253484, 174822648, 178664904, 181823122, 184755753, 185503752, 187994664, 190157968, 193553646, 194337264, 195809516, 200962398, 202455792, 208442388, 210532036, 211149432, 213927714, 219327108, 225812587, 226726808, 227391696, 229671312, 230775501, 239265936, 244488816, 246341004, 251755092, 255067659, 258071528, 262233972, 267949864, 272734683, 277923184, 285236952, 290330469, 291505896, 292436144, 293714274, 301443597, 307700668, 312663582, 315798054, 328454672, 328990662, 335673456, 340090212, 344506968, 349645296, 357329808, 363646244, 368431063, 369511506, 371007504, 375989328, 387107292, 391619032, 401924796, 416884776, 421064072, 422298864, 427855428, 438654216, 440571411, 451625174, 453453616, 461551002, 473697081, 492682008, 503510184, 510135318, 516143056, 524467944, 535899728, 538476169, 545469366, 570473904, 580660938, 583011792, 587428548, 602887194, 615401336, 625327164, 631596108, 636380927, 657981324, 677437761, 680180424, 689013936, 692326503, 727292488, 736862126, 739023012, 774214584, 783238064, 803849592, 818204049, 833769552, 842128144, 855710856, 877308432, 881142822, 903250348, 923102004, 947394162, 985364016, 1000027171, 1007020368, 1020270636, 1048935888, 1076952338, 1090938732, 1105293189, 1161321876, 1174857096, 1205774388, 1230802672, 1250654328, 1263192216, 1272761854, 1315962648, 1354875522, 1360360848, 1384653006, 1454584976, 1473724252, 1478046024, 1548429168, 1607699184, 1615428507, 1636408098, 1711421712, 1762285644, 1806500696, 1846204008, 1894788324, 1909142781, 2000054342, 2032313283, 2040541272, 2153904676, 2181877464, 2210586378, 2322643752, 2349714192, 2411548776, 2501308656, 2526384432, 2545523708, 2631925296, 2709751044, 2769306012, 2947448504, 2956092048, 3000081513, 3230857014, 3272816196, 3315879567, 3524571288, 3613001392, 3692408016, 3789576648, 3818285562, 4000108684, 4064626566, 4081082544, 4307809352, 4363754928, 4421172756, 4645287504, 4823097552, 4846285521, 5091047416, 5419502088, 5538612024, 5727428343, 5894897008, 6000163026, 6461714028, 6545632392, 6631759134, 7000190197, 7049142576, 7579153296, 7636571124, 8000217368, 8129253132, 8615618704, 8842345512, 9000244539, 9692571042, 10182094832, 10839004176, 11077224048, 11454856686, 12000326052, 12923428056, 13091264784, 13263518268, 14000380394, 15273142248, 16000434736, 16258506264, 17684691024, 18000489078, 19385142084, 21000570591, 22909713372, 24000652104, 25846856112, 26527036536, 28000760788, 30546284496, 32517012528, 36000978156, 38770284168, 42001141182, 45819426744, 48001304208, 53054073072, 56001521576, 63001711773, 72001956312, 77540568336, 84002282364, 91638853488, 112003043152, 126003423546, 144003912624, 168004564728, 252006847092, 336009129456, 504013694184, 1008027388368]

約数ペア:

[(1, 1008027388368), (2, 504013694184), (3, 336009129456), (4, 252006847092), (6, 168004564728), (7, 144003912624), (8, 126003423546), (9, 112003043152), (11, 91638853488), (12, 84002282364), (13, 77540568336), (14, 72001956312), (16, 63001711773), (18, 56001521576), (19, 53054073072), (21, 48001304208), (22, 45819426744), (24, 42001141182), (26, 38770284168), (28, 36000978156), (31, 32517012528), (33, 30546284496), (36, 28000760788), (38, 26527036536), (39, 25846856112), (42, 24000652104), (44, 22909713372), (48, 21000570591), (52, 19385142084), (56, 18000489078), (57, 17684691024), (62, 16258506264), (63, 16000434736), (66, 15273142248), (72, 14000380394), (76, 13263518268), (77, 13091264784), (78, 12923428056), (84, 12000326052), (88, 11454856686), (91, 11077224048), (93, 10839004176), (99, 10182094832), (104, 9692571042), (112, 9000244539), (114, 8842345512), (117, 8615618704), (124, 8129253132), (126, 8000217368), (132, 7636571124), (133, 7579153296), (143, 7049142576), (144, 7000190197), (152, 6631759134), (154, 6545632392), (156, 6461714028), (168, 6000163026), (171, 5894897008), (176, 5727428343), (182, 5538612024), (186, 5419502088), (198, 5091047416), (208, 4846285521), (209, 4823097552), (217, 4645287504), (228, 4421172756), (231, 4363754928), (234, 4307809352), (247, 4081082544), (248, 4064626566), (252, 4000108684), (264, 3818285562), (266, 3789576648), (273, 3692408016), (279, 3613001392), (286, 3524571288), (304, 3315879567), (308, 3272816196), (312, 3230857014), (336, 3000081513), (341, 2956092048), (342, 2947448504), (364, 2769306012), (372, 2709751044), (383, 2631925296), (396, 2545523708), (399, 2526384432), (403, 2501308656), (418, 2411548776), (429, 2349714192), (434, 2322643752), (456, 2210586378), (462, 2181877464), (468, 2153904676), (494, 2040541272), (496, 2032313283), (504, 2000054342), (528, 1909142781), (532, 1894788324), (546, 1846204008), (558, 1806500696), (572, 1762285644), (589, 1711421712), (616, 1636408098), (624, 1615428507), (627, 1607699184), (651, 1548429168), (682, 1478046024), (684, 1473724252), (693, 1454584976), (728, 1384653006), (741, 1360360848), (744, 1354875522), (766, 1315962648), (792, 1272761854), (798, 1263192216), (806, 1250654328), (819, 1230802672), (836, 1205774388), (858, 1174857096), (868, 1161321876), (912, 1105293189), (924, 1090938732), (936, 1076952338), (961, 1048935888), (988, 1020270636), (1001, 1007020368), (1008, 1000027171), (1023, 985364016), (1064, 947394162), (1092, 923102004), (1116, 903250348), (1144, 881142822), (1149, 877308432), (1178, 855710856), (1197, 842128144), (1209, 833769552), (1232, 818204049), (1254, 803849592), (1287, 783238064), (1302, 774214584), (1364, 739023012), (1368, 736862126), (1386, 727292488), (1456, 692326503), (1463, 689013936), (1482, 680180424), (1488, 677437761), (1532, 657981324), (1584, 636380927), (1596, 631596108), (1612, 625327164), (1638, 615401336), (1672, 602887194), (1716, 587428548), (1729, 583011792), (1736, 580660938), (1767, 570473904), (1848, 545469366), (1872, 538476169), (1881, 535899728), (1922, 524467944), (1953, 516143056), (1976, 510135318), (2002, 503510184), (2046, 492682008), (2128, 473697081), (2184, 461551002), (2223, 453453616), (2232, 451625174), (2288, 440571411), (2298, 438654216), (2356, 427855428), (2387, 422298864), (2394, 421064072), (2418, 416884776), (2508, 401924796), (2574, 391619032), (2604, 387107292), (2681, 375989328), (2717, 371007504), (2728, 369511506), (2736, 368431063), (2772, 363646244), (2821, 357329808), (2883, 349645296), (2926, 344506968), (2964, 340090212), (3003, 335673456), (3064, 328990662), (3069, 328454672), (3192, 315798054), (3224, 312663582), (3276, 307700668), (3344, 301443597), (3432, 293714274), (3447, 292436144), (3458, 291505896), (3472, 290330469), (3534, 285236952), (3627, 277923184), (3696, 272734683), (3762, 267949864), (3844, 262233972), (3906, 258071528), (3952, 255067659), (4004, 251755092), (4092, 246341004), (4123, 244488816), (4213, 239265936), (4368, 230775501), (4389, 229671312), (4433, 227391696), (4446, 226726808), (4464, 225812587), (4596, 219327108), (4712, 213927714), (4774, 211149432), (4788, 210532036), (4836, 208442388), (4979, 202455792), (5016, 200962398), (5148, 195809516), (5187, 194337264), (5208, 193553646), (5301, 190157968), (5362, 187994664), (5434, 185503752), (5456, 184755753), (5544, 181823122), (5642, 178664904), (5766, 174822648), (5852, 172253484), (5928, 170045106), (6006, 167836728), (6128, 164495331), (6138, 164227336), (6384, 157899027), (6448, 156331791), (6479, 155583792), (6552, 153850334), (6727, 149847984), (6864, 146857137), (6894, 146218072), (6916, 145752948), (7068, 142618476), (7161, 140766288), (7254, 138961592), (7277, 138522384), (7524, 133974932), (7657, 131647824), (7688, 131116986), (7812, 129035764), (8008, 125877546), (8043, 125329776), (8151, 123669168), (8184, 123170502), (8246, 122244408), (8426, 119632968), (8463, 119109936), (8649, 116548432), (8778, 114835656), (8866, 113695848), (8892, 113363404), (9009, 111891152), (9192, 109663554), (9424, 106963857), (9548, 105574716), (9576, 105266018), (9672, 104221194), (9958, 101227896), (10032, 100481199), (10296, 97904758), (10374, 97168632), (10416, 96776823), (10571, 95357808), (10602, 95078984), (10724, 93997332), (10868, 92751876), (11088, 90911561), (11284, 89332452), (11532, 87411324), (11704, 86126742), (11856, 85022553), (11873, 84900816), (12012, 83918364), (12276, 82113668), (12369, 81496272), (12493, 80687376), (12639, 79755312), (12958, 77791896), (13104, 76925167), (13167, 76557104), (13299, 75797232), (13454, 74923992), (13788, 73109036), (13832, 72876474), (14136, 71309238), (14322, 70383144), (14508, 69480796), (14554, 69261192), (14937, 67485264), (15048, 66987466), (15314, 65823912), (15376, 65558493), (15561, 64779088), (15624, 64517882), (16016, 62938773), (16086, 62664888), (16302, 61834584), (16368, 61585251), (16492, 61122204), (16852, 59816484), (16926, 59554968), (17298, 58274216), (17556, 57417828), (17732, 56847924), (17784, 56681702), (18018, 55945576), (18259, 55207152), (18384, 54831777), (19019, 53001072), (19096, 52787358), (19152, 52633009), (19344, 52110597), (19437, 51861264), (19916, 50613948), (20181, 49949328), (20592, 48952379), (20748, 48584316), (21142, 47678904), (21204, 47539492), (21448, 46998666), (21483, 46922096), (21736, 46375938), (21831, 46174128), (22568, 44666226), (22971, 43882608), (23064, 43705662), (23408, 43063371), (23746, 42450408), (24024, 41959182), (24129, 41776592), (24453, 41223056), (24552, 41056834), (24738, 40748136), (24986, 40343688), (25278, 39877656), (25389, 39703312), (25916, 38895948), (26334, 38278552), (26598, 37898616), (26908, 37461996), (27576, 36554518), (27664, 36438237), (28272, 35654619), (28644, 35191572), (29016, 34740398), (29108, 34630596), (29491, 34180848), (29874, 33742632), (30096, 33493733), (30628, 32911956), (31031, 32484528), (31122, 32389544), (31248, 32258941), (31713, 31785936), (32172, 31332444), (32604, 30917292), (32984, 30561102), (33704, 29908242), (33852, 29777484), (34596, 29137108), (34853, 28922256), (35112, 28708914), (35464, 28423962), (35568, 28340851), (35619, 28300272), (36036, 27972788), (36518, 27603576), (37107, 27165424), (37479, 26895792), (37917, 26585104), (38038, 26500536), (38192, 26393679), (38874, 25930632), (39832, 25306974), (39897, 25265744), (40362, 24974664), (41496, 24292158), (42284, 23839452), (42408, 23769746), (42896, 23499333), (42966, 23461048), (43472, 23187969), (43662, 23087064), (44811, 22495088), (45136, 22333113), (45353, 22226256), (45942, 21941304), (46128, 21852831), (47492, 21225204), (48048, 20979591), (48258, 20888296), (48906, 20611528), (49104, 20528417), (49476, 20374068), (49972, 20171844), (50556, 19938828), (50778, 19851656), (50939, 19788912), (51832, 19447974), (52668, 19139276), (53196, 18949308), (53599, 18806832), (53816, 18730998), (54769, 18405072), (54777, 18402384), (55152, 18277259), (57057, 17667024), (57288, 17595786), (58032, 17370199), (58216, 17315298), (58311, 17287088), (58982, 17090424), (59748, 16871316), (60543, 16649776), (61256, 16455978), (62062, 16242264), (62244, 16194772), (63426, 15892968), (64344, 15666222), (65208, 15458646), (65493, 15391376), (65968, 15280551), (67408, 14954121), (67704, 14888742), (68913, 14627536), (69192, 14568554), (69706, 14461128), (70224, 14354457), (70928, 14211981), (71238, 14150136), (72072, 13986394), (73036, 13801788), (73997, 13622544), (74214, 13582712), (74958, 13447896), (75834, 13292552), (76076, 13250268), (77748, 12965316), (79664, 12653487), (79794, 12632872), (80047, 12592944), (80724, 12487332), (82992, 12146079), (83111, 12128688), (84227, 11967984), (84568, 11919726), (84816, 11884873), (85932, 11730524), (87324, 11543532), (87451, 11526768), (88473, 11393616), (89622, 11247544), (90706, 11113128), (91884, 10970652), (93093, 10828176), (94601, 10655568), (94984, 10612602), (95139, 10595312), (96516, 10444148), (97812, 10305764), (98952, 10187034), (99944, 10085922), (101112, 9969414), (101556, 9925828), (101878, 9894456), (103664, 9723987), (104559, 9640752), (105336, 9569638), (106392, 9474654), (106857, 9433424), (107198, 9403416), (107632, 9365499), (109538, 9202536), (109554, 9201192), (112437, 8965264), (114114, 8833512), (114576, 8797893), (116432, 8657649), (116622, 8643544), (117964, 8545212), (119496, 8435658), (121086, 8324888), (122512, 8227989), (124124, 8121132), (124488, 8097386), (126852, 7946484), (127813, 7886736), (128688, 7833111), (130416, 7729323), (130603, 7718256), (130986, 7695688), (135408, 7444371), (136059, 7408752), (137423, 7335216), (137826, 7313768), (138384, 7284277), (139412, 7230564), (142476, 7075068), (144144, 6993197), (146072, 6900894), (147994, 6811272), (148428, 6791356), (149916, 6723948), (151668, 6646276), (152152, 6625134), (152817, 6596304), (154349, 6530832), (155496, 6482658), (159588, 6316436), (160094, 6296472), (160797, 6268944), (161448, 6243666), (164307, 6135024), (164331, 6134128), (166222, 6064344), (168454, 5983992), (169136, 5959863), (171171, 5889008), (171864, 5865262), (174648, 5771766), (174902, 5763384), (176946, 5696808), (179244, 5623772), (181412, 5556564), (183768, 5485326), (186186, 5414088), (189202, 5327784), (189968, 5306301), (190278, 5297656), (193032, 5222074), (195624, 5152882), (197904, 5093517), (199888, 5042961), (200849, 5018832), (202224, 4984707), (203112, 4962914), (203756, 4947228), (209118, 4820376), (210672, 4784819), (212784, 4737327), (213714, 4716712), (214396, 4701708), (219076, 4601268), (219108, 4600596), (221991, 4540848), (224874, 4482632), (225587, 4468464), (228228, 4416756), (233244, 4321772), (235928, 4272606), (237367, 4246704), (238992, 4217829), (240141, 4197648), (242172, 4162444), (248248, 4060566), (248976, 4048693), (249333, 4042896), (252681, 3989328), (253704, 3973242), (255626, 3943368), (261206, 3859128), (261972, 3847844), (262353, 3842256), (265419, 3797872), (272118, 3704376), (274846, 3667608), (275652, 3656884), (278824, 3615282), (279279, 3609392), (283803, 3551856), (284952, 3537534), (292144, 3450447), (295988, 3405636), (296856, 3395678), (299832, 3361974), (303336, 3323138), (304304, 3312567), (305634, 3298152), (308698, 3265416), (310992, 3241329), (313677, 3213584), (319176, 3158218), (320188, 3148236), (321594, 3134472), (322896, 3121833), (328614, 3067512), (328662, 3067064), (332444, 3032172), (336908, 2991996), (342342, 2944504), (343728, 2932631), (349296, 2885883), (349804, 2881692), (353892, 2848404), (358488, 2811886), (362824, 2778282), (367536, 2742663), (368063, 2738736), (372372, 2707044), (378404, 2663892), (380556, 2648828), (383383, 2629296), (383439, 2628912), (386064, 2611037), (391248, 2576441), (391809, 2572752), (401698, 2509416), (406224, 2481457), (407512, 2473614), (408177, 2469584), (412269, 2445072), (418236, 2410188), (427428, 2358356), (428792, 2350854), (438152, 2300634), (438216, 2300298), (443982, 2270424), (449748, 2241316), (451174, 2234232), (456456, 2208378), (458451, 2198768), (463047, 2176944), (466488, 2160886), (471856, 2136303), (474734, 2123352), (480282, 2098824), (482391, 2089648), (484344, 2081222), (492921, 2045008), (496496, 2030283), (498666, 2021448), (505362, 1994664), (507408, 1986621), (511252, 1971684), (522412, 1929564), (523944, 1923922), (524706, 1921128), (530838, 1898936), (544236, 1852188), (549692, 1833804), (551304, 1828442), (557648, 1807641), (558558, 1804696), (560329, 1798992), (567606, 1775928), (569904, 1768767), (589589, 1709712), (591976, 1702818), (593712, 1697839), (599664, 1680987), (602547, 1672944), (606672, 1661569), (611268, 1649076), (617396, 1632708), (627354, 1606792), (638352, 1579109), (640376, 1574118), (643188, 1567236), (657228, 1533756), (657324, 1533532), (662207, 1522224), (664888, 1516086), (665973, 1513616), (673816, 1495998), (676761, 1489488), (684684, 1472252), (699608, 1440846), (707784, 1424202), (712101, 1415568), (716976, 1405943), (720423, 1399216), (725648, 1389141), (736126, 1369368), (744744, 1353522), (747999, 1347632), (756808, 1331946), (758043, 1329776), (761112, 1324414), (766766, 1314648), (766878, 1314456), (783618, 1286376), (787059, 1280752), (803396, 1254708), (815024, 1236807), (816354, 1234792), (824538, 1222536), (836472, 1205094), (851409, 1183952), (854856, 1179178), (857584, 1175427), (876304, 1150317), (876432, 1150149), (887964, 1135212), (899496, 1120658), (902348, 1117116), (912912, 1104189), (914221, 1102608), (916902, 1099384), (926094, 1088472), (932976, 1080443), (949468, 1061676), (960564, 1049412), (961961, 1047888), (964782, 1044824), (968688, 1040611), (985842, 1022504), (997332, 1010724)]