2065767846912

素因数分解:

$2^{10}\times 3^4\times 7^4\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1$

素因数の和:135

約数の個数: 2200

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 32, 33, 36, 41, 42, 44, 46, 48, 49, 54, 56, 63, 64, 66, 69, 72, 77, 81, 82, 84, 88, 92, 96, 98, 99, 108, 112, 123, 126, 128, 132, 138, 144, 147, 154, 161, 162, 164, 168, 176, 184, 189, 192, 196, 198, 207, 216, 224, 231, 246, 252, 253, 256, 264, 276, 287, 288, 294, 297, 308, 322, 324, 328, 336, 343, 352, 368, 369, 378, 384, 392, 396, 414, 432, 441, 448, 451, 462, 483, 492, 504, 506, 512, 528, 539, 552, 567, 574, 576, 588, 594, 616, 621, 644, 648, 656, 672, 686, 693, 704, 736, 738, 756, 759, 768, 784, 792, 828, 861, 864, 882, 891, 896, 902, 924, 943, 966, 984, 1008, 1012, 1024, 1029, 1056, 1078, 1104, 1107, 1127, 1134, 1148, 1152, 1176, 1188, 1232, 1242, 1288, 1296, 1312, 1323, 1344, 1353, 1372, 1386, 1408, 1449, 1472, 1476, 1512, 1518, 1536, 1568, 1584, 1617, 1656, 1722, 1728, 1764, 1771, 1782, 1792, 1804, 1848, 1863, 1886, 1932, 1968, 2009, 2016, 2024, 2058, 2079, 2112, 2156, 2208, 2214, 2254, 2268, 2277, 2296, 2304, 2352, 2376, 2401, 2464, 2484, 2576, 2583, 2592, 2624, 2646, 2688, 2706, 2744, 2772, 2816, 2829, 2898, 2944, 2952, 3024, 3036, 3072, 3087, 3136, 3157, 3168, 3234, 3312, 3321, 3381, 3444, 3456, 3528, 3542, 3564, 3584, 3608, 3696, 3726, 3772, 3773, 3864, 3936, 3969, 4018, 4032, 4048, 4059, 4116, 4158, 4224, 4312, 4347, 4416, 4428, 4508, 4536, 4554, 4592, 4608, 4704, 4752, 4802, 4851, 4928, 4968, 5152, 5166, 5184, 5248, 5292, 5313, 5376, 5412, 5488, 5544, 5632, 5658, 5796, 5888, 5904, 6027, 6048, 6072, 6174, 6237, 6272, 6314, 6336, 6468, 6601, 6624, 6642, 6762, 6831, 6888, 6912, 7056, 7084, 7128, 7168, 7203, 7216, 7392, 7452, 7544, 7546, 7728, 7749, 7872, 7889, 7938, 8036, 8064, 8096, 8118, 8232, 8316, 8448, 8487, 8624, 8694, 8832, 8856, 9016, 9072, 9108, 9184, 9216, 9261, 9408, 9471, 9504, 9604, 9702, 9856, 9936, 10143, 10304, 10332, 10368, 10373, 10496, 10584, 10626, 10752, 10824, 10976, 11088, 11264, 11316, 11319, 11592, 11776, 11808, 12054, 12096, 12144, 12177, 12348, 12397, 12474, 12544, 12628, 12672, 12936, 13041, 13202, 13248, 13284, 13524, 13662, 13776, 13824, 14063, 14112, 14168, 14256, 14406, 14432, 14553, 14784, 14904, 15088, 15092, 15456, 15498, 15744, 15778, 15876, 15939, 16072, 16128, 16192, 16236, 16464, 16632, 16896, 16974, 17248, 17388, 17664, 17712, 18032, 18081, 18144, 18216, 18368, 18522, 18816, 18942, 19008, 19208, 19404, 19712, 19803, 19872, 20286, 20493, 20608, 20664, 20736, 20746, 20992, 21168, 21252, 21504, 21609, 21648, 21952, 22099, 22176, 22632, 22638, 23184, 23247, 23552, 23616, 23667, 24108, 24192, 24288, 24354, 24696, 24794, 24948, 25088, 25256, 25344, 25461, 25872, 26082, 26404, 26411, 26496, 26568, 27048, 27324, 27552, 27648, 27783, 28126, 28224, 28336, 28413, 28512, 28812, 28864, 29106, 29568, 29808, 30176, 30184, 30429, 30912, 30996, 31119, 31488, 31556, 31752, 31878, 32144, 32256, 32384, 32472, 32928, 33264, 33792, 33948, 33957, 34496, 34776, 35328, 35424, 36064, 36162, 36288, 36432, 36531, 36736, 37044, 37191, 37632, 37884, 38016, 38416, 38808, 39424, 39606, 39744, 40572, 40986, 41216, 41328, 41472, 41492, 41984, 42189, 42336, 42504, 43218, 43296, 43659, 43904, 44198, 44352, 45264, 45276, 46207, 46368, 46494, 47232, 47334, 47817, 48216, 48384, 48576, 48708, 49392, 49588, 49896, 50176, 50512, 50688, 50922, 51744, 52164, 52808, 52822, 52992, 53136, 54096, 54243, 54648, 55104, 55223, 55566, 56252, 56448, 56672, 56826, 57024, 57624, 57728, 58212, 59136, 59409, 59616, 60352, 60368, 60858, 61824, 61992, 62238, 62976, 63112, 63504, 63756, 64288, 64512, 64768, 64827, 64944, 65856, 66297, 66528, 67896, 67914, 68992, 69552, 70656, 70848, 71001, 72128, 72324, 72576, 72611, 72864, 73062, 73472, 74088, 74382, 75264, 75768, 76032, 76383, 76832, 77616, 78848, 79212, 79233, 79488, 81144, 81972, 82432, 82656, 82944, 82984, 84378, 84672, 85008, 85239, 86436, 86592, 86779, 87318, 87808, 88396, 88704, 90528, 90552, 91287, 92414, 92736, 92988, 93357, 94464, 94668, 95634, 96432, 96768, 97152, 97416, 98441, 98784, 99176, 99792, 101024, 101376, 101844, 101871, 103488, 104328, 105616, 105644, 105984, 106272, 108192, 108486, 109296, 110208, 110446, 111132, 111573, 112504, 112896, 113344, 113652, 114048, 115248, 115456, 116424, 118272, 118818, 119232, 120704, 120736, 121716, 123648, 123984, 124476, 125952, 126224, 126567, 127008, 127512, 128576, 129536, 129654, 129888, 131712, 132594, 133056, 135792, 135828, 137984, 138621, 139104, 141696, 142002, 143451, 144256, 144648, 145152, 145222, 145728, 146124, 146944, 148176, 148764, 150528, 151536, 152064, 152766, 153664, 154693, 155232, 158424, 158466, 158976, 162288, 162729, 163944, 164864, 165312, 165669, 165968, 168756, 169344, 170016, 170478, 172872, 173184, 173558, 174636, 175616, 176792, 177408, 178227, 181056, 181104, 182574, 184828, 185472, 185976, 186714, 188928, 189336, 191268, 192864, 193536, 194304, 194481, 194832, 196882, 197568, 198352, 198891, 199584, 202048, 203688, 203742, 206976, 208656, 211232, 211288, 211968, 212544, 213003, 216384, 216972, 217833, 218592, 220416, 220892, 222264, 223146, 225008, 225792, 226688, 227304, 228096, 230496, 230912, 232848, 236544, 237636, 237699, 238464, 241408, 241472, 243432, 247296, 247968, 248952, 252448, 253134, 254016, 255024, 255717, 257152, 259072, 259308, 259776, 260337, 263424, 265188, 266112, 271584, 271656, 275968, 277242, 278208, 280071, 283392, 284004, 286902, 288512, 289296, 290304, 290444, 291456, 292248, 293888, 295323, 296352, 297528, 303072, 304128, 305532, 305613, 307328, 309386, 310464, 316848, 316932, 317952, 323449, 324576, 325458, 327888, 330624, 331338, 331936, 334719, 337512, 338688, 340032, 340956, 345744, 346368, 347116, 349272, 351232, 353584, 354816, 356454, 362112, 362208, 365148, 369656, 370944, 371952, 373428, 377856, 378672, 379701, 382536, 385728, 388608, 388962, 389664, 393764, 395136, 396704, 397782, 399168, 404096, 407376, 407484, 413952, 415863, 417312, 422464, 422576, 425088, 426006, 432768, 433944, 435666, 437184, 440832, 441784, 444528, 446292, 450016, 451584, 453376, 454608, 456192, 460992, 461824, 464079, 465696, 475272, 475398, 476928, 482816, 482944, 486864, 494592, 495936, 497007, 497904, 504896, 506268, 508032, 508277, 510048, 511434, 514304, 518616, 519552, 520674, 526848, 530376, 532224, 534681, 543168, 543312, 551936, 554484, 556416, 560142, 566784, 568008, 573804, 577024, 578592, 580608, 580888, 582912, 584496, 590646, 592704, 595056, 596673, 606144, 607453, 611064, 611226, 614656, 618772, 620928, 633696, 633864, 635904, 639009, 646898, 649152, 650916, 653499, 655776, 661248, 662676, 663872, 669438, 675024, 677376, 680064, 681912, 691488, 692736, 694232, 698544, 707168, 709632, 712908, 713097, 724224, 724416, 730296, 739312, 741888, 743904, 746856, 757344, 759402, 765072, 771456, 777216, 777924, 779328, 781011, 787528, 790272, 793408, 795564, 798336, 808192, 814752, 814968, 827904, 831726, 834624, 840213, 844928, 845152, 850176, 852012, 865536, 867888, 871332, 874368, 881664, 883568, 885969, 889056, 892584, 900032, 906752, 909216, 912384, 921984, 928158, 931392, 950544, 950796, 953856, 965632, 965888, 970347, 973728, 991872, 994014, 995808, 1004157, 1009792, 1012536, 1016064, 1016554, 1020096, 1022868, 1028608, 1037232, 1039104, 1041348, 1053696, 1060752, 1064448, 1069362, 1082851, 1086336, 1086624, 1108968, 1112832, 1120284, 1133568, 1136016, 1139103, 1147608, 1154048, 1157184, 1161776, 1165824, 1168992, 1181292, 1185408, 1190112, 1193346, 1212288, 1214906, 1222128, 1222452, 1229312, 1237544, 1241856, 1247589, 1267392, 1267728, 1278018, 1293796, 1298304, 1301832, 1306998, 1311552, 1322496, 1325352, 1327744, 1338876, 1350048, 1354752, 1360128, 1363824, 1382976, 1385472, 1388464, 1392237, 1397088, 1414336, 1425816, 1426194, 1448448, 1448832, 1460592, 1478624, 1483776, 1487808, 1491021, 1493712, 1514688, 1518804, 1524831, 1530144, 1542912, 1555848, 1558656, 1562022, 1575056, 1580544, 1586816, 1591128, 1596672, 1616384, 1629504, 1629936, 1655808, 1663452, 1669248, 1680426, 1689856, 1690304, 1700352, 1704024, 1731072, 1735776, 1742664, 1748736, 1767136, 1771938, 1778112, 1785168, 1790019, 1800064, 1813504, 1818432, 1822359, 1843968, 1856316, 1862784, 1901088, 1901592, 1907712, 1931776, 1940694, 1947456, 1960497, 1983744, 1988028, 1991616, 2008314, 2019584, 2025072, 2032128, 2033108, 2040192, 2045736, 2057216, 2074464, 2078208, 2082696, 2121504, 2128896, 2138724, 2139291, 2165702, 2172672, 2173248, 2217936, 2225664, 2240568, 2264143, 2272032, 2278206, 2295216, 2314368, 2323552, 2331648, 2337984, 2343033, 2362584, 2370816, 2380224, 2386692, 2424576, 2429812, 2444256, 2444904, 2458624, 2475088, 2483712, 2495178, 2534784, 2535456, 2556036, 2587592, 2596608, 2603664, 2613996, 2623104, 2644992, 2650704, 2655488, 2657907, 2677752, 2700096, 2720256, 2727648, 2765952, 2776928, 2784474, 2794176, 2828672, 2851632, 2852388, 2896896, 2897664, 2911041, 2921184, 2957248, 2975616, 2982042, 2987424, 3029376, 3037608, 3049662, 3060288, 3085824, 3111696, 3117312, 3124044, 3150112, 3161088, 3173632, 3182256, 3193344, 3232768, 3248553, 3259008, 3259872, 3326904, 3338496, 3360852, 3379712, 3380608, 3400704, 3408048, 3462144, 3471552, 3485328, 3497472, 3534272, 3543876, 3556224, 3557939, 3570336, 3580038, 3600128, 3636864, 3644718, 3687936, 3712632, 3725568, 3742767, 3802176, 3803184, 3863552, 3881388, 3894912, 3920994, 3967488, 3976056, 3983232, 4016628, 4039168, 4050144, 4064256, 4066216, 4080384, 4091472, 4148928, 4156416, 4165392, 4176711, 4243008, 4277448, 4278582, 4331404, 4345344, 4346496, 4435872, 4451328, 4473063, 4481136, 4528286, 4544064, 4556412, 4574493, 4590432, 4628736, 4647104, 4675968, 4686066, 4725168, 4741632, 4760448, 4773384, 4849152, 4859624, 4888512, 4889808, 4950176, 4967424, 4990356, 5069568, 5070912, 5112072, 5175184, 5193216, 5207328, 5227992, 5246208, 5301408, 5310976, 5315814, 5355504, 5400192, 5440512, 5455296, 5467077, 5531904, 5553856, 5568948, 5588352, 5657344, 5703264, 5704776, 5795328, 5822082, 5842368, 5881491, 5914496, 5951232, 5964084, 5974848, 6058752, 6075216, 6099324, 6120576, 6171648, 6223392, 6234624, 6248088, 6300224, 6347264, 6364512, 6386688, 6497106, 6518016, 6519744, 6653808, 6676992, 6721704, 6759424, 6761216, 6792429, 6816096, 6943104, 6970656, 6994944, 7029099, 7068544, 7087752, 7112448, 7115878, 7140672, 7160076, 7200256, 7273728, 7289436, 7375872, 7425264, 7451136, 7485534, 7604352, 7606368, 7762776, 7789824, 7841988, 7934976, 7952112, 7966464, 7973721, 8033256, 8078336, 8100288, 8132432, 8160768, 8182944, 8297856, 8330784, 8353422, 8486016, 8554896, 8557164, 8662808, 8690688, 8692992, 8733123, 8871744, 8946126, 8962272, 9056572, 9088128, 9112824, 9148986, 9180864, 9257472, 9294208, 9351936, 9372132, 9450336, 9483264, 9520896, 9546768, 9698304, 9719248, 9745659, 9777024, 9779616, 9900352, 9980712, 10139136, 10141824, 10224144, 10350368, 10386432, 10414656, 10455984, 10492416, 10602816, 10621952, 10631628, 10673817, 10711008, 10800384, 10910592, 10934154, 11063808, 11107712, 11137896, 11176704, 11314688, 11406528, 11409552, 11590656, 11644164, 11684736, 11762982, 11828992, 11902464, 11928168, 11949696, 12117504, 12150432, 12198648, 12241152, 12446784, 12469248, 12496176, 12530133, 12600448, 12694528, 12729024, 12994212, 13036032, 13039488, 13307616, 13353984, 13443408, 13522432, 13584858, 13632192, 13723479, 13886208, 13941312, 14058198, 14137088, 14175504, 14224896, 14231756, 14281344, 14320152, 14400512, 14547456, 14578872, 14850528, 14902272, 14971068, 15208704, 15212736, 15525552, 15579648, 15683976, 15904224, 15932928, 15947442, 16066512, 16200576, 16264864, 16321536, 16365888, 16401231, 16595712, 16661568, 16706844, 16972032, 17109792, 17114328, 17325616, 17385984, 17466246, 17743488, 17892252, 17924544, 18113144, 18176256, 18225648, 18297972, 18361728, 18514944, 18588416, 18703872, 18744264, 18900672, 19041792, 19093536, 19438496, 19491318, 19554048, 19559232, 19800704, 19961424, 20278272, 20283648, 20377287, 20448288, 20700736, 20829312, 20911968, 20984832, 21205632, 21263256, 21347634, 21422016, 21600768, 21821184, 21868308, 22127616, 22215424, 22275792, 22353408, 22629376, 22813056, 22819104, 23288328, 23369472, 23525964, 23657984, 23804928, 23856336, 23899392, 24235008, 24300864, 24397296, 24482304, 24893568, 24905573, 24992352, 25060266, 25200896, 25458048, 25988424, 26072064, 26078976, 26199369, 26615232, 26886816, 27044864, 27169716, 27264384, 27446958, 27772416, 27882624, 28116396, 28274176, 28351008, 28449792, 28463512, 28562688, 28640304, 29094912, 29157744, 29236977, 29701056, 29942136, 30417408, 30425472, 31051104, 31159296, 31367952, 31808448, 31865856, 31894884, 32021451, 32133024, 32401152, 32529728, 32731776, 32802462, 33191424, 33323136, 33413688, 33944064, 34219584, 34228656, 34651232, 34771968, 34932492, 35486976, 35784504, 35849088, 36226288, 36352512, 36451296, 36595944, 36723456, 37176832, 37407744, 37488528, 37801344, 38083584, 38187072, 38876992, 38982636, 39108096, 39118464, 39601408, 39922848, 40567296, 40754574, 40896576, 41170437, 41401472, 41658624, 41823936, 42411264, 42526512, 42695268, 42844032, 43201536, 43642368, 43736616, 44430848, 44551584, 44706816, 45626112, 45638208, 46576656, 46738944, 47051928, 47315968, 47712672, 47798784, 48601728, 48794592, 48964608, 49203693, 49787136, 49811146, 49984704, 50120532, 50401792, 50916096, 51976848, 52157952, 52398738, 53230464, 53773632, 54339432, 54528768, 54893916, 55544832, 55765248, 56232792, 56548352, 56702016, 56927024, 57125376, 57280608, 58315488, 58473954, 59402112, 59884272, 60834816, 60850944, 61131861, 62102208, 62735904, 63616896, 63789768, 64042902, 64266048, 64802304, 65059456, 65463552, 65604924, 66382848, 66646272, 66827376, 67888128, 68439168, 68457312, 69302464, 69864984, 70973952, 71569008, 71698176, 72452576, 72705024, 72902592, 73191888, 73446912, 74353664, 74716719, 74977056, 75602688, 76374144, 77753984, 77965272, 78216192, 78236928, 79202816, 79845696, 81134592, 81509148, 81793152, 82340874, 82802944, 83317248, 83647872, 84822528, 85053024, 85390536, 85688064, 87284736, 87473232, 87710931, 88861696, 89103168, 91252224, 91276416, 93153312, 93477888, 94103856, 95425344, 95597568, 96064353, 97203456, 97589184, 98407386, 99574272, 99622292, 99969408, 100241064, 100803584, 101832192, 103953696, 104315904, 104797476, 106460928, 107547264, 108678864, 109057536, 109787832, 111530496, 112465584, 113404032, 113854048, 114250752, 114561216, 116630976, 116947908, 118804224, 119768544, 121701888, 122263722, 124204416, 125471808, 127233792, 127579536, 128085804, 128532096, 129604608, 130118912, 130927104, 131209848, 133292544, 133654752, 136878336, 136914624, 138604928, 139729968, 141947904, 143138016, 143396352, 144905152, 145805184, 146383776, 146893824, 149433438, 149954112, 151205376, 152748288, 155507968, 155930544, 156473856, 158405632, 159691392, 163018296, 163586304, 164681748, 165605888, 166634496, 167295744, 169645056, 170106048, 170781072, 171376128, 174946464, 175421862, 178206336, 182504448, 182552832, 183395583, 186306624, 188207712, 190850688, 192128706, 194406912, 195178368, 196814772, 199148544, 199244584, 199938816, 200482128, 203664384, 207907392, 209594952, 212921856, 215094528, 217357728, 218115072, 219575664, 223060992, 224150157, 224931168, 226808064, 227708096, 229122432, 233261952, 233895816, 237608448, 239537088, 243403776, 244527444, 248408832, 250943616, 254467584, 255159072, 256171608, 257064192, 260237824, 261854208, 262419696, 266585088, 267309504, 273756672, 273829248, 277209856, 279459936, 286276032, 286792704, 288193059, 289810304, 291610368, 292767552, 298866876, 299908224, 302410752, 305496576, 311015936, 311861088, 312947712, 319382784, 326036592, 327172608, 329363496, 331211776, 334591488, 340212096, 341562144, 342752256, 349892928, 350843724, 356412672, 365105664, 366791166, 372613248, 376415424, 381701376, 384257412, 388813824, 390356736, 393629544, 398489168, 399877632, 400964256, 415814784, 419189904, 425843712, 430189056, 434715456, 439151328, 448300314, 449862336, 453616128, 455416192, 458244864, 466523904, 467791632, 475216896, 479074176, 489054888, 496817664, 501887232, 508935168, 510318144, 512343216, 514128384, 520475648, 524839392, 534619008, 547513344, 547658496, 554419712, 558919872, 572552064, 576386118, 579620608, 583220736, 585535104, 597733752, 599816448, 610993152, 622031872, 623722176, 638765568, 652073184, 654345216, 658726992, 669182976, 672450471, 680424192, 683124288, 699785856, 701687448, 712825344, 730211328, 733582332, 745226496, 752830848, 763402752, 768514824, 780713472, 787259088, 796978336, 799755264, 801928512, 831629568, 838379808, 860378112, 869430912, 878302656, 896600628, 899724672, 907232256, 910832384, 916489728, 933047808, 935583264, 958148352, 978109776, 993635328, 1003774464, 1020636288, 1024686432, 1028256768, 1049678784, 1069238016, 1095316992, 1108839424, 1117839744, 1145104128, 1152772236, 1159241216, 1166441472, 1171070208, 1195467504, 1199632896, 1247444352, 1277531136, 1304146368, 1317453984, 1344900942, 1360848384, 1366248576, 1399571712, 1403374896, 1425650688, 1467164664, 1490452992, 1505661696, 1526805504, 1537029648, 1561426944, 1574518176, 1593956672, 1603857024, 1663259136, 1676759616, 1738861824, 1756605312, 1793201256, 1799449344, 1821664768, 1832979456, 1866095616, 1871166528, 1916296704, 1956219552, 2007548928, 2017351413, 2041272576, 2049372864, 2099357568, 2138476032, 2190633984, 2235679488, 2290208256, 2305544472, 2318482432, 2342140416, 2390935008, 2399265792, 2494888704, 2608292736, 2634907968, 2689801884, 2721696768, 2732497152, 2799143424, 2806749792, 2934329328, 2980905984, 3011323392, 3074059296, 3149036352, 3187913344, 3207714048, 3326518272, 3353519232, 3477723648, 3513210624, 3586402512, 3598898688, 3643329536, 3742333056, 3832593408, 3912439104, 4034702826, 4082545152, 4098745728, 4198715136, 4276952064, 4471358976, 4580416512, 4611088944, 4684280832, 4781870016, 4989777408, 5216585472, 5269815936, 5379603768, 5464994304, 5598286848, 5613499584, 5868658656, 6022646784, 6148118592, 6298072704, 6375826688, 6415428096, 6707038464, 6955447296, 7026421248, 7172805024, 7197797376, 7484666112, 7824878208, 8069405652, 8165090304, 8197491456, 8397430272, 8942717952, 9222177888, 9563740032, 9979554816, 10433170944, 10539631872, 10759207536, 10929988608, 11226999168, 11737317312, 12296237184, 12596145408, 12751653376, 12830856192, 13414076928, 14052842496, 14345610048, 14969332224, 15649756416, 16138811304, 16394982912, 16794860544, 18444355776, 19127480064, 20866341888, 21079263744, 21518415072, 22453998336, 23474634624, 24592474368, 25192290816, 25503306752, 26828153856, 28691220096, 29938664448, 31299512832, 32277622608, 32789965824, 36888711552, 38254960128, 42158527488, 43036830144, 44907996672, 46949269248, 49184948736, 50384581632, 57382440192, 62599025664, 64555245216, 73777423104, 76509920256, 86073660288, 89815993344, 93898538496, 98369897472, 114764880384, 129110490432, 147554846208, 172147320576, 187797076992, 229529760768, 258220980864, 295109692416, 344294641152, 516441961728, 688589282304, 1032883923456, 2065767846912]

