3774108792384

素因数分解:

$2^6\times 3^2\times 7^2\times {\mathrm{17}}^1\times {\mathrm{29}}^2\times {\mathrm{47}}^1\times {\mathrm{199}}^1$

素因数の和:353

約数の個数: 1512

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 24, 28, 29, 32, 34, 36, 42, 47, 48, 49, 51, 56, 58, 63, 64, 68, 72, 84, 87, 94, 96, 98, 102, 112, 116, 119, 126, 136, 141, 144, 147, 153, 168, 174, 188, 192, 196, 199, 203, 204, 224, 232, 238, 252, 261, 272, 282, 288, 294, 306, 329, 336, 348, 357, 376, 392, 398, 406, 408, 423, 441, 448, 464, 476, 493, 504, 522, 544, 564, 576, 588, 597, 609, 612, 658, 672, 696, 714, 752, 784, 796, 799, 812, 816, 833, 841, 846, 882, 928, 952, 986, 987, 1008, 1044, 1071, 1088, 1128, 1176, 1194, 1218, 1224, 1316, 1344, 1363, 1392, 1393, 1421, 1428, 1479, 1504, 1568, 1592, 1598, 1624, 1632, 1666, 1682, 1692, 1764, 1791, 1827, 1856, 1904, 1972, 1974, 2016, 2088, 2142, 2256, 2303, 2352, 2388, 2397, 2436, 2448, 2499, 2523, 2632, 2726, 2784, 2786, 2842, 2856, 2958, 2961, 3008, 3136, 3184, 3196, 3248, 3264, 3332, 3364, 3383, 3384, 3451, 3528, 3582, 3654, 3808, 3944, 3948, 4032, 4089, 4176, 4179, 4263, 4284, 4437, 4512, 4606, 4704, 4776, 4794, 4872, 4896, 4998, 5046, 5264, 5452, 5568, 5572, 5593, 5684, 5712, 5771, 5887, 5916, 5922, 6368, 6392, 6496, 6664, 6728, 6766, 6768, 6902, 6909, 7056, 7164, 7191, 7308, 7497, 7569, 7616, 7888, 7896, 8178, 8352, 8358, 8526, 8568, 8874, 9024, 9212, 9353, 9408, 9541, 9552, 9588, 9744, 9751, 9792, 9996, 10092, 10149, 10353, 10528, 10904, 11144, 11186, 11368, 11424, 11542, 11774, 11832, 11844, 12267, 12537, 12736, 12784, 12789, 12992, 13328, 13456, 13532, 13536, 13804, 13818, 14112, 14297, 14328, 14382, 14616, 14994, 15138, 15776, 15792, 16356, 16704, 16716, 16779, 17052, 17136, 17313, 17661, 17748, 18424, 18706, 19082, 19104, 19176, 19488, 19502, 19992, 20184, 20298, 20706, 20727, 21056, 21808, 22288, 22372, 22736, 22848, 23084, 23171, 23548, 23664, 23681, 23688, 24157, 24534, 25074, 25568, 25578, 26656, 26912, 27064, 27072, 27608, 27636, 28059, 28224, 28594, 28623, 28656, 28764, 29232, 29253, 29988, 30276, 30447, 31059, 31552, 31584, 32712, 33432, 33558, 34104, 34272, 34626, 35322, 35496, 36848, 37412, 38164, 38208, 38352, 38976, 39004, 39151, 39527, 39984, 40368, 40397, 40596, 41209, 41412, 41454, 42891, 43616, 44576, 44744, 45472, 46168, 46342, 47096, 47328, 47362, 47376, 48314, 49068, 50148, 50337, 51136, 51156, 51939, 52983, 53312, 53824, 54128, 55216, 55272, 56118, 57188, 57246, 57312, 57528, 58464, 58506, 59976, 60552, 60894, 62118, 63168, 65424, 65471, 66787, 66864, 67116, 68208, 68544, 69252, 69513, 70644, 70992, 71043, 72471, 73696, 74824, 76328, 76704, 78008, 78302, 79054, 79968, 80736, 80794, 81192, 82418, 82824, 82908, 84177, 85782, 85869, 87232, 87759, 89152, 89488, 90944, 92336, 92684, 94192, 94656, 94724, 94752, 96628, 98107, 98136, 100079, 100296, 100674, 102312, 103878, 105966, 108256, 110432, 110544, 112236, 114376, 114492, 114624, 115056, 116928, 117012, 117453, 118581, 119952, 121104, 121191, 121788, 123627, 124236, 128673, 130848, 130942, 133574, 133728, 134232, 136416, 138504, 139026, 141288, 141984, 142086, 144942, 147392, 149648, 152656, 153408, 156016, 156604, 158108, 159001, 159936, 161472, 161588, 162197, 162384, 164836, 165648, 165767, 165816, 167359, 168354, 171564, 171738, 175518, 178976, 184672, 185368, 188384, 189448, 189504, 193256, 196214, 196272, 196413, 200158, 200361, 200592, 201348, 204624, 207756, 208539, 211932, 213129, 216512, 217413, 220864, 221088, 224472, 228752, 228984, 230112, 234024, 234906, 237162, 239904, 242208, 242382, 243576, 247254, 248472, 257346, 261696, 261884, 267148, 267456, 268464, 271237, 272832, 276689, 277008, 278052, 282576, 282779, 283968, 284172, 289884, 294321, 299296, 300237, 305312, 312032, 313208, 316216, 318002, 323176, 324394, 324768, 329672, 331296, 331534, 331632, 334718, 336708, 343128, 343476, 351036, 352359, 355743, 357952, 363573, 369344, 370736, 370881, 376768, 378896, 386512, 392428, 392544, 392826, 400316, 400722, 401184, 402696, 409248, 415512, 417078, 423864, 426258, 434826, 442176, 448944, 457504, 457968, 458297, 460224, 468048, 469812, 474324, 477003, 479808, 484416, 484764, 486591, 487152, 494508, 496944, 497301, 502077, 514692, 523768, 534296, 536928, 542474, 553378, 554016, 556104, 565152, 565558, 568344, 579768, 588642, 589239, 598592, 600474, 601083, 610624, 624064, 626416, 632432, 636004, 646352, 648788, 649536, 659344, 662592, 663068, 663264, 669436, 671959, 673416, 686256, 686749, 686952, 700553, 702072, 704718, 711486, 727146, 741472, 741762, 757792, 773024, 784856, 785088, 785652, 800632, 801444, 802368, 805392, 813711, 818496, 830067, 831024, 834156, 847728, 848337, 852516, 869652, 882963, 897888, 900711, 915008, 915936, 916594, 936096, 939624, 948648, 954006, 969528, 973182, 974304, 989016, 993888, 994602, 1004154, 1029384, 1047536, 1068592, 1073856, 1084948, 1106756, 1108032, 1112208, 1113007, 1130304, 1131116, 1135379, 1136688, 1159536, 1171513, 1177284, 1178478, 1200948, 1202166, 1252832, 1264864, 1272008, 1292704, 1297576, 1318688, 1326136, 1326528, 1338872, 1343918, 1346832, 1372512, 1373498, 1373904, 1374891, 1401106, 1404144, 1409436, 1422972, 1431009, 1454292, 1459773, 1482944, 1483524, 1491903, 1506231, 1515584, 1546048, 1569712, 1571304, 1601264, 1602888, 1610784, 1627422, 1660134, 1662048, 1668312, 1695456, 1696674, 1705032, 1739304, 1765926, 1795776, 1801422, 1831872, 1833188, 1872192, 1879248, 1897296, 1898659, 1908012, 1936823, 1939056, 1946364, 1948608, 1978032, 1987776, 1989204, 2008308, 2015877, 2058768, 2060247, 2095072, 2101659, 2137184, 2169896, 2213512, 2224416, 2226014, 2262232, 2270758, 2273376, 2319072, 2343026, 2354568, 2356956, 2401896, 2404332, 2441133, 2490201, 2505664, 2529728, 2544016, 2545011, 2585408, 2595152, 2637376, 2652272, 2677744, 2687836, 2693664, 2745024, 2746996, 2747808, 2749782, 2802212, 2808288, 2818872, 2845103, 2845944, 2862018, 2908584, 2919546, 2967048, 2983806, 3012462, 3139424, 3142608, 3202528, 3205776, 3221568, 3254844, 3320268, 3324096, 3336624, 3339021, 3390912, 3393348, 3406137, 3410064, 3478608, 3514539, 3531852, 3602844, 3666376, 3758496, 3794592, 3797318, 3816024, 3873646, 3878112, 3892728, 3956064, 3978408, 4016616, 4031754, 4117536, 4120494, 4124673, 4190144, 4203318, 4274368, 4339792, 4427024, 4448832, 4452028, 4524464, 4541516, 4546752, 4611029, 4638144, 4686052, 4703713, 4709136, 4713912, 4803792, 4807243, 4808664, 4882266, 4980402, 5088032, 5090022, 5190304, 5304544, 5355488, 5375672, 5387328, 5493992, 5495616, 5499564, 5604424, 5616576, 5637744, 5690206, 5691888, 5695977, 5724036, 5810469, 5817168, 5839092, 5934096, 5967612, 6024924, 6047631, 6180741, 6278848, 6285216, 6304977, 6405056, 6411552, 6509688, 6640536, 6673248, 6678042, 6786696, 6812274, 6820128, 6957216, 7029078, 7063704, 7205688, 7332752, 7516992, 7589184, 7594636, 7632048, 7747292, 7756224, 7785456, 7791049, 7865873, 7912128, 7956816, 8033232, 8063508, 8200591, 8235072, 8240988, 8249346, 8406636, 8535309, 8679584, 8854048, 8904056, 9048928, 9083032, 9222058, 9372104, 9407426, 9418272, 9427824, 9607584, 9614486, 9617328, 9764532, 9960804, 10017063, 10176064, 10180044, 10218411, 10380608, 10543617, 10609088, 10710976, 10751344, 10987984, 10999128, 11208848, 11275488, 11380412, 11383776, 11391954, 11448072, 11620938, 11634336, 11678184, 11868192, 11935224, 12049848, 12095262, 12361482, 12570432, 12609954, 12823104, 13019376, 13281072, 13290613, 13346496, 13356084, 13573392, 13624548, 13640256, 13833087, 13914432, 14058156, 14111139, 14127408, 14411376, 14421729, 14665504, 15189272, 15264096, 15494584, 15570912, 15582098, 15731746, 15913632, 16066464, 16127016, 16401182, 16481976, 16498692, 16813272, 17070618, 17087931, 17359168, 17431407, 17708096, 17808112, 18097856, 18166064, 18444116, 18744208, 18814852, 18836544, 18855648, 19215168, 19228972, 19234656, 19529064, 19915721, 19921608, 20034126, 20360088, 20436822, 21087234, 21502688, 21975968, 21998256, 22417696, 22550976, 22760824, 22767552, 22783908, 22896144, 23241876, 23268672, 23356368, 23373147, 23597619, 23736384, 23870448, 24099696, 24190524, 24601773, 24722964, 25219908, 25605927, 26038752, 26562144, 26581226, 26712168, 27146784, 27249096, 27666174, 28116312, 28222278, 28254816, 28822752, 28843458, 29331008, 30378544, 30528192, 30989168, 31141824, 31164196, 31463492, 31827264, 32132928, 32254032, 32277203, 32802364, 32925991, 32963952, 32997384, 33626544, 34141236, 34175862, 34862814, 35616224, 36332128, 36888232, 37488416, 37629704, 37711296, 38457944, 38469312, 39058128, 39831442, 39843216, 39871839, 40068252, 40720176, 40873644, 41499261, 42174468, 42333417, 43005376, 43265187, 43951936, 43996512, 44835392, 45521648, 45567816, 45792288, 46483752, 46712736, 46746294, 47195238, 47740896, 48199392, 48381048, 49203546, 49445928, 50439816, 51211854, 52077504, 53124288, 53162452, 53424336, 54293568, 54498192, 55061111, 55332348, 56232624, 56444556, 56509632, 57645504, 57686916, 59747163, 60757088, 61978336, 62328392, 62926984, 64508064, 64554406, 65604728, 65851982, 65927904, 65994768, 67253088, 68282472, 68351724, 69725628, 70119441, 70792857, 71232448, 72664256, 73776464, 73805319, 74976832, 75259408, 76915888, 78116256, 79662884, 79686432, 79743678, 80136504, 81440352, 81747288, 82998522, 84348936, 84666834, 86530374, 87993024, 91043296, 91135632, 91584576, 92967504, 93425472, 93492588, 94390476, 95481792, 96398784, 96762096, 96831609, 98407092, 98777973, 98891856, 100879632, 102423708, 106324904, 106848672, 108996384, 110122222, 110664696, 112465248, 112889112, 115373832, 119494326, 119615517, 121514176, 123956672, 124656784, 125853968, 129016128, 129108812, 131209456, 131703964, 131855808, 131989536, 133719841, 134506176, 136564944, 136703448, 139410047, 139451256, 140238882, 141585714, 147552928, 147610638, 150518816, 153831776, 156232512, 159325768, 159372864, 159487356, 160273008, 162880704, 163494576, 165183333, 165997044, 168697872, 169333668, 173060748, 179241489, 182086592, 182271264, 185935008, 186985176, 188780952, 193524192, 193663218, 196814184, 197555946, 197783712, 201759264, 204847416, 212649808, 213697344, 217992768, 220244444, 221329392, 224930496, 225778224, 225940421, 230747664, 238988652, 239231034, 249313568, 251707936, 258217624, 262418912, 263407928, 263979072, 267439682, 273129888, 273406896, 278820094, 278902512, 280477764, 283171428, 290494827, 295105856, 295221276, 296333919, 301037632, 307663552, 318651536, 318974712, 320546016, 326989152, 330366666, 331994088, 337395744, 338667336, 346121496, 358482978, 364542528, 371870016, 373970352, 377561904, 385427777, 387048384, 387326436, 393628368, 395111892, 395567424, 401159523, 403518528, 409694832, 418230141, 425299616, 440488888, 442658784, 451556448, 451880842, 461495328, 477977304, 478462068, 495549999, 498627136, 503415872, 516435248, 524837824, 526815856, 534879364, 546259776, 546813792, 557640188, 557805024, 560955528, 566342856, 580989654, 590442552, 592667838, 637303072, 637949424, 641092032, 653978304, 660733332, 663988176, 674791488, 677334672, 677821263, 692242992, 716965956, 747940704, 755123808, 770855554, 774652872, 787256736, 790223784, 802319046, 819389664, 836460282, 850599232, 880977776, 885317568, 903112896, 903761684, 922990656, 936038887, 955954608, 956924136, 991099998, 1032870496, 1053631712, 1069758728, 1093627584, 1115280376, 1115610048, 1121911056, 1132685712, 1156283331, 1161979308, 1180885104, 1185335676, 1203478569, 1254690423, 1274606144, 1275898848, 1321466664, 1327976352, 1354669344, 1355642526, 1384485984, 1433931912, 1495881408, 1510247616, 1541711108, 1549305744, 1574513472, 1580447568, 1604638092, 1638779328, 1672920564, 1761955552, 1807523368, 1872077774, 1911909216, 1913848272, 1982199996, 2033463789, 2065740992, 2107263424, 2139517456, 2230560752, 2243822112, 2265371424, 2312566662, 2323958616, 2361770208, 2370671352, 2406957138, 2509380846, 2551797696, 2642933328, 2655952704, 2709338688, 2711285052, 2768971968, 2808116661, 2867863824, 3083422216, 3098611488, 3160895136, 3209276184, 3345841128, 3468849993, 3523911104, 3615046736, 3744155548, 3823818432, 3827696544, 3964399992, 4066927578, 4279034912, 4461121504, 4487644224, 4530742848, 4625133324, 4647917232, 4723540416, 4741342704, 4813914276, 5018761692, 5285866656, 5422570104, 5616233322, 5735727648, 6166844432, 6197222976, 6321790272, 6418552368, 6552272209, 6691682256, 6937699986, 7230093472, 7488311096, 7655393088, 7928799984, 8133855156, 8424349983, 8558069824, 8922243008, 9250266648, 9295834464, 9482685408, 9627828552, 10037523384, 10571733312, 10845140208, 11232466644, 11471455296, 12333688864, 12837104736, 13104544418, 13383364512, 13875399972, 14460186944, 14976622192, 15857599968, 16267710312, 16848699966, 18500533296, 18591668928, 18965370816, 19255657104, 19656816627, 20075046768, 21690280416, 22464933288, 24667377728, 25674209472, 26209088836, 26766729024, 27750799944, 29953244384, 31715199936, 32535420624, 33697399932, 37001066592, 38511314208, 39313633254, 40150093536, 43380560832, 44929866576, 52418177672, 55501599888, 58970449881, 59906488768, 65070841248, 67394799864, 74002133184, 77022628416, 78627266508, 80300187072, 89859733152, 104836355344, 111003199776, 117940899762, 130141682496, 134789599728, 157254533016, 179719466304, 209672710688, 222006399552, 235881799524, 269579199456, 314509066032, 419345421376, 471763599048, 539158398912, 629018132064, 943527198096, 1258036264128, 1887054396192, 3774108792384]

