307594070784

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1$

素因数の和:168

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 29, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 58, 63, 64, 66, 72, 73, 77, 78, 81, 84, 87, 88, 91, 96, 98, 99, 104, 108, 112, 116, 117, 126, 128, 132, 143, 144, 146, 147, 154, 156, 162, 168, 174, 176, 182, 189, 192, 196, 198, 203, 208, 216, 219, 224, 231, 232, 234, 252, 256, 261, 264, 273, 286, 288, 292, 294, 297, 308, 312, 319, 324, 336, 348, 351, 352, 364, 377, 378, 384, 392, 396, 406, 416, 429, 432, 438, 441, 448, 462, 464, 468, 504, 511, 522, 528, 539, 546, 567, 572, 576, 584, 588, 594, 609, 616, 624, 637, 638, 648, 657, 672, 693, 696, 702, 704, 728, 754, 756, 768, 783, 784, 792, 803, 812, 819, 832, 858, 864, 876, 882, 891, 896, 924, 928, 936, 949, 957, 1001, 1008, 1022, 1044, 1053, 1056, 1078, 1092, 1131, 1134, 1144, 1152, 1168, 1176, 1188, 1218, 1232, 1248, 1274, 1276, 1287, 1296, 1314, 1323, 1344, 1386, 1392, 1404, 1408, 1421, 1456, 1508, 1512, 1533, 1566, 1568, 1584, 1606, 1617, 1624, 1638, 1664, 1716, 1728, 1752, 1764, 1782, 1792, 1827, 1848, 1856, 1872, 1898, 1911, 1914, 1971, 2002, 2016, 2044, 2079, 2088, 2106, 2112, 2117, 2156, 2184, 2233, 2262, 2268, 2288, 2304, 2336, 2349, 2352, 2376, 2409, 2436, 2457, 2464, 2496, 2548, 2552, 2574, 2592, 2628, 2639, 2646, 2688, 2772, 2784, 2808, 2816, 2842, 2847, 2871, 2912, 3003, 3016, 3024, 3066, 3132, 3136, 3168, 3212, 3234, 3248, 3276, 3328, 3393, 3432, 3456, 3504, 3528, 3564, 3577, 3654, 3696, 3712, 3744, 3796, 3822, 3828, 3861, 3942, 3969, 4004, 4032, 4088, 4147, 4158, 4176, 4212, 4224, 4234, 4263, 4312, 4368, 4466, 4524, 4536, 4576, 4599, 4672, 4698, 4704, 4752, 4818, 4851, 4872, 4914, 4928, 4992, 5096, 5104, 5148, 5184, 5256, 5278, 5292, 5376, 5481, 5544, 5568, 5616, 5621, 5684, 5694, 5733, 5742, 5824, 5913, 6006, 6032, 6048, 6132, 6237, 6264, 6272, 6336, 6351, 6424, 6468, 6496, 6552, 6643, 6699, 6786, 6864, 6912, 7007, 7008, 7056, 7128, 7154, 7227, 7308, 7371, 7392, 7424, 7488, 7592, 7644, 7656, 7722, 7884, 7917, 7938, 8008, 8064, 8176, 8294, 8316, 8352, 8424, 8448, 8468, 8526, 8541, 8613, 8624, 8736, 8932, 9009, 9048, 9072, 9152, 9198, 9344, 9396, 9408, 9504, 9636, 9702, 9744, 9828, 9856, 9984, 10179, 10192, 10208, 10296, 10368, 10439, 10512, 10556, 10584, 10731, 10962, 11088, 11136, 11232, 11242, 11368, 11388, 11466, 11484, 11583, 11648, 11826, 12012, 12064, 12096, 12264, 12441, 12474, 12528, 12544, 12672, 12702, 12789, 12848, 12936, 12992, 13104, 13286, 13398, 13572, 13728, 13797, 14014, 14016, 14112, 14256, 14308, 14454, 14553, 14616, 14742, 14784, 14819, 14976, 15184, 15288, 15312, 15444, 15631, 15768, 15834, 15876, 16016, 16128, 16352, 16443, 16588, 16632, 16704, 16848, 16863, 16936, 17052, 17082, 17199, 17226, 17248, 17472, 17864, 18018, 18096, 18144, 18304, 18396, 18473, 18688, 18792, 18816, 19008, 19053, 19272, 19404, 19488, 19656, 19712, 19929, 20097, 20358, 20384, 20416, 20592, 20736, 20878, 21021, 21024, 21112, 21168, 21462, 21681, 21924, 22176, 22272, 22464, 22484, 22736, 22776, 22932, 22968, 23166, 23287, 23296, 23652, 23751, 24024, 24128, 24192, 24528, 24882, 24948, 25056, 25344, 25404, 25578, 25623, 25696, 25839, 25872, 25984, 26208, 26572, 26796, 27027, 27144, 27456, 27521, 27594, 28028, 28032, 28224, 28512, 28616, 28908, 29029, 29106, 29232, 29484, 29568, 29638, 29952, 30368, 30537, 30576, 30624, 30888, 31262, 31317, 31536, 31668, 31752, 32032, 32193, 32704, 32886, 33176, 33264, 33408, 33696, 33726, 33872, 34104, 34164, 34398, 34452, 34496, 34944, 35728, 36036, 36192, 36288, 36608, 36792, 36946, 37323, 37584, 37632, 38016, 38106, 38367, 38544, 38808, 38976, 39312, 39347, 39858, 40194, 40716, 40768, 40832, 41184, 41391, 41756, 42042, 42048, 42224, 42336, 42924, 43362, 43659, 43848, 44352, 44457, 44928, 44968, 45472, 45552, 45864, 45936, 46332, 46501, 46574, 46893, 47304, 47502, 48048, 48256, 48384, 49056, 49764, 49896, 50112, 50589, 50808, 51156, 51246, 51392, 51597, 51678, 51744, 51968, 52416, 53144, 53592, 54054, 54288, 54912, 55042, 55188, 55419, 56056, 56064, 56448, 57024, 57159, 57232, 57816, 58058, 58212, 58464, 58968, 59136, 59276, 59787, 60291, 60736, 61074, 61152, 61248, 61776, 62524, 62634, 63063, 63072, 63336, 63504, 64064, 64386, 65043, 65408, 65772, 66352, 66528, 66816, 67392, 67452, 67744, 68208, 68328, 68796, 68904, 68992, 69861, 69888, 71253, 71456, 72072, 72384, 72576, 73073, 73584, 73892, 74646, 75168, 76032, 76212, 76734, 76869, 77088, 77616, 77952, 78624, 78694, 79716, 80388, 81081, 81432, 81536, 81664, 82368, 82563, 82782, 83512, 84084, 84096, 84448, 84672, 85848, 86724, 87087, 87318, 87696, 88704, 88914, 89856, 89936, 90944, 91104, 91728, 91872, 92664, 93002, 93148, 93786, 93951, 94608, 95004, 96096, 96512, 96579, 98112, 99528, 99792, 100224, 101178, 101616, 102312, 102492, 102784, 103194, 103356, 103488, 103733, 104832, 106288, 107184, 108108, 108576, 109824, 110084, 110376, 110838, 111969, 112112, 112896, 114048, 114318, 114464, 115101, 115632, 116116, 116424, 116928, 117936, 118041, 118552, 119574, 120582, 121472, 122148, 122304, 122496, 123552, 125048, 125268, 126126, 126144, 126672, 127008, 128128, 128772, 130086, 130816, 131544, 132704, 133056, 133371, 134784, 134904, 135488, 136416, 136656, 137592, 137808, 137984, 139503, 139722, 140679, 142506, 142912, 144144, 144768, 145152, 146146, 147168, 147784, 149292, 150336, 151767, 152424, 153468, 153738, 154176, 155232, 155904, 157248, 157388, 159432, 160776, 162162, 162864, 163009, 163072, 164736, 165126, 165564, 166257, 167024, 168168, 168192, 168896, 169344, 171477, 171696, 173448, 174174, 174636, 175392, 177408, 177828, 179361, 179872, 180873, 181888, 182208, 183456, 183744, 185328, 186004, 186296, 187572, 187902, 189189, 189216, 190008, 192192, 192647, 193158, 196224, 199056, 199584, 200448, 202356, 203203, 203232, 204624, 204984, 205568, 206388, 206712, 206976, 207466, 209583, 209664, 212576, 213759, 214368, 216216, 217152, 219219, 220168, 220752, 221676, 223938, 224224, 228096, 228636, 228928, 230202, 231264, 232232, 232848, 233856, 235872, 236082, 237104, 239148, 241164, 242944, 244296, 244608, 244992, 247104, 247689, 250096, 250536, 252252, 252288, 253344, 254016, 256256, 257544, 260172, 261261, 263088, 265408, 266112, 266742, 269568, 269808, 270976, 272832, 273312, 275184, 275616, 279006, 279444, 281358, 281853, 285012, 285824, 288288, 289536, 289737, 292292, 294336, 295568, 298584, 300672, 302731, 303534, 304848, 306936, 307476, 308352, 310464, 311199, 314496, 314776, 318864, 321552, 324324, 325728, 326018, 329472, 330252, 331128, 332514, 334048, 335907, 336336, 337792, 338688, 342954, 343392, 346896, 348348, 349272, 350784, 354123, 355656, 358722, 359744, 361746, 363776, 364416, 366912, 367488, 370656, 372008, 372592, 375144, 375804, 378378, 378432, 380016, 384384, 385294, 386316, 392448, 398112, 399168, 400113, 404712, 406406, 406464, 409248, 409968, 412776, 413424, 413952, 414932, 418509, 419166, 422037, 425152, 427518, 428736, 432432, 434304, 438438, 440336, 441504, 443352, 447876, 448448, 455301, 457272, 457856, 460404, 462528, 464464, 465696, 467712, 471744, 472164, 474208, 478296, 482328, 488592, 489027, 489216, 494208, 495378, 498771, 500192, 501072, 504504, 504576, 506688, 508032, 511511, 515088, 520344, 522522, 526176, 530816, 532224, 533484, 538083, 539616, 541952, 545664, 546624, 550368, 551232, 558012, 558888, 562716, 563706, 567567, 570024, 571648, 576576, 577941, 579474, 584584, 588672, 591136, 597168, 601344, 605462, 607068, 609609, 609696, 613872, 614952, 616704, 620928, 622398, 628749, 628992, 629552, 637728, 643104, 648648, 651456, 652036, 657657, 660504, 662256, 665028, 668096, 671814, 672672, 675584, 685908, 686784, 693792, 696696, 698544, 701568, 708246, 711312, 717444, 719488, 723492, 728832, 733824, 734976, 741312, 743067, 744016, 745184, 750288, 751608, 756756, 756864, 760032, 768768, 770588, 772632, 783783, 796224, 798336, 800226, 809424, 812812, 812928, 818496, 819936, 825552, 826848, 829864, 837018, 838332, 844074, 845559, 850304, 855036, 857472, 864864, 868608, 876876, 880672, 883008, 886704, 895752, 896896, 908193, 910602, 914544, 915712, 920808, 925056, 928928, 931392, 933597, 943488, 944328, 948416, 956592, 964656, 977184, 978054, 988416, 990756, 997542, 1000384, 1002144, 1009008, 1013376, 1016064, 1023022, 1030176, 1040688, 1045044, 1052352, 1061632, 1062369, 1066968, 1076166, 1079232, 1091328, 1093248, 1100736, 1102464, 1116024, 1117776, 1125432, 1127412, 1135134, 1140048, 1141063, 1153152, 1155882, 1158948, 1169168, 1177344, 1182272, 1194336, 1200339, 1210924, 1214136, 1219218, 1219392, 1227744, 1229904, 1241856, 1244796, 1255527, 1257498, 1259104, 1266111, 1275456, 1286208, 1297296, 1302912, 1304072, 1315314, 1321008, 1324512, 1330056, 1336192, 1343628, 1345344, 1348529, 1371816, 1373568, 1387584, 1393392, 1397088, 1403136, 1416492, 1422624, 1434888, 1438976, 1446984, 1467081, 1467648, 1482624, 1486134, 1488032, 1490368, 1496313, 1500576, 1503216, 1513512, 1513728, 1520064, 1534533, 1541176, 1545264, 1567566, 1592448, 1596672, 1600452, 1618848, 1625624, 1625856, 1636992, 1639872, 1651104, 1653696, 1659728, 1674036, 1676664, 1688148, 1691118, 1700608, 1710072, 1714944, 1729728, 1733823, 1753752, 1761344, 1766016, 1773408, 1791504, 1793792, 1816386, 1821204, 1828827, 1829088, 1841616, 1850112, 1857856, 1862784, 1867194, 1886247, 1886976, 1888656, 1896832, 1913184, 1929312, 1954368, 1956108, 1972971, 1981512, 1995084, 2000768, 2004288, 2018016, 2026752, 2046044, 2060352, 2081376, 2090088, 2104704, 2119117, 2124738, 2133936, 2152332, 2158464, 2186496, 2201472, 2204928, 2229201, 2232048, 2235552, 2250864, 2254824, 2270268, 2280096, 2282126, 2306304, 2311764, 2317896, 2338336, 2351349, 2364544, 2388672, 2400678, 2421848, 2428272, 2438436, 2438784, 2455488, 2459808, 2489592, 2511054, 2514996, 2518208, 2532222, 2550912, 2572416, 2594592, 2605824, 2608144, 2630628, 2642016, 2649024, 2660112, 2672384, 2687256, 2690688, 2697058, 2724579, 2743632, 2747136, 2775168, 2786784, 2794176, 2800791, 2832984, 2845248, 2869776, 2893968, 2934162, 2965248, 2972268, 2976064, 2980736, 2992626, 3001152, 3006432, 3027024, 3040128, 3069066, 3082352, 3090528, 3135132, 3184896, 3187107, 3200904, 3237696, 3251248, 3273984, 3279744, 3302208, 3307392, 3319456, 3348072, 3353328, 3376296, 3382236, 3420144, 3423189, 3459456, 3467646, 3507504, 3522688, 3532032, 3546816, 3583008, 3632772, 3642408, 3657654, 3658176, 3683232, 3715712, 3725568, 3734388, 3766581, 3772494, 3777312, 3793664, 3826368, 3858624, 3908736, 3912216, 3945942, 3963024, 3990168, 4001536, 4008576, 4036032, 4045587, 4092088, 4120704, 4162752, 4180176, 4209408, 4238234, 4249476, 4267872, 4304664, 4316928, 4401243, 4402944, 4458402, 4464096, 4471104, 4501728, 4509648, 4540536, 4560192, 4564252, 4603599, 4623528, 4635792, 4676672, 4702698, 4729088, 4777344, 4801356, 4843696, 4856544, 4876872, 4877568, 4910976, 4919616, 4979184, 5022108, 5029992, 5036416, 5064444, 5101824, 5144832, 5189184, 5201469, 5216288, 5261256, 5284032, 5298048, 5320224, 5374512, 5381376, 5394116, 5449158, 5486481, 5487264, 5550336, 5573568, 5588352, 5601582, 5665968, 5690496, 5739552, 5787936, 5868324, 5918913, 5944536, 5952128, 5961472, 5985252, 6002304, 6012864, 6054048, 6080256, 6138132, 6164704, 6181056, 6270264, 6357351, 6374214, 6401808, 6475392, 6502496, 6559488, 6604416, 6614784, 6638912, 6696144, 6706656, 6752592, 6764472, 6840288, 6846378, 6918912, 6935292, 7015008, 7045376, 7093632, 7166016, 7265544, 7284816, 7315308, 7316352, 7366464, 7431424, 7468776, 7533162, 7544988, 7554624, 7652736, 7717248, 7817472, 7824432, 7891884, 7926048, 7980336, 8017152, 8072064, 8091174, 8173737, 8184176, 8241408, 8325504, 8360352, 8402373, 8476468, 8498952, 8535744, 8609328, 8802486, 8916804, 8928192, 8942208, 9003456, 9019296, 9081072, 9120384, 9128504, 9207198, 9247056, 9271584, 9353344, 9405396, 9554688, 9602712, 9687392, 9713088, 9753744, 9821952, 9839232, 9958368, 10044216, 10059984, 10072832, 10128888, 10269567, 10378368, 10402938, 10432576, 10522512, 10568064, 10596096, 10640448, 10749024, 10788232, 10898316, 10972962, 10974528, 11147136, 11176704, 11203164, 11331936, 11380992, 11479104, 11575872, 11736648, 11837826, 11889072, 11904256, 11970504, 12004608, 12025728, 12108096, 12136761, 12276264, 12329408, 12362112, 12540528, 12714702, 12748428, 12803616, 12950784, 13004992, 13203729, 13208832, 13277824, 13392288, 13413312, 13505184, 13528944, 13680576, 13692756, 13810797, 13870584, 14030016, 14187264, 14332032, 14531088, 14569632, 14630616, 14632704, 14732928, 14833819, 14937552, 15066324, 15089976, 15109248, 15305472, 15434496, 15604407, 15648864, 15783768, 15852096, 15960672, 16144128, 16182348, 16347474, 16368352, 16459443, 16651008, 16720704, 16804746, 16952936, 16997904, 17071488, 17218656, 17604972, 17833608, 17856384, 17884416, 18006912, 18038592, 18162144, 18240768, 18257008, 18414396, 18494112, 18543168, 18706688, 18810792, 19072053, 19205424, 19374784, 19426176, 19507488, 19678464, 19916736, 20088432, 20119968, 20257776, 20539134, 20756736, 20805876, 20865152, 21045024, 21136128, 21280896, 21498048, 21576464, 21796632, 21945924, 21949056, 22294272, 22406328, 22663872, 22958208, 23151744, 23473296, 23675652, 23778144, 23941008, 24051456, 24216192, 24273522, 24521211, 24552528, 24658816, 24724224, 25081056, 25429404, 25496856, 25607232, 26009984, 26407458, 26555648, 26784576, 26826624, 27010368, 27057888, 27361152, 27385512, 27621594, 27741168, 28060032, 28664064, 29062176, 29139264, 29261232, 29465856, 29667638, 29875104, 30132648, 30179952, 30218496, 30808701, 31208814, 31297728, 31567536, 31704192, 31921344, 32364696, 32694948, 32736704, 32918886, 33441408, 33609492, 33905872, 33995808, 34142976, 34437312, 35209944, 35667216, 35712768, 36013824, 36077184, 36324288, 36410283, 36514016, 36828792, 36988224, 37086336, 37621584, 38144106, 38410848, 38749568, 38852352, 39014976, 39833472, 40176864, 40239936, 40515552, 41078268, 41432391, 41611752, 41730304, 42090048, 42561792, 42996096, 43152928, 43593264, 43891848, 43898112, 44501457, 44812656, 45327744, 45916416, 46303488, 46946592, 47351304, 47556288, 47882016, 48432384, 48547044, 49042422, 49105056, 49317632, 50162112, 50858808, 50993712, 51214464, 52019968, 52814916, 53569152, 53653248, 54020736, 54115776, 54722304, 54771024, 55243188, 55482336, 56120064, 57216159, 58124352, 58278528, 58522464, 59335276, 59750208, 60265296, 60359904, 61617402, 62417628, 62595456, 63135072, 63408384, 63842688, 64729392, 65389896, 65473408, 65837772, 66882816, 67218984, 67811744, 67991616, 68874624, 70419888, 71334432, 72154368, 72648576, 72820566, 73028032, 73657584, 73976448, 74172672, 75243168, 76288212, 76821696, 77499136, 78029952, 79666944, 80353728, 80479872, 81031104, 82156536, 82864782, 83223504, 84180096, 85992192, 86305856, 87186528, 87783696, 89002914, 89625312, 90655488, 92426103, 93893184, 94702608, 95112576, 95764032, 97094088, 98084844, 98210112, 100324224, 101717616, 101987424, 102428928, 105629832, 107138304, 108041472, 108231552, 109230849, 109542048, 110486376, 110964672, 114432318, 116248704, 116557056, 117044928, 118670552, 119500416, 120530592, 120719808, 123234804, 124835256, 125190912, 126270144, 127685376, 129458784, 130779792, 130946816, 131675544, 133504371, 134437968, 135623488, 135983232, 137749248, 140839776, 142668864, 145297152, 145641132, 146056064, 147315168, 147952896, 150486336, 152576424, 153643392, 156059904, 160707456, 160959744, 162062208, 164313072, 165729564, 166447008, 168360192, 171648477, 172611712, 174373056, 175567392, 178005828, 179250624, 184852206, 187786368, 189405216, 190225152, 191528064, 194188176, 196169688, 196420224, 200648448, 203435232, 203974848, 211259664, 216463104, 218461698, 219084096, 220972752, 221929344, 228864636, 232497408, 234089856, 237341104, 239000832, 241061184, 241439616, 246469608, 249670512, 252540288, 258917568, 261559584, 263351088, 267008742, 268875936, 271246976, 271966464, 281679552, 285337728, 291282264, 292112128, 294630336, 300972672, 305152848, 307286784, 321414912, 324124416, 328626144, 331459128, 332894016, 343296954, 345223424, 348746112, 351134784, 356011656, 358501248, 369704412, 375572736, 378810432, 383056128, 388376352, 392339376, 392840448, 400513113, 406870464, 407949696, 422519328, 436923396, 438168192, 441945504, 443858688, 457729272, 468179712, 474682208, 482122368, 482879232, 492939216, 499341024, 505080576, 517835136, 523119168, 526702176, 534017484, 537751872, 542493952, 563359104, 570675456, 582564528, 589260672, 601945344, 610305696, 657252288, 662918256, 665788032, 686593908, 697492224, 702269568, 712023312, 717002496, 739408824, 757620864, 776752704, 784678752, 801026226, 813740928, 815899392, 845038656, 873846792, 876336384, 883891008, 915458544, 949364416, 964244736, 985878432, 998682048, 1035670272, 1046238336, 1053404352, 1068034968, 1075503744, 1126718208, 1165129056, 1178521344, 1201539339, 1220611392, 1314504576, 1325836512, 1331576064, 1373187816, 1404539136, 1424046624, 1478817648, 1515241728, 1553505408, 1569357504, 1602052452, 1627481856, 1690077312, 1747693584, 1767782016, 1830917088, 1898728832, 1971756864, 1997364096, 2092476672, 2106808704, 2136069936, 2151007488, 2330258112, 2403078678, 2441222784, 2629009152, 2651673024, 2746375632, 2848093248, 2957635296, 3107010816, 3138715008, 3204104904, 3380154624, 3495387168, 3535564032, 3661834176, 3797457664, 3943513728, 3994728192, 4213617408, 4272139872, 4660516224, 4806157356, 4882445568, 5303346048, 5492751264, 5696186496, 5915270592, 6277430016, 6408209808, 6990774336, 7323668352, 7887027456, 8544279744, 9321032448, 9612314712, 10606692096, 10985502528, 11392372992, 11830541184, 12816419616, 13981548672, 14647336704, 17088559488, 19224629424, 21971005056, 23661082368, 25632839232, 27963097344, 34177118976, 38449258848, 43942010112, 51265678464, 76898517696, 102531356928, 153797035392, 307594070784]

