267219254016

素因数分解:

$2^8\times 3^6\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:125

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 19, 22, 24, 26, 27, 31, 32, 33, 34, 36, 38, 39, 44, 48, 51, 52, 54, 57, 62, 64, 66, 68, 72, 76, 78, 81, 88, 93, 96, 99, 102, 104, 108, 114, 117, 124, 128, 132, 136, 143, 144, 152, 153, 156, 162, 171, 176, 186, 187, 192, 198, 204, 208, 209, 216, 221, 228, 234, 243, 247, 248, 256, 264, 272, 279, 286, 288, 297, 304, 306, 312, 323, 324, 341, 342, 351, 352, 372, 374, 384, 396, 403, 408, 416, 418, 429, 432, 442, 456, 459, 468, 486, 494, 496, 513, 527, 528, 544, 558, 561, 572, 576, 589, 594, 608, 612, 624, 627, 646, 648, 663, 682, 684, 702, 704, 729, 741, 744, 748, 768, 792, 806, 816, 832, 836, 837, 858, 864, 884, 891, 912, 918, 936, 969, 972, 988, 992, 1023, 1026, 1053, 1054, 1056, 1088, 1116, 1122, 1144, 1152, 1178, 1188, 1209, 1216, 1224, 1248, 1254, 1287, 1292, 1296, 1326, 1364, 1368, 1377, 1404, 1408, 1458, 1482, 1488, 1496, 1539, 1581, 1584, 1612, 1632, 1664, 1672, 1674, 1683, 1716, 1728, 1767, 1768, 1782, 1824, 1836, 1872, 1881, 1938, 1944, 1976, 1984, 1989, 2046, 2052, 2106, 2108, 2112, 2176, 2223, 2232, 2244, 2288, 2304, 2356, 2376, 2418, 2431, 2432, 2448, 2496, 2508, 2511, 2574, 2584, 2592, 2652, 2673, 2717, 2728, 2736, 2754, 2808, 2816, 2907, 2916, 2964, 2976, 2992, 3069, 3078, 3159, 3162, 3168, 3224, 3264, 3328, 3344, 3348, 3366, 3432, 3456, 3534, 3536, 3553, 3564, 3627, 3648, 3672, 3744, 3762, 3861, 3876, 3888, 3952, 3968, 3978, 4092, 4104, 4131, 4199, 4212, 4216, 4224, 4352, 4433, 4446, 4464, 4488, 4576, 4617, 4712, 4743, 4752, 4836, 4862, 4864, 4896, 4992, 5016, 5022, 5049, 5148, 5168, 5184, 5301, 5304, 5346, 5434, 5456, 5472, 5508, 5616, 5643, 5797, 5814, 5832, 5928, 5952, 5967, 5984, 6138, 6156, 6318, 6324, 6336, 6448, 6479, 6528, 6669, 6688, 6696, 6732, 6851, 6864, 6912, 7068, 7072, 7106, 7128, 7254, 7293, 7296, 7344, 7488, 7524, 7533, 7657, 7722, 7752, 7776, 7904, 7936, 7956, 8019, 8151, 8184, 8208, 8262, 8398, 8424, 8432, 8448, 8721, 8866, 8892, 8928, 8976, 9152, 9207, 9234, 9424, 9477, 9486, 9504, 9672, 9724, 9792, 9984, 10013, 10032, 10044, 10098, 10296, 10336, 10368, 10602, 10608, 10659, 10692, 10868, 10881, 10912, 10944, 11016, 11232, 11286, 11583, 11594, 11628, 11664, 11856, 11904, 11934, 11968, 12276, 12312, 12393, 12597, 12636, 12648, 12672, 12896, 12958, 13056, 13299, 13338, 13376, 13392, 13464, 13702, 13728, 13851, 14136, 14144, 14212, 14229, 14256, 14508, 14586, 14592, 14688, 14976, 15048, 15066, 15147, 15314, 15444, 15504, 15552, 15808, 15903, 15912, 16038, 16302, 16368, 16416, 16524, 16796, 16848, 16864, 16929, 17391, 17442, 17732, 17784, 17856, 17901, 17952, 18304, 18414, 18468, 18848, 18954, 18972, 19008, 19344, 19437, 19448, 19584, 20007, 20026, 20064, 20088, 20196, 20553, 20592, 20672, 20736, 21204, 21216, 21318, 21384, 21736, 21762, 21824, 21879, 21888, 22032, 22464, 22572, 22599, 22971, 23166, 23188, 23256, 23328, 23712, 23808, 23868, 23936, 24453, 24552, 24624, 24786, 25194, 25272, 25296, 25344, 25792, 25916, 26163, 26598, 26676, 26752, 26784, 26928, 27404, 27456, 27621, 27702, 28272, 28288, 28424, 28458, 28512, 29016, 29172, 29376, 29952, 30039, 30096, 30132, 30294, 30628, 30888, 31008, 31104, 31616, 31806, 31824, 31977, 32076, 32604, 32643, 32736, 32832, 33048, 33592, 33696, 33728, 33858, 34749, 34782, 34884, 35464, 35568, 35712, 35802, 35904, 36608, 36828, 36936, 37696, 37791, 37908, 37944, 38016, 38688, 38874, 38896, 39168, 39897, 40014, 40052, 40128, 40176, 40392, 41106, 41184, 41344, 42408, 42432, 42636, 42687, 42768, 43472, 43524, 43648, 43758, 43776, 44064, 44928, 45144, 45198, 45441, 45942, 46189, 46332, 46376, 46512, 46656, 47424, 47709, 47736, 47872, 48906, 49104, 49248, 49572, 50388, 50544, 50592, 50787, 51584, 51832, 52173, 52326, 53196, 53352, 53504, 53568, 53703, 53856, 54808, 54912, 55242, 55404, 56544, 56576, 56848, 56916, 57024, 58032, 58311, 58344, 58752, 60021, 60078, 60192, 60264, 60588, 61256, 61659, 61776, 62016, 62208, 63232, 63612, 63648, 63954, 64152, 65208, 65286, 65472, 65637, 65664, 66096, 67184, 67392, 67456, 67716, 68913, 69498, 69564, 69768, 70928, 71136, 71424, 71604, 71808, 73359, 73656, 73872, 75361, 75392, 75582, 75816, 75888, 76032, 77376, 77748, 77792, 78489, 79794, 80028, 80104, 80256, 80352, 80784, 82212, 82368, 82688, 82863, 84227, 84816, 84864, 85272, 85374, 85536, 86944, 87048, 87296, 87516, 88128, 89856, 90117, 90288, 90396, 90882, 91884, 92378, 92664, 92752, 93024, 93312, 94848, 95418, 95472, 95931, 97812, 97929, 98208, 98496, 99144, 100776, 101088, 101184, 101574, 103168, 103664, 104247, 104346, 104652, 106392, 106704, 107136, 107406, 107712, 109616, 109824, 110143, 110484, 110808, 113088, 113373, 113696, 113832, 114048, 116064, 116622, 116688, 117504, 119691, 120042, 120156, 120384, 120528, 121176, 122512, 123318, 123552, 124032, 127224, 127296, 127908, 128061, 128304, 130169, 130416, 130572, 130944, 131274, 131328, 132192, 134368, 134784, 134912, 135432, 136323, 137826, 138567, 138996, 139128, 139536, 141856, 142272, 143127, 143208, 143616, 146718, 147312, 147744, 150722, 150784, 151164, 151632, 151776, 152361, 154752, 155496, 155584, 156519, 156978, 159588, 160056, 160208, 160512, 160704, 161109, 161568, 164424, 164736, 165726, 168454, 169632, 169728, 170544, 170748, 171072, 173888, 174096, 174933, 175032, 176256, 180063, 180234, 180576, 180792, 181764, 183768, 184756, 184977, 185328, 185504, 186048, 186624, 189696, 190836, 190944, 191862, 195624, 195858, 196416, 196911, 196992, 198288, 201552, 202176, 202368, 203148, 206739, 207328, 208494, 208692, 209304, 212784, 213408, 214272, 214812, 215424, 219232, 220077, 220286, 220968, 221616, 226083, 226176, 226746, 227392, 227664, 228096, 232128, 233244, 233376, 235467, 239382, 240084, 240312, 240768, 241056, 242352, 245024, 246636, 247104, 248064, 248589, 252681, 254448, 254592, 255816, 256122, 256608, 260338, 260832, 261144, 261888, 262548, 264384, 268736, 269568, 270351, 270864, 272646, 275652, 277134, 277992, 278256, 279072, 283712, 284544, 286254, 286416, 287793, 293436, 293787, 294624, 295488, 301444, 302328, 303264, 303552, 304722, 309504, 310992, 311168, 313038, 313956, 319176, 320112, 320416, 321408, 322218, 323136, 328848, 329472, 330429, 331452, 336908, 339264, 340119, 341088, 341496, 342144, 347776, 348192, 349866, 350064, 352512, 359073, 360126, 360468, 361152, 361584, 363528, 367536, 369512, 369954, 370656, 371008, 372096, 381672, 381888, 383724, 384183, 390507, 391248, 391716, 392832, 393822, 393984, 396576, 403104, 404352, 404736, 406296, 413478, 414656, 415701, 416988, 417384, 418608, 425568, 426816, 429381, 429624, 430848, 438464, 440154, 440572, 441936, 443232, 452166, 452352, 453492, 454784, 455328, 464256, 466488, 466752, 469557, 470934, 478764, 480168, 480624, 481536, 482112, 484704, 490048, 493272, 494208, 497178, 505362, 508896, 509184, 511632, 512244, 513216, 520676, 521664, 522288, 524799, 525096, 528768, 537472, 540702, 541728, 545292, 551304, 554268, 554931, 555984, 556512, 558144, 567424, 569088, 572508, 572832, 575586, 586872, 587574, 589248, 590733, 590976, 602888, 604656, 606528, 607104, 609444, 620217, 621984, 622336, 626076, 627912, 638352, 640224, 640832, 642816, 644436, 646272, 657696, 660231, 660858, 662904, 673816, 678249, 678528, 680238, 682176, 682992, 684288, 695552, 696384, 699732, 700128, 718146, 720252, 720936, 722304, 723168, 727056, 735072, 739024, 739908, 741312, 742016, 744192, 758043, 763344, 763776, 767448, 768366, 781014, 782496, 783432, 785664, 787644, 793152, 806208, 808704, 811053, 812592, 826956, 829312, 831402, 833976, 834768, 837216, 851136, 853632, 858762, 859248, 863379, 876928, 880308, 881144, 883872, 886464, 904332, 906984, 909568, 910656, 928512, 932976, 933504, 939114, 941868, 957528, 960336, 961248, 964224, 969408, 980096, 986544, 988416, 991287, 994356, 1010724, 1017792, 1020357, 1023264, 1024488, 1026432, 1041352, 1043328, 1044576, 1049598, 1050192, 1057536, 1074944, 1077219, 1081404, 1083456, 1090584, 1102608, 1108536, 1109862, 1111968, 1113024, 1116288, 1134848, 1145016, 1145664, 1151172, 1171521, 1173744, 1175148, 1178496, 1181466, 1181952, 1205776, 1209312, 1213056, 1214208, 1218888, 1240434, 1243968, 1247103, 1252152, 1255824, 1276704, 1280448, 1281664, 1288872, 1292544, 1315392, 1320462, 1321716, 1325808, 1347632, 1356498, 1357056, 1360476, 1364352, 1365984, 1392768, 1399464, 1400256, 1408671, 1431859, 1436292, 1440504, 1441872, 1444608, 1446336, 1454112, 1470144, 1478048, 1479816, 1482624, 1484032, 1516086, 1526688, 1527552, 1534896, 1536732, 1562028, 1564992, 1566864, 1574397, 1575288, 1586304, 1612416, 1622106, 1625184, 1653912, 1658624, 1662804, 1664793, 1667952, 1669536, 1674432, 1702272, 1707264, 1717524, 1718496, 1726758, 1753856, 1760616, 1762288, 1767744, 1772199, 1772928, 1808664, 1813968, 1821312, 1860651, 1865952, 1867008, 1878228, 1883736, 1915056, 1920672, 1922496, 1928448, 1938816, 1960192, 1973088, 1980693, 1982574, 1988712, 2021448, 2034747, 2035584, 2040714, 2046528, 2048976, 2052864, 2082704, 2086656, 2089152, 2099196, 2100384, 2154438, 2162808, 2166912, 2181168, 2205216, 2217072, 2219724, 2223936, 2226048, 2232576, 2274129, 2290032, 2291328, 2302344, 2343042, 2347488, 2350296, 2356992, 2362932, 2411552, 2418624, 2426112, 2433159, 2437776, 2480868, 2487936, 2494206, 2504304, 2511648, 2553408, 2560896, 2563328, 2577744, 2590137, 2630784, 2640924, 2643432, 2651616, 2695264, 2712996, 2720952, 2728704, 2731968, 2785536, 2798928, 2800512, 2817342, 2863718, 2872584, 2881008, 2883744, 2892672, 2908224, 2940288, 2956096, 2959632, 2965248, 2973861, 3032172, 3053376, 3061071, 3069792, 3073464, 3124056, 3129984, 3133728, 3148794, 3150576, 3172608, 3224832, 3231657, 3244212, 3250368, 3307824, 3325608, 3329586, 3335904, 3339072, 3348864, 3404544, 3435048, 3436992, 3453516, 3514563, 3521232, 3524576, 3535488, 3544398, 3545856, 3617328, 3627936, 3642624, 3721302, 3731904, 3741309, 3756456, 3767472, 3830112, 3841344, 3844992, 3877632, 3946176, 3961386, 3965148, 3977424, 4042896, 4069494, 4071168, 4081428, 4093056, 4097952, 4165408, 4178304, 4198392, 4200768, 4226013, 4295577, 4308876, 4325616, 4333824, 4362336, 4410432, 4434144, 4439448, 4447872, 4452096, 4548258, 4580064, 4582656, 4604688, 4686084, 4694976, 4700592, 4723191, 4725864, 4823104, 4837248, 4866318, 4875552, 4961736, 4975872, 4988412, 4994379, 5008608, 5023296, 5106816, 5121792, 5155488, 5180274, 5261568, 5281848, 5286864, 5303232, 5390528, 5425992, 5441904, 5463936, 5581953, 5597856, 5601024, 5634684, 5727436, 5745168, 5762016, 5767488, 5785344, 5816448, 5880576, 5912192, 5919264, 5947722, 6064344, 6104241, 6106752, 6122142, 6139584, 6146928, 6248112, 6259968, 6267456, 6297588, 6301152, 6463314, 6488424, 6500736, 6615648, 6651216, 6659172, 6671808, 6678144, 6697728, 6822387, 6870096, 6873984, 6907032, 7029126, 7042464, 7049152, 7070976, 7088796, 7234656, 7255872, 7299477, 7442604, 7463808, 7482618, 7512912, 7534944, 7660224, 7682688, 7689984, 7892352, 7922772, 7930296, 7954848, 8085792, 8138988, 8162856, 8186112, 8195904, 8330816, 8356608, 8396784, 8401536, 8452026, 8591154, 8617752, 8651232, 8724672, 8820864, 8868288, 8878896, 8895744, 8921583, 9096516, 9160128, 9209376, 9372168, 9389952, 9401184, 9446382, 9451728, 9646208, 9674496, 9732636, 9751104, 9923472, 9976824, 9988758, 10017216, 10046592, 10213632, 10310976, 10360548, 10543689, 10563696, 10573728, 10606464, 10781056, 10851984, 10883808, 10927872, 11163906, 11195712, 11223927, 11269368, 11454872, 11490336, 11524032, 11534976, 11632896, 11824384, 11838528, 11895444, 12128688, 12208482, 12213504, 12244284, 12279168, 12293856, 12496224, 12534912, 12595176, 12602304, 12886731, 12926628, 12976848, 13001472, 13231296, 13302432, 13318344, 13343616, 13356288, 13644774, 13740192, 13747968, 13814064, 14058252, 14084928, 14098304, 14177592, 14469312, 14511744, 14598954, 14885208, 14927616, 14965236, 15025824, 15069888, 15320448, 15365376, 15784704, 15845544, 15860592, 15909696, 16171584, 16277976, 16325712, 16391808, 16661632, 16793568, 16803072, 16904052, 17182308, 17235504, 17302464, 17449344, 17641728, 17736576, 17757792, 17843166, 18193032, 18312723, 18320256, 18418752, 18744336, 18779904, 18802368, 18892764, 18903456, 19292416, 19465272, 19502208, 19846944, 19953648, 19977516, 20034432, 20093184, 20467161, 20621952, 20721096, 21087378, 21127392, 21147456, 21212928, 21562112, 21703968, 21767616, 22327812, 22391424, 22447854, 22538736, 22909744, 22980672, 23048064, 23069952, 23677056, 23790888, 24257376, 24416964, 24488568, 24558336, 24587712, 24992448, 25069824, 25190352, 25204608, 25773462, 25853256, 25953696, 26462592, 26604864, 26636688, 26687232, 26764749, 27289548, 27480384, 27628128, 28116504, 28169856, 28196608, 28355184, 28938624, 29023488, 29197908, 29770416, 29930472, 30051648, 30139776, 30640896, 31631067, 31691088, 31721184, 31819392, 32343168, 32555952, 32651424, 32783616, 33323264, 33587136, 33671781, 33808104, 34364616, 34471008, 34604928, 34898688, 35473152, 35515584, 35686332, 36386064, 36625446, 36640512, 36837504, 37488672, 37604736, 37785528, 37806912, 38660193, 38930544, 39004416, 39693888, 39907296, 39955032, 40068864, 40934322, 41243904, 41442192, 42174756, 42254784, 42294912, 43407936, 43535232, 44655624, 44782848, 44895708, 45077472, 45819488, 45961344, 46096128, 47354112, 47581776, 48514752, 48833928, 48977136, 49175424, 49984896, 50380704, 50409216, 51546924, 51706512, 51907392, 52925184, 53209728, 53273376, 53529498, 54579096, 54938169, 54960768, 55256256, 56233008, 56339712, 56710368, 57877248, 58395816, 59540832, 59860944, 60103296, 60279552, 61401483, 63262134, 63382176, 63442368, 63638784, 64686336, 65111904, 65302848, 67174272, 67343562, 67616208, 68729232, 68942016, 69209856, 71031168, 71372664, 72772128, 73250892, 73675008, 74977344, 75209472, 75571056, 75613824, 77320386, 77861088, 79387776, 79814592, 79910064, 80294247, 81868644, 82884384, 84349512, 84509568, 84589824, 86815872, 87070464, 89311248, 89791416, 90154944, 91638976, 91922688, 94893201, 95163552, 97029504, 97667856, 97954272, 98350848, 99969792, 100761408, 103093848, 103413024, 103814784, 106419456, 106546752, 107058996, 109158192, 109876338, 109921536, 110512512, 112466016, 113420736, 115980579, 116791632, 119081664, 119721888, 120206592, 122802966, 126524268, 126764352, 126884736, 130223808, 130605696, 134348544, 134687124, 135232416, 137458464, 137884032, 142062336, 142745328, 145544256, 146501784, 149954688, 151142112, 151227648, 154640772, 155722176, 158775552, 159629184, 159820128, 160588494, 163737288, 165768768, 168699024, 169019136, 173631744, 178622496, 179582832, 180309888, 183277952, 189786402, 190327104, 194059008, 195335712, 195908544, 201522816, 206187696, 206826048, 207629568, 213093504, 214117992, 218316384, 219752676, 221025024, 224932032, 226841472, 231961158, 233583264, 238163328, 239443776, 245605932, 253048536, 253528704, 253769472, 260447616, 261211392, 269374248, 270464832, 274916928, 275768064, 285490656, 291088512, 293003568, 299909376, 302284224, 309281544, 311444352, 319258368, 319640256, 321176988, 327474576, 331537536, 337398048, 347941737, 357244992, 359165664, 360619776, 366555904, 379572804, 380654208, 390671424, 391817088, 403045632, 412375392, 413652096, 426187008, 428235984, 436632768, 439505352, 449864064, 453682944, 463922316, 467166528, 476326656, 478887552, 491211864, 506097072, 507057408, 520895232, 538748496, 540929664, 549833856, 570981312, 582177024, 586007136, 604568448, 618563088, 622888704, 639280512, 642353976, 654949152, 663075072, 674796096, 695883474, 714489984, 718331328, 759145608, 761308416, 781342848, 783634176, 824750784, 827304192, 856471968, 873265536, 879010704, 899728128, 927844632, 934333056, 957775104, 982423728, 1012194144, 1043825211, 1077496992, 1081859328, 1099667712, 1141962624, 1172014272, 1209136896, 1237126176, 1278561024, 1284707952, 1309898304, 1349592192, 1391766948, 1428979968, 1436662656, 1518291216, 1562685696, 1649501568, 1712943936, 1746531072, 1758021408, 1855689264, 1868666112, 1964847456, 2024388288, 2087650422, 2154993984, 2283925248, 2344028544, 2474252352, 2569415904, 2619796608, 2699184384, 2783533896, 2873325312, 3036582432, 3299003136, 3425887872, 3516042816, 3711378528, 3929694912, 4048776576, 4175300844, 4309987968, 4688057088, 4948504704, 5138831808, 5239593216, 5567067792, 6073164864, 6851775744, 7032085632, 7422757056, 7859389824, 8097553152, 8350601688, 8619975936, 9897009408, 10277663616, 11134135584, 12146329728, 14064171264, 14845514112, 15718779648, 16701203376, 20555327232, 22268271168, 24292659456, 29691028224, 33402406752, 44536542336, 66804813504, 89073084672, 133609627008, 267219254016]

