1142714872728

素因数分解:

$2^3\times 3^3\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{89}}^1$

素因数の和:246

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 18, 22, 23, 24, 26, 27, 31, 33, 36, 39, 44, 46, 52, 53, 54, 62, 66, 69, 72, 78, 88, 89, 92, 93, 99, 104, 106, 108, 117, 121, 124, 132, 138, 143, 156, 159, 178, 184, 186, 198, 207, 212, 216, 234, 242, 248, 253, 264, 267, 276, 279, 286, 297, 299, 312, 318, 341, 351, 356, 363, 372, 396, 403, 414, 424, 429, 468, 477, 484, 506, 534, 552, 558, 572, 583, 594, 598, 621, 636, 682, 689, 702, 712, 713, 726, 744, 759, 792, 801, 806, 828, 837, 858, 897, 936, 954, 968, 979, 1012, 1023, 1068, 1089, 1116, 1144, 1157, 1166, 1188, 1196, 1209, 1219, 1242, 1272, 1287, 1364, 1378, 1404, 1426, 1431, 1452, 1518, 1573, 1602, 1612, 1643, 1656, 1674, 1716, 1749, 1794, 1908, 1958, 2024, 2046, 2047, 2067, 2136, 2139, 2178, 2232, 2277, 2314, 2332, 2376, 2392, 2403, 2418, 2438, 2484, 2574, 2691, 2728, 2756, 2759, 2783, 2808, 2852, 2862, 2904, 2937, 3036, 3069, 3146, 3204, 3224, 3267, 3286, 3289, 3348, 3432, 3471, 3498, 3588, 3627, 3657, 3751, 3816, 3861, 3916, 4092, 4094, 4134, 4278, 4356, 4433, 4554, 4628, 4664, 4717, 4719, 4806, 4836, 4876, 4929, 4968, 5148, 5247, 5382, 5512, 5518, 5566, 5704, 5724, 5874, 6072, 6138, 6141, 6201, 6292, 6408, 6413, 6417, 6534, 6572, 6578, 6696, 6831, 6942, 6996, 7176, 7254, 7314, 7502, 7579, 7722, 7832, 7843, 8073, 8184, 8188, 8268, 8277, 8349, 8556, 8712, 8811, 8866, 9108, 9207, 9256, 9269, 9434, 9438, 9612, 9672, 9752, 9858, 9867, 10296, 10413, 10494, 10764, 10769, 10881, 10971, 11036, 11132, 11253, 11448, 11748, 12276, 12282, 12402, 12584, 12727, 12826, 12834, 13068, 13144, 13156, 13299, 13409, 13662, 13884, 13992, 14151, 14157, 14508, 14628, 14787, 15004, 15158, 15444, 15686, 15741, 15847, 16146, 16376, 16536, 16554, 16698, 17112, 17622, 17732, 18073, 18216, 18414, 18423, 18538, 18603, 18868, 18876, 19224, 19239, 19251, 19716, 19734, 20826, 20988, 21359, 21528, 21538, 21762, 21942, 22072, 22264, 22506, 22517, 22737, 23496, 23529, 24552, 24564, 24804, 24831, 25047, 25454, 25652, 25668, 26136, 26312, 26433, 26598, 26611, 26818, 27324, 27768, 27807, 28302, 28314, 29016, 29256, 29574, 29601, 30008, 30316, 30349, 30888, 31239, 31372, 31482, 31694, 32292, 32307, 32913, 33108, 33396, 33759, 35244, 35464, 35867, 36146, 36179, 36828, 36846, 37076, 37206, 37736, 37752, 37789, 38181, 38478, 38502, 39432, 39468, 39897, 40227, 41652, 41976, 42453, 42471, 42718, 43076, 43524, 43884, 44361, 45012, 45034, 45474, 47058, 47541, 48763, 49128, 49608, 49662, 50094, 50908, 51304, 51336, 51887, 52866, 53196, 53222, 53636, 54219, 54648, 55269, 55614, 56604, 56628, 57717, 59148, 59202, 60632, 60698, 61321, 62478, 62744, 62964, 63388, 63457, 64077, 64584, 64614, 65826, 66216, 66792, 67518, 67551, 68211, 70488, 70587, 71734, 72292, 72358, 73656, 73692, 74152, 74412, 74493, 75141, 75578, 76362, 76956, 77004, 78936, 79794, 79833, 80454, 83304, 83369, 83421, 84906, 84942, 85436, 86152, 86273, 87048, 87768, 88722, 88803, 90024, 90068, 90948, 91047, 94116, 95082, 96921, 97526, 99324, 100188, 101277, 101816, 101959, 103774, 105732, 106392, 106444, 107272, 107601, 108438, 108491, 108537, 110538, 111228, 113208, 113256, 113367, 114543, 115434, 118296, 118404, 119691, 120681, 121396, 122642, 124956, 125928, 126776, 126914, 127359, 128154, 129228, 131652, 135036, 135102, 136422, 139997, 141174, 142623, 143468, 144584, 144716, 146227, 146289, 147384, 147499, 148824, 148986, 150282, 151156, 152724, 153912, 154008, 155661, 159588, 159666, 160908, 162657, 166738, 166842, 169812, 169884, 170872, 172546, 173151, 174317, 177444, 177606, 180136, 181896, 182094, 183963, 188232, 190164, 190371, 192231, 193842, 195052, 198648, 198803, 200376, 202554, 202653, 203918, 204633, 207548, 211464, 211761, 212888, 215202, 216876, 216982, 217074, 221076, 222456, 226734, 229086, 230868, 234949, 236808, 239382, 239499, 241362, 242792, 245284, 247687, 249912, 250107, 250263, 253828, 254718, 256308, 258456, 258819, 263304, 270072, 270204, 272844, 273141, 279994, 282348, 285246, 286936, 289432, 290763, 292454, 292578, 292721, 294998, 297972, 300564, 302312, 305448, 305877, 311322, 319176, 319332, 321816, 322803, 325314, 325473, 325611, 333476, 333684, 333839, 339624, 339768, 340101, 343629, 345092, 346302, 348634, 354888, 355212, 362043, 364188, 367926, 380328, 380742, 384462, 387684, 390104, 394537, 397606, 405108, 405306, 407836, 409266, 415096, 415679, 419991, 423522, 427869, 430404, 433752, 433964, 434148, 438681, 438867, 442152, 442497, 453468, 458172, 461736, 466983, 469898, 478764, 478998, 482724, 487971, 490568, 491257, 495374, 500214, 500526, 507656, 509436, 512616, 517638, 522951, 540408, 545688, 546282, 551889, 559988, 564696, 570492, 570757, 571113, 576693, 581526, 584908, 585156, 585442, 589996, 595944, 596409, 601128, 607959, 611754, 622644, 638664, 645606, 650628, 650946, 651222, 666952, 667368, 667678, 674531, 680202, 687258, 690184, 692604, 697268, 698027, 704847, 710424, 718497, 724086, 728376, 735852, 743061, 750321, 761484, 768924, 775368, 776457, 789074, 795212, 810216, 810612, 815672, 818532, 819423, 824941, 831358, 839982, 847044, 855738, 860808, 867928, 868296, 877362, 877734, 878163, 884994, 906936, 916344, 917631, 933966, 939796, 957528, 957996, 965448, 968409, 975942, 976419, 976833, 982514, 990748, 1000428, 1001052, 1001517, 1018872, 1020303, 1035276, 1045902, 1092564, 1103778, 1119976, 1121549, 1140984, 1141514, 1142226, 1153386, 1163052, 1169816, 1170312, 1170884, 1179992, 1183611, 1192818, 1193401, 1215918, 1223508, 1245288, 1247037, 1259973, 1291212, 1301256, 1301892, 1302444, 1316043, 1316601, 1327491, 1335356, 1349062, 1360404, 1374516, 1385208, 1394536, 1396054, 1400949, 1409694, 1410383, 1436994, 1448172, 1471704, 1473771, 1486122, 1500642, 1522968, 1537848, 1552914, 1568853, 1578148, 1590424, 1608497, 1621224, 1637064, 1638846, 1649882, 1655667, 1662716, 1679964, 1694088, 1711476, 1712271, 1713339, 1754724, 1755468, 1756326, 1769988, 1789227, 1835262, 1867932, 1879592, 1900951, 1915992, 1917487, 1936818, 1951884, 1952838, 1953666, 1965028, 1981496, 2000856, 2002104, 2003034, 2023593, 2040606, 2070552, 2091804, 2094081, 2114541, 2185128, 2207556, 2229183, 2243098, 2250963, 2283028, 2284452, 2306772, 2326104, 2329371, 2341768, 2367222, 2385636, 2386802, 2431836, 2447016, 2474823, 2494074, 2519946, 2582424, 2584439, 2603784, 2604888, 2632086, 2633202, 2634489, 2654982, 2670712, 2698124, 2720808, 2749032, 2752893, 2792108, 2801898, 2819388, 2820766, 2873988, 2896344, 2929257, 2947542, 2972244, 3001284, 3004551, 3105828, 3137706, 3156296, 3216994, 3219931, 3277692, 3299764, 3311334, 3325432, 3359928, 3363221, 3364647, 3422952, 3424542, 3426678, 3509448, 3510936, 3512652, 3539976, 3550833, 3578454, 3580203, 3670524, 3735864, 3741111, 3779919, 3801902, 3834974, 3873636, 3903768, 3905676, 3907332, 3930056, 3948129, 3982473, 4006068, 4047186, 4081212, 4183608, 4188162, 4229082, 4231149, 4339907, 4415112, 4421313, 4458366, 4486196, 4501926, 4566056, 4568904, 4572469, 4613544, 4658742, 4706559, 4734444, 4771272, 4773604, 4825491, 4863672, 4949646, 4988148, 5039892, 5136813, 5168878, 5264172, 5266404, 5268978, 5309964, 5367681, 5396248, 5403827, 5505786, 5584216, 5603796, 5638776, 5641532, 5702853, 5747976, 5752461, 5858514, 5895084, 5944488, 6002568, 6009102, 6070779, 6211656, 6275412, 6282243, 6343623, 6433988, 6439862, 6555384, 6599528, 6622668, 6687549, 6726442, 6729294, 6849084, 6853356, 7025304, 7101666, 7156908, 7160406, 7341048, 7419841, 7424469, 7482222, 7559838, 7603804, 7669948, 7678297, 7747272, 7753317, 7811352, 7814664, 7896258, 7903467, 7964946, 8012136, 8094372, 8162424, 8376324, 8458164, 8462298, 8679814, 8842626, 8916732, 8972392, 9003852, 9013653, 9074351, 9144938, 9317484, 9413118, 9468888, 9547208, 9650982, 9659793, 9899292, 9976296, 10079784, 10089663, 10093941, 10273626, 10337756, 10528344, 10532808, 10537956, 10619928, 10652499, 10735362, 10740609, 10807654, 11011572, 11207592, 11223333, 11283064, 11405706, 11504922, 11717028, 11790168, 12018204, 12141558, 12550824, 12564486, 12687246, 12693447, 12867976, 12879724, 13019721, 13127411, 13245336, 13263939, 13375098, 13452884, 13458588, 13698168, 13706712, 13717407, 14203332, 14313816, 14320812, 14476473, 14839682, 14848938, 14964444, 15119676, 15207608, 15339896, 15356594, 15410439, 15506634, 15514213, 15792516, 15806934, 15929892, 16188744, 16211481, 16752648, 16916328, 16924596, 17108559, 17257383, 17359628, 17685252, 17693467, 17833464, 18007704, 18027306, 18148702, 18212337, 18289876, 18634968, 18826236, 18846729, 19301964, 19319586, 19798584, 20179326, 20187882, 20547252, 20675512, 20910461, 21075912, 21304998, 21470724, 21481218, 21615308, 22023144, 22259523, 22273407, 22446666, 22811412, 23009844, 23034891, 23259951, 23434056, 24036408, 24283116, 25128972, 25374492, 25386894, 25759448, 26039442, 26254822, 26527878, 26750196, 26905768, 26917176, 27223053, 27434814, 28406664, 28641624, 28952946, 28979379, 29679364, 29697876, 29928888, 30239352, 30268989, 30281823, 30713188, 30820878, 31013268, 31028426, 31585032, 31613868, 31859784, 32221827, 32422962, 33849192, 34217118, 34514766, 34719256, 35370504, 35386934, 36054612, 36297404, 36424674, 36579752, 36995431, 37652472, 37693458, 38080341, 38603928, 38639172, 39059163, 39382233, 40358652, 40375764, 41094504, 41152221, 41820922, 42609996, 42941448, 42962436, 43230616, 43429419, 43721873, 44519046, 44546814, 44893332, 45622824, 46019688, 46069782, 46519902, 46542639, 48566232, 48634443, 50257944, 50748984, 50773788, 51325677, 51772149, 52078884, 52509644, 53055756, 53080401, 53500392, 54446106, 54869628, 57905892, 57958758, 59358728, 59395752, 59442097, 60537978, 60563646, 61426376, 61641756, 62026536, 62056852, 62731383, 63227736, 64443654, 64845924, 66778569, 68434236, 69029532, 69104673, 69779853, 70773868, 72109224, 72594808, 72849348, 73990862, 75386916, 76160682, 77278344, 78118326, 78764466, 80717304, 80751528, 81669159, 82304442, 83641844, 85219992, 85924872, 86858838, 86938137, 87443746, 89038092, 89093628, 89786664, 90806967, 92139564, 93039804, 93085278, 97268886, 99817861, 101547576, 102651354, 103544298, 104157768, 105019288, 106111512, 106160802, 108892212, 109739256, 110986293, 115811784, 115917516, 117177489, 118146699, 118884194, 121075956, 121127292, 123283512, 123456663, 124113704, 125462766, 128887308, 129691848, 131165619, 133557138, 136868472, 138059064, 138209346, 139559706, 139627917, 141547736, 145698696, 145903329, 147981724, 150773832, 152321364, 156236652, 157528932, 159241203, 163338318, 164608884, 167283688, 170656343, 173717676, 173876274, 174887492, 178076184, 178187256, 178326291, 181613934, 184279128, 186079608, 186170556, 188194149, 194537772, 199635722, 200335707, 205302708, 207088596, 207314019, 212321604, 217784424, 221972586, 230015071, 231835032, 234354978, 236293398, 237768388, 242151912, 242254584, 245007477, 246913326, 250925532, 257774616, 262331238, 267114276, 276418692, 279119412, 279255834, 291806658, 295963448, 299453583, 304642728, 312473304, 315057864, 318482406, 326676636, 329217768, 332958879, 341312686, 347435352, 347752548, 349774984, 354440097, 356652582, 363227868, 372341112, 376388298, 389075544, 393496857, 399271444, 400671414, 406949741, 410605416, 414177192, 414628038, 418883751, 424643208, 443945172, 460030142, 468709956, 472586796, 475536776, 477723609, 480940603, 490014954, 493826652, 501851064, 511969029, 524662476, 534228552, 534978873, 552837384, 558238824, 558511668, 564582447, 583613316, 598907166, 636964812, 653353272, 665917758, 682625372, 690045213, 695505096, 708880194, 713305164, 726455736, 752776596, 786993714, 798542888, 801342828, 813899482, 829256076, 837767502, 887890344, 898360749, 920060284, 937419912, 945173592, 955447218, 961881206, 980029908, 987653304, 998876637, 1023938058, 1049324952, 1069957746, 1117023336, 1129164894, 1167226632, 1180490571, 1197814332, 1220849223, 1273929624, 1331835516, 1365250744, 1380090426, 1417760388, 1426610328, 1442821809, 1505553192, 1535907087, 1573987428, 1602685656, 1604936619, 1627798964, 1658512152, 1675535004, 1796721498, 1840120568, 1910894436, 1923762412, 1960059816, 1997753274, 2047876116, 2070135639, 2139915492, 2258329788, 2360981142, 2395628664, 2441698446, 2663671032, 2695082247, 2760180852, 2835520776, 2885643618, 3071814174, 3147974856, 3209873238, 3255597928, 3351070008, 3593442996, 3662547669, 3821788872, 3847524824, 3995506548, 4095752232, 4140271278, 4279830984, 4328465427, 4516659576, 4607721261, 4721962284, 4883396892, 5290346633, 5390164494, 5520361704, 5771287236, 6143628348, 6210406917, 6419746476, 7186885992, 7325095338, 7991013096, 8280542556, 8656930854, 9215442522, 9443924568, 9766793784, 10580693266, 10780328988, 10987643007, 11542574472, 12287256696, 12420813834, 12839492952, 12985396281, 14650190676, 15871039899, 16561085112, 17313861708, 18430885044, 21161386532, 21560657976, 21975286014, 24841627668, 25970792562, 29300381352, 31742079798, 34627723416, 36861770088, 42322773064, 43950572028, 47613119697, 49683255336, 51941585124, 63484159596, 87901144056, 95226239394, 103883170248, 126968319192, 142839359091, 190452478788, 285678718182, 380904957576, 571357436364, 1142714872728]

