6504616538112

素因数分解:

$2^{12}\times 3^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{127}}^1$

素因数の和:246

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 14, 16, 19, 21, 22, 24, 28, 32, 33, 37, 38, 42, 44, 48, 49, 56, 57, 64, 66, 74, 76, 77, 84, 88, 96, 98, 111, 112, 114, 121, 127, 128, 132, 133, 147, 148, 152, 154, 168, 176, 192, 196, 209, 222, 224, 228, 231, 242, 254, 256, 259, 264, 266, 294, 296, 304, 308, 336, 352, 363, 381, 384, 392, 399, 407, 418, 444, 448, 456, 462, 484, 508, 512, 518, 528, 532, 539, 588, 592, 608, 616, 627, 672, 703, 704, 726, 762, 768, 777, 784, 798, 814, 836, 847, 888, 889, 896, 912, 924, 931, 968, 1016, 1024, 1036, 1056, 1064, 1078, 1176, 1184, 1216, 1221, 1232, 1254, 1344, 1397, 1406, 1408, 1452, 1463, 1524, 1536, 1554, 1568, 1596, 1617, 1628, 1672, 1694, 1776, 1778, 1792, 1813, 1824, 1848, 1862, 1936, 2032, 2048, 2072, 2109, 2112, 2128, 2156, 2299, 2352, 2368, 2413, 2432, 2442, 2464, 2508, 2541, 2667, 2688, 2793, 2794, 2812, 2816, 2849, 2904, 2926, 3048, 3072, 3108, 3136, 3192, 3234, 3256, 3344, 3388, 3552, 3556, 3584, 3626, 3648, 3696, 3724, 3872, 4064, 4096, 4144, 4191, 4218, 4224, 4256, 4312, 4389, 4477, 4598, 4699, 4704, 4736, 4826, 4864, 4884, 4921, 4928, 5016, 5082, 5334, 5376, 5439, 5586, 5588, 5624, 5632, 5698, 5808, 5852, 5929, 6096, 6144, 6216, 6223, 6272, 6384, 6468, 6512, 6688, 6776, 6897, 7104, 7112, 7168, 7239, 7252, 7296, 7392, 7448, 7733, 7744, 8128, 8288, 8382, 8436, 8448, 8512, 8547, 8624, 8778, 8954, 9196, 9398, 9408, 9472, 9652, 9728, 9768, 9779, 9842, 9856, 10032, 10164, 10241, 10668, 10752, 10878, 11172, 11176, 11248, 11264, 11396, 11616, 11704, 11858, 12192, 12288, 12432, 12446, 12544, 12768, 12936, 13024, 13376, 13431, 13552, 13794, 14097, 14208, 14224, 14336, 14478, 14504, 14592, 14763, 14784, 14896, 15367, 15466, 15488, 16093, 16256, 16576, 16764, 16872, 16891, 16896, 17024, 17094, 17248, 17556, 17787, 17908, 18392, 18669, 18796, 18816, 18944, 19304, 19456, 19536, 19558, 19684, 19712, 19943, 20064, 20328, 20482, 21336, 21504, 21756, 22344, 22352, 22496, 22528, 22792, 23199, 23232, 23408, 23716, 24384, 24864, 24892, 25088, 25536, 25872, 26048, 26543, 26752, 26862, 27104, 27588, 28194, 28416, 28448, 28672, 28956, 29008, 29184, 29337, 29526, 29568, 29792, 30723, 30734, 30932, 30976, 31339, 32186, 32512, 32893, 33152, 33528, 33744, 33782, 33792, 34048, 34188, 34447, 34496, 35112, 35574, 35816, 36784, 37338, 37592, 37632, 37888, 38608, 38912, 39072, 39116, 39368, 39424, 39886, 40128, 40656, 40964, 42672, 43008, 43512, 44688, 44704, 44992, 45056, 45584, 46101, 46398, 46464, 46816, 47432, 48279, 48768, 49728, 49784, 50176, 50673, 51072, 51689, 51744, 52096, 53086, 53504, 53724, 54131, 54208, 55176, 56388, 56832, 56896, 57912, 58016, 58368, 58674, 59052, 59136, 59584, 59829, 61446, 61468, 61864, 61952, 62678, 64372, 65024, 65786, 66304, 67056, 67488, 67564, 67584, 68096, 68376, 68453, 68894, 68992, 70224, 71148, 71632, 73568, 74676, 75184, 75264, 75776, 77216, 77824, 78144, 78232, 78736, 78848, 79629, 79772, 80256, 81312, 81928, 85063, 85344, 86016, 87024, 89281, 89376, 89408, 89984, 91168, 92202, 92796, 92928, 93632, 94017, 94864, 96558, 97536, 98679, 99456, 99568, 100352, 101346, 102144, 103341, 103378, 103488, 104192, 106172, 107008, 107448, 107569, 108262, 108416, 110352, 112651, 112776, 113664, 113792, 115824, 116032, 116736, 117348, 118104, 118237, 118272, 119168, 119658, 122892, 122936, 123728, 123904, 125356, 128744, 130048, 131572, 132608, 134112, 134976, 135128, 135168, 136192, 136752, 136906, 137788, 137984, 140448, 142296, 143264, 147136, 149352, 150368, 150528, 151552, 154432, 155067, 156288, 156464, 157472, 157696, 159258, 159544, 160512, 162393, 162624, 163856, 170126, 170688, 174048, 178562, 178752, 178816, 179968, 182336, 184404, 185592, 185801, 185856, 187264, 188034, 189728, 193116, 195072, 197358, 198912, 199136, 200704, 202692, 204288, 205359, 206682, 206756, 206976, 208384, 212344, 214016, 214896, 215138, 216524, 216832, 219373, 220704, 225302, 225552, 227328, 227584, 230251, 231648, 232064, 233472, 234696, 236208, 236474, 236544, 238336, 239316, 245784, 245872, 247456, 247808, 250712, 255189, 257488, 260096, 263144, 265216, 267843, 268224, 269952, 270256, 272384, 273504, 273812, 275576, 275968, 280896, 284592, 286528, 291973, 294272, 298704, 300736, 301056, 308864, 310134, 312576, 312928, 314944, 315392, 318516, 319088, 321024, 322707, 324786, 325248, 327712, 337953, 340252, 341376, 348096, 354711, 357124, 357504, 357632, 359936, 361823, 364672, 368808, 371184, 371602, 371712, 374528, 376068, 378917, 379456, 386232, 390144, 394716, 397824, 398272, 405384, 408576, 410718, 413364, 413512, 413952, 416768, 424688, 428032, 429792, 430276, 433048, 433664, 438746, 441408, 450604, 451104, 454656, 455168, 460502, 463296, 464128, 469392, 472416, 472948, 473088, 476672, 478632, 491568, 491744, 494912, 495616, 501424, 510378, 514976, 520192, 526288, 530432, 535686, 536448, 539904, 540512, 544768, 547008, 547624, 551152, 551936, 557403, 561792, 568579, 569184, 573056, 583946, 588544, 595441, 597408, 601472, 602112, 617728, 620268, 624967, 625152, 625856, 629888, 637032, 638176, 642048, 645414, 649572, 650496, 655424, 658119, 675906, 680504, 682752, 690753, 696192, 709422, 714248, 715008, 715264, 719872, 723646, 729344, 737616, 742368, 743204, 743424, 749056, 752136, 752983, 757834, 758912, 772464, 780288, 789432, 795648, 796544, 810768, 817152, 821436, 826728, 827024, 827904, 833536, 849376, 856064, 859584, 860552, 866096, 867328, 875919, 877492, 882816, 901208, 902208, 910336, 921004, 926592, 928256, 938784, 944832, 945896, 946176, 953344, 957264, 982091, 983136, 983488, 989824, 1002848, 1020756, 1029952, 1052576, 1060864, 1071372, 1072896, 1079808, 1081024, 1085469, 1094016, 1095248, 1102304, 1103872, 1114806, 1123584, 1136751, 1137158, 1138368, 1146112, 1167892, 1177088, 1190882, 1194816, 1202944, 1235456, 1240536, 1249934, 1250304, 1251712, 1259776, 1274064, 1276352, 1284096, 1290828, 1299144, 1300607, 1300992, 1310848, 1316238, 1351812, 1361008, 1365504, 1381506, 1392384, 1418844, 1428496, 1430016, 1430528, 1439744, 1447292, 1458688, 1475232, 1484736, 1486408, 1486848, 1498112, 1504272, 1505966, 1515668, 1517824, 1544928, 1560576, 1578864, 1591296, 1593088, 1621536, 1634304, 1642872, 1653456, 1654048, 1655808, 1667072, 1698752, 1705737, 1719168, 1721104, 1732192, 1734656, 1751838, 1754984, 1765632, 1786323, 1802416, 1804416, 1820672, 1842008, 1853184, 1856512, 1874901, 1877568, 1889664, 1891792, 1906688, 1914528, 1964182, 1966272, 1966976, 1979648, 2005696, 2041512, 2043811, 2059904, 2105152, 2142744, 2145792, 2159616, 2162048, 2170938, 2188032, 2190496, 2204608, 2207744, 2229612, 2247168, 2258949, 2273502, 2274316, 2276736, 2292224, 2335784, 2354176, 2381764, 2389632, 2405888, 2470912, 2481072, 2499868, 2500608, 2503424, 2519552, 2532761, 2548128, 2552704, 2568192, 2581656, 2598288, 2601214, 2601984, 2621696, 2632476, 2703624, 2722016, 2731008, 2763012, 2784768, 2837688, 2856992, 2860032, 2861056, 2879488, 2894584, 2917376, 2946273, 2950464, 2969472, 2972816, 2996224, 3008544, 3011932, 3031336, 3035648, 3089856, 3157728, 3182592, 3186176, 3243072, 3285744, 3306912, 3308096, 3311616, 3397504, 3411474, 3438336, 3442208, 3464384, 3469312, 3503676, 3509968, 3531264, 3572646, 3604832, 3608832, 3641344, 3684016, 3706368, 3713024, 3749802, 3755136, 3779328, 3783584, 3813376, 3829056, 3901821, 3928364, 3932544, 3933952, 3959296, 3980053, 4011392, 4083024, 4087622, 4119808, 4168087, 4210304, 4285488, 4291584, 4319232, 4324096, 4341876, 4374769, 4376064, 4380992, 4409216, 4459224, 4494336, 4517898, 4547004, 4548632, 4553472, 4584448, 4671568, 4708352, 4763528, 4779264, 4811776, 4941824, 4962144, 4999736, 5001216, 5006848, 5039104, 5065522, 5096256, 5105408, 5163312, 5196576, 5202428, 5203968, 5243392, 5264952, 5407248, 5444032, 5462016, 5526024, 5569536, 5675376, 5713984, 5720064, 5722112, 5789168, 5834752, 5892546, 5900928, 5938944, 5945632, 5992448, 6017088, 6023864, 6062672, 6071296, 6131433, 6179712, 6315456, 6372352, 6486144, 6571488, 6613824, 6616192, 6623232, 6795008, 6822948, 6874637, 6876672, 6884416, 6928768, 7007352, 7019936, 7062528, 7145292, 7209664, 7217664, 7368032, 7412736, 7426048, 7499604, 7510272, 7558656, 7567168, 7598283, 7658112, 7803642, 7856728, 7865088, 7867904, 7918592, 7960106, 8022784, 8166048, 8175244, 8239616, 8336174, 8420608, 8570976, 8583168, 8638464, 8648192, 8683752, 8749538, 8752128, 8761984, 8818432, 8918448, 8988672, 9035796, 9094008, 9097264, 9106944, 9168896, 9343136, 9416704, 9527056, 9558528, 9623552, 9883648, 9924288, 9999472, 10013696, 10078208, 10131044, 10192512, 10210816, 10326624, 10393152, 10404856, 10407936, 10486784, 10529904, 10803001, 10814496, 10888064, 10924032, 11052048, 11139072, 11350752, 11427968, 11440128, 11578336, 11669504, 11785092, 11801856, 11877888, 11891264, 11940159, 12034176, 12047728, 12125344, 12142592, 12262866, 12359424, 12504261, 12630912, 12744704, 12972288, 13124307, 13142976, 13227648, 13232384, 13590016, 13645896, 13749274, 13753344, 13768832, 13857536, 14014704, 14039872, 14125056, 14290584, 14306677, 14419328, 14435328, 14736064, 14825472, 14999208, 15020544, 15117312, 15134336, 15196566, 15316224, 15607284, 15713456, 15730176, 15735808, 15837184, 15920212, 16045568, 16332096, 16350488, 16479232, 16672348, 16841216, 17141952, 17166336, 17296384, 17367504, 17499076, 17504256, 17523968, 17636864, 17836896, 17977344, 18071592, 18188016, 18194528, 18213888, 18337792, 18686272, 19054112, 19117056, 19247104, 19848576, 19998944, 20027392, 20156416, 20262088, 20385024, 20421632, 20623911, 20653248, 20786304, 20809712, 20973568, 21059808, 21606002, 21628992, 21776128, 22104096, 22278144, 22701504, 22855936, 23156672, 23570184, 23603712, 23755776, 23782528, 23880318, 24068352, 24095456, 24250688, 24285184, 24525732, 24718848, 25008522, 25261824, 25489408, 25944576, 26248614, 26285952, 26455296, 26464768, 27180032, 27291792, 27498548, 27506688, 27537664, 27715072, 27860371, 28029408, 28079744, 28250112, 28581168, 28613354, 28838656, 28870656, 29472128, 29650944, 29998416, 30041088, 30234624, 30268672, 30393132, 30632448, 31214568, 31426912, 31460352, 31471616, 31674368, 31840424, 32091136, 32409003, 32664192, 32700976, 32958464, 33344696, 33682432, 34283904, 34592768, 34735008, 34998152, 35008512, 35047936, 35273728, 35673792, 36143184, 36376032, 36389056, 36427776, 37372544, 38108224, 38234112, 39697152, 39997888, 40054784, 40524176, 40770048, 40843264, 41247822, 41306496, 41572608, 41619424, 41947136, 42119616, 42920031, 43212004, 43257984, 43552256, 44208192, 45403008, 45711872, 46313344, 47140368, 47207424, 47511552, 47565056, 47760636, 48122459, 48136704, 48190912, 48501376, 49051464, 49437696, 50017044, 50523648, 51889152, 52497228, 52571904, 52910592, 52929536, 54360064, 54583584, 54997096, 55013376, 55075328, 55430144, 55720742, 56058816, 56159488, 57162336, 57226708, 57677312, 57741312, 58944256, 59996832, 60082176, 60469248, 60537344, 60786264, 61264896, 62429136, 62853824, 62920704, 62943232, 63680848, 64182272, 64818006, 65328384, 65401952, 65916928, 66689392, 67364864, 68567808, 69185536, 69470016, 69996304, 70095872, 70547456, 71347584, 72286368, 72752064, 72778112, 72855552, 74745088, 75621007, 76216448, 76468224, 79394304, 79995776, 81048352, 81540096, 81686528, 82495644, 82612992, 83145216, 83238848, 83581113, 84239232, 85840062, 86424008, 86515968, 87104512, 88416384, 90806016, 91423744, 92626688, 94280736, 94414848, 95023104, 95130112, 95521272, 96244918, 96273408, 96381824, 97002752, 98102928, 98875392, 100034088, 101047296, 103778304, 104994456, 105143808, 105821184, 105859072, 108720128, 109167168, 109994192, 110150656, 110860288, 111441484, 112117632, 112318976, 114324672, 114453416, 115354624, 117888512, 119993664, 120164352, 121074688, 121572528, 122529792, 124858272, 125707648, 125841408, 127361696, 128364544, 129636012, 130656768, 130803904, 133378784, 134729728, 137135616, 138940032, 139992608, 140191744, 141094912, 142695168, 144367377, 144572736, 145504128, 145556224, 149490176, 151242014, 152432896, 158788608, 159991552, 162096704, 163080192, 164991288, 165225984, 166290432, 166477696, 167162226, 168478464, 171680124, 172848016, 173031936, 174209024, 176832768, 181612032, 182847488, 185253376, 188561472, 188829696, 190260224, 191042544, 192489836, 192546816, 192763648, 194005504, 196205856, 197750784, 200068176, 202094592, 207556608, 209988912, 210287616, 211642368, 211718144, 218334336, 219988384, 220301312, 221720576, 222882968, 224235264, 224637952, 226863021, 228649344, 228906832, 230709248, 235777024, 239987328, 242149376, 243145056, 245059584, 249716544, 251415296, 254723392, 259272024, 261313536, 261607808, 266757568, 274271232, 277880064, 279985216, 280383488, 285390336, 288734754, 289145472, 291008256, 291112448, 298980352, 302484028, 304865792, 317577216, 319983104, 324193408, 326160384, 329982576, 330451968, 332580864, 332955392, 334324452, 336956928, 343360248, 345696032, 346063872, 348418048, 353665536, 363224064, 365694976, 370506752, 377122944, 380520448, 382085088, 384979672, 385093632, 385527296, 388011008, 392411712, 400136352, 404189184, 419977824, 420575232, 423284736, 436668672, 439976768, 440602624, 445765936, 448470528, 449275904, 453726042, 457298688, 457813664, 461418496, 471554048, 479974656, 484298752, 486290112, 499433088, 502830592, 509446784, 518544048, 522627072, 523215616, 529347049, 533515136, 548542464, 555760128, 559970432, 570780672, 577469508, 578290944, 582016512, 582224896, 597960704, 604968056, 609731584, 635154432, 639966208, 648386816, 659965152, 660903936, 665161728, 665910784, 668648904, 673913856, 686720496, 691392064, 692127744, 707331072, 726448128, 741013504, 754245888, 761040896, 764170176, 769959344, 771054592, 776022016, 784823424, 800272704, 839955648, 841150464, 873337344, 879953536, 891531872, 896941056, 898551808, 907452084, 914597376, 915627328, 943108096, 959949312, 972580224, 998866176, 1005661184, 1018893568, 1037088096, 1045254144, 1046431232, 1058694098, 1067030272, 1097084928, 1111520256, 1119940864, 1141561344, 1154939016, 1156581888, 1164033024, 1164449792, 1195921408, 1209936112, 1219463168, 1279932416, 1296773632, 1319930304, 1321807872, 1331821568, 1337297808, 1347827712, 1373440992, 1382784128, 1384255488, 1414662144, 1452896256, 1482027008, 1508491776, 1528340352, 1539918688, 1542109184, 1552044032, 1569646848, 1588041147, 1600545408, 1679911296, 1746674688, 1759907072, 1783063744, 1793882112, 1814904168, 1829194752, 1831254656, 1919898624, 1945160448, 1997732352, 2011322368, 2037787136, 2074176192, 2092862464, 2117388196, 2134060544, 2223040512, 2239881728, 2283122688, 2309878032, 2313163776, 2328066048, 2328899584, 2419872224, 2438926336, 2559864832, 2593547264, 2639860608, 2663643136, 2674595616, 2695655424, 2746881984, 2765568256, 2829324288, 3016983552, 3056680704, 3079837376, 3084218368, 3139293696, 3176082294, 3201090816, 3359822592, 3493349376, 3519814144, 3566127488, 3587764224, 3629808336, 3658389504, 3662509312, 3839797248, 3890320896, 3995464704, 4022644736, 4075574272, 4148352384, 4185724928, 4234776392, 4268121088, 4446081024, 4479763456, 4619756064, 4626327552, 4656132096, 4839744448, 5187094528, 5279721216, 5327286272, 5349191232, 5493763968, 5531136512, 6033967104, 6113361408, 6159674752, 6278587392, 6352164588, 6402181632, 6719645184, 6986698752, 7039628288, 7132254976, 7259616672, 7316779008, 7325018624, 7679594496, 7780641792, 7990929408, 8151148544, 8296704768, 8371449856, 8469552784, 8536242176, 8959526912, 9239512128, 9252655104, 9679488896, 10374189056, 10559442432, 10698382464, 10987527936, 11062273024, 12067934208, 12226722816, 12319349504, 12557174784, 12704329176, 12804363264, 13439290368, 14079256576, 14264509952, 14519233344, 14650037248, 15561283584, 15981858816, 16302297088, 16593409536, 16939105568, 17072484352, 17919053824, 18479024256, 19358977792, 21118884864, 21396764928, 21975055872, 22124546048, 24453445632, 24638699008, 25114349568, 25408658352, 25608726528, 26878580736, 28158513152, 28529019904, 29038466688, 29300074496, 31122567168, 33186819072, 33878211136, 36958048512, 38717955584, 42237769728, 42793529856, 43950111744, 44249092096, 48906891264, 49277398016, 50817316704, 51217453056, 53757161472, 57058039808, 58076933376, 58600148992, 66373638144, 67756422272, 73916097024, 77435911168, 84475539456, 85587059712, 87900223488, 98554796032, 101634633408, 114116079616, 116153866752, 132747276288, 135512844544, 147832194048, 154871822336, 171174119424, 175800446976, 197109592064, 203269266816, 232307733504, 271025689088, 295664388096, 309743644672, 342348238848, 406538533632, 464615467008, 542051378176, 591328776192, 813077067264, 929230934016, 1084102756352, 1626154134528, 2168205512704, 3252308269056, 6504616538112]

