606431270016

素因数分解:

$2^7\times 3^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{131}}^1$

素因数の和:243

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 19, 22, 24, 26, 27, 29, 32, 33, 34, 36, 38, 39, 44, 48, 51, 52, 54, 57, 58, 64, 66, 68, 72, 76, 78, 87, 88, 96, 99, 102, 104, 108, 114, 116, 117, 128, 131, 132, 136, 143, 144, 152, 153, 156, 171, 174, 176, 187, 192, 198, 204, 208, 209, 216, 221, 228, 232, 234, 247, 261, 262, 264, 272, 286, 288, 297, 304, 306, 312, 319, 323, 342, 348, 351, 352, 374, 377, 384, 393, 396, 408, 416, 418, 429, 432, 442, 456, 459, 464, 468, 493, 494, 513, 522, 524, 528, 544, 551, 561, 572, 576, 594, 608, 612, 624, 627, 638, 646, 663, 684, 696, 702, 704, 741, 748, 754, 783, 786, 792, 816, 832, 836, 858, 864, 884, 912, 918, 928, 936, 957, 969, 986, 988, 1026, 1044, 1048, 1056, 1088, 1102, 1122, 1131, 1144, 1152, 1179, 1188, 1216, 1224, 1248, 1254, 1276, 1287, 1292, 1326, 1368, 1392, 1404, 1408, 1441, 1479, 1482, 1496, 1508, 1566, 1572, 1584, 1632, 1653, 1664, 1672, 1683, 1703, 1716, 1728, 1768, 1824, 1836, 1856, 1872, 1881, 1914, 1938, 1972, 1976, 1989, 2052, 2088, 2096, 2112, 2176, 2204, 2223, 2227, 2244, 2262, 2288, 2358, 2376, 2431, 2432, 2448, 2489, 2496, 2508, 2552, 2574, 2584, 2652, 2717, 2736, 2784, 2808, 2871, 2882, 2907, 2958, 2964, 2992, 3016, 3132, 3144, 3168, 3264, 3306, 3344, 3366, 3393, 3406, 3432, 3456, 3536, 3537, 3553, 3648, 3672, 3712, 3744, 3762, 3799, 3828, 3861, 3876, 3944, 3952, 3978, 4104, 4147, 4176, 4192, 4199, 4224, 4323, 4408, 4437, 4446, 4454, 4488, 4524, 4576, 4716, 4752, 4862, 4896, 4959, 4978, 4992, 5016, 5049, 5104, 5109, 5148, 5168, 5304, 5423, 5434, 5472, 5568, 5616, 5643, 5742, 5764, 5814, 5916, 5928, 5967, 5984, 6032, 6061, 6264, 6288, 6336, 6409, 6528, 6612, 6669, 6681, 6688, 6732, 6786, 6812, 6864, 7072, 7074, 7106, 7163, 7293, 7296, 7344, 7467, 7488, 7524, 7598, 7656, 7722, 7752, 7888, 7904, 7956, 8151, 8208, 8294, 8352, 8384, 8398, 8613, 8646, 8721, 8816, 8874, 8892, 8908, 8976, 9048, 9152, 9367, 9432, 9504, 9724, 9792, 9918, 9956, 10032, 10098, 10179, 10208, 10218, 10296, 10336, 10608, 10659, 10846, 10868, 10944, 11136, 11232, 11286, 11397, 11484, 11528, 11628, 11832, 11856, 11934, 11968, 12064, 12122, 12441, 12528, 12576, 12597, 12672, 12818, 12969, 13224, 13311, 13338, 13362, 13376, 13464, 13572, 13624, 13728, 14144, 14148, 14212, 14326, 14586, 14688, 14877, 14934, 14976, 15048, 15196, 15312, 15327, 15444, 15504, 15776, 15808, 15912, 16269, 16302, 16416, 16588, 16704, 16768, 16796, 17226, 17292, 17442, 17632, 17748, 17784, 17816, 17952, 18096, 18183, 18304, 18733, 18734, 18864, 19008, 19227, 19448, 19584, 19836, 19912, 20043, 20064, 20196, 20358, 20416, 20436, 20592, 20672, 21216, 21318, 21489, 21692, 21736, 21879, 21888, 22401, 22464, 22572, 22794, 22968, 23056, 23256, 23664, 23712, 23868, 23936, 24128, 24244, 24453, 24497, 24882, 25056, 25152, 25194, 25636, 25938, 26448, 26622, 26676, 26724, 26752, 26928, 27144, 27248, 27379, 27456, 28101, 28288, 28296, 28424, 28652, 28951, 29172, 29376, 29754, 29868, 30096, 30392, 30624, 30654, 30888, 31008, 31552, 31616, 31824, 31977, 32357, 32538, 32604, 32832, 33176, 33408, 33592, 34191, 34452, 34584, 34884, 35264, 35496, 35568, 35632, 35904, 36192, 36366, 37323, 37466, 37468, 37728, 37791, 38016, 38454, 38896, 38907, 39672, 39824, 40086, 40128, 40392, 40716, 40832, 40872, 41184, 41344, 41789, 42313, 42432, 42636, 42978, 43384, 43472, 43758, 44802, 44928, 45144, 45588, 45936, 45981, 46112, 46189, 46512, 47328, 47424, 47736, 48256, 48488, 48807, 48906, 48994, 49387, 49764, 50112, 50304, 50388, 51272, 51876, 52896, 53244, 53352, 53448, 53856, 54288, 54496, 54549, 54758, 54912, 56199, 56202, 56592, 56848, 57304, 57681, 57902, 58344, 58752, 59508, 59736, 60129, 60192, 60784, 61248, 61308, 61776, 62016, 63104, 63648, 63954, 64467, 64583, 64714, 65076, 65208, 65637, 65664, 66352, 67184, 67203, 68382, 68904, 69168, 69768, 70499, 70528, 70992, 71136, 71264, 71808, 72181, 72384, 72732, 73359, 73491, 74646, 74932, 74936, 75456, 75582, 76908, 77792, 77814, 78793, 79344, 79648, 80172, 80256, 80784, 81432, 81744, 82137, 82368, 83578, 84303, 84626, 84864, 85272, 85956, 86768, 86853, 86944, 87516, 89604, 90288, 91176, 91872, 91962, 92224, 92378, 93024, 94656, 94848, 95472, 95931, 96976, 97071, 97614, 97812, 97988, 98774, 99528, 100224, 100776, 102544, 102573, 103037, 103752, 105792, 106488, 106704, 106896, 107712, 108576, 108992, 109098, 109516, 111969, 112398, 112404, 113184, 113373, 113696, 114608, 115362, 115804, 116688, 119016, 119472, 120258, 120384, 121568, 121771, 122496, 122616, 123552, 124032, 125367, 126939, 127296, 127908, 128934, 129166, 129428, 130152, 130416, 131274, 132704, 134368, 134406, 136764, 137808, 138336, 138567, 139536, 140998, 141984, 142272, 142528, 144362, 144768, 145464, 146421, 146718, 146982, 148161, 149292, 149864, 149872, 150912, 151164, 153816, 155584, 155628, 157586, 158688, 159296, 160344, 161568, 162864, 163488, 163647, 164274, 164736, 167156, 168597, 168606, 169252, 170544, 171912, 173043, 173536, 173706, 173888, 175032, 179208, 180576, 182352, 183744, 183924, 184448, 184756, 186048, 189312, 190944, 191862, 193401, 193749, 193952, 194142, 195228, 195624, 195976, 197548, 199056, 201552, 205088, 205146, 206074, 207504, 211497, 211584, 212976, 213408, 213792, 215424, 216543, 217152, 217984, 218196, 219032, 220473, 223938, 224796, 224808, 226368, 226746, 227392, 229216, 230724, 231608, 233376, 236379, 238032, 238944, 240516, 240768, 243136, 243542, 245232, 246411, 247104, 250734, 252909, 253878, 254592, 255816, 257868, 258332, 258856, 260304, 260559, 260832, 262548, 265408, 268736, 268812, 273528, 275616, 276672, 277134, 279072, 281996, 283968, 284544, 285056, 288724, 290928, 291213, 292842, 293436, 293964, 296322, 298584, 299728, 299744, 302328, 307632, 309111, 311168, 311256, 315172, 317376, 318461, 318592, 320688, 323136, 325728, 326976, 327294, 328548, 334312, 337194, 337212, 338504, 341088, 343824, 346086, 347072, 347412, 347776, 350064, 355927, 358416, 361152, 364704, 365313, 367488, 367848, 369512, 372096, 376101, 380817, 381888, 383724, 386802, 387498, 387904, 388284, 390456, 391248, 391952, 395096, 398112, 403104, 410176, 410292, 412148, 415008, 415701, 422994, 425952, 426816, 427584, 433086, 434304, 436392, 438064, 440946, 444483, 447876, 449592, 449616, 452736, 453492, 454784, 458432, 461448, 463216, 465443, 466752, 472758, 476064, 477888, 481032, 486272, 487084, 490464, 492822, 494208, 501468, 505791, 505818, 507756, 511632, 515736, 516664, 517712, 520608, 521118, 521664, 525096, 530816, 537472, 537624, 543257, 547056, 550069, 551232, 553344, 554268, 558144, 563992, 567936, 577448, 581247, 581856, 582426, 585684, 586872, 587928, 592644, 597168, 599456, 599488, 604656, 615264, 618222, 622512, 630344, 634491, 634752, 636922, 641376, 646272, 649629, 651456, 653952, 654588, 657096, 661419, 668624, 674388, 674424, 677008, 682176, 687648, 692172, 694144, 694824, 700128, 709137, 710413, 711854, 716832, 722304, 729408, 730626, 735696, 739024, 739233, 752202, 761634, 763776, 767448, 773604, 774996, 775808, 776568, 780912, 781677, 782496, 783904, 790192, 793991, 796224, 806208, 820352, 820584, 824296, 830016, 831402, 839579, 845988, 851904, 853632, 855168, 866172, 872784, 873639, 876128, 881892, 888966, 895752, 899184, 899232, 906984, 916864, 922896, 926432, 927333, 930886, 933504, 938353, 945516, 952128, 955383, 955776, 962064, 974168, 980928, 985644, 1002936, 1011582, 1011636, 1015512, 1023264, 1031472, 1033328, 1035424, 1041216, 1042236, 1043328, 1050192, 1067781, 1075248, 1086514, 1094112, 1095939, 1100138, 1102464, 1108536, 1116288, 1127984, 1128303, 1142451, 1154896, 1162494, 1163712, 1164852, 1171368, 1173744, 1175856, 1185288, 1194336, 1198912, 1198976, 1209312, 1227077, 1230528, 1236444, 1245024, 1247103, 1260688, 1268982, 1273844, 1282752, 1299258, 1302912, 1309176, 1314192, 1322838, 1333449, 1337248, 1339481, 1348776, 1348848, 1354016, 1364352, 1375296, 1384344, 1389648, 1396329, 1400256, 1418274, 1420826, 1423708, 1433664, 1458816, 1461252, 1471392, 1478048, 1478466, 1504404, 1523268, 1534896, 1547208, 1549992, 1553136, 1561824, 1563354, 1564992, 1567808, 1580384, 1587982, 1592448, 1612416, 1629771, 1641168, 1648592, 1650207, 1660032, 1662804, 1679158, 1691976, 1703808, 1732344, 1743741, 1745568, 1747278, 1752256, 1763784, 1777932, 1791504, 1798368, 1798464, 1813968, 1845792, 1852864, 1854666, 1861772, 1876706, 1891032, 1903473, 1904256, 1910766, 1924128, 1948336, 1948887, 1961856, 1971288, 2005872, 2023164, 2023272, 2031024, 2046528, 2062944, 2066656, 2070848, 2082432, 2084472, 2100384, 2127411, 2131239, 2135562, 2150496, 2173028, 2188224, 2191878, 2200276, 2217072, 2255968, 2256606, 2284902, 2309792, 2324988, 2327424, 2329704, 2342736, 2347488, 2351712, 2370576, 2381973, 2388672, 2397824, 2418624, 2454154, 2461056, 2472888, 2490048, 2494206, 2518737, 2521376, 2537964, 2547688, 2565504, 2598516, 2618352, 2628384, 2645676, 2666898, 2674496, 2678962, 2697552, 2697696, 2708032, 2750592, 2768688, 2779296, 2781999, 2792658, 2800512, 2815059, 2836548, 2841652, 2847416, 2866149, 2867328, 2922504, 2942784, 2956096, 2956932, 3008808, 3046536, 3069792, 3094416, 3099984, 3106272, 3123648, 3126708, 3129984, 3135616, 3160768, 3175964, 3203343, 3259542, 3282336, 3287817, 3297184, 3300414, 3325608, 3358316, 3383952, 3464688, 3487482, 3491136, 3494556, 3504512, 3527568, 3555864, 3583008, 3596736, 3596928, 3627936, 3681231, 3691584, 3705728, 3709332, 3723544, 3753412, 3782064, 3806946, 3821532, 3848256, 3896672, 3897774, 3942576, 4011744, 4018443, 4046328, 4046544, 4062048, 4093056, 4125888, 4133312, 4141696, 4168944, 4188987, 4200768, 4254822, 4262478, 4271124, 4300992, 4346056, 4376448, 4383756, 4400552, 4434144, 4511936, 4513212, 4569804, 4619584, 4649976, 4659408, 4685472, 4694976, 4703424, 4741152, 4763946, 4777344, 4837248, 4889313, 4908308, 4945776, 4950621, 4980096, 4988412, 5037474, 5042752, 5075928, 5095376, 5197032, 5236704, 5256768, 5291352, 5333796, 5348992, 5357924, 5395104, 5395392, 5416064, 5537376, 5558592, 5563998, 5585316, 5630118, 5673096, 5683304, 5694832, 5732298, 5845008, 5885568, 5912192, 5913864, 6017616, 6050759, 6093072, 6139584, 6188832, 6199968, 6212544, 6247296, 6253416, 6321536, 6351928, 6393717, 6406686, 6519084, 6564672, 6575634, 6594368, 6600828, 6651216, 6716632, 6767904, 6929376, 6974964, 6982272, 6989112, 7055136, 7111728, 7145919, 7166016, 7193472, 7255872, 7362462, 7383168, 7418664, 7447088, 7506824, 7556211, 7564128, 7613892, 7643064, 7696512, 7793344, 7795548, 7885152, 8023488, 8036886, 8092656, 8093088, 8124096, 8251776, 8266624, 8337888, 8377974, 8401536, 8445177, 8509644, 8524956, 8542248, 8598447, 8601984, 8692112, 8767512, 8801104, 8868288, 9023872, 9026424, 9139608, 9235369, 9239168, 9299952, 9318816, 9370944, 9389952, 9406848, 9482304, 9527892, 9610029, 9778626, 9816616, 9891552, 9901242, 9976824, 10074948, 10085504, 10151856, 10190752, 10321883, 10394064, 10473408, 10513536, 10582704, 10667592, 10715848, 10790208, 10790784, 11043693, 11074752, 11117184, 11127996, 11170632, 11260236, 11346192, 11366608, 11389664, 11464596, 11690016, 11827728, 12035232, 12055329, 12101518, 12186144, 12279168, 12377664, 12399936, 12425088, 12506832, 12566961, 12703856, 12787434, 12813372, 13038168, 13129344, 13151268, 13188736, 13201656, 13302432, 13433264, 13497847, 13535808, 13858752, 13949928, 13978224, 14110272, 14223456, 14291838, 14332032, 14511744, 14667939, 14724924, 14837328, 14851863, 14894176, 15013648, 15112422, 15128256, 15227784, 15286128, 15586688, 15591096, 15770304, 15952001, 16046976, 16073772, 16185312, 16186176, 16248192, 16675776, 16755948, 16890354, 17019288, 17049912, 17084496, 17196894, 17384224, 17535024, 17602208, 17736576, 18052848, 18152277, 18279216, 18470738, 18599904, 18637632, 18741888, 18964608, 19055784, 19181151, 19220058, 19557252, 19633232, 19783104, 19802484, 19953648, 20149896, 20303712, 20381504, 20643766, 20788128, 20946816, 21165408, 21335184, 21431696, 21437757, 21580416, 22087386, 22149504, 22255992, 22341264, 22520472, 22668633, 22692384, 22733216, 22779328, 22929192, 23380032, 23655456, 24070464, 24110658, 24203036, 24372288, 24755328, 24799872, 25013664, 25133922, 25335531, 25407712, 25574868, 25626744, 26076336, 26302536, 26403312, 26604864, 26866528, 26995694, 27071616, 27706107, 27717504, 27899856, 27956448, 28220544, 28446912, 28583676, 29335878, 29449848, 29674656, 29703726, 29788352, 30027296, 30224844, 30256512, 30455568, 30572256, 30965649, 31182192, 31540608, 31904002, 32147544, 32370624, 32372352, 33131079, 33351552, 33511896, 33780708, 34038576, 34099824, 34168992, 34393788, 34768448, 35070048, 35204416, 36105696, 36165987, 36304554, 36558432, 36941476, 37199808, 37275264, 38111568, 38362302, 38440116, 39114504, 39266464, 39566208, 39604968, 39907296, 40299792, 40493541, 40607424, 40763008, 41287532, 41576256, 42330816, 42670368, 42863392, 42875514, 44174772, 44511984, 44682528, 45040944, 45337266, 45384768, 45466432, 45558656, 45858384, 46760064, 47310912, 47856003, 48140928, 48221316, 48406072, 48744576, 50027328, 50267844, 50671062, 50815424, 51149736, 51253488, 52152672, 52605072, 52806624, 53209728, 53733056, 53991388, 54456831, 55412214, 55799712, 55912896, 56893824, 57167352, 58671756, 58899696, 59349312, 59407452, 59576704, 60054592, 60449688, 60911136, 61144512, 61931298, 62364384, 63808004, 64295088, 64741248, 66262158, 67023792, 67561416, 68077152, 68199648, 68337984, 68787576, 69536896, 70140096, 70408832, 72211392, 72331974, 72609108, 73116864, 73882952, 74399616, 76223136, 76724604, 76880232, 78229008, 78532928, 79209936, 79814592, 80599584, 80987082, 81214848, 82575064, 83118321, 83152512, 84661632, 85340736, 85726784, 85751028, 88349544, 89023968, 89365056, 90081888, 90674532, 90769536, 90932864, 91716768, 92896947, 94621824, 95712006, 96442632, 96812144, 100054656, 100535688, 101342124, 101630848, 102299472, 102506976, 104305344, 105210144, 105613248, 107466112, 107982776, 108913662, 110824428, 111599424, 111825792, 114334704, 117343512, 117799392, 118698624, 118814904, 120109184, 120899376, 121480623, 121822272, 122289024, 123862596, 124728768, 127616008, 128590176, 132524316, 134047584, 135122832, 136154304, 136399296, 136675968, 137575152, 140280192, 143568009, 144422784, 144663948, 145218216, 146233728, 147765904, 152446272, 153449208, 153760464, 156458016, 157065856, 158419872, 159629184, 161199168, 161974164, 163370493, 165150128, 166236642, 170681472, 171453568, 171502056, 175472011, 176699088, 178047936, 178730112, 180163776, 181349064, 183433536, 185793894, 191424012, 192885264, 193624288, 201071376, 202684248, 204598944, 205013952, 208610688, 210420288, 211226496, 215965552, 217827324, 221648856, 223198848, 228669408, 234687024, 235598784, 237629808, 241798752, 242961246, 243644544, 247725192, 249354963, 249457536, 255232016, 257180352, 265048632, 268095168, 270245664, 272308608, 272798592, 275150304, 278690841, 287136018, 289327896, 290436432, 295531808, 304892544, 306898416, 307520928, 312916032, 316839744, 322398336, 323948328, 326740986, 330300256, 332473284, 343004112, 350944022, 353398176, 356095872, 360327552, 362698128, 364441869, 366867072, 371587788, 382848024, 385770528, 387248576, 402142752, 405368496, 409197888, 410027904, 420840576, 430704027, 431931104, 435654648, 443297712, 457338816, 469374048, 471197568, 475259616, 483597504, 485922492, 495450384, 498709926, 510464032, 514360704, 526416033, 530097264, 536190336, 540491328, 550300608, 557381682, 574272036, 578655792, 580872864, 591063616, 613796832, 615041856, 625832064, 633679488, 647896656, 653481972, 660600512, 664946568, 686008224, 701888044, 706796352, 725396256, 728883738, 743175576, 765696048, 771541056, 774497152, 804285504, 810736992, 818395776, 861408054, 863862208, 871309296, 886595424, 914677632, 938748096, 950519232, 967195008, 971844984, 990900768, 997419852, 1020928064, 1052832066, 1060194528, 1080982656, 1100601216, 1114763364, 1148544072, 1157311584, 1161745728, 1182127232, 1227593664, 1230083712, 1295793312, 1306963944, 1321201024, 1329893136, 1372016448, 1403776088, 1413592704, 1450792512, 1457767476, 1486351152, 1531392096, 1543082112, 1579248099, 1608571008, 1621473984, 1722816108, 1727724416, 1742618592, 1773190848, 1877496192, 1901038464, 1943689968, 1981801536, 1994839704, 2041856128, 2105664132, 2120389056, 2229526728, 2297088144, 2314623168, 2323491456, 2455187328, 2591586624, 2613927888, 2659786272, 2744032896, 2807552176, 2901585024, 2915534952, 2972702304, 3062784192, 3158496198, 3242947968, 3445632216, 3485237184, 3546381696, 3887379936, 3963603072, 3989679408, 4211328264, 4240778112, 4459053456, 4594176288, 4629246336, 4737744297, 5183173248, 5227855776, 5319572544, 5615104352, 5831069904, 5945404608, 6125568384, 6316992396, 6891264432, 6970474368, 7774759872, 7979358816, 8422656528, 8918106912, 9188352576, 9475488594, 10455711552, 10639145088, 11230208704, 11662139808, 11890809216, 12633984792, 13782528864, 15549519744, 15958717632, 16845313056, 17836213824, 18376705152, 18950977188, 20911423104, 22460417408, 23324279616, 25267969584, 27565057728, 31917435264, 33690626112, 35672427648, 37901954376, 46648559232, 50535939168, 55130115456, 67381252224, 75803908752, 101071878336, 151607817504, 202143756672, 303215635008, 606431270016]

