1726618296312

素因数分解:

$2^3\times 3^2\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{47}}^1\times {\mathrm{53}}^1\times {\mathrm{127}}^1$

素因数の和:290

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 17, 18, 21, 24, 26, 28, 34, 36, 39, 42, 47, 49, 51, 52, 53, 56, 63, 68, 72, 78, 84, 91, 94, 98, 102, 104, 106, 117, 119, 126, 127, 136, 141, 147, 153, 156, 159, 168, 182, 188, 196, 204, 212, 221, 234, 238, 252, 254, 273, 282, 294, 306, 312, 318, 329, 343, 357, 364, 371, 376, 381, 392, 408, 423, 424, 441, 442, 468, 476, 477, 504, 508, 546, 564, 588, 611, 612, 636, 637, 658, 663, 686, 689, 714, 728, 742, 762, 799, 819, 833, 846, 882, 884, 889, 901, 936, 952, 954, 987, 1016, 1029, 1071, 1092, 1113, 1128, 1143, 1176, 1222, 1224, 1272, 1274, 1316, 1326, 1372, 1378, 1428, 1484, 1524, 1547, 1598, 1638, 1651, 1666, 1692, 1764, 1768, 1778, 1802, 1833, 1908, 1911, 1974, 1989, 2058, 2067, 2142, 2159, 2184, 2226, 2286, 2303, 2397, 2444, 2491, 2499, 2548, 2597, 2632, 2652, 2667, 2703, 2744, 2756, 2856, 2961, 2968, 3048, 3087, 3094, 3196, 3276, 3302, 3332, 3339, 3384, 3528, 3556, 3604, 3666, 3816, 3822, 3948, 3978, 4116, 4134, 4277, 4284, 4318, 4452, 4459, 4572, 4606, 4641, 4794, 4823, 4888, 4953, 4982, 4998, 5096, 5194, 5304, 5334, 5406, 5499, 5512, 5593, 5733, 5831, 5922, 5969, 6174, 6188, 6201, 6223, 6307, 6392, 6477, 6552, 6604, 6664, 6678, 6731, 6909, 7112, 7191, 7208, 7332, 7473, 7497, 7644, 7791, 7896, 7956, 8001, 8109, 8232, 8268, 8554, 8568, 8636, 8904, 8918, 9144, 9212, 9282, 9588, 9646, 9906, 9964, 9996, 10387, 10388, 10668, 10812, 10829, 10998, 11186, 11466, 11557, 11662, 11713, 11844, 11938, 12348, 12376, 12402, 12446, 12614, 12831, 12954, 13208, 13356, 13377, 13462, 13818, 13923, 14382, 14469, 14664, 14859, 14946, 14994, 15113, 15288, 15582, 15912, 16002, 16121, 16218, 16536, 16779, 17108, 17272, 17437, 17493, 17836, 17907, 18179, 18424, 18564, 18669, 18921, 19176, 19292, 19431, 19812, 19928, 19992, 20193, 20727, 20774, 20776, 21336, 21624, 21658, 21996, 22372, 22419, 22932, 23114, 23324, 23373, 23426, 23688, 23876, 24696, 24804, 24892, 25228, 25662, 25908, 26712, 26754, 26924, 27636, 27846, 28067, 28764, 28938, 29718, 29892, 29939, 29988, 30226, 31161, 31164, 32004, 32242, 32383, 32436, 32487, 33558, 33761, 34216, 34671, 34874, 34986, 35139, 35672, 35814, 36358, 37128, 37338, 37842, 38493, 38584, 38862, 39151, 39624, 40131, 40386, 41454, 41548, 41783, 42347, 43316, 43407, 43561, 43992, 44149, 44744, 44838, 45339, 45864, 46228, 46648, 46746, 46852, 47117, 47752, 48363, 49608, 49784, 50337, 50456, 51324, 51816, 52311, 52479, 53508, 53721, 53848, 54537, 55272, 55692, 56007, 56134, 56763, 57528, 57876, 59436, 59784, 59878, 59976, 60452, 60579, 62322, 62328, 64008, 64484, 64766, 64872, 64974, 67116, 67522, 69342, 69748, 69972, 70278, 71628, 72709, 72716, 74676, 75684, 75803, 76986, 77597, 77724, 78302, 80262, 80772, 80899, 81991, 82908, 83096, 83566, 84201, 84694, 86632, 86814, 87122, 87503, 88298, 89676, 89817, 90678, 92456, 93483, 93492, 93704, 94234, 96726, 97149, 97461, 100674, 101283, 101473, 102648, 104013, 104622, 104958, 105417, 105791, 107016, 107442, 109074, 111384, 112014, 112268, 113526, 114427, 115752, 117453, 118872, 119756, 120904, 121158, 122059, 124644, 125349, 127041, 128968, 129532, 129948, 130683, 132447, 134232, 135044, 136017, 138684, 139496, 139944, 140556, 141351, 143256, 145089, 145418, 145432, 149352, 151368, 151606, 153972, 155194, 155448, 156604, 156933, 160524, 161544, 161798, 163611, 163982, 165816, 167132, 168402, 169388, 173628, 174244, 175006, 176596, 179352, 179634, 181356, 186966, 186984, 188468, 193452, 194298, 194922, 196469, 201348, 202566, 202946, 208026, 209244, 209573, 209916, 210834, 211582, 214884, 218127, 218148, 224028, 224536, 226681, 227052, 227409, 228854, 232791, 234906, 236327, 239512, 242316, 242697, 244118, 245973, 249288, 250698, 252603, 254082, 259064, 259896, 261366, 262509, 264894, 269451, 270088, 272034, 274057, 277368, 281112, 282702, 290178, 290836, 291447, 292481, 296429, 303212, 303849, 304419, 307944, 309043, 310388, 313208, 313866, 316357, 317373, 321048, 323596, 327222, 327964, 329819, 334264, 336804, 338776, 343281, 347256, 348488, 350012, 352359, 353192, 359268, 362712, 366177, 373932, 376047, 376936, 381123, 386904, 388596, 389844, 392049, 392938, 397341, 402696, 405132, 405892, 416052, 418488, 419146, 419832, 421668, 423164, 424053, 429768, 436254, 436296, 448056, 453362, 454104, 454818, 457708, 465582, 469812, 472654, 484632, 485394, 488236, 491946, 501396, 505206, 508164, 508963, 522732, 525018, 529788, 538902, 543179, 544068, 548114, 550511, 565404, 566293, 573937, 580356, 581672, 582894, 584962, 589407, 592858, 606424, 607698, 608838, 612521, 618086, 620776, 627732, 628719, 632714, 634746, 647192, 654381, 654444, 655928, 659638, 673608, 680043, 682227, 686562, 698373, 700024, 704718, 708981, 710311, 718536, 728091, 732354, 737919, 740537, 747864, 752094, 762246, 777192, 779688, 784098, 785876, 787527, 794682, 800989, 810264, 811784, 822171, 832104, 838292, 843336, 846328, 848106, 854413, 872508, 877443, 889287, 906724, 909636, 913257, 915416, 927129, 931164, 939624, 945308, 949071, 952119, 970788, 976472, 983892, 989457, 1002792, 1010412, 1016328, 1017926, 1029843, 1045464, 1050036, 1059576, 1077804, 1086358, 1088136, 1096228, 1098531, 1101022, 1130808, 1132586, 1147874, 1160712, 1165788, 1169924, 1178814, 1185716, 1215396, 1217676, 1225042, 1236172, 1255464, 1257438, 1265428, 1269492, 1308762, 1308888, 1319149, 1319276, 1360086, 1364454, 1373124, 1375283, 1396746, 1409436, 1417962, 1420622, 1456182, 1464708, 1475838, 1481074, 1487551, 1504188, 1524492, 1526889, 1568196, 1571752, 1575054, 1586767, 1589364, 1601978, 1629537, 1644342, 1651533, 1676584, 1696212, 1698879, 1708826, 1721811, 1745016, 1754886, 1768221, 1778574, 1813448, 1819272, 1826514, 1837563, 1854258, 1862328, 1886157, 1890616, 1898142, 1904238, 1941576, 1967784, 1978914, 2020824, 2035852, 2040129, 2047367, 2059686, 2075003, 2100072, 2126943, 2130933, 2155608, 2172716, 2192456, 2197062, 2202044, 2214499, 2221611, 2265172, 2295748, 2308733, 2331576, 2339848, 2357628, 2371432, 2402967, 2430792, 2435352, 2450084, 2466513, 2472344, 2514876, 2530856, 2538984, 2563239, 2617524, 2632329, 2638298, 2638552, 2667861, 2720172, 2728908, 2746248, 2750566, 2781387, 2793492, 2818872, 2835924, 2841244, 2847213, 2912364, 2929416, 2951676, 2962148, 2968371, 2975102, 3008376, 3048984, 3053778, 3136392, 3150108, 3173534, 3178728, 3203956, 3259074, 3288684, 3303066, 3392424, 3397758, 3417652, 3443622, 3509772, 3536442, 3557148, 3562741, 3653028, 3675126, 3708516, 3772314, 3796284, 3802253, 3808476, 3853577, 3957447, 3957828, 4017559, 4071704, 4080258, 4094734, 4112641, 4119372, 4125849, 4150006, 4253886, 4261866, 4287647, 4345432, 4394124, 4404088, 4428998, 4443222, 4462653, 4530344, 4580667, 4591496, 4617466, 4715256, 4760301, 4805934, 4888611, 4900168, 4933026, 4954599, 4972177, 5029752, 5096637, 5126478, 5165433, 5235048, 5264658, 5276596, 5335722, 5378069, 5440344, 5457816, 5501132, 5512689, 5562774, 5586984, 5606923, 5671848, 5682488, 5694426, 5824728, 5903352, 5924296, 5936742, 5950204, 6107556, 6142101, 6225009, 6300216, 6347068, 6392799, 6407912, 6518148, 6577368, 6606132, 6643497, 6664833, 6795516, 6835304, 6887244, 6926199, 7019544, 7072884, 7114296, 7125482, 7208901, 7306056, 7350252, 7417032, 7544628, 7592568, 7604506, 7616952, 7689717, 7707154, 7914894, 7915656, 8035118, 8160516, 8189468, 8225282, 8238744, 8251698, 8300012, 8507772, 8523732, 8575294, 8788248, 8857996, 8886444, 8925306, 9161334, 9234043, 9234932, 9520602, 9611868, 9626981, 9777222, 9866052, 9909198, 9944354, 10193274, 10252956, 10330866, 10412857, 10529316, 10553192, 10671444, 10688223, 10756138, 11002264, 11025378, 11107369, 11125548, 11213846, 11388852, 11406759, 11560731, 11872341, 11873484, 11900408, 12052677, 12215112, 12284202, 12337923, 12377547, 12450018, 12694136, 12785598, 12862941, 13036296, 13212264, 13286994, 13329666, 13387959, 13591032, 13774488, 13852398, 14145768, 14250964, 14280903, 14417802, 14525021, 14700504, 14916531, 15089256, 15209012, 15379434, 15414308, 15501493, 15829788, 16070236, 16134207, 16321032, 16378936, 16450564, 16503396, 16600024, 16820769, 17015544, 17047464, 17150588, 17715992, 17772888, 17850612, 18322668, 18426303, 18468086, 18469864, 18675027, 19041204, 19223736, 19253962, 19554444, 19732104, 19818396, 19888708, 19930491, 20386548, 20505912, 20661732, 20778597, 20825714, 21058632, 21342888, 21376446, 21512276, 22050756, 22214738, 22251096, 22427692, 22777704, 22813518, 23121462, 23744682, 23746968, 24105354, 24568404, 24675846, 24755094, 24900036, 25571196, 25725882, 26573988, 26615771, 26659332, 26775918, 26975039, 27702129, 27704796, 28501928, 28561806, 28788487, 28835604, 28880943, 29050042, 29833062, 30013529, 30418024, 30758868, 30828616, 31002986, 31238571, 31659576, 32064669, 32140472, 32268414, 32901128, 33006792, 33322107, 33641538, 34220277, 34301176, 34682193, 34805239, 35701224, 36158031, 36645336, 36852606, 36936172, 37013769, 37350054, 37646483, 38082408, 38507924, 38588823, 39108888, 39248461, 39636792, 39777416, 39860982, 40773096, 41323464, 41557194, 41651428, 42752892, 43024552, 43575063, 44101512, 44429476, 44749593, 44855384, 45627036, 46242924, 46504479, 47489364, 48210708, 48402621, 49136808, 49351692, 49510188, 49800072, 50462307, 51142392, 51451764, 53147976, 53231542, 53318664, 53551836, 53950078, 55404258, 55409592, 57123612, 57576974, 57671208, 57761886, 58100084, 59666124, 60027058, 61517736, 62005972, 62477142, 64129338, 64536828, 64638301, 66644214, 67283076, 68440554, 69364386, 69610478, 69914897, 72316062, 72889999, 73705212, 73872344, 74027538, 74700108, 75292966, 77015848, 77177646, 78496922, 79721964, 79847313, 80925117, 83106387, 83114388, 83302856, 85505784, 86365461, 86642829, 87150126, 88858952, 89499186, 90040587, 91254072, 92485848, 93008958, 93715713, 94978728, 96421416, 96805242, 98703384, 99020376, 99966321, 100924614, 102903528, 104415717, 106463084, 107103672, 107900156, 108510451, 110808516, 112939449, 114247224, 115153948, 115523772, 116200168, 117745383, 119332248, 120054116, 124011944, 124954284, 128258676, 129073656, 129276602, 130725189, 133288428, 134566152, 136881108, 138728772, 139220956, 139513437, 139829794, 144632124, 145779998, 147410424, 148055076, 149400216, 150585932, 154355292, 156993844, 159443928, 159694626, 161850234, 166212774, 166228776, 172730922, 173285658, 174300252, 178998372, 180081174, 186017916, 187431426, 188825273, 193610484, 193914903, 199932642, 201519409, 201849228, 208831434, 209744691, 212926168, 215800312, 217020902, 218669997, 221617032, 225878898, 230307896, 231047544, 235490766, 239541939, 240108232, 242775351, 249908568, 256517352, 258553204, 259096383, 261450378, 263525381, 266576856, 270121761, 273762216, 277457544, 278441912, 279026874, 279659588, 289264248, 291559996, 296110152, 301171864, 308710584, 313247151, 313987688, 319389252, 323700468, 325531353, 332425548, 338818347, 345461844, 346571316, 348600504, 353236149, 357996744, 360162348, 372035832, 374862852, 377650546, 387220968, 387829806, 399865284, 403038818, 403698456, 417662868, 419489382, 434041804, 437339994, 451757796, 452468107, 470981532, 479083878, 485550702, 489404279, 510229993, 517106408, 518192766, 522900756, 527050762, 540243522, 558053748, 559319176, 566475819, 581744709, 583119992, 604558227, 626494302, 629234073, 638778504, 647400936, 651062706, 656009991, 664851096, 677636694, 690923688, 693142632, 706472298, 720324696, 749725704, 755301092, 775659612, 790576143, 799730568, 806077636, 835325736, 838978764, 868083608, 874679988, 903515592, 904936214, 941963064, 958167756, 971101404, 976594059, 978808558, 1020459986, 1036385532, 1045801512, 1054101524, 1080487044, 1116107496, 1132951638, 1163489418, 1209116454, 1252988604, 1258468146, 1302125412, 1312019982, 1355273388, 1357404321, 1410635863, 1412944596, 1468212837, 1510602184, 1530689979, 1551319224, 1581152286, 1612155272, 1677957528, 1699427457, 1749359976, 1809872428, 1813674681, 1844677667, 1916335512, 1942202808, 1953188118, 1957617116, 2040919972, 2072771064, 2108203048, 2160974088, 2265903276, 2326978836, 2371728429, 2418232908, 2505977208, 2516936292, 2604250824, 2624039964, 2710546776, 2714808642, 2821271726, 2825889192, 2936425674, 3061379958, 3162304572, 3398854914, 3425829953, 3619744856, 3627349362, 3689355334, 3906376236, 3915234232, 4072212963, 4081839944, 4231907589, 4404638511, 4531806552, 4592069937, 4653957672, 4743456858, 4836465816, 5033872584, 5248079928, 5429617284, 5534033001, 5642543452, 5872851348, 6122759916, 6324609144, 6797709828, 6851659906, 7254698724, 7378710668, 7812752472, 8144425926, 8463815178, 8809277022, 9184139874, 9486913716, 10277489859, 10859234568, 11068066002, 11285086904, 11745702696, 12245519832, 12695722767, 13595419656, 13703319812, 14509397448, 14757421336, 16288851852, 16602099003, 16927630356, 17618554044, 18368279748, 18973827432, 20554979718, 22136132004, 23980809671, 25391445534, 27406639624, 30832469577, 32577703704, 33204198006, 33855260712, 35237108088, 36736559496, 41109959436, 44272264008, 47961619342, 50782891068, 61664939154, 66408396012, 71942429013, 82219918872, 95923238684, 101565782136, 123329878308, 132816792024, 143884858026, 191846477368, 215827287039, 246659756616, 287769716052, 431654574078, 575539432104, 863309148156, 1726618296312]

