Problem Β· Math

Sum of All Days Numbers on Which the Data of the Xth Will Be Dependent

● MediumAmazonINTERNOA
See Amazon hiring insights

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 Description

Complete the function sumOfAllDaysNumbers in the editor.

sumOfAllDaysNumbers has the following parameter:

  1. 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
01 Β· Example 1
n = 5
return = 8

For 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
🐰
More Amazon problems
drafts saved locally
public int sumOfAllDaysNumbers(int n) {
  // write your code here
}
n5
expected8
sign in to submit