約数ペア:

[(1, 606431270016), (2, 303215635008), (3, 202143756672), (4, 151607817504), (6, 101071878336), (8, 75803908752), (9, 67381252224), (11, 55130115456), (12, 50535939168), (13, 46648559232), (16, 37901954376), (17, 35672427648), (18, 33690626112), (19, 31917435264), (22, 27565057728), (24, 25267969584), (26, 23324279616), (27, 22460417408), (29, 20911423104), (32, 18950977188), (33, 18376705152), (34, 17836213824), (36, 16845313056), (38, 15958717632), (39, 15549519744), (44, 13782528864), (48, 12633984792), (51, 11890809216), (52, 11662139808), (54, 11230208704), (57, 10639145088), (58, 10455711552), (64, 9475488594), (66, 9188352576), (68, 8918106912), (72, 8422656528), (76, 7979358816), (78, 7774759872), (87, 6970474368), (88, 6891264432), (96, 6316992396), (99, 6125568384), (102, 5945404608), (104, 5831069904), (108, 5615104352), (114, 5319572544), (116, 5227855776), (117, 5183173248), (128, 4737744297), (131, 4629246336), (132, 4594176288), (136, 4459053456), (143, 4240778112), (144, 4211328264), (152, 3989679408), (153, 3963603072), (156, 3887379936), (171, 3546381696), (174, 3485237184), (176, 3445632216), (187, 3242947968), (192, 3158496198), (198, 3062784192), (204, 2972702304), (208, 2915534952), (209, 2901585024), (216, 2807552176), (221, 2744032896), (228, 2659786272), (232, 2613927888), (234, 2591586624), (247, 2455187328), (261, 2323491456), (262, 2314623168), (264, 2297088144), (272, 2229526728), (286, 2120389056), (288, 2105664132), (297, 2041856128), (304, 1994839704), (306, 1981801536), (312, 1943689968), (319, 1901038464), (323, 1877496192), (342, 1773190848), (348, 1742618592), (351, 1727724416), (352, 1722816108), (374, 1621473984), (377, 1608571008), (384, 1579248099), (393, 1543082112), (396, 1531392096), (408, 1486351152), (416, 1457767476), (418, 1450792512), (429, 1413592704), (432, 1403776088), (442, 1372016448), (456, 1329893136), (459, 1321201024), (464, 1306963944), (468, 1295793312), (493, 1230083712), (494, 1227593664), (513, 1182127232), (522, 1161745728), (524, 1157311584), (528, 1148544072), (544, 1114763364), (551, 1100601216), (561, 1080982656), (572, 1060194528), (576, 1052832066), (594, 1020928064), (608, 997419852), (612, 990900768), (624, 971844984), (627, 967195008), (638, 950519232), (646, 938748096), (663, 914677632), (684, 886595424), (696, 871309296), (702, 863862208), (704, 861408054), (741, 818395776), (748, 810736992), (754, 804285504), (783, 774497152), (786, 771541056), (792, 765696048), (816, 743175576), (832, 728883738), (836, 725396256), (858, 706796352), (864, 701888044), (884, 686008224), (912, 664946568), (918, 660600512), (928, 653481972), (936, 647896656), (957, 633679488), (969, 625832064), (986, 615041856), (988, 613796832), (1026, 591063616), (1044, 580872864), (1048, 578655792), (1056, 574272036), (1088, 557381682), (1102, 550300608), (1122, 540491328), (1131, 536190336), (1144, 530097264), (1152, 526416033), (1179, 514360704), (1188, 510464032), (1216, 498709926), (1224, 495450384), (1248, 485922492), (1254, 483597504), (1276, 475259616), (1287, 471197568), (1292, 469374048), (1326, 457338816), (1368, 443297712), (1392, 435654648), (1404, 431931104), (1408, 430704027), (1441, 420840576), (1479, 410027904), (1482, 409197888), (1496, 405368496), (1508, 402142752), (1566, 387248576), (1572, 385770528), (1584, 382848024), (1632, 371587788), (1653, 366867072), (1664, 364441869), (1672, 362698128), (1683, 360327552), (1703, 356095872), (1716, 353398176), (1728, 350944022), (1768, 343004112), (1824, 332473284), (1836, 330300256), (1856, 326740986), (1872, 323948328), (1881, 322398336), (1914, 316839744), (1938, 312916032), (1972, 307520928), (1976, 306898416), (1989, 304892544), (2052, 295531808), (2088, 290436432), (2096, 289327896), (2112, 287136018), (2176, 278690841), (2204, 275150304), (2223, 272798592), (2227, 272308608), (2244, 270245664), (2262, 268095168), (2288, 265048632), (2358, 257180352), (2376, 255232016), (2431, 249457536), (2432, 249354963), (2448, 247725192), (2489, 243644544), (2496, 242961246), (2508, 241798752), (2552, 237629808), (2574, 235598784), (2584, 234687024), (2652, 228669408), (2717, 223198848), (2736, 221648856), (2784, 217827324), (2808, 215965552), (2871, 211226496), (2882, 210420288), (2907, 208610688), (2958, 205013952), (2964, 204598944), (2992, 202684248), (3016, 201071376), (3132, 193624288), (3144, 192885264), (3168, 191424012), (3264, 185793894), (3306, 183433536), (3344, 181349064), (3366, 180163776), (3393, 178730112), (3406, 178047936), (3432, 176699088), (3456, 175472011), (3536, 171502056), (3537, 171453568), (3553, 170681472), (3648, 166236642), (3672, 165150128), (3712, 163370493), (3744, 161974164), (3762, 161199168), (3799, 159629184), (3828, 158419872), (3861, 157065856), (3876, 156458016), (3944, 153760464), (3952, 153449208), (3978, 152446272), (4104, 147765904), (4147, 146233728), (4176, 145218216), (4192, 144663948), (4199, 144422784), (4224, 143568009), (4323, 140280192), (4408, 137575152), (4437, 136675968), (4446, 136399296), (4454, 136154304), (4488, 135122832), (4524, 134047584), (4576, 132524316), (4716, 128590176), (4752, 127616008), (4862, 124728768), (4896, 123862596), (4959, 122289024), (4978, 121822272), (4992, 121480623), (5016, 120899376), (5049, 120109184), (5104, 118814904), (5109, 118698624), (5148, 117799392), (5168, 117343512), (5304, 114334704), (5423, 111825792), (5434, 111599424), (5472, 110824428), (5568, 108913662), (5616, 107982776), (5643, 107466112), (5742, 105613248), (5764, 105210144), (5814, 104305344), (5916, 102506976), (5928, 102299472), (5967, 101630848), (5984, 101342124), (6032, 100535688), (6061, 100054656), (6264, 96812144), (6288, 96442632), (6336, 95712006), (6409, 94621824), (6528, 92896947), (6612, 91716768), (6669, 90932864), (6681, 90769536), (6688, 90674532), (6732, 90081888), (6786, 89365056), (6812, 89023968), (6864, 88349544), (7072, 85751028), (7074, 85726784), (7106, 85340736), (7163, 84661632), (7293, 83152512), (7296, 83118321), (7344, 82575064), (7467, 81214848), (7488, 80987082), (7524, 80599584), (7598, 79814592), (7656, 79209936), (7722, 78532928), (7752, 78229008), (7888, 76880232), (7904, 76724604), (7956, 76223136), (8151, 74399616), (8208, 73882952), (8294, 73116864), (8352, 72609108), (8384, 72331974), (8398, 72211392), (8613, 70408832), (8646, 70140096), (8721, 69536896), (8816, 68787576), (8874, 68337984), (8892, 68199648), (8908, 68077152), (8976, 67561416), (9048, 67023792), (9152, 66262158), (9367, 64741248), (9432, 64295088), (9504, 63808004), (9724, 62364384), (9792, 61931298), (9918, 61144512), (9956, 60911136), (10032, 60449688), (10098, 60054592), (10179, 59576704), (10208, 59407452), (10218, 59349312), (10296, 58899696), (10336, 58671756), (10608, 57167352), (10659, 56893824), (10846, 55912896), (10868, 55799712), (10944, 55412214), (11136, 54456831), (11232, 53991388), (11286, 53733056), (11397, 53209728), (11484, 52806624), (11528, 52605072), (11628, 52152672), (11832, 51253488), (11856, 51149736), (11934, 50815424), (11968, 50671062), (12064, 50267844), (12122, 50027328), (12441, 48744576), (12528, 48406072), (12576, 48221316), (12597, 48140928), (12672, 47856003), (12818, 47310912), (12969, 46760064), (13224, 45858384), (13311, 45558656), (13338, 45466432), (13362, 45384768), (13376, 45337266), (13464, 45040944), (13572, 44682528), (13624, 44511984), (13728, 44174772), (14144, 42875514), (14148, 42863392), (14212, 42670368), (14326, 42330816), (14586, 41576256), (14688, 41287532), (14877, 40763008), (14934, 40607424), (14976, 40493541), (15048, 40299792), (15196, 39907296), (15312, 39604968), (15327, 39566208), (15444, 39266464), (15504, 39114504), (15776, 38440116), (15808, 38362302), (15912, 38111568), (16269, 37275264), (16302, 37199808), (16416, 36941476), (16588, 36558432), (16704, 36304554), (16768, 36165987), (16796, 36105696), (17226, 35204416), (17292, 35070048), (17442, 34768448), (17632, 34393788), (17748, 34168992), (17784, 34099824), (17816, 34038576), (17952, 33780708), (18096, 33511896), (18183, 33351552), (18304, 33131079), (18733, 32372352), (18734, 32370624), (18864, 32147544), (19008, 31904002), (19227, 31540608), (19448, 31182192), (19584, 30965649), (19836, 30572256), (19912, 30455568), (20043, 30256512), (20064, 30224844), (20196, 30027296), (20358, 29788352), (20416, 29703726), (20436, 29674656), (20592, 29449848), (20672, 29335878), (21216, 28583676), (21318, 28446912), (21489, 28220544), (21692, 27956448), (21736, 27899856), (21879, 27717504), (21888, 27706107), (22401, 27071616), (22464, 26995694), (22572, 26866528), (22794, 26604864), (22968, 26403312), (23056, 26302536), (23256, 26076336), (23664, 25626744), (23712, 25574868), (23868, 25407712), (23936, 25335531), (24128, 25133922), (24244, 25013664), (24453, 24799872), (24497, 24755328), (24882, 24372288), (25056, 24203036), (25152, 24110658), (25194, 24070464), (25636, 23655456), (25938, 23380032), (26448, 22929192), (26622, 22779328), (26676, 22733216), (26724, 22692384), (26752, 22668633), (26928, 22520472), (27144, 22341264), (27248, 22255992), (27379, 22149504), (27456, 22087386), (28101, 21580416), (28288, 21437757), (28296, 21431696), (28424, 21335184), (28652, 21165408), (28951, 20946816), (29172, 20788128), (29376, 20643766), (29754, 20381504), (29868, 20303712), (30096, 20149896), (30392, 19953648), (30624, 19802484), (30654, 19783104), (30888, 19633232), (31008, 19557252), (31552, 19220058), (31616, 19181151), (31824, 19055784), (31977, 18964608), (32357, 18741888), (32538, 18637632), (32604, 18599904), (32832, 18470738), (33176, 18279216), (33408, 18152277), (33592, 18052848), (34191, 17736576), (34452, 17602208), (34584, 17535024), (34884, 17384224), (35264, 17196894), (35496, 17084496), (35568, 17049912), (35632, 17019288), (35904, 16890354), (36192, 16755948), (36366, 16675776), (37323, 16248192), (37466, 16186176), (37468, 16185312), (37728, 16073772), (37791, 16046976), (38016, 15952001), (38454, 15770304), (38896, 15591096), (38907, 15586688), (39672, 15286128), (39824, 15227784), (40086, 15128256), (40128, 15112422), (40392, 15013648), (40716, 14894176), (40832, 14851863), (40872, 14837328), (41184, 14724924), (41344, 14667939), (41789, 14511744), (42313, 14332032), (42432, 14291838), (42636, 14223456), (42978, 14110272), (43384, 13978224), (43472, 13949928), (43758, 13858752), (44802, 13535808), (44928, 13497847), (45144, 13433264), (45588, 13302432), (45936, 13201656), (45981, 13188736), (46112, 13151268), (46189, 13129344), (46512, 13038168), (47328, 12813372), (47424, 12787434), (47736, 12703856), (48256, 12566961), (48488, 12506832), (48807, 12425088), (48906, 12399936), (48994, 12377664), (49387, 12279168), (49764, 12186144), (50112, 12101518), (50304, 12055329), (50388, 12035232), (51272, 11827728), (51876, 11690016), (52896, 11464596), (53244, 11389664), (53352, 11366608), (53448, 11346192), (53856, 11260236), (54288, 11170632), (54496, 11127996), (54549, 11117184), (54758, 11074752), (54912, 11043693), (56199, 10790784), (56202, 10790208), (56592, 10715848), (56848, 10667592), (57304, 10582704), (57681, 10513536), (57902, 10473408), (58344, 10394064), (58752, 10321883), (59508, 10190752), (59736, 10151856), (60129, 10085504), (60192, 10074948), (60784, 9976824), (61248, 9901242), (61308, 9891552), (61776, 9816616), (62016, 9778626), (63104, 9610029), (63648, 9527892), (63954, 9482304), (64467, 9406848), (64583, 9389952), (64714, 9370944), (65076, 9318816), (65208, 9299952), (65637, 9239168), (65664, 9235369), (66352, 9139608), (67184, 9026424), (67203, 9023872), (68382, 8868288), (68904, 8801104), (69168, 8767512), (69768, 8692112), (70499, 8601984), (70528, 8598447), (70992, 8542248), (71136, 8524956), (71264, 8509644), (71808, 8445177), (72181, 8401536), (72384, 8377974), (72732, 8337888), (73359, 8266624), (73491, 8251776), (74646, 8124096), (74932, 8093088), (74936, 8092656), (75456, 8036886), (75582, 8023488), (76908, 7885152), (77792, 7795548), (77814, 7793344), (78793, 7696512), (79344, 7643064), (79648, 7613892), (80172, 7564128), (80256, 7556211), (80784, 7506824), (81432, 7447088), (81744, 7418664), (82137, 7383168), (82368, 7362462), (83578, 7255872), (84303, 7193472), (84626, 7166016), (84864, 7145919), (85272, 7111728), (85956, 7055136), (86768, 6989112), (86853, 6982272), (86944, 6974964), (87516, 6929376), (89604, 6767904), (90288, 6716632), (91176, 6651216), (91872, 6600828), (91962, 6594368), (92224, 6575634), (92378, 6564672), (93024, 6519084), (94656, 6406686), (94848, 6393717), (95472, 6351928), (95931, 6321536), (96976, 6253416), (97071, 6247296), (97614, 6212544), (97812, 6199968), (97988, 6188832), (98774, 6139584), (99528, 6093072), (100224, 6050759), (100776, 6017616), (102544, 5913864), (102573, 5912192), (103037, 5885568), (103752, 5845008), (105792, 5732298), (106488, 5694832), (106704, 5683304), (106896, 5673096), (107712, 5630118), (108576, 5585316), (108992, 5563998), (109098, 5558592), (109516, 5537376), (111969, 5416064), (112398, 5395392), (112404, 5395104), (113184, 5357924), (113373, 5348992), (113696, 5333796), (114608, 5291352), (115362, 5256768), (115804, 5236704), (116688, 5197032), (119016, 5095376), (119472, 5075928), (120258, 5042752), (120384, 5037474), (121568, 4988412), (121771, 4980096), (122496, 4950621), (122616, 4945776), (123552, 4908308), (124032, 4889313), (125367, 4837248), (126939, 4777344), (127296, 4763946), (127908, 4741152), (128934, 4703424), (129166, 4694976), (129428, 4685472), (130152, 4659408), (130416, 4649976), (131274, 4619584), (132704, 4569804), (134368, 4513212), (134406, 4511936), (136764, 4434144), (137808, 4400552), (138336, 4383756), (138567, 4376448), (139536, 4346056), (140998, 4300992), (141984, 4271124), (142272, 4262478), (142528, 4254822), (144362, 4200768), (144768, 4188987), (145464, 4168944), (146421, 4141696), (146718, 4133312), (146982, 4125888), (148161, 4093056), (149292, 4062048), (149864, 4046544), (149872, 4046328), (150912, 4018443), (151164, 4011744), (153816, 3942576), (155584, 3897774), (155628, 3896672), (157586, 3848256), (158688, 3821532), (159296, 3806946), (160344, 3782064), (161568, 3753412), (162864, 3723544), (163488, 3709332), (163647, 3705728), (164274, 3691584), (164736, 3681231), (167156, 3627936), (168597, 3596928), (168606, 3596736), (169252, 3583008), (170544, 3555864), (171912, 3527568), (173043, 3504512), (173536, 3494556), (173706, 3491136), (173888, 3487482), (175032, 3464688), (179208, 3383952), (180576, 3358316), (182352, 3325608), (183744, 3300414), (183924, 3297184), (184448, 3287817), (184756, 3282336), (186048, 3259542), (189312, 3203343), (190944, 3175964), (191862, 3160768), (193401, 3135616), (193749, 3129984), (193952, 3126708), (194142, 3123648), (195228, 3106272), (195624, 3099984), (195976, 3094416), (197548, 3069792), (199056, 3046536), (201552, 3008808), (205088, 2956932), (205146, 2956096), (206074, 2942784), (207504, 2922504), (211497, 2867328), (211584, 2866149), (212976, 2847416), (213408, 2841652), (213792, 2836548), (215424, 2815059), (216543, 2800512), (217152, 2792658), (217984, 2781999), (218196, 2779296), (219032, 2768688), (220473, 2750592), (223938, 2708032), (224796, 2697696), (224808, 2697552), (226368, 2678962), (226746, 2674496), (227392, 2666898), (229216, 2645676), (230724, 2628384), (231608, 2618352), (233376, 2598516), (236379, 2565504), (238032, 2547688), (238944, 2537964), (240516, 2521376), (240768, 2518737), (243136, 2494206), (243542, 2490048), (245232, 2472888), (246411, 2461056), (247104, 2454154), (250734, 2418624), (252909, 2397824), (253878, 2388672), (254592, 2381973), (255816, 2370576), (257868, 2351712), (258332, 2347488), (258856, 2342736), (260304, 2329704), (260559, 2327424), (260832, 2324988), (262548, 2309792), (265408, 2284902), (268736, 2256606), (268812, 2255968), (273528, 2217072), (275616, 2200276), (276672, 2191878), (277134, 2188224), (279072, 2173028), (281996, 2150496), (283968, 2135562), (284544, 2131239), (285056, 2127411), (288724, 2100384), (290928, 2084472), (291213, 2082432), (292842, 2070848), (293436, 2066656), (293964, 2062944), (296322, 2046528), (298584, 2031024), (299728, 2023272), (299744, 2023164), (302328, 2005872), (307632, 1971288), (309111, 1961856), (311168, 1948887), (311256, 1948336), (315172, 1924128), (317376, 1910766), (318461, 1904256), (318592, 1903473), (320688, 1891032), (323136, 1876706), (325728, 1861772), (326976, 1854666), (327294, 1852864), (328548, 1845792), (334312, 1813968), (337194, 1798464), (337212, 1798368), (338504, 1791504), (341088, 1777932), (343824, 1763784), (346086, 1752256), (347072, 1747278), (347412, 1745568), (347776, 1743741), (350064, 1732344), (355927, 1703808), (358416, 1691976), (361152, 1679158), (364704, 1662804), (365313, 1660032), (367488, 1650207), (367848, 1648592), (369512, 1641168), (372096, 1629771), (376101, 1612416), (380817, 1592448), (381888, 1587982), (383724, 1580384), (386802, 1567808), (387498, 1564992), (387904, 1563354), (388284, 1561824), (390456, 1553136), (391248, 1549992), (391952, 1547208), (395096, 1534896), (398112, 1523268), (403104, 1504404), (410176, 1478466), (410292, 1478048), (412148, 1471392), (415008, 1461252), (415701, 1458816), (422994, 1433664), (425952, 1423708), (426816, 1420826), (427584, 1418274), (433086, 1400256), (434304, 1396329), (436392, 1389648), (438064, 1384344), (440946, 1375296), (444483, 1364352), (447876, 1354016), (449592, 1348848), (449616, 1348776), (452736, 1339481), (453492, 1337248), (454784, 1333449), (458432, 1322838), (461448, 1314192), (463216, 1309176), (465443, 1302912), (466752, 1299258), (472758, 1282752), (476064, 1273844), (477888, 1268982), (481032, 1260688), (486272, 1247103), (487084, 1245024), (490464, 1236444), (492822, 1230528), (494208, 1227077), (501468, 1209312), (505791, 1198976), (505818, 1198912), (507756, 1194336), (511632, 1185288), (515736, 1175856), (516664, 1173744), (517712, 1171368), (520608, 1164852), (521118, 1163712), (521664, 1162494), (525096, 1154896), (530816, 1142451), (537472, 1128303), (537624, 1127984), (543257, 1116288), (547056, 1108536), (550069, 1102464), (551232, 1100138), (553344, 1095939), (554268, 1094112), (558144, 1086514), (563992, 1075248), (567936, 1067781), (577448, 1050192), (581247, 1043328), (581856, 1042236), (582426, 1041216), (585684, 1035424), (586872, 1033328), (587928, 1031472), (592644, 1023264), (597168, 1015512), (599456, 1011636), (599488, 1011582), (604656, 1002936), (615264, 985644), (618222, 980928), (622512, 974168), (630344, 962064), (634491, 955776), (634752, 955383), (636922, 952128), (641376, 945516), (646272, 938353), (649629, 933504), (651456, 930886), (653952, 927333), (654588, 926432), (657096, 922896), (661419, 916864), (668624, 906984), (674388, 899232), (674424, 899184), (677008, 895752), (682176, 888966), (687648, 881892), (692172, 876128), (694144, 873639), (694824, 872784), (700128, 866172), (709137, 855168), (710413, 853632), (711854, 851904), (716832, 845988), (722304, 839579), (729408, 831402), (730626, 830016), (735696, 824296), (739024, 820584), (739233, 820352), (752202, 806208), (761634, 796224), (763776, 793991), (767448, 790192), (773604, 783904), (774996, 782496), (775808, 781677), (776568, 780912)]