Introduction to number theory What is the best book for a beginner in Introduction to number theory?

I am new to this field and getting deeper into cryptography, so I think reading some intro books about number theory can be of help.
If you want to go deeper into cryptography and number theory, then of course you start here: Neal Koblitz, A Course in Number Theory and Cryptography.