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
Results
Custom Input
Run your code to see the output
Submissions
Please login to view your submissions
Similar Problems
Points:30
5 votes
Tags:
ApprovedMathMediumNumber TheoryOpenPrimality test
Points:30
7 votes
Tags:
AlgorithmsApprovedBinary SearchMathMediumNumber TheoryOpenPrimality test
Points:20
2 votes
Tags:
Easy
Editorial
Login to unlock the editorial