345211998768

素因数分解:

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

素因数の和:173

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 36, 39, 41, 42, 47, 48, 49, 52, 54, 56, 62, 63, 72, 78, 81, 82, 84, 91, 93, 94, 98, 104, 108, 112, 117, 123, 124, 126, 141, 144, 147, 156, 162, 164, 168, 182, 186, 188, 189, 196, 208, 216, 217, 234, 246, 248, 252, 273, 279, 282, 287, 294, 312, 324, 328, 329, 336, 343, 351, 364, 369, 372, 376, 378, 392, 403, 423, 432, 434, 441, 468, 492, 496, 504, 533, 546, 558, 564, 567, 574, 588, 611, 624, 637, 648, 651, 656, 658, 686, 702, 728, 738, 744, 752, 756, 784, 806, 819, 837, 846, 861, 868, 882, 936, 984, 987, 1008, 1029, 1053, 1066, 1092, 1107, 1116, 1128, 1134, 1148, 1176, 1209, 1222, 1269, 1271, 1274, 1296, 1302, 1316, 1323, 1372, 1404, 1456, 1457, 1476, 1488, 1512, 1519, 1599, 1612, 1638, 1674, 1692, 1722, 1736, 1764, 1833, 1872, 1911, 1927, 1953, 1968, 1974, 2009, 2058, 2106, 2132, 2184, 2214, 2232, 2256, 2268, 2296, 2303, 2352, 2418, 2444, 2457, 2511, 2538, 2542, 2548, 2583, 2604, 2632, 2646, 2744, 2808, 2821, 2914, 2952, 2961, 3024, 3038, 3087, 3198, 3224, 3276, 3321, 3348, 3384, 3444, 3472, 3528, 3627, 3666, 3731, 3807, 3813, 3822, 3854, 3906, 3948, 3969, 4018, 4116, 4212, 4264, 4277, 4368, 4371, 4428, 4459, 4464, 4536, 4557, 4592, 4606, 4797, 4836, 4888, 4914, 5022, 5076, 5084, 5096, 5166, 5208, 5264, 5292, 5488, 5499, 5616, 5642, 5733, 5781, 5828, 5859, 5904, 5922, 6027, 6076, 6174, 6396, 6448, 6552, 6642, 6696, 6768, 6888, 6909, 7056, 7254, 7332, 7371, 7462, 7614, 7626, 7644, 7708, 7749, 7812, 7896, 7938, 8036, 8232, 8424, 8463, 8528, 8554, 8742, 8856, 8883, 8897, 8918, 9072, 9114, 9212, 9261, 9594, 9672, 9776, 9828, 10044, 10152, 10168, 10192, 10199, 10332, 10416, 10584, 10633, 10881, 10998, 11193, 11284, 11439, 11466, 11562, 11656, 11718, 11844, 12054, 12152, 12348, 12792, 12831, 13104, 13113, 13284, 13377, 13392, 13489, 13671, 13776, 13818, 14063, 14391, 14508, 14664, 14742, 14924, 15228, 15252, 15288, 15416, 15498, 15624, 15792, 15876, 16072, 16121, 16464, 16497, 16523, 16848, 16926, 17108, 17199, 17343, 17484, 17577, 17712, 17766, 17794, 17836, 18081, 18228, 18424, 18522, 18941, 19188, 19344, 19656, 19747, 20088, 20304, 20336, 20398, 20664, 20727, 21168, 21266, 21762, 21996, 22386, 22568, 22878, 22932, 23124, 23247, 23312, 23436, 23688, 24108, 24304, 24696, 25051, 25389, 25584, 25662, 26117, 26226, 26568, 26649, 26691, 26754, 26978, 27342, 27636, 27783, 28126, 28782, 29016, 29328, 29484, 29848, 29939, 30456, 30504, 30576, 30597, 30832, 30996, 31248, 31752, 31899, 32144, 32242, 32643, 32994, 33046, 33579, 33852, 34216, 34317, 34398, 34686, 34968, 35154, 35532, 35588, 35672, 36162, 36456, 36848, 37044, 37882, 38376, 38493, 39312, 39339, 39494, 40131, 40176, 40467, 40796, 41013, 41328, 41454, 42189, 42532, 43173, 43524, 43992, 44772, 45136, 45756, 45864, 46248, 46494, 46872, 47376, 48216, 48363, 49392, 49491, 49569, 50102, 50778, 51324, 51597, 52029, 52234, 52452, 53136, 53298, 53382, 53508, 53956, 54243, 54684, 55272, 55566, 56252, 56823, 57564, 58032, 58968, 59241, 59696, 59737, 59878, 60912, 61008, 61194, 61992, 62181, 62279, 63504, 63798, 64484, 65286, 65988, 66092, 67158, 67704, 68432, 68634, 68796, 69372, 69936, 70308, 71064, 71176, 71344, 71393, 72324, 72912, 74088, 75153, 75764, 76167, 76752, 76986, 78351, 78678, 78988, 80073, 80262, 80934, 81592, 82026, 82908, 84378, 85064, 86346, 87048, 87984, 89544, 89817, 91512, 91728, 91791, 92496, 92988, 93744, 94423, 95697, 96432, 96726, 98982, 99138, 100204, 100737, 101556, 102648, 102951, 103194, 104058, 104468, 104904, 106596, 106764, 107016, 107912, 108486, 109368, 110544, 111132, 112504, 113646, 115128, 115479, 115661, 117936, 118017, 118482, 119474, 119756, 120393, 121401, 122388, 123039, 123984, 124362, 124558, 126567, 127596, 128968, 130572, 131976, 132184, 132587, 134316, 135408, 137268, 137592, 138229, 138744, 140616, 142128, 142352, 142786, 144648, 145089, 148176, 148707, 150306, 151528, 152334, 153972, 156087, 156702, 157356, 157976, 160146, 160524, 161868, 162729, 163184, 164052, 165816, 168756, 170128, 170469, 172692, 174096, 175357, 177723, 179088, 179211, 179634, 182819, 183024, 183582, 185976, 186543, 186837, 188846, 191394, 193452, 197964, 198276, 200408, 201474, 203112, 205296, 205902, 206388, 208116, 208936, 209573, 209808, 213192, 213528, 214032, 214179, 215824, 216972, 218736, 222264, 225008, 225459, 227292, 228501, 230256, 230958, 231322, 235053, 236034, 236964, 238948, 239512, 240219, 240786, 242802, 244776, 246078, 248724, 249116, 253134, 255192, 257936, 261144, 263952, 264368, 265174, 268632, 269451, 274536, 275184, 275373, 276458, 277488, 281232, 283269, 285572, 287091, 289296, 290178, 297414, 300612, 302211, 303056, 304668, 307944, 312174, 313404, 314712, 315952, 320292, 321048, 323736, 325458, 328104, 331632, 337512, 340938, 345384, 346437, 346983, 350714, 355446, 358422, 359268, 361179, 364203, 365638, 367164, 371952, 373086, 373674, 377692, 379701, 382788, 386904, 395928, 396552, 397761, 400816, 402948, 406224, 411804, 412776, 414687, 416232, 417872, 418159, 419146, 426384, 427056, 428358, 433944, 435267, 435953, 444528, 446121, 450918, 454584, 457002, 461916, 462644, 470106, 472068, 473928, 477896, 479024, 480438, 481572, 485604, 489552, 492156, 497448, 498232, 499751, 506268, 510384, 511407, 522288, 526071, 530348, 533169, 537264, 537633, 538902, 548457, 549072, 550746, 552916, 560511, 566538, 571144, 574182, 580356, 594828, 601224, 604422, 609336, 615888, 624348, 626808, 628719, 629424, 640584, 642096, 642537, 647472, 650916, 656208, 660961, 675024, 676377, 681876, 690768, 692874, 693966, 701428, 705159, 710892, 716844, 718536, 720657, 722358, 728406, 731276, 734328, 746172, 747348, 755384, 759402, 765576, 773808, 776581, 791856, 793104, 795522, 805896, 808353, 809627, 823608, 825552, 826119, 829374, 832464, 836318, 838292, 849807, 856716, 861273, 867888, 870534, 871906, 892242, 901836, 909168, 914004, 923832, 925288, 928109, 940212, 944136, 947856, 955792, 960876, 963144, 971208, 984312, 994896, 996464, 999502, 1012536, 1022814, 1040949, 1052142, 1060696, 1066338, 1075266, 1077804, 1092609, 1096914, 1101492, 1105832, 1121022, 1133076, 1139103, 1142288, 1148364, 1160712, 1189656, 1193283, 1202448, 1208844, 1218672, 1227499, 1244061, 1248696, 1253616, 1254477, 1257438, 1281168, 1285074, 1301832, 1305801, 1307859, 1321922, 1338363, 1352754, 1363752, 1385748, 1387932, 1402856, 1410318, 1421784, 1433688, 1437072, 1441314, 1444716, 1456812, 1462552, 1468656, 1492344, 1494696, 1499253, 1510768, 1518804, 1531152, 1534221, 1553162, 1578213, 1591044, 1599507, 1611792, 1612899, 1616706, 1619254, 1645371, 1647216, 1652238, 1658748, 1672636, 1676584, 1681533, 1699614, 1713432, 1722546, 1741068, 1743812, 1784484, 1803672, 1828008, 1847664, 1850576, 1856218, 1880424, 1886157, 1888272, 1921752, 1926288, 1927611, 1942416, 1968624, 1982883, 1999004, 2025072, 2029131, 2045628, 2081898, 2104284, 2115477, 2121392, 2132676, 2150532, 2155608, 2185218, 2193828, 2202984, 2211664, 2242044, 2266152, 2278206, 2296728, 2321424, 2329743, 2379312, 2386566, 2417688, 2425059, 2428881, 2454998, 2488122, 2497392, 2508954, 2514876, 2549421, 2570148, 2603664, 2611602, 2615718, 2643844, 2676726, 2705508, 2727504, 2771496, 2775864, 2784327, 2805712, 2820636, 2843568, 2867376, 2882628, 2889432, 2913624, 2925104, 2927113, 2984688, 2989392, 2998506, 3037608, 3068442, 3106324, 3122847, 3156426, 3182088, 3199014, 3225798, 3233412, 3238508, 3290742, 3304476, 3317496, 3345272, 3353168, 3363066, 3399228, 3426864, 3445092, 3482136, 3487624, 3568968, 3579849, 3607344, 3656016, 3682497, 3712436, 3732183, 3760848, 3763431, 3772314, 3843504, 3855222, 3923577, 3965766, 3998008, 4058262, 4091256, 4163796, 4208568, 4230954, 4265352, 4301064, 4311216, 4370436, 4387656, 4405968, 4484088, 4497759, 4532304, 4556412, 4593456, 4659486, 4734639, 4773132, 4835376, 4838697, 4850118, 4857762, 4909996, 4936113, 4976244, 5017908, 5029752, 5044599, 5098842, 5140296, 5223204, 5231436, 5287688, 5353452, 5411016, 5436067, 5542992, 5551728, 5568654, 5641272, 5658471, 5667389, 5765256, 5778864, 5782833, 5827248, 5854226, 5948649, 5997012, 6075216, 6136884, 6212648, 6245694, 6312852, 6364176, 6398028, 6451596, 6466824, 6477016, 6496763, 6581484, 6608952, 6634992, 6690544, 6726132, 6798456, 6890184, 6964272, 6975248, 6989229, 7137936, 7159698, 7286643, 7364994, 7424872, 7464366, 7526862, 7544628, 7648263, 7710444, 7847154, 7931532, 7996016, 8116524, 8182512, 8327592, 8352981, 8417136, 8461908, 8530704, 8592493, 8602128, 8740872, 8775312, 8781339, 8968176, 8995518, 9112824, 9318972, 9368541, 9469278, 9546264, 9677394, 9700236, 9715524, 9819992, 9872226, 9952488, 10035816, 10059504, 10089198, 10197684, 10280592, 10446408, 10462872, 10575376, 10706904, 10739547, 10822032, 10872134, 11047491, 11137308, 11196549, 11282544, 11290293, 11316942, 11334778, 11530512, 11565666, 11708452, 11770731, 11897298, 11994024, 12273768, 12425296, 12491388, 12625704, 12796056, 12903192, 12933648, 12954032, 12993526, 13162968, 13217904, 13452264, 13493277, 13596912, 13780368, 13978458, 14203917, 14319396, 14573286, 14729988, 14808339, 14849744, 14928732, 15053724, 15089256, 15296526, 15420888, 15694308, 15863064, 16233048, 16308201, 16655184, 16705962, 16923816, 16975413, 17002167, 17184986, 17481744, 17562678, 17845947, 17991036, 18225648, 18637944, 18737082, 18938556, 19092528, 19354788, 19400472, 19431048, 19490289, 19639984, 19744452, 19904976, 20071632, 20178396, 20395368, 20489791, 20892816, 20925744, 20967687, 21413808, 21479094, 21744268, 21859929, 22094982, 22274616, 22393098, 22580586, 22633884, 22669556, 23131332, 23416904, 23541462, 23794596, 23988048, 24547536, 24982776, 25058943, 25251408, 25592112, 25777479, 25806384, 25987052, 26325936, 26344017, 26904528, 26986554, 27956916, 28407834, 28638792, 29146572, 29459976, 29616678, 29857464, 30107448, 30178512, 30593052, 30841776, 31388616, 31726128, 32466096, 32616402, 33142473, 33411924, 33847632, 33870879, 33950826, 34004334, 34369972, 35125356, 35312193, 35691894, 35982072, 37275888, 37474164, 37877112, 38052469, 38709576, 38800944, 38862096, 38980578, 39488904, 40356792, 40479831, 40790736, 40979582, 41935374, 42958188, 43488536, 43719858, 44189964, 44549232, 44786196, 45161172, 45267768, 45339112, 46262664, 46833808, 47082924, 47589192, 48924603, 49965552, 50117886, 51006501, 51554958, 51974104, 52688034, 53537841, 53973108, 55913832, 56815668, 57277584, 58293144, 58470867, 58919952, 59233356, 59714928, 60214896, 61186104, 61469373, 62777232, 62903061, 65232804, 65579787, 66284946, 66823848, 67741758, 67901652, 68008668, 68739944, 70250712, 70624386, 71383788, 71964144, 74948328, 75176829, 75754224, 76104938, 77332437, 77419152, 77961156, 78977808, 79032051, 80713584, 80959662, 81959164, 83870748, 85916376, 86977072, 87439716, 88379928, 89572392, 90322344, 90535536, 90678224, 92525328, 94165848, 95178384, 97849206, 99427419, 100235772, 102013002, 103109916, 103948208, 105376068, 107075682, 107946216, 111827664, 113631336, 114157407, 116586288, 116941734, 118466712, 122372208, 122938746, 125806122, 130465608, 131159574, 132569892, 133647696, 135483516, 135803304, 136017336, 137479888, 140501424, 141248772, 142767576, 146773809, 149896656, 150353658, 152209876, 153019503, 154664874, 155922312, 158064102, 161919324, 163918328, 167741496, 171832752, 174879432, 175412601, 176759856, 179144784, 180644688, 184408119, 188331696, 195698412, 198854838, 200471544, 204026004, 206219832, 210752136, 214151364, 215892432, 227262672, 228314814, 231997311, 233883468, 236933424, 237096153, 245877492, 251612244, 260931216, 262319148, 265139784, 266367283, 270967032, 271606608, 272034672, 282497544, 285535152, 293547618, 300707316, 304419752, 306039006, 309329748, 311844624, 316128204, 323838648, 327836656, 335482992, 342472221, 349758864, 350825202, 368816238, 391396824, 397709676, 400943088, 408052008, 412439664, 421504272, 428302728, 440321427, 456629628, 459058509, 463994622, 467766936, 474192306, 491754984, 503224488, 524638296, 526237803, 530279568, 532734566, 541934064, 553224357, 564995088, 587095236, 601414632, 608839504, 612078012, 618659496, 632256408, 647677296, 684944442, 695991933, 701650404, 737632476, 782793648, 795419352, 799101849, 816104016, 856605456, 880642854, 913259256, 918117018, 927989244, 935533872, 948384612, 983509968, 1006448976, 1027416663, 1049276592, 1052475606, 1065469132, 1106448714, 1174190472, 1202829264, 1224156024, 1237318992, 1264512816, 1369888884, 1391983866, 1403300808, 1475264952, 1590838704, 1598203698, 1659673071, 1761285708, 1826518512, 1836234036, 1855978488, 1896769224, 2054833326, 2104951212, 2130938264, 2212897428, 2348380944, 2397305547, 2448312048, 2739777768, 2783967732, 2806601616, 2950529904, 3082249989, 3196407396, 3319346142, 3522571416, 3672468072, 3711956976, 3793538448, 4109666652, 4209902424, 4261876528, 4425794856, 4794611094, 5479555536, 5567935464, 6164499978, 6392814792, 6638692284, 7045142832, 7191916641, 7344936144, 8219333304, 8419804848, 8851589712, 9589222188, 11135870928, 12328999956, 12785629584, 13277384568, 14383833282, 16438666608, 19178444376, 21575749923, 24657999912, 26554769136, 28767666564, 38356888752, 43151499846, 49315999824, 57535333128, 86302999692, 115070666256, 172605999384, 345211998768]