約数ペア:

[(1, 307594070784), (2, 153797035392), (3, 102531356928), (4, 76898517696), (6, 51265678464), (7, 43942010112), (8, 38449258848), (9, 34177118976), (11, 27963097344), (12, 25632839232), (13, 23661082368), (14, 21971005056), (16, 19224629424), (18, 17088559488), (21, 14647336704), (22, 13981548672), (24, 12816419616), (26, 11830541184), (27, 11392372992), (28, 10985502528), (29, 10606692096), (32, 9612314712), (33, 9321032448), (36, 8544279744), (39, 7887027456), (42, 7323668352), (44, 6990774336), (48, 6408209808), (49, 6277430016), (52, 5915270592), (54, 5696186496), (56, 5492751264), (58, 5303346048), (63, 4882445568), (64, 4806157356), (66, 4660516224), (72, 4272139872), (73, 4213617408), (77, 3994728192), (78, 3943513728), (81, 3797457664), (84, 3661834176), (87, 3535564032), (88, 3495387168), (91, 3380154624), (96, 3204104904), (98, 3138715008), (99, 3107010816), (104, 2957635296), (108, 2848093248), (112, 2746375632), (116, 2651673024), (117, 2629009152), (126, 2441222784), (128, 2403078678), (132, 2330258112), (143, 2151007488), (144, 2136069936), (146, 2106808704), (147, 2092476672), (154, 1997364096), (156, 1971756864), (162, 1898728832), (168, 1830917088), (174, 1767782016), (176, 1747693584), (182, 1690077312), (189, 1627481856), (192, 1602052452), (196, 1569357504), (198, 1553505408), (203, 1515241728), (208, 1478817648), (216, 1424046624), (219, 1404539136), (224, 1373187816), (231, 1331576064), (232, 1325836512), (234, 1314504576), (252, 1220611392), (256, 1201539339), (261, 1178521344), (264, 1165129056), (273, 1126718208), (286, 1075503744), (288, 1068034968), (292, 1053404352), (294, 1046238336), (297, 1035670272), (308, 998682048), (312, 985878432), (319, 964244736), (324, 949364416), (336, 915458544), (348, 883891008), (351, 876336384), (352, 873846792), (364, 845038656), (377, 815899392), (378, 813740928), (384, 801026226), (392, 784678752), (396, 776752704), (406, 757620864), (416, 739408824), (429, 717002496), (432, 712023312), (438, 702269568), (441, 697492224), (448, 686593908), (462, 665788032), (464, 662918256), (468, 657252288), (504, 610305696), (511, 601945344), (522, 589260672), (528, 582564528), (539, 570675456), (546, 563359104), (567, 542493952), (572, 537751872), (576, 534017484), (584, 526702176), (588, 523119168), (594, 517835136), (609, 505080576), (616, 499341024), (624, 492939216), (637, 482879232), (638, 482122368), (648, 474682208), (657, 468179712), (672, 457729272), (693, 443858688), (696, 441945504), (702, 438168192), (704, 436923396), (728, 422519328), (754, 407949696), (756, 406870464), (768, 400513113), (783, 392840448), (784, 392339376), (792, 388376352), (803, 383056128), (812, 378810432), (819, 375572736), (832, 369704412), (858, 358501248), (864, 356011656), (876, 351134784), (882, 348746112), (891, 345223424), (896, 343296954), (924, 332894016), (928, 331459128), (936, 328626144), (949, 324124416), (957, 321414912), (1001, 307286784), (1008, 305152848), (1022, 300972672), (1044, 294630336), (1053, 292112128), (1056, 291282264), (1078, 285337728), (1092, 281679552), (1131, 271966464), (1134, 271246976), (1144, 268875936), (1152, 267008742), (1168, 263351088), (1176, 261559584), (1188, 258917568), (1218, 252540288), (1232, 249670512), (1248, 246469608), (1274, 241439616), (1276, 241061184), (1287, 239000832), (1296, 237341104), (1314, 234089856), (1323, 232497408), (1344, 228864636), (1386, 221929344), (1392, 220972752), (1404, 219084096), (1408, 218461698), (1421, 216463104), (1456, 211259664), (1508, 203974848), (1512, 203435232), (1533, 200648448), (1566, 196420224), (1568, 196169688), (1584, 194188176), (1606, 191528064), (1617, 190225152), (1624, 189405216), (1638, 187786368), (1664, 184852206), (1716, 179250624), (1728, 178005828), (1752, 175567392), (1764, 174373056), (1782, 172611712), (1792, 171648477), (1827, 168360192), (1848, 166447008), (1856, 165729564), (1872, 164313072), (1898, 162062208), (1911, 160959744), (1914, 160707456), (1971, 156059904), (2002, 153643392), (2016, 152576424), (2044, 150486336), (2079, 147952896), (2088, 147315168), (2106, 146056064), (2112, 145641132), (2117, 145297152), (2156, 142668864), (2184, 140839776), (2233, 137749248), (2262, 135983232), (2268, 135623488), (2288, 134437968), (2304, 133504371), (2336, 131675544), (2349, 130946816), (2352, 130779792), (2376, 129458784), (2409, 127685376), (2436, 126270144), (2457, 125190912), (2464, 124835256), (2496, 123234804), (2548, 120719808), (2552, 120530592), (2574, 119500416), (2592, 118670552), (2628, 117044928), (2639, 116557056), (2646, 116248704), (2688, 114432318), (2772, 110964672), (2784, 110486376), (2808, 109542048), (2816, 109230849), (2842, 108231552), (2847, 108041472), (2871, 107138304), (2912, 105629832), (3003, 102428928), (3016, 101987424), (3024, 101717616), (3066, 100324224), (3132, 98210112), (3136, 98084844), (3168, 97094088), (3212, 95764032), (3234, 95112576), (3248, 94702608), (3276, 93893184), (3328, 92426103), (3393, 90655488), (3432, 89625312), (3456, 89002914), (3504, 87783696), (3528, 87186528), (3564, 86305856), (3577, 85992192), (3654, 84180096), (3696, 83223504), (3712, 82864782), (3744, 82156536), (3796, 81031104), (3822, 80479872), (3828, 80353728), (3861, 79666944), (3942, 78029952), (3969, 77499136), (4004, 76821696), (4032, 76288212), (4088, 75243168), (4147, 74172672), (4158, 73976448), (4176, 73657584), (4212, 73028032), (4224, 72820566), (4234, 72648576), (4263, 72154368), (4312, 71334432), (4368, 70419888), (4466, 68874624), (4524, 67991616), (4536, 67811744), (4576, 67218984), (4599, 66882816), (4672, 65837772), (4698, 65473408), (4704, 65389896), (4752, 64729392), (4818, 63842688), (4851, 63408384), (4872, 63135072), (4914, 62595456), (4928, 62417628), (4992, 61617402), (5096, 60359904), (5104, 60265296), (5148, 59750208), (5184, 59335276), (5256, 58522464), (5278, 58278528), (5292, 58124352), (5376, 57216159), (5481, 56120064), (5544, 55482336), (5568, 55243188), (5616, 54771024), (5621, 54722304), (5684, 54115776), (5694, 54020736), (5733, 53653248), (5742, 53569152), (5824, 52814916), (5913, 52019968), (6006, 51214464), (6032, 50993712), (6048, 50858808), (6132, 50162112), (6237, 49317632), (6264, 49105056), (6272, 49042422), (6336, 48547044), (6351, 48432384), (6424, 47882016), (6468, 47556288), (6496, 47351304), (6552, 46946592), (6643, 46303488), (6699, 45916416), (6786, 45327744), (6864, 44812656), (6912, 44501457), (7007, 43898112), (7008, 43891848), (7056, 43593264), (7128, 43152928), (7154, 42996096), (7227, 42561792), (7308, 42090048), (7371, 41730304), (7392, 41611752), (7424, 41432391), (7488, 41078268), (7592, 40515552), (7644, 40239936), (7656, 40176864), (7722, 39833472), (7884, 39014976), (7917, 38852352), (7938, 38749568), (8008, 38410848), (8064, 38144106), (8176, 37621584), (8294, 37086336), (8316, 36988224), (8352, 36828792), (8424, 36514016), (8448, 36410283), (8468, 36324288), (8526, 36077184), (8541, 36013824), (8613, 35712768), (8624, 35667216), (8736, 35209944), (8932, 34437312), (9009, 34142976), (9048, 33995808), (9072, 33905872), (9152, 33609492), (9198, 33441408), (9344, 32918886), (9396, 32736704), (9408, 32694948), (9504, 32364696), (9636, 31921344), (9702, 31704192), (9744, 31567536), (9828, 31297728), (9856, 31208814), (9984, 30808701), (10179, 30218496), (10192, 30179952), (10208, 30132648), (10296, 29875104), (10368, 29667638), (10439, 29465856), (10512, 29261232), (10556, 29139264), (10584, 29062176), (10731, 28664064), (10962, 28060032), (11088, 27741168), (11136, 27621594), (11232, 27385512), (11242, 27361152), (11368, 27057888), (11388, 27010368), (11466, 26826624), (11484, 26784576), (11583, 26555648), (11648, 26407458), (11826, 26009984), (12012, 25607232), (12064, 25496856), (12096, 25429404), (12264, 25081056), (12441, 24724224), (12474, 24658816), (12528, 24552528), (12544, 24521211), (12672, 24273522), (12702, 24216192), (12789, 24051456), (12848, 23941008), (12936, 23778144), (12992, 23675652), (13104, 23473296), (13286, 23151744), (13398, 22958208), (13572, 22663872), (13728, 22406328), (13797, 22294272), (14014, 21949056), (14016, 21945924), (14112, 21796632), (14256, 21576464), (14308, 21498048), (14454, 21280896), (14553, 21136128), (14616, 21045024), (14742, 20865152), (14784, 20805876), (14819, 20756736), (14976, 20539134), (15184, 20257776), (15288, 20119968), (15312, 20088432), (15444, 19916736), (15631, 19678464), (15768, 19507488), (15834, 19426176), (15876, 19374784), (16016, 19205424), (16128, 19072053), (16352, 18810792), (16443, 18706688), (16588, 18543168), (16632, 18494112), (16704, 18414396), (16848, 18257008), (16863, 18240768), (16936, 18162144), (17052, 18038592), (17082, 18006912), (17199, 17884416), (17226, 17856384), (17248, 17833608), (17472, 17604972), (17864, 17218656), (18018, 17071488), (18096, 16997904), (18144, 16952936), (18304, 16804746), (18396, 16720704), (18473, 16651008), (18688, 16459443), (18792, 16368352), (18816, 16347474), (19008, 16182348), (19053, 16144128), (19272, 15960672), (19404, 15852096), (19488, 15783768), (19656, 15648864), (19712, 15604407), (19929, 15434496), (20097, 15305472), (20358, 15109248), (20384, 15089976), (20416, 15066324), (20592, 14937552), (20736, 14833819), (20878, 14732928), (21021, 14632704), (21024, 14630616), (21112, 14569632), (21168, 14531088), (21462, 14332032), (21681, 14187264), (21924, 14030016), (22176, 13870584), (22272, 13810797), (22464, 13692756), (22484, 13680576), (22736, 13528944), (22776, 13505184), (22932, 13413312), (22968, 13392288), (23166, 13277824), (23287, 13208832), (23296, 13203729), (23652, 13004992), (23751, 12950784), (24024, 12803616), (24128, 12748428), (24192, 12714702), (24528, 12540528), (24882, 12362112), (24948, 12329408), (25056, 12276264), (25344, 12136761), (25404, 12108096), (25578, 12025728), (25623, 12004608), (25696, 11970504), (25839, 11904256), (25872, 11889072), (25984, 11837826), (26208, 11736648), (26572, 11575872), (26796, 11479104), (27027, 11380992), (27144, 11331936), (27456, 11203164), (27521, 11176704), (27594, 11147136), (28028, 10974528), (28032, 10972962), (28224, 10898316), (28512, 10788232), (28616, 10749024), (28908, 10640448), (29029, 10596096), (29106, 10568064), (29232, 10522512), (29484, 10432576), (29568, 10402938), (29638, 10378368), (29952, 10269567), (30368, 10128888), (30537, 10072832), (30576, 10059984), (30624, 10044216), (30888, 9958368), (31262, 9839232), (31317, 9821952), (31536, 9753744), (31668, 9713088), (31752, 9687392), (32032, 9602712), (32193, 9554688), (32704, 9405396), (32886, 9353344), (33176, 9271584), (33264, 9247056), (33408, 9207198), (33696, 9128504), (33726, 9120384), (33872, 9081072), (34104, 9019296), (34164, 9003456), (34398, 8942208), (34452, 8928192), (34496, 8916804), (34944, 8802486), (35728, 8609328), (36036, 8535744), (36192, 8498952), (36288, 8476468), (36608, 8402373), (36792, 8360352), (36946, 8325504), (37323, 8241408), (37584, 8184176), (37632, 8173737), (38016, 8091174), (38106, 8072064), (38367, 8017152), (38544, 7980336), (38808, 7926048), (38976, 7891884), (39312, 7824432), (39347, 7817472), (39858, 7717248), (40194, 7652736), (40716, 7554624), (40768, 7544988), (40832, 7533162), (41184, 7468776), (41391, 7431424), (41756, 7366464), (42042, 7316352), (42048, 7315308), (42224, 7284816), (42336, 7265544), (42924, 7166016), (43362, 7093632), (43659, 7045376), (43848, 7015008), (44352, 6935292), (44457, 6918912), (44928, 6846378), (44968, 6840288), (45472, 6764472), (45552, 6752592), (45864, 6706656), (45936, 6696144), (46332, 6638912), (46501, 6614784), (46574, 6604416), (46893, 6559488), (47304, 6502496), (47502, 6475392), (48048, 6401808), (48256, 6374214), (48384, 6357351), (49056, 6270264), (49764, 6181056), (49896, 6164704), (50112, 6138132), (50589, 6080256), (50808, 6054048), (51156, 6012864), (51246, 6002304), (51392, 5985252), (51597, 5961472), (51678, 5952128), (51744, 5944536), (51968, 5918913), (52416, 5868324), (53144, 5787936), (53592, 5739552), (54054, 5690496), (54288, 5665968), (54912, 5601582), (55042, 5588352), (55188, 5573568), (55419, 5550336), (56056, 5487264), (56064, 5486481), (56448, 5449158), (57024, 5394116), (57159, 5381376), (57232, 5374512), (57816, 5320224), (58058, 5298048), (58212, 5284032), (58464, 5261256), (58968, 5216288), (59136, 5201469), (59276, 5189184), (59787, 5144832), (60291, 5101824), (60736, 5064444), (61074, 5036416), (61152, 5029992), (61248, 5022108), (61776, 4979184), (62524, 4919616), (62634, 4910976), (63063, 4877568), (63072, 4876872), (63336, 4856544), (63504, 4843696), (64064, 4801356), (64386, 4777344), (65043, 4729088), (65408, 4702698), (65772, 4676672), (66352, 4635792), (66528, 4623528), (66816, 4603599), (67392, 4564252), (67452, 4560192), (67744, 4540536), (68208, 4509648), (68328, 4501728), (68796, 4471104), (68904, 4464096), (68992, 4458402), (69861, 4402944), (69888, 4401243), (71253, 4316928), (71456, 4304664), (72072, 4267872), (72384, 4249476), (72576, 4238234), (73073, 4209408), (73584, 4180176), (73892, 4162752), (74646, 4120704), (75168, 4092088), (76032, 4045587), (76212, 4036032), (76734, 4008576), (76869, 4001536), (77088, 3990168), (77616, 3963024), (77952, 3945942), (78624, 3912216), (78694, 3908736), (79716, 3858624), (80388, 3826368), (81081, 3793664), (81432, 3777312), (81536, 3772494), (81664, 3766581), (82368, 3734388), (82563, 3725568), (82782, 3715712), (83512, 3683232), (84084, 3658176), (84096, 3657654), (84448, 3642408), (84672, 3632772), (85848, 3583008), (86724, 3546816), (87087, 3532032), (87318, 3522688), (87696, 3507504), (88704, 3467646), (88914, 3459456), (89856, 3423189), (89936, 3420144), (90944, 3382236), (91104, 3376296), (91728, 3353328), (91872, 3348072), (92664, 3319456), (93002, 3307392), (93148, 3302208), (93786, 3279744), (93951, 3273984), (94608, 3251248), (95004, 3237696), (96096, 3200904), (96512, 3187107), (96579, 3184896), (98112, 3135132), (99528, 3090528), (99792, 3082352), (100224, 3069066), (101178, 3040128), (101616, 3027024), (102312, 3006432), (102492, 3001152), (102784, 2992626), (103194, 2980736), (103356, 2976064), (103488, 2972268), (103733, 2965248), (104832, 2934162), (106288, 2893968), (107184, 2869776), (108108, 2845248), (108576, 2832984), (109824, 2800791), (110084, 2794176), (110376, 2786784), (110838, 2775168), (111969, 2747136), (112112, 2743632), (112896, 2724579), (114048, 2697058), (114318, 2690688), (114464, 2687256), (115101, 2672384), (115632, 2660112), (116116, 2649024), (116424, 2642016), (116928, 2630628), (117936, 2608144), (118041, 2605824), (118552, 2594592), (119574, 2572416), (120582, 2550912), (121472, 2532222), (122148, 2518208), (122304, 2514996), (122496, 2511054), (123552, 2489592), (125048, 2459808), (125268, 2455488), (126126, 2438784), (126144, 2438436), (126672, 2428272), (127008, 2421848), (128128, 2400678), (128772, 2388672), (130086, 2364544), (130816, 2351349), (131544, 2338336), (132704, 2317896), (133056, 2311764), (133371, 2306304), (134784, 2282126), (134904, 2280096), (135488, 2270268), (136416, 2254824), (136656, 2250864), (137592, 2235552), (137808, 2232048), (137984, 2229201), (139503, 2204928), (139722, 2201472), (140679, 2186496), (142506, 2158464), (142912, 2152332), (144144, 2133936), (144768, 2124738), (145152, 2119117), (146146, 2104704), (147168, 2090088), (147784, 2081376), (149292, 2060352), (150336, 2046044), (151767, 2026752), (152424, 2018016), (153468, 2004288), (153738, 2000768), (154176, 1995084), (155232, 1981512), (155904, 1972971), (157248, 1956108), (157388, 1954368), (159432, 1929312), (160776, 1913184), (162162, 1896832), (162864, 1888656), (163009, 1886976), (163072, 1886247), (164736, 1867194), (165126, 1862784), (165564, 1857856), (166257, 1850112), (167024, 1841616), (168168, 1829088), (168192, 1828827), (168896, 1821204), (169344, 1816386), (171477, 1793792), (171696, 1791504), (173448, 1773408), (174174, 1766016), (174636, 1761344), (175392, 1753752), (177408, 1733823), (177828, 1729728), (179361, 1714944), (179872, 1710072), (180873, 1700608), (181888, 1691118), (182208, 1688148), (183456, 1676664), (183744, 1674036), (185328, 1659728), (186004, 1653696), (186296, 1651104), (187572, 1639872), (187902, 1636992), (189189, 1625856), (189216, 1625624), (190008, 1618848), (192192, 1600452), (192647, 1596672), (193158, 1592448), (196224, 1567566), (199056, 1545264), (199584, 1541176), (200448, 1534533), (202356, 1520064), (203203, 1513728), (203232, 1513512), (204624, 1503216), (204984, 1500576), (205568, 1496313), (206388, 1490368), (206712, 1488032), (206976, 1486134), (207466, 1482624), (209583, 1467648), (209664, 1467081), (212576, 1446984), (213759, 1438976), (214368, 1434888), (216216, 1422624), (217152, 1416492), (219219, 1403136), (220168, 1397088), (220752, 1393392), (221676, 1387584), (223938, 1373568), (224224, 1371816), (228096, 1348529), (228636, 1345344), (228928, 1343628), (230202, 1336192), (231264, 1330056), (232232, 1324512), (232848, 1321008), (233856, 1315314), (235872, 1304072), (236082, 1302912), (237104, 1297296), (239148, 1286208), (241164, 1275456), (242944, 1266111), (244296, 1259104), (244608, 1257498), (244992, 1255527), (247104, 1244796), (247689, 1241856), (250096, 1229904), (250536, 1227744), (252252, 1219392), (252288, 1219218), (253344, 1214136), (254016, 1210924), (256256, 1200339), (257544, 1194336), (260172, 1182272), (261261, 1177344), (263088, 1169168), (265408, 1158948), (266112, 1155882), (266742, 1153152), (269568, 1141063), (269808, 1140048), (270976, 1135134), (272832, 1127412), (273312, 1125432), (275184, 1117776), (275616, 1116024), (279006, 1102464), (279444, 1100736), (281358, 1093248), (281853, 1091328), (285012, 1079232), (285824, 1076166), (288288, 1066968), (289536, 1062369), (289737, 1061632), (292292, 1052352), (294336, 1045044), (295568, 1040688), (298584, 1030176), (300672, 1023022), (302731, 1016064), (303534, 1013376), (304848, 1009008), (306936, 1002144), (307476, 1000384), (308352, 997542), (310464, 990756), (311199, 988416), (314496, 978054), (314776, 977184), (318864, 964656), (321552, 956592), (324324, 948416), (325728, 944328), (326018, 943488), (329472, 933597), (330252, 931392), (331128, 928928), (332514, 925056), (334048, 920808), (335907, 915712), (336336, 914544), (337792, 910602), (338688, 908193), (342954, 896896), (343392, 895752), (346896, 886704), (348348, 883008), (349272, 880672), (350784, 876876), (354123, 868608), (355656, 864864), (358722, 857472), (359744, 855036), (361746, 850304), (363776, 845559), (364416, 844074), (366912, 838332), (367488, 837018), (370656, 829864), (372008, 826848), (372592, 825552), (375144, 819936), (375804, 818496), (378378, 812928), (378432, 812812), (380016, 809424), (384384, 800226), (385294, 798336), (386316, 796224), (392448, 783783), (398112, 772632), (399168, 770588), (400113, 768768), (404712, 760032), (406406, 756864), (406464, 756756), (409248, 751608), (409968, 750288), (412776, 745184), (413424, 744016), (413952, 743067), (414932, 741312), (418509, 734976), (419166, 733824), (422037, 728832), (425152, 723492), (427518, 719488), (428736, 717444), (432432, 711312), (434304, 708246), (438438, 701568), (440336, 698544), (441504, 696696), (443352, 693792), (447876, 686784), (448448, 685908), (455301, 675584), (457272, 672672), (457856, 671814), (460404, 668096), (462528, 665028), (464464, 662256), (465696, 660504), (467712, 657657), (471744, 652036), (472164, 651456), (474208, 648648), (478296, 643104), (482328, 637728), (488592, 629552), (489027, 628992), (489216, 628749), (494208, 622398), (495378, 620928), (498771, 616704), (500192, 614952), (501072, 613872), (504504, 609696), (504576, 609609), (506688, 607068), (508032, 605462), (511511, 601344), (515088, 597168), (520344, 591136), (522522, 588672), (526176, 584584), (530816, 579474), (532224, 577941), (533484, 576576), (538083, 571648), (539616, 570024), (541952, 567567), (545664, 563706), (546624, 562716), (550368, 558888), (551232, 558012)]