約数ペア:

[(1, 3774108792384), (2, 1887054396192), (3, 1258036264128), (4, 943527198096), (6, 629018132064), (7, 539158398912), (8, 471763599048), (9, 419345421376), (12, 314509066032), (14, 269579199456), (16, 235881799524), (17, 222006399552), (18, 209672710688), (21, 179719466304), (24, 157254533016), (28, 134789599728), (29, 130141682496), (32, 117940899762), (34, 111003199776), (36, 104836355344), (42, 89859733152), (47, 80300187072), (48, 78627266508), (49, 77022628416), (51, 74002133184), (56, 67394799864), (58, 65070841248), (63, 59906488768), (64, 58970449881), (68, 55501599888), (72, 52418177672), (84, 44929866576), (87, 43380560832), (94, 40150093536), (96, 39313633254), (98, 38511314208), (102, 37001066592), (112, 33697399932), (116, 32535420624), (119, 31715199936), (126, 29953244384), (136, 27750799944), (141, 26766729024), (144, 26209088836), (147, 25674209472), (153, 24667377728), (168, 22464933288), (174, 21690280416), (188, 20075046768), (192, 19656816627), (196, 19255657104), (199, 18965370816), (203, 18591668928), (204, 18500533296), (224, 16848699966), (232, 16267710312), (238, 15857599968), (252, 14976622192), (261, 14460186944), (272, 13875399972), (282, 13383364512), (288, 13104544418), (294, 12837104736), (306, 12333688864), (329, 11471455296), (336, 11232466644), (348, 10845140208), (357, 10571733312), (376, 10037523384), (392, 9627828552), (398, 9482685408), (406, 9295834464), (408, 9250266648), (423, 8922243008), (441, 8558069824), (448, 8424349983), (464, 8133855156), (476, 7928799984), (493, 7655393088), (504, 7488311096), (522, 7230093472), (544, 6937699986), (564, 6691682256), (576, 6552272209), (588, 6418552368), (597, 6321790272), (609, 6197222976), (612, 6166844432), (658, 5735727648), (672, 5616233322), (696, 5422570104), (714, 5285866656), (752, 5018761692), (784, 4813914276), (796, 4741342704), (799, 4723540416), (812, 4647917232), (816, 4625133324), (833, 4530742848), (841, 4487644224), (846, 4461121504), (882, 4279034912), (928, 4066927578), (952, 3964399992), (986, 3827696544), (987, 3823818432), (1008, 3744155548), (1044, 3615046736), (1071, 3523911104), (1088, 3468849993), (1128, 3345841128), (1176, 3209276184), (1194, 3160895136), (1218, 3098611488), (1224, 3083422216), (1316, 2867863824), (1344, 2808116661), (1363, 2768971968), (1392, 2711285052), (1393, 2709338688), (1421, 2655952704), (1428, 2642933328), (1479, 2551797696), (1504, 2509380846), (1568, 2406957138), (1592, 2370671352), (1598, 2361770208), (1624, 2323958616), (1632, 2312566662), (1666, 2265371424), (1682, 2243822112), (1692, 2230560752), (1764, 2139517456), (1791, 2107263424), (1827, 2065740992), (1856, 2033463789), (1904, 1982199996), (1972, 1913848272), (1974, 1911909216), (2016, 1872077774), (2088, 1807523368), (2142, 1761955552), (2256, 1672920564), (2303, 1638779328), (2352, 1604638092), (2388, 1580447568), (2397, 1574513472), (2436, 1549305744), (2448, 1541711108), (2499, 1510247616), (2523, 1495881408), (2632, 1433931912), (2726, 1384485984), (2784, 1355642526), (2786, 1354669344), (2842, 1327976352), (2856, 1321466664), (2958, 1275898848), (2961, 1274606144), (3008, 1254690423), (3136, 1203478569), (3184, 1185335676), (3196, 1180885104), (3248, 1161979308), (3264, 1156283331), (3332, 1132685712), (3364, 1121911056), (3383, 1115610048), (3384, 1115280376), (3451, 1093627584), (3528, 1069758728), (3582, 1053631712), (3654, 1032870496), (3808, 991099998), (3944, 956924136), (3948, 955954608), (4032, 936038887), (4089, 922990656), (4176, 903761684), (4179, 903112896), (4263, 885317568), (4284, 880977776), (4437, 850599232), (4512, 836460282), (4606, 819389664), (4704, 802319046), (4776, 790223784), (4794, 787256736), (4872, 774652872), (4896, 770855554), (4998, 755123808), (5046, 747940704), (5264, 716965956), (5452, 692242992), (5568, 677821263), (5572, 677334672), (5593, 674791488), (5684, 663988176), (5712, 660733332), (5771, 653978304), (5887, 641092032), (5916, 637949424), (5922, 637303072), (6368, 592667838), (6392, 590442552), (6496, 580989654), (6664, 566342856), (6728, 560955528), (6766, 557805024), (6768, 557640188), (6902, 546813792), (6909, 546259776), (7056, 534879364), (7164, 526815856), (7191, 524837824), (7308, 516435248), (7497, 503415872), (7569, 498627136), (7616, 495549999), (7888, 478462068), (7896, 477977304), (8178, 461495328), (8352, 451880842), (8358, 451556448), (8526, 442658784), (8568, 440488888), (8874, 425299616), (9024, 418230141), (9212, 409694832), (9353, 403518528), (9408, 401159523), (9541, 395567424), (9552, 395111892), (9588, 393628368), (9744, 387326436), (9751, 387048384), (9792, 385427777), (9996, 377561904), (10092, 373970352), (10149, 371870016), (10353, 364542528), (10528, 358482978), (10904, 346121496), (11144, 338667336), (11186, 337395744), (11368, 331994088), (11424, 330366666), (11542, 326989152), (11774, 320546016), (11832, 318974712), (11844, 318651536), (12267, 307663552), (12537, 301037632), (12736, 296333919), (12784, 295221276), (12789, 295105856), (12992, 290494827), (13328, 283171428), (13456, 280477764), (13532, 278902512), (13536, 278820094), (13804, 273406896), (13818, 273129888), (14112, 267439682), (14297, 263979072), (14328, 263407928), (14382, 262418912), (14616, 258217624), (14994, 251707936), (15138, 249313568), (15776, 239231034), (15792, 238988652), (16356, 230747664), (16704, 225940421), (16716, 225778224), (16779, 224930496), (17052, 221329392), (17136, 220244444), (17313, 217992768), (17661, 213697344), (17748, 212649808), (18424, 204847416), (18706, 201759264), (19082, 197783712), (19104, 197555946), (19176, 196814184), (19488, 193663218), (19502, 193524192), (19992, 188780952), (20184, 186985176), (20298, 185935008), (20706, 182271264), (20727, 182086592), (21056, 179241489), (21808, 173060748), (22288, 169333668), (22372, 168697872), (22736, 165997044), (22848, 165183333), (23084, 163494576), (23171, 162880704), (23548, 160273008), (23664, 159487356), (23681, 159372864), (23688, 159325768), (24157, 156232512), (24534, 153831776), (25074, 150518816), (25568, 147610638), (25578, 147552928), (26656, 141585714), (26912, 140238882), (27064, 139451256), (27072, 139410047), (27608, 136703448), (27636, 136564944), (28059, 134506176), (28224, 133719841), (28594, 131989536), (28623, 131855808), (28656, 131703964), (28764, 131209456), (29232, 129108812), (29253, 129016128), (29988, 125853968), (30276, 124656784), (30447, 123956672), (31059, 121514176), (31552, 119615517), (31584, 119494326), (32712, 115373832), (33432, 112889112), (33558, 112465248), (34104, 110664696), (34272, 110122222), (34626, 108996384), (35322, 106848672), (35496, 106324904), (36848, 102423708), (37412, 100879632), (38164, 98891856), (38208, 98777973), (38352, 98407092), (38976, 96831609), (39004, 96762096), (39151, 96398784), (39527, 95481792), (39984, 94390476), (40368, 93492588), (40397, 93425472), (40596, 92967504), (41209, 91584576), (41412, 91135632), (41454, 91043296), (42891, 87993024), (43616, 86530374), (44576, 84666834), (44744, 84348936), (45472, 82998522), (46168, 81747288), (46342, 81440352), (47096, 80136504), (47328, 79743678), (47362, 79686432), (47376, 79662884), (48314, 78116256), (49068, 76915888), (50148, 75259408), (50337, 74976832), (51136, 73805319), (51156, 73776464), (51939, 72664256), (52983, 71232448), (53312, 70792857), (53824, 70119441), (54128, 69725628), (55216, 68351724), (55272, 68282472), (56118, 67253088), (57188, 65994768), (57246, 65927904), (57312, 65851982), (57528, 65604728), (58464, 64554406), (58506, 64508064), (59976, 62926984), (60552, 62328392), (60894, 61978336), (62118, 60757088), (63168, 59747163), (65424, 57686916), (65471, 57645504), (66787, 56509632), (66864, 56444556), (67116, 56232624), (68208, 55332348), (68544, 55061111), (69252, 54498192), (69513, 54293568), (70644, 53424336), (70992, 53162452), (71043, 53124288), (72471, 52077504), (73696, 51211854), (74824, 50439816), (76328, 49445928), (76704, 49203546), (78008, 48381048), (78302, 48199392), (79054, 47740896), (79968, 47195238), (80736, 46746294), (80794, 46712736), (81192, 46483752), (82418, 45792288), (82824, 45567816), (82908, 45521648), (84177, 44835392), (85782, 43996512), (85869, 43951936), (87232, 43265187), (87759, 43005376), (89152, 42333417), (89488, 42174468), (90944, 41499261), (92336, 40873644), (92684, 40720176), (94192, 40068252), (94656, 39871839), (94724, 39843216), (94752, 39831442), (96628, 39058128), (98107, 38469312), (98136, 38457944), (100079, 37711296), (100296, 37629704), (100674, 37488416), (102312, 36888232), (103878, 36332128), (105966, 35616224), (108256, 34862814), (110432, 34175862), (110544, 34141236), (112236, 33626544), (114376, 32997384), (114492, 32963952), (114624, 32925991), (115056, 32802364), (116928, 32277203), (117012, 32254032), (117453, 32132928), (118581, 31827264), (119952, 31463492), (121104, 31164196), (121191, 31141824), (121788, 30989168), (123627, 30528192), (124236, 30378544), (128673, 29331008), (130848, 28843458), (130942, 28822752), (133574, 28254816), (133728, 28222278), (134232, 28116312), (136416, 27666174), (138504, 27249096), (139026, 27146784), (141288, 26712168), (141984, 26581226), (142086, 26562144), (144942, 26038752), (147392, 25605927), (149648, 25219908), (152656, 24722964), (153408, 24601773), (156016, 24190524), (156604, 24099696), (158108, 23870448), (159001, 23736384), (159936, 23597619), (161472, 23373147), (161588, 23356368), (162197, 23268672), (162384, 23241876), (164836, 22896144), (165648, 22783908), (165767, 22767552), (165816, 22760824), (167359, 22550976), (168354, 22417696), (171564, 21998256), (171738, 21975968), (175518, 21502688), (178976, 21087234), (184672, 20436822), (185368, 20360088), (188384, 20034126), (189448, 19921608), (189504, 19915721), (193256, 19529064), (196214, 19234656), (196272, 19228972), (196413, 19215168), (200158, 18855648), (200361, 18836544), (200592, 18814852), (201348, 18744208), (204624, 18444116), (207756, 18166064), (208539, 18097856), (211932, 17808112), (213129, 17708096), (216512, 17431407), (217413, 17359168), (220864, 17087931), (221088, 17070618), (224472, 16813272), (228752, 16498692), (228984, 16481976), (230112, 16401182), (234024, 16127016), (234906, 16066464), (237162, 15913632), (239904, 15731746), (242208, 15582098), (242382, 15570912), (243576, 15494584), (247254, 15264096), (248472, 15189272), (257346, 14665504), (261696, 14421729), (261884, 14411376), (267148, 14127408), (267456, 14111139), (268464, 14058156), (271237, 13914432), (272832, 13833087), (276689, 13640256), (277008, 13624548), (278052, 13573392), (282576, 13356084), (282779, 13346496), (283968, 13290613), (284172, 13281072), (289884, 13019376), (294321, 12823104), (299296, 12609954), (300237, 12570432), (305312, 12361482), (312032, 12095262), (313208, 12049848), (316216, 11935224), (318002, 11868192), (323176, 11678184), (324394, 11634336), (324768, 11620938), (329672, 11448072), (331296, 11391954), (331534, 11383776), (331632, 11380412), (334718, 11275488), (336708, 11208848), (343128, 10999128), (343476, 10987984), (351036, 10751344), (352359, 10710976), (355743, 10609088), (357952, 10543617), (363573, 10380608), (369344, 10218411), (370736, 10180044), (370881, 10176064), (376768, 10017063), (378896, 9960804), (386512, 9764532), (392428, 9617328), (392544, 9614486), (392826, 9607584), (400316, 9427824), (400722, 9418272), (401184, 9407426), (402696, 9372104), (409248, 9222058), (415512, 9083032), (417078, 9048928), (423864, 8904056), (426258, 8854048), (434826, 8679584), (442176, 8535309), (448944, 8406636), (457504, 8249346), (457968, 8240988), (458297, 8235072), (460224, 8200591), (468048, 8063508), (469812, 8033232), (474324, 7956816), (477003, 7912128), (479808, 7865873), (484416, 7791049), (484764, 7785456), (486591, 7756224), (487152, 7747292), (494508, 7632048), (496944, 7594636), (497301, 7589184), (502077, 7516992), (514692, 7332752), (523768, 7205688), (534296, 7063704), (536928, 7029078), (542474, 6957216), (553378, 6820128), (554016, 6812274), (556104, 6786696), (565152, 6678042), (565558, 6673248), (568344, 6640536), (579768, 6509688), (588642, 6411552), (589239, 6405056), (598592, 6304977), (600474, 6285216), (601083, 6278848), (610624, 6180741), (624064, 6047631), (626416, 6024924), (632432, 5967612), (636004, 5934096), (646352, 5839092), (648788, 5817168), (649536, 5810469), (659344, 5724036), (662592, 5695977), (663068, 5691888), (663264, 5690206), (669436, 5637744), (671959, 5616576), (673416, 5604424), (686256, 5499564), (686749, 5495616), (686952, 5493992), (700553, 5387328), (702072, 5375672), (704718, 5355488), (711486, 5304544), (727146, 5190304), (741472, 5090022), (741762, 5088032), (757792, 4980402), (773024, 4882266), (784856, 4808664), (785088, 4807243), (785652, 4803792), (800632, 4713912), (801444, 4709136), (802368, 4703713), (805392, 4686052), (813711, 4638144), (818496, 4611029), (830067, 4546752), (831024, 4541516), (834156, 4524464), (847728, 4452028), (848337, 4448832), (852516, 4427024), (869652, 4339792), (882963, 4274368), (897888, 4203318), (900711, 4190144), (915008, 4124673), (915936, 4120494), (916594, 4117536), (936096, 4031754), (939624, 4016616), (948648, 3978408), (954006, 3956064), (969528, 3892728), (973182, 3878112), (974304, 3873646), (989016, 3816024), (993888, 3797318), (994602, 3794592), (1004154, 3758496), (1029384, 3666376), (1047536, 3602844), (1068592, 3531852), (1073856, 3514539), (1084948, 3478608), (1106756, 3410064), (1108032, 3406137), (1112208, 3393348), (1113007, 3390912), (1130304, 3339021), (1131116, 3336624), (1135379, 3324096), (1136688, 3320268), (1159536, 3254844), (1171513, 3221568), (1177284, 3205776), (1178478, 3202528), (1200948, 3142608), (1202166, 3139424), (1252832, 3012462), (1264864, 2983806), (1272008, 2967048), (1292704, 2919546), (1297576, 2908584), (1318688, 2862018), (1326136, 2845944), (1326528, 2845103), (1338872, 2818872), (1343918, 2808288), (1346832, 2802212), (1372512, 2749782), (1373498, 2747808), (1373904, 2746996), (1374891, 2745024), (1401106, 2693664), (1404144, 2687836), (1409436, 2677744), (1422972, 2652272), (1431009, 2637376), (1454292, 2595152), (1459773, 2585408), (1482944, 2545011), (1483524, 2544016), (1491903, 2529728), (1506231, 2505664), (1515584, 2490201), (1546048, 2441133), (1569712, 2404332), (1571304, 2401896), (1601264, 2356956), (1602888, 2354568), (1610784, 2343026), (1627422, 2319072), (1660134, 2273376), (1662048, 2270758), (1668312, 2262232), (1695456, 2226014), (1696674, 2224416), (1705032, 2213512), (1739304, 2169896), (1765926, 2137184), (1795776, 2101659), (1801422, 2095072), (1831872, 2060247), (1833188, 2058768), (1872192, 2015877), (1879248, 2008308), (1897296, 1989204), (1898659, 1987776), (1908012, 1978032), (1936823, 1948608), (1939056, 1946364)]