630683477424

素因数分解:

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

素因数の和:157

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 33, 36, 39, 42, 44, 47, 48, 49, 52, 54, 56, 62, 63, 66, 72, 77, 78, 84, 88, 91, 93, 94, 98, 99, 104, 108, 112, 117, 121, 124, 126, 132, 141, 143, 144, 147, 154, 156, 168, 169, 176, 182, 186, 188, 189, 196, 198, 208, 216, 217, 231, 234, 242, 248, 252, 264, 273, 279, 282, 286, 294, 297, 308, 312, 329, 336, 338, 341, 351, 363, 364, 372, 376, 378, 392, 396, 403, 423, 429, 432, 434, 441, 462, 468, 484, 496, 504, 507, 517, 528, 539, 546, 558, 564, 572, 588, 594, 611, 616, 624, 637, 651, 658, 676, 682, 693, 702, 726, 728, 744, 752, 756, 784, 792, 806, 819, 837, 846, 847, 858, 868, 882, 924, 936, 968, 987, 1001, 1008, 1014, 1023, 1034, 1078, 1089, 1092, 1116, 1128, 1144, 1176, 1183, 1188, 1209, 1222, 1232, 1269, 1274, 1287, 1302, 1316, 1323, 1352, 1364, 1386, 1404, 1452, 1456, 1457, 1488, 1512, 1519, 1521, 1551, 1573, 1584, 1612, 1617, 1638, 1674, 1692, 1694, 1716, 1736, 1764, 1833, 1848, 1859, 1872, 1911, 1936, 1953, 1974, 2002, 2028, 2046, 2068, 2079, 2156, 2178, 2184, 2232, 2256, 2288, 2303, 2352, 2366, 2376, 2387, 2418, 2444, 2457, 2538, 2541, 2548, 2574, 2604, 2632, 2646, 2704, 2728, 2772, 2808, 2821, 2904, 2914, 2961, 3003, 3024, 3038, 3042, 3069, 3102, 3146, 3224, 3234, 3267, 3276, 3348, 3384, 3388, 3432, 3472, 3528, 3549, 3619, 3627, 3666, 3696, 3718, 3751, 3822, 3861, 3906, 3948, 4004, 4056, 4092, 4136, 4158, 4277, 4312, 4356, 4368, 4371, 4433, 4464, 4557, 4563, 4606, 4653, 4719, 4732, 4752, 4774, 4836, 4851, 4888, 4914, 5076, 5082, 5096, 5148, 5208, 5239, 5264, 5292, 5456, 5499, 5544, 5577, 5616, 5642, 5687, 5733, 5808, 5828, 5859, 5922, 5929, 6006, 6076, 6084, 6138, 6204, 6292, 6448, 6468, 6534, 6552, 6696, 6721, 6768, 6776, 6864, 6909, 7007, 7056, 7098, 7161, 7238, 7254, 7332, 7436, 7502, 7623, 7644, 7722, 7812, 7896, 7943, 8008, 8112, 8184, 8272, 8281, 8316, 8463, 8554, 8624, 8712, 8742, 8866, 8883, 9009, 9114, 9126, 9207, 9212, 9306, 9438, 9464, 9548, 9672, 9702, 9776, 9828, 10152, 10164, 10192, 10199, 10296, 10416, 10478, 10584, 10647, 10857, 10881, 10998, 11011, 11088, 11154, 11253, 11284, 11374, 11466, 11656, 11718, 11844, 11858, 12012, 12152, 12168, 12276, 12408, 12584, 12831, 12936, 13013, 13068, 13104, 13113, 13299, 13392, 13442, 13552, 13671, 13818, 13959, 14014, 14157, 14196, 14322, 14476, 14508, 14553, 14664, 14872, 15004, 15246, 15288, 15444, 15624, 15717, 15792, 15886, 16016, 16027, 16368, 16497, 16562, 16632, 16709, 16731, 16926, 17061, 17108, 17199, 17424, 17484, 17732, 17766, 17787, 18018, 18228, 18252, 18414, 18424, 18612, 18876, 18928, 18941, 19096, 19344, 19404, 19656, 19747, 20163, 20304, 20328, 20398, 20449, 20592, 20727, 20956, 21021, 21168, 21294, 21483, 21714, 21762, 21996, 22022, 22308, 22506, 22568, 22748, 22869, 22932, 23312, 23436, 23688, 23716, 23829, 24024, 24304, 24336, 24552, 24816, 24843, 25168, 25333, 25389, 25662, 25872, 26026, 26136, 26226, 26257, 26598, 26884, 27027, 27342, 27636, 27918, 28028, 28314, 28392, 28644, 28952, 29016, 29106, 29328, 29744, 29939, 30008, 30492, 30576, 30597, 30888, 31031, 31248, 31434, 31772, 31941, 32054, 32571, 32994, 33033, 33124, 33264, 33418, 33462, 33759, 33852, 34122, 34216, 34398, 34968, 35464, 35532, 35574, 36036, 36456, 36504, 36673, 36828, 36848, 37224, 37752, 37882, 38192, 38493, 38808, 39039, 39312, 39339, 39494, 39809, 39897, 40326, 40656, 40796, 40898, 41013, 41454, 41912, 42042, 42471, 42588, 42966, 43428, 43524, 43992, 44044, 44616, 45012, 45136, 45496, 45738, 45864, 46872, 47047, 47151, 47376, 47432, 47658, 48048, 48081, 48763, 49104, 49686, 50127, 50193, 50666, 50778, 51183, 51324, 52052, 52272, 52452, 52514, 53196, 53361, 53768, 54054, 54684, 55272, 55601, 55836, 56056, 56628, 56784, 56823, 57288, 57629, 57904, 58032, 58212, 59241, 59878, 60016, 60489, 60984, 61194, 61347, 61776, 62062, 62181, 62868, 63063, 63544, 63882, 64108, 64449, 65142, 65988, 66066, 66248, 66836, 66924, 67518, 67704, 68244, 68432, 68796, 69936, 70928, 71064, 71148, 71393, 71487, 72072, 72912, 73008, 73346, 73656, 73931, 74448, 74529, 75504, 75764, 75999, 76167, 76986, 77077, 77616, 78078, 78678, 78771, 78988, 79618, 79794, 80652, 81592, 81796, 82026, 82908, 83824, 84084, 84942, 85176, 85932, 86856, 87048, 87373, 87984, 88088, 89232, 89817, 90024, 90992, 91091, 91476, 91728, 91791, 93093, 93744, 94094, 94302, 94864, 95316, 96162, 97526, 97713, 99099, 99372, 100254, 100386, 101277, 101332, 101556, 102366, 102648, 104104, 104904, 105028, 106392, 106722, 107536, 108108, 109368, 110019, 110544, 111202, 111672, 112112, 112189, 113256, 113646, 114576, 115258, 115479, 116424, 117117, 118482, 119427, 119691, 119756, 120978, 121968, 122388, 122694, 124124, 124362, 125736, 126126, 127088, 127764, 128216, 128898, 130284, 131976, 132132, 132496, 132587, 133672, 133848, 135036, 135408, 136488, 137592, 141141, 141453, 142128, 142296, 142786, 142974, 143143, 144144, 144243, 146289, 146692, 147312, 147862, 149058, 150381, 151528, 151998, 152334, 153549, 153972, 154154, 156156, 157356, 157542, 157976, 159236, 159588, 160083, 161304, 163184, 163592, 164052, 165816, 166803, 168168, 169884, 170352, 170469, 171864, 172887, 173712, 174096, 174746, 176176, 176297, 177723, 179634, 180048, 181467, 182182, 182952, 183582, 183799, 184041, 186186, 188188, 188604, 189189, 190632, 192324, 195052, 195426, 198198, 198744, 200508, 200772, 202554, 202664, 203112, 204732, 205296, 208208, 208351, 209808, 210056, 212784, 213444, 214179, 214461, 216216, 217217, 218736, 220038, 221793, 222404, 223344, 223587, 224378, 226512, 227292, 227997, 230516, 230958, 231231, 232848, 234234, 236313, 236964, 238854, 239382, 239512, 241956, 244776, 245388, 246233, 248248, 248724, 251472, 252252, 255528, 256432, 256711, 257796, 260568, 262119, 263952, 264264, 265174, 267344, 267696, 269451, 270072, 272976, 273273, 275184, 275373, 278663, 279279, 282282, 282906, 284592, 285572, 285948, 286286, 288486, 292578, 293384, 295724, 297297, 298116, 300762, 303056, 303996, 304668, 307098, 307944, 308308, 312312, 314712, 315084, 315952, 318472, 319176, 320166, 322608, 327184, 328104, 329329, 330057, 331632, 333606, 336336, 336567, 339768, 340938, 341341, 343728, 345774, 349492, 351351, 352594, 355446, 358281, 359268, 362934, 364364, 365904, 367164, 367598, 368082, 372372, 376376, 377208, 378378, 381264, 384648, 389207, 390104, 390852, 396396, 397488, 397761, 401016, 401544, 403403, 405108, 405328, 406224, 409464, 416702, 420112, 423423, 426888, 428358, 428922, 429429, 432432, 432729, 434434, 438867, 440076, 443586, 444808, 447174, 448756, 451143, 454584, 455994, 461032, 461916, 462462, 468468, 472626, 473928, 477708, 478764, 479024, 483912, 489552, 490776, 492466, 496496, 497448, 500409, 504504, 511056, 511407, 513422, 515592, 517517, 518661, 521136, 524238, 528528, 528891, 530348, 533169, 538902, 540144, 546546, 550746, 551397, 552123, 557326, 558558, 564564, 565812, 571144, 571896, 572572, 576972, 585156, 586768, 591448, 594594, 596232, 601524, 607992, 609336, 611611, 614196, 615888, 616616, 624624, 625053, 629424, 630168, 633919, 636944, 638352, 640332, 642537, 651651, 656208, 658658, 660114, 665379, 667212, 673134, 679536, 681876, 682682, 683991, 691548, 693693, 698984, 702702, 705188, 708939, 710892, 716562, 718536, 725868, 728728, 734328, 735196, 736164, 738699, 744744, 752752, 754416, 756756, 769296, 770133, 778414, 780208, 781704, 785323, 786357, 792792, 795522, 802032, 803088, 806806, 808353, 810216, 818928, 819819, 833404, 835989, 837837, 846846, 853776, 856716, 857844, 858858, 865458, 868868, 877734, 880152, 887172, 889616, 894348, 897512, 902286, 909168, 911988, 922064, 923832, 924924, 928109, 936936, 945252, 947856, 955416, 957528, 961103, 967824, 981552, 984932, 987987, 990171, 994896, 1000818, 1002001, 1009008, 1009701, 1022814, 1024023, 1026844, 1031184, 1035034, 1037322, 1048476, 1057782, 1060696, 1066338, 1074843, 1077804, 1093092, 1101492, 1102794, 1104246, 1114652, 1117116, 1129128, 1131624, 1142288, 1143792, 1145144, 1153944, 1167621, 1170312, 1182896, 1189188, 1192464, 1193283, 1203048, 1210209, 1215984, 1218672, 1223222, 1228392, 1233232, 1234079, 1250106, 1260336, 1267838, 1270269, 1280664, 1285074, 1288287, 1303302, 1316601, 1317316, 1320228, 1330758, 1334424, 1346268, 1363752, 1365364, 1367982, 1383096, 1387386, 1397968, 1405404, 1410376, 1417878, 1421784, 1433124, 1437072, 1451736, 1457456, 1458457, 1468656, 1470392, 1472328, 1477398, 1489488, 1501227, 1513512, 1540266, 1552551, 1555983, 1556828, 1563408, 1570646, 1572714, 1585584, 1586673, 1591044, 1613612, 1616706, 1620432, 1639638, 1654191, 1666808, 1671978, 1675674, 1693692, 1713432, 1715688, 1717716, 1723631, 1730916, 1737736, 1755468, 1760304, 1774344, 1788696, 1795024, 1804572, 1823976, 1834833, 1847664, 1849848, 1856218, 1873872, 1875159, 1890504, 1901757, 1910832, 1915056, 1922206, 1927611, 1954953, 1969864, 1975974, 1980342, 1996137, 2001636, 2004002, 2019402, 2045628, 2048046, 2053688, 2070068, 2074644, 2081079, 2096952, 2115564, 2121392, 2132676, 2149686, 2155608, 2186184, 2202984, 2205588, 2208492, 2216097, 2229304, 2234232, 2258256, 2263248, 2290288, 2291861, 2307888, 2310399, 2335242, 2340624, 2355969, 2359071, 2378376, 2386566, 2389387, 2406096, 2420418, 2446444, 2456784, 2459457, 2468158, 2500212, 2507967, 2535676, 2540538, 2561328, 2570148, 2576574, 2606604, 2633202, 2634632, 2640456, 2661516, 2668848, 2692536, 2708563, 2727504, 2730728, 2735964, 2766192, 2774772, 2784327, 2810808, 2820752, 2823821, 2835756, 2843568, 2866248, 2883309, 2903472, 2916914, 2940784, 2944656, 2954796, 2963961, 3002454, 3006003, 3027024, 3029103, 3072069, 3080532, 3105102, 3111966, 3113656, 3141292, 3145428, 3173346, 3182088, 3227224, 3233412, 3279276, 3308382, 3333616, 3343956, 3351348, 3387384, 3426864, 3431376, 3435432, 3447262, 3461832, 3475472, 3502863, 3510936, 3548688, 3577392, 3579849, 3609144, 3622619, 3630627, 3647952, 3669666, 3699696, 3702237, 3712436, 3750318, 3781008, 3803514, 3844412, 3855222, 3864861, 3909906, 3939728, 3951948, 3960684, 3992274, 4003272, 4008004, 4038804, 4091256, 4096092, 4107376, 4140136, 4149288, 4162158, 4193904, 4231128, 4265352, 4281277, 4299372, 4311216, 4372368, 4375371, 4405968, 4411176, 4416984, 4432194, 4437433, 4458608, 4468464, 4583722, 4620798, 4657653, 4670484, 4711938, 4718142, 4756752, 4760019, 4773132, 4778774, 4840836, 4892888, 4918914, 4936316, 4962573, 5000424, 5015934, 5071352, 5081076, 5140296, 5153148, 5170893, 5213208, 5266404, 5269264, 5280912, 5323032, 5385072, 5417126, 5461456, 5471928, 5504499, 5549544, 5568654, 5621616, 5625477, 5647642, 5671512, 5705271, 5732496, 5766618, 5833828, 5864859, 5909592, 5927922, 6004908, 6012006, 6058206, 6144138, 6161064, 6210204, 6223932, 6227312, 6282584, 6290856, 6346692, 6364176, 6454448, 6466824, 6558552, 6616764, 6648291, 6687912, 6702696, 6727721, 6774768, 6870864, 6875583, 6894524, 6923664, 6931197, 7005726, 7021872, 7067907, 7159698, 7168161, 7218288, 7245238, 7261254, 7339332, 7404474, 7424872, 7500636, 7523901, 7607028, 7688824, 7710444, 7729722, 7819812, 7903896, 7921368, 7984548, 8006544, 8016008, 8077608, 8125689, 8182512, 8192184, 8280272, 8298576, 8324316, 8352981, 8462256, 8471463, 8530704, 8562554, 8598744, 8638553, 8649927, 8750742, 8822352, 8833968, 8864388, 8874866, 8891883, 9018009, 9167444, 9216207, 9241596, 9315306, 9340968, 9423876, 9436284, 9520038, 9546264, 9557548, 9681672, 9785776, 9837828, 9872632, 9925146, 10000848, 10031868, 10142704, 10162152, 10209199, 10280592, 10306296, 10341786, 10426416, 10508589, 10532808, 10646064, 10834252, 10867857, 10891881, 10943856, 11008998, 11099088, 11106711, 11137308, 11250954, 11295284, 11343024, 11410542, 11533236, 11667656, 11729718, 11819184, 11855844, 12009816, 12024012, 12065417, 12116412, 12288276, 12322128, 12420408, 12447864, 12565168, 12581712, 12693384, 12843831, 12933648, 13117104, 13126113, 13233528, 13296582, 13312299, 13375824, 13405392, 13455442, 13751166, 13789048, 13862394, 13972959, 14011452, 14135814, 14319396, 14336322, 14490476, 14522508, 14678664, 14808948, 14849744, 15001272, 15047802, 15214056, 15377648, 15420888, 15459444, 15512679, 15639624, 15807792, 15842736, 15969096, 16032016, 16043027, 16155216, 16251378, 16384368, 16513497, 16648632, 16705962, 16942926, 17115813, 17125108, 17197488, 17277106, 17299854, 17501484, 17728776, 17749732, 17783766, 18036018, 18334888, 18432414, 18483192, 18630612, 18681936, 18847752, 18872568, 18959941, 19040076, 19092528, 19115096, 19363344, 19675656, 19745264, 19850292, 20063736, 20183163, 20324304, 20418398, 20612592, 20626749, 20683572, 21017178, 21065616, 21203721, 21504483, 21668504, 21735714, 21783762, 22017996, 22213422, 22274616, 22501908, 22590568, 22821084, 23066472, 23335312, 23459436, 23711688, 24019632, 24048024, 24130834, 24232824, 24377067, 24576552, 24840816, 24895728, 25058943, 25386768, 25414389, 25687662, 25915659, 25949781, 26252226, 26467056, 26593164, 26624598, 26910884, 27054027, 27502332, 27578096, 27724788, 27945918, 28022904, 28271628, 28638792, 28672644, 28980952, 29045016, 29357328, 29617896, 29794193, 30002544, 30095604, 30428112, 30627597, 30841776, 30918888, 31025358, 31062031, 31279248, 31938192, 32086054, 32502756, 32603571, 33026994, 33297264, 33320133, 33411924, 33885852, 34231626, 34250216, 34554212, 34599708, 35002968, 35457552, 35499464, 35567532, 36072036, 36196251, 36669776, 36864828, 36966384, 37261224, 37695504, 37745136, 37919882, 38080152, 38230192, 38531493, 39351312, 39378339, 39700584, 39936897, 40127472, 40366326, 40836796, 41253498, 41367144, 42034356, 42407442, 43008966, 43337008, 43471428, 43567524, 44035992, 44426844, 44549232, 45003816, 45181136, 45642168, 46132944, 46538037, 46918872, 47094047, 47423376, 48096048, 48129081, 48261668, 48465648, 48754134, 49153104, 50117886, 50828778, 51375324, 51831318, 51899562, 52504452, 53186328, 53249196, 53821768, 54108054, 55004664, 55449576, 55891836, 56045808, 56543256, 56879823, 57277584, 57345288, 57961904, 58090032, 59235792, 59588386, 60191208, 60549489, 61255194, 61837776, 61880247, 62050716, 62124062, 64172108, 64513449, 65005512, 65207142, 66053988, 66640266, 66823848, 67771704, 68463252, 68500432, 69108424, 69199416, 70005936, 70998928, 71135064, 72144072, 72392502, 73131201, 73729656, 74522448, 75839764, 76160304, 76243167, 77062986, 77746977, 78756678, 79401168, 79873794, 80732652, 81673592, 82506996, 82734288, 84068712, 84814884, 86017932, 86942856, 87135048, 88071984, 88853688, 89382579, 90007632, 91284336, 91882791, 93076074, 93186093, 93837744, 94188094, 96258162, 96523336, 97508268, 97810713, 100235772, 101657556, 102750648, 103662636, 103799124, 105008904, 106372656, 106498392, 107643536, 108216108, 108588753, 110009328, 110899152, 111783672, 112301189, 113086512, 113759646, 114690576, 115594479, 119176772, 119810691, 120382416, 121098978, 122510388, 123760494, 124101432, 124248124, 128344216, 129026898, 130011024, 130414284, 132107976, 132719587, 133280532, 133647696, 135543408, 136926504, 138216848, 138398832, 141282141, 142270128, 144288144, 144387243, 144785004, 146262402, 147459312, 151679528, 152486334, 154125972, 155493954, 157513356, 159747588, 161465304, 163347184, 165013992, 168137424, 169629768, 170639469, 172035864, 173885712, 174270096, 177707376, 178765158, 181648467, 183765582, 186152148, 186372186, 188376188, 192516324, 193046672, 195016536, 195621426, 200471544, 203315112, 205501296, 207325272, 207598248, 208559351, 210017808, 212996784, 216432216, 217177506, 223567344, 224602378, 227519292, 231188958, 233240931, 238353544, 239621382, 242197956, 245020776, 247520988, 248202864, 248496248, 256688432, 258053796, 260828568, 264215952, 265439174, 266561064, 268147737, 273853008, 275648373, 279558279, 282564282, 288774486, 289570008, 292524804, 303359056, 304972668, 308251944, 310987908, 315026712, 319495176, 322930608, 325766259, 330027984, 336903567, 339259536, 341278938, 344071728, 357530316, 363296934, 367531164, 372304296, 372744372, 376752376, 385032648, 390033072, 391242852, 398158761, 400943088, 406630224, 414650544, 415196496, 417118702, 423846423, 432864432, 433161729, 434355012, 449204756, 455038584, 462377916, 466481862, 476707088, 479242764, 484395912, 490041552, 495041976, 496992496, 511918407, 516107592, 521657136, 530878348, 533122128, 536295474, 551296746, 559116558, 565128564, 577548972, 579140016, 585049608, 609945336, 616503888, 621975816, 625678053, 630053424, 638990352, 651532518, 673807134, 682557876, 715060632, 726593868, 735062328, 744608592, 745488744, 753504752, 770065296, 782485704, 796317522, 804443211, 834237404, 838674837, 847692846, 866323458, 868710024, 898409512, 910077168, 924755832, 932963724, 958485528, 968791824, 990083952, 1010710701, 1023836814, 1032215184, 1061756696, 1072590948, 1102593492, 1118233116, 1130257128, 1155097944, 1170099216, 1194476283, 1219890672, 1243951632, 1251356106, 1271539269, 1303065036, 1347614268, 1365115752, 1430121264, 1453187736, 1459915457, 1470124656, 1490977488, 1564971408, 1592635044, 1608886422, 1668474808, 1677349674, 1695385692, 1732646916, 1737420048, 1796819024, 1849511664, 1865927448, 1877034159, 1916971056, 2021421402, 2047673628, 2123513392, 2145181896, 2205186984, 2236466232, 2260514256, 2310195888, 2388952566, 2502712212, 2543078538, 2606130072, 2695228536, 2730231504, 2906375472, 2919830914, 3032132103, 3185270088, 3217772844, 3336949616, 3354699348, 3390771384, 3465293832, 3583428849, 3731854896, 3754068318, 4042842804, 4095347256, 4290363792, 4379746371, 4410373968, 4472932464, 4777905132, 5005424424, 5086157076, 5212260144, 5390457072, 5631102477, 5839661828, 6064264206, 6370540176, 6435545688, 6709398696, 6781542768, 6930587664, 7166857698, 7508136636, 8085685608, 8190694512, 8759492742, 9555810264, 10010848848, 10172314152, 11262204954, 11679323656, 12128528412, 12871091376, 13139239113, 13418797392, 14333715396, 15016273272, 16171371216, 17518985484, 19111620528, 20344628304, 22524409908, 23358647312, 24257056824, 26278478226, 28667430792, 30032546544, 35037970968, 39417717339, 45048819816, 48514113648, 52556956452, 57334861584, 70075941936, 78835434678, 90097639632, 105113912904, 157670869356, 210227825808, 315341738712, 630683477424]

