4677526047744

素因数分解:

$2^{10}\times 3^3\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{53}}^1$

素因数の和:195

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 22, 23, 24, 27, 31, 32, 33, 36, 37, 44, 46, 48, 53, 54, 62, 64, 66, 69, 72, 74, 88, 92, 93, 96, 99, 106, 108, 111, 121, 124, 128, 132, 138, 144, 148, 159, 176, 184, 186, 192, 198, 207, 212, 216, 222, 242, 248, 253, 256, 264, 276, 279, 288, 296, 297, 318, 333, 341, 352, 363, 368, 372, 384, 396, 407, 414, 424, 432, 444, 477, 484, 496, 506, 512, 528, 552, 558, 576, 583, 592, 594, 621, 636, 666, 682, 704, 713, 726, 736, 744, 759, 768, 792, 814, 828, 837, 848, 851, 864, 888, 954, 968, 992, 999, 1012, 1023, 1024, 1056, 1089, 1104, 1116, 1147, 1152, 1166, 1184, 1188, 1219, 1221, 1242, 1272, 1332, 1364, 1408, 1426, 1431, 1452, 1472, 1488, 1518, 1536, 1584, 1628, 1643, 1656, 1674, 1696, 1702, 1728, 1749, 1776, 1908, 1936, 1961, 1984, 1998, 2024, 2046, 2112, 2139, 2178, 2208, 2232, 2277, 2294, 2304, 2332, 2368, 2376, 2438, 2442, 2484, 2544, 2553, 2664, 2728, 2783, 2816, 2852, 2862, 2904, 2944, 2976, 3036, 3069, 3072, 3168, 3256, 3267, 3286, 3312, 3348, 3392, 3404, 3441, 3456, 3498, 3552, 3657, 3663, 3751, 3816, 3872, 3922, 3968, 3996, 4048, 4092, 4224, 4278, 4356, 4416, 4464, 4477, 4554, 4588, 4608, 4664, 4736, 4752, 4876, 4884, 4929, 4968, 5088, 5106, 5247, 5328, 5456, 5566, 5632, 5704, 5724, 5808, 5883, 5888, 5952, 6072, 6138, 6336, 6413, 6417, 6512, 6534, 6572, 6624, 6696, 6784, 6808, 6831, 6882, 6912, 6996, 7104, 7314, 7326, 7502, 7632, 7659, 7744, 7843, 7844, 7936, 7992, 8096, 8184, 8349, 8448, 8556, 8712, 8832, 8928, 8954, 9108, 9176, 9207, 9216, 9328, 9361, 9472, 9504, 9752, 9768, 9858, 9936, 10176, 10212, 10323, 10494, 10656, 10912, 10971, 10989, 11132, 11253, 11264, 11408, 11448, 11616, 11766, 11776, 11904, 12144, 12276, 12617, 12672, 12826, 12834, 13024, 13068, 13144, 13248, 13392, 13409, 13431, 13568, 13616, 13662, 13764, 13824, 13992, 14208, 14628, 14652, 14787, 15004, 15264, 15318, 15488, 15686, 15688, 15741, 15872, 15984, 16192, 16368, 16698, 16896, 17112, 17424, 17649, 17664, 17856, 17908, 18073, 18216, 18352, 18414, 18656, 18722, 18944, 19008, 19239, 19251, 19504, 19536, 19716, 19872, 20352, 20424, 20646, 20988, 21312, 21571, 21824, 21942, 21978, 22264, 22506, 22816, 22896, 22977, 23232, 23529, 23532, 23552, 23808, 24288, 24552, 25047, 25234, 25344, 25652, 25668, 26048, 26136, 26288, 26381, 26496, 26784, 26818, 26862, 27136, 27232, 27324, 27528, 27648, 27984, 28083, 28416, 29256, 29304, 29574, 30008, 30528, 30636, 30969, 30976, 31372, 31376, 31482, 31744, 31968, 32384, 32736, 32913, 33396, 33759, 33792, 34224, 34848, 35298, 35328, 35712, 35816, 36146, 36432, 36704, 36828, 37312, 37444, 37789, 37851, 37888, 38016, 38478, 38502, 39008, 39072, 39432, 39744, 40227, 40293, 40704, 40848, 41292, 41976, 42624, 43142, 43648, 43884, 43956, 44361, 44528, 45012, 45103, 45632, 45792, 45954, 46464, 47058, 47064, 47616, 48576, 49104, 50094, 50468, 50688, 51304, 51336, 52096, 52272, 52576, 52762, 52947, 52992, 53568, 53636, 53724, 54219, 54272, 54464, 54648, 55056, 55968, 56166, 56832, 57717, 58512, 58608, 59148, 60016, 60791, 61056, 61272, 61938, 61952, 62744, 62752, 62964, 63936, 64713, 64768, 65472, 65826, 66792, 67518, 68448, 69696, 70587, 70596, 70656, 71424, 71632, 72292, 72864, 73408, 73656, 74624, 74888, 75141, 75578, 75702, 76032, 76956, 77004, 78016, 78144, 78864, 79143, 79488, 80454, 80586, 81408, 81696, 82584, 83952, 84249, 85248, 86273, 86284, 87296, 87768, 87912, 88722, 89056, 90024, 90206, 91264, 91584, 91908, 92928, 94116, 94128, 95232, 97152, 98208, 100188, 100936, 101277, 101376, 102608, 102672, 102971, 104192, 104544, 105152, 105524, 105894, 105984, 107136, 107272, 107448, 108438, 108928, 109296, 110112, 111936, 112332, 113367, 113553, 113664, 115434, 117024, 117216, 118296, 120032, 120681, 120879, 121582, 122112, 122544, 123876, 123904, 125488, 125504, 125928, 127872, 129426, 129536, 130944, 131652, 133584, 135036, 135309, 136896, 138787, 139392, 141174, 141192, 142848, 143264, 144584, 145728, 146816, 147312, 147499, 149248, 149776, 150282, 151156, 151404, 152064, 153912, 154008, 156032, 156288, 157728, 158286, 158976, 160908, 161172, 162657, 162816, 163392, 165168, 167904, 168498, 170496, 172546, 172568, 173151, 174592, 175536, 175824, 177444, 178112, 180048, 180412, 182373, 182528, 183168, 183816, 185856, 188232, 188256, 194139, 194304, 196416, 198803, 200376, 201872, 202554, 205216, 205344, 205942, 208384, 209088, 210304, 211048, 211761, 211788, 211968, 214272, 214544, 214896, 216876, 217856, 218592, 220224, 223872, 224664, 226734, 227106, 230868, 234048, 234432, 236592, 237281, 237429, 240064, 241362, 241758, 243164, 244224, 245088, 247752, 250976, 251008, 251856, 252747, 255744, 258819, 258852, 259072, 261888, 263304, 267168, 270072, 270618, 273792, 277574, 278784, 282348, 282384, 285696, 286528, 289168, 290191, 291456, 293632, 294624, 294998, 298496, 299552, 300564, 302312, 302808, 304128, 307824, 308016, 308913, 312064, 312576, 315456, 316572, 317952, 321816, 322344, 325314, 326784, 330336, 335808, 336996, 340101, 340659, 340992, 345092, 345136, 346302, 349184, 351072, 351648, 354888, 356224, 360096, 360824, 362043, 364746, 365056, 366336, 367632, 371712, 376464, 376512, 388278, 388608, 392832, 397606, 400752, 403744, 405108, 405927, 410432, 410688, 411884, 415679, 416361, 416768, 418176, 420608, 422096, 423522, 423576, 428544, 429088, 429792, 433752, 435712, 437184, 440448, 442497, 447744, 449328, 453468, 454212, 461736, 468096, 468864, 473184, 474562, 474858, 480128, 482724, 483516, 486328, 487971, 488448, 490176, 495504, 496133, 501952, 502016, 503712, 505494, 511488, 517638, 517704, 523776, 526608, 534336, 540144, 541236, 547119, 547584, 555148, 557568, 564696, 564768, 573056, 578336, 580382, 582417, 582912, 587264, 589248, 589996, 596409, 596992, 599104, 601128, 604624, 605616, 615648, 616032, 617826, 624128, 625152, 630912, 633144, 635904, 643632, 644688, 650628, 653568, 660672, 668701, 671616, 673992, 680202, 681318, 690184, 690272, 692604, 702144, 703296, 709776, 711843, 712287, 712448, 720192, 721648, 724086, 729492, 730112, 732672, 735264, 752928, 753024, 776457, 776556, 777216, 785664, 795212, 801504, 807488, 810216, 811854, 820864, 821376, 823768, 831358, 832722, 836352, 841216, 844192, 847044, 847152, 857088, 858176, 859584, 867504, 870573, 871424, 874368, 880896, 884994, 895488, 898656, 906936, 908424, 923472, 926739, 936192, 937728, 946368, 949124, 949716, 960256, 965448, 967032, 972656, 975942, 980352, 991008, 992266, 1003904, 1004032, 1007424, 1010988, 1020303, 1022976, 1035276, 1035408, 1047552, 1053216, 1068672, 1080288, 1082472, 1094238, 1095168, 1110296, 1115136, 1129392, 1129536, 1146112, 1156672, 1160764, 1164834, 1165824, 1174528, 1178496, 1179992, 1192818, 1198208, 1202256, 1209248, 1211232, 1217781, 1231296, 1232064, 1235652, 1247037, 1248256, 1249083, 1250304, 1261824, 1266288, 1287264, 1289376, 1301256, 1307136, 1321344, 1327491, 1337402, 1343232, 1347984, 1360404, 1362636, 1380368, 1380544, 1385208, 1398193, 1404288, 1406592, 1419552, 1423686, 1424574, 1424896, 1440384, 1443296, 1448172, 1458984, 1465344, 1470528, 1488399, 1505856, 1506048, 1552914, 1553112, 1571328, 1590424, 1603008, 1614976, 1620432, 1623708, 1641357, 1641728, 1642752, 1647536, 1662716, 1665444, 1672704, 1682432, 1688384, 1694088, 1694304, 1716352, 1719168, 1735008, 1741146, 1748736, 1761792, 1769988, 1789227, 1790976, 1797312, 1813872, 1816848, 1846944, 1853478, 1872384, 1875456, 1892736, 1898248, 1899432, 1920512, 1930896, 1934064, 1945312, 1951884, 1960704, 1982016, 1984532, 2006103, 2007808, 2008064, 2014848, 2021976, 2040606, 2070552, 2070816, 2106432, 2135529, 2137344, 2160576, 2164944, 2188476, 2190336, 2220592, 2258784, 2259072, 2292224, 2313344, 2321528, 2329371, 2329668, 2331648, 2356992, 2359984, 2385636, 2396416, 2404512, 2418496, 2422464, 2435562, 2462592, 2464128, 2471304, 2494074, 2498166, 2523648, 2532576, 2574528, 2578752, 2602512, 2611719, 2614272, 2642688, 2654982, 2674804, 2686464, 2695968, 2720808, 2725272, 2760736, 2761088, 2770416, 2780217, 2796386, 2808576, 2813184, 2839104, 2847372, 2849148, 2849792, 2880768, 2886592, 2896344, 2917968, 2941056, 2976798, 3011712, 3012096, 3105828, 3106224, 3142656, 3180848, 3192101, 3206016, 3229952, 3240864, 3247416, 3282714, 3283456, 3285504, 3295072, 3325432, 3330888, 3345408, 3376768, 3388176, 3388608, 3432704, 3438336, 3470016, 3482292, 3497472, 3523584, 3539976, 3578454, 3594624, 3627744, 3633696, 3693888, 3706956, 3741111, 3744768, 3747249, 3750912, 3785472, 3796496, 3798864, 3841024, 3861792, 3868128, 3890624, 3903768, 3921408, 3964032, 3969064, 3982473, 4012206, 4015616, 4029696, 4043952, 4081212, 4141104, 4141632, 4194579, 4212864, 4271058, 4274688, 4321152, 4329888, 4376952, 4441184, 4465197, 4517568, 4518144, 4572469, 4584448, 4626688, 4643056, 4658742, 4659336, 4713984, 4719968, 4771272, 4792832, 4809024, 4836992, 4844928, 4871124, 4925184, 4928256, 4942608, 4988148, 4996332, 5047296, 5065152, 5149056, 5157504, 5205024, 5223438, 5285376, 5309964, 5349608, 5367681, 5372928, 5391936, 5441616, 5450544, 5457463, 5521472, 5522176, 5540832, 5560434, 5592772, 5617152, 5626368, 5678208, 5694744, 5698296, 5761536, 5773184, 5792688, 5835936, 5882112, 5953596, 6018309, 6023424, 6024192, 6211656, 6212448, 6361696, 6384202, 6406587, 6412032, 6459904, 6481728, 6494832, 6565428, 6566912, 6571008, 6590144, 6650864, 6661776, 6753536, 6776352, 6777216, 6865408, 6876672, 6940032, 6964584, 6994944, 7079952, 7156908, 7189248, 7255488, 7267392, 7355711, 7387776, 7413912, 7482222, 7494498, 7570944, 7592992, 7597728, 7723584, 7736256, 7781248, 7807536, 7835157, 7842816, 7928064, 7938128, 7964946, 8024412, 8031232, 8059392, 8087904, 8162424, 8282208, 8283264, 8389158, 8425728, 8542116, 8549376, 8642304, 8659776, 8753904, 8882368, 8930394, 9035136, 9036288, 9144938, 9253376, 9286112, 9317484, 9318672, 9427968, 9439936, 9542544, 9576303, 9585664, 9618048, 9673984, 9689856, 9742248, 9850368, 9856512, 9885216, 9976296, 9992664, 10130304, 10298112, 10315008, 10410048, 10446876, 10570752, 10619928, 10699216, 10735362, 10783872, 10883232, 10901088, 10914926, 11042944, 11044352, 11081664, 11120868, 11185544, 11223333, 11234304, 11252736, 11356416, 11389488, 11396592, 11523072, 11546368, 11585376, 11671872, 11764224, 11907192, 12036618, 12046848, 12423312, 12424896, 12583737, 12723392, 12768404, 12813174, 12824064, 12919808, 12963456, 12989664, 13130856, 13180288, 13301728, 13323552, 13395591, 13507072, 13552704, 13554432, 13717407, 13730816, 13753344, 13880064, 13929168, 14159904, 14313816, 14378496, 14510976, 14534784, 14711422, 14775552, 14827824, 14964444, 14988996, 15141888, 15185984, 15195456, 15380123, 15447168, 15472512, 15562496, 15615072, 15670314, 15856128, 15876256, 15929892, 16048824, 16118784, 16175808, 16324848, 16372389, 16564416, 16566528, 16778316, 16851456, 17084232, 17284608, 17319552, 17507808, 17764736, 17860788, 18054927, 18070272, 18072576, 18289876, 18506752, 18572224, 18634968, 18637344, 18879872, 19085088, 19152606, 19236096, 19347968, 19379712, 19484496, 19700736, 19713024, 19770432, 19952592, 19985328, 20260608, 20596224, 20630016, 20820096, 20893752, 21239856, 21398432, 21470724, 21567744, 21766464, 21802176, 21829852, 22067133, 22085888, 22088704, 22163328, 22241736, 22371088, 22446666, 22712832, 22778976, 22793184, 23092736, 23170752, 23343744, 23528448, 23814384, 24073236, 24093696, 24846624, 24849792, 25167474, 25446784, 25536808, 25626348, 25648128, 25926912, 25979328, 26261712, 26360576, 26603456, 26647104, 26791182, 27014144, 27105408, 27108864, 27434814, 27760128, 27858336, 28319808, 28627632, 28728909, 28756992, 29021952, 29069568, 29422844, 29551104, 29655648, 29928888, 29977992, 30371968, 30390912, 30760246, 30894336, 30945024, 31124992, 31230144, 31340628, 31712256, 31752512, 31859784, 32097648, 32351616, 32649696, 32744778, 33128832, 33133056, 33556632, 33702912, 34168464, 34569216, 34639104, 35015616, 35529472, 35721576, 36109854, 36140544, 36579752, 37144448, 37269936, 37274688, 37751211, 37759744, 38170176, 38305212, 38472192, 38695936, 38759424, 38968992, 39540864, 39905184, 39970656, 40521216, 41152221, 41192448, 41260032, 41640192, 41787504, 42479712, 42796864, 42941448, 43135488, 43532928, 43604352, 43659704, 44134266, 44171776, 44326656, 44483472, 44742176, 44893332, 45425664, 45557952, 45586368, 46140369, 46185472, 46341504, 46687488, 47628768, 48146472, 49117167, 49693248, 49699584, 50334948, 50893568, 51073616, 51252696, 51853824, 51958656, 52523424, 52721152, 53206912, 53294208, 53582364, 54210816, 54217728, 54869628, 55520256, 55716672, 56639616, 57255264, 57457818, 58043904, 58139136, 58845688, 59102208, 59311296, 59857776, 59955984, 60743936, 60781824, 61520492, 61788672, 61890048, 62249984, 62460288, 62681256, 63505024, 63719568, 64195296, 64703232, 65299392, 65489556, 66201399, 66257664, 66266112, 67113264, 68336928, 69278208, 70031232, 71058944, 71443152, 72219708, 72281088, 73159504, 74288896, 74539872, 74549376, 75502422, 75519488, 76340352, 76610424, 76944384, 77937984, 79081728, 79810368, 79941312, 81042432, 82304442, 83280384, 83575008, 84959424, 85593728, 85882896, 86186727, 86270976, 87065856, 87208704, 87319408, 88268532, 88343552, 88653312, 88966944, 89484352, 89786664, 91115904, 91172736, 92280738, 92683008, 93374976, 95257536, 96292944, 98234334, 99386496, 99399168, 100669896, 101787136, 102147232, 102505392, 103707648, 103917312, 105046848, 105442304, 106413824, 106588416, 107164728, 108421632, 109739256, 111433344, 113279232, 114510528, 114915636, 116087808, 116278272, 117691376, 118622592, 119715552, 119911968, 121487872, 121563648, 123040984, 123456663, 123577344, 123780096, 124920576, 125362512, 127010048, 127439136, 128390592, 129406464, 130598784, 130979112, 132402798, 132515328, 134226528, 136673856, 138421107, 138556416, 140062464, 142117888, 142886304, 144439416, 146319008, 147351501, 148577792, 149079744, 149098752, 151004844, 151038976, 152680704, 153220848, 155875968, 158163456, 159620736, 159882624, 164608884, 166560768, 167150016, 169181353, 169918848, 171187456, 171765792, 172373454, 174131712, 174417408, 174638816, 176537064, 177306624, 177933888, 178968704, 179573328, 182231808, 182345472, 184561476, 185366016, 186749952, 190515072, 192585888, 196468668, 198604197, 198772992, 198798336, 201339792, 203574272, 204294464, 205010784, 207834624, 210093696, 212827648, 213176832, 214329456, 216843264, 219478512, 222866688, 226558464, 229021056, 229831272, 235382752, 237245184, 239431104, 239823936, 242975744, 243127296, 246081968, 246913326, 249841152, 250725024, 254020096, 254878272, 256781184, 258812928, 261197568, 261958224, 264805596, 265030656, 268453056, 273347712, 276842214, 280124928, 285772608, 288878832, 292638016, 294703002, 297155584, 298159488, 298197504, 302009688, 305361408, 306441696, 311751936, 316326912, 319241472, 319765248, 329217768, 334300032, 338362706, 339837696, 342374912, 343531584, 344746908, 348263424, 348834816, 349277632, 353074128, 355867776, 357937408, 359146656, 364463616, 364690944, 369122952, 370732032, 381030144, 385171776, 392937336, 397208394, 397545984, 402679584, 408588928, 410021568, 415263321, 415669248, 420187392, 425655296, 426353664, 428658912, 438957024, 445733376, 453116928, 458042112, 459662544, 470765504, 474490368, 478862208, 479647872, 492163936, 493826652, 499682304, 501450048, 507544059, 508040192, 509756544, 513562368, 522395136, 523916448, 529611192, 536906112, 546695424, 553684428, 560249856, 571545216, 577757664, 585276032, 589406004, 596318976, 596395008, 604019376, 610722816, 612883392, 623503872, 638482944, 639530496, 658435536, 668600064, 676725412, 679675392, 684749824, 687063168, 689493816, 698555264, 706148256, 711735552, 715874816, 718293312, 728927232, 729381888, 738245904, 762060288, 770343552, 785874672, 794416788, 795091968, 805359168, 817177856, 820043136, 830526642, 840374784, 857317824, 877914048, 891466752, 916084224, 919325088, 941531008, 948980736, 957724416, 959295744, 984327872, 987653304, 1002900096, 1015088118, 1019513088, 1027124736, 1044790272, 1047832896, 1059222384, 1073812224, 1093390848, 1107368856, 1143090432, 1155515328, 1170552064, 1178812008, 1192637952, 1208038752, 1225766784, 1247007744, 1276965888, 1279060992, 1316871072, 1337200128, 1353450824, 1359350784, 1374126336, 1378987632, 1397110528, 1412296512, 1423471104, 1431749632, 1436586624, 1476491808, 1522632177, 1524120576, 1540687104, 1571749344, 1588833576, 1610718336, 1634355712, 1640086272, 1661053284, 1680749568, 1714635648, 1755828096, 1832168448, 1838650176, 1883062016, 1915448832, 1918591488, 1968655744, 1975306608, 2005800192, 2030176236, 2039026176, 2054249472, 2095665792, 2118444768, 2147624448, 2186781696, 2214737712, 2286180864, 2311030656, 2341104128, 2357624016, 2385275904, 2416077504, 2451533568, 2633742144, 2674400256, 2706901648, 2748252672, 2757975264, 2794221056, 2824593024, 2846942208, 2873173248, 2952983616, 3045264354, 3081374208, 3143498688, 3177667152, 3221436672, 3268711424, 3280172544, 3322106568, 3429271296, 3511656192, 3677300352, 3766124032, 3830897664, 3837182976, 3937311488, 3950613216, 4011600384, 4060352472, 4078052352, 4191331584, 4236889536, 4295248896, 4429475424, 4567896531, 4572361728, 4622061312, 4682208256, 4715248032, 4832155008, 4903067136, 5267484288, 5413803296, 5496505344, 5515950528, 5588442112, 5649186048, 5746346496, 5905967232, 6090528708, 6162748416, 6286997376, 6355334304, 6442873344, 6560345088, 6644213136, 6858542592, 7023312384, 7354600704, 7532248064, 7874622976, 7901226432, 8023200768, 8120704944, 8382663168, 8473779072, 8858950848, 9135793062, 9244122624, 9430496064, 9664310016, 9806134272, 10534968576, 10827606592, 11031901056, 11298372096, 11492692992, 11811934464, 12181057416, 12573994752, 12710668608, 12885746688, 13288426272, 13717085184, 14046624768, 14709201408, 15749245952, 15802452864, 16241409888, 16765326336, 16947558144, 17717901696, 18271586124, 18488245248, 18860992128, 19328620032, 21069937152, 21655213184, 22063802112, 22596744192, 23623868928, 24362114832, 25147989504, 25421337216, 26576852544, 29418402816, 31604905728, 32482819776, 33895116288, 35435803392, 36543172248, 37721984256, 38657240064, 42139874304, 43310426368, 44127604224, 47247737856, 48724229664, 50295979008, 50842674432, 53153705088, 63209811456, 64965639552, 67790232576, 70871606784, 73086344496, 75443968512, 86620852736, 88255208448, 97448459328, 101685348864, 106307410176, 126419622912, 129931279104, 141743213568, 146172688992, 150887937024, 173241705472, 194896918656, 203370697728, 212614820352, 259862558208, 292345377984, 389793837312, 425229640704, 519725116416, 584690755968, 779587674624, 1169381511936, 1559175349248, 2338763023872, 4677526047744]

