22063678959168

素因数分解:

$2^6\times 3^3\times 7^2\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{127}}^1\times {\mathrm{547}}^1$

素因数の和:762

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 48, 49, 54, 56, 62, 63, 64, 66, 72, 77, 84, 88, 93, 96, 98, 99, 108, 112, 121, 124, 126, 127, 132, 144, 147, 154, 168, 176, 186, 189, 192, 196, 198, 216, 217, 224, 231, 242, 248, 252, 254, 264, 279, 288, 294, 297, 308, 336, 341, 352, 363, 372, 378, 381, 392, 396, 432, 434, 441, 448, 462, 484, 496, 504, 508, 528, 539, 547, 558, 576, 588, 594, 616, 651, 672, 682, 693, 704, 726, 744, 756, 762, 784, 792, 837, 847, 864, 868, 882, 889, 924, 968, 992, 1008, 1016, 1023, 1056, 1078, 1089, 1094, 1116, 1143, 1176, 1188, 1232, 1302, 1323, 1344, 1364, 1386, 1397, 1452, 1488, 1512, 1519, 1524, 1568, 1584, 1617, 1641, 1674, 1694, 1728, 1736, 1764, 1778, 1848, 1936, 1953, 1984, 2016, 2032, 2046, 2079, 2112, 2156, 2178, 2188, 2232, 2286, 2352, 2376, 2387, 2464, 2541, 2604, 2646, 2667, 2728, 2772, 2794, 2904, 2976, 3024, 3038, 3048, 3069, 3136, 3168, 3234, 3267, 3282, 3348, 3388, 3429, 3472, 3528, 3556, 3696, 3751, 3829, 3872, 3906, 3937, 4032, 4064, 4092, 4158, 4191, 4312, 4356, 4376, 4464, 4557, 4572, 4704, 4752, 4774, 4851, 4923, 4928, 5082, 5208, 5292, 5334, 5456, 5544, 5588, 5808, 5859, 5929, 5952, 6017, 6048, 6076, 6096, 6138, 6223, 6336, 6468, 6534, 6564, 6696, 6776, 6858, 6944, 7056, 7112, 7161, 7392, 7502, 7623, 7658, 7744, 7812, 7874, 8001, 8128, 8184, 8316, 8382, 8624, 8712, 8752, 8928, 9114, 9144, 9207, 9408, 9504, 9548, 9702, 9779, 9846, 10164, 10416, 10584, 10668, 10912, 11088, 11176, 11253, 11487, 11616, 11718, 11811, 11858, 12034, 12096, 12152, 12192, 12276, 12446, 12573, 12936, 13068, 13128, 13392, 13552, 13671, 13716, 13888, 14112, 14224, 14322, 14553, 14769, 14784, 15004, 15246, 15316, 15367, 15624, 15748, 16002, 16368, 16632, 16709, 16764, 16957, 17248, 17424, 17504, 17787, 17856, 18051, 18228, 18288, 18414, 18669, 19008, 19096, 19404, 19558, 19692, 20328, 20832, 21168, 21336, 21483, 21824, 22176, 22352, 22506, 22869, 22974, 23232, 23436, 23622, 23716, 24003, 24068, 24304, 24384, 24552, 24892, 25146, 25872, 26136, 26256, 26257, 26784, 26803, 27104, 27342, 27432, 27559, 28224, 28448, 28644, 29106, 29337, 29538, 30008, 30492, 30632, 30734, 31248, 31496, 32004, 32736, 33264, 33418, 33528, 33759, 33914, 34461, 34496, 34848, 35008, 35433, 35574, 36102, 36456, 36576, 36828, 37338, 37719, 38192, 38808, 39116, 39384, 40656, 41013, 41664, 42119, 42336, 42672, 42966, 43307, 44352, 44704, 45012, 45738, 45948, 46101, 46872, 47244, 47432, 48006, 48136, 48608, 49104, 49784, 50127, 50292, 50871, 51744, 52272, 52512, 52514, 53361, 53568, 53606, 54153, 54208, 54684, 54864, 55118, 56007, 56896, 57288, 58212, 58674, 59076, 60016, 60984, 61264, 61468, 62496, 62992, 64008, 64449, 65472, 66187, 66528, 66836, 67056, 67518, 67828, 68453, 68922, 69469, 69696, 70866, 71148, 72204, 72912, 73152, 73656, 74676, 75438, 76384, 77616, 78232, 78768, 78771, 80409, 81312, 82026, 82677, 84238, 84672, 85344, 85932, 86614, 88011, 89408, 90024, 91476, 91896, 92202, 93744, 94488, 94864, 96012, 96272, 97216, 98208, 99568, 100254, 100584, 101277, 101742, 103383, 103488, 104544, 105024, 105028, 106299, 106722, 107212, 107569, 108306, 109368, 109728, 110236, 112014, 114576, 116424, 117348, 118152, 118699, 120032, 121968, 122528, 122936, 124992, 125984, 126357, 128016, 128898, 129921, 132374, 133056, 133672, 134112, 135036, 135656, 136906, 137844, 138303, 138938, 141732, 142296, 144408, 145824, 147312, 149352, 150381, 150876, 152613, 152768, 155232, 156464, 157536, 157542, 160083, 160818, 162459, 162624, 164052, 165354, 168021, 168476, 170688, 171864, 173228, 176022, 180048, 182952, 183792, 183799, 184404, 186527, 187488, 188976, 189728, 192024, 192544, 192913, 196416, 198561, 199136, 200508, 201168, 202554, 203484, 205359, 206766, 208407, 209088, 210056, 212598, 213444, 214424, 215138, 216612, 218736, 219456, 220472, 224028, 229152, 232848, 234696, 236304, 236313, 237398, 240064, 241227, 243936, 245056, 245872, 248031, 251968, 252714, 256032, 257796, 259842, 264033, 264748, 267344, 268224, 270072, 271312, 273812, 275688, 276606, 277876, 283464, 284592, 288816, 291648, 294624, 294833, 298704, 300762, 301752, 303149, 305226, 310464, 312928, 315072, 315084, 320166, 321636, 322707, 324918, 328104, 330708, 336042, 336952, 343728, 346456, 352044, 356097, 360096, 365904, 367584, 367598, 368808, 373054, 374976, 377952, 379071, 379456, 384048, 385088, 385826, 389763, 397122, 398272, 401016, 402336, 405108, 406968, 410718, 413532, 414909, 416814, 420112, 425196, 426888, 428848, 430276, 433224, 437472, 440944, 448056, 451143, 457839, 458304, 463309, 465696, 469392, 472608, 472626, 474796, 476377, 482454, 486283, 487872, 491744, 496062, 505428, 512064, 515592, 519684, 528066, 529496, 534688, 540144, 542624, 547624, 551376, 551397, 553212, 555752, 559581, 566928, 569184, 577632, 578739, 589248, 589666, 595683, 597408, 601524, 603504, 606298, 610452, 616077, 625221, 625856, 630168, 640332, 643272, 645414, 649836, 656208, 661416, 672084, 673904, 687456, 692912, 704088, 708939, 712194, 720192, 723681, 731808, 735168, 735196, 737616, 744093, 746108, 752983, 755904, 758142, 764159, 768096, 771652, 779526, 794244, 802032, 804672, 810216, 813936, 821436, 827064, 829818, 830893, 833628, 840224, 850392, 853776, 857696, 860552, 866448, 874944, 881888, 884499, 896112, 902286, 909447, 915678, 926618, 931392, 938784, 945216, 945252, 949592, 952754, 964908, 968121, 972566, 983488, 992124, 1010856, 1031184, 1039368, 1056132, 1058992, 1068291, 1069376, 1080288, 1085248, 1095248, 1102752, 1102794, 1106424, 1111504, 1119162, 1133856, 1137213, 1138368, 1155264, 1157478, 1169289, 1179332, 1191366, 1194816, 1203048, 1207008, 1212596, 1220904, 1232154, 1250442, 1260336, 1280664, 1286544, 1290828, 1299672, 1305689, 1312416, 1322832, 1344168, 1347808, 1374912, 1385824, 1389927, 1408176, 1417878, 1424388, 1429131, 1447362, 1458849, 1463616, 1470392, 1475232, 1488186, 1492216, 1505966, 1516284, 1528318, 1536192, 1543304, 1559052, 1588488, 1604064, 1620432, 1627872, 1642872, 1654128, 1654191, 1659636, 1661786, 1667256, 1678743, 1680448, 1700784, 1707552, 1715392, 1721104, 1732896, 1736217, 1763776, 1768998, 1787049, 1792224, 1804572, 1818894, 1831356, 1848231, 1853236, 1875663, 1877568, 1890504, 1899184, 1905508, 1929816, 1936242, 1945132, 1984248, 2021712, 2051797, 2062368, 2078736, 2112264, 2117984, 2122043, 2136582, 2153539, 2160576, 2190496, 2205504, 2205588, 2212848, 2223008, 2238324, 2258949, 2267712, 2274426, 2292477, 2314956, 2338578, 2358664, 2382732, 2406096, 2414016, 2425192, 2441808, 2464308, 2492679, 2500884, 2520672, 2561328, 2573088, 2581656, 2599344, 2611378, 2624832, 2645664, 2653497, 2688336, 2695616, 2728341, 2771648, 2779854, 2816352, 2835756, 2848776, 2858262, 2894724, 2904363, 2917698, 2940784, 2950464, 2976372, 2984432, 3011932, 3032568, 3056636, 3086608, 3118104, 3176976, 3204873, 3208128, 3240864, 3243163, 3255744, 3285744, 3308256, 3308382, 3319272, 3323572, 3334512, 3334639, 3357486, 3401568, 3403981, 3415104, 3442208, 3465792, 3472434, 3537996, 3574098, 3584448, 3609144, 3637788, 3662712, 3696462, 3706472, 3751326, 3781008, 3798368, 3811016, 3859632, 3872484, 3890264, 3917067, 3968496, 4043424, 4103594, 4124736, 4157472, 4169781, 4224528, 4235968, 4244086, 4273164, 4287393, 4307078, 4376547, 4380992, 4411176, 4425696, 4446016, 4476648, 4517898, 4548852, 4584954, 4629912, 4677156, 4717328, 4765464, 4812192, 4850384, 4883616, 4928616, 4962573, 4985358, 5001768, 5036229, 5041344, 5122656, 5146176, 5163312, 5198688, 5208651, 5222756, 5291328, 5306994, 5349113, 5376672, 5456682, 5559708, 5632704, 5671512, 5697552, 5716524, 5789448, 5808726, 5835396, 5881568, 5952744, 5968864, 6023864, 6065136, 6113272, 6155391, 6173216, 6236208, 6353952, 6366129, 6409746, 6460617, 6481728, 6486326, 6571488, 6616512, 6616764, 6638544, 6647144, 6669024, 6669278, 6714972, 6776847, 6803136, 6807962, 6877431, 6884416, 6944868, 7075992, 7148196, 7218288, 7275576, 7325424, 7392924, 7412944, 7478037, 7502652, 7562016, 7596736, 7622032, 7719264, 7744968, 7780528, 7834134, 7936992, 7960491, 8086848, 8185023, 8207188, 8314944, 8339562, 8405749, 8449056, 8488172, 8546328, 8574786, 8614156, 8753094, 8822352, 8851392, 8953296, 9035796, 9097704, 9139823, 9169908, 9259824, 9354312, 9434656, 9530928, 9624384, 9700768, 9729489, 9767232, 9857232, 9925146, 9970716, 10003536, 10003917, 10072458, 10211943, 10245312, 10326624, 10397376, 10417302, 10445512, 10613988, 10698226, 10753344, 10913364, 11119416, 11343024, 11395104, 11433048, 11578896, 11617452, 11670792, 11751201, 11763136, 11905488, 11937728, 12047728, 12130272, 12226544, 12310782, 12346432, 12472416, 12509343, 12707904, 12732258, 12819492, 12862179, 12921234, 12972652, 13129641, 13142976, 13233528, 13277088, 13294288, 13338048, 13338556, 13429944, 13553694, 13615924, 13754862, 13889736, 14151984, 14296392, 14362579, 14436576, 14551152, 14650848, 14785848, 14825888, 14956074, 15005304, 15074773, 15124032, 15244064, 15438528, 15489936, 15561056, 15668268, 15873984, 15920982, 16047339, 16370046, 16414376, 16679124, 16811498, 16898112, 16976344, 17092656, 17149572, 17228312, 17506188, 17644704, 17906592, 18071592, 18195408, 18279646, 18339816, 18466173, 18519648, 18708624, 18869312, 19061856, 19098387, 19381851, 19401536, 19458978, 19714464, 19850292, 19941432, 20007072, 20007834, 20144916, 20330541, 20423886, 20632293, 20653248, 20834604, 20891024, 21227976, 21396452, 21826728, 22238832, 22434111, 22686048, 22790208, 22866096, 23157792, 23234904, 23341584, 23342473, 23502402, 23688929, 23810976, 24095456, 24260544, 24453088, 24621564, 24944832, 25018686, 25217247, 25464516, 25638984, 25724358, 25842468, 25945304, 26259282, 26467056, 26554176, 26588576, 26677112, 26859888, 27107388, 27231848, 27419469, 27509724, 27779472, 28303968, 28592784, 28725158, 28873152, 29102304, 29188467, 29301696, 29571696, 29651776, 29912148, 30010608, 30011751, 30149546, 30488128, 30635829, 30979872, 31122112, 31336536, 31841964, 32094678, 32740092, 32828752, 33358248, 33622996, 33952688, 34185312, 34299144, 34456624, 35012376, 35253603, 35289408, 35813184, 36143184, 36390816, 36559292, 36679632, 36932346, 37039296, 37417248, 37443791, 38123712, 38196774, 38763702, 38917956, 39428928, 39700584, 39882864, 40014144, 40015668, 40289832, 40661082, 40847772, 41264586, 41669208, 41782048, 42455952, 42792904, 43087737, 43653456, 44477664, 44868222, 45224319, 45372096, 45732192, 46315584, 46469808, 46683168, 46684946, 47004804, 47377858, 47621952, 48142017, 48190912, 48906176, 49243128, 50037372, 50434494, 50929032, 51277968, 51448716, 51684936, 51890608, 52518564, 52934112, 53177152, 53354224, 53719776, 54214776, 54463696, 54838938, 55019448, 55398519, 55558944, 56607936, 57185568, 57295161, 57450316, 58145553, 58204608, 58376934, 58840243, 59143392, 59824296, 60021216, 60023502, 60299092, 61271658, 61959744, 62673072, 63683928, 64189356, 65480184, 65657504, 66716496, 67245992, 67905376, 68370624, 68598288, 68913248, 70024752, 70027419, 70507206, 71066787, 72286368, 72781632, 73118584, 73359264, 73864692, 74834496, 74887582, 75651741, 76393548, 77527404, 77835912, 79401168, 79765728, 80031336, 80579664, 81322164, 81695544, 82258407, 82529172, 83338416, 83564096, 84911904, 85585808, 86175474, 87306912, 87565401, 88955328, 89736444, 90035253, 90448638, 91464384, 91907487, 92939616, 93366336, 93369892, 94009608, 94755716, 96284034, 98486256, 100074744, 100538053, 100868988, 101858064, 102555936, 102897432, 103369872, 103781216, 105037128, 105523411, 105868224, 106708448, 107439552, 108429552, 108927392, 109677876, 110038896, 110797038, 111117888, 112331373, 114371136, 114590322, 114900632, 116291106, 116753868, 117680486, 118286784, 119648592, 120042432, 120047004, 120598184, 122543316, 125346144, 127367856, 128378712, 129263211, 130960368, 131315008, 133432992, 134491984, 135672957, 135810752, 137196576, 137826496, 140049504, 140054838, 141014412, 142133574, 144426051, 144572736, 146237168, 146718528, 147729384, 149775164, 151303482, 152787096, 155054808, 155671824, 158802336, 159531456, 160062672, 161159328, 162644328, 163391088, 164516814, 165058344, 165822503, 166676832, 169823808, 171171616, 172350948, 174613824, 175130802, 176520729, 179472888, 180070506, 180897276, 183814974, 185879232, 186739784, 188019216, 189511432, 192568068, 196972512, 200149488, 201076106, 201737976, 203716128, 205111872, 205794864, 206739744, 207562432, 210074256, 210082257, 211046822, 213200361, 213416896, 216859104, 217854784, 219355752, 220077792, 221594076, 224662746, 226955223, 229180644, 229801264, 232582212, 233507736, 235360972, 239297184, 240094008, 241196368, 245086632, 246775221, 250692288, 254735712, 256757424, 258526422, 260578219, 261920736, 266865984, 268983968, 271345914, 274393152, 280099008, 280109676, 282028824, 284267148, 288852102, 292474336, 295458768, 299550328, 301614159, 302606964, 305574192, 310109616, 311343648, 316570233, 317604672, 320125344, 322318656, 325288656, 326782176, 329033628, 330116688, 331645006, 333353664, 336994119, 342343232, 344701896, 350261604, 353041458, 358945776, 360141012, 361794552, 367629948, 373479568, 376038432, 379022864, 385136136, 387789633, 393945024, 400298976, 402152212, 403475952, 407018871, 407432256, 411589728, 411881701, 413479488, 420148512, 420164514, 422093644, 426400722, 433718208, 438711504, 440155584, 443188152, 449325492, 453910446, 458361288, 459602528, 465164424, 467015472, 470721944, 478594368, 480188016, 482392736, 490173264, 493550442, 497467509, 509471424, 513514848, 517052844, 521156438, 523841472, 529562187, 537967936, 542691828, 560219352, 564057648, 568534296, 577704204, 584948672, 590917536, 599100656, 603228318, 605213928, 611148384, 620219232, 622687296, 630246771, 633140466, 639601083, 640250688, 650577312, 653564352, 658067256, 660233376, 663290012, 673988238, 689403792, 700523208, 706082916, 717891552, 720282024, 723589104, 735259896, 746959136, 752076864, 758045728, 770272272, 775579266, 781734657, 800597952, 804304424, 806951904, 814037742, 823179456, 823763402, 840297024, 840329028, 844187288, 852801444, 877423008, 886376304, 898650984, 904842477, 907820892, 916722576, 919205056, 930328848, 934030944, 941443888, 949710699, 960376032, 964785472, 980346528, 987100884, 994935018, 1010982357, 1027029696, 1034105688, 1042312876, 1059124374, 1085383656, 1120438704, 1128115296, 1137068592, 1155408408, 1160757521, 1181835072, 1198201312, 1206456636, 1210427856, 1222296768, 1235645103, 1240438464, 1260493542, 1266280932, 1279202166, 1301154624, 1316134512, 1320466752, 1326580024, 1347976476, 1378807584, 1401046416, 1412165832, 1435783104, 1440564048, 1447178208, 1470519792, 1492402527, 1493918272, 1516091456, 1540544544, 1551158532, 1563469314, 1588686561, 1608608848, 1613903808, 1628075484, 1647526804, 1680658056, 1688374576, 1705602888, 1754846016, 1772752608, 1797301968, 1809684954, 1815641784, 1824047533, 1833445152, 1860657696, 1868061888, 1882887776, 1899421398, 1920752064, 1960693056, 1974201768, 1989870036, 2021964714, 2068211376, 2084625752, 2118248748, 2170767312, 2240877408, 2256230592, 2274137184, 2310816816, 2321515042, 2345203971, 2396402624, 2412913272, 2420855712, 2471290206, 2520987084, 2532561864, 2558404332, 2632269024, 2653160048, 2695952952, 2714527431, 2757615168, 2802092832, 2824331664, 2849132097, 2881128096, 2894356416, 2941039584, 2984805054, 3081089088, 3102317064, 3126938628, 3177373122, 3217217696, 3256150968, 3295053608, 3361316112, 3376749152, 3411205776, 3482272563, 3545505216, 3594603936, 3619369908, 3631283568, 3648095066, 3666890304, 3706935309, 3721315392, 3765775552, 3798842796, 3948403536, 3979740072, 4043929428, 4136422752, 4169251504, 4236497496, 4341534624, 4477207581, 4481754816, 4548274368, 4621633632, 4643030084, 4690407942, 4825826544, 4841711424, 4942580412, 5041974168, 5065123728, 5116808664, 5264538048, 5306320096, 5391905904, 5429054862, 5472142599, 5604185664, 5648663328, 5698264194, 5762256192, 5882079168, 5969610108, 6204634128, 6253877256, 6354746244, 6434435392, 6512301936, 6590107216, 6722632224, 6753498304, 6822411552, 6964545126, 7035611913, 7189207872, 7238739816, 7262567136, 7296190132, 7413870618, 7597685592, 7896807072, 7959480144, 8087858856, 8272845504, 8338503008, 8472994992, 8683069248, 8954415162, 9243267264, 9286060168, 9380815884, 9651653088, 9885160824, 10083948336, 10130247456, 10233617328, 10446817689, 10612640192, 10783811808, 10858109724, 10944285198, 11120805927, 11297326656, 11396528388, 11939220216, 12409268256, 12507754512, 12709492488, 12768332731, 13024603872, 13180214432, 13445264448, 13644823104, 13929090252, 14071223826, 14477479632, 14525134272, 14592380264, 14827741236, 15195371184, 15793614144, 15918960288, 16175717712, 16416427797, 16677006016, 16945989984, 17908830324, 18572120336, 18761631768, 19303306176, 19770321648, 20167896672, 20260494912, 20467234656, 20893635378, 21567623616, 21716219448, 21888570396, 22241611854, 22793056776, 23878440432, 24818536512, 25015509024, 25418984976, 25536665462, 26049207744, 26360428864, 27858180504, 28142447652, 28954959264, 29184760528, 29655482472, 30390742368, 31340453067, 31837920576, 32351435424, 32832855594, 33891979968, 35817660648, 37144240672, 37523263536, 38304998193, 39540643296, 40335793344, 40934469312, 41787270756, 43432438896, 43777140792, 44483223708, 45586113552, 47756880864, 49249283391, 50031018048, 50837969952, 51073330924, 55716361008, 56284895304, 57909918528, 58369521056, 59310964944, 60781484736, 62680906134, 64702870848, 65665711188, 71635321296, 74288481344, 75046527072, 76609996386, 79081286592, 83574541512, 86864877792, 87554281584, 88966447416, 91172227104, 95513761728, 98498566782, 101675939904, 102146661848, 111432722016, 112569790608, 114914994579, 116739042112, 118621929888, 125361812268, 131331422376, 143270642592, 150093054144, 153219992772, 167149083024, 173729755584, 175108563168, 177932894832, 182344454208, 196997133564, 204293323696, 222865444032, 225139581216, 229829989158, 237243859776, 250723624536, 262662844752, 286541285184, 306439985544, 334298166048, 344744983737, 350217126336, 355865789664, 393994267128, 408586647392, 450279162432, 459659978316, 501447249072, 525325689504, 612879971088, 668596332096, 689489967474, 711731579328, 787988534256, 817173294784, 919319956632, 1002894498144, 1050651379008, 1225759942176, 1378979934948, 1575977068512, 1838639913264, 2005788996288, 2451519884352, 2757959869896, 3151954137024, 3677279826528, 5515919739792, 7354559653056, 11031839479584, 22063678959168]