約数ペア:

[(1, 2065767846912), (2, 1032883923456), (3, 688589282304), (4, 516441961728), (6, 344294641152), (7, 295109692416), (8, 258220980864), (9, 229529760768), (11, 187797076992), (12, 172147320576), (14, 147554846208), (16, 129110490432), (18, 114764880384), (21, 98369897472), (22, 93898538496), (23, 89815993344), (24, 86073660288), (27, 76509920256), (28, 73777423104), (32, 64555245216), (33, 62599025664), (36, 57382440192), (41, 50384581632), (42, 49184948736), (44, 46949269248), (46, 44907996672), (48, 43036830144), (49, 42158527488), (54, 38254960128), (56, 36888711552), (63, 32789965824), (64, 32277622608), (66, 31299512832), (69, 29938664448), (72, 28691220096), (77, 26828153856), (81, 25503306752), (82, 25192290816), (84, 24592474368), (88, 23474634624), (92, 22453998336), (96, 21518415072), (98, 21079263744), (99, 20866341888), (108, 19127480064), (112, 18444355776), (123, 16794860544), (126, 16394982912), (128, 16138811304), (132, 15649756416), (138, 14969332224), (144, 14345610048), (147, 14052842496), (154, 13414076928), (161, 12830856192), (162, 12751653376), (164, 12596145408), (168, 12296237184), (176, 11737317312), (184, 11226999168), (189, 10929988608), (192, 10759207536), (196, 10539631872), (198, 10433170944), (207, 9979554816), (216, 9563740032), (224, 9222177888), (231, 8942717952), (246, 8397430272), (252, 8197491456), (253, 8165090304), (256, 8069405652), (264, 7824878208), (276, 7484666112), (287, 7197797376), (288, 7172805024), (294, 7026421248), (297, 6955447296), (308, 6707038464), (322, 6415428096), (324, 6375826688), (328, 6298072704), (336, 6148118592), (343, 6022646784), (352, 5868658656), (368, 5613499584), (369, 5598286848), (378, 5464994304), (384, 5379603768), (392, 5269815936), (396, 5216585472), (414, 4989777408), (432, 4781870016), (441, 4684280832), (448, 4611088944), (451, 4580416512), (462, 4471358976), (483, 4276952064), (492, 4198715136), (504, 4098745728), (506, 4082545152), (512, 4034702826), (528, 3912439104), (539, 3832593408), (552, 3742333056), (567, 3643329536), (574, 3598898688), (576, 3586402512), (588, 3513210624), (594, 3477723648), (616, 3353519232), (621, 3326518272), (644, 3207714048), (648, 3187913344), (656, 3149036352), (672, 3074059296), (686, 3011323392), (693, 2980905984), (704, 2934329328), (736, 2806749792), (738, 2799143424), (756, 2732497152), (759, 2721696768), (768, 2689801884), (784, 2634907968), (792, 2608292736), (828, 2494888704), (861, 2399265792), (864, 2390935008), (882, 2342140416), (891, 2318482432), (896, 2305544472), (902, 2290208256), (924, 2235679488), (943, 2190633984), (966, 2138476032), (984, 2099357568), (1008, 2049372864), (1012, 2041272576), (1024, 2017351413), (1029, 2007548928), (1056, 1956219552), (1078, 1916296704), (1104, 1871166528), (1107, 1866095616), (1127, 1832979456), (1134, 1821664768), (1148, 1799449344), (1152, 1793201256), (1176, 1756605312), (1188, 1738861824), (1232, 1676759616), (1242, 1663259136), (1288, 1603857024), (1296, 1593956672), (1312, 1574518176), (1323, 1561426944), (1344, 1537029648), (1353, 1526805504), (1372, 1505661696), (1386, 1490452992), (1408, 1467164664), (1449, 1425650688), (1472, 1403374896), (1476, 1399571712), (1512, 1366248576), (1518, 1360848384), (1536, 1344900942), (1568, 1317453984), (1584, 1304146368), (1617, 1277531136), (1656, 1247444352), (1722, 1199632896), (1728, 1195467504), (1764, 1171070208), (1771, 1166441472), (1782, 1159241216), (1792, 1152772236), (1804, 1145104128), (1848, 1117839744), (1863, 1108839424), (1886, 1095316992), (1932, 1069238016), (1968, 1049678784), (2009, 1028256768), (2016, 1024686432), (2024, 1020636288), (2058, 1003774464), (2079, 993635328), (2112, 978109776), (2156, 958148352), (2208, 935583264), (2214, 933047808), (2254, 916489728), (2268, 910832384), (2277, 907232256), (2296, 899724672), (2304, 896600628), (2352, 878302656), (2376, 869430912), (2401, 860378112), (2464, 838379808), (2484, 831629568), (2576, 801928512), (2583, 799755264), (2592, 796978336), (2624, 787259088), (2646, 780713472), (2688, 768514824), (2706, 763402752), (2744, 752830848), (2772, 745226496), (2816, 733582332), (2829, 730211328), (2898, 712825344), (2944, 701687448), (2952, 699785856), (3024, 683124288), (3036, 680424192), (3072, 672450471), (3087, 669182976), (3136, 658726992), (3157, 654345216), (3168, 652073184), (3234, 638765568), (3312, 623722176), (3321, 622031872), (3381, 610993152), (3444, 599816448), (3456, 597733752), (3528, 585535104), (3542, 583220736), (3564, 579620608), (3584, 576386118), (3608, 572552064), (3696, 558919872), (3726, 554419712), (3772, 547658496), (3773, 547513344), (3864, 534619008), (3936, 524839392), (3969, 520475648), (4018, 514128384), (4032, 512343216), (4048, 510318144), (4059, 508935168), (4116, 501887232), (4158, 496817664), (4224, 489054888), (4312, 479074176), (4347, 475216896), (4416, 467791632), (4428, 466523904), (4508, 458244864), (4536, 455416192), (4554, 453616128), (4592, 449862336), (4608, 448300314), (4704, 439151328), (4752, 434715456), (4802, 430189056), (4851, 425843712), (4928, 419189904), (4968, 415814784), (5152, 400964256), (5166, 399877632), (5184, 398489168), (5248, 393629544), (5292, 390356736), (5313, 388813824), (5376, 384257412), (5412, 381701376), (5488, 376415424), (5544, 372613248), (5632, 366791166), (5658, 365105664), (5796, 356412672), (5888, 350843724), (5904, 349892928), (6027, 342752256), (6048, 341562144), (6072, 340212096), (6174, 334591488), (6237, 331211776), (6272, 329363496), (6314, 327172608), (6336, 326036592), (6468, 319382784), (6601, 312947712), (6624, 311861088), (6642, 311015936), (6762, 305496576), (6831, 302410752), (6888, 299908224), (6912, 298866876), (7056, 292767552), (7084, 291610368), (7128, 289810304), (7168, 288193059), (7203, 286792704), (7216, 286276032), (7392, 279459936), (7452, 277209856), (7544, 273829248), (7546, 273756672), (7728, 267309504), (7749, 266585088), (7872, 262419696), (7889, 261854208), (7938, 260237824), (8036, 257064192), (8064, 256171608), (8096, 255159072), (8118, 254467584), (8232, 250943616), (8316, 248408832), (8448, 244527444), (8487, 243403776), (8624, 239537088), (8694, 237608448), (8832, 233895816), (8856, 233261952), (9016, 229122432), (9072, 227708096), (9108, 226808064), (9184, 224931168), (9216, 224150157), (9261, 223060992), (9408, 219575664), (9471, 218115072), (9504, 217357728), (9604, 215094528), (9702, 212921856), (9856, 209594952), (9936, 207907392), (10143, 203664384), (10304, 200482128), (10332, 199938816), (10368, 199244584), (10373, 199148544), (10496, 196814772), (10584, 195178368), (10626, 194406912), (10752, 192128706), (10824, 190850688), (10976, 188207712), (11088, 186306624), (11264, 183395583), (11316, 182552832), (11319, 182504448), (11592, 178206336), (11776, 175421862), (11808, 174946464), (12054, 171376128), (12096, 170781072), (12144, 170106048), (12177, 169645056), (12348, 167295744), (12397, 166634496), (12474, 165605888), (12544, 164681748), (12628, 163586304), (12672, 163018296), (12936, 159691392), (13041, 158405632), (13202, 156473856), (13248, 155930544), (13284, 155507968), (13524, 152748288), (13662, 151205376), (13776, 149954112), (13824, 149433438), (14063, 146893824), (14112, 146383776), (14168, 145805184), (14256, 144905152), (14406, 143396352), (14432, 143138016), (14553, 141947904), (14784, 139729968), (14904, 138604928), (15088, 136914624), (15092, 136878336), (15456, 133654752), (15498, 133292544), (15744, 131209848), (15778, 130927104), (15876, 130118912), (15939, 129604608), (16072, 128532096), (16128, 128085804), (16192, 127579536), (16236, 127233792), (16464, 125471808), (16632, 124204416), (16896, 122263722), (16974, 121701888), (17248, 119768544), (17388, 118804224), (17664, 116947908), (17712, 116630976), (18032, 114561216), (18081, 114250752), (18144, 113854048), (18216, 113404032), (18368, 112465584), (18522, 111530496), (18816, 109787832), (18942, 109057536), (19008, 108678864), (19208, 107547264), (19404, 106460928), (19712, 104797476), (19803, 104315904), (19872, 103953696), (20286, 101832192), (20493, 100803584), (20608, 100241064), (20664, 99969408), (20736, 99622292), (20746, 99574272), (20992, 98407386), (21168, 97589184), (21252, 97203456), (21504, 96064353), (21609, 95597568), (21648, 95425344), (21952, 94103856), (22099, 93477888), (22176, 93153312), (22632, 91276416), (22638, 91252224), (23184, 89103168), (23247, 88861696), (23552, 87710931), (23616, 87473232), (23667, 87284736), (24108, 85688064), (24192, 85390536), (24288, 85053024), (24354, 84822528), (24696, 83647872), (24794, 83317248), (24948, 82802944), (25088, 82340874), (25256, 81793152), (25344, 81509148), (25461, 81134592), (25872, 79845696), (26082, 79202816), (26404, 78236928), (26411, 78216192), (26496, 77965272), (26568, 77753984), (27048, 76374144), (27324, 75602688), (27552, 74977056), (27648, 74716719), (27783, 74353664), (28126, 73446912), (28224, 73191888), (28336, 72902592), (28413, 72705024), (28512, 72452576), (28812, 71698176), (28864, 71569008), (29106, 70973952), (29568, 69864984), (29808, 69302464), (30176, 68457312), (30184, 68439168), (30429, 67888128), (30912, 66827376), (30996, 66646272), (31119, 66382848), (31488, 65604924), (31556, 65463552), (31752, 65059456), (31878, 64802304), (32144, 64266048), (32256, 64042902), (32384, 63789768), (32472, 63616896), (32928, 62735904), (33264, 62102208), (33792, 61131861), (33948, 60850944), (33957, 60834816), (34496, 59884272), (34776, 59402112), (35328, 58473954), (35424, 58315488), (36064, 57280608), (36162, 57125376), (36288, 56927024), (36432, 56702016), (36531, 56548352), (36736, 56232792), (37044, 55765248), (37191, 55544832), (37632, 54893916), (37884, 54528768), (38016, 54339432), (38416, 53773632), (38808, 53230464), (39424, 52398738), (39606, 52157952), (39744, 51976848), (40572, 50916096), (40986, 50401792), (41216, 50120532), (41328, 49984704), (41472, 49811146), (41492, 49787136), (41984, 49203693), (42189, 48964608), (42336, 48794592), (42504, 48601728), (43218, 47798784), (43296, 47712672), (43659, 47315968), (43904, 47051928), (44198, 46738944), (44352, 46576656), (45264, 45638208), (45276, 45626112), (46207, 44706816), (46368, 44551584), (46494, 44430848), (47232, 43736616), (47334, 43642368), (47817, 43201536), (48216, 42844032), (48384, 42695268), (48576, 42526512), (48708, 42411264), (49392, 41823936), (49588, 41658624), (49896, 41401472), (50176, 41170437), (50512, 40896576), (50688, 40754574), (50922, 40567296), (51744, 39922848), (52164, 39601408), (52808, 39118464), (52822, 39108096), (52992, 38982636), (53136, 38876992), (54096, 38187072), (54243, 38083584), (54648, 37801344), (55104, 37488528), (55223, 37407744), (55566, 37176832), (56252, 36723456), (56448, 36595944), (56672, 36451296), (56826, 36352512), (57024, 36226288), (57624, 35849088), (57728, 35784504), (58212, 35486976), (59136, 34932492), (59409, 34771968), (59616, 34651232), (60352, 34228656), (60368, 34219584), (60858, 33944064), (61824, 33413688), (61992, 33323136), (62238, 33191424), (62976, 32802462), (63112, 32731776), (63504, 32529728), (63756, 32401152), (64288, 32133024), (64512, 32021451), (64768, 31894884), (64827, 31865856), (64944, 31808448), (65856, 31367952), (66297, 31159296), (66528, 31051104), (67896, 30425472), (67914, 30417408), (68992, 29942136), (69552, 29701056), (70656, 29236977), (70848, 29157744), (71001, 29094912), (72128, 28640304), (72324, 28562688), (72576, 28463512), (72611, 28449792), (72864, 28351008), (73062, 28274176), (73472, 28116396), (74088, 27882624), (74382, 27772416), (75264, 27446958), (75768, 27264384), (76032, 27169716), (76383, 27044864), (76832, 26886816), (77616, 26615232), (78848, 26199369), (79212, 26078976), (79233, 26072064), (79488, 25988424), (81144, 25458048), (81972, 25200896), (82432, 25060266), (82656, 24992352), (82944, 24905573), (82984, 24893568), (84378, 24482304), (84672, 24397296), (85008, 24300864), (85239, 24235008), (86436, 23899392), (86592, 23856336), (86779, 23804928), (87318, 23657984), (87808, 23525964), (88396, 23369472), (88704, 23288328), (90528, 22819104), (90552, 22813056), (91287, 22629376), (92414, 22353408), (92736, 22275792), (92988, 22215424), (93357, 22127616), (94464, 21868308), (94668, 21821184), (95634, 21600768), (96432, 21422016), (96768, 21347634), (97152, 21263256), (97416, 21205632), (98441, 20984832), (98784, 20911968), (99176, 20829312), (99792, 20700736), (101024, 20448288), (101376, 20377287), (101844, 20283648), (101871, 20278272), (103488, 19961424), (104328, 19800704), (105616, 19559232), (105644, 19554048), (105984, 19491318), (106272, 19438496), (108192, 19093536), (108486, 19041792), (109296, 18900672), (110208, 18744264), (110446, 18703872), (111132, 18588416), (111573, 18514944), (112504, 18361728), (112896, 18297972), (113344, 18225648), (113652, 18176256), (114048, 18113144), (115248, 17924544), (115456, 17892252), (116424, 17743488), (118272, 17466246), (118818, 17385984), (119232, 17325616), (120704, 17114328), (120736, 17109792), (121716, 16972032), (123648, 16706844), (123984, 16661568), (124476, 16595712), (125952, 16401231), (126224, 16365888), (126567, 16321536), (127008, 16264864), (127512, 16200576), (128576, 16066512), (129536, 15947442), (129654, 15932928), (129888, 15904224), (131712, 15683976), (132594, 15579648), (133056, 15525552), (135792, 15212736), (135828, 15208704), (137984, 14971068), (138621, 14902272), (139104, 14850528), (141696, 14578872), (142002, 14547456), (143451, 14400512), (144256, 14320152), (144648, 14281344), (145152, 14231756), (145222, 14224896), (145728, 14175504), (146124, 14137088), (146944, 14058198), (148176, 13941312), (148764, 13886208), (150528, 13723479), (151536, 13632192), (152064, 13584858), (152766, 13522432), (153664, 13443408), (154693, 13353984), (155232, 13307616), (158424, 13039488), (158466, 13036032), (158976, 12994212), (162288, 12729024), (162729, 12694528), (163944, 12600448), (164864, 12530133), (165312, 12496176), (165669, 12469248), (165968, 12446784), (168756, 12241152), (169344, 12198648), (170016, 12150432), (170478, 12117504), (172872, 11949696), (173184, 11928168), (173558, 11902464), (174636, 11828992), (175616, 11762982), (176792, 11684736), (177408, 11644164), (178227, 11590656), (181056, 11409552), (181104, 11406528), (182574, 11314688), (184828, 11176704), (185472, 11137896), (185976, 11107712), (186714, 11063808), (188928, 10934154), (189336, 10910592), (191268, 10800384), (192864, 10711008), (193536, 10673817), (194304, 10631628), (194481, 10621952), (194832, 10602816), (196882, 10492416), (197568, 10455984), (198352, 10414656), (198891, 10386432), (199584, 10350368), (202048, 10224144), (203688, 10141824), (203742, 10139136), (206976, 9980712), (208656, 9900352), (211232, 9779616), (211288, 9777024), (211968, 9745659), (212544, 9719248), (213003, 9698304), (216384, 9546768), (216972, 9520896), (217833, 9483264), (218592, 9450336), (220416, 9372132), (220892, 9351936), (222264, 9294208), (223146, 9257472), (225008, 9180864), (225792, 9148986), (226688, 9112824), (227304, 9088128), (228096, 9056572), (230496, 8962272), (230912, 8946126), (232848, 8871744), (236544, 8733123), (237636, 8692992), (237699, 8690688), (238464, 8662808), (241408, 8557164), (241472, 8554896), (243432, 8486016), (247296, 8353422), (247968, 8330784), (248952, 8297856), (252448, 8182944), (253134, 8160768), (254016, 8132432), (255024, 8100288), (255717, 8078336), (257152, 8033256), (259072, 7973721), (259308, 7966464), (259776, 7952112), (260337, 7934976), (263424, 7841988), (265188, 7789824), (266112, 7762776), (271584, 7606368), (271656, 7604352), (275968, 7485534), (277242, 7451136), (278208, 7425264), (280071, 7375872), (283392, 7289436), (284004, 7273728), (286902, 7200256), (288512, 7160076), (289296, 7140672), (290304, 7115878), (290444, 7112448), (291456, 7087752), (292248, 7068544), (293888, 7029099), (295323, 6994944), (296352, 6970656), (297528, 6943104), (303072, 6816096), (304128, 6792429), (305532, 6761216), (305613, 6759424), (307328, 6721704), (309386, 6676992), (310464, 6653808), (316848, 6519744), (316932, 6518016), (317952, 6497106), (323449, 6386688), (324576, 6364512), (325458, 6347264), (327888, 6300224), (330624, 6248088), (331338, 6234624), (331936, 6223392), (334719, 6171648), (337512, 6120576), (338688, 6099324), (340032, 6075216), (340956, 6058752), (345744, 5974848), (346368, 5964084), (347116, 5951232), (349272, 5914496), (351232, 5881491), (353584, 5842368), (354816, 5822082), (356454, 5795328), (362112, 5704776), (362208, 5703264), (365148, 5657344), (369656, 5588352), (370944, 5568948), (371952, 5553856), (373428, 5531904), (377856, 5467077), (378672, 5455296), (379701, 5440512), (382536, 5400192), (385728, 5355504), (388608, 5315814), (388962, 5310976), (389664, 5301408), (393764, 5246208), (395136, 5227992), (396704, 5207328), (397782, 5193216), (399168, 5175184), (404096, 5112072), (407376, 5070912), (407484, 5069568), (413952, 4990356), (415863, 4967424), (417312, 4950176), (422464, 4889808), (422576, 4888512), (425088, 4859624), (426006, 4849152), (432768, 4773384), (433944, 4760448), (435666, 4741632), (437184, 4725168), (440832, 4686066), (441784, 4675968), (444528, 4647104), (446292, 4628736), (450016, 4590432), (451584, 4574493), (453376, 4556412), (454608, 4544064), (456192, 4528286), (460992, 4481136), (461824, 4473063), (464079, 4451328), (465696, 4435872), (475272, 4346496), (475398, 4345344), (476928, 4331404), (482816, 4278582), (482944, 4277448), (486864, 4243008), (494592, 4176711), (495936, 4165392), (497007, 4156416), (497904, 4148928), (504896, 4091472), (506268, 4080384), (508032, 4066216), (508277, 4064256), (510048, 4050144), (511434, 4039168), (514304, 4016628), (518616, 3983232), (519552, 3976056), (520674, 3967488), (526848, 3920994), (530376, 3894912), (532224, 3881388), (534681, 3863552), (543168, 3803184), (543312, 3802176), (551936, 3742767), (554484, 3725568), (556416, 3712632), (560142, 3687936), (566784, 3644718), (568008, 3636864), (573804, 3600128), (577024, 3580038), (578592, 3570336), (580608, 3557939), (580888, 3556224), (582912, 3543876), (584496, 3534272), (590646, 3497472), (592704, 3485328), (595056, 3471552), (596673, 3462144), (606144, 3408048), (607453, 3400704), (611064, 3380608), (611226, 3379712), (614656, 3360852), (618772, 3338496), (620928, 3326904), (633696, 3259872), (633864, 3259008), (635904, 3248553), (639009, 3232768), (646898, 3193344), (649152, 3182256), (650916, 3173632), (653499, 3161088), (655776, 3150112), (661248, 3124044), (662676, 3117312), (663872, 3111696), (669438, 3085824), (675024, 3060288), (677376, 3049662), (680064, 3037608), (681912, 3029376), (691488, 2987424), (692736, 2982042), (694232, 2975616), (698544, 2957248), (707168, 2921184), (709632, 2911041), (712908, 2897664), (713097, 2896896), (724224, 2852388), (724416, 2851632), (730296, 2828672), (739312, 2794176), (741888, 2784474), (743904, 2776928), (746856, 2765952), (757344, 2727648), (759402, 2720256), (765072, 2700096), (771456, 2677752), (777216, 2657907), (777924, 2655488), (779328, 2650704), (781011, 2644992), (787528, 2623104), (790272, 2613996), (793408, 2603664), (795564, 2596608), (798336, 2587592), (808192, 2556036), (814752, 2535456), (814968, 2534784), (827904, 2495178), (831726, 2483712), (834624, 2475088), (840213, 2458624), (844928, 2444904), (845152, 2444256), (850176, 2429812), (852012, 2424576), (865536, 2386692), (867888, 2380224), (871332, 2370816), (874368, 2362584), (881664, 2343033), (883568, 2337984), (885969, 2331648), (889056, 2323552), (892584, 2314368), (900032, 2295216), (906752, 2278206), (909216, 2272032), (912384, 2264143), (921984, 2240568), (928158, 2225664), (931392, 2217936), (950544, 2173248), (950796, 2172672), (953856, 2165702), (965632, 2139291), (965888, 2138724), (970347, 2128896), (973728, 2121504), (991872, 2082696), (994014, 2078208), (995808, 2074464), (1004157, 2057216), (1009792, 2045736), (1012536, 2040192), (1016064, 2033108), (1016554, 2032128), (1020096, 2025072), (1022868, 2019584), (1028608, 2008314), (1037232, 1991616), (1039104, 1988028), (1041348, 1983744), (1053696, 1960497), (1060752, 1947456), (1064448, 1940694), (1069362, 1931776), (1082851, 1907712), (1086336, 1901592), (1086624, 1901088), (1108968, 1862784), (1112832, 1856316), (1120284, 1843968), (1133568, 1822359), (1136016, 1818432), (1139103, 1813504), (1147608, 1800064), (1154048, 1790019), (1157184, 1785168), (1161776, 1778112), (1165824, 1771938), (1168992, 1767136), (1181292, 1748736), (1185408, 1742664), (1190112, 1735776), (1193346, 1731072), (1212288, 1704024), (1214906, 1700352), (1222128, 1690304), (1222452, 1689856), (1229312, 1680426), (1237544, 1669248), (1241856, 1663452), (1247589, 1655808), (1267392, 1629936), (1267728, 1629504), (1278018, 1616384), (1293796, 1596672), (1298304, 1591128), (1301832, 1586816), (1306998, 1580544), (1311552, 1575056), (1322496, 1562022), (1325352, 1558656), (1327744, 1555848), (1338876, 1542912), (1350048, 1530144), (1354752, 1524831), (1360128, 1518804), (1363824, 1514688), (1382976, 1493712), (1385472, 1491021), (1388464, 1487808), (1392237, 1483776), (1397088, 1478624), (1414336, 1460592), (1425816, 1448832), (1426194, 1448448)]