711164340432

素因数分解:

$2^4\times 3^5\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{127}}^1$

素因数の和:220

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 34, 36, 38, 39, 42, 48, 49, 51, 52, 54, 56, 57, 63, 68, 72, 76, 78, 81, 84, 91, 98, 102, 104, 108, 112, 114, 117, 119, 126, 127, 133, 136, 144, 147, 152, 153, 156, 162, 168, 171, 182, 189, 196, 204, 208, 216, 221, 228, 234, 238, 243, 247, 252, 254, 266, 272, 273, 294, 304, 306, 312, 323, 324, 336, 342, 343, 351, 357, 364, 378, 381, 392, 399, 408, 432, 441, 442, 456, 459, 468, 476, 486, 494, 504, 508, 513, 532, 546, 567, 588, 612, 624, 637, 646, 648, 663, 684, 686, 702, 714, 728, 741, 756, 762, 784, 798, 816, 819, 833, 882, 884, 889, 912, 918, 931, 936, 952, 969, 972, 988, 1008, 1016, 1026, 1029, 1053, 1064, 1071, 1092, 1134, 1143, 1176, 1197, 1224, 1274, 1292, 1296, 1323, 1326, 1368, 1372, 1377, 1404, 1428, 1456, 1482, 1512, 1524, 1539, 1547, 1596, 1638, 1651, 1666, 1701, 1729, 1764, 1768, 1778, 1836, 1862, 1872, 1904, 1911, 1938, 1944, 1976, 1989, 2032, 2052, 2058, 2106, 2128, 2142, 2159, 2184, 2223, 2261, 2268, 2286, 2352, 2394, 2413, 2448, 2457, 2499, 2548, 2584, 2646, 2652, 2667, 2736, 2744, 2754, 2793, 2808, 2856, 2907, 2964, 3024, 3048, 3078, 3087, 3094, 3159, 3192, 3213, 3276, 3302, 3332, 3402, 3429, 3458, 3528, 3536, 3556, 3591, 3672, 3724, 3822, 3876, 3888, 3952, 3969, 3978, 4104, 4116, 4131, 4199, 4212, 4284, 4318, 4368, 4446, 4459, 4522, 4536, 4572, 4617, 4641, 4788, 4826, 4914, 4953, 4998, 5096, 5168, 5187, 5292, 5304, 5334, 5488, 5508, 5586, 5616, 5712, 5733, 5814, 5831, 5928, 5967, 6096, 6156, 6174, 6188, 6223, 6318, 6384, 6426, 6477, 6517, 6552, 6604, 6664, 6669, 6783, 6804, 6858, 6916, 7056, 7112, 7182, 7239, 7344, 7371, 7448, 7497, 7644, 7752, 7938, 7956, 8001, 8208, 8232, 8262, 8379, 8398, 8424, 8568, 8636, 8721, 8892, 8918, 9044, 9072, 9144, 9234, 9261, 9282, 9576, 9639, 9652, 9828, 9906, 9996, 10192, 10287, 10374, 10584, 10608, 10668, 10773, 10829, 11016, 11172, 11466, 11557, 11628, 11662, 11856, 11907, 11934, 12103, 12312, 12348, 12376, 12446, 12597, 12636, 12852, 12954, 13034, 13104, 13208, 13328, 13338, 13377, 13566, 13608, 13716, 13832, 13923, 14224, 14364, 14478, 14742, 14859, 14896, 14994, 15113, 15288, 15504, 15561, 15827, 15876, 15912, 16002, 16464, 16524, 16758, 16796, 16848, 16891, 17136, 17199, 17272, 17442, 17493, 17784, 17836, 17901, 18088, 18288, 18468, 18522, 18564, 18669, 19152, 19278, 19304, 19431, 19551, 19656, 19812, 19992, 20007, 20349, 20574, 20748, 21168, 21336, 21546, 21658, 21717, 22032, 22113, 22344, 22491, 22932, 23114, 23256, 23324, 23814, 23868, 24003, 24206, 24624, 24696, 24752, 24892, 25137, 25194, 25272, 25704, 25908, 26068, 26163, 26416, 26676, 26754, 27132, 27216, 27432, 27664, 27783, 27846, 28067, 28728, 28917, 28956, 29393, 29484, 29718, 29988, 30226, 30576, 30861, 31122, 31369, 31654, 31752, 31824, 32004, 32319, 32487, 33048, 33516, 33592, 33782, 34398, 34544, 34671, 34884, 34986, 35568, 35672, 35802, 36176, 36309, 36936, 37044, 37128, 37338, 37791, 38556, 38608, 38862, 39102, 39312, 39624, 39984, 40014, 40131, 40698, 41021, 41148, 41496, 41769, 42672, 43092, 43316, 43434, 43561, 44226, 44577, 44688, 44982, 45339, 45864, 46228, 46512, 46648, 46683, 47481, 47628, 47736, 48006, 48412, 49392, 49784, 50274, 50388, 50544, 50673, 51408, 51597, 51816, 52136, 52326, 52479, 53352, 53508, 53703, 54264, 54864, 55566, 55692, 56007, 56134, 57456, 57834, 57912, 58293, 58653, 58786, 58968, 59436, 59976, 60021, 60452, 61047, 61722, 62244, 62738, 63308, 63504, 64008, 64638, 64974, 65151, 66096, 67032, 67184, 67473, 67564, 68796, 69342, 69768, 69972, 71344, 71604, 72009, 72618, 73872, 74088, 74256, 74676, 75411, 75582, 75803, 77112, 77724, 78204, 78489, 79248, 80028, 80262, 80899, 81396, 82042, 82296, 82992, 83349, 83538, 84201, 84721, 86184, 86632, 86868, 87122, 88179, 88452, 89154, 89964, 90678, 91728, 92456, 93296, 93366, 94107, 94962, 95256, 95472, 96012, 96824, 97461, 99568, 100548, 100776, 101346, 103194, 103632, 104013, 104272, 104652, 104958, 105791, 106704, 107016, 107406, 108528, 108927, 110789, 111132, 111384, 112014, 112268, 113373, 115668, 115824, 116586, 117306, 117572, 117936, 118237, 118872, 119952, 120042, 120393, 120904, 122094, 123063, 123444, 124488, 125307, 125476, 126616, 128016, 129276, 129948, 130302, 130683, 133731, 134064, 134946, 135128, 136017, 137592, 138684, 139536, 139944, 140049, 142443, 143208, 144018, 145236, 148176, 149352, 150822, 151164, 151606, 152019, 154224, 154791, 155448, 156408, 156978, 157437, 160056, 160524, 161798, 162792, 164084, 164592, 166698, 167076, 168021, 168402, 169442, 172368, 173264, 173736, 174244, 174879, 175959, 176358, 176904, 178308, 179928, 181356, 183141, 184912, 186732, 188214, 189924, 190512, 192024, 193648, 194922, 195453, 196469, 201096, 201552, 202419, 202692, 205751, 206388, 208026, 209304, 209916, 211582, 214032, 214812, 216027, 217854, 219583, 221578, 222264, 222768, 224028, 224536, 226233, 226746, 227409, 231336, 233172, 234612, 235144, 236474, 237744, 240084, 240786, 241808, 242697, 244188, 246126, 246888, 248976, 250614, 250952, 252603, 253232, 254163, 258552, 259896, 260604, 261366, 264537, 267462, 269892, 270256, 272034, 275184, 277368, 279888, 280098, 282321, 284886, 286416, 287147, 288036, 290472, 292383, 298704, 301644, 302328, 303212, 304038, 309582, 310896, 312039, 312816, 313956, 314874, 317373, 320112, 321048, 323596, 325584, 326781, 328168, 332367, 333396, 334152, 336042, 336804, 338884, 340119, 347472, 348488, 349758, 351918, 352716, 353808, 354711, 356616, 359856, 361179, 362712, 366282, 369189, 373464, 375921, 376428, 379848, 384048, 389844, 390906, 392049, 392938, 401193, 402192, 404838, 405384, 408051, 411502, 412776, 416052, 418608, 419832, 420147, 423164, 427329, 429624, 432054, 435708, 439166, 443156, 444528, 448056, 449072, 452466, 453492, 454818, 456057, 462672, 466344, 469224, 470288, 472311, 472948, 480168, 481572, 485394, 488376, 492252, 493776, 501228, 501904, 504063, 505206, 508326, 517104, 519792, 521208, 522732, 524637, 527877, 529074, 533273, 534924, 539784, 544068, 549423, 554736, 560196, 564642, 566293, 569772, 574294, 576072, 580944, 584766, 586359, 589407, 603288, 604656, 606424, 608076, 617253, 619164, 624078, 627912, 629748, 634746, 642096, 647192, 653562, 656336, 658749, 664734, 666792, 668304, 672084, 673608, 677768, 680238, 682227, 696976, 699516, 703836, 705432, 709422, 713232, 722358, 725424, 728091, 732564, 738378, 740537, 746928, 751842, 752856, 757809, 759696, 762489, 779688, 781812, 784098, 785876, 793611, 802386, 809676, 810768, 816102, 823004, 825552, 827659, 832104, 839664, 840294, 846328, 846963, 854658, 859248, 861441, 864108, 871416, 877149, 878332, 886312, 896112, 904932, 906984, 909636, 912114, 932688, 936117, 938448, 944622, 945896, 952119, 960336, 963144, 970788, 976752, 980343, 984504, 997101, 1002456, 1008126, 1010412, 1016652, 1020357, 1042416, 1045464, 1049274, 1055754, 1058148, 1064133, 1066546, 1069848, 1079568, 1083537, 1088136, 1098846, 1107567, 1120392, 1129284, 1132586, 1139544, 1148588, 1152144, 1169532, 1172718, 1176147, 1178814, 1206576, 1212848, 1216152, 1224153, 1234506, 1238328, 1248156, 1255824, 1259496, 1269492, 1281987, 1294384, 1307124, 1317498, 1329468, 1333584, 1344168, 1347216, 1355536, 1360476, 1364454, 1368171, 1375283, 1399032, 1407672, 1410864, 1416933, 1418844, 1440257, 1444716, 1456182, 1465128, 1476756, 1481074, 1503684, 1505712, 1512189, 1515618, 1524978, 1537081, 1559376, 1563624, 1568196, 1571752, 1583631, 1587222, 1599819, 1604772, 1619352, 1632204, 1646008, 1655318, 1664208, 1680588, 1692656, 1693926, 1698879, 1709316, 1722882, 1728216, 1742832, 1754298, 1756664, 1768221, 1772624, 1809864, 1813968, 1819272, 1824228, 1851759, 1872234, 1889244, 1891792, 1904238, 1926288, 1941576, 1960686, 1969008, 1976247, 1994202, 2004912, 2010029, 2016252, 2020824, 2033304, 2040714, 2046681, 2090928, 2098548, 2111508, 2116296, 2128266, 2133092, 2139696, 2167074, 2176272, 2184273, 2197692, 2215134, 2221611, 2240784, 2258568, 2265172, 2273427, 2279088, 2287467, 2297176, 2339064, 2345436, 2352294, 2357628, 2380833, 2432304, 2448306, 2469012, 2476656, 2482977, 2496312, 2518992, 2538984, 2540889, 2563974, 2584323, 2614248, 2631447, 2634996, 2658936, 2688336, 2720952, 2728908, 2736342, 2750566, 2798064, 2808351, 2815344, 2833866, 2837688, 2856357, 2880514, 2889432, 2912364, 2930256, 2941029, 2953512, 2962148, 2991303, 3007368, 3024378, 3031236, 3049956, 3074162, 3127248, 3136392, 3143504, 3167262, 3174444, 3192399, 3199638, 3209544, 3238704, 3264408, 3292016, 3310636, 3322701, 3361176, 3387852, 3397758, 3418632, 3445764, 3456432, 3508596, 3513328, 3528441, 3536442, 3619728, 3638544, 3648456, 3672459, 3703518, 3732911, 3744468, 3778488, 3808476, 3845961, 3883152, 3921372, 3952494, 3988404, 4020058, 4032504, 4041648, 4066608, 4081428, 4093362, 4104513, 4125849, 4197096, 4223016, 4232592, 4256532, 4266184, 4320771, 4334148, 4368546, 4395384, 4430268, 4443222, 4517136, 4530344, 4546854, 4574934, 4594352, 4611243, 4678128, 4690872, 4704588, 4715256, 4761666, 4799457, 4896612, 4938024, 4965954, 4992624, 5077968, 5081778, 5096637, 5127948, 5168646, 5228496, 5262894, 5269992, 5304663, 5317872, 5441904, 5457816, 5472684, 5501132, 5555277, 5616702, 5667732, 5675376, 5712714, 5761028, 5778864, 5824728, 5882058, 5907024, 5924296, 5928741, 5982606, 6014736, 6030087, 6048756, 6062472, 6099912, 6140043, 6148324, 6272784, 6334524, 6348888, 6384798, 6399276, 6419088, 6528816, 6552819, 6621272, 6645402, 6664833, 6722352, 6775704, 6795516, 6820281, 6837264, 6862401, 6891528, 7017192, 7056882, 7072884, 7142499, 7296912, 7344918, 7407036, 7448931, 7465822, 7488936, 7556976, 7616952, 7622667, 7691922, 7752969, 7842744, 7904988, 7976808, 8040116, 8065008, 8162856, 8186724, 8209026, 8251698, 8394192, 8446032, 8513064, 8532368, 8569071, 8641542, 8668296, 8737092, 8790768, 8860536, 8886444, 8973909, 9060688, 9093708, 9149868, 9222486, 9381744, 9409176, 9430512, 9523332, 9577197, 9598914, 9626981, 9793224, 9876048, 9931908, 9968103, 10163556, 10193274, 10255896, 10337292, 10525788, 10539984, 10585323, 10609326, 10759567, 10915632, 10945368, 11002264, 11110554, 11198733, 11233404, 11335464, 11425428, 11522056, 11649456, 11764116, 11848592, 11857482, 11965212, 12060174, 12097512, 12124944, 12199824, 12280086, 12296648, 12377547, 12669048, 12697776, 12769596, 12798552, 12962313, 13105638, 13242544, 13290804, 13329666, 13551408, 13591032, 13640562, 13724802, 13783056, 13833729, 14034384, 14070203, 14113764, 14145768, 14284998, 14398371, 14689836, 14814072, 14897862, 14931644, 14977872, 15233904, 15245334, 15289911, 15383844, 15505938, 15685488, 15809976, 15913989, 15953616, 16080232, 16325712, 16373448, 16418052, 16503396, 16665831, 17026128, 17138142, 17283084, 17336592, 17474184, 17721072, 17772888, 17786223, 17947818, 18090261, 18187416, 18299736, 18420129, 18444972, 18818352, 19046664, 19154394, 19197828, 19253962, 19586448, 19658457, 19863816, 19936206, 19994499, 20327112, 20386548, 20511792, 20587203, 20674584, 21051576, 21170646, 21218652, 21519134, 21890736, 22004528, 22221108, 22346793, 22397466, 22466808, 22670928, 22850856, 23044112, 23258907, 23528232, 23714964, 23930424, 24120348, 24195024, 24560172, 24593296, 24755094, 25338096, 25539192, 25597104, 25707213, 25924626, 26130377, 26211276, 26581608, 26659332, 26921727, 27182064, 27281124, 27449604, 27667458, 28140406, 28227528, 28291536, 28569996, 28731591, 28796742, 28880943, 29379672, 29628144, 29795724, 29863288, 30490668, 30579822, 30767688, 31011876, 31619952, 31827978, 32160464, 32278701, 32746896, 32836104, 33006792, 33331662, 33596199, 34276284, 34566168, 34948368, 35545776, 35572446, 35895636, 36180522, 36374832, 36599472, 36840258, 36889944, 37132641, 38093328, 38308788, 38395656, 38507924, 38886939, 39316914, 39727632, 39872412, 39988998, 40654224, 40773096, 41174406, 41349168, 41501187, 42103152, 42210609, 42341292, 42437304, 43038268, 43195113, 44442216, 44693586, 44794932, 44933616, 45701712, 45869733, 46517814, 47056464, 47429928, 47741967, 47860848, 48240696, 49120344, 49510188, 49997493, 51078384, 51414426, 51849252, 52260754, 52422552, 53163216, 53318664, 53358669, 53843454, 54270783, 54562248, 54899208, 55334916, 56280812, 56455056, 57139992, 57463182, 57593484, 57761886, 58759344, 59591448, 59726576, 59983497, 60981336, 61159644, 61535376, 62023752, 63655956, 64557402, 65672208, 66013584, 66663324, 67040379, 67192398, 68552568, 69132336, 69776721, 71144892, 71791272, 72361044, 73680516, 73779888, 74265282, 76617576, 76791312, 77015848, 77773878, 78391131, 78633828, 79744824, 79977996, 81546192, 82348812, 83002374, 84421218, 84682584, 84874608, 86076536, 86390226, 86642829, 88884432, 89387172, 89589864, 91739466, 93035628, 94859856, 95483934, 96481392, 96836103, 98240688, 99020376, 99994986, 100788597, 102828852, 103698504, 104521508, 104845104, 106637328, 106717338, 107686908, 108541566, 109124496, 109798416, 110669832, 111397923, 112561624, 114279984, 114926364, 115186968, 115523772, 116660817, 119182896, 119966994, 121962672, 122319288, 124047504, 124503561, 126631827, 127311912, 129114804, 129585339, 133326648, 134080758, 134384796, 137105136, 137609199, 139553442, 142289784, 143582544, 144722088, 147361032, 148530564, 153235152, 154031696, 155547756, 156782262, 157267656, 159489648, 159955992, 162812349, 164697624, 166004748, 168842436, 169365168, 172153072, 172780452, 173285658, 178774344, 179179728, 179950491, 182912639, 183478932, 186071256, 190967868, 193672206, 198040752, 199989972, 201121137, 201577194, 205657704, 207397008, 209043016, 213434676, 215373816, 217083132, 221339664, 222795846, 225123248, 229852728, 230373936, 231047544, 233321634, 235173393, 239933988, 244638576, 249007122, 253263654, 254623824, 258229608, 259170678, 259928487, 266653296, 268161516, 268769592, 275218398, 279106884, 284579568, 289444176, 290508309, 294722064, 297061128, 302365791, 311095512, 313564524, 314535312, 319911984, 325624698, 329395248, 332009496, 334193769, 337684872, 345560904, 346571316, 349982451, 357548688, 359900982, 365825278, 366957864, 372142512, 373510683, 379895481, 381935736, 387344412, 399979944, 402242274, 403154388, 411315408, 418086032, 426869352, 430747632, 434166264, 445591692, 459705456, 462095088, 466643268, 470346786, 479867976, 488437047, 498014244, 506527308, 516459216, 518341356, 519856974, 536323032, 537539184, 548737917, 550436796, 558213768, 581016618, 594122256, 604731582, 622191024, 627129048, 651249396, 664018992, 668387538, 675369744, 691121808, 693142632, 699964902, 705520179, 719801964, 731650556, 733915728, 747021366, 759790962, 763871472, 774688824, 779785461, 799959888, 804484548, 806308776, 853738704, 868332528, 871524927, 891183384, 907097373, 933286536, 940693572, 959735952, 976874094, 996028488, 1013054616, 1036682712, 1039713948, 1072646064, 1097475834, 1100873592, 1116427536, 1139686443, 1162033236, 1209463164, 1254258096, 1302498792, 1336775076, 1386285264, 1399929804, 1411040358, 1439603928, 1463301112, 1494042732, 1519581924, 1549377648, 1559570922, 1608969096, 1612617552, 1646213751, 1743049854, 1782366768, 1814194746, 1866573072, 1881387144, 1953748188, 1992056976, 2026109232, 2073365424, 2079427896, 2116560537, 2194951668, 2201747184, 2279372886, 2324066472, 2339356383, 2418926328, 2604997584, 2614574781, 2673550152, 2799859608, 2822080716, 2879207856, 2926602224, 2988085464, 3039163848, 3119141844, 3217938192, 3292427502, 3419059329, 3486099708, 3628389492, 3762774288, 3907496376, 4158855792, 4233121074, 4389903336, 4558745772, 4648132944, 4678712766, 4837852656, 4938641253, 5229149562, 5347100304, 5599719216, 5644161432, 5976170928, 6078327696, 6238283688, 6349681611, 6584855004, 6838118658, 6972199416, 7256778984, 7814992752, 8466242148, 8779806672, 9117491544, 9357425532, 9877282506, 10458299124, 11288322864, 12476567376, 12699363222, 13169710008, 13676237316, 13944398832, 14513557968, 14815923759, 16932484296, 18234983088, 18714851064, 19754565012, 20916598248, 25398726444, 26339420016, 27352474632, 29631847518, 33864968592, 37429702128, 39509130024, 41833196496, 44447771277, 50797452888, 54704949264, 59263695036, 79018260048, 88895542554, 101594905776, 118527390072, 177791085108, 237054780144, 355582170216, 711164340432]

