133673069376

素因数分解:

$2^6\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:153

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 28, 31, 32, 33, 34, 36, 38, 42, 43, 44, 48, 49, 51, 56, 57, 62, 63, 64, 66, 68, 72, 76, 77, 84, 86, 88, 93, 96, 98, 99, 102, 112, 114, 119, 124, 126, 129, 132, 133, 136, 144, 147, 152, 153, 154, 168, 171, 172, 176, 186, 187, 192, 196, 198, 204, 209, 217, 224, 228, 231, 238, 248, 252, 258, 264, 266, 272, 279, 288, 294, 301, 304, 306, 308, 323, 336, 341, 342, 344, 352, 357, 372, 374, 387, 392, 396, 399, 408, 418, 434, 441, 448, 456, 462, 473, 476, 496, 504, 516, 527, 528, 532, 539, 544, 558, 561, 576, 588, 589, 602, 608, 612, 616, 627, 646, 651, 672, 682, 684, 688, 693, 704, 714, 731, 744, 748, 774, 784, 792, 798, 816, 817, 833, 836, 868, 882, 903, 912, 924, 931, 946, 952, 969, 992, 1008, 1023, 1032, 1054, 1056, 1064, 1071, 1078, 1088, 1116, 1122, 1176, 1178, 1197, 1204, 1216, 1224, 1232, 1254, 1292, 1302, 1309, 1333, 1344, 1364, 1368, 1376, 1386, 1419, 1428, 1462, 1463, 1488, 1496, 1519, 1548, 1568, 1581, 1584, 1596, 1617, 1632, 1634, 1666, 1672, 1683, 1736, 1764, 1767, 1806, 1824, 1848, 1862, 1881, 1892, 1904, 1938, 1953, 1984, 2016, 2046, 2064, 2107, 2108, 2112, 2128, 2142, 2156, 2193, 2232, 2244, 2261, 2352, 2356, 2387, 2394, 2408, 2448, 2451, 2464, 2499, 2508, 2584, 2604, 2618, 2666, 2709, 2728, 2736, 2752, 2772, 2793, 2838, 2856, 2907, 2924, 2926, 2976, 2992, 3038, 3069, 3096, 3136, 3162, 3168, 3192, 3234, 3264, 3268, 3311, 3332, 3344, 3366, 3472, 3528, 3534, 3553, 3612, 3648, 3689, 3696, 3724, 3762, 3784, 3808, 3876, 3906, 3927, 3999, 4032, 4092, 4123, 4128, 4214, 4216, 4256, 4257, 4284, 4312, 4386, 4389, 4464, 4488, 4522, 4557, 4704, 4712, 4743, 4774, 4788, 4816, 4851, 4896, 4902, 4928, 4998, 5016, 5117, 5168, 5208, 5236, 5301, 5332, 5418, 5456, 5472, 5544, 5586, 5676, 5712, 5719, 5797, 5814, 5848, 5852, 5952, 5984, 6076, 6138, 6192, 6321, 6324, 6336, 6384, 6468, 6479, 6536, 6579, 6622, 6664, 6688, 6732, 6783, 6944, 7056, 7068, 7106, 7161, 7224, 7353, 7378, 7392, 7448, 7497, 7524, 7568, 7616, 7752, 7812, 7854, 7998, 8041, 8184, 8246, 8256, 8379, 8428, 8432, 8512, 8514, 8568, 8624, 8772, 8778, 8928, 8976, 8987, 9044, 9114, 9163, 9331, 9408, 9424, 9486, 9548, 9576, 9632, 9702, 9792, 9804, 9933, 9996, 10013, 10032, 10234, 10241, 10336, 10416, 10472, 10602, 10659, 10664, 10836, 10912, 10944, 11067, 11088, 11172, 11352, 11424, 11438, 11594, 11628, 11696, 11704, 11781, 11968, 11997, 12152, 12276, 12369, 12384, 12642, 12648, 12768, 12936, 12958, 13072, 13158, 13167, 13244, 13328, 13376, 13464, 13566, 13671, 13888, 13889, 14112, 14136, 14212, 14322, 14448, 14663, 14706, 14756, 14784, 14896, 14994, 15048, 15136, 15351, 15504, 15624, 15708, 15827, 15996, 16082, 16368, 16492, 16709, 16758, 16856, 16864, 17028, 17136, 17157, 17248, 17391, 17544, 17556, 17856, 17952, 17974, 18088, 18228, 18326, 18662, 18848, 18963, 18972, 19096, 19152, 19264, 19404, 19437, 19608, 19866, 19992, 20026, 20064, 20349, 20468, 20482, 20672, 20832, 20944, 21204, 21318, 21328, 21483, 21672, 21824, 22134, 22176, 22344, 22661, 22704, 22848, 22876, 23177, 23188, 23256, 23392, 23408, 23562, 23994, 24123, 24304, 24552, 24738, 24768, 24871, 25284, 25296, 25327, 25536, 25823, 25872, 25916, 26144, 26316, 26334, 26488, 26656, 26928, 26961, 27132, 27342, 27489, 27778, 27993, 28224, 28272, 28424, 28644, 28861, 28896, 29326, 29412, 29512, 29792, 29799, 29988, 30039, 30096, 30272, 30702, 30723, 31008, 31248, 31416, 31654, 31977, 31992, 32164, 32736, 32984, 33201, 33418, 33516, 33712, 33728, 34056, 34272, 34314, 34496, 34782, 35088, 35112, 35819, 35904, 35948, 36176, 36456, 36652, 37107, 37324, 37696, 37926, 37944, 38192, 38304, 38808, 38874, 39216, 39732, 39984, 40033, 40052, 40128, 40579, 40698, 40936, 40964, 41664, 41667, 41888, 42408, 42636, 42656, 42966, 43344, 43989, 44268, 44352, 44688, 45322, 45353, 45408, 45752, 46053, 46354, 46376, 46512, 46784, 46816, 47124, 47481, 47988, 48246, 48608, 49104, 49476, 49742, 50127, 50568, 50592, 50654, 51471, 51646, 51744, 51832, 52173, 52288, 52632, 52668, 52976, 53312, 53856, 53922, 54264, 54684, 54978, 55556, 55986, 56287, 56544, 56848, 57288, 57722, 57792, 58311, 58652, 58824, 59024, 59584, 59598, 59976, 60078, 60192, 61404, 61446, 62016, 62496, 62832, 62909, 63308, 63954, 63984, 64328, 65317, 65472, 65968, 66402, 66836, 67032, 67424, 67983, 68112, 68544, 68628, 69531, 69564, 70091, 70176, 70224, 71638, 71896, 72352, 72369, 72912, 73304, 74214, 74613, 74648, 75852, 75888, 75981, 76384, 76608, 77469, 77616, 77748, 78432, 79464, 79968, 80066, 80104, 80883, 81158, 81396, 81872, 81928, 82467, 83334, 83776, 83979, 84816, 85272, 85312, 85932, 86583, 86688, 87978, 88536, 89376, 90117, 90644, 90706, 90816, 91504, 92106, 92169, 92708, 92752, 93024, 93632, 94248, 94962, 95976, 96492, 97216, 97223, 98208, 98952, 99484, 100254, 101136, 101184, 101308, 102641, 102942, 103292, 103488, 103664, 104346, 105264, 105336, 105952, 107457, 107712, 107844, 108528, 109368, 109956, 110143, 111112, 111972, 112574, 113088, 113696, 114576, 115444, 116622, 117304, 117648, 118048, 119196, 119952, 120099, 120156, 120384, 121737, 122808, 122892, 124992, 125001, 125664, 125818, 126616, 127908, 127968, 128656, 130634, 131936, 131967, 132804, 133672, 134064, 134848, 135966, 136059, 136224, 137256, 139062, 139128, 140182, 140352, 140448, 142443, 143276, 143792, 144704, 144738, 145824, 146608, 148428, 149226, 149296, 150381, 151704, 151776, 151962, 152768, 152779, 154938, 155232, 155496, 156864, 158627, 158928, 159936, 160132, 160208, 161766, 162316, 162792, 163744, 163856, 164934, 166668, 167958, 168861, 169632, 170544, 171864, 173166, 173376, 174097, 175956, 177072, 177289, 178752, 180234, 181288, 181412, 183008, 184212, 184338, 185416, 185504, 186048, 188496, 188727, 189924, 191952, 192984, 194446, 195951, 196416, 197904, 198968, 200508, 202272, 202616, 203949, 205282, 205884, 206584, 207328, 208593, 208692, 210273, 210528, 210672, 211904, 214914, 215688, 217056, 218736, 219912, 220286, 222224, 223839, 223944, 225148, 227392, 227943, 229152, 230888, 232407, 233244, 234608, 235296, 236096, 238392, 239904, 240198, 240312, 243474, 245616, 245784, 249271, 250002, 251328, 251636, 253232, 255816, 255936, 257312, 259749, 261268, 263872, 263934, 265608, 267344, 268128, 271932, 272118, 272448, 274512, 278124, 278256, 278597, 280364, 280896, 284053, 284886, 286552, 287584, 289476, 291648, 291669, 293216, 296856, 298452, 298592, 300762, 303408, 303552, 303924, 305558, 307923, 309876, 310464, 310992, 317254, 317471, 317856, 320264, 320416, 322371, 323532, 324632, 325584, 327488, 327712, 329868, 330429, 333336, 335916, 337722, 339264, 341088, 343728, 346332, 348194, 351912, 354144, 354578, 360297, 360468, 362576, 362824, 365211, 366016, 368424, 368676, 370832, 371008, 376992, 377454, 379848, 383904, 385968, 388892, 391902, 394009, 395808, 397936, 401016, 404544, 405232, 407898, 408177, 410564, 411768, 413168, 414656, 417186, 417384, 420546, 421056, 421344, 429828, 430559, 431376, 434112, 437472, 439824, 440363, 440572, 444448, 447678, 447888, 450296, 455886, 458304, 458337, 461776, 464814, 466488, 469216, 470592, 475881, 476784, 479808, 480396, 480624, 486948, 490637, 491232, 491568, 498542, 500004, 503272, 506464, 506583, 511632, 514624, 519498, 522291, 522536, 527868, 531216, 531867, 534688, 536256, 543864, 544236, 549024, 556248, 556512, 557194, 560728, 566181, 568106, 569772, 573104, 575168, 578952, 583338, 586432, 587853, 593712, 596904, 597184, 601524, 606816, 607848, 611116, 615846, 619752, 621984, 630819, 634508, 634942, 635712, 640528, 640832, 644742, 647064, 649264, 651168, 655424, 659736, 660858, 666672, 671832, 675444, 680561, 682176, 687456, 692664, 696388, 703824, 708288, 709156, 718487, 720594, 720936, 725152, 725648, 730422, 736848, 737352, 741664, 747813, 753984, 754908, 759696, 767808, 771001, 771936, 777784, 783804, 788018, 791616, 795872, 802032, 810464, 815796, 816354, 821128, 823536, 826336, 834372, 834768, 835791, 841092, 842688, 852159, 859656, 861118, 862752, 874944, 875007, 879648, 880726, 881144, 888896, 895356, 895776, 900592, 911772, 916674, 923552, 923769, 929628, 932976, 938432, 951762, 952413, 953568, 960792, 961248, 973896, 981274, 982464, 983136, 991287, 997084, 1000008, 1006544, 1012928, 1013166, 1023264, 1038996, 1044582, 1045072, 1055736, 1062432, 1063734, 1069376, 1069453, 1087728, 1088472, 1098048, 1110389, 1112496, 1113024, 1114388, 1121456, 1132362, 1136212, 1139544, 1146208, 1157904, 1166676, 1175706, 1182027, 1187424, 1193808, 1203048, 1213632, 1215696, 1222232, 1231692, 1239504, 1241023, 1243968, 1261638, 1269016, 1269884, 1281056, 1289484, 1291677, 1294128, 1298528, 1302336, 1319472, 1321089, 1321716, 1333344, 1343664, 1350888, 1361122, 1374912, 1375011, 1385328, 1392776, 1407648, 1418312, 1427643, 1436974, 1441188, 1441872, 1450304, 1451296, 1460844, 1471911, 1473696, 1474704, 1483328, 1495626, 1509816, 1519392, 1542002, 1543872, 1555568, 1566873, 1567608, 1576036, 1591744, 1595601, 1604064, 1620928, 1631592, 1632708, 1642256, 1647072, 1652672, 1668744, 1669536, 1671582, 1682184, 1704318, 1719312, 1722236, 1725504, 1744897, 1750014, 1759296, 1761452, 1762288, 1790712, 1791552, 1801184, 1823544, 1833348, 1847104, 1847538, 1859256, 1865952, 1903524, 1904826, 1907136, 1921584, 1922496, 1947792, 1950179, 1962548, 1966272, 1982574, 1994168, 2000016, 2013088, 2026332, 2041683, 2046528, 2077992, 2089164, 2090144, 2111472, 2124864, 2127468, 2138906, 2155461, 2175456, 2176944, 2220778, 2224992, 2228776, 2242912, 2243439, 2264724, 2272424, 2279088, 2292416, 2313003, 2315808, 2333352, 2351412, 2364054, 2374848, 2387616, 2406096, 2431392, 2444464, 2463384, 2479008, 2482046, 2507373, 2523276, 2538032, 2539768, 2556477, 2562112, 2578968, 2583354, 2588256, 2597056, 2638944, 2642178, 2643432, 2666688, 2687328, 2701776, 2722244, 2750022, 2770656, 2785552, 2815296, 2836624, 2855286, 2857239, 2873948, 2882376, 2883744, 2902592, 2921688, 2943822, 2947392, 2949408, 2991252, 3013913, 3019632, 3038784, 3084004, 3111136, 3133746, 3135216, 3152072, 3191202, 3208128, 3208359, 3263184, 3265416, 3284512, 3294144, 3331167, 3337488, 3339072, 3343164, 3364368, 3408636, 3438624, 3444472, 3489794, 3500028, 3522904, 3524576, 3546081, 3581424, 3602368, 3647088, 3666696, 3695076, 3718512, 3723069, 3731904, 3807048, 3809652, 3843168, 3875031, 3895584, 3900358, 3925096, 3963267, 3965148, 3988336, 4000032, 4026176, 4052664, 4083366, 4155984, 4178328, 4180288, 4222944, 4254936, 4277812, 4310922, 4350912, 4353888, 4415733, 4441556, 4449984, 4457552, 4485824, 4486878, 4529448, 4544848, 4558176, 4626006, 4631616, 4666704, 4702824, 4728108, 4736149, 4775232, 4812192, 4862784, 4888928, 4926768, 4958016, 4964092, 5014746, 5046552, 5076064, 5079536, 5112954, 5157936, 5166708, 5176512, 5234691, 5277888, 5284356, 5286864, 5374656, 5397007, 5403552, 5444488, 5500044, 5541312, 5571104, 5673248, 5710572, 5714478, 5747896, 5764752, 5767488, 5843376, 5850537, 5887644, 5898816, 5982504, 6027826, 6039264, 6125049, 6168008, 6222272, 6267492, 6270432, 6304144, 6382404, 6416718, 6466383, 6526368, 6530832, 6569024, 6662334, 6674976, 6686328, 6728736, 6817272, 6877248, 6888944, 6939009, 6979588, 7000056, 7045808, 7049152, 7092162, 7162848, 7294176, 7333392, 7390152, 7437024, 7446138, 7486171, 7614096, 7619304, 7686336, 7750062, 7791168, 7800716, 7850192, 7926534, 7930296, 7976672, 8000064, 8105328, 8166732, 8311968, 8356656, 8445888, 8509872, 8555624, 8621844, 8707776, 8831466, 8883112, 8915104, 8973756, 9041739, 9058896, 9089696, 9116352, 9252012, 9333408, 9405648, 9456216, 9472298, 9624384, 9625077, 9777856, 9853536, 9928184, 9993501, 10029492, 10093104, 10152128, 10159072, 10225908, 10315872, 10333416, 10469382, 10568712, 10573728, 10794014, 10807104, 10888976, 11000088, 11142208, 11169207, 11346496, 11421144, 11428956, 11495792, 11529504, 11686752, 11701074, 11775288, 11965008, 12055652, 12078528, 12214279, 12250098, 12336016, 12534984, 12540864, 12608288, 12764808, 12833436, 12932766, 13052736, 13061664, 13324668, 13349952, 13372656, 13457472, 13634544, 13651253, 13777888, 13878018, 13959176, 14000112, 14091616, 14184324, 14208447, 14325696, 14588352, 14666784, 14780304, 14874048, 14892276, 14972342, 15228192, 15238608, 15500124, 15601432, 15700384, 15704073, 15853068, 15860592, 15953344, 16191021, 16210656, 16333464, 16623936, 16713312, 17019744, 17111248, 17243688, 17551611, 17662932, 17766224, 17830208, 17947512, 18083478, 18117792, 18179392, 18504024, 18666816, 18811296, 18912432, 18944596, 19250154, 19707072, 19856368, 19987002, 20058984, 20186208, 20318144, 20451816, 20631744, 20666832, 20938764, 21097391, 21137424, 21147456, 21588028, 21777952, 22000176, 22338414, 22458513, 22842288, 22857912, 22991584, 23059008, 23373504, 23402148, 23550576, 23930016, 24111304, 24428558, 24500196, 24672032, 25069968, 25216576, 25529616, 25666872, 25865532, 26123328, 26649336, 26745312, 27125217, 27269088, 27302506, 27555776, 27756036, 27918352, 28000224, 28183232, 28368648, 28416894, 29333568, 29560608, 29784552, 29944684, 30456384, 30477216, 31000248, 31202864, 31400768, 31408146, 31706136, 31721184, 32382042, 32421312, 32666928, 33153043, 33426624, 34039488, 34222496, 34487376, 35103222, 35325864, 35532448, 35895024, 36166956, 36235584, 36642837, 37008048, 37622592, 37824864, 37889192, 38500308, 39712736, 39974004, 40117968, 40372416, 40903632, 40953759, 41333664, 41877528, 42194782, 42274848, 42625341, 43176056, 43555904, 44000352, 44676828, 44917026, 45684576, 45715824, 45983168, 46804296, 47101152, 47860032, 48222608, 48573063, 48857116, 49000392, 49344064, 50139936, 51059232, 51333744, 51731064, 53298672, 53490624, 54250434, 54538176, 54605012, 55512072, 55836704, 56000448, 56737296, 56833788, 59121216, 59569104, 59889368, 60954432, 62000496, 62405728, 62816292, 63292173, 63412272, 63442368, 64764084, 65333856, 66306086, 67375539, 68444992, 68974752, 70206444, 70651728, 71064896, 71790048, 72333912, 73285674, 74016096, 75649728, 75778384, 77000616, 79425472, 79948008, 80235936, 81807264, 81907518, 82667328, 83755056, 84389564, 84549696, 85250682, 86352112, 88000704, 89353656, 89834052, 91369152, 91431648, 93608592, 94202304, 96445216, 97146126, 97714232, 98000784, 99459129, 100279872, 102118464, 102667488, 103462128, 106597344, 108500868, 109210024, 109928511, 111024144, 111673408, 113474592, 113667576, 119138208, 119778736, 122861277, 124000992, 124811456, 125632584, 126584346, 126824544, 129528168, 130667712, 132612172, 134751078, 137949504, 140412888, 141303456, 143580096, 144667824, 146571348, 148032192, 151556768, 154001232, 159896016, 160471872, 163614528, 163815036, 167510112, 168779128, 170501364, 172704224, 178707312, 179668104, 182863296, 187217184, 189876519, 192890432, 194292252, 195428464, 196001568, 198918258, 205334976, 206924256, 213194688, 217001736, 218420048, 219857022, 222048288, 226949184, 227335152, 232071301, 238276416, 239557472, 245722554, 248001984, 251265168, 253168692, 253649088, 259056336, 265224344, 269502156, 280825776, 282606912, 289335648, 293142696, 298377387, 303113536, 308002464, 319792032, 327630072, 335020224, 337558256, 341002728, 345408448, 357414624, 359336208, 374434368, 379753038, 388584504, 390856928, 392003136, 397836516, 413848512, 434003472, 436840096, 439714044, 444096576, 454670304, 464142602, 479114944, 491445108, 502530336, 506337384, 518112672, 530448688, 539004312, 561651552, 578671296, 586285392, 596754774, 616004928, 639584064, 655260144, 675116512, 682005456, 696213903, 714829248, 718672416, 759506076, 777169008, 781713856, 795673032, 868006944, 873680192, 879428088, 909340608, 928285204, 982890216, 1005060672, 1012674768, 1036225344, 1060897376, 1078008624, 1123303104, 1172570784, 1193509548, 1310520288, 1350233024, 1364010912, 1392427806, 1437344832, 1519012152, 1554338016, 1591346064, 1736013888, 1758856176, 1856570408, 1965780432, 2025349536, 2088641709, 2121794752, 2156017248, 2345141568, 2387019096, 2621040576, 2728021824, 2784855612, 3038024304, 3108676032, 3182692128, 3517712352, 3713140816, 3931560864, 4050699072, 4177283418, 4312034496, 4774038192, 5569711224, 6076048608, 6365384256, 7035424704, 7426281632, 7863121728, 8354566836, 9548076384, 11139422448, 12152097216, 14852563264, 16709133672, 19096152768, 22278844896, 33418267344, 44557689792, 66836534688, 133673069376]

