201486193272

素因数分解:

$2^3\times 3^2\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{67}}^1$

素因数の和:178

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 17, 18, 19, 21, 24, 26, 28, 29, 34, 36, 38, 39, 42, 49, 51, 52, 56, 57, 58, 63, 67, 68, 72, 76, 78, 84, 87, 91, 98, 102, 104, 114, 116, 117, 119, 126, 133, 134, 136, 147, 152, 153, 156, 168, 171, 174, 182, 196, 201, 203, 204, 221, 228, 232, 234, 238, 247, 252, 261, 266, 268, 273, 294, 306, 312, 323, 342, 343, 348, 357, 364, 377, 392, 399, 402, 406, 408, 441, 442, 456, 468, 469, 476, 493, 494, 504, 522, 532, 536, 546, 551, 588, 603, 609, 612, 637, 646, 663, 684, 686, 696, 714, 728, 741, 754, 798, 804, 812, 819, 833, 871, 882, 884, 931, 936, 938, 952, 969, 986, 988, 1029, 1044, 1064, 1071, 1092, 1102, 1131, 1139, 1176, 1197, 1206, 1218, 1224, 1273, 1274, 1292, 1326, 1368, 1372, 1407, 1421, 1428, 1479, 1482, 1508, 1547, 1596, 1608, 1624, 1638, 1653, 1666, 1729, 1742, 1764, 1768, 1827, 1862, 1876, 1911, 1938, 1943, 1972, 1976, 1989, 2058, 2088, 2142, 2184, 2204, 2223, 2261, 2262, 2278, 2394, 2412, 2436, 2499, 2546, 2548, 2584, 2613, 2639, 2652, 2744, 2793, 2814, 2842, 2856, 2907, 2958, 2964, 3016, 3087, 3094, 3192, 3276, 3283, 3306, 3332, 3393, 3417, 3451, 3458, 3484, 3528, 3654, 3724, 3752, 3819, 3822, 3857, 3876, 3886, 3944, 3978, 4116, 4199, 4221, 4263, 4284, 4408, 4437, 4446, 4459, 4522, 4524, 4556, 4641, 4788, 4824, 4872, 4959, 4998, 5092, 5096, 5187, 5226, 5278, 5304, 5586, 5628, 5684, 5733, 5814, 5829, 5831, 5916, 5928, 6097, 6174, 6188, 6409, 6517, 6552, 6566, 6612, 6664, 6783, 6786, 6834, 6902, 6916, 6968, 7163, 7308, 7448, 7497, 7638, 7644, 7714, 7752, 7772, 7839, 7917, 7956, 7973, 8232, 8379, 8398, 8442, 8526, 8568, 8874, 8892, 8911, 8918, 9044, 9048, 9112, 9282, 9367, 9576, 9849, 9918, 9947, 9996, 10184, 10251, 10353, 10374, 10452, 10556, 10829, 11172, 11256, 11368, 11457, 11466, 11571, 11628, 11658, 11662, 11832, 12103, 12194, 12348, 12376, 12597, 12789, 12818, 13034, 13132, 13224, 13377, 13566, 13572, 13601, 13668, 13804, 13832, 13923, 14326, 14616, 14807, 14994, 15276, 15288, 15428, 15544, 15561, 15678, 15827, 15834, 15912, 15946, 16549, 16758, 16796, 16884, 17052, 17487, 17493, 17748, 17784, 17822, 17836, 18088, 18291, 18473, 18564, 18734, 19227, 19551, 19698, 19836, 19894, 19992, 20349, 20502, 20706, 20748, 20904, 21112, 21489, 21641, 21658, 22344, 22914, 22932, 22981, 23142, 23256, 23316, 23324, 23751, 23919, 24157, 24206, 24388, 24696, 25194, 25259, 25578, 25636, 26068, 26264, 26733, 26754, 26999, 27132, 27144, 27202, 27336, 27608, 27846, 28101, 28652, 29393, 29547, 29614, 29841, 29988, 30552, 30856, 31059, 31122, 31356, 31654, 31668, 31892, 32487, 33031, 33098, 33516, 33592, 33768, 34104, 34713, 34974, 34986, 35496, 35644, 35672, 36309, 36582, 36917, 36946, 37128, 37468, 37791, 38454, 39102, 39396, 39672, 39788, 40131, 40698, 40803, 41004, 41412, 41496, 42679, 42978, 43282, 43316, 44421, 44863, 45828, 45864, 45962, 46284, 46632, 46648, 47481, 47502, 47838, 48314, 48412, 48776, 49647, 50141, 50388, 50518, 51156, 51272, 52136, 52479, 53466, 53508, 53998, 54264, 54404, 54873, 55419, 55692, 55811, 56202, 57304, 57681, 58653, 58786, 59094, 59228, 59682, 59976, 62118, 62244, 62377, 62712, 63308, 63336, 63784, 64467, 64923, 64974, 65569, 66062, 66196, 67032, 68943, 69426, 69948, 69972, 71288, 71757, 72471, 72618, 73164, 73834, 73892, 74936, 75582, 75777, 75803, 76908, 78204, 78792, 79576, 80199, 80262, 80997, 81396, 81606, 82008, 82824, 84303, 84721, 85358, 85956, 86564, 86632, 88179, 88842, 89523, 89726, 91656, 91924, 92568, 94962, 95004, 95207, 95676, 96628, 96824, 97461, 99093, 99294, 100282, 100776, 101036, 102312, 103649, 104958, 106932, 107016, 107996, 108808, 108927, 109746, 110751, 110789, 110838, 111384, 111622, 112404, 115362, 115843, 117306, 117572, 118188, 118456, 119364, 121771, 122409, 124236, 124488, 124754, 126616, 128037, 128934, 129311, 129846, 129948, 131138, 132124, 132392, 133263, 134589, 137886, 138852, 139896, 139944, 142443, 143514, 144942, 145236, 146328, 147668, 147784, 148941, 150423, 151164, 151487, 151554, 151606, 153816, 156408, 160398, 160524, 161994, 162792, 163212, 166257, 167433, 168606, 169099, 169442, 170716, 171912, 173128, 176358, 176813, 177684, 179046, 179452, 183848, 187131, 188993, 189924, 190008, 190414, 191352, 193256, 194769, 194922, 196707, 198186, 198588, 200564, 202072, 205751, 206829, 207298, 209916, 213864, 215992, 217413, 217854, 219492, 221502, 221578, 221676, 223244, 224808, 227331, 227409, 230724, 231217, 231686, 234612, 235144, 236376, 238728, 242991, 243542, 244818, 248472, 249508, 254163, 256074, 257868, 258419, 258622, 259692, 259896, 262276, 264248, 264537, 266526, 269178, 275772, 277704, 281333, 284886, 285621, 287028, 289884, 290472, 295336, 297279, 297882, 298753, 300846, 302328, 302974, 303108, 303212, 310947, 314041, 320796, 321048, 323988, 326424, 332253, 332367, 332514, 334866, 337212, 338198, 338884, 341432, 347529, 350987, 352716, 353626, 355368, 358092, 358904, 365313, 374262, 377986, 379848, 380828, 384111, 387933, 389538, 389844, 390677, 393414, 396372, 397176, 401128, 403767, 411502, 413658, 414596, 419832, 429403, 434826, 435708, 436639, 438984, 443004, 443156, 443352, 446488, 451269, 454461, 454662, 454818, 458983, 461448, 462434, 463372, 469224, 479921, 485982, 487084, 489636, 499016, 502299, 507297, 508326, 512148, 515736, 516838, 517244, 519384, 524552, 529074, 530439, 533052, 538356, 551544, 561393, 562666, 566979, 569772, 571242, 574056, 579768, 590121, 594558, 595764, 597506, 601692, 605948, 606216, 606424, 617253, 621894, 627589, 628082, 641592, 647976, 664506, 664734, 665028, 666449, 669732, 674424, 676396, 677768, 682227, 693651, 695058, 701974, 705432, 707252, 716184, 725543, 730626, 748524, 755972, 761656, 762489, 768222, 775257, 775866, 779076, 779688, 781354, 786828, 792744, 807534, 810901, 823004, 827316, 829192, 843999, 852397, 856863, 858806, 869652, 871416, 873278, 886008, 886312, 896259, 902538, 908922, 909324, 909636, 917966, 924868, 926744, 932841, 942123, 959842, 971964, 974168, 979272, 997101, 1004598, 1014594, 1016652, 1024296, 1033676, 1034488, 1042587, 1052961, 1058148, 1060409, 1060878, 1066104, 1076712, 1095939, 1122786, 1125332, 1133958, 1139544, 1142484, 1163799, 1172031, 1180242, 1189116, 1191528, 1195012, 1203384, 1211896, 1234506, 1237691, 1243788, 1255178, 1256164, 1288209, 1309917, 1329012, 1329468, 1330056, 1332898, 1339464, 1352792, 1363383, 1364454, 1376949, 1387302, 1390116, 1403948, 1414504, 1439763, 1440257, 1451086, 1461252, 1497048, 1511944, 1521891, 1524978, 1536444, 1550514, 1551732, 1558152, 1562708, 1573656, 1591317, 1615068, 1618519, 1621802, 1646008, 1654632, 1687998, 1700937, 1704794, 1713726, 1717612, 1739304, 1746556, 1792518, 1805076, 1808933, 1817844, 1818648, 1819272, 1835932, 1849736, 1851759, 1865682, 1882767, 1884246, 1919684, 1943928, 1969331, 1994202, 1999347, 2009196, 2029188, 2033304, 2067352, 2080953, 2085174, 2105922, 2116296, 2120818, 2121756, 2176629, 2191878, 2198287, 2245572, 2250664, 2267916, 2284968, 2325771, 2327598, 2344062, 2360484, 2378232, 2390024, 2432703, 2456909, 2469012, 2475382, 2487576, 2510356, 2512328, 2531997, 2557191, 2576418, 2619834, 2658024, 2658936, 2665796, 2688777, 2726766, 2728908, 2753898, 2774604, 2780232, 2807896, 2826369, 2879526, 2880514, 2902172, 2922504, 3005821, 3043782, 3049956, 3072888, 3101028, 3103464, 3125416, 3158883, 3181227, 3182634, 3212881, 3230136, 3237038, 3243604, 3359447, 3375996, 3401874, 3409588, 3427452, 3435224, 3493112, 3516093, 3585036, 3610152, 3617866, 3635688, 3671864, 3703518, 3713073, 3731364, 3765534, 3768492, 3839368, 3864627, 3929751, 3938662, 3988404, 3998694, 4018392, 4058376, 4130847, 4161906, 4170348, 4211844, 4241636, 4243512, 4319289, 4320771, 4353258, 4383756, 4393123, 4396574, 4491144, 4535832, 4651542, 4655196, 4688124, 4720968, 4855557, 4865406, 4913818, 4938024, 4950764, 5020712, 5063994, 5078801, 5114382, 5152836, 5239668, 5331592, 5377554, 5426799, 5453532, 5457816, 5507796, 5549208, 5648301, 5652738, 5676307, 5759052, 5761028, 5804344, 5907993, 5966779, 5998041, 6011642, 6087564, 6099912, 6202056, 6317766, 6362454, 6365268, 6425762, 6474076, 6487208, 6529887, 6594861, 6718894, 6751992, 6803748, 6819176, 6854904, 7032186, 7170072, 7235732, 7298109, 7370727, 7407036, 7422863, 7426146, 7462728, 7531068, 7536984, 7671573, 7729254, 7859502, 7877324, 7976808, 7997388, 8158657, 8261694, 8323812, 8340696, 8423688, 8483272, 8638578, 8641542, 8663837, 8706516, 8767512, 8786246, 8793148, 9017463, 9303084, 9310392, 9376248, 9543681, 9638643, 9711114, 9730812, 9827636, 9901528, 10078341, 10127988, 10157602, 10228764, 10305672, 10479336, 10755108, 10853598, 10907064, 11015592, 11139219, 11296602, 11305476, 11329633, 11352614, 11518104, 11522056, 11815986, 11933558, 11996082, 12023284, 12175128, 12635532, 12662531, 12724908, 12730536, 12851524, 12948152, 12962313, 13059774, 13179369, 13189722, 13437788, 13607496, 13785317, 14064372, 14471464, 14566671, 14596218, 14741454, 14814072, 14845726, 14852292, 15062136, 15236403, 15343146, 15458508, 15719004, 15754648, 15994776, 16280397, 16317314, 16523388, 16647624, 17028921, 17277156, 17283084, 17327674, 17413032, 17572492, 17586296, 17723979, 17900337, 18034926, 18606168, 19087362, 19277286, 19422228, 19461624, 19655272, 19784583, 20156682, 20255976, 20315204, 20457528, 21040747, 21510216, 21707196, 22112181, 22268589, 22278438, 22593204, 22610952, 22659266, 22705228, 23516129, 23631972, 23867116, 23992164, 24046568, 24475971, 25271064, 25325062, 25449816, 25703048, 25924626, 25991511, 26119548, 26358738, 26379444, 26875576, 27052389, 27570634, 28128744, 28915929, 29133342, 29192436, 29482908, 29691452, 29704584, 30235023, 30472806, 30686292, 30751861, 30917016, 31438008, 32560794, 32634628, 33046776, 33988899, 34057842, 34554312, 34566168, 34655348, 35144984, 35447958, 35800674, 36069852, 37987593, 38174724, 38554572, 38844456, 39538107, 39569166, 40313364, 40630408, 41355951, 41767453, 42081494, 43414392, 44224362, 44537178, 44556876, 45186408, 45318532, 45410456, 45709209, 47032258, 47263944, 47734232, 47984328, 48951942, 50650124, 51086763, 51849252, 51983022, 52239096, 52717476, 52758888, 53701011, 54104778, 55141268, 57110599, 57831858, 58266684, 58384872, 58965816, 59382904, 60470046, 60945612, 61372584, 61503722, 63122241, 65121588, 65269256, 66805767, 67977798, 68115684, 69310696, 70548387, 70895916, 71601348, 72139704, 73427913, 75975186, 76349448, 77109144, 77974533, 79076214, 79138332, 80626728, 82711902, 83534906, 84162988, 88448724, 89074356, 89113752, 90637064, 91418418, 92255583, 94064516, 96497219, 97903884, 101300248, 101966697, 102173526, 103698504, 103966044, 105434952, 107402022, 108209556, 110282536, 113962779, 114221198, 115663716, 116533368, 120940092, 121891224, 123007444, 124067853, 125302359, 126244482, 130243176, 133611534, 135955596, 136231368, 141096774, 141791832, 143202696, 146855826, 147285229, 151950372, 155949066, 158152428, 158276664, 164612903, 165423804, 167069812, 168325976, 171331797, 176897448, 178148712, 182836836, 184511166, 188129032, 189366723, 192994438, 195807768, 203933394, 204347052, 207932088, 211645161, 214804044, 215263027, 216419112, 227925558, 228442396, 231327432, 241880184, 246014888, 248135706, 250604718, 252488964, 267223068, 271911192, 276766749, 282193548, 289491657, 293711652, 294570458, 303900744, 311898132, 316304856, 329225806, 330847608, 334139624, 342663594, 365673672, 369022332, 375907077, 378733446, 385988876, 399774193, 407866788, 408694104, 423290322, 429608088, 430526054, 441855687, 455851116, 456884792, 493838709, 496271412, 501209436, 504977928, 513995391, 534446136, 553533498, 564387096, 578983314, 587423304, 589140916, 623796264, 645789081, 658451612, 685327188, 738044664, 751814154, 757466892, 771977752, 799548386, 815733576, 846580644, 861052108, 868474971, 883711374, 911702232, 987677418, 992542824, 1002418872, 1027990782, 1107066996, 1157966628, 1178281832, 1199322579, 1291578162, 1316903224, 1325567061, 1370654376, 1481516127, 1503628308, 1514933784, 1599096772, 1693161288, 1722104216, 1736949942, 1767422748, 1937367243, 1975354836, 2055981564, 2214133992, 2315933256, 2398645158, 2583156324, 2651134122, 2798419351, 2963032254, 3007256616, 3198193544, 3473899884, 3534845496, 3597967737, 3874734486, 3950709672, 4111963128, 4797290316, 5166312648, 5302268244, 5596838702, 5926064508, 6947799768, 7195935474, 7749468972, 8395258053, 9594580632, 10604536488, 11193677404, 11852129016, 14391870948, 15498937944, 16790516106, 22387354808, 25185774159, 28783741896, 33581032212, 50371548318, 67162064424, 100743096636, 201486193272]

