7099140609792

素因数分解:

$2^8\times 3^4\times 7^3\times {\mathrm{11}}^2\times {\mathrm{73}}^1\times {\mathrm{113}}^1$

素因数の和:257

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 32, 33, 36, 42, 44, 48, 49, 54, 56, 63, 64, 66, 72, 73, 77, 81, 84, 88, 96, 98, 99, 108, 112, 113, 121, 126, 128, 132, 144, 146, 147, 154, 162, 168, 176, 189, 192, 196, 198, 216, 219, 224, 226, 231, 242, 252, 256, 264, 288, 292, 294, 297, 308, 324, 336, 339, 343, 352, 363, 378, 384, 392, 396, 432, 438, 441, 448, 452, 462, 484, 504, 511, 528, 539, 567, 576, 584, 588, 594, 616, 648, 657, 672, 678, 686, 693, 704, 726, 756, 768, 784, 791, 792, 803, 847, 864, 876, 882, 891, 896, 904, 924, 968, 1008, 1017, 1022, 1029, 1056, 1078, 1089, 1134, 1152, 1168, 1176, 1188, 1232, 1243, 1296, 1314, 1323, 1344, 1356, 1372, 1386, 1408, 1452, 1512, 1533, 1568, 1582, 1584, 1606, 1617, 1694, 1728, 1752, 1764, 1782, 1792, 1808, 1848, 1936, 1971, 2016, 2034, 2044, 2058, 2079, 2112, 2156, 2178, 2268, 2304, 2336, 2352, 2373, 2376, 2409, 2464, 2486, 2541, 2592, 2628, 2646, 2688, 2712, 2744, 2772, 2816, 2904, 3024, 3051, 3066, 3087, 3136, 3164, 3168, 3212, 3234, 3267, 3388, 3456, 3504, 3528, 3564, 3577, 3616, 3696, 3729, 3773, 3872, 3942, 3969, 4032, 4068, 4088, 4116, 4158, 4224, 4312, 4356, 4536, 4599, 4672, 4704, 4746, 4752, 4818, 4851, 4928, 4972, 5082, 5184, 5256, 5292, 5376, 5424, 5488, 5537, 5544, 5621, 5808, 5913, 5929, 6048, 6102, 6132, 6174, 6237, 6272, 6328, 6336, 6424, 6468, 6534, 6776, 6912, 7008, 7056, 7119, 7128, 7154, 7227, 7232, 7392, 7458, 7546, 7623, 7744, 7884, 7938, 8064, 8136, 8176, 8232, 8249, 8316, 8448, 8624, 8701, 8712, 8833, 9072, 9153, 9198, 9261, 9344, 9408, 9492, 9504, 9636, 9702, 9801, 9856, 9944, 10164, 10368, 10512, 10584, 10731, 10848, 10976, 11074, 11088, 11187, 11242, 11319, 11616, 11826, 11858, 12096, 12204, 12264, 12348, 12474, 12544, 12656, 12672, 12848, 12936, 13068, 13552, 13673, 13797, 14016, 14112, 14238, 14256, 14308, 14454, 14464, 14553, 14784, 14916, 15092, 15246, 15488, 15768, 15876, 16128, 16272, 16352, 16464, 16498, 16611, 16632, 16863, 17248, 17402, 17424, 17666, 17787, 18144, 18306, 18396, 18522, 18688, 18816, 18984, 19008, 19272, 19404, 19602, 19712, 19888, 20328, 20736, 21024, 21168, 21357, 21462, 21681, 21696, 21952, 22148, 22176, 22374, 22484, 22638, 22869, 23232, 23652, 23716, 24192, 24408, 24528, 24696, 24747, 24948, 25039, 25312, 25344, 25696, 25872, 26103, 26136, 26499, 27104, 27346, 27594, 27783, 28032, 28224, 28476, 28512, 28616, 28908, 28928, 29106, 29568, 29832, 30184, 30492, 30976, 31536, 31752, 32193, 32544, 32704, 32928, 32996, 33222, 33264, 33561, 33726, 33957, 34496, 34804, 34848, 35332, 35574, 36288, 36612, 36792, 37044, 37632, 37968, 38016, 38544, 38759, 38808, 39204, 39347, 39776, 40656, 41019, 41391, 41503, 42048, 42336, 42714, 42924, 43362, 43392, 43659, 43904, 44296, 44352, 44748, 44968, 45276, 45738, 46464, 47304, 47432, 48384, 48816, 49056, 49392, 49494, 49833, 49896, 50078, 50589, 50624, 51392, 51744, 52206, 52272, 52998, 53361, 54208, 54692, 55188, 55566, 56064, 56448, 56952, 57024, 57232, 57743, 57816, 58212, 59136, 59664, 60368, 60907, 60984, 61831, 63072, 63504, 64071, 64386, 65043, 65088, 65408, 65856, 65992, 66444, 66528, 67122, 67452, 67914, 68607, 68992, 69608, 69696, 70664, 71148, 72576, 73224, 73584, 74088, 74241, 75117, 75936, 76032, 77088, 77518, 77616, 78309, 78408, 78694, 79497, 79552, 81312, 82038, 82782, 83006, 84096, 84672, 85428, 85848, 86724, 86784, 87318, 87808, 88592, 88704, 89496, 89936, 90552, 90739, 91476, 92928, 94608, 94864, 95711, 96579, 97632, 98112, 98784, 98988, 99666, 99792, 100156, 100683, 101178, 101248, 101871, 102784, 103488, 104412, 104544, 105996, 106722, 108416, 109384, 110376, 111132, 112896, 113904, 114048, 114464, 115486, 115632, 116277, 116424, 118041, 119328, 120736, 121814, 121968, 123057, 123662, 124509, 126144, 127008, 128142, 128772, 130086, 130176, 130816, 131712, 131984, 132888, 133056, 134244, 134904, 135828, 137214, 137984, 139216, 139392, 141328, 142296, 145152, 146448, 147168, 148176, 148482, 149499, 150234, 151767, 151872, 154176, 155036, 155232, 156618, 156816, 157388, 158994, 159104, 160083, 162624, 164076, 165564, 166012, 168192, 169344, 170856, 171696, 173229, 173448, 174636, 177184, 177408, 178992, 179872, 181104, 181478, 182721, 182952, 185493, 189216, 189728, 191422, 193158, 195264, 196224, 197568, 197976, 199332, 199584, 200312, 201366, 202356, 202496, 203742, 205568, 206976, 208824, 209088, 211992, 213444, 216832, 218768, 220752, 222264, 222723, 225351, 227808, 228096, 228928, 230972, 231264, 232554, 232848, 234927, 236082, 238491, 238656, 241472, 243628, 243936, 246114, 247324, 249018, 252288, 254016, 256284, 257544, 260172, 260352, 263424, 263968, 265776, 266112, 268488, 269808, 271656, 272217, 274428, 275429, 278432, 278784, 282656, 284592, 287133, 289737, 292896, 294336, 296352, 296964, 298998, 300468, 303534, 303744, 305613, 308352, 310072, 310464, 313236, 313632, 314776, 317988, 318208, 320166, 325248, 328152, 331128, 332024, 338688, 341712, 343392, 346458, 346896, 348831, 349272, 354123, 354368, 357984, 359744, 362208, 362956, 365442, 365904, 369171, 370986, 373527, 378432, 379456, 382844, 386316, 390528, 392448, 395136, 395952, 398664, 399168, 400624, 402732, 404201, 404712, 407484, 413952, 417648, 418176, 423984, 426349, 426888, 432817, 437536, 441504, 444528, 445446, 448497, 450702, 455301, 455616, 457856, 461944, 462528, 465108, 465696, 469854, 472164, 476982, 477312, 480249, 482944, 487256, 487872, 492228, 494648, 498036, 504576, 508032, 512568, 515088, 519687, 520344, 527936, 531552, 532224, 536976, 539616, 543312, 544434, 548163, 548856, 550858, 556479, 556864, 565312, 569184, 574266, 579474, 585792, 588672, 592704, 593928, 597996, 600936, 607068, 607488, 611226, 616704, 620144, 620928, 626472, 627264, 629552, 635173, 635976, 640332, 650496, 656304, 662256, 664048, 668169, 669977, 676053, 683424, 686784, 692916, 693792, 697662, 698544, 704781, 708246, 708736, 715473, 715968, 719488, 724416, 725912, 730884, 731808, 738342, 741972, 747054, 756864, 758912, 765688, 772632, 781056, 790272, 791904, 797328, 798336, 801248, 805464, 808402, 809424, 814968, 816651, 826287, 835296, 836352, 847968, 852698, 853776, 861399, 865634, 875072, 883008, 889056, 890892, 896994, 901404, 910602, 911232, 915712, 923888, 925056, 930216, 931392, 939708, 944328, 953964, 954624, 960498, 965888, 974512, 975744, 984456, 989296, 996072, 998129, 1016064, 1025136, 1030176, 1039374, 1040688, 1046493, 1055872, 1062369, 1063104, 1073952, 1079232, 1086624, 1088868, 1096326, 1097712, 1101716, 1107513, 1112958, 1113728, 1120581, 1130624, 1138368, 1148532, 1158948, 1171584, 1177344, 1185408, 1187856, 1195992, 1201872, 1212603, 1214136, 1222452, 1240288, 1241856, 1252944, 1254528, 1259104, 1270346, 1271952, 1279047, 1280664, 1298451, 1312608, 1324512, 1328096, 1336338, 1339954, 1352106, 1366848, 1373568, 1385832, 1387584, 1395324, 1397088, 1409562, 1416492, 1417472, 1430946, 1431936, 1438976, 1448832, 1451824, 1461768, 1463616, 1476684, 1483944, 1494108, 1513728, 1517824, 1531376, 1545264, 1559061, 1583808, 1594656, 1596672, 1602496, 1610928, 1616804, 1618848, 1629936, 1633302, 1644489, 1652574, 1669437, 1670592, 1695936, 1705396, 1707552, 1722798, 1731268, 1750144, 1766016, 1778112, 1781784, 1793988, 1802808, 1821204, 1822464, 1847776, 1850112, 1860432, 1862784, 1879416, 1888656, 1905519, 1907928, 1920996, 1949024, 1951488, 1968912, 1978592, 1992144, 1996258, 2009931, 2028159, 2050272, 2060352, 2078748, 2081376, 2092986, 2111744, 2124738, 2126208, 2147904, 2158464, 2173248, 2177736, 2192652, 2195424, 2203432, 2215026, 2225916, 2227456, 2241162, 2261248, 2276736, 2297064, 2317896, 2343168, 2370816, 2375712, 2391984, 2403744, 2425206, 2428272, 2444904, 2449953, 2478861, 2480576, 2505888, 2509056, 2518208, 2540692, 2543904, 2558094, 2561328, 2584197, 2596902, 2625216, 2649024, 2656192, 2672676, 2679908, 2704212, 2733696, 2747136, 2771664, 2775168, 2790648, 2794176, 2819124, 2829407, 2832984, 2861892, 2863872, 2897664, 2903648, 2923536, 2927232, 2953368, 2967888, 2988216, 2994387, 3029719, 3062752, 3090528, 3118122, 3139479, 3167616, 3187107, 3189312, 3204992, 3221856, 3233608, 3237696, 3259872, 3266604, 3288978, 3305148, 3338874, 3341184, 3361743, 3391872, 3410792, 3415104, 3445596, 3462536, 3500288, 3532032, 3556224, 3563568, 3587976, 3605616, 3637809, 3642408, 3695552, 3720864, 3725568, 3758832, 3777312, 3811038, 3815856, 3837141, 3841992, 3895353, 3898048, 3937824, 3957184, 3984288, 3992516, 4019862, 4056318, 4100544, 4120704, 4157496, 4162752, 4185972, 4249476, 4252416, 4295808, 4316928, 4346496, 4355472, 4385304, 4390848, 4406864, 4430052, 4446211, 4451832, 4482324, 4553472, 4594128, 4635792, 4677183, 4689839, 4751424, 4783968, 4807488, 4850412, 4856544, 4889808, 4899906, 4933467, 4957722, 4961152, 5008311, 5011776, 5036416, 5081384, 5087808, 5116188, 5122656, 5168394, 5193804, 5250432, 5298048, 5312384, 5345352, 5359816, 5408424, 5467392, 5543328, 5550336, 5581296, 5588352, 5638248, 5658814, 5665968, 5716557, 5723784, 5807296, 5847072, 5854464, 5906736, 5935776, 5976432, 5988774, 6029793, 6059438, 6125504, 6181056, 6236244, 6278958, 6335232, 6374214, 6378624, 6409984, 6443712, 6467216, 6475392, 6519744, 6533208, 6577956, 6610296, 6677748, 6682368, 6723486, 6783744, 6821584, 6830208, 6891192, 6925072, 6986903, 7112448, 7127136, 7175952, 7211232, 7275618, 7284816, 7349859, 7391104, 7436583, 7441728, 7517664, 7554624, 7622076, 7631712, 7674282, 7683984, 7752591, 7790706, 7796096, 7875648, 7914368, 7968576, 7985032, 8039724, 8112636, 8201088, 8241408, 8314992, 8325504, 8371944, 8488221, 8498952, 8591616, 8692992, 8710944, 8770608, 8781696, 8813728, 8860104, 8892422, 8903664, 8964648, 8983161, 9089157, 9188256, 9271584, 9354366, 9379678, 9502848, 9567936, 9614976, 9700824, 9713088, 9779616, 9799812, 9866934, 9915444, 9922304, 10016622, 10023552, 10072832, 10162768, 10175616, 10232376, 10245312, 10336788, 10387608, 10500864, 10596096, 10624768, 10690704, 10719632, 10816848, 10913427, 11086656, 11162592, 11176704, 11276496, 11317628, 11331936, 11433114, 11447568, 11511423, 11614592, 11686059, 11694144, 11813472, 11871552, 11952864, 11977548, 12059586, 12118876, 12251008, 12362112, 12472488, 12557916, 12748428, 12757248, 12887424, 12934432, 12950784, 13039488, 13066416, 13155912, 13220592, 13338633, 13355496, 13446972, 13643168, 13660416, 13782384, 13850144, 13973806, 14069517, 14254272, 14351904, 14422464, 14551236, 14569632, 14699718, 14782208, 14873166, 14883456, 15035328, 15109248, 15244152, 15263424, 15348564, 15367968, 15505182, 15581412, 15592192, 15751296, 15828736, 15937152, 15970064, 16079448, 16225272, 16402176, 16629984, 16651008, 16743888, 16976442, 16997904, 17149671, 17421888, 17541216, 17563392, 17627456, 17720208, 17784844, 17807328, 17929296, 17966322, 18089379, 18178314, 18376512, 18543168, 18708732, 18759356, 19005696, 19135872, 19229952, 19401648, 19426176, 19559232, 19599624, 19733868, 19830888, 20033244, 20047104, 20325536, 20351232, 20464752, 20490624, 20673576, 20775216, 20960709, 21381408, 21439264, 21633696, 21826854, 22173312, 22309749, 22325184, 22552992, 22635256, 22663872, 22866228, 22895136, 23022846, 23229184, 23372118, 23388288, 23626944, 23743104, 23905728, 23955096, 24119172, 24237752, 24502016, 24724224, 24944976, 25115832, 25464663, 25496856, 25774848, 25868864, 26078976, 26132832, 26311824, 26441184, 26677266, 26710992, 26893944, 26949483, 27267471, 27286336, 27564768, 27700288, 27947612, 28139034, 28508544, 28703808, 28844928, 29102472, 29139264, 29399436, 29746332, 29766912, 30070656, 30218496, 30488304, 30526848, 30697128, 30735936, 31010364, 31123477, 31162824, 31502592, 31874304, 31940128, 32158896, 32450544, 32740281, 33259968, 33487776, 33952884, 33995808, 34299342, 34534269, 34843776, 35058177, 35082432, 35254912, 35440416, 35569688, 35614656, 35858592, 35932644, 36178758, 36356628, 36753024, 37086336, 37417464, 37518712, 38271744, 38803296, 38852352, 39118464, 39199248, 39467736, 39661776, 40015899, 40066488, 40651072, 40929504, 40981248, 41347152, 41550432, 41921418, 42208551, 42762816, 42878528, 43267392, 43653708, 44346624, 44619498, 44650368, 45105984, 45270512, 45327744, 45732456, 45790272, 46045692, 46744236, 46776576, 47253888, 47486208, 47811456, 47910192, 48238344, 48475504, 48908321, 49889952, 50231664, 50929326, 50993712, 51449013, 51737728, 52265664, 52623648, 52882368, 53354532, 53421984, 53787888, 53898966, 54268137, 54534942, 54572672, 55129536, 55400576, 55895224, 56278068, 57017088, 57407616, 57689856, 58204944, 58278528, 58798872, 59492664, 60141312, 60976608, 61053696, 61394256, 61471872, 62020728, 62246954, 62325648, 62882127, 63880256, 64317792, 64901088, 65480562, 66519936, 66975552, 67905768, 67991616, 68598684, 69068538, 69687552, 70116354, 70164864, 70509824, 70880832, 71139376, 71229312, 71717184, 71865288, 72357516, 72713256, 73506048, 74172672, 74834928, 75037424, 76393989, 77606592, 78236928, 78398496, 78935472, 79323552, 80031798, 80132976, 80848449, 81302144, 81802413, 81859008, 82694304, 83100864, 83842836, 84417102, 85525632, 85757056, 86534784, 87307416, 89238996, 89300736, 90211968, 90541024, 90655488, 91464912, 91580544, 92091384, 93370431, 93488472, 94507776, 95622912, 95820384, 96476688, 96951008, 97816642, 99779904, 100463328, 101858652, 101987424, 102898026, 103475456, 104531328, 105247296, 105764736, 106709064, 106843968, 107575776, 107797932, 108536274, 109069884, 109145344, 110259072, 110801152, 111790448, 112556136, 114815232, 116409888, 116557056, 117597744, 118985328, 120047697, 121953216, 122788512, 122943744, 124041456, 124493908, 124651296, 125764254, 126625653, 127760512, 128635584, 129802176, 130961124, 133039872, 133951104, 135811536, 135983232, 137197368, 138137076, 140232708, 140329728, 141761664, 142278752, 142458624, 143434368, 143730576, 144715032, 145426512, 146724963, 149669856, 150074848, 152787978, 155213184, 156796992, 157870944, 158647104, 160063596, 160265952, 161696898, 162604288, 163604826, 163718016, 165388608, 166201728, 167685672, 168834204, 171051264, 171514112, 173069568, 174614832, 178477992, 180423936, 181082048, 182929824, 183161088, 184182768, 186740862, 186976944, 188646381, 191640768, 192953376, 193902016, 195633284, 199559808, 200926656, 203717304, 203974848, 205796052, 209062656, 210494592, 211529472, 213418128, 213687936, 215151552, 215595864, 217072548, 218139768, 220518144, 223580896, 225112272, 229181967, 232819776, 235195488, 237970656, 240095394, 243906432, 245407239, 245577024, 248082912, 248987816, 249302592, 251528508, 253251306, 255521024, 257271168, 259604352, 261922248, 267902208, 271623072, 271966464, 274394736, 276274152, 280111293, 280465416, 283523328, 284557504, 286868736, 287461152, 289430064, 290853024, 293449926, 299339712, 300149696, 305575956, 310426368, 313593984, 315741888, 317294208, 320127192, 320531904, 323393796, 327209652, 327436032, 330777216, 332403456, 335371344, 337668408, 342358247, 349229664, 356955984, 360143091, 362164096, 365859648, 368365536, 373481724, 373953888, 377292762, 379876959, 383281536, 385906752, 387804032, 391266568, 399119616, 401853312, 407434608, 407949696, 411592104, 420989184, 426836256, 427375872, 430303104, 431191728, 434145096, 436279536, 440174889, 447161792, 450224544, 458363934, 465639552, 470390976, 475941312, 480190788, 487812864, 490814478, 491154048, 496165824, 497975632, 498605184, 503057016, 506502612, 514542336, 519208704, 523844496, 543246144, 548789472, 552548304, 560222586, 560930832, 565939143, 569115008, 574922304, 578860128, 581706048, 586899852, 598679424, 600299392, 611151912, 627187968, 631483776, 634588416, 640254384, 641063808, 646787592, 654419304, 661554432, 670742688, 675336816, 684716494, 698459328, 713911968, 720286182, 724328192, 731719296, 736731072, 746963448, 747907776, 754585524, 759753918, 766563072, 771813504, 775608064, 782533136, 803706624, 814869216, 815899392, 823184208, 840333879, 853672512, 860606208, 862383456, 868290192, 872559072, 880349778, 894323584, 900449088, 916727868, 931279104, 940781952, 951882624, 960381576, 981628956, 982308096, 992331648, 995951264, 997210368, 1006114032, 1013005224, 1027074741, 1047688992, 1086492288, 1097578944, 1105096608, 1120445172, 1121861664, 1131878286, 1138230016, 1149844608, 1157720256, 1163412096, 1173799704, 1197358848, 1200598784, 1222303824, 1262967552, 1280508768, 1282127616, 1293575184, 1308838608, 1320524667, 1341485376, 1350673632, 1369432988, 1396918656, 1427823936, 1440572364, 1463438592, 1473462144, 1493926896, 1495815552, 1509171048, 1519507836, 1543627008, 1565066272, 1629738432, 1646368416, 1680667758, 1707345024, 1724766912, 1736580384, 1745118144, 1760699556, 1788647168, 1800898176, 1833455736, 1881563904, 1903765248, 1920763152, 1963257912, 1984663296, 1991902528, 2012228064, 2026010448, 2054149482, 2095377984, 2172984576, 2195157888, 2210193216, 2240890344, 2243723328, 2263756572, 2299689216, 2315440512, 2326824192, 2347599408, 2444607648, 2521001637, 2561017536, 2587150368, 2617677216, 2641049334, 2682970752, 2701347264, 2738865976, 2793837312, 2855647872, 2881144728, 2946924288, 2987853792, 2991631104, 3018342096, 3039015672, 3081224223, 3130132544, 3259476864, 3292736832, 3361335516, 3414690048, 3449533824, 3473160768, 3490236288, 3521399112, 3601796352, 3666911472, 3841526304, 3926515824, 3961574001, 3983805056, 4024456128, 4052020896, 4108298964, 4190755968, 4390315776, 4420386432, 4481780688, 4487446656, 4527513144, 4630881024, 4695198816, 4889215296, 5042003274, 5122035072, 5174300736, 5235354432, 5282098668, 5365941504, 5402694528, 5477731952, 5711295744, 5762289456, 5975707584, 6036684192, 6078031344, 6162448446, 6260265088, 6518953728, 6585473664, 6722671032, 6899067648, 6946321536, 6980472576, 7042798224, 7333822944, 7683052608, 7853031648, 7923148002, 7967610112, 8048912256, 8104041792, 8216597928, 8381511936, 8840772864, 8963561376, 8974893312, 9055026288, 9243672669, 9390397632, 9778430592, 10084006548, 10244070144, 10348601472, 10470708864, 10564197336, 10805389056, 10955463904, 11524578912, 11951415168, 12073368384, 12156062688, 12324896892, 12520530176, 13170947328, 13445342064, 13892643072, 14085596448, 14667645888, 15366105216, 15706063296, 15846296004, 16097824512, 16208083584, 16433195856, 17927122752, 18110052576, 18487345338, 18780795264, 19556861184, 20168013096, 20697202944, 20941417728, 21128394672, 21910927808, 23049157824, 23902830336, 24146736768, 24312125376, 24649793784, 26890684128, 27731018007, 28171192896, 29335291776, 30732210432, 31412126592, 31692592008, 32416167168, 32866391712, 35854245504, 36220105152, 36974690676, 37561590528, 40336026192, 42256789344, 43821855616, 46098315648, 48293473536, 48624250752, 49299587568, 53781368256, 55462036014, 56342385792, 58670583552, 62824253184, 63385184016, 65732783424, 71708491008, 72440210304, 73949381352, 80672052384, 84513578688, 87643711232, 92196631296, 97248501504, 98599175136, 107562736512, 110924072028, 112684771584, 126770368032, 131465566848, 144880420608, 147898762704, 161344104768, 169027157376, 197198350272, 215125473024, 221848144056, 253540736064, 262931133696, 295797525408, 322688209536, 338054314752, 394396700544, 443696288112, 507081472128, 591595050816, 645376419072, 788793401088, 887392576224, 1014162944256, 1183190101632, 1774785152448, 2366380203264, 3549570304896, 7099140609792]

