1040762032128

素因数分解:

$2^{12}\times 3^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{47}}^1$

素因数の和:168

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 28, 32, 36, 39, 41, 42, 46, 47, 48, 49, 52, 56, 63, 64, 69, 72, 78, 82, 84, 91, 92, 94, 96, 98, 104, 112, 117, 123, 126, 128, 138, 141, 144, 147, 156, 161, 164, 168, 182, 184, 188, 192, 196, 207, 208, 224, 234, 246, 252, 256, 273, 276, 282, 287, 288, 294, 299, 312, 322, 328, 329, 336, 364, 368, 369, 376, 384, 392, 414, 416, 423, 441, 448, 468, 483, 492, 504, 512, 533, 546, 552, 564, 574, 576, 588, 598, 611, 624, 637, 644, 656, 658, 672, 728, 736, 738, 752, 768, 784, 819, 828, 832, 846, 861, 882, 896, 897, 936, 943, 966, 984, 987, 1008, 1024, 1066, 1081, 1092, 1104, 1127, 1128, 1148, 1152, 1176, 1196, 1222, 1248, 1274, 1288, 1312, 1316, 1344, 1449, 1456, 1472, 1476, 1504, 1536, 1568, 1599, 1638, 1656, 1664, 1692, 1722, 1764, 1792, 1794, 1833, 1872, 1886, 1911, 1927, 1932, 1968, 1974, 2009, 2016, 2048, 2093, 2132, 2162, 2184, 2208, 2254, 2256, 2296, 2303, 2304, 2352, 2392, 2444, 2496, 2548, 2576, 2583, 2624, 2632, 2688, 2691, 2829, 2898, 2912, 2944, 2952, 2961, 3008, 3072, 3136, 3198, 3243, 3276, 3312, 3328, 3381, 3384, 3444, 3528, 3584, 3588, 3666, 3731, 3744, 3772, 3822, 3854, 3864, 3936, 3948, 4018, 4032, 4096, 4186, 4264, 4277, 4324, 4368, 4416, 4508, 4512, 4592, 4606, 4608, 4704, 4784, 4797, 4888, 4992, 5096, 5152, 5166, 5248, 5264, 5376, 5382, 5499, 5658, 5733, 5781, 5796, 5824, 5888, 5904, 5922, 6016, 6027, 6144, 6272, 6279, 6396, 6486, 6552, 6601, 6624, 6656, 6762, 6768, 6888, 6909, 7056, 7168, 7176, 7332, 7462, 7488, 7544, 7567, 7644, 7708, 7728, 7872, 7896, 8036, 8064, 8372, 8487, 8528, 8554, 8648, 8736, 8832, 9016, 9024, 9184, 9212, 9216, 9408, 9568, 9594, 9729, 9776, 9984, 10143, 10192, 10304, 10332, 10496, 10528, 10752, 10764, 10998, 11193, 11316, 11466, 11562, 11592, 11648, 11776, 11808, 11844, 12032, 12054, 12259, 12288, 12544, 12558, 12792, 12831, 12972, 13104, 13202, 13248, 13312, 13489, 13524, 13536, 13776, 13818, 14053, 14112, 14336, 14352, 14651, 14664, 14924, 14976, 15088, 15134, 15288, 15416, 15456, 15744, 15792, 16072, 16128, 16744, 16974, 17056, 17108, 17296, 17343, 17472, 17664, 18032, 18048, 18081, 18368, 18424, 18432, 18816, 18837, 19136, 19188, 19458, 19552, 19803, 19968, 20286, 20384, 20608, 20664, 20727, 20992, 21056, 21504, 21528, 21996, 22386, 22632, 22701, 22932, 23124, 23184, 23296, 23552, 23616, 23688, 24064, 24108, 24518, 25051, 25088, 25116, 25584, 25662, 25944, 26117, 26208, 26404, 26496, 26624, 26978, 27048, 27072, 27552, 27636, 28106, 28224, 28672, 28704, 29302, 29328, 29848, 29939, 29952, 30176, 30268, 30576, 30832, 30912, 31488, 31584, 32144, 32256, 33488, 33579, 33948, 34112, 34216, 34592, 34686, 34944, 35328, 36064, 36096, 36162, 36736, 36777, 36848, 36864, 37632, 37674, 38272, 38376, 38493, 38916, 39104, 39606, 39936, 40467, 40572, 40768, 41216, 41328, 41454, 41984, 42112, 42159, 43008, 43056, 43953, 43992, 44321, 44772, 45264, 45402, 45864, 46207, 46248, 46368, 46592, 47104, 47232, 47376, 48128, 48216, 49036, 50102, 50176, 50232, 51168, 51324, 51888, 52234, 52416, 52808, 52969, 52992, 53248, 53956, 54096, 54144, 55104, 55272, 56212, 56448, 57408, 58604, 58656, 59409, 59696, 59878, 59904, 60352, 60536, 61152, 61664, 61824, 62976, 63168, 64288, 64512, 66976, 67158, 67896, 68103, 68224, 68432, 69184, 69372, 69888, 70656, 72128, 72192, 72324, 73472, 73554, 73696, 75153, 75264, 75348, 76544, 76752, 76986, 77832, 78208, 78351, 79212, 79872, 80934, 81144, 81536, 82432, 82656, 82908, 83968, 84224, 84318, 85813, 86016, 86112, 87906, 87984, 88642, 89544, 89817, 90528, 90804, 91728, 92414, 92496, 92736, 93184, 94208, 94423, 94464, 94752, 96256, 96432, 98072, 98371, 100204, 100352, 100464, 102336, 102648, 103776, 104468, 104832, 105616, 105938, 105984, 107912, 108192, 108288, 110208, 110331, 110544, 112424, 112896, 114816, 117208, 117312, 118818, 119392, 119756, 119808, 120704, 121072, 121401, 122304, 123328, 123648, 125952, 126336, 126477, 128576, 129024, 131859, 132963, 133952, 134316, 135792, 136206, 136448, 136864, 138368, 138621, 138744, 139776, 141312, 144256, 144384, 144648, 146944, 147108, 147392, 150306, 150528, 150696, 153088, 153504, 153972, 155664, 156416, 156702, 158424, 158907, 159744, 161868, 162288, 163072, 164864, 165312, 165816, 167936, 168448, 168636, 171626, 172224, 175357, 175812, 175968, 177284, 179088, 179634, 181056, 181608, 183456, 184828, 184992, 185472, 186368, 188846, 188928, 189504, 192512, 192864, 196144, 196742, 200408, 200704, 200928, 204672, 205296, 207552, 208936, 209664, 211232, 211876, 211968, 215824, 216384, 216576, 220416, 220662, 221088, 224848, 225459, 225792, 229632, 234416, 234624, 235053, 237636, 238784, 239512, 239616, 241408, 242144, 242802, 244608, 246656, 247296, 251904, 252672, 252954, 257152, 257439, 258048, 263718, 265926, 267904, 268632, 269451, 271584, 272412, 272896, 273728, 276736, 277242, 277488, 279552, 282624, 283269, 288512, 288768, 289296, 293888, 294216, 294784, 295113, 300612, 301056, 301392, 306176, 307008, 307944, 310247, 311328, 312832, 313404, 316848, 317814, 323736, 324576, 326144, 329728, 330624, 331632, 336896, 337272, 343252, 344448, 350714, 351624, 351936, 354568, 358176, 359268, 362112, 363216, 366912, 369656, 369984, 370944, 372736, 377692, 377856, 379008, 385728, 392288, 393484, 398889, 400816, 401856, 409344, 410592, 415104, 415863, 417872, 419328, 422464, 423752, 423936, 431648, 432768, 433152, 440832, 441324, 442176, 449696, 450918, 451584, 459264, 468832, 469248, 470106, 475272, 476721, 477568, 479024, 479232, 482816, 484288, 485604, 489216, 493312, 494592, 503808, 505344, 505908, 514304, 514878, 526071, 527436, 531852, 535808, 537264, 538902, 543168, 544824, 545792, 547456, 553472, 554484, 554976, 559104, 566538, 576173, 577024, 577536, 578592, 587776, 588432, 589568, 590226, 600691, 601224, 602112, 602784, 612352, 614016, 615888, 620494, 622656, 625664, 626808, 633696, 635628, 647472, 649152, 652288, 659456, 661248, 663264, 673792, 674544, 686504, 688597, 688896, 701428, 703248, 703872, 709136, 716352, 718536, 724224, 726432, 733824, 739312, 739968, 741888, 755384, 755712, 758016, 771456, 772317, 784576, 786968, 797778, 801632, 803712, 818688, 821184, 830208, 831726, 835744, 838656, 844928, 847504, 847872, 849807, 863296, 865536, 866304, 881664, 882648, 884352, 885339, 899392, 901836, 903168, 918528, 930741, 937664, 938496, 940212, 950544, 953442, 955136, 958048, 965632, 968576, 971208, 978432, 986624, 989184, 1010688, 1011816, 1028608, 1029756, 1052142, 1054872, 1063704, 1071616, 1074528, 1077804, 1086336, 1089648, 1091584, 1094912, 1106944, 1108968, 1109952, 1118208, 1133076, 1152346, 1154048, 1157184, 1175552, 1176864, 1179136, 1180452, 1201382, 1202448, 1205568, 1224704, 1227499, 1228032, 1231776, 1240988, 1245312, 1251328, 1253616, 1267392, 1271256, 1294944, 1298304, 1304576, 1322496, 1326528, 1347584, 1349088, 1373008, 1377194, 1377792, 1402856, 1406496, 1407744, 1418272, 1432704, 1437072, 1448448, 1452864, 1467648, 1478624, 1479936, 1483776, 1510768, 1511424, 1516032, 1542912, 1544634, 1569152, 1573936, 1578213, 1595556, 1603264, 1607424, 1637376, 1642368, 1660416, 1663452, 1671488, 1677312, 1689856, 1695008, 1699614, 1726592, 1728519, 1731072, 1732608, 1763328, 1765296, 1768704, 1770678, 1798784, 1802073, 1803672, 1806336, 1837056, 1861482, 1875328, 1876992, 1880424, 1901088, 1906884, 1910272, 1916096, 1931264, 1937152, 1942416, 1956864, 1973248, 1978368, 2021376, 2023632, 2057216, 2059512, 2065791, 2104284, 2109744, 2127408, 2143232, 2149056, 2155608, 2171729, 2172672, 2179296, 2183168, 2189824, 2213888, 2217936, 2219904, 2266152, 2304692, 2308096, 2314368, 2353728, 2358272, 2360904, 2402764, 2404896, 2411136, 2454998, 2456064, 2463552, 2481976, 2490624, 2502656, 2507232, 2534784, 2542512, 2589888, 2596608, 2609152, 2644992, 2653056, 2698176, 2746016, 2754388, 2755584, 2792223, 2805712, 2812992, 2815488, 2836544, 2865408, 2874144, 2896896, 2905728, 2935296, 2957248, 2959872, 2967552, 3021536, 3032064, 3085824, 3089268, 3138304, 3147872, 3156426, 3191112, 3206528, 3214848, 3274752, 3284736, 3320832, 3326904, 3342976, 3354624, 3379712, 3390016, 3399228, 3453184, 3457038, 3462144, 3526656, 3530592, 3537408, 3541356, 3597568, 3604146, 3607344, 3674112, 3682497, 3722964, 3750656, 3753984, 3760848, 3802176, 3813768, 3820544, 3832192, 3862528, 3874304, 3884832, 3913728, 3946496, 4033211, 4042752, 4047264, 4114432, 4119024, 4131582, 4208568, 4219488, 4254816, 4286464, 4298112, 4311216, 4343458, 4345344, 4358592, 4379648, 4427776, 4435872, 4439808, 4532304, 4609384, 4616192, 4628736, 4707456, 4716544, 4721808, 4805528, 4809792, 4822272, 4909996, 4912128, 4927104, 4963952, 4981248, 5014464, 5069568, 5085024, 5179776, 5185557, 5193216, 5289984, 5306112, 5396352, 5406219, 5492032, 5508776, 5511168, 5584446, 5611424, 5625984, 5630976, 5673088, 5730816, 5748288, 5793792, 5811456, 5870592, 5914496, 5919744, 5935104, 6043072, 6064128, 6171648, 6178536, 6197373, 6276608, 6295744, 6312852, 6382224, 6413056, 6429696, 6515187, 6549504, 6569472, 6641664, 6653808, 6685952, 6759424, 6780032, 6798456, 6906368, 6914076, 6924288, 7061184, 7074816, 7082712, 7195136, 7208292, 7214688, 7364994, 7445928, 7501312, 7507968, 7521696, 7604352, 7627536, 7641088, 7664384, 7748608, 7769664, 7827456, 7892992, 8066422, 8094528, 8228864, 8238048, 8263164, 8417136, 8438976, 8509632, 8572928, 8596224, 8622432, 8686916, 8690688, 8717184, 8759296, 8871744, 8879616, 9064608, 9218768, 9257472, 9414912, 9433088, 9443616, 9611056, 9619584, 9644544, 9819992, 9824256, 9854208, 9927904, 9962496, 10028928, 10139136, 10170048, 10359552, 10371114, 10386432, 10579968, 10612224, 10792704, 10812438, 10984064, 11017552, 11022336, 11047491, 11168892, 11222848, 11251968, 11261952, 11346176, 11461632, 11496576, 11587584, 11622912, 11741184, 11828992, 11839488, 12086144, 12099633, 12128256, 12343296, 12357072, 12394746, 12553216, 12591488, 12625704, 12764448, 12826112, 12859392, 13030374, 13138944, 13283328, 13307616, 13371904, 13518848, 13560064, 13596912, 13812736, 13828152, 13848576, 14122368, 14149632, 14165424, 14390272, 14416584, 14429376, 14729988, 14891856, 15002624, 15043392, 15208704, 15255072, 15282176, 15328768, 15497216, 15539328, 16132844, 16189056, 16476096, 16526328, 16834272, 16877952, 17019264, 17192448, 17244864, 17373832, 17381376, 17434368, 17518592, 17743488, 17759232, 18129216, 18437536, 18514944, 18829824, 18887232, 19222112, 19239168, 19289088, 19545561, 19639984, 19648512, 19708416, 19855808, 19924992, 20057856, 20278272, 20340096, 20719104, 20742228, 20772864, 21224448, 21585408, 21624876, 21968128, 22035104, 22094982, 22337784, 22445696, 22503936, 22523904, 22692352, 22923264, 22993152, 23245824, 23482368, 23657984, 23678976, 24172288, 24199266, 24686592, 24714144, 24789492, 25106432, 25182976, 25251408, 25528896, 25652224, 25718784, 26060748, 26277888, 26615232, 26743808, 27037696, 27120128, 27193824, 27625472, 27656304, 28232477, 28244736, 28299264, 28330848, 28780544, 28833168, 28858752, 29459976, 29783712, 30005248, 30086784, 30417408, 30510144, 30657536, 30994432, 31078656, 32265688, 32378112, 32952192, 33052656, 33668544, 33755904, 34038528, 34384896, 34489728, 34747664, 34762752, 34868736, 35486976, 35518464, 36258432, 36298899, 36875072, 37029888, 37659648, 37774464, 38444224, 38478336, 38578176, 39091122, 39279968, 39416832, 39711616, 39849984, 40115712, 40556544, 40680192, 41438208, 41484456, 41545728, 42448896, 43170816, 43249752, 43936256, 44070208, 44189964, 44675568, 44891392, 45007872, 45384704, 45846528, 45986304, 46491648, 47315968, 48344576, 48398532, 49428288, 49578984, 50212864, 50365952, 50502816, 51057792, 51304448, 52121496, 52555776, 53230464, 53487616, 54240256, 54387648, 55250944, 55312608, 56464954, 56489472, 56661696, 57561088, 57666336, 57717504, 58919952, 59567424, 60010496, 60173568, 60834816, 61020288, 61315072, 62157312, 64531376, 64756224, 65904384, 66105312, 67337088, 67511808, 68077056, 68769792, 68979456, 69495328, 69737472, 70973952, 71036928, 72516864, 72597798, 73750144, 74059776, 75319296, 75548928, 76888448, 76956672, 77156352, 78182244, 78559936, 78833664, 79423232, 80231424, 81113088, 81360384, 82876416, 82968912, 84697431, 84897792, 86341632, 86499504, 87872512, 88140416, 88379928, 89351136, 89782784, 90015744, 90769408, 91972608, 92983296, 94631936, 96689152, 96797064, 98856576, 99157968, 100731904, 101005632, 102115584, 102608896, 104242992, 106460928, 106975232, 108480512, 108775296, 110625216, 112929908, 112978944, 113323392, 115332672, 115435008, 117839904, 119134848, 120347136, 121669632, 122040576, 122630144, 124314624, 129062752, 129512448, 131808768, 132210624, 134674176, 135023616, 136154112, 137539584, 137958912, 138990656, 139474944, 141947904, 145033728, 145195596, 147500288, 150638592, 151097856, 153776896, 153913344, 156364488, 157119872, 157667328, 158846464, 160462848, 162720768, 165752832, 165937824, 169394862, 172683264, 172999008, 175745024, 176280832, 176759856, 178702272, 179565568, 180031488, 181538816, 183945216, 189263872, 193378304, 193594128, 197713152, 198315936, 201463808, 202011264, 204231168, 208485984, 212921856, 216961024, 217550592, 221250432, 225859816, 225957888, 226646784, 230665344, 230870016, 235679808, 238269696, 240694272, 243339264, 244081152, 248629248, 254092293, 258125504, 259024896, 263617536, 264421248, 269348352, 270047232, 272308224, 275917824, 277981312, 278949888, 283895808, 290067456, 290391192, 295000576, 302195712, 307553792, 307826688, 312728976, 314239744, 317692928, 320925696, 325441536, 331875648, 338789724, 345998016, 351490048, 352561664, 353519712, 357404544, 359131136, 367890432, 386756608, 387188256, 395426304, 396631872, 402927616, 404022528, 408462336, 416971968, 425843712, 435101184, 442500864, 451719632, 451915776, 453293568, 461330688, 461740032, 471359616, 476539392, 481388544, 488162304, 497258496, 508184586, 516251008, 518049792, 527235072, 528842496, 538696704, 540094464, 544616448, 551835648, 555962624, 567791616, 580134912, 580782384, 590001152, 604391424, 615107584, 625457952, 628479488, 635385856, 650883072, 663751296, 677579448, 691996032, 705123328, 707039424, 714809088, 718262272, 774376512, 790852608, 793263744, 808045056, 816924672, 833943936, 851687424, 870202368, 885001728, 903439264, 906587136, 922661376, 923480064, 942719232, 953078784, 962777088, 976324608, 1016369172, 1032502016, 1054470144, 1057684992, 1077393408, 1103671296, 1111925248, 1160269824, 1161564768, 1180002304, 1208782848, 1230215168, 1250915904, 1256958976, 1270771712, 1327502592, 1355158896, 1383992064, 1410246656, 1414078848, 1429618176, 1548753024, 1581705216, 1586527488, 1616090112, 1633849344, 1667887872, 1703374848, 1740404736, 1770003456, 1806878528, 1813174272, 1845322752, 1885438464, 1906157568, 1952649216, 2032738344, 2065004032, 2115369984, 2154786816, 2223850496, 2323129536, 2360004608, 2460430336, 2501831808, 2513917952, 2655005184, 2710317792, 2767984128, 2820493312, 2828157696, 2859236352, 3097506048, 3163410432, 3173054976, 3232180224, 3335775744, 3480809472, 3540006912, 3613757056, 3626348544, 3690645504, 3770876928, 3812315136, 4065476688, 4130008064, 4230739968, 4447700992, 4646259072, 5003663616, 5027835904, 5310010368, 5420635584, 5535968256, 5656315392, 5718472704, 6195012096, 6346109952, 6464360448, 6671551488, 7080013824, 7227514112, 7381291008, 7541753856, 8130953376, 8260016128, 8461479936, 8895401984, 9292518144, 10007327232, 10620020736, 10841271168, 11071936512, 11312630784, 11436945408, 12390024192, 12692219904, 13343102976, 14455028224, 15083507712, 16261906752, 16520032256, 18585036288, 20014654464, 21240041472, 21682542336, 22143873024, 22625261568, 24780048384, 25384439808, 26686205952, 28910056448, 32523813504, 37170072576, 40029308928, 43365084672, 45250523136, 49560096768, 57820112896, 65047627008, 74340145152, 80058617856, 86730169344, 115640225792, 130095254016, 148680290304, 173460338688, 260190508032, 346920677376, 520381016064, 1040762032128]

