430053506064

素因数分解:

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

素因数の和:282

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 36, 38, 39, 41, 42, 48, 52, 54, 56, 57, 62, 63, 72, 76, 78, 81, 82, 84, 91, 93, 104, 108, 112, 114, 117, 123, 124, 126, 133, 144, 151, 152, 156, 162, 164, 168, 171, 182, 186, 189, 208, 216, 217, 228, 234, 246, 247, 248, 252, 266, 273, 279, 287, 302, 304, 312, 324, 328, 336, 342, 351, 364, 369, 372, 378, 399, 403, 432, 434, 453, 456, 468, 492, 494, 496, 504, 513, 532, 533, 546, 558, 567, 574, 589, 604, 624, 648, 651, 656, 684, 702, 728, 738, 741, 744, 756, 779, 798, 806, 819, 837, 861, 868, 906, 912, 936, 984, 988, 1008, 1026, 1053, 1057, 1064, 1066, 1092, 1107, 1116, 1134, 1148, 1178, 1197, 1208, 1209, 1271, 1296, 1302, 1359, 1368, 1404, 1456, 1476, 1482, 1488, 1512, 1539, 1558, 1596, 1599, 1612, 1638, 1674, 1722, 1729, 1736, 1767, 1812, 1872, 1953, 1963, 1968, 1976, 2052, 2106, 2114, 2128, 2132, 2184, 2214, 2223, 2232, 2268, 2296, 2337, 2356, 2394, 2416, 2418, 2457, 2511, 2542, 2583, 2604, 2718, 2736, 2808, 2821, 2869, 2952, 2964, 3024, 3078, 3116, 3171, 3192, 3198, 3224, 3276, 3321, 3348, 3444, 3458, 3472, 3534, 3591, 3624, 3627, 3731, 3813, 3906, 3926, 3952, 4077, 4104, 4123, 4212, 4228, 4264, 4368, 4428, 4446, 4464, 4536, 4592, 4674, 4681, 4712, 4788, 4797, 4836, 4914, 5022, 5084, 5166, 5187, 5208, 5301, 5436, 5453, 5616, 5642, 5738, 5859, 5889, 5904, 5928, 6156, 6191, 6232, 6342, 6384, 6396, 6448, 6552, 6642, 6669, 6696, 6888, 6916, 7011, 7068, 7182, 7248, 7254, 7371, 7462, 7626, 7657, 7749, 7812, 7852, 8154, 8208, 8246, 8424, 8456, 8463, 8528, 8607, 8856, 8892, 8897, 9072, 9348, 9362, 9424, 9513, 9576, 9594, 9672, 9828, 10044, 10127, 10168, 10332, 10374, 10416, 10602, 10773, 10872, 10881, 10906, 11193, 11284, 11439, 11476, 11718, 11778, 11856, 12231, 12312, 12369, 12382, 12464, 12684, 12792, 13104, 13284, 13338, 13392, 13741, 13776, 13832, 14022, 14043, 14136, 14364, 14391, 14508, 14742, 14924, 15252, 15314, 15498, 15561, 15624, 15704, 15903, 16308, 16359, 16492, 16523, 16848, 16912, 16926, 17214, 17577, 17667, 17712, 17784, 17794, 18573, 18696, 18724, 19026, 19152, 19188, 19344, 19656, 20007, 20083, 20088, 20254, 20336, 20664, 20748, 21033, 21204, 21546, 21744, 21762, 21812, 22386, 22568, 22878, 22952, 22971, 23247, 23436, 23556, 24149, 24462, 24624, 24738, 24764, 25368, 25389, 25584, 25821, 26568, 26676, 26691, 27482, 27664, 28044, 28086, 28272, 28539, 28728, 28782, 29016, 29484, 29848, 30381, 30504, 30628, 30996, 31122, 31248, 31408, 31806, 32616, 32643, 32718, 32767, 32984, 33046, 33579, 33852, 34317, 34428, 35154, 35334, 35568, 35588, 37107, 37146, 37297, 37392, 37448, 38052, 38376, 39312, 40014, 40166, 40176, 40508, 41223, 41328, 41496, 42066, 42129, 42408, 43092, 43173, 43337, 43524, 43624, 44772, 45136, 45756, 45904, 45942, 46494, 46683, 46872, 47112, 47709, 48298, 48924, 49077, 49476, 49528, 49569, 50736, 50778, 51642, 53001, 53136, 53352, 53382, 53599, 54964, 55719, 56088, 56172, 57078, 57456, 57564, 58032, 58968, 59696, 60249, 60762, 60853, 61008, 61256, 61992, 62244, 63099, 63612, 65232, 65286, 65436, 65534, 65968, 66092, 67158, 67704, 68634, 68856, 68913, 70308, 70668, 70889, 71176, 72447, 74214, 74292, 74594, 74896, 76104, 76167, 76752, 77463, 80028, 80073, 80332, 80483, 81016, 82446, 82992, 84132, 84258, 84816, 85617, 86184, 86346, 86674, 87048, 87248, 88939, 89544, 91143, 91512, 91884, 92988, 93366, 93744, 94224, 95418, 96596, 97848, 98154, 98301, 98952, 99056, 99138, 100737, 101556, 102951, 103284, 106002, 106704, 106764, 107198, 109928, 111321, 111438, 111891, 112176, 112344, 114156, 115128, 115661, 117629, 117936, 120498, 121524, 121706, 122512, 123669, 123984, 124488, 126198, 126387, 127224, 130011, 130572, 130872, 131068, 132184, 134316, 135408, 137268, 137712, 137826, 140049, 140616, 141336, 141778, 142352, 144894, 147231, 148428, 148584, 148707, 149188, 152208, 152334, 154926, 159003, 160056, 160146, 160664, 160797, 160966, 162032, 164892, 167157, 168264, 168516, 169043, 171234, 172368, 172692, 173348, 174096, 177878, 179088, 180747, 182286, 182559, 183024, 183768, 185976, 186732, 190836, 191921, 193192, 195696, 196308, 196602, 197904, 198276, 201474, 203112, 205902, 206568, 206739, 212004, 212667, 213528, 214396, 217341, 219856, 222642, 222876, 223782, 224688, 228312, 228501, 230256, 231322, 232389, 235258, 240219, 240996, 241449, 243048, 243412, 247338, 248976, 252396, 252774, 254448, 260022, 261079, 261144, 261744, 262136, 264368, 266817, 268632, 273429, 274536, 275652, 280098, 281232, 282672, 283556, 289788, 294462, 294903, 296856, 297168, 297414, 298376, 302211, 304668, 309852, 313937, 318006, 320112, 320292, 321328, 321594, 321932, 329784, 333963, 334314, 335673, 336528, 337032, 338086, 342468, 345384, 346696, 346983, 352887, 355756, 361494, 364572, 365118, 367536, 371007, 371952, 373464, 379161, 381672, 383842, 386384, 390033, 392616, 393204, 396552, 402948, 406224, 411804, 413136, 413478, 424008, 425334, 425971, 427056, 428792, 434682, 441693, 445284, 445752, 446121, 447564, 456624, 457002, 462644, 464778, 470516, 480438, 481992, 482391, 482898, 486096, 486824, 494676, 501471, 504792, 505548, 507129, 520044, 522158, 522288, 524272, 533634, 537264, 542241, 546858, 547677, 549072, 551304, 560196, 563381, 567112, 575763, 579576, 588924, 589806, 593712, 594828, 596752, 604422, 609336, 619704, 620217, 622573, 627874, 636012, 638001, 640584, 643188, 643864, 652023, 659568, 667926, 668628, 671346, 674064, 676172, 684936, 690768, 693392, 693966, 705774, 711512, 720657, 722988, 724347, 729144, 730236, 742014, 746928, 758322, 763344, 767684, 780066, 783237, 785232, 786408, 793104, 800451, 805896, 820287, 823403, 823608, 826956, 848016, 850668, 851942, 857584, 869364, 883386, 884709, 890568, 891504, 892242, 895128, 914004, 925288, 929556, 941032, 941811, 960876, 963984, 964782, 965796, 973648, 989352, 1002942, 1007019, 1009584, 1011096, 1014258, 1040088, 1040949, 1044316, 1058661, 1067268, 1084482, 1093716, 1095354, 1102608, 1113021, 1120392, 1126762, 1134224, 1151526, 1156207, 1159152, 1170099, 1177848, 1179612, 1189656, 1208844, 1218672, 1239408, 1240434, 1245146, 1255748, 1272024, 1276002, 1277913, 1281168, 1286376, 1287728, 1304046, 1335852, 1337256, 1338363, 1342692, 1343447, 1352344, 1369872, 1387932, 1411548, 1423024, 1441314, 1445976, 1447173, 1448694, 1458288, 1460472, 1484028, 1516644, 1521387, 1529177, 1535368, 1560132, 1566474, 1572816, 1600902, 1611792, 1626723, 1640574, 1643031, 1646806, 1647216, 1653912, 1690143, 1701336, 1703884, 1727289, 1738728, 1766772, 1769418, 1781136, 1784484, 1790256, 1828008, 1850576, 1859112, 1867719, 1882064, 1883622, 1914003, 1921752, 1929564, 1931592, 1956069, 1978704, 2005884, 2014038, 2022192, 2028516, 2080176, 2081898, 2088632, 2117322, 2134536, 2168964, 2173041, 2187432, 2190708, 2197559, 2226042, 2240784, 2253524, 2303052, 2312414, 2340198, 2349711, 2355696, 2359224, 2379312, 2401353, 2417688, 2470209, 2480868, 2490292, 2494973, 2511496, 2544048, 2552004, 2555826, 2572752, 2608092, 2654127, 2671704, 2674512, 2676726, 2685384, 2686894, 2704688, 2775864, 2823096, 2825433, 2882628, 2891952, 2894346, 2897388, 2920944, 2968056, 3021057, 3033288, 3042774, 3058354, 3070736, 3120264, 3122847, 3132948, 3175983, 3201804, 3253446, 3281148, 3286062, 3293612, 3307824, 3380286, 3402672, 3407768, 3454578, 3468621, 3477456, 3510297, 3533544, 3538836, 3568968, 3646499, 3656016, 3718224, 3735438, 3767244, 3828006, 3833739, 3843504, 3859128, 3863184, 3912138, 4011768, 4028076, 4030341, 4057032, 4163796, 4177264, 4234644, 4269072, 4337928, 4341519, 4346082, 4374864, 4381416, 4395118, 4452084, 4507048, 4564161, 4587531, 4606104, 4624828, 4680396, 4699422, 4718448, 4802706, 4835376, 4929093, 4940418, 4961736, 4980584, 4989946, 5022992, 5070429, 5104008, 5111652, 5181867, 5216184, 5308254, 5343408, 5353452, 5370768, 5373788, 5551728, 5603157, 5646192, 5650866, 5742009, 5765256, 5788692, 5794776, 5936112, 6042114, 6066576, 6085548, 6116708, 6240528, 6245694, 6265896, 6351966, 6403608, 6506892, 6519123, 6562296, 6572124, 6587224, 6592677, 6760572, 6815536, 6909156, 6937242, 7020594, 7049133, 7067088, 7077672, 7137936, 7204059, 7292998, 7410627, 7470876, 7484919, 7534488, 7656012, 7667478, 7718256, 7824276, 8023536, 8056152, 8060682, 8093449, 8114064, 8327592, 8469288, 8476299, 8675856, 8683038, 8692164, 8762832, 8790236, 8904168, 9014096, 9128322, 9175062, 9212208, 9249656, 9360792, 9368541, 9398844, 9527949, 9605412, 9858186, 9880836, 9923472, 9961168, 9979892, 10140858, 10208016, 10223304, 10363734, 10405863, 10432368, 10616508, 10704239, 10706904, 10747576, 10939497, 11206314, 11301732, 11484018, 11501217, 11530512, 11577384, 11589552, 12084228, 12091023, 12171096, 12233416, 12491388, 12531792, 12703932, 12807216, 13013784, 13038246, 13124592, 13144248, 13174448, 13185354, 13521144, 13692483, 13762593, 13818312, 13874484, 14041188, 14098266, 14155344, 14408118, 14585996, 14821254, 14941752, 14969838, 15068976, 15211287, 15312024, 15334956, 15545601, 15648552, 16112304, 16121364, 16186898, 16655184, 16809471, 16938576, 16952598, 17366076, 17384328, 17464811, 17580472, 17808336, 18256644, 18350124, 18499312, 18721584, 18737082, 18797688, 19055898, 19210824, 19716372, 19761672, 19778031, 19959784, 20281716, 20446608, 20727468, 20811726, 21147399, 21233016, 21408478, 21413808, 21495152, 21878994, 22231881, 22412628, 22454757, 22603464, 22968036, 23002434, 23154768, 24168456, 24182046, 24280347, 24342192, 24466832, 24982776, 25407864, 25428897, 25525493, 26027568, 26076492, 26288496, 26370708, 27042288, 27384966, 27525186, 27636624, 27748968, 28082376, 28196532, 28816236, 29171992, 29642508, 29883504, 29939676, 30422574, 30624048, 30669912, 31091202, 31217589, 31297104, 32112717, 32242728, 32373796, 32818491, 33618942, 33905196, 34503651, 34732152, 34768656, 34929622, 35160944, 36273069, 36513288, 36700248, 37474164, 37595376, 38111796, 38421648, 39432744, 39523344, 39556062, 39919568, 40563432, 41287779, 41454936, 41623452, 42294798, 42466032, 42816956, 43757988, 44463762, 44825256, 44909514, 45206928, 45633861, 45936072, 46004868, 47404487, 48336912, 48364092, 48560694, 49965552, 50428413, 50815728, 50857794, 51050986, 52152984, 52394433, 52741416, 54769932, 55050372, 55497936, 56164752, 56393064, 57632472, 58343984, 59285016, 59334093, 59879352, 60845148, 61339824, 62182404, 62435178, 64225434, 64485456, 64747592, 65636982, 66695643, 67237884, 67364271, 67810392, 69007302, 69464304, 69859244, 72546138, 72841041, 73026576, 73400496, 74948328, 76223592, 76576479, 78865488, 79112124, 81126864, 82575558, 82909872, 83246904, 84589596, 85633912, 87515976, 88927524, 89650512, 89819028, 91267722, 91872144, 92009736, 93652767, 94808974, 96338151, 96728184, 97121388, 98455473, 100856826, 101715588, 102101972, 104305968, 104788866, 105482832, 108819207, 109539864, 110100744, 112786128, 115264944, 118570032, 118668186, 119758704, 121690296, 123863337, 124364808, 124870356, 128450868, 129495184, 131273964, 133391286, 134475768, 134728542, 135620784, 138014604, 139718488, 142213461, 145092276, 145682082, 149896656, 152447184, 153152958, 157183299, 158224248, 165151116, 166493808, 169179192, 171267824, 175031952, 177855048, 178002279, 179638056, 182535444, 184019472, 187305534, 189617948, 192676302, 193456368, 194242776, 196910946, 201713652, 202092813, 203431176, 204203944, 209577732, 217638414, 218523123, 219079728, 220201488, 229729437, 237336372, 243380592, 247726674, 248729616, 249740712, 256901736, 262547928, 266782572, 268951536, 269457084, 276029208, 279436976, 284426922, 289014453, 290184552, 291364164, 295366419, 306305916, 314366598, 316448496, 330302232, 331831409, 338358384, 355710096, 356004558, 359276112, 365070888, 374611068, 379235896, 385352604, 388485552, 393821892, 403427304, 404185626, 406862352, 408407888, 419155464, 426640383, 435276828, 437046246, 459458874, 471549897, 474672744, 495453348, 499481424, 513803472, 525095856, 533565144, 538914168, 552058416, 568853844, 578028906, 580369104, 582728328, 590732838, 612611832, 628733196, 655569369, 660604464, 663662818, 689188311, 712009116, 730141776, 749222136, 758471792, 770705208, 787643784, 806854608, 808371252, 838310928, 853280766, 867043359, 870553656, 874092492, 918917748, 943099794, 949345488, 990906696, 995494227, 1067130288, 1077828336, 1137707688, 1156057812, 1165456656, 1181465676, 1225223664, 1257466392, 1279921149, 1311138738, 1327325636, 1378376622, 1414649691, 1424018232, 1498444272, 1541410416, 1575287568, 1616742504, 1706561532, 1734086718, 1741107312, 1748184984, 1837835496, 1886199588, 1981813392, 1990988454, 2067564933, 2275415376, 2312115624, 2362931352, 2514932784, 2559842298, 2622277476, 2654651272, 2756753244, 2829299382, 2848036464, 2986482681, 3233485008, 3413123064, 3468173436, 3496369968, 3675670992, 3772399176, 3839763447, 3981976908, 4135129866, 4624231248, 4725862704, 5119684596, 5244554952, 5309302544, 5513506488, 5658598764, 5972965362, 6826246128, 6936346872, 7544798352, 7679526894, 7963953816, 8270259732, 8959448043, 10239369192, 10489109904, 11027012976, 11317197528, 11945930724, 13872693744, 15359053788, 15927907632, 16540519464, 17918896086, 20478738384, 22634395056, 23891861448, 26878344129, 30718107576, 33081038928, 35837792172, 47783722896, 53756688258, 61436215152, 71675584344, 107513376516, 143351168688, 215026753032, 430053506064]

