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}\)
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
Editorial