4717452772032

素因数分解:

$2^6\times 3^1\times 7^3\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{113}}^1$

素因数の和:228

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 21, 22, 24, 26, 28, 31, 32, 33, 39, 42, 44, 48, 49, 52, 56, 62, 64, 66, 77, 78, 84, 88, 91, 93, 96, 98, 104, 112, 113, 121, 124, 132, 143, 147, 154, 156, 168, 169, 176, 182, 186, 192, 196, 208, 217, 224, 226, 231, 242, 248, 264, 273, 286, 294, 308, 312, 336, 338, 339, 341, 343, 352, 363, 364, 372, 392, 403, 416, 429, 434, 448, 452, 462, 484, 496, 507, 528, 539, 546, 572, 588, 616, 624, 637, 651, 672, 676, 678, 682, 686, 704, 726, 728, 744, 784, 791, 806, 832, 847, 858, 868, 904, 924, 968, 992, 1001, 1014, 1023, 1029, 1056, 1078, 1092, 1144, 1176, 1183, 1209, 1232, 1243, 1248, 1274, 1302, 1344, 1352, 1356, 1364, 1372, 1452, 1456, 1469, 1488, 1519, 1568, 1573, 1582, 1612, 1617, 1694, 1716, 1736, 1808, 1848, 1859, 1911, 1936, 1984, 2002, 2028, 2046, 2058, 2112, 2156, 2184, 2288, 2352, 2366, 2373, 2387, 2418, 2464, 2486, 2496, 2541, 2548, 2604, 2704, 2712, 2728, 2744, 2821, 2904, 2912, 2938, 2976, 3003, 3038, 3136, 3146, 3164, 3224, 3234, 3388, 3432, 3472, 3503, 3549, 3616, 3696, 3718, 3729, 3751, 3773, 3822, 3872, 4004, 4056, 4092, 4116, 4312, 4368, 4407, 4433, 4459, 4557, 4576, 4704, 4719, 4732, 4746, 4774, 4836, 4928, 4972, 5082, 5096, 5208, 5239, 5408, 5424, 5456, 5488, 5537, 5577, 5642, 5808, 5824, 5876, 5929, 5952, 6006, 6076, 6292, 6328, 6448, 6468, 6776, 6864, 6944, 7006, 7007, 7098, 7161, 7232, 7392, 7436, 7458, 7502, 7546, 7644, 7744, 8008, 8112, 8184, 8232, 8281, 8463, 8624, 8701, 8736, 8814, 8866, 8918, 9114, 9152, 9408, 9438, 9464, 9492, 9548, 9672, 9944, 10164, 10192, 10283, 10416, 10478, 10509, 10633, 10816, 10848, 10912, 10976, 11011, 11074, 11154, 11253, 11284, 11319, 11616, 11752, 11858, 12012, 12152, 12584, 12656, 12896, 12936, 13013, 13299, 13377, 13552, 13673, 13728, 13888, 14012, 14014, 14196, 14322, 14784, 14872, 14916, 15004, 15092, 15288, 15717, 16016, 16159, 16224, 16368, 16464, 16562, 16611, 16709, 16926, 17248, 17402, 17472, 17628, 17732, 17787, 17836, 18228, 18876, 18928, 18984, 19096, 19097, 19344, 19747, 19888, 20328, 20384, 20449, 20566, 20832, 20956, 21018, 21021, 21266, 21696, 21824, 21952, 22022, 22148, 22308, 22506, 22568, 22638, 23232, 23504, 23716, 24024, 24304, 24521, 24843, 25168, 25312, 25792, 25872, 26026, 26103, 26257, 26598, 26754, 27104, 27346, 27456, 28024, 28028, 28392, 28644, 29744, 29832, 30008, 30184, 30576, 30849, 31031, 31434, 31899, 32032, 32318, 32448, 32736, 32928, 33033, 33124, 33222, 33418, 33852, 34496, 34804, 35256, 35464, 35574, 35672, 36456, 36673, 37752, 37856, 37968, 38192, 38194, 38533, 38688, 38759, 39039, 39494, 39776, 40656, 40768, 40898, 41019, 41132, 41503, 41664, 41912, 42036, 42042, 42532, 44044, 44296, 44616, 45012, 45136, 45276, 45539, 47008, 47432, 48048, 48477, 48608, 48763, 49042, 49049, 49686, 50127, 50336, 50624, 51744, 52052, 52206, 52514, 53196, 53508, 54208, 54692, 56048, 56056, 56784, 57288, 57291, 57629, 57967, 59241, 59488, 59664, 60016, 60368, 60907, 61152, 61347, 61698, 62062, 62868, 63798, 64064, 64636, 65472, 65856, 66066, 66248, 66444, 66836, 67704, 69608, 70512, 70928, 71148, 71344, 71981, 72912, 73346, 73563, 75504, 75712, 75936, 76384, 76388, 77066, 77077, 77376, 77518, 78078, 78771, 78988, 79552, 81312, 81796, 82038, 82264, 83006, 83824, 84072, 84084, 85064, 88088, 88592, 89232, 90024, 90272, 90552, 91078, 91091, 93093, 94016, 94864, 95711, 96096, 96954, 97216, 97526, 98084, 98098, 99372, 100254, 100672, 103488, 104104, 104412, 105028, 106392, 107016, 109384, 110019, 112096, 112112, 113113, 113568, 114576, 114582, 115258, 115599, 115934, 116277, 116963, 118482, 118976, 119328, 120032, 120736, 121814, 122304, 122694, 123396, 124124, 124509, 125736, 127596, 129272, 132132, 132496, 132888, 133672, 133679, 135408, 136617, 138229, 139216, 141024, 141856, 142296, 142688, 143143, 143962, 145824, 146289, 146692, 147126, 147147, 151008, 151872, 152768, 152776, 154132, 154154, 155036, 156156, 157542, 157976, 162624, 163592, 164076, 164528, 166012, 167648, 168144, 168168, 170128, 171647, 172887, 173901, 176176, 177184, 177749, 178464, 180048, 180544, 181104, 182156, 182182, 182721, 183799, 186186, 189728, 191422, 192192, 193908, 195052, 196168, 196196, 198744, 200508, 208208, 208824, 210056, 210067, 212784, 214032, 215943, 217217, 218768, 220038, 224192, 224224, 226226, 227136, 229152, 229164, 230516, 231198, 231231, 231868, 232554, 233926, 236964, 238656, 240064, 241472, 243628, 245388, 246792, 248248, 249018, 251472, 255192, 256711, 258544, 264264, 264992, 265776, 267344, 267358, 269731, 270816, 273234, 273273, 276458, 278432, 282048, 283712, 284592, 285376, 286286, 287133, 287924, 291648, 292578, 293384, 294252, 294294, 302016, 305552, 308264, 308308, 310072, 312312, 315084, 315952, 318773, 327184, 328152, 329056, 332024, 335296, 336288, 336336, 339339, 340256, 341341, 343294, 345774, 347802, 350889, 352352, 354368, 355498, 356928, 360096, 362208, 364312, 364364, 365442, 367598, 372372, 379456, 382844, 387816, 390104, 392336, 392392, 397488, 401016, 401037, 403403, 414687, 416416, 417648, 420112, 420134, 423863, 425568, 426349, 428064, 429429, 431886, 434434, 437536, 440076, 448448, 452452, 458304, 458328, 461032, 462396, 462462, 463736, 465108, 467852, 473928, 487256, 490776, 493584, 496496, 498036, 500929, 502944, 503867, 510384, 513422, 514941, 517088, 528528, 529984, 531552, 533247, 534688, 534716, 539462, 539539, 541632, 546468, 546546, 551397, 552916, 556864, 569184, 572572, 574266, 575848, 585156, 586768, 588504, 588588, 592007, 611104, 616528, 616616, 620144, 624624, 630168, 630201, 631904, 633919, 637546, 637637, 651651, 654368, 656304, 658112, 664048, 669977, 672576, 672672, 678678, 680512, 682682, 686588, 691548, 695604, 701778, 704704, 710996, 720192, 724416, 728624, 728728, 730884, 735196, 744744, 765688, 770133, 775632, 780208, 784672, 784784, 791791, 794976, 802032, 802074, 806806, 809193, 829374, 832832, 835296, 840224, 840268, 847726, 851136, 852698, 856128, 858858, 863772, 868868, 875072, 880152, 904904, 916656, 922064, 924792, 924924, 927472, 930216, 935704, 935753, 947856, 956319, 974512, 981552, 987168, 992992, 996072, 1001858, 1002001, 1005888, 1007734, 1020768, 1024023, 1026844, 1029882, 1034176, 1057056, 1063104, 1066494, 1069376, 1069432, 1078924, 1079078, 1092936, 1093092, 1102794, 1105832, 1138368, 1145144, 1148532, 1151696, 1170312, 1173536, 1177008, 1177176, 1184014, 1201529, 1210209, 1222208, 1233056, 1233232, 1240288, 1244243, 1249248, 1260336, 1260402, 1263808, 1267838, 1271589, 1275092, 1275274, 1279047, 1286593, 1303302, 1308736, 1312608, 1328096, 1339954, 1345344, 1357356, 1365364, 1373176, 1383096, 1391208, 1403556, 1421992, 1457248, 1457456, 1461768, 1470392, 1470469, 1489488, 1502787, 1511601, 1520519, 1531376, 1540266, 1551264, 1560416, 1569344, 1569568, 1583582, 1589952, 1604064, 1604148, 1613612, 1618386, 1618617, 1658748, 1670592, 1680448, 1680536, 1695452, 1705396, 1717716, 1727544, 1737736, 1760304, 1776021, 1796977, 1809808, 1833312, 1844128, 1849584, 1849848, 1854944, 1860432, 1871408, 1871506, 1888117, 1895712, 1901757, 1912638, 1912911, 1949024, 1963104, 1974336, 1985984, 1992144, 2003716, 2004002, 2009931, 2015468, 2041536, 2048046, 2053688, 2059764, 2114112, 2132988, 2138864, 2157848, 2158156, 2185872, 2186184, 2205588, 2211664, 2231411, 2290288, 2297064, 2303392, 2310737, 2340624, 2347072, 2354016, 2354352, 2368028, 2375373, 2389387, 2403058, 2420418, 2466112, 2466464, 2480576, 2488486, 2498496, 2520672, 2520804, 2535676, 2543178, 2550184, 2550548, 2558094, 2573186, 2606604, 2625216, 2656192, 2679908, 2714712, 2730728, 2746352, 2766192, 2782416, 2807112, 2807259, 2823821, 2843984, 2914496, 2914912, 2923536, 2940784, 2940938, 2967041, 2978976, 3005574, 3006003, 3023202, 3041038, 3062752, 3080532, 3102528, 3120832, 3139136, 3167164, 3208128, 3208296, 3227224, 3236772, 3237234, 3317496, 3361072, 3390904, 3410792, 3435432, 3455088, 3475472, 3506503, 3520608, 3552042, 3593954, 3604587, 3619616, 3666624, 3688256, 3699168, 3699696, 3709888, 3720864, 3732729, 3742816, 3743012, 3776234, 3791424, 3803514, 3825276, 3825822, 3859779, 3898048, 3926208, 3984288, 4007432, 4008004, 4019862, 4030936, 4096092, 4107376, 4119528, 4144049, 4265976, 4277728, 4315696, 4316312, 4371744, 4372368, 4411176, 4411407, 4423328, 4437433, 4462822, 4561557, 4580576, 4594128, 4606784, 4621474, 4681248, 4689839, 4708032, 4708704, 4736056, 4750746, 4778774, 4806116, 4840836, 4932928, 4976972, 5041344, 5041608, 5071352, 5086356, 5100368, 5101096, 5116188, 5146372, 5213208, 5359816, 5390931, 5429424, 5461456, 5492704, 5510219, 5532384, 5542537, 5564832, 5614224, 5614518, 5647642, 5664351, 5687968, 5829824, 5847072, 5881568, 5881876, 5934082, 5957952, 6011148, 6012006, 6046404, 6082076, 6125504, 6161064, 6334328, 6416592, 6454448, 6473544, 6474468, 6512077, 6550271, 6634992, 6694233, 6722144, 6781808, 6821584, 6870864, 6910176, 6932211, 6950944, 7013006, 7014007, 7041216, 7104084, 7168161, 7187908, 7209174, 7239232, 7398336, 7399392, 7441728, 7465458, 7485632, 7486024, 7552468, 7607028, 7650552, 7651644, 7719558, 7968576, 8014864, 8016008, 8039724, 8061872, 8192184, 8214752, 8239056, 8288098, 8471463, 8531952, 8555456, 8631392, 8632624, 8709701, 8743488, 8744736, 8822352, 8822814, 8846656, 8874866, 8901123, 8925644, 9123114, 9161152, 9188256, 9242948, 9362496, 9379678, 9417408, 9472112, 9501492, 9557548, 9612232, 9681672, 9953944, 10083216, 10142704, 10172712, 10200736, 10202192, 10232376, 10292744, 10293283, 10426416, 10519509, 10719632, 10781862, 10858848, 10922912, 10985408, 11020438, 11064768, 11085074, 11129664, 11228448, 11229036, 11295284, 11328702, 11375936, 11694144, 11763136, 11763752, 11868164, 12022296, 12024012, 12092808, 12164152, 12322128, 12432147, 12668656, 12833184, 12908896, 12947088, 12948936, 13024154, 13100542, 13216819, 13269984, 13312299, 13388466, 13444288, 13563616, 13643168, 13741728, 13820352, 13864422, 13901888, 14026012, 14028014, 14069517, 14208168, 14336322, 14375816, 14418348, 14798784, 14930916, 14972048, 15104936, 15214056, 15301104, 15303288, 15439116, 15619877, 16029728, 16032016, 16079448, 16123744, 16175159, 16384368, 16429504, 16478112, 16530657, 16576196, 16627611, 16725709, 16942926, 17063904, 17262784, 17265248, 17419402, 17489472, 17644704, 17645628, 17749732, 17802246, 17851288, 18246228, 18376512, 18485896, 18759356, 18944224, 19002984, 19115096, 19224464, 19363344, 19536231, 19650813, 19766747, 19907888, 20166432, 20285408, 20345424, 20401472, 20404384, 20464752, 20585488, 20586566, 20769287, 20852832, 21039018, 21042021, 21439264, 21563724, 21717696, 21845824, 22040876, 22170148, 22456896, 22458072, 22590568, 22657404, 23527504, 23736328, 24044592, 24048024, 24185616, 24328304, 24545521, 24644256, 24864294, 25337312, 25666368, 25817792, 25894176, 25897872, 26048308, 26129103, 26201084, 26433638, 26539968, 26624598, 26776932, 27127232, 27286336, 27483456, 27728844, 28052024, 28056028, 28139034, 28416336, 28672644, 28751632, 28836696, 29008343, 29861832, 29944096, 30209872, 30428112, 30602208, 30606576, 30878232, 30879849, 31062031, 31239754, 32059456, 32064032, 32158896, 32247488, 32350318, 32768736, 32956224, 33061314, 33152392, 33255222, 33451418, 33885852, 34127808, 34530496, 34838804, 35289408, 35291256, 35499464, 35604492, 35702576, 36492456, 36971792, 37518712, 37888448, 38005968, 38230192, 38448928, 38571533, 38726688, 39072462, 39301626, 39533494, 39650457, 39815776, 40332864, 40570816, 40690848, 40808768, 40929504, 41170976, 41173132, 41538574, 41705664, 42078036, 42084042, 42878528, 43127448, 44081752, 44340296, 44916144, 45181136, 45314808, 45584539, 46859631, 47055008, 47472656, 48089184, 48096048, 48371232, 48525477, 48656608, 49091042, 49288512, 49728588, 50177127, 50674624, 51788352, 51795744, 52096616, 52258206, 52402168, 52867276, 53249196, 53553864, 55457688, 56104048, 56112056, 56278068, 56832672, 57345288, 57503264, 57673392, 58016686, 59300241, 59723664, 59888192, 60419744, 60856224, 60967907, 61204416, 61213152, 61756464, 61759698, 62124062, 62307861, 62479508, 64128064, 64317792, 64700636, 65537472, 66122628, 66304784, 66510444, 66902836, 67771704, 69677608, 70582512, 70998928, 71208984, 71405152, 71632847, 72052981, 72984912, 73636563, 73943584, 75037424, 76011936, 76460384, 76897856, 77143066, 77453376, 78144924, 78603252, 79066988, 79300914, 79631552, 81381696, 81859008, 82341952, 82346264, 83077148, 84156072, 84168084, 86254896, 87025029, 88163504, 88680592, 89832288, 90362272, 90629616, 91169078, 93186093, 93719262, 94110016, 94945312, 96178368, 96192096, 96742464, 97050954, 97313216, 98182084, 99457176, 100354254, 103591488, 104193232, 104516412, 104804336, 105734552, 106498392, 107107728, 110915376, 112208096, 112224112, 112556136, 113226113, 113665344, 114690576, 115006528, 115346784, 115714599, 116033372, 118600482, 119447328, 120839488, 121712448, 121935814, 122426304, 123512928, 123519396, 124248124, 124615722, 124959016, 128635584, 129401272, 132245256, 132609568, 133020888, 133805672, 135543408, 136753617, 139355216, 141165024, 141997856, 142417968, 142810304, 143265694, 144105962, 145385009, 145969824, 147273126, 147887168, 150074848, 152023872, 152920768, 154286132, 156289848, 157206504, 158133976, 158601828, 164692528, 166154296, 168312144, 168336168, 171818647, 172509792, 174050058, 176327008, 177361184, 179664576, 180724544, 181259232, 182338156, 182903721, 186372186, 187438524, 189890624, 192384192, 194101908, 196364168, 198914352, 200708508, 203058401, 208386464, 209032824, 209608672, 211469104, 212996784, 214215456, 214898541, 216158943, 217434217, 221830752, 224416192, 224448224, 225112272, 226452226, 229381152, 230693568, 231429198, 232066744, 237200964, 238894656, 243871628, 247025856, 247038792, 248496248, 249231444, 249918032, 258802544, 264490512, 265219136, 266041776, 267611344, 270000731, 271086816, 273507234, 278710432, 282330048, 283995712, 284835936, 286531388, 288211924, 290770018, 291939648, 294546252, 300149696, 308572264, 312579696, 314413008, 316267952, 317203656, 319091773, 329385056, 332308592, 336624288, 336672336, 339678339, 343637294, 345019584, 348100116, 352654016, 354722368, 362518464, 364676312, 365807442, 372744372, 374877048, 388203816, 392728336, 397828704, 401417016, 406116802, 416772928, 418065648, 419217344, 422938208, 425993568, 428430912, 429797082, 432317886, 434868434, 436155027, 443661504, 448896448, 450224544, 452904452, 458762304, 462858396, 464133488, 474401928, 487743256, 494077584, 496992496, 498462888, 499836064, 501429929, 515455941, 517605088, 528981024, 532083552, 535222688, 540001462, 542173632, 547014468, 557420864, 569671872, 573062776, 576423848, 581540036, 589092504, 609175203, 617144528, 625159392, 628826016, 632535904, 634407312, 638183546, 652302651, 658770112, 664617184, 673248576, 673344672, 679356678, 687274588, 696200232, 729352624, 731614884, 745488744, 749754096, 776407632, 785456672, 792582791, 795657408, 802834032, 810002193, 812233604, 836131296, 845876416, 851987136, 859594164, 864635772, 869736868, 872310054, 900449088, 905808904, 925716792, 928266976, 948803856, 957275319, 975486512, 988155168, 993984992, 996925776, 999672128, 1002859858, 1030911882, 1035210176, 1057962048, 1064167104, 1070445376, 1080002924, 1094028936, 1146125552, 1152847696, 1163080072, 1178185008, 1218350406, 1234289056, 1250318784, 1257652032, 1265071808, 1268814624, 1276367092, 1304605302, 1329234368, 1346689344, 1358713356, 1374549176, 1392400464, 1458705248, 1463229768, 1490977488, 1499508192, 1504289787, 1552815264, 1570913344, 1585165582, 1605668064, 1620004386, 1624467208, 1672262592, 1719188328, 1729271544, 1739473736, 1744620108, 1811617808, 1851433584, 1856533952, 1890005117, 1897607712, 1914550638, 1950973024, 1976310336, 1987969984, 1993851552, 2005719716, 2061823764, 2160005848, 2188057872, 2233642411, 2292251104, 2305695392, 2326160144, 2356370016, 2377748373, 2436700812, 2468578112, 2537629248, 2552734184, 2609210604, 2717426712, 2749098352, 2784800928, 2917410496, 2926459536, 2981954976, 2999016384, 3008579574, 3105630528, 3170331164, 3211336128, 3240008772, 3248934416, 3438376656, 3458543088, 3478947472, 3489240216, 3510009503, 3623235616, 3702867168, 3780010234, 3795215424, 3829101276, 3901946048, 3987703104, 4011439432, 4123647528, 4320011696, 4376115744, 4467284822, 4584502208, 4611390784, 4652320288, 4712740032, 4755496746, 4873401624, 5105468368, 5218421208, 5434853424, 5498196704, 5569601856, 5670015351, 5852919072, 5963909952, 6017159148, 6340662328, 6480017544, 6497868832, 6700927233, 6876753312, 6917086176, 6957894944, 6978480432, 7020019006, 7246471232, 7405734336, 7560020468, 7658202552, 8022878864, 8247295056, 8640023392, 8752231488, 8934569644, 9304640576, 9510993492, 9746803248, 10210936736, 10436842416, 10530028509, 10869706848, 10996393408, 11340030702, 11705838144, 12034318296, 12681324656, 12960035088, 12995737664, 13401854466, 13753506624, 13834172352, 13915789888, 13956960864, 14040038012, 15120040936, 15316405104, 16045757728, 16494590112, 17280046784, 17869139288, 19021986984, 19493606496, 20421873472, 20873684832, 21060057018, 21739413696, 22680061404, 24068636592, 24570066521, 25362649312, 25920070176, 26803708932, 27913921728, 28080076024, 30240081872, 30632810208, 32091515456, 32989180224, 35738278576, 38043973968, 38987212992, 41747369664, 42120114036, 45360122808, 48137273184, 49140133042, 50725298624, 51840140352, 53607417864, 56160152048, 60480163744, 61265620416, 71476557152, 73710199563, 76087947936, 84240228072, 90720245616, 96274546368, 98280266084, 107214835728, 112320304096, 120960327488, 142953114304, 147420399126, 152175895872, 168480456144, 181440491232, 196560532168, 214429671456, 224640608192, 294840798252, 336960912288, 362880982464, 393121064336, 428859342912, 589681596504, 673921824576, 786242128672, 1179363193008, 1572484257344, 2358726386016, 4717452772032]

