593912487168

素因数分解:

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

素因数の和:174

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 71, 72, 77, 78, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 128, 132, 142, 143, 144, 154, 156, 162, 168, 169, 176, 182, 186, 189, 192, 198, 208, 213, 216, 217, 224, 231, 234, 248, 252, 256, 264, 273, 279, 284, 286, 288, 297, 308, 312, 324, 336, 338, 341, 351, 352, 364, 372, 378, 384, 396, 403, 416, 426, 429, 432, 434, 448, 462, 468, 496, 497, 504, 507, 528, 546, 558, 567, 568, 572, 576, 594, 616, 624, 639, 648, 651, 672, 676, 682, 693, 702, 704, 728, 744, 756, 768, 781, 792, 806, 819, 832, 837, 852, 858, 864, 868, 891, 896, 923, 924, 936, 992, 994, 1001, 1008, 1014, 1023, 1053, 1056, 1092, 1116, 1134, 1136, 1144, 1152, 1183, 1188, 1209, 1232, 1248, 1278, 1287, 1296, 1302, 1344, 1352, 1364, 1386, 1404, 1408, 1456, 1488, 1491, 1512, 1521, 1562, 1584, 1612, 1638, 1664, 1674, 1704, 1716, 1728, 1736, 1782, 1792, 1846, 1848, 1859, 1872, 1917, 1953, 1984, 1988, 2002, 2016, 2028, 2046, 2079, 2106, 2112, 2184, 2201, 2232, 2268, 2272, 2288, 2304, 2343, 2366, 2376, 2387, 2418, 2457, 2464, 2496, 2511, 2556, 2574, 2592, 2604, 2688, 2704, 2728, 2769, 2772, 2808, 2816, 2821, 2912, 2976, 2982, 3003, 3024, 3042, 3069, 3124, 3168, 3224, 3276, 3328, 3348, 3408, 3432, 3456, 3472, 3549, 3564, 3627, 3692, 3696, 3718, 3744, 3834, 3861, 3906, 3968, 3976, 4004, 4032, 4056, 4092, 4158, 4212, 4224, 4368, 4402, 4433, 4464, 4473, 4536, 4544, 4563, 4576, 4686, 4732, 4752, 4774, 4836, 4914, 4928, 4992, 5022, 5112, 5148, 5184, 5208, 5239, 5376, 5408, 5456, 5467, 5538, 5544, 5577, 5616, 5642, 5751, 5824, 5859, 5952, 5964, 6006, 6048, 6084, 6138, 6237, 6248, 6336, 6448, 6461, 6552, 6603, 6696, 6816, 6864, 6912, 6944, 7029, 7098, 7128, 7161, 7254, 7371, 7384, 7392, 7436, 7488, 7668, 7722, 7812, 7936, 7952, 8008, 8064, 8112, 8184, 8307, 8316, 8424, 8448, 8463, 8736, 8804, 8866, 8928, 8946, 9009, 9072, 9088, 9126, 9152, 9207, 9372, 9464, 9504, 9548, 9672, 9828, 9856, 9984, 10044, 10153, 10224, 10296, 10368, 10416, 10478, 10647, 10816, 10881, 10912, 10934, 11076, 11088, 11154, 11232, 11284, 11502, 11583, 11648, 11718, 11904, 11928, 11999, 12012, 12096, 12168, 12276, 12474, 12496, 12672, 12896, 12922, 13013, 13104, 13206, 13299, 13392, 13419, 13632, 13689, 13728, 13888, 14058, 14196, 14256, 14322, 14508, 14742, 14768, 14784, 14872, 14976, 15336, 15407, 15444, 15624, 15717, 15904, 16016, 16128, 16224, 16368, 16401, 16614, 16632, 16731, 16848, 16926, 17472, 17577, 17608, 17732, 17856, 17892, 18018, 18144, 18176, 18252, 18304, 18414, 18744, 18928, 19008, 19096, 19344, 19383, 19656, 19712, 19809, 20088, 20306, 20448, 20592, 20736, 20832, 20956, 21087, 21294, 21483, 21632, 21762, 21824, 21868, 22152, 22176, 22308, 22464, 22568, 23004, 23166, 23296, 23436, 23808, 23856, 23998, 24024, 24192, 24211, 24336, 24552, 24921, 24948, 24992, 25344, 25389, 25792, 25844, 26026, 26208, 26412, 26598, 26784, 26838, 27027, 27264, 27378, 27456, 27621, 27776, 28116, 28392, 28512, 28613, 28644, 29016, 29484, 29536, 29568, 29744, 29952, 30459, 30672, 30814, 30888, 31031, 31248, 31434, 31808, 31941, 32032, 32448, 32643, 32736, 32802, 33228, 33264, 33462, 33696, 33852, 34944, 35154, 35216, 35464, 35712, 35784, 35997, 36036, 36288, 36504, 36608, 36673, 36828, 37488, 37856, 38016, 38192, 38688, 38766, 39039, 39312, 39618, 39897, 40176, 40257, 40612, 40896, 41184, 41664, 41912, 42174, 42588, 42966, 43264, 43524, 43648, 43736, 44304, 44352, 44616, 44928, 45136, 46008, 46221, 46332, 46872, 47151, 47712, 47996, 48048, 48384, 48422, 48672, 49104, 49203, 49842, 49896, 49984, 50193, 50778, 51584, 51688, 52052, 52416, 52824, 53196, 53568, 53676, 54054, 54528, 54756, 54912, 55242, 55552, 56232, 56784, 57024, 57226, 57288, 57629, 58032, 58149, 58968, 59072, 59136, 59427, 59488, 60918, 61344, 61628, 61776, 62062, 62496, 62868, 63261, 63616, 63882, 64064, 64449, 64896, 65286, 65472, 65604, 66456, 66528, 66924, 67392, 67704, 69888, 70308, 70432, 70928, 71071, 71424, 71568, 71994, 72072, 72576, 72633, 73008, 73346, 73656, 74763, 74976, 75712, 76032, 76167, 76384, 77376, 77532, 78078, 78624, 79236, 79794, 80352, 80514, 81081, 81224, 81792, 82368, 83328, 83824, 83993, 84348, 85176, 85839, 85932, 87048, 87296, 87472, 88608, 88704, 89232, 89856, 90272, 91377, 92016, 92442, 92664, 93093, 93744, 94302, 95424, 95823, 95992, 96096, 96844, 97344, 98208, 98406, 99684, 99792, 99968, 100386, 101556, 103168, 103376, 104104, 104832, 105648, 106392, 107136, 107352, 107991, 108108, 109512, 109824, 110019, 110484, 112464, 113568, 114048, 114452, 114576, 115258, 116064, 116298, 117117, 117936, 118144, 118854, 118976, 119691, 121836, 122688, 123256, 123552, 124124, 124992, 125736, 126522, 127232, 127764, 128128, 128898, 129792, 130572, 130944, 131208, 131989, 132912, 133056, 133848, 134784, 135408, 138663, 140616, 140864, 141453, 141856, 142142, 143136, 143988, 144144, 145152, 145266, 146016, 146692, 147312, 147609, 149526, 149952, 150579, 151424, 152334, 152768, 154752, 155064, 156156, 157248, 158472, 159588, 160704, 161028, 162162, 162448, 163584, 164736, 166656, 167648, 167986, 168696, 169477, 170352, 171678, 171864, 172887, 174096, 174447, 174944, 177216, 177408, 178281, 178464, 180544, 182754, 184032, 184884, 185328, 186186, 187488, 188604, 190848, 191646, 191984, 192192, 193347, 193688, 194688, 196416, 196812, 199368, 199584, 199936, 200291, 200772, 203112, 206752, 208208, 209664, 211296, 212784, 213213, 214272, 214704, 215982, 216216, 217899, 219024, 220038, 220968, 224928, 227136, 228096, 228501, 228904, 229152, 230516, 232128, 232596, 234234, 235872, 236288, 237708, 237952, 239382, 243672, 245376, 246512, 247104, 248248, 249984, 251472, 251979, 253044, 255528, 256256, 257517, 257796, 261144, 261888, 262416, 263978, 265824, 266112, 267696, 269568, 270816, 274131, 277326, 279279, 281232, 281728, 282906, 283712, 284284, 286272, 287976, 288288, 290532, 292032, 293384, 294624, 295218, 299052, 299904, 301158, 302848, 304668, 305536, 309504, 310128, 312312, 314496, 314743, 316944, 319176, 321408, 322056, 323973, 324324, 324896, 329472, 330057, 335296, 335972, 337392, 338954, 340704, 343356, 343728, 345774, 348192, 348894, 349888, 351351, 354432, 356562, 356928, 359073, 361088, 365508, 368064, 369768, 370656, 371969, 372372, 374976, 377208, 381696, 383292, 383968, 384384, 386694, 387376, 389376, 392832, 393624, 395967, 398736, 399168, 400582, 401544, 403403, 406224, 413504, 415989, 416416, 422592, 424359, 425568, 426426, 429408, 431964, 432432, 435798, 438048, 440076, 441936, 442827, 449856, 454272, 457002, 457808, 458304, 461032, 464256, 465192, 468468, 471744, 475416, 475904, 478764, 487344, 490752, 493024, 494208, 496496, 499968, 502944, 503958, 506088, 508431, 511056, 515034, 515592, 518661, 522288, 523341, 524832, 527956, 531648, 532224, 535392, 541632, 548262, 554652, 558558, 562464, 563456, 565812, 567424, 568568, 572544, 575952, 576576, 581064, 584064, 586768, 589248, 590436, 598104, 599808, 600873, 602316, 609336, 611072, 620256, 624624, 628992, 629486, 633888, 638352, 639639, 642816, 644112, 647946, 648648, 649792, 653697, 660114, 670592, 671944, 674784, 677908, 681408, 686712, 687456, 691548, 696384, 697788, 699776, 702702, 708864, 713124, 713856, 718146, 722176, 731016, 736128, 739536, 741312, 743938, 744744, 749952, 754416, 755937, 766584, 767936, 768768, 772551, 773388, 774752, 785664, 787248, 791934, 797472, 798336, 801164, 803088, 806806, 812448, 822393, 827008, 831978, 832832, 837837, 845184, 848718, 851136, 852852, 858816, 863928, 864864, 871596, 876096, 880152, 883872, 885654, 899712, 908544, 914004, 915616, 916608, 922064, 923923, 928512, 930384, 936936, 943488, 944229, 950832, 957528, 971919, 974688, 986048, 988416, 990171, 992992, 1005888, 1007916, 1012176, 1016862, 1022112, 1030068, 1031184, 1037322, 1044576, 1046682, 1049664, 1054053, 1055912, 1063296, 1070784, 1083264, 1096524, 1109304, 1115907, 1117116, 1124928, 1131624, 1134848, 1137136, 1145088, 1151904, 1153152, 1162128, 1168128, 1173536, 1178496, 1180872, 1187901, 1196208, 1201746, 1204632, 1210209, 1218672, 1240512, 1247967, 1249248, 1258972, 1267776, 1276704, 1279278, 1288224, 1295892, 1297296, 1299584, 1307394, 1320228, 1341184, 1343888, 1349568, 1355816, 1362816, 1373424, 1374912, 1383096, 1392768, 1395576, 1399552, 1405404, 1426248, 1427712, 1436292, 1462032, 1472256, 1479072, 1482624, 1487876, 1489488, 1499904, 1508832, 1511874, 1525293, 1533168, 1535872, 1545102, 1546776, 1549504, 1555983, 1574496, 1583868, 1594944, 1596672, 1602328, 1606176, 1613612, 1624896, 1644786, 1654016, 1663956, 1665664, 1675674, 1690368, 1697436, 1702272, 1705704, 1717632, 1727856, 1729728, 1743192, 1752192, 1760304, 1767744, 1771308, 1799424, 1802619, 1828008, 1831232, 1833216, 1844128, 1847846, 1860768, 1873872, 1886976, 1888458, 1901664, 1915056, 1918917, 1943838, 1949376, 1961091, 1972096, 1980342, 1985984, 2011776, 2015832, 2024352, 2033724, 2044224, 2060136, 2062368, 2074644, 2089152, 2093364, 2099328, 2108106, 2111824, 2126592, 2141568, 2166528, 2193048, 2203201, 2218608, 2231814, 2234232, 2249856, 2263248, 2267811, 2274272, 2303808, 2306304, 2317653, 2324256, 2347072, 2356992, 2361744, 2375802, 2392416, 2403492, 2409264, 2420418, 2437344, 2481024, 2495934, 2498496, 2513511, 2517944, 2535552, 2553408, 2558556, 2576448, 2591784, 2594592, 2599168, 2603783, 2614788, 2640456, 2687776, 2699136, 2711632, 2725632, 2746848, 2749824, 2766192, 2771769, 2785536, 2791152, 2810808, 2832687, 2852496, 2872584, 2924064, 2958144, 2965248, 2970513, 2975752, 2978976, 3017664, 3023748, 3050586, 3066336, 3071744, 3090204, 3093552, 3099008, 3111966, 3148992, 3167736, 3189888, 3204656, 3212352, 3227224, 3249792, 3289572, 3327912, 3331328, 3347721, 3351348, 3394872, 3404544, 3411408, 3435264, 3455712, 3459456, 3486384, 3504384, 3520608, 3535488, 3542616, 3563703, 3605238, 3630627, 3656016, 3662464, 3688256, 3695692, 3721536, 3747744, 3776916, 3803328, 3830112, 3837834, 3887676, 3898752, 3922182, 3944192, 3960684, 3971968, 4023552, 4031664, 4048704, 4067448, 4088448, 4091659, 4120272, 4124736, 4149288, 4178304, 4186728, 4198656, 4216212, 4223648, 4283136, 4386096, 4406402, 4437216, 4463628, 4468464, 4499712, 4526496, 4535622, 4548544, 4575879, 4607616, 4635306, 4648512, 4667949, 4694144, 4723488, 4751604, 4784832, 4806984, 4818528, 4840836, 4874688, 4962048, 4991868, 4996992, 5027022, 5035888, 5071104, 5106816, 5117112, 5152896, 5183568, 5189184, 5207566, 5229576, 5280912, 5375552, 5398272, 5407857, 5423264, 5493696, 5499648, 5532384, 5543538, 5582304, 5621616, 5665374, 5704992, 5745168, 5756751, 5848128, 5916288, 5941026, 5951504, 5957952, 6035328, 6047496, 6101172, 6132672, 6180408, 6187104, 6198016, 6223932, 6297984, 6335472, 6379776, 6409312, 6424704, 6454448, 6499584, 6579144, 6609603, 6655824, 6695442, 6702696, 6789744, 6803433, 6822816, 6911424, 6918912, 6972768, 7041216, 7070976, 7085232, 7127406, 7210476, 7261254, 7312032, 7324928, 7376512, 7391384, 7443072, 7495488, 7553832, 7606656, 7660224, 7675668, 7775352, 7797504, 7811349, 7844364, 7921368, 7943936, 8063328, 8097408, 8134896, 8176896, 8183318, 8240544, 8249472, 8298576, 8315307, 8356608, 8373456, 8432424, 8447296, 8498061, 8772192, 8812804, 8874432, 8927256, 8936928, 9052992, 9071244, 9097088, 9151758, 9215232, 9270612, 9297024, 9335898, 9388288, 9446976, 9503208, 9569664, 9613968, 9637056, 9681672, 9749376, 9983736, 9993984, 10043163, 10054044, 10071776, 10213632, 10234224, 10305792, 10367136, 10378368, 10415132, 10459152, 10561824, 10691109, 10751104, 10815714, 10846528, 10891881, 10987392, 11064768, 11087076, 11164608, 11243232, 11330748, 11409984, 11490336, 11513502, 11696256, 11832576, 11882052, 11903008, 11915904, 12070656, 12094992, 12202344, 12265344, 12274977, 12360816, 12374208, 12447864, 12595968, 12670944, 12818624, 12849408, 12908896, 13158288, 13219206, 13311648, 13390884, 13405392, 13579488, 13606866, 13645632, 13727637, 13822848, 13945536, 14082432, 14170464, 14254812, 14420952, 14522508, 14624064, 14753024, 14782768, 14886144, 14990976, 15107664, 15213312, 15320448, 15351336, 15550704, 15622698, 15688728, 15842736, 16126656, 16194816, 16223571, 16269792, 16366636, 16481088, 16498944, 16597152, 16630614, 16746912, 16864848, 16894592, 16996122, 17544384, 17625608, 17748864, 17854512, 17873856, 18105984, 18142488, 18194176, 18303516, 18541224, 18594048, 18671796, 18893952, 19006416, 19139328, 19227936, 19274112, 19363344, 19498752, 19828809, 19967472, 20086326, 20108088, 20143552, 20468448, 20734272, 20756736, 20830264, 20918304, 21123648, 21382218, 21502208, 21631428, 21693056, 21783762, 21974784, 22129536, 22174152, 22329216, 22486464, 22661496, 22819968, 22980672, 23027004, 23392512, 23434047, 23764104, 23806016, 23831808, 24189984, 24404688, 24530688, 24549954, 24721632, 24748416, 24895728, 24945921, 25341888, 25494183, 25637248, 25817792, 26316576, 26438412, 26623296, 26781768, 26810784, 27158976, 27213732, 27291264, 27455274, 27645696, 27891072, 28164864, 28340928, 28509624, 28641613, 28841904, 29045016, 29248128, 29565536, 29981952, 30129489, 30215328, 30640896, 30702672, 31101408, 31245396, 31377456, 31685472, 32253312, 32447142, 32539584, 32675643, 32733272, 32962176, 33194304, 33261228, 33493824, 33729696, 33789184, 33992244, 35088768, 35251216, 35497728, 35709024, 35747712, 36211968, 36284976, 36607032, 36824931, 37082448, 37343592, 37787904, 38012832, 38455872, 38548224, 38726688, 39657618, 39934944, 40172652, 40216176, 40287104, 40936896, 41468544, 41660528, 41836608, 42247296, 42764436, 43262856, 43386112, 43567524, 44259072, 44348304, 44658432, 44972928, 45322992, 45639936, 45961344, 46054008, 46868094, 47528208, 47612032, 48379968, 48809376, 49099908, 49443264, 49496832, 49791456, 49891842, 50683776, 50988366, 51274496, 51635584, 52633152, 52876824, 53246592, 53563536, 53621568, 54317952, 54427464, 54582528, 54910548, 55782144, 56681856, 57019248, 57283226, 57683808, 58090032, 58496256, 59131072, 59486427, 60258978, 60430656, 61405344, 62202816, 62490792, 62754912, 63370944, 64506624, 64894284, 65079168, 65351286, 65466544, 65924352, 66388608, 66522456, 66987648, 67459392, 67984488, 70177536, 70302141, 70502432, 71418048, 71495424, 72569952, 73214064, 73649862, 74164896, 74687184, 74837763, 76025664, 76911744, 77453376, 79315236, 79869888, 80345304, 80432352, 80574208, 81873792, 82937088, 83321056, 83673216, 84494592, 85528872, 85924839, 86525712, 87135048, 88696608, 89945856, 90645984, 91922688, 92108016, 93736188, 95056416, 95224064, 96759936, 97618752, 98199816, 98886528, 99582912, 99783684, 101367552, 101976732, 103271168, 105266304, 105753648, 106493184, 107127072, 107243136, 108635904, 108854928, 109821096, 110474793, 113363712, 114038496, 114566452, 115367616, 116180064, 118262144, 118972854, 120517956, 120861312, 122810688, 124405632, 124981584, 125509824, 126741888, 129788568, 130158336, 130702572, 130933088, 132777216, 133044912, 133975296, 134918784, 135968976, 140604282, 141004864, 142836096, 145139904, 146428128, 147299724, 148329792, 149374368, 149675526, 152051328, 153823488, 154906752, 158630472, 159739776, 160690608, 160864704, 163747584, 166642112, 167346432, 171057744, 171849678, 173051424, 174270096, 177393216, 178459281, 181291968, 184216032, 187472376, 190112832, 193519872, 195237504, 196399632, 197773056, 199165824, 199567368, 203953464, 210532608, 210906423, 211507296, 214254144, 214486272, 217709856, 219642192, 220949586, 228076992, 229132904, 230735232, 232360128, 236524288, 237945708, 241035912, 241722624, 245621376, 248811264, 249963168, 251019648, 253483776, 257774517, 259577136, 261405144, 261866176, 266089824, 269837568, 271937952, 281208564, 282009728, 285672192, 290279808, 292856256, 294599448, 296659584, 298748736, 299351052, 304102656, 309813504, 317260944, 319479552, 321381216, 321729408, 331424379, 333284224, 342115488, 343699356, 346102848, 348540192, 354786432, 356918562, 362583936, 368432064, 374944752, 380225664, 390475008, 392799264, 398331648, 399134736, 407906928, 421812846, 423014592, 428508288, 435419712, 439284384, 441899172, 456153984, 458265808, 461470464, 464720256, 475891416, 482071824, 491242752, 499926336, 502039296, 515549034, 519154272, 522810288, 523732352, 532179648, 543875904, 562417128, 564019456, 580559616, 585712512, 589198896, 593319168, 597497472, 598702104, 634521888, 642762432, 643458816, 662848758, 666568448, 684230976, 687398712, 692205696, 697080384, 709572864, 713837124, 725167872, 736864128, 749889504, 760451328, 773323551, 785598528, 798269472, 815813856, 843625692, 846029184, 857016576, 870839424, 878568768, 883798344, 912307968, 916531616, 929440512, 951782832, 964143648, 999852672, 1031098068, 1038308544, 1045620576, 1047464704, 1064359296, 1087751808, 1124834256, 1171425024, 1178397792, 1194994944, 1197404208, 1269043776, 1285524864, 1325697516, 1368461952, 1374797424, 1384411392, 1394160768, 1427674248, 1473728256, 1499779008, 1546647102, 1571197056, 1596538944, 1631627712, 1687251384, 1692058368, 1741678848, 1757137536, 1767596688, 1833063232, 1903565664, 1928287296, 1999705344, 2062196136, 2076617088, 2091241152, 2128718592, 2175503616, 2249668512, 2319970653, 2356795584, 2394808416, 2538087552, 2571049728, 2651395032, 2736923904, 2749594848, 2788321536, 2855348496, 2999558016, 3093294204, 3142394112, 3193077888, 3263255424, 3374502768, 3514275072, 3535193376, 3666126464, 3807131328, 3856574592, 4124392272, 4153234176, 4182482304, 4499337024, 4639941306, 4713591168, 4789616832, 5076175104, 5302790064, 5499189696, 5710696992, 5999116032, 6186588408, 6386155776, 6526510848, 6749005536, 7070386752, 7332252928, 7614262656, 7713149184, 8248784544, 8364964608, 8998674048, 9279882612, 9427182336, 9579233664, 10605580128, 10998379392, 11421393984, 12373176816, 13498011072, 14140773504, 15228525312, 16497569088, 17997348096, 18559765224, 19158467328, 21211160256, 21996758784, 22842787968, 24746353632, 26996022144, 28281547008, 32995138176, 37119530448, 42422320512, 45685575936, 49492707264, 53992044288, 65990276352, 74239060896, 84844641024, 98985414528, 148478121792, 197970829056, 296956243584, 593912487168]

