2944904675328

素因数分解:

$2^{14}\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:172

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 28, 32, 33, 34, 36, 38, 42, 44, 48, 51, 56, 57, 63, 64, 66, 68, 72, 73, 76, 77, 84, 88, 96, 99, 102, 112, 114, 119, 121, 126, 128, 132, 133, 136, 144, 146, 152, 153, 154, 168, 171, 176, 187, 192, 198, 204, 209, 219, 224, 228, 231, 238, 242, 252, 256, 264, 266, 272, 288, 292, 304, 306, 308, 323, 336, 342, 352, 357, 363, 374, 384, 396, 399, 408, 418, 438, 448, 456, 462, 476, 484, 504, 511, 512, 528, 532, 544, 561, 576, 584, 608, 612, 616, 627, 646, 657, 672, 684, 693, 704, 714, 726, 748, 768, 792, 798, 803, 816, 836, 847, 876, 896, 912, 924, 952, 968, 969, 1008, 1022, 1024, 1056, 1064, 1071, 1088, 1089, 1122, 1152, 1168, 1197, 1216, 1224, 1232, 1241, 1254, 1292, 1309, 1314, 1344, 1368, 1386, 1387, 1408, 1428, 1452, 1463, 1496, 1533, 1536, 1584, 1596, 1606, 1632, 1672, 1683, 1694, 1752, 1792, 1824, 1848, 1881, 1904, 1936, 1938, 2016, 2044, 2048, 2057, 2112, 2128, 2142, 2176, 2178, 2244, 2261, 2299, 2304, 2336, 2394, 2409, 2432, 2448, 2464, 2482, 2508, 2541, 2584, 2618, 2628, 2688, 2736, 2772, 2774, 2816, 2856, 2904, 2907, 2926, 2992, 3066, 3072, 3168, 3192, 3212, 3264, 3344, 3366, 3388, 3504, 3553, 3584, 3648, 3696, 3723, 3762, 3808, 3872, 3876, 3927, 4032, 4088, 4096, 4114, 4161, 4224, 4256, 4284, 4352, 4356, 4389, 4488, 4522, 4598, 4599, 4608, 4672, 4788, 4818, 4864, 4896, 4928, 4964, 5016, 5082, 5168, 5236, 5256, 5376, 5472, 5544, 5548, 5621, 5632, 5712, 5808, 5814, 5852, 5984, 6132, 6144, 6171, 6336, 6384, 6424, 6528, 6688, 6732, 6776, 6783, 6897, 7008, 7106, 7168, 7227, 7296, 7392, 7446, 7524, 7616, 7623, 7744, 7752, 7854, 8064, 8176, 8192, 8228, 8322, 8448, 8512, 8568, 8687, 8704, 8712, 8778, 8833, 8976, 9044, 9196, 9198, 9216, 9344, 9576, 9636, 9709, 9728, 9792, 9856, 9928, 10032, 10164, 10336, 10472, 10512, 10659, 10752, 10944, 11088, 11096, 11169, 11242, 11264, 11424, 11616, 11628, 11704, 11781, 11968, 12264, 12288, 12342, 12483, 12672, 12768, 12848, 13056, 13167, 13376, 13464, 13552, 13566, 13651, 13794, 14016, 14212, 14336, 14399, 14454, 14592, 14784, 14892, 15048, 15232, 15246, 15257, 15488, 15504, 15708, 16093, 16128, 16352, 16384, 16456, 16644, 16863, 16896, 17024, 17136, 17374, 17408, 17424, 17556, 17666, 17952, 18088, 18392, 18396, 18432, 18513, 18688, 19152, 19272, 19418, 19456, 19584, 19712, 19856, 20064, 20328, 20349, 20672, 20691, 20944, 21024, 21318, 21504, 21888, 22176, 22192, 22338, 22484, 22528, 22848, 23232, 23256, 23408, 23562, 23579, 23936, 24528, 24576, 24684, 24871, 24966, 25344, 25536, 25696, 26061, 26112, 26334, 26499, 26752, 26928, 27104, 27132, 27302, 27588, 28032, 28424, 28672, 28798, 28908, 29127, 29184, 29568, 29784, 30096, 30464, 30492, 30514, 30976, 31008, 31416, 31977, 32186, 32256, 32704, 32912, 33288, 33726, 33792, 34048, 34272, 34748, 34816, 34848, 35112, 35332, 35904, 36176, 36784, 36792, 36864, 37026, 37376, 38304, 38544, 38836, 38912, 39083, 39168, 39424, 39712, 40128, 40656, 40698, 40953, 41344, 41382, 41888, 42048, 42636, 43008, 43197, 43776, 44352, 44384, 44676, 44968, 45056, 45696, 45771, 46464, 46512, 46816, 47124, 47158, 47872, 48279, 49056, 49152, 49368, 49742, 49932, 50589, 50688, 51072, 51392, 52122, 52224, 52668, 52998, 53504, 53856, 54208, 54264, 54604, 55176, 56064, 56848, 57344, 57596, 57816, 58254, 58368, 59136, 59568, 60192, 60928, 60984, 61028, 61831, 61952, 62016, 62832, 63954, 64372, 64512, 65408, 65824, 66576, 67452, 67584, 68096, 68544, 69496, 69632, 69696, 70224, 70664, 70737, 71808, 72352, 73568, 73584, 73728, 74052, 74613, 74752, 76608, 77088, 77672, 77824, 78166, 78183, 78336, 78848, 79424, 79497, 80256, 81312, 81396, 81906, 82688, 82764, 83776, 84096, 85272, 86016, 86394, 87381, 87552, 88704, 88768, 89352, 89936, 90112, 91392, 91542, 92928, 93024, 93632, 94248, 94316, 95557, 95744, 96558, 98112, 98736, 99484, 99864, 101178, 101376, 102144, 102784, 104244, 104448, 105336, 105996, 106799, 107008, 107712, 108416, 108528, 109208, 110352, 112128, 113696, 114688, 115192, 115632, 116508, 116736, 117249, 118272, 119136, 120384, 121856, 121968, 122056, 122859, 123662, 123904, 124032, 125664, 127908, 128744, 129024, 129591, 130816, 131648, 133152, 134904, 135168, 136192, 137088, 137313, 138992, 139264, 139392, 140448, 141328, 141474, 143616, 144704, 144837, 147136, 147168, 147456, 148104, 149226, 149504, 150161, 153216, 154176, 155344, 155648, 156332, 156366, 156672, 157696, 158848, 158994, 160512, 162624, 162792, 163812, 165053, 165376, 165528, 167552, 167827, 168192, 170544, 172032, 172788, 174762, 175104, 177408, 177536, 178704, 179872, 180224, 182784, 183084, 185493, 185856, 186048, 187264, 188496, 188632, 191114, 191488, 193116, 196224, 197472, 198968, 199728, 202356, 202752, 204288, 205568, 208488, 208896, 210672, 211992, 212211, 213598, 214016, 215424, 216832, 217056, 218416, 220704, 223839, 224256, 227392, 230384, 231264, 233016, 233472, 234498, 236544, 238272, 240768, 243712, 243936, 244112, 245718, 247324, 247808, 248064, 251328, 255816, 257488, 258048, 259182, 259369, 261632, 263296, 266304, 269808, 270336, 272384, 273581, 274176, 274626, 277984, 278528, 278784, 280896, 282656, 282948, 286671, 287232, 289408, 289674, 294272, 294336, 296208, 298452, 299008, 300322, 306432, 308352, 310688, 311296, 312664, 312732, 313344, 315392, 317696, 317988, 320397, 321024, 325248, 325584, 327624, 330106, 330752, 331056, 335104, 335654, 336384, 341088, 344064, 345576, 349524, 350208, 351747, 354816, 355072, 357408, 359744, 365568, 366168, 370986, 371712, 372096, 374528, 376992, 377264, 382228, 382976, 386232, 392448, 394944, 397936, 399456, 404712, 405504, 408576, 411136, 416976, 417792, 421344, 423984, 424422, 427196, 428032, 430848, 433664, 434112, 436832, 441408, 447678, 448512, 450483, 454784, 460768, 462528, 466032, 466944, 468996, 473088, 476544, 481536, 487424, 487872, 488224, 491436, 494648, 495159, 495616, 496128, 502656, 503481, 511632, 514976, 516096, 518364, 518738, 523264, 526592, 532608, 539616, 540672, 544768, 547162, 548352, 549252, 555968, 556479, 557568, 561792, 565312, 565896, 573342, 574464, 578816, 579348, 588544, 588672, 592416, 596904, 598016, 600644, 612864, 616704, 621376, 625328, 625464, 626688, 630784, 635392, 635976, 640794, 642048, 650496, 651168, 655248, 660212, 661504, 662112, 670208, 671308, 672768, 682176, 691152, 699048, 700416, 703494, 709632, 710144, 714816, 719488, 731136, 732336, 741972, 743424, 744192, 749056, 753984, 754528, 764456, 765952, 772464, 778107, 784896, 789888, 795872, 798912, 809424, 811008, 817152, 820743, 822272, 833952, 835584, 842688, 847968, 848844, 854392, 856064, 860013, 861696, 867328, 868224, 873664, 882816, 895356, 897024, 900966, 909568, 921536, 925056, 932064, 933888, 937992, 946176, 953088, 961191, 963072, 974848, 975744, 976448, 982872, 989296, 990318, 991232, 992256, 1005312, 1006962, 1023264, 1029952, 1032192, 1036728, 1037476, 1046528, 1051127, 1053184, 1065216, 1079232, 1089536, 1094324, 1096704, 1098504, 1111936, 1112958, 1115136, 1123584, 1130624, 1131792, 1146684, 1148928, 1157632, 1158696, 1174789, 1177088, 1177344, 1184832, 1193808, 1196032, 1201288, 1225728, 1233408, 1242752, 1250656, 1250928, 1253376, 1261568, 1270784, 1271952, 1281588, 1284096, 1300992, 1302336, 1310496, 1320424, 1323008, 1324224, 1340416, 1342616, 1345536, 1351449, 1364352, 1382304, 1398096, 1400832, 1406988, 1419264, 1420288, 1429632, 1438976, 1462272, 1464672, 1483944, 1485477, 1486848, 1488384, 1498112, 1507968, 1509056, 1510443, 1528912, 1531904, 1544928, 1556214, 1569792, 1579776, 1591744, 1597824, 1618848, 1622016, 1634304, 1641486, 1644544, 1667904, 1685376, 1695936, 1697688, 1708784, 1712128, 1720026, 1723392, 1734656, 1736448, 1747328, 1765632, 1790712, 1794048, 1801932, 1815583, 1819136, 1843072, 1850112, 1864128, 1875984, 1892352, 1906176, 1922382, 1926144, 1949696, 1951488, 1952896, 1965744, 1978592, 1980636, 1982464, 1984512, 2010624, 2013924, 2046528, 2059904, 2073456, 2074952, 2093056, 2102254, 2106368, 2130432, 2158464, 2179072, 2188648, 2193408, 2197008, 2223872, 2225916, 2230272, 2247168, 2261248, 2263584, 2293368, 2297856, 2315264, 2317392, 2334321, 2349578, 2354176, 2354688, 2369664, 2387616, 2402576, 2451456, 2462229, 2466816, 2485504, 2501312, 2501856, 2506752, 2541568, 2543904, 2563176, 2568192, 2601984, 2604672, 2620992, 2640848, 2646016, 2648448, 2680832, 2685232, 2691072, 2702898, 2728704, 2764608, 2796192, 2801664, 2813976, 2838528, 2840576, 2853059, 2859264, 2877952, 2924544, 2929344, 2967888, 2970954, 2973696, 2976768, 2996224, 3015936, 3018112, 3020886, 3057824, 3063808, 3089856, 3112428, 3139584, 3153381, 3159552, 3183488, 3195648, 3237696, 3268608, 3282972, 3289088, 3335808, 3370752, 3391872, 3395376, 3417568, 3424256, 3440052, 3446784, 3469312, 3472896, 3494656, 3524367, 3531264, 3581424, 3588096, 3603864, 3631166, 3638272, 3686144, 3700224, 3728256, 3751968, 3784704, 3812352, 3844764, 3852288, 3902976, 3905792, 3931488, 3957184, 3961272, 3969024, 4021248, 4027848, 4093056, 4119808, 4146912, 4149904, 4186112, 4204508, 4212736, 4260864, 4316928, 4377296, 4386816, 4394016, 4447744, 4451832, 4460544, 4494336, 4522496, 4527168, 4586736, 4595712, 4630528, 4634784, 4668642, 4699156, 4708352, 4709376, 4739328, 4775232, 4805152, 4902912, 4924458, 4933632, 4971008, 5002624, 5003712, 5083136, 5087808, 5126352, 5136384, 5203968, 5209344, 5241984, 5281696, 5292032, 5296896, 5361664, 5370464, 5382144, 5405796, 5446749, 5457408, 5529216, 5592384, 5627952, 5677056, 5681152, 5706118, 5718528, 5755904, 5849088, 5858688, 5935776, 5941908, 5947392, 5953536, 5992448, 6031872, 6036224, 6041772, 6115648, 6179712, 6224856, 6279168, 6306762, 6319104, 6366976, 6391296, 6475392, 6537216, 6565944, 6578176, 6671616, 6741504, 6783744, 6790752, 6835136, 6880104, 6893568, 6938624, 6945792, 6989312, 7048734, 7062528, 7162848, 7207728, 7262332, 7276544, 7372288, 7400448, 7456512, 7503936, 7624704, 7689528, 7704576, 7805952, 7811584, 7862976, 7914368, 7922544, 7938048, 8042496, 8055696, 8186112, 8239616, 8293824, 8299808, 8372224, 8409016, 8425472, 8521728, 8559177, 8633856, 8754592, 8773632, 8788032, 8895488, 8903664, 8921088, 8988672, 9044992, 9054336, 9173472, 9191424, 9261056, 9269568, 9337284, 9398312, 9416704, 9418752, 9460143, 9478656, 9550464, 9610304, 9805824, 9848916, 9867264, 9942016, 10005248, 10007424, 10166272, 10175616, 10252704, 10272768, 10407936, 10418688, 10483968, 10563392, 10573101, 10593792, 10723328, 10740928, 10764288, 10811592, 10893498, 10914816, 11058432, 11184768, 11255904, 11354112, 11362304, 11412236, 11437056, 11511808, 11717376, 11871552, 11883816, 11907072, 11984896, 12063744, 12072448, 12083544, 12231296, 12359424, 12449712, 12558336, 12613524, 12638208, 12733952, 12782592, 12950784, 13131888, 13156352, 13343232, 13483008, 13567488, 13581504, 13670272, 13760208, 13787136, 13877248, 13891584, 13978624, 14097468, 14125056, 14325696, 14415456, 14524664, 14553088, 14744576, 14800896, 14913024, 15007872, 15249408, 15379056, 15409152, 15611904, 15623168, 15725952, 15828736, 15845088, 15876096, 16084992, 16111392, 16340247, 16372224, 16479232, 16587648, 16599616, 16818032, 16850944, 17043456, 17118354, 17267712, 17509184, 17547264, 17576064, 17790976, 17807328, 17842176, 17977344, 18089984, 18108672, 18346944, 18522112, 18539136, 18674568, 18796624, 18833408, 18837504, 18920286, 18957312, 19100928, 19220608, 19611648, 19697832, 19734528, 19884032, 19971413, 20010496, 20014848, 20332544, 20351232, 20505408, 20815872, 20837376, 20967936, 21126784, 21146202, 21187584, 21446656, 21481856, 21623184, 21786996, 21829632, 22116864, 22369536, 22511808, 22724608, 22824472, 22874112, 23023616, 23434752, 23743104, 23767632, 23814144, 23969792, 24127488, 24144896, 24167088, 24462592, 24718848, 24899424, 25116672, 25227048, 25276416, 25467904, 25565184, 25677531, 25901568, 26263776, 26686464, 26966016, 27134976, 27163008, 27340544, 27520416, 27574272, 27783168, 27957248, 28194936, 28250112, 28651392, 28830912, 29049328, 29106176, 29489152, 29601792, 29826048, 30015744, 30498816, 30758112, 30818304, 31223808, 31246336, 31451904, 31657472, 31690176, 32169984, 32222784, 32680494, 32744448, 32958464, 33175296, 33199232, 33636064, 33701888, 34086912, 34236708, 34535424, 35018368, 35152128, 35581952, 35614656, 35954688, 36179968, 36217344, 36693888, 37044224, 37078272, 37349136, 37593248, 37666816, 37675008, 37840572, 37914624, 38201856, 38441216, 39395664, 39469056, 39768064, 39942826, 40020992, 40029696, 40702464, 41010816, 41631744, 41674752, 41935872, 42253568, 42292404, 42375168, 42963712, 43246368, 43573992, 43659264, 44233728, 44739072, 45023616, 45648944, 45748224, 46047232, 46869504, 47486208, 47535264, 47628288, 48254976, 48289792, 48334176, 48925184, 49437696, 49798848, 50454096, 50552832, 50935808, 51130368, 51355062, 51803136, 52527552, 53372928, 53932032, 54269952, 54326016, 54681088, 55040832, 55566336, 55914496, 56389872, 56500224, 57302784, 57661824, 58098656, 58212352, 58978304, 59203584, 59652096, 59914239, 60031488, 60997632, 61516224, 62447616, 62492672, 62903808, 63314944, 63380352, 64339968, 64445568, 65360988, 65488896, 65916928, 66350592, 66398464, 67272128, 68173824, 68473416, 69070848, 70036736, 70304256, 71163904, 71229312, 71909376, 72359936, 72434688, 73387776, 74156544, 74698272, 75186496, 75350016, 75681144, 75829248, 76403712, 76882432, 78791328, 79536128, 79885652, 80041984, 80059392, 81404928, 82021632, 83349504, 83871744, 84507136, 84584808, 84750336, 85927424, 86492736, 87147984, 87318528, 88467456, 89478144, 90047232, 91297888, 91496448, 92094464, 93739008, 94972416, 95070528, 96509952, 96579584, 96668352, 97850368, 98875392, 99597696, 100908192, 101105664, 101871616, 102260736, 102710124, 103606272, 105055104, 106745856, 107864064, 108539904, 108652032, 109362176, 110081664, 111132672, 111828992, 112779744, 113000448, 114605568, 115323648, 116197312, 117956608, 118407168, 119304192, 119828478, 120062976, 123032448, 124895232, 124985344, 125807616, 126629888, 126760704, 128891136, 130721976, 130977792, 131833856, 132701184, 132796928, 134544256, 136946832, 138141696, 140073472, 140608512, 142327808, 142458624, 144719872, 144869376, 146775552, 148313088, 149396544, 150372992, 151362288, 151658496, 152807424, 153764864, 157582656, 159072256, 159771304, 160083968, 160118784, 162809856, 164043264, 166699008, 167743488, 169014272, 169169616, 169500672, 171854848, 172985472, 174295968, 174637056, 176934912, 178956288, 179742717, 180094464, 182595776, 182992896, 187478016, 189944832, 190141056, 193019904, 193159168, 193336704, 195700736, 197750784, 199195392, 201816384, 203743232, 204521472, 205420248, 207212544, 210110208, 213491712, 215728128, 217079808, 217304064, 218724352, 220163328, 223657984, 225559488, 229211136, 230647296, 232394624, 235913216, 238608384, 239656956, 240125952, 246064896, 249970688, 251615232, 253259776, 253521408, 257782272, 261443952, 261955584, 263667712, 265402368, 265593856, 269088512, 273893664, 276283392, 280146944, 281217024, 284917248, 289738752, 293551104, 296626176, 298793088, 300745984, 302724576, 303316992, 305614848, 307529728, 315165312, 319542608, 320167936, 320237568, 325619712, 328086528, 333398016, 335486976, 338028544, 338339232, 339001344, 343709696, 345970944, 348591936, 353869824, 357912576, 359485434, 360188928, 365191552, 374956032, 379889664, 380282112, 386318336, 386673408, 391401472, 395501568, 398390784, 403632768, 407486464, 410840496, 414425088, 420220416, 426983424, 434159616, 434608128, 437448704, 440326656, 451118976, 458422272, 461294592, 464789248, 477216768, 479313912, 480251904, 492129792, 503230464, 506519552, 507042816, 515564544, 522887904, 523911168, 530804736, 531187712, 538177024, 547787328, 560293888, 562434048, 569834496, 579477504, 587102208, 593252352, 597586176, 601491968, 605449152, 611229696, 615059456, 630330624, 639085216, 640335872, 640475136, 651239424, 656173056, 670973952, 676057088, 676678464, 687419392, 691941888, 697183872, 707739648, 715825152, 718970868, 720377856, 730383104, 749912064, 759779328, 760564224, 773346816, 782802944, 791003136, 796781568, 807265536, 821680992, 828850176, 840440832, 869216256, 874897408, 880653312, 902237952, 916844544, 922589184, 929578496, 958627824, 960503808, 984259584, 1006460928, 1013039104, 1014085632, 1031129088, 1045775808, 1061609472, 1062375424, 1076354048, 1095574656, 1120587776, 1124868096, 1139668992, 1158955008, 1174204416, 1186504704, 1195172352, 1202983936, 1210898304, 1222459392, 1230118912, 1260661248, 1278170432, 1280950272, 1302478848, 1312346112, 1352114176, 1353356928, 1374838784, 1383883776, 1394367744, 1431650304, 1437941736, 1440755712, 1460766208, 1519558656, 1521128448, 1546693632, 1565605888, 1593563136, 1614531072, 1643361984, 1680881664, 1738432512, 1749794816, 1761306624, 1804475904, 1833689088, 1845178368, 1859156992, 1917255648, 1921007616, 1968519168, 2012921856, 2028171264, 2062258176, 2091551616, 2123218944, 2124750848, 2152708096, 2191149312, 2241175552, 2249736192, 2279337984, 2348408832, 2373009408, 2390344704, 2405967872, 2421796608, 2460237824, 2521322496, 2556340864, 2624692224, 2704228352, 2706713856, 2749677568, 2767767552, 2788735488, 2875883472, 2881511424, 2921532416, 3039117312, 3042256896, 3093387264, 3187126272, 3229062144, 3286723968, 3361763328, 3476865024, 3522613248, 3608951808, 3667378176, 3690356736, 3718313984, 3834511296, 3937038336, 4056342528, 4124516352, 4183103232, 4249501696, 4305416192, 4382298624, 4482351104, 4558675968, 4696817664, 4780689408, 4811935744, 4843593216, 5042644992, 5112681728, 5249384448, 5413427712, 5535535104, 5577470976, 5751766944, 5763022848, 5843064832, 6084513792, 6186774528, 6374252544, 6458124288, 6573447936, 6723526656, 7045226496, 7217903616, 7380713472, 7436627968, 7669022592, 7874076672, 8112685056, 8249032704, 8366206464, 8610832384, 8764597248, 9117351936, 9561378816, 9623871488, 9687186432, 10085289984, 10225363456, 10826855424, 11071070208, 11154941952, 11503533888, 11686129664, 12169027584, 12373549056, 12748505088, 12916248576, 13146895872, 13447053312, 14090452992, 14435807232, 14873255936, 15338045184, 15748153344, 16732412928, 17221664768, 17529194496, 19122757632, 19247742976, 19374372864, 20170579968, 20450726912, 21653710848, 22142140416, 22309883904, 23007067776, 23372259328, 24338055168, 24747098112, 25832497152, 26293791744, 28871614464, 29746511872, 30676090368, 33464825856, 35058388992, 38245515264, 38748745728, 40341159936, 40901453824, 43307421696, 44619767808, 46014135552, 46744518656, 51664994304, 52587583488, 57743228928, 61352180736, 66929651712, 70116777984, 77497491456, 81802907648, 86614843392, 89239535616, 92028271104, 105175166976, 122704361472, 133859303424, 140233555968, 154994982912, 163605815296, 173229686784, 184056542208, 210350333952, 245408722944, 267718606848, 327211630592, 368113084416, 420700667904, 490817445888, 736226168832, 981634891776, 1472452337664, 2944904675328]