約数ペア:

[(1, 1726618296312), (2, 863309148156), (3, 575539432104), (4, 431654574078), (6, 287769716052), (7, 246659756616), (8, 215827287039), (9, 191846477368), (12, 143884858026), (13, 132816792024), (14, 123329878308), (17, 101565782136), (18, 95923238684), (21, 82219918872), (24, 71942429013), (26, 66408396012), (28, 61664939154), (34, 50782891068), (36, 47961619342), (39, 44272264008), (42, 41109959436), (47, 36736559496), (49, 35237108088), (51, 33855260712), (52, 33204198006), (53, 32577703704), (56, 30832469577), (63, 27406639624), (68, 25391445534), (72, 23980809671), (78, 22136132004), (84, 20554979718), (91, 18973827432), (94, 18368279748), (98, 17618554044), (102, 16927630356), (104, 16602099003), (106, 16288851852), (117, 14757421336), (119, 14509397448), (126, 13703319812), (127, 13595419656), (136, 12695722767), (141, 12245519832), (147, 11745702696), (153, 11285086904), (156, 11068066002), (159, 10859234568), (168, 10277489859), (182, 9486913716), (188, 9184139874), (196, 8809277022), (204, 8463815178), (212, 8144425926), (221, 7812752472), (234, 7378710668), (238, 7254698724), (252, 6851659906), (254, 6797709828), (273, 6324609144), (282, 6122759916), (294, 5872851348), (306, 5642543452), (312, 5534033001), (318, 5429617284), (329, 5248079928), (343, 5033872584), (357, 4836465816), (364, 4743456858), (371, 4653957672), (376, 4592069937), (381, 4531806552), (392, 4404638511), (408, 4231907589), (423, 4081839944), (424, 4072212963), (441, 3915234232), (442, 3906376236), (468, 3689355334), (476, 3627349362), (477, 3619744856), (504, 3425829953), (508, 3398854914), (546, 3162304572), (564, 3061379958), (588, 2936425674), (611, 2825889192), (612, 2821271726), (636, 2714808642), (637, 2710546776), (658, 2624039964), (663, 2604250824), (686, 2516936292), (689, 2505977208), (714, 2418232908), (728, 2371728429), (742, 2326978836), (762, 2265903276), (799, 2160974088), (819, 2108203048), (833, 2072771064), (846, 2040919972), (882, 1957617116), (884, 1953188118), (889, 1942202808), (901, 1916335512), (936, 1844677667), (952, 1813674681), (954, 1809872428), (987, 1749359976), (1016, 1699427457), (1029, 1677957528), (1071, 1612155272), (1092, 1581152286), (1113, 1551319224), (1128, 1530689979), (1143, 1510602184), (1176, 1468212837), (1222, 1412944596), (1224, 1410635863), (1272, 1357404321), (1274, 1355273388), (1316, 1312019982), (1326, 1302125412), (1372, 1258468146), (1378, 1252988604), (1428, 1209116454), (1484, 1163489418), (1524, 1132951638), (1547, 1116107496), (1598, 1080487044), (1638, 1054101524), (1651, 1045801512), (1666, 1036385532), (1692, 1020459986), (1764, 978808558), (1768, 976594059), (1778, 971101404), (1802, 958167756), (1833, 941963064), (1908, 904936214), (1911, 903515592), (1974, 874679988), (1989, 868083608), (2058, 838978764), (2067, 835325736), (2142, 806077636), (2159, 799730568), (2184, 790576143), (2226, 775659612), (2286, 755301092), (2303, 749725704), (2397, 720324696), (2444, 706472298), (2491, 693142632), (2499, 690923688), (2548, 677636694), (2597, 664851096), (2632, 656009991), (2652, 651062706), (2667, 647400936), (2703, 638778504), (2744, 629234073), (2756, 626494302), (2856, 604558227), (2961, 583119992), (2968, 581744709), (3048, 566475819), (3087, 559319176), (3094, 558053748), (3196, 540243522), (3276, 527050762), (3302, 522900756), (3332, 518192766), (3339, 517106408), (3384, 510229993), (3528, 489404279), (3556, 485550702), (3604, 479083878), (3666, 470981532), (3816, 452468107), (3822, 451757796), (3948, 437339994), (3978, 434041804), (4116, 419489382), (4134, 417662868), (4277, 403698456), (4284, 403038818), (4318, 399865284), (4452, 387829806), (4459, 387220968), (4572, 377650546), (4606, 374862852), (4641, 372035832), (4794, 360162348), (4823, 357996744), (4888, 353236149), (4953, 348600504), (4982, 346571316), (4998, 345461844), (5096, 338818347), (5194, 332425548), (5304, 325531353), (5334, 323700468), (5406, 319389252), (5499, 313987688), (5512, 313247151), (5593, 308710584), (5733, 301171864), (5831, 296110152), (5922, 291559996), (5969, 289264248), (6174, 279659588), (6188, 279026874), (6201, 278441912), (6223, 277457544), (6307, 273762216), (6392, 270121761), (6477, 266576856), (6552, 263525381), (6604, 261450378), (6664, 259096383), (6678, 258553204), (6731, 256517352), (6909, 249908568), (7112, 242775351), (7191, 240108232), (7208, 239541939), (7332, 235490766), (7473, 231047544), (7497, 230307896), (7644, 225878898), (7791, 221617032), (7896, 218669997), (7956, 217020902), (8001, 215800312), (8109, 212926168), (8232, 209744691), (8268, 208831434), (8554, 201849228), (8568, 201519409), (8636, 199932642), (8904, 193914903), (8918, 193610484), (9144, 188825273), (9212, 187431426), (9282, 186017916), (9588, 180081174), (9646, 178998372), (9906, 174300252), (9964, 173285658), (9996, 172730922), (10387, 166228776), (10388, 166212774), (10668, 161850234), (10812, 159694626), (10829, 159443928), (10998, 156993844), (11186, 154355292), (11466, 150585932), (11557, 149400216), (11662, 148055076), (11713, 147410424), (11844, 145779998), (11938, 144632124), (12348, 139829794), (12376, 139513437), (12402, 139220956), (12446, 138728772), (12614, 136881108), (12831, 134566152), (12954, 133288428), (13208, 130725189), (13356, 129276602), (13377, 129073656), (13462, 128258676), (13818, 124954284), (13923, 124011944), (14382, 120054116), (14469, 119332248), (14664, 117745383), (14859, 116200168), (14946, 115523772), (14994, 115153948), (15113, 114247224), (15288, 112939449), (15582, 110808516), (15912, 108510451), (16002, 107900156), (16121, 107103672), (16218, 106463084), (16536, 104415717), (16779, 102903528), (17108, 100924614), (17272, 99966321), (17437, 99020376), (17493, 98703384), (17836, 96805242), (17907, 96421416), (18179, 94978728), (18424, 93715713), (18564, 93008958), (18669, 92485848), (18921, 91254072), (19176, 90040587), (19292, 89499186), (19431, 88858952), (19812, 87150126), (19928, 86642829), (19992, 86365461), (20193, 85505784), (20727, 83302856), (20774, 83114388), (20776, 83106387), (21336, 80925117), (21624, 79847313), (21658, 79721964), (21996, 78496922), (22372, 77177646), (22419, 77015848), (22932, 75292966), (23114, 74700108), (23324, 74027538), (23373, 73872344), (23426, 73705212), (23688, 72889999), (23876, 72316062), (24696, 69914897), (24804, 69610478), (24892, 69364386), (25228, 68440554), (25662, 67283076), (25908, 66644214), (26712, 64638301), (26754, 64536828), (26924, 64129338), (27636, 62477142), (27846, 62005972), (28067, 61517736), (28764, 60027058), (28938, 59666124), (29718, 58100084), (29892, 57761886), (29939, 57671208), (29988, 57576974), (30226, 57123612), (31161, 55409592), (31164, 55404258), (32004, 53950078), (32242, 53551836), (32383, 53318664), (32436, 53231542), (32487, 53147976), (33558, 51451764), (33761, 51142392), (34216, 50462307), (34671, 49800072), (34874, 49510188), (34986, 49351692), (35139, 49136808), (35672, 48402621), (35814, 48210708), (36358, 47489364), (37128, 46504479), (37338, 46242924), (37842, 45627036), (38493, 44855384), (38584, 44749593), (38862, 44429476), (39151, 44101512), (39624, 43575063), (40131, 43024552), (40386, 42752892), (41454, 41651428), (41548, 41557194), (41783, 41323464), (42347, 40773096), (43316, 39860982), (43407, 39777416), (43561, 39636792), (43992, 39248461), (44149, 39108888), (44744, 38588823), (44838, 38507924), (45339, 38082408), (45864, 37646483), (46228, 37350054), (46648, 37013769), (46746, 36936172), (46852, 36852606), (47117, 36645336), (47752, 36158031), (48363, 35701224), (49608, 34805239), (49784, 34682193), (50337, 34301176), (50456, 34220277), (51324, 33641538), (51816, 33322107), (52311, 33006792), (52479, 32901128), (53508, 32268414), (53721, 32140472), (53848, 32064669), (54537, 31659576), (55272, 31238571), (55692, 31002986), (56007, 30828616), (56134, 30758868), (56763, 30418024), (57528, 30013529), (57876, 29833062), (59436, 29050042), (59784, 28880943), (59878, 28835604), (59976, 28788487), (60452, 28561806), (60579, 28501928), (62322, 27704796), (62328, 27702129), (64008, 26975039), (64484, 26775918), (64766, 26659332), (64872, 26615771), (64974, 26573988), (67116, 25725882), (67522, 25571196), (69342, 24900036), (69748, 24755094), (69972, 24675846), (70278, 24568404), (71628, 24105354), (72709, 23746968), (72716, 23744682), (74676, 23121462), (75684, 22813518), (75803, 22777704), (76986, 22427692), (77597, 22251096), (77724, 22214738), (78302, 22050756), (80262, 21512276), (80772, 21376446), (80899, 21342888), (81991, 21058632), (82908, 20825714), (83096, 20778597), (83566, 20661732), (84201, 20505912), (84694, 20386548), (86632, 19930491), (86814, 19888708), (87122, 19818396), (87503, 19732104), (88298, 19554444), (89676, 19253962), (89817, 19223736), (90678, 19041204), (92456, 18675027), (93483, 18469864), (93492, 18468086), (93704, 18426303), (94234, 18322668), (96726, 17850612), (97149, 17772888), (97461, 17715992), (100674, 17150588), (101283, 17047464), (101473, 17015544), (102648, 16820769), (104013, 16600024), (104622, 16503396), (104958, 16450564), (105417, 16378936), (105791, 16321032), (107016, 16134207), (107442, 16070236), (109074, 15829788), (111384, 15501493), (112014, 15414308), (112268, 15379434), (113526, 15209012), (114427, 15089256), (115752, 14916531), (117453, 14700504), (118872, 14525021), (119756, 14417802), (120904, 14280903), (121158, 14250964), (122059, 14145768), (124644, 13852398), (125349, 13774488), (127041, 13591032), (128968, 13387959), (129532, 13329666), (129948, 13286994), (130683, 13212264), (132447, 13036296), (134232, 12862941), (135044, 12785598), (136017, 12694136), (138684, 12450018), (139496, 12377547), (139944, 12337923), (140556, 12284202), (141351, 12215112), (143256, 12052677), (145089, 11900408), (145418, 11873484), (145432, 11872341), (149352, 11560731), (151368, 11406759), (151606, 11388852), (153972, 11213846), (155194, 11125548), (155448, 11107369), (156604, 11025378), (156933, 11002264), (160524, 10756138), (161544, 10688223), (161798, 10671444), (163611, 10553192), (163982, 10529316), (165816, 10412857), (167132, 10330866), (168402, 10252956), (169388, 10193274), (173628, 9944354), (174244, 9909198), (175006, 9866052), (176596, 9777222), (179352, 9626981), (179634, 9611868), (181356, 9520602), (186966, 9234932), (186984, 9234043), (188468, 9161334), (193452, 8925306), (194298, 8886444), (194922, 8857996), (196469, 8788248), (201348, 8575294), (202566, 8523732), (202946, 8507772), (208026, 8300012), (209244, 8251698), (209573, 8238744), (209916, 8225282), (210834, 8189468), (211582, 8160516), (214884, 8035118), (218127, 7915656), (218148, 7914894), (224028, 7707154), (224536, 7689717), (226681, 7616952), (227052, 7604506), (227409, 7592568), (228854, 7544628), (232791, 7417032), (234906, 7350252), (236327, 7306056), (239512, 7208901), (242316, 7125482), (242697, 7114296), (244118, 7072884), (245973, 7019544), (249288, 6926199), (250698, 6887244), (252603, 6835304), (254082, 6795516), (259064, 6664833), (259896, 6643497), (261366, 6606132), (262509, 6577368), (264894, 6518148), (269451, 6407912), (270088, 6392799), (272034, 6347068), (274057, 6300216), (277368, 6225009), (281112, 6142101), (282702, 6107556), (290178, 5950204), (290836, 5936742), (291447, 5924296), (292481, 5903352), (296429, 5824728), (303212, 5694426), (303849, 5682488), (304419, 5671848), (307944, 5606923), (309043, 5586984), (310388, 5562774), (313208, 5512689), (313866, 5501132), (316357, 5457816), (317373, 5440344), (321048, 5378069), (323596, 5335722), (327222, 5276596), (327964, 5264658), (329819, 5235048), (334264, 5165433), (336804, 5126478), (338776, 5096637), (343281, 5029752), (347256, 4972177), (348488, 4954599), (350012, 4933026), (352359, 4900168), (353192, 4888611), (359268, 4805934), (362712, 4760301), (366177, 4715256), (373932, 4617466), (376047, 4591496), (376936, 4580667), (381123, 4530344), (386904, 4462653), (388596, 4443222), (389844, 4428998), (392049, 4404088), (392938, 4394124), (397341, 4345432), (402696, 4287647), (405132, 4261866), (405892, 4253886), (416052, 4150006), (418488, 4125849), (419146, 4119372), (419832, 4112641), (421668, 4094734), (423164, 4080258), (424053, 4071704), (429768, 4017559), (436254, 3957828), (436296, 3957447), (448056, 3853577), (453362, 3808476), (454104, 3802253), (454818, 3796284), (457708, 3772314), (465582, 3708516), (469812, 3675126), (472654, 3653028), (484632, 3562741), (485394, 3557148), (488236, 3536442), (491946, 3509772), (501396, 3443622), (505206, 3417652), (508164, 3397758), (508963, 3392424), (522732, 3303066), (525018, 3288684), (529788, 3259074), (538902, 3203956), (543179, 3178728), (544068, 3173534), (548114, 3150108), (550511, 3136392), (565404, 3053778), (566293, 3048984), (573937, 3008376), (580356, 2975102), (581672, 2968371), (582894, 2962148), (584962, 2951676), (589407, 2929416), (592858, 2912364), (606424, 2847213), (607698, 2841244), (608838, 2835924), (612521, 2818872), (618086, 2793492), (620776, 2781387), (627732, 2750566), (628719, 2746248), (632714, 2728908), (634746, 2720172), (647192, 2667861), (654381, 2638552), (654444, 2638298), (655928, 2632329), (659638, 2617524), (673608, 2563239), (680043, 2538984), (682227, 2530856), (686562, 2514876), (698373, 2472344), (700024, 2466513), (704718, 2450084), (708981, 2435352), (710311, 2430792), (718536, 2402967), (728091, 2371432), (732354, 2357628), (737919, 2339848), (740537, 2331576), (747864, 2308733), (752094, 2295748), (762246, 2265172), (777192, 2221611), (779688, 2214499), (784098, 2202044), (785876, 2197062), (787527, 2192456), (794682, 2172716), (800989, 2155608), (810264, 2130933), (811784, 2126943), (822171, 2100072), (832104, 2075003), (838292, 2059686), (843336, 2047367), (846328, 2040129), (848106, 2035852), (854413, 2020824), (872508, 1978914), (877443, 1967784), (889287, 1941576), (906724, 1904238), (909636, 1898142), (913257, 1890616), (915416, 1886157), (927129, 1862328), (931164, 1854258), (939624, 1837563), (945308, 1826514), (949071, 1819272), (952119, 1813448), (970788, 1778574), (976472, 1768221), (983892, 1754886), (989457, 1745016), (1002792, 1721811), (1010412, 1708826), (1016328, 1698879), (1017926, 1696212), (1029843, 1676584), (1045464, 1651533), (1050036, 1644342), (1059576, 1629537), (1077804, 1601978), (1086358, 1589364), (1088136, 1586767), (1096228, 1575054), (1098531, 1571752), (1101022, 1568196), (1130808, 1526889), (1132586, 1524492), (1147874, 1504188), (1160712, 1487551), (1165788, 1481074), (1169924, 1475838), (1178814, 1464708), (1185716, 1456182), (1215396, 1420622), (1217676, 1417962), (1225042, 1409436), (1236172, 1396746), (1255464, 1375283), (1257438, 1373124), (1265428, 1364454), (1269492, 1360086), (1308762, 1319276), (1308888, 1319149)]