約数ペア:

[(1, 711164340432), (2, 355582170216), (3, 237054780144), (4, 177791085108), (6, 118527390072), (7, 101594905776), (8, 88895542554), (9, 79018260048), (12, 59263695036), (13, 54704949264), (14, 50797452888), (16, 44447771277), (17, 41833196496), (18, 39509130024), (19, 37429702128), (21, 33864968592), (24, 29631847518), (26, 27352474632), (27, 26339420016), (28, 25398726444), (34, 20916598248), (36, 19754565012), (38, 18714851064), (39, 18234983088), (42, 16932484296), (48, 14815923759), (49, 14513557968), (51, 13944398832), (52, 13676237316), (54, 13169710008), (56, 12699363222), (57, 12476567376), (63, 11288322864), (68, 10458299124), (72, 9877282506), (76, 9357425532), (78, 9117491544), (81, 8779806672), (84, 8466242148), (91, 7814992752), (98, 7256778984), (102, 6972199416), (104, 6838118658), (108, 6584855004), (112, 6349681611), (114, 6238283688), (117, 6078327696), (119, 5976170928), (126, 5644161432), (127, 5599719216), (133, 5347100304), (136, 5229149562), (144, 4938641253), (147, 4837852656), (152, 4678712766), (153, 4648132944), (156, 4558745772), (162, 4389903336), (168, 4233121074), (171, 4158855792), (182, 3907496376), (189, 3762774288), (196, 3628389492), (204, 3486099708), (208, 3419059329), (216, 3292427502), (221, 3217938192), (228, 3119141844), (234, 3039163848), (238, 2988085464), (243, 2926602224), (247, 2879207856), (252, 2822080716), (254, 2799859608), (266, 2673550152), (272, 2614574781), (273, 2604997584), (294, 2418926328), (304, 2339356383), (306, 2324066472), (312, 2279372886), (323, 2201747184), (324, 2194951668), (336, 2116560537), (342, 2079427896), (343, 2073365424), (351, 2026109232), (357, 1992056976), (364, 1953748188), (378, 1881387144), (381, 1866573072), (392, 1814194746), (399, 1782366768), (408, 1743049854), (432, 1646213751), (441, 1612617552), (442, 1608969096), (456, 1559570922), (459, 1549377648), (468, 1519581924), (476, 1494042732), (486, 1463301112), (494, 1439603928), (504, 1411040358), (508, 1399929804), (513, 1386285264), (532, 1336775076), (546, 1302498792), (567, 1254258096), (588, 1209463164), (612, 1162033236), (624, 1139686443), (637, 1116427536), (646, 1100873592), (648, 1097475834), (663, 1072646064), (684, 1039713948), (686, 1036682712), (702, 1013054616), (714, 996028488), (728, 976874094), (741, 959735952), (756, 940693572), (762, 933286536), (784, 907097373), (798, 891183384), (816, 871524927), (819, 868332528), (833, 853738704), (882, 806308776), (884, 804484548), (889, 799959888), (912, 779785461), (918, 774688824), (931, 763871472), (936, 759790962), (952, 747021366), (969, 733915728), (972, 731650556), (988, 719801964), (1008, 705520179), (1016, 699964902), (1026, 693142632), (1029, 691121808), (1053, 675369744), (1064, 668387538), (1071, 664018992), (1092, 651249396), (1134, 627129048), (1143, 622191024), (1176, 604731582), (1197, 594122256), (1224, 581016618), (1274, 558213768), (1292, 550436796), (1296, 548737917), (1323, 537539184), (1326, 536323032), (1368, 519856974), (1372, 518341356), (1377, 516459216), (1404, 506527308), (1428, 498014244), (1456, 488437047), (1482, 479867976), (1512, 470346786), (1524, 466643268), (1539, 462095088), (1547, 459705456), (1596, 445591692), (1638, 434166264), (1651, 430747632), (1666, 426869352), (1701, 418086032), (1729, 411315408), (1764, 403154388), (1768, 402242274), (1778, 399979944), (1836, 387344412), (1862, 381935736), (1872, 379895481), (1904, 373510683), (1911, 372142512), (1938, 366957864), (1944, 365825278), (1976, 359900982), (1989, 357548688), (2032, 349982451), (2052, 346571316), (2058, 345560904), (2106, 337684872), (2128, 334193769), (2142, 332009496), (2159, 329395248), (2184, 325624698), (2223, 319911984), (2261, 314535312), (2268, 313564524), (2286, 311095512), (2352, 302365791), (2394, 297061128), (2413, 294722064), (2448, 290508309), (2457, 289444176), (2499, 284579568), (2548, 279106884), (2584, 275218398), (2646, 268769592), (2652, 268161516), (2667, 266653296), (2736, 259928487), (2744, 259170678), (2754, 258229608), (2793, 254623824), (2808, 253263654), (2856, 249007122), (2907, 244638576), (2964, 239933988), (3024, 235173393), (3048, 233321634), (3078, 231047544), (3087, 230373936), (3094, 229852728), (3159, 225123248), (3192, 222795846), (3213, 221339664), (3276, 217083132), (3302, 215373816), (3332, 213434676), (3402, 209043016), (3429, 207397008), (3458, 205657704), (3528, 201577194), (3536, 201121137), (3556, 199989972), (3591, 198040752), (3672, 193672206), (3724, 190967868), (3822, 186071256), (3876, 183478932), (3888, 182912639), (3952, 179950491), (3969, 179179728), (3978, 178774344), (4104, 173285658), (4116, 172780452), (4131, 172153072), (4199, 169365168), (4212, 168842436), (4284, 166004748), (4318, 164697624), (4368, 162812349), (4446, 159955992), (4459, 159489648), (4522, 157267656), (4536, 156782262), (4572, 155547756), (4617, 154031696), (4641, 153235152), (4788, 148530564), (4826, 147361032), (4914, 144722088), (4953, 143582544), (4998, 142289784), (5096, 139553442), (5168, 137609199), (5187, 137105136), (5292, 134384796), (5304, 134080758), (5334, 133326648), (5488, 129585339), (5508, 129114804), (5586, 127311912), (5616, 126631827), (5712, 124503561), (5733, 124047504), (5814, 122319288), (5831, 121962672), (5928, 119966994), (5967, 119182896), (6096, 116660817), (6156, 115523772), (6174, 115186968), (6188, 114926364), (6223, 114279984), (6318, 112561624), (6384, 111397923), (6426, 110669832), (6477, 109798416), (6517, 109124496), (6552, 108541566), (6604, 107686908), (6664, 106717338), (6669, 106637328), (6783, 104845104), (6804, 104521508), (6858, 103698504), (6916, 102828852), (7056, 100788597), (7112, 99994986), (7182, 99020376), (7239, 98240688), (7344, 96836103), (7371, 96481392), (7448, 95483934), (7497, 94859856), (7644, 93035628), (7752, 91739466), (7938, 89589864), (7956, 89387172), (8001, 88884432), (8208, 86642829), (8232, 86390226), (8262, 86076536), (8379, 84874608), (8398, 84682584), (8424, 84421218), (8568, 83002374), (8636, 82348812), (8721, 81546192), (8892, 79977996), (8918, 79744824), (9044, 78633828), (9072, 78391131), (9144, 77773878), (9234, 77015848), (9261, 76791312), (9282, 76617576), (9576, 74265282), (9639, 73779888), (9652, 73680516), (9828, 72361044), (9906, 71791272), (9996, 71144892), (10192, 69776721), (10287, 69132336), (10374, 68552568), (10584, 67192398), (10608, 67040379), (10668, 66663324), (10773, 66013584), (10829, 65672208), (11016, 64557402), (11172, 63655956), (11466, 62023752), (11557, 61535376), (11628, 61159644), (11662, 60981336), (11856, 59983497), (11907, 59726576), (11934, 59591448), (12103, 58759344), (12312, 57761886), (12348, 57593484), (12376, 57463182), (12446, 57139992), (12597, 56455056), (12636, 56280812), (12852, 55334916), (12954, 54899208), (13034, 54562248), (13104, 54270783), (13208, 53843454), (13328, 53358669), (13338, 53318664), (13377, 53163216), (13566, 52422552), (13608, 52260754), (13716, 51849252), (13832, 51414426), (13923, 51078384), (14224, 49997493), (14364, 49510188), (14478, 49120344), (14742, 48240696), (14859, 47860848), (14896, 47741967), (14994, 47429928), (15113, 47056464), (15288, 46517814), (15504, 45869733), (15561, 45701712), (15827, 44933616), (15876, 44794932), (15912, 44693586), (16002, 44442216), (16464, 43195113), (16524, 43038268), (16758, 42437304), (16796, 42341292), (16848, 42210609), (16891, 42103152), (17136, 41501187), (17199, 41349168), (17272, 41174406), (17442, 40773096), (17493, 40654224), (17784, 39988998), (17836, 39872412), (17901, 39727632), (18088, 39316914), (18288, 38886939), (18468, 38507924), (18522, 38395656), (18564, 38308788), (18669, 38093328), (19152, 37132641), (19278, 36889944), (19304, 36840258), (19431, 36599472), (19551, 36374832), (19656, 36180522), (19812, 35895636), (19992, 35572446), (20007, 35545776), (20349, 34948368), (20574, 34566168), (20748, 34276284), (21168, 33596199), (21336, 33331662), (21546, 33006792), (21658, 32836104), (21717, 32746896), (22032, 32278701), (22113, 32160464), (22344, 31827978), (22491, 31619952), (22932, 31011876), (23114, 30767688), (23256, 30579822), (23324, 30490668), (23814, 29863288), (23868, 29795724), (24003, 29628144), (24206, 29379672), (24624, 28880943), (24696, 28796742), (24752, 28731591), (24892, 28569996), (25137, 28291536), (25194, 28227528), (25272, 28140406), (25704, 27667458), (25908, 27449604), (26068, 27281124), (26163, 27182064), (26416, 26921727), (26676, 26659332), (26754, 26581608), (27132, 26211276), (27216, 26130377), (27432, 25924626), (27664, 25707213), (27783, 25597104), (27846, 25539192), (28067, 25338096), (28728, 24755094), (28917, 24593296), (28956, 24560172), (29393, 24195024), (29484, 24120348), (29718, 23930424), (29988, 23714964), (30226, 23528232), (30576, 23258907), (30861, 23044112), (31122, 22850856), (31369, 22670928), (31654, 22466808), (31752, 22397466), (31824, 22346793), (32004, 22221108), (32319, 22004528), (32487, 21890736), (33048, 21519134), (33516, 21218652), (33592, 21170646), (33782, 21051576), (34398, 20674584), (34544, 20587203), (34671, 20511792), (34884, 20386548), (34986, 20327112), (35568, 19994499), (35672, 19936206), (35802, 19863816), (36176, 19658457), (36309, 19586448), (36936, 19253962), (37044, 19197828), (37128, 19154394), (37338, 19046664), (37791, 18818352), (38556, 18444972), (38608, 18420129), (38862, 18299736), (39102, 18187416), (39312, 18090261), (39624, 17947818), (39984, 17786223), (40014, 17772888), (40131, 17721072), (40698, 17474184), (41021, 17336592), (41148, 17283084), (41496, 17138142), (41769, 17026128), (42672, 16665831), (43092, 16503396), (43316, 16418052), (43434, 16373448), (43561, 16325712), (44226, 16080232), (44577, 15953616), (44688, 15913989), (44982, 15809976), (45339, 15685488), (45864, 15505938), (46228, 15383844), (46512, 15289911), (46648, 15245334), (46683, 15233904), (47481, 14977872), (47628, 14931644), (47736, 14897862), (48006, 14814072), (48412, 14689836), (49392, 14398371), (49784, 14284998), (50274, 14145768), (50388, 14113764), (50544, 14070203), (50673, 14034384), (51408, 13833729), (51597, 13783056), (51816, 13724802), (52136, 13640562), (52326, 13591032), (52479, 13551408), (53352, 13329666), (53508, 13290804), (53703, 13242544), (54264, 13105638), (54864, 12962313), (55566, 12798552), (55692, 12769596), (56007, 12697776), (56134, 12669048), (57456, 12377547), (57834, 12296648), (57912, 12280086), (58293, 12199824), (58653, 12124944), (58786, 12097512), (58968, 12060174), (59436, 11965212), (59976, 11857482), (60021, 11848592), (60452, 11764116), (61047, 11649456), (61722, 11522056), (62244, 11425428), (62738, 11335464), (63308, 11233404), (63504, 11198733), (64008, 11110554), (64638, 11002264), (64974, 10945368), (65151, 10915632), (66096, 10759567), (67032, 10609326), (67184, 10585323), (67473, 10539984), (67564, 10525788), (68796, 10337292), (69342, 10255896), (69768, 10193274), (69972, 10163556), (71344, 9968103), (71604, 9931908), (72009, 9876048), (72618, 9793224), (73872, 9626981), (74088, 9598914), (74256, 9577197), (74676, 9523332), (75411, 9430512), (75582, 9409176), (75803, 9381744), (77112, 9222486), (77724, 9149868), (78204, 9093708), (78489, 9060688), (79248, 8973909), (80028, 8886444), (80262, 8860536), (80899, 8790768), (81396, 8737092), (82042, 8668296), (82296, 8641542), (82992, 8569071), (83349, 8532368), (83538, 8513064), (84201, 8446032), (84721, 8394192), (86184, 8251698), (86632, 8209026), (86868, 8186724), (87122, 8162856), (88179, 8065008), (88452, 8040116), (89154, 7976808), (89964, 7904988), (90678, 7842744), (91728, 7752969), (92456, 7691922), (93296, 7622667), (93366, 7616952), (94107, 7556976), (94962, 7488936), (95256, 7465822), (95472, 7448931), (96012, 7407036), (96824, 7344918), (97461, 7296912), (99568, 7142499), (100548, 7072884), (100776, 7056882), (101346, 7017192), (103194, 6891528), (103632, 6862401), (104013, 6837264), (104272, 6820281), (104652, 6795516), (104958, 6775704), (105791, 6722352), (106704, 6664833), (107016, 6645402), (107406, 6621272), (108528, 6552819), (108927, 6528816), (110789, 6419088), (111132, 6399276), (111384, 6384798), (112014, 6348888), (112268, 6334524), (113373, 6272784), (115668, 6148324), (115824, 6140043), (116586, 6099912), (117306, 6062472), (117572, 6048756), (117936, 6030087), (118237, 6014736), (118872, 5982606), (119952, 5928741), (120042, 5924296), (120393, 5907024), (120904, 5882058), (122094, 5824728), (123063, 5778864), (123444, 5761028), (124488, 5712714), (125307, 5675376), (125476, 5667732), (126616, 5616702), (128016, 5555277), (129276, 5501132), (129948, 5472684), (130302, 5457816), (130683, 5441904), (133731, 5317872), (134064, 5304663), (134946, 5269992), (135128, 5262894), (136017, 5228496), (137592, 5168646), (138684, 5127948), (139536, 5096637), (139944, 5081778), (140049, 5077968), (142443, 4992624), (143208, 4965954), (144018, 4938024), (145236, 4896612), (148176, 4799457), (149352, 4761666), (150822, 4715256), (151164, 4704588), (151606, 4690872), (152019, 4678128), (154224, 4611243), (154791, 4594352), (155448, 4574934), (156408, 4546854), (156978, 4530344), (157437, 4517136), (160056, 4443222), (160524, 4430268), (161798, 4395384), (162792, 4368546), (164084, 4334148), (164592, 4320771), (166698, 4266184), (167076, 4256532), (168021, 4232592), (168402, 4223016), (169442, 4197096), (172368, 4125849), (173264, 4104513), (173736, 4093362), (174244, 4081428), (174879, 4066608), (175959, 4041648), (176358, 4032504), (176904, 4020058), (178308, 3988404), (179928, 3952494), (181356, 3921372), (183141, 3883152), (184912, 3845961), (186732, 3808476), (188214, 3778488), (189924, 3744468), (190512, 3732911), (192024, 3703518), (193648, 3672459), (194922, 3648456), (195453, 3638544), (196469, 3619728), (201096, 3536442), (201552, 3528441), (202419, 3513328), (202692, 3508596), (205751, 3456432), (206388, 3445764), (208026, 3418632), (209304, 3397758), (209916, 3387852), (211582, 3361176), (214032, 3322701), (214812, 3310636), (216027, 3292016), (217854, 3264408), (219583, 3238704), (221578, 3209544), (222264, 3199638), (222768, 3192399), (224028, 3174444), (224536, 3167262), (226233, 3143504), (226746, 3136392), (227409, 3127248), (231336, 3074162), (233172, 3049956), (234612, 3031236), (235144, 3024378), (236474, 3007368), (237744, 2991303), (240084, 2962148), (240786, 2953512), (241808, 2941029), (242697, 2930256), (244188, 2912364), (246126, 2889432), (246888, 2880514), (248976, 2856357), (250614, 2837688), (250952, 2833866), (252603, 2815344), (253232, 2808351), (254163, 2798064), (258552, 2750566), (259896, 2736342), (260604, 2728908), (261366, 2720952), (264537, 2688336), (267462, 2658936), (269892, 2634996), (270256, 2631447), (272034, 2614248), (275184, 2584323), (277368, 2563974), (279888, 2540889), (280098, 2538984), (282321, 2518992), (284886, 2496312), (286416, 2482977), (287147, 2476656), (288036, 2469012), (290472, 2448306), (292383, 2432304), (298704, 2380833), (301644, 2357628), (302328, 2352294), (303212, 2345436), (304038, 2339064), (309582, 2297176), (310896, 2287467), (312039, 2279088), (312816, 2273427), (313956, 2265172), (314874, 2258568), (317373, 2240784), (320112, 2221611), (321048, 2215134), (323596, 2197692), (325584, 2184273), (326781, 2176272), (328168, 2167074), (332367, 2139696), (333396, 2133092), (334152, 2128266), (336042, 2116296), (336804, 2111508), (338884, 2098548), (340119, 2090928), (347472, 2046681), (348488, 2040714), (349758, 2033304), (351918, 2020824), (352716, 2016252), (353808, 2010029), (354711, 2004912), (356616, 1994202), (359856, 1976247), (361179, 1969008), (362712, 1960686), (366282, 1941576), (369189, 1926288), (373464, 1904238), (375921, 1891792), (376428, 1889244), (379848, 1872234), (384048, 1851759), (389844, 1824228), (390906, 1819272), (392049, 1813968), (392938, 1809864), (401193, 1772624), (402192, 1768221), (404838, 1756664), (405384, 1754298), (408051, 1742832), (411502, 1728216), (412776, 1722882), (416052, 1709316), (418608, 1698879), (419832, 1693926), (420147, 1692656), (423164, 1680588), (427329, 1664208), (429624, 1655318), (432054, 1646008), (435708, 1632204), (439166, 1619352), (443156, 1604772), (444528, 1599819), (448056, 1587222), (449072, 1583631), (452466, 1571752), (453492, 1568196), (454818, 1563624), (456057, 1559376), (462672, 1537081), (466344, 1524978), (469224, 1515618), (470288, 1512189), (472311, 1505712), (472948, 1503684), (480168, 1481074), (481572, 1476756), (485394, 1465128), (488376, 1456182), (492252, 1444716), (493776, 1440257), (501228, 1418844), (501904, 1416933), (504063, 1410864), (505206, 1407672), (508326, 1399032), (517104, 1375283), (519792, 1368171), (521208, 1364454), (522732, 1360476), (524637, 1355536), (527877, 1347216), (529074, 1344168), (533273, 1333584), (534924, 1329468), (539784, 1317498), (544068, 1307124), (549423, 1294384), (554736, 1281987), (560196, 1269492), (564642, 1259496), (566293, 1255824), (569772, 1248156), (574294, 1238328), (576072, 1234506), (580944, 1224153), (584766, 1216152), (586359, 1212848), (589407, 1206576), (603288, 1178814), (604656, 1176147), (606424, 1172718), (608076, 1169532), (617253, 1152144), (619164, 1148588), (624078, 1139544), (627912, 1132586), (629748, 1129284), (634746, 1120392), (642096, 1107567), (647192, 1098846), (653562, 1088136), (656336, 1083537), (658749, 1079568), (664734, 1069848), (666792, 1066546), (668304, 1064133), (672084, 1058148), (673608, 1055754), (677768, 1049274), (680238, 1045464), (682227, 1042416), (696976, 1020357), (699516, 1016652), (703836, 1010412), (705432, 1008126), (709422, 1002456), (713232, 997101), (722358, 984504), (725424, 980343), (728091, 976752), (732564, 970788), (738378, 963144), (740537, 960336), (746928, 952119), (751842, 945896), (752856, 944622), (757809, 938448), (759696, 936117), (762489, 932688), (779688, 912114), (781812, 909636), (784098, 906984), (785876, 904932), (793611, 896112), (802386, 886312), (809676, 878332), (810768, 877149), (816102, 871416), (823004, 864108), (825552, 861441), (827659, 859248), (832104, 854658), (839664, 846963), (840294, 846328)]