3999241838592

素因数分解:

$2^{13}\times 3^7\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{223}}^1$

素因数の和:301

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 112, 117, 126, 128, 132, 143, 144, 154, 156, 162, 168, 176, 182, 189, 192, 198, 208, 216, 223, 224, 231, 234, 243, 252, 256, 264, 273, 286, 288, 297, 308, 312, 324, 336, 351, 352, 364, 378, 384, 396, 416, 429, 432, 446, 448, 462, 468, 486, 504, 512, 528, 546, 567, 572, 576, 594, 616, 624, 648, 669, 672, 693, 702, 704, 728, 729, 756, 768, 792, 819, 832, 858, 864, 891, 892, 896, 924, 936, 972, 1001, 1008, 1024, 1053, 1056, 1092, 1134, 1144, 1152, 1188, 1232, 1248, 1287, 1296, 1338, 1344, 1386, 1404, 1408, 1456, 1458, 1512, 1536, 1561, 1584, 1638, 1664, 1701, 1716, 1728, 1782, 1784, 1792, 1848, 1872, 1944, 2002, 2007, 2016, 2048, 2079, 2106, 2112, 2184, 2187, 2268, 2288, 2304, 2376, 2453, 2457, 2464, 2496, 2574, 2592, 2673, 2676, 2688, 2772, 2808, 2816, 2899, 2912, 2916, 3003, 3024, 3072, 3122, 3159, 3168, 3276, 3328, 3402, 3432, 3456, 3564, 3568, 3584, 3696, 3744, 3861, 3888, 4004, 4014, 4032, 4096, 4158, 4212, 4224, 4368, 4374, 4536, 4576, 4608, 4683, 4752, 4906, 4914, 4928, 4992, 5103, 5148, 5184, 5346, 5352, 5376, 5544, 5616, 5632, 5798, 5824, 5832, 6006, 6021, 6048, 6144, 6237, 6244, 6318, 6336, 6552, 6656, 6804, 6864, 6912, 7128, 7136, 7168, 7359, 7371, 7392, 7488, 7722, 7776, 8008, 8019, 8028, 8064, 8192, 8316, 8424, 8448, 8697, 8736, 8748, 9009, 9072, 9152, 9216, 9366, 9477, 9504, 9812, 9828, 9856, 9984, 10206, 10296, 10368, 10692, 10704, 10752, 11088, 11232, 11264, 11583, 11596, 11648, 11664, 12012, 12042, 12096, 12288, 12474, 12488, 12636, 12672, 13104, 13312, 13608, 13728, 13824, 14049, 14256, 14272, 14336, 14718, 14742, 14784, 14976, 15309, 15444, 15552, 16016, 16038, 16056, 16128, 16632, 16848, 16896, 17171, 17394, 17472, 17496, 18018, 18063, 18144, 18304, 18432, 18711, 18732, 18954, 19008, 19624, 19656, 19712, 19968, 20293, 20412, 20592, 20736, 21384, 21408, 21504, 22077, 22113, 22176, 22464, 22528, 23166, 23192, 23296, 23328, 24024, 24057, 24084, 24192, 24576, 24948, 24976, 25272, 25344, 26091, 26208, 26624, 27027, 27216, 27456, 27648, 28098, 28431, 28512, 28544, 28672, 29436, 29484, 29568, 29952, 30618, 30888, 31104, 31889, 32032, 32076, 32112, 32256, 33264, 33696, 33792, 34342, 34749, 34788, 34944, 34992, 36036, 36126, 36288, 36608, 36864, 37422, 37464, 37908, 38016, 39248, 39312, 39424, 39936, 40586, 40824, 41184, 41472, 42147, 42768, 42816, 43008, 44154, 44226, 44352, 44928, 45056, 46332, 46384, 46592, 46656, 48048, 48114, 48168, 48384, 49896, 49952, 50544, 50688, 51513, 52182, 52416, 53248, 54054, 54189, 54432, 54912, 55296, 56133, 56196, 56862, 57024, 57088, 57344, 58872, 58968, 59136, 59904, 60879, 61236, 61776, 62208, 63778, 64064, 64152, 64224, 64512, 66231, 66339, 66528, 67392, 67584, 68684, 69498, 69576, 69888, 69984, 72072, 72252, 72576, 73216, 73728, 74844, 74928, 75816, 76032, 78273, 78496, 78624, 78848, 79872, 81081, 81172, 81648, 82368, 82944, 84294, 85536, 85632, 86016, 88308, 88452, 88704, 89856, 90112, 92664, 92768, 93184, 93312, 95667, 96096, 96228, 96336, 96768, 99792, 99904, 101088, 101376, 103026, 104247, 104364, 104832, 106496, 108108, 108378, 108864, 109824, 110592, 112266, 112392, 113724, 114048, 114176, 117744, 117936, 118272, 119808, 121758, 122472, 123552, 124416, 126441, 127556, 128128, 128304, 128448, 129024, 132462, 132678, 133056, 134784, 135168, 137368, 138996, 139152, 139776, 139968, 144144, 144504, 145152, 146432, 149688, 149856, 151632, 152064, 154539, 156546, 156992, 157248, 157696, 159744, 162162, 162344, 162567, 163296, 164736, 165888, 168399, 168588, 171072, 171264, 172032, 176616, 176904, 177408, 179712, 182637, 185328, 185536, 186368, 186624, 191334, 192192, 192456, 192672, 193536, 198693, 199017, 199584, 199808, 202176, 202752, 206052, 208494, 208728, 209664, 216216, 216756, 217728, 219648, 221184, 223223, 224532, 224784, 227448, 228096, 228352, 234819, 235488, 235872, 236544, 239616, 243243, 243516, 244944, 247104, 248832, 252882, 255112, 256256, 256608, 256896, 258048, 264924, 265356, 266112, 269568, 270336, 274736, 277992, 278304, 279552, 279936, 287001, 288288, 289008, 290304, 292864, 299376, 299712, 303264, 304128, 309078, 312741, 313092, 313984, 314496, 315392, 319488, 324324, 324688, 325134, 326592, 329472, 331776, 336798, 337176, 342144, 342528, 353232, 353808, 354816, 359424, 365274, 370656, 371072, 372736, 373248, 379323, 382668, 384384, 384912, 385344, 387072, 397386, 398034, 399168, 399616, 404352, 405504, 412104, 416988, 417456, 419328, 432432, 433512, 435456, 439296, 446446, 449064, 449568, 454896, 456192, 456704, 463617, 469638, 470976, 471744, 473088, 479232, 486486, 487032, 487701, 489888, 494208, 497664, 505764, 510224, 512512, 513216, 513792, 516096, 529848, 530712, 532224, 539136, 547911, 549472, 555984, 556608, 559104, 559872, 574002, 576576, 578016, 580608, 585728, 596079, 598752, 599424, 606528, 608256, 618156, 625482, 626184, 627968, 628992, 630784, 648648, 649376, 650268, 653184, 658944, 663552, 669669, 673596, 674352, 684288, 685056, 704457, 706464, 707616, 709632, 718848, 729729, 730548, 741312, 742144, 745472, 746496, 758646, 765336, 768768, 769824, 770688, 774144, 794772, 796068, 798336, 799232, 808704, 811008, 824208, 833976, 834912, 838656, 861003, 864864, 867024, 870912, 878592, 892892, 898128, 899136, 909792, 912384, 913408, 927234, 939276, 941952, 943488, 946176, 958464, 972972, 974064, 975402, 979776, 988416, 995328, 1011528, 1020448, 1025024, 1026432, 1027584, 1059696, 1061424, 1064448, 1078272, 1095822, 1098944, 1111968, 1113216, 1118208, 1119744, 1137969, 1148004, 1153152, 1156032, 1161216, 1171456, 1192158, 1197504, 1198848, 1213056, 1216512, 1236312, 1250964, 1252368, 1255936, 1257984, 1297296, 1298752, 1300536, 1306368, 1317888, 1339338, 1347192, 1348704, 1368576, 1370112, 1390851, 1408914, 1412928, 1415232, 1419264, 1437696, 1459458, 1461096, 1482624, 1484288, 1492992, 1517292, 1530672, 1537536, 1539648, 1541376, 1548288, 1589544, 1592136, 1596672, 1598464, 1617408, 1643733, 1648416, 1667952, 1669824, 1677312, 1722006, 1729728, 1734048, 1741824, 1757184, 1785784, 1788237, 1796256, 1798272, 1819584, 1824768, 1826816, 1854468, 1878552, 1883904, 1886976, 1892352, 1945944, 1948128, 1950804, 1959552, 1976832, 1990656, 2009007, 2023056, 2040896, 2050048, 2052864, 2055168, 2113371, 2119392, 2122848, 2128896, 2156544, 2189187, 2191644, 2197888, 2223936, 2226432, 2236416, 2239488, 2275938, 2296008, 2306304, 2312064, 2322432, 2384316, 2395008, 2397696, 2426112, 2433024, 2472624, 2501928, 2504736, 2511872, 2515968, 2583009, 2594592, 2597504, 2601072, 2612736, 2635776, 2678676, 2694384, 2697408, 2737152, 2740224, 2781702, 2817828, 2825856, 2830464, 2838528, 2875392, 2918916, 2922192, 2965248, 2968576, 2985984, 3034584, 3061344, 3075072, 3079296, 3082752, 3179088, 3184272, 3193344, 3196928, 3234816, 3287466, 3296832, 3335904, 3339648, 3354624, 3413907, 3444012, 3459456, 3468096, 3483648, 3514368, 3571568, 3576474, 3592512, 3596544, 3639168, 3649536, 3708936, 3757104, 3767808, 3773952, 3891888, 3896256, 3901608, 3919104, 3953664, 4018014, 4046112, 4081792, 4100096, 4105728, 4110336, 4172553, 4226742, 4238784, 4245696, 4257792, 4313088, 4378374, 4383288, 4395776, 4447872, 4452864, 4478976, 4551876, 4592016, 4612608, 4624128, 4644864, 4768632, 4790016, 4795392, 4852224, 4931199, 4945248, 5003856, 5009472, 5023744, 5031936, 5166018, 5189184, 5195008, 5202144, 5225472, 5271552, 5357352, 5364711, 5388768, 5394816, 5474304, 5480448, 5563404, 5635656, 5651712, 5660928, 5677056, 5837832, 5844384, 5930496, 5937152, 5971968, 6027021, 6069168, 6122688, 6150144, 6158592, 6165504, 6340113, 6358176, 6368544, 6386688, 6393856, 6469632, 6574932, 6593664, 6671808, 6679296, 6709248, 6827814, 6888024, 6918912, 6936192, 6967296, 7143136, 7152948, 7185024, 7193088, 7278336, 7299072, 7417872, 7514208, 7535616, 7547904, 7749027, 7783776, 7792512, 7803216, 7838208, 7907328, 8036028, 8092224, 8163584, 8200192, 8211456, 8220672, 8345106, 8453484, 8477568, 8491392, 8515584, 8626176, 8756748, 8766576, 8791552, 8895744, 8905728, 8957952, 9103752, 9184032, 9225216, 9248256, 9537264, 9580032, 9590784, 9704448, 9862398, 9890496, 10007712, 10018944, 10047488, 10063872, 10332036, 10378368, 10390016, 10404288, 10450944, 10543104, 10714704, 10729422, 10777536, 10789632, 10948608, 11126808, 11271312, 11303424, 11321856, 11675664, 11688768, 11860992, 11874304, 12054042, 12138336, 12245376, 12300288, 12317184, 12331008, 12517659, 12680226, 12716352, 12737088, 12773376, 12787712, 12939264, 13149864, 13187328, 13343616, 13358592, 13655628, 13776048, 13837824, 13872384, 13934592, 14286272, 14305896, 14370048, 14386176, 14556672, 14793597, 14835744, 15028416, 15071232, 15095808, 15498054, 15567552, 15585024, 15606432, 15676416, 15814656, 16072056, 16184448, 16327168, 16422912, 16441344, 16690212, 16906968, 16955136, 16982784, 17031168, 17513496, 17533152, 17583104, 17791488, 17811456, 17915904, 18081063, 18207504, 18368064, 18450432, 18496512, 19074528, 19160064, 19181568, 19408896, 19724796, 19780992, 20015424, 20037888, 20094976, 20127744, 20664072, 20756736, 20780032, 20808576, 20901888, 21429408, 21458844, 21555072, 21579264, 21897216, 22253616, 22542624, 22606848, 22643712, 23247081, 23351328, 23377536, 23721984, 23748608, 24108084, 24276672, 24490752, 24600576, 24634368, 24662016, 25035318, 25360452, 25432704, 25474176, 25546752, 25878528, 26299728, 26374656, 26687232, 26717184, 27311256, 27552096, 27675648, 27744768, 28572544, 28611792, 28740096, 28772352, 29113344, 29587194, 29671488, 30056832, 30142464, 30191616, 30996108, 31135104, 31170048, 31212864, 31352832, 31629312, 32144112, 32368896, 32654336, 32845824, 33380424, 33813936, 33910272, 33965568, 35026992, 35066304, 35166208, 35582976, 35622912, 36162126, 36415008, 36736128, 36900864, 36993024, 37552977, 38149056, 38320128, 38363136, 38817792, 39449592, 39561984, 40030848, 40075776, 41328144, 41513472, 41560064, 41617152, 41803776, 42858816, 42917688, 43110144, 43158528, 44380791, 44507232, 45085248, 45213696, 45287424, 46494162, 46702656, 46755072, 47443968, 48216168, 48553344, 48981504, 49268736, 49324032, 50070636, 50720904, 50865408, 50948352, 51093504, 52599456, 52749312, 53374464, 53434368, 54243189, 54622512, 55104192, 55351296, 55489536, 57145088, 57223584, 57480192, 57544704, 58226688, 59174388, 59342976, 60113664, 60284928, 60383232, 61992216, 62270208, 62340096, 62425728, 62705664, 64288224, 64737792, 65308672, 65691648, 66760848, 67627872, 67820544, 67931136, 69741243, 70053984, 70132608, 70332416, 71165952, 71245824, 72324252, 72830016, 73472256, 73801728, 73986048, 75105954, 76298112, 76640256, 77635584, 78899184, 79123968, 80061696, 80151552, 82656288, 83026944, 83120128, 83234304, 85717632, 85835376, 86220288, 86317056, 88761582, 89014464, 90170496, 90427392, 90574848, 92988324, 93405312, 93510144, 94887936, 96432336, 97106688, 97963008, 98537472, 100141272, 101441808, 101730816, 101896704, 105198912, 105498624, 106748928, 106868736, 108486378, 109245024, 110208384, 110702592, 110979072, 114290176, 114447168, 114960384, 115089408, 116453376, 118348776, 118685952, 120227328, 123984432, 124540416, 124680192, 124851456, 125411328, 128576448, 129475584, 130617344, 133521696, 135255744, 135641088, 135862272, 139482486, 140107968, 140265216, 140664832, 142331904, 144648504, 145660032, 146944512, 147972096, 150211908, 152596224, 153280512, 157798368, 158247936, 160123392, 160303104, 162729567, 165312576, 166053888, 166240256, 166468608, 171435264, 171670752, 172440576, 172634112, 177523164, 178028928, 180340992, 180854784, 181149696, 185976648, 186810624, 187020288, 192864672, 194213376, 195926016, 197074944, 200282544, 202883616, 203461632, 203793408, 210397824, 210997248, 213497856, 213737472, 216972756, 218490048, 220416768, 221405184, 221958144, 228580352, 228894336, 229920768, 232906752, 236697552, 237371904, 240454656, 247968864, 249080832, 249360384, 249702912, 257152896, 258951168, 261234688, 267043392, 270511488, 271282176, 271724544, 278964972, 280215936, 280530432, 284663808, 289297008, 291320064, 293889024, 300423816, 305192448, 315596736, 316495872, 320246784, 320606208, 325459134, 330625152, 332107776, 332937216, 342870528, 343341504, 344881152, 345268224, 355046328, 356057856, 360681984, 371953296, 373621248, 374040576, 385729344, 388426752, 391852032, 400565088, 405767232, 406923264, 407586816, 420795648, 421994496, 426995712, 433945512, 436980096, 440833536, 443916288, 457160704, 457788672, 459841536, 473395104, 474743808, 480909312, 488188701, 495937728, 498161664, 498720768, 499405824, 514305792, 517902336, 534086784, 541022976, 542564352, 543449088, 557929944, 560431872, 561060864, 578594016, 582640128, 587778048, 600847632, 610384896, 631193472, 632991744, 640493568, 641212416, 650918268, 661250304, 664215552, 665874432, 685741056, 686683008, 689762304, 710092656, 712115712, 721363968, 743906592, 747242496, 748081152, 771458688, 776853504, 783704064, 801130176, 811534464, 813846528, 815173632, 841591296, 853991424, 867891024, 873960192, 881667072, 914321408, 915577344, 946790208, 949487616, 961818624, 976377402, 991875456, 996323328, 998811648, 1028611584, 1035804672, 1068173568, 1082045952, 1115859888, 1120863744, 1122121728, 1157188032, 1165280256, 1175556096, 1201695264, 1220769792, 1262386944, 1265983488, 1280987136, 1301836536, 1322500608, 1331748864, 1371482112, 1373366016, 1379524608, 1420185312, 1424231424, 1442727936, 1487813184, 1494484992, 1496162304, 1542917376, 1553707008, 1602260352, 1623068928, 1627693056, 1630347264, 1683182592, 1735782048, 1747920384, 1763334144, 1828642816, 1831154688, 1893580416, 1898975232, 1923637248, 1952754804, 1983750912, 1992646656, 1997623296, 2057223168, 2136347136, 2164091904, 2231719776, 2241727488, 2244243456, 2314376064, 2330560512, 2351112192, 2403390528, 2441539584, 2524773888, 2561974272, 2603673072, 2645001216, 2742964224, 2746732032, 2840370624, 2848462848, 2885455872, 2975626368, 2988969984, 3085834752, 3107414016, 3204520704, 3246137856, 3366365184, 3471564096, 3495840768, 3526668288, 3662309376, 3787160832, 3797950464, 3905509608, 3967501824, 3995246592, 4114446336, 4272694272, 4328183808, 4463439552, 4483454976, 4488486912, 4628752128, 4661121024, 4806781056, 4883079168, 5049547776, 5207346144, 5290002432, 5485928448, 5493464064, 5680741248, 5696925696, 5770911744, 5951252736, 5977939968, 6171669504, 6409041408, 6492275712, 6732730368, 6943128192, 6991681536, 7053336576, 7324618752, 7574321664, 7811019216, 7935003648, 8228892672, 8545388544, 8656367616, 8926879104, 8966909952, 9257504256, 9322242048, 9613562112, 10099095552, 10414692288, 10580004864, 10986928128, 11361482496, 11393851392, 11902505472, 12343339008, 12818082816, 12984551424, 13465460736, 13886256384, 13983363072, 14649237504, 15148643328, 15622038432, 15870007296, 16457785344, 17090777088, 17312735232, 17853758208, 17933819904, 18515008512, 19227124224, 20198191104, 20829384576, 21160009728, 21973856256, 22722964992, 23805010944, 24686678016, 25636165632, 25969102848, 27772512768, 27966726144, 30297286656, 31244076864, 31740014592, 34181554176, 35707516416, 37030017024, 38454248448, 40396382208, 41658769152, 43947712512, 45445929984, 47610021888, 49373356032, 51272331264, 51938205696, 55545025536, 60594573312, 62488153728, 63480029184, 71415032832, 74060034048, 76908496896, 83317538304, 90891859968, 95220043776, 102544662528, 111090051072, 121189146624, 124976307456, 142830065664, 148120068096, 153816993792, 166635076608, 181783719936, 190440087552, 222180102144, 249952614912, 285660131328, 307633987584, 333270153216, 363567439872, 444360204288, 499905229824, 571320262656, 666540306432, 999810459648, 1333080612864, 1999620919296, 3999241838592]

