SP5971 LCMSUM - LCM Sum

Description

Given n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where LCM(i,n) denotes the Least Common Multiple of the integers i and n.

Input Format

N/A

Output Format

N/A