2931165955872

素因数分解:

$2^5\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{151}}^2$

素因数の和:395

約数の個数: 1296

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 28, 31, 32, 33, 34, 36, 42, 44, 48, 51, 56, 62, 63, 66, 68, 72, 77, 84, 88, 93, 96, 99, 102, 112, 119, 121, 124, 126, 132, 136, 144, 151, 153, 154, 168, 176, 186, 187, 198, 204, 217, 224, 231, 238, 242, 248, 252, 264, 272, 279, 288, 302, 306, 308, 336, 341, 352, 357, 363, 372, 374, 396, 408, 434, 453, 462, 476, 484, 496, 504, 527, 528, 544, 558, 561, 604, 612, 616, 651, 672, 682, 693, 714, 726, 744, 748, 792, 816, 847, 868, 906, 924, 952, 968, 992, 1008, 1023, 1054, 1056, 1057, 1071, 1089, 1116, 1122, 1208, 1224, 1232, 1302, 1309, 1359, 1364, 1386, 1428, 1452, 1488, 1496, 1581, 1584, 1632, 1661, 1683, 1694, 1736, 1812, 1848, 1904, 1936, 1953, 2016, 2046, 2057, 2108, 2114, 2142, 2178, 2232, 2244, 2387, 2416, 2448, 2464, 2541, 2567, 2604, 2618, 2718, 2728, 2772, 2856, 2904, 2976, 2992, 3069, 3162, 3168, 3171, 3322, 3366, 3388, 3472, 3624, 3689, 3696, 3751, 3808, 3872, 3906, 3927, 4092, 4114, 4216, 4228, 4284, 4356, 4464, 4488, 4681, 4743, 4774, 4832, 4896, 4983, 5082, 5134, 5208, 5236, 5436, 5456, 5544, 5712, 5797, 5808, 5984, 6138, 6171, 6324, 6342, 6644, 6732, 6776, 6944, 7161, 7248, 7378, 7392, 7502, 7623, 7701, 7812, 7854, 8184, 8228, 8432, 8456, 8568, 8712, 8928, 8976, 9362, 9486, 9513, 9548, 9966, 10164, 10268, 10416, 10472, 10872, 10912, 11067, 11088, 11253, 11424, 11594, 11616, 11627, 11781, 12276, 12342, 12648, 12684, 13288, 13464, 13552, 14043, 14322, 14399, 14496, 14756, 14949, 15004, 15246, 15402, 15624, 15708, 16368, 16456, 16864, 16912, 17136, 17391, 17424, 17952, 17969, 18271, 18513, 18724, 18972, 19026, 19096, 19932, 20328, 20536, 20832, 20944, 21483, 21744, 22134, 22176, 22506, 22801, 23103, 23188, 23254, 23562, 24552, 24684, 25296, 25368, 26257, 26576, 26928, 27104, 28086, 28237, 28644, 28798, 29512, 29898, 30008, 30492, 30804, 31248, 31416, 32736, 32767, 32912, 33201, 33759, 33824, 34272, 34782, 34848, 34881, 35938, 36542, 37026, 37448, 37944, 38052, 38192, 39864, 40579, 40656, 41072, 41888, 42129, 42966, 43197, 43488, 44268, 45012, 45602, 46206, 46376, 46508, 47124, 49104, 49368, 50592, 50736, 51491, 52173, 52514, 53152, 53856, 53907, 54813, 56172, 56474, 57288, 57596, 59024, 59796, 60016, 60984, 61608, 62496, 62832, 63767, 65534, 65824, 66402, 67518, 68403, 69564, 69762, 71876, 73084, 74052, 74896, 75888, 76104, 76384, 78771, 79577, 79728, 81158, 81312, 82144, 84258, 84711, 85932, 86394, 88536, 90024, 91204, 92412, 92752, 93016, 94248, 98208, 98301, 98736, 101472, 102982, 104346, 104643, 105028, 107814, 109626, 112344, 112948, 114576, 115192, 118048, 119592, 120032, 121737, 121968, 123216, 125664, 127534, 127897, 129591, 131068, 132804, 135036, 136806, 139128, 139524, 143752, 146168, 148104, 149792, 151776, 152208, 154473, 157542, 159154, 159456, 159607, 161721, 162316, 164439, 168516, 169422, 171864, 172788, 177072, 180048, 182408, 184824, 185504, 186032, 188496, 191301, 196602, 197472, 197659, 205209, 205964, 208692, 209286, 210056, 215628, 219252, 224688, 225896, 229152, 230384, 236313, 238731, 239184, 243474, 243936, 246432, 250811, 254133, 255068, 255794, 259182, 262136, 265608, 270072, 273612, 278256, 279048, 287504, 292336, 294903, 296208, 304416, 308946, 310607, 315084, 318308, 319214, 323442, 324632, 328878, 337032, 338844, 343728, 345576, 354144, 360096, 360437, 364816, 365211, 369648, 372064, 376992, 382602, 383691, 387617, 393204, 395318, 410418, 411928, 417384, 418572, 420112, 431256, 438504, 446369, 449376, 451792, 460768, 463419, 472626, 477462, 478368, 478821, 486948, 501622, 508266, 510136, 511588, 518364, 524272, 531216, 540144, 547224, 556512, 557039, 558096, 566401, 573903, 575008, 584672, 589806, 592416, 592977, 617892, 621214, 630168, 636616, 638428, 646884, 649264, 657756, 674064, 677688, 687456, 691152, 706831, 716193, 720874, 729632, 730422, 739296, 752433, 765204, 767382, 775234, 786408, 790636, 820836, 823856, 834768, 837144, 840224, 862512, 875347, 877008, 892738, 903584, 926838, 931821, 945252, 954924, 957642, 973896, 1003244, 1016532, 1020272, 1023176, 1036728, 1048544, 1062432, 1080288, 1081311, 1094448, 1114078, 1116192, 1132802, 1147806, 1151073, 1162851, 1179612, 1185954, 1235784, 1242428, 1260336, 1273232, 1276856, 1293768, 1298528, 1315512, 1339107, 1348128, 1355376, 1382304, 1413662, 1432386, 1436463, 1441748, 1460844, 1504866, 1530408, 1534764, 1550468, 1572816, 1581272, 1641672, 1647712, 1669536, 1671117, 1674288, 1699203, 1725024, 1750694, 1754016, 1755677, 1778931, 1785476, 1853676, 1863642, 1890504, 1909848, 1915284, 1947792, 2006488, 2033064, 2040544, 2046352, 2073456, 2120493, 2162622, 2174249, 2188896, 2228156, 2257299, 2265604, 2295612, 2302146, 2325702, 2359224, 2371908, 2471568, 2484856, 2520672, 2546464, 2553712, 2587536, 2626041, 2631024, 2678214, 2710752, 2713319, 2758921, 2795463, 2827324, 2864772, 2872926, 2883496, 2921688, 3009732, 3060816, 3069528, 3100936, 3145632, 3162544, 3243933, 3283344, 3342234, 3348576, 3398406, 3488553, 3501388, 3511354, 3557862, 3570952, 3707352, 3727284, 3781008, 3819696, 3830568, 3895584, 3964807, 4012976, 4017321, 4066128, 4092704, 4146912, 4240986, 4263787, 4325244, 4348498, 4456312, 4514598, 4531208, 4591224, 4604292, 4651404, 4718448, 4743816, 4943136, 4947817, 4969712, 5013351, 5097609, 5107424, 5175072, 5252082, 5262048, 5267031, 5356428, 5426638, 5517842, 5590926, 5654648, 5729544, 5745852, 5766992, 5843376, 6019464, 6121632, 6127429, 6139056, 6201872, 6325088, 6361479, 6487866, 6522747, 6566688, 6684468, 6796812, 6977106, 7002776, 7022708, 7115724, 7141904, 7414704, 7454568, 7562016, 7639392, 7661136, 7775141, 7878123, 7929614, 8025952, 8034642, 8132256, 8139957, 8276763, 8481972, 8527574, 8650488, 8696996, 8912624, 9029196, 9062416, 9182448, 9208584, 9302808, 9436896, 9487632, 9628817, 9895634, 9939424, 10026702, 10195218, 10504164, 10534062, 10712856, 10853276, 11035684, 11181852, 11309296, 11459088, 11491704, 11533984, 11686752, 11894421, 12016127, 12038928, 12254858, 12278112, 12403744, 12722958, 12791361, 12975732, 13045494, 13368936, 13593624, 13954212, 14005552, 14045416, 14231448, 14283808, 14829408, 14843451, 14909136, 15322272, 15550282, 15756246, 15801093, 15859228, 16069284, 16279914, 16553526, 16963944, 17055148, 17300976, 17393992, 17825248, 18058392, 18124832, 18364896, 18382287, 18417168, 18605616, 18975264, 19257634, 19312447, 19568241, 19791268, 20053404, 20390436, 21008328, 21068124, 21425712, 21706552, 22071368, 22363704, 22618592, 22918176, 22983408, 23325423, 23788842, 24032254, 24077856, 24419871, 24509716, 24830289, 25445916, 25582722, 25951464, 26090988, 26737872, 27187248, 27908424, 28011104, 28090832, 28462896, 28886451, 29686902, 29818272, 29846509, 31100564, 31512492, 31602186, 31718456, 32138568, 32559828, 33107052, 33927888, 34110296, 34601952, 34787984, 35683263, 36048381, 36116784, 36764574, 36834336, 37211232, 38374083, 38515268, 38624894, 39136482, 39582536, 40106808, 40780872, 42016656, 42136248, 42851424, 43413104, 44142736, 44530353, 44727408, 45966816, 46650846, 46901657, 47577684, 48064508, 48839742, 49019432, 49660578, 50891832, 51165444, 51902928, 52181976, 53475744, 54374496, 54425987, 55146861, 55816848, 56181664, 56925792, 57772902, 57937341, 59373804, 59693018, 62201128, 63024984, 63204372, 63436912, 64277136, 65119656, 66214104, 67401719, 67855776, 68220592, 69575968, 69976269, 71366526, 72096762, 72233568, 73529148, 76748166, 77030536, 77249788, 78272964, 79165072, 80213616, 81561744, 84033312, 84112889, 84272496, 85526551, 86659353, 86826208, 88285472, 89060706, 89454816, 89539527, 93301692, 93803314, 95155368, 96129016, 97679484, 98038864, 99321156, 101783664, 102330888, 103805856, 104363952, 108145143, 108851974, 110293722, 111633696, 115545804, 115874682, 118747608, 119386036, 124402256, 126049968, 126408744, 126873824, 128554272, 130239312, 132177397, 132428208, 134803438, 136441184, 139952538, 140704971, 142733052, 144193524, 147058296, 153496332, 154061072, 154499576, 156545928, 158330144, 160427232, 163123488, 163277961, 168225778, 168544992, 171053102, 173318706, 173812023, 178121412, 179079054, 186603384, 187606628, 190310736, 192258032, 195358968, 196077728, 198642312, 202205157, 203567328, 204661776, 208727904, 216290286, 217703948, 220587444, 231091608, 231749364, 237495216, 238772072, 248804512, 252099936, 252338667, 252817488, 256579653, 260478624, 264354794, 264856416, 268618581, 269606876, 279905076, 281409942, 285466104, 288387048, 294116592, 306992664, 308122144, 308999152, 313091856, 326555922, 328311599, 336451556, 342106204, 346637412, 347624046, 356242824, 358158108, 373206768, 375213256, 380621472, 384516064, 390717936, 396532191, 397284624, 404410314, 409323552, 422114913, 432580572, 435407896, 441174888, 462183216, 463498728, 474990432, 477544144, 489833883, 504677334, 505634976, 513159306, 528709588, 537237162, 539213752, 559810152, 562819884, 570932208, 576774096, 588233184, 598685857, 606615471, 613985328, 617998304, 626183712, 653111844, 656623198, 672903112, 684212408, 693274824, 695248092, 712485648, 716316216, 746413536, 750426512, 757016001, 769738959, 781435872, 793064382, 794569248, 808820628, 844229826, 865161144, 870815792, 882349776, 924366432, 925241779, 926997456, 955088288, 979667766, 984934797, 1009354668, 1026318612, 1057419176, 1074474324, 1078427504, 1119620304, 1125639768, 1141864416, 1153548192, 1189596573, 1197371714, 1213230942, 1227970656, 1306223688, 1313246396, 1345806224, 1368424816, 1386549648, 1390496184, 1424971296, 1432632432, 1453951367, 1500853024, 1514032002, 1539477918, 1586128764, 1617641256, 1688459652, 1730322288, 1741631584, 1764699552, 1796057571, 1850483558, 1853994912, 1959335532, 1969869594, 2018709336, 2052637224, 2114838352, 2148948648, 2156855008, 2239240608, 2251279536, 2379193146, 2394743428, 2426461884, 2612447376, 2626492792, 2691612448, 2736849632, 2773099296, 2775725337, 2780992368, 2865264864, 2907902734, 2954804391, 3028064004, 3078955836, 3172257528, 3235282512, 3376919304, 3460644576, 3592115142, 3700967116, 3918671064, 3939739188, 4037418672, 4105274448, 4229676704, 4297897296, 4361854101, 4502559072, 4758386292, 4789486856, 4852923768, 5224894752, 5252985584, 5388172713, 5551450674, 5561984736, 5815805468, 5909608782, 6056128008, 6157911672, 6344515056, 6470565024, 6753838608, 7184230284, 7401934232, 7837342128, 7879478376, 8074837344, 8210548896, 8327176011, 8595794592, 8723708202, 9516772584, 9578973712, 9705847536, 10177659569, 10505971168, 10776345426, 11102901348, 11631610936, 11819217564, 12112256016, 12315823344, 12689030112, 13085562303, 13507677216, 14368460568, 14803868464, 15674684256, 15758956752, 16654352022, 17447416404, 19033545168, 19157947424, 19411695072, 20355319138, 21552690852, 22205802696, 23263221872, 23638435128, 24224512032, 24631646688, 26171124606, 28736921136, 29607736928, 30532978707, 31517913504, 33308704044, 34894832808, 38067090336, 40710638276, 43105381704, 44411605392, 46526443744, 47276870256, 52342249212, 57473842272, 61065957414, 66617408088, 69789665616, 81421276552, 86210763408, 88823210784, 91598936121, 94553740512, 104684498424, 122131914828, 133234816176, 139579331232, 162842553104, 172421526816, 183197872242, 209368996848, 244263829656, 266469632352, 325685106208, 366395744484, 418737993696, 488527659312, 732791488968, 977055318624, 1465582977936, 2931165955872]