約数ペア:

[(1, 1040762032128), (2, 520381016064), (3, 346920677376), (4, 260190508032), (6, 173460338688), (7, 148680290304), (8, 130095254016), (9, 115640225792), (12, 86730169344), (13, 80058617856), (14, 74340145152), (16, 65047627008), (18, 57820112896), (21, 49560096768), (23, 45250523136), (24, 43365084672), (26, 40029308928), (28, 37170072576), (32, 32523813504), (36, 28910056448), (39, 26686205952), (41, 25384439808), (42, 24780048384), (46, 22625261568), (47, 22143873024), (48, 21682542336), (49, 21240041472), (52, 20014654464), (56, 18585036288), (63, 16520032256), (64, 16261906752), (69, 15083507712), (72, 14455028224), (78, 13343102976), (82, 12692219904), (84, 12390024192), (91, 11436945408), (92, 11312630784), (94, 11071936512), (96, 10841271168), (98, 10620020736), (104, 10007327232), (112, 9292518144), (117, 8895401984), (123, 8461479936), (126, 8260016128), (128, 8130953376), (138, 7541753856), (141, 7381291008), (144, 7227514112), (147, 7080013824), (156, 6671551488), (161, 6464360448), (164, 6346109952), (168, 6195012096), (182, 5718472704), (184, 5656315392), (188, 5535968256), (192, 5420635584), (196, 5310010368), (207, 5027835904), (208, 5003663616), (224, 4646259072), (234, 4447700992), (246, 4230739968), (252, 4130008064), (256, 4065476688), (273, 3812315136), (276, 3770876928), (282, 3690645504), (287, 3626348544), (288, 3613757056), (294, 3540006912), (299, 3480809472), (312, 3335775744), (322, 3232180224), (328, 3173054976), (329, 3163410432), (336, 3097506048), (364, 2859236352), (368, 2828157696), (369, 2820493312), (376, 2767984128), (384, 2710317792), (392, 2655005184), (414, 2513917952), (416, 2501831808), (423, 2460430336), (441, 2360004608), (448, 2323129536), (468, 2223850496), (483, 2154786816), (492, 2115369984), (504, 2065004032), (512, 2032738344), (533, 1952649216), (546, 1906157568), (552, 1885438464), (564, 1845322752), (574, 1813174272), (576, 1806878528), (588, 1770003456), (598, 1740404736), (611, 1703374848), (624, 1667887872), (637, 1633849344), (644, 1616090112), (656, 1586527488), (658, 1581705216), (672, 1548753024), (728, 1429618176), (736, 1414078848), (738, 1410246656), (752, 1383992064), (768, 1355158896), (784, 1327502592), (819, 1270771712), (828, 1256958976), (832, 1250915904), (846, 1230215168), (861, 1208782848), (882, 1180002304), (896, 1161564768), (897, 1160269824), (936, 1111925248), (943, 1103671296), (966, 1077393408), (984, 1057684992), (987, 1054470144), (1008, 1032502016), (1024, 1016369172), (1066, 976324608), (1081, 962777088), (1092, 953078784), (1104, 942719232), (1127, 923480064), (1128, 922661376), (1148, 906587136), (1152, 903439264), (1176, 885001728), (1196, 870202368), (1222, 851687424), (1248, 833943936), (1274, 816924672), (1288, 808045056), (1312, 793263744), (1316, 790852608), (1344, 774376512), (1449, 718262272), (1456, 714809088), (1472, 707039424), (1476, 705123328), (1504, 691996032), (1536, 677579448), (1568, 663751296), (1599, 650883072), (1638, 635385856), (1656, 628479488), (1664, 625457952), (1692, 615107584), (1722, 604391424), (1764, 590001152), (1792, 580782384), (1794, 580134912), (1833, 567791616), (1872, 555962624), (1886, 551835648), (1911, 544616448), (1927, 540094464), (1932, 538696704), (1968, 528842496), (1974, 527235072), (2009, 518049792), (2016, 516251008), (2048, 508184586), (2093, 497258496), (2132, 488162304), (2162, 481388544), (2184, 476539392), (2208, 471359616), (2254, 461740032), (2256, 461330688), (2296, 453293568), (2303, 451915776), (2304, 451719632), (2352, 442500864), (2392, 435101184), (2444, 425843712), (2496, 416971968), (2548, 408462336), (2576, 404022528), (2583, 402927616), (2624, 396631872), (2632, 395426304), (2688, 387188256), (2691, 386756608), (2829, 367890432), (2898, 359131136), (2912, 357404544), (2944, 353519712), (2952, 352561664), (2961, 351490048), (3008, 345998016), (3072, 338789724), (3136, 331875648), (3198, 325441536), (3243, 320925696), (3276, 317692928), (3312, 314239744), (3328, 312728976), (3381, 307826688), (3384, 307553792), (3444, 302195712), (3528, 295000576), (3584, 290391192), (3588, 290067456), (3666, 283895808), (3731, 278949888), (3744, 277981312), (3772, 275917824), (3822, 272308224), (3854, 270047232), (3864, 269348352), (3936, 264421248), (3948, 263617536), (4018, 259024896), (4032, 258125504), (4096, 254092293), (4186, 248629248), (4264, 244081152), (4277, 243339264), (4324, 240694272), (4368, 238269696), (4416, 235679808), (4508, 230870016), (4512, 230665344), (4592, 226646784), (4606, 225957888), (4608, 225859816), (4704, 221250432), (4784, 217550592), (4797, 216961024), (4888, 212921856), (4992, 208485984), (5096, 204231168), (5152, 202011264), (5166, 201463808), (5248, 198315936), (5264, 197713152), (5376, 193594128), (5382, 193378304), (5499, 189263872), (5658, 183945216), (5733, 181538816), (5781, 180031488), (5796, 179565568), (5824, 178702272), (5888, 176759856), (5904, 176280832), (5922, 175745024), (6016, 172999008), (6027, 172683264), (6144, 169394862), (6272, 165937824), (6279, 165752832), (6396, 162720768), (6486, 160462848), (6552, 158846464), (6601, 157667328), (6624, 157119872), (6656, 156364488), (6762, 153913344), (6768, 153776896), (6888, 151097856), (6909, 150638592), (7056, 147500288), (7168, 145195596), (7176, 145033728), (7332, 141947904), (7462, 139474944), (7488, 138990656), (7544, 137958912), (7567, 137539584), (7644, 136154112), (7708, 135023616), (7728, 134674176), (7872, 132210624), (7896, 131808768), (8036, 129512448), (8064, 129062752), (8372, 124314624), (8487, 122630144), (8528, 122040576), (8554, 121669632), (8648, 120347136), (8736, 119134848), (8832, 117839904), (9016, 115435008), (9024, 115332672), (9184, 113323392), (9212, 112978944), (9216, 112929908), (9408, 110625216), (9568, 108775296), (9594, 108480512), (9729, 106975232), (9776, 106460928), (9984, 104242992), (10143, 102608896), (10192, 102115584), (10304, 101005632), (10332, 100731904), (10496, 99157968), (10528, 98856576), (10752, 96797064), (10764, 96689152), (10998, 94631936), (11193, 92983296), (11316, 91972608), (11466, 90769408), (11562, 90015744), (11592, 89782784), (11648, 89351136), (11776, 88379928), (11808, 88140416), (11844, 87872512), (12032, 86499504), (12054, 86341632), (12259, 84897792), (12288, 84697431), (12544, 82968912), (12558, 82876416), (12792, 81360384), (12831, 81113088), (12972, 80231424), (13104, 79423232), (13202, 78833664), (13248, 78559936), (13312, 78182244), (13489, 77156352), (13524, 76956672), (13536, 76888448), (13776, 75548928), (13818, 75319296), (14053, 74059776), (14112, 73750144), (14336, 72597798), (14352, 72516864), (14651, 71036928), (14664, 70973952), (14924, 69737472), (14976, 69495328), (15088, 68979456), (15134, 68769792), (15288, 68077056), (15416, 67511808), (15456, 67337088), (15744, 66105312), (15792, 65904384), (16072, 64756224), (16128, 64531376), (16744, 62157312), (16974, 61315072), (17056, 61020288), (17108, 60834816), (17296, 60173568), (17343, 60010496), (17472, 59567424), (17664, 58919952), (18032, 57717504), (18048, 57666336), (18081, 57561088), (18368, 56661696), (18424, 56489472), (18432, 56464954), (18816, 55312608), (18837, 55250944), (19136, 54387648), (19188, 54240256), (19458, 53487616), (19552, 53230464), (19803, 52555776), (19968, 52121496), (20286, 51304448), (20384, 51057792), (20608, 50502816), (20664, 50365952), (20727, 50212864), (20992, 49578984), (21056, 49428288), (21504, 48398532), (21528, 48344576), (21996, 47315968), (22386, 46491648), (22632, 45986304), (22701, 45846528), (22932, 45384704), (23124, 45007872), (23184, 44891392), (23296, 44675568), (23552, 44189964), (23616, 44070208), (23688, 43936256), (24064, 43249752), (24108, 43170816), (24518, 42448896), (25051, 41545728), (25088, 41484456), (25116, 41438208), (25584, 40680192), (25662, 40556544), (25944, 40115712), (26117, 39849984), (26208, 39711616), (26404, 39416832), (26496, 39279968), (26624, 39091122), (26978, 38578176), (27048, 38478336), (27072, 38444224), (27552, 37774464), (27636, 37659648), (28106, 37029888), (28224, 36875072), (28672, 36298899), (28704, 36258432), (29302, 35518464), (29328, 35486976), (29848, 34868736), (29939, 34762752), (29952, 34747664), (30176, 34489728), (30268, 34384896), (30576, 34038528), (30832, 33755904), (30912, 33668544), (31488, 33052656), (31584, 32952192), (32144, 32378112), (32256, 32265688), (33488, 31078656), (33579, 30994432), (33948, 30657536), (34112, 30510144), (34216, 30417408), (34592, 30086784), (34686, 30005248), (34944, 29783712), (35328, 29459976), (36064, 28858752), (36096, 28833168), (36162, 28780544), (36736, 28330848), (36777, 28299264), (36848, 28244736), (36864, 28232477), (37632, 27656304), (37674, 27625472), (38272, 27193824), (38376, 27120128), (38493, 27037696), (38916, 26743808), (39104, 26615232), (39606, 26277888), (39936, 26060748), (40467, 25718784), (40572, 25652224), (40768, 25528896), (41216, 25251408), (41328, 25182976), (41454, 25106432), (41984, 24789492), (42112, 24714144), (42159, 24686592), (43008, 24199266), (43056, 24172288), (43953, 23678976), (43992, 23657984), (44321, 23482368), (44772, 23245824), (45264, 22993152), (45402, 22923264), (45864, 22692352), (46207, 22523904), (46248, 22503936), (46368, 22445696), (46592, 22337784), (47104, 22094982), (47232, 22035104), (47376, 21968128), (48128, 21624876), (48216, 21585408), (49036, 21224448), (50102, 20772864), (50176, 20742228), (50232, 20719104), (51168, 20340096), (51324, 20278272), (51888, 20057856), (52234, 19924992), (52416, 19855808), (52808, 19708416), (52969, 19648512), (52992, 19639984), (53248, 19545561), (53956, 19289088), (54096, 19239168), (54144, 19222112), (55104, 18887232), (55272, 18829824), (56212, 18514944), (56448, 18437536), (57408, 18129216), (58604, 17759232), (58656, 17743488), (59409, 17518592), (59696, 17434368), (59878, 17381376), (59904, 17373832), (60352, 17244864), (60536, 17192448), (61152, 17019264), (61664, 16877952), (61824, 16834272), (62976, 16526328), (63168, 16476096), (64288, 16189056), (64512, 16132844), (66976, 15539328), (67158, 15497216), (67896, 15328768), (68103, 15282176), (68224, 15255072), (68432, 15208704), (69184, 15043392), (69372, 15002624), (69888, 14891856), (70656, 14729988), (72128, 14429376), (72192, 14416584), (72324, 14390272), (73472, 14165424), (73554, 14149632), (73696, 14122368), (75153, 13848576), (75264, 13828152), (75348, 13812736), (76544, 13596912), (76752, 13560064), (76986, 13518848), (77832, 13371904), (78208, 13307616), (78351, 13283328), (79212, 13138944), (79872, 13030374), (80934, 12859392), (81144, 12826112), (81536, 12764448), (82432, 12625704), (82656, 12591488), (82908, 12553216), (83968, 12394746), (84224, 12357072), (84318, 12343296), (85813, 12128256), (86016, 12099633), (86112, 12086144), (87906, 11839488), (87984, 11828992), (88642, 11741184), (89544, 11622912), (89817, 11587584), (90528, 11496576), (90804, 11461632), (91728, 11346176), (92414, 11261952), (92496, 11251968), (92736, 11222848), (93184, 11168892), (94208, 11047491), (94423, 11022336), (94464, 11017552), (94752, 10984064), (96256, 10812438), (96432, 10792704), (98072, 10612224), (98371, 10579968), (100204, 10386432), (100352, 10371114), (100464, 10359552), (102336, 10170048), (102648, 10139136), (103776, 10028928), (104468, 9962496), (104832, 9927904), (105616, 9854208), (105938, 9824256), (105984, 9819992), (107912, 9644544), (108192, 9619584), (108288, 9611056), (110208, 9443616), (110331, 9433088), (110544, 9414912), (112424, 9257472), (112896, 9218768), (114816, 9064608), (117208, 8879616), (117312, 8871744), (118818, 8759296), (119392, 8717184), (119756, 8690688), (119808, 8686916), (120704, 8622432), (121072, 8596224), (121401, 8572928), (122304, 8509632), (123328, 8438976), (123648, 8417136), (125952, 8263164), (126336, 8238048), (126477, 8228864), (128576, 8094528), (129024, 8066422), (131859, 7892992), (132963, 7827456), (133952, 7769664), (134316, 7748608), (135792, 7664384), (136206, 7641088), (136448, 7627536), (136864, 7604352), (138368, 7521696), (138621, 7507968), (138744, 7501312), (139776, 7445928), (141312, 7364994), (144256, 7214688), (144384, 7208292), (144648, 7195136), (146944, 7082712), (147108, 7074816), (147392, 7061184), (150306, 6924288), (150528, 6914076), (150696, 6906368), (153088, 6798456), (153504, 6780032), (153972, 6759424), (155664, 6685952), (156416, 6653808), (156702, 6641664), (158424, 6569472), (158907, 6549504), (159744, 6515187), (161868, 6429696), (162288, 6413056), (163072, 6382224), (164864, 6312852), (165312, 6295744), (165816, 6276608), (167936, 6197373), (168448, 6178536), (168636, 6171648), (171626, 6064128), (172224, 6043072), (175357, 5935104), (175812, 5919744), (175968, 5914496), (177284, 5870592), (179088, 5811456), (179634, 5793792), (181056, 5748288), (181608, 5730816), (183456, 5673088), (184828, 5630976), (184992, 5625984), (185472, 5611424), (186368, 5584446), (188846, 5511168), (188928, 5508776), (189504, 5492032), (192512, 5406219), (192864, 5396352), (196144, 5306112), (196742, 5289984), (200408, 5193216), (200704, 5185557), (200928, 5179776), (204672, 5085024), (205296, 5069568), (207552, 5014464), (208936, 4981248), (209664, 4963952), (211232, 4927104), (211876, 4912128), (211968, 4909996), (215824, 4822272), (216384, 4809792), (216576, 4805528), (220416, 4721808), (220662, 4716544), (221088, 4707456), (224848, 4628736), (225459, 4616192), (225792, 4609384), (229632, 4532304), (234416, 4439808), (234624, 4435872), (235053, 4427776), (237636, 4379648), (238784, 4358592), (239512, 4345344), (239616, 4343458), (241408, 4311216), (242144, 4298112), (242802, 4286464), (244608, 4254816), (246656, 4219488), (247296, 4208568), (251904, 4131582), (252672, 4119024), (252954, 4114432), (257152, 4047264), (257439, 4042752), (258048, 4033211), (263718, 3946496), (265926, 3913728), (267904, 3884832), (268632, 3874304), (269451, 3862528), (271584, 3832192), (272412, 3820544), (272896, 3813768), (273728, 3802176), (276736, 3760848), (277242, 3753984), (277488, 3750656), (279552, 3722964), (282624, 3682497), (283269, 3674112), (288512, 3607344), (288768, 3604146), (289296, 3597568), (293888, 3541356), (294216, 3537408), (294784, 3530592), (295113, 3526656), (300612, 3462144), (301056, 3457038), (301392, 3453184), (306176, 3399228), (307008, 3390016), (307944, 3379712), (310247, 3354624), (311328, 3342976), (312832, 3326904), (313404, 3320832), (316848, 3284736), (317814, 3274752), (323736, 3214848), (324576, 3206528), (326144, 3191112), (329728, 3156426), (330624, 3147872), (331632, 3138304), (336896, 3089268), (337272, 3085824), (343252, 3032064), (344448, 3021536), (350714, 2967552), (351624, 2959872), (351936, 2957248), (354568, 2935296), (358176, 2905728), (359268, 2896896), (362112, 2874144), (363216, 2865408), (366912, 2836544), (369656, 2815488), (369984, 2812992), (370944, 2805712), (372736, 2792223), (377692, 2755584), (377856, 2754388), (379008, 2746016), (385728, 2698176), (392288, 2653056), (393484, 2644992), (398889, 2609152), (400816, 2596608), (401856, 2589888), (409344, 2542512), (410592, 2534784), (415104, 2507232), (415863, 2502656), (417872, 2490624), (419328, 2481976), (422464, 2463552), (423752, 2456064), (423936, 2454998), (431648, 2411136), (432768, 2404896), (433152, 2402764), (440832, 2360904), (441324, 2358272), (442176, 2353728), (449696, 2314368), (450918, 2308096), (451584, 2304692), (459264, 2266152), (468832, 2219904), (469248, 2217936), (470106, 2213888), (475272, 2189824), (476721, 2183168), (477568, 2179296), (479024, 2172672), (479232, 2171729), (482816, 2155608), (484288, 2149056), (485604, 2143232), (489216, 2127408), (493312, 2109744), (494592, 2104284), (503808, 2065791), (505344, 2059512), (505908, 2057216), (514304, 2023632), (514878, 2021376), (526071, 1978368), (527436, 1973248), (531852, 1956864), (535808, 1942416), (537264, 1937152), (538902, 1931264), (543168, 1916096), (544824, 1910272), (545792, 1906884), (547456, 1901088), (553472, 1880424), (554484, 1876992), (554976, 1875328), (559104, 1861482), (566538, 1837056), (576173, 1806336), (577024, 1803672), (577536, 1802073), (578592, 1798784), (587776, 1770678), (588432, 1768704), (589568, 1765296), (590226, 1763328), (600691, 1732608), (601224, 1731072), (602112, 1728519), (602784, 1726592), (612352, 1699614), (614016, 1695008), (615888, 1689856), (620494, 1677312), (622656, 1671488), (625664, 1663452), (626808, 1660416), (633696, 1642368), (635628, 1637376), (647472, 1607424), (649152, 1603264), (652288, 1595556), (659456, 1578213), (661248, 1573936), (663264, 1569152), (673792, 1544634), (674544, 1542912), (686504, 1516032), (688597, 1511424), (688896, 1510768), (701428, 1483776), (703248, 1479936), (703872, 1478624), (709136, 1467648), (716352, 1452864), (718536, 1448448), (724224, 1437072), (726432, 1432704), (733824, 1418272), (739312, 1407744), (739968, 1406496), (741888, 1402856), (755384, 1377792), (755712, 1377194), (758016, 1373008), (771456, 1349088), (772317, 1347584), (784576, 1326528), (786968, 1322496), (797778, 1304576), (801632, 1298304), (803712, 1294944), (818688, 1271256), (821184, 1267392), (830208, 1253616), (831726, 1251328), (835744, 1245312), (838656, 1240988), (844928, 1231776), (847504, 1228032), (847872, 1227499), (849807, 1224704), (863296, 1205568), (865536, 1202448), (866304, 1201382), (881664, 1180452), (882648, 1179136), (884352, 1176864), (885339, 1175552), (899392, 1157184), (901836, 1154048), (903168, 1152346), (918528, 1133076), (930741, 1118208), (937664, 1109952), (938496, 1108968), (940212, 1106944), (950544, 1094912), (953442, 1091584), (955136, 1089648), (958048, 1086336), (965632, 1077804), (968576, 1074528), (971208, 1071616), (978432, 1063704), (986624, 1054872), (989184, 1052142), (1010688, 1029756), (1011816, 1028608)]