+1 on the comment about the need for quality. You don't _need_ to go to the level of Nightforce, March, Schmidt and Bender etc (though if you can afford it, oh my gosh, scopes of that level really are wonderful!). However, a deep-discount scope that includes high magnification as part of its spec package is likely to leave you disappointed.
With the various types of long range scoped shooting I have done, I've always found "more is better" (having said that, the most I've ever looked through has been 42X; and the kinds of shooting I've done have all involved very steady support of the rifle in a prone position).
I've shot at 1000 yards with a 15X scope (a Weaver KT-15, which 20 years ago sold for $239 and was "discovered" to be a bit of a price/performance gem). The sight picture looked _small_, and it sure felt like more magnification would help; however having said that, I shot an absolutely superb score with that, so it couldn't really have been holding me back too much. I think a lot of our perceptions are like that; our preferences are probably stronger than our needs.
I've shot my smallbore rifle at 20 yards using a Leupold 36X benchrest scope, off my elbows prone with a sling. I did *not* find the 36X to be too much, in fact I really liked it (my only complaint was that the super fine crosshair and incredibly tiny dot, which is a typical BR reticle, was *very* difficult to see on the mostly-black smallbore target; a much coarser reticle would have been superior).
I've shot F-Class using a 6.5-20X variable and later an 8.5-25X variable. In both cases, the only time the scope is set to any power other than max, might be during my setup period when I'm finding the target, setting up my bipod, etc. If and when I ever buy another scope for F-Class, its magnification will be at least in the 30s and more likely in the 40s.
A proper tactical scope will use a lower magnification than a pure F-Class competition scope. And nowadays, it is possible to get high quality variable magnification scopes with an adjustment range of 5 times (the ratio of the highest to the lowest magnification); that is really helpful.
If you want to shoot at long distance, one of the things to keep in mind as you plan your setup and select your scope is to make sure you have enough elevation adjustment range available to you. Generally speaking, the higher the scope magnification, the less adjustment range is available. Keep an eye on this, some otherwise-wonderful scopes are severely hampered by this (for example, the Nightforce BR series have quite a small adjustment range).