559911420432

素因数分解:

$2^4\times 3^5\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{149}}^1$

素因数の和:267

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 36, 38, 39, 42, 43, 48, 52, 54, 56, 57, 63, 72, 76, 78, 81, 84, 86, 91, 104, 108, 112, 114, 117, 126, 129, 133, 144, 149, 152, 156, 162, 168, 169, 171, 172, 182, 189, 208, 216, 228, 234, 243, 247, 252, 258, 266, 273, 298, 301, 304, 312, 324, 336, 338, 342, 344, 351, 364, 378, 387, 399, 432, 447, 456, 468, 486, 494, 504, 507, 513, 516, 532, 546, 559, 567, 596, 602, 624, 648, 676, 684, 688, 702, 728, 741, 756, 774, 798, 817, 819, 894, 903, 912, 936, 972, 988, 1008, 1014, 1026, 1032, 1043, 1053, 1064, 1092, 1118, 1134, 1161, 1183, 1192, 1197, 1204, 1296, 1341, 1352, 1368, 1404, 1456, 1482, 1512, 1521, 1539, 1548, 1596, 1634, 1638, 1677, 1701, 1729, 1788, 1806, 1872, 1937, 1944, 1976, 2028, 2052, 2064, 2086, 2106, 2128, 2184, 2223, 2236, 2268, 2322, 2366, 2384, 2394, 2408, 2451, 2457, 2682, 2704, 2709, 2736, 2808, 2831, 2964, 3024, 3042, 3078, 3096, 3129, 3159, 3192, 3211, 3268, 3276, 3354, 3402, 3458, 3483, 3549, 3576, 3591, 3612, 3874, 3888, 3913, 3952, 4023, 4056, 4104, 4172, 4212, 4368, 4446, 4472, 4536, 4563, 4617, 4644, 4732, 4788, 4816, 4902, 4914, 5031, 5187, 5364, 5418, 5616, 5662, 5719, 5811, 5928, 6084, 6156, 6192, 6258, 6318, 6384, 6407, 6422, 6536, 6552, 6669, 6708, 6804, 6916, 6966, 7098, 7152, 7182, 7224, 7267, 7353, 7371, 7748, 7826, 8046, 8112, 8127, 8208, 8344, 8424, 8493, 8892, 8944, 9072, 9126, 9234, 9288, 9387, 9464, 9576, 9633, 9804, 9828, 10062, 10374, 10449, 10621, 10647, 10728, 10773, 10836, 11324, 11438, 11622, 11739, 11856, 12069, 12168, 12312, 12516, 12636, 12814, 12844, 13072, 13104, 13338, 13416, 13559, 13608, 13689, 13832, 13932, 14196, 14364, 14448, 14534, 14706, 14742, 15093, 15496, 15561, 15652, 16092, 16254, 16688, 16848, 16986, 17157, 17433, 17784, 18252, 18468, 18576, 18774, 18928, 19152, 19221, 19266, 19608, 19656, 19817, 20007, 20124, 20748, 20898, 21242, 21294, 21456, 21546, 21672, 21801, 22059, 22113, 22477, 22648, 22876, 23244, 23478, 24138, 24336, 24381, 24624, 25032, 25181, 25272, 25479, 25628, 25688, 26676, 26832, 27118, 27216, 27378, 27664, 27864, 28161, 28392, 28728, 28899, 29068, 29412, 29484, 30186, 30992, 31122, 31304, 31863, 31941, 32184, 32319, 32508, 33972, 34314, 34866, 35217, 35568, 36207, 36504, 36803, 36936, 37548, 38442, 38532, 39216, 39312, 39634, 40014, 40248, 40677, 41067, 41496, 41796, 42484, 42588, 43092, 43344, 43602, 44118, 44226, 44849, 44954, 45279, 45296, 45752, 46488, 46683, 46956, 48276, 48762, 50064, 50362, 50544, 50869, 50958, 51256, 51376, 51471, 52299, 53352, 54236, 54756, 55728, 56322, 56784, 57456, 57663, 57798, 58136, 58824, 58968, 59451, 60021, 60372, 62244, 62608, 63726, 63882, 64368, 64638, 65016, 65403, 66177, 67431, 67944, 68628, 69732, 70434, 72414, 73008, 73143, 73606, 73872, 74347, 75096, 75543, 76437, 76884, 77064, 79268, 80028, 80496, 81354, 82134, 82992, 83291, 83592, 84483, 84968, 85176, 86184, 86697, 87204, 88236, 88452, 89698, 89908, 90558, 91504, 92976, 93366, 93912, 95589, 95823, 96552, 97524, 100724, 101738, 101916, 102512, 102942, 104598, 105651, 106704, 108472, 109512, 110409, 112644, 115326, 115596, 116272, 117648, 117936, 118902, 120042, 120744, 121733, 122031, 124488, 127452, 127764, 129276, 130032, 130806, 132354, 134547, 134862, 135837, 135888, 137256, 138073, 139464, 140049, 140868, 144828, 146286, 147212, 148694, 150192, 151086, 152607, 152874, 153768, 154128, 154413, 156897, 158536, 160056, 162708, 164268, 166582, 167184, 168966, 169936, 170352, 172368, 172989, 173394, 174408, 176267, 176472, 176904, 178353, 179396, 179816, 181116, 186732, 187824, 191178, 191646, 193104, 195048, 196209, 198531, 201448, 202293, 203476, 203832, 205884, 209196, 211302, 216944, 219024, 220818, 223041, 225288, 226629, 229311, 230652, 231192, 237804, 240084, 241488, 243466, 244062, 248976, 249873, 253449, 254904, 255528, 257621, 258552, 260091, 261612, 264708, 269094, 269724, 271674, 274512, 276146, 278928, 280098, 281736, 286767, 287469, 289656, 292572, 294424, 297388, 302172, 305214, 305748, 307536, 308826, 313794, 316953, 317072, 320112, 325416, 328536, 331227, 333164, 337932, 345978, 346788, 348816, 352534, 352944, 353808, 356706, 358792, 359632, 362232, 365199, 366093, 373464, 382356, 383292, 390096, 392418, 397062, 402896, 403641, 404586, 406952, 407664, 411768, 414219, 418392, 420147, 422604, 441636, 446082, 450576, 453258, 457821, 458622, 461304, 462384, 463239, 470691, 475608, 478439, 480168, 486932, 488124, 499746, 506898, 509808, 511056, 515242, 517104, 518967, 520182, 523224, 528801, 529416, 535059, 538188, 539448, 543348, 552292, 560196, 563472, 573534, 574938, 579312, 583037, 585144, 588627, 588848, 594776, 604344, 606879, 610428, 611496, 617652, 627588, 633906, 650832, 657072, 662454, 666328, 669123, 675864, 679887, 687933, 691956, 693576, 705068, 713412, 717584, 724464, 730398, 732186, 746928, 749619, 764712, 766584, 772863, 780273, 784836, 794124, 807282, 809172, 813904, 823536, 828438, 836784, 840294, 845208, 852131, 860301, 883272, 892164, 906516, 915642, 917244, 922608, 926478, 941382, 950859, 951216, 956878, 960336, 966511, 973864, 976248, 993681, 999492, 1013796, 1030484, 1037934, 1040364, 1046448, 1057602, 1058832, 1070118, 1076376, 1078896, 1082783, 1086696, 1095597, 1098279, 1104584, 1120392, 1147068, 1149876, 1166074, 1170288, 1177254, 1189552, 1208688, 1210923, 1213758, 1220856, 1222992, 1235304, 1242657, 1255176, 1267812, 1324908, 1332656, 1338246, 1351728, 1359774, 1373463, 1375866, 1383912, 1387152, 1389717, 1410136, 1426824, 1435317, 1460796, 1464372, 1499238, 1529424, 1533168, 1545726, 1556901, 1560546, 1569672, 1582529, 1586403, 1588248, 1605177, 1614564, 1618344, 1656876, 1680588, 1690416, 1704262, 1720602, 1749111, 1765881, 1766544, 1784328, 1813032, 1820637, 1831284, 1834488, 1852956, 1882764, 1901718, 1913756, 1933022, 1947728, 1952496, 1987362, 1998984, 2007369, 2027592, 2039661, 2060968, 2075868, 2080728, 2115204, 2140236, 2152752, 2165566, 2173392, 2191194, 2196558, 2209168, 2240784, 2248857, 2294136, 2299752, 2318589, 2332148, 2354508, 2421846, 2427516, 2441712, 2470608, 2485314, 2510352, 2535624, 2556393, 2580903, 2649816, 2676492, 2719548, 2746926, 2751732, 2767824, 2779434, 2820272, 2853648, 2870634, 2899533, 2921592, 2928744, 2981043, 2998476, 3091452, 3113802, 3121092, 3139344, 3165058, 3172806, 3176496, 3210354, 3229128, 3236688, 3248349, 3286791, 3294837, 3313752, 3349073, 3361176, 3408524, 3441204, 3498222, 3531762, 3568656, 3626064, 3632769, 3641274, 3662568, 3668976, 3705912, 3727971, 3765528, 3803436, 3827512, 3866044, 3974724, 3997968, 4014738, 4055184, 4079322, 4120389, 4121936, 4151736, 4161456, 4230408, 4280472, 4305951, 4331132, 4382388, 4393116, 4497714, 4588272, 4599504, 4637178, 4664296, 4709016, 4747587, 4759209, 4815531, 4843692, 4855032, 4970628, 5071248, 5112786, 5161806, 5247333, 5299632, 5352984, 5439096, 5461911, 5493852, 5503464, 5558868, 5741268, 5799066, 5843184, 5857488, 5962086, 5996952, 6022107, 6118983, 6182904, 6227604, 6242184, 6330116, 6345612, 6420708, 6458256, 6496698, 6573582, 6589674, 6627504, 6698146, 6722352, 6746571, 6817048, 6882408, 6955767, 6996444, 7063524, 7265538, 7282548, 7325136, 7411824, 7455942, 7531056, 7579481, 7606872, 7655024, 7669179, 7732088, 7949448, 8029476, 8158644, 8240778, 8303472, 8460816, 8560944, 8611902, 8662264, 8698599, 8764776, 8786232, 8943129, 8995428, 9274356, 9328592, 9418032, 9495174, 9518418, 9631062, 9687384, 9710064, 9745047, 9860373, 9941256, 10047219, 10225572, 10323612, 10494666, 10705968, 10878192, 10898307, 10923822, 10987704, 11006928, 11077703, 11117736, 11183913, 11482536, 11598132, 11924172, 11993904, 12044214, 12237966, 12361167, 12365808, 12455208, 12484368, 12660232, 12691224, 12841416, 12917853, 12993396, 13147164, 13179348, 13396292, 13493142, 13634096, 13764816, 13911534, 13992888, 14127048, 14242761, 14277627, 14531076, 14565096, 14911884, 15158962, 15213744, 15338358, 15464176, 15741999, 15898896, 16058952, 16317288, 16481556, 17223804, 17324528, 17397198, 17529552, 17572464, 17886258, 17990856, 18066321, 18548712, 18990348, 19036836, 19262124, 19374768, 19490094, 19720746, 19882512, 20094438, 20239713, 20451144, 20572877, 20647224, 20867301, 20989332, 21796614, 21847644, 21975408, 22155406, 22235472, 22367826, 22738443, 22965072, 23007537, 23196264, 23848344, 24088428, 24475932, 24722334, 24910416, 25320464, 25382448, 25682832, 25835706, 25986792, 26095797, 26294328, 26358696, 26792584, 26986284, 27823068, 27985776, 28254096, 28485522, 28555254, 29062152, 29130192, 29235141, 29581119, 29823768, 30141657, 30317924, 30676716, 31483998, 32117904, 32634576, 32963112, 33233109, 33551739, 34447608, 34794396, 35772516, 35981712, 36132642, 37097424, 37980696, 38073672, 38524248, 38753559, 38980188, 39441492, 40188876, 40479426, 40902288, 41145754, 41294448, 41734602, 41978664, 42728283, 42832881, 43593228, 43695288, 44310812, 44735652, 45476886, 46015074, 46392528, 47225997, 47696688, 48176856, 48951864, 49444668, 51671412, 51973584, 52191594, 52588656, 52717392, 53585168, 53972568, 55646136, 56971044, 57110508, 58124304, 58470282, 59162238, 59647536, 60283314, 60635848, 61353432, 61718631, 62601903, 62967996, 65926224, 66466218, 67103478, 68215329, 68895216, 69022611, 69588792, 71545032, 72265284, 75961392, 76147344, 77048496, 77507118, 77960376, 78287391, 78882984, 80377752, 80958852, 82291508, 83469204, 83957328, 85456566, 85665762, 87186456, 87390576, 87705423, 88621624, 89471304, 90424971, 90953772, 92030148, 94451994, 96353712, 97903728, 98889336, 99699327, 103342824, 104383188, 107945136, 111292272, 113942088, 114221016, 116260677, 116940564, 118324476, 120566628, 121271696, 122706864, 123437262, 125203806, 125935992, 128184849, 132932436, 134206956, 136430658, 138045222, 139177584, 141677991, 143090064, 144010139, 144530568, 155014236, 155920752, 156574782, 157765968, 160755504, 161917704, 164583016, 166938408, 170913132, 171331524, 174372912, 175410846, 177243248, 178942608, 180849942, 181907544, 184060296, 185155893, 188903988, 197778672, 199398654, 204645987, 206685648, 207067833, 208766376, 227884176, 228442032, 232521354, 233881128, 234862173, 236648952, 241133256, 246874524, 250407612, 251871984, 256369698, 263116269, 265864872, 268413912, 271274913, 272861316, 276090444, 283355982, 288020278, 289061136, 299097981, 310028472, 313149564, 323835408, 329166032, 333876816, 341826264, 342663048, 350821692, 361699884, 363815088, 368120592, 370311786, 377807976, 384554547, 398797308, 409291974, 414135666, 417532752, 432030417, 465042708, 467762256, 469724346, 473297904, 482266512, 493749048, 500815224, 512739396, 526232538, 531729744, 536827824, 542549826, 545722632, 552180888, 555467679, 566711964, 576040556, 598195962, 613937961, 620056944, 626299128, 683652528, 685326096, 701643384, 723399768, 740623572, 755615952, 769109094, 797594616, 813824739, 818583948, 828271332, 864060834, 897293943, 930085416, 939448692, 987498096, 1001630448, 1025478792, 1052465076, 1085099652, 1091445264, 1104361776, 1110935358, 1133423928, 1152081112, 1196391924, 1227875922, 1252598256, 1296091251, 1403286768, 1446799536, 1481247144, 1538218188, 1595189232, 1627649478, 1637167896, 1656542664, 1666403037, 1728121668, 1794587886, 1841813883, 1860170832, 1878897384, 2050957584, 2104930152, 2170199304, 2221870716, 2266847856, 2304162224, 2392783848, 2455751844, 2592182502, 2691881829, 2962494288, 3076436376, 3255298956, 3274335792, 3313085328, 3332806074, 3456243336, 3589175772, 3683627766, 3757794768, 3888273753, 4209860304, 4340398608, 4443741432, 4785567696, 4911503688, 4999209111, 5184365004, 5383763658, 6152872752, 6510597912, 6665612148, 6912486672, 7178351544, 7367255532, 7776547506, 8887482864, 9823007376, 9998418222, 10368730008, 10767527316, 11664821259, 13021195824, 13331224296, 14356703088, 14734511064, 15553095012, 19996836444, 20737460016, 21535054632, 23329642518, 26662448592, 29469022128, 31106190024, 34994463777, 39993672888, 43070109264, 46659285036, 62212380048, 69988927554, 79987345776, 93318570072, 139977855108, 186637140144, 279955710216, 559911420432]

