Please enter your email address or userHandle.
Given a number N, find the sum of all its factors.
Input: N = 30
Explanation: Factors sum 1 + 2 + 3 + 5
+ 6 + 10 + 15 + 30 = 72
Input: N = 15
Explanation: Factors sum 1 + 3 + 5
+ 15 = 24
You don't need to read input or print anything. Your task is to complete the function factorSum() which takes N as input and returns the sum.
Expected Time Complexity: O(sqrt N)
Expected Auxiliary Space: O(1)
1 ≤ N ≤ 109
We strongly recommend solving this problem on your own before viewing its editorial. Do you still
want to view the editorial?
Login to access your submissions.