339396849792

素因数分解:

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

素因数の和:299

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 29, 32, 33, 34, 36, 39, 42, 44, 48, 51, 52, 54, 56, 58, 63, 64, 66, 68, 72, 77, 78, 84, 87, 88, 91, 96, 99, 102, 104, 108, 112, 116, 117, 119, 126, 128, 132, 136, 143, 144, 153, 154, 156, 168, 174, 176, 182, 187, 189, 192, 198, 199, 203, 204, 208, 216, 221, 224, 231, 232, 234, 238, 252, 261, 264, 272, 273, 286, 288, 297, 306, 308, 312, 319, 336, 348, 351, 352, 357, 364, 374, 377, 378, 384, 396, 398, 406, 408, 416, 429, 432, 442, 448, 459, 462, 464, 468, 476, 493, 504, 522, 528, 544, 546, 561, 572, 576, 594, 597, 609, 612, 616, 624, 638, 663, 672, 693, 696, 702, 704, 714, 728, 748, 754, 756, 783, 792, 796, 812, 816, 819, 832, 858, 864, 884, 896, 918, 924, 928, 936, 952, 957, 986, 1001, 1008, 1044, 1056, 1071, 1088, 1092, 1122, 1131, 1144, 1152, 1188, 1194, 1218, 1224, 1232, 1248, 1276, 1287, 1309, 1326, 1344, 1386, 1392, 1393, 1404, 1408, 1428, 1456, 1479, 1496, 1508, 1512, 1547, 1566, 1584, 1592, 1624, 1632, 1638, 1664, 1683, 1716, 1728, 1768, 1791, 1827, 1836, 1848, 1856, 1872, 1904, 1914, 1972, 1989, 2002, 2016, 2079, 2088, 2112, 2142, 2176, 2184, 2189, 2233, 2244, 2262, 2288, 2376, 2388, 2431, 2436, 2448, 2457, 2464, 2496, 2552, 2574, 2587, 2618, 2639, 2652, 2688, 2772, 2784, 2786, 2808, 2856, 2871, 2912, 2958, 2992, 3003, 3016, 3024, 3094, 3132, 3168, 3184, 3213, 3248, 3264, 3276, 3366, 3383, 3393, 3432, 3451, 3456, 3536, 3582, 3654, 3672, 3696, 3712, 3744, 3808, 3828, 3861, 3927, 3944, 3978, 4004, 4032, 4147, 4158, 4176, 4179, 4224, 4284, 4368, 4378, 4437, 4466, 4488, 4524, 4576, 4641, 4752, 4776, 4862, 4872, 4896, 4914, 4928, 4992, 5049, 5104, 5148, 5174, 5236, 5278, 5304, 5373, 5423, 5481, 5544, 5568, 5572, 5616, 5712, 5742, 5771, 5824, 5916, 5967, 5984, 6006, 6032, 6048, 6188, 6264, 6336, 6368, 6409, 6426, 6496, 6528, 6552, 6567, 6699, 6732, 6766, 6786, 6864, 6902, 7072, 7164, 7293, 7308, 7344, 7392, 7488, 7616, 7656, 7722, 7761, 7854, 7888, 7917, 7956, 8008, 8064, 8294, 8316, 8352, 8358, 8568, 8613, 8736, 8756, 8874, 8932, 8976, 9009, 9048, 9152, 9282, 9504, 9552, 9724, 9744, 9792, 9828, 9856, 10098, 10149, 10179, 10208, 10296, 10348, 10353, 10472, 10556, 10608, 10746, 10846, 10962, 11088, 11136, 11144, 11232, 11424, 11484, 11542, 11648, 11781, 11832, 11934, 11968, 12012, 12064, 12096, 12376, 12441, 12528, 12537, 12672, 12736, 12818, 12852, 12992, 13104, 13134, 13311, 13398, 13464, 13532, 13572, 13728, 13804, 13923, 14144, 14328, 14586, 14616, 14688, 14784, 14976, 15232, 15312, 15323, 15444, 15522, 15708, 15776, 15834, 15912, 16016, 16269, 16588, 16632, 16704, 16716, 17017, 17136, 17226, 17313, 17472, 17512, 17748, 17864, 17952, 18018, 18096, 18109, 18304, 18564, 19008, 19104, 19227, 19448, 19488, 19584, 19656, 19701, 20097, 20196, 20298, 20358, 20416, 20592, 20696, 20706, 20944, 21112, 21216, 21492, 21692, 21879, 21924, 22176, 22288, 22464, 22848, 22968, 23084, 23283, 23562, 23664, 23681, 23751, 23868, 23936, 24024, 24128, 24192, 24752, 24882, 25056, 25074, 25472, 25636, 25704, 25984, 26208, 26268, 26622, 26796, 26928, 27027, 27064, 27144, 27456, 27608, 27846, 28288, 28457, 28656, 29029, 29172, 29232, 29376, 29568, 30447, 30624, 30646, 30888, 31044, 31059, 31416, 31552, 31668, 31824, 32032, 32538, 33176, 33264, 33408, 33432, 34034, 34272, 34452, 34626, 34944, 35024, 35343, 35496, 35728, 35904, 36036, 36192, 36218, 37128, 37213, 37323, 37611, 37961, 38016, 38208, 38454, 38896, 38976, 39312, 39402, 40194, 40392, 40397, 40596, 40716, 40832, 41184, 41392, 41412, 41769, 41888, 42224, 42432, 42984, 43384, 43758, 43848, 43979, 44352, 44576, 44863, 44928, 45696, 45936, 45969, 46168, 46566, 47124, 47328, 47362, 47502, 47736, 48048, 48256, 48807, 49504, 49764, 50112, 50148, 51051, 51272, 51408, 51939, 52416, 52536, 53244, 53592, 53856, 54054, 54128, 54288, 54327, 54912, 55216, 55692, 56914, 57312, 57681, 58058, 58344, 58464, 58752, 59103, 60291, 60894, 61248, 61292, 61776, 62088, 62118, 62832, 63104, 63336, 63481, 63648, 64064, 65076, 65637, 66352, 66528, 66864, 68068, 68544, 68904, 69252, 69849, 70048, 70499, 70686, 70992, 71043, 71253, 71456, 71808, 72072, 72384, 72436, 74256, 74426, 74646, 75023, 75222, 75922, 76416, 76908, 77792, 77952, 78624, 78804, 80388, 80784, 80794, 81192, 81432, 82368, 82784, 82824, 83538, 83776, 84448, 84864, 85371, 85968, 86768, 87087, 87516, 87696, 87958, 88704, 89152, 89726, 91341, 91872, 91938, 92336, 93132, 93177, 94248, 94656, 94724, 95004, 95472, 96096, 97614, 98107, 99008, 99528, 100224, 100296, 102102, 102544, 102816, 103878, 104832, 105072, 106488, 107184, 107712, 108108, 108256, 108576, 108654, 110432, 111384, 111639, 111969, 113828, 113883, 114624, 115362, 116116, 116688, 116928, 118206, 120582, 121191, 121788, 122496, 122584, 123552, 124176, 124236, 125664, 126672, 126962, 127296, 128128, 130152, 131274, 131937, 132704, 133056, 133728, 134589, 136136, 137088, 137808, 137907, 138504, 139698, 140096, 140998, 141372, 141984, 142086, 142506, 142912, 144144, 144768, 144872, 146421, 148512, 148852, 149292, 150046, 150444, 151844, 153153, 153816, 155584, 155817, 157248, 157608, 160776, 161568, 161588, 162384, 162864, 162981, 164736, 165568, 165648, 167076, 167552, 168896, 170742, 171936, 173043, 173536, 174174, 175032, 175392, 175916, 178304, 179452, 182682, 183744, 183876, 184672, 186264, 186354, 188496, 189312, 189448, 190008, 190443, 190944, 192192, 195228, 196214, 198016, 199056, 199199, 200592, 204204, 205088, 205632, 207756, 210144, 211497, 212976, 213129, 214368, 215424, 216216, 216512, 217152, 217308, 220864, 222768, 223278, 223938, 225069, 227656, 227766, 229248, 230724, 232232, 233376, 233856, 236412, 241164, 242382, 243576, 245168, 247104, 248352, 248472, 251328, 253344, 253924, 254592, 256113, 260304, 260491, 261261, 262548, 263874, 265408, 266112, 267456, 269178, 272272, 275616, 275814, 277008, 279396, 280192, 281996, 282744, 283968, 284172, 285012, 285824, 288288, 289744, 292842, 294321, 297024, 297704, 298584, 300092, 300888, 303688, 306306, 307632, 307853, 311168, 311634, 314496, 315216, 321552, 323136, 323176, 324768, 325728, 325962, 331136, 331296, 334152, 334917, 337792, 341484, 341649, 343872, 346086, 347072, 348348, 350064, 350784, 351832, 358904, 363573, 365364, 367488, 367752, 369344, 372528, 372708, 376992, 378896, 380016, 380886, 381888, 384384, 390456, 392428, 395811, 398112, 398398, 401184, 403767, 408408, 410176, 411264, 413721, 415512, 420288, 422994, 425952, 426258, 428736, 432432, 433024, 434304, 434616, 441728, 444367, 445536, 446556, 447876, 450138, 455312, 455532, 459459, 461448, 464464, 466752, 472824, 482328, 483769, 484764, 487152, 488943, 490336, 493493, 494208, 496704, 496944, 502656, 506688, 507848, 512226, 520608, 520982, 522522, 525096, 525161, 527748, 530816, 534912, 538356, 544544, 551232, 551628, 554016, 558792, 563992, 565488, 567936, 568344, 570024, 571329, 576576, 579488, 585684, 588642, 594048, 595408, 597168, 597597, 600184, 601776, 607376, 612612, 615264, 615706, 623268, 630432, 634491, 639387, 643104, 646272, 646352, 649536, 651456, 651924, 662592, 668304, 669834, 675207, 682968, 683298, 686749, 687744, 692172, 694144, 696696, 700128, 701568, 703664, 717808, 727146, 730728, 735504, 738688, 745056, 745416, 753984, 757792, 760032, 761772, 763776, 768339, 780912, 781473, 783783, 784856, 791622, 796224, 796796, 802368, 807534, 816816, 820352, 825253, 827442, 831024, 840576, 845988, 851904, 852516, 857472, 864864, 869232, 882963, 888734, 891072, 893112, 895752, 900276, 910624, 911064, 918918, 922896, 923559, 928928, 933504, 945648, 964656, 967538, 969528, 974304, 977886, 980672, 986986, 993408, 993888, 1004751, 1013376, 1015696, 1024452, 1024947, 1041216, 1041964, 1045044, 1050192, 1050322, 1055496, 1076712, 1079177, 1089088, 1090719, 1102464, 1103256, 1108032, 1117584, 1127984, 1130976, 1136688, 1140048, 1142658, 1153152, 1158976, 1171368, 1177284, 1187433, 1190816, 1194336, 1195194, 1200368, 1203552, 1211301, 1214752, 1225224, 1230528, 1231412, 1246536, 1260864, 1268982, 1275391, 1278774, 1286208, 1292704, 1299072, 1302912, 1303848, 1325184, 1333101, 1336608, 1339668, 1350414, 1365936, 1366596, 1373498, 1384344, 1393392, 1400256, 1407328, 1435616, 1451307, 1454292, 1461456, 1471008, 1480479, 1490112, 1490832, 1507968, 1515584, 1520064, 1523544, 1536678, 1561824, 1562946, 1567566, 1569712, 1575483, 1583244, 1592448, 1593592, 1604736, 1615068, 1633632, 1650506, 1654884, 1662048, 1691976, 1703808, 1705032, 1713987, 1729728, 1738464, 1765926, 1777468, 1782144, 1786224, 1791504, 1792791, 1800552, 1821248, 1822128, 1837836, 1845792, 1847118, 1857856, 1891296, 1903473, 1929312, 1935076, 1939056, 1948608, 1955772, 1961344, 1973972, 1987776, 2009502, 2025621, 2031392, 2048904, 2049894, 2060247, 2082432, 2083928, 2090088, 2100384, 2100644, 2110992, 2153424, 2158354, 2178176, 2181438, 2206512, 2216064, 2235168, 2255968, 2261952, 2273376, 2280096, 2285316, 2317952, 2342736, 2344419, 2354568, 2374866, 2381632, 2388672, 2390388, 2400736, 2407104, 2422602, 2429504, 2450448, 2461056, 2462824, 2475759, 2493072, 2521728, 2537964, 2550782, 2557548, 2572416, 2585408, 2607696, 2648889, 2666202, 2673216, 2679336, 2700828, 2731872, 2733192, 2746996, 2768688, 2770677, 2786784, 2800512, 2814656, 2871232, 2902614, 2908584, 2922912, 2942016, 2960958, 2980224, 2981664, 3031168, 3040128, 3047088, 3073356, 3123648, 3125892, 3135132, 3139424, 3150966, 3166488, 3187184, 3230136, 3237531, 3267264, 3301012, 3309768, 3324096, 3383952, 3386383, 3410064, 3427974, 3459456, 3476928, 3531852, 3554936, 3572448, 3583008, 3585582, 3601104, 3642496, 3644256, 3675672, 3691584, 3694236, 3715712, 3782592, 3806946, 3826173, 3858624, 3870152, 3878112, 3897216, 3911544, 3947944, 3975552, 3999303, 4019004, 4051242, 4062784, 4097808, 4099788, 4120494, 4167856, 4180176, 4200768, 4201288, 4221984, 4306848, 4316708, 4353921, 4362876, 4413024, 4441437, 4470336, 4511936, 4523904, 4546752, 4560192, 4570632, 4685472, 4688838, 4709136, 4726449, 4749732, 4763264, 4777344, 4780776, 4801472, 4814208, 4845204, 4859008, 4900896, 4925648, 4951518, 4986144, 5075928, 5101564, 5115096, 5170816, 5215392, 5297778, 5332404, 5346432, 5358672, 5378373, 5401656, 5463744, 5466384, 5493992, 5537376, 5541354, 5573568, 5629312, 5742464, 5776771, 5805228, 5817168, 5845824, 5884032, 5921916, 5963328, 6094176, 6146712, 6180741, 6247296, 6251784, 6270264, 6278848, 6301932, 6332976, 6374368, 6460272, 6475062, 6534528, 6602024, 6619536, 6648192, 6767904, 6772766, 6820128, 6855948, 6953856, 7033257, 7063704, 7109872, 7144896, 7166016, 7171164, 7202208, 7288512, 7351344, 7383168, 7388472, 7427277, 7554239, 7565184, 7613892, 7652346, 7717248, 7740304, 7756224, 7823088, 7895888, 7998606, 8038008, 8102484, 8125568, 8195616, 8199576, 8240988, 8312031, 8335712, 8360352, 8401536, 8402576, 8443968, 8613696, 8633416, 8707842, 8725752, 8826048, 8882874, 8927737, 8940672, 9023872, 9093504, 9120384, 9141264, 9370944, 9377676, 9418272, 9452898, 9499464, 9561552, 9602944, 9690408, 9712593, 9801792, 9851296, 9903036, 9972288, 10151856, 10159149, 10203128, 10230192, 10430784, 10595556, 10664808, 10717344, 10756746, 10803312, 10927488, 10932768, 10987984, 11074752, 11082708, 11147136, 11478519, 11553542, 11610456, 11634336, 11691648, 11843832, 11926656, 11997909, 12188352, 12293424, 12361482, 12503568, 12540528, 12557696, 12603864, 12665952, 12748736, 12920544, 12950124, 13061763, 13204048, 13239072, 13324311, 13535808, 13545532, 13640256, 13711896, 14029301, 14066514, 14127408, 14179347, 14219744, 14289792, 14332032, 14342328, 14404416, 14577024, 14702688, 14776944, 14854554, 15108478, 15227784, 15304692, 15480608, 15512448, 15646176, 15791776, 15997212, 16076016, 16204968, 16391232, 16399152, 16481976, 16624062, 16671424, 16720704, 16805152, 16887936, 17227392, 17266832, 17330313, 17415684, 17451504, 17652096, 17765748, 17855474, 18282528, 18542223, 18741888, 18755352, 18836544, 18905796, 18998928, 19123104, 19380816, 19425186, 19603584, 19702592, 19806072, 19944576, 20303712, 20318298, 20406256, 20460384, 20861568, 21191112, 21329616, 21434688, 21513492, 21606624, 21865536, 21975968, 22149504, 22165416, 22281831, 22662717, 22957038, 23107084, 23220912, 23268672, 23687664, 23995818, 24376704, 24586848, 24722964, 25007136, 25081056, 25207728, 25331904, 25497472, 25841088, 25900248, 26123526, 26408096, 26478144, 26648622, 26783211, 27071616, 27091064, 27280512, 27423792, 28058602, 28133028, 28254816, 28358694, 28439488, 28684656, 28808832, 29137779, 29405376, 29553888, 29709108, 30216956, 30455568, 30477447, 30609384, 30961216, 31292352, 31583552, 31994424, 32152032, 32409936, 32782464, 32798304, 32963952, 33248124, 33342848, 33441408, 33610304, 34435557, 34533664, 34660626, 34831368, 34903008, 35531496, 35710948, 36565056, 37084446, 37510704, 37673088, 37811592, 37997856, 38246208, 38761632, 38850372, 39405184, 39612144, 40607424, 40636596, 40812512, 40920768, 42087903, 42382224, 42659232, 42869376, 43026984, 43213248, 43731072, 43951936, 44330832, 44563662, 45325434, 45914076, 46214168, 46441824, 46537344, 47375328, 47991636, 49173696, 49445928, 50014272, 50162112, 50415456, 50663808, 51682176, 51800496, 51990939, 52247052, 52816192, 52956288, 53297244, 53566422, 54182128, 54847584, 56117204, 56266056, 56509632, 56717388, 56878976, 57369312, 58275558, 58810752, 59107776, 59418216, 60433912, 60911136, 60954894, 61218768, 61922432, 62584704, 63167104, 63988848, 64304064, 64819872, 65596608, 65927904, 66496248, 67220608, 67988151, 68871114, 69067328, 69321252, 69662736, 69806016, 71062992, 71421896, 73130112, 74168892, 75021408, 75623184, 75995712, 76492416, 77523264, 77700744, 79224288, 80349633, 81214848, 81273192, 81625024, 81841536, 84175806, 84764448, 85318464, 86053968, 86426496, 87903872, 88661664, 89127324, 90650868, 91432341, 91828152, 92428336, 92883648, 94750656, 95983272, 98205107, 98347392, 98891856, 100028544, 100324224, 100830912, 103600992, 103981878, 104494104, 105632384, 106594488, 107132844, 108364256, 109695168, 112234408, 112532112, 113019264, 113434776, 114738624, 116551116, 118215552, 118836432, 120867824, 121822272, 121909788, 122437536, 126263709, 127977696, 128608128, 129639744, 131193216, 131855808, 132992496, 135976302, 137742228, 138134656, 138642504, 139325472, 139612032, 142125984, 142843792, 148337784, 150042816, 151246368, 151991424, 155046528, 155401488, 155972817, 158448576, 160699266, 162546384, 163250048, 168351612, 169528896, 170636928, 172107936, 177323328, 178254648, 181301736, 182864682, 183656304, 184856672, 185767296, 189501312, 191966544, 196410214, 197783712, 201661824, 203964453, 207201984, 207963756, 208988208, 213188976, 214265688, 216728512, 219390336, 224468816, 225064224, 226869552, 229477248, 233102232, 237672864, 241048899, 241735648, 243644544, 243819576, 244875072, 252527418, 255955392, 259279488, 263711616, 265984992, 271952604, 275484456, 277285008, 278650944, 284251968, 285687584, 294615321, 296675568, 300085632, 302492736, 310802976, 311945634, 316897152, 321398532, 325092768, 336703224, 339057792, 344215872, 354646656, 356509296, 362603472, 365729364, 367312608, 369713344, 378791127, 383933088, 392820428, 395567424, 407928906, 414403968, 415927512, 417976416, 426377952, 428531376, 433457024, 448937632, 450128448, 453739104, 466204464, 475345728, 482097798, 483471296, 487639152, 489750144, 505054836, 511910784, 531969984, 543905208, 550968912, 554570016, 557301888, 568503936, 571375168, 589230642, 593351136, 604985472, 621605952, 623891268, 642797064, 650185536, 673406448, 688431744, 713018592, 725206944, 731458728, 734625216, 739426688, 757582254, 767866176, 785640856, 791134848, 815857812, 831855024, 835952832, 852755904, 857062752, 883845963, 897875264, 900256896, 907478208, 932408928, 950691456, 964195596, 966942592, 975278304, 1010109672, 1063939968, 1087810416, 1101937824, 1109140032, 1142750336, 1178461284, 1186702272, 1243211904, 1247782536, 1285594128, 1300371072, 1346812896, 1426037184, 1450413888, 1462917456, 1469250432, 1515164508, 1535732352, 1571281712, 1631715624, 1663710048, 1671905664, 1705511808, 1714125504, 1767691926, 1795750528, 1814956416, 1864817856, 1928391192, 1950556608, 2020219344, 2175620832, 2203875648, 2218280064, 2356922568, 2373404544, 2495565072, 2571188256, 2651537889, 2693625792, 2852074368, 2900827776, 2925834912, 3030329016, 3142563424, 3263431248, 3327420096, 3428251008, 3535383852, 3729635712, 3856782384, 3901113216, 4040438688, 4351241664, 4407751296, 4713845136, 4991130144, 5142376512, 5303075778, 5387251584, 5851669824, 6060658032, 6285126848, 6526862496, 6654840192, 7070767704, 7713564768, 8080877376, 8702483328, 9427690272, 9982260288, 10284753024, 10606151556, 11703339648, 12121316064, 12570253696, 13053724992, 14141535408, 15427129536, 16161754752, 18855380544, 19964520576, 21212303112, 24242632128, 26107449984, 28283070816, 30854259072, 37710761088, 42424606224, 48485264256, 56566141632, 84849212448, 113132283264, 169698424896, 339396849792]

