Pairwise Products
Practice
3.3 (3 votes)
Math
Medium
Number theory
Primality test
Problem
72% Success 2135 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}\)

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

Loading...
Results
Custom Input
Run your code to see the output
Submissions
Please login to view your submissions
Similar Problems
Points:30
5 votes
Tags:
ApprovedMathMediumOpen
Points:30
5 votes
Tags:
ApprovedMathMediumNumber TheoryOpenPrimality test
Points:30
5 votes
Tags:
AlgorithmsApprovedDynamic ProgrammingMathMediumNumber TheoryOpenPrimality test