197263999296

素因数分解:

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

素因数の和:170

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 41, 42, 47, 48, 49, 52, 54, 56, 62, 63, 64, 72, 78, 81, 82, 84, 91, 93, 94, 96, 98, 104, 108, 112, 117, 123, 124, 126, 141, 144, 147, 156, 162, 164, 168, 182, 186, 188, 189, 192, 196, 208, 216, 217, 224, 234, 246, 248, 252, 273, 279, 282, 287, 288, 294, 312, 324, 328, 329, 336, 351, 364, 369, 372, 376, 378, 392, 403, 416, 423, 432, 434, 441, 448, 468, 492, 496, 504, 533, 546, 558, 564, 567, 574, 576, 588, 611, 624, 637, 648, 651, 656, 658, 672, 702, 728, 738, 744, 752, 756, 784, 806, 819, 832, 837, 846, 861, 864, 868, 882, 936, 984, 987, 992, 1008, 1053, 1066, 1092, 1107, 1116, 1128, 1134, 1148, 1176, 1209, 1222, 1248, 1269, 1271, 1274, 1296, 1302, 1312, 1316, 1323, 1344, 1404, 1456, 1457, 1476, 1488, 1504, 1512, 1519, 1568, 1599, 1612, 1638, 1674, 1692, 1722, 1728, 1736, 1764, 1833, 1872, 1911, 1927, 1953, 1968, 1974, 1984, 2009, 2016, 2106, 2132, 2184, 2214, 2232, 2256, 2268, 2296, 2303, 2352, 2418, 2444, 2457, 2496, 2511, 2538, 2542, 2548, 2583, 2592, 2604, 2624, 2632, 2646, 2808, 2821, 2912, 2914, 2952, 2961, 2976, 3008, 3024, 3038, 3136, 3198, 3224, 3276, 3321, 3348, 3384, 3444, 3472, 3528, 3627, 3666, 3731, 3744, 3807, 3813, 3822, 3854, 3906, 3936, 3948, 3969, 4018, 4032, 4212, 4264, 4277, 4368, 4371, 4428, 4464, 4512, 4536, 4557, 4592, 4606, 4704, 4797, 4836, 4888, 4914, 5022, 5076, 5084, 5096, 5166, 5184, 5208, 5264, 5292, 5499, 5616, 5642, 5733, 5781, 5824, 5828, 5859, 5904, 5922, 5952, 6027, 6048, 6076, 6396, 6448, 6552, 6642, 6696, 6768, 6888, 6909, 6944, 7056, 7254, 7332, 7371, 7462, 7488, 7614, 7626, 7644, 7708, 7749, 7812, 7872, 7896, 7938, 8036, 8424, 8463, 8528, 8554, 8736, 8742, 8856, 8883, 8897, 8928, 9024, 9072, 9114, 9184, 9212, 9408, 9594, 9672, 9776, 9828, 10044, 10152, 10168, 10192, 10199, 10332, 10416, 10528, 10584, 10881, 10998, 11193, 11232, 11284, 11439, 11466, 11562, 11656, 11718, 11808, 11844, 12054, 12096, 12152, 12792, 12831, 12896, 13104, 13113, 13284, 13392, 13489, 13536, 13671, 13776, 13818, 13888, 14112, 14391, 14508, 14664, 14742, 14924, 15228, 15252, 15288, 15416, 15498, 15624, 15792, 15876, 16072, 16497, 16523, 16848, 16926, 17056, 17108, 17199, 17343, 17472, 17484, 17577, 17712, 17766, 17794, 17856, 18081, 18144, 18228, 18368, 18424, 18941, 19188, 19344, 19552, 19656, 19747, 20088, 20304, 20336, 20384, 20398, 20664, 20727, 20832, 21056, 21168, 21762, 21996, 22386, 22464, 22568, 22878, 22932, 23124, 23247, 23312, 23436, 23616, 23688, 24108, 24304, 25051, 25389, 25584, 25662, 25792, 26117, 26208, 26226, 26568, 26649, 26691, 26784, 26978, 27072, 27342, 27552, 27636, 28224, 28782, 29016, 29328, 29484, 29848, 29939, 30456, 30504, 30576, 30597, 30832, 30996, 31248, 31584, 31752, 32144, 32643, 32994, 33046, 33579, 33696, 33852, 34112, 34216, 34317, 34398, 34686, 34968, 35154, 35424, 35532, 35588, 36162, 36288, 36456, 36848, 37882, 38376, 38493, 38688, 39104, 39312, 39339, 39494, 40176, 40467, 40608, 40672, 40768, 40796, 41013, 41328, 41454, 41664, 42336, 43173, 43524, 43992, 44772, 45136, 45756, 45864, 46248, 46494, 46624, 46872, 47376, 48216, 48608, 49491, 49569, 50102, 50778, 51168, 51324, 51597, 52029, 52234, 52416, 52452, 53136, 53298, 53382, 53568, 53956, 54243, 54684, 55104, 55272, 56823, 57564, 58032, 58656, 58968, 59241, 59696, 59737, 59878, 60912, 61008, 61152, 61194, 61664, 61992, 62181, 62279, 62496, 63168, 63504, 64288, 65286, 65988, 66092, 67158, 67392, 67704, 68432, 68634, 68796, 69372, 69936, 70308, 70848, 71064, 71176, 71393, 72324, 72912, 73696, 75153, 75764, 76167, 76752, 76986, 77376, 78351, 78624, 78678, 78988, 80073, 80352, 80934, 81216, 81344, 81592, 82026, 82656, 82908, 84672, 86346, 87048, 87984, 89544, 89817, 90272, 91512, 91728, 91791, 92496, 92988, 93248, 93744, 94423, 94752, 96432, 97216, 98982, 99138, 100204, 100737, 101556, 102336, 102648, 102951, 103194, 104058, 104468, 104904, 106272, 106596, 106764, 107912, 108486, 109368, 110544, 113646, 115128, 115479, 115661, 116064, 117312, 117936, 118017, 118482, 119392, 119474, 119756, 121401, 121824, 122016, 122304, 122388, 123039, 123328, 123984, 124362, 124558, 124992, 127008, 128576, 130572, 131976, 132184, 132587, 134316, 135408, 136864, 137268, 137592, 138744, 139872, 140616, 142128, 142352, 142786, 144648, 145824, 147392, 148707, 150306, 151528, 152334, 153504, 153972, 156087, 156702, 157248, 157356, 157976, 160146, 160704, 161868, 162729, 163184, 164052, 165312, 165816, 170469, 172692, 174096, 175357, 175968, 177723, 179088, 179211, 179634, 180544, 183024, 183456, 183582, 184992, 185976, 186543, 186837, 187488, 188846, 189504, 192864, 197964, 198276, 200408, 201474, 203112, 205296, 205902, 206388, 208116, 208936, 209808, 212544, 213192, 213528, 214179, 215824, 216972, 218736, 221088, 225459, 227292, 228501, 230256, 230958, 231322, 232128, 235053, 235872, 236034, 236964, 238784, 238948, 239512, 240219, 242802, 243648, 244032, 244776, 246078, 247968, 248724, 249116, 254016, 261144, 263952, 264368, 265174, 268632, 269451, 270816, 273728, 274536, 275184, 275373, 277488, 279744, 281232, 283269, 284256, 284704, 285572, 289296, 291648, 297414, 300612, 302211, 303056, 304668, 307008, 307944, 312174, 313404, 314712, 315952, 320292, 323736, 325458, 326368, 328104, 331632, 340938, 345384, 346437, 346983, 348192, 350714, 351936, 355446, 358176, 358422, 359268, 364203, 366048, 366912, 367164, 369984, 371952, 373086, 373674, 374976, 377692, 385728, 395928, 396552, 397761, 400816, 402948, 406224, 410592, 411804, 412776, 416232, 417872, 418159, 419616, 426384, 427056, 428358, 431648, 433944, 437472, 442176, 446121, 450918, 454584, 457002, 460512, 461916, 462644, 470106, 471744, 472068, 473928, 477896, 479024, 480438, 485604, 489552, 492156, 495936, 497448, 498232, 511407, 522288, 526071, 527904, 528736, 530348, 533169, 537264, 537633, 538902, 541632, 549072, 550368, 550746, 554976, 560511, 562464, 566538, 568512, 569408, 571144, 578592, 594828, 601224, 604422, 606112, 609336, 615888, 624348, 626808, 629424, 631904, 640584, 642537, 647472, 650916, 652736, 656208, 663264, 676377, 681876, 690768, 692874, 693966, 696384, 701428, 705159, 710892, 716352, 716844, 718536, 720657, 728406, 732096, 734328, 743904, 746172, 747348, 755384, 776581, 791856, 793104, 795522, 801632, 805896, 808353, 809627, 812448, 821184, 823608, 825552, 826119, 832464, 835744, 836318, 839232, 849807, 852768, 854112, 856716, 863296, 867888, 874944, 892242, 901836, 909168, 914004, 921024, 923832, 925288, 928109, 940212, 944136, 947856, 955792, 958048, 960876, 971208, 979104, 984312, 994896, 996464, 1022814, 1040949, 1044576, 1052142, 1055808, 1057472, 1060696, 1066338, 1074528, 1075266, 1077804, 1092609, 1098144, 1100736, 1101492, 1109952, 1121022, 1124928, 1133076, 1142288, 1157184, 1189656, 1193283, 1202448, 1208844, 1212224, 1218672, 1227499, 1231776, 1248696, 1253616, 1254477, 1258848, 1263808, 1281168, 1285074, 1294944, 1301832, 1312416, 1326528, 1338363, 1352754, 1363752, 1381536, 1385748, 1387932, 1402856, 1410318, 1421784, 1433688, 1437072, 1441314, 1456812, 1468656, 1487808, 1492344, 1494696, 1510768, 1534221, 1553162, 1578213, 1583712, 1586208, 1591044, 1599507, 1603264, 1611792, 1612899, 1616706, 1619254, 1624896, 1647216, 1651104, 1652238, 1664928, 1671488, 1672636, 1681533, 1699614, 1705536, 1708224, 1713432, 1735776, 1784484, 1803672, 1818336, 1828008, 1847664, 1850576, 1856218, 1880424, 1888272, 1895712, 1911584, 1916096, 1921752, 1927611, 1942416, 1958208, 1968624, 1989792, 1992928, 2029131, 2045628, 2081898, 2089152, 2104284, 2115477, 2121392, 2132676, 2149056, 2150532, 2155608, 2185218, 2196288, 2202984, 2242044, 2266152, 2284576, 2329743, 2379312, 2386566, 2404896, 2417688, 2425059, 2428881, 2437344, 2454998, 2463552, 2497392, 2507232, 2508954, 2517696, 2549421, 2562336, 2570148, 2589888, 2603664, 2624832, 2676726, 2705508, 2727504, 2763072, 2771496, 2775864, 2784327, 2805712, 2820636, 2843568, 2867376, 2874144, 2882628, 2913624, 2927113, 2937312, 2984688, 2989392, 3021536, 3068442, 3106324, 3122847, 3156426, 3167424, 3172416, 3182088, 3199014, 3223584, 3225798, 3233412, 3238508, 3294432, 3302208, 3304476, 3329856, 3345272, 3363066, 3399228, 3426864, 3471552, 3568968, 3579849, 3607344, 3636672, 3656016, 3682497, 3695328, 3701152, 3712436, 3760848, 3763431, 3776544, 3791424, 3823168, 3843504, 3855222, 3884832, 3937248, 3979584, 3985856, 4058262, 4091256, 4163796, 4208568, 4230954, 4242784, 4265352, 4301064, 4311216, 4370436, 4405968, 4484088, 4532304, 4569152, 4659486, 4734639, 4758624, 4773132, 4809792, 4835376, 4838697, 4850118, 4857762, 4874688, 4909996, 4994784, 5014464, 5017908, 5044599, 5098842, 5124672, 5140296, 5207328, 5353452, 5411016, 5436067, 5455008, 5542992, 5551728, 5568654, 5611424, 5641272, 5687136, 5734752, 5748288, 5765256, 5782833, 5827248, 5854226, 5874624, 5969376, 5978784, 6043072, 6136884, 6212648, 6245694, 6312852, 6364176, 6398028, 6447168, 6451596, 6466824, 6477016, 6588864, 6608952, 6690544, 6726132, 6798456, 6853728, 6989229, 7137936, 7159698, 7214688, 7286643, 7312032, 7364994, 7390656, 7402304, 7424872, 7521696, 7526862, 7553088, 7648263, 7687008, 7710444, 7769664, 7874496, 8116524, 8182512, 8327592, 8352981, 8417136, 8461908, 8485568, 8530704, 8602128, 8622432, 8740872, 8781339, 8811936, 8968176, 9064608, 9318972, 9368541, 9469278, 9517248, 9546264, 9670752, 9677394, 9700236, 9715524, 9819992, 9989568, 10035816, 10089198, 10197684, 10280592, 10414656, 10706904, 10739547, 10822032, 10872134, 10910016, 11047491, 11085984, 11103456, 11137308, 11222848, 11282544, 11290293, 11374272, 11469504, 11530512, 11565666, 11654496, 11708452, 11938752, 11957568, 12273768, 12425296, 12491388, 12625704, 12728352, 12796056, 12903192, 12933648, 12954032, 13217904, 13381088, 13452264, 13596912, 13707456, 13978458, 14203917, 14275872, 14319396, 14429376, 14573286, 14624064, 14729988, 14849744, 15043392, 15053724, 15296526, 15374016, 15420888, 16233048, 16308201, 16365024, 16655184, 16705962, 16834272, 16923816, 17061408, 17204256, 17244864, 17481744, 17562678, 17623872, 17936352, 18129216, 18637944, 18737082, 18938556, 19092528, 19341504, 19354788, 19400472, 19431048, 19639984, 20071632, 20178396, 20395368, 20561184, 20967687, 21413808, 21479094, 21644064, 21744268, 21859929, 22094982, 22171968, 22206912, 22274616, 22565088, 22580586, 23061024, 23131332, 23308992, 23416904, 24547536, 24850592, 24982776, 25058943, 25251408, 25456704, 25592112, 25806384, 25867296, 25908064, 26344017, 26435808, 26762176, 26904528, 27193824, 27956916, 28407834, 28551744, 28638792, 29146572, 29459976, 29699488, 30107448, 30593052, 30841776, 32466096, 32616402, 32730048, 33142473, 33310368, 33411924, 33668544, 33847632, 33870879, 34122816, 34408512, 34963488, 35125356, 35872704, 37275888, 37474164, 37877112, 38052469, 38185056, 38709576, 38800944, 38862096, 39279968, 40143264, 40356792, 40790736, 41122368, 41935374, 42827616, 42958188, 43288128, 43488536, 43719858, 44189964, 44549232, 45130176, 45161172, 46122048, 46262664, 46833808, 48924603, 49095072, 49701184, 49965552, 50117886, 50502816, 51184224, 51612768, 51734592, 51816128, 52688034, 52871616, 53809056, 54387648, 55913832, 56815668, 57277584, 58293144, 58919952, 59398976, 60214896, 61186104, 61683552, 62903061, 64932192, 65232804, 65579787, 66284946, 66620736, 66823848, 67695264, 67741758, 69926976, 70250712, 74551776, 74948328, 75176829, 75754224, 76104938, 76370112, 77419152, 77601888, 77724192, 78559936, 79032051, 80286528, 80713584, 81581472, 83870748, 85655232, 85916376, 86977072, 87439716, 88379928, 89098464, 90322344, 92525328, 93667616, 97849206, 98190144, 99427419, 99931104, 100235772, 101005632, 102368448, 103225536, 105376068, 107618112, 111827664, 113631336, 114157407, 114555168, 116586288, 117839904, 120429792, 122372208, 123367104, 125806122, 129864384, 130465608, 131159574, 132569892, 133647696, 135390528, 135483516, 140501424, 146773809, 149103552, 149896656, 150353658, 151508448, 152209876, 154838304, 155203776, 155448384, 158064102, 161427168, 163162944, 167741496, 171832752, 173954144, 174879432, 176759856, 178196928, 180644688, 185050656, 187335232, 195698412, 198854838, 199862208, 200471544, 210752136, 223655328, 227262672, 228314814, 229110336, 233172576, 235679808, 237096153, 240859584, 244744416, 251612244, 260931216, 262319148, 265139784, 267295392, 270967032, 281002848, 293547618, 299793312, 300707316, 303016896, 304419752, 309676608, 316128204, 322854336, 335482992, 342472221, 343665504, 347908288, 349758864, 353519712, 361289376, 370101312, 391396824, 397709676, 400943088, 421504272, 440321427, 447310656, 454525344, 456629628, 466345152, 474192306, 489488832, 503224488, 521862432, 524638296, 530279568, 534590784, 541934064, 562005696, 587095236, 599586624, 601414632, 608839504, 632256408, 670965984, 684944442, 687331008, 699517728, 707039424, 722578752, 782793648, 795419352, 801886176, 843008544, 880642854, 909050688, 913259256, 948384612, 1006448976, 1027416663, 1043724864, 1049276592, 1060559136, 1083868128, 1174190472, 1202829264, 1217679008, 1264512816, 1341931968, 1369888884, 1399035456, 1565587296, 1590838704, 1603772352, 1686017088, 1761285708, 1826518512, 1896769224, 2012897952, 2054833326, 2098553184, 2121118272, 2167736256, 2348380944, 2405658528, 2435358016, 2529025632, 2739777768, 3082249989, 3131174592, 3181677408, 3522571416, 3653037024, 3793538448, 4025795904, 4109666652, 4197106368, 4696761888, 4811317056, 5058051264, 5479555536, 6164499978, 6363354816, 7045142832, 7306074048, 7587076896, 8219333304, 9393523776, 10959111072, 12328999956, 14090285664, 15174153792, 16438666608, 21918222144, 24657999912, 28180571328, 32877333216, 49315999824, 65754666432, 98631999648, 197263999296]

