542377285632

素因数分解:

$2^{11}\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:165

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 61, 62, 63, 64, 72, 76, 78, 81, 84, 91, 93, 96, 104, 108, 112, 114, 117, 122, 124, 126, 128, 133, 144, 152, 156, 162, 168, 171, 182, 183, 186, 189, 192, 208, 216, 217, 224, 228, 234, 244, 247, 248, 252, 256, 266, 273, 279, 288, 304, 312, 324, 336, 342, 351, 364, 366, 372, 378, 384, 399, 403, 416, 427, 432, 434, 448, 456, 468, 488, 494, 496, 504, 512, 513, 532, 546, 549, 558, 567, 576, 589, 608, 624, 648, 651, 672, 684, 702, 728, 732, 741, 744, 756, 768, 793, 798, 806, 819, 832, 837, 854, 864, 868, 896, 912, 936, 976, 988, 992, 1008, 1024, 1026, 1053, 1064, 1092, 1098, 1116, 1134, 1152, 1159, 1178, 1197, 1209, 1216, 1248, 1281, 1296, 1302, 1344, 1368, 1404, 1456, 1464, 1482, 1488, 1512, 1536, 1539, 1586, 1596, 1612, 1638, 1647, 1664, 1674, 1708, 1728, 1729, 1736, 1767, 1792, 1824, 1872, 1891, 1952, 1953, 1976, 1984, 2016, 2048, 2052, 2106, 2128, 2184, 2196, 2223, 2232, 2268, 2304, 2318, 2356, 2379, 2394, 2418, 2432, 2457, 2496, 2511, 2562, 2592, 2604, 2688, 2736, 2808, 2821, 2912, 2928, 2964, 2976, 3024, 3072, 3078, 3172, 3192, 3224, 3276, 3294, 3328, 3348, 3416, 3456, 3458, 3472, 3477, 3534, 3584, 3591, 3627, 3648, 3744, 3782, 3843, 3904, 3906, 3952, 3968, 4032, 4104, 4123, 4212, 4256, 4368, 4392, 4446, 4464, 4536, 4608, 4636, 4712, 4758, 4788, 4836, 4864, 4914, 4941, 4992, 5022, 5124, 5184, 5187, 5208, 5301, 5376, 5472, 5551, 5616, 5642, 5673, 5824, 5856, 5859, 5928, 5952, 6048, 6144, 6156, 6344, 6384, 6448, 6552, 6588, 6656, 6669, 6696, 6832, 6912, 6916, 6944, 6954, 7068, 7137, 7168, 7182, 7254, 7296, 7371, 7488, 7564, 7657, 7686, 7808, 7812, 7904, 7936, 8064, 8113, 8208, 8246, 8424, 8463, 8512, 8736, 8784, 8892, 8928, 9072, 9216, 9272, 9424, 9516, 9576, 9672, 9728, 9828, 9882, 9984, 10044, 10248, 10368, 10374, 10416, 10431, 10602, 10752, 10773, 10881, 10944, 11102, 11232, 11284, 11346, 11529, 11648, 11712, 11718, 11856, 11904, 12096, 12312, 12369, 12688, 12768, 12896, 13104, 13176, 13237, 13312, 13338, 13392, 13664, 13824, 13832, 13888, 13908, 14136, 14274, 14336, 14364, 14508, 14592, 14742, 14976, 15067, 15128, 15314, 15372, 15561, 15616, 15624, 15808, 15872, 15903, 16128, 16226, 16416, 16492, 16653, 16848, 16926, 17019, 17024, 17472, 17568, 17577, 17784, 17856, 18144, 18432, 18544, 18848, 19032, 19152, 19344, 19456, 19656, 19764, 19968, 20007, 20088, 20496, 20736, 20748, 20832, 20862, 21204, 21411, 21504, 21546, 21762, 21888, 22204, 22464, 22568, 22692, 22971, 23058, 23296, 23424, 23436, 23712, 23808, 24192, 24339, 24583, 24624, 24738, 25376, 25389, 25536, 25792, 26208, 26352, 26474, 26624, 26676, 26784, 27328, 27648, 27664, 27776, 27816, 28272, 28548, 28728, 29016, 29184, 29484, 29952, 30134, 30256, 30628, 30744, 31122, 31232, 31248, 31293, 31616, 31744, 31806, 32256, 32452, 32643, 32832, 32984, 33306, 33696, 33852, 34038, 34048, 34587, 34944, 35136, 35154, 35568, 35712, 35929, 36288, 37088, 37107, 37696, 38064, 38304, 38688, 38912, 39312, 39528, 39711, 39936, 40014, 40176, 40992, 41472, 41496, 41664, 41724, 42408, 42822, 43008, 43092, 43524, 43776, 44408, 44928, 45136, 45201, 45384, 45942, 46116, 46592, 46683, 46848, 46872, 47424, 47616, 47709, 48384, 48678, 49166, 49248, 49476, 49959, 50752, 50778, 51057, 51072, 51584, 52416, 52704, 52948, 53352, 53568, 53599, 54656, 55296, 55328, 55552, 55632, 56544, 57096, 57456, 58032, 58368, 58968, 59904, 60268, 60512, 61256, 61488, 62244, 62464, 62496, 62586, 63232, 63488, 63612, 64233, 64512, 64904, 65286, 65664, 65968, 66612, 67392, 67704, 68076, 68096, 68913, 69174, 69888, 70272, 70308, 71136, 71424, 71858, 72576, 73017, 73749, 74176, 74214, 75392, 76128, 76167, 76608, 77376, 78624, 79056, 79422, 79872, 80028, 80352, 81984, 82944, 82992, 83328, 83448, 84816, 85644, 86184, 87048, 87552, 88816, 89856, 90272, 90402, 90768, 91884, 92232, 93184, 93366, 93696, 93744, 93879, 94848, 95232, 95418, 96768, 97356, 98332, 98496, 98952, 99918, 101504, 101556, 102114, 102144, 103168, 104832, 105408, 105469, 105896, 106704, 107136, 107198, 107787, 109312, 110656, 111104, 111264, 111321, 113088, 114192, 114912, 116064, 116736, 117936, 119133, 119808, 120536, 121024, 122512, 122976, 124488, 124928, 124992, 125172, 126464, 127224, 128466, 129024, 129808, 130572, 131328, 131936, 133224, 134784, 135408, 135603, 136152, 136192, 137826, 138348, 139776, 140049, 140544, 140616, 142272, 142848, 143716, 145152, 146034, 147498, 148352, 148428, 149877, 150784, 152256, 152334, 153171, 153216, 154752, 157248, 158112, 158844, 160056, 160704, 160797, 163968, 165888, 165984, 166656, 166896, 169632, 171288, 172081, 172368, 174096, 175104, 177632, 179712, 180544, 180804, 181536, 183768, 184464, 186368, 186732, 187392, 187488, 187758, 189696, 190464, 190836, 193536, 194712, 196664, 196992, 197904, 199836, 203008, 203112, 204228, 204288, 206336, 206739, 209664, 210816, 210938, 211792, 213408, 214272, 214396, 215574, 218624, 219051, 221247, 221312, 222208, 222528, 222642, 226176, 228384, 228501, 229824, 232128, 235872, 238266, 239616, 241072, 242048, 245024, 245952, 248976, 249984, 250344, 251503, 252928, 254448, 256932, 259616, 261144, 262656, 263872, 266448, 269568, 270816, 271206, 272304, 272384, 275652, 276696, 279552, 280098, 281088, 281232, 284544, 285696, 287432, 290304, 292068, 294996, 296704, 296856, 299754, 301568, 304512, 304668, 306342, 306432, 309504, 314496, 316224, 316407, 317688, 320112, 321408, 321594, 323361, 327936, 331968, 333312, 333792, 333963, 339264, 342576, 344162, 344736, 348192, 350208, 355264, 357399, 359424, 361088, 361608, 363072, 367536, 368928, 373464, 374784, 374976, 375516, 379392, 381672, 387072, 389424, 393328, 393984, 395808, 399672, 406016, 406224, 406809, 408456, 408576, 412672, 413478, 419328, 421632, 421876, 423584, 426816, 428544, 428792, 431148, 437248, 438102, 442494, 442624, 444416, 445056, 445284, 449631, 452352, 456768, 457002, 459648, 464256, 467077, 471744, 476532, 482144, 482391, 484096, 490048, 491904, 497952, 499968, 500688, 503006, 505856, 508896, 513864, 516243, 519232, 522288, 525312, 527744, 532896, 539136, 541632, 542412, 544608, 551304, 553392, 559104, 560196, 562176, 562464, 569088, 571392, 574864, 580608, 584136, 589992, 593408, 593712, 599508, 603136, 609024, 609336, 612684, 612864, 619008, 620217, 628992, 632448, 632814, 635376, 640224, 642816, 643188, 646722, 655872, 657153, 663741, 663936, 666624, 667584, 667926, 678528, 685152, 688324, 689472, 696384, 710528, 714798, 718848, 722176, 723216, 726144, 735072, 737856, 746928, 749952, 751032, 754509, 758784, 763344, 778848, 786656, 787968, 791616, 799344, 812032, 812448, 813618, 816912, 817152, 825344, 826956, 838656, 843264, 843752, 847168, 853632, 857088, 857584, 862296, 874496, 876204, 884988, 885248, 890112, 890568, 899262, 904704, 913536, 914004, 919296, 928512, 934154, 943488, 949221, 953064, 964288, 964782, 968192, 970083, 980096, 983808, 995904, 999936, 1001376, 1006012, 1017792, 1027728, 1032486, 1038464, 1044576, 1050624, 1055488, 1065792, 1072197, 1078272, 1083264, 1084824, 1089216, 1102608, 1106784, 1120392, 1124352, 1124928, 1138176, 1149728, 1161216, 1168272, 1179984, 1186816, 1187424, 1199016, 1206272, 1218048, 1218672, 1220427, 1225368, 1225728, 1238016, 1240434, 1257984, 1264896, 1265628, 1270752, 1280448, 1285632, 1286376, 1293444, 1311744, 1314306, 1327482, 1327872, 1333248, 1335168, 1335852, 1357056, 1370304, 1376648, 1378944, 1392768, 1401231, 1421056, 1429596, 1444352, 1446432, 1447173, 1452288, 1470144, 1475712, 1493856, 1499904, 1502064, 1509018, 1517568, 1526688, 1548729, 1557696, 1573312, 1575936, 1583232, 1598688, 1624064, 1624896, 1627236, 1633824, 1653912, 1677312, 1686528, 1687504, 1694336, 1707264, 1714176, 1715168, 1724592, 1752408, 1769976, 1770496, 1780224, 1781136, 1798524, 1809408, 1827072, 1828008, 1838592, 1857024, 1868308, 1886976, 1898442, 1906128, 1928576, 1929564, 1936384, 1940166, 1960192, 1967616, 1991223, 1991808, 1999872, 2002752, 2012024, 2035584, 2055456, 2064972, 2076928, 2089152, 2110976, 2131584, 2144394, 2156544, 2166528, 2169648, 2178432, 2205216, 2213568, 2240784, 2249856, 2263527, 2276352, 2299456, 2336544, 2359968, 2373632, 2374848, 2398032, 2436096, 2437344, 2440854, 2450736, 2451456, 2476032, 2480868, 2515968, 2529792, 2531256, 2541504, 2560896, 2571264, 2572752, 2586888, 2623488, 2628612, 2654964, 2655744, 2670336, 2671704, 2714112, 2740608, 2753296, 2757888, 2785536, 2802462, 2842112, 2847663, 2859192, 2888704, 2892864, 2894346, 2904576, 2910249, 2940288, 2951424, 2987712, 2999808, 3004128, 3018036, 3053376, 3097458, 3115392, 3146624, 3151872, 3166464, 3197376, 3249792, 3254472, 3267648, 3269539, 3307824, 3373056, 3375008, 3388672, 3414528, 3430336, 3449184, 3504816, 3539952, 3540992, 3560448, 3562272, 3597048, 3618816, 3654144, 3656016, 3677184, 3714048, 3736616, 3773952, 3796884, 3812256, 3857152, 3859128, 3872768, 3880332, 3920384, 3935232, 3982446, 3983616, 3999744, 4005504, 4024048, 4071168, 4110912, 4129944, 4153856, 4178304, 4203693, 4221952, 4263168, 4288788, 4333056, 4339296, 4341519, 4356864, 4410432, 4427136, 4481568, 4499712, 4527054, 4552704, 4598912, 4646187, 4673088, 4719936, 4749696, 4796064, 4872192, 4874688, 4881708, 4901472, 4961736, 5031936, 5059584, 5062512, 5083008, 5121792, 5142528, 5145504, 5173776, 5257224, 5309928, 5311488, 5340672, 5343408, 5428224, 5481216, 5506592, 5515776, 5571072, 5604924, 5684224, 5695326, 5718384, 5777408, 5785728, 5788692, 5809152, 5820498, 5880576, 5902848, 5975424, 5999616, 6008256, 6036072, 6106752, 6194916, 6230784, 6293248, 6332928, 6394752, 6499584, 6508944, 6535296, 6539078, 6615648, 6750016, 6777344, 6790581, 6829056, 6860672, 6898368, 7009632, 7079904, 7120896, 7124544, 7194096, 7308288, 7312032, 7354368, 7428096, 7473232, 7547904, 7593768, 7624512, 7714304, 7718256, 7760664, 7840768, 7870464, 7964892, 7967232, 8011008, 8048096, 8142336, 8221824, 8259888, 8307712, 8356608, 8407386, 8443904, 8526336, 8542989, 8577576, 8666112, 8678592, 8683038, 8713728, 8820864, 8854272, 8963136, 8999424, 9054108, 9197824, 9292374, 9346176, 9439872, 9499392, 9592128, 9749376, 9763416, 9802944, 9808617, 9923472, 10119168, 10125024, 10166016, 10243584, 10291008, 10347552, 10514448, 10619856, 10622976, 10681344, 10686816, 10856448, 10962432, 11013184, 11031552, 11142144, 11209848, 11368448, 11390652, 11436768, 11571456, 11577384, 11618304, 11640996, 11761152, 11805696, 11950848, 11999232, 12016512, 12072144, 12213504, 12389832, 12461568, 12586496, 12611079, 12665856, 12789504, 12999168, 13017888, 13070592, 13078156, 13231296, 13500032, 13554688, 13581162, 13658112, 13721344, 13796736, 13938561, 14019264, 14159808, 14249088, 14388192, 14616576, 14624064, 14946464, 15095808, 15187536, 15249024, 15428608, 15436512, 15521328, 15681536, 15929784, 15934464, 16022016, 16096192, 16284672, 16443648, 16519776, 16615424, 16713216, 16814772, 17052672, 17085978, 17155152, 17332224, 17357184, 17366076, 17427456, 17641728, 17708544, 17926272, 17998848, 18108216, 18395648, 18584748, 18692352, 18879744, 18998784, 19184256, 19498752, 19526832, 19605888, 19617234, 19846944, 20250048, 20332032, 20371743, 20487168, 20582016, 20695104, 21028896, 21239712, 21362688, 21373632, 21924864, 22026368, 22063104, 22284288, 22419696, 22781304, 22873536, 23142912, 23154768, 23281992, 23522304, 23611392, 23901696, 24033024, 24144288, 24427008, 24779664, 24923136, 25172992, 25222158, 25331712, 25579008, 25998336, 26035776, 26141184, 26156312, 26462592, 27000064, 27109376, 27162324, 27442688, 27593472, 27877122, 28038528, 28319616, 28498176, 28776384, 29248128, 29425851, 29892928, 30375072, 30498048, 30857216, 30873024, 31042656, 31859568, 31868928, 32044032, 32192384, 32569344, 32887296, 33039552, 33426432, 33629544, 34105344, 34171956, 34310304, 34714368, 34732152, 34854912, 35283456, 35417088, 35852544, 35997696, 36216432, 36791296, 37169496, 37384704, 37759488, 37833237, 37997568, 38368512, 38997504, 39053664, 39211776, 39234468, 39693888, 40500096, 40664064, 40743486, 40974336, 41164032, 41390208, 42057792, 42479424, 42747264, 43849728, 44052736, 44839392, 45562608, 45747072, 46285824, 46309536, 46563984, 47044608, 47803392, 48066048, 48288576, 48854016, 49559328, 49846272, 50345984, 50444316, 51158016, 51996672, 52071552, 52282368, 52312624, 52925184, 54000128, 54324648, 54885376, 55186944, 55754244, 56077056, 56639232, 56996352, 57552768, 58496256, 58851702, 59785856, 60750144, 60996096, 61746048, 62085312, 63719136, 64088064, 64384768, 65774592, 66079104, 66852864, 67259088, 68343912, 68620608, 69428736, 69464304, 70566912, 70834176, 71705088, 72432864, 73582592, 74338992, 74769408, 75518976, 75666474, 75995136, 76737024, 77995008, 78107328, 78423552, 78468936, 79387776, 81000192, 81328128, 81486972, 82328064, 82780416, 84115584, 84958848, 85494528, 88105472, 88277553, 89678784, 91125216, 91494144, 92571648, 92619072, 93127968, 95606784, 96132096, 96577152, 97708032, 99118656, 100888632, 102316032, 104143104, 104564736, 104625248, 105850368, 108000256, 108649296, 109770752, 110373888, 111508488, 112154112, 113278464, 113992704, 115105536, 116992512, 117703404, 119571712, 121500288, 121992192, 123492096, 124170624, 127438272, 128769536, 131549184, 132158208, 134518176, 136687824, 137241216, 138857472, 138928608, 141133824, 143410176, 144865728, 148677984, 149538816, 151037952, 151332948, 153474048, 155990016, 156214656, 156847104, 156937872, 158775552, 162000384, 162973944, 164656128, 165560832, 168231168, 169917696, 170989056, 176210944, 176555106, 179357568, 182250432, 182988288, 185238144, 186255936, 192264192, 193154304, 198237312, 201777264, 208286208, 209250496, 211700736, 216000512, 217298592, 220747776, 223016976, 224308224, 226556928, 227985408, 230211072, 233985024, 235406808, 239143424, 243000576, 243984384, 246984192, 248341248, 254876544, 257539072, 264316416, 264832659, 269036352, 273375648, 274482432, 277714944, 277857216, 286820352, 289731456, 297355968, 302665896, 306948096, 312429312, 313694208, 313875744, 317551104, 324000768, 325947888, 329312256, 331121664, 336462336, 339835392, 341978112, 352421888, 353110212, 358715136, 364500864, 365976576, 370476288, 372511872, 386308608, 396474624, 403554528, 416572416, 418500992, 423401472, 434597184, 446033952, 448616448, 453113856, 460422144, 467970048, 470813616, 478286848, 486001152, 493968384, 496682496, 509753088, 515078144, 528632832, 529665318, 538072704, 546751296, 548964864, 555714432, 579462912, 594711936, 605331792, 624858624, 627751488, 635102208, 648001536, 651895776, 662243328, 672924672, 679670784, 683956224, 706220424, 717430272, 729001728, 731953152, 740952576, 745023744, 772617216, 792949248, 807109056, 833144832, 837001984, 869194368, 892067904, 920844288, 941627232, 956573696, 972002304, 987936768, 993364992, 1019506176, 1057265664, 1059330636, 1076145408, 1093502592, 1097929728, 1111428864, 1158925824, 1189423872, 1210663584, 1249717248, 1255502976, 1270204416, 1303791552, 1345849344, 1359341568, 1412440848, 1434860544, 1458003456, 1481905152, 1490047488, 1545234432, 1585898496, 1614218112, 1674003968, 1738388736, 1784135808, 1883254464, 1944004608, 1986729984, 2039012352, 2118661272, 2152290816, 2187005184, 2195859456, 2222857728, 2317851648, 2378847744, 2421327168, 2499434496, 2511005952, 2607583104, 2824881696, 2869721088, 2916006912, 2963810304, 2980094976, 3171796992, 3228436224, 3348007936, 3476777472, 3568271616, 3766508928, 4078024704, 4237322544, 4304581632, 4374010368, 4445715456, 4635703296, 4757695488, 4842654336, 5022011904, 5215166208, 5649763392, 5832013824, 5960189952, 6456872448, 6696015872, 6953554944, 7136543232, 7533017856, 8474645088, 8609163264, 8748020736, 8891430912, 9515390976, 9685308672, 10044023808, 10430332416, 11299526784, 12913744896, 13907109888, 14273086464, 15066035712, 16949290176, 17496041472, 19370617344, 20088047616, 20860664832, 22599053568, 25827489792, 28546172928, 30132071424, 33898580352, 38741234688, 41721329664, 45198107136, 60264142848, 67797160704, 77482469376, 90396214272, 135594321408, 180792428544, 271188642816, 542377285632]

