Okay so if you're sure that you have a 64 bit processor you may have only a 32 bit operating system installed?
Anyways what happens if you start the game directly from Steam?
For me (64 bit windows) it asks me if i want to start the 32 or 64 bit variant.
If you get the same error message here when trying the 64 bit one try the 32 bit one.