229339446336

素因数分解:

$2^6\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:150

約数の個数: 2016

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

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

約数列:

[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, 47, 48, 49, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 84, 88, 91, 93, 94, 96, 98, 99, 104, 108, 112, 117, 124, 126, 132, 141, 143, 144, 147, 154, 156, 168, 169, 176, 182, 186, 188, 189, 192, 196, 198, 208, 216, 217, 224, 231, 234, 248, 252, 264, 273, 279, 282, 286, 288, 294, 297, 308, 312, 329, 336, 338, 341, 351, 352, 364, 372, 376, 378, 392, 396, 403, 416, 423, 429, 432, 434, 441, 448, 462, 468, 496, 504, 507, 517, 528, 539, 546, 558, 564, 572, 576, 588, 594, 611, 616, 624, 637, 651, 658, 672, 676, 682, 693, 702, 704, 728, 744, 752, 756, 784, 792, 806, 819, 832, 837, 846, 858, 864, 868, 882, 924, 936, 987, 992, 1001, 1008, 1014, 1023, 1034, 1056, 1078, 1092, 1116, 1128, 1144, 1176, 1183, 1188, 1209, 1222, 1232, 1248, 1269, 1274, 1287, 1302, 1316, 1323, 1344, 1352, 1364, 1386, 1404, 1456, 1457, 1488, 1504, 1512, 1519, 1521, 1551, 1568, 1584, 1612, 1617, 1638, 1674, 1692, 1716, 1728, 1736, 1764, 1833, 1848, 1859, 1872, 1911, 1953, 1974, 1984, 2002, 2016, 2028, 2046, 2068, 2079, 2112, 2156, 2184, 2232, 2256, 2288, 2303, 2352, 2366, 2376, 2387, 2418, 2444, 2457, 2464, 2496, 2538, 2548, 2574, 2604, 2632, 2646, 2704, 2728, 2772, 2808, 2821, 2912, 2914, 2961, 2976, 3003, 3008, 3024, 3038, 3042, 3069, 3102, 3136, 3168, 3224, 3234, 3276, 3348, 3384, 3432, 3472, 3528, 3549, 3619, 3627, 3666, 3696, 3718, 3744, 3822, 3861, 3906, 3948, 4004, 4032, 4056, 4092, 4136, 4158, 4277, 4312, 4368, 4371, 4433, 4464, 4512, 4557, 4563, 4576, 4606, 4653, 4704, 4732, 4752, 4774, 4836, 4851, 4888, 4914, 4928, 5076, 5096, 5148, 5208, 5239, 5264, 5292, 5408, 5456, 5499, 5544, 5577, 5616, 5642, 5733, 5824, 5828, 5859, 5922, 5952, 6006, 6048, 6076, 6084, 6138, 6204, 6336, 6448, 6468, 6552, 6696, 6721, 6768, 6864, 6909, 6944, 7007, 7056, 7098, 7161, 7238, 7254, 7332, 7392, 7436, 7488, 7644, 7722, 7812, 7896, 7943, 8008, 8112, 8184, 8272, 8281, 8316, 8463, 8554, 8624, 8736, 8742, 8866, 8883, 8928, 9009, 9024, 9114, 9126, 9152, 9207, 9212, 9306, 9408, 9464, 9504, 9548, 9672, 9702, 9776, 9828, 10152, 10192, 10199, 10296, 10416, 10478, 10528, 10584, 10647, 10816, 10857, 10881, 10912, 10998, 11088, 11154, 11232, 11284, 11466, 11656, 11718, 11844, 12012, 12096, 12152, 12168, 12276, 12408, 12831, 12896, 12936, 13013, 13104, 13113, 13299, 13392, 13442, 13536, 13671, 13728, 13818, 13888, 13959, 14014, 14112, 14196, 14322, 14476, 14508, 14553, 14664, 14784, 14872, 15288, 15444, 15624, 15717, 15792, 15886, 16016, 16027, 16224, 16368, 16497, 16544, 16562, 16632, 16709, 16731, 16926, 17108, 17199, 17248, 17472, 17484, 17732, 17766, 17856, 18018, 18228, 18252, 18414, 18424, 18612, 18928, 18941, 19008, 19096, 19344, 19404, 19552, 19656, 19747, 20163, 20304, 20384, 20398, 20592, 20727, 20832, 20956, 21021, 21056, 21168, 21294, 21483, 21714, 21762, 21824, 21996, 22176, 22308, 22464, 22568, 22932, 23312, 23436, 23688, 23829, 24024, 24304, 24336, 24552, 24816, 24843, 25333, 25389, 25662, 25792, 25872, 26026, 26208, 26226, 26598, 26784, 26884, 27027, 27072, 27342, 27456, 27636, 27918, 28028, 28224, 28392, 28644, 28952, 29016, 29106, 29328, 29744, 29939, 30576, 30597, 30888, 31031, 31248, 31434, 31584, 31772, 31941, 32032, 32054, 32448, 32571, 32736, 32994, 33088, 33124, 33264, 33418, 33462, 33852, 34216, 34398, 34496, 34968, 35464, 35532, 36036, 36456, 36504, 36673, 36828, 36848, 37224, 37856, 37882, 38192, 38493, 38688, 38808, 39039, 39104, 39312, 39339, 39494, 39897, 40326, 40608, 40768, 40796, 41013, 41184, 41454, 41664, 41912, 42042, 42336, 42588, 42966, 43428, 43524, 43992, 44352, 44616, 45136, 45864, 46624, 46872, 47047, 47151, 47376, 47658, 48048, 48081, 48608, 48672, 49104, 49632, 49686, 50127, 50193, 50666, 50778, 51324, 51744, 52052, 52416, 52452, 53196, 53568, 53768, 54054, 54684, 55272, 55601, 55836, 56056, 56784, 56823, 57288, 57629, 57904, 58032, 58212, 58656, 59241, 59488, 59878, 60489, 61152, 61194, 61776, 62062, 62181, 62496, 62868, 63063, 63168, 63544, 63882, 64064, 64108, 64449, 65142, 65472, 65988, 66248, 66528, 66836, 66924, 67704, 68432, 68796, 69936, 70928, 71064, 71393, 71487, 72072, 72912, 73008, 73346, 73656, 73696, 74448, 74529, 75712, 75764, 75999, 76167, 76384, 76986, 77376, 77616, 78078, 78624, 78678, 78988, 79794, 80652, 81216, 81592, 82026, 82368, 82908, 83824, 84084, 84672, 85176, 85932, 86856, 87048, 87373, 87984, 89232, 89817, 90272, 91091, 91728, 91791, 93093, 93248, 93744, 94094, 94302, 94752, 95316, 96096, 96162, 97216, 97344, 97713, 98208, 99264, 99372, 100254, 100386, 101332, 101556, 102648, 103488, 104104, 104904, 106392, 107536, 108108, 109368, 110019, 110544, 111202, 111672, 112112, 112189, 113568, 113646, 114576, 115258, 115479, 115808, 116064, 116424, 117117, 117312, 118482, 118976, 119691, 119756, 120978, 122304, 122388, 123552, 124124, 124362, 124992, 125736, 126126, 127088, 127764, 128216, 128898, 130284, 131976, 132496, 132587, 133056, 133672, 133848, 135408, 136864, 137592, 139872, 141141, 141453, 141856, 142128, 142786, 142974, 144144, 144243, 145824, 146016, 146692, 147312, 147392, 148896, 149058, 150381, 151528, 151998, 152334, 152768, 153972, 155232, 156156, 157248, 157356, 157976, 159588, 161304, 163184, 164052, 165816, 166803, 167648, 168168, 170352, 170469, 171864, 172887, 173712, 174096, 174746, 175968, 177723, 178464, 179634, 180544, 181467, 182182, 183456, 183582, 186186, 187488, 188188, 188604, 189189, 189504, 190632, 192192, 192324, 195426, 196416, 198744, 200508, 200772, 202664, 203112, 205296, 208208, 208351, 209808, 212784, 214179, 214461, 215072, 216216, 217217, 218736, 220038, 221088, 222404, 223344, 223587, 224224, 224378, 227136, 227292, 227997, 229152, 230516, 230958, 231616, 232128, 232848, 234234, 236964, 239382, 239512, 241956, 244776, 246233, 247104, 248248, 248724, 251472, 252252, 254176, 255528, 256432, 256711, 257796, 260568, 262119, 263952, 264992, 265174, 267344, 267696, 269451, 270816, 273273, 273728, 275184, 275373, 279279, 279744, 282282, 282906, 283712, 284256, 285572, 285948, 288288, 288486, 291648, 292032, 293384, 294624, 297792, 298116, 300762, 303056, 303996, 304668, 307944, 310464, 312312, 314712, 315952, 319176, 322608, 326368, 328104, 329329, 330057, 331632, 333606, 335296, 336336, 336567, 340704, 340938, 343728, 345774, 347424, 348192, 349492, 351351, 351936, 355446, 356928, 359268, 362934, 364364, 366912, 367164, 372372, 374976, 376376, 377208, 378378, 381264, 384648, 389207, 390852, 397488, 397761, 401016, 401544, 403403, 405328, 406224, 410592, 416416, 416702, 419616, 423423, 425568, 428358, 428922, 430144, 432432, 432729, 434434, 437472, 440076, 442176, 444808, 446688, 447174, 448448, 448756, 451143, 454584, 455994, 458304, 461032, 461916, 465696, 468468, 473928, 478764, 479024, 483912, 489552, 492466, 496496, 497448, 500409, 502944, 504504, 508352, 511056, 511407, 512864, 513422, 515592, 518661, 521136, 524238, 527904, 529984, 530348, 533169, 534688, 535392, 538902, 541632, 546546, 550368, 550746, 558558, 564564, 565812, 568512, 571144, 571896, 576576, 576972, 586768, 589248, 596232, 601524, 606112, 607992, 609336, 611611, 615888, 624624, 625053, 629424, 631904, 638352, 642537, 645216, 651651, 652736, 656208, 658658, 660114, 663264, 667212, 672672, 673134, 681408, 681876, 683991, 687456, 691548, 694848, 696384, 698984, 702702, 710892, 718536, 725868, 728728, 734328, 738699, 744744, 752752, 754416, 756756, 762528, 769296, 770133, 778414, 781704, 785323, 786357, 794976, 795522, 802032, 803088, 806806, 808353, 810656, 812448, 819819, 821184, 832832, 833404, 837837, 839232, 846846, 851136, 856716, 857844, 864864, 865458, 868868, 874944, 880152, 889616, 893376, 894348, 897512, 902286, 909168, 911988, 922064, 923832, 928109, 931392, 936936, 947856, 957528, 958048, 967824, 979104, 984932, 987987, 990171, 992992, 994896, 1000818, 1005888, 1009008, 1009701, 1022112, 1022814, 1025728, 1026844, 1031184, 1037322, 1042272, 1048476, 1055808, 1060696, 1066338, 1069376, 1070784, 1077804, 1093092, 1100736, 1101492, 1117116, 1129128, 1131624, 1142288, 1143792, 1153944, 1167621, 1173536, 1192464, 1193283, 1203048, 1210209, 1212224, 1215984, 1218672, 1223222, 1231776, 1249248, 1250106, 1258848, 1263808, 1270269, 1276704, 1285074, 1290432, 1303302, 1312416, 1317316, 1320228, 1326528, 1334424, 1345344, 1346268, 1363752, 1367982, 1374912, 1383096, 1397968, 1405404, 1421784, 1437072, 1451736, 1457456, 1458457, 1468656, 1477398, 1489488, 1501227, 1505504, 1508832, 1513512, 1525056, 1538592, 1540266, 1555983, 1556828, 1563408, 1570646, 1572714, 1589952, 1591044, 1604064, 1606176, 1613612, 1616706, 1621312, 1624896, 1639638, 1666808, 1675674, 1693692, 1713432, 1715688, 1723631, 1729728, 1730916, 1737736, 1760304, 1779232, 1788696, 1795024, 1804572, 1818336, 1823976, 1834833, 1844128, 1847664, 1856218, 1873872, 1875159, 1895712, 1915056, 1916096, 1927611, 1935648, 1954953, 1958208, 1969864, 1975974, 1980342, 1985984, 1989792, 2001636, 2018016, 2019402, 2044224, 2045628, 2053688, 2062368, 2074644, 2084544, 2096952, 2121392, 2132676, 2155608, 2186184, 2202984, 2216097, 2234232, 2258256, 2263248, 2284576, 2287584, 2307888, 2310399, 2335242, 2347072, 2355969, 2359071, 2384928, 2386566, 2406096, 2420418, 2431968, 2437344, 2446444, 2459457, 2463552, 2498496, 2500212, 2517696, 2540538, 2553408, 2570148, 2606604, 2624832, 2634632, 2640456, 2668848, 2692536, 2708563, 2727504, 2735964, 2766192, 2784327, 2795936, 2810808, 2823821, 2843568, 2874144, 2903472, 2914912, 2916914, 2937312, 2954796, 2963961, 2978976, 3002454, 3011008, 3017664, 3027024, 3029103, 3077184, 3080532, 3111966, 3113656, 3126816, 3141292, 3145428, 3182088, 3208128, 3212352, 3227224, 3233412, 3279276, 3333616, 3351348, 3387384, 3426864, 3431376, 3447262, 3461832, 3475472, 3502863, 3520608, 3558464, 3577392, 3579849, 3590048, 3609144, 3630627, 3636672, 3647952, 3669666, 3688256, 3695328, 3712436, 3747744, 3750318, 3791424, 3830112, 3855222, 3871296, 3909906, 3939728, 3951948, 3960684, 3979584, 4003272, 4036032, 4038804, 4091256, 4107376, 4124736, 4149288, 4193904, 4242784, 4265352, 4281277, 4311216, 4372368, 4375371, 4405968, 4432194, 4468464, 4516512, 4526496, 4569152, 4575168, 4615776, 4620798, 4670484, 4711938, 4718142, 4769856, 4773132, 4812192, 4840836, 4863936, 4874688, 4892888, 4918914, 5000424, 5081076, 5140296, 5170893, 5213208, 5269264, 5280912, 5337696, 5385072, 5417126, 5455008, 5471928, 5504499, 5532384, 5568654, 5591872, 5621616, 5625477, 5647642, 5687136, 5748288, 5806944, 5829824, 5833828, 5864859, 5874624, 5909592, 5927922, 5957952, 6004908, 6054048, 6058206, 6161064, 6223932, 6227312, 6253632, 6282584, 6290856, 6364176, 6454448, 6466824, 6558552, 6648291, 6667232, 6702696, 6774768, 6853728, 6862752, 6894524, 6923664, 6931197, 6950944, 7005726, 7041216, 7067907, 7154784, 7159698, 7180096, 7218288, 7261254, 7295904, 7339332, 7390656, 7424872, 7495488, 7500636, 7660224, 7710444, 7819812, 7879456, 7903896, 7921368, 8006544, 8077608, 8125689, 8182512, 8214752, 8298576, 8352981, 8387808, 8471463, 8485568, 8530704, 8562554, 8622432, 8744736, 8750742, 8811936, 8864388, 8891883, 8936928, 9033024, 9052992, 9231552, 9241596, 9340968, 9423876, 9436284, 9546264, 9624384, 9681672, 9785776, 9837828, 10000848, 10162152, 10209199, 10280592, 10341786, 10426416, 10508589, 10538528, 10561824, 10675392, 10770144, 10834252, 10891881, 10910016, 10943856, 11008998, 11064768, 11137308, 11243232, 11250954, 11295284, 11374272, 11613888, 11667656, 11729718, 11819184, 11855844, 12009816, 12065417, 12108096, 12116412, 12322128, 12447864, 12454624, 12565168, 12581712, 12728352, 12843831, 12908896, 12933648, 13117104, 13126113, 13296582, 13334464, 13405392, 13549536, 13707456, 13725504, 13789048, 13847328, 13862394, 13901888, 14011452, 14135814, 14309568, 14319396, 14436576, 14522508, 14591808, 14678664, 14849744, 15001272, 15420888, 15512679, 15639624, 15758912, 15807792, 15842736, 16013088, 16155216, 16251378, 16365024, 16429504, 16513497, 16597152, 16705962, 16775616, 16942926, 17061408, 17125108, 17244864, 17489472, 17501484, 17623872, 17728776, 17783766, 17873856, 18483192, 18681936, 18847752, 18872568, 18959941, 19092528, 19363344, 19571552, 19675656, 20001696, 20324304, 20418398, 20561184, 20683572, 20852832, 21017178, 21077056, 21123648, 21203721, 21540288, 21668504, 21783762, 21887712, 22017996, 22274616, 22486464, 22501908, 22590568, 23335312, 23459436, 23638368, 23711688, 24019632, 24130834, 24232824, 24377067, 24644256, 24895728, 24909248, 25058943, 25130336, 25163424, 25414389, 25456704, 25687662, 25817792, 25867296, 26234208, 26252226, 26593164, 26810784, 27099072, 27578096, 27694656, 27724788, 28022904, 28271628, 28638792, 28873152, 29045016, 29357328, 29699488, 30002544, 30627597, 30841776, 31025358, 31279248, 31615584, 31685472, 32026176, 32310432, 32502756, 32730048, 33026994, 33194304, 33411924, 33885852, 34122816, 34250216, 35002968, 35457552, 35567532, 36196251, 36966384, 37363872, 37695504, 37745136, 37919882, 38185056, 38531493, 38726688, 39143104, 39351312, 39378339, 40003392, 40648608, 40836796, 41122368, 41367144, 41705664, 42034356, 42407442, 43337008, 43567524, 43775424, 44035992, 44549232, 45003816, 45181136, 46538037, 46670624, 46918872, 47276736, 47423376, 48039264, 48261668, 48465648, 48754134, 49288512, 49791456, 50117886, 50260672, 50326848, 50828778, 51375324, 51734592, 52468416, 52504452, 53186328, 53621568, 55156192, 55449576, 56045808, 56543256, 56879823, 57277584, 58090032, 58714656, 59398976, 60005088, 61255194, 61683552, 62050716, 62558496, 63231168, 63370944, 64620864, 65005512, 66053988, 66823848, 67771704, 68500432, 70005936, 70915104, 71135064, 72392502, 73131201, 73932768, 74727744, 75391008, 75490272, 75839764, 76243167, 76370112, 77062986, 77453376, 78702624, 78756678, 81297216, 81673592, 82734288, 84068712, 84814884, 86674016, 87135048, 88071984, 89098464, 90007632, 90362272, 91882791, 93076074, 93341248, 93837744, 94846752, 96078528, 96523336, 96931296, 97508268, 99582912, 100235772, 101657556, 102750648, 105008904, 106372656, 108588753, 110312384, 110899152, 112091616, 113086512, 113759646, 114555168, 115594479, 116180064, 117429312, 120010176, 122510388, 123367104, 124101432, 125116992, 130011024, 132107976, 132719587, 133647696, 135543408, 137000864, 140011872, 141830208, 142270128, 144785004, 146262402, 147865536, 150782016, 150980544, 151679528, 152486334, 154125972, 157405248, 157513356, 163347184, 165468576, 168137424, 169629768, 170639469, 173348032, 174270096, 176143968, 178196928, 180015264, 180724544, 183765582, 186152148, 187675488, 189693504, 193046672, 193862592, 195016536, 200471544, 203315112, 205501296, 210017808, 212745312, 217177506, 221798304, 224183232, 226173024, 227519292, 229110336, 231188958, 232360128, 245020776, 248202864, 260022048, 264215952, 265439174, 267295392, 271086816, 274001728, 275648373, 280023744, 284540256, 289570008, 292524804, 303359056, 304972668, 308251944, 315026712, 325766259, 326694368, 330937152, 336274848, 339259536, 341278938, 348540192, 352287936, 360030528, 367531164, 372304296, 375350976, 386093344, 390033072, 398158761, 400943088, 406630224, 411002592, 420035616, 425490624, 434355012, 443596608, 452346048, 455038584, 462377916, 490041552, 496405728, 511918407, 520044096, 528431904, 530878348, 534590784, 542173632, 551296746, 569080512, 579140016, 585049608, 606718112, 609945336, 616503888, 630053424, 651532518, 653388736, 672549696, 678519072, 682557876, 697080384, 735062328, 744608592, 772186688, 780066144, 796317522, 801886176, 813260448, 822005184, 840071232, 868710024, 910077168, 924755832, 980083104, 992811456, 1023836814, 1056863808, 1061756696, 1102593492, 1158280032, 1170099216, 1194476283, 1213436224, 1219890672, 1233007776, 1260106848, 1303065036, 1357038144, 1365115752, 1470124656, 1489217184, 1560132288, 1592635044, 1603772352, 1626520896, 1737420048, 1820154336, 1849511664, 1960166208, 2047673628, 2123513392, 2205186984, 2316560064, 2340198432, 2388952566, 2439781344, 2466015552, 2520213696, 2606130072, 2730231504, 2940249312, 2978434368, 3185270088, 3474840096, 3583428849, 3640308672, 3699023328, 4095347256, 4247026784, 4410373968, 4680396864, 4777905132, 4879562688, 5212260144, 5460463008, 5880498624, 6370540176, 6949680192, 7166857698, 7398046656, 8190694512, 8494053568, 8820747936, 9555810264, 10424520288, 10920926016, 12741080352, 14333715396, 16381389024, 17641495872, 19111620528, 20849040576, 25482160704, 28667430792, 32762778048, 38223241056, 57334861584, 76446482112, 114669723168, 229339446336]

