309086160768

素因数分解:

$2^7\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{71}}^1$

素因数の和:182

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 41, 42, 44, 48, 49, 54, 56, 57, 63, 64, 66, 71, 72, 76, 77, 81, 82, 84, 88, 96, 98, 99, 108, 112, 114, 123, 126, 128, 132, 133, 142, 144, 147, 152, 154, 162, 164, 168, 171, 176, 189, 192, 196, 198, 209, 213, 216, 224, 228, 231, 246, 252, 264, 266, 284, 287, 288, 294, 297, 304, 308, 324, 328, 336, 342, 352, 369, 378, 384, 392, 396, 399, 418, 426, 432, 441, 448, 451, 456, 462, 492, 497, 504, 513, 528, 532, 539, 567, 568, 574, 576, 588, 594, 608, 616, 627, 639, 648, 656, 672, 684, 693, 704, 738, 756, 779, 781, 784, 792, 798, 836, 852, 861, 864, 882, 891, 896, 902, 912, 924, 931, 984, 994, 1008, 1026, 1056, 1064, 1078, 1107, 1134, 1136, 1148, 1152, 1176, 1188, 1197, 1216, 1232, 1254, 1278, 1296, 1312, 1323, 1344, 1349, 1353, 1368, 1386, 1408, 1463, 1476, 1491, 1512, 1539, 1558, 1562, 1568, 1584, 1596, 1617, 1672, 1704, 1722, 1728, 1764, 1782, 1804, 1824, 1848, 1862, 1881, 1917, 1968, 1988, 2009, 2016, 2052, 2079, 2112, 2128, 2156, 2214, 2268, 2272, 2296, 2337, 2343, 2352, 2376, 2394, 2432, 2464, 2508, 2556, 2583, 2592, 2624, 2646, 2688, 2698, 2706, 2736, 2772, 2793, 2911, 2926, 2952, 2982, 3024, 3078, 3116, 3124, 3136, 3157, 3168, 3192, 3234, 3321, 3344, 3408, 3444, 3456, 3479, 3528, 3564, 3591, 3608, 3648, 3696, 3724, 3762, 3834, 3936, 3969, 3976, 4018, 4032, 4047, 4059, 4104, 4158, 4224, 4256, 4312, 4389, 4428, 4473, 4536, 4544, 4592, 4674, 4686, 4704, 4752, 4788, 4851, 4928, 5016, 5112, 5166, 5184, 5248, 5292, 5396, 5412, 5453, 5467, 5472, 5544, 5586, 5643, 5751, 5822, 5852, 5904, 5964, 6027, 6048, 6156, 6232, 6237, 6248, 6272, 6314, 6336, 6384, 6468, 6642, 6688, 6816, 6888, 6958, 7011, 7029, 7056, 7128, 7182, 7216, 7296, 7392, 7448, 7524, 7668, 7749, 7872, 7938, 7952, 8036, 8064, 8094, 8118, 8208, 8316, 8379, 8512, 8569, 8624, 8733, 8778, 8856, 8946, 9072, 9088, 9184, 9348, 9372, 9408, 9443, 9471, 9504, 9576, 9702, 9856, 10032, 10224, 10241, 10332, 10368, 10437, 10584, 10773, 10792, 10824, 10906, 10934, 10944, 11088, 11172, 11286, 11502, 11644, 11704, 11808, 11928, 12054, 12096, 12141, 12177, 12312, 12464, 12474, 12496, 12628, 12672, 12768, 12936, 13167, 13284, 13376, 13419, 13632, 13776, 13916, 14022, 14058, 14112, 14256, 14364, 14432, 14553, 14784, 14839, 14896, 15048, 15336, 15498, 15744, 15876, 15904, 16072, 16188, 16236, 16359, 16401, 16416, 16632, 16758, 16929, 17024, 17138, 17248, 17466, 17556, 17712, 17892, 18081, 18144, 18368, 18696, 18744, 18816, 18886, 18942, 19008, 19152, 19404, 20064, 20377, 20448, 20482, 20664, 20874, 21033, 21087, 21168, 21546, 21584, 21648, 21812, 21868, 21888, 22099, 22176, 22344, 22572, 23004, 23247, 23288, 23408, 23616, 23856, 24108, 24192, 24282, 24354, 24624, 24928, 24948, 24992, 25137, 25256, 25536, 25707, 25872, 26199, 26334, 26568, 26752, 26838, 27264, 27552, 27832, 28044, 28116, 28224, 28329, 28413, 28512, 28728, 28864, 29106, 29568, 29678, 29792, 30096, 30672, 30723, 30996, 31311, 31752, 31808, 32021, 32144, 32376, 32472, 32718, 32802, 32832, 33264, 33516, 33858, 34276, 34496, 34932, 35112, 35424, 35784, 36162, 36288, 36423, 36531, 36736, 37392, 37488, 37772, 37884, 38016, 38171, 38269, 38304, 38808, 39501, 40128, 40257, 40754, 40896, 40964, 41328, 41748, 42066, 42174, 42336, 43092, 43168, 43296, 43624, 43659, 43736, 44198, 44352, 44517, 44688, 45144, 46008, 46494, 46576, 46816, 47232, 47712, 48216, 48564, 48708, 49077, 49203, 49248, 49856, 49896, 49984, 50274, 50512, 51072, 51414, 51744, 52398, 52668, 53136, 53676, 54243, 55104, 55309, 55664, 56088, 56232, 56448, 56658, 56826, 57024, 57456, 57728, 58212, 59356, 59584, 59983, 60192, 61131, 61344, 61446, 61992, 62622, 63099, 63261, 63504, 63616, 64042, 64288, 64752, 64944, 65436, 65604, 65664, 66101, 66297, 66528, 67032, 67716, 68552, 68992, 69864, 70224, 70848, 71568, 72324, 72576, 72846, 73062, 74784, 74976, 75411, 75544, 75768, 76342, 76538, 76608, 77121, 77616, 78597, 79002, 80256, 80514, 81508, 81792, 81928, 82656, 83496, 84132, 84348, 84672, 84987, 85239, 86184, 86336, 86592, 87248, 87318, 87472, 88396, 88704, 89034, 89376, 90288, 92016, 92169, 92988, 93152, 93632, 93933, 95424, 96063, 96432, 97128, 97416, 98154, 98406, 98496, 99712, 99792, 99968, 100548, 101024, 102828, 103488, 103873, 104796, 105336, 106272, 107352, 108486, 109269, 110208, 110618, 111328, 112176, 112464, 113316, 113652, 114048, 114513, 114807, 114912, 116424, 118503, 118712, 119168, 119966, 120384, 122262, 122688, 122892, 123984, 125244, 126198, 126522, 127008, 128084, 128576, 129504, 129888, 130872, 131208, 132202, 132594, 133056, 133551, 134064, 135432, 137104, 139728, 140448, 141696, 142639, 143136, 144648, 145692, 146124, 147231, 147609, 149568, 149952, 150822, 151088, 151536, 152684, 153076, 153216, 154242, 155232, 157194, 158004, 161028, 162729, 163016, 163856, 165312, 165927, 166992, 168264, 168696, 169344, 169974, 170478, 172368, 172672, 173184, 174496, 174636, 174944, 176792, 178068, 178752, 179949, 180576, 183393, 184032, 184338, 185976, 186304, 187264, 187866, 190848, 192126, 192864, 194256, 194832, 196308, 196812, 196992, 198303, 198891, 199584, 201096, 202048, 205656, 206976, 207746, 209592, 210672, 212544, 214704, 216972, 218538, 221236, 222656, 224147, 224352, 224928, 226632, 227304, 229026, 229614, 229824, 231363, 232848, 235791, 237006, 237424, 239932, 240768, 244524, 245376, 245784, 247968, 250488, 252396, 253044, 254016, 254961, 255717, 256168, 257152, 259008, 259776, 261744, 262416, 264404, 265188, 266112, 267102, 268128, 270864, 274208, 276507, 279456, 280896, 281799, 285278, 286272, 288189, 289296, 291384, 292248, 294462, 295218, 299136, 299904, 301644, 302176, 303072, 305368, 306152, 308484, 310464, 311619, 314388, 316008, 322056, 325458, 326032, 327712, 330624, 331854, 333984, 336528, 337392, 339948, 340956, 343539, 344421, 344736, 348992, 349272, 349888, 353584, 356136, 357504, 359898, 361152, 366786, 368064, 368676, 371952, 372608, 375732, 384252, 385728, 387163, 388512, 389664, 392616, 393624, 396606, 397782, 399168, 400653, 402192, 404096, 411312, 415492, 419184, 419881, 421344, 425088, 427917, 429408, 433944, 437076, 441693, 442472, 442827, 445312, 448294, 448704, 449856, 453264, 454608, 458052, 459228, 459648, 462726, 465696, 471582, 474012, 474848, 479864, 489048, 491568, 495936, 497781, 500976, 504792, 506088, 508032, 509922, 511434, 512336, 518016, 519552, 523488, 524832, 528808, 530376, 534204, 536256, 539847, 541728, 548416, 550179, 553014, 558912, 561792, 563598, 570556, 572544, 576378, 578592, 582768, 584496, 588924, 590436, 594909, 596673, 603288, 604352, 606144, 608399, 610736, 612304, 616968, 620928, 623238, 628776, 632016, 644112, 650916, 652064, 655424, 663708, 667968, 672441, 673056, 674784, 679896, 681912, 687078, 688842, 689472, 694089, 697984, 698544, 699776, 707168, 712272, 719796, 722304, 727111, 733572, 736128, 737352, 743904, 751464, 764883, 768504, 771456, 774326, 777024, 779328, 785232, 787248, 793212, 795564, 798336, 801306, 804384, 822624, 829521, 830984, 838368, 839762, 842688, 855834, 858816, 864567, 867888, 874152, 883386, 884944, 885654, 896588, 897408, 899712, 906528, 909216, 916104, 918456, 925452, 931392, 934857, 943164, 948024, 949696, 959728, 978096, 983136, 991872, 995562, 1001952, 1009584, 1012176, 1019844, 1022868, 1024672, 1030617, 1033263, 1046976, 1049664, 1057616, 1060752, 1068408, 1072512, 1079694, 1083456, 1096832, 1100358, 1106028, 1117824, 1127196, 1141112, 1152756, 1157184, 1161489, 1165536, 1168992, 1177848, 1180872, 1189818, 1193346, 1201959, 1206576, 1208704, 1212288, 1216798, 1221472, 1224608, 1233936, 1246476, 1257552, 1259643, 1264032, 1283751, 1288224, 1301832, 1304128, 1310848, 1327416, 1335936, 1344882, 1346112, 1349568, 1359792, 1363824, 1374156, 1377684, 1378944, 1388178, 1397088, 1414336, 1424544, 1439592, 1454222, 1467144, 1474704, 1487808, 1493343, 1502928, 1529766, 1537008, 1548652, 1554048, 1558656, 1569029, 1570464, 1574496, 1586424, 1591128, 1602612, 1608768, 1619541, 1645248, 1650537, 1659042, 1661968, 1676736, 1679524, 1685376, 1711668, 1717632, 1729134, 1735776, 1748304, 1766772, 1769888, 1771308, 1784727, 1790019, 1793176, 1813056, 1818432, 1825197, 1832208, 1836912, 1850904, 1862784, 1869714, 1886328, 1896048, 1899392, 1919456, 1956192, 1966272, 1991124, 2003904, 2017323, 2019168, 2024352, 2039688, 2045736, 2049344, 2061234, 2066526, 2093952, 2099328, 2115232, 2121504, 2136816, 2159388, 2166912, 2181333, 2200716, 2212056, 2254392, 2282224, 2305512, 2314368, 2322978, 2331072, 2337984, 2355696, 2361744, 2379636, 2386692, 2403918, 2413152, 2433596, 2442944, 2449216, 2467872, 2492952, 2515104, 2519286, 2528064, 2567502, 2576448, 2593701, 2603664, 2608256, 2654832, 2689764, 2692224, 2699136, 2710141, 2719584, 2727648, 2748312, 2755368, 2776356, 2794176, 2804571, 2828672, 2849088, 2879184, 2908444, 2934288, 2949408, 2975616, 2986686, 3005856, 3059532, 3074016, 3091851, 3097304, 3099789, 3138058, 3140928, 3148992, 3172848, 3182256, 3205224, 3217536, 3239082, 3290496, 3301074, 3318084, 3323936, 3353472, 3359048, 3423336, 3458268, 3471552, 3484467, 3496608, 3533544, 3539776, 3542616, 3569454, 3580038, 3586352, 3626112, 3636864, 3650394, 3664416, 3673824, 3701808, 3739428, 3772656, 3778929, 3792096, 3838912, 3851253, 3912384, 3932544, 3982248, 4007808, 4034646, 4038336, 4048704, 4079376, 4091472, 4098688, 4122468, 4133052, 4230464, 4243008, 4258793, 4273632, 4318776, 4362666, 4401432, 4424112, 4480029, 4508784, 4564448, 4611024, 4645956, 4662144, 4675968, 4707087, 4711392, 4723488, 4759272, 4773384, 4807836, 4826304, 4858623, 4867192, 4885888, 4898432, 4935744, 4985904, 5030208, 5038572, 5056128, 5135004, 5152896, 5187402, 5207328, 5309664, 5354181, 5379528, 5420282, 5439168, 5455296, 5475591, 5496624, 5510736, 5552712, 5588352, 5609142, 5698176, 5758368, 5816888, 5868576, 5898816, 5973372, 6011712, 6051969, 6119064, 6148032, 6183702, 6194608, 6199578, 6276116, 6281856, 6297984, 6345696, 6364512, 6410448, 6478164, 6543999, 6602148, 6636168, 6647872, 6718096, 6846672, 6916536, 6943104, 6968934, 6993216, 7067088, 7079552, 7085232, 7138908, 7160076, 7172704, 7300788, 7328832, 7347648, 7403616, 7478856, 7545312, 7557858, 7584192, 7677824, 7702506, 7824768, 7964496, 8069292, 8076672, 8097408, 8130423, 8158752, 8182944, 8244936, 8266104, 8413713, 8460928, 8486016, 8517586, 8547264, 8637552, 8725332, 8802864, 8848224, 8960058, 9017568, 9128896, 9222048, 9291912, 9414174, 9422784, 9446976, 9518544, 9546768, 9615672, 9652608, 9717246, 9734384, 9871488, 9971808, 10060416, 10077144, 10270008, 10374804, 10414656, 10453401, 10619328, 10708362, 10759056, 10840564, 10878336, 10910592, 10951182, 10993248, 11021472, 11105424, 11218284, 11336787, 11516736, 11553759, 11633776, 11737152, 11797632, 11946744, 12023424, 12103938, 12238128, 12296064, 12367404, 12389216, 12399156, 12552232, 12691392, 12729024, 12776379, 12820896, 12956328, 13087998, 13204296, 13272336, 13295744, 13436192, 13693344, 13833072, 13937868, 13986432, 14121261, 14134176, 14170464, 14277816, 14320152, 14345408, 14601576, 14657664, 14695296, 14807232, 14957712, 15090624, 15115716, 15168384, 15405012, 15928992, 16138584, 16260846, 16317504, 16365888, 16426773, 16489872, 16532208, 16827426, 17035172, 17094528, 17275104, 17450664, 17605728, 17696448, 17920116, 18035136, 18155907, 18257792, 18444096, 18583824, 18828348, 18845568, 18893952, 19037088, 19093536, 19231344, 19434492, 19468768, 19631997, 19943616, 20154288, 20540016, 20749608, 20829312, 20906802, 21238656, 21416724, 21518112, 21681128, 21902364, 21986496, 22042944, 22210848, 22436568, 22673574, 23033472, 23107518, 23267552, 23474304, 23893488, 24207876, 24391269, 24476256, 24734808, 24778432, 24798312, 25104464, 25382784, 25458048, 25552758, 25641792, 25912656, 26175996, 26408592, 26544672, 26872384, 27386688, 27666144, 27875736, 28242522, 28268352, 28340928, 28555632, 28640304, 28690816, 29203152, 29614464, 29811551, 29915424, 30181248, 30231432, 30810024, 31360203, 31857984, 32277168, 32521692, 32635008, 32731776, 32853546, 32979744, 33064416, 33654852, 34010361, 34070344, 34550208, 34901328, 35211456, 35392896, 35840232, 36070272, 36311814, 36888192, 37167648, 37656696, 38074176, 38187072, 38329137, 38462688, 38868984, 38937536, 39263994, 39887232, 40308576, 41080032, 41499216, 41813604, 42363783, 42833448, 43036224, 43362256, 43804728, 43972992, 44085888, 44421696, 44873136, 45347148, 46215036, 46535104, 47786976, 48415752, 48782538, 48952512, 49280319, 49469616, 49556864, 49596624, 50208928, 51105516, 51283584, 51825312, 52351992, 52817184, 53089344, 53744768, 54773376, 55332288, 55751472, 56485044, 56536704, 56681856, 57111264, 57280608, 58406304, 58895991, 59623102, 59830848, 60462864, 61620048, 62720406, 63715968, 64554336, 65043384, 65707092, 65959488, 66128832, 67309704, 68020722, 68140688, 69100416, 69802656, 70422912, 71680464, 72623628, 73173807, 74335296, 75313392, 76148352, 76374144, 76658274, 76925376, 77737968, 77875072, 78527988, 80617152, 82160064, 82998432, 83627208, 84727566, 85666896, 86072448, 86724512, 87609456, 88843392, 89434653, 89746272, 90694296, 92430072, 93070208, 95573952, 96831504, 97565076, 97905024, 98560638, 98939232, 99193248, 100417856, 102211032, 103650624, 104703984, 105634368, 106178688, 110664576, 111502944, 112970088, 114222528, 114561216, 114987411, 116812608, 117791982, 119246204, 119661696, 120925728, 123240096, 125440812, 127091349, 129108672, 130086768, 131414184, 131918976, 132257664, 134619408, 136041444, 136281376, 139605312, 143360928, 145247256, 146347614, 148670592, 150626784, 153316548, 153850752, 155475936, 157055976, 161234304, 164320128, 165996864, 167254416, 169455132, 171333792, 173449024, 175218912, 178869306, 179492544, 181388592, 184860144, 191147904, 193663008, 195130152, 197121276, 197878464, 198386496, 200835712, 204422064, 207301248, 209407968, 211268736, 219521421, 223005888, 225940176, 228445056, 229122432, 229974822, 233625216, 235583964, 238492408, 241851456, 246480192, 250881624, 254182698, 258217344, 260173536, 262828368, 268303959, 269238816, 272082888, 272562752, 279210624, 286721856, 290494512, 292695228, 301253568, 306633096, 310951872, 314111952, 331993728, 334508832, 338910264, 342667584, 344962233, 346898048, 350437824, 357738612, 358985088, 362777184, 369720288, 387326016, 390260304, 394242552, 395756928, 396772992, 408844128, 418815936, 439042842, 446011776, 451880352, 459949644, 471167928, 476984816, 483702912, 492960384, 501763248, 508365396, 520347072, 525656736, 536607918, 538477632, 544165776, 545125504, 573443712, 580989024, 585390456, 602507136, 613266192, 621903744, 628223904, 669017664, 677820528, 685335168, 689924466, 700875648, 715477224, 725554368, 739440576, 774652032, 780520608, 788485104, 804911877, 817688256, 837631872, 878085684, 903760704, 919899288, 942335856, 953969632, 1003526496, 1016730792, 1040694144, 1051313472, 1073215836, 1076955264, 1088331552, 1161978048, 1170780912, 1226532384, 1256447808, 1338035328, 1355641056, 1379848932, 1430954448, 1451108736, 1478881152, 1561041216, 1576970208, 1609823754, 1635376512, 1756171368, 1807521408, 1839798576, 1884671712, 1907939264, 2007052992, 2033461584, 2102626944, 2146431672, 2176663104, 2323956096, 2341561824, 2414735631, 2453064768, 2512895616, 2711282112, 2759697864, 2861908896, 3122082432, 3153940416, 3219647508, 3512342736, 3679597152, 3769343424, 3815878528, 4014105984, 4066923168, 4292863344, 4353326208, 4683123648, 4829471262, 4906129536, 5422564224, 5519395728, 5723817792, 6307880832, 6439295016, 7024685472, 7359194304, 7538686848, 8133846336, 8585726688, 9366247296, 9658942524, 11038791456, 11447635584, 12878590032, 14049370944, 14718388608, 16267692672, 17171453376, 19317885048, 22077582912, 25757180064, 28098741888, 34342906752, 38635770096, 44155165824, 51514360128, 77271540192, 103028720256, 154543080384, 309086160768]

