4672398753792

素因数分解:

$2^{16}\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{71}}^1$

素因数の和:163

約数の個数: 2040

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 32, 33, 36, 42, 44, 46, 48, 49, 54, 56, 63, 64, 66, 69, 71, 72, 77, 81, 84, 88, 92, 96, 98, 99, 108, 112, 126, 128, 132, 138, 142, 144, 147, 154, 161, 162, 168, 176, 184, 189, 192, 196, 198, 207, 213, 216, 224, 231, 252, 253, 256, 264, 276, 284, 288, 294, 297, 308, 322, 324, 336, 352, 368, 378, 384, 392, 396, 414, 426, 432, 441, 448, 462, 483, 497, 504, 506, 512, 528, 539, 552, 567, 568, 576, 588, 594, 616, 621, 639, 644, 648, 672, 693, 704, 736, 756, 759, 768, 781, 784, 792, 828, 852, 864, 882, 891, 896, 924, 966, 994, 1008, 1012, 1024, 1056, 1078, 1104, 1127, 1134, 1136, 1152, 1176, 1188, 1232, 1242, 1278, 1288, 1296, 1323, 1344, 1386, 1408, 1449, 1472, 1491, 1512, 1518, 1536, 1562, 1568, 1584, 1617, 1633, 1656, 1704, 1728, 1764, 1771, 1782, 1792, 1848, 1863, 1917, 1932, 1988, 2016, 2024, 2048, 2079, 2112, 2156, 2208, 2254, 2268, 2272, 2277, 2304, 2343, 2352, 2376, 2464, 2484, 2556, 2576, 2592, 2646, 2688, 2772, 2816, 2898, 2944, 2982, 3024, 3036, 3072, 3124, 3136, 3168, 3234, 3266, 3312, 3381, 3408, 3456, 3479, 3528, 3542, 3564, 3584, 3696, 3726, 3834, 3864, 3969, 3976, 4032, 4048, 4096, 4158, 4224, 4312, 4347, 4416, 4473, 4508, 4536, 4544, 4554, 4608, 4686, 4704, 4752, 4851, 4899, 4928, 4968, 5112, 5152, 5184, 5292, 5313, 5376, 5467, 5544, 5632, 5751, 5796, 5888, 5964, 6048, 6072, 6144, 6237, 6248, 6272, 6336, 6468, 6532, 6624, 6762, 6816, 6831, 6912, 6958, 7029, 7056, 7084, 7128, 7168, 7392, 7452, 7668, 7728, 7938, 7952, 8064, 8096, 8192, 8316, 8448, 8624, 8694, 8832, 8946, 9016, 9072, 9088, 9108, 9216, 9372, 9408, 9504, 9702, 9798, 9856, 9936, 10143, 10224, 10304, 10368, 10437, 10584, 10626, 10752, 10934, 11088, 11264, 11431, 11502, 11592, 11776, 11928, 12096, 12144, 12288, 12397, 12474, 12496, 12544, 12672, 12936, 13041, 13064, 13248, 13419, 13524, 13632, 13662, 13824, 13916, 14058, 14112, 14168, 14256, 14336, 14553, 14697, 14784, 14904, 15336, 15456, 15876, 15904, 15939, 16128, 16192, 16384, 16401, 16632, 16896, 17248, 17388, 17664, 17892, 17963, 18032, 18144, 18176, 18216, 18432, 18744, 18816, 19008, 19404, 19596, 19712, 19872, 20286, 20448, 20493, 20608, 20736, 20874, 21087, 21168, 21252, 21504, 21868, 22176, 22528, 22862, 23004, 23184, 23552, 23856, 24192, 24288, 24576, 24794, 24948, 24992, 25088, 25344, 25872, 26082, 26128, 26496, 26838, 27048, 27264, 27324, 27648, 27832, 28116, 28224, 28336, 28512, 28672, 29106, 29394, 29568, 29808, 30429, 30672, 30912, 31311, 31752, 31808, 31878, 32256, 32384, 32768, 32802, 33264, 33792, 34293, 34496, 34776, 35328, 35784, 35926, 36064, 36288, 36352, 36432, 36864, 37191, 37488, 37632, 38016, 38269, 38808, 39192, 39424, 39744, 40257, 40572, 40896, 40986, 41216, 41472, 41748, 42174, 42336, 42504, 43008, 43659, 43736, 44091, 44352, 45056, 45724, 46008, 46368, 47104, 47712, 47817, 48384, 48576, 49152, 49203, 49588, 49896, 49984, 50176, 50688, 51744, 52164, 52256, 52992, 53676, 53889, 54096, 54528, 54648, 55296, 55664, 56232, 56448, 56672, 57024, 57344, 58212, 58788, 59136, 59616, 60858, 61344, 61824, 62622, 63261, 63504, 63616, 63756, 64512, 64768, 65536, 65604, 66528, 67584, 68586, 68992, 69552, 70656, 71568, 71852, 72128, 72576, 72704, 72864, 73728, 74382, 74976, 75264, 76032, 76538, 77616, 78384, 78848, 79488, 80017, 80514, 81144, 81792, 81972, 82432, 82944, 83496, 84348, 84672, 85008, 86016, 87318, 87472, 88182, 88704, 90112, 91287, 91448, 92016, 92736, 93933, 94208, 95424, 95634, 96768, 97152, 98304, 98406, 99176, 99792, 99968, 100352, 101376, 102879, 103488, 104328, 104512, 105984, 107352, 107778, 108192, 109056, 109296, 110592, 111328, 111573, 112464, 112896, 113344, 114048, 114688, 114807, 116424, 117576, 118272, 119232, 121716, 122688, 123648, 125244, 125741, 126522, 127008, 127232, 127512, 129024, 129536, 131208, 132273, 133056, 135168, 137172, 137984, 139104, 141312, 143136, 143451, 143704, 144256, 145152, 145408, 145728, 147456, 147609, 148764, 149952, 150528, 152064, 153076, 155232, 156768, 157696, 158976, 160034, 161028, 161667, 162288, 163584, 163944, 164864, 165888, 166992, 168696, 169344, 170016, 172032, 174636, 174944, 176364, 177408, 180224, 182574, 182896, 184032, 185472, 187866, 188416, 190848, 191268, 193536, 194304, 196608, 196812, 198352, 199584, 199936, 200704, 202752, 205758, 206976, 208656, 209024, 211968, 214704, 215556, 216384, 218112, 218592, 221184, 222656, 223146, 224928, 225792, 226688, 228096, 229376, 229614, 232848, 235152, 236544, 238464, 240051, 243432, 245376, 247296, 250488, 251482, 253044, 254016, 254464, 255024, 258048, 259072, 262416, 264546, 266112, 270336, 274344, 275968, 278208, 281799, 282624, 286272, 286902, 287408, 288512, 290304, 290816, 291456, 294912, 295218, 297528, 299904, 301056, 304128, 306152, 308637, 310464, 313536, 315392, 317952, 320068, 322056, 323334, 324576, 327168, 327888, 329728, 331776, 333984, 334719, 337392, 338688, 340032, 344064, 344421, 349272, 349888, 352728, 354816, 360448, 365148, 365792, 368064, 370944, 375732, 376832, 377223, 381696, 382536, 387072, 388608, 393624, 396704, 399168, 399872, 401408, 405504, 411516, 413952, 417312, 418048, 423936, 429408, 431112, 432768, 436224, 437184, 442368, 442827, 445312, 446292, 449856, 451584, 453376, 456192, 458752, 459228, 465696, 470304, 473088, 476928, 480102, 485001, 486864, 490752, 494592, 500976, 502964, 506088, 508032, 508928, 510048, 516096, 518144, 524832, 529092, 532224, 540672, 548688, 551936, 556416, 563598, 565248, 572544, 573804, 574816, 577024, 580608, 581632, 582912, 589824, 590436, 595056, 599808, 602112, 608256, 612304, 617274, 620928, 627072, 630784, 635904, 640136, 644112, 646668, 649152, 654336, 655776, 659456, 663552, 667968, 669438, 674784, 677376, 680064, 688128, 688842, 698544, 699776, 705456, 709632, 720153, 720896, 730296, 731584, 736128, 741888, 751464, 753664, 754446, 763392, 765072, 774144, 777216, 787248, 793408, 798336, 799744, 802816, 811008, 823032, 827904, 834624, 836096, 847872, 858816, 862224, 865536, 872448, 874368, 880187, 884736, 885654, 890624, 892584, 899712, 903168, 906752, 912384, 918456, 925911, 931392, 940608, 946176, 953856, 960204, 970002, 973728, 981504, 989184, 1001952, 1004157, 1005928, 1012176, 1016064, 1017856, 1020096, 1032192, 1033263, 1036288, 1049664, 1058184, 1064448, 1081344, 1097376, 1103872, 1112832, 1127196, 1130496, 1131669, 1145088, 1147608, 1149632, 1154048, 1161216, 1163264, 1165824, 1180872, 1190112, 1199616, 1204224, 1216512, 1224608, 1234548, 1241856, 1254144, 1261568, 1271808, 1280272, 1288224, 1293336, 1298304, 1308672, 1311552, 1318912, 1327104, 1335936, 1338876, 1349568, 1354752, 1360128, 1376256, 1377684, 1397088, 1399552, 1410912, 1419264, 1440306, 1455003, 1460592, 1463168, 1472256, 1483776, 1502928, 1507328, 1508892, 1526784, 1530144, 1548288, 1554432, 1574496, 1586816, 1596672, 1599488, 1605632, 1622016, 1646064, 1655808, 1669248, 1672192, 1695744, 1717632, 1724448, 1731072, 1744896, 1748736, 1760374, 1769472, 1771308, 1781248, 1785168, 1799424, 1806336, 1813504, 1824768, 1836912, 1851822, 1862784, 1881216, 1892352, 1907712, 1920408, 1940004, 1947456, 1963008, 1978368, 2003904, 2008314, 2011856, 2024352, 2032128, 2035712, 2040192, 2064384, 2066526, 2072576, 2099328, 2116368, 2128896, 2160459, 2162688, 2194752, 2207744, 2225664, 2254392, 2260992, 2263338, 2290176, 2295216, 2299264, 2308096, 2322432, 2326528, 2331648, 2361744, 2380224, 2399232, 2408448, 2433024, 2449216, 2469096, 2483712, 2508288, 2523136, 2543616, 2560544, 2576448, 2586672, 2596608, 2617344, 2623104, 2637824, 2640561, 2654208, 2671872, 2677752, 2699136, 2709504, 2720256, 2755368, 2794176, 2799104, 2821824, 2838528, 2880612, 2910006, 2921184, 2926336, 2944512, 2967552, 3005856, 3017784, 3053568, 3060288, 3096576, 3099789, 3108864, 3148992, 3173632, 3193344, 3198976, 3211264, 3244032, 3292128, 3311616, 3338496, 3344384, 3391488, 3395007, 3435264, 3448896, 3462144, 3489792, 3497472, 3520748, 3542616, 3562496, 3570336, 3598848, 3612672, 3627008, 3649536, 3673824, 3703644, 3725568, 3762432, 3784704, 3815424, 3840816, 3880008, 3894912, 3926016, 3956736, 4007808, 4016628, 4023712, 4048704, 4064256, 4071424, 4080384, 4128768, 4133052, 4145152, 4198656, 4232736, 4257792, 4320918, 4389504, 4415488, 4451328, 4508784, 4521984, 4526676, 4580352, 4590432, 4598528, 4616192, 4644864, 4653056, 4663296, 4723488, 4760448, 4798464, 4816896, 4866048, 4898432, 4938192, 4967424, 5016576, 5046272, 5087232, 5121088, 5152896, 5173344, 5193216, 5234688, 5246208, 5275648, 5281122, 5308416, 5343744, 5355504, 5398272, 5419008, 5440512, 5510736, 5588352, 5598208, 5643648, 5677056, 5761224, 5820012, 5842368, 5852672, 5889024, 5935104, 6011712, 6035568, 6107136, 6120576, 6193152, 6199578, 6217728, 6297984, 6347264, 6386688, 6397952, 6481377, 6488064, 6584256, 6623232, 6676992, 6688768, 6782976, 6790014, 6870528, 6897792, 6924288, 6979584, 6994944, 7041496, 7085232, 7124992, 7140672, 7197696, 7225344, 7254016, 7299072, 7347648, 7407288, 7451136, 7524864, 7569408, 7630848, 7681632, 7760016, 7789824, 7852032, 7913472, 7921683, 8015616, 8033256, 8047424, 8097408, 8128512, 8142848, 8160768, 8266104, 8290304, 8397312, 8465472, 8515584, 8641836, 8779008, 8830976, 8902656, 9017568, 9053352, 9160704, 9180864, 9197056, 9232384, 9289728, 9326592, 9446976, 9520896, 9596928, 9633792, 9732096, 9796864, 9876384, 9934848, 10033152, 10174464, 10185021, 10242176, 10305792, 10346688, 10386432, 10469376, 10492416, 10551296, 10562244, 10687488, 10711008, 10796544, 10838016, 10881024, 11021472, 11176704, 11196416, 11287296, 11354112, 11522448, 11640024, 11684736, 11705344, 11778048, 11870208, 12023424, 12071136, 12214272, 12241152, 12386304, 12399156, 12435456, 12595968, 12694528, 12773376, 12795904, 12962754, 13168512, 13246464, 13353984, 13377536, 13565952, 13580028, 13741056, 13795584, 13848576, 13959168, 13989888, 14082992, 14170464, 14249984, 14281344, 14395392, 14450688, 14508032, 14598144, 14695296, 14814576, 14902272, 15049728, 15138816, 15261696, 15363264, 15520032, 15579648, 15704064, 15826944, 15843366, 16031232, 16066512, 16094848, 16194816, 16257024, 16285696, 16321536, 16532208, 16580608, 16794624, 16930944, 17031168, 17283672, 17558016, 17661952, 17805312, 18035136, 18106704, 18321408, 18361728, 18394112, 18464768, 18579456, 18653184, 18893952, 19041792, 19193856, 19464192, 19593728, 19752768, 19869696, 20066304, 20348928, 20370042, 20484352, 20611584, 20693376, 20772864, 20938752, 20984832, 21124488, 21374976, 21422016, 21593088, 21676032, 21762048, 22042944, 22353408, 22392832, 22574592, 22708224, 23044896, 23280048, 23369472, 23410688, 23556096, 23740416, 23765049, 24046848, 24142272, 24428544, 24482304, 24798312, 24870912, 25191936, 25389056, 25546752, 25591808, 25925508, 26337024, 26492928, 26707968, 26755072, 27160056, 27482112, 27591168, 27697152, 27979776, 28165984, 28340928, 28499968, 28562688, 28790784, 28901376, 29016064, 29196288, 29390592, 29629152, 29804544, 30099456, 30523392, 30726528, 31040064, 31159296, 31408128, 31653888, 31686732, 32062464, 32133024, 32189696, 32389632, 32514048, 32571392, 32643072, 33064416, 33589248, 33861888, 34062336, 34567344, 35116032, 35323904, 35610624, 36070272, 36213408, 36642816, 36723456, 36788224, 36929536, 37158912, 37306368, 37787904, 38083584, 38387712, 39187456, 39505536, 39739392, 40132608, 40697856, 40740084, 40968704, 41223168, 41386752, 41545728, 41877504, 41969664, 42248976, 42749952, 42844032, 43186176, 43352064, 43524096, 44085888, 44706816, 44785664, 45149184, 45416448, 46089792, 46560096, 46738944, 46821376, 47112192, 47480832, 47530098, 48093696, 48284544, 48857088, 48964608, 49596624, 49741824, 50383872, 50778112, 51093504, 51183616, 51851016, 52674048, 52985856, 53415936, 53510144, 54320112, 54964224, 55182336, 55394304, 55959552, 56331968, 56681856, 56999936, 57125376, 57581568, 58032128, 58392576, 58781184, 59258304, 59609088, 60198912, 61046784, 61453056, 62080128, 62318592, 62816256, 63373464, 64124928, 64266048, 64379392, 64779264, 65028096, 65286144, 66128832, 67178496, 67723776, 68124672, 69134688, 70232064, 71221248, 71295147, 72140544, 72426816, 73285632, 73446912, 73576448, 73859072, 74612736, 75575808, 76167168, 76775424, 78374912, 79011072, 79478784, 80265216, 81480168, 81937408, 82446336, 82773504, 83091456, 83939328, 84497952, 85499904, 85688064, 86372352, 86704128, 87048192, 88171776, 89413632, 89571328, 90298368, 92179584, 93120192, 93477888, 93642752, 94224384, 94961664, 95060196, 96187392, 96569088, 97714176, 97929216, 99193248, 100767744, 101556224, 102187008, 103702032, 105348096, 105971712, 106831872, 107020288, 108640224, 109928448, 110364672, 110788608, 111919104, 112663936, 113363712, 113999872, 114250752, 115163136, 116064256, 117562368, 118516608, 119218176, 120397824, 122093568, 122906112, 124160256, 124637184, 125632512, 126746928, 128249856, 128532096, 128758784, 129558528, 130056192, 130572288, 132257664, 134356992, 135447552, 136249344, 138269376, 140464128, 142442496, 142590294, 144281088, 144853632, 146571264, 146893824, 147152896, 149225472, 151151616, 152334336, 153550848, 156749824, 158022144, 158957568, 160530432, 162960336, 163874816, 164892672, 165547008, 166182912, 167878656, 168995904, 170999808, 171376128, 172744704, 174096384, 176343552, 178827264, 179142656, 180596736, 184359168, 186240384, 186955776, 187285504, 188448768, 190120392, 192374784, 193138176, 195858432, 198386496, 201535488, 203112448, 204374016, 207404064, 210696192, 213663744, 217280448, 219856896, 220729344, 221577216, 223838208, 225327872, 226727424, 227999744, 228501504, 230326272, 235124736, 237033216, 238436352, 240795648, 245812224, 248320512, 249274368, 253493856, 256499712, 257064192, 257517568, 259117056, 260112384, 261144576, 264515328, 268713984, 270895104, 276538752, 280928256, 284884992, 285180588, 288562176, 289707264, 293142528, 293787648, 294305792, 302303232, 304668672, 313499648, 316044288, 317915136, 321060864, 325920672, 327749632, 329785344, 331094016, 332365824, 335757312, 337991808, 341999616, 342752256, 345489408, 348192768, 352687104, 357654528, 358285312, 361193472, 368718336, 372480768, 373911552, 374571008, 376897536, 380240784, 384749568, 386276352, 391716864, 396772992, 403070976, 406224896, 408748032, 414808128, 421392384, 427327488, 434560896, 439713792, 441458688, 447676416, 450655744, 453454848, 457003008, 460652544, 470249472, 474066432, 476872704, 481591296, 491624448, 496641024, 498548736, 506987712, 512999424, 514128384, 515035136, 518234112, 522289152, 529030656, 537427968, 541790208, 553077504, 561856512, 570361176, 577124352, 579414528, 587575296, 588611584, 604606464, 609337344, 626999296, 632088576, 651841344, 655499264, 659570688, 662188032, 664731648, 671514624, 675983616, 683999232, 685504512, 690978816, 705374208, 715309056, 722386944, 737436672, 744961536, 747823104, 749142016, 760481568, 769499136, 772552704, 783433728, 793545984, 806141952, 812449792, 829616256, 842784768, 854654976, 869121792, 879427584, 882917376, 901311488, 906909696, 914006016, 940498944, 948132864, 953745408, 963182592, 983248896, 993282048, 997097472, 1013975424, 1025998848, 1028256768, 1030070272, 1036468224, 1044578304, 1058061312, 1074855936, 1083580416, 1106155008, 1123713024, 1140722352, 1154248704, 1158829056, 1175150592, 1177223168, 1209212928, 1218674688, 1253998592, 1264177152, 1303682688, 1310998528, 1319141376, 1324376064, 1343029248, 1351967232, 1371009024, 1381957632, 1410748416, 1430618112, 1444773888, 1474873344, 1489923072, 1495646208, 1520963136, 1538998272, 1545105408, 1566867456, 1587091968, 1612283904, 1659232512, 1685569536, 1738243584, 1765834752, 1802622976, 1813819392, 1828012032, 1880997888, 1896265728, 1966497792, 1986564096, 1994194944, 2027950848, 2051997696, 2056513536, 2060140544, 2072936448, 2116122624, 2167160832, 2212310016, 2247426048, 2281444704, 2308497408, 2317658112, 2350301184, 2418425856, 2437349376, 2507997184, 2528354304, 2607365376, 2621997056, 2638282752, 2648752128, 2703934464, 2742018048, 2821496832, 2861236224, 2889547776, 2949746688, 2979846144, 2991292416, 3041926272, 3077996544, 3090210816, 3133734912, 3174183936, 3224567808, 3318465024, 3371139072, 3476487168, 3531669504, 3605245952, 3627638784, 3656024064, 3761995776, 3792531456, 3932995584, 3973128192, 4055901696, 4113027072, 4120281088, 4145872896, 4232245248, 4334321664, 4424620032, 4562889408, 4616994816, 4635316224, 4700602368, 4836851712, 5056708608, 5214730752, 5243994112, 5297504256, 5407868928, 5484036096, 5642993664, 5899493376, 5959692288, 5982584832, 6083852544, 6155993088, 6180421632, 6348367872, 6636930048, 6742278144, 6952974336, 7210491904, 7255277568, 7312048128, 7523991552, 7585062912, 7865991168, 7946256384, 8111803392, 8226054144, 8240562176, 8464490496, 8668643328, 8849240064, 9125778816, 9233989632, 9270632448, 9401204736, 9673703424, 10113417216, 10429461504, 10595008512, 10815737856, 10968072192, 11285987328, 11798986752, 11919384576, 12167705088, 12360843264, 12696735744, 13273860096, 13905948672, 14420983808, 14510555136, 15170125824, 15731982336, 15892512768, 16223606784, 16452108288, 16928980992, 17698480128, 18251557632, 18467979264, 18541264896, 20226834432, 20858923008, 21631475712, 21936144384, 22571974656, 23597973504, 23838769152, 24335410176, 24721686528, 25393471488, 26547720192, 27811897344, 28841967616, 29021110272, 30340251648, 31785025536, 32447213568, 32904216576, 33857961984, 35396960256, 36503115264, 37082529792, 41717846016, 43262951424, 47195947008, 47677538304, 48670820352, 50786942976, 53095440384, 55623794688, 57683935232, 60680503296, 64894427136, 65808433152, 67715923968, 70793920512, 73006230528, 74165059584, 83435692032, 86525902848, 95355076608, 97341640704, 101573885952, 106190880768, 111247589376, 129788854272, 141587841024, 146012461056, 166871384064, 173051805696, 194683281408, 203147771904, 212381761536, 222495178752, 259577708544, 292024922112, 333742768128, 389366562816, 424763523072, 519155417088, 584049844224, 667485536256, 778733125632, 1168099688448, 1557466251264, 2336199376896, 4672398753792]

