13056254899776

素因数分解:

$2^6\times 3^5\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{263}}^1$

素因数の和:403

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 22, 23, 24, 27, 31, 32, 33, 36, 37, 44, 46, 48, 54, 62, 64, 66, 69, 72, 74, 81, 88, 92, 93, 96, 99, 108, 111, 121, 124, 132, 138, 144, 148, 162, 176, 184, 186, 192, 198, 207, 216, 222, 242, 243, 248, 253, 263, 264, 276, 279, 288, 296, 297, 324, 333, 341, 352, 363, 368, 372, 396, 407, 414, 432, 444, 484, 486, 496, 506, 526, 528, 552, 558, 576, 592, 594, 621, 648, 666, 682, 704, 713, 726, 736, 744, 759, 789, 792, 814, 828, 837, 851, 864, 888, 891, 968, 972, 992, 999, 1012, 1023, 1052, 1056, 1089, 1104, 1116, 1147, 1184, 1188, 1221, 1242, 1296, 1332, 1364, 1426, 1452, 1472, 1488, 1518, 1578, 1584, 1628, 1656, 1674, 1702, 1728, 1776, 1782, 1863, 1936, 1944, 1984, 1998, 2024, 2046, 2104, 2112, 2139, 2178, 2208, 2232, 2277, 2294, 2367, 2368, 2376, 2442, 2484, 2511, 2553, 2592, 2664, 2673, 2728, 2783, 2852, 2893, 2904, 2976, 2997, 3036, 3069, 3156, 3168, 3256, 3267, 3312, 3348, 3404, 3441, 3552, 3564, 3663, 3726, 3751, 3872, 3888, 3996, 4048, 4092, 4208, 4278, 4356, 4416, 4464, 4477, 4554, 4588, 4734, 4752, 4884, 4968, 5022, 5106, 5184, 5328, 5346, 5456, 5566, 5589, 5704, 5786, 5808, 5952, 5994, 6049, 6072, 6138, 6312, 6336, 6417, 6512, 6534, 6624, 6696, 6808, 6831, 6882, 7101, 7104, 7128, 7326, 7452, 7502, 7533, 7659, 7744, 7776, 7843, 7992, 8096, 8153, 8184, 8349, 8416, 8556, 8679, 8712, 8928, 8954, 8991, 9108, 9176, 9207, 9361, 9468, 9504, 9731, 9768, 9801, 9936, 10044, 10212, 10323, 10656, 10692, 10912, 10989, 11132, 11178, 11253, 11408, 11572, 11616, 11988, 12098, 12144, 12276, 12617, 12624, 12834, 13024, 13068, 13248, 13392, 13431, 13616, 13662, 13764, 14202, 14256, 14652, 14904, 15004, 15066, 15318, 15552, 15686, 15984, 16192, 16306, 16368, 16698, 16832, 17112, 17358, 17424, 17856, 17908, 17982, 18147, 18216, 18352, 18414, 18722, 18936, 19008, 19251, 19462, 19536, 19602, 19872, 20088, 20424, 20493, 20646, 21303, 21312, 21384, 21824, 21978, 22264, 22356, 22506, 22816, 22977, 23144, 23232, 23529, 23976, 24196, 24288, 24459, 24552, 25047, 25234, 25248, 25668, 26037, 26048, 26136, 26381, 26784, 26862, 27232, 27324, 27528, 27621, 28083, 28404, 28512, 29193, 29304, 29403, 29808, 30008, 30132, 30636, 30969, 31372, 31823, 31968, 32612, 32736, 32967, 33396, 33759, 34224, 34716, 34848, 35816, 35964, 36294, 36432, 36704, 36828, 37444, 37851, 37872, 38502, 38924, 39072, 39204, 39744, 40176, 40293, 40848, 40986, 41292, 42606, 42768, 43956, 44528, 44712, 45012, 45632, 45954, 46288, 47058, 47952, 48392, 48576, 48918, 49104, 50094, 50468, 50496, 51336, 52074, 52272, 52762, 53568, 53724, 54441, 54464, 54648, 55056, 55242, 56166, 56808, 57024, 57753, 58386, 58608, 58806, 59616, 60016, 60264, 61272, 61479, 61938, 62744, 63646, 63909, 63936, 65224, 65472, 65934, 66539, 66792, 67518, 68448, 68931, 69432, 69696, 70587, 71632, 71928, 72588, 72864, 73377, 73408, 73656, 74888, 75141, 75702, 75744, 77004, 77848, 78111, 78144, 78408, 79143, 80352, 80586, 81696, 81972, 82584, 82863, 84249, 85212, 85536, 86273, 87579, 87912, 89056, 89424, 89683, 90024, 91908, 92576, 92907, 94116, 95469, 95904, 96784, 97836, 98208, 98901, 100188, 100936, 101277, 102672, 102971, 104148, 104544, 105524, 107041, 107448, 108882, 109296, 110112, 110484, 112332, 113553, 113616, 115506, 116772, 117216, 117612, 119232, 120032, 120528, 120879, 122544, 122958, 123876, 125488, 127292, 127818, 130448, 131868, 133078, 133584, 135036, 136896, 137862, 138787, 138864, 141174, 143264, 143856, 145176, 145728, 146754, 147312, 149776, 150282, 151404, 151488, 154008, 155696, 156222, 156816, 158286, 160704, 161172, 163323, 163392, 163944, 165168, 165726, 168498, 170424, 171072, 172546, 173259, 175158, 175824, 178112, 178848, 179366, 180048, 183816, 185152, 185814, 187519, 188232, 190938, 191808, 193568, 195672, 196416, 197802, 199617, 200376, 201872, 202554, 205344, 205942, 206793, 208296, 209088, 211048, 211761, 214082, 214896, 217764, 218592, 220131, 220224, 220968, 223813, 224664, 225423, 227106, 227232, 231012, 233544, 234333, 234432, 235224, 237429, 240064, 241056, 241758, 245088, 245916, 247752, 250976, 252747, 254584, 255636, 258819, 260896, 262737, 263736, 266156, 267168, 269049, 270072, 275724, 277574, 277728, 278721, 282348, 286407, 286528, 287712, 290191, 290352, 293508, 294624, 299552, 300564, 301661, 302808, 303831, 308016, 308913, 311392, 312444, 313632, 316572, 321123, 322344, 326646, 327888, 330336, 331452, 336996, 340659, 340848, 345092, 346518, 350316, 351648, 357696, 358732, 360096, 362637, 367632, 371628, 375038, 376464, 381876, 387136, 391344, 395604, 399234, 400752, 403744, 405108, 410688, 411884, 413586, 416361, 416592, 422096, 423522, 428164, 429792, 435528, 437184, 440262, 441936, 447626, 449328, 450846, 454212, 454464, 462024, 467088, 468666, 470448, 474858, 482112, 483516, 489969, 490176, 491832, 495504, 501952, 505494, 509168, 511272, 517638, 521792, 525474, 527472, 532312, 534336, 538098, 540144, 551448, 555148, 555456, 557442, 562557, 564696, 572814, 575424, 580382, 580704, 587016, 589248, 598851, 599104, 601128, 603322, 605616, 607662, 616032, 617826, 622784, 624888, 627264, 633144, 635283, 642246, 644688, 653292, 655776, 660393, 660672, 662904, 671439, 673992, 676269, 681318, 681696, 690184, 693036, 700632, 702999, 703296, 712287, 717464, 720192, 725274, 731929, 735264, 743256, 750076, 752928, 758241, 763752, 776457, 782688, 788211, 791208, 798468, 801504, 807147, 807488, 810216, 823768, 827172, 832722, 833184, 844192, 847044, 856328, 859221, 859584, 870573, 871056, 880524, 883872, 895252, 898656, 901692, 904983, 908424, 911493, 924048, 926739, 934176, 937332, 940896, 949716, 963369, 967032, 979938, 983664, 986513, 991008, 1010988, 1018336, 1021977, 1022544, 1035276, 1050948, 1054944, 1064624, 1076196, 1080288, 1087911, 1102896, 1110296, 1114884, 1125114, 1129392, 1145628, 1160764, 1161408, 1174032, 1177451, 1197702, 1202256, 1206644, 1211232, 1215324, 1232064, 1235652, 1249083, 1249776, 1266288, 1270566, 1284492, 1289376, 1306584, 1311552, 1320786, 1325808, 1342878, 1347984, 1352538, 1362636, 1363392, 1380368, 1386072, 1401264, 1405998, 1424574, 1434928, 1450548, 1463858, 1469907, 1470528, 1486512, 1500152, 1505856, 1516482, 1527504, 1552914, 1565376, 1576422, 1582416, 1596936, 1603008, 1614294, 1620432, 1647536, 1654344, 1665444, 1666368, 1687671, 1688384, 1694088, 1712656, 1718442, 1741146, 1742112, 1761048, 1767744, 1790504, 1796553, 1797312, 1803384, 1809966, 1816848, 1822986, 1848096, 1853478, 1868352, 1874664, 1881792, 1899432, 1905849, 1926738, 1934064, 1959876, 1967328, 1973026, 1981179, 1982016, 2014317, 2021976, 2036672, 2043954, 2045088, 2062709, 2070552, 2101896, 2109888, 2129248, 2136861, 2152392, 2160576, 2175822, 2195787, 2205792, 2220592, 2229768, 2250228, 2258784, 2274723, 2291256, 2321528, 2329371, 2348064, 2354902, 2364633, 2395404, 2404512, 2413288, 2421441, 2422464, 2430648, 2461943, 2471304, 2498166, 2499552, 2532576, 2541132, 2568984, 2577663, 2578752, 2611719, 2613168, 2641572, 2651616, 2685756, 2695968, 2705076, 2714949, 2725272, 2760736, 2772144, 2780217, 2802528, 2811996, 2849148, 2869856, 2890107, 2901096, 2927716, 2939814, 2959539, 2973024, 3000304, 3032964, 3055008, 3065931, 3105828, 3152844, 3164832, 3192101, 3193872, 3228588, 3240864, 3295072, 3308688, 3318271, 3330888, 3375342, 3388176, 3425312, 3436884, 3482292, 3484224, 3522096, 3532353, 3581008, 3593106, 3606768, 3619932, 3633696, 3645972, 3696192, 3706956, 3747249, 3749328, 3798864, 3811698, 3853476, 3868128, 3919752, 3934656, 3946052, 3962358, 4028634, 4043952, 4087908, 4090176, 4125418, 4141104, 4203792, 4258496, 4273722, 4304784, 4351644, 4391574, 4411584, 4441184, 4459536, 4500456, 4517568, 4549446, 4582512, 4643056, 4658742, 4696128, 4709804, 4729266, 4790808, 4809024, 4826576, 4842882, 4861296, 4923886, 4942608, 4996332, 4999104, 5063013, 5065152, 5082264, 5137968, 5155326, 5223438, 5226336, 5283144, 5303232, 5371512, 5389659, 5391936, 5410152, 5429898, 5450544, 5521472, 5544288, 5560434, 5605056, 5623992, 5698296, 5739712, 5780214, 5802192, 5855432, 5879628, 5919078, 5946048, 6000608, 6042951, 6065928, 6110016, 6131862, 6188127, 6211656, 6305688, 6329664, 6384202, 6387744, 6410583, 6457176, 6481728, 6587361, 6590144, 6617376, 6636542, 6661776, 6750684, 6776352, 6850624, 6873768, 6938203, 6964584, 6988113, 7044192, 7064706, 7162016, 7186212, 7213536, 7239864, 7264323, 7267392, 7291944, 7385829, 7413912, 7494498, 7498656, 7597728, 7623396, 7706952, 7732989, 7736256, 7835157, 7839504, 7892104, 7924716, 8057268, 8087904, 8144847, 8175816, 8250836, 8282208, 8340651, 8407584, 8547444, 8609568, 8670321, 8703288, 8783148, 8878617, 8882368, 8919072, 9000912, 9098892, 9165024, 9286112, 9317484, 9419608, 9458532, 9576303, 9581616, 9653152, 9685764, 9722592, 9847772, 9885216, 9954813, 9992664, 10126026, 10164528, 10275936, 10310652, 10446876, 10452672, 10566288, 10597059, 10743024, 10779318, 10820304, 10859796, 10901088, 11088576, 11120868, 11241747, 11247984, 11396592, 11560428, 11604384, 11710864, 11759256, 11838156, 12001216, 12085902, 12131856, 12263724, 12376254, 12423312, 12611376, 12768404, 12775488, 12821166, 12914352, 13174722, 13234752, 13273084, 13323552, 13501368, 13552704, 13747536, 13876406, 13929168, 13976226, 14088384, 14129412, 14324032, 14372424, 14427072, 14479728, 14528646, 14583888, 14771658, 14827824, 14988996, 14997312, 15189039, 15195456, 15246792, 15413904, 15465978, 15670314, 15679008, 15784208, 15849432, 16114536, 16168977, 16175808, 16289694, 16351632, 16501672, 16564416, 16681302, 16815168, 17094888, 17219136, 17340642, 17406576, 17566296, 17757234, 17838144, 18001824, 18128853, 18197784, 18330048, 18564381, 18572224, 18634968, 18839216, 18917064, 19152606, 19163232, 19306304, 19371528, 19445184, 19695544, 19762083, 19770432, 19909626, 19985328, 20252052, 20329056, 20551872, 20621304, 20814609, 20893752, 20964339, 21132576, 21194118, 21486048, 21558636, 21640608, 21719592, 21792969, 21802176, 22157487, 22241736, 22483494, 22495968, 22689799, 22793184, 23120856, 23208768, 23421728, 23505471, 23518512, 23676312, 24171804, 24263712, 24434541, 24527448, 24752508, 24846624, 25021953, 25222752, 25536808, 25642332, 25828704, 26010963, 26349444, 26546168, 26635851, 26647104, 27002736, 27081373, 27495072, 27752812, 27858336, 27952452, 28258824, 28728909, 28744848, 28959456, 29057292, 29167776, 29543316, 29655648, 29864439, 29977992, 30378078, 30493584, 30827808, 30931956, 31340628, 31358016, 31568416, 31698864, 31791177, 32229072, 32337954, 32579388, 32703264, 33003344, 33362604, 33725241, 34189776, 34681284, 34813152, 35132592, 35514468, 36003648, 36257706, 36395568, 36500981, 37128762, 37269936, 37678432, 37834128, 38305212, 38326464, 38743056, 39391088, 39524166, 39819252, 39970656, 40504104, 40658112, 41242608, 41629218, 41787504, 41928678, 42265152, 42388236, 42972096, 43117272, 43281216, 43439184, 43585938, 44314974, 44483472, 44966988, 44991936, 45379598, 45567117, 45586368, 46241712, 46843456, 47010942, 47037024, 47352624, 48343608, 48527424, 48869082, 49054896, 49505016, 49693248, 50043906, 50445504, 51073616, 51284664, 51657408, 52021926, 52698888, 53092336, 53271702, 54005472, 54162746, 54386559, 54990144, 55505624, 55693143, 55716672, 55904904, 56517648, 57457818, 57489696, 57918912, 58114584, 58335552, 59086632, 59286249, 59311296, 59728878, 59955984, 60756156, 60987168, 61655616, 61863912, 62443827, 62681256, 63136832, 63397728, 63582354, 64458144, 64675908, 65158776, 65406528, 66006688, 66472461, 66725208, 67450482, 68069397, 68379552, 69362568, 69626304, 70265184, 70516413, 71028936, 72515412, 72791136, 73001962, 73303623, 74257524, 74539872, 75356864, 75668256, 76320233, 76610424, 77486112, 78782176, 79048332, 79638504, 79907553, 79941312, 81008208, 81244119, 82485216, 83258436, 83575008, 83857356, 84776472, 86186727, 86234544, 86878368, 87171876, 88629948, 88966944, 89593317, 89933976, 90759196, 91134234, 92483424, 94021884, 94074048, 94705248, 95373531, 96687216, 97738164, 98109792, 99010032, 100087812, 102147232, 102569328, 104043852, 105397776, 106184672, 106543404, 108010944, 108325492, 108773118, 109502943, 111011248, 111386286, 111809808, 113035296, 114915636, 114979392, 116229168, 118173264, 118572498, 119457756, 119911968, 121512312, 121974336, 123727824, 124887654, 125362512, 126795456, 127164708, 128916288, 129351816, 130317552, 132013376, 132944922, 133450416, 134900964, 136138794, 136759104, 138725136, 140530368, 141032826, 142057872, 145030824, 145582272, 146003924, 146607246, 148515048, 149079744, 151336512, 152640466, 153220848, 154972224, 157564352, 158096664, 159277008, 159815106, 162016416, 162488238, 164970432, 166516872, 167079429, 167150016, 167714712, 169552944, 172373454, 172469088, 173756736, 174343752, 177259896, 177858747, 177933888, 179186634, 179867952, 181518392, 182268468, 184966848, 187331481, 188043768, 189410496, 190747062, 193374432, 195476328, 196219584, 198020064, 199417383, 200175624, 204208191, 204294464, 205138656, 208087704, 210795552, 212369344, 213086808, 216650984, 217546236, 219005886, 222022496, 222772572, 223619616, 226070592, 228960699, 229831272, 232458336, 236346528, 237144996, 238915512, 239722659, 239823936, 243024624, 243732357, 247455648, 249775308, 250725024, 254329416, 258560181, 258703632, 260635104, 265889844, 266900832, 268779951, 269801928, 272277588, 277450272, 282065652, 284115744, 286120593, 290061648, 292007848, 293214492, 297030096, 305280932, 306441696, 316193328, 318554016, 319630212, 324032832, 324976476, 328508829, 333033744, 334158858, 335429424, 339105888, 344746908, 344938176, 348687504, 354519792, 355717494, 358373268, 359735904, 363036784, 364536936, 374662962, 376087536, 381494124, 386748864, 390952656, 396040128, 398834766, 400351248, 408416382, 410277312, 416175408, 421591104, 426173616, 433301968, 435092472, 438011772, 444044992, 445545144, 447239232, 457921398, 459662544, 464916672, 472693056, 474289992, 477831024, 479445318, 486049248, 487464714, 494911296, 499550616, 501238287, 501450048, 508658832, 517120362, 517407264, 521270208, 531779688, 533801664, 537559902, 539603856, 544555176, 554900544, 561994443, 564131304, 568231488, 572241186, 580123296, 584015696, 586428984, 594060192, 598252149, 610561864, 612624573, 612883392, 632386656, 637108032, 639260424, 649952952, 657017658, 666067488, 668317716, 670858848, 678211776, 686882097, 689493816, 697375008, 709039584, 711434988, 716746536, 719471808, 726073568, 729073872, 731197071, 749325924, 752175072, 762988248, 775680543, 781905312, 797669532, 800702496, 806339853, 816832764, 832350816, 839522563, 852347232, 866603936, 870184944, 876023544, 891090288, 915842796, 919325088, 948579984, 955662048, 958890636, 972098496, 974929428, 985526487, 999101232, 1002476574, 1017317664, 1034240724, 1034814528, 1063559376, 1075119804, 1079207712, 1089110352, 1123988886, 1128262608, 1144482372, 1160246592, 1168031392, 1172857968, 1188120384, 1196504298, 1221123728, 1225249146, 1264773312, 1278520848, 1299905904, 1314035316, 1332134976, 1336635432, 1341717696, 1373764194, 1378987632, 1394750016, 1418079168, 1422869976, 1433493072, 1452147136, 1458147744, 1462394142, 1498651848, 1504350144, 1525976496, 1551361086, 1563810624, 1595339064, 1601404992, 1612679706, 1633665528, 1664701632, 1679045126, 1685983329, 1704694464, 1733207872, 1740369888, 1752047088, 1782180576, 1831685592, 1837873719, 1838650176, 1897159968, 1911324096, 1917781272, 1949858856, 1971052974, 1998202464, 2004953148, 2034635328, 2060646291, 2068481448, 2127118752, 2150239608, 2158415424, 2178220704, 2193591213, 2247977772, 2256525216, 2288964744, 2336062784, 2345715936, 2393008596, 2442247456, 2450498292, 2518567689, 2557041696, 2599811808, 2628070632, 2673270864, 2747528388, 2757975264, 2845739952, 2866986144, 2916295488, 2924788284, 2956579461, 2997303696, 3051952992, 3102722172, 3190678128, 3225359412, 3267331056, 3358090252, 3371966658, 3480739776, 3504094176, 3564361152, 3663371184, 3675747438, 3794319936, 3835562544, 3899717712, 3942105948, 3996404928, 4009906296, 4121292582, 4136962896, 4254237504, 4300479216, 4356441408, 4387182426, 4495955544, 4513050432, 4577929488, 4691431872, 4786017192, 4884494912, 4900996584, 5037135378, 5114083392, 5199623616, 5256141264, 5346541728, 5495056776, 5513621157, 5515950528, 5691479904, 5733972288, 5849576568, 5913158922, 5994607392, 6103905984, 6181938873, 6205444344, 6381356256, 6450718824, 6534662112, 6580773639, 6716180504, 6743933316, 7008188352, 7326742368, 7351494876, 7555703067, 7671125088, 7799435424, 7884211896, 8019812592, 8242585164, 8273925792, 8600958432, 8774364852, 8869738383, 8991911088, 9155858976, 9572034384, 9801993168, 10074270756, 10512282528, 10693083456, 10990113552, 11027242314, 11382959808, 11699153136, 11826317844, 11989214784, 12363877746, 12410888688, 12762712512, 12901437648, 13069324224, 13161547278, 13432361008, 13487866632, 14653484736, 14702989752, 15111406134, 15342250176, 15598870848, 15768423792, 16039625184, 16485170328, 16547851584, 17201916864, 17548729704, 17739476766, 17983822176, 18311717952, 18545816619, 19144068768, 19603986336, 20148541512, 21024565056, 21980227104, 22054484628, 22667109201, 23398306272, 23652635688, 24727755492, 24821777376, 25802875296, 26323094556, 26864722016, 26975733264, 29405979504, 30222812268, 31536847584, 32079250368, 32970340656, 35097459408, 35478953532, 35967644352, 37091633238, 38288137536, 39207972672, 40297083024, 43960454208, 44108969256, 45334218402, 46796612544, 47305271376, 49455510984, 49643554752, 51605750592, 52646189112, 53729444032, 53951466528, 58811959008, 60445624536, 63073695168, 65940681312, 68001327603, 70194918816, 70957907064, 74183266476, 80594166048, 88217938512, 90668436804, 94610542752, 98911021968, 105292378224, 107902933056, 117623918016, 120891249072, 131881362624, 136002655206, 140389837632, 141915814128, 148366532952, 161188332096, 176435877024, 181336873608, 189221085504, 197822043936, 204003982809, 210584756448, 241782498144, 272005310412, 283831628256, 296733065904, 352871754048, 362673747216, 395644087872, 408007965618, 421169512896, 483564996288, 544010620824, 567663256512, 593466131808, 725347494432, 816015931236, 1088021241648, 1186932263616, 1450694988864, 1632031862472, 2176042483296, 3264063724944, 4352084966592, 6528127449888, 13056254899776]

