Paragraph

Find the remainder when \(3^{123}\) is divided by 7.