517317300864

素因数分解:

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

素因数の和:192

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 29, 32, 36, 37, 39, 42, 48, 49, 52, 54, 56, 58, 63, 64, 72, 73, 74, 78, 81, 84, 87, 91, 96, 98, 104, 108, 111, 112, 116, 117, 126, 128, 144, 146, 147, 148, 156, 162, 168, 174, 182, 189, 192, 196, 203, 208, 216, 219, 222, 224, 232, 234, 252, 259, 261, 273, 288, 292, 294, 296, 312, 324, 333, 336, 348, 351, 364, 377, 378, 384, 392, 406, 416, 432, 438, 441, 444, 448, 464, 468, 481, 504, 511, 518, 522, 546, 567, 576, 584, 588, 592, 609, 624, 637, 648, 657, 666, 672, 696, 702, 728, 754, 756, 777, 783, 784, 812, 819, 832, 864, 876, 882, 888, 896, 928, 936, 949, 962, 999, 1008, 1022, 1036, 1044, 1053, 1073, 1092, 1131, 1134, 1152, 1168, 1176, 1184, 1218, 1248, 1274, 1296, 1314, 1323, 1332, 1344, 1392, 1404, 1421, 1443, 1456, 1508, 1512, 1533, 1554, 1566, 1568, 1624, 1638, 1664, 1728, 1752, 1764, 1776, 1813, 1827, 1856, 1872, 1898, 1911, 1924, 1971, 1998, 2016, 2044, 2072, 2088, 2106, 2117, 2146, 2184, 2262, 2268, 2331, 2336, 2349, 2352, 2368, 2436, 2457, 2496, 2548, 2592, 2628, 2639, 2646, 2664, 2688, 2701, 2784, 2808, 2842, 2847, 2886, 2912, 2997, 3016, 3024, 3066, 3108, 3132, 3136, 3219, 3248, 3276, 3367, 3393, 3456, 3504, 3528, 3552, 3577, 3626, 3654, 3712, 3744, 3796, 3822, 3848, 3942, 3969, 3996, 4032, 4088, 4144, 4176, 4212, 4234, 4263, 4292, 4329, 4368, 4524, 4536, 4599, 4662, 4672, 4698, 4704, 4736, 4872, 4914, 4992, 5096, 5184, 5256, 5278, 5292, 5328, 5402, 5439, 5481, 5568, 5616, 5684, 5694, 5733, 5772, 5824, 5913, 5994, 6032, 6048, 6132, 6216, 6264, 6272, 6351, 6438, 6496, 6552, 6643, 6734, 6786, 6993, 7008, 7056, 7104, 7154, 7252, 7308, 7371, 7488, 7511, 7592, 7644, 7696, 7884, 7917, 7938, 7992, 8064, 8103, 8176, 8288, 8352, 8424, 8468, 8526, 8541, 8584, 8658, 8736, 9048, 9072, 9198, 9324, 9344, 9396, 9408, 9657, 9744, 9828, 10101, 10179, 10192, 10368, 10512, 10556, 10584, 10656, 10731, 10804, 10878, 10962, 11136, 11232, 11368, 11388, 11466, 11544, 11648, 11826, 11988, 12064, 12096, 12264, 12432, 12528, 12702, 12789, 12876, 12987, 12992, 13104, 13286, 13468, 13572, 13797, 13949, 13986, 14016, 14112, 14208, 14308, 14504, 14616, 14742, 14819, 14976, 15022, 15184, 15288, 15392, 15768, 15834, 15876, 15984, 16206, 16317, 16352, 16443, 16576, 16704, 16848, 16936, 17052, 17082, 17168, 17199, 17316, 17472, 18096, 18144, 18396, 18473, 18648, 18792, 18816, 18907, 19053, 19314, 19488, 19656, 19929, 20202, 20358, 20384, 20979, 21024, 21112, 21168, 21312, 21462, 21608, 21756, 21924, 22464, 22533, 22736, 22776, 22932, 23088, 23569, 23652, 23751, 23976, 24128, 24192, 24309, 24528, 24864, 25056, 25404, 25578, 25623, 25752, 25974, 25984, 26208, 26572, 26936, 27144, 27521, 27594, 27898, 27972, 28032, 28224, 28616, 28971, 29008, 29232, 29484, 29638, 30044, 30303, 30368, 30537, 30576, 30784, 31536, 31668, 31752, 31968, 32193, 32412, 32634, 32704, 32886, 33152, 33408, 33696, 33872, 34104, 34164, 34336, 34398, 34632, 34944, 35113, 36192, 36288, 36792, 36946, 37296, 37584, 37814, 38106, 38367, 38628, 38961, 38976, 39312, 39858, 40404, 40716, 40768, 41391, 41847, 41958, 42048, 42224, 42336, 42624, 42924, 43216, 43512, 43848, 44457, 44928, 45066, 45472, 45552, 45864, 46176, 46501, 47138, 47304, 47502, 47952, 48256, 48618, 48951, 49056, 49728, 50112, 50808, 51156, 51246, 51504, 51597, 51948, 52416, 52577, 53144, 53872, 54288, 55042, 55188, 55419, 55796, 55944, 56448, 56721, 57159, 57232, 57942, 58016, 58464, 58968, 59276, 59787, 60088, 60606, 60736, 61074, 61152, 61568, 63072, 63336, 63504, 63936, 64386, 64824, 65268, 65408, 65772, 67392, 67599, 67744, 68208, 68328, 68672, 68796, 69264, 70226, 70707, 71253, 72384, 72576, 72927, 73584, 73892, 74592, 75168, 75628, 76212, 76734, 76869, 77256, 77922, 77952, 78329, 78624, 79716, 80808, 81432, 81536, 82563, 82782, 83694, 83916, 84096, 84448, 84672, 85848, 86432, 86913, 87024, 87696, 88914, 90132, 90909, 90944, 91104, 91728, 92352, 93002, 94276, 94608, 95004, 95904, 96579, 97236, 97643, 97902, 98112, 99456, 100224, 101616, 102312, 102492, 103008, 103194, 103733, 103896, 104832, 105154, 105339, 106288, 107744, 108576, 110084, 110376, 110838, 111592, 111888, 113442, 114318, 114464, 115101, 115884, 116032, 116928, 117936, 118552, 119574, 120176, 121212, 121472, 122148, 122304, 125541, 126144, 126672, 127008, 127872, 128772, 129648, 130536, 131544, 132349, 133371, 134784, 135198, 135488, 136416, 136656, 137344, 137592, 138528, 139503, 140452, 141414, 142506, 144768, 145854, 146853, 147168, 147784, 149184, 150336, 151256, 152424, 153468, 153738, 154512, 155844, 156658, 157248, 157731, 159432, 161616, 162864, 165126, 165564, 166257, 167388, 167832, 168896, 169344, 170163, 171477, 171696, 172864, 173826, 174048, 175392, 177828, 179361, 180264, 181818, 181888, 182208, 183456, 184704, 186004, 188552, 189216, 190008, 191808, 192647, 193158, 194472, 195286, 195804, 196224, 202797, 203232, 204624, 204984, 206016, 206388, 207466, 207792, 210308, 210678, 212121, 212576, 213759, 215488, 217152, 218781, 220168, 220752, 221676, 223184, 223776, 226884, 228636, 228928, 230202, 231768, 232064, 233856, 234987, 235872, 237104, 239148, 240352, 242424, 244296, 244608, 245791, 247689, 251082, 252288, 253344, 254016, 257544, 259296, 261072, 263088, 264698, 266742, 270396, 270976, 272727, 272832, 273312, 275184, 277056, 279006, 280904, 282828, 285012, 289737, 291708, 292929, 293706, 294336, 295568, 298368, 300672, 302512, 304848, 306936, 307476, 309024, 311199, 311688, 313316, 314496, 315462, 316017, 318864, 323232, 325728, 330252, 331128, 332514, 334776, 335664, 337792, 340326, 342954, 343392, 345728, 347652, 348096, 350784, 355656, 358722, 360528, 363636, 364416, 366912, 372008, 376623, 377104, 378432, 380016, 383616, 385294, 386316, 388944, 390572, 391608, 397047, 400113, 405594, 406464, 409248, 409968, 412032, 412776, 414932, 415584, 418509, 420616, 421356, 424242, 425152, 427518, 430976, 434304, 437562, 440336, 441504, 443352, 446368, 447552, 453768, 457272, 457856, 460404, 463536, 469974, 471744, 473193, 474208, 478296, 480704, 484848, 488592, 491582, 495378, 498771, 502164, 506688, 508032, 510489, 515088, 518592, 522144, 526176, 529396, 533484, 538083, 540792, 545454, 545664, 546624, 548303, 550368, 554112, 558012, 561808, 565656, 570024, 577941, 579474, 583416, 585858, 587412, 588672, 591136, 605024, 608391, 609696, 613872, 614952, 618048, 622398, 623376, 626632, 630924, 632034, 636363, 637728, 646464, 651456, 660504, 662256, 665028, 669552, 671328, 680652, 683501, 685908, 686784, 695304, 696192, 701568, 704961, 711312, 717444, 721056, 727272, 733824, 737373, 743067, 744016, 753246, 754208, 756864, 760032, 770588, 772632, 777888, 781144, 783216, 794094, 800226, 811188, 812928, 818496, 819936, 825552, 829864, 831168, 837018, 841232, 842712, 848484, 850304, 855036, 875124, 878787, 880672, 883008, 886704, 892736, 895104, 907536, 914544, 920808, 927072, 933597, 939948, 943488, 946386, 948051, 948416, 956592, 961408, 969696, 977184, 983164, 990756, 997542, 1004328, 1013376, 1018277, 1020978, 1030176, 1037184, 1044288, 1052352, 1058792, 1066968, 1076166, 1081584, 1090908, 1093248, 1096606, 1100736, 1116024, 1123616, 1129869, 1131312, 1140048, 1155882, 1158948, 1166832, 1171716, 1174824, 1182272, 1191141, 1200339, 1210048, 1216782, 1219392, 1227744, 1229904, 1236096, 1244796, 1246752, 1253264, 1255527, 1261848, 1264068, 1272726, 1275456, 1292928, 1302912, 1321008, 1324512, 1330056, 1339104, 1342656, 1348529, 1361304, 1367002, 1371816, 1373568, 1390608, 1409922, 1419579, 1422624, 1434888, 1442112, 1454544, 1474746, 1486134, 1488032, 1496313, 1506492, 1508416, 1520064, 1531467, 1541176, 1545264, 1555776, 1562288, 1566432, 1588188, 1600452, 1622376, 1636992, 1639872, 1644909, 1651104, 1659728, 1662336, 1674036, 1682464, 1685424, 1696968, 1710072, 1720537, 1733823, 1750248, 1757574, 1761344, 1766016, 1773408, 1785472, 1815072, 1829088, 1841616, 1854144, 1867194, 1879896, 1892772, 1896102, 1896832, 1909089, 1913184, 1939392, 1954368, 1966328, 1981512, 1995084, 2008656, 2036554, 2041956, 2050503, 2060352, 2088576, 2104704, 2114883, 2117584, 2133936, 2152332, 2163168, 2181816, 2193212, 2201472, 2212119, 2229201, 2232048, 2247232, 2259738, 2262624, 2280096, 2311764, 2317896, 2333664, 2343432, 2349648, 2364544, 2382282, 2400678, 2420096, 2433564, 2438784, 2455488, 2459808, 2489592, 2493504, 2506528, 2511054, 2523696, 2528136, 2545452, 2550912, 2636361, 2642016, 2649024, 2660112, 2678208, 2685312, 2697058, 2722608, 2734004, 2743632, 2781216, 2800791, 2819844, 2839158, 2844153, 2845248, 2869776, 2884224, 2909088, 2949492, 2972268, 2976064, 2992626, 3012984, 3016832, 3040128, 3054831, 3062934, 3082352, 3090528, 3111552, 3124576, 3132864, 3176376, 3200904, 3244752, 3279744, 3289818, 3302208, 3319456, 3348072, 3364928, 3370848, 3393936, 3420144, 3441074, 3467646, 3500496, 3515148, 3522688, 3546816, 3573423, 3630144, 3658176, 3683232, 3708288, 3734388, 3759792, 3766581, 3785544, 3792204, 3818178, 3826368, 3838121, 3878784, 3908736, 3932656, 3963024, 3990168, 4017312, 4045587, 4073108, 4083912, 4101006, 4120704, 4229766, 4235168, 4258737, 4267872, 4304664, 4326336, 4363632, 4386424, 4424238, 4458402, 4464096, 4494464, 4519476, 4525248, 4560192, 4623528, 4635792, 4667328, 4686864, 4699296, 4764564, 4801356, 4867128, 4910976, 4919616, 4934727, 4979184, 4987008, 5013056, 5022108, 5047392, 5056272, 5090904, 5161611, 5201469, 5272722, 5284032, 5298048, 5320224, 5356416, 5394116, 5445216, 5468008, 5487264, 5562432, 5601582, 5639688, 5678316, 5688306, 5690496, 5739552, 5818176, 5898984, 5944536, 5952128, 5985252, 6025968, 6109662, 6125868, 6151509, 6164704, 6181056, 6249152, 6265728, 6344649, 6352752, 6401808, 6489504, 6579636, 6604416, 6636357, 6638912, 6696144, 6729856, 6741696, 6787872, 6840288, 6882148, 6935292, 7000992, 7030296, 7093632, 7127939, 7146846, 7260288, 7316352, 7366464, 7468776, 7519584, 7533162, 7571088, 7584408, 7636356, 7652736, 7676242, 7865312, 7909083, 7926048, 7980336, 8034624, 8091174, 8146216, 8167824, 8202012, 8402373, 8459532, 8470336, 8517474, 8535744, 8609328, 8652672, 8727264, 8772848, 8848476, 8916804, 8928192, 9038952, 9050496, 9120384, 9164493, 9247056, 9271584, 9334656, 9373728, 9398592, 9529128, 9602712, 9734256, 9839232, 9869454, 9958368, 10026112, 10044216, 10094784, 10112544, 10181808, 10323222, 10402938, 10545444, 10568064, 10640448, 10720269, 10788232, 10890432, 10936016, 10974528, 11124864, 11203164, 11279376, 11356632, 11376612, 11479104, 11514363, 11636352, 11797968, 11889072, 11970504, 12051936, 12136761, 12219324, 12251736, 12303018, 12329408, 12362112, 12498304, 12689298, 12705504, 12803616, 12979008, 13159272, 13272714, 13277824, 13392288, 13483392, 13575744, 13680576, 13764296, 13870584, 14001984, 14060592, 14255878, 14293692, 14732928, 14804181, 14937552, 15039168, 15066324, 15142176, 15168816, 15272712, 15352484, 15484833, 15604407, 15730624, 15818166, 15852096, 15960672, 16069248, 16182348, 16292432, 16335648, 16404024, 16804746, 16919064, 16940672, 17034948, 17071488, 17218656, 17454528, 17545696, 17696952, 17833608, 17856384, 18077904, 18328986, 18454527, 18494112, 18543168, 18747456, 18797184, 19058256, 19205424, 19468512, 19738908, 19909071, 19916736, 20088432, 20189568, 20225088, 20363616, 20646444, 20805876, 21090888, 21280896, 21383817, 21440538, 21576464, 21780864, 21872032, 21949056, 22406328, 22558752, 22713264, 22753224, 22958208, 23028726, 23595936, 23778144, 23941008, 24103872, 24273522, 24438648, 24503472, 24606036, 24658816, 25378596, 25411008, 25607232, 25958016, 26318544, 26545428, 26784576, 27151488, 27361152, 27493479, 27528592, 27741168, 28003968, 28121184, 28511756, 28587384, 29608362, 29875104, 30078336, 30132648, 30284352, 30337632, 30545424, 30704968, 30969666, 31208814, 31461248, 31636332, 31704192, 31921344, 32364696, 32584864, 32671296, 32808048, 33609492, 33838128, 34069896, 34437312, 34543089, 34909056, 35091392, 35393904, 35667216, 36155808, 36410283, 36657972, 36909054, 36988224, 37086336, 37494912, 38116512, 38410848, 38937024, 39477816, 39818142, 39833472, 40176864, 40450176, 40727232, 41292888, 41611752, 42181776, 42767634, 42881076, 43152928, 43744064, 44412543, 44812656, 45117504, 45426528, 45506448, 46057452, 46454499, 47191872, 47556288, 47882016, 48207744, 48547044, 48877296, 49006944, 49212072, 49895573, 50757192, 50822016, 51214464, 52637088, 53090856, 53569152, 54986958, 55057184, 55363581, 55482336, 56242368, 57023512, 57174768, 59216724, 59750208, 60265296, 60568704, 60675264, 61090848, 61409936, 61939332, 62417628, 63272664, 63842688, 64151451, 64729392, 65169728, 65342592, 65616096, 67218984, 67676256, 68139792, 68874624, 69086178, 70182784, 70787808, 71334432, 72311616, 72820566, 73315944, 73818108, 73976448, 76233024, 76821696, 77874048, 78955632, 79636284, 80353728, 81454464, 82480437, 82585776, 83223504, 84363552, 85535268, 85762152, 86305856, 87488128, 88825086, 89625312, 90235008, 90853056, 91012896, 92114904, 92908998, 94383744, 95112576, 95764032, 97094088, 97754592, 98013888, 98424144, 99791146, 101514384, 103629267, 105274176, 106181712, 109230849, 109973916, 110114368, 110727162, 110964672, 112484736, 114047024, 114349536, 118433448, 119500416, 120530592, 121350528, 122181696, 122819872, 123878664, 124835256, 126545328, 128302902, 129458784, 130339456, 131232192, 134437968, 135352512, 136279584, 138172356, 139363497, 141575616, 142668864, 144623232, 145641132, 146631888, 147636216, 149686719, 152466048, 153643392, 157911264, 159272568, 160707456, 164960874, 165171552, 166447008, 168727104, 171070536, 171524304, 172611712, 177650172, 179250624, 181706112, 182025792, 184229808, 185817996, 191528064, 192454353, 194188176, 195509184, 196027776, 196848288, 199582292, 203028768, 207258534, 210548352, 212363424, 218461698, 219947832, 220228736, 221454324, 221929344, 228094048, 228699072, 236866896, 241061184, 244363392, 245639744, 247757328, 249670512, 253090656, 256605804, 258917568, 262464384, 268875936, 270705024, 272559168, 276344712, 278726994, 283151232, 285337728, 291282264, 293263776, 295272432, 299373438, 310887801, 315822528, 318545136, 329921748, 330343104, 332894016, 337454208, 342141072, 343048608, 355300344, 358501248, 364051584, 368459616, 371635992, 384908706, 388376352, 391018368, 393696576, 399164584, 406057536, 414517068, 424726848, 436923396, 439895664, 442908648, 449060157, 456188096, 457398144, 473733792, 482122368, 491279488, 495514656, 499341024, 506181312, 513211608, 517835136, 537751872, 545118336, 552689424, 557453988, 577363059, 582564528, 586527552, 590544864, 598746876, 621775602, 631645056, 637090272, 659843496, 660686208, 665788032, 684282144, 686097216, 710600688, 736919232, 743271984, 769817412, 776752704, 787393152, 798329168, 812115072, 829034136, 849453696, 873846792, 879791328, 885817296, 898120314, 912376192, 947467584, 991029312, 998682048, 1012362624, 1026423216, 1075503744, 1105378848, 1114907976, 1154726118, 1165129056, 1173055104, 1181089728, 1197493752, 1243551204, 1274180544, 1319686992, 1347180471, 1368564288, 1372194432, 1421201376, 1473838464, 1486543968, 1539634824, 1553505408, 1596658336, 1658068272, 1747693584, 1759582656, 1771634592, 1796240628, 1894935168, 1982058624, 1997364096, 2052846432, 2210757696, 2229815952, 2309452236, 2330258112, 2362179456, 2394987504, 2487102408, 2548361088, 2639373984, 2694360942, 2737128576, 2842402752, 2973087936, 3079269648, 3193316672, 3316136544, 3495387168, 3519165312, 3543269184, 3592481256, 4041541413, 4105692864, 4421515392, 4459631904, 4618904472, 4660516224, 4789975008, 4974204816, 5278747968, 5388721884, 5684805504, 5946175872, 6158539296, 6386633344, 6632273088, 6990774336, 7086538368, 7184962512, 8083082826, 8211385728, 8919263808, 9237808944, 9579950016, 9948409632, 10557495936, 10777443768, 12317078592, 13264546176, 13981548672, 14369925024, 16166165652, 17838527616, 18475617888, 19159900032, 19896819264, 21554887536, 24634157184, 28739850048, 32332331304, 36951235776, 39793638528, 43109775072, 57479700096, 64664662608, 73902471552, 86219550144, 129329325216, 172439100288, 258658650432, 517317300864]

