To get this stamp go to the office at the shrine/temple.  But a stamp book ¥1500 and then buy the stamp ¥300.  Keep a collection as you travel and enjoy!