2075123183616

素因数分解:

$2^{12}\times 3^4\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1$

素因数の和:171

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 31, 32, 36, 37, 38, 41, 42, 48, 54, 56, 57, 62, 63, 64, 72, 74, 76, 81, 82, 84, 93, 96, 108, 111, 112, 114, 123, 124, 126, 128, 133, 144, 148, 152, 162, 164, 168, 171, 186, 189, 192, 216, 217, 222, 224, 228, 246, 248, 252, 256, 259, 266, 279, 287, 288, 296, 304, 324, 328, 333, 336, 342, 369, 372, 378, 384, 399, 432, 434, 444, 448, 456, 492, 496, 504, 512, 513, 518, 532, 558, 567, 574, 576, 589, 592, 608, 648, 651, 656, 666, 672, 684, 703, 738, 744, 756, 768, 777, 779, 798, 837, 861, 864, 868, 888, 896, 912, 984, 992, 999, 1008, 1024, 1026, 1036, 1064, 1107, 1116, 1134, 1147, 1148, 1152, 1178, 1184, 1197, 1216, 1271, 1296, 1302, 1312, 1332, 1344, 1368, 1406, 1476, 1488, 1512, 1517, 1536, 1539, 1554, 1558, 1596, 1674, 1722, 1728, 1736, 1767, 1776, 1792, 1824, 1953, 1968, 1984, 1998, 2016, 2048, 2052, 2072, 2109, 2128, 2214, 2232, 2268, 2294, 2296, 2304, 2331, 2337, 2356, 2368, 2394, 2432, 2511, 2542, 2583, 2592, 2604, 2624, 2664, 2688, 2736, 2812, 2952, 2976, 2997, 3024, 3034, 3072, 3078, 3108, 3116, 3192, 3321, 3348, 3441, 3444, 3456, 3472, 3534, 3552, 3584, 3591, 3648, 3813, 3906, 3936, 3968, 3996, 4032, 4096, 4104, 4123, 4144, 4218, 4256, 4428, 4464, 4536, 4551, 4588, 4592, 4608, 4662, 4674, 4712, 4736, 4788, 4864, 4921, 5022, 5084, 5166, 5184, 5208, 5248, 5301, 5328, 5376, 5453, 5472, 5624, 5859, 5904, 5952, 5994, 6048, 6068, 6144, 6156, 6216, 6232, 6327, 6384, 6642, 6696, 6882, 6888, 6912, 6944, 6993, 7011, 7068, 7104, 7168, 7182, 7296, 7626, 7749, 7812, 7872, 7936, 7992, 8029, 8064, 8208, 8246, 8288, 8436, 8512, 8856, 8897, 8928, 9072, 9102, 9176, 9184, 9216, 9324, 9348, 9424, 9472, 9576, 9728, 9842, 10044, 10168, 10323, 10332, 10368, 10416, 10496, 10602, 10619, 10656, 10752, 10773, 10906, 10944, 11248, 11439, 11718, 11808, 11904, 11988, 12096, 12136, 12288, 12312, 12369, 12432, 12464, 12654, 12768, 13284, 13392, 13653, 13764, 13776, 13824, 13888, 13986, 14022, 14136, 14208, 14336, 14364, 14592, 14763, 15252, 15498, 15624, 15744, 15872, 15903, 15984, 16058, 16128, 16359, 16416, 16492, 16576, 16872, 17024, 17577, 17712, 17794, 17856, 18144, 18204, 18352, 18368, 18432, 18648, 18696, 18848, 18944, 18981, 19152, 19456, 19684, 20088, 20336, 20646, 20664, 20736, 20832, 20979, 20992, 21033, 21204, 21238, 21312, 21504, 21546, 21793, 21812, 21888, 22496, 22878, 23247, 23436, 23616, 23808, 23976, 24087, 24149, 24192, 24272, 24624, 24738, 24864, 24928, 25308, 25536, 26568, 26691, 26784, 27306, 27528, 27552, 27648, 27776, 27972, 28044, 28272, 28416, 28672, 28728, 28823, 29184, 29526, 30504, 30969, 30996, 31248, 31488, 31744, 31806, 31857, 31968, 32116, 32256, 32718, 32832, 32984, 33152, 33744, 34048, 34317, 35154, 35424, 35588, 35712, 36288, 36408, 36704, 36736, 36864, 37107, 37296, 37392, 37696, 37888, 37962, 38304, 38912, 39368, 40176, 40672, 40959, 41292, 41328, 41472, 41664, 41958, 41984, 42066, 42408, 42476, 42624, 43008, 43092, 43586, 43624, 43776, 44289, 44992, 45756, 46494, 46872, 47027, 47232, 47616, 47709, 47952, 48174, 48298, 48384, 48544, 49077, 49248, 49476, 49728, 49856, 50616, 51072, 53136, 53382, 53568, 54612, 55056, 55104, 55296, 55552, 55944, 56088, 56544, 56832, 56943, 57456, 57646, 58368, 59052, 61008, 61938, 61992, 62496, 62976, 63099, 63488, 63612, 63714, 63936, 64232, 64512, 65379, 65436, 65664, 65968, 66304, 67488, 68096, 68634, 70308, 70848, 71176, 71424, 72261, 72447, 72576, 72816, 73408, 73472, 74214, 74592, 74784, 75392, 75776, 75924, 76608, 77824, 78736, 80073, 80352, 81344, 81918, 82584, 82656, 82944, 83328, 83916, 83968, 84132, 84816, 84952, 85248, 86016, 86184, 86469, 87172, 87248, 87552, 88578, 89984, 91512, 92907, 92988, 93744, 94054, 94464, 95232, 95418, 95571, 95904, 96348, 96596, 96768, 97088, 98154, 98496, 98952, 99456, 99712, 101232, 102144, 102951, 106272, 106764, 107136, 109224, 110112, 110208, 110592, 111104, 111321, 111888, 112176, 113088, 113664, 113886, 114912, 115292, 116736, 118104, 122016, 122877, 123876, 123984, 124992, 125952, 126198, 126976, 127224, 127428, 127872, 128464, 129024, 130758, 130872, 131328, 131936, 132608, 132867, 134976, 136192, 137268, 140616, 141081, 141696, 142352, 142848, 144522, 144894, 145152, 145632, 146816, 146944, 147231, 148428, 149184, 149568, 150784, 151552, 151848, 152551, 153216, 157472, 160146, 160704, 162688, 163836, 165168, 165312, 165888, 166656, 167832, 167936, 168264, 169043, 169632, 169904, 170496, 172368, 172938, 174344, 174496, 175104, 177156, 179968, 183024, 185814, 185976, 187488, 188108, 188928, 190464, 190836, 191142, 191808, 192696, 193192, 193536, 194176, 196137, 196308, 196992, 197904, 198912, 199424, 201761, 202464, 204288, 205902, 212544, 213528, 214272, 216783, 217341, 218448, 220224, 220416, 222208, 222642, 223776, 224352, 226176, 227328, 227772, 229824, 230584, 233472, 236208, 240219, 244032, 245754, 247752, 247968, 249984, 251904, 252396, 254448, 254856, 255744, 256928, 258048, 259407, 261516, 261744, 262656, 263872, 265216, 265734, 269952, 272384, 274536, 281232, 282162, 283392, 284704, 285696, 286713, 289044, 289788, 290304, 291264, 293632, 293888, 294462, 296856, 298368, 299136, 301568, 303696, 305102, 306432, 314944, 320292, 321408, 325376, 327672, 329189, 330336, 330624, 331776, 333312, 333963, 335664, 336528, 338086, 339264, 339808, 340992, 344736, 345876, 348688, 348992, 350208, 354312, 359936, 366048, 371628, 371952, 374976, 376216, 377856, 380928, 381672, 382284, 383616, 385392, 386384, 387072, 388352, 392274, 392616, 393984, 395808, 397824, 398601, 398848, 403522, 404928, 408576, 411804, 423243, 425088, 427056, 428544, 433566, 434682, 436896, 440448, 440832, 441693, 444416, 445284, 447552, 448704, 452352, 454656, 455544, 457653, 459648, 461168, 472416, 480438, 488064, 491508, 495504, 495936, 499968, 503808, 504792, 507129, 508896, 509712, 511488, 513856, 518814, 523032, 523488, 525312, 527744, 530432, 531468, 539904, 544768, 549072, 562464, 564324, 566784, 569408, 571392, 573426, 578088, 579576, 580608, 582528, 587264, 587776, 588411, 588924, 593712, 596736, 598272, 603136, 605283, 607392, 610204, 612864, 629888, 640584, 642816, 650349, 650752, 652023, 655344, 658378, 660672, 661248, 666624, 667926, 671328, 673056, 676172, 678528, 679616, 681984, 689472, 691752, 697376, 697984, 700416, 708624, 719872, 720657, 732096, 743256, 743904, 749952, 752432, 755712, 763344, 764568, 767232, 770784, 772768, 774144, 776704, 778221, 784548, 785232, 787968, 791616, 795648, 797202, 797696, 807044, 809856, 817152, 823608, 846486, 850176, 854112, 857088, 860139, 867132, 869364, 873792, 880896, 881664, 883386, 888832, 890568, 893513, 895104, 897408, 904704, 911088, 915306, 919296, 922336, 944832, 960876, 976128, 983016, 987567, 991008, 991872, 999936, 1009584, 1014258, 1017792, 1019424, 1022976, 1027712, 1037628, 1046064, 1046976, 1050624, 1055488, 1060864, 1062936, 1079808, 1098144, 1124928, 1128648, 1133568, 1138816, 1142784, 1146852, 1156176, 1159152, 1161216, 1165056, 1174528, 1175552, 1176822, 1177848, 1187424, 1193472, 1196544, 1206272, 1210566, 1214784, 1220408, 1225728, 1259776, 1269729, 1281168, 1285632, 1300698, 1301504, 1304046, 1310688, 1316756, 1321344, 1322496, 1333248, 1335852, 1342656, 1346112, 1352344, 1357056, 1359232, 1363968, 1372959, 1378944, 1383504, 1394752, 1395968, 1417248, 1439744, 1441314, 1464192, 1486512, 1487808, 1499904, 1504864, 1511424, 1521387, 1526688, 1529136, 1534464, 1541568, 1545536, 1553408, 1556442, 1569096, 1570464, 1575936, 1583232, 1591296, 1594404, 1595392, 1614088, 1619712, 1634304, 1647216, 1692972, 1700352, 1708224, 1714176, 1720278, 1734264, 1738728, 1747584, 1761792, 1763328, 1765233, 1766772, 1781136, 1787026, 1790208, 1794816, 1809408, 1815849, 1822176, 1830612, 1838592, 1844672, 1889664, 1921752, 1952256, 1956069, 1966032, 1975134, 1982016, 1983744, 1999872, 2019168, 2028516, 2035584, 2038848, 2045952, 2055424, 2075256, 2092128, 2093952, 2101248, 2110976, 2125872, 2159616, 2196288, 2249856, 2257296, 2267136, 2277632, 2293704, 2312352, 2318304, 2322432, 2330112, 2334663, 2349056, 2353644, 2355696, 2374848, 2386944, 2393088, 2412544, 2421132, 2429568, 2440816, 2451456, 2519552, 2539458, 2562336, 2571264, 2601396, 2603008, 2608092, 2621376, 2633512, 2642688, 2644992, 2666496, 2671704, 2680539, 2685312, 2692224, 2704688, 2714112, 2718464, 2745918, 2757888, 2767008, 2789504, 2791936, 2834496, 2879488, 2882628, 2928384, 2962701, 2973024, 2975616, 2999808, 3009728, 3042774, 3053376, 3058272, 3068928, 3083136, 3091072, 3106816, 3112884, 3138192, 3140928, 3151872, 3166464, 3182592, 3188808, 3190784, 3228176, 3239424, 3294432, 3385944, 3400704, 3416448, 3428352, 3440556, 3468528, 3477456, 3495168, 3523584, 3526656, 3530466, 3533544, 3562272, 3574052, 3580416, 3589632, 3618816, 3631698, 3644352, 3661224, 3677184, 3689344, 3779328, 3809187, 3843504, 3904512, 3912138, 3932064, 3950268, 3964032, 3967488, 3999744, 4038336, 4057032, 4071168, 4077696, 4091904, 4110848, 4118877, 4150512, 4184256, 4187904, 4221952, 4251744, 4319232, 4392576, 4499712, 4514592, 4534272, 4555264, 4564161, 4587408, 4624704, 4636608, 4660224, 4669326, 4698112, 4707288, 4711392, 4749696, 4773888, 4786176, 4842264, 4859136, 4881632, 4902912, 5039104, 5078916, 5124672, 5142528, 5202792, 5206016, 5216184, 5242752, 5267024, 5285376, 5289984, 5343408, 5361078, 5370624, 5384448, 5409376, 5428224, 5436928, 5447547, 5491836, 5515776, 5534016, 5579008, 5583872, 5668992, 5765256, 5856768, 5925402, 5946048, 5951232, 5999616, 6019456, 6085548, 6106752, 6116544, 6137856, 6166272, 6182144, 6213632, 6225768, 6254591, 6276384, 6281856, 6303744, 6332928, 6377616, 6456352, 6478848, 6588864, 6771888, 6801408, 6832896, 6881112, 6937056, 6954912, 6990336, 7047168, 7060932, 7067088, 7124544, 7148104, 7160832, 7179264, 7237632, 7263396, 7288704, 7322448, 7354368, 7378688, 7558656, 7618374, 7687008, 7809024, 7824276, 7864128, 7900536, 7928064, 7934976, 7999488, 8041617, 8076672, 8114064, 8142336, 8155392, 8221696, 8237754, 8301024, 8368512, 8375808, 8443904, 8503488, 8638464, 8785152, 8888103, 8999424, 9029184, 9110528, 9128322, 9174816, 9249408, 9273216, 9320448, 9338652, 9414576, 9422784, 9499392, 9547776, 9572352, 9684528, 9718272, 9763264, 10078208, 10157832, 10249344, 10285056, 10405584, 10432368, 10485504, 10534048, 10570752, 10579968, 10686816, 10722156, 10741248, 10768896, 10818752, 10856448, 10873856, 10895094, 10983672, 11031552, 11068032, 11158016, 11167744, 11337984, 11530512, 11713536, 11850804, 11892096, 11902464, 11999232, 12038912, 12171096, 12213504, 12233088, 12275712, 12332544, 12356631, 12364288, 12451536, 12509182, 12552768, 12563712, 12665856, 12755232, 12912704, 12957696, 13177728, 13543776, 13602816, 13665792, 13692483, 13762224, 13874112, 13909824, 13980672, 14094336, 14121864, 14134176, 14249088, 14296208, 14321664, 14358528, 14526792, 14577408, 14644896, 14708736, 14757376, 15117312, 15236748, 15374016, 15618048, 15648552, 15728256, 15801072, 15856128, 15869952, 16083234, 16153344, 16228128, 16284672, 16310784, 16342641, 16443392, 16475508, 16602048, 16737024, 16751616, 16887808, 17006976, 17570304, 17776206, 17998848, 18058368, 18221056, 18256644, 18349632, 18498816, 18546432, 18640896, 18677304, 18763773, 18829152, 18845568, 18998784, 19369056, 19436544, 19526528, 20156416, 20315664, 20498688, 20811168, 20864736, 20971008, 21068096, 21141504, 21373632, 21444312, 21482496, 21537792, 21637504, 21712896, 21747712, 21790188, 21967344, 22063104, 22136064, 22316032, 22335488, 22675968, 23061024, 23427072, 23701608, 23784192, 23804928, 23998464, 24077824, 24124851, 24342192, 24427008, 24466176, 24665088, 24713262, 24728576, 24903072, 25018364, 25105536, 25127424, 25331712, 25510464, 25825408, 25915392, 26355456, 26664309, 27087552, 27331584, 27384966, 27524448, 27748224, 27819648, 27961344, 28243728, 28268352, 28498176, 28592416, 28643328, 28717056, 29053584, 29154816, 29289792, 29514752, 30234624, 30473496, 30748032, 31297104, 31456512, 31602144, 31712256, 31739904, 32166468, 32306688, 32456256, 32569344, 32621568, 32685282, 32886784, 32951016, 33204096, 33474048, 33503232, 34013952, 35140608, 35552412, 35997696, 36116736, 36442112, 36513288, 36699264, 36997632, 37092864, 37354608, 37527546, 37658304, 37691136, 37997568, 38738112, 38873088, 39053056, 40631328, 40997376, 41622336, 41729472, 41942016, 42136192, 42283008, 42747264, 42888624, 42964992, 43075584, 43275008, 43495424, 43580376, 43934688, 44126208, 44272128, 44632064, 45351936, 46122048, 46854144, 47403216, 47568384, 47609856, 48155648, 48249702, 48684384, 48854016, 48932352, 49330176, 49426524, 49457152, 49806144, 50036728, 50211072, 50254848, 50663424, 51020928, 51650816, 52710912, 53328618, 54175104, 54663168, 54769932, 55048896, 55496448, 55639296, 55922688, 56291319, 56487456, 56536704, 56996352, 57184832, 58107168, 58309632, 58579584, 59029504, 60469248, 60946992, 61496064, 62594208, 62913024, 63204288, 63424512, 64332936, 64613376, 64912512, 65138688, 65243136, 65370564, 65902032, 66408192, 66948096, 67006464, 68027904, 70281216, 71104824, 71995392, 72233472, 72374553, 73026576, 73398528, 73995264, 74185728, 74709216, 75055092, 75316608, 75382272, 75995136, 77476224, 77746176, 78106112, 81262656, 81994752, 83244672, 83458944, 83884032, 84272384, 85494528, 85777248, 85929984, 86151168, 86550016, 87160752, 87869376, 88544256, 89264128, 90703872, 92244096, 94806432, 95136768, 95219712, 96311296, 96499404, 97368768, 97708032, 97864704, 98660352, 98853048, 98914304, 99612288, 100073456, 100422144, 100509696, 102041856, 103301632, 105421824, 106657236, 108350208, 109326336, 109539864, 110097792, 110992896, 111278592, 112582638, 112974912, 113073408, 113992704, 114369664, 116214336, 116619264, 117159168, 118059008, 121893984, 122992128, 125188416, 125826048, 126408576, 126849024, 128665872, 129226752, 129825024, 130486272, 130741128, 131804064, 132816384, 133896192, 136055808, 140562432, 142209648, 144466944, 144749106, 146053152, 146797056, 147990528, 148371456, 149418432, 150110184, 150633216, 150764544, 151990272, 154952448, 156212224, 162525312, 163989504, 166489344, 166917888, 167768064, 168544768, 168873957, 170989056, 171554496, 173100032, 174321504, 175738752, 177088512, 181407744, 184488192, 189612864, 190273536, 192622592, 192998808, 194737536, 195416064, 195729408, 197706096, 199224576, 200146912, 200844288, 201019392, 204083712, 206603264, 210843648, 213314472, 216700416, 219079728, 220195584, 221985792, 222557184, 225165276, 225949824, 226146816, 227985408, 228739328, 232428672, 233238528, 234318336, 243787968, 245984256, 250376832, 251652096, 252817152, 257331744, 258453504, 259650048, 261482256, 263608128, 265632768, 267792384, 272111616, 284419296, 288933888, 289498212, 292106304, 293594112, 295981056, 296742912, 298836864, 300220368, 301266432, 301529088, 309904896, 312424448, 325050624, 327979008, 332978688, 333835776, 337089536, 337747914, 341978112, 343108992, 346200064, 348643008, 351477504, 354177024, 368976384, 379225728, 380547072, 385997616, 389475072, 391458816, 395412192, 398449152, 400293824, 401688576, 408167424, 413206528, 421687296, 426628944, 433400832, 438159456, 440391168, 443971584, 445114368, 450330552, 451899648, 452293632, 455970816, 457478656, 464857344, 468636672, 487575936, 491968512, 500753664, 503304192, 505634304, 506621871, 514663488, 519300096, 522964512, 527216256, 531265536, 544223232, 568838592, 577867776, 578996424, 584212608, 587188224, 597673728, 600440736, 602532864, 603058176, 619809792, 624848896, 650101248, 665957376, 667671552, 674179072, 675495828, 683956224, 686217984, 692400128, 697286016, 702955008, 737952768, 758451456, 771995232, 778950144, 790824384, 796898304, 800587648, 803377152, 816334848, 826413056, 853257888, 866801664, 876318912, 880782336, 887943168, 890228736, 900661104, 903799296, 904587264, 914957312, 929714688, 937273344, 975151872, 983937024, 1001507328, 1011268608, 1013243742, 1029326976, 1038600192, 1045929024, 1054432512, 1062531072, 1137677184, 1157992848, 1168425216, 1174376448, 1195347456, 1200881472, 1205065728, 1239619584, 1300202496, 1331914752, 1335343104, 1348358144, 1350991656, 1367912448, 1372435968, 1394572032, 1405910016, 1475905536, 1516902912, 1543990464, 1557900288, 1581648768, 1593796608, 1601175296, 1632669696, 1706515776, 1733603328, 1752637824, 1761564672, 1801322208, 1807598592, 1809174528, 1829914624, 1859429376, 1874546688, 1950303744, 2003014656, 2022537216, 2026487484, 2058653952, 2077200384, 2091858048, 2108865024, 2275354368, 2315985696, 2336850432, 2390694912, 2401762944, 2410131456, 2479239168, 2600404992, 2663829504, 2670686208, 2701983312, 2744871936, 2789144064, 2811820032, 2951811072, 3033805824, 3087980928, 3115800576, 3163297536, 3187593216, 3202350592, 3413031552, 3505275648, 3523129344, 3602644416, 3615197184, 3659829248, 3718858752, 3900607488, 4006029312, 4045074432, 4052974968, 4117307904, 4183716096, 4217730048, 4550708736, 4631971392, 4673700864, 4781389824, 4803525888, 5200809984, 5403966624, 5489743872, 5578288128, 5623640064, 6067611648, 6175961856, 6231601152, 6326595072, 6404701184, 6826063104, 7010551296, 7205288832, 7230394368, 7437717504, 7801214976, 8012058624, 8105949936, 8234615808, 8367432192, 8435460096, 9101417472, 9263942784, 9347401728, 9562779648, 9607051776, 10807933248, 10979487744, 11156576256, 12135223296, 12351923712, 12653190144, 12809402368, 13652126208, 14021102592, 14410577664, 15602429952, 16211899872, 16469231616, 16734864384, 16870920192, 18202834944, 18527885568, 18694803456, 19214103552, 21615866496, 22313152512, 24703847424, 25306380288, 25618804736, 27304252416, 28042205184, 28821155328, 32423799744, 32938463232, 33469728768, 36405669888, 37055771136, 38428207104, 43231732992, 49407694848, 50612760576, 54608504832, 56084410368, 57642310656, 64847599488, 66939457536, 74111542272, 76856414208, 86463465984, 98815389696, 109217009664, 115284621312, 129695198976, 148223084544, 172926931968, 230569242624, 259390397952, 296446169088, 345853863936, 518780795904, 691707727872, 1037561591808, 2075123183616]

