507776140872

素因数分解:

$2^3\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{97}}^1$

素因数の和:256

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 21, 22, 24, 26, 27, 28, 31, 33, 36, 39, 42, 44, 52, 54, 56, 62, 63, 66, 71, 72, 77, 78, 84, 88, 91, 93, 97, 99, 104, 108, 117, 121, 124, 126, 132, 142, 143, 154, 156, 168, 182, 186, 189, 194, 198, 213, 216, 217, 231, 234, 242, 248, 252, 264, 273, 279, 284, 286, 291, 297, 308, 312, 341, 351, 363, 364, 372, 378, 388, 396, 403, 426, 429, 434, 462, 468, 484, 497, 504, 546, 558, 568, 572, 582, 594, 616, 639, 651, 679, 682, 693, 702, 726, 728, 744, 756, 776, 781, 792, 806, 819, 837, 847, 852, 858, 868, 873, 923, 924, 936, 968, 994, 1001, 1023, 1067, 1089, 1092, 1116, 1144, 1164, 1188, 1209, 1261, 1278, 1287, 1302, 1358, 1364, 1386, 1404, 1452, 1491, 1512, 1562, 1573, 1612, 1638, 1674, 1694, 1704, 1716, 1736, 1746, 1846, 1848, 1917, 1953, 1988, 2002, 2037, 2046, 2079, 2134, 2178, 2184, 2201, 2232, 2328, 2343, 2376, 2387, 2418, 2457, 2522, 2541, 2556, 2574, 2604, 2619, 2716, 2728, 2769, 2772, 2808, 2821, 2904, 2982, 3003, 3007, 3069, 3124, 3146, 3201, 3224, 3267, 3276, 3348, 3388, 3432, 3492, 3627, 3692, 3751, 3783, 3834, 3861, 3906, 3976, 4004, 4074, 4092, 4158, 4268, 4356, 4402, 4433, 4473, 4686, 4719, 4774, 4836, 4914, 5044, 5082, 5112, 5148, 5208, 5238, 5432, 5467, 5538, 5544, 5642, 5859, 5964, 6006, 6014, 6111, 6138, 6248, 6292, 6402, 6461, 6534, 6552, 6603, 6696, 6776, 6887, 6984, 7029, 7161, 7254, 7384, 7469, 7502, 7566, 7623, 7668, 7722, 7812, 8008, 8148, 8184, 8307, 8316, 8463, 8536, 8591, 8712, 8804, 8827, 8866, 8946, 9009, 9021, 9207, 9372, 9438, 9548, 9603, 9672, 9828, 10088, 10153, 10164, 10296, 10476, 10881, 10934, 11011, 11076, 11253, 11284, 11349, 11718, 11737, 11928, 12012, 12028, 12222, 12276, 12584, 12804, 12922, 13068, 13206, 13299, 13419, 13774, 13871, 14058, 14157, 14322, 14508, 14938, 15004, 15132, 15246, 15336, 15407, 15444, 15624, 16296, 16401, 16614, 16632, 16926, 17182, 17608, 17654, 17732, 17892, 18018, 18042, 18333, 18414, 18744, 18876, 19096, 19206, 19383, 19656, 19809, 20306, 20328, 20661, 20952, 21049, 21087, 21483, 21762, 21868, 22022, 22152, 22407, 22506, 22568, 22698, 22869, 23436, 23474, 24024, 24056, 24211, 24444, 24552, 24921, 25389, 25608, 25773, 25844, 26136, 26257, 26412, 26481, 26598, 26838, 27027, 27063, 27548, 27742, 28116, 28314, 28613, 28644, 28809, 29016, 29876, 30008, 30264, 30459, 30492, 30814, 30888, 31031, 32802, 33033, 33077, 33228, 33759, 33852, 34047, 34364, 35211, 35308, 35464, 35784, 36036, 36084, 36666, 36828, 37752, 38412, 38766, 39091, 39618, 39897, 40612, 41322, 41613, 42098, 42174, 42471, 42966, 43524, 43736, 44044, 44814, 45012, 45396, 45738, 46221, 46872, 46948, 48209, 48422, 48763, 48888, 49203, 49842, 50778, 51546, 51688, 52514, 52824, 52962, 53196, 53676, 54054, 54126, 55096, 55484, 56232, 56628, 57226, 57288, 57618, 58149, 59427, 59752, 60137, 60918, 60984, 61628, 61983, 62062, 63147, 64449, 65604, 66066, 66154, 66456, 67221, 67518, 67704, 68094, 68728, 70422, 70616, 71071, 72072, 72168, 72633, 73332, 73656, 75757, 76167, 76824, 77319, 77532, 78182, 78771, 79236, 79443, 79794, 81189, 81224, 82159, 82644, 83226, 84196, 84348, 84942, 85839, 85932, 87048, 88088, 89531, 89628, 90024, 90792, 91377, 91476, 92442, 93093, 93896, 96418, 96844, 97097, 97526, 98406, 99099, 99231, 99684, 101277, 101556, 103092, 105028, 105633, 105924, 106392, 107352, 108108, 108252, 110968, 111683, 113256, 114452, 115236, 116298, 117273, 118854, 119691, 120274, 121836, 123256, 123966, 124124, 124839, 126294, 128898, 131208, 132132, 132308, 134442, 135036, 136188, 138663, 140844, 142142, 144627, 145266, 146289, 146664, 147609, 151514, 152334, 152581, 154638, 155064, 156364, 157542, 158472, 158886, 159588, 162378, 164318, 165288, 166452, 168392, 168696, 169477, 169884, 171678, 171864, 174447, 179062, 179256, 180411, 182754, 182952, 184884, 185949, 186186, 189441, 192836, 193688, 194194, 195052, 196812, 198198, 198462, 199368, 200291, 201663, 202554, 203112, 206184, 210056, 211266, 211848, 213213, 213497, 216216, 216504, 217899, 223366, 227271, 228904, 230472, 231539, 231957, 232596, 234546, 236313, 237708, 238329, 239382, 240548, 243672, 246477, 247932, 248248, 249678, 252588, 257517, 257796, 264264, 264616, 266321, 268593, 268884, 270072, 272376, 273637, 274131, 277326, 279279, 281688, 284284, 289254, 290532, 291291, 292578, 295218, 297297, 297693, 303028, 304668, 305162, 309276, 312728, 314743, 315084, 316899, 317772, 319176, 324756, 328636, 332904, 335049, 338954, 339768, 341341, 343356, 348894, 351819, 358124, 360822, 363847, 365508, 369768, 371898, 372372, 374517, 378882, 385672, 388388, 390104, 393624, 396396, 396924, 400582, 403326, 405108, 415989, 422532, 426426, 426994, 430001, 433881, 435798, 438867, 446732, 454542, 457743, 463078, 463914, 465192, 469092, 472626, 475416, 476658, 478764, 481096, 492954, 495864, 499356, 505176, 508431, 515034, 515592, 530299, 532642, 537186, 537768, 541233, 547274, 548262, 554652, 558558, 568323, 568568, 578508, 581064, 582582, 585156, 590436, 594594, 595386, 600873, 606056, 609336, 610324, 618552, 626717, 629486, 630168, 633798, 635544, 639639, 640491, 649512, 653697, 657272, 670098, 677908, 681813, 682682, 686712, 694617, 697788, 703638, 708939, 716248, 721644, 727694, 731016, 739431, 743796, 744744, 749034, 757764, 772551, 776776, 781781, 792792, 793848, 798963, 801164, 805779, 806652, 810216, 820911, 831978, 833327, 837837, 845064, 852852, 853988, 860002, 867762, 871596, 873873, 877734, 893079, 893464, 909084, 915486, 926156, 927828, 938184, 944229, 945252, 953316, 957528, 984841, 985908, 998712, 1005147, 1016862, 1024023, 1030068, 1055457, 1060598, 1065284, 1068067, 1074372, 1082466, 1091541, 1094548, 1096524, 1109304, 1117116, 1136646, 1157016, 1165164, 1170312, 1180872, 1189188, 1190772, 1201746, 1220648, 1253434, 1258972, 1267596, 1279278, 1280982, 1290003, 1301643, 1307394, 1316601, 1340196, 1355816, 1363626, 1365364, 1373229, 1389234, 1395576, 1407276, 1417878, 1443288, 1455388, 1478862, 1487592, 1494479, 1498068, 1515528, 1525293, 1545102, 1563562, 1590897, 1597926, 1602328, 1611558, 1613304, 1623699, 1641822, 1663956, 1666654, 1675674, 1705704, 1707976, 1720004, 1735524, 1743192, 1747746, 1755468, 1786158, 1802619, 1818168, 1830972, 1852312, 1855656, 1864247, 1880151, 1888458, 1890504, 1906632, 1918917, 1921473, 1969682, 1971816, 2010294, 2033724, 2045439, 2048046, 2060136, 2083851, 2110914, 2121196, 2130568, 2136134, 2148744, 2164932, 2183082, 2189096, 2193048, 2203201, 2218293, 2234232, 2273292, 2330328, 2345343, 2348467, 2378376, 2381544, 2396889, 2403492, 2417337, 2462733, 2499981, 2506868, 2517944, 2535192, 2546929, 2558556, 2561964, 2580006, 2603286, 2614788, 2621619, 2633202, 2680392, 2727252, 2730728, 2746458, 2775461, 2778468, 2814552, 2832687, 2835756, 2910776, 2954523, 2957724, 2988958, 2996136, 3010007, 3015441, 3050586, 3072069, 3090204, 3127124, 3181794, 3195852, 3204201, 3223116, 3247398, 3274623, 3283644, 3327912, 3333308, 3351348, 3440008, 3462173, 3471048, 3495492, 3510936, 3572316, 3605238, 3661944, 3728494, 3760302, 3776916, 3837834, 3842946, 3870009, 3939364, 4020588, 4067448, 4090878, 4096092, 4119687, 4167702, 4221828, 4242392, 4272268, 4329864, 4366164, 4406402, 4436586, 4483437, 4546584, 4575879, 4690686, 4696934, 4730011, 4772691, 4793778, 4806984, 4834674, 4925466, 4999962, 5013736, 5093858, 5117112, 5123928, 5160012, 5206572, 5229576, 5243238, 5266404, 5407857, 5454504, 5492916, 5550922, 5556936, 5592741, 5640453, 5665374, 5671512, 5764419, 5833289, 5909046, 5915448, 5977916, 6020014, 6030882, 6101172, 6144138, 6180408, 6251553, 6254248, 6363588, 6391704, 6408402, 6446232, 6494796, 6549246, 6567288, 6609603, 6666616, 6702696, 6893887, 6924346, 6990984, 7036029, 7045401, 7144632, 7190667, 7210476, 7388199, 7456988, 7499943, 7520604, 7553832, 7640787, 7675668, 7685892, 7740018, 7878728, 8041176, 8181756, 8192184, 8239374, 8326383, 8335404, 8443656, 8498061, 8544536, 8732328, 8812804, 8863569, 8873172, 8966874, 9030021, 9151758, 9216207, 9381372, 9393868, 9460022, 9545382, 9587556, 9612603, 9669348, 9823869, 9850932, 9999924, 10187716, 10320024, 10386519, 10413144, 10486476, 10532808, 10815714, 10833251, 10985832, 11101844, 11185482, 11280906, 11330748, 11528838, 11610027, 11666578, 11818092, 11955832, 12040028, 12061764, 12202344, 12288276, 12503106, 12727176, 12816804, 12989592, 13098492, 13219206, 13450311, 13787774, 13848692, 14072058, 14090802, 14190033, 14318073, 14381334, 14420952, 14776398, 14913976, 14999886, 15041208, 15281574, 15351336, 15371784, 15480036, 16363512, 16439269, 16478748, 16652766, 16670808, 16778223, 16921359, 16996122, 17499867, 17625608, 17727138, 17746344, 17933748, 18060042, 18303516, 18432414, 18762744, 18787736, 18920044, 19090764, 19175112, 19225206, 19338696, 19428227, 19647738, 19701864, 19828809, 19999848, 20375432, 20681661, 20773038, 20972952, 21108087, 21136203, 21631428, 21666502, 22203688, 22370964, 22499829, 22561812, 22661496, 22922361, 23057676, 23220054, 23333156, 23636184, 24080056, 24123528, 24235211, 24576552, 24979149, 25006212, 25633608, 25833137, 26196984, 26438412, 26590707, 26900622, 27090063, 27575548, 27697384, 28144116, 28181604, 28380066, 28636146, 28762668, 28837809, 29552796, 29999772, 30530071, 30563148, 30960072, 31159557, 32499753, 32878538, 32957496, 33110077, 33305532, 33556446, 33842718, 33992244, 34999734, 35454276, 35867496, 36120084, 36607032, 36864828, 37840088, 38181528, 38450412, 38856454, 39295476, 39657618, 40350933, 41363322, 41546076, 42216174, 42272406, 42570099, 43262856, 43333004, 44741928, 44999658, 45123624, 45844722, 46115352, 46440108, 46666312, 48470422, 49317807, 49958298, 50012424, 50334669, 51666274, 52499601, 52876824, 53181414, 53801244, 54180126, 55151096, 56288232, 56363208, 56760132, 57272292, 57525336, 57675618, 58284681, 59105592, 59486427, 59999544, 61060142, 61126296, 62044983, 62319114, 63408609, 64999506, 65757076, 66220154, 66611064, 67112892, 67685436, 67984488, 68767083, 69999468, 70908552, 72240168, 72705633, 73729656, 74937447, 75832757, 76900824, 77499411, 77712908, 78590952, 79315236, 80701866, 81270189, 82726644, 83092152, 84432348, 84544812, 85140198, 86666008, 89999316, 91590213, 91689444, 92880216, 93478671, 96940844, 97499259, 98635614, 99330231, 99916596, 100669338, 103332548, 104999202, 106362828, 107602488, 108360252, 113520264, 114544584, 115351236, 116569362, 118972854, 122120284, 124089966, 124638228, 126817218, 127710297, 129999012, 131514152, 132440308, 134225784, 135370872, 137534166, 139998936, 145411266, 147953421, 149874894, 151665514, 154998822, 155425816, 157498803, 158630472, 161403732, 162540378, 165453288, 168864696, 169089624, 170280396, 174854043, 179998632, 180831959, 183180426, 183378888, 186134949, 186957342, 193881688, 194998518, 197271228, 198660462, 199833192, 201338676, 206665096, 209998404, 212725656, 213710497, 216720504, 218116899, 227498271, 230702472, 232498233, 233138724, 237945708, 244240568, 248179932, 249276456, 253634436, 255420594, 259998024, 264880616, 274770639, 275068332, 290822532, 292497777, 295906842, 297990693, 299749788, 303331028, 309997644, 314997606, 322807464, 325080756, 335830781, 340560792, 349708086, 361663918, 366360852, 372269898, 373914684, 389997036, 394542456, 397320924, 402677352, 419996808, 427420994, 436233798, 443860263, 454996542, 464996466, 466277448, 475891416, 496359864, 507268872, 510841188, 524562129, 542495877, 549541278, 550136664, 581645064, 584995554, 591813684, 595981386, 599499576, 606662056, 619995288, 629995212, 641131491, 650161512, 654350697, 671661562, 682494813, 697494699, 699416172, 723327836, 732721704, 744539796, 747829368, 779994072, 794641848, 824311917, 854841988, 872467596, 887720526, 893972079, 909993084, 929992932, 1007492343, 1021682376, 1049124258, 1084991754, 1099082556, 1169991108, 1183627368, 1191962772, 1259990424, 1282262982, 1308701394, 1343323124, 1364989626, 1394989398, 1398832344, 1446655672, 1489079592, 1627487631, 1648623834, 1709683976, 1744935192, 1775441052, 1787944158, 1819986168, 1859985864, 1923394473, 2014984686, 2047484439, 2098248516, 2169983508, 2198165112, 2339982216, 2350815467, 2383925544, 2564525964, 2617402788, 2686646248, 2729979252, 2789978796, 3022477029, 3254975262, 3297247668, 3550882104, 3575888316, 3846788946, 4029969372, 4094968878, 4196497032, 4339967016, 4701630934, 4882462893, 5129051928, 5234805576, 5459958504, 5579957592, 5770183419, 6044954058, 6509950524, 6594495336, 7052446401, 7151776632, 7693577892, 8059938744, 8189937756, 9067431087, 9403261868, 9764925786, 11540366838, 12089908116, 13019901048, 14104892802, 15387155784, 16379875512, 18134862174, 18806523736, 19529851572, 21157339203, 23080733676, 24179816232, 28209785604, 36269724348, 39059703144, 42314678406, 46161467352, 56419571208, 63472017609, 72539448696, 84629356812, 126944035218, 169258713624, 253888070436, 507776140872]