約数ペア:

[(1, 201486193272), (2, 100743096636), (3, 67162064424), (4, 50371548318), (6, 33581032212), (7, 28783741896), (8, 25185774159), (9, 22387354808), (12, 16790516106), (13, 15498937944), (14, 14391870948), (17, 11852129016), (18, 11193677404), (19, 10604536488), (21, 9594580632), (24, 8395258053), (26, 7749468972), (28, 7195935474), (29, 6947799768), (34, 5926064508), (36, 5596838702), (38, 5302268244), (39, 5166312648), (42, 4797290316), (49, 4111963128), (51, 3950709672), (52, 3874734486), (56, 3597967737), (57, 3534845496), (58, 3473899884), (63, 3198193544), (67, 3007256616), (68, 2963032254), (72, 2798419351), (76, 2651134122), (78, 2583156324), (84, 2398645158), (87, 2315933256), (91, 2214133992), (98, 2055981564), (102, 1975354836), (104, 1937367243), (114, 1767422748), (116, 1736949942), (117, 1722104216), (119, 1693161288), (126, 1599096772), (133, 1514933784), (134, 1503628308), (136, 1481516127), (147, 1370654376), (152, 1325567061), (153, 1316903224), (156, 1291578162), (168, 1199322579), (171, 1178281832), (174, 1157966628), (182, 1107066996), (196, 1027990782), (201, 1002418872), (203, 992542824), (204, 987677418), (221, 911702232), (228, 883711374), (232, 868474971), (234, 861052108), (238, 846580644), (247, 815733576), (252, 799548386), (261, 771977752), (266, 757466892), (268, 751814154), (273, 738044664), (294, 685327188), (306, 658451612), (312, 645789081), (323, 623796264), (342, 589140916), (343, 587423304), (348, 578983314), (357, 564387096), (364, 553533498), (377, 534446136), (392, 513995391), (399, 504977928), (402, 501209436), (406, 496271412), (408, 493838709), (441, 456884792), (442, 455851116), (456, 441855687), (468, 430526054), (469, 429608088), (476, 423290322), (493, 408694104), (494, 407866788), (504, 399774193), (522, 385988876), (532, 378733446), (536, 375907077), (546, 369022332), (551, 365673672), (588, 342663594), (603, 334139624), (609, 330847608), (612, 329225806), (637, 316304856), (646, 311898132), (663, 303900744), (684, 294570458), (686, 293711652), (696, 289491657), (714, 282193548), (728, 276766749), (741, 271911192), (754, 267223068), (798, 252488964), (804, 250604718), (812, 248135706), (819, 246014888), (833, 241880184), (871, 231327432), (882, 228442396), (884, 227925558), (931, 216419112), (936, 215263027), (938, 214804044), (952, 211645161), (969, 207932088), (986, 204347052), (988, 203933394), (1029, 195807768), (1044, 192994438), (1064, 189366723), (1071, 188129032), (1092, 184511166), (1102, 182836836), (1131, 178148712), (1139, 176897448), (1176, 171331797), (1197, 168325976), (1206, 167069812), (1218, 165423804), (1224, 164612903), (1273, 158276664), (1274, 158152428), (1292, 155949066), (1326, 151950372), (1368, 147285229), (1372, 146855826), (1407, 143202696), (1421, 141791832), (1428, 141096774), (1479, 136231368), (1482, 135955596), (1508, 133611534), (1547, 130243176), (1596, 126244482), (1608, 125302359), (1624, 124067853), (1638, 123007444), (1653, 121891224), (1666, 120940092), (1729, 116533368), (1742, 115663716), (1764, 114221198), (1768, 113962779), (1827, 110282536), (1862, 108209556), (1876, 107402022), (1911, 105434952), (1938, 103966044), (1943, 103698504), (1972, 102173526), (1976, 101966697), (1989, 101300248), (2058, 97903884), (2088, 96497219), (2142, 94064516), (2184, 92255583), (2204, 91418418), (2223, 90637064), (2261, 89113752), (2262, 89074356), (2278, 88448724), (2394, 84162988), (2412, 83534906), (2436, 82711902), (2499, 80626728), (2546, 79138332), (2548, 79076214), (2584, 77974533), (2613, 77109144), (2639, 76349448), (2652, 75975186), (2744, 73427913), (2793, 72139704), (2814, 71601348), (2842, 70895916), (2856, 70548387), (2907, 69310696), (2958, 68115684), (2964, 67977798), (3016, 66805767), (3087, 65269256), (3094, 65121588), (3192, 63122241), (3276, 61503722), (3283, 61372584), (3306, 60945612), (3332, 60470046), (3393, 59382904), (3417, 58965816), (3451, 58384872), (3458, 58266684), (3484, 57831858), (3528, 57110599), (3654, 55141268), (3724, 54104778), (3752, 53701011), (3819, 52758888), (3822, 52717476), (3857, 52239096), (3876, 51983022), (3886, 51849252), (3944, 51086763), (3978, 50650124), (4116, 48951942), (4199, 47984328), (4221, 47734232), (4263, 47263944), (4284, 47032258), (4408, 45709209), (4437, 45410456), (4446, 45318532), (4459, 45186408), (4522, 44556876), (4524, 44537178), (4556, 44224362), (4641, 43414392), (4788, 42081494), (4824, 41767453), (4872, 41355951), (4959, 40630408), (4998, 40313364), (5092, 39569166), (5096, 39538107), (5187, 38844456), (5226, 38554572), (5278, 38174724), (5304, 37987593), (5586, 36069852), (5628, 35800674), (5684, 35447958), (5733, 35144984), (5814, 34655348), (5829, 34566168), (5831, 34554312), (5916, 34057842), (5928, 33988899), (6097, 33046776), (6174, 32634628), (6188, 32560794), (6409, 31438008), (6517, 30917016), (6552, 30751861), (6566, 30686292), (6612, 30472806), (6664, 30235023), (6783, 29704584), (6786, 29691452), (6834, 29482908), (6902, 29192436), (6916, 29133342), (6968, 28915929), (7163, 28128744), (7308, 27570634), (7448, 27052389), (7497, 26875576), (7638, 26379444), (7644, 26358738), (7714, 26119548), (7752, 25991511), (7772, 25924626), (7839, 25703048), (7917, 25449816), (7956, 25325062), (7973, 25271064), (8232, 24475971), (8379, 24046568), (8398, 23992164), (8442, 23867116), (8526, 23631972), (8568, 23516129), (8874, 22705228), (8892, 22659266), (8911, 22610952), (8918, 22593204), (9044, 22278438), (9048, 22268589), (9112, 22112181), (9282, 21707196), (9367, 21510216), (9576, 21040747), (9849, 20457528), (9918, 20315204), (9947, 20255976), (9996, 20156682), (10184, 19784583), (10251, 19655272), (10353, 19461624), (10374, 19422228), (10452, 19277286), (10556, 19087362), (10829, 18606168), (11172, 18034926), (11256, 17900337), (11368, 17723979), (11457, 17586296), (11466, 17572492), (11571, 17413032), (11628, 17327674), (11658, 17283084), (11662, 17277156), (11832, 17028921), (12103, 16647624), (12194, 16523388), (12348, 16317314), (12376, 16280397), (12597, 15994776), (12789, 15754648), (12818, 15719004), (13034, 15458508), (13132, 15343146), (13224, 15236403), (13377, 15062136), (13566, 14852292), (13572, 14845726), (13601, 14814072), (13668, 14741454), (13804, 14596218), (13832, 14566671), (13923, 14471464), (14326, 14064372), (14616, 13785317), (14807, 13607496), (14994, 13437788), (15276, 13189722), (15288, 13179369), (15428, 13059774), (15544, 12962313), (15561, 12948152), (15678, 12851524), (15827, 12730536), (15834, 12724908), (15912, 12662531), (15946, 12635532), (16549, 12175128), (16758, 12023284), (16796, 11996082), (16884, 11933558), (17052, 11815986), (17487, 11522056), (17493, 11518104), (17748, 11352614), (17784, 11329633), (17822, 11305476), (17836, 11296602), (18088, 11139219), (18291, 11015592), (18473, 10907064), (18564, 10853598), (18734, 10755108), (19227, 10479336), (19551, 10305672), (19698, 10228764), (19836, 10157602), (19894, 10127988), (19992, 10078341), (20349, 9901528), (20502, 9827636), (20706, 9730812), (20748, 9711114), (20904, 9638643), (21112, 9543681), (21489, 9376248), (21641, 9310392), (21658, 9303084), (22344, 9017463), (22914, 8793148), (22932, 8786246), (22981, 8767512), (23142, 8706516), (23256, 8663837), (23316, 8641542), (23324, 8638578), (23751, 8483272), (23919, 8423688), (24157, 8340696), (24206, 8323812), (24388, 8261694), (24696, 8158657), (25194, 7997388), (25259, 7976808), (25578, 7877324), (25636, 7859502), (26068, 7729254), (26264, 7671573), (26733, 7536984), (26754, 7531068), (26999, 7462728), (27132, 7426146), (27144, 7422863), (27202, 7407036), (27336, 7370727), (27608, 7298109), (27846, 7235732), (28101, 7170072), (28652, 7032186), (29393, 6854904), (29547, 6819176), (29614, 6803748), (29841, 6751992), (29988, 6718894), (30552, 6594861), (30856, 6529887), (31059, 6487208), (31122, 6474076), (31356, 6425762), (31654, 6365268), (31668, 6362454), (31892, 6317766), (32487, 6202056), (33031, 6099912), (33098, 6087564), (33516, 6011642), (33592, 5998041), (33768, 5966779), (34104, 5907993), (34713, 5804344), (34974, 5761028), (34986, 5759052), (35496, 5676307), (35644, 5652738), (35672, 5648301), (36309, 5549208), (36582, 5507796), (36917, 5457816), (36946, 5453532), (37128, 5426799), (37468, 5377554), (37791, 5331592), (38454, 5239668), (39102, 5152836), (39396, 5114382), (39672, 5078801), (39788, 5063994), (40131, 5020712), (40698, 4950764), (40803, 4938024), (41004, 4913818), (41412, 4865406), (41496, 4855557), (42679, 4720968), (42978, 4688124), (43282, 4655196), (43316, 4651542), (44421, 4535832), (44863, 4491144), (45828, 4396574), (45864, 4393123), (45962, 4383756), (46284, 4353258), (46632, 4320771), (46648, 4319289), (47481, 4243512), (47502, 4241636), (47838, 4211844), (48314, 4170348), (48412, 4161906), (48776, 4130847), (49647, 4058376), (50141, 4018392), (50388, 3998694), (50518, 3988404), (51156, 3938662), (51272, 3929751), (52136, 3864627), (52479, 3839368), (53466, 3768492), (53508, 3765534), (53998, 3731364), (54264, 3713073), (54404, 3703518), (54873, 3671864), (55419, 3635688), (55692, 3617866), (55811, 3610152), (56202, 3585036), (57304, 3516093), (57681, 3493112), (58653, 3435224), (58786, 3427452), (59094, 3409588), (59228, 3401874), (59682, 3375996), (59976, 3359447), (62118, 3243604), (62244, 3237038), (62377, 3230136), (62712, 3212881), (63308, 3182634), (63336, 3181227), (63784, 3158883), (64467, 3125416), (64923, 3103464), (64974, 3101028), (65569, 3072888), (66062, 3049956), (66196, 3043782), (67032, 3005821), (68943, 2922504), (69426, 2902172), (69948, 2880514), (69972, 2879526), (71288, 2826369), (71757, 2807896), (72471, 2780232), (72618, 2774604), (73164, 2753898), (73834, 2728908), (73892, 2726766), (74936, 2688777), (75582, 2665796), (75777, 2658936), (75803, 2658024), (76908, 2619834), (78204, 2576418), (78792, 2557191), (79576, 2531997), (80199, 2512328), (80262, 2510356), (80997, 2487576), (81396, 2475382), (81606, 2469012), (82008, 2456909), (82824, 2432703), (84303, 2390024), (84721, 2378232), (85358, 2360484), (85956, 2344062), (86564, 2327598), (86632, 2325771), (88179, 2284968), (88842, 2267916), (89523, 2250664), (89726, 2245572), (91656, 2198287), (91924, 2191878), (92568, 2176629), (94962, 2121756), (95004, 2120818), (95207, 2116296), (95676, 2105922), (96628, 2085174), (96824, 2080953), (97461, 2067352), (99093, 2033304), (99294, 2029188), (100282, 2009196), (100776, 1999347), (101036, 1994202), (102312, 1969331), (103649, 1943928), (104958, 1919684), (106932, 1884246), (107016, 1882767), (107996, 1865682), (108808, 1851759), (108927, 1849736), (109746, 1835932), (110751, 1819272), (110789, 1818648), (110838, 1817844), (111384, 1808933), (111622, 1805076), (112404, 1792518), (115362, 1746556), (115843, 1739304), (117306, 1717612), (117572, 1713726), (118188, 1704794), (118456, 1700937), (119364, 1687998), (121771, 1654632), (122409, 1646008), (124236, 1621802), (124488, 1618519), (124754, 1615068), (126616, 1591317), (128037, 1573656), (128934, 1562708), (129311, 1558152), (129846, 1551732), (129948, 1550514), (131138, 1536444), (132124, 1524978), (132392, 1521891), (133263, 1511944), (134589, 1497048), (137886, 1461252), (138852, 1451086), (139896, 1440257), (139944, 1439763), (142443, 1414504), (143514, 1403948), (144942, 1390116), (145236, 1387302), (146328, 1376949), (147668, 1364454), (147784, 1363383), (148941, 1352792), (150423, 1339464), (151164, 1332898), (151487, 1330056), (151554, 1329468), (151606, 1329012), (153816, 1309917), (156408, 1288209), (160398, 1256164), (160524, 1255178), (161994, 1243788), (162792, 1237691), (163212, 1234506), (166257, 1211896), (167433, 1203384), (168606, 1195012), (169099, 1191528), (169442, 1189116), (170716, 1180242), (171912, 1172031), (173128, 1163799), (176358, 1142484), (176813, 1139544), (177684, 1133958), (179046, 1125332), (179452, 1122786), (183848, 1095939), (187131, 1076712), (188993, 1066104), (189924, 1060878), (190008, 1060409), (190414, 1058148), (191352, 1052961), (193256, 1042587), (194769, 1034488), (194922, 1033676), (196707, 1024296), (198186, 1016652), (198588, 1014594), (200564, 1004598), (202072, 997101), (205751, 979272), (206829, 974168), (207298, 971964), (209916, 959842), (213864, 942123), (215992, 932841), (217413, 926744), (217854, 924868), (219492, 917966), (221502, 909636), (221578, 909324), (221676, 908922), (223244, 902538), (224808, 896259), (227331, 886312), (227409, 886008), (230724, 873278), (231217, 871416), (231686, 869652), (234612, 858806), (235144, 856863), (236376, 852397), (238728, 843999), (242991, 829192), (243542, 827316), (244818, 823004), (248472, 810901), (249508, 807534), (254163, 792744), (256074, 786828), (257868, 781354), (258419, 779688), (258622, 779076), (259692, 775866), (259896, 775257), (262276, 768222), (264248, 762489), (264537, 761656), (266526, 755972), (269178, 748524), (275772, 730626), (277704, 725543), (281333, 716184), (284886, 707252), (285621, 705432), (287028, 701974), (289884, 695058), (290472, 693651), (295336, 682227), (297279, 677768), (297882, 676396), (298753, 674424), (300846, 669732), (302328, 666449), (302974, 665028), (303108, 664734), (303212, 664506), (310947, 647976), (314041, 641592), (320796, 628082), (321048, 627589), (323988, 621894), (326424, 617253), (332253, 606424), (332367, 606216), (332514, 605948), (334866, 601692), (337212, 597506), (338198, 595764), (338884, 594558), (341432, 590121), (347529, 579768), (350987, 574056), (352716, 571242), (353626, 569772), (355368, 566979), (358092, 562666), (358904, 561393), (365313, 551544), (374262, 538356), (377986, 533052), (379848, 530439), (380828, 529074), (384111, 524552), (387933, 519384), (389538, 517244), (389844, 516838), (390677, 515736), (393414, 512148), (396372, 508326), (397176, 507297), (401128, 502299), (403767, 499016), (411502, 489636), (413658, 487084), (414596, 485982), (419832, 479921), (429403, 469224), (434826, 463372), (435708, 462434), (436639, 461448), (438984, 458983), (443004, 454818), (443156, 454662), (443352, 454461), (446488, 451269)]