約数ペア:

[(1, 4717452772032), (2, 2358726386016), (3, 1572484257344), (4, 1179363193008), (6, 786242128672), (7, 673921824576), (8, 589681596504), (11, 428859342912), (12, 393121064336), (13, 362880982464), (14, 336960912288), (16, 294840798252), (21, 224640608192), (22, 214429671456), (24, 196560532168), (26, 181440491232), (28, 168480456144), (31, 152175895872), (32, 147420399126), (33, 142953114304), (39, 120960327488), (42, 112320304096), (44, 107214835728), (48, 98280266084), (49, 96274546368), (52, 90720245616), (56, 84240228072), (62, 76087947936), (64, 73710199563), (66, 71476557152), (77, 61265620416), (78, 60480163744), (84, 56160152048), (88, 53607417864), (91, 51840140352), (93, 50725298624), (96, 49140133042), (98, 48137273184), (104, 45360122808), (112, 42120114036), (113, 41747369664), (121, 38987212992), (124, 38043973968), (132, 35738278576), (143, 32989180224), (147, 32091515456), (154, 30632810208), (156, 30240081872), (168, 28080076024), (169, 27913921728), (176, 26803708932), (182, 25920070176), (186, 25362649312), (192, 24570066521), (196, 24068636592), (208, 22680061404), (217, 21739413696), (224, 21060057018), (226, 20873684832), (231, 20421873472), (242, 19493606496), (248, 19021986984), (264, 17869139288), (273, 17280046784), (286, 16494590112), (294, 16045757728), (308, 15316405104), (312, 15120040936), (336, 14040038012), (338, 13956960864), (339, 13915789888), (341, 13834172352), (343, 13753506624), (352, 13401854466), (363, 12995737664), (364, 12960035088), (372, 12681324656), (392, 12034318296), (403, 11705838144), (416, 11340030702), (429, 10996393408), (434, 10869706848), (448, 10530028509), (452, 10436842416), (462, 10210936736), (484, 9746803248), (496, 9510993492), (507, 9304640576), (528, 8934569644), (539, 8752231488), (546, 8640023392), (572, 8247295056), (588, 8022878864), (616, 7658202552), (624, 7560020468), (637, 7405734336), (651, 7246471232), (672, 7020019006), (676, 6978480432), (678, 6957894944), (682, 6917086176), (686, 6876753312), (704, 6700927233), (726, 6497868832), (728, 6480017544), (744, 6340662328), (784, 6017159148), (791, 5963909952), (806, 5852919072), (832, 5670015351), (847, 5569601856), (858, 5498196704), (868, 5434853424), (904, 5218421208), (924, 5105468368), (968, 4873401624), (992, 4755496746), (1001, 4712740032), (1014, 4652320288), (1023, 4611390784), (1029, 4584502208), (1056, 4467284822), (1078, 4376115744), (1092, 4320011696), (1144, 4123647528), (1176, 4011439432), (1183, 3987703104), (1209, 3901946048), (1232, 3829101276), (1243, 3795215424), (1248, 3780010234), (1274, 3702867168), (1302, 3623235616), (1344, 3510009503), (1352, 3489240216), (1356, 3478947472), (1364, 3458543088), (1372, 3438376656), (1452, 3248934416), (1456, 3240008772), (1469, 3211336128), (1488, 3170331164), (1519, 3105630528), (1568, 3008579574), (1573, 2999016384), (1582, 2981954976), (1612, 2926459536), (1617, 2917410496), (1694, 2784800928), (1716, 2749098352), (1736, 2717426712), (1808, 2609210604), (1848, 2552734184), (1859, 2537629248), (1911, 2468578112), (1936, 2436700812), (1984, 2377748373), (2002, 2356370016), (2028, 2326160144), (2046, 2305695392), (2058, 2292251104), (2112, 2233642411), (2156, 2188057872), (2184, 2160005848), (2288, 2061823764), (2352, 2005719716), (2366, 1993851552), (2373, 1987969984), (2387, 1976310336), (2418, 1950973024), (2464, 1914550638), (2486, 1897607712), (2496, 1890005117), (2541, 1856533952), (2548, 1851433584), (2604, 1811617808), (2704, 1744620108), (2712, 1739473736), (2728, 1729271544), (2744, 1719188328), (2821, 1672262592), (2904, 1624467208), (2912, 1620004386), (2938, 1605668064), (2976, 1585165582), (3003, 1570913344), (3038, 1552815264), (3136, 1504289787), (3146, 1499508192), (3164, 1490977488), (3224, 1463229768), (3234, 1458705248), (3388, 1392400464), (3432, 1374549176), (3472, 1358713356), (3503, 1346689344), (3549, 1329234368), (3616, 1304605302), (3696, 1276367092), (3718, 1268814624), (3729, 1265071808), (3751, 1257652032), (3773, 1250318784), (3822, 1234289056), (3872, 1218350406), (4004, 1178185008), (4056, 1163080072), (4092, 1152847696), (4116, 1146125552), (4312, 1094028936), (4368, 1080002924), (4407, 1070445376), (4433, 1064167104), (4459, 1057962048), (4557, 1035210176), (4576, 1030911882), (4704, 1002859858), (4719, 999672128), (4732, 996925776), (4746, 993984992), (4774, 988155168), (4836, 975486512), (4928, 957275319), (4972, 948803856), (5082, 928266976), (5096, 925716792), (5208, 905808904), (5239, 900449088), (5408, 872310054), (5424, 869736868), (5456, 864635772), (5488, 859594164), (5537, 851987136), (5577, 845876416), (5642, 836131296), (5808, 812233604), (5824, 810002193), (5876, 802834032), (5929, 795657408), (5952, 792582791), (6006, 785456672), (6076, 776407632), (6292, 749754096), (6328, 745488744), (6448, 731614884), (6468, 729352624), (6776, 696200232), (6864, 687274588), (6944, 679356678), (7006, 673344672), (7007, 673248576), (7098, 664617184), (7161, 658770112), (7232, 652302651), (7392, 638183546), (7436, 634407312), (7458, 632535904), (7502, 628826016), (7546, 625159392), (7644, 617144528), (7744, 609175203), (8008, 589092504), (8112, 581540036), (8184, 576423848), (8232, 573062776), (8281, 569671872), (8463, 557420864), (8624, 547014468), (8701, 542173632), (8736, 540001462), (8814, 535222688), (8866, 532083552), (8918, 528981024), (9114, 517605088), (9152, 515455941), (9408, 501429929), (9438, 499836064), (9464, 498462888), (9492, 496992496), (9548, 494077584), (9672, 487743256), (9944, 474401928), (10164, 464133488), (10192, 462858396), (10283, 458762304), (10416, 452904452), (10478, 450224544), (10509, 448896448), (10633, 443661504), (10816, 436155027), (10848, 434868434), (10912, 432317886), (10976, 429797082), (11011, 428430912), (11074, 425993568), (11154, 422938208), (11253, 419217344), (11284, 418065648), (11319, 416772928), (11616, 406116802), (11752, 401417016), (11858, 397828704), (12012, 392728336), (12152, 388203816), (12584, 374877048), (12656, 372744372), (12896, 365807442), (12936, 364676312), (13013, 362518464), (13299, 354722368), (13377, 352654016), (13552, 348100116), (13673, 345019584), (13728, 343637294), (13888, 339678339), (14012, 336672336), (14014, 336624288), (14196, 332308592), (14322, 329385056), (14784, 319091773), (14872, 317203656), (14916, 316267952), (15004, 314413008), (15092, 312579696), (15288, 308572264), (15717, 300149696), (16016, 294546252), (16159, 291939648), (16224, 290770018), (16368, 288211924), (16464, 286531388), (16562, 284835936), (16611, 283995712), (16709, 282330048), (16926, 278710432), (17248, 273507234), (17402, 271086816), (17472, 270000731), (17628, 267611344), (17732, 266041776), (17787, 265219136), (17836, 264490512), (18228, 258802544), (18876, 249918032), (18928, 249231444), (18984, 248496248), (19096, 247038792), (19097, 247025856), (19344, 243871628), (19747, 238894656), (19888, 237200964), (20328, 232066744), (20384, 231429198), (20449, 230693568), (20566, 229381152), (20832, 226452226), (20956, 225112272), (21018, 224448224), (21021, 224416192), (21266, 221830752), (21696, 217434217), (21824, 216158943), (21952, 214898541), (22022, 214215456), (22148, 212996784), (22308, 211469104), (22506, 209608672), (22568, 209032824), (22638, 208386464), (23232, 203058401), (23504, 200708508), (23716, 198914352), (24024, 196364168), (24304, 194101908), (24521, 192384192), (24843, 189890624), (25168, 187438524), (25312, 186372186), (25792, 182903721), (25872, 182338156), (26026, 181259232), (26103, 180724544), (26257, 179664576), (26598, 177361184), (26754, 176327008), (27104, 174050058), (27346, 172509792), (27456, 171818647), (28024, 168336168), (28028, 168312144), (28392, 166154296), (28644, 164692528), (29744, 158601828), (29832, 158133976), (30008, 157206504), (30184, 156289848), (30576, 154286132), (30849, 152920768), (31031, 152023872), (31434, 150074848), (31899, 147887168), (32032, 147273126), (32318, 145969824), (32448, 145385009), (32736, 144105962), (32928, 143265694), (33033, 142810304), (33124, 142417968), (33222, 141997856), (33418, 141165024), (33852, 139355216), (34496, 136753617), (34804, 135543408), (35256, 133805672), (35464, 133020888), (35574, 132609568), (35672, 132245256), (36456, 129401272), (36673, 128635584), (37752, 124959016), (37856, 124615722), (37968, 124248124), (38192, 123519396), (38194, 123512928), (38533, 122426304), (38688, 121935814), (38759, 121712448), (39039, 120839488), (39494, 119447328), (39776, 118600482), (40656, 116033372), (40768, 115714599), (40898, 115346784), (41019, 115006528), (41132, 114690576), (41503, 113665344), (41664, 113226113), (41912, 112556136), (42036, 112224112), (42042, 112208096), (42532, 110915376), (44044, 107107728), (44296, 106498392), (44616, 105734552), (45012, 104804336), (45136, 104516412), (45276, 104193232), (45539, 103591488), (47008, 100354254), (47432, 99457176), (48048, 98182084), (48477, 97313216), (48608, 97050954), (48763, 96742464), (49042, 96192096), (49049, 96178368), (49686, 94945312), (50127, 94110016), (50336, 93719262), (50624, 93186093), (51744, 91169078), (52052, 90629616), (52206, 90362272), (52514, 89832288), (53196, 88680592), (53508, 88163504), (54208, 87025029), (54692, 86254896), (56048, 84168084), (56056, 84156072), (56784, 83077148), (57288, 82346264), (57291, 82341952), (57629, 81859008), (57967, 81381696), (59241, 79631552), (59488, 79300914), (59664, 79066988), (60016, 78603252), (60368, 78144924), (60907, 77453376), (61152, 77143066), (61347, 76897856), (61698, 76460384), (62062, 76011936), (62868, 75037424), (63798, 73943584), (64064, 73636563), (64636, 72984912), (65472, 72052981), (65856, 71632847), (66066, 71405152), (66248, 71208984), (66444, 70998928), (66836, 70582512), (67704, 69677608), (69608, 67771704), (70512, 66902836), (70928, 66510444), (71148, 66304784), (71344, 66122628), (71981, 65537472), (72912, 64700636), (73346, 64317792), (73563, 64128064), (75504, 62479508), (75712, 62307861), (75936, 62124062), (76384, 61759698), (76388, 61756464), (77066, 61213152), (77077, 61204416), (77376, 60967907), (77518, 60856224), (78078, 60419744), (78771, 59888192), (78988, 59723664), (79552, 59300241), (81312, 58016686), (81796, 57673392), (82038, 57503264), (82264, 57345288), (83006, 56832672), (83824, 56278068), (84072, 56112056), (84084, 56104048), (85064, 55457688), (88088, 53553864), (88592, 53249196), (89232, 52867276), (90024, 52402168), (90272, 52258206), (90552, 52096616), (91078, 51795744), (91091, 51788352), (93093, 50674624), (94016, 50177127), (94864, 49728588), (95711, 49288512), (96096, 49091042), (96954, 48656608), (97216, 48525477), (97526, 48371232), (98084, 48096048), (98098, 48089184), (99372, 47472656), (100254, 47055008), (100672, 46859631), (103488, 45584539), (104104, 45314808), (104412, 45181136), (105028, 44916144), (106392, 44340296), (107016, 44081752), (109384, 43127448), (110019, 42878528), (112096, 42084042), (112112, 42078036), (113113, 41705664), (113568, 41538574), (114576, 41173132), (114582, 41170976), (115258, 40929504), (115599, 40808768), (115934, 40690848), (116277, 40570816), (116963, 40332864), (118482, 39815776), (118976, 39650457), (119328, 39533494), (120032, 39301626), (120736, 39072462), (121814, 38726688), (122304, 38571533), (122694, 38448928), (123396, 38230192), (124124, 38005968), (124509, 37888448), (125736, 37518712), (127596, 36971792), (129272, 36492456), (132132, 35702576), (132496, 35604492), (132888, 35499464), (133672, 35291256), (133679, 35289408), (135408, 34838804), (136617, 34530496), (138229, 34127808), (139216, 33885852), (141024, 33451418), (141856, 33255222), (142296, 33152392), (142688, 33061314), (143143, 32956224), (143962, 32768736), (145824, 32350318), (146289, 32247488), (146692, 32158896), (147126, 32064032), (147147, 32059456), (151008, 31239754), (151872, 31062031), (152768, 30879849), (152776, 30878232), (154132, 30606576), (154154, 30602208), (155036, 30428112), (156156, 30209872), (157542, 29944096), (157976, 29861832), (162624, 29008343), (163592, 28836696), (164076, 28751632), (164528, 28672644), (166012, 28416336), (167648, 28139034), (168144, 28056028), (168168, 28052024), (170128, 27728844), (171647, 27483456), (172887, 27286336), (173901, 27127232), (176176, 26776932), (177184, 26624598), (177749, 26539968), (178464, 26433638), (180048, 26201084), (180544, 26129103), (181104, 26048308), (182156, 25897872), (182182, 25894176), (182721, 25817792), (183799, 25666368), (186186, 25337312), (189728, 24864294), (191422, 24644256), (192192, 24545521), (193908, 24328304), (195052, 24185616), (196168, 24048024), (196196, 24044592), (198744, 23736328), (200508, 23527504), (208208, 22657404), (208824, 22590568), (210056, 22458072), (210067, 22456896), (212784, 22170148), (214032, 22040876), (215943, 21845824), (217217, 21717696), (218768, 21563724), (220038, 21439264), (224192, 21042021), (224224, 21039018), (226226, 20852832), (227136, 20769287), (229152, 20586566), (229164, 20585488), (230516, 20464752), (231198, 20404384), (231231, 20401472), (231868, 20345424), (232554, 20285408), (233926, 20166432), (236964, 19907888), (238656, 19766747), (240064, 19650813), (241472, 19536231), (243628, 19363344), (245388, 19224464), (246792, 19115096), (248248, 19002984), (249018, 18944224), (251472, 18759356), (255192, 18485896), (256711, 18376512), (258544, 18246228), (264264, 17851288), (264992, 17802246), (265776, 17749732), (267344, 17645628), (267358, 17644704), (269731, 17489472), (270816, 17419402), (273234, 17265248), (273273, 17262784), (276458, 17063904), (278432, 16942926), (282048, 16725709), (283712, 16627611), (284592, 16576196), (285376, 16530657), (286286, 16478112), (287133, 16429504), (287924, 16384368), (291648, 16175159), (292578, 16123744), (293384, 16079448), (294252, 16032016), (294294, 16029728), (302016, 15619877), (305552, 15439116), (308264, 15303288), (308308, 15301104), (310072, 15214056), (312312, 15104936), (315084, 14972048), (315952, 14930916), (318773, 14798784), (327184, 14418348), (328152, 14375816), (329056, 14336322), (332024, 14208168), (335296, 14069517), (336288, 14028014), (336336, 14026012), (339339, 13901888), (340256, 13864422), (341341, 13820352), (343294, 13741728), (345774, 13643168), (347802, 13563616), (350889, 13444288), (352352, 13388466), (354368, 13312299), (355498, 13269984), (356928, 13216819), (360096, 13100542), (362208, 13024154), (364312, 12948936), (364364, 12947088), (365442, 12908896), (367598, 12833184), (372372, 12668656), (379456, 12432147), (382844, 12322128), (387816, 12164152), (390104, 12092808), (392336, 12024012), (392392, 12022296), (397488, 11868164), (401016, 11763752), (401037, 11763136), (403403, 11694144), (414687, 11375936), (416416, 11328702), (417648, 11295284), (420112, 11229036), (420134, 11228448), (423863, 11129664), (425568, 11085074), (426349, 11064768), (428064, 11020438), (429429, 10985408), (431886, 10922912), (434434, 10858848), (437536, 10781862), (440076, 10719632), (448448, 10519509), (452452, 10426416), (458304, 10293283), (458328, 10292744), (461032, 10232376), (462396, 10202192), (462462, 10200736), (463736, 10172712), (465108, 10142704), (467852, 10083216), (473928, 9953944), (487256, 9681672), (490776, 9612232), (493584, 9557548), (496496, 9501492), (498036, 9472112), (500929, 9417408), (502944, 9379678), (503867, 9362496), (510384, 9242948), (513422, 9188256), (514941, 9161152), (517088, 9123114), (528528, 8925644), (529984, 8901123), (531552, 8874866), (533247, 8846656), (534688, 8822814), (534716, 8822352), (539462, 8744736), (539539, 8743488), (541632, 8709701), (546468, 8632624), (546546, 8631392), (551397, 8555456), (552916, 8531952), (556864, 8471463), (569184, 8288098), (572572, 8239056), (574266, 8214752), (575848, 8192184), (585156, 8061872), (586768, 8039724), (588504, 8016008), (588588, 8014864), (592007, 7968576), (611104, 7719558), (616528, 7651644), (616616, 7650552), (620144, 7607028), (624624, 7552468), (630168, 7486024), (630201, 7485632), (631904, 7465458), (633919, 7441728), (637546, 7399392), (637637, 7398336), (651651, 7239232), (654368, 7209174), (656304, 7187908), (658112, 7168161), (664048, 7104084), (669977, 7041216), (672576, 7014007), (672672, 7013006), (678678, 6950944), (680512, 6932211), (682682, 6910176), (686588, 6870864), (691548, 6821584), (695604, 6781808), (701778, 6722144), (704704, 6694233), (710996, 6634992), (720192, 6550271), (724416, 6512077), (728624, 6474468), (728728, 6473544), (730884, 6454448), (735196, 6416592), (744744, 6334328), (765688, 6161064), (770133, 6125504), (775632, 6082076), (780208, 6046404), (784672, 6012006), (784784, 6011148), (791791, 5957952), (794976, 5934082), (802032, 5881876), (802074, 5881568), (806806, 5847072), (809193, 5829824), (829374, 5687968), (832832, 5664351), (835296, 5647642), (840224, 5614518), (840268, 5614224), (847726, 5564832), (851136, 5542537), (852698, 5532384), (856128, 5510219), (858858, 5492704), (863772, 5461456), (868868, 5429424), (875072, 5390931), (880152, 5359816), (904904, 5213208), (916656, 5146372), (922064, 5116188), (924792, 5101096), (924924, 5100368), (927472, 5086356), (930216, 5071352), (935704, 5041608), (935753, 5041344), (947856, 4976972), (956319, 4932928), (974512, 4840836), (981552, 4806116), (987168, 4778774), (992992, 4750746), (996072, 4736056), (1001858, 4708704), (1002001, 4708032), (1005888, 4689839), (1007734, 4681248), (1020768, 4621474), (1024023, 4606784), (1026844, 4594128), (1029882, 4580576), (1034176, 4561557), (1057056, 4462822), (1063104, 4437433), (1066494, 4423328), (1069376, 4411407), (1069432, 4411176), (1078924, 4372368), (1079078, 4371744), (1092936, 4316312), (1093092, 4315696), (1102794, 4277728), (1105832, 4265976), (1138368, 4144049), (1145144, 4119528), (1148532, 4107376), (1151696, 4096092), (1170312, 4030936), (1173536, 4019862), (1177008, 4008004), (1177176, 4007432), (1184014, 3984288), (1201529, 3926208), (1210209, 3898048), (1222208, 3859779), (1233056, 3825822), (1233232, 3825276), (1240288, 3803514), (1244243, 3791424), (1249248, 3776234), (1260336, 3743012), (1260402, 3742816), (1263808, 3732729), (1267838, 3720864), (1271589, 3709888), (1275092, 3699696), (1275274, 3699168), (1279047, 3688256), (1286593, 3666624), (1303302, 3619616), (1308736, 3604587), (1312608, 3593954), (1328096, 3552042), (1339954, 3520608), (1345344, 3506503), (1357356, 3475472), (1365364, 3455088), (1373176, 3435432), (1383096, 3410792), (1391208, 3390904), (1403556, 3361072), (1421992, 3317496), (1457248, 3237234), (1457456, 3236772), (1461768, 3227224), (1470392, 3208296), (1470469, 3208128), (1489488, 3167164), (1502787, 3139136), (1511601, 3120832), (1520519, 3102528), (1531376, 3080532), (1540266, 3062752), (1551264, 3041038), (1560416, 3023202), (1569344, 3006003), (1569568, 3005574), (1583582, 2978976), (1589952, 2967041), (1604064, 2940938), (1604148, 2940784), (1613612, 2923536), (1618386, 2914912), (1618617, 2914496), (1658748, 2843984), (1670592, 2823821), (1680448, 2807259), (1680536, 2807112), (1695452, 2782416), (1705396, 2766192), (1717716, 2746352), (1727544, 2730728), (1737736, 2714712), (1760304, 2679908), (1776021, 2656192), (1796977, 2625216), (1809808, 2606604), (1833312, 2573186), (1844128, 2558094), (1849584, 2550548), (1849848, 2550184), (1854944, 2543178), (1860432, 2535676), (1871408, 2520804), (1871506, 2520672), (1888117, 2498496), (1895712, 2488486), (1901757, 2480576), (1912638, 2466464), (1912911, 2466112), (1949024, 2420418), (1963104, 2403058), (1974336, 2389387), (1985984, 2375373), (1992144, 2368028), (2003716, 2354352), (2004002, 2354016), (2009931, 2347072), (2015468, 2340624), (2041536, 2310737), (2048046, 2303392), (2053688, 2297064), (2059764, 2290288), (2114112, 2231411), (2132988, 2211664), (2138864, 2205588), (2157848, 2186184), (2158156, 2185872)]