12731108442624

素因数分解:

$2^9\times 3^5\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{563}}^1$

素因数の和:692

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 24, 26, 27, 31, 32, 33, 36, 39, 41, 44, 48, 52, 54, 62, 64, 66, 72, 78, 81, 82, 88, 93, 96, 99, 104, 108, 117, 123, 124, 128, 132, 143, 144, 156, 162, 164, 176, 186, 192, 198, 208, 216, 234, 243, 246, 248, 256, 264, 279, 286, 288, 297, 312, 324, 328, 341, 351, 352, 369, 372, 384, 396, 403, 416, 429, 432, 451, 468, 486, 492, 496, 512, 528, 533, 558, 563, 572, 576, 594, 624, 648, 656, 682, 702, 704, 738, 744, 768, 792, 806, 832, 837, 858, 864, 891, 902, 936, 972, 984, 992, 1023, 1053, 1056, 1066, 1107, 1116, 1126, 1144, 1152, 1188, 1209, 1248, 1271, 1287, 1296, 1312, 1353, 1364, 1404, 1408, 1476, 1488, 1536, 1584, 1599, 1612, 1664, 1674, 1689, 1716, 1728, 1782, 1804, 1872, 1944, 1968, 1984, 2046, 2106, 2112, 2132, 2214, 2232, 2252, 2288, 2304, 2376, 2418, 2496, 2511, 2542, 2574, 2592, 2624, 2673, 2706, 2728, 2808, 2816, 2952, 2976, 3069, 3159, 3168, 3198, 3224, 3321, 3328, 3348, 3378, 3432, 3456, 3564, 3608, 3627, 3744, 3813, 3861, 3888, 3936, 3968, 4059, 4092, 4212, 4224, 4264, 4428, 4433, 4464, 4504, 4576, 4608, 4752, 4797, 4836, 4992, 5022, 5067, 5084, 5148, 5184, 5248, 5346, 5412, 5456, 5616, 5632, 5863, 5904, 5952, 6138, 6193, 6318, 6336, 6396, 6448, 6642, 6656, 6696, 6756, 6864, 6912, 7128, 7216, 7254, 7319, 7488, 7533, 7626, 7722, 7776, 7872, 7936, 8118, 8184, 8424, 8448, 8528, 8856, 8866, 8928, 9008, 9152, 9207, 9504, 9594, 9672, 9963, 9984, 10044, 10134, 10168, 10296, 10368, 10496, 10692, 10824, 10881, 10912, 11232, 11439, 11583, 11726, 11808, 11904, 12177, 12276, 12386, 12636, 12672, 12792, 12896, 13284, 13299, 13392, 13512, 13728, 13824, 13981, 14256, 14391, 14432, 14508, 14638, 14976, 15066, 15201, 15252, 15444, 15552, 15744, 15872, 16236, 16368, 16523, 16848, 16896, 17056, 17453, 17589, 17712, 17732, 17856, 18016, 18304, 18414, 18579, 19008, 19188, 19344, 19926, 19968, 20088, 20268, 20336, 20592, 20736, 20992, 21384, 21648, 21762, 21824, 21957, 22464, 22878, 23083, 23166, 23452, 23616, 23808, 24354, 24552, 24772, 25272, 25344, 25584, 25792, 26568, 26598, 26784, 27024, 27456, 27621, 27962, 28512, 28782, 28864, 29016, 29276, 29952, 30132, 30402, 30504, 30888, 31104, 31488, 32472, 32643, 32736, 33046, 33696, 34112, 34317, 34749, 34906, 35178, 35424, 35464, 35712, 36032, 36531, 36608, 36828, 37158, 38016, 38376, 38688, 39852, 39897, 40176, 40536, 40672, 41184, 41472, 41943, 42768, 43173, 43296, 43524, 43648, 43914, 44928, 45603, 45756, 46166, 46332, 46904, 47232, 47616, 48708, 49104, 49544, 49569, 50544, 50688, 51168, 51584, 52359, 52767, 53136, 53196, 53568, 54048, 54912, 55242, 55737, 55924, 57024, 57564, 57728, 58032, 58552, 59904, 60264, 60804, 61008, 61776, 62208, 62976, 64944, 65286, 65472, 65871, 66092, 67392, 68224, 68634, 69249, 69498, 69812, 70356, 70848, 70928, 71424, 72064, 73062, 73216, 73656, 74316, 76032, 76752, 77376, 79704, 79794, 80352, 80509, 81072, 81344, 82368, 82863, 83886, 85536, 86346, 86592, 87048, 87296, 87828, 89856, 91206, 91512, 92332, 92664, 93808, 94464, 97416, 97929, 98208, 99088, 99138, 101088, 102336, 102951, 103168, 104718, 105534, 106272, 106392, 107136, 108096, 109593, 109824, 110484, 111474, 111848, 114048, 115128, 115456, 116064, 117104, 119691, 120528, 121608, 122016, 123552, 124416, 125829, 129519, 129888, 130572, 130944, 131742, 132184, 134784, 136448, 136809, 137268, 138498, 138996, 139624, 140712, 141696, 141856, 142848, 144128, 146124, 147312, 148632, 148707, 152064, 153504, 154752, 157077, 158301, 159408, 159588, 160704, 161018, 162144, 162688, 164736, 165726, 167211, 167772, 171072, 172692, 173184, 174096, 174592, 175656, 179712, 181753, 182412, 183024, 184664, 185328, 187616, 188928, 191983, 194832, 195858, 196416, 197613, 198176, 198276, 202176, 204672, 205902, 206336, 207747, 209436, 211068, 212544, 212784, 214272, 216192, 219186, 219648, 220968, 222948, 223696, 226889, 228096, 230256, 230912, 232128, 234208, 239382, 241056, 241527, 243216, 244032, 247104, 251658, 253913, 259038, 259776, 261144, 261888, 263484, 264368, 269568, 272896, 273618, 274536, 276996, 277992, 279248, 281424, 283392, 283712, 288256, 292248, 294624, 297264, 297414, 300079, 307008, 308853, 309504, 314154, 316602, 318816, 319176, 321408, 322036, 324288, 325376, 329472, 331452, 334422, 335544, 342144, 345384, 346368, 348192, 351312, 359073, 363506, 364824, 366048, 369328, 370656, 375232, 377487, 383966, 389664, 391716, 392832, 395226, 396352, 396552, 404352, 409344, 411804, 415494, 418872, 422136, 425088, 425568, 428544, 432384, 438372, 441936, 445896, 446121, 447392, 453778, 456192, 460512, 464256, 468416, 471231, 474903, 478764, 482112, 483054, 486432, 488064, 494208, 501633, 503316, 507826, 518076, 519552, 522288, 523776, 526968, 528736, 539136, 545259, 547236, 549072, 553992, 555984, 558496, 562848, 566784, 567424, 575949, 584496, 589248, 592839, 594528, 594828, 600158, 614016, 617706, 619008, 623241, 628308, 633204, 637632, 638352, 642816, 644072, 648576, 650752, 658944, 662904, 668844, 671088, 680667, 684288, 690768, 692736, 696384, 702624, 715573, 718146, 724581, 727012, 729648, 732096, 738656, 741312, 750464, 754974, 761739, 767932, 779328, 783432, 785664, 790452, 792704, 793104, 808704, 818688, 823608, 830988, 837744, 844272, 850176, 851136, 864768, 876744, 883872, 891792, 892242, 894784, 900237, 907556, 921024, 928512, 936832, 942462, 949806, 957528, 964224, 966108, 972864, 976128, 988416, 1003266, 1006632, 1015652, 1036152, 1039104, 1044576, 1053936, 1057472, 1077219, 1090518, 1094472, 1098144, 1107984, 1111968, 1116992, 1125696, 1132461, 1134848, 1151898, 1168992, 1178496, 1185678, 1189056, 1189656, 1200316, 1228032, 1235412, 1246482, 1256616, 1266408, 1275264, 1276704, 1285632, 1288144, 1297152, 1325808, 1337688, 1338363, 1342176, 1361334, 1368576, 1381536, 1392768, 1405248, 1413693, 1424709, 1431146, 1436292, 1449162, 1454024, 1459296, 1464192, 1477312, 1482624, 1500928, 1504899, 1509948, 1523478, 1535864, 1558656, 1566864, 1571328, 1580904, 1585408, 1586208, 1617408, 1635777, 1647216, 1661976, 1675488, 1688544, 1700352, 1702272, 1727847, 1753488, 1767744, 1778517, 1783584, 1784484, 1789568, 1800474, 1815112, 1842048, 1857024, 1869723, 1873664, 1884924, 1899612, 1915056, 1928448, 1932216, 1945728, 1952256, 1976832, 2006532, 2013264, 2031304, 2042001, 2072304, 2078208, 2089152, 2107872, 2114944, 2146719, 2154438, 2173743, 2181036, 2188944, 2196288, 2215968, 2223936, 2233984, 2251392, 2264922, 2269696, 2285217, 2303796, 2337984, 2356992, 2371356, 2378112, 2379312, 2400632, 2456064, 2470824, 2492964, 2495779, 2513232, 2532816, 2550528, 2553408, 2576288, 2594304, 2651616, 2675376, 2676726, 2684352, 2700711, 2722668, 2763072, 2785536, 2810496, 2827386, 2849418, 2862292, 2872584, 2898324, 2908048, 2918592, 2928384, 2954624, 2965248, 3001856, 3009798, 3019896, 3046956, 3071728, 3117312, 3133728, 3161808, 3170816, 3172416, 3271554, 3294432, 3300869, 3323952, 3350976, 3377088, 3397383, 3404544, 3455694, 3506976, 3535488, 3557034, 3567168, 3568968, 3579136, 3600948, 3630224, 3684096, 3739446, 3747328, 3769848, 3799224, 3830112, 3856896, 3864432, 3891456, 4013064, 4015089, 4026528, 4062608, 4084002, 4144608, 4178304, 4215744, 4229888, 4241079, 4293438, 4308876, 4347486, 4362072, 4377888, 4392576, 4431936, 4447872, 4467968, 4502784, 4529844, 4570434, 4607592, 4675968, 4713984, 4742712, 4756224, 4758624, 4801264, 4907331, 4941648, 4985928, 4991558, 5026464, 5065632, 5101056, 5106816, 5152576, 5183541, 5303232, 5350752, 5353452, 5368704, 5401422, 5445336, 5526144, 5571072, 5609169, 5620992, 5654772, 5698836, 5724584, 5745168, 5796648, 5816096, 5837184, 5856768, 5909248, 5930496, 6019596, 6039792, 6093912, 6126003, 6143456, 6234624, 6267456, 6323616, 6344832, 6440157, 6521229, 6543108, 6588864, 6601738, 6647904, 6701952, 6754176, 6794766, 6809088, 6855651, 6911388, 7013952, 7070976, 7114068, 7134336, 7137936, 7158272, 7201896, 7260448, 7368192, 7478892, 7487337, 7539696, 7598448, 7660224, 7728864, 7782912, 7871303, 8026128, 8030178, 8053056, 8102133, 8125216, 8168004, 8289216, 8356608, 8431488, 8459776, 8482158, 8586876, 8617752, 8694972, 8724144, 8755776, 8785152, 8863872, 8895744, 8935936, 9005568, 9059688, 9140868, 9215184, 9302449, 9351936, 9485424, 9512448, 9517248, 9602528, 9814662, 9883296, 9902607, 9971856, 9983116, 10052928, 10131264, 10213632, 10305152, 10367082, 10606464, 10701504, 10706904, 10737408, 10802844, 10890672, 11052288, 11218338, 11241984, 11309544, 11397672, 11449168, 11490336, 11593296, 11632192, 11674368, 11818496, 12039192, 12079584, 12187824, 12252006, 12286912, 12534912, 12647232, 12689664, 12880314, 13042458, 13086216, 13177728, 13203476, 13295808, 13403904, 13508352, 13589532, 13711302, 13822776, 14027904, 14141952, 14228136, 14268672, 14275872, 14403792, 14520896, 14721993, 14957784, 14974674, 15079392, 15196896, 15320448, 15457728, 15550623, 15742606, 16052256, 16060356, 16106112, 16204266, 16250432, 16336008, 16578432, 16713216, 16862976, 16964316, 17173752, 17235504, 17389944, 17448288, 17511552, 17570304, 17727744, 17791488, 18119376, 18281736, 18378009, 18430368, 18604898, 18703872, 18970848, 19034496, 19205056, 19320471, 19563687, 19629324, 19766592, 19805214, 19943712, 19966232, 20105856, 20262528, 20427264, 20566953, 20610304, 20734164, 21212928, 21403008, 21413808, 21474816, 21605688, 21781344, 22104576, 22436676, 22462011, 22619088, 22795344, 22898336, 22980672, 23186592, 23264384, 23348736, 23613909, 24078384, 24159168, 24306399, 24375648, 24504012, 24573824, 25069824, 25294464, 25379328, 25760628, 26084916, 26172432, 26355456, 26406952, 26591616, 26807808, 27016704, 27179064, 27422604, 27645552, 27907347, 28055808, 28456272, 28537344, 28551744, 28807584, 29041792, 29443986, 29707821, 29915568, 29949348, 30158784, 30393792, 30640896, 30915456, 31101246, 31485212, 32104512, 32120712, 32212224, 32408532, 32500864, 32672016, 33156864, 33725952, 33928632, 34347504, 34471008, 34779888, 34896576, 35023104, 35455488, 36238752, 36563472, 36756018, 36860736, 37209796, 37941696, 38068992, 38410112, 38640942, 39127374, 39258648, 39533184, 39610428, 39887424, 39932464, 40211712, 40525056, 41133906, 41220608, 41468328, 42425856, 42806016, 42827616, 43211376, 43562688, 44165979, 44873352, 44924022, 45238176, 45590688, 45796672, 45961344, 46373184, 46528768, 46651869, 47227818, 48156768, 48318336, 48612798, 48751296, 49008024, 49147648, 50139648, 50588928, 51521256, 52169832, 52344864, 52710912, 52813904, 53183232, 54358128, 54845208, 55134027, 55291104, 55814694, 56111616, 56912544, 57103488, 57615168, 57961413, 58083584, 58887972, 59415642, 59831136, 59898696, 60317568, 60787584, 61281792, 61700859, 61830912, 62202492, 62970424, 64209024, 64241424, 64424448, 64817064, 65001728, 65344032, 66313728, 67386033, 67857264, 68695008, 68942016, 69559776, 69793152, 70046208, 70841727, 72477504, 72919197, 73126944, 73512036, 73721472, 74419592, 75883392, 76137984, 76820224, 77281884, 78254748, 78517296, 79066368, 79220856, 79774848, 79864928, 80423424, 81050112, 82267812, 82936656, 83722041, 85612032, 85655232, 86422752, 87125376, 88331958, 89123463, 89746704, 89848044, 90476352, 91181376, 91593344, 91922688, 92746368, 93057536, 93303738, 94455636, 96313536, 96636672, 97225596, 97502592, 98016048, 98295296, 101177856, 102326939, 103042512, 104339664, 104689728, 105627808, 106366464, 108716256, 109690416, 110268054, 110582208, 111629388, 113825088, 114206976, 115230336, 115922826, 116167168, 117775944, 118831284, 119662272, 119797392, 120635136, 121575168, 123401718, 123661824, 124404984, 125940848, 128418048, 128482848, 129634128, 130003456, 130688064, 134772066, 135714528, 137390016, 137884032, 139119552, 139586304, 141683454, 144955008, 145838394, 146253888, 147024072, 147442944, 148839184, 151766784, 153640448, 154563768, 156509496, 157034592, 158132736, 158441712, 159549696, 159729856, 164535624, 165873312, 167444082, 171310464, 172845504, 173884239, 174250752, 176663916, 178246926, 179493408, 179696088, 180952704, 182362752, 183186688, 183845376, 185492736, 186607476, 188911272, 192627072, 193273344, 194451192, 195005184, 196032096, 202158099, 204653878, 206085024, 208679328, 209379456, 211255616, 212525181, 217432512, 219380832, 220536108, 221164416, 223258776, 227650176, 228413952, 230460672, 231845652, 235551888, 237662568, 239324544, 239594784, 241270272, 243150336, 246803436, 248809968, 251166123, 251881696, 256836096, 256965696, 259268256, 261376128, 267370389, 269544132, 271429056, 274780032, 275768064, 278239104, 279172608, 283366908, 289910016, 291676788, 292507776, 294048144, 294885888, 297678368, 303533568, 306980817, 309127536, 313018992, 314069184, 316883424, 319099392, 319459712, 329071248, 331746624, 334888164, 342620928, 345691008, 347768478, 348501504, 353327832, 356493852, 358986816, 359392176, 361905408, 364725504, 366373376, 370985472, 373214952, 377822544, 385254144, 388902384, 390010368, 392064192, 404316198, 409307756, 412170048, 417358656, 418758912, 422511232, 425050362, 434865024, 438761664, 441072216, 442328832, 446517552, 455300352, 460921344, 463691304, 471103776, 475325136, 478649088, 479189568, 493606872, 497619936, 502332246, 503763392, 513931392, 518536512, 522752256, 534740778, 539088264, 542858112, 549560064, 551536128, 556478208, 566733816, 579820032, 583353576, 585015552, 588096288, 595356736, 606474297, 613961634, 618255072, 626037984, 628138368, 633766848, 637575543, 638919424, 658142496, 663493248, 669776328, 685241856, 691382016, 695536956, 706655664, 712987704, 717973632, 718784352, 723810816, 729451008, 746429904, 753498369, 755645088, 770508288, 777804768, 784128384, 802111167, 808632396, 818615512, 824340096, 834717312, 837517824, 845022464, 850100724, 869730048, 877523328, 882144432, 884657664, 893035104, 910600704, 920942451, 927382608, 942207552, 950650272, 957298176, 958379136, 987213744, 995239872, 1004664492, 1007526784, 1027862784, 1037073024, 1045504512, 1069481556, 1078176528, 1085716224, 1099120128, 1112956416, 1133467632, 1166707152, 1170031104, 1176192576, 1190713472, 1212948594, 1227923268, 1236510144, 1252075968, 1256276736, 1267533696, 1275151086, 1277838848, 1316284992, 1326986496, 1339552656, 1382764032, 1391073912, 1413311328, 1425975408, 1435947264, 1437568704, 1492859808, 1506996738, 1511290176, 1555609536, 1568256768, 1604222334, 1617264792, 1637231024, 1648680192, 1669434624, 1690044928, 1700201448, 1739460096, 1755046656, 1764288864, 1786070208, 1841884902, 1854765216, 1884415104, 1901300544, 1912726629, 1916758272, 1974427488, 1990479744, 2009328984, 2015053568, 2055725568, 2074146048, 2138963112, 2156353056, 2171432448, 2260495107, 2266935264, 2333414304, 2352385152, 2381426944, 2425897188, 2455846536, 2473020288, 2504151936, 2512553472, 2535067392, 2550302172, 2632569984, 2653972992, 2679105312, 2762827353, 2782147824, 2826622656, 2851950816, 2871894528, 2875137408, 2985719616, 3013993476, 3022580352, 3111219072, 3136513536, 3208444668, 3234529584, 3274462048, 3297360384, 3338869248, 3400402896, 3510093312, 3528577728, 3572140416, 3683769804, 3709530432, 3768830208, 3802601088, 3825453258, 3833516544, 3948854976, 3980959488, 4018657968, 4030107136, 4148292096, 4277926224, 4312706112, 4520990214, 4533870528, 4666828608, 4704770304, 4762853888, 4851794376, 4911693072, 4946040576, 5008303872, 5070134784, 5100604344, 5265139968, 5358210624, 5525654706, 5564295648, 5653245312, 5703901632, 5750274816, 5971439232, 6027986952, 6045160704, 6222438144, 6416889336, 6469059168, 6548924096, 6800805792, 7057155456, 7144280832, 7367539608, 7419060864, 7537660416, 7605202176, 7650906516, 7897709952, 7961918976, 8037315936, 8288482059, 8555852448, 8625412224, 9041980428, 9067741056, 9333657216, 9409540608, 9703588752, 9823386144, 9892081152, 10016607744, 10201208688, 10530279936, 10716421248, 11051309412, 11128591296, 11306490624, 11407803264, 11500549632, 11942878464, 12055973904, 12090321408, 12444876288, 12833778672, 12938118336, 13097848192, 13601611584, 14114310912, 14288561664, 14735079216, 14838121728, 15210404352, 15301813032, 15795419904, 16074631872, 16576964118, 17111704896, 17250824448, 18083960856, 18135482112, 18667314432, 19407177504, 19646772288, 20402417376, 21432842496, 22102618824, 22257182592, 22612981248, 22815606528, 23885756928, 24111947808, 24865446177, 25667557344, 25876236672, 26195696384, 27203223168, 28228621824, 29470158432, 29676243456, 30603626064, 31590839808, 32149263744, 33153928236, 34223409792, 34501648896, 36167921712, 36270964224, 37334628864, 38814355008, 39293544576, 40804834752, 42865684992, 44205237648, 44514365184, 45631213056, 48223895616, 49730892354, 51335114688, 51752473344, 52391392768, 54406446336, 58940316864, 61207252128, 64298527488, 66307856472, 68446819584, 72335843424, 77628710016, 78587089152, 81609669504, 88410475296, 89028730368, 96447791232, 99461784708, 102670229376, 103504946688, 108812892672, 117880633728, 122414504256, 128597054976, 132615712944, 136893639168, 144671686848, 155257420032, 157174178304, 163219339008, 176820950592, 192895582464, 198923569416, 205340458752, 235761267456, 244829008512, 265231425888, 289343373696, 310514840064, 326438678016, 353641901184, 385791164928, 397847138832, 410680917504, 471522534912, 489658017024, 530462851776, 578686747392, 707283802368, 795694277664, 979316034048, 1060925703552, 1157373494784, 1414567604736, 1591388555328, 2121851407104, 3182777110656, 4243702814208, 6365554221312, 12731108442624]

