674380836864

素因数分解:

$2^{12}\times 3^4\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:139

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 29, 31, 32, 34, 36, 38, 42, 48, 51, 54, 56, 57, 58, 62, 63, 64, 68, 72, 76, 81, 84, 87, 93, 96, 102, 108, 112, 114, 116, 119, 124, 126, 128, 133, 136, 144, 152, 153, 162, 168, 171, 174, 186, 189, 192, 203, 204, 216, 217, 224, 228, 232, 238, 248, 252, 256, 261, 266, 272, 279, 288, 304, 306, 323, 324, 336, 342, 348, 357, 372, 378, 384, 399, 406, 408, 432, 434, 448, 456, 459, 464, 476, 493, 496, 504, 512, 513, 522, 527, 532, 544, 551, 558, 567, 576, 589, 608, 609, 612, 646, 648, 651, 672, 684, 696, 714, 744, 756, 768, 783, 798, 812, 816, 837, 864, 868, 896, 899, 912, 918, 928, 952, 969, 986, 992, 1008, 1024, 1026, 1044, 1054, 1064, 1071, 1088, 1102, 1116, 1134, 1152, 1178, 1197, 1216, 1218, 1224, 1292, 1296, 1302, 1344, 1368, 1377, 1392, 1428, 1479, 1488, 1512, 1536, 1539, 1566, 1581, 1596, 1624, 1632, 1653, 1674, 1728, 1736, 1767, 1792, 1798, 1824, 1827, 1836, 1856, 1904, 1938, 1953, 1972, 1984, 2016, 2048, 2052, 2088, 2108, 2128, 2142, 2176, 2204, 2232, 2261, 2268, 2304, 2349, 2356, 2394, 2432, 2436, 2448, 2511, 2584, 2592, 2604, 2688, 2697, 2736, 2754, 2784, 2856, 2907, 2958, 2976, 3024, 3072, 3078, 3132, 3162, 3192, 3213, 3248, 3264, 3306, 3348, 3451, 3456, 3472, 3534, 3584, 3591, 3596, 3648, 3654, 3672, 3689, 3712, 3808, 3857, 3876, 3906, 3944, 3968, 4032, 4096, 4104, 4123, 4176, 4216, 4256, 4284, 4352, 4408, 4437, 4464, 4522, 4536, 4608, 4698, 4712, 4743, 4788, 4864, 4872, 4896, 4959, 5022, 5168, 5184, 5208, 5301, 5376, 5394, 5472, 5481, 5508, 5568, 5712, 5814, 5859, 5916, 5952, 6048, 6144, 6156, 6264, 6293, 6324, 6384, 6426, 6496, 6528, 6612, 6696, 6783, 6902, 6912, 6944, 7068, 7168, 7182, 7192, 7296, 7308, 7344, 7378, 7424, 7616, 7714, 7752, 7812, 7888, 7936, 8064, 8091, 8208, 8246, 8352, 8432, 8512, 8568, 8704, 8721, 8816, 8874, 8928, 9044, 9072, 9216, 9367, 9396, 9424, 9486, 9576, 9639, 9728, 9744, 9792, 9918, 10013, 10044, 10336, 10353, 10368, 10416, 10602, 10752, 10773, 10788, 10944, 10962, 11016, 11067, 11136, 11424, 11571, 11628, 11718, 11832, 11904, 12096, 12288, 12312, 12369, 12528, 12586, 12648, 12768, 12852, 12992, 13056, 13224, 13311, 13392, 13566, 13804, 13824, 13888, 14136, 14229, 14336, 14364, 14384, 14592, 14616, 14688, 14756, 14848, 14877, 15232, 15283, 15428, 15504, 15624, 15776, 15872, 15903, 16128, 16182, 16416, 16443, 16492, 16704, 16864, 17024, 17081, 17136, 17408, 17442, 17577, 17632, 17748, 17856, 18088, 18144, 18432, 18734, 18792, 18848, 18879, 18972, 19152, 19278, 19456, 19488, 19584, 19836, 20026, 20088, 20349, 20672, 20706, 20736, 20832, 21204, 21504, 21546, 21576, 21888, 21924, 22032, 22134, 22272, 22848, 23142, 23256, 23436, 23664, 23808, 24192, 24273, 24624, 24738, 25056, 25172, 25296, 25536, 25704, 25984, 26112, 26163, 26448, 26622, 26784, 27132, 27608, 27648, 27776, 28101, 28272, 28458, 28672, 28728, 28768, 29184, 29232, 29376, 29512, 29696, 29754, 30039, 30464, 30566, 30856, 31008, 31059, 31248, 31552, 31744, 31806, 32256, 32364, 32832, 32886, 32984, 33201, 33408, 33728, 34048, 34162, 34272, 34713, 34816, 34884, 35154, 35264, 35496, 35712, 36176, 36288, 36864, 37107, 37468, 37584, 37696, 37758, 37944, 38304, 38556, 38912, 38976, 39168, 39672, 39933, 40052, 40176, 40698, 41344, 41412, 41472, 41664, 42408, 42687, 43008, 43092, 43152, 43776, 43848, 44064, 44268, 44544, 44631, 45696, 45849, 46284, 46512, 46872, 47328, 47616, 47709, 48384, 48546, 49248, 49476, 50112, 50344, 50592, 51072, 51243, 51408, 51968, 52224, 52326, 52896, 53244, 53568, 54264, 55216, 55296, 55552, 56202, 56544, 56637, 56916, 57456, 57536, 58368, 58464, 58752, 59024, 59392, 59508, 60078, 60928, 61047, 61132, 61712, 62016, 62118, 62496, 63104, 63488, 63612, 64512, 64728, 65569, 65664, 65772, 65968, 66402, 66816, 67456, 68096, 68324, 68544, 69426, 69632, 69768, 70091, 70308, 70528, 70992, 71424, 72352, 72576, 72819, 74214, 74936, 75168, 75392, 75516, 75888, 76608, 77112, 77824, 77952, 78336, 79344, 79866, 80104, 80352, 81396, 82688, 82824, 82944, 83328, 84303, 84816, 85374, 86016, 86184, 86304, 87552, 87696, 88128, 88536, 89088, 89262, 90117, 91392, 91698, 92568, 93024, 93177, 93744, 94656, 95232, 95418, 96768, 97092, 98496, 98952, 99603, 100224, 100688, 101184, 102144, 102486, 102816, 103936, 104139, 104448, 104652, 105792, 106488, 106981, 107136, 108528, 110432, 110592, 111104, 111321, 112404, 113088, 113274, 113832, 114912, 115072, 116736, 116928, 117504, 118048, 118784, 119016, 119567, 120156, 121856, 122094, 122264, 123424, 124032, 124236, 124992, 126208, 126976, 127224, 129024, 129456, 131138, 131328, 131544, 131936, 132804, 133632, 134912, 136192, 136648, 137088, 137547, 138852, 139536, 140182, 140616, 141056, 141984, 142848, 144704, 145152, 145638, 148428, 149872, 150336, 150784, 151032, 151776, 153216, 153729, 154224, 155904, 156672, 158688, 159732, 160208, 160704, 162792, 165376, 165648, 165888, 166656, 168606, 169632, 169911, 170748, 172368, 172608, 175104, 175392, 176256, 177072, 178176, 178524, 180234, 182784, 183141, 183396, 185136, 186048, 186354, 187488, 189312, 190464, 190836, 193536, 194184, 196707, 196992, 197904, 199206, 200448, 201376, 202368, 204288, 204972, 205632, 207872, 208278, 208896, 209304, 210273, 211584, 212976, 213962, 214272, 217056, 220864, 222208, 222642, 224808, 226176, 226548, 227664, 229824, 230144, 233472, 233856, 235008, 236096, 238032, 239134, 240312, 243712, 244188, 244528, 246848, 248064, 248472, 249984, 252416, 252909, 254448, 258048, 258912, 262276, 262656, 263088, 263872, 265608, 267264, 269824, 270351, 272384, 273296, 274176, 275094, 277704, 279072, 279531, 280364, 281232, 282112, 283968, 285696, 289408, 290304, 290377, 291276, 296856, 298809, 299744, 300672, 301568, 302064, 303552, 306432, 307458, 308448, 311808, 312417, 313344, 317376, 319464, 320416, 320943, 321408, 325584, 330752, 331296, 331776, 333312, 333963, 337212, 339264, 339822, 341496, 344736, 345216, 350208, 350784, 352512, 354144, 356352, 357048, 358701, 360468, 365568, 366282, 366792, 370272, 372096, 372708, 374976, 378624, 380928, 381672, 387072, 388368, 393414, 393984, 395808, 398412, 400896, 402752, 404736, 408576, 409944, 411264, 412641, 415744, 416556, 418608, 420546, 423168, 425952, 427924, 428544, 434112, 441728, 444416, 445284, 449616, 452352, 453096, 455328, 459648, 460288, 461187, 467712, 470016, 472192, 476064, 478268, 480624, 487424, 488376, 489056, 493696, 496128, 496944, 499968, 504832, 505818, 508896, 509733, 517824, 524552, 525312, 526176, 527744, 531216, 534528, 539648, 540702, 544768, 546592, 548352, 550188, 555408, 558144, 559062, 560728, 562464, 564224, 567936, 571392, 578816, 580608, 580754, 582552, 590121, 593712, 597618, 599488, 601344, 603136, 604128, 607104, 612864, 614916, 616896, 623616, 624834, 626688, 630819, 634752, 638928, 640832, 641886, 642816, 651168, 661504, 662592, 666624, 667926, 674424, 678528, 679644, 682992, 689472, 690432, 700416, 701568, 705024, 708288, 714096, 717402, 720936, 731136, 732564, 733584, 740544, 744192, 745416, 749952, 757248, 758727, 763344, 774144, 776736, 786828, 787968, 791616, 796824, 801792, 805504, 809472, 811053, 817152, 819888, 822528, 825282, 831488, 833112, 837216, 841092, 846336, 851904, 855848, 857088, 868224, 871131, 883456, 888832, 890568, 899232, 904704, 906192, 910656, 919296, 920576, 922374, 935424, 940032, 944384, 952128, 956536, 961248, 962829, 976752, 978112, 987392, 992256, 993888, 999936, 1009664, 1011636, 1017792, 1019466, 1035648, 1049104, 1050624, 1052352, 1055488, 1062432, 1069056, 1076103, 1079296, 1081404, 1093184, 1096704, 1100376, 1110816, 1116288, 1118124, 1121456, 1124928, 1128448, 1135872, 1142784, 1157632, 1161216, 1161508, 1165104, 1180242, 1187424, 1195236, 1198976, 1202688, 1206272, 1208256, 1214208, 1225728, 1229832, 1233792, 1237923, 1247232, 1249668, 1261638, 1269504, 1277856, 1281664, 1283772, 1285632, 1302336, 1323008, 1325184, 1333248, 1335852, 1348848, 1357056, 1359288, 1365984, 1378944, 1380864, 1383561, 1403136, 1410048, 1416576, 1428192, 1434804, 1441872, 1462272, 1465128, 1467168, 1481088, 1488384, 1490832, 1499904, 1514496, 1517454, 1526688, 1553472, 1573656, 1575936, 1583232, 1593648, 1603584, 1611008, 1618944, 1622106, 1634304, 1639776, 1645056, 1650564, 1666224, 1674432, 1682184, 1692672, 1703808, 1711696, 1714176, 1736448, 1742262, 1766912, 1770363, 1781136, 1798464, 1809408, 1812384, 1821312, 1838592, 1841152, 1844748, 1870848, 1880064, 1888768, 1892457, 1904256, 1913072, 1922496, 1925658, 1953504, 1956224, 1974784, 1984512, 1987776, 1999872, 2019328, 2023272, 2032639, 2035584, 2038932, 2071296, 2098208, 2101248, 2104704, 2110976, 2124864, 2152206, 2158592, 2162808, 2186368, 2193408, 2200752, 2221632, 2232576, 2236248, 2242912, 2249856, 2256896, 2271744, 2315264, 2322432, 2323016, 2330208, 2360484, 2374848, 2390472, 2397952, 2405376, 2412544, 2416512, 2428416, 2451456, 2459664, 2467584, 2475846, 2494464, 2499336, 2523276, 2539008, 2555712, 2563328, 2567544, 2571264, 2604672, 2613393, 2650368, 2666496, 2671704, 2697696, 2714112, 2718576, 2731968, 2757888, 2761728, 2767122, 2806272, 2820096, 2833152, 2856384, 2869608, 2883744, 2888487, 2930256, 2934336, 2962176, 2976768, 2981664, 2999808, 3028992, 3034908, 3053376, 3106944, 3147312, 3151872, 3166464, 3187296, 3207168, 3222016, 3228309, 3237888, 3244212, 3279552, 3290112, 3301128, 3332448, 3348864, 3364368, 3385344, 3407616, 3423392, 3428352, 3472896, 3484524, 3533824, 3540726, 3562272, 3596928, 3618816, 3624768, 3642624, 3677184, 3682304, 3689496, 3741696, 3777536, 3784914, 3808512, 3826144, 3844992, 3851316, 3907008, 3912448, 3949568, 3969024, 3975552, 3999744, 4046544, 4065278, 4071168, 4077864, 4142592, 4196416, 4209408, 4221952, 4249728, 4304412, 4325616, 4372736, 4386816, 4401504, 4443264, 4465152, 4472496, 4485824, 4499712, 4543488, 4630528, 4646032, 4660416, 4720968, 4749696, 4780944, 4795904, 4810752, 4833024, 4856832, 4902912, 4919328, 4935168, 4951692, 4998672, 5046552, 5078016, 5111424, 5126656, 5135088, 5142528, 5209344, 5226786, 5300736, 5311089, 5343408, 5395392, 5428224, 5437152, 5463936, 5515776, 5523456, 5534244, 5612544, 5640192, 5666304, 5677371, 5712768, 5739216, 5767488, 5776974, 5860512, 5868672, 5924352, 5953536, 5963328, 5999616, 6057984, 6069816, 6097917, 6106752, 6213888, 6294624, 6303744, 6332928, 6374592, 6444032, 6456618, 6475776, 6488424, 6559104, 6580224, 6602256, 6664896, 6697728, 6728736, 6770688, 6815232, 6846784, 6945792, 6969048, 7067648, 7081452, 7124544, 7193856, 7237632, 7249536, 7285248, 7354368, 7378992, 7483392, 7555072, 7569828, 7617024, 7652288, 7689984, 7702632, 7814016, 7824896, 7840179, 7899136, 7951104, 7999488, 8093088, 8130556, 8142336, 8155728, 8285184, 8392832, 8418816, 8443904, 8499456, 8608824, 8651232, 8665461, 8745472, 8803008, 8886528, 8930304, 8944992, 8971648, 8999424, 9086976, 9261056, 9292064, 9320832, 9441936, 9499392, 9561888, 9591808, 9621504, 9666048, 9684927, 9713664, 9838656, 9870336, 9903384, 9997344, 10093104, 10156032, 10222848, 10253312, 10270176, 10285056, 10418688, 10453572, 10601472, 10622178, 10686816, 10790784, 10856448, 10874304, 10927872, 11031552, 11046912, 11068488, 11225088, 11332608, 11354742, 11425536, 11478432, 11534976, 11553948, 11721024, 11737344, 11848704, 11907072, 11926656, 11999232, 12139632, 12195834, 12213504, 12427776, 12589248, 12665856, 12749184, 12888064, 12913236, 12976848, 13118208, 13160448, 13204512, 13329792, 13395456, 13457472, 13630464, 13693568, 13891584, 13938096, 14135296, 14162904, 14249088, 14387712, 14499072, 14570496, 14708736, 14757984, 15110144, 15139656, 15234048, 15304576, 15379968, 15405264, 15628032, 15649792, 15680358, 15798272, 15902208, 16186176, 16261112, 16284672, 16311456, 16570368, 16785664, 16837632, 16887808, 16998912, 17217648, 17302464, 17330922, 17490944, 17606016, 17773056, 17860608, 17889984, 17943296, 17998848, 18173952, 18293751, 18584128, 18641664, 18883872, 18998784, 19123776, 19183616, 19332096, 19369854, 19427328, 19677312, 19740672, 19806768, 19994688, 20186208, 20312064, 20445696, 20506624, 20540352, 20837376, 20907144, 21202944, 21244356, 21373632, 21581568, 21712896, 21748608, 21855744, 22063104, 22136976, 22450176, 22665216, 22709484, 22851072, 22956864, 23069952, 23107896, 23442048, 23474688, 23520537, 23697408, 23853312, 23998464, 24279264, 24391668, 24427008, 24855552, 25178496, 25331712, 25498368, 25776128, 25826472, 25953696, 26236416, 26409024, 26659584, 26790912, 26914944, 27260928, 27387136, 27783168, 27876192, 28325808, 28498176, 28775424, 28998144, 29140992, 29515968, 30279312, 30468096, 30609152, 30759936, 30810528, 31256064, 31299584, 31360716, 31804416, 32372352, 32522224, 32569344, 32622912, 33140736, 33571328, 33675264, 33997824, 34435296, 34604928, 34661844, 34981888, 35212032, 35546112, 35721216, 35779968, 35886592, 35997696, 36587502, 37168256, 37283328, 37767744, 37997568, 38247552, 38367232, 38664192, 38739708, 39354624, 39481344, 39613536, 39989376, 40372416, 40891392, 41013248, 41080704, 41674752, 41814288, 42405888, 42488712, 42747264, 43163136, 43497216, 43711488, 44126208, 44273952, 45330432, 45418968, 45702144, 45913728, 46139904, 46215792, 46884096, 46949376, 47041074, 47394816, 47706624, 48558528, 48783336, 48854016, 49711104, 50356992, 50663424, 50996736, 51652944, 51907392, 52472832, 52818048, 53319168, 53581824, 53829888, 54521856, 54774272, 54881253, 55752384, 56651616, 56996352, 57550848, 57996288, 58281984, 59031936, 60558624, 60936192, 61218304, 61519872, 61621056, 62512128, 62599168, 62721432, 63608832, 64744704, 65044448, 65138688, 65245824, 67142656, 67350528, 67995648, 68870592, 69209856, 69323688, 69963776, 70424064, 71092224, 71559936, 71773184, 71995392, 73175004, 74336512, 74566656, 75535488, 75995136, 76495104, 77328384, 77479416, 78709248, 79227072, 79978752, 80744832, 81782784, 82161408, 83349504, 83628576, 84977424, 85494528, 86326272, 86994432, 87422976, 88547904, 90837936, 91404288, 91827456, 92279808, 92431584, 93768192, 93898752, 94082148, 95413248, 97117056, 97566672, 97708032, 99422208, 100713984, 101993472, 103305888, 103814784, 104945664, 105636096, 106638336, 107163648, 107659776, 109548544, 109762506, 111504768, 113303232, 113992704, 115101696, 115992576, 118063872, 121117248, 122436608, 123039744, 123242112, 125024256, 125442864, 127217664, 129489408, 130088896, 130491648, 134285312, 135991296, 137741184, 138419712, 138647376, 140848128, 142184448, 143119872, 143546368, 146350008, 148673024, 149133312, 151070976, 151990272, 152990208, 154958832, 157418496, 158454144, 159957504, 161489664, 163565568, 164322816, 164643759, 167257152, 169954848, 170989056, 172652544, 173988864, 174845952, 177095808, 181675872, 182808576, 183654912, 184559616, 184863168, 187536384, 187797504, 188164296, 190826496, 194234112, 195133344, 195416064, 201427968, 203986944, 206611776, 207629568, 209891328, 211272192, 213276672, 215319552, 219097088, 219525012, 223009536, 226606464, 227985408, 231985152, 236127744, 242234496, 244873216, 246484224, 250048512, 250885728, 258978816, 260177792, 260983296, 268570624, 275482368, 276839424, 277294752, 281696256, 286239744, 287092736, 292700016, 297346048, 298266624, 302141952, 305980416, 309917664, 314836992, 316908288, 319915008, 322979328, 328645632, 329287518, 334514304, 339909696, 341978112, 345305088, 347977728, 354191616, 363351744, 367309824, 369119232, 369726336, 375072768, 376328592, 381652992, 388468224, 390266688, 402855936, 407973888, 413223552, 415259136, 422544384, 426553344, 430639104, 438194176, 439050024, 446019072, 453212928, 455970816, 472255488, 484468992, 489746432, 492968448, 501771456, 517957632, 520355584, 521966592, 550964736, 553678848, 554589504, 563392512, 572479488, 585400032, 594692096, 604283904, 611960832, 619835328, 629673984, 633816576, 639830016, 645958656, 657291264, 658575036, 669028608, 679819392, 683956224, 695955456, 708383232, 726703488, 734619648, 739452672, 750145536, 752657184, 776936448, 780533376, 805711872, 826447104, 830518272, 845088768, 861278208, 878100048, 892038144, 906425856, 944510976, 968937984, 985936896, 1003542912, 1035915264, 1040711168, 1043933184, 1101929472, 1107357696, 1109179008, 1144958976, 1170800064, 1189384192, 1208567808, 1223921664, 1239670656, 1267633152, 1279660032, 1291917312, 1314582528, 1317150072, 1338057216, 1359638784, 1367912448, 1416766464, 1453406976, 1469239296, 1478905344, 1505314368, 1553872896, 1561066752, 1652894208, 1661036544, 1690177536, 1756200096, 1784076288, 1812851712, 1889021952, 1937875968, 1971873792, 2007085824, 2081422336, 2087866368, 2203858944, 2218358016, 2341600128, 2417135616, 2479341312, 2535266304, 2583834624, 2634300144, 2676114432, 2719277568, 2833532928, 2906813952, 2957810688, 3010628736, 3107745792, 3122133504, 3305788416, 3322073088, 3512400192, 3568152576, 3625703424, 3875751936, 3943747584, 4014171648, 4162844672, 4407717888, 4436716032, 4683200256, 4958682624, 5070532608, 5268600288, 5352228864, 5438555136, 5667065856, 5813627904, 5915621376, 6021257472, 6244267008, 6611576832, 7024800384, 7251406848, 7751503872, 8028343296, 8325689344, 8873432064, 9366400512, 9917365248, 10537200576, 10704457728, 10877110272, 11627255808, 11831242752, 12042514944, 12488534016, 13223153664, 14049600768, 16056686592, 17746864128, 18732801024, 19834730496, 21074401152, 21754220544, 23254511616, 24085029888, 24977068032, 28099201536, 32113373184, 35493728256, 37465602048, 39669460992, 42148802304, 48170059776, 56198403072, 74931204096, 84297604608, 96340119552, 112396806144, 168595209216, 224793612288, 337190418432, 674380836864]

