17431572307968

素因数分解:

$2^{13}\times 3^3\times 7^2\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{307}}^1$

素因数の和:413

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 48, 49, 52, 54, 56, 62, 63, 64, 72, 78, 84, 91, 93, 96, 98, 104, 108, 112, 117, 124, 126, 128, 144, 147, 156, 168, 169, 182, 186, 189, 192, 196, 208, 216, 217, 224, 234, 248, 252, 256, 273, 279, 288, 294, 307, 312, 336, 338, 351, 364, 372, 378, 384, 392, 403, 416, 432, 434, 441, 448, 468, 496, 504, 507, 512, 546, 558, 576, 588, 614, 624, 637, 651, 672, 676, 702, 728, 744, 756, 768, 784, 806, 819, 832, 837, 864, 868, 882, 896, 921, 936, 992, 1008, 1014, 1024, 1092, 1116, 1152, 1176, 1183, 1209, 1228, 1248, 1274, 1302, 1323, 1344, 1352, 1404, 1456, 1488, 1512, 1519, 1521, 1536, 1568, 1612, 1638, 1664, 1674, 1728, 1736, 1764, 1792, 1842, 1872, 1911, 1953, 1984, 2016, 2028, 2048, 2149, 2184, 2232, 2304, 2352, 2366, 2418, 2456, 2457, 2496, 2548, 2604, 2646, 2688, 2704, 2763, 2808, 2821, 2912, 2976, 3024, 3038, 3042, 3072, 3136, 3224, 3276, 3328, 3348, 3456, 3472, 3528, 3549, 3584, 3627, 3684, 3744, 3822, 3906, 3968, 3991, 4032, 4056, 4096, 4298, 4368, 4464, 4557, 4563, 4608, 4704, 4732, 4836, 4912, 4914, 4992, 5096, 5208, 5239, 5292, 5376, 5408, 5526, 5616, 5642, 5733, 5824, 5859, 5952, 6048, 6076, 6084, 6144, 6272, 6447, 6448, 6552, 6656, 6696, 6912, 6944, 7056, 7098, 7168, 7254, 7368, 7488, 7644, 7812, 7936, 7982, 8064, 8112, 8192, 8281, 8289, 8463, 8596, 8736, 8928, 9114, 9126, 9216, 9408, 9464, 9517, 9672, 9824, 9828, 9984, 10192, 10416, 10478, 10584, 10647, 10752, 10816, 10881, 11052, 11232, 11284, 11466, 11648, 11718, 11904, 11973, 12096, 12152, 12168, 12288, 12544, 12894, 12896, 13104, 13312, 13392, 13671, 13824, 13888, 14112, 14196, 14336, 14508, 14736, 14976, 15043, 15288, 15624, 15717, 15872, 15964, 16128, 16224, 16562, 16578, 16926, 17192, 17199, 17472, 17856, 18228, 18252, 18432, 18816, 18928, 19034, 19341, 19344, 19648, 19656, 19747, 19968, 20384, 20832, 20956, 21168, 21294, 21504, 21632, 21762, 22104, 22464, 22568, 22932, 23296, 23436, 23808, 23946, 24192, 24304, 24336, 24576, 24843, 25088, 25389, 25788, 25792, 26208, 26624, 26784, 27342, 27648, 27776, 27937, 28224, 28392, 28551, 28672, 29016, 29472, 29952, 30086, 30576, 31248, 31434, 31744, 31928, 31941, 32256, 32448, 33124, 33156, 33852, 34384, 34398, 34944, 35712, 35919, 36456, 36504, 36673, 36864, 37632, 37856, 38068, 38682, 38688, 39296, 39312, 39494, 39936, 40768, 41013, 41664, 41912, 42336, 42588, 43008, 43264, 43524, 44208, 44928, 45129, 45136, 45864, 46592, 46872, 47151, 47616, 47892, 48384, 48608, 48672, 49686, 50176, 50778, 51576, 51584, 51883, 52416, 53248, 53568, 54684, 55296, 55552, 55874, 56448, 56784, 57102, 57344, 58023, 58032, 58944, 59241, 59904, 60172, 61152, 62496, 62868, 63488, 63856, 63882, 64512, 64896, 66248, 66312, 66619, 67704, 68768, 68796, 69888, 71424, 71838, 72912, 73008, 73346, 73728, 74529, 75264, 75712, 76136, 76167, 77364, 77376, 78592, 78624, 78988, 79872, 81536, 82026, 83328, 83811, 83824, 84672, 85176, 85653, 86016, 86528, 87048, 88416, 89856, 90258, 90272, 91728, 93184, 93744, 94302, 95232, 95784, 96768, 97216, 97344, 99372, 100352, 101556, 103152, 103168, 103766, 104832, 106496, 107136, 107757, 109368, 110019, 110592, 111104, 111748, 112896, 113568, 114204, 116046, 116064, 117888, 118482, 119808, 120344, 122304, 123721, 124992, 125736, 126976, 127712, 127764, 129024, 129792, 132496, 132624, 133238, 135387, 135408, 137536, 137592, 139776, 141453, 142848, 143676, 145824, 146016, 146692, 149058, 150528, 151424, 152272, 152334, 154728, 154752, 155649, 157184, 157248, 157976, 159744, 163072, 164052, 166656, 167622, 167648, 169344, 170352, 171306, 172032, 173056, 174096, 176832, 177723, 179712, 180516, 180544, 183456, 186368, 187488, 188604, 190464, 191568, 193536, 194432, 194688, 195559, 198744, 199857, 200704, 203112, 206304, 206336, 207532, 209664, 214272, 215514, 218736, 220038, 221184, 222208, 223496, 223587, 225792, 227136, 228408, 232092, 232128, 235776, 236964, 239616, 240688, 244608, 247442, 249984, 251433, 251472, 253952, 255424, 255528, 256711, 256959, 258048, 259584, 264992, 265248, 266476, 270774, 270816, 275072, 275184, 279552, 282906, 285696, 287352, 291648, 292032, 293384, 298116, 301056, 302848, 304544, 304668, 309456, 309504, 311298, 314368, 314496, 315952, 319488, 326144, 328104, 330057, 333312, 335244, 335296, 338688, 340704, 342612, 346112, 348192, 353664, 355446, 359424, 361032, 361088, 363181, 366912, 371163, 372736, 374976, 377208, 380928, 383136, 387072, 388864, 389376, 391118, 397488, 399714, 401408, 406161, 406224, 412608, 412672, 415064, 419328, 428544, 431028, 437472, 440076, 444416, 446992, 447174, 451584, 454272, 456816, 464184, 464256, 466333, 466947, 471552, 473928, 479232, 481376, 489216, 494884, 499968, 502866, 502944, 510848, 511056, 513422, 513918, 516096, 519168, 529984, 530496, 532952, 533169, 541548, 541632, 550144, 550368, 559104, 565812, 571392, 574704, 583296, 584064, 586677, 586768, 596232, 599571, 602112, 605696, 609088, 609336, 618912, 619008, 622596, 628736, 628992, 631904, 652288, 656208, 660114, 666624, 670488, 670592, 677376, 681408, 685224, 692224, 696384, 707328, 710892, 718848, 722064, 722176, 726362, 733824, 742326, 745472, 749952, 754299, 754416, 761856, 766272, 770133, 774144, 777728, 778752, 782236, 794976, 799428, 812322, 812448, 825216, 825344, 830128, 838656, 857088, 862056, 866047, 874944, 880152, 888832, 893984, 894348, 903168, 908544, 913632, 928368, 928512, 932666, 933894, 943104, 947856, 958464, 962752, 978432, 989768, 990171, 999936, 1005732, 1005888, 1021696, 1022112, 1026844, 1027836, 1038336, 1059968, 1060992, 1065904, 1066338, 1083096, 1083264, 1089543, 1100288, 1100736, 1113489, 1118208, 1131624, 1142784, 1149408, 1166592, 1168128, 1173354, 1173536, 1192464, 1199142, 1204224, 1211392, 1218176, 1218672, 1237824, 1238016, 1245192, 1257472, 1257984, 1263808, 1304576, 1312416, 1320228, 1333248, 1340976, 1341184, 1354752, 1362816, 1370448, 1384448, 1392768, 1398999, 1400841, 1414656, 1421784, 1437696, 1444128, 1444352, 1452724, 1467648, 1484652, 1499904, 1508598, 1508832, 1532544, 1540266, 1548288, 1555456, 1557504, 1564472, 1589952, 1598856, 1608373, 1624644, 1624896, 1650432, 1650688, 1660256, 1677312, 1714176, 1724112, 1732094, 1749888, 1760031, 1760304, 1777664, 1787968, 1788696, 1798713, 1806336, 1817088, 1827264, 1856736, 1857024, 1865332, 1867788, 1886208, 1895712, 1925504, 1956864, 1979536, 1980342, 1999872, 2011464, 2011776, 2043392, 2044224, 2053688, 2055672, 2076672, 2119936, 2121984, 2131808, 2132676, 2166192, 2166528, 2179086, 2200576, 2201472, 2226978, 2236416, 2263248, 2285568, 2298816, 2310399, 2333184, 2336256, 2346708, 2347072, 2384928, 2398284, 2422784, 2436352, 2437344, 2475648, 2476032, 2490384, 2514944, 2515968, 2527616, 2542267, 2598141, 2609152, 2624832, 2640456, 2666496, 2681952, 2682368, 2709504, 2725632, 2740896, 2785536, 2797998, 2801682, 2829312, 2843568, 2875392, 2888256, 2888704, 2905448, 2935296, 2969304, 2999808, 3017196, 3017664, 3065088, 3080532, 3110912, 3115008, 3128944, 3179904, 3197712, 3216746, 3249288, 3249792, 3268629, 3300864, 3301376, 3320512, 3340467, 3354624, 3428352, 3448224, 3464188, 3499776, 3520062, 3520608, 3575936, 3577392, 3597426, 3612672, 3634176, 3654528, 3713472, 3714048, 3730664, 3735576, 3772416, 3791424, 3851008, 3913728, 3959072, 3960684, 3999744, 4022928, 4023552, 4086784, 4088448, 4107376, 4111344, 4153344, 4196997, 4239872, 4243968, 4263616, 4265352, 4332384, 4333056, 4358172, 4401152, 4402944, 4453956, 4526496, 4597632, 4620798, 4666368, 4672512, 4693416, 4694144, 4769856, 4796568, 4825119, 4845568, 4872704, 4874688, 4951296, 4952064, 4980768, 5031936, 5055232, 5084534, 5196282, 5218304, 5249664, 5280093, 5280912, 5332992, 5363904, 5364736, 5419008, 5451264, 5481792, 5571072, 5595996, 5603364, 5658624, 5687136, 5776512, 5777408, 5810896, 5870592, 5938608, 5999616, 6034392, 6035328, 6062329, 6130176, 6161064, 6221824, 6230016, 6257888, 6359808, 6395424, 6433492, 6498576, 6499584, 6537258, 6601728, 6641024, 6680934, 6709248, 6856704, 6896448, 6928376, 6931197, 6999552, 7040124, 7041216, 7151872, 7154784, 7194852, 7268352, 7309056, 7426944, 7428096, 7461328, 7471152, 7544832, 7582848, 7626801, 7702016, 7794423, 7827456, 7918144, 7921368, 7999488, 8045856, 8047104, 8173568, 8176896, 8214752, 8222688, 8393994, 8479744, 8487936, 8527232, 8530704, 8664768, 8666112, 8716344, 8802304, 8805888, 8907912, 9052992, 9195264, 9241596, 9332736, 9345024, 9386832, 9388288, 9539712, 9593136, 9650238, 9691136, 9745408, 9749376, 9805887, 9902592, 9904128, 9961536, 10063872, 10110464, 10169068, 10392564, 10499328, 10560186, 10561824, 10727808, 10729472, 10838016, 10902528, 10963584, 11142144, 11191992, 11206728, 11258611, 11317248, 11374272, 11553024, 11554816, 11621792, 11741184, 11877216, 11999232, 12068784, 12070656, 12124658, 12260352, 12322128, 12443648, 12460032, 12515776, 12590991, 12719616, 12790848, 12866984, 12997152, 12999168, 13074516, 13203456, 13282048, 13361868, 13792896, 13856752, 13862394, 13999104, 14080248, 14082432, 14303744, 14309568, 14389704, 14475357, 14536704, 14618112, 14853888, 14856192, 14922656, 14942304, 15165696, 15253602, 15404032, 15588846, 15654912, 15836288, 15842736, 15998976, 16091712, 16094208, 16347136, 16353792, 16429504, 16445376, 16787988, 16959488, 16975872, 17054464, 17061408, 17329536, 17332224, 17432688, 17604608, 17611776, 17815824, 18105984, 18186987, 18390528, 18483192, 18665472, 18690048, 18773664, 18776576, 19079424, 19186272, 19300476, 19490816, 19498752, 19611774, 19805184, 19923072, 20127744, 20220928, 20338136, 20785128, 20998656, 21120372, 21123648, 21455616, 21458944, 21805056, 21927168, 22284288, 22383984, 22413456, 22517222, 22634496, 22748544, 22880403, 23106048, 23109632, 23243584, 23383269, 23482368, 23754432, 23998464, 24137568, 24141312, 24249316, 24520704, 24644256, 25031552, 25181982, 25439232, 25581696, 25733968, 25994304, 25998336, 26149032, 26406912, 26564096, 26723736, 27585792, 27713504, 27724788, 27998208, 28160496, 28164864, 28607488, 28619136, 28779408, 28950714, 29073408, 29236224, 29707776, 29712384, 29845312, 29884608, 30331392, 30507204, 30808064, 31177692, 31672576, 31685472, 32183424, 32188416, 32694272, 32707584, 32859008, 32890752, 33575976, 33775833, 33918976, 33951744, 34108928, 34122816, 34659072, 34664448, 34865376, 35223552, 35631648, 36211968, 36373974, 36781056, 36966384, 37330944, 37380096, 37547328, 37553152, 38158848, 38372544, 38600952, 38981632, 38997504, 39223548, 39610368, 39846144, 40441856, 40676272, 41570256, 41997312, 42240744, 42247296, 42911232, 42917888, 43426071, 43610112, 43854336, 44568576, 44767968, 44826912, 45034444, 45497088, 45760806, 46212096, 46487168, 46766538, 46964736, 47508864, 47996928, 48275136, 48282624, 48498632, 49041408, 49288512, 50063104, 50363964, 50878464, 51163392, 51467936, 51988608, 51996672, 52298064, 52813824, 53128192, 53447472, 54560961, 55171584, 55427008, 55449576, 55996416, 56320992, 56329728, 57214976, 57238272, 57558816, 57901428, 58472448, 59415552, 59690624, 59769216, 60662784, 61014408, 61616128, 62355384, 63345152, 63370944, 64366848, 64376832, 65415168, 65718016, 65781504, 67151952, 67551666, 67837952, 67903488, 68217856, 68245632, 68641209, 69318144, 69328896, 69730752, 70447104, 71263296, 72423936, 72747948, 73562112, 73932768, 75094656, 75106304, 76317696, 76745088, 77201904, 77963264, 77995008, 78447096, 78810277, 79220736, 79692288, 80883712, 81352544, 83140512, 83994624, 84481488, 84494592, 85822464, 86852142, 87220224, 87708672, 89137152, 89535936, 89653824, 90068888, 90994176, 91521612, 92424192, 92974336, 93533076, 95017728, 96550272, 96565248, 96997264, 98082816, 98577024, 100126208, 100727928, 101327499, 101756928, 102326784, 102935872, 103977216, 103993344, 104596128, 106256384, 106894944, 109121922, 110343168, 110854016, 110899152, 111992832, 112641984, 112659456, 114429952, 114476544, 115117632, 115802856, 116944896, 118831104, 119381248, 119538432, 121325568, 122028816, 123232256, 124710768, 126690304, 126741888, 128733696, 128753664, 130830336, 131436032, 131563008, 134303904, 135103332, 136435712, 136491264, 137282418, 138636288, 139461504, 140894208, 142526592, 144847872, 145495896, 147124224, 147865536, 150189312, 150212608, 152635392, 153490176, 154403808, 155990016, 156894192, 157620554, 158441472, 159384576, 161767424, 162705088, 163682883, 166281024, 167989248, 168962976, 168989184, 171644928, 173704284, 175417344, 179071872, 179307648, 180137776, 181988352, 183043224, 184848384, 185948672, 187066152, 190035456, 193100544, 193130496, 193994528, 197154048, 200252416, 201455856, 202654998, 203513856, 204653568, 205871744, 207954432, 207986688, 209192256, 212512768, 213789888, 218243844, 220686336, 221708032, 221798304, 225283968, 225318912, 228859904, 228953088, 230235264, 231605712, 233889792, 236430831, 237662208, 238762496, 239076864, 242651136, 244057632, 249421536, 253380608, 253483776, 257467392, 261660672, 262872064, 263126016, 268607808, 270206664, 272871424, 272982528, 274564836, 277272576, 278923008, 285053184, 289695744, 290991792, 294248448, 295731072, 300378624, 300425216, 303982497, 305270784, 306980352, 308807616, 311980032, 313788384, 315241108, 318769152, 325410176, 327365766, 332562048, 335978496, 337925952, 337978368, 343289856, 347408568, 350834688, 358143744, 358615296, 360275552, 363976704, 366086448, 369696768, 371897344, 374132304, 380070912, 386201088, 386260992, 387989056, 394308096, 400504832, 402911712, 405309996, 409307136, 411743488, 415908864, 418384512, 425025536, 427579776, 436487688, 441372672, 443416064, 443596608, 450567936, 450637824, 457906176, 460470528, 463211424, 472861662, 475324416, 477524992, 478153728, 485302272, 488115264, 498843072, 506761216, 506967552, 514934784, 525744128, 526252032, 537215616, 540413328, 545742848, 545965056, 549129672, 554545152, 557846016, 570106368, 579391488, 581983584, 591462144, 600757248, 607964994, 610541568, 613960704, 617615232, 623960064, 627576768, 630482216, 637538304, 650820352, 654731532, 665124096, 675851904, 675956736, 686579712, 694817136, 701669376, 709292493, 716287488, 717230592, 720551104, 727953408, 732172896, 743794688, 748264608, 760141824, 772402176, 775978112, 788616192, 801009664, 805823424, 810619992, 818614272, 823486976, 831817728, 836769024, 855159552, 872975376, 882745344, 886832128, 887193216, 901135872, 901275648, 915812352, 920941056, 926422848, 945723324, 955049984, 956307456, 976230528, 997686144, 1013522432, 1013935104, 1029869568, 1051488256, 1052504064, 1074431232, 1080826656, 1091930112, 1098259344, 1109090304, 1115692032, 1140212736, 1158782976, 1163967168, 1182924288, 1201514496, 1215929988, 1227921408, 1235230464, 1255153536, 1260964432, 1275076608, 1301640704, 1309463064, 1330248192, 1351703808, 1351913472, 1389634272, 1418584986, 1432574976, 1434461184, 1441102208, 1455906816, 1464345792, 1487589376, 1496529216, 1520283648, 1544804352, 1551956224, 1577232384, 1602019328, 1611646848, 1621239984, 1637228544, 1646973952, 1663635456, 1673538048, 1710319104, 1745950752, 1773664256, 1774386432, 1802271744, 1831624704, 1841882112, 1852845696, 1891446648, 1910099968, 1912614912, 1952461056, 1995372288, 2027870208, 2059739136, 2102976512, 2105008128, 2127877479, 2148862464, 2161653312, 2183860224, 2196518688, 2231384064, 2280425472, 2327934336, 2365848576, 2403028992, 2431859976, 2455842816, 2470460928, 2510307072, 2521928864, 2603281408, 2618926128, 2660496384, 2703407616, 2703826944, 2779268544, 2837169972, 2865149952, 2868922368, 2882204416, 2928691584, 2975178752, 2993058432, 3040567296, 3089608704, 3103912448, 3154464768, 3223293696, 3242479968, 3293947904, 3327270912, 3347076096, 3420638208, 3491901504, 3547328512, 3548772864, 3604543488, 3683764224, 3705691392, 3782893296, 3820199936, 3825229824, 3904922112, 3990744576, 4055740416, 4255754958, 4297724928, 4323306624, 4367720448, 4393037376, 4462768128, 4560850944, 4655868672, 4731697152, 4806057984, 4863719952, 4911685632, 4940921856, 5020614144, 5043857728, 5206562816, 5237852256, 5320992768, 5406815232, 5558537088, 5674339944, 5730299904, 5737844736, 5764408832, 5857383168, 5986116864, 6179217408, 6207824896, 6308929536, 6446587392, 6484959936, 6587895808, 6694152192, 6841276416, 6983803008, 7094657024, 7097545728, 7209086976, 7367528448, 7411382784, 7565786592, 7809844224, 7981489152, 8111480832, 8511509916, 8595449856, 8646613248, 8786074752, 8925536256, 9121701888, 9311737344, 9463394304, 9727439904, 9881843712, 10041228288, 10087715456, 10413125632, 10475704512, 10641985536, 10813630464, 11117074176, 11348679888, 11460599808, 11475689472, 11528817664, 11714766336, 11972233728, 12415649792, 12893174784, 12969919872, 13175791616, 13388304384, 13682552832, 13967606016, 14195091456, 14418173952, 14735056896, 14822765568, 15131573184, 15619688448, 15962978304, 17023019832, 17190899712, 17293226496, 17572149504, 18623474688, 18926788608, 19454879808, 19763687424, 20082456576, 20175430912, 20826251264, 20951409024, 21283971072, 21627260928, 22234148352, 22697359776, 23057635328, 23429532672, 23944467456, 24831299584, 25786349568, 25939839744, 26776608768, 27365105664, 27935212032, 28390182912, 29645531136, 30263146368, 31239376896, 31925956608, 34046039664, 34381799424, 34586452992, 35144299008, 37246949376, 38909759616, 39527374848, 40164913152, 40350861824, 41902818048, 43254521856, 44468296704, 45394719552, 46115270656, 46859065344, 47888934912, 49662599168, 51572699136, 51879679488, 55870424064, 56780365824, 59291062272, 60526292736, 62478753792, 63851913216, 68092079328, 69172905984, 70288598016, 74493898752, 77819519232, 80329826304, 80701723648, 83805636096, 88936593408, 90789439104, 92230541312, 93718130688, 95777869824, 103145398272, 103759358976, 111740848128, 118582124544, 121052585472, 136184158656, 138345811968, 140577196032, 148987797504, 155639038464, 161403447296, 167611272192, 177873186816, 181578878208, 187436261376, 191555739648, 207518717952, 223481696256, 242105170944, 272368317312, 276691623936, 281154392064, 311278076928, 322806894592, 335222544384, 355746373632, 363157756416, 415037435904, 446963392512, 484210341888, 544736634624, 562308784128, 622556153856, 645613789184, 670445088768, 726315512832, 830074871808, 968420683776, 1089473269248, 1245112307712, 1340890177536, 1452631025664, 1936841367552, 2178946538496, 2490224615424, 2905262051328, 4357893076992, 5810524102656, 8715786153984, 17431572307968]