約数ペア:

[(1, 430053506064), (2, 215026753032), (3, 143351168688), (4, 107513376516), (6, 71675584344), (7, 61436215152), (8, 53756688258), (9, 47783722896), (12, 35837792172), (13, 33081038928), (14, 30718107576), (16, 26878344129), (18, 23891861448), (19, 22634395056), (21, 20478738384), (24, 17918896086), (26, 16540519464), (27, 15927907632), (28, 15359053788), (31, 13872693744), (36, 11945930724), (38, 11317197528), (39, 11027012976), (41, 10489109904), (42, 10239369192), (48, 8959448043), (52, 8270259732), (54, 7963953816), (56, 7679526894), (57, 7544798352), (62, 6936346872), (63, 6826246128), (72, 5972965362), (76, 5658598764), (78, 5513506488), (81, 5309302544), (82, 5244554952), (84, 5119684596), (91, 4725862704), (93, 4624231248), (104, 4135129866), (108, 3981976908), (112, 3839763447), (114, 3772399176), (117, 3675670992), (123, 3496369968), (124, 3468173436), (126, 3413123064), (133, 3233485008), (144, 2986482681), (151, 2848036464), (152, 2829299382), (156, 2756753244), (162, 2654651272), (164, 2622277476), (168, 2559842298), (171, 2514932784), (182, 2362931352), (186, 2312115624), (189, 2275415376), (208, 2067564933), (216, 1990988454), (217, 1981813392), (228, 1886199588), (234, 1837835496), (246, 1748184984), (247, 1741107312), (248, 1734086718), (252, 1706561532), (266, 1616742504), (273, 1575287568), (279, 1541410416), (287, 1498444272), (302, 1424018232), (304, 1414649691), (312, 1378376622), (324, 1327325636), (328, 1311138738), (336, 1279921149), (342, 1257466392), (351, 1225223664), (364, 1181465676), (369, 1165456656), (372, 1156057812), (378, 1137707688), (399, 1077828336), (403, 1067130288), (432, 995494227), (434, 990906696), (453, 949345488), (456, 943099794), (468, 918917748), (492, 874092492), (494, 870553656), (496, 867043359), (504, 853280766), (513, 838310928), (532, 808371252), (533, 806854608), (546, 787643784), (558, 770705208), (567, 758471792), (574, 749222136), (589, 730141776), (604, 712009116), (624, 689188311), (648, 663662818), (651, 660604464), (656, 655569369), (684, 628733196), (702, 612611832), (728, 590732838), (738, 582728328), (741, 580369104), (744, 578028906), (756, 568853844), (779, 552058416), (798, 538914168), (806, 533565144), (819, 525095856), (837, 513803472), (861, 499481424), (868, 495453348), (906, 474672744), (912, 471549897), (936, 459458874), (984, 437046246), (988, 435276828), (1008, 426640383), (1026, 419155464), (1053, 408407888), (1057, 406862352), (1064, 404185626), (1066, 403427304), (1092, 393821892), (1107, 388485552), (1116, 385352604), (1134, 379235896), (1148, 374611068), (1178, 365070888), (1197, 359276112), (1208, 356004558), (1209, 355710096), (1271, 338358384), (1296, 331831409), (1302, 330302232), (1359, 316448496), (1368, 314366598), (1404, 306305916), (1456, 295366419), (1476, 291364164), (1482, 290184552), (1488, 289014453), (1512, 284426922), (1539, 279436976), (1558, 276029208), (1596, 269457084), (1599, 268951536), (1612, 266782572), (1638, 262547928), (1674, 256901736), (1722, 249740712), (1729, 248729616), (1736, 247726674), (1767, 243380592), (1812, 237336372), (1872, 229729437), (1953, 220201488), (1963, 219079728), (1968, 218523123), (1976, 217638414), (2052, 209577732), (2106, 204203944), (2114, 203431176), (2128, 202092813), (2132, 201713652), (2184, 196910946), (2214, 194242776), (2223, 193456368), (2232, 192676302), (2268, 189617948), (2296, 187305534), (2337, 184019472), (2356, 182535444), (2394, 179638056), (2416, 178002279), (2418, 177855048), (2457, 175031952), (2511, 171267824), (2542, 169179192), (2583, 166493808), (2604, 165151116), (2718, 158224248), (2736, 157183299), (2808, 153152958), (2821, 152447184), (2869, 149896656), (2952, 145682082), (2964, 145092276), (3024, 142213461), (3078, 139718488), (3116, 138014604), (3171, 135620784), (3192, 134728542), (3198, 134475768), (3224, 133391286), (3276, 131273964), (3321, 129495184), (3348, 128450868), (3444, 124870356), (3458, 124364808), (3472, 123863337), (3534, 121690296), (3591, 119758704), (3624, 118668186), (3627, 118570032), (3731, 115264944), (3813, 112786128), (3906, 110100744), (3926, 109539864), (3952, 108819207), (4077, 105482832), (4104, 104788866), (4123, 104305968), (4212, 102101972), (4228, 101715588), (4264, 100856826), (4368, 98455473), (4428, 97121388), (4446, 96728184), (4464, 96338151), (4536, 94808974), (4592, 93652767), (4674, 92009736), (4681, 91872144), (4712, 91267722), (4788, 89819028), (4797, 89650512), (4836, 88927524), (4914, 87515976), (5022, 85633912), (5084, 84589596), (5166, 83246904), (5187, 82909872), (5208, 82575558), (5301, 81126864), (5436, 79112124), (5453, 78865488), (5616, 76576479), (5642, 76223592), (5738, 74948328), (5859, 73400496), (5889, 73026576), (5904, 72841041), (5928, 72546138), (6156, 69859244), (6191, 69464304), (6232, 69007302), (6342, 67810392), (6384, 67364271), (6396, 67237884), (6448, 66695643), (6552, 65636982), (6642, 64747592), (6669, 64485456), (6696, 64225434), (6888, 62435178), (6916, 62182404), (7011, 61339824), (7068, 60845148), (7182, 59879352), (7248, 59334093), (7254, 59285016), (7371, 58343984), (7462, 57632472), (7626, 56393064), (7657, 56164752), (7749, 55497936), (7812, 55050372), (7852, 54769932), (8154, 52741416), (8208, 52394433), (8246, 52152984), (8424, 51050986), (8456, 50857794), (8463, 50815728), (8528, 50428413), (8607, 49965552), (8856, 48560694), (8892, 48364092), (8897, 48336912), (9072, 47404487), (9348, 46004868), (9362, 45936072), (9424, 45633861), (9513, 45206928), (9576, 44909514), (9594, 44825256), (9672, 44463762), (9828, 43757988), (10044, 42816956), (10127, 42466032), (10168, 42294798), (10332, 41623452), (10374, 41454936), (10416, 41287779), (10602, 40563432), (10773, 39919568), (10872, 39556062), (10881, 39523344), (10906, 39432744), (11193, 38421648), (11284, 38111796), (11439, 37595376), (11476, 37474164), (11718, 36700248), (11778, 36513288), (11856, 36273069), (12231, 35160944), (12312, 34929622), (12369, 34768656), (12382, 34732152), (12464, 34503651), (12684, 33905196), (12792, 33618942), (13104, 32818491), (13284, 32373796), (13338, 32242728), (13392, 32112717), (13741, 31297104), (13776, 31217589), (13832, 31091202), (14022, 30669912), (14043, 30624048), (14136, 30422574), (14364, 29939676), (14391, 29883504), (14508, 29642508), (14742, 29171992), (14924, 28816236), (15252, 28196532), (15314, 28082376), (15498, 27748968), (15561, 27636624), (15624, 27525186), (15704, 27384966), (15903, 27042288), (16308, 26370708), (16359, 26288496), (16492, 26076492), (16523, 26027568), (16848, 25525493), (16912, 25428897), (16926, 25407864), (17214, 24982776), (17577, 24466832), (17667, 24342192), (17712, 24280347), (17784, 24182046), (17794, 24168456), (18573, 23154768), (18696, 23002434), (18724, 22968036), (19026, 22603464), (19152, 22454757), (19188, 22412628), (19344, 22231881), (19656, 21878994), (20007, 21495152), (20083, 21413808), (20088, 21408478), (20254, 21233016), (20336, 21147399), (20664, 20811726), (20748, 20727468), (21033, 20446608), (21204, 20281716), (21546, 19959784), (21744, 19778031), (21762, 19761672), (21812, 19716372), (22386, 19210824), (22568, 19055898), (22878, 18797688), (22952, 18737082), (22971, 18721584), (23247, 18499312), (23436, 18350124), (23556, 18256644), (24149, 17808336), (24462, 17580472), (24624, 17464811), (24738, 17384328), (24764, 17366076), (25368, 16952598), (25389, 16938576), (25584, 16809471), (25821, 16655184), (26568, 16186898), (26676, 16121364), (26691, 16112304), (27482, 15648552), (27664, 15545601), (28044, 15334956), (28086, 15312024), (28272, 15211287), (28539, 15068976), (28728, 14969838), (28782, 14941752), (29016, 14821254), (29484, 14585996), (29848, 14408118), (30381, 14155344), (30504, 14098266), (30628, 14041188), (30996, 13874484), (31122, 13818312), (31248, 13762593), (31408, 13692483), (31806, 13521144), (32616, 13185354), (32643, 13174448), (32718, 13144248), (32767, 13124592), (32984, 13038246), (33046, 13013784), (33579, 12807216), (33852, 12703932), (34317, 12531792), (34428, 12491388), (35154, 12233416), (35334, 12171096), (35568, 12091023), (35588, 12084228), (37107, 11589552), (37146, 11577384), (37297, 11530512), (37392, 11501217), (37448, 11484018), (38052, 11301732), (38376, 11206314), (39312, 10939497), (40014, 10747576), (40166, 10706904), (40176, 10704239), (40508, 10616508), (41223, 10432368), (41328, 10405863), (41496, 10363734), (42066, 10223304), (42129, 10208016), (42408, 10140858), (43092, 9979892), (43173, 9961168), (43337, 9923472), (43524, 9880836), (43624, 9858186), (44772, 9605412), (45136, 9527949), (45756, 9398844), (45904, 9368541), (45942, 9360792), (46494, 9249656), (46683, 9212208), (46872, 9175062), (47112, 9128322), (47709, 9014096), (48298, 8904168), (48924, 8790236), (49077, 8762832), (49476, 8692164), (49528, 8683038), (49569, 8675856), (50736, 8476299), (50778, 8469288), (51642, 8327592), (53001, 8114064), (53136, 8093449), (53352, 8060682), (53382, 8056152), (53599, 8023536), (54964, 7824276), (55719, 7718256), (56088, 7667478), (56172, 7656012), (57078, 7534488), (57456, 7484919), (57564, 7470876), (58032, 7410627), (58968, 7292998), (59696, 7204059), (60249, 7137936), (60762, 7077672), (60853, 7067088), (61008, 7049133), (61256, 7020594), (61992, 6937242), (62244, 6909156), (63099, 6815536), (63612, 6760572), (65232, 6592677), (65286, 6587224), (65436, 6572124), (65534, 6562296), (65968, 6519123), (66092, 6506892), (67158, 6403608), (67704, 6351966), (68634, 6265896), (68856, 6245694), (68913, 6240528), (70308, 6116708), (70668, 6085548), (70889, 6066576), (71176, 6042114), (72447, 5936112), (74214, 5794776), (74292, 5788692), (74594, 5765256), (74896, 5742009), (76104, 5650866), (76167, 5646192), (76752, 5603157), (77463, 5551728), (80028, 5373788), (80073, 5370768), (80332, 5353452), (80483, 5343408), (81016, 5308254), (82446, 5216184), (82992, 5181867), (84132, 5111652), (84258, 5104008), (84816, 5070429), (85617, 5022992), (86184, 4989946), (86346, 4980584), (86674, 4961736), (87048, 4940418), (87248, 4929093), (88939, 4835376), (89544, 4802706), (91143, 4718448), (91512, 4699422), (91884, 4680396), (92988, 4624828), (93366, 4606104), (93744, 4587531), (94224, 4564161), (95418, 4507048), (96596, 4452084), (97848, 4395118), (98154, 4381416), (98301, 4374864), (98952, 4346082), (99056, 4341519), (99138, 4337928), (100737, 4269072), (101556, 4234644), (102951, 4177264), (103284, 4163796), (106002, 4057032), (106704, 4030341), (106764, 4028076), (107198, 4011768), (109928, 3912138), (111321, 3863184), (111438, 3859128), (111891, 3843504), (112176, 3833739), (112344, 3828006), (114156, 3767244), (115128, 3735438), (115661, 3718224), (117629, 3656016), (117936, 3646499), (120498, 3568968), (121524, 3538836), (121706, 3533544), (122512, 3510297), (123669, 3477456), (123984, 3468621), (124488, 3454578), (126198, 3407768), (126387, 3402672), (127224, 3380286), (130011, 3307824), (130572, 3293612), (130872, 3286062), (131068, 3281148), (132184, 3253446), (134316, 3201804), (135408, 3175983), (137268, 3132948), (137712, 3122847), (137826, 3120264), (140049, 3070736), (140616, 3058354), (141336, 3042774), (141778, 3033288), (142352, 3021057), (144894, 2968056), (147231, 2920944), (148428, 2897388), (148584, 2894346), (148707, 2891952), (149188, 2882628), (152208, 2825433), (152334, 2823096), (154926, 2775864), (159003, 2704688), (160056, 2686894), (160146, 2685384), (160664, 2676726), (160797, 2674512), (160966, 2671704), (162032, 2654127), (164892, 2608092), (167157, 2572752), (168264, 2555826), (168516, 2552004), (169043, 2544048), (171234, 2511496), (172368, 2494973), (172692, 2490292), (173348, 2480868), (174096, 2470209), (177878, 2417688), (179088, 2401353), (180747, 2379312), (182286, 2359224), (182559, 2355696), (183024, 2349711), (183768, 2340198), (185976, 2312414), (186732, 2303052), (190836, 2253524), (191921, 2240784), (193192, 2226042), (195696, 2197559), (196308, 2190708), (196602, 2187432), (197904, 2173041), (198276, 2168964), (201474, 2134536), (203112, 2117322), (205902, 2088632), (206568, 2081898), (206739, 2080176), (212004, 2028516), (212667, 2022192), (213528, 2014038), (214396, 2005884), (217341, 1978704), (219856, 1956069), (222642, 1931592), (222876, 1929564), (223782, 1921752), (224688, 1914003), (228312, 1883622), (228501, 1882064), (230256, 1867719), (231322, 1859112), (232389, 1850576), (235258, 1828008), (240219, 1790256), (240996, 1784484), (241449, 1781136), (243048, 1769418), (243412, 1766772), (247338, 1738728), (248976, 1727289), (252396, 1703884), (252774, 1701336), (254448, 1690143), (260022, 1653912), (261079, 1647216), (261144, 1646806), (261744, 1643031), (262136, 1640574), (264368, 1626723), (266817, 1611792), (268632, 1600902), (273429, 1572816), (274536, 1566474), (275652, 1560132), (280098, 1535368), (281232, 1529177), (282672, 1521387), (283556, 1516644), (289788, 1484028), (294462, 1460472), (294903, 1458288), (296856, 1448694), (297168, 1447173), (297414, 1445976), (298376, 1441314), (302211, 1423024), (304668, 1411548), (309852, 1387932), (313937, 1369872), (318006, 1352344), (320112, 1343447), (320292, 1342692), (321328, 1338363), (321594, 1337256), (321932, 1335852), (329784, 1304046), (333963, 1287728), (334314, 1286376), (335673, 1281168), (336528, 1277913), (337032, 1276002), (338086, 1272024), (342468, 1255748), (345384, 1245146), (346696, 1240434), (346983, 1239408), (352887, 1218672), (355756, 1208844), (361494, 1189656), (364572, 1179612), (365118, 1177848), (367536, 1170099), (371007, 1159152), (371952, 1156207), (373464, 1151526), (379161, 1134224), (381672, 1126762), (383842, 1120392), (386384, 1113021), (390033, 1102608), (392616, 1095354), (393204, 1093716), (396552, 1084482), (402948, 1067268), (406224, 1058661), (411804, 1044316), (413136, 1040949), (413478, 1040088), (424008, 1014258), (425334, 1011096), (425971, 1009584), (427056, 1007019), (428792, 1002942), (434682, 989352), (441693, 973648), (445284, 965796), (445752, 964782), (446121, 963984), (447564, 960876), (456624, 941811), (457002, 941032), (462644, 929556), (464778, 925288), (470516, 914004), (480438, 895128), (481992, 892242), (482391, 891504), (482898, 890568), (486096, 884709), (486824, 883386), (494676, 869364), (501471, 857584), (504792, 851942), (505548, 850668), (507129, 848016), (520044, 826956), (522158, 823608), (522288, 823403), (524272, 820287), (533634, 805896), (537264, 800451), (542241, 793104), (546858, 786408), (547677, 785232), (549072, 783237), (551304, 780066), (560196, 767684), (563381, 763344), (567112, 758322), (575763, 746928), (579576, 742014), (588924, 730236), (589806, 729144), (593712, 724347), (594828, 722988), (596752, 720657), (604422, 711512), (609336, 705774), (619704, 693966), (620217, 693392), (622573, 690768), (627874, 684936), (636012, 676172), (638001, 674064), (640584, 671346), (643188, 668628), (643864, 667926), (652023, 659568)]