Japan’s Nikkei share average slipped from a record high on Tuesday, as investors locked in profits after a fast-paced rally, with a stronger yen weighing on sentiment.