3775996695744

素因数分解:

$2^6\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{2699}}^1$

素因数の和:2819

約数の個数: 1344

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 41, 42, 48, 49, 52, 54, 56, 62, 63, 64, 72, 78, 82, 84, 91, 93, 96, 98, 104, 108, 112, 117, 123, 124, 126, 144, 147, 156, 164, 168, 182, 186, 189, 192, 196, 208, 216, 217, 224, 234, 246, 248, 252, 273, 279, 287, 288, 294, 312, 328, 336, 351, 364, 369, 372, 378, 392, 403, 416, 432, 434, 441, 448, 468, 492, 496, 504, 533, 546, 558, 574, 576, 588, 624, 637, 651, 656, 672, 702, 728, 738, 744, 756, 784, 806, 819, 832, 837, 861, 864, 868, 882, 936, 984, 992, 1008, 1066, 1092, 1107, 1116, 1148, 1176, 1209, 1248, 1271, 1274, 1302, 1312, 1323, 1344, 1404, 1456, 1476, 1488, 1512, 1519, 1568, 1599, 1612, 1638, 1674, 1722, 1728, 1736, 1764, 1872, 1911, 1953, 1968, 1984, 2009, 2016, 2132, 2184, 2214, 2232, 2296, 2352, 2418, 2457, 2496, 2542, 2548, 2583, 2604, 2624, 2646, 2699, 2808, 2821, 2912, 2952, 2976, 3024, 3038, 3136, 3198, 3224, 3276, 3348, 3444, 3472, 3528, 3627, 3731, 3744, 3813, 3822, 3906, 3936, 4018, 4032, 4264, 4368, 4428, 4464, 4557, 4592, 4704, 4797, 4836, 4914, 5084, 5096, 5166, 5208, 5292, 5398, 5616, 5642, 5733, 5824, 5859, 5904, 5952, 6027, 6048, 6076, 6396, 6448, 6552, 6696, 6888, 6944, 7056, 7254, 7462, 7488, 7626, 7644, 7749, 7812, 7872, 8036, 8097, 8463, 8528, 8736, 8856, 8897, 8928, 9114, 9184, 9408, 9594, 9672, 9828, 10168, 10192, 10332, 10416, 10584, 10796, 10881, 11193, 11232, 11284, 11439, 11466, 11718, 11808, 12054, 12096, 12152, 12792, 12896, 13104, 13392, 13671, 13776, 13888, 14112, 14391, 14508, 14924, 15252, 15288, 15498, 15624, 16072, 16194, 16523, 16926, 17056, 17199, 17472, 17712, 17794, 17856, 18081, 18228, 18368, 18893, 19188, 19344, 19656, 19747, 20336, 20384, 20664, 20832, 21168, 21592, 21762, 22386, 22464, 22568, 22878, 22932, 23436, 23616, 24108, 24291, 24304, 25389, 25584, 25792, 26117, 26208, 26691, 26784, 27342, 27552, 28224, 28782, 29016, 29848, 30504, 30576, 30996, 31248, 32144, 32388, 33046, 33579, 33852, 34112, 34317, 34398, 35087, 35424, 35588, 36162, 36456, 37786, 38376, 38688, 39312, 39494, 40672, 40768, 41013, 41328, 41664, 42336, 43184, 43524, 44772, 45136, 45756, 45864, 46872, 48216, 48582, 48608, 49569, 50778, 51168, 52234, 52416, 53382, 53568, 54243, 54684, 55104, 56679, 57564, 58032, 59241, 59696, 61008, 61152, 61992, 62279, 62496, 64288, 64776, 66092, 67158, 67704, 68634, 68796, 70174, 70848, 71176, 72324, 72873, 72912, 75572, 76167, 76752, 77376, 78351, 78624, 78988, 80073, 81344, 82026, 82656, 83669, 84672, 86368, 87048, 89544, 90272, 91512, 91728, 93744, 96432, 97164, 97216, 99138, 100737, 101556, 102336, 104468, 105261, 106764, 108486, 109368, 110659, 113358, 115128, 115661, 116064, 118482, 119392, 122016, 122304, 123984, 124558, 124992, 128576, 129552, 132184, 132251, 134316, 135408, 137268, 137592, 140348, 142352, 144648, 145746, 145824, 148707, 151144, 152334, 153504, 156702, 157248, 157976, 160146, 164052, 165312, 167338, 170037, 172736, 174096, 177723, 179088, 180544, 183024, 183456, 186837, 187488, 192864, 194328, 198276, 201474, 203112, 208936, 210522, 213528, 216972, 218736, 221318, 226716, 230256, 231322, 232128, 235053, 236964, 238784, 240219, 244032, 245609, 247968, 249116, 251007, 259104, 264368, 264502, 268632, 270816, 274536, 275184, 280696, 284704, 289296, 291492, 291648, 297414, 302288, 304668, 307008, 313404, 315783, 315952, 320292, 328104, 331977, 334676, 340074, 346983, 348192, 355446, 358176, 366048, 366912, 373674, 374976, 385728, 388656, 396552, 396753, 402948, 406224, 417872, 421044, 427056, 433944, 437472, 442636, 446121, 453432, 460512, 462644, 470106, 473928, 480438, 491218, 495936, 498232, 502014, 510111, 518208, 528736, 529004, 533169, 537264, 541632, 549072, 550368, 560511, 561392, 569408, 578592, 582984, 585683, 594828, 604576, 609336, 626808, 631566, 631904, 640584, 656208, 663954, 669352, 680148, 693966, 696384, 705159, 710892, 716352, 732096, 736827, 747348, 753021, 774613, 777312, 793104, 793506, 805896, 809627, 812448, 835744, 842088, 854112, 867888, 874944, 885272, 892242, 906864, 921024, 925288, 940212, 947349, 947856, 960876, 982436, 995931, 996464, 1004028, 1020222, 1040949, 1057472, 1058008, 1066338, 1074528, 1087697, 1098144, 1100736, 1121022, 1122784, 1157184, 1165968, 1171366, 1189656, 1190259, 1209152, 1218672, 1253616, 1263132, 1263808, 1281168, 1312416, 1327908, 1338704, 1360296, 1387932, 1410318, 1421784, 1438567, 1473654, 1494696, 1506042, 1549226, 1554624, 1586208, 1587012, 1611792, 1619254, 1624896, 1671488, 1681533, 1684176, 1708224, 1719263, 1735776, 1757049, 1770544, 1784484, 1813728, 1850576, 1880424, 1894698, 1895712, 1921752, 1964872, 1991862, 1992928, 2008056, 2040444, 2081898, 2116016, 2132676, 2149056, 2175394, 2196288, 2210481, 2242044, 2245568, 2259063, 2323839, 2331936, 2342732, 2379312, 2380518, 2428881, 2437344, 2507232, 2526264, 2562336, 2624832, 2655816, 2677408, 2720592, 2775864, 2820636, 2843568, 2877134, 2947308, 2987793, 2989392, 3012084, 3098452, 3122847, 3172416, 3174024, 3223584, 3238508, 3263091, 3363066, 3368352, 3430429, 3438526, 3471552, 3514098, 3541088, 3568968, 3570777, 3627456, 3701152, 3760848, 3789396, 3791424, 3843504, 3929744, 3983724, 3985856, 4016112, 4080888, 4099781, 4163796, 4232032, 4265352, 4315701, 4350788, 4420962, 4484088, 4518126, 4647678, 4663872, 4685464, 4758624, 4761036, 4857762, 4874688, 5014464, 5052528, 5124672, 5157789, 5271147, 5311632, 5354816, 5422291, 5441184, 5551728, 5641272, 5687136, 5754268, 5894616, 5975586, 5978784, 6024168, 6196904, 6245694, 6348048, 6447168, 6477016, 6526182, 6631443, 6726132, 6736704, 6860858, 6877052, 6971517, 7028196, 7082176, 7137936, 7141554, 7286643, 7402304, 7521696, 7578792, 7613879, 7687008, 7859488, 7967448, 8032224, 8161776, 8199562, 8327592, 8464064, 8530704, 8631402, 8701576, 8841924, 8968176, 9036252, 9295356, 9370928, 9517248, 9522072, 9715524, 9789273, 10069969, 10105056, 10291287, 10315578, 10542294, 10623264, 10844582, 10882368, 11103456, 11282544, 11374272, 11508536, 11789232, 11951172, 11957568, 12048336, 12299343, 12393808, 12491388, 12696096, 12947103, 12954032, 13052364, 13262886, 13452264, 13721716, 13754104, 13943034, 14056392, 14275872, 14283108, 14573286, 15043392, 15157584, 15227758, 15374016, 15473367, 15718976, 15813441, 15934896, 16064448, 16266873, 16323552, 16399124, 16655184, 17061408, 17262804, 17403152, 17683848, 17936352, 18072504, 18590712, 18741856, 19044144, 19431048, 19578546, 20139938, 20210112, 20582574, 20631156, 20914551, 21084588, 21246528, 21689164, 21859929, 22206912, 22565088, 22841637, 23017072, 23578464, 23902344, 24013003, 24096672, 24598686, 24787616, 24982776, 25392192, 25894206, 25908064, 26104728, 26525772, 26904528, 27443432, 27508208, 27886068, 28112784, 28551744, 28566216, 29146572, 29367819, 30209907, 30315168, 30455516, 30873861, 30946734, 31626882, 31869792, 32533746, 32647104, 32798248, 33310368, 34122816, 34525608, 34806304, 35367696, 35872704, 36145008, 36898029, 37181424, 37483712, 38088288, 38841309, 38862096, 39157092, 40279876, 41165148, 41262312, 41829102, 42169176, 43378328, 43719858, 44595577, 45130176, 45683274, 46034144, 46420101, 47156928, 47804688, 48026006, 48193344, 48800619, 49197372, 49575232, 49965552, 51788412, 51816128, 52209456, 53051544, 53297153, 53809056, 54886864, 55016416, 55772136, 56225568, 57132432, 58293144, 58735638, 60419814, 60630336, 60911032, 61747722, 61893468, 63253764, 63739584, 65067492, 65596496, 66620736, 68524911, 69051216, 69612608, 70489783, 70735392, 72039009, 72290016, 73796058, 74362848, 76176576, 77682618, 77724192, 78314184, 80559752, 82330296, 82524624, 83658204, 84338352, 86756656, 87439716, 89191154, 90629721, 91366548, 92068288, 92621583, 92840202, 95609376, 96052012, 97601238, 98394744, 99931104, 103576824, 104418912, 106103088, 106594306, 107618112, 109773728, 110032832, 110694087, 111544272, 112451136, 114264864, 116586288, 117471276, 120839628, 121822064, 123495444, 123786936, 126507528, 130134984, 131192992, 133786731, 137049822, 138102432, 140979566, 141470784, 144078018, 144580032, 146401857, 147592116, 148725696, 155365236, 155448384, 156628368, 159891459, 161119504, 164660592, 165049248, 167316408, 168091021, 168676704, 173513312, 174879432, 178382308, 181259442, 182733096, 185243166, 185680404, 191218752, 192104024, 195202476, 196789488, 199862208, 205574733, 207153648, 208837824, 211469349, 212206176, 213188612, 216117027, 219547456, 221388174, 223088544, 228529728, 233172576, 234942552, 241679256, 243644128, 246990888, 247573872, 253015056, 260269968, 262385984, 267573462, 271889163, 274099644, 276204864, 281959132, 288156036, 292803714, 295184232, 310730472, 312169039, 313256736, 319782918, 322239008, 329321184, 330098496, 334632816, 336182042, 337353408, 347026624, 349758864, 356764616, 362518884, 365466192, 370486332, 371360808, 384208048, 390404952, 393578976, 401360193, 411149466, 414307296, 422938698, 424412352, 426377224, 432234054, 442776348, 446177088, 466345152, 469885104, 479674377, 483358512, 487288256, 493981776, 495147744, 504273063, 506030112, 520539936, 535146924, 543778326, 548199288, 563918264, 576312072, 585607428, 590368464, 621460944, 624338078, 626513472, 634408047, 639565836, 644478016, 648351081, 658642368, 669265632, 672364084, 699517728, 713529232, 725037768, 730932384, 740972664, 742721616, 768416096, 780809904, 787157952, 802720386, 822298932, 828614592, 845877396, 852754448, 864468108, 885552696, 936507117, 939770208, 959348754, 966717024, 987963552, 990295488, 1008546126, 1012060224, 1041079872, 1070293848, 1087556652, 1096398576, 1127836528, 1152624144, 1171214856, 1180736928, 1204080579, 1242921888, 1248676156, 1268816094, 1279131672, 1296702162, 1338531264, 1344728168, 1399035456, 1427058464, 1439023131, 1450075536, 1461864768, 1481945328, 1485443232, 1512819189, 1536832192, 1561619808, 1605440772, 1644597864, 1691754792, 1705508896, 1728936216, 1771105392, 1873014234, 1879540416, 1903224141, 1918697508, 1933434048, 1975927104, 2017092252, 2140587696, 2175113304, 2185183273, 2192797152, 2255673056, 2305248288, 2342429712, 2361473856, 2408161158, 2485843776, 2497352312, 2537632188, 2558263344, 2593404324, 2689456336, 2809521351, 2854116928, 2878046262, 2900151072, 2963890656, 2970886464, 3025638378, 3123239616, 3210881544, 3289195728, 3383509584, 3411017792, 3457872432, 3542210784, 3746028468, 3806448282, 3837395016, 4034184504, 4281175392, 4350226608, 4370366546, 4385594304, 4511346112, 4538457567, 4610496576, 4684859424, 4816322316, 4994704624, 5075264376, 5116526688, 5186808648, 5378912672, 5619042702, 5756092524, 5800302144, 5927781312, 6051276756, 6421763088, 6555549819, 6578391456, 6767019168, 6915744864, 7084421568, 7492056936, 7612896564, 7674790032, 8068369008, 8428564053, 8562350784, 8700453216, 8740733092, 9076915134, 9369718848, 9632644632, 9989409248, 10150528752, 10233053376, 10373617296, 10757825344, 11238085404, 11512185048, 12102553512, 12843526176, 13111099638, 13156782912, 13534038336, 13831489728, 14984113872, 15225793128, 15349580064, 16136738016, 16857128106, 17400906432, 17481466184, 18153830268, 19265289264, 19666649457, 19978818496, 20301057504, 20747234592, 22476170808, 23024370096, 24205107024, 25687052352, 26222199276, 29968227744, 30451586256, 30699160128, 32273476032, 33714256212, 34962932368, 36307660536, 38530578528, 39333298914, 40602115008, 41494469184, 44952341616, 46048740192, 48410214048, 52444398552, 58999948371, 59936455488, 60903172512, 67428512424, 69925864736, 72615321072, 77061157056, 78666597828, 89904683232, 92097480384, 96820428096, 104888797104, 117999896742, 121806345024, 134857024848, 139851729472, 145230642144, 157333195656, 179809366464, 209777594208, 235999793484, 269714049696, 290461284288, 314666391312, 419555188416, 471999586968, 539428099392, 629332782624, 943999173936, 1258665565248, 1887998347872, 3775996695744]

