12456717385728

素因数分解:

$2^{16}\times 3^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:241

約数の個数: 1632

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 14, 16, 19, 21, 22, 24, 28, 31, 32, 33, 38, 42, 44, 48, 56, 57, 62, 64, 66, 76, 77, 84, 88, 93, 96, 112, 114, 121, 124, 127, 128, 132, 133, 152, 154, 168, 176, 186, 192, 209, 217, 224, 228, 231, 242, 248, 254, 256, 264, 266, 304, 308, 336, 341, 352, 363, 372, 381, 384, 399, 418, 434, 448, 456, 462, 484, 496, 508, 512, 528, 532, 589, 608, 616, 627, 651, 672, 682, 704, 726, 744, 762, 768, 798, 836, 847, 868, 889, 896, 912, 924, 968, 992, 1016, 1023, 1024, 1056, 1064, 1178, 1216, 1232, 1254, 1302, 1344, 1364, 1397, 1408, 1452, 1463, 1488, 1524, 1536, 1596, 1672, 1694, 1736, 1767, 1778, 1792, 1824, 1848, 1936, 1984, 2032, 2046, 2048, 2112, 2128, 2299, 2356, 2387, 2413, 2432, 2464, 2508, 2541, 2604, 2667, 2688, 2728, 2794, 2816, 2904, 2926, 2976, 3048, 3072, 3192, 3344, 3388, 3472, 3534, 3556, 3584, 3648, 3696, 3751, 3872, 3937, 3968, 4064, 4092, 4096, 4123, 4191, 4224, 4256, 4389, 4598, 4712, 4774, 4826, 4864, 4928, 5016, 5082, 5208, 5334, 5376, 5456, 5588, 5632, 5808, 5852, 5952, 6096, 6144, 6384, 6479, 6688, 6776, 6897, 6944, 7068, 7112, 7161, 7168, 7239, 7296, 7392, 7502, 7744, 7874, 7936, 8128, 8184, 8192, 8246, 8382, 8448, 8512, 8778, 9196, 9424, 9548, 9652, 9728, 9779, 9856, 10032, 10164, 10416, 10668, 10752, 10912, 11176, 11253, 11264, 11616, 11704, 11811, 11904, 12192, 12288, 12369, 12768, 12958, 13376, 13552, 13794, 13888, 14136, 14224, 14322, 14336, 14478, 14592, 14784, 15004, 15367, 15488, 15748, 15872, 16093, 16256, 16368, 16384, 16492, 16764, 16891, 16896, 17024, 17556, 18392, 18848, 19096, 19304, 19437, 19456, 19558, 19712, 20064, 20328, 20832, 21336, 21504, 21824, 22352, 22506, 22528, 23232, 23408, 23622, 23808, 24384, 24576, 24738, 25536, 25916, 26257, 26543, 26752, 27104, 27559, 27588, 27776, 28272, 28448, 28644, 28672, 28956, 29184, 29337, 29568, 30008, 30734, 30976, 31496, 31744, 32186, 32512, 32736, 32768, 32984, 33528, 33782, 33792, 34048, 35112, 36784, 37696, 38192, 38608, 38874, 38912, 39116, 39424, 40128, 40656, 41664, 42672, 43008, 43307, 43648, 44704, 45012, 45056, 45353, 46101, 46464, 46816, 47244, 47616, 48279, 48768, 49152, 49476, 50673, 51072, 51832, 52514, 53086, 53504, 54208, 55118, 55176, 55552, 56544, 56896, 57288, 57344, 57912, 58368, 58674, 59136, 60016, 61468, 61952, 62992, 63488, 64372, 65024, 65472, 65536, 65968, 67056, 67564, 67584, 68096, 70224, 71269, 73568, 74803, 75392, 76384, 77216, 77748, 77824, 78232, 78771, 78848, 79629, 80256, 81312, 82677, 83328, 85344, 86016, 86614, 87296, 89408, 90024, 90112, 90706, 92202, 92928, 93632, 94488, 95232, 96558, 97536, 98304, 98952, 101346, 102144, 103664, 105028, 106172, 107008, 107569, 108416, 110236, 110352, 111104, 113088, 113792, 114576, 114688, 115824, 116736, 117348, 118272, 120032, 122936, 123904, 125984, 126976, 128744, 129921, 130048, 130944, 131936, 134112, 135128, 135168, 136059, 136192, 140448, 142538, 147136, 149606, 150784, 152768, 154432, 155496, 155648, 156464, 157542, 157696, 159258, 160512, 162624, 165354, 166656, 170688, 172032, 173228, 174592, 178816, 180048, 180224, 181412, 184404, 185801, 185856, 187264, 188976, 190464, 193116, 195072, 196608, 197904, 202692, 204288, 207328, 210056, 212344, 213807, 214016, 215138, 216832, 220472, 220704, 222208, 224409, 226176, 227584, 229152, 229376, 231648, 233472, 234696, 236544, 240064, 245872, 247808, 251968, 253952, 257488, 259842, 260096, 261888, 263872, 268224, 270256, 270336, 272118, 272384, 280896, 285076, 291973, 294272, 299212, 301568, 303149, 305536, 308864, 310992, 311296, 312928, 315084, 315392, 318516, 321024, 322707, 325248, 330708, 333312, 341376, 344064, 346456, 349184, 357632, 360096, 360448, 362824, 368808, 371602, 371712, 374528, 377952, 380928, 386232, 390144, 395808, 405384, 408576, 414656, 420112, 424688, 427614, 428032, 430276, 433664, 440944, 441408, 444416, 448818, 452352, 455168, 458304, 458752, 463296, 466944, 469392, 473088, 476377, 480128, 491744, 495616, 498883, 503936, 507904, 514976, 519684, 520192, 523621, 523776, 527744, 536448, 540512, 540672, 544236, 544768, 557403, 561792, 570152, 583946, 588544, 598424, 603136, 606298, 611072, 617728, 621984, 622592, 625856, 630168, 630784, 637032, 642048, 645414, 650496, 661416, 666624, 682752, 688128, 692912, 698368, 715264, 720192, 720896, 725648, 737616, 743204, 743424, 749056, 755904, 761856, 772464, 780288, 791616, 810768, 817152, 822833, 829312, 840224, 849376, 855228, 856064, 860552, 867328, 875919, 881888, 882816, 888832, 897636, 904704, 909447, 910336, 916608, 926592, 933888, 938784, 946176, 952754, 960256, 983488, 991232, 997766, 1007872, 1015808, 1029952, 1039368, 1040384, 1047242, 1047552, 1055488, 1072896, 1081024, 1081344, 1088472, 1089536, 1114806, 1123584, 1140304, 1167892, 1177088, 1196848, 1206272, 1212596, 1222144, 1235456, 1243968, 1245184, 1251712, 1260336, 1261568, 1274064, 1284096, 1290828, 1300992, 1322832, 1333248, 1365504, 1376256, 1385824, 1396736, 1429131, 1430528, 1440384, 1451296, 1475232, 1486408, 1486848, 1496649, 1498112, 1511808, 1523712, 1544928, 1560576, 1570863, 1583232, 1621536, 1634304, 1645666, 1658624, 1680448, 1698752, 1710456, 1712128, 1721104, 1734656, 1751838, 1763776, 1765632, 1777664, 1795272, 1809408, 1818894, 1820672, 1833216, 1853184, 1867776, 1877568, 1892352, 1905508, 1920512, 1966976, 1982464, 1995532, 2015744, 2031616, 2043811, 2059904, 2078736, 2080768, 2094484, 2095104, 2110976, 2145792, 2162048, 2162688, 2176944, 2179072, 2229612, 2247168, 2280608, 2335784, 2354176, 2393696, 2412544, 2425192, 2444288, 2468499, 2470912, 2487936, 2503424, 2520672, 2523136, 2548128, 2568192, 2581656, 2601984, 2645664, 2666496, 2731008, 2771648, 2793472, 2858262, 2861056, 2880768, 2902592, 2950464, 2972816, 2973696, 2993298, 2996224, 3023616, 3047424, 3089856, 3121152, 3141726, 3166464, 3243072, 3268608, 3291332, 3317248, 3334639, 3360896, 3397504, 3420912, 3424256, 3442208, 3469312, 3503676, 3527552, 3531264, 3555328, 3590544, 3618816, 3637788, 3641344, 3666432, 3706368, 3735552, 3755136, 3784704, 3811016, 3841024, 3933952, 3964928, 3991064, 4031488, 4087622, 4119808, 4157472, 4161536, 4188968, 4190208, 4221952, 4291584, 4324096, 4353888, 4358144, 4459224, 4494336, 4561216, 4671568, 4708352, 4787392, 4825088, 4850384, 4888576, 4936998, 4941824, 4975872, 5006848, 5041344, 5046272, 5096256, 5136384, 5163312, 5203968, 5291328, 5332992, 5462016, 5543296, 5586944, 5716524, 5722112, 5759831, 5761536, 5805184, 5900928, 5945632, 5947392, 5986596, 5992448, 6047232, 6094848, 6131433, 6179712, 6242304, 6283452, 6332928, 6486144, 6537216, 6582664, 6634496, 6669278, 6721792, 6795008, 6841824, 6848512, 6884416, 6938624, 7007352, 7055104, 7062528, 7110656, 7181088, 7237632, 7275576, 7282688, 7332864, 7412736, 7510272, 7569408, 7622032, 7682048, 7867904, 7929856, 7982128, 8062976, 8175244, 8239616, 8314944, 8323072, 8377936, 8380416, 8443904, 8583168, 8648192, 8707776, 8716288, 8918448, 8988672, 9051163, 9122432, 9343136, 9416704, 9574784, 9650176, 9700768, 9777152, 9873996, 9883648, 9951744, 10003917, 10013696, 10082688, 10192512, 10272768, 10326624, 10407936, 10582656, 10665984, 10924032, 11086592, 11173888, 11433048, 11444224, 11519662, 11523072, 11610368, 11801856, 11891264, 11894784, 11973192, 11984896, 12094464, 12262866, 12359424, 12484608, 12566904, 12665856, 12972288, 13074432, 13165328, 13268992, 13338556, 13443584, 13590016, 13683648, 13697024, 13768832, 13877248, 14014704, 14110208, 14125056, 14221312, 14362176, 14475264, 14551152, 14565376, 14665728, 14825472, 15020544, 15138816, 15244064, 15364096, 15735808, 15964256, 16125952, 16350488, 16479232, 16629888, 16755872, 16760832, 16887808, 17166336, 17279493, 17296384, 17415552, 17836896, 17977344, 18102326, 18244864, 18686272, 18833408, 19149568, 19300352, 19401536, 19554304, 19747992, 19767296, 19903488, 20007834, 20027392, 20165376, 20385024, 20545536, 20653248, 20815872, 21165312, 21331968, 21848064, 22173184, 22347776, 22866096, 22888448, 23039324, 23046144, 23220736, 23603712, 23782528, 23789568, 23946384, 23969792, 24188928, 24525732, 24718848, 24969216, 25133808, 25331712, 25944576, 26148864, 26330656, 26537984, 26677112, 26887168, 27153489, 27180032, 27367296, 27537664, 27754496, 28029408, 28220416, 28250112, 28724352, 28950528, 29102304, 29130752, 29331456, 29650944, 30041088, 30488128, 30728192, 31471616, 31928512, 32251904, 32700976, 32958464, 33259776, 33511744, 33521664, 33775616, 34332672, 34558986, 34592768, 34831104, 35673792, 35954688, 36204652, 36489728, 37372544, 37666816, 38299136, 38600704, 38803072, 39108608, 39495984, 39534592, 39806976, 40015668, 40054784, 40330752, 40770048, 41091072, 41306496, 41631744, 42330624, 42663936, 43696128, 44346368, 45732192, 45776896, 46078648, 46092288, 46441472, 47207424, 47565056, 47892768, 47939584, 48377856, 49051464, 49437696, 50267616, 50663424, 51889152, 52661312, 53075968, 53354224, 53774336, 54306978, 54360064, 54734592, 55075328, 55508992, 56058816, 56440832, 56500224, 57448704, 57901056, 58204608, 58261504, 58662912, 59301888, 60082176, 60976256, 61456384, 62943232, 63358141, 63857024, 64503808, 65401952, 65916928, 66519552, 67023488, 67043328, 67551232, 68665344, 69117972, 69185536, 69662208, 71347584, 71909376, 72409304, 72979456, 74745088, 75333632, 76598272, 77606144, 78217216, 78991968, 79069184, 79613952, 80031336, 80109568, 80661504, 81540096, 82612992, 83263488, 84661248, 87392256, 88692736, 91464384, 91553792, 92157296, 92184576, 92882944, 94414848, 95130112, 95785536, 95879168, 96755712, 98102928, 98875392, 100535232, 101326848, 103778304, 105322624, 106151936, 106708448, 107548672, 108613956, 108720128, 109469184, 110150656, 112117632, 112881664, 113000448, 114897408, 115802112, 116409216, 117325824, 118603776, 120164352, 121952512, 122912768, 125886464, 126716282, 127714048, 129007616, 130803904, 131833856, 133039104, 134046976, 135102464, 137330688, 138235944, 138371072, 139324416, 142695168, 143818752, 144818608, 145958912, 149490176, 150667264, 153196544, 155212288, 156434432, 157983936, 158138368, 159227904, 160062672, 160219136, 161323008, 163080192, 165225984, 166526976, 169322496, 174784512, 177385472, 182928768, 184314592, 184369152, 185765888, 188829696, 190074423, 190260224, 191571072, 193511424, 196205856, 197750784, 201070464, 202653696, 207556608, 210645248, 212303872, 213416896, 215097344, 217227912, 217440256, 218938368, 220301312, 224235264, 225763328, 226000896, 229794816, 232818432, 234651648, 237207552, 240328704, 243905024, 245825536, 251772928, 253432564, 255428096, 258015232, 261607808, 263667712, 266078208, 268093952, 270204928, 274661376, 276471888, 276742144, 278648832, 285390336, 287637504, 289637216, 291917824, 298980352, 306393088, 310424576, 315967872, 318455808, 320125344, 320438272, 322646016, 326160384, 330451968, 338644992, 354770944, 365857536, 368629184, 368738304, 371531776, 377659392, 380148846, 380520448, 383142144, 387022848, 392411712, 395501568, 402140928, 405307392, 415113216, 421290496, 424607744, 426833792, 430194688, 434455824, 434880512, 437876736, 440602624, 448470528, 451526656, 452001792, 459589632, 465636864, 469303296, 474415104, 480657408, 487810048, 503545856, 506865128, 510856192, 523215616, 527335424, 532156416, 536187904, 552943776, 553484288, 557297664, 570780672, 579274432, 583835648, 597960704, 612786176, 620849152, 631935744, 636911616, 640250688, 640876544, 645292032, 652320768, 660903936, 677289984, 709541888, 731715072, 737258368, 737476608, 743063552, 755318784, 760297692, 761040896, 766284288, 774045696, 784823424, 791003136, 804281856, 810614784, 830226432, 842580992, 853667584, 860389376, 868911648, 869761024, 875753472, 881205248, 896941056, 903053312, 919179264, 931273728, 961314816, 975620096, 1007091712, 1013730256, 1021712384, 1046431232, 1054670848, 1064312832, 1072375808, 1105887552, 1106968576, 1114595328, 1141561344, 1158548864, 1167671296, 1195921408, 1225572352, 1241698304, 1263871488, 1273823232, 1280501376, 1290584064, 1304641536, 1321807872, 1354579968, 1419083776, 1463430144, 1474516736, 1486127104, 1510637568, 1520595384, 1522081792, 1532568576, 1569646848, 1582006272, 1608563712, 1660452864, 1685161984, 1707335168, 1720778752, 1737823296, 1739522048, 1751506944, 1762410496, 1793882112, 1806106624, 1838358528, 1862547456, 1922629632, 1951240192, 2027460512, 2043424768, 2092862464, 2128625664, 2144751616, 2211775104, 2229190656, 2283122688, 2317097728, 2335342592, 2391842816, 2451144704, 2483396608, 2527742976, 2561002752, 2581168128, 2609283072, 2643615744, 2709159936, 2838167552, 2926860288, 2949033472, 2972254208, 3021275136, 3041190768, 3044163584, 3065137152, 3139293696, 3164012544, 3217127424, 3320905728, 3370323968, 3414670336, 3475646592, 3503013888, 3524820992, 3587764224, 3676717056, 3725094912, 3902480384, 4054921024, 4086849536, 4185724928, 4257251328, 4289503232, 4423550208, 4458381312, 4566245376, 4634195456, 4670685184, 4783685632, 4902289408, 4966793216, 5055485952, 5122005504, 5162336256, 5218566144, 5287231488, 5418319872, 5853720576, 5898066944, 6082381536, 6088327168, 6130274304, 6278587392, 6434254848, 6740647936, 6829340672, 6951293184, 7006027776, 7049641984, 7175528448, 7353434112, 7450189824, 7804960768, 8109842048, 8173699072, 8371449856, 8514502656, 8579006464, 8847100416, 8916762624, 9132490752, 9268390912, 9567371264, 9933586432, 10110971904, 10244011008, 10574462976, 11707441152, 11796133888, 12164763072, 12176654336, 12260548608, 12557174784, 12868509696, 13481295872, 13658681344, 13902586368, 14012055552, 14351056896, 14706868224, 14900379648, 15609921536, 16219684096, 16347398144, 16742899712, 17158012928, 17694200832, 18264981504, 18536781824, 19134742528, 19867172864, 20221943808, 20488022016, 21148925952, 23414882304, 23592267776, 24329526144, 24521097216, 25114349568, 25737019392, 26962591744, 27317362688, 27805172736, 28702113792, 29800759296, 31219843072, 32439368192, 32694796288, 33485799424, 34316025856, 35388401664, 36529963008, 37073563648, 40443887616, 40976044032, 46829764608, 47184535552, 48659052288, 49042194432, 50228699136, 51474038784, 53925183488, 54634725376, 55610345472, 57404227584, 59601518592, 64878736384, 66971598848, 70776803328, 74147127296, 80887775232, 81952088064, 93659529216, 94369071104, 97318104576, 98084388864, 100457398272, 102948077568, 109269450752, 111220690944, 129757472768, 133943197696, 141553606656, 148294254592, 161775550464, 163904176128, 188738142208, 194636209152, 200914796544, 218538901504, 222441381888, 259514945536, 283107213312, 296588509184, 327808352256, 377476284416, 389272418304, 401829593088, 444882763776, 519029891072, 566214426624, 593177018368, 655616704512, 778544836608, 889765527552, 1038059782144, 1132428853248, 1557089673216, 1779531055104, 2076119564288, 3114179346432, 4152239128576, 6228358692864, 12456717385728]

