459153318624

素因数分解:

$2^5\times 3^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:244

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 21, 22, 24, 26, 28, 29, 32, 33, 37, 39, 42, 44, 48, 52, 56, 58, 61, 66, 73, 74, 77, 78, 84, 87, 88, 91, 96, 104, 111, 112, 116, 122, 132, 143, 146, 148, 154, 156, 168, 174, 176, 182, 183, 203, 208, 219, 222, 224, 231, 232, 244, 259, 264, 273, 286, 292, 296, 308, 312, 319, 336, 348, 352, 364, 366, 377, 406, 407, 416, 427, 429, 438, 444, 462, 464, 481, 488, 511, 518, 528, 546, 572, 584, 592, 609, 616, 624, 638, 671, 672, 696, 728, 732, 754, 777, 793, 803, 812, 814, 854, 858, 876, 888, 924, 928, 949, 957, 962, 976, 1001, 1022, 1036, 1056, 1073, 1092, 1131, 1144, 1168, 1184, 1218, 1221, 1232, 1248, 1276, 1281, 1342, 1392, 1443, 1456, 1464, 1508, 1533, 1554, 1586, 1606, 1624, 1628, 1708, 1716, 1752, 1769, 1776, 1848, 1898, 1914, 1924, 1952, 2002, 2013, 2044, 2072, 2117, 2146, 2184, 2233, 2257, 2262, 2288, 2336, 2379, 2409, 2436, 2442, 2464, 2552, 2562, 2639, 2684, 2701, 2784, 2847, 2849, 2886, 2912, 2928, 3003, 3016, 3066, 3108, 3172, 3212, 3219, 3248, 3256, 3367, 3416, 3432, 3504, 3538, 3552, 3696, 3796, 3828, 3848, 4004, 4026, 4088, 4144, 4147, 4234, 4292, 4368, 4453, 4466, 4514, 4524, 4576, 4697, 4758, 4818, 4872, 4884, 5104, 5124, 5278, 5291, 5307, 5368, 5402, 5551, 5621, 5694, 5698, 5772, 5856, 6006, 6032, 6132, 6216, 6344, 6351, 6424, 6438, 6496, 6512, 6643, 6699, 6734, 6771, 6832, 6864, 7008, 7076, 7392, 7511, 7592, 7656, 7696, 7917, 8008, 8052, 8103, 8176, 8288, 8294, 8468, 8547, 8584, 8723, 8736, 8906, 8932, 9028, 9048, 9394, 9516, 9636, 9744, 9768, 10101, 10208, 10248, 10439, 10556, 10582, 10614, 10736, 10804, 11102, 11242, 11388, 11396, 11544, 11803, 12012, 12064, 12264, 12383, 12432, 12441, 12688, 12702, 12848, 12876, 13024, 13286, 13359, 13398, 13468, 13542, 13664, 13728, 13949, 14091, 14152, 14819, 15022, 15184, 15312, 15392, 15799, 15834, 15873, 16016, 16104, 16206, 16352, 16588, 16653, 16863, 16936, 17094, 17168, 17446, 17812, 17864, 18056, 18096, 18788, 18907, 19032, 19272, 19459, 19488, 19536, 19929, 20202, 20496, 20878, 21112, 21164, 21228, 21472, 21608, 22204, 22484, 22533, 22776, 22792, 22997, 23088, 23287, 23606, 24024, 24528, 24766, 24827, 24864, 24882, 25376, 25404, 25696, 25752, 26169, 26572, 26718, 26796, 26936, 27084, 27521, 27898, 28182, 28304, 29029, 29341, 29638, 29711, 30044, 30368, 30624, 31171, 31317, 31598, 31668, 31746, 32032, 32208, 32412, 33176, 33306, 33726, 33872, 34188, 34336, 34892, 35113, 35409, 35624, 35728, 36112, 36192, 37037, 37149, 37576, 37814, 38064, 38544, 38918, 39072, 39858, 40404, 40992, 41756, 41847, 42224, 42328, 42456, 43216, 44408, 44457, 44968, 45066, 45552, 45584, 45994, 46176, 46574, 47212, 47397, 48048, 48983, 49056, 49532, 49654, 49764, 50808, 51504, 52338, 53144, 53436, 53592, 53872, 54168, 55042, 55796, 56364, 56608, 56721, 57889, 58058, 58377, 58682, 59276, 59422, 60088, 61061, 62342, 62634, 63196, 63336, 63492, 64416, 64824, 65453, 66352, 66612, 67452, 67744, 68376, 68991, 69784, 69861, 70226, 70818, 71248, 71456, 72224, 73073, 74074, 74298, 74481, 75152, 75628, 76128, 77088, 77836, 78329, 79716, 80808, 82563, 82621, 83512, 83694, 84448, 84656, 84912, 86432, 87087, 88023, 88816, 88914, 89133, 89936, 90132, 91104, 91168, 91988, 93148, 93513, 94424, 94794, 96096, 97643, 97966, 99064, 99308, 99528, 101616, 103008, 104676, 105339, 106288, 106872, 107184, 107744, 108336, 110084, 111111, 111592, 112728, 113442, 115778, 116116, 116754, 117364, 118552, 118844, 120176, 122122, 124684, 125268, 126392, 126672, 126984, 129137, 129648, 130906, 132704, 133224, 134904, 136213, 136752, 137982, 139568, 139722, 140452, 141636, 142496, 146146, 146949, 148148, 148596, 148962, 150304, 151256, 153439, 155672, 156658, 159432, 160979, 161616, 163009, 164761, 165126, 165242, 167024, 167388, 169312, 169824, 173667, 173789, 174174, 176046, 177632, 177828, 178266, 179872, 180264, 183183, 183976, 186296, 187026, 188848, 189588, 192647, 195286, 195932, 196359, 198128, 198616, 199056, 203232, 205387, 207977, 209352, 210678, 212576, 213744, 214368, 216672, 219219, 220168, 222222, 223184, 225456, 226884, 231556, 232232, 233508, 234728, 234987, 237104, 237688, 240352, 244244, 245791, 247863, 249368, 250536, 252784, 252967, 253344, 253968, 258274, 259296, 261812, 266448, 269808, 272426, 273504, 275964, 279136, 279444, 280904, 283272, 292292, 292929, 293898, 296296, 297192, 297924, 302512, 302731, 306878, 311344, 313316, 318864, 321958, 322751, 323232, 326018, 329522, 330252, 330484, 334048, 334776, 342881, 347334, 347578, 348348, 352092, 355656, 356532, 360528, 366366, 367952, 372592, 374052, 377696, 379176, 385294, 386243, 387411, 390572, 391864, 392718, 396256, 397232, 398112, 405223, 408639, 410774, 415954, 418704, 421356, 427488, 438438, 440336, 444444, 446368, 450912, 453768, 458171, 460317, 463112, 464464, 467016, 469456, 469974, 474208, 475376, 482937, 488488, 489027, 491582, 494283, 495726, 498736, 501072, 505568, 505934, 507936, 516548, 521367, 523624, 532896, 539616, 544852, 548303, 551928, 558888, 561808, 566544, 577941, 584584, 585858, 587796, 592592, 594384, 595848, 605024, 605462, 613756, 616161, 622688, 623931, 626632, 636779, 637728, 643916, 645502, 652036, 659044, 660504, 660968, 669552, 685762, 694668, 695156, 696696, 704184, 711312, 713064, 719983, 721056, 732732, 735904, 737373, 745184, 748104, 758352, 758901, 770588, 772486, 774822, 781144, 783728, 785436, 794464, 810446, 817278, 821548, 831908, 837408, 842712, 850889, 861619, 876876, 880672, 888888, 903959, 907536, 908193, 916342, 920634, 926224, 928928, 934032, 938912, 939948, 950752, 965874, 968253, 976976, 978054, 983164, 988566, 991452, 997472, 1002144, 1011868, 1018277, 1028643, 1033096, 1042734, 1047248, 1074073, 1089704, 1096606, 1103856, 1117776, 1123616, 1133088, 1153327, 1155882, 1158729, 1169168, 1171716, 1175592, 1185184, 1188768, 1191696, 1210924, 1215669, 1227512, 1232322, 1247862, 1253264, 1273558, 1287832, 1291004, 1304072, 1318088, 1321008, 1321936, 1339104, 1371524, 1374513, 1389336, 1390312, 1393392, 1408368, 1420507, 1422624, 1426128, 1439966, 1465464, 1474746, 1496208, 1516704, 1517802, 1541176, 1544972, 1549644, 1562288, 1567456, 1570872, 1620892, 1634556, 1643096, 1644909, 1663816, 1678781, 1685424, 1701778, 1723238, 1753752, 1770769, 1777776, 1807918, 1812371, 1815072, 1816386, 1832684, 1841268, 1852448, 1868064, 1879896, 1910337, 1931748, 1936506, 1953952, 1956108, 1966328, 1977132, 1982904, 2023736, 2036554, 2057286, 2066192, 2085468, 2094496, 2119117, 2141893, 2148146, 2159949, 2179408, 2193212, 2207712, 2235552, 2259257, 2306654, 2311764, 2317458, 2338336, 2343432, 2351184, 2383392, 2421848, 2431338, 2455024, 2464644, 2495724, 2506528, 2547116, 2552667, 2575664, 2582008, 2584857, 2608144, 2636176, 2642016, 2643872, 2703701, 2711877, 2743048, 2749026, 2778672, 2780624, 2786784, 2816736, 2841014, 2852256, 2879932, 2930928, 2949492, 2992416, 3035604, 3054831, 3082352, 3089944, 3099288, 3124576, 3141744, 3222219, 3241784, 3269112, 3286192, 3289818, 3327632, 3357562, 3370848, 3403556, 3446476, 3459981, 3507504, 3541538, 3555552, 3615836, 3624742, 3632772, 3665368, 3682536, 3759792, 3820674, 3863496, 3873012, 3912216, 3932656, 3954264, 3965808, 4047472, 4073108, 4114572, 4132384, 4170936, 4238234, 4261521, 4283786, 4296292, 4319898, 4358816, 4386424, 4457453, 4518514, 4613308, 4623528, 4634916, 4686864, 4702368, 4778069, 4843696, 4862676, 4910048, 4929288, 4991448, 5036343, 5039881, 5094232, 5105334, 5151328, 5164016, 5169714, 5216288, 5272352, 5312307, 5407402, 5423754, 5437113, 5486096, 5498052, 5557344, 5561248, 5682028, 5759864, 5861856, 5898984, 5956223, 6031333, 6071208, 6109662, 6164704, 6179888, 6198576, 6283488, 6357351, 6425679, 6444438, 6483568, 6538224, 6572384, 6579636, 6655264, 6715124, 6777771, 6807112, 6892952, 6919962, 7015008, 7083076, 7127939, 7231672, 7249484, 7265544, 7330736, 7365072, 7519584, 7641348, 7726992, 7746024, 7824432, 7865312, 7908528, 7931616, 8094944, 8111103, 8146216, 8229144, 8341872, 8476468, 8523042, 8567572, 8592584, 8639796, 8772848, 8914906, 9037028, 9226616, 9247056, 9269832, 9359779, 9373728, 9556138, 9687392, 9725352, 9858576, 9943549, 9982896, 10072686, 10079762, 10188464, 10210668, 10328032, 10339428, 10624614, 10814804, 10847508, 10874226, 10972192, 10996104, 11201047, 11364056, 11519728, 11751467, 11797968, 11912446, 12062666, 12142416, 12219324, 12359776, 12397152, 12686597, 12714702, 12851358, 12888876, 12967136, 13076448, 13159272, 13372359, 13430248, 13555542, 13614224, 13785904, 13839924, 14166152, 14255878, 14334207, 14463344, 14498968, 14531088, 14661472, 14730144, 14993251, 15119643, 15282696, 15453984, 15492048, 15648864, 15817056, 16222206, 16292432, 16458288, 16683744, 16952936, 17046084, 17135144, 17185168, 17279592, 17545696, 17829812, 17868669, 18074056, 18093999, 18453232, 18466591, 18494112, 18539664, 18719558, 19112276, 19450704, 19717152, 19887098, 19965792, 20145372, 20159524, 20376928, 20421336, 20678856, 21249228, 21383817, 21629608, 21695016, 21748452, 21992208, 22402094, 22728112, 23039456, 23502934, 23560823, 23595936, 23824892, 24125332, 24284832, 24438648, 25373194, 25429404, 25702716, 25777752, 26318544, 26744718, 26860496, 27111084, 27228448, 27571808, 27679848, 28079337, 28332304, 28511756, 28668414, 28926688, 28997936, 29062176, 29830647, 29986502, 30239286, 30565392, 30984096, 32444412, 32584864, 32916576, 33446483, 33603141, 33905872, 34092168, 34270288, 34370336, 34559184, 35254401, 35659624, 35737338, 36148112, 36187998, 36906464, 36933182, 37079328, 37439116, 38059791, 38224552, 38901408, 39774196, 40290744, 40319048, 40842672, 41357712, 42498456, 42767634, 43259216, 43390032, 43496904, 43984416, 44804188, 44979753, 45456224, 47005868, 47121646, 47649784, 48250664, 48877296, 50746388, 50858808, 51405432, 51555504, 52558759, 52637088, 53489436, 53720992, 54222168, 55359696, 55399773, 56158674, 56664608, 57023512, 57336828, 57995872, 59661294, 59973004, 60478572, 61130784, 62114897, 64888824, 65518453, 66892966, 67206282, 67811744, 68184336, 68540576, 69118368, 70508802, 70682469, 71319248, 71474676, 72296224, 72375996, 73866364, 74878232, 76119582, 76449104, 78407329, 79548392, 80581488, 80638096, 81685344, 82715424, 84996912, 85535268, 86518432, 86780064, 86993808, 89608376, 89959506, 94011736, 94243292, 95299568, 96501328, 97754592, 100339449, 101492776, 101717616, 102810864, 103111008, 105117518, 106978872, 108444336, 110719392, 110799546, 112317348, 114047024, 114673656, 119322588, 119946008, 120957144, 124229794, 129266137, 129777648, 131036906, 133785932, 134412564, 136368672, 141017604, 141364938, 142638496, 142949352, 144751992, 147732728, 149756464, 152239164, 152898208, 156814658, 157676277, 159096784, 161162976, 161276192, 164925761, 169993824, 171070536, 173987616, 179216752, 179919012, 186344691, 188023472, 188486584, 190599136, 193002656, 196555359, 200678898, 202985552, 203435232, 205621728, 210235036, 213957744, 216888672, 221599092, 224634696, 228094048, 229347312, 235221987, 238645176, 239892016, 241914288, 248459588, 258532274, 259555296, 262073812, 267571864, 268825128, 282035208, 282729876, 285898704, 289503984, 295465456, 299512928, 304478328, 313629316, 315352554, 318193568, 329851522, 342141072, 358433504, 359838024, 367911313, 372689382, 376046944, 376973168, 387798411, 393110718, 401357796, 405971104, 420470072, 427915488, 434804279, 443198184, 449269392, 458694624, 470443974, 477290352, 479784032, 483828576, 494777283, 496919176, 517064548, 524147624, 535143728, 537650256, 564070416, 565459752, 571797408, 579007968, 590930912, 608956656, 627258632, 630705108, 659703044, 683263867, 684282144, 719676048, 735822626, 745378764, 753946336, 775596822, 786221436, 802715592, 840940144, 869608558, 886396368, 898538784, 940887948, 954580704, 989554566, 993838352, 1034129096, 1048295248, 1070287456, 1075300512, 1103733939, 1128140832, 1130919504, 1217913312, 1254517264, 1261410216, 1304412837, 1319406088, 1366527734, 1439352096, 1471645252, 1490757528, 1551193644, 1572442872, 1605431184, 1681880288, 1739217116, 1772792736, 1881775896, 1979109132, 1987676704, 2049791601, 2068258192, 2096590496, 2207467878, 2261839008, 2509034528, 2522820432, 2608825674, 2638812176, 2733055468, 2943290504, 2981515056, 3102387288, 3144885744, 3210862368, 3478434232, 3763551792, 3958218264, 4099583202, 4136516384, 4414935756, 4782847069, 5045640864, 5217651348, 5277624352, 5466110936, 5886581008, 5963030112, 6204774576, 6289771488, 6956868464, 7527103584, 7916436528, 8199166404, 8829871512, 9565694138, 10435302696, 10932221872, 11773162016, 12409549152, 13913736928, 14348541207, 15832873056, 16398332808, 17659743024, 19131388276, 20870605392, 21864443744, 28697082414, 32796665616, 35319486048, 38262776552, 41741210784, 57394164828, 65593331232, 76525553104, 114788329656, 153051106208, 229576659312, 459153318624]