約数ペア:

[(1, 630683477424), (2, 315341738712), (3, 210227825808), (4, 157670869356), (6, 105113912904), (7, 90097639632), (8, 78835434678), (9, 70075941936), (11, 57334861584), (12, 52556956452), (13, 48514113648), (14, 45048819816), (16, 39417717339), (18, 35037970968), (21, 30032546544), (22, 28667430792), (24, 26278478226), (26, 24257056824), (27, 23358647312), (28, 22524409908), (31, 20344628304), (33, 19111620528), (36, 17518985484), (39, 16171371216), (42, 15016273272), (44, 14333715396), (47, 13418797392), (48, 13139239113), (49, 12871091376), (52, 12128528412), (54, 11679323656), (56, 11262204954), (62, 10172314152), (63, 10010848848), (66, 9555810264), (72, 8759492742), (77, 8190694512), (78, 8085685608), (84, 7508136636), (88, 7166857698), (91, 6930587664), (93, 6781542768), (94, 6709398696), (98, 6435545688), (99, 6370540176), (104, 6064264206), (108, 5839661828), (112, 5631102477), (117, 5390457072), (121, 5212260144), (124, 5086157076), (126, 5005424424), (132, 4777905132), (141, 4472932464), (143, 4410373968), (144, 4379746371), (147, 4290363792), (154, 4095347256), (156, 4042842804), (168, 3754068318), (169, 3731854896), (176, 3583428849), (182, 3465293832), (186, 3390771384), (188, 3354699348), (189, 3336949616), (196, 3217772844), (198, 3185270088), (208, 3032132103), (216, 2919830914), (217, 2906375472), (231, 2730231504), (234, 2695228536), (242, 2606130072), (248, 2543078538), (252, 2502712212), (264, 2388952566), (273, 2310195888), (279, 2260514256), (282, 2236466232), (286, 2205186984), (294, 2145181896), (297, 2123513392), (308, 2047673628), (312, 2021421402), (329, 1916971056), (336, 1877034159), (338, 1865927448), (341, 1849511664), (351, 1796819024), (363, 1737420048), (364, 1732646916), (372, 1695385692), (376, 1677349674), (378, 1668474808), (392, 1608886422), (396, 1592635044), (403, 1564971408), (423, 1490977488), (429, 1470124656), (432, 1459915457), (434, 1453187736), (441, 1430121264), (462, 1365115752), (468, 1347614268), (484, 1303065036), (496, 1271539269), (504, 1251356106), (507, 1243951632), (517, 1219890672), (528, 1194476283), (539, 1170099216), (546, 1155097944), (558, 1130257128), (564, 1118233116), (572, 1102593492), (588, 1072590948), (594, 1061756696), (611, 1032215184), (616, 1023836814), (624, 1010710701), (637, 990083952), (651, 968791824), (658, 958485528), (676, 932963724), (682, 924755832), (693, 910077168), (702, 898409512), (726, 868710024), (728, 866323458), (744, 847692846), (752, 838674837), (756, 834237404), (784, 804443211), (792, 796317522), (806, 782485704), (819, 770065296), (837, 753504752), (846, 745488744), (847, 744608592), (858, 735062328), (868, 726593868), (882, 715060632), (924, 682557876), (936, 673807134), (968, 651532518), (987, 638990352), (1001, 630053424), (1008, 625678053), (1014, 621975816), (1023, 616503888), (1034, 609945336), (1078, 585049608), (1089, 579140016), (1092, 577548972), (1116, 565128564), (1128, 559116558), (1144, 551296746), (1176, 536295474), (1183, 533122128), (1188, 530878348), (1209, 521657136), (1222, 516107592), (1232, 511918407), (1269, 496992496), (1274, 495041976), (1287, 490041552), (1302, 484395912), (1316, 479242764), (1323, 476707088), (1352, 466481862), (1364, 462377916), (1386, 455038584), (1404, 449204756), (1452, 434355012), (1456, 433161729), (1457, 432864432), (1488, 423846423), (1512, 417118702), (1519, 415196496), (1521, 414650544), (1551, 406630224), (1573, 400943088), (1584, 398158761), (1612, 391242852), (1617, 390033072), (1638, 385032648), (1674, 376752376), (1692, 372744372), (1694, 372304296), (1716, 367531164), (1736, 363296934), (1764, 357530316), (1833, 344071728), (1848, 341278938), (1859, 339259536), (1872, 336903567), (1911, 330027984), (1936, 325766259), (1953, 322930608), (1974, 319495176), (2002, 315026712), (2028, 310987908), (2046, 308251944), (2068, 304972668), (2079, 303359056), (2156, 292524804), (2178, 289570008), (2184, 288774486), (2232, 282564282), (2256, 279558279), (2288, 275648373), (2303, 273853008), (2352, 268147737), (2366, 266561064), (2376, 265439174), (2387, 264215952), (2418, 260828568), (2444, 258053796), (2457, 256688432), (2538, 248496248), (2541, 248202864), (2548, 247520988), (2574, 245020776), (2604, 242197956), (2632, 239621382), (2646, 238353544), (2704, 233240931), (2728, 231188958), (2772, 227519292), (2808, 224602378), (2821, 223567344), (2904, 217177506), (2914, 216432216), (2961, 212996784), (3003, 210017808), (3024, 208559351), (3038, 207598248), (3042, 207325272), (3069, 205501296), (3102, 203315112), (3146, 200471544), (3224, 195621426), (3234, 195016536), (3267, 193046672), (3276, 192516324), (3348, 188376188), (3384, 186372186), (3388, 186152148), (3432, 183765582), (3472, 181648467), (3528, 178765158), (3549, 177707376), (3619, 174270096), (3627, 173885712), (3666, 172035864), (3696, 170639469), (3718, 169629768), (3751, 168137424), (3822, 165013992), (3861, 163347184), (3906, 161465304), (3948, 159747588), (4004, 157513356), (4056, 155493954), (4092, 154125972), (4136, 152486334), (4158, 151679528), (4277, 147459312), (4312, 146262402), (4356, 144785004), (4368, 144387243), (4371, 144288144), (4433, 142270128), (4464, 141282141), (4557, 138398832), (4563, 138216848), (4606, 136926504), (4653, 135543408), (4719, 133647696), (4732, 133280532), (4752, 132719587), (4774, 132107976), (4836, 130414284), (4851, 130011024), (4888, 129026898), (4914, 128344216), (5076, 124248124), (5082, 124101432), (5096, 123760494), (5148, 122510388), (5208, 121098978), (5239, 120382416), (5264, 119810691), (5292, 119176772), (5456, 115594479), (5499, 114690576), (5544, 113759646), (5577, 113086512), (5616, 112301189), (5642, 111783672), (5687, 110899152), (5733, 110009328), (5808, 108588753), (5828, 108216108), (5859, 107643536), (5922, 106498392), (5929, 106372656), (6006, 105008904), (6076, 103799124), (6084, 103662636), (6138, 102750648), (6204, 101657556), (6292, 100235772), (6448, 97810713), (6468, 97508268), (6534, 96523336), (6552, 96258162), (6696, 94188094), (6721, 93837744), (6768, 93186093), (6776, 93076074), (6864, 91882791), (6909, 91284336), (7007, 90007632), (7056, 89382579), (7098, 88853688), (7161, 88071984), (7238, 87135048), (7254, 86942856), (7332, 86017932), (7436, 84814884), (7502, 84068712), (7623, 82734288), (7644, 82506996), (7722, 81673592), (7812, 80732652), (7896, 79873794), (7943, 79401168), (8008, 78756678), (8112, 77746977), (8184, 77062986), (8272, 76243167), (8281, 76160304), (8316, 75839764), (8463, 74522448), (8554, 73729656), (8624, 73131201), (8712, 72392502), (8742, 72144072), (8866, 71135064), (8883, 70998928), (9009, 70005936), (9114, 69199416), (9126, 69108424), (9207, 68500432), (9212, 68463252), (9306, 67771704), (9438, 66823848), (9464, 66640266), (9548, 66053988), (9672, 65207142), (9702, 65005512), (9776, 64513449), (9828, 64172108), (10152, 62124062), (10164, 62050716), (10192, 61880247), (10199, 61837776), (10296, 61255194), (10416, 60549489), (10478, 60191208), (10584, 59588386), (10647, 59235792), (10857, 58090032), (10881, 57961904), (10998, 57345288), (11011, 57277584), (11088, 56879823), (11154, 56543256), (11253, 56045808), (11284, 55891836), (11374, 55449576), (11466, 55004664), (11656, 54108054), (11718, 53821768), (11844, 53249196), (11858, 53186328), (12012, 52504452), (12152, 51899562), (12168, 51831318), (12276, 51375324), (12408, 50828778), (12584, 50117886), (12831, 49153104), (12936, 48754134), (13013, 48465648), (13068, 48261668), (13104, 48129081), (13113, 48096048), (13299, 47423376), (13392, 47094047), (13442, 46918872), (13552, 46538037), (13671, 46132944), (13818, 45642168), (13959, 45181136), (14014, 45003816), (14157, 44549232), (14196, 44426844), (14322, 44035992), (14476, 43567524), (14508, 43471428), (14553, 43337008), (14664, 43008966), (14872, 42407442), (15004, 42034356), (15246, 41367144), (15288, 41253498), (15444, 40836796), (15624, 40366326), (15717, 40127472), (15792, 39936897), (15886, 39700584), (16016, 39378339), (16027, 39351312), (16368, 38531493), (16497, 38230192), (16562, 38080152), (16632, 37919882), (16709, 37745136), (16731, 37695504), (16926, 37261224), (17061, 36966384), (17108, 36864828), (17199, 36669776), (17424, 36196251), (17484, 36072036), (17732, 35567532), (17766, 35499464), (17787, 35457552), (18018, 35002968), (18228, 34599708), (18252, 34554212), (18414, 34250216), (18424, 34231626), (18612, 33885852), (18876, 33411924), (18928, 33320133), (18941, 33297264), (19096, 33026994), (19344, 32603571), (19404, 32502756), (19656, 32086054), (19747, 31938192), (20163, 31279248), (20304, 31062031), (20328, 31025358), (20398, 30918888), (20449, 30841776), (20592, 30627597), (20727, 30428112), (20956, 30095604), (21021, 30002544), (21168, 29794193), (21294, 29617896), (21483, 29357328), (21714, 29045016), (21762, 28980952), (21996, 28672644), (22022, 28638792), (22308, 28271628), (22506, 28022904), (22568, 27945918), (22748, 27724788), (22869, 27578096), (22932, 27502332), (23312, 27054027), (23436, 26910884), (23688, 26624598), (23716, 26593164), (23829, 26467056), (24024, 26252226), (24304, 25949781), (24336, 25915659), (24552, 25687662), (24816, 25414389), (24843, 25386768), (25168, 25058943), (25333, 24895728), (25389, 24840816), (25662, 24576552), (25872, 24377067), (26026, 24232824), (26136, 24130834), (26226, 24048024), (26257, 24019632), (26598, 23711688), (26884, 23459436), (27027, 23335312), (27342, 23066472), (27636, 22821084), (27918, 22590568), (28028, 22501908), (28314, 22274616), (28392, 22213422), (28644, 22017996), (28952, 21783762), (29016, 21735714), (29106, 21668504), (29328, 21504483), (29744, 21203721), (29939, 21065616), (30008, 21017178), (30492, 20683572), (30576, 20626749), (30597, 20612592), (30888, 20418398), (31031, 20324304), (31248, 20183163), (31434, 20063736), (31772, 19850292), (31941, 19745264), (32054, 19675656), (32571, 19363344), (32994, 19115096), (33033, 19092528), (33124, 19040076), (33264, 18959941), (33418, 18872568), (33462, 18847752), (33759, 18681936), (33852, 18630612), (34122, 18483192), (34216, 18432414), (34398, 18334888), (34968, 18036018), (35464, 17783766), (35532, 17749732), (35574, 17728776), (36036, 17501484), (36456, 17299854), (36504, 17277106), (36673, 17197488), (36828, 17125108), (36848, 17115813), (37224, 16942926), (37752, 16705962), (37882, 16648632), (38192, 16513497), (38493, 16384368), (38808, 16251378), (39039, 16155216), (39312, 16043027), (39339, 16032016), (39494, 15969096), (39809, 15842736), (39897, 15807792), (40326, 15639624), (40656, 15512679), (40796, 15459444), (40898, 15420888), (41013, 15377648), (41454, 15214056), (41912, 15047802), (42042, 15001272), (42471, 14849744), (42588, 14808948), (42966, 14678664), (43428, 14522508), (43524, 14490476), (43992, 14336322), (44044, 14319396), (44616, 14135814), (45012, 14011452), (45136, 13972959), (45496, 13862394), (45738, 13789048), (45864, 13751166), (46872, 13455442), (47047, 13405392), (47151, 13375824), (47376, 13312299), (47432, 13296582), (47658, 13233528), (48048, 13126113), (48081, 13117104), (48763, 12933648), (49104, 12843831), (49686, 12693384), (50127, 12581712), (50193, 12565168), (50666, 12447864), (50778, 12420408), (51183, 12322128), (51324, 12288276), (52052, 12116412), (52272, 12065417), (52452, 12024012), (52514, 12009816), (53196, 11855844), (53361, 11819184), (53768, 11729718), (54054, 11667656), (54684, 11533236), (55272, 11410542), (55601, 11343024), (55836, 11295284), (56056, 11250954), (56628, 11137308), (56784, 11106711), (56823, 11099088), (57288, 11008998), (57629, 10943856), (57904, 10891881), (58032, 10867857), (58212, 10834252), (59241, 10646064), (59878, 10532808), (60016, 10508589), (60489, 10426416), (60984, 10341786), (61194, 10306296), (61347, 10280592), (61776, 10209199), (62062, 10162152), (62181, 10142704), (62868, 10031868), (63063, 10000848), (63544, 9925146), (63882, 9872632), (64108, 9837828), (64449, 9785776), (65142, 9681672), (65988, 9557548), (66066, 9546264), (66248, 9520038), (66836, 9436284), (66924, 9423876), (67518, 9340968), (67704, 9315306), (68244, 9241596), (68432, 9216207), (68796, 9167444), (69936, 9018009), (70928, 8891883), (71064, 8874866), (71148, 8864388), (71393, 8833968), (71487, 8822352), (72072, 8750742), (72912, 8649927), (73008, 8638553), (73346, 8598744), (73656, 8562554), (73931, 8530704), (74448, 8471463), (74529, 8462256), (75504, 8352981), (75764, 8324316), (75999, 8298576), (76167, 8280272), (76986, 8192184), (77077, 8182512), (77616, 8125689), (78078, 8077608), (78678, 8016008), (78771, 8006544), (78988, 7984548), (79618, 7921368), (79794, 7903896), (80652, 7819812), (81592, 7729722), (81796, 7710444), (82026, 7688824), (82908, 7607028), (83824, 7523901), (84084, 7500636), (84942, 7424872), (85176, 7404474), (85932, 7339332), (86856, 7261254), (87048, 7245238), (87373, 7218288), (87984, 7168161), (88088, 7159698), (89232, 7067907), (89817, 7021872), (90024, 7005726), (90992, 6931197), (91091, 6923664), (91476, 6894524), (91728, 6875583), (91791, 6870864), (93093, 6774768), (93744, 6727721), (94094, 6702696), (94302, 6687912), (94864, 6648291), (95316, 6616764), (96162, 6558552), (97526, 6466824), (97713, 6454448), (99099, 6364176), (99372, 6346692), (100254, 6290856), (100386, 6282584), (101277, 6227312), (101332, 6223932), (101556, 6210204), (102366, 6161064), (102648, 6144138), (104104, 6058206), (104904, 6012006), (105028, 6004908), (106392, 5927922), (106722, 5909592), (107536, 5864859), (108108, 5833828), (109368, 5766618), (110019, 5732496), (110544, 5705271), (111202, 5671512), (111672, 5647642), (112112, 5625477), (112189, 5621616), (113256, 5568654), (113646, 5549544), (114576, 5504499), (115258, 5471928), (115479, 5461456), (116424, 5417126), (117117, 5385072), (118482, 5323032), (119427, 5280912), (119691, 5269264), (119756, 5266404), (120978, 5213208), (121968, 5170893), (122388, 5153148), (122694, 5140296), (124124, 5081076), (124362, 5071352), (125736, 5015934), (126126, 5000424), (127088, 4962573), (127764, 4936316), (128216, 4918914), (128898, 4892888), (130284, 4840836), (131976, 4778774), (132132, 4773132), (132496, 4760019), (132587, 4756752), (133672, 4718142), (133848, 4711938), (135036, 4670484), (135408, 4657653), (136488, 4620798), (137592, 4583722), (141141, 4468464), (141453, 4458608), (142128, 4437433), (142296, 4432194), (142786, 4416984), (142974, 4411176), (143143, 4405968), (144144, 4375371), (144243, 4372368), (146289, 4311216), (146692, 4299372), (147312, 4281277), (147862, 4265352), (149058, 4231128), (150381, 4193904), (151528, 4162158), (151998, 4149288), (152334, 4140136), (153549, 4107376), (153972, 4096092), (154154, 4091256), (156156, 4038804), (157356, 4008004), (157542, 4003272), (157976, 3992274), (159236, 3960684), (159588, 3951948), (160083, 3939728), (161304, 3909906), (163184, 3864861), (163592, 3855222), (164052, 3844412), (165816, 3803514), (166803, 3781008), (168168, 3750318), (169884, 3712436), (170352, 3702237), (170469, 3699696), (171864, 3669666), (172887, 3647952), (173712, 3630627), (174096, 3622619), (174746, 3609144), (176176, 3579849), (176297, 3577392), (177723, 3548688), (179634, 3510936), (180048, 3502863), (181467, 3475472), (182182, 3461832), (182952, 3447262), (183582, 3435432), (183799, 3431376), (184041, 3426864), (186186, 3387384), (188188, 3351348), (188604, 3343956), (189189, 3333616), (190632, 3308382), (192324, 3279276), (195052, 3233412), (195426, 3227224), (198198, 3182088), (198744, 3173346), (200508, 3145428), (200772, 3141292), (202554, 3113656), (202664, 3111966), (203112, 3105102), (204732, 3080532), (205296, 3072069), (208208, 3029103), (208351, 3027024), (209808, 3006003), (210056, 3002454), (212784, 2963961), (213444, 2954796), (214179, 2944656), (214461, 2940784), (216216, 2916914), (217217, 2903472), (218736, 2883309), (220038, 2866248), (221793, 2843568), (222404, 2835756), (223344, 2823821), (223587, 2820752), (224378, 2810808), (226512, 2784327), (227292, 2774772), (227997, 2766192), (230516, 2735964), (230958, 2730728), (231231, 2727504), (232848, 2708563), (234234, 2692536), (236313, 2668848), (236964, 2661516), (238854, 2640456), (239382, 2634632), (239512, 2633202), (241956, 2606604), (244776, 2576574), (245388, 2570148), (246233, 2561328), (248248, 2540538), (248724, 2535676), (251472, 2507967), (252252, 2500212), (255528, 2468158), (256432, 2459457), (256711, 2456784), (257796, 2446444), (260568, 2420418), (262119, 2406096), (263952, 2389387), (264264, 2386566), (265174, 2378376), (267344, 2359071), (267696, 2355969), (269451, 2340624), (270072, 2335242), (272976, 2310399), (273273, 2307888), (275184, 2291861), (275373, 2290288), (278663, 2263248), (279279, 2258256), (282282, 2234232), (282906, 2229304), (284592, 2216097), (285572, 2208492), (285948, 2205588), (286286, 2202984), (288486, 2186184), (292578, 2155608), (293384, 2149686), (295724, 2132676), (297297, 2121392), (298116, 2115564), (300762, 2096952), (303056, 2081079), (303996, 2074644), (304668, 2070068), (307098, 2053688), (307944, 2048046), (308308, 2045628), (312312, 2019402), (314712, 2004002), (315084, 2001636), (315952, 1996137), (318472, 1980342), (319176, 1975974), (320166, 1969864), (322608, 1954953), (327184, 1927611), (328104, 1922206), (329329, 1915056), (330057, 1910832), (331632, 1901757), (333606, 1890504), (336336, 1875159), (336567, 1873872), (339768, 1856218), (340938, 1849848), (341341, 1847664), (343728, 1834833), (345774, 1823976), (349492, 1804572), (351351, 1795024), (352594, 1788696), (355446, 1774344), (358281, 1760304), (359268, 1755468), (362934, 1737736), (364364, 1730916), (365904, 1723631), (367164, 1717716), (367598, 1715688), (368082, 1713432), (372372, 1693692), (376376, 1675674), (377208, 1671978), (378378, 1666808), (381264, 1654191), (384648, 1639638), (389207, 1620432), (390104, 1616706), (390852, 1613612), (396396, 1591044), (397488, 1586673), (397761, 1585584), (401016, 1572714), (401544, 1570646), (403403, 1563408), (405108, 1556828), (405328, 1555983), (406224, 1552551), (409464, 1540266), (416702, 1513512), (420112, 1501227), (423423, 1489488), (426888, 1477398), (428358, 1472328), (428922, 1470392), (429429, 1468656), (432432, 1458457), (432729, 1457456), (434434, 1451736), (438867, 1437072), (440076, 1433124), (443586, 1421784), (444808, 1417878), (447174, 1410376), (448756, 1405404), (451143, 1397968), (454584, 1387386), (455994, 1383096), (461032, 1367982), (461916, 1365364), (462462, 1363752), (468468, 1346268), (472626, 1334424), (473928, 1330758), (477708, 1320228), (478764, 1317316), (479024, 1316601), (483912, 1303302), (489552, 1288287), (490776, 1285074), (492466, 1280664), (496496, 1270269), (497448, 1267838), (500409, 1260336), (504504, 1250106), (511056, 1234079), (511407, 1233232), (513422, 1228392), (515592, 1223222), (517517, 1218672), (518661, 1215984), (521136, 1210209), (524238, 1203048), (528528, 1193283), (528891, 1192464), (530348, 1189188), (533169, 1182896), (538902, 1170312), (540144, 1167621), (546546, 1153944), (550746, 1145144), (551397, 1143792), (552123, 1142288), (557326, 1131624), (558558, 1129128), (564564, 1117116), (565812, 1114652), (571144, 1104246), (571896, 1102794), (572572, 1101492), (576972, 1093092), (585156, 1077804), (586768, 1074843), (591448, 1066338), (594594, 1060696), (596232, 1057782), (601524, 1048476), (607992, 1037322), (609336, 1035034), (611611, 1031184), (614196, 1026844), (615888, 1024023), (616616, 1022814), (624624, 1009701), (625053, 1009008), (629424, 1002001), (630168, 1000818), (633919, 994896), (636944, 990171), (638352, 987987), (640332, 984932), (642537, 981552), (651651, 967824), (656208, 961103), (658658, 957528), (660114, 955416), (665379, 947856), (667212, 945252), (673134, 936936), (679536, 928109), (681876, 924924), (682682, 923832), (683991, 922064), (691548, 911988), (693693, 909168), (698984, 902286), (702702, 897512), (705188, 894348), (708939, 889616), (710892, 887172), (716562, 880152), (718536, 877734), (725868, 868868), (728728, 865458), (734328, 858858), (735196, 857844), (736164, 856716), (738699, 853776), (744744, 846846), (752752, 837837), (754416, 835989), (756756, 833404), (769296, 819819), (770133, 818928), (778414, 810216), (780208, 808353), (781704, 806806), (785323, 803088), (786357, 802032), (792792, 795522)]