3771547992576

素因数分解:

$2^9\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{61}}^1\times {\mathrm{127}}^1$

素因数の和:284

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 42, 43, 48, 52, 54, 56, 61, 63, 64, 72, 78, 81, 84, 86, 91, 96, 104, 108, 112, 117, 122, 126, 127, 128, 129, 144, 156, 162, 168, 172, 182, 183, 189, 192, 208, 216, 224, 234, 243, 244, 252, 254, 256, 258, 273, 288, 301, 312, 324, 336, 344, 351, 364, 366, 378, 381, 384, 387, 416, 427, 432, 448, 468, 486, 488, 504, 508, 512, 516, 546, 549, 559, 567, 576, 602, 624, 648, 672, 688, 702, 728, 732, 756, 762, 768, 774, 793, 819, 832, 854, 864, 889, 896, 903, 936, 972, 976, 1008, 1016, 1032, 1053, 1092, 1098, 1118, 1134, 1143, 1152, 1161, 1204, 1248, 1281, 1296, 1344, 1376, 1404, 1456, 1464, 1512, 1524, 1536, 1548, 1586, 1638, 1647, 1651, 1664, 1677, 1701, 1708, 1728, 1778, 1792, 1806, 1872, 1944, 1952, 2016, 2032, 2064, 2106, 2184, 2196, 2236, 2268, 2286, 2304, 2322, 2379, 2408, 2457, 2496, 2562, 2592, 2623, 2667, 2688, 2709, 2752, 2808, 2912, 2928, 3024, 3048, 3096, 3159, 3172, 3276, 3294, 3302, 3328, 3354, 3402, 3416, 3429, 3456, 3483, 3556, 3584, 3612, 3744, 3843, 3888, 3904, 3913, 4032, 4064, 4128, 4212, 4368, 4392, 4472, 4536, 4572, 4608, 4644, 4758, 4816, 4914, 4941, 4953, 4992, 5031, 5124, 5184, 5246, 5334, 5376, 5418, 5461, 5504, 5551, 5616, 5824, 5856, 6048, 6096, 6192, 6318, 6344, 6552, 6588, 6604, 6656, 6708, 6804, 6832, 6858, 6912, 6966, 7112, 7137, 7224, 7371, 7488, 7686, 7747, 7776, 7808, 7826, 7869, 8001, 8064, 8127, 8128, 8256, 8424, 8736, 8784, 8944, 9072, 9144, 9288, 9516, 9632, 9828, 9882, 9906, 9984, 10062, 10248, 10287, 10368, 10449, 10492, 10668, 10752, 10836, 10922, 11008, 11102, 11232, 11529, 11557, 11648, 11712, 11739, 12096, 12192, 12384, 12636, 12688, 13104, 13176, 13208, 13416, 13608, 13664, 13716, 13824, 13932, 14224, 14274, 14448, 14742, 14823, 14859, 14976, 15093, 15372, 15494, 15552, 15616, 15652, 15738, 16002, 16128, 16254, 16256, 16383, 16512, 16653, 16848, 17472, 17568, 17888, 18144, 18288, 18361, 18576, 19032, 19264, 19656, 19764, 19812, 19968, 20124, 20496, 20574, 20736, 20898, 20984, 21336, 21411, 21672, 21844, 22016, 22113, 22204, 22464, 23058, 23114, 23241, 23296, 23424, 23478, 23607, 24003, 24192, 24381, 24384, 24768, 25272, 25376, 26208, 26352, 26416, 26832, 27216, 27328, 27432, 27864, 28448, 28548, 28896, 29484, 29646, 29718, 29952, 30186, 30744, 30861, 30988, 31104, 31232, 31304, 31476, 32004, 32256, 32508, 32512, 32766, 33024, 33306, 33696, 34099, 34587, 34671, 34944, 35136, 35217, 35776, 36288, 36576, 36722, 37152, 38064, 38227, 38528, 39312, 39528, 39624, 40248, 40992, 41148, 41472, 41796, 41968, 42672, 42822, 43344, 43688, 44226, 44408, 44577, 44928, 45279, 46116, 46228, 46482, 46592, 46848, 46956, 47214, 48006, 48384, 48762, 48768, 49149, 49536, 49959, 50544, 50752, 52416, 52704, 52832, 53664, 54229, 54432, 54656, 54864, 55083, 55728, 56896, 57096, 57792, 58968, 59292, 59436, 59904, 60372, 61488, 61722, 61976, 62208, 62608, 62952, 64008, 64233, 65016, 65024, 65532, 66048, 66612, 67392, 68198, 69174, 69342, 69723, 69888, 70272, 70434, 70821, 70993, 71552, 72009, 72576, 73143, 73152, 73444, 74304, 76128, 76454, 77056, 78624, 79056, 79248, 80496, 81984, 82296, 83592, 83936, 85344, 85644, 86688, 87376, 88452, 88816, 89154, 89856, 90558, 92232, 92456, 92964, 93696, 93912, 94428, 96012, 96768, 97524, 97536, 98298, 99072, 99918, 100711, 101088, 101504, 102297, 103761, 104013, 104832, 105408, 105651, 105664, 107328, 108458, 108864, 109312, 109728, 110166, 111456, 113792, 114192, 114681, 115584, 117936, 118584, 118872, 120744, 122976, 123444, 123952, 124416, 125216, 125904, 128016, 128466, 130032, 131064, 133224, 133731, 134784, 135837, 136396, 138348, 138684, 139446, 139776, 140544, 140868, 141642, 141986, 143104, 144018, 145152, 146286, 146304, 146888, 147447, 148608, 149877, 152256, 152908, 154112, 157248, 158112, 158496, 160992, 162687, 163968, 164592, 165249, 167184, 167872, 170688, 171288, 173376, 174752, 176904, 177632, 178308, 179712, 181116, 184464, 184912, 185928, 187824, 188856, 192024, 192699, 195048, 195072, 196596, 198144, 199836, 201422, 202176, 203008, 204594, 207522, 208026, 209169, 209664, 210816, 211302, 211328, 212463, 212979, 214656, 216027, 216916, 217728, 218624, 219456, 220332, 222912, 227584, 228384, 229362, 231168, 235872, 237168, 237744, 238693, 241488, 245952, 246888, 247904, 250432, 251808, 256032, 256932, 260064, 262128, 266448, 267462, 269568, 271674, 272792, 276696, 277368, 278892, 281088, 281736, 283284, 283972, 286208, 288036, 290304, 292572, 292608, 293776, 294894, 297216, 299754, 302133, 304512, 305816, 306891, 312039, 314496, 316224, 316953, 316992, 321984, 325374, 327936, 329184, 330498, 333121, 334368, 335744, 341376, 342576, 344043, 346752, 349504, 353808, 355264, 356616, 362232, 368928, 369824, 371856, 375648, 377712, 384048, 385398, 390096, 393192, 399672, 401193, 402844, 404352, 406016, 409188, 415044, 416052, 418338, 419328, 421632, 422604, 422656, 424926, 425958, 429312, 432054, 433832, 435456, 438912, 440664, 442341, 445824, 449631, 455168, 456768, 458724, 462336, 471744, 474336, 475488, 477386, 482976, 488061, 491904, 493776, 495747, 495808, 496951, 500864, 503616, 512064, 513864, 520128, 524256, 532896, 534924, 539136, 543348, 545584, 553392, 554736, 557784, 563472, 566568, 567944, 576072, 585144, 585216, 587552, 589788, 594432, 599508, 604266, 609024, 611632, 613782, 624078, 627507, 628992, 632448, 633906, 633984, 637389, 638937, 643968, 650748, 655872, 658368, 660996, 666242, 668736, 671488, 682752, 685152, 688086, 693504, 699008, 704977, 707616, 710528, 713232, 716079, 724464, 737856, 739648, 743712, 751296, 755424, 768096, 770796, 780192, 786384, 799344, 802386, 805688, 808704, 818376, 830088, 832104, 836676, 843264, 845208, 845312, 849852, 851916, 858624, 864108, 867664, 870912, 877824, 881328, 884682, 891648, 899262, 906399, 913536, 917448, 920673, 936117, 943488, 948672, 950859, 950976, 954772, 965952, 976122, 983808, 987552, 991494, 991616, 993902, 999363, 1001728, 1007232, 1024128, 1027728, 1032129, 1040256, 1048512, 1065792, 1069848, 1086696, 1091168, 1106784, 1109472, 1115568, 1126944, 1133136, 1135888, 1152144, 1170288, 1175104, 1179576, 1199016, 1208532, 1218048, 1223264, 1227564, 1248156, 1255014, 1257984, 1264896, 1267812, 1267968, 1274778, 1277874, 1287936, 1301496, 1316736, 1321992, 1327023, 1332484, 1337472, 1342976, 1348893, 1365504, 1370304, 1376172, 1387008, 1398016, 1409954, 1415232, 1421056, 1426464, 1432158, 1448928, 1464183, 1475712, 1479296, 1487241, 1487424, 1490853, 1502592, 1510848, 1536192, 1541592, 1560384, 1572768, 1598688, 1604772, 1611376, 1617408, 1636752, 1660176, 1664208, 1673352, 1690416, 1699704, 1703832, 1728216, 1735328, 1755648, 1762656, 1769364, 1783296, 1798524, 1812798, 1827072, 1834896, 1841346, 1872234, 1882521, 1886976, 1897344, 1901718, 1901952, 1909544, 1916811, 1931904, 1952244, 1967616, 1975104, 1982988, 1983232, 1987804, 1998726, 2003456, 2014464, 2048256, 2055456, 2064258, 2080512, 2097024, 2114931, 2131584, 2139696, 2148237, 2173392, 2182336, 2213568, 2218944, 2231136, 2253888, 2266272, 2271776, 2304288, 2331847, 2340576, 2350208, 2359152, 2398032, 2417064, 2446528, 2455128, 2496312, 2510028, 2529792, 2535624, 2535936, 2549556, 2555748, 2575872, 2602992, 2633472, 2643984, 2654046, 2664968, 2674944, 2697786, 2719197, 2740608, 2752344, 2762019, 2796032, 2808351, 2819908, 2830464, 2842112, 2852928, 2864316, 2897856, 2928366, 2951424, 2958592, 2974482, 2974848, 2981706, 2998089, 3005184, 3021696, 3072384, 3083184, 3096387, 3120768, 3145536, 3197376, 3209544, 3222752, 3273504, 3320352, 3328416, 3346704, 3380832, 3399408, 3407664, 3456432, 3470656, 3525312, 3538728, 3597048, 3625596, 3654144, 3669792, 3682692, 3744468, 3765042, 3773952, 3794688, 3803436, 3803904, 3819088, 3833622, 3863808, 3904488, 3950208, 3965976, 3966464, 3975608, 3997452, 4028928, 4096512, 4110912, 4128516, 4161024, 4194048, 4229862, 4263168, 4279392, 4296474, 4330573, 4346784, 4364672, 4392549, 4427136, 4437888, 4461723, 4462272, 4472559, 4507776, 4532544, 4543552, 4608576, 4663694, 4681152, 4700416, 4718304, 4796064, 4834128, 4893056, 4910256, 4992624, 5020056, 5071248, 5099112, 5111496, 5205984, 5266944, 5287968, 5308092, 5329936, 5349888, 5395572, 5438394, 5481216, 5504688, 5524038, 5616702, 5639816, 5660928, 5705856, 5728632, 5750433, 5795712, 5856732, 5902848, 5917184, 5948964, 5949696, 5963412, 5996178, 6010368, 6043392, 6144768, 6166368, 6192774, 6241536, 6291072, 6344793, 6394752, 6419088, 6444711, 6445504, 6547008, 6640704, 6656832, 6693408, 6761664, 6798816, 6815328, 6912864, 6941312, 6995541, 7050624, 7077456, 7194096, 7251192, 7339584, 7365384, 7488936, 7530084, 7589376, 7606872, 7607808, 7638176, 7667244, 7727616, 7808976, 7900416, 7931952, 7951216, 7994904, 8157591, 8221824, 8257032, 8286057, 8388096, 8459724, 8526336, 8558784, 8592948, 8661146, 8693568, 8729344, 8785098, 8854272, 8875776, 8923446, 8924544, 8945118, 8994267, 9015552, 9065088, 9087104, 9217152, 9289161, 9327388, 9362304, 9400832, 9436608, 9592128, 9668256, 9786112, 9820512, 9985248, 10040112, 10142496, 10198224, 10222992, 10411968, 10575936, 10616184, 10659872, 10791144, 10876788, 10962432, 11009376, 11048076, 11233404, 11279632, 11321856, 11411712, 11457264, 11500866, 11591424, 11713464, 11897928, 11899392, 11926824, 11992356, 12086784, 12289536, 12332736, 12385548, 12483072, 12582144, 12689586, 12789504, 12838176, 12889422, 12891008, 12991719, 13094016, 13177647, 13281408, 13313664, 13386816, 13417677, 13523328, 13597632, 13630656, 13825728, 13882624, 13991082, 14101248, 14154912, 14388192, 14502384, 14679168, 14730768, 14977872, 15060168, 15213744, 15276352, 15334488, 15617952, 15800832, 15863904, 15902432, 15989808, 16315182, 16443648, 16514064, 16572114, 16919448, 17117568, 17185896, 17251299, 17322292, 17387136, 17458688, 17570196, 17708544, 17751552, 17846892, 17849088, 17890236, 17988534, 18031104, 18130176, 18174208, 18434304, 18578322, 18654776, 18724608, 18873216, 19034379, 19184256, 19334133, 19336512, 19572224, 19641024, 19970496, 20080224, 20284992, 20396448, 20445984, 20823936, 20986623, 21151872, 21232368, 21319744, 21582288, 21753576, 22018752, 22096152, 22466808, 22559264, 22823424, 22914528, 23001732, 23182848, 23426928, 23795856, 23853648, 23984712, 24472773, 24665472, 24771096, 25164288, 25379172, 25579008, 25676352, 25778844, 25782016, 25983438, 26188032, 26355294, 26562816, 26627328, 26773632, 26835354, 26982801, 27046656, 27195264, 27261312, 27651456, 27765248, 27982164, 28202496, 28309824, 28776384, 29004768, 29358336, 29461536, 29955744, 30120336, 30314011, 30427488, 30552704, 30668976, 31235904, 31727808, 31804864, 31979616, 32630364, 32887296, 33028128, 33144228, 33838896, 34235136, 34371792, 34502598, 34644584, 34774272, 35140392, 35693784, 35698176, 35780472, 35977068, 36260352, 36348416, 36868608, 37156644, 37309552, 37449216, 37746432, 38068758, 38368512, 38668266, 38673024, 38975157, 39282048, 39940992, 40160448, 40253031, 40569984, 40792896, 40891968, 41647872, 41973246, 42303744, 42464736, 42639488, 43164576, 43507152, 44037504, 44192304, 44933616, 45118528, 45829056, 46003464, 46853856, 47591712, 47707296, 47969424, 48945546, 49330944, 49542192, 50758344, 51352704, 51557688, 51564032, 51966876, 52376064, 52710588, 53125632, 53254656, 53547264, 53670708, 53965602, 54093312, 54390528, 54522624, 55302912, 55964328, 56619648, 57103137, 57552768, 58002399, 58009536, 58716672, 58923072, 59911488, 60240672, 60628022, 60854976, 61105408, 61337952, 62471808, 62959869, 63455616, 63609728, 63959232, 65260728, 66056256, 66288456, 67677792, 68470272, 68743584, 69005196, 69289168, 69548544, 70280784, 71387568, 71560944, 71954136, 74313288, 74619104, 75492864, 76137516, 76737024, 77336532, 77346048, 77950314, 78564096, 79881984, 80320896, 80506062, 80948403, 81139968, 81585792, 81783936, 83295744, 83946492, 84607488, 84929472, 85278976, 86329152, 87014304, 88075008, 88384608, 89867232, 90237056, 90942033, 91658112, 92006928, 93707712, 95183424, 95414592, 95938848, 97891092, 98661888, 99084384, 101516688, 102705408, 103115376, 103933752, 105421176, 107094528, 107341416, 107931204, 108781056, 109045248, 110605824, 111928656, 113239296, 114206274, 115105536, 116004798, 116019072, 116925471, 117846144, 119822976, 120481344, 120759093, 121256044, 121709952, 122210816, 122675904, 124943616, 125919738, 126911232, 127219456, 127918464, 130521456, 132112512, 132576912, 135355584, 137487168, 138010392, 138578336, 140561568, 142775136, 143121888, 143908272, 148626576, 149238208, 152275032, 154673064, 154692096, 155900628, 157128192, 159763968, 160641792, 161012124, 161896806, 162279936, 163171584, 163567872, 167892984, 169858944, 170557952, 171309411, 172658304, 174028608, 176150016, 176769216, 179734464, 180474112, 181884066, 183316224, 184013856, 187415424, 188879607, 190366848, 190829184, 191877696, 195782184, 198168768, 203033376, 205410816, 206230752, 207867504, 210842352, 214682832, 215862408, 223857312, 226478592, 228412548, 230211072, 232009596, 232038144, 233850942, 235692288, 239645952, 240962688, 241518186, 242512088, 243419904, 245351808, 249887232, 251839476, 253822464, 254438912, 255836928, 261042912, 264225024, 265153824, 270711168, 272826099, 274974336, 276020784, 277156672, 281123136, 285550272, 286243776, 287816544, 297253152, 298476416, 304550064, 309346128, 311801256, 321283584, 322024248, 323793612, 326343168, 327135744, 335785968, 339717888, 342618822, 345316608, 348057216, 350776413, 353538432, 359468928, 360948224, 363768132, 366632448, 368027712, 374830848, 377759214, 380733696, 381658368, 383755392, 391564368, 396337536, 406066752, 412461504, 415735008, 421684704, 429365664, 431724816, 447714624, 456825096, 464019192, 464076288, 467701884, 471384576, 479291904, 481925376, 483036372, 485024176, 486839808, 490703616, 503678952, 511673856, 522085824, 528450048, 530307648, 541422336, 545652198, 549948672, 552041568, 554313344, 562246272, 566638821, 571100544, 572487552, 575633088, 594506304, 596952832, 609100128, 618692256, 623602512, 644048496, 647587224, 671571936, 679435776, 685237644, 690633216, 696114432, 701552826, 707076864, 718937856, 727536264, 736055424, 749661696, 755518428, 761467392, 763316736, 767510784, 783128736, 792675072, 812133504, 818478297, 824923008, 831470016, 843369408, 858731328, 863449632, 895429248, 913650192, 928038384, 935403768, 963850752, 966072744, 970048352, 981407232, 1007357904, 1044171648, 1052329239, 1060615296, 1082844672, 1091304396, 1099897344, 1104083136, 1108626688, 1124492544, 1133277642, 1142201088, 1144975104, 1151266176, 1189012608, 1193905664, 1218200256, 1237384512, 1247205024, 1288096992, 1295174448, 1343143872, 1370475288, 1392228864, 1403105652, 1414153728, 1437875712, 1455072528, 1472110848, 1511036856, 1535021568, 1566257472, 1585350144, 1624267008, 1636956594, 1649846016, 1662940032, 1686738816, 1717462656, 1726899264, 1790858496, 1827300384, 1856076768, 1870807536, 1932145488, 1940096704, 2014715808, 2088343296, 2104658478, 2121230592, 2182608792, 2208166272, 2217253376, 2248985088, 2266555284, 2284402176, 2289950208, 2302532352, 2378025216, 2436400512, 2455434891, 2474769024, 2494410048, 2576193984, 2590348896, 2686287744, 2740950576, 2806211304, 2910145056, 2944221696, 3022073712, 3132514944, 3248534016, 3273913188, 3299692032, 3325880064, 3373477632, 3434925312, 3453798528, 3581716992, 3654600768, 3712153536, 3741615072, 3864290976, 3880193408, 4029431616, 4176686592, 4209316956, 4242461184, 4365217584, 4416332544, 4533110568, 4605064704, 4756050432, 4872801024, 4910869782, 4949538048, 4988820096, 5152387968, 5180697792, 5372575488, 5481901152, 5612422608, 5820290112, 6044147424, 6265029888, 6547826376, 6651760128, 6746955264, 6869850624, 6907597056, 7309201536, 7366304673, 7424307072, 7483230144, 7728581952, 7760386816, 8058863232, 8418633912, 8730435168, 8832665088, 9066221136, 9745602048, 9821739564, 9899076096, 9977640192, 10304775936, 10361395584, 10745150976, 10963802304, 11224845216, 11640580224, 12088294848, 12530059776, 13095652752, 13815194112, 14618403072, 14732609346, 14848614144, 14966460288, 15457163904, 15520773632, 16117726464, 16837267824, 17460870336, 18132442272, 19643479128, 19955280384, 20609551872, 20722791168, 21927604608, 22449690432, 23281160448, 24176589696, 26191305504, 29236806144, 29465218692, 29697228288, 29932920576, 30914327808, 32235452928, 33674535648, 34921740672, 36264884544, 39286958256, 41445582336, 43855209216, 44899380864, 46562320896, 48353179392, 52382611008, 58930437384, 59865841152, 61828655616, 67349071296, 69843481344, 72529769088, 78573916512, 87710418432, 89798761728, 96706358784, 104765222016, 117860874768, 134698142592, 139686962688, 145059538176, 157147833024, 179597523456, 209530444032, 235721749536, 269396285184, 290119076352, 314295666048, 419060888064, 471443499072, 538792570368, 628591332096, 942886998144, 1257182664192, 1885773996288, 3771547992576]

