87686831232

素因数分解:

$2^7\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{71}}^1$

素因数の和:152

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 54, 56, 63, 64, 66, 68, 71, 72, 77, 78, 81, 84, 88, 91, 96, 98, 99, 102, 104, 108, 112, 117, 119, 126, 128, 132, 136, 142, 143, 144, 147, 153, 154, 156, 162, 168, 176, 182, 187, 189, 192, 196, 198, 204, 208, 213, 216, 221, 224, 231, 234, 238, 252, 264, 272, 273, 284, 286, 288, 294, 297, 306, 308, 312, 324, 336, 351, 352, 357, 364, 374, 378, 384, 392, 396, 408, 416, 426, 429, 432, 441, 442, 448, 459, 462, 468, 476, 497, 504, 528, 539, 544, 546, 561, 567, 568, 572, 576, 588, 594, 612, 616, 624, 637, 639, 648, 663, 672, 693, 702, 704, 714, 728, 748, 756, 781, 784, 792, 816, 819, 832, 833, 852, 858, 864, 882, 884, 891, 896, 918, 923, 924, 936, 952, 994, 1001, 1008, 1053, 1056, 1071, 1078, 1088, 1092, 1122, 1134, 1136, 1144, 1152, 1176, 1188, 1207, 1224, 1232, 1248, 1274, 1278, 1287, 1296, 1309, 1323, 1326, 1344, 1377, 1386, 1404, 1408, 1428, 1456, 1491, 1496, 1512, 1547, 1562, 1568, 1584, 1617, 1632, 1638, 1664, 1666, 1683, 1704, 1716, 1728, 1764, 1768, 1782, 1836, 1846, 1848, 1872, 1904, 1911, 1917, 1988, 1989, 2002, 2016, 2079, 2106, 2112, 2142, 2156, 2176, 2184, 2244, 2268, 2272, 2288, 2343, 2352, 2376, 2414, 2431, 2448, 2457, 2464, 2496, 2499, 2548, 2556, 2574, 2592, 2618, 2646, 2652, 2688, 2754, 2769, 2772, 2808, 2856, 2912, 2982, 2992, 3003, 3024, 3094, 3124, 3136, 3168, 3213, 3234, 3264, 3276, 3332, 3366, 3408, 3432, 3456, 3479, 3528, 3536, 3564, 3621, 3672, 3692, 3696, 3744, 3808, 3822, 3834, 3861, 3927, 3969, 3976, 3978, 4004, 4032, 4158, 4212, 4224, 4284, 4312, 4368, 4473, 4488, 4536, 4544, 4576, 4641, 4686, 4704, 4752, 4828, 4851, 4862, 4896, 4914, 4928, 4992, 4998, 5049, 5096, 5112, 5148, 5184, 5236, 5292, 5304, 5467, 5508, 5538, 5544, 5616, 5712, 5733, 5751, 5824, 5964, 5967, 5984, 6006, 6048, 6188, 6237, 6248, 6272, 6336, 6426, 6461, 6468, 6528, 6552, 6664, 6732, 6816, 6864, 6958, 7007, 7029, 7056, 7072, 7128, 7242, 7293, 7344, 7371, 7384, 7392, 7488, 7497, 7616, 7644, 7668, 7722, 7854, 7938, 7952, 7956, 8008, 8064, 8307, 8316, 8424, 8449, 8568, 8624, 8736, 8946, 8976, 9009, 9072, 9088, 9152, 9163, 9282, 9372, 9408, 9504, 9639, 9656, 9702, 9724, 9792, 9828, 9856, 9996, 10098, 10153, 10192, 10224, 10296, 10368, 10437, 10472, 10584, 10608, 10829, 10863, 10934, 11016, 11076, 11088, 11232, 11424, 11466, 11502, 11583, 11648, 11781, 11928, 11934, 11968, 12012, 12096, 12376, 12474, 12496, 12672, 12852, 12922, 12936, 13104, 13277, 13328, 13419, 13464, 13632, 13728, 13916, 13923, 14014, 14058, 14112, 14144, 14256, 14484, 14553, 14586, 14688, 14742, 14768, 14784, 14976, 14994, 15147, 15232, 15288, 15336, 15444, 15691, 15708, 15876, 15904, 15912, 16016, 16401, 16614, 16632, 16848, 16898, 17017, 17136, 17199, 17248, 17472, 17892, 17901, 17952, 18018, 18144, 18304, 18326, 18564, 18744, 18816, 19008, 19278, 19312, 19383, 19404, 19448, 19584, 19656, 19992, 20196, 20306, 20384, 20448, 20592, 20874, 20944, 21021, 21087, 21168, 21216, 21658, 21726, 21868, 21879, 22032, 22152, 22176, 22464, 22491, 22848, 22932, 23004, 23166, 23562, 23856, 23868, 23936, 24024, 24192, 24752, 24921, 24948, 24992, 25347, 25704, 25844, 25872, 26208, 26554, 26656, 26838, 26928, 27027, 27264, 27456, 27489, 27832, 27846, 28028, 28116, 28224, 28288, 28512, 28968, 29106, 29172, 29376, 29484, 29536, 29568, 29988, 30294, 30459, 30576, 30672, 30888, 31311, 31382, 31416, 31752, 31808, 31824, 32032, 32487, 32589, 32802, 33228, 33264, 33696, 33796, 34034, 34272, 34398, 34496, 34944, 35343, 35784, 35802, 35904, 36036, 36288, 36652, 37128, 37488, 38016, 38269, 38556, 38624, 38766, 38808, 38896, 39312, 39831, 39984, 40257, 40392, 40612, 40768, 40896, 41184, 41748, 41769, 41888, 42042, 42174, 42336, 42432, 43316, 43452, 43659, 43736, 43758, 44064, 44304, 44352, 44928, 44982, 45227, 45696, 45864, 46008, 46332, 47073, 47124, 47712, 47736, 48048, 49203, 49504, 49842, 49896, 49984, 50694, 51051, 51408, 51597, 51688, 51744, 52416, 53108, 53312, 53676, 53856, 54054, 54912, 54978, 55664, 55692, 56056, 56232, 56448, 57024, 57936, 58149, 58212, 58344, 58752, 58968, 59072, 59143, 59976, 60588, 60918, 61152, 61344, 61776, 62622, 62764, 62832, 63063, 63261, 63504, 63616, 63648, 64064, 64974, 65178, 65604, 65637, 66456, 66528, 67392, 67473, 67592, 68068, 68544, 68796, 68992, 70686, 71071, 71568, 71604, 71808, 72072, 72576, 73304, 74256, 74763, 74976, 76041, 76538, 77112, 77248, 77532, 77616, 77792, 78624, 79662, 79968, 80514, 80784, 81081, 81224, 81536, 81792, 82368, 82467, 83496, 83538, 83776, 84084, 84348, 84672, 84864, 86632, 86904, 87318, 87472, 87516, 88128, 88608, 88704, 89964, 90454, 91377, 91728, 92016, 92664, 92939, 93933, 94146, 94248, 95424, 95472, 96096, 97461, 97767, 98406, 99008, 99684, 99792, 99968, 101388, 102102, 102816, 103194, 103376, 103488, 104832, 106029, 106216, 106624, 107352, 107712, 108108, 109837, 109956, 111328, 111384, 112112, 112464, 114048, 114807, 115872, 116298, 116424, 116688, 117936, 118144, 118286, 119119, 119493, 119952, 121176, 121836, 122304, 122688, 123552, 125244, 125307, 125528, 125664, 126126, 126522, 127008, 127296, 128128, 129948, 130356, 131208, 131274, 132912, 133056, 134784, 134946, 135184, 135681, 136136, 137088, 137592, 141219, 141372, 142142, 143136, 143208, 144144, 146608, 147609, 148512, 149526, 149952, 152082, 153076, 153153, 154224, 154496, 155064, 155232, 155584, 157248, 159324, 159936, 161028, 161568, 162162, 162448, 164736, 164934, 166992, 167076, 167552, 168168, 168696, 169344, 172601, 173264, 173808, 174447, 174636, 174944, 175032, 176256, 177216, 177429, 179928, 180908, 182754, 183456, 184032, 185328, 185878, 187866, 188292, 188496, 189189, 190848, 190944, 192192, 194922, 195534, 196812, 196911, 198016, 199368, 199584, 202776, 204204, 205632, 206388, 206752, 206976, 212058, 212432, 213213, 214704, 215424, 216216, 219674, 219912, 222656, 222768, 224224, 224928, 228123, 229614, 231744, 232596, 232848, 233376, 235872, 236572, 238238, 238986, 239904, 242352, 243672, 244608, 245376, 247104, 247401, 250488, 250614, 251056, 251328, 252252, 253044, 254016, 254592, 259896, 260712, 262416, 262548, 265824, 266112, 269892, 270368, 271362, 272272, 274131, 275184, 278817, 281799, 282438, 282744, 284284, 286272, 286416, 288288, 292383, 293216, 295218, 297024, 299052, 299904, 304164, 306152, 306306, 308448, 310128, 310464, 311168, 314496, 318648, 319872, 322056, 323136, 324324, 324896, 329511, 329868, 333984, 334152, 336336, 337392, 344421, 345202, 346528, 347616, 348894, 349272, 349888, 350064, 354432, 354858, 357357, 358479, 359856, 361816, 365508, 366912, 368064, 370656, 371756, 375732, 376584, 376992, 378378, 381888, 384384, 389844, 391068, 393624, 393822, 398736, 399168, 405552, 407043, 408408, 411264, 412776, 413504, 423657, 424116, 424864, 426426, 429408, 432432, 439348, 439824, 442827, 445312, 445536, 448448, 449856, 456246, 459228, 459459, 463488, 465192, 465696, 466752, 471744, 473144, 476476, 477972, 479808, 484704, 487344, 494208, 494802, 497497, 500976, 501228, 502112, 502656, 504504, 506088, 508032, 517803, 519792, 521424, 523341, 524832, 525096, 531648, 532287, 539784, 540736, 542724, 544544, 548262, 550368, 557634, 563598, 564876, 565488, 567567, 568568, 572544, 572832, 576576, 584766, 586432, 590436, 594048, 598104, 608328, 612304, 612612, 616896, 620256, 620928, 637296, 639639, 644112, 646272, 648648, 649792, 650573, 659022, 659736, 667968, 668304, 672672, 674784, 684369, 688842, 690404, 693056, 695232, 697788, 698544, 699776, 700128, 709716, 714714, 716958, 719712, 723632, 731016, 733824, 736128, 741312, 742203, 743512, 751464, 753168, 753984, 756756, 763776, 768859, 779688, 782136, 787248, 787644, 797472, 798336, 811104, 814086, 816816, 822393, 825552, 827008, 836451, 847314, 848232, 849728, 852852, 858816, 864864, 877149, 878696, 879648, 885654, 891072, 896896, 899712, 912492, 918456, 918918, 930384, 931392, 933504, 943488, 946288, 952952, 955944, 959616, 969408, 974688, 988533, 989604, 994994, 1001952, 1002456, 1004224, 1009008, 1012176, 1033263, 1035606, 1039584, 1042848, 1046682, 1049664, 1050192, 1063296, 1064574, 1072071, 1075437, 1079568, 1081472, 1085448, 1089088, 1096524, 1100736, 1115268, 1127196, 1129752, 1130976, 1135134, 1137136, 1145664, 1153152, 1169532, 1172864, 1180872, 1196208, 1208207, 1216656, 1221129, 1224608, 1225224, 1233792, 1240512, 1270971, 1274592, 1279278, 1288224, 1297296, 1299584, 1301146, 1318044, 1319472, 1335936, 1336608, 1345344, 1349568, 1368738, 1377684, 1378377, 1380808, 1386112, 1390464, 1395576, 1397088, 1400256, 1419432, 1429428, 1433916, 1439424, 1447264, 1462032, 1482624, 1484406, 1487024, 1492491, 1502928, 1506336, 1507968, 1513512, 1537718, 1553409, 1559376, 1564272, 1574496, 1575288, 1594944, 1596861, 1622208, 1628172, 1633632, 1644786, 1651104, 1672902, 1694628, 1696464, 1699456, 1705704, 1717632, 1729728, 1754298, 1757392, 1759296, 1771308, 1782144, 1824984, 1836912, 1837836, 1860768, 1862784, 1892576, 1905904, 1911888, 1918917, 1938816, 1949376, 1951719, 1977066, 1979208, 1989988, 2003904, 2004912, 2008448, 2018016, 2024352, 2066526, 2071212, 2079168, 2085696, 2093364, 2099328, 2100384, 2129148, 2144142, 2150874, 2159136, 2170896, 2178176, 2193048, 2201472, 2230536, 2254392, 2259504, 2261952, 2270268, 2274272, 2291328, 2306577, 2339064, 2361744, 2392416, 2416414, 2433312, 2442258, 2449216, 2450448, 2481024, 2509353, 2541942, 2549184, 2558556, 2576448, 2594592, 2602292, 2636088, 2638944, 2673216, 2690688, 2699136, 2737476, 2755368, 2756754, 2761616, 2791152, 2794176, 2800512, 2838864, 2858856, 2867832, 2878848, 2894528, 2924064, 2965599, 2968812, 2974048, 2984982, 3005856, 3012672, 3027024, 3075436, 3099789, 3106818, 3118752, 3128544, 3148992, 3150576, 3189888, 3193722, 3216213, 3244416, 3256344, 3267264, 3289572, 3302208, 3345804, 3389256, 3392928, 3411408, 3459456, 3508596, 3514784, 3518592, 3542616, 3624621, 3649968, 3663387, 3673824, 3675672, 3721536, 3785152, 3811808, 3823776, 3837834, 3898752, 3903438, 3954132, 3958416, 3979976, 4007808, 4009824, 4036032, 4048704, 4133052, 4142424, 4158336, 4171392, 4186728, 4200768, 4258296, 4288284, 4301748, 4318272, 4341792, 4386096, 4461072, 4477473, 4508784, 4519008, 4523904, 4540536, 4548544, 4613154, 4660227, 4678128, 4723488, 4784832, 4790583, 4832828, 4866624, 4884516, 4898432, 4900896, 5018706, 5083884, 5098368, 5117112, 5152896, 5189184, 5204584, 5272176, 5277888, 5346432, 5474952, 5510736, 5513508, 5523232, 5582304, 5588352, 5677728, 5717712, 5735664, 5756751, 5789056, 5848128, 5855157, 5931198, 5937624, 5948096, 5969964, 6011712, 6025344, 6054048, 6150872, 6199578, 6213636, 6237504, 6257088, 6297984, 6301152, 6387444, 6432426, 6512688, 6534528, 6579144, 6604416, 6691608, 6778512, 6785856, 6822816, 6919731, 7017192, 7029568, 7085232, 7249242, 7299936, 7326774, 7347648, 7351344, 7443072, 7528059, 7570304, 7623616, 7647552, 7675668, 7806876, 7908264, 7916832, 7959952, 8019648, 8072064, 8097408, 8266104, 8284848, 8373456, 8401536, 8457449, 8516592, 8576568, 8603496, 8636544, 8683584, 8772192, 8896797, 8922144, 8954946, 9017568, 9038016, 9081072, 9097088, 9226308, 9320454, 9356256, 9446976, 9569664, 9581166, 9648639, 9665656, 9733248, 9769032, 9801792, 10037412, 10167768, 10234224, 10378368, 10409168, 10544352, 10555776, 10873863, 10949904, 11021472, 11027016, 11046464, 11164608, 11355456, 11435424, 11471328, 11513502, 11696256, 11710314, 11862396, 11875248, 11896192, 11939928, 12023424, 12108096, 12301744, 12399156, 12427272, 12475008, 12514176, 12602304, 12774888, 12864852, 13025376, 13158288, 13383216, 13432419, 13557024, 13571712, 13645632, 13839462, 13980681, 14034384, 14059136, 14170464, 14498484, 14599872, 14653548, 14695296, 14702688, 15056118, 15247232, 15295104, 15351336, 15613752, 15816528, 15833664, 15919904, 16039296, 16532208, 16569696, 16746912, 16914898, 17033184, 17153136, 17206992, 17367168, 17544384, 17565471, 17793594, 17844288, 17909892, 18035136, 18076032, 18162144, 18452616, 18640908, 18712512, 18893952, 19162332, 19297278, 19331312, 19538064, 19603584, 20074824, 20335536, 20468448, 20759193, 20818336, 21088704, 21747726, 21899808, 22042944, 22054032, 22092928, 22329216, 22710912, 22870848, 22942656, 23027004, 23420628, 23724792, 23750496, 23879856, 24216192, 24603488, 24798312, 24854544, 25204608, 25372347, 25549776, 25729704, 26050752, 26316576, 26766432, 26864838, 27114048, 27291264, 27678924, 27961362, 28068768, 28340928, 28996968, 29199744, 29307096, 29405376, 30112236, 30702672, 31227504, 31633056, 31667328, 31839808, 32621589, 33064416, 33139392, 33493824, 33829796, 34066368, 34306272, 34413984, 35088768, 35130942, 35587188, 35688576, 35819784, 36070272, 36324288, 36905232, 37281816, 37425024, 38324664, 38594556, 38662624, 39076128, 40149648, 40297257, 40671072, 40936896, 41518386, 41636672, 42177408, 43495452, 43799616, 44085888, 44108064, 45741696, 45885312, 46054008, 46841256, 47449584, 47500992, 47759712, 49206976, 49596624, 49709088, 50744694, 51099552, 51459408, 52101504, 52633152, 52696413, 53532864, 53729676, 54228096, 55357848, 55922724, 56137536, 56681856, 57993936, 58614192, 58810752, 60224472, 61405344, 62277579, 62455008, 63266112, 63679616, 65243178, 66128832, 66278784, 66987648, 67659592, 68132736, 68612544, 68827968, 70261884, 71174376, 71639568, 72648576, 73810464, 74563632, 76117041, 76649328, 77189112, 77325248, 78152256, 80299296, 80594514, 81342144, 81873792, 83036772, 83273344, 86990904, 87599232, 88216128, 92108016, 93682512, 94899168, 95001984, 95519424, 97864767, 98413952, 99193248, 99418176, 101489388, 102199104, 102918816, 105266304, 105392826, 107065728, 107459352, 110715696, 111845448, 112275072, 115987872, 117228384, 120448944, 122810688, 124555158, 124910016, 126532224, 130486356, 132257664, 135319184, 137225088, 137655936, 140523768, 142348752, 143279136, 147620928, 149127264, 152234082, 153298656, 154378224, 154650496, 156304512, 160598592, 161189028, 162684288, 166073544, 173981808, 176432256, 184216032, 187365024, 189798336, 191038848, 195729534, 198386496, 198836352, 202978776, 204398208, 205837632, 210785652, 214918704, 221431392, 223690896, 228351123, 231975744, 234456768, 240897888, 245621376, 249110316, 249820032, 260972712, 270638368, 281047536, 284697504, 286558272, 295241856, 298254528, 304468164, 306597312, 308756448, 321197184, 322378056, 332147088, 347963616, 368432064, 374730048, 379596672, 391459068, 396772992, 405957552, 411675264, 421571304, 429837408, 442862784, 447381792, 456702246, 463951488, 468913536, 481795776, 498220632, 521945424, 541276736, 562095072, 569395008, 573116544, 596509056, 608936328, 613194624, 617512896, 644756112, 664294176, 685053369, 695927232, 736864128, 749460096, 782918136, 811915104, 843142608, 859674816, 885725568, 894763584, 913404492, 963591552, 996441264, 1043890848, 1082553472, 1124190144, 1138790016, 1217872656, 1235025792, 1289512224, 1328588352, 1370106738, 1391854464, 1565836272, 1623830208, 1686285216, 1719349632, 1789527168, 1826808984, 1992882528, 2087781696, 2248380288, 2435745312, 2579024448, 2657176704, 2740213476, 3131672544, 3247660416, 3372570432, 3653617968, 3985765056, 4175563392, 4871490624, 5158048896, 5480426952, 6263345088, 6745140864, 7307235936, 7971530112, 9742981248, 10960853904, 12526690176, 14614471872, 21921707808, 29228943744, 43843415616, 87686831232]

