1473601683456

素因数分解:

$2^{14}\times 3^4\times 7^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:145

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 24, 27, 28, 31, 32, 34, 36, 42, 43, 48, 49, 51, 54, 56, 62, 63, 64, 68, 72, 81, 84, 86, 93, 96, 98, 102, 108, 112, 119, 124, 126, 128, 129, 136, 144, 147, 153, 162, 168, 172, 186, 189, 192, 196, 204, 216, 217, 224, 238, 248, 252, 256, 258, 272, 279, 288, 294, 301, 306, 324, 336, 344, 357, 372, 378, 384, 387, 392, 408, 432, 434, 441, 448, 459, 476, 496, 504, 512, 516, 527, 544, 558, 567, 576, 588, 602, 612, 648, 651, 672, 688, 714, 731, 744, 756, 768, 774, 784, 816, 833, 837, 864, 868, 882, 896, 903, 918, 952, 992, 1008, 1024, 1032, 1054, 1071, 1088, 1116, 1134, 1152, 1161, 1176, 1204, 1224, 1296, 1302, 1323, 1333, 1344, 1376, 1377, 1428, 1462, 1488, 1512, 1519, 1536, 1548, 1568, 1581, 1632, 1666, 1674, 1728, 1736, 1764, 1792, 1806, 1836, 1904, 1953, 1984, 2016, 2048, 2064, 2107, 2108, 2142, 2176, 2193, 2232, 2268, 2304, 2322, 2352, 2408, 2448, 2499, 2511, 2592, 2604, 2646, 2666, 2688, 2709, 2752, 2754, 2856, 2924, 2976, 3024, 3038, 3072, 3096, 3136, 3162, 3213, 3264, 3332, 3348, 3456, 3472, 3483, 3528, 3584, 3612, 3672, 3689, 3808, 3906, 3968, 3969, 3999, 4032, 4096, 4128, 4214, 4216, 4284, 4352, 4386, 4464, 4536, 4557, 4608, 4644, 4704, 4743, 4816, 4896, 4998, 5022, 5117, 5184, 5208, 5292, 5332, 5376, 5418, 5504, 5508, 5712, 5848, 5859, 5952, 6048, 6076, 6144, 6192, 6272, 6321, 6324, 6426, 6528, 6579, 6664, 6696, 6912, 6944, 6966, 7056, 7168, 7224, 7344, 7378, 7497, 7616, 7812, 7936, 7938, 7998, 8064, 8127, 8192, 8256, 8428, 8432, 8568, 8704, 8772, 8928, 9072, 9114, 9216, 9288, 9331, 9408, 9486, 9632, 9639, 9792, 9996, 10044, 10234, 10368, 10416, 10584, 10664, 10752, 10836, 11008, 11016, 11067, 11424, 11696, 11718, 11904, 11997, 12096, 12152, 12288, 12384, 12544, 12642, 12648, 12852, 13056, 13158, 13328, 13392, 13671, 13824, 13888, 13932, 14112, 14229, 14336, 14448, 14688, 14756, 14994, 15232, 15351, 15624, 15872, 15876, 15996, 16128, 16254, 16384, 16512, 16856, 16864, 17136, 17408, 17544, 17577, 17856, 18144, 18228, 18432, 18576, 18662, 18816, 18963, 18972, 19264, 19278, 19584, 19737, 19992, 20088, 20468, 20736, 20832, 21168, 21328, 21504, 21672, 22016, 22032, 22134, 22491, 22661, 22848, 23392, 23436, 23808, 23994, 24192, 24304, 24381, 24576, 24768, 25088, 25284, 25296, 25704, 25823, 26112, 26316, 26656, 26784, 27342, 27648, 27776, 27864, 27993, 28224, 28458, 28672, 28896, 29376, 29512, 29988, 30464, 30702, 31248, 31744, 31752, 31992, 32256, 32508, 33024, 33201, 33712, 33728, 34272, 34816, 35088, 35154, 35712, 35819, 35991, 36288, 36456, 36864, 37152, 37324, 37632, 37926, 37944, 38528, 38556, 39168, 39474, 39984, 40176, 40936, 41013, 41472, 41664, 42336, 42656, 42687, 43008, 43344, 44032, 44064, 44268, 44982, 45322, 45696, 46053, 46784, 46872, 47616, 47988, 48384, 48608, 48762, 49152, 49536, 50176, 50568, 50592, 51408, 51646, 52224, 52632, 53312, 53568, 54684, 55296, 55552, 55728, 55986, 56448, 56889, 56916, 57344, 57792, 58752, 59024, 59211, 59976, 60928, 61404, 62496, 63488, 63504, 63984, 64512, 65016, 65317, 66048, 66402, 67424, 67456, 67473, 67983, 68544, 69632, 70176, 70308, 71424, 71638, 71982, 72576, 72912, 73728, 74304, 74648, 75264, 75852, 75888, 77056, 77112, 77469, 78336, 78948, 79968, 80352, 81872, 82026, 82944, 83328, 83979, 84672, 85312, 85374, 86016, 86688, 88064, 88128, 88536, 89964, 90644, 91392, 92106, 93568, 93744, 95232, 95976, 96768, 97216, 97524, 99072, 99603, 100352, 101136, 101184, 102816, 103292, 104448, 105264, 106624, 107136, 107457, 107973, 109368, 110592, 111104, 111456, 111972, 112896, 113778, 113832, 114688, 115584, 117504, 118048, 118422, 119952, 121856, 122808, 123039, 124992, 126976, 127008, 127968, 129024, 130032, 130634, 132096, 132804, 134848, 134912, 134946, 135966, 137088, 138159, 139264, 140352, 140616, 142848, 143276, 143964, 145152, 145824, 147456, 148608, 149296, 150528, 151704, 151776, 154112, 154224, 154938, 156672, 157896, 158627, 159936, 160704, 163744, 164052, 165888, 166656, 167958, 169344, 170624, 170667, 170748, 172032, 173376, 176128, 176256, 177072, 179928, 181288, 182784, 184212, 187136, 187488, 190464, 191952, 193536, 194432, 195048, 195951, 198144, 199206, 200704, 202272, 202368, 203949, 205632, 206584, 208896, 210528, 213248, 214272, 214914, 215946, 218736, 221184, 222208, 222912, 223944, 225792, 227556, 227664, 231168, 232407, 235008, 236096, 236844, 239904, 243712, 245616, 246078, 249984, 251937, 253952, 254016, 255936, 258048, 260064, 261268, 264192, 265608, 269696, 269824, 269892, 271932, 274176, 276318, 278528, 280704, 281232, 285696, 286552, 287928, 290304, 291648, 297216, 298592, 298809, 301056, 303408, 303552, 308224, 308448, 309876, 313344, 315792, 317254, 319872, 321408, 322371, 327488, 328104, 331776, 333312, 335916, 338688, 341248, 341334, 341496, 344064, 346752, 352256, 352512, 354144, 359856, 362576, 365568, 368424, 374272, 374976, 380928, 383904, 387072, 388864, 390096, 391902, 396288, 398412, 401408, 404544, 404736, 407898, 411264, 413168, 414477, 417792, 421056, 426496, 428544, 429828, 431892, 437472, 442368, 444416, 445824, 447888, 451584, 455112, 455328, 462336, 464814, 470016, 472192, 473688, 475881, 479808, 487424, 491232, 492156, 499968, 503874, 507904, 508032, 511872, 516096, 520128, 522536, 528384, 531216, 539392, 539648, 539784, 543864, 548352, 552636, 561408, 562464, 571392, 573104, 575856, 580608, 583296, 587853, 594432, 597184, 597618, 602112, 606816, 607104, 611847, 616448, 616896, 619752, 626688, 631584, 634508, 639744, 642816, 644742, 654976, 656208, 663552, 666624, 671832, 677376, 682496, 682668, 682992, 693504, 697221, 704512, 705024, 708288, 719712, 725152, 731136, 736848, 748544, 749952, 755811, 761856, 767808, 774144, 777728, 780192, 783804, 792576, 796824, 802816, 809088, 809472, 815796, 822528, 826336, 828954, 835584, 842112, 852992, 857088, 859656, 863784, 874944, 888832, 891648, 895776, 903168, 910224, 910656, 924672, 929628, 940032, 944384, 947376, 951762, 959616, 967113, 974848, 982464, 984312, 999936, 1007748, 1016064, 1023744, 1032192, 1040256, 1045072, 1056768, 1062432, 1078784, 1079296, 1079568, 1087728, 1096704, 1105272, 1110389, 1122816, 1124928, 1142784, 1146208, 1151712, 1161216, 1166592, 1175706, 1188864, 1194368, 1195236, 1204224, 1213632, 1214208, 1223694, 1232896, 1233792, 1239504, 1253376, 1263168, 1269016, 1279488, 1285632, 1289484, 1309952, 1312416, 1327104, 1333248, 1343664, 1354752, 1364992, 1365336, 1365984, 1387008, 1394442, 1410048, 1416576, 1427643, 1439424, 1450304, 1462272, 1473696, 1497088, 1499904, 1511622, 1523712, 1535616, 1548288, 1555456, 1560384, 1567608, 1585152, 1593648, 1618176, 1618944, 1631592, 1645056, 1652672, 1657908, 1684224, 1705984, 1714176, 1719312, 1727568, 1749888, 1763559, 1777664, 1783296, 1791552, 1806336, 1820448, 1821312, 1835541, 1849344, 1859256, 1880064, 1888768, 1894752, 1903524, 1919232, 1934226, 1949696, 1964928, 1968624, 1999872, 2015496, 2032128, 2047488, 2080512, 2090144, 2091663, 2113536, 2124864, 2157568, 2158592, 2159136, 2175456, 2193408, 2210544, 2220778, 2245632, 2249856, 2285568, 2292416, 2303424, 2322432, 2333184, 2351412, 2377728, 2388736, 2390472, 2408448, 2427264, 2428416, 2447388, 2465792, 2467584, 2479008, 2506752, 2526336, 2538032, 2558976, 2571264, 2578968, 2619904, 2624832, 2666496, 2687328, 2709504, 2729984, 2730672, 2731968, 2774016, 2788884, 2820096, 2833152, 2855286, 2878848, 2900608, 2901339, 2924544, 2947392, 2994176, 2999808, 3023244, 3071232, 3096576, 3110912, 3120768, 3135216, 3170304, 3187296, 3236352, 3237888, 3263184, 3290112, 3305344, 3315816, 3331167, 3368448, 3411968, 3428352, 3438624, 3455136, 3499776, 3527118, 3555328, 3566592, 3583104, 3612672, 3640896, 3642624, 3671082, 3698688, 3718512, 3760128, 3777536, 3789504, 3807048, 3838464, 3868452, 3929856, 3937248, 3999744, 4030992, 4064256, 4094976, 4161024, 4180288, 4183326, 4249728, 4282929, 4315136, 4317184, 4318272, 4350912, 4386816, 4421088, 4441556, 4491264, 4499712, 4571136, 4584832, 4606848, 4644864, 4666368, 4702824, 4755456, 4777472, 4780944, 4854528, 4856832, 4894776, 4931584, 4935168, 4958016, 5052672, 5076064, 5117952, 5142528, 5157936, 5239808, 5249664, 5290677, 5332992, 5374656, 5419008, 5459968, 5461344, 5463936, 5548032, 5577768, 5640192, 5666304, 5710572, 5757696, 5801216, 5802678, 5849088, 5894784, 5988352, 5999616, 6046488, 6142464, 6221824, 6241536, 6270432, 6340608, 6374592, 6472704, 6475776, 6526368, 6580224, 6610688, 6631632, 6662334, 6736896, 6823936, 6856704, 6877248, 6910272, 6999552, 7054236, 7133184, 7166208, 7225344, 7281792, 7285248, 7342164, 7397376, 7437024, 7520256, 7555072, 7579008, 7614096, 7676928, 7736904, 7859712, 7874496, 7999488, 8061984, 8128512, 8189952, 8322048, 8360576, 8366652, 8499456, 8565858, 8630272, 8634368, 8636544, 8701824, 8773632, 8842176, 8883112, 8982528, 8999424, 9169664, 9213696, 9289728, 9332736, 9405648, 9510912, 9554944, 9561888, 9709056, 9713664, 9789552, 9870336, 9916032, 9993501, 10105344, 10152128, 10235904, 10285056, 10315872, 10479616, 10499328, 10581354, 10665984, 10749312, 10838016, 10919936, 10922688, 10927872, 11096064, 11155536, 11280384, 11332608, 11421144, 11515392, 11602432, 11605356, 11789568, 11976704, 11999232, 12092976, 12284928, 12443648, 12483072, 12540864, 12749184, 12848787, 12945408, 12951552, 13052736, 13160448, 13221376, 13263264, 13324668, 13473792, 13647872, 13713408, 13754496, 13820544, 13999104, 14108472, 14266368, 14332416, 14563584, 14570496, 14684328, 14794752, 14874048, 15110144, 15158016, 15228192, 15353856, 15473808, 15719424, 15748992, 15998976, 16123968, 16257024, 16379904, 16644096, 16721152, 16733304, 16998912, 17131716, 17260544, 17273088, 17403648, 17547264, 17684352, 17766224, 17965056, 17998848, 18339328, 18427392, 18665472, 18811296, 19021824, 19109888, 19123776, 19418112, 19427328, 19579104, 19740672, 19832064, 19987002, 20210688, 20304256, 20471808, 20570112, 20631744, 20959232, 20998656, 21162708, 21498624, 21676032, 21839872, 21845376, 21855744, 22192128, 22311072, 22560768, 22665216, 22842288, 23030784, 23204864, 23210712, 23579136, 23998464, 24185952, 24569856, 24887296, 24966144, 25081728, 25498368, 25697574, 25890816, 25903104, 26105472, 26320896, 26442752, 26526528, 26649336, 26947584, 27508992, 27641088, 27998208, 28216944, 28532736, 28664832, 29127168, 29140992, 29368656, 29748096, 29980503, 30220288, 30316032, 30456384, 30707712, 30947616, 31438848, 31497984, 31997952, 32247936, 32514048, 32759808, 33288192, 33442304, 33466608, 33997824, 34263432, 34521088, 34546176, 34807296, 35368704, 35532448, 35930112, 35997696, 36678656, 36854784, 37330944, 37622592, 38219776, 38247552, 38836224, 38854656, 39158208, 39481344, 39664128, 39974004, 40421376, 40608512, 40943616, 41140224, 41263488, 41918464, 41997312, 42325416, 42997248, 43690752, 43711488, 44384256, 44622144, 45330432, 45684576, 46061568, 46409728, 46421424, 47158272, 47996928, 48371904, 49139712, 49932288, 50163456, 50996736, 51395148, 51781632, 52210944, 52641792, 52885504, 53053056, 53298672, 53895168, 55017984, 55282176, 55996416, 56433888, 57065472, 57329664, 58254336, 58281984, 58737312, 59496192, 59961006, 60440576, 60632064, 60912768, 61415424, 61895232, 62877696, 62995968, 64495872, 65028096, 65519616, 66576384, 66884608, 66933216, 67995648, 68526864, 69092352, 69614592, 70737408, 71064896, 71995392, 73357312, 73709568, 74661888, 75245184, 76439552, 76495104, 77672448, 77709312, 78316416, 78962688, 79328256, 79948008, 80842752, 81217024, 82526976, 83836928, 83994624, 84650832, 85994496, 87381504, 87422976, 89244288, 89941509, 90660864, 91369152, 92123136, 92819456, 92842848, 94316544, 95993856, 96743808, 98279424, 99864576, 100326912, 101993472, 102790296, 103563264, 104421888, 105771008, 106106112, 106597344, 107790336, 110035968, 110564352, 111992832, 112867776, 114659328, 116508672, 116563968, 117474624, 118992384, 119922012, 121264128, 121825536, 122830848, 123790464, 125755392, 125991936, 128991744, 133152768, 133769216, 133866432, 135991296, 137053728, 138184704, 139229184, 141474816, 142129792, 143990784, 146714624, 147419136, 150490368, 152879104, 152990208, 155344896, 156632832, 157925376, 158656512, 159896016, 161685504, 162434048, 165053952, 167989248, 169301664, 171988992, 174763008, 174845952, 178488576, 179883018, 181321728, 182738304, 184246272, 185638912, 185685696, 188633088, 193487616, 196558848, 199729152, 200653824, 203986944, 205580592, 208843776, 211542016, 212212224, 213194688, 220071936, 221128704, 223985664, 225735552, 229318656, 233017344, 233127936, 234949248, 237984768, 239844024, 242528256, 243651072, 247580928, 251510784, 251983872, 257983488, 267538432, 267732864, 271982592, 274107456, 276369408, 278458368, 282949632, 284259584, 287981568, 293429248, 294838272, 300980736, 305980416, 310689792, 313265664, 317313024, 319792032, 323371008, 324868096, 330107904, 335978496, 338603328, 343977984, 349526016, 349691904, 356977152, 359766036, 365476608, 368492544, 371277824, 371371392, 377266176, 386975232, 399458304, 401307648, 407973888, 411161184, 417687552, 423084032, 424424448, 426389376, 440143872, 442257408, 451471104, 458637312, 466034688, 469898496, 475969536, 479688048, 485056512, 487302144, 495161856, 503967744, 515966976, 535076864, 535465728, 543965184, 548214912, 552738816, 556916736, 565899264, 568519168, 586858496, 589676544, 601961472, 611960832, 626531328, 634626048, 639584064, 649736192, 660215808, 671956992, 677206656, 687955968, 699052032, 699383808, 713954304, 719532072, 730953216, 742742784, 754532352, 773950464, 802615296, 815947776, 822322368, 835375104, 848848896, 852778752, 880287744, 884514816, 902942208, 932069376, 939796992, 951939072, 959376096, 970113024, 974604288, 990323712, 1007935488, 1031933952, 1070153728, 1070931456, 1096429824, 1105477632, 1113833472, 1131798528, 1137038336, 1203922944, 1223921664, 1253062656, 1269252096, 1279168128, 1299472384, 1320431616, 1354413312, 1375911936, 1398104064, 1427908608, 1439064144, 1461906432, 1485485568, 1547900928, 1605230592, 1631895552, 1644644736, 1670750208, 1697697792, 1705557504, 1760575488, 1769029632, 1805884416, 1879593984, 1903878144, 1918752192, 1949208576, 1980647424, 2015870976, 2063867904, 2141862912, 2192859648, 2263597056, 2274076672, 2407845888, 2447843328, 2506125312, 2558336256, 2598944768, 2640863232, 2708826624, 2796208128, 2855817216, 2878128288, 2923812864, 2970971136, 3095801856, 3210461184, 3289289472, 3341500416, 3395395584, 3411115008, 3611768832, 3759187968, 3807756288, 3837504384, 3898417152, 3961294848, 4127735808, 4283725824, 4385719296, 4548153344, 4815691776, 4895686656, 5012250624, 5116672512, 5281726464, 5417653248, 5711634432, 5756256576, 5847625728, 5941942272, 6191603712, 6578578944, 6790791168, 6822230016, 7223537664, 7518375936, 7675008768, 7796834304, 7922589696, 8567451648, 8771438592, 9096306688, 9631383552, 10024501248, 10233345024, 10835306496, 11423268864, 11512513152, 11695251456, 11883884544, 12383207424, 13157157888, 13644460032, 14447075328, 15036751872, 15350017536, 15845179392, 17134903296, 17542877184, 18192613376, 20466690048, 21670612992, 23025026304, 23390502912, 23767769088, 26314315776, 27288920064, 28894150656, 30073503744, 30700035072, 34269806592, 35085754368, 40933380096, 43341225984, 46050052608, 47535538176, 52628631552, 54577840128, 61400070144, 70171508736, 81866760192, 86682451968, 92100105216, 105257263104, 122800140288, 163733520384, 184200210432, 210514526208, 245600280576, 368400420864, 491200561152, 736800841728, 1473601683456]