約数ペア:

[(1, 517317300864), (2, 258658650432), (3, 172439100288), (4, 129329325216), (6, 86219550144), (7, 73902471552), (8, 64664662608), (9, 57479700096), (12, 43109775072), (13, 39793638528), (14, 36951235776), (16, 32332331304), (18, 28739850048), (21, 24634157184), (24, 21554887536), (26, 19896819264), (27, 19159900032), (28, 18475617888), (29, 17838527616), (32, 16166165652), (36, 14369925024), (37, 13981548672), (39, 13264546176), (42, 12317078592), (48, 10777443768), (49, 10557495936), (52, 9948409632), (54, 9579950016), (56, 9237808944), (58, 8919263808), (63, 8211385728), (64, 8083082826), (72, 7184962512), (73, 7086538368), (74, 6990774336), (78, 6632273088), (81, 6386633344), (84, 6158539296), (87, 5946175872), (91, 5684805504), (96, 5388721884), (98, 5278747968), (104, 4974204816), (108, 4789975008), (111, 4660516224), (112, 4618904472), (116, 4459631904), (117, 4421515392), (126, 4105692864), (128, 4041541413), (144, 3592481256), (146, 3543269184), (147, 3519165312), (148, 3495387168), (156, 3316136544), (162, 3193316672), (168, 3079269648), (174, 2973087936), (182, 2842402752), (189, 2737128576), (192, 2694360942), (196, 2639373984), (203, 2548361088), (208, 2487102408), (216, 2394987504), (219, 2362179456), (222, 2330258112), (224, 2309452236), (232, 2229815952), (234, 2210757696), (252, 2052846432), (259, 1997364096), (261, 1982058624), (273, 1894935168), (288, 1796240628), (292, 1771634592), (294, 1759582656), (296, 1747693584), (312, 1658068272), (324, 1596658336), (333, 1553505408), (336, 1539634824), (348, 1486543968), (351, 1473838464), (364, 1421201376), (377, 1372194432), (378, 1368564288), (384, 1347180471), (392, 1319686992), (406, 1274180544), (416, 1243551204), (432, 1197493752), (438, 1181089728), (441, 1173055104), (444, 1165129056), (448, 1154726118), (464, 1114907976), (468, 1105378848), (481, 1075503744), (504, 1026423216), (511, 1012362624), (518, 998682048), (522, 991029312), (546, 947467584), (567, 912376192), (576, 898120314), (584, 885817296), (588, 879791328), (592, 873846792), (609, 849453696), (624, 829034136), (637, 812115072), (648, 798329168), (657, 787393152), (666, 776752704), (672, 769817412), (696, 743271984), (702, 736919232), (728, 710600688), (754, 686097216), (756, 684282144), (777, 665788032), (783, 660686208), (784, 659843496), (812, 637090272), (819, 631645056), (832, 621775602), (864, 598746876), (876, 590544864), (882, 586527552), (888, 582564528), (896, 577363059), (928, 557453988), (936, 552689424), (949, 545118336), (962, 537751872), (999, 517835136), (1008, 513211608), (1022, 506181312), (1036, 499341024), (1044, 495514656), (1053, 491279488), (1073, 482122368), (1092, 473733792), (1131, 457398144), (1134, 456188096), (1152, 449060157), (1168, 442908648), (1176, 439895664), (1184, 436923396), (1218, 424726848), (1248, 414517068), (1274, 406057536), (1296, 399164584), (1314, 393696576), (1323, 391018368), (1332, 388376352), (1344, 384908706), (1392, 371635992), (1404, 368459616), (1421, 364051584), (1443, 358501248), (1456, 355300344), (1508, 343048608), (1512, 342141072), (1533, 337454208), (1554, 332894016), (1566, 330343104), (1568, 329921748), (1624, 318545136), (1638, 315822528), (1664, 310887801), (1728, 299373438), (1752, 295272432), (1764, 293263776), (1776, 291282264), (1813, 285337728), (1827, 283151232), (1856, 278726994), (1872, 276344712), (1898, 272559168), (1911, 270705024), (1924, 268875936), (1971, 262464384), (1998, 258917568), (2016, 256605804), (2044, 253090656), (2072, 249670512), (2088, 247757328), (2106, 245639744), (2117, 244363392), (2146, 241061184), (2184, 236866896), (2262, 228699072), (2268, 228094048), (2331, 221929344), (2336, 221454324), (2349, 220228736), (2352, 219947832), (2368, 218461698), (2436, 212363424), (2457, 210548352), (2496, 207258534), (2548, 203028768), (2592, 199582292), (2628, 196848288), (2639, 196027776), (2646, 195509184), (2664, 194188176), (2688, 192454353), (2701, 191528064), (2784, 185817996), (2808, 184229808), (2842, 182025792), (2847, 181706112), (2886, 179250624), (2912, 177650172), (2997, 172611712), (3016, 171524304), (3024, 171070536), (3066, 168727104), (3108, 166447008), (3132, 165171552), (3136, 164960874), (3219, 160707456), (3248, 159272568), (3276, 157911264), (3367, 153643392), (3393, 152466048), (3456, 149686719), (3504, 147636216), (3528, 146631888), (3552, 145641132), (3577, 144623232), (3626, 142668864), (3654, 141575616), (3712, 139363497), (3744, 138172356), (3796, 136279584), (3822, 135352512), (3848, 134437968), (3942, 131232192), (3969, 130339456), (3996, 129458784), (4032, 128302902), (4088, 126545328), (4144, 124835256), (4176, 123878664), (4212, 122819872), (4234, 122181696), (4263, 121350528), (4292, 120530592), (4329, 119500416), (4368, 118433448), (4524, 114349536), (4536, 114047024), (4599, 112484736), (4662, 110964672), (4672, 110727162), (4698, 110114368), (4704, 109973916), (4736, 109230849), (4872, 106181712), (4914, 105274176), (4992, 103629267), (5096, 101514384), (5184, 99791146), (5256, 98424144), (5278, 98013888), (5292, 97754592), (5328, 97094088), (5402, 95764032), (5439, 95112576), (5481, 94383744), (5568, 92908998), (5616, 92114904), (5684, 91012896), (5694, 90853056), (5733, 90235008), (5772, 89625312), (5824, 88825086), (5913, 87488128), (5994, 86305856), (6032, 85762152), (6048, 85535268), (6132, 84363552), (6216, 83223504), (6264, 82585776), (6272, 82480437), (6351, 81454464), (6438, 80353728), (6496, 79636284), (6552, 78955632), (6643, 77874048), (6734, 76821696), (6786, 76233024), (6993, 73976448), (7008, 73818108), (7056, 73315944), (7104, 72820566), (7154, 72311616), (7252, 71334432), (7308, 70787808), (7371, 70182784), (7488, 69086178), (7511, 68874624), (7592, 68139792), (7644, 67676256), (7696, 67218984), (7884, 65616096), (7917, 65342592), (7938, 65169728), (7992, 64729392), (8064, 64151451), (8103, 63842688), (8176, 63272664), (8288, 62417628), (8352, 61939332), (8424, 61409936), (8468, 61090848), (8526, 60675264), (8541, 60568704), (8584, 60265296), (8658, 59750208), (8736, 59216724), (9048, 57174768), (9072, 57023512), (9198, 56242368), (9324, 55482336), (9344, 55363581), (9396, 55057184), (9408, 54986958), (9657, 53569152), (9744, 53090856), (9828, 52637088), (10101, 51214464), (10179, 50822016), (10192, 50757192), (10368, 49895573), (10512, 49212072), (10556, 49006944), (10584, 48877296), (10656, 48547044), (10731, 48207744), (10804, 47882016), (10878, 47556288), (10962, 47191872), (11136, 46454499), (11232, 46057452), (11368, 45506448), (11388, 45426528), (11466, 45117504), (11544, 44812656), (11648, 44412543), (11826, 43744064), (11988, 43152928), (12064, 42881076), (12096, 42767634), (12264, 42181776), (12432, 41611752), (12528, 41292888), (12702, 40727232), (12789, 40450176), (12876, 40176864), (12987, 39833472), (12992, 39818142), (13104, 39477816), (13286, 38937024), (13468, 38410848), (13572, 38116512), (13797, 37494912), (13949, 37086336), (13986, 36988224), (14016, 36909054), (14112, 36657972), (14208, 36410283), (14308, 36155808), (14504, 35667216), (14616, 35393904), (14742, 35091392), (14819, 34909056), (14976, 34543089), (15022, 34437312), (15184, 34069896), (15288, 33838128), (15392, 33609492), (15768, 32808048), (15834, 32671296), (15876, 32584864), (15984, 32364696), (16206, 31921344), (16317, 31704192), (16352, 31636332), (16443, 31461248), (16576, 31208814), (16704, 30969666), (16848, 30704968), (16936, 30545424), (17052, 30337632), (17082, 30284352), (17168, 30132648), (17199, 30078336), (17316, 29875104), (17472, 29608362), (18096, 28587384), (18144, 28511756), (18396, 28121184), (18473, 28003968), (18648, 27741168), (18792, 27528592), (18816, 27493479), (18907, 27361152), (19053, 27151488), (19314, 26784576), (19488, 26545428), (19656, 26318544), (19929, 25958016), (20202, 25607232), (20358, 25411008), (20384, 25378596), (20979, 24658816), (21024, 24606036), (21112, 24503472), (21168, 24438648), (21312, 24273522), (21462, 24103872), (21608, 23941008), (21756, 23778144), (21924, 23595936), (22464, 23028726), (22533, 22958208), (22736, 22753224), (22776, 22713264), (22932, 22558752), (23088, 22406328), (23569, 21949056), (23652, 21872032), (23751, 21780864), (23976, 21576464), (24128, 21440538), (24192, 21383817), (24309, 21280896), (24528, 21090888), (24864, 20805876), (25056, 20646444), (25404, 20363616), (25578, 20225088), (25623, 20189568), (25752, 20088432), (25974, 19916736), (25984, 19909071), (26208, 19738908), (26572, 19468512), (26936, 19205424), (27144, 19058256), (27521, 18797184), (27594, 18747456), (27898, 18543168), (27972, 18494112), (28032, 18454527), (28224, 18328986), (28616, 18077904), (28971, 17856384), (29008, 17833608), (29232, 17696952), (29484, 17545696), (29638, 17454528), (30044, 17218656), (30303, 17071488), (30368, 17034948), (30537, 16940672), (30576, 16919064), (30784, 16804746), (31536, 16404024), (31668, 16335648), (31752, 16292432), (31968, 16182348), (32193, 16069248), (32412, 15960672), (32634, 15852096), (32704, 15818166), (32886, 15730624), (33152, 15604407), (33408, 15484833), (33696, 15352484), (33872, 15272712), (34104, 15168816), (34164, 15142176), (34336, 15066324), (34398, 15039168), (34632, 14937552), (34944, 14804181), (35113, 14732928), (36192, 14293692), (36288, 14255878), (36792, 14060592), (36946, 14001984), (37296, 13870584), (37584, 13764296), (37814, 13680576), (38106, 13575744), (38367, 13483392), (38628, 13392288), (38961, 13277824), (38976, 13272714), (39312, 13159272), (39858, 12979008), (40404, 12803616), (40716, 12705504), (40768, 12689298), (41391, 12498304), (41847, 12362112), (41958, 12329408), (42048, 12303018), (42224, 12251736), (42336, 12219324), (42624, 12136761), (42924, 12051936), (43216, 11970504), (43512, 11889072), (43848, 11797968), (44457, 11636352), (44928, 11514363), (45066, 11479104), (45472, 11376612), (45552, 11356632), (45864, 11279376), (46176, 11203164), (46501, 11124864), (47138, 10974528), (47304, 10936016), (47502, 10890432), (47952, 10788232), (48256, 10720269), (48618, 10640448), (48951, 10568064), (49056, 10545444), (49728, 10402938), (50112, 10323222), (50808, 10181808), (51156, 10112544), (51246, 10094784), (51504, 10044216), (51597, 10026112), (51948, 9958368), (52416, 9869454), (52577, 9839232), (53144, 9734256), (53872, 9602712), (54288, 9529128), (55042, 9398592), (55188, 9373728), (55419, 9334656), (55796, 9271584), (55944, 9247056), (56448, 9164493), (56721, 9120384), (57159, 9050496), (57232, 9038952), (57942, 8928192), (58016, 8916804), (58464, 8848476), (58968, 8772848), (59276, 8727264), (59787, 8652672), (60088, 8609328), (60606, 8535744), (60736, 8517474), (61074, 8470336), (61152, 8459532), (61568, 8402373), (63072, 8202012), (63336, 8167824), (63504, 8146216), (63936, 8091174), (64386, 8034624), (64824, 7980336), (65268, 7926048), (65408, 7909083), (65772, 7865312), (67392, 7676242), (67599, 7652736), (67744, 7636356), (68208, 7584408), (68328, 7571088), (68672, 7533162), (68796, 7519584), (69264, 7468776), (70226, 7366464), (70707, 7316352), (71253, 7260288), (72384, 7146846), (72576, 7127939), (72927, 7093632), (73584, 7030296), (73892, 7000992), (74592, 6935292), (75168, 6882148), (75628, 6840288), (76212, 6787872), (76734, 6741696), (76869, 6729856), (77256, 6696144), (77922, 6638912), (77952, 6636357), (78329, 6604416), (78624, 6579636), (79716, 6489504), (80808, 6401808), (81432, 6352752), (81536, 6344649), (82563, 6265728), (82782, 6249152), (83694, 6181056), (83916, 6164704), (84096, 6151509), (84448, 6125868), (84672, 6109662), (85848, 6025968), (86432, 5985252), (86913, 5952128), (87024, 5944536), (87696, 5898984), (88914, 5818176), (90132, 5739552), (90909, 5690496), (90944, 5688306), (91104, 5678316), (91728, 5639688), (92352, 5601582), (93002, 5562432), (94276, 5487264), (94608, 5468008), (95004, 5445216), (95904, 5394116), (96579, 5356416), (97236, 5320224), (97643, 5298048), (97902, 5284032), (98112, 5272722), (99456, 5201469), (100224, 5161611), (101616, 5090904), (102312, 5056272), (102492, 5047392), (103008, 5022108), (103194, 5013056), (103733, 4987008), (103896, 4979184), (104832, 4934727), (105154, 4919616), (105339, 4910976), (106288, 4867128), (107744, 4801356), (108576, 4764564), (110084, 4699296), (110376, 4686864), (110838, 4667328), (111592, 4635792), (111888, 4623528), (113442, 4560192), (114318, 4525248), (114464, 4519476), (115101, 4494464), (115884, 4464096), (116032, 4458402), (116928, 4424238), (117936, 4386424), (118552, 4363632), (119574, 4326336), (120176, 4304664), (121212, 4267872), (121472, 4258737), (122148, 4235168), (122304, 4229766), (125541, 4120704), (126144, 4101006), (126672, 4083912), (127008, 4073108), (127872, 4045587), (128772, 4017312), (129648, 3990168), (130536, 3963024), (131544, 3932656), (132349, 3908736), (133371, 3878784), (134784, 3838121), (135198, 3826368), (135488, 3818178), (136416, 3792204), (136656, 3785544), (137344, 3766581), (137592, 3759792), (138528, 3734388), (139503, 3708288), (140452, 3683232), (141414, 3658176), (142506, 3630144), (144768, 3573423), (145854, 3546816), (146853, 3522688), (147168, 3515148), (147784, 3500496), (149184, 3467646), (150336, 3441074), (151256, 3420144), (152424, 3393936), (153468, 3370848), (153738, 3364928), (154512, 3348072), (155844, 3319456), (156658, 3302208), (157248, 3289818), (157731, 3279744), (159432, 3244752), (161616, 3200904), (162864, 3176376), (165126, 3132864), (165564, 3124576), (166257, 3111552), (167388, 3090528), (167832, 3082352), (168896, 3062934), (169344, 3054831), (170163, 3040128), (171477, 3016832), (171696, 3012984), (172864, 2992626), (173826, 2976064), (174048, 2972268), (175392, 2949492), (177828, 2909088), (179361, 2884224), (180264, 2869776), (181818, 2845248), (181888, 2844153), (182208, 2839158), (183456, 2819844), (184704, 2800791), (186004, 2781216), (188552, 2743632), (189216, 2734004), (190008, 2722608), (191808, 2697058), (192647, 2685312), (193158, 2678208), (194472, 2660112), (195286, 2649024), (195804, 2642016), (196224, 2636361), (202797, 2550912), (203232, 2545452), (204624, 2528136), (204984, 2523696), (206016, 2511054), (206388, 2506528), (207466, 2493504), (207792, 2489592), (210308, 2459808), (210678, 2455488), (212121, 2438784), (212576, 2433564), (213759, 2420096), (215488, 2400678), (217152, 2382282), (218781, 2364544), (220168, 2349648), (220752, 2343432), (221676, 2333664), (223184, 2317896), (223776, 2311764), (226884, 2280096), (228636, 2262624), (228928, 2259738), (230202, 2247232), (231768, 2232048), (232064, 2229201), (233856, 2212119), (234987, 2201472), (235872, 2193212), (237104, 2181816), (239148, 2163168), (240352, 2152332), (242424, 2133936), (244296, 2117584), (244608, 2114883), (245791, 2104704), (247689, 2088576), (251082, 2060352), (252288, 2050503), (253344, 2041956), (254016, 2036554), (257544, 2008656), (259296, 1995084), (261072, 1981512), (263088, 1966328), (264698, 1954368), (266742, 1939392), (270396, 1913184), (270976, 1909089), (272727, 1896832), (272832, 1896102), (273312, 1892772), (275184, 1879896), (277056, 1867194), (279006, 1854144), (280904, 1841616), (282828, 1829088), (285012, 1815072), (289737, 1785472), (291708, 1773408), (292929, 1766016), (293706, 1761344), (294336, 1757574), (295568, 1750248), (298368, 1733823), (300672, 1720537), (302512, 1710072), (304848, 1696968), (306936, 1685424), (307476, 1682464), (309024, 1674036), (311199, 1662336), (311688, 1659728), (313316, 1651104), (314496, 1644909), (315462, 1639872), (316017, 1636992), (318864, 1622376), (323232, 1600452), (325728, 1588188), (330252, 1566432), (331128, 1562288), (332514, 1555776), (334776, 1545264), (335664, 1541176), (337792, 1531467), (340326, 1520064), (342954, 1508416), (343392, 1506492), (345728, 1496313), (347652, 1488032), (348096, 1486134), (350784, 1474746), (355656, 1454544), (358722, 1442112), (360528, 1434888), (363636, 1422624), (364416, 1419579), (366912, 1409922), (372008, 1390608), (376623, 1373568), (377104, 1371816), (378432, 1367002), (380016, 1361304), (383616, 1348529), (385294, 1342656), (386316, 1339104), (388944, 1330056), (390572, 1324512), (391608, 1321008), (397047, 1302912), (400113, 1292928), (405594, 1275456), (406464, 1272726), (409248, 1264068), (409968, 1261848), (412032, 1255527), (412776, 1253264), (414932, 1246752), (415584, 1244796), (418509, 1236096), (420616, 1229904), (421356, 1227744), (424242, 1219392), (425152, 1216782), (427518, 1210048), (430976, 1200339), (434304, 1191141), (437562, 1182272), (440336, 1174824), (441504, 1171716), (443352, 1166832), (446368, 1158948), (447552, 1155882), (453768, 1140048), (457272, 1131312), (457856, 1129869), (460404, 1123616), (463536, 1116024), (469974, 1100736), (471744, 1096606), (473193, 1093248), (474208, 1090908), (478296, 1081584), (480704, 1076166), (484848, 1066968), (488592, 1058792), (491582, 1052352), (495378, 1044288), (498771, 1037184), (502164, 1030176), (506688, 1020978), (508032, 1018277), (510489, 1013376), (515088, 1004328), (518592, 997542), (522144, 990756), (526176, 983164), (529396, 977184), (533484, 969696), (538083, 961408), (540792, 956592), (545454, 948416), (545664, 948051), (546624, 946386), (548303, 943488), (550368, 939948), (554112, 933597), (558012, 927072), (561808, 920808), (565656, 914544), (570024, 907536), (577941, 895104), (579474, 892736), (583416, 886704), (585858, 883008), (587412, 880672), (588672, 878787), (591136, 875124), (605024, 855036), (608391, 850304), (609696, 848484), (613872, 842712), (614952, 841232), (618048, 837018), (622398, 831168), (623376, 829864), (626632, 825552), (630924, 819936), (632034, 818496), (636363, 812928), (637728, 811188), (646464, 800226), (651456, 794094), (660504, 783216), (662256, 781144), (665028, 777888), (669552, 772632), (671328, 770588), (680652, 760032), (683501, 756864), (685908, 754208), (686784, 753246), (695304, 744016), (696192, 743067), (701568, 737373), (704961, 733824), (711312, 727272), (717444, 721056)]