約数ペア:

[(1, 12456717385728), (2, 6228358692864), (3, 4152239128576), (4, 3114179346432), (6, 2076119564288), (7, 1779531055104), (8, 1557089673216), (11, 1132428853248), (12, 1038059782144), (14, 889765527552), (16, 778544836608), (19, 655616704512), (21, 593177018368), (22, 566214426624), (24, 519029891072), (28, 444882763776), (31, 401829593088), (32, 389272418304), (33, 377476284416), (38, 327808352256), (42, 296588509184), (44, 283107213312), (48, 259514945536), (56, 222441381888), (57, 218538901504), (62, 200914796544), (64, 194636209152), (66, 188738142208), (76, 163904176128), (77, 161775550464), (84, 148294254592), (88, 141553606656), (93, 133943197696), (96, 129757472768), (112, 111220690944), (114, 109269450752), (121, 102948077568), (124, 100457398272), (127, 98084388864), (128, 97318104576), (132, 94369071104), (133, 93659529216), (152, 81952088064), (154, 80887775232), (168, 74147127296), (176, 70776803328), (186, 66971598848), (192, 64878736384), (209, 59601518592), (217, 57404227584), (224, 55610345472), (228, 54634725376), (231, 53925183488), (242, 51474038784), (248, 50228699136), (254, 49042194432), (256, 48659052288), (264, 47184535552), (266, 46829764608), (304, 40976044032), (308, 40443887616), (336, 37073563648), (341, 36529963008), (352, 35388401664), (363, 34316025856), (372, 33485799424), (381, 32694796288), (384, 32439368192), (399, 31219843072), (418, 29800759296), (434, 28702113792), (448, 27805172736), (456, 27317362688), (462, 26962591744), (484, 25737019392), (496, 25114349568), (508, 24521097216), (512, 24329526144), (528, 23592267776), (532, 23414882304), (589, 21148925952), (608, 20488022016), (616, 20221943808), (627, 19867172864), (651, 19134742528), (672, 18536781824), (682, 18264981504), (704, 17694200832), (726, 17158012928), (744, 16742899712), (762, 16347398144), (768, 16219684096), (798, 15609921536), (836, 14900379648), (847, 14706868224), (868, 14351056896), (889, 14012055552), (896, 13902586368), (912, 13658681344), (924, 13481295872), (968, 12868509696), (992, 12557174784), (1016, 12260548608), (1023, 12176654336), (1024, 12164763072), (1056, 11796133888), (1064, 11707441152), (1178, 10574462976), (1216, 10244011008), (1232, 10110971904), (1254, 9933586432), (1302, 9567371264), (1344, 9268390912), (1364, 9132490752), (1397, 8916762624), (1408, 8847100416), (1452, 8579006464), (1463, 8514502656), (1488, 8371449856), (1524, 8173699072), (1536, 8109842048), (1596, 7804960768), (1672, 7450189824), (1694, 7353434112), (1736, 7175528448), (1767, 7049641984), (1778, 7006027776), (1792, 6951293184), (1824, 6829340672), (1848, 6740647936), (1936, 6434254848), (1984, 6278587392), (2032, 6130274304), (2046, 6088327168), (2048, 6082381536), (2112, 5898066944), (2128, 5853720576), (2299, 5418319872), (2356, 5287231488), (2387, 5218566144), (2413, 5162336256), (2432, 5122005504), (2464, 5055485952), (2508, 4966793216), (2541, 4902289408), (2604, 4783685632), (2667, 4670685184), (2688, 4634195456), (2728, 4566245376), (2794, 4458381312), (2816, 4423550208), (2904, 4289503232), (2926, 4257251328), (2976, 4185724928), (3048, 4086849536), (3072, 4054921024), (3192, 3902480384), (3344, 3725094912), (3388, 3676717056), (3472, 3587764224), (3534, 3524820992), (3556, 3503013888), (3584, 3475646592), (3648, 3414670336), (3696, 3370323968), (3751, 3320905728), (3872, 3217127424), (3937, 3164012544), (3968, 3139293696), (4064, 3065137152), (4092, 3044163584), (4096, 3041190768), (4123, 3021275136), (4191, 2972254208), (4224, 2949033472), (4256, 2926860288), (4389, 2838167552), (4598, 2709159936), (4712, 2643615744), (4774, 2609283072), (4826, 2581168128), (4864, 2561002752), (4928, 2527742976), (5016, 2483396608), (5082, 2451144704), (5208, 2391842816), (5334, 2335342592), (5376, 2317097728), (5456, 2283122688), (5588, 2229190656), (5632, 2211775104), (5808, 2144751616), (5852, 2128625664), (5952, 2092862464), (6096, 2043424768), (6144, 2027460512), (6384, 1951240192), (6479, 1922629632), (6688, 1862547456), (6776, 1838358528), (6897, 1806106624), (6944, 1793882112), (7068, 1762410496), (7112, 1751506944), (7161, 1739522048), (7168, 1737823296), (7239, 1720778752), (7296, 1707335168), (7392, 1685161984), (7502, 1660452864), (7744, 1608563712), (7874, 1582006272), (7936, 1569646848), (8128, 1532568576), (8184, 1522081792), (8192, 1520595384), (8246, 1510637568), (8382, 1486127104), (8448, 1474516736), (8512, 1463430144), (8778, 1419083776), (9196, 1354579968), (9424, 1321807872), (9548, 1304641536), (9652, 1290584064), (9728, 1280501376), (9779, 1273823232), (9856, 1263871488), (10032, 1241698304), (10164, 1225572352), (10416, 1195921408), (10668, 1167671296), (10752, 1158548864), (10912, 1141561344), (11176, 1114595328), (11253, 1106968576), (11264, 1105887552), (11616, 1072375808), (11704, 1064312832), (11811, 1054670848), (11904, 1046431232), (12192, 1021712384), (12288, 1013730256), (12369, 1007091712), (12768, 975620096), (12958, 961314816), (13376, 931273728), (13552, 919179264), (13794, 903053312), (13888, 896941056), (14136, 881205248), (14224, 875753472), (14322, 869761024), (14336, 868911648), (14478, 860389376), (14592, 853667584), (14784, 842580992), (15004, 830226432), (15367, 810614784), (15488, 804281856), (15748, 791003136), (15872, 784823424), (16093, 774045696), (16256, 766284288), (16368, 761040896), (16384, 760297692), (16492, 755318784), (16764, 743063552), (16891, 737476608), (16896, 737258368), (17024, 731715072), (17556, 709541888), (18392, 677289984), (18848, 660903936), (19096, 652320768), (19304, 645292032), (19437, 640876544), (19456, 640250688), (19558, 636911616), (19712, 631935744), (20064, 620849152), (20328, 612786176), (20832, 597960704), (21336, 583835648), (21504, 579274432), (21824, 570780672), (22352, 557297664), (22506, 553484288), (22528, 552943776), (23232, 536187904), (23408, 532156416), (23622, 527335424), (23808, 523215616), (24384, 510856192), (24576, 506865128), (24738, 503545856), (25536, 487810048), (25916, 480657408), (26257, 474415104), (26543, 469303296), (26752, 465636864), (27104, 459589632), (27559, 452001792), (27588, 451526656), (27776, 448470528), (28272, 440602624), (28448, 437876736), (28644, 434880512), (28672, 434455824), (28956, 430194688), (29184, 426833792), (29337, 424607744), (29568, 421290496), (30008, 415113216), (30734, 405307392), (30976, 402140928), (31496, 395501568), (31744, 392411712), (32186, 387022848), (32512, 383142144), (32736, 380520448), (32768, 380148846), (32984, 377659392), (33528, 371531776), (33782, 368738304), (33792, 368629184), (34048, 365857536), (35112, 354770944), (36784, 338644992), (37696, 330451968), (38192, 326160384), (38608, 322646016), (38874, 320438272), (38912, 320125344), (39116, 318455808), (39424, 315967872), (40128, 310424576), (40656, 306393088), (41664, 298980352), (42672, 291917824), (43008, 289637216), (43307, 287637504), (43648, 285390336), (44704, 278648832), (45012, 276742144), (45056, 276471888), (45353, 274661376), (46101, 270204928), (46464, 268093952), (46816, 266078208), (47244, 263667712), (47616, 261607808), (48279, 258015232), (48768, 255428096), (49152, 253432564), (49476, 251772928), (50673, 245825536), (51072, 243905024), (51832, 240328704), (52514, 237207552), (53086, 234651648), (53504, 232818432), (54208, 229794816), (55118, 226000896), (55176, 225763328), (55552, 224235264), (56544, 220301312), (56896, 218938368), (57288, 217440256), (57344, 217227912), (57912, 215097344), (58368, 213416896), (58674, 212303872), (59136, 210645248), (60016, 207556608), (61468, 202653696), (61952, 201070464), (62992, 197750784), (63488, 196205856), (64372, 193511424), (65024, 191571072), (65472, 190260224), (65536, 190074423), (65968, 188829696), (67056, 185765888), (67564, 184369152), (67584, 184314592), (68096, 182928768), (70224, 177385472), (71269, 174784512), (73568, 169322496), (74803, 166526976), (75392, 165225984), (76384, 163080192), (77216, 161323008), (77748, 160219136), (77824, 160062672), (78232, 159227904), (78771, 158138368), (78848, 157983936), (79629, 156434432), (80256, 155212288), (81312, 153196544), (82677, 150667264), (83328, 149490176), (85344, 145958912), (86016, 144818608), (86614, 143818752), (87296, 142695168), (89408, 139324416), (90024, 138371072), (90112, 138235944), (90706, 137330688), (92202, 135102464), (92928, 134046976), (93632, 133039104), (94488, 131833856), (95232, 130803904), (96558, 129007616), (97536, 127714048), (98304, 126716282), (98952, 125886464), (101346, 122912768), (102144, 121952512), (103664, 120164352), (105028, 118603776), (106172, 117325824), (107008, 116409216), (107569, 115802112), (108416, 114897408), (110236, 113000448), (110352, 112881664), (111104, 112117632), (113088, 110150656), (113792, 109469184), (114576, 108720128), (114688, 108613956), (115824, 107548672), (116736, 106708448), (117348, 106151936), (118272, 105322624), (120032, 103778304), (122936, 101326848), (123904, 100535232), (125984, 98875392), (126976, 98102928), (128744, 96755712), (129921, 95879168), (130048, 95785536), (130944, 95130112), (131936, 94414848), (134112, 92882944), (135128, 92184576), (135168, 92157296), (136059, 91553792), (136192, 91464384), (140448, 88692736), (142538, 87392256), (147136, 84661248), (149606, 83263488), (150784, 82612992), (152768, 81540096), (154432, 80661504), (155496, 80109568), (155648, 80031336), (156464, 79613952), (157542, 79069184), (157696, 78991968), (159258, 78217216), (160512, 77606144), (162624, 76598272), (165354, 75333632), (166656, 74745088), (170688, 72979456), (172032, 72409304), (173228, 71909376), (174592, 71347584), (178816, 69662208), (180048, 69185536), (180224, 69117972), (181412, 68665344), (184404, 67551232), (185801, 67043328), (185856, 67023488), (187264, 66519552), (188976, 65916928), (190464, 65401952), (193116, 64503808), (195072, 63857024), (196608, 63358141), (197904, 62943232), (202692, 61456384), (204288, 60976256), (207328, 60082176), (210056, 59301888), (212344, 58662912), (213807, 58261504), (214016, 58204608), (215138, 57901056), (216832, 57448704), (220472, 56500224), (220704, 56440832), (222208, 56058816), (224409, 55508992), (226176, 55075328), (227584, 54734592), (229152, 54360064), (229376, 54306978), (231648, 53774336), (233472, 53354224), (234696, 53075968), (236544, 52661312), (240064, 51889152), (245872, 50663424), (247808, 50267616), (251968, 49437696), (253952, 49051464), (257488, 48377856), (259842, 47939584), (260096, 47892768), (261888, 47565056), (263872, 47207424), (268224, 46441472), (270256, 46092288), (270336, 46078648), (272118, 45776896), (272384, 45732192), (280896, 44346368), (285076, 43696128), (291973, 42663936), (294272, 42330624), (299212, 41631744), (301568, 41306496), (303149, 41091072), (305536, 40770048), (308864, 40330752), (310992, 40054784), (311296, 40015668), (312928, 39806976), (315084, 39534592), (315392, 39495984), (318516, 39108608), (321024, 38803072), (322707, 38600704), (325248, 38299136), (330708, 37666816), (333312, 37372544), (341376, 36489728), (344064, 36204652), (346456, 35954688), (349184, 35673792), (357632, 34831104), (360096, 34592768), (360448, 34558986), (362824, 34332672), (368808, 33775616), (371602, 33521664), (371712, 33511744), (374528, 33259776), (377952, 32958464), (380928, 32700976), (386232, 32251904), (390144, 31928512), (395808, 31471616), (405384, 30728192), (408576, 30488128), (414656, 30041088), (420112, 29650944), (424688, 29331456), (427614, 29130752), (428032, 29102304), (430276, 28950528), (433664, 28724352), (440944, 28250112), (441408, 28220416), (444416, 28029408), (448818, 27754496), (452352, 27537664), (455168, 27367296), (458304, 27180032), (458752, 27153489), (463296, 26887168), (466944, 26677112), (469392, 26537984), (473088, 26330656), (476377, 26148864), (480128, 25944576), (491744, 25331712), (495616, 25133808), (498883, 24969216), (503936, 24718848), (507904, 24525732), (514976, 24188928), (519684, 23969792), (520192, 23946384), (523621, 23789568), (523776, 23782528), (527744, 23603712), (536448, 23220736), (540512, 23046144), (540672, 23039324), (544236, 22888448), (544768, 22866096), (557403, 22347776), (561792, 22173184), (570152, 21848064), (583946, 21331968), (588544, 21165312), (598424, 20815872), (603136, 20653248), (606298, 20545536), (611072, 20385024), (617728, 20165376), (621984, 20027392), (622592, 20007834), (625856, 19903488), (630168, 19767296), (630784, 19747992), (637032, 19554304), (642048, 19401536), (645414, 19300352), (650496, 19149568), (661416, 18833408), (666624, 18686272), (682752, 18244864), (688128, 18102326), (692912, 17977344), (698368, 17836896), (715264, 17415552), (720192, 17296384), (720896, 17279493), (725648, 17166336), (737616, 16887808), (743204, 16760832), (743424, 16755872), (749056, 16629888), (755904, 16479232), (761856, 16350488), (772464, 16125952), (780288, 15964256), (791616, 15735808), (810768, 15364096), (817152, 15244064), (822833, 15138816), (829312, 15020544), (840224, 14825472), (849376, 14665728), (855228, 14565376), (856064, 14551152), (860552, 14475264), (867328, 14362176), (875919, 14221312), (881888, 14125056), (882816, 14110208), (888832, 14014704), (897636, 13877248), (904704, 13768832), (909447, 13697024), (910336, 13683648), (916608, 13590016), (926592, 13443584), (933888, 13338556), (938784, 13268992), (946176, 13165328), (952754, 13074432), (960256, 12972288), (983488, 12665856), (991232, 12566904), (997766, 12484608), (1007872, 12359424), (1015808, 12262866), (1029952, 12094464), (1039368, 11984896), (1040384, 11973192), (1047242, 11894784), (1047552, 11891264), (1055488, 11801856), (1072896, 11610368), (1081024, 11523072), (1081344, 11519662), (1088472, 11444224), (1089536, 11433048), (1114806, 11173888), (1123584, 11086592), (1140304, 10924032), (1167892, 10665984), (1177088, 10582656), (1196848, 10407936), (1206272, 10326624), (1212596, 10272768), (1222144, 10192512), (1235456, 10082688), (1243968, 10013696), (1245184, 10003917), (1251712, 9951744), (1260336, 9883648), (1261568, 9873996), (1274064, 9777152), (1284096, 9700768), (1290828, 9650176), (1300992, 9574784), (1322832, 9416704), (1333248, 9343136), (1365504, 9122432), (1376256, 9051163), (1385824, 8988672), (1396736, 8918448), (1429131, 8716288), (1430528, 8707776), (1440384, 8648192), (1451296, 8583168), (1475232, 8443904), (1486408, 8380416), (1486848, 8377936), (1496649, 8323072), (1498112, 8314944), (1511808, 8239616), (1523712, 8175244), (1544928, 8062976), (1560576, 7982128), (1570863, 7929856), (1583232, 7867904), (1621536, 7682048), (1634304, 7622032), (1645666, 7569408), (1658624, 7510272), (1680448, 7412736), (1698752, 7332864), (1710456, 7282688), (1712128, 7275576), (1721104, 7237632), (1734656, 7181088), (1751838, 7110656), (1763776, 7062528), (1765632, 7055104), (1777664, 7007352), (1795272, 6938624), (1809408, 6884416), (1818894, 6848512), (1820672, 6841824), (1833216, 6795008), (1853184, 6721792), (1867776, 6669278), (1877568, 6634496), (1892352, 6582664), (1905508, 6537216), (1920512, 6486144), (1966976, 6332928), (1982464, 6283452), (1995532, 6242304), (2015744, 6179712), (2031616, 6131433), (2043811, 6094848), (2059904, 6047232), (2078736, 5992448), (2080768, 5986596), (2094484, 5947392), (2095104, 5945632), (2110976, 5900928), (2145792, 5805184), (2162048, 5761536), (2162688, 5759831), (2176944, 5722112), (2179072, 5716524), (2229612, 5586944), (2247168, 5543296), (2280608, 5462016), (2335784, 5332992), (2354176, 5291328), (2393696, 5203968), (2412544, 5163312), (2425192, 5136384), (2444288, 5096256), (2468499, 5046272), (2470912, 5041344), (2487936, 5006848), (2503424, 4975872), (2520672, 4941824), (2523136, 4936998), (2548128, 4888576), (2568192, 4850384), (2581656, 4825088), (2601984, 4787392), (2645664, 4708352), (2666496, 4671568), (2731008, 4561216), (2771648, 4494336), (2793472, 4459224), (2858262, 4358144), (2861056, 4353888), (2880768, 4324096), (2902592, 4291584), (2950464, 4221952), (2972816, 4190208), (2973696, 4188968), (2993298, 4161536), (2996224, 4157472), (3023616, 4119808), (3047424, 4087622), (3089856, 4031488), (3121152, 3991064), (3141726, 3964928), (3166464, 3933952), (3243072, 3841024), (3268608, 3811016), (3291332, 3784704), (3317248, 3755136), (3334639, 3735552), (3360896, 3706368), (3397504, 3666432), (3420912, 3641344), (3424256, 3637788), (3442208, 3618816), (3469312, 3590544), (3503676, 3555328), (3527552, 3531264)]