約数ペア:

[(1, 459153318624), (2, 229576659312), (3, 153051106208), (4, 114788329656), (6, 76525553104), (7, 65593331232), (8, 57394164828), (11, 41741210784), (12, 38262776552), (13, 35319486048), (14, 32796665616), (16, 28697082414), (21, 21864443744), (22, 20870605392), (24, 19131388276), (26, 17659743024), (28, 16398332808), (29, 15832873056), (32, 14348541207), (33, 13913736928), (37, 12409549152), (39, 11773162016), (42, 10932221872), (44, 10435302696), (48, 9565694138), (52, 8829871512), (56, 8199166404), (58, 7916436528), (61, 7527103584), (66, 6956868464), (73, 6289771488), (74, 6204774576), (77, 5963030112), (78, 5886581008), (84, 5466110936), (87, 5277624352), (88, 5217651348), (91, 5045640864), (96, 4782847069), (104, 4414935756), (111, 4136516384), (112, 4099583202), (116, 3958218264), (122, 3763551792), (132, 3478434232), (143, 3210862368), (146, 3144885744), (148, 3102387288), (154, 2981515056), (156, 2943290504), (168, 2733055468), (174, 2638812176), (176, 2608825674), (182, 2522820432), (183, 2509034528), (203, 2261839008), (208, 2207467878), (219, 2096590496), (222, 2068258192), (224, 2049791601), (231, 1987676704), (232, 1979109132), (244, 1881775896), (259, 1772792736), (264, 1739217116), (273, 1681880288), (286, 1605431184), (292, 1572442872), (296, 1551193644), (308, 1490757528), (312, 1471645252), (319, 1439352096), (336, 1366527734), (348, 1319406088), (352, 1304412837), (364, 1261410216), (366, 1254517264), (377, 1217913312), (406, 1130919504), (407, 1128140832), (416, 1103733939), (427, 1075300512), (429, 1070287456), (438, 1048295248), (444, 1034129096), (462, 993838352), (464, 989554566), (481, 954580704), (488, 940887948), (511, 898538784), (518, 886396368), (528, 869608558), (546, 840940144), (572, 802715592), (584, 786221436), (592, 775596822), (609, 753946336), (616, 745378764), (624, 735822626), (638, 719676048), (671, 684282144), (672, 683263867), (696, 659703044), (728, 630705108), (732, 627258632), (754, 608956656), (777, 590930912), (793, 579007968), (803, 571797408), (812, 565459752), (814, 564070416), (854, 537650256), (858, 535143728), (876, 524147624), (888, 517064548), (924, 496919176), (928, 494777283), (949, 483828576), (957, 479784032), (962, 477290352), (976, 470443974), (1001, 458694624), (1022, 449269392), (1036, 443198184), (1056, 434804279), (1073, 427915488), (1092, 420470072), (1131, 405971104), (1144, 401357796), (1168, 393110718), (1184, 387798411), (1218, 376973168), (1221, 376046944), (1232, 372689382), (1248, 367911313), (1276, 359838024), (1281, 358433504), (1342, 342141072), (1392, 329851522), (1443, 318193568), (1456, 315352554), (1464, 313629316), (1508, 304478328), (1533, 299512928), (1554, 295465456), (1586, 289503984), (1606, 285898704), (1624, 282729876), (1628, 282035208), (1708, 268825128), (1716, 267571864), (1752, 262073812), (1769, 259555296), (1776, 258532274), (1848, 248459588), (1898, 241914288), (1914, 239892016), (1924, 238645176), (1952, 235221987), (2002, 229347312), (2013, 228094048), (2044, 224634696), (2072, 221599092), (2117, 216888672), (2146, 213957744), (2184, 210235036), (2233, 205621728), (2257, 203435232), (2262, 202985552), (2288, 200678898), (2336, 196555359), (2379, 193002656), (2409, 190599136), (2436, 188486584), (2442, 188023472), (2464, 186344691), (2552, 179919012), (2562, 179216752), (2639, 173987616), (2684, 171070536), (2701, 169993824), (2784, 164925761), (2847, 161276192), (2849, 161162976), (2886, 159096784), (2912, 157676277), (2928, 156814658), (3003, 152898208), (3016, 152239164), (3066, 149756464), (3108, 147732728), (3172, 144751992), (3212, 142949352), (3219, 142638496), (3248, 141364938), (3256, 141017604), (3367, 136368672), (3416, 134412564), (3432, 133785932), (3504, 131036906), (3538, 129777648), (3552, 129266137), (3696, 124229794), (3796, 120957144), (3828, 119946008), (3848, 119322588), (4004, 114673656), (4026, 114047024), (4088, 112317348), (4144, 110799546), (4147, 110719392), (4234, 108444336), (4292, 106978872), (4368, 105117518), (4453, 103111008), (4466, 102810864), (4514, 101717616), (4524, 101492776), (4576, 100339449), (4697, 97754592), (4758, 96501328), (4818, 95299568), (4872, 94243292), (4884, 94011736), (5104, 89959506), (5124, 89608376), (5278, 86993808), (5291, 86780064), (5307, 86518432), (5368, 85535268), (5402, 84996912), (5551, 82715424), (5621, 81685344), (5694, 80638096), (5698, 80581488), (5772, 79548392), (5856, 78407329), (6006, 76449104), (6032, 76119582), (6132, 74878232), (6216, 73866364), (6344, 72375996), (6351, 72296224), (6424, 71474676), (6438, 71319248), (6496, 70682469), (6512, 70508802), (6643, 69118368), (6699, 68540576), (6734, 68184336), (6771, 67811744), (6832, 67206282), (6864, 66892966), (7008, 65518453), (7076, 64888824), (7392, 62114897), (7511, 61130784), (7592, 60478572), (7656, 59973004), (7696, 59661294), (7917, 57995872), (8008, 57336828), (8052, 57023512), (8103, 56664608), (8176, 56158674), (8288, 55399773), (8294, 55359696), (8468, 54222168), (8547, 53720992), (8584, 53489436), (8723, 52637088), (8736, 52558759), (8906, 51555504), (8932, 51405432), (9028, 50858808), (9048, 50746388), (9394, 48877296), (9516, 48250664), (9636, 47649784), (9744, 47121646), (9768, 47005868), (10101, 45456224), (10208, 44979753), (10248, 44804188), (10439, 43984416), (10556, 43496904), (10582, 43390032), (10614, 43259216), (10736, 42767634), (10804, 42498456), (11102, 41357712), (11242, 40842672), (11388, 40319048), (11396, 40290744), (11544, 39774196), (11803, 38901408), (12012, 38224552), (12064, 38059791), (12264, 37439116), (12383, 37079328), (12432, 36933182), (12441, 36906464), (12688, 36187998), (12702, 36148112), (12848, 35737338), (12876, 35659624), (13024, 35254401), (13286, 34559184), (13359, 34370336), (13398, 34270288), (13468, 34092168), (13542, 33905872), (13664, 33603141), (13728, 33446483), (13949, 32916576), (14091, 32584864), (14152, 32444412), (14819, 30984096), (15022, 30565392), (15184, 30239286), (15312, 29986502), (15392, 29830647), (15799, 29062176), (15834, 28997936), (15873, 28926688), (16016, 28668414), (16104, 28511756), (16206, 28332304), (16352, 28079337), (16588, 27679848), (16653, 27571808), (16863, 27228448), (16936, 27111084), (17094, 26860496), (17168, 26744718), (17446, 26318544), (17812, 25777752), (17864, 25702716), (18056, 25429404), (18096, 25373194), (18788, 24438648), (18907, 24284832), (19032, 24125332), (19272, 23824892), (19459, 23595936), (19488, 23560823), (19536, 23502934), (19929, 23039456), (20202, 22728112), (20496, 22402094), (20878, 21992208), (21112, 21748452), (21164, 21695016), (21228, 21629608), (21472, 21383817), (21608, 21249228), (22204, 20678856), (22484, 20421336), (22533, 20376928), (22776, 20159524), (22792, 20145372), (22997, 19965792), (23088, 19887098), (23287, 19717152), (23606, 19450704), (24024, 19112276), (24528, 18719558), (24766, 18539664), (24827, 18494112), (24864, 18466591), (24882, 18453232), (25376, 18093999), (25404, 18074056), (25696, 17868669), (25752, 17829812), (26169, 17545696), (26572, 17279592), (26718, 17185168), (26796, 17135144), (26936, 17046084), (27084, 16952936), (27521, 16683744), (27898, 16458288), (28182, 16292432), (28304, 16222206), (29029, 15817056), (29341, 15648864), (29638, 15492048), (29711, 15453984), (30044, 15282696), (30368, 15119643), (30624, 14993251), (31171, 14730144), (31317, 14661472), (31598, 14531088), (31668, 14498968), (31746, 14463344), (32032, 14334207), (32208, 14255878), (32412, 14166152), (33176, 13839924), (33306, 13785904), (33726, 13614224), (33872, 13555542), (34188, 13430248), (34336, 13372359), (34892, 13159272), (35113, 13076448), (35409, 12967136), (35624, 12888876), (35728, 12851358), (36112, 12714702), (36192, 12686597), (37037, 12397152), (37149, 12359776), (37576, 12219324), (37814, 12142416), (38064, 12062666), (38544, 11912446), (38918, 11797968), (39072, 11751467), (39858, 11519728), (40404, 11364056), (40992, 11201047), (41756, 10996104), (41847, 10972192), (42224, 10874226), (42328, 10847508), (42456, 10814804), (43216, 10624614), (44408, 10339428), (44457, 10328032), (44968, 10210668), (45066, 10188464), (45552, 10079762), (45584, 10072686), (45994, 9982896), (46176, 9943549), (46574, 9858576), (47212, 9725352), (47397, 9687392), (48048, 9556138), (48983, 9373728), (49056, 9359779), (49532, 9269832), (49654, 9247056), (49764, 9226616), (50808, 9037028), (51504, 8914906), (52338, 8772848), (53144, 8639796), (53436, 8592584), (53592, 8567572), (53872, 8523042), (54168, 8476468), (55042, 8341872), (55796, 8229144), (56364, 8146216), (56608, 8111103), (56721, 8094944), (57889, 7931616), (58058, 7908528), (58377, 7865312), (58682, 7824432), (59276, 7746024), (59422, 7726992), (60088, 7641348), (61061, 7519584), (62342, 7365072), (62634, 7330736), (63196, 7265544), (63336, 7249484), (63492, 7231672), (64416, 7127939), (64824, 7083076), (65453, 7015008), (66352, 6919962), (66612, 6892952), (67452, 6807112), (67744, 6777771), (68376, 6715124), (68991, 6655264), (69784, 6579636), (69861, 6572384), (70226, 6538224), (70818, 6483568), (71248, 6444438), (71456, 6425679), (72224, 6357351), (73073, 6283488), (74074, 6198576), (74298, 6179888), (74481, 6164704), (75152, 6109662), (75628, 6071208), (76128, 6031333), (77088, 5956223), (77836, 5898984), (78329, 5861856), (79716, 5759864), (80808, 5682028), (82563, 5561248), (82621, 5557344), (83512, 5498052), (83694, 5486096), (84448, 5437113), (84656, 5423754), (84912, 5407402), (86432, 5312307), (87087, 5272352), (88023, 5216288), (88816, 5169714), (88914, 5164016), (89133, 5151328), (89936, 5105334), (90132, 5094232), (91104, 5039881), (91168, 5036343), (91988, 4991448), (93148, 4929288), (93513, 4910048), (94424, 4862676), (94794, 4843696), (96096, 4778069), (97643, 4702368), (97966, 4686864), (99064, 4634916), (99308, 4623528), (99528, 4613308), (101616, 4518514), (103008, 4457453), (104676, 4386424), (105339, 4358816), (106288, 4319898), (106872, 4296292), (107184, 4283786), (107744, 4261521), (108336, 4238234), (110084, 4170936), (111111, 4132384), (111592, 4114572), (112728, 4073108), (113442, 4047472), (115778, 3965808), (116116, 3954264), (116754, 3932656), (117364, 3912216), (118552, 3873012), (118844, 3863496), (120176, 3820674), (122122, 3759792), (124684, 3682536), (125268, 3665368), (126392, 3632772), (126672, 3624742), (126984, 3615836), (129137, 3555552), (129648, 3541538), (130906, 3507504), (132704, 3459981), (133224, 3446476), (134904, 3403556), (136213, 3370848), (136752, 3357562), (137982, 3327632), (139568, 3289818), (139722, 3286192), (140452, 3269112), (141636, 3241784), (142496, 3222219), (146146, 3141744), (146949, 3124576), (148148, 3099288), (148596, 3089944), (148962, 3082352), (150304, 3054831), (151256, 3035604), (153439, 2992416), (155672, 2949492), (156658, 2930928), (159432, 2879932), (160979, 2852256), (161616, 2841014), (163009, 2816736), (164761, 2786784), (165126, 2780624), (165242, 2778672), (167024, 2749026), (167388, 2743048), (169312, 2711877), (169824, 2703701), (173667, 2643872), (173789, 2642016), (174174, 2636176), (176046, 2608144), (177632, 2584857), (177828, 2582008), (178266, 2575664), (179872, 2552667), (180264, 2547116), (183183, 2506528), (183976, 2495724), (186296, 2464644), (187026, 2455024), (188848, 2431338), (189588, 2421848), (192647, 2383392), (195286, 2351184), (195932, 2343432), (196359, 2338336), (198128, 2317458), (198616, 2311764), (199056, 2306654), (203232, 2259257), (205387, 2235552), (207977, 2207712), (209352, 2193212), (210678, 2179408), (212576, 2159949), (213744, 2148146), (214368, 2141893), (216672, 2119117), (219219, 2094496), (220168, 2085468), (222222, 2066192), (223184, 2057286), (225456, 2036554), (226884, 2023736), (231556, 1982904), (232232, 1977132), (233508, 1966328), (234728, 1956108), (234987, 1953952), (237104, 1936506), (237688, 1931748), (240352, 1910337), (244244, 1879896), (245791, 1868064), (247863, 1852448), (249368, 1841268), (250536, 1832684), (252784, 1816386), (252967, 1815072), (253344, 1812371), (253968, 1807918), (258274, 1777776), (259296, 1770769), (261812, 1753752), (266448, 1723238), (269808, 1701778), (272426, 1685424), (273504, 1678781), (275964, 1663816), (279136, 1644909), (279444, 1643096), (280904, 1634556), (283272, 1620892), (292292, 1570872), (292929, 1567456), (293898, 1562288), (296296, 1549644), (297192, 1544972), (297924, 1541176), (302512, 1517802), (302731, 1516704), (306878, 1496208), (311344, 1474746), (313316, 1465464), (318864, 1439966), (321958, 1426128), (322751, 1422624), (323232, 1420507), (326018, 1408368), (329522, 1393392), (330252, 1390312), (330484, 1389336), (334048, 1374513), (334776, 1371524), (342881, 1339104), (347334, 1321936), (347578, 1321008), (348348, 1318088), (352092, 1304072), (355656, 1291004), (356532, 1287832), (360528, 1273558), (366366, 1253264), (367952, 1247862), (372592, 1232322), (374052, 1227512), (377696, 1215669), (379176, 1210924), (385294, 1191696), (386243, 1188768), (387411, 1185184), (390572, 1175592), (391864, 1171716), (392718, 1169168), (396256, 1158729), (397232, 1155882), (398112, 1153327), (405223, 1133088), (408639, 1123616), (410774, 1117776), (415954, 1103856), (418704, 1096606), (421356, 1089704), (427488, 1074073), (438438, 1047248), (440336, 1042734), (444444, 1033096), (446368, 1028643), (450912, 1018277), (453768, 1011868), (458171, 1002144), (460317, 997472), (463112, 991452), (464464, 988566), (467016, 983164), (469456, 978054), (469974, 976976), (474208, 968253), (475376, 965874), (482937, 950752), (488488, 939948), (489027, 938912), (491582, 934032), (494283, 928928), (495726, 926224), (498736, 920634), (501072, 916342), (505568, 908193), (505934, 907536), (507936, 903959), (516548, 888888), (521367, 880672), (523624, 876876), (532896, 861619), (539616, 850889), (544852, 842712), (548303, 837408), (551928, 831908), (558888, 821548), (561808, 817278), (566544, 810446), (577941, 794464), (584584, 785436), (585858, 783728), (587796, 781144), (592592, 774822), (594384, 772486), (595848, 770588), (605024, 758901), (605462, 758352), (613756, 748104), (616161, 745184), (622688, 737373), (623931, 735904), (626632, 732732), (636779, 721056), (637728, 719983), (643916, 713064), (645502, 711312), (652036, 704184), (659044, 696696), (660504, 695156), (660968, 694668), (669552, 685762)]