約数ペア:

[(1, 17431572307968), (2, 8715786153984), (3, 5810524102656), (4, 4357893076992), (6, 2905262051328), (7, 2490224615424), (8, 2178946538496), (9, 1936841367552), (12, 1452631025664), (13, 1340890177536), (14, 1245112307712), (16, 1089473269248), (18, 968420683776), (21, 830074871808), (24, 726315512832), (26, 670445088768), (27, 645613789184), (28, 622556153856), (31, 562308784128), (32, 544736634624), (36, 484210341888), (39, 446963392512), (42, 415037435904), (48, 363157756416), (49, 355746373632), (52, 335222544384), (54, 322806894592), (56, 311278076928), (62, 281154392064), (63, 276691623936), (64, 272368317312), (72, 242105170944), (78, 223481696256), (84, 207518717952), (91, 191555739648), (93, 187436261376), (96, 181578878208), (98, 177873186816), (104, 167611272192), (108, 161403447296), (112, 155639038464), (117, 148987797504), (124, 140577196032), (126, 138345811968), (128, 136184158656), (144, 121052585472), (147, 118582124544), (156, 111740848128), (168, 103759358976), (169, 103145398272), (182, 95777869824), (186, 93718130688), (189, 92230541312), (192, 90789439104), (196, 88936593408), (208, 83805636096), (216, 80701723648), (217, 80329826304), (224, 77819519232), (234, 74493898752), (248, 70288598016), (252, 69172905984), (256, 68092079328), (273, 63851913216), (279, 62478753792), (288, 60526292736), (294, 59291062272), (307, 56780365824), (312, 55870424064), (336, 51879679488), (338, 51572699136), (351, 49662599168), (364, 47888934912), (372, 46859065344), (378, 46115270656), (384, 45394719552), (392, 44468296704), (403, 43254521856), (416, 41902818048), (432, 40350861824), (434, 40164913152), (441, 39527374848), (448, 38909759616), (468, 37246949376), (496, 35144299008), (504, 34586452992), (507, 34381799424), (512, 34046039664), (546, 31925956608), (558, 31239376896), (576, 30263146368), (588, 29645531136), (614, 28390182912), (624, 27935212032), (637, 27365105664), (651, 26776608768), (672, 25939839744), (676, 25786349568), (702, 24831299584), (728, 23944467456), (744, 23429532672), (756, 23057635328), (768, 22697359776), (784, 22234148352), (806, 21627260928), (819, 21283971072), (832, 20951409024), (837, 20826251264), (864, 20175430912), (868, 20082456576), (882, 19763687424), (896, 19454879808), (921, 18926788608), (936, 18623474688), (992, 17572149504), (1008, 17293226496), (1014, 17190899712), (1024, 17023019832), (1092, 15962978304), (1116, 15619688448), (1152, 15131573184), (1176, 14822765568), (1183, 14735056896), (1209, 14418173952), (1228, 14195091456), (1248, 13967606016), (1274, 13682552832), (1302, 13388304384), (1323, 13175791616), (1344, 12969919872), (1352, 12893174784), (1404, 12415649792), (1456, 11972233728), (1488, 11714766336), (1512, 11528817664), (1519, 11475689472), (1521, 11460599808), (1536, 11348679888), (1568, 11117074176), (1612, 10813630464), (1638, 10641985536), (1664, 10475704512), (1674, 10413125632), (1728, 10087715456), (1736, 10041228288), (1764, 9881843712), (1792, 9727439904), (1842, 9463394304), (1872, 9311737344), (1911, 9121701888), (1953, 8925536256), (1984, 8786074752), (2016, 8646613248), (2028, 8595449856), (2048, 8511509916), (2149, 8111480832), (2184, 7981489152), (2232, 7809844224), (2304, 7565786592), (2352, 7411382784), (2366, 7367528448), (2418, 7209086976), (2456, 7097545728), (2457, 7094657024), (2496, 6983803008), (2548, 6841276416), (2604, 6694152192), (2646, 6587895808), (2688, 6484959936), (2704, 6446587392), (2763, 6308929536), (2808, 6207824896), (2821, 6179217408), (2912, 5986116864), (2976, 5857383168), (3024, 5764408832), (3038, 5737844736), (3042, 5730299904), (3072, 5674339944), (3136, 5558537088), (3224, 5406815232), (3276, 5320992768), (3328, 5237852256), (3348, 5206562816), (3456, 5043857728), (3472, 5020614144), (3528, 4940921856), (3549, 4911685632), (3584, 4863719952), (3627, 4806057984), (3684, 4731697152), (3744, 4655868672), (3822, 4560850944), (3906, 4462768128), (3968, 4393037376), (3991, 4367720448), (4032, 4323306624), (4056, 4297724928), (4096, 4255754958), (4298, 4055740416), (4368, 3990744576), (4464, 3904922112), (4557, 3825229824), (4563, 3820199936), (4608, 3782893296), (4704, 3705691392), (4732, 3683764224), (4836, 3604543488), (4912, 3548772864), (4914, 3547328512), (4992, 3491901504), (5096, 3420638208), (5208, 3347076096), (5239, 3327270912), (5292, 3293947904), (5376, 3242479968), (5408, 3223293696), (5526, 3154464768), (5616, 3103912448), (5642, 3089608704), (5733, 3040567296), (5824, 2993058432), (5859, 2975178752), (5952, 2928691584), (6048, 2882204416), (6076, 2868922368), (6084, 2865149952), (6144, 2837169972), (6272, 2779268544), (6447, 2703826944), (6448, 2703407616), (6552, 2660496384), (6656, 2618926128), (6696, 2603281408), (6912, 2521928864), (6944, 2510307072), (7056, 2470460928), (7098, 2455842816), (7168, 2431859976), (7254, 2403028992), (7368, 2365848576), (7488, 2327934336), (7644, 2280425472), (7812, 2231384064), (7936, 2196518688), (7982, 2183860224), (8064, 2161653312), (8112, 2148862464), (8192, 2127877479), (8281, 2105008128), (8289, 2102976512), (8463, 2059739136), (8596, 2027870208), (8736, 1995372288), (8928, 1952461056), (9114, 1912614912), (9126, 1910099968), (9216, 1891446648), (9408, 1852845696), (9464, 1841882112), (9517, 1831624704), (9672, 1802271744), (9824, 1774386432), (9828, 1773664256), (9984, 1745950752), (10192, 1710319104), (10416, 1673538048), (10478, 1663635456), (10584, 1646973952), (10647, 1637228544), (10752, 1621239984), (10816, 1611646848), (10881, 1602019328), (11052, 1577232384), (11232, 1551956224), (11284, 1544804352), (11466, 1520283648), (11648, 1496529216), (11718, 1487589376), (11904, 1464345792), (11973, 1455906816), (12096, 1441102208), (12152, 1434461184), (12168, 1432574976), (12288, 1418584986), (12544, 1389634272), (12894, 1351913472), (12896, 1351703808), (13104, 1330248192), (13312, 1309463064), (13392, 1301640704), (13671, 1275076608), (13824, 1260964432), (13888, 1255153536), (14112, 1235230464), (14196, 1227921408), (14336, 1215929988), (14508, 1201514496), (14736, 1182924288), (14976, 1163967168), (15043, 1158782976), (15288, 1140212736), (15624, 1115692032), (15717, 1109090304), (15872, 1098259344), (15964, 1091930112), (16128, 1080826656), (16224, 1074431232), (16562, 1052504064), (16578, 1051488256), (16926, 1029869568), (17192, 1013935104), (17199, 1013522432), (17472, 997686144), (17856, 976230528), (18228, 956307456), (18252, 955049984), (18432, 945723324), (18816, 926422848), (18928, 920941056), (19034, 915812352), (19341, 901275648), (19344, 901135872), (19648, 887193216), (19656, 886832128), (19747, 882745344), (19968, 872975376), (20384, 855159552), (20832, 836769024), (20956, 831817728), (21168, 823486976), (21294, 818614272), (21504, 810619992), (21632, 805823424), (21762, 801009664), (22104, 788616192), (22464, 775978112), (22568, 772402176), (22932, 760141824), (23296, 748264608), (23436, 743794688), (23808, 732172896), (23946, 727953408), (24192, 720551104), (24304, 717230592), (24336, 716287488), (24576, 709292493), (24843, 701669376), (25088, 694817136), (25389, 686579712), (25788, 675956736), (25792, 675851904), (26208, 665124096), (26624, 654731532), (26784, 650820352), (27342, 637538304), (27648, 630482216), (27776, 627576768), (27937, 623960064), (28224, 617615232), (28392, 613960704), (28551, 610541568), (28672, 607964994), (29016, 600757248), (29472, 591462144), (29952, 581983584), (30086, 579391488), (30576, 570106368), (31248, 557846016), (31434, 554545152), (31744, 549129672), (31928, 545965056), (31941, 545742848), (32256, 540413328), (32448, 537215616), (33124, 526252032), (33156, 525744128), (33852, 514934784), (34384, 506967552), (34398, 506761216), (34944, 498843072), (35712, 488115264), (35919, 485302272), (36456, 478153728), (36504, 477524992), (36673, 475324416), (36864, 472861662), (37632, 463211424), (37856, 460470528), (38068, 457906176), (38682, 450637824), (38688, 450567936), (39296, 443596608), (39312, 443416064), (39494, 441372672), (39936, 436487688), (40768, 427579776), (41013, 425025536), (41664, 418384512), (41912, 415908864), (42336, 411743488), (42588, 409307136), (43008, 405309996), (43264, 402911712), (43524, 400504832), (44208, 394308096), (44928, 387989056), (45129, 386260992), (45136, 386201088), (45864, 380070912), (46592, 374132304), (46872, 371897344), (47151, 369696768), (47616, 366086448), (47892, 363976704), (48384, 360275552), (48608, 358615296), (48672, 358143744), (49686, 350834688), (50176, 347408568), (50778, 343289856), (51576, 337978368), (51584, 337925952), (51883, 335978496), (52416, 332562048), (53248, 327365766), (53568, 325410176), (54684, 318769152), (55296, 315241108), (55552, 313788384), (55874, 311980032), (56448, 308807616), (56784, 306980352), (57102, 305270784), (57344, 303982497), (58023, 300425216), (58032, 300378624), (58944, 295731072), (59241, 294248448), (59904, 290991792), (60172, 289695744), (61152, 285053184), (62496, 278923008), (62868, 277272576), (63488, 274564836), (63856, 272982528), (63882, 272871424), (64512, 270206664), (64896, 268607808), (66248, 263126016), (66312, 262872064), (66619, 261660672), (67704, 257467392), (68768, 253483776), (68796, 253380608), (69888, 249421536), (71424, 244057632), (71838, 242651136), (72912, 239076864), (73008, 238762496), (73346, 237662208), (73728, 236430831), (74529, 233889792), (75264, 231605712), (75712, 230235264), (76136, 228953088), (76167, 228859904), (77364, 225318912), (77376, 225283968), (78592, 221798304), (78624, 221708032), (78988, 220686336), (79872, 218243844), (81536, 213789888), (82026, 212512768), (83328, 209192256), (83811, 207986688), (83824, 207954432), (84672, 205871744), (85176, 204653568), (85653, 203513856), (86016, 202654998), (86528, 201455856), (87048, 200252416), (88416, 197154048), (89856, 193994528), (90258, 193130496), (90272, 193100544), (91728, 190035456), (93184, 187066152), (93744, 185948672), (94302, 184848384), (95232, 183043224), (95784, 181988352), (96768, 180137776), (97216, 179307648), (97344, 179071872), (99372, 175417344), (100352, 173704284), (101556, 171644928), (103152, 168989184), (103168, 168962976), (103766, 167989248), (104832, 166281024), (106496, 163682883), (107136, 162705088), (107757, 161767424), (109368, 159384576), (110019, 158441472), (110592, 157620554), (111104, 156894192), (111748, 155990016), (112896, 154403808), (113568, 153490176), (114204, 152635392), (116046, 150212608), (116064, 150189312), (117888, 147865536), (118482, 147124224), (119808, 145495896), (120344, 144847872), (122304, 142526592), (123721, 140894208), (124992, 139461504), (125736, 138636288), (126976, 137282418), (127712, 136491264), (127764, 136435712), (129024, 135103332), (129792, 134303904), (132496, 131563008), (132624, 131436032), (133238, 130830336), (135387, 128753664), (135408, 128733696), (137536, 126741888), (137592, 126690304), (139776, 124710768), (141453, 123232256), (142848, 122028816), (143676, 121325568), (145824, 119538432), (146016, 119381248), (146692, 118831104), (149058, 116944896), (150528, 115802856), (151424, 115117632), (152272, 114476544), (152334, 114429952), (154728, 112659456), (154752, 112641984), (155649, 111992832), (157184, 110899152), (157248, 110854016), (157976, 110343168), (159744, 109121922), (163072, 106894944), (164052, 106256384), (166656, 104596128), (167622, 103993344), (167648, 103977216), (169344, 102935872), (170352, 102326784), (171306, 101756928), (172032, 101327499), (173056, 100727928), (174096, 100126208), (176832, 98577024), (177723, 98082816), (179712, 96997264), (180516, 96565248), (180544, 96550272), (183456, 95017728), (186368, 93533076), (187488, 92974336), (188604, 92424192), (190464, 91521612), (191568, 90994176), (193536, 90068888), (194432, 89653824), (194688, 89535936), (195559, 89137152), (198744, 87708672), (199857, 87220224), (200704, 86852142), (203112, 85822464), (206304, 84494592), (206336, 84481488), (207532, 83994624), (209664, 83140512), (214272, 81352544), (215514, 80883712), (218736, 79692288), (220038, 79220736), (221184, 78810277), (222208, 78447096), (223496, 77995008), (223587, 77963264), (225792, 77201904), (227136, 76745088), (228408, 76317696), (232092, 75106304), (232128, 75094656), (235776, 73932768), (236964, 73562112), (239616, 72747948), (240688, 72423936), (244608, 71263296), (247442, 70447104), (249984, 69730752), (251433, 69328896), (251472, 69318144), (253952, 68641209), (255424, 68245632), (255528, 68217856), (256711, 67903488), (256959, 67837952), (258048, 67551666), (259584, 67151952), (264992, 65781504), (265248, 65718016), (266476, 65415168), (270774, 64376832), (270816, 64366848), (275072, 63370944), (275184, 63345152), (279552, 62355384), (282906, 61616128), (285696, 61014408), (287352, 60662784), (291648, 59769216), (292032, 59690624), (293384, 59415552), (298116, 58472448), (301056, 57901428), (302848, 57558816), (304544, 57238272), (304668, 57214976), (309456, 56329728), (309504, 56320992), (311298, 55996416), (314368, 55449576), (314496, 55427008), (315952, 55171584), (319488, 54560961), (326144, 53447472), (328104, 53128192), (330057, 52813824), (333312, 52298064), (335244, 51996672), (335296, 51988608), (338688, 51467936), (340704, 51163392), (342612, 50878464), (346112, 50363964), (348192, 50063104), (353664, 49288512), (355446, 49041408), (359424, 48498632), (361032, 48282624), (361088, 48275136), (363181, 47996928), (366912, 47508864), (371163, 46964736), (372736, 46766538), (374976, 46487168), (377208, 46212096), (380928, 45760806), (383136, 45497088), (387072, 45034444), (388864, 44826912), (389376, 44767968), (391118, 44568576), (397488, 43854336), (399714, 43610112), (401408, 43426071), (406161, 42917888), (406224, 42911232), (412608, 42247296), (412672, 42240744), (415064, 41997312), (419328, 41570256), (428544, 40676272), (431028, 40441856), (437472, 39846144), (440076, 39610368), (444416, 39223548), (446992, 38997504), (447174, 38981632), (451584, 38600952), (454272, 38372544), (456816, 38158848), (464184, 37553152), (464256, 37547328), (466333, 37380096), (466947, 37330944), (471552, 36966384), (473928, 36781056), (479232, 36373974), (481376, 36211968), (489216, 35631648), (494884, 35223552), (499968, 34865376), (502866, 34664448), (502944, 34659072), (510848, 34122816), (511056, 34108928), (513422, 33951744), (513918, 33918976), (516096, 33775833), (519168, 33575976), (529984, 32890752), (530496, 32859008), (532952, 32707584), (533169, 32694272), (541548, 32188416), (541632, 32183424), (550144, 31685472), (550368, 31672576), (559104, 31177692), (565812, 30808064), (571392, 30507204), (574704, 30331392), (583296, 29884608), (584064, 29845312), (586677, 29712384), (586768, 29707776), (596232, 29236224), (599571, 29073408), (602112, 28950714), (605696, 28779408), (609088, 28619136), (609336, 28607488), (618912, 28164864), (619008, 28160496), (622596, 27998208), (628736, 27724788), (628992, 27713504), (631904, 27585792), (652288, 26723736), (656208, 26564096), (660114, 26406912), (666624, 26149032), (670488, 25998336), (670592, 25994304), (677376, 25733968), (681408, 25581696), (685224, 25439232), (692224, 25181982), (696384, 25031552), (707328, 24644256), (710892, 24520704), (718848, 24249316), (722064, 24141312), (722176, 24137568), (726362, 23998464), (733824, 23754432), (742326, 23482368), (745472, 23383269), (749952, 23243584), (754299, 23109632), (754416, 23106048), (761856, 22880403), (766272, 22748544), (770133, 22634496), (774144, 22517222), (777728, 22413456), (778752, 22383984), (782236, 22284288), (794976, 21927168), (799428, 21805056), (812322, 21458944), (812448, 21455616), (825216, 21123648), (825344, 21120372), (830128, 20998656), (838656, 20785128), (857088, 20338136), (862056, 20220928), (866047, 20127744), (874944, 19923072), (880152, 19805184), (888832, 19611774), (893984, 19498752), (894348, 19490816), (903168, 19300476), (908544, 19186272), (913632, 19079424), (928368, 18776576), (928512, 18773664), (932666, 18690048), (933894, 18665472), (943104, 18483192), (947856, 18390528), (958464, 18186987), (962752, 18105984), (978432, 17815824), (989768, 17611776), (990171, 17604608), (999936, 17432688), (1005732, 17332224), (1005888, 17329536), (1021696, 17061408), (1022112, 17054464), (1026844, 16975872), (1027836, 16959488), (1038336, 16787988), (1059968, 16445376), (1060992, 16429504), (1065904, 16353792), (1066338, 16347136), (1083096, 16094208), (1083264, 16091712), (1089543, 15998976), (1100288, 15842736), (1100736, 15836288), (1113489, 15654912), (1118208, 15588846), (1131624, 15404032), (1142784, 15253602), (1149408, 15165696), (1166592, 14942304), (1168128, 14922656), (1173354, 14856192), (1173536, 14853888), (1192464, 14618112), (1199142, 14536704), (1204224, 14475357), (1211392, 14389704), (1218176, 14309568), (1218672, 14303744), (1237824, 14082432), (1238016, 14080248), (1245192, 13999104), (1257472, 13862394), (1257984, 13856752), (1263808, 13792896), (1304576, 13361868), (1312416, 13282048), (1320228, 13203456), (1333248, 13074516), (1340976, 12999168), (1341184, 12997152), (1354752, 12866984), (1362816, 12790848), (1370448, 12719616), (1384448, 12590991), (1392768, 12515776), (1398999, 12460032), (1400841, 12443648), (1414656, 12322128), (1421784, 12260352), (1437696, 12124658), (1444128, 12070656), (1444352, 12068784), (1452724, 11999232), (1467648, 11877216), (1484652, 11741184), (1499904, 11621792), (1508598, 11554816), (1508832, 11553024), (1532544, 11374272), (1540266, 11317248), (1548288, 11258611), (1555456, 11206728), (1557504, 11191992), (1564472, 11142144), (1589952, 10963584), (1598856, 10902528), (1608373, 10838016), (1624644, 10729472), (1624896, 10727808), (1650432, 10561824), (1650688, 10560186), (1660256, 10499328), (1677312, 10392564), (1714176, 10169068), (1724112, 10110464), (1732094, 10063872), (1749888, 9961536), (1760031, 9904128), (1760304, 9902592), (1777664, 9805887), (1787968, 9749376), (1788696, 9745408), (1798713, 9691136), (1806336, 9650238), (1817088, 9593136), (1827264, 9539712), (1856736, 9388288), (1857024, 9386832), (1865332, 9345024), (1867788, 9332736), (1886208, 9241596), (1895712, 9195264), (1925504, 9052992), (1956864, 8907912), (1979536, 8805888), (1980342, 8802304), (1999872, 8716344), (2011464, 8666112), (2011776, 8664768), (2043392, 8530704), (2044224, 8527232), (2053688, 8487936), (2055672, 8479744), (2076672, 8393994), (2119936, 8222688), (2121984, 8214752), (2131808, 8176896), (2132676, 8173568), (2166192, 8047104), (2166528, 8045856), (2179086, 7999488), (2200576, 7921368), (2201472, 7918144), (2226978, 7827456), (2236416, 7794423), (2263248, 7702016), (2285568, 7626801), (2298816, 7582848), (2310399, 7544832), (2333184, 7471152), (2336256, 7461328), (2346708, 7428096), (2347072, 7426944), (2384928, 7309056), (2398284, 7268352), (2422784, 7194852), (2436352, 7154784), (2437344, 7151872), (2475648, 7041216), (2476032, 7040124), (2490384, 6999552), (2514944, 6931197), (2515968, 6928376), (2527616, 6896448), (2542267, 6856704), (2598141, 6709248), (2609152, 6680934), (2624832, 6641024), (2640456, 6601728), (2666496, 6537258), (2681952, 6499584), (2682368, 6498576), (2709504, 6433492), (2725632, 6395424), (2740896, 6359808), (2785536, 6257888), (2797998, 6230016), (2801682, 6221824), (2829312, 6161064), (2843568, 6130176), (2875392, 6062329), (2888256, 6035328), (2888704, 6034392), (2905448, 5999616), (2935296, 5938608), (2969304, 5870592), (2999808, 5810896), (3017196, 5777408), (3017664, 5776512), (3065088, 5687136), (3080532, 5658624), (3110912, 5603364), (3115008, 5595996), (3128944, 5571072), (3179904, 5481792), (3197712, 5451264), (3216746, 5419008), (3249288, 5364736), (3249792, 5363904), (3268629, 5332992), (3300864, 5280912), (3301376, 5280093), (3320512, 5249664), (3340467, 5218304), (3354624, 5196282), (3428352, 5084534), (3448224, 5055232), (3464188, 5031936), (3499776, 4980768), (3520062, 4952064), (3520608, 4951296), (3575936, 4874688), (3577392, 4872704), (3597426, 4845568), (3612672, 4825119), (3634176, 4796568), (3654528, 4769856), (3713472, 4694144), (3714048, 4693416), (3730664, 4672512), (3735576, 4666368), (3772416, 4620798), (3791424, 4597632), (3851008, 4526496), (3913728, 4453956), (3959072, 4402944), (3960684, 4401152), (3999744, 4358172), (4022928, 4333056), (4023552, 4332384), (4086784, 4265352), (4088448, 4263616), (4107376, 4243968), (4111344, 4239872), (4153344, 4196997)]