約数ペア:

[(1, 229339446336), (2, 114669723168), (3, 76446482112), (4, 57334861584), (6, 38223241056), (7, 32762778048), (8, 28667430792), (9, 25482160704), (11, 20849040576), (12, 19111620528), (13, 17641495872), (14, 16381389024), (16, 14333715396), (18, 12741080352), (21, 10920926016), (22, 10424520288), (24, 9555810264), (26, 8820747936), (27, 8494053568), (28, 8190694512), (31, 7398046656), (32, 7166857698), (33, 6949680192), (36, 6370540176), (39, 5880498624), (42, 5460463008), (44, 5212260144), (47, 4879562688), (48, 4777905132), (49, 4680396864), (52, 4410373968), (54, 4247026784), (56, 4095347256), (62, 3699023328), (63, 3640308672), (64, 3583428849), (66, 3474840096), (72, 3185270088), (77, 2978434368), (78, 2940249312), (84, 2730231504), (88, 2606130072), (91, 2520213696), (93, 2466015552), (94, 2439781344), (96, 2388952566), (98, 2340198432), (99, 2316560064), (104, 2205186984), (108, 2123513392), (112, 2047673628), (117, 1960166208), (124, 1849511664), (126, 1820154336), (132, 1737420048), (141, 1626520896), (143, 1603772352), (144, 1592635044), (147, 1560132288), (154, 1489217184), (156, 1470124656), (168, 1365115752), (169, 1357038144), (176, 1303065036), (182, 1260106848), (186, 1233007776), (188, 1219890672), (189, 1213436224), (192, 1194476283), (196, 1170099216), (198, 1158280032), (208, 1102593492), (216, 1061756696), (217, 1056863808), (224, 1023836814), (231, 992811456), (234, 980083104), (248, 924755832), (252, 910077168), (264, 868710024), (273, 840071232), (279, 822005184), (282, 813260448), (286, 801886176), (288, 796317522), (294, 780066144), (297, 772186688), (308, 744608592), (312, 735062328), (329, 697080384), (336, 682557876), (338, 678519072), (341, 672549696), (351, 653388736), (352, 651532518), (364, 630053424), (372, 616503888), (376, 609945336), (378, 606718112), (392, 585049608), (396, 579140016), (403, 569080512), (416, 551296746), (423, 542173632), (429, 534590784), (432, 530878348), (434, 528431904), (441, 520044096), (448, 511918407), (462, 496405728), (468, 490041552), (496, 462377916), (504, 455038584), (507, 452346048), (517, 443596608), (528, 434355012), (539, 425490624), (546, 420035616), (558, 411002592), (564, 406630224), (572, 400943088), (576, 398158761), (588, 390033072), (594, 386093344), (611, 375350976), (616, 372304296), (624, 367531164), (637, 360030528), (651, 352287936), (658, 348540192), (672, 341278938), (676, 339259536), (682, 336274848), (693, 330937152), (702, 326694368), (704, 325766259), (728, 315026712), (744, 308251944), (752, 304972668), (756, 303359056), (784, 292524804), (792, 289570008), (806, 284540256), (819, 280023744), (832, 275648373), (837, 274001728), (846, 271086816), (858, 267295392), (864, 265439174), (868, 264215952), (882, 260022048), (924, 248202864), (936, 245020776), (987, 232360128), (992, 231188958), (1001, 229110336), (1008, 227519292), (1014, 226173024), (1023, 224183232), (1034, 221798304), (1056, 217177506), (1078, 212745312), (1092, 210017808), (1116, 205501296), (1128, 203315112), (1144, 200471544), (1176, 195016536), (1183, 193862592), (1188, 193046672), (1209, 189693504), (1222, 187675488), (1232, 186152148), (1248, 183765582), (1269, 180724544), (1274, 180015264), (1287, 178196928), (1302, 176143968), (1316, 174270096), (1323, 173348032), (1344, 170639469), (1352, 169629768), (1364, 168137424), (1386, 165468576), (1404, 163347184), (1456, 157513356), (1457, 157405248), (1488, 154125972), (1504, 152486334), (1512, 151679528), (1519, 150980544), (1521, 150782016), (1551, 147865536), (1568, 146262402), (1584, 144785004), (1612, 142270128), (1617, 141830208), (1638, 140011872), (1674, 137000864), (1692, 135543408), (1716, 133647696), (1728, 132719587), (1736, 132107976), (1764, 130011024), (1833, 125116992), (1848, 124101432), (1859, 123367104), (1872, 122510388), (1911, 120010176), (1953, 117429312), (1974, 116180064), (1984, 115594479), (2002, 114555168), (2016, 113759646), (2028, 113086512), (2046, 112091616), (2068, 110899152), (2079, 110312384), (2112, 108588753), (2156, 106372656), (2184, 105008904), (2232, 102750648), (2256, 101657556), (2288, 100235772), (2303, 99582912), (2352, 97508268), (2366, 96931296), (2376, 96523336), (2387, 96078528), (2418, 94846752), (2444, 93837744), (2457, 93341248), (2464, 93076074), (2496, 91882791), (2538, 90362272), (2548, 90007632), (2574, 89098464), (2604, 88071984), (2632, 87135048), (2646, 86674016), (2704, 84814884), (2728, 84068712), (2772, 82734288), (2808, 81673592), (2821, 81297216), (2912, 78756678), (2914, 78702624), (2961, 77453376), (2976, 77062986), (3003, 76370112), (3008, 76243167), (3024, 75839764), (3038, 75490272), (3042, 75391008), (3069, 74727744), (3102, 73932768), (3136, 73131201), (3168, 72392502), (3224, 71135064), (3234, 70915104), (3276, 70005936), (3348, 68500432), (3384, 67771704), (3432, 66823848), (3472, 66053988), (3528, 65005512), (3549, 64620864), (3619, 63370944), (3627, 63231168), (3666, 62558496), (3696, 62050716), (3718, 61683552), (3744, 61255194), (3822, 60005088), (3861, 59398976), (3906, 58714656), (3948, 58090032), (4004, 57277584), (4032, 56879823), (4056, 56543256), (4092, 56045808), (4136, 55449576), (4158, 55156192), (4277, 53621568), (4312, 53186328), (4368, 52504452), (4371, 52468416), (4433, 51734592), (4464, 51375324), (4512, 50828778), (4557, 50326848), (4563, 50260672), (4576, 50117886), (4606, 49791456), (4653, 49288512), (4704, 48754134), (4732, 48465648), (4752, 48261668), (4774, 48039264), (4836, 47423376), (4851, 47276736), (4888, 46918872), (4914, 46670624), (4928, 46538037), (5076, 45181136), (5096, 45003816), (5148, 44549232), (5208, 44035992), (5239, 43775424), (5264, 43567524), (5292, 43337008), (5408, 42407442), (5456, 42034356), (5499, 41705664), (5544, 41367144), (5577, 41122368), (5616, 40836796), (5642, 40648608), (5733, 40003392), (5824, 39378339), (5828, 39351312), (5859, 39143104), (5922, 38726688), (5952, 38531493), (6006, 38185056), (6048, 37919882), (6076, 37745136), (6084, 37695504), (6138, 37363872), (6204, 36966384), (6336, 36196251), (6448, 35567532), (6468, 35457552), (6552, 35002968), (6696, 34250216), (6721, 34122816), (6768, 33885852), (6864, 33411924), (6909, 33194304), (6944, 33026994), (7007, 32730048), (7056, 32502756), (7098, 32310432), (7161, 32026176), (7238, 31685472), (7254, 31615584), (7332, 31279248), (7392, 31025358), (7436, 30841776), (7488, 30627597), (7644, 30002544), (7722, 29699488), (7812, 29357328), (7896, 29045016), (7943, 28873152), (8008, 28638792), (8112, 28271628), (8184, 28022904), (8272, 27724788), (8281, 27694656), (8316, 27578096), (8463, 27099072), (8554, 26810784), (8624, 26593164), (8736, 26252226), (8742, 26234208), (8866, 25867296), (8883, 25817792), (8928, 25687662), (9009, 25456704), (9024, 25414389), (9114, 25163424), (9126, 25130336), (9152, 25058943), (9207, 24909248), (9212, 24895728), (9306, 24644256), (9408, 24377067), (9464, 24232824), (9504, 24130834), (9548, 24019632), (9672, 23711688), (9702, 23638368), (9776, 23459436), (9828, 23335312), (10152, 22590568), (10192, 22501908), (10199, 22486464), (10296, 22274616), (10416, 22017996), (10478, 21887712), (10528, 21783762), (10584, 21668504), (10647, 21540288), (10816, 21203721), (10857, 21123648), (10881, 21077056), (10912, 21017178), (10998, 20852832), (11088, 20683572), (11154, 20561184), (11232, 20418398), (11284, 20324304), (11466, 20001696), (11656, 19675656), (11718, 19571552), (11844, 19363344), (12012, 19092528), (12096, 18959941), (12152, 18872568), (12168, 18847752), (12276, 18681936), (12408, 18483192), (12831, 17873856), (12896, 17783766), (12936, 17728776), (13013, 17623872), (13104, 17501484), (13113, 17489472), (13299, 17244864), (13392, 17125108), (13442, 17061408), (13536, 16942926), (13671, 16775616), (13728, 16705962), (13818, 16597152), (13888, 16513497), (13959, 16429504), (14014, 16365024), (14112, 16251378), (14196, 16155216), (14322, 16013088), (14476, 15842736), (14508, 15807792), (14553, 15758912), (14664, 15639624), (14784, 15512679), (14872, 15420888), (15288, 15001272), (15444, 14849744), (15624, 14678664), (15717, 14591808), (15792, 14522508), (15886, 14436576), (16016, 14319396), (16027, 14309568), (16224, 14135814), (16368, 14011452), (16497, 13901888), (16544, 13862394), (16562, 13847328), (16632, 13789048), (16709, 13725504), (16731, 13707456), (16926, 13549536), (17108, 13405392), (17199, 13334464), (17248, 13296582), (17472, 13126113), (17484, 13117104), (17732, 12933648), (17766, 12908896), (17856, 12843831), (18018, 12728352), (18228, 12581712), (18252, 12565168), (18414, 12454624), (18424, 12447864), (18612, 12322128), (18928, 12116412), (18941, 12108096), (19008, 12065417), (19096, 12009816), (19344, 11855844), (19404, 11819184), (19552, 11729718), (19656, 11667656), (19747, 11613888), (20163, 11374272), (20304, 11295284), (20384, 11250954), (20398, 11243232), (20592, 11137308), (20727, 11064768), (20832, 11008998), (20956, 10943856), (21021, 10910016), (21056, 10891881), (21168, 10834252), (21294, 10770144), (21483, 10675392), (21714, 10561824), (21762, 10538528), (21824, 10508589), (21996, 10426416), (22176, 10341786), (22308, 10280592), (22464, 10209199), (22568, 10162152), (22932, 10000848), (23312, 9837828), (23436, 9785776), (23688, 9681672), (23829, 9624384), (24024, 9546264), (24304, 9436284), (24336, 9423876), (24552, 9340968), (24816, 9241596), (24843, 9231552), (25333, 9052992), (25389, 9033024), (25662, 8936928), (25792, 8891883), (25872, 8864388), (26026, 8811936), (26208, 8750742), (26226, 8744736), (26598, 8622432), (26784, 8562554), (26884, 8530704), (27027, 8485568), (27072, 8471463), (27342, 8387808), (27456, 8352981), (27636, 8298576), (27918, 8214752), (28028, 8182512), (28224, 8125689), (28392, 8077608), (28644, 8006544), (28952, 7921368), (29016, 7903896), (29106, 7879456), (29328, 7819812), (29744, 7710444), (29939, 7660224), (30576, 7500636), (30597, 7495488), (30888, 7424872), (31031, 7390656), (31248, 7339332), (31434, 7295904), (31584, 7261254), (31772, 7218288), (31941, 7180096), (32032, 7159698), (32054, 7154784), (32448, 7067907), (32571, 7041216), (32736, 7005726), (32994, 6950944), (33088, 6931197), (33124, 6923664), (33264, 6894524), (33418, 6862752), (33462, 6853728), (33852, 6774768), (34216, 6702696), (34398, 6667232), (34496, 6648291), (34968, 6558552), (35464, 6466824), (35532, 6454448), (36036, 6364176), (36456, 6290856), (36504, 6282584), (36673, 6253632), (36828, 6227312), (36848, 6223932), (37224, 6161064), (37856, 6058206), (37882, 6054048), (38192, 6004908), (38493, 5957952), (38688, 5927922), (38808, 5909592), (39039, 5874624), (39104, 5864859), (39312, 5833828), (39339, 5829824), (39494, 5806944), (39897, 5748288), (40326, 5687136), (40608, 5647642), (40768, 5625477), (40796, 5621616), (41013, 5591872), (41184, 5568654), (41454, 5532384), (41664, 5504499), (41912, 5471928), (42042, 5455008), (42336, 5417126), (42588, 5385072), (42966, 5337696), (43428, 5280912), (43524, 5269264), (43992, 5213208), (44352, 5170893), (44616, 5140296), (45136, 5081076), (45864, 5000424), (46624, 4918914), (46872, 4892888), (47047, 4874688), (47151, 4863936), (47376, 4840836), (47658, 4812192), (48048, 4773132), (48081, 4769856), (48608, 4718142), (48672, 4711938), (49104, 4670484), (49632, 4620798), (49686, 4615776), (50127, 4575168), (50193, 4569152), (50666, 4526496), (50778, 4516512), (51324, 4468464), (51744, 4432194), (52052, 4405968), (52416, 4375371), (52452, 4372368), (53196, 4311216), (53568, 4281277), (53768, 4265352), (54054, 4242784), (54684, 4193904), (55272, 4149288), (55601, 4124736), (55836, 4107376), (56056, 4091256), (56784, 4038804), (56823, 4036032), (57288, 4003272), (57629, 3979584), (57904, 3960684), (58032, 3951948), (58212, 3939728), (58656, 3909906), (59241, 3871296), (59488, 3855222), (59878, 3830112), (60489, 3791424), (61152, 3750318), (61194, 3747744), (61776, 3712436), (62062, 3695328), (62181, 3688256), (62496, 3669666), (62868, 3647952), (63063, 3636672), (63168, 3630627), (63544, 3609144), (63882, 3590048), (64064, 3579849), (64108, 3577392), (64449, 3558464), (65142, 3520608), (65472, 3502863), (65988, 3475472), (66248, 3461832), (66528, 3447262), (66836, 3431376), (66924, 3426864), (67704, 3387384), (68432, 3351348), (68796, 3333616), (69936, 3279276), (70928, 3233412), (71064, 3227224), (71393, 3212352), (71487, 3208128), (72072, 3182088), (72912, 3145428), (73008, 3141292), (73346, 3126816), (73656, 3113656), (73696, 3111966), (74448, 3080532), (74529, 3077184), (75712, 3029103), (75764, 3027024), (75999, 3017664), (76167, 3011008), (76384, 3002454), (76986, 2978976), (77376, 2963961), (77616, 2954796), (78078, 2937312), (78624, 2916914), (78678, 2914912), (78988, 2903472), (79794, 2874144), (80652, 2843568), (81216, 2823821), (81592, 2810808), (82026, 2795936), (82368, 2784327), (82908, 2766192), (83824, 2735964), (84084, 2727504), (84672, 2708563), (85176, 2692536), (85932, 2668848), (86856, 2640456), (87048, 2634632), (87373, 2624832), (87984, 2606604), (89232, 2570148), (89817, 2553408), (90272, 2540538), (91091, 2517696), (91728, 2500212), (91791, 2498496), (93093, 2463552), (93248, 2459457), (93744, 2446444), (94094, 2437344), (94302, 2431968), (94752, 2420418), (95316, 2406096), (96096, 2386566), (96162, 2384928), (97216, 2359071), (97344, 2355969), (97713, 2347072), (98208, 2335242), (99264, 2310399), (99372, 2307888), (100254, 2287584), (100386, 2284576), (101332, 2263248), (101556, 2258256), (102648, 2234232), (103488, 2216097), (104104, 2202984), (104904, 2186184), (106392, 2155608), (107536, 2132676), (108108, 2121392), (109368, 2096952), (110019, 2084544), (110544, 2074644), (111202, 2062368), (111672, 2053688), (112112, 2045628), (112189, 2044224), (113568, 2019402), (113646, 2018016), (114576, 2001636), (115258, 1989792), (115479, 1985984), (115808, 1980342), (116064, 1975974), (116424, 1969864), (117117, 1958208), (117312, 1954953), (118482, 1935648), (118976, 1927611), (119691, 1916096), (119756, 1915056), (120978, 1895712), (122304, 1875159), (122388, 1873872), (123552, 1856218), (124124, 1847664), (124362, 1844128), (124992, 1834833), (125736, 1823976), (126126, 1818336), (127088, 1804572), (127764, 1795024), (128216, 1788696), (128898, 1779232), (130284, 1760304), (131976, 1737736), (132496, 1730916), (132587, 1729728), (133056, 1723631), (133672, 1715688), (133848, 1713432), (135408, 1693692), (136864, 1675674), (137592, 1666808), (139872, 1639638), (141141, 1624896), (141453, 1621312), (141856, 1616706), (142128, 1613612), (142786, 1606176), (142974, 1604064), (144144, 1591044), (144243, 1589952), (145824, 1572714), (146016, 1570646), (146692, 1563408), (147312, 1556828), (147392, 1555983), (148896, 1540266), (149058, 1538592), (150381, 1525056), (151528, 1513512), (151998, 1508832), (152334, 1505504), (152768, 1501227), (153972, 1489488), (155232, 1477398), (156156, 1468656), (157248, 1458457), (157356, 1457456), (157976, 1451736), (159588, 1437072), (161304, 1421784), (163184, 1405404), (164052, 1397968), (165816, 1383096), (166803, 1374912), (167648, 1367982), (168168, 1363752), (170352, 1346268), (170469, 1345344), (171864, 1334424), (172887, 1326528), (173712, 1320228), (174096, 1317316), (174746, 1312416), (175968, 1303302), (177723, 1290432), (178464, 1285074), (179634, 1276704), (180544, 1270269), (181467, 1263808), (182182, 1258848), (183456, 1250106), (183582, 1249248), (186186, 1231776), (187488, 1223222), (188188, 1218672), (188604, 1215984), (189189, 1212224), (189504, 1210209), (190632, 1203048), (192192, 1193283), (192324, 1192464), (195426, 1173536), (196416, 1167621), (198744, 1153944), (200508, 1143792), (200772, 1142288), (202664, 1131624), (203112, 1129128), (205296, 1117116), (208208, 1101492), (208351, 1100736), (209808, 1093092), (212784, 1077804), (214179, 1070784), (214461, 1069376), (215072, 1066338), (216216, 1060696), (217217, 1055808), (218736, 1048476), (220038, 1042272), (221088, 1037322), (222404, 1031184), (223344, 1026844), (223587, 1025728), (224224, 1022814), (224378, 1022112), (227136, 1009701), (227292, 1009008), (227997, 1005888), (229152, 1000818), (230516, 994896), (230958, 992992), (231616, 990171), (232128, 987987), (232848, 984932), (234234, 979104), (236964, 967824), (239382, 958048), (239512, 957528), (241956, 947856), (244776, 936936), (246233, 931392), (247104, 928109), (248248, 923832), (248724, 922064), (251472, 911988), (252252, 909168), (254176, 902286), (255528, 897512), (256432, 894348), (256711, 893376), (257796, 889616), (260568, 880152), (262119, 874944), (263952, 868868), (264992, 865458), (265174, 864864), (267344, 857844), (267696, 856716), (269451, 851136), (270816, 846846), (273273, 839232), (273728, 837837), (275184, 833404), (275373, 832832), (279279, 821184), (279744, 819819), (282282, 812448), (282906, 810656), (283712, 808353), (284256, 806806), (285572, 803088), (285948, 802032), (288288, 795522), (288486, 794976), (291648, 786357), (292032, 785323), (293384, 781704), (294624, 778414), (297792, 770133), (298116, 769296), (300762, 762528), (303056, 756756), (303996, 754416), (304668, 752752), (307944, 744744), (310464, 738699), (312312, 734328), (314712, 728728), (315952, 725868), (319176, 718536), (322608, 710892), (326368, 702702), (328104, 698984), (329329, 696384), (330057, 694848), (331632, 691548), (333606, 687456), (335296, 683991), (336336, 681876), (336567, 681408), (340704, 673134), (340938, 672672), (343728, 667212), (345774, 663264), (347424, 660114), (348192, 658658), (349492, 656208), (351351, 652736), (351936, 651651), (355446, 645216), (356928, 642537), (359268, 638352), (362934, 631904), (364364, 629424), (366912, 625053), (367164, 624624), (372372, 615888), (374976, 611611), (376376, 609336), (377208, 607992), (378378, 606112), (381264, 601524), (384648, 596232), (389207, 589248), (390852, 586768), (397488, 576972), (397761, 576576), (401016, 571896), (401544, 571144), (403403, 568512), (405328, 565812), (406224, 564564), (410592, 558558), (416416, 550746), (416702, 550368), (419616, 546546), (423423, 541632), (425568, 538902), (428358, 535392), (428922, 534688), (430144, 533169), (432432, 530348), (432729, 529984), (434434, 527904), (437472, 524238), (440076, 521136), (442176, 518661), (444808, 515592), (446688, 513422), (447174, 512864), (448448, 511407), (448756, 511056), (451143, 508352), (454584, 504504), (455994, 502944), (458304, 500409), (461032, 497448), (461916, 496496), (465696, 492466), (468468, 489552), (473928, 483912), (478764, 479024)]