約数ペア:

[(1, 197263999296), (2, 98631999648), (3, 65754666432), (4, 49315999824), (6, 32877333216), (7, 28180571328), (8, 24657999912), (9, 21918222144), (12, 16438666608), (13, 15174153792), (14, 14090285664), (16, 12328999956), (18, 10959111072), (21, 9393523776), (24, 8219333304), (26, 7587076896), (27, 7306074048), (28, 7045142832), (31, 6363354816), (32, 6164499978), (36, 5479555536), (39, 5058051264), (41, 4811317056), (42, 4696761888), (47, 4197106368), (48, 4109666652), (49, 4025795904), (52, 3793538448), (54, 3653037024), (56, 3522571416), (62, 3181677408), (63, 3131174592), (64, 3082249989), (72, 2739777768), (78, 2529025632), (81, 2435358016), (82, 2405658528), (84, 2348380944), (91, 2167736256), (93, 2121118272), (94, 2098553184), (96, 2054833326), (98, 2012897952), (104, 1896769224), (108, 1826518512), (112, 1761285708), (117, 1686017088), (123, 1603772352), (124, 1590838704), (126, 1565587296), (141, 1399035456), (144, 1369888884), (147, 1341931968), (156, 1264512816), (162, 1217679008), (164, 1202829264), (168, 1174190472), (182, 1083868128), (186, 1060559136), (188, 1049276592), (189, 1043724864), (192, 1027416663), (196, 1006448976), (208, 948384612), (216, 913259256), (217, 909050688), (224, 880642854), (234, 843008544), (246, 801886176), (248, 795419352), (252, 782793648), (273, 722578752), (279, 707039424), (282, 699517728), (287, 687331008), (288, 684944442), (294, 670965984), (312, 632256408), (324, 608839504), (328, 601414632), (329, 599586624), (336, 587095236), (351, 562005696), (364, 541934064), (369, 534590784), (372, 530279568), (376, 524638296), (378, 521862432), (392, 503224488), (403, 489488832), (416, 474192306), (423, 466345152), (432, 456629628), (434, 454525344), (441, 447310656), (448, 440321427), (468, 421504272), (492, 400943088), (496, 397709676), (504, 391396824), (533, 370101312), (546, 361289376), (558, 353519712), (564, 349758864), (567, 347908288), (574, 343665504), (576, 342472221), (588, 335482992), (611, 322854336), (624, 316128204), (637, 309676608), (648, 304419752), (651, 303016896), (656, 300707316), (658, 299793312), (672, 293547618), (702, 281002848), (728, 270967032), (738, 267295392), (744, 265139784), (752, 262319148), (756, 260931216), (784, 251612244), (806, 244744416), (819, 240859584), (832, 237096153), (837, 235679808), (846, 233172576), (861, 229110336), (864, 228314814), (868, 227262672), (882, 223655328), (936, 210752136), (984, 200471544), (987, 199862208), (992, 198854838), (1008, 195698412), (1053, 187335232), (1066, 185050656), (1092, 180644688), (1107, 178196928), (1116, 176759856), (1128, 174879432), (1134, 173954144), (1148, 171832752), (1176, 167741496), (1209, 163162944), (1222, 161427168), (1248, 158064102), (1269, 155448384), (1271, 155203776), (1274, 154838304), (1296, 152209876), (1302, 151508448), (1312, 150353658), (1316, 149896656), (1323, 149103552), (1344, 146773809), (1404, 140501424), (1456, 135483516), (1457, 135390528), (1476, 133647696), (1488, 132569892), (1504, 131159574), (1512, 130465608), (1519, 129864384), (1568, 125806122), (1599, 123367104), (1612, 122372208), (1638, 120429792), (1674, 117839904), (1692, 116586288), (1722, 114555168), (1728, 114157407), (1736, 113631336), (1764, 111827664), (1833, 107618112), (1872, 105376068), (1911, 103225536), (1927, 102368448), (1953, 101005632), (1968, 100235772), (1974, 99931104), (1984, 99427419), (2009, 98190144), (2016, 97849206), (2106, 93667616), (2132, 92525328), (2184, 90322344), (2214, 89098464), (2232, 88379928), (2256, 87439716), (2268, 86977072), (2296, 85916376), (2303, 85655232), (2352, 83870748), (2418, 81581472), (2444, 80713584), (2457, 80286528), (2496, 79032051), (2511, 78559936), (2538, 77724192), (2542, 77601888), (2548, 77419152), (2583, 76370112), (2592, 76104938), (2604, 75754224), (2624, 75176829), (2632, 74948328), (2646, 74551776), (2808, 70250712), (2821, 69926976), (2912, 67741758), (2914, 67695264), (2952, 66823848), (2961, 66620736), (2976, 66284946), (3008, 65579787), (3024, 65232804), (3038, 64932192), (3136, 62903061), (3198, 61683552), (3224, 61186104), (3276, 60214896), (3321, 59398976), (3348, 58919952), (3384, 58293144), (3444, 57277584), (3472, 56815668), (3528, 55913832), (3627, 54387648), (3666, 53809056), (3731, 52871616), (3744, 52688034), (3807, 51816128), (3813, 51734592), (3822, 51612768), (3854, 51184224), (3906, 50502816), (3936, 50117886), (3948, 49965552), (3969, 49701184), (4018, 49095072), (4032, 48924603), (4212, 46833808), (4264, 46262664), (4277, 46122048), (4368, 45161172), (4371, 45130176), (4428, 44549232), (4464, 44189964), (4512, 43719858), (4536, 43488536), (4557, 43288128), (4592, 42958188), (4606, 42827616), (4704, 41935374), (4797, 41122368), (4836, 40790736), (4888, 40356792), (4914, 40143264), (5022, 39279968), (5076, 38862096), (5084, 38800944), (5096, 38709576), (5166, 38185056), (5184, 38052469), (5208, 37877112), (5264, 37474164), (5292, 37275888), (5499, 35872704), (5616, 35125356), (5642, 34963488), (5733, 34408512), (5781, 34122816), (5824, 33870879), (5828, 33847632), (5859, 33668544), (5904, 33411924), (5922, 33310368), (5952, 33142473), (6027, 32730048), (6048, 32616402), (6076, 32466096), (6396, 30841776), (6448, 30593052), (6552, 30107448), (6642, 29699488), (6696, 29459976), (6768, 29146572), (6888, 28638792), (6909, 28551744), (6944, 28407834), (7056, 27956916), (7254, 27193824), (7332, 26904528), (7371, 26762176), (7462, 26435808), (7488, 26344017), (7614, 25908064), (7626, 25867296), (7644, 25806384), (7708, 25592112), (7749, 25456704), (7812, 25251408), (7872, 25058943), (7896, 24982776), (7938, 24850592), (8036, 24547536), (8424, 23416904), (8463, 23308992), (8528, 23131332), (8554, 23061024), (8736, 22580586), (8742, 22565088), (8856, 22274616), (8883, 22206912), (8897, 22171968), (8928, 22094982), (9024, 21859929), (9072, 21744268), (9114, 21644064), (9184, 21479094), (9212, 21413808), (9408, 20967687), (9594, 20561184), (9672, 20395368), (9776, 20178396), (9828, 20071632), (10044, 19639984), (10152, 19431048), (10168, 19400472), (10192, 19354788), (10199, 19341504), (10332, 19092528), (10416, 18938556), (10528, 18737082), (10584, 18637944), (10881, 18129216), (10998, 17936352), (11193, 17623872), (11232, 17562678), (11284, 17481744), (11439, 17244864), (11466, 17204256), (11562, 17061408), (11656, 16923816), (11718, 16834272), (11808, 16705962), (11844, 16655184), (12054, 16365024), (12096, 16308201), (12152, 16233048), (12792, 15420888), (12831, 15374016), (12896, 15296526), (13104, 15053724), (13113, 15043392), (13284, 14849744), (13392, 14729988), (13489, 14624064), (13536, 14573286), (13671, 14429376), (13776, 14319396), (13818, 14275872), (13888, 14203917), (14112, 13978458), (14391, 13707456), (14508, 13596912), (14664, 13452264), (14742, 13381088), (14924, 13217904), (15228, 12954032), (15252, 12933648), (15288, 12903192), (15416, 12796056), (15498, 12728352), (15624, 12625704), (15792, 12491388), (15876, 12425296), (16072, 12273768), (16497, 11957568), (16523, 11938752), (16848, 11708452), (16926, 11654496), (17056, 11565666), (17108, 11530512), (17199, 11469504), (17343, 11374272), (17472, 11290293), (17484, 11282544), (17577, 11222848), (17712, 11137308), (17766, 11103456), (17794, 11085984), (17856, 11047491), (18081, 10910016), (18144, 10872134), (18228, 10822032), (18368, 10739547), (18424, 10706904), (18941, 10414656), (19188, 10280592), (19344, 10197684), (19552, 10089198), (19656, 10035816), (19747, 9989568), (20088, 9819992), (20304, 9715524), (20336, 9700236), (20384, 9677394), (20398, 9670752), (20664, 9546264), (20727, 9517248), (20832, 9469278), (21056, 9368541), (21168, 9318972), (21762, 9064608), (21996, 8968176), (22386, 8811936), (22464, 8781339), (22568, 8740872), (22878, 8622432), (22932, 8602128), (23124, 8530704), (23247, 8485568), (23312, 8461908), (23436, 8417136), (23616, 8352981), (23688, 8327592), (24108, 8182512), (24304, 8116524), (25051, 7874496), (25389, 7769664), (25584, 7710444), (25662, 7687008), (25792, 7648263), (26117, 7553088), (26208, 7526862), (26226, 7521696), (26568, 7424872), (26649, 7402304), (26691, 7390656), (26784, 7364994), (26978, 7312032), (27072, 7286643), (27342, 7214688), (27552, 7159698), (27636, 7137936), (28224, 6989229), (28782, 6853728), (29016, 6798456), (29328, 6726132), (29484, 6690544), (29848, 6608952), (29939, 6588864), (30456, 6477016), (30504, 6466824), (30576, 6451596), (30597, 6447168), (30832, 6398028), (30996, 6364176), (31248, 6312852), (31584, 6245694), (31752, 6212648), (32144, 6136884), (32643, 6043072), (32994, 5978784), (33046, 5969376), (33579, 5874624), (33696, 5854226), (33852, 5827248), (34112, 5782833), (34216, 5765256), (34317, 5748288), (34398, 5734752), (34686, 5687136), (34968, 5641272), (35154, 5611424), (35424, 5568654), (35532, 5551728), (35588, 5542992), (36162, 5455008), (36288, 5436067), (36456, 5411016), (36848, 5353452), (37882, 5207328), (38376, 5140296), (38493, 5124672), (38688, 5098842), (39104, 5044599), (39312, 5017908), (39339, 5014464), (39494, 4994784), (40176, 4909996), (40467, 4874688), (40608, 4857762), (40672, 4850118), (40768, 4838697), (40796, 4835376), (41013, 4809792), (41328, 4773132), (41454, 4758624), (41664, 4734639), (42336, 4659486), (43173, 4569152), (43524, 4532304), (43992, 4484088), (44772, 4405968), (45136, 4370436), (45756, 4311216), (45864, 4301064), (46248, 4265352), (46494, 4242784), (46624, 4230954), (46872, 4208568), (47376, 4163796), (48216, 4091256), (48608, 4058262), (49491, 3985856), (49569, 3979584), (50102, 3937248), (50778, 3884832), (51168, 3855222), (51324, 3843504), (51597, 3823168), (52029, 3791424), (52234, 3776544), (52416, 3763431), (52452, 3760848), (53136, 3712436), (53298, 3701152), (53382, 3695328), (53568, 3682497), (53956, 3656016), (54243, 3636672), (54684, 3607344), (55104, 3579849), (55272, 3568968), (56823, 3471552), (57564, 3426864), (58032, 3399228), (58656, 3363066), (58968, 3345272), (59241, 3329856), (59696, 3304476), (59737, 3302208), (59878, 3294432), (60912, 3238508), (61008, 3233412), (61152, 3225798), (61194, 3223584), (61664, 3199014), (61992, 3182088), (62181, 3172416), (62279, 3167424), (62496, 3156426), (63168, 3122847), (63504, 3106324), (64288, 3068442), (65286, 3021536), (65988, 2989392), (66092, 2984688), (67158, 2937312), (67392, 2927113), (67704, 2913624), (68432, 2882628), (68634, 2874144), (68796, 2867376), (69372, 2843568), (69936, 2820636), (70308, 2805712), (70848, 2784327), (71064, 2775864), (71176, 2771496), (71393, 2763072), (72324, 2727504), (72912, 2705508), (73696, 2676726), (75153, 2624832), (75764, 2603664), (76167, 2589888), (76752, 2570148), (76986, 2562336), (77376, 2549421), (78351, 2517696), (78624, 2508954), (78678, 2507232), (78988, 2497392), (80073, 2463552), (80352, 2454998), (80934, 2437344), (81216, 2428881), (81344, 2425059), (81592, 2417688), (82026, 2404896), (82656, 2386566), (82908, 2379312), (84672, 2329743), (86346, 2284576), (87048, 2266152), (87984, 2242044), (89544, 2202984), (89817, 2196288), (90272, 2185218), (91512, 2155608), (91728, 2150532), (91791, 2149056), (92496, 2132676), (92988, 2121392), (93248, 2115477), (93744, 2104284), (94423, 2089152), (94752, 2081898), (96432, 2045628), (97216, 2029131), (98982, 1992928), (99138, 1989792), (100204, 1968624), (100737, 1958208), (101556, 1942416), (102336, 1927611), (102648, 1921752), (102951, 1916096), (103194, 1911584), (104058, 1895712), (104468, 1888272), (104904, 1880424), (106272, 1856218), (106596, 1850576), (106764, 1847664), (107912, 1828008), (108486, 1818336), (109368, 1803672), (110544, 1784484), (113646, 1735776), (115128, 1713432), (115479, 1708224), (115661, 1705536), (116064, 1699614), (117312, 1681533), (117936, 1672636), (118017, 1671488), (118482, 1664928), (119392, 1652238), (119474, 1651104), (119756, 1647216), (121401, 1624896), (121824, 1619254), (122016, 1616706), (122304, 1612899), (122388, 1611792), (123039, 1603264), (123328, 1599507), (123984, 1591044), (124362, 1586208), (124558, 1583712), (124992, 1578213), (127008, 1553162), (128576, 1534221), (130572, 1510768), (131976, 1494696), (132184, 1492344), (132587, 1487808), (134316, 1468656), (135408, 1456812), (136864, 1441314), (137268, 1437072), (137592, 1433688), (138744, 1421784), (139872, 1410318), (140616, 1402856), (142128, 1387932), (142352, 1385748), (142786, 1381536), (144648, 1363752), (145824, 1352754), (147392, 1338363), (148707, 1326528), (150306, 1312416), (151528, 1301832), (152334, 1294944), (153504, 1285074), (153972, 1281168), (156087, 1263808), (156702, 1258848), (157248, 1254477), (157356, 1253616), (157976, 1248696), (160146, 1231776), (160704, 1227499), (161868, 1218672), (162729, 1212224), (163184, 1208844), (164052, 1202448), (165312, 1193283), (165816, 1189656), (170469, 1157184), (172692, 1142288), (174096, 1133076), (175357, 1124928), (175968, 1121022), (177723, 1109952), (179088, 1101492), (179211, 1100736), (179634, 1098144), (180544, 1092609), (183024, 1077804), (183456, 1075266), (183582, 1074528), (184992, 1066338), (185976, 1060696), (186543, 1057472), (186837, 1055808), (187488, 1052142), (188846, 1044576), (189504, 1040949), (192864, 1022814), (197964, 996464), (198276, 994896), (200408, 984312), (201474, 979104), (203112, 971208), (205296, 960876), (205902, 958048), (206388, 955792), (208116, 947856), (208936, 944136), (209808, 940212), (212544, 928109), (213192, 925288), (213528, 923832), (214179, 921024), (215824, 914004), (216972, 909168), (218736, 901836), (221088, 892242), (225459, 874944), (227292, 867888), (228501, 863296), (230256, 856716), (230958, 854112), (231322, 852768), (232128, 849807), (235053, 839232), (235872, 836318), (236034, 835744), (236964, 832464), (238784, 826119), (238948, 825552), (239512, 823608), (240219, 821184), (242802, 812448), (243648, 809627), (244032, 808353), (244776, 805896), (246078, 801632), (247968, 795522), (248724, 793104), (249116, 791856), (254016, 776581), (261144, 755384), (263952, 747348), (264368, 746172), (265174, 743904), (268632, 734328), (269451, 732096), (270816, 728406), (273728, 720657), (274536, 718536), (275184, 716844), (275373, 716352), (277488, 710892), (279744, 705159), (281232, 701428), (283269, 696384), (284256, 693966), (284704, 692874), (285572, 690768), (289296, 681876), (291648, 676377), (297414, 663264), (300612, 656208), (302211, 652736), (303056, 650916), (304668, 647472), (307008, 642537), (307944, 640584), (312174, 631904), (313404, 629424), (314712, 626808), (315952, 624348), (320292, 615888), (323736, 609336), (325458, 606112), (326368, 604422), (328104, 601224), (331632, 594828), (340938, 578592), (345384, 571144), (346437, 569408), (346983, 568512), (348192, 566538), (350714, 562464), (351936, 560511), (355446, 554976), (358176, 550746), (358422, 550368), (359268, 549072), (364203, 541632), (366048, 538902), (366912, 537633), (367164, 537264), (369984, 533169), (371952, 530348), (373086, 528736), (373674, 527904), (374976, 526071), (377692, 522288), (385728, 511407), (395928, 498232), (396552, 497448), (397761, 495936), (400816, 492156), (402948, 489552), (406224, 485604), (410592, 480438), (411804, 479024), (412776, 477896), (416232, 473928), (417872, 472068), (418159, 471744), (419616, 470106), (426384, 462644), (427056, 461916), (428358, 460512), (431648, 457002), (433944, 454584), (437472, 450918), (442176, 446121)]