約数ペア:

[(1, 559911420432), (2, 279955710216), (3, 186637140144), (4, 139977855108), (6, 93318570072), (7, 79987345776), (8, 69988927554), (9, 62212380048), (12, 46659285036), (13, 43070109264), (14, 39993672888), (16, 34994463777), (18, 31106190024), (19, 29469022128), (21, 26662448592), (24, 23329642518), (26, 21535054632), (27, 20737460016), (28, 19996836444), (36, 15553095012), (38, 14734511064), (39, 14356703088), (42, 13331224296), (43, 13021195824), (48, 11664821259), (52, 10767527316), (54, 10368730008), (56, 9998418222), (57, 9823007376), (63, 8887482864), (72, 7776547506), (76, 7367255532), (78, 7178351544), (81, 6912486672), (84, 6665612148), (86, 6510597912), (91, 6152872752), (104, 5383763658), (108, 5184365004), (112, 4999209111), (114, 4911503688), (117, 4785567696), (126, 4443741432), (129, 4340398608), (133, 4209860304), (144, 3888273753), (149, 3757794768), (152, 3683627766), (156, 3589175772), (162, 3456243336), (168, 3332806074), (169, 3313085328), (171, 3274335792), (172, 3255298956), (182, 3076436376), (189, 2962494288), (208, 2691881829), (216, 2592182502), (228, 2455751844), (234, 2392783848), (243, 2304162224), (247, 2266847856), (252, 2221870716), (258, 2170199304), (266, 2104930152), (273, 2050957584), (298, 1878897384), (301, 1860170832), (304, 1841813883), (312, 1794587886), (324, 1728121668), (336, 1666403037), (338, 1656542664), (342, 1637167896), (344, 1627649478), (351, 1595189232), (364, 1538218188), (378, 1481247144), (387, 1446799536), (399, 1403286768), (432, 1296091251), (447, 1252598256), (456, 1227875922), (468, 1196391924), (486, 1152081112), (494, 1133423928), (504, 1110935358), (507, 1104361776), (513, 1091445264), (516, 1085099652), (532, 1052465076), (546, 1025478792), (559, 1001630448), (567, 987498096), (596, 939448692), (602, 930085416), (624, 897293943), (648, 864060834), (676, 828271332), (684, 818583948), (688, 813824739), (702, 797594616), (728, 769109094), (741, 755615952), (756, 740623572), (774, 723399768), (798, 701643384), (817, 685326096), (819, 683652528), (894, 626299128), (903, 620056944), (912, 613937961), (936, 598195962), (972, 576040556), (988, 566711964), (1008, 555467679), (1014, 552180888), (1026, 545722632), (1032, 542549826), (1043, 536827824), (1053, 531729744), (1064, 526232538), (1092, 512739396), (1118, 500815224), (1134, 493749048), (1161, 482266512), (1183, 473297904), (1192, 469724346), (1197, 467762256), (1204, 465042708), (1296, 432030417), (1341, 417532752), (1352, 414135666), (1368, 409291974), (1404, 398797308), (1456, 384554547), (1482, 377807976), (1512, 370311786), (1521, 368120592), (1539, 363815088), (1548, 361699884), (1596, 350821692), (1634, 342663048), (1638, 341826264), (1677, 333876816), (1701, 329166032), (1729, 323835408), (1788, 313149564), (1806, 310028472), (1872, 299097981), (1937, 289061136), (1944, 288020278), (1976, 283355982), (2028, 276090444), (2052, 272861316), (2064, 271274913), (2086, 268413912), (2106, 265864872), (2128, 263116269), (2184, 256369698), (2223, 251871984), (2236, 250407612), (2268, 246874524), (2322, 241133256), (2366, 236648952), (2384, 234862173), (2394, 233881128), (2408, 232521354), (2451, 228442032), (2457, 227884176), (2682, 208766376), (2704, 207067833), (2709, 206685648), (2736, 204645987), (2808, 199398654), (2831, 197778672), (2964, 188903988), (3024, 185155893), (3042, 184060296), (3078, 181907544), (3096, 180849942), (3129, 178942608), (3159, 177243248), (3192, 175410846), (3211, 174372912), (3268, 171331524), (3276, 170913132), (3354, 166938408), (3402, 164583016), (3458, 161917704), (3483, 160755504), (3549, 157765968), (3576, 156574782), (3591, 155920752), (3612, 155014236), (3874, 144530568), (3888, 144010139), (3913, 143090064), (3952, 141677991), (4023, 139177584), (4056, 138045222), (4104, 136430658), (4172, 134206956), (4212, 132932436), (4368, 128184849), (4446, 125935992), (4472, 125203806), (4536, 123437262), (4563, 122706864), (4617, 121271696), (4644, 120566628), (4732, 118324476), (4788, 116940564), (4816, 116260677), (4902, 114221016), (4914, 113942088), (5031, 111292272), (5187, 107945136), (5364, 104383188), (5418, 103342824), (5616, 99699327), (5662, 98889336), (5719, 97903728), (5811, 96353712), (5928, 94451994), (6084, 92030148), (6156, 90953772), (6192, 90424971), (6258, 89471304), (6318, 88621624), (6384, 87705423), (6407, 87390576), (6422, 87186456), (6536, 85665762), (6552, 85456566), (6669, 83957328), (6708, 83469204), (6804, 82291508), (6916, 80958852), (6966, 80377752), (7098, 78882984), (7152, 78287391), (7182, 77960376), (7224, 77507118), (7267, 77048496), (7353, 76147344), (7371, 75961392), (7748, 72265284), (7826, 71545032), (8046, 69588792), (8112, 69022611), (8127, 68895216), (8208, 68215329), (8344, 67103478), (8424, 66466218), (8493, 65926224), (8892, 62967996), (8944, 62601903), (9072, 61718631), (9126, 61353432), (9234, 60635848), (9288, 60283314), (9387, 59647536), (9464, 59162238), (9576, 58470282), (9633, 58124304), (9804, 57110508), (9828, 56971044), (10062, 55646136), (10374, 53972568), (10449, 53585168), (10621, 52717392), (10647, 52588656), (10728, 52191594), (10773, 51973584), (10836, 51671412), (11324, 49444668), (11438, 48951864), (11622, 48176856), (11739, 47696688), (11856, 47225997), (12069, 46392528), (12168, 46015074), (12312, 45476886), (12516, 44735652), (12636, 44310812), (12814, 43695288), (12844, 43593228), (13072, 42832881), (13104, 42728283), (13338, 41978664), (13416, 41734602), (13559, 41294448), (13608, 41145754), (13689, 40902288), (13832, 40479426), (13932, 40188876), (14196, 39441492), (14364, 38980188), (14448, 38753559), (14534, 38524248), (14706, 38073672), (14742, 37980696), (15093, 37097424), (15496, 36132642), (15561, 35981712), (15652, 35772516), (16092, 34794396), (16254, 34447608), (16688, 33551739), (16848, 33233109), (16986, 32963112), (17157, 32634576), (17433, 32117904), (17784, 31483998), (18252, 30676716), (18468, 30317924), (18576, 30141657), (18774, 29823768), (18928, 29581119), (19152, 29235141), (19221, 29130192), (19266, 29062152), (19608, 28555254), (19656, 28485522), (19817, 28254096), (20007, 27985776), (20124, 27823068), (20748, 26986284), (20898, 26792584), (21242, 26358696), (21294, 26294328), (21456, 26095797), (21546, 25986792), (21672, 25835706), (21801, 25682832), (22059, 25382448), (22113, 25320464), (22477, 24910416), (22648, 24722334), (22876, 24475932), (23244, 24088428), (23478, 23848344), (24138, 23196264), (24336, 23007537), (24381, 22965072), (24624, 22738443), (25032, 22367826), (25181, 22235472), (25272, 22155406), (25479, 21975408), (25628, 21847644), (25688, 21796614), (26676, 20989332), (26832, 20867301), (27118, 20647224), (27216, 20572877), (27378, 20451144), (27664, 20239713), (27864, 20094438), (28161, 19882512), (28392, 19720746), (28728, 19490094), (28899, 19374768), (29068, 19262124), (29412, 19036836), (29484, 18990348), (30186, 18548712), (30992, 18066321), (31122, 17990856), (31304, 17886258), (31863, 17572464), (31941, 17529552), (32184, 17397198), (32319, 17324528), (32508, 17223804), (33972, 16481556), (34314, 16317288), (34866, 16058952), (35217, 15898896), (35568, 15741999), (36207, 15464176), (36504, 15338358), (36803, 15213744), (36936, 15158962), (37548, 14911884), (38442, 14565096), (38532, 14531076), (39216, 14277627), (39312, 14242761), (39634, 14127048), (40014, 13992888), (40248, 13911534), (40677, 13764816), (41067, 13634096), (41496, 13493142), (41796, 13396292), (42484, 13179348), (42588, 13147164), (43092, 12993396), (43344, 12917853), (43602, 12841416), (44118, 12691224), (44226, 12660232), (44849, 12484368), (44954, 12455208), (45279, 12365808), (45296, 12361167), (45752, 12237966), (46488, 12044214), (46683, 11993904), (46956, 11924172), (48276, 11598132), (48762, 11482536), (50064, 11183913), (50362, 11117736), (50544, 11077703), (50869, 11006928), (50958, 10987704), (51256, 10923822), (51376, 10898307), (51471, 10878192), (52299, 10705968), (53352, 10494666), (54236, 10323612), (54756, 10225572), (55728, 10047219), (56322, 9941256), (56784, 9860373), (57456, 9745047), (57663, 9710064), (57798, 9687384), (58136, 9631062), (58824, 9518418), (58968, 9495174), (59451, 9418032), (60021, 9328592), (60372, 9274356), (62244, 8995428), (62608, 8943129), (63726, 8786232), (63882, 8764776), (64368, 8698599), (64638, 8662264), (65016, 8611902), (65403, 8560944), (66177, 8460816), (67431, 8303472), (67944, 8240778), (68628, 8158644), (69732, 8029476), (70434, 7949448), (72414, 7732088), (73008, 7669179), (73143, 7655024), (73606, 7606872), (73872, 7579481), (74347, 7531056), (75096, 7455942), (75543, 7411824), (76437, 7325136), (76884, 7282548), (77064, 7265538), (79268, 7063524), (80028, 6996444), (80496, 6955767), (81354, 6882408), (82134, 6817048), (82992, 6746571), (83291, 6722352), (83592, 6698146), (84483, 6627504), (84968, 6589674), (85176, 6573582), (86184, 6496698), (86697, 6458256), (87204, 6420708), (88236, 6345612), (88452, 6330116), (89698, 6242184), (89908, 6227604), (90558, 6182904), (91504, 6118983), (92976, 6022107), (93366, 5996952), (93912, 5962086), (95589, 5857488), (95823, 5843184), (96552, 5799066), (97524, 5741268), (100724, 5558868), (101738, 5503464), (101916, 5493852), (102512, 5461911), (102942, 5439096), (104598, 5352984), (105651, 5299632), (106704, 5247333), (108472, 5161806), (109512, 5112786), (110409, 5071248), (112644, 4970628), (115326, 4855032), (115596, 4843692), (116272, 4815531), (117648, 4759209), (117936, 4747587), (118902, 4709016), (120042, 4664296), (120744, 4637178), (121733, 4599504), (122031, 4588272), (124488, 4497714), (127452, 4393116), (127764, 4382388), (129276, 4331132), (130032, 4305951), (130806, 4280472), (132354, 4230408), (134547, 4161456), (134862, 4151736), (135837, 4121936), (135888, 4120389), (137256, 4079322), (138073, 4055184), (139464, 4014738), (140049, 3997968), (140868, 3974724), (144828, 3866044), (146286, 3827512), (147212, 3803436), (148694, 3765528), (150192, 3727971), (151086, 3705912), (152607, 3668976), (152874, 3662568), (153768, 3641274), (154128, 3632769), (154413, 3626064), (156897, 3568656), (158536, 3531762), (160056, 3498222), (162708, 3441204), (164268, 3408524), (166582, 3361176), (167184, 3349073), (168966, 3313752), (169936, 3294837), (170352, 3286791), (172368, 3248349), (172989, 3236688), (173394, 3229128), (174408, 3210354), (176267, 3176496), (176472, 3172806), (176904, 3165058), (178353, 3139344), (179396, 3121092), (179816, 3113802), (181116, 3091452), (186732, 2998476), (187824, 2981043), (191178, 2928744), (191646, 2921592), (193104, 2899533), (195048, 2870634), (196209, 2853648), (198531, 2820272), (201448, 2779434), (202293, 2767824), (203476, 2751732), (203832, 2746926), (205884, 2719548), (209196, 2676492), (211302, 2649816), (216944, 2580903), (219024, 2556393), (220818, 2535624), (223041, 2510352), (225288, 2485314), (226629, 2470608), (229311, 2441712), (230652, 2427516), (231192, 2421846), (237804, 2354508), (240084, 2332148), (241488, 2318589), (243466, 2299752), (244062, 2294136), (248976, 2248857), (249873, 2240784), (253449, 2209168), (254904, 2196558), (255528, 2191194), (257621, 2173392), (258552, 2165566), (260091, 2152752), (261612, 2140236), (264708, 2115204), (269094, 2080728), (269724, 2075868), (271674, 2060968), (274512, 2039661), (276146, 2027592), (278928, 2007369), (280098, 1998984), (281736, 1987362), (286767, 1952496), (287469, 1947728), (289656, 1933022), (292572, 1913756), (294424, 1901718), (297388, 1882764), (302172, 1852956), (305214, 1834488), (305748, 1831284), (307536, 1820637), (308826, 1813032), (313794, 1784328), (316953, 1766544), (317072, 1765881), (320112, 1749111), (325416, 1720602), (328536, 1704262), (331227, 1690416), (333164, 1680588), (337932, 1656876), (345978, 1618344), (346788, 1614564), (348816, 1605177), (352534, 1588248), (352944, 1586403), (353808, 1582529), (356706, 1569672), (358792, 1560546), (359632, 1556901), (362232, 1545726), (365199, 1533168), (366093, 1529424), (373464, 1499238), (382356, 1464372), (383292, 1460796), (390096, 1435317), (392418, 1426824), (397062, 1410136), (402896, 1389717), (403641, 1387152), (404586, 1383912), (406952, 1375866), (407664, 1373463), (411768, 1359774), (414219, 1351728), (418392, 1338246), (420147, 1332656), (422604, 1324908), (441636, 1267812), (446082, 1255176), (450576, 1242657), (453258, 1235304), (457821, 1222992), (458622, 1220856), (461304, 1213758), (462384, 1210923), (463239, 1208688), (470691, 1189552), (475608, 1177254), (478439, 1170288), (480168, 1166074), (486932, 1149876), (488124, 1147068), (499746, 1120392), (506898, 1104584), (509808, 1098279), (511056, 1095597), (515242, 1086696), (517104, 1082783), (518967, 1078896), (520182, 1076376), (523224, 1070118), (528801, 1058832), (529416, 1057602), (535059, 1046448), (538188, 1040364), (539448, 1037934), (543348, 1030484), (552292, 1013796), (560196, 999492), (563472, 993681), (573534, 976248), (574938, 973864), (579312, 966511), (583037, 960336), (585144, 956878), (588627, 951216), (588848, 950859), (594776, 941382), (604344, 926478), (606879, 922608), (610428, 917244), (611496, 915642), (617652, 906516), (627588, 892164), (633906, 883272), (650832, 860301), (657072, 852131), (662454, 845208), (666328, 840294), (669123, 836784), (675864, 828438), (679887, 823536), (687933, 813904), (691956, 809172), (693576, 807282), (705068, 794124), (713412, 784836), (717584, 780273), (724464, 772863), (730398, 766584), (732186, 764712), (746928, 749619)]