978601688064

素因数分解:

$2^{10}\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1\times {\mathrm{61}}^1$

素因数の和:202

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 32, 33, 36, 37, 39, 42, 44, 47, 48, 52, 56, 61, 63, 64, 66, 72, 74, 77, 78, 84, 88, 91, 94, 96, 99, 104, 111, 112, 117, 122, 126, 128, 132, 141, 143, 144, 148, 154, 156, 168, 176, 182, 183, 188, 192, 198, 208, 222, 224, 231, 234, 244, 252, 256, 259, 264, 273, 282, 286, 288, 296, 308, 312, 329, 333, 336, 352, 364, 366, 376, 384, 396, 407, 416, 423, 427, 429, 444, 448, 462, 468, 481, 488, 504, 512, 517, 518, 528, 546, 549, 564, 572, 576, 592, 611, 616, 624, 658, 666, 671, 672, 693, 704, 728, 732, 752, 768, 777, 792, 793, 814, 819, 832, 846, 854, 858, 888, 896, 924, 936, 962, 976, 987, 1001, 1008, 1024, 1034, 1036, 1056, 1092, 1098, 1128, 1144, 1152, 1184, 1221, 1222, 1232, 1248, 1281, 1287, 1316, 1332, 1342, 1344, 1386, 1408, 1443, 1456, 1464, 1504, 1536, 1551, 1554, 1584, 1586, 1628, 1638, 1664, 1692, 1708, 1716, 1739, 1776, 1792, 1833, 1848, 1872, 1924, 1952, 1974, 2002, 2013, 2016, 2068, 2072, 2112, 2184, 2196, 2256, 2257, 2288, 2304, 2331, 2368, 2379, 2442, 2444, 2464, 2496, 2562, 2574, 2632, 2664, 2684, 2688, 2772, 2816, 2849, 2867, 2886, 2912, 2928, 2961, 3003, 3008, 3072, 3102, 3108, 3168, 3172, 3256, 3276, 3328, 3367, 3384, 3416, 3432, 3478, 3552, 3584, 3619, 3663, 3666, 3696, 3744, 3843, 3848, 3904, 3948, 4004, 4026, 4032, 4136, 4144, 4224, 4277, 4329, 4368, 4392, 4512, 4514, 4576, 4608, 4653, 4662, 4697, 4736, 4758, 4884, 4888, 4928, 4992, 5124, 5148, 5217, 5264, 5291, 5328, 5368, 5376, 5499, 5544, 5551, 5632, 5698, 5734, 5772, 5824, 5856, 5922, 6006, 6016, 6039, 6204, 6216, 6336, 6344, 6512, 6552, 6656, 6721, 6734, 6768, 6771, 6832, 6864, 6956, 7104, 7137, 7168, 7238, 7326, 7332, 7392, 7488, 7686, 7696, 7808, 7896, 8008, 8052, 8064, 8272, 8288, 8448, 8547, 8554, 8601, 8658, 8723, 8736, 8784, 9009, 9024, 9028, 9152, 9216, 9306, 9324, 9394, 9472, 9516, 9768, 9776, 9856, 9984, 10101, 10248, 10296, 10434, 10528, 10582, 10656, 10736, 10752, 10857, 10998, 11088, 11102, 11264, 11396, 11468, 11544, 11648, 11712, 11844, 12012, 12032, 12078, 12173, 12408, 12432, 12672, 12688, 12831, 13024, 13104, 13312, 13442, 13468, 13536, 13542, 13664, 13728, 13912, 14091, 14208, 14274, 14476, 14652, 14664, 14784, 14976, 15372, 15392, 15616, 15651, 15792, 15799, 15873, 16016, 16104, 16128, 16544, 16576, 16653, 16896, 17094, 17108, 17202, 17316, 17446, 17472, 17568, 18018, 18048, 18056, 18304, 18612, 18648, 18788, 18944, 19032, 19129, 19536, 19552, 19712, 19968, 20069, 20163, 20202, 20313, 20496, 20592, 20868, 21056, 21164, 21312, 21472, 21504, 21714, 21996, 22176, 22204, 22607, 22792, 22936, 23088, 23296, 23424, 23688, 24024, 24064, 24156, 24346, 24816, 24827, 24864, 25344, 25376, 25641, 25662, 25803, 26048, 26169, 26208, 26884, 26936, 27072, 27084, 27328, 27456, 27824, 28182, 28416, 28548, 28952, 29304, 29328, 29341, 29568, 29952, 30303, 30744, 30784, 31232, 31302, 31537, 31584, 31598, 31746, 32032, 32208, 32256, 32571, 33088, 33152, 33306, 33792, 34188, 34216, 34404, 34632, 34892, 34944, 35136, 36036, 36096, 36112, 36519, 36608, 37037, 37224, 37271, 37296, 37576, 37888, 38064, 38258, 38493, 39072, 39104, 39424, 39936, 40138, 40326, 40404, 40626, 40992, 41184, 41736, 42112, 42273, 42328, 42624, 42944, 43428, 43992, 44352, 44408, 45214, 45584, 45872, 46176, 46592, 46848, 47047, 47376, 47397, 47619, 48048, 48128, 48312, 48692, 49632, 49654, 49728, 49959, 50688, 50752, 51282, 51324, 51606, 52096, 52338, 52416, 53768, 53872, 54144, 54168, 54656, 54912, 55648, 56364, 56832, 57096, 57387, 57904, 58608, 58656, 58682, 59136, 59904, 60207, 60489, 60606, 61061, 61488, 61568, 62464, 62604, 63074, 63168, 63196, 63492, 64064, 64416, 64512, 65142, 66176, 66304, 66612, 67821, 68376, 68432, 68808, 69264, 69784, 69888, 70272, 72072, 72192, 72224, 73038, 73216, 74074, 74448, 74481, 74542, 74592, 75152, 76128, 76516, 76986, 78144, 78208, 78507, 78848, 80276, 80652, 80808, 81252, 81984, 82368, 83472, 84224, 84546, 84656, 85248, 85888, 86856, 87984, 88023, 88704, 88816, 90428, 91168, 91744, 92352, 93184, 93696, 94094, 94611, 94752, 94794, 95238, 96096, 96624, 97384, 99264, 99308, 99456, 99918, 101376, 101504, 102564, 102648, 103212, 104192, 104676, 104832, 106079, 107536, 107744, 108288, 108336, 109312, 109557, 109824, 111111, 111296, 111813, 112728, 113664, 114192, 114774, 115808, 117216, 117312, 117364, 118272, 119808, 120414, 120978, 121212, 122122, 122976, 123136, 125208, 126148, 126336, 126392, 126984, 128128, 128832, 130284, 132352, 132608, 133224, 133903, 135642, 136752, 136864, 137616, 138528, 139568, 139776, 140544, 141141, 142191, 144144, 144384, 144448, 146076, 146432, 148148, 148896, 148962, 149084, 149184, 150304, 152256, 153032, 153972, 156288, 156416, 157014, 158249, 160552, 161304, 161616, 162504, 163968, 164736, 166944, 168448, 169092, 169312, 170496, 171776, 172161, 173712, 173789, 175968, 176046, 177408, 177632, 180621, 180856, 182336, 183183, 183488, 184704, 187392, 188188, 189222, 189504, 189588, 190476, 192192, 193248, 194768, 198528, 198616, 198912, 199836, 203008, 203463, 205128, 205296, 205387, 206424, 208384, 209352, 209664, 212158, 215072, 215488, 216576, 216672, 218624, 219114, 219648, 220759, 222222, 222592, 223443, 223626, 225456, 228384, 229548, 231616, 234432, 234624, 234728, 236544, 240828, 241956, 242424, 244244, 245952, 246272, 248677, 250416, 252296, 252672, 252784, 253968, 256256, 257664, 260568, 260897, 264069, 264704, 265216, 266448, 267806, 271284, 273504, 273728, 275232, 277056, 279136, 279552, 281088, 282282, 283833, 284382, 288288, 288896, 292152, 296296, 297792, 297924, 298168, 298368, 300608, 304512, 306064, 307944, 312576, 312832, 314028, 316498, 318237, 321104, 322608, 322751, 323232, 325008, 327936, 329472, 333333, 333888, 335439, 336896, 338184, 338624, 340992, 343552, 344322, 347424, 347578, 351936, 352092, 354816, 355264, 361242, 361712, 364672, 366366, 366976, 369408, 376376, 378444, 379008, 379176, 380952, 384384, 386496, 389536, 397056, 397232, 397824, 399672, 401709, 406016, 406926, 409981, 410256, 410592, 410774, 412848, 416768, 418704, 419328, 423423, 424316, 430144, 430976, 433152, 433344, 437248, 438228, 439296, 441518, 444444, 445184, 446886, 447252, 450912, 456768, 459096, 463232, 468864, 469248, 469456, 474747, 481656, 483912, 484848, 488488, 491904, 492544, 497354, 500832, 504592, 505344, 505568, 507936, 512512, 515328, 521136, 521367, 521794, 528138, 529408, 532896, 535612, 542568, 547008, 547456, 549549, 550464, 554112, 558272, 562176, 564564, 567666, 568764, 576576, 577792, 584304, 592592, 595584, 595848, 596336, 596736, 601216, 609024, 612128, 615888, 616161, 625152, 625664, 628056, 632996, 636474, 642208, 645216, 645502, 646464, 650016, 655872, 658944, 662277, 666666, 667776, 670878, 676368, 677248, 687104, 688644, 694848, 695156, 703872, 704184, 709632, 710528, 722484, 723424, 729344, 732732, 733952, 738816, 742553, 746031, 752752, 756888, 758016, 758352, 761904, 768768, 772992, 779072, 782691, 794112, 794464, 795648, 799344, 803418, 812032, 813852, 819962, 820512, 821184, 821548, 825696, 837408, 838656, 846846, 848632, 860288, 861952, 866688, 876456, 883036, 888888, 890368, 893772, 894504, 901824, 913536, 918192, 926464, 937728, 938496, 938912, 949494, 954711, 963312, 967824, 968253, 969696, 976976, 983808, 994708, 1001664, 1009184, 1010688, 1011136, 1015872, 1025024, 1030656, 1042272, 1042734, 1043588, 1056276, 1065792, 1071224, 1085136, 1094016, 1094912, 1099098, 1100928, 1108224, 1116544, 1129128, 1135332, 1137528, 1153152, 1155584, 1166869, 1168608, 1185184, 1191168, 1191696, 1192672, 1193472, 1202432, 1205127, 1218048, 1224256, 1229943, 1231776, 1232322, 1250304, 1256112, 1265992, 1272948, 1284416, 1290432, 1291004, 1292928, 1300032, 1311744, 1317888, 1324554, 1333332, 1335552, 1341756, 1352736, 1354496, 1377288, 1379027, 1389696, 1390312, 1407744, 1408368, 1421056, 1424241, 1444968, 1446848, 1458688, 1465464, 1467904, 1477632, 1485106, 1492062, 1505504, 1513776, 1516032, 1516704, 1523808, 1537536, 1545984, 1558144, 1564101, 1565382, 1588224, 1588928, 1598688, 1606836, 1627704, 1639924, 1641024, 1642368, 1643096, 1651392, 1674816, 1693692, 1697264, 1720576, 1723904, 1733376, 1740739, 1752912, 1766072, 1777776, 1780736, 1787544, 1789008, 1803648, 1827072, 1836384, 1848483, 1852928, 1875456, 1876992, 1877824, 1898988, 1909422, 1926624, 1935648, 1936506, 1939392, 1953952, 1967616, 1986831, 1989416, 2003328, 2018368, 2022272, 2031744, 2061312, 2084544, 2085468, 2087176, 2112552, 2131584, 2142448, 2170272, 2188032, 2189824, 2198196, 2201856, 2216448, 2227659, 2233088, 2238093, 2258256, 2259257, 2270664, 2275056, 2306304, 2311168, 2333738, 2337216, 2348073, 2370368, 2382336, 2383392, 2385344, 2386944, 2404864, 2410254, 2436096, 2448512, 2459886, 2463552, 2464644, 2512224, 2531984, 2545896, 2568832, 2580864, 2582008, 2585856, 2600064, 2649108, 2666664, 2671104, 2683512, 2705472, 2708992, 2754576, 2758054, 2779392, 2780624, 2815488, 2816736, 2842112, 2848482, 2869867, 2889936, 2893696, 2904759, 2917376, 2930928, 2935808, 2970212, 2984124, 3011008, 3027552, 3032064, 3033408, 3047616, 3075072, 3091968, 3116288, 3128202, 3130764, 3177856, 3197376, 3213672, 3255408, 3279848, 3282048, 3284736, 3286192, 3302784, 3349632, 3387384, 3394528, 3441152, 3447808, 3466752, 3481478, 3500607, 3505824, 3532144, 3555552, 3575088, 3578016, 3607296, 3654144, 3672768, 3689829, 3696966, 3705856, 3750912, 3755648, 3797976, 3818844, 3853248, 3871296, 3873012, 3878784, 3907904, 3935232, 3973662, 3978832, 4006656, 4036736, 4044544, 4063488, 4137081, 4169088, 4170936, 4174352, 4225104, 4263168, 4284896, 4340544, 4376064, 4379648, 4396392, 4403712, 4432896, 4455318, 4466176, 4476186, 4516512, 4518514, 4541328, 4550112, 4612608, 4667476, 4674432, 4696146, 4740736, 4764672, 4766784, 4770688, 4809728, 4820508, 4897024, 4919772, 4927104, 4929288, 5024448, 5063968, 5091792, 5137664, 5161728, 5164016, 5171712, 5200128, 5222217, 5298216, 5333328, 5342208, 5367024, 5410944, 5417984, 5509152, 5516108, 5558784, 5561248, 5630976, 5633472, 5684224, 5696964, 5739734, 5779872, 5787392, 5809518, 5861856, 5940424, 5968248, 6022016, 6055104, 6066816, 6095232, 6183936, 6232576, 6256404, 6261528, 6355712, 6394752, 6427344, 6510816, 6559696, 6564096, 6569472, 6572384, 6605568, 6682977, 6699264, 6774768, 6777771, 6789056, 6882304, 6933504, 6962956, 7001214, 7011648, 7064288, 7111104, 7150176, 7156032, 7214592, 7308288, 7345536, 7379658, 7393932, 7511296, 7595952, 7637688, 7706496, 7742592, 7746024, 7757568, 7815808, 7947324, 7957664, 8013312, 8073472, 8089088, 8126976, 8168083, 8274162, 8338176, 8341872, 8348704, 8450208, 8526336, 8569792, 8609601, 8681088, 8752128, 8792784, 8807424, 8910636, 8932352, 8952372, 9033024, 9037028, 9082656, 9100224, 9225216, 9334952, 9348864, 9392292, 9481472, 9533568, 9541376, 9641016, 9653189, 9794048, 9839544, 9854208, 9858576, 10048896, 10127936, 10183584, 10275328, 10323456, 10328032, 10343424, 10400256, 10444434, 10501821, 10596432, 10666656, 10734048, 10821888, 11018304, 11032216, 11117568, 11122496, 11266944, 11393928, 11479468, 11559744, 11574784, 11619036, 11723712, 11880848, 11936496, 12044032, 12110208, 12133632, 12190464, 12411243, 12465152, 12512808, 12523056, 12711424, 12789504, 12854688, 13021632, 13119392, 13128192, 13138944, 13144768, 13211136, 13365954, 13398528, 13549536, 13555542, 13578112, 13925912, 14002428, 14023296, 14128576, 14222208, 14300352, 14312064, 14429184, 14691072, 14759316, 14787864, 15022592, 15169297, 15191904, 15275376, 15412992, 15485184, 15492048, 15515136, 15631616, 15666651, 15894648, 15915328, 16026624, 16146944, 16178176, 16253952, 16336166, 16548324, 16676352, 16683744, 16697408, 16900416, 17052672, 17139584, 17219202, 17362176, 17585568, 17821272, 17904744, 18066048, 18074056, 18165312, 18200448, 18669904, 18697728, 18784584, 18962944, 19067136, 19082752, 19282032, 19306378, 19588096, 19679088, 19708416, 19717152, 20097792, 20255872, 20333313, 20367168, 20550656, 20646912, 20656064, 20800512, 20888868, 21003642, 21192864, 21333312, 21468096, 21643776, 22036608, 22064432, 22244992, 22533888, 22787856, 22958936, 23119488, 23149568, 23238072, 23447424, 23761696, 23872992, 24088064, 24220416, 24267264, 24380928, 24504249, 24822486, 25025616, 25046112, 25422848, 25579008, 25709376, 25828803, 26043264, 26238784, 26256384, 26289536, 26422272, 26731908, 26797056, 27099072, 27111084, 27156224, 27851824, 28004856, 28046592, 28257152, 28444416, 28600704, 28624128, 28959567, 29382144, 29518632, 29575728, 30045184, 30338594, 30383808, 30550752, 30825984, 30970368, 30984096, 31030272, 31263232, 31333302, 31789296, 31830656, 32293888, 32672332, 33096648, 33352704, 33367488, 33394816, 33800832, 34279168, 34438404, 34724352, 35171136, 35642544, 35809488, 36132096, 36148112, 36330624, 36400896, 37339808, 37395456, 37569168, 37925888, 38134272, 38165504, 38564064, 38612756, 39358176, 39416832, 39434304, 40195584, 40511744, 40666626, 40734336, 41312128, 41777736, 42007284, 42385728, 42666624, 42936192, 43287552, 44073216, 44128864, 44489984, 45067776, 45507891, 45575712, 45917872, 46238976, 46476144, 46894848, 47523392, 47745984, 48176128, 48440832, 48534528, 48761856, 49008498, 49644972, 50051232, 50092224, 51158016, 51418752, 51657606, 52086528, 52477568, 52579072, 53463816, 54198144, 54222168, 54312448, 55703648, 56009712, 56093184, 56514304, 56888832, 57201408, 57248256, 57919134, 58764288, 59037264, 59151456, 60677188, 60767616, 61101504, 61651968, 61940736, 61968192, 62526464, 62666604, 63578592, 63661312, 65344664, 66193296, 66734976, 66789632, 67601664, 68558336, 68876808, 69448704, 70342272, 71285088, 71618976, 72264192, 72296224, 72661248, 72801792, 73512747, 74679616, 75138336, 76268544, 77128128, 77225512, 78716352, 78868608, 80391168, 81023488, 81333252, 81468672, 82624256, 83555472, 84014568, 84771456, 85333248, 85872384, 86878701, 88146432, 88257728, 88979968, 90135552, 91015782, 91151424, 91835744, 92477952, 92952288, 93789696, 95046784, 95491968, 96881664, 98016996, 99289944, 100102464, 100184448, 102837504, 103315212, 104173056, 104955136, 105158144, 106185079, 106927632, 108396288, 108444336, 108624896, 111407296, 112019424, 112186368, 113028608, 113777664, 114402816, 114496512, 115838268, 118074528, 118302912, 121354376, 121535232, 122203008, 123936384, 125333208, 127157184, 127322624, 130689328, 132386592, 133469952, 133579264, 135203328, 136523673, 137116672, 137753616, 140684544, 142570176, 143237952, 144528384, 144592448, 145322496, 145603584, 147025494, 149359232, 150276672, 154256256, 154451024, 157432704, 157737216, 162046976, 162666504, 162937344, 165248512, 167110944, 168029136, 169542912, 170666496, 171744768, 173757402, 176292864, 176515456, 177959936, 182031564, 182302848, 183671488, 184955904, 185904576, 187579392, 190093568, 190983936, 196033992, 198579888, 200204928, 200368896, 205675008, 206630424, 208346112, 209910272, 210316288, 212370158, 213855264, 216792576, 216888672, 222814592, 224038848, 226057216, 228805632, 231676536, 236149056, 236605824, 242708752, 243070464, 244406016, 247872768, 250666416, 254314368, 254645248, 261378656, 264773184, 266939904, 267158528, 270406656, 273047346, 275507232, 281369088, 285140352, 286475904, 289184896, 290644992, 294050988, 298718464, 300553344, 308512512, 308902048, 314865408, 315474432, 318555237, 325333008, 325874688, 330497024, 334221888, 336058272, 339085824, 341332992, 343489536, 347514804, 353030912, 364063128, 364605696, 367342976, 371809152, 380187136, 381967872, 392067984, 397159776, 400409856, 400737792, 411350016, 413260848, 419820544, 424740316, 427710528, 433585152, 433777344, 445629184, 448077696, 463353072, 472298112, 473211648, 485417504, 486140928, 488812032, 495745536, 501332832, 508628736, 522757312, 529546368, 533879808, 546094692, 551014464, 562738176, 570280704, 572951808, 578369792, 588101976, 597436928, 601106688, 617025024, 617804096, 629730816, 630948864, 637110474, 650666016, 668443776, 672116544, 678171648, 695029608, 706061824, 728126256, 729211392, 734685952, 743618304, 760374272, 763935744, 784135968, 794319552, 800819712, 801475584, 826521696, 849480632, 855421056, 867554688, 891258368, 896155392, 926706144, 944596224, 946423296, 955665711, 970835008, 977624064, 991491072, 1002665664, 1017257472, 1045514624, 1059092736, 1092189384, 1102028928, 1140561408, 1145903616, 1156739584, 1176203952, 1194873856, 1202213376, 1234050048, 1235608192, 1259461632, 1274220948, 1301332032, 1336887552, 1344233088, 1390059216, 1412123648, 1456252512, 1458422784, 1469371904, 1487236608, 1568271936, 1588639104, 1601639424, 1653043392, 1698961264, 1710842112, 1735109376, 1782516736, 1792310784, 1853412288, 1889192448, 1892846592, 1911331422, 1941670016, 2005331328, 2034514944, 2091029248, 2118185472, 2184378768, 2204057856, 2281122816, 2291807232, 2313479168, 2352407904, 2404426752, 2471216384, 2548441896, 2602664064, 2673775104, 2688466176, 2780118432, 2912505024, 2938743808, 2974473216, 3136543872, 3177278208, 3306086784, 3397922528, 3421684224, 3470218752, 3584621568, 3706824576, 3778384896, 3822662844, 3883340032, 4010662656, 4182058496, 4236370944, 4368757536, 4408115712, 4704815808, 4942432768, 5096883792, 5205328128, 5347550208, 5376932352, 5560236864, 5825010048, 6273087744, 6354556416, 6612173568, 6795845056, 6843368448, 6940437504, 7413649152, 7645325688, 7766680064, 8021325312, 8364116992, 8737515072, 8816231424, 9409631616, 9884865536, 10193767584, 10410656256, 10753864704, 11120473728, 11650020096, 12546175488, 12709112832, 13224347136, 13591690112, 14827298304, 15290651376, 15533360128, 16042650624, 17475030144, 18819263232, 20387535168, 20821312512, 22240947456, 23300040192, 25092350976, 26448694272, 27183380224, 29654596608, 30581302752, 34950060288, 37638526464, 40775070336, 44481894912, 46600080384, 54366760448, 61162605504, 69900120576, 75277052928, 81550140672, 88963789824, 108733520896, 122325211008, 139800241152, 163100281344, 244650422016, 326200562688, 489300844032, 978601688064]