約数ペア:

[(1, 339396849792), (2, 169698424896), (3, 113132283264), (4, 84849212448), (6, 56566141632), (7, 48485264256), (8, 42424606224), (9, 37710761088), (11, 30854259072), (12, 28283070816), (13, 26107449984), (14, 24242632128), (16, 21212303112), (17, 19964520576), (18, 18855380544), (21, 16161754752), (22, 15427129536), (24, 14141535408), (26, 13053724992), (27, 12570253696), (28, 12121316064), (29, 11703339648), (32, 10606151556), (33, 10284753024), (34, 9982260288), (36, 9427690272), (39, 8702483328), (42, 8080877376), (44, 7713564768), (48, 7070767704), (51, 6654840192), (52, 6526862496), (54, 6285126848), (56, 6060658032), (58, 5851669824), (63, 5387251584), (64, 5303075778), (66, 5142376512), (68, 4991130144), (72, 4713845136), (77, 4407751296), (78, 4351241664), (84, 4040438688), (87, 3901113216), (88, 3856782384), (91, 3729635712), (96, 3535383852), (99, 3428251008), (102, 3327420096), (104, 3263431248), (108, 3142563424), (112, 3030329016), (116, 2925834912), (117, 2900827776), (119, 2852074368), (126, 2693625792), (128, 2651537889), (132, 2571188256), (136, 2495565072), (143, 2373404544), (144, 2356922568), (153, 2218280064), (154, 2203875648), (156, 2175620832), (168, 2020219344), (174, 1950556608), (176, 1928391192), (182, 1864817856), (187, 1814956416), (189, 1795750528), (192, 1767691926), (198, 1714125504), (199, 1705511808), (203, 1671905664), (204, 1663710048), (208, 1631715624), (216, 1571281712), (221, 1535732352), (224, 1515164508), (231, 1469250432), (232, 1462917456), (234, 1450413888), (238, 1426037184), (252, 1346812896), (261, 1300371072), (264, 1285594128), (272, 1247782536), (273, 1243211904), (286, 1186702272), (288, 1178461284), (297, 1142750336), (306, 1109140032), (308, 1101937824), (312, 1087810416), (319, 1063939968), (336, 1010109672), (348, 975278304), (351, 966942592), (352, 964195596), (357, 950691456), (364, 932408928), (374, 907478208), (377, 900256896), (378, 897875264), (384, 883845963), (396, 857062752), (398, 852755904), (406, 835952832), (408, 831855024), (416, 815857812), (429, 791134848), (432, 785640856), (442, 767866176), (448, 757582254), (459, 739426688), (462, 734625216), (464, 731458728), (468, 725206944), (476, 713018592), (493, 688431744), (504, 673406448), (522, 650185536), (528, 642797064), (544, 623891268), (546, 621605952), (561, 604985472), (572, 593351136), (576, 589230642), (594, 571375168), (597, 568503936), (609, 557301888), (612, 554570016), (616, 550968912), (624, 543905208), (638, 531969984), (663, 511910784), (672, 505054836), (693, 489750144), (696, 487639152), (702, 483471296), (704, 482097798), (714, 475345728), (728, 466204464), (748, 453739104), (754, 450128448), (756, 448937632), (783, 433457024), (792, 428531376), (796, 426377952), (812, 417976416), (816, 415927512), (819, 414403968), (832, 407928906), (858, 395567424), (864, 392820428), (884, 383933088), (896, 378791127), (918, 369713344), (924, 367312608), (928, 365729364), (936, 362603472), (952, 356509296), (957, 354646656), (986, 344215872), (1001, 339057792), (1008, 336703224), (1044, 325092768), (1056, 321398532), (1071, 316897152), (1088, 311945634), (1092, 310802976), (1122, 302492736), (1131, 300085632), (1144, 296675568), (1152, 294615321), (1188, 285687584), (1194, 284251968), (1218, 278650944), (1224, 277285008), (1232, 275484456), (1248, 271952604), (1276, 265984992), (1287, 263711616), (1309, 259279488), (1326, 255955392), (1344, 252527418), (1386, 244875072), (1392, 243819576), (1393, 243644544), (1404, 241735648), (1408, 241048899), (1428, 237672864), (1456, 233102232), (1479, 229477248), (1496, 226869552), (1508, 225064224), (1512, 224468816), (1547, 219390336), (1566, 216728512), (1584, 214265688), (1592, 213188976), (1624, 208988208), (1632, 207963756), (1638, 207201984), (1664, 203964453), (1683, 201661824), (1716, 197783712), (1728, 196410214), (1768, 191966544), (1791, 189501312), (1827, 185767296), (1836, 184856672), (1848, 183656304), (1856, 182864682), (1872, 181301736), (1904, 178254648), (1914, 177323328), (1972, 172107936), (1989, 170636928), (2002, 169528896), (2016, 168351612), (2079, 163250048), (2088, 162546384), (2112, 160699266), (2142, 158448576), (2176, 155972817), (2184, 155401488), (2189, 155046528), (2233, 151991424), (2244, 151246368), (2262, 150042816), (2288, 148337784), (2376, 142843792), (2388, 142125984), (2431, 139612032), (2436, 139325472), (2448, 138642504), (2457, 138134656), (2464, 137742228), (2496, 135976302), (2552, 132992496), (2574, 131855808), (2587, 131193216), (2618, 129639744), (2639, 128608128), (2652, 127977696), (2688, 126263709), (2772, 122437536), (2784, 121909788), (2786, 121822272), (2808, 120867824), (2856, 118836432), (2871, 118215552), (2912, 116551116), (2958, 114738624), (2992, 113434776), (3003, 113019264), (3016, 112532112), (3024, 112234408), (3094, 109695168), (3132, 108364256), (3168, 107132844), (3184, 106594488), (3213, 105632384), (3248, 104494104), (3264, 103981878), (3276, 103600992), (3366, 100830912), (3383, 100324224), (3393, 100028544), (3432, 98891856), (3451, 98347392), (3456, 98205107), (3536, 95983272), (3582, 94750656), (3654, 92883648), (3672, 92428336), (3696, 91828152), (3712, 91432341), (3744, 90650868), (3808, 89127324), (3828, 88661664), (3861, 87903872), (3927, 86426496), (3944, 86053968), (3978, 85318464), (4004, 84764448), (4032, 84175806), (4147, 81841536), (4158, 81625024), (4176, 81273192), (4179, 81214848), (4224, 80349633), (4284, 79224288), (4368, 77700744), (4378, 77523264), (4437, 76492416), (4466, 75995712), (4488, 75623184), (4524, 75021408), (4576, 74168892), (4641, 73130112), (4752, 71421896), (4776, 71062992), (4862, 69806016), (4872, 69662736), (4896, 69321252), (4914, 69067328), (4928, 68871114), (4992, 67988151), (5049, 67220608), (5104, 66496248), (5148, 65927904), (5174, 65596608), (5236, 64819872), (5278, 64304064), (5304, 63988848), (5373, 63167104), (5423, 62584704), (5481, 61922432), (5544, 61218768), (5568, 60954894), (5572, 60911136), (5616, 60433912), (5712, 59418216), (5742, 59107776), (5771, 58810752), (5824, 58275558), (5916, 57369312), (5967, 56878976), (5984, 56717388), (6006, 56509632), (6032, 56266056), (6048, 56117204), (6188, 54847584), (6264, 54182128), (6336, 53566422), (6368, 53297244), (6409, 52956288), (6426, 52816192), (6496, 52247052), (6528, 51990939), (6552, 51800496), (6567, 51682176), (6699, 50663808), (6732, 50415456), (6766, 50162112), (6786, 50014272), (6864, 49445928), (6902, 49173696), (7072, 47991636), (7164, 47375328), (7293, 46537344), (7308, 46441824), (7344, 46214168), (7392, 45914076), (7488, 45325434), (7616, 44563662), (7656, 44330832), (7722, 43951936), (7761, 43731072), (7854, 43213248), (7888, 43026984), (7917, 42869376), (7956, 42659232), (8008, 42382224), (8064, 42087903), (8294, 40920768), (8316, 40812512), (8352, 40636596), (8358, 40607424), (8568, 39612144), (8613, 39405184), (8736, 38850372), (8756, 38761632), (8874, 38246208), (8932, 37997856), (8976, 37811592), (9009, 37673088), (9048, 37510704), (9152, 37084446), (9282, 36565056), (9504, 35710948), (9552, 35531496), (9724, 34903008), (9744, 34831368), (9792, 34660626), (9828, 34533664), (9856, 34435557), (10098, 33610304), (10149, 33441408), (10179, 33342848), (10208, 33248124), (10296, 32963952), (10348, 32798304), (10353, 32782464), (10472, 32409936), (10556, 32152032), (10608, 31994424), (10746, 31583552), (10846, 31292352), (10962, 30961216), (11088, 30609384), (11136, 30477447), (11144, 30455568), (11232, 30216956), (11424, 29709108), (11484, 29553888), (11542, 29405376), (11648, 29137779), (11781, 28808832), (11832, 28684656), (11934, 28439488), (11968, 28358694), (12012, 28254816), (12064, 28133028), (12096, 28058602), (12376, 27423792), (12441, 27280512), (12528, 27091064), (12537, 27071616), (12672, 26783211), (12736, 26648622), (12818, 26478144), (12852, 26408096), (12992, 26123526), (13104, 25900248), (13134, 25841088), (13311, 25497472), (13398, 25331904), (13464, 25207728), (13532, 25081056), (13572, 25007136), (13728, 24722964), (13804, 24586848), (13923, 24376704), (14144, 23995818), (14328, 23687664), (14586, 23268672), (14616, 23220912), (14688, 23107084), (14784, 22957038), (14976, 22662717), (15232, 22281831), (15312, 22165416), (15323, 22149504), (15444, 21975968), (15522, 21865536), (15708, 21606624), (15776, 21513492), (15834, 21434688), (15912, 21329616), (16016, 21191112), (16269, 20861568), (16588, 20460384), (16632, 20406256), (16704, 20318298), (16716, 20303712), (17017, 19944576), (17136, 19806072), (17226, 19702592), (17313, 19603584), (17472, 19425186), (17512, 19380816), (17748, 19123104), (17864, 18998928), (17952, 18905796), (18018, 18836544), (18096, 18755352), (18109, 18741888), (18304, 18542223), (18564, 18282528), (19008, 17855474), (19104, 17765748), (19227, 17652096), (19448, 17451504), (19488, 17415684), (19584, 17330313), (19656, 17266832), (19701, 17227392), (20097, 16887936), (20196, 16805152), (20298, 16720704), (20358, 16671424), (20416, 16624062), (20592, 16481976), (20696, 16399152), (20706, 16391232), (20944, 16204968), (21112, 16076016), (21216, 15997212), (21492, 15791776), (21692, 15646176), (21879, 15512448), (21924, 15480608), (22176, 15304692), (22288, 15227784), (22464, 15108478), (22848, 14854554), (22968, 14776944), (23084, 14702688), (23283, 14577024), (23562, 14404416), (23664, 14342328), (23681, 14332032), (23751, 14289792), (23868, 14219744), (23936, 14179347), (24024, 14127408), (24128, 14066514), (24192, 14029301), (24752, 13711896), (24882, 13640256), (25056, 13545532), (25074, 13535808), (25472, 13324311), (25636, 13239072), (25704, 13204048), (25984, 13061763), (26208, 12950124), (26268, 12920544), (26622, 12748736), (26796, 12665952), (26928, 12603864), (27027, 12557696), (27064, 12540528), (27144, 12503568), (27456, 12361482), (27608, 12293424), (27846, 12188352), (28288, 11997909), (28457, 11926656), (28656, 11843832), (29029, 11691648), (29172, 11634336), (29232, 11610456), (29376, 11553542), (29568, 11478519), (30447, 11147136), (30624, 11082708), (30646, 11074752), (30888, 10987984), (31044, 10932768), (31059, 10927488), (31416, 10803312), (31552, 10756746), (31668, 10717344), (31824, 10664808), (32032, 10595556), (32538, 10430784), (33176, 10230192), (33264, 10203128), (33408, 10159149), (33432, 10151856), (34034, 9972288), (34272, 9903036), (34452, 9851296), (34626, 9801792), (34944, 9712593), (35024, 9690408), (35343, 9602944), (35496, 9561552), (35728, 9499464), (35904, 9452898), (36036, 9418272), (36192, 9377676), (36218, 9370944), (37128, 9141264), (37213, 9120384), (37323, 9093504), (37611, 9023872), (37961, 8940672), (38016, 8927737), (38208, 8882874), (38454, 8826048), (38896, 8725752), (38976, 8707842), (39312, 8633416), (39402, 8613696), (40194, 8443968), (40392, 8402576), (40397, 8401536), (40596, 8360352), (40716, 8335712), (40832, 8312031), (41184, 8240988), (41392, 8199576), (41412, 8195616), (41769, 8125568), (41888, 8102484), (42224, 8038008), (42432, 7998606), (42984, 7895888), (43384, 7823088), (43758, 7756224), (43848, 7740304), (43979, 7717248), (44352, 7652346), (44576, 7613892), (44863, 7565184), (44928, 7554239), (45696, 7427277), (45936, 7388472), (45969, 7383168), (46168, 7351344), (46566, 7288512), (47124, 7202208), (47328, 7171164), (47362, 7166016), (47502, 7144896), (47736, 7109872), (48048, 7063704), (48256, 7033257), (48807, 6953856), (49504, 6855948), (49764, 6820128), (50112, 6772766), (50148, 6767904), (51051, 6648192), (51272, 6619536), (51408, 6602024), (51939, 6534528), (52416, 6475062), (52536, 6460272), (53244, 6374368), (53592, 6332976), (53856, 6301932), (54054, 6278848), (54128, 6270264), (54288, 6251784), (54327, 6247296), (54912, 6180741), (55216, 6146712), (55692, 6094176), (56914, 5963328), (57312, 5921916), (57681, 5884032), (58058, 5845824), (58344, 5817168), (58464, 5805228), (58752, 5776771), (59103, 5742464), (60291, 5629312), (60894, 5573568), (61248, 5541354), (61292, 5537376), (61776, 5493992), (62088, 5466384), (62118, 5463744), (62832, 5401656), (63104, 5378373), (63336, 5358672), (63481, 5346432), (63648, 5332404), (64064, 5297778), (65076, 5215392), (65637, 5170816), (66352, 5115096), (66528, 5101564), (66864, 5075928), (68068, 4986144), (68544, 4951518), (68904, 4925648), (69252, 4900896), (69849, 4859008), (70048, 4845204), (70499, 4814208), (70686, 4801472), (70992, 4780776), (71043, 4777344), (71253, 4763264), (71456, 4749732), (71808, 4726449), (72072, 4709136), (72384, 4688838), (72436, 4685472), (74256, 4570632), (74426, 4560192), (74646, 4546752), (75023, 4523904), (75222, 4511936), (75922, 4470336), (76416, 4441437), (76908, 4413024), (77792, 4362876), (77952, 4353921), (78624, 4316708), (78804, 4306848), (80388, 4221984), (80784, 4201288), (80794, 4200768), (81192, 4180176), (81432, 4167856), (82368, 4120494), (82784, 4099788), (82824, 4097808), (83538, 4062784), (83776, 4051242), (84448, 4019004), (84864, 3999303), (85371, 3975552), (85968, 3947944), (86768, 3911544), (87087, 3897216), (87516, 3878112), (87696, 3870152), (87958, 3858624), (88704, 3826173), (89152, 3806946), (89726, 3782592), (91341, 3715712), (91872, 3694236), (91938, 3691584), (92336, 3675672), (93132, 3644256), (93177, 3642496), (94248, 3601104), (94656, 3585582), (94724, 3583008), (95004, 3572448), (95472, 3554936), (96096, 3531852), (97614, 3476928), (98107, 3459456), (99008, 3427974), (99528, 3410064), (100224, 3386383), (100296, 3383952), (102102, 3324096), (102544, 3309768), (102816, 3301012), (103878, 3267264), (104832, 3237531), (105072, 3230136), (106488, 3187184), (107184, 3166488), (107712, 3150966), (108108, 3139424), (108256, 3135132), (108576, 3125892), (108654, 3123648), (110432, 3073356), (111384, 3047088), (111639, 3040128), (111969, 3031168), (113828, 2981664), (113883, 2980224), (114624, 2960958), (115362, 2942016), (116116, 2922912), (116688, 2908584), (116928, 2902614), (118206, 2871232), (120582, 2814656), (121191, 2800512), (121788, 2786784), (122496, 2770677), (122584, 2768688), (123552, 2746996), (124176, 2733192), (124236, 2731872), (125664, 2700828), (126672, 2679336), (126962, 2673216), (127296, 2666202), (128128, 2648889), (130152, 2607696), (131274, 2585408), (131937, 2572416), (132704, 2557548), (133056, 2550782), (133728, 2537964), (134589, 2521728), (136136, 2493072), (137088, 2475759), (137808, 2462824), (137907, 2461056), (138504, 2450448), (139698, 2429504), (140096, 2422602), (140998, 2407104), (141372, 2400736), (141984, 2390388), (142086, 2388672), (142506, 2381632), (142912, 2374866), (144144, 2354568), (144768, 2344419), (144872, 2342736), (146421, 2317952), (148512, 2285316), (148852, 2280096), (149292, 2273376), (150046, 2261952), (150444, 2255968), (151844, 2235168), (153153, 2216064), (153816, 2206512), (155584, 2181438), (155817, 2178176), (157248, 2158354), (157608, 2153424), (160776, 2110992), (161568, 2100644), (161588, 2100384), (162384, 2090088), (162864, 2083928), (162981, 2082432), (164736, 2060247), (165568, 2049894), (165648, 2048904), (167076, 2031392), (167552, 2025621), (168896, 2009502), (170742, 1987776), (171936, 1973972), (173043, 1961344), (173536, 1955772), (174174, 1948608), (175032, 1939056), (175392, 1935076), (175916, 1929312), (178304, 1903473), (179452, 1891296), (182682, 1857856), (183744, 1847118), (183876, 1845792), (184672, 1837836), (186264, 1822128), (186354, 1821248), (188496, 1800552), (189312, 1792791), (189448, 1791504), (190008, 1786224), (190443, 1782144), (190944, 1777468), (192192, 1765926), (195228, 1738464), (196214, 1729728), (198016, 1713987), (199056, 1705032), (199199, 1703808), (200592, 1691976), (204204, 1662048), (205088, 1654884), (205632, 1650506), (207756, 1633632), (210144, 1615068), (211497, 1604736), (212976, 1593592), (213129, 1592448), (214368, 1583244), (215424, 1575483), (216216, 1569712), (216512, 1567566), (217152, 1562946), (217308, 1561824), (220864, 1536678), (222768, 1523544), (223278, 1520064), (223938, 1515584), (225069, 1507968), (227656, 1490832), (227766, 1490112), (229248, 1480479), (230724, 1471008), (232232, 1461456), (233376, 1454292), (233856, 1451307), (236412, 1435616), (241164, 1407328), (242382, 1400256), (243576, 1393392), (245168, 1384344), (247104, 1373498), (248352, 1366596), (248472, 1365936), (251328, 1350414), (253344, 1339668), (253924, 1336608), (254592, 1333101), (256113, 1325184), (260304, 1303848), (260491, 1302912), (261261, 1299072), (262548, 1292704), (263874, 1286208), (265408, 1278774), (266112, 1275391), (267456, 1268982), (269178, 1260864), (272272, 1246536), (275616, 1231412), (275814, 1230528), (277008, 1225224), (279396, 1214752), (280192, 1211301), (281996, 1203552), (282744, 1200368), (283968, 1195194), (284172, 1194336), (285012, 1190816), (285824, 1187433), (288288, 1177284), (289744, 1171368), (292842, 1158976), (294321, 1153152), (297024, 1142658), (297704, 1140048), (298584, 1136688), (300092, 1130976), (300888, 1127984), (303688, 1117584), (306306, 1108032), (307632, 1103256), (307853, 1102464), (311168, 1090719), (311634, 1089088), (314496, 1079177), (315216, 1076712), (321552, 1055496), (323136, 1050322), (323176, 1050192), (324768, 1045044), (325728, 1041964), (325962, 1041216), (331136, 1024947), (331296, 1024452), (334152, 1015696), (334917, 1013376), (337792, 1004751), (341484, 993888), (341649, 993408), (343872, 986986), (346086, 980672), (347072, 977886), (348348, 974304), (350064, 969528), (350784, 967538), (351832, 964656), (358904, 945648), (363573, 933504), (365364, 928928), (367488, 923559), (367752, 922896), (369344, 918918), (372528, 911064), (372708, 910624), (376992, 900276), (378896, 895752), (380016, 893112), (380886, 891072), (381888, 888734), (384384, 882963), (390456, 869232), (392428, 864864), (395811, 857472), (398112, 852516), (398398, 851904), (401184, 845988), (403767, 840576), (408408, 831024), (410176, 827442), (411264, 825253), (413721, 820352), (415512, 816816), (420288, 807534), (422994, 802368), (425952, 796796), (426258, 796224), (428736, 791622), (432432, 784856), (433024, 783783), (434304, 781473), (434616, 780912), (441728, 768339), (444367, 763776), (445536, 761772), (446556, 760032), (447876, 757792), (450138, 753984), (455312, 745416), (455532, 745056), (459459, 738688), (461448, 735504), (464464, 730728), (466752, 727146), (472824, 717808), (482328, 703664), (483769, 701568), (484764, 700128), (487152, 696696), (488943, 694144), (490336, 692172), (493493, 687744), (494208, 686749), (496704, 683298), (496944, 682968), (502656, 675207), (506688, 669834), (507848, 668304), (512226, 662592), (520608, 651924), (520982, 651456), (522522, 649536), (525096, 646352), (525161, 646272), (527748, 643104), (530816, 639387), (534912, 634491), (538356, 630432), (544544, 623268), (551232, 615706), (551628, 615264), (554016, 612612), (558792, 607376), (563992, 601776), (565488, 600184), (567936, 597597), (568344, 597168), (570024, 595408), (571329, 594048), (576576, 588642), (579488, 585684)]