Sum of All Days Numbers on Which the Data of the Xth Will Be Dependent
Learn this problem
AmazonINTERNOAProblem statement
Data analysts at Amazon are analyzing time series data. It was concluded that the data of the nth item was dependent on the data of the some xth day if there is a positive integer k such that the floor (n/k) = x where floor(z) represents the largest integer less than or equal to z.
Given n, find the sum of all the days numbers on which the data of the xth (0 ≤ x ≤ n) will be dependent.
Function
sumOfAllDaysNumbers(n: int) β int
Complete the function sumOfAllDaysNumbers in the editor.
sumOfAllDaysNumbers has the following parameter:
int n: the nth item
Returns
int: the sum of all the days numbers on which the data of the xth will be dependent
π ΰ½Όπ π‘ A Supa Huge THANK YOU to Lie πππ π³ππΈ
Examples
Example 1
n = 5return = 8For n = 5, the days on which the data of the xth will be dependent are calculated as follows:
x k floor(n/k)
0 6 0
1 5 1
2 2 2
3 does not exist -
4 does not exist -
5 1 5
The sum of all days numbers is 0 + 1 + 2 + 5 = 8.
Constraints
π°