約数ペア:

[(1, 2075123183616), (2, 1037561591808), (3, 691707727872), (4, 518780795904), (6, 345853863936), (7, 296446169088), (8, 259390397952), (9, 230569242624), (12, 172926931968), (14, 148223084544), (16, 129695198976), (18, 115284621312), (19, 109217009664), (21, 98815389696), (24, 86463465984), (27, 76856414208), (28, 74111542272), (31, 66939457536), (32, 64847599488), (36, 57642310656), (37, 56084410368), (38, 54608504832), (41, 50612760576), (42, 49407694848), (48, 43231732992), (54, 38428207104), (56, 37055771136), (57, 36405669888), (62, 33469728768), (63, 32938463232), (64, 32423799744), (72, 28821155328), (74, 28042205184), (76, 27304252416), (81, 25618804736), (82, 25306380288), (84, 24703847424), (93, 22313152512), (96, 21615866496), (108, 19214103552), (111, 18694803456), (112, 18527885568), (114, 18202834944), (123, 16870920192), (124, 16734864384), (126, 16469231616), (128, 16211899872), (133, 15602429952), (144, 14410577664), (148, 14021102592), (152, 13652126208), (162, 12809402368), (164, 12653190144), (168, 12351923712), (171, 12135223296), (186, 11156576256), (189, 10979487744), (192, 10807933248), (216, 9607051776), (217, 9562779648), (222, 9347401728), (224, 9263942784), (228, 9101417472), (246, 8435460096), (248, 8367432192), (252, 8234615808), (256, 8105949936), (259, 8012058624), (266, 7801214976), (279, 7437717504), (287, 7230394368), (288, 7205288832), (296, 7010551296), (304, 6826063104), (324, 6404701184), (328, 6326595072), (333, 6231601152), (336, 6175961856), (342, 6067611648), (369, 5623640064), (372, 5578288128), (378, 5489743872), (384, 5403966624), (399, 5200809984), (432, 4803525888), (434, 4781389824), (444, 4673700864), (448, 4631971392), (456, 4550708736), (492, 4217730048), (496, 4183716096), (504, 4117307904), (512, 4052974968), (513, 4045074432), (518, 4006029312), (532, 3900607488), (558, 3718858752), (567, 3659829248), (574, 3615197184), (576, 3602644416), (589, 3523129344), (592, 3505275648), (608, 3413031552), (648, 3202350592), (651, 3187593216), (656, 3163297536), (666, 3115800576), (672, 3087980928), (684, 3033805824), (703, 2951811072), (738, 2811820032), (744, 2789144064), (756, 2744871936), (768, 2701983312), (777, 2670686208), (779, 2663829504), (798, 2600404992), (837, 2479239168), (861, 2410131456), (864, 2401762944), (868, 2390694912), (888, 2336850432), (896, 2315985696), (912, 2275354368), (984, 2108865024), (992, 2091858048), (999, 2077200384), (1008, 2058653952), (1024, 2026487484), (1026, 2022537216), (1036, 2003014656), (1064, 1950303744), (1107, 1874546688), (1116, 1859429376), (1134, 1829914624), (1147, 1809174528), (1148, 1807598592), (1152, 1801322208), (1178, 1761564672), (1184, 1752637824), (1197, 1733603328), (1216, 1706515776), (1271, 1632669696), (1296, 1601175296), (1302, 1593796608), (1312, 1581648768), (1332, 1557900288), (1344, 1543990464), (1368, 1516902912), (1406, 1475905536), (1476, 1405910016), (1488, 1394572032), (1512, 1372435968), (1517, 1367912448), (1536, 1350991656), (1539, 1348358144), (1554, 1335343104), (1558, 1331914752), (1596, 1300202496), (1674, 1239619584), (1722, 1205065728), (1728, 1200881472), (1736, 1195347456), (1767, 1174376448), (1776, 1168425216), (1792, 1157992848), (1824, 1137677184), (1953, 1062531072), (1968, 1054432512), (1984, 1045929024), (1998, 1038600192), (2016, 1029326976), (2048, 1013243742), (2052, 1011268608), (2072, 1001507328), (2109, 983937024), (2128, 975151872), (2214, 937273344), (2232, 929714688), (2268, 914957312), (2294, 904587264), (2296, 903799296), (2304, 900661104), (2331, 890228736), (2337, 887943168), (2356, 880782336), (2368, 876318912), (2394, 866801664), (2432, 853257888), (2511, 826413056), (2542, 816334848), (2583, 803377152), (2592, 800587648), (2604, 796898304), (2624, 790824384), (2664, 778950144), (2688, 771995232), (2736, 758451456), (2812, 737952768), (2952, 702955008), (2976, 697286016), (2997, 692400128), (3024, 686217984), (3034, 683956224), (3072, 675495828), (3078, 674179072), (3108, 667671552), (3116, 665957376), (3192, 650101248), (3321, 624848896), (3348, 619809792), (3441, 603058176), (3444, 602532864), (3456, 600440736), (3472, 597673728), (3534, 587188224), (3552, 584212608), (3584, 578996424), (3591, 577867776), (3648, 568838592), (3813, 544223232), (3906, 531265536), (3936, 527216256), (3968, 522964512), (3996, 519300096), (4032, 514663488), (4096, 506621871), (4104, 505634304), (4123, 503304192), (4144, 500753664), (4218, 491968512), (4256, 487575936), (4428, 468636672), (4464, 464857344), (4536, 457478656), (4551, 455970816), (4588, 452293632), (4592, 451899648), (4608, 450330552), (4662, 445114368), (4674, 443971584), (4712, 440391168), (4736, 438159456), (4788, 433400832), (4864, 426628944), (4921, 421687296), (5022, 413206528), (5084, 408167424), (5166, 401688576), (5184, 400293824), (5208, 398449152), (5248, 395412192), (5301, 391458816), (5328, 389475072), (5376, 385997616), (5453, 380547072), (5472, 379225728), (5624, 368976384), (5859, 354177024), (5904, 351477504), (5952, 348643008), (5994, 346200064), (6048, 343108992), (6068, 341978112), (6144, 337747914), (6156, 337089536), (6216, 333835776), (6232, 332978688), (6327, 327979008), (6384, 325050624), (6642, 312424448), (6696, 309904896), (6882, 301529088), (6888, 301266432), (6912, 300220368), (6944, 298836864), (6993, 296742912), (7011, 295981056), (7068, 293594112), (7104, 292106304), (7168, 289498212), (7182, 288933888), (7296, 284419296), (7626, 272111616), (7749, 267792384), (7812, 265632768), (7872, 263608128), (7936, 261482256), (7992, 259650048), (8029, 258453504), (8064, 257331744), (8208, 252817152), (8246, 251652096), (8288, 250376832), (8436, 245984256), (8512, 243787968), (8856, 234318336), (8897, 233238528), (8928, 232428672), (9072, 228739328), (9102, 227985408), (9176, 226146816), (9184, 225949824), (9216, 225165276), (9324, 222557184), (9348, 221985792), (9424, 220195584), (9472, 219079728), (9576, 216700416), (9728, 213314472), (9842, 210843648), (10044, 206603264), (10168, 204083712), (10323, 201019392), (10332, 200844288), (10368, 200146912), (10416, 199224576), (10496, 197706096), (10602, 195729408), (10619, 195416064), (10656, 194737536), (10752, 192998808), (10773, 192622592), (10906, 190273536), (10944, 189612864), (11248, 184488192), (11439, 181407744), (11718, 177088512), (11808, 175738752), (11904, 174321504), (11988, 173100032), (12096, 171554496), (12136, 170989056), (12288, 168873957), (12312, 168544768), (12369, 167768064), (12432, 166917888), (12464, 166489344), (12654, 163989504), (12768, 162525312), (13284, 156212224), (13392, 154952448), (13653, 151990272), (13764, 150764544), (13776, 150633216), (13824, 150110184), (13888, 149418432), (13986, 148371456), (14022, 147990528), (14136, 146797056), (14208, 146053152), (14336, 144749106), (14364, 144466944), (14592, 142209648), (14763, 140562432), (15252, 136055808), (15498, 133896192), (15624, 132816384), (15744, 131804064), (15872, 130741128), (15903, 130486272), (15984, 129825024), (16058, 129226752), (16128, 128665872), (16359, 126849024), (16416, 126408576), (16492, 125826048), (16576, 125188416), (16872, 122992128), (17024, 121893984), (17577, 118059008), (17712, 117159168), (17794, 116619264), (17856, 116214336), (18144, 114369664), (18204, 113992704), (18352, 113073408), (18368, 112974912), (18432, 112582638), (18648, 111278592), (18696, 110992896), (18848, 110097792), (18944, 109539864), (18981, 109326336), (19152, 108350208), (19456, 106657236), (19684, 105421824), (20088, 103301632), (20336, 102041856), (20646, 100509696), (20664, 100422144), (20736, 100073456), (20832, 99612288), (20979, 98914304), (20992, 98853048), (21033, 98660352), (21204, 97864704), (21238, 97708032), (21312, 97368768), (21504, 96499404), (21546, 96311296), (21793, 95219712), (21812, 95136768), (21888, 94806432), (22496, 92244096), (22878, 90703872), (23247, 89264128), (23436, 88544256), (23616, 87869376), (23808, 87160752), (23976, 86550016), (24087, 86151168), (24149, 85929984), (24192, 85777248), (24272, 85494528), (24624, 84272384), (24738, 83884032), (24864, 83458944), (24928, 83244672), (25308, 81994752), (25536, 81262656), (26568, 78106112), (26691, 77746176), (26784, 77476224), (27306, 75995136), (27528, 75382272), (27552, 75316608), (27648, 75055092), (27776, 74709216), (27972, 74185728), (28044, 73995264), (28272, 73398528), (28416, 73026576), (28672, 72374553), (28728, 72233472), (28823, 71995392), (29184, 71104824), (29526, 70281216), (30504, 68027904), (30969, 67006464), (30996, 66948096), (31248, 66408192), (31488, 65902032), (31744, 65370564), (31806, 65243136), (31857, 65138688), (31968, 64912512), (32116, 64613376), (32256, 64332936), (32718, 63424512), (32832, 63204288), (32984, 62913024), (33152, 62594208), (33744, 61496064), (34048, 60946992), (34317, 60469248), (35154, 59029504), (35424, 58579584), (35588, 58309632), (35712, 58107168), (36288, 57184832), (36408, 56996352), (36704, 56536704), (36736, 56487456), (36864, 56291319), (37107, 55922688), (37296, 55639296), (37392, 55496448), (37696, 55048896), (37888, 54769932), (37962, 54663168), (38304, 54175104), (38912, 53328618), (39368, 52710912), (40176, 51650816), (40672, 51020928), (40959, 50663424), (41292, 50254848), (41328, 50211072), (41472, 50036728), (41664, 49806144), (41958, 49457152), (41984, 49426524), (42066, 49330176), (42408, 48932352), (42476, 48854016), (42624, 48684384), (43008, 48249702), (43092, 48155648), (43586, 47609856), (43624, 47568384), (43776, 47403216), (44289, 46854144), (44992, 46122048), (45756, 45351936), (46494, 44632064), (46872, 44272128), (47027, 44126208), (47232, 43934688), (47616, 43580376), (47709, 43495424), (47952, 43275008), (48174, 43075584), (48298, 42964992), (48384, 42888624), (48544, 42747264), (49077, 42283008), (49248, 42136192), (49476, 41942016), (49728, 41729472), (49856, 41622336), (50616, 40997376), (51072, 40631328), (53136, 39053056), (53382, 38873088), (53568, 38738112), (54612, 37997568), (55056, 37691136), (55104, 37658304), (55296, 37527546), (55552, 37354608), (55944, 37092864), (56088, 36997632), (56544, 36699264), (56832, 36513288), (56943, 36442112), (57456, 36116736), (57646, 35997696), (58368, 35552412), (59052, 35140608), (61008, 34013952), (61938, 33503232), (61992, 33474048), (62496, 33204096), (62976, 32951016), (63099, 32886784), (63488, 32685282), (63612, 32621568), (63714, 32569344), (63936, 32456256), (64232, 32306688), (64512, 32166468), (65379, 31739904), (65436, 31712256), (65664, 31602144), (65968, 31456512), (66304, 31297104), (67488, 30748032), (68096, 30473496), (68634, 30234624), (70308, 29514752), (70848, 29289792), (71176, 29154816), (71424, 29053584), (72261, 28717056), (72447, 28643328), (72576, 28592416), (72816, 28498176), (73408, 28268352), (73472, 28243728), (74214, 27961344), (74592, 27819648), (74784, 27748224), (75392, 27524448), (75776, 27384966), (75924, 27331584), (76608, 27087552), (77824, 26664309), (78736, 26355456), (80073, 25915392), (80352, 25825408), (81344, 25510464), (81918, 25331712), (82584, 25127424), (82656, 25105536), (82944, 25018364), (83328, 24903072), (83916, 24728576), (83968, 24713262), (84132, 24665088), (84816, 24466176), (84952, 24427008), (85248, 24342192), (86016, 24124851), (86184, 24077824), (86469, 23998464), (87172, 23804928), (87248, 23784192), (87552, 23701608), (88578, 23427072), (89984, 23061024), (91512, 22675968), (92907, 22335488), (92988, 22316032), (93744, 22136064), (94054, 22063104), (94464, 21967344), (95232, 21790188), (95418, 21747712), (95571, 21712896), (95904, 21637504), (96348, 21537792), (96596, 21482496), (96768, 21444312), (97088, 21373632), (98154, 21141504), (98496, 21068096), (98952, 20971008), (99456, 20864736), (99712, 20811168), (101232, 20498688), (102144, 20315664), (102951, 20156416), (106272, 19526528), (106764, 19436544), (107136, 19369056), (109224, 18998784), (110112, 18845568), (110208, 18829152), (110592, 18763773), (111104, 18677304), (111321, 18640896), (111888, 18546432), (112176, 18498816), (113088, 18349632), (113664, 18256644), (113886, 18221056), (114912, 18058368), (115292, 17998848), (116736, 17776206), (118104, 17570304), (122016, 17006976), (122877, 16887808), (123876, 16751616), (123984, 16737024), (124992, 16602048), (125952, 16475508), (126198, 16443392), (126976, 16342641), (127224, 16310784), (127428, 16284672), (127872, 16228128), (128464, 16153344), (129024, 16083234), (130758, 15869952), (130872, 15856128), (131328, 15801072), (131936, 15728256), (132608, 15648552), (132867, 15618048), (134976, 15374016), (136192, 15236748), (137268, 15117312), (140616, 14757376), (141081, 14708736), (141696, 14644896), (142352, 14577408), (142848, 14526792), (144522, 14358528), (144894, 14321664), (145152, 14296208), (145632, 14249088), (146816, 14134176), (146944, 14121864), (147231, 14094336), (148428, 13980672), (149184, 13909824), (149568, 13874112), (150784, 13762224), (151552, 13692483), (151848, 13665792), (152551, 13602816), (153216, 13543776), (157472, 13177728), (160146, 12957696), (160704, 12912704), (162688, 12755232), (163836, 12665856), (165168, 12563712), (165312, 12552768), (165888, 12509182), (166656, 12451536), (167832, 12364288), (167936, 12356631), (168264, 12332544), (169043, 12275712), (169632, 12233088), (169904, 12213504), (170496, 12171096), (172368, 12038912), (172938, 11999232), (174344, 11902464), (174496, 11892096), (175104, 11850804), (177156, 11713536), (179968, 11530512), (183024, 11337984), (185814, 11167744), (185976, 11158016), (187488, 11068032), (188108, 11031552), (188928, 10983672), (190464, 10895094), (190836, 10873856), (191142, 10856448), (191808, 10818752), (192696, 10768896), (193192, 10741248), (193536, 10722156), (194176, 10686816), (196137, 10579968), (196308, 10570752), (196992, 10534048), (197904, 10485504), (198912, 10432368), (199424, 10405584), (201761, 10285056), (202464, 10249344), (204288, 10157832), (205902, 10078208), (212544, 9763264), (213528, 9718272), (214272, 9684528), (216783, 9572352), (217341, 9547776), (218448, 9499392), (220224, 9422784), (220416, 9414576), (222208, 9338652), (222642, 9320448), (223776, 9273216), (224352, 9249408), (226176, 9174816), (227328, 9128322), (227772, 9110528), (229824, 9029184), (230584, 8999424), (233472, 8888103), (236208, 8785152), (240219, 8638464), (244032, 8503488), (245754, 8443904), (247752, 8375808), (247968, 8368512), (249984, 8301024), (251904, 8237754), (252396, 8221696), (254448, 8155392), (254856, 8142336), (255744, 8114064), (256928, 8076672), (258048, 8041617), (259407, 7999488), (261516, 7934976), (261744, 7928064), (262656, 7900536), (263872, 7864128), (265216, 7824276), (265734, 7809024), (269952, 7687008), (272384, 7618374), (274536, 7558656), (281232, 7378688), (282162, 7354368), (283392, 7322448), (284704, 7288704), (285696, 7263396), (286713, 7237632), (289044, 7179264), (289788, 7160832), (290304, 7148104), (291264, 7124544), (293632, 7067088), (293888, 7060932), (294462, 7047168), (296856, 6990336), (298368, 6954912), (299136, 6937056), (301568, 6881112), (303696, 6832896), (305102, 6801408), (306432, 6771888), (314944, 6588864), (320292, 6478848), (321408, 6456352), (325376, 6377616), (327672, 6332928), (329189, 6303744), (330336, 6281856), (330624, 6276384), (331776, 6254591), (333312, 6225768), (333963, 6213632), (335664, 6182144), (336528, 6166272), (338086, 6137856), (339264, 6116544), (339808, 6106752), (340992, 6085548), (344736, 6019456), (345876, 5999616), (348688, 5951232), (348992, 5946048), (350208, 5925402), (354312, 5856768), (359936, 5765256), (366048, 5668992), (371628, 5583872), (371952, 5579008), (374976, 5534016), (376216, 5515776), (377856, 5491836), (380928, 5447547), (381672, 5436928), (382284, 5428224), (383616, 5409376), (385392, 5384448), (386384, 5370624), (387072, 5361078), (388352, 5343408), (392274, 5289984), (392616, 5285376), (393984, 5267024), (395808, 5242752), (397824, 5216184), (398601, 5206016), (398848, 5202792), (403522, 5142528), (404928, 5124672), (408576, 5078916), (411804, 5039104), (423243, 4902912), (425088, 4881632), (427056, 4859136), (428544, 4842264), (433566, 4786176), (434682, 4773888), (436896, 4749696), (440448, 4711392), (440832, 4707288), (441693, 4698112), (444416, 4669326), (445284, 4660224), (447552, 4636608), (448704, 4624704), (452352, 4587408), (454656, 4564161), (455544, 4555264), (457653, 4534272), (459648, 4514592), (461168, 4499712), (472416, 4392576), (480438, 4319232), (488064, 4251744), (491508, 4221952), (495504, 4187904), (495936, 4184256), (499968, 4150512), (503808, 4118877), (504792, 4110848), (507129, 4091904), (508896, 4077696), (509712, 4071168), (511488, 4057032), (513856, 4038336), (518814, 3999744), (523032, 3967488), (523488, 3964032), (525312, 3950268), (527744, 3932064), (530432, 3912138), (531468, 3904512), (539904, 3843504), (544768, 3809187), (549072, 3779328), (562464, 3689344), (564324, 3677184), (566784, 3661224), (569408, 3644352), (571392, 3631698), (573426, 3618816), (578088, 3589632), (579576, 3580416), (580608, 3574052), (582528, 3562272), (587264, 3533544), (587776, 3530466), (588411, 3526656), (588924, 3523584), (593712, 3495168), (596736, 3477456), (598272, 3468528), (603136, 3440556), (605283, 3428352), (607392, 3416448), (610204, 3400704), (612864, 3385944), (629888, 3294432), (640584, 3239424), (642816, 3228176), (650349, 3190784), (650752, 3188808), (652023, 3182592), (655344, 3166464), (658378, 3151872), (660672, 3140928), (661248, 3138192), (666624, 3112884), (667926, 3106816), (671328, 3091072), (673056, 3083136), (676172, 3068928), (678528, 3058272), (679616, 3053376), (681984, 3042774), (689472, 3009728), (691752, 2999808), (697376, 2975616), (697984, 2973024), (700416, 2962701), (708624, 2928384), (719872, 2882628), (720657, 2879488), (732096, 2834496), (743256, 2791936), (743904, 2789504), (749952, 2767008), (752432, 2757888), (755712, 2745918), (763344, 2718464), (764568, 2714112), (767232, 2704688), (770784, 2692224), (772768, 2685312), (774144, 2680539), (776704, 2671704), (778221, 2666496), (784548, 2644992), (785232, 2642688), (787968, 2633512), (791616, 2621376), (795648, 2608092), (797202, 2603008), (797696, 2601396), (807044, 2571264), (809856, 2562336), (817152, 2539458), (823608, 2519552), (846486, 2451456), (850176, 2440816), (854112, 2429568), (857088, 2421132), (860139, 2412544), (867132, 2393088), (869364, 2386944), (873792, 2374848), (880896, 2355696), (881664, 2353644), (883386, 2349056), (888832, 2334663), (890568, 2330112), (893513, 2322432), (895104, 2318304), (897408, 2312352), (904704, 2293704), (911088, 2277632), (915306, 2267136), (919296, 2257296), (922336, 2249856), (944832, 2196288), (960876, 2159616), (976128, 2125872), (983016, 2110976), (987567, 2101248), (991008, 2093952), (991872, 2092128), (999936, 2075256), (1009584, 2055424), (1014258, 2045952), (1017792, 2038848), (1019424, 2035584), (1022976, 2028516), (1027712, 2019168), (1037628, 1999872), (1046064, 1983744), (1046976, 1982016), (1050624, 1975134), (1055488, 1966032), (1060864, 1956069), (1062936, 1952256), (1079808, 1921752), (1098144, 1889664), (1124928, 1844672), (1128648, 1838592), (1133568, 1830612), (1138816, 1822176), (1142784, 1815849), (1146852, 1809408), (1156176, 1794816), (1159152, 1790208), (1161216, 1787026), (1165056, 1781136), (1174528, 1766772), (1175552, 1765233), (1176822, 1763328), (1177848, 1761792), (1187424, 1747584), (1193472, 1738728), (1196544, 1734264), (1206272, 1720278), (1210566, 1714176), (1214784, 1708224), (1220408, 1700352), (1225728, 1692972), (1259776, 1647216), (1269729, 1634304), (1281168, 1619712), (1285632, 1614088), (1300698, 1595392), (1301504, 1594404), (1304046, 1591296), (1310688, 1583232), (1316756, 1575936), (1321344, 1570464), (1322496, 1569096), (1333248, 1556442), (1335852, 1553408), (1342656, 1545536), (1346112, 1541568), (1352344, 1534464), (1357056, 1529136), (1359232, 1526688), (1363968, 1521387), (1372959, 1511424), (1378944, 1504864), (1383504, 1499904), (1394752, 1487808), (1395968, 1486512), (1417248, 1464192), (1439744, 1441314)]