This is not an easy question to answer because the configuration settings for replication and how the client works can be set very differently from customer to customer. There are other factors such as available bandwidth and how many intrem locations there are before a package makes it to an end point. Not to mention how larger the packages are.
In short, although 36 hours seems high it may be accurate based upon how you're set up. Some customers it may take only a few hours and others could take up to a week.