約数ペア:

[(1, 542377285632), (2, 271188642816), (3, 180792428544), (4, 135594321408), (6, 90396214272), (7, 77482469376), (8, 67797160704), (9, 60264142848), (12, 45198107136), (13, 41721329664), (14, 38741234688), (16, 33898580352), (18, 30132071424), (19, 28546172928), (21, 25827489792), (24, 22599053568), (26, 20860664832), (27, 20088047616), (28, 19370617344), (31, 17496041472), (32, 16949290176), (36, 15066035712), (38, 14273086464), (39, 13907109888), (42, 12913744896), (48, 11299526784), (52, 10430332416), (54, 10044023808), (56, 9685308672), (57, 9515390976), (61, 8891430912), (62, 8748020736), (63, 8609163264), (64, 8474645088), (72, 7533017856), (76, 7136543232), (78, 6953554944), (81, 6696015872), (84, 6456872448), (91, 5960189952), (93, 5832013824), (96, 5649763392), (104, 5215166208), (108, 5022011904), (112, 4842654336), (114, 4757695488), (117, 4635703296), (122, 4445715456), (124, 4374010368), (126, 4304581632), (128, 4237322544), (133, 4078024704), (144, 3766508928), (152, 3568271616), (156, 3476777472), (162, 3348007936), (168, 3228436224), (171, 3171796992), (182, 2980094976), (183, 2963810304), (186, 2916006912), (189, 2869721088), (192, 2824881696), (208, 2607583104), (216, 2511005952), (217, 2499434496), (224, 2421327168), (228, 2378847744), (234, 2317851648), (244, 2222857728), (247, 2195859456), (248, 2187005184), (252, 2152290816), (256, 2118661272), (266, 2039012352), (273, 1986729984), (279, 1944004608), (288, 1883254464), (304, 1784135808), (312, 1738388736), (324, 1674003968), (336, 1614218112), (342, 1585898496), (351, 1545234432), (364, 1490047488), (366, 1481905152), (372, 1458003456), (378, 1434860544), (384, 1412440848), (399, 1359341568), (403, 1345849344), (416, 1303791552), (427, 1270204416), (432, 1255502976), (434, 1249717248), (448, 1210663584), (456, 1189423872), (468, 1158925824), (488, 1111428864), (494, 1097929728), (496, 1093502592), (504, 1076145408), (512, 1059330636), (513, 1057265664), (532, 1019506176), (546, 993364992), (549, 987936768), (558, 972002304), (567, 956573696), (576, 941627232), (589, 920844288), (608, 892067904), (624, 869194368), (648, 837001984), (651, 833144832), (672, 807109056), (684, 792949248), (702, 772617216), (728, 745023744), (732, 740952576), (741, 731953152), (744, 729001728), (756, 717430272), (768, 706220424), (793, 683956224), (798, 679670784), (806, 672924672), (819, 662243328), (832, 651895776), (837, 648001536), (854, 635102208), (864, 627751488), (868, 624858624), (896, 605331792), (912, 594711936), (936, 579462912), (976, 555714432), (988, 548964864), (992, 546751296), (1008, 538072704), (1024, 529665318), (1026, 528632832), (1053, 515078144), (1064, 509753088), (1092, 496682496), (1098, 493968384), (1116, 486001152), (1134, 478286848), (1152, 470813616), (1159, 467970048), (1178, 460422144), (1197, 453113856), (1209, 448616448), (1216, 446033952), (1248, 434597184), (1281, 423401472), (1296, 418500992), (1302, 416572416), (1344, 403554528), (1368, 396474624), (1404, 386308608), (1456, 372511872), (1464, 370476288), (1482, 365976576), (1488, 364500864), (1512, 358715136), (1536, 353110212), (1539, 352421888), (1586, 341978112), (1596, 339835392), (1612, 336462336), (1638, 331121664), (1647, 329312256), (1664, 325947888), (1674, 324000768), (1708, 317551104), (1728, 313875744), (1729, 313694208), (1736, 312429312), (1767, 306948096), (1792, 302665896), (1824, 297355968), (1872, 289731456), (1891, 286820352), (1952, 277857216), (1953, 277714944), (1976, 274482432), (1984, 273375648), (2016, 269036352), (2048, 264832659), (2052, 264316416), (2106, 257539072), (2128, 254876544), (2184, 248341248), (2196, 246984192), (2223, 243984384), (2232, 243000576), (2268, 239143424), (2304, 235406808), (2318, 233985024), (2356, 230211072), (2379, 227985408), (2394, 226556928), (2418, 224308224), (2432, 223016976), (2457, 220747776), (2496, 217298592), (2511, 216000512), (2562, 211700736), (2592, 209250496), (2604, 208286208), (2688, 201777264), (2736, 198237312), (2808, 193154304), (2821, 192264192), (2912, 186255936), (2928, 185238144), (2964, 182988288), (2976, 182250432), (3024, 179357568), (3072, 176555106), (3078, 176210944), (3172, 170989056), (3192, 169917696), (3224, 168231168), (3276, 165560832), (3294, 164656128), (3328, 162973944), (3348, 162000384), (3416, 158775552), (3456, 156937872), (3458, 156847104), (3472, 156214656), (3477, 155990016), (3534, 153474048), (3584, 151332948), (3591, 151037952), (3627, 149538816), (3648, 148677984), (3744, 144865728), (3782, 143410176), (3843, 141133824), (3904, 138928608), (3906, 138857472), (3952, 137241216), (3968, 136687824), (4032, 134518176), (4104, 132158208), (4123, 131549184), (4212, 128769536), (4256, 127438272), (4368, 124170624), (4392, 123492096), (4446, 121992192), (4464, 121500288), (4536, 119571712), (4608, 117703404), (4636, 116992512), (4712, 115105536), (4758, 113992704), (4788, 113278464), (4836, 112154112), (4864, 111508488), (4914, 110373888), (4941, 109770752), (4992, 108649296), (5022, 108000256), (5124, 105850368), (5184, 104625248), (5187, 104564736), (5208, 104143104), (5301, 102316032), (5376, 100888632), (5472, 99118656), (5551, 97708032), (5616, 96577152), (5642, 96132096), (5673, 95606784), (5824, 93127968), (5856, 92619072), (5859, 92571648), (5928, 91494144), (5952, 91125216), (6048, 89678784), (6144, 88277553), (6156, 88105472), (6344, 85494528), (6384, 84958848), (6448, 84115584), (6552, 82780416), (6588, 82328064), (6656, 81486972), (6669, 81328128), (6696, 81000192), (6832, 79387776), (6912, 78468936), (6916, 78423552), (6944, 78107328), (6954, 77995008), (7068, 76737024), (7137, 75995136), (7168, 75666474), (7182, 75518976), (7254, 74769408), (7296, 74338992), (7371, 73582592), (7488, 72432864), (7564, 71705088), (7657, 70834176), (7686, 70566912), (7808, 69464304), (7812, 69428736), (7904, 68620608), (7936, 68343912), (8064, 67259088), (8113, 66852864), (8208, 66079104), (8246, 65774592), (8424, 64384768), (8463, 64088064), (8512, 63719136), (8736, 62085312), (8784, 61746048), (8892, 60996096), (8928, 60750144), (9072, 59785856), (9216, 58851702), (9272, 58496256), (9424, 57552768), (9516, 56996352), (9576, 56639232), (9672, 56077056), (9728, 55754244), (9828, 55186944), (9882, 54885376), (9984, 54324648), (10044, 54000128), (10248, 52925184), (10368, 52312624), (10374, 52282368), (10416, 52071552), (10431, 51996672), (10602, 51158016), (10752, 50444316), (10773, 50345984), (10881, 49846272), (10944, 49559328), (11102, 48854016), (11232, 48288576), (11284, 48066048), (11346, 47803392), (11529, 47044608), (11648, 46563984), (11712, 46309536), (11718, 46285824), (11856, 45747072), (11904, 45562608), (12096, 44839392), (12312, 44052736), (12369, 43849728), (12688, 42747264), (12768, 42479424), (12896, 42057792), (13104, 41390208), (13176, 41164032), (13237, 40974336), (13312, 40743486), (13338, 40664064), (13392, 40500096), (13664, 39693888), (13824, 39234468), (13832, 39211776), (13888, 39053664), (13908, 38997504), (14136, 38368512), (14274, 37997568), (14336, 37833237), (14364, 37759488), (14508, 37384704), (14592, 37169496), (14742, 36791296), (14976, 36216432), (15067, 35997696), (15128, 35852544), (15314, 35417088), (15372, 35283456), (15561, 34854912), (15616, 34732152), (15624, 34714368), (15808, 34310304), (15872, 34171956), (15903, 34105344), (16128, 33629544), (16226, 33426432), (16416, 33039552), (16492, 32887296), (16653, 32569344), (16848, 32192384), (16926, 32044032), (17019, 31868928), (17024, 31859568), (17472, 31042656), (17568, 30873024), (17577, 30857216), (17784, 30498048), (17856, 30375072), (18144, 29892928), (18432, 29425851), (18544, 29248128), (18848, 28776384), (19032, 28498176), (19152, 28319616), (19344, 28038528), (19456, 27877122), (19656, 27593472), (19764, 27442688), (19968, 27162324), (20007, 27109376), (20088, 27000064), (20496, 26462592), (20736, 26156312), (20748, 26141184), (20832, 26035776), (20862, 25998336), (21204, 25579008), (21411, 25331712), (21504, 25222158), (21546, 25172992), (21762, 24923136), (21888, 24779664), (22204, 24427008), (22464, 24144288), (22568, 24033024), (22692, 23901696), (22971, 23611392), (23058, 23522304), (23296, 23281992), (23424, 23154768), (23436, 23142912), (23712, 22873536), (23808, 22781304), (24192, 22419696), (24339, 22284288), (24583, 22063104), (24624, 22026368), (24738, 21924864), (25376, 21373632), (25389, 21362688), (25536, 21239712), (25792, 21028896), (26208, 20695104), (26352, 20582016), (26474, 20487168), (26624, 20371743), (26676, 20332032), (26784, 20250048), (27328, 19846944), (27648, 19617234), (27664, 19605888), (27776, 19526832), (27816, 19498752), (28272, 19184256), (28548, 18998784), (28728, 18879744), (29016, 18692352), (29184, 18584748), (29484, 18395648), (29952, 18108216), (30134, 17998848), (30256, 17926272), (30628, 17708544), (30744, 17641728), (31122, 17427456), (31232, 17366076), (31248, 17357184), (31293, 17332224), (31616, 17155152), (31744, 17085978), (31806, 17052672), (32256, 16814772), (32452, 16713216), (32643, 16615424), (32832, 16519776), (32984, 16443648), (33306, 16284672), (33696, 16096192), (33852, 16022016), (34038, 15934464), (34048, 15929784), (34587, 15681536), (34944, 15521328), (35136, 15436512), (35154, 15428608), (35568, 15249024), (35712, 15187536), (35929, 15095808), (36288, 14946464), (37088, 14624064), (37107, 14616576), (37696, 14388192), (38064, 14249088), (38304, 14159808), (38688, 14019264), (38912, 13938561), (39312, 13796736), (39528, 13721344), (39711, 13658112), (39936, 13581162), (40014, 13554688), (40176, 13500032), (40992, 13231296), (41472, 13078156), (41496, 13070592), (41664, 13017888), (41724, 12999168), (42408, 12789504), (42822, 12665856), (43008, 12611079), (43092, 12586496), (43524, 12461568), (43776, 12389832), (44408, 12213504), (44928, 12072144), (45136, 12016512), (45201, 11999232), (45384, 11950848), (45942, 11805696), (46116, 11761152), (46592, 11640996), (46683, 11618304), (46848, 11577384), (46872, 11571456), (47424, 11436768), (47616, 11390652), (47709, 11368448), (48384, 11209848), (48678, 11142144), (49166, 11031552), (49248, 11013184), (49476, 10962432), (49959, 10856448), (50752, 10686816), (50778, 10681344), (51057, 10622976), (51072, 10619856), (51584, 10514448), (52416, 10347552), (52704, 10291008), (52948, 10243584), (53352, 10166016), (53568, 10125024), (53599, 10119168), (54656, 9923472), (55296, 9808617), (55328, 9802944), (55552, 9763416), (55632, 9749376), (56544, 9592128), (57096, 9499392), (57456, 9439872), (58032, 9346176), (58368, 9292374), (58968, 9197824), (59904, 9054108), (60268, 8999424), (60512, 8963136), (61256, 8854272), (61488, 8820864), (62244, 8713728), (62464, 8683038), (62496, 8678592), (62586, 8666112), (63232, 8577576), (63488, 8542989), (63612, 8526336), (64233, 8443904), (64512, 8407386), (64904, 8356608), (65286, 8307712), (65664, 8259888), (65968, 8221824), (66612, 8142336), (67392, 8048096), (67704, 8011008), (68076, 7967232), (68096, 7964892), (68913, 7870464), (69174, 7840768), (69888, 7760664), (70272, 7718256), (70308, 7714304), (71136, 7624512), (71424, 7593768), (71858, 7547904), (72576, 7473232), (73017, 7428096), (73749, 7354368), (74176, 7312032), (74214, 7308288), (75392, 7194096), (76128, 7124544), (76167, 7120896), (76608, 7079904), (77376, 7009632), (78624, 6898368), (79056, 6860672), (79422, 6829056), (79872, 6790581), (80028, 6777344), (80352, 6750016), (81984, 6615648), (82944, 6539078), (82992, 6535296), (83328, 6508944), (83448, 6499584), (84816, 6394752), (85644, 6332928), (86184, 6293248), (87048, 6230784), (87552, 6194916), (88816, 6106752), (89856, 6036072), (90272, 6008256), (90402, 5999616), (90768, 5975424), (91884, 5902848), (92232, 5880576), (93184, 5820498), (93366, 5809152), (93696, 5788692), (93744, 5785728), (93879, 5777408), (94848, 5718384), (95232, 5695326), (95418, 5684224), (96768, 5604924), (97356, 5571072), (98332, 5515776), (98496, 5506592), (98952, 5481216), (99918, 5428224), (101504, 5343408), (101556, 5340672), (102114, 5311488), (102144, 5309928), (103168, 5257224), (104832, 5173776), (105408, 5145504), (105469, 5142528), (105896, 5121792), (106704, 5083008), (107136, 5062512), (107198, 5059584), (107787, 5031936), (109312, 4961736), (110656, 4901472), (111104, 4881708), (111264, 4874688), (111321, 4872192), (113088, 4796064), (114192, 4749696), (114912, 4719936), (116064, 4673088), (116736, 4646187), (117936, 4598912), (119133, 4552704), (119808, 4527054), (120536, 4499712), (121024, 4481568), (122512, 4427136), (122976, 4410432), (124488, 4356864), (124928, 4341519), (124992, 4339296), (125172, 4333056), (126464, 4288788), (127224, 4263168), (128466, 4221952), (129024, 4203693), (129808, 4178304), (130572, 4153856), (131328, 4129944), (131936, 4110912), (133224, 4071168), (134784, 4024048), (135408, 4005504), (135603, 3999744), (136152, 3983616), (136192, 3982446), (137826, 3935232), (138348, 3920384), (139776, 3880332), (140049, 3872768), (140544, 3859128), (140616, 3857152), (142272, 3812256), (142848, 3796884), (143716, 3773952), (145152, 3736616), (146034, 3714048), (147498, 3677184), (148352, 3656016), (148428, 3654144), (149877, 3618816), (150784, 3597048), (152256, 3562272), (152334, 3560448), (153171, 3540992), (153216, 3539952), (154752, 3504816), (157248, 3449184), (158112, 3430336), (158844, 3414528), (160056, 3388672), (160704, 3375008), (160797, 3373056), (163968, 3307824), (165888, 3269539), (165984, 3267648), (166656, 3254472), (166896, 3249792), (169632, 3197376), (171288, 3166464), (172081, 3151872), (172368, 3146624), (174096, 3115392), (175104, 3097458), (177632, 3053376), (179712, 3018036), (180544, 3004128), (180804, 2999808), (181536, 2987712), (183768, 2951424), (184464, 2940288), (186368, 2910249), (186732, 2904576), (187392, 2894346), (187488, 2892864), (187758, 2888704), (189696, 2859192), (190464, 2847663), (190836, 2842112), (193536, 2802462), (194712, 2785536), (196664, 2757888), (196992, 2753296), (197904, 2740608), (199836, 2714112), (203008, 2671704), (203112, 2670336), (204228, 2655744), (204288, 2654964), (206336, 2628612), (206739, 2623488), (209664, 2586888), (210816, 2572752), (210938, 2571264), (211792, 2560896), (213408, 2541504), (214272, 2531256), (214396, 2529792), (215574, 2515968), (218624, 2480868), (219051, 2476032), (221247, 2451456), (221312, 2450736), (222208, 2440854), (222528, 2437344), (222642, 2436096), (226176, 2398032), (228384, 2374848), (228501, 2373632), (229824, 2359968), (232128, 2336544), (235872, 2299456), (238266, 2276352), (239616, 2263527), (241072, 2249856), (242048, 2240784), (245024, 2213568), (245952, 2205216), (248976, 2178432), (249984, 2169648), (250344, 2166528), (251503, 2156544), (252928, 2144394), (254448, 2131584), (256932, 2110976), (259616, 2089152), (261144, 2076928), (262656, 2064972), (263872, 2055456), (266448, 2035584), (269568, 2012024), (270816, 2002752), (271206, 1999872), (272304, 1991808), (272384, 1991223), (275652, 1967616), (276696, 1960192), (279552, 1940166), (280098, 1936384), (281088, 1929564), (281232, 1928576), (284544, 1906128), (285696, 1898442), (287432, 1886976), (290304, 1868308), (292068, 1857024), (294996, 1838592), (296704, 1828008), (296856, 1827072), (299754, 1809408), (301568, 1798524), (304512, 1781136), (304668, 1780224), (306342, 1770496), (306432, 1769976), (309504, 1752408), (314496, 1724592), (316224, 1715168), (316407, 1714176), (317688, 1707264), (320112, 1694336), (321408, 1687504), (321594, 1686528), (323361, 1677312), (327936, 1653912), (331968, 1633824), (333312, 1627236), (333792, 1624896), (333963, 1624064), (339264, 1598688), (342576, 1583232), (344162, 1575936), (344736, 1573312), (348192, 1557696), (350208, 1548729), (355264, 1526688), (357399, 1517568), (359424, 1509018), (361088, 1502064), (361608, 1499904), (363072, 1493856), (367536, 1475712), (368928, 1470144), (373464, 1452288), (374784, 1447173), (374976, 1446432), (375516, 1444352), (379392, 1429596), (381672, 1421056), (387072, 1401231), (389424, 1392768), (393328, 1378944), (393984, 1376648), (395808, 1370304), (399672, 1357056), (406016, 1335852), (406224, 1335168), (406809, 1333248), (408456, 1327872), (408576, 1327482), (412672, 1314306), (413478, 1311744), (419328, 1293444), (421632, 1286376), (421876, 1285632), (423584, 1280448), (426816, 1270752), (428544, 1265628), (428792, 1264896), (431148, 1257984), (437248, 1240434), (438102, 1238016), (442494, 1225728), (442624, 1225368), (444416, 1220427), (445056, 1218672), (445284, 1218048), (449631, 1206272), (452352, 1199016), (456768, 1187424), (457002, 1186816), (459648, 1179984), (464256, 1168272), (467077, 1161216), (471744, 1149728), (476532, 1138176), (482144, 1124928), (482391, 1124352), (484096, 1120392), (490048, 1106784), (491904, 1102608), (497952, 1089216), (499968, 1084824), (500688, 1083264), (503006, 1078272), (505856, 1072197), (508896, 1065792), (513864, 1055488), (516243, 1050624), (519232, 1044576), (522288, 1038464), (525312, 1032486), (527744, 1027728), (532896, 1017792), (539136, 1006012), (541632, 1001376), (542412, 999936), (544608, 995904), (551304, 983808), (553392, 980096), (559104, 970083), (560196, 968192), (562176, 964782), (562464, 964288), (569088, 953064), (571392, 949221), (574864, 943488), (580608, 934154), (584136, 928512), (589992, 919296), (593408, 914004), (593712, 913536), (599508, 904704), (603136, 899262), (609024, 890568), (609336, 890112), (612684, 885248), (612864, 884988), (619008, 876204), (620217, 874496), (628992, 862296), (632448, 857584), (632814, 857088), (635376, 853632), (640224, 847168), (642816, 843752), (643188, 843264), (646722, 838656), (655872, 826956), (657153, 825344), (663741, 817152), (663936, 816912), (666624, 813618), (667584, 812448), (667926, 812032), (678528, 799344), (685152, 791616), (688324, 787968), (689472, 786656), (696384, 778848), (710528, 763344), (714798, 758784), (718848, 754509), (722176, 751032), (723216, 749952), (726144, 746928), (735072, 737856)]