786366747432

素因数分解:

$2^3\times 3^2\times 7^3\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{71}}^1$

素因数の和:212

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 17, 18, 21, 23, 24, 28, 31, 34, 36, 37, 42, 46, 49, 51, 56, 62, 63, 68, 69, 71, 72, 74, 84, 92, 93, 98, 102, 111, 119, 124, 126, 136, 138, 142, 147, 148, 153, 161, 168, 184, 186, 196, 204, 207, 213, 217, 222, 238, 248, 252, 259, 276, 279, 284, 294, 296, 306, 322, 333, 343, 357, 372, 391, 392, 408, 414, 426, 434, 441, 444, 476, 483, 497, 504, 518, 527, 552, 558, 568, 588, 612, 629, 639, 644, 651, 666, 686, 713, 714, 744, 777, 782, 828, 833, 851, 852, 868, 882, 888, 952, 966, 994, 1029, 1036, 1054, 1071, 1116, 1127, 1147, 1173, 1176, 1207, 1224, 1258, 1278, 1288, 1302, 1332, 1372, 1426, 1428, 1449, 1491, 1519, 1554, 1564, 1581, 1633, 1656, 1666, 1702, 1704, 1736, 1764, 1813, 1887, 1932, 1953, 1988, 2058, 2072, 2108, 2139, 2142, 2201, 2232, 2254, 2294, 2331, 2346, 2414, 2499, 2516, 2553, 2556, 2604, 2627, 2664, 2737, 2744, 2852, 2856, 2898, 2982, 3038, 3087, 3108, 3128, 3162, 3266, 3332, 3381, 3404, 3441, 3479, 3519, 3528, 3621, 3626, 3689, 3774, 3864, 3906, 3976, 4116, 4216, 4278, 4284, 4402, 4403, 4473, 4508, 4557, 4588, 4662, 4692, 4743, 4828, 4899, 4991, 4998, 5032, 5106, 5112, 5208, 5254, 5439, 5474, 5661, 5704, 5796, 5831, 5957, 5964, 6076, 6174, 6216, 6324, 6417, 6532, 6603, 6664, 6762, 6808, 6882, 6958, 7038, 7242, 7252, 7378, 7497, 7548, 7659, 7812, 7881, 7889, 8029, 8211, 8232, 8449, 8556, 8568, 8804, 8806, 8946, 9016, 9114, 9176, 9324, 9384, 9486, 9656, 9798, 9982, 9996, 10143, 10212, 10323, 10437, 10508, 10633, 10863, 10878, 10948, 11067, 11322, 11431, 11592, 11662, 11914, 11928, 12121, 12152, 12348, 12648, 12691, 12834, 13064, 13206, 13209, 13524, 13671, 13764, 13916, 14076, 14467, 14484, 14504, 14697, 14756, 14973, 14994, 15096, 15318, 15407, 15624, 15762, 15778, 16058, 16317, 16422, 16898, 17112, 17493, 17608, 17612, 17871, 17892, 18228, 18389, 18648, 18972, 19159, 19499, 19596, 19809, 19964, 19992, 20286, 20424, 20646, 20874, 21016, 21266, 21726, 21756, 21896, 22134, 22644, 22862, 23324, 23643, 23667, 23828, 24087, 24242, 24353, 24633, 24696, 25347, 25382, 25668, 25823, 26381, 26412, 26418, 27048, 27342, 27528, 27761, 27832, 28152, 28934, 28968, 29394, 29512, 29946, 29988, 30636, 30814, 30821, 31311, 31524, 31556, 31899, 32116, 32634, 32844, 33201, 33796, 34293, 34937, 34986, 35224, 35742, 35784, 36363, 36456, 36778, 37417, 37944, 38073, 38318, 38998, 39192, 39618, 39627, 39928, 40572, 41292, 41699, 41748, 42532, 43401, 43452, 43512, 44268, 44659, 44919, 45288, 45724, 46221, 46648, 47286, 47334, 47656, 48174, 48484, 48706, 49266, 50623, 50694, 50764, 51336, 51646, 52479, 52762, 52824, 52836, 53613, 54684, 55167, 55522, 56203, 57477, 57868, 58497, 58788, 59143, 59892, 59976, 60421, 61272, 61628, 61642, 62622, 63048, 63112, 63798, 64232, 65268, 65688, 66402, 67592, 68586, 69874, 69972, 71001, 71484, 72261, 72726, 73059, 73556, 74834, 76041, 76146, 76636, 77469, 77996, 79143, 79236, 79254, 80017, 81144, 81437, 82584, 83283, 83398, 83496, 84847, 85064, 86802, 86904, 88536, 89318, 89838, 91448, 92442, 92463, 94572, 94668, 95697, 96348, 96968, 97412, 98532, 101246, 101269, 101388, 101528, 102879, 103292, 104811, 104958, 105524, 105672, 107226, 107849, 109089, 109368, 110334, 111044, 112251, 112406, 114219, 114954, 115736, 116994, 117576, 118286, 119784, 120842, 123256, 123284, 125097, 125244, 127596, 128723, 130203, 130536, 132804, 133977, 134113, 136493, 137172, 138663, 139748, 139944, 142002, 142968, 144522, 145452, 146118, 147112, 149668, 151869, 152082, 152292, 153272, 154938, 155992, 158286, 158472, 158508, 160034, 162874, 165501, 166566, 166796, 168609, 169694, 172431, 173604, 175491, 177429, 178636, 179676, 180761, 181263, 184667, 184884, 184926, 189144, 189336, 191394, 192696, 194327, 194824, 197064, 202492, 202538, 202776, 205758, 206584, 209622, 209916, 211048, 214452, 215698, 215747, 218178, 219177, 220668, 222088, 224502, 224812, 228438, 229908, 232407, 233988, 236572, 237429, 240051, 241684, 244311, 244559, 246568, 249849, 250194, 250488, 254541, 255192, 257446, 260406, 261919, 265608, 267954, 268226, 272986, 274344, 277326, 277389, 279496, 284004, 289044, 290904, 291893, 292236, 299336, 303738, 303807, 304164, 304584, 309876, 312613, 314433, 316572, 317016, 320068, 323547, 325748, 331002, 333132, 333592, 336753, 337218, 339388, 344862, 347208, 350982, 354361, 354858, 357272, 359352, 361522, 362526, 369334, 369768, 369852, 375291, 382788, 386169, 388654, 393421, 401931, 402339, 404984, 405076, 409479, 411516, 414001, 419244, 419832, 422947, 428904, 431396, 431494, 436356, 438354, 441336, 448477, 449004, 449624, 455607, 456876, 459816, 464814, 467976, 473144, 474858, 480102, 483368, 488622, 489118, 499698, 500388, 505827, 509082, 514892, 520812, 523838, 532287, 535908, 536452, 542283, 543789, 545972, 554001, 554652, 554778, 560119, 568008, 570059, 578088, 582981, 583786, 584472, 593929, 607476, 607614, 608328, 619752, 625226, 628866, 633144, 640136, 647094, 647241, 651496, 662004, 666264, 673506, 674436, 678776, 689724, 701964, 708722, 708883, 709716, 720153, 723044, 725052, 732933, 733677, 738668, 739704, 750582, 754943, 763623, 765576, 772338, 777308, 785757, 786842, 803862, 804678, 810152, 818958, 823032, 828002, 838488, 845894, 860591, 862792, 862988, 872712, 875679, 876708, 896954, 898008, 901061, 911214, 911421, 913752, 929628, 937839, 949716, 955451, 960204, 970641, 977244, 978236, 999396, 1000776, 1011654, 1018164, 1027157, 1029784, 1041624, 1047676, 1063083, 1064574, 1071816, 1072904, 1084566, 1087578, 1091944, 1108002, 1109304, 1109556, 1120238, 1140118, 1158507, 1165962, 1167572, 1180263, 1187858, 1207017, 1214952, 1215228, 1228437, 1242003, 1250452, 1257732, 1268841, 1292669, 1294188, 1294482, 1324008, 1345431, 1347012, 1348872, 1360289, 1379448, 1384429, 1403928, 1417444, 1417766, 1419432, 1440306, 1446088, 1450104, 1465866, 1467354, 1477336, 1501164, 1509886, 1527246, 1544676, 1554616, 1571514, 1573684, 1607724, 1609356, 1626849, 1637916, 1656004, 1662003, 1680357, 1691788, 1710177, 1721182, 1725976, 1748943, 1751358, 1753416, 1781787, 1793908, 1802122, 1822428, 1822842, 1833433, 1859256, 1873051, 1875678, 1899432, 1910902, 1920408, 1941282, 1941723, 1954488, 1956472, 1998792, 2023308, 2036328, 2054314, 2095352, 2126166, 2126649, 2129148, 2169132, 2175156, 2188291, 2201031, 2216004, 2219112, 2240476, 2264829, 2280236, 2317014, 2331924, 2335144, 2357271, 2360526, 2375716, 2414034, 2430456, 2456874, 2480527, 2484006, 2500904, 2515464, 2537682, 2581773, 2585338, 2588376, 2588964, 2627037, 2690862, 2694024, 2703183, 2720578, 2768858, 2813517, 2834888, 2835532, 2866353, 2880612, 2931732, 2934708, 2960629, 3002328, 3019772, 3054492, 3081471, 3089352, 3139339, 3143028, 3147368, 3189249, 3215448, 3218712, 3253698, 3275832, 3312008, 3324006, 3360714, 3383576, 3420354, 3442364, 3497886, 3502716, 3540789, 3563574, 3587816, 3604244, 3644856, 3645684, 3666866, 3726009, 3746102, 3751356, 3806523, 3821804, 3878007, 3882564, 3883446, 3990413, 4036293, 4046616, 4080867, 4108628, 4153287, 4157503, 4252332, 4253298, 4258296, 4338264, 4350312, 4376582, 4402062, 4432008, 4480952, 4529658, 4560472, 4634028, 4663848, 4714542, 4721052, 4751432, 4828068, 4913748, 4961054, 4962181, 4968012, 5041071, 5075364, 5130531, 5163546, 5170676, 5177928, 5254074, 5345361, 5381724, 5406366, 5441156, 5500299, 5537716, 5619153, 5627034, 5671064, 5732706, 5761224, 5863464, 5869416, 5921258, 6024137, 6039544, 6108984, 6162942, 6278678, 6286056, 6378498, 6379947, 6507396, 6564873, 6648012, 6688157, 6721428, 6794487, 6840708, 6884728, 6995772, 7005432, 7081578, 7127148, 7190099, 7208488, 7291368, 7333732, 7441581, 7452018, 7492204, 7502712, 7613046, 7643608, 7745319, 7756014, 7765128, 7766892, 7980826, 8072586, 8109549, 8161734, 8217256, 8306574, 8315006, 8504664, 8506596, 8599059, 8753164, 8804124, 8881887, 9048683, 9059316, 9244413, 9268056, 9418017, 9429084, 9442104, 9522023, 9656136, 9691003, 9827496, 9922108, 9924362, 9936024, 10082142, 10150728, 10261062, 10327092, 10341352, 10508148, 10690722, 10763448, 10812732, 10882312, 11000598, 11075432, 11238306, 11254068, 11465412, 11634021, 11842516, 11971239, 12048274, 12242601, 12325884, 12459861, 12472509, 12557356, 12756996, 12759894, 12834031, 13014792, 13111357, 13129746, 13296024, 13376314, 13442856, 13588974, 13681416, 13991544, 14163156, 14254296, 14380198, 14667464, 14883162, 14886543, 14904036, 14984408, 15226092, 15318037, 15490638, 15512028, 15533784, 15961652, 16145172, 16219098, 16323468, 16500897, 16613148, 16630012, 16857459, 17013192, 17198118, 17363689, 17506328, 17608248, 17763774, 18072411, 18097366, 18118632, 18488826, 18836034, 18858168, 19044046, 19382006, 19694619, 19844216, 19848724, 20064471, 20164284, 20522124, 20654184, 20724403, 21016296, 21381444, 21570297, 21625464, 21975373, 22001196, 22324743, 22476612, 22508136, 22930824, 23268042, 23685032, 23942478, 24096548, 24485202, 24651768, 24919722, 24945018, 25114712, 25513992, 25519788, 25668062, 26222714, 26259492, 26645661, 26752628, 27146049, 27177948, 27932891, 28254051, 28326312, 28566069, 28760396, 29073009, 29766324, 29773086, 29808072, 30452184, 30636074, 30981276, 31024056, 31841867, 31923304, 32290344, 32438196, 32646936, 33001794, 33226296, 33260024, 33714918, 34396236, 34727378, 35527548, 35913717, 36144822, 36194732, 36977652, 37417527, 37672068, 38088092, 38502093, 38764012, 39334071, 39389238, 39697448, 40128942, 40328568, 41044248, 41448806, 42168959, 42762888, 43140594, 43950746, 44002392, 44649486, 44659629, 44953224, 45954111, 46536084, 47884956, 48193096, 48970404, 49839444, 49890036, 50330693, 51039576, 51336124, 52091067, 52445428, 52518984, 53291322, 53505256, 54217233, 54292098, 54355896, 55865782, 56508102, 57132138, 57520792, 58146018, 59532648, 59546172, 60193413, 61272148, 61962552, 62173209, 63683734, 64710891, 64876392, 65926119, 66003588, 67429836, 67837021, 68792472, 69454756, 71055096, 71827434, 72289644, 72389464, 73955304, 74835054, 75344136, 76176184, 77004186, 77528024, 78668142, 78778476, 80257884, 81438147, 82897612, 83798673, 84337918, 85698207, 86281188, 87219027, 87901492, 89298972, 89319258, 91779499, 91908222, 93072168, 95525601, 95769912, 97940808, 99678888, 99780072, 100661386, 102672248, 104182134, 104890856, 106582644, 108434466, 108584196, 111731564, 113016204, 114264276, 115506279, 116292036, 118002213, 119092344, 120386826, 122544296, 124346418, 126506877, 127367468, 129421782, 131852238, 132007176, 134859672, 135674042, 137862333, 138909512, 143654868, 144579288, 149670108, 150992079, 153827611, 154008372, 156273201, 157336284, 157556952, 160515768, 162876294, 165795224, 167597346, 168675836, 171396414, 172562376, 174438054, 175802984, 178597944, 178638516, 183558998, 183816444, 186519627, 191051202, 197778357, 201322772, 203511063, 208364268, 213165288, 216868932, 217168392, 222893069, 223463128, 226032408, 228528552, 231012558, 232584072, 236004426, 240773652, 248692836, 251396019, 253013754, 254734936, 258843564, 263704476, 271348084, 275338497, 275724666, 286576803, 287309736, 295182713, 299340216, 301984158, 307655222, 308016744, 312546402, 314672568, 325752588, 335194692, 337351672, 342792828, 348876108, 352314851, 357277032, 367117996, 367632888, 373039254, 379520631, 382102404, 395556714, 402645544, 407022126, 416728536, 433737864, 445786138, 452976237, 461482833, 462025116, 472008852, 474859147, 481547304, 497385672, 502792038, 506027508, 517687128, 527408952, 542696168, 550676994, 551449332, 573153606, 590365426, 603968316, 610533189, 615310444, 625092804, 642456493, 651505176, 668679207, 670389384, 685585656, 697752216, 704629702, 734235992, 746078508, 759041262, 764204808, 791113428, 814044252, 826015491, 885548139, 891572276, 905952474, 922965666, 924050232, 944017704, 949718294, 1005584076, 1012055016, 1056944553, 1101353988, 1102898664, 1146307212, 1180730852, 1207936632, 1221066378, 1230620888, 1250185608, 1284912986, 1337358414, 1384448499, 1409259404, 1424577441, 1492157016, 1518082524, 1560251483, 1582226856, 1628088504, 1652030982, 1771096278, 1783144552, 1811904948, 1845931332, 1899436588, 1927369479, 2006037621, 2011168152, 2113889106, 2202707976, 2292614424, 2361461704, 2442132756, 2569825972, 2656644417, 2674716828, 2768896998, 2818518808, 2849154882, 3036165048, 3120502966, 3170833659, 3304061964, 3542192556, 3623809896, 3691862664, 3798873176, 3854738958, 4012075242, 4227778212, 4273732323, 4680754449, 4884265512, 5139651944, 5313288834, 5349433656, 5537793996, 5698309764, 5782108437, 6241005932, 6341667318, 6608123928, 7084385112, 7709477916, 8024150484, 8455556424, 8547464646, 9361508898, 10626577668, 10921760381, 11075587992, 11396619528, 11564216874, 12482011864, 12683334636, 14042263347, 15418955832, 16048300968, 17094929292, 18723017796, 21253155336, 21843520762, 23128433748, 25366669272, 28084526694, 32765281143, 34189858584, 37446035592, 43687041524, 46256867496, 56169053388, 65530562286, 87374083048, 98295843429, 112338106776, 131061124572, 196591686858, 262122249144, 393183373716, 786366747432]