約数ペア:

[(1, 2944904675328), (2, 1472452337664), (3, 981634891776), (4, 736226168832), (6, 490817445888), (7, 420700667904), (8, 368113084416), (9, 327211630592), (11, 267718606848), (12, 245408722944), (14, 210350333952), (16, 184056542208), (17, 173229686784), (18, 163605815296), (19, 154994982912), (21, 140233555968), (22, 133859303424), (24, 122704361472), (28, 105175166976), (32, 92028271104), (33, 89239535616), (34, 86614843392), (36, 81802907648), (38, 77497491456), (42, 70116777984), (44, 66929651712), (48, 61352180736), (51, 57743228928), (56, 52587583488), (57, 51664994304), (63, 46744518656), (64, 46014135552), (66, 44619767808), (68, 43307421696), (72, 40901453824), (73, 40341159936), (76, 38748745728), (77, 38245515264), (84, 35058388992), (88, 33464825856), (96, 30676090368), (99, 29746511872), (102, 28871614464), (112, 26293791744), (114, 25832497152), (119, 24747098112), (121, 24338055168), (126, 23372259328), (128, 23007067776), (132, 22309883904), (133, 22142140416), (136, 21653710848), (144, 20450726912), (146, 20170579968), (152, 19374372864), (153, 19247742976), (154, 19122757632), (168, 17529194496), (171, 17221664768), (176, 16732412928), (187, 15748153344), (192, 15338045184), (198, 14873255936), (204, 14435807232), (209, 14090452992), (219, 13447053312), (224, 13146895872), (228, 12916248576), (231, 12748505088), (238, 12373549056), (242, 12169027584), (252, 11686129664), (256, 11503533888), (264, 11154941952), (266, 11071070208), (272, 10826855424), (288, 10225363456), (292, 10085289984), (304, 9687186432), (306, 9623871488), (308, 9561378816), (323, 9117351936), (336, 8764597248), (342, 8610832384), (352, 8366206464), (357, 8249032704), (363, 8112685056), (374, 7874076672), (384, 7669022592), (396, 7436627968), (399, 7380713472), (408, 7217903616), (418, 7045226496), (438, 6723526656), (448, 6573447936), (456, 6458124288), (462, 6374252544), (476, 6186774528), (484, 6084513792), (504, 5843064832), (511, 5763022848), (512, 5751766944), (528, 5577470976), (532, 5535535104), (544, 5413427712), (561, 5249384448), (576, 5112681728), (584, 5042644992), (608, 4843593216), (612, 4811935744), (616, 4780689408), (627, 4696817664), (646, 4558675968), (657, 4482351104), (672, 4382298624), (684, 4305416192), (693, 4249501696), (704, 4183103232), (714, 4124516352), (726, 4056342528), (748, 3937038336), (768, 3834511296), (792, 3718313984), (798, 3690356736), (803, 3667378176), (816, 3608951808), (836, 3522613248), (847, 3476865024), (876, 3361763328), (896, 3286723968), (912, 3229062144), (924, 3187126272), (952, 3093387264), (968, 3042256896), (969, 3039117312), (1008, 2921532416), (1022, 2881511424), (1024, 2875883472), (1056, 2788735488), (1064, 2767767552), (1071, 2749677568), (1088, 2706713856), (1089, 2704228352), (1122, 2624692224), (1152, 2556340864), (1168, 2521322496), (1197, 2460237824), (1216, 2421796608), (1224, 2405967872), (1232, 2390344704), (1241, 2373009408), (1254, 2348408832), (1292, 2279337984), (1309, 2249736192), (1314, 2241175552), (1344, 2191149312), (1368, 2152708096), (1386, 2124750848), (1387, 2123218944), (1408, 2091551616), (1428, 2062258176), (1452, 2028171264), (1463, 2012921856), (1496, 1968519168), (1533, 1921007616), (1536, 1917255648), (1584, 1859156992), (1596, 1845178368), (1606, 1833689088), (1632, 1804475904), (1672, 1761306624), (1683, 1749794816), (1694, 1738432512), (1752, 1680881664), (1792, 1643361984), (1824, 1614531072), (1848, 1593563136), (1881, 1565605888), (1904, 1546693632), (1936, 1521128448), (1938, 1519558656), (2016, 1460766208), (2044, 1440755712), (2048, 1437941736), (2057, 1431650304), (2112, 1394367744), (2128, 1383883776), (2142, 1374838784), (2176, 1353356928), (2178, 1352114176), (2244, 1312346112), (2261, 1302478848), (2299, 1280950272), (2304, 1278170432), (2336, 1260661248), (2394, 1230118912), (2409, 1222459392), (2432, 1210898304), (2448, 1202983936), (2464, 1195172352), (2482, 1186504704), (2508, 1174204416), (2541, 1158955008), (2584, 1139668992), (2618, 1124868096), (2628, 1120587776), (2688, 1095574656), (2736, 1076354048), (2772, 1062375424), (2774, 1061609472), (2816, 1045775808), (2856, 1031129088), (2904, 1014085632), (2907, 1013039104), (2926, 1006460928), (2992, 984259584), (3066, 960503808), (3072, 958627824), (3168, 929578496), (3192, 922589184), (3212, 916844544), (3264, 902237952), (3344, 880653312), (3366, 874897408), (3388, 869216256), (3504, 840440832), (3553, 828850176), (3584, 821680992), (3648, 807265536), (3696, 796781568), (3723, 791003136), (3762, 782802944), (3808, 773346816), (3872, 760564224), (3876, 759779328), (3927, 749912064), (4032, 730383104), (4088, 720377856), (4096, 718970868), (4114, 715825152), (4161, 707739648), (4224, 697183872), (4256, 691941888), (4284, 687419392), (4352, 676678464), (4356, 676057088), (4389, 670973952), (4488, 656173056), (4522, 651239424), (4598, 640475136), (4599, 640335872), (4608, 639085216), (4672, 630330624), (4788, 615059456), (4818, 611229696), (4864, 605449152), (4896, 601491968), (4928, 597586176), (4964, 593252352), (5016, 587102208), (5082, 579477504), (5168, 569834496), (5236, 562434048), (5256, 560293888), (5376, 547787328), (5472, 538177024), (5544, 531187712), (5548, 530804736), (5621, 523911168), (5632, 522887904), (5712, 515564544), (5808, 507042816), (5814, 506519552), (5852, 503230464), (5984, 492129792), (6132, 480251904), (6144, 479313912), (6171, 477216768), (6336, 464789248), (6384, 461294592), (6424, 458422272), (6528, 451118976), (6688, 440326656), (6732, 437448704), (6776, 434608128), (6783, 434159616), (6897, 426983424), (7008, 420220416), (7106, 414425088), (7168, 410840496), (7227, 407486464), (7296, 403632768), (7392, 398390784), (7446, 395501568), (7524, 391401472), (7616, 386673408), (7623, 386318336), (7744, 380282112), (7752, 379889664), (7854, 374956032), (8064, 365191552), (8176, 360188928), (8192, 359485434), (8228, 357912576), (8322, 353869824), (8448, 348591936), (8512, 345970944), (8568, 343709696), (8687, 339001344), (8704, 338339232), (8712, 338028544), (8778, 335486976), (8833, 333398016), (8976, 328086528), (9044, 325619712), (9196, 320237568), (9198, 320167936), (9216, 319542608), (9344, 315165312), (9576, 307529728), (9636, 305614848), (9709, 303316992), (9728, 302724576), (9792, 300745984), (9856, 298793088), (9928, 296626176), (10032, 293551104), (10164, 289738752), (10336, 284917248), (10472, 281217024), (10512, 280146944), (10659, 276283392), (10752, 273893664), (10944, 269088512), (11088, 265593856), (11096, 265402368), (11169, 263667712), (11242, 261955584), (11264, 261443952), (11424, 257782272), (11616, 253521408), (11628, 253259776), (11704, 251615232), (11781, 249970688), (11968, 246064896), (12264, 240125952), (12288, 239656956), (12342, 238608384), (12483, 235913216), (12672, 232394624), (12768, 230647296), (12848, 229211136), (13056, 225559488), (13167, 223657984), (13376, 220163328), (13464, 218724352), (13552, 217304064), (13566, 217079808), (13651, 215728128), (13794, 213491712), (14016, 210110208), (14212, 207212544), (14336, 205420248), (14399, 204521472), (14454, 203743232), (14592, 201816384), (14784, 199195392), (14892, 197750784), (15048, 195700736), (15232, 193336704), (15246, 193159168), (15257, 193019904), (15488, 190141056), (15504, 189944832), (15708, 187478016), (16093, 182992896), (16128, 182595776), (16352, 180094464), (16384, 179742717), (16456, 178956288), (16644, 176934912), (16863, 174637056), (16896, 174295968), (17024, 172985472), (17136, 171854848), (17374, 169500672), (17408, 169169616), (17424, 169014272), (17556, 167743488), (17666, 166699008), (17952, 164043264), (18088, 162809856), (18392, 160118784), (18396, 160083968), (18432, 159771304), (18513, 159072256), (18688, 157582656), (19152, 153764864), (19272, 152807424), (19418, 151658496), (19456, 151362288), (19584, 150372992), (19712, 149396544), (19856, 148313088), (20064, 146775552), (20328, 144869376), (20349, 144719872), (20672, 142458624), (20691, 142327808), (20944, 140608512), (21024, 140073472), (21318, 138141696), (21504, 136946832), (21888, 134544256), (22176, 132796928), (22192, 132701184), (22338, 131833856), (22484, 130977792), (22528, 130721976), (22848, 128891136), (23232, 126760704), (23256, 126629888), (23408, 125807616), (23562, 124985344), (23579, 124895232), (23936, 123032448), (24528, 120062976), (24576, 119828478), (24684, 119304192), (24871, 118407168), (24966, 117956608), (25344, 116197312), (25536, 115323648), (25696, 114605568), (26061, 113000448), (26112, 112779744), (26334, 111828992), (26499, 111132672), (26752, 110081664), (26928, 109362176), (27104, 108652032), (27132, 108539904), (27302, 107864064), (27588, 106745856), (28032, 105055104), (28424, 103606272), (28672, 102710124), (28798, 102260736), (28908, 101871616), (29127, 101105664), (29184, 100908192), (29568, 99597696), (29784, 98875392), (30096, 97850368), (30464, 96668352), (30492, 96579584), (30514, 96509952), (30976, 95070528), (31008, 94972416), (31416, 93739008), (31977, 92094464), (32186, 91496448), (32256, 91297888), (32704, 90047232), (32912, 89478144), (33288, 88467456), (33726, 87318528), (33792, 87147984), (34048, 86492736), (34272, 85927424), (34748, 84750336), (34816, 84584808), (34848, 84507136), (35112, 83871744), (35332, 83349504), (35904, 82021632), (36176, 81404928), (36784, 80059392), (36792, 80041984), (36864, 79885652), (37026, 79536128), (37376, 78791328), (38304, 76882432), (38544, 76403712), (38836, 75829248), (38912, 75681144), (39083, 75350016), (39168, 75186496), (39424, 74698272), (39712, 74156544), (40128, 73387776), (40656, 72434688), (40698, 72359936), (40953, 71909376), (41344, 71229312), (41382, 71163904), (41888, 70304256), (42048, 70036736), (42636, 69070848), (43008, 68473416), (43197, 68173824), (43776, 67272128), (44352, 66398464), (44384, 66350592), (44676, 65916928), (44968, 65488896), (45056, 65360988), (45696, 64445568), (45771, 64339968), (46464, 63380352), (46512, 63314944), (46816, 62903808), (47124, 62492672), (47158, 62447616), (47872, 61516224), (48279, 60997632), (49056, 60031488), (49152, 59914239), (49368, 59652096), (49742, 59203584), (49932, 58978304), (50589, 58212352), (50688, 58098656), (51072, 57661824), (51392, 57302784), (52122, 56500224), (52224, 56389872), (52668, 55914496), (52998, 55566336), (53504, 55040832), (53856, 54681088), (54208, 54326016), (54264, 54269952), (54604, 53932032), (55176, 53372928), (56064, 52527552), (56848, 51803136), (57344, 51355062), (57596, 51130368), (57816, 50935808), (58254, 50552832), (58368, 50454096), (59136, 49798848), (59568, 49437696), (60192, 48925184), (60928, 48334176), (60984, 48289792), (61028, 48254976), (61831, 47628288), (61952, 47535264), (62016, 47486208), (62832, 46869504), (63954, 46047232), (64372, 45748224), (64512, 45648944), (65408, 45023616), (65824, 44739072), (66576, 44233728), (67452, 43659264), (67584, 43573992), (68096, 43246368), (68544, 42963712), (69496, 42375168), (69632, 42292404), (69696, 42253568), (70224, 41935872), (70664, 41674752), (70737, 41631744), (71808, 41010816), (72352, 40702464), (73568, 40029696), (73584, 40020992), (73728, 39942826), (74052, 39768064), (74613, 39469056), (74752, 39395664), (76608, 38441216), (77088, 38201856), (77672, 37914624), (77824, 37840572), (78166, 37675008), (78183, 37666816), (78336, 37593248), (78848, 37349136), (79424, 37078272), (79497, 37044224), (80256, 36693888), (81312, 36217344), (81396, 36179968), (81906, 35954688), (82688, 35614656), (82764, 35581952), (83776, 35152128), (84096, 35018368), (85272, 34535424), (86016, 34236708), (86394, 34086912), (87381, 33701888), (87552, 33636064), (88704, 33199232), (88768, 33175296), (89352, 32958464), (89936, 32744448), (90112, 32680494), (91392, 32222784), (91542, 32169984), (92928, 31690176), (93024, 31657472), (93632, 31451904), (94248, 31246336), (94316, 31223808), (95557, 30818304), (95744, 30758112), (96558, 30498816), (98112, 30015744), (98736, 29826048), (99484, 29601792), (99864, 29489152), (101178, 29106176), (101376, 29049328), (102144, 28830912), (102784, 28651392), (104244, 28250112), (104448, 28194936), (105336, 27957248), (105996, 27783168), (106799, 27574272), (107008, 27520416), (107712, 27340544), (108416, 27163008), (108528, 27134976), (109208, 26966016), (110352, 26686464), (112128, 26263776), (113696, 25901568), (114688, 25677531), (115192, 25565184), (115632, 25467904), (116508, 25276416), (116736, 25227048), (117249, 25116672), (118272, 24899424), (119136, 24718848), (120384, 24462592), (121856, 24167088), (121968, 24144896), (122056, 24127488), (122859, 23969792), (123662, 23814144), (123904, 23767632), (124032, 23743104), (125664, 23434752), (127908, 23023616), (128744, 22874112), (129024, 22824472), (129591, 22724608), (130816, 22511808), (131648, 22369536), (133152, 22116864), (134904, 21829632), (135168, 21786996), (136192, 21623184), (137088, 21481856), (137313, 21446656), (138992, 21187584), (139264, 21146202), (139392, 21126784), (140448, 20967936), (141328, 20837376), (141474, 20815872), (143616, 20505408), (144704, 20351232), (144837, 20332544), (147136, 20014848), (147168, 20010496), (147456, 19971413), (148104, 19884032), (149226, 19734528), (149504, 19697832), (150161, 19611648), (153216, 19220608), (154176, 19100928), (155344, 18957312), (155648, 18920286), (156332, 18837504), (156366, 18833408), (156672, 18796624), (157696, 18674568), (158848, 18539136), (158994, 18522112), (160512, 18346944), (162624, 18108672), (162792, 18089984), (163812, 17977344), (165053, 17842176), (165376, 17807328), (165528, 17790976), (167552, 17576064), (167827, 17547264), (168192, 17509184), (170544, 17267712), (172032, 17118354), (172788, 17043456), (174762, 16850944), (175104, 16818032), (177408, 16599616), (177536, 16587648), (178704, 16479232), (179872, 16372224), (180224, 16340247), (182784, 16111392), (183084, 16084992), (185493, 15876096), (185856, 15845088), (186048, 15828736), (187264, 15725952), (188496, 15623168), (188632, 15611904), (191114, 15409152), (191488, 15379056), (193116, 15249408), (196224, 15007872), (197472, 14913024), (198968, 14800896), (199728, 14744576), (202356, 14553088), (202752, 14524664), (204288, 14415456), (205568, 14325696), (208488, 14125056), (208896, 14097468), (210672, 13978624), (211992, 13891584), (212211, 13877248), (213598, 13787136), (214016, 13760208), (215424, 13670272), (216832, 13581504), (217056, 13567488), (218416, 13483008), (220704, 13343232), (223839, 13156352), (224256, 13131888), (227392, 12950784), (230384, 12782592), (231264, 12733952), (233016, 12638208), (233472, 12613524), (234498, 12558336), (236544, 12449712), (238272, 12359424), (240768, 12231296), (243712, 12083544), (243936, 12072448), (244112, 12063744), (245718, 11984896), (247324, 11907072), (247808, 11883816), (248064, 11871552), (251328, 11717376), (255816, 11511808), (257488, 11437056), (258048, 11412236), (259182, 11362304), (259369, 11354112), (261632, 11255904), (263296, 11184768), (266304, 11058432), (269808, 10914816), (270336, 10893498), (272384, 10811592), (273581, 10764288), (274176, 10740928), (274626, 10723328), (277984, 10593792), (278528, 10573101), (278784, 10563392), (280896, 10483968), (282656, 10418688), (282948, 10407936), (286671, 10272768), (287232, 10252704), (289408, 10175616), (289674, 10166272), (294272, 10007424), (294336, 10005248), (296208, 9942016), (298452, 9867264), (299008, 9848916), (300322, 9805824), (306432, 9610304), (308352, 9550464), (310688, 9478656), (311296, 9460143), (312664, 9418752), (312732, 9416704), (313344, 9398312), (315392, 9337284), (317696, 9269568), (317988, 9261056), (320397, 9191424), (321024, 9173472), (325248, 9054336), (325584, 9044992), (327624, 8988672), (330106, 8921088), (330752, 8903664), (331056, 8895488), (335104, 8788032), (335654, 8773632), (336384, 8754592), (341088, 8633856), (344064, 8559177), (345576, 8521728), (349524, 8425472), (350208, 8409016), (351747, 8372224), (354816, 8299808), (355072, 8293824), (357408, 8239616), (359744, 8186112), (365568, 8055696), (366168, 8042496), (370986, 7938048), (371712, 7922544), (372096, 7914368), (374528, 7862976), (376992, 7811584), (377264, 7805952), (382228, 7704576), (382976, 7689528), (386232, 7624704), (392448, 7503936), (394944, 7456512), (397936, 7400448), (399456, 7372288), (404712, 7276544), (405504, 7262332), (408576, 7207728), (411136, 7162848), (416976, 7062528), (417792, 7048734), (421344, 6989312), (423984, 6945792), (424422, 6938624), (427196, 6893568), (428032, 6880104), (430848, 6835136), (433664, 6790752), (434112, 6783744), (436832, 6741504), (441408, 6671616), (447678, 6578176), (448512, 6565944), (450483, 6537216), (454784, 6475392), (460768, 6391296), (462528, 6366976), (466032, 6319104), (466944, 6306762), (468996, 6279168), (473088, 6224856), (476544, 6179712), (481536, 6115648), (487424, 6041772), (487872, 6036224), (488224, 6031872), (491436, 5992448), (494648, 5953536), (495159, 5947392), (495616, 5941908), (496128, 5935776), (502656, 5858688), (503481, 5849088), (511632, 5755904), (514976, 5718528), (516096, 5706118), (518364, 5681152), (518738, 5677056), (523264, 5627952), (526592, 5592384), (532608, 5529216), (539616, 5457408), (540672, 5446749), (544768, 5405796), (547162, 5382144), (548352, 5370464), (549252, 5361664), (555968, 5296896), (556479, 5292032), (557568, 5281696), (561792, 5241984), (565312, 5209344), (565896, 5203968), (573342, 5136384), (574464, 5126352), (578816, 5087808), (579348, 5083136), (588544, 5003712), (588672, 5002624), (592416, 4971008), (596904, 4933632), (598016, 4924458), (600644, 4902912), (612864, 4805152), (616704, 4775232), (621376, 4739328), (625328, 4709376), (625464, 4708352), (626688, 4699156), (630784, 4668642), (635392, 4634784), (635976, 4630528), (640794, 4595712), (642048, 4586736), (650496, 4527168), (651168, 4522496), (655248, 4494336), (660212, 4460544), (661504, 4451832), (662112, 4447744), (670208, 4394016), (671308, 4386816), (672768, 4377296), (682176, 4316928), (691152, 4260864), (699048, 4212736), (700416, 4204508), (703494, 4186112), (709632, 4149904), (710144, 4146912), (714816, 4119808), (719488, 4093056), (731136, 4027848), (732336, 4021248), (741972, 3969024), (743424, 3961272), (744192, 3957184), (749056, 3931488), (753984, 3905792), (754528, 3902976), (764456, 3852288), (765952, 3844764), (772464, 3812352), (778107, 3784704), (784896, 3751968), (789888, 3728256), (795872, 3700224), (798912, 3686144), (809424, 3638272), (811008, 3631166), (817152, 3603864), (820743, 3588096), (822272, 3581424), (833952, 3531264), (835584, 3524367), (842688, 3494656), (847968, 3472896), (848844, 3469312), (854392, 3446784), (856064, 3440052), (860013, 3424256), (861696, 3417568), (867328, 3395376), (868224, 3391872), (873664, 3370752), (882816, 3335808), (895356, 3289088), (897024, 3282972), (900966, 3268608), (909568, 3237696), (921536, 3195648), (925056, 3183488), (932064, 3159552), (933888, 3153381), (937992, 3139584), (946176, 3112428), (953088, 3089856), (961191, 3063808), (963072, 3057824), (974848, 3020886), (975744, 3018112), (976448, 3015936), (982872, 2996224), (989296, 2976768), (990318, 2973696), (991232, 2970954), (992256, 2967888), (1005312, 2929344), (1006962, 2924544), (1023264, 2877952), (1029952, 2859264), (1032192, 2853059), (1036728, 2840576), (1037476, 2838528), (1046528, 2813976), (1051127, 2801664), (1053184, 2796192), (1065216, 2764608), (1079232, 2728704), (1089536, 2702898), (1094324, 2691072), (1096704, 2685232), (1098504, 2680832), (1111936, 2648448), (1112958, 2646016), (1115136, 2640848), (1123584, 2620992), (1130624, 2604672), (1131792, 2601984), (1146684, 2568192), (1148928, 2563176), (1157632, 2543904), (1158696, 2541568), (1174789, 2506752), (1177088, 2501856), (1177344, 2501312), (1184832, 2485504), (1193808, 2466816), (1196032, 2462229), (1201288, 2451456), (1225728, 2402576), (1233408, 2387616), (1242752, 2369664), (1250656, 2354688), (1250928, 2354176), (1253376, 2349578), (1261568, 2334321), (1270784, 2317392), (1271952, 2315264), (1281588, 2297856), (1284096, 2293368), (1300992, 2263584), (1302336, 2261248), (1310496, 2247168), (1320424, 2230272), (1323008, 2225916), (1324224, 2223872), (1340416, 2197008), (1342616, 2193408), (1345536, 2188648), (1351449, 2179072), (1364352, 2158464), (1382304, 2130432), (1398096, 2106368), (1400832, 2102254), (1406988, 2093056), (1419264, 2074952), (1420288, 2073456), (1429632, 2059904), (1438976, 2046528), (1462272, 2013924), (1464672, 2010624), (1483944, 1984512), (1485477, 1982464), (1486848, 1980636), (1488384, 1978592), (1498112, 1965744), (1507968, 1952896), (1509056, 1951488), (1510443, 1949696), (1528912, 1926144), (1531904, 1922382), (1544928, 1906176), (1556214, 1892352), (1569792, 1875984), (1579776, 1864128), (1591744, 1850112), (1597824, 1843072), (1618848, 1819136), (1622016, 1815583), (1634304, 1801932), (1641486, 1794048), (1644544, 1790712), (1667904, 1765632), (1685376, 1747328), (1695936, 1736448), (1697688, 1734656), (1708784, 1723392), (1712128, 1720026)]