約数ペア:

[(1, 7099140609792), (2, 3549570304896), (3, 2366380203264), (4, 1774785152448), (6, 1183190101632), (7, 1014162944256), (8, 887392576224), (9, 788793401088), (11, 645376419072), (12, 591595050816), (14, 507081472128), (16, 443696288112), (18, 394396700544), (21, 338054314752), (22, 322688209536), (24, 295797525408), (27, 262931133696), (28, 253540736064), (32, 221848144056), (33, 215125473024), (36, 197198350272), (42, 169027157376), (44, 161344104768), (48, 147898762704), (49, 144880420608), (54, 131465566848), (56, 126770368032), (63, 112684771584), (64, 110924072028), (66, 107562736512), (72, 98599175136), (73, 97248501504), (77, 92196631296), (81, 87643711232), (84, 84513578688), (88, 80672052384), (96, 73949381352), (98, 72440210304), (99, 71708491008), (108, 65732783424), (112, 63385184016), (113, 62824253184), (121, 58670583552), (126, 56342385792), (128, 55462036014), (132, 53781368256), (144, 49299587568), (146, 48624250752), (147, 48293473536), (154, 46098315648), (162, 43821855616), (168, 42256789344), (176, 40336026192), (189, 37561590528), (192, 36974690676), (196, 36220105152), (198, 35854245504), (216, 32866391712), (219, 32416167168), (224, 31692592008), (226, 31412126592), (231, 30732210432), (242, 29335291776), (252, 28171192896), (256, 27731018007), (264, 26890684128), (288, 24649793784), (292, 24312125376), (294, 24146736768), (297, 23902830336), (308, 23049157824), (324, 21910927808), (336, 21128394672), (339, 20941417728), (343, 20697202944), (352, 20168013096), (363, 19556861184), (378, 18780795264), (384, 18487345338), (392, 18110052576), (396, 17927122752), (432, 16433195856), (438, 16208083584), (441, 16097824512), (448, 15846296004), (452, 15706063296), (462, 15366105216), (484, 14667645888), (504, 14085596448), (511, 13892643072), (528, 13445342064), (539, 13170947328), (567, 12520530176), (576, 12324896892), (584, 12156062688), (588, 12073368384), (594, 11951415168), (616, 11524578912), (648, 10955463904), (657, 10805389056), (672, 10564197336), (678, 10470708864), (686, 10348601472), (693, 10244070144), (704, 10084006548), (726, 9778430592), (756, 9390397632), (768, 9243672669), (784, 9055026288), (791, 8974893312), (792, 8963561376), (803, 8840772864), (847, 8381511936), (864, 8216597928), (876, 8104041792), (882, 8048912256), (891, 7967610112), (896, 7923148002), (904, 7853031648), (924, 7683052608), (968, 7333822944), (1008, 7042798224), (1017, 6980472576), (1022, 6946321536), (1029, 6899067648), (1056, 6722671032), (1078, 6585473664), (1089, 6518953728), (1134, 6260265088), (1152, 6162448446), (1168, 6078031344), (1176, 6036684192), (1188, 5975707584), (1232, 5762289456), (1243, 5711295744), (1296, 5477731952), (1314, 5402694528), (1323, 5365941504), (1344, 5282098668), (1356, 5235354432), (1372, 5174300736), (1386, 5122035072), (1408, 5042003274), (1452, 4889215296), (1512, 4695198816), (1533, 4630881024), (1568, 4527513144), (1582, 4487446656), (1584, 4481780688), (1606, 4420386432), (1617, 4390315776), (1694, 4190755968), (1728, 4108298964), (1752, 4052020896), (1764, 4024456128), (1782, 3983805056), (1792, 3961574001), (1808, 3926515824), (1848, 3841526304), (1936, 3666911472), (1971, 3601796352), (2016, 3521399112), (2034, 3490236288), (2044, 3473160768), (2058, 3449533824), (2079, 3414690048), (2112, 3361335516), (2156, 3292736832), (2178, 3259476864), (2268, 3130132544), (2304, 3081224223), (2336, 3039015672), (2352, 3018342096), (2373, 2991631104), (2376, 2987853792), (2409, 2946924288), (2464, 2881144728), (2486, 2855647872), (2541, 2793837312), (2592, 2738865976), (2628, 2701347264), (2646, 2682970752), (2688, 2641049334), (2712, 2617677216), (2744, 2587150368), (2772, 2561017536), (2816, 2521001637), (2904, 2444607648), (3024, 2347599408), (3051, 2326824192), (3066, 2315440512), (3087, 2299689216), (3136, 2263756572), (3164, 2243723328), (3168, 2240890344), (3212, 2210193216), (3234, 2195157888), (3267, 2172984576), (3388, 2095377984), (3456, 2054149482), (3504, 2026010448), (3528, 2012228064), (3564, 1991902528), (3577, 1984663296), (3616, 1963257912), (3696, 1920763152), (3729, 1903765248), (3773, 1881563904), (3872, 1833455736), (3942, 1800898176), (3969, 1788647168), (4032, 1760699556), (4068, 1745118144), (4088, 1736580384), (4116, 1724766912), (4158, 1707345024), (4224, 1680667758), (4312, 1646368416), (4356, 1629738432), (4536, 1565066272), (4599, 1543627008), (4672, 1519507836), (4704, 1509171048), (4746, 1495815552), (4752, 1493926896), (4818, 1473462144), (4851, 1463438592), (4928, 1440572364), (4972, 1427823936), (5082, 1396918656), (5184, 1369432988), (5256, 1350673632), (5292, 1341485376), (5376, 1320524667), (5424, 1308838608), (5488, 1293575184), (5537, 1282127616), (5544, 1280508768), (5621, 1262967552), (5808, 1222303824), (5913, 1200598784), (5929, 1197358848), (6048, 1173799704), (6102, 1163412096), (6132, 1157720256), (6174, 1149844608), (6237, 1138230016), (6272, 1131878286), (6328, 1121861664), (6336, 1120445172), (6424, 1105096608), (6468, 1097578944), (6534, 1086492288), (6776, 1047688992), (6912, 1027074741), (7008, 1013005224), (7056, 1006114032), (7119, 997210368), (7128, 995951264), (7154, 992331648), (7227, 982308096), (7232, 981628956), (7392, 960381576), (7458, 951882624), (7546, 940781952), (7623, 931279104), (7744, 916727868), (7884, 900449088), (7938, 894323584), (8064, 880349778), (8136, 872559072), (8176, 868290192), (8232, 862383456), (8249, 860606208), (8316, 853672512), (8448, 840333879), (8624, 823184208), (8701, 815899392), (8712, 814869216), (8833, 803706624), (9072, 782533136), (9153, 775608064), (9198, 771813504), (9261, 766563072), (9344, 759753918), (9408, 754585524), (9492, 747907776), (9504, 746963448), (9636, 736731072), (9702, 731719296), (9801, 724328192), (9856, 720286182), (9944, 713911968), (10164, 698459328), (10368, 684716494), (10512, 675336816), (10584, 670742688), (10731, 661554432), (10848, 654419304), (10976, 646787592), (11074, 641063808), (11088, 640254384), (11187, 634588416), (11242, 631483776), (11319, 627187968), (11616, 611151912), (11826, 600299392), (11858, 598679424), (12096, 586899852), (12204, 581706048), (12264, 578860128), (12348, 574922304), (12474, 569115008), (12544, 565939143), (12656, 560930832), (12672, 560222586), (12848, 552548304), (12936, 548789472), (13068, 543246144), (13552, 523844496), (13673, 519208704), (13797, 514542336), (14016, 506502612), (14112, 503057016), (14238, 498605184), (14256, 497975632), (14308, 496165824), (14454, 491154048), (14464, 490814478), (14553, 487812864), (14784, 480190788), (14916, 475941312), (15092, 470390976), (15246, 465639552), (15488, 458363934), (15768, 450224544), (15876, 447161792), (16128, 440174889), (16272, 436279536), (16352, 434145096), (16464, 431191728), (16498, 430303104), (16611, 427375872), (16632, 426836256), (16863, 420989184), (17248, 411592104), (17402, 407949696), (17424, 407434608), (17666, 401853312), (17787, 399119616), (18144, 391266568), (18306, 387804032), (18396, 385906752), (18522, 383281536), (18688, 379876959), (18816, 377292762), (18984, 373953888), (19008, 373481724), (19272, 368365536), (19404, 365859648), (19602, 362164096), (19712, 360143091), (19888, 356955984), (20328, 349229664), (20736, 342358247), (21024, 337668408), (21168, 335371344), (21357, 332403456), (21462, 330777216), (21681, 327436032), (21696, 327209652), (21952, 323393796), (22148, 320531904), (22176, 320127192), (22374, 317294208), (22484, 315741888), (22638, 313593984), (22869, 310426368), (23232, 305575956), (23652, 300149696), (23716, 299339712), (24192, 293449926), (24408, 290853024), (24528, 289430064), (24696, 287461152), (24747, 286868736), (24948, 284557504), (25039, 283523328), (25312, 280465416), (25344, 280111293), (25696, 276274152), (25872, 274394736), (26103, 271966464), (26136, 271623072), (26499, 267902208), (27104, 261922248), (27346, 259604352), (27594, 257271168), (27783, 255521024), (28032, 253251306), (28224, 251528508), (28476, 249302592), (28512, 248987816), (28616, 248082912), (28908, 245577024), (28928, 245407239), (29106, 243906432), (29568, 240095394), (29832, 237970656), (30184, 235195488), (30492, 232819776), (30976, 229181967), (31536, 225112272), (31752, 223580896), (32193, 220518144), (32544, 218139768), (32704, 217072548), (32928, 215595864), (32996, 215151552), (33222, 213687936), (33264, 213418128), (33561, 211529472), (33726, 210494592), (33957, 209062656), (34496, 205796052), (34804, 203974848), (34848, 203717304), (35332, 200926656), (35574, 199559808), (36288, 195633284), (36612, 193902016), (36792, 192953376), (37044, 191640768), (37632, 188646381), (37968, 186976944), (38016, 186740862), (38544, 184182768), (38759, 183161088), (38808, 182929824), (39204, 181082048), (39347, 180423936), (39776, 178477992), (40656, 174614832), (41019, 173069568), (41391, 171514112), (41503, 171051264), (42048, 168834204), (42336, 167685672), (42714, 166201728), (42924, 165388608), (43362, 163718016), (43392, 163604826), (43659, 162604288), (43904, 161696898), (44296, 160265952), (44352, 160063596), (44748, 158647104), (44968, 157870944), (45276, 156796992), (45738, 155213184), (46464, 152787978), (47304, 150074848), (47432, 149669856), (48384, 146724963), (48816, 145426512), (49056, 144715032), (49392, 143730576), (49494, 143434368), (49833, 142458624), (49896, 142278752), (50078, 141761664), (50589, 140329728), (50624, 140232708), (51392, 138137076), (51744, 137197368), (52206, 135983232), (52272, 135811536), (52998, 133951104), (53361, 133039872), (54208, 130961124), (54692, 129802176), (55188, 128635584), (55566, 127760512), (56064, 126625653), (56448, 125764254), (56952, 124651296), (57024, 124493908), (57232, 124041456), (57743, 122943744), (57816, 122788512), (58212, 121953216), (59136, 120047697), (59664, 118985328), (60368, 117597744), (60907, 116557056), (60984, 116409888), (61831, 114815232), (63072, 112556136), (63504, 111790448), (64071, 110801152), (64386, 110259072), (65043, 109145344), (65088, 109069884), (65408, 108536274), (65856, 107797932), (65992, 107575776), (66444, 106843968), (66528, 106709064), (67122, 105764736), (67452, 105247296), (67914, 104531328), (68607, 103475456), (68992, 102898026), (69608, 101987424), (69696, 101858652), (70664, 100463328), (71148, 99779904), (72576, 97816642), (73224, 96951008), (73584, 96476688), (74088, 95820384), (74241, 95622912), (75117, 94507776), (75936, 93488472), (76032, 93370431), (77088, 92091384), (77518, 91580544), (77616, 91464912), (78309, 90655488), (78408, 90541024), (78694, 90211968), (79497, 89300736), (79552, 89238996), (81312, 87307416), (82038, 86534784), (82782, 85757056), (83006, 85525632), (84096, 84417102), (84672, 83842836), (85428, 83100864), (85848, 82694304), (86724, 81859008), (86784, 81802413), (87318, 81302144), (87808, 80848449), (88592, 80132976), (88704, 80031798), (89496, 79323552), (89936, 78935472), (90552, 78398496), (90739, 78236928), (91476, 77606592), (92928, 76393989), (94608, 75037424), (94864, 74834928), (95711, 74172672), (96579, 73506048), (97632, 72713256), (98112, 72357516), (98784, 71865288), (98988, 71717184), (99666, 71229312), (99792, 71139376), (100156, 70880832), (100683, 70509824), (101178, 70164864), (101248, 70116354), (101871, 69687552), (102784, 69068538), (103488, 68598684), (104412, 67991616), (104544, 67905768), (105996, 66975552), (106722, 66519936), (108416, 65480562), (109384, 64901088), (110376, 64317792), (111132, 63880256), (112896, 62882127), (113904, 62325648), (114048, 62246954), (114464, 62020728), (115486, 61471872), (115632, 61394256), (116277, 61053696), (116424, 60976608), (118041, 60141312), (119328, 59492664), (120736, 58798872), (121814, 58278528), (121968, 58204944), (123057, 57689856), (123662, 57407616), (124509, 57017088), (126144, 56278068), (127008, 55895224), (128142, 55400576), (128772, 55129536), (130086, 54572672), (130176, 54534942), (130816, 54268137), (131712, 53898966), (131984, 53787888), (132888, 53421984), (133056, 53354532), (134244, 52882368), (134904, 52623648), (135828, 52265664), (137214, 51737728), (137984, 51449013), (139216, 50993712), (139392, 50929326), (141328, 50231664), (142296, 49889952), (145152, 48908321), (146448, 48475504), (147168, 48238344), (148176, 47910192), (148482, 47811456), (149499, 47486208), (150234, 47253888), (151767, 46776576), (151872, 46744236), (154176, 46045692), (155036, 45790272), (155232, 45732456), (156618, 45327744), (156816, 45270512), (157388, 45105984), (158994, 44650368), (159104, 44619498), (160083, 44346624), (162624, 43653708), (164076, 43267392), (165564, 42878528), (166012, 42762816), (168192, 42208551), (169344, 41921418), (170856, 41550432), (171696, 41347152), (173229, 40981248), (173448, 40929504), (174636, 40651072), (177184, 40066488), (177408, 40015899), (178992, 39661776), (179872, 39467736), (181104, 39199248), (181478, 39118464), (182721, 38852352), (182952, 38803296), (185493, 38271744), (189216, 37518712), (189728, 37417464), (191422, 37086336), (193158, 36753024), (195264, 36356628), (196224, 36178758), (197568, 35932644), (197976, 35858592), (199332, 35614656), (199584, 35569688), (200312, 35440416), (201366, 35254912), (202356, 35082432), (202496, 35058177), (203742, 34843776), (205568, 34534269), (206976, 34299342), (208824, 33995808), (209088, 33952884), (211992, 33487776), (213444, 33259968), (216832, 32740281), (218768, 32450544), (220752, 32158896), (222264, 31940128), (222723, 31874304), (225351, 31502592), (227808, 31162824), (228096, 31123477), (228928, 31010364), (230972, 30735936), (231264, 30697128), (232554, 30526848), (232848, 30488304), (234927, 30218496), (236082, 30070656), (238491, 29766912), (238656, 29746332), (241472, 29399436), (243628, 29139264), (243936, 29102472), (246114, 28844928), (247324, 28703808), (249018, 28508544), (252288, 28139034), (254016, 27947612), (256284, 27700288), (257544, 27564768), (260172, 27286336), (260352, 27267471), (263424, 26949483), (263968, 26893944), (265776, 26710992), (266112, 26677266), (268488, 26441184), (269808, 26311824), (271656, 26132832), (272217, 26078976), (274428, 25868864), (275429, 25774848), (278432, 25496856), (278784, 25464663), (282656, 25115832), (284592, 24944976), (287133, 24724224), (289737, 24502016), (292896, 24237752), (294336, 24119172), (296352, 23955096), (296964, 23905728), (298998, 23743104), (300468, 23626944), (303534, 23388288), (303744, 23372118), (305613, 23229184), (308352, 23022846), (310072, 22895136), (310464, 22866228), (313236, 22663872), (313632, 22635256), (314776, 22552992), (317988, 22325184), (318208, 22309749), (320166, 22173312), (325248, 21826854), (328152, 21633696), (331128, 21439264), (332024, 21381408), (338688, 20960709), (341712, 20775216), (343392, 20673576), (346458, 20490624), (346896, 20464752), (348831, 20351232), (349272, 20325536), (354123, 20047104), (354368, 20033244), (357984, 19830888), (359744, 19733868), (362208, 19599624), (362956, 19559232), (365442, 19426176), (365904, 19401648), (369171, 19229952), (370986, 19135872), (373527, 19005696), (378432, 18759356), (379456, 18708732), (382844, 18543168), (386316, 18376512), (390528, 18178314), (392448, 18089379), (395136, 17966322), (395952, 17929296), (398664, 17807328), (399168, 17784844), (400624, 17720208), (402732, 17627456), (404201, 17563392), (404712, 17541216), (407484, 17421888), (413952, 17149671), (417648, 16997904), (418176, 16976442), (423984, 16743888), (426349, 16651008), (426888, 16629984), (432817, 16402176), (437536, 16225272), (441504, 16079448), (444528, 15970064), (445446, 15937152), (448497, 15828736), (450702, 15751296), (455301, 15592192), (455616, 15581412), (457856, 15505182), (461944, 15367968), (462528, 15348564), (465108, 15263424), (465696, 15244152), (469854, 15109248), (472164, 15035328), (476982, 14883456), (477312, 14873166), (480249, 14782208), (482944, 14699718), (487256, 14569632), (487872, 14551236), (492228, 14422464), (494648, 14351904), (498036, 14254272), (504576, 14069517), (508032, 13973806), (512568, 13850144), (515088, 13782384), (519687, 13660416), (520344, 13643168), (527936, 13446972), (531552, 13355496), (532224, 13338633), (536976, 13220592), (539616, 13155912), (543312, 13066416), (544434, 13039488), (548163, 12950784), (548856, 12934432), (550858, 12887424), (556479, 12757248), (556864, 12748428), (565312, 12557916), (569184, 12472488), (574266, 12362112), (579474, 12251008), (585792, 12118876), (588672, 12059586), (592704, 11977548), (593928, 11952864), (597996, 11871552), (600936, 11813472), (607068, 11694144), (607488, 11686059), (611226, 11614592), (616704, 11511423), (620144, 11447568), (620928, 11433114), (626472, 11331936), (627264, 11317628), (629552, 11276496), (635173, 11176704), (635976, 11162592), (640332, 11086656), (650496, 10913427), (656304, 10816848), (662256, 10719632), (664048, 10690704), (668169, 10624768), (669977, 10596096), (676053, 10500864), (683424, 10387608), (686784, 10336788), (692916, 10245312), (693792, 10232376), (697662, 10175616), (698544, 10162768), (704781, 10072832), (708246, 10023552), (708736, 10016622), (715473, 9922304), (715968, 9915444), (719488, 9866934), (724416, 9799812), (725912, 9779616), (730884, 9713088), (731808, 9700824), (738342, 9614976), (741972, 9567936), (747054, 9502848), (756864, 9379678), (758912, 9354366), (765688, 9271584), (772632, 9188256), (781056, 9089157), (790272, 8983161), (791904, 8964648), (797328, 8903664), (798336, 8892422), (801248, 8860104), (805464, 8813728), (808402, 8781696), (809424, 8770608), (814968, 8710944), (816651, 8692992), (826287, 8591616), (835296, 8498952), (836352, 8488221), (847968, 8371944), (852698, 8325504), (853776, 8314992), (861399, 8241408), (865634, 8201088), (875072, 8112636), (883008, 8039724), (889056, 7985032), (890892, 7968576), (896994, 7914368), (901404, 7875648), (910602, 7796096), (911232, 7790706), (915712, 7752591), (923888, 7683984), (925056, 7674282), (930216, 7631712), (931392, 7622076), (939708, 7554624), (944328, 7517664), (953964, 7441728), (954624, 7436583), (960498, 7391104), (965888, 7349859), (974512, 7284816), (975744, 7275618), (984456, 7211232), (989296, 7175952), (996072, 7127136), (998129, 7112448), (1016064, 6986903), (1025136, 6925072), (1030176, 6891192), (1039374, 6830208), (1040688, 6821584), (1046493, 6783744), (1055872, 6723486), (1062369, 6682368), (1063104, 6677748), (1073952, 6610296), (1079232, 6577956), (1086624, 6533208), (1088868, 6519744), (1096326, 6475392), (1097712, 6467216), (1101716, 6443712), (1107513, 6409984), (1112958, 6378624), (1113728, 6374214), (1120581, 6335232), (1130624, 6278958), (1138368, 6236244), (1148532, 6181056), (1158948, 6125504), (1171584, 6059438), (1177344, 6029793), (1185408, 5988774), (1187856, 5976432), (1195992, 5935776), (1201872, 5906736), (1212603, 5854464), (1214136, 5847072), (1222452, 5807296), (1240288, 5723784), (1241856, 5716557), (1252944, 5665968), (1254528, 5658814), (1259104, 5638248), (1270346, 5588352), (1271952, 5581296), (1279047, 5550336), (1280664, 5543328), (1298451, 5467392), (1312608, 5408424), (1324512, 5359816), (1328096, 5345352), (1336338, 5312384), (1339954, 5298048), (1352106, 5250432), (1366848, 5193804), (1373568, 5168394), (1385832, 5122656), (1387584, 5116188), (1395324, 5087808), (1397088, 5081384), (1409562, 5036416), (1416492, 5011776), (1417472, 5008311), (1430946, 4961152), (1431936, 4957722), (1438976, 4933467), (1448832, 4899906), (1451824, 4889808), (1461768, 4856544), (1463616, 4850412), (1476684, 4807488), (1483944, 4783968), (1494108, 4751424), (1513728, 4689839), (1517824, 4677183), (1531376, 4635792), (1545264, 4594128), (1559061, 4553472), (1583808, 4482324), (1594656, 4451832), (1596672, 4446211), (1602496, 4430052), (1610928, 4406864), (1616804, 4390848), (1618848, 4385304), (1629936, 4355472), (1633302, 4346496), (1644489, 4316928), (1652574, 4295808), (1669437, 4252416), (1670592, 4249476), (1695936, 4185972), (1705396, 4162752), (1707552, 4157496), (1722798, 4120704), (1731268, 4100544), (1750144, 4056318), (1766016, 4019862), (1778112, 3992516), (1781784, 3984288), (1793988, 3957184), (1802808, 3937824), (1821204, 3898048), (1822464, 3895353), (1847776, 3841992), (1850112, 3837141), (1860432, 3815856), (1862784, 3811038), (1879416, 3777312), (1888656, 3758832), (1905519, 3725568), (1907928, 3720864), (1920996, 3695552), (1949024, 3642408), (1951488, 3637809), (1968912, 3605616), (1978592, 3587976), (1992144, 3563568), (1996258, 3556224), (2009931, 3532032), (2028159, 3500288), (2050272, 3462536), (2060352, 3445596), (2078748, 3415104), (2081376, 3410792), (2092986, 3391872), (2111744, 3361743), (2124738, 3341184), (2126208, 3338874), (2147904, 3305148), (2158464, 3288978), (2173248, 3266604), (2177736, 3259872), (2192652, 3237696), (2195424, 3233608), (2203432, 3221856), (2215026, 3204992), (2225916, 3189312), (2227456, 3187107), (2241162, 3167616), (2261248, 3139479), (2276736, 3118122), (2297064, 3090528), (2317896, 3062752), (2343168, 3029719), (2370816, 2994387), (2375712, 2988216), (2391984, 2967888), (2403744, 2953368), (2425206, 2927232), (2428272, 2923536), (2444904, 2903648), (2449953, 2897664), (2478861, 2863872), (2480576, 2861892), (2505888, 2832984), (2509056, 2829407), (2518208, 2819124), (2540692, 2794176), (2543904, 2790648), (2558094, 2775168), (2561328, 2771664), (2584197, 2747136), (2596902, 2733696), (2625216, 2704212), (2649024, 2679908), (2656192, 2672676)]