約数ペア:

[(1, 345211998768), (2, 172605999384), (3, 115070666256), (4, 86302999692), (6, 57535333128), (7, 49315999824), (8, 43151499846), (9, 38356888752), (12, 28767666564), (13, 26554769136), (14, 24657999912), (16, 21575749923), (18, 19178444376), (21, 16438666608), (24, 14383833282), (26, 13277384568), (27, 12785629584), (28, 12328999956), (31, 11135870928), (36, 9589222188), (39, 8851589712), (41, 8419804848), (42, 8219333304), (47, 7344936144), (48, 7191916641), (49, 7045142832), (52, 6638692284), (54, 6392814792), (56, 6164499978), (62, 5567935464), (63, 5479555536), (72, 4794611094), (78, 4425794856), (81, 4261876528), (82, 4209902424), (84, 4109666652), (91, 3793538448), (93, 3711956976), (94, 3672468072), (98, 3522571416), (104, 3319346142), (108, 3196407396), (112, 3082249989), (117, 2950529904), (123, 2806601616), (124, 2783967732), (126, 2739777768), (141, 2448312048), (144, 2397305547), (147, 2348380944), (156, 2212897428), (162, 2130938264), (164, 2104951212), (168, 2054833326), (182, 1896769224), (186, 1855978488), (188, 1836234036), (189, 1826518512), (196, 1761285708), (208, 1659673071), (216, 1598203698), (217, 1590838704), (234, 1475264952), (246, 1403300808), (248, 1391983866), (252, 1369888884), (273, 1264512816), (279, 1237318992), (282, 1224156024), (287, 1202829264), (294, 1174190472), (312, 1106448714), (324, 1065469132), (328, 1052475606), (329, 1049276592), (336, 1027416663), (343, 1006448976), (351, 983509968), (364, 948384612), (369, 935533872), (372, 927989244), (376, 918117018), (378, 913259256), (392, 880642854), (403, 856605456), (423, 816104016), (432, 799101849), (434, 795419352), (441, 782793648), (468, 737632476), (492, 701650404), (496, 695991933), (504, 684944442), (533, 647677296), (546, 632256408), (558, 618659496), (564, 612078012), (567, 608839504), (574, 601414632), (588, 587095236), (611, 564995088), (624, 553224357), (637, 541934064), (648, 532734566), (651, 530279568), (656, 526237803), (658, 524638296), (686, 503224488), (702, 491754984), (728, 474192306), (738, 467766936), (744, 463994622), (752, 459058509), (756, 456629628), (784, 440321427), (806, 428302728), (819, 421504272), (837, 412439664), (846, 408052008), (861, 400943088), (868, 397709676), (882, 391396824), (936, 368816238), (984, 350825202), (987, 349758864), (1008, 342472221), (1029, 335482992), (1053, 327836656), (1066, 323838648), (1092, 316128204), (1107, 311844624), (1116, 309329748), (1128, 306039006), (1134, 304419752), (1148, 300707316), (1176, 293547618), (1209, 285535152), (1222, 282497544), (1269, 272034672), (1271, 271606608), (1274, 270967032), (1296, 266367283), (1302, 265139784), (1316, 262319148), (1323, 260931216), (1372, 251612244), (1404, 245877492), (1456, 237096153), (1457, 236933424), (1476, 233883468), (1488, 231997311), (1512, 228314814), (1519, 227262672), (1599, 215892432), (1612, 214151364), (1638, 210752136), (1674, 206219832), (1692, 204026004), (1722, 200471544), (1736, 198854838), (1764, 195698412), (1833, 188331696), (1872, 184408119), (1911, 180644688), (1927, 179144784), (1953, 176759856), (1968, 175412601), (1974, 174879432), (2009, 171832752), (2058, 167741496), (2106, 163918328), (2132, 161919324), (2184, 158064102), (2214, 155922312), (2232, 154664874), (2256, 153019503), (2268, 152209876), (2296, 150353658), (2303, 149896656), (2352, 146773809), (2418, 142767576), (2444, 141248772), (2457, 140501424), (2511, 137479888), (2538, 136017336), (2542, 135803304), (2548, 135483516), (2583, 133647696), (2604, 132569892), (2632, 131159574), (2646, 130465608), (2744, 125806122), (2808, 122938746), (2821, 122372208), (2914, 118466712), (2952, 116941734), (2961, 116586288), (3024, 114157407), (3038, 113631336), (3087, 111827664), (3198, 107946216), (3224, 107075682), (3276, 105376068), (3321, 103948208), (3348, 103109916), (3384, 102013002), (3444, 100235772), (3472, 99427419), (3528, 97849206), (3627, 95178384), (3666, 94165848), (3731, 92525328), (3807, 90678224), (3813, 90535536), (3822, 90322344), (3854, 89572392), (3906, 88379928), (3948, 87439716), (3969, 86977072), (4018, 85916376), (4116, 83870748), (4212, 81959164), (4264, 80959662), (4277, 80713584), (4368, 79032051), (4371, 78977808), (4428, 77961156), (4459, 77419152), (4464, 77332437), (4536, 76104938), (4557, 75754224), (4592, 75176829), (4606, 74948328), (4797, 71964144), (4836, 71383788), (4888, 70624386), (4914, 70250712), (5022, 68739944), (5076, 68008668), (5084, 67901652), (5096, 67741758), (5166, 66823848), (5208, 66284946), (5264, 65579787), (5292, 65232804), (5488, 62903061), (5499, 62777232), (5616, 61469373), (5642, 61186104), (5733, 60214896), (5781, 59714928), (5828, 59233356), (5859, 58919952), (5904, 58470867), (5922, 58293144), (6027, 57277584), (6076, 56815668), (6174, 55913832), (6396, 53973108), (6448, 53537841), (6552, 52688034), (6642, 51974104), (6696, 51554958), (6768, 51006501), (6888, 50117886), (6909, 49965552), (7056, 48924603), (7254, 47589192), (7332, 47082924), (7371, 46833808), (7462, 46262664), (7614, 45339112), (7626, 45267768), (7644, 45161172), (7708, 44786196), (7749, 44549232), (7812, 44189964), (7896, 43719858), (7938, 43488536), (8036, 42958188), (8232, 41935374), (8424, 40979582), (8463, 40790736), (8528, 40479831), (8554, 40356792), (8742, 39488904), (8856, 38980578), (8883, 38862096), (8897, 38800944), (8918, 38709576), (9072, 38052469), (9114, 37877112), (9212, 37474164), (9261, 37275888), (9594, 35982072), (9672, 35691894), (9776, 35312193), (9828, 35125356), (10044, 34369972), (10152, 34004334), (10168, 33950826), (10192, 33870879), (10199, 33847632), (10332, 33411924), (10416, 33142473), (10584, 32616402), (10633, 32466096), (10881, 31726128), (10998, 31388616), (11193, 30841776), (11284, 30593052), (11439, 30178512), (11466, 30107448), (11562, 29857464), (11656, 29616678), (11718, 29459976), (11844, 29146572), (12054, 28638792), (12152, 28407834), (12348, 27956916), (12792, 26986554), (12831, 26904528), (13104, 26344017), (13113, 26325936), (13284, 25987052), (13377, 25806384), (13392, 25777479), (13489, 25592112), (13671, 25251408), (13776, 25058943), (13818, 24982776), (14063, 24547536), (14391, 23988048), (14508, 23794596), (14664, 23541462), (14742, 23416904), (14924, 23131332), (15228, 22669556), (15252, 22633884), (15288, 22580586), (15416, 22393098), (15498, 22274616), (15624, 22094982), (15792, 21859929), (15876, 21744268), (16072, 21479094), (16121, 21413808), (16464, 20967687), (16497, 20925744), (16523, 20892816), (16848, 20489791), (16926, 20395368), (17108, 20178396), (17199, 20071632), (17343, 19904976), (17484, 19744452), (17577, 19639984), (17712, 19490289), (17766, 19431048), (17794, 19400472), (17836, 19354788), (18081, 19092528), (18228, 18938556), (18424, 18737082), (18522, 18637944), (18941, 18225648), (19188, 17991036), (19344, 17845947), (19656, 17562678), (19747, 17481744), (20088, 17184986), (20304, 17002167), (20336, 16975413), (20398, 16923816), (20664, 16705962), (20727, 16655184), (21168, 16308201), (21266, 16233048), (21762, 15863064), (21996, 15694308), (22386, 15420888), (22568, 15296526), (22878, 15089256), (22932, 15053724), (23124, 14928732), (23247, 14849744), (23312, 14808339), (23436, 14729988), (23688, 14573286), (24108, 14319396), (24304, 14203917), (24696, 13978458), (25051, 13780368), (25389, 13596912), (25584, 13493277), (25662, 13452264), (26117, 13217904), (26226, 13162968), (26568, 12993526), (26649, 12954032), (26691, 12933648), (26754, 12903192), (26978, 12796056), (27342, 12625704), (27636, 12491388), (27783, 12425296), (28126, 12273768), (28782, 11994024), (29016, 11897298), (29328, 11770731), (29484, 11708452), (29848, 11565666), (29939, 11530512), (30456, 11334778), (30504, 11316942), (30576, 11290293), (30597, 11282544), (30832, 11196549), (30996, 11137308), (31248, 11047491), (31752, 10872134), (31899, 10822032), (32144, 10739547), (32242, 10706904), (32643, 10575376), (32994, 10462872), (33046, 10446408), (33579, 10280592), (33852, 10197684), (34216, 10089198), (34317, 10059504), (34398, 10035816), (34686, 9952488), (34968, 9872226), (35154, 9819992), (35532, 9715524), (35588, 9700236), (35672, 9677394), (36162, 9546264), (36456, 9469278), (36848, 9368541), (37044, 9318972), (37882, 9112824), (38376, 8995518), (38493, 8968176), (39312, 8781339), (39339, 8775312), (39494, 8740872), (40131, 8602128), (40176, 8592493), (40467, 8530704), (40796, 8461908), (41013, 8417136), (41328, 8352981), (41454, 8327592), (42189, 8182512), (42532, 8116524), (43173, 7996016), (43524, 7931532), (43992, 7847154), (44772, 7710444), (45136, 7648263), (45756, 7544628), (45864, 7526862), (46248, 7464366), (46494, 7424872), (46872, 7364994), (47376, 7286643), (48216, 7159698), (48363, 7137936), (49392, 6989229), (49491, 6975248), (49569, 6964272), (50102, 6890184), (50778, 6798456), (51324, 6726132), (51597, 6690544), (52029, 6634992), (52234, 6608952), (52452, 6581484), (53136, 6496763), (53298, 6477016), (53382, 6466824), (53508, 6451596), (53956, 6398028), (54243, 6364176), (54684, 6312852), (55272, 6245694), (55566, 6212648), (56252, 6136884), (56823, 6075216), (57564, 5997012), (58032, 5948649), (58968, 5854226), (59241, 5827248), (59696, 5782833), (59737, 5778864), (59878, 5765256), (60912, 5667389), (61008, 5658471), (61194, 5641272), (61992, 5568654), (62181, 5551728), (62279, 5542992), (63504, 5436067), (63798, 5411016), (64484, 5353452), (65286, 5287688), (65988, 5231436), (66092, 5223204), (67158, 5140296), (67704, 5098842), (68432, 5044599), (68634, 5029752), (68796, 5017908), (69372, 4976244), (69936, 4936113), (70308, 4909996), (71064, 4857762), (71176, 4850118), (71344, 4838697), (71393, 4835376), (72324, 4773132), (72912, 4734639), (74088, 4659486), (75153, 4593456), (75764, 4556412), (76167, 4532304), (76752, 4497759), (76986, 4484088), (78351, 4405968), (78678, 4387656), (78988, 4370436), (80073, 4311216), (80262, 4301064), (80934, 4265352), (81592, 4230954), (82026, 4208568), (82908, 4163796), (84378, 4091256), (85064, 4058262), (86346, 3998008), (87048, 3965766), (87984, 3923577), (89544, 3855222), (89817, 3843504), (91512, 3772314), (91728, 3763431), (91791, 3760848), (92496, 3732183), (92988, 3712436), (93744, 3682497), (94423, 3656016), (95697, 3607344), (96432, 3579849), (96726, 3568968), (98982, 3487624), (99138, 3482136), (100204, 3445092), (100737, 3426864), (101556, 3399228), (102648, 3363066), (102951, 3353168), (103194, 3345272), (104058, 3317496), (104468, 3304476), (104904, 3290742), (106596, 3238508), (106764, 3233412), (107016, 3225798), (107912, 3199014), (108486, 3182088), (109368, 3156426), (110544, 3122847), (111132, 3106324), (112504, 3068442), (113646, 3037608), (115128, 2998506), (115479, 2989392), (115661, 2984688), (117936, 2927113), (118017, 2925104), (118482, 2913624), (119474, 2889432), (119756, 2882628), (120393, 2867376), (121401, 2843568), (122388, 2820636), (123039, 2805712), (123984, 2784327), (124362, 2775864), (124558, 2771496), (126567, 2727504), (127596, 2705508), (128968, 2676726), (130572, 2643844), (131976, 2615718), (132184, 2611602), (132587, 2603664), (134316, 2570148), (135408, 2549421), (137268, 2514876), (137592, 2508954), (138229, 2497392), (138744, 2488122), (140616, 2454998), (142128, 2428881), (142352, 2425059), (142786, 2417688), (144648, 2386566), (145089, 2379312), (148176, 2329743), (148707, 2321424), (150306, 2296728), (151528, 2278206), (152334, 2266152), (153972, 2242044), (156087, 2211664), (156702, 2202984), (157356, 2193828), (157976, 2185218), (160146, 2155608), (160524, 2150532), (161868, 2132676), (162729, 2121392), (163184, 2115477), (164052, 2104284), (165816, 2081898), (168756, 2045628), (170128, 2029131), (170469, 2025072), (172692, 1999004), (174096, 1982883), (175357, 1968624), (177723, 1942416), (179088, 1927611), (179211, 1926288), (179634, 1921752), (182819, 1888272), (183024, 1886157), (183582, 1880424), (185976, 1856218), (186543, 1850576), (186837, 1847664), (188846, 1828008), (191394, 1803672), (193452, 1784484), (197964, 1743812), (198276, 1741068), (200408, 1722546), (201474, 1713432), (203112, 1699614), (205296, 1681533), (205902, 1676584), (206388, 1672636), (208116, 1658748), (208936, 1652238), (209573, 1647216), (209808, 1645371), (213192, 1619254), (213528, 1616706), (214032, 1612899), (214179, 1611792), (215824, 1599507), (216972, 1591044), (218736, 1578213), (222264, 1553162), (225008, 1534221), (225459, 1531152), (227292, 1518804), (228501, 1510768), (230256, 1499253), (230958, 1494696), (231322, 1492344), (235053, 1468656), (236034, 1462552), (236964, 1456812), (238948, 1444716), (239512, 1441314), (240219, 1437072), (240786, 1433688), (242802, 1421784), (244776, 1410318), (246078, 1402856), (248724, 1387932), (249116, 1385748), (253134, 1363752), (255192, 1352754), (257936, 1338363), (261144, 1321922), (263952, 1307859), (264368, 1305801), (265174, 1301832), (268632, 1285074), (269451, 1281168), (274536, 1257438), (275184, 1254477), (275373, 1253616), (276458, 1248696), (277488, 1244061), (281232, 1227499), (283269, 1218672), (285572, 1208844), (287091, 1202448), (289296, 1193283), (290178, 1189656), (297414, 1160712), (300612, 1148364), (302211, 1142288), (303056, 1139103), (304668, 1133076), (307944, 1121022), (312174, 1105832), (313404, 1101492), (314712, 1096914), (315952, 1092609), (320292, 1077804), (321048, 1075266), (323736, 1066338), (325458, 1060696), (328104, 1052142), (331632, 1040949), (337512, 1022814), (340938, 1012536), (345384, 999502), (346437, 996464), (346983, 994896), (350714, 984312), (355446, 971208), (358422, 963144), (359268, 960876), (361179, 955792), (364203, 947856), (365638, 944136), (367164, 940212), (371952, 928109), (373086, 925288), (373674, 923832), (377692, 914004), (379701, 909168), (382788, 901836), (386904, 892242), (395928, 871906), (396552, 870534), (397761, 867888), (400816, 861273), (402948, 856716), (406224, 849807), (411804, 838292), (412776, 836318), (414687, 832464), (416232, 829374), (417872, 826119), (418159, 825552), (419146, 823608), (426384, 809627), (427056, 808353), (428358, 805896), (433944, 795522), (435267, 793104), (435953, 791856), (444528, 776581), (446121, 773808), (450918, 765576), (454584, 759402), (457002, 755384), (461916, 747348), (462644, 746172), (470106, 734328), (472068, 731276), (473928, 728406), (477896, 722358), (479024, 720657), (480438, 718536), (481572, 716844), (485604, 710892), (489552, 705159), (492156, 701428), (497448, 693966), (498232, 692874), (499751, 690768), (506268, 681876), (510384, 676377), (511407, 675024), (522288, 660961), (526071, 656208), (530348, 650916), (533169, 647472), (537264, 642537), (537633, 642096), (538902, 640584), (548457, 629424), (549072, 628719), (550746, 626808), (552916, 624348), (560511, 615888), (566538, 609336), (571144, 604422), (574182, 601224), (580356, 594828)]