sum floor n/p^i