TOKYO (Kyodo) -- Tokyo stocks fell slightly Tuesday as investors locked in gains following the record closing highs of both the Nikkei and Topix index