約数ペア:

[(1, 3775996695744), (2, 1887998347872), (3, 1258665565248), (4, 943999173936), (6, 629332782624), (7, 539428099392), (8, 471999586968), (9, 419555188416), (12, 314666391312), (13, 290461284288), (14, 269714049696), (16, 235999793484), (18, 209777594208), (21, 179809366464), (24, 157333195656), (26, 145230642144), (27, 139851729472), (28, 134857024848), (31, 121806345024), (32, 117999896742), (36, 104888797104), (39, 96820428096), (41, 92097480384), (42, 89904683232), (48, 78666597828), (49, 77061157056), (52, 72615321072), (54, 69925864736), (56, 67428512424), (62, 60903172512), (63, 59936455488), (64, 58999948371), (72, 52444398552), (78, 48410214048), (82, 46048740192), (84, 44952341616), (91, 41494469184), (93, 40602115008), (96, 39333298914), (98, 38530578528), (104, 36307660536), (108, 34962932368), (112, 33714256212), (117, 32273476032), (123, 30699160128), (124, 30451586256), (126, 29968227744), (144, 26222199276), (147, 25687052352), (156, 24205107024), (164, 23024370096), (168, 22476170808), (182, 20747234592), (186, 20301057504), (189, 19978818496), (192, 19666649457), (196, 19265289264), (208, 18153830268), (216, 17481466184), (217, 17400906432), (224, 16857128106), (234, 16136738016), (246, 15349580064), (248, 15225793128), (252, 14984113872), (273, 13831489728), (279, 13534038336), (287, 13156782912), (288, 13111099638), (294, 12843526176), (312, 12102553512), (328, 11512185048), (336, 11238085404), (351, 10757825344), (364, 10373617296), (369, 10233053376), (372, 10150528752), (378, 9989409248), (392, 9632644632), (403, 9369718848), (416, 9076915134), (432, 8740733092), (434, 8700453216), (441, 8562350784), (448, 8428564053), (468, 8068369008), (492, 7674790032), (496, 7612896564), (504, 7492056936), (533, 7084421568), (546, 6915744864), (558, 6767019168), (574, 6578391456), (576, 6555549819), (588, 6421763088), (624, 6051276756), (637, 5927781312), (651, 5800302144), (656, 5756092524), (672, 5619042702), (702, 5378912672), (728, 5186808648), (738, 5116526688), (744, 5075264376), (756, 4994704624), (784, 4816322316), (806, 4684859424), (819, 4610496576), (832, 4538457567), (837, 4511346112), (861, 4385594304), (864, 4370366546), (868, 4350226608), (882, 4281175392), (936, 4034184504), (984, 3837395016), (992, 3806448282), (1008, 3746028468), (1066, 3542210784), (1092, 3457872432), (1107, 3411017792), (1116, 3383509584), (1148, 3289195728), (1176, 3210881544), (1209, 3123239616), (1248, 3025638378), (1271, 2970886464), (1274, 2963890656), (1302, 2900151072), (1312, 2878046262), (1323, 2854116928), (1344, 2809521351), (1404, 2689456336), (1456, 2593404324), (1476, 2558263344), (1488, 2537632188), (1512, 2497352312), (1519, 2485843776), (1568, 2408161158), (1599, 2361473856), (1612, 2342429712), (1638, 2305248288), (1674, 2255673056), (1722, 2192797152), (1728, 2185183273), (1736, 2175113304), (1764, 2140587696), (1872, 2017092252), (1911, 1975927104), (1953, 1933434048), (1968, 1918697508), (1984, 1903224141), (2009, 1879540416), (2016, 1873014234), (2132, 1771105392), (2184, 1728936216), (2214, 1705508896), (2232, 1691754792), (2296, 1644597864), (2352, 1605440772), (2418, 1561619808), (2457, 1536832192), (2496, 1512819189), (2542, 1485443232), (2548, 1481945328), (2583, 1461864768), (2604, 1450075536), (2624, 1439023131), (2646, 1427058464), (2699, 1399035456), (2808, 1344728168), (2821, 1338531264), (2912, 1296702162), (2952, 1279131672), (2976, 1268816094), (3024, 1248676156), (3038, 1242921888), (3136, 1204080579), (3198, 1180736928), (3224, 1171214856), (3276, 1152624144), (3348, 1127836528), (3444, 1096398576), (3472, 1087556652), (3528, 1070293848), (3627, 1041079872), (3731, 1012060224), (3744, 1008546126), (3813, 990295488), (3822, 987963552), (3906, 966717024), (3936, 959348754), (4018, 939770208), (4032, 936507117), (4264, 885552696), (4368, 864468108), (4428, 852754448), (4464, 845877396), (4557, 828614592), (4592, 822298932), (4704, 802720386), (4797, 787157952), (4836, 780809904), (4914, 768416096), (5084, 742721616), (5096, 740972664), (5166, 730932384), (5208, 725037768), (5292, 713529232), (5398, 699517728), (5616, 672364084), (5642, 669265632), (5733, 658642368), (5824, 648351081), (5859, 644478016), (5904, 639565836), (5952, 634408047), (6027, 626513472), (6048, 624338078), (6076, 621460944), (6396, 590368464), (6448, 585607428), (6552, 576312072), (6696, 563918264), (6888, 548199288), (6944, 543778326), (7056, 535146924), (7254, 520539936), (7462, 506030112), (7488, 504273063), (7626, 495147744), (7644, 493981776), (7749, 487288256), (7812, 483358512), (7872, 479674377), (8036, 469885104), (8097, 466345152), (8463, 446177088), (8528, 442776348), (8736, 432234054), (8856, 426377224), (8897, 424412352), (8928, 422938698), (9114, 414307296), (9184, 411149466), (9408, 401360193), (9594, 393578976), (9672, 390404952), (9828, 384208048), (10168, 371360808), (10192, 370486332), (10332, 365466192), (10416, 362518884), (10584, 356764616), (10796, 349758864), (10881, 347026624), (11193, 337353408), (11232, 336182042), (11284, 334632816), (11439, 330098496), (11466, 329321184), (11718, 322239008), (11808, 319782918), (12054, 313256736), (12096, 312169039), (12152, 310730472), (12792, 295184232), (12896, 292803714), (13104, 288156036), (13392, 281959132), (13671, 276204864), (13776, 274099644), (13888, 271889163), (14112, 267573462), (14391, 262385984), (14508, 260269968), (14924, 253015056), (15252, 247573872), (15288, 246990888), (15498, 243644128), (15624, 241679256), (16072, 234942552), (16194, 233172576), (16523, 228529728), (16926, 223088544), (17056, 221388174), (17199, 219547456), (17472, 216117027), (17712, 213188612), (17794, 212206176), (17856, 211469349), (18081, 208837824), (18228, 207153648), (18368, 205574733), (18893, 199862208), (19188, 196789488), (19344, 195202476), (19656, 192104024), (19747, 191218752), (20336, 185680404), (20384, 185243166), (20664, 182733096), (20832, 181259442), (21168, 178382308), (21592, 174879432), (21762, 173513312), (22386, 168676704), (22464, 168091021), (22568, 167316408), (22878, 165049248), (22932, 164660592), (23436, 161119504), (23616, 159891459), (24108, 156628368), (24291, 155448384), (24304, 155365236), (25389, 148725696), (25584, 147592116), (25792, 146401857), (26117, 144580032), (26208, 144078018), (26691, 141470784), (26784, 140979566), (27342, 138102432), (27552, 137049822), (28224, 133786731), (28782, 131192992), (29016, 130134984), (29848, 126507528), (30504, 123786936), (30576, 123495444), (30996, 121822064), (31248, 120839628), (32144, 117471276), (32388, 116586288), (33046, 114264864), (33579, 112451136), (33852, 111544272), (34112, 110694087), (34317, 110032832), (34398, 109773728), (35087, 107618112), (35424, 106594306), (35588, 106103088), (36162, 104418912), (36456, 103576824), (37786, 99931104), (38376, 98394744), (38688, 97601238), (39312, 96052012), (39494, 95609376), (40672, 92840202), (40768, 92621583), (41013, 92068288), (41328, 91366548), (41664, 90629721), (42336, 89191154), (43184, 87439716), (43524, 86756656), (44772, 84338352), (45136, 83658204), (45756, 82524624), (45864, 82330296), (46872, 80559752), (48216, 78314184), (48582, 77724192), (48608, 77682618), (49569, 76176576), (50778, 74362848), (51168, 73796058), (52234, 72290016), (52416, 72039009), (53382, 70735392), (53568, 70489783), (54243, 69612608), (54684, 69051216), (55104, 68524911), (56679, 66620736), (57564, 65596496), (58032, 65067492), (59241, 63739584), (59696, 63253764), (61008, 61893468), (61152, 61747722), (61992, 60911032), (62279, 60630336), (62496, 60419814), (64288, 58735638), (64776, 58293144), (66092, 57132432), (67158, 56225568), (67704, 55772136), (68634, 55016416), (68796, 54886864), (70174, 53809056), (70848, 53297153), (71176, 53051544), (72324, 52209456), (72873, 51816128), (72912, 51788412), (75572, 49965552), (76167, 49575232), (76752, 49197372), (77376, 48800619), (78351, 48193344), (78624, 48026006), (78988, 47804688), (80073, 47156928), (81344, 46420101), (82026, 46034144), (82656, 45683274), (83669, 45130176), (84672, 44595577), (86368, 43719858), (87048, 43378328), (89544, 42169176), (90272, 41829102), (91512, 41262312), (91728, 41165148), (93744, 40279876), (96432, 39157092), (97164, 38862096), (97216, 38841309), (99138, 38088288), (100737, 37483712), (101556, 37181424), (102336, 36898029), (104468, 36145008), (105261, 35872704), (106764, 35367696), (108486, 34806304), (109368, 34525608), (110659, 34122816), (113358, 33310368), (115128, 32798248), (115661, 32647104), (116064, 32533746), (118482, 31869792), (119392, 31626882), (122016, 30946734), (122304, 30873861), (123984, 30455516), (124558, 30315168), (124992, 30209907), (128576, 29367819), (129552, 29146572), (132184, 28566216), (132251, 28551744), (134316, 28112784), (135408, 27886068), (137268, 27508208), (137592, 27443432), (140348, 26904528), (142352, 26525772), (144648, 26104728), (145746, 25908064), (145824, 25894206), (148707, 25392192), (151144, 24982776), (152334, 24787616), (153504, 24598686), (156702, 24096672), (157248, 24013003), (157976, 23902344), (160146, 23578464), (164052, 23017072), (165312, 22841637), (167338, 22565088), (170037, 22206912), (172736, 21859929), (174096, 21689164), (177723, 21246528), (179088, 21084588), (180544, 20914551), (183024, 20631156), (183456, 20582574), (186837, 20210112), (187488, 20139938), (192864, 19578546), (194328, 19431048), (198276, 19044144), (201474, 18741856), (203112, 18590712), (208936, 18072504), (210522, 17936352), (213528, 17683848), (216972, 17403152), (218736, 17262804), (221318, 17061408), (226716, 16655184), (230256, 16399124), (231322, 16323552), (232128, 16266873), (235053, 16064448), (236964, 15934896), (238784, 15813441), (240219, 15718976), (244032, 15473367), (245609, 15374016), (247968, 15227758), (249116, 15157584), (251007, 15043392), (259104, 14573286), (264368, 14283108), (264502, 14275872), (268632, 14056392), (270816, 13943034), (274536, 13754104), (275184, 13721716), (280696, 13452264), (284704, 13262886), (289296, 13052364), (291492, 12954032), (291648, 12947103), (297414, 12696096), (302288, 12491388), (304668, 12393808), (307008, 12299343), (313404, 12048336), (315783, 11957568), (315952, 11951172), (320292, 11789232), (328104, 11508536), (331977, 11374272), (334676, 11282544), (340074, 11103456), (346983, 10882368), (348192, 10844582), (355446, 10623264), (358176, 10542294), (366048, 10315578), (366912, 10291287), (373674, 10105056), (374976, 10069969), (385728, 9789273), (388656, 9715524), (396552, 9522072), (396753, 9517248), (402948, 9370928), (406224, 9295356), (417872, 9036252), (421044, 8968176), (427056, 8841924), (433944, 8701576), (437472, 8631402), (442636, 8530704), (446121, 8464064), (453432, 8327592), (460512, 8199562), (462644, 8161776), (470106, 8032224), (473928, 7967448), (480438, 7859488), (491218, 7687008), (495936, 7613879), (498232, 7578792), (502014, 7521696), (510111, 7402304), (518208, 7286643), (528736, 7141554), (529004, 7137936), (533169, 7082176), (537264, 7028196), (541632, 6971517), (549072, 6877052), (550368, 6860858), (560511, 6736704), (561392, 6726132), (569408, 6631443), (578592, 6526182), (582984, 6477016), (585683, 6447168), (594828, 6348048), (604576, 6245694), (609336, 6196904), (626808, 6024168), (631566, 5978784), (631904, 5975586), (640584, 5894616), (656208, 5754268), (663954, 5687136), (669352, 5641272), (680148, 5551728), (693966, 5441184), (696384, 5422291), (705159, 5354816), (710892, 5311632), (716352, 5271147), (732096, 5157789), (736827, 5124672), (747348, 5052528), (753021, 5014464), (774613, 4874688), (777312, 4857762), (793104, 4761036), (793506, 4758624), (805896, 4685464), (809627, 4663872), (812448, 4647678), (835744, 4518126), (842088, 4484088), (854112, 4420962), (867888, 4350788), (874944, 4315701), (885272, 4265352), (892242, 4232032), (906864, 4163796), (921024, 4099781), (925288, 4080888), (940212, 4016112), (947349, 3985856), (947856, 3983724), (960876, 3929744), (982436, 3843504), (995931, 3791424), (996464, 3789396), (1004028, 3760848), (1020222, 3701152), (1040949, 3627456), (1057472, 3570777), (1058008, 3568968), (1066338, 3541088), (1074528, 3514098), (1087697, 3471552), (1098144, 3438526), (1100736, 3430429), (1121022, 3368352), (1122784, 3363066), (1157184, 3263091), (1165968, 3238508), (1171366, 3223584), (1189656, 3174024), (1190259, 3172416), (1209152, 3122847), (1218672, 3098452), (1253616, 3012084), (1263132, 2989392), (1263808, 2987793), (1281168, 2947308), (1312416, 2877134), (1327908, 2843568), (1338704, 2820636), (1360296, 2775864), (1387932, 2720592), (1410318, 2677408), (1421784, 2655816), (1438567, 2624832), (1473654, 2562336), (1494696, 2526264), (1506042, 2507232), (1549226, 2437344), (1554624, 2428881), (1586208, 2380518), (1587012, 2379312), (1611792, 2342732), (1619254, 2331936), (1624896, 2323839), (1671488, 2259063), (1681533, 2245568), (1684176, 2242044), (1708224, 2210481), (1719263, 2196288), (1735776, 2175394), (1757049, 2149056), (1770544, 2132676), (1784484, 2116016), (1813728, 2081898), (1850576, 2040444), (1880424, 2008056), (1894698, 1992928), (1895712, 1991862), (1921752, 1964872)]