Pairwise Products
Practice
3.3 (3 votes)
Math
Medium
Number theory
Primality test
Problem
72% Success 2147 Attempts 30 Points 5s Time Limit 256MB Memory 1024 KB Max Code
Misha is given a number \(N\). You are required to help Misha determine the summation of the pairwise product of its divisors.
Input format
- First line: \(T\) denoting the test cases
- Next \(T\) lines: \(N\)
Output format
Print the answer for each test case in a separate line.
Constraints
\(1 \le T \le 10^{6}\)
\(1 \le N \le 10^{7}\)
Explanation
Sample Case 1: 4 has three divisors - \(\big\{1, 2, 4 \big\} \). Pairwise summation of divisors will be \((1 \times 2) + (2 \times 4) + (1 \times 4) = 14\)
Sample Case 2: 5 has three divisors - \(\big\{ 1, 5 \big\}\) . Pairwise summation of divisors will be \(1 \times 5 = 5\)
Code Editor
Please login to use the editor
You need to be logged in to access the code editor
Loading...
Please wait while we load the editor
Submissions
Please login to view your submissions
Similar Problems
Points:20
2 votes
Tags:
Easy
Points:30
7 votes
Tags:
AlgorithmsApprovedBinary SearchMathMediumNumber TheoryOpenPrimality test
Points:30
5 votes
Tags:
ApprovedMathMediumOpen
Editorial
Login to unlock the editorial
Please login to use the editor
You need to be logged in to access the code editor
Loading...
Please wait while we load the editor