約数ペア:

[(1, 674380836864), (2, 337190418432), (3, 224793612288), (4, 168595209216), (6, 112396806144), (7, 96340119552), (8, 84297604608), (9, 74931204096), (12, 56198403072), (14, 48170059776), (16, 42148802304), (17, 39669460992), (18, 37465602048), (19, 35493728256), (21, 32113373184), (24, 28099201536), (27, 24977068032), (28, 24085029888), (29, 23254511616), (31, 21754220544), (32, 21074401152), (34, 19834730496), (36, 18732801024), (38, 17746864128), (42, 16056686592), (48, 14049600768), (51, 13223153664), (54, 12488534016), (56, 12042514944), (57, 11831242752), (58, 11627255808), (62, 10877110272), (63, 10704457728), (64, 10537200576), (68, 9917365248), (72, 9366400512), (76, 8873432064), (81, 8325689344), (84, 8028343296), (87, 7751503872), (93, 7251406848), (96, 7024800384), (102, 6611576832), (108, 6244267008), (112, 6021257472), (114, 5915621376), (116, 5813627904), (119, 5667065856), (124, 5438555136), (126, 5352228864), (128, 5268600288), (133, 5070532608), (136, 4958682624), (144, 4683200256), (152, 4436716032), (153, 4407717888), (162, 4162844672), (168, 4014171648), (171, 3943747584), (174, 3875751936), (186, 3625703424), (189, 3568152576), (192, 3512400192), (203, 3322073088), (204, 3305788416), (216, 3122133504), (217, 3107745792), (224, 3010628736), (228, 2957810688), (232, 2906813952), (238, 2833532928), (248, 2719277568), (252, 2676114432), (256, 2634300144), (261, 2583834624), (266, 2535266304), (272, 2479341312), (279, 2417135616), (288, 2341600128), (304, 2218358016), (306, 2203858944), (323, 2087866368), (324, 2081422336), (336, 2007085824), (342, 1971873792), (348, 1937875968), (357, 1889021952), (372, 1812851712), (378, 1784076288), (384, 1756200096), (399, 1690177536), (406, 1661036544), (408, 1652894208), (432, 1561066752), (434, 1553872896), (448, 1505314368), (456, 1478905344), (459, 1469239296), (464, 1453406976), (476, 1416766464), (493, 1367912448), (496, 1359638784), (504, 1338057216), (512, 1317150072), (513, 1314582528), (522, 1291917312), (527, 1279660032), (532, 1267633152), (544, 1239670656), (551, 1223921664), (558, 1208567808), (567, 1189384192), (576, 1170800064), (589, 1144958976), (608, 1109179008), (609, 1107357696), (612, 1101929472), (646, 1043933184), (648, 1040711168), (651, 1035915264), (672, 1003542912), (684, 985936896), (696, 968937984), (714, 944510976), (744, 906425856), (756, 892038144), (768, 878100048), (783, 861278208), (798, 845088768), (812, 830518272), (816, 826447104), (837, 805711872), (864, 780533376), (868, 776936448), (896, 752657184), (899, 750145536), (912, 739452672), (918, 734619648), (928, 726703488), (952, 708383232), (969, 695955456), (986, 683956224), (992, 679819392), (1008, 669028608), (1024, 658575036), (1026, 657291264), (1044, 645958656), (1054, 639830016), (1064, 633816576), (1071, 629673984), (1088, 619835328), (1102, 611960832), (1116, 604283904), (1134, 594692096), (1152, 585400032), (1178, 572479488), (1197, 563392512), (1216, 554589504), (1218, 553678848), (1224, 550964736), (1292, 521966592), (1296, 520355584), (1302, 517957632), (1344, 501771456), (1368, 492968448), (1377, 489746432), (1392, 484468992), (1428, 472255488), (1479, 455970816), (1488, 453212928), (1512, 446019072), (1536, 439050024), (1539, 438194176), (1566, 430639104), (1581, 426553344), (1596, 422544384), (1624, 415259136), (1632, 413223552), (1653, 407973888), (1674, 402855936), (1728, 390266688), (1736, 388468224), (1767, 381652992), (1792, 376328592), (1798, 375072768), (1824, 369726336), (1827, 369119232), (1836, 367309824), (1856, 363351744), (1904, 354191616), (1938, 347977728), (1953, 345305088), (1972, 341978112), (1984, 339909696), (2016, 334514304), (2048, 329287518), (2052, 328645632), (2088, 322979328), (2108, 319915008), (2128, 316908288), (2142, 314836992), (2176, 309917664), (2204, 305980416), (2232, 302141952), (2261, 298266624), (2268, 297346048), (2304, 292700016), (2349, 287092736), (2356, 286239744), (2394, 281696256), (2432, 277294752), (2436, 276839424), (2448, 275482368), (2511, 268570624), (2584, 260983296), (2592, 260177792), (2604, 258978816), (2688, 250885728), (2697, 250048512), (2736, 246484224), (2754, 244873216), (2784, 242234496), (2856, 236127744), (2907, 231985152), (2958, 227985408), (2976, 226606464), (3024, 223009536), (3072, 219525012), (3078, 219097088), (3132, 215319552), (3162, 213276672), (3192, 211272192), (3213, 209891328), (3248, 207629568), (3264, 206611776), (3306, 203986944), (3348, 201427968), (3451, 195416064), (3456, 195133344), (3472, 194234112), (3534, 190826496), (3584, 188164296), (3591, 187797504), (3596, 187536384), (3648, 184863168), (3654, 184559616), (3672, 183654912), (3689, 182808576), (3712, 181675872), (3808, 177095808), (3857, 174845952), (3876, 173988864), (3906, 172652544), (3944, 170989056), (3968, 169954848), (4032, 167257152), (4096, 164643759), (4104, 164322816), (4123, 163565568), (4176, 161489664), (4216, 159957504), (4256, 158454144), (4284, 157418496), (4352, 154958832), (4408, 152990208), (4437, 151990272), (4464, 151070976), (4522, 149133312), (4536, 148673024), (4608, 146350008), (4698, 143546368), (4712, 143119872), (4743, 142184448), (4788, 140848128), (4864, 138647376), (4872, 138419712), (4896, 137741184), (4959, 135991296), (5022, 134285312), (5168, 130491648), (5184, 130088896), (5208, 129489408), (5301, 127217664), (5376, 125442864), (5394, 125024256), (5472, 123242112), (5481, 123039744), (5508, 122436608), (5568, 121117248), (5712, 118063872), (5814, 115992576), (5859, 115101696), (5916, 113992704), (5952, 113303232), (6048, 111504768), (6144, 109762506), (6156, 109548544), (6264, 107659776), (6293, 107163648), (6324, 106638336), (6384, 105636096), (6426, 104945664), (6496, 103814784), (6528, 103305888), (6612, 101993472), (6696, 100713984), (6783, 99422208), (6902, 97708032), (6912, 97566672), (6944, 97117056), (7068, 95413248), (7168, 94082148), (7182, 93898752), (7192, 93768192), (7296, 92431584), (7308, 92279808), (7344, 91827456), (7378, 91404288), (7424, 90837936), (7616, 88547904), (7714, 87422976), (7752, 86994432), (7812, 86326272), (7888, 85494528), (7936, 84977424), (8064, 83628576), (8091, 83349504), (8208, 82161408), (8246, 81782784), (8352, 80744832), (8432, 79978752), (8512, 79227072), (8568, 78709248), (8704, 77479416), (8721, 77328384), (8816, 76495104), (8874, 75995136), (8928, 75535488), (9044, 74566656), (9072, 74336512), (9216, 73175004), (9367, 71995392), (9396, 71773184), (9424, 71559936), (9486, 71092224), (9576, 70424064), (9639, 69963776), (9728, 69323688), (9744, 69209856), (9792, 68870592), (9918, 67995648), (10013, 67350528), (10044, 67142656), (10336, 65245824), (10353, 65138688), (10368, 65044448), (10416, 64744704), (10602, 63608832), (10752, 62721432), (10773, 62599168), (10788, 62512128), (10944, 61621056), (10962, 61519872), (11016, 61218304), (11067, 60936192), (11136, 60558624), (11424, 59031936), (11571, 58281984), (11628, 57996288), (11718, 57550848), (11832, 56996352), (11904, 56651616), (12096, 55752384), (12288, 54881253), (12312, 54774272), (12369, 54521856), (12528, 53829888), (12586, 53581824), (12648, 53319168), (12768, 52818048), (12852, 52472832), (12992, 51907392), (13056, 51652944), (13224, 50996736), (13311, 50663424), (13392, 50356992), (13566, 49711104), (13804, 48854016), (13824, 48783336), (13888, 48558528), (14136, 47706624), (14229, 47394816), (14336, 47041074), (14364, 46949376), (14384, 46884096), (14592, 46215792), (14616, 46139904), (14688, 45913728), (14756, 45702144), (14848, 45418968), (14877, 45330432), (15232, 44273952), (15283, 44126208), (15428, 43711488), (15504, 43497216), (15624, 43163136), (15776, 42747264), (15872, 42488712), (15903, 42405888), (16128, 41814288), (16182, 41674752), (16416, 41080704), (16443, 41013248), (16492, 40891392), (16704, 40372416), (16864, 39989376), (17024, 39613536), (17081, 39481344), (17136, 39354624), (17408, 38739708), (17442, 38664192), (17577, 38367232), (17632, 38247552), (17748, 37997568), (17856, 37767744), (18088, 37283328), (18144, 37168256), (18432, 36587502), (18734, 35997696), (18792, 35886592), (18848, 35779968), (18879, 35721216), (18972, 35546112), (19152, 35212032), (19278, 34981888), (19456, 34661844), (19488, 34604928), (19584, 34435296), (19836, 33997824), (20026, 33675264), (20088, 33571328), (20349, 33140736), (20672, 32622912), (20706, 32569344), (20736, 32522224), (20832, 32372352), (21204, 31804416), (21504, 31360716), (21546, 31299584), (21576, 31256064), (21888, 30810528), (21924, 30759936), (22032, 30609152), (22134, 30468096), (22272, 30279312), (22848, 29515968), (23142, 29140992), (23256, 28998144), (23436, 28775424), (23664, 28498176), (23808, 28325808), (24192, 27876192), (24273, 27783168), (24624, 27387136), (24738, 27260928), (25056, 26914944), (25172, 26790912), (25296, 26659584), (25536, 26409024), (25704, 26236416), (25984, 25953696), (26112, 25826472), (26163, 25776128), (26448, 25498368), (26622, 25331712), (26784, 25178496), (27132, 24855552), (27608, 24427008), (27648, 24391668), (27776, 24279264), (28101, 23998464), (28272, 23853312), (28458, 23697408), (28672, 23520537), (28728, 23474688), (28768, 23442048), (29184, 23107896), (29232, 23069952), (29376, 22956864), (29512, 22851072), (29696, 22709484), (29754, 22665216), (30039, 22450176), (30464, 22136976), (30566, 22063104), (30856, 21855744), (31008, 21748608), (31059, 21712896), (31248, 21581568), (31552, 21373632), (31744, 21244356), (31806, 21202944), (32256, 20907144), (32364, 20837376), (32832, 20540352), (32886, 20506624), (32984, 20445696), (33201, 20312064), (33408, 20186208), (33728, 19994688), (34048, 19806768), (34162, 19740672), (34272, 19677312), (34713, 19427328), (34816, 19369854), (34884, 19332096), (35154, 19183616), (35264, 19123776), (35496, 18998784), (35712, 18883872), (36176, 18641664), (36288, 18584128), (36864, 18293751), (37107, 18173952), (37468, 17998848), (37584, 17943296), (37696, 17889984), (37758, 17860608), (37944, 17773056), (38304, 17606016), (38556, 17490944), (38912, 17330922), (38976, 17302464), (39168, 17217648), (39672, 16998912), (39933, 16887808), (40052, 16837632), (40176, 16785664), (40698, 16570368), (41344, 16311456), (41412, 16284672), (41472, 16261112), (41664, 16186176), (42408, 15902208), (42687, 15798272), (43008, 15680358), (43092, 15649792), (43152, 15628032), (43776, 15405264), (43848, 15379968), (44064, 15304576), (44268, 15234048), (44544, 15139656), (44631, 15110144), (45696, 14757984), (45849, 14708736), (46284, 14570496), (46512, 14499072), (46872, 14387712), (47328, 14249088), (47616, 14162904), (47709, 14135296), (48384, 13938096), (48546, 13891584), (49248, 13693568), (49476, 13630464), (50112, 13457472), (50344, 13395456), (50592, 13329792), (51072, 13204512), (51243, 13160448), (51408, 13118208), (51968, 12976848), (52224, 12913236), (52326, 12888064), (52896, 12749184), (53244, 12665856), (53568, 12589248), (54264, 12427776), (55216, 12213504), (55296, 12195834), (55552, 12139632), (56202, 11999232), (56544, 11926656), (56637, 11907072), (56916, 11848704), (57456, 11737344), (57536, 11721024), (58368, 11553948), (58464, 11534976), (58752, 11478432), (59024, 11425536), (59392, 11354742), (59508, 11332608), (60078, 11225088), (60928, 11068488), (61047, 11046912), (61132, 11031552), (61712, 10927872), (62016, 10874304), (62118, 10856448), (62496, 10790784), (63104, 10686816), (63488, 10622178), (63612, 10601472), (64512, 10453572), (64728, 10418688), (65569, 10285056), (65664, 10270176), (65772, 10253312), (65968, 10222848), (66402, 10156032), (66816, 10093104), (67456, 9997344), (68096, 9903384), (68324, 9870336), (68544, 9838656), (69426, 9713664), (69632, 9684927), (69768, 9666048), (70091, 9621504), (70308, 9591808), (70528, 9561888), (70992, 9499392), (71424, 9441936), (72352, 9320832), (72576, 9292064), (72819, 9261056), (74214, 9086976), (74936, 8999424), (75168, 8971648), (75392, 8944992), (75516, 8930304), (75888, 8886528), (76608, 8803008), (77112, 8745472), (77824, 8665461), (77952, 8651232), (78336, 8608824), (79344, 8499456), (79866, 8443904), (80104, 8418816), (80352, 8392832), (81396, 8285184), (82688, 8155728), (82824, 8142336), (82944, 8130556), (83328, 8093088), (84303, 7999488), (84816, 7951104), (85374, 7899136), (86016, 7840179), (86184, 7824896), (86304, 7814016), (87552, 7702632), (87696, 7689984), (88128, 7652288), (88536, 7617024), (89088, 7569828), (89262, 7555072), (90117, 7483392), (91392, 7378992), (91698, 7354368), (92568, 7285248), (93024, 7249536), (93177, 7237632), (93744, 7193856), (94656, 7124544), (95232, 7081452), (95418, 7067648), (96768, 6969048), (97092, 6945792), (98496, 6846784), (98952, 6815232), (99603, 6770688), (100224, 6728736), (100688, 6697728), (101184, 6664896), (102144, 6602256), (102486, 6580224), (102816, 6559104), (103936, 6488424), (104139, 6475776), (104448, 6456618), (104652, 6444032), (105792, 6374592), (106488, 6332928), (106981, 6303744), (107136, 6294624), (108528, 6213888), (110432, 6106752), (110592, 6097917), (111104, 6069816), (111321, 6057984), (112404, 5999616), (113088, 5963328), (113274, 5953536), (113832, 5924352), (114912, 5868672), (115072, 5860512), (116736, 5776974), (116928, 5767488), (117504, 5739216), (118048, 5712768), (118784, 5677371), (119016, 5666304), (119567, 5640192), (120156, 5612544), (121856, 5534244), (122094, 5523456), (122264, 5515776), (123424, 5463936), (124032, 5437152), (124236, 5428224), (124992, 5395392), (126208, 5343408), (126976, 5311089), (127224, 5300736), (129024, 5226786), (129456, 5209344), (131138, 5142528), (131328, 5135088), (131544, 5126656), (131936, 5111424), (132804, 5078016), (133632, 5046552), (134912, 4998672), (136192, 4951692), (136648, 4935168), (137088, 4919328), (137547, 4902912), (138852, 4856832), (139536, 4833024), (140182, 4810752), (140616, 4795904), (141056, 4780944), (141984, 4749696), (142848, 4720968), (144704, 4660416), (145152, 4646032), (145638, 4630528), (148428, 4543488), (149872, 4499712), (150336, 4485824), (150784, 4472496), (151032, 4465152), (151776, 4443264), (153216, 4401504), (153729, 4386816), (154224, 4372736), (155904, 4325616), (156672, 4304412), (158688, 4249728), (159732, 4221952), (160208, 4209408), (160704, 4196416), (162792, 4142592), (165376, 4077864), (165648, 4071168), (165888, 4065278), (166656, 4046544), (168606, 3999744), (169632, 3975552), (169911, 3969024), (170748, 3949568), (172368, 3912448), (172608, 3907008), (175104, 3851316), (175392, 3844992), (176256, 3826144), (177072, 3808512), (178176, 3784914), (178524, 3777536), (180234, 3741696), (182784, 3689496), (183141, 3682304), (183396, 3677184), (185136, 3642624), (186048, 3624768), (186354, 3618816), (187488, 3596928), (189312, 3562272), (190464, 3540726), (190836, 3533824), (193536, 3484524), (194184, 3472896), (196707, 3428352), (196992, 3423392), (197904, 3407616), (199206, 3385344), (200448, 3364368), (201376, 3348864), (202368, 3332448), (204288, 3301128), (204972, 3290112), (205632, 3279552), (207872, 3244212), (208278, 3237888), (208896, 3228309), (209304, 3222016), (210273, 3207168), (211584, 3187296), (212976, 3166464), (213962, 3151872), (214272, 3147312), (217056, 3106944), (220864, 3053376), (222208, 3034908), (222642, 3028992), (224808, 2999808), (226176, 2981664), (226548, 2976768), (227664, 2962176), (229824, 2934336), (230144, 2930256), (233472, 2888487), (233856, 2883744), (235008, 2869608), (236096, 2856384), (238032, 2833152), (239134, 2820096), (240312, 2806272), (243712, 2767122), (244188, 2761728), (244528, 2757888), (246848, 2731968), (248064, 2718576), (248472, 2714112), (249984, 2697696), (252416, 2671704), (252909, 2666496), (254448, 2650368), (258048, 2613393), (258912, 2604672), (262276, 2571264), (262656, 2567544), (263088, 2563328), (263872, 2555712), (265608, 2539008), (267264, 2523276), (269824, 2499336), (270351, 2494464), (272384, 2475846), (273296, 2467584), (274176, 2459664), (275094, 2451456), (277704, 2428416), (279072, 2416512), (279531, 2412544), (280364, 2405376), (281232, 2397952), (282112, 2390472), (283968, 2374848), (285696, 2360484), (289408, 2330208), (290304, 2323016), (290377, 2322432), (291276, 2315264), (296856, 2271744), (298809, 2256896), (299744, 2249856), (300672, 2242912), (301568, 2236248), (302064, 2232576), (303552, 2221632), (306432, 2200752), (307458, 2193408), (308448, 2186368), (311808, 2162808), (312417, 2158592), (313344, 2152206), (317376, 2124864), (319464, 2110976), (320416, 2104704), (320943, 2101248), (321408, 2098208), (325584, 2071296), (330752, 2038932), (331296, 2035584), (331776, 2032639), (333312, 2023272), (333963, 2019328), (337212, 1999872), (339264, 1987776), (339822, 1984512), (341496, 1974784), (344736, 1956224), (345216, 1953504), (350208, 1925658), (350784, 1922496), (352512, 1913072), (354144, 1904256), (356352, 1892457), (357048, 1888768), (358701, 1880064), (360468, 1870848), (365568, 1844748), (366282, 1841152), (366792, 1838592), (370272, 1821312), (372096, 1812384), (372708, 1809408), (374976, 1798464), (378624, 1781136), (380928, 1770363), (381672, 1766912), (387072, 1742262), (388368, 1736448), (393414, 1714176), (393984, 1711696), (395808, 1703808), (398412, 1692672), (400896, 1682184), (402752, 1674432), (404736, 1666224), (408576, 1650564), (409944, 1645056), (411264, 1639776), (412641, 1634304), (415744, 1622106), (416556, 1618944), (418608, 1611008), (420546, 1603584), (423168, 1593648), (425952, 1583232), (427924, 1575936), (428544, 1573656), (434112, 1553472), (441728, 1526688), (444416, 1517454), (445284, 1514496), (449616, 1499904), (452352, 1490832), (453096, 1488384), (455328, 1481088), (459648, 1467168), (460288, 1465128), (461187, 1462272), (467712, 1441872), (470016, 1434804), (472192, 1428192), (476064, 1416576), (478268, 1410048), (480624, 1403136), (487424, 1383561), (488376, 1380864), (489056, 1378944), (493696, 1365984), (496128, 1359288), (496944, 1357056), (499968, 1348848), (504832, 1335852), (505818, 1333248), (508896, 1325184), (509733, 1323008), (517824, 1302336), (524552, 1285632), (525312, 1283772), (526176, 1281664), (527744, 1277856), (531216, 1269504), (534528, 1261638), (539648, 1249668), (540702, 1247232), (544768, 1237923), (546592, 1233792), (548352, 1229832), (550188, 1225728), (555408, 1214208), (558144, 1208256), (559062, 1206272), (560728, 1202688), (562464, 1198976), (564224, 1195236), (567936, 1187424), (571392, 1180242), (578816, 1165104), (580608, 1161508), (580754, 1161216), (582552, 1157632), (590121, 1142784), (593712, 1135872), (597618, 1128448), (599488, 1124928), (601344, 1121456), (603136, 1118124), (604128, 1116288), (607104, 1110816), (612864, 1100376), (614916, 1096704), (616896, 1093184), (623616, 1081404), (624834, 1079296), (626688, 1076103), (630819, 1069056), (634752, 1062432), (638928, 1055488), (640832, 1052352), (641886, 1050624), (642816, 1049104), (651168, 1035648), (661504, 1019466), (662592, 1017792), (666624, 1011636), (667926, 1009664), (674424, 999936), (678528, 993888), (679644, 992256), (682992, 987392), (689472, 978112), (690432, 976752), (700416, 962829), (701568, 961248), (705024, 956536), (708288, 952128), (714096, 944384), (717402, 940032), (720936, 935424), (731136, 922374), (732564, 920576), (733584, 919296), (740544, 910656), (744192, 906192), (745416, 904704), (749952, 899232), (757248, 890568), (758727, 888832), (763344, 883456), (774144, 871131), (776736, 868224), (786828, 857088), (787968, 855848), (791616, 851904), (796824, 846336), (801792, 841092), (805504, 837216), (809472, 833112), (811053, 831488), (817152, 825282), (819888, 822528)]