約数ペア:

[(1, 786366747432), (2, 393183373716), (3, 262122249144), (4, 196591686858), (6, 131061124572), (7, 112338106776), (8, 98295843429), (9, 87374083048), (12, 65530562286), (14, 56169053388), (17, 46256867496), (18, 43687041524), (21, 37446035592), (23, 34189858584), (24, 32765281143), (28, 28084526694), (31, 25366669272), (34, 23128433748), (36, 21843520762), (37, 21253155336), (42, 18723017796), (46, 17094929292), (49, 16048300968), (51, 15418955832), (56, 14042263347), (62, 12683334636), (63, 12482011864), (68, 11564216874), (69, 11396619528), (71, 11075587992), (72, 10921760381), (74, 10626577668), (84, 9361508898), (92, 8547464646), (93, 8455556424), (98, 8024150484), (102, 7709477916), (111, 7084385112), (119, 6608123928), (124, 6341667318), (126, 6241005932), (136, 5782108437), (138, 5698309764), (142, 5537793996), (147, 5349433656), (148, 5313288834), (153, 5139651944), (161, 4884265512), (168, 4680754449), (184, 4273732323), (186, 4227778212), (196, 4012075242), (204, 3854738958), (207, 3798873176), (213, 3691862664), (217, 3623809896), (222, 3542192556), (238, 3304061964), (248, 3170833659), (252, 3120502966), (259, 3036165048), (276, 2849154882), (279, 2818518808), (284, 2768896998), (294, 2674716828), (296, 2656644417), (306, 2569825972), (322, 2442132756), (333, 2361461704), (343, 2292614424), (357, 2202707976), (372, 2113889106), (391, 2011168152), (392, 2006037621), (408, 1927369479), (414, 1899436588), (426, 1845931332), (434, 1811904948), (441, 1783144552), (444, 1771096278), (476, 1652030982), (483, 1628088504), (497, 1582226856), (504, 1560251483), (518, 1518082524), (527, 1492157016), (552, 1424577441), (558, 1409259404), (568, 1384448499), (588, 1337358414), (612, 1284912986), (629, 1250185608), (639, 1230620888), (644, 1221066378), (651, 1207936632), (666, 1180730852), (686, 1146307212), (713, 1102898664), (714, 1101353988), (744, 1056944553), (777, 1012055016), (782, 1005584076), (828, 949718294), (833, 944017704), (851, 924050232), (852, 922965666), (868, 905952474), (882, 891572276), (888, 885548139), (952, 826015491), (966, 814044252), (994, 791113428), (1029, 764204808), (1036, 759041262), (1054, 746078508), (1071, 734235992), (1116, 704629702), (1127, 697752216), (1147, 685585656), (1173, 670389384), (1176, 668679207), (1207, 651505176), (1224, 642456493), (1258, 625092804), (1278, 615310444), (1288, 610533189), (1302, 603968316), (1332, 590365426), (1372, 573153606), (1426, 551449332), (1428, 550676994), (1449, 542696168), (1491, 527408952), (1519, 517687128), (1554, 506027508), (1564, 502792038), (1581, 497385672), (1633, 481547304), (1656, 474859147), (1666, 472008852), (1702, 462025116), (1704, 461482833), (1736, 452976237), (1764, 445786138), (1813, 433737864), (1887, 416728536), (1932, 407022126), (1953, 402645544), (1988, 395556714), (2058, 382102404), (2072, 379520631), (2108, 373039254), (2139, 367632888), (2142, 367117996), (2201, 357277032), (2232, 352314851), (2254, 348876108), (2294, 342792828), (2331, 337351672), (2346, 335194692), (2414, 325752588), (2499, 314672568), (2516, 312546402), (2553, 308016744), (2556, 307655222), (2604, 301984158), (2627, 299340216), (2664, 295182713), (2737, 287309736), (2744, 286576803), (2852, 275724666), (2856, 275338497), (2898, 271348084), (2982, 263704476), (3038, 258843564), (3087, 254734936), (3108, 253013754), (3128, 251396019), (3162, 248692836), (3266, 240773652), (3332, 236004426), (3381, 232584072), (3404, 231012558), (3441, 228528552), (3479, 226032408), (3519, 223463128), (3528, 222893069), (3621, 217168392), (3626, 216868932), (3689, 213165288), (3774, 208364268), (3864, 203511063), (3906, 201322772), (3976, 197778357), (4116, 191051202), (4216, 186519627), (4278, 183816444), (4284, 183558998), (4402, 178638516), (4403, 178597944), (4473, 175802984), (4508, 174438054), (4557, 172562376), (4588, 171396414), (4662, 168675836), (4692, 167597346), (4743, 165795224), (4828, 162876294), (4899, 160515768), (4991, 157556952), (4998, 157336284), (5032, 156273201), (5106, 154008372), (5112, 153827611), (5208, 150992079), (5254, 149670108), (5439, 144579288), (5474, 143654868), (5661, 138909512), (5704, 137862333), (5796, 135674042), (5831, 134859672), (5957, 132007176), (5964, 131852238), (6076, 129421782), (6174, 127367468), (6216, 126506877), (6324, 124346418), (6417, 122544296), (6532, 120386826), (6603, 119092344), (6664, 118002213), (6762, 116292036), (6808, 115506279), (6882, 114264276), (6958, 113016204), (7038, 111731564), (7242, 108584196), (7252, 108434466), (7378, 106582644), (7497, 104890856), (7548, 104182134), (7659, 102672248), (7812, 100661386), (7881, 99780072), (7889, 99678888), (8029, 97940808), (8211, 95769912), (8232, 95525601), (8449, 93072168), (8556, 91908222), (8568, 91779499), (8804, 89319258), (8806, 89298972), (8946, 87901492), (9016, 87219027), (9114, 86281188), (9176, 85698207), (9324, 84337918), (9384, 83798673), (9486, 82897612), (9656, 81438147), (9798, 80257884), (9982, 78778476), (9996, 78668142), (10143, 77528024), (10212, 77004186), (10323, 76176184), (10437, 75344136), (10508, 74835054), (10633, 73955304), (10863, 72389464), (10878, 72289644), (10948, 71827434), (11067, 71055096), (11322, 69454756), (11431, 68792472), (11592, 67837021), (11662, 67429836), (11914, 66003588), (11928, 65926119), (12121, 64876392), (12152, 64710891), (12348, 63683734), (12648, 62173209), (12691, 61962552), (12834, 61272148), (13064, 60193413), (13206, 59546172), (13209, 59532648), (13524, 58146018), (13671, 57520792), (13764, 57132138), (13916, 56508102), (14076, 55865782), (14467, 54355896), (14484, 54292098), (14504, 54217233), (14697, 53505256), (14756, 53291322), (14973, 52518984), (14994, 52445428), (15096, 52091067), (15318, 51336124), (15407, 51039576), (15624, 50330693), (15762, 49890036), (15778, 49839444), (16058, 48970404), (16317, 48193096), (16422, 47884956), (16898, 46536084), (17112, 45954111), (17493, 44953224), (17608, 44659629), (17612, 44649486), (17871, 44002392), (17892, 43950746), (18228, 43140594), (18389, 42762888), (18648, 42168959), (18972, 41448806), (19159, 41044248), (19499, 40328568), (19596, 40128942), (19809, 39697448), (19964, 39389238), (19992, 39334071), (20286, 38764012), (20424, 38502093), (20646, 38088092), (20874, 37672068), (21016, 37417527), (21266, 36977652), (21726, 36194732), (21756, 36144822), (21896, 35913717), (22134, 35527548), (22644, 34727378), (22862, 34396236), (23324, 33714918), (23643, 33260024), (23667, 33226296), (23828, 33001794), (24087, 32646936), (24242, 32438196), (24353, 32290344), (24633, 31923304), (24696, 31841867), (25347, 31024056), (25382, 30981276), (25668, 30636074), (25823, 30452184), (26381, 29808072), (26412, 29773086), (26418, 29766324), (27048, 29073009), (27342, 28760396), (27528, 28566069), (27761, 28326312), (27832, 28254051), (28152, 27932891), (28934, 27177948), (28968, 27146049), (29394, 26752628), (29512, 26645661), (29946, 26259492), (29988, 26222714), (30636, 25668062), (30814, 25519788), (30821, 25513992), (31311, 25114712), (31524, 24945018), (31556, 24919722), (31899, 24651768), (32116, 24485202), (32634, 24096548), (32844, 23942478), (33201, 23685032), (33796, 23268042), (34293, 22930824), (34937, 22508136), (34986, 22476612), (35224, 22324743), (35742, 22001196), (35784, 21975373), (36363, 21625464), (36456, 21570297), (36778, 21381444), (37417, 21016296), (37944, 20724403), (38073, 20654184), (38318, 20522124), (38998, 20164284), (39192, 20064471), (39618, 19848724), (39627, 19844216), (39928, 19694619), (40572, 19382006), (41292, 19044046), (41699, 18858168), (41748, 18836034), (42532, 18488826), (43401, 18118632), (43452, 18097366), (43512, 18072411), (44268, 17763774), (44659, 17608248), (44919, 17506328), (45288, 17363689), (45724, 17198118), (46221, 17013192), (46648, 16857459), (47286, 16630012), (47334, 16613148), (47656, 16500897), (48174, 16323468), (48484, 16219098), (48706, 16145172), (49266, 15961652), (50623, 15533784), (50694, 15512028), (50764, 15490638), (51336, 15318037), (51646, 15226092), (52479, 14984408), (52762, 14904036), (52824, 14886543), (52836, 14883162), (53613, 14667464), (54684, 14380198), (55167, 14254296), (55522, 14163156), (56203, 13991544), (57477, 13681416), (57868, 13588974), (58497, 13442856), (58788, 13376314), (59143, 13296024), (59892, 13129746), (59976, 13111357), (60421, 13014792), (61272, 12834031), (61628, 12759894), (61642, 12756996), (62622, 12557356), (63048, 12472509), (63112, 12459861), (63798, 12325884), (64232, 12242601), (65268, 12048274), (65688, 11971239), (66402, 11842516), (67592, 11634021), (68586, 11465412), (69874, 11254068), (69972, 11238306), (71001, 11075432), (71484, 11000598), (72261, 10882312), (72726, 10812732), (73059, 10763448), (73556, 10690722), (74834, 10508148), (76041, 10341352), (76146, 10327092), (76636, 10261062), (77469, 10150728), (77996, 10082142), (79143, 9936024), (79236, 9924362), (79254, 9922108), (80017, 9827496), (81144, 9691003), (81437, 9656136), (82584, 9522023), (83283, 9442104), (83398, 9429084), (83496, 9418017), (84847, 9268056), (85064, 9244413), (86802, 9059316), (86904, 9048683), (88536, 8881887), (89318, 8804124), (89838, 8753164), (91448, 8599059), (92442, 8506596), (92463, 8504664), (94572, 8315006), (94668, 8306574), (95697, 8217256), (96348, 8161734), (96968, 8109549), (97412, 8072586), (98532, 7980826), (101246, 7766892), (101269, 7765128), (101388, 7756014), (101528, 7745319), (102879, 7643608), (103292, 7613046), (104811, 7502712), (104958, 7492204), (105524, 7452018), (105672, 7441581), (107226, 7333732), (107849, 7291368), (109089, 7208488), (109368, 7190099), (110334, 7127148), (111044, 7081578), (112251, 7005432), (112406, 6995772), (114219, 6884728), (114954, 6840708), (115736, 6794487), (116994, 6721428), (117576, 6688157), (118286, 6648012), (119784, 6564873), (120842, 6507396), (123256, 6379947), (123284, 6378498), (125097, 6286056), (125244, 6278678), (127596, 6162942), (128723, 6108984), (130203, 6039544), (130536, 6024137), (132804, 5921258), (133977, 5869416), (134113, 5863464), (136493, 5761224), (137172, 5732706), (138663, 5671064), (139748, 5627034), (139944, 5619153), (142002, 5537716), (142968, 5500299), (144522, 5441156), (145452, 5406366), (146118, 5381724), (147112, 5345361), (149668, 5254074), (151869, 5177928), (152082, 5170676), (152292, 5163546), (153272, 5130531), (154938, 5075364), (155992, 5041071), (158286, 4968012), (158472, 4962181), (158508, 4961054), (160034, 4913748), (162874, 4828068), (165501, 4751432), (166566, 4721052), (166796, 4714542), (168609, 4663848), (169694, 4634028), (172431, 4560472), (173604, 4529658), (175491, 4480952), (177429, 4432008), (178636, 4402062), (179676, 4376582), (180761, 4350312), (181263, 4338264), (184667, 4258296), (184884, 4253298), (184926, 4252332), (189144, 4157503), (189336, 4153287), (191394, 4108628), (192696, 4080867), (194327, 4046616), (194824, 4036293), (197064, 3990413), (202492, 3883446), (202538, 3882564), (202776, 3878007), (205758, 3821804), (206584, 3806523), (209622, 3751356), (209916, 3746102), (211048, 3726009), (214452, 3666866), (215698, 3645684), (215747, 3644856), (218178, 3604244), (219177, 3587816), (220668, 3563574), (222088, 3540789), (224502, 3502716), (224812, 3497886), (228438, 3442364), (229908, 3420354), (232407, 3383576), (233988, 3360714), (236572, 3324006), (237429, 3312008), (240051, 3275832), (241684, 3253698), (244311, 3218712), (244559, 3215448), (246568, 3189249), (249849, 3147368), (250194, 3143028), (250488, 3139339), (254541, 3089352), (255192, 3081471), (257446, 3054492), (260406, 3019772), (261919, 3002328), (265608, 2960629), (267954, 2934708), (268226, 2931732), (272986, 2880612), (274344, 2866353), (277326, 2835532), (277389, 2834888), (279496, 2813517), (284004, 2768858), (289044, 2720578), (290904, 2703183), (291893, 2694024), (292236, 2690862), (299336, 2627037), (303738, 2588964), (303807, 2588376), (304164, 2585338), (304584, 2581773), (309876, 2537682), (312613, 2515464), (314433, 2500904), (316572, 2484006), (317016, 2480527), (320068, 2456874), (323547, 2430456), (325748, 2414034), (331002, 2375716), (333132, 2360526), (333592, 2357271), (336753, 2335144), (337218, 2331924), (339388, 2317014), (344862, 2280236), (347208, 2264829), (350982, 2240476), (354361, 2219112), (354858, 2216004), (357272, 2201031), (359352, 2188291), (361522, 2175156), (362526, 2169132), (369334, 2129148), (369768, 2126649), (369852, 2126166), (375291, 2095352), (382788, 2054314), (386169, 2036328), (388654, 2023308), (393421, 1998792), (401931, 1956472), (402339, 1954488), (404984, 1941723), (405076, 1941282), (409479, 1920408), (411516, 1910902), (414001, 1899432), (419244, 1875678), (419832, 1873051), (422947, 1859256), (428904, 1833433), (431396, 1822842), (431494, 1822428), (436356, 1802122), (438354, 1793908), (441336, 1781787), (448477, 1753416), (449004, 1751358), (449624, 1748943), (455607, 1725976), (456876, 1721182), (459816, 1710177), (464814, 1691788), (467976, 1680357), (473144, 1662003), (474858, 1656004), (480102, 1637916), (483368, 1626849), (488622, 1609356), (489118, 1607724), (499698, 1573684), (500388, 1571514), (505827, 1554616), (509082, 1544676), (514892, 1527246), (520812, 1509886), (523838, 1501164), (532287, 1477336), (535908, 1467354), (536452, 1465866), (542283, 1450104), (543789, 1446088), (545972, 1440306), (554001, 1419432), (554652, 1417766), (554778, 1417444), (560119, 1403928), (568008, 1384429), (570059, 1379448), (578088, 1360289), (582981, 1348872), (583786, 1347012), (584472, 1345431), (593929, 1324008), (607476, 1294482), (607614, 1294188), (608328, 1292669), (619752, 1268841), (625226, 1257732), (628866, 1250452), (633144, 1242003), (640136, 1228437), (647094, 1215228), (647241, 1214952), (651496, 1207017), (662004, 1187858), (666264, 1180263), (673506, 1167572), (674436, 1165962), (678776, 1158507), (689724, 1140118), (701964, 1120238), (708722, 1109556), (708883, 1109304), (709716, 1108002), (720153, 1091944), (723044, 1087578), (725052, 1084566), (732933, 1072904), (733677, 1071816), (738668, 1064574), (739704, 1063083), (750582, 1047676), (754943, 1041624), (763623, 1029784), (765576, 1027157), (772338, 1018164), (777308, 1011654), (785757, 1000776), (786842, 999396), (803862, 978236), (804678, 977244), (810152, 970641), (818958, 960204), (823032, 955451), (828002, 949716), (838488, 937839), (845894, 929628), (860591, 913752), (862792, 911421), (862988, 911214), (872712, 901061), (875679, 898008), (876708, 896954)]