3359009218656

素因数分解:

$2^5\times 3^1\times 7^4\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1\times {\mathrm{61}}^1$

素因数の和:202

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 16, 17, 21, 23, 24, 26, 28, 32, 34, 39, 42, 46, 47, 48, 49, 51, 52, 56, 61, 68, 69, 78, 84, 91, 92, 94, 96, 98, 102, 104, 112, 119, 122, 136, 138, 141, 147, 156, 161, 168, 182, 183, 184, 188, 196, 204, 208, 221, 224, 238, 244, 272, 273, 276, 282, 294, 299, 312, 322, 329, 336, 343, 357, 364, 366, 368, 376, 391, 392, 408, 416, 427, 442, 476, 483, 488, 544, 546, 552, 564, 588, 598, 611, 624, 637, 644, 658, 663, 672, 686, 714, 728, 732, 736, 752, 782, 784, 793, 799, 816, 833, 854, 884, 897, 952, 966, 976, 987, 1029, 1037, 1081, 1092, 1104, 1127, 1128, 1173, 1176, 1196, 1222, 1248, 1274, 1281, 1288, 1316, 1326, 1372, 1403, 1428, 1456, 1464, 1504, 1547, 1564, 1568, 1586, 1598, 1632, 1666, 1708, 1768, 1794, 1833, 1904, 1911, 1932, 1952, 1974, 2058, 2074, 2093, 2162, 2184, 2208, 2254, 2256, 2303, 2346, 2352, 2379, 2392, 2397, 2401, 2444, 2499, 2548, 2562, 2576, 2632, 2652, 2737, 2744, 2806, 2856, 2867, 2912, 2928, 2989, 3094, 3111, 3128, 3172, 3196, 3243, 3332, 3381, 3416, 3536, 3588, 3666, 3808, 3822, 3864, 3948, 4116, 4148, 4186, 4209, 4277, 4324, 4368, 4459, 4508, 4512, 4606, 4641, 4692, 4704, 4758, 4784, 4794, 4802, 4888, 4998, 5083, 5096, 5124, 5152, 5264, 5304, 5474, 5488, 5551, 5593, 5612, 5712, 5734, 5831, 5856, 5978, 6188, 6222, 6256, 6279, 6344, 6392, 6486, 6664, 6762, 6832, 6909, 7072, 7176, 7203, 7259, 7332, 7567, 7644, 7728, 7889, 7896, 8211, 8232, 8296, 8372, 8418, 8554, 8601, 8648, 8736, 8918, 8967, 9016, 9212, 9282, 9384, 9516, 9568, 9588, 9604, 9776, 9821, 9996, 10166, 10192, 10248, 10387, 10528, 10608, 10829, 10948, 10976, 11102, 11186, 11224, 11424, 11468, 11662, 11956, 12376, 12444, 12512, 12558, 12688, 12784, 12831, 12972, 13328, 13377, 13481, 13524, 13664, 13818, 14053, 14352, 14406, 14518, 14651, 14664, 15134, 15249, 15288, 15456, 15778, 15792, 16121, 16422, 16464, 16592, 16653, 16744, 16779, 16836, 17108, 17202, 17296, 17493, 17836, 17934, 18032, 18239, 18377, 18424, 18564, 18768, 19032, 19159, 19176, 19208, 19552, 19642, 19992, 20069, 20332, 20384, 20496, 20774, 20923, 21216, 21658, 21777, 21896, 22204, 22372, 22448, 22701, 22936, 23324, 23667, 23851, 23912, 24752, 24888, 25116, 25376, 25568, 25662, 25944, 26656, 26754, 26962, 27048, 27636, 28106, 28704, 28812, 29036, 29302, 29328, 29463, 29939, 30268, 30498, 30576, 31161, 31213, 31556, 31584, 32242, 32487, 32844, 32928, 33184, 33306, 33488, 33558, 33672, 34216, 34404, 34592, 34986, 35581, 35672, 35868, 36064, 36478, 36754, 36848, 37128, 37271, 37536, 38064, 38318, 38352, 38416, 38857, 39151, 39284, 39984, 40138, 40443, 40664, 40817, 40992, 41548, 41846, 42159, 43316, 43554, 43792, 43953, 44408, 44744, 44896, 45402, 45872, 46648, 47334, 47702, 47824, 48363, 48739, 49504, 49776, 50232, 50813, 51324, 51888, 52969, 53508, 53924, 54096, 54717, 55131, 55223, 55272, 56212, 57477, 57624, 58072, 58604, 58656, 58926, 59878, 60207, 60536, 60996, 61152, 62322, 62426, 62769, 63112, 64484, 64974, 65688, 65941, 66612, 66976, 67116, 67344, 68432, 68747, 68808, 69972, 71162, 71344, 71553, 71736, 72709, 72956, 73508, 73696, 74256, 74542, 75803, 76128, 76636, 76704, 76832, 77714, 78302, 78568, 79968, 80276, 80886, 81328, 81634, 83096, 83692, 84318, 86632, 87108, 87584, 87906, 88816, 89488, 89817, 90804, 91744, 93296, 93639, 94367, 94668, 95404, 95648, 96726, 97478, 98371, 99552, 100464, 101626, 102557, 102648, 103776, 105938, 106743, 107016, 107848, 108192, 109434, 110262, 110446, 110544, 111813, 112424, 112847, 114954, 115248, 116144, 116571, 117208, 117453, 117852, 119756, 120414, 121072, 121992, 122451, 124644, 124852, 125538, 126224, 127673, 128639, 128968, 129948, 131376, 131882, 133224, 134113, 134232, 134688, 136864, 137494, 137616, 139944, 140483, 142324, 142688, 143106, 143472, 145418, 145912, 146217, 146461, 147016, 148512, 149084, 151606, 152439, 153272, 155428, 156604, 157136, 158907, 160552, 161772, 162656, 163268, 165669, 166192, 166957, 167384, 168636, 173264, 174216, 175812, 177632, 178976, 179634, 181608, 186592, 187278, 188734, 189336, 190808, 193452, 194956, 196742, 197823, 200928, 203252, 205114, 205296, 206241, 209573, 211876, 213486, 214032, 215696, 218127, 218868, 220524, 220892, 221088, 223626, 224848, 225694, 227409, 229908, 230496, 232288, 233142, 234416, 234906, 235704, 238901, 239512, 240828, 242144, 243984, 244902, 249067, 249288, 249704, 251076, 252448, 255346, 257278, 257936, 259896, 260897, 262752, 263764, 266448, 268226, 268464, 271999, 274057, 274988, 275232, 279888, 280966, 283101, 284648, 286212, 286944, 290836, 291824, 292434, 292922, 294032, 295113, 298168, 303212, 304878, 306544, 307671, 310063, 310856, 313208, 314272, 317814, 321104, 323544, 326536, 331338, 332384, 333914, 334768, 337272, 338541, 341173, 346528, 348432, 351624, 355691, 359268, 363216, 370783, 374556, 377468, 378672, 381616, 383019, 385917, 386904, 389912, 393484, 395646, 402339, 406504, 410228, 410592, 412482, 419146, 421449, 423752, 426972, 428064, 431392, 436254, 437736, 439383, 441048, 441784, 447252, 449696, 451388, 454818, 459816, 461587, 466284, 468832, 469812, 471408, 477802, 479024, 481229, 481656, 487968, 489804, 498134, 498576, 499408, 500871, 502152, 508963, 510692, 514556, 515872, 519792, 521794, 527528, 530621, 532896, 536452, 536928, 543998, 548114, 549976, 559776, 561932, 566202, 569296, 572424, 581672, 583648, 584868, 585844, 588064, 590226, 596336, 606424, 609756, 613088, 615342, 620126, 621712, 626416, 628719, 633607, 635628, 642208, 647088, 653072, 660569, 662676, 667828, 669536, 674544, 677082, 682346, 688597, 696864, 703248, 711382, 716703, 717899, 718536, 726432, 741566, 747201, 749112, 754936, 757344, 763232, 766038, 771834, 773808, 779824, 782691, 786968, 791292, 804678, 813008, 815997, 820456, 822171, 824964, 838292, 842898, 847504, 853944, 857233, 872508, 875472, 878766, 882096, 883568, 893711, 894504, 900473, 902776, 909636, 919632, 923174, 930189, 932568, 938791, 939624, 942816, 955604, 958048, 962458, 963312, 979608, 983381, 996268, 997152, 998816, 1001742, 1004304, 1017926, 1021384, 1023519, 1029112, 1039584, 1043588, 1055056, 1061242, 1067073, 1072904, 1087996, 1096228, 1099952, 1112349, 1120997, 1123864, 1132404, 1138592, 1144848, 1163344, 1168699, 1169736, 1171688, 1180452, 1192672, 1212848, 1219512, 1230684, 1240252, 1243424, 1252832, 1257438, 1267214, 1271256, 1294176, 1306144, 1321138, 1325352, 1335656, 1349088, 1354164, 1364692, 1377194, 1384761, 1406496, 1422764, 1433406, 1435798, 1437072, 1443687, 1467011, 1483132, 1494402, 1498224, 1509872, 1526889, 1532076, 1543668, 1547616, 1559648, 1565382, 1573936, 1582584, 1591863, 1609356, 1626016, 1631994, 1640912, 1644342, 1649928, 1672307, 1676584, 1685796, 1695008, 1707888, 1714466, 1743469, 1745016, 1750944, 1757532, 1764192, 1767136, 1787422, 1789008, 1800946, 1805552, 1819272, 1826279, 1839264, 1846348, 1860378, 1865136, 1877582, 1879248, 1900821, 1903993, 1911208, 1918399, 1924916, 1926624, 1959216, 1966762, 1981707, 1992536, 2003484, 2008608, 2035852, 2042768, 2047038, 2058224, 2065791, 2087176, 2110112, 2122484, 2134146, 2145808, 2153697, 2170441, 2175992, 2192456, 2199904, 2224698, 2241994, 2247728, 2264808, 2289696, 2326688, 2337398, 2339472, 2343376, 2360904, 2388211, 2425696, 2439024, 2461368, 2480504, 2489837, 2514876, 2534428, 2542512, 2571699, 2595481, 2642276, 2650704, 2671312, 2681133, 2701419, 2708328, 2729384, 2754388, 2769522, 2816373, 2845528, 2866812, 2871596, 2874144, 2887374, 2934022, 2950143, 2966264, 2988804, 2996448, 3019744, 3053778, 3064152, 3087336, 3130764, 3147872, 3165168, 3183726, 3218712, 3231109, 3263988, 3281824, 3288684, 3299856, 3344614, 3353168, 3362991, 3368603, 3371592, 3415776, 3428932, 3486938, 3490032, 3506097, 3515064, 3562741, 3574844, 3578016, 3601892, 3611104, 3638544, 3652558, 3692696, 3720756, 3730272, 3755164, 3758496, 3801642, 3807986, 3822416, 3836798, 3849832, 3918432, 3933524, 3963414, 3985072, 4006968, 4071704, 4085536, 4094076, 4116448, 4131582, 4174352, 4244968, 4268292, 4291616, 4307394, 4340882, 4351984, 4384912, 4401033, 4435249, 4449396, 4483988, 4495456, 4529616, 4623983, 4674796, 4678944, 4686752, 4721808, 4776422, 4820179, 4878048, 4922736, 4961008, 4979674, 5016921, 5029752, 5068856, 5085024, 5143398, 5190962, 5230407, 5284552, 5301408, 5342624, 5362266, 5402838, 5416656, 5458768, 5478837, 5508776, 5539044, 5632746, 5691056, 5711979, 5733624, 5743192, 5755197, 5774748, 5868044, 5900286, 5932528, 5977608, 6000631, 6107556, 6128304, 6174672, 6255977, 6261528, 6303311, 6330336, 6367452, 6437424, 6462218, 6511323, 6527976, 6577368, 6599712, 6689228, 6706336, 6725982, 6737206, 6743184, 6857864, 6883667, 6973876, 6980064, 7012194, 7030128, 7125482, 7149688, 7164633, 7203784, 7277088, 7305116, 7385392, 7441512, 7469511, 7510328, 7603284, 7615972, 7644832, 7673596, 7699664, 7786443, 7846979, 7867048, 7926828, 7970144, 8013936, 8143408, 8180893, 8188152, 8263164, 8348704, 8489936, 8536584, 8614788, 8681764, 8703968, 8769824, 8802066, 8870498, 8898792, 8967976, 9059232, 9247966, 9349592, 9443616, 9552844, 9640358, 9693327, 9845472, 9922016, 9959348, 10033842, 10059504, 10105809, 10137712, 10286796, 10381924, 10460814, 10569104, 10688223, 10724532, 10805676, 10833312, 10917536, 10957674, 11017552, 11078088, 11265492, 11382112, 11423958, 11467248, 11486384, 11510394, 11549496, 11706149, 11736088, 11800572, 11865056, 11955216, 12001262, 12204283, 12215112, 12256608, 12349344, 12511954, 12523056, 12606622, 12734904, 12783953, 12874848, 12924436, 13022646, 13055952, 13154736, 13305747, 13378456, 13451964, 13474412, 13486368, 13715728, 13767334, 13871949, 13947752, 14024388, 14060256, 14250964, 14299376, 14329266, 14407568, 14460537, 14572961, 14610232, 14770784, 14883024, 14939022, 15020656, 15193087, 15206568, 15231944, 15347192, 15399328, 15572886, 15693958, 15734096, 15853656, 16027872, 16286816, 16361786, 16376304, 16526328, 16717477, 16979872, 17073168, 17229576, 17363528, 17604132, 17740996, 17797584, 17935952, 18001893, 18495932, 18699184, 18767931, 18909933, 19105688, 19280716, 19386654, 19918696, 20067684, 20119008, 20211618, 20275424, 20573592, 20651001, 20763848, 20921628, 21138208, 21376446, 21449064, 21611352, 21915348, 22035104, 22156176, 22530984, 22617763, 22847916, 22934496, 22972768, 23020788, 23098992, 23412298, 23472176, 23540937, 23601144, 23910432, 24002524, 24408566, 24430224, 24542679, 24939187, 25023908, 25046112, 25213244, 25469808, 25567906, 25848872, 26045292, 26111904, 26309472, 26611494, 26756912, 26903928, 26948824, 27431456, 27534668, 27743898, 27895504, 28048776, 28501928, 28598752, 28658532, 28815136, 28921074, 29145922, 29220464, 29766048, 29878044, 30041312, 30386174, 30413136, 30463888, 30694384, 31046743, 31145772, 31387916, 31468192, 31707312, 32367881, 32723572, 32752608, 33052656, 33434954, 33741253, 34146336, 34459152, 34727056, 35118447, 35208264, 35481992, 35595168, 35871904, 36003786, 36612849, 36991864, 37398368, 37535862, 37819866, 38211376, 38351859, 38561432, 38773308, 39837392, 40135368, 40423236, 41147184, 41302002, 41527696, 41843256, 42004417, 42752892, 42898128, 43222704, 43718883, 43791839, 43830696, 44123177, 44312352, 45061968, 45235526, 45579261, 45695832, 46041576, 46197984, 46824596, 46944352, 47081874, 47202288, 48005048, 48817132, 48860448, 49085358, 49878374, 50047816, 50152431, 50426488, 50939616, 51135812, 51697744, 52090584, 53222988, 53513824, 53807856, 53897648, 54928853, 55069336, 55487796, 55791008, 56097552, 57003856, 57266251, 57317064, 57842148, 58291844, 58440928, 59756088, 60772348, 60826272, 60927776, 61388768, 62093486, 62291544, 62775832, 63414624, 64735762, 65447144, 66105312, 66869908, 67482506, 67853289, 68918304, 69454112, 70236894, 70416528, 70963984, 72007572, 73225698, 73983728, 74817561, 75071724, 75639732, 76422752, 76703718, 77122864, 77546616, 79674784, 80270736, 80846472, 81943043, 82294368, 82604004, 83055392, 83686512, 84008834, 85505784, 85796256, 86445408, 87437766, 87583678, 87661392, 88246354, 89487671, 90123936, 90471052, 91158522, 91391664, 92083152, 93140229, 93649192, 94163748, 94404576, 96010096, 97103643, 97634264, 98170716, 99756748, 100095632, 100304862, 100852976, 101223759, 102010727, 102271624, 103395488, 104181168, 106351609, 106445976, 107615712, 107795296, 109857706, 110138672, 110975592, 112195104, 114007712, 114532502, 114634128, 115684296, 116583688, 117022339, 119512176, 121544696, 124186972, 124583088, 125551664, 126013251, 129471524, 130894288, 131375517, 132369531, 133739816, 134965012, 135706578, 140473788, 140833056, 141927968, 144015144, 146451396, 147967456, 149635122, 150143448, 151279464, 153407436, 154245728, 155093232, 158324341, 160541472, 161692944, 163886086, 164786559, 165208008, 167373024, 168017668, 171011568, 171798753, 174875532, 175167356, 175322784, 176492708, 178975342, 180942104, 182317044, 182783328, 184166304, 186280458, 187298384, 188327496, 192020192, 194207286, 195268528, 196341432, 199513496, 200191264, 200609724, 201705952, 202447518, 204021454, 204543248, 208362336, 212703218, 212891952, 217327201, 219715412, 220277344, 221951184, 229065004, 229268256, 231368592, 233167376, 234044678, 239024352, 243089392, 245829129, 248373944, 249166176, 251103328, 252026502, 258943048, 261788576, 262751034, 264739062, 267479632, 268463013, 269930024, 271413156, 280947576, 288030288, 292902792, 294030919, 299270244, 300286896, 302558928, 306032181, 306814872, 310186464, 316648682, 319054827, 323385888, 327772172, 329573118, 330416016, 336035336, 342023136, 343597506, 349751064, 350334712, 351067017, 352985416, 357950684, 361884208, 364634088, 372560916, 374596768, 376654992, 384501971, 388414572, 390537056, 392682864, 399026992, 401219448, 404895036, 408042908, 409086496, 425406436, 425783904, 434654402, 439430824, 443902368, 458130008, 462737184, 466334752, 468089356, 474973023, 486178784, 491658258, 496747888, 504053004, 517886096, 525502068, 529478124, 534959264, 536926026, 539860048, 542826312, 561895152, 573601301, 576060576, 585805584, 588061838, 598540488, 600573792, 605117856, 612064362, 613629744, 633297364, 638109654, 651981603, 655544344, 659146236, 660832032, 672070672, 687195012, 699502128, 700669424, 702134034, 705970832, 714075089, 715901368, 723768416, 729268176, 744461263, 745121832, 753309984, 769003942, 776829144, 785365728, 798053984, 802438896, 809790072, 816085816, 850812872, 869308804, 878861648, 882092757, 916260016, 936178712, 949946046, 983316516, 993495776, 1008106008, 1035772192, 1051004136, 1058956248, 1073852052, 1079720096, 1085652624, 1123790304, 1147202602, 1153505913, 1171611168, 1176123676, 1197080976, 1224128724, 1227259488, 1266594728, 1276219308, 1303963206, 1311088688, 1318292472, 1344141344, 1374390024, 1399004256, 1401338848, 1404268068, 1411941664, 1428150178, 1431802736, 1458536352, 1488922526, 1490243664, 1521290407, 1538007884, 1553658288, 1604877792, 1619580144, 1632171632, 1701625744, 1720803903, 1738617608, 1757723296, 1764185514, 1832520032, 1872357424, 1899892092, 1966633032, 2016212016, 2058216433, 2102008272, 2117912496, 2142225267, 2147704104, 2171305248, 2233383789, 2294405204, 2307011826, 2352247352, 2394161952, 2448257448, 2533189456, 2552438616, 2607926412, 2622177376, 2636584944, 2691513797, 2748780048, 2808536136, 2856300356, 2863605472, 2977845052, 2980487328, 3042580814, 3076015768, 3107316576, 3239160288, 3264343264, 3403251488, 3441607806, 3477235216, 3528371028, 3744714848, 3799784184, 3933266064, 4032424032, 4116432866, 4204016544, 4235824992, 4284450534, 4295408208, 4466767578, 4563871221, 4588810408, 4614023652, 4704494704, 4896514896, 4998525623, 5066378912, 5104877232, 5215852824, 5273169888, 5383027594, 5497560096, 5617072272, 5712600712, 5955690104, 6085161628, 6152031536, 6174649299, 6883215612, 6954470432, 7056742056, 7599568368, 7866532128, 8074541391, 8232865732, 8568901068, 8590816416, 8933535156, 9127742442, 9177620816, 9228047304, 9408989408, 9793029792, 9997051246, 10209754464, 10431705648, 10766055188, 11234144544, 11425201424, 11911380208, 12170323256, 12304063072, 12349298598, 13766431224, 14113484112, 14995576869, 15199136736, 16149082782, 16465731464, 17137802136, 17867070312, 18255484884, 18355241632, 18456094608, 19994102492, 20863411296, 21532110376, 22850402848, 23822760416, 24340646512, 24698597196, 27532862448, 28226968224, 29991153738, 32298165564, 32931462928, 34275604272, 34989679361, 35734140624, 36510969768, 36912189216, 39988204984, 43064220752, 48681293024, 49397194392, 55065724896, 59982307476, 64596331128, 65862925856, 68551208544, 69979358722, 71468281248, 73021939536, 79976409968, 86128441504, 98794388784, 104969038083, 119964614952, 129192662256, 139958717444, 146043879072, 159952819936, 197588777568, 209938076166, 239929229904, 258385324512, 279917434888, 419876152332, 479858459808, 559834869776, 839752304664, 1119669739552, 1679504609328, 3359009218656]