約数ペア:

[(1, 1142714872728), (2, 571357436364), (3, 380904957576), (4, 285678718182), (6, 190452478788), (8, 142839359091), (9, 126968319192), (11, 103883170248), (12, 95226239394), (13, 87901144056), (18, 63484159596), (22, 51941585124), (23, 49683255336), (24, 47613119697), (26, 43950572028), (27, 42322773064), (31, 36861770088), (33, 34627723416), (36, 31742079798), (39, 29300381352), (44, 25970792562), (46, 24841627668), (52, 21975286014), (53, 21560657976), (54, 21161386532), (62, 18430885044), (66, 17313861708), (69, 16561085112), (72, 15871039899), (78, 14650190676), (88, 12985396281), (89, 12839492952), (92, 12420813834), (93, 12287256696), (99, 11542574472), (104, 10987643007), (106, 10780328988), (108, 10580693266), (117, 9766793784), (121, 9443924568), (124, 9215442522), (132, 8656930854), (138, 8280542556), (143, 7991013096), (156, 7325095338), (159, 7186885992), (178, 6419746476), (184, 6210406917), (186, 6143628348), (198, 5771287236), (207, 5520361704), (212, 5390164494), (216, 5290346633), (234, 4883396892), (242, 4721962284), (248, 4607721261), (253, 4516659576), (264, 4328465427), (267, 4279830984), (276, 4140271278), (279, 4095752232), (286, 3995506548), (297, 3847524824), (299, 3821788872), (312, 3662547669), (318, 3593442996), (341, 3351070008), (351, 3255597928), (356, 3209873238), (363, 3147974856), (372, 3071814174), (396, 2885643618), (403, 2835520776), (414, 2760180852), (424, 2695082247), (429, 2663671032), (468, 2441698446), (477, 2395628664), (484, 2360981142), (506, 2258329788), (534, 2139915492), (552, 2070135639), (558, 2047876116), (572, 1997753274), (583, 1960059816), (594, 1923762412), (598, 1910894436), (621, 1840120568), (636, 1796721498), (682, 1675535004), (689, 1658512152), (702, 1627798964), (712, 1604936619), (713, 1602685656), (726, 1573987428), (744, 1535907087), (759, 1505553192), (792, 1442821809), (801, 1426610328), (806, 1417760388), (828, 1380090426), (837, 1365250744), (858, 1331835516), (897, 1273929624), (936, 1220849223), (954, 1197814332), (968, 1180490571), (979, 1167226632), (1012, 1129164894), (1023, 1117023336), (1068, 1069957746), (1089, 1049324952), (1116, 1023938058), (1144, 998876637), (1157, 987653304), (1166, 980029908), (1188, 961881206), (1196, 955447218), (1209, 945173592), (1219, 937419912), (1242, 920060284), (1272, 898360749), (1287, 887890344), (1364, 837767502), (1378, 829256076), (1404, 813899482), (1426, 801342828), (1431, 798542888), (1452, 786993714), (1518, 752776596), (1573, 726455736), (1602, 713305164), (1612, 708880194), (1643, 695505096), (1656, 690045213), (1674, 682625372), (1716, 665917758), (1749, 653353272), (1794, 636964812), (1908, 598907166), (1958, 583613316), (2024, 564582447), (2046, 558511668), (2047, 558238824), (2067, 552837384), (2136, 534978873), (2139, 534228552), (2178, 524662476), (2232, 511969029), (2277, 501851064), (2314, 493826652), (2332, 490014954), (2376, 480940603), (2392, 477723609), (2403, 475536776), (2418, 472586796), (2438, 468709956), (2484, 460030142), (2574, 443945172), (2691, 424643208), (2728, 418883751), (2756, 414628038), (2759, 414177192), (2783, 410605416), (2808, 406949741), (2852, 400671414), (2862, 399271444), (2904, 393496857), (2937, 389075544), (3036, 376388298), (3069, 372341112), (3146, 363227868), (3204, 356652582), (3224, 354440097), (3267, 349774984), (3286, 347752548), (3289, 347435352), (3348, 341312686), (3432, 332958879), (3471, 329217768), (3498, 326676636), (3588, 318482406), (3627, 315057864), (3657, 312473304), (3751, 304642728), (3816, 299453583), (3861, 295963448), (3916, 291806658), (4092, 279255834), (4094, 279119412), (4134, 276418692), (4278, 267114276), (4356, 262331238), (4433, 257774616), (4554, 250925532), (4628, 246913326), (4664, 245007477), (4717, 242254584), (4719, 242151912), (4806, 237768388), (4836, 236293398), (4876, 234354978), (4929, 231835032), (4968, 230015071), (5148, 221972586), (5247, 217784424), (5382, 212321604), (5512, 207314019), (5518, 207088596), (5566, 205302708), (5704, 200335707), (5724, 199635722), (5874, 194537772), (6072, 188194149), (6138, 186170556), (6141, 186079608), (6201, 184279128), (6292, 181613934), (6408, 178326291), (6413, 178187256), (6417, 178076184), (6534, 174887492), (6572, 173876274), (6578, 173717676), (6696, 170656343), (6831, 167283688), (6942, 164608884), (6996, 163338318), (7176, 159241203), (7254, 157528932), (7314, 156236652), (7502, 152321364), (7579, 150773832), (7722, 147981724), (7832, 145903329), (7843, 145698696), (8073, 141547736), (8184, 139627917), (8188, 139559706), (8268, 138209346), (8277, 138059064), (8349, 136868472), (8556, 133557138), (8712, 131165619), (8811, 129691848), (8866, 128887308), (9108, 125462766), (9207, 124113704), (9256, 123456663), (9269, 123283512), (9434, 121127292), (9438, 121075956), (9612, 118884194), (9672, 118146699), (9752, 117177489), (9858, 115917516), (9867, 115811784), (10296, 110986293), (10413, 109739256), (10494, 108892212), (10764, 106160802), (10769, 106111512), (10881, 105019288), (10971, 104157768), (11036, 103544298), (11132, 102651354), (11253, 101547576), (11448, 99817861), (11748, 97268886), (12276, 93085278), (12282, 93039804), (12402, 92139564), (12584, 90806967), (12727, 89786664), (12826, 89093628), (12834, 89038092), (13068, 87443746), (13144, 86938137), (13156, 86858838), (13299, 85924872), (13409, 85219992), (13662, 83641844), (13884, 82304442), (13992, 81669159), (14151, 80751528), (14157, 80717304), (14508, 78764466), (14628, 78118326), (14787, 77278344), (15004, 76160682), (15158, 75386916), (15444, 73990862), (15686, 72849348), (15741, 72594808), (15847, 72109224), (16146, 70773868), (16376, 69779853), (16536, 69104673), (16554, 69029532), (16698, 68434236), (17112, 66778569), (17622, 64845924), (17732, 64443654), (18073, 63227736), (18216, 62731383), (18414, 62056852), (18423, 62026536), (18538, 61641756), (18603, 61426376), (18868, 60563646), (18876, 60537978), (19224, 59442097), (19239, 59395752), (19251, 59358728), (19716, 57958758), (19734, 57905892), (20826, 54869628), (20988, 54446106), (21359, 53500392), (21528, 53080401), (21538, 53055756), (21762, 52509644), (21942, 52078884), (22072, 51772149), (22264, 51325677), (22506, 50773788), (22517, 50748984), (22737, 50257944), (23496, 48634443), (23529, 48566232), (24552, 46542639), (24564, 46519902), (24804, 46069782), (24831, 46019688), (25047, 45622824), (25454, 44893332), (25652, 44546814), (25668, 44519046), (26136, 43721873), (26312, 43429419), (26433, 43230616), (26598, 42962436), (26611, 42941448), (26818, 42609996), (27324, 41820922), (27768, 41152221), (27807, 41094504), (28302, 40375764), (28314, 40358652), (29016, 39382233), (29256, 39059163), (29574, 38639172), (29601, 38603928), (30008, 38080341), (30316, 37693458), (30349, 37652472), (30888, 36995431), (31239, 36579752), (31372, 36424674), (31482, 36297404), (31694, 36054612), (32292, 35386934), (32307, 35370504), (32913, 34719256), (33108, 34514766), (33396, 34217118), (33759, 33849192), (35244, 32422962), (35464, 32221827), (35867, 31859784), (36146, 31613868), (36179, 31585032), (36828, 31028426), (36846, 31013268), (37076, 30820878), (37206, 30713188), (37736, 30281823), (37752, 30268989), (37789, 30239352), (38181, 29928888), (38478, 29697876), (38502, 29679364), (39432, 28979379), (39468, 28952946), (39897, 28641624), (40227, 28406664), (41652, 27434814), (41976, 27223053), (42453, 26917176), (42471, 26905768), (42718, 26750196), (43076, 26527878), (43524, 26254822), (43884, 26039442), (44361, 25759448), (45012, 25386894), (45034, 25374492), (45474, 25128972), (47058, 24283116), (47541, 24036408), (48763, 23434056), (49128, 23259951), (49608, 23034891), (49662, 23009844), (50094, 22811412), (50908, 22446666), (51304, 22273407), (51336, 22259523), (51887, 22023144), (52866, 21615308), (53196, 21481218), (53222, 21470724), (53636, 21304998), (54219, 21075912), (54648, 20910461), (55269, 20675512), (55614, 20547252), (56604, 20187882), (56628, 20179326), (57717, 19798584), (59148, 19319586), (59202, 19301964), (60632, 18846729), (60698, 18826236), (61321, 18634968), (62478, 18289876), (62744, 18212337), (62964, 18148702), (63388, 18027306), (63457, 18007704), (64077, 17833464), (64584, 17693467), (64614, 17685252), (65826, 17359628), (66216, 17257383), (66792, 17108559), (67518, 16924596), (67551, 16916328), (68211, 16752648), (70488, 16211481), (70587, 16188744), (71734, 15929892), (72292, 15806934), (72358, 15792516), (73656, 15514213), (73692, 15506634), (74152, 15410439), (74412, 15356594), (74493, 15339896), (75141, 15207608), (75578, 15119676), (76362, 14964444), (76956, 14848938), (77004, 14839682), (78936, 14476473), (79794, 14320812), (79833, 14313816), (80454, 14203332), (83304, 13717407), (83369, 13706712), (83421, 13698168), (84906, 13458588), (84942, 13452884), (85436, 13375098), (86152, 13263939), (86273, 13245336), (87048, 13127411), (87768, 13019721), (88722, 12879724), (88803, 12867976), (90024, 12693447), (90068, 12687246), (90948, 12564486), (91047, 12550824), (94116, 12141558), (95082, 12018204), (96921, 11790168), (97526, 11717028), (99324, 11504922), (100188, 11405706), (101277, 11283064), (101816, 11223333), (101959, 11207592), (103774, 11011572), (105732, 10807654), (106392, 10740609), (106444, 10735362), (107272, 10652499), (107601, 10619928), (108438, 10537956), (108491, 10532808), (108537, 10528344), (110538, 10337756), (111228, 10273626), (113208, 10093941), (113256, 10089663), (113367, 10079784), (114543, 9976296), (115434, 9899292), (118296, 9659793), (118404, 9650982), (119691, 9547208), (120681, 9468888), (121396, 9413118), (122642, 9317484), (124956, 9144938), (125928, 9074351), (126776, 9013653), (126914, 9003852), (127359, 8972392), (128154, 8916732), (129228, 8842626), (131652, 8679814), (135036, 8462298), (135102, 8458164), (136422, 8376324), (139997, 8162424), (141174, 8094372), (142623, 8012136), (143468, 7964946), (144584, 7903467), (144716, 7896258), (146227, 7814664), (146289, 7811352), (147384, 7753317), (147499, 7747272), (148824, 7678297), (148986, 7669948), (150282, 7603804), (151156, 7559838), (152724, 7482222), (153912, 7424469), (154008, 7419841), (155661, 7341048), (159588, 7160406), (159666, 7156908), (160908, 7101666), (162657, 7025304), (166738, 6853356), (166842, 6849084), (169812, 6729294), (169884, 6726442), (170872, 6687549), (172546, 6622668), (173151, 6599528), (174317, 6555384), (177444, 6439862), (177606, 6433988), (180136, 6343623), (181896, 6282243), (182094, 6275412), (183963, 6211656), (188232, 6070779), (190164, 6009102), (190371, 6002568), (192231, 5944488), (193842, 5895084), (195052, 5858514), (198648, 5752461), (198803, 5747976), (200376, 5702853), (202554, 5641532), (202653, 5638776), (203918, 5603796), (204633, 5584216), (207548, 5505786), (211464, 5403827), (211761, 5396248), (212888, 5367681), (215202, 5309964), (216876, 5268978), (216982, 5266404), (217074, 5264172), (221076, 5168878), (222456, 5136813), (226734, 5039892), (229086, 4988148), (230868, 4949646), (234949, 4863672), (236808, 4825491), (239382, 4773604), (239499, 4771272), (241362, 4734444), (242792, 4706559), (245284, 4658742), (247687, 4613544), (249912, 4572469), (250107, 4568904), (250263, 4566056), (253828, 4501926), (254718, 4486196), (256308, 4458366), (258456, 4421313), (258819, 4415112), (263304, 4339907), (270072, 4231149), (270204, 4229082), (272844, 4188162), (273141, 4183608), (279994, 4081212), (282348, 4047186), (285246, 4006068), (286936, 3982473), (289432, 3948129), (290763, 3930056), (292454, 3907332), (292578, 3905676), (292721, 3903768), (294998, 3873636), (297972, 3834974), (300564, 3801902), (302312, 3779919), (305448, 3741111), (305877, 3735864), (311322, 3670524), (319176, 3580203), (319332, 3578454), (321816, 3550833), (322803, 3539976), (325314, 3512652), (325473, 3510936), (325611, 3509448), (333476, 3426678), (333684, 3424542), (333839, 3422952), (339624, 3364647), (339768, 3363221), (340101, 3359928), (343629, 3325432), (345092, 3311334), (346302, 3299764), (348634, 3277692), (354888, 3219931), (355212, 3216994), (362043, 3156296), (364188, 3137706), (367926, 3105828), (380328, 3004551), (380742, 3001284), (384462, 2972244), (387684, 2947542), (390104, 2929257), (394537, 2896344), (397606, 2873988), (405108, 2820766), (405306, 2819388), (407836, 2801898), (409266, 2792108), (415096, 2752893), (415679, 2749032), (419991, 2720808), (423522, 2698124), (427869, 2670712), (430404, 2654982), (433752, 2634489), (433964, 2633202), (434148, 2632086), (438681, 2604888), (438867, 2603784), (442152, 2584439), (442497, 2582424), (453468, 2519946), (458172, 2494074), (461736, 2474823), (466983, 2447016), (469898, 2431836), (478764, 2386802), (478998, 2385636), (482724, 2367222), (487971, 2341768), (490568, 2329371), (491257, 2326104), (495374, 2306772), (500214, 2284452), (500526, 2283028), (507656, 2250963), (509436, 2243098), (512616, 2229183), (517638, 2207556), (522951, 2185128), (540408, 2114541), (545688, 2094081), (546282, 2091804), (551889, 2070552), (559988, 2040606), (564696, 2023593), (570492, 2003034), (570757, 2002104), (571113, 2000856), (576693, 1981496), (581526, 1965028), (584908, 1953666), (585156, 1952838), (585442, 1951884), (589996, 1936818), (595944, 1917487), (596409, 1915992), (601128, 1900951), (607959, 1879592), (611754, 1867932), (622644, 1835262), (638664, 1789227), (645606, 1769988), (650628, 1756326), (650946, 1755468), (651222, 1754724), (666952, 1713339), (667368, 1712271), (667678, 1711476), (674531, 1694088), (680202, 1679964), (687258, 1662716), (690184, 1655667), (692604, 1649882), (697268, 1638846), (698027, 1637064), (704847, 1621224), (710424, 1608497), (718497, 1590424), (724086, 1578148), (728376, 1568853), (735852, 1552914), (743061, 1537848), (750321, 1522968), (761484, 1500642), (768924, 1486122), (775368, 1473771), (776457, 1471704), (789074, 1448172), (795212, 1436994), (810216, 1410383), (810612, 1409694), (815672, 1400949), (818532, 1396054), (819423, 1394536), (824941, 1385208), (831358, 1374516), (839982, 1360404), (847044, 1349062), (855738, 1335356), (860808, 1327491), (867928, 1316601), (868296, 1316043), (877362, 1302444), (877734, 1301892), (878163, 1301256), (884994, 1291212), (906936, 1259973), (916344, 1247037), (917631, 1245288), (933966, 1223508), (939796, 1215918), (957528, 1193401), (957996, 1192818), (965448, 1183611), (968409, 1179992), (975942, 1170884), (976419, 1170312), (976833, 1169816), (982514, 1163052), (990748, 1153386), (1000428, 1142226), (1001052, 1141514), (1001517, 1140984), (1018872, 1121549), (1020303, 1119976), (1035276, 1103778), (1045902, 1092564)]