約数ペア:

[(1, 309086160768), (2, 154543080384), (3, 103028720256), (4, 77271540192), (6, 51514360128), (7, 44155165824), (8, 38635770096), (9, 34342906752), (11, 28098741888), (12, 25757180064), (14, 22077582912), (16, 19317885048), (18, 17171453376), (19, 16267692672), (21, 14718388608), (22, 14049370944), (24, 12878590032), (27, 11447635584), (28, 11038791456), (32, 9658942524), (33, 9366247296), (36, 8585726688), (38, 8133846336), (41, 7538686848), (42, 7359194304), (44, 7024685472), (48, 6439295016), (49, 6307880832), (54, 5723817792), (56, 5519395728), (57, 5422564224), (63, 4906129536), (64, 4829471262), (66, 4683123648), (71, 4353326208), (72, 4292863344), (76, 4066923168), (77, 4014105984), (81, 3815878528), (82, 3769343424), (84, 3679597152), (88, 3512342736), (96, 3219647508), (98, 3153940416), (99, 3122082432), (108, 2861908896), (112, 2759697864), (114, 2711282112), (123, 2512895616), (126, 2453064768), (128, 2414735631), (132, 2341561824), (133, 2323956096), (142, 2176663104), (144, 2146431672), (147, 2102626944), (152, 2033461584), (154, 2007052992), (162, 1907939264), (164, 1884671712), (168, 1839798576), (171, 1807521408), (176, 1756171368), (189, 1635376512), (192, 1609823754), (196, 1576970208), (198, 1561041216), (209, 1478881152), (213, 1451108736), (216, 1430954448), (224, 1379848932), (228, 1355641056), (231, 1338035328), (246, 1256447808), (252, 1226532384), (264, 1170780912), (266, 1161978048), (284, 1088331552), (287, 1076955264), (288, 1073215836), (294, 1051313472), (297, 1040694144), (304, 1016730792), (308, 1003526496), (324, 953969632), (328, 942335856), (336, 919899288), (342, 903760704), (352, 878085684), (369, 837631872), (378, 817688256), (384, 804911877), (392, 788485104), (396, 780520608), (399, 774652032), (418, 739440576), (426, 725554368), (432, 715477224), (441, 700875648), (448, 689924466), (451, 685335168), (456, 677820528), (462, 669017664), (492, 628223904), (497, 621903744), (504, 613266192), (513, 602507136), (528, 585390456), (532, 580989024), (539, 573443712), (567, 545125504), (568, 544165776), (574, 538477632), (576, 536607918), (588, 525656736), (594, 520347072), (608, 508365396), (616, 501763248), (627, 492960384), (639, 483702912), (648, 476984816), (656, 471167928), (672, 459949644), (684, 451880352), (693, 446011776), (704, 439042842), (738, 418815936), (756, 408844128), (779, 396772992), (781, 395756928), (784, 394242552), (792, 390260304), (798, 387326016), (836, 369720288), (852, 362777184), (861, 358985088), (864, 357738612), (882, 350437824), (891, 346898048), (896, 344962233), (902, 342667584), (912, 338910264), (924, 334508832), (931, 331993728), (984, 314111952), (994, 310951872), (1008, 306633096), (1026, 301253568), (1056, 292695228), (1064, 290494512), (1078, 286721856), (1107, 279210624), (1134, 272562752), (1136, 272082888), (1148, 269238816), (1152, 268303959), (1176, 262828368), (1188, 260173536), (1197, 258217344), (1216, 254182698), (1232, 250881624), (1254, 246480192), (1278, 241851456), (1296, 238492408), (1312, 235583964), (1323, 233625216), (1344, 229974822), (1349, 229122432), (1353, 228445056), (1368, 225940176), (1386, 223005888), (1408, 219521421), (1463, 211268736), (1476, 209407968), (1491, 207301248), (1512, 204422064), (1539, 200835712), (1558, 198386496), (1562, 197878464), (1568, 197121276), (1584, 195130152), (1596, 193663008), (1617, 191147904), (1672, 184860144), (1704, 181388592), (1722, 179492544), (1728, 178869306), (1764, 175218912), (1782, 173449024), (1804, 171333792), (1824, 169455132), (1848, 167254416), (1862, 165996864), (1881, 164320128), (1917, 161234304), (1968, 157055976), (1988, 155475936), (2009, 153850752), (2016, 153316548), (2052, 150626784), (2079, 148670592), (2112, 146347614), (2128, 145247256), (2156, 143360928), (2214, 139605312), (2268, 136281376), (2272, 136041444), (2296, 134619408), (2337, 132257664), (2343, 131918976), (2352, 131414184), (2376, 130086768), (2394, 129108672), (2432, 127091349), (2464, 125440812), (2508, 123240096), (2556, 120925728), (2583, 119661696), (2592, 119246204), (2624, 117791982), (2646, 116812608), (2688, 114987411), (2698, 114561216), (2706, 114222528), (2736, 112970088), (2772, 111502944), (2793, 110664576), (2911, 106178688), (2926, 105634368), (2952, 104703984), (2982, 103650624), (3024, 102211032), (3078, 100417856), (3116, 99193248), (3124, 98939232), (3136, 98560638), (3157, 97905024), (3168, 97565076), (3192, 96831504), (3234, 95573952), (3321, 93070208), (3344, 92430072), (3408, 90694296), (3444, 89746272), (3456, 89434653), (3479, 88843392), (3528, 87609456), (3564, 86724512), (3591, 86072448), (3608, 85666896), (3648, 84727566), (3696, 83627208), (3724, 82998432), (3762, 82160064), (3834, 80617152), (3936, 78527988), (3969, 77875072), (3976, 77737968), (4018, 76925376), (4032, 76658274), (4047, 76374144), (4059, 76148352), (4104, 75313392), (4158, 74335296), (4224, 73173807), (4256, 72623628), (4312, 71680464), (4389, 70422912), (4428, 69802656), (4473, 69100416), (4536, 68140688), (4544, 68020722), (4592, 67309704), (4674, 66128832), (4686, 65959488), (4704, 65707092), (4752, 65043384), (4788, 64554336), (4851, 63715968), (4928, 62720406), (5016, 61620048), (5112, 60462864), (5166, 59830848), (5184, 59623102), (5248, 58895991), (5292, 58406304), (5396, 57280608), (5412, 57111264), (5453, 56681856), (5467, 56536704), (5472, 56485044), (5544, 55751472), (5586, 55332288), (5643, 54773376), (5751, 53744768), (5822, 53089344), (5852, 52817184), (5904, 52351992), (5964, 51825312), (6027, 51283584), (6048, 51105516), (6156, 50208928), (6232, 49596624), (6237, 49556864), (6248, 49469616), (6272, 49280319), (6314, 48952512), (6336, 48782538), (6384, 48415752), (6468, 47786976), (6642, 46535104), (6688, 46215036), (6816, 45347148), (6888, 44873136), (6958, 44421696), (7011, 44085888), (7029, 43972992), (7056, 43804728), (7128, 43362256), (7182, 43036224), (7216, 42833448), (7296, 42363783), (7392, 41813604), (7448, 41499216), (7524, 41080032), (7668, 40308576), (7749, 39887232), (7872, 39263994), (7938, 38937536), (7952, 38868984), (8036, 38462688), (8064, 38329137), (8094, 38187072), (8118, 38074176), (8208, 37656696), (8316, 37167648), (8379, 36888192), (8512, 36311814), (8569, 36070272), (8624, 35840232), (8733, 35392896), (8778, 35211456), (8856, 34901328), (8946, 34550208), (9072, 34070344), (9088, 34010361), (9184, 33654852), (9348, 33064416), (9372, 32979744), (9408, 32853546), (9443, 32731776), (9471, 32635008), (9504, 32521692), (9576, 32277168), (9702, 31857984), (9856, 31360203), (10032, 30810024), (10224, 30231432), (10241, 30181248), (10332, 29915424), (10368, 29811551), (10437, 29614464), (10584, 29203152), (10773, 28690816), (10792, 28640304), (10824, 28555632), (10906, 28340928), (10934, 28268352), (10944, 28242522), (11088, 27875736), (11172, 27666144), (11286, 27386688), (11502, 26872384), (11644, 26544672), (11704, 26408592), (11808, 26175996), (11928, 25912656), (12054, 25641792), (12096, 25552758), (12141, 25458048), (12177, 25382784), (12312, 25104464), (12464, 24798312), (12474, 24778432), (12496, 24734808), (12628, 24476256), (12672, 24391269), (12768, 24207876), (12936, 23893488), (13167, 23474304), (13284, 23267552), (13376, 23107518), (13419, 23033472), (13632, 22673574), (13776, 22436568), (13916, 22210848), (14022, 22042944), (14058, 21986496), (14112, 21902364), (14256, 21681128), (14364, 21518112), (14432, 21416724), (14553, 21238656), (14784, 20906802), (14839, 20829312), (14896, 20749608), (15048, 20540016), (15336, 20154288), (15498, 19943616), (15744, 19631997), (15876, 19468768), (15904, 19434492), (16072, 19231344), (16188, 19093536), (16236, 19037088), (16359, 18893952), (16401, 18845568), (16416, 18828348), (16632, 18583824), (16758, 18444096), (16929, 18257792), (17024, 18155907), (17138, 18035136), (17248, 17920116), (17466, 17696448), (17556, 17605728), (17712, 17450664), (17892, 17275104), (18081, 17094528), (18144, 17035172), (18368, 16827426), (18696, 16532208), (18744, 16489872), (18816, 16426773), (18886, 16365888), (18942, 16317504), (19008, 16260846), (19152, 16138584), (19404, 15928992), (20064, 15405012), (20377, 15168384), (20448, 15115716), (20482, 15090624), (20664, 14957712), (20874, 14807232), (21033, 14695296), (21087, 14657664), (21168, 14601576), (21546, 14345408), (21584, 14320152), (21648, 14277816), (21812, 14170464), (21868, 14134176), (21888, 14121261), (22099, 13986432), (22176, 13937868), (22344, 13833072), (22572, 13693344), (23004, 13436192), (23247, 13295744), (23288, 13272336), (23408, 13204296), (23616, 13087998), (23856, 12956328), (24108, 12820896), (24192, 12776379), (24282, 12729024), (24354, 12691392), (24624, 12552232), (24928, 12399156), (24948, 12389216), (24992, 12367404), (25137, 12296064), (25256, 12238128), (25536, 12103938), (25707, 12023424), (25872, 11946744), (26199, 11797632), (26334, 11737152), (26568, 11633776), (26752, 11553759), (26838, 11516736), (27264, 11336787), (27552, 11218284), (27832, 11105424), (28044, 11021472), (28116, 10993248), (28224, 10951182), (28329, 10910592), (28413, 10878336), (28512, 10840564), (28728, 10759056), (28864, 10708362), (29106, 10619328), (29568, 10453401), (29678, 10414656), (29792, 10374804), (30096, 10270008), (30672, 10077144), (30723, 10060416), (30996, 9971808), (31311, 9871488), (31752, 9734384), (31808, 9717246), (32021, 9652608), (32144, 9615672), (32376, 9546768), (32472, 9518544), (32718, 9446976), (32802, 9422784), (32832, 9414174), (33264, 9291912), (33516, 9222048), (33858, 9128896), (34276, 9017568), (34496, 8960058), (34932, 8848224), (35112, 8802864), (35424, 8725332), (35784, 8637552), (36162, 8547264), (36288, 8517586), (36423, 8486016), (36531, 8460928), (36736, 8413713), (37392, 8266104), (37488, 8244936), (37772, 8182944), (37884, 8158752), (38016, 8130423), (38171, 8097408), (38269, 8076672), (38304, 8069292), (38808, 7964496), (39501, 7824768), (40128, 7702506), (40257, 7677824), (40754, 7584192), (40896, 7557858), (40964, 7545312), (41328, 7478856), (41748, 7403616), (42066, 7347648), (42174, 7328832), (42336, 7300788), (43092, 7172704), (43168, 7160076), (43296, 7138908), (43624, 7085232), (43659, 7079552), (43736, 7067088), (44198, 6993216), (44352, 6968934), (44517, 6943104), (44688, 6916536), (45144, 6846672), (46008, 6718096), (46494, 6647872), (46576, 6636168), (46816, 6602148), (47232, 6543999), (47712, 6478164), (48216, 6410448), (48564, 6364512), (48708, 6345696), (49077, 6297984), (49203, 6281856), (49248, 6276116), (49856, 6199578), (49896, 6194608), (49984, 6183702), (50274, 6148032), (50512, 6119064), (51072, 6051969), (51414, 6011712), (51744, 5973372), (52398, 5898816), (52668, 5868576), (53136, 5816888), (53676, 5758368), (54243, 5698176), (55104, 5609142), (55309, 5588352), (55664, 5552712), (56088, 5510736), (56232, 5496624), (56448, 5475591), (56658, 5455296), (56826, 5439168), (57024, 5420282), (57456, 5379528), (57728, 5354181), (58212, 5309664), (59356, 5207328), (59584, 5187402), (59983, 5152896), (60192, 5135004), (61131, 5056128), (61344, 5038572), (61446, 5030208), (61992, 4985904), (62622, 4935744), (63099, 4898432), (63261, 4885888), (63504, 4867192), (63616, 4858623), (64042, 4826304), (64288, 4807836), (64752, 4773384), (64944, 4759272), (65436, 4723488), (65604, 4711392), (65664, 4707087), (66101, 4675968), (66297, 4662144), (66528, 4645956), (67032, 4611024), (67716, 4564448), (68552, 4508784), (68992, 4480029), (69864, 4424112), (70224, 4401432), (70848, 4362666), (71568, 4318776), (72324, 4273632), (72576, 4258793), (72846, 4243008), (73062, 4230464), (74784, 4133052), (74976, 4122468), (75411, 4098688), (75544, 4091472), (75768, 4079376), (76342, 4048704), (76538, 4038336), (76608, 4034646), (77121, 4007808), (77616, 3982248), (78597, 3932544), (79002, 3912384), (80256, 3851253), (80514, 3838912), (81508, 3792096), (81792, 3778929), (81928, 3772656), (82656, 3739428), (83496, 3701808), (84132, 3673824), (84348, 3664416), (84672, 3650394), (84987, 3636864), (85239, 3626112), (86184, 3586352), (86336, 3580038), (86592, 3569454), (87248, 3542616), (87318, 3539776), (87472, 3533544), (88396, 3496608), (88704, 3484467), (89034, 3471552), (89376, 3458268), (90288, 3423336), (92016, 3359048), (92169, 3353472), (92988, 3323936), (93152, 3318084), (93632, 3301074), (93933, 3290496), (95424, 3239082), (96063, 3217536), (96432, 3205224), (97128, 3182256), (97416, 3172848), (98154, 3148992), (98406, 3140928), (98496, 3138058), (99712, 3099789), (99792, 3097304), (99968, 3091851), (100548, 3074016), (101024, 3059532), (102828, 3005856), (103488, 2986686), (103873, 2975616), (104796, 2949408), (105336, 2934288), (106272, 2908444), (107352, 2879184), (108486, 2849088), (109269, 2828672), (110208, 2804571), (110618, 2794176), (111328, 2776356), (112176, 2755368), (112464, 2748312), (113316, 2727648), (113652, 2719584), (114048, 2710141), (114513, 2699136), (114807, 2692224), (114912, 2689764), (116424, 2654832), (118503, 2608256), (118712, 2603664), (119168, 2593701), (119966, 2576448), (120384, 2567502), (122262, 2528064), (122688, 2519286), (122892, 2515104), (123984, 2492952), (125244, 2467872), (126198, 2449216), (126522, 2442944), (127008, 2433596), (128084, 2413152), (128576, 2403918), (129504, 2386692), (129888, 2379636), (130872, 2361744), (131208, 2355696), (132202, 2337984), (132594, 2331072), (133056, 2322978), (133551, 2314368), (134064, 2305512), (135432, 2282224), (137104, 2254392), (139728, 2212056), (140448, 2200716), (141696, 2181333), (142639, 2166912), (143136, 2159388), (144648, 2136816), (145692, 2121504), (146124, 2115232), (147231, 2099328), (147609, 2093952), (149568, 2066526), (149952, 2061234), (150822, 2049344), (151088, 2045736), (151536, 2039688), (152684, 2024352), (153076, 2019168), (153216, 2017323), (154242, 2003904), (155232, 1991124), (157194, 1966272), (158004, 1956192), (161028, 1919456), (162729, 1899392), (163016, 1896048), (163856, 1886328), (165312, 1869714), (165927, 1862784), (166992, 1850904), (168264, 1836912), (168696, 1832208), (169344, 1825197), (169974, 1818432), (170478, 1813056), (172368, 1793176), (172672, 1790019), (173184, 1784727), (174496, 1771308), (174636, 1769888), (174944, 1766772), (176792, 1748304), (178068, 1735776), (178752, 1729134), (179949, 1717632), (180576, 1711668), (183393, 1685376), (184032, 1679524), (184338, 1676736), (185976, 1661968), (186304, 1659042), (187264, 1650537), (187866, 1645248), (190848, 1619541), (192126, 1608768), (192864, 1602612), (194256, 1591128), (194832, 1586424), (196308, 1574496), (196812, 1570464), (196992, 1569029), (198303, 1558656), (198891, 1554048), (199584, 1548652), (201096, 1537008), (202048, 1529766), (205656, 1502928), (206976, 1493343), (207746, 1487808), (209592, 1474704), (210672, 1467144), (212544, 1454222), (214704, 1439592), (216972, 1424544), (218538, 1414336), (221236, 1397088), (222656, 1388178), (224147, 1378944), (224352, 1377684), (224928, 1374156), (226632, 1363824), (227304, 1359792), (229026, 1349568), (229614, 1346112), (229824, 1344882), (231363, 1335936), (232848, 1327416), (235791, 1310848), (237006, 1304128), (237424, 1301832), (239932, 1288224), (240768, 1283751), (244524, 1264032), (245376, 1259643), (245784, 1257552), (247968, 1246476), (250488, 1233936), (252396, 1224608), (253044, 1221472), (254016, 1216798), (254961, 1212288), (255717, 1208704), (256168, 1206576), (257152, 1201959), (259008, 1193346), (259776, 1189818), (261744, 1180872), (262416, 1177848), (264404, 1168992), (265188, 1165536), (266112, 1161489), (267102, 1157184), (268128, 1152756), (270864, 1141112), (274208, 1127196), (276507, 1117824), (279456, 1106028), (280896, 1100358), (281799, 1096832), (285278, 1083456), (286272, 1079694), (288189, 1072512), (289296, 1068408), (291384, 1060752), (292248, 1057616), (294462, 1049664), (295218, 1046976), (299136, 1033263), (299904, 1030617), (301644, 1024672), (302176, 1022868), (303072, 1019844), (305368, 1012176), (306152, 1009584), (308484, 1001952), (310464, 995562), (311619, 991872), (314388, 983136), (316008, 978096), (322056, 959728), (325458, 949696), (326032, 948024), (327712, 943164), (330624, 934857), (331854, 931392), (333984, 925452), (336528, 918456), (337392, 916104), (339948, 909216), (340956, 906528), (343539, 899712), (344421, 897408), (344736, 896588), (348992, 885654), (349272, 884944), (349888, 883386), (353584, 874152), (356136, 867888), (357504, 864567), (359898, 858816), (361152, 855834), (366786, 842688), (368064, 839762), (368676, 838368), (371952, 830984), (372608, 829521), (375732, 822624), (384252, 804384), (385728, 801306), (387163, 798336), (388512, 795564), (389664, 793212), (392616, 787248), (393624, 785232), (396606, 779328), (397782, 777024), (399168, 774326), (400653, 771456), (402192, 768504), (404096, 764883), (411312, 751464), (415492, 743904), (419184, 737352), (419881, 736128), (421344, 733572), (425088, 727111), (427917, 722304), (429408, 719796), (433944, 712272), (437076, 707168), (441693, 699776), (442472, 698544), (442827, 697984), (445312, 694089), (448294, 689472), (448704, 688842), (449856, 687078), (453264, 681912), (454608, 679896), (458052, 674784), (459228, 673056), (459648, 672441), (462726, 667968), (465696, 663708), (471582, 655424), (474012, 652064), (474848, 650916), (479864, 644112), (489048, 632016), (491568, 628776), (495936, 623238), (497781, 620928), (500976, 616968), (504792, 612304), (506088, 610736), (508032, 608399), (509922, 606144), (511434, 604352), (512336, 603288), (518016, 596673), (519552, 594909), (523488, 590436), (524832, 588924), (528808, 584496), (530376, 582768), (534204, 578592), (536256, 576378), (539847, 572544), (541728, 570556), (548416, 563598), (550179, 561792), (553014, 558912)]