108786990312

素因数分解:

$2^3\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:199

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 21, 22, 23, 24, 26, 28, 29, 31, 33, 36, 39, 42, 44, 46, 52, 56, 58, 62, 63, 66, 69, 72, 73, 77, 78, 84, 87, 88, 91, 92, 93, 99, 104, 116, 117, 124, 126, 132, 138, 143, 146, 154, 156, 161, 168, 174, 182, 184, 186, 198, 203, 207, 217, 219, 231, 232, 234, 248, 252, 253, 261, 264, 273, 276, 279, 286, 292, 299, 308, 312, 319, 322, 341, 348, 364, 372, 377, 396, 403, 406, 414, 429, 434, 438, 462, 468, 483, 504, 506, 511, 522, 546, 552, 558, 572, 584, 598, 609, 616, 638, 644, 651, 657, 667, 682, 693, 696, 713, 728, 744, 754, 759, 792, 803, 806, 812, 819, 828, 858, 868, 876, 897, 899, 924, 936, 949, 957, 966, 1001, 1012, 1022, 1023, 1044, 1092, 1116, 1131, 1144, 1196, 1209, 1218, 1276, 1287, 1288, 1302, 1314, 1334, 1364, 1386, 1426, 1449, 1508, 1518, 1533, 1606, 1612, 1624, 1638, 1656, 1679, 1716, 1736, 1752, 1771, 1794, 1798, 1827, 1848, 1898, 1914, 1932, 1953, 2001, 2002, 2024, 2044, 2046, 2088, 2093, 2117, 2139, 2184, 2232, 2233, 2262, 2263, 2277, 2387, 2392, 2409, 2418, 2436, 2552, 2574, 2604, 2628, 2639, 2668, 2691, 2697, 2728, 2772, 2821, 2847, 2852, 2871, 2898, 3003, 3016, 3036, 3066, 3069, 3212, 3224, 3276, 3289, 3358, 3393, 3432, 3542, 3588, 3596, 3627, 3654, 3796, 3828, 3864, 3906, 4002, 4004, 4088, 4092, 4147, 4186, 4234, 4278, 4433, 4466, 4524, 4526, 4554, 4599, 4669, 4774, 4818, 4836, 4872, 4991, 5037, 5148, 5208, 5256, 5278, 5313, 5336, 5382, 5394, 5544, 5621, 5642, 5694, 5704, 5742, 5796, 6003, 6006, 6072, 6132, 6138, 6279, 6293, 6351, 6417, 6424, 6552, 6578, 6643, 6699, 6716, 6786, 6789, 7084, 7161, 7176, 7192, 7227, 7254, 7308, 7337, 7592, 7656, 7812, 7843, 7917, 8004, 8008, 8091, 8184, 8294, 8372, 8463, 8468, 8541, 8556, 8671, 8866, 8932, 9009, 9048, 9052, 9108, 9198, 9269, 9338, 9548, 9636, 9672, 9867, 9889, 9982, 10074, 10296, 10439, 10556, 10626, 10764, 10788, 11242, 11284, 11388, 11484, 11592, 11687, 11753, 12006, 12012, 12264, 12276, 12441, 12558, 12586, 12702, 12834, 13156, 13286, 13299, 13398, 13432, 13572, 13578, 14007, 14168, 14322, 14454, 14508, 14616, 14674, 14819, 14973, 15111, 15624, 15686, 15834, 15841, 15939, 16008, 16182, 16588, 16744, 16863, 16926, 16936, 17082, 17112, 17342, 17732, 17864, 18018, 18104, 18216, 18396, 18469, 18538, 18676, 18837, 18879, 19053, 19096, 19272, 19734, 19778, 19929, 19964, 20097, 20148, 20367, 20677, 20878, 21112, 21252, 21483, 21528, 21576, 21827, 22011, 22484, 22568, 22776, 22968, 23023, 23287, 23374, 23506, 23529, 23751, 24012, 24024, 24552, 24882, 24893, 25116, 25172, 25389, 25404, 25668, 26013, 26312, 26572, 26598, 26796, 27144, 27156, 27521, 27807, 28014, 28644, 28908, 29016, 29029, 29348, 29419, 29601, 29638, 29667, 29946, 30222, 31031, 31317, 31372, 31668, 31682, 31878, 32364, 33176, 33726, 33852, 34164, 34684, 35061, 35259, 35464, 36036, 36792, 36938, 37076, 37323, 37352, 37674, 37758, 38106, 39468, 39556, 39858, 39897, 39928, 40194, 40296, 40734, 41354, 41756, 42021, 42504, 42966, 43654, 44022, 44457, 44919, 44968, 46046, 46574, 46748, 47012, 47058, 47502, 47523, 48024, 48691, 49764, 49786, 50232, 50344, 50589, 50778, 50808, 51336, 51359, 52026, 52049, 53144, 53196, 53592, 54312, 54901, 55042, 55407, 55614, 56028, 56637, 57288, 57816, 58058, 58696, 58838, 59202, 59276, 59334, 59787, 59892, 60444, 60697, 62031, 62062, 62634, 62744, 63336, 63364, 63756, 64728, 64883, 65481, 65627, 66033, 67452, 67704, 68328, 69069, 69223, 69368, 69861, 70122, 70518, 70587, 72072, 73073, 73876, 74152, 74646, 74679, 75348, 75516, 76212, 78039, 78936, 79112, 79716, 79794, 80388, 81468, 81809, 82563, 82708, 83421, 83512, 84042, 85932, 87087, 87308, 88044, 88257, 88914, 89001, 89838, 92092, 93093, 93148, 93496, 93951, 94024, 94116, 95004, 95046, 95381, 97382, 99528, 99572, 101178, 101556, 101959, 102718, 104052, 104098, 105183, 105777, 106392, 109802, 110084, 110814, 111228, 112056, 113274, 116116, 117676, 118404, 118552, 118668, 119574, 119784, 120888, 121394, 124062, 124124, 125268, 126728, 127512, 128557, 129283, 129766, 130962, 131254, 132066, 133371, 134904, 138138, 138446, 139722, 140244, 141036, 141174, 142569, 144739, 146073, 146146, 147752, 149292, 149358, 150696, 151032, 152424, 152789, 154077, 156078, 156147, 159432, 159588, 160776, 162936, 163009, 163618, 164703, 165126, 165416, 166221, 166842, 168084, 171864, 174174, 174251, 174616, 176088, 176514, 177828, 178002, 179676, 182091, 184184, 186093, 186186, 186296, 187902, 188232, 190008, 190092, 190762, 192647, 194649, 194764, 196443, 196881, 199144, 202356, 203112, 203918, 205436, 205933, 207207, 207669, 208104, 208196, 209583, 210366, 211554, 219219, 219604, 220168, 221628, 222456, 224037, 226548, 227447, 232232, 235352, 236808, 237336, 239148, 240097, 242788, 245427, 247689, 248124, 248248, 250536, 257114, 258566, 259532, 261261, 261924, 262508, 264132, 264771, 266742, 268801, 276276, 276892, 279279, 279444, 280488, 282072, 282348, 285138, 286143, 289478, 292146, 292292, 298584, 298716, 302731, 305578, 305877, 308154, 312156, 312294, 319176, 323609, 326018, 327236, 329406, 330252, 332442, 333684, 336168, 340837, 348348, 348502, 353028, 355656, 356004, 359352, 364182, 364343, 372186, 372372, 375804, 380184, 381524, 385294, 385671, 387849, 389298, 389528, 392886, 393762, 404712, 407836, 410872, 411866, 414414, 415338, 416392, 419166, 420732, 423108, 434217, 438219, 438438, 439208, 443256, 448074, 453096, 454894, 458367, 459389, 462231, 468441, 478296, 480194, 485576, 489027, 490854, 494109, 495378, 496248, 514228, 517132, 519064, 522522, 522753, 523848, 525016, 528264, 529542, 533484, 535601, 537602, 546273, 552552, 553784, 558558, 558888, 564696, 570276, 572286, 572539, 577941, 578956, 583947, 584292, 584584, 590643, 597432, 605462, 611156, 611754, 616308, 617799, 623007, 624312, 624588, 632983, 647218, 652036, 654472, 657657, 658812, 660504, 664884, 667368, 667667, 676637, 681674, 682341, 696696, 697004, 706056, 712008, 713713, 720291, 721897, 728364, 728686, 736281, 744372, 744744, 751608, 763048, 770588, 771342, 775698, 778596, 785772, 787524, 806403, 815672, 823732, 828828, 830676, 838332, 841464, 846216, 853151, 858429, 868434, 876438, 876876, 896148, 899899, 908193, 909788, 916734, 917631, 918778, 924462, 936882, 960388, 970827, 978054, 981708, 988218, 990756, 1022511, 1028456, 1034264, 1045044, 1045506, 1059084, 1066968, 1071202, 1075204, 1092546, 1093029, 1117116, 1140552, 1144572, 1145078, 1155882, 1157013, 1157912, 1163547, 1167894, 1168584, 1181286, 1210924, 1222312, 1223508, 1232616, 1235598, 1246014, 1249176, 1265966, 1294436, 1302651, 1304072, 1315314, 1317624, 1329768, 1335334, 1353274, 1363348, 1364682, 1375101, 1378167, 1394008, 1427426, 1440582, 1443794, 1456728, 1457372, 1467081, 1472562, 1488744, 1509421, 1541176, 1542684, 1551396, 1557192, 1568259, 1571544, 1575048, 1592129, 1606803, 1612806, 1647464, 1657656, 1661352, 1676664, 1680679, 1706302, 1716858, 1717617, 1733823, 1736868, 1752876, 1753752, 1792296, 1799798, 1816386, 1819576, 1833468, 1835262, 1837556, 1848924, 1853397, 1873764, 1881607, 1898949, 1920776, 1941654, 1956108, 1963416, 1976436, 1981512, 2003001, 2029911, 2045022, 2047023, 2090088, 2091012, 2118168, 2119117, 2141139, 2142404, 2150408, 2160873, 2165691, 2185092, 2186058, 2234232, 2265263, 2289144, 2290156, 2311764, 2314026, 2327094, 2335788, 2362572, 2419209, 2421848, 2447016, 2471196, 2492028, 2531932, 2559453, 2588872, 2605302, 2630628, 2670668, 2699697, 2706548, 2724579, 2726696, 2729364, 2750202, 2756334, 2854852, 2881164, 2887588, 2912481, 2914744, 2934162, 2945124, 2956811, 3018842, 3067533, 3085368, 3102792, 3136518, 3184258, 3213606, 3225612, 3279087, 3361358, 3412604, 3433716, 3435234, 3467646, 3473736, 3505752, 3599596, 3632772, 3666936, 3670524, 3675112, 3697848, 3706794, 3747528, 3749207, 3763214, 3797898, 3883308, 3912216, 3952872, 4006002, 4007773, 4059822, 4090044, 4094046, 4134501, 4182024, 4238234, 4282278, 4284808, 4321746, 4331382, 4370184, 4372116, 4430881, 4528263, 4530526, 4580312, 4623528, 4628052, 4654188, 4671576, 4725144, 4736459, 4776387, 4820409, 4838418, 4942392, 4984056, 5042037, 5053279, 5063864, 5118906, 5152851, 5210604, 5261256, 5341336, 5399394, 5413096, 5449158, 5458728, 5500404, 5512668, 5644821, 5696847, 5709704, 5762328, 5775176, 5824962, 5868324, 5890248, 5913622, 5972057, 6009003, 6037684, 6089733, 6135066, 6273036, 6357351, 6368516, 6423417, 6427212, 6451224, 6497073, 6558174, 6722716, 6795789, 6825208, 6867432, 6870468, 6935292, 6962813, 7199192, 7265544, 7341048, 7413588, 7443007, 7498414, 7526428, 7595796, 7678359, 7766616, 8012004, 8015546, 8099091, 8119644, 8180088, 8188092, 8269002, 8476468, 8564556, 8643492, 8662764, 8744232, 8861762, 8870433, 9056526, 9061052, 9256104, 9308376, 9384661, 9472918, 9552774, 9640818, 9676836, 10084074, 10106558, 10237812, 10305702, 10421208, 10565947, 10798788, 10898316, 11000808, 11025336, 11247621, 11289642, 11393694, 11649924, 11736648, 11827244, 11944114, 12018006, 12023319, 12075368, 12179466, 12270132, 12546072, 12714702, 12737032, 12846834, 12854424, 12994146, 13116348, 13292643, 13445432, 13584789, 13591578, 13740936, 13870584, 13925626, 14209377, 14329161, 14827176, 14886014, 14996828, 15052856, 15126111, 15159837, 15191592, 15356718, 16024008, 16031092, 16198182, 16239288, 16376184, 16538004, 16603631, 16934463, 16952936, 17129112, 17286984, 17325528, 17723524, 17740866, 17916171, 18113052, 18122104, 18769322, 18945836, 19072053, 19105548, 19281636, 19353672, 19622473, 20168148, 20213116, 20387367, 20475624, 20611404, 20697677, 20888439, 21131894, 21597576, 21796632, 22329021, 22495242, 22579284, 22787388, 23299848, 23654488, 23888228, 24036012, 24046638, 24358932, 24540264, 25429404, 25693668, 25988292, 26232696, 26585286, 26611299, 27169578, 27183156, 27851252, 28153983, 28418754, 28658322, 29772028, 29993656, 30252222, 30319674, 30713436, 31697841, 32062184, 32396364, 33076008, 33207262, 33742863, 33868926, 35447048, 35481732, 35832342, 36069957, 36226104, 37538644, 37891672, 38144106, 38211096, 38563272, 39244946, 39877929, 40336296, 40426232, 40774734, 41222808, 41395354, 41776878, 42263788, 42628131, 44658042, 44990484, 45158568, 45479511, 45574776, 47776456, 48072024, 48093276, 48717864, 48739691, 49810893, 50858808, 51387336, 51976584, 52101049, 53170572, 53222598, 53748513, 54339156, 54366312, 55702504, 56307966, 56837508, 57316644, 58867419, 59544056, 60504444, 60639348, 61426872, 62093031, 62665317, 63395682, 64792728, 65692627, 66414524, 66987063, 67485726, 67737852, 70963464, 71664684, 72139914, 75077288, 76288212, 78489892, 79755858, 81549468, 82790708, 83553756, 84461949, 84527576, 85256262, 89316084, 89980968, 90959022, 95093523, 96186552, 97479382, 99621786, 104202098, 106341144, 106445196, 107497026, 108678312, 112615932, 113675016, 114633288, 116225417, 117734838, 121008888, 121278696, 124186062, 125330634, 126791364, 131385254, 132829048, 133974126, 134971452, 135475704, 137357311, 143329368, 144279828, 146219073, 149432679, 152576424, 156303147, 156979784, 159511716, 163098936, 165581416, 167107512, 168923898, 170512524, 176602257, 178632168, 181918044, 186279093, 190187046, 194958764, 197077881, 199243572, 208404196, 212890392, 214994052, 215847203, 225231864, 232450834, 235469676, 248372124, 250661268, 253582728, 262770508, 267948252, 269942904, 274714622, 288559656, 292438146, 298865358, 312606294, 319023432, 337847796, 341025048, 348676251, 353204514, 363836088, 372558186, 380374092, 389917528, 394155762, 398487144, 412071933, 416808392, 429988104, 431694406, 438657219, 464901668, 468909441, 470939352, 496744248, 501322536, 525541016, 535896504, 549429244, 584876292, 591233643, 597730716, 625212588, 647541609, 675695592, 697352502, 706409028, 745116372, 760748184, 788311524, 824143866, 863388812, 877314438, 929803336, 937818882, 1046028753, 1098858488, 1169752584, 1182467286, 1195461432, 1236215799, 1250425176, 1295083218, 1394705004, 1412818056, 1490232744, 1510930421, 1576623048, 1648287732, 1726777624, 1754628876, 1875637764, 1942624827, 2092057506, 2364934572, 2472431598, 2590166436, 2789410008, 3021860842, 3296575464, 3509257752, 3751275528, 3885249654, 4184115012, 4532791263, 4729869144, 4944863196, 5180332872, 6043721684, 7770499308, 8368230024, 9065582526, 9889726392, 12087443368, 13598373789, 15540998616, 18131165052, 27196747578, 36262330104, 54393495156, 108786990312]