約数ペア:

[(1, 3359009218656), (2, 1679504609328), (3, 1119669739552), (4, 839752304664), (6, 559834869776), (7, 479858459808), (8, 419876152332), (12, 279917434888), (13, 258385324512), (14, 239929229904), (16, 209938076166), (17, 197588777568), (21, 159952819936), (23, 146043879072), (24, 139958717444), (26, 129192662256), (28, 119964614952), (32, 104969038083), (34, 98794388784), (39, 86128441504), (42, 79976409968), (46, 73021939536), (47, 71468281248), (48, 69979358722), (49, 68551208544), (51, 65862925856), (52, 64596331128), (56, 59982307476), (61, 55065724896), (68, 49397194392), (69, 48681293024), (78, 43064220752), (84, 39988204984), (91, 36912189216), (92, 36510969768), (94, 35734140624), (96, 34989679361), (98, 34275604272), (102, 32931462928), (104, 32298165564), (112, 29991153738), (119, 28226968224), (122, 27532862448), (136, 24698597196), (138, 24340646512), (141, 23822760416), (147, 22850402848), (156, 21532110376), (161, 20863411296), (168, 19994102492), (182, 18456094608), (183, 18355241632), (184, 18255484884), (188, 17867070312), (196, 17137802136), (204, 16465731464), (208, 16149082782), (221, 15199136736), (224, 14995576869), (238, 14113484112), (244, 13766431224), (272, 12349298598), (273, 12304063072), (276, 12170323256), (282, 11911380208), (294, 11425201424), (299, 11234144544), (312, 10766055188), (322, 10431705648), (329, 10209754464), (336, 9997051246), (343, 9793029792), (357, 9408989408), (364, 9228047304), (366, 9177620816), (368, 9127742442), (376, 8933535156), (391, 8590816416), (392, 8568901068), (408, 8232865732), (416, 8074541391), (427, 7866532128), (442, 7599568368), (476, 7056742056), (483, 6954470432), (488, 6883215612), (544, 6174649299), (546, 6152031536), (552, 6085161628), (564, 5955690104), (588, 5712600712), (598, 5617072272), (611, 5497560096), (624, 5383027594), (637, 5273169888), (644, 5215852824), (658, 5104877232), (663, 5066378912), (672, 4998525623), (686, 4896514896), (714, 4704494704), (728, 4614023652), (732, 4588810408), (736, 4563871221), (752, 4466767578), (782, 4295408208), (784, 4284450534), (793, 4235824992), (799, 4204016544), (816, 4116432866), (833, 4032424032), (854, 3933266064), (884, 3799784184), (897, 3744714848), (952, 3528371028), (966, 3477235216), (976, 3441607806), (987, 3403251488), (1029, 3264343264), (1037, 3239160288), (1081, 3107316576), (1092, 3076015768), (1104, 3042580814), (1127, 2980487328), (1128, 2977845052), (1173, 2863605472), (1176, 2856300356), (1196, 2808536136), (1222, 2748780048), (1248, 2691513797), (1274, 2636584944), (1281, 2622177376), (1288, 2607926412), (1316, 2552438616), (1326, 2533189456), (1372, 2448257448), (1403, 2394161952), (1428, 2352247352), (1456, 2307011826), (1464, 2294405204), (1504, 2233383789), (1547, 2171305248), (1564, 2147704104), (1568, 2142225267), (1586, 2117912496), (1598, 2102008272), (1632, 2058216433), (1666, 2016212016), (1708, 1966633032), (1768, 1899892092), (1794, 1872357424), (1833, 1832520032), (1904, 1764185514), (1911, 1757723296), (1932, 1738617608), (1952, 1720803903), (1974, 1701625744), (2058, 1632171632), (2074, 1619580144), (2093, 1604877792), (2162, 1553658288), (2184, 1538007884), (2208, 1521290407), (2254, 1490243664), (2256, 1488922526), (2303, 1458536352), (2346, 1431802736), (2352, 1428150178), (2379, 1411941664), (2392, 1404268068), (2397, 1401338848), (2401, 1399004256), (2444, 1374390024), (2499, 1344141344), (2548, 1318292472), (2562, 1311088688), (2576, 1303963206), (2632, 1276219308), (2652, 1266594728), (2737, 1227259488), (2744, 1224128724), (2806, 1197080976), (2856, 1176123676), (2867, 1171611168), (2912, 1153505913), (2928, 1147202602), (2989, 1123790304), (3094, 1085652624), (3111, 1079720096), (3128, 1073852052), (3172, 1058956248), (3196, 1051004136), (3243, 1035772192), (3332, 1008106008), (3381, 993495776), (3416, 983316516), (3536, 949946046), (3588, 936178712), (3666, 916260016), (3808, 882092757), (3822, 878861648), (3864, 869308804), (3948, 850812872), (4116, 816085816), (4148, 809790072), (4186, 802438896), (4209, 798053984), (4277, 785365728), (4324, 776829144), (4368, 769003942), (4459, 753309984), (4508, 745121832), (4512, 744461263), (4606, 729268176), (4641, 723768416), (4692, 715901368), (4704, 714075089), (4758, 705970832), (4784, 702134034), (4794, 700669424), (4802, 699502128), (4888, 687195012), (4998, 672070672), (5083, 660832032), (5096, 659146236), (5124, 655544344), (5152, 651981603), (5264, 638109654), (5304, 633297364), (5474, 613629744), (5488, 612064362), (5551, 605117856), (5593, 600573792), (5612, 598540488), (5712, 588061838), (5734, 585805584), (5831, 576060576), (5856, 573601301), (5978, 561895152), (6188, 542826312), (6222, 539860048), (6256, 536926026), (6279, 534959264), (6344, 529478124), (6392, 525502068), (6486, 517886096), (6664, 504053004), (6762, 496747888), (6832, 491658258), (6909, 486178784), (7072, 474973023), (7176, 468089356), (7203, 466334752), (7259, 462737184), (7332, 458130008), (7567, 443902368), (7644, 439430824), (7728, 434654402), (7889, 425783904), (7896, 425406436), (8211, 409086496), (8232, 408042908), (8296, 404895036), (8372, 401219448), (8418, 399026992), (8554, 392682864), (8601, 390537056), (8648, 388414572), (8736, 384501971), (8918, 376654992), (8967, 374596768), (9016, 372560916), (9212, 364634088), (9282, 361884208), (9384, 357950684), (9516, 352985416), (9568, 351067017), (9588, 350334712), (9604, 349751064), (9776, 343597506), (9821, 342023136), (9996, 336035336), (10166, 330416016), (10192, 329573118), (10248, 327772172), (10387, 323385888), (10528, 319054827), (10608, 316648682), (10829, 310186464), (10948, 306814872), (10976, 306032181), (11102, 302558928), (11186, 300286896), (11224, 299270244), (11424, 294030919), (11468, 292902792), (11662, 288030288), (11956, 280947576), (12376, 271413156), (12444, 269930024), (12512, 268463013), (12558, 267479632), (12688, 264739062), (12784, 262751034), (12831, 261788576), (12972, 258943048), (13328, 252026502), (13377, 251103328), (13481, 249166176), (13524, 248373944), (13664, 245829129), (13818, 243089392), (14053, 239024352), (14352, 234044678), (14406, 233167376), (14518, 231368592), (14651, 229268256), (14664, 229065004), (15134, 221951184), (15249, 220277344), (15288, 219715412), (15456, 217327201), (15778, 212891952), (15792, 212703218), (16121, 208362336), (16422, 204543248), (16464, 204021454), (16592, 202447518), (16653, 201705952), (16744, 200609724), (16779, 200191264), (16836, 199513496), (17108, 196341432), (17202, 195268528), (17296, 194207286), (17493, 192020192), (17836, 188327496), (17934, 187298384), (18032, 186280458), (18239, 184166304), (18377, 182783328), (18424, 182317044), (18564, 180942104), (18768, 178975342), (19032, 176492708), (19159, 175322784), (19176, 175167356), (19208, 174875532), (19552, 171798753), (19642, 171011568), (19992, 168017668), (20069, 167373024), (20332, 165208008), (20384, 164786559), (20496, 163886086), (20774, 161692944), (20923, 160541472), (21216, 158324341), (21658, 155093232), (21777, 154245728), (21896, 153407436), (22204, 151279464), (22372, 150143448), (22448, 149635122), (22701, 147967456), (22936, 146451396), (23324, 144015144), (23667, 141927968), (23851, 140833056), (23912, 140473788), (24752, 135706578), (24888, 134965012), (25116, 133739816), (25376, 132369531), (25568, 131375517), (25662, 130894288), (25944, 129471524), (26656, 126013251), (26754, 125551664), (26962, 124583088), (27048, 124186972), (27636, 121544696), (28106, 119512176), (28704, 117022339), (28812, 116583688), (29036, 115684296), (29302, 114634128), (29328, 114532502), (29463, 114007712), (29939, 112195104), (30268, 110975592), (30498, 110138672), (30576, 109857706), (31161, 107795296), (31213, 107615712), (31556, 106445976), (31584, 106351609), (32242, 104181168), (32487, 103395488), (32844, 102271624), (32928, 102010727), (33184, 101223759), (33306, 100852976), (33488, 100304862), (33558, 100095632), (33672, 99756748), (34216, 98170716), (34404, 97634264), (34592, 97103643), (34986, 96010096), (35581, 94404576), (35672, 94163748), (35868, 93649192), (36064, 93140229), (36478, 92083152), (36754, 91391664), (36848, 91158522), (37128, 90471052), (37271, 90123936), (37536, 89487671), (38064, 88246354), (38318, 87661392), (38352, 87583678), (38416, 87437766), (38857, 86445408), (39151, 85796256), (39284, 85505784), (39984, 84008834), (40138, 83686512), (40443, 83055392), (40664, 82604004), (40817, 82294368), (40992, 81943043), (41548, 80846472), (41846, 80270736), (42159, 79674784), (43316, 77546616), (43554, 77122864), (43792, 76703718), (43953, 76422752), (44408, 75639732), (44744, 75071724), (44896, 74817561), (45402, 73983728), (45872, 73225698), (46648, 72007572), (47334, 70963984), (47702, 70416528), (47824, 70236894), (48363, 69454112), (48739, 68918304), (49504, 67853289), (49776, 67482506), (50232, 66869908), (50813, 66105312), (51324, 65447144), (51888, 64735762), (52969, 63414624), (53508, 62775832), (53924, 62291544), (54096, 62093486), (54717, 61388768), (55131, 60927776), (55223, 60826272), (55272, 60772348), (56212, 59756088), (57477, 58440928), (57624, 58291844), (58072, 57842148), (58604, 57317064), (58656, 57266251), (58926, 57003856), (59878, 56097552), (60207, 55791008), (60536, 55487796), (60996, 55069336), (61152, 54928853), (62322, 53897648), (62426, 53807856), (62769, 53513824), (63112, 53222988), (64484, 52090584), (64974, 51697744), (65688, 51135812), (65941, 50939616), (66612, 50426488), (66976, 50152431), (67116, 50047816), (67344, 49878374), (68432, 49085358), (68747, 48860448), (68808, 48817132), (69972, 48005048), (71162, 47202288), (71344, 47081874), (71553, 46944352), (71736, 46824596), (72709, 46197984), (72956, 46041576), (73508, 45695832), (73696, 45579261), (74256, 45235526), (74542, 45061968), (75803, 44312352), (76128, 44123177), (76636, 43830696), (76704, 43791839), (76832, 43718883), (77714, 43222704), (78302, 42898128), (78568, 42752892), (79968, 42004417), (80276, 41843256), (80886, 41527696), (81328, 41302002), (81634, 41147184), (83096, 40423236), (83692, 40135368), (84318, 39837392), (86632, 38773308), (87108, 38561432), (87584, 38351859), (87906, 38211376), (88816, 37819866), (89488, 37535862), (89817, 37398368), (90804, 36991864), (91744, 36612849), (93296, 36003786), (93639, 35871904), (94367, 35595168), (94668, 35481992), (95404, 35208264), (95648, 35118447), (96726, 34727056), (97478, 34459152), (98371, 34146336), (99552, 33741253), (100464, 33434954), (101626, 33052656), (102557, 32752608), (102648, 32723572), (103776, 32367881), (105938, 31707312), (106743, 31468192), (107016, 31387916), (107848, 31145772), (108192, 31046743), (109434, 30694384), (110262, 30463888), (110446, 30413136), (110544, 30386174), (111813, 30041312), (112424, 29878044), (112847, 29766048), (114954, 29220464), (115248, 29145922), (116144, 28921074), (116571, 28815136), (117208, 28658532), (117453, 28598752), (117852, 28501928), (119756, 28048776), (120414, 27895504), (121072, 27743898), (121992, 27534668), (122451, 27431456), (124644, 26948824), (124852, 26903928), (125538, 26756912), (126224, 26611494), (127673, 26309472), (128639, 26111904), (128968, 26045292), (129948, 25848872), (131376, 25567906), (131882, 25469808), (133224, 25213244), (134113, 25046112), (134232, 25023908), (134688, 24939187), (136864, 24542679), (137494, 24430224), (137616, 24408566), (139944, 24002524), (140483, 23910432), (142324, 23601144), (142688, 23540937), (143106, 23472176), (143472, 23412298), (145418, 23098992), (145912, 23020788), (146217, 22972768), (146461, 22934496), (147016, 22847916), (148512, 22617763), (149084, 22530984), (151606, 22156176), (152439, 22035104), (153272, 21915348), (155428, 21611352), (156604, 21449064), (157136, 21376446), (158907, 21138208), (160552, 20921628), (161772, 20763848), (162656, 20651001), (163268, 20573592), (165669, 20275424), (166192, 20211618), (166957, 20119008), (167384, 20067684), (168636, 19918696), (173264, 19386654), (174216, 19280716), (175812, 19105688), (177632, 18909933), (178976, 18767931), (179634, 18699184), (181608, 18495932), (186592, 18001893), (187278, 17935952), (188734, 17797584), (189336, 17740996), (190808, 17604132), (193452, 17363528), (194956, 17229576), (196742, 17073168), (197823, 16979872), (200928, 16717477), (203252, 16526328), (205114, 16376304), (205296, 16361786), (206241, 16286816), (209573, 16027872), (211876, 15853656), (213486, 15734096), (214032, 15693958), (215696, 15572886), (218127, 15399328), (218868, 15347192), (220524, 15231944), (220892, 15206568), (221088, 15193087), (223626, 15020656), (224848, 14939022), (225694, 14883024), (227409, 14770784), (229908, 14610232), (230496, 14572961), (232288, 14460537), (233142, 14407568), (234416, 14329266), (234906, 14299376), (235704, 14250964), (238901, 14060256), (239512, 14024388), (240828, 13947752), (242144, 13871949), (243984, 13767334), (244902, 13715728), (249067, 13486368), (249288, 13474412), (249704, 13451964), (251076, 13378456), (252448, 13305747), (255346, 13154736), (257278, 13055952), (257936, 13022646), (259896, 12924436), (260897, 12874848), (262752, 12783953), (263764, 12734904), (266448, 12606622), (268226, 12523056), (268464, 12511954), (271999, 12349344), (274057, 12256608), (274988, 12215112), (275232, 12204283), (279888, 12001262), (280966, 11955216), (283101, 11865056), (284648, 11800572), (286212, 11736088), (286944, 11706149), (290836, 11549496), (291824, 11510394), (292434, 11486384), (292922, 11467248), (294032, 11423958), (295113, 11382112), (298168, 11265492), (303212, 11078088), (304878, 11017552), (306544, 10957674), (307671, 10917536), (310063, 10833312), (310856, 10805676), (313208, 10724532), (314272, 10688223), (317814, 10569104), (321104, 10460814), (323544, 10381924), (326536, 10286796), (331338, 10137712), (332384, 10105809), (333914, 10059504), (334768, 10033842), (337272, 9959348), (338541, 9922016), (341173, 9845472), (346528, 9693327), (348432, 9640358), (351624, 9552844), (355691, 9443616), (359268, 9349592), (363216, 9247966), (370783, 9059232), (374556, 8967976), (377468, 8898792), (378672, 8870498), (381616, 8802066), (383019, 8769824), (385917, 8703968), (386904, 8681764), (389912, 8614788), (393484, 8536584), (395646, 8489936), (402339, 8348704), (406504, 8263164), (410228, 8188152), (410592, 8180893), (412482, 8143408), (419146, 8013936), (421449, 7970144), (423752, 7926828), (426972, 7867048), (428064, 7846979), (431392, 7786443), (436254, 7699664), (437736, 7673596), (439383, 7644832), (441048, 7615972), (441784, 7603284), (447252, 7510328), (449696, 7469511), (451388, 7441512), (454818, 7385392), (459816, 7305116), (461587, 7277088), (466284, 7203784), (468832, 7164633), (469812, 7149688), (471408, 7125482), (477802, 7030128), (479024, 7012194), (481229, 6980064), (481656, 6973876), (487968, 6883667), (489804, 6857864), (498134, 6743184), (498576, 6737206), (499408, 6725982), (500871, 6706336), (502152, 6689228), (508963, 6599712), (510692, 6577368), (514556, 6527976), (515872, 6511323), (519792, 6462218), (521794, 6437424), (527528, 6367452), (530621, 6330336), (532896, 6303311), (536452, 6261528), (536928, 6255977), (543998, 6174672), (548114, 6128304), (549976, 6107556), (559776, 6000631), (561932, 5977608), (566202, 5932528), (569296, 5900286), (572424, 5868044), (581672, 5774748), (583648, 5755197), (584868, 5743192), (585844, 5733624), (588064, 5711979), (590226, 5691056), (596336, 5632746), (606424, 5539044), (609756, 5508776), (613088, 5478837), (615342, 5458768), (620126, 5416656), (621712, 5402838), (626416, 5362266), (628719, 5342624), (633607, 5301408), (635628, 5284552), (642208, 5230407), (647088, 5190962), (653072, 5143398), (660569, 5085024), (662676, 5068856), (667828, 5029752), (669536, 5016921), (674544, 4979674), (677082, 4961008), (682346, 4922736), (688597, 4878048), (696864, 4820179), (703248, 4776422), (711382, 4721808), (716703, 4686752), (717899, 4678944), (718536, 4674796), (726432, 4623983), (741566, 4529616), (747201, 4495456), (749112, 4483988), (754936, 4449396), (757344, 4435249), (763232, 4401033), (766038, 4384912), (771834, 4351984), (773808, 4340882), (779824, 4307394), (782691, 4291616), (786968, 4268292), (791292, 4244968), (804678, 4174352), (813008, 4131582), (815997, 4116448), (820456, 4094076), (822171, 4085536), (824964, 4071704), (838292, 4006968), (842898, 3985072), (847504, 3963414), (853944, 3933524), (857233, 3918432), (872508, 3849832), (875472, 3836798), (878766, 3822416), (882096, 3807986), (883568, 3801642), (893711, 3758496), (894504, 3755164), (900473, 3730272), (902776, 3720756), (909636, 3692696), (919632, 3652558), (923174, 3638544), (930189, 3611104), (932568, 3601892), (938791, 3578016), (939624, 3574844), (942816, 3562741), (955604, 3515064), (958048, 3506097), (962458, 3490032), (963312, 3486938), (979608, 3428932), (983381, 3415776), (996268, 3371592), (997152, 3368603), (998816, 3362991), (1001742, 3353168), (1004304, 3344614), (1017926, 3299856), (1021384, 3288684), (1023519, 3281824), (1029112, 3263988), (1039584, 3231109), (1043588, 3218712), (1055056, 3183726), (1061242, 3165168), (1067073, 3147872), (1072904, 3130764), (1087996, 3087336), (1096228, 3064152), (1099952, 3053778), (1112349, 3019744), (1120997, 2996448), (1123864, 2988804), (1132404, 2966264), (1138592, 2950143), (1144848, 2934022), (1163344, 2887374), (1168699, 2874144), (1169736, 2871596), (1171688, 2866812), (1180452, 2845528), (1192672, 2816373), (1212848, 2769522), (1219512, 2754388), (1230684, 2729384), (1240252, 2708328), (1243424, 2701419), (1252832, 2681133), (1257438, 2671312), (1267214, 2650704), (1271256, 2642276), (1294176, 2595481), (1306144, 2571699), (1321138, 2542512), (1325352, 2534428), (1335656, 2514876), (1349088, 2489837), (1354164, 2480504), (1364692, 2461368), (1377194, 2439024), (1384761, 2425696), (1406496, 2388211), (1422764, 2360904), (1433406, 2343376), (1435798, 2339472), (1437072, 2337398), (1443687, 2326688), (1467011, 2289696), (1483132, 2264808), (1494402, 2247728), (1498224, 2241994), (1509872, 2224698), (1526889, 2199904), (1532076, 2192456), (1543668, 2175992), (1547616, 2170441), (1559648, 2153697), (1565382, 2145808), (1573936, 2134146), (1582584, 2122484), (1591863, 2110112), (1609356, 2087176), (1626016, 2065791), (1631994, 2058224), (1640912, 2047038), (1644342, 2042768), (1649928, 2035852), (1672307, 2008608), (1676584, 2003484), (1685796, 1992536), (1695008, 1981707), (1707888, 1966762), (1714466, 1959216), (1743469, 1926624), (1745016, 1924916), (1750944, 1918399), (1757532, 1911208), (1764192, 1903993), (1767136, 1900821), (1787422, 1879248), (1789008, 1877582), (1800946, 1865136), (1805552, 1860378), (1819272, 1846348), (1826279, 1839264)]