約数ペア:

[(1, 22063678959168), (2, 11031839479584), (3, 7354559653056), (4, 5515919739792), (6, 3677279826528), (7, 3151954137024), (8, 2757959869896), (9, 2451519884352), (11, 2005788996288), (12, 1838639913264), (14, 1575977068512), (16, 1378979934948), (18, 1225759942176), (21, 1050651379008), (22, 1002894498144), (24, 919319956632), (27, 817173294784), (28, 787988534256), (31, 711731579328), (32, 689489967474), (33, 668596332096), (36, 612879971088), (42, 525325689504), (44, 501447249072), (48, 459659978316), (49, 450279162432), (54, 408586647392), (56, 393994267128), (62, 355865789664), (63, 350217126336), (64, 344744983737), (66, 334298166048), (72, 306439985544), (77, 286541285184), (84, 262662844752), (88, 250723624536), (93, 237243859776), (96, 229829989158), (98, 225139581216), (99, 222865444032), (108, 204293323696), (112, 196997133564), (121, 182344454208), (124, 177932894832), (126, 175108563168), (127, 173729755584), (132, 167149083024), (144, 153219992772), (147, 150093054144), (154, 143270642592), (168, 131331422376), (176, 125361812268), (186, 118621929888), (189, 116739042112), (192, 114914994579), (196, 112569790608), (198, 111432722016), (216, 102146661848), (217, 101675939904), (224, 98498566782), (231, 95513761728), (242, 91172227104), (248, 88966447416), (252, 87554281584), (254, 86864877792), (264, 83574541512), (279, 79081286592), (288, 76609996386), (294, 75046527072), (297, 74288481344), (308, 71635321296), (336, 65665711188), (341, 64702870848), (352, 62680906134), (363, 60781484736), (372, 59310964944), (378, 58369521056), (381, 57909918528), (392, 56284895304), (396, 55716361008), (432, 51073330924), (434, 50837969952), (441, 50031018048), (448, 49249283391), (462, 47756880864), (484, 45586113552), (496, 44483223708), (504, 43777140792), (508, 43432438896), (528, 41787270756), (539, 40934469312), (547, 40335793344), (558, 39540643296), (576, 38304998193), (588, 37523263536), (594, 37144240672), (616, 35817660648), (651, 33891979968), (672, 32832855594), (682, 32351435424), (693, 31837920576), (704, 31340453067), (726, 30390742368), (744, 29655482472), (756, 29184760528), (762, 28954959264), (784, 28142447652), (792, 27858180504), (837, 26360428864), (847, 26049207744), (864, 25536665462), (868, 25418984976), (882, 25015509024), (889, 24818536512), (924, 23878440432), (968, 22793056776), (992, 22241611854), (1008, 21888570396), (1016, 21716219448), (1023, 21567623616), (1056, 20893635378), (1078, 20467234656), (1089, 20260494912), (1094, 20167896672), (1116, 19770321648), (1143, 19303306176), (1176, 18761631768), (1188, 18572120336), (1232, 17908830324), (1302, 16945989984), (1323, 16677006016), (1344, 16416427797), (1364, 16175717712), (1386, 15918960288), (1397, 15793614144), (1452, 15195371184), (1488, 14827741236), (1512, 14592380264), (1519, 14525134272), (1524, 14477479632), (1568, 14071223826), (1584, 13929090252), (1617, 13644823104), (1641, 13445264448), (1674, 13180214432), (1694, 13024603872), (1728, 12768332731), (1736, 12709492488), (1764, 12507754512), (1778, 12409268256), (1848, 11939220216), (1936, 11396528388), (1953, 11297326656), (1984, 11120805927), (2016, 10944285198), (2032, 10858109724), (2046, 10783811808), (2079, 10612640192), (2112, 10446817689), (2156, 10233617328), (2178, 10130247456), (2188, 10083948336), (2232, 9885160824), (2286, 9651653088), (2352, 9380815884), (2376, 9286060168), (2387, 9243267264), (2464, 8954415162), (2541, 8683069248), (2604, 8472994992), (2646, 8338503008), (2667, 8272845504), (2728, 8087858856), (2772, 7959480144), (2794, 7896807072), (2904, 7597685592), (2976, 7413870618), (3024, 7296190132), (3038, 7262567136), (3048, 7238739816), (3069, 7189207872), (3136, 7035611913), (3168, 6964545126), (3234, 6822411552), (3267, 6753498304), (3282, 6722632224), (3348, 6590107216), (3388, 6512301936), (3429, 6434435392), (3472, 6354746244), (3528, 6253877256), (3556, 6204634128), (3696, 5969610108), (3751, 5882079168), (3829, 5762256192), (3872, 5698264194), (3906, 5648663328), (3937, 5604185664), (4032, 5472142599), (4064, 5429054862), (4092, 5391905904), (4158, 5306320096), (4191, 5264538048), (4312, 5116808664), (4356, 5065123728), (4376, 5041974168), (4464, 4942580412), (4557, 4841711424), (4572, 4825826544), (4704, 4690407942), (4752, 4643030084), (4774, 4621633632), (4851, 4548274368), (4923, 4481754816), (4928, 4477207581), (5082, 4341534624), (5208, 4236497496), (5292, 4169251504), (5334, 4136422752), (5456, 4043929428), (5544, 3979740072), (5588, 3948403536), (5808, 3798842796), (5859, 3765775552), (5929, 3721315392), (5952, 3706935309), (6017, 3666890304), (6048, 3648095066), (6076, 3631283568), (6096, 3619369908), (6138, 3594603936), (6223, 3545505216), (6336, 3482272563), (6468, 3411205776), (6534, 3376749152), (6564, 3361316112), (6696, 3295053608), (6776, 3256150968), (6858, 3217217696), (6944, 3177373122), (7056, 3126938628), (7112, 3102317064), (7161, 3081089088), (7392, 2984805054), (7502, 2941039584), (7623, 2894356416), (7658, 2881128096), (7744, 2849132097), (7812, 2824331664), (7874, 2802092832), (8001, 2757615168), (8128, 2714527431), (8184, 2695952952), (8316, 2653160048), (8382, 2632269024), (8624, 2558404332), (8712, 2532561864), (8752, 2520987084), (8928, 2471290206), (9114, 2420855712), (9144, 2412913272), (9207, 2396402624), (9408, 2345203971), (9504, 2321515042), (9548, 2310816816), (9702, 2274137184), (9779, 2256230592), (9846, 2240877408), (10164, 2170767312), (10416, 2118248748), (10584, 2084625752), (10668, 2068211376), (10912, 2021964714), (11088, 1989870036), (11176, 1974201768), (11253, 1960693056), (11487, 1920752064), (11616, 1899421398), (11718, 1882887776), (11811, 1868061888), (11858, 1860657696), (12034, 1833445152), (12096, 1824047533), (12152, 1815641784), (12192, 1809684954), (12276, 1797301968), (12446, 1772752608), (12573, 1754846016), (12936, 1705602888), (13068, 1688374576), (13128, 1680658056), (13392, 1647526804), (13552, 1628075484), (13671, 1613903808), (13716, 1608608848), (13888, 1588686561), (14112, 1563469314), (14224, 1551158532), (14322, 1540544544), (14553, 1516091456), (14769, 1493918272), (14784, 1492402527), (15004, 1470519792), (15246, 1447178208), (15316, 1440564048), (15367, 1435783104), (15624, 1412165832), (15748, 1401046416), (16002, 1378807584), (16368, 1347976476), (16632, 1326580024), (16709, 1320466752), (16764, 1316134512), (16957, 1301154624), (17248, 1279202166), (17424, 1266280932), (17504, 1260493542), (17787, 1240438464), (17856, 1235645103), (18051, 1222296768), (18228, 1210427856), (18288, 1206456636), (18414, 1198201312), (18669, 1181835072), (19008, 1160757521), (19096, 1155408408), (19404, 1137068592), (19558, 1128115296), (19692, 1120438704), (20328, 1085383656), (20832, 1059124374), (21168, 1042312876), (21336, 1034105688), (21483, 1027029696), (21824, 1010982357), (22176, 994935018), (22352, 987100884), (22506, 980346528), (22869, 964785472), (22974, 960376032), (23232, 949710699), (23436, 941443888), (23622, 934030944), (23716, 930328848), (24003, 919205056), (24068, 916722576), (24304, 907820892), (24384, 904842477), (24552, 898650984), (24892, 886376304), (25146, 877423008), (25872, 852801444), (26136, 844187288), (26256, 840329028), (26257, 840297024), (26784, 823763402), (26803, 823179456), (27104, 814037742), (27342, 806951904), (27432, 804304424), (27559, 800597952), (28224, 781734657), (28448, 775579266), (28644, 770272272), (29106, 758045728), (29337, 752076864), (29538, 746959136), (30008, 735259896), (30492, 723589104), (30632, 720282024), (30734, 717891552), (31248, 706082916), (31496, 700523208), (32004, 689403792), (32736, 673988238), (33264, 663290012), (33418, 660233376), (33528, 658067256), (33759, 653564352), (33914, 650577312), (34461, 640250688), (34496, 639601083), (34848, 633140466), (35008, 630246771), (35433, 622687296), (35574, 620219232), (36102, 611148384), (36456, 605213928), (36576, 603228318), (36828, 599100656), (37338, 590917536), (37719, 584948672), (38192, 577704204), (38808, 568534296), (39116, 564057648), (39384, 560219352), (40656, 542691828), (41013, 537967936), (41664, 529562187), (42119, 523841472), (42336, 521156438), (42672, 517052844), (42966, 513514848), (43307, 509471424), (44352, 497467509), (44704, 493550442), (45012, 490173264), (45738, 482392736), (45948, 480188016), (46101, 478594368), (46872, 470721944), (47244, 467015472), (47432, 465164424), (48006, 459602528), (48136, 458361288), (48608, 453910446), (49104, 449325492), (49784, 443188152), (50127, 440155584), (50292, 438711504), (50871, 433718208), (51744, 426400722), (52272, 422093644), (52512, 420164514), (52514, 420148512), (53361, 413479488), (53568, 411881701), (53606, 411589728), (54153, 407432256), (54208, 407018871), (54684, 403475952), (54864, 402152212), (55118, 400298976), (56007, 393945024), (56896, 387789633), (57288, 385136136), (58212, 379022864), (58674, 376038432), (59076, 373479568), (60016, 367629948), (60984, 361794552), (61264, 360141012), (61468, 358945776), (62496, 353041458), (62992, 350261604), (64008, 344701896), (64449, 342343232), (65472, 336994119), (66187, 333353664), (66528, 331645006), (66836, 330116688), (67056, 329033628), (67518, 326782176), (67828, 325288656), (68453, 322318656), (68922, 320125344), (69469, 317604672), (69696, 316570233), (70866, 311343648), (71148, 310109616), (72204, 305574192), (72912, 302606964), (73152, 301614159), (73656, 299550328), (74676, 295458768), (75438, 292474336), (76384, 288852102), (77616, 284267148), (78232, 282028824), (78768, 280109676), (78771, 280099008), (80409, 274393152), (81312, 271345914), (82026, 268983968), (82677, 266865984), (84238, 261920736), (84672, 260578219), (85344, 258526422), (85932, 256757424), (86614, 254735712), (88011, 250692288), (89408, 246775221), (90024, 245086632), (91476, 241196368), (91896, 240094008), (92202, 239297184), (93744, 235360972), (94488, 233507736), (94864, 232582212), (96012, 229801264), (96272, 229180644), (97216, 226955223), (98208, 224662746), (99568, 221594076), (100254, 220077792), (100584, 219355752), (101277, 217854784), (101742, 216859104), (103383, 213416896), (103488, 213200361), (104544, 211046822), (105024, 210082257), (105028, 210074256), (106299, 207562432), (106722, 206739744), (107212, 205794864), (107569, 205111872), (108306, 203716128), (109368, 201737976), (109728, 201076106), (110236, 200149488), (112014, 196972512), (114576, 192568068), (116424, 189511432), (117348, 188019216), (118152, 186739784), (118699, 185879232), (120032, 183814974), (121968, 180897276), (122528, 180070506), (122936, 179472888), (124992, 176520729), (125984, 175130802), (126357, 174613824), (128016, 172350948), (128898, 171171616), (129921, 169823808), (132374, 166676832), (133056, 165822503), (133672, 165058344), (134112, 164516814), (135036, 163391088), (135656, 162644328), (136906, 161159328), (137844, 160062672), (138303, 159531456), (138938, 158802336), (141732, 155671824), (142296, 155054808), (144408, 152787096), (145824, 151303482), (147312, 149775164), (149352, 147729384), (150381, 146718528), (150876, 146237168), (152613, 144572736), (152768, 144426051), (155232, 142133574), (156464, 141014412), (157536, 140054838), (157542, 140049504), (160083, 137826496), (160818, 137196576), (162459, 135810752), (162624, 135672957), (164052, 134491984), (165354, 133432992), (168021, 131315008), (168476, 130960368), (170688, 129263211), (171864, 128378712), (173228, 127367856), (176022, 125346144), (180048, 122543316), (182952, 120598184), (183792, 120047004), (183799, 120042432), (184404, 119648592), (186527, 118286784), (187488, 117680486), (188976, 116753868), (189728, 116291106), (192024, 114900632), (192544, 114590322), (192913, 114371136), (196416, 112331373), (198561, 111117888), (199136, 110797038), (200508, 110038896), (201168, 109677876), (202554, 108927392), (203484, 108429552), (205359, 107439552), (206766, 106708448), (208407, 105868224), (209088, 105523411), (210056, 105037128), (212598, 103781216), (213444, 103369872), (214424, 102897432), (215138, 102555936), (216612, 101858064), (218736, 100868988), (219456, 100538053), (220472, 100074744), (224028, 98486256), (229152, 96284034), (232848, 94755716), (234696, 94009608), (236304, 93369892), (236313, 93366336), (237398, 92939616), (240064, 91907487), (241227, 91464384), (243936, 90448638), (245056, 90035253), (245872, 89736444), (248031, 88955328), (251968, 87565401), (252714, 87306912), (256032, 86175474), (257796, 85585808), (259842, 84911904), (264033, 83564096), (264748, 83338416), (267344, 82529172), (268224, 82258407), (270072, 81695544), (271312, 81322164), (273812, 80579664), (275688, 80031336), (276606, 79765728), (277876, 79401168), (283464, 77835912), (284592, 77527404), (288816, 76393548), (291648, 75651741), (294624, 74887582), (294833, 74834496), (298704, 73864692), (300762, 73359264), (301752, 73118584), (303149, 72781632), (305226, 72286368), (310464, 71066787), (312928, 70507206), (315072, 70027419), (315084, 70024752), (320166, 68913248), (321636, 68598288), (322707, 68370624), (324918, 67905376), (328104, 67245992), (330708, 66716496), (336042, 65657504), (336952, 65480184), (343728, 64189356), (346456, 63683928), (352044, 62673072), (356097, 61959744), (360096, 61271658), (365904, 60299092), (367584, 60023502), (367598, 60021216), (368808, 59824296), (373054, 59143392), (374976, 58840243), (377952, 58376934), (379071, 58204608), (379456, 58145553), (384048, 57450316), (385088, 57295161), (385826, 57185568), (389763, 56607936), (397122, 55558944), (398272, 55398519), (401016, 55019448), (402336, 54838938), (405108, 54463696), (406968, 54214776), (410718, 53719776), (413532, 53354224), (414909, 53177152), (416814, 52934112), (420112, 52518564), (425196, 51890608), (426888, 51684936), (428848, 51448716), (430276, 51277968), (433224, 50929032), (437472, 50434494), (440944, 50037372), (448056, 49243128), (451143, 48906176), (457839, 48190912), (458304, 48142017), (463309, 47621952), (465696, 47377858), (469392, 47004804), (472608, 46684946), (472626, 46683168), (474796, 46469808), (476377, 46315584), (482454, 45732192), (486283, 45372096), (487872, 45224319), (491744, 44868222), (496062, 44477664), (505428, 43653456), (512064, 43087737), (515592, 42792904), (519684, 42455952), (528066, 41782048), (529496, 41669208), (534688, 41264586), (540144, 40847772), (542624, 40661082), (547624, 40289832), (551376, 40015668), (551397, 40014144), (553212, 39882864), (555752, 39700584), (559581, 39428928), (566928, 38917956), (569184, 38763702), (577632, 38196774), (578739, 38123712), (589248, 37443791), (589666, 37417248), (595683, 37039296), (597408, 36932346), (601524, 36679632), (603504, 36559292), (606298, 36390816), (610452, 36143184), (616077, 35813184), (625221, 35289408), (625856, 35253603), (630168, 35012376), (640332, 34456624), (643272, 34299144), (645414, 34185312), (649836, 33952688), (656208, 33622996), (661416, 33358248), (672084, 32828752), (673904, 32740092), (687456, 32094678), (692912, 31841964), (704088, 31336536), (708939, 31122112), (712194, 30979872), (720192, 30635829), (723681, 30488128), (731808, 30149546), (735168, 30011751), (735196, 30010608), (737616, 29912148), (744093, 29651776), (746108, 29571696), (752983, 29301696), (755904, 29188467), (758142, 29102304), (764159, 28873152), (768096, 28725158), (771652, 28592784), (779526, 28303968), (794244, 27779472), (802032, 27509724), (804672, 27419469), (810216, 27231848), (813936, 27107388), (821436, 26859888), (827064, 26677112), (829818, 26588576), (830893, 26554176), (833628, 26467056), (840224, 26259282), (850392, 25945304), (853776, 25842468), (857696, 25724358), (860552, 25638984), (866448, 25464516), (874944, 25217247), (881888, 25018686), (884499, 24944832), (896112, 24621564), (902286, 24453088), (909447, 24260544), (915678, 24095456), (926618, 23810976), (931392, 23688929), (938784, 23502402), (945216, 23342473), (945252, 23341584), (949592, 23234904), (952754, 23157792), (964908, 22866096), (968121, 22790208), (972566, 22686048), (983488, 22434111), (992124, 22238832), (1010856, 21826728), (1031184, 21396452), (1039368, 21227976), (1056132, 20891024), (1058992, 20834604), (1068291, 20653248), (1069376, 20632293), (1080288, 20423886), (1085248, 20330541), (1095248, 20144916), (1102752, 20007834), (1102794, 20007072), (1106424, 19941432), (1111504, 19850292), (1119162, 19714464), (1133856, 19458978), (1137213, 19401536), (1138368, 19381851), (1155264, 19098387), (1157478, 19061856), (1169289, 18869312), (1179332, 18708624), (1191366, 18519648), (1194816, 18466173), (1203048, 18339816), (1207008, 18279646), (1212596, 18195408), (1220904, 18071592), (1232154, 17906592), (1250442, 17644704), (1260336, 17506188), (1280664, 17228312), (1286544, 17149572), (1290828, 17092656), (1299672, 16976344), (1305689, 16898112), (1312416, 16811498), (1322832, 16679124), (1344168, 16414376), (1347808, 16370046), (1374912, 16047339), (1385824, 15920982), (1389927, 15873984), (1408176, 15668268), (1417878, 15561056), (1424388, 15489936), (1429131, 15438528), (1447362, 15244064), (1458849, 15124032), (1463616, 15074773), (1470392, 15005304), (1475232, 14956074), (1488186, 14825888), (1492216, 14785848), (1505966, 14650848), (1516284, 14551152), (1528318, 14436576), (1536192, 14362579), (1543304, 14296392), (1559052, 14151984), (1588488, 13889736), (1604064, 13754862), (1620432, 13615924), (1627872, 13553694), (1642872, 13429944), (1654128, 13338556), (1654191, 13338048), (1659636, 13294288), (1661786, 13277088), (1667256, 13233528), (1678743, 13142976), (1680448, 13129641), (1700784, 12972652), (1707552, 12921234), (1715392, 12862179), (1721104, 12819492), (1732896, 12732258), (1736217, 12707904), (1763776, 12509343), (1768998, 12472416), (1787049, 12346432), (1792224, 12310782), (1804572, 12226544), (1818894, 12130272), (1831356, 12047728), (1848231, 11937728), (1853236, 11905488), (1875663, 11763136), (1877568, 11751201), (1890504, 11670792), (1899184, 11617452), (1905508, 11578896), (1929816, 11433048), (1936242, 11395104), (1945132, 11343024), (1984248, 11119416), (2021712, 10913364), (2051797, 10753344), (2062368, 10698226), (2078736, 10613988), (2112264, 10445512), (2117984, 10417302), (2122043, 10397376), (2136582, 10326624), (2153539, 10245312), (2160576, 10211943), (2190496, 10072458), (2205504, 10003917), (2205588, 10003536), (2212848, 9970716), (2223008, 9925146), (2238324, 9857232), (2258949, 9767232), (2267712, 9729489), (2274426, 9700768), (2292477, 9624384), (2314956, 9530928), (2338578, 9434656), (2358664, 9354312), (2382732, 9259824), (2406096, 9169908), (2414016, 9139823), (2425192, 9097704), (2441808, 9035796), (2464308, 8953296), (2492679, 8851392), (2500884, 8822352), (2520672, 8753094), (2561328, 8614156), (2573088, 8574786), (2581656, 8546328), (2599344, 8488172), (2611378, 8449056), (2624832, 8405749), (2645664, 8339562), (2653497, 8314944), (2688336, 8207188), (2695616, 8185023), (2728341, 8086848), (2771648, 7960491), (2779854, 7936992), (2816352, 7834134), (2835756, 7780528), (2848776, 7744968), (2858262, 7719264), (2894724, 7622032), (2904363, 7596736), (2917698, 7562016), (2940784, 7502652), (2950464, 7478037), (2976372, 7412944), (2984432, 7392924), (3011932, 7325424), (3032568, 7275576), (3056636, 7218288), (3086608, 7148196), (3118104, 7075992), (3176976, 6944868), (3204873, 6884416), (3208128, 6877431), (3240864, 6807962), (3243163, 6803136), (3255744, 6776847), (3285744, 6714972), (3308256, 6669278), (3308382, 6669024), (3319272, 6647144), (3323572, 6638544), (3334512, 6616764), (3334639, 6616512), (3357486, 6571488), (3401568, 6486326), (3403981, 6481728), (3415104, 6460617), (3442208, 6409746), (3465792, 6366129), (3472434, 6353952), (3537996, 6236208), (3574098, 6173216), (3584448, 6155391), (3609144, 6113272), (3637788, 6065136), (3662712, 6023864), (3696462, 5968864), (3706472, 5952744), (3751326, 5881568), (3781008, 5835396), (3798368, 5808726), (3811016, 5789448), (3859632, 5716524), (3872484, 5697552), (3890264, 5671512), (3917067, 5632704), (3968496, 5559708), (4043424, 5456682), (4103594, 5376672), (4124736, 5349113), (4157472, 5306994), (4169781, 5291328), (4224528, 5222756), (4235968, 5208651), (4244086, 5198688), (4273164, 5163312), (4287393, 5146176), (4307078, 5122656), (4376547, 5041344), (4380992, 5036229), (4411176, 5001768), (4425696, 4985358), (4446016, 4962573), (4476648, 4928616), (4517898, 4883616), (4548852, 4850384), (4584954, 4812192), (4629912, 4765464), (4677156, 4717328)]