約数ペア:

[(1, 593912487168), (2, 296956243584), (3, 197970829056), (4, 148478121792), (6, 98985414528), (7, 84844641024), (8, 74239060896), (9, 65990276352), (11, 53992044288), (12, 49492707264), (13, 45685575936), (14, 42422320512), (16, 37119530448), (18, 32995138176), (21, 28281547008), (22, 26996022144), (24, 24746353632), (26, 22842787968), (27, 21996758784), (28, 21211160256), (31, 19158467328), (32, 18559765224), (33, 17997348096), (36, 16497569088), (39, 15228525312), (42, 14140773504), (44, 13498011072), (48, 12373176816), (52, 11421393984), (54, 10998379392), (56, 10605580128), (62, 9579233664), (63, 9427182336), (64, 9279882612), (66, 8998674048), (71, 8364964608), (72, 8248784544), (77, 7713149184), (78, 7614262656), (81, 7332252928), (84, 7070386752), (88, 6749005536), (91, 6526510848), (93, 6386155776), (96, 6186588408), (99, 5999116032), (104, 5710696992), (108, 5499189696), (112, 5302790064), (117, 5076175104), (124, 4789616832), (126, 4713591168), (128, 4639941306), (132, 4499337024), (142, 4182482304), (143, 4153234176), (144, 4124392272), (154, 3856574592), (156, 3807131328), (162, 3666126464), (168, 3535193376), (169, 3514275072), (176, 3374502768), (182, 3263255424), (186, 3193077888), (189, 3142394112), (192, 3093294204), (198, 2999558016), (208, 2855348496), (213, 2788321536), (216, 2749594848), (217, 2736923904), (224, 2651395032), (231, 2571049728), (234, 2538087552), (248, 2394808416), (252, 2356795584), (256, 2319970653), (264, 2249668512), (273, 2175503616), (279, 2128718592), (284, 2091241152), (286, 2076617088), (288, 2062196136), (297, 1999705344), (308, 1928287296), (312, 1903565664), (324, 1833063232), (336, 1767596688), (338, 1757137536), (341, 1741678848), (351, 1692058368), (352, 1687251384), (364, 1631627712), (372, 1596538944), (378, 1571197056), (384, 1546647102), (396, 1499779008), (403, 1473728256), (416, 1427674248), (426, 1394160768), (429, 1384411392), (432, 1374797424), (434, 1368461952), (448, 1325697516), (462, 1285524864), (468, 1269043776), (496, 1197404208), (497, 1194994944), (504, 1178397792), (507, 1171425024), (528, 1124834256), (546, 1087751808), (558, 1064359296), (567, 1047464704), (568, 1045620576), (572, 1038308544), (576, 1031098068), (594, 999852672), (616, 964143648), (624, 951782832), (639, 929440512), (648, 916531616), (651, 912307968), (672, 883798344), (676, 878568768), (682, 870839424), (693, 857016576), (702, 846029184), (704, 843625692), (728, 815813856), (744, 798269472), (756, 785598528), (768, 773323551), (781, 760451328), (792, 749889504), (806, 736864128), (819, 725167872), (832, 713837124), (837, 709572864), (852, 697080384), (858, 692205696), (864, 687398712), (868, 684230976), (891, 666568448), (896, 662848758), (923, 643458816), (924, 642762432), (936, 634521888), (992, 598702104), (994, 597497472), (1001, 593319168), (1008, 589198896), (1014, 585712512), (1023, 580559616), (1053, 564019456), (1056, 562417128), (1092, 543875904), (1116, 532179648), (1134, 523732352), (1136, 522810288), (1144, 519154272), (1152, 515549034), (1183, 502039296), (1188, 499926336), (1209, 491242752), (1232, 482071824), (1248, 475891416), (1278, 464720256), (1287, 461470464), (1296, 458265808), (1302, 456153984), (1344, 441899172), (1352, 439284384), (1364, 435419712), (1386, 428508288), (1404, 423014592), (1408, 421812846), (1456, 407906928), (1488, 399134736), (1491, 398331648), (1512, 392799264), (1521, 390475008), (1562, 380225664), (1584, 374944752), (1612, 368432064), (1638, 362583936), (1664, 356918562), (1674, 354786432), (1704, 348540192), (1716, 346102848), (1728, 343699356), (1736, 342115488), (1782, 333284224), (1792, 331424379), (1846, 321729408), (1848, 321381216), (1859, 319479552), (1872, 317260944), (1917, 309813504), (1953, 304102656), (1984, 299351052), (1988, 298748736), (2002, 296659584), (2016, 294599448), (2028, 292856256), (2046, 290279808), (2079, 285672192), (2106, 282009728), (2112, 281208564), (2184, 271937952), (2201, 269837568), (2232, 266089824), (2268, 261866176), (2272, 261405144), (2288, 259577136), (2304, 257774517), (2343, 253483776), (2366, 251019648), (2376, 249963168), (2387, 248811264), (2418, 245621376), (2457, 241722624), (2464, 241035912), (2496, 237945708), (2511, 236524288), (2556, 232360128), (2574, 230735232), (2592, 229132904), (2604, 228076992), (2688, 220949586), (2704, 219642192), (2728, 217709856), (2769, 214486272), (2772, 214254144), (2808, 211507296), (2816, 210906423), (2821, 210532608), (2912, 203953464), (2976, 199567368), (2982, 199165824), (3003, 197773056), (3024, 196399632), (3042, 195237504), (3069, 193519872), (3124, 190112832), (3168, 187472376), (3224, 184216032), (3276, 181291968), (3328, 178459281), (3348, 177393216), (3408, 174270096), (3432, 173051424), (3456, 171849678), (3472, 171057744), (3549, 167346432), (3564, 166642112), (3627, 163747584), (3692, 160864704), (3696, 160690608), (3718, 159739776), (3744, 158630472), (3834, 154906752), (3861, 153823488), (3906, 152051328), (3968, 149675526), (3976, 149374368), (4004, 148329792), (4032, 147299724), (4056, 146428128), (4092, 145139904), (4158, 142836096), (4212, 141004864), (4224, 140604282), (4368, 135968976), (4402, 134918784), (4433, 133975296), (4464, 133044912), (4473, 132777216), (4536, 130933088), (4544, 130702572), (4563, 130158336), (4576, 129788568), (4686, 126741888), (4732, 125509824), (4752, 124981584), (4774, 124405632), (4836, 122810688), (4914, 120861312), (4928, 120517956), (4992, 118972854), (5022, 118262144), (5112, 116180064), (5148, 115367616), (5184, 114566452), (5208, 114038496), (5239, 113363712), (5376, 110474793), (5408, 109821096), (5456, 108854928), (5467, 108635904), (5538, 107243136), (5544, 107127072), (5577, 106493184), (5616, 105753648), (5642, 105266304), (5751, 103271168), (5824, 101976732), (5859, 101367552), (5952, 99783684), (5964, 99582912), (6006, 98886528), (6048, 98199816), (6084, 97618752), (6138, 96759936), (6237, 95224064), (6248, 95056416), (6336, 93736188), (6448, 92108016), (6461, 91922688), (6552, 90645984), (6603, 89945856), (6696, 88696608), (6816, 87135048), (6864, 86525712), (6912, 85924839), (6944, 85528872), (7029, 84494592), (7098, 83673216), (7128, 83321056), (7161, 82937088), (7254, 81873792), (7371, 80574208), (7384, 80432352), (7392, 80345304), (7436, 79869888), (7488, 79315236), (7668, 77453376), (7722, 76911744), (7812, 76025664), (7936, 74837763), (7952, 74687184), (8008, 74164896), (8064, 73649862), (8112, 73214064), (8184, 72569952), (8307, 71495424), (8316, 71418048), (8424, 70502432), (8448, 70302141), (8463, 70177536), (8736, 67984488), (8804, 67459392), (8866, 66987648), (8928, 66522456), (8946, 66388608), (9009, 65924352), (9072, 65466544), (9088, 65351286), (9126, 65079168), (9152, 64894284), (9207, 64506624), (9372, 63370944), (9464, 62754912), (9504, 62490792), (9548, 62202816), (9672, 61405344), (9828, 60430656), (9856, 60258978), (9984, 59486427), (10044, 59131072), (10153, 58496256), (10224, 58090032), (10296, 57683808), (10368, 57283226), (10416, 57019248), (10478, 56681856), (10647, 55782144), (10816, 54910548), (10881, 54582528), (10912, 54427464), (10934, 54317952), (11076, 53621568), (11088, 53563536), (11154, 53246592), (11232, 52876824), (11284, 52633152), (11502, 51635584), (11583, 51274496), (11648, 50988366), (11718, 50683776), (11904, 49891842), (11928, 49791456), (11999, 49496832), (12012, 49443264), (12096, 49099908), (12168, 48809376), (12276, 48379968), (12474, 47612032), (12496, 47528208), (12672, 46868094), (12896, 46054008), (12922, 45961344), (13013, 45639936), (13104, 45322992), (13206, 44972928), (13299, 44658432), (13392, 44348304), (13419, 44259072), (13632, 43567524), (13689, 43386112), (13728, 43262856), (13888, 42764436), (14058, 42247296), (14196, 41836608), (14256, 41660528), (14322, 41468544), (14508, 40936896), (14742, 40287104), (14768, 40216176), (14784, 40172652), (14872, 39934944), (14976, 39657618), (15336, 38726688), (15407, 38548224), (15444, 38455872), (15624, 38012832), (15717, 37787904), (15904, 37343592), (16016, 37082448), (16128, 36824931), (16224, 36607032), (16368, 36284976), (16401, 36211968), (16614, 35747712), (16632, 35709024), (16731, 35497728), (16848, 35251216), (16926, 35088768), (17472, 33992244), (17577, 33789184), (17608, 33729696), (17732, 33493824), (17856, 33261228), (17892, 33194304), (18018, 32962176), (18144, 32733272), (18176, 32675643), (18252, 32539584), (18304, 32447142), (18414, 32253312), (18744, 31685472), (18928, 31377456), (19008, 31245396), (19096, 31101408), (19344, 30702672), (19383, 30640896), (19656, 30215328), (19712, 30129489), (19809, 29981952), (20088, 29565536), (20306, 29248128), (20448, 29045016), (20592, 28841904), (20736, 28641613), (20832, 28509624), (20956, 28340928), (21087, 28164864), (21294, 27891072), (21483, 27645696), (21632, 27455274), (21762, 27291264), (21824, 27213732), (21868, 27158976), (22152, 26810784), (22176, 26781768), (22308, 26623296), (22464, 26438412), (22568, 26316576), (23004, 25817792), (23166, 25637248), (23296, 25494183), (23436, 25341888), (23808, 24945921), (23856, 24895728), (23998, 24748416), (24024, 24721632), (24192, 24549954), (24211, 24530688), (24336, 24404688), (24552, 24189984), (24921, 23831808), (24948, 23806016), (24992, 23764104), (25344, 23434047), (25389, 23392512), (25792, 23027004), (25844, 22980672), (26026, 22819968), (26208, 22661496), (26412, 22486464), (26598, 22329216), (26784, 22174152), (26838, 22129536), (27027, 21974784), (27264, 21783762), (27378, 21693056), (27456, 21631428), (27621, 21502208), (27776, 21382218), (28116, 21123648), (28392, 20918304), (28512, 20830264), (28613, 20756736), (28644, 20734272), (29016, 20468448), (29484, 20143552), (29536, 20108088), (29568, 20086326), (29744, 19967472), (29952, 19828809), (30459, 19498752), (30672, 19363344), (30814, 19274112), (30888, 19227936), (31031, 19139328), (31248, 19006416), (31434, 18893952), (31808, 18671796), (31941, 18594048), (32032, 18541224), (32448, 18303516), (32643, 18194176), (32736, 18142488), (32802, 18105984), (33228, 17873856), (33264, 17854512), (33462, 17748864), (33696, 17625608), (33852, 17544384), (34944, 16996122), (35154, 16894592), (35216, 16864848), (35464, 16746912), (35712, 16630614), (35784, 16597152), (35997, 16498944), (36036, 16481088), (36288, 16366636), (36504, 16269792), (36608, 16223571), (36673, 16194816), (36828, 16126656), (37488, 15842736), (37856, 15688728), (38016, 15622698), (38192, 15550704), (38688, 15351336), (38766, 15320448), (39039, 15213312), (39312, 15107664), (39618, 14990976), (39897, 14886144), (40176, 14782768), (40257, 14753024), (40612, 14624064), (40896, 14522508), (41184, 14420952), (41664, 14254812), (41912, 14170464), (42174, 14082432), (42588, 13945536), (42966, 13822848), (43264, 13727637), (43524, 13645632), (43648, 13606866), (43736, 13579488), (44304, 13405392), (44352, 13390884), (44616, 13311648), (44928, 13219206), (45136, 13158288), (46008, 12908896), (46221, 12849408), (46332, 12818624), (46872, 12670944), (47151, 12595968), (47712, 12447864), (47996, 12374208), (48048, 12360816), (48384, 12274977), (48422, 12265344), (48672, 12202344), (49104, 12094992), (49203, 12070656), (49842, 11915904), (49896, 11903008), (49984, 11882052), (50193, 11832576), (50778, 11696256), (51584, 11513502), (51688, 11490336), (52052, 11409984), (52416, 11330748), (52824, 11243232), (53196, 11164608), (53568, 11087076), (53676, 11064768), (54054, 10987392), (54528, 10891881), (54756, 10846528), (54912, 10815714), (55242, 10751104), (55552, 10691109), (56232, 10561824), (56784, 10459152), (57024, 10415132), (57226, 10378368), (57288, 10367136), (57629, 10305792), (58032, 10234224), (58149, 10213632), (58968, 10071776), (59072, 10054044), (59136, 10043163), (59427, 9993984), (59488, 9983736), (60918, 9749376), (61344, 9681672), (61628, 9637056), (61776, 9613968), (62062, 9569664), (62496, 9503208), (62868, 9446976), (63261, 9388288), (63616, 9335898), (63882, 9297024), (64064, 9270612), (64449, 9215232), (64896, 9151758), (65286, 9097088), (65472, 9071244), (65604, 9052992), (66456, 8936928), (66528, 8927256), (66924, 8874432), (67392, 8812804), (67704, 8772192), (69888, 8498061), (70308, 8447296), (70432, 8432424), (70928, 8373456), (71071, 8356608), (71424, 8315307), (71568, 8298576), (71994, 8249472), (72072, 8240544), (72576, 8183318), (72633, 8176896), (73008, 8134896), (73346, 8097408), (73656, 8063328), (74763, 7943936), (74976, 7921368), (75712, 7844364), (76032, 7811349), (76167, 7797504), (76384, 7775352), (77376, 7675668), (77532, 7660224), (78078, 7606656), (78624, 7553832), (79236, 7495488), (79794, 7443072), (80352, 7391384), (80514, 7376512), (81081, 7324928), (81224, 7312032), (81792, 7261254), (82368, 7210476), (83328, 7127406), (83824, 7085232), (83993, 7070976), (84348, 7041216), (85176, 6972768), (85839, 6918912), (85932, 6911424), (87048, 6822816), (87296, 6803433), (87472, 6789744), (88608, 6702696), (88704, 6695442), (89232, 6655824), (89856, 6609603), (90272, 6579144), (91377, 6499584), (92016, 6454448), (92442, 6424704), (92664, 6409312), (93093, 6379776), (93744, 6335472), (94302, 6297984), (95424, 6223932), (95823, 6198016), (95992, 6187104), (96096, 6180408), (96844, 6132672), (97344, 6101172), (98208, 6047496), (98406, 6035328), (99684, 5957952), (99792, 5951504), (99968, 5941026), (100386, 5916288), (101556, 5848128), (103168, 5756751), (103376, 5745168), (104104, 5704992), (104832, 5665374), (105648, 5621616), (106392, 5582304), (107136, 5543538), (107352, 5532384), (107991, 5499648), (108108, 5493696), (109512, 5423264), (109824, 5407857), (110019, 5398272), (110484, 5375552), (112464, 5280912), (113568, 5229576), (114048, 5207566), (114452, 5189184), (114576, 5183568), (115258, 5152896), (116064, 5117112), (116298, 5106816), (117117, 5071104), (117936, 5035888), (118144, 5027022), (118854, 4996992), (118976, 4991868), (119691, 4962048), (121836, 4874688), (122688, 4840836), (123256, 4818528), (123552, 4806984), (124124, 4784832), (124992, 4751604), (125736, 4723488), (126522, 4694144), (127232, 4667949), (127764, 4648512), (128128, 4635306), (128898, 4607616), (129792, 4575879), (130572, 4548544), (130944, 4535622), (131208, 4526496), (131989, 4499712), (132912, 4468464), (133056, 4463628), (133848, 4437216), (134784, 4406402), (135408, 4386096), (138663, 4283136), (140616, 4223648), (140864, 4216212), (141453, 4198656), (141856, 4186728), (142142, 4178304), (143136, 4149288), (143988, 4124736), (144144, 4120272), (145152, 4091659), (145266, 4088448), (146016, 4067448), (146692, 4048704), (147312, 4031664), (147609, 4023552), (149526, 3971968), (149952, 3960684), (150579, 3944192), (151424, 3922182), (152334, 3898752), (152768, 3887676), (154752, 3837834), (155064, 3830112), (156156, 3803328), (157248, 3776916), (158472, 3747744), (159588, 3721536), (160704, 3695692), (161028, 3688256), (162162, 3662464), (162448, 3656016), (163584, 3630627), (164736, 3605238), (166656, 3563703), (167648, 3542616), (167986, 3535488), (168696, 3520608), (169477, 3504384), (170352, 3486384), (171678, 3459456), (171864, 3455712), (172887, 3435264), (174096, 3411408), (174447, 3404544), (174944, 3394872), (177216, 3351348), (177408, 3347721), (178281, 3331328), (178464, 3327912), (180544, 3289572), (182754, 3249792), (184032, 3227224), (184884, 3212352), (185328, 3204656), (186186, 3189888), (187488, 3167736), (188604, 3148992), (190848, 3111966), (191646, 3099008), (191984, 3093552), (192192, 3090204), (193347, 3071744), (193688, 3066336), (194688, 3050586), (196416, 3023748), (196812, 3017664), (199368, 2978976), (199584, 2975752), (199936, 2970513), (200291, 2965248), (200772, 2958144), (203112, 2924064), (206752, 2872584), (208208, 2852496), (209664, 2832687), (211296, 2810808), (212784, 2791152), (213213, 2785536), (214272, 2771769), (214704, 2766192), (215982, 2749824), (216216, 2746848), (217899, 2725632), (219024, 2711632), (220038, 2699136), (220968, 2687776), (224928, 2640456), (227136, 2614788), (228096, 2603783), (228501, 2599168), (228904, 2594592), (229152, 2591784), (230516, 2576448), (232128, 2558556), (232596, 2553408), (234234, 2535552), (235872, 2517944), (236288, 2513511), (237708, 2498496), (237952, 2495934), (239382, 2481024), (243672, 2437344), (245376, 2420418), (246512, 2409264), (247104, 2403492), (248248, 2392416), (249984, 2375802), (251472, 2361744), (251979, 2356992), (253044, 2347072), (255528, 2324256), (256256, 2317653), (257517, 2306304), (257796, 2303808), (261144, 2274272), (261888, 2267811), (262416, 2263248), (263978, 2249856), (265824, 2234232), (266112, 2231814), (267696, 2218608), (269568, 2203201), (270816, 2193048), (274131, 2166528), (277326, 2141568), (279279, 2126592), (281232, 2111824), (281728, 2108106), (282906, 2099328), (283712, 2093364), (284284, 2089152), (286272, 2074644), (287976, 2062368), (288288, 2060136), (290532, 2044224), (292032, 2033724), (293384, 2024352), (294624, 2015832), (295218, 2011776), (299052, 1985984), (299904, 1980342), (301158, 1972096), (302848, 1961091), (304668, 1949376), (305536, 1943838), (309504, 1918917), (310128, 1915056), (312312, 1901664), (314496, 1888458), (314743, 1886976), (316944, 1873872), (319176, 1860768), (321408, 1847846), (322056, 1844128), (323973, 1833216), (324324, 1831232), (324896, 1828008), (329472, 1802619), (330057, 1799424), (335296, 1771308), (335972, 1767744), (337392, 1760304), (338954, 1752192), (340704, 1743192), (343356, 1729728), (343728, 1727856), (345774, 1717632), (348192, 1705704), (348894, 1702272), (349888, 1697436), (351351, 1690368), (354432, 1675674), (356562, 1665664), (356928, 1663956), (359073, 1654016), (361088, 1644786), (365508, 1624896), (368064, 1613612), (369768, 1606176), (370656, 1602328), (371969, 1596672), (372372, 1594944), (374976, 1583868), (377208, 1574496), (381696, 1555983), (383292, 1549504), (383968, 1546776), (384384, 1545102), (386694, 1535872), (387376, 1533168), (389376, 1525293), (392832, 1511874), (393624, 1508832), (395967, 1499904), (398736, 1489488), (399168, 1487876), (400582, 1482624), (401544, 1479072), (403403, 1472256), (406224, 1462032), (413504, 1436292), (415989, 1427712), (416416, 1426248), (422592, 1405404), (424359, 1399552), (425568, 1395576), (426426, 1392768), (429408, 1383096), (431964, 1374912), (432432, 1373424), (435798, 1362816), (438048, 1355816), (440076, 1349568), (441936, 1343888), (442827, 1341184), (449856, 1320228), (454272, 1307394), (457002, 1299584), (457808, 1297296), (458304, 1295892), (461032, 1288224), (464256, 1279278), (465192, 1276704), (468468, 1267776), (471744, 1258972), (475416, 1249248), (475904, 1247967), (478764, 1240512), (487344, 1218672), (490752, 1210209), (493024, 1204632), (494208, 1201746), (496496, 1196208), (499968, 1187901), (502944, 1180872), (503958, 1178496), (506088, 1173536), (508431, 1168128), (511056, 1162128), (515034, 1153152), (515592, 1151904), (518661, 1145088), (522288, 1137136), (523341, 1134848), (524832, 1131624), (527956, 1124928), (531648, 1117116), (532224, 1115907), (535392, 1109304), (541632, 1096524), (548262, 1083264), (554652, 1070784), (558558, 1063296), (562464, 1055912), (563456, 1054053), (565812, 1049664), (567424, 1046682), (568568, 1044576), (572544, 1037322), (575952, 1031184), (576576, 1030068), (581064, 1022112), (584064, 1016862), (586768, 1012176), (589248, 1007916), (590436, 1005888), (598104, 992992), (599808, 990171), (600873, 988416), (602316, 986048), (609336, 974688), (611072, 971919), (620256, 957528), (624624, 950832), (628992, 944229), (629486, 943488), (633888, 936936), (638352, 930384), (639639, 928512), (642816, 923923), (644112, 922064), (647946, 916608), (648648, 915616), (649792, 914004), (653697, 908544), (660114, 899712), (670592, 885654), (671944, 883872), (674784, 880152), (677908, 876096), (681408, 871596), (686712, 864864), (687456, 863928), (691548, 858816), (696384, 852852), (697788, 851136), (699776, 848718), (702702, 845184), (708864, 837837), (713124, 832832), (713856, 831978), (718146, 827008), (722176, 822393), (731016, 812448), (736128, 806806), (739536, 803088), (741312, 801164), (743938, 798336), (744744, 797472), (749952, 791934), (754416, 787248), (755937, 785664), (766584, 774752), (767936, 773388), (768768, 772551)]