約数ペア:

[(1, 108786990312), (2, 54393495156), (3, 36262330104), (4, 27196747578), (6, 18131165052), (7, 15540998616), (8, 13598373789), (9, 12087443368), (11, 9889726392), (12, 9065582526), (13, 8368230024), (14, 7770499308), (18, 6043721684), (21, 5180332872), (22, 4944863196), (23, 4729869144), (24, 4532791263), (26, 4184115012), (28, 3885249654), (29, 3751275528), (31, 3509257752), (33, 3296575464), (36, 3021860842), (39, 2789410008), (42, 2590166436), (44, 2472431598), (46, 2364934572), (52, 2092057506), (56, 1942624827), (58, 1875637764), (62, 1754628876), (63, 1726777624), (66, 1648287732), (69, 1576623048), (72, 1510930421), (73, 1490232744), (77, 1412818056), (78, 1394705004), (84, 1295083218), (87, 1250425176), (88, 1236215799), (91, 1195461432), (92, 1182467286), (93, 1169752584), (99, 1098858488), (104, 1046028753), (116, 937818882), (117, 929803336), (124, 877314438), (126, 863388812), (132, 824143866), (138, 788311524), (143, 760748184), (146, 745116372), (154, 706409028), (156, 697352502), (161, 675695592), (168, 647541609), (174, 625212588), (182, 597730716), (184, 591233643), (186, 584876292), (198, 549429244), (203, 535896504), (207, 525541016), (217, 501322536), (219, 496744248), (231, 470939352), (232, 468909441), (234, 464901668), (248, 438657219), (252, 431694406), (253, 429988104), (261, 416808392), (264, 412071933), (273, 398487144), (276, 394155762), (279, 389917528), (286, 380374092), (292, 372558186), (299, 363836088), (308, 353204514), (312, 348676251), (319, 341025048), (322, 337847796), (341, 319023432), (348, 312606294), (364, 298865358), (372, 292438146), (377, 288559656), (396, 274714622), (403, 269942904), (406, 267948252), (414, 262770508), (429, 253582728), (434, 250661268), (438, 248372124), (462, 235469676), (468, 232450834), (483, 225231864), (504, 215847203), (506, 214994052), (511, 212890392), (522, 208404196), (546, 199243572), (552, 197077881), (558, 194958764), (572, 190187046), (584, 186279093), (598, 181918044), (609, 178632168), (616, 176602257), (638, 170512524), (644, 168923898), (651, 167107512), (657, 165581416), (667, 163098936), (682, 159511716), (693, 156979784), (696, 156303147), (713, 152576424), (728, 149432679), (744, 146219073), (754, 144279828), (759, 143329368), (792, 137357311), (803, 135475704), (806, 134971452), (812, 133974126), (819, 132829048), (828, 131385254), (858, 126791364), (868, 125330634), (876, 124186062), (897, 121278696), (899, 121008888), (924, 117734838), (936, 116225417), (949, 114633288), (957, 113675016), (966, 112615932), (1001, 108678312), (1012, 107497026), (1022, 106445196), (1023, 106341144), (1044, 104202098), (1092, 99621786), (1116, 97479382), (1131, 96186552), (1144, 95093523), (1196, 90959022), (1209, 89980968), (1218, 89316084), (1276, 85256262), (1287, 84527576), (1288, 84461949), (1302, 83553756), (1314, 82790708), (1334, 81549468), (1364, 79755858), (1386, 78489892), (1426, 76288212), (1449, 75077288), (1508, 72139914), (1518, 71664684), (1533, 70963464), (1606, 67737852), (1612, 67485726), (1624, 66987063), (1638, 66414524), (1656, 65692627), (1679, 64792728), (1716, 63395682), (1736, 62665317), (1752, 62093031), (1771, 61426872), (1794, 60639348), (1798, 60504444), (1827, 59544056), (1848, 58867419), (1898, 57316644), (1914, 56837508), (1932, 56307966), (1953, 55702504), (2001, 54366312), (2002, 54339156), (2024, 53748513), (2044, 53222598), (2046, 53170572), (2088, 52101049), (2093, 51976584), (2117, 51387336), (2139, 50858808), (2184, 49810893), (2232, 48739691), (2233, 48717864), (2262, 48093276), (2263, 48072024), (2277, 47776456), (2387, 45574776), (2392, 45479511), (2409, 45158568), (2418, 44990484), (2436, 44658042), (2552, 42628131), (2574, 42263788), (2604, 41776878), (2628, 41395354), (2639, 41222808), (2668, 40774734), (2691, 40426232), (2697, 40336296), (2728, 39877929), (2772, 39244946), (2821, 38563272), (2847, 38211096), (2852, 38144106), (2871, 37891672), (2898, 37538644), (3003, 36226104), (3016, 36069957), (3036, 35832342), (3066, 35481732), (3069, 35447048), (3212, 33868926), (3224, 33742863), (3276, 33207262), (3289, 33076008), (3358, 32396364), (3393, 32062184), (3432, 31697841), (3542, 30713436), (3588, 30319674), (3596, 30252222), (3627, 29993656), (3654, 29772028), (3796, 28658322), (3828, 28418754), (3864, 28153983), (3906, 27851252), (4002, 27183156), (4004, 27169578), (4088, 26611299), (4092, 26585286), (4147, 26232696), (4186, 25988292), (4234, 25693668), (4278, 25429404), (4433, 24540264), (4466, 24358932), (4524, 24046638), (4526, 24036012), (4554, 23888228), (4599, 23654488), (4669, 23299848), (4774, 22787388), (4818, 22579284), (4836, 22495242), (4872, 22329021), (4991, 21796632), (5037, 21597576), (5148, 21131894), (5208, 20888439), (5256, 20697677), (5278, 20611404), (5313, 20475624), (5336, 20387367), (5382, 20213116), (5394, 20168148), (5544, 19622473), (5621, 19353672), (5642, 19281636), (5694, 19105548), (5704, 19072053), (5742, 18945836), (5796, 18769322), (6003, 18122104), (6006, 18113052), (6072, 17916171), (6132, 17740866), (6138, 17723524), (6279, 17325528), (6293, 17286984), (6351, 17129112), (6417, 16952936), (6424, 16934463), (6552, 16603631), (6578, 16538004), (6643, 16376184), (6699, 16239288), (6716, 16198182), (6786, 16031092), (6789, 16024008), (7084, 15356718), (7161, 15191592), (7176, 15159837), (7192, 15126111), (7227, 15052856), (7254, 14996828), (7308, 14886014), (7337, 14827176), (7592, 14329161), (7656, 14209377), (7812, 13925626), (7843, 13870584), (7917, 13740936), (8004, 13591578), (8008, 13584789), (8091, 13445432), (8184, 13292643), (8294, 13116348), (8372, 12994146), (8463, 12854424), (8468, 12846834), (8541, 12737032), (8556, 12714702), (8671, 12546072), (8866, 12270132), (8932, 12179466), (9009, 12075368), (9048, 12023319), (9052, 12018006), (9108, 11944114), (9198, 11827244), (9269, 11736648), (9338, 11649924), (9548, 11393694), (9636, 11289642), (9672, 11247621), (9867, 11025336), (9889, 11000808), (9982, 10898316), (10074, 10798788), (10296, 10565947), (10439, 10421208), (10556, 10305702), (10626, 10237812), (10764, 10106558), (10788, 10084074), (11242, 9676836), (11284, 9640818), (11388, 9552774), (11484, 9472918), (11592, 9384661), (11687, 9308376), (11753, 9256104), (12006, 9061052), (12012, 9056526), (12264, 8870433), (12276, 8861762), (12441, 8744232), (12558, 8662764), (12586, 8643492), (12702, 8564556), (12834, 8476468), (13156, 8269002), (13286, 8188092), (13299, 8180088), (13398, 8119644), (13432, 8099091), (13572, 8015546), (13578, 8012004), (14007, 7766616), (14168, 7678359), (14322, 7595796), (14454, 7526428), (14508, 7498414), (14616, 7443007), (14674, 7413588), (14819, 7341048), (14973, 7265544), (15111, 7199192), (15624, 6962813), (15686, 6935292), (15834, 6870468), (15841, 6867432), (15939, 6825208), (16008, 6795789), (16182, 6722716), (16588, 6558174), (16744, 6497073), (16863, 6451224), (16926, 6427212), (16936, 6423417), (17082, 6368516), (17112, 6357351), (17342, 6273036), (17732, 6135066), (17864, 6089733), (18018, 6037684), (18104, 6009003), (18216, 5972057), (18396, 5913622), (18469, 5890248), (18538, 5868324), (18676, 5824962), (18837, 5775176), (18879, 5762328), (19053, 5709704), (19096, 5696847), (19272, 5644821), (19734, 5512668), (19778, 5500404), (19929, 5458728), (19964, 5449158), (20097, 5413096), (20148, 5399394), (20367, 5341336), (20677, 5261256), (20878, 5210604), (21112, 5152851), (21252, 5118906), (21483, 5063864), (21528, 5053279), (21576, 5042037), (21827, 4984056), (22011, 4942392), (22484, 4838418), (22568, 4820409), (22776, 4776387), (22968, 4736459), (23023, 4725144), (23287, 4671576), (23374, 4654188), (23506, 4628052), (23529, 4623528), (23751, 4580312), (24012, 4530526), (24024, 4528263), (24552, 4430881), (24882, 4372116), (24893, 4370184), (25116, 4331382), (25172, 4321746), (25389, 4284808), (25404, 4282278), (25668, 4238234), (26013, 4182024), (26312, 4134501), (26572, 4094046), (26598, 4090044), (26796, 4059822), (27144, 4007773), (27156, 4006002), (27521, 3952872), (27807, 3912216), (28014, 3883308), (28644, 3797898), (28908, 3763214), (29016, 3749207), (29029, 3747528), (29348, 3706794), (29419, 3697848), (29601, 3675112), (29638, 3670524), (29667, 3666936), (29946, 3632772), (30222, 3599596), (31031, 3505752), (31317, 3473736), (31372, 3467646), (31668, 3435234), (31682, 3433716), (31878, 3412604), (32364, 3361358), (33176, 3279087), (33726, 3225612), (33852, 3213606), (34164, 3184258), (34684, 3136518), (35061, 3102792), (35259, 3085368), (35464, 3067533), (36036, 3018842), (36792, 2956811), (36938, 2945124), (37076, 2934162), (37323, 2914744), (37352, 2912481), (37674, 2887588), (37758, 2881164), (38106, 2854852), (39468, 2756334), (39556, 2750202), (39858, 2729364), (39897, 2726696), (39928, 2724579), (40194, 2706548), (40296, 2699697), (40734, 2670668), (41354, 2630628), (41756, 2605302), (42021, 2588872), (42504, 2559453), (42966, 2531932), (43654, 2492028), (44022, 2471196), (44457, 2447016), (44919, 2421848), (44968, 2419209), (46046, 2362572), (46574, 2335788), (46748, 2327094), (47012, 2314026), (47058, 2311764), (47502, 2290156), (47523, 2289144), (48024, 2265263), (48691, 2234232), (49764, 2186058), (49786, 2185092), (50232, 2165691), (50344, 2160873), (50589, 2150408), (50778, 2142404), (50808, 2141139), (51336, 2119117), (51359, 2118168), (52026, 2091012), (52049, 2090088), (53144, 2047023), (53196, 2045022), (53592, 2029911), (54312, 2003001), (54901, 1981512), (55042, 1976436), (55407, 1963416), (55614, 1956108), (56028, 1941654), (56637, 1920776), (57288, 1898949), (57816, 1881607), (58058, 1873764), (58696, 1853397), (58838, 1848924), (59202, 1837556), (59276, 1835262), (59334, 1833468), (59787, 1819576), (59892, 1816386), (60444, 1799798), (60697, 1792296), (62031, 1753752), (62062, 1752876), (62634, 1736868), (62744, 1733823), (63336, 1717617), (63364, 1716858), (63756, 1706302), (64728, 1680679), (64883, 1676664), (65481, 1661352), (65627, 1657656), (66033, 1647464), (67452, 1612806), (67704, 1606803), (68328, 1592129), (69069, 1575048), (69223, 1571544), (69368, 1568259), (69861, 1557192), (70122, 1551396), (70518, 1542684), (70587, 1541176), (72072, 1509421), (73073, 1488744), (73876, 1472562), (74152, 1467081), (74646, 1457372), (74679, 1456728), (75348, 1443794), (75516, 1440582), (76212, 1427426), (78039, 1394008), (78936, 1378167), (79112, 1375101), (79716, 1364682), (79794, 1363348), (80388, 1353274), (81468, 1335334), (81809, 1329768), (82563, 1317624), (82708, 1315314), (83421, 1304072), (83512, 1302651), (84042, 1294436), (85932, 1265966), (87087, 1249176), (87308, 1246014), (88044, 1235598), (88257, 1232616), (88914, 1223508), (89001, 1222312), (89838, 1210924), (92092, 1181286), (93093, 1168584), (93148, 1167894), (93496, 1163547), (93951, 1157912), (94024, 1157013), (94116, 1155882), (95004, 1145078), (95046, 1144572), (95381, 1140552), (97382, 1117116), (99528, 1093029), (99572, 1092546), (101178, 1075204), (101556, 1071202), (101959, 1066968), (102718, 1059084), (104052, 1045506), (104098, 1045044), (105183, 1034264), (105777, 1028456), (106392, 1022511), (109802, 990756), (110084, 988218), (110814, 981708), (111228, 978054), (112056, 970827), (113274, 960388), (116116, 936882), (117676, 924462), (118404, 918778), (118552, 917631), (118668, 916734), (119574, 909788), (119784, 908193), (120888, 899899), (121394, 896148), (124062, 876876), (124124, 876438), (125268, 868434), (126728, 858429), (127512, 853151), (128557, 846216), (129283, 841464), (129766, 838332), (130962, 830676), (131254, 828828), (132066, 823732), (133371, 815672), (134904, 806403), (138138, 787524), (138446, 785772), (139722, 778596), (140244, 775698), (141036, 771342), (141174, 770588), (142569, 763048), (144739, 751608), (146073, 744744), (146146, 744372), (147752, 736281), (149292, 728686), (149358, 728364), (150696, 721897), (151032, 720291), (152424, 713713), (152789, 712008), (154077, 706056), (156078, 697004), (156147, 696696), (159432, 682341), (159588, 681674), (160776, 676637), (162936, 667667), (163009, 667368), (163618, 664884), (164703, 660504), (165126, 658812), (165416, 657657), (166221, 654472), (166842, 652036), (168084, 647218), (171864, 632983), (174174, 624588), (174251, 624312), (174616, 623007), (176088, 617799), (176514, 616308), (177828, 611754), (178002, 611156), (179676, 605462), (182091, 597432), (184184, 590643), (186093, 584584), (186186, 584292), (186296, 583947), (187902, 578956), (188232, 577941), (190008, 572539), (190092, 572286), (190762, 570276), (192647, 564696), (194649, 558888), (194764, 558558), (196443, 553784), (196881, 552552), (199144, 546273), (202356, 537602), (203112, 535601), (203918, 533484), (205436, 529542), (205933, 528264), (207207, 525016), (207669, 523848), (208104, 522753), (208196, 522522), (209583, 519064), (210366, 517132), (211554, 514228), (219219, 496248), (219604, 495378), (220168, 494109), (221628, 490854), (222456, 489027), (224037, 485576), (226548, 480194), (227447, 478296), (232232, 468441), (235352, 462231), (236808, 459389), (237336, 458367), (239148, 454894), (240097, 453096), (242788, 448074), (245427, 443256), (247689, 439208), (248124, 438438), (248248, 438219), (250536, 434217), (257114, 423108), (258566, 420732), (259532, 419166), (261261, 416392), (261924, 415338), (262508, 414414), (264132, 411866), (264771, 410872), (266742, 407836), (268801, 404712), (276276, 393762), (276892, 392886), (279279, 389528), (279444, 389298), (280488, 387849), (282072, 385671), (282348, 385294), (285138, 381524), (286143, 380184), (289478, 375804), (292146, 372372), (292292, 372186), (298584, 364343), (298716, 364182), (302731, 359352), (305578, 356004), (305877, 355656), (308154, 353028), (312156, 348502), (312294, 348348), (319176, 340837), (323609, 336168), (326018, 333684), (327236, 332442), (329406, 330252)]