約数ペア:

[(1, 6504616538112), (2, 3252308269056), (3, 2168205512704), (4, 1626154134528), (6, 1084102756352), (7, 929230934016), (8, 813077067264), (11, 591328776192), (12, 542051378176), (14, 464615467008), (16, 406538533632), (19, 342348238848), (21, 309743644672), (22, 295664388096), (24, 271025689088), (28, 232307733504), (32, 203269266816), (33, 197109592064), (37, 175800446976), (38, 171174119424), (42, 154871822336), (44, 147832194048), (48, 135512844544), (49, 132747276288), (56, 116153866752), (57, 114116079616), (64, 101634633408), (66, 98554796032), (74, 87900223488), (76, 85587059712), (77, 84475539456), (84, 77435911168), (88, 73916097024), (96, 67756422272), (98, 66373638144), (111, 58600148992), (112, 58076933376), (114, 57058039808), (121, 53757161472), (127, 51217453056), (128, 50817316704), (132, 49277398016), (133, 48906891264), (147, 44249092096), (148, 43950111744), (152, 42793529856), (154, 42237769728), (168, 38717955584), (176, 36958048512), (192, 33878211136), (196, 33186819072), (209, 31122567168), (222, 29300074496), (224, 29038466688), (228, 28529019904), (231, 28158513152), (242, 26878580736), (254, 25608726528), (256, 25408658352), (259, 25114349568), (264, 24638699008), (266, 24453445632), (294, 22124546048), (296, 21975055872), (304, 21396764928), (308, 21118884864), (336, 19358977792), (352, 18479024256), (363, 17919053824), (381, 17072484352), (384, 16939105568), (392, 16593409536), (399, 16302297088), (407, 15981858816), (418, 15561283584), (444, 14650037248), (448, 14519233344), (456, 14264509952), (462, 14079256576), (484, 13439290368), (508, 12804363264), (512, 12704329176), (518, 12557174784), (528, 12319349504), (532, 12226722816), (539, 12067934208), (588, 11062273024), (592, 10987527936), (608, 10698382464), (616, 10559442432), (627, 10374189056), (672, 9679488896), (703, 9252655104), (704, 9239512128), (726, 8959526912), (762, 8536242176), (768, 8469552784), (777, 8371449856), (784, 8296704768), (798, 8151148544), (814, 7990929408), (836, 7780641792), (847, 7679594496), (888, 7325018624), (889, 7316779008), (896, 7259616672), (912, 7132254976), (924, 7039628288), (931, 6986698752), (968, 6719645184), (1016, 6402181632), (1024, 6352164588), (1036, 6278587392), (1056, 6159674752), (1064, 6113361408), (1078, 6033967104), (1176, 5531136512), (1184, 5493763968), (1216, 5349191232), (1221, 5327286272), (1232, 5279721216), (1254, 5187094528), (1344, 4839744448), (1397, 4656132096), (1406, 4626327552), (1408, 4619756064), (1452, 4479763456), (1463, 4446081024), (1524, 4268121088), (1536, 4234776392), (1554, 4185724928), (1568, 4148352384), (1596, 4075574272), (1617, 4022644736), (1628, 3995464704), (1672, 3890320896), (1694, 3839797248), (1776, 3662509312), (1778, 3658389504), (1792, 3629808336), (1813, 3587764224), (1824, 3566127488), (1848, 3519814144), (1862, 3493349376), (1936, 3359822592), (2032, 3201090816), (2048, 3176082294), (2072, 3139293696), (2109, 3084218368), (2112, 3079837376), (2128, 3056680704), (2156, 3016983552), (2299, 2829324288), (2352, 2765568256), (2368, 2746881984), (2413, 2695655424), (2432, 2674595616), (2442, 2663643136), (2464, 2639860608), (2508, 2593547264), (2541, 2559864832), (2667, 2438926336), (2688, 2419872224), (2793, 2328899584), (2794, 2328066048), (2812, 2313163776), (2816, 2309878032), (2849, 2283122688), (2904, 2239881728), (2926, 2223040512), (3048, 2134060544), (3072, 2117388196), (3108, 2092862464), (3136, 2074176192), (3192, 2037787136), (3234, 2011322368), (3256, 1997732352), (3344, 1945160448), (3388, 1919898624), (3552, 1831254656), (3556, 1829194752), (3584, 1814904168), (3626, 1793882112), (3648, 1783063744), (3696, 1759907072), (3724, 1746674688), (3872, 1679911296), (4064, 1600545408), (4096, 1588041147), (4144, 1569646848), (4191, 1552044032), (4218, 1542109184), (4224, 1539918688), (4256, 1528340352), (4312, 1508491776), (4389, 1482027008), (4477, 1452896256), (4598, 1414662144), (4699, 1384255488), (4704, 1382784128), (4736, 1373440992), (4826, 1347827712), (4864, 1337297808), (4884, 1331821568), (4921, 1321807872), (4928, 1319930304), (5016, 1296773632), (5082, 1279932416), (5334, 1219463168), (5376, 1209936112), (5439, 1195921408), (5586, 1164449792), (5588, 1164033024), (5624, 1156581888), (5632, 1154939016), (5698, 1141561344), (5808, 1119940864), (5852, 1111520256), (5929, 1097084928), (6096, 1067030272), (6144, 1058694098), (6216, 1046431232), (6223, 1045254144), (6272, 1037088096), (6384, 1018893568), (6468, 1005661184), (6512, 998866176), (6688, 972580224), (6776, 959949312), (6897, 943108096), (7104, 915627328), (7112, 914597376), (7168, 907452084), (7239, 898551808), (7252, 896941056), (7296, 891531872), (7392, 879953536), (7448, 873337344), (7733, 841150464), (7744, 839955648), (8128, 800272704), (8288, 784823424), (8382, 776022016), (8436, 771054592), (8448, 769959344), (8512, 764170176), (8547, 761040896), (8624, 754245888), (8778, 741013504), (8954, 726448128), (9196, 707331072), (9398, 692127744), (9408, 691392064), (9472, 686720496), (9652, 673913856), (9728, 668648904), (9768, 665910784), (9779, 665161728), (9842, 660903936), (9856, 659965152), (10032, 648386816), (10164, 639966208), (10241, 635154432), (10668, 609731584), (10752, 604968056), (10878, 597960704), (11172, 582224896), (11176, 582016512), (11248, 578290944), (11264, 577469508), (11396, 570780672), (11616, 559970432), (11704, 555760128), (11858, 548542464), (12192, 533515136), (12288, 529347049), (12432, 523215616), (12446, 522627072), (12544, 518544048), (12768, 509446784), (12936, 502830592), (13024, 499433088), (13376, 486290112), (13431, 484298752), (13552, 479974656), (13794, 471554048), (14097, 461418496), (14208, 457813664), (14224, 457298688), (14336, 453726042), (14478, 449275904), (14504, 448470528), (14592, 445765936), (14763, 440602624), (14784, 439976768), (14896, 436668672), (15367, 423284736), (15466, 420575232), (15488, 419977824), (16093, 404189184), (16256, 400136352), (16576, 392411712), (16764, 388011008), (16872, 385527296), (16891, 385093632), (16896, 384979672), (17024, 382085088), (17094, 380520448), (17248, 377122944), (17556, 370506752), (17787, 365694976), (17908, 363224064), (18392, 353665536), (18669, 348418048), (18796, 346063872), (18816, 345696032), (18944, 343360248), (19304, 336956928), (19456, 334324452), (19536, 332955392), (19558, 332580864), (19684, 330451968), (19712, 329982576), (19943, 326160384), (20064, 324193408), (20328, 319983104), (20482, 317577216), (21336, 304865792), (21504, 302484028), (21756, 298980352), (22344, 291112448), (22352, 291008256), (22496, 289145472), (22528, 288734754), (22792, 285390336), (23199, 280383488), (23232, 279985216), (23408, 277880064), (23716, 274271232), (24384, 266757568), (24864, 261607808), (24892, 261313536), (25088, 259272024), (25536, 254723392), (25872, 251415296), (26048, 249716544), (26543, 245059584), (26752, 243145056), (26862, 242149376), (27104, 239987328), (27588, 235777024), (28194, 230709248), (28416, 228906832), (28448, 228649344), (28672, 226863021), (28956, 224637952), (29008, 224235264), (29184, 222882968), (29337, 221720576), (29526, 220301312), (29568, 219988384), (29792, 218334336), (30723, 211718144), (30734, 211642368), (30932, 210287616), (30976, 209988912), (31339, 207556608), (32186, 202094592), (32512, 200068176), (32893, 197750784), (33152, 196205856), (33528, 194005504), (33744, 192763648), (33782, 192546816), (33792, 192489836), (34048, 191042544), (34188, 190260224), (34447, 188829696), (34496, 188561472), (35112, 185253376), (35574, 182847488), (35816, 181612032), (36784, 176832768), (37338, 174209024), (37592, 173031936), (37632, 172848016), (37888, 171680124), (38608, 168478464), (38912, 167162226), (39072, 166477696), (39116, 166290432), (39368, 165225984), (39424, 164991288), (39886, 163080192), (40128, 162096704), (40656, 159991552), (40964, 158788608), (42672, 152432896), (43008, 151242014), (43512, 149490176), (44688, 145556224), (44704, 145504128), (44992, 144572736), (45056, 144367377), (45584, 142695168), (46101, 141094912), (46398, 140191744), (46464, 139992608), (46816, 138940032), (47432, 137135616), (48279, 134729728), (48768, 133378784), (49728, 130803904), (49784, 130656768), (50176, 129636012), (50673, 128364544), (51072, 127361696), (51689, 125841408), (51744, 125707648), (52096, 124858272), (53086, 122529792), (53504, 121572528), (53724, 121074688), (54131, 120164352), (54208, 119993664), (55176, 117888512), (56388, 115354624), (56832, 114453416), (56896, 114324672), (57912, 112318976), (58016, 112117632), (58368, 111441484), (58674, 110860288), (59052, 110150656), (59136, 109994192), (59584, 109167168), (59829, 108720128), (61446, 105859072), (61468, 105821184), (61864, 105143808), (61952, 104994456), (62678, 103778304), (64372, 101047296), (65024, 100034088), (65786, 98875392), (66304, 98102928), (67056, 97002752), (67488, 96381824), (67564, 96273408), (67584, 96244918), (68096, 95521272), (68376, 95130112), (68453, 95023104), (68894, 94414848), (68992, 94280736), (70224, 92626688), (71148, 91423744), (71632, 90806016), (73568, 88416384), (74676, 87104512), (75184, 86515968), (75264, 86424008), (75776, 85840062), (77216, 84239232), (77824, 83581113), (78144, 83238848), (78232, 83145216), (78736, 82612992), (78848, 82495644), (79629, 81686528), (79772, 81540096), (80256, 81048352), (81312, 79995776), (81928, 79394304), (85063, 76468224), (85344, 76216448), (86016, 75621007), (87024, 74745088), (89281, 72855552), (89376, 72778112), (89408, 72752064), (89984, 72286368), (91168, 71347584), (92202, 70547456), (92796, 70095872), (92928, 69996304), (93632, 69470016), (94017, 69185536), (94864, 68567808), (96558, 67364864), (97536, 66689392), (98679, 65916928), (99456, 65401952), (99568, 65328384), (100352, 64818006), (101346, 64182272), (102144, 63680848), (103341, 62943232), (103378, 62920704), (103488, 62853824), (104192, 62429136), (106172, 61264896), (107008, 60786264), (107448, 60537344), (107569, 60469248), (108262, 60082176), (108416, 59996832), (110352, 58944256), (112651, 57741312), (112776, 57677312), (113664, 57226708), (113792, 57162336), (115824, 56159488), (116032, 56058816), (116736, 55720742), (117348, 55430144), (118104, 55075328), (118237, 55013376), (118272, 54997096), (119168, 54583584), (119658, 54360064), (122892, 52929536), (122936, 52910592), (123728, 52571904), (123904, 52497228), (125356, 51889152), (128744, 50523648), (130048, 50017044), (131572, 49437696), (132608, 49051464), (134112, 48501376), (134976, 48190912), (135128, 48136704), (135168, 48122459), (136192, 47760636), (136752, 47565056), (136906, 47511552), (137788, 47207424), (137984, 47140368), (140448, 46313344), (142296, 45711872), (143264, 45403008), (147136, 44208192), (149352, 43552256), (150368, 43257984), (150528, 43212004), (151552, 42920031), (154432, 42119616), (155067, 41947136), (156288, 41619424), (156464, 41572608), (157472, 41306496), (157696, 41247822), (159258, 40843264), (159544, 40770048), (160512, 40524176), (162393, 40054784), (162624, 39997888), (163856, 39697152), (170126, 38234112), (170688, 38108224), (174048, 37372544), (178562, 36427776), (178752, 36389056), (178816, 36376032), (179968, 36143184), (182336, 35673792), (184404, 35273728), (185592, 35047936), (185801, 35008512), (185856, 34998152), (187264, 34735008), (188034, 34592768), (189728, 34283904), (193116, 33682432), (195072, 33344696), (197358, 32958464), (198912, 32700976), (199136, 32664192), (200704, 32409003), (202692, 32091136), (204288, 31840424), (205359, 31674368), (206682, 31471616), (206756, 31460352), (206976, 31426912), (208384, 31214568), (212344, 30632448), (214016, 30393132), (214896, 30268672), (215138, 30234624), (216524, 30041088), (216832, 29998416), (219373, 29650944), (220704, 29472128), (225302, 28870656), (225552, 28838656), (227328, 28613354), (227584, 28581168), (230251, 28250112), (231648, 28079744), (232064, 28029408), (233472, 27860371), (234696, 27715072), (236208, 27537664), (236474, 27506688), (236544, 27498548), (238336, 27291792), (239316, 27180032), (245784, 26464768), (245872, 26455296), (247456, 26285952), (247808, 26248614), (250712, 25944576), (255189, 25489408), (257488, 25261824), (260096, 25008522), (263144, 24718848), (265216, 24525732), (267843, 24285184), (268224, 24250688), (269952, 24095456), (270256, 24068352), (272384, 23880318), (273504, 23782528), (273812, 23755776), (275576, 23603712), (275968, 23570184), (280896, 23156672), (284592, 22855936), (286528, 22701504), (291973, 22278144), (294272, 22104096), (298704, 21776128), (300736, 21628992), (301056, 21606002), (308864, 21059808), (310134, 20973568), (312576, 20809712), (312928, 20786304), (314944, 20653248), (315392, 20623911), (318516, 20421632), (319088, 20385024), (321024, 20262088), (322707, 20156416), (324786, 20027392), (325248, 19998944), (327712, 19848576), (337953, 19247104), (340252, 19117056), (341376, 19054112), (348096, 18686272), (354711, 18337792), (357124, 18213888), (357504, 18194528), (357632, 18188016), (359936, 18071592), (361823, 17977344), (364672, 17836896), (368808, 17636864), (371184, 17523968), (371602, 17504256), (371712, 17499076), (374528, 17367504), (376068, 17296384), (378917, 17166336), (379456, 17141952), (386232, 16841216), (390144, 16672348), (394716, 16479232), (397824, 16350488), (398272, 16332096), (405384, 16045568), (408576, 15920212), (410718, 15837184), (413364, 15735808), (413512, 15730176), (413952, 15713456), (416768, 15607284), (424688, 15316224), (428032, 15196566), (429792, 15134336), (430276, 15117312), (433048, 15020544), (433664, 14999208), (438746, 14825472), (441408, 14736064), (450604, 14435328), (451104, 14419328), (454656, 14306677), (455168, 14290584), (460502, 14125056), (463296, 14039872), (464128, 14014704), (469392, 13857536), (472416, 13768832), (472948, 13753344), (473088, 13749274), (476672, 13645896), (478632, 13590016), (491568, 13232384), (491744, 13227648), (494912, 13142976), (495616, 13124307), (501424, 12972288), (510378, 12744704), (514976, 12630912), (520192, 12504261), (526288, 12359424), (530432, 12262866), (535686, 12142592), (536448, 12125344), (539904, 12047728), (540512, 12034176), (544768, 11940159), (547008, 11891264), (547624, 11877888), (551152, 11801856), (551936, 11785092), (557403, 11669504), (561792, 11578336), (568579, 11440128), (569184, 11427968), (573056, 11350752), (583946, 11139072), (588544, 11052048), (595441, 10924032), (597408, 10888064), (601472, 10814496), (602112, 10803001), (617728, 10529904), (620268, 10486784), (624967, 10407936), (625152, 10404856), (625856, 10393152), (629888, 10326624), (637032, 10210816), (638176, 10192512), (642048, 10131044), (645414, 10078208), (649572, 10013696), (650496, 9999472), (655424, 9924288), (658119, 9883648), (675906, 9623552), (680504, 9558528), (682752, 9527056), (690753, 9416704), (696192, 9343136), (709422, 9168896), (714248, 9106944), (715008, 9097264), (715264, 9094008), (719872, 9035796), (723646, 8988672), (729344, 8918448), (737616, 8818432), (742368, 8761984), (743204, 8752128), (743424, 8749538), (749056, 8683752), (752136, 8648192), (752983, 8638464), (757834, 8583168), (758912, 8570976), (772464, 8420608), (780288, 8336174), (789432, 8239616), (795648, 8175244), (796544, 8166048), (810768, 8022784), (817152, 7960106), (821436, 7918592), (826728, 7867904), (827024, 7865088), (827904, 7856728), (833536, 7803642), (849376, 7658112), (856064, 7598283), (859584, 7567168), (860552, 7558656), (866096, 7510272), (867328, 7499604), (875919, 7426048), (877492, 7412736), (882816, 7368032), (901208, 7217664), (902208, 7209664), (910336, 7145292), (921004, 7062528), (926592, 7019936), (928256, 7007352), (938784, 6928768), (944832, 6884416), (945896, 6876672), (946176, 6874637), (953344, 6822948), (957264, 6795008), (982091, 6623232), (983136, 6616192), (983488, 6613824), (989824, 6571488), (1002848, 6486144), (1020756, 6372352), (1029952, 6315456), (1052576, 6179712), (1060864, 6131433), (1071372, 6071296), (1072896, 6062672), (1079808, 6023864), (1081024, 6017088), (1085469, 5992448), (1094016, 5945632), (1095248, 5938944), (1102304, 5900928), (1103872, 5892546), (1114806, 5834752), (1123584, 5789168), (1136751, 5722112), (1137158, 5720064), (1138368, 5713984), (1146112, 5675376), (1167892, 5569536), (1177088, 5526024), (1190882, 5462016), (1194816, 5444032), (1202944, 5407248), (1235456, 5264952), (1240536, 5243392), (1249934, 5203968), (1250304, 5202428), (1251712, 5196576), (1259776, 5163312), (1274064, 5105408), (1276352, 5096256), (1284096, 5065522), (1290828, 5039104), (1299144, 5006848), (1300607, 5001216), (1300992, 4999736), (1310848, 4962144), (1316238, 4941824), (1351812, 4811776), (1361008, 4779264), (1365504, 4763528), (1381506, 4708352), (1392384, 4671568), (1418844, 4584448), (1428496, 4553472), (1430016, 4548632), (1430528, 4547004), (1439744, 4517898), (1447292, 4494336), (1458688, 4459224), (1475232, 4409216), (1484736, 4380992), (1486408, 4376064), (1486848, 4374769), (1498112, 4341876), (1504272, 4324096), (1505966, 4319232), (1515668, 4291584), (1517824, 4285488), (1544928, 4210304), (1560576, 4168087), (1578864, 4119808), (1591296, 4087622), (1593088, 4083024), (1621536, 4011392), (1634304, 3980053), (1642872, 3959296), (1653456, 3933952), (1654048, 3932544), (1655808, 3928364), (1667072, 3901821), (1698752, 3829056), (1705737, 3813376), (1719168, 3783584), (1721104, 3779328), (1732192, 3755136), (1734656, 3749802), (1751838, 3713024), (1754984, 3706368), (1765632, 3684016), (1786323, 3641344), (1802416, 3608832), (1804416, 3604832), (1820672, 3572646), (1842008, 3531264), (1853184, 3509968), (1856512, 3503676), (1874901, 3469312), (1877568, 3464384), (1889664, 3442208), (1891792, 3438336), (1906688, 3411474), (1914528, 3397504), (1964182, 3311616), (1966272, 3308096), (1966976, 3306912), (1979648, 3285744), (2005696, 3243072), (2041512, 3186176), (2043811, 3182592), (2059904, 3157728), (2105152, 3089856), (2142744, 3035648), (2145792, 3031336), (2159616, 3011932), (2162048, 3008544), (2170938, 2996224), (2188032, 2972816), (2190496, 2969472), (2204608, 2950464), (2207744, 2946273), (2229612, 2917376), (2247168, 2894584), (2258949, 2879488), (2273502, 2861056), (2274316, 2860032), (2276736, 2856992), (2292224, 2837688), (2335784, 2784768), (2354176, 2763012), (2381764, 2731008), (2389632, 2722016), (2405888, 2703624), (2470912, 2632476), (2481072, 2621696), (2499868, 2601984), (2500608, 2601214), (2503424, 2598288), (2519552, 2581656), (2532761, 2568192), (2548128, 2552704)]