約数ペア:

[(1, 2931165955872), (2, 1465582977936), (3, 977055318624), (4, 732791488968), (6, 488527659312), (7, 418737993696), (8, 366395744484), (9, 325685106208), (11, 266469632352), (12, 244263829656), (14, 209368996848), (16, 183197872242), (17, 172421526816), (18, 162842553104), (21, 139579331232), (22, 133234816176), (24, 122131914828), (28, 104684498424), (31, 94553740512), (32, 91598936121), (33, 88823210784), (34, 86210763408), (36, 81421276552), (42, 69789665616), (44, 66617408088), (48, 61065957414), (51, 57473842272), (56, 52342249212), (62, 47276870256), (63, 46526443744), (66, 44411605392), (68, 43105381704), (72, 40710638276), (77, 38067090336), (84, 34894832808), (88, 33308704044), (93, 31517913504), (96, 30532978707), (99, 29607736928), (102, 28736921136), (112, 26171124606), (119, 24631646688), (121, 24224512032), (124, 23638435128), (126, 23263221872), (132, 22205802696), (136, 21552690852), (144, 20355319138), (151, 19411695072), (153, 19157947424), (154, 19033545168), (168, 17447416404), (176, 16654352022), (186, 15758956752), (187, 15674684256), (198, 14803868464), (204, 14368460568), (217, 13507677216), (224, 13085562303), (231, 12689030112), (238, 12315823344), (242, 12112256016), (248, 11819217564), (252, 11631610936), (264, 11102901348), (272, 10776345426), (279, 10505971168), (288, 10177659569), (302, 9705847536), (306, 9578973712), (308, 9516772584), (336, 8723708202), (341, 8595794592), (352, 8327176011), (357, 8210548896), (363, 8074837344), (372, 7879478376), (374, 7837342128), (396, 7401934232), (408, 7184230284), (434, 6753838608), (453, 6470565024), (462, 6344515056), (476, 6157911672), (484, 6056128008), (496, 5909608782), (504, 5815805468), (527, 5561984736), (528, 5551450674), (544, 5388172713), (558, 5252985584), (561, 5224894752), (604, 4852923768), (612, 4789486856), (616, 4758386292), (651, 4502559072), (672, 4361854101), (682, 4297897296), (693, 4229676704), (714, 4105274448), (726, 4037418672), (744, 3939739188), (748, 3918671064), (792, 3700967116), (816, 3592115142), (847, 3460644576), (868, 3376919304), (906, 3235282512), (924, 3172257528), (952, 3078955836), (968, 3028064004), (992, 2954804391), (1008, 2907902734), (1023, 2865264864), (1054, 2780992368), (1056, 2775725337), (1057, 2773099296), (1071, 2736849632), (1089, 2691612448), (1116, 2626492792), (1122, 2612447376), (1208, 2426461884), (1224, 2394743428), (1232, 2379193146), (1302, 2251279536), (1309, 2239240608), (1359, 2156855008), (1364, 2148948648), (1386, 2114838352), (1428, 2052637224), (1452, 2018709336), (1488, 1969869594), (1496, 1959335532), (1581, 1853994912), (1584, 1850483558), (1632, 1796057571), (1661, 1764699552), (1683, 1741631584), (1694, 1730322288), (1736, 1688459652), (1812, 1617641256), (1848, 1586128764), (1904, 1539477918), (1936, 1514032002), (1953, 1500853024), (2016, 1453951367), (2046, 1432632432), (2057, 1424971296), (2108, 1390496184), (2114, 1386549648), (2142, 1368424816), (2178, 1345806224), (2232, 1313246396), (2244, 1306223688), (2387, 1227970656), (2416, 1213230942), (2448, 1197371714), (2464, 1189596573), (2541, 1153548192), (2567, 1141864416), (2604, 1125639768), (2618, 1119620304), (2718, 1078427504), (2728, 1074474324), (2772, 1057419176), (2856, 1026318612), (2904, 1009354668), (2976, 984934797), (2992, 979667766), (3069, 955088288), (3162, 926997456), (3168, 925241779), (3171, 924366432), (3322, 882349776), (3366, 870815792), (3388, 865161144), (3472, 844229826), (3624, 808820628), (3689, 794569248), (3696, 793064382), (3751, 781435872), (3808, 769738959), (3872, 757016001), (3906, 750426512), (3927, 746413536), (4092, 716316216), (4114, 712485648), (4216, 695248092), (4228, 693274824), (4284, 684212408), (4356, 672903112), (4464, 656623198), (4488, 653111844), (4681, 626183712), (4743, 617998304), (4774, 613985328), (4832, 606615471), (4896, 598685857), (4983, 588233184), (5082, 576774096), (5134, 570932208), (5208, 562819884), (5236, 559810152), (5436, 539213752), (5456, 537237162), (5544, 528709588), (5712, 513159306), (5797, 505634976), (5808, 504677334), (5984, 489833883), (6138, 477544144), (6171, 474990432), (6324, 463498728), (6342, 462183216), (6644, 441174888), (6732, 435407896), (6776, 432580572), (6944, 422114913), (7161, 409323552), (7248, 404410314), (7378, 397284624), (7392, 396532191), (7502, 390717936), (7623, 384516064), (7701, 380621472), (7812, 375213256), (7854, 373206768), (8184, 358158108), (8228, 356242824), (8432, 347624046), (8456, 346637412), (8568, 342106204), (8712, 336451556), (8928, 328311599), (8976, 326555922), (9362, 313091856), (9486, 308999152), (9513, 308122144), (9548, 306992664), (9966, 294116592), (10164, 288387048), (10268, 285466104), (10416, 281409942), (10472, 279905076), (10872, 269606876), (10912, 268618581), (11067, 264856416), (11088, 264354794), (11253, 260478624), (11424, 256579653), (11594, 252817488), (11616, 252338667), (11627, 252099936), (11781, 248804512), (12276, 238772072), (12342, 237495216), (12648, 231749364), (12684, 231091608), (13288, 220587444), (13464, 217703948), (13552, 216290286), (14043, 208727904), (14322, 204661776), (14399, 203567328), (14496, 202205157), (14756, 198642312), (14949, 196077728), (15004, 195358968), (15246, 192258032), (15402, 190310736), (15624, 187606628), (15708, 186603384), (16368, 179079054), (16456, 178121412), (16864, 173812023), (16912, 173318706), (17136, 171053102), (17391, 168544992), (17424, 168225778), (17952, 163277961), (17969, 163123488), (18271, 160427232), (18513, 158330144), (18724, 156545928), (18972, 154499576), (19026, 154061072), (19096, 153496332), (19932, 147058296), (20328, 144193524), (20536, 142733052), (20832, 140704971), (20944, 139952538), (21483, 136441184), (21744, 134803438), (22134, 132428208), (22176, 132177397), (22506, 130239312), (22801, 128554272), (23103, 126873824), (23188, 126408744), (23254, 126049968), (23562, 124402256), (24552, 119386036), (24684, 118747608), (25296, 115874682), (25368, 115545804), (26257, 111633696), (26576, 110293722), (26928, 108851974), (27104, 108145143), (28086, 104363952), (28237, 103805856), (28644, 102330888), (28798, 101783664), (29512, 99321156), (29898, 98038864), (30008, 97679484), (30492, 96129016), (30804, 95155368), (31248, 93803314), (31416, 93301692), (32736, 89539527), (32767, 89454816), (32912, 89060706), (33201, 88285472), (33759, 86826208), (33824, 86659353), (34272, 85526551), (34782, 84272496), (34848, 84112889), (34881, 84033312), (35938, 81561744), (36542, 80213616), (37026, 79165072), (37448, 78272964), (37944, 77249788), (38052, 77030536), (38192, 76748166), (39864, 73529148), (40579, 72233568), (40656, 72096762), (41072, 71366526), (41888, 69976269), (42129, 69575968), (42966, 68220592), (43197, 67855776), (43488, 67401719), (44268, 66214104), (45012, 65119656), (45602, 64277136), (46206, 63436912), (46376, 63204372), (46508, 63024984), (47124, 62201128), (49104, 59693018), (49368, 59373804), (50592, 57937341), (50736, 57772902), (51491, 56925792), (52173, 56181664), (52514, 55816848), (53152, 55146861), (53856, 54425987), (53907, 54374496), (54813, 53475744), (56172, 52181976), (56474, 51902928), (57288, 51165444), (57596, 50891832), (59024, 49660578), (59796, 49019432), (60016, 48839742), (60984, 48064508), (61608, 47577684), (62496, 46901657), (62832, 46650846), (63767, 45966816), (65534, 44727408), (65824, 44530353), (66402, 44142736), (67518, 43413104), (68403, 42851424), (69564, 42136248), (69762, 42016656), (71876, 40780872), (73084, 40106808), (74052, 39582536), (74896, 39136482), (75888, 38624894), (76104, 38515268), (76384, 38374083), (78771, 37211232), (79577, 36834336), (79728, 36764574), (81158, 36116784), (81312, 36048381), (82144, 35683263), (84258, 34787984), (84711, 34601952), (85932, 34110296), (86394, 33927888), (88536, 33107052), (90024, 32559828), (91204, 32138568), (92412, 31718456), (92752, 31602186), (93016, 31512492), (94248, 31100564), (98208, 29846509), (98301, 29818272), (98736, 29686902), (101472, 28886451), (102982, 28462896), (104346, 28090832), (104643, 28011104), (105028, 27908424), (107814, 27187248), (109626, 26737872), (112344, 26090988), (112948, 25951464), (114576, 25582722), (115192, 25445916), (118048, 24830289), (119592, 24509716), (120032, 24419871), (121737, 24077856), (121968, 24032254), (123216, 23788842), (125664, 23325423), (127534, 22983408), (127897, 22918176), (129591, 22618592), (131068, 22363704), (132804, 22071368), (135036, 21706552), (136806, 21425712), (139128, 21068124), (139524, 21008328), (143752, 20390436), (146168, 20053404), (148104, 19791268), (149792, 19568241), (151776, 19312447), (152208, 19257634), (154473, 18975264), (157542, 18605616), (159154, 18417168), (159456, 18382287), (159607, 18364896), (161721, 18124832), (162316, 18058392), (164439, 17825248), (168516, 17393992), (169422, 17300976), (171864, 17055148), (172788, 16963944), (177072, 16553526), (180048, 16279914), (182408, 16069284), (184824, 15859228), (185504, 15801093), (186032, 15756246), (188496, 15550282), (191301, 15322272), (196602, 14909136), (197472, 14843451), (197659, 14829408), (205209, 14283808), (205964, 14231448), (208692, 14045416), (209286, 14005552), (210056, 13954212), (215628, 13593624), (219252, 13368936), (224688, 13045494), (225896, 12975732), (229152, 12791361), (230384, 12722958), (236313, 12403744), (238731, 12278112), (239184, 12254858), (243474, 12038928), (243936, 12016127), (246432, 11894421), (250811, 11686752), (254133, 11533984), (255068, 11491704), (255794, 11459088), (259182, 11309296), (262136, 11181852), (265608, 11035684), (270072, 10853276), (273612, 10712856), (278256, 10534062), (279048, 10504164), (287504, 10195218), (292336, 10026702), (294903, 9939424), (296208, 9895634), (304416, 9628817), (308946, 9487632), (310607, 9436896), (315084, 9302808), (318308, 9208584), (319214, 9182448), (323442, 9062416), (324632, 9029196), (328878, 8912624), (337032, 8696996), (338844, 8650488), (343728, 8527574), (345576, 8481972), (354144, 8276763), (360096, 8139957), (360437, 8132256), (364816, 8034642), (365211, 8025952), (369648, 7929614), (372064, 7878123), (376992, 7775141), (382602, 7661136), (383691, 7639392), (387617, 7562016), (393204, 7454568), (395318, 7414704), (410418, 7141904), (411928, 7115724), (417384, 7022708), (418572, 7002776), (420112, 6977106), (431256, 6796812), (438504, 6684468), (446369, 6566688), (449376, 6522747), (451792, 6487866), (460768, 6361479), (463419, 6325088), (472626, 6201872), (477462, 6139056), (478368, 6127429), (478821, 6121632), (486948, 6019464), (501622, 5843376), (508266, 5766992), (510136, 5745852), (511588, 5729544), (518364, 5654648), (524272, 5590926), (531216, 5517842), (540144, 5426638), (547224, 5356428), (556512, 5267031), (557039, 5262048), (558096, 5252082), (566401, 5175072), (573903, 5107424), (575008, 5097609), (584672, 5013351), (589806, 4969712), (592416, 4947817), (592977, 4943136), (617892, 4743816), (621214, 4718448), (630168, 4651404), (636616, 4604292), (638428, 4591224), (646884, 4531208), (649264, 4514598), (657756, 4456312), (674064, 4348498), (677688, 4325244), (687456, 4263787), (691152, 4240986), (706831, 4146912), (716193, 4092704), (720874, 4066128), (729632, 4017321), (730422, 4012976), (739296, 3964807), (752433, 3895584), (765204, 3830568), (767382, 3819696), (775234, 3781008), (786408, 3727284), (790636, 3707352), (820836, 3570952), (823856, 3557862), (834768, 3511354), (837144, 3501388), (840224, 3488553), (862512, 3398406), (875347, 3348576), (877008, 3342234), (892738, 3283344), (903584, 3243933), (926838, 3162544), (931821, 3145632), (945252, 3100936), (954924, 3069528), (957642, 3060816), (973896, 3009732), (1003244, 2921688), (1016532, 2883496), (1020272, 2872926), (1023176, 2864772), (1036728, 2827324), (1048544, 2795463), (1062432, 2758921), (1080288, 2713319), (1081311, 2710752), (1094448, 2678214), (1114078, 2631024), (1116192, 2626041), (1132802, 2587536), (1147806, 2553712), (1151073, 2546464), (1162851, 2520672), (1179612, 2484856), (1185954, 2471568), (1235784, 2371908), (1242428, 2359224), (1260336, 2325702), (1273232, 2302146), (1276856, 2295612), (1293768, 2265604), (1298528, 2257299), (1315512, 2228156), (1339107, 2188896), (1348128, 2174249), (1355376, 2162622), (1382304, 2120493), (1413662, 2073456), (1432386, 2046352), (1436463, 2040544), (1441748, 2033064), (1460844, 2006488), (1504866, 1947792), (1530408, 1915284), (1534764, 1909848), (1550468, 1890504), (1572816, 1863642), (1581272, 1853676), (1641672, 1785476), (1647712, 1778931), (1669536, 1755677), (1671117, 1754016), (1674288, 1750694), (1699203, 1725024)]