約数ペア:

[(1, 978601688064), (2, 489300844032), (3, 326200562688), (4, 244650422016), (6, 163100281344), (7, 139800241152), (8, 122325211008), (9, 108733520896), (11, 88963789824), (12, 81550140672), (13, 75277052928), (14, 69900120576), (16, 61162605504), (18, 54366760448), (21, 46600080384), (22, 44481894912), (24, 40775070336), (26, 37638526464), (28, 34950060288), (32, 30581302752), (33, 29654596608), (36, 27183380224), (37, 26448694272), (39, 25092350976), (42, 23300040192), (44, 22240947456), (47, 20821312512), (48, 20387535168), (52, 18819263232), (56, 17475030144), (61, 16042650624), (63, 15533360128), (64, 15290651376), (66, 14827298304), (72, 13591690112), (74, 13224347136), (77, 12709112832), (78, 12546175488), (84, 11650020096), (88, 11120473728), (91, 10753864704), (94, 10410656256), (96, 10193767584), (99, 9884865536), (104, 9409631616), (111, 8816231424), (112, 8737515072), (117, 8364116992), (122, 8021325312), (126, 7766680064), (128, 7645325688), (132, 7413649152), (141, 6940437504), (143, 6843368448), (144, 6795845056), (148, 6612173568), (154, 6354556416), (156, 6273087744), (168, 5825010048), (176, 5560236864), (182, 5376932352), (183, 5347550208), (188, 5205328128), (192, 5096883792), (198, 4942432768), (208, 4704815808), (222, 4408115712), (224, 4368757536), (231, 4236370944), (234, 4182058496), (244, 4010662656), (252, 3883340032), (256, 3822662844), (259, 3778384896), (264, 3706824576), (273, 3584621568), (282, 3470218752), (286, 3421684224), (288, 3397922528), (296, 3306086784), (308, 3177278208), (312, 3136543872), (329, 2974473216), (333, 2938743808), (336, 2912505024), (352, 2780118432), (364, 2688466176), (366, 2673775104), (376, 2602664064), (384, 2548441896), (396, 2471216384), (407, 2404426752), (416, 2352407904), (423, 2313479168), (427, 2291807232), (429, 2281122816), (444, 2204057856), (448, 2184378768), (462, 2118185472), (468, 2091029248), (481, 2034514944), (488, 2005331328), (504, 1941670016), (512, 1911331422), (517, 1892846592), (518, 1889192448), (528, 1853412288), (546, 1792310784), (549, 1782516736), (564, 1735109376), (572, 1710842112), (576, 1698961264), (592, 1653043392), (611, 1601639424), (616, 1588639104), (624, 1568271936), (658, 1487236608), (666, 1469371904), (671, 1458422784), (672, 1456252512), (693, 1412123648), (704, 1390059216), (728, 1344233088), (732, 1336887552), (752, 1301332032), (768, 1274220948), (777, 1259461632), (792, 1235608192), (793, 1234050048), (814, 1202213376), (819, 1194873856), (832, 1176203952), (846, 1156739584), (854, 1145903616), (858, 1140561408), (888, 1102028928), (896, 1092189384), (924, 1059092736), (936, 1045514624), (962, 1017257472), (976, 1002665664), (987, 991491072), (1001, 977624064), (1008, 970835008), (1024, 955665711), (1034, 946423296), (1036, 944596224), (1056, 926706144), (1092, 896155392), (1098, 891258368), (1128, 867554688), (1144, 855421056), (1152, 849480632), (1184, 826521696), (1221, 801475584), (1222, 800819712), (1232, 794319552), (1248, 784135968), (1281, 763935744), (1287, 760374272), (1316, 743618304), (1332, 734685952), (1342, 729211392), (1344, 728126256), (1386, 706061824), (1408, 695029608), (1443, 678171648), (1456, 672116544), (1464, 668443776), (1504, 650666016), (1536, 637110474), (1551, 630948864), (1554, 629730816), (1584, 617804096), (1586, 617025024), (1628, 601106688), (1638, 597436928), (1664, 588101976), (1692, 578369792), (1708, 572951808), (1716, 570280704), (1739, 562738176), (1776, 551014464), (1792, 546094692), (1833, 533879808), (1848, 529546368), (1872, 522757312), (1924, 508628736), (1952, 501332832), (1974, 495745536), (2002, 488812032), (2013, 486140928), (2016, 485417504), (2068, 473211648), (2072, 472298112), (2112, 463353072), (2184, 448077696), (2196, 445629184), (2256, 433777344), (2257, 433585152), (2288, 427710528), (2304, 424740316), (2331, 419820544), (2368, 413260848), (2379, 411350016), (2442, 400737792), (2444, 400409856), (2464, 397159776), (2496, 392067984), (2562, 381967872), (2574, 380187136), (2632, 371809152), (2664, 367342976), (2684, 364605696), (2688, 364063128), (2772, 353030912), (2816, 347514804), (2849, 343489536), (2867, 341332992), (2886, 339085824), (2912, 336058272), (2928, 334221888), (2961, 330497024), (3003, 325874688), (3008, 325333008), (3072, 318555237), (3102, 315474432), (3108, 314865408), (3168, 308902048), (3172, 308512512), (3256, 300553344), (3276, 298718464), (3328, 294050988), (3367, 290644992), (3384, 289184896), (3416, 286475904), (3432, 285140352), (3478, 281369088), (3552, 275507232), (3584, 273047346), (3619, 270406656), (3663, 267158528), (3666, 266939904), (3696, 264773184), (3744, 261378656), (3843, 254645248), (3848, 254314368), (3904, 250666416), (3948, 247872768), (4004, 244406016), (4026, 243070464), (4032, 242708752), (4136, 236605824), (4144, 236149056), (4224, 231676536), (4277, 228805632), (4329, 226057216), (4368, 224038848), (4392, 222814592), (4512, 216888672), (4514, 216792576), (4576, 213855264), (4608, 212370158), (4653, 210316288), (4662, 209910272), (4697, 208346112), (4736, 206630424), (4758, 205675008), (4884, 200368896), (4888, 200204928), (4928, 198579888), (4992, 196033992), (5124, 190983936), (5148, 190093568), (5217, 187579392), (5264, 185904576), (5291, 184955904), (5328, 183671488), (5368, 182302848), (5376, 182031564), (5499, 177959936), (5544, 176515456), (5551, 176292864), (5632, 173757402), (5698, 171744768), (5734, 170666496), (5772, 169542912), (5824, 168029136), (5856, 167110944), (5922, 165248512), (6006, 162937344), (6016, 162666504), (6039, 162046976), (6204, 157737216), (6216, 157432704), (6336, 154451024), (6344, 154256256), (6512, 150276672), (6552, 149359232), (6656, 147025494), (6721, 145603584), (6734, 145322496), (6768, 144592448), (6771, 144528384), (6832, 143237952), (6864, 142570176), (6956, 140684544), (7104, 137753616), (7137, 137116672), (7168, 136523673), (7238, 135203328), (7326, 133579264), (7332, 133469952), (7392, 132386592), (7488, 130689328), (7686, 127322624), (7696, 127157184), (7808, 125333208), (7896, 123936384), (8008, 122203008), (8052, 121535232), (8064, 121354376), (8272, 118302912), (8288, 118074528), (8448, 115838268), (8547, 114496512), (8554, 114402816), (8601, 113777664), (8658, 113028608), (8723, 112186368), (8736, 112019424), (8784, 111407296), (9009, 108624896), (9024, 108444336), (9028, 108396288), (9152, 106927632), (9216, 106185079), (9306, 105158144), (9324, 104955136), (9394, 104173056), (9472, 103315212), (9516, 102837504), (9768, 100184448), (9776, 100102464), (9856, 99289944), (9984, 98016996), (10101, 96881664), (10248, 95491968), (10296, 95046784), (10434, 93789696), (10528, 92952288), (10582, 92477952), (10656, 91835744), (10736, 91151424), (10752, 91015782), (10857, 90135552), (10998, 88979968), (11088, 88257728), (11102, 88146432), (11264, 86878701), (11396, 85872384), (11468, 85333248), (11544, 84771456), (11648, 84014568), (11712, 83555472), (11844, 82624256), (12012, 81468672), (12032, 81333252), (12078, 81023488), (12173, 80391168), (12408, 78868608), (12432, 78716352), (12672, 77225512), (12688, 77128128), (12831, 76268544), (13024, 75138336), (13104, 74679616), (13312, 73512747), (13442, 72801792), (13468, 72661248), (13536, 72296224), (13542, 72264192), (13664, 71618976), (13728, 71285088), (13912, 70342272), (14091, 69448704), (14208, 68876808), (14274, 68558336), (14476, 67601664), (14652, 66789632), (14664, 66734976), (14784, 66193296), (14976, 65344664), (15372, 63661312), (15392, 63578592), (15616, 62666604), (15651, 62526464), (15792, 61968192), (15799, 61940736), (15873, 61651968), (16016, 61101504), (16104, 60767616), (16128, 60677188), (16544, 59151456), (16576, 59037264), (16653, 58764288), (16896, 57919134), (17094, 57248256), (17108, 57201408), (17202, 56888832), (17316, 56514304), (17446, 56093184), (17472, 56009712), (17568, 55703648), (18018, 54312448), (18048, 54222168), (18056, 54198144), (18304, 53463816), (18612, 52579072), (18648, 52477568), (18788, 52086528), (18944, 51657606), (19032, 51418752), (19129, 51158016), (19536, 50092224), (19552, 50051232), (19712, 49644972), (19968, 49008498), (20069, 48761856), (20163, 48534528), (20202, 48440832), (20313, 48176128), (20496, 47745984), (20592, 47523392), (20868, 46894848), (21056, 46476144), (21164, 46238976), (21312, 45917872), (21472, 45575712), (21504, 45507891), (21714, 45067776), (21996, 44489984), (22176, 44128864), (22204, 44073216), (22607, 43287552), (22792, 42936192), (22936, 42666624), (23088, 42385728), (23296, 42007284), (23424, 41777736), (23688, 41312128), (24024, 40734336), (24064, 40666626), (24156, 40511744), (24346, 40195584), (24816, 39434304), (24827, 39416832), (24864, 39358176), (25344, 38612756), (25376, 38564064), (25641, 38165504), (25662, 38134272), (25803, 37925888), (26048, 37569168), (26169, 37395456), (26208, 37339808), (26884, 36400896), (26936, 36330624), (27072, 36148112), (27084, 36132096), (27328, 35809488), (27456, 35642544), (27824, 35171136), (28182, 34724352), (28416, 34438404), (28548, 34279168), (28952, 33800832), (29304, 33394816), (29328, 33367488), (29341, 33352704), (29568, 33096648), (29952, 32672332), (30303, 32293888), (30744, 31830656), (30784, 31789296), (31232, 31333302), (31302, 31263232), (31537, 31030272), (31584, 30984096), (31598, 30970368), (31746, 30825984), (32032, 30550752), (32208, 30383808), (32256, 30338594), (32571, 30045184), (33088, 29575728), (33152, 29518632), (33306, 29382144), (33792, 28959567), (34188, 28624128), (34216, 28600704), (34404, 28444416), (34632, 28257152), (34892, 28046592), (34944, 28004856), (35136, 27851824), (36036, 27156224), (36096, 27111084), (36112, 27099072), (36519, 26797056), (36608, 26731908), (37037, 26422272), (37224, 26289536), (37271, 26256384), (37296, 26238784), (37576, 26043264), (37888, 25828803), (38064, 25709376), (38258, 25579008), (38493, 25422848), (39072, 25046112), (39104, 25025616), (39424, 24822486), (39936, 24504249), (40138, 24380928), (40326, 24267264), (40404, 24220416), (40626, 24088064), (40992, 23872992), (41184, 23761696), (41736, 23447424), (42112, 23238072), (42273, 23149568), (42328, 23119488), (42624, 22958936), (42944, 22787856), (43428, 22533888), (43992, 22244992), (44352, 22064432), (44408, 22036608), (45214, 21643776), (45584, 21468096), (45872, 21333312), (46176, 21192864), (46592, 21003642), (46848, 20888868), (47047, 20800512), (47376, 20656064), (47397, 20646912), (47619, 20550656), (48048, 20367168), (48128, 20333313), (48312, 20255872), (48692, 20097792), (49632, 19717152), (49654, 19708416), (49728, 19679088), (49959, 19588096), (50688, 19306378), (50752, 19282032), (51282, 19082752), (51324, 19067136), (51606, 18962944), (52096, 18784584), (52338, 18697728), (52416, 18669904), (53768, 18200448), (53872, 18165312), (54144, 18074056), (54168, 18066048), (54656, 17904744), (54912, 17821272), (55648, 17585568), (56364, 17362176), (56832, 17219202), (57096, 17139584), (57387, 17052672), (57904, 16900416), (58608, 16697408), (58656, 16683744), (58682, 16676352), (59136, 16548324), (59904, 16336166), (60207, 16253952), (60489, 16178176), (60606, 16146944), (61061, 16026624), (61488, 15915328), (61568, 15894648), (62464, 15666651), (62604, 15631616), (63074, 15515136), (63168, 15492048), (63196, 15485184), (63492, 15412992), (64064, 15275376), (64416, 15191904), (64512, 15169297), (65142, 15022592), (66176, 14787864), (66304, 14759316), (66612, 14691072), (67821, 14429184), (68376, 14312064), (68432, 14300352), (68808, 14222208), (69264, 14128576), (69784, 14023296), (69888, 14002428), (70272, 13925912), (72072, 13578112), (72192, 13555542), (72224, 13549536), (73038, 13398528), (73216, 13365954), (74074, 13211136), (74448, 13144768), (74481, 13138944), (74542, 13128192), (74592, 13119392), (75152, 13021632), (76128, 12854688), (76516, 12789504), (76986, 12711424), (78144, 12523056), (78208, 12512808), (78507, 12465152), (78848, 12411243), (80276, 12190464), (80652, 12133632), (80808, 12110208), (81252, 12044032), (81984, 11936496), (82368, 11880848), (83472, 11723712), (84224, 11619036), (84546, 11574784), (84656, 11559744), (85248, 11479468), (85888, 11393928), (86856, 11266944), (87984, 11122496), (88023, 11117568), (88704, 11032216), (88816, 11018304), (90428, 10821888), (91168, 10734048), (91744, 10666656), (92352, 10596432), (93184, 10501821), (93696, 10444434), (94094, 10400256), (94611, 10343424), (94752, 10328032), (94794, 10323456), (95238, 10275328), (96096, 10183584), (96624, 10127936), (97384, 10048896), (99264, 9858576), (99308, 9854208), (99456, 9839544), (99918, 9794048), (101376, 9653189), (101504, 9641016), (102564, 9541376), (102648, 9533568), (103212, 9481472), (104192, 9392292), (104676, 9348864), (104832, 9334952), (106079, 9225216), (107536, 9100224), (107744, 9082656), (108288, 9037028), (108336, 9033024), (109312, 8952372), (109557, 8932352), (109824, 8910636), (111111, 8807424), (111296, 8792784), (111813, 8752128), (112728, 8681088), (113664, 8609601), (114192, 8569792), (114774, 8526336), (115808, 8450208), (117216, 8348704), (117312, 8341872), (117364, 8338176), (118272, 8274162), (119808, 8168083), (120414, 8126976), (120978, 8089088), (121212, 8073472), (122122, 8013312), (122976, 7957664), (123136, 7947324), (125208, 7815808), (126148, 7757568), (126336, 7746024), (126392, 7742592), (126984, 7706496), (128128, 7637688), (128832, 7595952), (130284, 7511296), (132352, 7393932), (132608, 7379658), (133224, 7345536), (133903, 7308288), (135642, 7214592), (136752, 7156032), (136864, 7150176), (137616, 7111104), (138528, 7064288), (139568, 7011648), (139776, 7001214), (140544, 6962956), (141141, 6933504), (142191, 6882304), (144144, 6789056), (144384, 6777771), (144448, 6774768), (146076, 6699264), (146432, 6682977), (148148, 6605568), (148896, 6572384), (148962, 6569472), (149084, 6564096), (149184, 6559696), (150304, 6510816), (152256, 6427344), (153032, 6394752), (153972, 6355712), (156288, 6261528), (156416, 6256404), (157014, 6232576), (158249, 6183936), (160552, 6095232), (161304, 6066816), (161616, 6055104), (162504, 6022016), (163968, 5968248), (164736, 5940424), (166944, 5861856), (168448, 5809518), (169092, 5787392), (169312, 5779872), (170496, 5739734), (171776, 5696964), (172161, 5684224), (173712, 5633472), (173789, 5630976), (175968, 5561248), (176046, 5558784), (177408, 5516108), (177632, 5509152), (180621, 5417984), (180856, 5410944), (182336, 5367024), (183183, 5342208), (183488, 5333328), (184704, 5298216), (187392, 5222217), (188188, 5200128), (189222, 5171712), (189504, 5164016), (189588, 5161728), (190476, 5137664), (192192, 5091792), (193248, 5063968), (194768, 5024448), (198528, 4929288), (198616, 4927104), (198912, 4919772), (199836, 4897024), (203008, 4820508), (203463, 4809728), (205128, 4770688), (205296, 4766784), (205387, 4764672), (206424, 4740736), (208384, 4696146), (209352, 4674432), (209664, 4667476), (212158, 4612608), (215072, 4550112), (215488, 4541328), (216576, 4518514), (216672, 4516512), (218624, 4476186), (219114, 4466176), (219648, 4455318), (220759, 4432896), (222222, 4403712), (222592, 4396392), (223443, 4379648), (223626, 4376064), (225456, 4340544), (228384, 4284896), (229548, 4263168), (231616, 4225104), (234432, 4174352), (234624, 4170936), (234728, 4169088), (236544, 4137081), (240828, 4063488), (241956, 4044544), (242424, 4036736), (244244, 4006656), (245952, 3978832), (246272, 3973662), (248677, 3935232), (250416, 3907904), (252296, 3878784), (252672, 3873012), (252784, 3871296), (253968, 3853248), (256256, 3818844), (257664, 3797976), (260568, 3755648), (260897, 3750912), (264069, 3705856), (264704, 3696966), (265216, 3689829), (266448, 3672768), (267806, 3654144), (271284, 3607296), (273504, 3578016), (273728, 3575088), (275232, 3555552), (277056, 3532144), (279136, 3505824), (279552, 3500607), (281088, 3481478), (282282, 3466752), (283833, 3447808), (284382, 3441152), (288288, 3394528), (288896, 3387384), (292152, 3349632), (296296, 3302784), (297792, 3286192), (297924, 3284736), (298168, 3282048), (298368, 3279848), (300608, 3255408), (304512, 3213672), (306064, 3197376), (307944, 3177856), (312576, 3130764), (312832, 3128202), (314028, 3116288), (316498, 3091968), (318237, 3075072), (321104, 3047616), (322608, 3033408), (322751, 3032064), (323232, 3027552), (325008, 3011008), (327936, 2984124), (329472, 2970212), (333333, 2935808), (333888, 2930928), (335439, 2917376), (336896, 2904759), (338184, 2893696), (338624, 2889936), (340992, 2869867), (343552, 2848482), (344322, 2842112), (347424, 2816736), (347578, 2815488), (351936, 2780624), (352092, 2779392), (354816, 2758054), (355264, 2754576), (361242, 2708992), (361712, 2705472), (364672, 2683512), (366366, 2671104), (366976, 2666664), (369408, 2649108), (376376, 2600064), (378444, 2585856), (379008, 2582008), (379176, 2580864), (380952, 2568832), (384384, 2545896), (386496, 2531984), (389536, 2512224), (397056, 2464644), (397232, 2463552), (397824, 2459886), (399672, 2448512), (401709, 2436096), (406016, 2410254), (406926, 2404864), (409981, 2386944), (410256, 2385344), (410592, 2383392), (410774, 2382336), (412848, 2370368), (416768, 2348073), (418704, 2337216), (419328, 2333738), (423423, 2311168), (424316, 2306304), (430144, 2275056), (430976, 2270664), (433152, 2259257), (433344, 2258256), (437248, 2238093), (438228, 2233088), (439296, 2227659), (441518, 2216448), (444444, 2201856), (445184, 2198196), (446886, 2189824), (447252, 2188032), (450912, 2170272), (456768, 2142448), (459096, 2131584), (463232, 2112552), (468864, 2087176), (469248, 2085468), (469456, 2084544), (474747, 2061312), (481656, 2031744), (483912, 2022272), (484848, 2018368), (488488, 2003328), (491904, 1989416), (492544, 1986831), (497354, 1967616), (500832, 1953952), (504592, 1939392), (505344, 1936506), (505568, 1935648), (507936, 1926624), (512512, 1909422), (515328, 1898988), (521136, 1877824), (521367, 1876992), (521794, 1875456), (528138, 1852928), (529408, 1848483), (532896, 1836384), (535612, 1827072), (542568, 1803648), (547008, 1789008), (547456, 1787544), (549549, 1780736), (550464, 1777776), (554112, 1766072), (558272, 1752912), (562176, 1740739), (564564, 1733376), (567666, 1723904), (568764, 1720576), (576576, 1697264), (577792, 1693692), (584304, 1674816), (592592, 1651392), (595584, 1643096), (595848, 1642368), (596336, 1641024), (596736, 1639924), (601216, 1627704), (609024, 1606836), (612128, 1598688), (615888, 1588928), (616161, 1588224), (625152, 1565382), (625664, 1564101), (628056, 1558144), (632996, 1545984), (636474, 1537536), (642208, 1523808), (645216, 1516704), (645502, 1516032), (646464, 1513776), (650016, 1505504), (655872, 1492062), (658944, 1485106), (662277, 1477632), (666666, 1467904), (667776, 1465464), (670878, 1458688), (676368, 1446848), (677248, 1444968), (687104, 1424241), (688644, 1421056), (694848, 1408368), (695156, 1407744), (703872, 1390312), (704184, 1389696), (709632, 1379027), (710528, 1377288), (722484, 1354496), (723424, 1352736), (729344, 1341756), (732732, 1335552), (733952, 1333332), (738816, 1324554), (742553, 1317888), (746031, 1311744), (752752, 1300032), (756888, 1292928), (758016, 1291004), (758352, 1290432), (761904, 1284416), (768768, 1272948), (772992, 1265992), (779072, 1256112), (782691, 1250304), (794112, 1232322), (794464, 1231776), (795648, 1229943), (799344, 1224256), (803418, 1218048), (812032, 1205127), (813852, 1202432), (819962, 1193472), (820512, 1192672), (821184, 1191696), (821548, 1191168), (825696, 1185184), (837408, 1168608), (838656, 1166869), (846846, 1155584), (848632, 1153152), (860288, 1137528), (861952, 1135332), (866688, 1129128), (876456, 1116544), (883036, 1108224), (888888, 1100928), (890368, 1099098), (893772, 1094912), (894504, 1094016), (901824, 1085136), (913536, 1071224), (918192, 1065792), (926464, 1056276), (937728, 1043588), (938496, 1042734), (938912, 1042272), (949494, 1030656), (954711, 1025024), (963312, 1015872), (967824, 1011136), (968253, 1010688), (969696, 1009184), (976976, 1001664), (983808, 994708)]