約数ペア:

[(1, 133673069376), (2, 66836534688), (3, 44557689792), (4, 33418267344), (6, 22278844896), (7, 19096152768), (8, 16709133672), (9, 14852563264), (11, 12152097216), (12, 11139422448), (14, 9548076384), (16, 8354566836), (17, 7863121728), (18, 7426281632), (19, 7035424704), (21, 6365384256), (22, 6076048608), (24, 5569711224), (28, 4774038192), (31, 4312034496), (32, 4177283418), (33, 4050699072), (34, 3931560864), (36, 3713140816), (38, 3517712352), (42, 3182692128), (43, 3108676032), (44, 3038024304), (48, 2784855612), (49, 2728021824), (51, 2621040576), (56, 2387019096), (57, 2345141568), (62, 2156017248), (63, 2121794752), (64, 2088641709), (66, 2025349536), (68, 1965780432), (72, 1856570408), (76, 1758856176), (77, 1736013888), (84, 1591346064), (86, 1554338016), (88, 1519012152), (93, 1437344832), (96, 1392427806), (98, 1364010912), (99, 1350233024), (102, 1310520288), (112, 1193509548), (114, 1172570784), (119, 1123303104), (124, 1078008624), (126, 1060897376), (129, 1036225344), (132, 1012674768), (133, 1005060672), (136, 982890216), (144, 928285204), (147, 909340608), (152, 879428088), (153, 873680192), (154, 868006944), (168, 795673032), (171, 781713856), (172, 777169008), (176, 759506076), (186, 718672416), (187, 714829248), (192, 696213903), (196, 682005456), (198, 675116512), (204, 655260144), (209, 639584064), (217, 616004928), (224, 596754774), (228, 586285392), (231, 578671296), (238, 561651552), (248, 539004312), (252, 530448688), (258, 518112672), (264, 506337384), (266, 502530336), (272, 491445108), (279, 479114944), (288, 464142602), (294, 454670304), (301, 444096576), (304, 439714044), (306, 436840096), (308, 434003472), (323, 413848512), (336, 397836516), (341, 392003136), (342, 390856928), (344, 388584504), (352, 379753038), (357, 374434368), (372, 359336208), (374, 357414624), (387, 345408448), (392, 341002728), (396, 337558256), (399, 335020224), (408, 327630072), (418, 319792032), (434, 308002464), (441, 303113536), (448, 298377387), (456, 293142696), (462, 289335648), (473, 282606912), (476, 280825776), (496, 269502156), (504, 265224344), (516, 259056336), (527, 253649088), (528, 253168692), (532, 251265168), (539, 248001984), (544, 245722554), (558, 239557472), (561, 238276416), (576, 232071301), (588, 227335152), (589, 226949184), (602, 222048288), (608, 219857022), (612, 218420048), (616, 217001736), (627, 213194688), (646, 206924256), (651, 205334976), (672, 198918258), (682, 196001568), (684, 195428464), (688, 194292252), (693, 192890432), (704, 189876519), (714, 187217184), (731, 182863296), (744, 179668104), (748, 178707312), (774, 172704224), (784, 170501364), (792, 168779128), (798, 167510112), (816, 163815036), (817, 163614528), (833, 160471872), (836, 159896016), (868, 154001232), (882, 151556768), (903, 148032192), (912, 146571348), (924, 144667824), (931, 143580096), (946, 141303456), (952, 140412888), (969, 137949504), (992, 134751078), (1008, 132612172), (1023, 130667712), (1032, 129528168), (1054, 126824544), (1056, 126584346), (1064, 125632584), (1071, 124811456), (1078, 124000992), (1088, 122861277), (1116, 119778736), (1122, 119138208), (1176, 113667576), (1178, 113474592), (1197, 111673408), (1204, 111024144), (1216, 109928511), (1224, 109210024), (1232, 108500868), (1254, 106597344), (1292, 103462128), (1302, 102667488), (1309, 102118464), (1333, 100279872), (1344, 99459129), (1364, 98000784), (1368, 97714232), (1376, 97146126), (1386, 96445216), (1419, 94202304), (1428, 93608592), (1462, 91431648), (1463, 91369152), (1488, 89834052), (1496, 89353656), (1519, 88000704), (1548, 86352112), (1568, 85250682), (1581, 84549696), (1584, 84389564), (1596, 83755056), (1617, 82667328), (1632, 81907518), (1634, 81807264), (1666, 80235936), (1672, 79948008), (1683, 79425472), (1736, 77000616), (1764, 75778384), (1767, 75649728), (1806, 74016096), (1824, 73285674), (1848, 72333912), (1862, 71790048), (1881, 71064896), (1892, 70651728), (1904, 70206444), (1938, 68974752), (1953, 68444992), (1984, 67375539), (2016, 66306086), (2046, 65333856), (2064, 64764084), (2107, 63442368), (2108, 63412272), (2112, 63292173), (2128, 62816292), (2142, 62405728), (2156, 62000496), (2193, 60954432), (2232, 59889368), (2244, 59569104), (2261, 59121216), (2352, 56833788), (2356, 56737296), (2387, 56000448), (2394, 55836704), (2408, 55512072), (2448, 54605012), (2451, 54538176), (2464, 54250434), (2499, 53490624), (2508, 53298672), (2584, 51731064), (2604, 51333744), (2618, 51059232), (2666, 50139936), (2709, 49344064), (2728, 49000392), (2736, 48857116), (2752, 48573063), (2772, 48222608), (2793, 47860032), (2838, 47101152), (2856, 46804296), (2907, 45983168), (2924, 45715824), (2926, 45684576), (2976, 44917026), (2992, 44676828), (3038, 44000352), (3069, 43555904), (3096, 43176056), (3136, 42625341), (3162, 42274848), (3168, 42194782), (3192, 41877528), (3234, 41333664), (3264, 40953759), (3268, 40903632), (3311, 40372416), (3332, 40117968), (3344, 39974004), (3366, 39712736), (3472, 38500308), (3528, 37889192), (3534, 37824864), (3553, 37622592), (3612, 37008048), (3648, 36642837), (3689, 36235584), (3696, 36166956), (3724, 35895024), (3762, 35532448), (3784, 35325864), (3808, 35103222), (3876, 34487376), (3906, 34222496), (3927, 34039488), (3999, 33426624), (4032, 33153043), (4092, 32666928), (4123, 32421312), (4128, 32382042), (4214, 31721184), (4216, 31706136), (4256, 31408146), (4257, 31400768), (4284, 31202864), (4312, 31000248), (4386, 30477216), (4389, 30456384), (4464, 29944684), (4488, 29784552), (4522, 29560608), (4557, 29333568), (4704, 28416894), (4712, 28368648), (4743, 28183232), (4774, 28000224), (4788, 27918352), (4816, 27756036), (4851, 27555776), (4896, 27302506), (4902, 27269088), (4928, 27125217), (4998, 26745312), (5016, 26649336), (5117, 26123328), (5168, 25865532), (5208, 25666872), (5236, 25529616), (5301, 25216576), (5332, 25069968), (5418, 24672032), (5456, 24500196), (5472, 24428558), (5544, 24111304), (5586, 23930016), (5676, 23550576), (5712, 23402148), (5719, 23373504), (5797, 23059008), (5814, 22991584), (5848, 22857912), (5852, 22842288), (5952, 22458513), (5984, 22338414), (6076, 22000176), (6138, 21777952), (6192, 21588028), (6321, 21147456), (6324, 21137424), (6336, 21097391), (6384, 20938764), (6468, 20666832), (6479, 20631744), (6536, 20451816), (6579, 20318144), (6622, 20186208), (6664, 20058984), (6688, 19987002), (6732, 19856368), (6783, 19707072), (6944, 19250154), (7056, 18944596), (7068, 18912432), (7106, 18811296), (7161, 18666816), (7224, 18504024), (7353, 18179392), (7378, 18117792), (7392, 18083478), (7448, 17947512), (7497, 17830208), (7524, 17766224), (7568, 17662932), (7616, 17551611), (7752, 17243688), (7812, 17111248), (7854, 17019744), (7998, 16713312), (8041, 16623936), (8184, 16333464), (8246, 16210656), (8256, 16191021), (8379, 15953344), (8428, 15860592), (8432, 15853068), (8512, 15704073), (8514, 15700384), (8568, 15601432), (8624, 15500124), (8772, 15238608), (8778, 15228192), (8928, 14972342), (8976, 14892276), (8987, 14874048), (9044, 14780304), (9114, 14666784), (9163, 14588352), (9331, 14325696), (9408, 14208447), (9424, 14184324), (9486, 14091616), (9548, 14000112), (9576, 13959176), (9632, 13878018), (9702, 13777888), (9792, 13651253), (9804, 13634544), (9933, 13457472), (9996, 13372656), (10013, 13349952), (10032, 13324668), (10234, 13061664), (10241, 13052736), (10336, 12932766), (10416, 12833436), (10472, 12764808), (10602, 12608288), (10659, 12540864), (10664, 12534984), (10836, 12336016), (10912, 12250098), (10944, 12214279), (11067, 12078528), (11088, 12055652), (11172, 11965008), (11352, 11775288), (11424, 11701074), (11438, 11686752), (11594, 11529504), (11628, 11495792), (11696, 11428956), (11704, 11421144), (11781, 11346496), (11968, 11169207), (11997, 11142208), (12152, 11000088), (12276, 10888976), (12369, 10807104), (12384, 10794014), (12642, 10573728), (12648, 10568712), (12768, 10469382), (12936, 10333416), (12958, 10315872), (13072, 10225908), (13158, 10159072), (13167, 10152128), (13244, 10093104), (13328, 10029492), (13376, 9993501), (13464, 9928184), (13566, 9853536), (13671, 9777856), (13888, 9625077), (13889, 9624384), (14112, 9472298), (14136, 9456216), (14212, 9405648), (14322, 9333408), (14448, 9252012), (14663, 9116352), (14706, 9089696), (14756, 9058896), (14784, 9041739), (14896, 8973756), (14994, 8915104), (15048, 8883112), (15136, 8831466), (15351, 8707776), (15504, 8621844), (15624, 8555624), (15708, 8509872), (15827, 8445888), (15996, 8356656), (16082, 8311968), (16368, 8166732), (16492, 8105328), (16709, 8000064), (16758, 7976672), (16856, 7930296), (16864, 7926534), (17028, 7850192), (17136, 7800716), (17157, 7791168), (17248, 7750062), (17391, 7686336), (17544, 7619304), (17556, 7614096), (17856, 7486171), (17952, 7446138), (17974, 7437024), (18088, 7390152), (18228, 7333392), (18326, 7294176), (18662, 7162848), (18848, 7092162), (18963, 7049152), (18972, 7045808), (19096, 7000056), (19152, 6979588), (19264, 6939009), (19404, 6888944), (19437, 6877248), (19608, 6817272), (19866, 6728736), (19992, 6686328), (20026, 6674976), (20064, 6662334), (20349, 6569024), (20468, 6530832), (20482, 6526368), (20672, 6466383), (20832, 6416718), (20944, 6382404), (21204, 6304144), (21318, 6270432), (21328, 6267492), (21483, 6222272), (21672, 6168008), (21824, 6125049), (22134, 6039264), (22176, 6027826), (22344, 5982504), (22661, 5898816), (22704, 5887644), (22848, 5850537), (22876, 5843376), (23177, 5767488), (23188, 5764752), (23256, 5747896), (23392, 5714478), (23408, 5710572), (23562, 5673248), (23994, 5571104), (24123, 5541312), (24304, 5500044), (24552, 5444488), (24738, 5403552), (24768, 5397007), (24871, 5374656), (25284, 5286864), (25296, 5284356), (25327, 5277888), (25536, 5234691), (25823, 5176512), (25872, 5166708), (25916, 5157936), (26144, 5112954), (26316, 5079536), (26334, 5076064), (26488, 5046552), (26656, 5014746), (26928, 4964092), (26961, 4958016), (27132, 4926768), (27342, 4888928), (27489, 4862784), (27778, 4812192), (27993, 4775232), (28224, 4736149), (28272, 4728108), (28424, 4702824), (28644, 4666704), (28861, 4631616), (28896, 4626006), (29326, 4558176), (29412, 4544848), (29512, 4529448), (29792, 4486878), (29799, 4485824), (29988, 4457552), (30039, 4449984), (30096, 4441556), (30272, 4415733), (30702, 4353888), (30723, 4350912), (31008, 4310922), (31248, 4277812), (31416, 4254936), (31654, 4222944), (31977, 4180288), (31992, 4178328), (32164, 4155984), (32736, 4083366), (32984, 4052664), (33201, 4026176), (33418, 4000032), (33516, 3988336), (33712, 3965148), (33728, 3963267), (34056, 3925096), (34272, 3900358), (34314, 3895584), (34496, 3875031), (34782, 3843168), (35088, 3809652), (35112, 3807048), (35819, 3731904), (35904, 3723069), (35948, 3718512), (36176, 3695076), (36456, 3666696), (36652, 3647088), (37107, 3602368), (37324, 3581424), (37696, 3546081), (37926, 3524576), (37944, 3522904), (38192, 3500028), (38304, 3489794), (38808, 3444472), (38874, 3438624), (39216, 3408636), (39732, 3364368), (39984, 3343164), (40033, 3339072), (40052, 3337488), (40128, 3331167), (40579, 3294144), (40698, 3284512), (40936, 3265416), (40964, 3263184), (41664, 3208359), (41667, 3208128), (41888, 3191202), (42408, 3152072), (42636, 3135216), (42656, 3133746), (42966, 3111136), (43344, 3084004), (43989, 3038784), (44268, 3019632), (44352, 3013913), (44688, 2991252), (45322, 2949408), (45353, 2947392), (45408, 2943822), (45752, 2921688), (46053, 2902592), (46354, 2883744), (46376, 2882376), (46512, 2873948), (46784, 2857239), (46816, 2855286), (47124, 2836624), (47481, 2815296), (47988, 2785552), (48246, 2770656), (48608, 2750022), (49104, 2722244), (49476, 2701776), (49742, 2687328), (50127, 2666688), (50568, 2643432), (50592, 2642178), (50654, 2638944), (51471, 2597056), (51646, 2588256), (51744, 2583354), (51832, 2578968), (52173, 2562112), (52288, 2556477), (52632, 2539768), (52668, 2538032), (52976, 2523276), (53312, 2507373), (53856, 2482046), (53922, 2479008), (54264, 2463384), (54684, 2444464), (54978, 2431392), (55556, 2406096), (55986, 2387616), (56287, 2374848), (56544, 2364054), (56848, 2351412), (57288, 2333352), (57722, 2315808), (57792, 2313003), (58311, 2292416), (58652, 2279088), (58824, 2272424), (59024, 2264724), (59584, 2243439), (59598, 2242912), (59976, 2228776), (60078, 2224992), (60192, 2220778), (61404, 2176944), (61446, 2175456), (62016, 2155461), (62496, 2138906), (62832, 2127468), (62909, 2124864), (63308, 2111472), (63954, 2090144), (63984, 2089164), (64328, 2077992), (65317, 2046528), (65472, 2041683), (65968, 2026332), (66402, 2013088), (66836, 2000016), (67032, 1994168), (67424, 1982574), (67983, 1966272), (68112, 1962548), (68544, 1950179), (68628, 1947792), (69531, 1922496), (69564, 1921584), (70091, 1907136), (70176, 1904826), (70224, 1903524), (71638, 1865952), (71896, 1859256), (72352, 1847538), (72369, 1847104), (72912, 1833348), (73304, 1823544), (74214, 1801184), (74613, 1791552), (74648, 1790712), (75852, 1762288), (75888, 1761452), (75981, 1759296), (76384, 1750014), (76608, 1744897), (77469, 1725504), (77616, 1722236), (77748, 1719312), (78432, 1704318), (79464, 1682184), (79968, 1671582), (80066, 1669536), (80104, 1668744), (80883, 1652672), (81158, 1647072), (81396, 1642256), (81872, 1632708), (81928, 1631592), (82467, 1620928), (83334, 1604064), (83776, 1595601), (83979, 1591744), (84816, 1576036), (85272, 1567608), (85312, 1566873), (85932, 1555568), (86583, 1543872), (86688, 1542002), (87978, 1519392), (88536, 1509816), (89376, 1495626), (90117, 1483328), (90644, 1474704), (90706, 1473696), (90816, 1471911), (91504, 1460844), (92106, 1451296), (92169, 1450304), (92708, 1441872), (92752, 1441188), (93024, 1436974), (93632, 1427643), (94248, 1418312), (94962, 1407648), (95976, 1392776), (96492, 1385328), (97216, 1375011), (97223, 1374912), (98208, 1361122), (98952, 1350888), (99484, 1343664), (100254, 1333344), (101136, 1321716), (101184, 1321089), (101308, 1319472), (102641, 1302336), (102942, 1298528), (103292, 1294128), (103488, 1291677), (103664, 1289484), (104346, 1281056), (105264, 1269884), (105336, 1269016), (105952, 1261638), (107457, 1243968), (107712, 1241023), (107844, 1239504), (108528, 1231692), (109368, 1222232), (109956, 1215696), (110143, 1213632), (111112, 1203048), (111972, 1193808), (112574, 1187424), (113088, 1182027), (113696, 1175706), (114576, 1166676), (115444, 1157904), (116622, 1146208), (117304, 1139544), (117648, 1136212), (118048, 1132362), (119196, 1121456), (119952, 1114388), (120099, 1113024), (120156, 1112496), (120384, 1110389), (121737, 1098048), (122808, 1088472), (122892, 1087728), (124992, 1069453), (125001, 1069376), (125664, 1063734), (125818, 1062432), (126616, 1055736), (127908, 1045072), (127968, 1044582), (128656, 1038996), (130634, 1023264), (131936, 1013166), (131967, 1012928), (132804, 1006544), (133672, 1000008), (134064, 997084), (134848, 991287), (135966, 983136), (136059, 982464), (136224, 981274), (137256, 973896), (139062, 961248), (139128, 960792), (140182, 953568), (140352, 952413), (140448, 951762), (142443, 938432), (143276, 932976), (143792, 929628), (144704, 923769), (144738, 923552), (145824, 916674), (146608, 911772), (148428, 900592), (149226, 895776), (149296, 895356), (150381, 888896), (151704, 881144), (151776, 880726), (151962, 879648), (152768, 875007), (152779, 874944), (154938, 862752), (155232, 861118), (155496, 859656), (156864, 852159), (158627, 842688), (158928, 841092), (159936, 835791), (160132, 834768), (160208, 834372), (161766, 826336), (162316, 823536), (162792, 821128), (163744, 816354), (163856, 815796), (164934, 810464), (166668, 802032), (167958, 795872), (168861, 791616), (169632, 788018), (170544, 783804), (171864, 777784), (173166, 771936), (173376, 771001), (174097, 767808), (175956, 759696), (177072, 754908), (177289, 753984), (178752, 747813), (180234, 741664), (181288, 737352), (181412, 736848), (183008, 730422), (184212, 725648), (184338, 725152), (185416, 720936), (185504, 720594), (186048, 718487), (188496, 709156), (188727, 708288), (189924, 703824), (191952, 696388), (192984, 692664), (194446, 687456), (195951, 682176), (196416, 680561), (197904, 675444), (198968, 671832), (200508, 666672), (202272, 660858), (202616, 659736), (203949, 655424), (205282, 651168), (205884, 649264), (206584, 647064), (207328, 644742), (208593, 640832), (208692, 640528), (210273, 635712), (210528, 634942), (210672, 634508), (211904, 630819), (214914, 621984), (215688, 619752), (217056, 615846), (218736, 611116), (219912, 607848), (220286, 606816), (222224, 601524), (223839, 597184), (223944, 596904), (225148, 593712), (227392, 587853), (227943, 586432), (229152, 583338), (230888, 578952), (232407, 575168), (233244, 573104), (234608, 569772), (235296, 568106), (236096, 566181), (238392, 560728), (239904, 557194), (240198, 556512), (240312, 556248), (243474, 549024), (245616, 544236), (245784, 543864), (249271, 536256), (250002, 534688), (251328, 531867), (251636, 531216), (253232, 527868), (255816, 522536), (255936, 522291), (257312, 519498), (259749, 514624), (261268, 511632), (263872, 506583), (263934, 506464), (265608, 503272), (267344, 500004), (268128, 498542), (271932, 491568), (272118, 491232), (272448, 490637), (274512, 486948), (278124, 480624), (278256, 480396), (278597, 479808), (280364, 476784), (280896, 475881), (284053, 470592), (284886, 469216), (286552, 466488), (287584, 464814), (289476, 461776), (291648, 458337), (291669, 458304), (293216, 455886), (296856, 450296), (298452, 447888), (298592, 447678), (300762, 444448), (303408, 440572), (303552, 440363), (303924, 439824), (305558, 437472), (307923, 434112), (309876, 431376), (310464, 430559), (310992, 429828), (317254, 421344), (317471, 421056), (317856, 420546), (320264, 417384), (320416, 417186), (322371, 414656), (323532, 413168), (324632, 411768), (325584, 410564), (327488, 408177), (327712, 407898), (329868, 405232), (330429, 404544), (333336, 401016), (335916, 397936), (337722, 395808), (339264, 394009), (341088, 391902), (343728, 388892), (346332, 385968), (348194, 383904), (351912, 379848), (354144, 377454), (354578, 376992), (360297, 371008), (360468, 370832), (362576, 368676), (362824, 368424), (365211, 366016)]