2458714632192

素因数分解:

$2^{12}\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{71}}^1$

素因数の和:195

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 37, 39, 42, 48, 52, 54, 56, 62, 63, 64, 71, 72, 74, 78, 81, 84, 91, 93, 96, 104, 108, 111, 112, 117, 124, 126, 128, 142, 144, 148, 156, 162, 168, 182, 186, 189, 192, 208, 213, 216, 217, 222, 224, 234, 248, 252, 256, 259, 273, 279, 284, 288, 296, 312, 324, 333, 336, 351, 364, 372, 378, 384, 403, 416, 426, 432, 434, 444, 448, 468, 481, 496, 497, 504, 512, 518, 546, 558, 567, 568, 576, 592, 624, 639, 648, 651, 666, 672, 702, 728, 744, 756, 768, 777, 806, 819, 832, 837, 852, 864, 868, 888, 896, 923, 936, 962, 992, 994, 999, 1008, 1024, 1036, 1053, 1092, 1116, 1134, 1136, 1147, 1152, 1184, 1209, 1248, 1278, 1296, 1302, 1332, 1344, 1404, 1443, 1456, 1488, 1491, 1512, 1536, 1554, 1612, 1638, 1664, 1674, 1704, 1728, 1736, 1776, 1792, 1846, 1872, 1917, 1924, 1953, 1984, 1988, 1998, 2016, 2048, 2072, 2106, 2184, 2201, 2232, 2268, 2272, 2294, 2304, 2331, 2368, 2418, 2457, 2496, 2511, 2556, 2592, 2604, 2627, 2664, 2688, 2769, 2808, 2821, 2886, 2912, 2976, 2982, 2997, 3024, 3072, 3108, 3224, 3276, 3328, 3348, 3367, 3408, 3441, 3456, 3472, 3552, 3584, 3627, 3692, 3744, 3834, 3848, 3906, 3968, 3976, 3996, 4032, 4096, 4144, 4212, 4329, 4368, 4402, 4464, 4473, 4536, 4544, 4588, 4608, 4662, 4736, 4836, 4914, 4992, 5022, 5112, 5184, 5208, 5254, 5328, 5376, 5538, 5616, 5642, 5751, 5772, 5824, 5859, 5952, 5964, 5994, 6048, 6144, 6216, 6448, 6461, 6552, 6603, 6656, 6696, 6734, 6816, 6882, 6912, 6944, 6993, 7104, 7168, 7254, 7371, 7384, 7488, 7668, 7696, 7812, 7881, 7936, 7952, 7992, 8029, 8064, 8288, 8307, 8424, 8463, 8658, 8736, 8804, 8928, 8946, 9072, 9088, 9176, 9216, 9324, 9472, 9672, 9828, 9984, 10044, 10101, 10224, 10323, 10368, 10416, 10508, 10656, 10752, 10881, 11076, 11232, 11284, 11502, 11544, 11648, 11718, 11904, 11928, 11988, 12096, 12288, 12432, 12896, 12922, 12987, 13104, 13206, 13312, 13392, 13419, 13468, 13632, 13764, 13824, 13888, 13986, 14208, 14336, 14508, 14742, 14768, 14911, 14976, 15336, 15392, 15407, 15624, 15762, 15872, 15904, 15984, 16058, 16128, 16576, 16614, 16848, 16926, 17316, 17472, 17577, 17608, 17856, 17892, 18144, 18176, 18352, 18389, 18432, 18648, 18944, 19344, 19383, 19656, 19809, 19968, 20088, 20202, 20448, 20646, 20736, 20832, 20979, 21016, 21312, 21504, 21762, 22152, 22464, 22568, 23004, 23088, 23296, 23436, 23643, 23808, 23856, 23976, 24087, 24192, 24864, 24921, 25389, 25792, 25844, 25974, 26208, 26412, 26624, 26784, 26838, 26936, 27264, 27528, 27648, 27776, 27972, 28416, 28613, 28672, 29016, 29484, 29536, 29822, 29952, 30303, 30672, 30784, 30814, 30969, 31248, 31524, 31744, 31808, 31968, 32116, 32256, 32643, 33152, 33228, 33696, 33852, 34151, 34632, 34944, 35154, 35216, 35712, 35784, 36288, 36352, 36704, 36778, 36864, 37296, 37888, 38688, 38766, 38961, 39312, 39618, 39936, 40176, 40257, 40404, 40896, 41292, 41472, 41664, 41958, 42032, 42624, 43008, 43524, 44304, 44733, 44928, 45136, 46008, 46176, 46221, 46592, 46872, 47286, 47616, 47712, 47952, 48174, 48384, 49728, 49842, 50778, 51584, 51688, 51948, 52416, 52824, 53248, 53568, 53676, 53872, 54528, 55056, 55167, 55296, 55552, 55944, 56832, 57226, 58032, 58149, 58968, 59072, 59427, 59644, 59904, 60606, 61344, 61568, 61628, 61938, 62496, 63048, 63488, 63616, 63936, 64232, 64512, 65286, 66304, 66456, 67392, 67704, 68302, 69264, 69888, 70308, 70432, 70929, 71424, 71568, 72261, 72576, 72704, 73408, 73556, 74592, 74763, 75776, 76167, 77376, 77532, 77922, 78624, 79236, 79872, 80352, 80514, 80808, 81437, 81792, 82584, 82944, 83328, 83916, 84064, 85248, 85839, 86016, 87048, 88608, 89466, 89856, 90272, 90909, 92016, 92352, 92442, 92907, 93184, 93744, 94572, 95232, 95424, 95904, 96348, 96768, 99456, 99684, 101556, 102453, 103168, 103376, 103896, 104377, 104832, 105648, 107136, 107352, 107744, 109056, 110112, 110334, 110592, 111104, 111888, 113664, 114452, 116064, 116298, 117936, 118144, 118854, 119288, 119808, 121212, 122688, 123136, 123256, 123876, 124992, 126096, 126976, 127232, 127872, 128464, 129024, 130572, 132608, 132912, 134199, 134784, 135408, 136604, 138528, 138663, 139776, 140616, 140864, 141858, 142848, 143136, 144522, 145152, 145408, 146816, 147112, 149184, 149526, 151552, 152334, 154752, 155064, 155844, 157248, 158472, 159744, 160704, 161028, 161616, 162874, 163584, 165168, 165501, 165888, 166656, 167832, 168128, 170496, 171678, 174096, 174447, 177216, 178281, 178932, 179712, 180544, 181818, 184032, 184704, 184884, 185814, 186368, 187488, 189144, 190464, 190848, 191808, 192696, 193536, 198912, 199368, 200291, 203112, 204906, 206336, 206752, 207792, 208754, 209664, 211296, 212787, 214272, 214704, 215488, 216783, 218112, 220224, 220668, 222208, 223776, 227328, 228501, 228904, 232128, 232596, 235872, 236288, 237708, 238576, 239057, 239616, 242424, 244311, 245376, 246272, 246512, 247752, 249984, 252192, 254464, 255744, 256928, 257517, 258048, 261144, 265216, 265824, 268398, 269568, 270816, 272727, 273208, 277056, 277326, 279552, 281232, 281728, 283716, 285696, 286272, 289044, 290304, 290816, 293632, 294224, 298368, 299052, 304668, 307359, 309504, 310128, 311688, 313131, 314496, 316944, 321408, 322056, 323232, 325748, 327168, 330336, 331002, 331776, 333312, 335664, 336256, 340992, 343356, 348192, 348894, 354432, 356562, 357864, 359424, 361088, 363636, 368064, 369408, 369768, 371628, 372736, 374976, 378288, 380928, 381696, 383616, 385392, 387072, 397824, 398736, 400582, 402597, 406224, 409812, 412672, 413504, 415584, 415989, 417508, 419328, 422592, 425574, 428544, 429408, 430976, 433566, 436224, 440448, 441336, 444416, 447552, 454656, 457002, 457808, 464256, 465192, 471744, 472576, 475416, 477152, 478114, 479232, 484848, 488622, 490752, 492544, 493024, 495504, 496503, 499968, 504384, 508928, 511488, 513856, 515034, 522288, 523341, 530432, 531648, 536796, 539136, 541632, 545454, 546416, 554112, 554652, 559104, 562464, 563456, 567432, 570059, 571392, 572544, 578088, 580608, 587264, 588448, 596736, 598104, 600873, 609336, 614718, 619008, 620256, 623376, 626262, 628992, 633888, 642816, 644112, 646464, 650349, 651496, 654336, 660672, 662004, 666624, 671328, 672512, 681984, 686712, 696384, 697788, 708864, 713124, 715728, 717171, 718848, 722176, 727272, 732933, 736128, 738816, 739536, 743256, 749952, 756576, 763392, 767232, 770784, 772551, 774144, 795648, 797472, 801164, 805194, 812448, 819624, 825344, 827008, 831168, 831978, 835016, 838656, 845184, 851148, 857088, 858816, 861952, 867132, 872448, 880896, 882672, 888832, 895104, 914004, 915616, 922077, 928512, 930384, 939393, 943488, 945152, 950832, 954304, 956228, 969696, 977244, 981504, 985088, 986048, 991008, 993006, 999936, 1008768, 1017856, 1022976, 1027712, 1030068, 1044576, 1046682, 1058681, 1060864, 1063296, 1073592, 1078272, 1083264, 1090908, 1092832, 1108224, 1109304, 1118208, 1124928, 1126912, 1134864, 1140118, 1142784, 1145088, 1156176, 1161216, 1174528, 1176896, 1193472, 1196208, 1201746, 1207791, 1218672, 1229436, 1238016, 1240512, 1246752, 1247967, 1252524, 1257984, 1267776, 1285632, 1288224, 1292928, 1300698, 1302992, 1308672, 1321344, 1324008, 1333248, 1342656, 1345024, 1363968, 1373424, 1392768, 1395576, 1417728, 1426248, 1431456, 1434342, 1437696, 1444352, 1454544, 1465866, 1472256, 1477632, 1479072, 1486512, 1489509, 1499904, 1513152, 1526784, 1534464, 1541568, 1545102, 1591296, 1594944, 1602328, 1610388, 1624896, 1639248, 1650688, 1654016, 1662336, 1663956, 1670032, 1677312, 1690368, 1702296, 1710177, 1714176, 1717632, 1723904, 1734264, 1761792, 1765344, 1790208, 1802619, 1828008, 1831232, 1844154, 1857024, 1860768, 1878786, 1886976, 1890304, 1901664, 1908608, 1912456, 1939392, 1954488, 1963008, 1970176, 1972096, 1982016, 1986012, 1999872, 2017536, 2035712, 2045952, 2055424, 2060136, 2089152, 2093364, 2117362, 2126592, 2147184, 2151513, 2156544, 2166528, 2181816, 2185664, 2198799, 2216448, 2218608, 2249856, 2253824, 2269728, 2280236, 2290176, 2312352, 2317653, 2322432, 2349056, 2353792, 2386944, 2392416, 2403492, 2415582, 2437344, 2458872, 2476032, 2481024, 2493504, 2495934, 2505048, 2515968, 2535552, 2571264, 2576448, 2585856, 2601396, 2605984, 2617344, 2642688, 2648016, 2666496, 2685312, 2690048, 2746848, 2766231, 2785536, 2791152, 2818179, 2835456, 2852496, 2862912, 2868684, 2888704, 2909088, 2931732, 2944512, 2955264, 2958144, 2973024, 2979018, 2999808, 3026304, 3053568, 3068928, 3083136, 3090204, 3176043, 3182592, 3189888, 3204656, 3220776, 3249792, 3278496, 3308032, 3324672, 3327912, 3340064, 3354624, 3380736, 3404592, 3420354, 3428352, 3435264, 3447808, 3468528, 3523584, 3530688, 3580416, 3605238, 3656016, 3662464, 3688308, 3714048, 3721536, 3757572, 3773952, 3780608, 3803328, 3817216, 3824912, 3878784, 3908976, 3926016, 3944192, 3964032, 3972024, 3999744, 4035072, 4091904, 4110848, 4120272, 4178304, 4186728, 4234724, 4253184, 4294368, 4303026, 4313088, 4333056, 4363632, 4371328, 4397598, 4432896, 4437216, 4499712, 4507648, 4539456, 4560472, 4580352, 4624704, 4635306, 4698112, 4707584, 4773888, 4784832, 4806984, 4831164, 4874688, 4917744, 4952064, 4962048, 4987008, 4991868, 5010096, 5031936, 5071104, 5130531, 5142528, 5152896, 5171712, 5202792, 5211968, 5285376, 5296032, 5370624, 5380096, 5407857, 5493696, 5532462, 5571072, 5582304, 5636358, 5670912, 5704992, 5725824, 5737368, 5777408, 5818176, 5863464, 5889024, 5910528, 5916288, 5946048, 5958036, 5999616, 6052608, 6107136, 6137856, 6166272, 6180408, 6352086, 6379776, 6409312, 6441552, 6454539, 6499584, 6556992, 6596397, 6616064, 6649344, 6655824, 6680128, 6761472, 6809184, 6840708, 6870528, 6895616, 6937056, 7047168, 7061376, 7160832, 7210476, 7312032, 7324928, 7376616, 7410767, 7428096, 7443072, 7515144, 7547904, 7606656, 7634432, 7649824, 7757568, 7817952, 7852032, 7888384, 7928064, 7944048, 7999488, 8070144, 8221696, 8240544, 8356608, 8373456, 8454537, 8469448, 8506368, 8588736, 8606052, 8666112, 8727264, 8742656, 8795196, 8865792, 8874432, 8999424, 9015296, 9078912, 9120944, 9160704, 9249408, 9270612, 9415168, 9528129, 9547776, 9569664, 9613968, 9662328, 9749376, 9835488, 9924096, 9974016, 9983736, 10020192, 10063872, 10142208, 10261062, 10285056, 10305792, 10343424, 10405584, 10423936, 10570752, 10592064, 10741248, 10760192, 10815714, 10987392, 11064924, 11142144, 11164608, 11272716, 11341824, 11409984, 11451648, 11474736, 11554816, 11636352, 11726928, 11778048, 11832576, 11892096, 11916072, 11999232, 12105216, 12275712, 12332544, 12360816, 12704172, 12759552, 12818624, 12883104, 12909078, 12999168, 13113984, 13192794, 13232128, 13298688, 13311648, 13360256, 13522944, 13618368, 13681416, 13741056, 13791232, 13874112, 14094336, 14122752, 14321664, 14420952, 14624064, 14649856, 14753232, 14821534, 14856192, 14886144, 15030288, 15095808, 15213312, 15268864, 15299648, 15391593, 15515136, 15635904, 15776768, 15856128, 15888096, 16140288, 16223571, 16443392, 16481088, 16713216, 16746912, 16909074, 16938896, 17012736, 17177472, 17212104, 17332224, 17454528, 17485312, 17590392, 17731584, 17748864, 17998848, 18157824, 18241888, 18321408, 18498816, 18541224, 18830336, 19056258, 19139328, 19227936, 19324656, 19363617, 19498752, 19670976, 19848192, 19948032, 19967472, 20040384, 20284416, 20522124, 20611584, 20686848, 20811168, 20847872, 21141504, 21184128, 21482496, 21631428, 21974784, 22129848, 22232301, 22284288, 22329216, 22545432, 22819968, 22903296, 22949472, 23272704, 23453856, 23556096, 23665152, 23784192, 23832144, 23998464, 24210432, 24665088, 24721632, 25408344, 25519104, 25637248, 25766208, 25818156, 25998336, 26227968, 26385588, 26464256, 26597376, 26623296, 26720512, 27045888, 27236736, 27362832, 27482112, 27748224, 28245504, 28584387, 28643328, 28841904, 29248128, 29299712, 29506464, 29643068, 29772288, 30060576, 30191616, 30426624, 30537728, 30599296, 30783186, 31030272, 31271808, 31553536, 31712256, 31776192, 32280576, 32447142, 32886784, 32962176, 33426432, 33493824, 33818148, 33877792, 34025472, 34354944, 34424208, 34664448, 34909056, 34970624, 35180784, 35497728, 35997696, 36315648, 36483776, 36997632, 37082448, 37660672, 38112516, 38278656, 38455872, 38649312, 38727234, 38997504, 39341952, 39696384, 39896064, 39934944, 40080768, 40568832, 41044248, 41223168, 41373696, 41622336, 41695744, 42283008, 42368256, 42964992, 43262856, 43949568, 44259696, 44464602, 44568576, 44658432, 45090864, 45639936, 45806592, 45898944, 46174779, 46545408, 46907712, 47330304, 47568384, 47664288, 48420864, 49330176, 49443264, 50816688, 51038208, 51274496, 51532416, 51636312, 51996672, 52455936, 52771176, 53194752, 53246592, 53441024, 54473472, 54725664, 54964224, 55496448, 56491008, 57168774, 57683808, 58496256, 58599424, 59012928, 59286136, 59544576, 60121152, 60853248, 61075456, 61198592, 61566372, 62060544, 62543616, 63107072, 63424512, 63552384, 64894284, 65924352, 66696903, 66852864, 66987648, 67636296, 67755584, 68709888, 68848416, 69818112, 69941248, 70361568, 70995456, 71995392, 72631296, 72967552, 73995264, 74164896, 75321344, 76225032, 76557312, 76911744, 77298624, 77454468, 77995008, 78683904, 79392768, 79792128, 79869888, 80161536, 81137664, 82088496, 82446336, 83244672, 83391488, 84736512, 85753161, 85929984, 86525712, 87899136, 88519392, 88929204, 89316864, 90181728, 91279872, 91613184, 91797888, 92349558, 93090816, 93815424, 94660608, 95136768, 95328576, 96841728, 98660352, 98886528, 101633376, 102076416, 102548992, 103064832, 103272624, 103993344, 104911872, 105542352, 106493184, 106882048, 108946944, 109451328, 110992896, 112982016, 114337548, 115367616, 116992512, 117198848, 118025856, 118572272, 119089152, 120242304, 121706496, 122397184, 123132744, 124121088, 125087232, 126849024, 127104768, 129788568, 131848704, 133393806, 133705728, 133975296, 135272592, 135511168, 137419776, 137696832, 139636224, 139882496, 140723136, 141990912, 145262592, 145935104, 147990528, 148329792, 152450064, 153114624, 153823488, 154597248, 154908936, 155990016, 157367808, 159584256, 159739776, 160323072, 164176992, 164892672, 166489344, 166782976, 169473024, 171506322, 173051424, 175798272, 177038784, 177858408, 178633728, 180363456, 182559744, 183226368, 183595776, 184699116, 186181632, 187630848, 189321216, 190273536, 190657152, 197773056, 200090709, 203266752, 205097984, 206129664, 206545248, 209823744, 211084704, 212986368, 213764096, 217893888, 218902656, 221985792, 225964032, 228675096, 230735232, 233985024, 236051712, 237144544, 238178304, 240484608, 243412992, 244794368, 246265488, 250174464, 254209536, 259577136, 263697408, 266787612, 267950592, 270545184, 271022336, 274839552, 275393664, 279272448, 281446272, 283981824, 290525184, 291870208, 295981056, 296659584, 304900128, 306229248, 307646976, 309194496, 309817872, 311980032, 314735616, 319479552, 320646144, 328353984, 332978688, 333565952, 338946048, 343012644, 346102848, 351596544, 354077568, 355716816, 357267456, 360726912, 365119488, 367191552, 369398232, 372363264, 375261696, 380547072, 381314304, 395546112, 400181418, 406533504, 410195968, 412259328, 413090496, 419647488, 422169408, 425972736, 427528192, 435787776, 437805312, 443971584, 457350192, 461470464, 467970048, 472103424, 474289088, 480969216, 489588736, 492530976, 500348928, 508419072, 519154272, 527394816, 533575224, 535901184, 541090368, 542044672, 549679104, 550787328, 558544896, 562892544, 567963648, 583740416, 593319168, 600272127, 609800256, 615293952, 618388992, 619635744, 629471232, 638959104, 641292288, 656707968, 665957376, 677892096, 686025288, 692205696, 708155136, 711433632, 714534912, 721453824, 730238976, 734383104, 738796464, 750523392, 762628608, 791092224, 800362836, 813067008, 820391936, 824518656, 826180992, 844338816, 851945472, 871575552, 875610624, 887943168, 914700384, 922940928, 935940096, 944206848, 948578176, 961938432, 979177472, 985061952, 1000697856, 1016838144, 1038308544, 1054789632, 1067150448, 1071802368, 1082180736, 1084089344, 1101574656, 1117089792, 1125785088, 1167480832, 1186638336, 1200544254, 1219600512, 1230587904, 1236777984, 1239271488, 1258942464, 1277918208, 1282584576, 1313415936, 1331914752, 1372050576, 1384411392, 1416310272, 1422867264, 1442907648, 1468766208, 1477592928, 1501046784, 1525257216, 1582184448, 1600725672, 1626134016, 1649037312, 1652361984, 1688677632, 1703890944, 1751221248, 1829400768, 1845881856, 1888413696, 1897156352, 1923876864, 1970123904, 2033676288, 2076617088, 2134300896, 2143604736, 2164361472, 2168178688, 2203149312, 2251570176, 2334961664, 2373276672, 2401088508, 2439201024, 2461175808, 2473555968, 2478542976, 2555836416, 2626831872, 2663829504, 2744101152, 2768822784, 2832620544, 2845734528, 2885815296, 2937532416, 2955185856, 3002093568, 3050514432, 3164368896, 3201451344, 3252268032, 3304723968, 3377355264, 3502442496, 3658801536, 3691763712, 3776827392, 3794312704, 3847753728, 3940247808, 4153234176, 4268601792, 4328722944, 4336357376, 4406298624, 4503140352, 4746553344, 4802177016, 4878402048, 4947111936, 4957085952, 5111672832, 5253663744, 5488202304, 5537645568, 5665241088, 5691469056, 5771630592, 5910371712, 6101028864, 6402902688, 6504536064, 6609447936, 6754710528, 7004884992, 7317603072, 7383527424, 7588625408, 7880495616, 8306468352, 8537203584, 8657445888, 8812597248, 9006280704, 9493106688, 9604354032, 9756804096, 9914171904, 10507327488, 10976404608, 11075291136, 11330482176, 11382938112, 11543261184, 11820743424, 12805805376, 13009072128, 13218895872, 13509421056, 14635206144, 15177250816, 15760991232, 16612936704, 17074407168, 17314891776, 19208708064, 19513608192, 19828343808, 21014654976, 21952809216, 22150582272, 22765876224, 23641486848, 25611610752, 26437791744, 27018842112, 29270412288, 30354501632, 31521982464, 33225873408, 34148814336, 34629783552, 38417416128, 39027216384, 39656687616, 43905618432, 45531752448, 47282973696, 51223221504, 58540824576, 63043964928, 66451746816, 68297628672, 76834832256, 79313375232, 87811236864, 91063504896, 94565947392, 102446443008, 117081649152, 136595257344, 153669664512, 175622473728, 189131894784, 204892886016, 273190514688, 307339329024, 351244947456, 409785772032, 614678658048, 819571544064, 1229357316096, 2458714632192]