約数ペア:

[(1, 267219254016), (2, 133609627008), (3, 89073084672), (4, 66804813504), (6, 44536542336), (8, 33402406752), (9, 29691028224), (11, 24292659456), (12, 22268271168), (13, 20555327232), (16, 16701203376), (17, 15718779648), (18, 14845514112), (19, 14064171264), (22, 12146329728), (24, 11134135584), (26, 10277663616), (27, 9897009408), (31, 8619975936), (32, 8350601688), (33, 8097553152), (34, 7859389824), (36, 7422757056), (38, 7032085632), (39, 6851775744), (44, 6073164864), (48, 5567067792), (51, 5239593216), (52, 5138831808), (54, 4948504704), (57, 4688057088), (62, 4309987968), (64, 4175300844), (66, 4048776576), (68, 3929694912), (72, 3711378528), (76, 3516042816), (78, 3425887872), (81, 3299003136), (88, 3036582432), (93, 2873325312), (96, 2783533896), (99, 2699184384), (102, 2619796608), (104, 2569415904), (108, 2474252352), (114, 2344028544), (117, 2283925248), (124, 2154993984), (128, 2087650422), (132, 2024388288), (136, 1964847456), (143, 1868666112), (144, 1855689264), (152, 1758021408), (153, 1746531072), (156, 1712943936), (162, 1649501568), (171, 1562685696), (176, 1518291216), (186, 1436662656), (187, 1428979968), (192, 1391766948), (198, 1349592192), (204, 1309898304), (208, 1284707952), (209, 1278561024), (216, 1237126176), (221, 1209136896), (228, 1172014272), (234, 1141962624), (243, 1099667712), (247, 1081859328), (248, 1077496992), (256, 1043825211), (264, 1012194144), (272, 982423728), (279, 957775104), (286, 934333056), (288, 927844632), (297, 899728128), (304, 879010704), (306, 873265536), (312, 856471968), (323, 827304192), (324, 824750784), (341, 783634176), (342, 781342848), (351, 761308416), (352, 759145608), (372, 718331328), (374, 714489984), (384, 695883474), (396, 674796096), (403, 663075072), (408, 654949152), (416, 642353976), (418, 639280512), (429, 622888704), (432, 618563088), (442, 604568448), (456, 586007136), (459, 582177024), (468, 570981312), (486, 549833856), (494, 540929664), (496, 538748496), (513, 520895232), (527, 507057408), (528, 506097072), (544, 491211864), (558, 478887552), (561, 476326656), (572, 467166528), (576, 463922316), (589, 453682944), (594, 449864064), (608, 439505352), (612, 436632768), (624, 428235984), (627, 426187008), (646, 413652096), (648, 412375392), (663, 403045632), (682, 391817088), (684, 390671424), (702, 380654208), (704, 379572804), (729, 366555904), (741, 360619776), (744, 359165664), (748, 357244992), (768, 347941737), (792, 337398048), (806, 331537536), (816, 327474576), (832, 321176988), (836, 319640256), (837, 319258368), (858, 311444352), (864, 309281544), (884, 302284224), (891, 299909376), (912, 293003568), (918, 291088512), (936, 285490656), (969, 275768064), (972, 274916928), (988, 270464832), (992, 269374248), (1023, 261211392), (1026, 260447616), (1053, 253769472), (1054, 253528704), (1056, 253048536), (1088, 245605932), (1116, 239443776), (1122, 238163328), (1144, 233583264), (1152, 231961158), (1178, 226841472), (1188, 224932032), (1209, 221025024), (1216, 219752676), (1224, 218316384), (1248, 214117992), (1254, 213093504), (1287, 207629568), (1292, 206826048), (1296, 206187696), (1326, 201522816), (1364, 195908544), (1368, 195335712), (1377, 194059008), (1404, 190327104), (1408, 189786402), (1458, 183277952), (1482, 180309888), (1488, 179582832), (1496, 178622496), (1539, 173631744), (1581, 169019136), (1584, 168699024), (1612, 165768768), (1632, 163737288), (1664, 160588494), (1672, 159820128), (1674, 159629184), (1683, 158775552), (1716, 155722176), (1728, 154640772), (1767, 151227648), (1768, 151142112), (1782, 149954688), (1824, 146501784), (1836, 145544256), (1872, 142745328), (1881, 142062336), (1938, 137884032), (1944, 137458464), (1976, 135232416), (1984, 134687124), (1989, 134348544), (2046, 130605696), (2052, 130223808), (2106, 126884736), (2108, 126764352), (2112, 126524268), (2176, 122802966), (2223, 120206592), (2232, 119721888), (2244, 119081664), (2288, 116791632), (2304, 115980579), (2356, 113420736), (2376, 112466016), (2418, 110512512), (2431, 109921536), (2432, 109876338), (2448, 109158192), (2496, 107058996), (2508, 106546752), (2511, 106419456), (2574, 103814784), (2584, 103413024), (2592, 103093848), (2652, 100761408), (2673, 99969792), (2717, 98350848), (2728, 97954272), (2736, 97667856), (2754, 97029504), (2808, 95163552), (2816, 94893201), (2907, 91922688), (2916, 91638976), (2964, 90154944), (2976, 89791416), (2992, 89311248), (3069, 87070464), (3078, 86815872), (3159, 84589824), (3162, 84509568), (3168, 84349512), (3224, 82884384), (3264, 81868644), (3328, 80294247), (3344, 79910064), (3348, 79814592), (3366, 79387776), (3432, 77861088), (3456, 77320386), (3534, 75613824), (3536, 75571056), (3553, 75209472), (3564, 74977344), (3627, 73675008), (3648, 73250892), (3672, 72772128), (3744, 71372664), (3762, 71031168), (3861, 69209856), (3876, 68942016), (3888, 68729232), (3952, 67616208), (3968, 67343562), (3978, 67174272), (4092, 65302848), (4104, 65111904), (4131, 64686336), (4199, 63638784), (4212, 63442368), (4216, 63382176), (4224, 63262134), (4352, 61401483), (4433, 60279552), (4446, 60103296), (4464, 59860944), (4488, 59540832), (4576, 58395816), (4617, 57877248), (4712, 56710368), (4743, 56339712), (4752, 56233008), (4836, 55256256), (4862, 54960768), (4864, 54938169), (4896, 54579096), (4992, 53529498), (5016, 53273376), (5022, 53209728), (5049, 52925184), (5148, 51907392), (5168, 51706512), (5184, 51546924), (5301, 50409216), (5304, 50380704), (5346, 49984896), (5434, 49175424), (5456, 48977136), (5472, 48833928), (5508, 48514752), (5616, 47581776), (5643, 47354112), (5797, 46096128), (5814, 45961344), (5832, 45819488), (5928, 45077472), (5952, 44895708), (5967, 44782848), (5984, 44655624), (6138, 43535232), (6156, 43407936), (6318, 42294912), (6324, 42254784), (6336, 42174756), (6448, 41442192), (6479, 41243904), (6528, 40934322), (6669, 40068864), (6688, 39955032), (6696, 39907296), (6732, 39693888), (6851, 39004416), (6864, 38930544), (6912, 38660193), (7068, 37806912), (7072, 37785528), (7106, 37604736), (7128, 37488672), (7254, 36837504), (7293, 36640512), (7296, 36625446), (7344, 36386064), (7488, 35686332), (7524, 35515584), (7533, 35473152), (7657, 34898688), (7722, 34604928), (7752, 34471008), (7776, 34364616), (7904, 33808104), (7936, 33671781), (7956, 33587136), (8019, 33323264), (8151, 32783616), (8184, 32651424), (8208, 32555952), (8262, 32343168), (8398, 31819392), (8424, 31721184), (8432, 31691088), (8448, 31631067), (8721, 30640896), (8866, 30139776), (8892, 30051648), (8928, 29930472), (8976, 29770416), (9152, 29197908), (9207, 29023488), (9234, 28938624), (9424, 28355184), (9477, 28196608), (9486, 28169856), (9504, 28116504), (9672, 27628128), (9724, 27480384), (9792, 27289548), (9984, 26764749), (10013, 26687232), (10032, 26636688), (10044, 26604864), (10098, 26462592), (10296, 25953696), (10336, 25853256), (10368, 25773462), (10602, 25204608), (10608, 25190352), (10659, 25069824), (10692, 24992448), (10868, 24587712), (10881, 24558336), (10912, 24488568), (10944, 24416964), (11016, 24257376), (11232, 23790888), (11286, 23677056), (11583, 23069952), (11594, 23048064), (11628, 22980672), (11664, 22909744), (11856, 22538736), (11904, 22447854), (11934, 22391424), (11968, 22327812), (12276, 21767616), (12312, 21703968), (12393, 21562112), (12597, 21212928), (12636, 21147456), (12648, 21127392), (12672, 21087378), (12896, 20721096), (12958, 20621952), (13056, 20467161), (13299, 20093184), (13338, 20034432), (13376, 19977516), (13392, 19953648), (13464, 19846944), (13702, 19502208), (13728, 19465272), (13851, 19292416), (14136, 18903456), (14144, 18892764), (14212, 18802368), (14229, 18779904), (14256, 18744336), (14508, 18418752), (14586, 18320256), (14592, 18312723), (14688, 18193032), (14976, 17843166), (15048, 17757792), (15066, 17736576), (15147, 17641728), (15314, 17449344), (15444, 17302464), (15504, 17235504), (15552, 17182308), (15808, 16904052), (15903, 16803072), (15912, 16793568), (16038, 16661632), (16302, 16391808), (16368, 16325712), (16416, 16277976), (16524, 16171584), (16796, 15909696), (16848, 15860592), (16864, 15845544), (16929, 15784704), (17391, 15365376), (17442, 15320448), (17732, 15069888), (17784, 15025824), (17856, 14965236), (17901, 14927616), (17952, 14885208), (18304, 14598954), (18414, 14511744), (18468, 14469312), (18848, 14177592), (18954, 14098304), (18972, 14084928), (19008, 14058252), (19344, 13814064), (19437, 13747968), (19448, 13740192), (19584, 13644774), (20007, 13356288), (20026, 13343616), (20064, 13318344), (20088, 13302432), (20196, 13231296), (20553, 13001472), (20592, 12976848), (20672, 12926628), (20736, 12886731), (21204, 12602304), (21216, 12595176), (21318, 12534912), (21384, 12496224), (21736, 12293856), (21762, 12279168), (21824, 12244284), (21879, 12213504), (21888, 12208482), (22032, 12128688), (22464, 11895444), (22572, 11838528), (22599, 11824384), (22971, 11632896), (23166, 11534976), (23188, 11524032), (23256, 11490336), (23328, 11454872), (23712, 11269368), (23808, 11223927), (23868, 11195712), (23936, 11163906), (24453, 10927872), (24552, 10883808), (24624, 10851984), (24786, 10781056), (25194, 10606464), (25272, 10573728), (25296, 10563696), (25344, 10543689), (25792, 10360548), (25916, 10310976), (26163, 10213632), (26598, 10046592), (26676, 10017216), (26752, 9988758), (26784, 9976824), (26928, 9923472), (27404, 9751104), (27456, 9732636), (27621, 9674496), (27702, 9646208), (28272, 9451728), (28288, 9446382), (28424, 9401184), (28458, 9389952), (28512, 9372168), (29016, 9209376), (29172, 9160128), (29376, 9096516), (29952, 8921583), (30039, 8895744), (30096, 8878896), (30132, 8868288), (30294, 8820864), (30628, 8724672), (30888, 8651232), (31008, 8617752), (31104, 8591154), (31616, 8452026), (31806, 8401536), (31824, 8396784), (31977, 8356608), (32076, 8330816), (32604, 8195904), (32643, 8186112), (32736, 8162856), (32832, 8138988), (33048, 8085792), (33592, 7954848), (33696, 7930296), (33728, 7922772), (33858, 7892352), (34749, 7689984), (34782, 7682688), (34884, 7660224), (35464, 7534944), (35568, 7512912), (35712, 7482618), (35802, 7463808), (35904, 7442604), (36608, 7299477), (36828, 7255872), (36936, 7234656), (37696, 7088796), (37791, 7070976), (37908, 7049152), (37944, 7042464), (38016, 7029126), (38688, 6907032), (38874, 6873984), (38896, 6870096), (39168, 6822387), (39897, 6697728), (40014, 6678144), (40052, 6671808), (40128, 6659172), (40176, 6651216), (40392, 6615648), (41106, 6500736), (41184, 6488424), (41344, 6463314), (42408, 6301152), (42432, 6297588), (42636, 6267456), (42687, 6259968), (42768, 6248112), (43472, 6146928), (43524, 6139584), (43648, 6122142), (43758, 6106752), (43776, 6104241), (44064, 6064344), (44928, 5947722), (45144, 5919264), (45198, 5912192), (45441, 5880576), (45942, 5816448), (46189, 5785344), (46332, 5767488), (46376, 5762016), (46512, 5745168), (46656, 5727436), (47424, 5634684), (47709, 5601024), (47736, 5597856), (47872, 5581953), (48906, 5463936), (49104, 5441904), (49248, 5425992), (49572, 5390528), (50388, 5303232), (50544, 5286864), (50592, 5281848), (50787, 5261568), (51584, 5180274), (51832, 5155488), (52173, 5121792), (52326, 5106816), (53196, 5023296), (53352, 5008608), (53504, 4994379), (53568, 4988412), (53703, 4975872), (53856, 4961736), (54808, 4875552), (54912, 4866318), (55242, 4837248), (55404, 4823104), (56544, 4725864), (56576, 4723191), (56848, 4700592), (56916, 4694976), (57024, 4686084), (58032, 4604688), (58311, 4582656), (58344, 4580064), (58752, 4548258), (60021, 4452096), (60078, 4447872), (60192, 4439448), (60264, 4434144), (60588, 4410432), (61256, 4362336), (61659, 4333824), (61776, 4325616), (62016, 4308876), (62208, 4295577), (63232, 4226013), (63612, 4200768), (63648, 4198392), (63954, 4178304), (64152, 4165408), (65208, 4097952), (65286, 4093056), (65472, 4081428), (65637, 4071168), (65664, 4069494), (66096, 4042896), (67184, 3977424), (67392, 3965148), (67456, 3961386), (67716, 3946176), (68913, 3877632), (69498, 3844992), (69564, 3841344), (69768, 3830112), (70928, 3767472), (71136, 3756456), (71424, 3741309), (71604, 3731904), (71808, 3721302), (73359, 3642624), (73656, 3627936), (73872, 3617328), (75361, 3545856), (75392, 3544398), (75582, 3535488), (75816, 3524576), (75888, 3521232), (76032, 3514563), (77376, 3453516), (77748, 3436992), (77792, 3435048), (78489, 3404544), (79794, 3348864), (80028, 3339072), (80104, 3335904), (80256, 3329586), (80352, 3325608), (80784, 3307824), (82212, 3250368), (82368, 3244212), (82688, 3231657), (82863, 3224832), (84227, 3172608), (84816, 3150576), (84864, 3148794), (85272, 3133728), (85374, 3129984), (85536, 3124056), (86944, 3073464), (87048, 3069792), (87296, 3061071), (87516, 3053376), (88128, 3032172), (89856, 2973861), (90117, 2965248), (90288, 2959632), (90396, 2956096), (90882, 2940288), (91884, 2908224), (92378, 2892672), (92664, 2883744), (92752, 2881008), (93024, 2872584), (93312, 2863718), (94848, 2817342), (95418, 2800512), (95472, 2798928), (95931, 2785536), (97812, 2731968), (97929, 2728704), (98208, 2720952), (98496, 2712996), (99144, 2695264), (100776, 2651616), (101088, 2643432), (101184, 2640924), (101574, 2630784), (103168, 2590137), (103664, 2577744), (104247, 2563328), (104346, 2560896), (104652, 2553408), (106392, 2511648), (106704, 2504304), (107136, 2494206), (107406, 2487936), (107712, 2480868), (109616, 2437776), (109824, 2433159), (110143, 2426112), (110484, 2418624), (110808, 2411552), (113088, 2362932), (113373, 2356992), (113696, 2350296), (113832, 2347488), (114048, 2343042), (116064, 2302344), (116622, 2291328), (116688, 2290032), (117504, 2274129), (119691, 2232576), (120042, 2226048), (120156, 2223936), (120384, 2219724), (120528, 2217072), (121176, 2205216), (122512, 2181168), (123318, 2166912), (123552, 2162808), (124032, 2154438), (127224, 2100384), (127296, 2099196), (127908, 2089152), (128061, 2086656), (128304, 2082704), (130169, 2052864), (130416, 2048976), (130572, 2046528), (130944, 2040714), (131274, 2035584), (131328, 2034747), (132192, 2021448), (134368, 1988712), (134784, 1982574), (134912, 1980693), (135432, 1973088), (136323, 1960192), (137826, 1938816), (138567, 1928448), (138996, 1922496), (139128, 1920672), (139536, 1915056), (141856, 1883736), (142272, 1878228), (143127, 1867008), (143208, 1865952), (143616, 1860651), (146718, 1821312), (147312, 1813968), (147744, 1808664), (150722, 1772928), (150784, 1772199), (151164, 1767744), (151632, 1762288), (151776, 1760616), (152361, 1753856), (154752, 1726758), (155496, 1718496), (155584, 1717524), (156519, 1707264), (156978, 1702272), (159588, 1674432), (160056, 1669536), (160208, 1667952), (160512, 1664793), (160704, 1662804), (161109, 1658624), (161568, 1653912), (164424, 1625184), (164736, 1622106), (165726, 1612416), (168454, 1586304), (169632, 1575288), (169728, 1574397), (170544, 1566864), (170748, 1564992), (171072, 1562028), (173888, 1536732), (174096, 1534896), (174933, 1527552), (175032, 1526688), (176256, 1516086), (180063, 1484032), (180234, 1482624), (180576, 1479816), (180792, 1478048), (181764, 1470144), (183768, 1454112), (184756, 1446336), (184977, 1444608), (185328, 1441872), (185504, 1440504), (186048, 1436292), (186624, 1431859), (189696, 1408671), (190836, 1400256), (190944, 1399464), (191862, 1392768), (195624, 1365984), (195858, 1364352), (196416, 1360476), (196911, 1357056), (196992, 1356498), (198288, 1347632), (201552, 1325808), (202176, 1321716), (202368, 1320462), (203148, 1315392), (206739, 1292544), (207328, 1288872), (208494, 1281664), (208692, 1280448), (209304, 1276704), (212784, 1255824), (213408, 1252152), (214272, 1247103), (214812, 1243968), (215424, 1240434), (219232, 1218888), (220077, 1214208), (220286, 1213056), (220968, 1209312), (221616, 1205776), (226083, 1181952), (226176, 1181466), (226746, 1178496), (227392, 1175148), (227664, 1173744), (228096, 1171521), (232128, 1151172), (233244, 1145664), (233376, 1145016), (235467, 1134848), (239382, 1116288), (240084, 1113024), (240312, 1111968), (240768, 1109862), (241056, 1108536), (242352, 1102608), (245024, 1090584), (246636, 1083456), (247104, 1081404), (248064, 1077219), (248589, 1074944), (252681, 1057536), (254448, 1050192), (254592, 1049598), (255816, 1044576), (256122, 1043328), (256608, 1041352), (260338, 1026432), (260832, 1024488), (261144, 1023264), (261888, 1020357), (262548, 1017792), (264384, 1010724), (268736, 994356), (269568, 991287), (270351, 988416), (270864, 986544), (272646, 980096), (275652, 969408), (277134, 964224), (277992, 961248), (278256, 960336), (279072, 957528), (283712, 941868), (284544, 939114), (286254, 933504), (286416, 932976), (287793, 928512), (293436, 910656), (293787, 909568), (294624, 906984), (295488, 904332), (301444, 886464), (302328, 883872), (303264, 881144), (303552, 880308), (304722, 876928), (309504, 863379), (310992, 859248), (311168, 858762), (313038, 853632), (313956, 851136), (319176, 837216), (320112, 834768), (320416, 833976), (321408, 831402), (322218, 829312), (323136, 826956), (328848, 812592), (329472, 811053), (330429, 808704), (331452, 806208), (336908, 793152), (339264, 787644), (340119, 785664), (341088, 783432), (341496, 782496), (342144, 781014), (347776, 768366), (348192, 767448), (349866, 763776), (350064, 763344), (352512, 758043), (359073, 744192), (360126, 742016), (360468, 741312), (361152, 739908), (361584, 739024), (363528, 735072), (367536, 727056), (369512, 723168), (369954, 722304), (370656, 720936), (371008, 720252), (372096, 718146), (381672, 700128), (381888, 699732), (383724, 696384), (384183, 695552), (390507, 684288), (391248, 682992), (391716, 682176), (392832, 680238), (393822, 678528), (393984, 678249), (396576, 673816), (403104, 662904), (404352, 660858), (404736, 660231), (406296, 657696), (413478, 646272), (414656, 644436), (415701, 642816), (416988, 640832), (417384, 640224), (418608, 638352), (425568, 627912), (426816, 626076), (429381, 622336), (429624, 621984), (430848, 620217), (438464, 609444), (440154, 607104), (440572, 606528), (441936, 604656), (443232, 602888), (452166, 590976), (452352, 590733), (453492, 589248), (454784, 587574), (455328, 586872), (464256, 575586), (466488, 572832), (466752, 572508), (469557, 569088), (470934, 567424), (478764, 558144), (480168, 556512), (480624, 555984), (481536, 554931), (482112, 554268), (484704, 551304), (490048, 545292), (493272, 541728), (494208, 540702), (497178, 537472), (505362, 528768), (508896, 525096), (509184, 524799), (511632, 522288), (512244, 521664), (513216, 520676)]