約数ペア:

[(1, 507776140872), (2, 253888070436), (3, 169258713624), (4, 126944035218), (6, 84629356812), (7, 72539448696), (8, 63472017609), (9, 56419571208), (11, 46161467352), (12, 42314678406), (13, 39059703144), (14, 36269724348), (18, 28209785604), (21, 24179816232), (22, 23080733676), (24, 21157339203), (26, 19529851572), (27, 18806523736), (28, 18134862174), (31, 16379875512), (33, 15387155784), (36, 14104892802), (39, 13019901048), (42, 12089908116), (44, 11540366838), (52, 9764925786), (54, 9403261868), (56, 9067431087), (62, 8189937756), (63, 8059938744), (66, 7693577892), (71, 7151776632), (72, 7052446401), (77, 6594495336), (78, 6509950524), (84, 6044954058), (88, 5770183419), (91, 5579957592), (93, 5459958504), (97, 5234805576), (99, 5129051928), (104, 4882462893), (108, 4701630934), (117, 4339967016), (121, 4196497032), (124, 4094968878), (126, 4029969372), (132, 3846788946), (142, 3575888316), (143, 3550882104), (154, 3297247668), (156, 3254975262), (168, 3022477029), (182, 2789978796), (186, 2729979252), (189, 2686646248), (194, 2617402788), (198, 2564525964), (213, 2383925544), (216, 2350815467), (217, 2339982216), (231, 2198165112), (234, 2169983508), (242, 2098248516), (248, 2047484439), (252, 2014984686), (264, 1923394473), (273, 1859985864), (279, 1819986168), (284, 1787944158), (286, 1775441052), (291, 1744935192), (297, 1709683976), (308, 1648623834), (312, 1627487631), (341, 1489079592), (351, 1446655672), (363, 1398832344), (364, 1394989398), (372, 1364989626), (378, 1343323124), (388, 1308701394), (396, 1282262982), (403, 1259990424), (426, 1191962772), (429, 1183627368), (434, 1169991108), (462, 1099082556), (468, 1084991754), (484, 1049124258), (497, 1021682376), (504, 1007492343), (546, 929992932), (558, 909993084), (568, 893972079), (572, 887720526), (582, 872467596), (594, 854841988), (616, 824311917), (639, 794641848), (651, 779994072), (679, 747829368), (682, 744539796), (693, 732721704), (702, 723327836), (726, 699416172), (728, 697494699), (744, 682494813), (756, 671661562), (776, 654350697), (781, 650161512), (792, 641131491), (806, 629995212), (819, 619995288), (837, 606662056), (847, 599499576), (852, 595981386), (858, 591813684), (868, 584995554), (873, 581645064), (923, 550136664), (924, 549541278), (936, 542495877), (968, 524562129), (994, 510841188), (1001, 507268872), (1023, 496359864), (1067, 475891416), (1089, 466277448), (1092, 464996466), (1116, 454996542), (1144, 443860263), (1164, 436233798), (1188, 427420994), (1209, 419996808), (1261, 402677352), (1278, 397320924), (1287, 394542456), (1302, 389997036), (1358, 373914684), (1364, 372269898), (1386, 366360852), (1404, 361663918), (1452, 349708086), (1491, 340560792), (1512, 335830781), (1562, 325080756), (1573, 322807464), (1612, 314997606), (1638, 309997644), (1674, 303331028), (1694, 299749788), (1704, 297990693), (1716, 295906842), (1736, 292497777), (1746, 290822532), (1846, 275068332), (1848, 274770639), (1917, 264880616), (1953, 259998024), (1988, 255420594), (2002, 253634436), (2037, 249276456), (2046, 248179932), (2079, 244240568), (2134, 237945708), (2178, 233138724), (2184, 232498233), (2201, 230702472), (2232, 227498271), (2328, 218116899), (2343, 216720504), (2376, 213710497), (2387, 212725656), (2418, 209998404), (2457, 206665096), (2522, 201338676), (2541, 199833192), (2556, 198660462), (2574, 197271228), (2604, 194998518), (2619, 193881688), (2716, 186957342), (2728, 186134949), (2769, 183378888), (2772, 183180426), (2808, 180831959), (2821, 179998632), (2904, 174854043), (2982, 170280396), (3003, 169089624), (3007, 168864696), (3069, 165453288), (3124, 162540378), (3146, 161403732), (3201, 158630472), (3224, 157498803), (3267, 155425816), (3276, 154998822), (3348, 151665514), (3388, 149874894), (3432, 147953421), (3492, 145411266), (3627, 139998936), (3692, 137534166), (3751, 135370872), (3783, 134225784), (3834, 132440308), (3861, 131514152), (3906, 129999012), (3976, 127710297), (4004, 126817218), (4074, 124638228), (4092, 124089966), (4158, 122120284), (4268, 118972854), (4356, 116569362), (4402, 115351236), (4433, 114544584), (4473, 113520264), (4686, 108360252), (4719, 107602488), (4774, 106362828), (4836, 104999202), (4914, 103332548), (5044, 100669338), (5082, 99916596), (5112, 99330231), (5148, 98635614), (5208, 97499259), (5238, 96940844), (5432, 93478671), (5467, 92880216), (5538, 91689444), (5544, 91590213), (5642, 89999316), (5859, 86666008), (5964, 85140198), (6006, 84544812), (6014, 84432348), (6111, 83092152), (6138, 82726644), (6248, 81270189), (6292, 80701866), (6402, 79315236), (6461, 78590952), (6534, 77712908), (6552, 77499411), (6603, 76900824), (6696, 75832757), (6776, 74937447), (6887, 73729656), (6984, 72705633), (7029, 72240168), (7161, 70908552), (7254, 69999468), (7384, 68767083), (7469, 67984488), (7502, 67685436), (7566, 67112892), (7623, 66611064), (7668, 66220154), (7722, 65757076), (7812, 64999506), (8008, 63408609), (8148, 62319114), (8184, 62044983), (8307, 61126296), (8316, 61060142), (8463, 59999544), (8536, 59486427), (8591, 59105592), (8712, 58284681), (8804, 57675618), (8827, 57525336), (8866, 57272292), (8946, 56760132), (9009, 56363208), (9021, 56288232), (9207, 55151096), (9372, 54180126), (9438, 53801244), (9548, 53181414), (9603, 52876824), (9672, 52499601), (9828, 51666274), (10088, 50334669), (10153, 50012424), (10164, 49958298), (10296, 49317807), (10476, 48470422), (10881, 46666312), (10934, 46440108), (11011, 46115352), (11076, 45844722), (11253, 45123624), (11284, 44999658), (11349, 44741928), (11718, 43333004), (11737, 43262856), (11928, 42570099), (12012, 42272406), (12028, 42216174), (12222, 41546076), (12276, 41363322), (12584, 40350933), (12804, 39657618), (12922, 39295476), (13068, 38856454), (13206, 38450412), (13299, 38181528), (13419, 37840088), (13774, 36864828), (13871, 36607032), (14058, 36120084), (14157, 35867496), (14322, 35454276), (14508, 34999734), (14938, 33992244), (15004, 33842718), (15132, 33556446), (15246, 33305532), (15336, 33110077), (15407, 32957496), (15444, 32878538), (15624, 32499753), (16296, 31159557), (16401, 30960072), (16614, 30563148), (16632, 30530071), (16926, 29999772), (17182, 29552796), (17608, 28837809), (17654, 28762668), (17732, 28636146), (17892, 28380066), (18018, 28181604), (18042, 28144116), (18333, 27697384), (18414, 27575548), (18744, 27090063), (18876, 26900622), (19096, 26590707), (19206, 26438412), (19383, 26196984), (19656, 25833137), (19809, 25633608), (20306, 25006212), (20328, 24979149), (20661, 24576552), (20952, 24235211), (21049, 24123528), (21087, 24080056), (21483, 23636184), (21762, 23333156), (21868, 23220054), (22022, 23057676), (22152, 22922361), (22407, 22661496), (22506, 22561812), (22568, 22499829), (22698, 22370964), (22869, 22203688), (23436, 21666502), (23474, 21631428), (24024, 21136203), (24056, 21108087), (24211, 20972952), (24444, 20773038), (24552, 20681661), (24921, 20375432), (25389, 19999848), (25608, 19828809), (25773, 19701864), (25844, 19647738), (26136, 19428227), (26257, 19338696), (26412, 19225206), (26481, 19175112), (26598, 19090764), (26838, 18920044), (27027, 18787736), (27063, 18762744), (27548, 18432414), (27742, 18303516), (28116, 18060042), (28314, 17933748), (28613, 17746344), (28644, 17727138), (28809, 17625608), (29016, 17499867), (29876, 16996122), (30008, 16921359), (30264, 16778223), (30459, 16670808), (30492, 16652766), (30814, 16478748), (30888, 16439269), (31031, 16363512), (32802, 15480036), (33033, 15371784), (33077, 15351336), (33228, 15281574), (33759, 15041208), (33852, 14999886), (34047, 14913976), (34364, 14776398), (35211, 14420952), (35308, 14381334), (35464, 14318073), (35784, 14190033), (36036, 14090802), (36084, 14072058), (36666, 13848692), (36828, 13787774), (37752, 13450311), (38412, 13219206), (38766, 13098492), (39091, 12989592), (39618, 12816804), (39897, 12727176), (40612, 12503106), (41322, 12288276), (41613, 12202344), (42098, 12061764), (42174, 12040028), (42471, 11955832), (42966, 11818092), (43524, 11666578), (43736, 11610027), (44044, 11528838), (44814, 11330748), (45012, 11280906), (45396, 11185482), (45738, 11101844), (46221, 10985832), (46872, 10833251), (46948, 10815714), (48209, 10532808), (48422, 10486476), (48763, 10413144), (48888, 10386519), (49203, 10320024), (49842, 10187716), (50778, 9999924), (51546, 9850932), (51688, 9823869), (52514, 9669348), (52824, 9612603), (52962, 9587556), (53196, 9545382), (53676, 9460022), (54054, 9393868), (54126, 9381372), (55096, 9216207), (55484, 9151758), (56232, 9030021), (56628, 8966874), (57226, 8873172), (57288, 8863569), (57618, 8812804), (58149, 8732328), (59427, 8544536), (59752, 8498061), (60137, 8443656), (60918, 8335404), (60984, 8326383), (61628, 8239374), (61983, 8192184), (62062, 8181756), (63147, 8041176), (64449, 7878728), (65604, 7740018), (66066, 7685892), (66154, 7675668), (66456, 7640787), (67221, 7553832), (67518, 7520604), (67704, 7499943), (68094, 7456988), (68728, 7388199), (70422, 7210476), (70616, 7190667), (71071, 7144632), (72072, 7045401), (72168, 7036029), (72633, 6990984), (73332, 6924346), (73656, 6893887), (75757, 6702696), (76167, 6666616), (76824, 6609603), (77319, 6567288), (77532, 6549246), (78182, 6494796), (78771, 6446232), (79236, 6408402), (79443, 6391704), (79794, 6363588), (81189, 6254248), (81224, 6251553), (82159, 6180408), (82644, 6144138), (83226, 6101172), (84196, 6030882), (84348, 6020014), (84942, 5977916), (85839, 5915448), (85932, 5909046), (87048, 5833289), (88088, 5764419), (89531, 5671512), (89628, 5665374), (90024, 5640453), (90792, 5592741), (91377, 5556936), (91476, 5550922), (92442, 5492916), (93093, 5454504), (93896, 5407857), (96418, 5266404), (96844, 5243238), (97097, 5229576), (97526, 5206572), (98406, 5160012), (99099, 5123928), (99231, 5117112), (99684, 5093858), (101277, 5013736), (101556, 4999962), (103092, 4925466), (105028, 4834674), (105633, 4806984), (105924, 4793778), (106392, 4772691), (107352, 4730011), (108108, 4696934), (108252, 4690686), (110968, 4575879), (111683, 4546584), (113256, 4483437), (114452, 4436586), (115236, 4406402), (116298, 4366164), (117273, 4329864), (118854, 4272268), (119691, 4242392), (120274, 4221828), (121836, 4167702), (123256, 4119687), (123966, 4096092), (124124, 4090878), (124839, 4067448), (126294, 4020588), (128898, 3939364), (131208, 3870009), (132132, 3842946), (132308, 3837834), (134442, 3776916), (135036, 3760302), (136188, 3728494), (138663, 3661944), (140844, 3605238), (142142, 3572316), (144627, 3510936), (145266, 3495492), (146289, 3471048), (146664, 3462173), (147609, 3440008), (151514, 3351348), (152334, 3333308), (152581, 3327912), (154638, 3283644), (155064, 3274623), (156364, 3247398), (157542, 3223116), (158472, 3204201), (158886, 3195852), (159588, 3181794), (162378, 3127124), (164318, 3090204), (165288, 3072069), (166452, 3050586), (168392, 3015441), (168696, 3010007), (169477, 2996136), (169884, 2988958), (171678, 2957724), (171864, 2954523), (174447, 2910776), (179062, 2835756), (179256, 2832687), (180411, 2814552), (182754, 2778468), (182952, 2775461), (184884, 2746458), (185949, 2730728), (186186, 2727252), (189441, 2680392), (192836, 2633202), (193688, 2621619), (194194, 2614788), (195052, 2603286), (196812, 2580006), (198198, 2561964), (198462, 2558556), (199368, 2546929), (200291, 2535192), (201663, 2517944), (202554, 2506868), (203112, 2499981), (206184, 2462733), (210056, 2417337), (211266, 2403492), (211848, 2396889), (213213, 2381544), (213497, 2378376), (216216, 2348467), (216504, 2345343), (217899, 2330328), (223366, 2273292), (227271, 2234232), (228904, 2218293), (230472, 2203201), (231539, 2193048), (231957, 2189096), (232596, 2183082), (234546, 2164932), (236313, 2148744), (237708, 2136134), (238329, 2130568), (239382, 2121196), (240548, 2110914), (243672, 2083851), (246477, 2060136), (247932, 2048046), (248248, 2045439), (249678, 2033724), (252588, 2010294), (257517, 1971816), (257796, 1969682), (264264, 1921473), (264616, 1918917), (266321, 1906632), (268593, 1890504), (268884, 1888458), (270072, 1880151), (272376, 1864247), (273637, 1855656), (274131, 1852312), (277326, 1830972), (279279, 1818168), (281688, 1802619), (284284, 1786158), (289254, 1755468), (290532, 1747746), (291291, 1743192), (292578, 1735524), (295218, 1720004), (297297, 1707976), (297693, 1705704), (303028, 1675674), (304668, 1666654), (305162, 1663956), (309276, 1641822), (312728, 1623699), (314743, 1613304), (315084, 1611558), (316899, 1602328), (317772, 1597926), (319176, 1590897), (324756, 1563562), (328636, 1545102), (332904, 1525293), (335049, 1515528), (338954, 1498068), (339768, 1494479), (341341, 1487592), (343356, 1478862), (348894, 1455388), (351819, 1443288), (358124, 1417878), (360822, 1407276), (363847, 1395576), (365508, 1389234), (369768, 1373229), (371898, 1365364), (372372, 1363626), (374517, 1355816), (378882, 1340196), (385672, 1316601), (388388, 1307394), (390104, 1301643), (393624, 1290003), (396396, 1280982), (396924, 1279278), (400582, 1267596), (403326, 1258972), (405108, 1253434), (415989, 1220648), (422532, 1201746), (426426, 1190772), (426994, 1189188), (430001, 1180872), (433881, 1170312), (435798, 1165164), (438867, 1157016), (446732, 1136646), (454542, 1117116), (457743, 1109304), (463078, 1096524), (463914, 1094548), (465192, 1091541), (469092, 1082466), (472626, 1074372), (475416, 1068067), (476658, 1065284), (478764, 1060598), (481096, 1055457), (492954, 1030068), (495864, 1024023), (499356, 1016862), (505176, 1005147), (508431, 998712), (515034, 985908), (515592, 984841), (530299, 957528), (532642, 953316), (537186, 945252), (537768, 944229), (541233, 938184), (547274, 927828), (548262, 926156), (554652, 915486), (558558, 909084), (568323, 893464), (568568, 893079), (578508, 877734), (581064, 873873), (582582, 871596), (585156, 867762), (590436, 860002), (594594, 853988), (595386, 852852), (600873, 845064), (606056, 837837), (609336, 833327), (610324, 831978), (618552, 820911), (626717, 810216), (629486, 806652), (630168, 805779), (633798, 801164), (635544, 798963), (639639, 793848), (640491, 792792), (649512, 781781), (653697, 776776), (657272, 772551), (670098, 757764), (677908, 749034), (681813, 744744), (682682, 743796), (686712, 739431), (694617, 731016), (697788, 727694), (703638, 721644), (708939, 716248)]