約数ペア:

[(1, 4677526047744), (2, 2338763023872), (3, 1559175349248), (4, 1169381511936), (6, 779587674624), (8, 584690755968), (9, 519725116416), (11, 425229640704), (12, 389793837312), (16, 292345377984), (18, 259862558208), (22, 212614820352), (23, 203370697728), (24, 194896918656), (27, 173241705472), (31, 150887937024), (32, 146172688992), (33, 141743213568), (36, 129931279104), (37, 126419622912), (44, 106307410176), (46, 101685348864), (48, 97448459328), (53, 88255208448), (54, 86620852736), (62, 75443968512), (64, 73086344496), (66, 70871606784), (69, 67790232576), (72, 64965639552), (74, 63209811456), (88, 53153705088), (92, 50842674432), (93, 50295979008), (96, 48724229664), (99, 47247737856), (106, 44127604224), (108, 43310426368), (111, 42139874304), (121, 38657240064), (124, 37721984256), (128, 36543172248), (132, 35435803392), (138, 33895116288), (144, 32482819776), (148, 31604905728), (159, 29418402816), (176, 26576852544), (184, 25421337216), (186, 25147989504), (192, 24362114832), (198, 23623868928), (207, 22596744192), (212, 22063802112), (216, 21655213184), (222, 21069937152), (242, 19328620032), (248, 18860992128), (253, 18488245248), (256, 18271586124), (264, 17717901696), (276, 16947558144), (279, 16765326336), (288, 16241409888), (296, 15802452864), (297, 15749245952), (318, 14709201408), (333, 14046624768), (341, 13717085184), (352, 13288426272), (363, 12885746688), (368, 12710668608), (372, 12573994752), (384, 12181057416), (396, 11811934464), (407, 11492692992), (414, 11298372096), (424, 11031901056), (432, 10827606592), (444, 10534968576), (477, 9806134272), (484, 9664310016), (496, 9430496064), (506, 9244122624), (512, 9135793062), (528, 8858950848), (552, 8473779072), (558, 8382663168), (576, 8120704944), (583, 8023200768), (592, 7901226432), (594, 7874622976), (621, 7532248064), (636, 7354600704), (666, 7023312384), (682, 6858542592), (704, 6644213136), (713, 6560345088), (726, 6442873344), (736, 6355334304), (744, 6286997376), (759, 6162748416), (768, 6090528708), (792, 5905967232), (814, 5746346496), (828, 5649186048), (837, 5588442112), (848, 5515950528), (851, 5496505344), (864, 5413803296), (888, 5267484288), (954, 4903067136), (968, 4832155008), (992, 4715248032), (999, 4682208256), (1012, 4622061312), (1023, 4572361728), (1024, 4567896531), (1056, 4429475424), (1089, 4295248896), (1104, 4236889536), (1116, 4191331584), (1147, 4078052352), (1152, 4060352472), (1166, 4011600384), (1184, 3950613216), (1188, 3937311488), (1219, 3837182976), (1221, 3830897664), (1242, 3766124032), (1272, 3677300352), (1332, 3511656192), (1364, 3429271296), (1408, 3322106568), (1426, 3280172544), (1431, 3268711424), (1452, 3221436672), (1472, 3177667152), (1488, 3143498688), (1518, 3081374208), (1536, 3045264354), (1584, 2952983616), (1628, 2873173248), (1643, 2846942208), (1656, 2824593024), (1674, 2794221056), (1696, 2757975264), (1702, 2748252672), (1728, 2706901648), (1749, 2674400256), (1776, 2633742144), (1908, 2451533568), (1936, 2416077504), (1961, 2385275904), (1984, 2357624016), (1998, 2341104128), (2024, 2311030656), (2046, 2286180864), (2112, 2214737712), (2139, 2186781696), (2178, 2147624448), (2208, 2118444768), (2232, 2095665792), (2277, 2054249472), (2294, 2039026176), (2304, 2030176236), (2332, 2005800192), (2368, 1975306608), (2376, 1968655744), (2438, 1918591488), (2442, 1915448832), (2484, 1883062016), (2544, 1838650176), (2553, 1832168448), (2664, 1755828096), (2728, 1714635648), (2783, 1680749568), (2816, 1661053284), (2852, 1640086272), (2862, 1634355712), (2904, 1610718336), (2944, 1588833576), (2976, 1571749344), (3036, 1540687104), (3069, 1524120576), (3072, 1522632177), (3168, 1476491808), (3256, 1436586624), (3267, 1431749632), (3286, 1423471104), (3312, 1412296512), (3348, 1397110528), (3392, 1378987632), (3404, 1374126336), (3441, 1359350784), (3456, 1353450824), (3498, 1337200128), (3552, 1316871072), (3657, 1279060992), (3663, 1276965888), (3751, 1247007744), (3816, 1225766784), (3872, 1208038752), (3922, 1192637952), (3968, 1178812008), (3996, 1170552064), (4048, 1155515328), (4092, 1143090432), (4224, 1107368856), (4278, 1093390848), (4356, 1073812224), (4416, 1059222384), (4464, 1047832896), (4477, 1044790272), (4554, 1027124736), (4588, 1019513088), (4608, 1015088118), (4664, 1002900096), (4736, 987653304), (4752, 984327872), (4876, 959295744), (4884, 957724416), (4929, 948980736), (4968, 941531008), (5088, 919325088), (5106, 916084224), (5247, 891466752), (5328, 877914048), (5456, 857317824), (5566, 840374784), (5632, 830526642), (5704, 820043136), (5724, 817177856), (5808, 805359168), (5883, 795091968), (5888, 794416788), (5952, 785874672), (6072, 770343552), (6138, 762060288), (6336, 738245904), (6413, 729381888), (6417, 728927232), (6512, 718293312), (6534, 715874816), (6572, 711735552), (6624, 706148256), (6696, 698555264), (6784, 689493816), (6808, 687063168), (6831, 684749824), (6882, 679675392), (6912, 676725412), (6996, 668600064), (7104, 658435536), (7314, 639530496), (7326, 638482944), (7502, 623503872), (7632, 612883392), (7659, 610722816), (7744, 604019376), (7843, 596395008), (7844, 596318976), (7936, 589406004), (7992, 585276032), (8096, 577757664), (8184, 571545216), (8349, 560249856), (8448, 553684428), (8556, 546695424), (8712, 536906112), (8832, 529611192), (8928, 523916448), (8954, 522395136), (9108, 513562368), (9176, 509756544), (9207, 508040192), (9216, 507544059), (9328, 501450048), (9361, 499682304), (9472, 493826652), (9504, 492163936), (9752, 479647872), (9768, 478862208), (9858, 474490368), (9936, 470765504), (10176, 459662544), (10212, 458042112), (10323, 453116928), (10494, 445733376), (10656, 438957024), (10912, 428658912), (10971, 426353664), (10989, 425655296), (11132, 420187392), (11253, 415669248), (11264, 415263321), (11408, 410021568), (11448, 408588928), (11616, 402679584), (11766, 397545984), (11776, 397208394), (11904, 392937336), (12144, 385171776), (12276, 381030144), (12617, 370732032), (12672, 369122952), (12826, 364690944), (12834, 364463616), (13024, 359146656), (13068, 357937408), (13144, 355867776), (13248, 353074128), (13392, 349277632), (13409, 348834816), (13431, 348263424), (13568, 344746908), (13616, 343531584), (13662, 342374912), (13764, 339837696), (13824, 338362706), (13992, 334300032), (14208, 329217768), (14628, 319765248), (14652, 319241472), (14787, 316326912), (15004, 311751936), (15264, 306441696), (15318, 305361408), (15488, 302009688), (15686, 298197504), (15688, 298159488), (15741, 297155584), (15872, 294703002), (15984, 292638016), (16192, 288878832), (16368, 285772608), (16698, 280124928), (16896, 276842214), (17112, 273347712), (17424, 268453056), (17649, 265030656), (17664, 264805596), (17856, 261958224), (17908, 261197568), (18073, 258812928), (18216, 256781184), (18352, 254878272), (18414, 254020096), (18656, 250725024), (18722, 249841152), (18944, 246913326), (19008, 246081968), (19239, 243127296), (19251, 242975744), (19504, 239823936), (19536, 239431104), (19716, 237245184), (19872, 235382752), (20352, 229831272), (20424, 229021056), (20646, 226558464), (20988, 222866688), (21312, 219478512), (21571, 216843264), (21824, 214329456), (21942, 213176832), (21978, 212827648), (22264, 210093696), (22506, 207834624), (22816, 205010784), (22896, 204294464), (22977, 203574272), (23232, 201339792), (23529, 198798336), (23532, 198772992), (23552, 198604197), (23808, 196468668), (24288, 192585888), (24552, 190515072), (25047, 186749952), (25234, 185366016), (25344, 184561476), (25652, 182345472), (25668, 182231808), (26048, 179573328), (26136, 178968704), (26288, 177933888), (26381, 177306624), (26496, 176537064), (26784, 174638816), (26818, 174417408), (26862, 174131712), (27136, 172373454), (27232, 171765792), (27324, 171187456), (27528, 169918848), (27648, 169181353), (27984, 167150016), (28083, 166560768), (28416, 164608884), (29256, 159882624), (29304, 159620736), (29574, 158163456), (30008, 155875968), (30528, 153220848), (30636, 152680704), (30969, 151038976), (30976, 151004844), (31372, 149098752), (31376, 149079744), (31482, 148577792), (31744, 147351501), (31968, 146319008), (32384, 144439416), (32736, 142886304), (32913, 142117888), (33396, 140062464), (33759, 138556416), (33792, 138421107), (34224, 136673856), (34848, 134226528), (35298, 132515328), (35328, 132402798), (35712, 130979112), (35816, 130598784), (36146, 129406464), (36432, 128390592), (36704, 127439136), (36828, 127010048), (37312, 125362512), (37444, 124920576), (37789, 123780096), (37851, 123577344), (37888, 123456663), (38016, 123040984), (38478, 121563648), (38502, 121487872), (39008, 119911968), (39072, 119715552), (39432, 118622592), (39744, 117691376), (40227, 116278272), (40293, 116087808), (40704, 114915636), (40848, 114510528), (41292, 113279232), (41976, 111433344), (42624, 109739256), (43142, 108421632), (43648, 107164728), (43884, 106588416), (43956, 106413824), (44361, 105442304), (44528, 105046848), (45012, 103917312), (45103, 103707648), (45632, 102505392), (45792, 102147232), (45954, 101787136), (46464, 100669896), (47058, 99399168), (47064, 99386496), (47616, 98234334), (48576, 96292944), (49104, 95257536), (50094, 93374976), (50468, 92683008), (50688, 92280738), (51304, 91172736), (51336, 91115904), (52096, 89786664), (52272, 89484352), (52576, 88966944), (52762, 88653312), (52947, 88343552), (52992, 88268532), (53568, 87319408), (53636, 87208704), (53724, 87065856), (54219, 86270976), (54272, 86186727), (54464, 85882896), (54648, 85593728), (55056, 84959424), (55968, 83575008), (56166, 83280384), (56832, 82304442), (57717, 81042432), (58512, 79941312), (58608, 79810368), (59148, 79081728), (60016, 77937984), (60791, 76944384), (61056, 76610424), (61272, 76340352), (61938, 75519488), (61952, 75502422), (62744, 74549376), (62752, 74539872), (62964, 74288896), (63936, 73159504), (64713, 72281088), (64768, 72219708), (65472, 71443152), (65826, 71058944), (66792, 70031232), (67518, 69278208), (68448, 68336928), (69696, 67113264), (70587, 66266112), (70596, 66257664), (70656, 66201399), (71424, 65489556), (71632, 65299392), (72292, 64703232), (72864, 64195296), (73408, 63719568), (73656, 63505024), (74624, 62681256), (74888, 62460288), (75141, 62249984), (75578, 61890048), (75702, 61788672), (76032, 61520492), (76956, 60781824), (77004, 60743936), (78016, 59955984), (78144, 59857776), (78864, 59311296), (79143, 59102208), (79488, 58845688), (80454, 58139136), (80586, 58043904), (81408, 57457818), (81696, 57255264), (82584, 56639616), (83952, 55716672), (84249, 55520256), (85248, 54869628), (86273, 54217728), (86284, 54210816), (87296, 53582364), (87768, 53294208), (87912, 53206912), (88722, 52721152), (89056, 52523424), (90024, 51958656), (90206, 51853824), (91264, 51252696), (91584, 51073616), (91908, 50893568), (92928, 50334948), (94116, 49699584), (94128, 49693248), (95232, 49117167), (97152, 48146472), (98208, 47628768), (100188, 46687488), (100936, 46341504), (101277, 46185472), (101376, 46140369), (102608, 45586368), (102672, 45557952), (102971, 45425664), (104192, 44893332), (104544, 44742176), (105152, 44483472), (105524, 44326656), (105894, 44171776), (105984, 44134266), (107136, 43659704), (107272, 43604352), (107448, 43532928), (108438, 43135488), (108928, 42941448), (109296, 42796864), (110112, 42479712), (111936, 41787504), (112332, 41640192), (113367, 41260032), (113553, 41192448), (113664, 41152221), (115434, 40521216), (117024, 39970656), (117216, 39905184), (118296, 39540864), (120032, 38968992), (120681, 38759424), (120879, 38695936), (121582, 38472192), (122112, 38305212), (122544, 38170176), (123876, 37759744), (123904, 37751211), (125488, 37274688), (125504, 37269936), (125928, 37144448), (127872, 36579752), (129426, 36140544), (129536, 36109854), (130944, 35721576), (131652, 35529472), (133584, 35015616), (135036, 34639104), (135309, 34569216), (136896, 34168464), (138787, 33702912), (139392, 33556632), (141174, 33133056), (141192, 33128832), (142848, 32744778), (143264, 32649696), (144584, 32351616), (145728, 32097648), (146816, 31859784), (147312, 31752512), (147499, 31712256), (149248, 31340628), (149776, 31230144), (150282, 31124992), (151156, 30945024), (151404, 30894336), (152064, 30760246), (153912, 30390912), (154008, 30371968), (156032, 29977992), (156288, 29928888), (157728, 29655648), (158286, 29551104), (158976, 29422844), (160908, 29069568), (161172, 29021952), (162657, 28756992), (162816, 28728909), (163392, 28627632), (165168, 28319808), (167904, 27858336), (168498, 27760128), (170496, 27434814), (172546, 27108864), (172568, 27105408), (173151, 27014144), (174592, 26791182), (175536, 26647104), (175824, 26603456), (177444, 26360576), (178112, 26261712), (180048, 25979328), (180412, 25926912), (182373, 25648128), (182528, 25626348), (183168, 25536808), (183816, 25446784), (185856, 25167474), (188232, 24849792), (188256, 24846624), (194139, 24093696), (194304, 24073236), (196416, 23814384), (198803, 23528448), (200376, 23343744), (201872, 23170752), (202554, 23092736), (205216, 22793184), (205344, 22778976), (205942, 22712832), (208384, 22446666), (209088, 22371088), (210304, 22241736), (211048, 22163328), (211761, 22088704), (211788, 22085888), (211968, 22067133), (214272, 21829852), (214544, 21802176), (214896, 21766464), (216876, 21567744), (217856, 21470724), (218592, 21398432), (220224, 21239856), (223872, 20893752), (224664, 20820096), (226734, 20630016), (227106, 20596224), (230868, 20260608), (234048, 19985328), (234432, 19952592), (236592, 19770432), (237281, 19713024), (237429, 19700736), (240064, 19484496), (241362, 19379712), (241758, 19347968), (243164, 19236096), (244224, 19152606), (245088, 19085088), (247752, 18879872), (250976, 18637344), (251008, 18634968), (251856, 18572224), (252747, 18506752), (255744, 18289876), (258819, 18072576), (258852, 18070272), (259072, 18054927), (261888, 17860788), (263304, 17764736), (267168, 17507808), (270072, 17319552), (270618, 17284608), (273792, 17084232), (277574, 16851456), (278784, 16778316), (282348, 16566528), (282384, 16564416), (285696, 16372389), (286528, 16324848), (289168, 16175808), (290191, 16118784), (291456, 16048824), (293632, 15929892), (294624, 15876256), (294998, 15856128), (298496, 15670314), (299552, 15615072), (300564, 15562496), (302312, 15472512), (302808, 15447168), (304128, 15380123), (307824, 15195456), (308016, 15185984), (308913, 15141888), (312064, 14988996), (312576, 14964444), (315456, 14827824), (316572, 14775552), (317952, 14711422), (321816, 14534784), (322344, 14510976), (325314, 14378496), (326784, 14313816), (330336, 14159904), (335808, 13929168), (336996, 13880064), (340101, 13753344), (340659, 13730816), (340992, 13717407), (345092, 13554432), (345136, 13552704), (346302, 13507072), (349184, 13395591), (351072, 13323552), (351648, 13301728), (354888, 13180288), (356224, 13130856), (360096, 12989664), (360824, 12963456), (362043, 12919808), (364746, 12824064), (365056, 12813174), (366336, 12768404), (367632, 12723392), (371712, 12583737), (376464, 12424896), (376512, 12423312), (388278, 12046848), (388608, 12036618), (392832, 11907192), (397606, 11764224), (400752, 11671872), (403744, 11585376), (405108, 11546368), (405927, 11523072), (410432, 11396592), (410688, 11389488), (411884, 11356416), (415679, 11252736), (416361, 11234304), (416768, 11223333), (418176, 11185544), (420608, 11120868), (422096, 11081664), (423522, 11044352), (423576, 11042944), (428544, 10914926), (429088, 10901088), (429792, 10883232), (433752, 10783872), (435712, 10735362), (437184, 10699216), (440448, 10619928), (442497, 10570752), (447744, 10446876), (449328, 10410048), (453468, 10315008), (454212, 10298112), (461736, 10130304), (468096, 9992664), (468864, 9976296), (473184, 9885216), (474562, 9856512), (474858, 9850368), (480128, 9742248), (482724, 9689856), (483516, 9673984), (486328, 9618048), (487971, 9585664), (488448, 9576303), (490176, 9542544), (495504, 9439936), (496133, 9427968), (501952, 9318672), (502016, 9317484), (503712, 9286112), (505494, 9253376), (511488, 9144938), (517638, 9036288), (517704, 9035136), (523776, 8930394), (526608, 8882368), (534336, 8753904), (540144, 8659776), (541236, 8642304), (547119, 8549376), (547584, 8542116), (555148, 8425728), (557568, 8389158), (564696, 8283264), (564768, 8282208), (573056, 8162424), (578336, 8087904), (580382, 8059392), (582417, 8031232), (582912, 8024412), (587264, 7964946), (589248, 7938128), (589996, 7928064), (596409, 7842816), (596992, 7835157), (599104, 7807536), (601128, 7781248), (604624, 7736256), (605616, 7723584), (615648, 7597728), (616032, 7592992), (617826, 7570944), (624128, 7494498), (625152, 7482222), (630912, 7413912), (633144, 7387776), (635904, 7355711), (643632, 7267392), (644688, 7255488), (650628, 7189248), (653568, 7156908), (660672, 7079952), (668701, 6994944), (671616, 6964584), (673992, 6940032), (680202, 6876672), (681318, 6865408), (690184, 6777216), (690272, 6776352), (692604, 6753536), (702144, 6661776), (703296, 6650864), (709776, 6590144), (711843, 6571008), (712287, 6566912), (712448, 6565428), (720192, 6494832), (721648, 6481728), (724086, 6459904), (729492, 6412032), (730112, 6406587), (732672, 6384202), (735264, 6361696), (752928, 6212448), (753024, 6211656), (776457, 6024192), (776556, 6023424), (777216, 6018309), (785664, 5953596), (795212, 5882112), (801504, 5835936), (807488, 5792688), (810216, 5773184), (811854, 5761536), (820864, 5698296), (821376, 5694744), (823768, 5678208), (831358, 5626368), (832722, 5617152), (836352, 5592772), (841216, 5560434), (844192, 5540832), (847044, 5522176), (847152, 5521472), (857088, 5457463), (858176, 5450544), (859584, 5441616), (867504, 5391936), (870573, 5372928), (871424, 5367681), (874368, 5349608), (880896, 5309964), (884994, 5285376), (895488, 5223438), (898656, 5205024), (906936, 5157504), (908424, 5149056), (923472, 5065152), (926739, 5047296), (936192, 4996332), (937728, 4988148), (946368, 4942608), (949124, 4928256), (949716, 4925184), (960256, 4871124), (965448, 4844928), (967032, 4836992), (972656, 4809024), (975942, 4792832), (980352, 4771272), (991008, 4719968), (992266, 4713984), (1003904, 4659336), (1004032, 4658742), (1007424, 4643056), (1010988, 4626688), (1020303, 4584448), (1022976, 4572469), (1035276, 4518144), (1035408, 4517568), (1047552, 4465197), (1053216, 4441184), (1068672, 4376952), (1080288, 4329888), (1082472, 4321152), (1094238, 4274688), (1095168, 4271058), (1110296, 4212864), (1115136, 4194579), (1129392, 4141632), (1129536, 4141104), (1146112, 4081212), (1156672, 4043952), (1160764, 4029696), (1164834, 4015616), (1165824, 4012206), (1174528, 3982473), (1178496, 3969064), (1179992, 3964032), (1192818, 3921408), (1198208, 3903768), (1202256, 3890624), (1209248, 3868128), (1211232, 3861792), (1217781, 3841024), (1231296, 3798864), (1232064, 3796496), (1235652, 3785472), (1247037, 3750912), (1248256, 3747249), (1249083, 3744768), (1250304, 3741111), (1261824, 3706956), (1266288, 3693888), (1287264, 3633696), (1289376, 3627744), (1301256, 3594624), (1307136, 3578454), (1321344, 3539976), (1327491, 3523584), (1337402, 3497472), (1343232, 3482292), (1347984, 3470016), (1360404, 3438336), (1362636, 3432704), (1380368, 3388608), (1380544, 3388176), (1385208, 3376768), (1398193, 3345408), (1404288, 3330888), (1406592, 3325432), (1419552, 3295072), (1423686, 3285504), (1424574, 3283456), (1424896, 3282714), (1440384, 3247416), (1443296, 3240864), (1448172, 3229952), (1458984, 3206016), (1465344, 3192101), (1470528, 3180848), (1488399, 3142656), (1505856, 3106224), (1506048, 3105828), (1552914, 3012096), (1553112, 3011712), (1571328, 2976798), (1590424, 2941056), (1603008, 2917968), (1614976, 2896344), (1620432, 2886592), (1623708, 2880768), (1641357, 2849792), (1641728, 2849148), (1642752, 2847372), (1647536, 2839104), (1662716, 2813184), (1665444, 2808576), (1672704, 2796386), (1682432, 2780217), (1688384, 2770416), (1694088, 2761088), (1694304, 2760736), (1716352, 2725272), (1719168, 2720808), (1735008, 2695968), (1741146, 2686464), (1748736, 2674804), (1761792, 2654982), (1769988, 2642688), (1789227, 2614272), (1790976, 2611719), (1797312, 2602512), (1813872, 2578752), (1816848, 2574528), (1846944, 2532576), (1853478, 2523648), (1872384, 2498166), (1875456, 2494074), (1892736, 2471304), (1898248, 2464128), (1899432, 2462592), (1920512, 2435562), (1930896, 2422464), (1934064, 2418496), (1945312, 2404512), (1951884, 2396416), (1960704, 2385636), (1982016, 2359984), (1984532, 2356992), (2006103, 2331648), (2007808, 2329668), (2008064, 2329371), (2014848, 2321528), (2021976, 2313344), (2040606, 2292224), (2070552, 2259072), (2070816, 2258784), (2106432, 2220592), (2135529, 2190336), (2137344, 2188476), (2160576, 2164944)]