We have a partitioned table that at last count had 6,683,071,020

What is the best way in Oracle 9i to get a count of the total number of rows in this table and not impact performance too severerly? We are planning to upgrade to 10g but we are not there yet.