約数ペア:

[(1, 4672398753792), (2, 2336199376896), (3, 1557466251264), (4, 1168099688448), (6, 778733125632), (7, 667485536256), (8, 584049844224), (9, 519155417088), (11, 424763523072), (12, 389366562816), (14, 333742768128), (16, 292024922112), (18, 259577708544), (21, 222495178752), (22, 212381761536), (23, 203147771904), (24, 194683281408), (27, 173051805696), (28, 166871384064), (32, 146012461056), (33, 141587841024), (36, 129788854272), (42, 111247589376), (44, 106190880768), (46, 101573885952), (48, 97341640704), (49, 95355076608), (54, 86525902848), (56, 83435692032), (63, 74165059584), (64, 73006230528), (66, 70793920512), (69, 67715923968), (71, 65808433152), (72, 64894427136), (77, 60680503296), (81, 57683935232), (84, 55623794688), (88, 53095440384), (92, 50786942976), (96, 48670820352), (98, 47677538304), (99, 47195947008), (108, 43262951424), (112, 41717846016), (126, 37082529792), (128, 36503115264), (132, 35396960256), (138, 33857961984), (142, 32904216576), (144, 32447213568), (147, 31785025536), (154, 30340251648), (161, 29021110272), (162, 28841967616), (168, 27811897344), (176, 26547720192), (184, 25393471488), (189, 24721686528), (192, 24335410176), (196, 23838769152), (198, 23597973504), (207, 22571974656), (213, 21936144384), (216, 21631475712), (224, 20858923008), (231, 20226834432), (252, 18541264896), (253, 18467979264), (256, 18251557632), (264, 17698480128), (276, 16928980992), (284, 16452108288), (288, 16223606784), (294, 15892512768), (297, 15731982336), (308, 15170125824), (322, 14510555136), (324, 14420983808), (336, 13905948672), (352, 13273860096), (368, 12696735744), (378, 12360843264), (384, 12167705088), (392, 11919384576), (396, 11798986752), (414, 11285987328), (426, 10968072192), (432, 10815737856), (441, 10595008512), (448, 10429461504), (462, 10113417216), (483, 9673703424), (497, 9401204736), (504, 9270632448), (506, 9233989632), (512, 9125778816), (528, 8849240064), (539, 8668643328), (552, 8464490496), (567, 8240562176), (568, 8226054144), (576, 8111803392), (588, 7946256384), (594, 7865991168), (616, 7585062912), (621, 7523991552), (639, 7312048128), (644, 7255277568), (648, 7210491904), (672, 6952974336), (693, 6742278144), (704, 6636930048), (736, 6348367872), (756, 6180421632), (759, 6155993088), (768, 6083852544), (781, 5982584832), (784, 5959692288), (792, 5899493376), (828, 5642993664), (852, 5484036096), (864, 5407868928), (882, 5297504256), (891, 5243994112), (896, 5214730752), (924, 5056708608), (966, 4836851712), (994, 4700602368), (1008, 4635316224), (1012, 4616994816), (1024, 4562889408), (1056, 4424620032), (1078, 4334321664), (1104, 4232245248), (1127, 4145872896), (1134, 4120281088), (1136, 4113027072), (1152, 4055901696), (1176, 3973128192), (1188, 3932995584), (1232, 3792531456), (1242, 3761995776), (1278, 3656024064), (1288, 3627638784), (1296, 3605245952), (1323, 3531669504), (1344, 3476487168), (1386, 3371139072), (1408, 3318465024), (1449, 3224567808), (1472, 3174183936), (1491, 3133734912), (1512, 3090210816), (1518, 3077996544), (1536, 3041926272), (1562, 2991292416), (1568, 2979846144), (1584, 2949746688), (1617, 2889547776), (1633, 2861236224), (1656, 2821496832), (1704, 2742018048), (1728, 2703934464), (1764, 2648752128), (1771, 2638282752), (1782, 2621997056), (1792, 2607365376), (1848, 2528354304), (1863, 2507997184), (1917, 2437349376), (1932, 2418425856), (1988, 2350301184), (2016, 2317658112), (2024, 2308497408), (2048, 2281444704), (2079, 2247426048), (2112, 2212310016), (2156, 2167160832), (2208, 2116122624), (2254, 2072936448), (2268, 2060140544), (2272, 2056513536), (2277, 2051997696), (2304, 2027950848), (2343, 1994194944), (2352, 1986564096), (2376, 1966497792), (2464, 1896265728), (2484, 1880997888), (2556, 1828012032), (2576, 1813819392), (2592, 1802622976), (2646, 1765834752), (2688, 1738243584), (2772, 1685569536), (2816, 1659232512), (2898, 1612283904), (2944, 1587091968), (2982, 1566867456), (3024, 1545105408), (3036, 1538998272), (3072, 1520963136), (3124, 1495646208), (3136, 1489923072), (3168, 1474873344), (3234, 1444773888), (3266, 1430618112), (3312, 1410748416), (3381, 1381957632), (3408, 1371009024), (3456, 1351967232), (3479, 1343029248), (3528, 1324376064), (3542, 1319141376), (3564, 1310998528), (3584, 1303682688), (3696, 1264177152), (3726, 1253998592), (3834, 1218674688), (3864, 1209212928), (3969, 1177223168), (3976, 1175150592), (4032, 1158829056), (4048, 1154248704), (4096, 1140722352), (4158, 1123713024), (4224, 1106155008), (4312, 1083580416), (4347, 1074855936), (4416, 1058061312), (4473, 1044578304), (4508, 1036468224), (4536, 1030070272), (4544, 1028256768), (4554, 1025998848), (4608, 1013975424), (4686, 997097472), (4704, 993282048), (4752, 983248896), (4851, 963182592), (4899, 953745408), (4928, 948132864), (4968, 940498944), (5112, 914006016), (5152, 906909696), (5184, 901311488), (5292, 882917376), (5313, 879427584), (5376, 869121792), (5467, 854654976), (5544, 842784768), (5632, 829616256), (5751, 812449792), (5796, 806141952), (5888, 793545984), (5964, 783433728), (6048, 772552704), (6072, 769499136), (6144, 760481568), (6237, 749142016), (6248, 747823104), (6272, 744961536), (6336, 737436672), (6468, 722386944), (6532, 715309056), (6624, 705374208), (6762, 690978816), (6816, 685504512), (6831, 683999232), (6912, 675983616), (6958, 671514624), (7029, 664731648), (7056, 662188032), (7084, 659570688), (7128, 655499264), (7168, 651841344), (7392, 632088576), (7452, 626999296), (7668, 609337344), (7728, 604606464), (7938, 588611584), (7952, 587575296), (8064, 579414528), (8096, 577124352), (8192, 570361176), (8316, 561856512), (8448, 553077504), (8624, 541790208), (8694, 537427968), (8832, 529030656), (8946, 522289152), (9016, 518234112), (9072, 515035136), (9088, 514128384), (9108, 512999424), (9216, 506987712), (9372, 498548736), (9408, 496641024), (9504, 491624448), (9702, 481591296), (9798, 476872704), (9856, 474066432), (9936, 470249472), (10143, 460652544), (10224, 457003008), (10304, 453454848), (10368, 450655744), (10437, 447676416), (10584, 441458688), (10626, 439713792), (10752, 434560896), (10934, 427327488), (11088, 421392384), (11264, 414808128), (11431, 408748032), (11502, 406224896), (11592, 403070976), (11776, 396772992), (11928, 391716864), (12096, 386276352), (12144, 384749568), (12288, 380240784), (12397, 376897536), (12474, 374571008), (12496, 373911552), (12544, 372480768), (12672, 368718336), (12936, 361193472), (13041, 358285312), (13064, 357654528), (13248, 352687104), (13419, 348192768), (13524, 345489408), (13632, 342752256), (13662, 341999616), (13824, 337991808), (13916, 335757312), (14058, 332365824), (14112, 331094016), (14168, 329785344), (14256, 327749632), (14336, 325920672), (14553, 321060864), (14697, 317915136), (14784, 316044288), (14904, 313499648), (15336, 304668672), (15456, 302303232), (15876, 294305792), (15904, 293787648), (15939, 293142528), (16128, 289707264), (16192, 288562176), (16384, 285180588), (16401, 284884992), (16632, 280928256), (16896, 276538752), (17248, 270895104), (17388, 268713984), (17664, 264515328), (17892, 261144576), (17963, 260112384), (18032, 259117056), (18144, 257517568), (18176, 257064192), (18216, 256499712), (18432, 253493856), (18744, 249274368), (18816, 248320512), (19008, 245812224), (19404, 240795648), (19596, 238436352), (19712, 237033216), (19872, 235124736), (20286, 230326272), (20448, 228501504), (20493, 227999744), (20608, 226727424), (20736, 225327872), (20874, 223838208), (21087, 221577216), (21168, 220729344), (21252, 219856896), (21504, 217280448), (21868, 213663744), (22176, 210696192), (22528, 207404064), (22862, 204374016), (23004, 203112448), (23184, 201535488), (23552, 198386496), (23856, 195858432), (24192, 193138176), (24288, 192374784), (24576, 190120392), (24794, 188448768), (24948, 187285504), (24992, 186955776), (25088, 186240384), (25344, 184359168), (25872, 180596736), (26082, 179142656), (26128, 178827264), (26496, 176343552), (26838, 174096384), (27048, 172744704), (27264, 171376128), (27324, 170999808), (27648, 168995904), (27832, 167878656), (28116, 166182912), (28224, 165547008), (28336, 164892672), (28512, 163874816), (28672, 162960336), (29106, 160530432), (29394, 158957568), (29568, 158022144), (29808, 156749824), (30429, 153550848), (30672, 152334336), (30912, 151151616), (31311, 149225472), (31752, 147152896), (31808, 146893824), (31878, 146571264), (32256, 144853632), (32384, 144281088), (32768, 142590294), (32802, 142442496), (33264, 140464128), (33792, 138269376), (34293, 136249344), (34496, 135447552), (34776, 134356992), (35328, 132257664), (35784, 130572288), (35926, 130056192), (36064, 129558528), (36288, 128758784), (36352, 128532096), (36432, 128249856), (36864, 126746928), (37191, 125632512), (37488, 124637184), (37632, 124160256), (38016, 122906112), (38269, 122093568), (38808, 120397824), (39192, 119218176), (39424, 118516608), (39744, 117562368), (40257, 116064256), (40572, 115163136), (40896, 114250752), (40986, 113999872), (41216, 113363712), (41472, 112663936), (41748, 111919104), (42174, 110788608), (42336, 110364672), (42504, 109928448), (43008, 108640224), (43659, 107020288), (43736, 106831872), (44091, 105971712), (44352, 105348096), (45056, 103702032), (45724, 102187008), (46008, 101556224), (46368, 100767744), (47104, 99193248), (47712, 97929216), (47817, 97714176), (48384, 96569088), (48576, 96187392), (49152, 95060196), (49203, 94961664), (49588, 94224384), (49896, 93642752), (49984, 93477888), (50176, 93120192), (50688, 92179584), (51744, 90298368), (52164, 89571328), (52256, 89413632), (52992, 88171776), (53676, 87048192), (53889, 86704128), (54096, 86372352), (54528, 85688064), (54648, 85499904), (55296, 84497952), (55664, 83939328), (56232, 83091456), (56448, 82773504), (56672, 82446336), (57024, 81937408), (57344, 81480168), (58212, 80265216), (58788, 79478784), (59136, 79011072), (59616, 78374912), (60858, 76775424), (61344, 76167168), (61824, 75575808), (62622, 74612736), (63261, 73859072), (63504, 73576448), (63616, 73446912), (63756, 73285632), (64512, 72426816), (64768, 72140544), (65536, 71295147), (65604, 71221248), (66528, 70232064), (67584, 69134688), (68586, 68124672), (68992, 67723776), (69552, 67178496), (70656, 66128832), (71568, 65286144), (71852, 65028096), (72128, 64779264), (72576, 64379392), (72704, 64266048), (72864, 64124928), (73728, 63373464), (74382, 62816256), (74976, 62318592), (75264, 62080128), (76032, 61453056), (76538, 61046784), (77616, 60198912), (78384, 59609088), (78848, 59258304), (79488, 58781184), (80017, 58392576), (80514, 58032128), (81144, 57581568), (81792, 57125376), (81972, 56999936), (82432, 56681856), (82944, 56331968), (83496, 55959552), (84348, 55394304), (84672, 55182336), (85008, 54964224), (86016, 54320112), (87318, 53510144), (87472, 53415936), (88182, 52985856), (88704, 52674048), (90112, 51851016), (91287, 51183616), (91448, 51093504), (92016, 50778112), (92736, 50383872), (93933, 49741824), (94208, 49596624), (95424, 48964608), (95634, 48857088), (96768, 48284544), (97152, 48093696), (98304, 47530098), (98406, 47480832), (99176, 47112192), (99792, 46821376), (99968, 46738944), (100352, 46560096), (101376, 46089792), (102879, 45416448), (103488, 45149184), (104328, 44785664), (104512, 44706816), (105984, 44085888), (107352, 43524096), (107778, 43352064), (108192, 43186176), (109056, 42844032), (109296, 42749952), (110592, 42248976), (111328, 41969664), (111573, 41877504), (112464, 41545728), (112896, 41386752), (113344, 41223168), (114048, 40968704), (114688, 40740084), (114807, 40697856), (116424, 40132608), (117576, 39739392), (118272, 39505536), (119232, 39187456), (121716, 38387712), (122688, 38083584), (123648, 37787904), (125244, 37306368), (125741, 37158912), (126522, 36929536), (127008, 36788224), (127232, 36723456), (127512, 36642816), (129024, 36213408), (129536, 36070272), (131208, 35610624), (132273, 35323904), (133056, 35116032), (135168, 34567344), (137172, 34062336), (137984, 33861888), (139104, 33589248), (141312, 33064416), (143136, 32643072), (143451, 32571392), (143704, 32514048), (144256, 32389632), (145152, 32189696), (145408, 32133024), (145728, 32062464), (147456, 31686732), (147609, 31653888), (148764, 31408128), (149952, 31159296), (150528, 31040064), (152064, 30726528), (153076, 30523392), (155232, 30099456), (156768, 29804544), (157696, 29629152), (158976, 29390592), (160034, 29196288), (161028, 29016064), (161667, 28901376), (162288, 28790784), (163584, 28562688), (163944, 28499968), (164864, 28340928), (165888, 28165984), (166992, 27979776), (168696, 27697152), (169344, 27591168), (170016, 27482112), (172032, 27160056), (174636, 26755072), (174944, 26707968), (176364, 26492928), (177408, 26337024), (180224, 25925508), (182574, 25591808), (182896, 25546752), (184032, 25389056), (185472, 25191936), (187866, 24870912), (188416, 24798312), (190848, 24482304), (191268, 24428544), (193536, 24142272), (194304, 24046848), (196608, 23765049), (196812, 23740416), (198352, 23556096), (199584, 23410688), (199936, 23369472), (200704, 23280048), (202752, 23044896), (205758, 22708224), (206976, 22574592), (208656, 22392832), (209024, 22353408), (211968, 22042944), (214704, 21762048), (215556, 21676032), (216384, 21593088), (218112, 21422016), (218592, 21374976), (221184, 21124488), (222656, 20984832), (223146, 20938752), (224928, 20772864), (225792, 20693376), (226688, 20611584), (228096, 20484352), (229376, 20370042), (229614, 20348928), (232848, 20066304), (235152, 19869696), (236544, 19752768), (238464, 19593728), (240051, 19464192), (243432, 19193856), (245376, 19041792), (247296, 18893952), (250488, 18653184), (251482, 18579456), (253044, 18464768), (254016, 18394112), (254464, 18361728), (255024, 18321408), (258048, 18106704), (259072, 18035136), (262416, 17805312), (264546, 17661952), (266112, 17558016), (270336, 17283672), (274344, 17031168), (275968, 16930944), (278208, 16794624), (281799, 16580608), (282624, 16532208), (286272, 16321536), (286902, 16285696), (287408, 16257024), (288512, 16194816), (290304, 16094848), (290816, 16066512), (291456, 16031232), (294912, 15843366), (295218, 15826944), (297528, 15704064), (299904, 15579648), (301056, 15520032), (304128, 15363264), (306152, 15261696), (308637, 15138816), (310464, 15049728), (313536, 14902272), (315392, 14814576), (317952, 14695296), (320068, 14598144), (322056, 14508032), (323334, 14450688), (324576, 14395392), (327168, 14281344), (327888, 14249984), (329728, 14170464), (331776, 14082992), (333984, 13989888), (334719, 13959168), (337392, 13848576), (338688, 13795584), (340032, 13741056), (344064, 13580028), (344421, 13565952), (349272, 13377536), (349888, 13353984), (352728, 13246464), (354816, 13168512), (360448, 12962754), (365148, 12795904), (365792, 12773376), (368064, 12694528), (370944, 12595968), (375732, 12435456), (376832, 12399156), (377223, 12386304), (381696, 12241152), (382536, 12214272), (387072, 12071136), (388608, 12023424), (393624, 11870208), (396704, 11778048), (399168, 11705344), (399872, 11684736), (401408, 11640024), (405504, 11522448), (411516, 11354112), (413952, 11287296), (417312, 11196416), (418048, 11176704), (423936, 11021472), (429408, 10881024), (431112, 10838016), (432768, 10796544), (436224, 10711008), (437184, 10687488), (442368, 10562244), (442827, 10551296), (445312, 10492416), (446292, 10469376), (449856, 10386432), (451584, 10346688), (453376, 10305792), (456192, 10242176), (458752, 10185021), (459228, 10174464), (465696, 10033152), (470304, 9934848), (473088, 9876384), (476928, 9796864), (480102, 9732096), (485001, 9633792), (486864, 9596928), (490752, 9520896), (494592, 9446976), (500976, 9326592), (502964, 9289728), (506088, 9232384), (508032, 9197056), (508928, 9180864), (510048, 9160704), (516096, 9053352), (518144, 9017568), (524832, 8902656), (529092, 8830976), (532224, 8779008), (540672, 8641836), (548688, 8515584), (551936, 8465472), (556416, 8397312), (563598, 8290304), (565248, 8266104), (572544, 8160768), (573804, 8142848), (574816, 8128512), (577024, 8097408), (580608, 8047424), (581632, 8033256), (582912, 8015616), (589824, 7921683), (590436, 7913472), (595056, 7852032), (599808, 7789824), (602112, 7760016), (608256, 7681632), (612304, 7630848), (617274, 7569408), (620928, 7524864), (627072, 7451136), (630784, 7407288), (635904, 7347648), (640136, 7299072), (644112, 7254016), (646668, 7225344), (649152, 7197696), (654336, 7140672), (655776, 7124992), (659456, 7085232), (663552, 7041496), (667968, 6994944), (669438, 6979584), (674784, 6924288), (677376, 6897792), (680064, 6870528), (688128, 6790014), (688842, 6782976), (698544, 6688768), (699776, 6676992), (705456, 6623232), (709632, 6584256), (720153, 6488064), (720896, 6481377), (730296, 6397952), (731584, 6386688), (736128, 6347264), (741888, 6297984), (751464, 6217728), (753664, 6199578), (754446, 6193152), (763392, 6120576), (765072, 6107136), (774144, 6035568), (777216, 6011712), (787248, 5935104), (793408, 5889024), (798336, 5852672), (799744, 5842368), (802816, 5820012), (811008, 5761224), (823032, 5677056), (827904, 5643648), (834624, 5598208), (836096, 5588352), (847872, 5510736), (858816, 5440512), (862224, 5419008), (865536, 5398272), (872448, 5355504), (874368, 5343744), (880187, 5308416), (884736, 5281122), (885654, 5275648), (890624, 5246208), (892584, 5234688), (899712, 5193216), (903168, 5173344), (906752, 5152896), (912384, 5121088), (918456, 5087232), (925911, 5046272), (931392, 5016576), (940608, 4967424), (946176, 4938192), (953856, 4898432), (960204, 4866048), (970002, 4816896), (973728, 4798464), (981504, 4760448), (989184, 4723488), (1001952, 4663296), (1004157, 4653056), (1005928, 4644864), (1012176, 4616192), (1016064, 4598528), (1017856, 4590432), (1020096, 4580352), (1032192, 4526676), (1033263, 4521984), (1036288, 4508784), (1049664, 4451328), (1058184, 4415488), (1064448, 4389504), (1081344, 4320918), (1097376, 4257792), (1103872, 4232736), (1112832, 4198656), (1127196, 4145152), (1130496, 4133052), (1131669, 4128768), (1145088, 4080384), (1147608, 4071424), (1149632, 4064256), (1154048, 4048704), (1161216, 4023712), (1163264, 4016628), (1165824, 4007808), (1180872, 3956736), (1190112, 3926016), (1199616, 3894912), (1204224, 3880008), (1216512, 3840816), (1224608, 3815424), (1234548, 3784704), (1241856, 3762432), (1254144, 3725568), (1261568, 3703644), (1271808, 3673824), (1280272, 3649536), (1288224, 3627008), (1293336, 3612672), (1298304, 3598848), (1308672, 3570336), (1311552, 3562496), (1318912, 3542616), (1327104, 3520748), (1335936, 3497472), (1338876, 3489792), (1349568, 3462144), (1354752, 3448896), (1360128, 3435264), (1376256, 3395007), (1377684, 3391488), (1397088, 3344384), (1399552, 3338496), (1410912, 3311616), (1419264, 3292128), (1440306, 3244032), (1455003, 3211264), (1460592, 3198976), (1463168, 3193344), (1472256, 3173632), (1483776, 3148992), (1502928, 3108864), (1507328, 3099789), (1508892, 3096576), (1526784, 3060288), (1530144, 3053568), (1548288, 3017784), (1554432, 3005856), (1574496, 2967552), (1586816, 2944512), (1596672, 2926336), (1599488, 2921184), (1605632, 2910006), (1622016, 2880612), (1646064, 2838528), (1655808, 2821824), (1669248, 2799104), (1672192, 2794176), (1695744, 2755368), (1717632, 2720256), (1724448, 2709504), (1731072, 2699136), (1744896, 2677752), (1748736, 2671872), (1760374, 2654208), (1769472, 2640561), (1771308, 2637824), (1781248, 2623104), (1785168, 2617344), (1799424, 2596608), (1806336, 2586672), (1813504, 2576448), (1824768, 2560544), (1836912, 2543616), (1851822, 2523136), (1862784, 2508288), (1881216, 2483712), (1892352, 2469096), (1907712, 2449216), (1920408, 2433024), (1940004, 2408448), (1947456, 2399232), (1963008, 2380224), (1978368, 2361744), (2003904, 2331648), (2008314, 2326528), (2011856, 2322432), (2024352, 2308096), (2032128, 2299264), (2035712, 2295216), (2040192, 2290176), (2064384, 2263338), (2066526, 2260992), (2072576, 2254392), (2099328, 2225664), (2116368, 2207744), (2128896, 2194752), (2160459, 2162688)]