約数ペア:

[(1, 3999241838592), (2, 1999620919296), (3, 1333080612864), (4, 999810459648), (6, 666540306432), (7, 571320262656), (8, 499905229824), (9, 444360204288), (11, 363567439872), (12, 333270153216), (13, 307633987584), (14, 285660131328), (16, 249952614912), (18, 222180102144), (21, 190440087552), (22, 181783719936), (24, 166635076608), (26, 153816993792), (27, 148120068096), (28, 142830065664), (32, 124976307456), (33, 121189146624), (36, 111090051072), (39, 102544662528), (42, 95220043776), (44, 90891859968), (48, 83317538304), (52, 76908496896), (54, 74060034048), (56, 71415032832), (63, 63480029184), (64, 62488153728), (66, 60594573312), (72, 55545025536), (77, 51938205696), (78, 51272331264), (81, 49373356032), (84, 47610021888), (88, 45445929984), (91, 43947712512), (96, 41658769152), (99, 40396382208), (104, 38454248448), (108, 37030017024), (112, 35707516416), (117, 34181554176), (126, 31740014592), (128, 31244076864), (132, 30297286656), (143, 27966726144), (144, 27772512768), (154, 25969102848), (156, 25636165632), (162, 24686678016), (168, 23805010944), (176, 22722964992), (182, 21973856256), (189, 21160009728), (192, 20829384576), (198, 20198191104), (208, 19227124224), (216, 18515008512), (223, 17933819904), (224, 17853758208), (231, 17312735232), (234, 17090777088), (243, 16457785344), (252, 15870007296), (256, 15622038432), (264, 15148643328), (273, 14649237504), (286, 13983363072), (288, 13886256384), (297, 13465460736), (308, 12984551424), (312, 12818082816), (324, 12343339008), (336, 11902505472), (351, 11393851392), (352, 11361482496), (364, 10986928128), (378, 10580004864), (384, 10414692288), (396, 10099095552), (416, 9613562112), (429, 9322242048), (432, 9257504256), (446, 8966909952), (448, 8926879104), (462, 8656367616), (468, 8545388544), (486, 8228892672), (504, 7935003648), (512, 7811019216), (528, 7574321664), (546, 7324618752), (567, 7053336576), (572, 6991681536), (576, 6943128192), (594, 6732730368), (616, 6492275712), (624, 6409041408), (648, 6171669504), (669, 5977939968), (672, 5951252736), (693, 5770911744), (702, 5696925696), (704, 5680741248), (728, 5493464064), (729, 5485928448), (756, 5290002432), (768, 5207346144), (792, 5049547776), (819, 4883079168), (832, 4806781056), (858, 4661121024), (864, 4628752128), (891, 4488486912), (892, 4483454976), (896, 4463439552), (924, 4328183808), (936, 4272694272), (972, 4114446336), (1001, 3995246592), (1008, 3967501824), (1024, 3905509608), (1053, 3797950464), (1056, 3787160832), (1092, 3662309376), (1134, 3526668288), (1144, 3495840768), (1152, 3471564096), (1188, 3366365184), (1232, 3246137856), (1248, 3204520704), (1287, 3107414016), (1296, 3085834752), (1338, 2988969984), (1344, 2975626368), (1386, 2885455872), (1404, 2848462848), (1408, 2840370624), (1456, 2746732032), (1458, 2742964224), (1512, 2645001216), (1536, 2603673072), (1561, 2561974272), (1584, 2524773888), (1638, 2441539584), (1664, 2403390528), (1701, 2351112192), (1716, 2330560512), (1728, 2314376064), (1782, 2244243456), (1784, 2241727488), (1792, 2231719776), (1848, 2164091904), (1872, 2136347136), (1944, 2057223168), (2002, 1997623296), (2007, 1992646656), (2016, 1983750912), (2048, 1952754804), (2079, 1923637248), (2106, 1898975232), (2112, 1893580416), (2184, 1831154688), (2187, 1828642816), (2268, 1763334144), (2288, 1747920384), (2304, 1735782048), (2376, 1683182592), (2453, 1630347264), (2457, 1627693056), (2464, 1623068928), (2496, 1602260352), (2574, 1553707008), (2592, 1542917376), (2673, 1496162304), (2676, 1494484992), (2688, 1487813184), (2772, 1442727936), (2808, 1424231424), (2816, 1420185312), (2899, 1379524608), (2912, 1373366016), (2916, 1371482112), (3003, 1331748864), (3024, 1322500608), (3072, 1301836536), (3122, 1280987136), (3159, 1265983488), (3168, 1262386944), (3276, 1220769792), (3328, 1201695264), (3402, 1175556096), (3432, 1165280256), (3456, 1157188032), (3564, 1122121728), (3568, 1120863744), (3584, 1115859888), (3696, 1082045952), (3744, 1068173568), (3861, 1035804672), (3888, 1028611584), (4004, 998811648), (4014, 996323328), (4032, 991875456), (4096, 976377402), (4158, 961818624), (4212, 949487616), (4224, 946790208), (4368, 915577344), (4374, 914321408), (4536, 881667072), (4576, 873960192), (4608, 867891024), (4683, 853991424), (4752, 841591296), (4906, 815173632), (4914, 813846528), (4928, 811534464), (4992, 801130176), (5103, 783704064), (5148, 776853504), (5184, 771458688), (5346, 748081152), (5352, 747242496), (5376, 743906592), (5544, 721363968), (5616, 712115712), (5632, 710092656), (5798, 689762304), (5824, 686683008), (5832, 685741056), (6006, 665874432), (6021, 664215552), (6048, 661250304), (6144, 650918268), (6237, 641212416), (6244, 640493568), (6318, 632991744), (6336, 631193472), (6552, 610384896), (6656, 600847632), (6804, 587778048), (6864, 582640128), (6912, 578594016), (7128, 561060864), (7136, 560431872), (7168, 557929944), (7359, 543449088), (7371, 542564352), (7392, 541022976), (7488, 534086784), (7722, 517902336), (7776, 514305792), (8008, 499405824), (8019, 498720768), (8028, 498161664), (8064, 495937728), (8192, 488188701), (8316, 480909312), (8424, 474743808), (8448, 473395104), (8697, 459841536), (8736, 457788672), (8748, 457160704), (9009, 443916288), (9072, 440833536), (9152, 436980096), (9216, 433945512), (9366, 426995712), (9477, 421994496), (9504, 420795648), (9812, 407586816), (9828, 406923264), (9856, 405767232), (9984, 400565088), (10206, 391852032), (10296, 388426752), (10368, 385729344), (10692, 374040576), (10704, 373621248), (10752, 371953296), (11088, 360681984), (11232, 356057856), (11264, 355046328), (11583, 345268224), (11596, 344881152), (11648, 343341504), (11664, 342870528), (12012, 332937216), (12042, 332107776), (12096, 330625152), (12288, 325459134), (12474, 320606208), (12488, 320246784), (12636, 316495872), (12672, 315596736), (13104, 305192448), (13312, 300423816), (13608, 293889024), (13728, 291320064), (13824, 289297008), (14049, 284663808), (14256, 280530432), (14272, 280215936), (14336, 278964972), (14718, 271724544), (14742, 271282176), (14784, 270511488), (14976, 267043392), (15309, 261234688), (15444, 258951168), (15552, 257152896), (16016, 249702912), (16038, 249360384), (16056, 249080832), (16128, 247968864), (16632, 240454656), (16848, 237371904), (16896, 236697552), (17171, 232906752), (17394, 229920768), (17472, 228894336), (17496, 228580352), (18018, 221958144), (18063, 221405184), (18144, 220416768), (18304, 218490048), (18432, 216972756), (18711, 213737472), (18732, 213497856), (18954, 210997248), (19008, 210397824), (19624, 203793408), (19656, 203461632), (19712, 202883616), (19968, 200282544), (20293, 197074944), (20412, 195926016), (20592, 194213376), (20736, 192864672), (21384, 187020288), (21408, 186810624), (21504, 185976648), (22077, 181149696), (22113, 180854784), (22176, 180340992), (22464, 178028928), (22528, 177523164), (23166, 172634112), (23192, 172440576), (23296, 171670752), (23328, 171435264), (24024, 166468608), (24057, 166240256), (24084, 166053888), (24192, 165312576), (24576, 162729567), (24948, 160303104), (24976, 160123392), (25272, 158247936), (25344, 157798368), (26091, 153280512), (26208, 152596224), (26624, 150211908), (27027, 147972096), (27216, 146944512), (27456, 145660032), (27648, 144648504), (28098, 142331904), (28431, 140664832), (28512, 140265216), (28544, 140107968), (28672, 139482486), (29436, 135862272), (29484, 135641088), (29568, 135255744), (29952, 133521696), (30618, 130617344), (30888, 129475584), (31104, 128576448), (31889, 125411328), (32032, 124851456), (32076, 124680192), (32112, 124540416), (32256, 123984432), (33264, 120227328), (33696, 118685952), (33792, 118348776), (34342, 116453376), (34749, 115089408), (34788, 114960384), (34944, 114447168), (34992, 114290176), (36036, 110979072), (36126, 110702592), (36288, 110208384), (36608, 109245024), (36864, 108486378), (37422, 106868736), (37464, 106748928), (37908, 105498624), (38016, 105198912), (39248, 101896704), (39312, 101730816), (39424, 101441808), (39936, 100141272), (40586, 98537472), (40824, 97963008), (41184, 97106688), (41472, 96432336), (42147, 94887936), (42768, 93510144), (42816, 93405312), (43008, 92988324), (44154, 90574848), (44226, 90427392), (44352, 90170496), (44928, 89014464), (45056, 88761582), (46332, 86317056), (46384, 86220288), (46592, 85835376), (46656, 85717632), (48048, 83234304), (48114, 83120128), (48168, 83026944), (48384, 82656288), (49896, 80151552), (49952, 80061696), (50544, 79123968), (50688, 78899184), (51513, 77635584), (52182, 76640256), (52416, 76298112), (53248, 75105954), (54054, 73986048), (54189, 73801728), (54432, 73472256), (54912, 72830016), (55296, 72324252), (56133, 71245824), (56196, 71165952), (56862, 70332416), (57024, 70132608), (57088, 70053984), (57344, 69741243), (58872, 67931136), (58968, 67820544), (59136, 67627872), (59904, 66760848), (60879, 65691648), (61236, 65308672), (61776, 64737792), (62208, 64288224), (63778, 62705664), (64064, 62425728), (64152, 62340096), (64224, 62270208), (64512, 61992216), (66231, 60383232), (66339, 60284928), (66528, 60113664), (67392, 59342976), (67584, 59174388), (68684, 58226688), (69498, 57544704), (69576, 57480192), (69888, 57223584), (69984, 57145088), (72072, 55489536), (72252, 55351296), (72576, 55104192), (73216, 54622512), (73728, 54243189), (74844, 53434368), (74928, 53374464), (75816, 52749312), (76032, 52599456), (78273, 51093504), (78496, 50948352), (78624, 50865408), (78848, 50720904), (79872, 50070636), (81081, 49324032), (81172, 49268736), (81648, 48981504), (82368, 48553344), (82944, 48216168), (84294, 47443968), (85536, 46755072), (85632, 46702656), (86016, 46494162), (88308, 45287424), (88452, 45213696), (88704, 45085248), (89856, 44507232), (90112, 44380791), (92664, 43158528), (92768, 43110144), (93184, 42917688), (93312, 42858816), (95667, 41803776), (96096, 41617152), (96228, 41560064), (96336, 41513472), (96768, 41328144), (99792, 40075776), (99904, 40030848), (101088, 39561984), (101376, 39449592), (103026, 38817792), (104247, 38363136), (104364, 38320128), (104832, 38149056), (106496, 37552977), (108108, 36993024), (108378, 36900864), (108864, 36736128), (109824, 36415008), (110592, 36162126), (112266, 35622912), (112392, 35582976), (113724, 35166208), (114048, 35066304), (114176, 35026992), (117744, 33965568), (117936, 33910272), (118272, 33813936), (119808, 33380424), (121758, 32845824), (122472, 32654336), (123552, 32368896), (124416, 32144112), (126441, 31629312), (127556, 31352832), (128128, 31212864), (128304, 31170048), (128448, 31135104), (129024, 30996108), (132462, 30191616), (132678, 30142464), (133056, 30056832), (134784, 29671488), (135168, 29587194), (137368, 29113344), (138996, 28772352), (139152, 28740096), (139776, 28611792), (139968, 28572544), (144144, 27744768), (144504, 27675648), (145152, 27552096), (146432, 27311256), (149688, 26717184), (149856, 26687232), (151632, 26374656), (152064, 26299728), (154539, 25878528), (156546, 25546752), (156992, 25474176), (157248, 25432704), (157696, 25360452), (159744, 25035318), (162162, 24662016), (162344, 24634368), (162567, 24600576), (163296, 24490752), (164736, 24276672), (165888, 24108084), (168399, 23748608), (168588, 23721984), (171072, 23377536), (171264, 23351328), (172032, 23247081), (176616, 22643712), (176904, 22606848), (177408, 22542624), (179712, 22253616), (182637, 21897216), (185328, 21579264), (185536, 21555072), (186368, 21458844), (186624, 21429408), (191334, 20901888), (192192, 20808576), (192456, 20780032), (192672, 20756736), (193536, 20664072), (198693, 20127744), (199017, 20094976), (199584, 20037888), (199808, 20015424), (202176, 19780992), (202752, 19724796), (206052, 19408896), (208494, 19181568), (208728, 19160064), (209664, 19074528), (216216, 18496512), (216756, 18450432), (217728, 18368064), (219648, 18207504), (221184, 18081063), (223223, 17915904), (224532, 17811456), (224784, 17791488), (227448, 17583104), (228096, 17533152), (228352, 17513496), (234819, 17031168), (235488, 16982784), (235872, 16955136), (236544, 16906968), (239616, 16690212), (243243, 16441344), (243516, 16422912), (244944, 16327168), (247104, 16184448), (248832, 16072056), (252882, 15814656), (255112, 15676416), (256256, 15606432), (256608, 15585024), (256896, 15567552), (258048, 15498054), (264924, 15095808), (265356, 15071232), (266112, 15028416), (269568, 14835744), (270336, 14793597), (274736, 14556672), (277992, 14386176), (278304, 14370048), (279552, 14305896), (279936, 14286272), (287001, 13934592), (288288, 13872384), (289008, 13837824), (290304, 13776048), (292864, 13655628), (299376, 13358592), (299712, 13343616), (303264, 13187328), (304128, 13149864), (309078, 12939264), (312741, 12787712), (313092, 12773376), (313984, 12737088), (314496, 12716352), (315392, 12680226), (319488, 12517659), (324324, 12331008), (324688, 12317184), (325134, 12300288), (326592, 12245376), (329472, 12138336), (331776, 12054042), (336798, 11874304), (337176, 11860992), (342144, 11688768), (342528, 11675664), (353232, 11321856), (353808, 11303424), (354816, 11271312), (359424, 11126808), (365274, 10948608), (370656, 10789632), (371072, 10777536), (372736, 10729422), (373248, 10714704), (379323, 10543104), (382668, 10450944), (384384, 10404288), (384912, 10390016), (385344, 10378368), (387072, 10332036), (397386, 10063872), (398034, 10047488), (399168, 10018944), (399616, 10007712), (404352, 9890496), (405504, 9862398), (412104, 9704448), (416988, 9590784), (417456, 9580032), (419328, 9537264), (432432, 9248256), (433512, 9225216), (435456, 9184032), (439296, 9103752), (446446, 8957952), (449064, 8905728), (449568, 8895744), (454896, 8791552), (456192, 8766576), (456704, 8756748), (463617, 8626176), (469638, 8515584), (470976, 8491392), (471744, 8477568), (473088, 8453484), (479232, 8345106), (486486, 8220672), (487032, 8211456), (487701, 8200192), (489888, 8163584), (494208, 8092224), (497664, 8036028), (505764, 7907328), (510224, 7838208), (512512, 7803216), (513216, 7792512), (513792, 7783776), (516096, 7749027), (529848, 7547904), (530712, 7535616), (532224, 7514208), (539136, 7417872), (547911, 7299072), (549472, 7278336), (555984, 7193088), (556608, 7185024), (559104, 7152948), (559872, 7143136), (574002, 6967296), (576576, 6936192), (578016, 6918912), (580608, 6888024), (585728, 6827814), (596079, 6709248), (598752, 6679296), (599424, 6671808), (606528, 6593664), (608256, 6574932), (618156, 6469632), (625482, 6393856), (626184, 6386688), (627968, 6368544), (628992, 6358176), (630784, 6340113), (648648, 6165504), (649376, 6158592), (650268, 6150144), (653184, 6122688), (658944, 6069168), (663552, 6027021), (669669, 5971968), (673596, 5937152), (674352, 5930496), (684288, 5844384), (685056, 5837832), (704457, 5677056), (706464, 5660928), (707616, 5651712), (709632, 5635656), (718848, 5563404), (729729, 5480448), (730548, 5474304), (741312, 5394816), (742144, 5388768), (745472, 5364711), (746496, 5357352), (758646, 5271552), (765336, 5225472), (768768, 5202144), (769824, 5195008), (770688, 5189184), (774144, 5166018), (794772, 5031936), (796068, 5023744), (798336, 5009472), (799232, 5003856), (808704, 4945248), (811008, 4931199), (824208, 4852224), (833976, 4795392), (834912, 4790016), (838656, 4768632), (861003, 4644864), (864864, 4624128), (867024, 4612608), (870912, 4592016), (878592, 4551876), (892892, 4478976), (898128, 4452864), (899136, 4447872), (909792, 4395776), (912384, 4383288), (913408, 4378374), (927234, 4313088), (939276, 4257792), (941952, 4245696), (943488, 4238784), (946176, 4226742), (958464, 4172553), (972972, 4110336), (974064, 4105728), (975402, 4100096), (979776, 4081792), (988416, 4046112), (995328, 4018014), (1011528, 3953664), (1020448, 3919104), (1025024, 3901608), (1026432, 3896256), (1027584, 3891888), (1059696, 3773952), (1061424, 3767808), (1064448, 3757104), (1078272, 3708936), (1095822, 3649536), (1098944, 3639168), (1111968, 3596544), (1113216, 3592512), (1118208, 3576474), (1119744, 3571568), (1137969, 3514368), (1148004, 3483648), (1153152, 3468096), (1156032, 3459456), (1161216, 3444012), (1171456, 3413907), (1192158, 3354624), (1197504, 3339648), (1198848, 3335904), (1213056, 3296832), (1216512, 3287466), (1236312, 3234816), (1250964, 3196928), (1252368, 3193344), (1255936, 3184272), (1257984, 3179088), (1297296, 3082752), (1298752, 3079296), (1300536, 3075072), (1306368, 3061344), (1317888, 3034584), (1339338, 2985984), (1347192, 2968576), (1348704, 2965248), (1368576, 2922192), (1370112, 2918916), (1390851, 2875392), (1408914, 2838528), (1412928, 2830464), (1415232, 2825856), (1419264, 2817828), (1437696, 2781702), (1459458, 2740224), (1461096, 2737152), (1482624, 2697408), (1484288, 2694384), (1492992, 2678676), (1517292, 2635776), (1530672, 2612736), (1537536, 2601072), (1539648, 2597504), (1541376, 2594592), (1548288, 2583009), (1589544, 2515968), (1592136, 2511872), (1596672, 2504736), (1598464, 2501928), (1617408, 2472624), (1643733, 2433024), (1648416, 2426112), (1667952, 2397696), (1669824, 2395008), (1677312, 2384316), (1722006, 2322432), (1729728, 2312064), (1734048, 2306304), (1741824, 2296008), (1757184, 2275938), (1785784, 2239488), (1788237, 2236416), (1796256, 2226432), (1798272, 2223936), (1819584, 2197888), (1824768, 2191644), (1826816, 2189187), (1854468, 2156544), (1878552, 2128896), (1883904, 2122848), (1886976, 2119392), (1892352, 2113371), (1945944, 2055168), (1948128, 2052864), (1950804, 2050048), (1959552, 2040896), (1976832, 2023056), (1990656, 2009007)]