約数ペア:

[(1, 3771547992576), (2, 1885773996288), (3, 1257182664192), (4, 942886998144), (6, 628591332096), (7, 538792570368), (8, 471443499072), (9, 419060888064), (12, 314295666048), (13, 290119076352), (14, 269396285184), (16, 235721749536), (18, 209530444032), (21, 179597523456), (24, 157147833024), (26, 145059538176), (27, 139686962688), (28, 134698142592), (32, 117860874768), (36, 104765222016), (39, 96706358784), (42, 89798761728), (43, 87710418432), (48, 78573916512), (52, 72529769088), (54, 69843481344), (56, 67349071296), (61, 61828655616), (63, 59865841152), (64, 58930437384), (72, 52382611008), (78, 48353179392), (81, 46562320896), (84, 44899380864), (86, 43855209216), (91, 41445582336), (96, 39286958256), (104, 36264884544), (108, 34921740672), (112, 33674535648), (117, 32235452928), (122, 30914327808), (126, 29932920576), (127, 29697228288), (128, 29465218692), (129, 29236806144), (144, 26191305504), (156, 24176589696), (162, 23281160448), (168, 22449690432), (172, 21927604608), (182, 20722791168), (183, 20609551872), (189, 19955280384), (192, 19643479128), (208, 18132442272), (216, 17460870336), (224, 16837267824), (234, 16117726464), (243, 15520773632), (244, 15457163904), (252, 14966460288), (254, 14848614144), (256, 14732609346), (258, 14618403072), (273, 13815194112), (288, 13095652752), (301, 12530059776), (312, 12088294848), (324, 11640580224), (336, 11224845216), (344, 10963802304), (351, 10745150976), (364, 10361395584), (366, 10304775936), (378, 9977640192), (381, 9899076096), (384, 9821739564), (387, 9745602048), (416, 9066221136), (427, 8832665088), (432, 8730435168), (448, 8418633912), (468, 8058863232), (486, 7760386816), (488, 7728581952), (504, 7483230144), (508, 7424307072), (512, 7366304673), (516, 7309201536), (546, 6907597056), (549, 6869850624), (559, 6746955264), (567, 6651760128), (576, 6547826376), (602, 6265029888), (624, 6044147424), (648, 5820290112), (672, 5612422608), (688, 5481901152), (702, 5372575488), (728, 5180697792), (732, 5152387968), (756, 4988820096), (762, 4949538048), (768, 4910869782), (774, 4872801024), (793, 4756050432), (819, 4605064704), (832, 4533110568), (854, 4416332544), (864, 4365217584), (889, 4242461184), (896, 4209316956), (903, 4176686592), (936, 4029431616), (972, 3880193408), (976, 3864290976), (1008, 3741615072), (1016, 3712153536), (1032, 3654600768), (1053, 3581716992), (1092, 3453798528), (1098, 3434925312), (1118, 3373477632), (1134, 3325880064), (1143, 3299692032), (1152, 3273913188), (1161, 3248534016), (1204, 3132514944), (1248, 3022073712), (1281, 2944221696), (1296, 2910145056), (1344, 2806211304), (1376, 2740950576), (1404, 2686287744), (1456, 2590348896), (1464, 2576193984), (1512, 2494410048), (1524, 2474769024), (1536, 2455434891), (1548, 2436400512), (1586, 2378025216), (1638, 2302532352), (1647, 2289950208), (1651, 2284402176), (1664, 2266555284), (1677, 2248985088), (1701, 2217253376), (1708, 2208166272), (1728, 2182608792), (1778, 2121230592), (1792, 2104658478), (1806, 2088343296), (1872, 2014715808), (1944, 1940096704), (1952, 1932145488), (2016, 1870807536), (2032, 1856076768), (2064, 1827300384), (2106, 1790858496), (2184, 1726899264), (2196, 1717462656), (2236, 1686738816), (2268, 1662940032), (2286, 1649846016), (2304, 1636956594), (2322, 1624267008), (2379, 1585350144), (2408, 1566257472), (2457, 1535021568), (2496, 1511036856), (2562, 1472110848), (2592, 1455072528), (2623, 1437875712), (2667, 1414153728), (2688, 1403105652), (2709, 1392228864), (2752, 1370475288), (2808, 1343143872), (2912, 1295174448), (2928, 1288096992), (3024, 1247205024), (3048, 1237384512), (3096, 1218200256), (3159, 1193905664), (3172, 1189012608), (3276, 1151266176), (3294, 1144975104), (3302, 1142201088), (3328, 1133277642), (3354, 1124492544), (3402, 1108626688), (3416, 1104083136), (3429, 1099897344), (3456, 1091304396), (3483, 1082844672), (3556, 1060615296), (3584, 1052329239), (3612, 1044171648), (3744, 1007357904), (3843, 981407232), (3888, 970048352), (3904, 966072744), (3913, 963850752), (4032, 935403768), (4064, 928038384), (4128, 913650192), (4212, 895429248), (4368, 863449632), (4392, 858731328), (4472, 843369408), (4536, 831470016), (4572, 824923008), (4608, 818478297), (4644, 812133504), (4758, 792675072), (4816, 783128736), (4914, 767510784), (4941, 763316736), (4953, 761467392), (4992, 755518428), (5031, 749661696), (5124, 736055424), (5184, 727536264), (5246, 718937856), (5334, 707076864), (5376, 701552826), (5418, 696114432), (5461, 690633216), (5504, 685237644), (5551, 679435776), (5616, 671571936), (5824, 647587224), (5856, 644048496), (6048, 623602512), (6096, 618692256), (6192, 609100128), (6318, 596952832), (6344, 594506304), (6552, 575633088), (6588, 572487552), (6604, 571100544), (6656, 566638821), (6708, 562246272), (6804, 554313344), (6832, 552041568), (6858, 549948672), (6912, 545652198), (6966, 541422336), (7112, 530307648), (7137, 528450048), (7224, 522085824), (7371, 511673856), (7488, 503678952), (7686, 490703616), (7747, 486839808), (7776, 485024176), (7808, 483036372), (7826, 481925376), (7869, 479291904), (8001, 471384576), (8064, 467701884), (8127, 464076288), (8128, 464019192), (8256, 456825096), (8424, 447714624), (8736, 431724816), (8784, 429365664), (8944, 421684704), (9072, 415735008), (9144, 412461504), (9288, 406066752), (9516, 396337536), (9632, 391564368), (9828, 383755392), (9882, 381658368), (9906, 380733696), (9984, 377759214), (10062, 374830848), (10248, 368027712), (10287, 366632448), (10368, 363768132), (10449, 360948224), (10492, 359468928), (10668, 353538432), (10752, 350776413), (10836, 348057216), (10922, 345316608), (11008, 342618822), (11102, 339717888), (11232, 335785968), (11529, 327135744), (11557, 326343168), (11648, 323793612), (11712, 322024248), (11739, 321283584), (12096, 311801256), (12192, 309346128), (12384, 304550064), (12636, 298476416), (12688, 297253152), (13104, 287816544), (13176, 286243776), (13208, 285550272), (13416, 281123136), (13608, 277156672), (13664, 276020784), (13716, 274974336), (13824, 272826099), (13932, 270711168), (14224, 265153824), (14274, 264225024), (14448, 261042912), (14742, 255836928), (14823, 254438912), (14859, 253822464), (14976, 251839476), (15093, 249887232), (15372, 245351808), (15494, 243419904), (15552, 242512088), (15616, 241518186), (15652, 240962688), (15738, 239645952), (16002, 235692288), (16128, 233850942), (16254, 232038144), (16256, 232009596), (16383, 230211072), (16512, 228412548), (16653, 226478592), (16848, 223857312), (17472, 215862408), (17568, 214682832), (17888, 210842352), (18144, 207867504), (18288, 206230752), (18361, 205410816), (18576, 203033376), (19032, 198168768), (19264, 195782184), (19656, 191877696), (19764, 190829184), (19812, 190366848), (19968, 188879607), (20124, 187415424), (20496, 184013856), (20574, 183316224), (20736, 181884066), (20898, 180474112), (20984, 179734464), (21336, 176769216), (21411, 176150016), (21672, 174028608), (21844, 172658304), (22016, 171309411), (22113, 170557952), (22204, 169858944), (22464, 167892984), (23058, 163567872), (23114, 163171584), (23241, 162279936), (23296, 161896806), (23424, 161012124), (23478, 160641792), (23607, 159763968), (24003, 157128192), (24192, 155900628), (24381, 154692096), (24384, 154673064), (24768, 152275032), (25272, 149238208), (25376, 148626576), (26208, 143908272), (26352, 143121888), (26416, 142775136), (26832, 140561568), (27216, 138578336), (27328, 138010392), (27432, 137487168), (27864, 135355584), (28448, 132576912), (28548, 132112512), (28896, 130521456), (29484, 127918464), (29646, 127219456), (29718, 126911232), (29952, 125919738), (30186, 124943616), (30744, 122675904), (30861, 122210816), (30988, 121709952), (31104, 121256044), (31232, 120759093), (31304, 120481344), (31476, 119822976), (32004, 117846144), (32256, 116925471), (32508, 116019072), (32512, 116004798), (32766, 115105536), (33024, 114206274), (33306, 113239296), (33696, 111928656), (34099, 110605824), (34587, 109045248), (34671, 108781056), (34944, 107931204), (35136, 107341416), (35217, 107094528), (35776, 105421176), (36288, 103933752), (36576, 103115376), (36722, 102705408), (37152, 101516688), (38064, 99084384), (38227, 98661888), (38528, 97891092), (39312, 95938848), (39528, 95414592), (39624, 95183424), (40248, 93707712), (40992, 92006928), (41148, 91658112), (41472, 90942033), (41796, 90237056), (41968, 89867232), (42672, 88384608), (42822, 88075008), (43344, 87014304), (43688, 86329152), (44226, 85278976), (44408, 84929472), (44577, 84607488), (44928, 83946492), (45279, 83295744), (46116, 81783936), (46228, 81585792), (46482, 81139968), (46592, 80948403), (46848, 80506062), (46956, 80320896), (47214, 79881984), (48006, 78564096), (48384, 77950314), (48762, 77346048), (48768, 77336532), (49149, 76737024), (49536, 76137516), (49959, 75492864), (50544, 74619104), (50752, 74313288), (52416, 71954136), (52704, 71560944), (52832, 71387568), (53664, 70280784), (54229, 69548544), (54432, 69289168), (54656, 69005196), (54864, 68743584), (55083, 68470272), (55728, 67677792), (56896, 66288456), (57096, 66056256), (57792, 65260728), (58968, 63959232), (59292, 63609728), (59436, 63455616), (59904, 62959869), (60372, 62471808), (61488, 61337952), (61722, 61105408), (61976, 60854976), (62208, 60628022), (62608, 60240672), (62952, 59911488), (64008, 58923072), (64233, 58716672), (65016, 58009536), (65024, 58002399), (65532, 57552768), (66048, 57103137), (66612, 56619648), (67392, 55964328), (68198, 55302912), (69174, 54522624), (69342, 54390528), (69723, 54093312), (69888, 53965602), (70272, 53670708), (70434, 53547264), (70821, 53254656), (70993, 53125632), (71552, 52710588), (72009, 52376064), (72576, 51966876), (73143, 51564032), (73152, 51557688), (73444, 51352704), (74304, 50758344), (76128, 49542192), (76454, 49330944), (77056, 48945546), (78624, 47969424), (79056, 47707296), (79248, 47591712), (80496, 46853856), (81984, 46003464), (82296, 45829056), (83592, 45118528), (83936, 44933616), (85344, 44192304), (85644, 44037504), (86688, 43507152), (87376, 43164576), (88452, 42639488), (88816, 42464736), (89154, 42303744), (89856, 41973246), (90558, 41647872), (92232, 40891968), (92456, 40792896), (92964, 40569984), (93696, 40253031), (93912, 40160448), (94428, 39940992), (96012, 39282048), (96768, 38975157), (97524, 38673024), (97536, 38668266), (98298, 38368512), (99072, 38068758), (99918, 37746432), (100711, 37449216), (101088, 37309552), (101504, 37156644), (102297, 36868608), (103761, 36348416), (104013, 36260352), (104832, 35977068), (105408, 35780472), (105651, 35698176), (105664, 35693784), (107328, 35140392), (108458, 34774272), (108864, 34644584), (109312, 34502598), (109728, 34371792), (110166, 34235136), (111456, 33838896), (113792, 33144228), (114192, 33028128), (114681, 32887296), (115584, 32630364), (117936, 31979616), (118584, 31804864), (118872, 31727808), (120744, 31235904), (122976, 30668976), (123444, 30552704), (123952, 30427488), (124416, 30314011), (125216, 30120336), (125904, 29955744), (128016, 29461536), (128466, 29358336), (130032, 29004768), (131064, 28776384), (133224, 28309824), (133731, 28202496), (134784, 27982164), (135837, 27765248), (136396, 27651456), (138348, 27261312), (138684, 27195264), (139446, 27046656), (139776, 26982801), (140544, 26835354), (140868, 26773632), (141642, 26627328), (141986, 26562816), (143104, 26355294), (144018, 26188032), (145152, 25983438), (146286, 25782016), (146304, 25778844), (146888, 25676352), (147447, 25579008), (148608, 25379172), (149877, 25164288), (152256, 24771096), (152908, 24665472), (154112, 24472773), (157248, 23984712), (158112, 23853648), (158496, 23795856), (160992, 23426928), (162687, 23182848), (163968, 23001732), (164592, 22914528), (165249, 22823424), (167184, 22559264), (167872, 22466808), (170688, 22096152), (171288, 22018752), (173376, 21753576), (174752, 21582288), (176904, 21319744), (177632, 21232368), (178308, 21151872), (179712, 20986623), (181116, 20823936), (184464, 20445984), (184912, 20396448), (185928, 20284992), (187824, 20080224), (188856, 19970496), (192024, 19641024), (192699, 19572224), (195048, 19336512), (195072, 19334133), (196596, 19184256), (198144, 19034379), (199836, 18873216), (201422, 18724608), (202176, 18654776), (203008, 18578322), (204594, 18434304), (207522, 18174208), (208026, 18130176), (209169, 18031104), (209664, 17988534), (210816, 17890236), (211302, 17849088), (211328, 17846892), (212463, 17751552), (212979, 17708544), (214656, 17570196), (216027, 17458688), (216916, 17387136), (217728, 17322292), (218624, 17251299), (219456, 17185896), (220332, 17117568), (222912, 16919448), (227584, 16572114), (228384, 16514064), (229362, 16443648), (231168, 16315182), (235872, 15989808), (237168, 15902432), (237744, 15863904), (238693, 15800832), (241488, 15617952), (245952, 15334488), (246888, 15276352), (247904, 15213744), (250432, 15060168), (251808, 14977872), (256032, 14730768), (256932, 14679168), (260064, 14502384), (262128, 14388192), (266448, 14154912), (267462, 14101248), (269568, 13991082), (271674, 13882624), (272792, 13825728), (276696, 13630656), (277368, 13597632), (278892, 13523328), (281088, 13417677), (281736, 13386816), (283284, 13313664), (283972, 13281408), (286208, 13177647), (288036, 13094016), (290304, 12991719), (292572, 12891008), (292608, 12889422), (293776, 12838176), (294894, 12789504), (297216, 12689586), (299754, 12582144), (302133, 12483072), (304512, 12385548), (305816, 12332736), (306891, 12289536), (312039, 12086784), (314496, 11992356), (316224, 11926824), (316953, 11899392), (316992, 11897928), (321984, 11713464), (325374, 11591424), (327936, 11500866), (329184, 11457264), (330498, 11411712), (333121, 11321856), (334368, 11279632), (335744, 11233404), (341376, 11048076), (342576, 11009376), (344043, 10962432), (346752, 10876788), (349504, 10791144), (353808, 10659872), (355264, 10616184), (356616, 10575936), (362232, 10411968), (368928, 10222992), (369824, 10198224), (371856, 10142496), (375648, 10040112), (377712, 9985248), (384048, 9820512), (385398, 9786112), (390096, 9668256), (393192, 9592128), (399672, 9436608), (401193, 9400832), (402844, 9362304), (404352, 9327388), (406016, 9289161), (409188, 9217152), (415044, 9087104), (416052, 9065088), (418338, 9015552), (419328, 8994267), (421632, 8945118), (422604, 8924544), (422656, 8923446), (424926, 8875776), (425958, 8854272), (429312, 8785098), (432054, 8729344), (433832, 8693568), (435456, 8661146), (438912, 8592948), (440664, 8558784), (442341, 8526336), (445824, 8459724), (449631, 8388096), (455168, 8286057), (456768, 8257032), (458724, 8221824), (462336, 8157591), (471744, 7994904), (474336, 7951216), (475488, 7931952), (477386, 7900416), (482976, 7808976), (488061, 7727616), (491904, 7667244), (493776, 7638176), (495747, 7607808), (495808, 7606872), (496951, 7589376), (500864, 7530084), (503616, 7488936), (512064, 7365384), (513864, 7339584), (520128, 7251192), (524256, 7194096), (532896, 7077456), (534924, 7050624), (539136, 6995541), (543348, 6941312), (545584, 6912864), (553392, 6815328), (554736, 6798816), (557784, 6761664), (563472, 6693408), (566568, 6656832), (567944, 6640704), (576072, 6547008), (585144, 6445504), (585216, 6444711), (587552, 6419088), (589788, 6394752), (594432, 6344793), (599508, 6291072), (604266, 6241536), (609024, 6192774), (611632, 6166368), (613782, 6144768), (624078, 6043392), (627507, 6010368), (628992, 5996178), (632448, 5963412), (633906, 5949696), (633984, 5948964), (637389, 5917184), (638937, 5902848), (643968, 5856732), (650748, 5795712), (655872, 5750433), (658368, 5728632), (660996, 5705856), (666242, 5660928), (668736, 5639816), (671488, 5616702), (682752, 5524038), (685152, 5504688), (688086, 5481216), (693504, 5438394), (699008, 5395572), (704977, 5349888), (707616, 5329936), (710528, 5308092), (713232, 5287968), (716079, 5266944), (724464, 5205984), (737856, 5111496), (739648, 5099112), (743712, 5071248), (751296, 5020056), (755424, 4992624), (768096, 4910256), (770796, 4893056), (780192, 4834128), (786384, 4796064), (799344, 4718304), (802386, 4700416), (805688, 4681152), (808704, 4663694), (818376, 4608576), (830088, 4543552), (832104, 4532544), (836676, 4507776), (843264, 4472559), (845208, 4462272), (845312, 4461723), (849852, 4437888), (851916, 4427136), (858624, 4392549), (864108, 4364672), (867664, 4346784), (870912, 4330573), (877824, 4296474), (881328, 4279392), (884682, 4263168), (891648, 4229862), (899262, 4194048), (906399, 4161024), (913536, 4128516), (917448, 4110912), (920673, 4096512), (936117, 4028928), (943488, 3997452), (948672, 3975608), (950859, 3966464), (950976, 3965976), (954772, 3950208), (965952, 3904488), (976122, 3863808), (983808, 3833622), (987552, 3819088), (991494, 3803904), (991616, 3803436), (993902, 3794688), (999363, 3773952), (1001728, 3765042), (1007232, 3744468), (1024128, 3682692), (1027728, 3669792), (1032129, 3654144), (1040256, 3625596), (1048512, 3597048), (1065792, 3538728), (1069848, 3525312), (1086696, 3470656), (1091168, 3456432), (1106784, 3407664), (1109472, 3399408), (1115568, 3380832), (1126944, 3346704), (1133136, 3328416), (1135888, 3320352), (1152144, 3273504), (1170288, 3222752), (1175104, 3209544), (1179576, 3197376), (1199016, 3145536), (1208532, 3120768), (1218048, 3096387), (1223264, 3083184), (1227564, 3072384), (1248156, 3021696), (1255014, 3005184), (1257984, 2998089), (1264896, 2981706), (1267812, 2974848), (1267968, 2974482), (1274778, 2958592), (1277874, 2951424), (1287936, 2928366), (1301496, 2897856), (1316736, 2864316), (1321992, 2852928), (1327023, 2842112), (1332484, 2830464), (1337472, 2819908), (1342976, 2808351), (1348893, 2796032), (1365504, 2762019), (1370304, 2752344), (1376172, 2740608), (1387008, 2719197), (1398016, 2697786), (1409954, 2674944), (1415232, 2664968), (1421056, 2654046), (1426464, 2643984), (1432158, 2633472), (1448928, 2602992), (1464183, 2575872), (1475712, 2555748), (1479296, 2549556), (1487241, 2535936), (1487424, 2535624), (1490853, 2529792), (1502592, 2510028), (1510848, 2496312), (1536192, 2455128), (1541592, 2446528), (1560384, 2417064), (1572768, 2398032), (1598688, 2359152), (1604772, 2350208), (1611376, 2340576), (1617408, 2331847), (1636752, 2304288), (1660176, 2271776), (1664208, 2266272), (1673352, 2253888), (1690416, 2231136), (1699704, 2218944), (1703832, 2213568), (1728216, 2182336), (1735328, 2173392), (1755648, 2148237), (1762656, 2139696), (1769364, 2131584), (1783296, 2114931), (1798524, 2097024), (1812798, 2080512), (1827072, 2064258), (1834896, 2055456), (1841346, 2048256), (1872234, 2014464), (1882521, 2003456), (1886976, 1998726), (1897344, 1987804), (1901718, 1983232), (1901952, 1982988), (1909544, 1975104), (1916811, 1967616), (1931904, 1952244)]