約数ペア:

[(1, 13056254899776), (2, 6528127449888), (3, 4352084966592), (4, 3264063724944), (6, 2176042483296), (8, 1632031862472), (9, 1450694988864), (11, 1186932263616), (12, 1088021241648), (16, 816015931236), (18, 725347494432), (22, 593466131808), (23, 567663256512), (24, 544010620824), (27, 483564996288), (31, 421169512896), (32, 408007965618), (33, 395644087872), (36, 362673747216), (37, 352871754048), (44, 296733065904), (46, 283831628256), (48, 272005310412), (54, 241782498144), (62, 210584756448), (64, 204003982809), (66, 197822043936), (69, 189221085504), (72, 181336873608), (74, 176435877024), (81, 161188332096), (88, 148366532952), (92, 141915814128), (93, 140389837632), (96, 136002655206), (99, 131881362624), (108, 120891249072), (111, 117623918016), (121, 107902933056), (124, 105292378224), (132, 98911021968), (138, 94610542752), (144, 90668436804), (148, 88217938512), (162, 80594166048), (176, 74183266476), (184, 70957907064), (186, 70194918816), (192, 68001327603), (198, 65940681312), (207, 63073695168), (216, 60445624536), (222, 58811959008), (242, 53951466528), (243, 53729444032), (248, 52646189112), (253, 51605750592), (263, 49643554752), (264, 49455510984), (276, 47305271376), (279, 46796612544), (288, 45334218402), (296, 44108969256), (297, 43960454208), (324, 40297083024), (333, 39207972672), (341, 38288137536), (352, 37091633238), (363, 35967644352), (368, 35478953532), (372, 35097459408), (396, 32970340656), (407, 32079250368), (414, 31536847584), (432, 30222812268), (444, 29405979504), (484, 26975733264), (486, 26864722016), (496, 26323094556), (506, 25802875296), (526, 24821777376), (528, 24727755492), (552, 23652635688), (558, 23398306272), (576, 22667109201), (592, 22054484628), (594, 21980227104), (621, 21024565056), (648, 20148541512), (666, 19603986336), (682, 19144068768), (704, 18545816619), (713, 18311717952), (726, 17983822176), (736, 17739476766), (744, 17548729704), (759, 17201916864), (789, 16547851584), (792, 16485170328), (814, 16039625184), (828, 15768423792), (837, 15598870848), (851, 15342250176), (864, 15111406134), (888, 14702989752), (891, 14653484736), (968, 13487866632), (972, 13432361008), (992, 13161547278), (999, 13069324224), (1012, 12901437648), (1023, 12762712512), (1052, 12410888688), (1056, 12363877746), (1089, 11989214784), (1104, 11826317844), (1116, 11699153136), (1147, 11382959808), (1184, 11027242314), (1188, 10990113552), (1221, 10693083456), (1242, 10512282528), (1296, 10074270756), (1332, 9801993168), (1364, 9572034384), (1426, 9155858976), (1452, 8991911088), (1472, 8869738383), (1488, 8774364852), (1518, 8600958432), (1578, 8273925792), (1584, 8242585164), (1628, 8019812592), (1656, 7884211896), (1674, 7799435424), (1702, 7671125088), (1728, 7555703067), (1776, 7351494876), (1782, 7326742368), (1863, 7008188352), (1936, 6743933316), (1944, 6716180504), (1984, 6580773639), (1998, 6534662112), (2024, 6450718824), (2046, 6381356256), (2104, 6205444344), (2112, 6181938873), (2139, 6103905984), (2178, 5994607392), (2208, 5913158922), (2232, 5849576568), (2277, 5733972288), (2294, 5691479904), (2367, 5515950528), (2368, 5513621157), (2376, 5495056776), (2442, 5346541728), (2484, 5256141264), (2511, 5199623616), (2553, 5114083392), (2592, 5037135378), (2664, 4900996584), (2673, 4884494912), (2728, 4786017192), (2783, 4691431872), (2852, 4577929488), (2893, 4513050432), (2904, 4495955544), (2976, 4387182426), (2997, 4356441408), (3036, 4300479216), (3069, 4254237504), (3156, 4136962896), (3168, 4121292582), (3256, 4009906296), (3267, 3996404928), (3312, 3942105948), (3348, 3899717712), (3404, 3835562544), (3441, 3794319936), (3552, 3675747438), (3564, 3663371184), (3663, 3564361152), (3726, 3504094176), (3751, 3480739776), (3872, 3371966658), (3888, 3358090252), (3996, 3267331056), (4048, 3225359412), (4092, 3190678128), (4208, 3102722172), (4278, 3051952992), (4356, 2997303696), (4416, 2956579461), (4464, 2924788284), (4477, 2916295488), (4554, 2866986144), (4588, 2845739952), (4734, 2757975264), (4752, 2747528388), (4884, 2673270864), (4968, 2628070632), (5022, 2599811808), (5106, 2557041696), (5184, 2518567689), (5328, 2450498292), (5346, 2442247456), (5456, 2393008596), (5566, 2345715936), (5589, 2336062784), (5704, 2288964744), (5786, 2256525216), (5808, 2247977772), (5952, 2193591213), (5994, 2178220704), (6049, 2158415424), (6072, 2150239608), (6138, 2127118752), (6312, 2068481448), (6336, 2060646291), (6417, 2034635328), (6512, 2004953148), (6534, 1998202464), (6624, 1971052974), (6696, 1949858856), (6808, 1917781272), (6831, 1911324096), (6882, 1897159968), (7101, 1838650176), (7104, 1837873719), (7128, 1831685592), (7326, 1782180576), (7452, 1752047088), (7502, 1740369888), (7533, 1733207872), (7659, 1704694464), (7744, 1685983329), (7776, 1679045126), (7843, 1664701632), (7992, 1633665528), (8096, 1612679706), (8153, 1601404992), (8184, 1595339064), (8349, 1563810624), (8416, 1551361086), (8556, 1525976496), (8679, 1504350144), (8712, 1498651848), (8928, 1462394142), (8954, 1458147744), (8991, 1452147136), (9108, 1433493072), (9176, 1422869976), (9207, 1418079168), (9361, 1394750016), (9468, 1378987632), (9504, 1373764194), (9731, 1341717696), (9768, 1336635432), (9801, 1332134976), (9936, 1314035316), (10044, 1299905904), (10212, 1278520848), (10323, 1264773312), (10656, 1225249146), (10692, 1221123728), (10912, 1196504298), (10989, 1188120384), (11132, 1172857968), (11178, 1168031392), (11253, 1160246592), (11408, 1144482372), (11572, 1128262608), (11616, 1123988886), (11988, 1089110352), (12098, 1079207712), (12144, 1075119804), (12276, 1063559376), (12617, 1034814528), (12624, 1034240724), (12834, 1017317664), (13024, 1002476574), (13068, 999101232), (13248, 985526487), (13392, 974929428), (13431, 972098496), (13616, 958890636), (13662, 955662048), (13764, 948579984), (14202, 919325088), (14256, 915842796), (14652, 891090288), (14904, 876023544), (15004, 870184944), (15066, 866603936), (15318, 852347232), (15552, 839522563), (15686, 832350816), (15984, 816832764), (16192, 806339853), (16306, 800702496), (16368, 797669532), (16698, 781905312), (16832, 775680543), (17112, 762988248), (17358, 752175072), (17424, 749325924), (17856, 731197071), (17908, 729073872), (17982, 726073568), (18147, 719471808), (18216, 716746536), (18352, 711434988), (18414, 709039584), (18722, 697375008), (18936, 689493816), (19008, 686882097), (19251, 678211776), (19462, 670858848), (19536, 668317716), (19602, 666067488), (19872, 657017658), (20088, 649952952), (20424, 639260424), (20493, 637108032), (20646, 632386656), (21303, 612883392), (21312, 612624573), (21384, 610561864), (21824, 598252149), (21978, 594060192), (22264, 586428984), (22356, 584015696), (22506, 580123296), (22816, 572241186), (22977, 568231488), (23144, 564131304), (23232, 561994443), (23529, 554900544), (23976, 544555176), (24196, 539603856), (24288, 537559902), (24459, 533801664), (24552, 531779688), (25047, 521270208), (25234, 517407264), (25248, 517120362), (25668, 508658832), (26037, 501450048), (26048, 501238287), (26136, 499550616), (26381, 494911296), (26784, 487464714), (26862, 486049248), (27232, 479445318), (27324, 477831024), (27528, 474289992), (27621, 472693056), (28083, 464916672), (28404, 459662544), (28512, 457921398), (29193, 447239232), (29304, 445545144), (29403, 444044992), (29808, 438011772), (30008, 435092472), (30132, 433301968), (30636, 426173616), (30969, 421591104), (31372, 416175408), (31823, 410277312), (31968, 408416382), (32612, 400351248), (32736, 398834766), (32967, 396040128), (33396, 390952656), (33759, 386748864), (34224, 381494124), (34716, 376087536), (34848, 374662962), (35816, 364536936), (35964, 363036784), (36294, 359735904), (36432, 358373268), (36704, 355717494), (36828, 354519792), (37444, 348687504), (37851, 344938176), (37872, 344746908), (38502, 339105888), (38924, 335429424), (39072, 334158858), (39204, 333033744), (39744, 328508829), (40176, 324976476), (40293, 324032832), (40848, 319630212), (40986, 318554016), (41292, 316193328), (42606, 306441696), (42768, 305280932), (43956, 297030096), (44528, 293214492), (44712, 292007848), (45012, 290061648), (45632, 286120593), (45954, 284115744), (46288, 282065652), (47058, 277450272), (47952, 272277588), (48392, 269801928), (48576, 268779951), (48918, 266900832), (49104, 265889844), (50094, 260635104), (50468, 258703632), (50496, 258560181), (51336, 254329416), (52074, 250725024), (52272, 249775308), (52762, 247455648), (53568, 243732357), (53724, 243024624), (54441, 239823936), (54464, 239722659), (54648, 238915512), (55056, 237144996), (55242, 236346528), (56166, 232458336), (56808, 229831272), (57024, 228960699), (57753, 226070592), (58386, 223619616), (58608, 222772572), (58806, 222022496), (59616, 219005886), (60016, 217546236), (60264, 216650984), (61272, 213086808), (61479, 212369344), (61938, 210795552), (62744, 208087704), (63646, 205138656), (63909, 204294464), (63936, 204208191), (65224, 200175624), (65472, 199417383), (65934, 198020064), (66539, 196219584), (66792, 195476328), (67518, 193374432), (68448, 190747062), (68931, 189410496), (69432, 188043768), (69696, 187331481), (70587, 184966848), (71632, 182268468), (71928, 181518392), (72588, 179867952), (72864, 179186634), (73377, 177933888), (73408, 177858747), (73656, 177259896), (74888, 174343752), (75141, 173756736), (75702, 172469088), (75744, 172373454), (77004, 169552944), (77848, 167714712), (78111, 167150016), (78144, 167079429), (78408, 166516872), (79143, 164970432), (80352, 162488238), (80586, 162016416), (81696, 159815106), (81972, 159277008), (82584, 158096664), (82863, 157564352), (84249, 154972224), (85212, 153220848), (85536, 152640466), (86273, 151336512), (87579, 149079744), (87912, 148515048), (89056, 146607246), (89424, 146003924), (89683, 145582272), (90024, 145030824), (91908, 142057872), (92576, 141032826), (92907, 140530368), (94116, 138725136), (95469, 136759104), (95904, 136138794), (96784, 134900964), (97836, 133450416), (98208, 132944922), (98901, 132013376), (100188, 130317552), (100936, 129351816), (101277, 128916288), (102672, 127164708), (102971, 126795456), (104148, 125362512), (104544, 124887654), (105524, 123727824), (107041, 121974336), (107448, 121512312), (108882, 119911968), (109296, 119457756), (110112, 118572498), (110484, 118173264), (112332, 116229168), (113553, 114979392), (113616, 114915636), (115506, 113035296), (116772, 111809808), (117216, 111386286), (117612, 111011248), (119232, 109502943), (120032, 108773118), (120528, 108325492), (120879, 108010944), (122544, 106543404), (122958, 106184672), (123876, 105397776), (125488, 104043852), (127292, 102569328), (127818, 102147232), (130448, 100087812), (131868, 99010032), (133078, 98109792), (133584, 97738164), (135036, 96687216), (136896, 95373531), (137862, 94705248), (138787, 94074048), (138864, 94021884), (141174, 92483424), (143264, 91134234), (143856, 90759196), (145176, 89933976), (145728, 89593317), (146754, 88966944), (147312, 88629948), (149776, 87171876), (150282, 86878368), (151404, 86234544), (151488, 86186727), (154008, 84776472), (155696, 83857356), (156222, 83575008), (156816, 83258436), (158286, 82485216), (160704, 81244119), (161172, 81008208), (163323, 79941312), (163392, 79907553), (163944, 79638504), (165168, 79048332), (165726, 78782176), (168498, 77486112), (170424, 76610424), (171072, 76320233), (172546, 75668256), (173259, 75356864), (175158, 74539872), (175824, 74257524), (178112, 73303623), (178848, 73001962), (179366, 72791136), (180048, 72515412), (183816, 71028936), (185152, 70516413), (185814, 70265184), (187519, 69626304), (188232, 69362568), (190938, 68379552), (191808, 68069397), (193568, 67450482), (195672, 66725208), (196416, 66472461), (197802, 66006688), (199617, 65406528), (200376, 65158776), (201872, 64675908), (202554, 64458144), (205344, 63582354), (205942, 63397728), (206793, 63136832), (208296, 62681256), (209088, 62443827), (211048, 61863912), (211761, 61655616), (214082, 60987168), (214896, 60756156), (217764, 59955984), (218592, 59728878), (220131, 59311296), (220224, 59286249), (220968, 59086632), (223813, 58335552), (224664, 58114584), (225423, 57918912), (227106, 57489696), (227232, 57457818), (231012, 56517648), (233544, 55904904), (234333, 55716672), (234432, 55693143), (235224, 55505624), (237429, 54990144), (240064, 54386559), (241056, 54162746), (241758, 54005472), (245088, 53271702), (245916, 53092336), (247752, 52698888), (250976, 52021926), (252747, 51657408), (254584, 51284664), (255636, 51073616), (258819, 50445504), (260896, 50043906), (262737, 49693248), (263736, 49505016), (266156, 49054896), (267168, 48869082), (269049, 48527424), (270072, 48343608), (275724, 47352624), (277574, 47037024), (277728, 47010942), (278721, 46843456), (282348, 46241712), (286407, 45586368), (286528, 45567117), (287712, 45379598), (290191, 44991936), (290352, 44966988), (293508, 44483472), (294624, 44314974), (299552, 43585938), (300564, 43439184), (301661, 43281216), (302808, 43117272), (303831, 42972096), (308016, 42388236), (308913, 42265152), (311392, 41928678), (312444, 41787504), (313632, 41629218), (316572, 41242608), (321123, 40658112), (322344, 40504104), (326646, 39970656), (327888, 39819252), (330336, 39524166), (331452, 39391088), (336996, 38743056), (340659, 38326464), (340848, 38305212), (345092, 37834128), (346518, 37678432), (350316, 37269936), (351648, 37128762), (357696, 36500981), (358732, 36395568), (360096, 36257706), (362637, 36003648), (367632, 35514468), (371628, 35132592), (375038, 34813152), (376464, 34681284), (381876, 34189776), (387136, 33725241), (391344, 33362604), (395604, 33003344), (399234, 32703264), (400752, 32579388), (403744, 32337954), (405108, 32229072), (410688, 31791177), (411884, 31698864), (413586, 31568416), (416361, 31358016), (416592, 31340628), (422096, 30931956), (423522, 30827808), (428164, 30493584), (429792, 30378078), (435528, 29977992), (437184, 29864439), (440262, 29655648), (441936, 29543316), (447626, 29167776), (449328, 29057292), (450846, 28959456), (454212, 28744848), (454464, 28728909), (462024, 28258824), (467088, 27952452), (468666, 27858336), (470448, 27752812), (474858, 27495072), (482112, 27081373), (483516, 27002736), (489969, 26647104), (490176, 26635851), (491832, 26546168), (495504, 26349444), (501952, 26010963), (505494, 25828704), (509168, 25642332), (511272, 25536808), (517638, 25222752), (521792, 25021953), (525474, 24846624), (527472, 24752508), (532312, 24527448), (534336, 24434541), (538098, 24263712), (540144, 24171804), (551448, 23676312), (555148, 23518512), (555456, 23505471), (557442, 23421728), (562557, 23208768), (564696, 23120856), (572814, 22793184), (575424, 22689799), (580382, 22495968), (580704, 22483494), (587016, 22241736), (589248, 22157487), (598851, 21802176), (599104, 21792969), (601128, 21719592), (603322, 21640608), (605616, 21558636), (607662, 21486048), (616032, 21194118), (617826, 21132576), (622784, 20964339), (624888, 20893752), (627264, 20814609), (633144, 20621304), (635283, 20551872), (642246, 20329056), (644688, 20252052), (653292, 19985328), (655776, 19909626), (660393, 19770432), (660672, 19762083), (662904, 19695544), (671439, 19445184), (673992, 19371528), (676269, 19306304), (681318, 19163232), (681696, 19152606), (690184, 18917064), (693036, 18839216), (700632, 18634968), (702999, 18572224), (703296, 18564381), (712287, 18330048), (717464, 18197784), (720192, 18128853), (725274, 18001824), (731929, 17838144), (735264, 17757234), (743256, 17566296), (750076, 17406576), (752928, 17340642), (758241, 17219136), (763752, 17094888), (776457, 16815168), (782688, 16681302), (788211, 16564416), (791208, 16501672), (798468, 16351632), (801504, 16289694), (807147, 16175808), (807488, 16168977), (810216, 16114536), (823768, 15849432), (827172, 15784208), (832722, 15679008), (833184, 15670314), (844192, 15465978), (847044, 15413904), (856328, 15246792), (859221, 15195456), (859584, 15189039), (870573, 14997312), (871056, 14988996), (880524, 14827824), (883872, 14771658), (895252, 14583888), (898656, 14528646), (901692, 14479728), (904983, 14427072), (908424, 14372424), (911493, 14324032), (924048, 14129412), (926739, 14088384), (934176, 13976226), (937332, 13929168), (940896, 13876406), (949716, 13747536), (963369, 13552704), (967032, 13501368), (979938, 13323552), (983664, 13273084), (986513, 13234752), (991008, 13174722), (1010988, 12914352), (1018336, 12821166), (1021977, 12775488), (1022544, 12768404), (1035276, 12611376), (1050948, 12423312), (1054944, 12376254), (1064624, 12263724), (1076196, 12131856), (1080288, 12085902), (1087911, 12001216), (1102896, 11838156), (1110296, 11759256), (1114884, 11710864), (1125114, 11604384), (1129392, 11560428), (1145628, 11396592), (1160764, 11247984), (1161408, 11241747), (1174032, 11120868), (1177451, 11088576), (1197702, 10901088), (1202256, 10859796), (1206644, 10820304), (1211232, 10779318), (1215324, 10743024), (1232064, 10597059), (1235652, 10566288), (1249083, 10452672), (1249776, 10446876), (1266288, 10310652), (1270566, 10275936), (1284492, 10164528), (1289376, 10126026), (1306584, 9992664), (1311552, 9954813), (1320786, 9885216), (1325808, 9847772), (1342878, 9722592), (1347984, 9685764), (1352538, 9653152), (1362636, 9581616), (1363392, 9576303), (1380368, 9458532), (1386072, 9419608), (1401264, 9317484), (1405998, 9286112), (1424574, 9165024), (1434928, 9098892), (1450548, 9000912), (1463858, 8919072), (1469907, 8882368), (1470528, 8878617), (1486512, 8783148), (1500152, 8703288), (1505856, 8670321), (1516482, 8609568), (1527504, 8547444), (1552914, 8407584), (1565376, 8340651), (1576422, 8282208), (1582416, 8250836), (1596936, 8175816), (1603008, 8144847), (1614294, 8087904), (1620432, 8057268), (1647536, 7924716), (1654344, 7892104), (1665444, 7839504), (1666368, 7835157), (1687671, 7736256), (1688384, 7732989), (1694088, 7706952), (1712656, 7623396), (1718442, 7597728), (1741146, 7498656), (1742112, 7494498), (1761048, 7413912), (1767744, 7385829), (1790504, 7291944), (1796553, 7267392), (1797312, 7264323), (1803384, 7239864), (1809966, 7213536), (1816848, 7186212), (1822986, 7162016), (1848096, 7064706), (1853478, 7044192), (1868352, 6988113), (1874664, 6964584), (1881792, 6938203), (1899432, 6873768), (1905849, 6850624), (1926738, 6776352), (1934064, 6750684), (1959876, 6661776), (1967328, 6636542), (1973026, 6617376), (1981179, 6590144), (1982016, 6587361), (2014317, 6481728), (2021976, 6457176), (2036672, 6410583), (2043954, 6387744), (2045088, 6384202), (2062709, 6329664), (2070552, 6305688), (2101896, 6211656), (2109888, 6188127), (2129248, 6131862), (2136861, 6110016), (2152392, 6065928), (2160576, 6042951), (2175822, 6000608), (2195787, 5946048), (2205792, 5919078), (2220592, 5879628), (2229768, 5855432), (2250228, 5802192), (2258784, 5780214), (2274723, 5739712), (2291256, 5698296), (2321528, 5623992), (2329371, 5605056), (2348064, 5560434), (2354902, 5544288), (2364633, 5521472), (2395404, 5450544), (2404512, 5429898), (2413288, 5410152), (2421441, 5391936), (2422464, 5389659), (2430648, 5371512), (2461943, 5303232), (2471304, 5283144), (2498166, 5226336), (2499552, 5223438), (2532576, 5155326), (2541132, 5137968), (2568984, 5082264), (2577663, 5065152), (2578752, 5063013), (2611719, 4999104), (2613168, 4996332), (2641572, 4942608), (2651616, 4923886), (2685756, 4861296), (2695968, 4842882), (2705076, 4826576), (2714949, 4809024), (2725272, 4790808), (2760736, 4729266), (2772144, 4709804), (2780217, 4696128), (2802528, 4658742), (2811996, 4643056), (2849148, 4582512), (2869856, 4549446), (2890107, 4517568), (2901096, 4500456), (2927716, 4459536), (2939814, 4441184), (2959539, 4411584), (2973024, 4391574), (3000304, 4351644), (3032964, 4304784), (3055008, 4273722), (3065931, 4258496), (3105828, 4203792), (3152844, 4141104), (3164832, 4125418), (3192101, 4090176), (3193872, 4087908), (3228588, 4043952), (3240864, 4028634), (3295072, 3962358), (3308688, 3946052), (3318271, 3934656), (3330888, 3919752), (3375342, 3868128), (3388176, 3853476), (3425312, 3811698), (3436884, 3798864), (3482292, 3749328), (3484224, 3747249), (3522096, 3706956), (3532353, 3696192), (3581008, 3645972), (3593106, 3633696), (3606768, 3619932)]