約数ペア:

[(1, 2458714632192), (2, 1229357316096), (3, 819571544064), (4, 614678658048), (6, 409785772032), (7, 351244947456), (8, 307339329024), (9, 273190514688), (12, 204892886016), (13, 189131894784), (14, 175622473728), (16, 153669664512), (18, 136595257344), (21, 117081649152), (24, 102446443008), (26, 94565947392), (27, 91063504896), (28, 87811236864), (31, 79313375232), (32, 76834832256), (36, 68297628672), (37, 66451746816), (39, 63043964928), (42, 58540824576), (48, 51223221504), (52, 47282973696), (54, 45531752448), (56, 43905618432), (62, 39656687616), (63, 39027216384), (64, 38417416128), (71, 34629783552), (72, 34148814336), (74, 33225873408), (78, 31521982464), (81, 30354501632), (84, 29270412288), (91, 27018842112), (93, 26437791744), (96, 25611610752), (104, 23641486848), (108, 22765876224), (111, 22150582272), (112, 21952809216), (117, 21014654976), (124, 19828343808), (126, 19513608192), (128, 19208708064), (142, 17314891776), (144, 17074407168), (148, 16612936704), (156, 15760991232), (162, 15177250816), (168, 14635206144), (182, 13509421056), (186, 13218895872), (189, 13009072128), (192, 12805805376), (208, 11820743424), (213, 11543261184), (216, 11382938112), (217, 11330482176), (222, 11075291136), (224, 10976404608), (234, 10507327488), (248, 9914171904), (252, 9756804096), (256, 9604354032), (259, 9493106688), (273, 9006280704), (279, 8812597248), (284, 8657445888), (288, 8537203584), (296, 8306468352), (312, 7880495616), (324, 7588625408), (333, 7383527424), (336, 7317603072), (351, 7004884992), (364, 6754710528), (372, 6609447936), (378, 6504536064), (384, 6402902688), (403, 6101028864), (416, 5910371712), (426, 5771630592), (432, 5691469056), (434, 5665241088), (444, 5537645568), (448, 5488202304), (468, 5253663744), (481, 5111672832), (496, 4957085952), (497, 4947111936), (504, 4878402048), (512, 4802177016), (518, 4746553344), (546, 4503140352), (558, 4406298624), (567, 4336357376), (568, 4328722944), (576, 4268601792), (592, 4153234176), (624, 3940247808), (639, 3847753728), (648, 3794312704), (651, 3776827392), (666, 3691763712), (672, 3658801536), (702, 3502442496), (728, 3377355264), (744, 3304723968), (756, 3252268032), (768, 3201451344), (777, 3164368896), (806, 3050514432), (819, 3002093568), (832, 2955185856), (837, 2937532416), (852, 2885815296), (864, 2845734528), (868, 2832620544), (888, 2768822784), (896, 2744101152), (923, 2663829504), (936, 2626831872), (962, 2555836416), (992, 2478542976), (994, 2473555968), (999, 2461175808), (1008, 2439201024), (1024, 2401088508), (1036, 2373276672), (1053, 2334961664), (1092, 2251570176), (1116, 2203149312), (1134, 2168178688), (1136, 2164361472), (1147, 2143604736), (1152, 2134300896), (1184, 2076617088), (1209, 2033676288), (1248, 1970123904), (1278, 1923876864), (1296, 1897156352), (1302, 1888413696), (1332, 1845881856), (1344, 1829400768), (1404, 1751221248), (1443, 1703890944), (1456, 1688677632), (1488, 1652361984), (1491, 1649037312), (1512, 1626134016), (1536, 1600725672), (1554, 1582184448), (1612, 1525257216), (1638, 1501046784), (1664, 1477592928), (1674, 1468766208), (1704, 1442907648), (1728, 1422867264), (1736, 1416310272), (1776, 1384411392), (1792, 1372050576), (1846, 1331914752), (1872, 1313415936), (1917, 1282584576), (1924, 1277918208), (1953, 1258942464), (1984, 1239271488), (1988, 1236777984), (1998, 1230587904), (2016, 1219600512), (2048, 1200544254), (2072, 1186638336), (2106, 1167480832), (2184, 1125785088), (2201, 1117089792), (2232, 1101574656), (2268, 1084089344), (2272, 1082180736), (2294, 1071802368), (2304, 1067150448), (2331, 1054789632), (2368, 1038308544), (2418, 1016838144), (2457, 1000697856), (2496, 985061952), (2511, 979177472), (2556, 961938432), (2592, 948578176), (2604, 944206848), (2627, 935940096), (2664, 922940928), (2688, 914700384), (2769, 887943168), (2808, 875610624), (2821, 871575552), (2886, 851945472), (2912, 844338816), (2976, 826180992), (2982, 824518656), (2997, 820391936), (3024, 813067008), (3072, 800362836), (3108, 791092224), (3224, 762628608), (3276, 750523392), (3328, 738796464), (3348, 734383104), (3367, 730238976), (3408, 721453824), (3441, 714534912), (3456, 711433632), (3472, 708155136), (3552, 692205696), (3584, 686025288), (3627, 677892096), (3692, 665957376), (3744, 656707968), (3834, 641292288), (3848, 638959104), (3906, 629471232), (3968, 619635744), (3976, 618388992), (3996, 615293952), (4032, 609800256), (4096, 600272127), (4144, 593319168), (4212, 583740416), (4329, 567963648), (4368, 562892544), (4402, 558544896), (4464, 550787328), (4473, 549679104), (4536, 542044672), (4544, 541090368), (4588, 535901184), (4608, 533575224), (4662, 527394816), (4736, 519154272), (4836, 508419072), (4914, 500348928), (4992, 492530976), (5022, 489588736), (5112, 480969216), (5184, 474289088), (5208, 472103424), (5254, 467970048), (5328, 461470464), (5376, 457350192), (5538, 443971584), (5616, 437805312), (5642, 435787776), (5751, 427528192), (5772, 425972736), (5824, 422169408), (5859, 419647488), (5952, 413090496), (5964, 412259328), (5994, 410195968), (6048, 406533504), (6144, 400181418), (6216, 395546112), (6448, 381314304), (6461, 380547072), (6552, 375261696), (6603, 372363264), (6656, 369398232), (6696, 367191552), (6734, 365119488), (6816, 360726912), (6882, 357267456), (6912, 355716816), (6944, 354077568), (6993, 351596544), (7104, 346102848), (7168, 343012644), (7254, 338946048), (7371, 333565952), (7384, 332978688), (7488, 328353984), (7668, 320646144), (7696, 319479552), (7812, 314735616), (7881, 311980032), (7936, 309817872), (7952, 309194496), (7992, 307646976), (8029, 306229248), (8064, 304900128), (8288, 296659584), (8307, 295981056), (8424, 291870208), (8463, 290525184), (8658, 283981824), (8736, 281446272), (8804, 279272448), (8928, 275393664), (8946, 274839552), (9072, 271022336), (9088, 270545184), (9176, 267950592), (9216, 266787612), (9324, 263697408), (9472, 259577136), (9672, 254209536), (9828, 250174464), (9984, 246265488), (10044, 244794368), (10101, 243412992), (10224, 240484608), (10323, 238178304), (10368, 237144544), (10416, 236051712), (10508, 233985024), (10656, 230735232), (10752, 228675096), (10881, 225964032), (11076, 221985792), (11232, 218902656), (11284, 217893888), (11502, 213764096), (11544, 212986368), (11648, 211084704), (11718, 209823744), (11904, 206545248), (11928, 206129664), (11988, 205097984), (12096, 203266752), (12288, 200090709), (12432, 197773056), (12896, 190657152), (12922, 190273536), (12987, 189321216), (13104, 187630848), (13206, 186181632), (13312, 184699116), (13392, 183595776), (13419, 183226368), (13468, 182559744), (13632, 180363456), (13764, 178633728), (13824, 177858408), (13888, 177038784), (13986, 175798272), (14208, 173051424), (14336, 171506322), (14508, 169473024), (14742, 166782976), (14768, 166489344), (14911, 164892672), (14976, 164176992), (15336, 160323072), (15392, 159739776), (15407, 159584256), (15624, 157367808), (15762, 155990016), (15872, 154908936), (15904, 154597248), (15984, 153823488), (16058, 153114624), (16128, 152450064), (16576, 148329792), (16614, 147990528), (16848, 145935104), (16926, 145262592), (17316, 141990912), (17472, 140723136), (17577, 139882496), (17608, 139636224), (17856, 137696832), (17892, 137419776), (18144, 135511168), (18176, 135272592), (18352, 133975296), (18389, 133705728), (18432, 133393806), (18648, 131848704), (18944, 129788568), (19344, 127104768), (19383, 126849024), (19656, 125087232), (19809, 124121088), (19968, 123132744), (20088, 122397184), (20202, 121706496), (20448, 120242304), (20646, 119089152), (20736, 118572272), (20832, 118025856), (20979, 117198848), (21016, 116992512), (21312, 115367616), (21504, 114337548), (21762, 112982016), (22152, 110992896), (22464, 109451328), (22568, 108946944), (23004, 106882048), (23088, 106493184), (23296, 105542352), (23436, 104911872), (23643, 103993344), (23808, 103272624), (23856, 103064832), (23976, 102548992), (24087, 102076416), (24192, 101633376), (24864, 98886528), (24921, 98660352), (25389, 96841728), (25792, 95328576), (25844, 95136768), (25974, 94660608), (26208, 93815424), (26412, 93090816), (26624, 92349558), (26784, 91797888), (26838, 91613184), (26936, 91279872), (27264, 90181728), (27528, 89316864), (27648, 88929204), (27776, 88519392), (27972, 87899136), (28416, 86525712), (28613, 85929984), (28672, 85753161), (29016, 84736512), (29484, 83391488), (29536, 83244672), (29822, 82446336), (29952, 82088496), (30303, 81137664), (30672, 80161536), (30784, 79869888), (30814, 79792128), (30969, 79392768), (31248, 78683904), (31524, 77995008), (31744, 77454468), (31808, 77298624), (31968, 76911744), (32116, 76557312), (32256, 76225032), (32643, 75321344), (33152, 74164896), (33228, 73995264), (33696, 72967552), (33852, 72631296), (34151, 71995392), (34632, 70995456), (34944, 70361568), (35154, 69941248), (35216, 69818112), (35712, 68848416), (35784, 68709888), (36288, 67755584), (36352, 67636296), (36704, 66987648), (36778, 66852864), (36864, 66696903), (37296, 65924352), (37888, 64894284), (38688, 63552384), (38766, 63424512), (38961, 63107072), (39312, 62543616), (39618, 62060544), (39936, 61566372), (40176, 61198592), (40257, 61075456), (40404, 60853248), (40896, 60121152), (41292, 59544576), (41472, 59286136), (41664, 59012928), (41958, 58599424), (42032, 58496256), (42624, 57683808), (43008, 57168774), (43524, 56491008), (44304, 55496448), (44733, 54964224), (44928, 54725664), (45136, 54473472), (46008, 53441024), (46176, 53246592), (46221, 53194752), (46592, 52771176), (46872, 52455936), (47286, 51996672), (47616, 51636312), (47712, 51532416), (47952, 51274496), (48174, 51038208), (48384, 50816688), (49728, 49443264), (49842, 49330176), (50778, 48420864), (51584, 47664288), (51688, 47568384), (51948, 47330304), (52416, 46907712), (52824, 46545408), (53248, 46174779), (53568, 45898944), (53676, 45806592), (53872, 45639936), (54528, 45090864), (55056, 44658432), (55167, 44568576), (55296, 44464602), (55552, 44259696), (55944, 43949568), (56832, 43262856), (57226, 42964992), (58032, 42368256), (58149, 42283008), (58968, 41695744), (59072, 41622336), (59427, 41373696), (59644, 41223168), (59904, 41044248), (60606, 40568832), (61344, 40080768), (61568, 39934944), (61628, 39896064), (61938, 39696384), (62496, 39341952), (63048, 38997504), (63488, 38727234), (63616, 38649312), (63936, 38455872), (64232, 38278656), (64512, 38112516), (65286, 37660672), (66304, 37082448), (66456, 36997632), (67392, 36483776), (67704, 36315648), (68302, 35997696), (69264, 35497728), (69888, 35180784), (70308, 34970624), (70432, 34909056), (70929, 34664448), (71424, 34424208), (71568, 34354944), (72261, 34025472), (72576, 33877792), (72704, 33818148), (73408, 33493824), (73556, 33426432), (74592, 32962176), (74763, 32886784), (75776, 32447142), (76167, 32280576), (77376, 31776192), (77532, 31712256), (77922, 31553536), (78624, 31271808), (79236, 31030272), (79872, 30783186), (80352, 30599296), (80514, 30537728), (80808, 30426624), (81437, 30191616), (81792, 30060576), (82584, 29772288), (82944, 29643068), (83328, 29506464), (83916, 29299712), (84064, 29248128), (85248, 28841904), (85839, 28643328), (86016, 28584387), (87048, 28245504), (88608, 27748224), (89466, 27482112), (89856, 27362832), (90272, 27236736), (90909, 27045888), (92016, 26720512), (92352, 26623296), (92442, 26597376), (92907, 26464256), (93184, 26385588), (93744, 26227968), (94572, 25998336), (95232, 25818156), (95424, 25766208), (95904, 25637248), (96348, 25519104), (96768, 25408344), (99456, 24721632), (99684, 24665088), (101556, 24210432), (102453, 23998464), (103168, 23832144), (103376, 23784192), (103896, 23665152), (104377, 23556096), (104832, 23453856), (105648, 23272704), (107136, 22949472), (107352, 22903296), (107744, 22819968), (109056, 22545432), (110112, 22329216), (110334, 22284288), (110592, 22232301), (111104, 22129848), (111888, 21974784), (113664, 21631428), (114452, 21482496), (116064, 21184128), (116298, 21141504), (117936, 20847872), (118144, 20811168), (118854, 20686848), (119288, 20611584), (119808, 20522124), (121212, 20284416), (122688, 20040384), (123136, 19967472), (123256, 19948032), (123876, 19848192), (124992, 19670976), (126096, 19498752), (126976, 19363617), (127232, 19324656), (127872, 19227936), (128464, 19139328), (129024, 19056258), (130572, 18830336), (132608, 18541224), (132912, 18498816), (134199, 18321408), (134784, 18241888), (135408, 18157824), (136604, 17998848), (138528, 17748864), (138663, 17731584), (139776, 17590392), (140616, 17485312), (140864, 17454528), (141858, 17332224), (142848, 17212104), (143136, 17177472), (144522, 17012736), (145152, 16938896), (145408, 16909074), (146816, 16746912), (147112, 16713216), (149184, 16481088), (149526, 16443392), (151552, 16223571), (152334, 16140288), (154752, 15888096), (155064, 15856128), (155844, 15776768), (157248, 15635904), (158472, 15515136), (159744, 15391593), (160704, 15299648), (161028, 15268864), (161616, 15213312), (162874, 15095808), (163584, 15030288), (165168, 14886144), (165501, 14856192), (165888, 14821534), (166656, 14753232), (167832, 14649856), (168128, 14624064), (170496, 14420952), (171678, 14321664), (174096, 14122752), (174447, 14094336), (177216, 13874112), (178281, 13791232), (178932, 13741056), (179712, 13681416), (180544, 13618368), (181818, 13522944), (184032, 13360256), (184704, 13311648), (184884, 13298688), (185814, 13232128), (186368, 13192794), (187488, 13113984), (189144, 12999168), (190464, 12909078), (190848, 12883104), (191808, 12818624), (192696, 12759552), (193536, 12704172), (198912, 12360816), (199368, 12332544), (200291, 12275712), (203112, 12105216), (204906, 11999232), (206336, 11916072), (206752, 11892096), (207792, 11832576), (208754, 11778048), (209664, 11726928), (211296, 11636352), (212787, 11554816), (214272, 11474736), (214704, 11451648), (215488, 11409984), (216783, 11341824), (218112, 11272716), (220224, 11164608), (220668, 11142144), (222208, 11064924), (223776, 10987392), (227328, 10815714), (228501, 10760192), (228904, 10741248), (232128, 10592064), (232596, 10570752), (235872, 10423936), (236288, 10405584), (237708, 10343424), (238576, 10305792), (239057, 10285056), (239616, 10261062), (242424, 10142208), (244311, 10063872), (245376, 10020192), (246272, 9983736), (246512, 9974016), (247752, 9924096), (249984, 9835488), (252192, 9749376), (254464, 9662328), (255744, 9613968), (256928, 9569664), (257517, 9547776), (258048, 9528129), (261144, 9415168), (265216, 9270612), (265824, 9249408), (268398, 9160704), (269568, 9120944), (270816, 9078912), (272727, 9015296), (273208, 8999424), (277056, 8874432), (277326, 8865792), (279552, 8795196), (281232, 8742656), (281728, 8727264), (283716, 8666112), (285696, 8606052), (286272, 8588736), (289044, 8506368), (290304, 8469448), (290816, 8454537), (293632, 8373456), (294224, 8356608), (298368, 8240544), (299052, 8221696), (304668, 8070144), (307359, 7999488), (309504, 7944048), (310128, 7928064), (311688, 7888384), (313131, 7852032), (314496, 7817952), (316944, 7757568), (321408, 7649824), (322056, 7634432), (323232, 7606656), (325748, 7547904), (327168, 7515144), (330336, 7443072), (331002, 7428096), (331776, 7410767), (333312, 7376616), (335664, 7324928), (336256, 7312032), (340992, 7210476), (343356, 7160832), (348192, 7061376), (348894, 7047168), (354432, 6937056), (356562, 6895616), (357864, 6870528), (359424, 6840708), (361088, 6809184), (363636, 6761472), (368064, 6680128), (369408, 6655824), (369768, 6649344), (371628, 6616064), (372736, 6596397), (374976, 6556992), (378288, 6499584), (380928, 6454539), (381696, 6441552), (383616, 6409312), (385392, 6379776), (387072, 6352086), (397824, 6180408), (398736, 6166272), (400582, 6137856), (402597, 6107136), (406224, 6052608), (409812, 5999616), (412672, 5958036), (413504, 5946048), (415584, 5916288), (415989, 5910528), (417508, 5889024), (419328, 5863464), (422592, 5818176), (425574, 5777408), (428544, 5737368), (429408, 5725824), (430976, 5704992), (433566, 5670912), (436224, 5636358), (440448, 5582304), (441336, 5571072), (444416, 5532462), (447552, 5493696), (454656, 5407857), (457002, 5380096), (457808, 5370624), (464256, 5296032), (465192, 5285376), (471744, 5211968), (472576, 5202792), (475416, 5171712), (477152, 5152896), (478114, 5142528), (479232, 5130531), (484848, 5071104), (488622, 5031936), (490752, 5010096), (492544, 4991868), (493024, 4987008), (495504, 4962048), (496503, 4952064), (499968, 4917744), (504384, 4874688), (508928, 4831164), (511488, 4806984), (513856, 4784832), (515034, 4773888), (522288, 4707584), (523341, 4698112), (530432, 4635306), (531648, 4624704), (536796, 4580352), (539136, 4560472), (541632, 4539456), (545454, 4507648), (546416, 4499712), (554112, 4437216), (554652, 4432896), (559104, 4397598), (562464, 4371328), (563456, 4363632), (567432, 4333056), (570059, 4313088), (571392, 4303026), (572544, 4294368), (578088, 4253184), (580608, 4234724), (587264, 4186728), (588448, 4178304), (596736, 4120272), (598104, 4110848), (600873, 4091904), (609336, 4035072), (614718, 3999744), (619008, 3972024), (620256, 3964032), (623376, 3944192), (626262, 3926016), (628992, 3908976), (633888, 3878784), (642816, 3824912), (644112, 3817216), (646464, 3803328), (650349, 3780608), (651496, 3773952), (654336, 3757572), (660672, 3721536), (662004, 3714048), (666624, 3688308), (671328, 3662464), (672512, 3656016), (681984, 3605238), (686712, 3580416), (696384, 3530688), (697788, 3523584), (708864, 3468528), (713124, 3447808), (715728, 3435264), (717171, 3428352), (718848, 3420354), (722176, 3404592), (727272, 3380736), (732933, 3354624), (736128, 3340064), (738816, 3327912), (739536, 3324672), (743256, 3308032), (749952, 3278496), (756576, 3249792), (763392, 3220776), (767232, 3204656), (770784, 3189888), (772551, 3182592), (774144, 3176043), (795648, 3090204), (797472, 3083136), (801164, 3068928), (805194, 3053568), (812448, 3026304), (819624, 2999808), (825344, 2979018), (827008, 2973024), (831168, 2958144), (831978, 2955264), (835016, 2944512), (838656, 2931732), (845184, 2909088), (851148, 2888704), (857088, 2868684), (858816, 2862912), (861952, 2852496), (867132, 2835456), (872448, 2818179), (880896, 2791152), (882672, 2785536), (888832, 2766231), (895104, 2746848), (914004, 2690048), (915616, 2685312), (922077, 2666496), (928512, 2648016), (930384, 2642688), (939393, 2617344), (943488, 2605984), (945152, 2601396), (950832, 2585856), (954304, 2576448), (956228, 2571264), (969696, 2535552), (977244, 2515968), (981504, 2505048), (985088, 2495934), (986048, 2493504), (991008, 2481024), (993006, 2476032), (999936, 2458872), (1008768, 2437344), (1017856, 2415582), (1022976, 2403492), (1027712, 2392416), (1030068, 2386944), (1044576, 2353792), (1046682, 2349056), (1058681, 2322432), (1060864, 2317653), (1063296, 2312352), (1073592, 2290176), (1078272, 2280236), (1083264, 2269728), (1090908, 2253824), (1092832, 2249856), (1108224, 2218608), (1109304, 2216448), (1118208, 2198799), (1124928, 2185664), (1126912, 2181816), (1134864, 2166528), (1140118, 2156544), (1142784, 2151513), (1145088, 2147184), (1156176, 2126592), (1161216, 2117362), (1174528, 2093364), (1176896, 2089152), (1193472, 2060136), (1196208, 2055424), (1201746, 2045952), (1207791, 2035712), (1218672, 2017536), (1229436, 1999872), (1238016, 1986012), (1240512, 1982016), (1246752, 1972096), (1247967, 1970176), (1252524, 1963008), (1257984, 1954488), (1267776, 1939392), (1285632, 1912456), (1288224, 1908608), (1292928, 1901664), (1300698, 1890304), (1302992, 1886976), (1308672, 1878786), (1321344, 1860768), (1324008, 1857024), (1333248, 1844154), (1342656, 1831232), (1345024, 1828008), (1363968, 1802619), (1373424, 1790208), (1392768, 1765344), (1395576, 1761792), (1417728, 1734264), (1426248, 1723904), (1431456, 1717632), (1434342, 1714176), (1437696, 1710177), (1444352, 1702296), (1454544, 1690368), (1465866, 1677312), (1472256, 1670032), (1477632, 1663956), (1479072, 1662336), (1486512, 1654016), (1489509, 1650688), (1499904, 1639248), (1513152, 1624896), (1526784, 1610388), (1534464, 1602328), (1541568, 1594944), (1545102, 1591296)]