約数ペア:

[(1, 12731108442624), (2, 6365554221312), (3, 4243702814208), (4, 3182777110656), (6, 2121851407104), (8, 1591388555328), (9, 1414567604736), (11, 1157373494784), (12, 1060925703552), (13, 979316034048), (16, 795694277664), (18, 707283802368), (22, 578686747392), (24, 530462851776), (26, 489658017024), (27, 471522534912), (31, 410680917504), (32, 397847138832), (33, 385791164928), (36, 353641901184), (39, 326438678016), (41, 310514840064), (44, 289343373696), (48, 265231425888), (52, 244829008512), (54, 235761267456), (62, 205340458752), (64, 198923569416), (66, 192895582464), (72, 176820950592), (78, 163219339008), (81, 157174178304), (82, 155257420032), (88, 144671686848), (93, 136893639168), (96, 132615712944), (99, 128597054976), (104, 122414504256), (108, 117880633728), (117, 108812892672), (123, 103504946688), (124, 102670229376), (128, 99461784708), (132, 96447791232), (143, 89028730368), (144, 88410475296), (156, 81609669504), (162, 78587089152), (164, 77628710016), (176, 72335843424), (186, 68446819584), (192, 66307856472), (198, 64298527488), (208, 61207252128), (216, 58940316864), (234, 54406446336), (243, 52391392768), (246, 51752473344), (248, 51335114688), (256, 49730892354), (264, 48223895616), (279, 45631213056), (286, 44514365184), (288, 44205237648), (297, 42865684992), (312, 40804834752), (324, 39293544576), (328, 38814355008), (341, 37334628864), (351, 36270964224), (352, 36167921712), (369, 34501648896), (372, 34223409792), (384, 33153928236), (396, 32149263744), (403, 31590839808), (416, 30603626064), (429, 29676243456), (432, 29470158432), (451, 28228621824), (468, 27203223168), (486, 26195696384), (492, 25876236672), (496, 25667557344), (512, 24865446177), (528, 24111947808), (533, 23885756928), (558, 22815606528), (563, 22612981248), (572, 22257182592), (576, 22102618824), (594, 21432842496), (624, 20402417376), (648, 19646772288), (656, 19407177504), (682, 18667314432), (702, 18135482112), (704, 18083960856), (738, 17250824448), (744, 17111704896), (768, 16576964118), (792, 16074631872), (806, 15795419904), (832, 15301813032), (837, 15210404352), (858, 14838121728), (864, 14735079216), (891, 14288561664), (902, 14114310912), (936, 13601611584), (972, 13097848192), (984, 12938118336), (992, 12833778672), (1023, 12444876288), (1053, 12090321408), (1056, 12055973904), (1066, 11942878464), (1107, 11500549632), (1116, 11407803264), (1126, 11306490624), (1144, 11128591296), (1152, 11051309412), (1188, 10716421248), (1209, 10530279936), (1248, 10201208688), (1271, 10016607744), (1287, 9892081152), (1296, 9823386144), (1312, 9703588752), (1353, 9409540608), (1364, 9333657216), (1404, 9067741056), (1408, 9041980428), (1476, 8625412224), (1488, 8555852448), (1536, 8288482059), (1584, 8037315936), (1599, 7961918976), (1612, 7897709952), (1664, 7650906516), (1674, 7605202176), (1689, 7537660416), (1716, 7419060864), (1728, 7367539608), (1782, 7144280832), (1804, 7057155456), (1872, 6800805792), (1944, 6548924096), (1968, 6469059168), (1984, 6416889336), (2046, 6222438144), (2106, 6045160704), (2112, 6027986952), (2132, 5971439232), (2214, 5750274816), (2232, 5703901632), (2252, 5653245312), (2288, 5564295648), (2304, 5525654706), (2376, 5358210624), (2418, 5265139968), (2496, 5100604344), (2511, 5070134784), (2542, 5008303872), (2574, 4946040576), (2592, 4911693072), (2624, 4851794376), (2673, 4762853888), (2706, 4704770304), (2728, 4666828608), (2808, 4533870528), (2816, 4520990214), (2952, 4312706112), (2976, 4277926224), (3069, 4148292096), (3159, 4030107136), (3168, 4018657968), (3198, 3980959488), (3224, 3948854976), (3321, 3833516544), (3328, 3825453258), (3348, 3802601088), (3378, 3768830208), (3432, 3709530432), (3456, 3683769804), (3564, 3572140416), (3608, 3528577728), (3627, 3510093312), (3744, 3400402896), (3813, 3338869248), (3861, 3297360384), (3888, 3274462048), (3936, 3234529584), (3968, 3208444668), (4059, 3136513536), (4092, 3111219072), (4212, 3022580352), (4224, 3013993476), (4264, 2985719616), (4428, 2875137408), (4433, 2871894528), (4464, 2851950816), (4504, 2826622656), (4576, 2782147824), (4608, 2762827353), (4752, 2679105312), (4797, 2653972992), (4836, 2632569984), (4992, 2550302172), (5022, 2535067392), (5067, 2512553472), (5084, 2504151936), (5148, 2473020288), (5184, 2455846536), (5248, 2425897188), (5346, 2381426944), (5412, 2352385152), (5456, 2333414304), (5616, 2266935264), (5632, 2260495107), (5863, 2171432448), (5904, 2156353056), (5952, 2138963112), (6138, 2074146048), (6193, 2055725568), (6318, 2015053568), (6336, 2009328984), (6396, 1990479744), (6448, 1974427488), (6642, 1916758272), (6656, 1912726629), (6696, 1901300544), (6756, 1884415104), (6864, 1854765216), (6912, 1841884902), (7128, 1786070208), (7216, 1764288864), (7254, 1755046656), (7319, 1739460096), (7488, 1700201448), (7533, 1690044928), (7626, 1669434624), (7722, 1648680192), (7776, 1637231024), (7872, 1617264792), (7936, 1604222334), (8118, 1568256768), (8184, 1555609536), (8424, 1511290176), (8448, 1506996738), (8528, 1492859808), (8856, 1437568704), (8866, 1435947264), (8928, 1425975408), (9008, 1413311328), (9152, 1391073912), (9207, 1382764032), (9504, 1339552656), (9594, 1326986496), (9672, 1316284992), (9963, 1277838848), (9984, 1275151086), (10044, 1267533696), (10134, 1256276736), (10168, 1252075968), (10296, 1236510144), (10368, 1227923268), (10496, 1212948594), (10692, 1190713472), (10824, 1176192576), (10881, 1170031104), (10912, 1166707152), (11232, 1133467632), (11439, 1112956416), (11583, 1099120128), (11726, 1085716224), (11808, 1078176528), (11904, 1069481556), (12177, 1045504512), (12276, 1037073024), (12386, 1027862784), (12636, 1007526784), (12672, 1004664492), (12792, 995239872), (12896, 987213744), (13284, 958379136), (13299, 957298176), (13392, 950650272), (13512, 942207552), (13728, 927382608), (13824, 920942451), (13981, 910600704), (14256, 893035104), (14391, 884657664), (14432, 882144432), (14508, 877523328), (14638, 869730048), (14976, 850100724), (15066, 845022464), (15201, 837517824), (15252, 834717312), (15444, 824340096), (15552, 818615512), (15744, 808632396), (15872, 802111167), (16236, 784128384), (16368, 777804768), (16523, 770508288), (16848, 755645088), (16896, 753498369), (17056, 746429904), (17453, 729451008), (17589, 723810816), (17712, 718784352), (17732, 717973632), (17856, 712987704), (18016, 706655664), (18304, 695536956), (18414, 691382016), (18579, 685241856), (19008, 669776328), (19188, 663493248), (19344, 658142496), (19926, 638919424), (19968, 637575543), (20088, 633766848), (20268, 628138368), (20336, 626037984), (20592, 618255072), (20736, 613961634), (20992, 606474297), (21384, 595356736), (21648, 588096288), (21762, 585015552), (21824, 583353576), (21957, 579820032), (22464, 566733816), (22878, 556478208), (23083, 551536128), (23166, 549560064), (23452, 542858112), (23616, 539088264), (23808, 534740778), (24354, 522752256), (24552, 518536512), (24772, 513931392), (25272, 503763392), (25344, 502332246), (25584, 497619936), (25792, 493606872), (26568, 479189568), (26598, 478649088), (26784, 475325136), (27024, 471103776), (27456, 463691304), (27621, 460921344), (27962, 455300352), (28512, 446517552), (28782, 442328832), (28864, 441072216), (29016, 438761664), (29276, 434865024), (29952, 425050362), (30132, 422511232), (30402, 418758912), (30504, 417358656), (30888, 412170048), (31104, 409307756), (31488, 404316198), (32472, 392064192), (32643, 390010368), (32736, 388902384), (33046, 385254144), (33696, 377822544), (34112, 373214952), (34317, 370985472), (34749, 366373376), (34906, 364725504), (35178, 361905408), (35424, 359392176), (35464, 358986816), (35712, 356493852), (36032, 353327832), (36531, 348501504), (36608, 347768478), (36828, 345691008), (37158, 342620928), (38016, 334888164), (38376, 331746624), (38688, 329071248), (39852, 319459712), (39897, 319099392), (40176, 316883424), (40536, 314069184), (40672, 313018992), (41184, 309127536), (41472, 306980817), (41943, 303533568), (42768, 297678368), (43173, 294885888), (43296, 294048144), (43524, 292507776), (43648, 291676788), (43914, 289910016), (44928, 283366908), (45603, 279172608), (45756, 278239104), (46166, 275768064), (46332, 274780032), (46904, 271429056), (47232, 269544132), (47616, 267370389), (48708, 261376128), (49104, 259268256), (49544, 256965696), (49569, 256836096), (50544, 251881696), (50688, 251166123), (51168, 248809968), (51584, 246803436), (52359, 243150336), (52767, 241270272), (53136, 239594784), (53196, 239324544), (53568, 237662568), (54048, 235551888), (54912, 231845652), (55242, 230460672), (55737, 228413952), (55924, 227650176), (57024, 223258776), (57564, 221164416), (57728, 220536108), (58032, 219380832), (58552, 217432512), (59904, 212525181), (60264, 211255616), (60804, 209379456), (61008, 208679328), (61776, 206085024), (62208, 204653878), (62976, 202158099), (64944, 196032096), (65286, 195005184), (65472, 194451192), (65871, 193273344), (66092, 192627072), (67392, 188911272), (68224, 186607476), (68634, 185492736), (69249, 183845376), (69498, 183186688), (69812, 182362752), (70356, 180952704), (70848, 179696088), (70928, 179493408), (71424, 178246926), (72064, 176663916), (73062, 174250752), (73216, 173884239), (73656, 172845504), (74316, 171310464), (76032, 167444082), (76752, 165873312), (77376, 164535624), (79704, 159729856), (79794, 159549696), (80352, 158441712), (80509, 158132736), (81072, 157034592), (81344, 156509496), (82368, 154563768), (82863, 153640448), (83886, 151766784), (85536, 148839184), (86346, 147442944), (86592, 147024072), (87048, 146253888), (87296, 145838394), (87828, 144955008), (89856, 141683454), (91206, 139586304), (91512, 139119552), (92332, 137884032), (92664, 137390016), (93808, 135714528), (94464, 134772066), (97416, 130688064), (97929, 130003456), (98208, 129634128), (99088, 128482848), (99138, 128418048), (101088, 125940848), (102336, 124404984), (102951, 123661824), (103168, 123401718), (104718, 121575168), (105534, 120635136), (106272, 119797392), (106392, 119662272), (107136, 118831284), (108096, 117775944), (109593, 116167168), (109824, 115922826), (110484, 115230336), (111474, 114206976), (111848, 113825088), (114048, 111629388), (115128, 110582208), (115456, 110268054), (116064, 109690416), (117104, 108716256), (119691, 106366464), (120528, 105627808), (121608, 104689728), (122016, 104339664), (123552, 103042512), (124416, 102326939), (125829, 101177856), (129519, 98295296), (129888, 98016048), (130572, 97502592), (130944, 97225596), (131742, 96636672), (132184, 96313536), (134784, 94455636), (136448, 93303738), (136809, 93057536), (137268, 92746368), (138498, 91922688), (138996, 91593344), (139624, 91181376), (140712, 90476352), (141696, 89848044), (141856, 89746704), (142848, 89123463), (144128, 88331958), (146124, 87125376), (147312, 86422752), (148632, 85655232), (148707, 85612032), (152064, 83722041), (153504, 82936656), (154752, 82267812), (157077, 81050112), (158301, 80423424), (159408, 79864928), (159588, 79774848), (160704, 79220856), (161018, 79066368), (162144, 78517296), (162688, 78254748), (164736, 77281884), (165726, 76820224), (167211, 76137984), (167772, 75883392), (171072, 74419592), (172692, 73721472), (173184, 73512036), (174096, 73126944), (174592, 72919197), (175656, 72477504), (179712, 70841727), (181753, 70046208), (182412, 69793152), (183024, 69559776), (184664, 68942016), (185328, 68695008), (187616, 67857264), (188928, 67386033), (191983, 66313728), (194832, 65344032), (195858, 65001728), (196416, 64817064), (197613, 64424448), (198176, 64241424), (198276, 64209024), (202176, 62970424), (204672, 62202492), (205902, 61830912), (206336, 61700859), (207747, 61281792), (209436, 60787584), (211068, 60317568), (212544, 59898696), (212784, 59831136), (214272, 59415642), (216192, 58887972), (219186, 58083584), (219648, 57961413), (220968, 57615168), (222948, 57103488), (223696, 56912544), (226889, 56111616), (228096, 55814694), (230256, 55291104), (230912, 55134027), (232128, 54845208), (234208, 54358128), (239382, 53183232), (241056, 52813904), (241527, 52710912), (243216, 52344864), (244032, 52169832), (247104, 51521256), (251658, 50588928), (253913, 50139648), (259038, 49147648), (259776, 49008024), (261144, 48751296), (261888, 48612798), (263484, 48318336), (264368, 48156768), (269568, 47227818), (272896, 46651869), (273618, 46528768), (274536, 46373184), (276996, 45961344), (277992, 45796672), (279248, 45590688), (281424, 45238176), (283392, 44924022), (283712, 44873352), (288256, 44165979), (292248, 43562688), (294624, 43211376), (297264, 42827616), (297414, 42806016), (300079, 42425856), (307008, 41468328), (308853, 41220608), (309504, 41133906), (314154, 40525056), (316602, 40211712), (318816, 39932464), (319176, 39887424), (321408, 39610428), (322036, 39533184), (324288, 39258648), (325376, 39127374), (329472, 38640942), (331452, 38410112), (334422, 38068992), (335544, 37941696), (342144, 37209796), (345384, 36860736), (346368, 36756018), (348192, 36563472), (351312, 36238752), (359073, 35455488), (363506, 35023104), (364824, 34896576), (366048, 34779888), (369328, 34471008), (370656, 34347504), (375232, 33928632), (377487, 33725952), (383966, 33156864), (389664, 32672016), (391716, 32500864), (392832, 32408532), (395226, 32212224), (396352, 32120712), (396552, 32104512), (404352, 31485212), (409344, 31101246), (411804, 30915456), (415494, 30640896), (418872, 30393792), (422136, 30158784), (425088, 29949348), (425568, 29915568), (428544, 29707821), (432384, 29443986), (438372, 29041792), (441936, 28807584), (445896, 28551744), (446121, 28537344), (447392, 28456272), (453778, 28055808), (456192, 27907347), (460512, 27645552), (464256, 27422604), (468416, 27179064), (471231, 27016704), (474903, 26807808), (478764, 26591616), (482112, 26406952), (483054, 26355456), (486432, 26172432), (488064, 26084916), (494208, 25760628), (501633, 25379328), (503316, 25294464), (507826, 25069824), (518076, 24573824), (519552, 24504012), (522288, 24375648), (523776, 24306399), (526968, 24159168), (528736, 24078384), (539136, 23613909), (545259, 23348736), (547236, 23264384), (549072, 23186592), (553992, 22980672), (555984, 22898336), (558496, 22795344), (562848, 22619088), (566784, 22462011), (567424, 22436676), (575949, 22104576), (584496, 21781344), (589248, 21605688), (592839, 21474816), (594528, 21413808), (594828, 21403008), (600158, 21212928), (614016, 20734164), (617706, 20610304), (619008, 20566953), (623241, 20427264), (628308, 20262528), (633204, 20105856), (637632, 19966232), (638352, 19943712), (642816, 19805214), (644072, 19766592), (648576, 19629324), (650752, 19563687), (658944, 19320471), (662904, 19205056), (668844, 19034496), (671088, 18970848), (680667, 18703872), (684288, 18604898), (690768, 18430368), (692736, 18378009), (696384, 18281736), (702624, 18119376), (715573, 17791488), (718146, 17727744), (724581, 17570304), (727012, 17511552), (729648, 17448288), (732096, 17389944), (738656, 17235504), (741312, 17173752), (750464, 16964316), (754974, 16862976), (761739, 16713216), (767932, 16578432), (779328, 16336008), (783432, 16250432), (785664, 16204266), (790452, 16106112), (792704, 16060356), (793104, 16052256), (808704, 15742606), (818688, 15550623), (823608, 15457728), (830988, 15320448), (837744, 15196896), (844272, 15079392), (850176, 14974674), (851136, 14957784), (864768, 14721993), (876744, 14520896), (883872, 14403792), (891792, 14275872), (892242, 14268672), (894784, 14228136), (900237, 14141952), (907556, 14027904), (921024, 13822776), (928512, 13711302), (936832, 13589532), (942462, 13508352), (949806, 13403904), (957528, 13295808), (964224, 13203476), (966108, 13177728), (972864, 13086216), (976128, 13042458), (988416, 12880314), (1003266, 12689664), (1006632, 12647232), (1015652, 12534912), (1036152, 12286912), (1039104, 12252006), (1044576, 12187824), (1053936, 12079584), (1057472, 12039192), (1077219, 11818496), (1090518, 11674368), (1094472, 11632192), (1098144, 11593296), (1107984, 11490336), (1111968, 11449168), (1116992, 11397672), (1125696, 11309544), (1132461, 11241984), (1134848, 11218338), (1151898, 11052288), (1168992, 10890672), (1178496, 10802844), (1185678, 10737408), (1189056, 10706904), (1189656, 10701504), (1200316, 10606464), (1228032, 10367082), (1235412, 10305152), (1246482, 10213632), (1256616, 10131264), (1266408, 10052928), (1275264, 9983116), (1276704, 9971856), (1285632, 9902607), (1288144, 9883296), (1297152, 9814662), (1325808, 9602528), (1337688, 9517248), (1338363, 9512448), (1342176, 9485424), (1361334, 9351936), (1368576, 9302449), (1381536, 9215184), (1392768, 9140868), (1405248, 9059688), (1413693, 9005568), (1424709, 8935936), (1431146, 8895744), (1436292, 8863872), (1449162, 8785152), (1454024, 8755776), (1459296, 8724144), (1464192, 8694972), (1477312, 8617752), (1482624, 8586876), (1500928, 8482158), (1504899, 8459776), (1509948, 8431488), (1523478, 8356608), (1535864, 8289216), (1558656, 8168004), (1566864, 8125216), (1571328, 8102133), (1580904, 8053056), (1585408, 8030178), (1586208, 8026128), (1617408, 7871303), (1635777, 7782912), (1647216, 7728864), (1661976, 7660224), (1675488, 7598448), (1688544, 7539696), (1700352, 7487337), (1702272, 7478892), (1727847, 7368192), (1753488, 7260448), (1767744, 7201896), (1778517, 7158272), (1783584, 7137936), (1784484, 7134336), (1789568, 7114068), (1800474, 7070976), (1815112, 7013952), (1842048, 6911388), (1857024, 6855651), (1869723, 6809088), (1873664, 6794766), (1884924, 6754176), (1899612, 6701952), (1915056, 6647904), (1928448, 6601738), (1932216, 6588864), (1945728, 6543108), (1952256, 6521229), (1976832, 6440157), (2006532, 6344832), (2013264, 6323616), (2031304, 6267456), (2042001, 6234624), (2072304, 6143456), (2078208, 6126003), (2089152, 6093912), (2107872, 6039792), (2114944, 6019596), (2146719, 5930496), (2154438, 5909248), (2173743, 5856768), (2181036, 5837184), (2188944, 5816096), (2196288, 5796648), (2215968, 5745168), (2223936, 5724584), (2233984, 5698836), (2251392, 5654772), (2264922, 5620992), (2269696, 5609169), (2285217, 5571072), (2303796, 5526144), (2337984, 5445336), (2356992, 5401422), (2371356, 5368704), (2378112, 5353452), (2379312, 5350752), (2400632, 5303232), (2456064, 5183541), (2470824, 5152576), (2492964, 5106816), (2495779, 5101056), (2513232, 5065632), (2532816, 5026464), (2550528, 4991558), (2553408, 4985928), (2576288, 4941648), (2594304, 4907331), (2651616, 4801264), (2675376, 4758624), (2676726, 4756224), (2684352, 4742712), (2700711, 4713984), (2722668, 4675968), (2763072, 4607592), (2785536, 4570434), (2810496, 4529844), (2827386, 4502784), (2849418, 4467968), (2862292, 4447872), (2872584, 4431936), (2898324, 4392576), (2908048, 4377888), (2918592, 4362072), (2928384, 4347486), (2954624, 4308876), (2965248, 4293438), (3001856, 4241079), (3009798, 4229888), (3019896, 4215744), (3046956, 4178304), (3071728, 4144608), (3117312, 4084002), (3133728, 4062608), (3161808, 4026528), (3170816, 4015089), (3172416, 4013064), (3271554, 3891456), (3294432, 3864432), (3300869, 3856896), (3323952, 3830112), (3350976, 3799224), (3377088, 3769848), (3397383, 3747328), (3404544, 3739446), (3455694, 3684096), (3506976, 3630224), (3535488, 3600948), (3557034, 3579136), (3567168, 3568968)]