As long as it takes to get each side of each tooth! You can never spend too much time caring for your teeth anyway, but it typically takes me around 2 minutes. I do it in the evening before bed.
Stop procrastinating. It's time to take charge of your life.