mate i'm about your weight & weight, i'm 162cm, weighing this morning 69, if you feel that eating 3500-4000 calories a day is the right amount to gain size, good luck. I can confirm that you'll gain size, how much quality size i'm unsure of.
Provided that you work hard, stick to the basics, do a regular form of cardio & keep your diet pretty clean (in terms of unprocessed foods & no junk) you'll do well. It's likely that your number of cal's is a little high tho