約数ペア:

[(1, 87686831232), (2, 43843415616), (3, 29228943744), (4, 21921707808), (6, 14614471872), (7, 12526690176), (8, 10960853904), (9, 9742981248), (11, 7971530112), (12, 7307235936), (13, 6745140864), (14, 6263345088), (16, 5480426952), (17, 5158048896), (18, 4871490624), (21, 4175563392), (22, 3985765056), (24, 3653617968), (26, 3372570432), (27, 3247660416), (28, 3131672544), (32, 2740213476), (33, 2657176704), (34, 2579024448), (36, 2435745312), (39, 2248380288), (42, 2087781696), (44, 1992882528), (48, 1826808984), (49, 1789527168), (51, 1719349632), (52, 1686285216), (54, 1623830208), (56, 1565836272), (63, 1391854464), (64, 1370106738), (66, 1328588352), (68, 1289512224), (71, 1235025792), (72, 1217872656), (77, 1138790016), (78, 1124190144), (81, 1082553472), (84, 1043890848), (88, 996441264), (91, 963591552), (96, 913404492), (98, 894763584), (99, 885725568), (102, 859674816), (104, 843142608), (108, 811915104), (112, 782918136), (117, 749460096), (119, 736864128), (126, 695927232), (128, 685053369), (132, 664294176), (136, 644756112), (142, 617512896), (143, 613194624), (144, 608936328), (147, 596509056), (153, 573116544), (154, 569395008), (156, 562095072), (162, 541276736), (168, 521945424), (176, 498220632), (182, 481795776), (187, 468913536), (189, 463951488), (192, 456702246), (196, 447381792), (198, 442862784), (204, 429837408), (208, 421571304), (213, 411675264), (216, 405957552), (221, 396772992), (224, 391459068), (231, 379596672), (234, 374730048), (238, 368432064), (252, 347963616), (264, 332147088), (272, 322378056), (273, 321197184), (284, 308756448), (286, 306597312), (288, 304468164), (294, 298254528), (297, 295241856), (306, 286558272), (308, 284697504), (312, 281047536), (324, 270638368), (336, 260972712), (351, 249820032), (352, 249110316), (357, 245621376), (364, 240897888), (374, 234456768), (378, 231975744), (384, 228351123), (392, 223690896), (396, 221431392), (408, 214918704), (416, 210785652), (426, 205837632), (429, 204398208), (432, 202978776), (441, 198836352), (442, 198386496), (448, 195729534), (459, 191038848), (462, 189798336), (468, 187365024), (476, 184216032), (497, 176432256), (504, 173981808), (528, 166073544), (539, 162684288), (544, 161189028), (546, 160598592), (561, 156304512), (567, 154650496), (568, 154378224), (572, 153298656), (576, 152234082), (588, 149127264), (594, 147620928), (612, 143279136), (616, 142348752), (624, 140523768), (637, 137655936), (639, 137225088), (648, 135319184), (663, 132257664), (672, 130486356), (693, 126532224), (702, 124910016), (704, 124555158), (714, 122810688), (728, 120448944), (748, 117228384), (756, 115987872), (781, 112275072), (784, 111845448), (792, 110715696), (816, 107459352), (819, 107065728), (832, 105392826), (833, 105266304), (852, 102918816), (858, 102199104), (864, 101489388), (882, 99418176), (884, 99193248), (891, 98413952), (896, 97864767), (918, 95519424), (923, 95001984), (924, 94899168), (936, 93682512), (952, 92108016), (994, 88216128), (1001, 87599232), (1008, 86990904), (1053, 83273344), (1056, 83036772), (1071, 81873792), (1078, 81342144), (1088, 80594514), (1092, 80299296), (1122, 78152256), (1134, 77325248), (1136, 77189112), (1144, 76649328), (1152, 76117041), (1176, 74563632), (1188, 73810464), (1207, 72648576), (1224, 71639568), (1232, 71174376), (1248, 70261884), (1274, 68827968), (1278, 68612544), (1287, 68132736), (1296, 67659592), (1309, 66987648), (1323, 66278784), (1326, 66128832), (1344, 65243178), (1377, 63679616), (1386, 63266112), (1404, 62455008), (1408, 62277579), (1428, 61405344), (1456, 60224472), (1491, 58810752), (1496, 58614192), (1512, 57993936), (1547, 56681856), (1562, 56137536), (1568, 55922724), (1584, 55357848), (1617, 54228096), (1632, 53729676), (1638, 53532864), (1664, 52696413), (1666, 52633152), (1683, 52101504), (1704, 51459408), (1716, 51099552), (1728, 50744694), (1764, 49709088), (1768, 49596624), (1782, 49206976), (1836, 47759712), (1846, 47500992), (1848, 47449584), (1872, 46841256), (1904, 46054008), (1911, 45885312), (1917, 45741696), (1988, 44108064), (1989, 44085888), (2002, 43799616), (2016, 43495452), (2079, 42177408), (2106, 41636672), (2112, 41518386), (2142, 40936896), (2156, 40671072), (2176, 40297257), (2184, 40149648), (2244, 39076128), (2268, 38662624), (2272, 38594556), (2288, 38324664), (2343, 37425024), (2352, 37281816), (2376, 36905232), (2414, 36324288), (2431, 36070272), (2448, 35819784), (2457, 35688576), (2464, 35587188), (2496, 35130942), (2499, 35088768), (2548, 34413984), (2556, 34306272), (2574, 34066368), (2592, 33829796), (2618, 33493824), (2646, 33139392), (2652, 33064416), (2688, 32621589), (2754, 31839808), (2769, 31667328), (2772, 31633056), (2808, 31227504), (2856, 30702672), (2912, 30112236), (2982, 29405376), (2992, 29307096), (3003, 29199744), (3024, 28996968), (3094, 28340928), (3124, 28068768), (3136, 27961362), (3168, 27678924), (3213, 27291264), (3234, 27114048), (3264, 26864838), (3276, 26766432), (3332, 26316576), (3366, 26050752), (3408, 25729704), (3432, 25549776), (3456, 25372347), (3479, 25204608), (3528, 24854544), (3536, 24798312), (3564, 24603488), (3621, 24216192), (3672, 23879856), (3692, 23750496), (3696, 23724792), (3744, 23420628), (3808, 23027004), (3822, 22942656), (3834, 22870848), (3861, 22710912), (3927, 22329216), (3969, 22092928), (3976, 22054032), (3978, 22042944), (4004, 21899808), (4032, 21747726), (4158, 21088704), (4212, 20818336), (4224, 20759193), (4284, 20468448), (4312, 20335536), (4368, 20074824), (4473, 19603584), (4488, 19538064), (4536, 19331312), (4544, 19297278), (4576, 19162332), (4641, 18893952), (4686, 18712512), (4704, 18640908), (4752, 18452616), (4828, 18162144), (4851, 18076032), (4862, 18035136), (4896, 17909892), (4914, 17844288), (4928, 17793594), (4992, 17565471), (4998, 17544384), (5049, 17367168), (5096, 17206992), (5112, 17153136), (5148, 17033184), (5184, 16914898), (5236, 16746912), (5292, 16569696), (5304, 16532208), (5467, 16039296), (5508, 15919904), (5538, 15833664), (5544, 15816528), (5616, 15613752), (5712, 15351336), (5733, 15295104), (5751, 15247232), (5824, 15056118), (5964, 14702688), (5967, 14695296), (5984, 14653548), (6006, 14599872), (6048, 14498484), (6188, 14170464), (6237, 14059136), (6248, 14034384), (6272, 13980681), (6336, 13839462), (6426, 13645632), (6461, 13571712), (6468, 13557024), (6528, 13432419), (6552, 13383216), (6664, 13158288), (6732, 13025376), (6816, 12864852), (6864, 12774888), (6958, 12602304), (7007, 12514176), (7029, 12475008), (7056, 12427272), (7072, 12399156), (7128, 12301744), (7242, 12108096), (7293, 12023424), (7344, 11939928), (7371, 11896192), (7384, 11875248), (7392, 11862396), (7488, 11710314), (7497, 11696256), (7616, 11513502), (7644, 11471328), (7668, 11435424), (7722, 11355456), (7854, 11164608), (7938, 11046464), (7952, 11027016), (7956, 11021472), (8008, 10949904), (8064, 10873863), (8307, 10555776), (8316, 10544352), (8424, 10409168), (8449, 10378368), (8568, 10234224), (8624, 10167768), (8736, 10037412), (8946, 9801792), (8976, 9769032), (9009, 9733248), (9072, 9665656), (9088, 9648639), (9152, 9581166), (9163, 9569664), (9282, 9446976), (9372, 9356256), (9408, 9320454), (9504, 9226308), (9639, 9097088), (9656, 9081072), (9702, 9038016), (9724, 9017568), (9792, 8954946), (9828, 8922144), (9856, 8896797), (9996, 8772192), (10098, 8683584), (10153, 8636544), (10192, 8603496), (10224, 8576568), (10296, 8516592), (10368, 8457449), (10437, 8401536), (10472, 8373456), (10584, 8284848), (10608, 8266104), (10829, 8097408), (10863, 8072064), (10934, 8019648), (11016, 7959952), (11076, 7916832), (11088, 7908264), (11232, 7806876), (11424, 7675668), (11466, 7647552), (11502, 7623616), (11583, 7570304), (11648, 7528059), (11781, 7443072), (11928, 7351344), (11934, 7347648), (11968, 7326774), (12012, 7299936), (12096, 7249242), (12376, 7085232), (12474, 7029568), (12496, 7017192), (12672, 6919731), (12852, 6822816), (12922, 6785856), (12936, 6778512), (13104, 6691608), (13277, 6604416), (13328, 6579144), (13419, 6534528), (13464, 6512688), (13632, 6432426), (13728, 6387444), (13916, 6301152), (13923, 6297984), (14014, 6257088), (14058, 6237504), (14112, 6213636), (14144, 6199578), (14256, 6150872), (14484, 6054048), (14553, 6025344), (14586, 6011712), (14688, 5969964), (14742, 5948096), (14768, 5937624), (14784, 5931198), (14976, 5855157), (14994, 5848128), (15147, 5789056), (15232, 5756751), (15288, 5735664), (15336, 5717712), (15444, 5677728), (15691, 5588352), (15708, 5582304), (15876, 5523232), (15904, 5513508), (15912, 5510736), (16016, 5474952), (16401, 5346432), (16614, 5277888), (16632, 5272176), (16848, 5204584), (16898, 5189184), (17017, 5152896), (17136, 5117112), (17199, 5098368), (17248, 5083884), (17472, 5018706), (17892, 4900896), (17901, 4898432), (17952, 4884516), (18018, 4866624), (18144, 4832828), (18304, 4790583), (18326, 4784832), (18564, 4723488), (18744, 4678128), (18816, 4660227), (19008, 4613154), (19278, 4548544), (19312, 4540536), (19383, 4523904), (19404, 4519008), (19448, 4508784), (19584, 4477473), (19656, 4461072), (19992, 4386096), (20196, 4341792), (20306, 4318272), (20384, 4301748), (20448, 4288284), (20592, 4258296), (20874, 4200768), (20944, 4186728), (21021, 4171392), (21087, 4158336), (21168, 4142424), (21216, 4133052), (21658, 4048704), (21726, 4036032), (21868, 4009824), (21879, 4007808), (22032, 3979976), (22152, 3958416), (22176, 3954132), (22464, 3903438), (22491, 3898752), (22848, 3837834), (22932, 3823776), (23004, 3811808), (23166, 3785152), (23562, 3721536), (23856, 3675672), (23868, 3673824), (23936, 3663387), (24024, 3649968), (24192, 3624621), (24752, 3542616), (24921, 3518592), (24948, 3514784), (24992, 3508596), (25347, 3459456), (25704, 3411408), (25844, 3392928), (25872, 3389256), (26208, 3345804), (26554, 3302208), (26656, 3289572), (26838, 3267264), (26928, 3256344), (27027, 3244416), (27264, 3216213), (27456, 3193722), (27489, 3189888), (27832, 3150576), (27846, 3148992), (28028, 3128544), (28116, 3118752), (28224, 3106818), (28288, 3099789), (28512, 3075436), (28968, 3027024), (29106, 3012672), (29172, 3005856), (29376, 2984982), (29484, 2974048), (29536, 2968812), (29568, 2965599), (29988, 2924064), (30294, 2894528), (30459, 2878848), (30576, 2867832), (30672, 2858856), (30888, 2838864), (31311, 2800512), (31382, 2794176), (31416, 2791152), (31752, 2761616), (31808, 2756754), (31824, 2755368), (32032, 2737476), (32487, 2699136), (32589, 2690688), (32802, 2673216), (33228, 2638944), (33264, 2636088), (33696, 2602292), (33796, 2594592), (34034, 2576448), (34272, 2558556), (34398, 2549184), (34496, 2541942), (34944, 2509353), (35343, 2481024), (35784, 2450448), (35802, 2449216), (35904, 2442258), (36036, 2433312), (36288, 2416414), (36652, 2392416), (37128, 2361744), (37488, 2339064), (38016, 2306577), (38269, 2291328), (38556, 2274272), (38624, 2270268), (38766, 2261952), (38808, 2259504), (38896, 2254392), (39312, 2230536), (39831, 2201472), (39984, 2193048), (40257, 2178176), (40392, 2170896), (40612, 2159136), (40768, 2150874), (40896, 2144142), (41184, 2129148), (41748, 2100384), (41769, 2099328), (41888, 2093364), (42042, 2085696), (42174, 2079168), (42336, 2071212), (42432, 2066526), (43316, 2024352), (43452, 2018016), (43659, 2008448), (43736, 2004912), (43758, 2003904), (44064, 1989988), (44304, 1979208), (44352, 1977066), (44928, 1951719), (44982, 1949376), (45227, 1938816), (45696, 1918917), (45864, 1911888), (46008, 1905904), (46332, 1892576), (47073, 1862784), (47124, 1860768), (47712, 1837836), (47736, 1836912), (48048, 1824984), (49203, 1782144), (49504, 1771308), (49842, 1759296), (49896, 1757392), (49984, 1754298), (50694, 1729728), (51051, 1717632), (51408, 1705704), (51597, 1699456), (51688, 1696464), (51744, 1694628), (52416, 1672902), (53108, 1651104), (53312, 1644786), (53676, 1633632), (53856, 1628172), (54054, 1622208), (54912, 1596861), (54978, 1594944), (55664, 1575288), (55692, 1574496), (56056, 1564272), (56232, 1559376), (56448, 1553409), (57024, 1537718), (57936, 1513512), (58149, 1507968), (58212, 1506336), (58344, 1502928), (58752, 1492491), (58968, 1487024), (59072, 1484406), (59143, 1482624), (59976, 1462032), (60588, 1447264), (60918, 1439424), (61152, 1433916), (61344, 1429428), (61776, 1419432), (62622, 1400256), (62764, 1397088), (62832, 1395576), (63063, 1390464), (63261, 1386112), (63504, 1380808), (63616, 1378377), (63648, 1377684), (64064, 1368738), (64974, 1349568), (65178, 1345344), (65604, 1336608), (65637, 1335936), (66456, 1319472), (66528, 1318044), (67392, 1301146), (67473, 1299584), (67592, 1297296), (68068, 1288224), (68544, 1279278), (68796, 1274592), (68992, 1270971), (70686, 1240512), (71071, 1233792), (71568, 1225224), (71604, 1224608), (71808, 1221129), (72072, 1216656), (72576, 1208207), (73304, 1196208), (74256, 1180872), (74763, 1172864), (74976, 1169532), (76041, 1153152), (76538, 1145664), (77112, 1137136), (77248, 1135134), (77532, 1130976), (77616, 1129752), (77792, 1127196), (78624, 1115268), (79662, 1100736), (79968, 1096524), (80514, 1089088), (80784, 1085448), (81081, 1081472), (81224, 1079568), (81536, 1075437), (81792, 1072071), (82368, 1064574), (82467, 1063296), (83496, 1050192), (83538, 1049664), (83776, 1046682), (84084, 1042848), (84348, 1039584), (84672, 1035606), (84864, 1033263), (86632, 1012176), (86904, 1009008), (87318, 1004224), (87472, 1002456), (87516, 1001952), (88128, 994994), (88608, 989604), (88704, 988533), (89964, 974688), (90454, 969408), (91377, 959616), (91728, 955944), (92016, 952952), (92664, 946288), (92939, 943488), (93933, 933504), (94146, 931392), (94248, 930384), (95424, 918918), (95472, 918456), (96096, 912492), (97461, 899712), (97767, 896896), (98406, 891072), (99008, 885654), (99684, 879648), (99792, 878696), (99968, 877149), (101388, 864864), (102102, 858816), (102816, 852852), (103194, 849728), (103376, 848232), (103488, 847314), (104832, 836451), (106029, 827008), (106216, 825552), (106624, 822393), (107352, 816816), (107712, 814086), (108108, 811104), (109837, 798336), (109956, 797472), (111328, 787644), (111384, 787248), (112112, 782136), (112464, 779688), (114048, 768859), (114807, 763776), (115872, 756756), (116298, 753984), (116424, 753168), (116688, 751464), (117936, 743512), (118144, 742203), (118286, 741312), (119119, 736128), (119493, 733824), (119952, 731016), (121176, 723632), (121836, 719712), (122304, 716958), (122688, 714714), (123552, 709716), (125244, 700128), (125307, 699776), (125528, 698544), (125664, 697788), (126126, 695232), (126522, 693056), (127008, 690404), (127296, 688842), (128128, 684369), (129948, 674784), (130356, 672672), (131208, 668304), (131274, 667968), (132912, 659736), (133056, 659022), (134784, 650573), (134946, 649792), (135184, 648648), (135681, 646272), (136136, 644112), (137088, 639639), (137592, 637296), (141219, 620928), (141372, 620256), (142142, 616896), (143136, 612612), (143208, 612304), (144144, 608328), (146608, 598104), (147609, 594048), (148512, 590436), (149526, 586432), (149952, 584766), (152082, 576576), (153076, 572832), (153153, 572544), (154224, 568568), (154496, 567567), (155064, 565488), (155232, 564876), (155584, 563598), (157248, 557634), (159324, 550368), (159936, 548262), (161028, 544544), (161568, 542724), (162162, 540736), (162448, 539784), (164736, 532287), (164934, 531648), (166992, 525096), (167076, 524832), (167552, 523341), (168168, 521424), (168696, 519792), (169344, 517803), (172601, 508032), (173264, 506088), (173808, 504504), (174447, 502656), (174636, 502112), (174944, 501228), (175032, 500976), (176256, 497497), (177216, 494802), (177429, 494208), (179928, 487344), (180908, 484704), (182754, 479808), (183456, 477972), (184032, 476476), (185328, 473144), (185878, 471744), (187866, 466752), (188292, 465696), (188496, 465192), (189189, 463488), (190848, 459459), (190944, 459228), (192192, 456246), (194922, 449856), (195534, 448448), (196812, 445536), (196911, 445312), (198016, 442827), (199368, 439824), (199584, 439348), (202776, 432432), (204204, 429408), (205632, 426426), (206388, 424864), (206752, 424116), (206976, 423657), (212058, 413504), (212432, 412776), (213213, 411264), (214704, 408408), (215424, 407043), (216216, 405552), (219674, 399168), (219912, 398736), (222656, 393822), (222768, 393624), (224224, 391068), (224928, 389844), (228123, 384384), (229614, 381888), (231744, 378378), (232596, 376992), (232848, 376584), (233376, 375732), (235872, 371756), (236572, 370656), (238238, 368064), (238986, 366912), (239904, 365508), (242352, 361816), (243672, 359856), (244608, 358479), (245376, 357357), (247104, 354858), (247401, 354432), (250488, 350064), (250614, 349888), (251056, 349272), (251328, 348894), (252252, 347616), (253044, 346528), (254016, 345202), (254592, 344421), (259896, 337392), (260712, 336336), (262416, 334152), (262548, 333984), (265824, 329868), (266112, 329511), (269892, 324896), (270368, 324324), (271362, 323136), (272272, 322056), (274131, 319872), (275184, 318648), (278817, 314496), (281799, 311168), (282438, 310464), (282744, 310128), (284284, 308448), (286272, 306306), (286416, 306152), (288288, 304164), (292383, 299904), (293216, 299052), (295218, 297024)]