約数ペア:

[(1, 1473601683456), (2, 736800841728), (3, 491200561152), (4, 368400420864), (6, 245600280576), (7, 210514526208), (8, 184200210432), (9, 163733520384), (12, 122800140288), (14, 105257263104), (16, 92100105216), (17, 86682451968), (18, 81866760192), (21, 70171508736), (24, 61400070144), (27, 54577840128), (28, 52628631552), (31, 47535538176), (32, 46050052608), (34, 43341225984), (36, 40933380096), (42, 35085754368), (43, 34269806592), (48, 30700035072), (49, 30073503744), (51, 28894150656), (54, 27288920064), (56, 26314315776), (62, 23767769088), (63, 23390502912), (64, 23025026304), (68, 21670612992), (72, 20466690048), (81, 18192613376), (84, 17542877184), (86, 17134903296), (93, 15845179392), (96, 15350017536), (98, 15036751872), (102, 14447075328), (108, 13644460032), (112, 13157157888), (119, 12383207424), (124, 11883884544), (126, 11695251456), (128, 11512513152), (129, 11423268864), (136, 10835306496), (144, 10233345024), (147, 10024501248), (153, 9631383552), (162, 9096306688), (168, 8771438592), (172, 8567451648), (186, 7922589696), (189, 7796834304), (192, 7675008768), (196, 7518375936), (204, 7223537664), (216, 6822230016), (217, 6790791168), (224, 6578578944), (238, 6191603712), (248, 5941942272), (252, 5847625728), (256, 5756256576), (258, 5711634432), (272, 5417653248), (279, 5281726464), (288, 5116672512), (294, 5012250624), (301, 4895686656), (306, 4815691776), (324, 4548153344), (336, 4385719296), (344, 4283725824), (357, 4127735808), (372, 3961294848), (378, 3898417152), (384, 3837504384), (387, 3807756288), (392, 3759187968), (408, 3611768832), (432, 3411115008), (434, 3395395584), (441, 3341500416), (448, 3289289472), (459, 3210461184), (476, 3095801856), (496, 2970971136), (504, 2923812864), (512, 2878128288), (516, 2855817216), (527, 2796208128), (544, 2708826624), (558, 2640863232), (567, 2598944768), (576, 2558336256), (588, 2506125312), (602, 2447843328), (612, 2407845888), (648, 2274076672), (651, 2263597056), (672, 2192859648), (688, 2141862912), (714, 2063867904), (731, 2015870976), (744, 1980647424), (756, 1949208576), (768, 1918752192), (774, 1903878144), (784, 1879593984), (816, 1805884416), (833, 1769029632), (837, 1760575488), (864, 1705557504), (868, 1697697792), (882, 1670750208), (896, 1644644736), (903, 1631895552), (918, 1605230592), (952, 1547900928), (992, 1485485568), (1008, 1461906432), (1024, 1439064144), (1032, 1427908608), (1054, 1398104064), (1071, 1375911936), (1088, 1354413312), (1116, 1320431616), (1134, 1299472384), (1152, 1279168128), (1161, 1269252096), (1176, 1253062656), (1204, 1223921664), (1224, 1203922944), (1296, 1137038336), (1302, 1131798528), (1323, 1113833472), (1333, 1105477632), (1344, 1096429824), (1376, 1070931456), (1377, 1070153728), (1428, 1031933952), (1462, 1007935488), (1488, 990323712), (1512, 974604288), (1519, 970113024), (1536, 959376096), (1548, 951939072), (1568, 939796992), (1581, 932069376), (1632, 902942208), (1666, 884514816), (1674, 880287744), (1728, 852778752), (1736, 848848896), (1764, 835375104), (1792, 822322368), (1806, 815947776), (1836, 802615296), (1904, 773950464), (1953, 754532352), (1984, 742742784), (2016, 730953216), (2048, 719532072), (2064, 713954304), (2107, 699383808), (2108, 699052032), (2142, 687955968), (2176, 677206656), (2193, 671956992), (2232, 660215808), (2268, 649736192), (2304, 639584064), (2322, 634626048), (2352, 626531328), (2408, 611960832), (2448, 601961472), (2499, 589676544), (2511, 586858496), (2592, 568519168), (2604, 565899264), (2646, 556916736), (2666, 552738816), (2688, 548214912), (2709, 543965184), (2752, 535465728), (2754, 535076864), (2856, 515966976), (2924, 503967744), (2976, 495161856), (3024, 487302144), (3038, 485056512), (3072, 479688048), (3096, 475969536), (3136, 469898496), (3162, 466034688), (3213, 458637312), (3264, 451471104), (3332, 442257408), (3348, 440143872), (3456, 426389376), (3472, 424424448), (3483, 423084032), (3528, 417687552), (3584, 411161184), (3612, 407973888), (3672, 401307648), (3689, 399458304), (3808, 386975232), (3906, 377266176), (3968, 371371392), (3969, 371277824), (3999, 368492544), (4032, 365476608), (4096, 359766036), (4128, 356977152), (4214, 349691904), (4216, 349526016), (4284, 343977984), (4352, 338603328), (4386, 335978496), (4464, 330107904), (4536, 324868096), (4557, 323371008), (4608, 319792032), (4644, 317313024), (4704, 313265664), (4743, 310689792), (4816, 305980416), (4896, 300980736), (4998, 294838272), (5022, 293429248), (5117, 287981568), (5184, 284259584), (5208, 282949632), (5292, 278458368), (5332, 276369408), (5376, 274107456), (5418, 271982592), (5504, 267732864), (5508, 267538432), (5712, 257983488), (5848, 251983872), (5859, 251510784), (5952, 247580928), (6048, 243651072), (6076, 242528256), (6144, 239844024), (6192, 237984768), (6272, 234949248), (6321, 233127936), (6324, 233017344), (6426, 229318656), (6528, 225735552), (6579, 223985664), (6664, 221128704), (6696, 220071936), (6912, 213194688), (6944, 212212224), (6966, 211542016), (7056, 208843776), (7168, 205580592), (7224, 203986944), (7344, 200653824), (7378, 199729152), (7497, 196558848), (7616, 193487616), (7812, 188633088), (7936, 185685696), (7938, 185638912), (7998, 184246272), (8064, 182738304), (8127, 181321728), (8192, 179883018), (8256, 178488576), (8428, 174845952), (8432, 174763008), (8568, 171988992), (8704, 169301664), (8772, 167989248), (8928, 165053952), (9072, 162434048), (9114, 161685504), (9216, 159896016), (9288, 158656512), (9331, 157925376), (9408, 156632832), (9486, 155344896), (9632, 152990208), (9639, 152879104), (9792, 150490368), (9996, 147419136), (10044, 146714624), (10234, 143990784), (10368, 142129792), (10416, 141474816), (10584, 139229184), (10664, 138184704), (10752, 137053728), (10836, 135991296), (11008, 133866432), (11016, 133769216), (11067, 133152768), (11424, 128991744), (11696, 125991936), (11718, 125755392), (11904, 123790464), (11997, 122830848), (12096, 121825536), (12152, 121264128), (12288, 119922012), (12384, 118992384), (12544, 117474624), (12642, 116563968), (12648, 116508672), (12852, 114659328), (13056, 112867776), (13158, 111992832), (13328, 110564352), (13392, 110035968), (13671, 107790336), (13824, 106597344), (13888, 106106112), (13932, 105771008), (14112, 104421888), (14229, 103563264), (14336, 102790296), (14448, 101993472), (14688, 100326912), (14756, 99864576), (14994, 98279424), (15232, 96743808), (15351, 95993856), (15624, 94316544), (15872, 92842848), (15876, 92819456), (15996, 92123136), (16128, 91369152), (16254, 90660864), (16384, 89941509), (16512, 89244288), (16856, 87422976), (16864, 87381504), (17136, 85994496), (17408, 84650832), (17544, 83994624), (17577, 83836928), (17856, 82526976), (18144, 81217024), (18228, 80842752), (18432, 79948008), (18576, 79328256), (18662, 78962688), (18816, 78316416), (18963, 77709312), (18972, 77672448), (19264, 76495104), (19278, 76439552), (19584, 75245184), (19737, 74661888), (19992, 73709568), (20088, 73357312), (20468, 71995392), (20736, 71064896), (20832, 70737408), (21168, 69614592), (21328, 69092352), (21504, 68526864), (21672, 67995648), (22016, 66933216), (22032, 66884608), (22134, 66576384), (22491, 65519616), (22661, 65028096), (22848, 64495872), (23392, 62995968), (23436, 62877696), (23808, 61895232), (23994, 61415424), (24192, 60912768), (24304, 60632064), (24381, 60440576), (24576, 59961006), (24768, 59496192), (25088, 58737312), (25284, 58281984), (25296, 58254336), (25704, 57329664), (25823, 57065472), (26112, 56433888), (26316, 55996416), (26656, 55282176), (26784, 55017984), (27342, 53895168), (27648, 53298672), (27776, 53053056), (27864, 52885504), (27993, 52641792), (28224, 52210944), (28458, 51781632), (28672, 51395148), (28896, 50996736), (29376, 50163456), (29512, 49932288), (29988, 49139712), (30464, 48371904), (30702, 47996928), (31248, 47158272), (31744, 46421424), (31752, 46409728), (31992, 46061568), (32256, 45684576), (32508, 45330432), (33024, 44622144), (33201, 44384256), (33712, 43711488), (33728, 43690752), (34272, 42997248), (34816, 42325416), (35088, 41997312), (35154, 41918464), (35712, 41263488), (35819, 41140224), (35991, 40943616), (36288, 40608512), (36456, 40421376), (36864, 39974004), (37152, 39664128), (37324, 39481344), (37632, 39158208), (37926, 38854656), (37944, 38836224), (38528, 38247552), (38556, 38219776), (39168, 37622592), (39474, 37330944), (39984, 36854784), (40176, 36678656), (40936, 35997696), (41013, 35930112), (41472, 35532448), (41664, 35368704), (42336, 34807296), (42656, 34546176), (42687, 34521088), (43008, 34263432), (43344, 33997824), (44032, 33466608), (44064, 33442304), (44268, 33288192), (44982, 32759808), (45322, 32514048), (45696, 32247936), (46053, 31997952), (46784, 31497984), (46872, 31438848), (47616, 30947616), (47988, 30707712), (48384, 30456384), (48608, 30316032), (48762, 30220288), (49152, 29980503), (49536, 29748096), (50176, 29368656), (50568, 29140992), (50592, 29127168), (51408, 28664832), (51646, 28532736), (52224, 28216944), (52632, 27998208), (53312, 27641088), (53568, 27508992), (54684, 26947584), (55296, 26649336), (55552, 26526528), (55728, 26442752), (55986, 26320896), (56448, 26105472), (56889, 25903104), (56916, 25890816), (57344, 25697574), (57792, 25498368), (58752, 25081728), (59024, 24966144), (59211, 24887296), (59976, 24569856), (60928, 24185952), (61404, 23998464), (62496, 23579136), (63488, 23210712), (63504, 23204864), (63984, 23030784), (64512, 22842288), (65016, 22665216), (65317, 22560768), (66048, 22311072), (66402, 22192128), (67424, 21855744), (67456, 21845376), (67473, 21839872), (67983, 21676032), (68544, 21498624), (69632, 21162708), (70176, 20998656), (70308, 20959232), (71424, 20631744), (71638, 20570112), (71982, 20471808), (72576, 20304256), (72912, 20210688), (73728, 19987002), (74304, 19832064), (74648, 19740672), (75264, 19579104), (75852, 19427328), (75888, 19418112), (77056, 19123776), (77112, 19109888), (77469, 19021824), (78336, 18811296), (78948, 18665472), (79968, 18427392), (80352, 18339328), (81872, 17998848), (82026, 17965056), (82944, 17766224), (83328, 17684352), (83979, 17547264), (84672, 17403648), (85312, 17273088), (85374, 17260544), (86016, 17131716), (86688, 16998912), (88064, 16733304), (88128, 16721152), (88536, 16644096), (89964, 16379904), (90644, 16257024), (91392, 16123968), (92106, 15998976), (93568, 15748992), (93744, 15719424), (95232, 15473808), (95976, 15353856), (96768, 15228192), (97216, 15158016), (97524, 15110144), (99072, 14874048), (99603, 14794752), (100352, 14684328), (101136, 14570496), (101184, 14563584), (102816, 14332416), (103292, 14266368), (104448, 14108472), (105264, 13999104), (106624, 13820544), (107136, 13754496), (107457, 13713408), (107973, 13647872), (109368, 13473792), (110592, 13324668), (111104, 13263264), (111456, 13221376), (111972, 13160448), (112896, 13052736), (113778, 12951552), (113832, 12945408), (114688, 12848787), (115584, 12749184), (117504, 12540864), (118048, 12483072), (118422, 12443648), (119952, 12284928), (121856, 12092976), (122808, 11999232), (123039, 11976704), (124992, 11789568), (126976, 11605356), (127008, 11602432), (127968, 11515392), (129024, 11421144), (130032, 11332608), (130634, 11280384), (132096, 11155536), (132804, 11096064), (134848, 10927872), (134912, 10922688), (134946, 10919936), (135966, 10838016), (137088, 10749312), (138159, 10665984), (139264, 10581354), (140352, 10499328), (140616, 10479616), (142848, 10315872), (143276, 10285056), (143964, 10235904), (145152, 10152128), (145824, 10105344), (147456, 9993501), (148608, 9916032), (149296, 9870336), (150528, 9789552), (151704, 9713664), (151776, 9709056), (154112, 9561888), (154224, 9554944), (154938, 9510912), (156672, 9405648), (157896, 9332736), (158627, 9289728), (159936, 9213696), (160704, 9169664), (163744, 8999424), (164052, 8982528), (165888, 8883112), (166656, 8842176), (167958, 8773632), (169344, 8701824), (170624, 8636544), (170667, 8634368), (170748, 8630272), (172032, 8565858), (173376, 8499456), (176128, 8366652), (176256, 8360576), (177072, 8322048), (179928, 8189952), (181288, 8128512), (182784, 8061984), (184212, 7999488), (187136, 7874496), (187488, 7859712), (190464, 7736904), (191952, 7676928), (193536, 7614096), (194432, 7579008), (195048, 7555072), (195951, 7520256), (198144, 7437024), (199206, 7397376), (200704, 7342164), (202272, 7285248), (202368, 7281792), (203949, 7225344), (205632, 7166208), (206584, 7133184), (208896, 7054236), (210528, 6999552), (213248, 6910272), (214272, 6877248), (214914, 6856704), (215946, 6823936), (218736, 6736896), (221184, 6662334), (222208, 6631632), (222912, 6610688), (223944, 6580224), (225792, 6526368), (227556, 6475776), (227664, 6472704), (231168, 6374592), (232407, 6340608), (235008, 6270432), (236096, 6241536), (236844, 6221824), (239904, 6142464), (243712, 6046488), (245616, 5999616), (246078, 5988352), (249984, 5894784), (251937, 5849088), (253952, 5802678), (254016, 5801216), (255936, 5757696), (258048, 5710572), (260064, 5666304), (261268, 5640192), (264192, 5577768), (265608, 5548032), (269696, 5463936), (269824, 5461344), (269892, 5459968), (271932, 5419008), (274176, 5374656), (276318, 5332992), (278528, 5290677), (280704, 5249664), (281232, 5239808), (285696, 5157936), (286552, 5142528), (287928, 5117952), (290304, 5076064), (291648, 5052672), (297216, 4958016), (298592, 4935168), (298809, 4931584), (301056, 4894776), (303408, 4856832), (303552, 4854528), (308224, 4780944), (308448, 4777472), (309876, 4755456), (313344, 4702824), (315792, 4666368), (317254, 4644864), (319872, 4606848), (321408, 4584832), (322371, 4571136), (327488, 4499712), (328104, 4491264), (331776, 4441556), (333312, 4421088), (335916, 4386816), (338688, 4350912), (341248, 4318272), (341334, 4317184), (341496, 4315136), (344064, 4282929), (346752, 4249728), (352256, 4183326), (352512, 4180288), (354144, 4161024), (359856, 4094976), (362576, 4064256), (365568, 4030992), (368424, 3999744), (374272, 3937248), (374976, 3929856), (380928, 3868452), (383904, 3838464), (387072, 3807048), (388864, 3789504), (390096, 3777536), (391902, 3760128), (396288, 3718512), (398412, 3698688), (401408, 3671082), (404544, 3642624), (404736, 3640896), (407898, 3612672), (411264, 3583104), (413168, 3566592), (414477, 3555328), (417792, 3527118), (421056, 3499776), (426496, 3455136), (428544, 3438624), (429828, 3428352), (431892, 3411968), (437472, 3368448), (442368, 3331167), (444416, 3315816), (445824, 3305344), (447888, 3290112), (451584, 3263184), (455112, 3237888), (455328, 3236352), (462336, 3187296), (464814, 3170304), (470016, 3135216), (472192, 3120768), (473688, 3110912), (475881, 3096576), (479808, 3071232), (487424, 3023244), (491232, 2999808), (492156, 2994176), (499968, 2947392), (503874, 2924544), (507904, 2901339), (508032, 2900608), (511872, 2878848), (516096, 2855286), (520128, 2833152), (522536, 2820096), (528384, 2788884), (531216, 2774016), (539392, 2731968), (539648, 2730672), (539784, 2729984), (543864, 2709504), (548352, 2687328), (552636, 2666496), (561408, 2624832), (562464, 2619904), (571392, 2578968), (573104, 2571264), (575856, 2558976), (580608, 2538032), (583296, 2526336), (587853, 2506752), (594432, 2479008), (597184, 2467584), (597618, 2465792), (602112, 2447388), (606816, 2428416), (607104, 2427264), (611847, 2408448), (616448, 2390472), (616896, 2388736), (619752, 2377728), (626688, 2351412), (631584, 2333184), (634508, 2322432), (639744, 2303424), (642816, 2292416), (644742, 2285568), (654976, 2249856), (656208, 2245632), (663552, 2220778), (666624, 2210544), (671832, 2193408), (677376, 2175456), (682496, 2159136), (682668, 2158592), (682992, 2157568), (693504, 2124864), (697221, 2113536), (704512, 2091663), (705024, 2090144), (708288, 2080512), (719712, 2047488), (725152, 2032128), (731136, 2015496), (736848, 1999872), (748544, 1968624), (749952, 1964928), (755811, 1949696), (761856, 1934226), (767808, 1919232), (774144, 1903524), (777728, 1894752), (780192, 1888768), (783804, 1880064), (792576, 1859256), (796824, 1849344), (802816, 1835541), (809088, 1821312), (809472, 1820448), (815796, 1806336), (822528, 1791552), (826336, 1783296), (828954, 1777664), (835584, 1763559), (842112, 1749888), (852992, 1727568), (857088, 1719312), (859656, 1714176), (863784, 1705984), (874944, 1684224), (888832, 1657908), (891648, 1652672), (895776, 1645056), (903168, 1631592), (910224, 1618944), (910656, 1618176), (924672, 1593648), (929628, 1585152), (940032, 1567608), (944384, 1560384), (947376, 1555456), (951762, 1548288), (959616, 1535616), (967113, 1523712), (974848, 1511622), (982464, 1499904), (984312, 1497088), (999936, 1473696), (1007748, 1462272), (1016064, 1450304), (1023744, 1439424), (1032192, 1427643), (1040256, 1416576), (1045072, 1410048), (1056768, 1394442), (1062432, 1387008), (1078784, 1365984), (1079296, 1365336), (1079568, 1364992), (1087728, 1354752), (1096704, 1343664), (1105272, 1333248), (1110389, 1327104), (1122816, 1312416), (1124928, 1309952), (1142784, 1289484), (1146208, 1285632), (1151712, 1279488), (1161216, 1269016), (1166592, 1263168), (1175706, 1253376), (1188864, 1239504), (1194368, 1233792), (1195236, 1232896), (1204224, 1223694), (1213632, 1214208)]